71630573040

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:159

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 29, 30, 34, 36, 38, 39, 40, 43, 45, 48, 51, 52, 57, 58, 60, 65, 68, 72, 76, 78, 80, 85, 86, 87, 90, 95, 102, 104, 114, 116, 117, 120, 129, 130, 136, 144, 145, 152, 153, 156, 170, 171, 172, 174, 180, 190, 195, 204, 208, 215, 221, 228, 232, 234, 240, 247, 255, 258, 260, 261, 272, 285, 290, 304, 306, 312, 323, 340, 342, 344, 348, 360, 361, 377, 380, 387, 390, 408, 430, 435, 442, 456, 464, 468, 493, 494, 510, 516, 520, 522, 551, 559, 570, 580, 585, 612, 624, 645, 646, 663, 680, 684, 688, 696, 720, 722, 731, 741, 754, 760, 765, 774, 780, 816, 817, 855, 860, 870, 884, 912, 936, 969, 986, 988, 1020, 1032, 1040, 1044, 1083, 1102, 1105, 1118, 1131, 1140, 1160, 1170, 1224, 1235, 1247, 1290, 1292, 1305, 1326, 1360, 1368, 1392, 1444, 1462, 1479, 1482, 1508, 1520, 1530, 1548, 1560, 1615, 1634, 1653, 1677, 1710, 1720, 1740, 1768, 1805, 1872, 1885, 1935, 1938, 1972, 1976, 1989, 2040, 2064, 2088, 2166, 2193, 2204, 2210, 2223, 2236, 2262, 2280, 2320, 2340, 2448, 2451, 2465, 2470, 2494, 2580, 2584, 2610, 2652, 2736, 2755, 2795, 2888, 2907, 2924, 2958, 2964, 3016, 3060, 3096, 3120, 3230, 3249, 3268, 3306, 3315, 3354, 3393, 3420, 3440, 3480, 3536, 3610, 3655, 3705, 3741, 3770, 3870, 3876, 3944, 3952, 3978, 4080, 4085, 4176, 4199, 4332, 4386, 4408, 4420, 4437, 4446, 4472, 4524, 4560, 4680, 4693, 4845, 4902, 4930, 4940, 4959, 4988, 5031, 5160, 5168, 5220, 5304, 5415, 5510, 5590, 5655, 5776, 5814, 5848, 5916, 5928, 6032, 6120, 6137, 6192, 6235, 6409, 6460, 6498, 6536, 6579, 6612, 6630, 6708, 6786, 6840, 6960, 7163, 7220, 7310, 7353, 7395, 7410, 7482, 7540, 7740, 7752, 7888, 7956, 8170, 8265, 8385, 8398, 8664, 8772, 8816, 8840, 8874, 8892, 8944, 9048, 9360, 9367, 9386, 9503, 9690, 9804, 9860, 9880, 9918, 9945, 9976, 10062, 10320, 10440, 10469, 10608, 10621, 10830, 10965, 11020, 11115, 11180, 11223, 11310, 11628, 11696, 11832, 11856, 12240, 12255, 12274, 12470, 12597, 12818, 12920, 12996, 13072, 13158, 13224, 13260, 13416, 13572, 13680, 13889, 14079, 14326, 14440, 14535, 14620, 14706, 14790, 14820, 14964, 15080, 15480, 15504, 15523, 15912, 16211, 16245, 16340, 16530, 16770, 16796, 16965, 17328, 17544, 17680, 17748, 17784, 18096, 18411, 18705, 18734, 18772, 19006, 19227, 19380, 19608, 19720, 19760, 19836, 19890, 19952, 20124, 20880, 20938, 20995, 21199, 21242, 21489, 21660, 21930, 22040, 22185, 22230, 22360, 22446, 22620, 23256, 23465, 23664, 23693, 24510, 24548, 24795, 24940, 25155, 25194, 25636, 25840, 25992, 26316, 26448, 26520, 26832, 27144, 27778, 28101, 28158, 28509, 28652, 28880, 29070, 29240, 29412, 29580, 29640, 29928, 30160, 30685, 30960, 31046, 31407, 31824, 31863, 32045, 32422, 32490, 32680, 32895, 33060, 33540, 33592, 33930, 35088, 35496, 35568, 35815, 36765, 36822, 37410, 37468, 37544, 37791, 38012, 38454, 38760, 39216, 39440, 39672, 39780, 40248, 41667, 41876, 41990, 42237, 42398, 42484, 42978, 43320, 43860, 44080, 44370, 44460, 44720, 44892, 45240, 46512, 46569, 46835, 46930, 47386, 47515, 48633, 49020, 49096, 49590, 49880, 50310, 50388, 51272, 51984, 52345, 52632, 53040, 53105, 54288, 55233, 55556, 56115, 56202, 56316, 57018, 57304, 57681, 58140, 58480, 58824, 59160, 59280, 59856, 61370, 62092, 62814, 62985, 63597, 63726, 64090, 64467, 64844, 64980, 65360, 65790, 66120, 67080, 67184, 67860, 69445, 70395, 70992, 71079, 71630, 73530, 73644, 74820, 74936, 75088, 75582, 76024, 76908, 77520, 77615, 79344, 79560, 79781, 80496, 81055, 83334, 83752, 83980, 84303, 84474, 84796, 84968, 85527, 85956, 86640, 87720, 88740, 88920, 89784, 90480, 92055, 93138, 93670, 93860, 94221, 94772, 95030, 95589, 96135, 97266, 98040, 98192, 99180, 99760, 100620, 100776, 102544, 104690, 105264, 105995, 106210, 107445, 110466, 111112, 112230, 112404, 112632, 114036, 114608, 115362, 116280, 117648, 118320, 118465, 121771, 122740, 124184, 125001, 125628, 125970, 127194, 127452, 128180, 128934, 129688, 129960, 131580, 132240, 134160, 135720, 136097, 138890, 139707, 140505, 140790, 142158, 142545, 143260, 145899, 147060, 147288, 149640, 149872, 151164, 152048, 153816, 155230, 157035, 159120, 159315, 159562, 162110, 166668, 167504, 167960, 168606, 168948, 169592, 169936, 171054, 171912, 175440, 177480, 177840, 177973, 179568, 180557, 184110, 186276, 187340, 187720, 188442, 188955, 189544, 190060, 190791, 191178, 192270, 194532, 196080, 198360, 201240, 201552, 201799, 208335, 209380, 211185, 211990, 212420, 213237, 214890, 220932, 222224, 224460, 224808, 225264, 228072, 230724, 232560, 232845, 236930, 239343, 243165, 243542, 245480, 248368, 250002, 251256, 251940, 254388, 254904, 256360, 257868, 259376, 259920, 263160, 263891, 271440, 272194, 275587, 276165, 277780, 279414, 281010, 281580, 284316, 285090, 286520, 288405, 291798, 294120, 294576, 299280, 302328, 307632, 308009, 310460, 314070, 317985, 318630, 319124, 322335, 324220, 333336, 335920, 337212, 337896, 339184, 342108, 343824, 354960, 355395, 355946, 361114, 365313, 368220, 372552, 374680, 375440, 376884, 377910, 379088, 380120, 381582, 382356, 384540, 389064, 396720, 398905, 402480, 402781, 403598, 408291, 416670, 418760, 421515, 422370, 423980, 424840, 426474, 427635, 429780, 441864, 448920, 449616, 450167, 456144, 461448, 465690, 471105, 473860, 477945, 478686, 486330, 487084, 490960, 500004, 502512, 503880, 508776, 509808, 512720, 515736, 526320, 527782, 533919, 541671, 544388, 551174, 552330, 555560, 558828, 562020, 563160, 568632, 570180, 573040, 576810, 583596, 588240, 604656, 605397, 608855, 616018, 620920, 625005, 628140, 635970, 637260, 638248, 644670, 648440, 666672, 674424, 675792, 680485, 684216, 698535, 710790, 711892, 718029, 722228, 729495, 730626, 736440, 745104, 749360, 753768, 755820, 760240, 763164, 764712, 769080, 778128, 791673, 797810, 805562, 807196, 816582, 826761, 833340, 837520, 843030, 844740, 847960, 849680, 852948, 855270, 859560, 883728, 889865, 897840, 900334, 902785, 922896, 924027, 931380, 942210, 947720, 953955, 955890, 957372, 972660, 974168, 1000008, 1007760, 1008995, 1017552, 1031472, 1055564, 1066185, 1067838, 1083342, 1088776, 1095939, 1102348, 1104660, 1111120, 1117656, 1124040, 1126320, 1137264, 1140360, 1153620, 1167192, 1196715, 1208343, 1210794, 1217710, 1224873, 1232036, 1241840, 1250010, 1256280, 1271940, 1274520, 1276496, 1289340, 1296880, 1319455, 1348848, 1350501, 1360970, 1368432, 1377935, 1397070, 1421580, 1423784, 1436058, 1444456, 1458990, 1461252, 1472880, 1507536, 1511640, 1526328, 1529424, 1538160, 1540045, 1583346, 1595620, 1601757, 1611124, 1614392, 1625013, 1633164, 1653522, 1666680, 1686060, 1689480, 1695920, 1705896, 1710540, 1719120, 1779730, 1800668, 1805570, 1816191, 1826565, 1848054, 1862760, 1884420, 1895440, 1907910, 1911780, 1914744, 1945320, 1948336, 2000016, 2013905, 2017990, 2041455, 2111128, 2132370, 2135676, 2166684, 2177552, 2191878, 2204696, 2209320, 2235312, 2248080, 2250835, 2280720, 2307240, 2313649, 2334384, 2375019, 2393430, 2416686, 2421588, 2435420, 2449746, 2464072, 2480283, 2500020, 2512560, 2543880, 2549040, 2578680, 2638910, 2669595, 2701002, 2708355, 2721940, 2755870, 2772081, 2794140, 2843160, 2847568, 2872116, 2888912, 2917980, 2922504, 3023280, 3026985, 3052656, 3080090, 3166692, 3191240, 3203514, 3222248, 3228784, 3250026, 3266328, 3307044, 3333360, 3372120, 3378960, 3411792, 3421080, 3430583, 3559460, 3590145, 3601336, 3611140, 3625029, 3632382, 3653130, 3696108, 3725520, 3768840, 3815820, 3823560, 3829488, 3890640, 3958365, 4027810, 4035980, 4051503, 4082910, 4133805, 4222256, 4264740, 4271352, 4333368, 4383756, 4409392, 4418640, 4501670, 4614480, 4620135, 4627298, 4750038, 4786860, 4833372, 4843176, 4870840, 4899492, 4928144, 4960566, 5000040, 5087760, 5157360, 5236153, 5277820, 5339190, 5402004, 5416710, 5443880, 5479695, 5511740, 5544162, 5588280, 5686320, 5744232, 5835960, 5845008, 5852171, 6041715, 6053970, 6124365, 6160180, 6333384, 6382480, 6407028, 6444496, 6500052, 6532656, 6614088, 6744240, 6752505, 6842160, 6861166, 6940947, 7118920, 7180290, 7202672, 7222280, 7250058, 7264764, 7306260, 7392216, 7537680, 7631640, 7647120, 7652839, 7916730, 8008785, 8055620, 8071960, 8103006, 8125065, 8165820, 8267610, 8529480, 8542704, 8666736, 8767512, 9003340, 9080955, 9240270, 9254596, 9500076, 9573720, 9666744, 9686352, 9741680, 9798984, 9921132, 10000080, 10291749, 10472306, 10555640, 10678380, 10804008, 10833420, 10887760, 10959390, 11023480, 11088324, 11176560, 11488464, 11568245, 11671920, 11704342, 11875095, 12083430, 12107940, 12248730, 12320360, 12401415, 12666768, 12814056, 13000104, 13228176, 13505010, 13722332, 13860405, 13881894, 14237840, 14360580, 14444560, 14500116, 14529528, 14612520, 14784432, 15263280, 15305678, 15708459, 15833460, 16017570, 16111240, 16143920, 16206012, 16250130, 16331640, 16535220, 17058960, 17152915, 17535024, 17556513, 18006680, 18125145, 18161910, 18480540, 18509192, 19000152, 19147440, 19333488, 19597968, 19842264, 20257515, 20583498, 20822841, 20944612, 21111280, 21356760, 21608016, 21666840, 21918780, 22046960, 22176648, 22958517, 23136490, 23408684, 23750190, 24166860, 24215880, 24497460, 24640720, 24802830, 25628112, 26000208, 26180765, 27010020, 27444664, 27720810, 27763788, 28721160, 29000232, 29059056, 29225040, 29260855, 30611356, 30875247, 31416918, 31666920, 32035140, 32222480, 32412024, 32500260, 32663280, 33070440, 34305830, 34704735, 35113026, 36013360, 36250290, 36323820, 36961080, 37018384, 38000304, 38264195, 39684528, 40515030, 41166996, 41645682, 41889224, 42713520, 43333680, 43837560, 44353296, 45917034, 46272980, 46817368, 47125377, 47500380, 48333720, 48431760, 48994920, 49605660, 51458745, 52361530, 52669539, 54020040, 54889328, 55441620, 55527576, 57442320, 58000464, 58521710, 61222712, 61750494, 62833836, 63333840, 64070280, 64824048, 65000520, 66140880, 68611660, 68875551, 69409470, 70226052, 72500580, 72647640, 73922160, 76528390, 78542295, 81030060, 82333992, 83291364, 83778448, 87675120, 87782565, 91834068, 92545960, 93634736, 94250754, 95000760, 96667440, 97989840, 99211320, 99486907, 102917490, 104114205, 104723060, 105339078, 108040080, 110883240, 111055152, 114792585, 117043420, 122445424, 123500988, 125667672, 128140560, 130001040, 137223320, 137751102, 138818940, 140452104, 145001160, 145295280, 153056780, 154376235, 157084590, 162060120, 164667984, 166582728, 175565130, 183668136, 185091920, 188501508, 190001520, 198422640, 198973814, 205834980, 208228410, 209446120, 210678156, 221766480, 229585170, 234086840, 235626885, 247001976, 251335344, 263347695, 274446640, 275502204, 277637880, 280904208, 290002320, 298460721, 306113560, 308752470, 314169180, 324120240, 333165456, 344377755, 351130260, 367336272, 377003016, 397947628, 411669960, 416456820, 418892240, 421356312, 459170340, 468173680, 471253770, 494003952, 497434535, 526695390, 551004408, 555275760, 596921442, 612227120, 617504940, 628338360, 688755510, 702260520, 754006032, 795895256, 823339920, 832913640, 842712624, 895382163, 918340680, 942507540, 994869070, 1053390780, 1102008816, 1193842884, 1235009880, 1256676720, 1377511020, 1404521040, 1492303605, 1591790512, 1665827280, 1790764326, 1836681360, 1885015080, 1989738140, 2106781560, 2387685768, 2470019760, 2755022040, 2984607210, 3581528652, 3770030160, 3979476280, 4213563120, 4476910815, 4775371536, 5510044080, 5969214420, 7163057304, 7958952560, 8953821630, 11938428840, 14326114608, 17907643260, 23876857680, 35815286520, 71630573040]

