2830513992768

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{983}}^1$

素因数の和:1125

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 67, 68, 72, 76, 77, 84, 88, 96, 99, 102, 108, 112, 114, 119, 126, 132, 133, 134, 136, 144, 152, 153, 154, 168, 171, 176, 187, 189, 192, 198, 201, 204, 209, 216, 224, 228, 231, 238, 252, 264, 266, 268, 272, 288, 297, 304, 306, 308, 323, 336, 342, 352, 357, 374, 378, 396, 399, 402, 408, 418, 432, 448, 456, 459, 462, 469, 476, 504, 513, 528, 532, 536, 544, 561, 576, 594, 603, 608, 612, 616, 627, 646, 672, 684, 693, 704, 714, 737, 748, 756, 792, 798, 804, 816, 836, 864, 912, 918, 924, 938, 952, 969, 983, 1008, 1026, 1056, 1064, 1071, 1072, 1088, 1122, 1139, 1188, 1197, 1206, 1216, 1224, 1232, 1254, 1273, 1292, 1309, 1344, 1368, 1386, 1407, 1428, 1463, 1474, 1496, 1512, 1584, 1596, 1608, 1632, 1672, 1683, 1728, 1809, 1824, 1836, 1848, 1876, 1881, 1904, 1938, 1966, 2016, 2052, 2079, 2112, 2128, 2142, 2144, 2211, 2244, 2261, 2278, 2376, 2394, 2412, 2448, 2464, 2508, 2546, 2584, 2618, 2736, 2772, 2814, 2856, 2907, 2926, 2948, 2949, 2992, 3024, 3168, 3192, 3213, 3216, 3264, 3344, 3366, 3417, 3553, 3591, 3618, 3648, 3672, 3696, 3752, 3762, 3808, 3819, 3876, 3927, 3932, 4032, 4104, 4158, 4221, 4256, 4284, 4288, 4389, 4422, 4488, 4522, 4556, 4752, 4788, 4824, 4896, 4928, 5016, 5049, 5092, 5159, 5168, 5236, 5472, 5544, 5628, 5643, 5712, 5814, 5852, 5896, 5898, 5984, 6048, 6336, 6384, 6426, 6432, 6633, 6688, 6732, 6783, 6834, 6881, 7106, 7182, 7236, 7344, 7392, 7504, 7524, 7616, 7638, 7752, 7854, 7864, 7973, 8208, 8316, 8442, 8512, 8568, 8721, 8778, 8844, 8847, 8911, 8976, 9044, 9112, 9504, 9576, 9648, 9792, 10032, 10098, 10184, 10251, 10318, 10336, 10472, 10659, 10813, 10944, 11088, 11256, 11286, 11424, 11457, 11628, 11704, 11781, 11792, 11796, 11968, 12096, 12529, 12663, 12768, 12852, 12864, 13167, 13266, 13376, 13464, 13566, 13668, 13762, 14003, 14212, 14364, 14472, 14688, 14784, 15008, 15048, 15276, 15477, 15504, 15708, 15728, 15946, 16416, 16632, 16711, 16884, 17136, 17442, 17556, 17688, 17694, 17822, 17952, 18088, 18224, 18677, 19008, 19152, 19296, 19899, 20064, 20196, 20349, 20368, 20502, 20636, 20643, 20672, 20944, 21318, 21626, 21641, 22176, 22512, 22572, 22848, 22914, 23256, 23408, 23562, 23584, 23592, 23919, 24871, 25058, 25326, 25536, 25704, 26334, 26532, 26541, 26733, 26928, 27132, 27336, 27524, 28006, 28424, 28728, 28944, 29376, 30016, 30096, 30552, 30753, 30954, 31008, 31416, 31456, 31892, 31977, 32439, 32832, 33264, 33422, 33768, 34272, 34371, 34884, 35112, 35343, 35376, 35388, 35644, 35904, 36176, 36448, 37354, 37587, 38304, 38592, 39501, 39798, 40128, 40392, 40698, 40736, 41004, 41272, 41286, 41888, 42009, 42636, 43252, 43282, 44352, 45024, 45144, 45828, 46431, 46512, 46816, 47124, 47168, 47184, 47838, 49742, 50116, 50133, 50652, 51408, 52668, 53064, 53082, 53466, 53856, 54264, 54672, 55048, 56012, 56031, 56848, 57456, 57888, 60192, 61047, 61104, 61506, 61908, 61929, 62016, 62832, 62912, 63784, 63954, 64878, 64923, 65861, 66528, 66844, 67536, 68544, 68742, 69768, 70224, 70686, 70752, 70776, 71288, 71757, 72352, 72896, 74613, 74708, 75174, 75691, 76608, 79002, 79596, 80199, 80784, 81396, 81472, 82008, 82544, 82572, 83776, 84018, 85272, 86504, 86564, 87703, 90048, 90288, 91656, 92862, 93024, 93632, 94248, 94368, 95676, 95931, 97317, 98021, 99484, 100232, 100266, 101304, 102816, 105336, 106128, 106164, 106932, 107712, 108528, 109344, 110096, 112024, 112062, 112761, 113696, 114912, 115776, 116977, 120384, 122094, 122208, 123012, 123816, 123858, 125664, 126027, 127568, 127908, 129756, 129846, 130739, 131722, 133056, 133688, 135072, 137484, 139293, 139536, 140448, 141372, 141504, 141552, 142576, 143514, 144704, 149226, 149416, 150348, 150399, 151382, 151487, 158004, 159192, 160398, 161568, 162792, 164016, 165088, 165144, 168036, 168093, 170544, 173008, 173128, 175406, 180576, 183312, 183821, 185724, 185787, 186048, 188496, 188736, 191352, 191862, 194634, 194769, 196042, 197583, 198968, 200464, 200532, 202608, 205447, 205632, 210672, 212256, 212328, 213864, 215271, 217056, 218688, 220192, 223839, 224048, 224124, 225522, 227073, 227392, 229824, 233954, 238051, 240597, 244188, 244416, 246024, 247632, 247716, 251328, 252054, 255136, 255816, 259512, 259692, 261478, 263109, 263444, 267376, 270144, 274968, 278586, 279072, 280896, 282744, 283104, 285152, 287028, 291951, 294063, 298452, 298832, 300696, 300798, 302764, 302974, 316008, 317509, 318384, 320796, 323136, 325584, 328032, 330176, 330288, 336072, 336186, 338283, 341088, 346016, 346256, 350812, 350931, 361152, 366624, 367642, 371448, 371574, 376992, 378081, 382704, 383724, 389268, 389538, 392084, 392217, 395166, 397936, 400928, 401064, 405216, 410894, 421344, 424512, 424656, 427728, 430542, 434112, 440384, 447678, 448096, 448248, 451044, 451197, 454146, 454461, 461027, 467908, 476102, 481194, 488376, 492048, 495264, 495432, 504108, 504279, 510272, 511632, 519024, 519384, 522956, 526218, 526888, 534752, 549936, 551463, 557172, 558144, 565488, 566208, 570304, 574056, 583902, 584307, 588126, 592749, 596904, 597664, 601392, 601596, 605528, 605948, 616341, 632016, 635018, 636768, 641592, 651168, 656064, 660576, 671517, 672144, 672372, 676566, 681219, 682176, 692032, 692512, 701624, 701862, 714153, 724471, 733248, 735284, 742896, 743148, 753984, 756162, 765408, 767448, 778536, 779076, 784168, 784434, 789327, 790332, 795872, 801856, 802128, 810432, 821788, 842688, 849312, 855456, 861084, 882189, 895356, 896192, 896496, 902088, 902394, 908292, 908922, 922054, 935816, 952204, 952527, 962388, 976752, 984096, 990528, 990864, 1008216, 1008558, 1023264, 1038048, 1038768, 1045912, 1052436, 1052793, 1053776, 1069504, 1099872, 1102926, 1114344, 1119637, 1130976, 1148112, 1167804, 1168614, 1176252, 1176651, 1185498, 1193808, 1195328, 1202784, 1203192, 1211056, 1211896, 1232682, 1251359, 1264032, 1270036, 1273536, 1283184, 1286747, 1302336, 1321152, 1343034, 1344288, 1344744, 1353132, 1362438, 1363383, 1383081, 1385024, 1403248, 1403724, 1428306, 1438129, 1448942, 1470568, 1485792, 1486296, 1512324, 1530816, 1534896, 1557072, 1558152, 1568336, 1568868, 1578654, 1580664, 1591744, 1604256, 1643576, 1654389, 1666357, 1698624, 1710912, 1722168, 1764378, 1778247, 1790712, 1792992, 1804176, 1804788, 1816584, 1817844, 1844108, 1849023, 1871632, 1904408, 1905054, 1924776, 1953504, 1968192, 1981728, 2016432, 2017116, 2043657, 2046528, 2076096, 2077536, 2091824, 2104872, 2105586, 2107552, 2142459, 2173413, 2199744, 2205852, 2222563, 2228688, 2239274, 2261952, 2296224, 2335608, 2337228, 2352504, 2353302, 2367981, 2370996, 2387616, 2405568, 2406384, 2422112, 2423792, 2465364, 2502718, 2528064, 2540072, 2566368, 2573494, 2646567, 2686068, 2688576, 2689488, 2706264, 2724876, 2726766, 2766162, 2806496, 2807448, 2856612, 2857581, 2876258, 2897884, 2941136, 2971584, 2972592, 3024648, 3069792, 3114144, 3116304, 3136672, 3137736, 3157308, 3158379, 3161328, 3208512, 3287152, 3308778, 3332714, 3358911, 3444336, 3492599, 3528756, 3529953, 3556494, 3581424, 3585984, 3608352, 3609576, 3633168, 3635688, 3688216, 3698046, 3743264, 3754077, 3808816, 3810108, 3849552, 3860241, 3907008, 3963456, 4032864, 4034232, 4087314, 4090149, 4149243, 4155072, 4183648, 4209744, 4211172, 4215104, 4284918, 4314387, 4346826, 4411704, 4445126, 4457376, 4478548, 4592448, 4671216, 4674456, 4705008, 4706604, 4735962, 4741992, 4775232, 4812768, 4844224, 4847584, 4930728, 4963167, 4999071, 5005436, 5071297, 5080144, 5132736, 5146988, 5293134, 5372136, 5378976, 5412528, 5449752, 5453532, 5532324, 5547069, 5612992, 5614896, 5713224, 5715162, 5752516, 5795768, 5882272, 5945184, 6049296, 6139584, 6228288, 6232608, 6273344, 6275472, 6314616, 6316758, 6322656, 6427377, 6520239, 6574304, 6617556, 6665428, 6667689, 6717822, 6888672, 6985198, 7057512, 7059906, 7112988, 7162848, 7216704, 7219152, 7266336, 7271376, 7376432, 7396092, 7486528, 7508154, 7617632, 7620216, 7699104, 7720482, 7837459, 8065728, 8068464, 8174628, 8180298, 8298486, 8367296, 8419488, 8422344, 8569836, 8572743, 8628774, 8693652, 8759513, 8823408, 8890252, 8914752, 8957096, 9342432, 9348912, 9410016, 9413208, 9471924, 9483984, 9625536, 9695168, 9861456, 9926334, 9998142, 10010872, 10076733, 10142594, 10160288, 10293976, 10477797, 10586268, 10744272, 10757952, 10825056, 10899504, 10907064, 11064648, 11094138, 11229792, 11262231, 11426448, 11430324, 11505032, 11580723, 11591536, 11764544, 11890368, 12098592, 12316007, 12447729, 12465216, 12550944, 12629232, 12633516, 12645312, 12854754, 12943161, 13040478, 13148608, 13235112, 13330856, 13335378, 13435644, 13764949, 13777344, 13970396, 14115024, 14119812, 14225976, 14325696, 14438304, 14532672, 14542752, 14752864, 14792184, 14997213, 15016308, 15213891, 15235264, 15240432, 15398208, 15440964, 15674918, 16136928, 16349256, 16360596, 16596972, 16838976, 16844688, 17139672, 17145486, 17257548, 17387304, 17519026, 17646816, 17780504, 17914192, 18684864, 18697824, 18820032, 18826416, 18943848, 18967968, 19560717, 19722912, 19852668, 19996284, 20003067, 20021744, 20153466, 20285188, 20320576, 20587952, 20955594, 21172536, 21273103, 21488544, 21650112, 21799008, 21814128, 22129296, 22188276, 22459584, 22524462, 22852896, 22860648, 23010064, 23161446, 23183072, 23512377, 24197184, 24448193, 24632014, 24895458, 25101888, 25258464, 25267032, 25709508, 25886322, 26080956, 26278539, 26470224, 26661712, 26670756, 26871288, 27529898, 27940792, 28230048, 28239624, 28451952, 28876608, 29085504, 29505728, 29584368, 29994426, 30032616, 30230199, 30427782, 30480864, 30881928, 31349836, 31433391, 32273856, 32698512, 32721192, 33193944, 33689376, 33786693, 34279344, 34290972, 34515096, 34742169, 34774608, 35038052, 35293632, 35561008, 35828384, 36948021, 37395648, 37652832, 37887696, 37935936, 38829483, 39121434, 39445824, 39705336, 39992568, 40006134, 40043488, 40306932, 40570376, 41175904, 41294847, 41911188, 42345072, 42546206, 42977088, 43598016, 43628256, 44258592, 44376552, 44991639, 45048924, 45641673, 45705792, 45721296, 46020128, 46322892, 46366144, 47024754, 48896386, 49264028, 49790916, 50516928, 50534064, 51419016, 51772644, 52161912, 52557078, 52940448, 53323424, 53341512, 53742576, 55059796, 55881584, 56460096, 56479248, 56903904, 59168736, 59988852, 60009201, 60065232, 60460398, 60855564, 60961728, 61763856, 62699672, 62866782, 63819309, 65397024, 65442384, 66387888, 67378752, 67573386, 68558688, 68581944, 69030192, 69484338, 69549216, 70076104, 70537131, 71122016, 71656768, 73344579, 73896042, 75305664, 75775392, 77658966, 78242868, 78835617, 79410672, 79985136, 80012268, 80086976, 80613864, 81140752, 82351808, 82589694, 83822376, 84690144, 85092412, 86212049, 87256512, 88517184, 88753104, 89983278, 90097848, 91283346, 91442592, 92040256, 92645784, 94049508, 94300173, 96354643, 97792772, 98528056, 99581832, 101068128, 102838032, 103545288, 104323824, 105114156, 105880896, 106646848, 106683024, 107485152, 110119592, 110844063, 111763168, 112958496, 113807808, 118337472, 119977704, 120018402, 120130464, 120920796, 121711128, 123527712, 123884541, 125399344, 125733564, 127638618, 130794048, 130884768, 132775776, 135146772, 136925019, 137117376, 137163888, 138060384, 138968676, 139098432, 140152208, 141074262, 142244032, 146689158, 147792084, 148911721, 151550784, 155317932, 156485736, 157671234, 158821344, 159970272, 160024536, 161227728, 162281504, 165179388, 167644752, 169380288, 170184824, 172424098, 177506208, 179966556, 180195696, 182566692, 182885184, 185291568, 188099016, 188600346, 191457927, 192709286, 195585544, 197056112, 199163664, 202136256, 205676064, 207090576, 208647648, 210228312, 211611393, 213366048, 214970304, 220033737, 220239184, 221688126, 223526336, 225916992, 234004133, 236506851, 239955408, 240036804, 240260928, 241841592, 243422256, 247055424, 247769082, 250798688, 251467128, 255277236, 258636147, 261769536, 265551552, 270293544, 273850038, 274327776, 276120768, 277937352, 280304416, 282148524, 289063929, 293378316, 295584168, 297823442, 310635864, 312971472, 315342468, 317642688, 319940544, 320049072, 322455456, 324563008, 330358776, 332532189, 335289504, 340369648, 344848196, 355012416, 359933112, 360391392, 365133384, 370583136, 371653623, 376198032, 377200692, 382915854, 385418572, 391171088, 394112224, 398327328, 411352128, 414181152, 417295296, 420456624, 423222786, 426732096, 440067474, 440478368, 443376252, 446735163, 468008266, 473013702, 479910816, 480073608, 483683184, 486844512, 495538164, 501597376, 502934256, 510554472, 517272294, 540587088, 547700076, 548655552, 555874704, 560608832, 564297048, 574373781, 578127858, 586756632, 591168336, 595646884, 621271728, 625942944, 630684936, 640098144, 644910912, 660101211, 660717552, 665064378, 670579008, 680739296, 689696392, 702012399, 719866224, 720782784, 730266768, 741166272, 743307246, 752396064, 754401384, 765831708, 770837144, 775908441, 782342176, 788224448, 796654656, 828362304, 840913248, 846445572, 867191787, 880134948, 880956736, 886752504, 893470326, 936016532, 946027404, 959821632, 960147216, 967366368, 973689024, 991076328, 1005868512, 1021108944, 1034544588, 1081174176, 1095400152, 1111749408, 1128594096, 1148747562, 1156255716, 1173513264, 1182336672, 1191293768, 1242543456, 1251885888, 1261369872, 1280196288, 1320202422, 1321435104, 1330128756, 1340205489, 1361478592, 1379392784, 1404024798, 1439732448, 1460533536, 1486614492, 1504792128, 1508802768, 1531663416, 1541674288, 1551816882, 1564684352, 1638028931, 1681826496, 1692891144, 1734383574, 1760269896, 1773505008, 1786940652, 1872033064, 1892054808, 1920294432, 1934732736, 1982152656, 2011737024, 2042217888, 2069089176, 2106037197, 2162348352, 2190800304, 2223498816, 2257188192, 2297495124, 2312511432, 2327725323, 2347026528, 2364673344, 2382587536, 2485086912, 2522739744, 2601575361, 2640404844, 2642870208, 2660257512, 2680410978, 2758785568, 2808049596, 2879464896, 2921067072, 2973228984, 3017605536, 3063326832, 3083348576, 3103633764, 3276057862, 3385782288, 3468767148, 3520539792, 3547010016, 3573881304, 3744066128, 3784109616, 3840588864, 3964305312, 4020616467, 4084435776, 4138178352, 4212074394, 4381600608, 4514376384, 4594990248, 4625022864, 4655450646, 4694053056, 4765175072, 4914086793, 5045479488, 5203150722, 5280809688, 5320515024, 5360821956, 5517571136, 5616099192, 5946457968, 6035211072, 6126653664, 6166697152, 6207267528, 6318111591, 6552115724, 6771564576, 6937534296, 7041079584, 7094020032, 7147762608, 7488132256, 7568219232, 7928610624, 8041232934, 8276356704, 8424148788, 8763201216, 9189980496, 9250045728, 9310901292, 9530350144, 9828173586, 10406301444, 10561619376, 10641030048, 10721643912, 11232198384, 11892915936, 12253307328, 12414535056, 12636223182, 13104231448, 13543129152, 13875068592, 14082159168, 14295525216, 14742260379, 14976264512, 15136438464, 16082465868, 16552713408, 16848297576, 18379960992, 18500091456, 18621802584, 19656347172, 20812602888, 21123238752, 21282060096, 21443287824, 22464396768, 23785831872, 24829070112, 25272446364, 26208462896, 27750137184, 28591050432, 29484520758, 32164931736, 33696595152, 36759921984, 37243605168, 39312694344, 41625205776, 42246477504, 42886575648, 44226781137, 44928793536, 49658140224, 50544892728, 52416925792, 55500274368, 58969041516, 64329863472, 67393190304, 74487210336, 78625388688, 83250411552, 85773151296, 88453562274, 101089785456, 104833851584, 117938083032, 128659726944, 134786380608, 148974420672, 157250777376, 166500823104, 176907124548, 202179570912, 235876166064, 257319453888, 314501554752, 353814249096, 404359141824, 471752332128, 707628498192, 943504664256, 1415256996384, 2830513992768]

