452970856800

素因数分解:

$2^5\times 3^6\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{131}}^1$

素因数の和:205

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 96, 98, 99, 100, 105, 108, 110, 112, 120, 121, 126, 131, 132, 135, 140, 144, 147, 150, 154, 160, 162, 165, 168, 175, 176, 180, 189, 196, 198, 200, 210, 216, 220, 224, 225, 231, 240, 242, 243, 245, 252, 262, 264, 270, 275, 280, 288, 294, 297, 300, 308, 315, 324, 330, 336, 350, 352, 360, 363, 378, 385, 392, 393, 396, 400, 405, 420, 432, 440, 441, 450, 462, 480, 484, 486, 490, 495, 504, 524, 525, 528, 539, 540, 550, 560, 567, 588, 594, 600, 605, 616, 630, 648, 655, 660, 672, 675, 693, 700, 720, 726, 729, 735, 756, 770, 784, 786, 792, 800, 810, 825, 840, 847, 864, 880, 882, 891, 900, 917, 924, 945, 968, 972, 980, 990, 1008, 1048, 1050, 1056, 1078, 1080, 1089, 1100, 1120, 1134, 1155, 1176, 1179, 1188, 1200, 1210, 1215, 1225, 1232, 1260, 1296, 1310, 1320, 1323, 1350, 1386, 1400, 1440, 1441, 1452, 1458, 1470, 1485, 1512, 1540, 1568, 1572, 1575, 1584, 1617, 1620, 1650, 1680, 1694, 1701, 1760, 1764, 1782, 1800, 1815, 1834, 1848, 1890, 1925, 1936, 1944, 1960, 1965, 1980, 2016, 2025, 2079, 2096, 2100, 2156, 2160, 2178, 2200, 2205, 2268, 2310, 2352, 2358, 2376, 2400, 2420, 2430, 2450, 2464, 2475, 2520, 2541, 2592, 2620, 2640, 2646, 2673, 2695, 2700, 2751, 2772, 2800, 2835, 2882, 2904, 2916, 2940, 2970, 3024, 3025, 3080, 3144, 3150, 3168, 3234, 3240, 3267, 3275, 3300, 3360, 3388, 3402, 3465, 3528, 3537, 3564, 3600, 3630, 3645, 3668, 3675, 3696, 3780, 3850, 3872, 3888, 3920, 3930, 3960, 3969, 4050, 4158, 4192, 4200, 4235, 4312, 4320, 4323, 4356, 4400, 4410, 4455, 4536, 4585, 4620, 4704, 4716, 4725, 4752, 4840, 4851, 4860, 4900, 4950, 5040, 5082, 5103, 5240, 5280, 5292, 5346, 5390, 5400, 5445, 5502, 5544, 5600, 5670, 5764, 5775, 5808, 5832, 5880, 5895, 5929, 5940, 6048, 6050, 6075, 6160, 6237, 6288, 6300, 6419, 6468, 6480, 6534, 6550, 6600, 6615, 6776, 6804, 6930, 7056, 7074, 7128, 7200, 7205, 7260, 7290, 7336, 7350, 7392, 7425, 7560, 7623, 7700, 7776, 7840, 7860, 7920, 7938, 8019, 8085, 8100, 8253, 8316, 8400, 8470, 8505, 8624, 8646, 8712, 8800, 8820, 8910, 9072, 9075, 9170, 9240, 9432, 9450, 9504, 9680, 9702, 9720, 9800, 9801, 9825, 9900, 10080, 10087, 10164, 10206, 10395, 10480, 10584, 10611, 10692, 10780, 10800, 10890, 11004, 11025, 11088, 11340, 11528, 11550, 11616, 11664, 11760, 11790, 11858, 11880, 11907, 12100, 12150, 12320, 12474, 12576, 12600, 12705, 12838, 12936, 12960, 12969, 13068, 13100, 13200, 13230, 13365, 13475, 13552, 13608, 13755, 13860, 14112, 14148, 14175, 14256, 14410, 14520, 14553, 14580, 14672, 14700, 14850, 15120, 15246, 15400, 15720, 15840, 15851, 15876, 16038, 16170, 16200, 16335, 16506, 16632, 16800, 16940, 17010, 17248, 17292, 17325, 17424, 17640, 17685, 17787, 17820, 18144, 18150, 18225, 18340, 18480, 18711, 18864, 18900, 19257, 19360, 19404, 19440, 19600, 19602, 19650, 19800, 19845, 20174, 20328, 20412, 20790, 20960, 21168, 21175, 21222, 21384, 21560, 21600, 21615, 21780, 22008, 22050, 22176, 22275, 22680, 22869, 22925, 23056, 23100, 23328, 23520, 23580, 23716, 23760, 23814, 24200, 24255, 24300, 24759, 24948, 25200, 25410, 25515, 25676, 25872, 25938, 26136, 26200, 26400, 26460, 26730, 26950, 27104, 27216, 27225, 27510, 27720, 28296, 28350, 28512, 28820, 29040, 29106, 29160, 29344, 29400, 29403, 29475, 29645, 29700, 30240, 30261, 30492, 30800, 31185, 31440, 31702, 31752, 31833, 32076, 32095, 32340, 32400, 32670, 33012, 33075, 33264, 33880, 34020, 34584, 34650, 34848, 35280, 35370, 35574, 35640, 35721, 36025, 36300, 36450, 36680, 36960, 37422, 37728, 37800, 38115, 38514, 38808, 38880, 38907, 39200, 39204, 39300, 39600, 39690, 40095, 40348, 40425, 40656, 40824, 41265, 41580, 42336, 42350, 42444, 42525, 42768, 43120, 43230, 43560, 43659, 44016, 44100, 44550, 45360, 45738, 45850, 46112, 46200, 47160, 47432, 47520, 47553, 47628, 48400, 48510, 48600, 49005, 49518, 49896, 50400, 50435, 50820, 51030, 51352, 51744, 51876, 51975, 52272, 52400, 52920, 53055, 53361, 53460, 53900, 54432, 54450, 55020, 55440, 56133, 56592, 56700, 57640, 57771, 58080, 58212, 58320, 58800, 58806, 58950, 59290, 59400, 59535, 60522, 60984, 61600, 62370, 62880, 63404, 63504, 63525, 63666, 64152, 64190, 64680, 64800, 64845, 65340, 66024, 66150, 66528, 66825, 67760, 68040, 68607, 68775, 69168, 69300, 70560, 70609, 70740, 71148, 71280, 71442, 72050, 72600, 72765, 72900, 73360, 74277, 74844, 75600, 76230, 77028, 77616, 77814, 78408, 78600, 79200, 79255, 79380, 80190, 80696, 80850, 81312, 81648, 81675, 82530, 83160, 84700, 84888, 85050, 85536, 86240, 86460, 87120, 87318, 88032, 88200, 88209, 88425, 88935, 89100, 90720, 90783, 91476, 91700, 92400, 93555, 94320, 94864, 95106, 95256, 95499, 96285, 96800, 97020, 97200, 98010, 99036, 99225, 99792, 100870, 101640, 102060, 102704, 103752, 103950, 104544, 104800, 105840, 106110, 106722, 106920, 107800, 108075, 108900, 110040, 110880, 110957, 112266, 113184, 113400, 114345, 115280, 115542, 116424, 116640, 116721, 117600, 117612, 117900, 118580, 118800, 119070, 121044, 121275, 121968, 123795, 124740, 126808, 127008, 127050, 127332, 127575, 128304, 128380, 129360, 129690, 130680, 130977, 132048, 132300, 133650, 135520, 136080, 137214, 137550, 138336, 138600, 141218, 141480, 142296, 142560, 142659, 142884, 144100, 145200, 145530, 145800, 146720, 147015, 148225, 148554, 149688, 151200, 151305, 152460, 154056, 155232, 155628, 155925, 156816, 157200, 158510, 158760, 159165, 160083, 160380, 160475, 161392, 161700, 163296, 163350, 165060, 166320, 169400, 169776, 170100, 172920, 173313, 174240, 174636, 176400, 176418, 176850, 177870, 178200, 178605, 181566, 182952, 183400, 184800, 187110, 188640, 189728, 190212, 190512, 190575, 190998, 192570, 194040, 194400, 194535, 196020, 198072, 198450, 199584, 200475, 201740, 203280, 204120, 205408, 205821, 206325, 207504, 207900, 211680, 211827, 212220, 213444, 213840, 215600, 216150, 217800, 218295, 220080, 221914, 222831, 224532, 226800, 228690, 230560, 231084, 232848, 233442, 235224, 235800, 237160, 237600, 237765, 238140, 242088, 242550, 243936, 245025, 247590, 249480, 252175, 253616, 254100, 254664, 255150, 256608, 256760, 258720, 259380, 261360, 261954, 264096, 264600, 265275, 266805, 267300, 272160, 272349, 274428, 275100, 277200, 280665, 282436, 282960, 284592, 285318, 285768, 288200, 288855, 290400, 291060, 291600, 294030, 296450, 297108, 297675, 299376, 302610, 304920, 308112, 311256, 311850, 313632, 314400, 317020, 317520, 318330, 320166, 320760, 320950, 322784, 323400, 324225, 326700, 330120, 332640, 332871, 338800, 339552, 340200, 343035, 345840, 346626, 349272, 350163, 352800, 352836, 353045, 353700, 355740, 356400, 357210, 363132, 363825, 365904, 366800, 371385, 374220, 380424, 381024, 381150, 381996, 385140, 388080, 389070, 392040, 392931, 396144, 396275, 396900, 400950, 403480, 406560, 408240, 411642, 412650, 415008, 415800, 423654, 424440, 426888, 427680, 427977, 431200, 432300, 435600, 436590, 440160, 441045, 443828, 444675, 445662, 449064, 453600, 453915, 457380, 462168, 465696, 466884, 467775, 470448, 471600, 474320, 475530, 476280, 477495, 480249, 481425, 484176, 485100, 490050, 495180, 498960, 504350, 507232, 508200, 509328, 510300, 513520, 518760, 519939, 522720, 523908, 529200, 530550, 533610, 534600, 544698, 548856, 550200, 554400, 554785, 561330, 564872, 565920, 569184, 570636, 571536, 571725, 576400, 577710, 582120, 583200, 583605, 588060, 592900, 594216, 595350, 598752, 605220, 609840, 616224, 617463, 618975, 622512, 623700, 634040, 635040, 635481, 636660, 640332, 641520, 641900, 646800, 648450, 653400, 654885, 660240, 665742, 668493, 677600, 680400, 686070, 691680, 693252, 698544, 700326, 705672, 706090, 707400, 711480, 712800, 713295, 714420, 726264, 727650, 731808, 733600, 735075, 742770, 748440, 756525, 760848, 762300, 763992, 770280, 776160, 776699, 778140, 784080, 785862, 792288, 792550, 793800, 795825, 800415, 801900, 806960, 816480, 817047, 823284, 825300, 831600, 847308, 848880, 853776, 855954, 864600, 866565, 871200, 873180, 882090, 887656, 889350, 891324, 893025, 898128, 907830, 914760, 924336, 933768, 935550, 940896, 943200, 948640, 951060, 952560, 954990, 960498, 962850, 968352, 970200, 972675, 980100, 990360, 997920, 998613, 1008700, 1016400, 1018656, 1020600, 1027040, 1029105, 1037520, 1039878, 1047816, 1050489, 1058400, 1059135, 1061100, 1067220, 1069200, 1089396, 1091475, 1097712, 1100400, 1109570, 1114155, 1122660, 1129744, 1141272, 1143072, 1143450, 1152800, 1155420, 1164240, 1167210, 1176120, 1185800, 1188432, 1188825, 1190700, 1210440, 1219680, 1234926, 1237950, 1245024, 1247400, 1268080, 1270962, 1273320, 1280664, 1283040, 1283800, 1283931, 1293600, 1296900, 1306800, 1309770, 1320480, 1331484, 1334025, 1336986, 1360800, 1361745, 1372140, 1386504, 1397088, 1400652, 1403325, 1411344, 1412180, 1414800, 1422960, 1426590, 1428840, 1440747, 1444275, 1452528, 1455300, 1470150, 1485540, 1496880, 1513050, 1521696, 1524600, 1527984, 1540560, 1553398, 1556280, 1559817, 1568160, 1571724, 1585100, 1587600, 1591650, 1600830, 1603800, 1613920, 1634094, 1646568, 1650600, 1663200, 1664355, 1694616, 1697760, 1707552, 1711908, 1715175, 1729200, 1733130, 1746360, 1750815, 1764180, 1765225, 1775312, 1778700, 1782648, 1786050, 1796256, 1815660, 1829520, 1848672, 1856925, 1867536, 1871100, 1902120, 1905120, 1906443, 1909980, 1920996, 1925700, 1940400, 1945350, 1960200, 1964655, 1980720, 1997226, 2017400, 2032800, 2041200, 2058210, 2075040, 2079756, 2095632, 2100978, 2118270, 2122200, 2134440, 2138400, 2139885, 2178792, 2182950, 2195424, 2200800, 2205225, 2219140, 2228310, 2245320, 2259488, 2269575, 2282544, 2286900, 2310840, 2328480, 2330097, 2334420, 2352240, 2371600, 2376864, 2377650, 2381400, 2387475, 2401245, 2420880, 2451141, 2469852, 2475900, 2494800, 2536160, 2541924, 2546640, 2561328, 2567600, 2567862, 2593800, 2599695, 2613600, 2619540, 2662968, 2668050, 2673972, 2723490, 2744280, 2773008, 2773925, 2801304, 2806650, 2822688, 2824360, 2829600, 2845920, 2853180, 2857680, 2881494, 2888550, 2905056, 2910600, 2918025, 2940300, 2971080, 2993760, 2995839, 3026100, 3049200, 3055968, 3081120, 3087315, 3106796, 3112560, 3119634, 3143448, 3170200, 3175200, 3177405, 3183300, 3201660, 3207600, 3268188, 3274425, 3293136, 3301200, 3328710, 3342465, 3389232, 3423816, 3430350, 3458400, 3466260, 3492720, 3501630, 3528360, 3530450, 3550624, 3557400, 3565296, 3566475, 3572100, 3631320, 3659040, 3713850, 3735072, 3742200, 3804240, 3812886, 3819960, 3841992, 3851400, 3851793, 3880800, 3883495, 3890700, 3920400, 3929310, 3961440, 3994452, 4002075, 4034800, 4082400, 4085235, 4116420, 4159512, 4191264, 4201956, 4236540, 4244400, 4268880, 4279770, 4322241, 4332825, 4357584, 4365900, 4410450, 4438280, 4456620, 4490640, 4539150, 4565088, 4573800, 4621680, 4660194, 4668840, 4679451, 4704480, 4743200, 4755300, 4762800, 4774950, 4802490, 4841760, 4902282, 4939704, 4951800, 4989600, 4993065, 5083848, 5093280, 5122656, 5135200, 5135724, 5145525, 5187600, 5199390, 5239080, 5252445, 5295675, 5325936, 5336100, 5347944, 5446980, 5488560, 5546016, 5547850, 5570775, 5602608, 5613300, 5648720, 5706360, 5715360, 5719329, 5762988, 5777100, 5821200, 5836050, 5880600, 5942160, 5991678, 6052200, 6098400, 6174630, 6213592, 6225120, 6239268, 6286896, 6340400, 6354810, 6366600, 6403320, 6415200, 6419655, 6536376, 6548850, 6586272, 6602400, 6657420, 6684930, 6778464, 6808725, 6847632, 6860700, 6932520, 6985440, 6990291, 7003260, 7056720, 7060900, 7114800, 7130592, 7132950, 7144200, 7203735, 7262640, 7353423, 7427700, 7484400, 7608480, 7625772, 7639920, 7683984, 7702800, 7703586, 7766990, 7781400, 7799085, 7840800, 7858620, 7988904, 8004150, 8069600, 8170470, 8232840, 8319024, 8321775, 8403912, 8473080, 8488800, 8537760, 8559540, 8644482, 8665650, 8715168, 8731800, 8754075, 8820900, 8876560, 8913240, 8981280, 8987517, 9078300, 9147600, 9243360, 9320388, 9337680, 9358902, 9510600, 9525600, 9532215, 9549900, 9604980, 9804564, 9823275, 9879408, 9903600, 9986130, 10167696, 10271448, 10291050, 10375200, 10398780, 10478160, 10504890, 10591350, 10651872, 10672200, 10695888, 10699425, 10893960, 10977120, 11095700, 11141550, 11205216, 11226600, 11297440, 11412720, 11438658, 11525976, 11554200, 11555379, 11642400, 11650485, 11672100, 11761200, 11884320, 11983356, 12006225, 12104400, 12255705, 12349260, 12427184, 12478536, 12573792, 12680800, 12709620, 12733200, 12806640, 12839310, 12998475, 13072752, 13097700, 13314840, 13369860, 13617450, 13695264, 13721400, 13865040, 13980582, 14006520, 14113440, 14121800, 14229600, 14265900, 14288400, 14407470, 14525280, 14706846, 14855400, 14968800, 14979195, 15251544, 15279840, 15367968, 15405600, 15407172, 15436575, 15533980, 15562800, 15598170, 15717240, 15887025, 15977808, 16008300, 16340940, 16465680, 16638048, 16643550, 16712325, 16807824, 16946160, 17119080, 17157987, 17288964, 17331300, 17463600, 17508150, 17641800, 17753120, 17826480, 17975034, 18156600, 18295200, 18640776, 18675360, 18717804, 19021200, 19064430, 19099800, 19209960, 19258965, 19417475, 19609128, 19646550, 19758816, 19807200, 19972260, 20335392, 20426175, 20542896, 20582100, 20797560, 20956320, 20970873, 21009780, 21182700, 21344400, 21391776, 21398850, 21611205, 21787920, 22191400, 22283100, 22453200, 22825440, 22877316, 23051952, 23108400, 23110758, 23300970, 23344200, 23397255, 23522400, 23966712, 24012450, 24208800, 24511410, 24698520, 24854368, 24957072, 24965325, 25419240, 25466400, 25613280, 25678620, 25996950, 26145504, 26195400, 26262225, 26629680, 26739720, 26962551, 27234900, 27442800, 27730080, 27961164, 28013040, 28243600, 28531800, 28576800, 28596645, 28814940, 29413692, 29710800, 29958390, 30503088, 30814344, 30873150, 31067960, 31125600, 31196340, 31434480, 31774050, 31955616, 32016600, 32098275, 32681880, 32931360, 33287100, 33424650, 33615648, 33892320, 34238160, 34315974, 34577928, 34662600, 34927200, 34951455, 35016300, 35283600, 35652960, 35950068, 36018675, 36313200, 36767115, 37281552, 37435608, 38042400, 38128860, 38199600, 38419920, 38517930, 38834950, 38995425, 39218256, 39293100, 39944520, 40852350, 41085792, 41164200, 41595120, 41941746, 42019560, 42365400, 42688800, 42797700, 43222410, 43575840, 44382800, 44566200, 44906400, 44937585, 45754632, 46103904, 46216800, 46221516, 46601940, 46688400, 46794510, 47661075, 47933424, 48024900, 49022820, 49397040, 49914144, 49930650, 50838480, 51357240, 51473961, 51993900, 52390800, 52524450, 53259360, 53479440, 53925102, 54469800, 54885600, 55922328, 56026080, 56487200, 57063600, 57193290, 57629880, 57776895, 58252425, 58827384, 59421600, 59916780, 61006176, 61278525, 61628688, 61746300, 62135920, 62392680, 62868960, 62912619, 63548100, 64033200, 64196550, 65363760, 66574200, 66849300, 68476320, 68631948, 69155856, 69325200, 69902910, 70032600, 70567200, 71900136, 72037350, 72626400, 73534230, 74563104, 74871216, 74895975, 76257720, 76399200, 76839840, 77035860, 77669900, 77990850, 78436512, 78586200, 79889040, 80887653, 81704700, 82328400, 83190240, 83883492, 84039120, 84730800, 85595400, 85789935, 86444820, 88765600, 89132400, 89875170, 91509264, 92443032, 93203880, 93376800, 93589020, 95322150, 95866848, 96049800, 96294825, 98045640, 98794080, 99861300, 101676960, 102714480, 102947922, 103987800, 104781600, 104854365, 105048900, 106958880, 107850204, 108056025, 108939600, 111844656, 114127200, 114386580, 115259760, 115553790, 116504850, 116986275, 117654768, 119833560, 122557050, 123257376, 123492600, 124271840, 124785360, 125825238, 127096200, 128066400, 128393100, 130727520, 133148400, 133698600, 134812755, 137263896, 138311712, 138650400, 139805820, 140065200, 142983225, 143800272, 144074700, 147068460, 149742432, 149791950, 152515440, 154071720, 155339800, 155981700, 157172400, 159778080, 161775306, 163409400, 164656800, 167766984, 168078240, 169461600, 171190800, 171579870, 172889640, 174757275, 178264800, 179750340, 183018528, 183835575, 184886064, 186407760, 187178040, 188737857, 190644300, 192099600, 192589650, 196091280, 199722600, 205428960, 205895844, 207975600, 209708730, 210097800, 215700408, 216112050, 217879200, 223689312, 224687925, 228773160, 230519520, 231107580, 233009700, 233972550, 235309536, 239667120, 245114100, 246985200, 249570720, 251650476, 254192400, 256786200, 257369805, 266296800, 267397200, 269625510, 274527792, 279611640, 280130400, 285966450, 287600544, 288149400, 288884475, 294136920, 299583900, 305030880, 308143440, 310679600, 311963400, 314344800, 314563095, 323550612, 326818800, 335533968, 342381600, 343159740, 345779280, 349514550, 359500680, 367671150, 369772128, 372815520, 374356080, 377475714, 381288600, 384199200, 385179300, 392182560, 399445200, 404438265, 411791688, 415951200, 419417460, 420195600, 428949675, 431400816, 432224100, 449375850, 457546320, 462215160, 466019400, 467945100, 479334240, 490228200, 493970400, 503300952, 508384800, 513572400, 514739610, 524271825, 534794400, 539251020, 549055584, 559223280, 566213571, 571932900, 576298800, 577768950, 588273840, 599167800, 616286880, 621359200, 623926800, 629126190, 647101224, 653637600, 671067936, 674063775, 686319480, 691558560, 699029100, 719001360, 735342300, 748712160, 754951428, 762577200, 770358600, 798890400, 808876530, 823583376, 838834920, 840391200, 857899350, 862801632, 864448200, 898751700, 915092640, 924430320, 932038800, 935890200, 943689285, 980456400, 1006601904, 1027144800, 1029479220, 1048543650, 1078502040, 1118446560, 1132427142, 1143865800, 1152597600, 1155537900, 1176547680, 1198335600, 1247853600, 1258252380, 1286849025, 1294202448, 1348127550, 1372638960, 1398058200, 1438002720, 1470684600, 1509902856, 1525154400, 1540717200, 1572815475, 1617753060, 1647166752, 1677669840, 1715798700, 1728896400, 1797503400, 1848860640, 1864077600, 1871780400, 1887378570, 1960912800, 2013203808, 2022191325, 2058958440, 2097087300, 2157004080, 2264854284, 2287731600, 2311075800, 2396671200, 2516504760, 2573698050, 2588404896, 2696255100, 2745277920, 2796116400, 2831067855, 2941369200, 3019805712, 3081434400, 3145630950, 3235506120, 3355339680, 3431597400, 3457792800, 3595006800, 3743560800, 3774757140, 4044382650, 4117916880, 4194174600, 4314008160, 4529708568, 4575463200, 4622151600, 4718446425, 5033009520, 5147396100, 5392510200, 5592232800, 5662135710, 5882738400, 6039611424, 6291261900, 6471012240, 6863194800, 7190013600, 7549514280, 8088765300, 8235833760, 8388349200, 9059417136, 9244303200, 9436892850, 10066019040, 10294792200, 10785020400, 11324271420, 12582523800, 12942024480, 13726389600, 14155339275, 15099028560, 16177530600, 16776698400, 18118834272, 18873785700, 20589584400, 21570040800, 22648542840, 25165047600, 28310678550, 30198057120, 32355061200, 37747571400, 41179168800, 45297085680, 50330095200, 56621357100, 64710122400, 75495142800, 90594171360, 113242714200, 150990285600, 226485428400, 452970856800]

