412439929440

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1\times {\mathrm{157}}^1$

素因数の和:360

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 37, 40, 42, 44, 48, 51, 55, 56, 60, 66, 68, 70, 74, 77, 80, 84, 85, 88, 96, 102, 105, 110, 111, 112, 113, 119, 120, 132, 136, 140, 148, 154, 157, 160, 165, 168, 170, 176, 185, 187, 204, 210, 220, 222, 224, 226, 231, 238, 240, 255, 259, 264, 272, 280, 296, 308, 314, 330, 336, 339, 340, 352, 357, 370, 374, 385, 407, 408, 420, 440, 444, 452, 462, 471, 476, 480, 510, 518, 528, 544, 555, 560, 561, 565, 592, 595, 616, 628, 629, 660, 672, 678, 680, 714, 740, 748, 770, 777, 785, 791, 814, 816, 840, 880, 888, 904, 924, 935, 942, 952, 1020, 1036, 1056, 1099, 1110, 1120, 1122, 1130, 1155, 1184, 1190, 1221, 1232, 1243, 1256, 1258, 1295, 1309, 1320, 1356, 1360, 1428, 1480, 1496, 1540, 1554, 1570, 1582, 1628, 1632, 1680, 1695, 1727, 1760, 1776, 1785, 1808, 1848, 1870, 1884, 1887, 1904, 1921, 2035, 2040, 2072, 2198, 2220, 2244, 2260, 2310, 2355, 2373, 2380, 2442, 2464, 2486, 2512, 2516, 2590, 2618, 2640, 2669, 2712, 2720, 2805, 2849, 2856, 2960, 2992, 3080, 3108, 3140, 3145, 3164, 3256, 3297, 3360, 3390, 3454, 3552, 3570, 3616, 3696, 3729, 3740, 3768, 3774, 3808, 3842, 3885, 3927, 3955, 4070, 4080, 4144, 4181, 4396, 4403, 4440, 4488, 4520, 4620, 4710, 4746, 4760, 4884, 4972, 5024, 5032, 5180, 5181, 5236, 5280, 5338, 5424, 5495, 5610, 5698, 5712, 5763, 5809, 5920, 5984, 6105, 6160, 6215, 6216, 6280, 6290, 6328, 6512, 6545, 6594, 6780, 6908, 6919, 7140, 7392, 7458, 7480, 7536, 7548, 7684, 7770, 7854, 7910, 8007, 8140, 8160, 8288, 8362, 8547, 8635, 8701, 8792, 8806, 8880, 8976, 9040, 9240, 9420, 9435, 9492, 9520, 9605, 9768, 9944, 10064, 10360, 10362, 10472, 10676, 10848, 10990, 11220, 11396, 11424, 11526, 11618, 11865, 12089, 12210, 12320, 12430, 12432, 12543, 12560, 12580, 12656, 13024, 13090, 13188, 13209, 13345, 13447, 13560, 13816, 13838, 14245, 14280, 14916, 14960, 15072, 15096, 15368, 15540, 15708, 15820, 16014, 16280, 16485, 16724, 17094, 17270, 17402, 17427, 17584, 17612, 17741, 17760, 17952, 18080, 18480, 18645, 18683, 18840, 18870, 18984, 19040, 19210, 19536, 19635, 19888, 20128, 20720, 20724, 20757, 20905, 20944, 21131, 21352, 21980, 22015, 22440, 22792, 23052, 23236, 23730, 24178, 24420, 24860, 24864, 25086, 25120, 25160, 25312, 25905, 26103, 26180, 26376, 26418, 26690, 26894, 27120, 27632, 27676, 28490, 28560, 28815, 29045, 29267, 29359, 29832, 29920, 30192, 30736, 31080, 31416, 31640, 32028, 32560, 32970, 33448, 34188, 34540, 34595, 34804, 34854, 35168, 35224, 35482, 36267, 36960, 37290, 37366, 37680, 37740, 37968, 38420, 39072, 39270, 39776, 40035, 40341, 40663, 41440, 41448, 41514, 41810, 41888, 42262, 42704, 42735, 43505, 43960, 44030, 44880, 45584, 45991, 46104, 46472, 47460, 48356, 48433, 48840, 49720, 50172, 50320, 51810, 52206, 52360, 52752, 52836, 53223, 53380, 53788, 54240, 55264, 55352, 56049, 56980, 57120, 57630, 58090, 58534, 58718, 59664, 60384, 60445, 61472, 62160, 62715, 62832, 63280, 63393, 63899, 64056, 65120, 65940, 66045, 66896, 67235, 68376, 69080, 69190, 69608, 69708, 70448, 70964, 71077, 72534, 74580, 74732, 75360, 75480, 75936, 76840, 78540, 80070, 80682, 81326, 82896, 83028, 83620, 84524, 85408, 85470, 87010, 87135, 87801, 87920, 88060, 88077, 88705, 89760, 91168, 91982, 92208, 92944, 93415, 94920, 96712, 96866, 97680, 98753, 99440, 100344, 100640, 103620, 103785, 104412, 104720, 105504, 105655, 105672, 106446, 106760, 107576, 110704, 112098, 113960, 115260, 116180, 117068, 117436, 119328, 120890, 121989, 124187, 124320, 125430, 125664, 126560, 126786, 127798, 128112, 130515, 131880, 132090, 133792, 134470, 136752, 137973, 138160, 138380, 139216, 139416, 140896, 141928, 142154, 145068, 145299, 146335, 146795, 147917, 149160, 149464, 150960, 153680, 157080, 160140, 161364, 162652, 165792, 166056, 167240, 169048, 170940, 174020, 174270, 175602, 175840, 176120, 176154, 177410, 181335, 183964, 184416, 185888, 186830, 189840, 191697, 193424, 193732, 195151, 195360, 197506, 198880, 200688, 201705, 203315, 205513, 207240, 207570, 208824, 209440, 211310, 211344, 212892, 213231, 213520, 215152, 221408, 224196, 227920, 229955, 230520, 232360, 234136, 234872, 241780, 242165, 243978, 248374, 250860, 253572, 255596, 256224, 261030, 263760, 264180, 266115, 268940, 273504, 275946, 276320, 276760, 278432, 278832, 280245, 283856, 284308, 290136, 290598, 292670, 293590, 295834, 296259, 298320, 298928, 301597, 301920, 307360, 314160, 316965, 319495, 320280, 321937, 322728, 325304, 332112, 334480, 338096, 341880, 348040, 348540, 351204, 352240, 352308, 354820, 355385, 362670, 367928, 372561, 373660, 379680, 383394, 386848, 387464, 390302, 395012, 401376, 403410, 406630, 411026, 414480, 415140, 417648, 422620, 422688, 425784, 426462, 427040, 430304, 439005, 440385, 443751, 447293, 448392, 455840, 459910, 461040, 464720, 468272, 469744, 483560, 484330, 487956, 493765, 496748, 497539, 501720, 507144, 511192, 522060, 527520, 528360, 532230, 537880, 551892, 553520, 557664, 560490, 567712, 568616, 580272, 581196, 585340, 585453, 587180, 591668, 592518, 596640, 597856, 603194, 609945, 616539, 620935, 628320, 633930, 638990, 640560, 643874, 645456, 650608, 656417, 664224, 668960, 676192, 683760, 689865, 691271, 696080, 697080, 702408, 704480, 704616, 709640, 710770, 725340, 726495, 735856, 739585, 745122, 747320, 766788, 774928, 780604, 781847, 790024, 806820, 813260, 822052, 828960, 830280, 835296, 845240, 851568, 852924, 878010, 880770, 887502, 894586, 896784, 904791, 919820, 922080, 929440, 936544, 939488, 958485, 965811, 967120, 968660, 975755, 975912, 987530, 993496, 995078, 1003440, 1014288, 1022384, 1027565, 1044120, 1056720, 1064460, 1066155, 1075760, 1086283, 1103784, 1107040, 1120980, 1137232, 1160544, 1162392, 1170680, 1170906, 1174360, 1183336, 1185036, 1206388, 1219890, 1233078, 1241870, 1267860, 1277980, 1281120, 1287748, 1290912, 1301216, 1312834, 1341879, 1366057, 1367520, 1379730, 1382542, 1392160, 1394160, 1404816, 1409232, 1419280, 1421540, 1450680, 1452990, 1471712, 1479170, 1481295, 1490244, 1492617, 1494640, 1507985, 1533576, 1549856, 1561208, 1563694, 1580048, 1609685, 1613640, 1626520, 1644104, 1660560, 1690480, 1703136, 1705848, 1756020, 1761540, 1775004, 1789172, 1793568, 1809582, 1839640, 1862805, 1916970, 1931622, 1934240, 1937320, 1951510, 1951824, 1969251, 1975060, 1986992, 1990156, 2006880, 2028576, 2044768, 2055130, 2073813, 2088240, 2111179, 2113440, 2128920, 2132310, 2151520, 2172566, 2207568, 2218755, 2236465, 2241960, 2274464, 2324784, 2341360, 2341812, 2345541, 2348720, 2366672, 2370072, 2412776, 2439780, 2466156, 2483740, 2487695, 2535720, 2555960, 2575496, 2625668, 2683758, 2732114, 2759460, 2765084, 2788320, 2809632, 2818464, 2838560, 2843080, 2901360, 2905980, 2927265, 2958340, 2962590, 2980488, 2985234, 2989280, 3015970, 3067152, 3082695, 3122416, 3127388, 3160096, 3219370, 3227280, 3253040, 3258849, 3282085, 3288208, 3317567, 3321120, 3380960, 3411696, 3456355, 3512040, 3523080, 3550008, 3578344, 3619164, 3679280, 3725610, 3833940, 3863244, 3874640, 3903020, 3903648, 3909235, 3938502, 3950120, 3973984, 3980312, 4098171, 4110260, 4147626, 4176480, 4222358, 4257840, 4264620, 4345132, 4415136, 4437510, 4472930, 4483920, 4523955, 4594919, 4649568, 4682720, 4683624, 4691082, 4697440, 4733344, 4740144, 4825552, 4829055, 4879560, 4932312, 4967480, 4975390, 5071440, 5111920, 5150992, 5251336, 5367516, 5431415, 5464228, 5472929, 5518920, 5530168, 5686160, 5802720, 5811960, 5854530, 5916680, 5925180, 5960976, 5970468, 6031940, 6134304, 6165390, 6244832, 6254776, 6333537, 6438740, 6454560, 6506080, 6517698, 6564170, 6576416, 6635134, 6709395, 6823392, 6830285, 6912710, 7024080, 7046160, 7100016, 7156688, 7220587, 7238328, 7358560, 7451220, 7463085, 7603981, 7667880, 7726488, 7749280, 7806040, 7818470, 7877004, 7900240, 7960624, 8196342, 8220520, 8295252, 8444716, 8515680, 8529240, 8690264, 8875020, 8945860, 8967840, 9047910, 9189838, 9367248, 9382164, 9480288, 9651104, 9658110, 9759120, 9846255, 9864624, 9934960, 9950780, 9952701, 10142880, 10223840, 10301984, 10369065, 10502672, 10555895, 10735032, 10862830, 10928456, 10945858, 11037840, 11060336, 11159089, 11372320, 11623920, 11709060, 11727705, 11833360, 11850360, 11921952, 11940936, 12063880, 12330780, 12509552, 12667074, 12877480, 13035396, 13128340, 13270268, 13418790, 13660570, 13784757, 13825420, 14048160, 14092320, 14200032, 14313376, 14441174, 14476656, 14902440, 14926170, 15207962, 15335760, 15452976, 15612080, 15636940, 15754008, 15800480, 15921248, 16294245, 16392684, 16418787, 16441040, 16587835, 16590504, 16889432, 17058480, 17380528, 17750040, 17891720, 18095820, 18379676, 18734496, 18764328, 19316220, 19518240, 19692510, 19729248, 19869920, 19901560, 19905402, 20490855, 20738130, 21005344, 21111790, 21470064, 21661761, 21725660, 21856912, 21891716, 22075680, 22120672, 22318178, 22811943, 22974595, 23222969, 23247840, 23418120, 23455410, 23666720, 23700720, 23881872, 24127760, 24661560, 25019104, 25334148, 25754960, 26070792, 26256680, 26540536, 26837580, 27321140, 27364645, 27569514, 27650840, 28882348, 28953312, 29804880, 29852340, 30415924, 30671520, 30905952, 31224160, 31273880, 31508016, 31667685, 32588490, 32785368, 32837574, 32882080, 33175670, 33181008, 33477267, 33778864, 34116960, 34761056, 35500080, 35783440, 36102935, 36191640, 36759352, 37528656, 38019905, 38632440, 39385020, 39803120, 39810804, 40981710, 41476260, 42223580, 42940128, 43323522, 43451320, 43713824, 43783432, 44636356, 45623886, 45949190, 46445938, 46836240, 46910820, 47401440, 47763744, 48255520, 49323120, 49763505, 50544109, 50668296, 51509920, 52141584, 52513360, 53081072, 53675160, 54642280, 54729290, 55139028, 55301680, 55795445, 57764696, 59609760, 59704680, 60831848, 62547760, 63016032, 63335370, 65176980, 65570736, 65675148, 66351340, 66362016, 66954534, 67557728, 68923785, 69668907, 71000160, 71566880, 72205870, 72383280, 73518704, 75057312, 76039810, 77264880, 78113623, 78770040, 79606240, 79621608, 81963420, 82093935, 82952520, 84447160, 86647044, 86902640, 87566864, 89272712, 91247772, 91898380, 92891876, 93672480, 93821640, 98646240, 99527010, 101088218, 101336592, 104283168, 105026720, 106162144, 107350320, 108308805, 109284560, 109458580, 110278056, 110603360, 111590890, 114059715, 115529392, 116114845, 119409360, 121663696, 122749979, 125095520, 126670740, 130353960, 131141472, 131350296, 132702680, 133909068, 137847570, 139337814, 144411740, 144766560, 147037408, 151632327, 152079620, 154529760, 156227246, 157540080, 159243216, 163926840, 164187870, 165905040, 167386335, 168894320, 173294088, 173805280, 175133728, 178545424, 182495544, 183796760, 185783752, 187643280, 199054020, 202176436, 202673184, 214700640, 216617610, 218569120, 218917160, 220556112, 223181780, 228119430, 231058784, 232229690, 234340869, 238818720, 243327392, 245499958, 252720545, 253341480, 260707920, 262700592, 265405360, 267818136, 275695140, 278675628, 288823480, 303264654, 304159240, 312454492, 315080160, 318486432, 327853680, 328375740, 331810080, 334772670, 337788640, 346588176, 348344535, 357090848, 364991088, 367593520, 368249937, 371567504, 375286560, 390568115, 398108040, 404352872, 433235220, 437834320, 441112224, 446363560, 456238860, 464459380, 468681738, 490999916, 505441090, 506682960, 521415840, 525401184, 530810720, 535636272, 551390280, 557351256, 577646960, 606529308, 608318480, 613749895, 624908984, 655707360, 656751480, 669545340, 693176352, 696689070, 729982176, 735187040, 736499874, 743135008, 758161635, 781136230, 796216080, 808705744, 859249853, 866470440, 875668640, 892727120, 912477720, 928918760, 937363476, 981999832, 1010882180, 1013365920, 1071272544, 1102780560, 1114702512, 1155293920, 1171704345, 1213058616, 1216636960, 1227499790, 1249817968, 1313502960, 1339090680, 1393378140, 1472999748, 1516323270, 1562272460, 1592432160, 1617411488, 1718499706, 1732940880, 1785454240, 1824955440, 1841249685, 1857837520, 1874726952, 1963999664, 2021764360, 2205561120, 2229405024, 2343408690, 2426117232, 2454999580, 2499635936, 2577749559, 2627005920, 2678181360, 2786756280, 2945999496, 3032646540, 3124544920, 3436999412, 3465881760, 3649910880, 3682499370, 3715675040, 3749453904, 3927999328, 4043528720, 4296249265, 4686817380, 4852234464, 4909999160, 5155499118, 5356362720, 5573512560, 5891998992, 6065293080, 6249089840, 6873998824, 7364998740, 7498907808, 8087057440, 8592498530, 9373634760, 9819998320, 10310998236, 11147025120, 11783997984, 12130586160, 12498179680, 12888747795, 13747997648, 14729997480, 17184997060, 18747269520, 19639996640, 20621996472, 24261172320, 25777495590, 27495995296, 29459994960, 34369994120, 37494539040, 41243992944, 51554991180, 58919989920, 68739988240, 82487985888, 103109982360, 137479976480, 206219964720, 412439929440]

