17039982960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:164

約数の個数: 1600

約数和(自身を含む): 82758703104

約数和(自身を除く): 65718720144

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 148, 154, 156, 162, 165, 168, 176, 180, 182, 185, 189, 195, 198, 208, 210, 213, 216, 220, 222, 231, 234, 240, 252, 259, 260, 264, 270, 273, 280, 284, 286, 296, 297, 308, 312, 315, 324, 330, 333, 336, 351, 355, 360, 364, 370, 378, 385, 390, 396, 405, 407, 420, 426, 429, 432, 440, 444, 455, 462, 468, 481, 495, 497, 504, 518, 520, 528, 540, 546, 555, 560, 567, 568, 572, 585, 592, 594, 616, 624, 630, 639, 648, 660, 666, 693, 702, 710, 715, 720, 728, 740, 756, 770, 777, 780, 781, 792, 810, 814, 819, 840, 852, 858, 880, 888, 891, 910, 923, 924, 936, 945, 962, 990, 994, 999, 1001, 1008, 1036, 1040, 1053, 1065, 1080, 1092, 1110, 1134, 1136, 1144, 1155, 1170, 1188, 1221, 1232, 1260, 1278, 1287, 1295, 1296, 1320, 1332, 1365, 1386, 1404, 1420, 1430, 1443, 1456, 1480, 1485, 1491, 1512, 1540, 1554, 1560, 1562, 1584, 1620, 1628, 1638, 1665, 1680, 1704, 1716, 1755, 1776, 1782, 1820, 1846, 1848, 1872, 1890, 1917, 1924, 1980, 1988, 1998, 2002, 2035, 2072, 2079, 2106, 2130, 2145, 2160, 2184, 2220, 2268, 2288, 2310, 2331, 2340, 2343, 2376, 2405, 2442, 2457, 2485, 2520, 2556, 2574, 2590, 2627, 2640, 2664, 2730, 2769, 2772, 2808, 2835, 2840, 2849, 2860, 2886, 2960, 2970, 2982, 2997, 3003, 3024, 3080, 3108, 3120, 3124, 3195, 3240, 3256, 3276, 3330, 3367, 3408, 3432, 3465, 3510, 3564, 3640, 3663, 3692, 3696, 3780, 3834, 3848, 3861, 3885, 3905, 3960, 3976, 3996, 4004, 4070, 4095, 4144, 4158, 4212, 4260, 4290, 4329, 4368, 4440, 4455, 4473, 4536, 4615, 4620, 4662, 4680, 4686, 4752, 4810, 4884, 4914, 4970, 4995, 5005, 5040, 5112, 5148, 5180, 5254, 5265, 5291, 5328, 5460, 5467, 5538, 5544, 5616, 5670, 5680, 5698, 5720, 5751, 5772, 5940, 5964, 5994, 6006, 6105, 6160, 6216, 6237, 6248, 6390, 6435, 6461, 6480, 6512, 6552, 6660, 6734, 6864, 6930, 6993, 7020, 7029, 7128, 7215, 7280, 7326, 7371, 7384, 7455, 7560, 7668, 7696, 7722, 7770, 7810, 7881, 7920, 7952, 7992, 8008, 8140, 8190, 8307, 8316, 8424, 8520, 8547, 8580, 8658, 8880, 8910, 8946, 9009, 9072, 9230, 9240, 9324, 9360, 9372, 9585, 9620, 9768, 9828, 9940, 9990, 10010, 10101, 10153, 10224, 10296, 10360, 10395, 10508, 10530, 10582, 10920, 10934, 10989, 11076, 11088, 11340, 11396, 11440, 11502, 11544, 11583, 11655, 11715, 11880, 11928, 11988, 12012, 12210, 12285, 12432, 12474, 12496, 12780, 12870, 12922, 12987, 13104, 13135, 13320, 13419, 13468, 13845, 13860, 13986, 14040, 14058, 14245, 14256, 14430, 14652, 14742, 14768, 14910, 14985, 15015, 15120, 15336, 15444, 15540, 15620, 15762, 15873, 15984, 16016, 16280, 16380, 16401, 16614, 16632, 16835, 16848, 17040, 17094, 17160, 17316, 17820, 17892, 18018, 18315, 18389, 18460, 18480, 18648, 18744, 19170, 19240, 19305, 19383, 19536, 19656, 19880, 19980, 20020, 20202, 20306, 20592, 20720, 20790, 20979, 21016, 21060, 21087, 21164, 21645, 21840, 21868, 21978, 22152, 22365, 22680, 22792, 23004, 23088, 23166, 23310, 23430, 23643, 23760, 23856, 23976, 24024, 24420, 24570, 24921, 24948, 25560, 25641, 25740, 25844, 25974, 26270, 26455, 26640, 26838, 26936, 27027, 27335, 27690, 27720, 27972, 28080, 28116, 28490, 28755, 28860, 28897, 29304, 29484, 29820, 29970, 30030, 30303, 30459, 30672, 30888, 31080, 31185, 31240, 31524, 31746, 32305, 32560, 32760, 32802, 32967, 33228, 33264, 33670, 34151, 34188, 34320, 34632, 34965, 35145, 35640, 35784, 36036, 36630, 36778, 36855, 36920, 37037, 37296, 37488, 38340, 38480, 38610, 38766, 38961, 39312, 39405, 39760, 39960, 40040, 40257, 40404, 40612, 41535, 41580, 41958, 42032, 42120, 42174, 42328, 42735, 43290, 43736, 43956, 44304, 44730, 45045, 45360, 45584, 46008, 46332, 46620, 46860, 47286, 47619, 47952, 48048, 48840, 49140, 49203, 49842, 49896, 50505, 50765, 51120, 51282, 51480, 51688, 51948, 52540, 52910, 53676, 53872, 54054, 54670, 54945, 55167, 55380, 55440, 55944, 56232, 56980, 57510, 57720, 57794, 57915, 58149, 58608, 58968, 59640, 59940, 60060, 60606, 60918, 61776, 62160, 62370, 62480, 63048, 63261, 63492, 64610, 64935, 65520, 65604, 65934, 66456, 67095, 67340, 68302, 68376, 69264, 69930, 70290, 70929, 71071, 71280, 71568, 72072, 73260, 73556, 73710, 73840, 74074, 74763, 76680, 76923, 77220, 77532, 77922, 78810, 79365, 79920, 80080, 80514, 80808, 81081, 81224, 82005, 83070, 83160, 83916, 84240, 84348, 84656, 85470, 86580, 86691, 87472, 87912, 89460, 90090, 90909, 91377, 91945, 92016, 92664, 93240, 93720, 94572, 95238, 96915, 97680, 98280, 98406, 99684, 99792, 101010, 101530, 102453, 102564, 102960, 103376, 103896, 104895, 105080, 105435, 105820, 107352, 108108, 109340, 109890, 110334, 110760, 111111, 111888, 112464, 113960, 115020, 115440, 115588, 115830, 116298, 117936, 118215, 119280, 119880, 120120, 121212, 121836, 124605, 124740, 126096, 126522, 126984, 128205, 129220, 129870, 131208, 131868, 132912, 134190, 134680, 135135, 136604, 136752, 139860, 140580, 141858, 142142, 142857, 144144, 144485, 146520, 147112, 147420, 147609, 148148, 149526, 151515, 152295, 153360, 153846, 154440, 155064, 155844, 157620, 158730, 161028, 161616, 162162, 162448, 164010, 164835, 165501, 166140, 166320, 167832, 168696, 170755, 170940, 173160, 173382, 174447, 175824, 178920, 180180, 181818, 182754, 183890, 185185, 185328, 186480, 187440, 189144, 190476, 193830, 194805, 196560, 196812, 199368, 201285, 202020, 202279, 203060, 204906, 205128, 207792, 209790, 210160, 210870, 211640, 212787, 213213, 214704, 216216, 218680, 219780, 220668, 221520, 222222, 227920, 230040, 230769, 231176, 231660, 232596, 236430, 238095, 239057, 239760, 240240, 242424, 243672, 246015, 249210, 249480, 253044, 253968, 256410, 258440, 259740, 260073, 262416, 263736, 268380, 269360, 270270, 272727, 273208, 274131, 275835, 279720, 281160, 283716, 284284, 285714, 288970, 290745, 293040, 294224, 294840, 295218, 296296, 299052, 303030, 304590, 307359, 307692, 308880, 310128, 311688, 315240, 316305, 317460, 322056, 324324, 328020, 329670, 331002, 332280, 333333, 335664, 337392, 341510, 341880, 346320, 346764, 348894, 354645, 355355, 357840, 360360, 363636, 365508, 367780, 370370, 373815, 375661, 378288, 380952, 384615, 387660, 389610, 393624, 398736, 402570, 404040, 404558, 405405, 406120, 409812, 410256, 419580, 421740, 423280, 425574, 426426, 428571, 432432, 433455, 437360, 439560, 441336, 442827, 444444, 454545, 456885, 460080, 461538, 462352, 463320, 465192, 472860, 476190, 478114, 484848, 487344, 492030, 496503, 498420, 498960, 506088, 512265, 512820, 516880, 519480, 520146, 523341, 527472, 536760, 540540, 545454, 546416, 548262, 551670, 555555, 559440, 562320, 567432, 568568, 571428, 577940, 581490, 589680, 590436, 592592, 598104, 606060, 606837, 609180, 614718, 615384, 623376, 630480, 632610, 634920, 639639, 644112, 648648, 656040, 659340, 662004, 664560, 666666, 683020, 683760, 693528, 697788, 709290, 710710, 714285, 717171, 720720, 727272, 731016, 735560, 738045, 740740, 747630, 751322, 761904, 769230, 775320, 779220, 780219, 787248, 805140, 808080, 809116, 810810, 812240, 819624, 822393, 827505, 839160, 843480, 851148, 852852, 857142, 866910, 872235, 879120, 882672, 885654, 888888, 909090, 913770, 922077, 923076, 926640, 930384, 945720, 952380, 956228, 984060, 993006, 996840, 999999, 1011395, 1012176, 1024530, 1025640, 1038960, 1040292, 1046682, 1063935, 1066065, 1073520, 1081080, 1090908, 1096524, 1103340, 1111110, 1126983, 1134864, 1137136, 1142856, 1153845, 1155880, 1162980, 1180872, 1195285, 1196208, 1212120, 1213674, 1218360, 1229436, 1230768, 1265220, 1269840, 1279278, 1297296, 1300365, 1312080, 1318680, 1324008, 1333332, 1363635, 1366040, 1370655, 1387056, 1395576, 1418580, 1421420, 1428570, 1434342, 1454544, 1462032, 1471120, 1476090, 1481480, 1489509, 1495260, 1502644, 1536795, 1538460, 1550640, 1558440, 1560438, 1610280, 1618232, 1621620, 1639248, 1644786, 1655010, 1666665, 1678320, 1686960, 1702296, 1705704, 1714284, 1733820, 1744470, 1771308, 1777776, 1818180, 1820511, 1827540, 1844154, 1846152, 1878305, 1891440, 1904760, 1912456, 1918917, 1968120, 1986012, 1993680, 1999998, 2022790, 2049060, 2051280, 2080584, 2093364, 2127870, 2132130, 2142855, 2151513, 2162160, 2181816, 2193048, 2206680, 2214135, 2222220, 2253966, 2285712, 2307690, 2311760, 2325960, 2340657, 2361744, 2390570, 2424240, 2427348, 2436720, 2458872, 2482515, 2530440, 2558556, 2600730, 2616705, 2629627, 2637360, 2648016, 2666664, 2727270, 2732080, 2741310, 2766231, 2791152, 2837160, 2842840, 2857140, 2868684, 2952180, 2962960, 2979018, 2990520, 2999997, 3005288, 3034185, 3073590, 3076920, 3116880, 3120876, 3198195, 3220560, 3236464, 3243240, 3289572, 3310020, 3333330, 3380949, 3404592, 3411408, 3428568, 3467640, 3488940, 3542616, 3585855, 3636360, 3641022, 3655080, 3688308, 3692304, 3756610, 3809520, 3824912, 3837834, 3901095, 3936240, 3972024, 3999996, 4045580, 4098120, 4111965, 4161168, 4186728, 4255740, 4264260, 4285710, 4303026, 4363632, 4386096, 4413360, 4428270, 4444440, 4507932, 4610385, 4615380, 4651920, 4681314, 4781140, 4854696, 4917744, 4965030, 4999995, 5060880, 5117112, 5201460, 5233410, 5259254, 5333328, 5454540, 5461533, 5482620, 5532462, 5634915, 5674320, 5685680, 5714280, 5737368, 5756751, 5904360, 5958036, 5981040, 5999994, 6010576, 6068370, 6147180, 6153840, 6241752, 6396390, 6454539, 6486480, 6579144, 6620040, 6666660, 6761898, 6857136, 6935280, 6977880, 7085232, 7171710, 7272720, 7282044, 7310160, 7376616, 7447545, 7513220, 7675668, 7802190, 7888881, 7944048, 7999992, 8091160, 8196240, 8223930, 8373456, 8511480, 8528520, 8571420, 8606052, 8856540, 8888880, 9015864, 9102555, 9220770, 9230760, 9362628, 9562280, 9594585, 9709392, 9930060, 9999990, 10142847, 10234224, 10402920, 10466820, 10518508, 10757565, 10909080, 10923066, 10965240, 11064924, 11269830, 11428560, 11474736, 11513502, 11703285, 11808720, 11916072, 11999988, 12136740, 12294360, 12483504, 12792780, 12909078, 13148135, 13158288, 13240080, 13333320, 13523796, 13831155, 13955760, 14343420, 14564088, 14753232, 14895090, 14999985, 15026440, 15351336, 15604380, 15777762, 15999984, 16182320, 16384599, 16447860, 16904745, 17022960, 17057040, 17142840, 17212104, 17713080, 18031728, 18205110, 18441540, 18461520, 18725256, 19124560, 19189170, 19363617, 19860120, 19999980, 20285694, 20805840, 20933640, 21037016, 21515130, 21818160, 21846132, 21930480, 22129848, 22539660, 23027004, 23406570, 23666643, 23832144, 23999976, 24273480, 24588720, 25585560, 25818156, 26296270, 26666640, 27047592, 27307665, 27662310, 28686840, 28783755, 29128176, 29790180, 29999970, 30052880, 30428541, 30702672, 31208760, 31555524, 32272695, 32769198, 32895720, 33809490, 34285680, 34424208, 35426160, 36410220, 36883080, 37450512, 38378340, 38727234, 39444405, 39720240, 39999960, 40571388, 41867280, 42074032, 43030260, 43692264, 44259696, 45079320, 46054008, 46813140, 47333286, 47999952, 48546960, 50714235, 51171120, 51636312, 52592540, 54095184, 54615330, 55324620, 57373680, 57567510, 59580360, 59999940, 60857082, 62417520, 63111048, 64545390, 65538396, 65791440, 67618980, 70999929, 72820440, 73766160, 76756680, 77454468, 78888810, 79999920, 81142776, 81922995, 86060520, 87384528, 90158640, 92108016, 93626280, 94666572, 96818085, 101428470, 103272624, 105185080, 109230660, 110649240, 115135020, 118333215, 119160720, 119999880, 121714164, 126222096, 129090780, 131076792, 135237960, 141999858, 145640880, 152142705, 153513360, 154908936, 157777620, 162285552, 163845990, 172121040, 187252560, 189333144, 193636170, 202856940, 210370160, 212999787, 218461320, 221298480, 230270040, 236666430, 239999760, 243428328, 258181560, 262153584, 270475920, 283999716, 304285410, 309817872, 315555240, 327691980, 354999645, 378666288, 387272340, 405713880, 425999574, 436922640, 460540080, 473332860, 486856656, 516363120, 567999432, 608570820, 631110480, 655383960, 709999290, 774544680, 811427760, 851999148, 946665720, 1064998935, 1135998864, 1217141640, 1310767920, 1419998580, 1549089360, 1703998296, 1893331440, 2129997870, 2434283280, 2839997160, 3407996592, 4259995740, 5679994320, 8519991480, 17039982960]

