646599839424

素因数分解:

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

素因数の和:226

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 19, 21, 22, 24, 28, 32, 33, 34, 38, 42, 43, 44, 47, 48, 51, 56, 57, 64, 66, 67, 68, 76, 77, 84, 86, 88, 94, 96, 102, 112, 114, 119, 129, 132, 133, 134, 136, 141, 152, 154, 168, 172, 176, 187, 188, 192, 201, 204, 209, 224, 228, 231, 238, 258, 264, 266, 268, 272, 282, 301, 304, 308, 323, 329, 336, 344, 352, 357, 374, 376, 399, 402, 408, 418, 448, 456, 462, 469, 473, 476, 516, 517, 528, 532, 536, 544, 561, 564, 602, 608, 616, 627, 646, 658, 672, 688, 704, 714, 731, 737, 748, 752, 798, 799, 804, 816, 817, 836, 893, 903, 912, 924, 938, 946, 952, 969, 987, 1032, 1034, 1056, 1064, 1072, 1088, 1122, 1128, 1139, 1204, 1216, 1232, 1254, 1273, 1292, 1309, 1316, 1344, 1376, 1407, 1419, 1428, 1462, 1463, 1474, 1496, 1504, 1551, 1596, 1598, 1608, 1632, 1634, 1672, 1786, 1806, 1824, 1848, 1876, 1892, 1904, 1938, 1974, 2021, 2064, 2068, 2112, 2128, 2144, 2193, 2211, 2244, 2256, 2261, 2278, 2397, 2408, 2451, 2464, 2508, 2546, 2584, 2618, 2632, 2679, 2752, 2814, 2838, 2856, 2881, 2924, 2926, 2948, 2992, 3008, 3102, 3149, 3192, 3196, 3216, 3264, 3268, 3311, 3344, 3417, 3553, 3572, 3612, 3619, 3648, 3696, 3752, 3784, 3808, 3819, 3876, 3927, 3948, 4042, 4128, 4136, 4256, 4288, 4386, 4389, 4422, 4488, 4512, 4522, 4556, 4794, 4816, 4902, 4928, 5016, 5092, 5117, 5159, 5168, 5236, 5264, 5358, 5593, 5628, 5676, 5712, 5719, 5762, 5848, 5852, 5896, 5984, 6063, 6204, 6251, 6298, 6384, 6392, 6432, 6536, 6622, 6688, 6783, 6834, 7106, 7144, 7224, 7238, 7392, 7504, 7568, 7616, 7638, 7752, 7854, 7896, 7973, 8041, 8084, 8256, 8272, 8512, 8643, 8772, 8778, 8789, 8844, 8911, 8976, 8987, 9024, 9044, 9112, 9447, 9588, 9632, 9804, 9823, 9933, 10032, 10184, 10234, 10318, 10336, 10472, 10528, 10659, 10716, 10857, 11186, 11256, 11352, 11424, 11438, 11524, 11696, 11704, 11792, 11968, 12126, 12408, 12502, 12529, 12596, 12768, 12784, 12864, 13072, 13244, 13376, 13566, 13668, 13889, 14003, 14147, 14212, 14288, 14448, 14476, 14784, 15008, 15136, 15181, 15276, 15351, 15477, 15504, 15708, 15792, 15946, 16082, 16168, 16544, 16779, 17157, 17286, 17544, 17556, 17578, 17688, 17822, 17952, 17974, 18088, 18224, 18753, 18894, 19176, 19264, 19608, 19646, 19866, 20064, 20167, 20368, 20468, 20636, 20672, 20944, 21056, 21318, 21432, 21641, 21714, 22043, 22231, 22372, 22512, 22704, 22848, 22876, 23048, 23392, 23408, 23584, 23919, 24123, 24252, 24816, 24871, 25004, 25058, 25192, 25536, 25568, 26144, 26367, 26488, 26733, 26961, 27132, 27336, 27778, 28006, 28294, 28424, 28576, 28896, 28952, 29469, 30016, 30272, 30362, 30552, 30702, 30954, 31008, 31416, 31584, 31691, 31892, 32164, 32336, 33088, 33558, 34314, 34357, 34572, 34639, 35088, 35112, 35156, 35376, 35644, 35904, 35948, 36176, 36448, 37506, 37587, 37788, 38352, 38399, 39216, 39292, 39732, 40128, 40334, 40736, 40936, 41272, 41667, 41888, 42009, 42441, 42636, 42864, 43282, 43428, 44086, 44462, 44744, 45024, 45408, 45543, 45752, 46096, 46784, 46816, 47168, 47838, 48246, 48504, 48977, 49632, 49742, 50008, 50116, 50384, 51136, 52288, 52734, 52976, 53466, 53533, 53922, 54264, 54672, 54739, 55556, 56012, 56287, 56588, 56848, 57152, 57792, 57904, 58938, 59831, 60501, 60724, 61104, 61404, 61523, 61908, 62016, 62832, 62909, 63168, 63382, 63784, 64328, 64672, 64923, 66129, 66693, 67116, 68628, 68714, 68761, 69144, 69278, 70176, 70224, 70312, 70752, 71288, 71896, 72352, 72896, 74613, 75012, 75174, 75576, 76704, 76798, 78432, 78584, 79464, 80668, 81472, 81872, 82544, 83334, 83776, 84018, 84882, 85272, 85728, 86564, 86856, 87703, 88172, 88924, 89488, 90048, 90816, 91086, 91504, 92192, 93632, 95073, 95676, 96492, 97008, 97223, 97954, 98021, 99264, 99484, 100016, 100232, 100768, 103071, 103917, 105468, 105952, 106267, 106932, 107066, 107844, 108528, 109344, 109478, 111112, 112024, 112574, 113176, 113696, 115197, 115808, 117876, 119662, 121002, 121448, 122208, 122808, 123046, 123816, 125664, 125818, 126764, 127568, 128656, 129344, 129846, 132258, 133386, 134232, 135407, 137256, 137428, 137522, 138288, 138556, 140352, 140448, 140624, 141504, 142576, 143792, 144704, 146931, 149226, 150024, 150348, 151152, 151487, 152779, 153408, 153596, 155617, 156864, 157168, 158928, 160599, 161336, 163744, 164217, 165088, 166668, 166991, 168036, 168861, 169764, 170544, 171456, 173128, 173712, 175406, 176344, 177848, 178976, 179493, 182172, 183008, 184384, 184569, 188727, 190146, 191352, 192984, 194016, 194446, 195908, 196042, 198968, 200032, 200464, 201536, 206142, 206283, 207834, 210936, 211904, 212534, 213864, 214132, 215688, 217056, 218688, 218956, 221837, 222224, 224048, 225148, 226352, 227392, 230394, 231616, 235752, 238051, 239324, 240499, 242004, 242473, 242896, 244416, 245616, 246092, 247632, 251328, 251636, 253528, 255136, 257312, 259692, 263109, 264516, 266772, 268464, 268793, 270814, 274512, 274856, 275044, 276576, 277112, 280896, 281248, 285152, 287584, 291669, 293862, 294063, 298452, 300048, 300696, 302304, 302974, 305558, 307192, 311234, 314336, 317856, 318801, 321198, 322672, 327488, 328434, 330176, 333336, 333982, 336072, 337722, 339528, 341088, 342839, 346256, 347424, 350812, 352688, 355696, 357952, 358986, 364344, 366016, 369138, 374731, 377454, 377927, 380292, 382704, 383173, 385968, 388032, 388892, 391816, 392084, 397936, 400064, 400928, 406221, 412284, 412566, 415668, 418817, 421872, 422389, 425068, 427728, 428264, 431376, 434112, 437912, 443674, 444448, 448096, 450296, 452704, 454461, 458337, 460788, 466851, 471504, 476102, 478648, 480998, 484008, 484946, 485792, 491232, 492184, 495264, 500973, 503272, 507056, 510272, 514624, 519384, 526218, 529032, 533544, 536928, 537586, 538747, 541628, 549024, 549712, 550088, 553152, 554224, 562496, 570304, 575168, 583338, 587724, 588126, 588863, 596904, 600096, 601392, 602129, 604608, 605948, 611116, 614384, 622468, 628672, 635712, 637602, 642396, 645344, 652783, 656868, 658141, 665511, 666672, 667964, 672144, 675444, 679056, 682176, 685678, 692512, 694848, 701624, 705376, 711392, 714153, 717972, 721497, 727419, 728688, 738276, 749462, 754908, 755854, 760584, 765408, 766346, 771936, 777784, 783632, 784168, 795872, 801856, 806379, 812442, 824568, 825132, 831336, 837634, 843744, 844778, 850136, 855456, 856528, 862752, 875824, 887348, 888896, 896192, 900592, 905408, 908922, 916674, 921576, 930563, 933702, 943008, 947849, 952204, 957296, 961996, 968016, 969892, 971584, 982464, 984368, 990528, 1001946, 1006544, 1014112, 1017127, 1028517, 1038768, 1052436, 1058064, 1067088, 1069453, 1073856, 1075172, 1077494, 1083256, 1098048, 1099424, 1100176, 1108448, 1124193, 1133781, 1149519, 1166676, 1168937, 1175448, 1176252, 1177726, 1193808, 1200192, 1202784, 1204258, 1211896, 1222232, 1228768, 1244936, 1256451, 1267167, 1275204, 1284792, 1290688, 1305566, 1313736, 1316282, 1331022, 1333344, 1335928, 1344288, 1350888, 1358112, 1371356, 1385024, 1403248, 1410752, 1422784, 1428306, 1435944, 1442994, 1454838, 1457376, 1476552, 1489477, 1498924, 1509816, 1511708, 1521168, 1530816, 1532692, 1543872, 1555568, 1567264, 1568336, 1591744, 1612758, 1616241, 1624884, 1649136, 1650264, 1662672, 1666357, 1675268, 1687488, 1689556, 1700272, 1710912, 1713056, 1725504, 1751648, 1766589, 1774696, 1801184, 1806387, 1817844, 1833348, 1843152, 1861126, 1867404, 1886016, 1895698, 1904408, 1914592, 1923992, 1936032, 1939784, 1958349, 1968736, 1974423, 2003892, 2013088, 2028224, 2034254, 2057034, 2077536, 2104872, 2116128, 2134176, 2138906, 2150344, 2154988, 2166512, 2198848, 2200352, 2216896, 2248386, 2267562, 2299038, 2301919, 2333352, 2337874, 2350896, 2352504, 2355452, 2387616, 2405568, 2408516, 2423792, 2444464, 2457536, 2489872, 2512902, 2534334, 2550408, 2569584, 2572733, 2611132, 2627472, 2632564, 2645489, 2662044, 2666688, 2671856, 2688576, 2701776, 2716224, 2742712, 2791689, 2806496, 2843547, 2856612, 2871888, 2885988, 2909676, 2914752, 2953104, 2956723, 2978954, 2997848, 3019632, 3023416, 3042336, 3051381, 3065384, 3111136, 3134528, 3136672, 3208359, 3225516, 3232482, 3249768, 3298272, 3300528, 3325344, 3332714, 3350536, 3379112, 3400544, 3426112, 3503296, 3506811, 3533178, 3549392, 3602368, 3612774, 3635688, 3666696, 3686304, 3722252, 3734808, 3771229, 3791396, 3808816, 3829184, 3847984, 3872064, 3879568, 3916698, 3937472, 3948846, 4007784, 4026176, 4068508, 4114068, 4122041, 4155072, 4209744, 4214903, 4232256, 4268352, 4277812, 4300688, 4309976, 4333024, 4400704, 4468431, 4496772, 4535124, 4569481, 4598076, 4603838, 4606987, 4666704, 4675748, 4701792, 4705008, 4710904, 4775232, 4817032, 4847584, 4888928, 4979744, 4999071, 5025804, 5068668, 5100816, 5139168, 5145466, 5222264, 5254944, 5265128, 5290978, 5324088, 5343712, 5403552, 5485424, 5583378, 5612992, 5687094, 5713224, 5743776, 5771976, 5819352, 5906208, 5913446, 5957908, 5995696, 6039264, 6046832, 6084672, 6102762, 6130768, 6222272, 6273344, 6416718, 6451032, 6464964, 6499536, 6513941, 6596544, 6601056, 6650688, 6665428, 6701072, 6758224, 6801088, 6905757, 7013622, 7066356, 7098784, 7119889, 7180613, 7225548, 7271376, 7333392, 7372608, 7444504, 7469616, 7542458, 7582792, 7617632, 7695968, 7718199, 7759136, 7833396, 7897692, 7936467, 8015568, 8137016, 8228136, 8244082, 8419488, 8429806, 8555624, 8601376, 8619952, 8666048, 8870169, 8936862, 8993544, 9070248, 9138962, 9196152, 9207676, 9213974, 9333408, 9351496, 9403584, 9410016, 9421808, 9634064, 9695168, 9777856, 9959488, 9998142, 10051608, 10137336, 10201632, 10236193, 10278336, 10290932, 10426339, 10444528, 10509888, 10530256, 10581956, 10648176, 10687424, 10807104, 10970848, 11166756, 11188397, 11313687, 11374188, 11426448, 11487552, 11543952, 11638704, 11812416, 11826892, 11915816, 11991392, 12078528, 12093664, 12205524, 12261536, 12366123, 12644709, 12833436, 12902064, 12929928, 12999072, 13027882, 13202112, 13330856, 13402144, 13516448, 13708443, 13811514, 13820961, 14027244, 14132712, 14197568, 14239778, 14361226, 14451096, 14542752, 14666784, 14889008, 14939232, 15084916, 15165584, 15235264, 15391936, 15436398, 15518272, 15666792, 15795384, 15872934, 16031136, 16113433, 16274032, 16456272, 16488164, 16838976, 16859612, 17111248, 17202752, 17239904, 17740338, 17873724, 17987088, 18009131, 18140496, 18277924, 18392304, 18415352, 18427948, 18666816, 18702992, 18820032, 18843616, 19268128, 19541823, 19996284, 20103216, 20274672, 20403264, 20472386, 20581864, 20852678, 20889056, 21060512, 21163912, 21296352, 21359667, 21541839, 21941696, 22333512, 22376794, 22627374, 22748376, 22852896, 23087904, 23277408, 23653784, 23831632, 23982784, 24187328, 24411048, 24523072, 24732246, 25289418, 25321109, 25666872, 25804128, 25859856, 25998144, 26055764, 26661712, 26804288, 27032896, 27416886, 27623028, 27641922, 28054488, 28265424, 28300063, 28479556, 28722452, 28902192, 29085504, 29333568, 29778016, 29878464, 30169832, 30331168, 30708579, 30872796, 31279017, 31333584, 31590768, 31745868, 32062272, 32226866, 32548064, 32912544, 32976328, 33565191, 33719224, 34222496, 34479808, 35480676, 35747448, 35974176, 36018262, 36280992, 36555848, 36784608, 36830704, 36855896, 37405984, 37687232, 38536256, 39083646, 39992568, 40206432, 40549344, 40944772, 41163728, 41705356, 41778112, 42121024, 42327824, 42592704, 42719334, 43083678, 43736461, 44667024, 44753588, 45254748, 45496752, 45705792, 46175808, 46554816, 47307568, 47663264, 48340299, 48822096, 49464492, 50264291, 50578836, 50642218, 51333744, 51608256, 51719712, 52111528, 53323424, 54027393, 54833772, 55246056, 55283844, 56108976, 56530848, 56600126, 56959112, 57444904, 57804384, 59556032, 60339664, 60662336, 61417158, 61745592, 62558034, 62667168, 63181536, 63491736, 64453732, 65096128, 65825088, 65952656, 67130382, 67438448, 68444992, 70961352, 71494896, 71653351, 71948352, 72036524, 72561984, 73111696, 73569216, 73661408, 73711792, 74811968, 75963327, 78167292, 78318779, 79985136, 80412864, 81098688, 81889544, 82327456, 83410712, 84655648, 84900189, 85438668, 86167356, 87472922, 89334048, 89507176, 90509496, 90993504, 94615136, 95326528, 96680598, 97644192, 98928984, 100528582, 101157672, 101284436, 102667488, 103439424, 104223056, 106646848, 108054786, 109667544, 110492112, 110567688, 112217952, 113061696, 113200252, 113918224, 114889808, 115608768, 120679328, 122834316, 123491184, 125116068, 125334336, 126363072, 126983472, 128907464, 131209383, 131905312, 134260764, 134876896, 141922704, 142989792, 143306702, 144073048, 146223392, 147322816, 147423584, 150792873, 151926654, 156334584, 156637558, 159970272, 163779088, 164654912, 166821424, 169311296, 169800378, 170877336, 172334712, 174945844, 177247763, 178668096, 179014352, 181018992, 181987008, 189230272, 193361196, 195288384, 197857968, 198100441, 201057164, 202315344, 202568872, 205334976, 208446112, 214960053, 216109572, 219335088, 220984224, 221135376, 224435904, 226400504, 227836448, 229779616, 234956337, 241358656, 245668632, 246982368, 250232136, 253966944, 257814928, 262418766, 263810624, 268521528, 269753792, 283845408, 285979584, 286613404, 288146096, 292446784, 294847168, 301585746, 303853308, 306155227, 312669168, 313275116, 319940544, 327558176, 333642848, 339600756, 341754672, 344669424, 349891688, 354495526, 358028704, 362037984, 386722392, 395715936, 396200882, 402114328, 404630688, 405137744, 416892224, 429920106, 432219144, 438670176, 441968448, 442270752, 452801008, 455672896, 459559232, 469912674, 481101071, 491337264, 493964736, 500464272, 507933888, 515629856, 524837532, 531743289, 537043056, 567690816, 573226808, 576292192, 594301323, 603171492, 607706616, 612310454, 625338336, 626550232, 655116352, 667285696, 679201512, 683509344, 689338848, 699783376, 708991052, 716057408, 724075968, 773444784, 791431872, 792401764, 804228656, 809261376, 810275488, 859840212, 864438288, 877340352, 884541504, 905602016, 918465681, 939825348, 962202142, 982674528, 1000928544, 1031259712, 1049675064, 1063486578, 1074086112, 1146453616, 1152584384, 1188602646, 1206342984, 1215413232, 1224620908, 1250676672, 1253100464, 1358403024, 1367018688, 1378677696, 1399566752, 1417982104, 1443303213, 1546889568, 1584803528, 1608457312, 1620550976, 1719680424, 1728876576, 1811204032, 1836931362, 1879650696, 1924404284, 1965349056, 2001857088, 2099350128, 2126973156, 2148172224, 2292907232, 2377205292, 2412685968, 2430826464, 2449241816, 2506200928, 2716806048, 2799133504, 2835964208, 2886606426, 3093779136, 3169607056, 3216914624, 3367707497, 3439360848, 3457753152, 3673862724, 3759301392, 3848808568, 4198700256, 4253946312, 4585814464, 4754410584, 4825371936, 4861652928, 4898483632, 5012401856, 5433612096, 5671928416, 5773212852, 6339214112, 6735414994, 6878721696, 7347725448, 7518602784, 7697617136, 8397400512, 8507892624, 9508821168, 9650743872, 9796967264, 10103122491, 11343856832, 11546425704, 12678428224, 13470829988, 13757443392, 14695450896, 15037205568, 15395234272, 17015785248, 19017642336, 19593934528, 20206244982, 23092851408, 26941659976, 29390901792, 30790468544, 34031570496, 38035284672, 40412489964, 46185702816, 53883319952, 58781803584, 80824979928, 92371405632, 107766639904, 161649959856, 215533279808, 323299919712, 646599839424]

