problem description
acdream王國的大數學家nt(number theory)，發現了一種獨特的數，稱之為nt數，其定義如下：
1. 長度為1的數都是nt數。
2.對於乙個長度大於1的數，當且僅當他能被長度整除，且商為nt數，那麼這個數也是nt數。
nt相信這樣的數是無窮無盡的！然而他還是想知道在乙個區間內這樣的數有多少個。
input
多組資料（大約1000組），每組資料報括兩個整數l,r（0<=l
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
const
int inf = 0x3f3f3f3f;
const
int maxn = 1005;
vector
gather;
ll bit(ll x)
return ans;
}void check(ll x)
}}void init()
int main()
return
0;}