Can anyone explain this output.actually I'm enable to understand this question.

Question

A positive integer is called a "PDS Number" if the product of its digits is divisible by the sum of its digits. Let PDS(N) be the N-th PDS Number (indexed from 1), you are requested to calculate it.

Input

There are several test cases (at most 10000), each formed as follows:

The first and only line contains a positive integer N (N ≤ 109).

The input is ended by N = 0.

Output

For each test case, output on a line the respective PDS(N) calculated.

Example

Input:
1
20
0
Output:
1
66

Answer 1

What input returns 66

Answer 2

Maninder $ingh explain how 1 turn 66

Answer 3

Maninder $ingh ok then the source

Answer 4

Qudusayo output is 1 and 66.

Answer 5

Qudusayo am also confuse in this question.🤣🤣🤣😂

Answer 6

wet water ))) i think you are right.