codeforces/Nirvana/test.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

def prod(n):
    prod = 1
    while n > 0:
        prod *= n % 10
        n //= 10
    return prod


def main():
    mp = {}
    for i in range(1, 1001):
        mx = 0
        for j in range(1, i + 1):
            mx = max(mx, prod(j))
        mp[mx] = j
        print(i, mp[mx])
    

if __name__ == "__main__":
    main()