1050477652224

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{229}}^1$

素因数の和:318

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 162, 168, 169, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 229, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 324, 336, 338, 351, 352, 357, 364, 374, 378, 384, 396, 408, 416, 429, 432, 442, 448, 458, 459, 462, 468, 476, 504, 507, 528, 544, 546, 561, 567, 572, 576, 594, 612, 616, 624, 648, 663, 672, 676, 687, 693, 702, 704, 714, 728, 748, 756, 768, 792, 816, 819, 832, 858, 864, 884, 891, 896, 916, 918, 924, 936, 952, 1001, 1008, 1014, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1183, 1188, 1224, 1232, 1248, 1287, 1296, 1309, 1326, 1344, 1352, 1374, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1521, 1547, 1584, 1603, 1632, 1638, 1664, 1683, 1716, 1728, 1768, 1782, 1792, 1832, 1836, 1848, 1859, 1872, 1904, 1989, 2002, 2016, 2028, 2061, 2079, 2106, 2112, 2142, 2176, 2184, 2244, 2268, 2288, 2304, 2366, 2376, 2431, 2448, 2457, 2464, 2496, 2519, 2574, 2592, 2618, 2652, 2688, 2704, 2748, 2754, 2772, 2808, 2816, 2856, 2873, 2912, 2977, 2992, 3003, 3024, 3042, 3094, 3168, 3206, 3213, 3264, 3276, 3328, 3366, 3432, 3456, 3536, 3549, 3564, 3664, 3672, 3696, 3718, 3744, 3808, 3861, 3893, 3927, 3978, 4004, 4032, 4056, 4122, 4158, 4212, 4224, 4284, 4352, 4368, 4488, 4536, 4563, 4576, 4641, 4732, 4752, 4809, 4862, 4896, 4914, 4928, 4992, 5038, 5049, 5148, 5184, 5236, 5304, 5376, 5408, 5496, 5508, 5544, 5577, 5616, 5712, 5746, 5824, 5954, 5967, 5984, 6006, 6048, 6084, 6183, 6188, 6237, 6336, 6412, 6426, 6528, 6552, 6732, 6864, 6912, 7072, 7098, 7128, 7293, 7328, 7344, 7371, 7392, 7436, 7488, 7557, 7616, 7722, 7786, 7854, 7956, 8008, 8064, 8112, 8244, 8316, 8424, 8448, 8568, 8619, 8736, 8931, 8976, 9009, 9072, 9126, 9152, 9282, 9464, 9504, 9618, 9639, 9724, 9792, 9828, 9856, 9984, 10076, 10098, 10296, 10368, 10472, 10608, 10647, 10816, 10992, 11016, 11088, 11154, 11232, 11424, 11492, 11583, 11648, 11679, 11781, 11908, 11934, 11968, 12012, 12096, 12168, 12366, 12376, 12474, 12672, 12824, 12852, 13013, 13056, 13104, 13464, 13689, 13728, 13923, 14144, 14196, 14256, 14427, 14586, 14656, 14688, 14742, 14784, 14872, 14976, 15114, 15147, 15232, 15444, 15572, 15708, 15912, 16016, 16128, 16224, 16488, 16632, 16731, 16848, 17017, 17136, 17238, 17472, 17633, 17862, 17901, 17952, 18018, 18144, 18252, 18304, 18549, 18564, 18928, 19008, 19236, 19278, 19448, 19584, 19656, 19712, 20111, 20152, 20196, 20592, 20736, 20839, 20944, 21216, 21294, 21632, 21879, 21984, 22032, 22176, 22308, 22464, 22671, 22848, 22984, 23166, 23296, 23358, 23562, 23816, 23868, 23936, 24024, 24192, 24336, 24732, 24752, 24948, 25344, 25648, 25704, 25857, 26026, 26208, 26793, 26928, 27027, 27251, 27378, 27456, 27846, 28288, 28392, 28512, 28854, 29172, 29312, 29376, 29484, 29568, 29744, 29952, 30228, 30294, 30464, 30888, 31144, 31416, 31603, 31824, 31941, 32032, 32448, 32747, 32976, 33264, 33462, 33696, 34034, 34272, 34476, 34944, 35037, 35266, 35343, 35724, 35802, 35904, 36036, 36288, 36504, 36608, 37098, 37128, 37856, 38016, 38472, 38556, 38701, 38896, 39039, 39168, 39312, 40222, 40304, 40392, 41184, 41678, 41769, 41888, 42432, 42588, 42823, 43264, 43281, 43758, 43968, 44064, 44352, 44616, 44928, 45342, 45696, 45968, 46332, 46716, 47124, 47632, 47736, 47872, 48048, 48384, 48672, 49464, 49504, 49896, 50193, 50609, 51051, 51296, 51408, 51714, 52052, 52416, 52899, 53586, 53856, 54054, 54502, 54756, 54912, 55692, 56576, 56784, 57024, 57708, 58344, 58624, 58752, 58968, 59136, 59488, 60333, 60456, 60588, 61776, 62288, 62517, 62832, 63206, 63648, 63882, 64064, 64896, 65494, 65637, 65952, 66528, 66924, 67392, 68013, 68068, 68544, 68952, 69888, 70074, 70532, 70686, 71448, 71604, 71808, 72072, 72576, 73008, 74196, 74256, 75712, 76032, 76944, 77112, 77402, 77571, 77792, 78078, 78624, 80379, 80444, 80608, 80784, 81081, 81753, 82368, 83356, 83538, 83776, 84864, 85176, 85646, 86562, 87516, 87936, 88128, 88704, 89232, 89856, 90684, 91392, 91936, 92664, 93432, 94248, 94809, 95264, 95472, 95823, 96096, 97344, 98241, 98928, 99008, 99792, 100386, 101218, 102102, 102592, 102816, 103428, 104104, 104832, 105111, 105798, 106029, 107172, 107712, 108108, 109004, 109512, 109824, 111384, 113568, 114048, 115416, 116103, 116688, 117117, 117504, 117936, 118976, 120666, 120912, 121176, 123552, 124576, 125034, 125307, 125664, 126412, 127296, 127764, 128128, 128469, 129792, 129843, 130988, 131274, 131904, 133056, 133848, 134784, 136026, 136136, 137088, 137904, 140148, 141064, 141372, 142896, 143208, 143616, 144144, 145152, 146016, 148392, 148512, 150579, 151424, 151827, 153153, 153888, 154224, 154804, 155142, 155584, 156156, 157248, 158697, 160758, 160888, 161216, 161568, 162162, 163506, 164736, 166712, 167076, 167552, 169728, 170352, 171292, 173124, 175032, 175872, 176256, 177408, 178464, 180999, 181368, 183872, 185328, 186864, 187551, 188496, 189618, 190528, 190944, 191646, 192192, 194688, 196482, 196911, 197856, 198016, 199584, 200772, 202436, 204039, 204204, 205184, 205632, 206856, 208208, 209664, 210222, 211596, 212058, 214344, 215424, 216216, 218008, 219024, 221221, 222768, 227136, 228096, 229229, 230832, 232206, 232713, 233376, 234234, 235872, 237952, 241137, 241332, 241824, 242352, 245259, 247104, 249152, 250068, 250614, 251328, 252824, 254592, 255528, 256256, 256938, 259686, 261976, 262548, 263808, 266112, 267696, 269568, 270907, 272052, 272272, 274176, 275808, 280296, 282128, 282744, 284427, 285792, 286416, 288288, 292032, 294723, 296784, 297024, 299761, 301158, 302848, 303654, 306306, 307776, 308448, 309608, 310284, 311168, 312312, 314496, 315333, 317394, 321516, 321776, 322432, 323136, 324324, 327012, 329472, 333424, 334152, 335104, 340704, 342584, 346248, 348309, 350064, 351351, 352512, 354263, 356928, 361998, 362736, 367744, 370656, 373728, 375102, 376992, 379236, 381056, 381888, 383292, 384384, 385407, 389376, 392964, 393822, 395712, 396032, 399168, 401544, 404872, 408078, 408408, 410368, 411264, 413712, 416416, 420444, 423192, 424116, 425711, 428688, 430848, 432432, 436016, 438048, 442442, 445536, 454272, 455481, 458458, 459459, 461664, 464412, 465426, 466752, 468468, 471744, 475904, 476091, 482274, 482664, 483648, 484704, 490518, 494208, 498304, 500136, 501228, 502656, 505648, 509184, 511056, 513876, 519372, 523952, 525096, 527616, 532224, 535392, 541814, 542997, 544104, 544544, 551616, 556699, 560592, 562653, 564256, 565488, 568854, 571584, 572832, 576576, 584064, 589446, 593568, 594048, 599522, 602316, 607308, 612612, 615552, 616896, 619216, 620568, 622336, 624624, 628992, 630666, 634788, 643032, 643552, 644864, 646272, 648648, 654024, 657917, 663663, 666848, 668304, 681408, 685168, 687687, 692496, 696618, 700128, 702702, 708526, 713856, 723996, 725472, 735488, 735777, 741312, 747456, 750204, 753984, 758472, 762112, 763776, 766584, 768768, 770814, 785928, 787644, 791424, 798336, 803088, 809744, 812721, 816156, 816816, 822528, 827424, 832832, 840888, 846384, 848232, 851422, 853281, 857376, 864864, 872032, 876096, 884169, 884884, 891072, 899283, 908544, 910962, 916916, 918918, 923328, 928824, 930852, 933504, 936936, 943488, 952182, 964548, 965328, 967296, 969408, 981036, 988416, 996608, 1000272, 1002456, 1005312, 1011296, 1022112, 1027752, 1038744, 1044927, 1047904, 1050192, 1054053, 1062789, 1070784, 1083628, 1085994, 1088208, 1089088, 1103232, 1113398, 1121184, 1125306, 1128512, 1130976, 1137708, 1143168, 1145664, 1153152, 1156221, 1168128, 1178892, 1187136, 1188096, 1199044, 1204632, 1214616, 1225224, 1231104, 1233792, 1238432, 1241136, 1249248, 1261332, 1269576, 1277133, 1286064, 1287104, 1292544, 1297296, 1308048, 1315834, 1327326, 1333696, 1336608, 1362816, 1366443, 1370336, 1375374, 1378377, 1384992, 1393236, 1400256, 1405404, 1417052, 1427712, 1428273, 1447992, 1450944, 1471554, 1482624, 1494912, 1500408, 1507968, 1516944, 1527552, 1533168, 1541628, 1571856, 1575288, 1582848, 1596672, 1606176, 1619488, 1625442, 1628991, 1632312, 1633632, 1654848, 1665664, 1670097, 1681776, 1687959, 1692768, 1696464, 1702844, 1706562, 1714752, 1729728, 1744064, 1752192, 1768338, 1769768, 1782144, 1798566, 1821924, 1833832, 1837836, 1846656, 1857648, 1861704, 1867008, 1873872, 1886976, 1904364, 1929096, 1930656, 1934592, 1938816, 1962072, 1973751, 1990989, 2000544, 2004912, 2022592, 2044224, 2055504, 2063061, 2077488, 2089854, 2095808, 2100384, 2108106, 2125578, 2141568, 2167256, 2171988, 2176416, 2178176, 2206464, 2207331, 2226796, 2242368, 2250612, 2257024, 2261952, 2275416, 2286336, 2291328, 2306304, 2312442, 2357784, 2374272, 2398088, 2409264, 2429232, 2438163, 2450448, 2467584, 2476864, 2482272, 2498496, 2522664, 2539152, 2554266, 2559843, 2572128, 2574208, 2594592, 2616096, 2631668, 2652507, 2654652, 2667392, 2673216, 2697849, 2725632, 2732886, 2740672, 2750748, 2756754, 2769984, 2786472, 2800512, 2810808, 2834104, 2856546, 2895984, 2901888, 2943108, 2965248, 2979977, 2989824, 3000816, 3015936, 3033888, 3066336, 3083256, 3134781, 3143712, 3150576, 3188367, 3212352, 3238976, 3250884, 3257982, 3264624, 3267264, 3309696, 3331328, 3340194, 3363552, 3375918, 3385536, 3392928, 3405688, 3413124, 3429504, 3459456, 3468663, 3488128, 3504384, 3536676, 3539536, 3564288, 3597132, 3643848, 3667664, 3675672, 3693312, 3715296, 3723408, 3747744, 3808728, 3831399, 3858192, 3861312, 3877632, 3896893, 3924144, 3947502, 3981978, 4001088, 4009824, 4045184, 4088448, 4099329, 4111008, 4126122, 4154976, 4179708, 4191616, 4200768, 4216212, 4251156, 4283136, 4334512, 4343976, 4352832, 4356352, 4414662, 4453592, 4484736, 4501224, 4514048, 4523904, 4550832, 4582656, 4605419, 4624884, 4715568, 4748544, 4796176, 4818528, 4858464, 4876326, 4900896, 4953728, 4964544, 4996992, 5010291, 5045328, 5078304, 5108532, 5119686, 5144256, 5148416, 5189184, 5232192, 5263336, 5305014, 5309304, 5334784, 5346432, 5395698, 5465772, 5481344, 5501496, 5513508, 5539968, 5572944, 5601024, 5621616, 5668208, 5713092, 5791968, 5803776, 5886216, 5921253, 5959954, 5972967, 6001632, 6067776, 6132672, 6166512, 6189183, 6269562, 6287424, 6301152, 6376734, 6424704, 6477952, 6501768, 6515964, 6529248, 6534528, 6619392, 6680388, 6727104, 6751836, 6771072, 6785856, 6811376, 6826248, 6859008, 6918912, 6937326, 6976256, 7073352, 7079072, 7194264, 7237087, 7287696, 7314489, 7335328, 7351344, 7430592, 7446816, 7495488, 7617456, 7662798, 7716384, 7722624, 7793786, 7848288, 7895004, 7963956, 8002176, 8019648, 8090368, 8093547, 8176896, 8198658, 8222016, 8252244, 8309952, 8359416, 8383232, 8401536, 8432424, 8502312, 8669024, 8687952, 8705664, 8829324, 8907184, 8939931, 8969472, 9002448, 9047808, 9101664, 9210838, 9249768, 9431136, 9565101, 9592352, 9637056, 9716928, 9752652, 9801792, 9907456, 9929088, 9993984, 10020582, 10090656, 10156608, 10217064, 10239372, 10288512, 10378368, 10464384, 10526672, 10610028, 10618608, 10692864, 10791396, 10931544, 10962688, 11002992, 11027016, 11079936, 11145888, 11243232, 11336416, 11426184, 11494197, 11583936, 11690679, 11772432, 11842506, 11919908, 11945934, 12003264, 12135552, 12265344, 12333024, 12378366, 12539124, 12574848, 12602304, 12753468, 12849408, 12955904, 13003536, 13031928, 13058496, 13069056, 13360776, 13454208, 13503672, 13542144, 13571712, 13622752, 13652496, 13816257, 13874652, 14146704, 14158144, 14388528, 14474174, 14575392, 14628978, 14670656, 14702688, 14861184, 14893632, 14990976, 15030873, 15234912, 15325596, 15432768, 15445248, 15587572, 15696576, 15790008, 15927912, 16004352, 16039296, 16187094, 16397316, 16444032, 16504488, 16619904, 16718832, 16803072, 16864848, 17004624, 17338048, 17375904, 17411328, 17658648, 17763759, 17814368, 17879862, 17918901, 18004896, 18203328, 18421676, 18499536, 18567549, 18862272, 19130202, 19184704, 19274112, 19433856, 19505304, 19603584, 19858176, 20041164, 20181312, 20313216, 20434128, 20478744, 20577024, 20756736, 20928768, 21053344, 21220056, 21237216, 21582792, 21711261, 21863088, 21943467, 22005984, 22054032, 22291776, 22486464, 22672832, 22852368, 22988394, 23167872, 23381358, 23544864, 23685012, 23839816, 23891868, 24006528, 24271104, 24280641, 24530688, 24666048, 24756732, 25078248, 25149696, 25204608, 25506936, 26007072, 26063856, 26116992, 26721552, 26819793, 26908416, 27007344, 27143424, 27245504, 27304992, 27632514, 27749304, 28293408, 28316288, 28695303, 28777056, 28948348, 29150784, 29257956, 29341312, 29405376, 29722368, 29787264, 29981952, 30061746, 30469824, 30651192, 30865536, 31175144, 31393152, 31580016, 31855824, 32078592, 32374188, 32794632, 32888064, 33008976, 33239808, 33437664, 33729696, 34009248, 34482591, 34676096, 34751808, 35072037, 35317296, 35527518, 35628736, 35759724, 35837802, 36009792, 36406656, 36843352, 36999072, 37135098, 37724544, 38260404, 38369408, 38548224, 38867712, 39010608, 39207168, 40082328, 40362624, 40626432, 40868256, 40957488, 41448771, 42106688, 42440112, 42474432, 43165584, 43422522, 43726176, 43886934, 44011968, 44108064, 44583552, 44972928, 45092619, 45345664, 45704736, 45976788, 46335744, 46762716, 47089728, 47370024, 47679632, 47783736, 48013056, 48561282, 49332096, 49513464, 50156496, 50409216, 50659609, 51013872, 52014144, 52127712, 52233984, 53291277, 53443104, 53639586, 54014688, 54491008, 54609984, 55265028, 55498608, 56586816, 56632576, 57390606, 57554112, 57896696, 58301568, 58515912, 58682624, 58810752, 59574528, 60123492, 60939648, 61302384, 61731072, 62350288, 62786304, 63160032, 63711648, 64748376, 65133783, 65589264, 66017952, 66875328, 67459392, 68018496, 68965182, 69352192, 69503616, 70144074, 70634592, 71055036, 71257472, 71519448, 71675604, 72019584, 72813312, 73686704, 73998144, 74270196, 75449088, 76520808, 76738816, 78021216, 80164656, 80459379, 80725248, 81736512, 81914976, 82897542, 84213376, 84880224, 84948864, 86331168, 86845044, 87452352, 87773868, 88023936, 88216128, 89167104, 89945856, 90185238, 90691328, 91409472, 91953576, 93525432, 94179456, 94740048, 95359264, 95567472, 97122564, 98664192, 99026928, 100312992, 101319218, 102027744, 104028288, 104255424, 105216111, 106582554, 106886208, 107279172, 108029376, 108982016, 109219968, 110530056, 110997216, 113173632, 114781212, 115108224, 115793392, 116603136, 117031824, 117621504, 120246984, 121879296, 122604768, 124346313, 124700576, 126320064, 127423296, 129496752, 130267566, 131178528, 132035904, 133750656, 134918784, 136036992, 137930364, 139007232, 140288148, 141269184, 142110072, 142514944, 143038896, 143351208, 144039168, 147373408, 147996288, 148540392, 151978827, 153041616, 156042432, 160329312, 160918758, 163473024, 163829952, 165795084, 168426752, 169760448, 169897728, 172662336, 173690088, 174904704, 175547736, 176047872, 176432256, 180370476, 182818944, 183907152, 187050864, 188358912, 189480096, 190718528, 191134944, 194245128, 195401349, 198053856, 200625984, 202638436, 204055488, 208056576, 208510848, 210432222, 213165108, 213772416, 214558344, 216058752, 218439936, 221060112, 221994432, 226347264, 229562424, 230216448, 231586784, 234063648, 240493968, 241378137, 245209536, 248692626, 249401152, 252640128, 254846592, 258993504, 260535132, 262357056, 264071808, 267501312, 269837568, 272073984, 275860728, 280576296, 282538368, 284220144, 286077792, 286702416, 294746816, 295992576, 297080784, 303957654, 306083232, 312084864, 315648333, 320658624, 321837516, 326946048, 327659904, 331590168, 339520896, 345324672, 347380176, 349809408, 351095472, 352864512, 360740952, 365637888, 367814304, 373038939, 374101728, 378960192, 381437056, 382269888, 388490256, 390802698, 396107712, 401251968, 405276872, 408110976, 417021696, 420864444, 426330216, 427544832, 429116688, 432117504, 442120224, 443988864, 455936481, 459124848, 463173568, 468127296, 480987936, 482756274, 490419072, 497385252, 498802304, 505280256, 509693184, 517987008, 521070264, 524714112, 528143616, 551721456, 561152592, 565076736, 568440288, 572155584, 573404832, 586204047, 589493632, 594161568, 607915308, 612166464, 624169728, 631296666, 641317248, 643675032, 655319808, 663180336, 679041792, 690649344, 694760352, 702190944, 721481904, 735628608, 746077878, 748203456, 757920384, 762874112, 764539776, 776980512, 781605396, 792215424, 802503936, 810553744, 816221952, 841728888, 852660432, 858233376, 884240448, 887977728, 911872962, 918249696, 926347136, 936254592, 961975872, 965512548, 980838144, 994770504, 997604608, 1035974016, 1042140528, 1049428224, 1103442912, 1122305184, 1136880576, 1144311168, 1146809664, 1172408094, 1178987264, 1188323136, 1215830616, 1224332928, 1262593332, 1282634496, 1287350064, 1326360672, 1367809443, 1389520704, 1404381888, 1442963808, 1471257216, 1492155756, 1496406912, 1515840768, 1529079552, 1553961024, 1563210792, 1584430848, 1621107488, 1683457776, 1705320864, 1716466752, 1768480896, 1823745924, 1836499392, 1852694272, 1872509184, 1923951744, 1931025096, 1989541008, 2071948032, 2084281056, 2206885824, 2244610368, 2273761152, 2288622336, 2293619328, 2344816188, 2376646272, 2431661232, 2448665856, 2525186664, 2574700128, 2652721344, 2735618886, 2779041408, 2808763776, 2885927616, 2942514432, 2984311512, 2992813824, 3107922048, 3126421584, 3242214976, 3366915552, 3410641728, 3432933504, 3536961792, 3647491848, 3672998784, 3847903488, 3862050192, 3979082016, 4103428329, 4168562112, 4413771648, 4489220736, 4547522304, 4587238656, 4689632376, 4753292544, 4863322464, 5050373328, 5149400256, 5305442688, 5471237772, 5558082816, 5617527552, 5771855232, 5968623024, 6215844096, 6252843168, 6484429952, 6733831104, 6821283456, 6865867008, 7294983696, 7345997568, 7724100384, 7958164032, 8206856658, 8337124224, 8827543296, 8978441472, 9379264752, 9726644928, 10100746656, 10298800512, 10610885376, 10942475544, 11543710464, 11937246048, 12505686336, 12968859904, 13467662208, 13642566912, 14589967392, 15448200768, 15916328064, 16413713316, 16674248448, 18758529504, 19453289856, 20201493312, 20597601024, 21884951088, 23874492096, 25011372672, 26935324416, 29179934784, 30896401536, 31832656128, 32827426632, 37517059008, 38906579712, 40402986624, 43769902176, 47748984192, 50022745344, 58359869568, 61792803072, 65654853264, 75034118016, 80805973248, 87539804352, 95497968384, 116719739136, 131309706528, 150068236032, 175079608704, 262619413056, 350159217408, 525238826112, 1050477652224]

