1598: PL17 累进可除数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:5

题目描述

累进可除数:如果一个n位数的前1位组成的数能被1整除,前2位组成及的数能被2整除,...... ,前n位组成的数能被n整除,我们称这样的数为累进可除数。

例如:

123的前1位组成的数是1,能被1整除;

123的前2位组成的数是12,能被2整除;

123的前3位组成的数是123,能被3整除;

故123是一个累进可除数。

43的前1位组成的数是4,能被1整除;

43的前2位组成的数是43,不能被2整除;

故43不是累进可除数。

给定若干个正整数,请统计其中有多少个累进可除数。

输入

共一行,包含若干个正整数( 10 <= 正整数 <= 1000 ),整数之间以一个空格分隔。

输出

一个整数,表示累进可除数的数量。

样例输入 复制

123 43 5621

样例输出 复制

1

来源/分类