3059179449984

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{173}}^1$

素因数の和:343

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 62, 63, 64, 68, 72, 73, 76, 84, 93, 96, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 144, 146, 152, 153, 168, 171, 173, 186, 189, 192, 204, 216, 217, 219, 224, 228, 238, 248, 252, 266, 272, 279, 288, 292, 304, 306, 323, 336, 342, 346, 357, 372, 378, 384, 399, 408, 432, 434, 438, 448, 456, 459, 476, 496, 504, 511, 513, 519, 527, 532, 544, 558, 576, 584, 589, 608, 612, 646, 651, 657, 672, 684, 692, 714, 744, 756, 798, 816, 837, 864, 868, 876, 896, 912, 918, 952, 969, 992, 1008, 1022, 1026, 1038, 1054, 1064, 1071, 1088, 1116, 1152, 1168, 1178, 1197, 1211, 1216, 1224, 1241, 1292, 1302, 1314, 1344, 1368, 1384, 1387, 1428, 1488, 1512, 1533, 1557, 1581, 1596, 1632, 1674, 1728, 1736, 1752, 1767, 1824, 1836, 1904, 1938, 1953, 1971, 1984, 2016, 2044, 2052, 2076, 2108, 2128, 2142, 2176, 2232, 2261, 2263, 2336, 2356, 2394, 2422, 2432, 2448, 2482, 2584, 2604, 2628, 2688, 2736, 2768, 2774, 2856, 2907, 2941, 2976, 3024, 3066, 3114, 3162, 3192, 3213, 3264, 3287, 3348, 3456, 3472, 3504, 3534, 3591, 3633, 3648, 3672, 3689, 3723, 3808, 3876, 3906, 3942, 3968, 4032, 4088, 4104, 4123, 4152, 4161, 4216, 4256, 4284, 4464, 4522, 4526, 4599, 4671, 4672, 4712, 4743, 4788, 4844, 4896, 4964, 5168, 5208, 5256, 5301, 5363, 5472, 5536, 5548, 5712, 5814, 5859, 5882, 5952, 6048, 6132, 6228, 6324, 6384, 6426, 6528, 6574, 6696, 6783, 6789, 6944, 7008, 7068, 7182, 7266, 7296, 7344, 7378, 7446, 7616, 7752, 7812, 7884, 8064, 8176, 8208, 8246, 8304, 8322, 8432, 8512, 8568, 8687, 8721, 8823, 8928, 9044, 9052, 9198, 9342, 9344, 9424, 9486, 9576, 9688, 9709, 9792, 9861, 9928, 10013, 10336, 10416, 10512, 10602, 10726, 10899, 10944, 11067, 11072, 11096, 11169, 11424, 11628, 11718, 11764, 11904, 12096, 12264, 12369, 12456, 12483, 12629, 12648, 12768, 12852, 13148, 13392, 13566, 13578, 13797, 13888, 14016, 14136, 14229, 14364, 14532, 14688, 14756, 14892, 15232, 15504, 15624, 15768, 15841, 15903, 16089, 16352, 16416, 16492, 16608, 16644, 16864, 17024, 17136, 17374, 17442, 17646, 17856, 18088, 18104, 18396, 18684, 18848, 18972, 19152, 19376, 19418, 19584, 19722, 19856, 20026, 20349, 20367, 20587, 20672, 20832, 21024, 21204, 21452, 21798, 21888, 22134, 22144, 22192, 22338, 22848, 23009, 23256, 23436, 23528, 23579, 24192, 24528, 24738, 24912, 24966, 25258, 25296, 25536, 25704, 26061, 26296, 26469, 26784, 27132, 27156, 27594, 27776, 28032, 28272, 28458, 28728, 29064, 29127, 29376, 29512, 29583, 29784, 30039, 31008, 31248, 31536, 31682, 31806, 32178, 32697, 32704, 32832, 32984, 33201, 33216, 33288, 33507, 33728, 34272, 34748, 34884, 35292, 35712, 36176, 36208, 36792, 37107, 37368, 37449, 37541, 37696, 37887, 37944, 38304, 38471, 38752, 38836, 39444, 39712, 40052, 40698, 40734, 41174, 41344, 41664, 42048, 42408, 42904, 42997, 43596, 44268, 44384, 44676, 45696, 46018, 46512, 46872, 47056, 47158, 47523, 48267, 49056, 49476, 49824, 49932, 50516, 50592, 51072, 51408, 52122, 52592, 52938, 53568, 54264, 54312, 55188, 55879, 56544, 56916, 57456, 58128, 58254, 58752, 59024, 59166, 59568, 60078, 61047, 61101, 61761, 62016, 62496, 63072, 63364, 63612, 64356, 65394, 65408, 65664, 65968, 66402, 66432, 66576, 67014, 67456, 68544, 69027, 69496, 69768, 70091, 70584, 70737, 72352, 72416, 73584, 74214, 74736, 74898, 75082, 75392, 75774, 75888, 76608, 76942, 77504, 77672, 78183, 78888, 79407, 79424, 80104, 81396, 81468, 82348, 83328, 84096, 84816, 85808, 85994, 87192, 87381, 88403, 88536, 88749, 88768, 89352, 90117, 91171, 92036, 93024, 93744, 94112, 94316, 95046, 96534, 98112, 98952, 99603, 99648, 99864, 101032, 101184, 101897, 102816, 104244, 105184, 105876, 107136, 108528, 108624, 110376, 111321, 111758, 112623, 113088, 113661, 113832, 114912, 115413, 116256, 116508, 118048, 118332, 119136, 120156, 122094, 122202, 123522, 124032, 124992, 126144, 126728, 127224, 128712, 128991, 130788, 131936, 132804, 133152, 134028, 137088, 138054, 138992, 139536, 140182, 141168, 141474, 142569, 144704, 144801, 144832, 147168, 148428, 149472, 149796, 150164, 151548, 151776, 153216, 153884, 155008, 155344, 156366, 157776, 158814, 158848, 160208, 162792, 162936, 164696, 165053, 167637, 169632, 171616, 171988, 174384, 174762, 176806, 177072, 177498, 177536, 178704, 180234, 182342, 184072, 185283, 186048, 187488, 188224, 188632, 190092, 193068, 196224, 197904, 199206, 199296, 199728, 202064, 202368, 203794, 205632, 207081, 208488, 210273, 210368, 211752, 212211, 214693, 217056, 217248, 220752, 222642, 223516, 225246, 226176, 227322, 227664, 229824, 230826, 232512, 233016, 234549, 236096, 236664, 238272, 239951, 240312, 244188, 244404, 247044, 249984, 252288, 253456, 254448, 257424, 257982, 261576, 262143, 263872, 265209, 265608, 266304, 268056, 269297, 270351, 273513, 276108, 277984, 279072, 280364, 282336, 282948, 285138, 289408, 289602, 289664, 294336, 296856, 298944, 299592, 300328, 300979, 303096, 303552, 305691, 307768, 310688, 312732, 315552, 317628, 320416, 325584, 325872, 329392, 330106, 335274, 337869, 339264, 340983, 343232, 343976, 346239, 348768, 349524, 353612, 354144, 354996, 357408, 360468, 364684, 368144, 370566, 372096, 374976, 376448, 377264, 380184, 386136, 386973, 391153, 391499, 395808, 398412, 399456, 404128, 407588, 411264, 414162, 416976, 420546, 420736, 423504, 424422, 427707, 429386, 434112, 434496, 441504, 445284, 447032, 450492, 454644, 455328, 459648, 461652, 465024, 466032, 469098, 472192, 473328, 476544, 479902, 480624, 488376, 488808, 494088, 495159, 502911, 506912, 508896, 514848, 515964, 523152, 524286, 527744, 530418, 531216, 532608, 536112, 538594, 540702, 547026, 552216, 555849, 555968, 558144, 560728, 564672, 565896, 570276, 579204, 588672, 593712, 597888, 599184, 600656, 601958, 606192, 607104, 611382, 615536, 621243, 621376, 625464, 630819, 631104, 635256, 636633, 638197, 640832, 644079, 651168, 651744, 658784, 660212, 670548, 675738, 678528, 681966, 686464, 687952, 692478, 697536, 699048, 707224, 708288, 709992, 713279, 714816, 719853, 720936, 729368, 730949, 736288, 741132, 749952, 754528, 760368, 772272, 773946, 782306, 782998, 791616, 795627, 796824, 798912, 807891, 808256, 815176, 820539, 828324, 833952, 841092, 847008, 848844, 855414, 858772, 868224, 868992, 883008, 890568, 894064, 900984, 902937, 909288, 910656, 917073, 923304, 932064, 938196, 946656, 959804, 961248, 976752, 977616, 988176, 990318, 1005822, 1013607, 1013824, 1017792, 1029696, 1031928, 1038717, 1046304, 1048572, 1060836, 1062432, 1072224, 1077188, 1081404, 1094052, 1104432, 1111698, 1111936, 1116288, 1121456, 1129344, 1131792, 1140552, 1158408, 1160919, 1173459, 1174497, 1187424, 1198368, 1201312, 1203916, 1212384, 1222764, 1231072, 1242486, 1242752, 1250928, 1261638, 1262208, 1270512, 1273266, 1276394, 1281664, 1288158, 1302336, 1303488, 1317568, 1320424, 1341096, 1351476, 1363932, 1375904, 1384956, 1395072, 1398096, 1414448, 1416576, 1419984, 1426558, 1429632, 1439706, 1441872, 1458736, 1461898, 1472576, 1482264, 1485477, 1502851, 1508733, 1509056, 1520736, 1544544, 1547892, 1564612, 1565996, 1583232, 1591254, 1593648, 1597824, 1615782, 1616512, 1630352, 1641078, 1656648, 1667904, 1679657, 1682184, 1694016, 1697688, 1710828, 1717544, 1732249, 1766016, 1781136, 1788128, 1801968, 1805874, 1818576, 1821312, 1834146, 1846608, 1864128, 1876392, 1892457, 1893312, 1914591, 1919608, 1922496, 1932237, 1953504, 1955232, 1976352, 1980636, 2011644, 2027214, 2027648, 2035584, 2059392, 2063856, 2077434, 2092608, 2097144, 2121672, 2124864, 2139837, 2144448, 2154376, 2159559, 2162808, 2188104, 2192847, 2208864, 2223396, 2242912, 2263584, 2281104, 2316816, 2321838, 2346918, 2348994, 2374848, 2386881, 2396736, 2402624, 2407832, 2423673, 2424768, 2445528, 2461617, 2462144, 2484972, 2501856, 2523276, 2541024, 2546532, 2552788, 2576316, 2604672, 2606976, 2635136, 2640848, 2682192, 2702952, 2708811, 2727864, 2740493, 2751219, 2751808, 2769912, 2796192, 2828896, 2839968, 2853116, 2879412, 2883744, 2917472, 2923796, 2945152, 2964528, 2970954, 3005702, 3017466, 3018112, 3041472, 3089088, 3095784, 3129224, 3131992, 3182508, 3187296, 3231564, 3260704, 3282156, 3313296, 3335808, 3359314, 3364368, 3388032, 3395376, 3421656, 3435088, 3464498, 3520377, 3523491, 3562272, 3576256, 3603936, 3611748, 3637152, 3668292, 3693216, 3728256, 3752784, 3784914, 3786624, 3829182, 3839216, 3844992, 3864474, 3907008, 3910464, 3952704, 3961272, 4023288, 4054428, 4079167, 4127712, 4154868, 4185216, 4194288, 4243344, 4249728, 4279674, 4288896, 4308752, 4319118, 4325616, 4376208, 4385694, 4417728, 4446792, 4456431, 4485824, 4508553, 4527168, 4562208, 4633632, 4643676, 4693836, 4697988, 4749696, 4773762, 4793472, 4805248, 4815664, 4847346, 4849536, 4891056, 4923234, 4924288, 4969944, 5003712, 5038971, 5046552, 5082048, 5093064, 5105576, 5116643, 5152632, 5196747, 5281696, 5364384, 5405904, 5417622, 5455728, 5480986, 5502438, 5503616, 5539824, 5592384, 5657792, 5679936, 5706232, 5743773, 5758824, 5767488, 5796711, 5834944, 5847592, 5929056, 5941908, 6011404, 6034932, 6082944, 6178176, 6191568, 6258448, 6263984, 6365016, 6374592, 6419511, 6463128, 6478677, 6521408, 6564312, 6578541, 6626592, 6655483, 6718628, 6728736, 6790752, 6843312, 6870176, 6928996, 7040754, 7046982, 7124544, 7152512, 7207872, 7223496, 7271019, 7274304, 7336584, 7386432, 7438481, 7505568, 7569828, 7658364, 7678432, 7728948, 7814016, 7820928, 7905408, 7922544, 8046576, 8108856, 8126433, 8158334, 8221479, 8255424, 8309736, 8388576, 8486688, 8559348, 8617504, 8638236, 8651232, 8752416, 8771388, 8835456, 8893584, 8912862, 8971648, 9017106, 9054336, 9124416, 9267264, 9287352, 9387672, 9395976, 9547524, 9631328, 9694692, 9782112, 9846468, 9939888, 10007424, 10077942, 10093104, 10164096, 10186128, 10211152, 10233286, 10305264, 10393494, 10561131, 10563392, 10570473, 10728768, 10811808, 10835244, 10911456, 10961972, 11004876, 11079648, 11184768, 11315584, 11359872, 11412464, 11487546, 11517648, 11534976, 11593422, 11669888, 11695184, 11858112, 11883816, 12022808, 12069864, 12125743, 12237501, 12383136, 12516896, 12527968, 12730032, 12749184, 12839022, 12926256, 12957354, 13042816, 13128624, 13157082, 13253184, 13310966, 13437256, 13457472, 13525659, 13581504, 13686624, 13740352, 13857992, 14081508, 14093964, 14249088, 14415744, 14446992, 14542038, 14548608, 14673168, 14772864, 14876962, 15011136, 15116913, 15139656, 15316728, 15349929, 15356864, 15457896, 15590241, 15845088, 16093152, 16217712, 16252866, 16316668, 16442958, 16510848, 16619472, 16777152, 16973376, 17118696, 17231319, 17235008, 17276472, 17302464, 17504832, 17542776, 17787168, 17825724, 18034212, 18248832, 18534528, 18574704, 18775344, 18791952, 19095048, 19258533, 19262656, 19389384, 19564224, 19692936, 19735623, 19879776, 19966449, 20155884, 20186208, 20372256, 20422304, 20466572, 20610528, 20786988, 21122262, 21126784, 21140946, 21457536, 21623616, 21670488, 21822912, 21923944, 22009752, 22159296, 22315443, 22824928, 22975092, 23035296, 23186844, 23390368, 23716224, 23767632, 24045616, 24139728, 24251486, 24475002, 24664437, 24766272, 25033792, 25055936, 25460064, 25678044, 25852512, 25914708, 26257248, 26314164, 26506368, 26621932, 26874512, 26914944, 27051318, 27163008, 27373248, 27480704, 27715984, 28163016, 28187928, 28554169, 28893984, 29084076, 29346336, 29753924, 30022272, 30233826, 30279312, 30633456, 30699858, 30713728, 30915792, 31180482, 31690176, 32186304, 32435424, 32505732, 32633336, 32885916, 33238944, 33554304, 33946752, 34237392, 34462638, 34470016, 34552944, 34604928, 35009664, 35085552, 35574336, 35651448, 36068424, 36377229, 36712503, 37149408, 37550688, 37583904, 38190096, 38517066, 38525312, 38778768, 39128448, 39385872, 39471246, 39759552, 39932898, 40311768, 40372416, 40576977, 40744512, 40844608, 40933144, 41221056, 41573976, 42244524, 42281892, 43247232, 43340976, 43645824, 43847888, 44019504, 44318592, 44630886, 45350739, 45649856, 45950184, 46049787, 46070592, 46373688, 46588381, 46770723, 46780736, 47535264, 48091232, 48279456, 48502972, 48950004, 49328874, 49532544, 50067584, 50111872, 50920128, 51356088, 51705024, 51829416, 52069367, 52514496, 52628328, 53243864, 53749024, 54102636, 54746496, 55431968, 56326032, 56375856, 57108338, 57787968, 58168152, 58692672, 59507848, 59899347, 60467652, 60558624, 61266912, 61399716, 61831584, 62360964, 63380352, 64372608, 64870848, 65011464, 65266672, 65771832, 66477888, 66946329, 68474784, 68925276, 69105888, 70171104, 71148672, 71302896, 72136848, 72754458, 73425006, 73993311, 74298816, 75101376, 75167808, 76380192, 77034132, 77557536, 78771744, 78942492, 79519104, 79865796, 80623536, 80744832, 81153954, 81489024, 81689216, 81866288, 82442112, 83147952, 84489048, 84563784, 85662507, 86681952, 87695776, 88039008, 89261772, 90701478, 91299712, 91900368, 92099574, 92141184, 92747376, 93176762, 93541446, 93561472, 95070528, 96182464, 96558912, 97005944, 97900008, 98657748, 101840256, 102712176, 103410048, 103658832, 104138734, 105028992, 105256656, 106487728, 107498048, 108205272, 109131687, 110137509, 110863936, 112652064, 112751712, 114216676, 115575936, 116336304, 117385344, 119015696, 119798694, 120935304, 121117248, 122533824, 122799432, 123663168, 124721928, 126454177, 129741696, 130022928, 130533344, 131543664, 132955776, 133892658, 136949568, 137850552, 138149361, 138211776, 139765143, 140342208, 142605792, 144273696, 145508916, 146850012, 147986622, 148597632, 150202752, 150335616, 152760384, 154068264, 155115072, 156208101, 157543488, 157884984, 159731592, 161247072, 162307908, 163732576, 166295904, 168978096, 169127568, 171325014, 173363904, 175391552, 176078016, 178523544, 179698041, 181402956, 183800736, 184199148, 185494752, 186353524, 187082892, 190141056, 192364928, 193117824, 194011888, 195800016, 197315496, 200838987, 205424352, 207317664, 208277468, 210513312, 212975456, 214996096, 216410544, 218263374, 220275018, 221727872, 225304128, 225503424, 228433352, 232672608, 238031392, 239597388, 241870608, 242234496, 245067648, 245598864, 247326336, 249443856, 252908354, 256987521, 260045856, 261066688, 263087328, 267785316, 273899136, 275701104, 276298722, 276423552, 279530286, 280684416, 285211584, 288547392, 291017832, 293700024, 295973244, 305520768, 308136528, 310230144, 312416202, 315086976, 315769968, 319463184, 322494144, 324615816, 327395061, 327465152, 332591808, 337956192, 338255136, 342650028, 346727808, 350783104, 352156032, 357047088, 359396082, 362805912, 367601472, 368398296, 370989504, 372707048, 374165784, 379362531, 388023776, 391600032, 394630992, 401677974, 410848704, 414635328, 416554936, 419295429, 421026624, 425950912, 432821088, 436526748, 440550036, 450608256, 451006848, 456866704, 465345216, 468624303, 476062784, 479194776, 483741216, 491197728, 498887712, 505816708, 513975042, 520091712, 522133376, 526174656, 535570632, 551402208, 552597444, 559060572, 570423168, 577094784, 582035664, 587400048, 591946488, 616273056, 624832404, 631539936, 638926368, 644988288, 649231632, 654790122, 654930304, 665183616, 675912384, 676510272, 685300056, 714094176, 718792164, 725611824, 735202944, 736796592, 741979008, 745414096, 748331568, 758725062, 770962563, 776047552, 783200064, 789261984, 803355948, 821697408, 829270656, 833109872, 838590858, 842053248, 851901824, 865642176, 873053496, 881100072, 885179239, 913733408, 930690432, 937248606, 952125568, 958389552, 967482432, 982395456, 997775424, 1011633416, 1027950084, 1040183424, 1052349312, 1071141264, 1102804416, 1105194888, 1118121144, 1138087593, 1164071328, 1174800096, 1183892976, 1232546112, 1249664808, 1257886287, 1263079872, 1277852736, 1298463264, 1309580244, 1351824768, 1353020544, 1370600112, 1405872909, 1428188352, 1437584328, 1451223648, 1473593184, 1490828192, 1496663136, 1517450124, 1541925126, 1552095104, 1566400128, 1578523968, 1606711896, 1666219744, 1677181716, 1731284352, 1746106992, 1762200144, 1770358478, 1827466816, 1874497212, 1916779104, 1934964864, 1964790912, 1995550848, 2023266832, 2055900168, 2142282528, 2205608832, 2210389776, 2236242288, 2276175186, 2328142656, 2349600192, 2367785952, 2465092224, 2499329616, 2515772574, 2526159744, 2555705472, 2596926528, 2619160488, 2655537717, 2741200224, 2811745818, 2856376704, 2875168656, 2902447296, 2947186368, 2981656384, 2993326272, 3034900248, 3083850252, 3157047936, 3213423792, 3332439488, 3354363432, 3414262779, 3492213984, 3524400288, 3540716956, 3654933632, 3748994424, 3833558208, 4046533664, 4111800336, 4284565056, 4420779552, 4472484576, 4552350372, 4656285312, 4699200384, 4735571904, 4998659232, 5031545148, 5193853056, 5238320976, 5311075434, 5482400448, 5623491636, 5750337312, 5804894592, 5894372736, 5963312768, 5986652544, 6069800496, 6167700504, 6426847584, 6664878976, 6708726864, 6828525558, 6984427968, 7048800576, 7081433912, 7497988848, 7667116416, 7966613151, 8093067328, 8223600672, 8569130112, 8841559104, 8944969152, 9104700744, 9471143808, 9997318464, 10063090296, 10476641952, 10622150868, 10964800896, 11246983272, 11500674624, 12139600992, 12335401008, 12853695168, 13417453728, 13657051116, 13968855936, 14097601152, 14162867824, 14995977696, 15933226302, 16186134656, 16447201344, 17683118208, 17889938304, 18209401488, 19994636928, 20126180592, 20953283904, 21244301736, 22493966544, 23001349248, 23899839453, 24279201984, 24670802016, 25707390336, 26834907456, 27314102232, 28325735648, 29991955392, 31866452604, 32894402688, 36418802976, 40252361184, 41906567808, 42488603472, 44987933088, 47799678906, 48558403968, 49341604032, 53669814912, 54628204464, 56651471296, 59983910784, 63732905208, 72837605952, 80504722368, 84977206944, 89975866176, 95599357812, 98683208064, 109256408928, 113302942592, 127465810416, 145675211904, 161009444736, 169954413888, 179951732352, 191198715624, 218512817856, 254931620832, 339908827776, 382397431248, 437025635712, 509863241664, 764794862496, 1019726483328, 1529589724992, 3059179449984]

