940116125520

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{349}}^1$

素因数の和:440

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 323, 324, 330, 340, 342, 349, 351, 360, 374, 380, 390, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 486, 494, 495, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 612, 624, 627, 646, 648, 660, 663, 680, 684, 698, 702, 715, 720, 729, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 880, 884, 891, 912, 918, 935, 936, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1047, 1053, 1080, 1105, 1122, 1140, 1144, 1170, 1188, 1215, 1224, 1235, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1396, 1404, 1430, 1458, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1615, 1620, 1672, 1683, 1710, 1716, 1745, 1755, 1768, 1782, 1836, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2090, 2094, 2106, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2430, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2640, 2652, 2673, 2717, 2736, 2754, 2792, 2805, 2808, 2860, 2907, 2916, 2964, 2970, 2992, 3060, 3078, 3120, 3135, 3141, 3159, 3230, 3240, 3315, 3344, 3366, 3420, 3432, 3490, 3510, 3536, 3553, 3564, 3645, 3672, 3705, 3740, 3762, 3839, 3861, 3876, 3888, 3952, 3960, 3978, 4080, 4104, 4131, 4180, 4188, 4199, 4212, 4290, 4420, 4446, 4455, 4488, 4537, 4560, 4590, 4617, 4680, 4752, 4845, 4860, 4862, 4940, 5016, 5049, 5130, 5148, 5168, 5235, 5265, 5304, 5346, 5434, 5508, 5584, 5610, 5616, 5643, 5720, 5814, 5832, 5928, 5933, 5940, 5967, 6120, 6156, 6270, 6282, 6318, 6435, 6460, 6480, 6630, 6631, 6669, 6732, 6840, 6864, 6885, 6980, 7020, 7106, 7128, 7290, 7293, 7344, 7410, 7480, 7524, 7678, 7695, 7722, 7752, 7920, 7956, 8019, 8151, 8208, 8262, 8360, 8376, 8398, 8415, 8424, 8580, 8721, 8840, 8892, 8910, 8976, 9074, 9180, 9234, 9360, 9405, 9423, 9477, 9690, 9720, 9724, 9880, 9945, 10032, 10098, 10260, 10296, 10470, 10530, 10608, 10659, 10692, 10868, 11016, 11115, 11220, 11286, 11440, 11517, 11583, 11628, 11664, 11856, 11866, 11880, 11934, 12155, 12240, 12312, 12393, 12540, 12564, 12597, 12636, 12870, 12920, 13260, 13262, 13338, 13365, 13464, 13585, 13611, 13680, 13770, 13851, 13960, 14040, 14212, 14256, 14535, 14580, 14586, 14820, 14960, 15048, 15147, 15356, 15390, 15444, 15504, 15705, 15795, 15912, 16038, 16302, 16524, 16720, 16752, 16796, 16830, 16848, 16929, 17160, 17442, 17680, 17765, 17784, 17799, 17820, 17901, 18148, 18360, 18468, 18810, 18846, 18954, 19195, 19305, 19380, 19440, 19448, 19760, 19890, 19893, 20007, 20196, 20520, 20592, 20655, 20940, 20995, 21060, 21318, 21384, 21736, 21879, 22032, 22230, 22440, 22572, 22685, 23034, 23085, 23166, 23256, 23732, 23760, 23868, 24310, 24453, 24624, 24786, 25080, 25128, 25194, 25245, 25272, 25740, 25840, 26163, 26520, 26524, 26676, 26730, 26928, 27170, 27222, 27540, 27702, 27920, 28080, 28215, 28269, 28424, 29070, 29160, 29172, 29640, 29665, 29835, 30096, 30294, 30712, 30780, 30888, 31410, 31590, 31824, 31977, 32076, 32604, 33048, 33155, 33345, 33592, 33660, 33858, 34320, 34551, 34749, 34884, 35530, 35568, 35598, 35640, 35802, 36296, 36465, 36720, 36936, 37620, 37692, 37791, 37908, 38390, 38610, 38760, 38896, 39780, 39786, 40014, 40095, 40392, 40755, 40833, 41040, 41310, 41880, 41990, 42120, 42636, 42768, 43472, 43605, 43758, 44460, 44880, 45144, 45370, 45441, 46068, 46170, 46189, 46332, 46512, 47115, 47385, 47464, 47736, 48620, 48906, 49572, 49907, 50160, 50256, 50388, 50490, 50544, 50787, 51480, 52326, 53040, 53048, 53295, 53352, 53397, 53460, 53703, 54340, 54444, 55080, 55404, 56430, 56538, 56848, 57585, 57915, 58140, 58320, 58344, 59280, 59330, 59670, 59679, 60021, 60588, 61424, 61560, 61776, 61965, 62820, 62985, 63180, 63954, 64152, 65208, 65263, 65637, 66096, 66310, 66690, 67184, 67320, 67716, 68055, 69102, 69255, 69498, 69768, 71060, 71196, 71280, 71604, 72592, 72930, 72941, 73359, 73872, 75240, 75384, 75582, 75735, 75816, 76780, 77129, 77220, 77520, 78489, 79560, 79572, 80028, 80190, 80784, 81510, 81666, 82620, 83760, 83980, 84240, 84645, 84807, 85272, 86203, 87210, 87516, 88920, 88995, 89505, 90288, 90740, 90882, 92136, 92340, 92378, 92664, 94230, 94770, 94928, 95472, 95931, 97240, 97812, 99144, 99465, 99814, 100035, 100776, 100980, 101574, 102960, 103653, 104247, 104652, 106096, 106590, 106704, 106794, 106920, 107406, 108680, 108888, 109395, 110160, 110808, 112727, 112860, 113076, 113373, 115170, 115830, 116280, 116688, 118660, 119340, 119358, 120042, 121176, 122265, 122499, 123120, 123930, 125640, 125970, 126360, 127908, 128304, 130416, 130526, 130815, 131274, 132620, 133380, 134640, 135432, 136110, 136323, 138204, 138510, 138567, 138996, 139536, 141345, 142120, 142392, 143208, 145860, 145882, 146718, 149721, 150480, 150768, 151164, 151470, 151632, 152361, 153560, 154258, 154440, 156978, 159120, 159144, 159885, 160056, 160191, 160380, 161109, 163020, 163332, 165240, 167960, 169290, 169614, 170544, 172406, 172755, 173745, 174420, 175032, 177840, 177990, 179010, 179037, 180063, 181480, 181764, 184272, 184680, 184756, 185328, 188460, 188955, 189540, 191862, 194480, 195624, 195789, 196911, 198288, 198930, 199628, 200070, 201552, 201960, 203148, 204165, 207306, 208494, 209304, 213180, 213588, 213840, 214812, 217360, 217776, 218790, 218823, 220077, 221616, 225454, 225720, 226152, 226746, 227205, 230340, 230945, 231387, 231660, 232560, 235467, 237320, 238680, 238716, 240084, 242352, 244530, 244998, 247860, 249535, 251280, 251940, 252720, 253935, 254421, 255816, 258609, 261052, 261630, 262548, 265240, 266760, 266985, 268515, 270864, 272220, 272646, 276408, 277020, 277134, 277992, 282690, 284240, 284784, 286416, 287793, 291720, 291764, 293436, 298395, 299442, 300105, 302328, 302940, 304722, 307120, 308516, 308880, 310959, 313956, 318288, 319770, 320112, 320382, 320760, 322218, 326040, 326315, 326664, 328185, 330480, 335920, 338181, 338580, 339228, 340119, 344812, 345510, 347490, 348840, 350064, 355980, 358020, 358074, 360126, 362960, 363528, 364705, 366795, 367497, 369360, 369512, 376920, 377910, 379080, 383724, 385645, 391248, 391578, 392445, 393822, 397860, 399256, 400140, 403920, 406296, 408330, 414612, 415701, 416988, 418608, 424035, 426360, 427176, 429624, 431015, 437580, 437646, 440154, 449163, 450908, 451440, 452304, 453492, 454410, 460680, 461890, 462774, 463320, 470934, 474640, 477360, 477432, 479655, 480168, 480573, 489060, 489996, 495720, 499070, 503880, 507870, 508842, 511632, 517218, 518265, 521235, 522104, 523260, 525096, 530480, 533520, 533970, 537030, 537111, 544440, 545292, 552816, 554040, 554268, 555984, 563635, 565380, 566865, 575586, 583440, 583528, 586872, 587367, 590733, 596790, 598884, 600210, 604656, 605880, 609444, 612495, 617032, 621918, 627912, 639540, 640764, 641520, 644436, 652080, 652630, 653328, 656370, 656469, 660231, 676362, 677160, 678456, 680238, 681615, 689624, 691020, 692835, 694161, 694980, 697680, 711960, 716040, 716148, 720252, 727056, 729410, 733590, 734994, 739024, 748605, 753840, 755820, 758160, 761805, 767448, 771290, 775827, 783156, 784890, 787644, 795720, 798512, 800280, 800955, 805545, 812592, 816660, 829224, 831402, 833976, 848070, 848419, 852720, 854352, 859248, 862030, 863379, 875160, 875292, 880308, 895185, 898326, 900315, 901816, 906984, 908820, 921360, 923780, 925548, 926640, 932877, 941868, 948233, 954864, 959310, 960336, 961146, 978120, 978945, 979992, 984555, 991440, 998140, 1007760, 1014543, 1015740, 1017684, 1020357, 1034436, 1036530, 1042470, 1044208, 1046520, 1050192, 1067940, 1074060, 1074222, 1088880, 1090584, 1094115, 1100385, 1102491, 1108080, 1108536, 1127270, 1130760, 1133730, 1151172, 1156935, 1167056, 1173744, 1174734, 1177335, 1181466, 1193580, 1197768, 1200420, 1211760, 1218888, 1224990, 1234064, 1239997, 1243836, 1247103, 1255824, 1272105, 1279080, 1281528, 1288872, 1293045, 1305260, 1312740, 1312938, 1320462, 1347489, 1352724, 1354320, 1356912, 1360476, 1363230, 1379248, 1382040, 1385670, 1388322, 1389960, 1423920, 1432080, 1432296, 1438965, 1440504, 1441719, 1458820, 1465451, 1467180, 1469988, 1497210, 1511640, 1523610, 1534896, 1542580, 1551654, 1554795, 1566312, 1569780, 1575288, 1591440, 1600560, 1601910, 1611090, 1611333, 1633320, 1658448, 1662804, 1667952, 1690905, 1696140, 1696838, 1700595, 1724060, 1726758, 1750320, 1750584, 1760616, 1762101, 1772199, 1790370, 1796652, 1800630, 1803632, 1813968, 1817640, 1837485, 1847560, 1851096, 1865754, 1883736, 1896466, 1918620, 1922292, 1956240, 1957890, 1959984, 1969110, 1969407, 1980693, 1996280, 2029086, 2031480, 2035368, 2040714, 2068872, 2073060, 2078505, 2082483, 2084940, 2093040, 2135880, 2148120, 2148444, 2181168, 2188230, 2200770, 2204982, 2217072, 2245815, 2254540, 2261520, 2267460, 2302344, 2313870, 2327481, 2349468, 2354670, 2362932, 2387160, 2395536, 2400840, 2402865, 2437776, 2449980, 2479994, 2487672, 2494206, 2544210, 2545257, 2558160, 2563056, 2577744, 2586090, 2590137, 2610520, 2625480, 2625876, 2640924, 2685555, 2694978, 2705448, 2720952, 2726460, 2764080, 2771340, 2776644, 2779920, 2798631, 2844699, 2864592, 2877930, 2881008, 2883438, 2917640, 2930902, 2934360, 2936835, 2939976, 2953665, 2994420, 3023280, 3043629, 3047220, 3061071, 3085160, 3103308, 3109590, 3132624, 3139560, 3150576, 3203820, 3222180, 3222666, 3266640, 3282345, 3301155, 3307473, 3325608, 3381810, 3392280, 3393676, 3401190, 3448120, 3453516, 3470805, 3501168, 3521232, 3524202, 3544398, 3580740, 3593304, 3601260, 3635280, 3674970, 3695120, 3702192, 3719991, 3731508, 3741309, 3767472, 3792932, 3837240, 3844584, 3879135, 3915780, 3938220, 3938814, 3961386, 3992560, 4042467, 4058172, 4062960, 4070736, 4081428, 4137744, 4146120, 4157010, 4164966, 4169880, 4242095, 4271760, 4296240, 4296888, 4316895, 4325157, 4376460, 4396353, 4401540, 4409964, 4491630, 4509080, 4534920, 4604688, 4627740, 4654962, 4664385, 4698936, 4709340, 4725864, 4741165, 4774320, 4801680, 4805730, 4833999, 4899960, 4959988, 4975344, 4988412, 5072715, 5088420, 5090514, 5101785, 5172180, 5180274, 5221040, 5250960, 5251752, 5281848, 5286303, 5371110, 5389956, 5410896, 5441904, 5452920, 5512455, 5542680, 5553288, 5597262, 5689398, 5755860, 5766876, 5835280, 5861804, 5868720, 5873670, 5879952, 5907330, 5908221, 5988840, 6087258, 6094440, 6122142, 6170320, 6199985, 6206616, 6219180, 6235515, 6247449, 6279120, 6407640, 6444360, 6445332, 6564690, 6602310, 6614946, 6651216, 6737445, 6763620, 6784560, 6787352, 6802380, 6896240, 6907032, 6941610, 6982443, 7048404, 7088796, 7161480, 7186608, 7202520, 7208595, 7327255, 7349940, 7439982, 7463016, 7482618, 7585864, 7635771, 7674480, 7689168, 7758270, 7831560, 7876440, 7877628, 7922772, 8056665, 8084934, 8116344, 8162856, 8292240, 8314020, 8329932, 8339760, 8484190, 8534097, 8593776, 8633790, 8650314, 8752920, 8792706, 8803080, 8810505, 8819928, 8860995, 8983260, 9018160, 9069840, 9130887, 9255480, 9309924, 9328770, 9397872, 9418680, 9451728, 9482330, 9611460, 9667998, 9799920, 9847035, 9903465, 9919976, 9976824, 10145430, 10176840, 10181028, 10203570, 10344360, 10360548, 10412415, 10503504, 10563696, 10572606, 10742220, 10779912, 10905840, 11024910, 11085360, 11106576, 11159973, 11194524, 11223927, 11378796, 11511720, 11533752, 11637405, 11723608, 11747340, 11814660, 11816442, 11977680, 12127401, 12174516, 12188880, 12244284, 12399970, 12413232, 12438360, 12471030, 12494898, 12726285, 12815280, 12888720, 12890664, 12950685, 13129380, 13189059, 13204620, 13229892, 13474890, 13527240, 13574704, 13604760, 13814064, 13883220, 13964886, 13993155, 14096808, 14177592, 14223495, 14322960, 14405040, 14417190, 14654510, 14699880, 14879964, 14926032, 14965236, 15171728, 15218145, 15271542, 15305355, 15516540, 15663120, 15752880, 15755256, 15845544, 15858909, 16113330, 16119961, 16169868, 16232688, 16325712, 16537365, 16628040, 16659864, 16968380, 17068194, 17267580, 17300628, 17505840, 17585412, 17606160, 17621010, 17639856, 17721990, 17724663, 17966520, 18261774, 18510960, 18599955, 18619848, 18657540, 18706545, 18742347, 18837360, 18964660, 19222920, 19335996, 19694070, 19806930, 19839952, 19953648, 20212335, 20290860, 20353680, 20362056, 20407140, 20688720, 20721096, 20824830, 20947329, 21145212, 21484440, 21559824, 21625785, 21981765, 22049820, 22319946, 22389048, 22447854, 22757592, 22907313, 23023440, 23067504, 23274810, 23447216, 23494680, 23629320, 23632884, 24169995, 24254802, 24349032, 24488568, 24799940, 24876720, 24942060, 24989796, 25452570, 25602291, 25781328, 25901370, 26258760, 26378118, 26409240, 26431515, 26459784, 26949780, 27054480, 27209520, 27392661, 27766440, 27929772, 27986310, 28193616, 28355184, 28446990, 28834380, 29309020, 29399760, 29541105, 29759928, 29930472, 30436290, 30543084, 30610710, 31033080, 31237245, 31510512, 31691088, 31717818, 32226660, 32239922, 32339736, 33074730, 33256080, 33319728, 33479919, 33671781, 33936760, 34136388, 34535160, 34601256, 34912215, 35170824, 35242020, 35443980, 35449326, 35933040, 36382203, 36523548, 37199910, 37239696, 37315080, 37413090, 37484694, 37929320, 38178855, 38445840, 38671992, 39388140, 39567177, 39613860, 40424670, 40581720, 40724112, 40814280, 41442192, 41649660, 41894658, 42290424, 42670485, 42968880, 43251570, 43963530, 44099640, 44639892, 44778096, 44895708, 45515184, 45654435, 45814626, 46549620, 46989360, 47258640, 47265768, 47576727, 48339990, 48359883, 48509604, 48698064, 48977136, 49599880, 49884120, 49979592, 50905140, 51204582, 51802740, 52517520, 52756236, 52818480, 52863030, 52919568, 53173989, 53899560, 54785322, 55532880, 55799865, 55859544, 55972620, 56119635, 56227041, 56893980, 57668760, 58618040, 59082210, 59519856, 59860944, 60637005, 60872580, 61086168, 61221420, 62066160, 62474490, 62841987, 63435636, 64453320, 64479844, 64679472, 65945295, 66149460, 66959838, 67343562, 67873520, 68272776, 68721939, 69070320, 69202512, 69824430, 70341648, 70484040, 70887960, 70898652, 72764406, 73047096, 74399820, 74630160, 74826180, 74969388, 75858640, 76357710, 76806873, 77343984, 78776280, 79134354, 79227720, 79294545, 80599805, 80849340, 81163440, 81628560, 82177983, 83299320, 83789316, 84580848, 85340970, 86503140, 87927060, 88199280, 88623315, 89279784, 89791416, 91308870, 91629252, 93099240, 93711735, 94531536, 95153454, 96679980, 96719766, 97019208, 99199760, 99768240, 99959184, 100439757, 101810280, 102409164, 103605480, 104736645, 105512472, 105726060, 106347978, 107799120, 109570644, 111599730, 111719088, 111945240, 112239270, 112454082, 113787960, 114536565, 115337520, 117236080, 118164420, 118701531, 121274010, 121745160, 122172336, 122442840, 124948980, 125683974, 126871272, 128011455, 128906640, 128959688, 131890590, 132298920, 133919676, 134687124, 136545552, 136963305, 137443878, 139648860, 140968080, 141775920, 141797304, 145079649, 145528812, 146094192, 148799640, 149652360, 149938776, 152715420, 153613746, 157552560, 158268708, 158455440, 158589090, 161199610, 161698680, 164355966, 166598640, 167399595, 167578632, 168358905, 170681940, 173006280, 175854120, 177246630, 178559568, 179582832, 181911015, 182617740, 183258504, 186198480, 187423470, 190306908, 193359960, 193439532, 194038416, 197835885, 200879514, 203620560, 204818328, 206165817, 207210960, 209473290, 211024944, 211452120, 212695956, 219141288, 223199460, 223890480, 224478540, 224908164, 227575920, 229073130, 230420619, 236328840, 237403062, 237883635, 241799415, 242548020, 243490320, 244885680, 249897960, 251367948, 253742544, 256022910, 257919376, 263781180, 264597840, 265869945, 267839352, 269374248, 273926610, 274887756, 279297720, 281135205, 283594608, 290159298, 291057624, 297599280, 299304720, 299877552, 301319271, 305430840, 307227492, 314209935, 316537416, 317178180, 322399220, 323397360, 328711932, 334799190, 335157264, 336717810, 341363880, 343609695, 346012560, 351708240, 354493260, 356104593, 363822030, 365235480, 366517008, 374846940, 380613816, 384034365, 386719920, 386879064, 395671770, 401759028, 409636656, 410889915, 412331634, 418946580, 422904240, 425391912, 435238947, 438282576, 446398920, 448957080, 449816328, 458146260, 460841238, 472657680, 474806124, 475767270, 483598830, 485096040, 499795920, 502198785, 502735896, 512045820, 527562360, 531739890, 535678704, 538748496, 547853220, 549775512, 558595440, 562270410, 580318596, 582115248, 593507655, 602638542, 610861680, 614454984, 618497451, 628419870, 633074832, 634356360, 644798440, 657423864, 669598380, 673435620, 682727760, 687219390, 691261857, 708986520, 712209186, 725398245, 727644060, 730470960, 749693880, 761227632, 768068730, 773758128, 791343540, 803518056, 821779830, 824663268, 837893160, 850783824, 870477894, 892797840, 897914160, 899632656, 903957813, 916292520, 921682476, 949612248, 951534540, 967197660, 970192080, 1004397570, 1005471792, 1024091640, 1030829085, 1055124720, 1063479780, 1068313779, 1095706440, 1099551024, 1124540820, 1152103095, 1160637192, 1187015310, 1205277084, 1228909968, 1236994902, 1256839740, 1268712720, 1289596880, 1305716841, 1314847728, 1339196760, 1346871240, 1374438780, 1382523714, 1417973040, 1424418372, 1450796490, 1455288120, 1499387760, 1506596355, 1536137460, 1582687080, 1607036112, 1643559660, 1649326536, 1675786320, 1740955788, 1780522965, 1807915626, 1832585040, 1843364952, 1899224496, 1903069080, 1934395320, 2008795140, 2048183280, 2061658170, 2126959560, 2136627558, 2176194735, 2191412880, 2249081640, 2304206190, 2321274384, 2374030620, 2410554168, 2473989804, 2513679480, 2611433682, 2678393520, 2693742480, 2748877560, 2765047428, 2848836744, 2901592980, 2910576240, 3013192710, 3072274920, 3092487255, 3165374160, 3287119320, 3298653072, 3456309285, 3481911576, 3561045930, 3615831252, 3686729904, 3806138160, 3868790640, 3917150523, 4017590280, 4123316340, 4253919120, 4273255116, 4352389470, 4498163280, 4519789065, 4608412380, 4748061240, 4821108336, 4947979608, 5027358960, 5222867364, 5341568895, 5497755120, 5530094856, 5697673488, 5803185960, 6026385420, 6144549840, 6184974510, 6528584205, 6574238640, 6912618570, 6963823152, 7122091860, 7231662504, 7834301046, 8035180560, 8246632680, 8546510232, 8704778940, 9039578130, 9216824760, 9496122480, 9895959216, 10445734728, 10683137790, 11060189712, 11606371920, 11751451569, 12052770840, 12369949020, 13057168410, 13825237140, 14244183720, 14463325008, 15668602092, 16493265360, 17093020464, 17409557880, 18079156260, 18433649520, 19585752615, 20891469456, 21366275580, 23502903138, 24105541680, 24739898040, 26114336820, 27650474280, 28488367440, 31337204184, 34819115760, 36158312520, 39171505230, 42732551160, 47005806276, 49479796080, 52228673640, 55300948560, 58757257845, 62674408368, 72316625040, 78343010460, 85465102320, 94011612552, 104457347280, 117514515690, 156686020920, 188023225104, 235029031380, 313372041840, 470058062760, 940116125520]

