40430229840

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{271}}^1$

素因数の和:350

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 161, 162, 165, 168, 176, 180, 182, 184, 189, 195, 198, 207, 208, 210, 216, 220, 230, 231, 234, 240, 252, 253, 260, 264, 270, 271, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 324, 330, 336, 345, 351, 360, 364, 368, 378, 385, 390, 396, 405, 414, 420, 429, 432, 440, 455, 460, 462, 468, 483, 495, 504, 506, 520, 528, 540, 542, 546, 552, 560, 567, 572, 585, 594, 598, 616, 621, 624, 630, 644, 648, 660, 690, 693, 702, 715, 720, 728, 756, 759, 770, 780, 792, 805, 810, 813, 819, 828, 840, 858, 880, 891, 897, 910, 920, 924, 936, 945, 966, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1080, 1084, 1092, 1104, 1134, 1144, 1155, 1170, 1188, 1196, 1232, 1242, 1260, 1265, 1287, 1288, 1296, 1320, 1355, 1365, 1380, 1386, 1404, 1430, 1449, 1456, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1610, 1620, 1626, 1638, 1656, 1680, 1716, 1755, 1771, 1782, 1794, 1820, 1840, 1848, 1863, 1872, 1890, 1897, 1932, 1980, 2002, 2024, 2070, 2079, 2093, 2106, 2145, 2160, 2168, 2184, 2268, 2277, 2288, 2310, 2340, 2376, 2392, 2415, 2439, 2457, 2484, 2520, 2530, 2574, 2576, 2640, 2691, 2710, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2970, 2981, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3220, 3240, 3252, 3276, 3289, 3312, 3432, 3465, 3510, 3523, 3542, 3564, 3588, 3640, 3696, 3726, 3780, 3794, 3795, 3861, 3864, 3960, 4004, 4048, 4065, 4095, 4140, 4158, 4186, 4212, 4290, 4336, 4347, 4368, 4455, 4485, 4536, 4554, 4620, 4680, 4752, 4784, 4830, 4878, 4914, 4968, 5005, 5040, 5060, 5148, 5265, 5313, 5382, 5420, 5460, 5520, 5544, 5616, 5670, 5691, 5720, 5796, 5940, 5962, 5980, 6006, 6072, 6160, 6210, 6233, 6237, 6279, 6435, 6440, 6480, 6504, 6552, 6578, 6831, 6864, 6930, 7020, 7046, 7084, 7128, 7176, 7245, 7280, 7317, 7371, 7452, 7560, 7588, 7590, 7722, 7728, 7920, 8008, 8073, 8130, 8190, 8280, 8316, 8372, 8424, 8580, 8694, 8855, 8910, 8943, 8970, 9009, 9072, 9108, 9240, 9315, 9360, 9485, 9660, 9756, 9828, 9867, 9936, 10010, 10120, 10296, 10395, 10465, 10530, 10569, 10626, 10764, 10840, 10920, 11088, 11340, 11382, 11385, 11440, 11583, 11592, 11880, 11924, 11960, 12012, 12144, 12195, 12285, 12420, 12466, 12474, 12558, 12870, 12880, 13008, 13041, 13104, 13156, 13455, 13662, 13860, 14040, 14092, 14168, 14256, 14352, 14490, 14634, 14742, 14904, 14905, 15015, 15120, 15176, 15180, 15444, 15939, 16016, 16146, 16260, 16380, 16445, 16560, 16632, 16744, 16848, 17073, 17160, 17388, 17615, 17710, 17820, 17886, 17940, 18018, 18216, 18480, 18630, 18699, 18837, 18970, 19305, 19320, 19512, 19656, 19734, 20020, 20240, 20493, 20592, 20790, 20867, 20930, 21060, 21138, 21252, 21528, 21680, 21735, 21840, 21951, 22680, 22764, 22770, 23023, 23166, 23184, 23760, 23848, 23920, 24024, 24219, 24390, 24570, 24661, 24840, 24932, 24948, 25116, 25740, 26082, 26312, 26565, 26829, 26910, 27027, 27324, 27720, 28080, 28184, 28336, 28455, 28980, 29268, 29484, 29601, 29808, 29810, 30030, 30352, 30360, 30888, 31165, 31185, 31395, 31707, 31878, 32292, 32520, 32760, 32890, 33264, 33488, 34146, 34155, 34320, 34776, 35230, 35420, 35640, 35772, 35880, 36036, 36432, 36585, 36855, 37260, 37398, 37674, 37940, 38610, 38640, 38753, 39024, 39312, 39468, 40040, 40365, 40986, 41580, 41734, 41860, 42120, 42276, 42504, 43056, 43470, 43631, 43902, 44715, 45045, 45360, 45528, 45540, 46046, 46332, 47696, 47817, 48048, 48438, 48780, 49140, 49322, 49335, 49680, 49864, 49896, 50232, 51219, 51480, 52164, 52624, 52845, 53130, 53658, 53820, 54054, 54648, 55440, 56097, 56368, 56511, 56910, 57915, 57960, 58536, 58968, 59202, 59620, 60060, 60720, 61776, 62330, 62370, 62601, 62790, 63414, 63756, 64584, 65040, 65205, 65520, 65780, 68292, 68310, 68563, 69069, 69552, 70460, 70840, 71280, 71544, 71760, 72072, 73170, 73710, 73983, 74520, 74796, 75348, 75880, 77220, 77506, 78936, 79695, 80080, 80487, 80730, 81029, 81081, 81972, 83160, 83468, 83720, 84240, 84552, 85008, 85365, 86940, 87262, 87804, 88803, 89430, 90090, 91056, 91080, 92092, 92664, 93495, 94185, 95121, 95634, 96876, 97560, 98280, 98644, 98670, 99728, 99792, 100464, 102438, 102465, 102960, 104328, 104335, 105690, 106260, 107316, 107640, 108108, 109296, 109755, 112194, 113022, 113820, 115115, 115830, 115920, 116259, 117072, 117936, 118404, 119240, 120120, 121095, 123305, 124660, 124740, 125202, 125580, 126828, 127512, 129168, 130410, 130893, 131560, 134145, 135135, 136584, 136620, 137126, 138138, 140920, 141680, 143088, 143451, 144144, 146340, 147420, 147966, 148005, 149040, 149592, 150696, 151760, 153657, 154440, 155012, 157872, 158535, 159390, 160974, 161460, 162058, 162162, 163944, 166320, 166936, 167440, 168291, 169104, 169533, 170730, 173880, 174524, 175608, 177606, 178860, 180180, 182160, 184184, 185328, 186990, 187803, 188370, 190242, 191268, 193752, 193765, 195120, 196560, 197288, 197340, 204876, 204930, 205689, 207207, 208656, 208670, 211380, 212520, 214632, 215280, 216216, 218155, 219510, 221949, 224388, 226044, 227640, 230230, 231660, 232518, 236808, 238480, 239085, 240240, 241461, 242190, 243087, 246610, 249320, 249480, 250404, 251160, 253656, 255024, 256095, 260820, 261786, 263120, 266409, 268290, 270270, 271271, 273168, 273240, 274252, 276276, 280485, 281840, 282555, 285363, 286902, 292680, 294840, 295932, 296010, 299184, 301392, 307314, 308880, 310024, 313005, 317070, 318780, 321948, 322920, 324116, 324324, 327888, 333872, 336582, 339066, 341460, 342815, 345345, 347760, 348777, 349048, 351216, 355212, 357720, 360360, 368368, 369915, 373980, 375606, 376740, 380484, 382536, 387504, 387530, 392679, 394576, 394680, 402435, 405145, 405405, 409752, 409860, 411378, 414414, 417340, 422760, 425040, 429264, 432432, 436310, 439020, 443898, 444015, 448776, 452088, 455280, 460460, 463320, 465036, 473616, 475605, 478170, 479941, 482922, 484380, 486174, 493220, 498640, 498960, 500808, 502320, 504873, 507312, 512190, 521640, 523572, 532818, 536580, 540540, 542542, 546480, 548504, 552552, 560970, 563409, 565110, 567203, 570726, 573804, 581295, 585360, 589680, 591864, 592020, 614628, 617067, 620048, 621621, 626010, 634140, 637560, 643896, 645840, 648232, 648648, 654465, 665847, 673164, 678132, 682920, 685630, 690690, 697554, 698096, 710424, 715440, 717255, 720720, 729261, 739830, 747960, 751212, 753480, 760968, 765072, 768285, 775060, 785358, 789360, 804870, 810290, 810810, 813813, 819504, 819720, 822756, 828828, 834680, 841455, 845520, 847665, 872620, 878040, 887796, 888030, 891319, 897552, 904176, 920920, 926640, 930072, 939015, 951210, 956340, 959882, 965844, 968760, 972348, 986440, 1001616, 1009746, 1024380, 1028445, 1036035, 1043280, 1046331, 1047144, 1065636, 1073160, 1081080, 1085084, 1097008, 1105104, 1109745, 1121940, 1126818, 1130220, 1134406, 1141452, 1147608, 1162590, 1178037, 1183728, 1184040, 1207305, 1215435, 1229256, 1234134, 1243242, 1252020, 1268280, 1275120, 1287792, 1296464, 1297296, 1308930, 1331694, 1332045, 1346328, 1356264, 1356355, 1365840, 1371260, 1381380, 1395108, 1420848, 1426815, 1434510, 1439823, 1458522, 1479660, 1495920, 1502424, 1506960, 1521936, 1536570, 1550120, 1570716, 1609740, 1620580, 1621620, 1627626, 1639440, 1645512, 1657656, 1669360, 1682910, 1690227, 1695330, 1701609, 1743885, 1745240, 1756080, 1775592, 1776060, 1782638, 1841840, 1851201, 1860144, 1864863, 1878030, 1902420, 1912680, 1919764, 1931688, 1937520, 1944696, 1963395, 1972880, 1997541, 2019492, 2048760, 2056890, 2072070, 2092662, 2094288, 2131272, 2146320, 2162160, 2170168, 2187783, 2219490, 2243880, 2253636, 2260440, 2268812, 2282904, 2295216, 2325180, 2356074, 2368080, 2399705, 2414610, 2430870, 2441439, 2458512, 2468268, 2486484, 2504040, 2524365, 2536560, 2617860, 2663388, 2664090, 2673957, 2692656, 2712528, 2712710, 2742520, 2762760, 2790216, 2817045, 2836015, 2853630, 2869020, 2879646, 2917044, 2959320, 3004848, 3073140, 3085335, 3100240, 3108105, 3138993, 3141432, 3219480, 3241160, 3243240, 3255252, 3291024, 3315312, 3329235, 3365820, 3380454, 3390660, 3403218, 3487770, 3490480, 3534111, 3551184, 3552120, 3565276, 3646305, 3702402, 3729726, 3756060, 3804840, 3825360, 3839528, 3863376, 3889392, 3926790, 3995082, 4038984, 4069065, 4097520, 4113780, 4144140, 4185324, 4262544, 4319469, 4340336, 4375566, 4438980, 4456595, 4487760, 4507272, 4520880, 4537624, 4565808, 4650360, 4712148, 4799410, 4829220, 4861740, 4882878, 4936536, 4972968, 5008080, 5048730, 5104827, 5231655, 5235720, 5326776, 5328180, 5347914, 5425420, 5485040, 5525520, 5553603, 5580432, 5634090, 5672030, 5707260, 5738040, 5759292, 5834088, 5890185, 5918640, 6146280, 6170670, 6216210, 6239233, 6277986, 6282864, 6438960, 6482320, 6486480, 6510504, 6563349, 6658470, 6731640, 6760908, 6781320, 6806436, 6975540, 7068222, 7104240, 7130552, 7199115, 7292610, 7324317, 7404804, 7459452, 7512120, 7609680, 7679056, 7853580, 7990164, 8021871, 8077968, 8138130, 8227560, 8288280, 8370648, 8451135, 8508045, 8638938, 8751132, 8877960, 8913190, 9014544, 9075248, 9256005, 9300720, 9324315, 9424296, 9598820, 9658440, 9723480, 9765756, 9873072, 9945936, 9987705, 10097460, 10209654, 10463310, 10471440, 10653552, 10656360, 10695828, 10850840, 10938915, 11107206, 11268180, 11344060, 11414520, 11476080, 11518584, 11668176, 11780370, 12207195, 12292560, 12341340, 12432420, 12478466, 12555972, 12958407, 13021008, 13126698, 13316940, 13369785, 13463280, 13521816, 13562640, 13612872, 13951080, 14136444, 14261104, 14398230, 14585220, 14648634, 14809608, 14918904, 15024240, 15314481, 15694965, 15707160, 15980328, 16043742, 16276260, 16455120, 16576560, 16741296, 16902270, 17016090, 17277876, 17502264, 17670555, 17755920, 17826380, 18512010, 18648630, 18717699, 18848592, 19197640, 19316880, 19446960, 19531512, 19975410, 20194920, 20419308, 20926620, 21312720, 21391656, 21597345, 21701680, 21877830, 21972951, 22214412, 22536360, 22688120, 22829040, 23037168, 23560740, 24065613, 24414390, 24682680, 24864840, 24956932, 25111944, 25524135, 25916814, 26253396, 26633880, 26739570, 27043632, 27225744, 27768015, 27902160, 28272888, 28796460, 29170440, 29297268, 29619216, 29837808, 30628962, 31196165, 31389930, 31414320, 31960656, 32087484, 32552520, 32816745, 33804540, 34032180, 34555752, 35004528, 35341110, 35652760, 36621585, 37024020, 37297260, 37435398, 38395280, 38875221, 39063024, 39950820, 40109355, 40389840, 40838616, 41853240, 42783312, 43194690, 43755660, 43945902, 44428824, 45072720, 45376240, 45943443, 47121480, 48131226, 48828780, 49365360, 49729680, 49913864, 50223888, 51048270, 51833628, 52506792, 53267760, 53479140, 55536030, 56153097, 56545776, 57592920, 58340880, 58594536, 61257924, 62392330, 62779860, 64174968, 64792035, 65105040, 65633490, 67609080, 68064360, 69111504, 70682220, 71305520, 72196839, 73243170, 74048040, 74594520, 74870796, 76572405, 77750442, 79901640, 80218710, 81677232, 83706480, 86389380, 87511320, 87891804, 88857648, 91886886, 93588495, 94242960, 96262452, 97657560, 99827728, 102096540, 103667256, 105013584, 106958280, 109864755, 111072060, 112306194, 115185840, 117189072, 120328065, 122515848, 124784660, 125559720, 128349936, 129584070, 131266980, 135218160, 136128720, 141364440, 144393678, 146486340, 148096080, 149189040, 149741592, 153144810, 155500884, 159803280, 160437420, 168459291, 172778760, 175022640, 175783608, 183773772, 187176990, 192524904, 194376105, 195315120, 204193080, 207334512, 213916560, 219729510, 222144120, 224612388, 229717215, 240656130, 245031696, 249569320, 251119440, 259168140, 262533960, 280765485, 282728880, 288787356, 292972680, 299483184, 306289620, 311001768, 320874840, 336918582, 345557520, 351567216, 360984195, 367547544, 374353980, 385049808, 388752210, 408386160, 439459020, 444288240, 449224776, 459434430, 481312260, 499138640, 505377873, 518336280, 525067920, 561530970, 577574712, 585945360, 612579240, 622003536, 641749680, 673837164, 721968390, 735095088, 748707960, 777504420, 842296455, 878918040, 898449552, 918868860, 962624520, 1010755746, 1036672560, 1123061940, 1155149424, 1225158480, 1347674328, 1443936780, 1497415920, 1555008840, 1684592910, 1757836080, 1837737720, 1925249040, 2021511492, 2246123880, 2526889365, 2695348656, 2887873560, 3110017680, 3369185820, 3675475440, 4043022984, 4492247760, 5053778730, 5775747120, 6738371640, 8086045968, 10107557460, 13476743280, 20215114920, 40430229840]

