Fl.java

import java.util.Scanner;
 
public class Fl {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        while (sc.hasNext()) {
            int counter = 0;
 
 
            String line = sc.next();
            line = line.substring(line.indexOf("/") + 1, line.length());
            int n = Integer.valueOf(line);
 
//        System.out.println(lcm(sc.nextInt(), sc.nextInt()));
 
            for (int i = n + 1;; i++) {
//            System.out.println("1/"+n + "  &  1/"+i);
                int lcm = getLcm(n, i);
//            System.out.println("  lcm = "+lcm);
                int nCitatel = lcm / n;
                int iCitatel = lcm / i;
 
//            System.out.println("  --> "+nCitatel+"/"+lcm+"  &  "+iCitatel+"/"+lcm);
 
                int resCitatel = nCitatel - iCitatel;
 
                int vysl = -1;
                if (lcm % resCitatel == 0) {
                    vysl = lcm / resCitatel;
                }
 
                if (vysl != -1) {
                    counter++;
//                System.out.println("  !Counter++");
                }
//            System.out.println("\n\n");
 
                if (lcm == i) {
                    break;
                }
            }
 
            System.out.println(counter);
        }
 
    }
 
    public static int getLcm(int a, int b) {
        int starta = a;
        int startb = b;
 
        if (b > a) {
            int tmp = a;
            a = b;
            b = tmp;
        }
 
//        System.out.println("--------------");
//        System.out.println("  lcm("+a+", "+b+")");
//        System.out.println("--------------");
        while (a % b != 0) {
            int rest = a % b;
            a = b;
            b = rest;
        }
 
        return starta * startb / b;
    }
}