Проверка на полный квадрат

Двоичный поиск можно применять к любому упорядоченному набору: списку возрастающих высот, целых чисел, чисел с плавающей точкой и т.д. Аналогичным образом его можно использовать и для множества $\mathbb{Z}$ (целых чисел), множества $\mathbb{N}$ (натуральных чисел) или множества $\mathbb{R}$ (рациональных чисел). При этом мы выбираем некоторый диапазон возможных решений и на каждом шаге отбрасываем те части, в которых точно нет ответа.

Задача

Дано положительное целое число n. Нужно определить, является ли оно квадратным числом (не используя функцию sqrt).

Входные данные

На вход подаётся единственное целое число n (2 ≤ n ≤ $10^{18}$).

Выходные данные

Программа должна вывести Yes, если n — квадратное число, и No в противном случае.

Примеры