8560133828064

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{71}}^1\times {\mathrm{137}}^1$

素因数の和:311

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 63, 71, 72, 78, 81, 82, 84, 91, 96, 98, 104, 108, 112, 117, 123, 126, 137, 142, 144, 147, 156, 162, 164, 168, 169, 182, 189, 196, 208, 213, 216, 224, 234, 246, 252, 273, 274, 284, 287, 288, 294, 312, 324, 328, 336, 338, 351, 364, 369, 378, 392, 411, 416, 426, 432, 441, 468, 492, 497, 504, 507, 533, 546, 548, 567, 568, 574, 588, 624, 637, 639, 648, 656, 672, 676, 702, 728, 738, 756, 784, 819, 822, 852, 861, 864, 882, 923, 936, 959, 984, 994, 1008, 1014, 1053, 1066, 1092, 1096, 1107, 1134, 1136, 1148, 1176, 1183, 1233, 1248, 1274, 1278, 1296, 1312, 1323, 1352, 1404, 1456, 1476, 1491, 1512, 1521, 1568, 1599, 1638, 1644, 1704, 1722, 1764, 1781, 1846, 1872, 1911, 1917, 1918, 1968, 1988, 2009, 2016, 2028, 2106, 2132, 2184, 2192, 2214, 2268, 2272, 2296, 2352, 2366, 2457, 2466, 2548, 2556, 2583, 2592, 2646, 2704, 2769, 2808, 2877, 2911, 2912, 2952, 2982, 3024, 3042, 3198, 3276, 3288, 3321, 3408, 3444, 3479, 3528, 3549, 3562, 3692, 3699, 3731, 3744, 3822, 3834, 3836, 3936, 3969, 3976, 4018, 4056, 4212, 4264, 4368, 4384, 4428, 4473, 4536, 4563, 4592, 4704, 4732, 4797, 4914, 4932, 5096, 5112, 5166, 5292, 5343, 5408, 5538, 5616, 5617, 5733, 5751, 5754, 5822, 5904, 5964, 6027, 6048, 6084, 6396, 6461, 6552, 6576, 6642, 6713, 6816, 6888, 6929, 6958, 7056, 7098, 7124, 7371, 7384, 7398, 7462, 7644, 7668, 7672, 7749, 7938, 7952, 8036, 8112, 8281, 8307, 8424, 8528, 8631, 8733, 8736, 8856, 8946, 9072, 9126, 9184, 9464, 9594, 9727, 9828, 9864, 10192, 10224, 10332, 10437, 10584, 10647, 10686, 11076, 11097, 11193, 11232, 11234, 11466, 11502, 11508, 11644, 11808, 11928, 11999, 12054, 12168, 12467, 12792, 12922, 13104, 13152, 13284, 13419, 13426, 13689, 13776, 13858, 13916, 14112, 14196, 14248, 14391, 14742, 14768, 14796, 14924, 15288, 15336, 15344, 15498, 15876, 15904, 16029, 16072, 16224, 16562, 16614, 16848, 16851, 17056, 17199, 17262, 17466, 17712, 17892, 18081, 18144, 18252, 18928, 19188, 19383, 19454, 19656, 19728, 20139, 20377, 20384, 20448, 20664, 20787, 20874, 21168, 21294, 21372, 22152, 22194, 22386, 22468, 22932, 23004, 23016, 23153, 23247, 23288, 23856, 23998, 24108, 24336, 24843, 24921, 24934, 25584, 25844, 25893, 26117, 26199, 26208, 26568, 26838, 26852, 27378, 27552, 27716, 27832, 28392, 28496, 28782, 29181, 29484, 29536, 29592, 29848, 30576, 30672, 30688, 30996, 31311, 31752, 31941, 32058, 32144, 33124, 33228, 33579, 33696, 33702, 34398, 34524, 34932, 35424, 35784, 35997, 36162, 36504, 37401, 37843, 37856, 38376, 38766, 38908, 39312, 39319, 39456, 40257, 40278, 40754, 41328, 41574, 41748, 42336, 42588, 42744, 43173, 44304, 44388, 44772, 44936, 45227, 45864, 46008, 46032, 46306, 46494, 46576, 47712, 47996, 48087, 48216, 48503, 48672, 49686, 49842, 49868, 50553, 51168, 51597, 51688, 51786, 52234, 52398, 53136, 53676, 53704, 54243, 54756, 55432, 55664, 56784, 56992, 57564, 58149, 58362, 58968, 59184, 59696, 60417, 61131, 61152, 61344, 61992, 62361, 62622, 63504, 63882, 64116, 64288, 66248, 66456, 67158, 67404, 68089, 68796, 69048, 69459, 69864, 71568, 71994, 72324, 73008, 73021, 74529, 74763, 74802, 75686, 76752, 77532, 77679, 77816, 78351, 78597, 78624, 78638, 80514, 80556, 81508, 82656, 83148, 83496, 83993, 85176, 85488, 86346, 87269, 87543, 88608, 88776, 89544, 89872, 90454, 91728, 92016, 92064, 92612, 92988, 93152, 93933, 95823, 95992, 96174, 96432, 97006, 99372, 99684, 99736, 100737, 101106, 103194, 103376, 103572, 104468, 104796, 106272, 107352, 107408, 107991, 108486, 109512, 110864, 111328, 112203, 113529, 113568, 115128, 116298, 116724, 117936, 117957, 118368, 119392, 120834, 122262, 123984, 124722, 125244, 126451, 127008, 127764, 128232, 132496, 132912, 134316, 134808, 135681, 136178, 137592, 138096, 138918, 139728, 142639, 143136, 143988, 144261, 144648, 145509, 146016, 146042, 149058, 149526, 149604, 151372, 151659, 153504, 155064, 155358, 155632, 156702, 157194, 157276, 161028, 161112, 162071, 162729, 163016, 166296, 166992, 167986, 170352, 170976, 172692, 174447, 174538, 175086, 177552, 179088, 179744, 180908, 181251, 183393, 183456, 184032, 185224, 185976, 187083, 187866, 191646, 191984, 192348, 192864, 194012, 198744, 199368, 199472, 201474, 202212, 204267, 206388, 206752, 207144, 208377, 208936, 209592, 214704, 214816, 215982, 216972, 219024, 219063, 221728, 223587, 224406, 227058, 230256, 232596, 233448, 235053, 235791, 235872, 235914, 241668, 244524, 247968, 249444, 250488, 251979, 252902, 255528, 256464, 261807, 262629, 264901, 264992, 265824, 268632, 269616, 271362, 272356, 275184, 275233, 276192, 277836, 279456, 281799, 285278, 287976, 288522, 289296, 291018, 292084, 298116, 299052, 299208, 302211, 302744, 303318, 310128, 310716, 311264, 313404, 314388, 314552, 322056, 322224, 323973, 324142, 325458, 326032, 332592, 333984, 335972, 336609, 339521, 340587, 340704, 345384, 348894, 349076, 350172, 353871, 355104, 358176, 361816, 362502, 366786, 370448, 371952, 374166, 375732, 379353, 383292, 383968, 384696, 388024, 397488, 398736, 398807, 398944, 402948, 404424, 407043, 408534, 412776, 414288, 416754, 417872, 419184, 427917, 429408, 431964, 433944, 436527, 438048, 438126, 447174, 448812, 454116, 454977, 460512, 465192, 466896, 470106, 471582, 471828, 476623, 483336, 486213, 489048, 491959, 498888, 500976, 503958, 505804, 511056, 511147, 512928, 523341, 523614, 525258, 529802, 537264, 539232, 542724, 543753, 544712, 550179, 550368, 550466, 555672, 561249, 563598, 570556, 575952, 577044, 578592, 582036, 584168, 587951, 596232, 598104, 598416, 604422, 605488, 606636, 612801, 620256, 621432, 625131, 626808, 628776, 629104, 644112, 644448, 647946, 648284, 650916, 652064, 657189, 665184, 670761, 671944, 673218, 679042, 681174, 690768, 697788, 698152, 700344, 705159, 707742, 723632, 725004, 733572, 740896, 743904, 748332, 751464, 755937, 758706, 766584, 769392, 776048, 785421, 787887, 794703, 794976, 797472, 797614, 805896, 808848, 814086, 817068, 825552, 825699, 828576, 833508, 835744, 838368, 855834, 863928, 867888, 873054, 876252, 885157, 894348, 897624, 908232, 909954, 930384, 933792, 940212, 943164, 943656, 949273, 953246, 966672, 971919, 972426, 978096, 983918, 997776, 1001952, 1007916, 1009827, 1011608, 1018563, 1021761, 1022112, 1022294, 1046682, 1047228, 1050516, 1059604, 1061613, 1074528, 1085448, 1087506, 1089424, 1100358, 1100932, 1111344, 1122498, 1127196, 1134497, 1138059, 1141112, 1151904, 1154088, 1164072, 1168336, 1175902, 1192464, 1196208, 1196421, 1196832, 1208844, 1210976, 1213272, 1221129, 1225602, 1242864, 1250262, 1253616, 1257552, 1258208, 1283751, 1288224, 1295892, 1296568, 1301832, 1309581, 1314378, 1341522, 1343888, 1346436, 1358084, 1362348, 1381536, 1395576, 1396304, 1400688, 1410318, 1415484, 1429869, 1447264, 1450008, 1458639, 1467144, 1475877, 1496664, 1502928, 1511874, 1517412, 1533168, 1533441, 1538784, 1552096, 1570842, 1575774, 1589406, 1595228, 1611792, 1617696, 1628172, 1634136, 1643863, 1650537, 1651104, 1651398, 1667016, 1711668, 1727856, 1735776, 1746108, 1752504, 1763853, 1770314, 1788696, 1795248, 1816464, 1819908, 1838403, 1854307, 1860768, 1875393, 1880424, 1886328, 1887312, 1898546, 1906492, 1933344, 1943838, 1944852, 1956192, 1967836, 1971567, 1995552, 2015832, 2019654, 2023216, 2037126, 2043522, 2044588, 2093364, 2094456, 2101032, 2115477, 2119208, 2123226, 2170896, 2175012, 2178848, 2200716, 2201864, 2222688, 2244996, 2254392, 2267811, 2268994, 2276118, 2282224, 2308176, 2328144, 2336672, 2351804, 2356263, 2384109, 2384928, 2392416, 2392842, 2417688, 2426544, 2442258, 2451204, 2477097, 2485728, 2500524, 2507232, 2515104, 2567502, 2591784, 2593136, 2603664, 2619162, 2628756, 2655471, 2683044, 2687776, 2692872, 2716168, 2724696, 2791152, 2791649, 2792608, 2801376, 2820636, 2830968, 2847819, 2859738, 2900016, 2917278, 2934288, 2951754, 2993328, 3005856, 3023748, 3034824, 3055689, 3065283, 3066336, 3066882, 3141684, 3151548, 3178812, 3184839, 3190456, 3223584, 3256344, 3268272, 3287726, 3301074, 3302796, 3334032, 3403491, 3414177, 3423336, 3443713, 3455712, 3492216, 3505008, 3527706, 3540628, 3577392, 3578029, 3589263, 3590496, 3632928, 3639816, 3663387, 3676806, 3708614, 3750786, 3760848, 3772656, 3774624, 3797092, 3812984, 3851253, 3887676, 3889704, 3928743, 3935672, 3943134, 4031664, 4039308, 4046432, 4074252, 4087044, 4089176, 4186728, 4188912, 4202064, 4230954, 4238416, 4246452, 4289607, 4341792, 4350024, 4375917, 4401432, 4403728, 4427631, 4489992, 4508784, 4535622, 4537988, 4552236, 4564448, 4600323, 4616352, 4656288, 4703608, 4712526, 4768218, 4785684, 4835376, 4853088, 4884516, 4902408, 4931589, 4954194, 5001048, 5135004, 5183568, 5184491, 5186272, 5207328, 5238324, 5257512, 5291559, 5310942, 5366088, 5385744, 5432336, 5449392, 5515209, 5562921, 5582304, 5583298, 5641272, 5661936, 5695638, 5719476, 5800032, 5834556, 5868576, 5903508, 5914701, 5986656, 6047496, 6069648, 6111378, 6130566, 6133764, 6196099, 6283368, 6303096, 6357624, 6369678, 6380912, 6512688, 6536544, 6575452, 6602148, 6605592, 6644911, 6668064, 6803433, 6806982, 6828354, 6846672, 6887426, 6984432, 7010016, 7055412, 7068789, 7081256, 7152327, 7154784, 7156058, 7178526, 7279632, 7326774, 7353612, 7417228, 7431291, 7501572, 7521696, 7545312, 7594184, 7625968, 7702506, 7775352, 7779408, 7857486, 7871344, 7886268, 7966413, 8063328, 8078616, 8148504, 8174088, 8178352, 8373456, 8374947, 8377824, 8404128, 8461908, 8476832, 8492904, 8543457, 8579214, 8700048, 8751834, 8802864, 8807456, 8855262, 8979984, 9017568, 9071244, 9075976, 9104472, 9167067, 9200646, 9407216, 9425052, 9536436, 9571368, 9670752, 9769032, 9804816, 9863178, 9908388, 10002096, 10210473, 10242531, 10270008, 10331139, 10367136, 10368982, 10476648, 10515024, 10583118, 10621884, 10732176, 10734087, 10767789, 10771488, 10864672, 10898784, 11030418, 11125842, 11166596, 11282544, 11323872, 11391276, 11438952, 11507041, 11553759, 11669112, 11807016, 11829402, 12094992, 12139296, 12222756, 12261132, 12267528, 12392198, 12566736, 12606192, 12715248, 12739356, 12761824, 12868821, 13025376, 13127751, 13150904, 13204296, 13211184, 13282893, 13289822, 13606866, 13613964, 13656708, 13693344, 13774852, 13800969, 13968864, 14110824, 14137578, 14162512, 14304654, 14312116, 14357052, 14559264, 14653548, 14707224, 14794767, 14834456, 14862582, 15003144, 15188368, 15251936, 15405012, 15550704, 15553473, 15558816, 15714972, 15742688, 15772536, 15874677, 15932826, 16157232, 16297008, 16348176, 16356704, 16688763, 16746912, 16749894, 16923816, 16985808, 17086914, 17158428, 17400096, 17503668, 17605728, 17710524, 17959968, 18142488, 18151952, 18208944, 18334134, 18401292, 18588297, 18814432, 18850104, 19072872, 19142736, 19538064, 19541543, 19609632, 19726356, 19816776, 19934733, 20004192, 20420946, 20485062, 20540016, 20662278, 20737964, 20953296, 21030048, 21166236, 21243768, 21456981, 21464352, 21468174, 21535578, 22060836, 22251684, 22293873, 22333192, 22565088, 22782552, 22877904, 23014082, 23107518, 23338224, 23614032, 23658804, 23899239, 24105991, 24189984, 24445512, 24522264, 24535056, 24784396, 25124841, 25133472, 25212384, 25430496, 25478712, 25630371, 25737642, 26255502, 26301808, 26408592, 26422368, 26565786, 26579644, 27213732, 27227928, 27313416, 27501201, 27549704, 27601938, 28221648, 28275156, 28325024, 28609308, 28624232, 28714104, 29307096, 29414448, 29589534, 29668912, 29725164, 30006288, 30376736, 30631419, 30810024, 30993417, 31101408, 31106946, 31429944, 31545072, 31749354, 31865652, 32202261, 32303367, 32314464, 32594016, 32696352, 33377526, 33499788, 33847632, 33971616, 34173828, 34316856, 34521123, 35007336, 35421048, 36284976, 36291437, 36303904, 36417888, 36668268, 36802584, 37176594, 37700208, 38145744, 38285472, 38606463, 39076128, 39083086, 39452712, 39633552, 39848679, 39869466, 40841892, 40970124, 41080032, 41324556, 41402907, 41475928, 41906592, 42332472, 42487536, 42913962, 42936348, 43071156, 44121672, 44384301, 44503368, 44587746, 44666384, 45565104, 45755808, 46028164, 46215036, 46514377, 46660419, 46676448, 47228064, 47317608, 47624031, 47798478, 48211982, 48891024, 49044528, 49070112, 49568792, 50066289, 50249682, 50957424, 51260742, 51475284, 52511004, 52603616, 52817184, 53131572, 53159288, 54427464, 54455856, 54626832, 55002402, 55099408, 55203876, 55764891, 56443296, 56550312, 57218616, 57248464, 57428208, 58614192, 58624629, 58828896, 59179068, 59337824, 59450328, 59804199, 60012576, 61262838, 61620048, 61986834, 62213892, 62859888, 63090144, 63498708, 63731304, 64404522, 64606734, 66755052, 66999576, 67398383, 67695264, 68347656, 68633712, 69042246, 70014672, 70842096, 71697717, 72317973, 72569952, 72582874, 73336536, 73605168, 74353188, 75374523, 75400416, 76291488, 76891113, 77212926, 78166172, 78905424, 79267104, 79697358, 79738932, 80549287, 81683784, 81940248, 82649112, 82805814, 82951856, 84664944, 84975072, 85827924, 85872696, 86142312, 88243344, 88768602, 89006736, 89175492, 89332768, 91130208, 91894257, 92056328, 92430072, 92980251, 93028754, 93320838, 94635216, 95248062, 95596956, 96423964, 96606783, 97782048, 98089056, 99137584, 100132578, 100499364, 101914848, 102521484, 102950568, 103563369, 105022008, 106263144, 106318576, 108854928, 108874311, 108911712, 109253664, 110004804, 110198816, 110407752, 111529782, 113100624, 114437232, 114496928, 114856416, 117228384, 117249258, 118358136, 118900656, 119608398, 122525676, 123240096, 123973668, 124427784, 125719776, 126997416, 127462608, 128809044, 129213468, 133152903, 133510104, 133999152, 134796766, 136695312, 137267424, 138084492, 139543131, 139981257, 140029344, 141684192, 143395434, 144635946, 145165748, 146673072, 147210336, 148706376, 150198867, 150749046, 153782226, 154425852, 156332344, 157810848, 159394716, 159477864, 161098574, 163367568, 163880496, 165298224, 165611628, 165903712, 167294673, 169329888, 171655848, 171745392, 172284624, 175873887, 176486688, 177537204, 178013472, 178350984, 179412597, 183788514, 184112656, 184860144, 185960502, 186057508, 186641676, 189270432, 190496124, 191193912, 192847928, 193213566, 198275168, 200265156, 200998728, 202195149, 205042968, 205901136, 207126738, 210044016, 212526288, 212637152, 216953919, 217709856, 217748622, 220009608, 220815504, 223059564, 226123569, 226201248, 228874464, 234498516, 236716272, 237801312, 239216796, 241647861, 245051352, 247947336, 248855568, 253994832, 254040059, 254925216, 257618088, 258426936, 266305806, 267020208, 267998304, 269593532, 273390624, 276168984, 278940753, 279086262, 279962514, 286790868, 289271892, 289820349, 290331496, 293346144, 297412752, 300397734, 301498092, 307564452, 308851704, 310690107, 312664688, 318789432, 318955728, 322197148, 326622933, 326735136, 327760992, 330596448, 331223256, 334589346, 343311696, 343490784, 344569248, 351747774, 355074408, 356701968, 358825194, 367577028, 368225312, 369720288, 371921004, 372115016, 373283352, 380992248, 382387824, 385695856, 386427132, 400530312, 401997456, 404390298, 410085936, 411802272, 414253476, 418629393, 419943771, 420088032, 425052576, 433907838, 435497244, 440019216, 441631008, 446119128, 452247138, 468997032, 471788681, 473432544, 478433592, 483295722, 490102704, 495894672, 497711136, 501884019, 507989664, 508080118, 515236176, 516853872, 527621661, 532611612, 534040416, 538237791, 539187064, 552337968, 557881506, 558172524, 559925028, 573581736, 578543784, 579640698, 580662992, 594825504, 600795468, 602996184, 606585447, 615128904, 617703408, 621380214, 625329376, 637578864, 637911456, 644394296, 650861757, 653245866, 662446512, 669178692, 686623392, 703495548, 710148816, 713403936, 717650388, 724943583, 735154056, 743842008, 744230032, 746566704, 761984496, 762120177, 764775648, 771391712, 772854264, 801060624, 803994912, 808780596, 820171872, 828506952, 837258786, 839887542, 867815676, 870994488, 880038432, 892238256, 904494276, 932070321, 937994064, 943577362, 956867184, 966591444, 979868799, 980205408, 991789344, 1003768038, 1016160236, 1030472352, 1033707744, 1055243322, 1065223224, 1076475582, 1078374128, 1104675936, 1115763012, 1116345048, 1119850056, 1147163472, 1157087568, 1159281396, 1161325984, 1201590936, 1205992368, 1213170894, 1230257808, 1235406816, 1242760428, 1255888179, 1275157728, 1288788592, 1301723514, 1306491732, 1324893024, 1338357384, 1406991096, 1415366043, 1420297632, 1435300776, 1449887166, 1470308112, 1487684016, 1488460064, 1493133408, 1523968992, 1524240354, 1545708528, 1582864983, 1602121248, 1617561192, 1657013904, 1674517572, 1679775084, 1735631352, 1741988976, 1784476512, 1808988552, 1819756341, 1864140642, 1875988128, 1887154724, 1913734368, 1933182888, 1952585271, 1959737598, 2007536076, 2032320472, 2110486644, 2130446448, 2152951164, 2156748256, 2174830749, 2231526024, 2232690096, 2239700112, 2286360531, 2294326944, 2314175136, 2318562792, 2403181872, 2411984736, 2426341788, 2460515616, 2485520856, 2511776358, 2577577184, 2603447028, 2612983464, 2676714768, 2813982192, 2830732086, 2870601552, 2899774332, 2939606397, 2940616224, 2975368032, 3048480708, 3091417056, 3165729966, 3235122384, 3302520767, 3314027808, 3349035144, 3359550168, 3471262704, 3483977952, 3617977104, 3639512682, 3728281284, 3767664537, 3774309448, 3866365776, 3905170542, 3919475196, 4015072152, 4064640944, 4220973288, 4246098129, 4260892896, 4305902328, 4349661498, 4463052048, 4465380192, 4479400224, 4572721062, 4637125584, 4806363744, 4852683576, 4971041712, 5023552716, 5206894056, 5225966928, 5353429536, 5459269023, 5627964384, 5661464172, 5741203104, 5799548664, 5879212794, 6096961416, 6331459932, 6470244768, 6524492247, 6605041534, 6698070288, 6719100336, 6859081593, 6942525408, 7235954208, 7279025364, 7456562568, 7535329074, 7548618896, 7732731552, 7810341084, 7838950392, 8030144304, 8129281888, 8441946576, 8492196258, 8611804656, 8699322996, 8926104096, 9145442124, 9274251168, 9705367152, 9907562301, 9942083424, 10047105432, 10413788112, 10451933856, 10918538046, 11322928344, 11599097328, 11758425588, 12193922832, 12662919864, 12738294387, 13048984494, 13210083068, 13396140576, 13438200672, 13718163186, 14558050728, 14913125136, 15070658148, 15097237792, 15620682168, 15677900784, 16060288608, 16883893152, 16984392516, 17223609312, 17398645992, 18290884248, 19410734304, 19815124602, 20094210864, 20577244779, 20827576224, 21837076092, 22645856688, 23198194656, 23516851176, 24387845664, 25325839728, 25476588774, 26097968988, 26420166136, 27436326372, 29116101456, 29722686903, 29826250272, 30141316296, 31241364336, 31355801568, 33968785032, 34797291984, 36581768496, 38214883161, 39630249204, 40188421728, 41154489558, 43674152184, 45291713376, 47033702352, 50651679456, 50953177548, 52195937976, 52840332272, 54872652744, 58232202912, 59445373806, 60282632592, 62482728672, 67937570064, 69594583968, 73163536992, 76429766322, 79260498408, 82308979116, 87348304368, 89168060709, 94067404704, 101906355096, 104391875952, 105680664544, 109745305488, 118890747612, 120565265184, 135875140128, 152859532644, 158520996816, 164617958232, 174696608736, 178336121418, 203812710192, 208783751904, 219490610976, 237781495224, 267504182127, 305719065288, 317041993632, 329235916464, 356672242836, 407625420384, 475562990448, 535008364254, 611438130576, 658471832928, 713344485672, 951125980896, 1070016728508, 1222876261152, 1426688971344, 2140033457016, 2853377942688, 4280066914032, 8560133828064]

