158490211880

素因数分解:

$2^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:163

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 17, 20, 22, 26, 28, 29, 31, 34, 35, 37, 40, 44, 49, 52, 55, 56, 58, 62, 65, 68, 70, 74, 77, 85, 88, 91, 98, 104, 110, 116, 119, 124, 130, 136, 140, 143, 145, 148, 154, 155, 170, 182, 185, 187, 196, 203, 217, 220, 221, 232, 238, 245, 248, 259, 260, 280, 286, 290, 296, 308, 310, 319, 340, 341, 364, 370, 374, 377, 385, 392, 403, 406, 407, 434, 440, 442, 455, 476, 481, 490, 493, 518, 520, 527, 539, 572, 580, 595, 616, 620, 629, 637, 638, 680, 682, 715, 728, 740, 748, 754, 770, 806, 812, 814, 833, 868, 884, 899, 910, 935, 952, 962, 980, 986, 1001, 1015, 1036, 1054, 1073, 1078, 1085, 1105, 1144, 1147, 1160, 1190, 1240, 1258, 1274, 1276, 1295, 1309, 1364, 1421, 1430, 1480, 1496, 1508, 1519, 1540, 1547, 1595, 1612, 1624, 1628, 1666, 1705, 1736, 1768, 1798, 1813, 1820, 1870, 1885, 1924, 1960, 1972, 2002, 2015, 2030, 2035, 2072, 2108, 2146, 2156, 2170, 2210, 2233, 2294, 2380, 2387, 2405, 2431, 2465, 2516, 2548, 2552, 2590, 2618, 2635, 2639, 2695, 2728, 2821, 2842, 2849, 2860, 3016, 3038, 3080, 3094, 3145, 3185, 3190, 3224, 3256, 3332, 3367, 3410, 3451, 3596, 3626, 3640, 3689, 3740, 3770, 3848, 3944, 4004, 4030, 4060, 4070, 4147, 4165, 4216, 4292, 4312, 4340, 4403, 4420, 4433, 4466, 4495, 4588, 4760, 4774, 4810, 4862, 4930, 5005, 5032, 5096, 5180, 5236, 5270, 5278, 5291, 5365, 5390, 5423, 5642, 5684, 5698, 5720, 5735, 5797, 6076, 6188, 6290, 6293, 6370, 6380, 6409, 6545, 6664, 6734, 6820, 6851, 6902, 6919, 7007, 7105, 7192, 7252, 7378, 7480, 7511, 7540, 7595, 7735, 8008, 8029, 8060, 8120, 8140, 8177, 8294, 8330, 8584, 8680, 8806, 8840, 8866, 8932, 8990, 9065, 9163, 9176, 9548, 9620, 9724, 9860, 9889, 10010, 10360, 10472, 10540, 10556, 10582, 10730, 10780, 10829, 10846, 11165, 11284, 11368, 11396, 11470, 11594, 11687, 11803, 11935, 12152, 12155, 12376, 12580, 12586, 12617, 12740, 12760, 12818, 13090, 13195, 13468, 13640, 13702, 13804, 13838, 13949, 14014, 14105, 14210, 14245, 14504, 14756, 14911, 15022, 15080, 15190, 15283, 15470, 15631, 16058, 16120, 16280, 16354, 16588, 16660, 16709, 16835, 17017, 17255, 17612, 17732, 17864, 17980, 18130, 18241, 18326, 18445, 18473, 19096, 19240, 19448, 19499, 19720, 19747, 19778, 19943, 20020, 20735, 21080, 21112, 21164, 21460, 21560, 21658, 21692, 22015, 22165, 22330, 22568, 22792, 22940, 23188, 23374, 23569, 23606, 23870, 24157, 24310, 25160, 25172, 25234, 25480, 25636, 25823, 26180, 26390, 26455, 26936, 27115, 27404, 27608, 27676, 27898, 28028, 28210, 28420, 28490, 28985, 29029, 29512, 29822, 30044, 30380, 30566, 30821, 30940, 31031, 31262, 31465, 32045, 32116, 32708, 33176, 33263, 33320, 33418, 33670, 34034, 34255, 34510, 34595, 35035, 35224, 35464, 35960, 36260, 36482, 36652, 36890, 36946, 37037, 37555, 37961, 38998, 39494, 39556, 39886, 40040, 40145, 40579, 40885, 41470, 42328, 42920, 43316, 43384, 44030, 44051, 44330, 44660, 44863, 45815, 45880, 46376, 46748, 47138, 47212, 47740, 47957, 48314, 48433, 48620, 49445, 50344, 50468, 51272, 51646, 52360, 52577, 52780, 52910, 54145, 54230, 54808, 55352, 55796, 56056, 56203, 56420, 56840, 56980, 57239, 57970, 58058, 58435, 59015, 59644, 60088, 60760, 61132, 61642, 61880, 62062, 62524, 62930, 63085, 64090, 64232, 65416, 66526, 66836, 67340, 68068, 68510, 69020, 69190, 69223, 69745, 70070, 70499, 72520, 72964, 73304, 73780, 73892, 74074, 74555, 75110, 75361, 75922, 76415, 77996, 78155, 78988, 79112, 79772, 80290, 81158, 81770, 81809, 82621, 82940, 83545, 85085, 86632, 88060, 88102, 88319, 88660, 89320, 89726, 89947, 91205, 91630, 92365, 93496, 94276, 94424, 95480, 95914, 96628, 96866, 97240, 97495, 97643, 98735, 98890, 99715, 100936, 103292, 104377, 105154, 105560, 105820, 106981, 108290, 108460, 111592, 112406, 112840, 113960, 114478, 115940, 116116, 116870, 117845, 118030, 119119, 119288, 120785, 122264, 123284, 124124, 125048, 125860, 126170, 127687, 128180, 128557, 129115, 133052, 133672, 134680, 136136, 136493, 137020, 138040, 138380, 138446, 139490, 140140, 140998, 145145, 145928, 147560, 147784, 148148, 149110, 150220, 150722, 151844, 152830, 153439, 154105, 155155, 155992, 156310, 157976, 159544, 160580, 162316, 163540, 163618, 164021, 165242, 165880, 166315, 167090, 168113, 170170, 176120, 176204, 176638, 177320, 179452, 179894, 182410, 183260, 184730, 185185, 188552, 189805, 191828, 193256, 193732, 194990, 195286, 197470, 197780, 198679, 199430, 200651, 202895, 203203, 206584, 208754, 210308, 211640, 213962, 214489, 216580, 216920, 217217, 220255, 224315, 224812, 228956, 231880, 232232, 232841, 233740, 235690, 236060, 237133, 238238, 239785, 241570, 242165, 246568, 248248, 251720, 252340, 253487, 255374, 256360, 257114, 258230, 259259, 262885, 265727, 266104, 272986, 274040, 276760, 276892, 278980, 280280, 281015, 281996, 284053, 286195, 290290, 296296, 298220, 300440, 301444, 303688, 305660, 306878, 308210, 310310, 312620, 314041, 321160, 324632, 327080, 327236, 328042, 330484, 332630, 334180, 335699, 336226, 339031, 340340, 346115, 352408, 352495, 353276, 358904, 359788, 364820, 365893, 366520, 369460, 370370, 376805, 379610, 383656, 387464, 389980, 390572, 394940, 395560, 397358, 398860, 400673, 401302, 405790, 406406, 409045, 413105, 417508, 420616, 427924, 428978, 432419, 433160, 434434, 440510, 441595, 448630, 449624, 449735, 457912, 465682, 467480, 471380, 472120, 474266, 476476, 479570, 483140, 484330, 484561, 488215, 493493, 504680, 506974, 510748, 514228, 516460, 518518, 521885, 525770, 527527, 531454, 534905, 545972, 553784, 557960, 562030, 563992, 565471, 568106, 572390, 572663, 578347, 580580, 595595, 596440, 602888, 611320, 613756, 616420, 618233, 620620, 625240, 628082, 629629, 638435, 642785, 654472, 656084, 660968, 665260, 668360, 671398, 672452, 678062, 680680, 682465, 683501, 692230, 704990, 706552, 719576, 729640, 730639, 731786, 738920, 740740, 748867, 753610, 759220, 767195, 779960, 781144, 789880, 794716, 797720, 801346, 802604, 811580, 812812, 818090, 820105, 826210, 835016, 840565, 855848, 857956, 864838, 868868, 881020, 883190, 893809, 897260, 899470, 899899, 931364, 942760, 948532, 952952, 955451, 959140, 966280, 968660, 969122, 976430, 986986, 993395, 1003255, 1013948, 1016015, 1021496, 1028456, 1032920, 1037036, 1043770, 1051540, 1055054, 1062908, 1069810, 1072445, 1074073, 1086085, 1091944, 1124060, 1130942, 1136212, 1144780, 1145326, 1148147, 1156694, 1161160, 1164205, 1176791, 1185665, 1191190, 1227512, 1232840, 1236466, 1241240, 1256164, 1259258, 1267435, 1276870, 1285570, 1296295, 1312168, 1328635, 1330520, 1342796, 1344904, 1356124, 1364930, 1367002, 1384460, 1390753, 1404557, 1409980, 1420265, 1461278, 1463572, 1481480, 1497734, 1501423, 1507220, 1518440, 1534390, 1570205, 1589432, 1602692, 1605208, 1623160, 1625624, 1629887, 1636180, 1640210, 1652420, 1659931, 1678495, 1681130, 1695155, 1715912, 1729676, 1737736, 1762040, 1766380, 1774409, 1787618, 1794520, 1798940, 1799798, 1829465, 1862728, 1897064, 1910902, 1918280, 1937320, 1938244, 1952860, 1973972, 1986790, 2003365, 2006510, 2027896, 2032030, 2074072, 2087540, 2103080, 2110108, 2125816, 2139620, 2144890, 2148146, 2162095, 2172170, 2185469, 2248120, 2261884, 2272424, 2289560, 2290652, 2296294, 2313388, 2328410, 2353582, 2371330, 2382380, 2422805, 2467465, 2472932, 2512328, 2518516, 2534870, 2553740, 2561251, 2571140, 2592590, 2608463, 2637635, 2657270, 2685592, 2712248, 2729860, 2734004, 2768920, 2781506, 2788357, 2809114, 2819960, 2827355, 2840530, 2863315, 2891735, 2922556, 2927144, 2995468, 3002846, 3014440, 3026933, 3068780, 3091165, 3140410, 3148145, 3205384, 3259774, 3272360, 3280420, 3304840, 3319862, 3356990, 3362260, 3390310, 3417505, 3454451, 3459352, 3532760, 3548818, 3575236, 3597880, 3599596, 3653195, 3658930, 3692689, 3744335, 3821804, 3876488, 3905720, 3947944, 3958297, 3973580, 4006730, 4013020, 4064060, 4175080, 4220216, 4279240, 4289780, 4296292, 4324190, 4344340, 4370938, 4407403, 4469045, 4499495, 4523768, 4581304, 4592588, 4626776, 4656820, 4707164, 4742660, 4756609, 4764760, 4777255, 4845610, 4934930, 4945864, 5037032, 5069740, 5107480, 5122502, 5142280, 5185180, 5216926, 5275270, 5314540, 5370365, 5459720, 5468008, 5563012, 5576714, 5618228, 5654710, 5681060, 5726630, 5740735, 5783470, 5845112, 5883955, 5990936, 6005692, 6053866, 6137560, 6182330, 6220181, 6280820, 6296290, 6299293, 6519548, 6560840, 6639724, 6713980, 6724520, 6780620, 6835010, 6908902, 6953765, 7022785, 7097636, 7150472, 7199192, 7306390, 7317860, 7351123, 7385378, 7488670, 7507115, 7518511, 7643608, 7916594, 7947160, 8013460, 8026040, 8037029, 8128120, 8149435, 8237537, 8299655, 8579560, 8592584, 8648380, 8688680, 8741876, 8814806, 8872045, 8938090, 8998990, 9185176, 9313640, 9414328, 9485320, 9513218, 9554510, 9691220, 9735271, 9831899, 9869860, 10139480, 10245004, 10370360, 10433852, 10509961, 10550540, 10629080, 10740730, 10927345, 11126024, 11153428, 11236456, 11309420, 11362120, 11453260, 11481470, 11566940, 11619517, 11767910, 12011384, 12107732, 12364660, 12420863, 12440362, 12561640, 12592580, 12598586, 12806255, 13039096, 13042315, 13279448, 13427960, 13561240, 13670020, 13817804, 13907530, 13941785, 14045570, 14195272, 14612780, 14635720, 14702246, 14770756, 14977340, 15014230, 15037022, 15134665, 15298283, 15833188, 16026920, 16074058, 16298870, 16475074, 16599310, 17272255, 17296760, 17483752, 17629612, 17744090, 17876180, 17928757, 17997980, 18259241, 18463445, 19026436, 19109020, 19382440, 19470542, 19518499, 19663798, 19739720, 19791485, 20490008, 20867704, 21019922, 21101080, 21188531, 21481460, 21854690, 22037015, 22306856, 22618840, 22906520, 22962940, 23133880, 23239034, 23535820, 23783045, 24215464, 24729320, 24841726, 24880724, 25185160, 25197172, 25612510, 26084630, 27340040, 27635608, 27708079, 27815060, 27883570, 28091140, 29225560, 29404492, 29541512, 29954680, 30028460, 30074044, 30269330, 30596566, 31100905, 31496465, 31666376, 32148116, 32597740, 32950148, 33198620, 33296263, 34544510, 35259224, 35488180, 35752360, 35857514, 35995960, 36518482, 36755615, 36926890, 37592555, 38052872, 38218040, 38941084, 39036998, 39327596, 39582970, 40185145, 41187685, 42039844, 42377062, 42962920, 43541267, 43709380, 44074030, 45925880, 46478068, 47071640, 47566090, 48676355, 49159495, 49683452, 49761448, 50394344, 51225020, 51457861, 52169260, 52549805, 55416158, 55630120, 55767140, 56182280, 58097585, 58808984, 60056920, 60148088, 60538660, 61193132, 62104315, 62201810, 62992930, 64296232, 65195480, 65900296, 66397240, 66592526, 69089020, 70976360, 71715028, 73036964, 73511230, 73853780, 75185110, 76491415, 77882168, 78073996, 78655192, 79165940, 80370290, 80862353, 82375370, 84079688, 84754124, 87082534, 87418760, 88148060, 89643785, 91296205, 92956136, 95132180, 97352710, 97592495, 98318990, 99366904, 102450040, 102915722, 104338520, 105099610, 105942655, 107087981, 110832316, 111534280, 116195170, 121077320, 122386264, 124208630, 124403620, 125985860, 127814687, 133185052, 136629493, 138178040, 138540395, 143430056, 146073928, 147022460, 147707560, 150370220, 152982830, 156147992, 158331880, 160740580, 161724706, 164750740, 166481315, 169508248, 174165068, 176296120, 179287570, 182592410, 190264360, 194705420, 195184990, 196637980, 205831444, 210199220, 211885310, 214175962, 217706335, 221664632, 232390340, 233073841, 248417260, 248807240, 251971720, 255629374, 257289305, 266370104, 273258986, 277080790, 294044920, 300740440, 304788869, 305965660, 321481160, 323449412, 329501480, 332962630, 348330136, 358575140, 360205027, 365184820, 389410840, 390369980, 393275960, 404311765, 411662888, 420398440, 423770620, 428351924, 435412670, 464780680, 466147682, 496834520, 511258748, 514578610, 535439905, 546517972, 554161580, 566036471, 609577738, 611931320, 639073435, 646898824, 665925260, 683147465, 717150280, 720410054, 730369640, 780739960, 808623530, 847541240, 856703848, 870825340, 932295364, 1022517496, 1029157220, 1070879810, 1093035944, 1108323160, 1132072942, 1165369205, 1219155476, 1278146870, 1331850520, 1366294930, 1440820108, 1523944345, 1617247060, 1741650680, 1801025135, 1864590728, 2058314440, 2141759620, 2264145884, 2330738410, 2438310952, 2556293740, 2732589860, 2830182355, 2881640216, 3047888690, 3234494120, 3602050270, 3962255297, 4283519240, 4528291768, 4661476820, 5112587480, 5465179720, 5660364710, 6095777380, 7204100540, 7924510594, 9322953640, 11320729420, 12191554760, 14408201080, 15849021188, 19811276485, 22641458840, 31698042376, 39622552970, 79245105940, 158490211880]

