package temp;

import java.util.Scanner;

public class Temp1{
    public static void main(String[] args) {
        // 標準入力から読み込む際に、Scannerオブジェクトを使う。
        Scanner sc = new Scanner(System.in);

        // int １つ分を読み込む
        int a = sc.nextInt();

        // int １つ分を読み込む
        int b = sc.nextInt();

        // int １つ分を読み込む
        int s = sc.nextInt();

        int num = 0;

        for(int i=s; i>0; i--) {
        	if(Math.pow(a, b)%i==0) {
        		num++;
        	}
        }
    }
}