CF261E Maxim and Calculator

Maxim has got a calculator. The calculator has two integer cells. Initially, the first cell contains number $ 1 $ , and the second cell contains number $ 0 $ . In one move you can perform one of the following operations: 1. Let's assume that at the current time the first cell contains number $ a $ , and the second cell contains number $ b $ . Write to the second cell number $ b+1 $ ; 2. Let's assume that at the current time the first cell contains number $ a $ , and the second cell contains number $ b $ . Write to the first cell number $ a·b $ . Maxim is wondering, how many integers $ x $ $ (l

The first line contains three integers: $ l $ , $ r $ , $ p $ $ (2

In a single line print a single integer — the answer to the problem.