658563370920

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:456

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 52, 54, 56, 60, 63, 65, 69, 70, 72, 73, 78, 84, 90, 91, 92, 104, 105, 108, 115, 117, 120, 126, 130, 135, 138, 140, 146, 156, 161, 168, 169, 180, 182, 184, 189, 195, 207, 210, 216, 219, 230, 234, 252, 260, 270, 273, 276, 280, 292, 299, 307, 312, 315, 322, 338, 345, 351, 360, 364, 365, 378, 390, 414, 420, 438, 455, 460, 468, 483, 504, 507, 511, 520, 540, 546, 552, 584, 585, 598, 614, 621, 630, 644, 657, 676, 690, 702, 728, 730, 756, 780, 805, 819, 828, 840, 845, 876, 897, 910, 920, 921, 936, 945, 949, 966, 1014, 1022, 1035, 1080, 1092, 1095, 1170, 1183, 1196, 1228, 1242, 1260, 1288, 1314, 1352, 1365, 1380, 1404, 1449, 1460, 1495, 1512, 1521, 1533, 1535, 1560, 1610, 1638, 1656, 1679, 1690, 1752, 1755, 1794, 1820, 1842, 1890, 1898, 1932, 1971, 2028, 2044, 2070, 2093, 2149, 2184, 2190, 2340, 2366, 2392, 2415, 2456, 2457, 2484, 2520, 2535, 2555, 2628, 2691, 2730, 2760, 2763, 2808, 2847, 2898, 2920, 2990, 3042, 3066, 3070, 3105, 3220, 3276, 3285, 3358, 3380, 3510, 3549, 3588, 3640, 3684, 3780, 3796, 3864, 3887, 3942, 3991, 4056, 4088, 4095, 4140, 4186, 4298, 4347, 4380, 4485, 4563, 4599, 4605, 4680, 4732, 4745, 4830, 4914, 4968, 5037, 5070, 5110, 5256, 5382, 5460, 5526, 5694, 5796, 5915, 5980, 6084, 6132, 6140, 6210, 6279, 6440, 6447, 6552, 6570, 6643, 6716, 6760, 7020, 7061, 7098, 7176, 7245, 7368, 7560, 7592, 7605, 7665, 7774, 7884, 7982, 8073, 8190, 8280, 8289, 8372, 8395, 8541, 8596, 8694, 8760, 8970, 9126, 9198, 9210, 9464, 9490, 9660, 9828, 9855, 10074, 10140, 10220, 10465, 10647, 10745, 10764, 10920, 11052, 11388, 11592, 11661, 11753, 11830, 11960, 11973, 12168, 12264, 12280, 12285, 12337, 12420, 12558, 12894, 13140, 13286, 13432, 13455, 13797, 13815, 14040, 14122, 14196, 14235, 14490, 15111, 15210, 15330, 15548, 15768, 15964, 16146, 16380, 16578, 16744, 16790, 17082, 17192, 17388, 17745, 17940, 18252, 18396, 18420, 18837, 18980, 19320, 19341, 19435, 19656, 19710, 19929, 19955, 20148, 20280, 20440, 20930, 21183, 21294, 21490, 21528, 21735, 21827, 22104, 22411, 22776, 22815, 22995, 23322, 23506, 23660, 23946, 24570, 24674, 24840, 25116, 25185, 25623, 25788, 26280, 26572, 26910, 27209, 27594, 27630, 27937, 28244, 28392, 28470, 28980, 30222, 30420, 30660, 31096, 31395, 31928, 31941, 32235, 32292, 32760, 33156, 33215, 33580, 34164, 34776, 34983, 35259, 35305, 35490, 35880, 35919, 36504, 36792, 36840, 37011, 37674, 37960, 38682, 38870, 39420, 39858, 39910, 40296, 40365, 41445, 41860, 42366, 42588, 42705, 42980, 43470, 43654, 44822, 45333, 45630, 45990, 46644, 47012, 47320, 47892, 49140, 49348, 49427, 50232, 50370, 51246, 51576, 51883, 53144, 53235, 53820, 54418, 55188, 55260, 55874, 56488, 56511, 56940, 57960, 58023, 58305, 58765, 59787, 59865, 60444, 60840, 61320, 61685, 62790, 63549, 63882, 64470, 64584, 65481, 66312, 66430, 67160, 67233, 68328, 68985, 69966, 70518, 70610, 70980, 71838, 74022, 75348, 75555, 77364, 77740, 78840, 79716, 79820, 80730, 81627, 82890, 83720, 83811, 84732, 85176, 85410, 85960, 86359, 86940, 87308, 89644, 90666, 91260, 91793, 91980, 93288, 94024, 94185, 95784, 96705, 98280, 98696, 98854, 99645, 100740, 102492, 103766, 104949, 105777, 105915, 106470, 107640, 107757, 108836, 109135, 110376, 110520, 111033, 111748, 112055, 113022, 113880, 116046, 116610, 117530, 119574, 119730, 120888, 123370, 125580, 127098, 127764, 128115, 128940, 130962, 132860, 134466, 136045, 137970, 139685, 139932, 141036, 141220, 141960, 143676, 148044, 148281, 150696, 151110, 152789, 154728, 155480, 155649, 156877, 159432, 159640, 159705, 161460, 163254, 165780, 167622, 169464, 170820, 172718, 173880, 174616, 174915, 176295, 179288, 179361, 179595, 181332, 182520, 183586, 183960, 185055, 188370, 190647, 193410, 196443, 197708, 199290, 201480, 201699, 204984, 207532, 209898, 211554, 211830, 212940, 215514, 217672, 218270, 222066, 223496, 224110, 226044, 226665, 232092, 233220, 235060, 239148, 239460, 244881, 246740, 247135, 251160, 251433, 254196, 255528, 256230, 257880, 259077, 259415, 261924, 265720, 268932, 272090, 275379, 275940, 279370, 279864, 282072, 282440, 282555, 283751, 287352, 290115, 291343, 296088, 296562, 298935, 302220, 305578, 311298, 313754, 317331, 317745, 319410, 322920, 326508, 327405, 331560, 333099, 335244, 336165, 341640, 345436, 349830, 352590, 358722, 359190, 362664, 363181, 367172, 370110, 376740, 381294, 386820, 392886, 395416, 398580, 403398, 408135, 415064, 419055, 419796, 423108, 423660, 425880, 431028, 431795, 436540, 444132, 444843, 448220, 452088, 453330, 458367, 458965, 464184, 466440, 466947, 470120, 470631, 478296, 478920, 489762, 493480, 494270, 502866, 508392, 512460, 515453, 518154, 518830, 523848, 524745, 528885, 537864, 538785, 544180, 550758, 551880, 555165, 558740, 565110, 567502, 580230, 582686, 589329, 593124, 597870, 604440, 605097, 611156, 622596, 627508, 634662, 635490, 638820, 642551, 653016, 654810, 666198, 670488, 672330, 690872, 699660, 705180, 717444, 718380, 726362, 734344, 734643, 740220, 741405, 753480, 754299, 762588, 763945, 773640, 777231, 778245, 784385, 785772, 797160, 806796, 816270, 826137, 838110, 839592, 846216, 847320, 851253, 862056, 863590, 873080, 874029, 888264, 889686, 896440, 896805, 906660, 916734, 917930, 933894, 941262, 953235, 979524, 982215, 988540, 1005732, 1008495, 1024920, 1030906, 1036308, 1037660, 1049490, 1057770, 1077570, 1088360, 1089543, 1101516, 1110330, 1117480, 1130220, 1135004, 1160460, 1165372, 1178658, 1186248, 1193309, 1195740, 1210194, 1222312, 1224405, 1245192, 1255016, 1257165, 1269324, 1270980, 1277640, 1285102, 1295385, 1309620, 1332396, 1334529, 1344660, 1375101, 1376895, 1399320, 1400841, 1410360, 1411893, 1418755, 1434888, 1436760, 1452724, 1456715, 1469286, 1480440, 1482810, 1508598, 1525176, 1527890, 1546359, 1554462, 1556490, 1568770, 1571544, 1586655, 1613592, 1632540, 1652274, 1665495, 1676220, 1702506, 1727180, 1748058, 1779372, 1793610, 1813320, 1815905, 1833468, 1835860, 1867788, 1882524, 1906470, 1927653, 1959048, 1964430, 1977080, 1986257, 2011464, 2016990, 2039401, 2061812, 2072616, 2075320, 2098980, 2115540, 2155140, 2179086, 2203032, 2220660, 2224215, 2260440, 2270008, 2291835, 2320920, 2330744, 2331693, 2334735, 2353155, 2357316, 2386618, 2391480, 2420388, 2448810, 2478411, 2514330, 2538648, 2541960, 2553759, 2570204, 2577265, 2590770, 2619240, 2622087, 2664792, 2669058, 2689320, 2750202, 2753790, 2801682, 2823786, 2837510, 2905448, 2913430, 2938572, 2946645, 2965620, 3017196, 3025485, 3055780, 3092718, 3108924, 3112980, 3137540, 3173310, 3212755, 3265080, 3268629, 3304548, 3330990, 3352440, 3405012, 3454360, 3496116, 3558744, 3579927, 3587220, 3608171, 3631810, 3666936, 3671720, 3673215, 3735576, 3765048, 3771495, 3787459, 3812940, 3855306, 3886155, 3928860, 3972514, 4033980, 4078802, 4123624, 4125303, 4130685, 4197960, 4231080, 4235679, 4256265, 4310280, 4358172, 4370145, 4441320, 4448430, 4583670, 4639077, 4663386, 4669470, 4706310, 4714632, 4773236, 4840776, 4897620, 4956822, 5028660, 5107518, 5140408, 5154530, 5181540, 5244174, 5338116, 5447715, 5500404, 5507580, 5603364, 5647572, 5675020, 5782959, 5826860, 5877144, 5893290, 5931240, 5958771, 5966545, 6034392, 6050970, 6111560, 6118203, 6185436, 6217848, 6225960, 6275080, 6346620, 6425510, 6537258, 6609096, 6661980, 6672645, 6700889, 6810024, 6875505, 6992232, 7004205, 7059465, 7159854, 7174440, 7216342, 7263620, 7346430, 7542990, 7574918, 7625880, 7661277, 7710612, 7731795, 7772310, 7857720, 7866261, 7945028, 8067960, 8157604, 8250606, 8261370, 8353163, 8471358, 8512530, 8716344, 8740290, 8896860, 9167340, 9278154, 9326772, 9338940, 9412620, 9546472, 9638265, 9795240, 9805887, 9913644, 9931285, 10057320, 10197005, 10215036, 10309060, 10363080, 10488348, 10676232, 10739781, 10824513, 10895430, 11000808, 11015160, 11206728, 11295144, 11350040, 11362377, 11565918, 11653720, 11658465, 11786580, 11917542, 11933090, 12101940, 12236406, 12370872, 12392055, 12693240, 12768795, 12851020, 13074516, 13110435, 13323960, 13345290, 13401778, 13751010, 13917231, 14008410, 14118930, 14319708, 14432684, 14527240, 14692860, 15085980, 15149836, 15322554, 15421224, 15463590, 15544620, 15732522, 15890056, 16315208, 16343145, 16501212, 16522740, 16706326, 16942716, 17025060, 17348877, 17480580, 17793720, 17876313, 17899635, 18040855, 18334680, 18354609, 18556308, 18653544, 18677880, 18825240, 18937295, 19276530, 19611774, 19827288, 19862570, 20102667, 20394010, 20430072, 20618120, 20626515, 20976696, 21178395, 21479562, 21649026, 21790860, 22724754, 23131836, 23195385, 23316930, 23573160, 23835084, 23866180, 24203880, 24472812, 24784110, 25059489, 25537590, 25702040, 26149032, 26220870, 26512213, 26690580, 26803556, 27502020, 27834462, 28016820, 28237860, 28639416, 28865368, 28914795, 29385720, 29793855, 30171960, 30299672, 30591015, 30645108, 30927180, 31089240, 31465044, 32219343, 32473539, 32686290, 33002424, 33045480, 33412652, 33504445, 33885432, 34050120, 34087131, 34697754, 34961160, 35752626, 35799270, 36081710, 36709218, 37112616, 37874590, 38306385, 38553060, 39223548, 39331305, 39725140, 40205334, 40788020, 41253030, 41765815, 42356790, 42959124, 43298052, 43581720, 45449508, 46263672, 46390770, 46633860, 46906223, 47670168, 47732360, 48945624, 49029435, 49568220, 50118978, 51075180, 52441740, 53024426, 53381160, 53607112, 53628939, 53698905, 54122565, 55004040, 55063827, 55668924, 56033640, 56475720, 56811885, 57829590, 59587710, 60308001, 61182030, 61290216, 61854360, 62930088, 64438686, 64947078, 65372580, 66825304, 67008890, 68174262, 69395508, 69586155, 71505252, 71598540, 72163420, 73418436, 75178467, 75749180, 76612770, 77106120, 78447096, 78662610, 79450280, 79536639, 80410668, 81576040, 82506060, 83531630, 84713580, 85918248, 86596104, 86744385, 87111557, 89381565, 90899016, 91773045, 92781540, 93267720, 93812446, 97420617, 98058870, 99136440, 100237956, 100513335, 102150360, 102261393, 104883480, 106048852, 107257878, 107397810, 108245130, 110127654, 111337848, 113623770, 115659180, 119175420, 120616002, 122364060, 125297445, 128877372, 129894156, 130745160, 132561065, 134017780, 136348524, 138791016, 139172310, 140718669, 143010504, 143197080, 144326840, 146836872, 150356934, 151498360, 153225540, 157325220, 159073278, 160821336, 161096715, 162367695, 165012120, 167063260, 169427160, 170435655, 173488770, 174223114, 178763130, 180924003, 183546090, 185563080, 187624892, 194841234, 196117740, 200475912, 201026670, 204522786, 212097704, 214515756, 214795620, 216490260, 220255308, 225535401, 227247540, 231318360, 234531115, 238350840, 238609917, 241232004, 244728120, 250594890, 257754744, 259788312, 261334671, 265122130, 268035560, 268144695, 272697048, 275319135, 278344620, 281437338, 300713868, 301540005, 306451080, 314650440, 318146556, 322193430, 324735390, 334126520, 340871310, 346977540, 348446228, 357526260, 361848006, 367092180, 375249784, 375892335, 389682468, 392235480, 397683195, 402053340, 409045572, 422156007, 429031512, 429591240, 432980520, 435557785, 440510616, 451070802, 454495080, 469062230, 477219834, 482464008, 487103085, 501189780, 511306965, 522669342, 530244260, 536289390, 550638270, 556689240, 562874676, 601427736, 603080010, 609780899, 636293112, 644386860, 649470780, 681742620, 693955080, 696892456, 703593345, 715052520, 715829751, 723696012, 734184360, 751784670, 779364936, 784004013, 795366390, 804106680, 818091144, 844312014, 871115570, 902141604, 904620015, 938124460, 954439668, 974206170, 1002379560, 1022613930, 1045338684, 1060488520, 1072578780, 1101276540, 1125749352, 1127677005, 1193049585, 1206160020, 1219561798, 1266468021, 1288773720, 1298941560, 1306673355, 1363485240, 1407186690, 1431659502, 1447392024, 1503569340, 1568008026, 1590732780, 1688624028, 1742231140, 1804283208, 1809240030, 1829342697, 1876248920, 1908879336, 1948412340, 2045227860, 2090677368, 2110780035, 2145157560, 2202553080, 2255354010, 2352012039, 2386099170, 2412320040, 2439123596, 2532936042, 2613346710, 2814373380, 2863319004, 3007138680, 3048904495, 3136016052, 3181465560, 3377248056, 3484462280, 3579148755, 3618480060, 3658685394, 3896824680, 3920020065, 4090455720, 4221560070, 4510708020, 4704024078, 4772198340, 4878247192, 5065872084, 5226693420, 5488028091, 5628746760, 5726638008, 6097808990, 6272032104, 6332340105, 7158297510, 7236960120, 7317370788, 7840040130, 8443120140, 9021416040, 9146713485, 9408048156, 9544396680, 10131744168, 10453386840, 10976056182, 11760060195, 12195617980, 12664680210, 14316595020, 14634741576, 15680080260, 16464084273, 16886240280, 18293426970, 18816096312, 21952112364, 23520120390, 24391235960, 25329360420, 27440140455, 28633190040, 31360160520, 32928168546, 36586853940, 43904224728, 47040240780, 50658720840, 54880280910, 65856337092, 73173707880, 82320421365, 94080481560, 109760561820, 131712674184, 164640842730, 219521123640, 329281685460, 658563370920]

