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 C (judge verdict: Time Limit Exceeded)

#include <stdio.h>
int main(void) {
	
	int a,b,c;
	int x, z=0;

	scanf("%d %d %d\n", &a, &b, &c);
	if (1<=a && a <= 10000 && 1<=b && b <= 10000 && 1<=c && c <=10000) {
		if (a <= b) {
			x = a;
			while (1) {
				if ((c%x) == 0) z++;
				x++;
				if (x==b) break;
			}
		}
	}
	
	printf("%d\n", z);
	
	return 0;
}