94776121440

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:194

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 101, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 202, 208, 210, 216, 217, 220, 224, 231, 234, 240, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 294, 297, 303, 308, 310, 312, 315, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 392, 396, 403, 404, 416, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 480, 490, 495, 496, 504, 505, 520, 528, 539, 540, 546, 558, 560, 572, 585, 588, 594, 606, 616, 620, 624, 630, 637, 651, 660, 672, 682, 693, 702, 707, 715, 720, 728, 735, 744, 756, 770, 780, 784, 792, 806, 808, 819, 837, 840, 858, 864, 868, 880, 882, 909, 910, 924, 930, 936, 945, 980, 990, 992, 1001, 1008, 1010, 1023, 1040, 1056, 1078, 1080, 1085, 1092, 1111, 1116, 1120, 1144, 1155, 1170, 1176, 1188, 1209, 1212, 1232, 1240, 1248, 1260, 1274, 1287, 1302, 1313, 1320, 1323, 1364, 1365, 1386, 1395, 1404, 1414, 1430, 1440, 1456, 1470, 1485, 1488, 1512, 1515, 1519, 1540, 1560, 1568, 1584, 1612, 1616, 1617, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1760, 1764, 1818, 1820, 1848, 1860, 1872, 1890, 1911, 1953, 1960, 1980, 2002, 2015, 2016, 2020, 2046, 2079, 2080, 2121, 2145, 2156, 2160, 2170, 2184, 2205, 2222, 2232, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2424, 2457, 2464, 2480, 2520, 2548, 2574, 2604, 2626, 2640, 2646, 2695, 2727, 2728, 2730, 2772, 2790, 2808, 2821, 2828, 2860, 2912, 2940, 2970, 2976, 3003, 3024, 3030, 3038, 3069, 3080, 3120, 3131, 3168, 3185, 3224, 3232, 3234, 3255, 3276, 3333, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3528, 3535, 3627, 3636, 3640, 3696, 3720, 3744, 3780, 3822, 3861, 3906, 3920, 3939, 3960, 4004, 4030, 4040, 4092, 4095, 4158, 4185, 4242, 4290, 4312, 4320, 4340, 4368, 4410, 4433, 4444, 4464, 4545, 4557, 4576, 4620, 4680, 4704, 4752, 4774, 4836, 4848, 4851, 4914, 4949, 4960, 5005, 5040, 5096, 5115, 5148, 5208, 5252, 5280, 5292, 5390, 5454, 5456, 5460, 5544, 5555, 5580, 5616, 5642, 5656, 5720, 5733, 5859, 5880, 5940, 6006, 6045, 6048, 6060, 6076, 6138, 6160, 6240, 6262, 6363, 6370, 6435, 6448, 6468, 6510, 6552, 6565, 6615, 6666, 6696, 6820, 6864, 6930, 6944, 7007, 7020, 7056, 7070, 7161, 7254, 7272, 7280, 7392, 7440, 7560, 7595, 7644, 7722, 7777, 7812, 7840, 7878, 7920, 8008, 8060, 8080, 8085, 8184, 8190, 8316, 8370, 8463, 8484, 8580, 8624, 8680, 8736, 8820, 8866, 8888, 8928, 9009, 9090, 9114, 9191, 9207, 9240, 9360, 9393, 9504, 9548, 9555, 9672, 9696, 9702, 9765, 9828, 9898, 9999, 10010, 10080, 10192, 10230, 10296, 10395, 10416, 10504, 10584, 10605, 10780, 10881, 10908, 10912, 10920, 11088, 11110, 11160, 11232, 11284, 11312, 11440, 11466, 11718, 11760, 11817, 11880, 11935, 12012, 12090, 12120, 12152, 12276, 12285, 12320, 12524, 12726, 12740, 12870, 12896, 12936, 13020, 13104, 13130, 13230, 13299, 13332, 13392, 13635, 13640, 13671, 13728, 13860, 14014, 14040, 14105, 14112, 14140, 14322, 14443, 14508, 14544, 14553, 14560, 14847, 14880, 15015, 15120, 15190, 15288, 15345, 15444, 15554, 15624, 15655, 15756, 15840, 16016, 16120, 16160, 16170, 16368, 16380, 16632, 16665, 16709, 16740, 16926, 16968, 17160, 17199, 17248, 17360, 17640, 17732, 17776, 18018, 18135, 18180, 18228, 18382, 18414, 18480, 18720, 18786, 19089, 19096, 19110, 19305, 19344, 19404, 19530, 19656, 19695, 19747, 19796, 19998, 20020, 20384, 20460, 20592, 20790, 20832, 21008, 21021, 21168, 21210, 21483, 21560, 21762, 21816, 21840, 21917, 22165, 22176, 22220, 22320, 22568, 22624, 22785, 22880, 22932, 23331, 23436, 23520, 23634, 23760, 23870, 24024, 24180, 24240, 24255, 24304, 24552, 24570, 24745, 25048, 25389, 25452, 25480, 25740, 25872, 26040, 26208, 26260, 26460, 26598, 26664, 26784, 27027, 27270, 27280, 27342, 27573, 27720, 28028, 28080, 28179, 28210, 28280, 28644, 28665, 28886, 29016, 29088, 29106, 29295, 29694, 29997, 30030, 30240, 30380, 30576, 30690, 30888, 31031, 31108, 31248, 31310, 31512, 31815, 32032, 32240, 32340, 32736, 32760, 33264, 33330, 33418, 33480, 33852, 33936, 34320, 34398, 34441, 34720, 35035, 35280, 35451, 35464, 35552, 35805, 36036, 36270, 36360, 36456, 36764, 36828, 36960, 37572, 38178, 38192, 38220, 38610, 38688, 38808, 38885, 39060, 39312, 39390, 39494, 39592, 39897, 39996, 40040, 40703, 40920, 41013, 41184, 41580, 42016, 42042, 42315, 42336, 42420, 42966, 43120, 43329, 43524, 43632, 43680, 43834, 44330, 44440, 44541, 44640, 45045, 45136, 45570, 45864, 45955, 46035, 46662, 46872, 46965, 47268, 47520, 47740, 48048, 48360, 48480, 48510, 48608, 49104, 49140, 49490, 49995, 50096, 50127, 50778, 50904, 50960, 51480, 51744, 52080, 52520, 52920, 53196, 53328, 54054, 54405, 54439, 54540, 54560, 54684, 55146, 55440, 56056, 56160, 56358, 56420, 56560, 57288, 57330, 57772, 58032, 58212, 58590, 59085, 59241, 59388, 59994, 60060, 60760, 61152, 61380, 61776, 62062, 62216, 62496, 62620, 63024, 63063, 63630, 64337, 64449, 64480, 64680, 65520, 65751, 66495, 66528, 66660, 66836, 66960, 67704, 67872, 68355, 68640, 68796, 68882, 69993, 70070, 70560, 70902, 70928, 71610, 72072, 72215, 72540, 72720, 72765, 72912, 73528, 73656, 74235, 75144, 76167, 76356, 76384, 76440, 77220, 77616, 77770, 78120, 78624, 78780, 78988, 79184, 79794, 79992, 80080, 81406, 81840, 82026, 82719, 83160, 83545, 84084, 84537, 84630, 84840, 85932, 85995, 86240, 86658, 87048, 87264, 87668, 88660, 88880, 89082, 90090, 90272, 91140, 91728, 91910, 92070, 93093, 93324, 93744, 93930, 94536, 95445, 95480, 96096, 96720, 97020, 98208, 98280, 98735, 98980, 99990, 100192, 100254, 101101, 101556, 101808, 101920, 102960, 103323, 104160, 105040, 105105, 105840, 106392, 106656, 107415, 108108, 108810, 108878, 109080, 109368, 109585, 110292, 110880, 112112, 112716, 112840, 113120, 114576, 114660, 115544, 116064, 116424, 116655, 117180, 118170, 118482, 118776, 119691, 119988, 120120, 121520, 122109, 122760, 123552, 124124, 124432, 125240, 126048, 126126, 126945, 127260, 128674, 128898, 129360, 129987, 131040, 131502, 132990, 133320, 133623, 133672, 133920, 135135, 135408, 136710, 137592, 137764, 137865, 139986, 140140, 140895, 141804, 141856, 143220, 144144, 144430, 145080, 145440, 145530, 145824, 147056, 147312, 148470, 149985, 150288, 150381, 152334, 152712, 152880, 153419, 154440, 155155, 155232, 155540, 156240, 157560, 157976, 158368, 159588, 159984, 160160, 162812, 163317, 163680, 164052, 165438, 166320, 167090, 168168, 169074, 169260, 169680, 171864, 171990, 172205, 173316, 174096, 175336, 177255, 177320, 177723, 177760, 178164, 180180, 182280, 183456, 183820, 184140, 186186, 186648, 187488, 187860, 189072, 189189, 190890, 190960, 193011, 193440, 194040, 196560, 197253, 197470, 197960, 199485, 199980, 200508, 202202, 203112, 203515, 203616, 205065, 205920, 206646, 209979, 210080, 210210, 211680, 212784, 214830, 216216, 216645, 217217, 217620, 217756, 218160, 218736, 219170, 220584, 222705, 224224, 225432, 225680, 229152, 229320, 231088, 232848, 233310, 234360, 236340, 236964, 237552, 239382, 239976, 240240, 241087, 243040, 244218, 245520, 248157, 248248, 248864, 250480, 250635, 252252, 253890, 254520, 257348, 257796, 258720, 259974, 263004, 265980, 266640, 267246, 267344, 270270, 270816, 272195, 273420, 275184, 275528, 275730, 279279, 279972, 280280, 281790, 283608, 284921, 286440, 288288, 288860, 290160, 291060, 294112, 294624, 296205, 296940, 299970, 300576, 300762, 303303, 304668, 305424, 305760, 306838, 308880, 309969, 310310, 311080, 312480, 315120, 315315, 315952, 319176, 319968, 321685, 322245, 325624, 326634, 328104, 328755, 330876, 332640, 334180, 336336, 338148, 338520, 339360, 343728, 343980, 344410, 346632, 348192, 349965, 350672, 354510, 354640, 355446, 356328, 360360, 364560, 366327, 367640, 368280, 372372, 373296, 375720, 378144, 378378, 380835, 381780, 381920, 386022, 388080, 389961, 393120, 394506, 394940, 395920, 398970, 399960, 401016, 404404, 406224, 407030, 410130, 413292, 413595, 419958, 420420, 422685, 425568, 429660, 432432, 433290, 434434, 435240, 435512, 436320, 437472, 438340, 441168, 445410, 447733, 450864, 451143, 451360, 458640, 460257, 462176, 465465, 465696, 466620, 468720, 472680, 473928, 475104, 478764, 479952, 480480, 482174, 488436, 489951, 491040, 496314, 496496, 500960, 501270, 504504, 505505, 507780, 509040, 514696, 515592, 516615, 519948, 526008, 531960, 533169, 533280, 534492, 534688, 540540, 544390, 546840, 550368, 551056, 551460, 558558, 559944, 560560, 563580, 567216, 569842, 572880, 577720, 579033, 580320, 582120, 591759, 592410, 593880, 598455, 599940, 601524, 606606, 609336, 610545, 610848, 613676, 617760, 619938, 620620, 622160, 630240, 630630, 631904, 638352, 643370, 644490, 649935, 651248, 651651, 653268, 656208, 657510, 661752, 668115, 668360, 672672, 676296, 677040, 687456, 687960, 688820, 693264, 699930, 701344, 707707, 709020, 709280, 710892, 712656, 720720, 723261, 729120, 732654, 735280, 736560, 744744, 746592, 751440, 751905, 756756, 761670, 763560, 767095, 772044, 776160, 779922, 789012, 789880, 791840, 797940, 799920, 802032, 808808, 812448, 814060, 816585, 820260, 826584, 827190, 837837, 839916, 840840, 845370, 854763, 859320, 864864, 866580, 868868, 870480, 871024, 876680, 882336, 888615, 890820, 895466, 901728, 902286, 909909, 917280, 920514, 929907, 930930, 933240, 937440, 945360, 945945, 947856, 957528, 959904, 964348, 965055, 976872, 979902, 986265, 992628, 992992, 1002540, 1009008, 1011010, 1015560, 1018080, 1029392, 1031184, 1033230, 1039896, 1049895, 1052016, 1063920, 1066338, 1068984, 1081080, 1086085, 1088780, 1093680, 1098981, 1102112, 1102920, 1117116, 1119888, 1121120, 1127160, 1134432, 1139684, 1145760, 1155440, 1158066, 1164240, 1183518, 1184820, 1187760, 1196910, 1199880, 1203048, 1205435, 1213212, 1218672, 1221090, 1227352, 1239876, 1240785, 1241240, 1244320, 1261260, 1276704, 1286740, 1288980, 1299870, 1302496, 1303302, 1306536, 1312416, 1315020, 1323504, 1336230, 1336720, 1343199, 1352592, 1354080, 1375920, 1377640, 1380771, 1386528, 1396395, 1399860, 1415414, 1418040, 1421784, 1424605, 1425312, 1441440, 1446522, 1465308, 1469853, 1470560, 1473120, 1489488, 1502880, 1503810, 1513512, 1516515, 1523340, 1527120, 1534190, 1544088, 1549845, 1559844, 1578024, 1579760, 1595880, 1599840, 1604064, 1617616, 1628120, 1633170, 1640520, 1653168, 1654380, 1675674, 1679832, 1681680, 1687609, 1690740, 1709526, 1718640, 1733160, 1737099, 1737736, 1740960, 1742048, 1753360, 1777230, 1781640, 1790932, 1804572, 1819818, 1831635, 1841028, 1859814, 1861860, 1866480, 1890720, 1891890, 1895712, 1915056, 1928696, 1930110, 1949805, 1953744, 1954953, 1959804, 1972530, 1985256, 1994447, 2005080, 2018016, 2022020, 2031120, 2058784, 2062368, 2066460, 2079792, 2099790, 2104032, 2123121, 2127840, 2132676, 2137968, 2162160, 2169783, 2172170, 2177560, 2187360, 2197962, 2205840, 2234232, 2238665, 2239776, 2254320, 2255715, 2279368, 2301285, 2310880, 2316132, 2328480, 2367036, 2369640, 2375520, 2393820, 2399760, 2406096, 2410870, 2426424, 2437344, 2442180, 2449755, 2454704, 2479752, 2481570, 2482480, 2522520, 2564289, 2573480, 2577960, 2599740, 2606604, 2613072, 2630040, 2647008, 2665845, 2672460, 2673440, 2686398, 2705184, 2729727, 2751840, 2755280, 2761542, 2792790, 2799720, 2830828, 2836080, 2843568, 2849210, 2893044, 2895165, 2930616, 2939706, 2958795, 2978976, 3007620, 3027024, 3033030, 3046680, 3054240, 3068380, 3088176, 3099690, 3119688, 3134131, 3156048, 3159520, 3191760, 3235232, 3256240, 3258255, 3266340, 3281040, 3306336, 3308760, 3351348, 3359664, 3363360, 3375218, 3381480, 3419052, 3437280, 3466320, 3474198, 3475472, 3506720, 3538535, 3554460, 3563280, 3581864, 3609144, 3616305, 3639636, 3663270, 3682056, 3719628, 3723720, 3732960, 3783780, 3830112, 3857392, 3860220, 3899610, 3907488, 3909906, 3919608, 3945060, 3970512, 3988894, 4010160, 4029597, 4044040, 4062240, 4132920, 4142313, 4159584, 4189185, 4199580, 4246242, 4265352, 4273815, 4275936, 4324320, 4339566, 4344340, 4355120, 4395924, 4411680, 4468464, 4477330, 4508640, 4511430, 4549545, 4558736, 4602570, 4632264, 4649535, 4734072, 4739280, 4787640, 4799520, 4812192, 4821740, 4852848, 4884360, 4899510, 4909408, 4959504, 4963140, 4964960, 5045040, 5062827, 5128578, 5146960, 5155920, 5199480, 5213208, 5226144, 5260080, 5331690, 5344920, 5372796, 5459454, 5494905, 5510560, 5523084, 5585580, 5599440, 5661656, 5672160, 5687136, 5698420, 5786088, 5790330, 5861232, 5864859, 5879412, 5917590, 5983341, 6015240, 6054048, 6066060, 6093360, 6136760, 6176352, 6199380, 6239376, 6268262, 6312096, 6369363, 6383520, 6509349, 6512480, 6516510, 6532680, 6562080, 6617520, 6702696, 6715995, 6719328, 6750436, 6762960, 6838104, 6903855, 6932640, 6948396, 6950944, 7077070, 7108920, 7126560, 7163728, 7218288, 7232610, 7279272, 7326540, 7349265, 7364112, 7439256, 7447440, 7567560, 7692867, 7714784, 7720440, 7799220, 7819812, 7839216, 7890120, 7941024, 7977788, 8020320, 8059194, 8088080, 8265840, 8284626, 8378370, 8399160, 8438045, 8492484, 8530704, 8547630, 8679132, 8685495, 8688680, 8710240, 8791848, 8936928, 8954660, 9022860, 9099090, 9117472, 9205140, 9264528, 9299070, 9402393, 9468144, 9478560, 9575280, 9643480, 9705696, 9768720, 9774765, 9799020, 9919008, 9926280, 9972235, 10090080, 10125654, 10257156, 10293920, 10311840, 10398960, 10426416, 10520160, 10615605, 10663380, 10689840, 10745592, 10848915, 10918908, 10989810, 11046168, 11171160, 11198880, 11323312, 11396840, 11572176, 11580660, 11722464, 11729718, 11758824, 11835180, 11966682, 12030480, 12088791, 12132120, 12186720, 12273520, 12398760, 12478752, 12536524, 12738726, 12821445, 13018698, 13033020, 13065360, 13235040, 13405392, 13431990, 13500872, 13525920, 13648635, 13676208, 13807710, 13896792, 14154140, 14217840, 14327456, 14436576, 14465220, 14558544, 14653080, 14698530, 14728224, 14878512, 14894880, 15135120, 15188481, 15385734, 15440880, 15598440, 15639624, 15670655, 15678432, 15780240, 15955576, 16118388, 16176160, 16531680, 16569252, 16756740, 16798320, 16876090, 16984968, 17061408, 17095260, 17358264, 17370990, 17377360, 17583696, 17909320, 17950023, 18045720, 18198180, 18410280, 18529056, 18598140, 18804786, 18936288, 19108089, 19150560, 19286960, 19537440, 19549530, 19598040, 19852560, 19944470, 20147985, 20251308, 20514312, 20711565, 20797920, 20852832, 21231210, 21326760, 21379680, 21491184, 21697830, 21837816, 21938917, 21979620, 22092336, 22342320, 22646624, 22793680, 23144352, 23161320, 23459436, 23517648, 23670360, 23933364, 24060960, 24177582, 24264240, 24547040, 24797520, 25073048, 25314135, 25477452, 25642890, 26037396, 26066040, 26130720, 26810784, 26863980, 27001744, 27297270, 27352416, 27615420, 27793584, 28207179, 28308280, 28435680, 28930440, 29117088, 29306160, 29324295, 29397060, 29757024, 29916705, 30270240, 30376962, 30771468, 30881760, 31196880, 31279248, 31341310, 31560480, 31846815, 31911152, 32236776, 32546745, 33138504, 33513480, 33596640, 33752180, 33969936, 34190520, 34716528, 34741980, 34754720, 35167392, 35818640, 35900046, 36091440, 36396360, 36820560, 37196280, 37609572, 38216178, 38464335, 38573920, 39099060, 39196080, 39705120, 39888940, 40295970, 40502616, 41028624, 41423130, 42462420, 42653520, 42982368, 43395660, 43675632, 43877834, 43959240, 44184672, 44684640, 45565443, 45587360, 46322640, 46918872, 47011965, 47035296, 47340720, 47866728, 48355164, 48528480, 49595040, 50146096, 50628270, 50954904, 51285780, 52074792, 52132080, 53727960, 53850069, 54003488, 54594540, 55230840, 55587168, 56414358, 56616560, 57860880, 58612320, 58648590, 58794120, 59833410, 60443955, 60753924, 61542936, 62393760, 62558496, 62682620, 63693630, 63822304, 64473552, 65093490, 65816751, 66277008, 67026960, 67504360, 67939872, 68381040, 69433056, 69483960, 71637280, 71800092, 72182880, 72792720, 73641120, 74392560, 75219144, 75942405, 76432356, 76928670, 78198120, 78392160, 79777880, 80591940, 81005232, 82057248, 82846260, 84621537, 84924840, 85307040, 86791320, 87351264, 87755668, 87918480, 89750115, 91130886, 92645280, 93837744, 94023930, 94681440, 95540445, 95733456, 96710328, 100292192, 101256540, 101909808, 102571560, 104149584, 104264160, 107455920, 107700138, 109189080, 109694585, 110461680, 112828716, 113233120, 115721760, 117297180, 117588240, 119666820, 120887910, 121507848, 123085872, 125365240, 127387260, 128947104, 130186980, 131633502, 132554016, 134053920, 135008720, 136762080, 138967920, 141035895, 143600184, 145585440, 148785120, 150438288, 151884810, 152864712, 153857340, 156396240, 159555760, 161183880, 162010464, 165692520, 169243074, 169849680, 173582640, 175511336, 175836960, 179500230, 182261772, 187675488, 188047860, 191080890, 191466912, 193420656, 197450253, 202513080, 203819616, 205143120, 208299168, 214911840, 215400276, 218378160, 219389170, 220923360, 225657432, 227827215, 234594360, 235176480, 239333640, 241775820, 243015696, 246171744, 250730480, 254774520, 260373960, 263267004, 269250345, 270017440, 277935840, 282071790, 287200368, 300876576, 303769620, 305729424, 307714680, 312792480, 319111520, 322367760, 329083755, 331385040, 338486148, 339699360, 347165280, 351022672, 359000460, 364523544, 376095720, 382161780, 386841312, 394900506, 405026160, 410286240, 423107685, 430800552, 436756320, 438778340, 451314864, 455654430, 469188720, 478667280, 483551640, 486031392, 501460960, 509549040, 520747920, 526534008, 538500690, 564143580, 574400736, 592350759, 607539240, 611458848, 615429360, 644735520, 658167510, 662770080, 676972296, 702045344, 718000920, 729047088, 752191440, 764323560, 789801012, 810052320, 846215370, 861601104, 877556680, 902629728, 911308860, 938377440, 957334560, 967103280, 987251265, 1019098080, 1041495840, 1053068016, 1077001380, 1128287160, 1184701518, 1215078480, 1230858720, 1316335020, 1353944592, 1436001840, 1458094176, 1504382880, 1528647120, 1579602024, 1692430740, 1723202208, 1755113360, 1822617720, 1934206560, 1974502530, 2106136032, 2154002760, 2256574320, 2369403036, 2430156960, 2632670040, 2707889184, 2872003680, 2961753795, 3057294240, 3159204048, 3384861480, 3510226720, 3645235440, 3949005060, 4308005520, 4513148640, 4738806072, 5265340080, 5923507590, 6318408096, 6769722960, 7290470880, 7898010120, 8616011040, 9477612144, 10530680160, 11847015180, 13539445920, 15796020240, 18955224288, 23694030360, 31592040480, 47388060720, 94776121440]

