in java

You are given three integers LOW, HIGH, and LIMI.

Your task is to determine the number of such integers between LOW and HIGH that.

the absolute value of subtraction of Pand the sum of proper divisors of Pistess or equal to LIMIT. P$=$ sum of proper divisors$($P$)|<=$ LIMIT.

Note: An integer dis called a proper divisor of an

Integet P $1$d is a divsor ol P and $1$ c$=$ d $<$ P

Input

The first line of inout contains an integer LOW.

The second line of input contains an integer HIGH.

The third line of input contains an integer LIMIT.

Output

Print the number of integers between LOW and

HIGH which satisfy the given requirements..

Constraints

$0<=$ LOW, HIGH, LIMIT $<=1000$

Example #$1$

Input

Mnimize

Language

$9$

$10=$

$11$

$1571$

$19-$

$20$

$21$

$22$