1502488333080

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:221

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 54, 56, 57, 58, 60, 61, 63, 70, 72, 73, 76, 81, 84, 87, 90, 95, 105, 108, 114, 116, 120, 122, 126, 133, 135, 140, 145, 146, 152, 162, 168, 171, 174, 180, 183, 189, 190, 203, 210, 216, 219, 228, 232, 243, 244, 252, 261, 266, 270, 280, 285, 290, 292, 305, 315, 324, 342, 348, 360, 365, 366, 378, 380, 399, 405, 406, 420, 427, 435, 438, 456, 486, 488, 504, 511, 513, 522, 532, 540, 549, 551, 567, 570, 580, 584, 609, 610, 630, 648, 657, 665, 684, 696, 729, 730, 732, 756, 760, 783, 798, 810, 812, 840, 854, 855, 870, 876, 915, 945, 972, 1015, 1022, 1026, 1044, 1064, 1080, 1095, 1098, 1102, 1134, 1140, 1159, 1160, 1197, 1215, 1218, 1220, 1260, 1281, 1305, 1314, 1330, 1368, 1387, 1458, 1460, 1464, 1512, 1533, 1539, 1566, 1596, 1620, 1624, 1647, 1653, 1701, 1708, 1710, 1740, 1752, 1769, 1827, 1830, 1890, 1944, 1971, 1995, 2030, 2044, 2052, 2088, 2117, 2135, 2187, 2190, 2196, 2204, 2268, 2280, 2318, 2349, 2394, 2430, 2436, 2440, 2520, 2555, 2562, 2565, 2610, 2628, 2660, 2745, 2755, 2774, 2835, 2916, 2920, 3045, 3066, 3078, 3132, 3192, 3240, 3285, 3294, 3306, 3402, 3416, 3420, 3477, 3480, 3538, 3591, 3645, 3654, 3660, 3780, 3843, 3857, 3915, 3942, 3990, 4060, 4088, 4104, 4161, 4234, 4270, 4374, 4380, 4392, 4408, 4453, 4536, 4599, 4617, 4636, 4698, 4788, 4860, 4872, 4941, 4959, 5103, 5110, 5124, 5130, 5220, 5256, 5307, 5320, 5481, 5490, 5510, 5548, 5670, 5795, 5832, 5913, 5985, 6090, 6132, 6156, 6264, 6351, 6405, 6570, 6588, 6612, 6804, 6840, 6935, 6954, 7047, 7076, 7182, 7290, 7308, 7320, 7560, 7665, 7686, 7695, 7714, 7830, 7884, 7980, 8113, 8120, 8235, 8265, 8322, 8468, 8505, 8540, 8748, 8760, 8845, 8906, 9135, 9198, 9234, 9272, 9396, 9576, 9709, 9720, 9855, 9882, 9918, 10206, 10220, 10248, 10260, 10431, 10440, 10585, 10614, 10773, 10935, 10962, 10980, 11020, 11096, 11340, 11529, 11571, 11590, 11745, 11826, 11970, 12180, 12264, 12312, 12383, 12483, 12702, 12810, 13140, 13176, 13224, 13359, 13608, 13797, 13851, 13870, 13908, 14094, 14152, 14364, 14580, 14616, 14819, 14823, 14877, 15309, 15330, 15372, 15390, 15428, 15660, 15768, 15921, 15960, 16226, 16443, 16470, 16530, 16644, 16936, 17010, 17080, 17385, 17496, 17690, 17739, 17812, 17955, 18270, 18396, 18468, 18792, 19053, 19215, 19285, 19418, 19710, 19764, 19836, 20412, 20440, 20520, 20805, 20862, 21141, 21170, 21228, 21546, 21870, 21924, 21960, 22040, 22265, 22680, 22995, 23058, 23085, 23142, 23180, 23490, 23652, 23940, 24339, 24360, 24705, 24766, 24795, 24966, 25404, 25515, 25620, 26280, 26535, 26718, 27405, 27594, 27702, 27740, 27816, 28188, 28728, 29127, 29160, 29565, 29638, 29646, 29754, 30618, 30660, 30744, 30780, 30856, 31171, 31293, 31320, 31755, 31842, 32319, 32452, 32886, 32940, 33060, 33288, 33611, 34020, 34587, 34713, 34770, 35235, 35380, 35478, 35624, 35910, 36540, 36792, 36936, 37149, 37449, 38106, 38430, 38570, 38836, 39420, 39528, 39672, 40077, 40223, 40565, 40824, 41391, 41553, 41610, 41724, 42282, 42340, 42456, 43092, 43740, 43848, 44457, 44469, 44530, 44631, 45990, 46116, 46170, 46284, 46360, 46980, 47304, 47763, 47880, 48545, 48678, 49329, 49410, 49532, 49590, 49932, 50808, 51030, 51240, 52155, 53070, 53217, 53436, 53865, 54810, 55188, 55404, 55480, 56376, 57159, 57645, 57855, 58254, 59130, 59276, 59292, 59508, 61236, 61320, 61560, 61915, 62342, 62415, 62586, 63423, 63510, 63684, 64638, 64904, 65772, 65880, 66120, 66795, 67222, 68040, 68985, 69174, 69255, 69426, 69540, 70470, 70760, 70956, 71820, 73017, 73080, 74095, 74115, 74298, 74385, 74898, 76212, 76545, 76860, 77140, 77672, 78840, 79605, 80154, 80446, 81130, 82215, 82782, 83106, 83220, 83448, 84564, 84607, 84680, 86184, 87381, 87480, 88695, 88914, 88938, 89060, 89262, 91980, 92232, 92340, 92568, 93513, 93879, 93960, 95265, 95526, 96957, 97090, 97356, 98658, 98820, 99064, 99180, 99864, 100833, 102060, 103761, 104139, 104310, 105705, 106140, 106434, 106872, 107730, 109620, 110376, 110808, 111447, 112347, 114318, 115290, 115710, 116508, 118260, 118552, 118584, 119016, 120231, 120669, 121695, 122472, 123830, 124173, 124684, 124830, 125172, 126846, 127020, 127368, 129137, 129276, 131544, 133371, 133407, 133590, 133893, 134444, 137970, 138348, 138510, 138852, 139080, 140940, 141912, 143289, 143640, 145635, 146034, 147987, 148190, 148230, 148596, 148770, 149796, 152424, 153090, 153720, 154280, 155855, 156465, 159210, 159651, 160308, 160892, 161595, 162260, 164430, 165564, 166212, 166440, 168055, 169128, 169214, 171477, 172935, 173565, 174762, 177390, 177828, 177876, 178120, 178524, 183960, 184680, 185745, 187026, 187245, 187758, 190530, 191052, 193914, 194180, 194712, 197316, 197640, 198360, 200385, 201115, 201666, 204120, 206955, 207522, 207765, 208278, 208620, 211410, 212280, 212868, 215460, 219051, 219240, 222285, 222345, 222894, 223155, 224694, 228636, 230580, 231420, 233016, 235277, 236520, 238815, 240462, 241338, 243390, 246645, 247660, 248346, 249368, 249660, 250344, 253692, 253821, 254040, 258274, 258552, 262143, 266085, 266742, 266814, 267180, 267786, 268888, 275940, 276696, 277020, 277704, 280539, 281561, 281637, 281880, 285795, 286578, 290871, 291270, 292068, 295974, 296380, 296460, 297192, 297540, 299592, 302499, 306180, 311283, 311710, 312417, 312930, 317115, 318420, 319302, 320616, 321784, 323190, 324520, 328860, 331128, 332424, 334341, 336110, 337041, 338428, 342954, 345870, 347130, 349524, 354780, 355656, 355752, 357048, 360693, 362007, 365085, 371490, 372519, 374052, 374490, 375516, 381060, 382104, 387411, 387828, 388360, 394632, 400113, 400770, 401679, 402230, 403332, 413910, 415044, 415530, 416556, 417240, 422820, 423035, 425736, 429867, 430920, 436905, 438102, 443961, 444570, 444690, 445788, 446310, 449388, 457272, 461160, 462840, 467565, 469395, 470554, 477630, 480924, 482676, 484785, 486780, 493290, 495320, 496692, 499320, 504165, 507384, 507642, 514431, 516548, 518805, 520695, 524286, 532170, 533484, 533628, 534360, 535572, 551880, 554040, 557235, 561078, 561735, 563122, 563274, 571590, 573156, 581742, 582540, 584136, 591948, 592249, 592760, 592920, 595080, 601155, 603345, 604998, 612360, 620865, 622566, 623420, 624834, 625860, 634230, 636840, 638604, 645685, 646380, 657153, 657720, 666855, 667035, 668682, 669465, 672220, 674082, 676856, 685908, 691740, 694260, 699048, 705831, 709560, 716445, 721386, 724014, 730170, 739935, 742980, 745038, 748104, 748980, 751032, 761463, 762120, 774822, 775656, 786429, 798255, 800226, 801540, 803358, 804460, 806664, 827820, 830088, 831060, 833112, 841617, 844683, 844911, 845640, 846070, 857385, 859734, 873810, 876204, 887922, 889140, 889380, 891576, 892620, 898776, 903959, 907497, 933849, 935130, 937251, 938790, 941108, 955260, 961848, 965352, 969570, 973560, 986580, 993384, 1003023, 1008330, 1011123, 1015284, 1028862, 1033096, 1037610, 1041390, 1048572, 1064340, 1066968, 1067256, 1071144, 1082079, 1086021, 1095255, 1114470, 1117557, 1122156, 1123470, 1126244, 1126548, 1143180, 1146312, 1162233, 1163484, 1165080, 1176385, 1183896, 1184498, 1200339, 1202310, 1205037, 1206690, 1209996, 1241730, 1245132, 1246840, 1249668, 1251720, 1268460, 1269105, 1277208, 1289601, 1291370, 1292760, 1310715, 1314306, 1333710, 1334070, 1337364, 1338930, 1344440, 1348164, 1371816, 1383480, 1388520, 1402695, 1407805, 1408185, 1411662, 1432890, 1442772, 1448028, 1454355, 1460340, 1479870, 1485960, 1490076, 1497960, 1512495, 1522926, 1543293, 1549644, 1556415, 1562085, 1572858, 1596510, 1600452, 1603080, 1606716, 1608920, 1655640, 1662120, 1671705, 1683234, 1685205, 1689366, 1689822, 1692140, 1714770, 1719468, 1747620, 1752408, 1775844, 1776747, 1778280, 1778760, 1785240, 1803465, 1807918, 1810035, 1814994, 1862595, 1867698, 1870260, 1874502, 1877580, 1882216, 1910520, 1937055, 1939140, 1971459, 1973160, 2000565, 2006046, 2008395, 2016660, 2022246, 2030568, 2057724, 2075220, 2082780, 2097144, 2117493, 2128680, 2149335, 2164158, 2172042, 2190510, 2219805, 2228940, 2235114, 2244312, 2246940, 2252488, 2253096, 2284389, 2286360, 2324466, 2326968, 2352770, 2359287, 2368996, 2400678, 2404620, 2410074, 2413380, 2419992, 2453603, 2483460, 2490264, 2499336, 2524851, 2534049, 2534733, 2536920, 2538210, 2572155, 2579202, 2582740, 2621430, 2628612, 2667420, 2668140, 2674728, 2677860, 2696328, 2711877, 2722491, 2805390, 2811753, 2815610, 2816370, 2823324, 2865780, 2885544, 2896056, 2908710, 2920680, 2959740, 2961245, 2980152, 3009069, 3024990, 3033369, 3045852, 3086586, 3099288, 3112830, 3124170, 3145716, 3193020, 3200904, 3213432, 3246237, 3258063, 3285765, 3343410, 3366468, 3370410, 3378732, 3379644, 3384280, 3429540, 3438936, 3486699, 3495240, 3529155, 3551688, 3553494, 3601017, 3606930, 3615836, 3620070, 3629988, 3725190, 3735396, 3740520, 3749004, 3755160, 3807315, 3868803, 3874110, 3878280, 3932145, 3942918, 4001130, 4012092, 4016790, 4033320, 4044492, 4115448, 4150440, 4165560, 4208085, 4223415, 4224555, 4234986, 4298670, 4328316, 4344084, 4381020, 4439610, 4457880, 4470228, 4493880, 4519795, 4537485, 4568778, 4629879, 4648932, 4669245, 4686255, 4705540, 4718574, 4737992, 4801356, 4809240, 4820148, 4826760, 4907206, 4966920, 5015115, 5049702, 5055615, 5068098, 5069466, 5076420, 5144310, 5158404, 5165480, 5242860, 5257224, 5330241, 5334840, 5336280, 5355720, 5410395, 5423754, 5430105, 5444982, 5587785, 5610780, 5623506, 5631220, 5632740, 5646648, 5731560, 5811165, 5817420, 5914377, 5919480, 5922490, 6001695, 6018138, 6025185, 6049980, 6066738, 6091704, 6173172, 6225660, 6248340, 6291432, 6352479, 6386040, 6448005, 6492474, 6516126, 6571530, 6686820, 6732936, 6740820, 6757464, 6759288, 6853167, 6859080, 6973398, 7058310, 7077861, 7106988, 7202034, 7213860, 7231672, 7240140, 7259976, 7360809, 7450380, 7470792, 7498008, 7574553, 7602147, 7614630, 7716465, 7737606, 7748220, 7864290, 7885836, 8002260, 8024184, 8033580, 8088984, 8135631, 8167473, 8416170, 8435259, 8446830, 8449110, 8469972, 8597340, 8656632, 8688168, 8762040, 8879220, 8883735, 8940456, 9027207, 9039590, 9074970, 9137556, 9259758, 9297864, 9338490, 9372510, 9411080, 9437148, 9602712, 9640296, 9738711, 9774189, 9814412, 9857295, 10030230, 10099404, 10111230, 10136196, 10138932, 10152840, 10288620, 10316808, 10460097, 10485720, 10587465, 10660482, 10803051, 10820790, 10847508, 10860210, 10889964, 11175570, 11221560, 11247012, 11262440, 11265480, 11421945, 11622330, 11634840, 11796435, 11828754, 11844980, 12003390, 12036276, 12050370, 12099960, 12133476, 12268015, 12346344, 12451320, 12496680, 12624255, 12670245, 12673665, 12704958, 12896010, 12984948, 13032252, 13143060, 13373640, 13481640, 13559385, 13612455, 13706334, 13946796, 14058765, 14116620, 14155722, 14213976, 14404068, 14427720, 14480280, 14721618, 14900760, 15045345, 15149106, 15166845, 15204294, 15229260, 15432930, 15475212, 15496440, 15728580, 15771672, 15990723, 16004520, 16067160, 16231185, 16271262, 16290315, 16334946, 16832340, 16870518, 16893660, 16898220, 16939944, 17175221, 17194680, 17433495, 17743131, 17758440, 17767470, 18005085, 18054414, 18079180, 18149940, 18275112, 18519516, 18676980, 18745020, 18874296, 19057437, 19344015, 19477422, 19548378, 19628824, 19714590, 20060460, 20198808, 20222460, 20272392, 20277864, 20559501, 20577240, 20920194, 21174930, 21233583, 21320964, 21606102, 21641580, 21695016, 21720420, 21779928, 22082427, 22351140, 22494024, 22723659, 22806441, 22843890, 23149395, 23244660, 23592870, 23657508, 23689960, 24006780, 24072552, 24100740, 24266952, 24406893, 24502419, 24536030, 25248510, 25340490, 25347330, 25409916, 25792020, 25969896, 26064504, 26286120, 26651205, 27081621, 27118770, 27224910, 27412668, 27893592, 28117530, 28233240, 28311444, 28808136, 29322567, 29443236, 29571885, 30090690, 30298212, 30333690, 30408588, 30458520, 30865860, 30950424, 31380291, 31457160, 31762395, 31981446, 32409153, 32462370, 32542524, 32580630, 32669892, 33664680, 33741036, 33787320, 33796440, 34265835, 34350442, 34866990, 35389305, 35486262, 35534940, 36010170, 36108828, 36158360, 36299880, 36804045, 37039032, 37353960, 37490040, 37872765, 38010735, 38114874, 38688030, 38954844, 39096756, 39429180, 40120920, 40444920, 40678155, 40837365, 41119002, 41840388, 42176295, 42349860, 42467166, 42641928, 43212204, 43283160, 43440840, 44164854, 44702280, 45136035, 45447318, 45612882, 45687780, 46298790, 46489320, 47185740, 47315016, 47972169, 48013560, 48201480, 48693555, 48813786, 48870945, 49004838, 49072060, 50497020, 50680980, 50694660, 50819832, 51525663, 51584040, 52300485, 53302410, 54015255, 54163242, 54237540, 54449820, 54825336, 56235060, 56622888, 57172311, 58645134, 58886472, 59143770, 60181380, 60596424, 60667380, 60817176, 61678503, 61731720, 62760582, 63524790, 63962892, 64818306, 64924740, 65085048, 65161260, 65339784, 66247281, 67482072, 68170977, 68419323, 68531670, 68700884, 69733980, 70778610, 70972524, 71069880, 72020340, 72217656, 73220679, 73507257, 73608090, 75745530, 76021470, 76229748, 77376060, 77909688, 78193512, 78858360, 79953615, 81356310, 81674730, 82238004, 83680776, 84352590, 84699720, 84934332, 85876105, 86424408, 87967701, 88329708, 88715655, 90272070, 90894636, 91225764, 91375560, 92597580, 94140873, 94371480, 95287185, 95944338, 97387110, 97627572, 97741890, 98009676, 98144120, 100994040, 101361960, 101389320, 102797505, 103051326, 104600970, 106167915, 106604820, 108030510, 108326484, 108475080, 108899640, 110412135, 112470120, 113618295, 114032205, 114344622, 117290268, 118287540, 120362760, 121334760, 122034465, 122512095, 123357006, 125521164, 127049580, 127925784, 129636612, 129849480, 130322520, 132494562, 135408105, 136341954, 136838646, 137063340, 137401768, 139467960, 141557220, 141945048, 143916507, 144040680, 146441358, 146612835, 147014514, 147216180, 151491060, 152042940, 152459496, 154576989, 154752120, 156901455, 159907230, 162045765, 162712620, 163349460, 164476008, 168705180, 169868664, 171516933, 171752210, 175935402, 176659416, 177431310, 180544140, 181789272, 182451528, 185035509, 185195160, 188281746, 190574370, 191888676, 194774220, 195255144, 195483780, 196019352, 198741843, 205257969, 205595010, 206102652, 209201940, 212335830, 213209640, 216061020, 216652968, 219662037, 220824270, 227236590, 228064410, 228689244, 234580536, 236575080, 239860845, 244068930, 245024190, 246714012, 251042328, 254099160, 257628315, 259273224, 264989124, 270816210, 272683908, 273677292, 274126680, 282422619, 283114440, 285861555, 287833014, 292882716, 293225670, 294029028, 294432360, 302982120, 304085880, 308392515, 309153978, 313802910, 319814460, 324091530, 325425240, 326698920, 331236405, 337410360, 340854885, 342096615, 343033866, 343504420, 351870804, 354862620, 361088280, 366103395, 367536285, 370071018, 376563492, 381148740, 383777352, 389548440, 390967560, 397483686, 410515938, 411190020, 412205304, 418403880, 424671660, 431749521, 432122040, 439324074, 439838505, 441648540, 454473180, 456128820, 457378488, 463730967, 470704365, 479721690, 488137860, 490048380, 493428024, 514550799, 515256630, 529978248, 541632420, 545367816, 547354584, 564845238, 571723110, 575666028, 585765432, 586451340, 588058056, 596225529, 615773907, 616785030, 618307956, 627605820, 639628920, 648183060, 658986111, 662472810, 681709770, 684193230, 686067732, 687008840, 703741608, 709725240, 719582535, 732206790, 735072570, 740142036, 753126984, 762297480, 772884945, 794967372, 821031876, 822380040, 849343320, 857584665, 863499042, 878648148, 879677010, 883297080, 908946360, 912257640, 925177545, 927461934, 941408730, 959443380, 976275720, 980096760, 993709215, 1026289845, 1029101598, 1030513260, 1083264840, 1098310185, 1129690476, 1143446220, 1151332056, 1172902680, 1192451058, 1231547814, 1233570060, 1236615912, 1255211640, 1295248563, 1296366120, 1317972222, 1324945620, 1363419540, 1368386460, 1372135464, 1391192901, 1412113095, 1439165070, 1464413580, 1470145140, 1480284072, 1545769890, 1589934744, 1642063752, 1715169330, 1726998084, 1757296296, 1759354020, 1788676587, 1850355090, 1854923868, 1882817460, 1918886760, 1976958333, 1987418430, 2052579690, 2058203196, 2061026520, 2158747605, 2196620370, 2259380952, 2286892440, 2318654835, 2384902116, 2463095628, 2467140120, 2572753995, 2590497126, 2635944444, 2649891240, 2726839080, 2736772920, 2782385802, 2824226190, 2878330140, 2928827160, 2940290280, 2981127645, 3078869535, 3091539780, 3294930555, 3430338660, 3453996168, 3518708040, 3577353174, 3700710180, 3709847736, 3765634920, 3953916666, 3974836860, 4105159380, 4116406392, 4173578703, 4317495210, 4393240740, 4637309670, 4769804232, 4926191256, 5145507990, 5180994252, 5271888888, 5366029761, 5564771604, 5648452380, 5756660280, 5962255290, 6157739070, 6183079560, 6476242815, 6589861110, 6860677320, 6955964505, 7154706348, 7401420360, 7907833332, 7949673720, 8210318760, 8347157406, 8634990420, 8786481480, 8943382935, 9274619340, 9884791665, 10291015980, 10361988504, 10732059522, 11129543208, 11296904760, 11924510580, 12315478140, 12520736109, 12952485630, 13179722220, 13911929010, 14309412696, 15815666664, 16694314812, 17269980840, 17886765870, 18549238680, 19769583330, 20582031960, 20867893515, 21464119044, 23849021160, 24630956280, 25041472218, 25904971260, 26359444440, 26830148805, 27823858020, 33388629624, 35773531740, 37562208327, 39539166660, 41735787030, 42928238088, 50082944436, 51809942520, 53660297610, 55647716040, 62603680545, 71547063480, 75124416654, 79078333320, 83471574060, 100165888872, 107320595220, 125207361090, 150248833308, 166943148120, 187811041635, 214641190440, 250414722180, 300497666616, 375622083270, 500829444360, 751244166540, 1502488333080]

