import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        long n = Integer.parseInt(sc.next());
        long k = Integer.parseInt(sc.next());
        long m = Integer.parseInt(sc.next());
        long p = (long)Math.pow(n,k); 
        long ans = 0;
    
    for(long i = 1; i < m+1; i++){
        if(p%i == 0){
            ans++;
        }
    }
        System.out.print(ans);
    }
    }