#include <stdio.h> #include <vector> using namespace std; int main() { int n; while(scanf("1/%d\n", &n) == 1) { int x, y; x = n; //printf("n = %d\n", n); int posibilities = 0; do { x++; y = (n * x) / (x - n); //printf("x = %d, y = %d", x, y); if((1.0f/x) + (1.0f/y) == (1.0f/n)) { posibilities++; } } while(x != y); printf("%d\n", posibilities); } }