155648304000

素因数分解:

$2^7\times 3^5\times 5^3\times 7^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 49, 50, 54, 56, 57, 60, 63, 64, 70, 72, 75, 76, 80, 81, 84, 86, 90, 95, 96, 98, 100, 105, 108, 112, 114, 120, 125, 126, 128, 129, 133, 135, 140, 144, 147, 150, 152, 160, 162, 168, 171, 172, 175, 180, 189, 190, 192, 196, 200, 210, 215, 216, 224, 225, 228, 240, 243, 245, 250, 252, 258, 266, 270, 280, 285, 288, 294, 300, 301, 304, 315, 320, 324, 336, 342, 344, 350, 360, 375, 378, 380, 384, 387, 392, 399, 400, 405, 420, 430, 432, 441, 448, 450, 456, 475, 480, 486, 490, 500, 504, 513, 516, 525, 532, 540, 560, 567, 570, 576, 588, 600, 602, 608, 630, 640, 645, 648, 665, 672, 675, 684, 688, 700, 720, 735, 750, 756, 760, 774, 784, 798, 800, 810, 817, 840, 855, 860, 864, 875, 882, 896, 900, 903, 912, 931, 945, 950, 960, 972, 980, 1000, 1008, 1026, 1032, 1050, 1064, 1075, 1080, 1120, 1125, 1134, 1140, 1152, 1161, 1176, 1197, 1200, 1204, 1215, 1216, 1225, 1260, 1290, 1296, 1323, 1330, 1344, 1350, 1368, 1376, 1400, 1425, 1440, 1470, 1500, 1505, 1512, 1520, 1539, 1548, 1568, 1575, 1596, 1600, 1620, 1634, 1680, 1701, 1710, 1720, 1728, 1750, 1764, 1800, 1806, 1824, 1862, 1890, 1900, 1920, 1935, 1944, 1960, 1995, 2000, 2016, 2025, 2052, 2064, 2100, 2107, 2128, 2150, 2160, 2205, 2240, 2250, 2268, 2280, 2322, 2352, 2375, 2394, 2400, 2408, 2430, 2432, 2450, 2451, 2520, 2565, 2580, 2592, 2625, 2646, 2660, 2688, 2700, 2709, 2736, 2752, 2793, 2800, 2835, 2850, 2880, 2940, 3000, 3010, 3024, 3040, 3078, 3096, 3136, 3150, 3192, 3200, 3225, 3240, 3268, 3325, 3360, 3375, 3402, 3420, 3440, 3456, 3483, 3500, 3528, 3591, 3600, 3612, 3648, 3675, 3724, 3780, 3800, 3870, 3888, 3920, 3969, 3990, 4000, 4032, 4050, 4085, 4104, 4128, 4200, 4214, 4256, 4275, 4300, 4320, 4410, 4480, 4500, 4515, 4536, 4560, 4617, 4644, 4655, 4704, 4725, 4750, 4788, 4800, 4816, 4860, 4900, 4902, 5040, 5130, 5160, 5184, 5250, 5292, 5320, 5375, 5400, 5418, 5472, 5504, 5586, 5600, 5670, 5700, 5719, 5760, 5805, 5880, 5985, 6000, 6020, 6048, 6075, 6080, 6125, 6156, 6192, 6272, 6300, 6321, 6384, 6450, 6480, 6536, 6615, 6650, 6720, 6750, 6804, 6840, 6880, 6966, 7000, 7056, 7125, 7182, 7200, 7224, 7296, 7350, 7353, 7448, 7525, 7560, 7600, 7695, 7740, 7776, 7840, 7875, 7938, 7980, 8000, 8064, 8100, 8127, 8170, 8208, 8256, 8379, 8400, 8428, 8505, 8512, 8550, 8600, 8640, 8820, 9000, 9030, 9072, 9120, 9234, 9288, 9310, 9408, 9450, 9500, 9576, 9600, 9632, 9675, 9720, 9800, 9804, 9975, 10080, 10125, 10260, 10320, 10368, 10449, 10500, 10535, 10584, 10640, 10750, 10773, 10800, 10836, 10944, 11025, 11172, 11200, 11340, 11400, 11438, 11610, 11760, 11907, 11970, 12000, 12040, 12096, 12150, 12160, 12250, 12255, 12312, 12384, 12600, 12642, 12768, 12825, 12900, 12960, 13072, 13230, 13300, 13440, 13500, 13545, 13608, 13680, 13760, 13932, 13965, 14000, 14112, 14175, 14250, 14364, 14400, 14448, 14700, 14706, 14896, 15050, 15120, 15200, 15390, 15480, 15552, 15680, 15750, 15876, 15960, 16000, 16125, 16200, 16254, 16340, 16416, 16512, 16625, 16758, 16800, 16856, 17010, 17024, 17100, 17157, 17200, 17280, 17415, 17640, 17955, 18000, 18060, 18144, 18240, 18375, 18468, 18576, 18620, 18816, 18900, 18963, 19000, 19152, 19264, 19350, 19440, 19600, 19608, 19845, 19950, 20160, 20250, 20425, 20520, 20640, 20898, 21000, 21070, 21168, 21280, 21375, 21500, 21546, 21600, 21672, 21888, 22050, 22059, 22344, 22400, 22575, 22680, 22800, 22876, 23085, 23220, 23275, 23520, 23625, 23814, 23940, 24000, 24080, 24192, 24300, 24381, 24500, 24510, 24624, 24768, 25137, 25200, 25284, 25536, 25650, 25800, 25920, 26144, 26460, 26600, 27000, 27090, 27216, 27360, 27520, 27864, 27930, 28000, 28224, 28350, 28500, 28595, 28728, 28800, 28896, 29025, 29400, 29412, 29792, 29925, 30100, 30240, 30375, 30400, 30780, 30960, 31104, 31360, 31500, 31605, 31752, 31920, 32250, 32319, 32400, 32508, 32680, 32832, 33075, 33250, 33516, 33600, 33712, 34020, 34200, 34314, 34400, 34830, 35280, 35910, 36000, 36120, 36288, 36480, 36750, 36765, 36936, 37152, 37240, 37625, 37800, 37926, 38000, 38304, 38475, 38528, 38700, 38880, 39200, 39216, 39690, 39900, 40033, 40320, 40500, 40635, 40850, 41040, 41280, 41796, 41895, 42000, 42140, 42336, 42525, 42560, 42750, 43000, 43092, 43200, 43344, 44100, 44118, 44688, 45150, 45360, 45600, 45752, 46170, 46440, 46550, 47040, 47250, 47628, 47880, 48000, 48160, 48375, 48600, 48762, 49000, 49020, 49248, 49536, 49875, 50274, 50400, 50568, 51072, 51300, 51471, 51600, 51840, 52245, 52288, 52675, 52920, 53200, 53865, 54000, 54180, 54432, 54720, 55125, 55728, 55860, 56000, 56448, 56700, 56889, 57000, 57190, 57456, 57792, 58050, 58800, 58824, 59535, 59584, 59850, 60200, 60480, 60750, 60800, 61275, 61560, 61920, 63000, 63210, 63504, 63840, 64125, 64500, 64638, 64800, 65016, 65360, 65664, 66150, 66177, 66500, 67032, 67200, 67424, 67725, 68040, 68400, 68628, 68800, 69660, 69825, 70560, 70875, 71820, 72000, 72240, 72576, 73143, 73500, 73530, 73872, 74304, 74480, 75250, 75411, 75600, 75852, 76000, 76608, 76950, 77400, 77760, 78400, 78432, 79380, 79800, 80066, 81000, 81270, 81700, 82080, 82560, 83592, 83790, 84000, 84280, 84672, 85050, 85120, 85500, 85785, 86000, 86184, 86400, 86688, 87075, 88200, 88236, 89376, 89775, 90300, 90720, 91200, 91504, 92340, 92880, 93100, 94080, 94500, 94815, 95256, 95760, 96320, 96750, 97200, 97524, 98000, 98040, 98496, 99225, 99750, 100548, 100800, 101136, 102125, 102600, 102942, 103200, 104490, 104576, 105350, 105840, 106400, 107730, 108000, 108360, 108864, 109440, 110250, 110295, 111456, 111720, 112000, 112875, 113400, 113778, 114000, 114380, 114912, 115425, 115584, 116100, 116375, 117600, 117648, 119070, 119168, 119700, 120099, 120400, 120960, 121500, 121905, 122550, 123120, 123840, 125685, 126000, 126420, 127008, 127680, 128250, 129000, 129276, 129600, 130032, 130720, 132300, 132354, 133000, 134064, 134848, 135450, 136080, 136800, 137256, 137600, 139320, 139650, 141120, 141750, 142975, 143640, 144000, 144480, 145125, 146286, 147000, 147060, 147744, 148608, 148960, 149625, 150500, 150822, 151200, 151704, 152000, 153216, 153900, 154413, 154800, 155520, 156800, 156864, 158025, 158760, 159600, 160132, 161595, 162000, 162540, 163400, 164160, 165375, 167184, 167580, 168000, 168560, 169344, 170100, 170667, 171000, 171570, 172000, 172368, 173376, 174150, 176400, 176472, 178752, 179550, 180600, 181440, 182400, 183008, 183825, 184680, 185760, 186200, 189000, 189630, 190512, 191520, 192375, 192640, 193500, 194400, 195048, 196000, 196080, 196992, 198450, 198531, 199500, 200165, 201096, 201600, 202272, 203175, 204250, 205200, 205884, 206400, 208980, 209475, 210700, 211680, 212625, 212800, 215460, 216000, 216720, 217728, 220500, 220590, 222912, 223440, 225750, 226233, 226800, 227556, 228000, 228760, 229824, 230850, 232200, 232750, 235200, 235296, 238140, 239400, 240198, 240800, 243000, 243810, 245100, 246240, 247680, 251370, 252000, 252840, 254016, 255360, 256500, 257355, 258000, 258552, 259200, 260064, 261225, 261440, 263375, 264600, 264708, 266000, 268128, 269325, 269696, 270900, 272160, 273600, 274512, 278640, 279300, 282240, 283500, 284445, 285950, 287280, 288960, 290250, 292572, 294000, 294120, 295488, 297675, 297920, 299250, 301000, 301644, 302400, 303408, 304000, 306375, 307800, 308826, 309600, 313728, 316050, 317520, 319200, 320264, 323190, 324000, 325080, 326800, 328320, 330750, 330885, 334368, 335160, 336000, 337120, 338625, 340200, 341334, 342000, 343140, 344000, 344736, 346752, 348300, 349125, 352800, 352944, 357504, 359100, 360297, 361200, 362880, 365715, 366016, 367650, 369360, 371520, 372400, 377055, 378000, 379260, 381024, 383040, 384750, 387000, 388800, 390096, 392000, 392160, 396900, 397062, 399000, 400330, 402192, 404544, 406350, 408500, 410400, 411768, 412800, 417960, 418950, 421400, 423360, 425250, 425600, 428925, 430920, 432000, 433440, 435375, 441000, 441180, 445824, 446880, 448875, 451500, 452466, 453600, 455112, 456000, 457520, 459648, 461700, 463239, 464400, 465500, 470400, 470592, 474075, 476280, 478800, 480396, 481600, 486000, 487620, 490200, 492480, 496125, 502740, 504000, 505680, 508032, 512001, 513000, 514710, 516000, 517104, 520128, 522450, 522880, 526750, 529200, 529416, 532000, 536256, 538650, 541800, 544320, 547200, 549024, 551475, 557280, 558600, 567000, 568890, 571900, 574560, 577125, 577920, 580500, 585144, 588000, 588240, 590976, 595350, 595840, 598500, 600495, 602000, 603288, 604800, 606816, 609525, 612750, 615600, 617652, 619200, 628425, 632100, 635040, 638400, 640528, 646380, 648000, 650160, 653600, 661500, 661770, 668736, 670320, 674240, 677250, 680400, 682668, 684000, 686280, 688000, 689472, 696600, 698250, 705600, 705888, 714875, 718200, 720594, 722400, 731430, 732032, 735300, 738720, 743040, 744800, 754110, 756000, 758520, 762048, 766080, 769500, 772065, 774000, 777600, 780192, 784000, 784320, 790125, 793800, 794124, 798000, 800660, 804384, 807975, 809088, 812700, 817000, 820800, 823536, 835920, 837900, 842800, 846720, 850500, 853335, 857850, 861840, 866880, 870750, 882000, 882360, 893760, 897750, 903000, 904932, 907200, 910224, 912000, 915040, 919125, 923400, 926478, 928800, 931000, 941184, 948150, 952560, 957600, 960792, 963200, 972000, 975240, 980400, 984960, 992250, 992655, 1000825, 1005480, 1008000, 1011360, 1015875, 1024002, 1026000, 1029420, 1032000, 1034208, 1040256, 1044900, 1047375, 1053500, 1058400, 1058832, 1064000, 1072512, 1077300, 1080891, 1083600, 1088640, 1098048, 1102950, 1114560, 1117200, 1131165, 1134000, 1137780, 1143800, 1149120, 1154250, 1161000, 1170288, 1176000, 1176480, 1190700, 1197000, 1200990, 1204000, 1206576, 1213632, 1219050, 1225500, 1231200, 1235304, 1238400, 1256850, 1264200, 1270080, 1276800, 1281056, 1286775, 1292760, 1296000, 1300320, 1306125, 1307200, 1323000, 1323540, 1337472, 1340640, 1346625, 1348480, 1354500, 1360800, 1365336, 1368000, 1372560, 1378944, 1389717, 1393200, 1396500, 1411200, 1411776, 1422225, 1429750, 1436400, 1441188, 1444800, 1462860, 1470600, 1477440, 1488375, 1489600, 1508220, 1512000, 1517040, 1524096, 1539000, 1544130, 1548000, 1560384, 1568640, 1580250, 1587600, 1588248, 1596000, 1601320, 1608768, 1615950, 1625400, 1634000, 1641600, 1647072, 1654425, 1671840, 1675800, 1685600, 1701000, 1706670, 1715700, 1723680, 1733760, 1741500, 1764000, 1764720, 1787520, 1795500, 1801485, 1806000, 1809864, 1814400, 1820448, 1828575, 1830080, 1838250, 1846800, 1852956, 1857600, 1862000, 1885275, 1896300, 1905120, 1915200, 1921584, 1944000, 1950480, 1960800, 1984500, 1985310, 2001650, 2010960, 2022720, 2031750, 2048004, 2052000, 2058840, 2064000, 2068416, 2089800, 2094750, 2107000, 2116800, 2117664, 2128000, 2144625, 2154600, 2161782, 2167200, 2196096, 2205900, 2229120, 2234400, 2262330, 2268000, 2275560, 2287600, 2298240, 2308500, 2316195, 2322000, 2340576, 2352000, 2352960, 2370375, 2381400, 2394000, 2401980, 2408000, 2413152, 2427264, 2438100, 2451000, 2462400, 2470608, 2513700, 2528400, 2540160, 2560005, 2562112, 2573550, 2585520, 2600640, 2612250, 2614400, 2646000, 2647080, 2681280, 2693250, 2709000, 2721600, 2730672, 2736000, 2745120, 2757375, 2779434, 2786400, 2793000, 2823552, 2844450, 2859500, 2872800, 2882376, 2889600, 2925720, 2941200, 2954880, 2976750, 2979200, 3002475, 3016440, 3024000, 3034080, 3047625, 3078000, 3088260, 3096000, 3120768, 3142125, 3160500, 3175200, 3176496, 3192000, 3202640, 3217536, 3231900, 3242673, 3250800, 3268000, 3294144, 3308850, 3343680, 3351600, 3371200, 3402000, 3413340, 3431400, 3447360, 3483000, 3528000, 3529440, 3591000, 3602970, 3612000, 3619728, 3640896, 3657150, 3660160, 3676500, 3693600, 3705912, 3715200, 3724000, 3770550, 3792600, 3810240, 3830400, 3843168, 3860325, 3888000, 3900960, 3921600, 3969000, 3970620, 4003300, 4021920, 4039875, 4045440, 4063500, 4096008, 4104000, 4117680, 4136832, 4179600, 4189500, 4214000, 4233600, 4235328, 4266675, 4289250, 4309200, 4323564, 4334400, 4411800, 4468800, 4524660, 4536000, 4551120, 4575200, 4617000, 4632390, 4644000, 4681152, 4705920, 4740750, 4762800, 4788000, 4803960, 4816000, 4826304, 4876200, 4902000, 4924800, 4941216, 4963275, 5004125, 5027400, 5056800, 5120010, 5124224, 5147100, 5171040, 5201280, 5224500, 5292000, 5294160, 5362560, 5386500, 5404455, 5418000, 5443200, 5461344, 5490240, 5514750, 5558868, 5572800, 5586000, 5655825, 5688900, 5719000, 5745600, 5764752, 5851440, 5882400, 5953500, 6004950, 6032880, 6068160, 6095250, 6156000, 6176520, 6192000, 6284250, 6321000, 6350400, 6352992, 6384000, 6405280, 6433875, 6463800, 6485346, 6501600, 6536000, 6588288, 6617700, 6687360, 6703200, 6742400, 6804000, 6826680, 6862800, 6894720, 6948585, 6966000, 7056000, 7058880, 7111125, 7182000, 7205940, 7224000, 7239456, 7281792, 7314300, 7353000, 7387200, 7411824, 7448000, 7541100, 7585200, 7620480, 7686336, 7720650, 7801920, 7843200, 7938000, 7941240, 8006600, 8043840, 8079750, 8127000, 8192016, 8208000, 8235360, 8272125, 8359200, 8379000, 8428000, 8470656, 8533350, 8578500, 8618400, 8647128, 8668800, 8823600, 8937600, 9007425, 9049320, 9072000, 9102240, 9142875, 9150400, 9234000, 9264780, 9288000, 9362304, 9426375, 9481500, 9525600, 9576000, 9607920, 9652608, 9728019, 9752400, 9804000, 9882432, 9926550, 10008250, 10054800, 10113600, 10240020, 10294200, 10342080, 10449000, 10584000, 10588320, 10773000, 10808910, 10836000, 10922688, 10980480, 11029500, 11117736, 11145600, 11172000, 11311650, 11377800, 11438000, 11491200, 11529504, 11580975, 11702880, 11764800, 11907000, 12009900, 12065760, 12136320, 12190500, 12312000, 12353040, 12568500, 12642000, 12700800, 12705984, 12800025, 12810560, 12867750, 12927600, 12970692, 13003200, 13072000, 13235400, 13406400, 13608000, 13653360, 13725600, 13897170, 13932000, 14117760, 14222250, 14364000, 14411880, 14448000, 14478912, 14628600, 14706000, 14774400, 14823648, 14896000, 15012375, 15082200, 15170400, 15372672, 15441300, 15603840, 15876000, 15882480, 16013200, 16087680, 16159500, 16213365, 16254000, 16384032, 16470720, 16544250, 16718400, 16758000, 16856000, 17066700, 17157000, 17236800, 17294256, 17647200, 18014850, 18098640, 18204480, 18285750, 18300800, 18468000, 18529560, 18576000, 18852750, 18963000, 19051200, 19152000, 19215840, 19301625, 19456038, 19504800, 19608000, 19764864, 19853100, 20016500, 20109600, 20227200, 20480040, 20588400, 20684160, 20898000, 21168000, 21176640, 21333375, 21546000, 21617820, 21672000, 21845376, 22059000, 22235472, 22344000, 22623300, 22755600, 22876000, 23059008, 23161950, 23405760, 23529600, 23814000, 24019800, 24131520, 24381000, 24624000, 24706080, 24816375, 25137000, 25284000, 25411968, 25600050, 25621120, 25735500, 25855200, 25941384, 26006400, 26470800, 26812800, 27022275, 27216000, 27306720, 27451200, 27794340, 27864000, 28279125, 28444500, 28728000, 28823760, 28957824, 29257200, 29412000, 29647296, 30024750, 30164400, 30340800, 30882600, 31752000, 31764960, 32026400, 32319000, 32426730, 32508000, 32768064, 32941440, 33088500, 33436800, 33516000, 33712000, 34133400, 34314000, 34473600, 34588512, 34742925, 35294400, 36029700, 36197280, 36408960, 36571500, 36936000, 37059120, 37705500, 37926000, 38102400, 38431680, 38603250, 38912076, 39009600, 39216000, 39706200, 40033000, 40219200, 40960080, 41176800, 41796000, 42353280, 42666750, 43092000, 43235640, 43344000, 44118000, 44470944, 44688000, 45037125, 45246600, 45511200, 45752000, 46118016, 46323900, 46811520, 47628000, 48039600, 48263040, 48640095, 48762000, 49412160, 49632750, 50274000, 50568000, 51200100, 51471000, 51710400, 51882768, 52941600, 54044550, 54613440, 54902400, 55588680, 55728000, 56558250, 56889000, 57456000, 57647520, 57904875, 58514400, 58824000, 59294592, 60049500, 60328800, 60681600, 61765200, 63504000, 63529920, 64000125, 64052800, 64638000, 64853460, 65016000, 65536128, 66177000, 67032000, 68266800, 68628000, 69177024, 69485850, 70588800, 72059400, 72394560, 73143000, 73872000, 74118240, 75411000, 75852000, 76863360, 77206500, 77824152, 78019200, 79412400, 80066000, 80438400, 81066825, 81920160, 82353600, 83592000, 85333500, 86184000, 86471280, 88236000, 88941888, 90074250, 90493200, 91022400, 91504000, 92647800, 95256000, 96079200, 97280190, 97524000, 98824320, 99265500, 100548000, 101136000, 102400200, 102942000, 103420800, 103765536, 105883200, 108089100, 109226880, 111177360, 113116500, 113778000, 115295040, 115809750, 117028800, 117648000, 120099000, 120657600, 123530400, 127059840, 128000250, 128105600, 129276000, 129706920, 130032000, 132354000, 134064000, 135111375, 136533600, 137256000, 138354048, 138971700, 144118800, 144789120, 146286000, 148236480, 150822000, 151704000, 154413000, 155648304, 158824800, 160132000, 162133650, 163840320, 164707200, 167184000, 170667000, 172368000, 172942560, 173714625, 176472000, 177883776, 180148500, 180986400, 182044800, 185295600, 190512000, 192158400, 194560380, 195048000, 198531000, 201096000, 204800400, 205884000, 207531072, 211766400, 216178200, 222354720, 226233000, 227556000, 230590080, 231619500, 234057600, 240198000, 241315200, 243200475, 247060800, 256000500, 258552000, 259413840, 264708000, 270222750, 273067200, 274512000, 277943400, 288237600, 292572000, 296472960, 301644000, 303408000, 308826000, 311296608, 317649600, 320264000, 324267300, 327680640, 341334000, 345885120, 347429250, 352944000, 360297000, 361972800, 370591200, 384316800, 389120760, 390096000, 397062000, 402192000, 405334125, 409600800, 411768000, 415062144, 432356400, 444709440, 452466000, 455112000, 463239000, 480396000, 486400950, 494121600, 512001000, 517104000, 518827680, 529416000, 540445500, 546134400, 555886800, 576475200, 585144000, 603288000, 617652000, 622593216, 635299200, 640528000, 648534600, 682668000, 691770240, 694858500, 720594000, 723945600, 741182400, 778241520, 794124000, 810668250, 819201600, 823536000, 864712800, 889418880, 904932000, 910224000, 926478000, 960792000, 972801900, 1024002000, 1037655360, 1058832000, 1080891000, 1111773600, 1152950400, 1170288000, 1206576000, 1216002375, 1235304000, 1245186432, 1297069200, 1365336000, 1389717000, 1441188000, 1482364800, 1556483040, 1588248000, 1621336500, 1638403200, 1729425600, 1809864000, 1852956000, 1921584000, 1945603800, 2048004000, 2075310720, 2161782000, 2223547200, 2432004750, 2470608000, 2594138400, 2730672000, 2779434000, 2882376000, 3112966080, 3176496000, 3242673000, 3458851200, 3619728000, 3705912000, 3891207600, 4096008000, 4323564000, 4447094400, 4864009500, 5188276800, 5558868000, 5764752000, 6225932160, 6485346000, 7411824000, 7782415200, 8192016000, 8647128000, 9728019000, 10376553600, 11117736000, 12970692000, 15564830400, 17294256000, 19456038000, 22235472000, 25941384000, 31129660800, 38912076000, 51882768000, 77824152000, 155648304000]

