В магазине продаются плитки размером 1 х 1 упаковками по Х штук. Какое минимальное количество упаковок надо купить, чтобы замостить плитками некоторый квадрат с целочисленными сторонами? Все плитки из купленных упаковок должны быть использованы. Формат входных данных В единственной строке вводится целое число Х (1≤ X ≤ 1000000000000). Обратите внимание, что ответ может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 6-4-битные целочисленные типы данных. Формат выходных данных Выведите минимальное количество упаковок, которое надо купить. Можно доказать, что такое число всегда существует.

Для решения данной задачи можно воспользоваться следующим алгоритмом:

1. Найдем наименьшее целое число N, такое что N^2 делится нацело на X.
2. Выведем N.

Пример решения на Python:

import math

X = int(input())

N = math.ceil(math.sqrt(X))
while X % N != 0:
    N += 1

print(N)

Пример работы программы:

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

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

Таким образом, минимальное количество упаковок, которое надо купить, чтобы замостить плитками некоторый квадрат с целочисленными сторонами, равно N.