約数ペア:

[(1, 71630573040), (2, 35815286520), (3, 23876857680), (4, 17907643260), (5, 14326114608), (6, 11938428840), (8, 8953821630), (9, 7958952560), (10, 7163057304), (12, 5969214420), (13, 5510044080), (15, 4775371536), (16, 4476910815), (17, 4213563120), (18, 3979476280), (19, 3770030160), (20, 3581528652), (24, 2984607210), (26, 2755022040), (29, 2470019760), (30, 2387685768), (34, 2106781560), (36, 1989738140), (38, 1885015080), (39, 1836681360), (40, 1790764326), (43, 1665827280), (45, 1591790512), (48, 1492303605), (51, 1404521040), (52, 1377511020), (57, 1256676720), (58, 1235009880), (60, 1193842884), (65, 1102008816), (68, 1053390780), (72, 994869070), (76, 942507540), (78, 918340680), (80, 895382163), (85, 842712624), (86, 832913640), (87, 823339920), (90, 795895256), (95, 754006032), (102, 702260520), (104, 688755510), (114, 628338360), (116, 617504940), (117, 612227120), (120, 596921442), (129, 555275760), (130, 551004408), (136, 526695390), (144, 497434535), (145, 494003952), (152, 471253770), (153, 468173680), (156, 459170340), (170, 421356312), (171, 418892240), (172, 416456820), (174, 411669960), (180, 397947628), (190, 377003016), (195, 367336272), (204, 351130260), (208, 344377755), (215, 333165456), (221, 324120240), (228, 314169180), (232, 308752470), (234, 306113560), (240, 298460721), (247, 290002320), (255, 280904208), (258, 277637880), (260, 275502204), (261, 274446640), (272, 263347695), (285, 251335344), (290, 247001976), (304, 235626885), (306, 234086840), (312, 229585170), (323, 221766480), (340, 210678156), (342, 209446120), (344, 208228410), (348, 205834980), (360, 198973814), (361, 198422640), (377, 190001520), (380, 188501508), (387, 185091920), (390, 183668136), (408, 175565130), (430, 166582728), (435, 164667984), (442, 162060120), (456, 157084590), (464, 154376235), (468, 153056780), (493, 145295280), (494, 145001160), (510, 140452104), (516, 138818940), (520, 137751102), (522, 137223320), (551, 130001040), (559, 128140560), (570, 125667672), (580, 123500988), (585, 122445424), (612, 117043420), (624, 114792585), (645, 111055152), (646, 110883240), (663, 108040080), (680, 105339078), (684, 104723060), (688, 104114205), (696, 102917490), (720, 99486907), (722, 99211320), (731, 97989840), (741, 96667440), (754, 95000760), (760, 94250754), (765, 93634736), (774, 92545960), (780, 91834068), (816, 87782565), (817, 87675120), (855, 83778448), (860, 83291364), (870, 82333992), (884, 81030060), (912, 78542295), (936, 76528390), (969, 73922160), (986, 72647640), (988, 72500580), (1020, 70226052), (1032, 69409470), (1040, 68875551), (1044, 68611660), (1083, 66140880), (1102, 65000520), (1105, 64824048), (1118, 64070280), (1131, 63333840), (1140, 62833836), (1160, 61750494), (1170, 61222712), (1224, 58521710), (1235, 58000464), (1247, 57442320), (1290, 55527576), (1292, 55441620), (1305, 54889328), (1326, 54020040), (1360, 52669539), (1368, 52361530), (1392, 51458745), (1444, 49605660), (1462, 48994920), (1479, 48431760), (1482, 48333720), (1508, 47500380), (1520, 47125377), (1530, 46817368), (1548, 46272980), (1560, 45917034), (1615, 44353296), (1634, 43837560), (1653, 43333680), (1677, 42713520), (1710, 41889224), (1720, 41645682), (1740, 41166996), (1768, 40515030), (1805, 39684528), (1872, 38264195), (1885, 38000304), (1935, 37018384), (1938, 36961080), (1972, 36323820), (1976, 36250290), (1989, 36013360), (2040, 35113026), (2064, 34704735), (2088, 34305830), (2166, 33070440), (2193, 32663280), (2204, 32500260), (2210, 32412024), (2223, 32222480), (2236, 32035140), (2262, 31666920), (2280, 31416918), (2320, 30875247), (2340, 30611356), (2448, 29260855), (2451, 29225040), (2465, 29059056), (2470, 29000232), (2494, 28721160), (2580, 27763788), (2584, 27720810), (2610, 27444664), (2652, 27010020), (2736, 26180765), (2755, 26000208), (2795, 25628112), (2888, 24802830), (2907, 24640720), (2924, 24497460), (2958, 24215880), (2964, 24166860), (3016, 23750190), (3060, 23408684), (3096, 23136490), (3120, 22958517), (3230, 22176648), (3249, 22046960), (3268, 21918780), (3306, 21666840), (3315, 21608016), (3354, 21356760), (3393, 21111280), (3420, 20944612), (3440, 20822841), (3480, 20583498), (3536, 20257515), (3610, 19842264), (3655, 19597968), (3705, 19333488), (3741, 19147440), (3770, 19000152), (3870, 18509192), (3876, 18480540), (3944, 18161910), (3952, 18125145), (3978, 18006680), (4080, 17556513), (4085, 17535024), (4176, 17152915), (4199, 17058960), (4332, 16535220), (4386, 16331640), (4408, 16250130), (4420, 16206012), (4437, 16143920), (4446, 16111240), (4472, 16017570), (4524, 15833460), (4560, 15708459), (4680, 15305678), (4693, 15263280), (4845, 14784432), (4902, 14612520), (4930, 14529528), (4940, 14500116), (4959, 14444560), (4988, 14360580), (5031, 14237840), (5160, 13881894), (5168, 13860405), (5220, 13722332), (5304, 13505010), (5415, 13228176), (5510, 13000104), (5590, 12814056), (5655, 12666768), (5776, 12401415), (5814, 12320360), (5848, 12248730), (5916, 12107940), (5928, 12083430), (6032, 11875095), (6120, 11704342), (6137, 11671920), (6192, 11568245), (6235, 11488464), (6409, 11176560), (6460, 11088324), (6498, 11023480), (6536, 10959390), (6579, 10887760), (6612, 10833420), (6630, 10804008), (6708, 10678380), (6786, 10555640), (6840, 10472306), (6960, 10291749), (7163, 10000080), (7220, 9921132), (7310, 9798984), (7353, 9741680), (7395, 9686352), (7410, 9666744), (7482, 9573720), (7540, 9500076), (7740, 9254596), (7752, 9240270), (7888, 9080955), (7956, 9003340), (8170, 8767512), (8265, 8666736), (8385, 8542704), (8398, 8529480), (8664, 8267610), (8772, 8165820), (8816, 8125065), (8840, 8103006), (8874, 8071960), (8892, 8055620), (8944, 8008785), (9048, 7916730), (9360, 7652839), (9367, 7647120), (9386, 7631640), (9503, 7537680), (9690, 7392216), (9804, 7306260), (9860, 7264764), (9880, 7250058), (9918, 7222280), (9945, 7202672), (9976, 7180290), (10062, 7118920), (10320, 6940947), (10440, 6861166), (10469, 6842160), (10608, 6752505), (10621, 6744240), (10830, 6614088), (10965, 6532656), (11020, 6500052), (11115, 6444496), (11180, 6407028), (11223, 6382480), (11310, 6333384), (11628, 6160180), (11696, 6124365), (11832, 6053970), (11856, 6041715), (12240, 5852171), (12255, 5845008), (12274, 5835960), (12470, 5744232), (12597, 5686320), (12818, 5588280), (12920, 5544162), (12996, 5511740), (13072, 5479695), (13158, 5443880), (13224, 5416710), (13260, 5402004), (13416, 5339190), (13572, 5277820), (13680, 5236153), (13889, 5157360), (14079, 5087760), (14326, 5000040), (14440, 4960566), (14535, 4928144), (14620, 4899492), (14706, 4870840), (14790, 4843176), (14820, 4833372), (14964, 4786860), (15080, 4750038), (15480, 4627298), (15504, 4620135), (15523, 4614480), (15912, 4501670), (16211, 4418640), (16245, 4409392), (16340, 4383756), (16530, 4333368), (16770, 4271352), (16796, 4264740), (16965, 4222256), (17328, 4133805), (17544, 4082910), (17680, 4051503), (17748, 4035980), (17784, 4027810), (18096, 3958365), (18411, 3890640), (18705, 3829488), (18734, 3823560), (18772, 3815820), (19006, 3768840), (19227, 3725520), (19380, 3696108), (19608, 3653130), (19720, 3632382), (19760, 3625029), (19836, 3611140), (19890, 3601336), (19952, 3590145), (20124, 3559460), (20880, 3430583), (20938, 3421080), (20995, 3411792), (21199, 3378960), (21242, 3372120), (21489, 3333360), (21660, 3307044), (21930, 3266328), (22040, 3250026), (22185, 3228784), (22230, 3222248), (22360, 3203514), (22446, 3191240), (22620, 3166692), (23256, 3080090), (23465, 3052656), (23664, 3026985), (23693, 3023280), (24510, 2922504), (24548, 2917980), (24795, 2888912), (24940, 2872116), (25155, 2847568), (25194, 2843160), (25636, 2794140), (25840, 2772081), (25992, 2755870), (26316, 2721940), (26448, 2708355), (26520, 2701002), (26832, 2669595), (27144, 2638910), (27778, 2578680), (28101, 2549040), (28158, 2543880), (28509, 2512560), (28652, 2500020), (28880, 2480283), (29070, 2464072), (29240, 2449746), (29412, 2435420), (29580, 2421588), (29640, 2416686), (29928, 2393430), (30160, 2375019), (30685, 2334384), (30960, 2313649), (31046, 2307240), (31407, 2280720), (31824, 2250835), (31863, 2248080), (32045, 2235312), (32422, 2209320), (32490, 2204696), (32680, 2191878), (32895, 2177552), (33060, 2166684), (33540, 2135676), (33592, 2132370), (33930, 2111128), (35088, 2041455), (35496, 2017990), (35568, 2013905), (35815, 2000016), (36765, 1948336), (36822, 1945320), (37410, 1914744), (37468, 1911780), (37544, 1907910), (37791, 1895440), (38012, 1884420), (38454, 1862760), (38760, 1848054), (39216, 1826565), (39440, 1816191), (39672, 1805570), (39780, 1800668), (40248, 1779730), (41667, 1719120), (41876, 1710540), (41990, 1705896), (42237, 1695920), (42398, 1689480), (42484, 1686060), (42978, 1666680), (43320, 1653522), (43860, 1633164), (44080, 1625013), (44370, 1614392), (44460, 1611124), (44720, 1601757), (44892, 1595620), (45240, 1583346), (46512, 1540045), (46569, 1538160), (46835, 1529424), (46930, 1526328), (47386, 1511640), (47515, 1507536), (48633, 1472880), (49020, 1461252), (49096, 1458990), (49590, 1444456), (49880, 1436058), (50310, 1423784), (50388, 1421580), (51272, 1397070), (51984, 1377935), (52345, 1368432), (52632, 1360970), (53040, 1350501), (53105, 1348848), (54288, 1319455), (55233, 1296880), (55556, 1289340), (56115, 1276496), (56202, 1274520), (56316, 1271940), (57018, 1256280), (57304, 1250010), (57681, 1241840), (58140, 1232036), (58480, 1224873), (58824, 1217710), (59160, 1210794), (59280, 1208343), (59856, 1196715), (61370, 1167192), (62092, 1153620), (62814, 1140360), (62985, 1137264), (63597, 1126320), (63726, 1124040), (64090, 1117656), (64467, 1111120), (64844, 1104660), (64980, 1102348), (65360, 1095939), (65790, 1088776), (66120, 1083342), (67080, 1067838), (67184, 1066185), (67860, 1055564), (69445, 1031472), (70395, 1017552), (70992, 1008995), (71079, 1007760), (71630, 1000008), (73530, 974168), (73644, 972660), (74820, 957372), (74936, 955890), (75088, 953955), (75582, 947720), (76024, 942210), (76908, 931380), (77520, 924027), (77615, 922896), (79344, 902785), (79560, 900334), (79781, 897840), (80496, 889865), (81055, 883728), (83334, 859560), (83752, 855270), (83980, 852948), (84303, 849680), (84474, 847960), (84796, 844740), (84968, 843030), (85527, 837520), (85956, 833340), (86640, 826761), (87720, 816582), (88740, 807196), (88920, 805562), (89784, 797810), (90480, 791673), (92055, 778128), (93138, 769080), (93670, 764712), (93860, 763164), (94221, 760240), (94772, 755820), (95030, 753768), (95589, 749360), (96135, 745104), (97266, 736440), (98040, 730626), (98192, 729495), (99180, 722228), (99760, 718029), (100620, 711892), (100776, 710790), (102544, 698535), (104690, 684216), (105264, 680485), (105995, 675792), (106210, 674424), (107445, 666672), (110466, 648440), (111112, 644670), (112230, 638248), (112404, 637260), (112632, 635970), (114036, 628140), (114608, 625005), (115362, 620920), (116280, 616018), (117648, 608855), (118320, 605397), (118465, 604656), (121771, 588240), (122740, 583596), (124184, 576810), (125001, 573040), (125628, 570180), (125970, 568632), (127194, 563160), (127452, 562020), (128180, 558828), (128934, 555560), (129688, 552330), (129960, 551174), (131580, 544388), (132240, 541671), (134160, 533919), (135720, 527782), (136097, 526320), (138890, 515736), (139707, 512720), (140505, 509808), (140790, 508776), (142158, 503880), (142545, 502512), (143260, 500004), (145899, 490960), (147060, 487084), (147288, 486330), (149640, 478686), (149872, 477945), (151164, 473860), (152048, 471105), (153816, 465690), (155230, 461448), (157035, 456144), (159120, 450167), (159315, 449616), (159562, 448920), (162110, 441864), (166668, 429780), (167504, 427635), (167960, 426474), (168606, 424840), (168948, 423980), (169592, 422370), (169936, 421515), (171054, 418760), (171912, 416670), (175440, 408291), (177480, 403598), (177840, 402781), (177973, 402480), (179568, 398905), (180557, 396720), (184110, 389064), (186276, 384540), (187340, 382356), (187720, 381582), (188442, 380120), (188955, 379088), (189544, 377910), (190060, 376884), (190791, 375440), (191178, 374680), (192270, 372552), (194532, 368220), (196080, 365313), (198360, 361114), (201240, 355946), (201552, 355395), (201799, 354960), (208335, 343824), (209380, 342108), (211185, 339184), (211990, 337896), (212420, 337212), (213237, 335920), (214890, 333336), (220932, 324220), (222224, 322335), (224460, 319124), (224808, 318630), (225264, 317985), (228072, 314070), (230724, 310460), (232560, 308009), (232845, 307632), (236930, 302328), (239343, 299280), (243165, 294576), (243542, 294120), (245480, 291798), (248368, 288405), (250002, 286520), (251256, 285090), (251940, 284316), (254388, 281580), (254904, 281010), (256360, 279414), (257868, 277780), (259376, 276165), (259920, 275587), (263160, 272194), (263891, 271440)]