67690242582912

素因数分解:

$2^7\times 3^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1\times {\mathrm{113}}^1\times {\mathrm{263}}^1$

素因数の和:556

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 23, 24, 31, 32, 36, 46, 47, 48, 59, 62, 64, 69, 72, 92, 93, 94, 96, 113, 118, 124, 128, 138, 141, 144, 177, 184, 186, 188, 192, 207, 226, 236, 248, 263, 276, 279, 282, 288, 339, 354, 368, 372, 376, 384, 414, 423, 452, 472, 496, 526, 531, 552, 558, 564, 576, 678, 708, 713, 736, 744, 752, 789, 828, 846, 904, 944, 992, 1017, 1052, 1062, 1081, 1104, 1116, 1128, 1152, 1356, 1357, 1416, 1426, 1457, 1472, 1488, 1504, 1578, 1656, 1692, 1808, 1829, 1888, 1984, 2034, 2104, 2124, 2139, 2162, 2208, 2232, 2256, 2367, 2599, 2712, 2714, 2773, 2832, 2852, 2914, 2944, 2976, 3008, 3156, 3243, 3312, 3384, 3503, 3616, 3658, 3776, 3968, 4068, 4071, 4208, 4248, 4278, 4324, 4371, 4416, 4464, 4512, 4734, 5198, 5311, 5424, 5428, 5487, 5546, 5664, 5704, 5828, 5952, 6016, 6049, 6312, 6417, 6486, 6624, 6667, 6768, 7006, 7232, 7316, 7552, 7797, 8136, 8142, 8153, 8319, 8416, 8496, 8556, 8648, 8742, 8832, 8928, 9024, 9468, 9729, 10396, 10509, 10622, 10848, 10856, 10974, 11092, 11328, 11408, 11656, 11904, 12098, 12213, 12361, 12624, 12834, 12972, 13113, 13248, 13334, 13536, 14012, 14464, 14632, 15517, 15594, 15933, 16272, 16284, 16306, 16461, 16638, 16832, 16992, 17112, 17296, 17484, 17856, 18048, 18147, 18936, 19458, 20001, 20792, 21018, 21244, 21696, 21712, 21948, 22184, 22656, 22816, 23312, 23391, 24196, 24426, 24459, 24722, 24957, 25248, 25668, 25944, 26226, 26496, 26668, 27072, 28024, 29264, 29719, 31034, 31188, 31527, 31866, 32544, 32568, 32612, 32922, 33276, 33511, 33664, 33984, 34224, 34592, 34968, 35712, 36294, 37083, 37872, 38916, 40002, 41584, 42036, 42067, 42488, 43392, 43424, 43896, 44368, 45632, 46551, 46624, 46782, 47799, 48392, 48852, 48918, 49444, 49914, 50496, 51336, 51888, 52452, 53336, 54144, 54441, 56048, 58528, 59438, 60003, 62068, 62376, 63054, 63732, 63779, 65088, 65136, 65224, 65844, 66552, 67022, 67968, 68448, 69184, 69936, 72588, 73377, 74166, 75744, 77832, 80004, 80569, 83168, 84072, 84134, 84976, 85963, 86848, 87792, 88736, 89157, 91264, 93102, 93248, 93564, 95598, 96784, 97704, 97836, 98888, 99828, 100533, 100992, 102672, 103776, 104904, 106672, 108882, 111249, 112096, 117056, 118876, 120006, 122153, 124136, 124752, 126108, 126201, 127464, 127558, 130176, 130272, 130448, 131688, 133104, 134044, 136896, 138368, 139653, 139872, 145176, 146754, 148332, 151488, 153341, 155664, 160008, 161138, 164641, 166336, 168144, 168268, 169952, 171926, 173696, 175584, 177472, 178314, 186204, 186496, 187128, 187519, 191196, 191337, 193568, 195408, 195672, 197776, 199656, 201066, 205344, 206677, 207552, 209808, 213344, 217764, 222498, 224192, 234112, 237752, 240012, 241707, 244306, 248272, 249504, 252216, 252402, 254928, 255116, 257889, 260544, 260896, 263376, 266208, 267471, 268088, 273792, 279306, 279744, 284303, 290352, 293508, 296664, 301599, 302976, 306682, 311328, 313349, 320016, 322276, 329282, 332672, 336288, 336536, 339904, 343852, 351168, 354944, 356628, 356891, 366459, 372408, 374256, 375038, 378603, 382392, 382674, 383191, 387136, 390816, 391344, 395552, 399312, 402132, 410688, 413354, 415104, 419616, 426688, 435528, 444996, 448384, 460023, 475504, 480024, 481027, 483414, 488612, 493923, 496544, 499008, 504432, 504804, 509856, 510232, 515778, 521088, 521792, 526752, 532416, 534942, 536176, 558612, 559488, 562557, 568606, 574011, 580704, 587016, 593328, 603198, 613364, 620031, 622656, 626698, 640032, 644552, 658564, 672576, 673072, 679808, 683537, 687704, 702336, 713256, 713782, 725121, 729299, 732918, 744816, 748512, 750076, 757206, 764784, 765348, 766382, 773667, 774272, 781632, 782688, 791104, 798624, 804264, 821376, 826708, 839232, 852909, 853376, 871056, 889992, 920046, 921289, 940047, 951008, 960048, 962054, 966828, 977224, 987846, 993088, 998016, 1008864, 1009608, 1019712, 1020464, 1031556, 1043584, 1053504, 1064832, 1069884, 1070673, 1072352, 1099377, 1117224, 1125114, 1137212, 1148022, 1149573, 1161408, 1174032, 1186656, 1206396, 1226728, 1240062, 1245312, 1253396, 1280064, 1289104, 1317128, 1345152, 1346144, 1367074, 1375408, 1380069, 1396793, 1426512, 1427564, 1443081, 1450242, 1458598, 1465836, 1481769, 1489632, 1497024, 1500152, 1514412, 1529568, 1530696, 1532764, 1547334, 1563264, 1565376, 1582208, 1597248, 1608528, 1653416, 1678464, 1687671, 1705818, 1742112, 1753421, 1779984, 1840092, 1842578, 1860093, 1880094, 1902016, 1920096, 1924108, 1933656, 1954448, 1975692, 1977149, 1986176, 2017728, 2019216, 2039424, 2040928, 2050611, 2063112, 2107008, 2139768, 2141346, 2144704, 2187897, 2198754, 2234448, 2250228, 2274424, 2296044, 2299146, 2322816, 2348064, 2373312, 2412792, 2453456, 2480124, 2506792, 2558727, 2560128, 2578208, 2634256, 2692288, 2734148, 2750816, 2760138, 2763867, 2793586, 2820141, 2853024, 2855128, 2886162, 2900484, 2917196, 2931672, 2963538, 2979264, 2994048, 3000304, 3028824, 3059136, 3061392, 3065528, 3094668, 3130752, 3194496, 3212019, 3217056, 3306832, 3375342, 3411636, 3448719, 3484224, 3506842, 3559968, 3680184, 3685156, 3720186, 3760188, 3786743, 3804032, 3840192, 3848216, 3867312, 3908896, 3951384, 3954298, 4035456, 4038432, 4081856, 4101222, 4126224, 4190379, 4279536, 4282692, 4289408, 4329243, 4375794, 4397508, 4468896, 4500456, 4548848, 4592088, 4598292, 4696128, 4746624, 4753571, 4825584, 4906912, 4960248, 5013584, 5117454, 5156416, 5260263, 5268512, 5384576, 5468296, 5501632, 5520276, 5527734, 5587172, 5640282, 5706048, 5710256, 5772324, 5800968, 5834392, 5863344, 5927076, 5931447, 5958528, 6000608, 6057648, 6118272, 6122784, 6131056, 6151833, 6189336, 6424038, 6434112, 6563691, 6613664, 6750684, 6823272, 6897438, 6968448, 7013684, 7119936, 7207027, 7360368, 7370312, 7440372, 7520376, 7573486, 7680384, 7696432, 7734624, 7817792, 7902768, 7908596, 8076864, 8163712, 8202444, 8252448, 8291601, 8380758, 8559072, 8565384, 8658486, 8751588, 8795016, 8813393, 8937792, 9000912, 9097696, 9184176, 9196584, 9392256, 9507142, 9651168, 9713819, 9813824, 9920496, 10027168, 10234908, 10312832, 10520526, 10537024, 10936592, 11003264, 11040552, 11055468, 11063621, 11174344, 11280564, 11360229, 11412096, 11420512, 11544648, 11601936, 11668784, 11726688, 11854152, 11862894, 12001216, 12115296, 12245568, 12262112, 12303666, 12378672, 12571137, 12848076, 12868224, 13127382, 13227328, 13501368, 13646544, 13794876, 14027368, 14239872, 14260713, 14414054, 14720736, 14740624, 14880744, 15040752, 15146972, 15392864, 15469248, 15635584, 15780789, 15805536, 15817192, 16153728, 16404888, 16504896, 16583202, 16761516, 16773877, 17118144, 17130768, 17316972, 17503176, 17590032, 17626786, 17794341, 17875584, 18001824, 18195392, 18368352, 18393168, 19014284, 19302336, 19427638, 19627648, 19840992, 20054336, 20469816, 21041052, 21074048, 21189647, 21621081, 21873184, 22081104, 22110936, 22127242, 22348688, 22561128, 22608269, 22720458, 22841024, 23089296, 23203872, 23337568, 23453376, 23708304, 23725788, 24002432, 24230592, 24491136, 24524224, 24607332, 24757344, 25142274, 25696152, 26254764, 26440179, 26454656, 27002736, 27293088, 27589752, 28054736, 28521426, 28828108, 29141457, 29441472, 29481248, 29761488, 30081504, 30293944, 30785728, 30938496, 31561578, 31611072, 31634384, 32126239, 32809776, 33009792, 33166404, 33190863, 33523032, 33547754, 34080687, 34236288, 34261536, 34633944, 35006352, 35180064, 35253572, 35588682, 36003648, 36390784, 36736704, 36786336, 38028568, 38604672, 38855276, 39681984, 40108672, 40328683, 40939632, 42082104, 42379294, 42782139, 43242162, 43300583, 43746368, 44162208, 44221872, 44254484, 44697376, 45122256, 45216538, 45440916, 45682048, 46178592, 46407744, 46675136, 46906752, 47416608, 47451576, 48461184, 49048448, 49214664, 49514688, 50284548, 50321631, 51392304, 52509528, 52880358, 54005472, 54356051, 54586176, 55179504, 56109472, 57042852, 57656216, 58282914, 58882944, 58962496, 59522976, 60163008, 60587888, 61571456, 63123156, 63222144, 63268768, 63568941, 64252478, 64863243, 65619552, 66332808, 66381726, 67046064, 67095508, 67824807, 68161374, 68523072, 69267888, 70012704, 70360128, 70507144, 71177364, 72007296, 73473408, 73572672, 76057136, 77710552, 79320537, 79363968, 80657366, 81879264, 82410787, 84164208, 84758588, 85564278, 86484324, 86601166, 87424371, 87492736, 88324416, 88443744, 88508968, 89394752, 90244512, 90433076, 90881832, 92357184, 92815488, 93350272, 94833216, 94903152, 96378717, 98429328, 99029376, 99572589, 100569096, 100643262, 102784608, 105019056, 105760716, 108010944, 108712102, 109172352, 110359008, 112218944, 114085704, 115312432, 116565828, 117924992, 119045952, 120326016, 120986049, 121175776, 126246312, 126537536, 127137882, 128504956, 129726486, 129901749, 131239104, 132665616, 132763452, 134092128, 134191016, 135649614, 136322748, 137046144, 138535776, 140025408, 140720256, 141014288, 142354728, 147145344, 150964893, 152114272, 155421104, 158641074, 161314732, 163068153, 163758528, 164821574, 168328416, 169517176, 171128556, 172968648, 173202332, 174848742, 176648832, 176887488, 177017936, 178789504, 180489024, 180866152, 181763664, 184714368, 189666432, 189806304, 190706823, 192757434, 196858656, 199145178, 201138192, 201286524, 203474421, 205569216, 210038112, 211521432, 216021888, 217424204, 220718016, 223417837, 224437888, 228171408, 230624864, 233131656, 238091904, 241972098, 242351552, 247232361, 252492624, 253075072, 254275764, 257009912, 259452972, 259803498, 262478208, 265331232, 265526904, 268184256, 268382032, 271299228, 272645496, 277071552, 280050816, 282028576, 284709456, 289136151, 301929786, 304228544, 310842208, 317282148, 322629464, 326136306, 327517056, 329643148, 336656832, 339034352, 342257112, 345937296, 346404664, 349697484, 353774976, 354035872, 360978048, 361732304, 362958147, 363527328, 379612608, 381413646, 385514868, 389705247, 393717312, 398290356, 402276384, 402573048, 406948842, 411138432, 420076224, 423042864, 434848408, 441436032, 446835674, 456342816, 461249728, 466263312, 483944196, 484703104, 489204459, 494464722, 504985248, 508551528, 514019824, 518905944, 519606996, 519990187, 530662464, 531053808, 536368512, 536764064, 542598456, 545290992, 554143104, 564057152, 569418912, 578272302, 603859572, 608457088, 621684416, 634564296, 645258928, 652272612, 659286296, 670253511, 673313664, 678068704, 684514224, 691874592, 692809328, 699394968, 708071744, 723464608, 725916294, 727054656, 741697083, 759225216, 762827292, 771029736, 779410494, 787434624, 796580712, 804552768, 805146096, 813897684, 840152448, 846085728, 869696816, 893671348, 912685632, 922499456, 932526624, 967888392, 978408918, 988929444, 995913409, 1009970496, 1017103056, 1028039648, 1037811888, 1039213992, 1039980374, 1061324928, 1062107616, 1073528128, 1085196912, 1090581984, 1128114304, 1138837824, 1156544604, 1207719144, 1243368832, 1250189173, 1269128592, 1290517856, 1304545224, 1318572592, 1340507022, 1356137408, 1369028448, 1383749184, 1385618656, 1398789936, 1416143488, 1446929216, 1451832588, 1454109312, 1483394166, 1525654584, 1542059472, 1558820988, 1559970561, 1593161424, 1609105536, 1610292192, 1627795368, 1692171456, 1739393632, 1787342696, 1825371264, 1865053248, 1895448101, 1935776784, 1956817836, 1977858888, 1991826818, 2010760533, 2019940992, 2034206112, 2056079296, 2075623776, 2078427984, 2079960748, 2124215232, 2147056256, 2170393824, 2181163968, 2277675648, 2313089208, 2415438288, 2500378346, 2538257184, 2554734397, 2581035712, 2609090448, 2637145184, 2681014044, 2712274816, 2738056896, 2767498368, 2771237312, 2797579872, 2893858432, 2903665176, 2966788332, 2987740227, 3051309168, 3084118944, 3117641976, 3119941122, 3186322848, 3220584384, 3255590736, 3384342912, 3478787264, 3574685392, 3730106496, 3750567519, 3790896202, 3871553568, 3913635672, 3955717776, 3983653636, 4021521066, 4068412224, 4112158592, 4151247552, 4156855968, 4159921496, 4248430464, 4340787648, 4362327936, 4626178416, 4679911683, 4830876576, 5000756692, 5076514368, 5109468794, 5162071424, 5218180896, 5274290368, 5362028088, 5476113792, 5542474624, 5595159744, 5686344303, 5807330352, 5933576664, 5975480454, 6102618336, 6168237888, 6235283952, 6239882244, 6372645696, 6441168768, 6511181472, 6957574528, 7149370784, 7501135038, 7581792404, 7664203191, 7743107136, 7827271344, 7911435552, 7967307272, 8043042132, 8136824448, 8302495104, 8313711936, 8319842992, 8681575296, 8963220681, 9252356832, 9359823366, 9661753152, 10001513384, 10153028736, 10218937588, 10436361792, 10548580736, 10724056176, 11190319488, 11251702557, 11372688606, 11614660704, 11867153328, 11950960908, 12205236672, 12336475776, 12470567904, 12479764488, 12745291392, 13022362944, 14298741568, 15002270076, 15163584808, 15328406382, 15486214272, 15654542688, 15822871104, 15934614544, 16086084264, 16627423872, 16639685984, 17059032909, 17926441362, 18504713664, 18719646732, 19323506304, 20003026768, 20437875176, 20872723584, 21448112352, 22503405114, 22745377212, 22992609573, 23229321408, 23734306656, 23901921816, 24410473344, 24941135808, 24959528976, 26044725888, 28597483136, 30004540152, 30327169616, 30656812764, 31309085376, 31645742208, 31869229088, 32172168528, 33279371968, 34118065818, 35852882724, 37009427328, 37439293464, 40006053536, 40875750352, 42896224704, 45006810228, 45490754424, 45985219146, 46458642816, 47468613312, 47803843632, 49882271616, 49919057952, 58758891131, 60009080304, 60654339232, 61313625528, 62618170752, 63738458176, 64344337056, 66558743936, 68236131636, 71705765448, 74878586928, 80012107072, 81751500704, 85792449408, 90013620456, 90981508848, 91970438292, 94937226624, 95607687264, 99838115904, 117517782262, 120018160608, 121308678464, 122627251056, 127476916352, 128688674112, 136472263272, 143411530896, 149757173856, 160024214144, 163503001408, 176276673393, 180027240912, 181963017696, 183940876584, 191215374528, 199676231808, 235035564524, 240036321216, 242617356928, 245254502112, 257377348224, 272944526544, 286823061792, 299514347712, 327006002816, 352553346786, 360054481824, 363926035392, 367881753168, 382430749056, 470071129048, 480072642432, 490509004224, 528830020179, 545889053088, 573646123584, 599028695424, 705106693572, 720108963648, 727852070784, 735763506336, 940142258096, 981018008448, 1057660040358, 1091778106176, 1147292247168, 1410213387144, 1440217927296, 1471527012672, 1880284516192, 2115320080716, 2183556212352, 2820426774288, 2943054025344, 3760569032384, 4230640161432, 5640853548576, 7521138064768, 8461280322864, 11281707097152, 16922560645728, 22563414194304, 33845121291456, 67690242582912]

