#1173. 五位满分数-如果一个五位数,正好是它万位数字、千位数字、百位数字、十位数字与个位数字之和的整数倍,求总共有多少个

五位满分数-如果一个五位数,正好是它万位数字、千位数字、百位数字、十位数字与个位数字之和的整数倍,求总共有多少个

Background

Description

五位满分数-如果一个五位数,正好是它万位数字、千位数字、百位数字、十位数字与个位数字之和的整数倍,求总共有多少个(不需要打印五位满分数)

Format

Input

Output

Samples


10334

Limitation

1s, 1024KiB for each test case.