1036188054720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{383}}^1$

素因数の和:500

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 130, 135, 140, 144, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 372, 378, 383, 390, 403, 405, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 518, 520, 540, 546, 555, 558, 560, 567, 576, 585, 592, 620, 624, 630, 648, 651, 666, 672, 702, 720, 728, 740, 744, 756, 766, 777, 780, 806, 810, 819, 832, 837, 840, 864, 868, 888, 910, 930, 936, 945, 960, 962, 992, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1149, 1170, 1184, 1209, 1240, 1248, 1260, 1295, 1296, 1302, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1532, 1554, 1560, 1612, 1620, 1638, 1665, 1674, 1680, 1728, 1736, 1755, 1776, 1820, 1860, 1872, 1890, 1915, 1924, 1953, 1984, 1998, 2015, 2016, 2072, 2080, 2106, 2160, 2170, 2184, 2220, 2232, 2240, 2268, 2294, 2298, 2331, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2511, 2520, 2590, 2592, 2604, 2664, 2681, 2730, 2790, 2808, 2821, 2835, 2880, 2886, 2912, 2960, 2976, 2997, 3024, 3064, 3108, 3120, 3224, 3240, 3255, 3276, 3330, 3348, 3360, 3367, 3441, 3447, 3472, 3510, 3552, 3627, 3640, 3720, 3744, 3780, 3830, 3848, 3885, 3906, 3996, 4030, 4032, 4095, 4144, 4160, 4185, 4212, 4320, 4329, 4340, 4368, 4440, 4464, 4536, 4588, 4596, 4662, 4680, 4810, 4836, 4914, 4960, 4979, 4995, 5022, 5040, 5180, 5184, 5208, 5265, 5328, 5362, 5460, 5580, 5616, 5642, 5670, 5735, 5745, 5772, 5824, 5859, 5920, 5952, 5994, 6045, 6048, 6128, 6216, 6240, 6448, 6480, 6510, 6552, 6660, 6696, 6720, 6734, 6882, 6894, 6944, 6993, 7020, 7104, 7215, 7254, 7280, 7371, 7440, 7488, 7560, 7660, 7696, 7770, 7812, 7992, 8029, 8043, 8060, 8190, 8288, 8370, 8424, 8463, 8640, 8658, 8680, 8736, 8880, 8928, 9072, 9176, 9192, 9324, 9360, 9620, 9672, 9765, 9828, 9920, 9958, 9990, 10044, 10080, 10101, 10323, 10341, 10360, 10416, 10530, 10656, 10724, 10881, 10920, 11160, 11232, 11284, 11340, 11470, 11490, 11544, 11655, 11718, 11840, 11873, 11988, 12090, 12096, 12256, 12285, 12432, 12480, 12555, 12896, 12960, 12987, 13020, 13104, 13320, 13392, 13405, 13468, 13764, 13788, 13888, 13986, 14040, 14105, 14171, 14430, 14508, 14560, 14742, 14880, 14911, 14937, 14985, 15120, 15320, 15392, 15540, 15624, 15984, 16058, 16086, 16120, 16380, 16576, 16740, 16835, 16848, 16926, 17205, 17235, 17316, 17360, 17472, 17577, 17760, 17856, 18135, 18144, 18352, 18384, 18648, 18720, 19240, 19344, 19530, 19656, 19916, 19980, 20088, 20160, 20202, 20646, 20682, 20720, 20832, 20979, 21060, 21312, 21448, 21645, 21762, 21840, 22320, 22464, 22568, 22680, 22940, 22980, 23088, 23310, 23436, 23746, 23976, 24087, 24129, 24180, 24512, 24570, 24864, 24895, 25110, 25389, 25792, 25920, 25974, 26040, 26208, 26640, 26784, 26810, 26936, 27528, 27576, 27972, 28080, 28210, 28342, 28860, 29016, 29120, 29295, 29484, 29760, 29822, 29874, 29970, 30240, 30303, 30640, 30784, 30969, 31023, 31080, 31248, 31968, 32116, 32172, 32240, 32643, 32760, 33480, 33670, 33696, 33852, 34410, 34470, 34632, 34720, 34853, 34965, 35154, 35520, 35619, 36270, 36288, 36704, 36768, 36855, 37296, 37440, 38480, 38688, 38961, 39060, 39312, 39832, 39960, 40145, 40176, 40215, 40404, 41292, 41364, 41440, 41664, 41958, 42120, 42315, 42513, 42896, 43290, 43524, 43680, 44640, 44733, 44811, 45136, 45360, 45880, 45960, 46176, 46620, 46872, 47492, 47952, 48174, 48258, 48360, 49140, 49728, 49790, 50220, 50505, 50778, 51615, 51705, 51948, 52080, 52416, 53280, 53568, 53620, 53872, 54405, 55056, 55152, 55944, 56160, 56420, 56684, 57720, 58032, 58590, 58968, 59365, 59644, 59748, 59940, 60480, 60606, 61280, 61938, 62046, 62160, 62496, 63936, 64232, 64344, 64480, 64935, 65286, 65520, 66960, 67340, 67392, 67704, 68820, 68940, 69264, 69440, 69706, 69930, 70308, 70855, 71238, 72261, 72387, 72540, 73408, 73536, 73710, 74555, 74592, 74685, 76167, 76960, 77376, 77922, 78120, 78624, 79664, 79920, 80290, 80352, 80430, 80808, 82584, 82728, 82880, 83111, 83916, 84240, 84630, 85026, 85792, 86580, 87048, 87360, 87885, 89280, 89466, 89622, 90272, 90720, 90909, 91760, 91920, 92352, 92907, 93240, 93744, 94984, 95904, 96348, 96516, 96720, 98280, 99197, 99580, 100440, 101010, 101556, 103230, 103410, 103896, 104160, 104377, 104559, 104895, 106560, 106857, 107240, 107744, 108810, 110112, 110304, 111888, 112320, 112840, 113368, 115440, 116064, 117180, 117936, 118730, 119288, 119496, 119880, 120435, 120645, 121212, 122560, 123876, 124092, 124320, 124992, 126945, 127539, 128464, 128688, 128960, 129870, 130572, 131040, 133920, 134199, 134433, 134680, 135408, 137640, 137880, 138528, 139412, 139860, 140616, 141710, 142476, 144522, 144774, 145080, 147420, 149110, 149184, 149370, 151515, 152334, 153920, 154349, 154845, 155115, 155844, 156240, 157248, 159328, 159840, 160580, 160704, 160860, 161616, 163215, 165168, 165456, 166222, 167832, 168480, 169260, 170052, 171584, 173160, 174096, 174265, 175770, 178095, 178932, 179244, 180544, 181440, 181818, 183520, 183840, 184223, 185814, 186480, 187488, 189968, 191808, 192696, 193032, 193440, 194805, 196560, 198394, 199160, 200880, 202020, 203112, 206460, 206820, 207792, 208320, 208754, 209118, 209790, 212565, 213714, 214480, 215488, 216783, 217161, 217620, 220224, 220608, 223665, 223776, 224055, 225680, 226736, 228501, 230880, 232128, 234360, 235872, 237460, 238576, 238992, 239760, 240870, 241290, 242424, 247752, 248184, 248640, 249333, 253890, 255078, 256928, 257376, 259740, 261144, 262080, 267840, 268398, 268866, 269360, 270816, 272727, 275280, 275760, 277056, 278824, 279720, 281232, 283420, 284952, 289044, 289548, 290160, 294840, 297591, 298220, 298740, 303030, 304668, 308698, 309690, 310230, 311688, 312480, 313131, 313677, 318656, 319680, 320571, 321160, 321720, 323232, 326430, 330336, 330912, 332444, 335664, 336960, 338520, 340104, 346320, 348192, 348530, 351540, 356190, 357864, 358488, 361305, 361935, 363636, 367040, 367680, 368446, 371628, 372960, 374976, 379936, 380835, 382617, 385392, 386064, 386880, 389610, 393120, 396788, 398320, 401760, 402597, 403299, 404040, 406224, 412920, 413640, 415555, 415584, 417508, 418236, 419580, 425130, 427428, 428960, 433566, 434322, 435240, 439301, 447330, 447552, 448110, 451360, 453472, 454545, 457002, 461760, 463047, 464535, 468720, 471744, 474920, 477152, 477984, 479520, 481740, 482580, 484848, 495504, 495985, 496368, 498666, 507780, 510156, 513856, 514752, 519480, 521885, 522288, 522795, 534285, 536796, 537732, 538720, 541632, 545454, 550560, 551520, 552669, 557648, 559440, 562464, 566840, 569904, 578088, 579096, 580320, 589680, 595182, 596440, 597480, 606060, 609336, 617396, 619380, 620460, 623376, 624960, 626262, 627354, 637695, 641142, 642320, 643440, 646464, 650349, 652860, 660672, 661824, 664888, 670995, 671328, 672165, 677040, 680208, 692640, 696384, 697060, 703080, 712380, 715728, 716976, 722610, 723870, 727272, 736892, 743256, 745920, 747999, 759872, 761670, 765234, 770784, 771745, 772128, 779220, 786240, 793576, 796640, 803520, 805194, 806598, 808080, 812448, 825840, 827280, 831110, 831168, 835016, 836472, 839160, 850260, 854856, 857920, 867132, 868644, 870480, 878602, 892773, 894660, 896220, 902720, 906944, 909090, 914004, 921115, 926094, 929070, 937440, 939393, 941031, 949840, 954304, 955968, 959040, 961713, 963480, 965160, 969696, 991008, 991970, 992736, 997332, 1015560, 1020312, 1038960, 1043770, 1044576, 1045590, 1068570, 1073592, 1075464, 1077440, 1080443, 1083915, 1085805, 1090908, 1101120, 1103040, 1105338, 1115296, 1118880, 1124928, 1133680, 1139808, 1142505, 1147851, 1156176, 1158192, 1160640, 1179360, 1190364, 1192880, 1194960, 1207791, 1212120, 1218672, 1234792, 1238760, 1240920, 1246665, 1246752, 1252524, 1254708, 1275390, 1282284, 1284640, 1286880, 1289561, 1300698, 1305720, 1317903, 1329776, 1341990, 1342656, 1344330, 1354080, 1360416, 1363635, 1385280, 1389141, 1394120, 1406160, 1424760, 1431456, 1433952, 1445220, 1447740, 1454544, 1473784, 1486512, 1487955, 1495998, 1523340, 1530468, 1541568, 1543490, 1544256, 1558440, 1565655, 1568385, 1587152, 1593280, 1602855, 1610388, 1613196, 1616160, 1624896, 1651680, 1654560, 1658007, 1662220, 1670032, 1672944, 1678320, 1700520, 1709712, 1734264, 1737288, 1740960, 1757204, 1785546, 1789320, 1792440, 1818180, 1828008, 1842230, 1852188, 1858140, 1874880, 1878786, 1882062, 1899680, 1913085, 1923426, 1926960, 1930320, 1939392, 1982016, 1983940, 1985472, 1994664, 2012985, 2016495, 2031120, 2040624, 2077920, 2087540, 2089152, 2091180, 2137140, 2147184, 2150928, 2160886, 2167830, 2171610, 2181816, 2196505, 2210676, 2230592, 2237760, 2243997, 2267360, 2279616, 2285010, 2295702, 2312352, 2315235, 2316384, 2358720, 2380728, 2385760, 2389920, 2415582, 2424240, 2437344, 2469584, 2477520, 2481840, 2493330, 2493504, 2505048, 2509416, 2550780, 2564568, 2569280, 2573760, 2579122, 2601396, 2611440, 2635806, 2659552, 2678319, 2683980, 2688660, 2708160, 2720832, 2727270, 2763345, 2778282, 2788240, 2812320, 2818179, 2823093, 2849520, 2862912, 2867904, 2890440, 2895480, 2909088, 2947568, 2973024, 2975910, 2991996, 3046680, 3060936, 3075107, 3086980, 3116880, 3131310, 3136770, 3174304, 3205710, 3220776, 3226392, 3232320, 3241329, 3251745, 3303360, 3309120, 3316014, 3324440, 3340064, 3345888, 3356640, 3401040, 3419424, 3468528, 3474576, 3481920, 3514408, 3571092, 3578640, 3584880, 3636360, 3656016, 3684460, 3704376, 3716280, 3739995, 3757572, 3764124, 3799360, 3826170, 3846852, 3853920, 3860640, 3868683, 3953709, 3967880, 3989328, 4025970, 4032990, 4062240, 4081248, 4155840, 4167423, 4175080, 4182360, 4274280, 4294368, 4301856, 4321772, 4335660, 4343220, 4363632, 4393010, 4421352, 4463865, 4487994, 4534720, 4570020, 4591404, 4624704, 4630470, 4632768, 4696965, 4705155, 4761456, 4771520, 4779840, 4808565, 4831164, 4848480, 4874688, 4939168, 4955040, 4963680, 4974021, 4986660, 5010096, 5018832, 5101560, 5129136, 5158244, 5202792, 5222880, 5271612, 5319104, 5356638, 5367960, 5377320, 5402215, 5454540, 5526690, 5556564, 5576480, 5624640, 5636358, 5646186, 5699040, 5710913, 5739255, 5780880, 5790960, 5818176, 5895136, 5946048, 5951820, 5983992, 6038955, 6093360, 6121872, 6150214, 6173960, 6233760, 6262620, 6273540, 6348608, 6411420, 6441552, 6447805, 6452784, 6482658, 6503490, 6589515, 6632028, 6648880, 6680128, 6691776, 6713280, 6731991, 6802080, 6838848, 6937056, 6945705, 6949152, 7028816, 7142184, 7157280, 7169760, 7272720, 7312032, 7368920, 7408752, 7432560, 7479990, 7515144, 7528248, 7652340, 7693704, 7707840, 7721280, 7737366, 7907418, 7935760, 7978656, 8034957, 8051940, 8065980, 8124480, 8162496, 8290035, 8334846, 8350160, 8364720, 8454537, 8548560, 8588736, 8603712, 8643544, 8671320, 8686440, 8727264, 8786020, 8842704, 8927730, 8975988, 9140040, 9182808, 9225321, 9260940, 9393930, 9410310, 9522912, 9617130, 9662328, 9696960, 9723987, 9878336, 9910080, 9927360, 9948042, 9973320, 10020192, 10037664, 10203120, 10258272, 10316488, 10405584, 10445760, 10543224, 10713276, 10735920, 10754640, 10804430, 10909080, 11053380, 11113128, 11152960, 11219985, 11272716, 11292372, 11398080, 11421826, 11478510, 11561760, 11581920, 11606049, 11790272, 11861127, 11903640, 11967984, 12077910, 12186720, 12243744, 12300428, 12347920, 12467520, 12502269, 12525240, 12547080, 12822840, 12883104, 12895610, 12905568, 12965316, 13006980, 13179030, 13264056, 13297760, 13391595, 13463982, 13604160, 13874112, 13891410, 13898304, 14057632, 14090895, 14115465, 14284368, 14314560, 14339520, 14545440, 14624064, 14737840, 14817504, 14865120, 14922063, 14959980, 15030288, 15056496, 15304680, 15375535, 15387408, 15474732, 15814836, 15871520, 15957312, 16069914, 16103880, 16131960, 16206645, 16580070, 16669692, 16700320, 16729440, 16909074, 17097120, 17132739, 17287088, 17342640, 17372880, 17454528, 17572040, 17685408, 17855460, 17951976, 18280080, 18365616, 18450642, 18521880, 18787860, 18820620, 19045824, 19234260, 19324656, 19343415, 19447974, 19768545, 19896084, 19946640, 20040384, 20075328, 20406240, 20516544, 20632976, 20811168, 20837115, 21086448, 21426552, 21471840, 21509280, 21608860, 21818160, 22106760, 22226256, 22439970, 22545432, 22584744, 22843652, 22957020, 23123520, 23163840, 23212098, 23722254, 23807280, 23935968, 24155820, 24373440, 24487488, 24600856, 24695840, 24870105, 25004538, 25050480, 25094160, 25645680, 25766208, 25791220, 25811136, 25930632, 26013960, 26358060, 26528112, 26595520, 26783190, 26927964, 27675963, 27782820, 28115264, 28181790, 28230930, 28554565, 28568736, 29090880, 29171961, 29475680, 29635008, 29730240, 29844126, 29919960, 30060576, 30112992, 30609360, 30751070, 30774816, 30949464, 31629672, 31743040, 32139828, 32207760, 32263920, 32413290, 33160140, 33339384, 33400640, 33458880, 33659955, 33818148, 34194240, 34265478, 34574176, 34685280, 34745760, 34818147, 35144080, 35370816, 35583381, 35710920, 35903952, 36560160, 36731232, 36901284, 37043760, 37575720, 37641240, 38468520, 38649312, 38686830, 38895948, 39537090, 39792168, 39893280, 39976391, 40174785, 40812480, 41265952, 41622336, 41674230, 42172896, 42272685, 42853104, 42943680, 43018560, 43217720, 43636320, 44213520, 44452512, 44879940, 45090864, 45169488, 45687304, 45914040, 46126605, 46424196, 47444508, 47614560, 47871936, 48311640, 48619935, 49201712, 49391680, 49740210, 50009076, 50100960, 50188320, 51291360, 51398217, 51582440, 51861264, 52027920, 52716120, 53056224, 53566380, 53855928, 55351926, 55565640, 56363580, 56461860, 57109130, 57137472, 58030245, 58343922, 58951360, 59305635, 59688252, 59839920, 60121152, 60225984, 61218720, 61502140, 61549632, 61898928, 62511345, 63259344, 64279656, 64415520, 64527840, 64826580, 66320280, 66678768, 67319910, 67636296, 68530956, 69148352, 69370560, 69491520, 69636294, 70288160, 71166762, 71421840, 71807904, 73120320, 73462464, 73802568, 74087520, 74610315, 75151440, 75282480, 76937040, 77298624, 77373660, 77791896, 79074180, 79584336, 79786560, 79952782, 80349570, 82531904, 83027889, 83348460, 84345792, 84545370, 85663695, 85706208, 86435440, 87272640, 87515883, 88427040, 88905024, 89759880, 90181728, 90338976, 91374608, 91828080, 92253210, 92848392, 94889016, 95229120, 96623280, 97239870, 98403424, 99480420, 100018152, 100201920, 100376640, 102582720, 102796434, 103164880, 103722528, 104055840, 104454441, 105432240, 106112448, 107132760, 107711856, 110703852, 111131280, 112727160, 112923720, 114218260, 116060490, 116687844, 118611270, 119376504, 119679840, 119929173, 122437440, 123004280, 123797856, 125022690, 126518688, 128559312, 128831040, 129055680, 129653160, 132640560, 133357536, 134639820, 135272592, 137061912, 138379815, 139272588, 140576320, 142333524, 142843680, 143615808, 145859805, 147605136, 148175040, 149220630, 150302880, 150564960, 153874080, 154194651, 154747320, 155583792, 158148360, 159168672, 159905564, 160699140, 166055778, 166696920, 169090740, 171327390, 171412416, 172870880, 174090735, 175031766, 176854080, 177916905, 179519760, 180363456, 180677952, 182749216, 183656160, 184506420, 185696784, 189778032, 193246560, 194479740, 196806848, 198960840, 199881955, 200036304, 205592868, 206329760, 207445056, 208111680, 208908882, 210864480, 214265520, 215423712, 221407704, 222262560, 225454320, 225847440, 228436520, 232120980, 233375688, 237222540, 238753008, 239359680, 239858346, 246008560, 247595712, 249083667, 250045380, 253037376, 256991085, 257118624, 259306320, 265281120, 266715072, 269279640, 270545184, 274123824, 276759630, 278545176, 284667048, 285687360, 291719610, 295210272, 298441260, 300605760, 301129920, 307748160, 308389302, 309494640, 311167584, 316296720, 318337344, 319811128, 321398280, 332111556, 333393840, 338181480, 342654780, 345741760, 348181470, 350063532, 355833810, 359039520, 359787519, 365498432, 367312320, 369012840, 371393568, 379556064, 386493120, 388959480, 397921680, 399763910, 400072608, 411185736, 412659520, 415139445, 417817764, 421728960, 428531040, 430847424, 437579415, 442815408, 444525120, 450908640, 451694880, 456873040, 462583953, 464241960, 466751376, 474445080, 477506016, 479716692, 492017120, 498167334, 500090760, 513982170, 514237248, 518612640, 522272205, 530562240, 538559280, 541090368, 548247648, 553519260, 557090352, 569334096, 583439220, 590420544, 596882520, 599645865, 616778604, 618989280, 622335168, 632593440, 639622256, 642796560, 664223112, 666787680, 676362960, 685309560, 696362940, 700127064, 711667620, 718079040, 719575038, 738025680, 742787136, 759112128, 770973255, 777918960, 795843360, 799527820, 800145216, 822371472, 830278890, 835635528, 857062080, 875158830, 885630816, 901817280, 903389760, 913746080, 925167906, 928483920, 933502752, 948890160, 955012032, 959433384, 984034240, 996334668, 1000181520, 1027964340, 1037225280, 1044544410, 1077118560, 1079362557, 1096495296, 1107038520, 1114180704, 1138668192, 1166878440, 1193765040, 1199291730, 1233557208, 1237978560, 1245418335, 1265186880, 1279244512, 1285593120, 1328446224, 1333575360, 1352725920, 1370619120, 1392725880, 1400254128, 1423335240, 1439150076, 1476051360, 1541946510, 1555837920, 1591686720, 1599055640, 1644742944, 1660557780, 1671271056, 1750317660, 1771261632, 1798937595, 1827492160, 1850335812, 1856967840, 1867005504, 1897780320, 1918866768, 1992669336, 2000363040, 2055928680, 2089088820, 2154237120, 2158725114, 2214077040, 2228361408, 2277336384, 2312919765, 2333756880, 2387530080, 2398583460, 2467114416, 2490836670, 2558489024, 2571186240, 2656892448, 2705451840, 2741238240, 2785451760, 2800508256, 2846670480, 2878300152, 2952102720, 3083893020, 3111675840, 3198111280, 3238087671, 3289485888, 3321115560, 3342542112, 3500635320, 3597875190, 3700671624, 3713935680, 3795560640, 3837733536, 3985338672, 4000726080, 4111857360, 4178177640, 4317450228, 4428154080, 4625839530, 4667513760, 4775060160, 4797166920, 4934228832, 4981673340, 5313784896, 5396812785, 5482476480, 5570903520, 5601016512, 5693340960, 5756600304, 6167786040, 6396222560, 6476175342, 6642231120, 6685084224, 7001270640, 7195750380, 7401343248, 7675467072, 7970677344, 8223714720, 8356355280, 8634900456, 8856308160, 9251679060, 9335027520, 9594333840, 9868457664, 9963346680, 10793625570, 11141807040, 11386681920, 11513200608, 12335572080, 12792445120, 12952350684, 13284462240, 14002541280, 14391500760, 14802686496, 15941354688, 16190438355, 16447429440, 16712710560, 17269800912, 18503358120, 19188667680, 19926693360, 21587251140, 23026401216, 24671144160, 25904701368, 26568924480, 28005082560, 28783001520, 29605372992, 32380876710, 33425421120, 34539601824, 37006716240, 38377335360, 39853386720, 43174502280, 49342288320, 51809402736, 57566003040, 64761753420, 69079203648, 74013432480, 79706773440, 86349004560, 103618805472, 115132006080, 129523506840, 148026864960, 172698009120, 207237610944, 259047013680, 345396018240, 518094027360, 1036188054720]

