612985568832

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{173}}^1$

素因数の和:290

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 58, 63, 64, 72, 74, 78, 81, 84, 87, 91, 96, 98, 104, 108, 111, 112, 116, 117, 126, 144, 147, 148, 156, 162, 168, 173, 174, 182, 189, 192, 196, 203, 208, 216, 222, 224, 232, 234, 252, 259, 261, 273, 288, 294, 296, 312, 324, 333, 336, 346, 348, 351, 364, 377, 378, 392, 406, 416, 432, 441, 444, 448, 464, 468, 481, 504, 518, 519, 522, 546, 567, 576, 588, 592, 609, 624, 637, 648, 666, 672, 692, 696, 702, 728, 754, 756, 777, 783, 784, 812, 819, 832, 864, 882, 888, 928, 936, 962, 999, 1008, 1036, 1038, 1044, 1053, 1073, 1092, 1131, 1134, 1176, 1184, 1211, 1218, 1248, 1274, 1296, 1323, 1332, 1344, 1384, 1392, 1404, 1421, 1443, 1456, 1508, 1512, 1554, 1557, 1566, 1568, 1624, 1638, 1728, 1764, 1776, 1813, 1827, 1856, 1872, 1911, 1924, 1998, 2016, 2072, 2076, 2088, 2106, 2146, 2184, 2249, 2262, 2268, 2331, 2349, 2352, 2368, 2422, 2436, 2457, 2496, 2548, 2592, 2639, 2646, 2664, 2768, 2784, 2808, 2842, 2886, 2912, 2997, 3016, 3024, 3108, 3114, 3132, 3136, 3219, 3248, 3276, 3367, 3393, 3528, 3552, 3626, 3633, 3654, 3744, 3822, 3848, 3969, 3996, 4032, 4144, 4152, 4176, 4212, 4263, 4292, 4329, 4368, 4498, 4524, 4536, 4662, 4671, 4698, 4704, 4844, 4872, 4914, 5017, 5096, 5184, 5278, 5292, 5328, 5439, 5481, 5536, 5568, 5616, 5684, 5733, 5772, 5824, 5994, 6032, 6048, 6216, 6228, 6264, 6401, 6438, 6496, 6552, 6734, 6747, 6786, 6993, 7056, 7104, 7252, 7266, 7308, 7371, 7488, 7511, 7644, 7696, 7917, 7938, 7992, 8288, 8304, 8352, 8424, 8477, 8526, 8584, 8658, 8736, 8996, 9048, 9072, 9324, 9342, 9396, 9408, 9657, 9688, 9744, 9828, 10034, 10101, 10179, 10192, 10556, 10584, 10656, 10878, 10899, 10962, 11072, 11232, 11368, 11466, 11544, 11988, 12064, 12096, 12432, 12456, 12528, 12789, 12802, 12876, 12987, 12992, 13104, 13468, 13494, 13572, 13949, 13986, 14013, 14112, 14504, 14532, 14616, 14742, 15022, 15051, 15288, 15392, 15743, 15834, 15876, 15984, 16317, 16443, 16576, 16608, 16704, 16848, 16954, 17052, 17168, 17199, 17316, 17472, 17992, 18096, 18144, 18473, 18648, 18684, 18792, 19203, 19314, 19376, 19488, 19656, 20068, 20202, 20241, 20358, 20384, 20979, 21112, 21168, 21312, 21756, 21798, 21924, 22464, 22533, 22736, 22932, 23088, 23569, 23751, 23976, 24128, 24864, 24912, 25056, 25431, 25578, 25604, 25752, 25974, 26208, 26936, 26988, 27144, 27898, 27972, 28026, 28224, 28971, 29008, 29064, 29232, 29484, 30044, 30102, 30303, 30537, 30576, 30784, 31486, 31668, 31752, 31968, 32634, 32697, 32886, 33216, 33696, 33908, 34104, 34336, 34398, 34632, 35119, 35984, 36192, 36288, 36946, 37296, 37368, 37584, 38367, 38406, 38628, 38752, 38961, 38976, 39312, 40136, 40404, 40482, 40716, 40768, 41847, 41958, 42224, 42336, 43512, 43596, 43848, 44807, 45066, 45153, 45472, 45864, 46176, 47138, 47229, 47502, 47952, 48951, 49728, 49824, 50112, 50862, 51156, 51208, 51504, 51597, 51948, 52416, 52577, 53872, 53976, 54288, 55419, 55796, 55944, 56052, 57609, 57942, 58016, 58128, 58464, 58968, 60088, 60204, 60606, 60723, 61074, 61152, 62972, 63336, 63504, 63936, 65221, 65268, 65394, 65772, 67392, 67599, 67816, 68208, 68672, 68796, 69264, 70238, 70707, 71253, 71968, 72384, 73892, 74592, 74736, 75168, 76293, 76734, 76812, 77256, 77504, 77922, 78624, 80272, 80808, 80964, 81432, 83213, 83694, 83916, 84448, 84672, 86913, 87024, 87192, 87696, 89614, 90132, 90306, 90909, 90944, 91728, 92352, 94276, 94458, 95004, 95904, 97643, 97902, 98091, 99648, 101724, 102312, 102416, 103008, 103194, 103896, 105154, 105357, 107744, 107952, 108576, 110201, 110838, 111592, 111888, 112104, 115101, 115218, 115884, 116032, 116256, 116928, 117936, 120176, 120408, 121212, 121446, 122148, 122304, 125541, 125944, 126672, 127008, 130442, 130536, 130788, 131544, 134421, 135198, 135459, 135632, 136416, 137592, 138528, 140476, 141414, 141687, 142506, 143936, 146853, 147784, 149184, 149472, 150336, 152586, 153468, 153624, 154512, 155844, 157248, 157731, 160544, 161616, 161928, 162864, 166257, 166426, 167388, 167832, 168896, 172827, 173826, 174048, 174384, 175392, 179228, 180264, 180612, 181818, 182169, 183456, 185629, 188552, 188916, 190008, 191808, 195286, 195663, 195804, 196182, 202797, 203448, 204624, 204832, 206016, 206388, 207792, 210308, 210714, 212121, 213759, 215488, 215904, 217152, 220402, 221676, 223184, 223776, 224208, 228879, 230202, 230436, 231768, 232512, 235872, 240352, 240816, 242424, 242892, 244296, 245833, 249639, 251082, 251888, 253344, 254016, 260884, 261072, 261576, 263088, 268842, 270396, 270918, 271264, 272727, 272832, 275184, 277056, 280952, 282828, 283374, 285012, 292929, 293706, 295568, 298944, 305172, 306936, 307248, 309024, 311688, 313649, 315462, 316071, 321088, 323232, 323856, 325728, 330603, 332514, 332852, 334776, 335664, 345654, 347652, 348096, 348768, 350784, 358456, 360528, 361224, 363636, 364338, 366912, 371258, 376623, 377104, 377832, 380016, 390572, 391326, 391608, 392364, 403263, 405594, 406377, 406896, 409248, 409664, 412776, 415584, 420616, 421428, 424242, 425061, 427518, 431808, 440804, 443352, 446368, 447552, 448416, 456547, 457758, 460404, 460872, 463536, 471744, 473193, 480704, 481632, 484848, 485784, 488592, 491666, 498771, 499278, 502164, 503776, 506688, 518481, 521768, 522144, 523152, 526176, 537684, 540792, 541836, 542528, 545454, 550368, 556887, 561904, 565656, 566748, 570024, 582491, 585858, 586989, 587412, 591136, 608391, 610344, 613872, 614496, 618048, 623376, 627298, 630924, 632142, 636363, 646464, 647712, 651456, 661206, 665028, 665704, 669552, 671328, 683501, 686637, 691308, 695304, 697536, 716912, 721056, 722448, 727272, 728676, 737499, 742516, 748917, 753246, 754208, 755664, 760032, 781144, 782652, 783216, 784728, 806526, 811188, 812754, 813792, 818496, 825552, 831168, 841232, 842856, 848484, 850122, 855036, 878787, 881608, 886704, 892736, 896832, 913094, 915516, 920808, 921744, 927072, 940947, 946386, 948213, 963264, 969696, 971568, 977184, 983332, 991809, 997542, 998556, 1004328, 1007552, 1036962, 1043536, 1044288, 1046304, 1052352, 1075368, 1081584, 1083672, 1090908, 1100736, 1113774, 1123808, 1129869, 1131312, 1133496, 1140048, 1164982, 1171716, 1173978, 1174824, 1182272, 1209789, 1216782, 1220688, 1227744, 1228992, 1246752, 1254596, 1261848, 1264284, 1272726, 1275183, 1295424, 1299403, 1322412, 1330056, 1331408, 1339104, 1342656, 1367002, 1369641, 1373274, 1382616, 1390608, 1419579, 1433824, 1442112, 1444896, 1454544, 1457352, 1474998, 1485032, 1496313, 1497834, 1506492, 1508416, 1511328, 1520064, 1562288, 1565304, 1566432, 1569456, 1613052, 1622376, 1625508, 1627584, 1651104, 1670661, 1682464, 1685712, 1696968, 1700244, 1710072, 1747473, 1757574, 1760967, 1763216, 1773408, 1826188, 1831032, 1841616, 1843488, 1854144, 1881894, 1892772, 1896426, 1909089, 1939392, 1943136, 1954368, 1966664, 1983618, 1995084, 1997112, 2008656, 2050503, 2073924, 2087072, 2092608, 2150736, 2163168, 2167344, 2181816, 2212497, 2227548, 2246751, 2247616, 2259738, 2262624, 2266992, 2280096, 2329964, 2343432, 2347956, 2349648, 2413177, 2419578, 2433564, 2441376, 2455488, 2493504, 2509192, 2523696, 2528568, 2545452, 2550366, 2598806, 2636361, 2644824, 2660112, 2662816, 2678208, 2734004, 2739282, 2746548, 2765232, 2781216, 2822841, 2839158, 2844639, 2867648, 2889792, 2909088, 2914704, 2949996, 2970064, 2975427, 2992626, 2995668, 3012984, 3022656, 3124576, 3130608, 3132864, 3138912, 3195829, 3226104, 3244752, 3251016, 3302208, 3341322, 3364928, 3371424, 3393936, 3400488, 3420144, 3494946, 3515148, 3521934, 3526432, 3546816, 3629367, 3652376, 3662064, 3683232, 3686976, 3763788, 3785544, 3792852, 3818178, 3886272, 3898209, 3933328, 3967236, 3990168, 3994224, 4017312, 4077437, 4101006, 4108923, 4147848, 4174144, 4258737, 4301472, 4326336, 4334688, 4363632, 4424994, 4455096, 4493502, 4519476, 4525248, 4533984, 4560192, 4659928, 4686864, 4695912, 4699296, 4826354, 4839156, 4867128, 4882752, 5011983, 5018384, 5047392, 5057136, 5090904, 5100732, 5197612, 5242419, 5272722, 5282901, 5289648, 5320224, 5325632, 5468008, 5478564, 5493096, 5530464, 5562432, 5645682, 5678316, 5689278, 5818176, 5829408, 5899992, 5940128, 5950854, 5985252, 5991336, 6025968, 6151509, 6249152, 6261216, 6277824, 6391658, 6452208, 6489504, 6502032, 6637491, 6682644, 6740253, 6742848, 6787872, 6800976, 6840288, 6989892, 7030296, 7043868, 7052864, 7239531, 7258734, 7304752, 7324128, 7366464, 7527576, 7571088, 7585704, 7636356, 7796418, 7866656, 7909083, 7934472, 7980336, 7988448, 8034624, 8154874, 8202012, 8217846, 8295696, 8468523, 8517474, 8602944, 8669376, 8727264, 8849988, 8910192, 8926281, 8987004, 9038952, 9067968, 9095821, 9319856, 9373728, 9391824, 9398592, 9587487, 9652708, 9678312, 9734256, 10023966, 10036768, 10094784, 10114272, 10181808, 10201464, 10395224, 10484838, 10545444, 10565802, 10579296, 10640448, 10936016, 10957128, 10986192, 11060928, 11291364, 11356632, 11378556, 11658816, 11694627, 11799984, 11880256, 11901708, 11970504, 11982672, 12051936, 12232311, 12303018, 12326769, 12522432, 12783316, 12904416, 12979008, 13004064, 13274982, 13365288, 13480506, 13575744, 13601952, 13680576, 13979784, 14060592, 14087736, 14479062, 14517468, 14609504, 14648256, 15035949, 15055152, 15142176, 15171408, 15272712, 15592836, 15727257, 15733312, 15818166, 15868944, 15960672, 15976896, 16309748, 16404024, 16435692, 16591392, 16892239, 16937046, 17034948, 17454528, 17699976, 17820384, 17852562, 17974008, 18077904, 18191642, 18454527, 18639712, 18747456, 18783648, 19174974, 19305416, 19356624, 19468512, 19912473, 20047932, 20073536, 20228544, 20363616, 20402928, 20790448, 20969676, 21090888, 21131604, 21158592, 21718593, 21872032, 21914256, 21972384, 22582728, 22713264, 22757112, 23389254, 23599968, 23803416, 23941008, 23965344, 24103872, 24464622, 24606036, 24653538, 25405569, 25566632, 25808832, 26008128, 26549964, 26730576, 26961012, 27203904, 27287463, 27959568, 28121184, 28175472, 28762461, 28958124, 29034936, 29219008, 30071898, 30110304, 30284352, 30342816, 30545424, 31185672, 31454514, 31636332, 31737888, 31921344, 32619496, 32808048, 32871384, 33182784, 33784478, 33874092, 34069896, 35083881, 35399952, 35640768, 35705124, 35948016, 36155808, 36383284, 36696933, 36909054, 36980307, 37279424, 37567296, 38349948, 38610832, 38713248, 38937024, 39824946, 40095864, 40727232, 40805856, 41580896, 41939352, 42181776, 42263208, 43437186, 43744064, 43828512, 43944768, 45165456, 45426528, 45514224, 46778508, 47181771, 47199936, 47606832, 47882016, 47930688, 48929244, 49212072, 49307076, 50676717, 50811138, 51133264, 53099928, 53461152, 53922024, 54574926, 55363581, 55919136, 56242368, 56350944, 57524922, 57916248, 58069872, 60143796, 60220608, 60685632, 61090848, 62371344, 62909028, 63272664, 63475776, 65155779, 65238992, 65616096, 65742768, 67568956, 67748184, 68139792, 70167762, 70799904, 71410248, 71896032, 72311616, 72766568, 73393866, 73818108, 73960614, 76699896, 77221664, 77426496, 79649892, 80191728, 81611712, 81862389, 83161792, 83878704, 84363552, 84526416, 86287383, 86874372, 87657024, 90330912, 90853056, 91028448, 93557016, 94363542, 95213664, 95764032, 97858488, 98424144, 98614152, 101353434, 101622276, 102266528, 105251643, 106199856, 106922304, 107844048, 109149852, 110090799, 110727162, 111838272, 112701888, 115049844, 115832496, 116139744, 118245673, 120287592, 122181696, 124742688, 125818056, 126545328, 130311558, 130477984, 131232192, 131485536, 135137912, 135496368, 136279584, 140335524, 141599808, 142820496, 143792064, 145533136, 146787732, 147636216, 147921228, 152030151, 153399792, 154443328, 159299784, 160383456, 163724778, 167757408, 168727104, 169052832, 172574766, 173748744, 180661824, 182056896, 187114032, 188727084, 190427328, 195467337, 195716976, 196848288, 197228304, 202706868, 203244552, 204533056, 210503286, 212399712, 215688096, 218299704, 220181598, 221454324, 230099688, 231664992, 232279488, 236491346, 240575184, 245587167, 249485376, 251636112, 253090656, 258862149, 260623116, 260955968, 262971072, 270275824, 270992736, 272559168, 280671048, 285640992, 291066272, 293575464, 295272432, 295842456, 304060302, 306799584, 318599568, 320766912, 327449556, 330272397, 335514816, 338105664, 345149532, 347497488, 354737019, 374228064, 377454168, 390934674, 391433952, 393696576, 394456608, 405413736, 406489104, 421006572, 424799424, 431376192, 436599408, 440363196, 442908648, 456090453, 460199376, 463329984, 472982692, 481150368, 491174334, 503272224, 506181312, 517724298, 521246232, 540551648, 541985472, 561342096, 571281984, 582132544, 587150928, 590544864, 591684912, 608120604, 613599168, 637199136, 654899112, 660544794, 690299064, 694994976, 709474038, 736761501, 748456128, 754908336, 781869348, 782867904, 788913216, 810827472, 812978208, 842013144, 873198816, 880726392, 885817296, 912180906, 920398752, 945965384, 962300736, 982348668, 1006544448, 1035448596, 1042492464, 1064211057, 1081103296, 1122684192, 1174301856, 1181089728, 1183369824, 1216241208, 1274398272, 1309798224, 1321089588, 1368271359, 1380598128, 1389989952, 1418948076, 1473523002, 1509816672, 1563738696, 1621654944, 1625956416, 1684026288, 1746397632, 1761452784, 1771634592, 1824361812, 1840797504, 1891930768, 1964697336, 2070897192, 2084984928, 2128422114, 2245368384, 2348603712, 2366739648, 2432482416, 2619596448, 2642179176, 2736542718, 2761196256, 2837896152, 2947046004, 3019633344, 3127477392, 3192633171, 3243309888, 3368052576, 3522905568, 3543269184, 3648723624, 3783861536, 3929394672, 4141794384, 4169969856, 4256844228, 4864964832, 5239192896, 5284358352, 5473085436, 5522392512, 5675792304, 5894092008, 6254954784, 6385266342, 6736105152, 7045811136, 7297447248, 7567723072, 7858789344, 8283588768, 8513688456, 9577899513, 9729929664, 10568716704, 10946170872, 11351584608, 11788184016, 12509909568, 12770532684, 14594894496, 15717578688, 16567177536, 17027376912, 19155799026, 21137433408, 21892341744, 22703169216, 23576368032, 25541065368, 29189788992, 34054753824, 38311598052, 43784683488, 47152736064, 51082130736, 68109507648, 76623196104, 87569366976, 102164261472, 153246392208, 204328522944, 306492784416, 612985568832]

