944289733464

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 31, 33, 36, 38, 42, 44, 46, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 81, 84, 88, 92, 93, 99, 108, 114, 121, 124, 126, 127, 132, 133, 138, 152, 154, 161, 162, 168, 171, 184, 186, 189, 198, 207, 209, 216, 217, 228, 231, 242, 248, 252, 253, 254, 264, 266, 276, 279, 297, 308, 322, 324, 341, 342, 363, 372, 378, 381, 396, 399, 414, 418, 434, 437, 456, 462, 483, 484, 504, 506, 508, 513, 532, 552, 558, 567, 589, 594, 616, 621, 627, 644, 648, 651, 682, 684, 693, 713, 726, 744, 756, 759, 762, 792, 798, 828, 836, 837, 847, 868, 874, 889, 891, 924, 966, 968, 1012, 1016, 1023, 1026, 1064, 1089, 1116, 1134, 1143, 1178, 1188, 1197, 1242, 1254, 1288, 1302, 1311, 1364, 1368, 1386, 1397, 1426, 1449, 1452, 1463, 1512, 1518, 1524, 1539, 1596, 1656, 1672, 1674, 1694, 1736, 1748, 1767, 1771, 1778, 1782, 1848, 1863, 1881, 1932, 1953, 2024, 2046, 2052, 2079, 2139, 2178, 2232, 2268, 2277, 2286, 2299, 2356, 2376, 2387, 2394, 2413, 2484, 2508, 2511, 2541, 2604, 2622, 2667, 2728, 2772, 2783, 2794, 2852, 2898, 2904, 2921, 2926, 3036, 3048, 3059, 3069, 3078, 3192, 3267, 3348, 3388, 3429, 3496, 3534, 3542, 3556, 3564, 3591, 3726, 3751, 3762, 3864, 3906, 3933, 3937, 4092, 4104, 4123, 4158, 4191, 4278, 4347, 4356, 4389, 4536, 4554, 4572, 4598, 4712, 4774, 4788, 4807, 4826, 4968, 4991, 5016, 5022, 5082, 5208, 5244, 5301, 5313, 5334, 5544, 5566, 5588, 5643, 5704, 5796, 5842, 5852, 5859, 6072, 6118, 6138, 6156, 6237, 6417, 6479, 6534, 6696, 6776, 6831, 6858, 6897, 7068, 7084, 7112, 7128, 7161, 7182, 7239, 7452, 7502, 7524, 7623, 7812, 7843, 7866, 7874, 8001, 8184, 8246, 8316, 8349, 8382, 8556, 8694, 8712, 8763, 8778, 9108, 9144, 9177, 9196, 9207, 9548, 9576, 9614, 9652, 9779, 9801, 9982, 10044, 10164, 10287, 10488, 10602, 10626, 10668, 10773, 11132, 11176, 11253, 11286, 11592, 11684, 11704, 11718, 11799, 11811, 12236, 12276, 12312, 12369, 12474, 12573, 12834, 12958, 13041, 13068, 13167, 13547, 13662, 13716, 13794, 14136, 14168, 14322, 14364, 14421, 14478, 14904, 14973, 15004, 15048, 15246, 15367, 15624, 15686, 15732, 15748, 15903, 15939, 16002, 16093, 16492, 16632, 16698, 16764, 16891, 16929, 17112, 17388, 17526, 17556, 17577, 18216, 18354, 18392, 18414, 19096, 19228, 19251, 19304, 19437, 19481, 19558, 19602, 19964, 20088, 20328, 20447, 20493, 20574, 20691, 21204, 21252, 21336, 21483, 21546, 21717, 22264, 22506, 22572, 22869, 23368, 23436, 23529, 23598, 23622, 24003, 24472, 24552, 24738, 24948, 25047, 25146, 25668, 25916, 26082, 26136, 26257, 26289, 26334, 26543, 27094, 27324, 27432, 27531, 27559, 27588, 27621, 28644, 28728, 28842, 28956, 29337, 29946, 30008, 30492, 30734, 31372, 31464, 31496, 31806, 31878, 32004, 32131, 32186, 32984, 33396, 33528, 33649, 33759, 33782, 33858, 34776, 35052, 35112, 35154, 35397, 35433, 36708, 36828, 37107, 37719, 38456, 38502, 38874, 38962, 39116, 39204, 39501, 39928, 40641, 40894, 40986, 41148, 41382, 42408, 42504, 42966, 43092, 43263, 43307, 43434, 44919, 45012, 45144, 45353, 45738, 46101, 46872, 47058, 47196, 47244, 47709, 47817, 48006, 48279, 49476, 49896, 50094, 50292, 50673, 51336, 51832, 52164, 52514, 52578, 52668, 52877, 53086, 54188, 54648, 54901, 55062, 55118, 55176, 55242, 55499, 57288, 57684, 57753, 57912, 58311, 58443, 58674, 59892, 60984, 61341, 61468, 62073, 62744, 63612, 63756, 64008, 64262, 64372, 64449, 65151, 66792, 67298, 67518, 67564, 67716, 68607, 70104, 70308, 70587, 70794, 70866, 71269, 72009, 73416, 73656, 74214, 74803, 75141, 75438, 77004, 77748, 77924, 78232, 78408, 78771, 78867, 79002, 79629, 81282, 81788, 81972, 82296, 82593, 82677, 82764, 85932, 86184, 86273, 86526, 86614, 86868, 88011, 89838, 90024, 90551, 90706, 91476, 92202, 94116, 94392, 94488, 94829, 95418, 95634, 96012, 96393, 96558, 98952, 100188, 100584, 100947, 101277, 101346, 104328, 105028, 105156, 105336, 105754, 106172, 106299, 107569, 108376, 109802, 110124, 110236, 110484, 110998, 111321, 113157, 115368, 115506, 116622, 116886, 117348, 118503, 119784, 121923, 122682, 122936, 124146, 127224, 127512, 128524, 128744, 128898, 129789, 129921, 130302, 134596, 134757, 135036, 135128, 135432, 136059, 137214, 138303, 140616, 141174, 141588, 141732, 142538, 143451, 144018, 144837, 148428, 149017, 149606, 150282, 150876, 152019, 154008, 155496, 155848, 157542, 157734, 158004, 158631, 159258, 162564, 163576, 163944, 164703, 165186, 165354, 165528, 166497, 171864, 172546, 173052, 173228, 173736, 174933, 175329, 176022, 179676, 181102, 181412, 182952, 184023, 184404, 185801, 186219, 188232, 189658, 190836, 191268, 192024, 192786, 193116, 193347, 195453, 200376, 201894, 202554, 202692, 210056, 210312, 211508, 211761, 212344, 212598, 213807, 215138, 219604, 220248, 220472, 220968, 221996, 222642, 224409, 224917, 225423, 226314, 231012, 233244, 233772, 234696, 236313, 236601, 237006, 238887, 243846, 245364, 247779, 248031, 248292, 257048, 257796, 258819, 259578, 259842, 260604, 264033, 269192, 269514, 270072, 271653, 272118, 274428, 276606, 282348, 283176, 283464, 284487, 285076, 286902, 288036, 289179, 289674, 291973, 296856, 298034, 299212, 300564, 301752, 302841, 303149, 303831, 304038, 315084, 315468, 316008, 317262, 318516, 318897, 322707, 325128, 329406, 330372, 330708, 332994, 333963, 345092, 346104, 346456, 349866, 350658, 352044, 353441, 359352, 362204, 362824, 365769, 368046, 368808, 370139, 371602, 372438, 379316, 381672, 382536, 385572, 386232, 386694, 388493, 389367, 389763, 390906, 403788, 404271, 405108, 405384, 408177, 414909, 423016, 423522, 425196, 427614, 430276, 434511, 439208, 443992, 445284, 447051, 448818, 449834, 450846, 452628, 456057, 462024, 466488, 467544, 472626, 473202, 474012, 475893, 476377, 477774, 487692, 490728, 494109, 495558, 496062, 496584, 498883, 499491, 515592, 517638, 519156, 519684, 521208, 523621, 524799, 525987, 528066, 539028, 543306, 544236, 548856, 552069, 553212, 557403, 564696, 568974, 570152, 573804, 576072, 578358, 579348, 583946, 596068, 598424, 601128, 603911, 605682, 606298, 607662, 608076, 610489, 630168, 630936, 633857, 634524, 635283, 637032, 637794, 641421, 645414, 658812, 660744, 661416, 665988, 667926, 673227, 674751, 690184, 699732, 701316, 704088, 706882, 708939, 716661, 724408, 731538, 736092, 740278, 743204, 744093, 744876, 758632, 771144, 773388, 776457, 776986, 778734, 779526, 781812, 792099, 807576, 808542, 810216, 814959, 816354, 822833, 829818, 847044, 850392, 853461, 855228, 860552, 867537, 869022, 875919, 890568, 894102, 897636, 899668, 901692, 905256, 908523, 909447, 912114, 945252, 946404, 948024, 951786, 952754, 955548, 968121, 975384, 988218, 991116, 992124, 996061, 997766, 998982, 1035276, 1038312, 1039368, 1043119, 1047242, 1049598, 1051974, 1056132, 1060323, 1078056, 1086612, 1088472, 1097307, 1104138, 1106424, 1110417, 1114806, 1137948, 1147608, 1156716, 1158696, 1165479, 1167892, 1169289, 1192136, 1207822, 1211364, 1212596, 1215324, 1216152, 1220978, 1224531, 1244727, 1267714, 1269048, 1270566, 1275588, 1282842, 1290828, 1303533, 1317624, 1331976, 1335852, 1341153, 1346454, 1349502, 1368171, 1399464, 1402632, 1413764, 1417878, 1427679, 1429131, 1433322, 1463076, 1472184, 1480556, 1482327, 1486408, 1488186, 1489752, 1496649, 1498473, 1546776, 1552914, 1553972, 1557468, 1559052, 1563624, 1570863, 1577961, 1584198, 1617084, 1629918, 1632708, 1639187, 1645666, 1656207, 1659636, 1672209, 1694088, 1706922, 1710456, 1720469, 1735074, 1738044, 1751838, 1788204, 1795272, 1799336, 1803384, 1811733, 1817046, 1818894, 1824228, 1831467, 1890504, 1892808, 1901571, 1903572, 1905508, 1911096, 1924263, 1936242, 1976436, 1982232, 1984248, 1992122, 1995532, 1997964, 2019681, 2024253, 2043811, 2070552, 2086238, 2094484, 2099196, 2103948, 2112264, 2120646, 2126817, 2149983, 2173224, 2194614, 2208276, 2220834, 2229612, 2232279, 2275896, 2313432, 2329371, 2330958, 2335784, 2338578, 2415644, 2422728, 2425192, 2430648, 2441956, 2444877, 2449062, 2468499, 2474087, 2489454, 2535428, 2541132, 2551176, 2560383, 2565684, 2581656, 2602611, 2607066, 2627757, 2671704, 2682306, 2692908, 2699004, 2725569, 2728341, 2736342, 2827528, 2835756, 2855358, 2858262, 2866644, 2904363, 2926152, 2961112, 2964654, 2976372, 2988183, 2993298, 2996946, 3105828, 3107944, 3114936, 3118104, 3129357, 3141726, 3155922, 3168396, 3180969, 3234168, 3259836, 3265416, 3278374, 3291332, 3312414, 3319272, 3331251, 3334639, 3344418, 3413844, 3440938, 3470148, 3476088, 3496437, 3503676, 3507867, 3576408, 3623466, 3634092, 3637788, 3648456, 3662934, 3673593, 3803142, 3807144, 3811016, 3848526, 3872484, 3952872, 3984244, 3991064, 3995928, 4023459, 4039362, 4048506, 4087622, 4172476, 4188968, 4198392, 4207896, 4241292, 4253634, 4273423, 4283037, 4287393, 4299966, 4389228, 4416552, 4441668, 4446981, 4459224, 4464558, 4489947, 4495419, 4658742, 4661916, 4677156, 4712589, 4831288, 4883912, 4889754, 4898124, 4917561, 4936998, 4948174, 4978908, 5016627, 5070856, 5082264, 5120766, 5131368, 5161407, 5205222, 5214132, 5255514, 5364612, 5385816, 5398008, 5435199, 5451138, 5456682, 5472684, 5494401, 5671512, 5704713, 5710716, 5716524, 5733288, 5759831, 5772789, 5808726, 5929308, 5952744, 5976366, 5986596, 5993892, 6059043, 6072759, 6131433, 6211656, 6258714, 6283452, 6311844, 6336792, 6361938, 6519672, 6556748, 6582664, 6624828, 6662502, 6669278, 6688836, 6715379, 6827688, 6881876, 6940296, 6972427, 6988113, 6992874, 7007352, 7015734, 7246932, 7268184, 7275576, 7325868, 7334631, 7347186, 7405497, 7422261, 7606284, 7681149, 7697052, 7744968, 7883271, 7968488, 8046918, 8078724, 8097012, 8175244, 8185023, 8344952, 8482584, 8507268, 8546846, 8566074, 8574786, 8599932, 8713089, 8778456, 8883336, 8893962, 8929116, 8964549, 8979894, 8990838, 9051163, 9317484, 9323832, 9354312, 9388071, 9425178, 9542907, 9779508, 9796248, 9835122, 9873996, 9896348, 9957816, 9993753, 10003917, 10033254, 10241532, 10322814, 10410444, 10428264, 10489311, 10511028, 10729224, 10870398, 10902276, 10913364, 10945368, 10956671, 10988802, 11409426, 11421432, 11433048, 11474309, 11519662, 11545578, 11617452, 11858616, 11952732, 11973192, 11987784, 12043283, 12070377, 12118086, 12145518, 12262866, 12517428, 12566904, 12623688, 12723876, 12820269, 12862179, 13113496, 13249656, 13325004, 13338556, 13377672, 13430758, 13469841, 13763752, 13944854, 13976226, 13985748, 14031468, 14137767, 14493864, 14651736, 14669262, 14694372, 14752683, 14810994, 14844522, 15049881, 15212568, 15362298, 15394104, 15484221, 15766542, 16093836, 16157448, 16194024, 16305597, 16350488, 16370046, 16483203, 17014536, 17093692, 17114139, 17132148, 17149572, 17199864, 17279493, 17426178, 17787924, 17858232, 17929098, 17959788, 17981676, 18102326, 18218277, 18394299, 18634968, 18776142, 18850356, 18925159, 19085814, 19559016, 19670244, 19747992, 19792696, 19987506, 20007834, 20066508, 20146137, 20483064, 20645628, 20820888, 20917281, 20978622, 21022056, 21740796, 21804552, 21826728, 21913342, 21977604, 22216491, 22266783, 22818852, 22948618, 23039324, 23091156, 23234904, 23649813, 23905464, 24086566, 24140754, 24236172, 24291036, 24525732, 24555069, 25034856, 25447752, 25640538, 25724358, 26650008, 26677112, 26861516, 26893647, 26939682, 27153489, 27889708, 27952452, 27971496, 28062936, 28164213, 28275534, 28628721, 29338524, 29388744, 29505366, 29621988, 29689044, 29981259, 30011751, 30099762, 30724596, 30968442, 31467933, 31533084, 32187672, 32611194, 32740092, 32870013, 32966406, 34187384, 34228278, 34264296, 34299144, 34422927, 34558986, 34852356, 35575848, 35858196, 35919576, 35963352, 36129849, 36204652, 36436554, 36788598, 37552284, 37700712, 37850318, 38171628, 38460807, 38586537, 39340488, 39975012, 40015668, 40133016, 40292274, 40409523, 41291256, 41834562, 41957244, 42413301, 43481592, 43826684, 43955208, 44258049, 44432982, 44533566, 45637704, 45897236, 46078648, 46182312, 46452663, 47007653, 47299626, 48173132, 48281508, 48472344, 48582072, 48916791, 49051464, 49110138, 49449609, 51281076, 51342417, 51448716, 51838479, 53723032, 53787294, 53879364, 54306978, 55182897, 55779416, 55904904, 56328426, 56551068, 56775477, 57257442, 58677048, 59010732, 59243976, 59378088, 59962518, 60023502, 60199524, 60438411, 61449192, 61936884, 62751843, 62935866, 63066168, 63358141, 65222388, 65480184, 65740026, 65932812, 66649473, 66800349, 68456556, 68845854, 69117972, 69704712, 71716392, 72259698, 72409304, 72873108, 73577196, 75104568, 75700636, 76343256, 76696697, 76921614, 77173074, 79950024, 80031336, 80584548, 80680941, 80819046, 81460467, 83669124, 83914488, 84492639, 84826602, 87653368, 88516098, 88865964, 89067132, 90035253, 91794472, 92905326, 94015306, 94599252, 96346264, 96563016, 97833582, 98220276, 98610039, 98899218, 102562152, 102684834, 102897432, 103268781, 103676958, 107574588, 107758728, 108389547, 108613956, 110365794, 112656852, 113102136, 113550954, 114514884, 115382421, 118021464, 119925036, 120047004, 120399048, 120876822, 123873768, 125503686, 125871732, 126716282, 130444776, 131480052, 131865624, 132476113, 132774147, 133298946, 133600698, 136913112, 137691708, 138235944, 139357989, 141022959, 144519396, 145746216, 147154392, 151401272, 153393394, 153843228, 154346148, 155515437, 161169096, 161361882, 161638092, 162920934, 165548691, 167338248, 168985278, 169653204, 170326431, 177032196, 177731928, 178134264, 180070506, 181315233, 185810652, 188030612, 188255529, 189198504, 190074423, 195667164, 196440552, 197220078, 197798436, 200401047, 205369668, 206537562, 207353916, 208176749, 215149176, 216779094, 217227912, 220731588, 225313704, 227101908, 229029768, 230090091, 230764842, 239850072, 240094008, 241753644, 244381401, 251007372, 251743464, 253432564, 262960104, 264952226, 265548294, 266597892, 267201396, 270105759, 275383416, 278715978, 282045918, 289038792, 295830117, 306786788, 307686456, 308692296, 309806343, 311030874, 322723764, 323276184, 325168641, 325841868, 331097382, 337970556, 339306408, 340652862, 346147263, 354064392, 360141012, 362630466, 371621304, 376061224, 376511058, 380148846, 391334328, 394440156, 395596872, 397428339, 400802094, 410739336, 413075124, 414707832, 416353498, 423068877, 433558188, 441463176, 454203816, 460180182, 461529684, 466546311, 483507288, 488762802, 502014744, 506865128, 510979293, 529904452, 531096588, 533195784, 534402792, 540211518, 543945699, 557431956, 564091836, 564766587, 570223269, 591660234, 613573576, 619612686, 622061748, 624530247, 645447528, 650337282, 651683736, 662194764, 675941112, 681305724, 690270273, 692294526, 720282024, 725260932, 733144203, 753022116, 760297692, 788880312, 794856678, 801604188, 826150248, 832706996, 846137754, 867116376, 887490351, 920360364, 923059368, 929419029, 933092622, 975505923, 977525604, 1021958586, 1059808904, 1062193176, 1080423036, 1087891398, 1114863912, 1128183672, 1129533174, 1140446538, 1183320468, 1192285017, 1239225372, 1244123496, 1249060494, 1269206631, 1300674564, 1324389528, 1362611448, 1380540546, 1384589052, 1450521864, 1457237243, 1466288406, 1506044232, 1520595384, 1532937879, 1589713356, 1603208376, 1665413992, 1692275508, 1710669807, 1774980702, 1840720728, 1858838058, 1866185244, 1873590741, 1951011846, 1955051208, 2043917172, 2070810819, 2160846072, 2175782796, 2259066348, 2280893076, 2366640936, 2384570034, 2478450744, 2498120988, 2538413262, 2601349128, 2761081092, 2769178104, 2914474486, 2932576812, 3065875758, 3179426712, 3384551016, 3421339614, 3549961404, 3576855051, 3717676116, 3732370488, 3747181482, 3807619893, 3902023692, 4087834344, 4141621638, 4351565592, 4371711729, 4518132696, 4561786152, 4769140068, 4996241976, 5076826524, 5132009421, 5522162184, 5620772223, 5828948972, 5865153624, 6131751516, 6212432457, 6842679228, 7099922808, 7153710102, 7435352232, 7494362964, 7615239786, 7804047384, 8283243276, 8743423458, 9538280136, 10153653048, 10264018842, 10730565153, 11241544446, 11657897944, 12263503032, 12424864914, 13115135187, 13685358456, 14307420204, 14988725928, 15230479572, 16566486552, 16862316669, 17486846916, 20528037684, 21461130306, 22483088892, 24849729828, 26230270374, 28614840408, 30460959144, 33724633338, 34973693832, 39345405561, 41056075368, 42922260612, 44966177784, 49699459656, 52460540748, 67449266676, 78690811122, 85844521224, 104921081496, 118036216683, 134898533352, 157381622244, 236072433366, 314763244488, 472144866732, 944289733464]

