1502: 【一维数组】猜想

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:48 Solved:1

Description

小S是个非常聪明的学生,他知道很多老师不知道的东西。
   比如说,欧德斯-施特劳斯猜想(Erdos-Straus conjecture),简称欧德斯猜想。这是由匈牙利犹太数学家保罗·欧德斯与德裔美国数学家恩斯特·斯特劳斯于1948年共同提出的数论猜想:对于所有n>1,4/n=1/x+1/y+1/z都有正整数解。
   小S想知道对于同一个n,有多少组x,y,z符合猜想,这里x,y,z都小于等于100且x<y<z

Input

 一行一个不超过100的整数n

Output

一行一个整数S表示有多少组解符合猜想

Sample Input Copy

5

Sample Output Copy

2

HINT

 符合欧德斯猜想的2组解分别是4/5=1/2+1/4+1/20和4/5=1/2+1/5+1/10。

Source/Category