Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

280. A - Equation

Time Limit:	1 seconds
Memory Limit:	64000KB
Points:	10

View Problem Statistics

Submit

Problem added Undefined

Задача:

Вам дано целое положительное число N. Сколько решений в целых положительных числах имеет уравнение 1/N = 1/X + 1/Y?

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

Первая строка входного файла содержит целое число N (1 ≤ N ≤ 10⁹).

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

Первая строка выходного файла должна содержать количество решений данного уравнения.

Примеры:

STDIN STDOUT

1

1

STDIN STDOUT

2

3

View Problem Statistics

Submit

Author/source:

Problems from Contests /

Vologda Students Contests /

X InterUni Contest 2007 /

280.

281. B - Polygon

282. C - Good Permutations

283. D - Good Permutations 2

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.062 sec.