73810835280

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{199}}^1$

素因数の和:298

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 148, 153, 156, 162, 168, 170, 180, 182, 185, 189, 195, 199, 204, 208, 210, 216, 221, 222, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 296, 306, 312, 315, 324, 333, 336, 340, 351, 357, 360, 364, 370, 378, 390, 398, 405, 408, 420, 432, 442, 444, 455, 459, 468, 476, 481, 504, 510, 518, 520, 540, 546, 555, 560, 567, 585, 592, 595, 597, 612, 624, 629, 630, 648, 663, 666, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 796, 810, 816, 819, 840, 884, 888, 910, 918, 936, 945, 952, 962, 995, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1092, 1105, 1110, 1134, 1170, 1190, 1194, 1224, 1258, 1260, 1295, 1296, 1326, 1332, 1360, 1365, 1377, 1393, 1404, 1428, 1443, 1456, 1480, 1512, 1530, 1547, 1554, 1560, 1592, 1620, 1638, 1665, 1680, 1755, 1768, 1776, 1785, 1791, 1820, 1836, 1872, 1887, 1890, 1904, 1924, 1989, 1990, 1998, 2040, 2072, 2106, 2142, 2160, 2184, 2210, 2220, 2268, 2295, 2331, 2340, 2380, 2388, 2405, 2448, 2457, 2516, 2520, 2587, 2590, 2652, 2664, 2730, 2754, 2786, 2808, 2835, 2856, 2886, 2960, 2985, 2997, 3024, 3060, 3094, 3108, 3120, 3145, 3184, 3213, 3240, 3276, 3315, 3330, 3367, 3383, 3510, 3536, 3570, 3582, 3640, 3672, 3774, 3780, 3848, 3885, 3978, 3980, 3996, 4080, 4095, 4144, 4179, 4212, 4284, 4329, 4368, 4403, 4420, 4440, 4536, 4590, 4641, 4662, 4680, 4760, 4776, 4810, 4914, 4995, 5032, 5040, 5174, 5180, 5265, 5304, 5328, 5355, 5373, 5460, 5508, 5572, 5616, 5661, 5670, 5712, 5772, 5967, 5970, 5994, 6120, 6188, 6216, 6290, 6426, 6480, 6552, 6630, 6660, 6734, 6766, 6885, 6965, 6993, 7020, 7140, 7164, 7215, 7280, 7344, 7363, 7371, 7548, 7560, 7696, 7735, 7761, 7770, 7956, 7960, 7992, 8177, 8190, 8358, 8424, 8568, 8658, 8806, 8840, 8880, 8955, 9072, 9180, 9282, 9324, 9360, 9435, 9520, 9552, 9620, 9639, 9828, 9945, 9990, 10064, 10101, 10149, 10348, 10360, 10530, 10608, 10710, 10746, 10920, 11016, 11144, 11322, 11340, 11544, 11655, 11934, 11940, 11988, 12240, 12285, 12376, 12432, 12537, 12580, 12852, 12935, 12987, 13104, 13209, 13260, 13320, 13468, 13532, 13770, 13923, 13930, 13986, 14040, 14280, 14328, 14430, 14726, 14742, 14985, 15096, 15120, 15470, 15522, 15540, 15912, 15920, 15984, 16065, 16119, 16354, 16380, 16716, 16835, 16848, 16915, 16983, 17136, 17316, 17612, 17680, 17901, 17910, 18109, 18360, 18564, 18648, 18870, 19240, 19278, 19656, 19890, 19980, 20202, 20298, 20696, 20720, 20895, 20979, 21060, 21420, 21492, 21645, 21840, 22015, 22032, 22089, 22288, 22644, 22680, 23088, 23205, 23283, 23310, 23681, 23868, 23880, 23976, 24531, 24570, 24752, 25074, 25160, 25704, 25870, 25974, 26418, 26520, 26640, 26865, 26936, 27064, 27540, 27846, 27860, 27972, 28080, 28305, 28560, 28656, 28860, 29452, 29484, 29835, 29970, 30192, 30303, 30447, 30940, 31044, 31080, 31824, 32130, 32238, 32708, 32760, 33432, 33670, 33830, 33966, 34632, 34965, 35224, 35802, 35820, 36218, 36720, 36815, 36855, 37128, 37296, 37611, 37740, 38480, 38556, 38805, 38961, 39312, 39627, 39780, 39960, 40404, 40596, 40885, 41392, 41769, 41790, 41958, 42120, 42840, 42984, 43290, 43979, 44030, 44178, 45288, 45360, 46410, 46566, 46620, 47362, 47736, 47760, 47952, 48195, 49062, 49140, 50148, 50320, 50505, 50745, 50949, 51408, 51541, 51740, 51948, 52836, 53040, 53730, 53872, 54128, 54327, 55080, 55692, 55720, 55944, 56610, 57239, 57720, 58904, 58968, 59670, 59940, 60606, 60894, 61880, 62088, 62160, 62685, 64260, 64476, 64935, 65416, 65520, 66045, 66267, 66864, 67340, 67660, 67932, 69264, 69615, 69849, 69930, 70448, 71043, 71604, 71640, 72436, 73593, 73630, 73710, 74256, 75222, 75480, 77112, 77610, 77922, 79254, 79560, 79920, 80595, 80808, 81192, 81770, 83538, 83580, 83916, 84240, 84915, 85680, 85968, 86580, 87958, 88060, 88356, 89505, 90545, 90576, 90909, 91341, 92820, 93132, 93240, 94724, 95472, 95719, 96390, 98124, 98280, 100296, 101010, 101490, 101898, 103082, 103480, 103896, 104895, 105672, 107460, 108654, 110160, 110445, 111384, 111440, 111888, 112833, 113220, 114478, 115440, 116415, 117808, 117936, 118405, 118881, 119340, 119880, 121212, 121788, 122655, 123760, 124176, 125171, 125307, 125370, 128520, 128952, 129870, 130832, 131937, 132090, 132534, 134680, 135320, 135864, 139230, 139698, 139860, 142086, 143208, 143280, 144872, 147186, 147260, 147420, 150444, 150960, 151515, 152235, 154224, 154623, 155220, 155844, 158508, 159120, 161190, 161616, 162384, 162981, 163540, 167076, 167160, 167832, 169830, 171717, 173160, 175916, 176120, 176712, 179010, 181090, 181818, 182682, 185640, 186264, 186480, 188055, 189448, 191438, 192780, 194805, 196248, 196560, 198135, 198801, 200592, 202020, 202980, 203796, 206164, 206960, 207792, 208845, 209547, 209790, 211344, 213129, 214920, 217308, 219895, 220779, 220890, 222768, 225666, 226440, 228956, 232830, 236810, 237762, 238680, 239760, 242424, 243576, 245310, 250342, 250614, 250740, 254745, 257040, 257705, 257904, 259740, 263874, 264180, 265068, 269360, 270640, 271635, 271728, 272727, 274023, 278460, 279396, 279720, 284172, 286195, 286416, 287157, 289744, 294372, 294520, 294840, 300888, 303030, 304470, 307853, 309246, 310440, 311688, 317016, 322380, 325962, 327080, 331335, 334152, 334320, 335664, 339660, 343434, 346320, 349245, 351832, 352240, 353424, 355215, 356643, 358020, 362180, 363636, 365364, 367965, 371280, 372528, 375513, 376110, 378896, 382876, 385560, 389610, 392496, 395811, 396270, 397602, 404040, 405960, 407592, 412328, 417690, 419094, 419580, 426258, 429840, 434616, 439790, 441558, 441780, 451332, 452880, 454545, 456705, 457912, 463869, 465660, 473620, 475524, 477360, 478595, 484848, 487152, 488943, 490620, 500684, 501228, 501480, 509490, 515151, 515410, 519480, 527748, 528360, 530136, 543270, 545454, 548046, 556920, 558792, 559440, 564165, 568344, 572390, 574314, 588744, 589040, 589680, 594405, 596403, 601776, 606060, 608940, 615706, 618492, 620880, 623376, 625855, 626535, 634032, 639387, 644760, 651924, 654160, 659685, 662337, 662670, 668304, 670033, 679320, 686868, 698490, 703664, 710430, 713286, 716040, 724360, 727272, 730728, 735930, 751026, 752220, 765752, 771120, 773115, 779220, 791622, 792540, 795204, 808080, 811920, 814905, 815184, 824656, 835380, 838188, 839160, 852516, 858585, 861471, 869232, 876197, 879580, 883116, 883560, 902664, 909090, 913410, 915824, 923559, 927738, 931320, 947240, 951048, 957190, 977886, 981240, 994005, 1001368, 1002456, 1002960, 1018980, 1030302, 1030820, 1038960, 1047735, 1055496, 1056720, 1060272, 1065645, 1086540, 1090908, 1096092, 1103895, 1113840, 1117584, 1126539, 1128330, 1136688, 1144780, 1148628, 1177488, 1187433, 1188810, 1192806, 1212120, 1217880, 1231412, 1236984, 1251710, 1253070, 1278774, 1289520, 1303848, 1319370, 1324674, 1325340, 1340066, 1358640, 1363635, 1370115, 1373736, 1391607, 1396980, 1420860, 1426572, 1432080, 1435785, 1448720, 1454544, 1461456, 1466829, 1471860, 1502052, 1504440, 1531504, 1539265, 1545453, 1546230, 1558440, 1583244, 1585080, 1590408, 1627223, 1629810, 1670760, 1676376, 1678320, 1705032, 1717170, 1722942, 1752394, 1759160, 1766232, 1767120, 1783215, 1805328, 1818180, 1826820, 1847118, 1855476, 1862640, 1877565, 1894480, 1902096, 1914380, 1918161, 1955772, 1962480, 1979055, 1988010, 2002736, 2004912, 2010099, 2037960, 2060604, 2061640, 2095470, 2110992, 2131290, 2173080, 2181816, 2192184, 2207790, 2253078, 2256660, 2289560, 2297256, 2319345, 2374866, 2377620, 2385612, 2424240, 2435760, 2444715, 2462824, 2473968, 2503420, 2506140, 2557548, 2575755, 2584413, 2607696, 2628591, 2638740, 2649348, 2650680, 2680132, 2727270, 2740230, 2747472, 2770677, 2783214, 2793960, 2841720, 2853144, 2871570, 2933658, 2943720, 2982015, 3004104, 3008880, 3078530, 3090906, 3092460, 3116880, 3166488, 3170160, 3180816, 3196935, 3254446, 3259620, 3311685, 3341520, 3350165, 3352752, 3379617, 3410064, 3434340, 3445884, 3504788, 3518320, 3532464, 3562299, 3566430, 3636360, 3653640, 3694236, 3710952, 3755130, 3828760, 3836322, 3911544, 3958110, 3976020, 4020198, 4075920, 4121208, 4123280, 4174821, 4190940, 4262580, 4307355, 4346160, 4363632, 4380985, 4384368, 4415580, 4506156, 4513320, 4579120, 4594512, 4617795, 4636359, 4638690, 4749732, 4755240, 4771224, 4881669, 4889430, 4925648, 5006840, 5012280, 5115096, 5151510, 5168826, 5257182, 5277480, 5298696, 5301360, 5360264, 5454540, 5480460, 5541354, 5566428, 5587920, 5632695, 5683440, 5706288, 5743140, 5867316, 5887440, 5937165, 5964030, 6008208, 6030297, 6157060, 6181812, 6184920, 6332976, 6393870, 6508892, 6519240, 6623370, 6700330, 6759234, 6868680, 6891768, 6958035, 7009576, 7124598, 7132860, 7272720, 7307280, 7334145, 7388472, 7421904, 7510260, 7657520, 7672644, 7727265, 7753239, 7823088, 7885773, 7916220, 7952040, 8040396, 8136115, 8242416, 8312031, 8349642, 8381880, 8525160, 8614710, 8761970, 8831160, 9012312, 9026640, 9235590, 9272718, 9277380, 9499464, 9510480, 9542448, 9590805, 9763338, 9778860, 10013680, 10024560, 10050495, 10138851, 10230192, 10303020, 10337652, 10514364, 10554960, 10597392, 10720528, 10909080, 10960920, 11082708, 11132856, 11265390, 11390561, 11486280, 11734632, 11874330, 11928060, 12060594, 12314120, 12363624, 12369840, 12787740, 12922065, 13017784, 13038480, 13142955, 13246740, 13400660, 13518468, 13737360, 13783536, 13853385, 13916070, 14019152, 14249196, 14265720, 14645007, 14668290, 14776944, 15020520, 15345288, 15454530, 15506478, 15771546, 15832440, 15904080, 16080792, 16272230, 16624062, 16699284, 16763760, 16898085, 17050320, 17229420, 17523940, 17662320, 17811495, 18024624, 18090891, 18471180, 18545436, 18554760, 18998928, 19181610, 19526676, 19557720, 20100990, 20277702, 20606040, 20675304, 20874105, 21028728, 21818160, 21921840, 22165416, 22265712, 22530780, 22781122, 22972560, 23181795, 23469264, 23657319, 23748660, 23856120, 24121188, 24408345, 24628240, 24727248, 24936093, 25575480, 25844130, 26035568, 26285910, 26493480, 26801320, 27036936, 27706770, 27832140, 28498392, 28531440, 29290014, 29336580, 30041040, 30151485, 30690576, 30909060, 31012956, 31543092, 31664880, 32161584, 32544460, 33248124, 33398568, 33796170, 34171683, 34458840, 35047880, 35622990, 36181782, 36942360, 37090872, 37109520, 38363220, 38766195, 39053352, 39115440, 39428865, 40201980, 40555404, 41212080, 41350608, 41560155, 41748210, 42057456, 43935021, 44330832, 45061560, 45562244, 46363590, 47314638, 47497320, 47712240, 48242376, 48816690, 49872186, 50694255, 51150960, 51688260, 52571820, 52986960, 53602640, 54073872, 54272673, 55413540, 55664280, 56952805, 56996784, 58580028, 58673160, 60302970, 61818120, 62025912, 63086184, 65088920, 66496248, 66797136, 67592340, 68343366, 68917680, 70095760, 70971957, 71245980, 72363564, 73225035, 73884720, 74181744, 76726440, 77532390, 78106704, 78857730, 80403960, 81110808, 83120310, 83496420, 87870042, 90123120, 90454455, 91124488, 92727180, 94629276, 94994640, 96484752, 97633380, 99744372, 101388510, 102515049, 103376520, 105143640, 108545346, 110827080, 111328560, 113905610, 117160056, 117346320, 118286595, 120605940, 123636240, 124051824, 124680465, 126172368, 130177840, 131805063, 132992496, 135184680, 136686732, 141943914, 142491960, 144727128, 146450070, 153452880, 155064780, 157715460, 160807920, 162221616, 166240620, 166992840, 170858415, 175740084, 180908910, 182248976, 185454360, 189258552, 195266760, 199488744, 202777020, 205030098, 206753040, 210287280, 217090692, 219675105, 221654160, 227811220, 234320112, 236573190, 241211880, 249360930, 263610126, 270369360, 271363365, 273373464, 283887828, 284983920, 289454256, 292900140, 307545147, 310129560, 315430920, 332481240, 333985680, 341716830, 351480168, 354859785, 361817820, 370908720, 378517104, 390533520, 398977488, 405554040, 410060196, 434181384, 439350210, 455622440, 473146380, 482423760, 498721860, 512575245, 527220252, 542726730, 546746928, 567775656, 585800280, 615090294, 620259120, 630861840, 659025315, 664962480, 683433660, 702960336, 709719570, 723635640, 811108080, 820120392, 868362768, 878700420, 911244880, 922635441, 946292760, 997443720, 1025150490, 1054440504, 1085453460, 1135551312, 1171600560, 1230180588, 1318050630, 1366867320, 1419439140, 1447271280, 1537725735, 1640240784, 1757400840, 1845270882, 1892585520, 1994887440, 2050300980, 2108881008, 2170906920, 2460361176, 2636101260, 2733734640, 2838878280, 3075451470, 3514801680, 3690541764, 4100601960, 4341813840, 4613177205, 4920722352, 5272202520, 5677756560, 6150902940, 7381083528, 8201203920, 9226354410, 10544405040, 12301805880, 14762167056, 18452708820, 24603611760, 36905417640, 73810835280]

