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(){
	int a, b, c, i=0;
	scanf("%d %d %d", &a, &b, &c);
	while(1){
		if(c%a == 0){
			i++;
		}
		a++;
		if(a==b){
			break;
		}
	}
	printf("%d\n", i);
	return 0;
}