約数ペア:

[(1, 646599839424), (2, 323299919712), (3, 215533279808), (4, 161649959856), (6, 107766639904), (7, 92371405632), (8, 80824979928), (11, 58781803584), (12, 53883319952), (14, 46185702816), (16, 40412489964), (17, 38035284672), (19, 34031570496), (21, 30790468544), (22, 29390901792), (24, 26941659976), (28, 23092851408), (32, 20206244982), (33, 19593934528), (34, 19017642336), (38, 17015785248), (42, 15395234272), (43, 15037205568), (44, 14695450896), (47, 13757443392), (48, 13470829988), (51, 12678428224), (56, 11546425704), (57, 11343856832), (64, 10103122491), (66, 9796967264), (67, 9650743872), (68, 9508821168), (76, 8507892624), (77, 8397400512), (84, 7697617136), (86, 7518602784), (88, 7347725448), (94, 6878721696), (96, 6735414994), (102, 6339214112), (112, 5773212852), (114, 5671928416), (119, 5433612096), (129, 5012401856), (132, 4898483632), (133, 4861652928), (134, 4825371936), (136, 4754410584), (141, 4585814464), (152, 4253946312), (154, 4198700256), (168, 3848808568), (172, 3759301392), (176, 3673862724), (187, 3457753152), (188, 3439360848), (192, 3367707497), (201, 3216914624), (204, 3169607056), (209, 3093779136), (224, 2886606426), (228, 2835964208), (231, 2799133504), (238, 2716806048), (258, 2506200928), (264, 2449241816), (266, 2430826464), (268, 2412685968), (272, 2377205292), (282, 2292907232), (301, 2148172224), (304, 2126973156), (308, 2099350128), (323, 2001857088), (329, 1965349056), (336, 1924404284), (344, 1879650696), (352, 1836931362), (357, 1811204032), (374, 1728876576), (376, 1719680424), (399, 1620550976), (402, 1608457312), (408, 1584803528), (418, 1546889568), (448, 1443303213), (456, 1417982104), (462, 1399566752), (469, 1378677696), (473, 1367018688), (476, 1358403024), (516, 1253100464), (517, 1250676672), (528, 1224620908), (532, 1215413232), (536, 1206342984), (544, 1188602646), (561, 1152584384), (564, 1146453616), (602, 1074086112), (608, 1063486578), (616, 1049675064), (627, 1031259712), (646, 1000928544), (658, 982674528), (672, 962202142), (688, 939825348), (704, 918465681), (714, 905602016), (731, 884541504), (737, 877340352), (748, 864438288), (752, 859840212), (798, 810275488), (799, 809261376), (804, 804228656), (816, 792401764), (817, 791431872), (836, 773444784), (893, 724075968), (903, 716057408), (912, 708991052), (924, 699783376), (938, 689338848), (946, 683509344), (952, 679201512), (969, 667285696), (987, 655116352), (1032, 626550232), (1034, 625338336), (1056, 612310454), (1064, 607706616), (1072, 603171492), (1088, 594301323), (1122, 576292192), (1128, 573226808), (1139, 567690816), (1204, 537043056), (1216, 531743289), (1232, 524837532), (1254, 515629856), (1273, 507933888), (1292, 500464272), (1309, 493964736), (1316, 491337264), (1344, 481101071), (1376, 469912674), (1407, 459559232), (1419, 455672896), (1428, 452801008), (1462, 442270752), (1463, 441968448), (1474, 438670176), (1496, 432219144), (1504, 429920106), (1551, 416892224), (1596, 405137744), (1598, 404630688), (1608, 402114328), (1632, 396200882), (1634, 395715936), (1672, 386722392), (1786, 362037984), (1806, 358028704), (1824, 354495526), (1848, 349891688), (1876, 344669424), (1892, 341754672), (1904, 339600756), (1938, 333642848), (1974, 327558176), (2021, 319940544), (2064, 313275116), (2068, 312669168), (2112, 306155227), (2128, 303853308), (2144, 301585746), (2193, 294847168), (2211, 292446784), (2244, 288146096), (2256, 286613404), (2261, 285979584), (2278, 283845408), (2397, 269753792), (2408, 268521528), (2451, 263810624), (2464, 262418766), (2508, 257814928), (2546, 253966944), (2584, 250232136), (2618, 246982368), (2632, 245668632), (2679, 241358656), (2752, 234956337), (2814, 229779616), (2838, 227836448), (2856, 226400504), (2881, 224435904), (2924, 221135376), (2926, 220984224), (2948, 219335088), (2992, 216109572), (3008, 214960053), (3102, 208446112), (3149, 205334976), (3192, 202568872), (3196, 202315344), (3216, 201057164), (3264, 198100441), (3268, 197857968), (3311, 195288384), (3344, 193361196), (3417, 189230272), (3553, 181987008), (3572, 181018992), (3612, 179014352), (3619, 178668096), (3648, 177247763), (3696, 174945844), (3752, 172334712), (3784, 170877336), (3808, 169800378), (3819, 169311296), (3876, 166821424), (3927, 164654912), (3948, 163779088), (4042, 159970272), (4128, 156637558), (4136, 156334584), (4256, 151926654), (4288, 150792873), (4386, 147423584), (4389, 147322816), (4422, 146223392), (4488, 144073048), (4512, 143306702), (4522, 142989792), (4556, 141922704), (4794, 134876896), (4816, 134260764), (4902, 131905312), (4928, 131209383), (5016, 128907464), (5092, 126983472), (5117, 126363072), (5159, 125334336), (5168, 125116068), (5236, 123491184), (5264, 122834316), (5358, 120679328), (5593, 115608768), (5628, 114889808), (5676, 113918224), (5712, 113200252), (5719, 113061696), (5762, 112217952), (5848, 110567688), (5852, 110492112), (5896, 109667544), (5984, 108054786), (6063, 106646848), (6204, 104223056), (6251, 103439424), (6298, 102667488), (6384, 101284436), (6392, 101157672), (6432, 100528582), (6536, 98928984), (6622, 97644192), (6688, 96680598), (6783, 95326528), (6834, 94615136), (7106, 90993504), (7144, 90509496), (7224, 89507176), (7238, 89334048), (7392, 87472922), (7504, 86167356), (7568, 85438668), (7616, 84900189), (7638, 84655648), (7752, 83410712), (7854, 82327456), (7896, 81889544), (7973, 81098688), (8041, 80412864), (8084, 79985136), (8256, 78318779), (8272, 78167292), (8512, 75963327), (8643, 74811968), (8772, 73711792), (8778, 73661408), (8789, 73569216), (8844, 73111696), (8911, 72561984), (8976, 72036524), (8987, 71948352), (9024, 71653351), (9044, 71494896), (9112, 70961352), (9447, 68444992), (9588, 67438448), (9632, 67130382), (9804, 65952656), (9823, 65825088), (9933, 65096128), (10032, 64453732), (10184, 63491736), (10234, 63181536), (10318, 62667168), (10336, 62558034), (10472, 61745592), (10528, 61417158), (10659, 60662336), (10716, 60339664), (10857, 59556032), (11186, 57804384), (11256, 57444904), (11352, 56959112), (11424, 56600126), (11438, 56530848), (11524, 56108976), (11696, 55283844), (11704, 55246056), (11792, 54833772), (11968, 54027393), (12126, 53323424), (12408, 52111528), (12502, 51719712), (12529, 51608256), (12596, 51333744), (12768, 50642218), (12784, 50578836), (12864, 50264291), (13072, 49464492), (13244, 48822096), (13376, 48340299), (13566, 47663264), (13668, 47307568), (13889, 46554816), (14003, 46175808), (14147, 45705792), (14212, 45496752), (14288, 45254748), (14448, 44753588), (14476, 44667024), (14784, 43736461), (15008, 43083678), (15136, 42719334), (15181, 42592704), (15276, 42327824), (15351, 42121024), (15477, 41778112), (15504, 41705356), (15708, 41163728), (15792, 40944772), (15946, 40549344), (16082, 40206432), (16168, 39992568), (16544, 39083646), (16779, 38536256), (17157, 37687232), (17286, 37405984), (17544, 36855896), (17556, 36830704), (17578, 36784608), (17688, 36555848), (17822, 36280992), (17952, 36018262), (17974, 35974176), (18088, 35747448), (18224, 35480676), (18753, 34479808), (18894, 34222496), (19176, 33719224), (19264, 33565191), (19608, 32976328), (19646, 32912544), (19866, 32548064), (20064, 32226866), (20167, 32062272), (20368, 31745868), (20468, 31590768), (20636, 31333584), (20672, 31279017), (20944, 30872796), (21056, 30708579), (21318, 30331168), (21432, 30169832), (21641, 29878464), (21714, 29778016), (22043, 29333568), (22231, 29085504), (22372, 28902192), (22512, 28722452), (22704, 28479556), (22848, 28300063), (22876, 28265424), (23048, 28054488), (23392, 27641922), (23408, 27623028), (23584, 27416886), (23919, 27032896), (24123, 26804288), (24252, 26661712), (24816, 26055764), (24871, 25998144), (25004, 25859856), (25058, 25804128), (25192, 25666872), (25536, 25321109), (25568, 25289418), (26144, 24732246), (26367, 24523072), (26488, 24411048), (26733, 24187328), (26961, 23982784), (27132, 23831632), (27336, 23653784), (27778, 23277408), (28006, 23087904), (28294, 22852896), (28424, 22748376), (28576, 22627374), (28896, 22376794), (28952, 22333512), (29469, 21941696), (30016, 21541839), (30272, 21359667), (30362, 21296352), (30552, 21163912), (30702, 21060512), (30954, 20889056), (31008, 20852678), (31416, 20581864), (31584, 20472386), (31691, 20403264), (31892, 20274672), (32164, 20103216), (32336, 19996284), (33088, 19541823), (33558, 19268128), (34314, 18843616), (34357, 18820032), (34572, 18702992), (34639, 18666816), (35088, 18427948), (35112, 18415352), (35156, 18392304), (35376, 18277924), (35644, 18140496), (35904, 18009131), (35948, 17987088), (36176, 17873724), (36448, 17740338), (37506, 17239904), (37587, 17202752), (37788, 17111248), (38352, 16859612), (38399, 16838976), (39216, 16488164), (39292, 16456272), (39732, 16274032), (40128, 16113433), (40334, 16031136), (40736, 15872934), (40936, 15795384), (41272, 15666792), (41667, 15518272), (41888, 15436398), (42009, 15391936), (42441, 15235264), (42636, 15165584), (42864, 15084916), (43282, 14939232), (43428, 14889008), (44086, 14666784), (44462, 14542752), (44744, 14451096), (45024, 14361226), (45408, 14239778), (45543, 14197568), (45752, 14132712), (46096, 14027244), (46784, 13820961), (46816, 13811514), (47168, 13708443), (47838, 13516448), (48246, 13402144), (48504, 13330856), (48977, 13202112), (49632, 13027882), (49742, 12999072), (50008, 12929928), (50116, 12902064), (50384, 12833436), (51136, 12644709), (52288, 12366123), (52734, 12261536), (52976, 12205524), (53466, 12093664), (53533, 12078528), (53922, 11991392), (54264, 11915816), (54672, 11826892), (54739, 11812416), (55556, 11638704), (56012, 11543952), (56287, 11487552), (56588, 11426448), (56848, 11374188), (57152, 11313687), (57792, 11188397), (57904, 11166756), (58938, 10970848), (59831, 10807104), (60501, 10687424), (60724, 10648176), (61104, 10581956), (61404, 10530256), (61523, 10509888), (61908, 10444528), (62016, 10426339), (62832, 10290932), (62909, 10278336), (63168, 10236193), (63382, 10201632), (63784, 10137336), (64328, 10051608), (64672, 9998142), (64923, 9959488), (66129, 9777856), (66693, 9695168), (67116, 9634064), (68628, 9421808), (68714, 9410016), (68761, 9403584), (69144, 9351496), (69278, 9333408), (70176, 9213974), (70224, 9207676), (70312, 9196152), (70752, 9138962), (71288, 9070248), (71896, 8993544), (72352, 8936862), (72896, 8870169), (74613, 8666048), (75012, 8619952), (75174, 8601376), (75576, 8555624), (76704, 8429806), (76798, 8419488), (78432, 8244082), (78584, 8228136), (79464, 8137016), (80668, 8015568), (81472, 7936467), (81872, 7897692), (82544, 7833396), (83334, 7759136), (83776, 7718199), (84018, 7695968), (84882, 7617632), (85272, 7582792), (85728, 7542458), (86564, 7469616), (86856, 7444504), (87703, 7372608), (88172, 7333392), (88924, 7271376), (89488, 7225548), (90048, 7180613), (90816, 7119889), (91086, 7098784), (91504, 7066356), (92192, 7013622), (93632, 6905757), (95073, 6801088), (95676, 6758224), (96492, 6701072), (97008, 6665428), (97223, 6650688), (97954, 6601056), (98021, 6596544), (99264, 6513941), (99484, 6499536), (100016, 6464964), (100232, 6451032), (100768, 6416718), (103071, 6273344), (103917, 6222272), (105468, 6130768), (105952, 6102762), (106267, 6084672), (106932, 6046832), (107066, 6039264), (107844, 5995696), (108528, 5957908), (109344, 5913446), (109478, 5906208), (111112, 5819352), (112024, 5771976), (112574, 5743776), (113176, 5713224), (113696, 5687094), (115197, 5612992), (115808, 5583378), (117876, 5485424), (119662, 5403552), (121002, 5343712), (121448, 5324088), (122208, 5290978), (122808, 5265128), (123046, 5254944), (123816, 5222264), (125664, 5145466), (125818, 5139168), (126764, 5100816), (127568, 5068668), (128656, 5025804), (129344, 4999071), (129846, 4979744), (132258, 4888928), (133386, 4847584), (134232, 4817032), (135407, 4775232), (137256, 4710904), (137428, 4705008), (137522, 4701792), (138288, 4675748), (138556, 4666704), (140352, 4606987), (140448, 4603838), (140624, 4598076), (141504, 4569481), (142576, 4535124), (143792, 4496772), (144704, 4468431), (146931, 4400704), (149226, 4333024), (150024, 4309976), (150348, 4300688), (151152, 4277812), (151487, 4268352), (152779, 4232256), (153408, 4214903), (153596, 4209744), (155617, 4155072), (156864, 4122041), (157168, 4114068), (158928, 4068508), (160599, 4026176), (161336, 4007784), (163744, 3948846), (164217, 3937472), (165088, 3916698), (166668, 3879568), (166991, 3872064), (168036, 3847984), (168861, 3829184), (169764, 3808816), (170544, 3791396), (171456, 3771229), (173128, 3734808), (173712, 3722252), (175406, 3686304), (176344, 3666696), (177848, 3635688), (178976, 3612774), (179493, 3602368), (182172, 3549392), (183008, 3533178), (184384, 3506811), (184569, 3503296), (188727, 3426112), (190146, 3400544), (191352, 3379112), (192984, 3350536), (194016, 3332714), (194446, 3325344), (195908, 3300528), (196042, 3298272), (198968, 3249768), (200032, 3232482), (200464, 3225516), (201536, 3208359), (206142, 3136672), (206283, 3134528), (207834, 3111136), (210936, 3065384), (211904, 3051381), (212534, 3042336), (213864, 3023416), (214132, 3019632), (215688, 2997848), (217056, 2978954), (218688, 2956723), (218956, 2953104), (221837, 2914752), (222224, 2909676), (224048, 2885988), (225148, 2871888), (226352, 2856612), (227392, 2843547), (230394, 2806496), (231616, 2791689), (235752, 2742712), (238051, 2716224), (239324, 2701776), (240499, 2688576), (242004, 2671856), (242473, 2666688), (242896, 2662044), (244416, 2645489), (245616, 2632564), (246092, 2627472), (247632, 2611132), (251328, 2572733), (251636, 2569584), (253528, 2550408), (255136, 2534334), (257312, 2512902), (259692, 2489872), (263109, 2457536), (264516, 2444464), (266772, 2423792), (268464, 2408516), (268793, 2405568), (270814, 2387616), (274512, 2355452), (274856, 2352504), (275044, 2350896), (276576, 2337874), (277112, 2333352), (280896, 2301919), (281248, 2299038), (285152, 2267562), (287584, 2248386), (291669, 2216896), (293862, 2200352), (294063, 2198848), (298452, 2166512), (300048, 2154988), (300696, 2150344), (302304, 2138906), (302974, 2134176), (305558, 2116128), (307192, 2104872), (311234, 2077536), (314336, 2057034), (317856, 2034254), (318801, 2028224), (321198, 2013088), (322672, 2003892), (327488, 1974423), (328434, 1968736), (330176, 1958349), (333336, 1939784), (333982, 1936032), (336072, 1923992), (337722, 1914592), (339528, 1904408), (341088, 1895698), (342839, 1886016), (346256, 1867404), (347424, 1861126), (350812, 1843152), (352688, 1833348), (355696, 1817844), (357952, 1806387), (358986, 1801184), (364344, 1774696), (366016, 1766589), (369138, 1751648), (374731, 1725504), (377454, 1713056), (377927, 1710912), (380292, 1700272), (382704, 1689556), (383173, 1687488), (385968, 1675268), (388032, 1666357), (388892, 1662672), (391816, 1650264), (392084, 1649136), (397936, 1624884), (400064, 1616241), (400928, 1612758), (406221, 1591744), (412284, 1568336), (412566, 1567264), (415668, 1555568), (418817, 1543872), (421872, 1532692), (422389, 1530816), (425068, 1521168), (427728, 1511708), (428264, 1509816), (431376, 1498924), (434112, 1489477), (437912, 1476552), (443674, 1457376), (444448, 1454838), (448096, 1442994), (450296, 1435944), (452704, 1428306), (454461, 1422784), (458337, 1410752), (460788, 1403248), (466851, 1385024), (471504, 1371356), (476102, 1358112), (478648, 1350888), (480998, 1344288), (484008, 1335928), (484946, 1333344), (485792, 1331022), (491232, 1316282), (492184, 1313736), (495264, 1305566), (500973, 1290688), (503272, 1284792), (507056, 1275204), (510272, 1267167), (514624, 1256451), (519384, 1244936), (526218, 1228768), (529032, 1222232), (533544, 1211896), (536928, 1204258), (537586, 1202784), (538747, 1200192), (541628, 1193808), (549024, 1177726), (549712, 1176252), (550088, 1175448), (553152, 1168937), (554224, 1166676), (562496, 1149519), (570304, 1133781), (575168, 1124193), (583338, 1108448), (587724, 1100176), (588126, 1099424), (588863, 1098048), (596904, 1083256), (600096, 1077494), (601392, 1075172), (602129, 1073856), (604608, 1069453), (605948, 1067088), (611116, 1058064), (614384, 1052436), (622468, 1038768), (628672, 1028517), (635712, 1017127), (637602, 1014112), (642396, 1006544), (645344, 1001946), (652783, 990528), (656868, 984368), (658141, 982464), (665511, 971584), (666672, 969892), (667964, 968016), (672144, 961996), (675444, 957296), (679056, 952204), (682176, 947849), (685678, 943008), (692512, 933702), (694848, 930563), (701624, 921576), (705376, 916674), (711392, 908922), (714153, 905408), (717972, 900592), (721497, 896192), (727419, 888896), (728688, 887348), (738276, 875824), (749462, 862752), (754908, 856528), (755854, 855456), (760584, 850136), (765408, 844778), (766346, 843744), (771936, 837634), (777784, 831336), (783632, 825132), (784168, 824568), (795872, 812442), (801856, 806379)]