約数ペア:

[(1, 40430229840), (2, 20215114920), (3, 13476743280), (4, 10107557460), (5, 8086045968), (6, 6738371640), (7, 5775747120), (8, 5053778730), (9, 4492247760), (10, 4043022984), (11, 3675475440), (12, 3369185820), (13, 3110017680), (14, 2887873560), (15, 2695348656), (16, 2526889365), (18, 2246123880), (20, 2021511492), (21, 1925249040), (22, 1837737720), (23, 1757836080), (24, 1684592910), (26, 1555008840), (27, 1497415920), (28, 1443936780), (30, 1347674328), (33, 1225158480), (35, 1155149424), (36, 1123061940), (39, 1036672560), (40, 1010755746), (42, 962624520), (44, 918868860), (45, 898449552), (46, 878918040), (48, 842296455), (52, 777504420), (54, 748707960), (55, 735095088), (56, 721968390), (60, 673837164), (63, 641749680), (65, 622003536), (66, 612579240), (69, 585945360), (70, 577574712), (72, 561530970), (77, 525067920), (78, 518336280), (80, 505377873), (81, 499138640), (84, 481312260), (88, 459434430), (90, 449224776), (91, 444288240), (92, 439459020), (99, 408386160), (104, 388752210), (105, 385049808), (108, 374353980), (110, 367547544), (112, 360984195), (115, 351567216), (117, 345557520), (120, 336918582), (126, 320874840), (130, 311001768), (132, 306289620), (135, 299483184), (138, 292972680), (140, 288787356), (143, 282728880), (144, 280765485), (154, 262533960), (156, 259168140), (161, 251119440), (162, 249569320), (165, 245031696), (168, 240656130), (176, 229717215), (180, 224612388), (182, 222144120), (184, 219729510), (189, 213916560), (195, 207334512), (198, 204193080), (207, 195315120), (208, 194376105), (210, 192524904), (216, 187176990), (220, 183773772), (230, 175783608), (231, 175022640), (234, 172778760), (240, 168459291), (252, 160437420), (253, 159803280), (260, 155500884), (264, 153144810), (270, 149741592), (271, 149189040), (273, 148096080), (276, 146486340), (280, 144393678), (286, 141364440), (297, 136128720), (299, 135218160), (308, 131266980), (312, 129584070), (315, 128349936), (322, 125559720), (324, 124784660), (330, 122515848), (336, 120328065), (345, 117189072), (351, 115185840), (360, 112306194), (364, 111072060), (368, 109864755), (378, 106958280), (385, 105013584), (390, 103667256), (396, 102096540), (405, 99827728), (414, 97657560), (420, 96262452), (429, 94242960), (432, 93588495), (440, 91886886), (455, 88857648), (460, 87891804), (462, 87511320), (468, 86389380), (483, 83706480), (495, 81677232), (504, 80218710), (506, 79901640), (520, 77750442), (528, 76572405), (540, 74870796), (542, 74594520), (546, 74048040), (552, 73243170), (560, 72196839), (567, 71305520), (572, 70682220), (585, 69111504), (594, 68064360), (598, 67609080), (616, 65633490), (621, 65105040), (624, 64792035), (630, 64174968), (644, 62779860), (648, 62392330), (660, 61257924), (690, 58594536), (693, 58340880), (702, 57592920), (715, 56545776), (720, 56153097), (728, 55536030), (756, 53479140), (759, 53267760), (770, 52506792), (780, 51833628), (792, 51048270), (805, 50223888), (810, 49913864), (813, 49729680), (819, 49365360), (828, 48828780), (840, 48131226), (858, 47121480), (880, 45943443), (891, 45376240), (897, 45072720), (910, 44428824), (920, 43945902), (924, 43755660), (936, 43194690), (945, 42783312), (966, 41853240), (990, 40838616), (1001, 40389840), (1008, 40109355), (1012, 39950820), (1035, 39063024), (1040, 38875221), (1053, 38395280), (1080, 37435398), (1084, 37297260), (1092, 37024020), (1104, 36621585), (1134, 35652760), (1144, 35341110), (1155, 35004528), (1170, 34555752), (1188, 34032180), (1196, 33804540), (1232, 32816745), (1242, 32552520), (1260, 32087484), (1265, 31960656), (1287, 31414320), (1288, 31389930), (1296, 31196165), (1320, 30628962), (1355, 29837808), (1365, 29619216), (1380, 29297268), (1386, 29170440), (1404, 28796460), (1430, 28272888), (1449, 27902160), (1456, 27768015), (1485, 27225744), (1495, 27043632), (1512, 26739570), (1518, 26633880), (1540, 26253396), (1560, 25916814), (1584, 25524135), (1610, 25111944), (1620, 24956932), (1626, 24864840), (1638, 24682680), (1656, 24414390), (1680, 24065613), (1716, 23560740), (1755, 23037168), (1771, 22829040), (1782, 22688120), (1794, 22536360), (1820, 22214412), (1840, 21972951), (1848, 21877830), (1863, 21701680), (1872, 21597345), (1890, 21391656), (1897, 21312720), (1932, 20926620), (1980, 20419308), (2002, 20194920), (2024, 19975410), (2070, 19531512), (2079, 19446960), (2093, 19316880), (2106, 19197640), (2145, 18848592), (2160, 18717699), (2168, 18648630), (2184, 18512010), (2268, 17826380), (2277, 17755920), (2288, 17670555), (2310, 17502264), (2340, 17277876), (2376, 17016090), (2392, 16902270), (2415, 16741296), (2439, 16576560), (2457, 16455120), (2484, 16276260), (2520, 16043742), (2530, 15980328), (2574, 15707160), (2576, 15694965), (2640, 15314481), (2691, 15024240), (2710, 14918904), (2730, 14809608), (2760, 14648634), (2772, 14585220), (2808, 14398230), (2835, 14261104), (2860, 14136444), (2898, 13951080), (2970, 13612872), (2981, 13562640), (2990, 13521816), (3003, 13463280), (3024, 13369785), (3036, 13316940), (3080, 13126698), (3105, 13021008), (3120, 12958407), (3220, 12555972), (3240, 12478466), (3252, 12432420), (3276, 12341340), (3289, 12292560), (3312, 12207195), (3432, 11780370), (3465, 11668176), (3510, 11518584), (3523, 11476080), (3542, 11414520), (3564, 11344060), (3588, 11268180), (3640, 11107206), (3696, 10938915), (3726, 10850840), (3780, 10695828), (3794, 10656360), (3795, 10653552), (3861, 10471440), (3864, 10463310), (3960, 10209654), (4004, 10097460), (4048, 9987705), (4065, 9945936), (4095, 9873072), (4140, 9765756), (4158, 9723480), (4186, 9658440), (4212, 9598820), (4290, 9424296), (4336, 9324315), (4347, 9300720), (4368, 9256005), (4455, 9075248), (4485, 9014544), (4536, 8913190), (4554, 8877960), (4620, 8751132), (4680, 8638938), (4752, 8508045), (4784, 8451135), (4830, 8370648), (4878, 8288280), (4914, 8227560), (4968, 8138130), (5005, 8077968), (5040, 8021871), (5060, 7990164), (5148, 7853580), (5265, 7679056), (5313, 7609680), (5382, 7512120), (5420, 7459452), (5460, 7404804), (5520, 7324317), (5544, 7292610), (5616, 7199115), (5670, 7130552), (5691, 7104240), (5720, 7068222), (5796, 6975540), (5940, 6806436), (5962, 6781320), (5980, 6760908), (6006, 6731640), (6072, 6658470), (6160, 6563349), (6210, 6510504), (6233, 6486480), (6237, 6482320), (6279, 6438960), (6435, 6282864), (6440, 6277986), (6480, 6239233), (6504, 6216210), (6552, 6170670), (6578, 6146280), (6831, 5918640), (6864, 5890185), (6930, 5834088), (7020, 5759292), (7046, 5738040), (7084, 5707260), (7128, 5672030), (7176, 5634090), (7245, 5580432), (7280, 5553603), (7317, 5525520), (7371, 5485040), (7452, 5425420), (7560, 5347914), (7588, 5328180), (7590, 5326776), (7722, 5235720), (7728, 5231655), (7920, 5104827), (8008, 5048730), (8073, 5008080), (8130, 4972968), (8190, 4936536), (8280, 4882878), (8316, 4861740), (8372, 4829220), (8424, 4799410), (8580, 4712148), (8694, 4650360), (8855, 4565808), (8910, 4537624), (8943, 4520880), (8970, 4507272), (9009, 4487760), (9072, 4456595), (9108, 4438980), (9240, 4375566), (9315, 4340336), (9360, 4319469), (9485, 4262544), (9660, 4185324), (9756, 4144140), (9828, 4113780), (9867, 4097520), (9936, 4069065), (10010, 4038984), (10120, 3995082), (10296, 3926790), (10395, 3889392), (10465, 3863376), (10530, 3839528), (10569, 3825360), (10626, 3804840), (10764, 3756060), (10840, 3729726), (10920, 3702402), (11088, 3646305), (11340, 3565276), (11382, 3552120), (11385, 3551184), (11440, 3534111), (11583, 3490480), (11592, 3487770), (11880, 3403218), (11924, 3390660), (11960, 3380454), (12012, 3365820), (12144, 3329235), (12195, 3315312), (12285, 3291024), (12420, 3255252), (12466, 3243240), (12474, 3241160), (12558, 3219480), (12870, 3141432), (12880, 3138993), (13008, 3108105), (13041, 3100240), (13104, 3085335), (13156, 3073140), (13455, 3004848), (13662, 2959320), (13860, 2917044), (14040, 2879646), (14092, 2869020), (14168, 2853630), (14256, 2836015), (14352, 2817045), (14490, 2790216), (14634, 2762760), (14742, 2742520), (14904, 2712710), (14905, 2712528), (15015, 2692656), (15120, 2673957), (15176, 2664090), (15180, 2663388), (15444, 2617860), (15939, 2536560), (16016, 2524365), (16146, 2504040), (16260, 2486484), (16380, 2468268), (16445, 2458512), (16560, 2441439), (16632, 2430870), (16744, 2414610), (16848, 2399705), (17073, 2368080), (17160, 2356074), (17388, 2325180), (17615, 2295216), (17710, 2282904), (17820, 2268812), (17886, 2260440), (17940, 2253636), (18018, 2243880), (18216, 2219490), (18480, 2187783), (18630, 2170168), (18699, 2162160), (18837, 2146320), (18970, 2131272), (19305, 2094288), (19320, 2092662), (19512, 2072070), (19656, 2056890), (19734, 2048760), (20020, 2019492), (20240, 1997541), (20493, 1972880), (20592, 1963395), (20790, 1944696), (20867, 1937520), (20930, 1931688), (21060, 1919764), (21138, 1912680), (21252, 1902420), (21528, 1878030), (21680, 1864863), (21735, 1860144), (21840, 1851201), (21951, 1841840), (22680, 1782638), (22764, 1776060), (22770, 1775592), (23023, 1756080), (23166, 1745240), (23184, 1743885), (23760, 1701609), (23848, 1695330), (23920, 1690227), (24024, 1682910), (24219, 1669360), (24390, 1657656), (24570, 1645512), (24661, 1639440), (24840, 1627626), (24932, 1621620), (24948, 1620580), (25116, 1609740), (25740, 1570716), (26082, 1550120), (26312, 1536570), (26565, 1521936), (26829, 1506960), (26910, 1502424), (27027, 1495920), (27324, 1479660), (27720, 1458522), (28080, 1439823), (28184, 1434510), (28336, 1426815), (28455, 1420848), (28980, 1395108), (29268, 1381380), (29484, 1371260), (29601, 1365840), (29808, 1356355), (29810, 1356264), (30030, 1346328), (30352, 1332045), (30360, 1331694), (30888, 1308930), (31165, 1297296), (31185, 1296464), (31395, 1287792), (31707, 1275120), (31878, 1268280), (32292, 1252020), (32520, 1243242), (32760, 1234134), (32890, 1229256), (33264, 1215435), (33488, 1207305), (34146, 1184040), (34155, 1183728), (34320, 1178037), (34776, 1162590), (35230, 1147608), (35420, 1141452), (35640, 1134406), (35772, 1130220), (35880, 1126818), (36036, 1121940), (36432, 1109745), (36585, 1105104), (36855, 1097008), (37260, 1085084), (37398, 1081080), (37674, 1073160), (37940, 1065636), (38610, 1047144), (38640, 1046331), (38753, 1043280), (39024, 1036035), (39312, 1028445), (39468, 1024380), (40040, 1009746), (40365, 1001616), (40986, 986440), (41580, 972348), (41734, 968760), (41860, 965844), (42120, 959882), (42276, 956340), (42504, 951210), (43056, 939015), (43470, 930072), (43631, 926640), (43902, 920920), (44715, 904176), (45045, 897552), (45360, 891319), (45528, 888030), (45540, 887796), (46046, 878040), (46332, 872620), (47696, 847665), (47817, 845520), (48048, 841455), (48438, 834680), (48780, 828828), (49140, 822756), (49322, 819720), (49335, 819504), (49680, 813813), (49864, 810810), (49896, 810290), (50232, 804870), (51219, 789360), (51480, 785358), (52164, 775060), (52624, 768285), (52845, 765072), (53130, 760968), (53658, 753480), (53820, 751212), (54054, 747960), (54648, 739830), (55440, 729261), (56097, 720720), (56368, 717255), (56511, 715440), (56910, 710424), (57915, 698096), (57960, 697554), (58536, 690690), (58968, 685630), (59202, 682920), (59620, 678132), (60060, 673164), (60720, 665847), (61776, 654465), (62330, 648648), (62370, 648232), (62601, 645840), (62790, 643896), (63414, 637560), (63756, 634140), (64584, 626010), (65040, 621621), (65205, 620048), (65520, 617067), (65780, 614628), (68292, 592020), (68310, 591864), (68563, 589680), (69069, 585360), (69552, 581295), (70460, 573804), (70840, 570726), (71280, 567203), (71544, 565110), (71760, 563409), (72072, 560970), (73170, 552552), (73710, 548504), (73983, 546480), (74520, 542542), (74796, 540540), (75348, 536580), (75880, 532818), (77220, 523572), (77506, 521640), (78936, 512190), (79695, 507312), (80080, 504873), (80487, 502320), (80730, 500808), (81029, 498960), (81081, 498640), (81972, 493220), (83160, 486174), (83468, 484380), (83720, 482922), (84240, 479941), (84552, 478170), (85008, 475605), (85365, 473616), (86940, 465036), (87262, 463320), (87804, 460460), (88803, 455280), (89430, 452088), (90090, 448776), (91056, 444015), (91080, 443898), (92092, 439020), (92664, 436310), (93495, 432432), (94185, 429264), (95121, 425040), (95634, 422760), (96876, 417340), (97560, 414414), (98280, 411378), (98644, 409860), (98670, 409752), (99728, 405405), (99792, 405145), (100464, 402435), (102438, 394680), (102465, 394576), (102960, 392679), (104328, 387530), (104335, 387504), (105690, 382536), (106260, 380484), (107316, 376740), (107640, 375606), (108108, 373980), (109296, 369915), (109755, 368368), (112194, 360360), (113022, 357720), (113820, 355212), (115115, 351216), (115830, 349048), (115920, 348777), (116259, 347760), (117072, 345345), (117936, 342815), (118404, 341460), (119240, 339066), (120120, 336582), (121095, 333872), (123305, 327888), (124660, 324324), (124740, 324116), (125202, 322920), (125580, 321948), (126828, 318780), (127512, 317070), (129168, 313005), (130410, 310024), (130893, 308880), (131560, 307314), (134145, 301392), (135135, 299184), (136584, 296010), (136620, 295932), (137126, 294840), (138138, 292680), (140920, 286902), (141680, 285363), (143088, 282555), (143451, 281840), (144144, 280485), (146340, 276276), (147420, 274252), (147966, 273240), (148005, 273168), (149040, 271271), (149592, 270270), (150696, 268290), (151760, 266409), (153657, 263120), (154440, 261786), (155012, 260820), (157872, 256095), (158535, 255024), (159390, 253656), (160974, 251160), (161460, 250404), (162058, 249480), (162162, 249320), (163944, 246610), (166320, 243087), (166936, 242190), (167440, 241461), (168291, 240240), (169104, 239085), (169533, 238480), (170730, 236808), (173880, 232518), (174524, 231660), (175608, 230230), (177606, 227640), (178860, 226044), (180180, 224388), (182160, 221949), (184184, 219510), (185328, 218155), (186990, 216216), (187803, 215280), (188370, 214632), (190242, 212520), (191268, 211380), (193752, 208670), (193765, 208656), (195120, 207207), (196560, 205689), (197288, 204930), (197340, 204876)]