約数ペア:

[(1, 940116125520), (2, 470058062760), (3, 313372041840), (4, 235029031380), (5, 188023225104), (6, 156686020920), (8, 117514515690), (9, 104457347280), (10, 94011612552), (11, 85465102320), (12, 78343010460), (13, 72316625040), (15, 62674408368), (16, 58757257845), (17, 55300948560), (18, 52228673640), (19, 49479796080), (20, 47005806276), (22, 42732551160), (24, 39171505230), (26, 36158312520), (27, 34819115760), (30, 31337204184), (33, 28488367440), (34, 27650474280), (36, 26114336820), (38, 24739898040), (39, 24105541680), (40, 23502903138), (44, 21366275580), (45, 20891469456), (48, 19585752615), (51, 18433649520), (52, 18079156260), (54, 17409557880), (55, 17093020464), (57, 16493265360), (60, 15668602092), (65, 14463325008), (66, 14244183720), (68, 13825237140), (72, 13057168410), (76, 12369949020), (78, 12052770840), (80, 11751451569), (81, 11606371920), (85, 11060189712), (88, 10683137790), (90, 10445734728), (95, 9895959216), (99, 9496122480), (102, 9216824760), (104, 9039578130), (108, 8704778940), (110, 8546510232), (114, 8246632680), (117, 8035180560), (120, 7834301046), (130, 7231662504), (132, 7122091860), (135, 6963823152), (136, 6912618570), (143, 6574238640), (144, 6528584205), (152, 6184974510), (153, 6144549840), (156, 6026385420), (162, 5803185960), (165, 5697673488), (170, 5530094856), (171, 5497755120), (176, 5341568895), (180, 5222867364), (187, 5027358960), (190, 4947979608), (195, 4821108336), (198, 4748061240), (204, 4608412380), (208, 4519789065), (209, 4498163280), (216, 4352389470), (220, 4273255116), (221, 4253919120), (228, 4123316340), (234, 4017590280), (240, 3917150523), (243, 3868790640), (247, 3806138160), (255, 3686729904), (260, 3615831252), (264, 3561045930), (270, 3481911576), (272, 3456309285), (285, 3298653072), (286, 3287119320), (297, 3165374160), (304, 3092487255), (306, 3072274920), (312, 3013192710), (323, 2910576240), (324, 2901592980), (330, 2848836744), (340, 2765047428), (342, 2748877560), (349, 2693742480), (351, 2678393520), (360, 2611433682), (374, 2513679480), (380, 2473989804), (390, 2410554168), (396, 2374030620), (405, 2321274384), (408, 2304206190), (418, 2249081640), (429, 2191412880), (432, 2176194735), (440, 2136627558), (442, 2126959560), (456, 2061658170), (459, 2048183280), (468, 2008795140), (486, 1934395320), (494, 1903069080), (495, 1899224496), (510, 1843364952), (513, 1832585040), (520, 1807915626), (528, 1780522965), (540, 1740955788), (561, 1675786320), (570, 1649326536), (572, 1643559660), (585, 1607036112), (594, 1582687080), (612, 1536137460), (624, 1506596355), (627, 1499387760), (646, 1455288120), (648, 1450796490), (660, 1424418372), (663, 1417973040), (680, 1382523714), (684, 1374438780), (698, 1346871240), (702, 1339196760), (715, 1314847728), (720, 1305716841), (729, 1289596880), (741, 1268712720), (748, 1256839740), (760, 1236994902), (765, 1228909968), (780, 1205277084), (792, 1187015310), (810, 1160637192), (816, 1152103095), (836, 1124540820), (855, 1099551024), (858, 1095706440), (880, 1068313779), (884, 1063479780), (891, 1055124720), (912, 1030829085), (918, 1024091640), (935, 1005471792), (936, 1004397570), (969, 970192080), (972, 967197660), (988, 951534540), (990, 949612248), (1020, 921682476), (1026, 916292520), (1040, 903957813), (1045, 899632656), (1047, 897914160), (1053, 892797840), (1080, 870477894), (1105, 850783824), (1122, 837893160), (1140, 824663268), (1144, 821779830), (1170, 803518056), (1188, 791343540), (1215, 773758128), (1224, 768068730), (1235, 761227632), (1254, 749693880), (1287, 730470960), (1292, 727644060), (1296, 725398245), (1320, 712209186), (1326, 708986520), (1360, 691261857), (1368, 687219390), (1377, 682727760), (1396, 673435620), (1404, 669598380), (1430, 657423864), (1458, 644798440), (1482, 634356360), (1485, 633074832), (1496, 628419870), (1520, 618497451), (1530, 614454984), (1539, 610861680), (1560, 602638542), (1584, 593507655), (1615, 582115248), (1620, 580318596), (1672, 562270410), (1683, 558595440), (1710, 549775512), (1716, 547853220), (1745, 538748496), (1755, 535678704), (1768, 531739890), (1782, 527562360), (1836, 512045820), (1870, 502735896), (1872, 502198785), (1881, 499795920), (1938, 485096040), (1944, 483598830), (1976, 475767270), (1980, 474806124), (1989, 472657680), (2040, 460841238), (2052, 458146260), (2090, 449816328), (2094, 448957080), (2106, 446398920), (2145, 438282576), (2160, 435238947), (2210, 425391912), (2223, 422904240), (2244, 418946580), (2280, 412331634), (2288, 410889915), (2295, 409636656), (2340, 401759028), (2376, 395671770), (2430, 386879064), (2431, 386719920), (2448, 384034365), (2470, 380613816), (2508, 374846940), (2565, 366517008), (2574, 365235480), (2584, 363822030), (2640, 356104593), (2652, 354493260), (2673, 351708240), (2717, 346012560), (2736, 343609695), (2754, 341363880), (2792, 336717810), (2805, 335157264), (2808, 334799190), (2860, 328711932), (2907, 323397360), (2916, 322399220), (2964, 317178180), (2970, 316537416), (2992, 314209935), (3060, 307227492), (3078, 305430840), (3120, 301319271), (3135, 299877552), (3141, 299304720), (3159, 297599280), (3230, 291057624), (3240, 290159298), (3315, 283594608), (3344, 281135205), (3366, 279297720), (3420, 274887756), (3432, 273926610), (3490, 269374248), (3510, 267839352), (3536, 265869945), (3553, 264597840), (3564, 263781180), (3645, 257919376), (3672, 256022910), (3705, 253742544), (3740, 251367948), (3762, 249897960), (3839, 244885680), (3861, 243490320), (3876, 242548020), (3888, 241799415), (3952, 237883635), (3960, 237403062), (3978, 236328840), (4080, 230420619), (4104, 229073130), (4131, 227575920), (4180, 224908164), (4188, 224478540), (4199, 223890480), (4212, 223199460), (4290, 219141288), (4420, 212695956), (4446, 211452120), (4455, 211024944), (4488, 209473290), (4537, 207210960), (4560, 206165817), (4590, 204818328), (4617, 203620560), (4680, 200879514), (4752, 197835885), (4845, 194038416), (4860, 193439532), (4862, 193359960), (4940, 190306908), (5016, 187423470), (5049, 186198480), (5130, 183258504), (5148, 182617740), (5168, 181911015), (5235, 179582832), (5265, 178559568), (5304, 177246630), (5346, 175854120), (5434, 173006280), (5508, 170681940), (5584, 168358905), (5610, 167578632), (5616, 167399595), (5643, 166598640), (5720, 164355966), (5814, 161698680), (5832, 161199610), (5928, 158589090), (5933, 158455440), (5940, 158268708), (5967, 157552560), (6120, 153613746), (6156, 152715420), (6270, 149938776), (6282, 149652360), (6318, 148799640), (6435, 146094192), (6460, 145528812), (6480, 145079649), (6630, 141797304), (6631, 141775920), (6669, 140968080), (6732, 139648860), (6840, 137443878), (6864, 136963305), (6885, 136545552), (6980, 134687124), (7020, 133919676), (7106, 132298920), (7128, 131890590), (7290, 128959688), (7293, 128906640), (7344, 128011455), (7410, 126871272), (7480, 125683974), (7524, 124948980), (7678, 122442840), (7695, 122172336), (7722, 121745160), (7752, 121274010), (7920, 118701531), (7956, 118164420), (8019, 117236080), (8151, 115337520), (8208, 114536565), (8262, 113787960), (8360, 112454082), (8376, 112239270), (8398, 111945240), (8415, 111719088), (8424, 111599730), (8580, 109570644), (8721, 107799120), (8840, 106347978), (8892, 105726060), (8910, 105512472), (8976, 104736645), (9074, 103605480), (9180, 102409164), (9234, 101810280), (9360, 100439757), (9405, 99959184), (9423, 99768240), (9477, 99199760), (9690, 97019208), (9720, 96719766), (9724, 96679980), (9880, 95153454), (9945, 94531536), (10032, 93711735), (10098, 93099240), (10260, 91629252), (10296, 91308870), (10470, 89791416), (10530, 89279784), (10608, 88623315), (10659, 88199280), (10692, 87927060), (10868, 86503140), (11016, 85340970), (11115, 84580848), (11220, 83789316), (11286, 83299320), (11440, 82177983), (11517, 81628560), (11583, 81163440), (11628, 80849340), (11664, 80599805), (11856, 79294545), (11866, 79227720), (11880, 79134354), (11934, 78776280), (12155, 77343984), (12240, 76806873), (12312, 76357710), (12393, 75858640), (12540, 74969388), (12564, 74826180), (12597, 74630160), (12636, 74399820), (12870, 73047096), (12920, 72764406), (13260, 70898652), (13262, 70887960), (13338, 70484040), (13365, 70341648), (13464, 69824430), (13585, 69202512), (13611, 69070320), (13680, 68721939), (13770, 68272776), (13851, 67873520), (13960, 67343562), (14040, 66959838), (14212, 66149460), (14256, 65945295), (14535, 64679472), (14580, 64479844), (14586, 64453320), (14820, 63435636), (14960, 62841987), (15048, 62474490), (15147, 62066160), (15356, 61221420), (15390, 61086168), (15444, 60872580), (15504, 60637005), (15705, 59860944), (15795, 59519856), (15912, 59082210), (16038, 58618040), (16302, 57668760), (16524, 56893980), (16720, 56227041), (16752, 56119635), (16796, 55972620), (16830, 55859544), (16848, 55799865), (16929, 55532880), (17160, 54785322), (17442, 53899560), (17680, 53173989), (17765, 52919568), (17784, 52863030), (17799, 52818480), (17820, 52756236), (17901, 52517520), (18148, 51802740), (18360, 51204582), (18468, 50905140), (18810, 49979592), (18846, 49884120), (18954, 49599880), (19195, 48977136), (19305, 48698064), (19380, 48509604), (19440, 48359883), (19448, 48339990), (19760, 47576727), (19890, 47265768), (19893, 47258640), (20007, 46989360), (20196, 46549620), (20520, 45814626), (20592, 45654435), (20655, 45515184), (20940, 44895708), (20995, 44778096), (21060, 44639892), (21318, 44099640), (21384, 43963530), (21736, 43251570), (21879, 42968880), (22032, 42670485), (22230, 42290424), (22440, 41894658), (22572, 41649660), (22685, 41442192), (23034, 40814280), (23085, 40724112), (23166, 40581720), (23256, 40424670), (23732, 39613860), (23760, 39567177), (23868, 39388140), (24310, 38671992), (24453, 38445840), (24624, 38178855), (24786, 37929320), (25080, 37484694), (25128, 37413090), (25194, 37315080), (25245, 37239696), (25272, 37199910), (25740, 36523548), (25840, 36382203), (26163, 35933040), (26520, 35449326), (26524, 35443980), (26676, 35242020), (26730, 35170824), (26928, 34912215), (27170, 34601256), (27222, 34535160), (27540, 34136388), (27702, 33936760), (27920, 33671781), (28080, 33479919), (28215, 33319728), (28269, 33256080), (28424, 33074730), (29070, 32339736), (29160, 32239922), (29172, 32226660), (29640, 31717818), (29665, 31691088), (29835, 31510512), (30096, 31237245), (30294, 31033080), (30712, 30610710), (30780, 30543084), (30888, 30436290), (31410, 29930472), (31590, 29759928), (31824, 29541105), (31977, 29399760), (32076, 29309020), (32604, 28834380), (33048, 28446990), (33155, 28355184), (33345, 28193616), (33592, 27986310), (33660, 27929772), (33858, 27766440), (34320, 27392661), (34551, 27209520), (34749, 27054480), (34884, 26949780), (35530, 26459784), (35568, 26431515), (35598, 26409240), (35640, 26378118), (35802, 26258760), (36296, 25901370), (36465, 25781328), (36720, 25602291), (36936, 25452570), (37620, 24989796), (37692, 24942060), (37791, 24876720), (37908, 24799940), (38390, 24488568), (38610, 24349032), (38760, 24254802), (38896, 24169995), (39780, 23632884), (39786, 23629320), (40014, 23494680), (40095, 23447216), (40392, 23274810), (40755, 23067504), (40833, 23023440), (41040, 22907313), (41310, 22757592), (41880, 22447854), (41990, 22389048), (42120, 22319946), (42636, 22049820), (42768, 21981765), (43472, 21625785), (43605, 21559824), (43758, 21484440), (44460, 21145212), (44880, 20947329), (45144, 20824830), (45370, 20721096), (45441, 20688720), (46068, 20407140), (46170, 20362056), (46189, 20353680), (46332, 20290860), (46512, 20212335), (47115, 19953648), (47385, 19839952), (47464, 19806930), (47736, 19694070), (48620, 19335996), (48906, 19222920), (49572, 18964660), (49907, 18837360), (50160, 18742347), (50256, 18706545), (50388, 18657540), (50490, 18619848), (50544, 18599955), (50787, 18510960), (51480, 18261774), (52326, 17966520), (53040, 17724663), (53048, 17721990), (53295, 17639856), (53352, 17621010), (53397, 17606160), (53460, 17585412), (53703, 17505840), (54340, 17300628), (54444, 17267580), (55080, 17068194), (55404, 16968380), (56430, 16659864), (56538, 16628040), (56848, 16537365), (57585, 16325712), (57915, 16232688), (58140, 16169868), (58320, 16119961), (58344, 16113330), (59280, 15858909), (59330, 15845544), (59670, 15755256), (59679, 15752880), (60021, 15663120), (60588, 15516540), (61424, 15305355), (61560, 15271542), (61776, 15218145), (61965, 15171728), (62820, 14965236), (62985, 14926032), (63180, 14879964), (63954, 14699880), (64152, 14654510), (65208, 14417190), (65263, 14405040), (65637, 14322960), (66096, 14223495), (66310, 14177592), (66690, 14096808), (67184, 13993155), (67320, 13964886), (67716, 13883220), (68055, 13814064), (69102, 13604760), (69255, 13574704), (69498, 13527240), (69768, 13474890), (71060, 13229892), (71196, 13204620), (71280, 13189059), (71604, 13129380), (72592, 12950685), (72930, 12890664), (72941, 12888720), (73359, 12815280), (73872, 12726285), (75240, 12494898), (75384, 12471030), (75582, 12438360), (75735, 12413232), (75816, 12399970), (76780, 12244284), (77129, 12188880), (77220, 12174516), (77520, 12127401), (78489, 11977680), (79560, 11816442), (79572, 11814660), (80028, 11747340), (80190, 11723608), (80784, 11637405), (81510, 11533752), (81666, 11511720), (82620, 11378796), (83760, 11223927), (83980, 11194524), (84240, 11159973), (84645, 11106576), (84807, 11085360), (85272, 11024910), (86203, 10905840), (87210, 10779912), (87516, 10742220), (88920, 10572606), (88995, 10563696), (89505, 10503504), (90288, 10412415), (90740, 10360548), (90882, 10344360), (92136, 10203570), (92340, 10181028), (92378, 10176840), (92664, 10145430), (94230, 9976824), (94770, 9919976), (94928, 9903465), (95472, 9847035), (95931, 9799920), (97240, 9667998), (97812, 9611460), (99144, 9482330), (99465, 9451728), (99814, 9418680), (100035, 9397872), (100776, 9328770), (100980, 9309924), (101574, 9255480), (102960, 9130887), (103653, 9069840), (104247, 9018160), (104652, 8983260), (106096, 8860995), (106590, 8819928), (106704, 8810505), (106794, 8803080), (106920, 8792706), (107406, 8752920), (108680, 8650314), (108888, 8633790), (109395, 8593776), (110160, 8534097), (110808, 8484190), (112727, 8339760), (112860, 8329932), (113076, 8314020), (113373, 8292240), (115170, 8162856), (115830, 8116344), (116280, 8084934), (116688, 8056665), (118660, 7922772), (119340, 7877628), (119358, 7876440), (120042, 7831560), (121176, 7758270), (122265, 7689168), (122499, 7674480), (123120, 7635771), (123930, 7585864), (125640, 7482618), (125970, 7463016), (126360, 7439982), (127908, 7349940), (128304, 7327255), (130416, 7208595), (130526, 7202520), (130815, 7186608), (131274, 7161480), (132620, 7088796), (133380, 7048404), (134640, 6982443), (135432, 6941610), (136110, 6907032), (136323, 6896240), (138204, 6802380), (138510, 6787352), (138567, 6784560), (138996, 6763620), (139536, 6737445), (141345, 6651216), (142120, 6614946), (142392, 6602310), (143208, 6564690), (145860, 6445332), (145882, 6444360), (146718, 6407640), (149721, 6279120), (150480, 6247449), (150768, 6235515), (151164, 6219180), (151470, 6206616), (151632, 6199985), (152361, 6170320), (153560, 6122142), (154258, 6094440), (154440, 6087258), (156978, 5988840), (159120, 5908221), (159144, 5907330), (159885, 5879952), (160056, 5873670), (160191, 5868720), (160380, 5861804), (161109, 5835280), (163020, 5766876), (163332, 5755860), (165240, 5689398), (167960, 5597262), (169290, 5553288), (169614, 5542680), (170544, 5512455), (172406, 5452920), (172755, 5441904), (173745, 5410896), (174420, 5389956), (175032, 5371110), (177840, 5286303), (177990, 5281848), (179010, 5251752), (179037, 5250960), (180063, 5221040), (181480, 5180274), (181764, 5172180), (184272, 5101785), (184680, 5090514), (184756, 5088420), (185328, 5072715), (188460, 4988412), (188955, 4975344), (189540, 4959988), (191862, 4899960), (194480, 4833999), (195624, 4805730), (195789, 4801680), (196911, 4774320), (198288, 4741165), (198930, 4725864), (199628, 4709340), (200070, 4698936), (201552, 4664385), (201960, 4654962), (203148, 4627740), (204165, 4604688), (207306, 4534920), (208494, 4509080), (209304, 4491630), (213180, 4409964), (213588, 4401540), (213840, 4396353), (214812, 4376460), (217360, 4325157), (217776, 4316895), (218790, 4296888), (218823, 4296240), (220077, 4271760), (221616, 4242095), (225454, 4169880), (225720, 4164966), (226152, 4157010), (226746, 4146120), (227205, 4137744), (230340, 4081428), (230945, 4070736), (231387, 4062960), (231660, 4058172), (232560, 4042467), (235467, 3992560), (237320, 3961386), (238680, 3938814), (238716, 3938220), (240084, 3915780), (242352, 3879135), (244530, 3844584), (244998, 3837240), (247860, 3792932), (249535, 3767472), (251280, 3741309), (251940, 3731508), (252720, 3719991), (253935, 3702192), (254421, 3695120), (255816, 3674970), (258609, 3635280), (261052, 3601260), (261630, 3593304), (262548, 3580740), (265240, 3544398), (266760, 3524202), (266985, 3521232), (268515, 3501168), (270864, 3470805), (272220, 3453516), (272646, 3448120), (276408, 3401190), (277020, 3393676), (277134, 3392280), (277992, 3381810), (282690, 3325608), (284240, 3307473), (284784, 3301155), (286416, 3282345), (287793, 3266640), (291720, 3222666), (291764, 3222180), (293436, 3203820), (298395, 3150576), (299442, 3139560), (300105, 3132624), (302328, 3109590), (302940, 3103308), (304722, 3085160), (307120, 3061071), (308516, 3047220), (308880, 3043629), (310959, 3023280), (313956, 2994420), (318288, 2953665), (319770, 2939976), (320112, 2936835), (320382, 2934360), (320760, 2930902), (322218, 2917640), (326040, 2883438), (326315, 2881008), (326664, 2877930), (328185, 2864592), (330480, 2844699), (335920, 2798631), (338181, 2779920), (338580, 2776644), (339228, 2771340), (340119, 2764080), (344812, 2726460), (345510, 2720952), (347490, 2705448), (348840, 2694978), (350064, 2685555), (355980, 2640924), (358020, 2625876), (358074, 2625480), (360126, 2610520), (362960, 2590137), (363528, 2586090), (364705, 2577744), (366795, 2563056), (367497, 2558160), (369360, 2545257), (369512, 2544210), (376920, 2494206), (377910, 2487672), (379080, 2479994), (383724, 2449980), (385645, 2437776), (391248, 2402865), (391578, 2400840), (392445, 2395536), (393822, 2387160), (397860, 2362932), (399256, 2354670), (400140, 2349468), (403920, 2327481), (406296, 2313870), (408330, 2302344), (414612, 2267460), (415701, 2261520), (416988, 2254540), (418608, 2245815), (424035, 2217072), (426360, 2204982), (427176, 2200770), (429624, 2188230), (431015, 2181168), (437580, 2148444), (437646, 2148120), (440154, 2135880), (449163, 2093040), (450908, 2084940), (451440, 2082483), (452304, 2078505), (453492, 2073060), (454410, 2068872), (460680, 2040714), (461890, 2035368), (462774, 2031480), (463320, 2029086), (470934, 1996280), (474640, 1980693), (477360, 1969407), (477432, 1969110), (479655, 1959984), (480168, 1957890), (480573, 1956240), (489060, 1922292), (489996, 1918620), (495720, 1896466), (499070, 1883736), (503880, 1865754), (507870, 1851096), (508842, 1847560), (511632, 1837485), (517218, 1817640), (518265, 1813968), (521235, 1803632), (522104, 1800630), (523260, 1796652), (525096, 1790370), (530480, 1772199), (533520, 1762101), (533970, 1760616), (537030, 1750584), (537111, 1750320), (544440, 1726758), (545292, 1724060), (552816, 1700595), (554040, 1696838), (554268, 1696140), (555984, 1690905), (563635, 1667952), (565380, 1662804), (566865, 1658448), (575586, 1633320), (583440, 1611333), (583528, 1611090), (586872, 1601910), (587367, 1600560), (590733, 1591440), (596790, 1575288), (598884, 1569780), (600210, 1566312), (604656, 1554795), (605880, 1551654), (609444, 1542580), (612495, 1534896), (617032, 1523610), (621918, 1511640), (627912, 1497210), (639540, 1469988), (640764, 1467180), (641520, 1465451), (644436, 1458820), (652080, 1441719), (652630, 1440504), (653328, 1438965), (656370, 1432296), (656469, 1432080), (660231, 1423920), (676362, 1389960), (677160, 1388322), (678456, 1385670), (680238, 1382040), (681615, 1379248), (689624, 1363230), (691020, 1360476), (692835, 1356912), (694161, 1354320), (694980, 1352724), (697680, 1347489), (711960, 1320462), (716040, 1312938), (716148, 1312740), (720252, 1305260), (727056, 1293045), (729410, 1288872), (733590, 1281528), (734994, 1279080), (739024, 1272105), (748605, 1255824), (753840, 1247103), (755820, 1243836), (758160, 1239997), (761805, 1234064), (767448, 1224990), (771290, 1218888), (775827, 1211760), (783156, 1200420), (784890, 1197768), (787644, 1193580), (795720, 1181466), (798512, 1177335), (800280, 1174734), (800955, 1173744), (805545, 1167056), (812592, 1156935), (816660, 1151172), (829224, 1133730), (831402, 1130760), (833976, 1127270), (848070, 1108536), (848419, 1108080), (852720, 1102491), (854352, 1100385), (859248, 1094115), (862030, 1090584), (863379, 1088880), (875160, 1074222), (875292, 1074060), (880308, 1067940), (895185, 1050192), (898326, 1046520), (900315, 1044208), (901816, 1042470), (906984, 1036530), (908820, 1034436), (921360, 1020357), (923780, 1017684), (925548, 1015740), (926640, 1014543), (932877, 1007760), (941868, 998140), (948233, 991440), (954864, 984555), (959310, 979992), (960336, 978945), (961146, 978120)]