То, что вы спрашиваете, - это ужасное решение для проверки и взаимодействия с пользователем, черт возьми, вы, похоже, крутой тип кодера. Итак, вот оно:
^[1-9][0-9]{0,14}$
Пример проверки JavaScript:
var number = '966506863777';
if (/^[1-9][0-9]{0,14}$/.test(subject)) {
alert('Valid number');
} else {
alert('Invalid number');
}