606261946752

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 99, 102, 108, 112, 119, 121, 124, 126, 128, 131, 132, 136, 144, 153, 154, 162, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 262, 264, 272, 279, 288, 297, 306, 308, 324, 336, 341, 352, 357, 363, 372, 374, 378, 384, 393, 396, 408, 432, 434, 448, 459, 462, 476, 484, 496, 504, 524, 527, 528, 544, 558, 561, 567, 576, 594, 612, 616, 648, 651, 672, 682, 693, 704, 714, 726, 744, 748, 756, 786, 792, 816, 837, 847, 864, 868, 891, 896, 917, 918, 924, 952, 968, 992, 1008, 1023, 1048, 1054, 1056, 1071, 1088, 1089, 1116, 1122, 1134, 1152, 1179, 1188, 1224, 1232, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1408, 1428, 1441, 1452, 1488, 1496, 1512, 1572, 1581, 1584, 1632, 1674, 1683, 1694, 1728, 1736, 1782, 1834, 1836, 1848, 1904, 1936, 1953, 1984, 2016, 2046, 2057, 2079, 2096, 2108, 2112, 2142, 2176, 2178, 2227, 2232, 2244, 2268, 2358, 2376, 2387, 2448, 2464, 2511, 2541, 2592, 2604, 2618, 2688, 2728, 2751, 2754, 2772, 2856, 2882, 2904, 2976, 2992, 3024, 3069, 3144, 3162, 3168, 3213, 3264, 3267, 3348, 3366, 3388, 3456, 3472, 3537, 3564, 3668, 3672, 3689, 3696, 3751, 3808, 3872, 3906, 3927, 3968, 4032, 4061, 4092, 4114, 4158, 4192, 4216, 4224, 4284, 4323, 4356, 4454, 4464, 4488, 4536, 4716, 4743, 4752, 4774, 4896, 4928, 5022, 5049, 5082, 5184, 5208, 5236, 5456, 5502, 5508, 5544, 5712, 5764, 5797, 5808, 5859, 5952, 5984, 6048, 6138, 6171, 6237, 6288, 6324, 6336, 6426, 6528, 6534, 6681, 6696, 6732, 6776, 6944, 7074, 7128, 7161, 7336, 7344, 7378, 7392, 7502, 7616, 7623, 7744, 7812, 7854, 8064, 8122, 8184, 8228, 8253, 8316, 8384, 8432, 8568, 8646, 8712, 8908, 8928, 8976, 9072, 9207, 9432, 9486, 9504, 9548, 9639, 9792, 9801, 9856, 10044, 10087, 10098, 10164, 10368, 10416, 10472, 10611, 10912, 11004, 11016, 11067, 11088, 11253, 11424, 11528, 11594, 11616, 11718, 11781, 11904, 11968, 12096, 12183, 12276, 12342, 12474, 12576, 12648, 12672, 12852, 12969, 13068, 13362, 13392, 13464, 13552, 13888, 14148, 14229, 14256, 14322, 14399, 14672, 14688, 14756, 14784, 15004, 15147, 15232, 15246, 15488, 15589, 15624, 15708, 15851, 16244, 16368, 16456, 16506, 16632, 16768, 16864, 17136, 17292, 17391, 17424, 17577, 17816, 17856, 17952, 18144, 18414, 18513, 18864, 18972, 19008, 19096, 19278, 19584, 19602, 20043, 20088, 20174, 20196, 20328, 20832, 20944, 21222, 21483, 21824, 22008, 22032, 22134, 22176, 22506, 22848, 22869, 23056, 23188, 23232, 23436, 23562, 23936, 24192, 24366, 24497, 24552, 24684, 24759, 24948, 25152, 25296, 25704, 25938, 26136, 26257, 26724, 26784, 26928, 27104, 27621, 27776, 28296, 28427, 28458, 28512, 28644, 28798, 29344, 29376, 29512, 29568, 30008, 30261, 30294, 30492, 31178, 31248, 31416, 31702, 32488, 32736, 32912, 33012, 33201, 33264, 33728, 33759, 34272, 34584, 34782, 34848, 35154, 35343, 35632, 35712, 35904, 36288, 36549, 36828, 37026, 37728, 37944, 38016, 38192, 38556, 38907, 39204, 40086, 40176, 40348, 40392, 40579, 40656, 41664, 41888, 42444, 42687, 42966, 43197, 43648, 44016, 44064, 44268, 44352, 44671, 45012, 45696, 45738, 46112, 46376, 46464, 46767, 46872, 47124, 47553, 48732, 48994, 49104, 49368, 49518, 49896, 50304, 50592, 51408, 51876, 52173, 52272, 52514, 53448, 53568, 53856, 54208, 55242, 55539, 56592, 56854, 56916, 57024, 57288, 57596, 58688, 58752, 59024, 60016, 60129, 60522, 60588, 60984, 62356, 62496, 62832, 63404, 63767, 64449, 64976, 65472, 65824, 66024, 66402, 66528, 67456, 67518, 68544, 68607, 69037, 69168, 69564, 69696, 70308, 70686, 71264, 71808, 72576, 73098, 73491, 73656, 74052, 74277, 75456, 75888, 76384, 77112, 77814, 78408, 78771, 80172, 80352, 80696, 80784, 81158, 81312, 83328, 83776, 84888, 85281, 85374, 85932, 86394, 88032, 88128, 88536, 88704, 89342, 90024, 90783, 91476, 92224, 92752, 93534, 93744, 94248, 95106, 97464, 97988, 98208, 98736, 99036, 99603, 99792, 101184, 101277, 102816, 103752, 104346, 104544, 105028, 106029, 106896, 107136, 107712, 108416, 109647, 110484, 110957, 111078, 113184, 113708, 113832, 114048, 114576, 115192, 116721, 117376, 118048, 120032, 120258, 121044, 121176, 121737, 121968, 124712, 124992, 125664, 126808, 127534, 128898, 129591, 129952, 130944, 131648, 132048, 132804, 133056, 134013, 135036, 137088, 137214, 138074, 138336, 139128, 139392, 140301, 140616, 141372, 142528, 142659, 146196, 146982, 147312, 148104, 148554, 150912, 151776, 152768, 154224, 155628, 156519, 156816, 157542, 160344, 160704, 161392, 161568, 162316, 162624, 166617, 167552, 169776, 170562, 170748, 171479, 171864, 172788, 176064, 176256, 177072, 178684, 180048, 180387, 181566, 182952, 184448, 185504, 187068, 187488, 188496, 190212, 191301, 193347, 194928, 195976, 196416, 197472, 198072, 199206, 199584, 202368, 202554, 205632, 207111, 207504, 208692, 209088, 210056, 212058, 213792, 215424, 219294, 220473, 220968, 221914, 222156, 226368, 227416, 227664, 229152, 230384, 233442, 236096, 236313, 240064, 240516, 242088, 242352, 243474, 243936, 249424, 249984, 251328, 253616, 255068, 255843, 257796, 259182, 259904, 263296, 264096, 265608, 266112, 268026, 269467, 270072, 272349, 274428, 276148, 276672, 278256, 280602, 281232, 282744, 285056, 285318, 292392, 293964, 294624, 296208, 297108, 298809, 303552, 303831, 305536, 308448, 311256, 312697, 313038, 313632, 315084, 320688, 321408, 322784, 323136, 324632, 325248, 328941, 332871, 333234, 339552, 341124, 341496, 342958, 343728, 345576, 352128, 354144, 357368, 360096, 360774, 363132, 365211, 365904, 371008, 374136, 374976, 376992, 380424, 382602, 386694, 388773, 389856, 391952, 392832, 394944, 396144, 398412, 399168, 402039, 405108, 411264, 414222, 415008, 417384, 418176, 420112, 420903, 424116, 427584, 427977, 438588, 440946, 441936, 443828, 444312, 446369, 452736, 454832, 455328, 458304, 460768, 466884, 469557, 472192, 472626, 480128, 481032, 483259, 484176, 484704, 486948, 487872, 491381, 498848, 502656, 507232, 510136, 511686, 514437, 515592, 518364, 519808, 528192, 531216, 536052, 538934, 540144, 544698, 548856, 552296, 553344, 556512, 561204, 562464, 565488, 570636, 573903, 584784, 587928, 589248, 592416, 594216, 597618, 607104, 607662, 616896, 621333, 622512, 625394, 626076, 627264, 630168, 641376, 645568, 646272, 649264, 657882, 661419, 665742, 666468, 679104, 682248, 682992, 685916, 687456, 691152, 708288, 708939, 714736, 720192, 721548, 726264, 730422, 731808, 742016, 748272, 749952, 753984, 759407, 760848, 765204, 767529, 773388, 777546, 779712, 783904, 789888, 792288, 796824, 798336, 804078, 808401, 810216, 817047, 828444, 830016, 834768, 840224, 841806, 848232, 855168, 855954, 877176, 881892, 883872, 887656, 888624, 892738, 909664, 910656, 916608, 921536, 933768, 938091, 939114, 945252, 962064, 966518, 968352, 969408, 973896, 975744, 982762, 997696, 998613, 1014464, 1020272, 1023372, 1028874, 1031184, 1036728, 1056384, 1062432, 1072104, 1077868, 1080288, 1089396, 1095633, 1097712, 1104592, 1113024, 1122408, 1124928, 1130976, 1141272, 1147806, 1166319, 1169568, 1175856, 1178496, 1184832, 1188432, 1195236, 1206117, 1215324, 1233792, 1242666, 1245024, 1250788, 1252152, 1254528, 1260336, 1262709, 1282752, 1283931, 1291136, 1298528, 1315764, 1322838, 1331484, 1332936, 1339107, 1358208, 1364496, 1365984, 1371832, 1374912, 1382304, 1416576, 1417878, 1429472, 1440384, 1443096, 1449777, 1452528, 1460844, 1463616, 1474143, 1496544, 1507968, 1518814, 1521696, 1530408, 1535058, 1543311, 1546776, 1555092, 1559424, 1567808, 1584576, 1593648, 1608156, 1616802, 1620432, 1634094, 1656888, 1660032, 1669536, 1680448, 1683612, 1696464, 1711908, 1721709, 1754352, 1763784, 1767744, 1775312, 1777248, 1785476, 1819328, 1821312, 1843072, 1863999, 1867536, 1876182, 1878228, 1886269, 1890504, 1924128, 1933036, 1936704, 1938816, 1947792, 1965524, 1984257, 1995392, 1997226, 2028928, 2040544, 2046744, 2057748, 2062368, 2073456, 2124864, 2126817, 2144208, 2155736, 2160576, 2178792, 2191266, 2195424, 2209184, 2226048, 2244816, 2249856, 2261952, 2278221, 2282544, 2295612, 2302587, 2332638, 2339136, 2351712, 2369664, 2376864, 2390472, 2412234, 2425203, 2430648, 2485332, 2490048, 2501576, 2504304, 2520672, 2525418, 2565504, 2567862, 2597056, 2631528, 2645676, 2662968, 2665872, 2678214, 2728992, 2731968, 2743664, 2749824, 2764608, 2814273, 2835756, 2858944, 2886192, 2899554, 2905056, 2921688, 2927232, 2948286, 2993088, 2995839, 3037628, 3043392, 3060816, 3070116, 3086622, 3093552, 3110184, 3135616, 3169152, 3187296, 3216312, 3233604, 3240864, 3268188, 3286899, 3313776, 3339072, 3360896, 3367224, 3392928, 3423816, 3439667, 3443418, 3508704, 3527568, 3535488, 3550624, 3554496, 3570952, 3618351, 3638656, 3727998, 3735072, 3752364, 3756456, 3772538, 3781008, 3848256, 3866072, 3873408, 3895584, 3931048, 3968514, 3994452, 4017321, 4081088, 4093488, 4115496, 4124736, 4146912, 4249728, 4253634, 4288416, 4311472, 4321152, 4349331, 4357584, 4382532, 4390848, 4418368, 4422429, 4489632, 4523904, 4556442, 4565088, 4591224, 4605174, 4629933, 4665276, 4678272, 4703424, 4753728, 4780944, 4824468, 4850406, 4861296, 4970664, 4980096, 5003152, 5008608, 5041344, 5050836, 5135724, 5165127, 5194112, 5263056, 5291352, 5315849, 5325936, 5331744, 5356428, 5457984, 5463936, 5487328, 5529216, 5591997, 5628546, 5658807, 5671512, 5717888, 5772384, 5799108, 5810112, 5843376, 5896572, 5986176, 5991678, 6075256, 6086784, 6121632, 6140232, 6173244, 6187104, 6220368, 6374592, 6432624, 6467208, 6481728, 6536376, 6573798, 6627552, 6678144, 6734448, 6785856, 6834663, 6847632, 6879334, 6886836, 7017408, 7055136, 7101248, 7108992, 7141904, 7236702, 7275609, 7455996, 7470144, 7504728, 7512912, 7545076, 7562016, 7696512, 7732144, 7791168, 7862096, 7937028, 7988904, 8034642, 8162176, 8186976, 8230992, 8249472, 8293824, 8353477, 8442819, 8507268, 8576832, 8622944, 8698662, 8715168, 8765064, 8781696, 8836736, 8844858, 8979264, 8987517, 9112884, 9130176, 9182448, 9210348, 9259866, 9330552, 9406848, 9507456, 9561888, 9648936, 9700812, 9722592, 9941328, 10006304, 10017216, 10082688, 10101672, 10271448, 10319001, 10330254, 10526112, 10582704, 10631698, 10651872, 10663488, 10712856, 10915968, 10974656, 11183994, 11257092, 11317614, 11343024, 11544768, 11598216, 11620224, 11686752, 11793144, 11983356, 12051963, 12150512, 12243264, 12280464, 12346488, 12374208, 12440736, 12749184, 12865248, 12934416, 12963456, 13047993, 13072752, 13147596, 13255104, 13267287, 13468896, 13571712, 13669326, 13695264, 13758668, 13773672, 13889799, 14034816, 14110272, 14202496, 14283808, 14473404, 14551218, 14911992, 14940288, 15009456, 15025824, 15090152, 15124032, 15464288, 15582336, 15724192, 15874056, 15947547, 15977808, 16069284, 16373952, 16461984, 16587648, 16706954, 16885638, 16976421, 17014536, 17153664, 17245888, 17397324, 17430336, 17530128, 17689716, 17958528, 17975034, 18225768, 18260352, 18364896, 18420696, 18519732, 18661104, 19123776, 19297872, 19401624, 19445184, 19882656, 20012608, 20034432, 20203344, 20503989, 20542896, 20638002, 20660508, 21052224, 21165408, 21263396, 21303744, 21326976, 21425712, 21826827, 21949312, 22367988, 22514184, 22635228, 22686048, 23089536, 23196432, 23373504, 23586288, 23966712, 24103926, 24301024, 24486528, 24560928, 24692976, 24748416, 24881472, 25060431, 25328457, 25730496, 25868832, 26095986, 26145504, 26295192, 26510208, 26534574, 26937792, 27338652, 27390528, 27517336, 27547344, 27779598, 28220544, 28567616, 28946808, 29102436, 29823984, 30018912, 30051648, 30180304, 30248064, 30928576, 30957003, 31448384, 31748112, 31895094, 31955616, 32138568, 32747904, 32923968, 33413908, 33771276, 33952842, 34029072, 34491776, 34794648, 34860672, 35060256, 35379432, 35950068, 36155889, 36451536, 36729792, 36841392, 37039464, 37322208, 38247552, 38595744, 38803248, 38890368, 39143979, 39765312, 39801861, 40025216, 40406688, 41007978, 41085792, 41276004, 41321016, 42104448, 42330816, 42526792, 42607488, 42851424, 43653654, 44735976, 45028368, 45270456, 45372096, 46392864, 46747008, 47172576, 47842641, 47933424, 48207852, 48602048, 49121856, 49385952, 49762944, 50120862, 50656914, 50929263, 51460992, 51737664, 52191972, 52291008, 52590384, 53069148, 53875584, 54677304, 54781056, 55034672, 55094688, 55559196, 57135232, 57893616, 58204872, 58474339, 59647968, 60037824, 60103296, 60360608, 61511967, 61857152, 61914006, 62896768, 63496224, 63790188, 63911232, 64277136, 65847936, 66827816, 67542552, 67905684, 68058144, 69589296, 70120512, 70758864, 71900136, 72311778, 72903072, 73459584, 73682784, 74078928, 74644416, 75181293, 77191488, 77606496, 78287958, 79530624, 79603722, 80813376, 82015956, 82171584, 82552008, 82642032, 84661632, 85053584, 85702848, 87307308, 89471952, 90056736, 90540912, 90744192, 92785728, 92871009, 94345152, 95685282, 95866848, 96415704, 97204096, 98243712, 98771904, 100241724, 101313828, 101858526, 103475328, 104383944, 104582016, 105180768, 106138296, 109354608, 110069344, 110189376, 111118392, 115787232, 116409744, 116948678, 119295936, 120075648, 120721216, 123023934, 123828012, 126992448, 127580376, 127822464, 128554272, 133655632, 135085104, 135811368, 136116288, 139178592, 140241024, 141517728, 143527923, 143800272, 144623556, 145806144, 147365568, 148157856, 149288832, 150362586, 152787789, 154382976, 155212992, 156575916, 159207444, 161626752, 164031912, 164343168, 165104016, 165284064, 170107168, 171405696, 174614616, 175423017, 178943904, 180113472, 181081824, 185571456, 185742018, 188690304, 191370564, 191733696, 192831408, 197543808, 200483448, 202627656, 203717052, 208767888, 210361536, 212276592, 218709216, 220138688, 220378752, 222236784, 225543879, 231574464, 232819488, 233897356, 238591872, 241442432, 246047868, 247656024, 253984896, 255160752, 257108544, 267311264, 270170208, 271622736, 272232576, 278357184, 278613027, 283035456, 287055846, 287600544, 289247112, 291612288, 294731136, 296315712, 300725172, 305575578, 310425984, 313151832, 318414888, 328063824, 330208032, 330568128, 340214336, 349229232, 350846034, 357887808, 360226944, 362163648, 371484036, 382741128, 383467392, 385662816, 400966896, 405255312, 407434104, 417535776, 420723072, 424553184, 430583769, 437418432, 440277376, 444473568, 451087758, 463148928, 465638976, 467794712, 492095736, 495312048, 510321504, 514217088, 526269051, 534622528, 540340416, 543245472, 556714368, 557226054, 566070912, 574111692, 575201088, 578494224, 592631424, 601450344, 611151156, 626303664, 636829776, 656127648, 660416064, 661136256, 676631637, 680428672, 698458464, 701692068, 715775616, 724327296, 742968072, 765482256, 771325632, 801933792, 810510624, 814868208, 835071552, 849106368, 861167538, 874836864, 888947136, 902175516, 931277952, 935589424, 984191472, 990624096, 1020643008, 1052538102, 1069245056, 1080680832, 1086490944, 1114452108, 1148223384, 1150402176, 1156988448, 1202900688, 1222302312, 1252607328, 1273659552, 1312255296, 1320832128, 1353263274, 1396916928, 1403384136, 1485936144, 1530964512, 1542651264, 1578807153, 1603867584, 1621021248, 1629736416, 1670143104, 1698212736, 1722335076, 1777894272, 1804351032, 1871178848, 1968382944, 1981248192, 2041286016, 2105076204, 2172981888, 2228904216, 2296446768, 2313976896, 2405801376, 2444604624, 2505214656, 2547319104, 2624510592, 2706526548, 2793833856, 2806768272, 2971872288, 3061929024, 3157614306, 3207735168, 3242042496, 3259472832, 3444670152, 3608702064, 3742357696, 3936765888, 3962496384, 4210152408, 4457808432, 4592893536, 4627953792, 4736421459, 4811602752, 4889209248, 5010429312, 5094638208, 5413053096, 5613536544, 5943744576, 6123858048, 6315228612, 6518945664, 6889340304, 7217404128, 7484715392, 7873531776, 8420304816, 8915616864, 9185787072, 9472842918, 9623205504, 9778418496, 10826106192, 11227073088, 11887489152, 12630457224, 13778680608, 14434808256, 16840609632, 17831233728, 18371574144, 18945685836, 19556836992, 21652212384, 22454146176, 25260914448, 27557361216, 28869616512, 33681219264, 35662467456, 37891371672, 43304424768, 50521828896, 55114722432, 67362438528, 75782743344, 86608849536, 101043657792, 151565486688, 202087315584, 303130973376, 606261946752]

