#P1409. [算法竞赛入门经典]分数拆分

[算法竞赛入门经典]分数拆分

Description

输入正整数k,找到所有的x≥y,使得 1⁄k = 1⁄x + 1⁄y成立

Input Format

正整数k,以EOF结束

Output Format

符合的式子的个数和每一种情况

2
12​
2
1/2 = 1/6 + 1/3
1/2 = 1/4 + 1/4
8
1/12 = 1/156 + 1/13
1/12 = 1/84 + 1/14
1/12 = 1/60 + 1/15
1/12 = 1/48 + 1/16
1/12 = 1/36 + 1/18
1/12 = 1/30 + 1/20
1/12 = 1/28 + 1/21
1/12 = 1/24 + 1/24