#P2209. [ABC106B] 105

    ID: 4559 传统题 2000ms 976MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>基础算法枚举数论算术基本定理ATCoder

[ABC106B] 105

题目描述

105105 是一个奇特的数。它虽然是一个奇数,却有八个因数。现在给定一个整数 NN ,请你求出在 11NN 之间有多少个奇数有八个因数?

输入格式

输入包括一个整数 N(1N200)N (1 \le N \le 200)

输出格式

输出在 11NN 之间 有八个因数的奇数个数。

105
1
7
0