数学世界变化万千,何不谓之奇妙?
小 Z 定义:一个正整数 被称作奇妙数,当且仅当存在自然数 使得 。
小 Z 给了你一个区间 ,他想知道在 当中有多少个正整数是奇妙数。
一行两个整数 和 ,表示小 Z 给定的区间。
一行一个整数,表示在 当中有多少个正整数是奇妙数。
1 20
16
114514 1919810
765
都是奇妙数。
例如,,故 是奇妙数。
本题采用捆绑测试。
对于所有测试数据,。