1572884474040

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:447

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 20, 22, 23, 24, 27, 30, 31, 33, 34, 36, 40, 44, 45, 46, 51, 54, 55, 60, 62, 66, 68, 69, 72, 81, 85, 88, 90, 92, 93, 99, 102, 108, 110, 115, 120, 121, 124, 132, 135, 136, 138, 153, 155, 162, 165, 170, 180, 184, 186, 187, 198, 204, 207, 216, 220, 230, 242, 248, 253, 255, 264, 270, 276, 279, 297, 306, 310, 324, 330, 331, 340, 341, 345, 360, 363, 372, 374, 391, 396, 405, 408, 414, 440, 459, 460, 465, 484, 495, 506, 510, 527, 540, 552, 558, 561, 594, 605, 612, 620, 621, 648, 660, 662, 680, 682, 690, 713, 726, 744, 748, 759, 765, 782, 792, 810, 828, 837, 891, 918, 920, 930, 935, 968, 990, 993, 1012, 1020, 1023, 1035, 1054, 1080, 1089, 1116, 1122, 1173, 1188, 1210, 1224, 1240, 1242, 1265, 1320, 1324, 1364, 1377, 1380, 1395, 1426, 1452, 1485, 1496, 1518, 1530, 1564, 1581, 1620, 1655, 1656, 1674, 1683, 1705, 1782, 1815, 1836, 1860, 1863, 1870, 1955, 1980, 1986, 2024, 2040, 2046, 2057, 2070, 2108, 2139, 2178, 2232, 2244, 2277, 2295, 2346, 2376, 2420, 2484, 2511, 2530, 2635, 2648, 2728, 2754, 2760, 2783, 2790, 2805, 2852, 2904, 2970, 2979, 3036, 3060, 3069, 3105, 3128, 3162, 3240, 3267, 3310, 3348, 3366, 3410, 3519, 3564, 3565, 3630, 3641, 3672, 3720, 3726, 3740, 3751, 3795, 3910, 3960, 3972, 4092, 4114, 4140, 4185, 4216, 4278, 4301, 4356, 4455, 4488, 4554, 4590, 4692, 4743, 4840, 4965, 4968, 5022, 5049, 5060, 5115, 5270, 5445, 5508, 5566, 5580, 5610, 5627, 5704, 5797, 5865, 5940, 5958, 6072, 6120, 6138, 6171, 6210, 6324, 6417, 6534, 6620, 6696, 6732, 6820, 6831, 6885, 7038, 7128, 7130, 7260, 7282, 7452, 7480, 7502, 7590, 7613, 7820, 7843, 7905, 7944, 8184, 8228, 8280, 8349, 8370, 8415, 8556, 8602, 8712, 8910, 8937, 9108, 9180, 9207, 9315, 9384, 9486, 9801, 9930, 10044, 10098, 10120, 10230, 10261, 10285, 10540, 10557, 10695, 10890, 10923, 11016, 11132, 11160, 11220, 11253, 11254, 11385, 11594, 11730, 11880, 11916, 12121, 12276, 12342, 12420, 12555, 12648, 12834, 12903, 13068, 13240, 13464, 13640, 13662, 13770, 13915, 14076, 14229, 14260, 14520, 14564, 14895, 14904, 15004, 15147, 15180, 15226, 15345, 15640, 15686, 15810, 16335, 16456, 16698, 16740, 16830, 16881, 17112, 17204, 17391, 17595, 17820, 17874, 18205, 18216, 18360, 18414, 18513, 18630, 18755, 18972, 19251, 19602, 19860, 20088, 20196, 20460, 20493, 20522, 20570, 21080, 21114, 21390, 21505, 21780, 21846, 22264, 22440, 22506, 22508, 22770, 22839, 23188, 23460, 23529, 23715, 23832, 24242, 24552, 24684, 24840, 25047, 25110, 25245, 25668, 25806, 26136, 26811, 27324, 27540, 27621, 27830, 28135, 28152, 28458, 28520, 28985, 29128, 29790, 30008, 30294, 30360, 30452, 30690, 30783, 30855, 31372, 31620, 31671, 32085, 32670, 32769, 33396, 33480, 33660, 33759, 33762, 34155, 34408, 34782, 35190, 35640, 35748, 36363, 36410, 36828, 37026, 37260, 37510, 37944, 38065, 38502, 38709, 39204, 39215, 39720, 40051, 40392, 40920, 40986, 41044, 41140, 41745, 42228, 42687, 42780, 43010, 43560, 43692, 44685, 45012, 45016, 45540, 45678, 46035, 46376, 46920, 47058, 47311, 47430, 48484, 49005, 49368, 50094, 50220, 50490, 50643, 51305, 51336, 51612, 52173, 52785, 53622, 54615, 54648, 55080, 55242, 55539, 55660, 56265, 56270, 56916, 57753, 57970, 59580, 60588, 60605, 60904, 61380, 61566, 61710, 61897, 62744, 63240, 63342, 63767, 64170, 64515, 65340, 65538, 66792, 67320, 67518, 67524, 68310, 68517, 69564, 70380, 70587, 71145, 71496, 72726, 72820, 73656, 74052, 74520, 75020, 75141, 75735, 76130, 77004, 77418, 78408, 78430, 80102, 81972, 82088, 82280, 83490, 83743, 84405, 84456, 85374, 85560, 86020, 86273, 86955, 87384, 89370, 90024, 91080, 91356, 92070, 92349, 92565, 94116, 94622, 94860, 96255, 96968, 98010, 98307, 100188, 100440, 100980, 101277, 101286, 102465, 102610, 103224, 104346, 105570, 107244, 109089, 109230, 110484, 111078, 111320, 112530, 112540, 112871, 113832, 114195, 115506, 115940, 116127, 117645, 119160, 120153, 121176, 121210, 122760, 123132, 123420, 123794, 125235, 126684, 127534, 128340, 129030, 129421, 130680, 131076, 133331, 134055, 135036, 135048, 136620, 137034, 138105, 139128, 140760, 141174, 141933, 142290, 145452, 145640, 148104, 150040, 150282, 151470, 151929, 152260, 153915, 154008, 154836, 156519, 156860, 158355, 160204, 163845, 163944, 166617, 166980, 167486, 168795, 168810, 170748, 172040, 172546, 173910, 174437, 178740, 181815, 182712, 184140, 184698, 185130, 185691, 188232, 189244, 189720, 191301, 192510, 193545, 196020, 196614, 200255, 200376, 201960, 202554, 202572, 204930, 205220, 205551, 208692, 211140, 211761, 213435, 214488, 218178, 218460, 220968, 222156, 225060, 225080, 225423, 225742, 228390, 231012, 231880, 232254, 235290, 236003, 236555, 240306, 242420, 246264, 246840, 247588, 250470, 251229, 253215, 253368, 255068, 256680, 258060, 258819, 258842, 260865, 262152, 266662, 268110, 270072, 273240, 274068, 276210, 277047, 277695, 282348, 283866, 284580, 288765, 290904, 294921, 300564, 302940, 303831, 303858, 304520, 307830, 309485, 309672, 313038, 313720, 316710, 318835, 320408, 327267, 327690, 333234, 333960, 334972, 337590, 337620, 338613, 341496, 342585, 345092, 347820, 348381, 348874, 352935, 357480, 360459, 363630, 368280, 369396, 370260, 371382, 375705, 378488, 382602, 385020, 387090, 388263, 392040, 393228, 399993, 400510, 405108, 405144, 409860, 410440, 411102, 417384, 418715, 422280, 423522, 425799, 426870, 431365, 436356, 436920, 444312, 450120, 450846, 451484, 455787, 456780, 461745, 462024, 464508, 469557, 470580, 472006, 473110, 480612, 484840, 491535, 495176, 500940, 502458, 506385, 506430, 510136, 516120, 517638, 517684, 521730, 523311, 533324, 536220, 545445, 548136, 552420, 554094, 555390, 557073, 564355, 564696, 567732, 569160, 573903, 577530, 580635, 589842, 600765, 601128, 605880, 607662, 607716, 615660, 616653, 618970, 626076, 633420, 635283, 637670, 647105, 654534, 655380, 666468, 666655, 669944, 675180, 675240, 677226, 680867, 685170, 690184, 695640, 696762, 697748, 705870, 708009, 709665, 720918, 727260, 738792, 740520, 742764, 751410, 753687, 759645, 765204, 770040, 774180, 776457, 776526, 782595, 786456, 799986, 801020, 810216, 819720, 822204, 831141, 833085, 837430, 847044, 851598, 853740, 862730, 872185, 872712, 901692, 902968, 911574, 913560, 921173, 923490, 928455, 929016, 939114, 941160, 944012, 946220, 956505, 961224, 981801, 983070, 1001880, 1004916, 1012770, 1012860, 1015839, 1027755, 1035276, 1035368, 1043460, 1046622, 1058805, 1066648, 1072440, 1081377, 1090890, 1104840, 1108188, 1110780, 1114146, 1127115, 1128710, 1135464, 1147806, 1155060, 1161270, 1164789, 1179684, 1180015, 1199979, 1201530, 1215324, 1215432, 1231320, 1233306, 1237940, 1241581, 1252152, 1256145, 1266840, 1270566, 1275340, 1277397, 1294095, 1294210, 1309068, 1310760, 1332936, 1333310, 1350360, 1354452, 1361734, 1370340, 1385235, 1393524, 1395496, 1411740, 1416018, 1419330, 1423631, 1441836, 1454520, 1466641, 1474605, 1485528, 1502820, 1507374, 1519155, 1519290, 1530408, 1548360, 1552914, 1553052, 1565190, 1569933, 1599972, 1602040, 1636335, 1644408, 1662282, 1666170, 1671219, 1674860, 1693065, 1694088, 1703196, 1707480, 1721709, 1725460, 1741905, 1744370, 1802295, 1803384, 1823148, 1842346, 1846980, 1856910, 1878228, 1888024, 1892440, 1913010, 1918807, 1941315, 1963602, 1966140, 1999965, 2009832, 2025540, 2025720, 2031678, 2042601, 2055510, 2070552, 2086920, 2093244, 2117610, 2124027, 2128995, 2162754, 2181780, 2216376, 2221560, 2228292, 2254230, 2257420, 2261061, 2278935, 2295612, 2310120, 2322540, 2329371, 2329578, 2347785, 2359368, 2360030, 2399958, 2403060, 2430648, 2466612, 2475880, 2483162, 2512290, 2541132, 2550680, 2554794, 2588190, 2588420, 2596033, 2616555, 2618136, 2666620, 2708904, 2723468, 2740680, 2763519, 2770470, 2785365, 2787048, 2823480, 2832036, 2838660, 2847262, 2869515, 2883672, 2933282, 2949210, 3005640, 3014748, 3038310, 3038580, 3047517, 3083265, 3105828, 3106104, 3130380, 3139866, 3176415, 3199944, 3244131, 3272670, 3324564, 3332340, 3342438, 3349720, 3386130, 3404335, 3406392, 3443418, 3450920, 3483810, 3488740, 3494367, 3540045, 3599937, 3604590, 3646296, 3684692, 3693960, 3713820, 3724743, 3756456, 3768435, 3826020, 3832191, 3837614, 3882285, 3882630, 3927204, 3932280, 3999930, 4012051, 4051080, 4063356, 4085202, 4111020, 4155705, 4186488, 4235220, 4248054, 4257990, 4270893, 4325508, 4363560, 4399923, 4456584, 4508460, 4514840, 4522122, 4557870, 4591224, 4605865, 4645080, 4658742, 4659156, 4695570, 4709799, 4720060, 4799916, 4806120, 4909005, 4933224, 4966324, 5013657, 5024580, 5079195, 5082264, 5109588, 5165127, 5176380, 5176840, 5192066, 5233110, 5333240, 5406885, 5446936, 5527038, 5540940, 5570730, 5664072, 5677320, 5694524, 5739030, 5756421, 5823945, 5866564, 5898420, 5999895, 6029496, 6076620, 6077160, 6095034, 6127803, 6166530, 6207905, 6211656, 6260760, 6279732, 6352830, 6372081, 6386985, 6488262, 6545340, 6649128, 6664680, 6684876, 6772260, 6783183, 6808670, 6886836, 6967620, 6977480, 6988113, 6988734, 7080090, 7118155, 7199874, 7209180, 7333205, 7369384, 7427640, 7449486, 7536870, 7652040, 7664382, 7675228, 7764570, 7765260, 7788099, 7849665, 7854408, 7999860, 8024102, 8126712, 8170404, 8222040, 8290557, 8311410, 8356095, 8470440, 8496108, 8515980, 8541786, 8608545, 8651016, 8799846, 9016920, 9044244, 9115740, 9142551, 9211730, 9317484, 9318312, 9391140, 9419598, 9440120, 9594035, 9599832, 9818010, 9932648, 10027314, 10049160, 10158390, 10213005, 10219176, 10330254, 10352760, 10384132, 10466220, 10483101, 10620135, 10799811, 10813770, 11054076, 11081880, 11141460, 11174229, 11305305, 11389048, 11478060, 11512842, 11646855, 11647890, 11733128, 11796840, 11999790, 12036153, 12153240, 12190068, 12255606, 12333060, 12415810, 12559464, 12705660, 12744162, 12773970, 12812679, 12976524, 12980165, 13090680, 13199769, 13369752, 13544520, 13566366, 13617340, 13773672, 13817595, 13935240, 13976226, 13977468, 14129397, 14160180, 14236310, 14399748, 14418360, 14666410, 14898972, 15073740, 15237585, 15328764, 15350456, 15529140, 15530520, 15576198, 15659941, 15699330, 15999720, 16048204, 16220655, 16340808, 16581114, 16622820, 16712190, 16992216, 17031960, 17083572, 17217090, 17269263, 17471835, 17599692, 17999685, 18088488, 18231480, 18285102, 18383409, 18423460, 18623715, 18634968, 18782280, 18839196, 19116243, 19160955, 19188070, 19636020, 20054628, 20060255, 20316780, 20426010, 20660508, 20768264, 20932440, 20966202, 21106877, 21240270, 21354465, 21599622, 21627540, 21999615, 22108152, 22282920, 22348458, 22610610, 22956120, 23025684, 23293710, 23295780, 23364297, 23548995, 23999580, 24072306, 24380136, 24511212, 24666120, 24831620, 24871671, 25068285, 25411320, 25488324, 25547940, 25625358, 25825635, 25953048, 25960330, 26399538, 27132732, 27234680, 27635190, 27952452, 27954936, 28258794, 28320360, 28472620, 28556363, 28782105, 28799496, 29332820, 29797944, 30147480, 30475170, 30639015, 30657528, 31058280, 31152396, 31319882, 31398660, 31860405, 32096408, 32441310, 33162228, 33245640, 33424380, 33522687, 33915915, 34167144, 34434180, 34538526, 34940565, 34943670, 35199384, 35999370, 36108459, 36570204, 36766818, 36846920, 37247430, 37678392, 38232486, 38321910, 38376140, 38438037, 38940495, 39272040, 39599307, 40109256, 40120510, 40633560, 40852020, 41321016, 41452785, 41932404, 42213754, 42480540, 42708930, 43199244, 43255080, 43999230, 44132561, 44696916, 45221220, 45712755, 46051368, 46587420, 46591560, 46728594, 46979823, 47097990, 47999160, 48144612, 49022424, 49663240, 49743342, 50136570, 50976648, 51095880, 51250716, 51651270, 51807789, 51920660, 52415505, 52799076, 53999055, 54265464, 55150227, 55270380, 55871145, 55904904, 56517588, 56945240, 57112726, 57564210, 58665640, 60180765, 60950340, 61278030, 62304792, 62639764, 62797320, 63320631, 63720810, 64063395, 64882620, 65998845, 66324456, 66848760, 67045374, 67831830, 68868360, 69077052, 69881130, 69887340, 70092891, 70646985, 71998740, 72216918, 73140408, 73533636, 74494860, 74615013, 76464972, 76643820, 76752280, 76876074, 77880990, 78299705, 79198614, 80241020, 81704040, 82905570, 83864808, 84427508, 84961080, 85417860, 85669089, 86346315, 86398488, 87998460, 88265122, 89393832, 90442440, 91425510, 91917045, 93174840, 93457188, 93959646, 94195980, 95581215, 96289224, 99486684, 100273140, 100568061, 102501432, 103302540, 103615578, 103841320, 104831010, 105534385, 105598152, 107998110, 108325377, 110300454, 110540760, 111742290, 113035176, 114225452, 115128420, 115314111, 116821485, 118797921, 120361530, 121900680, 122556060, 124358355, 125279528, 126641262, 127441620, 128126790, 129765240, 131997690, 132397683, 134090748, 135663660, 138154104, 139762260, 139774680, 140185782, 140939469, 141293970, 142781815, 143997480, 144433836, 147067272, 148989720, 149230026, 152929944, 153287640, 153752148, 155423367, 155761980, 156599410, 158397228, 160482040, 165811140, 167613435, 168855016, 170835720, 171338178, 172692630, 175996920, 176530244, 180542295, 182851020, 183834090, 186914376, 187919292, 188391960, 189961893, 191162430, 192190185, 197996535, 198973368, 200546280, 201136122, 206605080, 207231156, 209662020, 210278673, 211068770, 215996220, 216650754, 220600908, 220662805, 223484580, 228450904, 230256840, 230628222, 233642970, 234899115, 237595842, 240723060, 245112120, 248716710, 253282524, 254883240, 256253580, 257007267, 259038945, 263995380, 264795366, 268181496, 271327320, 275751135, 279524520, 280371564, 281878938, 282587940, 285563630, 288867672, 298460052, 307504296, 310846734, 311523960, 313198820, 316603155, 316794456, 324976131, 331622280, 335226870, 342676356, 345385260, 350464455, 353060488, 361084590, 365702040, 367668180, 373075065, 375838584, 379923786, 382324860, 384380370, 395993070, 397193049, 402272244, 414462312, 419324040, 420557346, 422137540, 422818407, 428345445, 431992440, 433301508, 441201816, 441325610, 446969160, 461256444, 467285940, 469798230, 475191684, 481446120, 485458171, 497433420, 502840305, 506565048, 512507160, 514014534, 518077890, 527990760, 529590732, 541626885, 551502270, 560743128, 563757876, 565175880, 569885679, 571127260, 576570555, 593989605, 596920104, 621693468, 626397640, 633206310, 649952262, 661988415, 670453740, 685352712, 690770520, 700928910, 704697345, 722169180, 735336360, 746150130, 759847572, 764649720, 768760740, 771021801, 777116835, 791986140, 794386098, 804544488, 841114692, 844275080, 845636814, 856690890, 866603016, 882651220, 922512888, 934571880, 939596460, 949809465, 950383368, 970916342, 994866840, 1005680610, 1028029068, 1036155780, 1051393365, 1059181464, 1083253770, 1103004540, 1127515752, 1139771358, 1142254520, 1153141110, 1187979210, 1191579147, 1243386936, 1266412620, 1268455221, 1285036335, 1299904524, 1323976830, 1340907480, 1401857820, 1409394690, 1444338360, 1456374513, 1492300260, 1519695144, 1537521480, 1542043602, 1554233670, 1583972280, 1588772196, 1624880655, 1682229384, 1691273628, 1709657037, 1713381780, 1765302440, 1879192920, 1899618930, 1941832684, 1985965245, 2011361220, 2056058136, 2072311560, 2102786730, 2114092035, 2166507540, 2206009080, 2279542716, 2306282220, 2313065403, 2375958420, 2383158294, 2427290855, 2532825240, 2536910442, 2570072670, 2599809048, 2647953660, 2803715640, 2818789380, 2849428395, 2912749026, 2984600520, 3084087204, 3108467340, 3177544392, 3249761310, 3382547256, 3419314074, 3426763560, 3574737441, 3799237860, 3855109005, 3883665368, 3971930490, 4022722440, 4205573460, 4228184070, 4333015080, 4369123539, 4559085432, 4612564440, 4626130806, 4751916840, 4766316588, 4854581710, 5073820884, 5140145340, 5295907320, 5637578760, 5698856790, 5825498052, 5957895735, 6168174408, 6216934680, 6342276105, 6499522620, 6838628148, 7149474882, 7281872565, 7598475720, 7710218010, 7943860980, 8411146920, 8456368140, 8548285185, 8738247078, 9252261612, 9532633176, 9709163420, 10147641768, 10280290680, 11397713580, 11565327015, 11650996104, 11915791470, 12684552210, 12999045240, 13107370617, 13677256296, 14298949764, 14563745130, 15420436020, 15887721960, 16912736280, 17096570370, 17476494156, 17873687205, 18504523224, 19418326840, 21845617695, 22795427160, 23130654030, 23831582940, 25369104420, 26214741234, 28597899528, 29127490260, 30840872040, 34193140740, 34952988312, 35747374410, 39322111851, 43691235390, 46261308060, 47663165880, 50738208840, 52429482468, 58254980520, 65536853085, 68386281480, 71494748820, 78644223702, 87382470780, 92522616120, 104858964936, 131073706170, 142989497640, 157288447404, 174764941560, 196610559255, 262147412340, 314576894808, 393221118510, 524294824680, 786442237020, 1572884474040]