約数ペア:

[(1, 2830513992768), (2, 1415256996384), (3, 943504664256), (4, 707628498192), (6, 471752332128), (7, 404359141824), (8, 353814249096), (9, 314501554752), (11, 257319453888), (12, 235876166064), (14, 202179570912), (16, 176907124548), (17, 166500823104), (18, 157250777376), (19, 148974420672), (21, 134786380608), (22, 128659726944), (24, 117938083032), (27, 104833851584), (28, 101089785456), (32, 88453562274), (33, 85773151296), (34, 83250411552), (36, 78625388688), (38, 74487210336), (42, 67393190304), (44, 64329863472), (48, 58969041516), (51, 55500274368), (54, 52416925792), (56, 50544892728), (57, 49658140224), (63, 44928793536), (64, 44226781137), (66, 42886575648), (67, 42246477504), (68, 41625205776), (72, 39312694344), (76, 37243605168), (77, 36759921984), (84, 33696595152), (88, 32164931736), (96, 29484520758), (99, 28591050432), (102, 27750137184), (108, 26208462896), (112, 25272446364), (114, 24829070112), (119, 23785831872), (126, 22464396768), (132, 21443287824), (133, 21282060096), (134, 21123238752), (136, 20812602888), (144, 19656347172), (152, 18621802584), (153, 18500091456), (154, 18379960992), (168, 16848297576), (171, 16552713408), (176, 16082465868), (187, 15136438464), (189, 14976264512), (192, 14742260379), (198, 14295525216), (201, 14082159168), (204, 13875068592), (209, 13543129152), (216, 13104231448), (224, 12636223182), (228, 12414535056), (231, 12253307328), (238, 11892915936), (252, 11232198384), (264, 10721643912), (266, 10641030048), (268, 10561619376), (272, 10406301444), (288, 9828173586), (297, 9530350144), (304, 9310901292), (306, 9250045728), (308, 9189980496), (323, 8763201216), (336, 8424148788), (342, 8276356704), (352, 8041232934), (357, 7928610624), (374, 7568219232), (378, 7488132256), (396, 7147762608), (399, 7094020032), (402, 7041079584), (408, 6937534296), (418, 6771564576), (432, 6552115724), (448, 6318111591), (456, 6207267528), (459, 6166697152), (462, 6126653664), (469, 6035211072), (476, 5946457968), (504, 5616099192), (513, 5517571136), (528, 5360821956), (532, 5320515024), (536, 5280809688), (544, 5203150722), (561, 5045479488), (576, 4914086793), (594, 4765175072), (603, 4694053056), (608, 4655450646), (612, 4625022864), (616, 4594990248), (627, 4514376384), (646, 4381600608), (672, 4212074394), (684, 4138178352), (693, 4084435776), (704, 4020616467), (714, 3964305312), (737, 3840588864), (748, 3784109616), (756, 3744066128), (792, 3573881304), (798, 3547010016), (804, 3520539792), (816, 3468767148), (836, 3385782288), (864, 3276057862), (912, 3103633764), (918, 3083348576), (924, 3063326832), (938, 3017605536), (952, 2973228984), (969, 2921067072), (983, 2879464896), (1008, 2808049596), (1026, 2758785568), (1056, 2680410978), (1064, 2660257512), (1071, 2642870208), (1072, 2640404844), (1088, 2601575361), (1122, 2522739744), (1139, 2485086912), (1188, 2382587536), (1197, 2364673344), (1206, 2347026528), (1216, 2327725323), (1224, 2312511432), (1232, 2297495124), (1254, 2257188192), (1273, 2223498816), (1292, 2190800304), (1309, 2162348352), (1344, 2106037197), (1368, 2069089176), (1386, 2042217888), (1407, 2011737024), (1428, 1982152656), (1463, 1934732736), (1474, 1920294432), (1496, 1892054808), (1512, 1872033064), (1584, 1786940652), (1596, 1773505008), (1608, 1760269896), (1632, 1734383574), (1672, 1692891144), (1683, 1681826496), (1728, 1638028931), (1809, 1564684352), (1824, 1551816882), (1836, 1541674288), (1848, 1531663416), (1876, 1508802768), (1881, 1504792128), (1904, 1486614492), (1938, 1460533536), (1966, 1439732448), (2016, 1404024798), (2052, 1379392784), (2079, 1361478592), (2112, 1340205489), (2128, 1330128756), (2142, 1321435104), (2144, 1320202422), (2211, 1280196288), (2244, 1261369872), (2261, 1251885888), (2278, 1242543456), (2376, 1191293768), (2394, 1182336672), (2412, 1173513264), (2448, 1156255716), (2464, 1148747562), (2508, 1128594096), (2546, 1111749408), (2584, 1095400152), (2618, 1081174176), (2736, 1034544588), (2772, 1021108944), (2814, 1005868512), (2856, 991076328), (2907, 973689024), (2926, 967366368), (2948, 960147216), (2949, 959821632), (2992, 946027404), (3024, 936016532), (3168, 893470326), (3192, 886752504), (3213, 880956736), (3216, 880134948), (3264, 867191787), (3344, 846445572), (3366, 840913248), (3417, 828362304), (3553, 796654656), (3591, 788224448), (3618, 782342176), (3648, 775908441), (3672, 770837144), (3696, 765831708), (3752, 754401384), (3762, 752396064), (3808, 743307246), (3819, 741166272), (3876, 730266768), (3927, 720782784), (3932, 719866224), (4032, 702012399), (4104, 689696392), (4158, 680739296), (4221, 670579008), (4256, 665064378), (4284, 660717552), (4288, 660101211), (4389, 644910912), (4422, 640098144), (4488, 630684936), (4522, 625942944), (4556, 621271728), (4752, 595646884), (4788, 591168336), (4824, 586756632), (4896, 578127858), (4928, 574373781), (5016, 564297048), (5049, 560608832), (5092, 555874704), (5159, 548655552), (5168, 547700076), (5236, 540587088), (5472, 517272294), (5544, 510554472), (5628, 502934256), (5643, 501597376), (5712, 495538164), (5814, 486844512), (5852, 483683184), (5896, 480073608), (5898, 479910816), (5984, 473013702), (6048, 468008266), (6336, 446735163), (6384, 443376252), (6426, 440478368), (6432, 440067474), (6633, 426732096), (6688, 423222786), (6732, 420456624), (6783, 417295296), (6834, 414181152), (6881, 411352128), (7106, 398327328), (7182, 394112224), (7236, 391171088), (7344, 385418572), (7392, 382915854), (7504, 377200692), (7524, 376198032), (7616, 371653623), (7638, 370583136), (7752, 365133384), (7854, 360391392), (7864, 359933112), (7973, 355012416), (8208, 344848196), (8316, 340369648), (8442, 335289504), (8512, 332532189), (8568, 330358776), (8721, 324563008), (8778, 322455456), (8844, 320049072), (8847, 319940544), (8911, 317642688), (8976, 315342468), (9044, 312971472), (9112, 310635864), (9504, 297823442), (9576, 295584168), (9648, 293378316), (9792, 289063929), (10032, 282148524), (10098, 280304416), (10184, 277937352), (10251, 276120768), (10318, 274327776), (10336, 273850038), (10472, 270293544), (10659, 265551552), (10813, 261769536), (10944, 258636147), (11088, 255277236), (11256, 251467128), (11286, 250798688), (11424, 247769082), (11457, 247055424), (11628, 243422256), (11704, 241841592), (11781, 240260928), (11792, 240036804), (11796, 239955408), (11968, 236506851), (12096, 234004133), (12529, 225916992), (12663, 223526336), (12768, 221688126), (12852, 220239184), (12864, 220033737), (13167, 214970304), (13266, 213366048), (13376, 211611393), (13464, 210228312), (13566, 208647648), (13668, 207090576), (13762, 205676064), (14003, 202136256), (14212, 199163664), (14364, 197056112), (14472, 195585544), (14688, 192709286), (14784, 191457927), (15008, 188600346), (15048, 188099016), (15276, 185291568), (15477, 182885184), (15504, 182566692), (15708, 180195696), (15728, 179966556), (15946, 177506208), (16416, 172424098), (16632, 170184824), (16711, 169380288), (16884, 167644752), (17136, 165179388), (17442, 162281504), (17556, 161227728), (17688, 160024536), (17694, 159970272), (17822, 158821344), (17952, 157671234), (18088, 156485736), (18224, 155317932), (18677, 151550784), (19008, 148911721), (19152, 147792084), (19296, 146689158), (19899, 142244032), (20064, 141074262), (20196, 140152208), (20349, 139098432), (20368, 138968676), (20502, 138060384), (20636, 137163888), (20643, 137117376), (20672, 136925019), (20944, 135146772), (21318, 132775776), (21626, 130884768), (21641, 130794048), (22176, 127638618), (22512, 125733564), (22572, 125399344), (22848, 123884541), (22914, 123527712), (23256, 121711128), (23408, 120920796), (23562, 120130464), (23584, 120018402), (23592, 119977704), (23919, 118337472), (24871, 113807808), (25058, 112958496), (25326, 111763168), (25536, 110844063), (25704, 110119592), (26334, 107485152), (26532, 106683024), (26541, 106646848), (26733, 105880896), (26928, 105114156), (27132, 104323824), (27336, 103545288), (27524, 102838032), (28006, 101068128), (28424, 99581832), (28728, 98528056), (28944, 97792772), (29376, 96354643), (30016, 94300173), (30096, 94049508), (30552, 92645784), (30753, 92040256), (30954, 91442592), (31008, 91283346), (31416, 90097848), (31456, 89983278), (31892, 88753104), (31977, 88517184), (32439, 87256512), (32832, 86212049), (33264, 85092412), (33422, 84690144), (33768, 83822376), (34272, 82589694), (34371, 82351808), (34884, 81140752), (35112, 80613864), (35343, 80086976), (35376, 80012268), (35388, 79985136), (35644, 79410672), (35904, 78835617), (36176, 78242868), (36448, 77658966), (37354, 75775392), (37587, 75305664), (38304, 73896042), (38592, 73344579), (39501, 71656768), (39798, 71122016), (40128, 70537131), (40392, 70076104), (40698, 69549216), (40736, 69484338), (41004, 69030192), (41272, 68581944), (41286, 68558688), (41888, 67573386), (42009, 67378752), (42636, 66387888), (43252, 65442384), (43282, 65397024), (44352, 63819309), (45024, 62866782), (45144, 62699672), (45828, 61763856), (46431, 60961728), (46512, 60855564), (46816, 60460398), (47124, 60065232), (47168, 60009201), (47184, 59988852), (47838, 59168736), (49742, 56903904), (50116, 56479248), (50133, 56460096), (50652, 55881584), (51408, 55059796), (52668, 53742576), (53064, 53341512), (53082, 53323424), (53466, 52940448), (53856, 52557078), (54264, 52161912), (54672, 51772644), (55048, 51419016), (56012, 50534064), (56031, 50516928), (56848, 49790916), (57456, 49264028), (57888, 48896386), (60192, 47024754), (61047, 46366144), (61104, 46322892), (61506, 46020128), (61908, 45721296), (61929, 45705792), (62016, 45641673), (62832, 45048924), (62912, 44991639), (63784, 44376552), (63954, 44258592), (64878, 43628256), (64923, 43598016), (65861, 42977088), (66528, 42546206), (66844, 42345072), (67536, 41911188), (68544, 41294847), (68742, 41175904), (69768, 40570376), (70224, 40306932), (70686, 40043488), (70752, 40006134), (70776, 39992568), (71288, 39705336), (71757, 39445824), (72352, 39121434), (72896, 38829483), (74613, 37935936), (74708, 37887696), (75174, 37652832), (75691, 37395648), (76608, 36948021), (79002, 35828384), (79596, 35561008), (80199, 35293632), (80784, 35038052), (81396, 34774608), (81472, 34742169), (82008, 34515096), (82544, 34290972), (82572, 34279344), (83776, 33786693), (84018, 33689376), (85272, 33193944), (86504, 32721192), (86564, 32698512), (87703, 32273856), (90048, 31433391), (90288, 31349836), (91656, 30881928), (92862, 30480864), (93024, 30427782), (93632, 30230199), (94248, 30032616), (94368, 29994426), (95676, 29584368), (95931, 29505728), (97317, 29085504), (98021, 28876608), (99484, 28451952), (100232, 28239624), (100266, 28230048), (101304, 27940792), (102816, 27529898), (105336, 26871288), (106128, 26670756), (106164, 26661712), (106932, 26470224), (107712, 26278539), (108528, 26080956), (109344, 25886322), (110096, 25709508), (112024, 25267032), (112062, 25258464), (112761, 25101888), (113696, 24895458), (114912, 24632014), (115776, 24448193), (116977, 24197184), (120384, 23512377), (122094, 23183072), (122208, 23161446), (123012, 23010064), (123816, 22860648), (123858, 22852896), (125664, 22524462), (126027, 22459584), (127568, 22188276), (127908, 22129296), (129756, 21814128), (129846, 21799008), (130739, 21650112), (131722, 21488544), (133056, 21273103), (133688, 21172536), (135072, 20955594), (137484, 20587952), (139293, 20320576), (139536, 20285188), (140448, 20153466), (141372, 20021744), (141504, 20003067), (141552, 19996284), (142576, 19852668), (143514, 19722912), (144704, 19560717), (149226, 18967968), (149416, 18943848), (150348, 18826416), (150399, 18820032), (151382, 18697824), (151487, 18684864), (158004, 17914192), (159192, 17780504), (160398, 17646816), (161568, 17519026), (162792, 17387304), (164016, 17257548), (165088, 17145486), (165144, 17139672), (168036, 16844688), (168093, 16838976), (170544, 16596972), (173008, 16360596), (173128, 16349256), (175406, 16136928), (180576, 15674918), (183312, 15440964), (183821, 15398208), (185724, 15240432), (185787, 15235264), (186048, 15213891), (188496, 15016308), (188736, 14997213), (191352, 14792184), (191862, 14752864), (194634, 14542752), (194769, 14532672), (196042, 14438304), (197583, 14325696), (198968, 14225976), (200464, 14119812), (200532, 14115024), (202608, 13970396), (205447, 13777344), (205632, 13764949), (210672, 13435644), (212256, 13335378), (212328, 13330856), (213864, 13235112), (215271, 13148608), (217056, 13040478), (218688, 12943161), (220192, 12854754), (223839, 12645312), (224048, 12633516), (224124, 12629232), (225522, 12550944), (227073, 12465216), (227392, 12447729), (229824, 12316007), (233954, 12098592), (238051, 11890368), (240597, 11764544), (244188, 11591536), (244416, 11580723), (246024, 11505032), (247632, 11430324), (247716, 11426448), (251328, 11262231), (252054, 11229792), (255136, 11094138), (255816, 11064648), (259512, 10907064), (259692, 10899504), (261478, 10825056), (263109, 10757952), (263444, 10744272), (267376, 10586268), (270144, 10477797), (274968, 10293976), (278586, 10160288), (279072, 10142594), (280896, 10076733), (282744, 10010872), (283104, 9998142), (285152, 9926334), (287028, 9861456), (291951, 9695168), (294063, 9625536), (298452, 9483984), (298832, 9471924), (300696, 9413208), (300798, 9410016), (302764, 9348912), (302974, 9342432), (316008, 8957096), (317509, 8914752), (318384, 8890252), (320796, 8823408), (323136, 8759513), (325584, 8693652), (328032, 8628774), (330176, 8572743), (330288, 8569836), (336072, 8422344), (336186, 8419488), (338283, 8367296), (341088, 8298486), (346016, 8180298), (346256, 8174628), (350812, 8068464), (350931, 8065728), (361152, 7837459), (366624, 7720482), (367642, 7699104), (371448, 7620216), (371574, 7617632), (376992, 7508154), (378081, 7486528), (382704, 7396092), (383724, 7376432), (389268, 7271376), (389538, 7266336), (392084, 7219152), (392217, 7216704), (395166, 7162848), (397936, 7112988), (400928, 7059906), (401064, 7057512), (405216, 6985198), (410894, 6888672), (421344, 6717822), (424512, 6667689), (424656, 6665428), (427728, 6617556), (430542, 6574304), (434112, 6520239), (440384, 6427377), (447678, 6322656), (448096, 6316758), (448248, 6314616), (451044, 6275472), (451197, 6273344), (454146, 6232608), (454461, 6228288), (461027, 6139584), (467908, 6049296), (476102, 5945184), (481194, 5882272), (488376, 5795768), (492048, 5752516), (495264, 5715162), (495432, 5713224), (504108, 5614896), (504279, 5612992), (510272, 5547069), (511632, 5532324), (519024, 5453532), (519384, 5449752), (522956, 5412528), (526218, 5378976), (526888, 5372136), (534752, 5293134), (549936, 5146988), (551463, 5132736), (557172, 5080144), (558144, 5071297), (565488, 5005436), (566208, 4999071), (570304, 4963167), (574056, 4930728), (583902, 4847584), (584307, 4844224), (588126, 4812768), (592749, 4775232), (596904, 4741992), (597664, 4735962), (601392, 4706604), (601596, 4705008), (605528, 4674456), (605948, 4671216), (616341, 4592448), (632016, 4478548), (635018, 4457376), (636768, 4445126), (641592, 4411704), (651168, 4346826), (656064, 4314387), (660576, 4284918), (671517, 4215104), (672144, 4211172), (672372, 4209744), (676566, 4183648), (681219, 4155072), (682176, 4149243), (692032, 4090149), (692512, 4087314), (701624, 4034232), (701862, 4032864), (714153, 3963456), (724471, 3907008), (733248, 3860241), (735284, 3849552), (742896, 3810108), (743148, 3808816), (753984, 3754077), (756162, 3743264), (765408, 3698046), (767448, 3688216), (778536, 3635688), (779076, 3633168), (784168, 3609576), (784434, 3608352), (789327, 3585984), (790332, 3581424), (795872, 3556494), (801856, 3529953), (802128, 3528756), (810432, 3492599), (821788, 3444336), (842688, 3358911), (849312, 3332714), (855456, 3308778), (861084, 3287152), (882189, 3208512), (895356, 3161328), (896192, 3158379), (896496, 3157308), (902088, 3137736), (902394, 3136672), (908292, 3116304), (908922, 3114144), (922054, 3069792), (935816, 3024648), (952204, 2972592), (952527, 2971584), (962388, 2941136), (976752, 2897884), (984096, 2876258), (990528, 2857581), (990864, 2856612), (1008216, 2807448), (1008558, 2806496), (1023264, 2766162), (1038048, 2726766), (1038768, 2724876), (1045912, 2706264), (1052436, 2689488), (1052793, 2688576), (1053776, 2686068), (1069504, 2646567), (1099872, 2573494), (1102926, 2566368), (1114344, 2540072), (1119637, 2528064), (1130976, 2502718), (1148112, 2465364), (1167804, 2423792), (1168614, 2422112), (1176252, 2406384), (1176651, 2405568), (1185498, 2387616), (1193808, 2370996), (1195328, 2367981), (1202784, 2353302), (1203192, 2352504), (1211056, 2337228), (1211896, 2335608), (1232682, 2296224), (1251359, 2261952), (1264032, 2239274), (1270036, 2228688), (1273536, 2222563), (1283184, 2205852), (1286747, 2199744), (1302336, 2173413), (1321152, 2142459), (1343034, 2107552), (1344288, 2105586), (1344744, 2104872), (1353132, 2091824), (1362438, 2077536), (1363383, 2076096), (1383081, 2046528), (1385024, 2043657), (1403248, 2017116), (1403724, 2016432), (1428306, 1981728), (1438129, 1968192), (1448942, 1953504), (1470568, 1924776), (1485792, 1905054), (1486296, 1904408), (1512324, 1871632), (1530816, 1849023), (1534896, 1844108), (1557072, 1817844), (1558152, 1816584), (1568336, 1804788), (1568868, 1804176), (1578654, 1792992), (1580664, 1790712), (1591744, 1778247), (1604256, 1764378), (1643576, 1722168), (1654389, 1710912), (1666357, 1698624)]