約数ペア:

[(1, 94776121440), (2, 47388060720), (3, 31592040480), (4, 23694030360), (5, 18955224288), (6, 15796020240), (7, 13539445920), (8, 11847015180), (9, 10530680160), (10, 9477612144), (11, 8616011040), (12, 7898010120), (13, 7290470880), (14, 6769722960), (15, 6318408096), (16, 5923507590), (18, 5265340080), (20, 4738806072), (21, 4513148640), (22, 4308005520), (24, 3949005060), (26, 3645235440), (27, 3510226720), (28, 3384861480), (30, 3159204048), (31, 3057294240), (32, 2961753795), (33, 2872003680), (35, 2707889184), (36, 2632670040), (39, 2430156960), (40, 2369403036), (42, 2256574320), (44, 2154002760), (45, 2106136032), (48, 1974502530), (49, 1934206560), (52, 1822617720), (54, 1755113360), (55, 1723202208), (56, 1692430740), (60, 1579602024), (62, 1528647120), (63, 1504382880), (65, 1458094176), (66, 1436001840), (70, 1353944592), (72, 1316335020), (77, 1230858720), (78, 1215078480), (80, 1184701518), (84, 1128287160), (88, 1077001380), (90, 1053068016), (91, 1041495840), (93, 1019098080), (96, 987251265), (98, 967103280), (99, 957334560), (101, 938377440), (104, 911308860), (105, 902629728), (108, 877556680), (110, 861601104), (112, 846215370), (117, 810052320), (120, 789801012), (124, 764323560), (126, 752191440), (130, 729047088), (132, 718000920), (135, 702045344), (140, 676972296), (143, 662770080), (144, 658167510), (147, 644735520), (154, 615429360), (155, 611458848), (156, 607539240), (160, 592350759), (165, 574400736), (168, 564143580), (176, 538500690), (180, 526534008), (182, 520747920), (186, 509549040), (189, 501460960), (195, 486031392), (196, 483551640), (198, 478667280), (202, 469188720), (208, 455654430), (210, 451314864), (216, 438778340), (217, 436756320), (220, 430800552), (224, 423107685), (231, 410286240), (234, 405026160), (240, 394900506), (245, 386841312), (248, 382161780), (252, 376095720), (260, 364523544), (264, 359000460), (270, 351022672), (273, 347165280), (279, 339699360), (280, 338486148), (286, 331385040), (288, 329083755), (294, 322367760), (297, 319111520), (303, 312792480), (308, 307714680), (310, 305729424), (312, 303769620), (315, 300876576), (330, 287200368), (336, 282071790), (341, 277935840), (351, 270017440), (352, 269250345), (360, 263267004), (364, 260373960), (372, 254774520), (378, 250730480), (385, 246171744), (390, 243015696), (392, 241775820), (396, 239333640), (403, 235176480), (404, 234594360), (416, 227827215), (420, 225657432), (429, 220923360), (432, 219389170), (434, 218378160), (440, 215400276), (441, 214911840), (455, 208299168), (462, 205143120), (465, 203819616), (468, 202513080), (480, 197450253), (490, 193420656), (495, 191466912), (496, 191080890), (504, 188047860), (505, 187675488), (520, 182261772), (528, 179500230), (539, 175836960), (540, 175511336), (546, 173582640), (558, 169849680), (560, 169243074), (572, 165692520), (585, 162010464), (588, 161183880), (594, 159555760), (606, 156396240), (616, 153857340), (620, 152864712), (624, 151884810), (630, 150438288), (637, 148785120), (651, 145585440), (660, 143600184), (672, 141035895), (682, 138967920), (693, 136762080), (702, 135008720), (707, 134053920), (715, 132554016), (720, 131633502), (728, 130186980), (735, 128947104), (744, 127387260), (756, 125365240), (770, 123085872), (780, 121507848), (784, 120887910), (792, 119666820), (806, 117588240), (808, 117297180), (819, 115721760), (837, 113233120), (840, 112828716), (858, 110461680), (864, 109694585), (868, 109189080), (880, 107700138), (882, 107455920), (909, 104264160), (910, 104149584), (924, 102571560), (930, 101909808), (936, 101256540), (945, 100292192), (980, 96710328), (990, 95733456), (992, 95540445), (1001, 94681440), (1008, 94023930), (1010, 93837744), (1023, 92645280), (1040, 91130886), (1056, 89750115), (1078, 87918480), (1080, 87755668), (1085, 87351264), (1092, 86791320), (1111, 85307040), (1116, 84924840), (1120, 84621537), (1144, 82846260), (1155, 82057248), (1170, 81005232), (1176, 80591940), (1188, 79777880), (1209, 78392160), (1212, 78198120), (1232, 76928670), (1240, 76432356), (1248, 75942405), (1260, 75219144), (1274, 74392560), (1287, 73641120), (1302, 72792720), (1313, 72182880), (1320, 71800092), (1323, 71637280), (1364, 69483960), (1365, 69433056), (1386, 68381040), (1395, 67939872), (1404, 67504360), (1414, 67026960), (1430, 66277008), (1440, 65816751), (1456, 65093490), (1470, 64473552), (1485, 63822304), (1488, 63693630), (1512, 62682620), (1515, 62558496), (1519, 62393760), (1540, 61542936), (1560, 60753924), (1568, 60443955), (1584, 59833410), (1612, 58794120), (1616, 58648590), (1617, 58612320), (1638, 57860880), (1674, 56616560), (1680, 56414358), (1705, 55587168), (1716, 55230840), (1736, 54594540), (1755, 54003488), (1760, 53850069), (1764, 53727960), (1818, 52132080), (1820, 52074792), (1848, 51285780), (1860, 50954904), (1872, 50628270), (1890, 50146096), (1911, 49595040), (1953, 48528480), (1960, 48355164), (1980, 47866728), (2002, 47340720), (2015, 47035296), (2016, 47011965), (2020, 46918872), (2046, 46322640), (2079, 45587360), (2080, 45565443), (2121, 44684640), (2145, 44184672), (2156, 43959240), (2160, 43877834), (2170, 43675632), (2184, 43395660), (2205, 42982368), (2222, 42653520), (2232, 42462420), (2288, 41423130), (2310, 41028624), (2340, 40502616), (2352, 40295970), (2376, 39888940), (2387, 39705120), (2418, 39196080), (2424, 39099060), (2457, 38573920), (2464, 38464335), (2480, 38216178), (2520, 37609572), (2548, 37196280), (2574, 36820560), (2604, 36396360), (2626, 36091440), (2640, 35900046), (2646, 35818640), (2695, 35167392), (2727, 34754720), (2728, 34741980), (2730, 34716528), (2772, 34190520), (2790, 33969936), (2808, 33752180), (2821, 33596640), (2828, 33513480), (2860, 33138504), (2912, 32546745), (2940, 32236776), (2970, 31911152), (2976, 31846815), (3003, 31560480), (3024, 31341310), (3030, 31279248), (3038, 31196880), (3069, 30881760), (3080, 30771468), (3120, 30376962), (3131, 30270240), (3168, 29916705), (3185, 29757024), (3224, 29397060), (3232, 29324295), (3234, 29306160), (3255, 29117088), (3276, 28930440), (3333, 28435680), (3348, 28308280), (3360, 28207179), (3410, 27793584), (3432, 27615420), (3465, 27352416), (3472, 27297270), (3510, 27001744), (3528, 26863980), (3535, 26810784), (3627, 26130720), (3636, 26066040), (3640, 26037396), (3696, 25642890), (3720, 25477452), (3744, 25314135), (3780, 25073048), (3822, 24797520), (3861, 24547040), (3906, 24264240), (3920, 24177582), (3939, 24060960), (3960, 23933364), (4004, 23670360), (4030, 23517648), (4040, 23459436), (4092, 23161320), (4095, 23144352), (4158, 22793680), (4185, 22646624), (4242, 22342320), (4290, 22092336), (4312, 21979620), (4320, 21938917), (4340, 21837816), (4368, 21697830), (4410, 21491184), (4433, 21379680), (4444, 21326760), (4464, 21231210), (4545, 20852832), (4557, 20797920), (4576, 20711565), (4620, 20514312), (4680, 20251308), (4704, 20147985), (4752, 19944470), (4774, 19852560), (4836, 19598040), (4848, 19549530), (4851, 19537440), (4914, 19286960), (4949, 19150560), (4960, 19108089), (5005, 18936288), (5040, 18804786), (5096, 18598140), (5115, 18529056), (5148, 18410280), (5208, 18198180), (5252, 18045720), (5280, 17950023), (5292, 17909320), (5390, 17583696), (5454, 17377360), (5456, 17370990), (5460, 17358264), (5544, 17095260), (5555, 17061408), (5580, 16984968), (5616, 16876090), (5642, 16798320), (5656, 16756740), (5720, 16569252), (5733, 16531680), (5859, 16176160), (5880, 16118388), (5940, 15955576), (6006, 15780240), (6045, 15678432), (6048, 15670655), (6060, 15639624), (6076, 15598440), (6138, 15440880), (6160, 15385734), (6240, 15188481), (6262, 15135120), (6363, 14894880), (6370, 14878512), (6435, 14728224), (6448, 14698530), (6468, 14653080), (6510, 14558544), (6552, 14465220), (6565, 14436576), (6615, 14327456), (6666, 14217840), (6696, 14154140), (6820, 13896792), (6864, 13807710), (6930, 13676208), (6944, 13648635), (7007, 13525920), (7020, 13500872), (7056, 13431990), (7070, 13405392), (7161, 13235040), (7254, 13065360), (7272, 13033020), (7280, 13018698), (7392, 12821445), (7440, 12738726), (7560, 12536524), (7595, 12478752), (7644, 12398760), (7722, 12273520), (7777, 12186720), (7812, 12132120), (7840, 12088791), (7878, 12030480), (7920, 11966682), (8008, 11835180), (8060, 11758824), (8080, 11729718), (8085, 11722464), (8184, 11580660), (8190, 11572176), (8316, 11396840), (8370, 11323312), (8463, 11198880), (8484, 11171160), (8580, 11046168), (8624, 10989810), (8680, 10918908), (8736, 10848915), (8820, 10745592), (8866, 10689840), (8888, 10663380), (8928, 10615605), (9009, 10520160), (9090, 10426416), (9114, 10398960), (9191, 10311840), (9207, 10293920), (9240, 10257156), (9360, 10125654), (9393, 10090080), (9504, 9972235), (9548, 9926280), (9555, 9919008), (9672, 9799020), (9696, 9774765), (9702, 9768720), (9765, 9705696), (9828, 9643480), (9898, 9575280), (9999, 9478560), (10010, 9468144), (10080, 9402393), (10192, 9299070), (10230, 9264528), (10296, 9205140), (10395, 9117472), (10416, 9099090), (10504, 9022860), (10584, 8954660), (10605, 8936928), (10780, 8791848), (10881, 8710240), (10908, 8688680), (10912, 8685495), (10920, 8679132), (11088, 8547630), (11110, 8530704), (11160, 8492484), (11232, 8438045), (11284, 8399160), (11312, 8378370), (11440, 8284626), (11466, 8265840), (11718, 8088080), (11760, 8059194), (11817, 8020320), (11880, 7977788), (11935, 7941024), (12012, 7890120), (12090, 7839216), (12120, 7819812), (12152, 7799220), (12276, 7720440), (12285, 7714784), (12320, 7692867), (12524, 7567560), (12726, 7447440), (12740, 7439256), (12870, 7364112), (12896, 7349265), (12936, 7326540), (13020, 7279272), (13104, 7232610), (13130, 7218288), (13230, 7163728), (13299, 7126560), (13332, 7108920), (13392, 7077070), (13635, 6950944), (13640, 6948396), (13671, 6932640), (13728, 6903855), (13860, 6838104), (14014, 6762960), (14040, 6750436), (14105, 6719328), (14112, 6715995), (14140, 6702696), (14322, 6617520), (14443, 6562080), (14508, 6532680), (14544, 6516510), (14553, 6512480), (14560, 6509349), (14847, 6383520), (14880, 6369363), (15015, 6312096), (15120, 6268262), (15190, 6239376), (15288, 6199380), (15345, 6176352), (15444, 6136760), (15554, 6093360), (15624, 6066060), (15655, 6054048), (15756, 6015240), (15840, 5983341), (16016, 5917590), (16120, 5879412), (16160, 5864859), (16170, 5861232), (16368, 5790330), (16380, 5786088), (16632, 5698420), (16665, 5687136), (16709, 5672160), (16740, 5661656), (16926, 5599440), (16968, 5585580), (17160, 5523084), (17199, 5510560), (17248, 5494905), (17360, 5459454), (17640, 5372796), (17732, 5344920), (17776, 5331690), (18018, 5260080), (18135, 5226144), (18180, 5213208), (18228, 5199480), (18382, 5155920), (18414, 5146960), (18480, 5128578), (18720, 5062827), (18786, 5045040), (19089, 4964960), (19096, 4963140), (19110, 4959504), (19305, 4909408), (19344, 4899510), (19404, 4884360), (19530, 4852848), (19656, 4821740), (19695, 4812192), (19747, 4799520), (19796, 4787640), (19998, 4739280), (20020, 4734072), (20384, 4649535), (20460, 4632264), (20592, 4602570), (20790, 4558736), (20832, 4549545), (21008, 4511430), (21021, 4508640), (21168, 4477330), (21210, 4468464), (21483, 4411680), (21560, 4395924), (21762, 4355120), (21816, 4344340), (21840, 4339566), (21917, 4324320), (22165, 4275936), (22176, 4273815), (22220, 4265352), (22320, 4246242), (22568, 4199580), (22624, 4189185), (22785, 4159584), (22880, 4142313), (22932, 4132920), (23331, 4062240), (23436, 4044040), (23520, 4029597), (23634, 4010160), (23760, 3988894), (23870, 3970512), (24024, 3945060), (24180, 3919608), (24240, 3909906), (24255, 3907488), (24304, 3899610), (24552, 3860220), (24570, 3857392), (24745, 3830112), (25048, 3783780), (25389, 3732960), (25452, 3723720), (25480, 3719628), (25740, 3682056), (25872, 3663270), (26040, 3639636), (26208, 3616305), (26260, 3609144), (26460, 3581864), (26598, 3563280), (26664, 3554460), (26784, 3538535), (27027, 3506720), (27270, 3475472), (27280, 3474198), (27342, 3466320), (27573, 3437280), (27720, 3419052), (28028, 3381480), (28080, 3375218), (28179, 3363360), (28210, 3359664), (28280, 3351348), (28644, 3308760), (28665, 3306336), (28886, 3281040), (29016, 3266340), (29088, 3258255), (29106, 3256240), (29295, 3235232), (29694, 3191760), (29997, 3159520), (30030, 3156048), (30240, 3134131), (30380, 3119688), (30576, 3099690), (30690, 3088176), (30888, 3068380), (31031, 3054240), (31108, 3046680), (31248, 3033030), (31310, 3027024), (31512, 3007620), (31815, 2978976), (32032, 2958795), (32240, 2939706), (32340, 2930616), (32736, 2895165), (32760, 2893044), (33264, 2849210), (33330, 2843568), (33418, 2836080), (33480, 2830828), (33852, 2799720), (33936, 2792790), (34320, 2761542), (34398, 2755280), (34441, 2751840), (34720, 2729727), (35035, 2705184), (35280, 2686398), (35451, 2673440), (35464, 2672460), (35552, 2665845), (35805, 2647008), (36036, 2630040), (36270, 2613072), (36360, 2606604), (36456, 2599740), (36764, 2577960), (36828, 2573480), (36960, 2564289), (37572, 2522520), (38178, 2482480), (38192, 2481570), (38220, 2479752), (38610, 2454704), (38688, 2449755), (38808, 2442180), (38885, 2437344), (39060, 2426424), (39312, 2410870), (39390, 2406096), (39494, 2399760), (39592, 2393820), (39897, 2375520), (39996, 2369640), (40040, 2367036), (40703, 2328480), (40920, 2316132), (41013, 2310880), (41184, 2301285), (41580, 2279368), (42016, 2255715), (42042, 2254320), (42315, 2239776), (42336, 2238665), (42420, 2234232), (42966, 2205840), (43120, 2197962), (43329, 2187360), (43524, 2177560), (43632, 2172170), (43680, 2169783), (43834, 2162160), (44330, 2137968), (44440, 2132676), (44541, 2127840), (44640, 2123121), (45045, 2104032), (45136, 2099790), (45570, 2079792), (45864, 2066460), (45955, 2062368), (46035, 2058784), (46662, 2031120), (46872, 2022020), (46965, 2018016), (47268, 2005080), (47520, 1994447), (47740, 1985256), (48048, 1972530), (48360, 1959804), (48480, 1954953), (48510, 1953744), (48608, 1949805), (49104, 1930110), (49140, 1928696), (49490, 1915056), (49995, 1895712), (50096, 1891890), (50127, 1890720), (50778, 1866480), (50904, 1861860), (50960, 1859814), (51480, 1841028), (51744, 1831635), (52080, 1819818), (52520, 1804572), (52920, 1790932), (53196, 1781640), (53328, 1777230), (54054, 1753360), (54405, 1742048), (54439, 1740960), (54540, 1737736), (54560, 1737099), (54684, 1733160), (55146, 1718640), (55440, 1709526), (56056, 1690740), (56160, 1687609), (56358, 1681680), (56420, 1679832), (56560, 1675674), (57288, 1654380), (57330, 1653168), (57772, 1640520), (58032, 1633170), (58212, 1628120), (58590, 1617616), (59085, 1604064), (59241, 1599840), (59388, 1595880), (59994, 1579760), (60060, 1578024), (60760, 1559844), (61152, 1549845), (61380, 1544088), (61776, 1534190), (62062, 1527120), (62216, 1523340), (62496, 1516515), (62620, 1513512), (63024, 1503810), (63063, 1502880), (63630, 1489488), (64337, 1473120), (64449, 1470560), (64480, 1469853), (64680, 1465308), (65520, 1446522), (65751, 1441440), (66495, 1425312), (66528, 1424605), (66660, 1421784), (66836, 1418040), (66960, 1415414), (67704, 1399860), (67872, 1396395), (68355, 1386528), (68640, 1380771), (68796, 1377640), (68882, 1375920), (69993, 1354080), (70070, 1352592), (70560, 1343199), (70902, 1336720), (70928, 1336230), (71610, 1323504), (72072, 1315020), (72215, 1312416), (72540, 1306536), (72720, 1303302), (72765, 1302496), (72912, 1299870), (73528, 1288980), (73656, 1286740), (74235, 1276704), (75144, 1261260), (76167, 1244320), (76356, 1241240), (76384, 1240785), (76440, 1239876), (77220, 1227352), (77616, 1221090), (77770, 1218672), (78120, 1213212), (78624, 1205435), (78780, 1203048), (78988, 1199880), (79184, 1196910), (79794, 1187760), (79992, 1184820), (80080, 1183518), (81406, 1164240), (81840, 1158066), (82026, 1155440), (82719, 1145760), (83160, 1139684), (83545, 1134432), (84084, 1127160), (84537, 1121120), (84630, 1119888), (84840, 1117116), (85932, 1102920), (85995, 1102112), (86240, 1098981), (86658, 1093680), (87048, 1088780), (87264, 1086085), (87668, 1081080), (88660, 1068984), (88880, 1066338), (89082, 1063920), (90090, 1052016), (90272, 1049895), (91140, 1039896), (91728, 1033230), (91910, 1031184), (92070, 1029392), (93093, 1018080), (93324, 1015560), (93744, 1011010), (93930, 1009008), (94536, 1002540), (95445, 992992), (95480, 992628), (96096, 986265), (96720, 979902), (97020, 976872), (98208, 965055), (98280, 964348), (98735, 959904), (98980, 957528), (99990, 947856), (100192, 945945), (100254, 945360), (101101, 937440), (101556, 933240), (101808, 930930), (101920, 929907), (102960, 920514), (103323, 917280), (104160, 909909), (105040, 902286), (105105, 901728), (105840, 895466), (106392, 890820), (106656, 888615), (107415, 882336), (108108, 876680), (108810, 871024), (108878, 870480), (109080, 868868), (109368, 866580), (109585, 864864), (110292, 859320), (110880, 854763), (112112, 845370), (112716, 840840), (112840, 839916), (113120, 837837), (114576, 827190), (114660, 826584), (115544, 820260), (116064, 816585), (116424, 814060), (116655, 812448), (117180, 808808), (118170, 802032), (118482, 799920), (118776, 797940), (119691, 791840), (119988, 789880), (120120, 789012), (121520, 779922), (122109, 776160), (122760, 772044), (123552, 767095), (124124, 763560), (124432, 761670), (125240, 756756), (126048, 751905), (126126, 751440), (126945, 746592), (127260, 744744), (128674, 736560), (128898, 735280), (129360, 732654), (129987, 729120), (131040, 723261), (131502, 720720), (132990, 712656), (133320, 710892), (133623, 709280), (133672, 709020), (133920, 707707), (135135, 701344), (135408, 699930), (136710, 693264), (137592, 688820), (137764, 687960), (137865, 687456), (139986, 677040), (140140, 676296), (140895, 672672), (141804, 668360), (141856, 668115), (143220, 661752), (144144, 657510), (144430, 656208), (145080, 653268), (145440, 651651), (145530, 651248), (145824, 649935), (147056, 644490), (147312, 643370), (148470, 638352), (149985, 631904), (150288, 630630), (150381, 630240), (152334, 622160), (152712, 620620), (152880, 619938), (153419, 617760), (154440, 613676), (155155, 610848), (155232, 610545), (155540, 609336), (156240, 606606), (157560, 601524), (157976, 599940), (158368, 598455), (159588, 593880), (159984, 592410), (160160, 591759), (162812, 582120), (163317, 580320), (163680, 579033), (164052, 577720), (165438, 572880), (166320, 569842), (167090, 567216), (168168, 563580), (169074, 560560), (169260, 559944), (169680, 558558), (171864, 551460), (171990, 551056), (172205, 550368), (173316, 546840), (174096, 544390), (175336, 540540), (177255, 534688), (177320, 534492), (177723, 533280), (177760, 533169), (178164, 531960), (180180, 526008), (182280, 519948), (183456, 516615), (183820, 515592), (184140, 514696), (186186, 509040), (186648, 507780), (187488, 505505), (187860, 504504), (189072, 501270), (189189, 500960), (190890, 496496), (190960, 496314), (193011, 491040), (193440, 489951), (194040, 488436), (196560, 482174), (197253, 480480), (197470, 479952), (197960, 478764), (199485, 475104), (199980, 473928), (200508, 472680), (202202, 468720), (203112, 466620), (203515, 465696), (203616, 465465), (205065, 462176), (205920, 460257), (206646, 458640), (209979, 451360), (210080, 451143), (210210, 450864), (211680, 447733), (212784, 445410), (214830, 441168), (216216, 438340), (216645, 437472), (217217, 436320), (217620, 435512), (217756, 435240), (218160, 434434), (218736, 433290), (219170, 432432), (220584, 429660), (222705, 425568), (224224, 422685), (225432, 420420), (225680, 419958), (229152, 413595), (229320, 413292), (231088, 410130), (232848, 407030), (233310, 406224), (234360, 404404), (236340, 401016), (236964, 399960), (237552, 398970), (239382, 395920), (239976, 394940), (240240, 394506), (241087, 393120), (243040, 389961), (244218, 388080), (245520, 386022), (248157, 381920), (248248, 381780), (248864, 380835), (250480, 378378), (250635, 378144), (252252, 375720), (253890, 373296), (254520, 372372), (257348, 368280), (257796, 367640), (258720, 366327), (259974, 364560), (263004, 360360), (265980, 356328), (266640, 355446), (267246, 354640), (267344, 354510), (270270, 350672), (270816, 349965), (272195, 348192), (273420, 346632), (275184, 344410), (275528, 343980), (275730, 343728), (279279, 339360), (279972, 338520), (280280, 338148), (281790, 336336), (283608, 334180), (284921, 332640), (286440, 330876), (288288, 328755), (288860, 328104), (290160, 326634), (291060, 325624), (294112, 322245), (294624, 321685), (296205, 319968), (296940, 319176), (299970, 315952), (300576, 315315), (300762, 315120), (303303, 312480), (304668, 311080), (305424, 310310), (305760, 309969), (306838, 308880)]