約数ペア:

[(1, 944289733464), (2, 472144866732), (3, 314763244488), (4, 236072433366), (6, 157381622244), (7, 134898533352), (8, 118036216683), (9, 104921081496), (11, 85844521224), (12, 78690811122), (14, 67449266676), (18, 52460540748), (19, 49699459656), (21, 44966177784), (22, 42922260612), (23, 41056075368), (24, 39345405561), (27, 34973693832), (28, 33724633338), (31, 30460959144), (33, 28614840408), (36, 26230270374), (38, 24849729828), (42, 22483088892), (44, 21461130306), (46, 20528037684), (54, 17486846916), (56, 16862316669), (57, 16566486552), (62, 15230479572), (63, 14988725928), (66, 14307420204), (69, 13685358456), (72, 13115135187), (76, 12424864914), (77, 12263503032), (81, 11657897944), (84, 11241544446), (88, 10730565153), (92, 10264018842), (93, 10153653048), (99, 9538280136), (108, 8743423458), (114, 8283243276), (121, 7804047384), (124, 7615239786), (126, 7494362964), (127, 7435352232), (132, 7153710102), (133, 7099922808), (138, 6842679228), (152, 6212432457), (154, 6131751516), (161, 5865153624), (162, 5828948972), (168, 5620772223), (171, 5522162184), (184, 5132009421), (186, 5076826524), (189, 4996241976), (198, 4769140068), (207, 4561786152), (209, 4518132696), (216, 4371711729), (217, 4351565592), (228, 4141621638), (231, 4087834344), (242, 3902023692), (248, 3807619893), (252, 3747181482), (253, 3732370488), (254, 3717676116), (264, 3576855051), (266, 3549961404), (276, 3421339614), (279, 3384551016), (297, 3179426712), (308, 3065875758), (322, 2932576812), (324, 2914474486), (341, 2769178104), (342, 2761081092), (363, 2601349128), (372, 2538413262), (378, 2498120988), (381, 2478450744), (396, 2384570034), (399, 2366640936), (414, 2280893076), (418, 2259066348), (434, 2175782796), (437, 2160846072), (456, 2070810819), (462, 2043917172), (483, 1955051208), (484, 1951011846), (504, 1873590741), (506, 1866185244), (508, 1858838058), (513, 1840720728), (532, 1774980702), (552, 1710669807), (558, 1692275508), (567, 1665413992), (589, 1603208376), (594, 1589713356), (616, 1532937879), (621, 1520595384), (627, 1506044232), (644, 1466288406), (648, 1457237243), (651, 1450521864), (682, 1384589052), (684, 1380540546), (693, 1362611448), (713, 1324389528), (726, 1300674564), (744, 1269206631), (756, 1249060494), (759, 1244123496), (762, 1239225372), (792, 1192285017), (798, 1183320468), (828, 1140446538), (836, 1129533174), (837, 1128183672), (847, 1114863912), (868, 1087891398), (874, 1080423036), (889, 1062193176), (891, 1059808904), (924, 1021958586), (966, 977525604), (968, 975505923), (1012, 933092622), (1016, 929419029), (1023, 923059368), (1026, 920360364), (1064, 887490351), (1089, 867116376), (1116, 846137754), (1134, 832706996), (1143, 826150248), (1178, 801604188), (1188, 794856678), (1197, 788880312), (1242, 760297692), (1254, 753022116), (1288, 733144203), (1302, 725260932), (1311, 720282024), (1364, 692294526), (1368, 690270273), (1386, 681305724), (1397, 675941112), (1426, 662194764), (1449, 651683736), (1452, 650337282), (1463, 645447528), (1512, 624530247), (1518, 622061748), (1524, 619612686), (1539, 613573576), (1596, 591660234), (1656, 570223269), (1672, 564766587), (1674, 564091836), (1694, 557431956), (1736, 543945699), (1748, 540211518), (1767, 534402792), (1771, 533195784), (1778, 531096588), (1782, 529904452), (1848, 510979293), (1863, 506865128), (1881, 502014744), (1932, 488762802), (1953, 483507288), (2024, 466546311), (2046, 461529684), (2052, 460180182), (2079, 454203816), (2139, 441463176), (2178, 433558188), (2232, 423068877), (2268, 416353498), (2277, 414707832), (2286, 413075124), (2299, 410739336), (2356, 400802094), (2376, 397428339), (2387, 395596872), (2394, 394440156), (2413, 391334328), (2484, 380148846), (2508, 376511058), (2511, 376061224), (2541, 371621304), (2604, 362630466), (2622, 360141012), (2667, 354064392), (2728, 346147263), (2772, 340652862), (2783, 339306408), (2794, 337970556), (2852, 331097382), (2898, 325841868), (2904, 325168641), (2921, 323276184), (2926, 322723764), (3036, 311030874), (3048, 309806343), (3059, 308692296), (3069, 307686456), (3078, 306786788), (3192, 295830117), (3267, 289038792), (3348, 282045918), (3388, 278715978), (3429, 275383416), (3496, 270105759), (3534, 267201396), (3542, 266597892), (3556, 265548294), (3564, 264952226), (3591, 262960104), (3726, 253432564), (3751, 251743464), (3762, 251007372), (3864, 244381401), (3906, 241753644), (3933, 240094008), (3937, 239850072), (4092, 230764842), (4104, 230090091), (4123, 229029768), (4158, 227101908), (4191, 225313704), (4278, 220731588), (4347, 217227912), (4356, 216779094), (4389, 215149176), (4536, 208176749), (4554, 207353916), (4572, 206537562), (4598, 205369668), (4712, 200401047), (4774, 197798436), (4788, 197220078), (4807, 196440552), (4826, 195667164), (4968, 190074423), (4991, 189198504), (5016, 188255529), (5022, 188030612), (5082, 185810652), (5208, 181315233), (5244, 180070506), (5301, 178134264), (5313, 177731928), (5334, 177032196), (5544, 170326431), (5566, 169653204), (5588, 168985278), (5643, 167338248), (5704, 165548691), (5796, 162920934), (5842, 161638092), (5852, 161361882), (5859, 161169096), (6072, 155515437), (6118, 154346148), (6138, 153843228), (6156, 153393394), (6237, 151401272), (6417, 147154392), (6479, 145746216), (6534, 144519396), (6696, 141022959), (6776, 139357989), (6831, 138235944), (6858, 137691708), (6897, 136913112), (7068, 133600698), (7084, 133298946), (7112, 132774147), (7128, 132476113), (7161, 131865624), (7182, 131480052), (7239, 130444776), (7452, 126716282), (7502, 125871732), (7524, 125503686), (7623, 123873768), (7812, 120876822), (7843, 120399048), (7866, 120047004), (7874, 119925036), (8001, 118021464), (8184, 115382421), (8246, 114514884), (8316, 113550954), (8349, 113102136), (8382, 112656852), (8556, 110365794), (8694, 108613956), (8712, 108389547), (8763, 107758728), (8778, 107574588), (9108, 103676958), (9144, 103268781), (9177, 102897432), (9196, 102684834), (9207, 102562152), (9548, 98899218), (9576, 98610039), (9614, 98220276), (9652, 97833582), (9779, 96563016), (9801, 96346264), (9982, 94599252), (10044, 94015306), (10164, 92905326), (10287, 91794472), (10488, 90035253), (10602, 89067132), (10626, 88865964), (10668, 88516098), (10773, 87653368), (11132, 84826602), (11176, 84492639), (11253, 83914488), (11286, 83669124), (11592, 81460467), (11684, 80819046), (11704, 80680941), (11718, 80584548), (11799, 80031336), (11811, 79950024), (12236, 77173074), (12276, 76921614), (12312, 76696697), (12369, 76343256), (12474, 75700636), (12573, 75104568), (12834, 73577196), (12958, 72873108), (13041, 72409304), (13068, 72259698), (13167, 71716392), (13547, 69704712), (13662, 69117972), (13716, 68845854), (13794, 68456556), (14136, 66800349), (14168, 66649473), (14322, 65932812), (14364, 65740026), (14421, 65480184), (14478, 65222388), (14904, 63358141), (14973, 63066168), (15004, 62935866), (15048, 62751843), (15246, 61936884), (15367, 61449192), (15624, 60438411), (15686, 60199524), (15732, 60023502), (15748, 59962518), (15903, 59378088), (15939, 59243976), (16002, 59010732), (16093, 58677048), (16492, 57257442), (16632, 56775477), (16698, 56551068), (16764, 56328426), (16891, 55904904), (16929, 55779416), (17112, 55182897), (17388, 54306978), (17526, 53879364), (17556, 53787294), (17577, 53723032), (18216, 51838479), (18354, 51448716), (18392, 51342417), (18414, 51281076), (19096, 49449609), (19228, 49110138), (19251, 49051464), (19304, 48916791), (19437, 48582072), (19481, 48472344), (19558, 48281508), (19602, 48173132), (19964, 47299626), (20088, 47007653), (20328, 46452663), (20447, 46182312), (20493, 46078648), (20574, 45897236), (20691, 45637704), (21204, 44533566), (21252, 44432982), (21336, 44258049), (21483, 43955208), (21546, 43826684), (21717, 43481592), (22264, 42413301), (22506, 41957244), (22572, 41834562), (22869, 41291256), (23368, 40409523), (23436, 40292274), (23529, 40133016), (23598, 40015668), (23622, 39975012), (24003, 39340488), (24472, 38586537), (24552, 38460807), (24738, 38171628), (24948, 37850318), (25047, 37700712), (25146, 37552284), (25668, 36788598), (25916, 36436554), (26082, 36204652), (26136, 36129849), (26257, 35963352), (26289, 35919576), (26334, 35858196), (26543, 35575848), (27094, 34852356), (27324, 34558986), (27432, 34422927), (27531, 34299144), (27559, 34264296), (27588, 34228278), (27621, 34187384), (28644, 32966406), (28728, 32870013), (28842, 32740092), (28956, 32611194), (29337, 32187672), (29946, 31533084), (30008, 31467933), (30492, 30968442), (30734, 30724596), (31372, 30099762), (31464, 30011751), (31496, 29981259), (31806, 29689044), (31878, 29621988), (32004, 29505366), (32131, 29388744), (32186, 29338524), (32984, 28628721), (33396, 28275534), (33528, 28164213), (33649, 28062936), (33759, 27971496), (33782, 27952452), (33858, 27889708), (34776, 27153489), (35052, 26939682), (35112, 26893647), (35154, 26861516), (35397, 26677112), (35433, 26650008), (36708, 25724358), (36828, 25640538), (37107, 25447752), (37719, 25034856), (38456, 24555069), (38502, 24525732), (38874, 24291036), (38962, 24236172), (39116, 24140754), (39204, 24086566), (39501, 23905464), (39928, 23649813), (40641, 23234904), (40894, 23091156), (40986, 23039324), (41148, 22948618), (41382, 22818852), (42408, 22266783), (42504, 22216491), (42966, 21977604), (43092, 21913342), (43263, 21826728), (43307, 21804552), (43434, 21740796), (44919, 21022056), (45012, 20978622), (45144, 20917281), (45353, 20820888), (45738, 20645628), (46101, 20483064), (46872, 20146137), (47058, 20066508), (47196, 20007834), (47244, 19987506), (47709, 19792696), (47817, 19747992), (48006, 19670244), (48279, 19559016), (49476, 19085814), (49896, 18925159), (50094, 18850356), (50292, 18776142), (50673, 18634968), (51336, 18394299), (51832, 18218277), (52164, 18102326), (52514, 17981676), (52578, 17959788), (52668, 17929098), (52877, 17858232), (53086, 17787924), (54188, 17426178), (54648, 17279493), (54901, 17199864), (55062, 17149572), (55118, 17132148), (55176, 17114139), (55242, 17093692), (55499, 17014536), (57288, 16483203), (57684, 16370046), (57753, 16350488), (57912, 16305597), (58311, 16194024), (58443, 16157448), (58674, 16093836), (59892, 15766542), (60984, 15484221), (61341, 15394104), (61468, 15362298), (62073, 15212568), (62744, 15049881), (63612, 14844522), (63756, 14810994), (64008, 14752683), (64262, 14694372), (64372, 14669262), (64449, 14651736), (65151, 14493864), (66792, 14137767), (67298, 14031468), (67518, 13985748), (67564, 13976226), (67716, 13944854), (68607, 13763752), (70104, 13469841), (70308, 13430758), (70587, 13377672), (70794, 13338556), (70866, 13325004), (71269, 13249656), (72009, 13113496), (73416, 12862179), (73656, 12820269), (74214, 12723876), (74803, 12623688), (75141, 12566904), (75438, 12517428), (77004, 12262866), (77748, 12145518), (77924, 12118086), (78232, 12070377), (78408, 12043283), (78771, 11987784), (78867, 11973192), (79002, 11952732), (79629, 11858616), (81282, 11617452), (81788, 11545578), (81972, 11519662), (82296, 11474309), (82593, 11433048), (82677, 11421432), (82764, 11409426), (85932, 10988802), (86184, 10956671), (86273, 10945368), (86526, 10913364), (86614, 10902276), (86868, 10870398), (88011, 10729224), (89838, 10511028), (90024, 10489311), (90551, 10428264), (90706, 10410444), (91476, 10322814), (92202, 10241532), (94116, 10033254), (94392, 10003917), (94488, 9993753), (94829, 9957816), (95418, 9896348), (95634, 9873996), (96012, 9835122), (96393, 9796248), (96558, 9779508), (98952, 9542907), (100188, 9425178), (100584, 9388071), (100947, 9354312), (101277, 9323832), (101346, 9317484), (104328, 9051163), (105028, 8990838), (105156, 8979894), (105336, 8964549), (105754, 8929116), (106172, 8893962), (106299, 8883336), (107569, 8778456), (108376, 8713089), (109802, 8599932), (110124, 8574786), (110236, 8566074), (110484, 8546846), (110998, 8507268), (111321, 8482584), (113157, 8344952), (115368, 8185023), (115506, 8175244), (116622, 8097012), (116886, 8078724), (117348, 8046918), (118503, 7968488), (119784, 7883271), (121923, 7744968), (122682, 7697052), (122936, 7681149), (124146, 7606284), (127224, 7422261), (127512, 7405497), (128524, 7347186), (128744, 7334631), (128898, 7325868), (129789, 7275576), (129921, 7268184), (130302, 7246932), (134596, 7015734), (134757, 7007352), (135036, 6992874), (135128, 6988113), (135432, 6972427), (136059, 6940296), (137214, 6881876), (138303, 6827688), (140616, 6715379), (141174, 6688836), (141588, 6669278), (141732, 6662502), (142538, 6624828), (143451, 6582664), (144018, 6556748), (144837, 6519672), (148428, 6361938), (149017, 6336792), (149606, 6311844), (150282, 6283452), (150876, 6258714), (152019, 6211656), (154008, 6131433), (155496, 6072759), (155848, 6059043), (157542, 5993892), (157734, 5986596), (158004, 5976366), (158631, 5952744), (159258, 5929308), (162564, 5808726), (163576, 5772789), (163944, 5759831), (164703, 5733288), (165186, 5716524), (165354, 5710716), (165528, 5704713), (166497, 5671512), (171864, 5494401), (172546, 5472684), (173052, 5456682), (173228, 5451138), (173736, 5435199), (174933, 5398008), (175329, 5385816), (176022, 5364612), (179676, 5255514), (181102, 5214132), (181412, 5205222), (182952, 5161407), (184023, 5131368), (184404, 5120766), (185801, 5082264), (186219, 5070856), (188232, 5016627), (189658, 4978908), (190836, 4948174), (191268, 4936998), (192024, 4917561), (192786, 4898124), (193116, 4889754), (193347, 4883912), (195453, 4831288), (200376, 4712589), (201894, 4677156), (202554, 4661916), (202692, 4658742), (210056, 4495419), (210312, 4489947), (211508, 4464558), (211761, 4459224), (212344, 4446981), (212598, 4441668), (213807, 4416552), (215138, 4389228), (219604, 4299966), (220248, 4287393), (220472, 4283037), (220968, 4273423), (221996, 4253634), (222642, 4241292), (224409, 4207896), (224917, 4198392), (225423, 4188968), (226314, 4172476), (231012, 4087622), (233244, 4048506), (233772, 4039362), (234696, 4023459), (236313, 3995928), (236601, 3991064), (237006, 3984244), (238887, 3952872), (243846, 3872484), (245364, 3848526), (247779, 3811016), (248031, 3807144), (248292, 3803142), (257048, 3673593), (257796, 3662934), (258819, 3648456), (259578, 3637788), (259842, 3634092), (260604, 3623466), (264033, 3576408), (269192, 3507867), (269514, 3503676), (270072, 3496437), (271653, 3476088), (272118, 3470148), (274428, 3440938), (276606, 3413844), (282348, 3344418), (283176, 3334639), (283464, 3331251), (284487, 3319272), (285076, 3312414), (286902, 3291332), (288036, 3278374), (289179, 3265416), (289674, 3259836), (291973, 3234168), (296856, 3180969), (298034, 3168396), (299212, 3155922), (300564, 3141726), (301752, 3129357), (302841, 3118104), (303149, 3114936), (303831, 3107944), (304038, 3105828), (315084, 2996946), (315468, 2993298), (316008, 2988183), (317262, 2976372), (318516, 2964654), (318897, 2961112), (322707, 2926152), (325128, 2904363), (329406, 2866644), (330372, 2858262), (330708, 2855358), (332994, 2835756), (333963, 2827528), (345092, 2736342), (346104, 2728341), (346456, 2725569), (349866, 2699004), (350658, 2692908), (352044, 2682306), (353441, 2671704), (359352, 2627757), (362204, 2607066), (362824, 2602611), (365769, 2581656), (368046, 2565684), (368808, 2560383), (370139, 2551176), (371602, 2541132), (372438, 2535428), (379316, 2489454), (381672, 2474087), (382536, 2468499), (385572, 2449062), (386232, 2444877), (386694, 2441956), (388493, 2430648), (389367, 2425192), (389763, 2422728), (390906, 2415644), (403788, 2338578), (404271, 2335784), (405108, 2330958), (405384, 2329371), (408177, 2313432), (414909, 2275896), (423016, 2232279), (423522, 2229612), (425196, 2220834), (427614, 2208276), (430276, 2194614), (434511, 2173224), (439208, 2149983), (443992, 2126817), (445284, 2120646), (447051, 2112264), (448818, 2103948), (449834, 2099196), (450846, 2094484), (452628, 2086238), (456057, 2070552), (462024, 2043811), (466488, 2024253), (467544, 2019681), (472626, 1997964), (473202, 1995532), (474012, 1992122), (475893, 1984248), (476377, 1982232), (477774, 1976436), (487692, 1936242), (490728, 1924263), (494109, 1911096), (495558, 1905508), (496062, 1903572), (496584, 1901571), (498883, 1892808), (499491, 1890504), (515592, 1831467), (517638, 1824228), (519156, 1818894), (519684, 1817046), (521208, 1811733), (523621, 1803384), (524799, 1799336), (525987, 1795272), (528066, 1788204), (539028, 1751838), (543306, 1738044), (544236, 1735074), (548856, 1720469), (552069, 1710456), (553212, 1706922), (557403, 1694088), (564696, 1672209), (568974, 1659636), (570152, 1656207), (573804, 1645666), (576072, 1639187), (578358, 1632708), (579348, 1629918), (583946, 1617084), (596068, 1584198), (598424, 1577961), (601128, 1570863), (603911, 1563624), (605682, 1559052), (606298, 1557468), (607662, 1553972), (608076, 1552914), (610489, 1546776), (630168, 1498473), (630936, 1496649), (633857, 1489752), (634524, 1488186), (635283, 1486408), (637032, 1482327), (637794, 1480556), (641421, 1472184), (645414, 1463076), (658812, 1433322), (660744, 1429131), (661416, 1427679), (665988, 1417878), (667926, 1413764), (673227, 1402632), (674751, 1399464), (690184, 1368171), (699732, 1349502), (701316, 1346454), (704088, 1341153), (706882, 1335852), (708939, 1331976), (716661, 1317624), (724408, 1303533), (731538, 1290828), (736092, 1282842), (740278, 1275588), (743204, 1270566), (744093, 1269048), (744876, 1267714), (758632, 1244727), (771144, 1224531), (773388, 1220978), (776457, 1216152), (776986, 1215324), (778734, 1212596), (779526, 1211364), (781812, 1207822), (792099, 1192136), (807576, 1169289), (808542, 1167892), (810216, 1165479), (814959, 1158696), (816354, 1156716), (822833, 1147608), (829818, 1137948), (847044, 1114806), (850392, 1110417), (853461, 1106424), (855228, 1104138), (860552, 1097307), (867537, 1088472), (869022, 1086612), (875919, 1078056), (890568, 1060323), (894102, 1056132), (897636, 1051974), (899668, 1049598), (901692, 1047242), (905256, 1043119), (908523, 1039368), (909447, 1038312), (912114, 1035276), (945252, 998982), (946404, 997766), (948024, 996061), (951786, 992124), (952754, 991116), (955548, 988218), (968121, 975384)]