約数ペア:

[(1, 158490211880), (2, 79245105940), (4, 39622552970), (5, 31698042376), (7, 22641458840), (8, 19811276485), (10, 15849021188), (11, 14408201080), (13, 12191554760), (14, 11320729420), (17, 9322953640), (20, 7924510594), (22, 7204100540), (26, 6095777380), (28, 5660364710), (29, 5465179720), (31, 5112587480), (34, 4661476820), (35, 4528291768), (37, 4283519240), (40, 3962255297), (44, 3602050270), (49, 3234494120), (52, 3047888690), (55, 2881640216), (56, 2830182355), (58, 2732589860), (62, 2556293740), (65, 2438310952), (68, 2330738410), (70, 2264145884), (74, 2141759620), (77, 2058314440), (85, 1864590728), (88, 1801025135), (91, 1741650680), (98, 1617247060), (104, 1523944345), (110, 1440820108), (116, 1366294930), (119, 1331850520), (124, 1278146870), (130, 1219155476), (136, 1165369205), (140, 1132072942), (143, 1108323160), (145, 1093035944), (148, 1070879810), (154, 1029157220), (155, 1022517496), (170, 932295364), (182, 870825340), (185, 856703848), (187, 847541240), (196, 808623530), (203, 780739960), (217, 730369640), (220, 720410054), (221, 717150280), (232, 683147465), (238, 665925260), (245, 646898824), (248, 639073435), (259, 611931320), (260, 609577738), (280, 566036471), (286, 554161580), (290, 546517972), (296, 535439905), (308, 514578610), (310, 511258748), (319, 496834520), (340, 466147682), (341, 464780680), (364, 435412670), (370, 428351924), (374, 423770620), (377, 420398440), (385, 411662888), (392, 404311765), (403, 393275960), (406, 390369980), (407, 389410840), (434, 365184820), (440, 360205027), (442, 358575140), (455, 348330136), (476, 332962630), (481, 329501480), (490, 323449412), (493, 321481160), (518, 305965660), (520, 304788869), (527, 300740440), (539, 294044920), (572, 277080790), (580, 273258986), (595, 266370104), (616, 257289305), (620, 255629374), (629, 251971720), (637, 248807240), (638, 248417260), (680, 233073841), (682, 232390340), (715, 221664632), (728, 217706335), (740, 214175962), (748, 211885310), (754, 210199220), (770, 205831444), (806, 196637980), (812, 195184990), (814, 194705420), (833, 190264360), (868, 182592410), (884, 179287570), (899, 176296120), (910, 174165068), (935, 169508248), (952, 166481315), (962, 164750740), (980, 161724706), (986, 160740580), (1001, 158331880), (1015, 156147992), (1036, 152982830), (1054, 150370220), (1073, 147707560), (1078, 147022460), (1085, 146073928), (1105, 143430056), (1144, 138540395), (1147, 138178040), (1160, 136629493), (1190, 133185052), (1240, 127814687), (1258, 125985860), (1274, 124403620), (1276, 124208630), (1295, 122386264), (1309, 121077320), (1364, 116195170), (1421, 111534280), (1430, 110832316), (1480, 107087981), (1496, 105942655), (1508, 105099610), (1519, 104338520), (1540, 102915722), (1547, 102450040), (1595, 99366904), (1612, 98318990), (1624, 97592495), (1628, 97352710), (1666, 95132180), (1705, 92956136), (1736, 91296205), (1768, 89643785), (1798, 88148060), (1813, 87418760), (1820, 87082534), (1870, 84754124), (1885, 84079688), (1924, 82375370), (1960, 80862353), (1972, 80370290), (2002, 79165940), (2015, 78655192), (2030, 78073996), (2035, 77882168), (2072, 76491415), (2108, 75185110), (2146, 73853780), (2156, 73511230), (2170, 73036964), (2210, 71715028), (2233, 70976360), (2294, 69089020), (2380, 66592526), (2387, 66397240), (2405, 65900296), (2431, 65195480), (2465, 64296232), (2516, 62992930), (2548, 62201810), (2552, 62104315), (2590, 61193132), (2618, 60538660), (2635, 60148088), (2639, 60056920), (2695, 58808984), (2728, 58097585), (2821, 56182280), (2842, 55767140), (2849, 55630120), (2860, 55416158), (3016, 52549805), (3038, 52169260), (3080, 51457861), (3094, 51225020), (3145, 50394344), (3185, 49761448), (3190, 49683452), (3224, 49159495), (3256, 48676355), (3332, 47566090), (3367, 47071640), (3410, 46478068), (3451, 45925880), (3596, 44074030), (3626, 43709380), (3640, 43541267), (3689, 42962920), (3740, 42377062), (3770, 42039844), (3848, 41187685), (3944, 40185145), (4004, 39582970), (4030, 39327596), (4060, 39036998), (4070, 38941084), (4147, 38218040), (4165, 38052872), (4216, 37592555), (4292, 36926890), (4312, 36755615), (4340, 36518482), (4403, 35995960), (4420, 35857514), (4433, 35752360), (4466, 35488180), (4495, 35259224), (4588, 34544510), (4760, 33296263), (4774, 33198620), (4810, 32950148), (4862, 32597740), (4930, 32148116), (5005, 31666376), (5032, 31496465), (5096, 31100905), (5180, 30596566), (5236, 30269330), (5270, 30074044), (5278, 30028460), (5291, 29954680), (5365, 29541512), (5390, 29404492), (5423, 29225560), (5642, 28091140), (5684, 27883570), (5698, 27815060), (5720, 27708079), (5735, 27635608), (5797, 27340040), (6076, 26084630), (6188, 25612510), (6290, 25197172), (6293, 25185160), (6370, 24880724), (6380, 24841726), (6409, 24729320), (6545, 24215464), (6664, 23783045), (6734, 23535820), (6820, 23239034), (6851, 23133880), (6902, 22962940), (6919, 22906520), (7007, 22618840), (7105, 22306856), (7192, 22037015), (7252, 21854690), (7378, 21481460), (7480, 21188531), (7511, 21101080), (7540, 21019922), (7595, 20867704), (7735, 20490008), (8008, 19791485), (8029, 19739720), (8060, 19663798), (8120, 19518499), (8140, 19470542), (8177, 19382440), (8294, 19109020), (8330, 19026436), (8584, 18463445), (8680, 18259241), (8806, 17997980), (8840, 17928757), (8866, 17876180), (8932, 17744090), (8990, 17629612), (9065, 17483752), (9163, 17296760), (9176, 17272255), (9548, 16599310), (9620, 16475074), (9724, 16298870), (9860, 16074058), (9889, 16026920), (10010, 15833188), (10360, 15298283), (10472, 15134665), (10540, 15037022), (10556, 15014230), (10582, 14977340), (10730, 14770756), (10780, 14702246), (10829, 14635720), (10846, 14612780), (11165, 14195272), (11284, 14045570), (11368, 13941785), (11396, 13907530), (11470, 13817804), (11594, 13670020), (11687, 13561240), (11803, 13427960), (11935, 13279448), (12152, 13042315), (12155, 13039096), (12376, 12806255), (12580, 12598586), (12586, 12592580), (12617, 12561640), (12740, 12440362), (12760, 12420863), (12818, 12364660), (13090, 12107732), (13195, 12011384), (13468, 11767910), (13640, 11619517), (13702, 11566940), (13804, 11481470), (13838, 11453260), (13949, 11362120), (14014, 11309420), (14105, 11236456), (14210, 11153428), (14245, 11126024), (14504, 10927345), (14756, 10740730), (14911, 10629080), (15022, 10550540), (15080, 10509961), (15190, 10433852), (15283, 10370360), (15470, 10245004), (15631, 10139480), (16058, 9869860), (16120, 9831899), (16280, 9735271), (16354, 9691220), (16588, 9554510), (16660, 9513218), (16709, 9485320), (16835, 9414328), (17017, 9313640), (17255, 9185176), (17612, 8998990), (17732, 8938090), (17864, 8872045), (17980, 8814806), (18130, 8741876), (18241, 8688680), (18326, 8648380), (18445, 8592584), (18473, 8579560), (19096, 8299655), (19240, 8237537), (19448, 8149435), (19499, 8128120), (19720, 8037029), (19747, 8026040), (19778, 8013460), (19943, 7947160), (20020, 7916594), (20735, 7643608), (21080, 7518511), (21112, 7507115), (21164, 7488670), (21460, 7385378), (21560, 7351123), (21658, 7317860), (21692, 7306390), (22015, 7199192), (22165, 7150472), (22330, 7097636), (22568, 7022785), (22792, 6953765), (22940, 6908902), (23188, 6835010), (23374, 6780620), (23569, 6724520), (23606, 6713980), (23870, 6639724), (24157, 6560840), (24310, 6519548), (25160, 6299293), (25172, 6296290), (25234, 6280820), (25480, 6220181), (25636, 6182330), (25823, 6137560), (26180, 6053866), (26390, 6005692), (26455, 5990936), (26936, 5883955), (27115, 5845112), (27404, 5783470), (27608, 5740735), (27676, 5726630), (27898, 5681060), (28028, 5654710), (28210, 5618228), (28420, 5576714), (28490, 5563012), (28985, 5468008), (29029, 5459720), (29512, 5370365), (29822, 5314540), (30044, 5275270), (30380, 5216926), (30566, 5185180), (30821, 5142280), (30940, 5122502), (31031, 5107480), (31262, 5069740), (31465, 5037032), (32045, 4945864), (32116, 4934930), (32708, 4845610), (33176, 4777255), (33263, 4764760), (33320, 4756609), (33418, 4742660), (33670, 4707164), (34034, 4656820), (34255, 4626776), (34510, 4592588), (34595, 4581304), (35035, 4523768), (35224, 4499495), (35464, 4469045), (35960, 4407403), (36260, 4370938), (36482, 4344340), (36652, 4324190), (36890, 4296292), (36946, 4289780), (37037, 4279240), (37555, 4220216), (37961, 4175080), (38998, 4064060), (39494, 4013020), (39556, 4006730), (39886, 3973580), (40040, 3958297), (40145, 3947944), (40579, 3905720), (40885, 3876488), (41470, 3821804), (42328, 3744335), (42920, 3692689), (43316, 3658930), (43384, 3653195), (44030, 3599596), (44051, 3597880), (44330, 3575236), (44660, 3548818), (44863, 3532760), (45815, 3459352), (45880, 3454451), (46376, 3417505), (46748, 3390310), (47138, 3362260), (47212, 3356990), (47740, 3319862), (47957, 3304840), (48314, 3280420), (48433, 3272360), (48620, 3259774), (49445, 3205384), (50344, 3148145), (50468, 3140410), (51272, 3091165), (51646, 3068780), (52360, 3026933), (52577, 3014440), (52780, 3002846), (52910, 2995468), (54145, 2927144), (54230, 2922556), (54808, 2891735), (55352, 2863315), (55796, 2840530), (56056, 2827355), (56203, 2819960), (56420, 2809114), (56840, 2788357), (56980, 2781506), (57239, 2768920), (57970, 2734004), (58058, 2729860), (58435, 2712248), (59015, 2685592), (59644, 2657270), (60088, 2637635), (60760, 2608463), (61132, 2592590), (61642, 2571140), (61880, 2561251), (62062, 2553740), (62524, 2534870), (62930, 2518516), (63085, 2512328), (64090, 2472932), (64232, 2467465), (65416, 2422805), (66526, 2382380), (66836, 2371330), (67340, 2353582), (68068, 2328410), (68510, 2313388), (69020, 2296294), (69190, 2290652), (69223, 2289560), (69745, 2272424), (70070, 2261884), (70499, 2248120), (72520, 2185469), (72964, 2172170), (73304, 2162095), (73780, 2148146), (73892, 2144890), (74074, 2139620), (74555, 2125816), (75110, 2110108), (75361, 2103080), (75922, 2087540), (76415, 2074072), (77996, 2032030), (78155, 2027896), (78988, 2006510), (79112, 2003365), (79772, 1986790), (80290, 1973972), (81158, 1952860), (81770, 1938244), (81809, 1937320), (82621, 1918280), (82940, 1910902), (83545, 1897064), (85085, 1862728), (86632, 1829465), (88060, 1799798), (88102, 1798940), (88319, 1794520), (88660, 1787618), (89320, 1774409), (89726, 1766380), (89947, 1762040), (91205, 1737736), (91630, 1729676), (92365, 1715912), (93496, 1695155), (94276, 1681130), (94424, 1678495), (95480, 1659931), (95914, 1652420), (96628, 1640210), (96866, 1636180), (97240, 1629887), (97495, 1625624), (97643, 1623160), (98735, 1605208), (98890, 1602692), (99715, 1589432), (100936, 1570205), (103292, 1534390), (104377, 1518440), (105154, 1507220), (105560, 1501423), (105820, 1497734), (106981, 1481480), (108290, 1463572), (108460, 1461278), (111592, 1420265), (112406, 1409980), (112840, 1404557), (113960, 1390753), (114478, 1384460), (115940, 1367002), (116116, 1364930), (116870, 1356124), (117845, 1344904), (118030, 1342796), (119119, 1330520), (119288, 1328635), (120785, 1312168), (122264, 1296295), (123284, 1285570), (124124, 1276870), (125048, 1267435), (125860, 1259258), (126170, 1256164), (127687, 1241240), (128180, 1236466), (128557, 1232840), (129115, 1227512), (133052, 1191190), (133672, 1185665), (134680, 1176791), (136136, 1164205), (136493, 1161160), (137020, 1156694), (138040, 1148147), (138380, 1145326), (138446, 1144780), (139490, 1136212), (140140, 1130942), (140998, 1124060), (145145, 1091944), (145928, 1086085), (147560, 1074073), (147784, 1072445), (148148, 1069810), (149110, 1062908), (150220, 1055054), (150722, 1051540), (151844, 1043770), (152830, 1037036), (153439, 1032920), (154105, 1028456), (155155, 1021496), (155992, 1016015), (156310, 1013948), (157976, 1003255), (159544, 993395), (160580, 986986), (162316, 976430), (163540, 969122), (163618, 968660), (164021, 966280), (165242, 959140), (165880, 955451), (166315, 952952), (167090, 948532), (168113, 942760), (170170, 931364), (176120, 899899), (176204, 899470), (176638, 897260), (177320, 893809), (179452, 883190), (179894, 881020), (182410, 868868), (183260, 864838), (184730, 857956), (185185, 855848), (188552, 840565), (189805, 835016), (191828, 826210), (193256, 820105), (193732, 818090), (194990, 812812), (195286, 811580), (197470, 802604), (197780, 801346), (198679, 797720), (199430, 794716), (200651, 789880), (202895, 781144), (203203, 779960), (206584, 767195), (208754, 759220), (210308, 753610), (211640, 748867), (213962, 740740), (214489, 738920), (216580, 731786), (216920, 730639), (217217, 729640), (220255, 719576), (224315, 706552), (224812, 704990), (228956, 692230), (231880, 683501), (232232, 682465), (232841, 680680), (233740, 678062), (235690, 672452), (236060, 671398), (237133, 668360), (238238, 665260), (239785, 660968), (241570, 656084), (242165, 654472), (246568, 642785), (248248, 638435), (251720, 629629), (252340, 628082), (253487, 625240), (255374, 620620), (256360, 618233), (257114, 616420), (258230, 613756), (259259, 611320), (262885, 602888), (265727, 596440), (266104, 595595), (272986, 580580), (274040, 578347), (276760, 572663), (276892, 572390), (278980, 568106), (280280, 565471), (281015, 563992), (281996, 562030), (284053, 557960), (286195, 553784), (290290, 545972), (296296, 534905), (298220, 531454), (300440, 527527), (301444, 525770), (303688, 521885), (305660, 518518), (306878, 516460), (308210, 514228), (310310, 510748), (312620, 506974), (314041, 504680), (321160, 493493), (324632, 488215), (327080, 484561), (327236, 484330), (328042, 483140), (330484, 479570), (332630, 476476), (334180, 474266), (335699, 472120), (336226, 471380), (339031, 467480), (340340, 465682), (346115, 457912), (352408, 449735), (352495, 449624), (353276, 448630), (358904, 441595), (359788, 440510), (364820, 434434), (365893, 433160), (366520, 432419), (369460, 428978), (370370, 427924), (376805, 420616), (379610, 417508), (383656, 413105), (387464, 409045), (389980, 406406), (390572, 405790), (394940, 401302), (395560, 400673), (397358, 398860)]