uva10976

AC Code

#include<stdio.h>  
#include<math.h>  
using namespace std;  
int main()  
{  
    int k,x,y;  
    while(scanf("%d",&k)!=EOF)  
    {  
        int sum=0;  
        for(int y=k+1;y<=2*k;y++){  
            if((y*k)%(y-k)==0){  
                int t=(y*k)/(y-k);  
                if(t>=y) sum++;  
            }  
        }  
        printf("%d\n",sum);  
        for(int y=k+1;y<=2*k;y++){  
            if((y*k)%(y-k)==0){  
                int t=(y*k)/(y-k);  
                if(t>=y) printf("1/%d = 1/%d + 1/%d\n",k,t,y);  
            }  
        }  
    }  
    return 0;  
}