농부 존은 소들에게 소수로 차례차례 번호를 매기는 중이다. 베시는 이 번호에서 숫자 D가 몇 번이나 등장하는지 궁금해졌다.

베시를 도와 범위 A..B(A와 B 포함)내에서 숫자 D를 포함하는 소수의 개수를 구해보자.

소수는 두개의 자연수(1과 자기자신)로만 나누어 떨어지는 자연수를 말한다. 소수의 예로는 2,3,5,7,11,13,17,19,23,29.. 가 있다.

입력 형식

세 정수 A, B, D가 주어진다.

출력 형식

주어진 범위 내에서 숫자 D를 포함하는 소수의 개수를 출력한다.

예제 입력

10 15 3

예제 출력

1

힌트

이 범위 안에서의 소수중에 13만 '3'을 포함한다.