import java.util.*; public class Main { static HashMap map = new HashMap<>(); static int count = 0; static Integer[] arr; static int k; static int m; public static void main (String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); k = sc.nextInt(); m = sc.nextInt(); for (int i = 2; i <= Math.sqrt(n); i++) { while (n % i == 0) { if (map.containsKey(i)) { map.put(i, map.get(i) + 1); } else { map.put(i, 1); } n /= i; } } if (n != 1) { if (map.containsKey(n)) { map.put(n, map.get(n) + 1); } else { map.put(n, 1); } } arr = map.keySet().toArray(new Integer[0]); calc(0, 1); System.out.println(count + 1); } static void calc(int idx, long value) { if (idx >= arr.length) { return; } int x = arr[idx]; calc(idx + 1, value); for (int i = 0; i < map.get(x) * k; i++) { if (value > m / x) { break; } value *= x; count++; calc(idx + 1, value); } } }