Районная олимпиада по информатике 2021 года за 10 класс | Казахстанские олимпиады

Задача B. Радостные числа

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

Натуральное число считается радостным, если оно оканчивается на 2525 и является полным квадратом. Число считается полным квадратом, если является квадратом какого-то целого числа. Например, 25,225,625 радостные, а 125,49, 325 - нет.

Вам дано число kk. Найдите kk-е радостное число.

Формат входного файла

В единственной строке задано одно целое число kk (1<=k<=1081 <= k <= 10^8).

Формат выходного файла

Выведите одно целое число — kk-е радостное число.

Примеры

Вход

2

Выход

225