約数ペア:

[(1, 658563370920), (2, 329281685460), (3, 219521123640), (4, 164640842730), (5, 131712674184), (6, 109760561820), (7, 94080481560), (8, 82320421365), (9, 73173707880), (10, 65856337092), (12, 54880280910), (13, 50658720840), (14, 47040240780), (15, 43904224728), (18, 36586853940), (20, 32928168546), (21, 31360160520), (23, 28633190040), (24, 27440140455), (26, 25329360420), (27, 24391235960), (28, 23520120390), (30, 21952112364), (35, 18816096312), (36, 18293426970), (39, 16886240280), (40, 16464084273), (42, 15680080260), (45, 14634741576), (46, 14316595020), (52, 12664680210), (54, 12195617980), (56, 11760060195), (60, 10976056182), (63, 10453386840), (65, 10131744168), (69, 9544396680), (70, 9408048156), (72, 9146713485), (73, 9021416040), (78, 8443120140), (84, 7840040130), (90, 7317370788), (91, 7236960120), (92, 7158297510), (104, 6332340105), (105, 6272032104), (108, 6097808990), (115, 5726638008), (117, 5628746760), (120, 5488028091), (126, 5226693420), (130, 5065872084), (135, 4878247192), (138, 4772198340), (140, 4704024078), (146, 4510708020), (156, 4221560070), (161, 4090455720), (168, 3920020065), (169, 3896824680), (180, 3658685394), (182, 3618480060), (184, 3579148755), (189, 3484462280), (195, 3377248056), (207, 3181465560), (210, 3136016052), (216, 3048904495), (219, 3007138680), (230, 2863319004), (234, 2814373380), (252, 2613346710), (260, 2532936042), (270, 2439123596), (273, 2412320040), (276, 2386099170), (280, 2352012039), (292, 2255354010), (299, 2202553080), (307, 2145157560), (312, 2110780035), (315, 2090677368), (322, 2045227860), (338, 1948412340), (345, 1908879336), (351, 1876248920), (360, 1829342697), (364, 1809240030), (365, 1804283208), (378, 1742231140), (390, 1688624028), (414, 1590732780), (420, 1568008026), (438, 1503569340), (455, 1447392024), (460, 1431659502), (468, 1407186690), (483, 1363485240), (504, 1306673355), (507, 1298941560), (511, 1288773720), (520, 1266468021), (540, 1219561798), (546, 1206160020), (552, 1193049585), (584, 1127677005), (585, 1125749352), (598, 1101276540), (614, 1072578780), (621, 1060488520), (630, 1045338684), (644, 1022613930), (657, 1002379560), (676, 974206170), (690, 954439668), (702, 938124460), (728, 904620015), (730, 902141604), (756, 871115570), (780, 844312014), (805, 818091144), (819, 804106680), (828, 795366390), (840, 784004013), (845, 779364936), (876, 751784670), (897, 734184360), (910, 723696012), (920, 715829751), (921, 715052520), (936, 703593345), (945, 696892456), (949, 693955080), (966, 681742620), (1014, 649470780), (1022, 644386860), (1035, 636293112), (1080, 609780899), (1092, 603080010), (1095, 601427736), (1170, 562874676), (1183, 556689240), (1196, 550638270), (1228, 536289390), (1242, 530244260), (1260, 522669342), (1288, 511306965), (1314, 501189780), (1352, 487103085), (1365, 482464008), (1380, 477219834), (1404, 469062230), (1449, 454495080), (1460, 451070802), (1495, 440510616), (1512, 435557785), (1521, 432980520), (1533, 429591240), (1535, 429031512), (1560, 422156007), (1610, 409045572), (1638, 402053340), (1656, 397683195), (1679, 392235480), (1690, 389682468), (1752, 375892335), (1755, 375249784), (1794, 367092180), (1820, 361848006), (1842, 357526260), (1890, 348446228), (1898, 346977540), (1932, 340871310), (1971, 334126520), (2028, 324735390), (2044, 322193430), (2070, 318146556), (2093, 314650440), (2149, 306451080), (2184, 301540005), (2190, 300713868), (2340, 281437338), (2366, 278344620), (2392, 275319135), (2415, 272697048), (2456, 268144695), (2457, 268035560), (2484, 265122130), (2520, 261334671), (2535, 259788312), (2555, 257754744), (2628, 250594890), (2691, 244728120), (2730, 241232004), (2760, 238609917), (2763, 238350840), (2808, 234531115), (2847, 231318360), (2898, 227247540), (2920, 225535401), (2990, 220255308), (3042, 216490260), (3066, 214795620), (3070, 214515756), (3105, 212097704), (3220, 204522786), (3276, 201026670), (3285, 200475912), (3358, 196117740), (3380, 194841234), (3510, 187624892), (3549, 185563080), (3588, 183546090), (3640, 180924003), (3684, 178763130), (3780, 174223114), (3796, 173488770), (3864, 170435655), (3887, 169427160), (3942, 167063260), (3991, 165012120), (4056, 162367695), (4088, 161096715), (4095, 160821336), (4140, 159073278), (4186, 157325220), (4298, 153225540), (4347, 151498360), (4380, 150356934), (4485, 146836872), (4563, 144326840), (4599, 143197080), (4605, 143010504), (4680, 140718669), (4732, 139172310), (4745, 138791016), (4830, 136348524), (4914, 134017780), (4968, 132561065), (5037, 130745160), (5070, 129894156), (5110, 128877372), (5256, 125297445), (5382, 122364060), (5460, 120616002), (5526, 119175420), (5694, 115659180), (5796, 113623770), (5915, 111337848), (5980, 110127654), (6084, 108245130), (6132, 107397810), (6140, 107257878), (6210, 106048852), (6279, 104883480), (6440, 102261393), (6447, 102150360), (6552, 100513335), (6570, 100237956), (6643, 99136440), (6716, 98058870), (6760, 97420617), (7020, 93812446), (7061, 93267720), (7098, 92781540), (7176, 91773045), (7245, 90899016), (7368, 89381565), (7560, 87111557), (7592, 86744385), (7605, 86596104), (7665, 85918248), (7774, 84713580), (7884, 83531630), (7982, 82506060), (8073, 81576040), (8190, 80410668), (8280, 79536639), (8289, 79450280), (8372, 78662610), (8395, 78447096), (8541, 77106120), (8596, 76612770), (8694, 75749180), (8760, 75178467), (8970, 73418436), (9126, 72163420), (9198, 71598540), (9210, 71505252), (9464, 69586155), (9490, 69395508), (9660, 68174262), (9828, 67008890), (9855, 66825304), (10074, 65372580), (10140, 64947078), (10220, 64438686), (10465, 62930088), (10647, 61854360), (10745, 61290216), (10764, 61182030), (10920, 60308001), (11052, 59587710), (11388, 57829590), (11592, 56811885), (11661, 56475720), (11753, 56033640), (11830, 55668924), (11960, 55063827), (11973, 55004040), (12168, 54122565), (12264, 53698905), (12280, 53628939), (12285, 53607112), (12337, 53381160), (12420, 53024426), (12558, 52441740), (12894, 51075180), (13140, 50118978), (13286, 49568220), (13432, 49029435), (13455, 48945624), (13797, 47732360), (13815, 47670168), (14040, 46906223), (14122, 46633860), (14196, 46390770), (14235, 46263672), (14490, 45449508), (15111, 43581720), (15210, 43298052), (15330, 42959124), (15548, 42356790), (15768, 41765815), (15964, 41253030), (16146, 40788020), (16380, 40205334), (16578, 39725140), (16744, 39331305), (16790, 39223548), (17082, 38553060), (17192, 38306385), (17388, 37874590), (17745, 37112616), (17940, 36709218), (18252, 36081710), (18396, 35799270), (18420, 35752626), (18837, 34961160), (18980, 34697754), (19320, 34087131), (19341, 34050120), (19435, 33885432), (19656, 33504445), (19710, 33412652), (19929, 33045480), (19955, 33002424), (20148, 32686290), (20280, 32473539), (20440, 32219343), (20930, 31465044), (21183, 31089240), (21294, 30927180), (21490, 30645108), (21528, 30591015), (21735, 30299672), (21827, 30171960), (22104, 29793855), (22411, 29385720), (22776, 28914795), (22815, 28865368), (22995, 28639416), (23322, 28237860), (23506, 28016820), (23660, 27834462), (23946, 27502020), (24570, 26803556), (24674, 26690580), (24840, 26512213), (25116, 26220870), (25185, 26149032), (25623, 25702040), (25788, 25537590), (26280, 25059489), (26572, 24784110), (26910, 24472812), (27209, 24203880), (27594, 23866180), (27630, 23835084), (27937, 23573160), (28244, 23316930), (28392, 23195385), (28470, 23131836), (28980, 22724754), (30222, 21790860), (30420, 21649026), (30660, 21479562), (31096, 21178395), (31395, 20976696), (31928, 20626515), (31941, 20618120), (32235, 20430072), (32292, 20394010), (32760, 20102667), (33156, 19862570), (33215, 19827288), (33580, 19611774), (34164, 19276530), (34776, 18937295), (34983, 18825240), (35259, 18677880), (35305, 18653544), (35490, 18556308), (35880, 18354609), (35919, 18334680), (36504, 18040855), (36792, 17899635), (36840, 17876313), (37011, 17793720), (37674, 17480580), (37960, 17348877), (38682, 17025060), (38870, 16942716), (39420, 16706326), (39858, 16522740), (39910, 16501212), (40296, 16343145), (40365, 16315208), (41445, 15890056), (41860, 15732522), (42366, 15544620), (42588, 15463590), (42705, 15421224), (42980, 15322554), (43470, 15149836), (43654, 15085980), (44822, 14692860), (45333, 14527240), (45630, 14432684), (45990, 14319708), (46644, 14118930), (47012, 14008410), (47320, 13917231), (47892, 13751010), (49140, 13401778), (49348, 13345290), (49427, 13323960), (50232, 13110435), (50370, 13074516), (51246, 12851020), (51576, 12768795), (51883, 12693240), (53144, 12392055), (53235, 12370872), (53820, 12236406), (54418, 12101940), (55188, 11933090), (55260, 11917542), (55874, 11786580), (56488, 11658465), (56511, 11653720), (56940, 11565918), (57960, 11362377), (58023, 11350040), (58305, 11295144), (58765, 11206728), (59787, 11015160), (59865, 11000808), (60444, 10895430), (60840, 10824513), (61320, 10739781), (61685, 10676232), (62790, 10488348), (63549, 10363080), (63882, 10309060), (64470, 10215036), (64584, 10197005), (65481, 10057320), (66312, 9931285), (66430, 9913644), (67160, 9805887), (67233, 9795240), (68328, 9638265), (68985, 9546472), (69966, 9412620), (70518, 9338940), (70610, 9326772), (70980, 9278154), (71838, 9167340), (74022, 8896860), (75348, 8740290), (75555, 8716344), (77364, 8512530), (77740, 8471358), (78840, 8353163), (79716, 8261370), (79820, 8250606), (80730, 8157604), (81627, 8067960), (82890, 7945028), (83720, 7866261), (83811, 7857720), (84732, 7772310), (85176, 7731795), (85410, 7710612), (85960, 7661277), (86359, 7625880), (86940, 7574918), (87308, 7542990), (89644, 7346430), (90666, 7263620), (91260, 7216342), (91793, 7174440), (91980, 7159854), (93288, 7059465), (94024, 7004205), (94185, 6992232), (95784, 6875505), (96705, 6810024), (98280, 6700889), (98696, 6672645), (98854, 6661980), (99645, 6609096), (100740, 6537258), (102492, 6425510), (103766, 6346620), (104949, 6275080), (105777, 6225960), (105915, 6217848), (106470, 6185436), (107640, 6118203), (107757, 6111560), (108836, 6050970), (109135, 6034392), (110376, 5966545), (110520, 5958771), (111033, 5931240), (111748, 5893290), (112055, 5877144), (113022, 5826860), (113880, 5782959), (116046, 5675020), (116610, 5647572), (117530, 5603364), (119574, 5507580), (119730, 5500404), (120888, 5447715), (123370, 5338116), (125580, 5244174), (127098, 5181540), (127764, 5154530), (128115, 5140408), (128940, 5107518), (130962, 5028660), (132860, 4956822), (134466, 4897620), (136045, 4840776), (137970, 4773236), (139685, 4714632), (139932, 4706310), (141036, 4669470), (141220, 4663386), (141960, 4639077), (143676, 4583670), (148044, 4448430), (148281, 4441320), (150696, 4370145), (151110, 4358172), (152789, 4310280), (154728, 4256265), (155480, 4235679), (155649, 4231080), (156877, 4197960), (159432, 4130685), (159640, 4125303), (159705, 4123624), (161460, 4078802), (163254, 4033980), (165780, 3972514), (167622, 3928860), (169464, 3886155), (170820, 3855306), (172718, 3812940), (173880, 3787459), (174616, 3771495), (174915, 3765048), (176295, 3735576), (179288, 3673215), (179361, 3671720), (179595, 3666936), (181332, 3631810), (182520, 3608171), (183586, 3587220), (183960, 3579927), (185055, 3558744), (188370, 3496116), (190647, 3454360), (193410, 3405012), (196443, 3352440), (197708, 3330990), (199290, 3304548), (201480, 3268629), (201699, 3265080), (204984, 3212755), (207532, 3173310), (209898, 3137540), (211554, 3112980), (211830, 3108924), (212940, 3092718), (215514, 3055780), (217672, 3025485), (218270, 3017196), (222066, 2965620), (223496, 2946645), (224110, 2938572), (226044, 2913430), (226665, 2905448), (232092, 2837510), (233220, 2823786), (235060, 2801682), (239148, 2753790), (239460, 2750202), (244881, 2689320), (246740, 2669058), (247135, 2664792), (251160, 2622087), (251433, 2619240), (254196, 2590770), (255528, 2577265), (256230, 2570204), (257880, 2553759), (259077, 2541960), (259415, 2538648), (261924, 2514330), (265720, 2478411), (268932, 2448810), (272090, 2420388), (275379, 2391480), (275940, 2386618), (279370, 2357316), (279864, 2353155), (282072, 2334735), (282440, 2331693), (282555, 2330744), (283751, 2320920), (287352, 2291835), (290115, 2270008), (291343, 2260440), (296088, 2224215), (296562, 2220660), (298935, 2203032), (302220, 2179086), (305578, 2155140), (311298, 2115540), (313754, 2098980), (317331, 2075320), (317745, 2072616), (319410, 2061812), (322920, 2039401), (326508, 2016990), (327405, 2011464), (331560, 1986257), (333099, 1977080), (335244, 1964430), (336165, 1959048), (341640, 1927653), (345436, 1906470), (349830, 1882524), (352590, 1867788), (358722, 1835860), (359190, 1833468), (362664, 1815905), (363181, 1813320), (367172, 1793610), (370110, 1779372), (376740, 1748058), (381294, 1727180), (386820, 1702506), (392886, 1676220), (395416, 1665495), (398580, 1652274), (403398, 1632540), (408135, 1613592), (415064, 1586655), (419055, 1571544), (419796, 1568770), (423108, 1556490), (423660, 1554462), (425880, 1546359), (431028, 1527890), (431795, 1525176), (436540, 1508598), (444132, 1482810), (444843, 1480440), (448220, 1469286), (452088, 1456715), (453330, 1452724), (458367, 1436760), (458965, 1434888), (464184, 1418755), (466440, 1411893), (466947, 1410360), (470120, 1400841), (470631, 1399320), (478296, 1376895), (478920, 1375101), (489762, 1344660), (493480, 1334529), (494270, 1332396), (502866, 1309620), (508392, 1295385), (512460, 1285102), (515453, 1277640), (518154, 1270980), (518830, 1269324), (523848, 1257165), (524745, 1255016), (528885, 1245192), (537864, 1224405), (538785, 1222312), (544180, 1210194), (550758, 1195740), (551880, 1193309), (555165, 1186248), (558740, 1178658), (565110, 1165372), (567502, 1160460), (580230, 1135004), (582686, 1130220), (589329, 1117480), (593124, 1110330), (597870, 1101516), (604440, 1089543), (605097, 1088360), (611156, 1077570), (622596, 1057770), (627508, 1049490), (634662, 1037660), (635490, 1036308), (638820, 1030906), (642551, 1024920), (653016, 1008495), (654810, 1005732), (666198, 988540), (670488, 982215), (672330, 979524), (690872, 953235), (699660, 941262), (705180, 933894), (717444, 917930), (718380, 916734), (726362, 906660), (734344, 896805), (734643, 896440), (740220, 889686), (741405, 888264), (753480, 874029), (754299, 873080), (762588, 863590), (763945, 862056), (773640, 851253), (777231, 847320), (778245, 846216), (784385, 839592), (785772, 838110), (797160, 826137), (806796, 816270)]