4877446565376

素因数分解:

$2^9\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 49, 54, 56, 61, 63, 64, 66, 72, 73, 77, 81, 84, 88, 96, 98, 99, 108, 112, 122, 126, 128, 132, 144, 146, 147, 154, 162, 168, 176, 183, 189, 192, 196, 198, 216, 219, 224, 231, 244, 252, 256, 264, 288, 292, 294, 297, 308, 324, 336, 343, 352, 366, 378, 384, 392, 396, 427, 432, 438, 441, 448, 462, 488, 504, 511, 512, 528, 539, 549, 567, 576, 584, 588, 594, 616, 648, 657, 671, 672, 686, 693, 704, 732, 756, 768, 784, 792, 803, 854, 864, 876, 882, 891, 896, 924, 976, 1008, 1022, 1029, 1056, 1078, 1098, 1134, 1152, 1168, 1176, 1188, 1232, 1281, 1296, 1314, 1323, 1342, 1344, 1372, 1386, 1408, 1464, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1647, 1708, 1728, 1752, 1764, 1782, 1792, 1848, 1952, 1971, 2013, 2016, 2044, 2058, 2079, 2112, 2156, 2196, 2268, 2304, 2336, 2352, 2376, 2401, 2409, 2464, 2562, 2592, 2628, 2646, 2684, 2688, 2744, 2772, 2816, 2928, 2989, 3024, 3066, 3087, 3136, 3168, 3212, 3234, 3294, 3416, 3456, 3504, 3528, 3564, 3577, 3584, 3696, 3773, 3843, 3904, 3942, 3969, 4026, 4032, 4088, 4116, 4158, 4224, 4312, 4392, 4453, 4536, 4599, 4608, 4672, 4697, 4704, 4752, 4802, 4818, 4851, 4928, 4941, 5124, 5184, 5256, 5292, 5368, 5376, 5488, 5544, 5621, 5632, 5856, 5913, 5978, 6039, 6048, 6132, 6174, 6237, 6272, 6336, 6424, 6468, 6588, 6832, 6912, 7008, 7056, 7128, 7154, 7203, 7227, 7392, 7546, 7686, 7808, 7884, 7938, 8052, 8064, 8176, 8232, 8316, 8448, 8624, 8784, 8906, 8967, 9072, 9198, 9261, 9344, 9394, 9408, 9504, 9604, 9636, 9702, 9856, 9882, 10248, 10368, 10512, 10584, 10731, 10736, 10752, 10976, 11088, 11242, 11319, 11529, 11712, 11826, 11956, 12078, 12096, 12264, 12348, 12474, 12544, 12672, 12848, 12936, 13176, 13359, 13664, 13797, 13824, 14016, 14091, 14112, 14256, 14308, 14406, 14454, 14553, 14784, 15092, 15372, 15616, 15768, 15876, 16104, 16128, 16352, 16464, 16632, 16863, 16896, 17248, 17568, 17812, 17934, 18117, 18144, 18396, 18522, 18688, 18788, 18816, 19008, 19208, 19272, 19404, 19712, 19764, 20496, 20736, 20923, 21024, 21168, 21462, 21472, 21609, 21681, 21952, 22176, 22484, 22638, 23058, 23424, 23652, 23912, 24156, 24192, 24528, 24696, 24948, 25039, 25088, 25344, 25696, 25872, 26352, 26411, 26718, 26901, 27328, 27594, 27783, 28032, 28182, 28224, 28512, 28616, 28812, 28908, 29106, 29568, 30184, 30744, 31171, 31232, 31536, 31752, 32193, 32208, 32256, 32704, 32879, 32928, 33264, 33726, 33957, 34496, 34587, 35136, 35624, 35868, 36234, 36288, 36792, 37044, 37376, 37576, 37632, 38016, 38416, 38544, 38808, 39347, 39424, 39528, 40077, 40992, 41391, 41472, 41846, 42048, 42273, 42336, 42924, 42944, 43218, 43362, 43659, 43904, 44352, 44968, 45276, 46116, 46848, 47304, 47824, 48312, 48384, 48983, 49056, 49392, 49896, 50078, 50589, 50688, 51392, 51744, 52704, 52822, 53436, 53802, 54351, 54656, 55188, 55566, 56064, 56364, 56448, 57024, 57232, 57624, 57816, 58212, 59136, 60368, 61488, 62342, 62769, 63072, 63504, 64386, 64416, 64827, 65043, 65408, 65758, 65856, 66528, 67452, 67914, 68992, 69174, 70272, 71248, 71736, 72468, 72576, 73584, 74088, 75117, 75152, 75264, 76032, 76832, 77088, 77616, 78694, 79056, 79233, 80154, 80703, 81984, 82782, 83692, 84096, 84546, 84672, 85848, 85888, 86436, 86724, 87318, 87808, 88704, 89936, 90552, 92232, 93513, 93696, 94608, 95648, 96579, 96624, 96768, 97966, 98112, 98637, 98784, 99792, 100156, 101178, 101871, 102784, 103488, 105408, 105644, 106872, 107604, 108702, 109312, 110376, 111132, 112128, 112728, 112896, 114048, 114464, 115248, 115632, 116424, 118041, 118272, 120231, 120736, 122976, 124684, 125538, 126144, 126819, 127008, 128772, 128832, 129654, 130086, 130816, 131516, 131712, 133056, 134904, 135828, 137984, 138348, 140544, 142496, 143472, 144936, 145152, 146461, 146949, 147168, 148176, 150234, 150304, 151767, 152064, 153664, 154176, 155232, 157388, 158112, 158466, 160308, 161406, 163968, 165564, 167384, 168192, 169092, 169344, 171696, 171776, 172872, 173448, 174636, 175273, 175616, 177408, 179872, 181104, 184464, 187026, 188307, 189216, 191296, 193158, 193248, 194481, 195932, 196224, 197274, 197568, 199584, 200312, 202356, 203742, 205568, 206976, 210816, 211288, 213744, 215208, 217404, 218197, 218624, 220752, 222264, 225351, 225456, 225792, 228096, 228928, 230153, 230496, 231264, 232848, 236082, 237699, 240462, 241472, 242109, 245952, 249368, 251076, 252288, 253638, 254016, 257544, 257664, 259308, 260172, 261632, 263032, 263424, 266112, 269808, 271656, 275429, 275968, 276696, 280539, 281088, 284992, 286944, 289737, 289872, 290304, 292922, 293898, 294336, 295911, 296352, 300468, 300608, 303534, 305613, 307328, 308352, 310464, 314776, 316224, 316932, 320616, 322812, 327936, 331128, 334768, 336384, 338184, 338688, 342881, 343392, 343552, 345744, 346896, 349272, 350546, 354123, 354816, 359744, 360693, 362208, 368928, 374052, 376614, 378432, 380457, 382592, 386316, 386496, 388962, 391864, 392448, 394548, 395136, 399168, 400624, 404712, 407484, 411136, 413952, 421632, 422576, 427488, 430416, 434808, 436394, 439383, 440847, 441504, 444528, 450702, 450912, 455301, 456192, 457856, 460306, 460992, 462528, 465696, 472164, 475398, 480924, 482944, 484218, 491904, 498736, 502152, 504576, 507276, 508032, 515088, 515328, 518616, 520344, 525819, 526064, 526848, 532224, 539616, 543312, 550858, 553392, 561078, 564921, 569984, 573888, 579474, 579744, 585844, 587796, 588672, 591822, 592704, 600936, 601216, 607068, 611226, 614656, 616704, 620928, 629552, 632448, 633864, 641232, 645624, 654591, 655872, 662256, 669536, 676053, 676368, 677376, 685762, 686784, 690459, 691488, 693792, 698544, 701092, 708246, 713097, 719488, 721386, 724416, 737856, 748104, 753228, 756864, 760914, 765184, 772632, 772992, 777924, 783728, 784896, 789096, 790272, 798336, 801248, 809424, 814968, 826287, 827904, 841617, 843264, 845152, 854976, 860832, 869616, 872788, 878766, 881694, 883008, 887733, 889056, 901404, 901824, 910602, 915712, 920612, 921984, 925056, 931392, 944328, 950796, 961848, 965888, 968436, 983808, 997472, 1004304, 1009152, 1014552, 1016064, 1028643, 1030176, 1030656, 1037232, 1040688, 1051638, 1052128, 1062369, 1064448, 1079232, 1086624, 1101716, 1106784, 1122156, 1129842, 1139968, 1147776, 1158948, 1159488, 1171688, 1175592, 1177344, 1183644, 1185408, 1201872, 1202432, 1214136, 1222452, 1229312, 1233408, 1241856, 1259104, 1264896, 1267728, 1282464, 1291248, 1309182, 1318149, 1322541, 1324512, 1339072, 1352106, 1352736, 1371524, 1373568, 1380918, 1382976, 1387584, 1397088, 1402184, 1416492, 1426194, 1438976, 1442772, 1448832, 1475712, 1496208, 1506456, 1513728, 1521828, 1527379, 1530368, 1545264, 1545984, 1555848, 1567456, 1577457, 1578192, 1580544, 1596672, 1602496, 1611071, 1618848, 1629936, 1652574, 1683234, 1690304, 1694763, 1709952, 1721664, 1739232, 1745576, 1757532, 1763388, 1766016, 1775466, 1778112, 1802808, 1803648, 1821204, 1831424, 1841224, 1843968, 1850112, 1862784, 1888656, 1901592, 1923696, 1928003, 1931776, 1936872, 1963773, 1967616, 1994944, 2008608, 2028159, 2029104, 2032128, 2057286, 2060352, 2071377, 2074464, 2081376, 2103276, 2104256, 2124738, 2139291, 2158464, 2173248, 2203432, 2213568, 2244312, 2259684, 2279936, 2295552, 2317896, 2318976, 2343376, 2351184, 2354688, 2367288, 2370816, 2400167, 2403744, 2404864, 2428272, 2444904, 2478861, 2483712, 2518208, 2524851, 2529792, 2535456, 2564928, 2582496, 2618364, 2636298, 2645082, 2649024, 2663199, 2678144, 2704212, 2705472, 2743048, 2747136, 2761836, 2765952, 2775168, 2794176, 2804368, 2832984, 2852388, 2877952, 2885544, 2897664, 2951424, 2992416, 3012912, 3027456, 3043656, 3054758, 3085929, 3090528, 3091968, 3111696, 3134912, 3154914, 3156384, 3187107, 3193344, 3204992, 3222142, 3237696, 3259872, 3305148, 3366468, 3380608, 3389526, 3419904, 3443328, 3478464, 3491152, 3515064, 3526776, 3532032, 3550932, 3556224, 3605616, 3607296, 3642408, 3682448, 3687936, 3700224, 3725568, 3777312, 3803184, 3847392, 3856006, 3873744, 3927546, 3954447, 3967623, 3989888, 4017216, 4056318, 4058208, 4114572, 4120704, 4142754, 4148928, 4162752, 4206552, 4208512, 4249476, 4278582, 4316928, 4346496, 4406864, 4427136, 4488624, 4519368, 4582137, 4591104, 4635792, 4637952, 4686752, 4702368, 4732371, 4734576, 4741632, 4800334, 4807488, 4833213, 4856544, 4889808, 4957722, 5036416, 5049702, 5070912, 5129856, 5164992, 5236728, 5272596, 5290164, 5298048, 5326398, 5356288, 5408424, 5410944, 5486096, 5494272, 5523672, 5531904, 5550336, 5588352, 5608736, 5665968, 5704776, 5771088, 5784009, 5795328, 5891319, 5902848, 5984832, 6025824, 6087312, 6109516, 6171858, 6181056, 6214131, 6223392, 6269824, 6309828, 6312768, 6374214, 6409984, 6444284, 6475392, 6519744, 6610296, 6732936, 6761216, 6779052, 6839808, 6886656, 6956928, 6982304, 7030128, 7053552, 7064064, 7101864, 7112448, 7200501, 7211232, 7214592, 7284816, 7364896, 7436583, 7451136, 7554624, 7606368, 7694784, 7712012, 7747488, 7855092, 7908894, 7935246, 7979776, 8034432, 8112636, 8116416, 8229144, 8241408, 8285508, 8297856, 8325504, 8413104, 8417024, 8498952, 8557164, 8633856, 8692992, 8813728, 8854272, 8977248, 9038736, 9164274, 9257787, 9271584, 9275904, 9373504, 9404736, 9464742, 9469152, 9600668, 9614976, 9666426, 9713088, 9779616, 9915444, 10072832, 10099404, 10141824, 10259712, 10329984, 10473456, 10545192, 10580328, 10596096, 10652796, 10691653, 10712576, 10816848, 10821888, 10972192, 11047344, 11063808, 11100672, 11176704, 11217472, 11331936, 11409552, 11542176, 11568018, 11782638, 11863341, 11969664, 12051648, 12174624, 12219032, 12343716, 12362112, 12428262, 12446784, 12539648, 12619656, 12625536, 12748428, 12819968, 12888568, 12950784, 13039488, 13220592, 13465872, 13522432, 13558104, 13746411, 13773312, 13913856, 13964608, 14060256, 14107104, 14197113, 14203728, 14224896, 14401002, 14422464, 14499639, 14569632, 14729792, 14873166, 15109248, 15212736, 15389568, 15424024, 15494976, 15710184, 15817788, 15870492, 15959552, 16068864, 16225272, 16232832, 16458288, 16482816, 16571016, 16595712, 16651008, 16801169, 16826208, 16834048, 16997904, 17114328, 17352027, 17385984, 17627456, 17673957, 17708544, 17954496, 18077472, 18328548, 18515574, 18543168, 18642393, 18747008, 18809472, 18929484, 18938304, 19201336, 19229952, 19332852, 19426176, 19559232, 19830888, 20145664, 20198808, 20283648, 20519424, 20659968, 20946912, 21090384, 21160656, 21192192, 21305592, 21383306, 21601503, 21633696, 21643776, 21944384, 22094688, 22309749, 22353408, 22434944, 22663872, 22819104, 23084352, 23136036, 23565276, 23726682, 23939328, 24103296, 24349248, 24438064, 24687432, 24724224, 24856524, 24893568, 25079296, 25239312, 25251072, 25496856, 25777136, 25901568, 26078976, 26441184, 26931744, 27116208, 27492822, 27773361, 27827712, 27929216, 28120512, 28214208, 28394226, 28407456, 28802004, 28844928, 28999278, 29139264, 29459584, 29746332, 30218496, 30425472, 30779136, 30848048, 30989952, 31420368, 31635576, 31740984, 32074959, 32137728, 32450544, 32465664, 32916576, 33142032, 33191424, 33302016, 33602338, 33652416, 33995808, 34228656, 34704054, 35254912, 35347914, 35908992, 36154944, 36657096, 37031148, 37086336, 37284786, 37494016, 37618944, 37858968, 37876608, 38402672, 38459904, 38665704, 38852352, 39118464, 39661776, 40397616, 40567296, 41239233, 41319936, 41893824, 42180768, 42321312, 42611184, 42766612, 43203006, 43267392, 43498917, 43888768, 44189376, 44619498, 44869888, 45327744, 45638208, 46168704, 46272072, 47130552, 47453364, 47878656, 48206592, 48698496, 48876128, 49374864, 49448448, 49713048, 49787136, 50403507, 50478624, 50502144, 50993712, 51554272, 52056081, 52157952, 52882368, 53863488, 54232416, 54985644, 55546722, 55858432, 56241024, 56428416, 56788452, 56814912, 57604008, 57689856, 57998556, 58278528, 58919168, 59492664, 60436992, 60850944, 61558272, 61696096, 61979904, 62840736, 63271152, 63481968, 64149918, 64804509, 64901088, 64931328, 65833152, 66284064, 67204676, 67304832, 67991616, 68457312, 69408108, 70509824, 70695828, 71817984, 72309888, 73314192, 74062296, 74172672, 74569572, 74988032, 75237888, 75717936, 75753216, 76805344, 77331408, 77704704, 78236928, 79323552, 80795232, 82478466, 83787648, 84361536, 84642624, 85222368, 85533224, 86406012, 86534784, 86997834, 87777536, 88378752, 89238996, 89739776, 90655488, 91276416, 92337408, 92544144, 94261104, 94906728, 96224877, 96413184, 97396992, 97752256, 98749728, 99426096, 99574272, 100807014, 100957248, 101987424, 103108544, 104112162, 105764736, 107726976, 108464832, 109971288, 111093444, 111716864, 112482048, 112856832, 113576904, 113629824, 115208016, 115379712, 115997112, 116557056, 117608183, 117838336, 118985328, 121701888, 123392192, 123717699, 123959808, 125681472, 126542304, 126963936, 128299836, 129609018, 129802176, 130496751, 131666304, 132568128, 134409352, 134609664, 135983232, 136914624, 138816216, 141019648, 141391656, 143635968, 144619776, 146628384, 148124592, 148345344, 149139144, 151210521, 151435872, 151506432, 153610688, 154662816, 156168243, 156473856, 158647104, 161590464, 164956932, 167575296, 168723072, 169285248, 170444736, 171066448, 172812024, 173069568, 173995668, 175555072, 176757504, 178477992, 181310976, 182552832, 184674816, 185088288, 188522208, 189813456, 192449754, 194413527, 194793984, 195504512, 197499456, 198852192, 201614028, 201914496, 203974848, 206217088, 208224324, 211529472, 215453952, 216929664, 219942576, 222186888, 224964096, 225713664, 227153808, 227259648, 230416032, 231994224, 233114112, 235216366, 237970656, 246784384, 247435398, 251362944, 253084608, 253927872, 256599672, 259218036, 259604352, 260993502, 263332608, 265136256, 268818704, 269219328, 271966464, 273829248, 277632432, 282783312, 288674631, 289239552, 293256768, 296249184, 298278288, 302421042, 302871744, 307221376, 309325632, 312336486, 317294208, 323180928, 329913864, 335150592, 337446144, 338570496, 340889472, 342132896, 345624048, 346139136, 347991336, 352824549, 353515008, 356955984, 365105664, 370176576, 377044416, 379626912, 384899508, 388827054, 391009024, 394998912, 397704384, 403228056, 403828992, 407949696, 412434176, 416448648, 423058944, 430907904, 433859328, 439885152, 444373776, 453631563, 454307616, 454519296, 460832064, 463988448, 470432732, 475941312, 493568768, 494870796, 502725888, 506169216, 507855744, 513199344, 518436072, 519208704, 521987004, 526665216, 530272512, 537637408, 543932928, 547658496, 555264864, 565566624, 577349262, 586513536, 592498368, 596556576, 604842084, 605743488, 614442752, 618651264, 624672972, 634588416, 646361856, 659827728, 674892288, 677140992, 681778944, 684265792, 691248096, 695982672, 705649098, 713911968, 740353152, 754088832, 759253824, 769799016, 777654108, 782018048, 789997824, 795408768, 806456112, 807657984, 815899392, 824868352, 832897296, 866023893, 867718656, 879770304, 888747552, 907263126, 908615232, 921664128, 927976896, 940865464, 951882624, 987137536, 989741592, 1005451776, 1012338432, 1015711488, 1026398688, 1036872144, 1038417408, 1043974008, 1058473647, 1060545024, 1075274816, 1095316992, 1110529728, 1131133248, 1154698524, 1173027072, 1184996736, 1193113152, 1209684168, 1211486976, 1228885504, 1237302528, 1249345944, 1269176832, 1292723712, 1319655456, 1360894689, 1363557888, 1368531584, 1382496192, 1391965344, 1411298196, 1427823936, 1480706304, 1508177664, 1518507648, 1539598032, 1555308216, 1579995648, 1590817536, 1612912224, 1631798784, 1665794592, 1732047786, 1759540608, 1777495104, 1814526252, 1817230464, 1843328256, 1855953792, 1881730928, 1903765248, 1979483184, 2024676864, 2031422976, 2052797376, 2073744288, 2087948016, 2116947294, 2150549632, 2221059456, 2262266496, 2309397048, 2346054144, 2369993472, 2386226304, 2419368336, 2422973952, 2474605056, 2498691888, 2639310912, 2721789378, 2737063168, 2764992384, 2783930688, 2822596392, 2855647872, 2961412608, 3016355328, 3037015296, 3079196064, 3110616432, 3175420941, 3181635072, 3225824448, 3331589184, 3464095572, 3519081216, 3554990208, 3629052504, 3634460928, 3686656512, 3711907584, 3763461856, 3807530496, 3958966368, 4105594752, 4147488576, 4175896032, 4233894588, 4301099264, 4442118912, 4524532992, 4618794096, 4739986944, 4772452608, 4838736672, 4997383776, 5278621824, 5443578756, 5474126336, 5529984768, 5567861376, 5645192784, 5711295744, 6074030592, 6158392128, 6221232864, 6350841882, 6451648896, 6663178368, 6928191144, 7038162432, 7109980416, 7258105008, 7268921856, 7423815168, 7526923712, 7917932736, 8211189504, 8294977152, 8351792064, 8467789176, 8602198528, 8884237824, 9049065984, 9237588192, 9526262823, 9544905216, 9677473344, 9994767552, 10557243648, 10887157512, 11059969536, 11135722752, 11290385568, 11422591488, 12316784256, 12442465728, 12701683764, 12903297792, 13326356736, 13856382288, 14219960832, 14516210016, 15053847424, 15835865472, 16422379008, 16589954304, 16703584128, 16935578352, 18475176384, 19052525646, 19354946688, 19989535104, 21114487296, 21774315024, 22271445504, 22580771136, 24633568512, 24884931456, 25403367528, 25806595584, 26652713472, 27712764576, 29032420032, 30107694848, 31671730944, 33179908608, 33407168256, 33871156704, 36950352768, 38105051292, 38709893376, 39979070208, 43548630048, 45161542272, 49267137024, 49769862912, 50806735056, 55425529152, 58064840064, 60215389696, 63343461888, 66814336512, 67742313408, 73900705536, 76210102584, 77419786752, 79958140416, 87097260096, 90323084544, 99539725824, 101613470112, 110851058304, 116129680128, 135484626816, 147801411072, 152420205168, 174194520192, 180646169088, 203226940224, 221702116608, 232259360256, 270969253632, 304840410336, 348389040384, 406453880448, 443404233216, 541938507264, 609680820672, 696778080768, 812907760896, 1219361641344, 1625815521792, 2438723282688, 4877446565376]

