АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

280. Equation

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Undefined

Задача:

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

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

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

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

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

Примеры:

STDINSTDOUT
1
		
1
STDINSTDOUT
2
		
3


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Vologda Students Contests / X InterUni Contest 2007 /
280. 288. Equation 2 282. Good Permutations 283. Good Permutations 2
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.