logo Algo Beat Contest
登录 注册

#997. 『ZOI Round #1』奇妙数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

数学世界变化万千,何不谓之奇妙?

小 Z 定义:一个正整数 被称作奇妙数,当且仅当存在自然数 使得

小 Z 给了你一个区间 ,他想知道在 当中有多少个正整数是奇妙数。

输入格式

一行两个整数 ,表示小 Z 给定的区间。

输出格式

一行一个整数,表示在 当中有多少个正整数是奇妙数。

样例

输入 #1

1 20

输出 #1

16

输入 #2

114514 1919810

输出 #2

765

数据范围与提示

样例解释 #1

都是奇妙数。

例如,,故 是奇妙数。

数据范围

本题采用捆绑测试

  • Subtask 1(20 points):
  • Subtask 2(30 points):
  • Subtask 3(20 points):
  • Subtask 4(30 points):无特殊限制。

对于所有测试数据,