9243885072240

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1801}}^1$

素因数の和:1916

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 196, 208, 210, 217, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 294, 304, 310, 312, 315, 336, 342, 360, 361, 364, 372, 380, 390, 392, 399, 403, 420, 434, 441, 455, 456, 465, 468, 490, 494, 496, 504, 520, 532, 546, 558, 560, 570, 585, 588, 589, 620, 624, 630, 637, 651, 665, 684, 720, 722, 728, 735, 741, 744, 760, 780, 784, 798, 806, 819, 840, 855, 868, 882, 910, 912, 930, 931, 936, 980, 988, 1008, 1040, 1064, 1083, 1085, 1092, 1116, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1330, 1365, 1368, 1395, 1444, 1456, 1470, 1482, 1488, 1519, 1520, 1560, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1764, 1767, 1801, 1805, 1820, 1860, 1862, 1872, 1911, 1953, 1960, 1976, 1995, 2015, 2128, 2166, 2170, 2184, 2205, 2223, 2232, 2280, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2520, 2527, 2548, 2604, 2660, 2730, 2736, 2790, 2793, 2821, 2888, 2940, 2945, 2964, 3038, 3120, 3185, 3192, 3224, 3249, 3255, 3276, 3420, 3458, 3472, 3528, 3534, 3602, 3610, 3627, 3640, 3705, 3720, 3724, 3822, 3906, 3920, 3952, 3990, 4030, 4095, 4123, 4332, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4693, 4712, 4788, 4836, 4940, 5040, 5054, 5096, 5187, 5208, 5301, 5320, 5403, 5415, 5460, 5580, 5586, 5642, 5733, 5776, 5880, 5890, 5928, 5985, 6045, 6076, 6370, 6384, 6448, 6498, 6510, 6552, 6840, 6916, 7056, 7068, 7204, 7220, 7254, 7280, 7410, 7440, 7448, 7581, 7595, 7644, 7657, 7812, 7980, 8060, 8190, 8246, 8379, 8463, 8645, 8664, 8680, 8820, 8835, 8892, 9005, 9114, 9310, 9360, 9386, 9424, 9555, 9576, 9672, 9765, 9880, 10108, 10192, 10374, 10416, 10602, 10640, 10806, 10830, 10920, 11115, 11160, 11172, 11191, 11284, 11466, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12369, 12607, 12635, 12740, 12996, 13020, 13104, 13671, 13680, 13832, 13965, 14079, 14105, 14136, 14408, 14440, 14508, 14820, 14896, 15162, 15190, 15288, 15314, 15561, 15624, 15960, 16120, 16209, 16245, 16380, 16492, 16758, 16926, 17290, 17328, 17360, 17640, 17670, 17689, 17784, 18010, 18135, 18228, 18620, 18772, 19110, 19152, 19344, 19530, 19747, 19760, 20216, 20615, 20748, 21204, 21612, 21660, 21840, 22230, 22320, 22344, 22382, 22568, 22743, 22785, 22932, 22971, 23413, 23465, 23560, 23940, 24180, 24206, 24304, 24738, 25214, 25270, 25389, 25480, 25935, 25992, 26040, 26505, 27015, 27342, 27664, 27930, 28158, 28210, 28272, 28665, 28816, 28861, 28880, 29016, 29640, 30324, 30380, 30576, 30628, 31122, 31248, 31920, 32240, 32418, 32490, 32760, 32851, 32984, 33516, 33573, 33852, 34219, 34580, 35280, 35340, 35378, 35568, 36020, 36270, 36309, 36456, 37107, 37240, 37544, 37821, 37905, 38220, 38285, 39060, 39494, 40432, 41230, 41496, 41895, 42237, 42315, 42408, 43224, 43320, 44460, 44688, 44764, 45136, 45486, 45570, 45864, 45942, 46826, 46930, 47120, 47880, 48360, 48412, 49476, 50428, 50540, 50778, 50960, 51870, 51984, 52080, 53010, 53067, 53599, 54030, 54684, 55831, 55860, 55955, 56316, 56420, 57330, 57722, 58032, 59241, 59280, 60515, 60648, 60760, 61256, 61845, 62244, 63035, 64836, 64980, 65520, 65702, 65968, 67032, 67146, 67704, 68355, 68438, 68913, 69160, 70239, 70395, 70680, 70756, 72040, 72540, 72618, 72912, 74214, 74480, 75088, 75642, 75810, 76440, 76570, 77805, 78120, 78337, 78988, 81045, 82460, 82992, 83790, 84474, 84630, 84816, 86448, 86583, 86640, 88249, 88445, 88920, 89528, 90972, 91140, 91728, 91884, 93652, 93860, 95760, 96720, 96824, 98553, 98735, 98952, 100719, 100856, 101080, 101556, 102657, 103740, 106020, 106134, 107198, 108060, 108927, 109368, 111662, 111720, 111910, 112632, 112840, 113463, 113715, 114660, 114855, 115444, 117065, 118482, 121030, 121296, 121520, 122512, 123690, 124488, 126070, 126945, 129672, 129960, 131404, 134064, 134292, 135408, 136710, 136876, 137826, 138320, 140478, 140790, 141360, 141512, 144080, 144305, 145080, 145236, 145483, 148428, 151284, 151620, 152880, 153140, 155610, 156240, 156674, 157976, 159201, 160797, 162090, 163891, 164255, 164920, 167493, 167580, 167865, 168948, 169260, 171095, 173166, 176498, 176890, 177723, 177840, 179056, 181545, 181944, 182280, 183768, 185535, 187304, 187720, 189105, 193648, 197106, 197470, 197904, 201438, 201712, 202160, 203112, 205314, 207480, 210717, 211185, 212040, 212268, 214396, 216120, 217854, 218736, 223324, 223440, 223820, 225264, 225680, 226926, 227430, 229320, 229710, 229957, 230888, 234130, 235011, 236964, 239533, 242060, 247380, 248976, 252140, 253890, 259344, 259749, 259920, 262808, 264747, 265335, 267995, 268584, 273420, 273752, 275652, 279155, 280956, 281580, 283024, 288610, 290160, 290472, 290966, 295659, 296205, 296856, 302568, 303240, 306280, 307971, 311220, 313348, 315952, 318402, 321594, 324180, 327782, 328510, 329840, 334986, 335160, 335730, 337896, 338520, 342190, 344565, 346332, 351195, 352996, 353780, 355446, 363090, 363888, 364560, 367536, 371070, 374608, 375193, 375440, 378210, 390817, 391685, 394212, 394940, 402876, 406224, 410628, 414960, 421434, 422370, 424080, 424536, 428792, 432240, 432915, 435708, 436449, 441245, 444847, 446648, 447640, 453852, 454860, 458640, 459420, 459914, 461776, 468260, 470022, 473928, 479066, 482391, 484120, 491673, 492765, 494760, 502479, 503595, 504280, 507780, 513285, 519498, 525616, 529494, 530670, 535990, 537168, 544635, 546840, 547504, 548359, 551304, 558310, 561912, 563160, 567315, 577220, 580944, 581932, 591318, 592410, 593712, 605136, 606480, 612560, 615942, 622440, 626696, 636804, 643188, 648360, 650161, 655564, 657020, 669972, 670320, 671460, 675792, 677040, 684380, 689130, 689871, 692664, 702390, 705033, 705992, 707560, 710892, 718599, 725803, 726180, 727415, 742140, 750386, 756420, 781634, 783370, 788424, 789880, 794241, 796005, 803985, 805752, 819455, 821256, 837465, 842868, 844740, 849072, 857584, 865830, 871416, 872898, 882490, 888615, 889694, 893296, 895280, 907704, 909720, 918840, 919828, 936520, 940044, 947856, 958132, 964782, 968240, 983346, 985530, 989520, 1004958, 1007190, 1008560, 1015560, 1018381, 1026570, 1038996, 1053585, 1058988, 1060789, 1061340, 1071980, 1089270, 1093680, 1096718, 1102608, 1116620, 1123824, 1125579, 1126320, 1134630, 1147237, 1149785, 1154440, 1163864, 1172451, 1175055, 1182636, 1184820, 1197665, 1231884, 1244880, 1253392, 1273608, 1286376, 1296720, 1298745, 1300322, 1309347, 1311128, 1314040, 1323735, 1334541, 1339944, 1342920, 1368760, 1378260, 1379742, 1385328, 1404780, 1410066, 1411984, 1415120, 1421784, 1437198, 1451606, 1452360, 1454830, 1475019, 1478295, 1484280, 1500772, 1512840, 1539855, 1563268, 1566740, 1576848, 1579760, 1588482, 1592010, 1607970, 1611504, 1638910, 1642512, 1645077, 1674930, 1676731, 1685736, 1689480, 1731660, 1742832, 1745796, 1764980, 1777230, 1779388, 1815408, 1819440, 1837680, 1839656, 1873040, 1875965, 1880088, 1916264, 1929564, 1950483, 1954085, 1966692, 1971060, 2009916, 2014380, 2031120, 2036762, 2053140, 2069613, 2077992, 2107170, 2117976, 2121578, 2122680, 2143960, 2155797, 2177409, 2178540, 2182245, 2193436, 2224235, 2233240, 2251158, 2269260, 2294474, 2299570, 2308880, 2327728, 2344902, 2350110, 2365272, 2369640, 2395330, 2411955, 2458365, 2463768, 2512395, 2547216, 2572752, 2597490, 2600644, 2618694, 2622256, 2628080, 2647470, 2669082, 2679888, 2685840, 2735719, 2737520, 2741795, 2756520, 2759484, 2809560, 2820132, 2843568, 2874396, 2903212, 2904720, 2909660, 2950038, 2956590, 2968560, 3001544, 3025680, 3055143, 3079710, 3113929, 3126536, 3133480, 3176964, 3182367, 3184020, 3215940, 3250805, 3277820, 3290154, 3349860, 3353462, 3371472, 3376737, 3378960, 3441711, 3449355, 3463320, 3491592, 3517353, 3525165, 3529960, 3554460, 3558776, 3592995, 3629015, 3679312, 3751930, 3760176, 3832528, 3859128, 3900966, 3908170, 3933384, 3942120, 3971205, 4003623, 4019832, 4028760, 4073524, 4106280, 4139226, 4155984, 4214340, 4235952, 4243156, 4245360, 4287920, 4311594, 4354818, 4357080, 4364490, 4386872, 4448470, 4466480, 4502316, 4538520, 4551127, 4588948, 4599140, 4689804, 4700220, 4730544, 4739280, 4790660, 4823910, 4916730, 4927536, 4935231, 5024790, 5030193, 5080621, 5091905, 5194980, 5201288, 5237388, 5294940, 5303945, 5338164, 5471438, 5483590, 5513040, 5518968, 5619120, 5627895, 5640264, 5736185, 5748792, 5806424, 5819320, 5851449, 5862255, 5900076, 5913180, 6003088, 6110286, 6159420, 6227858, 6253072, 6266960, 6353928, 6364734, 6368040, 6431880, 6501610, 6532227, 6546735, 6555640, 6580308, 6672705, 6699720, 6706924, 6753474, 6883422, 6898710, 6926640, 6983184, 7034706, 7050330, 7059920, 7108920, 7117552, 7128667, 7185990, 7258030, 7375095, 7425523, 7503860, 7718256, 7801932, 7816340, 7866768, 7884240, 7942410, 8007246, 8039664, 8057520, 8147048, 8207157, 8212560, 8225385, 8278452, 8383655, 8428680, 8452093, 8486312, 8623188, 8709636, 8714160, 8728980, 8773744, 8896940, 9004632, 9077040, 9102254, 9165429, 9177896, 9198280, 9341787, 9379608, 9400440, 9547101, 9581320, 9647820, 9752415, 9833460, 9870462, 10049580, 10060386, 10161242, 10183810, 10325133, 10348065, 10389960, 10402576, 10474776, 10589880, 10607890, 10676328, 10778985, 10887045, 10942876, 10967180, 11037936, 11255790, 11280528, 11472370, 11497584, 11612848, 11638640, 11702898, 11724510, 11800152, 11826360, 12220572, 12318840, 12455716, 12707856, 12729468, 12736080, 12863760, 13003220, 13064454, 13093470, 13111280, 13160616, 13345410, 13399440, 13413848, 13506948, 13653381, 13678595, 13766844, 13790257, 13797420, 14069412, 14100660, 14217840, 14257334, 14371980, 14516060, 14750190, 14851046, 15007720, 15090579, 15241863, 15275715, 15569645, 15603864, 15632680, 15884820, 15911835, 16014492, 16294096, 16414314, 16450770, 16556904, 16767310, 16857360, 16883685, 16904186, 16972624, 17208555, 17246376, 17419272, 17457960, 17586765, 17793880, 18009264, 18204508, 18330858, 18355792, 18396560, 18683574, 18759216, 18800880, 19094202, 19162640, 19295640, 19504830, 19666920, 19740924, 20018115, 20099160, 20120772, 20154991, 20322484, 20367620, 20650266, 20696130, 20779920, 20949552, 21179760, 21215780, 21352656, 21386001, 21557970, 21774090, 21797503, 21885752, 21934360, 22276569, 22511580, 22755635, 22944740, 23405796, 23449020, 23600304, 23652720, 24441144, 24621471, 24637680, 24676155, 24911432, 25150965, 25356279, 25403105, 25458936, 26006440, 26128908, 26186940, 26321232, 26690820, 26827696, 27013896, 27306762, 27357190, 27533688, 27580514, 27594840, 28025361, 28138824, 28201320, 28514668, 28743960, 29032120, 29257245, 29500380, 29702092, 30015440, 30181158, 30483726, 30551430, 31139290, 31207728, 31265360, 31769640, 31823670, 31857889, 32028984, 32661135, 32828628, 32901540, 33113808, 33534620, 33767370, 33808372, 34417110, 34492752, 34838544, 34915920, 35173530, 35564347, 35587760, 35643335, 36409016, 36661716, 37127615, 37367148, 38188404, 38591280, 39009660, 39333840, 39481848, 40036230, 40198320, 40241544, 40309982, 40644968, 40735240, 40960143, 41035785, 41300532, 41370771, 41392260, 42260465, 42431560, 42772002, 43115940, 43548180, 43595006, 43771504, 43868720, 44553138, 45023160, 45511270, 45725589, 45827145, 45889480, 46708935, 46811592, 46898040, 47735505, 48882288, 49242942, 49352310, 49822864, 50301930, 50712558, 50806210, 50917872, 51625665, 51978661, 52012880, 52257816, 52373880, 53381640, 54027792, 54613524, 54714380, 55067376, 55161028, 55189680, 56050722, 56277648, 56402640, 57029336, 57487920, 58064240, 58514490, 59000760, 59164651, 59404184, 60362316, 60464973, 60967452, 61102860, 62278580, 63539280, 63647340, 63715778, 64057968, 64158003, 65322270, 65392509, 65657256, 65803080, 66829707, 67069240, 67534740, 67616744, 68266905, 68834220, 68951285, 70347060, 71128694, 71286670, 72818032, 73323432, 74255230, 74734296, 75452895, 76068837, 76209315, 76376808, 78019320, 78963696, 80072460, 80483088, 80619964, 81289936, 81470480, 81920286, 82071570, 82601064, 82741542, 82784520, 84520930, 84863120, 85544004, 86231880, 87096360, 87190012, 89106276, 90046320, 91022540, 91451178, 91654290, 91778960, 93417870, 93623184, 93796080, 95471010, 95573667, 96531799, 98485884, 98704620, 100603860, 100774955, 101425116, 101612420, 103251330, 103957322, 104515632, 104747760, 106693041, 106763280, 106930005, 108987515, 109227048, 109428760, 110322056, 111382845, 112101444, 114058672, 117028980, 118001520, 118329302, 118808368, 120724632, 120929946, 121934904, 122205720, 123107355, 124112313, 124557160, 126781395, 127294680, 127431556, 128316006, 130644540, 130785018, 131314512, 131606160, 133659414, 134138480, 135069480, 135233488, 136533810, 137668440, 137902570, 140126805, 140694120, 141084937, 142257388, 142573340, 146646864, 148510460, 149468592, 150905790, 152137674, 152418630, 152753616, 155935983, 156038640, 159289445, 160144920, 161239928, 163840572, 164143140, 165202128, 165483084, 165569040, 169041860, 171088008, 172463760, 174192720, 174380024, 177493953, 177821735, 178212552, 181394919, 182045080, 182902356, 183308580, 186835740, 190942020, 191147334, 193063598, 196177527, 196971768, 197409240, 201207720, 201549910, 202850232, 203224840, 204800715, 206502660, 206853855, 207914644, 213386082, 213860010, 217975030, 218454096, 218857520, 220644112, 222765690, 224202888, 228627945, 234057960, 236658604, 241449264, 241859892, 243869808, 244411440, 246214710, 248224626, 249114320, 253562790, 254589360, 254863112, 256632012, 259893305, 261289080, 261570036, 262014883, 267318828, 270138960, 273067620, 275336880, 275805140, 280253610, 281388240, 282169874, 284514776, 285146680, 286721001, 289595397, 295823255, 297020920, 301811580, 302324865, 304275348, 304837260, 311871966, 318578890, 320079123, 320289840, 320790015, 322479856, 326962545, 327681144, 328286280, 330966168, 334148535, 338083720, 342176016, 348760048, 354987906, 355643470, 356425104, 362789838, 364090160, 365804712, 366617160, 373671480, 380344185, 381884040, 382294668, 386127196, 392355054, 393943536, 394818480, 402415440, 403099820, 405700464, 406449680, 409601430, 413005320, 413707710, 414152557, 415829288, 423254811, 426772164, 427720020, 435950060, 445531380, 448405776, 457255890, 467807949, 468115920, 473317208, 477868335, 482658995, 483719784, 492429420, 496449252, 507125580, 509726224, 513264024, 519786610, 522578160, 523140072, 524029766, 532481859, 533465205, 534637656, 546135240, 551610280, 560507220, 564339748, 569029552, 570293360, 573442002, 579190794, 591646510, 594041840, 603623160, 604649730, 608550696, 609674520, 620561565, 623743932, 637157780, 640158246, 641580030, 653925090, 655362288, 656572560, 661932336, 668297070, 675722593, 676167440, 705424685, 709975812, 711286940, 725579676, 731609424, 733234320, 747342960, 760688370, 763768080, 764589336, 772254392, 779679915, 784710108, 786044649, 806199640, 819202860, 826010640, 827415420, 828305114, 831658576, 846509622, 853544328, 855440040, 868786191, 871900120, 887469765, 891062760, 906974595, 914511780, 935615898, 946634416, 955736670, 965317990, 967439568, 980887635, 984858840, 987594559, 992898504, 1014251160, 1026528048, 1039573220, 1046280144, 1048059532, 1064963718, 1066930410, 1069275312, 1092270480, 1103220560, 1121014440, 1128679496, 1146884004, 1158381588, 1183293020, 1207246320, 1209299460, 1217101392, 1219349040, 1241123130, 1242457671, 1247487864, 1269764433, 1274315560, 1280316492, 1283160060, 1307850180, 1310074415, 1336594140, 1351445186, 1410849370, 1419951624, 1422573880, 1433605005, 1447976985, 1451159352, 1521376740, 1529178672, 1544508784, 1559359830, 1569420216, 1572089298, 1600395615, 1612399280, 1638405720, 1654830840, 1656610228, 1693019244, 1707088656, 1710880080, 1737572382, 1743800240, 1774939530, 1782125520, 1813949190, 1829023560, 1834104181, 1871231796, 1911473340, 1930635980, 1961775270, 1969717680, 1975189118, 1985797008, 2027167779, 2028502320, 2070762785, 2079146440, 2096119064, 2116274055, 2129927436, 2133860820, 2242028880, 2257358992, 2293768008, 2316763176, 2339039745, 2358133947, 2366586040, 2418598920, 2482246260, 2484915342, 2494975728, 2539528866, 2548631120, 2560632984, 2566320120, 2615700360, 2620148830, 2662409295, 2673188280, 2702890372, 2821698740, 2839903248, 2845147760, 2867210010, 2895953970, 2902318704, 2962783677, 3042753480, 3118719660, 3138840432, 3144178596, 3200791230, 3276811440, 3309661680, 3313220456, 3378612965, 3386038488, 3475144764, 3549879060, 3627898380, 3658047120, 3668208362, 3727373013, 3742463592, 3822946680, 3861271960, 3923550540, 3930223245, 3950378236, 4054335558, 4141525570, 4158292880, 4192238128, 4232548110, 4259854872, 4267721640, 4343930955, 4587536016, 4633526352, 4678079490, 4716267894, 4733172080, 4837197840, 4937972795, 4964492520, 4969830684, 5079057732, 5121265968, 5132640240, 5231400720, 5240297660, 5324818590, 5346376560, 5405780744, 5502312543, 5643397480, 5734420020, 5791907940, 5925567354, 6081503337, 6085506960, 6212288355, 6237439320, 6288357192, 6348822165, 6401582460, 6626440912, 6757225930, 6772076976, 6950289528, 7099758120, 7255796760, 7336416724, 7454746026, 7484927184, 7645893360, 7722543920, 7847101080, 7860446490, 7900756472, 8108671116, 8283051140, 8465096220, 8519709744, 8535443280, 8687861910, 8888351031, 9170520905, 9356158980, 9432535788, 9875945590, 9928985040, 9939661368, 10135838895, 10158115464, 10480595320, 10649637180, 10811561488, 11004625086, 11286794960, 11468840040, 11583815880, 11790669735, 11851134708, 12163006674, 12424576710, 12474878640, 12576714384, 12697644330, 12803164920, 12838729267, 13514451860, 13900579056, 14199516240, 14511593520, 14672833448, 14813918385, 14909492052, 15694202160, 15720892980, 15801512944, 16217342232, 16506937629, 16566102280, 16930192440, 17375723820, 17776702062, 18341041810, 18636865065, 18712317960, 18865071576, 19751891180, 19879322736, 20271677790, 20316230928, 20961190640, 21299274360, 22009250172, 22937680080, 23167631760, 23581339470, 23702269416, 24326013348, 24849153420, 25395288660, 25606329840, 25677458534, 27028903720, 27511562715, 29345666896, 29627836770, 29818984104, 30407516685, 31441785960, 32434684464, 33013875258, 33132204560, 33860384880, 34751447640, 35553404124, 36682083620, 37273730130, 37424635920, 37730143152, 38516187801, 39503782360, 40543355580, 42598548720, 44018500344, 44441755155, 47162678940, 47404538832, 48652026696, 49698306840, 50790577320, 51354917068, 54057807440, 55023125430, 59255673540, 59637968208, 60815033370, 62883571920, 64193646335, 66027750516, 69502895280, 71106808248, 73364167240, 74547460260, 77032375602, 79007564720, 81086711160, 82534688145, 88037000688, 88883510310, 94325357880, 97304053392, 99396613680, 101581154640, 102709834136, 110046250860, 115548563403, 118511347080, 121630066740, 128387292670, 132055501032, 142213616496, 146728334480, 149094920520, 154064751204, 162173422320, 165069376290, 177767020620, 188650715760, 192580939005, 205419668272, 220092501720, 231097126806, 237022694160, 243260133480, 256774585340, 264111002064, 298189841040, 308129502408, 330138752580, 355534041240, 385161878010, 440185003440, 462194253612, 486520266960, 513549170680, 577742817015, 616259004816, 660277505160, 711068082480, 770323756020, 924388507224, 1027098341360, 1155485634030, 1320555010320, 1540647512040, 1848777014448, 2310971268060, 3081295024080, 4621942536120, 9243885072240]