約数ペア:

[(1, 17039982960), (2, 8519991480), (3, 5679994320), (4, 4259995740), (5, 3407996592), (6, 2839997160), (7, 2434283280), (8, 2129997870), (9, 1893331440), (10, 1703998296), (11, 1549089360), (12, 1419998580), (13, 1310767920), (14, 1217141640), (15, 1135998864), (16, 1064998935), (18, 946665720), (20, 851999148), (21, 811427760), (22, 774544680), (24, 709999290), (26, 655383960), (27, 631110480), (28, 608570820), (30, 567999432), (33, 516363120), (35, 486856656), (36, 473332860), (37, 460540080), (39, 436922640), (40, 425999574), (42, 405713880), (44, 387272340), (45, 378666288), (48, 354999645), (52, 327691980), (54, 315555240), (55, 309817872), (56, 304285410), (60, 283999716), (63, 270475920), (65, 262153584), (66, 258181560), (70, 243428328), (71, 239999760), (72, 236666430), (74, 230270040), (77, 221298480), (78, 218461320), (80, 212999787), (81, 210370160), (84, 202856940), (88, 193636170), (90, 189333144), (91, 187252560), (99, 172121040), (104, 163845990), (105, 162285552), (108, 157777620), (110, 154908936), (111, 153513360), (112, 152142705), (117, 145640880), (120, 141999858), (126, 135237960), (130, 131076792), (132, 129090780), (135, 126222096), (140, 121714164), (142, 119999880), (143, 119160720), (144, 118333215), (148, 115135020), (154, 110649240), (156, 109230660), (162, 105185080), (165, 103272624), (168, 101428470), (176, 96818085), (180, 94666572), (182, 93626280), (185, 92108016), (189, 90158640), (195, 87384528), (198, 86060520), (208, 81922995), (210, 81142776), (213, 79999920), (216, 78888810), (220, 77454468), (222, 76756680), (231, 73766160), (234, 72820440), (240, 70999929), (252, 67618980), (259, 65791440), (260, 65538396), (264, 64545390), (270, 63111048), (273, 62417520), (280, 60857082), (284, 59999940), (286, 59580360), (296, 57567510), (297, 57373680), (308, 55324620), (312, 54615330), (315, 54095184), (324, 52592540), (330, 51636312), (333, 51171120), (336, 50714235), (351, 48546960), (355, 47999952), (360, 47333286), (364, 46813140), (370, 46054008), (378, 45079320), (385, 44259696), (390, 43692264), (396, 43030260), (405, 42074032), (407, 41867280), (420, 40571388), (426, 39999960), (429, 39720240), (432, 39444405), (440, 38727234), (444, 38378340), (455, 37450512), (462, 36883080), (468, 36410220), (481, 35426160), (495, 34424208), (497, 34285680), (504, 33809490), (518, 32895720), (520, 32769198), (528, 32272695), (540, 31555524), (546, 31208760), (555, 30702672), (560, 30428541), (567, 30052880), (568, 29999970), (572, 29790180), (585, 29128176), (592, 28783755), (594, 28686840), (616, 27662310), (624, 27307665), (630, 27047592), (639, 26666640), (648, 26296270), (660, 25818156), (666, 25585560), (693, 24588720), (702, 24273480), (710, 23999976), (715, 23832144), (720, 23666643), (728, 23406570), (740, 23027004), (756, 22539660), (770, 22129848), (777, 21930480), (780, 21846132), (781, 21818160), (792, 21515130), (810, 21037016), (814, 20933640), (819, 20805840), (840, 20285694), (852, 19999980), (858, 19860120), (880, 19363617), (888, 19189170), (891, 19124560), (910, 18725256), (923, 18461520), (924, 18441540), (936, 18205110), (945, 18031728), (962, 17713080), (990, 17212104), (994, 17142840), (999, 17057040), (1001, 17022960), (1008, 16904745), (1036, 16447860), (1040, 16384599), (1053, 16182320), (1065, 15999984), (1080, 15777762), (1092, 15604380), (1110, 15351336), (1134, 15026440), (1136, 14999985), (1144, 14895090), (1155, 14753232), (1170, 14564088), (1188, 14343420), (1221, 13955760), (1232, 13831155), (1260, 13523796), (1278, 13333320), (1287, 13240080), (1295, 13158288), (1296, 13148135), (1320, 12909078), (1332, 12792780), (1365, 12483504), (1386, 12294360), (1404, 12136740), (1420, 11999988), (1430, 11916072), (1443, 11808720), (1456, 11703285), (1480, 11513502), (1485, 11474736), (1491, 11428560), (1512, 11269830), (1540, 11064924), (1554, 10965240), (1560, 10923066), (1562, 10909080), (1584, 10757565), (1620, 10518508), (1628, 10466820), (1638, 10402920), (1665, 10234224), (1680, 10142847), (1704, 9999990), (1716, 9930060), (1755, 9709392), (1776, 9594585), (1782, 9562280), (1820, 9362628), (1846, 9230760), (1848, 9220770), (1872, 9102555), (1890, 9015864), (1917, 8888880), (1924, 8856540), (1980, 8606052), (1988, 8571420), (1998, 8528520), (2002, 8511480), (2035, 8373456), (2072, 8223930), (2079, 8196240), (2106, 8091160), (2130, 7999992), (2145, 7944048), (2160, 7888881), (2184, 7802190), (2220, 7675668), (2268, 7513220), (2288, 7447545), (2310, 7376616), (2331, 7310160), (2340, 7282044), (2343, 7272720), (2376, 7171710), (2405, 7085232), (2442, 6977880), (2457, 6935280), (2485, 6857136), (2520, 6761898), (2556, 6666660), (2574, 6620040), (2590, 6579144), (2627, 6486480), (2640, 6454539), (2664, 6396390), (2730, 6241752), (2769, 6153840), (2772, 6147180), (2808, 6068370), (2835, 6010576), (2840, 5999994), (2849, 5981040), (2860, 5958036), (2886, 5904360), (2960, 5756751), (2970, 5737368), (2982, 5714280), (2997, 5685680), (3003, 5674320), (3024, 5634915), (3080, 5532462), (3108, 5482620), (3120, 5461533), (3124, 5454540), (3195, 5333328), (3240, 5259254), (3256, 5233410), (3276, 5201460), (3330, 5117112), (3367, 5060880), (3408, 4999995), (3432, 4965030), (3465, 4917744), (3510, 4854696), (3564, 4781140), (3640, 4681314), (3663, 4651920), (3692, 4615380), (3696, 4610385), (3780, 4507932), (3834, 4444440), (3848, 4428270), (3861, 4413360), (3885, 4386096), (3905, 4363632), (3960, 4303026), (3976, 4285710), (3996, 4264260), (4004, 4255740), (4070, 4186728), (4095, 4161168), (4144, 4111965), (4158, 4098120), (4212, 4045580), (4260, 3999996), (4290, 3972024), (4329, 3936240), (4368, 3901095), (4440, 3837834), (4455, 3824912), (4473, 3809520), (4536, 3756610), (4615, 3692304), (4620, 3688308), (4662, 3655080), (4680, 3641022), (4686, 3636360), (4752, 3585855), (4810, 3542616), (4884, 3488940), (4914, 3467640), (4970, 3428568), (4995, 3411408), (5005, 3404592), (5040, 3380949), (5112, 3333330), (5148, 3310020), (5180, 3289572), (5254, 3243240), (5265, 3236464), (5291, 3220560), (5328, 3198195), (5460, 3120876), (5467, 3116880), (5538, 3076920), (5544, 3073590), (5616, 3034185), (5670, 3005288), (5680, 2999997), (5698, 2990520), (5720, 2979018), (5751, 2962960), (5772, 2952180), (5940, 2868684), (5964, 2857140), (5994, 2842840), (6006, 2837160), (6105, 2791152), (6160, 2766231), (6216, 2741310), (6237, 2732080), (6248, 2727270), (6390, 2666664), (6435, 2648016), (6461, 2637360), (6480, 2629627), (6512, 2616705), (6552, 2600730), (6660, 2558556), (6734, 2530440), (6864, 2482515), (6930, 2458872), (6993, 2436720), (7020, 2427348), (7029, 2424240), (7128, 2390570), (7215, 2361744), (7280, 2340657), (7326, 2325960), (7371, 2311760), (7384, 2307690), (7455, 2285712), (7560, 2253966), (7668, 2222220), (7696, 2214135), (7722, 2206680), (7770, 2193048), (7810, 2181816), (7881, 2162160), (7920, 2151513), (7952, 2142855), (7992, 2132130), (8008, 2127870), (8140, 2093364), (8190, 2080584), (8307, 2051280), (8316, 2049060), (8424, 2022790), (8520, 1999998), (8547, 1993680), (8580, 1986012), (8658, 1968120), (8880, 1918917), (8910, 1912456), (8946, 1904760), (9009, 1891440), (9072, 1878305), (9230, 1846152), (9240, 1844154), (9324, 1827540), (9360, 1820511), (9372, 1818180), (9585, 1777776), (9620, 1771308), (9768, 1744470), (9828, 1733820), (9940, 1714284), (9990, 1705704), (10010, 1702296), (10101, 1686960), (10153, 1678320), (10224, 1666665), (10296, 1655010), (10360, 1644786), (10395, 1639248), (10508, 1621620), (10530, 1618232), (10582, 1610280), (10920, 1560438), (10934, 1558440), (10989, 1550640), (11076, 1538460), (11088, 1536795), (11340, 1502644), (11396, 1495260), (11440, 1489509), (11502, 1481480), (11544, 1476090), (11583, 1471120), (11655, 1462032), (11715, 1454544), (11880, 1434342), (11928, 1428570), (11988, 1421420), (12012, 1418580), (12210, 1395576), (12285, 1387056), (12432, 1370655), (12474, 1366040), (12496, 1363635), (12780, 1333332), (12870, 1324008), (12922, 1318680), (12987, 1312080), (13104, 1300365), (13135, 1297296), (13320, 1279278), (13419, 1269840), (13468, 1265220), (13845, 1230768), (13860, 1229436), (13986, 1218360), (14040, 1213674), (14058, 1212120), (14245, 1196208), (14256, 1195285), (14430, 1180872), (14652, 1162980), (14742, 1155880), (14768, 1153845), (14910, 1142856), (14985, 1137136), (15015, 1134864), (15120, 1126983), (15336, 1111110), (15444, 1103340), (15540, 1096524), (15620, 1090908), (15762, 1081080), (15873, 1073520), (15984, 1066065), (16016, 1063935), (16280, 1046682), (16380, 1040292), (16401, 1038960), (16614, 1025640), (16632, 1024530), (16835, 1012176), (16848, 1011395), (17040, 999999), (17094, 996840), (17160, 993006), (17316, 984060), (17820, 956228), (17892, 952380), (18018, 945720), (18315, 930384), (18389, 926640), (18460, 923076), (18480, 922077), (18648, 913770), (18744, 909090), (19170, 888888), (19240, 885654), (19305, 882672), (19383, 879120), (19536, 872235), (19656, 866910), (19880, 857142), (19980, 852852), (20020, 851148), (20202, 843480), (20306, 839160), (20592, 827505), (20720, 822393), (20790, 819624), (20979, 812240), (21016, 810810), (21060, 809116), (21087, 808080), (21164, 805140), (21645, 787248), (21840, 780219), (21868, 779220), (21978, 775320), (22152, 769230), (22365, 761904), (22680, 751322), (22792, 747630), (23004, 740740), (23088, 738045), (23166, 735560), (23310, 731016), (23430, 727272), (23643, 720720), (23760, 717171), (23856, 714285), (23976, 710710), (24024, 709290), (24420, 697788), (24570, 693528), (24921, 683760), (24948, 683020), (25560, 666666), (25641, 664560), (25740, 662004), (25844, 659340), (25974, 656040), (26270, 648648), (26455, 644112), (26640, 639639), (26838, 634920), (26936, 632610), (27027, 630480), (27335, 623376), (27690, 615384), (27720, 614718), (27972, 609180), (28080, 606837), (28116, 606060), (28490, 598104), (28755, 592592), (28860, 590436), (28897, 589680), (29304, 581490), (29484, 577940), (29820, 571428), (29970, 568568), (30030, 567432), (30303, 562320), (30459, 559440), (30672, 555555), (30888, 551670), (31080, 548262), (31185, 546416), (31240, 545454), (31524, 540540), (31746, 536760), (32305, 527472), (32560, 523341), (32760, 520146), (32802, 519480), (32967, 516880), (33228, 512820), (33264, 512265), (33670, 506088), (34151, 498960), (34188, 498420), (34320, 496503), (34632, 492030), (34965, 487344), (35145, 484848), (35640, 478114), (35784, 476190), (36036, 472860), (36630, 465192), (36778, 463320), (36855, 462352), (36920, 461538), (37037, 460080), (37296, 456885), (37488, 454545), (38340, 444444), (38480, 442827), (38610, 441336), (38766, 439560), (38961, 437360), (39312, 433455), (39405, 432432), (39760, 428571), (39960, 426426), (40040, 425574), (40257, 423280), (40404, 421740), (40612, 419580), (41535, 410256), (41580, 409812), (41958, 406120), (42032, 405405), (42120, 404558), (42174, 404040), (42328, 402570), (42735, 398736), (43290, 393624), (43736, 389610), (43956, 387660), (44304, 384615), (44730, 380952), (45045, 378288), (45360, 375661), (45584, 373815), (46008, 370370), (46332, 367780), (46620, 365508), (46860, 363636), (47286, 360360), (47619, 357840), (47952, 355355), (48048, 354645), (48840, 348894), (49140, 346764), (49203, 346320), (49842, 341880), (49896, 341510), (50505, 337392), (50765, 335664), (51120, 333333), (51282, 332280), (51480, 331002), (51688, 329670), (51948, 328020), (52540, 324324), (52910, 322056), (53676, 317460), (53872, 316305), (54054, 315240), (54670, 311688), (54945, 310128), (55167, 308880), (55380, 307692), (55440, 307359), (55944, 304590), (56232, 303030), (56980, 299052), (57510, 296296), (57720, 295218), (57794, 294840), (57915, 294224), (58149, 293040), (58608, 290745), (58968, 288970), (59640, 285714), (59940, 284284), (60060, 283716), (60606, 281160), (60918, 279720), (61776, 275835), (62160, 274131), (62370, 273208), (62480, 272727), (63048, 270270), (63261, 269360), (63492, 268380), (64610, 263736), (64935, 262416), (65520, 260073), (65604, 259740), (65934, 258440), (66456, 256410), (67095, 253968), (67340, 253044), (68302, 249480), (68376, 249210), (69264, 246015), (69930, 243672), (70290, 242424), (70929, 240240), (71071, 239760), (71280, 239057), (71568, 238095), (72072, 236430), (73260, 232596), (73556, 231660), (73710, 231176), (73840, 230769), (74074, 230040), (74763, 227920), (76680, 222222), (76923, 221520), (77220, 220668), (77532, 219780), (77922, 218680), (78810, 216216), (79365, 214704), (79920, 213213), (80080, 212787), (80514, 211640), (80808, 210870), (81081, 210160), (81224, 209790), (82005, 207792), (83070, 205128), (83160, 204906), (83916, 203060), (84240, 202279), (84348, 202020), (84656, 201285), (85470, 199368), (86580, 196812), (86691, 196560), (87472, 194805), (87912, 193830), (89460, 190476), (90090, 189144), (90909, 187440), (91377, 186480), (91945, 185328), (92016, 185185), (92664, 183890), (93240, 182754), (93720, 181818), (94572, 180180), (95238, 178920), (96915, 175824), (97680, 174447), (98280, 173382), (98406, 173160), (99684, 170940), (99792, 170755), (101010, 168696), (101530, 167832), (102453, 166320), (102564, 166140), (102960, 165501), (103376, 164835), (103896, 164010), (104895, 162448), (105080, 162162), (105435, 161616), (105820, 161028), (107352, 158730), (108108, 157620), (109340, 155844), (109890, 155064), (110334, 154440), (110760, 153846), (111111, 153360), (111888, 152295), (112464, 151515), (113960, 149526), (115020, 148148), (115440, 147609), (115588, 147420), (115830, 147112), (116298, 146520), (117936, 144485), (118215, 144144), (119280, 142857), (119880, 142142), (120120, 141858), (121212, 140580), (121836, 139860), (124605, 136752), (124740, 136604), (126096, 135135), (126522, 134680), (126984, 134190), (128205, 132912), (129220, 131868), (129870, 131208)]