約数ペア:

[(1, 67690242582912), (2, 33845121291456), (3, 22563414194304), (4, 16922560645728), (6, 11281707097152), (8, 8461280322864), (9, 7521138064768), (12, 5640853548576), (16, 4230640161432), (18, 3760569032384), (23, 2943054025344), (24, 2820426774288), (31, 2183556212352), (32, 2115320080716), (36, 1880284516192), (46, 1471527012672), (47, 1440217927296), (48, 1410213387144), (59, 1147292247168), (62, 1091778106176), (64, 1057660040358), (69, 981018008448), (72, 940142258096), (92, 735763506336), (93, 727852070784), (94, 720108963648), (96, 705106693572), (113, 599028695424), (118, 573646123584), (124, 545889053088), (128, 528830020179), (138, 490509004224), (141, 480072642432), (144, 470071129048), (177, 382430749056), (184, 367881753168), (186, 363926035392), (188, 360054481824), (192, 352553346786), (207, 327006002816), (226, 299514347712), (236, 286823061792), (248, 272944526544), (263, 257377348224), (276, 245254502112), (279, 242617356928), (282, 240036321216), (288, 235035564524), (339, 199676231808), (354, 191215374528), (368, 183940876584), (372, 181963017696), (376, 180027240912), (384, 176276673393), (414, 163503001408), (423, 160024214144), (452, 149757173856), (472, 143411530896), (496, 136472263272), (526, 128688674112), (531, 127476916352), (552, 122627251056), (558, 121308678464), (564, 120018160608), (576, 117517782262), (678, 99838115904), (708, 95607687264), (713, 94937226624), (736, 91970438292), (744, 90981508848), (752, 90013620456), (789, 85792449408), (828, 81751500704), (846, 80012107072), (904, 74878586928), (944, 71705765448), (992, 68236131636), (1017, 66558743936), (1052, 64344337056), (1062, 63738458176), (1081, 62618170752), (1104, 61313625528), (1116, 60654339232), (1128, 60009080304), (1152, 58758891131), (1356, 49919057952), (1357, 49882271616), (1416, 47803843632), (1426, 47468613312), (1457, 46458642816), (1472, 45985219146), (1488, 45490754424), (1504, 45006810228), (1578, 42896224704), (1656, 40875750352), (1692, 40006053536), (1808, 37439293464), (1829, 37009427328), (1888, 35852882724), (1984, 34118065818), (2034, 33279371968), (2104, 32172168528), (2124, 31869229088), (2139, 31645742208), (2162, 31309085376), (2208, 30656812764), (2232, 30327169616), (2256, 30004540152), (2367, 28597483136), (2599, 26044725888), (2712, 24959528976), (2714, 24941135808), (2773, 24410473344), (2832, 23901921816), (2852, 23734306656), (2914, 23229321408), (2944, 22992609573), (2976, 22745377212), (3008, 22503405114), (3156, 21448112352), (3243, 20872723584), (3312, 20437875176), (3384, 20003026768), (3503, 19323506304), (3616, 18719646732), (3658, 18504713664), (3776, 17926441362), (3968, 17059032909), (4068, 16639685984), (4071, 16627423872), (4208, 16086084264), (4248, 15934614544), (4278, 15822871104), (4324, 15654542688), (4371, 15486214272), (4416, 15328406382), (4464, 15163584808), (4512, 15002270076), (4734, 14298741568), (5198, 13022362944), (5311, 12745291392), (5424, 12479764488), (5428, 12470567904), (5487, 12336475776), (5546, 12205236672), (5664, 11950960908), (5704, 11867153328), (5828, 11614660704), (5952, 11372688606), (6016, 11251702557), (6049, 11190319488), (6312, 10724056176), (6417, 10548580736), (6486, 10436361792), (6624, 10218937588), (6667, 10153028736), (6768, 10001513384), (7006, 9661753152), (7232, 9359823366), (7316, 9252356832), (7552, 8963220681), (7797, 8681575296), (8136, 8319842992), (8142, 8313711936), (8153, 8302495104), (8319, 8136824448), (8416, 8043042132), (8496, 7967307272), (8556, 7911435552), (8648, 7827271344), (8742, 7743107136), (8832, 7664203191), (8928, 7581792404), (9024, 7501135038), (9468, 7149370784), (9729, 6957574528), (10396, 6511181472), (10509, 6441168768), (10622, 6372645696), (10848, 6239882244), (10856, 6235283952), (10974, 6168237888), (11092, 6102618336), (11328, 5975480454), (11408, 5933576664), (11656, 5807330352), (11904, 5686344303), (12098, 5595159744), (12213, 5542474624), (12361, 5476113792), (12624, 5362028088), (12834, 5274290368), (12972, 5218180896), (13113, 5162071424), (13248, 5109468794), (13334, 5076514368), (13536, 5000756692), (14012, 4830876576), (14464, 4679911683), (14632, 4626178416), (15517, 4362327936), (15594, 4340787648), (15933, 4248430464), (16272, 4159921496), (16284, 4156855968), (16306, 4151247552), (16461, 4112158592), (16638, 4068412224), (16832, 4021521066), (16992, 3983653636), (17112, 3955717776), (17296, 3913635672), (17484, 3871553568), (17856, 3790896202), (18048, 3750567519), (18147, 3730106496), (18936, 3574685392), (19458, 3478787264), (20001, 3384342912), (20792, 3255590736), (21018, 3220584384), (21244, 3186322848), (21696, 3119941122), (21712, 3117641976), (21948, 3084118944), (22184, 3051309168), (22656, 2987740227), (22816, 2966788332), (23312, 2903665176), (23391, 2893858432), (24196, 2797579872), (24426, 2771237312), (24459, 2767498368), (24722, 2738056896), (24957, 2712274816), (25248, 2681014044), (25668, 2637145184), (25944, 2609090448), (26226, 2581035712), (26496, 2554734397), (26668, 2538257184), (27072, 2500378346), (28024, 2415438288), (29264, 2313089208), (29719, 2277675648), (31034, 2181163968), (31188, 2170393824), (31527, 2147056256), (31866, 2124215232), (32544, 2079960748), (32568, 2078427984), (32612, 2075623776), (32922, 2056079296), (33276, 2034206112), (33511, 2019940992), (33664, 2010760533), (33984, 1991826818), (34224, 1977858888), (34592, 1956817836), (34968, 1935776784), (35712, 1895448101), (36294, 1865053248), (37083, 1825371264), (37872, 1787342696), (38916, 1739393632), (40002, 1692171456), (41584, 1627795368), (42036, 1610292192), (42067, 1609105536), (42488, 1593161424), (43392, 1559970561), (43424, 1558820988), (43896, 1542059472), (44368, 1525654584), (45632, 1483394166), (46551, 1454109312), (46624, 1451832588), (46782, 1446929216), (47799, 1416143488), (48392, 1398789936), (48852, 1385618656), (48918, 1383749184), (49444, 1369028448), (49914, 1356137408), (50496, 1340507022), (51336, 1318572592), (51888, 1304545224), (52452, 1290517856), (53336, 1269128592), (54144, 1250189173), (54441, 1243368832), (56048, 1207719144), (58528, 1156544604), (59438, 1138837824), (60003, 1128114304), (62068, 1090581984), (62376, 1085196912), (63054, 1073528128), (63732, 1062107616), (63779, 1061324928), (65088, 1039980374), (65136, 1039213992), (65224, 1037811888), (65844, 1028039648), (66552, 1017103056), (67022, 1009970496), (67968, 995913409), (68448, 988929444), (69184, 978408918), (69936, 967888392), (72588, 932526624), (73377, 922499456), (74166, 912685632), (75744, 893671348), (77832, 869696816), (80004, 846085728), (80569, 840152448), (83168, 813897684), (84072, 805146096), (84134, 804552768), (84976, 796580712), (85963, 787434624), (86848, 779410494), (87792, 771029736), (88736, 762827292), (89157, 759225216), (91264, 741697083), (93102, 727054656), (93248, 725916294), (93564, 723464608), (95598, 708071744), (96784, 699394968), (97704, 692809328), (97836, 691874592), (98888, 684514224), (99828, 678068704), (100533, 673313664), (100992, 670253511), (102672, 659286296), (103776, 652272612), (104904, 645258928), (106672, 634564296), (108882, 621684416), (111249, 608457088), (112096, 603859572), (117056, 578272302), (118876, 569418912), (120006, 564057152), (122153, 554143104), (124136, 545290992), (124752, 542598456), (126108, 536764064), (126201, 536368512), (127464, 531053808), (127558, 530662464), (130176, 519990187), (130272, 519606996), (130448, 518905944), (131688, 514019824), (133104, 508551528), (134044, 504985248), (136896, 494464722), (138368, 489204459), (139653, 484703104), (139872, 483944196), (145176, 466263312), (146754, 461249728), (148332, 456342816), (151488, 446835674), (153341, 441436032), (155664, 434848408), (160008, 423042864), (161138, 420076224), (164641, 411138432), (166336, 406948842), (168144, 402573048), (168268, 402276384), (169952, 398290356), (171926, 393717312), (173696, 389705247), (175584, 385514868), (177472, 381413646), (178314, 379612608), (186204, 363527328), (186496, 362958147), (187128, 361732304), (187519, 360978048), (191196, 354035872), (191337, 353774976), (193568, 349697484), (195408, 346404664), (195672, 345937296), (197776, 342257112), (199656, 339034352), (201066, 336656832), (205344, 329643148), (206677, 327517056), (207552, 326136306), (209808, 322629464), (213344, 317282148), (217764, 310842208), (222498, 304228544), (224192, 301929786), (234112, 289136151), (237752, 284709456), (240012, 282028576), (241707, 280050816), (244306, 277071552), (248272, 272645496), (249504, 271299228), (252216, 268382032), (252402, 268184256), (254928, 265526904), (255116, 265331232), (257889, 262478208), (260544, 259803498), (260896, 259452972), (263376, 257009912), (266208, 254275764), (267471, 253075072), (268088, 252492624), (273792, 247232361), (279306, 242351552), (279744, 241972098), (284303, 238091904), (290352, 233131656), (293508, 230624864), (296664, 228171408), (301599, 224437888), (302976, 223417837), (306682, 220718016), (311328, 217424204), (313349, 216021888), (320016, 211521432), (322276, 210038112), (329282, 205569216), (332672, 203474421), (336288, 201286524), (336536, 201138192), (339904, 199145178), (343852, 196858656), (351168, 192757434), (354944, 190706823), (356628, 189806304), (356891, 189666432), (366459, 184714368), (372408, 181763664), (374256, 180866152), (375038, 180489024), (378603, 178789504), (382392, 177017936), (382674, 176887488), (383191, 176648832), (387136, 174848742), (390816, 173202332), (391344, 172968648), (395552, 171128556), (399312, 169517176), (402132, 168328416), (410688, 164821574), (413354, 163758528), (415104, 163068153), (419616, 161314732), (426688, 158641074), (435528, 155421104), (444996, 152114272), (448384, 150964893), (460023, 147145344), (475504, 142354728), (480024, 141014288), (481027, 140720256), (483414, 140025408), (488612, 138535776), (493923, 137046144), (496544, 136322748), (499008, 135649614), (504432, 134191016), (504804, 134092128), (509856, 132763452), (510232, 132665616), (515778, 131239104), (521088, 129901749), (521792, 129726486), (526752, 128504956), (532416, 127137882), (534942, 126537536), (536176, 126246312), (558612, 121175776), (559488, 120986049), (562557, 120326016), (568606, 119045952), (574011, 117924992), (580704, 116565828), (587016, 115312432), (593328, 114085704), (603198, 112218944), (613364, 110359008), (620031, 109172352), (622656, 108712102), (626698, 108010944), (640032, 105760716), (644552, 105019056), (658564, 102784608), (672576, 100643262), (673072, 100569096), (679808, 99572589), (683537, 99029376), (687704, 98429328), (702336, 96378717), (713256, 94903152), (713782, 94833216), (725121, 93350272), (729299, 92815488), (732918, 92357184), (744816, 90881832), (748512, 90433076), (750076, 90244512), (757206, 89394752), (764784, 88508968), (765348, 88443744), (766382, 88324416), (773667, 87492736), (774272, 87424371), (781632, 86601166), (782688, 86484324), (791104, 85564278), (798624, 84758588), (804264, 84164208), (821376, 82410787), (826708, 81879264), (839232, 80657366), (852909, 79363968), (853376, 79320537), (871056, 77710552), (889992, 76057136), (920046, 73572672), (921289, 73473408), (940047, 72007296), (951008, 71177364), (960048, 70507144), (962054, 70360128), (966828, 70012704), (977224, 69267888), (987846, 68523072), (993088, 68161374), (998016, 67824807), (1008864, 67095508), (1009608, 67046064), (1019712, 66381726), (1020464, 66332808), (1031556, 65619552), (1043584, 64863243), (1053504, 64252478), (1064832, 63568941), (1069884, 63268768), (1070673, 63222144), (1072352, 63123156), (1099377, 61571456), (1117224, 60587888), (1125114, 60163008), (1137212, 59522976), (1148022, 58962496), (1149573, 58882944), (1161408, 58282914), (1174032, 57656216), (1186656, 57042852), (1206396, 56109472), (1226728, 55179504), (1240062, 54586176), (1245312, 54356051), (1253396, 54005472), (1280064, 52880358), (1289104, 52509528), (1317128, 51392304), (1345152, 50321631), (1346144, 50284548), (1367074, 49514688), (1375408, 49214664), (1380069, 49048448), (1396793, 48461184), (1426512, 47451576), (1427564, 47416608), (1443081, 46906752), (1450242, 46675136), (1458598, 46407744), (1465836, 46178592), (1481769, 45682048), (1489632, 45440916), (1497024, 45216538), (1500152, 45122256), (1514412, 44697376), (1529568, 44254484), (1530696, 44221872), (1532764, 44162208), (1547334, 43746368), (1563264, 43300583), (1565376, 43242162), (1582208, 42782139), (1597248, 42379294), (1608528, 42082104), (1653416, 40939632), (1678464, 40328683), (1687671, 40108672), (1705818, 39681984), (1742112, 38855276), (1753421, 38604672), (1779984, 38028568), (1840092, 36786336), (1842578, 36736704), (1860093, 36390784), (1880094, 36003648), (1902016, 35588682), (1920096, 35253572), (1924108, 35180064), (1933656, 35006352), (1954448, 34633944), (1975692, 34261536), (1977149, 34236288), (1986176, 34080687), (2017728, 33547754), (2019216, 33523032), (2039424, 33190863), (2040928, 33166404), (2050611, 33009792), (2063112, 32809776), (2107008, 32126239), (2139768, 31634384), (2141346, 31611072), (2144704, 31561578), (2187897, 30938496), (2198754, 30785728), (2234448, 30293944), (2250228, 30081504), (2274424, 29761488), (2296044, 29481248), (2299146, 29441472), (2322816, 29141457), (2348064, 28828108), (2373312, 28521426), (2412792, 28054736), (2453456, 27589752), (2480124, 27293088), (2506792, 27002736), (2558727, 26454656), (2560128, 26440179), (2578208, 26254764), (2634256, 25696152), (2692288, 25142274), (2734148, 24757344), (2750816, 24607332), (2760138, 24524224), (2763867, 24491136), (2793586, 24230592), (2820141, 24002432), (2853024, 23725788), (2855128, 23708304), (2886162, 23453376), (2900484, 23337568), (2917196, 23203872), (2931672, 23089296), (2963538, 22841024), (2979264, 22720458), (2994048, 22608269), (3000304, 22561128), (3028824, 22348688), (3059136, 22127242), (3061392, 22110936), (3065528, 22081104), (3094668, 21873184), (3130752, 21621081), (3194496, 21189647), (3212019, 21074048), (3217056, 21041052), (3306832, 20469816), (3375342, 20054336), (3411636, 19840992), (3448719, 19627648), (3484224, 19427638), (3506842, 19302336), (3559968, 19014284), (3680184, 18393168), (3685156, 18368352), (3720186, 18195392), (3760188, 18001824), (3786743, 17875584), (3804032, 17794341), (3840192, 17626786), (3848216, 17590032), (3867312, 17503176), (3908896, 17316972), (3951384, 17130768), (3954298, 17118144), (4035456, 16773877), (4038432, 16761516), (4081856, 16583202), (4101222, 16504896), (4126224, 16404888), (4190379, 16153728), (4279536, 15817192), (4282692, 15805536), (4289408, 15780789), (4329243, 15635584), (4375794, 15469248), (4397508, 15392864), (4468896, 15146972), (4500456, 15040752), (4548848, 14880744), (4592088, 14740624), (4598292, 14720736), (4696128, 14414054), (4746624, 14260713), (4753571, 14239872), (4825584, 14027368), (4906912, 13794876), (4960248, 13646544), (5013584, 13501368), (5117454, 13227328), (5156416, 13127382), (5260263, 12868224), (5268512, 12848076), (5384576, 12571137), (5468296, 12378672), (5501632, 12303666), (5520276, 12262112), (5527734, 12245568), (5587172, 12115296), (5640282, 12001216), (5706048, 11862894), (5710256, 11854152), (5772324, 11726688), (5800968, 11668784), (5834392, 11601936), (5863344, 11544648), (5927076, 11420512), (5931447, 11412096), (5958528, 11360229), (6000608, 11280564), (6057648, 11174344), (6118272, 11063621), (6122784, 11055468), (6131056, 11040552), (6151833, 11003264), (6189336, 10936592), (6424038, 10537024), (6434112, 10520526), (6563691, 10312832), (6613664, 10234908), (6750684, 10027168), (6823272, 9920496), (6897438, 9813824), (6968448, 9713819), (7013684, 9651168), (7119936, 9507142), (7207027, 9392256), (7360368, 9196584), (7370312, 9184176), (7440372, 9097696), (7520376, 9000912), (7573486, 8937792), (7680384, 8813393), (7696432, 8795016), (7734624, 8751588), (7817792, 8658486), (7902768, 8565384), (7908596, 8559072), (8076864, 8380758), (8163712, 8291601), (8202444, 8252448)]