Problem:
How Many Divisors?

Write a program which reads three integers a, b and c, and prints the number of divisors of c between a and b.

Input

Three integers a, b and c are given in a line separated by a single space.

Output

Print the number of divisors in a line.

Constraints

1 ≤ a, b, c ≤ 10000

a ≤ b

Sample Input 1

5 14 80

Sample Output 1

3

Solution in JAVA (judge verdict: Time Limit Exceeded)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		String[] st = s.split(" ");

		int[] in = new int[3];
		for (int i = 0; i < 3; i++) {
			in[i] = Integer.parseInt(st[i]);
		}

		int x = 0;
		while (in[0] <= in[1]) {
			if (in[2] % in[0] == 0) {
				x++;
				in[0]++;
			}
		}
		System.out.println(x);
	}

}