#P1931. Divisibility

    ID: 1931 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>语言入门顺序结构数论GCD/LCMCodeForces

Divisibility

题目描述

给你一个数 nn,求在 [1,n][1,n] 范围内有几个数能被 221010 之间的所有整数整除(n1018n\le 10^{18}

输入格式

一个整数 nn

输出格式

一个整数表示答案。

3000
1