約数ペア:

[(1, 1502488333080), (2, 751244166540), (3, 500829444360), (4, 375622083270), (5, 300497666616), (6, 250414722180), (7, 214641190440), (8, 187811041635), (9, 166943148120), (10, 150248833308), (12, 125207361090), (14, 107320595220), (15, 100165888872), (18, 83471574060), (19, 79078333320), (20, 75124416654), (21, 71547063480), (24, 62603680545), (27, 55647716040), (28, 53660297610), (29, 51809942520), (30, 50082944436), (35, 42928238088), (36, 41735787030), (38, 39539166660), (40, 37562208327), (42, 35773531740), (45, 33388629624), (54, 27823858020), (56, 26830148805), (57, 26359444440), (58, 25904971260), (60, 25041472218), (61, 24630956280), (63, 23849021160), (70, 21464119044), (72, 20867893515), (73, 20582031960), (76, 19769583330), (81, 18549238680), (84, 17886765870), (87, 17269980840), (90, 16694314812), (95, 15815666664), (105, 14309412696), (108, 13911929010), (114, 13179722220), (116, 12952485630), (120, 12520736109), (122, 12315478140), (126, 11924510580), (133, 11296904760), (135, 11129543208), (140, 10732059522), (145, 10361988504), (146, 10291015980), (152, 9884791665), (162, 9274619340), (168, 8943382935), (171, 8786481480), (174, 8634990420), (180, 8347157406), (183, 8210318760), (189, 7949673720), (190, 7907833332), (203, 7401420360), (210, 7154706348), (216, 6955964505), (219, 6860677320), (228, 6589861110), (232, 6476242815), (243, 6183079560), (244, 6157739070), (252, 5962255290), (261, 5756660280), (266, 5648452380), (270, 5564771604), (280, 5366029761), (285, 5271888888), (290, 5180994252), (292, 5145507990), (305, 4926191256), (315, 4769804232), (324, 4637309670), (342, 4393240740), (348, 4317495210), (360, 4173578703), (365, 4116406392), (366, 4105159380), (378, 3974836860), (380, 3953916666), (399, 3765634920), (405, 3709847736), (406, 3700710180), (420, 3577353174), (427, 3518708040), (435, 3453996168), (438, 3430338660), (456, 3294930555), (486, 3091539780), (488, 3078869535), (504, 2981127645), (511, 2940290280), (513, 2928827160), (522, 2878330140), (532, 2824226190), (540, 2782385802), (549, 2736772920), (551, 2726839080), (567, 2649891240), (570, 2635944444), (580, 2590497126), (584, 2572753995), (609, 2467140120), (610, 2463095628), (630, 2384902116), (648, 2318654835), (657, 2286892440), (665, 2259380952), (684, 2196620370), (696, 2158747605), (729, 2061026520), (730, 2058203196), (732, 2052579690), (756, 1987418430), (760, 1976958333), (783, 1918886760), (798, 1882817460), (810, 1854923868), (812, 1850355090), (840, 1788676587), (854, 1759354020), (855, 1757296296), (870, 1726998084), (876, 1715169330), (915, 1642063752), (945, 1589934744), (972, 1545769890), (1015, 1480284072), (1022, 1470145140), (1026, 1464413580), (1044, 1439165070), (1064, 1412113095), (1080, 1391192901), (1095, 1372135464), (1098, 1368386460), (1102, 1363419540), (1134, 1324945620), (1140, 1317972222), (1159, 1296366120), (1160, 1295248563), (1197, 1255211640), (1215, 1236615912), (1218, 1233570060), (1220, 1231547814), (1260, 1192451058), (1281, 1172902680), (1305, 1151332056), (1314, 1143446220), (1330, 1129690476), (1368, 1098310185), (1387, 1083264840), (1458, 1030513260), (1460, 1029101598), (1464, 1026289845), (1512, 993709215), (1533, 980096760), (1539, 976275720), (1566, 959443380), (1596, 941408730), (1620, 927461934), (1624, 925177545), (1647, 912257640), (1653, 908946360), (1701, 883297080), (1708, 879677010), (1710, 878648148), (1740, 863499042), (1752, 857584665), (1769, 849343320), (1827, 822380040), (1830, 821031876), (1890, 794967372), (1944, 772884945), (1971, 762297480), (1995, 753126984), (2030, 740142036), (2044, 735072570), (2052, 732206790), (2088, 719582535), (2117, 709725240), (2135, 703741608), (2187, 687008840), (2190, 686067732), (2196, 684193230), (2204, 681709770), (2268, 662472810), (2280, 658986111), (2318, 648183060), (2349, 639628920), (2394, 627605820), (2430, 618307956), (2436, 616785030), (2440, 615773907), (2520, 596225529), (2555, 588058056), (2562, 586451340), (2565, 585765432), (2610, 575666028), (2628, 571723110), (2660, 564845238), (2745, 547354584), (2755, 545367816), (2774, 541632420), (2835, 529978248), (2916, 515256630), (2920, 514550799), (3045, 493428024), (3066, 490048380), (3078, 488137860), (3132, 479721690), (3192, 470704365), (3240, 463730967), (3285, 457378488), (3294, 456128820), (3306, 454473180), (3402, 441648540), (3416, 439838505), (3420, 439324074), (3477, 432122040), (3480, 431749521), (3538, 424671660), (3591, 418403880), (3645, 412205304), (3654, 411190020), (3660, 410515938), (3780, 397483686), (3843, 390967560), (3857, 389548440), (3915, 383777352), (3942, 381148740), (3990, 376563492), (4060, 370071018), (4088, 367536285), (4104, 366103395), (4161, 361088280), (4234, 354862620), (4270, 351870804), (4374, 343504420), (4380, 343033866), (4392, 342096615), (4408, 340854885), (4453, 337410360), (4536, 331236405), (4599, 326698920), (4617, 325425240), (4636, 324091530), (4698, 319814460), (4788, 313802910), (4860, 309153978), (4872, 308392515), (4941, 304085880), (4959, 302982120), (5103, 294432360), (5110, 294029028), (5124, 293225670), (5130, 292882716), (5220, 287833014), (5256, 285861555), (5307, 283114440), (5320, 282422619), (5481, 274126680), (5490, 273677292), (5510, 272683908), (5548, 270816210), (5670, 264989124), (5795, 259273224), (5832, 257628315), (5913, 254099160), (5985, 251042328), (6090, 246714012), (6132, 245024190), (6156, 244068930), (6264, 239860845), (6351, 236575080), (6405, 234580536), (6570, 228689244), (6588, 228064410), (6612, 227236590), (6804, 220824270), (6840, 219662037), (6935, 216652968), (6954, 216061020), (7047, 213209640), (7076, 212335830), (7182, 209201940), (7290, 206102652), (7308, 205595010), (7320, 205257969), (7560, 198741843), (7665, 196019352), (7686, 195483780), (7695, 195255144), (7714, 194774220), (7830, 191888676), (7884, 190574370), (7980, 188281746), (8113, 185195160), (8120, 185035509), (8235, 182451528), (8265, 181789272), (8322, 180544140), (8468, 177431310), (8505, 176659416), (8540, 175935402), (8748, 171752210), (8760, 171516933), (8845, 169868664), (8906, 168705180), (9135, 164476008), (9198, 163349460), (9234, 162712620), (9272, 162045765), (9396, 159907230), (9576, 156901455), (9709, 154752120), (9720, 154576989), (9855, 152459496), (9882, 152042940), (9918, 151491060), (10206, 147216180), (10220, 147014514), (10248, 146612835), (10260, 146441358), (10431, 144040680), (10440, 143916507), (10585, 141945048), (10614, 141557220), (10773, 139467960), (10935, 137401768), (10962, 137063340), (10980, 136838646), (11020, 136341954), (11096, 135408105), (11340, 132494562), (11529, 130322520), (11571, 129849480), (11590, 129636612), (11745, 127925784), (11826, 127049580), (11970, 125521164), (12180, 123357006), (12264, 122512095), (12312, 122034465), (12383, 121334760), (12483, 120362760), (12702, 118287540), (12810, 117290268), (13140, 114344622), (13176, 114032205), (13224, 113618295), (13359, 112470120), (13608, 110412135), (13797, 108899640), (13851, 108475080), (13870, 108326484), (13908, 108030510), (14094, 106604820), (14152, 106167915), (14364, 104600970), (14580, 103051326), (14616, 102797505), (14819, 101389320), (14823, 101361960), (14877, 100994040), (15309, 98144120), (15330, 98009676), (15372, 97741890), (15390, 97627572), (15428, 97387110), (15660, 95944338), (15768, 95287185), (15921, 94371480), (15960, 94140873), (16226, 92597580), (16443, 91375560), (16470, 91225764), (16530, 90894636), (16644, 90272070), (16936, 88715655), (17010, 88329708), (17080, 87967701), (17385, 86424408), (17496, 85876105), (17690, 84934332), (17739, 84699720), (17812, 84352590), (17955, 83680776), (18270, 82238004), (18396, 81674730), (18468, 81356310), (18792, 79953615), (19053, 78858360), (19215, 78193512), (19285, 77909688), (19418, 77376060), (19710, 76229748), (19764, 76021470), (19836, 75745530), (20412, 73608090), (20440, 73507257), (20520, 73220679), (20805, 72217656), (20862, 72020340), (21141, 71069880), (21170, 70972524), (21228, 70778610), (21546, 69733980), (21870, 68700884), (21924, 68531670), (21960, 68419323), (22040, 68170977), (22265, 67482072), (22680, 66247281), (22995, 65339784), (23058, 65161260), (23085, 65085048), (23142, 64924740), (23180, 64818306), (23490, 63962892), (23652, 63524790), (23940, 62760582), (24339, 61731720), (24360, 61678503), (24705, 60817176), (24766, 60667380), (24795, 60596424), (24966, 60181380), (25404, 59143770), (25515, 58886472), (25620, 58645134), (26280, 57172311), (26535, 56622888), (26718, 56235060), (27405, 54825336), (27594, 54449820), (27702, 54237540), (27740, 54163242), (27816, 54015255), (28188, 53302410), (28728, 52300485), (29127, 51584040), (29160, 51525663), (29565, 50819832), (29638, 50694660), (29646, 50680980), (29754, 50497020), (30618, 49072060), (30660, 49004838), (30744, 48870945), (30780, 48813786), (30856, 48693555), (31171, 48201480), (31293, 48013560), (31320, 47972169), (31755, 47315016), (31842, 47185740), (32319, 46489320), (32452, 46298790), (32886, 45687780), (32940, 45612882), (33060, 45447318), (33288, 45136035), (33611, 44702280), (34020, 44164854), (34587, 43440840), (34713, 43283160), (34770, 43212204), (35235, 42641928), (35380, 42467166), (35478, 42349860), (35624, 42176295), (35910, 41840388), (36540, 41119002), (36792, 40837365), (36936, 40678155), (37149, 40444920), (37449, 40120920), (38106, 39429180), (38430, 39096756), (38570, 38954844), (38836, 38688030), (39420, 38114874), (39528, 38010735), (39672, 37872765), (40077, 37490040), (40223, 37353960), (40565, 37039032), (40824, 36804045), (41391, 36299880), (41553, 36158360), (41610, 36108828), (41724, 36010170), (42282, 35534940), (42340, 35486262), (42456, 35389305), (43092, 34866990), (43740, 34350442), (43848, 34265835), (44457, 33796440), (44469, 33787320), (44530, 33741036), (44631, 33664680), (45990, 32669892), (46116, 32580630), (46170, 32542524), (46284, 32462370), (46360, 32409153), (46980, 31981446), (47304, 31762395), (47763, 31457160), (47880, 31380291), (48545, 30950424), (48678, 30865860), (49329, 30458520), (49410, 30408588), (49532, 30333690), (49590, 30298212), (49932, 30090690), (50808, 29571885), (51030, 29443236), (51240, 29322567), (52155, 28808136), (53070, 28311444), (53217, 28233240), (53436, 28117530), (53865, 27893592), (54810, 27412668), (55188, 27224910), (55404, 27118770), (55480, 27081621), (56376, 26651205), (57159, 26286120), (57645, 26064504), (57855, 25969896), (58254, 25792020), (59130, 25409916), (59276, 25347330), (59292, 25340490), (59508, 25248510), (61236, 24536030), (61320, 24502419), (61560, 24406893), (61915, 24266952), (62342, 24100740), (62415, 24072552), (62586, 24006780), (63423, 23689960), (63510, 23657508), (63684, 23592870), (64638, 23244660), (64904, 23149395), (65772, 22843890), (65880, 22806441), (66120, 22723659), (66795, 22494024), (67222, 22351140), (68040, 22082427), (68985, 21779928), (69174, 21720420), (69255, 21695016), (69426, 21641580), (69540, 21606102), (70470, 21320964), (70760, 21233583), (70956, 21174930), (71820, 20920194), (73017, 20577240), (73080, 20559501), (74095, 20277864), (74115, 20272392), (74298, 20222460), (74385, 20198808), (74898, 20060460), (76212, 19714590), (76545, 19628824), (76860, 19548378), (77140, 19477422), (77672, 19344015), (78840, 19057437), (79605, 18874296), (80154, 18745020), (80446, 18676980), (81130, 18519516), (82215, 18275112), (82782, 18149940), (83106, 18079180), (83220, 18054414), (83448, 18005085), (84564, 17767470), (84607, 17758440), (84680, 17743131), (86184, 17433495), (87381, 17194680), (87480, 17175221), (88695, 16939944), (88914, 16898220), (88938, 16893660), (89060, 16870518), (89262, 16832340), (91980, 16334946), (92232, 16290315), (92340, 16271262), (92568, 16231185), (93513, 16067160), (93879, 16004520), (93960, 15990723), (95265, 15771672), (95526, 15728580), (96957, 15496440), (97090, 15475212), (97356, 15432930), (98658, 15229260), (98820, 15204294), (99064, 15166845), (99180, 15149106), (99864, 15045345), (100833, 14900760), (102060, 14721618), (103761, 14480280), (104139, 14427720), (104310, 14404068), (105705, 14213976), (106140, 14155722), (106434, 14116620), (106872, 14058765), (107730, 13946796), (109620, 13706334), (110376, 13612455), (110808, 13559385), (111447, 13481640), (112347, 13373640), (114318, 13143060), (115290, 13032252), (115710, 12984948), (116508, 12896010), (118260, 12704958), (118552, 12673665), (118584, 12670245), (119016, 12624255), (120231, 12496680), (120669, 12451320), (121695, 12346344), (122472, 12268015), (123830, 12133476), (124173, 12099960), (124684, 12050370), (124830, 12036276), (125172, 12003390), (126846, 11844980), (127020, 11828754), (127368, 11796435), (129137, 11634840), (129276, 11622330), (131544, 11421945), (133371, 11265480), (133407, 11262440), (133590, 11247012), (133893, 11221560), (134444, 11175570), (137970, 10889964), (138348, 10860210), (138510, 10847508), (138852, 10820790), (139080, 10803051), (140940, 10660482), (141912, 10587465), (143289, 10485720), (143640, 10460097), (145635, 10316808), (146034, 10288620), (147987, 10152840), (148190, 10138932), (148230, 10136196), (148596, 10111230), (148770, 10099404), (149796, 10030230), (152424, 9857295), (153090, 9814412), (153720, 9774189), (154280, 9738711), (155855, 9640296), (156465, 9602712), (159210, 9437148), (159651, 9411080), (160308, 9372510), (160892, 9338490), (161595, 9297864), (162260, 9259758), (164430, 9137556), (165564, 9074970), (166212, 9039590), (166440, 9027207), (168055, 8940456), (169128, 8883735), (169214, 8879220), (171477, 8762040), (172935, 8688168), (173565, 8656632), (174762, 8597340), (177390, 8469972), (177828, 8449110), (177876, 8446830), (178120, 8435259), (178524, 8416170), (183960, 8167473), (184680, 8135631), (185745, 8088984), (187026, 8033580), (187245, 8024184), (187758, 8002260), (190530, 7885836), (191052, 7864290), (193914, 7748220), (194180, 7737606), (194712, 7716465), (197316, 7614630), (197640, 7602147), (198360, 7574553), (200385, 7498008), (201115, 7470792), (201666, 7450380), (204120, 7360809), (206955, 7259976), (207522, 7240140), (207765, 7231672), (208278, 7213860), (208620, 7202034), (211410, 7106988), (212280, 7077861), (212868, 7058310), (215460, 6973398), (219051, 6859080), (219240, 6853167), (222285, 6759288), (222345, 6757464), (222894, 6740820), (223155, 6732936), (224694, 6686820), (228636, 6571530), (230580, 6516126), (231420, 6492474), (233016, 6448005), (235277, 6386040), (236520, 6352479), (238815, 6291432), (240462, 6248340), (241338, 6225660), (243390, 6173172), (246645, 6091704), (247660, 6066738), (248346, 6049980), (249368, 6025185), (249660, 6018138), (250344, 6001695), (253692, 5922490), (253821, 5919480), (254040, 5914377), (258274, 5817420), (258552, 5811165), (262143, 5731560), (266085, 5646648), (266742, 5632740), (266814, 5631220), (267180, 5623506), (267786, 5610780), (268888, 5587785), (275940, 5444982), (276696, 5430105), (277020, 5423754), (277704, 5410395), (280539, 5355720), (281561, 5336280), (281637, 5334840), (281880, 5330241), (285795, 5257224), (286578, 5242860), (290871, 5165480), (291270, 5158404), (292068, 5144310), (295974, 5076420), (296380, 5069466), (296460, 5068098), (297192, 5055615), (297540, 5049702), (299592, 5015115), (302499, 4966920), (306180, 4907206), (311283, 4826760), (311710, 4820148), (312417, 4809240), (312930, 4801356), (317115, 4737992), (318420, 4718574), (319302, 4705540), (320616, 4686255), (321784, 4669245), (323190, 4648932), (324520, 4629879), (328860, 4568778), (331128, 4537485), (332424, 4519795), (334341, 4493880), (336110, 4470228), (337041, 4457880), (338428, 4439610), (342954, 4381020), (345870, 4344084), (347130, 4328316), (349524, 4298670), (354780, 4234986), (355656, 4224555), (355752, 4223415), (357048, 4208085), (360693, 4165560), (362007, 4150440), (365085, 4115448), (371490, 4044492), (372519, 4033320), (374052, 4016790), (374490, 4012092), (375516, 4001130), (381060, 3942918), (382104, 3932145), (387411, 3878280), (387828, 3874110), (388360, 3868803), (394632, 3807315), (400113, 3755160), (400770, 3749004), (401679, 3740520), (402230, 3735396), (403332, 3725190), (413910, 3629988), (415044, 3620070), (415530, 3615836), (416556, 3606930), (417240, 3601017), (422820, 3553494), (423035, 3551688), (425736, 3529155), (429867, 3495240), (430920, 3486699), (436905, 3438936), (438102, 3429540), (443961, 3384280), (444570, 3379644), (444690, 3378732), (445788, 3370410), (446310, 3366468), (449388, 3343410), (457272, 3285765), (461160, 3258063), (462840, 3246237), (467565, 3213432), (469395, 3200904), (470554, 3193020), (477630, 3145716), (480924, 3124170), (482676, 3112830), (484785, 3099288), (486780, 3086586), (493290, 3045852), (495320, 3033369), (496692, 3024990), (499320, 3009069), (504165, 2980152), (507384, 2961245), (507642, 2959740), (514431, 2920680), (516548, 2908710), (518805, 2896056), (520695, 2885544), (524286, 2865780), (532170, 2823324), (533484, 2816370), (533628, 2815610), (534360, 2811753), (535572, 2805390), (551880, 2722491), (554040, 2711877), (557235, 2696328), (561078, 2677860), (561735, 2674728), (563122, 2668140), (563274, 2667420), (571590, 2628612), (573156, 2621430), (581742, 2582740), (582540, 2579202), (584136, 2572155), (591948, 2538210), (592249, 2536920), (592760, 2534733), (592920, 2534049), (595080, 2524851), (601155, 2499336), (603345, 2490264), (604998, 2483460), (612360, 2453603), (620865, 2419992), (622566, 2413380), (623420, 2410074), (624834, 2404620), (625860, 2400678), (634230, 2368996), (636840, 2359287), (638604, 2352770), (645685, 2326968), (646380, 2324466), (657153, 2286360), (657720, 2284389), (666855, 2253096), (667035, 2252488), (668682, 2246940), (669465, 2244312), (672220, 2235114), (674082, 2228940), (676856, 2219805), (685908, 2190510), (691740, 2172042), (694260, 2164158), (699048, 2149335), (705831, 2128680), (709560, 2117493), (716445, 2097144), (721386, 2082780), (724014, 2075220), (730170, 2057724), (739935, 2030568), (742980, 2022246), (745038, 2016660), (748104, 2008395), (748980, 2006046), (751032, 2000565), (761463, 1973160), (762120, 1971459), (774822, 1939140), (775656, 1937055), (786429, 1910520), (798255, 1882216), (800226, 1877580), (801540, 1874502), (803358, 1870260), (804460, 1867698), (806664, 1862595), (827820, 1814994), (830088, 1810035), (831060, 1807918), (833112, 1803465), (841617, 1785240), (844683, 1778760), (844911, 1778280), (845640, 1776747), (846070, 1775844), (857385, 1752408), (859734, 1747620), (873810, 1719468), (876204, 1714770), (887922, 1692140), (889140, 1689822), (889380, 1689366), (891576, 1685205), (892620, 1683234), (898776, 1671705), (903959, 1662120), (907497, 1655640), (933849, 1608920), (935130, 1606716), (937251, 1603080), (938790, 1600452), (941108, 1596510), (955260, 1572858), (961848, 1562085), (965352, 1556415), (969570, 1549644), (973560, 1543293), (986580, 1522926), (993384, 1512495), (1003023, 1497960), (1008330, 1490076), (1011123, 1485960), (1015284, 1479870), (1028862, 1460340), (1033096, 1454355), (1037610, 1448028), (1041390, 1442772), (1048572, 1432890), (1064340, 1411662), (1066968, 1408185), (1067256, 1407805), (1071144, 1402695), (1082079, 1388520), (1086021, 1383480), (1095255, 1371816), (1114470, 1348164), (1117557, 1344440), (1122156, 1338930), (1123470, 1337364), (1126244, 1334070), (1126548, 1333710), (1143180, 1314306), (1146312, 1310715), (1162233, 1292760), (1163484, 1291370), (1165080, 1289601), (1176385, 1277208), (1183896, 1269105), (1184498, 1268460), (1200339, 1251720), (1202310, 1249668), (1205037, 1246840), (1206690, 1245132), (1209996, 1241730)]