約数ペア:

[(1, 606261946752), (2, 303130973376), (3, 202087315584), (4, 151565486688), (6, 101043657792), (7, 86608849536), (8, 75782743344), (9, 67362438528), (11, 55114722432), (12, 50521828896), (14, 43304424768), (16, 37891371672), (17, 35662467456), (18, 33681219264), (21, 28869616512), (22, 27557361216), (24, 25260914448), (27, 22454146176), (28, 21652212384), (31, 19556836992), (32, 18945685836), (33, 18371574144), (34, 17831233728), (36, 16840609632), (42, 14434808256), (44, 13778680608), (48, 12630457224), (51, 11887489152), (54, 11227073088), (56, 10826106192), (62, 9778418496), (63, 9623205504), (64, 9472842918), (66, 9185787072), (68, 8915616864), (72, 8420304816), (77, 7873531776), (81, 7484715392), (84, 7217404128), (88, 6889340304), (93, 6518945664), (96, 6315228612), (99, 6123858048), (102, 5943744576), (108, 5613536544), (112, 5413053096), (119, 5094638208), (121, 5010429312), (124, 4889209248), (126, 4811602752), (128, 4736421459), (131, 4627953792), (132, 4592893536), (136, 4457808432), (144, 4210152408), (153, 3962496384), (154, 3936765888), (162, 3742357696), (168, 3608702064), (176, 3444670152), (186, 3259472832), (187, 3242042496), (189, 3207735168), (192, 3157614306), (198, 3061929024), (204, 2971872288), (216, 2806768272), (217, 2793833856), (224, 2706526548), (231, 2624510592), (238, 2547319104), (242, 2505214656), (248, 2444604624), (252, 2405801376), (262, 2313976896), (264, 2296446768), (272, 2228904216), (279, 2172981888), (288, 2105076204), (297, 2041286016), (306, 1981248192), (308, 1968382944), (324, 1871178848), (336, 1804351032), (341, 1777894272), (352, 1722335076), (357, 1698212736), (363, 1670143104), (372, 1629736416), (374, 1621021248), (378, 1603867584), (384, 1578807153), (393, 1542651264), (396, 1530964512), (408, 1485936144), (432, 1403384136), (434, 1396916928), (448, 1353263274), (459, 1320832128), (462, 1312255296), (476, 1273659552), (484, 1252607328), (496, 1222302312), (504, 1202900688), (524, 1156988448), (527, 1150402176), (528, 1148223384), (544, 1114452108), (558, 1086490944), (561, 1080680832), (567, 1069245056), (576, 1052538102), (594, 1020643008), (612, 990624096), (616, 984191472), (648, 935589424), (651, 931277952), (672, 902175516), (682, 888947136), (693, 874836864), (704, 861167538), (714, 849106368), (726, 835071552), (744, 814868208), (748, 810510624), (756, 801933792), (786, 771325632), (792, 765482256), (816, 742968072), (837, 724327296), (847, 715775616), (864, 701692068), (868, 698458464), (891, 680428672), (896, 676631637), (917, 661136256), (918, 660416064), (924, 656127648), (952, 636829776), (968, 626303664), (992, 611151156), (1008, 601450344), (1023, 592631424), (1048, 578494224), (1054, 575201088), (1056, 574111692), (1071, 566070912), (1088, 557226054), (1089, 556714368), (1116, 543245472), (1122, 540340416), (1134, 534622528), (1152, 526269051), (1179, 514217088), (1188, 510321504), (1224, 495312048), (1232, 492095736), (1296, 467794712), (1302, 465638976), (1309, 463148928), (1344, 451087758), (1364, 444473568), (1377, 440277376), (1386, 437418432), (1408, 430583769), (1428, 424553184), (1441, 420723072), (1452, 417535776), (1488, 407434104), (1496, 405255312), (1512, 400966896), (1572, 385662816), (1581, 383467392), (1584, 382741128), (1632, 371484036), (1674, 362163648), (1683, 360226944), (1694, 357887808), (1728, 350846034), (1736, 349229232), (1782, 340214336), (1834, 330568128), (1836, 330208032), (1848, 328063824), (1904, 318414888), (1936, 313151832), (1953, 310425984), (1984, 305575578), (2016, 300725172), (2046, 296315712), (2057, 294731136), (2079, 291612288), (2096, 289247112), (2108, 287600544), (2112, 287055846), (2142, 283035456), (2176, 278613027), (2178, 278357184), (2227, 272232576), (2232, 271622736), (2244, 270170208), (2268, 267311264), (2358, 257108544), (2376, 255160752), (2387, 253984896), (2448, 247656024), (2464, 246047868), (2511, 241442432), (2541, 238591872), (2592, 233897356), (2604, 232819488), (2618, 231574464), (2688, 225543879), (2728, 222236784), (2751, 220378752), (2754, 220138688), (2772, 218709216), (2856, 212276592), (2882, 210361536), (2904, 208767888), (2976, 203717052), (2992, 202627656), (3024, 200483448), (3069, 197543808), (3144, 192831408), (3162, 191733696), (3168, 191370564), (3213, 188690304), (3264, 185742018), (3267, 185571456), (3348, 181081824), (3366, 180113472), (3388, 178943904), (3456, 175423017), (3472, 174614616), (3537, 171405696), (3564, 170107168), (3668, 165284064), (3672, 165104016), (3689, 164343168), (3696, 164031912), (3751, 161626752), (3808, 159207444), (3872, 156575916), (3906, 155212992), (3927, 154382976), (3968, 152787789), (4032, 150362586), (4061, 149288832), (4092, 148157856), (4114, 147365568), (4158, 145806144), (4192, 144623556), (4216, 143800272), (4224, 143527923), (4284, 141517728), (4323, 140241024), (4356, 139178592), (4454, 136116288), (4464, 135811368), (4488, 135085104), (4536, 133655632), (4716, 128554272), (4743, 127822464), (4752, 127580376), (4774, 126992448), (4896, 123828012), (4928, 123023934), (5022, 120721216), (5049, 120075648), (5082, 119295936), (5184, 116948678), (5208, 116409744), (5236, 115787232), (5456, 111118392), (5502, 110189376), (5508, 110069344), (5544, 109354608), (5712, 106138296), (5764, 105180768), (5797, 104582016), (5808, 104383944), (5859, 103475328), (5952, 101858526), (5984, 101313828), (6048, 100241724), (6138, 98771904), (6171, 98243712), (6237, 97204096), (6288, 96415704), (6324, 95866848), (6336, 95685282), (6426, 94345152), (6528, 92871009), (6534, 92785728), (6681, 90744192), (6696, 90540912), (6732, 90056736), (6776, 89471952), (6944, 87307308), (7074, 85702848), (7128, 85053584), (7161, 84661632), (7336, 82642032), (7344, 82552008), (7378, 82171584), (7392, 82015956), (7502, 80813376), (7616, 79603722), (7623, 79530624), (7744, 78287958), (7812, 77606496), (7854, 77191488), (8064, 75181293), (8122, 74644416), (8184, 74078928), (8228, 73682784), (8253, 73459584), (8316, 72903072), (8384, 72311778), (8432, 71900136), (8568, 70758864), (8646, 70120512), (8712, 69589296), (8908, 68058144), (8928, 67905684), (8976, 67542552), (9072, 66827816), (9207, 65847936), (9432, 64277136), (9486, 63911232), (9504, 63790188), (9548, 63496224), (9639, 62896768), (9792, 61914006), (9801, 61857152), (9856, 61511967), (10044, 60360608), (10087, 60103296), (10098, 60037824), (10164, 59647968), (10368, 58474339), (10416, 58204872), (10472, 57893616), (10611, 57135232), (10912, 55559196), (11004, 55094688), (11016, 55034672), (11067, 54781056), (11088, 54677304), (11253, 53875584), (11424, 53069148), (11528, 52590384), (11594, 52291008), (11616, 52191972), (11718, 51737664), (11781, 51460992), (11904, 50929263), (11968, 50656914), (12096, 50120862), (12183, 49762944), (12276, 49385952), (12342, 49121856), (12474, 48602048), (12576, 48207852), (12648, 47933424), (12672, 47842641), (12852, 47172576), (12969, 46747008), (13068, 46392864), (13362, 45372096), (13392, 45270456), (13464, 45028368), (13552, 44735976), (13888, 43653654), (14148, 42851424), (14229, 42607488), (14256, 42526792), (14322, 42330816), (14399, 42104448), (14672, 41321016), (14688, 41276004), (14756, 41085792), (14784, 41007978), (15004, 40406688), (15147, 40025216), (15232, 39801861), (15246, 39765312), (15488, 39143979), (15589, 38890368), (15624, 38803248), (15708, 38595744), (15851, 38247552), (16244, 37322208), (16368, 37039464), (16456, 36841392), (16506, 36729792), (16632, 36451536), (16768, 36155889), (16864, 35950068), (17136, 35379432), (17292, 35060256), (17391, 34860672), (17424, 34794648), (17577, 34491776), (17816, 34029072), (17856, 33952842), (17952, 33771276), (18144, 33413908), (18414, 32923968), (18513, 32747904), (18864, 32138568), (18972, 31955616), (19008, 31895094), (19096, 31748112), (19278, 31448384), (19584, 30957003), (19602, 30928576), (20043, 30248064), (20088, 30180304), (20174, 30051648), (20196, 30018912), (20328, 29823984), (20832, 29102436), (20944, 28946808), (21222, 28567616), (21483, 28220544), (21824, 27779598), (22008, 27547344), (22032, 27517336), (22134, 27390528), (22176, 27338652), (22506, 26937792), (22848, 26534574), (22869, 26510208), (23056, 26295192), (23188, 26145504), (23232, 26095986), (23436, 25868832), (23562, 25730496), (23936, 25328457), (24192, 25060431), (24366, 24881472), (24497, 24748416), (24552, 24692976), (24684, 24560928), (24759, 24486528), (24948, 24301024), (25152, 24103926), (25296, 23966712), (25704, 23586288), (25938, 23373504), (26136, 23196432), (26257, 23089536), (26724, 22686048), (26784, 22635228), (26928, 22514184), (27104, 22367988), (27621, 21949312), (27776, 21826827), (28296, 21425712), (28427, 21326976), (28458, 21303744), (28512, 21263396), (28644, 21165408), (28798, 21052224), (29344, 20660508), (29376, 20638002), (29512, 20542896), (29568, 20503989), (30008, 20203344), (30261, 20034432), (30294, 20012608), (30492, 19882656), (31178, 19445184), (31248, 19401624), (31416, 19297872), (31702, 19123776), (32488, 18661104), (32736, 18519732), (32912, 18420696), (33012, 18364896), (33201, 18260352), (33264, 18225768), (33728, 17975034), (33759, 17958528), (34272, 17689716), (34584, 17530128), (34782, 17430336), (34848, 17397324), (35154, 17245888), (35343, 17153664), (35632, 17014536), (35712, 16976421), (35904, 16885638), (36288, 16706954), (36549, 16587648), (36828, 16461984), (37026, 16373952), (37728, 16069284), (37944, 15977808), (38016, 15947547), (38192, 15874056), (38556, 15724192), (38907, 15582336), (39204, 15464288), (40086, 15124032), (40176, 15090152), (40348, 15025824), (40392, 15009456), (40579, 14940288), (40656, 14911992), (41664, 14551218), (41888, 14473404), (42444, 14283808), (42687, 14202496), (42966, 14110272), (43197, 14034816), (43648, 13889799), (44016, 13773672), (44064, 13758668), (44268, 13695264), (44352, 13669326), (44671, 13571712), (45012, 13468896), (45696, 13267287), (45738, 13255104), (46112, 13147596), (46376, 13072752), (46464, 13047993), (46767, 12963456), (46872, 12934416), (47124, 12865248), (47553, 12749184), (48732, 12440736), (48994, 12374208), (49104, 12346488), (49368, 12280464), (49518, 12243264), (49896, 12150512), (50304, 12051963), (50592, 11983356), (51408, 11793144), (51876, 11686752), (52173, 11620224), (52272, 11598216), (52514, 11544768), (53448, 11343024), (53568, 11317614), (53856, 11257092), (54208, 11183994), (55242, 10974656), (55539, 10915968), (56592, 10712856), (56854, 10663488), (56916, 10651872), (57024, 10631698), (57288, 10582704), (57596, 10526112), (58688, 10330254), (58752, 10319001), (59024, 10271448), (60016, 10101672), (60129, 10082688), (60522, 10017216), (60588, 10006304), (60984, 9941328), (62356, 9722592), (62496, 9700812), (62832, 9648936), (63404, 9561888), (63767, 9507456), (64449, 9406848), (64976, 9330552), (65472, 9259866), (65824, 9210348), (66024, 9182448), (66402, 9130176), (66528, 9112884), (67456, 8987517), (67518, 8979264), (68544, 8844858), (68607, 8836736), (69037, 8781696), (69168, 8765064), (69564, 8715168), (69696, 8698662), (70308, 8622944), (70686, 8576832), (71264, 8507268), (71808, 8442819), (72576, 8353477), (73098, 8293824), (73491, 8249472), (73656, 8230992), (74052, 8186976), (74277, 8162176), (75456, 8034642), (75888, 7988904), (76384, 7937028), (77112, 7862096), (77814, 7791168), (78408, 7732144), (78771, 7696512), (80172, 7562016), (80352, 7545076), (80696, 7512912), (80784, 7504728), (81158, 7470144), (81312, 7455996), (83328, 7275609), (83776, 7236702), (84888, 7141904), (85281, 7108992), (85374, 7101248), (85932, 7055136), (86394, 7017408), (88032, 6886836), (88128, 6879334), (88536, 6847632), (88704, 6834663), (89342, 6785856), (90024, 6734448), (90783, 6678144), (91476, 6627552), (92224, 6573798), (92752, 6536376), (93534, 6481728), (93744, 6467208), (94248, 6432624), (95106, 6374592), (97464, 6220368), (97988, 6187104), (98208, 6173244), (98736, 6140232), (99036, 6121632), (99603, 6086784), (99792, 6075256), (101184, 5991678), (101277, 5986176), (102816, 5896572), (103752, 5843376), (104346, 5810112), (104544, 5799108), (105028, 5772384), (106029, 5717888), (106896, 5671512), (107136, 5658807), (107712, 5628546), (108416, 5591997), (109647, 5529216), (110484, 5487328), (110957, 5463936), (111078, 5457984), (113184, 5356428), (113708, 5331744), (113832, 5325936), (114048, 5315849), (114576, 5291352), (115192, 5263056), (116721, 5194112), (117376, 5165127), (118048, 5135724), (120032, 5050836), (120258, 5041344), (121044, 5008608), (121176, 5003152), (121737, 4980096), (121968, 4970664), (124712, 4861296), (124992, 4850406), (125664, 4824468), (126808, 4780944), (127534, 4753728), (128898, 4703424), (129591, 4678272), (129952, 4665276), (130944, 4629933), (131648, 4605174), (132048, 4591224), (132804, 4565088), (133056, 4556442), (134013, 4523904), (135036, 4489632), (137088, 4422429), (137214, 4418368), (138074, 4390848), (138336, 4382532), (139128, 4357584), (139392, 4349331), (140301, 4321152), (140616, 4311472), (141372, 4288416), (142528, 4253634), (142659, 4249728), (146196, 4146912), (146982, 4124736), (147312, 4115496), (148104, 4093488), (148554, 4081088), (150912, 4017321), (151776, 3994452), (152768, 3968514), (154224, 3931048), (155628, 3895584), (156519, 3873408), (156816, 3866072), (157542, 3848256), (160344, 3781008), (160704, 3772538), (161392, 3756456), (161568, 3752364), (162316, 3735072), (162624, 3727998), (166617, 3638656), (167552, 3618351), (169776, 3570952), (170562, 3554496), (170748, 3550624), (171479, 3535488), (171864, 3527568), (172788, 3508704), (176064, 3443418), (176256, 3439667), (177072, 3423816), (178684, 3392928), (180048, 3367224), (180387, 3360896), (181566, 3339072), (182952, 3313776), (184448, 3286899), (185504, 3268188), (187068, 3240864), (187488, 3233604), (188496, 3216312), (190212, 3187296), (191301, 3169152), (193347, 3135616), (194928, 3110184), (195976, 3093552), (196416, 3086622), (197472, 3070116), (198072, 3060816), (199206, 3043392), (199584, 3037628), (202368, 2995839), (202554, 2993088), (205632, 2948286), (207111, 2927232), (207504, 2921688), (208692, 2905056), (209088, 2899554), (210056, 2886192), (212058, 2858944), (213792, 2835756), (215424, 2814273), (219294, 2764608), (220473, 2749824), (220968, 2743664), (221914, 2731968), (222156, 2728992), (226368, 2678214), (227416, 2665872), (227664, 2662968), (229152, 2645676), (230384, 2631528), (233442, 2597056), (236096, 2567862), (236313, 2565504), (240064, 2525418), (240516, 2520672), (242088, 2504304), (242352, 2501576), (243474, 2490048), (243936, 2485332), (249424, 2430648), (249984, 2425203), (251328, 2412234), (253616, 2390472), (255068, 2376864), (255843, 2369664), (257796, 2351712), (259182, 2339136), (259904, 2332638), (263296, 2302587), (264096, 2295612), (265608, 2282544), (266112, 2278221), (268026, 2261952), (269467, 2249856), (270072, 2244816), (272349, 2226048), (274428, 2209184), (276148, 2195424), (276672, 2191266), (278256, 2178792), (280602, 2160576), (281232, 2155736), (282744, 2144208), (285056, 2126817), (285318, 2124864), (292392, 2073456), (293964, 2062368), (294624, 2057748), (296208, 2046744), (297108, 2040544), (298809, 2028928), (303552, 1997226), (303831, 1995392), (305536, 1984257), (308448, 1965524), (311256, 1947792), (312697, 1938816), (313038, 1936704), (313632, 1933036), (315084, 1924128), (320688, 1890504), (321408, 1886269), (322784, 1878228), (323136, 1876182), (324632, 1867536), (325248, 1863999), (328941, 1843072), (332871, 1821312), (333234, 1819328), (339552, 1785476), (341124, 1777248), (341496, 1775312), (342958, 1767744), (343728, 1763784), (345576, 1754352), (352128, 1721709), (354144, 1711908), (357368, 1696464), (360096, 1683612), (360774, 1680448), (363132, 1669536), (365211, 1660032), (365904, 1656888), (371008, 1634094), (374136, 1620432), (374976, 1616802), (376992, 1608156), (380424, 1593648), (382602, 1584576), (386694, 1567808), (388773, 1559424), (389856, 1555092), (391952, 1546776), (392832, 1543311), (394944, 1535058), (396144, 1530408), (398412, 1521696), (399168, 1518814), (402039, 1507968), (405108, 1496544), (411264, 1474143), (414222, 1463616), (415008, 1460844), (417384, 1452528), (418176, 1449777), (420112, 1443096), (420903, 1440384), (424116, 1429472), (427584, 1417878), (427977, 1416576), (438588, 1382304), (440946, 1374912), (441936, 1371832), (443828, 1365984), (444312, 1364496), (446369, 1358208), (452736, 1339107), (454832, 1332936), (455328, 1331484), (458304, 1322838), (460768, 1315764), (466884, 1298528), (469557, 1291136), (472192, 1283931), (472626, 1282752), (480128, 1262709), (481032, 1260336), (483259, 1254528), (484176, 1252152), (484704, 1250788), (486948, 1245024), (487872, 1242666), (491381, 1233792), (498848, 1215324), (502656, 1206117), (507232, 1195236), (510136, 1188432), (511686, 1184832), (514437, 1178496), (515592, 1175856), (518364, 1169568), (519808, 1166319), (528192, 1147806), (531216, 1141272), (536052, 1130976), (538934, 1124928), (540144, 1122408), (544698, 1113024), (548856, 1104592), (552296, 1097712), (553344, 1095633), (556512, 1089396), (561204, 1080288), (562464, 1077868), (565488, 1072104), (570636, 1062432), (573903, 1056384), (584784, 1036728), (587928, 1031184), (589248, 1028874), (592416, 1023372), (594216, 1020272), (597618, 1014464), (607104, 998613), (607662, 997696), (616896, 982762), (621333, 975744), (622512, 973896), (625394, 969408), (626076, 968352), (627264, 966518), (630168, 962064), (641376, 945252), (645568, 939114), (646272, 938091), (649264, 933768), (657882, 921536), (661419, 916608), (665742, 910656), (666468, 909664), (679104, 892738), (682248, 888624), (682992, 887656), (685916, 883872), (687456, 881892), (691152, 877176), (708288, 855954), (708939, 855168), (714736, 848232), (720192, 841806), (721548, 840224), (726264, 834768), (730422, 830016), (731808, 828444), (742016, 817047), (748272, 810216), (749952, 808401), (753984, 804078), (759407, 798336), (760848, 796824), (765204, 792288), (767529, 789888), (773388, 783904), (777546, 779712)]