約数ペア:

[(1, 1050477652224), (2, 525238826112), (3, 350159217408), (4, 262619413056), (6, 175079608704), (7, 150068236032), (8, 131309706528), (9, 116719739136), (11, 95497968384), (12, 87539804352), (13, 80805973248), (14, 75034118016), (16, 65654853264), (17, 61792803072), (18, 58359869568), (21, 50022745344), (22, 47748984192), (24, 43769902176), (26, 40402986624), (27, 38906579712), (28, 37517059008), (32, 32827426632), (33, 31832656128), (34, 30896401536), (36, 29179934784), (39, 26935324416), (42, 25011372672), (44, 23874492096), (48, 21884951088), (51, 20597601024), (52, 20201493312), (54, 19453289856), (56, 18758529504), (63, 16674248448), (64, 16413713316), (66, 15916328064), (68, 15448200768), (72, 14589967392), (77, 13642566912), (78, 13467662208), (81, 12968859904), (84, 12505686336), (88, 11937246048), (91, 11543710464), (96, 10942475544), (99, 10610885376), (102, 10298800512), (104, 10100746656), (108, 9726644928), (112, 9379264752), (117, 8978441472), (119, 8827543296), (126, 8337124224), (128, 8206856658), (132, 7958164032), (136, 7724100384), (143, 7345997568), (144, 7294983696), (153, 6865867008), (154, 6821283456), (156, 6733831104), (162, 6484429952), (168, 6252843168), (169, 6215844096), (176, 5968623024), (182, 5771855232), (187, 5617527552), (189, 5558082816), (192, 5471237772), (198, 5305442688), (204, 5149400256), (208, 5050373328), (216, 4863322464), (221, 4753292544), (224, 4689632376), (229, 4587238656), (231, 4547522304), (234, 4489220736), (238, 4413771648), (252, 4168562112), (256, 4103428329), (264, 3979082016), (272, 3862050192), (273, 3847903488), (286, 3672998784), (288, 3647491848), (297, 3536961792), (306, 3432933504), (308, 3410641728), (312, 3366915552), (324, 3242214976), (336, 3126421584), (338, 3107922048), (351, 2992813824), (352, 2984311512), (357, 2942514432), (364, 2885927616), (374, 2808763776), (378, 2779041408), (384, 2735618886), (396, 2652721344), (408, 2574700128), (416, 2525186664), (429, 2448665856), (432, 2431661232), (442, 2376646272), (448, 2344816188), (458, 2293619328), (459, 2288622336), (462, 2273761152), (468, 2244610368), (476, 2206885824), (504, 2084281056), (507, 2071948032), (528, 1989541008), (544, 1931025096), (546, 1923951744), (561, 1872509184), (567, 1852694272), (572, 1836499392), (576, 1823745924), (594, 1768480896), (612, 1716466752), (616, 1705320864), (624, 1683457776), (648, 1621107488), (663, 1584430848), (672, 1563210792), (676, 1553961024), (687, 1529079552), (693, 1515840768), (702, 1496406912), (704, 1492155756), (714, 1471257216), (728, 1442963808), (748, 1404381888), (756, 1389520704), (768, 1367809443), (792, 1326360672), (816, 1287350064), (819, 1282634496), (832, 1262593332), (858, 1224332928), (864, 1215830616), (884, 1188323136), (891, 1178987264), (896, 1172408094), (916, 1146809664), (918, 1144311168), (924, 1136880576), (936, 1122305184), (952, 1103442912), (1001, 1049428224), (1008, 1042140528), (1014, 1035974016), (1053, 997604608), (1056, 994770504), (1071, 980838144), (1088, 965512548), (1092, 961975872), (1122, 936254592), (1134, 926347136), (1144, 918249696), (1152, 911872962), (1183, 887977728), (1188, 884240448), (1224, 858233376), (1232, 852660432), (1248, 841728888), (1287, 816221952), (1296, 810553744), (1309, 802503936), (1326, 792215424), (1344, 781605396), (1352, 776980512), (1374, 764539776), (1377, 762874112), (1386, 757920384), (1404, 748203456), (1408, 746077878), (1428, 735628608), (1456, 721481904), (1496, 702190944), (1512, 694760352), (1521, 690649344), (1547, 679041792), (1584, 663180336), (1603, 655319808), (1632, 643675032), (1638, 641317248), (1664, 631296666), (1683, 624169728), (1716, 612166464), (1728, 607915308), (1768, 594161568), (1782, 589493632), (1792, 586204047), (1832, 573404832), (1836, 572155584), (1848, 568440288), (1859, 565076736), (1872, 561152592), (1904, 551721456), (1989, 528143616), (2002, 524714112), (2016, 521070264), (2028, 517987008), (2061, 509693184), (2079, 505280256), (2106, 498802304), (2112, 497385252), (2142, 490419072), (2176, 482756274), (2184, 480987936), (2244, 468127296), (2268, 463173568), (2288, 459124848), (2304, 455936481), (2366, 443988864), (2376, 442120224), (2431, 432117504), (2448, 429116688), (2457, 427544832), (2464, 426330216), (2496, 420864444), (2519, 417021696), (2574, 408110976), (2592, 405276872), (2618, 401251968), (2652, 396107712), (2688, 390802698), (2704, 388490256), (2748, 382269888), (2754, 381437056), (2772, 378960192), (2808, 374101728), (2816, 373038939), (2856, 367814304), (2873, 365637888), (2912, 360740952), (2977, 352864512), (2992, 351095472), (3003, 349809408), (3024, 347380176), (3042, 345324672), (3094, 339520896), (3168, 331590168), (3206, 327659904), (3213, 326946048), (3264, 321837516), (3276, 320658624), (3328, 315648333), (3366, 312084864), (3432, 306083232), (3456, 303957654), (3536, 297080784), (3549, 295992576), (3564, 294746816), (3664, 286702416), (3672, 286077792), (3696, 284220144), (3718, 282538368), (3744, 280576296), (3808, 275860728), (3861, 272073984), (3893, 269837568), (3927, 267501312), (3978, 264071808), (4004, 262357056), (4032, 260535132), (4056, 258993504), (4122, 254846592), (4158, 252640128), (4212, 249401152), (4224, 248692626), (4284, 245209536), (4352, 241378137), (4368, 240493968), (4488, 234063648), (4536, 231586784), (4563, 230216448), (4576, 229562424), (4641, 226347264), (4732, 221994432), (4752, 221060112), (4809, 218439936), (4862, 216058752), (4896, 214558344), (4914, 213772416), (4928, 213165108), (4992, 210432222), (5038, 208510848), (5049, 208056576), (5148, 204055488), (5184, 202638436), (5236, 200625984), (5304, 198053856), (5376, 195401349), (5408, 194245128), (5496, 191134944), (5508, 190718528), (5544, 189480096), (5577, 188358912), (5616, 187050864), (5712, 183907152), (5746, 182818944), (5824, 180370476), (5954, 176432256), (5967, 176047872), (5984, 175547736), (6006, 174904704), (6048, 173690088), (6084, 172662336), (6183, 169897728), (6188, 169760448), (6237, 168426752), (6336, 165795084), (6412, 163829952), (6426, 163473024), (6528, 160918758), (6552, 160329312), (6732, 156042432), (6864, 153041616), (6912, 151978827), (7072, 148540392), (7098, 147996288), (7128, 147373408), (7293, 144039168), (7328, 143351208), (7344, 143038896), (7371, 142514944), (7392, 142110072), (7436, 141269184), (7488, 140288148), (7557, 139007232), (7616, 137930364), (7722, 136036992), (7786, 134918784), (7854, 133750656), (7956, 132035904), (8008, 131178528), (8064, 130267566), (8112, 129496752), (8244, 127423296), (8316, 126320064), (8424, 124700576), (8448, 124346313), (8568, 122604768), (8619, 121879296), (8736, 120246984), (8931, 117621504), (8976, 117031824), (9009, 116603136), (9072, 115793392), (9126, 115108224), (9152, 114781212), (9282, 113173632), (9464, 110997216), (9504, 110530056), (9618, 109219968), (9639, 108982016), (9724, 108029376), (9792, 107279172), (9828, 106886208), (9856, 106582554), (9984, 105216111), (10076, 104255424), (10098, 104028288), (10296, 102027744), (10368, 101319218), (10472, 100312992), (10608, 99026928), (10647, 98664192), (10816, 97122564), (10992, 95567472), (11016, 95359264), (11088, 94740048), (11154, 94179456), (11232, 93525432), (11424, 91953576), (11492, 91409472), (11583, 90691328), (11648, 90185238), (11679, 89945856), (11781, 89167104), (11908, 88216128), (11934, 88023936), (11968, 87773868), (12012, 87452352), (12096, 86845044), (12168, 86331168), (12366, 84948864), (12376, 84880224), (12474, 84213376), (12672, 82897542), (12824, 81914976), (12852, 81736512), (13013, 80725248), (13056, 80459379), (13104, 80164656), (13464, 78021216), (13689, 76738816), (13728, 76520808), (13923, 75449088), (14144, 74270196), (14196, 73998144), (14256, 73686704), (14427, 72813312), (14586, 72019584), (14656, 71675604), (14688, 71519448), (14742, 71257472), (14784, 71055036), (14872, 70634592), (14976, 70144074), (15114, 69503616), (15147, 69352192), (15232, 68965182), (15444, 68018496), (15572, 67459392), (15708, 66875328), (15912, 66017952), (16016, 65589264), (16128, 65133783), (16224, 64748376), (16488, 63711648), (16632, 63160032), (16731, 62786304), (16848, 62350288), (17017, 61731072), (17136, 61302384), (17238, 60939648), (17472, 60123492), (17633, 59574528), (17862, 58810752), (17901, 58682624), (17952, 58515912), (18018, 58301568), (18144, 57896696), (18252, 57554112), (18304, 57390606), (18549, 56632576), (18564, 56586816), (18928, 55498608), (19008, 55265028), (19236, 54609984), (19278, 54491008), (19448, 54014688), (19584, 53639586), (19656, 53443104), (19712, 53291277), (20111, 52233984), (20152, 52127712), (20196, 52014144), (20592, 51013872), (20736, 50659609), (20839, 50409216), (20944, 50156496), (21216, 49513464), (21294, 49332096), (21632, 48561282), (21879, 48013056), (21984, 47783736), (22032, 47679632), (22176, 47370024), (22308, 47089728), (22464, 46762716), (22671, 46335744), (22848, 45976788), (22984, 45704736), (23166, 45345664), (23296, 45092619), (23358, 44972928), (23562, 44583552), (23816, 44108064), (23868, 44011968), (23936, 43886934), (24024, 43726176), (24192, 43422522), (24336, 43165584), (24732, 42474432), (24752, 42440112), (24948, 42106688), (25344, 41448771), (25648, 40957488), (25704, 40868256), (25857, 40626432), (26026, 40362624), (26208, 40082328), (26793, 39207168), (26928, 39010608), (27027, 38867712), (27251, 38548224), (27378, 38369408), (27456, 38260404), (27846, 37724544), (28288, 37135098), (28392, 36999072), (28512, 36843352), (28854, 36406656), (29172, 36009792), (29312, 35837802), (29376, 35759724), (29484, 35628736), (29568, 35527518), (29744, 35317296), (29952, 35072037), (30228, 34751808), (30294, 34676096), (30464, 34482591), (30888, 34009248), (31144, 33729696), (31416, 33437664), (31603, 33239808), (31824, 33008976), (31941, 32888064), (32032, 32794632), (32448, 32374188), (32747, 32078592), (32976, 31855824), (33264, 31580016), (33462, 31393152), (33696, 31175144), (34034, 30865536), (34272, 30651192), (34476, 30469824), (34944, 30061746), (35037, 29981952), (35266, 29787264), (35343, 29722368), (35724, 29405376), (35802, 29341312), (35904, 29257956), (36036, 29150784), (36288, 28948348), (36504, 28777056), (36608, 28695303), (37098, 28316288), (37128, 28293408), (37856, 27749304), (38016, 27632514), (38472, 27304992), (38556, 27245504), (38701, 27143424), (38896, 27007344), (39039, 26908416), (39168, 26819793), (39312, 26721552), (40222, 26116992), (40304, 26063856), (40392, 26007072), (41184, 25506936), (41678, 25204608), (41769, 25149696), (41888, 25078248), (42432, 24756732), (42588, 24666048), (42823, 24530688), (43264, 24280641), (43281, 24271104), (43758, 24006528), (43968, 23891868), (44064, 23839816), (44352, 23685012), (44616, 23544864), (44928, 23381358), (45342, 23167872), (45696, 22988394), (45968, 22852368), (46332, 22672832), (46716, 22486464), (47124, 22291776), (47632, 22054032), (47736, 22005984), (47872, 21943467), (48048, 21863088), (48384, 21711261), (48672, 21582792), (49464, 21237216), (49504, 21220056), (49896, 21053344), (50193, 20928768), (50609, 20756736), (51051, 20577024), (51296, 20478744), (51408, 20434128), (51714, 20313216), (52052, 20181312), (52416, 20041164), (52899, 19858176), (53586, 19603584), (53856, 19505304), (54054, 19433856), (54502, 19274112), (54756, 19184704), (54912, 19130202), (55692, 18862272), (56576, 18567549), (56784, 18499536), (57024, 18421676), (57708, 18203328), (58344, 18004896), (58624, 17918901), (58752, 17879862), (58968, 17814368), (59136, 17763759), (59488, 17658648), (60333, 17411328), (60456, 17375904), (60588, 17338048), (61776, 17004624), (62288, 16864848), (62517, 16803072), (62832, 16718832), (63206, 16619904), (63648, 16504488), (63882, 16444032), (64064, 16397316), (64896, 16187094), (65494, 16039296), (65637, 16004352), (65952, 15927912), (66528, 15790008), (66924, 15696576), (67392, 15587572), (68013, 15445248), (68068, 15432768), (68544, 15325596), (68952, 15234912), (69888, 15030873), (70074, 14990976), (70532, 14893632), (70686, 14861184), (71448, 14702688), (71604, 14670656), (71808, 14628978), (72072, 14575392), (72576, 14474174), (73008, 14388528), (74196, 14158144), (74256, 14146704), (75712, 13874652), (76032, 13816257), (76944, 13652496), (77112, 13622752), (77402, 13571712), (77571, 13542144), (77792, 13503672), (78078, 13454208), (78624, 13360776), (80379, 13069056), (80444, 13058496), (80608, 13031928), (80784, 13003536), (81081, 12955904), (81753, 12849408), (82368, 12753468), (83356, 12602304), (83538, 12574848), (83776, 12539124), (84864, 12378366), (85176, 12333024), (85646, 12265344), (86562, 12135552), (87516, 12003264), (87936, 11945934), (88128, 11919908), (88704, 11842506), (89232, 11772432), (89856, 11690679), (90684, 11583936), (91392, 11494197), (91936, 11426184), (92664, 11336416), (93432, 11243232), (94248, 11145888), (94809, 11079936), (95264, 11027016), (95472, 11002992), (95823, 10962688), (96096, 10931544), (97344, 10791396), (98241, 10692864), (98928, 10618608), (99008, 10610028), (99792, 10526672), (100386, 10464384), (101218, 10378368), (102102, 10288512), (102592, 10239372), (102816, 10217064), (103428, 10156608), (104104, 10090656), (104832, 10020582), (105111, 9993984), (105798, 9929088), (106029, 9907456), (107172, 9801792), (107712, 9752652), (108108, 9716928), (109004, 9637056), (109512, 9592352), (109824, 9565101), (111384, 9431136), (113568, 9249768), (114048, 9210838), (115416, 9101664), (116103, 9047808), (116688, 9002448), (117117, 8969472), (117504, 8939931), (117936, 8907184), (118976, 8829324), (120666, 8705664), (120912, 8687952), (121176, 8669024), (123552, 8502312), (124576, 8432424), (125034, 8401536), (125307, 8383232), (125664, 8359416), (126412, 8309952), (127296, 8252244), (127764, 8222016), (128128, 8198658), (128469, 8176896), (129792, 8093547), (129843, 8090368), (130988, 8019648), (131274, 8002176), (131904, 7963956), (133056, 7895004), (133848, 7848288), (134784, 7793786), (136026, 7722624), (136136, 7716384), (137088, 7662798), (137904, 7617456), (140148, 7495488), (141064, 7446816), (141372, 7430592), (142896, 7351344), (143208, 7335328), (143616, 7314489), (144144, 7287696), (145152, 7237087), (146016, 7194264), (148392, 7079072), (148512, 7073352), (150579, 6976256), (151424, 6937326), (151827, 6918912), (153153, 6859008), (153888, 6826248), (154224, 6811376), (154804, 6785856), (155142, 6771072), (155584, 6751836), (156156, 6727104), (157248, 6680388), (158697, 6619392), (160758, 6534528), (160888, 6529248), (161216, 6515964), (161568, 6501768), (162162, 6477952), (163506, 6424704), (164736, 6376734), (166712, 6301152), (167076, 6287424), (167552, 6269562), (169728, 6189183), (170352, 6166512), (171292, 6132672), (173124, 6067776), (175032, 6001632), (175872, 5972967), (176256, 5959954), (177408, 5921253), (178464, 5886216), (180999, 5803776), (181368, 5791968), (183872, 5713092), (185328, 5668208), (186864, 5621616), (187551, 5601024), (188496, 5572944), (189618, 5539968), (190528, 5513508), (190944, 5501496), (191646, 5481344), (192192, 5465772), (194688, 5395698), (196482, 5346432), (196911, 5334784), (197856, 5309304), (198016, 5305014), (199584, 5263336), (200772, 5232192), (202436, 5189184), (204039, 5148416), (204204, 5144256), (205184, 5119686), (205632, 5108532), (206856, 5078304), (208208, 5045328), (209664, 5010291), (210222, 4996992), (211596, 4964544), (212058, 4953728), (214344, 4900896), (215424, 4876326), (216216, 4858464), (218008, 4818528), (219024, 4796176), (221221, 4748544), (222768, 4715568), (227136, 4624884), (228096, 4605419), (229229, 4582656), (230832, 4550832), (232206, 4523904), (232713, 4514048), (233376, 4501224), (234234, 4484736), (235872, 4453592), (237952, 4414662), (241137, 4356352), (241332, 4352832), (241824, 4343976), (242352, 4334512), (245259, 4283136), (247104, 4251156), (249152, 4216212), (250068, 4200768), (250614, 4191616), (251328, 4179708), (252824, 4154976), (254592, 4126122), (255528, 4111008), (256256, 4099329), (256938, 4088448), (259686, 4045184), (261976, 4009824), (262548, 4001088), (263808, 3981978), (266112, 3947502), (267696, 3924144), (269568, 3896893), (270907, 3877632), (272052, 3861312), (272272, 3858192), (274176, 3831399), (275808, 3808728), (280296, 3747744), (282128, 3723408), (282744, 3715296), (284427, 3693312), (285792, 3675672), (286416, 3667664), (288288, 3643848), (292032, 3597132), (294723, 3564288), (296784, 3539536), (297024, 3536676), (299761, 3504384), (301158, 3488128), (302848, 3468663), (303654, 3459456), (306306, 3429504), (307776, 3413124), (308448, 3405688), (309608, 3392928), (310284, 3385536), (311168, 3375918), (312312, 3363552), (314496, 3340194), (315333, 3331328), (317394, 3309696), (321516, 3267264), (321776, 3264624), (322432, 3257982), (323136, 3250884), (324324, 3238976), (327012, 3212352), (329472, 3188367), (333424, 3150576), (334152, 3143712), (335104, 3134781), (340704, 3083256), (342584, 3066336), (346248, 3033888), (348309, 3015936), (350064, 3000816), (351351, 2989824), (352512, 2979977), (354263, 2965248), (356928, 2943108), (361998, 2901888), (362736, 2895984), (367744, 2856546), (370656, 2834104), (373728, 2810808), (375102, 2800512), (376992, 2786472), (379236, 2769984), (381056, 2756754), (381888, 2750748), (383292, 2740672), (384384, 2732886), (385407, 2725632), (389376, 2697849), (392964, 2673216), (393822, 2667392), (395712, 2654652), (396032, 2652507), (399168, 2631668), (401544, 2616096), (404872, 2594592), (408078, 2574208), (408408, 2572128), (410368, 2559843), (411264, 2554266), (413712, 2539152), (416416, 2522664), (420444, 2498496), (423192, 2482272), (424116, 2476864), (425711, 2467584), (428688, 2450448), (430848, 2438163), (432432, 2429232), (436016, 2409264), (438048, 2398088), (442442, 2374272), (445536, 2357784), (454272, 2312442), (455481, 2306304), (458458, 2291328), (459459, 2286336), (461664, 2275416), (464412, 2261952), (465426, 2257024), (466752, 2250612), (468468, 2242368), (471744, 2226796), (475904, 2207331), (476091, 2206464), (482274, 2178176), (482664, 2176416), (483648, 2171988), (484704, 2167256), (490518, 2141568), (494208, 2125578), (498304, 2108106), (500136, 2100384), (501228, 2095808), (502656, 2089854), (505648, 2077488), (509184, 2063061), (511056, 2055504), (513876, 2044224), (519372, 2022592), (523952, 2004912), (525096, 2000544), (527616, 1990989), (532224, 1973751), (535392, 1962072), (541814, 1938816), (542997, 1934592), (544104, 1930656), (544544, 1929096), (551616, 1904364), (556699, 1886976), (560592, 1873872), (562653, 1867008), (564256, 1861704), (565488, 1857648), (568854, 1846656), (571584, 1837836), (572832, 1833832), (576576, 1821924), (584064, 1798566), (589446, 1782144), (593568, 1769768), (594048, 1768338), (599522, 1752192), (602316, 1744064), (607308, 1729728), (612612, 1714752), (615552, 1706562), (616896, 1702844), (619216, 1696464), (620568, 1692768), (622336, 1687959), (624624, 1681776), (628992, 1670097), (630666, 1665664), (634788, 1654848), (643032, 1633632), (643552, 1632312), (644864, 1628991), (646272, 1625442), (648648, 1619488), (654024, 1606176), (657917, 1596672), (663663, 1582848), (666848, 1575288), (668304, 1571856), (681408, 1541628), (685168, 1533168), (687687, 1527552), (692496, 1516944), (696618, 1507968), (700128, 1500408), (702702, 1494912), (708526, 1482624), (713856, 1471554), (723996, 1450944), (725472, 1447992), (735488, 1428273), (735777, 1427712), (741312, 1417052), (747456, 1405404), (750204, 1400256), (753984, 1393236), (758472, 1384992), (762112, 1378377), (763776, 1375374), (766584, 1370336), (768768, 1366443), (770814, 1362816), (785928, 1336608), (787644, 1333696), (791424, 1327326), (798336, 1315834), (803088, 1308048), (809744, 1297296), (812721, 1292544), (816156, 1287104), (816816, 1286064), (822528, 1277133), (827424, 1269576), (832832, 1261332), (840888, 1249248), (846384, 1241136), (848232, 1238432), (851422, 1233792), (853281, 1231104), (857376, 1225224), (864864, 1214616), (872032, 1204632), (876096, 1199044), (884169, 1188096), (884884, 1187136), (891072, 1178892), (899283, 1168128), (908544, 1156221), (910962, 1153152), (916916, 1145664), (918918, 1143168), (923328, 1137708), (928824, 1130976), (930852, 1128512), (933504, 1125306), (936936, 1121184), (943488, 1113398), (952182, 1103232), (964548, 1089088), (965328, 1088208), (967296, 1085994), (969408, 1083628), (981036, 1070784), (988416, 1062789), (996608, 1054053), (1000272, 1050192), (1002456, 1047904), (1005312, 1044927), (1011296, 1038744), (1022112, 1027752)]