約数ペア:

[(1, 8560133828064), (2, 4280066914032), (3, 2853377942688), (4, 2140033457016), (6, 1426688971344), (7, 1222876261152), (8, 1070016728508), (9, 951125980896), (12, 713344485672), (13, 658471832928), (14, 611438130576), (16, 535008364254), (18, 475562990448), (21, 407625420384), (24, 356672242836), (26, 329235916464), (27, 317041993632), (28, 305719065288), (32, 267504182127), (36, 237781495224), (39, 219490610976), (41, 208783751904), (42, 203812710192), (48, 178336121418), (49, 174696608736), (52, 164617958232), (54, 158520996816), (56, 152859532644), (63, 135875140128), (71, 120565265184), (72, 118890747612), (78, 109745305488), (81, 105680664544), (82, 104391875952), (84, 101906355096), (91, 94067404704), (96, 89168060709), (98, 87348304368), (104, 82308979116), (108, 79260498408), (112, 76429766322), (117, 73163536992), (123, 69594583968), (126, 67937570064), (137, 62482728672), (142, 60282632592), (144, 59445373806), (147, 58232202912), (156, 54872652744), (162, 52840332272), (164, 52195937976), (168, 50953177548), (169, 50651679456), (182, 47033702352), (189, 45291713376), (196, 43674152184), (208, 41154489558), (213, 40188421728), (216, 39630249204), (224, 38214883161), (234, 36581768496), (246, 34797291984), (252, 33968785032), (273, 31355801568), (274, 31241364336), (284, 30141316296), (287, 29826250272), (288, 29722686903), (294, 29116101456), (312, 27436326372), (324, 26420166136), (328, 26097968988), (336, 25476588774), (338, 25325839728), (351, 24387845664), (364, 23516851176), (369, 23198194656), (378, 22645856688), (392, 21837076092), (411, 20827576224), (416, 20577244779), (426, 20094210864), (432, 19815124602), (441, 19410734304), (468, 18290884248), (492, 17398645992), (497, 17223609312), (504, 16984392516), (507, 16883893152), (533, 16060288608), (546, 15677900784), (548, 15620682168), (567, 15097237792), (568, 15070658148), (574, 14913125136), (588, 14558050728), (624, 13718163186), (637, 13438200672), (639, 13396140576), (648, 13210083068), (656, 13048984494), (672, 12738294387), (676, 12662919864), (702, 12193922832), (728, 11758425588), (738, 11599097328), (756, 11322928344), (784, 10918538046), (819, 10451933856), (822, 10413788112), (852, 10047105432), (861, 9942083424), (864, 9907562301), (882, 9705367152), (923, 9274251168), (936, 9145442124), (959, 8926104096), (984, 8699322996), (994, 8611804656), (1008, 8492196258), (1014, 8441946576), (1053, 8129281888), (1066, 8030144304), (1092, 7838950392), (1096, 7810341084), (1107, 7732731552), (1134, 7548618896), (1136, 7535329074), (1148, 7456562568), (1176, 7279025364), (1183, 7235954208), (1233, 6942525408), (1248, 6859081593), (1274, 6719100336), (1278, 6698070288), (1296, 6605041534), (1312, 6524492247), (1323, 6470244768), (1352, 6331459932), (1404, 6096961416), (1456, 5879212794), (1476, 5799548664), (1491, 5741203104), (1512, 5661464172), (1521, 5627964384), (1568, 5459269023), (1599, 5353429536), (1638, 5225966928), (1644, 5206894056), (1704, 5023552716), (1722, 4971041712), (1764, 4852683576), (1781, 4806363744), (1846, 4637125584), (1872, 4572721062), (1911, 4479400224), (1917, 4465380192), (1918, 4463052048), (1968, 4349661498), (1988, 4305902328), (2009, 4260892896), (2016, 4246098129), (2028, 4220973288), (2106, 4064640944), (2132, 4015072152), (2184, 3919475196), (2192, 3905170542), (2214, 3866365776), (2268, 3774309448), (2272, 3767664537), (2296, 3728281284), (2352, 3639512682), (2366, 3617977104), (2457, 3483977952), (2466, 3471262704), (2548, 3359550168), (2556, 3349035144), (2583, 3314027808), (2592, 3302520767), (2646, 3235122384), (2704, 3165729966), (2769, 3091417056), (2808, 3048480708), (2877, 2975368032), (2911, 2940616224), (2912, 2939606397), (2952, 2899774332), (2982, 2870601552), (3024, 2830732086), (3042, 2813982192), (3198, 2676714768), (3276, 2612983464), (3288, 2603447028), (3321, 2577577184), (3408, 2511776358), (3444, 2485520856), (3479, 2460515616), (3528, 2426341788), (3549, 2411984736), (3562, 2403181872), (3692, 2318562792), (3699, 2314175136), (3731, 2294326944), (3744, 2286360531), (3822, 2239700112), (3834, 2232690096), (3836, 2231526024), (3936, 2174830749), (3969, 2156748256), (3976, 2152951164), (4018, 2130446448), (4056, 2110486644), (4212, 2032320472), (4264, 2007536076), (4368, 1959737598), (4384, 1952585271), (4428, 1933182888), (4473, 1913734368), (4536, 1887154724), (4563, 1875988128), (4592, 1864140642), (4704, 1819756341), (4732, 1808988552), (4797, 1784476512), (4914, 1741988976), (4932, 1735631352), (5096, 1679775084), (5112, 1674517572), (5166, 1657013904), (5292, 1617561192), (5343, 1602121248), (5408, 1582864983), (5538, 1545708528), (5616, 1524240354), (5617, 1523968992), (5733, 1493133408), (5751, 1488460064), (5754, 1487684016), (5822, 1470308112), (5904, 1449887166), (5964, 1435300776), (6027, 1420297632), (6048, 1415366043), (6084, 1406991096), (6396, 1338357384), (6461, 1324893024), (6552, 1306491732), (6576, 1301723514), (6642, 1288788592), (6713, 1275157728), (6816, 1255888179), (6888, 1242760428), (6929, 1235406816), (6958, 1230257808), (7056, 1213170894), (7098, 1205992368), (7124, 1201590936), (7371, 1161325984), (7384, 1159281396), (7398, 1157087568), (7462, 1147163472), (7644, 1119850056), (7668, 1116345048), (7672, 1115763012), (7749, 1104675936), (7938, 1078374128), (7952, 1076475582), (8036, 1065223224), (8112, 1055243322), (8281, 1033707744), (8307, 1030472352), (8424, 1016160236), (8528, 1003768038), (8631, 991789344), (8733, 980205408), (8736, 979868799), (8856, 966591444), (8946, 956867184), (9072, 943577362), (9126, 937994064), (9184, 932070321), (9464, 904494276), (9594, 892238256), (9727, 880038432), (9828, 870994488), (9864, 867815676), (10192, 839887542), (10224, 837258786), (10332, 828506952), (10437, 820171872), (10584, 808780596), (10647, 803994912), (10686, 801060624), (11076, 772854264), (11097, 771391712), (11193, 764775648), (11232, 762120177), (11234, 761984496), (11466, 746566704), (11502, 744230032), (11508, 743842008), (11644, 735154056), (11808, 724943583), (11928, 717650388), (11999, 713403936), (12054, 710148816), (12168, 703495548), (12467, 686623392), (12792, 669178692), (12922, 662446512), (13104, 653245866), (13152, 650861757), (13284, 644394296), (13419, 637911456), (13426, 637578864), (13689, 625329376), (13776, 621380214), (13858, 617703408), (13916, 615128904), (14112, 606585447), (14196, 602996184), (14248, 600795468), (14391, 594825504), (14742, 580662992), (14768, 579640698), (14796, 578543784), (14924, 573581736), (15288, 559925028), (15336, 558172524), (15344, 557881506), (15498, 552337968), (15876, 539187064), (15904, 538237791), (16029, 534040416), (16072, 532611612), (16224, 527621661), (16562, 516853872), (16614, 515236176), (16848, 508080118), (16851, 507989664), (17056, 501884019), (17199, 497711136), (17262, 495894672), (17466, 490102704), (17712, 483295722), (17892, 478433592), (18081, 473432544), (18144, 471788681), (18252, 468997032), (18928, 452247138), (19188, 446119128), (19383, 441631008), (19454, 440019216), (19656, 435497244), (19728, 433907838), (20139, 425052576), (20377, 420088032), (20384, 419943771), (20448, 418629393), (20664, 414253476), (20787, 411802272), (20874, 410085936), (21168, 404390298), (21294, 401997456), (21372, 400530312), (22152, 386427132), (22194, 385695856), (22386, 382387824), (22468, 380992248), (22932, 373283352), (23004, 372115016), (23016, 371921004), (23153, 369720288), (23247, 368225312), (23288, 367577028), (23856, 358825194), (23998, 356701968), (24108, 355074408), (24336, 351747774), (24843, 344569248), (24921, 343490784), (24934, 343311696), (25584, 334589346), (25844, 331223256), (25893, 330596448), (26117, 327760992), (26199, 326735136), (26208, 326622933), (26568, 322197148), (26838, 318955728), (26852, 318789432), (27378, 312664688), (27552, 310690107), (27716, 308851704), (27832, 307564452), (28392, 301498092), (28496, 300397734), (28782, 297412752), (29181, 293346144), (29484, 290331496), (29536, 289820349), (29592, 289271892), (29848, 286790868), (30576, 279962514), (30672, 279086262), (30688, 278940753), (30996, 276168984), (31311, 273390624), (31752, 269593532), (31941, 267998304), (32058, 267020208), (32144, 266305806), (33124, 258426936), (33228, 257618088), (33579, 254925216), (33696, 254040059), (33702, 253994832), (34398, 248855568), (34524, 247947336), (34932, 245051352), (35424, 241647861), (35784, 239216796), (35997, 237801312), (36162, 236716272), (36504, 234498516), (37401, 228874464), (37843, 226201248), (37856, 226123569), (38376, 223059564), (38766, 220815504), (38908, 220009608), (39312, 217748622), (39319, 217709856), (39456, 216953919), (40257, 212637152), (40278, 212526288), (40754, 210044016), (41328, 207126738), (41574, 205901136), (41748, 205042968), (42336, 202195149), (42588, 200998728), (42744, 200265156), (43173, 198275168), (44304, 193213566), (44388, 192847928), (44772, 191193912), (44936, 190496124), (45227, 189270432), (45864, 186641676), (46008, 186057508), (46032, 185960502), (46306, 184860144), (46494, 184112656), (46576, 183788514), (47712, 179412597), (47996, 178350984), (48087, 178013472), (48216, 177537204), (48503, 176486688), (48672, 175873887), (49686, 172284624), (49842, 171745392), (49868, 171655848), (50553, 169329888), (51168, 167294673), (51597, 165903712), (51688, 165611628), (51786, 165298224), (52234, 163880496), (52398, 163367568), (53136, 161098574), (53676, 159477864), (53704, 159394716), (54243, 157810848), (54756, 156332344), (55432, 154425852), (55664, 153782226), (56784, 150749046), (56992, 150198867), (57564, 148706376), (58149, 147210336), (58362, 146673072), (58968, 145165748), (59184, 144635946), (59696, 143395434), (60417, 141684192), (61131, 140029344), (61152, 139981257), (61344, 139543131), (61992, 138084492), (62361, 137267424), (62622, 136695312), (63504, 134796766), (63882, 133999152), (64116, 133510104), (64288, 133152903), (66248, 129213468), (66456, 128809044), (67158, 127462608), (67404, 126997416), (68089, 125719776), (68796, 124427784), (69048, 123973668), (69459, 123240096), (69864, 122525676), (71568, 119608398), (71994, 118900656), (72324, 118358136), (73008, 117249258), (73021, 117228384), (74529, 114856416), (74763, 114496928), (74802, 114437232), (75686, 113100624), (76752, 111529782), (77532, 110407752), (77679, 110198816), (77816, 110004804), (78351, 109253664), (78597, 108911712), (78624, 108874311), (78638, 108854928), (80514, 106318576), (80556, 106263144), (81508, 105022008), (82656, 103563369), (83148, 102950568), (83496, 102521484), (83993, 101914848), (85176, 100499364), (85488, 100132578), (86346, 99137584), (87269, 98089056), (87543, 97782048), (88608, 96606783), (88776, 96423964), (89544, 95596956), (89872, 95248062), (90454, 94635216), (91728, 93320838), (92016, 93028754), (92064, 92980251), (92612, 92430072), (92988, 92056328), (93152, 91894257), (93933, 91130208), (95823, 89332768), (95992, 89175492), (96174, 89006736), (96432, 88768602), (97006, 88243344), (99372, 86142312), (99684, 85872696), (99736, 85827924), (100737, 84975072), (101106, 84664944), (103194, 82951856), (103376, 82805814), (103572, 82649112), (104468, 81940248), (104796, 81683784), (106272, 80549287), (107352, 79738932), (107408, 79697358), (107991, 79267104), (108486, 78905424), (109512, 78166172), (110864, 77212926), (111328, 76891113), (112203, 76291488), (113529, 75400416), (113568, 75374523), (115128, 74353188), (116298, 73605168), (116724, 73336536), (117936, 72582874), (117957, 72569952), (118368, 72317973), (119392, 71697717), (120834, 70842096), (122262, 70014672), (123984, 69042246), (124722, 68633712), (125244, 68347656), (126451, 67695264), (127008, 67398383), (127764, 66999576), (128232, 66755052), (132496, 64606734), (132912, 64404522), (134316, 63731304), (134808, 63498708), (135681, 63090144), (136178, 62859888), (137592, 62213892), (138096, 61986834), (138918, 61620048), (139728, 61262838), (142639, 60012576), (143136, 59804199), (143988, 59450328), (144261, 59337824), (144648, 59179068), (145509, 58828896), (146016, 58624629), (146042, 58614192), (149058, 57428208), (149526, 57248464), (149604, 57218616), (151372, 56550312), (151659, 56443296), (153504, 55764891), (155064, 55203876), (155358, 55099408), (155632, 55002402), (156702, 54626832), (157194, 54455856), (157276, 54427464), (161028, 53159288), (161112, 53131572), (162071, 52817184), (162729, 52603616), (163016, 52511004), (166296, 51475284), (166992, 51260742), (167986, 50957424), (170352, 50249682), (170976, 50066289), (172692, 49568792), (174447, 49070112), (174538, 49044528), (175086, 48891024), (177552, 48211982), (179088, 47798478), (179744, 47624031), (180908, 47317608), (181251, 47228064), (183393, 46676448), (183456, 46660419), (184032, 46514377), (185224, 46215036), (185976, 46028164), (187083, 45755808), (187866, 45565104), (191646, 44666384), (191984, 44587746), (192348, 44503368), (192864, 44384301), (194012, 44121672), (198744, 43071156), (199368, 42936348), (199472, 42913962), (201474, 42487536), (202212, 42332472), (204267, 41906592), (206388, 41475928), (206752, 41402907), (207144, 41324556), (208377, 41080032), (208936, 40970124), (209592, 40841892), (214704, 39869466), (214816, 39848679), (215982, 39633552), (216972, 39452712), (219024, 39083086), (219063, 39076128), (221728, 38606463), (223587, 38285472), (224406, 38145744), (227058, 37700208), (230256, 37176594), (232596, 36802584), (233448, 36668268), (235053, 36417888), (235791, 36303904), (235872, 36291437), (235914, 36284976), (241668, 35421048), (244524, 35007336), (247968, 34521123), (249444, 34316856), (250488, 34173828), (251979, 33971616), (252902, 33847632), (255528, 33499788), (256464, 33377526), (261807, 32696352), (262629, 32594016), (264901, 32314464), (264992, 32303367), (265824, 32202261), (268632, 31865652), (269616, 31749354), (271362, 31545072), (272356, 31429944), (275184, 31106946), (275233, 31101408), (276192, 30993417), (277836, 30810024), (279456, 30631419), (281799, 30376736), (285278, 30006288), (287976, 29725164), (288522, 29668912), (289296, 29589534), (291018, 29414448), (292084, 29307096), (298116, 28714104), (299052, 28624232), (299208, 28609308), (302211, 28325024), (302744, 28275156), (303318, 28221648), (310128, 27601938), (310716, 27549704), (311264, 27501201), (313404, 27313416), (314388, 27227928), (314552, 27213732), (322056, 26579644), (322224, 26565786), (323973, 26422368), (324142, 26408592), (325458, 26301808), (326032, 26255502), (332592, 25737642), (333984, 25630371), (335972, 25478712), (336609, 25430496), (339521, 25212384), (340587, 25133472), (340704, 25124841), (345384, 24784396), (348894, 24535056), (349076, 24522264), (350172, 24445512), (353871, 24189984), (355104, 24105991), (358176, 23899239), (361816, 23658804), (362502, 23614032), (366786, 23338224), (370448, 23107518), (371952, 23014082), (374166, 22877904), (375732, 22782552), (379353, 22565088), (383292, 22333192), (383968, 22293873), (384696, 22251684), (388024, 22060836), (397488, 21535578), (398736, 21468174), (398807, 21464352), (398944, 21456981), (402948, 21243768), (404424, 21166236), (407043, 21030048), (408534, 20953296), (412776, 20737964), (414288, 20662278), (416754, 20540016), (417872, 20485062), (419184, 20420946), (427917, 20004192), (429408, 19934733), (431964, 19816776), (433944, 19726356), (436527, 19609632), (438048, 19541543), (438126, 19538064), (447174, 19142736), (448812, 19072872), (454116, 18850104), (454977, 18814432), (460512, 18588297), (465192, 18401292), (466896, 18334134), (470106, 18208944), (471582, 18151952), (471828, 18142488), (476623, 17959968), (483336, 17710524), (486213, 17605728), (489048, 17503668), (491959, 17400096), (498888, 17158428), (500976, 17086914), (503958, 16985808), (505804, 16923816), (511056, 16749894), (511147, 16746912), (512928, 16688763), (523341, 16356704), (523614, 16348176), (525258, 16297008), (529802, 16157232), (537264, 15932826), (539232, 15874677), (542724, 15772536), (543753, 15742688), (544712, 15714972), (550179, 15558816), (550368, 15553473), (550466, 15550704), (555672, 15405012), (561249, 15251936), (563598, 15188368), (570556, 15003144), (575952, 14862582), (577044, 14834456), (578592, 14794767), (582036, 14707224), (584168, 14653548), (587951, 14559264), (596232, 14357052), (598104, 14312116), (598416, 14304654), (604422, 14162512), (605488, 14137578), (606636, 14110824), (612801, 13968864), (620256, 13800969), (621432, 13774852), (625131, 13693344), (626808, 13656708), (628776, 13613964), (629104, 13606866), (644112, 13289822), (644448, 13282893), (647946, 13211184), (648284, 13204296), (650916, 13150904), (652064, 13127751), (657189, 13025376), (665184, 12868821), (670761, 12761824), (671944, 12739356), (673218, 12715248), (679042, 12606192), (681174, 12566736), (690768, 12392198), (697788, 12267528), (698152, 12261132), (700344, 12222756), (705159, 12139296), (707742, 12094992), (723632, 11829402), (725004, 11807016), (733572, 11669112), (740896, 11553759), (743904, 11507041), (748332, 11438952), (751464, 11391276), (755937, 11323872), (758706, 11282544), (766584, 11166596), (769392, 11125842), (776048, 11030418), (785421, 10898784), (787887, 10864672), (794703, 10771488), (794976, 10767789), (797472, 10734087), (797614, 10732176), (805896, 10621884), (808848, 10583118), (814086, 10515024), (817068, 10476648), (825552, 10368982), (825699, 10367136), (828576, 10331139), (833508, 10270008), (835744, 10242531), (838368, 10210473), (855834, 10002096), (863928, 9908388), (867888, 9863178), (873054, 9804816), (876252, 9769032), (885157, 9670752), (894348, 9571368), (897624, 9536436), (908232, 9425052), (909954, 9407216), (930384, 9200646), (933792, 9167067), (940212, 9104472), (943164, 9075976), (943656, 9071244), (949273, 9017568), (953246, 8979984), (966672, 8855262), (971919, 8807456), (972426, 8802864), (978096, 8751834), (983918, 8700048), (997776, 8579214), (1001952, 8543457), (1007916, 8492904), (1009827, 8476832), (1011608, 8461908), (1018563, 8404128), (1021761, 8377824), (1022112, 8374947), (1022294, 8373456), (1046682, 8178352), (1047228, 8174088), (1050516, 8148504), (1059604, 8078616), (1061613, 8063328), (1074528, 7966413), (1085448, 7886268), (1087506, 7871344), (1089424, 7857486), (1100358, 7779408), (1100932, 7775352), (1111344, 7702506), (1122498, 7625968), (1127196, 7594184), (1134497, 7545312), (1138059, 7521696), (1141112, 7501572), (1151904, 7431291), (1154088, 7417228), (1164072, 7353612), (1168336, 7326774), (1175902, 7279632), (1192464, 7178526), (1196208, 7156058), (1196421, 7154784), (1196832, 7152327), (1208844, 7081256), (1210976, 7068789), (1213272, 7055412), (1221129, 7010016), (1225602, 6984432), (1242864, 6887426), (1250262, 6846672), (1253616, 6828354), (1257552, 6806982), (1258208, 6803433), (1283751, 6668064), (1288224, 6644911), (1295892, 6605592), (1296568, 6602148), (1301832, 6575452), (1309581, 6536544), (1314378, 6512688), (1341522, 6380912), (1343888, 6369678), (1346436, 6357624), (1358084, 6303096), (1362348, 6283368), (1381536, 6196099), (1395576, 6133764), (1396304, 6130566), (1400688, 6111378), (1410318, 6069648), (1415484, 6047496), (1429869, 5986656), (1447264, 5914701), (1450008, 5903508), (1458639, 5868576), (1467144, 5834556), (1475877, 5800032), (1496664, 5719476), (1502928, 5695638), (1511874, 5661936), (1517412, 5641272), (1533168, 5583298), (1533441, 5582304), (1538784, 5562921), (1552096, 5515209), (1570842, 5449392), (1575774, 5432336), (1589406, 5385744), (1595228, 5366088), (1611792, 5310942), (1617696, 5291559), (1628172, 5257512), (1634136, 5238324), (1643863, 5207328), (1650537, 5186272), (1651104, 5184491), (1651398, 5183568), (1667016, 5135004), (1711668, 5001048), (1727856, 4954194), (1735776, 4931589), (1746108, 4902408), (1752504, 4884516), (1763853, 4853088), (1770314, 4835376), (1788696, 4785684), (1795248, 4768218), (1816464, 4712526), (1819908, 4703608), (1838403, 4656288), (1854307, 4616352), (1860768, 4600323), (1875393, 4564448), (1880424, 4552236), (1886328, 4537988), (1887312, 4535622), (1898546, 4508784), (1906492, 4489992), (1933344, 4427631), (1943838, 4403728), (1944852, 4401432), (1956192, 4375917), (1967836, 4350024), (1971567, 4341792), (1995552, 4289607), (2015832, 4246452), (2019654, 4238416), (2023216, 4230954), (2037126, 4202064), (2043522, 4188912), (2044588, 4186728), (2093364, 4089176), (2094456, 4087044), (2101032, 4074252), (2115477, 4046432), (2119208, 4039308), (2123226, 4031664), (2170896, 3943134), (2175012, 3935672), (2178848, 3928743), (2200716, 3889704), (2201864, 3887676), (2222688, 3851253), (2244996, 3812984), (2254392, 3797092), (2267811, 3774624), (2268994, 3772656), (2276118, 3760848), (2282224, 3750786), (2308176, 3708614), (2328144, 3676806), (2336672, 3663387), (2351804, 3639816), (2356263, 3632928), (2384109, 3590496), (2384928, 3589263), (2392416, 3578029), (2392842, 3577392), (2417688, 3540628), (2426544, 3527706), (2442258, 3505008), (2451204, 3492216), (2477097, 3455712), (2485728, 3443713), (2500524, 3423336), (2507232, 3414177), (2515104, 3403491), (2567502, 3334032), (2591784, 3302796), (2593136, 3301074), (2603664, 3287726), (2619162, 3268272), (2628756, 3256344), (2655471, 3223584), (2683044, 3190456), (2687776, 3184839), (2692872, 3178812), (2716168, 3151548), (2724696, 3141684), (2791152, 3066882), (2791649, 3066336), (2792608, 3065283), (2801376, 3055689), (2820636, 3034824), (2830968, 3023748), (2847819, 3005856), (2859738, 2993328), (2900016, 2951754), (2917278, 2934288)]