約数ペア:

[(1, 155648304000), (2, 77824152000), (3, 51882768000), (4, 38912076000), (5, 31129660800), (6, 25941384000), (7, 22235472000), (8, 19456038000), (9, 17294256000), (10, 15564830400), (12, 12970692000), (14, 11117736000), (15, 10376553600), (16, 9728019000), (18, 8647128000), (19, 8192016000), (20, 7782415200), (21, 7411824000), (24, 6485346000), (25, 6225932160), (27, 5764752000), (28, 5558868000), (30, 5188276800), (32, 4864009500), (35, 4447094400), (36, 4323564000), (38, 4096008000), (40, 3891207600), (42, 3705912000), (43, 3619728000), (45, 3458851200), (48, 3242673000), (49, 3176496000), (50, 3112966080), (54, 2882376000), (56, 2779434000), (57, 2730672000), (60, 2594138400), (63, 2470608000), (64, 2432004750), (70, 2223547200), (72, 2161782000), (75, 2075310720), (76, 2048004000), (80, 1945603800), (81, 1921584000), (84, 1852956000), (86, 1809864000), (90, 1729425600), (95, 1638403200), (96, 1621336500), (98, 1588248000), (100, 1556483040), (105, 1482364800), (108, 1441188000), (112, 1389717000), (114, 1365336000), (120, 1297069200), (125, 1245186432), (126, 1235304000), (128, 1216002375), (129, 1206576000), (133, 1170288000), (135, 1152950400), (140, 1111773600), (144, 1080891000), (147, 1058832000), (150, 1037655360), (152, 1024002000), (160, 972801900), (162, 960792000), (168, 926478000), (171, 910224000), (172, 904932000), (175, 889418880), (180, 864712800), (189, 823536000), (190, 819201600), (192, 810668250), (196, 794124000), (200, 778241520), (210, 741182400), (215, 723945600), (216, 720594000), (224, 694858500), (225, 691770240), (228, 682668000), (240, 648534600), (243, 640528000), (245, 635299200), (250, 622593216), (252, 617652000), (258, 603288000), (266, 585144000), (270, 576475200), (280, 555886800), (285, 546134400), (288, 540445500), (294, 529416000), (300, 518827680), (301, 517104000), (304, 512001000), (315, 494121600), (320, 486400950), (324, 480396000), (336, 463239000), (342, 455112000), (344, 452466000), (350, 444709440), (360, 432356400), (375, 415062144), (378, 411768000), (380, 409600800), (384, 405334125), (387, 402192000), (392, 397062000), (399, 390096000), (400, 389120760), (405, 384316800), (420, 370591200), (430, 361972800), (432, 360297000), (441, 352944000), (448, 347429250), (450, 345885120), (456, 341334000), (475, 327680640), (480, 324267300), (486, 320264000), (490, 317649600), (500, 311296608), (504, 308826000), (513, 303408000), (516, 301644000), (525, 296472960), (532, 292572000), (540, 288237600), (560, 277943400), (567, 274512000), (570, 273067200), (576, 270222750), (588, 264708000), (600, 259413840), (602, 258552000), (608, 256000500), (630, 247060800), (640, 243200475), (645, 241315200), (648, 240198000), (665, 234057600), (672, 231619500), (675, 230590080), (684, 227556000), (688, 226233000), (700, 222354720), (720, 216178200), (735, 211766400), (750, 207531072), (756, 205884000), (760, 204800400), (774, 201096000), (784, 198531000), (798, 195048000), (800, 194560380), (810, 192158400), (817, 190512000), (840, 185295600), (855, 182044800), (860, 180986400), (864, 180148500), (875, 177883776), (882, 176472000), (896, 173714625), (900, 172942560), (903, 172368000), (912, 170667000), (931, 167184000), (945, 164707200), (950, 163840320), (960, 162133650), (972, 160132000), (980, 158824800), (1000, 155648304), (1008, 154413000), (1026, 151704000), (1032, 150822000), (1050, 148236480), (1064, 146286000), (1075, 144789120), (1080, 144118800), (1120, 138971700), (1125, 138354048), (1134, 137256000), (1140, 136533600), (1152, 135111375), (1161, 134064000), (1176, 132354000), (1197, 130032000), (1200, 129706920), (1204, 129276000), (1215, 128105600), (1216, 128000250), (1225, 127059840), (1260, 123530400), (1290, 120657600), (1296, 120099000), (1323, 117648000), (1330, 117028800), (1344, 115809750), (1350, 115295040), (1368, 113778000), (1376, 113116500), (1400, 111177360), (1425, 109226880), (1440, 108089100), (1470, 105883200), (1500, 103765536), (1505, 103420800), (1512, 102942000), (1520, 102400200), (1539, 101136000), (1548, 100548000), (1568, 99265500), (1575, 98824320), (1596, 97524000), (1600, 97280190), (1620, 96079200), (1634, 95256000), (1680, 92647800), (1701, 91504000), (1710, 91022400), (1720, 90493200), (1728, 90074250), (1750, 88941888), (1764, 88236000), (1800, 86471280), (1806, 86184000), (1824, 85333500), (1862, 83592000), (1890, 82353600), (1900, 81920160), (1920, 81066825), (1935, 80438400), (1944, 80066000), (1960, 79412400), (1995, 78019200), (2000, 77824152), (2016, 77206500), (2025, 76863360), (2052, 75852000), (2064, 75411000), (2100, 74118240), (2107, 73872000), (2128, 73143000), (2150, 72394560), (2160, 72059400), (2205, 70588800), (2240, 69485850), (2250, 69177024), (2268, 68628000), (2280, 68266800), (2322, 67032000), (2352, 66177000), (2375, 65536128), (2394, 65016000), (2400, 64853460), (2408, 64638000), (2430, 64052800), (2432, 64000125), (2450, 63529920), (2451, 63504000), (2520, 61765200), (2565, 60681600), (2580, 60328800), (2592, 60049500), (2625, 59294592), (2646, 58824000), (2660, 58514400), (2688, 57904875), (2700, 57647520), (2709, 57456000), (2736, 56889000), (2752, 56558250), (2793, 55728000), (2800, 55588680), (2835, 54902400), (2850, 54613440), (2880, 54044550), (2940, 52941600), (3000, 51882768), (3010, 51710400), (3024, 51471000), (3040, 51200100), (3078, 50568000), (3096, 50274000), (3136, 49632750), (3150, 49412160), (3192, 48762000), (3200, 48640095), (3225, 48263040), (3240, 48039600), (3268, 47628000), (3325, 46811520), (3360, 46323900), (3375, 46118016), (3402, 45752000), (3420, 45511200), (3440, 45246600), (3456, 45037125), (3483, 44688000), (3500, 44470944), (3528, 44118000), (3591, 43344000), (3600, 43235640), (3612, 43092000), (3648, 42666750), (3675, 42353280), (3724, 41796000), (3780, 41176800), (3800, 40960080), (3870, 40219200), (3888, 40033000), (3920, 39706200), (3969, 39216000), (3990, 39009600), (4000, 38912076), (4032, 38603250), (4050, 38431680), (4085, 38102400), (4104, 37926000), (4128, 37705500), (4200, 37059120), (4214, 36936000), (4256, 36571500), (4275, 36408960), (4300, 36197280), (4320, 36029700), (4410, 35294400), (4480, 34742925), (4500, 34588512), (4515, 34473600), (4536, 34314000), (4560, 34133400), (4617, 33712000), (4644, 33516000), (4655, 33436800), (4704, 33088500), (4725, 32941440), (4750, 32768064), (4788, 32508000), (4800, 32426730), (4816, 32319000), (4860, 32026400), (4900, 31764960), (4902, 31752000), (5040, 30882600), (5130, 30340800), (5160, 30164400), (5184, 30024750), (5250, 29647296), (5292, 29412000), (5320, 29257200), (5375, 28957824), (5400, 28823760), (5418, 28728000), (5472, 28444500), (5504, 28279125), (5586, 27864000), (5600, 27794340), (5670, 27451200), (5700, 27306720), (5719, 27216000), (5760, 27022275), (5805, 26812800), (5880, 26470800), (5985, 26006400), (6000, 25941384), (6020, 25855200), (6048, 25735500), (6075, 25621120), (6080, 25600050), (6125, 25411968), (6156, 25284000), (6192, 25137000), (6272, 24816375), (6300, 24706080), (6321, 24624000), (6384, 24381000), (6450, 24131520), (6480, 24019800), (6536, 23814000), (6615, 23529600), (6650, 23405760), (6720, 23161950), (6750, 23059008), (6804, 22876000), (6840, 22755600), (6880, 22623300), (6966, 22344000), (7000, 22235472), (7056, 22059000), (7125, 21845376), (7182, 21672000), (7200, 21617820), (7224, 21546000), (7296, 21333375), (7350, 21176640), (7353, 21168000), (7448, 20898000), (7525, 20684160), (7560, 20588400), (7600, 20480040), (7695, 20227200), (7740, 20109600), (7776, 20016500), (7840, 19853100), (7875, 19764864), (7938, 19608000), (7980, 19504800), (8000, 19456038), (8064, 19301625), (8100, 19215840), (8127, 19152000), (8170, 19051200), (8208, 18963000), (8256, 18852750), (8379, 18576000), (8400, 18529560), (8428, 18468000), (8505, 18300800), (8512, 18285750), (8550, 18204480), (8600, 18098640), (8640, 18014850), (8820, 17647200), (9000, 17294256), (9030, 17236800), (9072, 17157000), (9120, 17066700), (9234, 16856000), (9288, 16758000), (9310, 16718400), (9408, 16544250), (9450, 16470720), (9500, 16384032), (9576, 16254000), (9600, 16213365), (9632, 16159500), (9675, 16087680), (9720, 16013200), (9800, 15882480), (9804, 15876000), (9975, 15603840), (10080, 15441300), (10125, 15372672), (10260, 15170400), (10320, 15082200), (10368, 15012375), (10449, 14896000), (10500, 14823648), (10535, 14774400), (10584, 14706000), (10640, 14628600), (10750, 14478912), (10773, 14448000), (10800, 14411880), (10836, 14364000), (10944, 14222250), (11025, 14117760), (11172, 13932000), (11200, 13897170), (11340, 13725600), (11400, 13653360), (11438, 13608000), (11610, 13406400), (11760, 13235400), (11907, 13072000), (11970, 13003200), (12000, 12970692), (12040, 12927600), (12096, 12867750), (12150, 12810560), (12160, 12800025), (12250, 12705984), (12255, 12700800), (12312, 12642000), (12384, 12568500), (12600, 12353040), (12642, 12312000), (12768, 12190500), (12825, 12136320), (12900, 12065760), (12960, 12009900), (13072, 11907000), (13230, 11764800), (13300, 11702880), (13440, 11580975), (13500, 11529504), (13545, 11491200), (13608, 11438000), (13680, 11377800), (13760, 11311650), (13932, 11172000), (13965, 11145600), (14000, 11117736), (14112, 11029500), (14175, 10980480), (14250, 10922688), (14364, 10836000), (14400, 10808910), (14448, 10773000), (14700, 10588320), (14706, 10584000), (14896, 10449000), (15050, 10342080), (15120, 10294200), (15200, 10240020), (15390, 10113600), (15480, 10054800), (15552, 10008250), (15680, 9926550), (15750, 9882432), (15876, 9804000), (15960, 9752400), (16000, 9728019), (16125, 9652608), (16200, 9607920), (16254, 9576000), (16340, 9525600), (16416, 9481500), (16512, 9426375), (16625, 9362304), (16758, 9288000), (16800, 9264780), (16856, 9234000), (17010, 9150400), (17024, 9142875), (17100, 9102240), (17157, 9072000), (17200, 9049320), (17280, 9007425), (17415, 8937600), (17640, 8823600), (17955, 8668800), (18000, 8647128), (18060, 8618400), (18144, 8578500), (18240, 8533350), (18375, 8470656), (18468, 8428000), (18576, 8379000), (18620, 8359200), (18816, 8272125), (18900, 8235360), (18963, 8208000), (19000, 8192016), (19152, 8127000), (19264, 8079750), (19350, 8043840), (19440, 8006600), (19600, 7941240), (19608, 7938000), (19845, 7843200), (19950, 7801920), (20160, 7720650), (20250, 7686336), (20425, 7620480), (20520, 7585200), (20640, 7541100), (20898, 7448000), (21000, 7411824), (21070, 7387200), (21168, 7353000), (21280, 7314300), (21375, 7281792), (21500, 7239456), (21546, 7224000), (21600, 7205940), (21672, 7182000), (21888, 7111125), (22050, 7058880), (22059, 7056000), (22344, 6966000), (22400, 6948585), (22575, 6894720), (22680, 6862800), (22800, 6826680), (22876, 6804000), (23085, 6742400), (23220, 6703200), (23275, 6687360), (23520, 6617700), (23625, 6588288), (23814, 6536000), (23940, 6501600), (24000, 6485346), (24080, 6463800), (24192, 6433875), (24300, 6405280), (24381, 6384000), (24500, 6352992), (24510, 6350400), (24624, 6321000), (24768, 6284250), (25137, 6192000), (25200, 6176520), (25284, 6156000), (25536, 6095250), (25650, 6068160), (25800, 6032880), (25920, 6004950), (26144, 5953500), (26460, 5882400), (26600, 5851440), (27000, 5764752), (27090, 5745600), (27216, 5719000), (27360, 5688900), (27520, 5655825), (27864, 5586000), (27930, 5572800), (28000, 5558868), (28224, 5514750), (28350, 5490240), (28500, 5461344), (28595, 5443200), (28728, 5418000), (28800, 5404455), (28896, 5386500), (29025, 5362560), (29400, 5294160), (29412, 5292000), (29792, 5224500), (29925, 5201280), (30100, 5171040), (30240, 5147100), (30375, 5124224), (30400, 5120010), (30780, 5056800), (30960, 5027400), (31104, 5004125), (31360, 4963275), (31500, 4941216), (31605, 4924800), (31752, 4902000), (31920, 4876200), (32250, 4826304), (32319, 4816000), (32400, 4803960), (32508, 4788000), (32680, 4762800), (32832, 4740750), (33075, 4705920), (33250, 4681152), (33516, 4644000), (33600, 4632390), (33712, 4617000), (34020, 4575200), (34200, 4551120), (34314, 4536000), (34400, 4524660), (34830, 4468800), (35280, 4411800), (35910, 4334400), (36000, 4323564), (36120, 4309200), (36288, 4289250), (36480, 4266675), (36750, 4235328), (36765, 4233600), (36936, 4214000), (37152, 4189500), (37240, 4179600), (37625, 4136832), (37800, 4117680), (37926, 4104000), (38000, 4096008), (38304, 4063500), (38475, 4045440), (38528, 4039875), (38700, 4021920), (38880, 4003300), (39200, 3970620), (39216, 3969000), (39690, 3921600), (39900, 3900960), (40033, 3888000), (40320, 3860325), (40500, 3843168), (40635, 3830400), (40850, 3810240), (41040, 3792600), (41280, 3770550), (41796, 3724000), (41895, 3715200), (42000, 3705912), (42140, 3693600), (42336, 3676500), (42525, 3660160), (42560, 3657150), (42750, 3640896), (43000, 3619728), (43092, 3612000), (43200, 3602970), (43344, 3591000), (44100, 3529440), (44118, 3528000), (44688, 3483000), (45150, 3447360), (45360, 3431400), (45600, 3413340), (45752, 3402000), (46170, 3371200), (46440, 3351600), (46550, 3343680), (47040, 3308850), (47250, 3294144), (47628, 3268000), (47880, 3250800), (48000, 3242673), (48160, 3231900), (48375, 3217536), (48600, 3202640), (48762, 3192000), (49000, 3176496), (49020, 3175200), (49248, 3160500), (49536, 3142125), (49875, 3120768), (50274, 3096000), (50400, 3088260), (50568, 3078000), (51072, 3047625), (51300, 3034080), (51471, 3024000), (51600, 3016440), (51840, 3002475), (52245, 2979200), (52288, 2976750), (52675, 2954880), (52920, 2941200), (53200, 2925720), (53865, 2889600), (54000, 2882376), (54180, 2872800), (54432, 2859500), (54720, 2844450), (55125, 2823552), (55728, 2793000), (55860, 2786400), (56000, 2779434), (56448, 2757375), (56700, 2745120), (56889, 2736000), (57000, 2730672), (57190, 2721600), (57456, 2709000), (57792, 2693250), (58050, 2681280), (58800, 2647080), (58824, 2646000), (59535, 2614400), (59584, 2612250), (59850, 2600640), (60200, 2585520), (60480, 2573550), (60750, 2562112), (60800, 2560005), (61275, 2540160), (61560, 2528400), (61920, 2513700), (63000, 2470608), (63210, 2462400), (63504, 2451000), (63840, 2438100), (64125, 2427264), (64500, 2413152), (64638, 2408000), (64800, 2401980), (65016, 2394000), (65360, 2381400), (65664, 2370375), (66150, 2352960), (66177, 2352000), (66500, 2340576), (67032, 2322000), (67200, 2316195), (67424, 2308500), (67725, 2298240), (68040, 2287600), (68400, 2275560), (68628, 2268000), (68800, 2262330), (69660, 2234400), (69825, 2229120), (70560, 2205900), (70875, 2196096), (71820, 2167200), (72000, 2161782), (72240, 2154600), (72576, 2144625), (73143, 2128000), (73500, 2117664), (73530, 2116800), (73872, 2107000), (74304, 2094750), (74480, 2089800), (75250, 2068416), (75411, 2064000), (75600, 2058840), (75852, 2052000), (76000, 2048004), (76608, 2031750), (76950, 2022720), (77400, 2010960), (77760, 2001650), (78400, 1985310), (78432, 1984500), (79380, 1960800), (79800, 1950480), (80066, 1944000), (81000, 1921584), (81270, 1915200), (81700, 1905120), (82080, 1896300), (82560, 1885275), (83592, 1862000), (83790, 1857600), (84000, 1852956), (84280, 1846800), (84672, 1838250), (85050, 1830080), (85120, 1828575), (85500, 1820448), (85785, 1814400), (86000, 1809864), (86184, 1806000), (86400, 1801485), (86688, 1795500), (87075, 1787520), (88200, 1764720), (88236, 1764000), (89376, 1741500), (89775, 1733760), (90300, 1723680), (90720, 1715700), (91200, 1706670), (91504, 1701000), (92340, 1685600), (92880, 1675800), (93100, 1671840), (94080, 1654425), (94500, 1647072), (94815, 1641600), (95256, 1634000), (95760, 1625400), (96320, 1615950), (96750, 1608768), (97200, 1601320), (97524, 1596000), (98000, 1588248), (98040, 1587600), (98496, 1580250), (99225, 1568640), (99750, 1560384), (100548, 1548000), (100800, 1544130), (101136, 1539000), (102125, 1524096), (102600, 1517040), (102942, 1512000), (103200, 1508220), (104490, 1489600), (104576, 1488375), (105350, 1477440), (105840, 1470600), (106400, 1462860), (107730, 1444800), (108000, 1441188), (108360, 1436400), (108864, 1429750), (109440, 1422225), (110250, 1411776), (110295, 1411200), (111456, 1396500), (111720, 1393200), (112000, 1389717), (112875, 1378944), (113400, 1372560), (113778, 1368000), (114000, 1365336), (114380, 1360800), (114912, 1354500), (115425, 1348480), (115584, 1346625), (116100, 1340640), (116375, 1337472), (117600, 1323540), (117648, 1323000), (119070, 1307200), (119168, 1306125), (119700, 1300320), (120099, 1296000), (120400, 1292760), (120960, 1286775), (121500, 1281056), (121905, 1276800), (122550, 1270080), (123120, 1264200), (123840, 1256850), (125685, 1238400), (126000, 1235304), (126420, 1231200), (127008, 1225500), (127680, 1219050), (128250, 1213632), (129000, 1206576), (129276, 1204000), (129600, 1200990), (130032, 1197000), (130720, 1190700), (132300, 1176480), (132354, 1176000), (133000, 1170288), (134064, 1161000), (134848, 1154250), (135450, 1149120), (136080, 1143800), (136800, 1137780), (137256, 1134000), (137600, 1131165), (139320, 1117200), (139650, 1114560), (141120, 1102950), (141750, 1098048), (142975, 1088640), (143640, 1083600), (144000, 1080891), (144480, 1077300), (145125, 1072512), (146286, 1064000), (147000, 1058832), (147060, 1058400), (147744, 1053500), (148608, 1047375), (148960, 1044900), (149625, 1040256), (150500, 1034208), (150822, 1032000), (151200, 1029420), (151704, 1026000), (152000, 1024002), (153216, 1015875), (153900, 1011360), (154413, 1008000), (154800, 1005480), (155520, 1000825), (156800, 992655), (156864, 992250), (158025, 984960), (158760, 980400), (159600, 975240), (160132, 972000), (161595, 963200), (162000, 960792), (162540, 957600), (163400, 952560), (164160, 948150), (165375, 941184), (167184, 931000), (167580, 928800), (168000, 926478), (168560, 923400), (169344, 919125), (170100, 915040), (170667, 912000), (171000, 910224), (171570, 907200), (172000, 904932), (172368, 903000), (173376, 897750), (174150, 893760), (176400, 882360), (176472, 882000), (178752, 870750), (179550, 866880), (180600, 861840), (181440, 857850), (182400, 853335), (183008, 850500), (183825, 846720), (184680, 842800), (185760, 837900), (186200, 835920), (189000, 823536), (189630, 820800), (190512, 817000), (191520, 812700), (192375, 809088), (192640, 807975), (193500, 804384), (194400, 800660), (195048, 798000), (196000, 794124), (196080, 793800), (196992, 790125), (198450, 784320), (198531, 784000), (199500, 780192), (200165, 777600), (201096, 774000), (201600, 772065), (202272, 769500), (203175, 766080), (204250, 762048), (205200, 758520), (205884, 756000), (206400, 754110), (208980, 744800), (209475, 743040), (210700, 738720), (211680, 735300), (212625, 732032), (212800, 731430), (215460, 722400), (216000, 720594), (216720, 718200), (217728, 714875), (220500, 705888), (220590, 705600), (222912, 698250), (223440, 696600), (225750, 689472), (226233, 688000), (226800, 686280), (227556, 684000), (228000, 682668), (228760, 680400), (229824, 677250), (230850, 674240), (232200, 670320), (232750, 668736), (235200, 661770), (235296, 661500), (238140, 653600), (239400, 650160), (240198, 648000), (240800, 646380), (243000, 640528), (243810, 638400), (245100, 635040), (246240, 632100), (247680, 628425), (251370, 619200), (252000, 617652), (252840, 615600), (254016, 612750), (255360, 609525), (256500, 606816), (257355, 604800), (258000, 603288), (258552, 602000), (259200, 600495), (260064, 598500), (261225, 595840), (261440, 595350), (263375, 590976), (264600, 588240), (264708, 588000), (266000, 585144), (268128, 580500), (269325, 577920), (269696, 577125), (270900, 574560), (272160, 571900), (273600, 568890), (274512, 567000), (278640, 558600), (279300, 557280), (282240, 551475), (283500, 549024), (284445, 547200), (285950, 544320), (287280, 541800), (288960, 538650), (290250, 536256), (292572, 532000), (294000, 529416), (294120, 529200), (295488, 526750), (297675, 522880), (297920, 522450), (299250, 520128), (301000, 517104), (301644, 516000), (302400, 514710), (303408, 513000), (304000, 512001), (306375, 508032), (307800, 505680), (308826, 504000), (309600, 502740), (313728, 496125), (316050, 492480), (317520, 490200), (319200, 487620), (320264, 486000), (323190, 481600), (324000, 480396), (325080, 478800), (326800, 476280), (328320, 474075), (330750, 470592), (330885, 470400), (334368, 465500), (335160, 464400), (336000, 463239), (337120, 461700), (338625, 459648), (340200, 457520), (341334, 456000), (342000, 455112), (343140, 453600), (344000, 452466), (344736, 451500), (346752, 448875), (348300, 446880), (349125, 445824), (352800, 441180), (352944, 441000), (357504, 435375), (359100, 433440), (360297, 432000), (361200, 430920), (362880, 428925), (365715, 425600), (366016, 425250), (367650, 423360), (369360, 421400), (371520, 418950), (372400, 417960), (377055, 412800), (378000, 411768), (379260, 410400), (381024, 408500), (383040, 406350), (384750, 404544), (387000, 402192), (388800, 400330), (390096, 399000), (392000, 397062), (392160, 396900)]