約数ペア:

[(1, 612985568832), (2, 306492784416), (3, 204328522944), (4, 153246392208), (6, 102164261472), (7, 87569366976), (8, 76623196104), (9, 68109507648), (12, 51082130736), (13, 47152736064), (14, 43784683488), (16, 38311598052), (18, 34054753824), (21, 29189788992), (24, 25541065368), (26, 23576368032), (27, 22703169216), (28, 21892341744), (29, 21137433408), (32, 19155799026), (36, 17027376912), (37, 16567177536), (39, 15717578688), (42, 14594894496), (48, 12770532684), (49, 12509909568), (52, 11788184016), (54, 11351584608), (56, 10946170872), (58, 10568716704), (63, 9729929664), (64, 9577899513), (72, 8513688456), (74, 8283588768), (78, 7858789344), (81, 7567723072), (84, 7297447248), (87, 7045811136), (91, 6736105152), (96, 6385266342), (98, 6254954784), (104, 5894092008), (108, 5675792304), (111, 5522392512), (112, 5473085436), (116, 5284358352), (117, 5239192896), (126, 4864964832), (144, 4256844228), (147, 4169969856), (148, 4141794384), (156, 3929394672), (162, 3783861536), (168, 3648723624), (173, 3543269184), (174, 3522905568), (182, 3368052576), (189, 3243309888), (192, 3192633171), (196, 3127477392), (203, 3019633344), (208, 2947046004), (216, 2837896152), (222, 2761196256), (224, 2736542718), (232, 2642179176), (234, 2619596448), (252, 2432482416), (259, 2366739648), (261, 2348603712), (273, 2245368384), (288, 2128422114), (294, 2084984928), (296, 2070897192), (312, 1964697336), (324, 1891930768), (333, 1840797504), (336, 1824361812), (346, 1771634592), (348, 1761452784), (351, 1746397632), (364, 1684026288), (377, 1625956416), (378, 1621654944), (392, 1563738696), (406, 1509816672), (416, 1473523002), (432, 1418948076), (441, 1389989952), (444, 1380598128), (448, 1368271359), (464, 1321089588), (468, 1309798224), (481, 1274398272), (504, 1216241208), (518, 1183369824), (519, 1181089728), (522, 1174301856), (546, 1122684192), (567, 1081103296), (576, 1064211057), (588, 1042492464), (592, 1035448596), (609, 1006544448), (624, 982348668), (637, 962300736), (648, 945965384), (666, 920398752), (672, 912180906), (692, 885817296), (696, 880726392), (702, 873198816), (728, 842013144), (754, 812978208), (756, 810827472), (777, 788913216), (783, 782867904), (784, 781869348), (812, 754908336), (819, 748456128), (832, 736761501), (864, 709474038), (882, 694994976), (888, 690299064), (928, 660544794), (936, 654899112), (962, 637199136), (999, 613599168), (1008, 608120604), (1036, 591684912), (1038, 590544864), (1044, 587150928), (1053, 582132544), (1073, 571281984), (1092, 561342096), (1131, 541985472), (1134, 540551648), (1176, 521246232), (1184, 517724298), (1211, 506181312), (1218, 503272224), (1248, 491174334), (1274, 481150368), (1296, 472982692), (1323, 463329984), (1332, 460199376), (1344, 456090453), (1384, 442908648), (1392, 440363196), (1404, 436599408), (1421, 431376192), (1443, 424799424), (1456, 421006572), (1508, 406489104), (1512, 405413736), (1554, 394456608), (1557, 393696576), (1566, 391433952), (1568, 390934674), (1624, 377454168), (1638, 374228064), (1728, 354737019), (1764, 347497488), (1776, 345149532), (1813, 338105664), (1827, 335514816), (1856, 330272397), (1872, 327449556), (1911, 320766912), (1924, 318599568), (1998, 306799584), (2016, 304060302), (2072, 295842456), (2076, 295272432), (2088, 293575464), (2106, 291066272), (2146, 285640992), (2184, 280671048), (2249, 272559168), (2262, 270992736), (2268, 270275824), (2331, 262971072), (2349, 260955968), (2352, 260623116), (2368, 258862149), (2422, 253090656), (2436, 251636112), (2457, 249485376), (2496, 245587167), (2548, 240575184), (2592, 236491346), (2639, 232279488), (2646, 231664992), (2664, 230099688), (2768, 221454324), (2784, 220181598), (2808, 218299704), (2842, 215688096), (2886, 212399712), (2912, 210503286), (2997, 204533056), (3016, 203244552), (3024, 202706868), (3108, 197228304), (3114, 196848288), (3132, 195716976), (3136, 195467337), (3219, 190427328), (3248, 188727084), (3276, 187114032), (3367, 182056896), (3393, 180661824), (3528, 173748744), (3552, 172574766), (3626, 169052832), (3633, 168727104), (3654, 167757408), (3744, 163724778), (3822, 160383456), (3848, 159299784), (3969, 154443328), (3996, 153399792), (4032, 152030151), (4144, 147921228), (4152, 147636216), (4176, 146787732), (4212, 145533136), (4263, 143792064), (4292, 142820496), (4329, 141599808), (4368, 140335524), (4498, 136279584), (4524, 135496368), (4536, 135137912), (4662, 131485536), (4671, 131232192), (4698, 130477984), (4704, 130311558), (4844, 126545328), (4872, 125818056), (4914, 124742688), (5017, 122181696), (5096, 120287592), (5184, 118245673), (5278, 116139744), (5292, 115832496), (5328, 115049844), (5439, 112701888), (5481, 111838272), (5536, 110727162), (5568, 110090799), (5616, 109149852), (5684, 107844048), (5733, 106922304), (5772, 106199856), (5824, 105251643), (5994, 102266528), (6032, 101622276), (6048, 101353434), (6216, 98614152), (6228, 98424144), (6264, 97858488), (6401, 95764032), (6438, 95213664), (6496, 94363542), (6552, 93557016), (6734, 91028448), (6747, 90853056), (6786, 90330912), (6993, 87657024), (7056, 86874372), (7104, 86287383), (7252, 84526416), (7266, 84363552), (7308, 83878704), (7371, 83161792), (7488, 81862389), (7511, 81611712), (7644, 80191728), (7696, 79649892), (7917, 77426496), (7938, 77221664), (7992, 76699896), (8288, 73960614), (8304, 73818108), (8352, 73393866), (8424, 72766568), (8477, 72311616), (8526, 71896032), (8584, 71410248), (8658, 70799904), (8736, 70167762), (8996, 68139792), (9048, 67748184), (9072, 67568956), (9324, 65742768), (9342, 65616096), (9396, 65238992), (9408, 65155779), (9657, 63475776), (9688, 63272664), (9744, 62909028), (9828, 62371344), (10034, 61090848), (10101, 60685632), (10179, 60220608), (10192, 60143796), (10556, 58069872), (10584, 57916248), (10656, 57524922), (10878, 56350944), (10899, 56242368), (10962, 55919136), (11072, 55363581), (11232, 54574926), (11368, 53922024), (11466, 53461152), (11544, 53099928), (11988, 51133264), (12064, 50811138), (12096, 50676717), (12432, 49307076), (12456, 49212072), (12528, 48929244), (12789, 47930688), (12802, 47882016), (12876, 47606832), (12987, 47199936), (12992, 47181771), (13104, 46778508), (13468, 45514224), (13494, 45426528), (13572, 45165456), (13949, 43944768), (13986, 43828512), (14013, 43744064), (14112, 43437186), (14504, 42263208), (14532, 42181776), (14616, 41939352), (14742, 41580896), (15022, 40805856), (15051, 40727232), (15288, 40095864), (15392, 39824946), (15743, 38937024), (15834, 38713248), (15876, 38610832), (15984, 38349948), (16317, 37567296), (16443, 37279424), (16576, 36980307), (16608, 36909054), (16704, 36696933), (16848, 36383284), (16954, 36155808), (17052, 35948016), (17168, 35705124), (17199, 35640768), (17316, 35399952), (17472, 35083881), (17992, 34069896), (18096, 33874092), (18144, 33784478), (18473, 33182784), (18648, 32871384), (18684, 32808048), (18792, 32619496), (19203, 31921344), (19314, 31737888), (19376, 31636332), (19488, 31454514), (19656, 31185672), (20068, 30545424), (20202, 30342816), (20241, 30284352), (20358, 30110304), (20384, 30071898), (20979, 29219008), (21112, 29034936), (21168, 28958124), (21312, 28762461), (21756, 28175472), (21798, 28121184), (21924, 27959568), (22464, 27287463), (22533, 27203904), (22736, 26961012), (22932, 26730576), (23088, 26549964), (23569, 26008128), (23751, 25808832), (23976, 25566632), (24128, 25405569), (24864, 24653538), (24912, 24606036), (25056, 24464622), (25431, 24103872), (25578, 23965344), (25604, 23941008), (25752, 23803416), (25974, 23599968), (26208, 23389254), (26936, 22757112), (26988, 22713264), (27144, 22582728), (27898, 21972384), (27972, 21914256), (28026, 21872032), (28224, 21718593), (28971, 21158592), (29008, 21131604), (29064, 21090888), (29232, 20969676), (29484, 20790448), (30044, 20402928), (30102, 20363616), (30303, 20228544), (30537, 20073536), (30576, 20047932), (30784, 19912473), (31486, 19468512), (31668, 19356624), (31752, 19305416), (31968, 19174974), (32634, 18783648), (32697, 18747456), (32886, 18639712), (33216, 18454527), (33696, 18191642), (33908, 18077904), (34104, 17974008), (34336, 17852562), (34398, 17820384), (34632, 17699976), (35119, 17454528), (35984, 17034948), (36192, 16937046), (36288, 16892239), (36946, 16591392), (37296, 16435692), (37368, 16404024), (37584, 16309748), (38367, 15976896), (38406, 15960672), (38628, 15868944), (38752, 15818166), (38961, 15733312), (38976, 15727257), (39312, 15592836), (40136, 15272712), (40404, 15171408), (40482, 15142176), (40716, 15055152), (40768, 15035949), (41847, 14648256), (41958, 14609504), (42224, 14517468), (42336, 14479062), (43512, 14087736), (43596, 14060592), (43848, 13979784), (44807, 13680576), (45066, 13601952), (45153, 13575744), (45472, 13480506), (45864, 13365288), (46176, 13274982), (47138, 13004064), (47229, 12979008), (47502, 12904416), (47952, 12783316), (48951, 12522432), (49728, 12326769), (49824, 12303018), (50112, 12232311), (50862, 12051936), (51156, 11982672), (51208, 11970504), (51504, 11901708), (51597, 11880256), (51948, 11799984), (52416, 11694627), (52577, 11658816), (53872, 11378556), (53976, 11356632), (54288, 11291364), (55419, 11060928), (55796, 10986192), (55944, 10957128), (56052, 10936016), (57609, 10640448), (57942, 10579296), (58016, 10565802), (58128, 10545444), (58464, 10484838), (58968, 10395224), (60088, 10201464), (60204, 10181808), (60606, 10114272), (60723, 10094784), (61074, 10036768), (61152, 10023966), (62972, 9734256), (63336, 9678312), (63504, 9652708), (63936, 9587487), (65221, 9398592), (65268, 9391824), (65394, 9373728), (65772, 9319856), (67392, 9095821), (67599, 9067968), (67816, 9038952), (68208, 8987004), (68672, 8926281), (68796, 8910192), (69264, 8849988), (70238, 8727264), (70707, 8669376), (71253, 8602944), (71968, 8517474), (72384, 8468523), (73892, 8295696), (74592, 8217846), (74736, 8202012), (75168, 8154874), (76293, 8034624), (76734, 7988448), (76812, 7980336), (77256, 7934472), (77504, 7909083), (77922, 7866656), (78624, 7796418), (80272, 7636356), (80808, 7585704), (80964, 7571088), (81432, 7527576), (83213, 7366464), (83694, 7324128), (83916, 7304752), (84448, 7258734), (84672, 7239531), (86913, 7052864), (87024, 7043868), (87192, 7030296), (87696, 6989892), (89614, 6840288), (90132, 6800976), (90306, 6787872), (90909, 6742848), (90944, 6740253), (91728, 6682644), (92352, 6637491), (94276, 6502032), (94458, 6489504), (95004, 6452208), (95904, 6391658), (97643, 6277824), (97902, 6261216), (98091, 6249152), (99648, 6151509), (101724, 6025968), (102312, 5991336), (102416, 5985252), (103008, 5950854), (103194, 5940128), (103896, 5899992), (105154, 5829408), (105357, 5818176), (107744, 5689278), (107952, 5678316), (108576, 5645682), (110201, 5562432), (110838, 5530464), (111592, 5493096), (111888, 5478564), (112104, 5468008), (115101, 5325632), (115218, 5320224), (115884, 5289648), (116032, 5282901), (116256, 5272722), (116928, 5242419), (117936, 5197612), (120176, 5100732), (120408, 5090904), (121212, 5057136), (121446, 5047392), (122148, 5018384), (122304, 5011983), (125541, 4882752), (125944, 4867128), (126672, 4839156), (127008, 4826354), (130442, 4699296), (130536, 4695912), (130788, 4686864), (131544, 4659928), (134421, 4560192), (135198, 4533984), (135459, 4525248), (135632, 4519476), (136416, 4493502), (137592, 4455096), (138528, 4424994), (140476, 4363632), (141414, 4334688), (141687, 4326336), (142506, 4301472), (143936, 4258737), (146853, 4174144), (147784, 4147848), (149184, 4108923), (149472, 4101006), (150336, 4077437), (152586, 4017312), (153468, 3994224), (153624, 3990168), (154512, 3967236), (155844, 3933328), (157248, 3898209), (157731, 3886272), (160544, 3818178), (161616, 3792852), (161928, 3785544), (162864, 3763788), (166257, 3686976), (166426, 3683232), (167388, 3662064), (167832, 3652376), (168896, 3629367), (172827, 3546816), (173826, 3526432), (174048, 3521934), (174384, 3515148), (175392, 3494946), (179228, 3420144), (180264, 3400488), (180612, 3393936), (181818, 3371424), (182169, 3364928), (183456, 3341322), (185629, 3302208), (188552, 3251016), (188916, 3244752), (190008, 3226104), (191808, 3195829), (195286, 3138912), (195663, 3132864), (195804, 3130608), (196182, 3124576), (202797, 3022656), (203448, 3012984), (204624, 2995668), (204832, 2992626), (206016, 2975427), (206388, 2970064), (207792, 2949996), (210308, 2914704), (210714, 2909088), (212121, 2889792), (213759, 2867648), (215488, 2844639), (215904, 2839158), (217152, 2822841), (220402, 2781216), (221676, 2765232), (223184, 2746548), (223776, 2739282), (224208, 2734004), (228879, 2678208), (230202, 2662816), (230436, 2660112), (231768, 2644824), (232512, 2636361), (235872, 2598806), (240352, 2550366), (240816, 2545452), (242424, 2528568), (242892, 2523696), (244296, 2509192), (245833, 2493504), (249639, 2455488), (251082, 2441376), (251888, 2433564), (253344, 2419578), (254016, 2413177), (260884, 2349648), (261072, 2347956), (261576, 2343432), (263088, 2329964), (268842, 2280096), (270396, 2266992), (270918, 2262624), (271264, 2259738), (272727, 2247616), (272832, 2246751), (275184, 2227548), (277056, 2212497), (280952, 2181816), (282828, 2167344), (283374, 2163168), (285012, 2150736), (292929, 2092608), (293706, 2087072), (295568, 2073924), (298944, 2050503), (305172, 2008656), (306936, 1997112), (307248, 1995084), (309024, 1983618), (311688, 1966664), (313649, 1954368), (315462, 1943136), (316071, 1939392), (321088, 1909089), (323232, 1896426), (323856, 1892772), (325728, 1881894), (330603, 1854144), (332514, 1843488), (332852, 1841616), (334776, 1831032), (335664, 1826188), (345654, 1773408), (347652, 1763216), (348096, 1760967), (348768, 1757574), (350784, 1747473), (358456, 1710072), (360528, 1700244), (361224, 1696968), (363636, 1685712), (364338, 1682464), (366912, 1670661), (371258, 1651104), (376623, 1627584), (377104, 1625508), (377832, 1622376), (380016, 1613052), (390572, 1569456), (391326, 1566432), (391608, 1565304), (392364, 1562288), (403263, 1520064), (405594, 1511328), (406377, 1508416), (406896, 1506492), (409248, 1497834), (409664, 1496313), (412776, 1485032), (415584, 1474998), (420616, 1457352), (421428, 1454544), (424242, 1444896), (425061, 1442112), (427518, 1433824), (431808, 1419579), (440804, 1390608), (443352, 1382616), (446368, 1373274), (447552, 1369641), (448416, 1367002), (456547, 1342656), (457758, 1339104), (460404, 1331408), (460872, 1330056), (463536, 1322412), (471744, 1299403), (473193, 1295424), (480704, 1275183), (481632, 1272726), (484848, 1264284), (485784, 1261848), (488592, 1254596), (491666, 1246752), (498771, 1228992), (499278, 1227744), (502164, 1220688), (503776, 1216782), (506688, 1209789), (518481, 1182272), (521768, 1174824), (522144, 1173978), (523152, 1171716), (526176, 1164982), (537684, 1140048), (540792, 1133496), (541836, 1131312), (542528, 1129869), (545454, 1123808), (550368, 1113774), (556887, 1100736), (561904, 1090908), (565656, 1083672), (566748, 1081584), (570024, 1075368), (582491, 1052352), (585858, 1046304), (586989, 1044288), (587412, 1043536), (591136, 1036962), (608391, 1007552), (610344, 1004328), (613872, 998556), (614496, 997542), (618048, 991809), (623376, 983332), (627298, 977184), (630924, 971568), (632142, 969696), (636363, 963264), (646464, 948213), (647712, 946386), (651456, 940947), (661206, 927072), (665028, 921744), (665704, 920808), (669552, 915516), (671328, 913094), (683501, 896832), (686637, 892736), (691308, 886704), (695304, 881608), (697536, 878787), (716912, 855036), (721056, 850122), (722448, 848484), (727272, 842856), (728676, 841232), (737499, 831168), (742516, 825552), (748917, 818496), (753246, 813792), (754208, 812754), (755664, 811188), (760032, 806526), (781144, 784728), (782652, 783216)]