fork download
  1. def mydiv(m, n):
  2. if n == 0:
  3. return
  4. r = 0
  5. q = 0
  6. shift = 0
  7. while m >> shift != 0: shift += 1
  8. for i in range(shift):
  9. r <<= 1
  10. r |= (m >> (shift - i - 1)) & 1
  11. if r >= n:
  12. r -= n
  13. q |= 1 << (shift - i - 1)
  14. return q
  15.  
  16. def mymod(m, n):
  17. if n == 0:
  18. return
  19. q = mydiv(m, n)
  20. return m - n * q
  21.  
  22. for i in range(1, 100):
  23. for j in range(1, 10):
  24. print(i, "/", j, " =", j, "*", mydiv(i, j), "+", mymod(i, j))
Success #stdin #stdout 0.02s 28328KB
stdin
Standard input is empty
stdout
1 / 1  = 1 * 1 + 0
1 / 2  = 2 * 0 + 1
1 / 3  = 3 * 0 + 1
1 / 4  = 4 * 0 + 1
1 / 5  = 5 * 0 + 1
1 / 6  = 6 * 0 + 1
1 / 7  = 7 * 0 + 1
1 / 8  = 8 * 0 + 1
1 / 9  = 9 * 0 + 1
2 / 1  = 1 * 2 + 0
2 / 2  = 2 * 1 + 0
2 / 3  = 3 * 0 + 2
2 / 4  = 4 * 0 + 2
2 / 5  = 5 * 0 + 2
2 / 6  = 6 * 0 + 2
2 / 7  = 7 * 0 + 2
2 / 8  = 8 * 0 + 2
2 / 9  = 9 * 0 + 2
3 / 1  = 1 * 3 + 0
3 / 2  = 2 * 1 + 1
3 / 3  = 3 * 1 + 0
3 / 4  = 4 * 0 + 3
3 / 5  = 5 * 0 + 3
3 / 6  = 6 * 0 + 3
3 / 7  = 7 * 0 + 3
3 / 8  = 8 * 0 + 3
3 / 9  = 9 * 0 + 3
4 / 1  = 1 * 4 + 0
4 / 2  = 2 * 2 + 0
4 / 3  = 3 * 1 + 1
4 / 4  = 4 * 1 + 0
4 / 5  = 5 * 0 + 4
4 / 6  = 6 * 0 + 4
4 / 7  = 7 * 0 + 4
4 / 8  = 8 * 0 + 4
4 / 9  = 9 * 0 + 4
5 / 1  = 1 * 5 + 0
5 / 2  = 2 * 2 + 1
5 / 3  = 3 * 1 + 2
5 / 4  = 4 * 1 + 1
5 / 5  = 5 * 1 + 0
5 / 6  = 6 * 0 + 5
5 / 7  = 7 * 0 + 5
5 / 8  = 8 * 0 + 5
5 / 9  = 9 * 0 + 5
6 / 1  = 1 * 6 + 0
6 / 2  = 2 * 3 + 0
6 / 3  = 3 * 2 + 0
6 / 4  = 4 * 1 + 2
6 / 5  = 5 * 1 + 1
6 / 6  = 6 * 1 + 0
6 / 7  = 7 * 0 + 6
6 / 8  = 8 * 0 + 6
6 / 9  = 9 * 0 + 6
7 / 1  = 1 * 7 + 0
7 / 2  = 2 * 3 + 1
7 / 3  = 3 * 2 + 1
7 / 4  = 4 * 1 + 3
7 / 5  = 5 * 1 + 2
7 / 6  = 6 * 1 + 1
7 / 7  = 7 * 1 + 0
7 / 8  = 8 * 0 + 7
7 / 9  = 9 * 0 + 7
8 / 1  = 1 * 8 + 0
8 / 2  = 2 * 4 + 0
8 / 3  = 3 * 2 + 2
8 / 4  = 4 * 2 + 0
8 / 5  = 5 * 1 + 3
8 / 6  = 6 * 1 + 2
8 / 7  = 7 * 1 + 1
8 / 8  = 8 * 1 + 0
8 / 9  = 9 * 0 + 8
9 / 1  = 1 * 9 + 0
9 / 2  = 2 * 4 + 1
9 / 3  = 3 * 3 + 0
9 / 4  = 4 * 2 + 1
9 / 5  = 5 * 1 + 4
9 / 6  = 6 * 1 + 3
9 / 7  = 7 * 1 + 2
9 / 8  = 8 * 1 + 1
9 / 9  = 9 * 1 + 0
10 / 1  = 1 * 10 + 0
10 / 2  = 2 * 5 + 0
10 / 3  = 3 * 3 + 1
10 / 4  = 4 * 2 + 2
10 / 5  = 5 * 2 + 0
10 / 6  = 6 * 1 + 4
10 / 7  = 7 * 1 + 3
10 / 8  = 8 * 1 + 2
10 / 9  = 9 * 1 + 1
11 / 1  = 1 * 11 + 0
11 / 2  = 2 * 5 + 1
11 / 3  = 3 * 3 + 2
11 / 4  = 4 * 2 + 3
11 / 5  = 5 * 2 + 1
11 / 6  = 6 * 1 + 5
11 / 7  = 7 * 1 + 4
11 / 8  = 8 * 1 + 3
11 / 9  = 9 * 1 + 2
12 / 1  = 1 * 12 + 0
12 / 2  = 2 * 6 + 0
12 / 3  = 3 * 4 + 0
12 / 4  = 4 * 3 + 0
12 / 5  = 5 * 2 + 2
12 / 6  = 6 * 2 + 0
12 / 7  = 7 * 1 + 5
12 / 8  = 8 * 1 + 4
12 / 9  = 9 * 1 + 3
13 / 1  = 1 * 13 + 0
13 / 2  = 2 * 6 + 1
13 / 3  = 3 * 4 + 1
13 / 4  = 4 * 3 + 1
13 / 5  = 5 * 2 + 3
13 / 6  = 6 * 2 + 1
13 / 7  = 7 * 1 + 6
13 / 8  = 8 * 1 + 5
13 / 9  = 9 * 1 + 4
14 / 1  = 1 * 14 + 0
14 / 2  = 2 * 7 + 0
14 / 3  = 3 * 4 + 2
14 / 4  = 4 * 3 + 2
14 / 5  = 5 * 2 + 4
14 / 6  = 6 * 2 + 2
14 / 7  = 7 * 2 + 0
14 / 8  = 8 * 1 + 6
14 / 9  = 9 * 1 + 5
15 / 1  = 1 * 15 + 0
15 / 2  = 2 * 7 + 1
15 / 3  = 3 * 5 + 0
15 / 4  = 4 * 3 + 3
15 / 5  = 5 * 3 + 0
15 / 6  = 6 * 2 + 3
15 / 7  = 7 * 2 + 1
15 / 8  = 8 * 1 + 7
15 / 9  = 9 * 1 + 6
16 / 1  = 1 * 16 + 0
16 / 2  = 2 * 8 + 0
16 / 3  = 3 * 5 + 1
16 / 4  = 4 * 4 + 0
16 / 5  = 5 * 3 + 1
16 / 6  = 6 * 2 + 4
16 / 7  = 7 * 2 + 2
16 / 8  = 8 * 2 + 0
16 / 9  = 9 * 1 + 7
17 / 1  = 1 * 17 + 0
17 / 2  = 2 * 8 + 1
17 / 3  = 3 * 5 + 2
17 / 4  = 4 * 4 + 1
17 / 5  = 5 * 3 + 2
17 / 6  = 6 * 2 + 5
17 / 7  = 7 * 2 + 3
17 / 8  = 8 * 2 + 1
17 / 9  = 9 * 1 + 8
18 / 1  = 1 * 18 + 0
18 / 2  = 2 * 9 + 0
18 / 3  = 3 * 6 + 0
18 / 4  = 4 * 4 + 2
18 / 5  = 5 * 3 + 3
18 / 6  = 6 * 3 + 0
18 / 7  = 7 * 2 + 4
18 / 8  = 8 * 2 + 2
18 / 9  = 9 * 2 + 0
19 / 1  = 1 * 19 + 0
19 / 2  = 2 * 9 + 1
19 / 3  = 3 * 6 + 1
19 / 4  = 4 * 4 + 3
19 / 5  = 5 * 3 + 4
19 / 6  = 6 * 3 + 1
19 / 7  = 7 * 2 + 5
19 / 8  = 8 * 2 + 3
19 / 9  = 9 * 2 + 1
20 / 1  = 1 * 20 + 0
20 / 2  = 2 * 10 + 0
20 / 3  = 3 * 6 + 2
20 / 4  = 4 * 5 + 0
20 / 5  = 5 * 4 + 0
20 / 6  = 6 * 3 + 2
20 / 7  = 7 * 2 + 6
20 / 8  = 8 * 2 + 4
20 / 9  = 9 * 2 + 2
21 / 1  = 1 * 21 + 0
21 / 2  = 2 * 10 + 1
21 / 3  = 3 * 7 + 0
21 / 4  = 4 * 5 + 1
21 / 5  = 5 * 4 + 1
21 / 6  = 6 * 3 + 3
21 / 7  = 7 * 3 + 0
21 / 8  = 8 * 2 + 5
21 / 9  = 9 * 2 + 3
22 / 1  = 1 * 22 + 0
22 / 2  = 2 * 11 + 0
22 / 3  = 3 * 7 + 1
22 / 4  = 4 * 5 + 2
22 / 5  = 5 * 4 + 2
22 / 6  = 6 * 3 + 4
22 / 7  = 7 * 3 + 1
22 / 8  = 8 * 2 + 6
22 / 9  = 9 * 2 + 4
23 / 1  = 1 * 23 + 0
23 / 2  = 2 * 11 + 1
23 / 3  = 3 * 7 + 2
23 / 4  = 4 * 5 + 3
23 / 5  = 5 * 4 + 3
23 / 6  = 6 * 3 + 5
23 / 7  = 7 * 3 + 2
23 / 8  = 8 * 2 + 7
23 / 9  = 9 * 2 + 5
24 / 1  = 1 * 24 + 0
24 / 2  = 2 * 12 + 0
24 / 3  = 3 * 8 + 0
24 / 4  = 4 * 6 + 0
24 / 5  = 5 * 4 + 4
24 / 6  = 6 * 4 + 0
24 / 7  = 7 * 3 + 3
24 / 8  = 8 * 3 + 0
24 / 9  = 9 * 2 + 6
25 / 1  = 1 * 25 + 0
25 / 2  = 2 * 12 + 1
25 / 3  = 3 * 8 + 1
25 / 4  = 4 * 6 + 1
25 / 5  = 5 * 5 + 0
25 / 6  = 6 * 4 + 1
25 / 7  = 7 * 3 + 4
25 / 8  = 8 * 3 + 1
25 / 9  = 9 * 2 + 7
26 / 1  = 1 * 26 + 0
26 / 2  = 2 * 13 + 0
26 / 3  = 3 * 8 + 2
26 / 4  = 4 * 6 + 2
26 / 5  = 5 * 5 + 1
26 / 6  = 6 * 4 + 2
26 / 7  = 7 * 3 + 5
26 / 8  = 8 * 3 + 2
26 / 9  = 9 * 2 + 8
27 / 1  = 1 * 27 + 0
27 / 2  = 2 * 13 + 1
27 / 3  = 3 * 9 + 0
27 / 4  = 4 * 6 + 3
27 / 5  = 5 * 5 + 2
27 / 6  = 6 * 4 + 3
27 / 7  = 7 * 3 + 6
27 / 8  = 8 * 3 + 3
27 / 9  = 9 * 3 + 0
28 / 1  = 1 * 28 + 0
28 / 2  = 2 * 14 + 0
28 / 3  = 3 * 9 + 1
28 / 4  = 4 * 7 + 0
28 / 5  = 5 * 5 + 3
28 / 6  = 6 * 4 + 4
28 / 7  = 7 * 4 + 0
28 / 8  = 8 * 3 + 4
28 / 9  = 9 * 3 + 1
29 / 1  = 1 * 29 + 0
29 / 2  = 2 * 14 + 1
29 / 3  = 3 * 9 + 2
29 / 4  = 4 * 7 + 1
29 / 5  = 5 * 5 + 4
29 / 6  = 6 * 4 + 5
29 / 7  = 7 * 4 + 1
29 / 8  = 8 * 3 + 5
29 / 9  = 9 * 3 + 2
30 / 1  = 1 * 30 + 0
30 / 2  = 2 * 15 + 0
30 / 3  = 3 * 10 + 0
30 / 4  = 4 * 7 + 2
30 / 5  = 5 * 6 + 0
30 / 6  = 6 * 5 + 0
30 / 7  = 7 * 4 + 2
30 / 8  = 8 * 3 + 6
30 / 9  = 9 * 3 + 3
31 / 1  = 1 * 31 + 0
31 / 2  = 2 * 15 + 1
31 / 3  = 3 * 10 + 1
31 / 4  = 4 * 7 + 3
31 / 5  = 5 * 6 + 1
31 / 6  = 6 * 5 + 1
31 / 7  = 7 * 4 + 3
31 / 8  = 8 * 3 + 7
31 / 9  = 9 * 3 + 4
32 / 1  = 1 * 32 + 0
32 / 2  = 2 * 16 + 0
32 / 3  = 3 * 10 + 2
32 / 4  = 4 * 8 + 0
32 / 5  = 5 * 6 + 2
32 / 6  = 6 * 5 + 2
32 / 7  = 7 * 4 + 4
32 / 8  = 8 * 4 + 0
32 / 9  = 9 * 3 + 5
33 / 1  = 1 * 33 + 0
33 / 2  = 2 * 16 + 1
33 / 3  = 3 * 11 + 0
33 / 4  = 4 * 8 + 1
33 / 5  = 5 * 6 + 3
33 / 6  = 6 * 5 + 3
33 / 7  = 7 * 4 + 5
33 / 8  = 8 * 4 + 1
33 / 9  = 9 * 3 + 6
34 / 1  = 1 * 34 + 0
34 / 2  = 2 * 17 + 0
34 / 3  = 3 * 11 + 1
34 / 4  = 4 * 8 + 2
34 / 5  = 5 * 6 + 4
34 / 6  = 6 * 5 + 4
34 / 7  = 7 * 4 + 6
34 / 8  = 8 * 4 + 2
34 / 9  = 9 * 3 + 7
35 / 1  = 1 * 35 + 0
35 / 2  = 2 * 17 + 1
35 / 3  = 3 * 11 + 2
35 / 4  = 4 * 8 + 3
35 / 5  = 5 * 7 + 0
35 / 6  = 6 * 5 + 5
35 / 7  = 7 * 5 + 0
35 / 8  = 8 * 4 + 3
35 / 9  = 9 * 3 + 8
36 / 1  = 1 * 36 + 0
36 / 2  = 2 * 18 + 0
36 / 3  = 3 * 12 + 0
36 / 4  = 4 * 9 + 0
36 / 5  = 5 * 7 + 1
36 / 6  = 6 * 6 + 0
36 / 7  = 7 * 5 + 1
36 / 8  = 8 * 4 + 4
36 / 9  = 9 * 4 + 0
37 / 1  = 1 * 37 + 0
37 / 2  = 2 * 18 + 1
37 / 3  = 3 * 12 + 1
37 / 4  = 4 * 9 + 1
37 / 5  = 5 * 7 + 2
37 / 6  = 6 * 6 + 1
37 / 7  = 7 * 5 + 2
37 / 8  = 8 * 4 + 5
37 / 9  = 9 * 4 + 1
38 / 1  = 1 * 38 + 0
38 / 2  = 2 * 19 + 0
38 / 3  = 3 * 12 + 2
38 / 4  = 4 * 9 + 2
38 / 5  = 5 * 7 + 3
38 / 6  = 6 * 6 + 2
38 / 7  = 7 * 5 + 3
38 / 8  = 8 * 4 + 6
38 / 9  = 9 * 4 + 2
39 / 1  = 1 * 39 + 0
39 / 2  = 2 * 19 + 1
39 / 3  = 3 * 13 + 0
39 / 4  = 4 * 9 + 3
39 / 5  = 5 * 7 + 4
39 / 6  = 6 * 6 + 3
39 / 7  = 7 * 5 + 4
39 / 8  = 8 * 4 + 7
39 / 9  = 9 * 4 + 3
40 / 1  = 1 * 40 + 0
40 / 2  = 2 * 20 + 0
40 / 3  = 3 * 13 + 1
40 / 4  = 4 * 10 + 0
40 / 5  = 5 * 8 + 0
40 / 6  = 6 * 6 + 4
40 / 7  = 7 * 5 + 5
40 / 8  = 8 * 5 + 0
40 / 9  = 9 * 4 + 4
41 / 1  = 1 * 41 + 0
41 / 2  = 2 * 20 + 1
41 / 3  = 3 * 13 + 2
41 / 4  = 4 * 10 + 1
41 / 5  = 5 * 8 + 1
41 / 6  = 6 * 6 + 5
41 / 7  = 7 * 5 + 6
41 / 8  = 8 * 5 + 1
41 / 9  = 9 * 4 + 5
42 / 1  = 1 * 42 + 0
42 / 2  = 2 * 21 + 0
42 / 3  = 3 * 14 + 0
42 / 4  = 4 * 10 + 2
42 / 5  = 5 * 8 + 2
42 / 6  = 6 * 7 + 0
42 / 7  = 7 * 6 + 0
42 / 8  = 8 * 5 + 2
42 / 9  = 9 * 4 + 6
43 / 1  = 1 * 43 + 0
43 / 2  = 2 * 21 + 1
43 / 3  = 3 * 14 + 1
43 / 4  = 4 * 10 + 3
43 / 5  = 5 * 8 + 3
43 / 6  = 6 * 7 + 1
43 / 7  = 7 * 6 + 1
43 / 8  = 8 * 5 + 3
43 / 9  = 9 * 4 + 7
44 / 1  = 1 * 44 + 0
44 / 2  = 2 * 22 + 0
44 / 3  = 3 * 14 + 2
44 / 4  = 4 * 11 + 0
44 / 5  = 5 * 8 + 4
44 / 6  = 6 * 7 + 2
44 / 7  = 7 * 6 + 2
44 / 8  = 8 * 5 + 4
44 / 9  = 9 * 4 + 8
45 / 1  = 1 * 45 + 0
45 / 2  = 2 * 22 + 1
45 / 3  = 3 * 15 + 0
45 / 4  = 4 * 11 + 1
45 / 5  = 5 * 9 + 0
45 / 6  = 6 * 7 + 3
45 / 7  = 7 * 6 + 3
45 / 8  = 8 * 5 + 5
45 / 9  = 9 * 5 + 0
46 / 1  = 1 * 46 + 0
46 / 2  = 2 * 23 + 0
46 / 3  = 3 * 15 + 1
46 / 4  = 4 * 11 + 2
46 / 5  = 5 * 9 + 1
46 / 6  = 6 * 7 + 4
46 / 7  = 7 * 6 + 4
46 / 8  = 8 * 5 + 6
46 / 9  = 9 * 5 + 1
47 / 1  = 1 * 47 + 0
47 / 2  = 2 * 23 + 1
47 / 3  = 3 * 15 + 2
47 / 4  = 4 * 11 + 3
47 / 5  = 5 * 9 + 2
47 / 6  = 6 * 7 + 5
47 / 7  = 7 * 6 + 5
47 / 8  = 8 * 5 + 7
47 / 9  = 9 * 5 + 2
48 / 1  = 1 * 48 + 0
48 / 2  = 2 * 24 + 0
48 / 3  = 3 * 16 + 0
48 / 4  = 4 * 12 + 0
48 / 5  = 5 * 9 + 3
48 / 6  = 6 * 8 + 0
48 / 7  = 7 * 6 + 6
48 / 8  = 8 * 6 + 0
48 / 9  = 9 * 5 + 3
49 / 1  = 1 * 49 + 0
49 / 2  = 2 * 24 + 1
49 / 3  = 3 * 16 + 1
49 / 4  = 4 * 12 + 1
49 / 5  = 5 * 9 + 4
49 / 6  = 6 * 8 + 1
49 / 7  = 7 * 7 + 0
49 / 8  = 8 * 6 + 1
49 / 9  = 9 * 5 + 4
50 / 1  = 1 * 50 + 0
50 / 2  = 2 * 25 + 0
50 / 3  = 3 * 16 + 2
50 / 4  = 4 * 12 + 2
50 / 5  = 5 * 10 + 0
50 / 6  = 6 * 8 + 2
50 / 7  = 7 * 7 + 1
50 / 8  = 8 * 6 + 2
50 / 9  = 9 * 5 + 5
51 / 1  = 1 * 51 + 0
51 / 2  = 2 * 25 + 1
51 / 3  = 3 * 17 + 0
51 / 4  = 4 * 12 + 3
51 / 5  = 5 * 10 + 1
51 / 6  = 6 * 8 + 3
51 / 7  = 7 * 7 + 2
51 / 8  = 8 * 6 + 3
51 / 9  = 9 * 5 + 6
52 / 1  = 1 * 52 + 0
52 / 2  = 2 * 26 + 0
52 / 3  = 3 * 17 + 1
52 / 4  = 4 * 13 + 0
52 / 5  = 5 * 10 + 2
52 / 6  = 6 * 8 + 4
52 / 7  = 7 * 7 + 3
52 / 8  = 8 * 6 + 4
52 / 9  = 9 * 5 + 7
53 / 1  = 1 * 53 + 0
53 / 2  = 2 * 26 + 1
53 / 3  = 3 * 17 + 2
53 / 4  = 4 * 13 + 1
53 / 5  = 5 * 10 + 3
53 / 6  = 6 * 8 + 5
53 / 7  = 7 * 7 + 4
53 / 8  = 8 * 6 + 5
53 / 9  = 9 * 5 + 8
54 / 1  = 1 * 54 + 0
54 / 2  = 2 * 27 + 0
54 / 3  = 3 * 18 + 0
54 / 4  = 4 * 13 + 2
54 / 5  = 5 * 10 + 4
54 / 6  = 6 * 9 + 0
54 / 7  = 7 * 7 + 5
54 / 8  = 8 * 6 + 6
54 / 9  = 9 * 6 + 0
55 / 1  = 1 * 55 + 0
55 / 2  = 2 * 27 + 1
55 / 3  = 3 * 18 + 1
55 / 4  = 4 * 13 + 3
55 / 5  = 5 * 11 + 0
55 / 6  = 6 * 9 + 1
55 / 7  = 7 * 7 + 6
55 / 8  = 8 * 6 + 7
55 / 9  = 9 * 6 + 1
56 / 1  = 1 * 56 + 0
56 / 2  = 2 * 28 + 0
56 / 3  = 3 * 18 + 2
56 / 4  = 4 * 14 + 0
56 / 5  = 5 * 11 + 1
56 / 6  = 6 * 9 + 2
56 / 7  = 7 * 8 + 0
56 / 8  = 8 * 7 + 0
56 / 9  = 9 * 6 + 2
57 / 1  = 1 * 57 + 0
57 / 2  = 2 * 28 + 1
57 / 3  = 3 * 19 + 0
57 / 4  = 4 * 14 + 1
57 / 5  = 5 * 11 + 2
57 / 6  = 6 * 9 + 3
57 / 7  = 7 * 8 + 1
57 / 8  = 8 * 7 + 1
57 / 9  = 9 * 6 + 3
58 / 1  = 1 * 58 + 0
58 / 2  = 2 * 29 + 0
58 / 3  = 3 * 19 + 1
58 / 4  = 4 * 14 + 2
58 / 5  = 5 * 11 + 3
58 / 6  = 6 * 9 + 4
58 / 7  = 7 * 8 + 2
58 / 8  = 8 * 7 + 2
58 / 9  = 9 * 6 + 4
59 / 1  = 1 * 59 + 0
59 / 2  = 2 * 29 + 1
59 / 3  = 3 * 19 + 2
59 / 4  = 4 * 14 + 3
59 / 5  = 5 * 11 + 4
59 / 6  = 6 * 9 + 5
59 / 7  = 7 * 8 + 3
59 / 8  = 8 * 7 + 3
59 / 9  = 9 * 6 + 5
60 / 1  = 1 * 60 + 0
60 / 2  = 2 * 30 + 0
60 / 3  = 3 * 20 + 0
60 / 4  = 4 * 15 + 0
60 / 5  = 5 * 12 + 0
60 / 6  = 6 * 10 + 0
60 / 7  = 7 * 8 + 4
60 / 8  = 8 * 7 + 4
60 / 9  = 9 * 6 + 6
61 / 1  = 1 * 61 + 0
61 / 2  = 2 * 30 + 1
61 / 3  = 3 * 20 + 1
61 / 4  = 4 * 15 + 1
61 / 5  = 5 * 12 + 1
61 / 6  = 6 * 10 + 1
61 / 7  = 7 * 8 + 5
61 / 8  = 8 * 7 + 5
61 / 9  = 9 * 6 + 7
62 / 1  = 1 * 62 + 0
62 / 2  = 2 * 31 + 0
62 / 3  = 3 * 20 + 2
62 / 4  = 4 * 15 + 2
62 / 5  = 5 * 12 + 2
62 / 6  = 6 * 10 + 2
62 / 7  = 7 * 8 + 6
62 / 8  = 8 * 7 + 6
62 / 9  = 9 * 6 + 8
63 / 1  = 1 * 63 + 0
63 / 2  = 2 * 31 + 1
63 / 3  = 3 * 21 + 0
63 / 4  = 4 * 15 + 3
63 / 5  = 5 * 12 + 3
63 / 6  = 6 * 10 + 3
63 / 7  = 7 * 9 + 0
63 / 8  = 8 * 7 + 7
63 / 9  = 9 * 7 + 0
64 / 1  = 1 * 64 + 0
64 / 2  = 2 * 32 + 0
64 / 3  = 3 * 21 + 1
64 / 4  = 4 * 16 + 0
64 / 5  = 5 * 12 + 4
64 / 6  = 6 * 10 + 4
64 / 7  = 7 * 9 + 1
64 / 8  = 8 * 8 + 0
64 / 9  = 9 * 7 + 1
65 / 1  = 1 * 65 + 0
65 / 2  = 2 * 32 + 1
65 / 3  = 3 * 21 + 2
65 / 4  = 4 * 16 + 1
65 / 5  = 5 * 13 + 0
65 / 6  = 6 * 10 + 5
65 / 7  = 7 * 9 + 2
65 / 8  = 8 * 8 + 1
65 / 9  = 9 * 7 + 2
66 / 1  = 1 * 66 + 0
66 / 2  = 2 * 33 + 0
66 / 3  = 3 * 22 + 0
66 / 4  = 4 * 16 + 2
66 / 5  = 5 * 13 + 1
66 / 6  = 6 * 11 + 0
66 / 7  = 7 * 9 + 3
66 / 8  = 8 * 8 + 2
66 / 9  = 9 * 7 + 3
67 / 1  = 1 * 67 + 0
67 / 2  = 2 * 33 + 1
67 / 3  = 3 * 22 + 1
67 / 4  = 4 * 16 + 3
67 / 5  = 5 * 13 + 2
67 / 6  = 6 * 11 + 1
67 / 7  = 7 * 9 + 4
67 / 8  = 8 * 8 + 3
67 / 9  = 9 * 7 + 4
68 / 1  = 1 * 68 + 0
68 / 2  = 2 * 34 + 0
68 / 3  = 3 * 22 + 2
68 / 4  = 4 * 17 + 0
68 / 5  = 5 * 13 + 3
68 / 6  = 6 * 11 + 2
68 / 7  = 7 * 9 + 5
68 / 8  = 8 * 8 + 4
68 / 9  = 9 * 7 + 5
69 / 1  = 1 * 69 + 0
69 / 2  = 2 * 34 + 1
69 / 3  = 3 * 23 + 0
69 / 4  = 4 * 17 + 1
69 / 5  = 5 * 13 + 4
69 / 6  = 6 * 11 + 3
69 / 7  = 7 * 9 + 6
69 / 8  = 8 * 8 + 5
69 / 9  = 9 * 7 + 6
70 / 1  = 1 * 70 + 0
70 / 2  = 2 * 35 + 0
70 / 3  = 3 * 23 + 1
70 / 4  = 4 * 17 + 2
70 / 5  = 5 * 14 + 0
70 / 6  = 6 * 11 + 4
70 / 7  = 7 * 10 + 0
70 / 8  = 8 * 8 + 6
70 / 9  = 9 * 7 + 7
71 / 1  = 1 * 71 + 0
71 / 2  = 2 * 35 + 1
71 / 3  = 3 * 23 + 2
71 / 4  = 4 * 17 + 3
71 / 5  = 5 * 14 + 1
71 / 6  = 6 * 11 + 5
71 / 7  = 7 * 10 + 1
71 / 8  = 8 * 8 + 7
71 / 9  = 9 * 7 + 8
72 / 1  = 1 * 72 + 0
72 / 2  = 2 * 36 + 0
72 / 3  = 3 * 24 + 0
72 / 4  = 4 * 18 + 0
72 / 5  = 5 * 14 + 2
72 / 6  = 6 * 12 + 0
72 / 7  = 7 * 10 + 2
72 / 8  = 8 * 9 + 0
72 / 9  = 9 * 8 + 0
73 / 1  = 1 * 73 + 0
73 / 2  = 2 * 36 + 1
73 / 3  = 3 * 24 + 1
73 / 4  = 4 * 18 + 1
73 / 5  = 5 * 14 + 3
73 / 6  = 6 * 12 + 1
73 / 7  = 7 * 10 + 3
73 / 8  = 8 * 9 + 1
73 / 9  = 9 * 8 + 1
74 / 1  = 1 * 74 + 0
74 / 2  = 2 * 37 + 0
74 / 3  = 3 * 24 + 2
74 / 4  = 4 * 18 + 2
74 / 5  = 5 * 14 + 4
74 / 6  = 6 * 12 + 2
74 / 7  = 7 * 10 + 4
74 / 8  = 8 * 9 + 2
74 / 9  = 9 * 8 + 2
75 / 1  = 1 * 75 + 0
75 / 2  = 2 * 37 + 1
75 / 3  = 3 * 25 + 0
75 / 4  = 4 * 18 + 3
75 / 5  = 5 * 15 + 0
75 / 6  = 6 * 12 + 3
75 / 7  = 7 * 10 + 5
75 / 8  = 8 * 9 + 3
75 / 9  = 9 * 8 + 3
76 / 1  = 1 * 76 + 0
76 / 2  = 2 * 38 + 0
76 / 3  = 3 * 25 + 1
76 / 4  = 4 * 19 + 0
76 / 5  = 5 * 15 + 1
76 / 6  = 6 * 12 + 4
76 / 7  = 7 * 10 + 6
76 / 8  = 8 * 9 + 4
76 / 9  = 9 * 8 + 4
77 / 1  = 1 * 77 + 0
77 / 2  = 2 * 38 + 1
77 / 3  = 3 * 25 + 2
77 / 4  = 4 * 19 + 1
77 / 5  = 5 * 15 + 2
77 / 6  = 6 * 12 + 5
77 / 7  = 7 * 11 + 0
77 / 8  = 8 * 9 + 5
77 / 9  = 9 * 8 + 5
78 / 1  = 1 * 78 + 0
78 / 2  = 2 * 39 + 0
78 / 3  = 3 * 26 + 0
78 / 4  = 4 * 19 + 2
78 / 5  = 5 * 15 + 3
78 / 6  = 6 * 13 + 0
78 / 7  = 7 * 11 + 1
78 / 8  = 8 * 9 + 6
78 / 9  = 9 * 8 + 6
79 / 1  = 1 * 79 + 0
79 / 2  = 2 * 39 + 1
79 / 3  = 3 * 26 + 1
79 / 4  = 4 * 19 + 3
79 / 5  = 5 * 15 + 4
79 / 6  = 6 * 13 + 1
79 / 7  = 7 * 11 + 2
79 / 8  = 8 * 9 + 7
79 / 9  = 9 * 8 + 7
80 / 1  = 1 * 80 + 0
80 / 2  = 2 * 40 + 0
80 / 3  = 3 * 26 + 2
80 / 4  = 4 * 20 + 0
80 / 5  = 5 * 16 + 0
80 / 6  = 6 * 13 + 2
80 / 7  = 7 * 11 + 3
80 / 8  = 8 * 10 + 0
80 / 9  = 9 * 8 + 8
81 / 1  = 1 * 81 + 0
81 / 2  = 2 * 40 + 1
81 / 3  = 3 * 27 + 0
81 / 4  = 4 * 20 + 1
81 / 5  = 5 * 16 + 1
81 / 6  = 6 * 13 + 3
81 / 7  = 7 * 11 + 4
81 / 8  = 8 * 10 + 1
81 / 9  = 9 * 9 + 0
82 / 1  = 1 * 82 + 0
82 / 2  = 2 * 41 + 0
82 / 3  = 3 * 27 + 1
82 / 4  = 4 * 20 + 2
82 / 5  = 5 * 16 + 2
82 / 6  = 6 * 13 + 4
82 / 7  = 7 * 11 + 5
82 / 8  = 8 * 10 + 2
82 / 9  = 9 * 9 + 1
83 / 1  = 1 * 83 + 0
83 / 2  = 2 * 41 + 1
83 / 3  = 3 * 27 + 2
83 / 4  = 4 * 20 + 3
83 / 5  = 5 * 16 + 3
83 / 6  = 6 * 13 + 5
83 / 7  = 7 * 11 + 6
83 / 8  = 8 * 10 + 3
83 / 9  = 9 * 9 + 2
84 / 1  = 1 * 84 + 0
84 / 2  = 2 * 42 + 0
84 / 3  = 3 * 28 + 0
84 / 4  = 4 * 21 + 0
84 / 5  = 5 * 16 + 4
84 / 6  = 6 * 14 + 0
84 / 7  = 7 * 12 + 0
84 / 8  = 8 * 10 + 4
84 / 9  = 9 * 9 + 3
85 / 1  = 1 * 85 + 0
85 / 2  = 2 * 42 + 1
85 / 3  = 3 * 28 + 1
85 / 4  = 4 * 21 + 1
85 / 5  = 5 * 17 + 0
85 / 6  = 6 * 14 + 1
85 / 7  = 7 * 12 + 1
85 / 8  = 8 * 10 + 5
85 / 9  = 9 * 9 + 4
86 / 1  = 1 * 86 + 0
86 / 2  = 2 * 43 + 0
86 / 3  = 3 * 28 + 2
86 / 4  = 4 * 21 + 2
86 / 5  = 5 * 17 + 1
86 / 6  = 6 * 14 + 2
86 / 7  = 7 * 12 + 2
86 / 8  = 8 * 10 + 6
86 / 9  = 9 * 9 + 5
87 / 1  = 1 * 87 + 0
87 / 2  = 2 * 43 + 1
87 / 3  = 3 * 29 + 0
87 / 4  = 4 * 21 + 3
87 / 5  = 5 * 17 + 2
87 / 6  = 6 * 14 + 3
87 / 7  = 7 * 12 + 3
87 / 8  = 8 * 10 + 7
87 / 9  = 9 * 9 + 6
88 / 1  = 1 * 88 + 0
88 / 2  = 2 * 44 + 0
88 / 3  = 3 * 29 + 1
88 / 4  = 4 * 22 + 0
88 / 5  = 5 * 17 + 3
88 / 6  = 6 * 14 + 4
88 / 7  = 7 * 12 + 4
88 / 8  = 8 * 11 + 0
88 / 9  = 9 * 9 + 7
89 / 1  = 1 * 89 + 0
89 / 2  = 2 * 44 + 1
89 / 3  = 3 * 29 + 2
89 / 4  = 4 * 22 + 1
89 / 5  = 5 * 17 + 4
89 / 6  = 6 * 14 + 5
89 / 7  = 7 * 12 + 5
89 / 8  = 8 * 11 + 1
89 / 9  = 9 * 9 + 8
90 / 1  = 1 * 90 + 0
90 / 2  = 2 * 45 + 0
90 / 3  = 3 * 30 + 0
90 / 4  = 4 * 22 + 2
90 / 5  = 5 * 18 + 0
90 / 6  = 6 * 15 + 0
90 / 7  = 7 * 12 + 6
90 / 8  = 8 * 11 + 2
90 / 9  = 9 * 10 + 0
91 / 1  = 1 * 91 + 0
91 / 2  = 2 * 45 + 1
91 / 3  = 3 * 30 + 1
91 / 4  = 4 * 22 + 3
91 / 5  = 5 * 18 + 1
91 / 6  = 6 * 15 + 1
91 / 7  = 7 * 13 + 0
91 / 8  = 8 * 11 + 3
91 / 9  = 9 * 10 + 1
92 / 1  = 1 * 92 + 0
92 / 2  = 2 * 46 + 0
92 / 3  = 3 * 30 + 2
92 / 4  = 4 * 23 + 0
92 / 5  = 5 * 18 + 2
92 / 6  = 6 * 15 + 2
92 / 7  = 7 * 13 + 1
92 / 8  = 8 * 11 + 4
92 / 9  = 9 * 10 + 2
93 / 1  = 1 * 93 + 0
93 / 2  = 2 * 46 + 1
93 / 3  = 3 * 31 + 0
93 / 4  = 4 * 23 + 1
93 / 5  = 5 * 18 + 3
93 / 6  = 6 * 15 + 3
93 / 7  = 7 * 13 + 2
93 / 8  = 8 * 11 + 5
93 / 9  = 9 * 10 + 3
94 / 1  = 1 * 94 + 0
94 / 2  = 2 * 47 + 0
94 / 3  = 3 * 31 + 1
94 / 4  = 4 * 23 + 2
94 / 5  = 5 * 18 + 4
94 / 6  = 6 * 15 + 4
94 / 7  = 7 * 13 + 3
94 / 8  = 8 * 11 + 6
94 / 9  = 9 * 10 + 4
95 / 1  = 1 * 95 + 0
95 / 2  = 2 * 47 + 1
95 / 3  = 3 * 31 + 2
95 / 4  = 4 * 23 + 3
95 / 5  = 5 * 19 + 0
95 / 6  = 6 * 15 + 5
95 / 7  = 7 * 13 + 4
95 / 8  = 8 * 11 + 7
95 / 9  = 9 * 10 + 5
96 / 1  = 1 * 96 + 0
96 / 2  = 2 * 48 + 0
96 / 3  = 3 * 32 + 0
96 / 4  = 4 * 24 + 0
96 / 5  = 5 * 19 + 1
96 / 6  = 6 * 16 + 0
96 / 7  = 7 * 13 + 5
96 / 8  = 8 * 12 + 0
96 / 9  = 9 * 10 + 6
97 / 1  = 1 * 97 + 0
97 / 2  = 2 * 48 + 1
97 / 3  = 3 * 32 + 1
97 / 4  = 4 * 24 + 1
97 / 5  = 5 * 19 + 2
97 / 6  = 6 * 16 + 1
97 / 7  = 7 * 13 + 6
97 / 8  = 8 * 12 + 1
97 / 9  = 9 * 10 + 7
98 / 1  = 1 * 98 + 0
98 / 2  = 2 * 49 + 0
98 / 3  = 3 * 32 + 2
98 / 4  = 4 * 24 + 2
98 / 5  = 5 * 19 + 3
98 / 6  = 6 * 16 + 2
98 / 7  = 7 * 14 + 0
98 / 8  = 8 * 12 + 2
98 / 9  = 9 * 10 + 8
99 / 1  = 1 * 99 + 0
99 / 2  = 2 * 49 + 1
99 / 3  = 3 * 33 + 0
99 / 4  = 4 * 24 + 3
99 / 5  = 5 * 19 + 4
99 / 6  = 6 * 16 + 3
99 / 7  = 7 * 14 + 1
99 / 8  = 8 * 12 + 3
99 / 9  = 9 * 11 + 0