154492790400

素因数分解:

$2^7\times 3^5\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 29, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 58, 60, 62, 64, 65, 68, 72, 75, 78, 80, 81, 85, 87, 90, 93, 96, 100, 102, 104, 108, 116, 117, 120, 124, 128, 130, 135, 136, 144, 145, 150, 153, 155, 156, 160, 162, 170, 174, 180, 186, 192, 195, 200, 204, 208, 216, 221, 225, 232, 234, 240, 243, 248, 255, 260, 261, 270, 272, 279, 288, 290, 300, 306, 310, 312, 320, 324, 325, 340, 348, 351, 360, 372, 377, 384, 390, 400, 403, 405, 408, 416, 425, 432, 435, 442, 450, 459, 464, 465, 468, 480, 486, 493, 496, 510, 520, 522, 527, 540, 544, 558, 576, 580, 585, 600, 612, 620, 624, 640, 648, 650, 663, 675, 680, 696, 702, 720, 725, 744, 754, 765, 775, 780, 783, 800, 806, 810, 816, 832, 837, 850, 864, 870, 884, 899, 900, 918, 928, 930, 936, 960, 972, 975, 986, 992, 1020, 1040, 1044, 1053, 1054, 1080, 1088, 1105, 1116, 1131, 1152, 1160, 1170, 1200, 1209, 1215, 1224, 1240, 1248, 1275, 1296, 1300, 1305, 1326, 1350, 1360, 1377, 1392, 1395, 1404, 1440, 1450, 1479, 1488, 1508, 1530, 1550, 1560, 1566, 1581, 1600, 1612, 1620, 1632, 1664, 1674, 1700, 1728, 1740, 1755, 1768, 1798, 1800, 1836, 1856, 1860, 1872, 1885, 1920, 1944, 1950, 1972, 1984, 1989, 2015, 2025, 2040, 2080, 2088, 2106, 2108, 2160, 2175, 2176, 2210, 2232, 2262, 2295, 2320, 2325, 2340, 2349, 2400, 2418, 2430, 2448, 2465, 2480, 2496, 2511, 2550, 2592, 2600, 2610, 2635, 2652, 2697, 2700, 2720, 2754, 2784, 2790, 2808, 2880, 2900, 2925, 2958, 2976, 3016, 3060, 3100, 3120, 3132, 3159, 3162, 3200, 3224, 3240, 3264, 3315, 3348, 3393, 3400, 3456, 3480, 3510, 3536, 3596, 3600, 3627, 3672, 3712, 3720, 3744, 3770, 3825, 3888, 3900, 3915, 3944, 3968, 3978, 4030, 4050, 4080, 4131, 4160, 4176, 4185, 4212, 4216, 4320, 4350, 4420, 4437, 4464, 4495, 4524, 4590, 4640, 4650, 4680, 4698, 4743, 4800, 4836, 4860, 4896, 4930, 4960, 4992, 5022, 5100, 5184, 5200, 5220, 5265, 5270, 5304, 5394, 5400, 5440, 5508, 5525, 5568, 5580, 5616, 5655, 5760, 5800, 5850, 5916, 5952, 5967, 6032, 6045, 6075, 6120, 6200, 6240, 6264, 6318, 6324, 6409, 6448, 6480, 6525, 6528, 6630, 6696, 6786, 6800, 6851, 6885, 6960, 6975, 7020, 7047, 7072, 7192, 7200, 7254, 7344, 7395, 7440, 7488, 7533, 7540, 7650, 7776, 7800, 7830, 7888, 7905, 7956, 8060, 8091, 8100, 8160, 8262, 8320, 8352, 8370, 8424, 8432, 8640, 8700, 8775, 8840, 8874, 8928, 8990, 9048, 9180, 9280, 9300, 9360, 9396, 9425, 9486, 9600, 9672, 9720, 9792, 9860, 9920, 9945, 10044, 10075, 10179, 10200, 10368, 10400, 10440, 10530, 10540, 10608, 10788, 10800, 10880, 10881, 11016, 11050, 11136, 11160, 11232, 11310, 11475, 11600, 11687, 11700, 11745, 11832, 11904, 11934, 12064, 12090, 12150, 12240, 12325, 12400, 12480, 12528, 12555, 12636, 12648, 12818, 12896, 12960, 13050, 13175, 13260, 13311, 13392, 13485, 13572, 13600, 13702, 13770, 13920, 13950, 14040, 14094, 14144, 14229, 14384, 14400, 14508, 14688, 14790, 14880, 14976, 15066, 15080, 15283, 15300, 15552, 15600, 15660, 15776, 15795, 15810, 15912, 16120, 16182, 16200, 16320, 16524, 16575, 16704, 16740, 16848, 16864, 16965, 17280, 17400, 17550, 17680, 17748, 17856, 17901, 17980, 18096, 18135, 18360, 18560, 18600, 18720, 18792, 18850, 18972, 19227, 19344, 19440, 19575, 19584, 19720, 19840, 19890, 20088, 20150, 20358, 20400, 20553, 20655, 20800, 20880, 20925, 21060, 21080, 21216, 21576, 21600, 21762, 22032, 22100, 22185, 22320, 22464, 22475, 22620, 22950, 23200, 23374, 23400, 23490, 23664, 23715, 23868, 24128, 24180, 24273, 24300, 24480, 24650, 24800, 24960, 25056, 25110, 25272, 25296, 25636, 25792, 25920, 26100, 26325, 26350, 26520, 26622, 26784, 26970, 27144, 27200, 27404, 27540, 27840, 27900, 28080, 28188, 28275, 28288, 28458, 28768, 28800, 29016, 29376, 29580, 29760, 29835, 30132, 30160, 30225, 30537, 30566, 30600, 31104, 31200, 31320, 31552, 31590, 31620, 31824, 32045, 32240, 32364, 32400, 32640, 32643, 33048, 33150, 33408, 33480, 33696, 33728, 33930, 34255, 34425, 34800, 35061, 35100, 35235, 35360, 35496, 35712, 35802, 35960, 36192, 36270, 36720, 36975, 37200, 37440, 37584, 37665, 37700, 37944, 38454, 38688, 38880, 39150, 39440, 39525, 39780, 39933, 40176, 40300, 40455, 40716, 40800, 41106, 41310, 41600, 41760, 41850, 42120, 42160, 42432, 42687, 43152, 43200, 43524, 44064, 44200, 44370, 44640, 44928, 44950, 45240, 45849, 45900, 46400, 46748, 46800, 46980, 47328, 47430, 47736, 48256, 48360, 48546, 48600, 48960, 49300, 49600, 49725, 50112, 50220, 50544, 50592, 50895, 51272, 51584, 51840, 52200, 52650, 52700, 53040, 53244, 53568, 53703, 53940, 54288, 54400, 54405, 54808, 55080, 55680, 55800, 56160, 56376, 56550, 56916, 57536, 57681, 58032, 58435, 58725, 58752, 59160, 59520, 59670, 60264, 60320, 60450, 61074, 61132, 61200, 61659, 62400, 62640, 62775, 63104, 63180, 63240, 63648, 64090, 64480, 64728, 64800, 65286, 66096, 66300, 66555, 66960, 67392, 67425, 67456, 67860, 68510, 68850, 69600, 70122, 70200, 70470, 70720, 70992, 71145, 71604, 71920, 72384, 72540, 72819, 73440, 73950, 74400, 74880, 75168, 75330, 75400, 75888, 76415, 76908, 77376, 77760, 78300, 78880, 78975, 79050, 79560, 79866, 80352, 80600, 80910, 81432, 81600, 82212, 82620, 83520, 83700, 84240, 84320, 84825, 84864, 85374, 86304, 86400, 87048, 88128, 88400, 88740, 89280, 89505, 89900, 90480, 90675, 91611, 91698, 91800, 92800, 93496, 93600, 93960, 94656, 94860, 95472, 96135, 96720, 97092, 97200, 97920, 97929, 98600, 99200, 99450, 100224, 100440, 101088, 101184, 101790, 102544, 102765, 103275, 104400, 105183, 105300, 105400, 106080, 106488, 107136, 107406, 107880, 108576, 108810, 109616, 110160, 110925, 111600, 112320, 112752, 113100, 113832, 115072, 115362, 116064, 116870, 117450, 118320, 118575, 119340, 119799, 120528, 120640, 120900, 121365, 122148, 122264, 122400, 123318, 124800, 125280, 125550, 126360, 126480, 127296, 128061, 128180, 128960, 129456, 129600, 130572, 132192, 132600, 133110, 133920, 134784, 134850, 135720, 137020, 137547, 137700, 139200, 140244, 140400, 140940, 141440, 141984, 142290, 143208, 143840, 144768, 145080, 145638, 146880, 147900, 148800, 149175, 150336, 150660, 150800, 151776, 152685, 152830, 153816, 154752, 155520, 156600, 157760, 157950, 158100, 159120, 159732, 160225, 160704, 161200, 161820, 162864, 163200, 163215, 164424, 165240, 167040, 167400, 168480, 168640, 169650, 170748, 171275, 172608, 173043, 174096, 175305, 176175, 176256, 176800, 177480, 178560, 179010, 179800, 180960, 181350, 183222, 183396, 183600, 184977, 186992, 187200, 187920, 188325, 189312, 189720, 190944, 192270, 193440, 194184, 194400, 195858, 197200, 198679, 198900, 199665, 200880, 202176, 202275, 202368, 203580, 205088, 205530, 206550, 208800, 210366, 210600, 210800, 212160, 212976, 213435, 214812, 215760, 217152, 217620, 218457, 219232, 220320, 221850, 223200, 224640, 225504, 226200, 227664, 229245, 230724, 232128, 233740, 234900, 236640, 237150, 238680, 239598, 241056, 241280, 241800, 242730, 244296, 244528, 244800, 246636, 250560, 251100, 252720, 252960, 254475, 254592, 256122, 256360, 257920, 258912, 259200, 261144, 264384, 265200, 266220, 267840, 268515, 269700, 271440, 272025, 274040, 275094, 275400, 278400, 280488, 280800, 281880, 283968, 284580, 286416, 287680, 288405, 290160, 291276, 292175, 293760, 295800, 297600, 298350, 300672, 301320, 301600, 303552, 305370, 305660, 307632, 308295, 313200, 315520, 315549, 315900, 316200, 318240, 319464, 320450, 321408, 322400, 323640, 325728, 326430, 328848, 330480, 332775, 334800, 336960, 337280, 339300, 341496, 342550, 345216, 346086, 348192, 350610, 352350, 353600, 354960, 355725, 358020, 359600, 361920, 362700, 364095, 366444, 366792, 367200, 369954, 373984, 374400, 375840, 376650, 379440, 381888, 382075, 384540, 386880, 388368, 388800, 391716, 394400, 397358, 397800, 399330, 401760, 404352, 404550, 407160, 410176, 411060, 412641, 413100, 417600, 420732, 421200, 421600, 424320, 425952, 426870, 429624, 431520, 434304, 435240, 436914, 438464, 440640, 443700, 446400, 447525, 451008, 452400, 455328, 458055, 458490, 461448, 464256, 467480, 469800, 473280, 474300, 477360, 479196, 480675, 482112, 483600, 485460, 488592, 489056, 489600, 489645, 493272, 501120, 502200, 505440, 505920, 508950, 512244, 512720, 513825, 517824, 519129, 522288, 525915, 528768, 530400, 532440, 535680, 537030, 539400, 542880, 544050, 548080, 550188, 550800, 554931, 560976, 561600, 563760, 567936, 569160, 572832, 575360, 576810, 580320, 582552, 584350, 591600, 596037, 596700, 598995, 602640, 603200, 606825, 607104, 610740, 611320, 615264, 616590, 626400, 631098, 631800, 632400, 636480, 638928, 640305, 640900, 644800, 647280, 651456, 652860, 657696, 660960, 665550, 669600, 673920, 678600, 682992, 685100, 687735, 692172, 696384, 701220, 704700, 707200, 709920, 711450, 716040, 719200, 723840, 725400, 728190, 732888, 733584, 734400, 739908, 747968, 751680, 753300, 758880, 763425, 763776, 764150, 769080, 773760, 776736, 777600, 783432, 788800, 794716, 795600, 798660, 803520, 809100, 814320, 816075, 820352, 822120, 825282, 826200, 835200, 841464, 842400, 843200, 851904, 853740, 859248, 863040, 865215, 870480, 873828, 876525, 876928, 881280, 887400, 892800, 895050, 902016, 904800, 910656, 916110, 916980, 922896, 924885, 934960, 939600, 946560, 946647, 948600, 954720, 958392, 961350, 964224, 967200, 970920, 977184, 978112, 979290, 986544, 993395, 998325, 1004400, 1010880, 1011840, 1017900, 1024488, 1025440, 1027650, 1035648, 1038258, 1044576, 1051830, 1060800, 1064880, 1067175, 1074060, 1078800, 1085760, 1088100, 1092285, 1096160, 1100376, 1101600, 1109862, 1121952, 1123200, 1127520, 1138320, 1145664, 1146225, 1153620, 1160640, 1165104, 1168700, 1183200, 1192074, 1193400, 1197990, 1205280, 1206400, 1213650, 1221480, 1222640, 1230528, 1233180, 1237923, 1252800, 1262196, 1263600, 1264800, 1272960, 1277856, 1280610, 1281800, 1289600, 1294560, 1302912, 1305720, 1315392, 1321920, 1331100, 1339200, 1342575, 1357200, 1365984, 1370200, 1375470, 1384344, 1392768, 1402440, 1409400, 1419840, 1422900, 1432080, 1438400, 1442025, 1450800, 1456380, 1465776, 1467168, 1468800, 1479816, 1495936, 1503360, 1506600, 1517760, 1526850, 1528300, 1538160, 1541475, 1553472, 1557387, 1566864, 1577600, 1577745, 1589432, 1591200, 1597320, 1607040, 1618200, 1628640, 1632150, 1644240, 1650564, 1652400, 1664793, 1682928, 1684800, 1686400, 1703808, 1707480, 1718496, 1726080, 1730430, 1740960, 1747656, 1753050, 1774800, 1788111, 1790100, 1809600, 1820475, 1821312, 1832220, 1833960, 1845792, 1849770, 1869920, 1879200, 1893294, 1897200, 1909440, 1916784, 1922700, 1934400, 1941840, 1954368, 1956224, 1958580, 1973088, 1986790, 1996650, 2008800, 2021760, 2035800, 2048976, 2050880, 2055300, 2063205, 2076516, 2089152, 2103660, 2121600, 2129760, 2134350, 2148120, 2157600, 2171520, 2176200, 2184570, 2192320, 2200752, 2203200, 2219724, 2243904, 2255040, 2276640, 2290275, 2291328, 2292450, 2307240, 2321280, 2330208, 2337400, 2366400, 2384148, 2386800, 2395980, 2410560, 2427300, 2442960, 2445280, 2448225, 2461056, 2466360, 2475846, 2505600, 2524392, 2527200, 2529600, 2555712, 2561220, 2563600, 2589120, 2595645, 2611440, 2629575, 2630784, 2643840, 2662200, 2678400, 2685150, 2714400, 2731968, 2740400, 2750940, 2768688, 2774655, 2804880, 2818800, 2839680, 2839941, 2845800, 2864160, 2876800, 2884050, 2901600, 2912760, 2931552, 2934336, 2959632, 2980185, 2994975, 3013200, 3035520, 3053700, 3056600, 3076320, 3082950, 3106944, 3114774, 3133728, 3155490, 3178864, 3182400, 3194640, 3201525, 3236400, 3257280, 3264300, 3288480, 3301128, 3304800, 3329586, 3365856, 3369600, 3414960, 3436992, 3438675, 3460860, 3481920, 3495312, 3506100, 3549600, 3576222, 3580200, 3619200, 3640950, 3664440, 3667920, 3691584, 3699540, 3713769, 3739840, 3758400, 3786588, 3794400, 3818880, 3833568, 3845400, 3868800, 3883680, 3908736, 3917160, 3946176, 3973580, 3993300, 4017600, 4071600, 4097952, 4101760, 4110600, 4126410, 4153032, 4178304, 4207320, 4259520, 4268700, 4296240, 4315200, 4326075, 4352400, 4369140, 4384640, 4401504, 4406400, 4439448, 4487808, 4510080, 4553280, 4580550, 4584900, 4614480, 4624425, 4660416, 4674800, 4732800, 4733235, 4768296, 4773600, 4791960, 4821120, 4854600, 4885920, 4890560, 4896450, 4932720, 4951692, 4966975, 5048784, 5054400, 5059200, 5111424, 5122440, 5127200, 5178240, 5191290, 5222880, 5259150, 5324400, 5364333, 5370300, 5428800, 5461425, 5463936, 5480800, 5501880, 5537376, 5549310, 5609760, 5637600, 5679882, 5691600, 5728320, 5768100, 5803200, 5825520, 5863104, 5868672, 5919264, 5960370, 5989950, 6026400, 6107400, 6113200, 6152640, 6165900, 6189615, 6229548, 6267456, 6310980, 6357728, 6364800, 6389280, 6403050, 6472800, 6514560, 6528600, 6576960, 6602256, 6609600, 6659172, 6731712, 6829920, 6873984, 6877350, 6921720, 6963840, 6990624, 7012200, 7099200, 7152444, 7160400, 7281900, 7328880, 7335840, 7383168, 7399080, 7427538, 7479680, 7516800, 7573176, 7588800, 7667136, 7690800, 7767360, 7786935, 7834320, 7888725, 7892352, 7947160, 7986600, 8035200, 8143200, 8195904, 8221200, 8252820, 8306064, 8323965, 8414640, 8519040, 8537400, 8592480, 8630400, 8652150, 8704800, 8738280, 8803008, 8878896, 8940555, 9106560, 9161100, 9169800, 9228960, 9248850, 9320832, 9349600, 9466470, 9536592, 9547200, 9583920, 9709200, 9771840, 9781120, 9792900, 9865440, 9903384, 9933950, 10097568, 10108800, 10244880, 10254400, 10316025, 10382580, 10445760, 10518300, 10648800, 10728666, 10740600, 10857600, 10922850, 10961600, 11003760, 11074752, 11098620, 11219520, 11275200, 11359764, 11383200, 11456640, 11536200, 11606400, 11651040, 11726208, 11838528, 11920740, 11979900, 12052800, 12214800, 12226400, 12305280, 12331800, 12379230, 12459096, 12534912, 12621960, 12715456, 12778560, 12806100, 12945600, 12978225, 13057200, 13153920, 13204512, 13219200, 13318344, 13463424, 13659840, 13754700, 13843440, 13873275, 13981248, 14024400, 14198400, 14199705, 14304888, 14320800, 14563800, 14657760, 14671680, 14798160, 14855076, 14900925, 15146352, 15177600, 15334272, 15381600, 15534720, 15573870, 15668640, 15777450, 15894320, 15973200, 16092999, 16286400, 16391808, 16442400, 16505640, 16612128, 16647930, 16829280, 17074800, 17184960, 17304300, 17409600, 17476560, 17606016, 17757792, 17881110, 18322200, 18339600, 18457920, 18497700, 18568845, 18699200, 18932940, 19073184, 19094400, 19167840, 19418400, 19543680, 19585800, 19730880, 19806768, 19867900, 20195136, 20489760, 20508800, 20632050, 20765160, 20891520, 21036600, 21297600, 21457332, 21481200, 21845700, 21923200, 22007520, 22149504, 22197240, 22439040, 22550400, 22719528, 22766400, 23072400, 23302080, 23666175, 23677056, 23841480, 23959800, 24105600, 24429600, 24452800, 24663600, 24758460, 24918192, 25243920, 25430912, 25557120, 25612200, 25891200, 25956450, 26114400, 26409024, 26636688, 26821665, 27319680, 27509400, 27686880, 27746550, 27962496, 28048800, 28399410, 28609776, 28641600, 29127600, 29315520, 29343360, 29596320, 29710152, 29801850, 30292704, 30763200, 30948075, 31147740, 31337280, 31554900, 31788640, 31946400, 32185998, 32572800, 32884800, 33011280, 33224256, 33295860, 33658560, 34149600, 34369920, 34608600, 34819200, 34953120, 35515584, 35762220, 36644400, 36679200, 36915840, 36995400, 37137690, 37398400, 37865880, 38146368, 38335680, 38836800, 38934675, 39171600, 39461760, 39613536, 39735800, 40390272, 40979520, 41264100, 41530320, 41619825, 42073200, 42595200, 42914664, 42962400, 43691400, 44015040, 44394480, 44702775, 45439056, 45532800, 46144800, 46604160, 47332350, 47682960, 47919600, 48278997, 48859200, 48905600, 49327200, 49516920, 49836384, 50487840, 51224400, 51912900, 52228800, 52818048, 53273376, 53643330, 55018800, 55373760, 55493100, 56097600, 56798820, 57219552, 57283200, 58255200, 58631040, 59192640, 59420304, 59603700, 60585408, 61526400, 61896150, 62295480, 62674560, 63109800, 63577280, 63892800, 64371996, 65769600, 66022560, 66448512, 66591720, 67317120, 68299200, 69217200, 69906240, 70998525, 71031168, 71524440, 73288800, 73358400, 73990800, 74275380, 75731760, 76292736, 76671360, 77673600, 77869350, 78343200, 79227072, 79471600, 80464995, 81959040, 82528200, 83060640, 83239650, 84146400, 85829328, 85924800, 87382800, 88030080, 88788960, 89405550, 90878112, 92289600, 92844225, 94664700, 95365920, 95839200, 96557994, 97718400, 98654400, 99033840, 99672768, 100975680, 102448800, 103825800, 104457600, 106546752, 107286660, 110037600, 110747520, 110986200, 112195200, 113597640, 114439104, 116510400, 118385280, 118840608, 119207400, 121170816, 123792300, 124590960, 126219600, 127154560, 127785600, 128743992, 132045120, 133183440, 134108325, 136598400, 138434400, 139812480, 141997050, 143048880, 146577600, 146716800, 147981600, 148550760, 151463520, 155738700, 156686400, 158454144, 158943200, 160929990, 165056400, 166121280, 166479300, 168292800, 171658656, 171849600, 174765600, 177577920, 178811100, 181756224, 184579200, 185688450, 189329400, 190731840, 191678400, 193115988, 197308800, 198067680, 199345536, 201951360, 204897600, 207651600, 213093504, 214573320, 220075200, 221972400, 227195280, 228878208, 233020800, 237681216, 238414800, 241394985, 247584600, 249181920, 252439200, 257487984, 264090240, 266366880, 268216650, 276868800, 283994100, 286097760, 293155200, 295963200, 297101520, 302927040, 311477400, 313372800, 317886400, 321859980, 330112800, 332242560, 332958600, 336585600, 343317312, 349531200, 355155840, 357622200, 363512448, 371376900, 378658800, 381463680, 383356800, 386231976, 396135360, 402324975, 409795200, 415303200, 429146640, 440150400, 443944800, 454390560, 475362432, 476829600, 482789970, 495169200, 498363840, 504878400, 514975968, 532733760, 536433300, 553737600, 567988200, 572195520, 591926400, 594203040, 605854080, 622954800, 635772800, 643719960, 660225600, 665917200, 686634624, 699062400, 715244400, 742753800, 757317600, 772463952, 792270720, 804649950, 830606400, 858293280, 887889600, 908781120, 953659200, 965579940, 990338400, 996727680, 1009756800, 1029951936, 1065467520, 1072866600, 1135976400, 1144391040, 1188406080, 1206974925, 1245909600, 1287439920, 1320451200, 1331834400, 1430488800, 1485507600, 1514635200, 1544927904, 1609299900, 1661212800, 1716586560, 1775779200, 1817562240, 1907318400, 1931159880, 1980676800, 2059903872, 2145733200, 2271952800, 2376812160, 2413949850, 2491819200, 2574879840, 2663668800, 2860977600, 2971015200, 3029270400, 3089855808, 3218599800, 3433173120, 3862319760, 3961353600, 4291466400, 4543905600, 4827899700, 4983638400, 5149759680, 5327337600, 5721955200, 5942030400, 6179711616, 6437199600, 7724639520, 8582932800, 9087811200, 9655799400, 10299519360, 11884060800, 12874399200, 15449279040, 17165865600, 19311598800, 25748798400, 30898558080, 38623197600, 51497596800, 77246395200, 154492790400]