約数ペア:

[(1, 3059179449984), (2, 1529589724992), (3, 1019726483328), (4, 764794862496), (6, 509863241664), (7, 437025635712), (8, 382397431248), (9, 339908827776), (12, 254931620832), (14, 218512817856), (16, 191198715624), (17, 179951732352), (18, 169954413888), (19, 161009444736), (21, 145675211904), (24, 127465810416), (27, 113302942592), (28, 109256408928), (31, 98683208064), (32, 95599357812), (34, 89975866176), (36, 84977206944), (38, 80504722368), (42, 72837605952), (48, 63732905208), (51, 59983910784), (54, 56651471296), (56, 54628204464), (57, 53669814912), (62, 49341604032), (63, 48558403968), (64, 47799678906), (68, 44987933088), (72, 42488603472), (73, 41906567808), (76, 40252361184), (84, 36418802976), (93, 32894402688), (96, 31866452604), (102, 29991955392), (108, 28325735648), (112, 27314102232), (114, 26834907456), (119, 25707390336), (124, 24670802016), (126, 24279201984), (128, 23899839453), (133, 23001349248), (136, 22493966544), (144, 21244301736), (146, 20953283904), (152, 20126180592), (153, 19994636928), (168, 18209401488), (171, 17889938304), (173, 17683118208), (186, 16447201344), (189, 16186134656), (192, 15933226302), (204, 14995977696), (216, 14162867824), (217, 14097601152), (219, 13968855936), (224, 13657051116), (228, 13417453728), (238, 12853695168), (248, 12335401008), (252, 12139600992), (266, 11500674624), (272, 11246983272), (279, 10964800896), (288, 10622150868), (292, 10476641952), (304, 10063090296), (306, 9997318464), (323, 9471143808), (336, 9104700744), (342, 8944969152), (346, 8841559104), (357, 8569130112), (372, 8223600672), (378, 8093067328), (384, 7966613151), (399, 7667116416), (408, 7497988848), (432, 7081433912), (434, 7048800576), (438, 6984427968), (448, 6828525558), (456, 6708726864), (459, 6664878976), (476, 6426847584), (496, 6167700504), (504, 6069800496), (511, 5986652544), (513, 5963312768), (519, 5894372736), (527, 5804894592), (532, 5750337312), (544, 5623491636), (558, 5482400448), (576, 5311075434), (584, 5238320976), (589, 5193853056), (608, 5031545148), (612, 4998659232), (646, 4735571904), (651, 4699200384), (657, 4656285312), (672, 4552350372), (684, 4472484576), (692, 4420779552), (714, 4284565056), (744, 4111800336), (756, 4046533664), (798, 3833558208), (816, 3748994424), (837, 3654933632), (864, 3540716956), (868, 3524400288), (876, 3492213984), (896, 3414262779), (912, 3354363432), (918, 3332439488), (952, 3213423792), (969, 3157047936), (992, 3083850252), (1008, 3034900248), (1022, 2993326272), (1026, 2981656384), (1038, 2947186368), (1054, 2902447296), (1064, 2875168656), (1071, 2856376704), (1088, 2811745818), (1116, 2741200224), (1152, 2655537717), (1168, 2619160488), (1178, 2596926528), (1197, 2555705472), (1211, 2526159744), (1216, 2515772574), (1224, 2499329616), (1241, 2465092224), (1292, 2367785952), (1302, 2349600192), (1314, 2328142656), (1344, 2276175186), (1368, 2236242288), (1384, 2210389776), (1387, 2205608832), (1428, 2142282528), (1488, 2055900168), (1512, 2023266832), (1533, 1995550848), (1557, 1964790912), (1581, 1934964864), (1596, 1916779104), (1632, 1874497212), (1674, 1827466816), (1728, 1770358478), (1736, 1762200144), (1752, 1746106992), (1767, 1731284352), (1824, 1677181716), (1836, 1666219744), (1904, 1606711896), (1938, 1578523968), (1953, 1566400128), (1971, 1552095104), (1984, 1541925126), (2016, 1517450124), (2044, 1496663136), (2052, 1490828192), (2076, 1473593184), (2108, 1451223648), (2128, 1437584328), (2142, 1428188352), (2176, 1405872909), (2232, 1370600112), (2261, 1353020544), (2263, 1351824768), (2336, 1309580244), (2356, 1298463264), (2394, 1277852736), (2422, 1263079872), (2432, 1257886287), (2448, 1249664808), (2482, 1232546112), (2584, 1183892976), (2604, 1174800096), (2628, 1164071328), (2688, 1138087593), (2736, 1118121144), (2768, 1105194888), (2774, 1102804416), (2856, 1071141264), (2907, 1052349312), (2941, 1040183424), (2976, 1027950084), (3024, 1011633416), (3066, 997775424), (3114, 982395456), (3162, 967482432), (3192, 958389552), (3213, 952125568), (3264, 937248606), (3287, 930690432), (3348, 913733408), (3456, 885179239), (3472, 881100072), (3504, 873053496), (3534, 865642176), (3591, 851901824), (3633, 842053248), (3648, 838590858), (3672, 833109872), (3689, 829270656), (3723, 821697408), (3808, 803355948), (3876, 789261984), (3906, 783200064), (3942, 776047552), (3968, 770962563), (4032, 758725062), (4088, 748331568), (4104, 745414096), (4123, 741979008), (4152, 736796592), (4161, 735202944), (4216, 725611824), (4256, 718792164), (4284, 714094176), (4464, 685300056), (4522, 676510272), (4526, 675912384), (4599, 665183616), (4671, 654930304), (4672, 654790122), (4712, 649231632), (4743, 644988288), (4788, 638926368), (4844, 631539936), (4896, 624832404), (4964, 616273056), (5168, 591946488), (5208, 587400048), (5256, 582035664), (5301, 577094784), (5363, 570423168), (5472, 559060572), (5536, 552597444), (5548, 551402208), (5712, 535570632), (5814, 526174656), (5859, 522133376), (5882, 520091712), (5952, 513975042), (6048, 505816708), (6132, 498887712), (6228, 491197728), (6324, 483741216), (6384, 479194776), (6426, 476062784), (6528, 468624303), (6574, 465345216), (6696, 456866704), (6783, 451006848), (6789, 450608256), (6944, 440550036), (7008, 436526748), (7068, 432821088), (7182, 425950912), (7266, 421026624), (7296, 419295429), (7344, 416554936), (7378, 414635328), (7446, 410848704), (7616, 401677974), (7752, 394630992), (7812, 391600032), (7884, 388023776), (8064, 379362531), (8176, 374165784), (8208, 372707048), (8246, 370989504), (8304, 368398296), (8322, 367601472), (8432, 362805912), (8512, 359396082), (8568, 357047088), (8687, 352156032), (8721, 350783104), (8823, 346727808), (8928, 342650028), (9044, 338255136), (9052, 337956192), (9198, 332591808), (9342, 327465152), (9344, 327395061), (9424, 324615816), (9486, 322494144), (9576, 319463184), (9688, 315769968), (9709, 315086976), (9792, 312416202), (9861, 310230144), (9928, 308136528), (10013, 305520768), (10336, 295973244), (10416, 293700024), (10512, 291017832), (10602, 288547392), (10726, 285211584), (10899, 280684416), (10944, 279530286), (11067, 276423552), (11072, 276298722), (11096, 275701104), (11169, 273899136), (11424, 267785316), (11628, 263087328), (11718, 261066688), (11764, 260045856), (11904, 256987521), (12096, 252908354), (12264, 249443856), (12369, 247326336), (12456, 245598864), (12483, 245067648), (12629, 242234496), (12648, 241870608), (12768, 239597388), (12852, 238031392), (13148, 232672608), (13392, 228433352), (13566, 225503424), (13578, 225304128), (13797, 221727872), (13888, 220275018), (14016, 218263374), (14136, 216410544), (14229, 214996096), (14364, 212975456), (14532, 210513312), (14688, 208277468), (14756, 207317664), (14892, 205424352), (15232, 200838987), (15504, 197315496), (15624, 195800016), (15768, 194011888), (15841, 193117824), (15903, 192364928), (16089, 190141056), (16352, 187082892), (16416, 186353524), (16492, 185494752), (16608, 184199148), (16644, 183800736), (16864, 181402956), (17024, 179698041), (17136, 178523544), (17374, 176078016), (17442, 175391552), (17646, 173363904), (17856, 171325014), (18088, 169127568), (18104, 168978096), (18396, 166295904), (18684, 163732576), (18848, 162307908), (18972, 161247072), (19152, 159731592), (19376, 157884984), (19418, 157543488), (19584, 156208101), (19722, 155115072), (19856, 154068264), (20026, 152760384), (20349, 150335616), (20367, 150202752), (20587, 148597632), (20672, 147986622), (20832, 146850012), (21024, 145508916), (21204, 144273696), (21452, 142605792), (21798, 140342208), (21888, 139765143), (22134, 138211776), (22144, 138149361), (22192, 137850552), (22338, 136949568), (22848, 133892658), (23009, 132955776), (23256, 131543664), (23436, 130533344), (23528, 130022928), (23579, 129741696), (24192, 126454177), (24528, 124721928), (24738, 123663168), (24912, 122799432), (24966, 122533824), (25258, 121117248), (25296, 120935304), (25536, 119798694), (25704, 119015696), (26061, 117385344), (26296, 116336304), (26469, 115575936), (26784, 114216676), (27132, 112751712), (27156, 112652064), (27594, 110863936), (27776, 110137509), (28032, 109131687), (28272, 108205272), (28458, 107498048), (28728, 106487728), (29064, 105256656), (29127, 105028992), (29376, 104138734), (29512, 103658832), (29583, 103410048), (29784, 102712176), (30039, 101840256), (31008, 98657748), (31248, 97900008), (31536, 97005944), (31682, 96558912), (31806, 96182464), (32178, 95070528), (32697, 93561472), (32704, 93541446), (32832, 93176762), (32984, 92747376), (33201, 92141184), (33216, 92099574), (33288, 91900368), (33507, 91299712), (33728, 90701478), (34272, 89261772), (34748, 88039008), (34884, 87695776), (35292, 86681952), (35712, 85662507), (36176, 84563784), (36208, 84489048), (36792, 83147952), (37107, 82442112), (37368, 81866288), (37449, 81689216), (37541, 81489024), (37696, 81153954), (37887, 80744832), (37944, 80623536), (38304, 79865796), (38471, 79519104), (38752, 78942492), (38836, 78771744), (39444, 77557536), (39712, 77034132), (40052, 76380192), (40698, 75167808), (40734, 75101376), (41174, 74298816), (41344, 73993311), (41664, 73425006), (42048, 72754458), (42408, 72136848), (42904, 71302896), (42997, 71148672), (43596, 70171104), (44268, 69105888), (44384, 68925276), (44676, 68474784), (45696, 66946329), (46018, 66477888), (46512, 65771832), (46872, 65266672), (47056, 65011464), (47158, 64870848), (47523, 64372608), (48267, 63380352), (49056, 62360964), (49476, 61831584), (49824, 61399716), (49932, 61266912), (50516, 60558624), (50592, 60467652), (51072, 59899347), (51408, 59507848), (52122, 58692672), (52592, 58168152), (52938, 57787968), (53568, 57108338), (54264, 56375856), (54312, 56326032), (55188, 55431968), (55879, 54746496), (56544, 54102636), (56916, 53749024), (57456, 53243864), (58128, 52628328), (58254, 52514496), (58752, 52069367), (59024, 51829416), (59166, 51705024), (59568, 51356088), (60078, 50920128), (61047, 50111872), (61101, 50067584), (61761, 49532544), (62016, 49328874), (62496, 48950004), (63072, 48502972), (63364, 48279456), (63612, 48091232), (64356, 47535264), (65394, 46780736), (65408, 46770723), (65664, 46588381), (65968, 46373688), (66402, 46070592), (66432, 46049787), (66576, 45950184), (67014, 45649856), (67456, 45350739), (68544, 44630886), (69027, 44318592), (69496, 44019504), (69768, 43847888), (70091, 43645824), (70584, 43340976), (70737, 43247232), (72352, 42281892), (72416, 42244524), (73584, 41573976), (74214, 41221056), (74736, 40933144), (74898, 40844608), (75082, 40744512), (75392, 40576977), (75774, 40372416), (75888, 40311768), (76608, 39932898), (76942, 39759552), (77504, 39471246), (77672, 39385872), (78183, 39128448), (78888, 38778768), (79407, 38525312), (79424, 38517066), (80104, 38190096), (81396, 37583904), (81468, 37550688), (82348, 37149408), (83328, 36712503), (84096, 36377229), (84816, 36068424), (85808, 35651448), (85994, 35574336), (87192, 35085552), (87381, 35009664), (88403, 34604928), (88536, 34552944), (88749, 34470016), (88768, 34462638), (89352, 34237392), (90117, 33946752), (91171, 33554304), (92036, 33238944), (93024, 32885916), (93744, 32633336), (94112, 32505732), (94316, 32435424), (95046, 32186304), (96534, 31690176), (98112, 31180482), (98952, 30915792), (99603, 30713728), (99648, 30699858), (99864, 30633456), (101032, 30279312), (101184, 30233826), (101897, 30022272), (102816, 29753924), (104244, 29346336), (105184, 29084076), (105876, 28893984), (107136, 28554169), (108528, 28187928), (108624, 28163016), (110376, 27715984), (111321, 27480704), (111758, 27373248), (112623, 27163008), (113088, 27051318), (113661, 26914944), (113832, 26874512), (114912, 26621932), (115413, 26506368), (116256, 26314164), (116508, 26257248), (118048, 25914708), (118332, 25852512), (119136, 25678044), (120156, 25460064), (122094, 25055936), (122202, 25033792), (123522, 24766272), (124032, 24664437), (124992, 24475002), (126144, 24251486), (126728, 24139728), (127224, 24045616), (128712, 23767632), (128991, 23716224), (130788, 23390368), (131936, 23186844), (132804, 23035296), (133152, 22975092), (134028, 22824928), (137088, 22315443), (138054, 22159296), (138992, 22009752), (139536, 21923944), (140182, 21822912), (141168, 21670488), (141474, 21623616), (142569, 21457536), (144704, 21140946), (144801, 21126784), (144832, 21122262), (147168, 20786988), (148428, 20610528), (149472, 20466572), (149796, 20422304), (150164, 20372256), (151548, 20186208), (151776, 20155884), (153216, 19966449), (153884, 19879776), (155008, 19735623), (155344, 19692936), (156366, 19564224), (157776, 19389384), (158814, 19262656), (158848, 19258533), (160208, 19095048), (162792, 18791952), (162936, 18775344), (164696, 18574704), (165053, 18534528), (167637, 18248832), (169632, 18034212), (171616, 17825724), (171988, 17787168), (174384, 17542776), (174762, 17504832), (176806, 17302464), (177072, 17276472), (177498, 17235008), (177536, 17231319), (178704, 17118696), (180234, 16973376), (182342, 16777152), (184072, 16619472), (185283, 16510848), (186048, 16442958), (187488, 16316668), (188224, 16252866), (188632, 16217712), (190092, 16093152), (193068, 15845088), (196224, 15590241), (197904, 15457896), (199206, 15356864), (199296, 15349929), (199728, 15316728), (202064, 15139656), (202368, 15116913), (203794, 15011136), (205632, 14876962), (207081, 14772864), (208488, 14673168), (210273, 14548608), (210368, 14542038), (211752, 14446992), (212211, 14415744), (214693, 14249088), (217056, 14093964), (217248, 14081508), (220752, 13857992), (222642, 13740352), (223516, 13686624), (225246, 13581504), (226176, 13525659), (227322, 13457472), (227664, 13437256), (229824, 13310966), (230826, 13253184), (232512, 13157082), (233016, 13128624), (234549, 13042816), (236096, 12957354), (236664, 12926256), (238272, 12839022), (239951, 12749184), (240312, 12730032), (244188, 12527968), (244404, 12516896), (247044, 12383136), (249984, 12237501), (252288, 12125743), (253456, 12069864), (254448, 12022808), (257424, 11883816), (257982, 11858112), (261576, 11695184), (262143, 11669888), (263872, 11593422), (265209, 11534976), (265608, 11517648), (266304, 11487546), (268056, 11412464), (269297, 11359872), (270351, 11315584), (273513, 11184768), (276108, 11079648), (277984, 11004876), (279072, 10961972), (280364, 10911456), (282336, 10835244), (282948, 10811808), (285138, 10728768), (289408, 10570473), (289602, 10563392), (289664, 10561131), (294336, 10393494), (296856, 10305264), (298944, 10233286), (299592, 10211152), (300328, 10186128), (300979, 10164096), (303096, 10093104), (303552, 10077942), (305691, 10007424), (307768, 9939888), (310688, 9846468), (312732, 9782112), (315552, 9694692), (317628, 9631328), (320416, 9547524), (325584, 9395976), (325872, 9387672), (329392, 9287352), (330106, 9267264), (335274, 9124416), (337869, 9054336), (339264, 9017106), (340983, 8971648), (343232, 8912862), (343976, 8893584), (346239, 8835456), (348768, 8771388), (349524, 8752416), (353612, 8651232), (354144, 8638236), (354996, 8617504), (357408, 8559348), (360468, 8486688), (364684, 8388576), (368144, 8309736), (370566, 8255424), (372096, 8221479), (374976, 8158334), (376448, 8126433), (377264, 8108856), (380184, 8046576), (386136, 7922544), (386973, 7905408), (391153, 7820928), (391499, 7814016), (395808, 7728948), (398412, 7678432), (399456, 7658364), (404128, 7569828), (407588, 7505568), (411264, 7438481), (414162, 7386432), (416976, 7336584), (420546, 7274304), (420736, 7271019), (423504, 7223496), (424422, 7207872), (427707, 7152512), (429386, 7124544), (434112, 7046982), (434496, 7040754), (441504, 6928996), (445284, 6870176), (447032, 6843312), (450492, 6790752), (454644, 6728736), (455328, 6718628), (459648, 6655483), (461652, 6626592), (465024, 6578541), (466032, 6564312), (469098, 6521408), (472192, 6478677), (473328, 6463128), (476544, 6419511), (479902, 6374592), (480624, 6365016), (488376, 6263984), (488808, 6258448), (494088, 6191568), (495159, 6178176), (502911, 6082944), (506912, 6034932), (508896, 6011404), (514848, 5941908), (515964, 5929056), (523152, 5847592), (524286, 5834944), (527744, 5796711), (530418, 5767488), (531216, 5758824), (532608, 5743773), (536112, 5706232), (538594, 5679936), (540702, 5657792), (547026, 5592384), (552216, 5539824), (555849, 5503616), (555968, 5502438), (558144, 5480986), (560728, 5455728), (564672, 5417622), (565896, 5405904), (570276, 5364384), (579204, 5281696), (588672, 5196747), (593712, 5152632), (597888, 5116643), (599184, 5105576), (600656, 5093064), (601958, 5082048), (606192, 5046552), (607104, 5038971), (611382, 5003712), (615536, 4969944), (621243, 4924288), (621376, 4923234), (625464, 4891056), (630819, 4849536), (631104, 4847346), (635256, 4815664), (636633, 4805248), (638197, 4793472), (640832, 4773762), (644079, 4749696), (651168, 4697988), (651744, 4693836), (658784, 4643676), (660212, 4633632), (670548, 4562208), (675738, 4527168), (678528, 4508553), (681966, 4485824), (686464, 4456431), (687952, 4446792), (692478, 4417728), (697536, 4385694), (699048, 4376208), (707224, 4325616), (708288, 4319118), (709992, 4308752), (713279, 4288896), (714816, 4279674), (719853, 4249728), (720936, 4243344), (729368, 4194288), (730949, 4185216), (736288, 4154868), (741132, 4127712), (749952, 4079167), (754528, 4054428), (760368, 4023288), (772272, 3961272), (773946, 3952704), (782306, 3910464), (782998, 3907008), (791616, 3864474), (795627, 3844992), (796824, 3839216), (798912, 3829182), (807891, 3786624), (808256, 3784914), (815176, 3752784), (820539, 3728256), (828324, 3693216), (833952, 3668292), (841092, 3637152), (847008, 3611748), (848844, 3603936), (855414, 3576256), (858772, 3562272), (868224, 3523491), (868992, 3520377), (883008, 3464498), (890568, 3435088), (894064, 3421656), (900984, 3395376), (902937, 3388032), (909288, 3364368), (910656, 3359314), (917073, 3335808), (923304, 3313296), (932064, 3282156), (938196, 3260704), (946656, 3231564), (959804, 3187296), (961248, 3182508), (976752, 3131992), (977616, 3129224), (988176, 3095784), (990318, 3089088), (1005822, 3041472), (1013607, 3018112), (1013824, 3017466), (1017792, 3005702), (1029696, 2970954), (1031928, 2964528), (1038717, 2945152), (1046304, 2923796), (1048572, 2917472), (1060836, 2883744), (1062432, 2879412), (1072224, 2853116), (1077188, 2839968), (1081404, 2828896), (1094052, 2796192), (1104432, 2769912), (1111698, 2751808), (1111936, 2751219), (1116288, 2740493), (1121456, 2727864), (1129344, 2708811), (1131792, 2702952), (1140552, 2682192), (1158408, 2640848), (1160919, 2635136), (1173459, 2606976), (1174497, 2604672), (1187424, 2576316), (1198368, 2552788), (1201312, 2546532), (1203916, 2541024), (1212384, 2523276), (1222764, 2501856), (1231072, 2484972), (1242486, 2462144), (1242752, 2461617), (1250928, 2445528), (1261638, 2424768), (1262208, 2423673), (1270512, 2407832), (1273266, 2402624), (1276394, 2396736), (1281664, 2386881), (1288158, 2374848), (1302336, 2348994), (1303488, 2346918), (1317568, 2321838), (1320424, 2316816), (1341096, 2281104), (1351476, 2263584), (1363932, 2242912), (1375904, 2223396), (1384956, 2208864), (1395072, 2192847), (1398096, 2188104), (1414448, 2162808), (1416576, 2159559), (1419984, 2154376), (1426558, 2144448), (1429632, 2139837), (1439706, 2124864), (1441872, 2121672), (1458736, 2097144), (1461898, 2092608), (1472576, 2077434), (1482264, 2063856), (1485477, 2059392), (1502851, 2035584), (1508733, 2027648), (1509056, 2027214), (1520736, 2011644), (1544544, 1980636), (1547892, 1976352), (1564612, 1955232), (1565996, 1953504), (1583232, 1932237), (1591254, 1922496), (1593648, 1919608), (1597824, 1914591), (1615782, 1893312), (1616512, 1892457), (1630352, 1876392), (1641078, 1864128), (1656648, 1846608), (1667904, 1834146), (1679657, 1821312), (1682184, 1818576), (1694016, 1805874), (1697688, 1801968), (1710828, 1788128), (1717544, 1781136), (1732249, 1766016)]