HZNUOJ

1729

Tags:   预处理
Time Limit:  5 s      Memory Limit:   66 MB
Submission:31     AC:4     Score:99.60

Description

举个例子:

1729 = 13 + 123 = 93 + 103

所以题目就是输入一个m,输出所有三次方的和为m的组合(两个数);

输入1729,输出2 (1,12) (9,10)

2是总共有2组的意思;


Input

输入一个数m;

1<m<264;

Output

输出一共有多少组和各组的数据;

采用(a,b)的形式(a≤b),各组之间有一个空格;

(a1,b1) (a2,b2) .... (ai,bi)确保a1<a2< ...<ai;

Samples

input
9
output
1 (1,2)

Author

HU, Diheng