約数ペア:

[(1, 154492790400), (2, 77246395200), (3, 51497596800), (4, 38623197600), (5, 30898558080), (6, 25748798400), (8, 19311598800), (9, 17165865600), (10, 15449279040), (12, 12874399200), (13, 11884060800), (15, 10299519360), (16, 9655799400), (17, 9087811200), (18, 8582932800), (20, 7724639520), (24, 6437199600), (25, 6179711616), (26, 5942030400), (27, 5721955200), (29, 5327337600), (30, 5149759680), (31, 4983638400), (32, 4827899700), (34, 4543905600), (36, 4291466400), (39, 3961353600), (40, 3862319760), (45, 3433173120), (48, 3218599800), (50, 3089855808), (51, 3029270400), (52, 2971015200), (54, 2860977600), (58, 2663668800), (60, 2574879840), (62, 2491819200), (64, 2413949850), (65, 2376812160), (68, 2271952800), (72, 2145733200), (75, 2059903872), (78, 1980676800), (80, 1931159880), (81, 1907318400), (85, 1817562240), (87, 1775779200), (90, 1716586560), (93, 1661212800), (96, 1609299900), (100, 1544927904), (102, 1514635200), (104, 1485507600), (108, 1430488800), (116, 1331834400), (117, 1320451200), (120, 1287439920), (124, 1245909600), (128, 1206974925), (130, 1188406080), (135, 1144391040), (136, 1135976400), (144, 1072866600), (145, 1065467520), (150, 1029951936), (153, 1009756800), (155, 996727680), (156, 990338400), (160, 965579940), (162, 953659200), (170, 908781120), (174, 887889600), (180, 858293280), (186, 830606400), (192, 804649950), (195, 792270720), (200, 772463952), (204, 757317600), (208, 742753800), (216, 715244400), (221, 699062400), (225, 686634624), (232, 665917200), (234, 660225600), (240, 643719960), (243, 635772800), (248, 622954800), (255, 605854080), (260, 594203040), (261, 591926400), (270, 572195520), (272, 567988200), (279, 553737600), (288, 536433300), (290, 532733760), (300, 514975968), (306, 504878400), (310, 498363840), (312, 495169200), (320, 482789970), (324, 476829600), (325, 475362432), (340, 454390560), (348, 443944800), (351, 440150400), (360, 429146640), (372, 415303200), (377, 409795200), (384, 402324975), (390, 396135360), (400, 386231976), (403, 383356800), (405, 381463680), (408, 378658800), (416, 371376900), (425, 363512448), (432, 357622200), (435, 355155840), (442, 349531200), (450, 343317312), (459, 336585600), (464, 332958600), (465, 332242560), (468, 330112800), (480, 321859980), (486, 317886400), (493, 313372800), (496, 311477400), (510, 302927040), (520, 297101520), (522, 295963200), (527, 293155200), (540, 286097760), (544, 283994100), (558, 276868800), (576, 268216650), (580, 266366880), (585, 264090240), (600, 257487984), (612, 252439200), (620, 249181920), (624, 247584600), (640, 241394985), (648, 238414800), (650, 237681216), (663, 233020800), (675, 228878208), (680, 227195280), (696, 221972400), (702, 220075200), (720, 214573320), (725, 213093504), (744, 207651600), (754, 204897600), (765, 201951360), (775, 199345536), (780, 198067680), (783, 197308800), (800, 193115988), (806, 191678400), (810, 190731840), (816, 189329400), (832, 185688450), (837, 184579200), (850, 181756224), (864, 178811100), (870, 177577920), (884, 174765600), (899, 171849600), (900, 171658656), (918, 168292800), (928, 166479300), (930, 166121280), (936, 165056400), (960, 160929990), (972, 158943200), (975, 158454144), (986, 156686400), (992, 155738700), (1020, 151463520), (1040, 148550760), (1044, 147981600), (1053, 146716800), (1054, 146577600), (1080, 143048880), (1088, 141997050), (1105, 139812480), (1116, 138434400), (1131, 136598400), (1152, 134108325), (1160, 133183440), (1170, 132045120), (1200, 128743992), (1209, 127785600), (1215, 127154560), (1224, 126219600), (1240, 124590960), (1248, 123792300), (1275, 121170816), (1296, 119207400), (1300, 118840608), (1305, 118385280), (1326, 116510400), (1350, 114439104), (1360, 113597640), (1377, 112195200), (1392, 110986200), (1395, 110747520), (1404, 110037600), (1440, 107286660), (1450, 106546752), (1479, 104457600), (1488, 103825800), (1508, 102448800), (1530, 100975680), (1550, 99672768), (1560, 99033840), (1566, 98654400), (1581, 97718400), (1600, 96557994), (1612, 95839200), (1620, 95365920), (1632, 94664700), (1664, 92844225), (1674, 92289600), (1700, 90878112), (1728, 89405550), (1740, 88788960), (1755, 88030080), (1768, 87382800), (1798, 85924800), (1800, 85829328), (1836, 84146400), (1856, 83239650), (1860, 83060640), (1872, 82528200), (1885, 81959040), (1920, 80464995), (1944, 79471600), (1950, 79227072), (1972, 78343200), (1984, 77869350), (1989, 77673600), (2015, 76671360), (2025, 76292736), (2040, 75731760), (2080, 74275380), (2088, 73990800), (2106, 73358400), (2108, 73288800), (2160, 71524440), (2175, 71031168), (2176, 70998525), (2210, 69906240), (2232, 69217200), (2262, 68299200), (2295, 67317120), (2320, 66591720), (2325, 66448512), (2340, 66022560), (2349, 65769600), (2400, 64371996), (2418, 63892800), (2430, 63577280), (2448, 63109800), (2465, 62674560), (2480, 62295480), (2496, 61896150), (2511, 61526400), (2550, 60585408), (2592, 59603700), (2600, 59420304), (2610, 59192640), (2635, 58631040), (2652, 58255200), (2697, 57283200), (2700, 57219552), (2720, 56798820), (2754, 56097600), (2784, 55493100), (2790, 55373760), (2808, 55018800), (2880, 53643330), (2900, 53273376), (2925, 52818048), (2958, 52228800), (2976, 51912900), (3016, 51224400), (3060, 50487840), (3100, 49836384), (3120, 49516920), (3132, 49327200), (3159, 48905600), (3162, 48859200), (3200, 48278997), (3224, 47919600), (3240, 47682960), (3264, 47332350), (3315, 46604160), (3348, 46144800), (3393, 45532800), (3400, 45439056), (3456, 44702775), (3480, 44394480), (3510, 44015040), (3536, 43691400), (3596, 42962400), (3600, 42914664), (3627, 42595200), (3672, 42073200), (3712, 41619825), (3720, 41530320), (3744, 41264100), (3770, 40979520), (3825, 40390272), (3888, 39735800), (3900, 39613536), (3915, 39461760), (3944, 39171600), (3968, 38934675), (3978, 38836800), (4030, 38335680), (4050, 38146368), (4080, 37865880), (4131, 37398400), (4160, 37137690), (4176, 36995400), (4185, 36915840), (4212, 36679200), (4216, 36644400), (4320, 35762220), (4350, 35515584), (4420, 34953120), (4437, 34819200), (4464, 34608600), (4495, 34369920), (4524, 34149600), (4590, 33658560), (4640, 33295860), (4650, 33224256), (4680, 33011280), (4698, 32884800), (4743, 32572800), (4800, 32185998), (4836, 31946400), (4860, 31788640), (4896, 31554900), (4930, 31337280), (4960, 31147740), (4992, 30948075), (5022, 30763200), (5100, 30292704), (5184, 29801850), (5200, 29710152), (5220, 29596320), (5265, 29343360), (5270, 29315520), (5304, 29127600), (5394, 28641600), (5400, 28609776), (5440, 28399410), (5508, 28048800), (5525, 27962496), (5568, 27746550), (5580, 27686880), (5616, 27509400), (5655, 27319680), (5760, 26821665), (5800, 26636688), (5850, 26409024), (5916, 26114400), (5952, 25956450), (5967, 25891200), (6032, 25612200), (6045, 25557120), (6075, 25430912), (6120, 25243920), (6200, 24918192), (6240, 24758460), (6264, 24663600), (6318, 24452800), (6324, 24429600), (6409, 24105600), (6448, 23959800), (6480, 23841480), (6525, 23677056), (6528, 23666175), (6630, 23302080), (6696, 23072400), (6786, 22766400), (6800, 22719528), (6851, 22550400), (6885, 22439040), (6960, 22197240), (6975, 22149504), (7020, 22007520), (7047, 21923200), (7072, 21845700), (7192, 21481200), (7200, 21457332), (7254, 21297600), (7344, 21036600), (7395, 20891520), (7440, 20765160), (7488, 20632050), (7533, 20508800), (7540, 20489760), (7650, 20195136), (7776, 19867900), (7800, 19806768), (7830, 19730880), (7888, 19585800), (7905, 19543680), (7956, 19418400), (8060, 19167840), (8091, 19094400), (8100, 19073184), (8160, 18932940), (8262, 18699200), (8320, 18568845), (8352, 18497700), (8370, 18457920), (8424, 18339600), (8432, 18322200), (8640, 17881110), (8700, 17757792), (8775, 17606016), (8840, 17476560), (8874, 17409600), (8928, 17304300), (8990, 17184960), (9048, 17074800), (9180, 16829280), (9280, 16647930), (9300, 16612128), (9360, 16505640), (9396, 16442400), (9425, 16391808), (9486, 16286400), (9600, 16092999), (9672, 15973200), (9720, 15894320), (9792, 15777450), (9860, 15668640), (9920, 15573870), (9945, 15534720), (10044, 15381600), (10075, 15334272), (10179, 15177600), (10200, 15146352), (10368, 14900925), (10400, 14855076), (10440, 14798160), (10530, 14671680), (10540, 14657760), (10608, 14563800), (10788, 14320800), (10800, 14304888), (10880, 14199705), (10881, 14198400), (11016, 14024400), (11050, 13981248), (11136, 13873275), (11160, 13843440), (11232, 13754700), (11310, 13659840), (11475, 13463424), (11600, 13318344), (11687, 13219200), (11700, 13204512), (11745, 13153920), (11832, 13057200), (11904, 12978225), (11934, 12945600), (12064, 12806100), (12090, 12778560), (12150, 12715456), (12240, 12621960), (12325, 12534912), (12400, 12459096), (12480, 12379230), (12528, 12331800), (12555, 12305280), (12636, 12226400), (12648, 12214800), (12818, 12052800), (12896, 11979900), (12960, 11920740), (13050, 11838528), (13175, 11726208), (13260, 11651040), (13311, 11606400), (13392, 11536200), (13485, 11456640), (13572, 11383200), (13600, 11359764), (13702, 11275200), (13770, 11219520), (13920, 11098620), (13950, 11074752), (14040, 11003760), (14094, 10961600), (14144, 10922850), (14229, 10857600), (14384, 10740600), (14400, 10728666), (14508, 10648800), (14688, 10518300), (14790, 10445760), (14880, 10382580), (14976, 10316025), (15066, 10254400), (15080, 10244880), (15283, 10108800), (15300, 10097568), (15552, 9933950), (15600, 9903384), (15660, 9865440), (15776, 9792900), (15795, 9781120), (15810, 9771840), (15912, 9709200), (16120, 9583920), (16182, 9547200), (16200, 9536592), (16320, 9466470), (16524, 9349600), (16575, 9320832), (16704, 9248850), (16740, 9228960), (16848, 9169800), (16864, 9161100), (16965, 9106560), (17280, 8940555), (17400, 8878896), (17550, 8803008), (17680, 8738280), (17748, 8704800), (17856, 8652150), (17901, 8630400), (17980, 8592480), (18096, 8537400), (18135, 8519040), (18360, 8414640), (18560, 8323965), (18600, 8306064), (18720, 8252820), (18792, 8221200), (18850, 8195904), (18972, 8143200), (19227, 8035200), (19344, 7986600), (19440, 7947160), (19575, 7892352), (19584, 7888725), (19720, 7834320), (19840, 7786935), (19890, 7767360), (20088, 7690800), (20150, 7667136), (20358, 7588800), (20400, 7573176), (20553, 7516800), (20655, 7479680), (20800, 7427538), (20880, 7399080), (20925, 7383168), (21060, 7335840), (21080, 7328880), (21216, 7281900), (21576, 7160400), (21600, 7152444), (21762, 7099200), (22032, 7012200), (22100, 6990624), (22185, 6963840), (22320, 6921720), (22464, 6877350), (22475, 6873984), (22620, 6829920), (22950, 6731712), (23200, 6659172), (23374, 6609600), (23400, 6602256), (23490, 6576960), (23664, 6528600), (23715, 6514560), (23868, 6472800), (24128, 6403050), (24180, 6389280), (24273, 6364800), (24300, 6357728), (24480, 6310980), (24650, 6267456), (24800, 6229548), (24960, 6189615), (25056, 6165900), (25110, 6152640), (25272, 6113200), (25296, 6107400), (25636, 6026400), (25792, 5989950), (25920, 5960370), (26100, 5919264), (26325, 5868672), (26350, 5863104), (26520, 5825520), (26622, 5803200), (26784, 5768100), (26970, 5728320), (27144, 5691600), (27200, 5679882), (27404, 5637600), (27540, 5609760), (27840, 5549310), (27900, 5537376), (28080, 5501880), (28188, 5480800), (28275, 5463936), (28288, 5461425), (28458, 5428800), (28768, 5370300), (28800, 5364333), (29016, 5324400), (29376, 5259150), (29580, 5222880), (29760, 5191290), (29835, 5178240), (30132, 5127200), (30160, 5122440), (30225, 5111424), (30537, 5059200), (30566, 5054400), (30600, 5048784), (31104, 4966975), (31200, 4951692), (31320, 4932720), (31552, 4896450), (31590, 4890560), (31620, 4885920), (31824, 4854600), (32045, 4821120), (32240, 4791960), (32364, 4773600), (32400, 4768296), (32640, 4733235), (32643, 4732800), (33048, 4674800), (33150, 4660416), (33408, 4624425), (33480, 4614480), (33696, 4584900), (33728, 4580550), (33930, 4553280), (34255, 4510080), (34425, 4487808), (34800, 4439448), (35061, 4406400), (35100, 4401504), (35235, 4384640), (35360, 4369140), (35496, 4352400), (35712, 4326075), (35802, 4315200), (35960, 4296240), (36192, 4268700), (36270, 4259520), (36720, 4207320), (36975, 4178304), (37200, 4153032), (37440, 4126410), (37584, 4110600), (37665, 4101760), (37700, 4097952), (37944, 4071600), (38454, 4017600), (38688, 3993300), (38880, 3973580), (39150, 3946176), (39440, 3917160), (39525, 3908736), (39780, 3883680), (39933, 3868800), (40176, 3845400), (40300, 3833568), (40455, 3818880), (40716, 3794400), (40800, 3786588), (41106, 3758400), (41310, 3739840), (41600, 3713769), (41760, 3699540), (41850, 3691584), (42120, 3667920), (42160, 3664440), (42432, 3640950), (42687, 3619200), (43152, 3580200), (43200, 3576222), (43524, 3549600), (44064, 3506100), (44200, 3495312), (44370, 3481920), (44640, 3460860), (44928, 3438675), (44950, 3436992), (45240, 3414960), (45849, 3369600), (45900, 3365856), (46400, 3329586), (46748, 3304800), (46800, 3301128), (46980, 3288480), (47328, 3264300), (47430, 3257280), (47736, 3236400), (48256, 3201525), (48360, 3194640), (48546, 3182400), (48600, 3178864), (48960, 3155490), (49300, 3133728), (49600, 3114774), (49725, 3106944), (50112, 3082950), (50220, 3076320), (50544, 3056600), (50592, 3053700), (50895, 3035520), (51272, 3013200), (51584, 2994975), (51840, 2980185), (52200, 2959632), (52650, 2934336), (52700, 2931552), (53040, 2912760), (53244, 2901600), (53568, 2884050), (53703, 2876800), (53940, 2864160), (54288, 2845800), (54400, 2839941), (54405, 2839680), (54808, 2818800), (55080, 2804880), (55680, 2774655), (55800, 2768688), (56160, 2750940), (56376, 2740400), (56550, 2731968), (56916, 2714400), (57536, 2685150), (57681, 2678400), (58032, 2662200), (58435, 2643840), (58725, 2630784), (58752, 2629575), (59160, 2611440), (59520, 2595645), (59670, 2589120), (60264, 2563600), (60320, 2561220), (60450, 2555712), (61074, 2529600), (61132, 2527200), (61200, 2524392), (61659, 2505600), (62400, 2475846), (62640, 2466360), (62775, 2461056), (63104, 2448225), (63180, 2445280), (63240, 2442960), (63648, 2427300), (64090, 2410560), (64480, 2395980), (64728, 2386800), (64800, 2384148), (65286, 2366400), (66096, 2337400), (66300, 2330208), (66555, 2321280), (66960, 2307240), (67392, 2292450), (67425, 2291328), (67456, 2290275), (67860, 2276640), (68510, 2255040), (68850, 2243904), (69600, 2219724), (70122, 2203200), (70200, 2200752), (70470, 2192320), (70720, 2184570), (70992, 2176200), (71145, 2171520), (71604, 2157600), (71920, 2148120), (72384, 2134350), (72540, 2129760), (72819, 2121600), (73440, 2103660), (73950, 2089152), (74400, 2076516), (74880, 2063205), (75168, 2055300), (75330, 2050880), (75400, 2048976), (75888, 2035800), (76415, 2021760), (76908, 2008800), (77376, 1996650), (77760, 1986790), (78300, 1973088), (78880, 1958580), (78975, 1956224), (79050, 1954368), (79560, 1941840), (79866, 1934400), (80352, 1922700), (80600, 1916784), (80910, 1909440), (81432, 1897200), (81600, 1893294), (82212, 1879200), (82620, 1869920), (83520, 1849770), (83700, 1845792), (84240, 1833960), (84320, 1832220), (84825, 1821312), (84864, 1820475), (85374, 1809600), (86304, 1790100), (86400, 1788111), (87048, 1774800), (88128, 1753050), (88400, 1747656), (88740, 1740960), (89280, 1730430), (89505, 1726080), (89900, 1718496), (90480, 1707480), (90675, 1703808), (91611, 1686400), (91698, 1684800), (91800, 1682928), (92800, 1664793), (93496, 1652400), (93600, 1650564), (93960, 1644240), (94656, 1632150), (94860, 1628640), (95472, 1618200), (96135, 1607040), (96720, 1597320), (97092, 1591200), (97200, 1589432), (97920, 1577745), (97929, 1577600), (98600, 1566864), (99200, 1557387), (99450, 1553472), (100224, 1541475), (100440, 1538160), (101088, 1528300), (101184, 1526850), (101790, 1517760), (102544, 1506600), (102765, 1503360), (103275, 1495936), (104400, 1479816), (105183, 1468800), (105300, 1467168), (105400, 1465776), (106080, 1456380), (106488, 1450800), (107136, 1442025), (107406, 1438400), (107880, 1432080), (108576, 1422900), (108810, 1419840), (109616, 1409400), (110160, 1402440), (110925, 1392768), (111600, 1384344), (112320, 1375470), (112752, 1370200), (113100, 1365984), (113832, 1357200), (115072, 1342575), (115362, 1339200), (116064, 1331100), (116870, 1321920), (117450, 1315392), (118320, 1305720), (118575, 1302912), (119340, 1294560), (119799, 1289600), (120528, 1281800), (120640, 1280610), (120900, 1277856), (121365, 1272960), (122148, 1264800), (122264, 1263600), (122400, 1262196), (123318, 1252800), (124800, 1237923), (125280, 1233180), (125550, 1230528), (126360, 1222640), (126480, 1221480), (127296, 1213650), (128061, 1206400), (128180, 1205280), (128960, 1197990), (129456, 1193400), (129600, 1192074), (130572, 1183200), (132192, 1168700), (132600, 1165104), (133110, 1160640), (133920, 1153620), (134784, 1146225), (134850, 1145664), (135720, 1138320), (137020, 1127520), (137547, 1123200), (137700, 1121952), (139200, 1109862), (140244, 1101600), (140400, 1100376), (140940, 1096160), (141440, 1092285), (141984, 1088100), (142290, 1085760), (143208, 1078800), (143840, 1074060), (144768, 1067175), (145080, 1064880), (145638, 1060800), (146880, 1051830), (147900, 1044576), (148800, 1038258), (149175, 1035648), (150336, 1027650), (150660, 1025440), (150800, 1024488), (151776, 1017900), (152685, 1011840), (152830, 1010880), (153816, 1004400), (154752, 998325), (155520, 993395), (156600, 986544), (157760, 979290), (157950, 978112), (158100, 977184), (159120, 970920), (159732, 967200), (160225, 964224), (160704, 961350), (161200, 958392), (161820, 954720), (162864, 948600), (163200, 946647), (163215, 946560), (164424, 939600), (165240, 934960), (167040, 924885), (167400, 922896), (168480, 916980), (168640, 916110), (169650, 910656), (170748, 904800), (171275, 902016), (172608, 895050), (173043, 892800), (174096, 887400), (175305, 881280), (176175, 876928), (176256, 876525), (176800, 873828), (177480, 870480), (178560, 865215), (179010, 863040), (179800, 859248), (180960, 853740), (181350, 851904), (183222, 843200), (183396, 842400), (183600, 841464), (184977, 835200), (186992, 826200), (187200, 825282), (187920, 822120), (188325, 820352), (189312, 816075), (189720, 814320), (190944, 809100), (192270, 803520), (193440, 798660), (194184, 795600), (194400, 794716), (195858, 788800), (197200, 783432), (198679, 777600), (198900, 776736), (199665, 773760), (200880, 769080), (202176, 764150), (202275, 763776), (202368, 763425), (203580, 758880), (205088, 753300), (205530, 751680), (206550, 747968), (208800, 739908), (210366, 734400), (210600, 733584), (210800, 732888), (212160, 728190), (212976, 725400), (213435, 723840), (214812, 719200), (215760, 716040), (217152, 711450), (217620, 709920), (218457, 707200), (219232, 704700), (220320, 701220), (221850, 696384), (223200, 692172), (224640, 687735), (225504, 685100), (226200, 682992), (227664, 678600), (229245, 673920), (230724, 669600), (232128, 665550), (233740, 660960), (234900, 657696), (236640, 652860), (237150, 651456), (238680, 647280), (239598, 644800), (241056, 640900), (241280, 640305), (241800, 638928), (242730, 636480), (244296, 632400), (244528, 631800), (244800, 631098), (246636, 626400), (250560, 616590), (251100, 615264), (252720, 611320), (252960, 610740), (254475, 607104), (254592, 606825), (256122, 603200), (256360, 602640), (257920, 598995), (258912, 596700), (259200, 596037), (261144, 591600), (264384, 584350), (265200, 582552), (266220, 580320), (267840, 576810), (268515, 575360), (269700, 572832), (271440, 569160), (272025, 567936), (274040, 563760), (275094, 561600), (275400, 560976), (278400, 554931), (280488, 550800), (280800, 550188), (281880, 548080), (283968, 544050), (284580, 542880), (286416, 539400), (287680, 537030), (288405, 535680), (290160, 532440), (291276, 530400), (292175, 528768), (293760, 525915), (295800, 522288), (297600, 519129), (298350, 517824), (300672, 513825), (301320, 512720), (301600, 512244), (303552, 508950), (305370, 505920), (305660, 505440), (307632, 502200), (308295, 501120), (313200, 493272), (315520, 489645), (315549, 489600), (315900, 489056), (316200, 488592), (318240, 485460), (319464, 483600), (320450, 482112), (321408, 480675), (322400, 479196), (323640, 477360), (325728, 474300), (326430, 473280), (328848, 469800), (330480, 467480), (332775, 464256), (334800, 461448), (336960, 458490), (337280, 458055), (339300, 455328), (341496, 452400), (342550, 451008), (345216, 447525), (346086, 446400), (348192, 443700), (350610, 440640), (352350, 438464), (353600, 436914), (354960, 435240), (355725, 434304), (358020, 431520), (359600, 429624), (361920, 426870), (362700, 425952), (364095, 424320), (366444, 421600), (366792, 421200), (367200, 420732), (369954, 417600), (373984, 413100), (374400, 412641), (375840, 411060), (376650, 410176), (379440, 407160), (381888, 404550), (382075, 404352), (384540, 401760), (386880, 399330), (388368, 397800), (388800, 397358), (391716, 394400)]