fork download
  1. # your code goes here
  2. from math import floor, sqrt
  3. from operator import mul
  4. from functools import reduce, partial
  5. from itertools import chain, combinations, product as cartesian
  6.  
  7. def product(it):
  8. return reduce(mul, it, 1)
  9.  
  10. def factors(n):
  11. n = floor(n)
  12.  
  13. while not n%2:
  14. yield 2
  15. n //= 2
  16. if n <= 1: break
  17.  
  18. for f in range(3, floor(sqrt(n))+1, 2):
  19. while not n%f:
  20. yield f
  21. n //= f
  22. if n <= 1: break
  23. else:
  24. if n > 1: yield n
  25.  
  26. def int_divs(n):
  27. facts = tuple(factors(n))
  28. return map(
  29. product,
  30. chain.from_iterable(
  31. map(partial(combinations, facts), range(1, 1+len(facts)))
  32. )
  33. )
  34.  
  35. N, M, L, R = map(int, input().split())
  36.  
  37. pairs = [p
  38. for p in set(cartesian(int_divs(N), int_divs(M)))
  39. if L < mul(*p) < R
  40. ]
  41.  
  42. print(*pairs, sep=' ')
Success #stdin #stdout 0.04s 9040KB
stdin
443543256 56457 0 999999999
stdout
(258024, 2091) (6876, 18819) (3438, 27) (29796, 3321) (64506, 17) (13, 1107) (10751, 153) (64506, 1377) (1263656, 459) (12320646, 3) (2808, 3321) (4962, 18819) (52, 17) (89388, 1377) (134082, 51) (193518, 51) (191, 51) (4962, 1377) (234, 153) (29772, 459) (117, 17) (11372904, 27) (1895484, 51) (36, 41) (43004, 2091) (9, 9) (9932, 1107) (13, 56457) (32253, 51) (1654, 27) (54, 369) (3308, 18819) (14886, 51) (2, 1377) (702, 2091) (44658, 1107) (12, 41) (19848, 153) (6616, 1107) (580554, 17) (108, 3321) (9932, 51) (3790968, 153) (52, 56457) (67041, 41) (27, 56457) (4, 1377) (6616, 27) (4, 17) (134082, 459) (11372904, 9) (78, 6273) (12, 81) (27, 2091) (4962, 697) (2053441, 41) (14898, 41) (1263656, 17) (18480969, 17) (2322216, 3) (24, 3321) (13752, 3) (44658, 51) (89388, 81) (1404, 27) (64506, 697) (9924, 1107) (117, 123) (14898, 81) (7443, 153) (78, 3) (6, 369) (2322216, 123) (4, 6273) (1404, 1107) (5157, 369) (178632, 459) (4966, 27) (18, 2091) (580554, 3) (268164, 1377) (4264839, 123) (258024, 459) (22329, 153) (24, 153) (573, 1377) (387036, 27) (59592, 369) (473871, 369) (43004, 81) (8213764, 51) (24641292, 27) (13, 3321) (18480969, 3) (54, 51) (312, 3) (631828, 123) (5157, 459) (13752, 17) (351, 51) (1404, 41) (178776, 3) (96759, 81) (3, 56457) (9932, 369) (2483, 3) (312, 6273) (258024, 27) (216, 27) (468, 1377) (21502, 2091) (54, 1107) (12, 2091) (580554, 459) (1161108, 153) (6, 459) (39, 17) (312, 2091) (8529678, 9) (24641292, 9) (19864, 51) (44658, 3321) (312, 17) (1421613, 697) (59544, 369) (258024, 1377) (2808, 81) (268164, 81) (947742, 81) (631828, 9) (157957, 1377) (6, 51) (1719, 1107) (178776, 17) (5157, 51) (1528, 153) (6616, 3321) (702, 459) (3, 697) (129012, 3) (6, 6273) (2483, 17) (315914, 153) (258024, 9) (26, 2091) (1719, 6273) (2481, 27) (156, 153) (36, 1107) (19864, 3321) (72, 1107) (18, 41) (134082, 123) (26, 153) (2481, 1107) (1146, 9) (351, 369) (8529678, 27) (32253, 153) (12320646, 51) (468, 18819) (4966, 6273) (14886, 153) (26, 369) (89316, 3) (193518, 3) (4106882, 123) (6876, 81) (193518, 697) (1895484, 3) (19864, 153) (72, 51) (2, 153) (14886, 123) (129012, 17) (5686452, 123) (4, 369) (29772, 153) (129012, 459) (32253, 3) (19848, 81) (1263656, 369) (21502, 3321) (580554, 41) (5686452, 153) (9932, 123) (19864, 369) (3438, 3321) (18, 27) (67041, 81) (104, 17) (10751, 18819) (1146, 27) (44658, 153) (41256, 6273) (2053441, 17) (18480969, 41) (382, 17) (2, 3) (18, 1107) (27, 9) (6160323, 17) (6616, 56457) (193518, 2091) (7443, 56457) (4584, 459) (44658, 123) (191, 17) (1719, 41) (216, 6273) (1421613, 41) (117, 51) (1895484, 17) (10314, 81) (3308, 1107) (78, 123) (2322216, 51) (7449, 6273) (764, 27) (24, 51) (178632, 3) (473871, 1377) (5157, 3321) (3, 41) (947742, 697) (9, 1107) (13, 1377) (1528, 369) (4584, 27) (7449, 3) (59592, 3321) (536328, 3) (108, 27) (382, 3) (290277, 81) (2808, 123) (9924, 81) (2481, 6273) (9932, 17) (631828, 51) (16427528, 27) (22347, 51) (67041, 1377) (178632, 153) (6, 9) (1404, 81) (86008, 27) (1421613, 27) (3438, 6273) (4584, 1377) (44694, 369) (764, 41) (2483, 123) (21502, 153) (536328, 153) (18, 697) (473871, 153) (573, 41) (468, 1107) (59544, 1377) (258024, 369) (1161108, 81) (44658, 1377) (134082, 81) (2322216, 153) (3438, 17) (27, 1377) (44694, 153) (178776, 369) (382, 2091) (104, 56457) (4966, 3321) (4584, 9) (191, 697) (108, 9) (157957, 9) (12320646, 9) (268164, 41) (16427528, 9) (22329, 123) (36, 18819) (8, 81) (193518, 41) (18, 6273) (4106882, 81) (86008, 41) (191, 56457) (24, 369) (8213764, 81) (78, 18819) (129012, 123) (315914, 81) (156, 2091) (827, 153) (580554, 697) (19848, 123) (1146, 3321) (78, 369) (387036, 459) (3, 2091) (104, 123) (4962, 123) (9, 6273) (26, 1377) (27, 697) (29796, 81) (12, 51) (1146, 2091) (157957, 123) (234, 459) (41256, 459) (44694, 51) (1719, 3) (2292, 81) (11372904, 3) (387036, 369) (1654, 369) (34118712, 27) (36, 81) (2483, 18819) (5686452, 51) (216, 459) (39, 6273) (2843226, 3) (10751, 81) (1654, 56457) (4, 3321) (2292, 41) (468, 56457) (764, 697) (32253, 369) (67041, 153) (4962, 56457) (86008, 6273) (936, 369) (382, 41) (26, 18819) (191, 3321) (96759, 6273) (43004, 3321) (18, 1377) (268164, 2091) (191, 41) (1719, 17) (32253, 6273) (351, 697) (86008, 2091) (22329, 369) (41256, 1377) (13, 369) (1528, 459) (702, 153) (6616, 123) (764, 56457) (72, 17) (216, 1377) (1161108, 123) (117, 697) (43004, 18819) (6, 18819) (312, 697) (89316, 153) (268164, 697) (22347, 1377) (67041, 51) (4584, 369) (8, 123) (10314, 18819) (1404, 153) (39, 27) (59592, 51) (2053441, 51) (108, 459) (473871, 51) (764, 81) (631828, 3) (4966, 18819) (387036, 123) (178776, 1377) (13, 41) (1421613, 459) (573, 81) (5157, 9) (14898, 123) (10314, 51) (234, 697) (96759, 41) (290277, 1107) (4, 697) (7443, 18819) (1161108, 9) (2322216, 81) (4962, 17) (258024, 3) (2292, 697) (4966, 2091) (29796, 123) (536328, 1107) (108, 81) (43004, 153) (2483, 1107) (108, 56457) (39, 9) (1528, 9) (8529678, 17) (8213764, 41) (216, 123) (36, 123) (39, 3321) (290277, 51) (78, 1377) (3308, 17) (44694, 459) (468, 81) (631828, 17) (49282584, 9) (59544, 51) (22347, 17) (351, 41) (156, 9) (9932, 697) (10751, 123) (19848, 51) (13752, 56457) (36, 56457) (89388, 697) (26, 9) (64506, 81) (7449, 18819) (21502, 123) (32253, 9) (387036, 1377) (1654, 1377) (41256, 3321) (315914, 1107) (1146, 17) (19864, 9) (2, 9) (14886, 459) (78, 153) (27, 51) (32253, 1377) (52, 41) (315914, 27) (44694, 3) (96759, 459) (6876, 41) (117, 41) (11372904, 51) (1895484, 27) (3438, 18819) (110885814, 3) (26, 27) (3438, 1107) (2481, 2091) (18, 369) (59544, 153) (473871, 459) (234, 41) (32253, 27) (4966, 41) (2483, 56457) (54, 153) (580554, 81) (2481, 459) (27, 1107) (22329, 1377) (14886, 27) (41256, 369) (44658, 459) (9, 153) (1654, 18819) (12, 17) (4966, 81) (2, 27) (14886, 1107) (9, 123) (9932, 27) (702, 81) (36, 3321) (89388, 17) (52, 369) (351, 2091) (8, 18819) (6616, 51) (1895484, 41) (14898, 17) (72, 41) (96759, 3) (827, 459) (1161108, 51) (117, 369) (5686452, 81) (3790968, 9) (12, 6273) (351, 1107) (44658, 27) (1404, 56457) (89316, 81) (234, 27) (351, 18819) (3, 17) (268164, 459) (14886, 56457) (67041, 123) (8, 51) (21502, 369) (6616, 18819) (18, 459) (36, 459) (14898, 6273) (1528, 51) (4584, 3) (1421613, 369) (156, 697) (9932, 9) (468, 123) (10751, 459) (16427528, 3) (7443, 9) (67041, 3) (3, 6273) (52, 2091) (268164, 3321) (573, 153) (104, 697) (14898, 3) (5157, 2091) (96759, 17) (2808, 27) (21502, 459) (2322216, 41) (157957, 6273) (6876, 697) (22329, 9) (24, 9) (54, 3321) (2481, 41) (29796, 51) (108, 153) (1528, 3321) (6616, 153) (39, 1377) (193518, 153) (10314, 697) (258024, 51) (2, 697) (134082, 3321) (216, 51) (72, 6273) (268164, 17) (193518, 1377) (4264839, 17) (827, 9) (29772, 3) (6, 56457) (4106882, 41) (10751, 51) (134082, 2091) (6876, 3) (1719, 56457) (473871, 2091) (59592, 17) (536328, 81) (2808, 41) (774072, 1107) (1146, 1377) (104, 1377) (947742, 9) (2483, 81) (72, 2091) (17059356, 9) (14886, 3321) (22329, 27) (134082, 153) (387036, 153) (1263656, 697) (178776, 41) (104, 18819) (216, 1107) (573, 51) (936, 2091) (774072, 27) (32253, 2091) (6876, 6273) (19848, 18819) (2483, 41) (59592, 6273) (29772, 3321) (43004, 6273) (191, 18819) (936, 3321) (936, 18819) (1404, 459) (134082, 3) (1719, 27) (156, 3321) (64506, 1107) (258024, 153) (6876, 17) (8529678, 51) (12, 3321) (216, 153) (54, 56457) (59544, 2091) (774072, 459) (129012, 81) (947742, 123) (3790968, 51) (4962, 1107) (7449, 153) (89316, 123) (19848, 17) (290277, 1377) (22347, 697) (3, 123) (774072, 41) (3308, 6273) (14898, 3321) (129012, 41) (89388, 369) (104, 81) (7443, 6273) (64506, 51) (78, 2091) (52, 1377) (382, 81) (13752, 18819) (59592, 697) (7443, 51) (473871, 697) (117, 1377) (191, 81) (64506, 459) (22329, 6273) (54, 459) (54, 1377) (9924, 27) (27, 81) (5686452, 9) (9932, 459) (178776, 459) (7443, 459) (178632, 3321) (3308, 459) (178776, 2091) (10314, 9) (1161108, 3) (774072, 369) (36, 697) (24, 459) (2483, 2091) (387036, 1107) (96759, 369) (580554, 51) (86008, 3321) (9932, 81) (702, 27) (1895484, 459) (3308, 3321) (5157, 153) (4584, 51) (1528, 3) (536328, 123) (18480969, 51) (54, 3) (290277, 9) (9924, 9) (3308, 27) (2053441, 369) (32253, 459) (936, 1107) (49282584, 3) (22347, 27) (39, 369) (6616, 2091) (156, 51) (2808, 56457) (6616, 81) (43004, 9) (268164, 369) (947742, 369) (936, 27) (59544, 459) (1161108, 17) (89388, 6273) (4962, 41) (14898, 697) (7443, 369) (2, 459) (129012, 2091) (6, 153) (4962, 3321) (4584, 3321) (129012, 697) (702, 56457) (8, 17) (764, 153) (4106882, 17) (10751, 1377) (6876, 459) (1528, 17) (14886, 1377) (8213764, 17) (59592, 41) (19864, 3) (14898, 1107) (473871, 9) (3308, 9) (193518, 459) (108, 1377) (315914, 17) (387036, 2091) (49282584, 17) (22347, 9) (351, 17) (573, 6273) (44694, 9) (55442907, 9) (2292, 27) (573, 123) (4584, 153) (52, 18819) (156, 459) (8, 6273) (36, 27) (936, 9) (157957, 153) (110885814, 9) (26, 17) (6876, 369) (178632, 1377) (29796, 17) (2481, 1377) (86008, 153) (1654, 41) (573, 3) (351, 6273) (157957, 369) (3438, 123) (191, 123) (21502, 27) (156, 369) (12, 27) (19864, 17) (216, 81) (468, 6273) (20628, 1107) (19864, 459) (315914, 3) (59544, 9) (89316, 51) (89388, 27) (44694, 27) (36961938, 27) (10751, 17) (19848, 41) (20628, 27) (44694, 3321) (36, 9) (64506, 6273) (26, 56457) (134082, 6273) (3790968, 3) (468, 697) (234, 17) (10751, 6273) (7449, 459) (1719, 81) (117, 6273) (536328, 459) (64506, 3) (3, 1107) (12, 9) (7449, 2091) (59592, 2091) (7443, 3) (234, 6273) (67041, 9) (89388, 9) (117, 3) (11372904, 41) (29796, 697) (20628, 41) (14898, 9) (72, 81) (473871, 1107) (96759, 27) (19864, 1377) (2, 123) (9924, 459) (9, 27) (10314, 2091) (9, 1377) (3790968, 17) (13752, 3321) (24, 3) (178632, 51) (234, 3) (3308, 1377) (18, 3321) (9932, 153) (1654, 697) (19848, 6273) (22347, 18819) (536328, 51) (2481, 18819) (9932, 2091) (382, 51) (4966, 123) (7443, 2091) (3438, 369) (86008, 369) (4264839, 27) (936, 6273) (7443, 17) (67041, 27) (351, 123) (156, 123) (6616, 9) (104, 459) (19848, 2091) (67041, 1107) (1528, 1377) (2322216, 17) (20628, 369) (27, 18819) (468, 27) (17059356, 51) (59544, 1107) (22329, 17) (24, 17) (8, 459) (78, 697) (1404, 9) (13, 17) (59592, 1107) (14886, 369) (41256, 27) (827, 18819) (191, 459) (8, 41) (52, 1107) (19864, 123) (10314, 1107) (59544, 697) (3308, 81) (827, 2091) (13752, 6273) (44694, 1377) (36, 6273) (14898, 459) (52, 27) (315914, 41) (4264839, 9) (18, 18819) (134082, 9) (387036, 9) (6876, 1377) (6876, 27) (178632, 369) (8529678, 41) (22329, 18819) (2481, 369) (29796, 459) (44658, 369) (2292, 56457) (468, 41) (2292, 369) (193518, 81) (29796, 41) (20628, 697) (13, 3) (1654, 17) (39, 153) (13752, 697) (41256, 9) (156, 1377) (14886, 41) (3438, 51) (9, 18819) (64506, 41) (258024, 41) (1146, 81) (24, 1377) (2843226, 153) (216, 9) (32253, 81) (29772, 41) (89316, 1377) (89316, 459) (134082, 27) (4106882, 51) (10751, 41) (4, 27) (774072, 153) (72, 123) (2483, 6273) (1263656, 27) (2, 81) (134082, 1107) (5686452, 3) (1146, 459) (44658, 41) (4584, 18819) (78, 9) (26, 51) (1719, 153) (12, 1377) (8, 2091) (4966, 17) (580554, 9) (764, 459) (19848, 1377) (382, 56457) (104, 2091) (19848, 459) (59544, 3321) (702, 17) (9, 369) (32253, 18819) (221771628, 3) (8, 3321) (4, 9) (7449, 81) (1161108, 697) (157957, 2091) (631828, 459) (10314, 153) (1263656, 9) (18480969, 9) (54, 9) (1404, 18819) (9924, 3321) (9924, 3) (27, 41) (14898, 2091) (5686452, 17) (73923876, 9) (24, 123) (13752, 27) (89316, 17) (468, 2091) (573, 18819) (573, 3321) (3, 81) (6876, 3321) (2053441, 153) (52, 6273) (78, 27) (86008, 1377) (86008, 459) (234, 51) (315914, 697) (4966, 3) (290277, 153) (827, 369) (9924, 153) (1895484, 153) (387036, 697) (312, 1107) (702, 3) (20628, 1377) (1146, 56457) (20628, 459) (29772, 2091) (13752, 459) (24641292, 3) (10751, 2091) (178776, 1107) (2053441, 3) (54, 27) (473871, 3) (312, 27) (22329, 3321) (32253, 697) (13752, 41) (6, 41) (1528, 1107) (178776, 27) (14886, 697) (10751, 3321) (631828, 369) (9932, 18819) (258024, 697) (936, 3) (22347, 369) (43004, 459) (764, 9) (2483, 27) (178632, 17) (382, 3321) (2481, 17) (573, 9) (5157, 81) (7449, 697) (4264839, 81) (936, 123) (22347, 153) (2292, 1377) (4584, 41) (21502, 17) (59592, 81) (536328, 17) (108, 41) (473871, 17) (312, 41) (157957, 41) (12320646, 41) (936, 153) (22347, 2091) (6876, 56457) (59544, 3) (6, 27) (193518, 9) (234, 18819) (86008, 9) (19864, 1107) (129012, 3321) (8, 1377) (13752, 369) (36, 3) (22347, 3321) (9924, 1377) (129012, 27) (191, 1377) (19848, 3321) (5157, 56457) (21502, 6273) (4962, 51) (2481, 3) (315914, 1377) (2843226, 81) (59544, 6273) (573, 27) (18, 17) (2808, 153) (3438, 3) (104, 27) (947742, 153) (13, 6273) (573, 1107) (21502, 3) (36, 153) (157957, 27) (12320646, 27) (3308, 56457) (27, 3) (6160323, 27) (29796, 1377) (312, 369) (59544, 17) (193518, 27) (191, 27) (12, 369) (13752, 2091) (36, 2091) (32253, 1107) (193518, 3321) (9, 17) (27, 6273) (89388, 123) (12, 153) (52, 459) (156, 18819) (1654, 51) (1528, 18819) (78, 56457) (3438, 2091) (536328, 697) (4966, 56457) (2, 1107) (18, 3) (702, 41) (104, 9) (4584, 56457) (1146, 51) (7449, 9) (14898, 153) (382, 9) (4584, 2091) (27, 17) (6160323, 9) (108, 2091) (29772, 1377) (89316, 41) (191, 9) (1421613, 17) (6616, 3) (11372904, 17) (34118712, 9) (827, 1377) (7443, 1107) (9924, 51) (9, 3) (156, 1107) (64506, 3321) (86008, 1107) (4966, 459) (7449, 1107) (1654, 459) (6616, 6273) (96759, 123) (24, 1107) (14898, 18819) (7449, 27) (59592, 123) (108, 3) (96759, 153) (473871, 123) (22329, 459) (129012, 6273) (16427528, 51) (387036, 51) (312, 56457) (86008, 51) (1421613, 3) (6616, 17) (39, 123) (2, 2091) (580554, 1107) (9, 2091) (14898, 51) (10314, 123) (1654, 3321) (702, 6273) (1895484, 369) (1404, 2091) (178632, 41) (9, 459) (13, 9) (4966, 1107) (41256, 3) (2481, 56457) (1719, 459) (2483, 369) (573, 2091) (936, 51) (702, 1107) (32253, 3321) (3438, 41) (89316, 6273) (147847752, 3) (1528, 81) (21502, 41) (536328, 41) (216, 3) (290277, 123) (41256, 123) (468, 153) (59544, 123) (9924, 369) (3, 459) (29772, 51) (351, 81) (4962, 153) (234, 1377) (382, 697) (89316, 2091) (7449, 3321) (26, 81) (52, 123) (64506, 153) (104, 6273) (44694, 81) (156, 41) (2843226, 9) (2292, 51) (5157, 27) (6876, 123) (24, 56457) (827, 3321) (3308, 153) (26, 41) (4962, 3) (18, 56457) (312, 1377) (258024, 17) (312, 459) (36, 1377) (134082, 369) (191, 6273) (96759, 3321) (117, 153) (72, 1377) (19864, 81) (72, 459) (216, 17) (24, 697) (157957, 3321) (104, 369) (2292, 18819) (4, 3) (8529678, 3) (19864, 41) (1263656, 3) (2, 41) (9, 41) (315914, 123) (2481, 3321) (73923876, 3) (631828, 697) (2843226, 27) (234, 81) (1654, 123) (178632, 2091) (4, 123) (1895484, 123) (72, 27) (1263656, 123) (78, 17) (9932, 6273) (13, 697) (59592, 459) (4, 153) (29772, 369) (32253, 123) (4966, 9) (2292, 153) (774072, 81) (3438, 697) (18, 51) (43004, 697) (7449, 56457) (39, 56457) (1528, 56457) (290277, 369) (1146, 3) (2053441, 9) (1404, 369) (3790968, 81) (1719, 2091) (827, 1107) (1895484, 9) (72, 9) (6, 3321) (290277, 459) (21502, 18819) (6616, 369) (1528, 123) (89388, 153) (1161108, 369) (26, 697) (20628, 153) (7443, 81) (827, 51) (13752, 153) (178632, 1107) (22347, 1107) (39, 3) (13, 18819) (2053441, 27) (764, 18819) (108, 51) (19864, 2091) (631828, 27) (22329, 81) (24, 81) (156, 3) (19864, 697) (13, 81) (86008, 3) (96759, 1377) (382, 1107) (1421613, 51) (13, 2091) (20628, 3321) (764, 2091) (54, 123) (2483, 3321) (4106882, 153) (258024, 123) (10314, 56457) (24, 41) (2481, 9) (178776, 123) (41256, 51) (156, 6273) (14898, 1377) (29772, 123) (178776, 153) (4966, 697) (4584, 17) (9, 697) (1719, 697) (157957, 17) (2483, 153) (631828, 41) (52, 51) (16427528, 17) (7443, 1377) (193518, 17) (156, 17) (9924, 56457) (387036, 81) (86008, 17) (1654, 81) (36, 369) (41256, 1107) (29772, 18819) (2808, 9) (947742, 41) (17059356, 41) (2, 6273) (10751, 369) (4264839, 153) (6, 123) (2322216, 369) (4962, 369) (72, 697) (32253, 17) (774072, 123) (947742, 459) (108, 369) (18, 9) (936, 81) (14886, 17) (26, 1107) (104, 3) (1146, 41) (89388, 1107) (2, 17) (157957, 3) (41256, 153) (27, 27) (6160323, 3) (1719, 369) (3790968, 123) (315914, 51) (4962, 6273) (9924, 697) (29772, 17) (191, 3) (4, 51) (10314, 3321) (1263656, 51) (34118712, 3) (89316, 3321) (117, 2091) (573, 697) (6160323, 123) (104, 153) (947742, 27) (382, 6273) (52, 153) (64506, 123) (4966, 1377) (2292, 2091) (44658, 17) (24, 2091) (6876, 153) (3, 27) (43004, 1107) (774072, 9) (234, 2091) (18, 123) (7443, 123) (117, 18819) (14886, 3) (2808, 18819) (2481, 697) (191, 153) (7449, 17) (4, 1107) (234, 1107) (468, 459) (24, 18819) (9932, 3) (1719, 3321) (191, 2091) (157957, 459) (6, 1377) (3, 1377) (1719, 9) (351, 3321) (6616, 1377) (1421613, 9) (43004, 51) (764, 369) (34118712, 17) (54, 81) (580554, 153) (1161108, 459) (5686452, 41) (936, 697) (573, 369) (44658, 3) (1146, 6273) (3, 9) (580554, 123) (20628, 81) (1263656, 153) (2808, 1107) (827, 123) (268164, 1107) (78, 51) (22347, 6273) (4, 18819) (39, 459) (4584, 123) (44694, 6273) (108, 123) (268164, 27) (12, 56457) (827, 3) (1146, 697) (702, 123) (13752, 1107) (9932, 1377) (1421613, 123) (7449, 123) (3308, 369) (59592, 27) (468, 369) (2808, 51) (9924, 41) (14898, 369) (17059356, 3) (22347, 123) (14898, 56457) (178632, 81) (6, 81) (2481, 81) (178776, 51) (827, 6273) (5157, 17) (96759, 2091) (234, 3321) (3438, 1377) (10314, 27) (10314, 1377) (2483, 51) (4962, 9) (536328, 1377) (22329, 1107) (2292, 459) (39, 1107) (21502, 81) (7443, 3321) (6876, 1107) (473871, 81) (43004, 369) (268164, 9) (16427528, 41) (258024, 1107) (827, 17) (5157, 6273) (59592, 9) (19848, 1107) (473871, 41) (290277, 27) (12320646, 81) (3308, 41) (17059356, 17) (22329, 51) (19864, 18819) (13, 51) (2843226, 17) (19848, 27) (351, 1377) (5157, 3) (774072, 51) (18, 81) (312, 153) (936, 41) (129012, 51) (1719, 1377) (2053441, 459) (4962, 27) (67041, 6273) (1654, 1107) (1719, 18819) (41256, 81) (59544, 81) (2808, 369) (104, 51) (4106882, 3) (29796, 18819) (4966, 369) (8, 697) (78, 459) (12, 123) (157957, 51) (312, 3321) (5157, 697) (9, 81) (6160323, 51) (52, 81) (9924, 2091) (96759, 697) (59544, 41) (382, 1377) (7449, 369) (6876, 2091) (4584, 6273) (44694, 123) (19848, 9) (2292, 9) (117, 81) (20628, 123) (72, 3) (26, 3) (89316, 369) (9924, 18819) (3, 369) (2843226, 123) (764, 1377) (129012, 153) (193518, 1107) (1421613, 81) (1404, 6273) (43004, 123) (11372904, 81) (2483, 459) (2, 51) (22347, 459) (14886, 6273) (3308, 2091) (178632, 123) (1146, 1107) (129012, 369) (1404, 51) (89388, 41) (4, 81) (43004, 3) (20628, 9) (10751, 697) (19848, 369) (1263656, 81) (382, 153) (1161108, 27) (258024, 3321) (6160323, 153) (29772, 6273) (67041, 369) (8, 1107) (26, 459) (27, 459) (382, 123) (4966, 51) (86008, 697) (702, 51) (8, 27) (44658, 6273) (1528, 27) (7449, 51) (3308, 697) (8213764, 27) (3308, 3) (4, 56457) (468, 3321) (10314, 369) (22347, 3) (573, 459) (351, 27) (4584, 1107) (27, 369) (156, 27) (536328, 369) (55442907, 3) (26, 3321) (6616, 41) (5157, 41) (43004, 17) (29796, 1107) (2053441, 123) (14898, 27) (96759, 9) (72, 56457) (2808, 3) (43004, 1377) (1161108, 41) (19848, 697) (54, 697) (382, 18819) (13752, 81) (4962, 2091) (29796, 27) (2292, 1107) (631828, 153) (10314, 459) (20628, 18819) (8, 9) (12, 459) (2808, 6273) (39, 41) (6, 1107) (1528, 41) (8213764, 9) (13, 153) (10751, 1107) (19864, 27) (631828, 1377) (24, 6273) (764, 3321) (315914, 9) (4264839, 41) (29772, 27) (351, 9) (134082, 41) (3438, 153) (44694, 17) (387036, 41) (36961938, 17) (13, 123) (10751, 27) (7443, 697) (55442907, 17) (89388, 2091) (39, 81) (21502, 1107) (54, 2091) (2808, 2091) (36, 51) (312, 81) (2808, 17) (29772, 1107) (947742, 17) (468, 9) (258024, 81) (2808, 1377) (2808, 459) (22329, 3) (2481, 51) (29796, 9) (178776, 81) (32253, 41) (1146, 18819) (22329, 697) (41256, 41) (774072, 3) (1654, 2091) (54, 6273) (14886, 9) (573, 56457) (64506, 9) (382, 369) (7449, 1377) (8, 369) (21502, 51) (13752, 1377) (12, 3) (44694, 18819) (216, 41) (1654, 153) (191, 369) (216, 3321) (52, 9) (9932, 56457) (29772, 9) (89388, 3) (72, 3321) (1719, 51) (36961938, 3) (315914, 369) (10751, 9) (936, 1377) (6876, 9) (5157, 1107) (117, 9) (20628, 51) (78, 81) (22329, 2091) (26, 123) (27, 123) (947742, 3) (3790968, 27) (108, 697) (6616, 697) (44658, 9) (1528, 6273) (2843226, 51) (234, 9) (1654, 3) (39, 18819) (3, 3321) (3, 3) (774072, 17) (29796, 369) (78, 41) (764, 1107) (64506, 27) (1421613, 153) (129012, 1377) (39, 2091) (1528, 2091) (117, 1107) (26, 6273) (216, 369) (7443, 27) (67041, 17) (1528, 697) (1404, 123) (5157, 18819) (3, 153) (4, 41) (2292, 3321) (117, 27) (4962, 459) (2053441, 81) (108, 1107) (1263656, 41) (178776, 697) (4966, 153) (54, 41) (2, 3321) (134082, 697) (2322216, 27) (9, 51) (6160323, 81) (764, 51) (108, 18819) (3790968, 41) (24, 27) (13752, 123) (1404, 3) (2483, 697) (234, 123) (19864, 6273) (1895484, 81) (10314, 17) (41256, 2091) (39, 697) (216, 56457) (67041, 3321) (9932, 3321) (580554, 27) (580554, 1377) (117, 459) (268164, 3) (216, 2091) (9932, 41) (72, 153) (4264839, 3) (7443, 41) (827, 27) (387036, 3) (216, 697) (10314, 6273) (29796, 6273) (59592, 3) (18480969, 27) (702, 18819) (290277, 17) (312, 123) (156, 56457) (9924, 17) (3308, 51) (29772, 697) (774072, 697) (268164, 123) (2322216, 9) (468, 51) (17059356, 27) (67041, 459) (22329, 41) (13752, 9) (351, 459) (702, 1377) (1404, 17) (41256, 697) (10314, 3) (117, 3321) (44658, 697) (4584, 81) (3438, 56457) (9924, 6273) (59592, 153) (52, 697) (157957, 81) (8, 56457) (631828, 1107) (827, 41) (4, 459) (134082, 17) (3438, 81) (315914, 2091) (156, 81) (2, 56457) (4106882, 9) (86008, 81) (387036, 17) (24641292, 17) (2481, 153) (2483, 1377) (1404, 3321) (4, 2091) (290277, 3) (312, 9) (351, 56457) (14886, 18819) (2481, 123) (178776, 9) (19848, 3) (2292, 3) (936, 17) (14886, 81) (3438, 459) (2483, 9) (234, 369) (14886, 2091) (64506, 2091) (178632, 697) (2292, 6273) (290277, 697) (29772, 81) (89388, 459) (1719, 123) (4106882, 27) (44658, 18819) (89316, 1107) (290277, 2091) (21502, 697) (5686452, 27) (18, 153) (10751, 56457) (9, 56457) (44658, 81) (89316, 27) (193518, 123) (117, 56457) (89388, 51) (134082, 1377) (64506, 369) (72, 369) (2292, 17) (44658, 2091) (1146, 153) (44694, 697) (20628, 3) (36, 17) (89388, 3321) (6, 697) (312, 18819) (129012, 9) (947742, 51) (234, 56457) (1146, 123) (12, 1107) (3, 51) (104, 3321) (78, 1107) (702, 9) (20628, 6273) (104, 41) (44694, 1107) (1654, 6273) (6616, 459) (702, 3321) (7449, 41) (54, 17) (827, 697) (9924, 123) (6160323, 41) (764, 123) (44694, 2091) (2, 369) (4584, 697) (21502, 1377) (13752, 51) (89316, 9) (20628, 2091) (382, 459) (157957, 697) (43004, 27) (20628, 17) (10314, 41) (96759, 51) (580554, 369) (27, 153) (764, 3) (936, 56457) (178632, 27) (12, 18819) (315914, 459) (178776, 3321) (1404, 1377) (54, 18819) (8, 3) (86008, 123) (2808, 697) (39, 51) (702, 369) (290277, 3321) (764, 6273) (8213764, 3) (536328, 27) (827, 56457) (9, 3321) (382, 27) (473871, 27) (96759, 1107) (312, 51) (290277, 41) (3308, 123) (268164, 51) (4264839, 51) (351, 3) (6, 17) (5157, 1377) (3, 18819) (67041, 697) (6, 2091) (43004, 41) (8, 153) (193518, 369) (764, 17) (468, 3) (59592, 1377) (78, 3321) (178632, 9) (29796, 3) (573, 17) (12, 697) (827, 81) (1146, 369) (351, 153) (129012, 1107) (3438, 9) (4962, 81) (13, 459) (41256, 18819) (21502, 9) (536328, 9) (108, 17) (702, 697) (12320646, 17) (67041, 2091) (72, 18819) (52, 3) (936, 459) (22347, 41) (59544, 27) (6, 3) (104, 1107) (44694, 41) (29796, 153) (216, 18819) (36961938, 9) (10751, 3) (2292, 123) (6876, 51) (8529678, 81) (52, 3321) (27, 3321) (157957, 1107) (2, 18819) (89316, 697) (268164, 153) (631828, 81) (468, 17) (29796, 2091) (22347, 81) (108, 6273) (191, 1107) (2843226, 41) (13, 27) (1654, 9) (5157, 123) (41256, 17) (1404, 697)