AKOJ正在加载中...
    AKOJ 全部题目 专项练习 提交记录
竞赛合集
成员公开竞赛 教师私有竞赛 AKOJ官方竞赛 成员自建竞赛(HOT) 名校联赛
实用工具
画布 AKAI AKAI(推荐) 授权码查询 AKOJ备案 资源中心(共 3 个) 博客论坛
加入我们 加入官群

6885: 1的个数_1

金币值：2 定数：1 时间限制：1.000 s 内存限制：32 M
正确：3 提交：3 正确率：100.00% 命题人：
点赞量：0 收藏量：0 题目类型：程序 知识点： 入门题-数学

题目描述

对于一个给定的[0,10000]内的不能被2或5整除的整数n，n放大某些倍数后，结果会是仅由很多1组成的一个数a。现在请你找出最小的那个a中包含的1的个数。

输入格式

输入包含多组测试数据。每组输入为一个整数n（0<=n<=10000）。

输出格式

对于每组输入，输出最小的那个a中包含的1的个数。

输入样例    复制 

3
7
9901

输出样例    复制 

3
6
12