約数ペア:

[(1, 412439929440), (2, 206219964720), (3, 137479976480), (4, 103109982360), (5, 82487985888), (6, 68739988240), (7, 58919989920), (8, 51554991180), (10, 41243992944), (11, 37494539040), (12, 34369994120), (14, 29459994960), (15, 27495995296), (16, 25777495590), (17, 24261172320), (20, 20621996472), (21, 19639996640), (22, 18747269520), (24, 17184997060), (28, 14729997480), (30, 13747997648), (32, 12888747795), (33, 12498179680), (34, 12130586160), (35, 11783997984), (37, 11147025120), (40, 10310998236), (42, 9819998320), (44, 9373634760), (48, 8592498530), (51, 8087057440), (55, 7498907808), (56, 7364998740), (60, 6873998824), (66, 6249089840), (68, 6065293080), (70, 5891998992), (74, 5573512560), (77, 5356362720), (80, 5155499118), (84, 4909999160), (85, 4852234464), (88, 4686817380), (96, 4296249265), (102, 4043528720), (105, 3927999328), (110, 3749453904), (111, 3715675040), (112, 3682499370), (113, 3649910880), (119, 3465881760), (120, 3436999412), (132, 3124544920), (136, 3032646540), (140, 2945999496), (148, 2786756280), (154, 2678181360), (157, 2627005920), (160, 2577749559), (165, 2499635936), (168, 2454999580), (170, 2426117232), (176, 2343408690), (185, 2229405024), (187, 2205561120), (204, 2021764360), (210, 1963999664), (220, 1874726952), (222, 1857837520), (224, 1841249685), (226, 1824955440), (231, 1785454240), (238, 1732940880), (240, 1718499706), (255, 1617411488), (259, 1592432160), (264, 1562272460), (272, 1516323270), (280, 1472999748), (296, 1393378140), (308, 1339090680), (314, 1313502960), (330, 1249817968), (336, 1227499790), (339, 1216636960), (340, 1213058616), (352, 1171704345), (357, 1155293920), (370, 1114702512), (374, 1102780560), (385, 1071272544), (407, 1013365920), (408, 1010882180), (420, 981999832), (440, 937363476), (444, 928918760), (452, 912477720), (462, 892727120), (471, 875668640), (476, 866470440), (480, 859249853), (510, 808705744), (518, 796216080), (528, 781136230), (544, 758161635), (555, 743135008), (560, 736499874), (561, 735187040), (565, 729982176), (592, 696689070), (595, 693176352), (616, 669545340), (628, 656751480), (629, 655707360), (660, 624908984), (672, 613749895), (678, 608318480), (680, 606529308), (714, 577646960), (740, 557351256), (748, 551390280), (770, 535636272), (777, 530810720), (785, 525401184), (791, 521415840), (814, 506682960), (816, 505441090), (840, 490999916), (880, 468681738), (888, 464459380), (904, 456238860), (924, 446363560), (935, 441112224), (942, 437834320), (952, 433235220), (1020, 404352872), (1036, 398108040), (1056, 390568115), (1099, 375286560), (1110, 371567504), (1120, 368249937), (1122, 367593520), (1130, 364991088), (1155, 357090848), (1184, 348344535), (1190, 346588176), (1221, 337788640), (1232, 334772670), (1243, 331810080), (1256, 328375740), (1258, 327853680), (1295, 318486432), (1309, 315080160), (1320, 312454492), (1356, 304159240), (1360, 303264654), (1428, 288823480), (1480, 278675628), (1496, 275695140), (1540, 267818136), (1554, 265405360), (1570, 262700592), (1582, 260707920), (1628, 253341480), (1632, 252720545), (1680, 245499958), (1695, 243327392), (1727, 238818720), (1760, 234340869), (1776, 232229690), (1785, 231058784), (1808, 228119430), (1848, 223181780), (1870, 220556112), (1884, 218917160), (1887, 218569120), (1904, 216617610), (1921, 214700640), (2035, 202673184), (2040, 202176436), (2072, 199054020), (2198, 187643280), (2220, 185783752), (2244, 183796760), (2260, 182495544), (2310, 178545424), (2355, 175133728), (2373, 173805280), (2380, 173294088), (2442, 168894320), (2464, 167386335), (2486, 165905040), (2512, 164187870), (2516, 163926840), (2590, 159243216), (2618, 157540080), (2640, 156227246), (2669, 154529760), (2712, 152079620), (2720, 151632327), (2805, 147037408), (2849, 144766560), (2856, 144411740), (2960, 139337814), (2992, 137847570), (3080, 133909068), (3108, 132702680), (3140, 131350296), (3145, 131141472), (3164, 130353960), (3256, 126670740), (3297, 125095520), (3360, 122749979), (3390, 121663696), (3454, 119409360), (3552, 116114845), (3570, 115529392), (3616, 114059715), (3696, 111590890), (3729, 110603360), (3740, 110278056), (3768, 109458580), (3774, 109284560), (3808, 108308805), (3842, 107350320), (3885, 106162144), (3927, 105026720), (3955, 104283168), (4070, 101336592), (4080, 101088218), (4144, 99527010), (4181, 98646240), (4396, 93821640), (4403, 93672480), (4440, 92891876), (4488, 91898380), (4520, 91247772), (4620, 89272712), (4710, 87566864), (4746, 86902640), (4760, 86647044), (4884, 84447160), (4972, 82952520), (5024, 82093935), (5032, 81963420), (5180, 79621608), (5181, 79606240), (5236, 78770040), (5280, 78113623), (5338, 77264880), (5424, 76039810), (5495, 75057312), (5610, 73518704), (5698, 72383280), (5712, 72205870), (5763, 71566880), (5809, 71000160), (5920, 69668907), (5984, 68923785), (6105, 67557728), (6160, 66954534), (6215, 66362016), (6216, 66351340), (6280, 65675148), (6290, 65570736), (6328, 65176980), (6512, 63335370), (6545, 63016032), (6594, 62547760), (6780, 60831848), (6908, 59704680), (6919, 59609760), (7140, 57764696), (7392, 55795445), (7458, 55301680), (7480, 55139028), (7536, 54729290), (7548, 54642280), (7684, 53675160), (7770, 53081072), (7854, 52513360), (7910, 52141584), (8007, 51509920), (8140, 50668296), (8160, 50544109), (8288, 49763505), (8362, 49323120), (8547, 48255520), (8635, 47763744), (8701, 47401440), (8792, 46910820), (8806, 46836240), (8880, 46445938), (8976, 45949190), (9040, 45623886), (9240, 44636356), (9420, 43783432), (9435, 43713824), (9492, 43451320), (9520, 43323522), (9605, 42940128), (9768, 42223580), (9944, 41476260), (10064, 40981710), (10360, 39810804), (10362, 39803120), (10472, 39385020), (10676, 38632440), (10848, 38019905), (10990, 37528656), (11220, 36759352), (11396, 36191640), (11424, 36102935), (11526, 35783440), (11618, 35500080), (11865, 34761056), (12089, 34116960), (12210, 33778864), (12320, 33477267), (12430, 33181008), (12432, 33175670), (12543, 32882080), (12560, 32837574), (12580, 32785368), (12656, 32588490), (13024, 31667685), (13090, 31508016), (13188, 31273880), (13209, 31224160), (13345, 30905952), (13447, 30671520), (13560, 30415924), (13816, 29852340), (13838, 29804880), (14245, 28953312), (14280, 28882348), (14916, 27650840), (14960, 27569514), (15072, 27364645), (15096, 27321140), (15368, 26837580), (15540, 26540536), (15708, 26256680), (15820, 26070792), (16014, 25754960), (16280, 25334148), (16485, 25019104), (16724, 24661560), (17094, 24127760), (17270, 23881872), (17402, 23700720), (17427, 23666720), (17584, 23455410), (17612, 23418120), (17741, 23247840), (17760, 23222969), (17952, 22974595), (18080, 22811943), (18480, 22318178), (18645, 22120672), (18683, 22075680), (18840, 21891716), (18870, 21856912), (18984, 21725660), (19040, 21661761), (19210, 21470064), (19536, 21111790), (19635, 21005344), (19888, 20738130), (20128, 20490855), (20720, 19905402), (20724, 19901560), (20757, 19869920), (20905, 19729248), (20944, 19692510), (21131, 19518240), (21352, 19316220), (21980, 18764328), (22015, 18734496), (22440, 18379676), (22792, 18095820), (23052, 17891720), (23236, 17750040), (23730, 17380528), (24178, 17058480), (24420, 16889432), (24860, 16590504), (24864, 16587835), (25086, 16441040), (25120, 16418787), (25160, 16392684), (25312, 16294245), (25905, 15921248), (26103, 15800480), (26180, 15754008), (26376, 15636940), (26418, 15612080), (26690, 15452976), (26894, 15335760), (27120, 15207962), (27632, 14926170), (27676, 14902440), (28490, 14476656), (28560, 14441174), (28815, 14313376), (29045, 14200032), (29267, 14092320), (29359, 14048160), (29832, 13825420), (29920, 13784757), (30192, 13660570), (30736, 13418790), (31080, 13270268), (31416, 13128340), (31640, 13035396), (32028, 12877480), (32560, 12667074), (32970, 12509552), (33448, 12330780), (34188, 12063880), (34540, 11940936), (34595, 11921952), (34804, 11850360), (34854, 11833360), (35168, 11727705), (35224, 11709060), (35482, 11623920), (36267, 11372320), (36960, 11159089), (37290, 11060336), (37366, 11037840), (37680, 10945858), (37740, 10928456), (37968, 10862830), (38420, 10735032), (39072, 10555895), (39270, 10502672), (39776, 10369065), (40035, 10301984), (40341, 10223840), (40663, 10142880), (41440, 9952701), (41448, 9950780), (41514, 9934960), (41810, 9864624), (41888, 9846255), (42262, 9759120), (42704, 9658110), (42735, 9651104), (43505, 9480288), (43960, 9382164), (44030, 9367248), (44880, 9189838), (45584, 9047910), (45991, 8967840), (46104, 8945860), (46472, 8875020), (47460, 8690264), (48356, 8529240), (48433, 8515680), (48840, 8444716), (49720, 8295252), (50172, 8220520), (50320, 8196342), (51810, 7960624), (52206, 7900240), (52360, 7877004), (52752, 7818470), (52836, 7806040), (53223, 7749280), (53380, 7726488), (53788, 7667880), (54240, 7603981), (55264, 7463085), (55352, 7451220), (56049, 7358560), (56980, 7238328), (57120, 7220587), (57630, 7156688), (58090, 7100016), (58534, 7046160), (58718, 7024080), (59664, 6912710), (60384, 6830285), (60445, 6823392), (61472, 6709395), (62160, 6635134), (62715, 6576416), (62832, 6564170), (63280, 6517698), (63393, 6506080), (63899, 6454560), (64056, 6438740), (65120, 6333537), (65940, 6254776), (66045, 6244832), (66896, 6165390), (67235, 6134304), (68376, 6031940), (69080, 5970468), (69190, 5960976), (69608, 5925180), (69708, 5916680), (70448, 5854530), (70964, 5811960), (71077, 5802720), (72534, 5686160), (74580, 5530168), (74732, 5518920), (75360, 5472929), (75480, 5464228), (75936, 5431415), (76840, 5367516), (78540, 5251336), (80070, 5150992), (80682, 5111920), (81326, 5071440), (82896, 4975390), (83028, 4967480), (83620, 4932312), (84524, 4879560), (85408, 4829055), (85470, 4825552), (87010, 4740144), (87135, 4733344), (87801, 4697440), (87920, 4691082), (88060, 4683624), (88077, 4682720), (88705, 4649568), (89760, 4594919), (91168, 4523955), (91982, 4483920), (92208, 4472930), (92944, 4437510), (93415, 4415136), (94920, 4345132), (96712, 4264620), (96866, 4257840), (97680, 4222358), (98753, 4176480), (99440, 4147626), (100344, 4110260), (100640, 4098171), (103620, 3980312), (103785, 3973984), (104412, 3950120), (104720, 3938502), (105504, 3909235), (105655, 3903648), (105672, 3903020), (106446, 3874640), (106760, 3863244), (107576, 3833940), (110704, 3725610), (112098, 3679280), (113960, 3619164), (115260, 3578344), (116180, 3550008), (117068, 3523080), (117436, 3512040), (119328, 3456355), (120890, 3411696), (121989, 3380960), (124187, 3321120), (124320, 3317567), (125430, 3288208), (125664, 3282085), (126560, 3258849), (126786, 3253040), (127798, 3227280), (128112, 3219370), (130515, 3160096), (131880, 3127388), (132090, 3122416), (133792, 3082695), (134470, 3067152), (136752, 3015970), (137973, 2989280), (138160, 2985234), (138380, 2980488), (139216, 2962590), (139416, 2958340), (140896, 2927265), (141928, 2905980), (142154, 2901360), (145068, 2843080), (145299, 2838560), (146335, 2818464), (146795, 2809632), (147917, 2788320), (149160, 2765084), (149464, 2759460), (150960, 2732114), (153680, 2683758), (157080, 2625668), (160140, 2575496), (161364, 2555960), (162652, 2535720), (165792, 2487695), (166056, 2483740), (167240, 2466156), (169048, 2439780), (170940, 2412776), (174020, 2370072), (174270, 2366672), (175602, 2348720), (175840, 2345541), (176120, 2341812), (176154, 2341360), (177410, 2324784), (181335, 2274464), (183964, 2241960), (184416, 2236465), (185888, 2218755), (186830, 2207568), (189840, 2172566), (191697, 2151520), (193424, 2132310), (193732, 2128920), (195151, 2113440), (195360, 2111179), (197506, 2088240), (198880, 2073813), (200688, 2055130), (201705, 2044768), (203315, 2028576), (205513, 2006880), (207240, 1990156), (207570, 1986992), (208824, 1975060), (209440, 1969251), (211310, 1951824), (211344, 1951510), (212892, 1937320), (213231, 1934240), (213520, 1931622), (215152, 1916970), (221408, 1862805), (224196, 1839640), (227920, 1809582), (229955, 1793568), (230520, 1789172), (232360, 1775004), (234136, 1761540), (234872, 1756020), (241780, 1705848), (242165, 1703136), (243978, 1690480), (248374, 1660560), (250860, 1644104), (253572, 1626520), (255596, 1613640), (256224, 1609685), (261030, 1580048), (263760, 1563694), (264180, 1561208), (266115, 1549856), (268940, 1533576), (273504, 1507985), (275946, 1494640), (276320, 1492617), (276760, 1490244), (278432, 1481295), (278832, 1479170), (280245, 1471712), (283856, 1452990), (284308, 1450680), (290136, 1421540), (290598, 1419280), (292670, 1409232), (293590, 1404816), (295834, 1394160), (296259, 1392160), (298320, 1382542), (298928, 1379730), (301597, 1367520), (301920, 1366057), (307360, 1341879), (314160, 1312834), (316965, 1301216), (319495, 1290912), (320280, 1287748), (321937, 1281120), (322728, 1277980), (325304, 1267860), (332112, 1241870), (334480, 1233078), (338096, 1219890), (341880, 1206388), (348040, 1185036), (348540, 1183336), (351204, 1174360), (352240, 1170906), (352308, 1170680), (354820, 1162392), (355385, 1160544), (362670, 1137232), (367928, 1120980), (372561, 1107040), (373660, 1103784), (379680, 1086283), (383394, 1075760), (386848, 1066155), (387464, 1064460), (390302, 1056720), (395012, 1044120), (401376, 1027565), (403410, 1022384), (406630, 1014288), (411026, 1003440), (414480, 995078), (415140, 993496), (417648, 987530), (422620, 975912), (422688, 975755), (425784, 968660), (426462, 967120), (427040, 965811), (430304, 958485), (439005, 939488), (440385, 936544), (443751, 929440), (447293, 922080), (448392, 919820), (455840, 904791), (459910, 896784), (461040, 894586), (464720, 887502), (468272, 880770), (469744, 878010), (483560, 852924), (484330, 851568), (487956, 845240), (493765, 835296), (496748, 830280), (497539, 828960), (501720, 822052), (507144, 813260), (511192, 806820), (522060, 790024), (527520, 781847), (528360, 780604), (532230, 774928), (537880, 766788), (551892, 747320), (553520, 745122), (557664, 739585), (560490, 735856), (567712, 726495), (568616, 725340), (580272, 710770), (581196, 709640), (585340, 704616), (585453, 704480), (587180, 702408), (591668, 697080), (592518, 696080), (596640, 691271), (597856, 689865), (603194, 683760), (609945, 676192), (616539, 668960), (620935, 664224), (628320, 656417), (633930, 650608), (638990, 645456), (640560, 643874)]