Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1107. Квадратные корни
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 04/10/2008 | Личное первенство Южного Урала (C) |
| 18/10/2012 | Занятие 6 (B) |
| 29/06/2018 | Лето 2018 - 3 (командные) (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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`).
Вывести одно целое число – количество пар.
Пример ввода
72
Пример вывода
3