約数ペア:

[(1, 4877446565376), (2, 2438723282688), (3, 1625815521792), (4, 1219361641344), (6, 812907760896), (7, 696778080768), (8, 609680820672), (9, 541938507264), (11, 443404233216), (12, 406453880448), (14, 348389040384), (16, 304840410336), (18, 270969253632), (21, 232259360256), (22, 221702116608), (24, 203226940224), (27, 180646169088), (28, 174194520192), (32, 152420205168), (33, 147801411072), (36, 135484626816), (42, 116129680128), (44, 110851058304), (48, 101613470112), (49, 99539725824), (54, 90323084544), (56, 87097260096), (61, 79958140416), (63, 77419786752), (64, 76210102584), (66, 73900705536), (72, 67742313408), (73, 66814336512), (77, 63343461888), (81, 60215389696), (84, 58064840064), (88, 55425529152), (96, 50806735056), (98, 49769862912), (99, 49267137024), (108, 45161542272), (112, 43548630048), (122, 39979070208), (126, 38709893376), (128, 38105051292), (132, 36950352768), (144, 33871156704), (146, 33407168256), (147, 33179908608), (154, 31671730944), (162, 30107694848), (168, 29032420032), (176, 27712764576), (183, 26652713472), (189, 25806595584), (192, 25403367528), (196, 24884931456), (198, 24633568512), (216, 22580771136), (219, 22271445504), (224, 21774315024), (231, 21114487296), (244, 19989535104), (252, 19354946688), (256, 19052525646), (264, 18475176384), (288, 16935578352), (292, 16703584128), (294, 16589954304), (297, 16422379008), (308, 15835865472), (324, 15053847424), (336, 14516210016), (343, 14219960832), (352, 13856382288), (366, 13326356736), (378, 12903297792), (384, 12701683764), (392, 12442465728), (396, 12316784256), (427, 11422591488), (432, 11290385568), (438, 11135722752), (441, 11059969536), (448, 10887157512), (462, 10557243648), (488, 9994767552), (504, 9677473344), (511, 9544905216), (512, 9526262823), (528, 9237588192), (539, 9049065984), (549, 8884237824), (567, 8602198528), (576, 8467789176), (584, 8351792064), (588, 8294977152), (594, 8211189504), (616, 7917932736), (648, 7526923712), (657, 7423815168), (671, 7268921856), (672, 7258105008), (686, 7109980416), (693, 7038162432), (704, 6928191144), (732, 6663178368), (756, 6451648896), (768, 6350841882), (784, 6221232864), (792, 6158392128), (803, 6074030592), (854, 5711295744), (864, 5645192784), (876, 5567861376), (882, 5529984768), (891, 5474126336), (896, 5443578756), (924, 5278621824), (976, 4997383776), (1008, 4838736672), (1022, 4772452608), (1029, 4739986944), (1056, 4618794096), (1078, 4524532992), (1098, 4442118912), (1134, 4301099264), (1152, 4233894588), (1168, 4175896032), (1176, 4147488576), (1188, 4105594752), (1232, 3958966368), (1281, 3807530496), (1296, 3763461856), (1314, 3711907584), (1323, 3686656512), (1342, 3634460928), (1344, 3629052504), (1372, 3554990208), (1386, 3519081216), (1408, 3464095572), (1464, 3331589184), (1512, 3225824448), (1533, 3181635072), (1536, 3175420941), (1568, 3110616432), (1584, 3079196064), (1606, 3037015296), (1617, 3016355328), (1647, 2961412608), (1708, 2855647872), (1728, 2822596392), (1752, 2783930688), (1764, 2764992384), (1782, 2737063168), (1792, 2721789378), (1848, 2639310912), (1952, 2498691888), (1971, 2474605056), (2013, 2422973952), (2016, 2419368336), (2044, 2386226304), (2058, 2369993472), (2079, 2346054144), (2112, 2309397048), (2156, 2262266496), (2196, 2221059456), (2268, 2150549632), (2304, 2116947294), (2336, 2087948016), (2352, 2073744288), (2376, 2052797376), (2401, 2031422976), (2409, 2024676864), (2464, 1979483184), (2562, 1903765248), (2592, 1881730928), (2628, 1855953792), (2646, 1843328256), (2684, 1817230464), (2688, 1814526252), (2744, 1777495104), (2772, 1759540608), (2816, 1732047786), (2928, 1665794592), (2989, 1631798784), (3024, 1612912224), (3066, 1590817536), (3087, 1579995648), (3136, 1555308216), (3168, 1539598032), (3212, 1518507648), (3234, 1508177664), (3294, 1480706304), (3416, 1427823936), (3456, 1411298196), (3504, 1391965344), (3528, 1382496192), (3564, 1368531584), (3577, 1363557888), (3584, 1360894689), (3696, 1319655456), (3773, 1292723712), (3843, 1269176832), (3904, 1249345944), (3942, 1237302528), (3969, 1228885504), (4026, 1211486976), (4032, 1209684168), (4088, 1193113152), (4116, 1184996736), (4158, 1173027072), (4224, 1154698524), (4312, 1131133248), (4392, 1110529728), (4453, 1095316992), (4536, 1075274816), (4599, 1060545024), (4608, 1058473647), (4672, 1043974008), (4697, 1038417408), (4704, 1036872144), (4752, 1026398688), (4802, 1015711488), (4818, 1012338432), (4851, 1005451776), (4928, 989741592), (4941, 987137536), (5124, 951882624), (5184, 940865464), (5256, 927976896), (5292, 921664128), (5368, 908615232), (5376, 907263126), (5488, 888747552), (5544, 879770304), (5621, 867718656), (5632, 866023893), (5856, 832897296), (5913, 824868352), (5978, 815899392), (6039, 807657984), (6048, 806456112), (6132, 795408768), (6174, 789997824), (6237, 782018048), (6272, 777654108), (6336, 769799016), (6424, 759253824), (6468, 754088832), (6588, 740353152), (6832, 713911968), (6912, 705649098), (7008, 695982672), (7056, 691248096), (7128, 684265792), (7154, 681778944), (7203, 677140992), (7227, 674892288), (7392, 659827728), (7546, 646361856), (7686, 634588416), (7808, 624672972), (7884, 618651264), (7938, 614442752), (8052, 605743488), (8064, 604842084), (8176, 596556576), (8232, 592498368), (8316, 586513536), (8448, 577349262), (8624, 565566624), (8784, 555264864), (8906, 547658496), (8967, 543932928), (9072, 537637408), (9198, 530272512), (9261, 526665216), (9344, 521987004), (9394, 519208704), (9408, 518436072), (9504, 513199344), (9604, 507855744), (9636, 506169216), (9702, 502725888), (9856, 494870796), (9882, 493568768), (10248, 475941312), (10368, 470432732), (10512, 463988448), (10584, 460832064), (10731, 454519296), (10736, 454307616), (10752, 453631563), (10976, 444373776), (11088, 439885152), (11242, 433859328), (11319, 430907904), (11529, 423058944), (11712, 416448648), (11826, 412434176), (11956, 407949696), (12078, 403828992), (12096, 403228056), (12264, 397704384), (12348, 394998912), (12474, 391009024), (12544, 388827054), (12672, 384899508), (12848, 379626912), (12936, 377044416), (13176, 370176576), (13359, 365105664), (13664, 356955984), (13797, 353515008), (13824, 352824549), (14016, 347991336), (14091, 346139136), (14112, 345624048), (14256, 342132896), (14308, 340889472), (14406, 338570496), (14454, 337446144), (14553, 335150592), (14784, 329913864), (15092, 323180928), (15372, 317294208), (15616, 312336486), (15768, 309325632), (15876, 307221376), (16104, 302871744), (16128, 302421042), (16352, 298278288), (16464, 296249184), (16632, 293256768), (16863, 289239552), (16896, 288674631), (17248, 282783312), (17568, 277632432), (17812, 273829248), (17934, 271966464), (18117, 269219328), (18144, 268818704), (18396, 265136256), (18522, 263332608), (18688, 260993502), (18788, 259604352), (18816, 259218036), (19008, 256599672), (19208, 253927872), (19272, 253084608), (19404, 251362944), (19712, 247435398), (19764, 246784384), (20496, 237970656), (20736, 235216366), (20923, 233114112), (21024, 231994224), (21168, 230416032), (21462, 227259648), (21472, 227153808), (21609, 225713664), (21681, 224964096), (21952, 222186888), (22176, 219942576), (22484, 216929664), (22638, 215453952), (23058, 211529472), (23424, 208224324), (23652, 206217088), (23912, 203974848), (24156, 201914496), (24192, 201614028), (24528, 198852192), (24696, 197499456), (24948, 195504512), (25039, 194793984), (25088, 194413527), (25344, 192449754), (25696, 189813456), (25872, 188522208), (26352, 185088288), (26411, 184674816), (26718, 182552832), (26901, 181310976), (27328, 178477992), (27594, 176757504), (27783, 175555072), (28032, 173995668), (28182, 173069568), (28224, 172812024), (28512, 171066448), (28616, 170444736), (28812, 169285248), (28908, 168723072), (29106, 167575296), (29568, 164956932), (30184, 161590464), (30744, 158647104), (31171, 156473856), (31232, 156168243), (31536, 154662816), (31752, 153610688), (32193, 151506432), (32208, 151435872), (32256, 151210521), (32704, 149139144), (32879, 148345344), (32928, 148124592), (33264, 146628384), (33726, 144619776), (33957, 143635968), (34496, 141391656), (34587, 141019648), (35136, 138816216), (35624, 136914624), (35868, 135983232), (36234, 134609664), (36288, 134409352), (36792, 132568128), (37044, 131666304), (37376, 130496751), (37576, 129802176), (37632, 129609018), (38016, 128299836), (38416, 126963936), (38544, 126542304), (38808, 125681472), (39347, 123959808), (39424, 123717699), (39528, 123392192), (40077, 121701888), (40992, 118985328), (41391, 117838336), (41472, 117608183), (41846, 116557056), (42048, 115997112), (42273, 115379712), (42336, 115208016), (42924, 113629824), (42944, 113576904), (43218, 112856832), (43362, 112482048), (43659, 111716864), (43904, 111093444), (44352, 109971288), (44968, 108464832), (45276, 107726976), (46116, 105764736), (46848, 104112162), (47304, 103108544), (47824, 101987424), (48312, 100957248), (48384, 100807014), (48983, 99574272), (49056, 99426096), (49392, 98749728), (49896, 97752256), (50078, 97396992), (50589, 96413184), (50688, 96224877), (51392, 94906728), (51744, 94261104), (52704, 92544144), (52822, 92337408), (53436, 91276416), (53802, 90655488), (54351, 89739776), (54656, 89238996), (55188, 88378752), (55566, 87777536), (56064, 86997834), (56364, 86534784), (56448, 86406012), (57024, 85533224), (57232, 85222368), (57624, 84642624), (57816, 84361536), (58212, 83787648), (59136, 82478466), (60368, 80795232), (61488, 79323552), (62342, 78236928), (62769, 77704704), (63072, 77331408), (63504, 76805344), (64386, 75753216), (64416, 75717936), (64827, 75237888), (65043, 74988032), (65408, 74569572), (65758, 74172672), (65856, 74062296), (66528, 73314192), (67452, 72309888), (67914, 71817984), (68992, 70695828), (69174, 70509824), (70272, 69408108), (71248, 68457312), (71736, 67991616), (72468, 67304832), (72576, 67204676), (73584, 66284064), (74088, 65833152), (75117, 64931328), (75152, 64901088), (75264, 64804509), (76032, 64149918), (76832, 63481968), (77088, 63271152), (77616, 62840736), (78694, 61979904), (79056, 61696096), (79233, 61558272), (80154, 60850944), (80703, 60436992), (81984, 59492664), (82782, 58919168), (83692, 58278528), (84096, 57998556), (84546, 57689856), (84672, 57604008), (85848, 56814912), (85888, 56788452), (86436, 56428416), (86724, 56241024), (87318, 55858432), (87808, 55546722), (88704, 54985644), (89936, 54232416), (90552, 53863488), (92232, 52882368), (93513, 52157952), (93696, 52056081), (94608, 51554272), (95648, 50993712), (96579, 50502144), (96624, 50478624), (96768, 50403507), (97966, 49787136), (98112, 49713048), (98637, 49448448), (98784, 49374864), (99792, 48876128), (100156, 48698496), (101178, 48206592), (101871, 47878656), (102784, 47453364), (103488, 47130552), (105408, 46272072), (105644, 46168704), (106872, 45638208), (107604, 45327744), (108702, 44869888), (109312, 44619498), (110376, 44189376), (111132, 43888768), (112128, 43498917), (112728, 43267392), (112896, 43203006), (114048, 42766612), (114464, 42611184), (115248, 42321312), (115632, 42180768), (116424, 41893824), (118041, 41319936), (118272, 41239233), (120231, 40567296), (120736, 40397616), (122976, 39661776), (124684, 39118464), (125538, 38852352), (126144, 38665704), (126819, 38459904), (127008, 38402672), (128772, 37876608), (128832, 37858968), (129654, 37618944), (130086, 37494016), (130816, 37284786), (131516, 37086336), (131712, 37031148), (133056, 36657096), (134904, 36154944), (135828, 35908992), (137984, 35347914), (138348, 35254912), (140544, 34704054), (142496, 34228656), (143472, 33995808), (144936, 33652416), (145152, 33602338), (146461, 33302016), (146949, 33191424), (147168, 33142032), (148176, 32916576), (150234, 32465664), (150304, 32450544), (151767, 32137728), (152064, 32074959), (153664, 31740984), (154176, 31635576), (155232, 31420368), (157388, 30989952), (158112, 30848048), (158466, 30779136), (160308, 30425472), (161406, 30218496), (163968, 29746332), (165564, 29459584), (167384, 29139264), (168192, 28999278), (169092, 28844928), (169344, 28802004), (171696, 28407456), (171776, 28394226), (172872, 28214208), (173448, 28120512), (174636, 27929216), (175273, 27827712), (175616, 27773361), (177408, 27492822), (179872, 27116208), (181104, 26931744), (184464, 26441184), (187026, 26078976), (188307, 25901568), (189216, 25777136), (191296, 25496856), (193158, 25251072), (193248, 25239312), (194481, 25079296), (195932, 24893568), (196224, 24856524), (197274, 24724224), (197568, 24687432), (199584, 24438064), (200312, 24349248), (202356, 24103296), (203742, 23939328), (205568, 23726682), (206976, 23565276), (210816, 23136036), (211288, 23084352), (213744, 22819104), (215208, 22663872), (217404, 22434944), (218197, 22353408), (218624, 22309749), (220752, 22094688), (222264, 21944384), (225351, 21643776), (225456, 21633696), (225792, 21601503), (228096, 21383306), (228928, 21305592), (230153, 21192192), (230496, 21160656), (231264, 21090384), (232848, 20946912), (236082, 20659968), (237699, 20519424), (240462, 20283648), (241472, 20198808), (242109, 20145664), (245952, 19830888), (249368, 19559232), (251076, 19426176), (252288, 19332852), (253638, 19229952), (254016, 19201336), (257544, 18938304), (257664, 18929484), (259308, 18809472), (260172, 18747008), (261632, 18642393), (263032, 18543168), (263424, 18515574), (266112, 18328548), (269808, 18077472), (271656, 17954496), (275429, 17708544), (275968, 17673957), (276696, 17627456), (280539, 17385984), (281088, 17352027), (284992, 17114328), (286944, 16997904), (289737, 16834048), (289872, 16826208), (290304, 16801169), (292922, 16651008), (293898, 16595712), (294336, 16571016), (295911, 16482816), (296352, 16458288), (300468, 16232832), (300608, 16225272), (303534, 16068864), (305613, 15959552), (307328, 15870492), (308352, 15817788), (310464, 15710184), (314776, 15494976), (316224, 15424024), (316932, 15389568), (320616, 15212736), (322812, 15109248), (327936, 14873166), (331128, 14729792), (334768, 14569632), (336384, 14499639), (338184, 14422464), (338688, 14401002), (342881, 14224896), (343392, 14203728), (343552, 14197113), (345744, 14107104), (346896, 14060256), (349272, 13964608), (350546, 13913856), (354123, 13773312), (354816, 13746411), (359744, 13558104), (360693, 13522432), (362208, 13465872), (368928, 13220592), (374052, 13039488), (376614, 12950784), (378432, 12888568), (380457, 12819968), (382592, 12748428), (386316, 12625536), (386496, 12619656), (388962, 12539648), (391864, 12446784), (392448, 12428262), (394548, 12362112), (395136, 12343716), (399168, 12219032), (400624, 12174624), (404712, 12051648), (407484, 11969664), (411136, 11863341), (413952, 11782638), (421632, 11568018), (422576, 11542176), (427488, 11409552), (430416, 11331936), (434808, 11217472), (436394, 11176704), (439383, 11100672), (440847, 11063808), (441504, 11047344), (444528, 10972192), (450702, 10821888), (450912, 10816848), (455301, 10712576), (456192, 10691653), (457856, 10652796), (460306, 10596096), (460992, 10580328), (462528, 10545192), (465696, 10473456), (472164, 10329984), (475398, 10259712), (480924, 10141824), (482944, 10099404), (484218, 10072832), (491904, 9915444), (498736, 9779616), (502152, 9713088), (504576, 9666426), (507276, 9614976), (508032, 9600668), (515088, 9469152), (515328, 9464742), (518616, 9404736), (520344, 9373504), (525819, 9275904), (526064, 9271584), (526848, 9257787), (532224, 9164274), (539616, 9038736), (543312, 8977248), (550858, 8854272), (553392, 8813728), (561078, 8692992), (564921, 8633856), (569984, 8557164), (573888, 8498952), (579474, 8417024), (579744, 8413104), (585844, 8325504), (587796, 8297856), (588672, 8285508), (591822, 8241408), (592704, 8229144), (600936, 8116416), (601216, 8112636), (607068, 8034432), (611226, 7979776), (614656, 7935246), (616704, 7908894), (620928, 7855092), (629552, 7747488), (632448, 7712012), (633864, 7694784), (641232, 7606368), (645624, 7554624), (654591, 7451136), (655872, 7436583), (662256, 7364896), (669536, 7284816), (676053, 7214592), (676368, 7211232), (677376, 7200501), (685762, 7112448), (686784, 7101864), (690459, 7064064), (691488, 7053552), (693792, 7030128), (698544, 6982304), (701092, 6956928), (708246, 6886656), (713097, 6839808), (719488, 6779052), (721386, 6761216), (724416, 6732936), (737856, 6610296), (748104, 6519744), (753228, 6475392), (756864, 6444284), (760914, 6409984), (765184, 6374214), (772632, 6312768), (772992, 6309828), (777924, 6269824), (783728, 6223392), (784896, 6214131), (789096, 6181056), (790272, 6171858), (798336, 6109516), (801248, 6087312), (809424, 6025824), (814968, 5984832), (826287, 5902848), (827904, 5891319), (841617, 5795328), (843264, 5784009), (845152, 5771088), (854976, 5704776), (860832, 5665968), (869616, 5608736), (872788, 5588352), (878766, 5550336), (881694, 5531904), (883008, 5523672), (887733, 5494272), (889056, 5486096), (901404, 5410944), (901824, 5408424), (910602, 5356288), (915712, 5326398), (920612, 5298048), (921984, 5290164), (925056, 5272596), (931392, 5236728), (944328, 5164992), (950796, 5129856), (961848, 5070912), (965888, 5049702), (968436, 5036416), (983808, 4957722), (997472, 4889808), (1004304, 4856544), (1009152, 4833213), (1014552, 4807488), (1016064, 4800334), (1028643, 4741632), (1030176, 4734576), (1030656, 4732371), (1037232, 4702368), (1040688, 4686752), (1051638, 4637952), (1052128, 4635792), (1062369, 4591104), (1064448, 4582137), (1079232, 4519368), (1086624, 4488624), (1101716, 4427136), (1106784, 4406864), (1122156, 4346496), (1129842, 4316928), (1139968, 4278582), (1147776, 4249476), (1158948, 4208512), (1159488, 4206552), (1171688, 4162752), (1175592, 4148928), (1177344, 4142754), (1183644, 4120704), (1185408, 4114572), (1201872, 4058208), (1202432, 4056318), (1214136, 4017216), (1222452, 3989888), (1229312, 3967623), (1233408, 3954447), (1241856, 3927546), (1259104, 3873744), (1264896, 3856006), (1267728, 3847392), (1282464, 3803184), (1291248, 3777312), (1309182, 3725568), (1318149, 3700224), (1322541, 3687936), (1324512, 3682448), (1339072, 3642408), (1352106, 3607296), (1352736, 3605616), (1371524, 3556224), (1373568, 3550932), (1380918, 3532032), (1382976, 3526776), (1387584, 3515064), (1397088, 3491152), (1402184, 3478464), (1416492, 3443328), (1426194, 3419904), (1438976, 3389526), (1442772, 3380608), (1448832, 3366468), (1475712, 3305148), (1496208, 3259872), (1506456, 3237696), (1513728, 3222142), (1521828, 3204992), (1527379, 3193344), (1530368, 3187107), (1545264, 3156384), (1545984, 3154914), (1555848, 3134912), (1567456, 3111696), (1577457, 3091968), (1578192, 3090528), (1580544, 3085929), (1596672, 3054758), (1602496, 3043656), (1611071, 3027456), (1618848, 3012912), (1629936, 2992416), (1652574, 2951424), (1683234, 2897664), (1690304, 2885544), (1694763, 2877952), (1709952, 2852388), (1721664, 2832984), (1739232, 2804368), (1745576, 2794176), (1757532, 2775168), (1763388, 2765952), (1766016, 2761836), (1775466, 2747136), (1778112, 2743048), (1802808, 2705472), (1803648, 2704212), (1821204, 2678144), (1831424, 2663199), (1841224, 2649024), (1843968, 2645082), (1850112, 2636298), (1862784, 2618364), (1888656, 2582496), (1901592, 2564928), (1923696, 2535456), (1928003, 2529792), (1931776, 2524851), (1936872, 2518208), (1963773, 2483712), (1967616, 2478861), (1994944, 2444904), (2008608, 2428272), (2028159, 2404864), (2029104, 2403744), (2032128, 2400167), (2057286, 2370816), (2060352, 2367288), (2071377, 2354688), (2074464, 2351184), (2081376, 2343376), (2103276, 2318976), (2104256, 2317896), (2124738, 2295552), (2139291, 2279936), (2158464, 2259684), (2173248, 2244312), (2203432, 2213568)]