Background

Description

注：正整数原来只是个数含有k，现拓展为正整数中含有数字k，或者能被k整除的，把所有满足条件的正整数打印出来，也求和。

Format

Input

Output

Samples

3
20
60

21
23
24
27
30
31
32
33
34
35
36
37
38
39
42
43
45
48
51
53
54
57
60
893

Limitation

1s, 1024KiB for each test case.