946837972080

素因数分解:

$2^4\times 3^6\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{331}}^1$

素因数の和:407

約数の個数: 2240

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 331, 336, 343, 351, 360, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 662, 686, 693, 702, 715, 720, 728, 729, 735, 756, 770, 780, 784, 792, 810, 819, 840, 858, 880, 882, 891, 910, 924, 936, 945, 972, 980, 990, 993, 1001, 1008, 1029, 1040, 1053, 1078, 1080, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1324, 1365, 1372, 1386, 1404, 1430, 1456, 1458, 1470, 1485, 1512, 1540, 1560, 1584, 1617, 1620, 1638, 1655, 1680, 1701, 1715, 1716, 1755, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1944, 1960, 1980, 1986, 2002, 2058, 2079, 2106, 2145, 2156, 2160, 2184, 2205, 2268, 2288, 2310, 2317, 2340, 2352, 2376, 2430, 2457, 2520, 2548, 2574, 2640, 2646, 2648, 2673, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2916, 2940, 2970, 2979, 3003, 3024, 3080, 3087, 3120, 3159, 3185, 3234, 3240, 3276, 3310, 3402, 3430, 3432, 3465, 3510, 3528, 3564, 3640, 3641, 3645, 3696, 3773, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 3972, 4004, 4095, 4116, 4158, 4212, 4290, 4303, 4312, 4368, 4410, 4455, 4459, 4536, 4620, 4634, 4680, 4752, 4851, 4860, 4914, 4965, 5005, 5040, 5096, 5103, 5145, 5148, 5265, 5292, 5296, 5346, 5390, 5460, 5488, 5544, 5616, 5670, 5720, 5733, 5832, 5880, 5940, 5958, 6006, 6160, 6174, 6237, 6318, 6370, 6435, 6468, 6480, 6552, 6615, 6620, 6804, 6860, 6864, 6930, 6951, 7007, 7020, 7056, 7128, 7280, 7282, 7290, 7371, 7546, 7560, 7644, 7722, 7920, 7938, 7944, 8008, 8019, 8085, 8190, 8232, 8316, 8424, 8505, 8580, 8606, 8624, 8820, 8910, 8918, 8937, 9009, 9072, 9240, 9261, 9268, 9360, 9477, 9555, 9702, 9720, 9828, 9930, 10010, 10192, 10206, 10290, 10296, 10395, 10530, 10584, 10692, 10780, 10920, 10923, 11088, 11319, 11340, 11440, 11466, 11583, 11585, 11664, 11760, 11880, 11907, 11916, 12012, 12285, 12348, 12474, 12636, 12740, 12870, 12909, 12936, 13104, 13230, 13240, 13365, 13377, 13608, 13720, 13860, 13902, 14014, 14040, 14256, 14553, 14564, 14580, 14742, 14895, 15015, 15092, 15120, 15288, 15435, 15444, 15795, 15876, 15888, 16016, 16038, 16170, 16219, 16380, 16464, 16632, 16848, 17010, 17160, 17199, 17212, 17640, 17820, 17836, 17874, 18018, 18205, 18480, 18522, 18536, 18711, 18865, 18954, 19110, 19305, 19404, 19440, 19656, 19845, 19860, 20020, 20412, 20580, 20592, 20790, 20853, 21021, 21060, 21168, 21384, 21515, 21560, 21840, 21846, 22113, 22295, 22638, 22680, 22932, 23166, 23170, 23760, 23814, 23832, 24024, 24255, 24570, 24696, 24948, 25272, 25480, 25487, 25515, 25740, 25818, 25872, 26460, 26480, 26730, 26754, 26811, 27027, 27216, 27440, 27720, 27783, 27804, 28028, 28080, 28665, 29106, 29128, 29160, 29484, 29790, 30030, 30121, 30184, 30576, 30870, 30888, 31185, 31590, 31752, 32076, 32340, 32438, 32760, 32769, 33264, 33957, 34020, 34320, 34398, 34424, 34749, 34755, 35035, 35280, 35640, 35672, 35721, 35748, 36036, 36410, 36855, 37044, 37072, 37422, 37730, 37908, 38220, 38610, 38727, 38808, 39312, 39690, 39720, 40040, 40095, 40131, 40824, 41160, 41580, 41706, 42042, 42120, 42768, 43030, 43120, 43659, 43692, 44226, 44590, 44685, 45045, 45276, 45360, 45864, 46305, 46332, 46340, 47333, 47385, 47628, 47664, 48048, 48510, 48657, 49049, 49140, 49392, 49896, 50544, 50960, 50974, 51030, 51480, 51597, 51636, 52920, 53460, 53508, 53622, 54054, 54615, 55440, 55566, 55608, 56056, 56133, 56595, 57330, 57915, 58212, 58256, 58320, 58968, 59535, 59580, 60060, 60242, 60368, 61740, 61776, 62370, 62559, 63063, 63180, 63504, 64152, 64545, 64680, 64876, 65520, 65538, 66339, 66885, 67914, 68040, 68796, 68848, 69498, 69510, 70070, 71280, 71344, 71442, 71496, 72072, 72765, 72820, 73710, 74088, 74844, 75460, 75816, 76440, 76461, 77220, 77454, 77616, 79380, 79440, 80080, 80190, 80262, 80433, 81081, 81095, 81648, 82320, 83160, 83349, 83412, 84084, 84240, 85995, 86060, 87318, 87384, 88452, 89180, 89370, 90090, 90363, 90552, 91728, 92610, 92664, 92680, 93555, 94666, 94770, 95256, 97020, 97314, 98098, 98280, 98307, 99792, 101871, 101948, 102060, 102960, 103194, 103272, 104247, 104265, 105105, 105840, 106920, 107016, 107244, 108108, 109230, 110565, 111132, 111216, 112112, 112266, 113190, 113533, 114660, 115830, 116181, 116424, 117936, 119070, 119160, 120120, 120393, 120484, 123480, 124740, 125118, 126126, 126360, 127435, 128304, 129090, 129360, 129752, 130977, 131076, 132678, 133770, 134055, 135135, 135828, 136080, 137592, 138915, 138996, 139020, 140140, 141999, 142884, 142992, 144144, 145530, 145640, 145971, 147147, 147420, 148176, 149688, 150605, 150920, 151632, 152880, 152922, 154440, 154791, 154908, 158760, 160380, 160524, 160866, 162162, 162190, 163845, 166320, 166698, 166824, 168168, 169785, 171990, 172120, 173745, 174636, 174768, 176904, 178360, 178409, 178605, 178740, 180180, 180726, 181104, 185220, 185328, 185360, 187110, 187677, 189189, 189332, 189540, 190512, 193635, 194040, 194628, 196196, 196560, 196614, 200655, 203742, 203896, 204120, 206388, 206544, 208494, 208530, 210210, 210847, 213840, 214032, 214488, 216216, 218295, 218460, 221130, 222264, 224532, 226380, 227066, 229320, 229383, 231660, 232362, 232848, 236665, 238140, 238320, 240240, 240786, 240968, 241299, 243243, 243285, 245245, 246960, 249480, 250047, 250236, 252252, 252720, 254870, 257985, 258180, 259504, 261954, 262152, 265356, 267540, 268110, 270270, 271089, 271656, 275184, 277830, 277992, 278040, 280280, 280665, 283998, 285768, 291060, 291280, 291942, 294294, 294840, 294921, 299376, 301210, 301840, 305613, 305844, 308880, 309582, 309816, 312795, 315315, 317520, 320760, 321048, 321732, 324324, 324380, 327690, 331331, 331695, 333396, 333648, 336336, 339570, 340599, 343980, 344240, 347490, 348543, 349272, 353808, 356720, 356818, 357210, 357480, 360360, 361179, 361452, 370440, 374220, 375354, 378378, 378664, 379080, 382305, 387270, 388080, 389256, 392392, 392931, 393228, 401310, 402165, 405405, 407484, 407792, 408240, 412776, 416745, 416988, 417060, 420420, 421694, 425997, 428976, 432432, 436590, 436920, 437913, 441441, 442260, 444528, 449064, 451815, 452760, 454132, 458640, 458766, 463320, 464373, 464724, 473330, 476280, 481572, 481936, 482598, 486486, 486570, 490490, 491535, 498960, 500094, 500472, 504504, 509355, 509740, 515970, 516360, 521235, 523908, 524304, 530712, 535080, 535227, 536220, 540540, 542178, 543312, 555660, 555984, 556080, 560560, 561330, 563031, 567567, 567665, 567996, 571536, 580905, 582120, 583884, 588588, 589680, 589842, 601965, 602420, 611226, 611688, 619164, 619632, 625590, 630630, 632541, 641520, 642096, 643464, 648648, 648760, 654885, 655380, 662662, 663390, 666792, 679140, 681198, 687960, 688149, 694980, 697086, 698544, 709995, 713636, 714420, 714960, 720720, 722358, 722904, 729729, 729855, 735735, 740880, 748440, 750708, 756756, 757328, 758160, 764610, 773955, 774540, 778512, 784784, 785862, 786456, 802620, 804330, 810810, 813267, 814968, 825552, 833490, 833976, 834120, 840840, 843388, 851994, 873180, 873840, 875826, 882882, 884520, 884763, 892045, 898128, 903630, 905520, 908264, 916839, 917532, 926640, 928746, 929448, 938385, 945945, 946660, 952560, 963144, 965196, 972972, 973140, 980980, 983070, 993993, 1000188, 1000944, 1009008, 1018710, 1019480, 1021797, 1031940, 1032720, 1042470, 1045629, 1047816, 1054235, 1061424, 1070160, 1070454, 1072440, 1081080, 1083537, 1084356, 1111320, 1122660, 1126062, 1135134, 1135330, 1135992, 1146915, 1161810, 1164240, 1167768, 1177176, 1179684, 1203930, 1204840, 1206495, 1216215, 1222452, 1223376, 1238328, 1248863, 1250235, 1251180, 1261260, 1265082, 1277991, 1286928, 1297296, 1297520, 1309770, 1310760, 1313739, 1324323, 1325324, 1326780, 1333584, 1355445, 1358280, 1362396, 1375920, 1376298, 1389960, 1394172, 1419990, 1427272, 1428840, 1444716, 1445808, 1459458, 1459710, 1471470, 1474605, 1475929, 1496880, 1501416, 1513512, 1528065, 1529220, 1547910, 1549080, 1571724, 1572912, 1605240, 1605681, 1608660, 1621620, 1626534, 1629936, 1656655, 1666980, 1667952, 1668240, 1681680, 1686776, 1689093, 1702701, 1702995, 1703988, 1742715, 1746360, 1751652, 1765764, 1769040, 1769526, 1784090, 1805895, 1807260, 1816528, 1833678, 1835064, 1857492, 1858896, 1876770, 1891890, 1893320, 1897623, 1926288, 1930392, 1945944, 1946280, 1961960, 1964655, 1966140, 1987986, 2000376, 2037420, 2038960, 2043594, 2063880, 2064447, 2084940, 2091258, 2095632, 2108470, 2129985, 2140908, 2144880, 2162160, 2167074, 2168712, 2189565, 2207205, 2222640, 2245320, 2252124, 2270268, 2270660, 2271984, 2293830, 2319317, 2321865, 2323620, 2335536, 2354352, 2359368, 2407860, 2409680, 2412990, 2432430, 2439801, 2444904, 2476656, 2497726, 2500470, 2502360, 2522520, 2530164, 2555982, 2619540, 2621520, 2627478, 2648646, 2650648, 2653560, 2654289, 2676135, 2710890, 2716560, 2724792, 2750517, 2752596, 2779920, 2788344, 2815155, 2837835, 2839980, 2854544, 2857680, 2889432, 2918916, 2919420, 2942940, 2949210, 2951858, 2981979, 3002832, 3027024, 3056130, 3058440, 3065391, 3095820, 3098160, 3136887, 3143448, 3162705, 3210480, 3211362, 3217320, 3243240, 3250611, 3253068, 3313310, 3333960, 3373552, 3378186, 3405402, 3405990, 3407976, 3440745, 3485430, 3492720, 3503304, 3531528, 3539052, 3568180, 3611790, 3614520, 3648645, 3667356, 3670128, 3714984, 3746589, 3753540, 3783780, 3786640, 3795246, 3833973, 3860784, 3891888, 3892560, 3923920, 3929310, 3932280, 3941217, 3972969, 3975972, 4000752, 4066335, 4074840, 4087188, 4127760, 4128894, 4169880, 4182516, 4216940, 4259970, 4281816, 4334148, 4337424, 4379130, 4414410, 4423815, 4427787, 4490640, 4504248, 4540536, 4541320, 4584195, 4587660, 4638634, 4643730, 4647240, 4718736, 4815720, 4817043, 4825980, 4864860, 4879602, 4889808, 4969965, 4995452, 5000940, 5004720, 5045040, 5060328, 5108103, 5108985, 5111964, 5228145, 5239080, 5254956, 5297292, 5301296, 5307120, 5308578, 5352270, 5417685, 5421780, 5449584, 5501034, 5505192, 5576688, 5630310, 5675670, 5679960, 5692869, 5778864, 5837832, 5838840, 5885880, 5898420, 5903716, 5963958, 6112260, 6116880, 6130782, 6191640, 6193341, 6244315, 6273774, 6286896, 6325410, 6389955, 6422724, 6434640, 6486480, 6501222, 6506136, 6568695, 6621615, 6626620, 6667920, 6756372, 6810804, 6811980, 6815952, 6881490, 6957951, 6970860, 7006608, 7063056, 7078104, 7136360, 7223580, 7229040, 7297290, 7319403, 7334712, 7379645, 7429968, 7493178, 7507080, 7567560, 7590492, 7667946, 7858620, 7864560, 7882434, 7945938, 7951944, 8028405, 8132670, 8149680, 8174376, 8257788, 8339760, 8365032, 8433880, 8445465, 8513505, 8519940, 8563632, 8668296, 8758260, 8828820, 8847630, 8855574, 8945937, 9008496, 9081072, 9082640, 9168390, 9175320, 9196173, 9277268, 9287460, 9294480, 9488115, 9631440, 9634086, 9651960, 9729720, 9759204, 9939930, 9990904, 10001880, 10120656, 10216206, 10217970, 10223928, 10322235, 10456290, 10478160, 10509912, 10594584, 10617156, 10704540, 10835370, 10843560, 11002068, 11010384, 11239767, 11260620, 11351340, 11359920, 11385738, 11501919, 11596585, 11675664, 11677680, 11771760, 11796840, 11807432, 11823651, 11918907, 11927916, 12199005, 12224520, 12261564, 12383280, 12386682, 12488630, 12547548, 12650820, 12779910, 12845448, 13002444, 13012272, 13137390, 13243230, 13253240, 13271445, 13283361, 13512744, 13621608, 13623960, 13752585, 13762980, 13915902, 13941720, 14156208, 14272720, 14447160, 14451129, 14594580, 14638806, 14669424, 14759290, 14909895, 14986356, 15014160, 15135120, 15180984, 15326955, 15335892, 15684435, 15717240, 15764868, 15891876, 15903888, 16056810, 16235219, 16253055, 16265340, 16348752, 16515576, 16730064, 16867760, 16890930, 17027010, 17039880, 17078607, 17336592, 17516520, 17657640, 17695260, 17711148, 17891874, 18336780, 18350640, 18392346, 18554536, 18574920, 18580023, 18732945, 18976230, 19169865, 19268172, 19303920, 19459440, 19518408, 19706085, 19864845, 19879860, 19981808, 20003760, 20432412, 20435940, 20447856, 20644470, 20873853, 20912580, 21019824, 21189168, 21234312, 21409080, 21670740, 21687120, 21958209, 22004136, 22138935, 22479534, 22521240, 22702680, 22771476, 23003838, 23193170, 23593680, 23614864, 23647302, 23837814, 23855832, 24085215, 24398010, 24449040, 24523128, 24773364, 24977260, 25095096, 25301640, 25540515, 25559820, 25690896, 26004888, 26274780, 26486460, 26506480, 26542890, 26566722, 26837811, 27025488, 27243216, 27247920, 27505170, 27525960, 27588519, 27831804, 27883440, 28464345, 28894320, 28902258, 29189160, 29277612, 29518580, 29819790, 29972712, 30361968, 30653910, 30671784, 30966705, 31368870, 31434480, 31529736, 31783752, 32113620, 32470438, 32506110, 32530680, 33031152, 33719301, 33781860, 34054020, 34079760, 34157214, 34505757, 34789755, 35033040, 35315280, 35390520, 35422296, 35756721, 35783748, 36597015, 36673560, 36784692, 37109072, 37149840, 37160046, 37465890, 37952460, 38339730, 38536344, 39036816, 39412170, 39729690, 39759720, 39850083, 40864824, 40871880, 41288940, 41747706, 41825160, 42468624, 42818160, 43341480, 43353387, 43916418, 44008272, 44277870, 44729685, 44959068, 45042480, 45405360, 45542952, 45980865, 46007676, 46386340, 47294604, 47675628, 47711664, 48170430, 48705657, 48796020, 49046256, 49546728, 49954520, 50190192, 50603280, 51081030, 51119640, 51235821, 52009776, 52549560, 52972920, 53085780, 53133444, 53675622, 55010340, 55051920, 55177038, 55663608, 56198835, 56928690, 57509595, 57804516, 58378320, 58555224, 59037160, 59118255, 59594535, 59639580, 59945424, 61307820, 61343568, 61933410, 62621559, 62737740, 63059472, 63567504, 64227240, 64940876, 65012220, 65061360, 66416805, 67438602, 67563720, 68108040, 68314428, 69011514, 69579510, 70781040, 70844592, 71513442, 71567496, 72255645, 73194030, 73347120, 73569384, 74320092, 74931780, 75904920, 76679460, 77072688, 78824340, 79459380, 79519440, 79700166, 80513433, 81176095, 81729648, 81743760, 82577880, 82765557, 83495412, 83650320, 85393035, 86682960, 86706774, 87832836, 88555740, 89459370, 89918136, 91085904, 91961730, 92015352, 92772680, 92900115, 94589208, 95351256, 96340860, 97411314, 97592040, 99093456, 99909040, 101157903, 102162060, 102239280, 102471642, 104369265, 105099120, 105945840, 106171560, 106266888, 107351244, 109791045, 110020680, 110354076, 111327216, 112397670, 113857380, 115019190, 115609032, 117110448, 118074320, 118236510, 119189070, 119279160, 119550249, 122615640, 123866820, 125243118, 125475480, 128454480, 129881752, 130024440, 130060161, 132833610, 134189055, 134877204, 135127440, 136216080, 136628856, 137942595, 138023028, 139159020, 143026884, 143134992, 144511290, 146116971, 146388060, 147138768, 148640184, 149863560, 151809840, 153358920, 153707463, 157648680, 158918760, 159400332, 161026866, 162352190, 165155760, 165531114, 166990824, 168596505, 170786070, 172528785, 173413548, 175665672, 177111480, 178783605, 178918740, 179836272, 183923460, 184030704, 185545360, 185800230, 187864677, 189178416, 190702512, 192681720, 194822628, 195184080, 199250415, 202315806, 204324120, 204943284, 208738530, 212343120, 212533776, 214702488, 216766935, 219582090, 220041360, 220708152, 224795340, 227714760, 230038380, 231218064, 236473020, 238378140, 238558320, 239100498, 241540299, 243528285, 245231280, 247733640, 250486236, 250950960, 256179105, 259763504, 260048880, 260120322, 265667220, 268378110, 269754408, 273257712, 275885190, 276046056, 278318040, 286053768, 289022580, 292233942, 292776120, 297280368, 299727120, 303473709, 306717840, 307414926, 313107795, 315297360, 317837520, 318800664, 322053732, 324704380, 331062228, 333981648, 337193010, 341572140, 345057570, 346827096, 351331344, 354222960, 357567210, 357837480, 358650747, 367846920, 371600460, 375729354, 385363440, 389645256, 398500830, 402567165, 404631612, 408648240, 409886568, 413827785, 417477060, 429404976, 433533870, 438350913, 439164180, 441416304, 449590680, 455429520, 460076760, 472946040, 476756280, 478200996, 483080598, 487056570, 495467280, 500972472, 505789515, 512358210, 520240644, 531334440, 536756220, 539508816, 551770380, 552092112, 556636080, 563594031, 572107536, 578045160, 584467884, 585552240, 597751245, 606947418, 614829852, 626215590, 637601328, 644107464, 649408760, 650300805, 662124456, 674386020, 683144280, 690115140, 693654192, 715134420, 715674960, 717301494, 730584855, 735693840, 743200920, 751458708, 768537315, 779290512, 797001660, 805134330, 809263224, 819773136, 827655570, 834954120, 867067740, 876701826, 878328360, 899181360, 910421127, 920153520, 939323385, 945892080, 953512560, 956401992, 966161196, 974113140, 1001944944, 1011579030, 1024716420, 1040481288, 1062668880, 1073512440, 1075952241, 1103540760, 1127188062, 1156090320, 1168935768, 1195502490, 1207701495, 1213894836, 1229659704, 1252431180, 1288214928, 1298817520, 1300601610, 1315052739, 1324248912, 1348772040, 1366288560, 1380230280, 1430268840, 1434602988, 1461169710, 1486401840, 1502917416, 1517368545, 1537074630, 1594003320, 1610268660, 1618526448, 1655311140, 1669908240, 1690782093, 1734135480, 1753403652, 1756656720, 1793253735, 1820842254, 1878646770, 1912803984, 1932322392, 1948226280, 2023158060, 2049432840, 2080962576, 2147024880, 2151904482, 2191754565, 2207081520, 2254376124, 2337871536, 2391004980, 2415402990, 2427789672, 2459319408, 2504862360, 2601203220, 2630105478, 2697544080, 2760460560, 2817970155, 2860537680, 2869205976, 2922339420, 3005834832, 3034737090, 3074149260, 3188006640, 3220537320, 3310622280, 3381564186, 3468270960, 3506807304, 3586507470, 3641684508, 3757293540, 3864644784, 3896452560, 3945158217, 4046316120, 4098865680, 4303808964, 4383509130, 4508752248, 4552105635, 4782009960, 4830805980, 4855579344, 5009724720, 5202406440, 5260210956, 5379761205, 5635940310, 5738411952, 5844678840, 6069474180, 6148298520, 6441074640, 6575263695, 6621244560, 6763128372, 7013614608, 7173014940, 7283369016, 7514587080, 7890316434, 8092632240, 8453910465, 8607617928, 8767018260, 9017504496, 9104211270, 9564019920, 9661611960, 10404812880, 10520421912, 10759522410, 11271880620, 11689357680, 11835474651, 12138948360, 12296597040, 13150527390, 13526256744, 14346029880, 14566738032, 15029174160, 15780632868, 16907820930, 17215235856, 17534036520, 18208422540, 19323223920, 19725791085, 21040843824, 21519044820, 22543761240, 23670949302, 24277896720, 26301054780, 27052513488, 28692059760, 31561265736, 33815641860, 35068073040, 36416845080, 39451582170, 43038089640, 45087522480, 47341898604, 52602109560, 59177373255, 63122531472, 67631283720, 72833690160, 78903164340, 86076179280, 94683797208, 105204219120, 118354746510, 135262567440, 157806328680, 189367594416, 236709493020, 315612657360, 473418986040, 946837972080]

