1163: SongGe's score splitting (C language)

Description

Brother song came home to help his niece with her winter vacation homework , There is a topic like this , There is an expression 1/k=1/x+1/y.

among x>=y. Brother song wants to know about the known k, What are all the expressions that meet the conditions , Please list them from small to large .

Input

Multiple sets of test data . Each set of test data contains a positive integer k(k<=5000).

Output

For each set of test data, output all expressions , If expression does not exist , The output -1.

Sample Input

2

12

Sample Output

1/2=1/6+1/3

1/2=1/4+1/4

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

analysis ： because y<=x, Hey , We can find out y It's from k+1 Start increasing to 2k, in other words y∈[k+1,2k], If you find this, you can open a for Traverse y, We derive it mathematically x=k*y/(y-k) , x If it's an integer ( utilize k*y%(y-k) Whether it is 0 To judge ), Explain that the equation exists , Just output .

#include <stdio.h>
int main()
{
	int k,y,s;
	while(~scanf("%d",&k)){
		s=0;// Whether the record exists 	
		for(y=k+1;y<=2*k;y++){	//k*y/(y-k) Namely x,((k*y)%(y-k))==0 explain x Is an integer , legal  
			if(((k*y)%(y-k))==0) printf("1/%d=1/%d+1/%d\n",k,k*y/(y-k),y),s=1;
		}
		if(s==0) printf("-1\n");// No output present -1 
	}
	return 0;
}