約数ペア:

[(1, 452970856800), (2, 226485428400), (3, 150990285600), (4, 113242714200), (5, 90594171360), (6, 75495142800), (7, 64710122400), (8, 56621357100), (9, 50330095200), (10, 45297085680), (11, 41179168800), (12, 37747571400), (14, 32355061200), (15, 30198057120), (16, 28310678550), (18, 25165047600), (20, 22648542840), (21, 21570040800), (22, 20589584400), (24, 18873785700), (25, 18118834272), (27, 16776698400), (28, 16177530600), (30, 15099028560), (32, 14155339275), (33, 13726389600), (35, 12942024480), (36, 12582523800), (40, 11324271420), (42, 10785020400), (44, 10294792200), (45, 10066019040), (48, 9436892850), (49, 9244303200), (50, 9059417136), (54, 8388349200), (55, 8235833760), (56, 8088765300), (60, 7549514280), (63, 7190013600), (66, 6863194800), (70, 6471012240), (72, 6291261900), (75, 6039611424), (77, 5882738400), (80, 5662135710), (81, 5592232800), (84, 5392510200), (88, 5147396100), (90, 5033009520), (96, 4718446425), (98, 4622151600), (99, 4575463200), (100, 4529708568), (105, 4314008160), (108, 4194174600), (110, 4117916880), (112, 4044382650), (120, 3774757140), (121, 3743560800), (126, 3595006800), (131, 3457792800), (132, 3431597400), (135, 3355339680), (140, 3235506120), (144, 3145630950), (147, 3081434400), (150, 3019805712), (154, 2941369200), (160, 2831067855), (162, 2796116400), (165, 2745277920), (168, 2696255100), (175, 2588404896), (176, 2573698050), (180, 2516504760), (189, 2396671200), (196, 2311075800), (198, 2287731600), (200, 2264854284), (210, 2157004080), (216, 2097087300), (220, 2058958440), (224, 2022191325), (225, 2013203808), (231, 1960912800), (240, 1887378570), (242, 1871780400), (243, 1864077600), (245, 1848860640), (252, 1797503400), (262, 1728896400), (264, 1715798700), (270, 1677669840), (275, 1647166752), (280, 1617753060), (288, 1572815475), (294, 1540717200), (297, 1525154400), (300, 1509902856), (308, 1470684600), (315, 1438002720), (324, 1398058200), (330, 1372638960), (336, 1348127550), (350, 1294202448), (352, 1286849025), (360, 1258252380), (363, 1247853600), (378, 1198335600), (385, 1176547680), (392, 1155537900), (393, 1152597600), (396, 1143865800), (400, 1132427142), (405, 1118446560), (420, 1078502040), (432, 1048543650), (440, 1029479220), (441, 1027144800), (450, 1006601904), (462, 980456400), (480, 943689285), (484, 935890200), (486, 932038800), (490, 924430320), (495, 915092640), (504, 898751700), (524, 864448200), (525, 862801632), (528, 857899350), (539, 840391200), (540, 838834920), (550, 823583376), (560, 808876530), (567, 798890400), (588, 770358600), (594, 762577200), (600, 754951428), (605, 748712160), (616, 735342300), (630, 719001360), (648, 699029100), (655, 691558560), (660, 686319480), (672, 674063775), (675, 671067936), (693, 653637600), (700, 647101224), (720, 629126190), (726, 623926800), (729, 621359200), (735, 616286880), (756, 599167800), (770, 588273840), (784, 577768950), (786, 576298800), (792, 571932900), (800, 566213571), (810, 559223280), (825, 549055584), (840, 539251020), (847, 534794400), (864, 524271825), (880, 514739610), (882, 513572400), (891, 508384800), (900, 503300952), (917, 493970400), (924, 490228200), (945, 479334240), (968, 467945100), (972, 466019400), (980, 462215160), (990, 457546320), (1008, 449375850), (1048, 432224100), (1050, 431400816), (1056, 428949675), (1078, 420195600), (1080, 419417460), (1089, 415951200), (1100, 411791688), (1120, 404438265), (1134, 399445200), (1155, 392182560), (1176, 385179300), (1179, 384199200), (1188, 381288600), (1200, 377475714), (1210, 374356080), (1215, 372815520), (1225, 369772128), (1232, 367671150), (1260, 359500680), (1296, 349514550), (1310, 345779280), (1320, 343159740), (1323, 342381600), (1350, 335533968), (1386, 326818800), (1400, 323550612), (1440, 314563095), (1441, 314344800), (1452, 311963400), (1458, 310679600), (1470, 308143440), (1485, 305030880), (1512, 299583900), (1540, 294136920), (1568, 288884475), (1572, 288149400), (1575, 287600544), (1584, 285966450), (1617, 280130400), (1620, 279611640), (1650, 274527792), (1680, 269625510), (1694, 267397200), (1701, 266296800), (1760, 257369805), (1764, 256786200), (1782, 254192400), (1800, 251650476), (1815, 249570720), (1834, 246985200), (1848, 245114100), (1890, 239667120), (1925, 235309536), (1936, 233972550), (1944, 233009700), (1960, 231107580), (1965, 230519520), (1980, 228773160), (2016, 224687925), (2025, 223689312), (2079, 217879200), (2096, 216112050), (2100, 215700408), (2156, 210097800), (2160, 209708730), (2178, 207975600), (2200, 205895844), (2205, 205428960), (2268, 199722600), (2310, 196091280), (2352, 192589650), (2358, 192099600), (2376, 190644300), (2400, 188737857), (2420, 187178040), (2430, 186407760), (2450, 184886064), (2464, 183835575), (2475, 183018528), (2520, 179750340), (2541, 178264800), (2592, 174757275), (2620, 172889640), (2640, 171579870), (2646, 171190800), (2673, 169461600), (2695, 168078240), (2700, 167766984), (2751, 164656800), (2772, 163409400), (2800, 161775306), (2835, 159778080), (2882, 157172400), (2904, 155981700), (2916, 155339800), (2940, 154071720), (2970, 152515440), (3024, 149791950), (3025, 149742432), (3080, 147068460), (3144, 144074700), (3150, 143800272), (3168, 142983225), (3234, 140065200), (3240, 139805820), (3267, 138650400), (3275, 138311712), (3300, 137263896), (3360, 134812755), (3388, 133698600), (3402, 133148400), (3465, 130727520), (3528, 128393100), (3537, 128066400), (3564, 127096200), (3600, 125825238), (3630, 124785360), (3645, 124271840), (3668, 123492600), (3675, 123257376), (3696, 122557050), (3780, 119833560), (3850, 117654768), (3872, 116986275), (3888, 116504850), (3920, 115553790), (3930, 115259760), (3960, 114386580), (3969, 114127200), (4050, 111844656), (4158, 108939600), (4192, 108056025), (4200, 107850204), (4235, 106958880), (4312, 105048900), (4320, 104854365), (4323, 104781600), (4356, 103987800), (4400, 102947922), (4410, 102714480), (4455, 101676960), (4536, 99861300), (4585, 98794080), (4620, 98045640), (4704, 96294825), (4716, 96049800), (4725, 95866848), (4752, 95322150), (4840, 93589020), (4851, 93376800), (4860, 93203880), (4900, 92443032), (4950, 91509264), (5040, 89875170), (5082, 89132400), (5103, 88765600), (5240, 86444820), (5280, 85789935), (5292, 85595400), (5346, 84730800), (5390, 84039120), (5400, 83883492), (5445, 83190240), (5502, 82328400), (5544, 81704700), (5600, 80887653), (5670, 79889040), (5764, 78586200), (5775, 78436512), (5808, 77990850), (5832, 77669900), (5880, 77035860), (5895, 76839840), (5929, 76399200), (5940, 76257720), (6048, 74895975), (6050, 74871216), (6075, 74563104), (6160, 73534230), (6237, 72626400), (6288, 72037350), (6300, 71900136), (6419, 70567200), (6468, 70032600), (6480, 69902910), (6534, 69325200), (6550, 69155856), (6600, 68631948), (6615, 68476320), (6776, 66849300), (6804, 66574200), (6930, 65363760), (7056, 64196550), (7074, 64033200), (7128, 63548100), (7200, 62912619), (7205, 62868960), (7260, 62392680), (7290, 62135920), (7336, 61746300), (7350, 61628688), (7392, 61278525), (7425, 61006176), (7560, 59916780), (7623, 59421600), (7700, 58827384), (7776, 58252425), (7840, 57776895), (7860, 57629880), (7920, 57193290), (7938, 57063600), (8019, 56487200), (8085, 56026080), (8100, 55922328), (8253, 54885600), (8316, 54469800), (8400, 53925102), (8470, 53479440), (8505, 53259360), (8624, 52524450), (8646, 52390800), (8712, 51993900), (8800, 51473961), (8820, 51357240), (8910, 50838480), (9072, 49930650), (9075, 49914144), (9170, 49397040), (9240, 49022820), (9432, 48024900), (9450, 47933424), (9504, 47661075), (9680, 46794510), (9702, 46688400), (9720, 46601940), (9800, 46221516), (9801, 46216800), (9825, 46103904), (9900, 45754632), (10080, 44937585), (10087, 44906400), (10164, 44566200), (10206, 44382800), (10395, 43575840), (10480, 43222410), (10584, 42797700), (10611, 42688800), (10692, 42365400), (10780, 42019560), (10800, 41941746), (10890, 41595120), (11004, 41164200), (11025, 41085792), (11088, 40852350), (11340, 39944520), (11528, 39293100), (11550, 39218256), (11616, 38995425), (11664, 38834950), (11760, 38517930), (11790, 38419920), (11858, 38199600), (11880, 38128860), (11907, 38042400), (12100, 37435608), (12150, 37281552), (12320, 36767115), (12474, 36313200), (12576, 36018675), (12600, 35950068), (12705, 35652960), (12838, 35283600), (12936, 35016300), (12960, 34951455), (12969, 34927200), (13068, 34662600), (13100, 34577928), (13200, 34315974), (13230, 34238160), (13365, 33892320), (13475, 33615648), (13552, 33424650), (13608, 33287100), (13755, 32931360), (13860, 32681880), (14112, 32098275), (14148, 32016600), (14175, 31955616), (14256, 31774050), (14410, 31434480), (14520, 31196340), (14553, 31125600), (14580, 31067960), (14672, 30873150), (14700, 30814344), (14850, 30503088), (15120, 29958390), (15246, 29710800), (15400, 29413692), (15720, 28814940), (15840, 28596645), (15851, 28576800), (15876, 28531800), (16038, 28243600), (16170, 28013040), (16200, 27961164), (16335, 27730080), (16506, 27442800), (16632, 27234900), (16800, 26962551), (16940, 26739720), (17010, 26629680), (17248, 26262225), (17292, 26195400), (17325, 26145504), (17424, 25996950), (17640, 25678620), (17685, 25613280), (17787, 25466400), (17820, 25419240), (18144, 24965325), (18150, 24957072), (18225, 24854368), (18340, 24698520), (18480, 24511410), (18711, 24208800), (18864, 24012450), (18900, 23966712), (19257, 23522400), (19360, 23397255), (19404, 23344200), (19440, 23300970), (19600, 23110758), (19602, 23108400), (19650, 23051952), (19800, 22877316), (19845, 22825440), (20174, 22453200), (20328, 22283100), (20412, 22191400), (20790, 21787920), (20960, 21611205), (21168, 21398850), (21175, 21391776), (21222, 21344400), (21384, 21182700), (21560, 21009780), (21600, 20970873), (21615, 20956320), (21780, 20797560), (22008, 20582100), (22050, 20542896), (22176, 20426175), (22275, 20335392), (22680, 19972260), (22869, 19807200), (22925, 19758816), (23056, 19646550), (23100, 19609128), (23328, 19417475), (23520, 19258965), (23580, 19209960), (23716, 19099800), (23760, 19064430), (23814, 19021200), (24200, 18717804), (24255, 18675360), (24300, 18640776), (24759, 18295200), (24948, 18156600), (25200, 17975034), (25410, 17826480), (25515, 17753120), (25676, 17641800), (25872, 17508150), (25938, 17463600), (26136, 17331300), (26200, 17288964), (26400, 17157987), (26460, 17119080), (26730, 16946160), (26950, 16807824), (27104, 16712325), (27216, 16643550), (27225, 16638048), (27510, 16465680), (27720, 16340940), (28296, 16008300), (28350, 15977808), (28512, 15887025), (28820, 15717240), (29040, 15598170), (29106, 15562800), (29160, 15533980), (29344, 15436575), (29400, 15407172), (29403, 15405600), (29475, 15367968), (29645, 15279840), (29700, 15251544), (30240, 14979195), (30261, 14968800), (30492, 14855400), (30800, 14706846), (31185, 14525280), (31440, 14407470), (31702, 14288400), (31752, 14265900), (31833, 14229600), (32076, 14121800), (32095, 14113440), (32340, 14006520), (32400, 13980582), (32670, 13865040), (33012, 13721400), (33075, 13695264), (33264, 13617450), (33880, 13369860), (34020, 13314840), (34584, 13097700), (34650, 13072752), (34848, 12998475), (35280, 12839310), (35370, 12806640), (35574, 12733200), (35640, 12709620), (35721, 12680800), (36025, 12573792), (36300, 12478536), (36450, 12427184), (36680, 12349260), (36960, 12255705), (37422, 12104400), (37728, 12006225), (37800, 11983356), (38115, 11884320), (38514, 11761200), (38808, 11672100), (38880, 11650485), (38907, 11642400), (39200, 11555379), (39204, 11554200), (39300, 11525976), (39600, 11438658), (39690, 11412720), (40095, 11297440), (40348, 11226600), (40425, 11205216), (40656, 11141550), (40824, 11095700), (41265, 10977120), (41580, 10893960), (42336, 10699425), (42350, 10695888), (42444, 10672200), (42525, 10651872), (42768, 10591350), (43120, 10504890), (43230, 10478160), (43560, 10398780), (43659, 10375200), (44016, 10291050), (44100, 10271448), (44550, 10167696), (45360, 9986130), (45738, 9903600), (45850, 9879408), (46112, 9823275), (46200, 9804564), (47160, 9604980), (47432, 9549900), (47520, 9532215), (47553, 9525600), (47628, 9510600), (48400, 9358902), (48510, 9337680), (48600, 9320388), (49005, 9243360), (49518, 9147600), (49896, 9078300), (50400, 8987517), (50435, 8981280), (50820, 8913240), (51030, 8876560), (51352, 8820900), (51744, 8754075), (51876, 8731800), (51975, 8715168), (52272, 8665650), (52400, 8644482), (52920, 8559540), (53055, 8537760), (53361, 8488800), (53460, 8473080), (53900, 8403912), (54432, 8321775), (54450, 8319024), (55020, 8232840), (55440, 8170470), (56133, 8069600), (56592, 8004150), (56700, 7988904), (57640, 7858620), (57771, 7840800), (58080, 7799085), (58212, 7781400), (58320, 7766990), (58800, 7703586), (58806, 7702800), (58950, 7683984), (59290, 7639920), (59400, 7625772), (59535, 7608480), (60522, 7484400), (60984, 7427700), (61600, 7353423), (62370, 7262640), (62880, 7203735), (63404, 7144200), (63504, 7132950), (63525, 7130592), (63666, 7114800), (64152, 7060900), (64190, 7056720), (64680, 7003260), (64800, 6990291), (64845, 6985440), (65340, 6932520), (66024, 6860700), (66150, 6847632), (66528, 6808725), (66825, 6778464), (67760, 6684930), (68040, 6657420), (68607, 6602400), (68775, 6586272), (69168, 6548850), (69300, 6536376), (70560, 6419655), (70609, 6415200), (70740, 6403320), (71148, 6366600), (71280, 6354810), (71442, 6340400), (72050, 6286896), (72600, 6239268), (72765, 6225120), (72900, 6213592), (73360, 6174630), (74277, 6098400), (74844, 6052200), (75600, 5991678), (76230, 5942160), (77028, 5880600), (77616, 5836050), (77814, 5821200), (78408, 5777100), (78600, 5762988), (79200, 5719329), (79255, 5715360), (79380, 5706360), (80190, 5648720), (80696, 5613300), (80850, 5602608), (81312, 5570775), (81648, 5547850), (81675, 5546016), (82530, 5488560), (83160, 5446980), (84700, 5347944), (84888, 5336100), (85050, 5325936), (85536, 5295675), (86240, 5252445), (86460, 5239080), (87120, 5199390), (87318, 5187600), (88032, 5145525), (88200, 5135724), (88209, 5135200), (88425, 5122656), (88935, 5093280), (89100, 5083848), (90720, 4993065), (90783, 4989600), (91476, 4951800), (91700, 4939704), (92400, 4902282), (93555, 4841760), (94320, 4802490), (94864, 4774950), (95106, 4762800), (95256, 4755300), (95499, 4743200), (96285, 4704480), (96800, 4679451), (97020, 4668840), (97200, 4660194), (98010, 4621680), (99036, 4573800), (99225, 4565088), (99792, 4539150), (100870, 4490640), (101640, 4456620), (102060, 4438280), (102704, 4410450), (103752, 4365900), (103950, 4357584), (104544, 4332825), (104800, 4322241), (105840, 4279770), (106110, 4268880), (106722, 4244400), (106920, 4236540), (107800, 4201956), (108075, 4191264), (108900, 4159512), (110040, 4116420), (110880, 4085235), (110957, 4082400), (112266, 4034800), (113184, 4002075), (113400, 3994452), (114345, 3961440), (115280, 3929310), (115542, 3920400), (116424, 3890700), (116640, 3883495), (116721, 3880800), (117600, 3851793), (117612, 3851400), (117900, 3841992), (118580, 3819960), (118800, 3812886), (119070, 3804240), (121044, 3742200), (121275, 3735072), (121968, 3713850), (123795, 3659040), (124740, 3631320), (126808, 3572100), (127008, 3566475), (127050, 3565296), (127332, 3557400), (127575, 3550624), (128304, 3530450), (128380, 3528360), (129360, 3501630), (129690, 3492720), (130680, 3466260), (130977, 3458400), (132048, 3430350), (132300, 3423816), (133650, 3389232), (135520, 3342465), (136080, 3328710), (137214, 3301200), (137550, 3293136), (138336, 3274425), (138600, 3268188), (141218, 3207600), (141480, 3201660), (142296, 3183300), (142560, 3177405), (142659, 3175200), (142884, 3170200), (144100, 3143448), (145200, 3119634), (145530, 3112560), (145800, 3106796), (146720, 3087315), (147015, 3081120), (148225, 3055968), (148554, 3049200), (149688, 3026100), (151200, 2995839), (151305, 2993760), (152460, 2971080), (154056, 2940300), (155232, 2918025), (155628, 2910600), (155925, 2905056), (156816, 2888550), (157200, 2881494), (158510, 2857680), (158760, 2853180), (159165, 2845920), (160083, 2829600), (160380, 2824360), (160475, 2822688), (161392, 2806650), (161700, 2801304), (163296, 2773925), (163350, 2773008), (165060, 2744280), (166320, 2723490), (169400, 2673972), (169776, 2668050), (170100, 2662968), (172920, 2619540), (173313, 2613600), (174240, 2599695), (174636, 2593800), (176400, 2567862), (176418, 2567600), (176850, 2561328), (177870, 2546640), (178200, 2541924), (178605, 2536160), (181566, 2494800), (182952, 2475900), (183400, 2469852), (184800, 2451141), (187110, 2420880), (188640, 2401245), (189728, 2387475), (190212, 2381400), (190512, 2377650), (190575, 2376864), (190998, 2371600), (192570, 2352240), (194040, 2334420), (194400, 2330097), (194535, 2328480), (196020, 2310840), (198072, 2286900), (198450, 2282544), (199584, 2269575), (200475, 2259488), (201740, 2245320), (203280, 2228310), (204120, 2219140), (205408, 2205225), (205821, 2200800), (206325, 2195424), (207504, 2182950), (207900, 2178792), (211680, 2139885), (211827, 2138400), (212220, 2134440), (213444, 2122200), (213840, 2118270), (215600, 2100978), (216150, 2095632), (217800, 2079756), (218295, 2075040), (220080, 2058210), (221914, 2041200), (222831, 2032800), (224532, 2017400), (226800, 1997226), (228690, 1980720), (230560, 1964655), (231084, 1960200), (232848, 1945350), (233442, 1940400), (235224, 1925700), (235800, 1920996), (237160, 1909980), (237600, 1906443), (237765, 1905120), (238140, 1902120), (242088, 1871100), (242550, 1867536), (243936, 1856925), (245025, 1848672), (247590, 1829520), (249480, 1815660), (252175, 1796256), (253616, 1786050), (254100, 1782648), (254664, 1778700), (255150, 1775312), (256608, 1765225), (256760, 1764180), (258720, 1750815), (259380, 1746360), (261360, 1733130), (261954, 1729200), (264096, 1715175), (264600, 1711908), (265275, 1707552), (266805, 1697760), (267300, 1694616), (272160, 1664355), (272349, 1663200), (274428, 1650600), (275100, 1646568), (277200, 1634094), (280665, 1613920), (282436, 1603800), (282960, 1600830), (284592, 1591650), (285318, 1587600), (285768, 1585100), (288200, 1571724), (288855, 1568160), (290400, 1559817), (291060, 1556280), (291600, 1553398), (294030, 1540560), (296450, 1527984), (297108, 1524600), (297675, 1521696), (299376, 1513050), (302610, 1496880), (304920, 1485540), (308112, 1470150), (311256, 1455300), (311850, 1452528), (313632, 1444275), (314400, 1440747), (317020, 1428840), (317520, 1426590), (318330, 1422960), (320166, 1414800), (320760, 1412180), (320950, 1411344), (322784, 1403325), (323400, 1400652), (324225, 1397088), (326700, 1386504), (330120, 1372140), (332640, 1361745), (332871, 1360800), (338800, 1336986), (339552, 1334025), (340200, 1331484), (343035, 1320480), (345840, 1309770), (346626, 1306800), (349272, 1296900), (350163, 1293600), (352800, 1283931), (352836, 1283800), (353045, 1283040), (353700, 1280664), (355740, 1273320), (356400, 1270962), (357210, 1268080), (363132, 1247400), (363825, 1245024), (365904, 1237950), (366800, 1234926), (371385, 1219680), (374220, 1210440), (380424, 1190700), (381024, 1188825), (381150, 1188432), (381996, 1185800), (385140, 1176120), (388080, 1167210), (389070, 1164240), (392040, 1155420), (392931, 1152800), (396144, 1143450), (396275, 1143072), (396900, 1141272), (400950, 1129744), (403480, 1122660), (406560, 1114155), (408240, 1109570), (411642, 1100400), (412650, 1097712), (415008, 1091475), (415800, 1089396), (423654, 1069200), (424440, 1067220), (426888, 1061100), (427680, 1059135), (427977, 1058400), (431200, 1050489), (432300, 1047816), (435600, 1039878), (436590, 1037520), (440160, 1029105), (441045, 1027040), (443828, 1020600), (444675, 1018656), (445662, 1016400), (449064, 1008700), (453600, 998613), (453915, 997920), (457380, 990360), (462168, 980100), (465696, 972675), (466884, 970200), (467775, 968352), (470448, 962850), (471600, 960498), (474320, 954990), (475530, 952560), (476280, 951060), (477495, 948640), (480249, 943200), (481425, 940896), (484176, 935550), (485100, 933768), (490050, 924336), (495180, 914760), (498960, 907830), (504350, 898128), (507232, 893025), (508200, 891324), (509328, 889350), (510300, 887656), (513520, 882090), (518760, 873180), (519939, 871200), (522720, 866565), (523908, 864600), (529200, 855954), (530550, 853776), (533610, 848880), (534600, 847308), (544698, 831600), (548856, 825300), (550200, 823284), (554400, 817047), (554785, 816480), (561330, 806960), (564872, 801900), (565920, 800415), (569184, 795825), (570636, 793800), (571536, 792550), (571725, 792288), (576400, 785862), (577710, 784080), (582120, 778140), (583200, 776699), (583605, 776160), (588060, 770280), (592900, 763992), (594216, 762300), (595350, 760848), (598752, 756525), (605220, 748440), (609840, 742770), (616224, 735075), (617463, 733600), (618975, 731808), (622512, 727650), (623700, 726264), (634040, 714420), (635040, 713295), (635481, 712800), (636660, 711480), (640332, 707400), (641520, 706090), (641900, 705672), (646800, 700326), (648450, 698544), (653400, 693252), (654885, 691680), (660240, 686070), (665742, 680400), (668493, 677600)]