約数ペア:

[(1, 946837972080), (2, 473418986040), (3, 315612657360), (4, 236709493020), (5, 189367594416), (6, 157806328680), (7, 135262567440), (8, 118354746510), (9, 105204219120), (10, 94683797208), (11, 86076179280), (12, 78903164340), (13, 72833690160), (14, 67631283720), (15, 63122531472), (16, 59177373255), (18, 52602109560), (20, 47341898604), (21, 45087522480), (22, 43038089640), (24, 39451582170), (26, 36416845080), (27, 35068073040), (28, 33815641860), (30, 31561265736), (33, 28692059760), (35, 27052513488), (36, 26301054780), (39, 24277896720), (40, 23670949302), (42, 22543761240), (44, 21519044820), (45, 21040843824), (48, 19725791085), (49, 19323223920), (52, 18208422540), (54, 17534036520), (55, 17215235856), (56, 16907820930), (60, 15780632868), (63, 15029174160), (65, 14566738032), (66, 14346029880), (70, 13526256744), (72, 13150527390), (77, 12296597040), (78, 12138948360), (80, 11835474651), (81, 11689357680), (84, 11271880620), (88, 10759522410), (90, 10520421912), (91, 10404812880), (98, 9661611960), (99, 9564019920), (104, 9104211270), (105, 9017504496), (108, 8767018260), (110, 8607617928), (112, 8453910465), (117, 8092632240), (120, 7890316434), (126, 7514587080), (130, 7283369016), (132, 7173014940), (135, 7013614608), (140, 6763128372), (143, 6621244560), (144, 6575263695), (147, 6441074640), (154, 6148298520), (156, 6069474180), (162, 5844678840), (165, 5738411952), (168, 5635940310), (176, 5379761205), (180, 5260210956), (182, 5202406440), (189, 5009724720), (195, 4855579344), (196, 4830805980), (198, 4782009960), (208, 4552105635), (210, 4508752248), (216, 4383509130), (220, 4303808964), (231, 4098865680), (234, 4046316120), (240, 3945158217), (243, 3896452560), (245, 3864644784), (252, 3757293540), (260, 3641684508), (264, 3586507470), (270, 3506807304), (273, 3468270960), (280, 3381564186), (286, 3310622280), (294, 3220537320), (297, 3188006640), (308, 3074149260), (312, 3034737090), (315, 3005834832), (324, 2922339420), (330, 2869205976), (331, 2860537680), (336, 2817970155), (343, 2760460560), (351, 2697544080), (360, 2630105478), (364, 2601203220), (378, 2504862360), (385, 2459319408), (390, 2427789672), (392, 2415402990), (396, 2391004980), (405, 2337871536), (420, 2254376124), (429, 2207081520), (432, 2191754565), (440, 2151904482), (441, 2147024880), (455, 2080962576), (462, 2049432840), (468, 2023158060), (486, 1948226280), (490, 1932322392), (495, 1912803984), (504, 1878646770), (520, 1820842254), (528, 1793253735), (539, 1756656720), (540, 1753403652), (546, 1734135480), (560, 1690782093), (567, 1669908240), (572, 1655311140), (585, 1618526448), (588, 1610268660), (594, 1594003320), (616, 1537074630), (624, 1517368545), (630, 1502917416), (637, 1486401840), (648, 1461169710), (660, 1434602988), (662, 1430268840), (686, 1380230280), (693, 1366288560), (702, 1348772040), (715, 1324248912), (720, 1315052739), (728, 1300601610), (729, 1298817520), (735, 1288214928), (756, 1252431180), (770, 1229659704), (780, 1213894836), (784, 1207701495), (792, 1195502490), (810, 1168935768), (819, 1156090320), (840, 1127188062), (858, 1103540760), (880, 1075952241), (882, 1073512440), (891, 1062668880), (910, 1040481288), (924, 1024716420), (936, 1011579030), (945, 1001944944), (972, 974113140), (980, 966161196), (990, 956401992), (993, 953512560), (1001, 945892080), (1008, 939323385), (1029, 920153520), (1040, 910421127), (1053, 899181360), (1078, 878328360), (1080, 876701826), (1092, 867067740), (1134, 834954120), (1144, 827655570), (1155, 819773136), (1170, 809263224), (1176, 805134330), (1188, 797001660), (1215, 779290512), (1232, 768537315), (1260, 751458708), (1274, 743200920), (1287, 735693840), (1296, 730584855), (1320, 717301494), (1323, 715674960), (1324, 715134420), (1365, 693654192), (1372, 690115140), (1386, 683144280), (1404, 674386020), (1430, 662124456), (1456, 650300805), (1458, 649408760), (1470, 644107464), (1485, 637601328), (1512, 626215590), (1540, 614829852), (1560, 606947418), (1584, 597751245), (1617, 585552240), (1620, 584467884), (1638, 578045160), (1655, 572107536), (1680, 563594031), (1701, 556636080), (1715, 552092112), (1716, 551770380), (1755, 539508816), (1764, 536756220), (1782, 531334440), (1820, 520240644), (1848, 512358210), (1872, 505789515), (1890, 500972472), (1911, 495467280), (1944, 487056570), (1960, 483080598), (1980, 478200996), (1986, 476756280), (2002, 472946040), (2058, 460076760), (2079, 455429520), (2106, 449590680), (2145, 441416304), (2156, 439164180), (2160, 438350913), (2184, 433533870), (2205, 429404976), (2268, 417477060), (2288, 413827785), (2310, 409886568), (2317, 408648240), (2340, 404631612), (2352, 402567165), (2376, 398500830), (2430, 389645256), (2457, 385363440), (2520, 375729354), (2548, 371600460), (2574, 367846920), (2640, 358650747), (2646, 357837480), (2648, 357567210), (2673, 354222960), (2695, 351331344), (2730, 346827096), (2744, 345057570), (2772, 341572140), (2808, 337193010), (2835, 333981648), (2860, 331062228), (2916, 324704380), (2940, 322053732), (2970, 318800664), (2979, 317837520), (3003, 315297360), (3024, 313107795), (3080, 307414926), (3087, 306717840), (3120, 303473709), (3159, 299727120), (3185, 297280368), (3234, 292776120), (3240, 292233942), (3276, 289022580), (3310, 286053768), (3402, 278318040), (3430, 276046056), (3432, 275885190), (3465, 273257712), (3510, 269754408), (3528, 268378110), (3564, 265667220), (3640, 260120322), (3641, 260048880), (3645, 259763504), (3696, 256179105), (3773, 250950960), (3780, 250486236), (3822, 247733640), (3861, 245231280), (3888, 243528285), (3920, 241540299), (3960, 239100498), (3969, 238558320), (3972, 238378140), (4004, 236473020), (4095, 231218064), (4116, 230038380), (4158, 227714760), (4212, 224795340), (4290, 220708152), (4303, 220041360), (4312, 219582090), (4368, 216766935), (4410, 214702488), (4455, 212533776), (4459, 212343120), (4536, 208738530), (4620, 204943284), (4634, 204324120), (4680, 202315806), (4752, 199250415), (4851, 195184080), (4860, 194822628), (4914, 192681720), (4965, 190702512), (5005, 189178416), (5040, 187864677), (5096, 185800230), (5103, 185545360), (5145, 184030704), (5148, 183923460), (5265, 179836272), (5292, 178918740), (5296, 178783605), (5346, 177111480), (5390, 175665672), (5460, 173413548), (5488, 172528785), (5544, 170786070), (5616, 168596505), (5670, 166990824), (5720, 165531114), (5733, 165155760), (5832, 162352190), (5880, 161026866), (5940, 159400332), (5958, 158918760), (6006, 157648680), (6160, 153707463), (6174, 153358920), (6237, 151809840), (6318, 149863560), (6370, 148640184), (6435, 147138768), (6468, 146388060), (6480, 146116971), (6552, 144511290), (6615, 143134992), (6620, 143026884), (6804, 139159020), (6860, 138023028), (6864, 137942595), (6930, 136628856), (6951, 136216080), (7007, 135127440), (7020, 134877204), (7056, 134189055), (7128, 132833610), (7280, 130060161), (7282, 130024440), (7290, 129881752), (7371, 128454480), (7546, 125475480), (7560, 125243118), (7644, 123866820), (7722, 122615640), (7920, 119550249), (7938, 119279160), (7944, 119189070), (8008, 118236510), (8019, 118074320), (8085, 117110448), (8190, 115609032), (8232, 115019190), (8316, 113857380), (8424, 112397670), (8505, 111327216), (8580, 110354076), (8606, 110020680), (8624, 109791045), (8820, 107351244), (8910, 106266888), (8918, 106171560), (8937, 105945840), (9009, 105099120), (9072, 104369265), (9240, 102471642), (9261, 102239280), (9268, 102162060), (9360, 101157903), (9477, 99909040), (9555, 99093456), (9702, 97592040), (9720, 97411314), (9828, 96340860), (9930, 95351256), (10010, 94589208), (10192, 92900115), (10206, 92772680), (10290, 92015352), (10296, 91961730), (10395, 91085904), (10530, 89918136), (10584, 89459370), (10692, 88555740), (10780, 87832836), (10920, 86706774), (10923, 86682960), (11088, 85393035), (11319, 83650320), (11340, 83495412), (11440, 82765557), (11466, 82577880), (11583, 81743760), (11585, 81729648), (11664, 81176095), (11760, 80513433), (11880, 79700166), (11907, 79519440), (11916, 79459380), (12012, 78824340), (12285, 77072688), (12348, 76679460), (12474, 75904920), (12636, 74931780), (12740, 74320092), (12870, 73569384), (12909, 73347120), (12936, 73194030), (13104, 72255645), (13230, 71567496), (13240, 71513442), (13365, 70844592), (13377, 70781040), (13608, 69579510), (13720, 69011514), (13860, 68314428), (13902, 68108040), (14014, 67563720), (14040, 67438602), (14256, 66416805), (14553, 65061360), (14564, 65012220), (14580, 64940876), (14742, 64227240), (14895, 63567504), (15015, 63059472), (15092, 62737740), (15120, 62621559), (15288, 61933410), (15435, 61343568), (15444, 61307820), (15795, 59945424), (15876, 59639580), (15888, 59594535), (16016, 59118255), (16038, 59037160), (16170, 58555224), (16219, 58378320), (16380, 57804516), (16464, 57509595), (16632, 56928690), (16848, 56198835), (17010, 55663608), (17160, 55177038), (17199, 55051920), (17212, 55010340), (17640, 53675622), (17820, 53133444), (17836, 53085780), (17874, 52972920), (18018, 52549560), (18205, 52009776), (18480, 51235821), (18522, 51119640), (18536, 51081030), (18711, 50603280), (18865, 50190192), (18954, 49954520), (19110, 49546728), (19305, 49046256), (19404, 48796020), (19440, 48705657), (19656, 48170430), (19845, 47711664), (19860, 47675628), (20020, 47294604), (20412, 46386340), (20580, 46007676), (20592, 45980865), (20790, 45542952), (20853, 45405360), (21021, 45042480), (21060, 44959068), (21168, 44729685), (21384, 44277870), (21515, 44008272), (21560, 43916418), (21840, 43353387), (21846, 43341480), (22113, 42818160), (22295, 42468624), (22638, 41825160), (22680, 41747706), (22932, 41288940), (23166, 40871880), (23170, 40864824), (23760, 39850083), (23814, 39759720), (23832, 39729690), (24024, 39412170), (24255, 39036816), (24570, 38536344), (24696, 38339730), (24948, 37952460), (25272, 37465890), (25480, 37160046), (25487, 37149840), (25515, 37109072), (25740, 36784692), (25818, 36673560), (25872, 36597015), (26460, 35783748), (26480, 35756721), (26730, 35422296), (26754, 35390520), (26811, 35315280), (27027, 35033040), (27216, 34789755), (27440, 34505757), (27720, 34157214), (27783, 34079760), (27804, 34054020), (28028, 33781860), (28080, 33719301), (28665, 33031152), (29106, 32530680), (29128, 32506110), (29160, 32470438), (29484, 32113620), (29790, 31783752), (30030, 31529736), (30121, 31434480), (30184, 31368870), (30576, 30966705), (30870, 30671784), (30888, 30653910), (31185, 30361968), (31590, 29972712), (31752, 29819790), (32076, 29518580), (32340, 29277612), (32438, 29189160), (32760, 28902258), (32769, 28894320), (33264, 28464345), (33957, 27883440), (34020, 27831804), (34320, 27588519), (34398, 27525960), (34424, 27505170), (34749, 27247920), (34755, 27243216), (35035, 27025488), (35280, 26837811), (35640, 26566722), (35672, 26542890), (35721, 26506480), (35748, 26486460), (36036, 26274780), (36410, 26004888), (36855, 25690896), (37044, 25559820), (37072, 25540515), (37422, 25301640), (37730, 25095096), (37908, 24977260), (38220, 24773364), (38610, 24523128), (38727, 24449040), (38808, 24398010), (39312, 24085215), (39690, 23855832), (39720, 23837814), (40040, 23647302), (40095, 23614864), (40131, 23593680), (40824, 23193170), (41160, 23003838), (41580, 22771476), (41706, 22702680), (42042, 22521240), (42120, 22479534), (42768, 22138935), (43030, 22004136), (43120, 21958209), (43659, 21687120), (43692, 21670740), (44226, 21409080), (44590, 21234312), (44685, 21189168), (45045, 21019824), (45276, 20912580), (45360, 20873853), (45864, 20644470), (46305, 20447856), (46332, 20435940), (46340, 20432412), (47333, 20003760), (47385, 19981808), (47628, 19879860), (47664, 19864845), (48048, 19706085), (48510, 19518408), (48657, 19459440), (49049, 19303920), (49140, 19268172), (49392, 19169865), (49896, 18976230), (50544, 18732945), (50960, 18580023), (50974, 18574920), (51030, 18554536), (51480, 18392346), (51597, 18350640), (51636, 18336780), (52920, 17891874), (53460, 17711148), (53508, 17695260), (53622, 17657640), (54054, 17516520), (54615, 17336592), (55440, 17078607), (55566, 17039880), (55608, 17027010), (56056, 16890930), (56133, 16867760), (56595, 16730064), (57330, 16515576), (57915, 16348752), (58212, 16265340), (58256, 16253055), (58320, 16235219), (58968, 16056810), (59535, 15903888), (59580, 15891876), (60060, 15764868), (60242, 15717240), (60368, 15684435), (61740, 15335892), (61776, 15326955), (62370, 15180984), (62559, 15135120), (63063, 15014160), (63180, 14986356), (63504, 14909895), (64152, 14759290), (64545, 14669424), (64680, 14638806), (64876, 14594580), (65520, 14451129), (65538, 14447160), (66339, 14272720), (66885, 14156208), (67914, 13941720), (68040, 13915902), (68796, 13762980), (68848, 13752585), (69498, 13623960), (69510, 13621608), (70070, 13512744), (71280, 13283361), (71344, 13271445), (71442, 13253240), (71496, 13243230), (72072, 13137390), (72765, 13012272), (72820, 13002444), (73710, 12845448), (74088, 12779910), (74844, 12650820), (75460, 12547548), (75816, 12488630), (76440, 12386682), (76461, 12383280), (77220, 12261564), (77454, 12224520), (77616, 12199005), (79380, 11927916), (79440, 11918907), (80080, 11823651), (80190, 11807432), (80262, 11796840), (80433, 11771760), (81081, 11677680), (81095, 11675664), (81648, 11596585), (82320, 11501919), (83160, 11385738), (83349, 11359920), (83412, 11351340), (84084, 11260620), (84240, 11239767), (85995, 11010384), (86060, 11002068), (87318, 10843560), (87384, 10835370), (88452, 10704540), (89180, 10617156), (89370, 10594584), (90090, 10509912), (90363, 10478160), (90552, 10456290), (91728, 10322235), (92610, 10223928), (92664, 10217970), (92680, 10216206), (93555, 10120656), (94666, 10001880), (94770, 9990904), (95256, 9939930), (97020, 9759204), (97314, 9729720), (98098, 9651960), (98280, 9634086), (98307, 9631440), (99792, 9488115), (101871, 9294480), (101948, 9287460), (102060, 9277268), (102960, 9196173), (103194, 9175320), (103272, 9168390), (104247, 9082640), (104265, 9081072), (105105, 9008496), (105840, 8945937), (106920, 8855574), (107016, 8847630), (107244, 8828820), (108108, 8758260), (109230, 8668296), (110565, 8563632), (111132, 8519940), (111216, 8513505), (112112, 8445465), (112266, 8433880), (113190, 8365032), (113533, 8339760), (114660, 8257788), (115830, 8174376), (116181, 8149680), (116424, 8132670), (117936, 8028405), (119070, 7951944), (119160, 7945938), (120120, 7882434), (120393, 7864560), (120484, 7858620), (123480, 7667946), (124740, 7590492), (125118, 7567560), (126126, 7507080), (126360, 7493178), (127435, 7429968), (128304, 7379645), (129090, 7334712), (129360, 7319403), (129752, 7297290), (130977, 7229040), (131076, 7223580), (132678, 7136360), (133770, 7078104), (134055, 7063056), (135135, 7006608), (135828, 6970860), (136080, 6957951), (137592, 6881490), (138915, 6815952), (138996, 6811980), (139020, 6810804), (140140, 6756372), (141999, 6667920), (142884, 6626620), (142992, 6621615), (144144, 6568695), (145530, 6506136), (145640, 6501222), (145971, 6486480), (147147, 6434640), (147420, 6422724), (148176, 6389955), (149688, 6325410), (150605, 6286896), (150920, 6273774), (151632, 6244315), (152880, 6193341), (152922, 6191640), (154440, 6130782), (154791, 6116880), (154908, 6112260), (158760, 5963958), (160380, 5903716), (160524, 5898420), (160866, 5885880), (162162, 5838840), (162190, 5837832), (163845, 5778864), (166320, 5692869), (166698, 5679960), (166824, 5675670), (168168, 5630310), (169785, 5576688), (171990, 5505192), (172120, 5501034), (173745, 5449584), (174636, 5421780), (174768, 5417685), (176904, 5352270), (178360, 5308578), (178409, 5307120), (178605, 5301296), (178740, 5297292), (180180, 5254956), (180726, 5239080), (181104, 5228145), (185220, 5111964), (185328, 5108985), (185360, 5108103), (187110, 5060328), (187677, 5045040), (189189, 5004720), (189332, 5000940), (189540, 4995452), (190512, 4969965), (193635, 4889808), (194040, 4879602), (194628, 4864860), (196196, 4825980), (196560, 4817043), (196614, 4815720), (200655, 4718736), (203742, 4647240), (203896, 4643730), (204120, 4638634), (206388, 4587660), (206544, 4584195), (208494, 4541320), (208530, 4540536), (210210, 4504248), (210847, 4490640), (213840, 4427787), (214032, 4423815), (214488, 4414410), (216216, 4379130), (218295, 4337424), (218460, 4334148), (221130, 4281816), (222264, 4259970), (224532, 4216940), (226380, 4182516), (227066, 4169880), (229320, 4128894), (229383, 4127760), (231660, 4087188), (232362, 4074840), (232848, 4066335), (236665, 4000752), (238140, 3975972), (238320, 3972969), (240240, 3941217), (240786, 3932280), (240968, 3929310), (241299, 3923920), (243243, 3892560), (243285, 3891888), (245245, 3860784), (246960, 3833973), (249480, 3795246), (250047, 3786640), (250236, 3783780), (252252, 3753540), (252720, 3746589), (254870, 3714984), (257985, 3670128), (258180, 3667356), (259504, 3648645), (261954, 3614520), (262152, 3611790), (265356, 3568180), (267540, 3539052), (268110, 3531528), (270270, 3503304), (271089, 3492720), (271656, 3485430), (275184, 3440745), (277830, 3407976), (277992, 3405990), (278040, 3405402), (280280, 3378186), (280665, 3373552), (283998, 3333960), (285768, 3313310), (291060, 3253068), (291280, 3250611), (291942, 3243240), (294294, 3217320), (294840, 3211362), (294921, 3210480), (299376, 3162705), (301210, 3143448), (301840, 3136887), (305613, 3098160), (305844, 3095820), (308880, 3065391), (309582, 3058440), (309816, 3056130), (312795, 3027024), (315315, 3002832), (317520, 2981979), (320760, 2951858), (321048, 2949210), (321732, 2942940), (324324, 2919420), (324380, 2918916), (327690, 2889432), (331331, 2857680), (331695, 2854544), (333396, 2839980), (333648, 2837835), (336336, 2815155), (339570, 2788344), (340599, 2779920), (343980, 2752596), (344240, 2750517), (347490, 2724792), (348543, 2716560), (349272, 2710890), (353808, 2676135), (356720, 2654289), (356818, 2653560), (357210, 2650648), (357480, 2648646), (360360, 2627478), (361179, 2621520), (361452, 2619540), (370440, 2555982), (374220, 2530164), (375354, 2522520), (378378, 2502360), (378664, 2500470), (379080, 2497726), (382305, 2476656), (387270, 2444904), (388080, 2439801), (389256, 2432430), (392392, 2412990), (392931, 2409680), (393228, 2407860), (401310, 2359368), (402165, 2354352), (405405, 2335536), (407484, 2323620), (407792, 2321865), (408240, 2319317), (412776, 2293830), (416745, 2271984), (416988, 2270660), (417060, 2270268), (420420, 2252124), (421694, 2245320), (425997, 2222640), (428976, 2207205), (432432, 2189565), (436590, 2168712), (436920, 2167074), (437913, 2162160), (441441, 2144880), (442260, 2140908), (444528, 2129985), (449064, 2108470), (451815, 2095632), (452760, 2091258), (454132, 2084940), (458640, 2064447), (458766, 2063880), (463320, 2043594), (464373, 2038960), (464724, 2037420), (473330, 2000376), (476280, 1987986), (481572, 1966140), (481936, 1964655), (482598, 1961960), (486486, 1946280), (486570, 1945944), (490490, 1930392), (491535, 1926288), (498960, 1897623), (500094, 1893320), (500472, 1891890), (504504, 1876770), (509355, 1858896), (509740, 1857492), (515970, 1835064), (516360, 1833678), (521235, 1816528), (523908, 1807260), (524304, 1805895), (530712, 1784090), (535080, 1769526), (535227, 1769040), (536220, 1765764), (540540, 1751652), (542178, 1746360), (543312, 1742715), (555660, 1703988), (555984, 1702995), (556080, 1702701), (560560, 1689093), (561330, 1686776), (563031, 1681680), (567567, 1668240), (567665, 1667952), (567996, 1666980), (571536, 1656655), (580905, 1629936), (582120, 1626534), (583884, 1621620), (588588, 1608660), (589680, 1605681), (589842, 1605240), (601965, 1572912), (602420, 1571724), (611226, 1549080), (611688, 1547910), (619164, 1529220), (619632, 1528065), (625590, 1513512), (630630, 1501416), (632541, 1496880), (641520, 1475929), (642096, 1474605), (643464, 1471470), (648648, 1459710), (648760, 1459458), (654885, 1445808), (655380, 1444716), (662662, 1428840), (663390, 1427272), (666792, 1419990), (679140, 1394172), (681198, 1389960), (687960, 1376298), (688149, 1375920), (694980, 1362396), (697086, 1358280), (698544, 1355445), (709995, 1333584), (713636, 1326780), (714420, 1325324), (714960, 1324323), (720720, 1313739), (722358, 1310760), (722904, 1309770), (729729, 1297520), (729855, 1297296), (735735, 1286928), (740880, 1277991), (748440, 1265082), (750708, 1261260), (756756, 1251180), (757328, 1250235), (758160, 1248863), (764610, 1238328), (773955, 1223376), (774540, 1222452), (778512, 1216215), (784784, 1206495), (785862, 1204840), (786456, 1203930), (802620, 1179684), (804330, 1177176), (810810, 1167768), (813267, 1164240), (814968, 1161810), (825552, 1146915), (833490, 1135992), (833976, 1135330), (834120, 1135134), (840840, 1126062), (843388, 1122660), (851994, 1111320), (873180, 1084356), (873840, 1083537), (875826, 1081080), (882882, 1072440), (884520, 1070454), (884763, 1070160), (892045, 1061424), (898128, 1054235), (903630, 1047816), (905520, 1045629), (908264, 1042470), (916839, 1032720), (917532, 1031940), (926640, 1021797), (928746, 1019480), (929448, 1018710), (938385, 1009008), (945945, 1000944), (946660, 1000188), (952560, 993993), (963144, 983070), (965196, 980980), (972972, 973140)]