約数ペア:

[(1, 1036188054720), (2, 518094027360), (3, 345396018240), (4, 259047013680), (5, 207237610944), (6, 172698009120), (7, 148026864960), (8, 129523506840), (9, 115132006080), (10, 103618805472), (12, 86349004560), (13, 79706773440), (14, 74013432480), (15, 69079203648), (16, 64761753420), (18, 57566003040), (20, 51809402736), (21, 49342288320), (24, 43174502280), (26, 39853386720), (27, 38377335360), (28, 37006716240), (30, 34539601824), (31, 33425421120), (32, 32380876710), (35, 29605372992), (36, 28783001520), (37, 28005082560), (39, 26568924480), (40, 25904701368), (42, 24671144160), (45, 23026401216), (48, 21587251140), (52, 19926693360), (54, 19188667680), (56, 18503358120), (60, 17269800912), (62, 16712710560), (63, 16447429440), (64, 16190438355), (65, 15941354688), (70, 14802686496), (72, 14391500760), (74, 14002541280), (78, 13284462240), (80, 12952350684), (81, 12792445120), (84, 12335572080), (90, 11513200608), (91, 11386681920), (93, 11141807040), (96, 10793625570), (104, 9963346680), (105, 9868457664), (108, 9594333840), (111, 9335027520), (112, 9251679060), (117, 8856308160), (120, 8634900456), (124, 8356355280), (126, 8223714720), (130, 7970677344), (135, 7675467072), (140, 7401343248), (144, 7195750380), (148, 7001270640), (155, 6685084224), (156, 6642231120), (160, 6476175342), (162, 6396222560), (168, 6167786040), (180, 5756600304), (182, 5693340960), (185, 5601016512), (186, 5570903520), (189, 5482476480), (192, 5396812785), (195, 5313784896), (208, 4981673340), (210, 4934228832), (216, 4797166920), (217, 4775060160), (222, 4667513760), (224, 4625839530), (234, 4428154080), (240, 4317450228), (248, 4178177640), (252, 4111857360), (259, 4000726080), (260, 3985338672), (270, 3837733536), (273, 3795560640), (279, 3713935680), (280, 3700671624), (288, 3597875190), (296, 3500635320), (310, 3342542112), (312, 3321115560), (315, 3289485888), (320, 3238087671), (324, 3198111280), (333, 3111675840), (336, 3083893020), (351, 2952102720), (360, 2878300152), (364, 2846670480), (370, 2800508256), (372, 2785451760), (378, 2741238240), (383, 2705451840), (390, 2656892448), (403, 2571186240), (405, 2558489024), (416, 2490836670), (420, 2467114416), (432, 2398583460), (434, 2387530080), (444, 2333756880), (448, 2312919765), (455, 2277336384), (465, 2228361408), (468, 2214077040), (480, 2158725114), (481, 2154237120), (496, 2089088820), (504, 2055928680), (518, 2000363040), (520, 1992669336), (540, 1918866768), (546, 1897780320), (555, 1867005504), (558, 1856967840), (560, 1850335812), (567, 1827492160), (576, 1798937595), (585, 1771261632), (592, 1750317660), (620, 1671271056), (624, 1660557780), (630, 1644742944), (648, 1599055640), (651, 1591686720), (666, 1555837920), (672, 1541946510), (702, 1476051360), (720, 1439150076), (728, 1423335240), (740, 1400254128), (744, 1392725880), (756, 1370619120), (766, 1352725920), (777, 1333575360), (780, 1328446224), (806, 1285593120), (810, 1279244512), (819, 1265186880), (832, 1245418335), (837, 1237978560), (840, 1233557208), (864, 1199291730), (868, 1193765040), (888, 1166878440), (910, 1138668192), (930, 1114180704), (936, 1107038520), (945, 1096495296), (960, 1079362557), (962, 1077118560), (992, 1044544410), (999, 1037225280), (1008, 1027964340), (1036, 1000181520), (1040, 996334668), (1053, 984034240), (1080, 959433384), (1085, 955012032), (1092, 948890160), (1110, 933502752), (1116, 928483920), (1120, 925167906), (1134, 913746080), (1147, 903389760), (1149, 901817280), (1170, 885630816), (1184, 875158830), (1209, 857062080), (1240, 835635528), (1248, 830278890), (1260, 822371472), (1295, 800145216), (1296, 799527820), (1302, 795843360), (1332, 777918960), (1344, 770973255), (1365, 759112128), (1395, 742787136), (1404, 738025680), (1440, 719575038), (1443, 718079040), (1456, 711667620), (1480, 700127064), (1488, 696362940), (1512, 685309560), (1532, 676362960), (1554, 666787680), (1560, 664223112), (1612, 642796560), (1620, 639622256), (1638, 632593440), (1665, 622335168), (1674, 618989280), (1680, 616778604), (1728, 599645865), (1736, 596882520), (1755, 590420544), (1776, 583439220), (1820, 569334096), (1860, 557090352), (1872, 553519260), (1890, 548247648), (1915, 541090368), (1924, 538559280), (1953, 530562240), (1984, 522272205), (1998, 518612640), (2015, 514237248), (2016, 513982170), (2072, 500090760), (2080, 498167334), (2106, 492017120), (2160, 479716692), (2170, 477506016), (2184, 474445080), (2220, 466751376), (2232, 464241960), (2240, 462583953), (2268, 456873040), (2294, 451694880), (2298, 450908640), (2331, 444525120), (2340, 442815408), (2368, 437579415), (2405, 430847424), (2418, 428531040), (2457, 421728960), (2480, 417817764), (2496, 415139445), (2511, 412659520), (2520, 411185736), (2590, 400072608), (2592, 399763910), (2604, 397921680), (2664, 388959480), (2681, 386493120), (2730, 379556064), (2790, 371393568), (2808, 369012840), (2821, 367312320), (2835, 365498432), (2880, 359787519), (2886, 359039520), (2912, 355833810), (2960, 350063532), (2976, 348181470), (2997, 345741760), (3024, 342654780), (3064, 338181480), (3108, 333393840), (3120, 332111556), (3224, 321398280), (3240, 319811128), (3255, 318337344), (3276, 316296720), (3330, 311167584), (3348, 309494640), (3360, 308389302), (3367, 307748160), (3441, 301129920), (3447, 300605760), (3472, 298441260), (3510, 295210272), (3552, 291719610), (3627, 285687360), (3640, 284667048), (3720, 278545176), (3744, 276759630), (3780, 274123824), (3830, 270545184), (3848, 269279640), (3885, 266715072), (3906, 265281120), (3996, 259306320), (4030, 257118624), (4032, 256991085), (4095, 253037376), (4144, 250045380), (4160, 249083667), (4185, 247595712), (4212, 246008560), (4320, 239858346), (4329, 239359680), (4340, 238753008), (4368, 237222540), (4440, 233375688), (4464, 232120980), (4536, 228436520), (4588, 225847440), (4596, 225454320), (4662, 222262560), (4680, 221407704), (4810, 215423712), (4836, 214265520), (4914, 210864480), (4960, 208908882), (4979, 208111680), (4995, 207445056), (5022, 206329760), (5040, 205592868), (5180, 200036304), (5184, 199881955), (5208, 198960840), (5265, 196806848), (5328, 194479740), (5362, 193246560), (5460, 189778032), (5580, 185696784), (5616, 184506420), (5642, 183656160), (5670, 182749216), (5735, 180677952), (5745, 180363456), (5772, 179519760), (5824, 177916905), (5859, 176854080), (5920, 175031766), (5952, 174090735), (5994, 172870880), (6045, 171412416), (6048, 171327390), (6128, 169090740), (6216, 166696920), (6240, 166055778), (6448, 160699140), (6480, 159905564), (6510, 159168672), (6552, 158148360), (6660, 155583792), (6696, 154747320), (6720, 154194651), (6734, 153874080), (6882, 150564960), (6894, 150302880), (6944, 149220630), (6993, 148175040), (7020, 147605136), (7104, 145859805), (7215, 143615808), (7254, 142843680), (7280, 142333524), (7371, 140576320), (7440, 139272588), (7488, 138379815), (7560, 137061912), (7660, 135272592), (7696, 134639820), (7770, 133357536), (7812, 132640560), (7992, 129653160), (8029, 129055680), (8043, 128831040), (8060, 128559312), (8190, 126518688), (8288, 125022690), (8370, 123797856), (8424, 123004280), (8463, 122437440), (8640, 119929173), (8658, 119679840), (8680, 119376504), (8736, 118611270), (8880, 116687844), (8928, 116060490), (9072, 114218260), (9176, 112923720), (9192, 112727160), (9324, 111131280), (9360, 110703852), (9620, 107711856), (9672, 107132760), (9765, 106112448), (9828, 105432240), (9920, 104454441), (9958, 104055840), (9990, 103722528), (10044, 103164880), (10080, 102796434), (10101, 102582720), (10323, 100376640), (10341, 100201920), (10360, 100018152), (10416, 99480420), (10530, 98403424), (10656, 97239870), (10724, 96623280), (10881, 95229120), (10920, 94889016), (11160, 92848392), (11232, 92253210), (11284, 91828080), (11340, 91374608), (11470, 90338976), (11490, 90181728), (11544, 89759880), (11655, 88905024), (11718, 88427040), (11840, 87515883), (11873, 87272640), (11988, 86435440), (12090, 85706208), (12096, 85663695), (12256, 84545370), (12285, 84345792), (12432, 83348460), (12480, 83027889), (12555, 82531904), (12896, 80349570), (12960, 79952782), (12987, 79786560), (13020, 79584336), (13104, 79074180), (13320, 77791896), (13392, 77373660), (13405, 77298624), (13468, 76937040), (13764, 75282480), (13788, 75151440), (13888, 74610315), (13986, 74087520), (14040, 73802568), (14105, 73462464), (14171, 73120320), (14430, 71807904), (14508, 71421840), (14560, 71166762), (14742, 70288160), (14880, 69636294), (14911, 69491520), (14937, 69370560), (14985, 69148352), (15120, 68530956), (15320, 67636296), (15392, 67319910), (15540, 66678768), (15624, 66320280), (15984, 64826580), (16058, 64527840), (16086, 64415520), (16120, 64279656), (16380, 63259344), (16576, 62511345), (16740, 61898928), (16835, 61549632), (16848, 61502140), (16926, 61218720), (17205, 60225984), (17235, 60121152), (17316, 59839920), (17360, 59688252), (17472, 59305635), (17577, 58951360), (17760, 58343922), (17856, 58030245), (18135, 57137472), (18144, 57109130), (18352, 56461860), (18384, 56363580), (18648, 55565640), (18720, 55351926), (19240, 53855928), (19344, 53566380), (19530, 53056224), (19656, 52716120), (19916, 52027920), (19980, 51861264), (20088, 51582440), (20160, 51398217), (20202, 51291360), (20646, 50188320), (20682, 50100960), (20720, 50009076), (20832, 49740210), (20979, 49391680), (21060, 49201712), (21312, 48619935), (21448, 48311640), (21645, 47871936), (21762, 47614560), (21840, 47444508), (22320, 46424196), (22464, 46126605), (22568, 45914040), (22680, 45687304), (22940, 45169488), (22980, 45090864), (23088, 44879940), (23310, 44452512), (23436, 44213520), (23746, 43636320), (23976, 43217720), (24087, 43018560), (24129, 42943680), (24180, 42853104), (24512, 42272685), (24570, 42172896), (24864, 41674230), (24895, 41622336), (25110, 41265952), (25389, 40812480), (25792, 40174785), (25920, 39976391), (25974, 39893280), (26040, 39792168), (26208, 39537090), (26640, 38895948), (26784, 38686830), (26810, 38649312), (26936, 38468520), (27528, 37641240), (27576, 37575720), (27972, 37043760), (28080, 36901284), (28210, 36731232), (28342, 36560160), (28860, 35903952), (29016, 35710920), (29120, 35583381), (29295, 35370816), (29484, 35144080), (29760, 34818147), (29822, 34745760), (29874, 34685280), (29970, 34574176), (30240, 34265478), (30303, 34194240), (30640, 33818148), (30784, 33659955), (30969, 33458880), (31023, 33400640), (31080, 33339384), (31248, 33160140), (31968, 32413290), (32116, 32263920), (32172, 32207760), (32240, 32139828), (32643, 31743040), (32760, 31629672), (33480, 30949464), (33670, 30774816), (33696, 30751070), (33852, 30609360), (34410, 30112992), (34470, 30060576), (34632, 29919960), (34720, 29844126), (34853, 29730240), (34965, 29635008), (35154, 29475680), (35520, 29171961), (35619, 29090880), (36270, 28568736), (36288, 28554565), (36704, 28230930), (36768, 28181790), (36855, 28115264), (37296, 27782820), (37440, 27675963), (38480, 26927964), (38688, 26783190), (38961, 26595520), (39060, 26528112), (39312, 26358060), (39832, 26013960), (39960, 25930632), (40145, 25811136), (40176, 25791220), (40215, 25766208), (40404, 25645680), (41292, 25094160), (41364, 25050480), (41440, 25004538), (41664, 24870105), (41958, 24695840), (42120, 24600856), (42315, 24487488), (42513, 24373440), (42896, 24155820), (43290, 23935968), (43524, 23807280), (43680, 23722254), (44640, 23212098), (44733, 23163840), (44811, 23123520), (45136, 22957020), (45360, 22843652), (45880, 22584744), (45960, 22545432), (46176, 22439970), (46620, 22226256), (46872, 22106760), (47492, 21818160), (47952, 21608860), (48174, 21509280), (48258, 21471840), (48360, 21426552), (49140, 21086448), (49728, 20837115), (49790, 20811168), (50220, 20632976), (50505, 20516544), (50778, 20406240), (51615, 20075328), (51705, 20040384), (51948, 19946640), (52080, 19896084), (52416, 19768545), (53280, 19447974), (53568, 19343415), (53620, 19324656), (53872, 19234260), (54405, 19045824), (55056, 18820620), (55152, 18787860), (55944, 18521880), (56160, 18450642), (56420, 18365616), (56684, 18280080), (57720, 17951976), (58032, 17855460), (58590, 17685408), (58968, 17572040), (59365, 17454528), (59644, 17372880), (59748, 17342640), (59940, 17287088), (60480, 17132739), (60606, 17097120), (61280, 16909074), (61938, 16729440), (62046, 16700320), (62160, 16669692), (62496, 16580070), (63936, 16206645), (64232, 16131960), (64344, 16103880), (64480, 16069914), (64935, 15957312), (65286, 15871520), (65520, 15814836), (66960, 15474732), (67340, 15387408), (67392, 15375535), (67704, 15304680), (68820, 15056496), (68940, 15030288), (69264, 14959980), (69440, 14922063), (69706, 14865120), (69930, 14817504), (70308, 14737840), (70855, 14624064), (71238, 14545440), (72261, 14339520), (72387, 14314560), (72540, 14284368), (73408, 14115465), (73536, 14090895), (73710, 14057632), (74555, 13898304), (74592, 13891410), (74685, 13874112), (76167, 13604160), (76960, 13463982), (77376, 13391595), (77922, 13297760), (78120, 13264056), (78624, 13179030), (79664, 13006980), (79920, 12965316), (80290, 12905568), (80352, 12895610), (80430, 12883104), (80808, 12822840), (82584, 12547080), (82728, 12525240), (82880, 12502269), (83111, 12467520), (83916, 12347920), (84240, 12300428), (84630, 12243744), (85026, 12186720), (85792, 12077910), (86580, 11967984), (87048, 11903640), (87360, 11861127), (87885, 11790272), (89280, 11606049), (89466, 11581920), (89622, 11561760), (90272, 11478510), (90720, 11421826), (90909, 11398080), (91760, 11292372), (91920, 11272716), (92352, 11219985), (92907, 11152960), (93240, 11113128), (93744, 11053380), (94984, 10909080), (95904, 10804430), (96348, 10754640), (96516, 10735920), (96720, 10713276), (98280, 10543224), (99197, 10445760), (99580, 10405584), (100440, 10316488), (101010, 10258272), (101556, 10203120), (103230, 10037664), (103410, 10020192), (103896, 9973320), (104160, 9948042), (104377, 9927360), (104559, 9910080), (104895, 9878336), (106560, 9723987), (106857, 9696960), (107240, 9662328), (107744, 9617130), (108810, 9522912), (110112, 9410310), (110304, 9393930), (111888, 9260940), (112320, 9225321), (112840, 9182808), (113368, 9140040), (115440, 8975988), (116064, 8927730), (117180, 8842704), (117936, 8786020), (118730, 8727264), (119288, 8686440), (119496, 8671320), (119880, 8643544), (120435, 8603712), (120645, 8588736), (121212, 8548560), (122560, 8454537), (123876, 8364720), (124092, 8350160), (124320, 8334846), (124992, 8290035), (126945, 8162496), (127539, 8124480), (128464, 8065980), (128688, 8051940), (128960, 8034957), (129870, 7978656), (130572, 7935760), (131040, 7907418), (133920, 7737366), (134199, 7721280), (134433, 7707840), (134680, 7693704), (135408, 7652340), (137640, 7528248), (137880, 7515144), (138528, 7479990), (139412, 7432560), (139860, 7408752), (140616, 7368920), (141710, 7312032), (142476, 7272720), (144522, 7169760), (144774, 7157280), (145080, 7142184), (147420, 7028816), (149110, 6949152), (149184, 6945705), (149370, 6937056), (151515, 6838848), (152334, 6802080), (153920, 6731991), (154349, 6713280), (154845, 6691776), (155115, 6680128), (155844, 6648880), (156240, 6632028), (157248, 6589515), (159328, 6503490), (159840, 6482658), (160580, 6452784), (160704, 6447805), (160860, 6441552), (161616, 6411420), (163215, 6348608), (165168, 6273540), (165456, 6262620), (166222, 6233760), (167832, 6173960), (168480, 6150214), (169260, 6121872), (170052, 6093360), (171584, 6038955), (173160, 5983992), (174096, 5951820), (174265, 5946048), (175770, 5895136), (178095, 5818176), (178932, 5790960), (179244, 5780880), (180544, 5739255), (181440, 5710913), (181818, 5699040), (183520, 5646186), (183840, 5636358), (184223, 5624640), (185814, 5576480), (186480, 5556564), (187488, 5526690), (189968, 5454540), (191808, 5402215), (192696, 5377320), (193032, 5367960), (193440, 5356638), (194805, 5319104), (196560, 5271612), (198394, 5222880), (199160, 5202792), (200880, 5158244), (202020, 5129136), (203112, 5101560), (206460, 5018832), (206820, 5010096), (207792, 4986660), (208320, 4974021), (208754, 4963680), (209118, 4955040), (209790, 4939168), (212565, 4874688), (213714, 4848480), (214480, 4831164), (215488, 4808565), (216783, 4779840), (217161, 4771520), (217620, 4761456), (220224, 4705155), (220608, 4696965), (223665, 4632768), (223776, 4630470), (224055, 4624704), (225680, 4591404), (226736, 4570020), (228501, 4534720), (230880, 4487994), (232128, 4463865), (234360, 4421352), (235872, 4393010), (237460, 4363632), (238576, 4343220), (238992, 4335660), (239760, 4321772), (240870, 4301856), (241290, 4294368), (242424, 4274280), (247752, 4182360), (248184, 4175080), (248640, 4167423), (249333, 4155840), (253890, 4081248), (255078, 4062240), (256928, 4032990), (257376, 4025970), (259740, 3989328), (261144, 3967880), (262080, 3953709), (267840, 3868683), (268398, 3860640), (268866, 3853920), (269360, 3846852), (270816, 3826170), (272727, 3799360), (275280, 3764124), (275760, 3757572), (277056, 3739995), (278824, 3716280), (279720, 3704376), (281232, 3684460), (283420, 3656016), (284952, 3636360), (289044, 3584880), (289548, 3578640), (290160, 3571092), (294840, 3514408), (297591, 3481920), (298220, 3474576), (298740, 3468528), (303030, 3419424), (304668, 3401040), (308698, 3356640), (309690, 3345888), (310230, 3340064), (311688, 3324440), (312480, 3316014), (313131, 3309120), (313677, 3303360), (318656, 3251745), (319680, 3241329), (320571, 3232320), (321160, 3226392), (321720, 3220776), (323232, 3205710), (326430, 3174304), (330336, 3136770), (330912, 3131310), (332444, 3116880), (335664, 3086980), (336960, 3075107), (338520, 3060936), (340104, 3046680), (346320, 2991996), (348192, 2975910), (348530, 2973024), (351540, 2947568), (356190, 2909088), (357864, 2895480), (358488, 2890440), (361305, 2867904), (361935, 2862912), (363636, 2849520), (367040, 2823093), (367680, 2818179), (368446, 2812320), (371628, 2788240), (372960, 2778282), (374976, 2763345), (379936, 2727270), (380835, 2720832), (382617, 2708160), (385392, 2688660), (386064, 2683980), (386880, 2678319), (389610, 2659552), (393120, 2635806), (396788, 2611440), (398320, 2601396), (401760, 2579122), (402597, 2573760), (403299, 2569280), (404040, 2564568), (406224, 2550780), (412920, 2509416), (413640, 2505048), (415555, 2493504), (415584, 2493330), (417508, 2481840), (418236, 2477520), (419580, 2469584), (425130, 2437344), (427428, 2424240), (428960, 2415582), (433566, 2389920), (434322, 2385760), (435240, 2380728), (439301, 2358720), (447330, 2316384), (447552, 2315235), (448110, 2312352), (451360, 2295702), (453472, 2285010), (454545, 2279616), (457002, 2267360), (461760, 2243997), (463047, 2237760), (464535, 2230592), (468720, 2210676), (471744, 2196505), (474920, 2181816), (477152, 2171610), (477984, 2167830), (479520, 2160886), (481740, 2150928), (482580, 2147184), (484848, 2137140), (495504, 2091180), (495985, 2089152), (496368, 2087540), (498666, 2077920), (507780, 2040624), (510156, 2031120), (513856, 2016495), (514752, 2012985), (519480, 1994664), (521885, 1985472), (522288, 1983940), (522795, 1982016), (534285, 1939392), (536796, 1930320), (537732, 1926960), (538720, 1923426), (541632, 1913085), (545454, 1899680), (550560, 1882062), (551520, 1878786), (552669, 1874880), (557648, 1858140), (559440, 1852188), (562464, 1842230), (566840, 1828008), (569904, 1818180), (578088, 1792440), (579096, 1789320), (580320, 1785546), (589680, 1757204), (595182, 1740960), (596440, 1737288), (597480, 1734264), (606060, 1709712), (609336, 1700520), (617396, 1678320), (619380, 1672944), (620460, 1670032), (623376, 1662220), (624960, 1658007), (626262, 1654560), (627354, 1651680), (637695, 1624896), (641142, 1616160), (642320, 1613196), (643440, 1610388), (646464, 1602855), (650349, 1593280), (652860, 1587152), (660672, 1568385), (661824, 1565655), (664888, 1558440), (670995, 1544256), (671328, 1543490), (672165, 1541568), (677040, 1530468), (680208, 1523340), (692640, 1495998), (696384, 1487955), (697060, 1486512), (703080, 1473784), (712380, 1454544), (715728, 1447740), (716976, 1445220), (722610, 1433952), (723870, 1431456), (727272, 1424760), (736892, 1406160), (743256, 1394120), (745920, 1389141), (747999, 1385280), (759872, 1363635), (761670, 1360416), (765234, 1354080), (770784, 1344330), (771745, 1342656), (772128, 1341990), (779220, 1329776), (786240, 1317903), (793576, 1305720), (796640, 1300698), (803520, 1289561), (805194, 1286880), (806598, 1284640), (808080, 1282284), (812448, 1275390), (825840, 1254708), (827280, 1252524), (831110, 1246752), (831168, 1246665), (835016, 1240920), (836472, 1238760), (839160, 1234792), (850260, 1218672), (854856, 1212120), (857920, 1207791), (867132, 1194960), (868644, 1192880), (870480, 1190364), (878602, 1179360), (892773, 1160640), (894660, 1158192), (896220, 1156176), (902720, 1147851), (906944, 1142505), (909090, 1139808), (914004, 1133680), (921115, 1124928), (926094, 1118880), (929070, 1115296), (937440, 1105338), (939393, 1103040), (941031, 1101120), (949840, 1090908), (954304, 1085805), (955968, 1083915), (959040, 1080443), (961713, 1077440), (963480, 1075464), (965160, 1073592), (969696, 1068570), (991008, 1045590), (991970, 1044576), (992736, 1043770), (997332, 1038960), (1015560, 1020312)]