約数ペア:

[(1, 9243885072240), (2, 4621942536120), (3, 3081295024080), (4, 2310971268060), (5, 1848777014448), (6, 1540647512040), (7, 1320555010320), (8, 1155485634030), (9, 1027098341360), (10, 924388507224), (12, 770323756020), (13, 711068082480), (14, 660277505160), (15, 616259004816), (16, 577742817015), (18, 513549170680), (19, 486520266960), (20, 462194253612), (21, 440185003440), (24, 385161878010), (26, 355534041240), (28, 330138752580), (30, 308129502408), (31, 298189841040), (35, 264111002064), (36, 256774585340), (38, 243260133480), (39, 237022694160), (40, 231097126806), (42, 220092501720), (45, 205419668272), (48, 192580939005), (49, 188650715760), (52, 177767020620), (56, 165069376290), (57, 162173422320), (60, 154064751204), (62, 149094920520), (63, 146728334480), (65, 142213616496), (70, 132055501032), (72, 128387292670), (76, 121630066740), (78, 118511347080), (80, 115548563403), (84, 110046250860), (90, 102709834136), (91, 101581154640), (93, 99396613680), (95, 97304053392), (98, 94325357880), (104, 88883510310), (105, 88037000688), (112, 82534688145), (114, 81086711160), (117, 79007564720), (120, 77032375602), (124, 74547460260), (126, 73364167240), (130, 71106808248), (133, 69502895280), (140, 66027750516), (144, 64193646335), (147, 62883571920), (152, 60815033370), (155, 59637968208), (156, 59255673540), (168, 55023125430), (171, 54057807440), (180, 51354917068), (182, 50790577320), (186, 49698306840), (190, 48652026696), (195, 47404538832), (196, 47162678940), (208, 44441755155), (210, 44018500344), (217, 42598548720), (228, 40543355580), (234, 39503782360), (240, 38516187801), (245, 37730143152), (247, 37424635920), (248, 37273730130), (252, 36682083620), (260, 35553404124), (266, 34751447640), (273, 33860384880), (279, 33132204560), (280, 33013875258), (285, 32434684464), (294, 31441785960), (304, 30407516685), (310, 29818984104), (312, 29627836770), (315, 29345666896), (336, 27511562715), (342, 27028903720), (360, 25677458534), (361, 25606329840), (364, 25395288660), (372, 24849153420), (380, 24326013348), (390, 23702269416), (392, 23581339470), (399, 23167631760), (403, 22937680080), (420, 22009250172), (434, 21299274360), (441, 20961190640), (455, 20316230928), (456, 20271677790), (465, 19879322736), (468, 19751891180), (490, 18865071576), (494, 18712317960), (496, 18636865065), (504, 18341041810), (520, 17776702062), (532, 17375723820), (546, 16930192440), (558, 16566102280), (560, 16506937629), (570, 16217342232), (585, 15801512944), (588, 15720892980), (589, 15694202160), (620, 14909492052), (624, 14813918385), (630, 14672833448), (637, 14511593520), (651, 14199516240), (665, 13900579056), (684, 13514451860), (720, 12838729267), (722, 12803164920), (728, 12697644330), (735, 12576714384), (741, 12474878640), (744, 12424576710), (760, 12163006674), (780, 11851134708), (784, 11790669735), (798, 11583815880), (806, 11468840040), (819, 11286794960), (840, 11004625086), (855, 10811561488), (868, 10649637180), (882, 10480595320), (910, 10158115464), (912, 10135838895), (930, 9939661368), (931, 9928985040), (936, 9875945590), (980, 9432535788), (988, 9356158980), (1008, 9170520905), (1040, 8888351031), (1064, 8687861910), (1083, 8535443280), (1085, 8519709744), (1092, 8465096220), (1116, 8283051140), (1140, 8108671116), (1170, 7900756472), (1176, 7860446490), (1178, 7847101080), (1197, 7722543920), (1209, 7645893360), (1235, 7484927184), (1240, 7454746026), (1260, 7336416724), (1274, 7255796760), (1302, 7099758120), (1330, 6950289528), (1365, 6772076976), (1368, 6757225930), (1395, 6626440912), (1444, 6401582460), (1456, 6348822165), (1470, 6288357192), (1482, 6237439320), (1488, 6212288355), (1519, 6085506960), (1520, 6081503337), (1560, 5925567354), (1596, 5791907940), (1612, 5734420020), (1638, 5643397480), (1680, 5502312543), (1710, 5405780744), (1729, 5346376560), (1736, 5324818590), (1764, 5240297660), (1767, 5231400720), (1801, 5132640240), (1805, 5121265968), (1820, 5079057732), (1860, 4969830684), (1862, 4964492520), (1872, 4937972795), (1911, 4837197840), (1953, 4733172080), (1960, 4716267894), (1976, 4678079490), (1995, 4633526352), (2015, 4587536016), (2128, 4343930955), (2166, 4267721640), (2170, 4259854872), (2184, 4232548110), (2205, 4192238128), (2223, 4158292880), (2232, 4141525570), (2280, 4054335558), (2340, 3950378236), (2352, 3930223245), (2356, 3923550540), (2394, 3861271960), (2418, 3822946680), (2470, 3742463592), (2480, 3727373013), (2520, 3668208362), (2527, 3658047120), (2548, 3627898380), (2604, 3549879060), (2660, 3475144764), (2730, 3386038488), (2736, 3378612965), (2790, 3313220456), (2793, 3309661680), (2821, 3276811440), (2888, 3200791230), (2940, 3144178596), (2945, 3138840432), (2964, 3118719660), (3038, 3042753480), (3120, 2962783677), (3185, 2902318704), (3192, 2895953970), (3224, 2867210010), (3249, 2845147760), (3255, 2839903248), (3276, 2821698740), (3420, 2702890372), (3458, 2673188280), (3472, 2662409295), (3528, 2620148830), (3534, 2615700360), (3602, 2566320120), (3610, 2560632984), (3627, 2548631120), (3640, 2539528866), (3705, 2494975728), (3720, 2484915342), (3724, 2482246260), (3822, 2418598920), (3906, 2366586040), (3920, 2358133947), (3952, 2339039745), (3990, 2316763176), (4030, 2293768008), (4095, 2257358992), (4123, 2242028880), (4332, 2133860820), (4340, 2129927436), (4368, 2116274055), (4410, 2096119064), (4446, 2079146440), (4464, 2070762785), (4557, 2028502320), (4560, 2027167779), (4655, 1985797008), (4680, 1975189118), (4693, 1969717680), (4712, 1961775270), (4788, 1930635980), (4836, 1911473340), (4940, 1871231796), (5040, 1834104181), (5054, 1829023560), (5096, 1813949190), (5187, 1782125520), (5208, 1774939530), (5301, 1743800240), (5320, 1737572382), (5403, 1710880080), (5415, 1707088656), (5460, 1693019244), (5580, 1656610228), (5586, 1654830840), (5642, 1638405720), (5733, 1612399280), (5776, 1600395615), (5880, 1572089298), (5890, 1569420216), (5928, 1559359830), (5985, 1544508784), (6045, 1529178672), (6076, 1521376740), (6370, 1451159352), (6384, 1447976985), (6448, 1433605005), (6498, 1422573880), (6510, 1419951624), (6552, 1410849370), (6840, 1351445186), (6916, 1336594140), (7056, 1310074415), (7068, 1307850180), (7204, 1283160060), (7220, 1280316492), (7254, 1274315560), (7280, 1269764433), (7410, 1247487864), (7440, 1242457671), (7448, 1241123130), (7581, 1219349040), (7595, 1217101392), (7644, 1209299460), (7657, 1207246320), (7812, 1183293020), (7980, 1158381588), (8060, 1146884004), (8190, 1128679496), (8246, 1121014440), (8379, 1103220560), (8463, 1092270480), (8645, 1069275312), (8664, 1066930410), (8680, 1064963718), (8820, 1048059532), (8835, 1046280144), (8892, 1039573220), (9005, 1026528048), (9114, 1014251160), (9310, 992898504), (9360, 987594559), (9386, 984858840), (9424, 980887635), (9555, 967439568), (9576, 965317990), (9672, 955736670), (9765, 946634416), (9880, 935615898), (10108, 914511780), (10192, 906974595), (10374, 891062760), (10416, 887469765), (10602, 871900120), (10640, 868786191), (10806, 855440040), (10830, 853544328), (10920, 846509622), (11115, 831658576), (11160, 828305114), (11172, 827415420), (11191, 826010640), (11284, 819202860), (11466, 806199640), (11760, 786044649), (11780, 784710108), (11856, 779679915), (11970, 772254392), (12090, 764589336), (12103, 763768080), (12152, 760688370), (12369, 747342960), (12607, 733234320), (12635, 731609424), (12740, 725579676), (12996, 711286940), (13020, 709975812), (13104, 705424685), (13671, 676167440), (13680, 675722593), (13832, 668297070), (13965, 661932336), (14079, 656572560), (14105, 655362288), (14136, 653925090), (14408, 641580030), (14440, 640158246), (14508, 637157780), (14820, 623743932), (14896, 620561565), (15162, 609674520), (15190, 608550696), (15288, 604649730), (15314, 603623160), (15561, 594041840), (15624, 591646510), (15960, 579190794), (16120, 573442002), (16209, 570293360), (16245, 569029552), (16380, 564339748), (16492, 560507220), (16758, 551610280), (16926, 546135240), (17290, 534637656), (17328, 533465205), (17360, 532481859), (17640, 524029766), (17670, 523140072), (17689, 522578160), (17784, 519786610), (18010, 513264024), (18135, 509726224), (18228, 507125580), (18620, 496449252), (18772, 492429420), (19110, 483719784), (19152, 482658995), (19344, 477868335), (19530, 473317208), (19747, 468115920), (19760, 467807949), (20216, 457255890), (20615, 448405776), (20748, 445531380), (21204, 435950060), (21612, 427720020), (21660, 426772164), (21840, 423254811), (22230, 415829288), (22320, 414152557), (22344, 413707710), (22382, 413005320), (22568, 409601430), (22743, 406449680), (22785, 405700464), (22932, 403099820), (22971, 402415440), (23413, 394818480), (23465, 393943536), (23560, 392355054), (23940, 386127196), (24180, 382294668), (24206, 381884040), (24304, 380344185), (24738, 373671480), (25214, 366617160), (25270, 365804712), (25389, 364090160), (25480, 362789838), (25935, 356425104), (25992, 355643470), (26040, 354987906), (26505, 348760048), (27015, 342176016), (27342, 338083720), (27664, 334148535), (27930, 330966168), (28158, 328286280), (28210, 327681144), (28272, 326962545), (28665, 322479856), (28816, 320790015), (28861, 320289840), (28880, 320079123), (29016, 318578890), (29640, 311871966), (30324, 304837260), (30380, 304275348), (30576, 302324865), (30628, 301811580), (31122, 297020920), (31248, 295823255), (31920, 289595397), (32240, 286721001), (32418, 285146680), (32490, 284514776), (32760, 282169874), (32851, 281388240), (32984, 280253610), (33516, 275805140), (33573, 275336880), (33852, 273067620), (34219, 270138960), (34580, 267318828), (35280, 262014883), (35340, 261570036), (35378, 261289080), (35568, 259893305), (36020, 256632012), (36270, 254863112), (36309, 254589360), (36456, 253562790), (37107, 249114320), (37240, 248224626), (37544, 246214710), (37821, 244411440), (37905, 243869808), (38220, 241859892), (38285, 241449264), (39060, 236658604), (39494, 234057960), (40432, 228627945), (41230, 224202888), (41496, 222765690), (41895, 220644112), (42237, 218857520), (42315, 218454096), (42408, 217975030), (43224, 213860010), (43320, 213386082), (44460, 207914644), (44688, 206853855), (44764, 206502660), (45136, 204800715), (45486, 203224840), (45570, 202850232), (45864, 201549910), (45942, 201207720), (46826, 197409240), (46930, 196971768), (47120, 196177527), (47880, 193063598), (48360, 191147334), (48412, 190942020), (49476, 186835740), (50428, 183308580), (50540, 182902356), (50778, 182045080), (50960, 181394919), (51870, 178212552), (51984, 177821735), (52080, 177493953), (53010, 174380024), (53067, 174192720), (53599, 172463760), (54030, 171088008), (54684, 169041860), (55831, 165569040), (55860, 165483084), (55955, 165202128), (56316, 164143140), (56420, 163840572), (57330, 161239928), (57722, 160144920), (58032, 159289445), (59241, 156038640), (59280, 155935983), (60515, 152753616), (60648, 152418630), (60760, 152137674), (61256, 150905790), (61845, 149468592), (62244, 148510460), (63035, 146646864), (64836, 142573340), (64980, 142257388), (65520, 141084937), (65702, 140694120), (65968, 140126805), (67032, 137902570), (67146, 137668440), (67704, 136533810), (68355, 135233488), (68438, 135069480), (68913, 134138480), (69160, 133659414), (70239, 131606160), (70395, 131314512), (70680, 130785018), (70756, 130644540), (72040, 128316006), (72540, 127431556), (72618, 127294680), (72912, 126781395), (74214, 124557160), (74480, 124112313), (75088, 123107355), (75642, 122205720), (75810, 121934904), (76440, 120929946), (76570, 120724632), (77805, 118808368), (78120, 118329302), (78337, 118001520), (78988, 117028980), (81045, 114058672), (82460, 112101444), (82992, 111382845), (83790, 110322056), (84474, 109428760), (84630, 109227048), (84816, 108987515), (86448, 106930005), (86583, 106763280), (86640, 106693041), (88249, 104747760), (88445, 104515632), (88920, 103957322), (89528, 103251330), (90972, 101612420), (91140, 101425116), (91728, 100774955), (91884, 100603860), (93652, 98704620), (93860, 98485884), (95760, 96531799), (96720, 95573667), (96824, 95471010), (98553, 93796080), (98735, 93623184), (98952, 93417870), (100719, 91778960), (100856, 91654290), (101080, 91451178), (101556, 91022540), (102657, 90046320), (103740, 89106276), (106020, 87190012), (106134, 87096360), (107198, 86231880), (108060, 85544004), (108927, 84863120), (109368, 84520930), (111662, 82784520), (111720, 82741542), (111910, 82601064), (112632, 82071570), (112840, 81920286), (113463, 81470480), (113715, 81289936), (114660, 80619964), (114855, 80483088), (115444, 80072460), (117065, 78963696), (118482, 78019320), (121030, 76376808), (121296, 76209315), (121520, 76068837), (122512, 75452895), (123690, 74734296), (124488, 74255230), (126070, 73323432), (126945, 72818032), (129672, 71286670), (129960, 71128694), (131404, 70347060), (134064, 68951285), (134292, 68834220), (135408, 68266905), (136710, 67616744), (136876, 67534740), (137826, 67069240), (138320, 66829707), (140478, 65803080), (140790, 65657256), (141360, 65392509), (141512, 65322270), (144080, 64158003), (144305, 64057968), (145080, 63715778), (145236, 63647340), (145483, 63539280), (148428, 62278580), (151284, 61102860), (151620, 60967452), (152880, 60464973), (153140, 60362316), (155610, 59404184), (156240, 59164651), (156674, 59000760), (157976, 58514490), (159201, 58064240), (160797, 57487920), (162090, 57029336), (163891, 56402640), (164255, 56277648), (164920, 56050722), (167493, 55189680), (167580, 55161028), (167865, 55067376), (168948, 54714380), (169260, 54613524), (171095, 54027792), (173166, 53381640), (176498, 52373880), (176890, 52257816), (177723, 52012880), (177840, 51978661), (179056, 51625665), (181545, 50917872), (181944, 50806210), (182280, 50712558), (183768, 50301930), (185535, 49822864), (187304, 49352310), (187720, 49242942), (189105, 48882288), (193648, 47735505), (197106, 46898040), (197470, 46811592), (197904, 46708935), (201438, 45889480), (201712, 45827145), (202160, 45725589), (203112, 45511270), (205314, 45023160), (207480, 44553138), (210717, 43868720), (211185, 43771504), (212040, 43595006), (212268, 43548180), (214396, 43115940), (216120, 42772002), (217854, 42431560), (218736, 42260465), (223324, 41392260), (223440, 41370771), (223820, 41300532), (225264, 41035785), (225680, 40960143), (226926, 40735240), (227430, 40644968), (229320, 40309982), (229710, 40241544), (229957, 40198320), (230888, 40036230), (234130, 39481848), (235011, 39333840), (236964, 39009660), (239533, 38591280), (242060, 38188404), (247380, 37367148), (248976, 37127615), (252140, 36661716), (253890, 36409016), (259344, 35643335), (259749, 35587760), (259920, 35564347), (262808, 35173530), (264747, 34915920), (265335, 34838544), (267995, 34492752), (268584, 34417110), (273420, 33808372), (273752, 33767370), (275652, 33534620), (279155, 33113808), (280956, 32901540), (281580, 32828628), (283024, 32661135), (288610, 32028984), (290160, 31857889), (290472, 31823670), (290966, 31769640), (295659, 31265360), (296205, 31207728), (296856, 31139290), (302568, 30551430), (303240, 30483726), (306280, 30181158), (307971, 30015440), (311220, 29702092), (313348, 29500380), (315952, 29257245), (318402, 29032120), (321594, 28743960), (324180, 28514668), (327782, 28201320), (328510, 28138824), (329840, 28025361), (334986, 27594840), (335160, 27580514), (335730, 27533688), (337896, 27357190), (338520, 27306762), (342190, 27013896), (344565, 26827696), (346332, 26690820), (351195, 26321232), (352996, 26186940), (353780, 26128908), (355446, 26006440), (363090, 25458936), (363888, 25403105), (364560, 25356279), (367536, 25150965), (371070, 24911432), (374608, 24676155), (375193, 24637680), (375440, 24621471), (378210, 24441144), (390817, 23652720), (391685, 23600304), (394212, 23449020), (394940, 23405796), (402876, 22944740), (406224, 22755635), (410628, 22511580), (414960, 22276569), (421434, 21934360), (422370, 21885752), (424080, 21797503), (424536, 21774090), (428792, 21557970), (432240, 21386001), (432915, 21352656), (435708, 21215780), (436449, 21179760), (441245, 20949552), (444847, 20779920), (446648, 20696130), (447640, 20650266), (453852, 20367620), (454860, 20322484), (458640, 20154991), (459420, 20120772), (459914, 20099160), (461776, 20018115), (468260, 19740924), (470022, 19666920), (473928, 19504830), (479066, 19295640), (482391, 19162640), (484120, 19094202), (491673, 18800880), (492765, 18759216), (494760, 18683574), (502479, 18396560), (503595, 18355792), (504280, 18330858), (507780, 18204508), (513285, 18009264), (519498, 17793880), (525616, 17586765), (529494, 17457960), (530670, 17419272), (535990, 17246376), (537168, 17208555), (544635, 16972624), (546840, 16904186), (547504, 16883685), (548359, 16857360), (551304, 16767310), (558310, 16556904), (561912, 16450770), (563160, 16414314), (567315, 16294096), (577220, 16014492), (580944, 15911835), (581932, 15884820), (591318, 15632680), (592410, 15603864), (593712, 15569645), (605136, 15275715), (606480, 15241863), (612560, 15090579), (615942, 15007720), (622440, 14851046), (626696, 14750190), (636804, 14516060), (643188, 14371980), (648360, 14257334), (650161, 14217840), (655564, 14100660), (657020, 14069412), (669972, 13797420), (670320, 13790257), (671460, 13766844), (675792, 13678595), (677040, 13653381), (684380, 13506948), (689130, 13413848), (689871, 13399440), (692664, 13345410), (702390, 13160616), (705033, 13111280), (705992, 13093470), (707560, 13064454), (710892, 13003220), (718599, 12863760), (725803, 12736080), (726180, 12729468), (727415, 12707856), (742140, 12455716), (750386, 12318840), (756420, 12220572), (781634, 11826360), (783370, 11800152), (788424, 11724510), (789880, 11702898), (794241, 11638640), (796005, 11612848), (803985, 11497584), (805752, 11472370), (819455, 11280528), (821256, 11255790), (837465, 11037936), (842868, 10967180), (844740, 10942876), (849072, 10887045), (857584, 10778985), (865830, 10676328), (871416, 10607890), (872898, 10589880), (882490, 10474776), (888615, 10402576), (889694, 10389960), (893296, 10348065), (895280, 10325133), (907704, 10183810), (909720, 10161242), (918840, 10060386), (919828, 10049580), (936520, 9870462), (940044, 9833460), (947856, 9752415), (958132, 9647820), (964782, 9581320), (968240, 9547101), (983346, 9400440), (985530, 9379608), (989520, 9341787), (1004958, 9198280), (1007190, 9177896), (1008560, 9165429), (1015560, 9102254), (1018381, 9077040), (1026570, 9004632), (1038996, 8896940), (1053585, 8773744), (1058988, 8728980), (1060789, 8714160), (1061340, 8709636), (1071980, 8623188), (1089270, 8486312), (1093680, 8452093), (1096718, 8428680), (1102608, 8383655), (1116620, 8278452), (1123824, 8225385), (1125579, 8212560), (1126320, 8207157), (1134630, 8147048), (1147237, 8057520), (1149785, 8039664), (1154440, 8007246), (1163864, 7942410), (1172451, 7884240), (1175055, 7866768), (1182636, 7816340), (1184820, 7801932), (1197665, 7718256), (1231884, 7503860), (1244880, 7425523), (1253392, 7375095), (1273608, 7258030), (1286376, 7185990), (1296720, 7128667), (1298745, 7117552), (1300322, 7108920), (1309347, 7059920), (1311128, 7050330), (1314040, 7034706), (1323735, 6983184), (1334541, 6926640), (1339944, 6898710), (1342920, 6883422), (1368760, 6753474), (1378260, 6706924), (1379742, 6699720), (1385328, 6672705), (1404780, 6580308), (1410066, 6555640), (1411984, 6546735), (1415120, 6532227), (1421784, 6501610), (1437198, 6431880), (1451606, 6368040), (1452360, 6364734), (1454830, 6353928), (1475019, 6266960), (1478295, 6253072), (1484280, 6227858), (1500772, 6159420), (1512840, 6110286), (1539855, 6003088), (1563268, 5913180), (1566740, 5900076), (1576848, 5862255), (1579760, 5851449), (1588482, 5819320), (1592010, 5806424), (1607970, 5748792), (1611504, 5736185), (1638910, 5640264), (1642512, 5627895), (1645077, 5619120), (1674930, 5518968), (1676731, 5513040), (1685736, 5483590), (1689480, 5471438), (1731660, 5338164), (1742832, 5303945), (1745796, 5294940), (1764980, 5237388), (1777230, 5201288), (1779388, 5194980), (1815408, 5091905), (1819440, 5080621), (1837680, 5030193), (1839656, 5024790), (1873040, 4935231), (1875965, 4927536), (1880088, 4916730), (1916264, 4823910), (1929564, 4790660), (1950483, 4739280), (1954085, 4730544), (1966692, 4700220), (1971060, 4689804), (2009916, 4599140), (2014380, 4588948), (2031120, 4551127), (2036762, 4538520), (2053140, 4502316), (2069613, 4466480), (2077992, 4448470), (2107170, 4386872), (2117976, 4364490), (2121578, 4357080), (2122680, 4354818), (2143960, 4311594), (2155797, 4287920), (2177409, 4245360), (2178540, 4243156), (2182245, 4235952), (2193436, 4214340), (2224235, 4155984), (2233240, 4139226), (2251158, 4106280), (2269260, 4073524), (2294474, 4028760), (2299570, 4019832), (2308880, 4003623), (2327728, 3971205), (2344902, 3942120), (2350110, 3933384), (2365272, 3908170), (2369640, 3900966), (2395330, 3859128), (2411955, 3832528), (2458365, 3760176), (2463768, 3751930), (2512395, 3679312), (2547216, 3629015), (2572752, 3592995), (2597490, 3558776), (2600644, 3554460), (2618694, 3529960), (2622256, 3525165), (2628080, 3517353), (2647470, 3491592), (2669082, 3463320), (2679888, 3449355), (2685840, 3441711), (2735719, 3378960), (2737520, 3376737), (2741795, 3371472), (2756520, 3353462), (2759484, 3349860), (2809560, 3290154), (2820132, 3277820), (2843568, 3250805), (2874396, 3215940), (2903212, 3184020), (2904720, 3182367), (2909660, 3176964), (2950038, 3133480), (2956590, 3126536), (2968560, 3113929), (3001544, 3079710), (3025680, 3055143)]