約数ペア:

[(1, 1572884474040), (2, 786442237020), (3, 524294824680), (4, 393221118510), (5, 314576894808), (6, 262147412340), (8, 196610559255), (9, 174764941560), (10, 157288447404), (11, 142989497640), (12, 131073706170), (15, 104858964936), (17, 92522616120), (18, 87382470780), (20, 78644223702), (22, 71494748820), (23, 68386281480), (24, 65536853085), (27, 58254980520), (30, 52429482468), (31, 50738208840), (33, 47663165880), (34, 46261308060), (36, 43691235390), (40, 39322111851), (44, 35747374410), (45, 34952988312), (46, 34193140740), (51, 30840872040), (54, 29127490260), (55, 28597899528), (60, 26214741234), (62, 25369104420), (66, 23831582940), (68, 23130654030), (69, 22795427160), (72, 21845617695), (81, 19418326840), (85, 18504523224), (88, 17873687205), (90, 17476494156), (92, 17096570370), (93, 16912736280), (99, 15887721960), (102, 15420436020), (108, 14563745130), (110, 14298949764), (115, 13677256296), (120, 13107370617), (121, 12999045240), (124, 12684552210), (132, 11915791470), (135, 11650996104), (136, 11565327015), (138, 11397713580), (153, 10280290680), (155, 10147641768), (162, 9709163420), (165, 9532633176), (170, 9252261612), (180, 8738247078), (184, 8548285185), (186, 8456368140), (187, 8411146920), (198, 7943860980), (204, 7710218010), (207, 7598475720), (216, 7281872565), (220, 7149474882), (230, 6838628148), (242, 6499522620), (248, 6342276105), (253, 6216934680), (255, 6168174408), (264, 5957895735), (270, 5825498052), (276, 5698856790), (279, 5637578760), (297, 5295907320), (306, 5140145340), (310, 5073820884), (324, 4854581710), (330, 4766316588), (331, 4751916840), (340, 4626130806), (341, 4612564440), (345, 4559085432), (360, 4369123539), (363, 4333015080), (372, 4228184070), (374, 4205573460), (391, 4022722440), (396, 3971930490), (405, 3883665368), (408, 3855109005), (414, 3799237860), (440, 3574737441), (459, 3426763560), (460, 3419314074), (465, 3382547256), (484, 3249761310), (495, 3177544392), (506, 3108467340), (510, 3084087204), (527, 2984600520), (540, 2912749026), (552, 2849428395), (558, 2818789380), (561, 2803715640), (594, 2647953660), (605, 2599809048), (612, 2570072670), (620, 2536910442), (621, 2532825240), (648, 2427290855), (660, 2383158294), (662, 2375958420), (680, 2313065403), (682, 2306282220), (690, 2279542716), (713, 2206009080), (726, 2166507540), (744, 2114092035), (748, 2102786730), (759, 2072311560), (765, 2056058136), (782, 2011361220), (792, 1985965245), (810, 1941832684), (828, 1899618930), (837, 1879192920), (891, 1765302440), (918, 1713381780), (920, 1709657037), (930, 1691273628), (935, 1682229384), (968, 1624880655), (990, 1588772196), (993, 1583972280), (1012, 1554233670), (1020, 1542043602), (1023, 1537521480), (1035, 1519695144), (1054, 1492300260), (1080, 1456374513), (1089, 1444338360), (1116, 1409394690), (1122, 1401857820), (1173, 1340907480), (1188, 1323976830), (1210, 1299904524), (1224, 1285036335), (1240, 1268455221), (1242, 1266412620), (1265, 1243386936), (1320, 1191579147), (1324, 1187979210), (1364, 1153141110), (1377, 1142254520), (1380, 1139771358), (1395, 1127515752), (1426, 1103004540), (1452, 1083253770), (1485, 1059181464), (1496, 1051393365), (1518, 1036155780), (1530, 1028029068), (1564, 1005680610), (1581, 994866840), (1620, 970916342), (1655, 950383368), (1656, 949809465), (1674, 939596460), (1683, 934571880), (1705, 922512888), (1782, 882651220), (1815, 866603016), (1836, 856690890), (1860, 845636814), (1863, 844275080), (1870, 841114692), (1955, 804544488), (1980, 794386098), (1986, 791986140), (2024, 777116835), (2040, 771021801), (2046, 768760740), (2057, 764649720), (2070, 759847572), (2108, 746150130), (2139, 735336360), (2178, 722169180), (2232, 704697345), (2244, 700928910), (2277, 690770520), (2295, 685352712), (2346, 670453740), (2376, 661988415), (2420, 649952262), (2484, 633206310), (2511, 626397640), (2530, 621693468), (2635, 596920104), (2648, 593989605), (2728, 576570555), (2754, 571127260), (2760, 569885679), (2783, 565175880), (2790, 563757876), (2805, 560743128), (2852, 551502270), (2904, 541626885), (2970, 529590732), (2979, 527990760), (3036, 518077890), (3060, 514014534), (3069, 512507160), (3105, 506565048), (3128, 502840305), (3162, 497433420), (3240, 485458171), (3267, 481446120), (3310, 475191684), (3348, 469798230), (3366, 467285940), (3410, 461256444), (3519, 446969160), (3564, 441325610), (3565, 441201816), (3630, 433301508), (3641, 431992440), (3672, 428345445), (3720, 422818407), (3726, 422137540), (3740, 420557346), (3751, 419324040), (3795, 414462312), (3910, 402272244), (3960, 397193049), (3972, 395993070), (4092, 384380370), (4114, 382324860), (4140, 379923786), (4185, 375838584), (4216, 373075065), (4278, 367668180), (4301, 365702040), (4356, 361084590), (4455, 353060488), (4488, 350464455), (4554, 345385260), (4590, 342676356), (4692, 335226870), (4743, 331622280), (4840, 324976131), (4965, 316794456), (4968, 316603155), (5022, 313198820), (5049, 311523960), (5060, 310846734), (5115, 307504296), (5270, 298460052), (5445, 288867672), (5508, 285563630), (5566, 282587940), (5580, 281878938), (5610, 280371564), (5627, 279524520), (5704, 275751135), (5797, 271327320), (5865, 268181496), (5940, 264795366), (5958, 263995380), (6072, 259038945), (6120, 257007267), (6138, 256253580), (6171, 254883240), (6210, 253282524), (6324, 248716710), (6417, 245112120), (6534, 240723060), (6620, 237595842), (6696, 234899115), (6732, 233642970), (6820, 230628222), (6831, 230256840), (6885, 228450904), (7038, 223484580), (7128, 220662805), (7130, 220600908), (7260, 216650754), (7282, 215996220), (7452, 211068770), (7480, 210278673), (7502, 209662020), (7590, 207231156), (7613, 206605080), (7820, 201136122), (7843, 200546280), (7905, 198973368), (7944, 197996535), (8184, 192190185), (8228, 191162430), (8280, 189961893), (8349, 188391960), (8370, 187919292), (8415, 186914376), (8556, 183834090), (8602, 182851020), (8712, 180542295), (8910, 176530244), (8937, 175996920), (9108, 172692630), (9180, 171338178), (9207, 170835720), (9315, 168855016), (9384, 167613435), (9486, 165811140), (9801, 160482040), (9930, 158397228), (10044, 156599410), (10098, 155761980), (10120, 155423367), (10230, 153752148), (10261, 153287640), (10285, 152929944), (10540, 149230026), (10557, 148989720), (10695, 147067272), (10890, 144433836), (10923, 143997480), (11016, 142781815), (11132, 141293970), (11160, 140939469), (11220, 140185782), (11253, 139774680), (11254, 139762260), (11385, 138154104), (11594, 135663660), (11730, 134090748), (11880, 132397683), (11916, 131997690), (12121, 129765240), (12276, 128126790), (12342, 127441620), (12420, 126641262), (12555, 125279528), (12648, 124358355), (12834, 122556060), (12903, 121900680), (13068, 120361530), (13240, 118797921), (13464, 116821485), (13640, 115314111), (13662, 115128420), (13770, 114225452), (13915, 113035176), (14076, 111742290), (14229, 110540760), (14260, 110300454), (14520, 108325377), (14564, 107998110), (14895, 105598152), (14904, 105534385), (15004, 104831010), (15147, 103841320), (15180, 103615578), (15226, 103302540), (15345, 102501432), (15640, 100568061), (15686, 100273140), (15810, 99486684), (16335, 96289224), (16456, 95581215), (16698, 94195980), (16740, 93959646), (16830, 93457188), (16881, 93174840), (17112, 91917045), (17204, 91425510), (17391, 90442440), (17595, 89393832), (17820, 88265122), (17874, 87998460), (18205, 86398488), (18216, 86346315), (18360, 85669089), (18414, 85417860), (18513, 84961080), (18630, 84427508), (18755, 83864808), (18972, 82905570), (19251, 81704040), (19602, 80241020), (19860, 79198614), (20088, 78299705), (20196, 77880990), (20460, 76876074), (20493, 76752280), (20522, 76643820), (20570, 76464972), (21080, 74615013), (21114, 74494860), (21390, 73533636), (21505, 73140408), (21780, 72216918), (21846, 71998740), (22264, 70646985), (22440, 70092891), (22506, 69887340), (22508, 69881130), (22770, 69077052), (22839, 68868360), (23188, 67831830), (23460, 67045374), (23529, 66848760), (23715, 66324456), (23832, 65998845), (24242, 64882620), (24552, 64063395), (24684, 63720810), (24840, 63320631), (25047, 62797320), (25110, 62639764), (25245, 62304792), (25668, 61278030), (25806, 60950340), (26136, 60180765), (26811, 58665640), (27324, 57564210), (27540, 57112726), (27621, 56945240), (27830, 56517588), (28135, 55904904), (28152, 55871145), (28458, 55270380), (28520, 55150227), (28985, 54265464), (29128, 53999055), (29790, 52799076), (30008, 52415505), (30294, 51920660), (30360, 51807789), (30452, 51651270), (30690, 51250716), (30783, 51095880), (30855, 50976648), (31372, 50136570), (31620, 49743342), (31671, 49663240), (32085, 49022424), (32670, 48144612), (32769, 47999160), (33396, 47097990), (33480, 46979823), (33660, 46728594), (33759, 46591560), (33762, 46587420), (34155, 46051368), (34408, 45712755), (34782, 45221220), (35190, 44696916), (35640, 44132561), (35748, 43999230), (36363, 43255080), (36410, 43199244), (36828, 42708930), (37026, 42480540), (37260, 42213754), (37510, 41932404), (37944, 41452785), (38065, 41321016), (38502, 40852020), (38709, 40633560), (39204, 40120510), (39215, 40109256), (39720, 39599307), (40051, 39272040), (40392, 38940495), (40920, 38438037), (40986, 38376140), (41044, 38321910), (41140, 38232486), (41745, 37678392), (42228, 37247430), (42687, 36846920), (42780, 36766818), (43010, 36570204), (43560, 36108459), (43692, 35999370), (44685, 35199384), (45012, 34943670), (45016, 34940565), (45540, 34538526), (45678, 34434180), (46035, 34167144), (46376, 33915915), (46920, 33522687), (47058, 33424380), (47311, 33245640), (47430, 33162228), (48484, 32441310), (49005, 32096408), (49368, 31860405), (50094, 31398660), (50220, 31319882), (50490, 31152396), (50643, 31058280), (51305, 30657528), (51336, 30639015), (51612, 30475170), (52173, 30147480), (52785, 29797944), (53622, 29332820), (54615, 28799496), (54648, 28782105), (55080, 28556363), (55242, 28472620), (55539, 28320360), (55660, 28258794), (56265, 27954936), (56270, 27952452), (56916, 27635190), (57753, 27234680), (57970, 27132732), (59580, 26399538), (60588, 25960330), (60605, 25953048), (60904, 25825635), (61380, 25625358), (61566, 25547940), (61710, 25488324), (61897, 25411320), (62744, 25068285), (63240, 24871671), (63342, 24831620), (63767, 24666120), (64170, 24511212), (64515, 24380136), (65340, 24072306), (65538, 23999580), (66792, 23548995), (67320, 23364297), (67518, 23295780), (67524, 23293710), (68310, 23025684), (68517, 22956120), (69564, 22610610), (70380, 22348458), (70587, 22282920), (71145, 22108152), (71496, 21999615), (72726, 21627540), (72820, 21599622), (73656, 21354465), (74052, 21240270), (74520, 21106877), (75020, 20966202), (75141, 20932440), (75735, 20768264), (76130, 20660508), (77004, 20426010), (77418, 20316780), (78408, 20060255), (78430, 20054628), (80102, 19636020), (81972, 19188070), (82088, 19160955), (82280, 19116243), (83490, 18839196), (83743, 18782280), (84405, 18634968), (84456, 18623715), (85374, 18423460), (85560, 18383409), (86020, 18285102), (86273, 18231480), (86955, 18088488), (87384, 17999685), (89370, 17599692), (90024, 17471835), (91080, 17269263), (91356, 17217090), (92070, 17083572), (92349, 17031960), (92565, 16992216), (94116, 16712190), (94622, 16622820), (94860, 16581114), (96255, 16340808), (96968, 16220655), (98010, 16048204), (98307, 15999720), (100188, 15699330), (100440, 15659941), (100980, 15576198), (101277, 15530520), (101286, 15529140), (102465, 15350456), (102610, 15328764), (103224, 15237585), (104346, 15073740), (105570, 14898972), (107244, 14666410), (109089, 14418360), (109230, 14399748), (110484, 14236310), (111078, 14160180), (111320, 14129397), (112530, 13977468), (112540, 13976226), (112871, 13935240), (113832, 13817595), (114195, 13773672), (115506, 13617340), (115940, 13566366), (116127, 13544520), (117645, 13369752), (119160, 13199769), (120153, 13090680), (121176, 12980165), (121210, 12976524), (122760, 12812679), (123132, 12773970), (123420, 12744162), (123794, 12705660), (125235, 12559464), (126684, 12415810), (127534, 12333060), (128340, 12255606), (129030, 12190068), (129421, 12153240), (130680, 12036153), (131076, 11999790), (133331, 11796840), (134055, 11733128), (135036, 11647890), (135048, 11646855), (136620, 11512842), (137034, 11478060), (138105, 11389048), (139128, 11305305), (140760, 11174229), (141174, 11141460), (141933, 11081880), (142290, 11054076), (145452, 10813770), (145640, 10799811), (148104, 10620135), (150040, 10483101), (150282, 10466220), (151470, 10384132), (151929, 10352760), (152260, 10330254), (153915, 10219176), (154008, 10213005), (154836, 10158390), (156519, 10049160), (156860, 10027314), (158355, 9932648), (160204, 9818010), (163845, 9599832), (163944, 9594035), (166617, 9440120), (166980, 9419598), (167486, 9391140), (168795, 9318312), (168810, 9317484), (170748, 9211730), (172040, 9142551), (172546, 9115740), (173910, 9044244), (174437, 9016920), (178740, 8799846), (181815, 8651016), (182712, 8608545), (184140, 8541786), (184698, 8515980), (185130, 8496108), (185691, 8470440), (188232, 8356095), (189244, 8311410), (189720, 8290557), (191301, 8222040), (192510, 8170404), (193545, 8126712), (196020, 8024102), (196614, 7999860), (200255, 7854408), (200376, 7849665), (201960, 7788099), (202554, 7765260), (202572, 7764570), (204930, 7675228), (205220, 7664382), (205551, 7652040), (208692, 7536870), (211140, 7449486), (211761, 7427640), (213435, 7369384), (214488, 7333205), (218178, 7209180), (218460, 7199874), (220968, 7118155), (222156, 7080090), (225060, 6988734), (225080, 6988113), (225423, 6977480), (225742, 6967620), (228390, 6886836), (231012, 6808670), (231880, 6783183), (232254, 6772260), (235290, 6684876), (236003, 6664680), (236555, 6649128), (240306, 6545340), (242420, 6488262), (246264, 6386985), (246840, 6372081), (247588, 6352830), (250470, 6279732), (251229, 6260760), (253215, 6211656), (253368, 6207905), (255068, 6166530), (256680, 6127803), (258060, 6095034), (258819, 6077160), (258842, 6076620), (260865, 6029496), (262152, 5999895), (266662, 5898420), (268110, 5866564), (270072, 5823945), (273240, 5756421), (274068, 5739030), (276210, 5694524), (277047, 5677320), (277695, 5664072), (282348, 5570730), (283866, 5540940), (284580, 5527038), (288765, 5446936), (290904, 5406885), (294921, 5333240), (300564, 5233110), (302940, 5192066), (303831, 5176840), (303858, 5176380), (304520, 5165127), (307830, 5109588), (309485, 5082264), (309672, 5079195), (313038, 5024580), (313720, 5013657), (316710, 4966324), (318835, 4933224), (320408, 4909005), (327267, 4806120), (327690, 4799916), (333234, 4720060), (333960, 4709799), (334972, 4695570), (337590, 4659156), (337620, 4658742), (338613, 4645080), (341496, 4605865), (342585, 4591224), (345092, 4557870), (347820, 4522122), (348381, 4514840), (348874, 4508460), (352935, 4456584), (357480, 4399923), (360459, 4363560), (363630, 4325508), (368280, 4270893), (369396, 4257990), (370260, 4248054), (371382, 4235220), (375705, 4186488), (378488, 4155705), (382602, 4111020), (385020, 4085202), (387090, 4063356), (388263, 4051080), (392040, 4012051), (393228, 3999930), (399993, 3932280), (400510, 3927204), (405108, 3882630), (405144, 3882285), (409860, 3837614), (410440, 3832191), (411102, 3826020), (417384, 3768435), (418715, 3756456), (422280, 3724743), (423522, 3713820), (425799, 3693960), (426870, 3684692), (431365, 3646296), (436356, 3604590), (436920, 3599937), (444312, 3540045), (450120, 3494367), (450846, 3488740), (451484, 3483810), (455787, 3450920), (456780, 3443418), (461745, 3406392), (462024, 3404335), (464508, 3386130), (469557, 3349720), (470580, 3342438), (472006, 3332340), (473110, 3324564), (480612, 3272670), (484840, 3244131), (491535, 3199944), (495176, 3176415), (500940, 3139866), (502458, 3130380), (506385, 3106104), (506430, 3105828), (510136, 3083265), (516120, 3047517), (517638, 3038580), (517684, 3038310), (521730, 3014748), (523311, 3005640), (533324, 2949210), (536220, 2933282), (545445, 2883672), (548136, 2869515), (552420, 2847262), (554094, 2838660), (555390, 2832036), (557073, 2823480), (564355, 2787048), (564696, 2785365), (567732, 2770470), (569160, 2763519), (573903, 2740680), (577530, 2723468), (580635, 2708904), (589842, 2666620), (600765, 2618136), (601128, 2616555), (605880, 2596033), (607662, 2588420), (607716, 2588190), (615660, 2554794), (616653, 2550680), (618970, 2541132), (626076, 2512290), (633420, 2483162), (635283, 2475880), (637670, 2466612), (647105, 2430648), (654534, 2403060), (655380, 2399958), (666468, 2360030), (666655, 2359368), (669944, 2347785), (675180, 2329578), (675240, 2329371), (677226, 2322540), (680867, 2310120), (685170, 2295612), (690184, 2278935), (695640, 2261061), (696762, 2257420), (697748, 2254230), (705870, 2228292), (708009, 2221560), (709665, 2216376), (720918, 2181780), (727260, 2162754), (738792, 2128995), (740520, 2124027), (742764, 2117610), (751410, 2093244), (753687, 2086920), (759645, 2070552), (765204, 2055510), (770040, 2042601), (774180, 2031678), (776457, 2025720), (776526, 2025540), (782595, 2009832), (786456, 1999965), (799986, 1966140), (801020, 1963602), (810216, 1941315), (819720, 1918807), (822204, 1913010), (831141, 1892440), (833085, 1888024), (837430, 1878228), (847044, 1856910), (851598, 1846980), (853740, 1842346), (862730, 1823148), (872185, 1803384), (872712, 1802295), (901692, 1744370), (902968, 1741905), (911574, 1725460), (913560, 1721709), (921173, 1707480), (923490, 1703196), (928455, 1694088), (929016, 1693065), (939114, 1674860), (941160, 1671219), (944012, 1666170), (946220, 1662282), (956505, 1644408), (961224, 1636335), (981801, 1602040), (983070, 1599972), (1001880, 1569933), (1004916, 1565190), (1012770, 1553052), (1012860, 1552914), (1015839, 1548360), (1027755, 1530408), (1035276, 1519290), (1035368, 1519155), (1043460, 1507374), (1046622, 1502820), (1058805, 1485528), (1066648, 1474605), (1072440, 1466641), (1081377, 1454520), (1090890, 1441836), (1104840, 1423631), (1108188, 1419330), (1110780, 1416018), (1114146, 1411740), (1127115, 1395496), (1128710, 1393524), (1135464, 1385235), (1147806, 1370340), (1155060, 1361734), (1161270, 1354452), (1164789, 1350360), (1179684, 1333310), (1180015, 1332936), (1199979, 1310760), (1201530, 1309068), (1215324, 1294210), (1215432, 1294095), (1231320, 1277397), (1233306, 1275340), (1237940, 1270566), (1241581, 1266840), (1252152, 1256145)]