約数ペア:

[(1, 73810835280), (2, 36905417640), (3, 24603611760), (4, 18452708820), (5, 14762167056), (6, 12301805880), (7, 10544405040), (8, 9226354410), (9, 8201203920), (10, 7381083528), (12, 6150902940), (13, 5677756560), (14, 5272202520), (15, 4920722352), (16, 4613177205), (17, 4341813840), (18, 4100601960), (20, 3690541764), (21, 3514801680), (24, 3075451470), (26, 2838878280), (27, 2733734640), (28, 2636101260), (30, 2460361176), (34, 2170906920), (35, 2108881008), (36, 2050300980), (37, 1994887440), (39, 1892585520), (40, 1845270882), (42, 1757400840), (45, 1640240784), (48, 1537725735), (51, 1447271280), (52, 1419439140), (54, 1366867320), (56, 1318050630), (60, 1230180588), (63, 1171600560), (65, 1135551312), (68, 1085453460), (70, 1054440504), (72, 1025150490), (74, 997443720), (78, 946292760), (80, 922635441), (81, 911244880), (84, 878700420), (85, 868362768), (90, 820120392), (91, 811108080), (102, 723635640), (104, 709719570), (105, 702960336), (108, 683433660), (111, 664962480), (112, 659025315), (117, 630861840), (119, 620259120), (120, 615090294), (126, 585800280), (130, 567775656), (135, 546746928), (136, 542726730), (140, 527220252), (144, 512575245), (148, 498721860), (153, 482423760), (156, 473146380), (162, 455622440), (168, 439350210), (170, 434181384), (180, 410060196), (182, 405554040), (185, 398977488), (189, 390533520), (195, 378517104), (199, 370908720), (204, 361817820), (208, 354859785), (210, 351480168), (216, 341716830), (221, 333985680), (222, 332481240), (234, 315430920), (238, 310129560), (240, 307545147), (252, 292900140), (255, 289454256), (259, 284983920), (260, 283887828), (270, 273373464), (272, 271363365), (273, 270369360), (280, 263610126), (296, 249360930), (306, 241211880), (312, 236573190), (315, 234320112), (324, 227811220), (333, 221654160), (336, 219675105), (340, 217090692), (351, 210287280), (357, 206753040), (360, 205030098), (364, 202777020), (370, 199488744), (378, 195266760), (390, 189258552), (398, 185454360), (405, 182248976), (408, 180908910), (420, 175740084), (432, 170858415), (442, 166992840), (444, 166240620), (455, 162221616), (459, 160807920), (468, 157715460), (476, 155064780), (481, 153452880), (504, 146450070), (510, 144727128), (518, 142491960), (520, 141943914), (540, 136686732), (546, 135184680), (555, 132992496), (560, 131805063), (567, 130177840), (585, 126172368), (592, 124680465), (595, 124051824), (597, 123636240), (612, 120605940), (624, 118286595), (629, 117346320), (630, 117160056), (648, 113905610), (663, 111328560), (666, 110827080), (680, 108545346), (702, 105143640), (714, 103376520), (720, 102515049), (728, 101388510), (740, 99744372), (756, 97633380), (765, 96484752), (777, 94994640), (780, 94629276), (796, 92727180), (810, 91124488), (816, 90454455), (819, 90123120), (840, 87870042), (884, 83496420), (888, 83120310), (910, 81110808), (918, 80403960), (936, 78857730), (945, 78106704), (952, 77532390), (962, 76726440), (995, 74181744), (999, 73884720), (1008, 73225035), (1020, 72363564), (1036, 71245980), (1040, 70971957), (1053, 70095760), (1071, 68917680), (1080, 68343366), (1092, 67592340), (1105, 66797136), (1110, 66496248), (1134, 65088920), (1170, 63086184), (1190, 62025912), (1194, 61818120), (1224, 60302970), (1258, 58673160), (1260, 58580028), (1295, 56996784), (1296, 56952805), (1326, 55664280), (1332, 55413540), (1360, 54272673), (1365, 54073872), (1377, 53602640), (1393, 52986960), (1404, 52571820), (1428, 51688260), (1443, 51150960), (1456, 50694255), (1480, 49872186), (1512, 48816690), (1530, 48242376), (1547, 47712240), (1554, 47497320), (1560, 47314638), (1592, 46363590), (1620, 45562244), (1638, 45061560), (1665, 44330832), (1680, 43935021), (1755, 42057456), (1768, 41748210), (1776, 41560155), (1785, 41350608), (1791, 41212080), (1820, 40555404), (1836, 40201980), (1872, 39428865), (1887, 39115440), (1890, 39053352), (1904, 38766195), (1924, 38363220), (1989, 37109520), (1990, 37090872), (1998, 36942360), (2040, 36181782), (2072, 35622990), (2106, 35047880), (2142, 34458840), (2160, 34171683), (2184, 33796170), (2210, 33398568), (2220, 33248124), (2268, 32544460), (2295, 32161584), (2331, 31664880), (2340, 31543092), (2380, 31012956), (2388, 30909060), (2405, 30690576), (2448, 30151485), (2457, 30041040), (2516, 29336580), (2520, 29290014), (2587, 28531440), (2590, 28498392), (2652, 27832140), (2664, 27706770), (2730, 27036936), (2754, 26801320), (2786, 26493480), (2808, 26285910), (2835, 26035568), (2856, 25844130), (2886, 25575480), (2960, 24936093), (2985, 24727248), (2997, 24628240), (3024, 24408345), (3060, 24121188), (3094, 23856120), (3108, 23748660), (3120, 23657319), (3145, 23469264), (3184, 23181795), (3213, 22972560), (3240, 22781122), (3276, 22530780), (3315, 22265712), (3330, 22165416), (3367, 21921840), (3383, 21818160), (3510, 21028728), (3536, 20874105), (3570, 20675304), (3582, 20606040), (3640, 20277702), (3672, 20100990), (3774, 19557720), (3780, 19526676), (3848, 19181610), (3885, 18998928), (3978, 18554760), (3980, 18545436), (3996, 18471180), (4080, 18090891), (4095, 18024624), (4144, 17811495), (4179, 17662320), (4212, 17523940), (4284, 17229420), (4329, 17050320), (4368, 16898085), (4403, 16763760), (4420, 16699284), (4440, 16624062), (4536, 16272230), (4590, 16080792), (4641, 15904080), (4662, 15832440), (4680, 15771546), (4760, 15506478), (4776, 15454530), (4810, 15345288), (4914, 15020520), (4995, 14776944), (5032, 14668290), (5040, 14645007), (5174, 14265720), (5180, 14249196), (5265, 14019152), (5304, 13916070), (5328, 13853385), (5355, 13783536), (5373, 13737360), (5460, 13518468), (5508, 13400660), (5572, 13246740), (5616, 13142955), (5661, 13038480), (5670, 13017784), (5712, 12922065), (5772, 12787740), (5967, 12369840), (5970, 12363624), (5994, 12314120), (6120, 12060594), (6188, 11928060), (6216, 11874330), (6290, 11734632), (6426, 11486280), (6480, 11390561), (6552, 11265390), (6630, 11132856), (6660, 11082708), (6734, 10960920), (6766, 10909080), (6885, 10720528), (6965, 10597392), (6993, 10554960), (7020, 10514364), (7140, 10337652), (7164, 10303020), (7215, 10230192), (7280, 10138851), (7344, 10050495), (7363, 10024560), (7371, 10013680), (7548, 9778860), (7560, 9763338), (7696, 9590805), (7735, 9542448), (7761, 9510480), (7770, 9499464), (7956, 9277380), (7960, 9272718), (7992, 9235590), (8177, 9026640), (8190, 9012312), (8358, 8831160), (8424, 8761970), (8568, 8614710), (8658, 8525160), (8806, 8381880), (8840, 8349642), (8880, 8312031), (8955, 8242416), (9072, 8136115), (9180, 8040396), (9282, 7952040), (9324, 7916220), (9360, 7885773), (9435, 7823088), (9520, 7753239), (9552, 7727265), (9620, 7672644), (9639, 7657520), (9828, 7510260), (9945, 7421904), (9990, 7388472), (10064, 7334145), (10101, 7307280), (10149, 7272720), (10348, 7132860), (10360, 7124598), (10530, 7009576), (10608, 6958035), (10710, 6891768), (10746, 6868680), (10920, 6759234), (11016, 6700330), (11144, 6623370), (11322, 6519240), (11340, 6508892), (11544, 6393870), (11655, 6332976), (11934, 6184920), (11940, 6181812), (11988, 6157060), (12240, 6030297), (12285, 6008208), (12376, 5964030), (12432, 5937165), (12537, 5887440), (12580, 5867316), (12852, 5743140), (12935, 5706288), (12987, 5683440), (13104, 5632695), (13209, 5587920), (13260, 5566428), (13320, 5541354), (13468, 5480460), (13532, 5454540), (13770, 5360264), (13923, 5301360), (13930, 5298696), (13986, 5277480), (14040, 5257182), (14280, 5168826), (14328, 5151510), (14430, 5115096), (14726, 5012280), (14742, 5006840), (14985, 4925648), (15096, 4889430), (15120, 4881669), (15470, 4771224), (15522, 4755240), (15540, 4749732), (15912, 4638690), (15920, 4636359), (15984, 4617795), (16065, 4594512), (16119, 4579120), (16354, 4513320), (16380, 4506156), (16716, 4415580), (16835, 4384368), (16848, 4380985), (16915, 4363632), (16983, 4346160), (17136, 4307355), (17316, 4262580), (17612, 4190940), (17680, 4174821), (17901, 4123280), (17910, 4121208), (18109, 4075920), (18360, 4020198), (18564, 3976020), (18648, 3958110), (18870, 3911544), (19240, 3836322), (19278, 3828760), (19656, 3755130), (19890, 3710952), (19980, 3694236), (20202, 3653640), (20298, 3636360), (20696, 3566430), (20720, 3562299), (20895, 3532464), (20979, 3518320), (21060, 3504788), (21420, 3445884), (21492, 3434340), (21645, 3410064), (21840, 3379617), (22015, 3352752), (22032, 3350165), (22089, 3341520), (22288, 3311685), (22644, 3259620), (22680, 3254446), (23088, 3196935), (23205, 3180816), (23283, 3170160), (23310, 3166488), (23681, 3116880), (23868, 3092460), (23880, 3090906), (23976, 3078530), (24531, 3008880), (24570, 3004104), (24752, 2982015), (25074, 2943720), (25160, 2933658), (25704, 2871570), (25870, 2853144), (25974, 2841720), (26418, 2793960), (26520, 2783214), (26640, 2770677), (26865, 2747472), (26936, 2740230), (27064, 2727270), (27540, 2680132), (27846, 2650680), (27860, 2649348), (27972, 2638740), (28080, 2628591), (28305, 2607696), (28560, 2584413), (28656, 2575755), (28860, 2557548), (29452, 2506140), (29484, 2503420), (29835, 2473968), (29970, 2462824), (30192, 2444715), (30303, 2435760), (30447, 2424240), (30940, 2385612), (31044, 2377620), (31080, 2374866), (31824, 2319345), (32130, 2297256), (32238, 2289560), (32708, 2256660), (32760, 2253078), (33432, 2207790), (33670, 2192184), (33830, 2181816), (33966, 2173080), (34632, 2131290), (34965, 2110992), (35224, 2095470), (35802, 2061640), (35820, 2060604), (36218, 2037960), (36720, 2010099), (36815, 2004912), (36855, 2002736), (37128, 1988010), (37296, 1979055), (37611, 1962480), (37740, 1955772), (38480, 1918161), (38556, 1914380), (38805, 1902096), (38961, 1894480), (39312, 1877565), (39627, 1862640), (39780, 1855476), (39960, 1847118), (40404, 1826820), (40596, 1818180), (40885, 1805328), (41392, 1783215), (41769, 1767120), (41790, 1766232), (41958, 1759160), (42120, 1752394), (42840, 1722942), (42984, 1717170), (43290, 1705032), (43979, 1678320), (44030, 1676376), (44178, 1670760), (45288, 1629810), (45360, 1627223), (46410, 1590408), (46566, 1585080), (46620, 1583244), (47362, 1558440), (47736, 1546230), (47760, 1545453), (47952, 1539265), (48195, 1531504), (49062, 1504440), (49140, 1502052), (50148, 1471860), (50320, 1466829), (50505, 1461456), (50745, 1454544), (50949, 1448720), (51408, 1435785), (51541, 1432080), (51740, 1426572), (51948, 1420860), (52836, 1396980), (53040, 1391607), (53730, 1373736), (53872, 1370115), (54128, 1363635), (54327, 1358640), (55080, 1340066), (55692, 1325340), (55720, 1324674), (55944, 1319370), (56610, 1303848), (57239, 1289520), (57720, 1278774), (58904, 1253070), (58968, 1251710), (59670, 1236984), (59940, 1231412), (60606, 1217880), (60894, 1212120), (61880, 1192806), (62088, 1188810), (62160, 1187433), (62685, 1177488), (64260, 1148628), (64476, 1144780), (64935, 1136688), (65416, 1128330), (65520, 1126539), (66045, 1117584), (66267, 1113840), (66864, 1103895), (67340, 1096092), (67660, 1090908), (67932, 1086540), (69264, 1065645), (69615, 1060272), (69849, 1056720), (69930, 1055496), (70448, 1047735), (71043, 1038960), (71604, 1030820), (71640, 1030302), (72436, 1018980), (73593, 1002960), (73630, 1002456), (73710, 1001368), (74256, 994005), (75222, 981240), (75480, 977886), (77112, 957190), (77610, 951048), (77922, 947240), (79254, 931320), (79560, 927738), (79920, 923559), (80595, 915824), (80808, 913410), (81192, 909090), (81770, 902664), (83538, 883560), (83580, 883116), (83916, 879580), (84240, 876197), (84915, 869232), (85680, 861471), (85968, 858585), (86580, 852516), (87958, 839160), (88060, 838188), (88356, 835380), (89505, 824656), (90545, 815184), (90576, 814905), (90909, 811920), (91341, 808080), (92820, 795204), (93132, 792540), (93240, 791622), (94724, 779220), (95472, 773115), (95719, 771120), (96390, 765752), (98124, 752220), (98280, 751026), (100296, 735930), (101010, 730728), (101490, 727272), (101898, 724360), (103082, 716040), (103480, 713286), (103896, 710430), (104895, 703664), (105672, 698490), (107460, 686868), (108654, 679320), (110160, 670033), (110445, 668304), (111384, 662670), (111440, 662337), (111888, 659685), (112833, 654160), (113220, 651924), (114478, 644760), (115440, 639387), (116415, 634032), (117808, 626535), (117936, 625855), (118405, 623376), (118881, 620880), (119340, 618492), (119880, 615706), (121212, 608940), (121788, 606060), (122655, 601776), (123760, 596403), (124176, 594405), (125171, 589680), (125307, 589040), (125370, 588744), (128520, 574314), (128952, 572390), (129870, 568344), (130832, 564165), (131937, 559440), (132090, 558792), (132534, 556920), (134680, 548046), (135320, 545454), (135864, 543270), (139230, 530136), (139698, 528360), (139860, 527748), (142086, 519480), (143208, 515410), (143280, 515151), (144872, 509490), (147186, 501480), (147260, 501228), (147420, 500684), (150444, 490620), (150960, 488943), (151515, 487152), (152235, 484848), (154224, 478595), (154623, 477360), (155220, 475524), (155844, 473620), (158508, 465660), (159120, 463869), (161190, 457912), (161616, 456705), (162384, 454545), (162981, 452880), (163540, 451332), (167076, 441780), (167160, 441558), (167832, 439790), (169830, 434616), (171717, 429840), (173160, 426258), (175916, 419580), (176120, 419094), (176712, 417690), (179010, 412328), (181090, 407592), (181818, 405960), (182682, 404040), (185640, 397602), (186264, 396270), (186480, 395811), (188055, 392496), (189448, 389610), (191438, 385560), (192780, 382876), (194805, 378896), (196248, 376110), (196560, 375513), (198135, 372528), (198801, 371280), (200592, 367965), (202020, 365364), (202980, 363636), (203796, 362180), (206164, 358020), (206960, 356643), (207792, 355215), (208845, 353424), (209547, 352240), (209790, 351832), (211344, 349245), (213129, 346320), (214920, 343434), (217308, 339660), (219895, 335664), (220779, 334320), (220890, 334152), (222768, 331335), (225666, 327080), (226440, 325962), (228956, 322380), (232830, 317016), (236810, 311688), (237762, 310440), (238680, 309246), (239760, 307853), (242424, 304470), (243576, 303030), (245310, 300888), (250342, 294840), (250614, 294520), (250740, 294372), (254745, 289744), (257040, 287157), (257705, 286416), (257904, 286195), (259740, 284172), (263874, 279720), (264180, 279396), (265068, 278460), (269360, 274023), (270640, 272727), (271635, 271728)]