Подразделы

Другие разделы

04/04/2025 06:20:26

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для заданного числа

$N$ необходимо найти количество различных пар натуральных чисел

$(X,Y)$ , таких что

$sqrt(X)\ +\ sqrt(Y)\ =\ sqrt(N)$ и

$X\ ≤\ Y$ . Например, для числа 72 таких пар три: (2,50), (8,32) и (18,18).

Ввод содержит одно целое число

$N$ (

$1\ ≤\ N\ ≤\ 2*10^9$ ).

Вывести одно целое число – количество пар.

Пример ввода

Пример вывода

04/10/2008	Личное первенство Южного Урала (C)
18/10/2012	Занятие 6 (B)
29/06/2018	Лето 2018 - 3 (командные) (A)