495929548800

素因数分解:

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

素因数の和:109

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 90, 95, 96, 98, 100, 102, 105, 112, 114, 119, 120, 126, 128, 133, 136, 140, 144, 147, 150, 152, 153, 160, 168, 170, 171, 175, 180, 190, 192, 196, 200, 204, 210, 224, 225, 228, 238, 240, 245, 252, 255, 256, 266, 272, 280, 285, 288, 289, 294, 300, 304, 306, 315, 320, 323, 336, 340, 342, 350, 357, 360, 380, 384, 392, 399, 400, 408, 420, 425, 441, 448, 450, 456, 475, 476, 480, 490, 504, 510, 512, 525, 532, 544, 560, 570, 576, 578, 588, 595, 600, 608, 612, 630, 640, 646, 665, 672, 680, 684, 700, 714, 720, 735, 760, 765, 768, 784, 798, 800, 816, 833, 840, 850, 855, 867, 882, 896, 900, 912, 931, 950, 952, 960, 969, 980, 1008, 1020, 1024, 1050, 1064, 1071, 1088, 1120, 1140, 1152, 1156, 1176, 1190, 1197, 1200, 1216, 1224, 1225, 1260, 1275, 1280, 1292, 1330, 1344, 1360, 1368, 1400, 1425, 1428, 1440, 1445, 1470, 1520, 1530, 1536, 1568, 1575, 1596, 1600, 1615, 1632, 1666, 1680, 1700, 1710, 1734, 1764, 1785, 1792, 1800, 1824, 1862, 1900, 1904, 1920, 1938, 1960, 1995, 2016, 2023, 2040, 2048, 2100, 2128, 2142, 2176, 2205, 2240, 2261, 2280, 2304, 2312, 2352, 2380, 2394, 2400, 2432, 2448, 2450, 2499, 2520, 2550, 2560, 2584, 2601, 2660, 2688, 2720, 2736, 2793, 2800, 2850, 2856, 2880, 2890, 2907, 2940, 2975, 3040, 3060, 3072, 3136, 3150, 3192, 3200, 3230, 3264, 3325, 3332, 3360, 3400, 3420, 3468, 3528, 3570, 3584, 3600, 3648, 3675, 3724, 3800, 3808, 3825, 3840, 3876, 3920, 3990, 4032, 4046, 4080, 4096, 4165, 4200, 4256, 4275, 4284, 4335, 4352, 4410, 4480, 4522, 4560, 4608, 4624, 4655, 4704, 4760, 4788, 4800, 4845, 4864, 4896, 4900, 4998, 5040, 5100, 5120, 5168, 5202, 5320, 5355, 5376, 5440, 5472, 5491, 5586, 5600, 5700, 5712, 5760, 5780, 5814, 5880, 5950, 5985, 6069, 6080, 6120, 6144, 6272, 6300, 6384, 6400, 6460, 6528, 6650, 6664, 6720, 6783, 6800, 6840, 6936, 7056, 7140, 7168, 7200, 7225, 7296, 7350, 7448, 7497, 7600, 7616, 7650, 7680, 7752, 7840, 7980, 8064, 8075, 8092, 8160, 8192, 8330, 8379, 8400, 8512, 8550, 8568, 8670, 8704, 8820, 8925, 8960, 9044, 9120, 9216, 9248, 9310, 9408, 9520, 9576, 9600, 9690, 9728, 9792, 9800, 9975, 9996, 10080, 10115, 10200, 10240, 10336, 10404, 10640, 10710, 10752, 10880, 10944, 10982, 11025, 11172, 11200, 11305, 11400, 11424, 11520, 11560, 11628, 11760, 11900, 11970, 12138, 12160, 12240, 12288, 12495, 12544, 12600, 12768, 12800, 12920, 13005, 13056, 13300, 13328, 13440, 13566, 13600, 13680, 13872, 13965, 14112, 14161, 14280, 14336, 14400, 14450, 14535, 14592, 14700, 14896, 14994, 15200, 15232, 15300, 15360, 15504, 15680, 15827, 15960, 16128, 16150, 16184, 16320, 16473, 16660, 16758, 16800, 17024, 17100, 17136, 17340, 17408, 17640, 17850, 17920, 18088, 18207, 18240, 18432, 18496, 18620, 18816, 19040, 19152, 19200, 19380, 19456, 19584, 19600, 19950, 19992, 20160, 20230, 20349, 20400, 20480, 20672, 20808, 20825, 21280, 21420, 21504, 21675, 21760, 21888, 21964, 22050, 22344, 22400, 22610, 22800, 22848, 23040, 23120, 23256, 23275, 23520, 23800, 23940, 24225, 24276, 24320, 24480, 24576, 24990, 25088, 25200, 25536, 25600, 25840, 26010, 26112, 26600, 26656, 26775, 26880, 27132, 27200, 27360, 27455, 27744, 27930, 28224, 28322, 28560, 28672, 28800, 28900, 29070, 29184, 29400, 29792, 29925, 29988, 30345, 30400, 30464, 30600, 30720, 31008, 31360, 31654, 31920, 32256, 32300, 32368, 32640, 32946, 33320, 33516, 33600, 33915, 34048, 34200, 34272, 34680, 34816, 35280, 35700, 35840, 36176, 36414, 36480, 36864, 36992, 37240, 37485, 37632, 38080, 38304, 38400, 38437, 38760, 38912, 39168, 39200, 39900, 39984, 40320, 40460, 40698, 40800, 40960, 41344, 41616, 41650, 41895, 42483, 42560, 42840, 43008, 43350, 43520, 43776, 43928, 44100, 44688, 44800, 45220, 45600, 45696, 46080, 46240, 46512, 46550, 47040, 47481, 47600, 47880, 48450, 48552, 48640, 48960, 49419, 49980, 50176, 50400, 50575, 51072, 51200, 51680, 52020, 52224, 53200, 53312, 53550, 53760, 54264, 54400, 54720, 54910, 55488, 55860, 56448, 56525, 56644, 57120, 57344, 57600, 57800, 58140, 58368, 58800, 59584, 59850, 59976, 60690, 60800, 60928, 61200, 61440, 62016, 62475, 62720, 63308, 63840, 64512, 64600, 64736, 65025, 65280, 65892, 66640, 67032, 67200, 67830, 68096, 68400, 68544, 69360, 69632, 69825, 70560, 70805, 71400, 71680, 72352, 72675, 72828, 72960, 73728, 73984, 74480, 74970, 75264, 76160, 76608, 76800, 76874, 77520, 77824, 78336, 78400, 79135, 79800, 79968, 80640, 80920, 81396, 81600, 82365, 82688, 83232, 83300, 83790, 84966, 85120, 85680, 86016, 86700, 87040, 87552, 87856, 88200, 89376, 89600, 90440, 91035, 91200, 91392, 92160, 92480, 93024, 93100, 94080, 94962, 95200, 95760, 96900, 97104, 97280, 97920, 98838, 99960, 100352, 100800, 101150, 101745, 102144, 102400, 103360, 104040, 104448, 106400, 106624, 107100, 107520, 108528, 108800, 109440, 109820, 110976, 111720, 112896, 113050, 113288, 114240, 115200, 115311, 115600, 116280, 116736, 117600, 119168, 119700, 119952, 121380, 121600, 121856, 122400, 122880, 124032, 124950, 125440, 126616, 127449, 127680, 129024, 129200, 129472, 130050, 130560, 131784, 133280, 134064, 134400, 135660, 136192, 136800, 137088, 137275, 138720, 139264, 139650, 141120, 141610, 142443, 142800, 143360, 144704, 145350, 145656, 145920, 147968, 148960, 149940, 150528, 151725, 152320, 153216, 153600, 153748, 155040, 155648, 156672, 156800, 158270, 159600, 159936, 161280, 161840, 162792, 163200, 164730, 165376, 166464, 166600, 167580, 169575, 169932, 170240, 171360, 172032, 173400, 174080, 175104, 175712, 176400, 178752, 179200, 180880, 182070, 182400, 182784, 184320, 184960, 186048, 186200, 187425, 188160, 189924, 190400, 191520, 192185, 193800, 194208, 194560, 195840, 197676, 199920, 200704, 201600, 202300, 203490, 204288, 204800, 206720, 208080, 208896, 209475, 212415, 212800, 213248, 214200, 215040, 217056, 217600, 218880, 219640, 221952, 223440, 225792, 226100, 226576, 228480, 230400, 230622, 231200, 232560, 233472, 235200, 237405, 238336, 239400, 239904, 242760, 243200, 243712, 244800, 247095, 248064, 249900, 250880, 253232, 254898, 255360, 258048, 258400, 258944, 260100, 261120, 263568, 266560, 268128, 268800, 269059, 271320, 272384, 273600, 274176, 274550, 277440, 279300, 282240, 283220, 284886, 285600, 286720, 289408, 290700, 291312, 291840, 295936, 297920, 299880, 301056, 303450, 304640, 306432, 307200, 307496, 310080, 313344, 313600, 316540, 319200, 319872, 322560, 323680, 325584, 326400, 329460, 330752, 332928, 333200, 335160, 339150, 339864, 340480, 342720, 345933, 346800, 348160, 350208, 351424, 352800, 354025, 357504, 358400, 361760, 364140, 364800, 365568, 368640, 369920, 372096, 372400, 374850, 376320, 379848, 380800, 383040, 384370, 387600, 388416, 389120, 391680, 395352, 395675, 399840, 401408, 403200, 404600, 406980, 408576, 411825, 413440, 416160, 417792, 418950, 424830, 425600, 426496, 428400, 430080, 434112, 435200, 437760, 439280, 443904, 446880, 451584, 452200, 453152, 455175, 456960, 460800, 461244, 462400, 465120, 466944, 470400, 474810, 476672, 478800, 479808, 485520, 486400, 487424, 489600, 494190, 496128, 499800, 501760, 506464, 508725, 509796, 510720, 516096, 516800, 517888, 520200, 522240, 527136, 533120, 536256, 537600, 538118, 542640, 544768, 547200, 548352, 549100, 554880, 558600, 564480, 566440, 569772, 571200, 576555, 578816, 581400, 582624, 583680, 591872, 595840, 599760, 602112, 606900, 609280, 612864, 614400, 614992, 620160, 626688, 627200, 633080, 637245, 638400, 639744, 645120, 647360, 651168, 652800, 658920, 661504, 665856, 666400, 670320, 678300, 679728, 680960, 685440, 691866, 693600, 696320, 700416, 702848, 705600, 708050, 712215, 715008, 716800, 723520, 728280, 729600, 731136, 739840, 744192, 744800, 749700, 752640, 759696, 761600, 766080, 768740, 775200, 776832, 778240, 783360, 790704, 791350, 799680, 806400, 807177, 809200, 813960, 817152, 823650, 826880, 832320, 837900, 849660, 851200, 852992, 856800, 860160, 868224, 870400, 875520, 878560, 887808, 893760, 903168, 904400, 906304, 910350, 913920, 921600, 922488, 924800, 930240, 940800, 949620, 953344, 957600, 959616, 960925, 971040, 972800, 974848, 979200, 988380, 992256, 999600, 1003520, 1012928, 1017450, 1019592, 1021440, 1033600, 1035776, 1040400, 1044480, 1054272, 1062075, 1066240, 1072512, 1075200, 1076236, 1085280, 1089536, 1094400, 1096704, 1098200, 1109760, 1117200, 1128960, 1132880, 1139544, 1142400, 1153110, 1157632, 1162800, 1165248, 1167360, 1183744, 1187025, 1191680, 1199520, 1204224, 1213800, 1218560, 1225728, 1229984, 1235475, 1240320, 1253376, 1254400, 1266160, 1274490, 1276800, 1279488, 1290240, 1294720, 1302336, 1305600, 1317840, 1323008, 1331712, 1332800, 1340640, 1345295, 1356600, 1359456, 1361920, 1370880, 1383732, 1387200, 1400832, 1405696, 1411200, 1416100, 1424430, 1430016, 1433600, 1447040, 1456560, 1459200, 1462272, 1479680, 1488384, 1489600, 1499400, 1505280, 1519392, 1523200, 1532160, 1537480, 1550400, 1553664, 1566720, 1581408, 1582700, 1599360, 1612800, 1614354, 1618400, 1627920, 1634304, 1647300, 1653760, 1664640, 1675800, 1699320, 1702400, 1705984, 1713600, 1729665, 1736448, 1740800, 1751040, 1757120, 1775616, 1787520, 1806336, 1808800, 1812608, 1820700, 1827840, 1843200, 1844976, 1849600, 1860480, 1881600, 1899240, 1906688, 1915200, 1919232, 1921850, 1942080, 1945600, 1958400, 1976760, 1984512, 1999200, 2007040, 2025856, 2034900, 2039184, 2042880, 2067200, 2071552, 2080800, 2088960, 2108544, 2124150, 2132480, 2145024, 2150400, 2152472, 2170560, 2188800, 2193408, 2196400, 2219520, 2234400, 2257920, 2265760, 2279088, 2284800, 2306220, 2315264, 2325600, 2330496, 2334720, 2367488, 2374050, 2383360, 2399040, 2421531, 2427600, 2437120, 2451456, 2459968, 2470950, 2480640, 2508800, 2532320, 2548980, 2553600, 2558976, 2580480, 2589440, 2604672, 2611200, 2635680, 2646016, 2663424, 2665600, 2681280, 2690590, 2713200, 2718912, 2723840, 2741760, 2767464, 2774400, 2811392, 2822400, 2832200, 2848860, 2860032, 2882775, 2894080, 2913120, 2918400, 2924544, 2959360, 2976768, 2979200, 2998800, 3010560, 3038784, 3046400, 3064320, 3074960, 3100800, 3107328, 3133440, 3162816, 3165400, 3186225, 3198720, 3225600, 3228708, 3236800, 3255840, 3268608, 3294600, 3307520, 3329280, 3351600, 3398640, 3404800, 3411968, 3427200, 3459330, 3472896, 3481600, 3502080, 3514240, 3551232, 3561075, 3575040, 3612672, 3617600, 3625216, 3641400, 3655680, 3689952, 3699200, 3720960, 3763200, 3798480, 3813376, 3830400, 3838464, 3843700, 3884160, 3891200, 3916800, 3953520, 3969024, 3998400, 4035885, 4051712, 4069800, 4078368, 4085760, 4134400, 4143104, 4161600, 4217088, 4248300, 4264960, 4290048, 4300800, 4304944, 4341120, 4377600, 4386816, 4392800, 4439040, 4468800, 4515840, 4531520, 4558176, 4569600, 4612440, 4630528, 4651200, 4660992, 4748100, 4766720, 4798080, 4843062, 4855200, 4874240, 4902912, 4919936, 4941900, 4961280, 5017600, 5064640, 5097960, 5107200, 5117952, 5178880, 5209344, 5222400, 5271360, 5326848, 5331200, 5362560, 5381180, 5426400, 5437824, 5447680, 5483520, 5534928, 5548800, 5622784, 5644800, 5664400, 5697720, 5720064, 5765550, 5788160, 5826240, 5836800, 5918720, 5953536, 5958400, 5997600, 6021120, 6077568, 6092800, 6128640, 6149920, 6201600, 6214656, 6266880, 6325632, 6330800, 6372450, 6397440, 6451200, 6457416, 6473600, 6511680, 6589200, 6615040, 6658560, 6703200, 6726475, 6797280, 6809600, 6823936, 6854400, 6918660, 6945792, 7004160, 7028480, 7102464, 7122150, 7150080, 7235200, 7250432, 7282800, 7311360, 7379904, 7398400, 7441920, 7526400, 7596960, 7626752, 7660800, 7676928, 7687400, 7768320, 7833600, 7907040, 7938048, 7996800, 8071770, 8103424, 8139600, 8156736, 8171520, 8268800, 8286208, 8323200, 8434176, 8496600, 8529920, 8580096, 8609888, 8648325, 8682240, 8755200, 8773632, 8785600, 8878080, 8937600, 9031680, 9063040, 9116352, 9139200, 9224880, 9261056, 9302400, 9321984, 9496200, 9533440, 9596160, 9686124, 9710400, 9805824, 9839872, 9883800, 9922560, 10035200, 10129280, 10195920, 10214400, 10235904, 10357760, 10418688, 10444800, 10542720, 10653696, 10662400, 10725120, 10762360, 10852800, 10875648, 10967040, 11069856, 11097600, 11245568, 11289600, 11328800, 11395440, 11440128, 11531100, 11576320, 11652480, 11673600, 11837440, 11907072, 11916800, 11995200, 12107655, 12155136, 12185600, 12257280, 12299840, 12403200, 12429312, 12651264, 12661600, 12744900, 12794880, 12902400, 12914832, 12947200, 13023360, 13178400, 13230080, 13317120, 13406400, 13452950, 13594560, 13619200, 13708800, 13837320, 13891584, 14056960, 14244300, 14300160, 14470400, 14500864, 14565600, 14622720, 14759808, 14796800, 14883840, 15052800, 15193920, 15321600, 15353856, 15374800, 15536640, 15667200, 15814080, 15993600, 16143540, 16206848, 16279200, 16313472, 16343040, 16537600, 16572416, 16646400, 16868352, 16993200, 17059840, 17160192, 17219776, 17296650, 17364480, 17510400, 17571200, 17756160, 17875200, 18063360, 18126080, 18232704, 18278400, 18449760, 18522112, 18604800, 18643968, 18992400, 19066880, 19192320, 19372248, 19420800, 19679744, 19767600, 19845120, 20179425, 20258560, 20391840, 20428800, 20471808, 20715520, 20837376, 21085440, 21307392, 21324800, 21450240, 21524720, 21705600, 21751296, 21934080, 22139712, 22195200, 22491136, 22579200, 22657600, 22790880, 22880256, 23062200, 23152640, 23304960, 23814144, 23833600, 23990400, 24215310, 24310272, 24371200, 24514560, 24599680, 24806400, 24858624, 25302528, 25323200, 25489800, 25589760, 25829664, 25894400, 26046720, 26356800, 26634240, 26812800, 26905900, 27189120, 27238400, 27417600, 27674640, 27783168, 28113920, 28488600, 28600320, 28940800, 29001728, 29131200, 29519616, 29593600, 29767680, 30105600, 30387840, 30643200, 30707712, 30749600, 31073280, 31334400, 31628160, 31987200, 32287080, 32413696, 32558400, 32626944, 33075200, 33292800, 33736704, 33986400, 34119680, 34320384, 34439552, 34593300, 34728960, 35020800, 35142400, 35512320, 35750400, 36252160, 36465408, 36556800, 36899520, 37209600, 37287936, 37984800, 38133760, 38384640, 38744496, 38841600, 39359488, 39535200, 39690240, 40358850, 40517120, 40783680, 40857600, 41431040, 41674752, 42170880, 42649600, 42900480, 43049440, 43411200, 43502592, 43868160, 44279424, 44390400, 44982272, 45158400, 45315200, 45581760, 46124400, 46305280, 46609920, 47667200, 47980800, 48430620, 48620544, 49029120, 49199360, 49612800, 49717248, 50605056, 50646400, 50979600, 51179520, 51659328, 51788800, 52093440, 52713600, 53268480, 53625600, 53811800, 54378240, 54835200, 55349280, 55566336, 56227840, 56977200, 57200640, 57881600, 58003456, 58262400, 59039232, 59187200, 59535360, 60538275, 60775680, 61286400, 61415424, 61499200, 62146560, 63256320, 63974400, 64574160, 64827392, 65116800, 65253888, 66150400, 66585600, 67473408, 67972800, 68640768, 68879104, 69186600, 69457920, 70284800, 71500800, 72504320, 72930816, 73113600, 73799040, 74419200, 74575872, 75969600, 76769280, 77488992, 77683200, 78718976, 79070400, 80717700, 81034240, 81567360, 81715200, 82862080, 83349504, 84341760, 85299200, 85800960, 86098880, 86822400, 87005184, 88558848, 88780800, 90316800, 90630400, 91163520, 92248800, 92610560, 93219840, 95334400, 95961600, 96861240, 97241088, 98398720, 99225600, 101210112, 101292800, 101959200, 102359040, 103318656, 103577600, 104186880, 105427200, 106536960, 107251200, 107623600, 108756480, 109670400, 110698560, 112455680, 113954400, 114401280, 115763200, 116006912, 116524800, 118078464, 119070720, 121076550, 121551360, 122572800, 122998400, 124293120, 126512640, 127948800, 129148320, 129654784, 130233600, 130507776, 133171200, 134946816, 135945600, 137758208, 138373200, 138915840, 140569600, 143001600, 145008640, 145861632, 147598080, 148838400, 149151744, 151939200, 153538560, 154977984, 155366400, 157437952, 158140800, 161435400, 162068480, 163134720, 166699008, 168683520, 170598400, 171601920, 172197760, 173644800, 174010368, 177117696, 177561600, 181260800, 182327040, 184497600, 186439680, 190668800, 191923200, 193722480, 194482176, 196797440, 198451200, 202420224, 202585600, 203918400, 206637312, 207155200, 208373760, 210854400, 214502400, 215247200, 217512960, 219340800, 221397120, 224911360, 227908800, 231526400, 233049600, 236156928, 242153100, 243102720, 245145600, 245996800, 248586240, 253025280, 255897600, 258296640, 260467200, 261015552, 266342400, 271891200, 275516416, 276746400, 277831680, 281139200, 286003200, 290017280, 291723264, 295196160, 297676800, 303878400, 307077120, 309955968, 310732800, 314875904, 316281600, 322870800, 324136960, 326269440, 337367040, 343203840, 344395520, 347289600, 348020736, 354235392, 362521600, 364654080, 368995200, 372879360, 383846400, 387444960, 388964352, 393594880, 404840448, 405171200, 407836800, 413274624, 414310400, 416747520, 421708800, 429004800, 430494400, 435025920, 442794240, 455817600, 463052800, 466099200, 472313856, 484306200, 486205440, 491993600, 506050560, 511795200, 516593280, 520934400, 522031104, 532684800, 543782400, 551032832, 553492800, 562278400, 572006400, 580034560, 583446528, 590392320, 595353600, 607756800, 619911936, 621465600, 632563200, 645741600, 648273920, 652538880, 674734080, 688791040, 694579200, 708470784, 725043200, 729308160, 737990400, 745758720, 767692800, 774889920, 787189760, 810342400, 815673600, 826549248, 833495040, 843417600, 858009600, 860988800, 870051840, 885588480, 911635200, 932198400, 944627712, 968612400, 972410880, 983987200, 1012101120, 1033186560, 1041868800, 1044062208, 1087564800, 1102065664, 1106985600, 1124556800, 1166893056, 1180784640, 1215513600, 1239823872, 1242931200, 1265126400, 1291483200, 1305077760, 1377582080, 1389158400, 1416941568, 1450086400, 1458616320, 1475980800, 1535385600, 1549779840, 1574379520, 1620684800, 1631347200, 1653098496, 1686835200, 1716019200, 1721977600, 1740103680, 1771176960, 1823270400, 1864396800, 1937224800, 1944821760, 1967974400, 2024202240, 2066373120, 2083737600, 2175129600, 2204131328, 2213971200, 2361569280, 2431027200, 2479647744, 2530252800, 2582966400, 2610155520, 2755164160, 2833883136, 2900172800, 2917232640, 2951961600, 3099559680, 3241369600, 3262694400, 3306196992, 3373670400, 3443955200, 3542353920, 3646540800, 3728793600, 3874449600, 3935948800, 4132746240, 4167475200, 4350259200, 4427942400, 4723138560, 4862054400, 4959295488, 5060505600, 5165932800, 5220311040, 5510328320, 5834465280, 5903923200, 6199119360, 6525388800, 6612393984, 6887910400, 7084707840, 7293081600, 7748899200, 7871897600, 8265492480, 8700518400, 8855884800, 9724108800, 9918590976, 10121011200, 10331865600, 11020656640, 11807846400, 12398238720, 13050777600, 13775820800, 14169415680, 14586163200, 15497798400, 16530984960, 17711769600, 19837181952, 20663731200, 23615692800, 24796477440, 26101555200, 27551641600, 29172326400, 30995596800, 33061969920, 35423539200, 41327462400, 49592954880, 55103283200, 61991193600, 70847078400, 82654924800, 99185909760, 123982387200, 165309849600, 247964774400, 495929548800]

約数ペア:

[(1, 495929548800), (2, 247964774400), (3, 165309849600), (4, 123982387200), (5, 99185909760), (6, 82654924800), (7, 70847078400), (8, 61991193600), (9, 55103283200), (10, 49592954880), (12, 41327462400), (14, 35423539200), (15, 33061969920), (16, 30995596800), (17, 29172326400), (18, 27551641600), (19, 26101555200), (20, 24796477440), (21, 23615692800), (24, 20663731200), (25, 19837181952), (28, 17711769600), (30, 16530984960), (32, 15497798400), (34, 14586163200), (35, 14169415680), (36, 13775820800), (38, 13050777600), (40, 12398238720), (42, 11807846400), (45, 11020656640), (48, 10331865600), (49, 10121011200), (50, 9918590976), (51, 9724108800), (56, 8855884800), (57, 8700518400), (60, 8265492480), (63, 7871897600), (64, 7748899200), (68, 7293081600), (70, 7084707840), (72, 6887910400), (75, 6612393984), (76, 6525388800), (80, 6199119360), (84, 5903923200), (85, 5834465280), (90, 5510328320), (95, 5220311040), (96, 5165932800), (98, 5060505600), (100, 4959295488), (102, 4862054400), (105, 4723138560), (112, 4427942400), (114, 4350259200), (119, 4167475200), (120, 4132746240), (126, 3935948800), (128, 3874449600), (133, 3728793600), (136, 3646540800), (140, 3542353920), (144, 3443955200), (147, 3373670400), (150, 3306196992), (152, 3262694400), (153, 3241369600), (160, 3099559680), (168, 2951961600), (170, 2917232640), (171, 2900172800), (175, 2833883136), (180, 2755164160), (190, 2610155520), (192, 2582966400), (196, 2530252800), (200, 2479647744), (204, 2431027200), (210, 2361569280), (224, 2213971200), (225, 2204131328), (228, 2175129600), (238, 2083737600), (240, 2066373120), (245, 2024202240), (252, 1967974400), (255, 1944821760), (256, 1937224800), (266, 1864396800), (272, 1823270400), (280, 1771176960), (285, 1740103680), (288, 1721977600), (289, 1716019200), (294, 1686835200), (300, 1653098496), (304, 1631347200), (306, 1620684800), (315, 1574379520), (320, 1549779840), (323, 1535385600), (336, 1475980800), (340, 1458616320), (342, 1450086400), (350, 1416941568), (357, 1389158400), (360, 1377582080), (380, 1305077760), (384, 1291483200), (392, 1265126400), (399, 1242931200), (400, 1239823872), (408, 1215513600), (420, 1180784640), (425, 1166893056), (441, 1124556800), (448, 1106985600), (450, 1102065664), (456, 1087564800), (475, 1044062208), (476, 1041868800), (480, 1033186560), (490, 1012101120), (504, 983987200), (510, 972410880), (512, 968612400), (525, 944627712), (532, 932198400), (544, 911635200), (560, 885588480), (570, 870051840), (576, 860988800), (578, 858009600), (588, 843417600), (595, 833495040), (600, 826549248), (608, 815673600), (612, 810342400), (630, 787189760), (640, 774889920), (646, 767692800), (665, 745758720), (672, 737990400), (680, 729308160), (684, 725043200), (700, 708470784), (714, 694579200), (720, 688791040), (735, 674734080), (760, 652538880), (765, 648273920), (768, 645741600), (784, 632563200), (798, 621465600), (800, 619911936), (816, 607756800), (833, 595353600), (840, 590392320), (850, 583446528), (855, 580034560), (867, 572006400), (882, 562278400), (896, 553492800), (900, 551032832), (912, 543782400), (931, 532684800), (950, 522031104), (952, 520934400), (960, 516593280), (969, 511795200), (980, 506050560), (1008, 491993600), (1020, 486205440), (1024, 484306200), (1050, 472313856), (1064, 466099200), (1071, 463052800), (1088, 455817600), (1120, 442794240), (1140, 435025920), (1152, 430494400), (1156, 429004800), (1176, 421708800), (1190, 416747520), (1197, 414310400), (1200, 413274624), (1216, 407836800), (1224, 405171200), (1225, 404840448), (1260, 393594880), (1275, 388964352), (1280, 387444960), (1292, 383846400), (1330, 372879360), (1344, 368995200), (1360, 364654080), (1368, 362521600), (1400, 354235392), (1425, 348020736), (1428, 347289600), (1440, 344395520), (1445, 343203840), (1470, 337367040), (1520, 326269440), (1530, 324136960), (1536, 322870800), (1568, 316281600), (1575, 314875904), (1596, 310732800), (1600, 309955968), (1615, 307077120), (1632, 303878400), (1666, 297676800), (1680, 295196160), (1700, 291723264), (1710, 290017280), (1734, 286003200), (1764, 281139200), (1785, 277831680), (1792, 276746400), (1800, 275516416), (1824, 271891200), (1862, 266342400), (1900, 261015552), (1904, 260467200), (1920, 258296640), (1938, 255897600), (1960, 253025280), (1995, 248586240), (2016, 245996800), (2023, 245145600), (2040, 243102720), (2048, 242153100), (2100, 236156928), (2128, 233049600), (2142, 231526400), (2176, 227908800), (2205, 224911360), (2240, 221397120), (2261, 219340800), (2280, 217512960), (2304, 215247200), (2312, 214502400), (2352, 210854400), (2380, 208373760), (2394, 207155200), (2400, 206637312), (2432, 203918400), (2448, 202585600), (2450, 202420224), (2499, 198451200), (2520, 196797440), (2550, 194482176), (2560, 193722480), (2584, 191923200), (2601, 190668800), (2660, 186439680), (2688, 184497600), (2720, 182327040), (2736, 181260800), (2793, 177561600), (2800, 177117696), (2850, 174010368), (2856, 173644800), (2880, 172197760), (2890, 171601920), (2907, 170598400), (2940, 168683520), (2975, 166699008), (3040, 163134720), (3060, 162068480), (3072, 161435400), (3136, 158140800), (3150, 157437952), (3192, 155366400), (3200, 154977984), (3230, 153538560), (3264, 151939200), (3325, 149151744), (3332, 148838400), (3360, 147598080), (3400, 145861632), (3420, 145008640), (3468, 143001600), (3528, 140569600), (3570, 138915840), (3584, 138373200), (3600, 137758208), (3648, 135945600), (3675, 134946816), (3724, 133171200), (3800, 130507776), (3808, 130233600), (3825, 129654784), (3840, 129148320), (3876, 127948800), (3920, 126512640), (3990, 124293120), (4032, 122998400), (4046, 122572800), (4080, 121551360), (4096, 121076550), (4165, 119070720), (4200, 118078464), (4256, 116524800), (4275, 116006912), (4284, 115763200), (4335, 114401280), (4352, 113954400), (4410, 112455680), (4480, 110698560), (4522, 109670400), (4560, 108756480), (4608, 107623600), (4624, 107251200), (4655, 106536960), (4704, 105427200), (4760, 104186880), (4788, 103577600), (4800, 103318656), (4845, 102359040), (4864, 101959200), (4896, 101292800), (4900, 101210112), (4998, 99225600), (5040, 98398720), (5100, 97241088), (5120, 96861240), (5168, 95961600), (5202, 95334400), (5320, 93219840), (5355, 92610560), (5376, 92248800), (5440, 91163520), (5472, 90630400), (5491, 90316800), (5586, 88780800), (5600, 88558848), (5700, 87005184), (5712, 86822400), (5760, 86098880), (5780, 85800960), (5814, 85299200), (5880, 84341760), (5950, 83349504), (5985, 82862080), (6069, 81715200), (6080, 81567360), (6120, 81034240), (6144, 80717700), (6272, 79070400), (6300, 78718976), (6384, 77683200), (6400, 77488992), (6460, 76769280), (6528, 75969600), (6650, 74575872), (6664, 74419200), (6720, 73799040), (6783, 73113600), (6800, 72930816), (6840, 72504320), (6936, 71500800), (7056, 70284800), (7140, 69457920), (7168, 69186600), (7200, 68879104), (7225, 68640768), (7296, 67972800), (7350, 67473408), (7448, 66585600), (7497, 66150400), (7600, 65253888), (7616, 65116800), (7650, 64827392), (7680, 64574160), (7752, 63974400), (7840, 63256320), (7980, 62146560), (8064, 61499200), (8075, 61415424), (8092, 61286400), (8160, 60775680), (8192, 60538275), (8330, 59535360), (8379, 59187200), (8400, 59039232), (8512, 58262400), (8550, 58003456), (8568, 57881600), (8670, 57200640), (8704, 56977200), (8820, 56227840), (8925, 55566336), (8960, 55349280), (9044, 54835200), (9120, 54378240), (9216, 53811800), (9248, 53625600), (9310, 53268480), (9408, 52713600), (9520, 52093440), (9576, 51788800), (9600, 51659328), (9690, 51179520), (9728, 50979600), (9792, 50646400), (9800, 50605056), (9975, 49717248), (9996, 49612800), (10080, 49199360), (10115, 49029120), (10200, 48620544), (10240, 48430620), (10336, 47980800), (10404, 47667200), (10640, 46609920), (10710, 46305280), (10752, 46124400), (10880, 45581760), (10944, 45315200), (10982, 45158400), (11025, 44982272), (11172, 44390400), (11200, 44279424), (11305, 43868160), (11400, 43502592), (11424, 43411200), (11520, 43049440), (11560, 42900480), (11628, 42649600), (11760, 42170880), (11900, 41674752), (11970, 41431040), (12138, 40857600), (12160, 40783680), (12240, 40517120), (12288, 40358850), (12495, 39690240), (12544, 39535200), (12600, 39359488), (12768, 38841600), (12800, 38744496), (12920, 38384640), (13005, 38133760), (13056, 37984800), (13300, 37287936), (13328, 37209600), (13440, 36899520), (13566, 36556800), (13600, 36465408), (13680, 36252160), (13872, 35750400), (13965, 35512320), (14112, 35142400), (14161, 35020800), (14280, 34728960), (14336, 34593300), (14400, 34439552), (14450, 34320384), (14535, 34119680), (14592, 33986400), (14700, 33736704), (14896, 33292800), (14994, 33075200), (15200, 32626944), (15232, 32558400), (15300, 32413696), (15360, 32287080), (15504, 31987200), (15680, 31628160), (15827, 31334400), (15960, 31073280), (16128, 30749600), (16150, 30707712), (16184, 30643200), (16320, 30387840), (16473, 30105600), (16660, 29767680), (16758, 29593600), (16800, 29519616), (17024, 29131200), (17100, 29001728), (17136, 28940800), (17340, 28600320), (17408, 28488600), (17640, 28113920), (17850, 27783168), (17920, 27674640), (18088, 27417600), (18207, 27238400), (18240, 27189120), (18432, 26905900), (18496, 26812800), (18620, 26634240), (18816, 26356800), (19040, 26046720), (19152, 25894400), (19200, 25829664), (19380, 25589760), (19456, 25489800), (19584, 25323200), (19600, 25302528), (19950, 24858624), (19992, 24806400), (20160, 24599680), (20230, 24514560), (20349, 24371200), (20400, 24310272), (20480, 24215310), (20672, 23990400), (20808, 23833600), (20825, 23814144), (21280, 23304960), (21420, 23152640), (21504, 23062200), (21675, 22880256), (21760, 22790880), (21888, 22657600), (21964, 22579200), (22050, 22491136), (22344, 22195200), (22400, 22139712), (22610, 21934080), (22800, 21751296), (22848, 21705600), (23040, 21524720), (23120, 21450240), (23256, 21324800), (23275, 21307392), (23520, 21085440), (23800, 20837376), (23940, 20715520), (24225, 20471808), (24276, 20428800), (24320, 20391840), (24480, 20258560), (24576, 20179425), (24990, 19845120), (25088, 19767600), (25200, 19679744), (25536, 19420800), (25600, 19372248), (25840, 19192320), (26010, 19066880), (26112, 18992400), (26600, 18643968), (26656, 18604800), (26775, 18522112), (26880, 18449760), (27132, 18278400), (27200, 18232704), (27360, 18126080), (27455, 18063360), (27744, 17875200), (27930, 17756160), (28224, 17571200), (28322, 17510400), (28560, 17364480), (28672, 17296650), (28800, 17219776), (28900, 17160192), (29070, 17059840), (29184, 16993200), (29400, 16868352), (29792, 16646400), (29925, 16572416), (29988, 16537600), (30345, 16343040), (30400, 16313472), (30464, 16279200), (30600, 16206848), (30720, 16143540), (31008, 15993600), (31360, 15814080), (31654, 15667200), (31920, 15536640), (32256, 15374800), (32300, 15353856), (32368, 15321600), (32640, 15193920), (32946, 15052800), (33320, 14883840), (33516, 14796800), (33600, 14759808), (33915, 14622720), (34048, 14565600), (34200, 14500864), (34272, 14470400), (34680, 14300160), (34816, 14244300), (35280, 14056960), (35700, 13891584), (35840, 13837320), (36176, 13708800), (36414, 13619200), (36480, 13594560), (36864, 13452950), (36992, 13406400), (37240, 13317120), (37485, 13230080), (37632, 13178400), (38080, 13023360), (38304, 12947200), (38400, 12914832), (38437, 12902400), (38760, 12794880), (38912, 12744900), (39168, 12661600), (39200, 12651264), (39900, 12429312), (39984, 12403200), (40320, 12299840), (40460, 12257280), (40698, 12185600), (40800, 12155136), (40960, 12107655), (41344, 11995200), (41616, 11916800), (41650, 11907072), (41895, 11837440), (42483, 11673600), (42560, 11652480), (42840, 11576320), (43008, 11531100), (43350, 11440128), (43520, 11395440), (43776, 11328800), (43928, 11289600), (44100, 11245568), (44688, 11097600), (44800, 11069856), (45220, 10967040), (45600, 10875648), (45696, 10852800), (46080, 10762360), (46240, 10725120), (46512, 10662400), (46550, 10653696), (47040, 10542720), (47481, 10444800), (47600, 10418688), (47880, 10357760), (48450, 10235904), (48552, 10214400), (48640, 10195920), (48960, 10129280), (49419, 10035200), (49980, 9922560), (50176, 9883800), (50400, 9839872), (50575, 9805824), (51072, 9710400), (51200, 9686124), (51680, 9596160), (52020, 9533440), (52224, 9496200), (53200, 9321984), (53312, 9302400), (53550, 9261056), (53760, 9224880), (54264, 9139200), (54400, 9116352), (54720, 9063040), (54910, 9031680), (55488, 8937600), (55860, 8878080), (56448, 8785600), (56525, 8773632), (56644, 8755200), (57120, 8682240), (57344, 8648325), (57600, 8609888), (57800, 8580096), (58140, 8529920), (58368, 8496600), (58800, 8434176), (59584, 8323200), (59850, 8286208), (59976, 8268800), (60690, 8171520), (60800, 8156736), (60928, 8139600), (61200, 8103424), (61440, 8071770), (62016, 7996800), (62475, 7938048), (62720, 7907040), (63308, 7833600), (63840, 7768320), (64512, 7687400), (64600, 7676928), (64736, 7660800), (65025, 7626752), (65280, 7596960), (65892, 7526400), (66640, 7441920), (67032, 7398400), (67200, 7379904), (67830, 7311360), (68096, 7282800), (68400, 7250432), (68544, 7235200), (69360, 7150080), (69632, 7122150), (69825, 7102464), (70560, 7028480), (70805, 7004160), (71400, 6945792), (71680, 6918660), (72352, 6854400), (72675, 6823936), (72828, 6809600), (72960, 6797280), (73728, 6726475), (73984, 6703200), (74480, 6658560), (74970, 6615040), (75264, 6589200), (76160, 6511680), (76608, 6473600), (76800, 6457416), (76874, 6451200), (77520, 6397440), (77824, 6372450), (78336, 6330800), (78400, 6325632), (79135, 6266880), (79800, 6214656), (79968, 6201600), (80640, 6149920), (80920, 6128640), (81396, 6092800), (81600, 6077568), (82365, 6021120), (82688, 5997600), (83232, 5958400), (83300, 5953536), (83790, 5918720), (84966, 5836800), (85120, 5826240), (85680, 5788160), (86016, 5765550), (86700, 5720064), (87040, 5697720), (87552, 5664400), (87856, 5644800), (88200, 5622784), (89376, 5548800), (89600, 5534928), (90440, 5483520), (91035, 5447680), (91200, 5437824), (91392, 5426400), (92160, 5381180), (92480, 5362560), (93024, 5331200), (93100, 5326848), (94080, 5271360), (94962, 5222400), (95200, 5209344), (95760, 5178880), (96900, 5117952), (97104, 5107200), (97280, 5097960), (97920, 5064640), (98838, 5017600), (99960, 4961280), (100352, 4941900), (100800, 4919936), (101150, 4902912), (101745, 4874240), (102144, 4855200), (102400, 4843062), (103360, 4798080), (104040, 4766720), (104448, 4748100), (106400, 4660992), (106624, 4651200), (107100, 4630528), (107520, 4612440), (108528, 4569600), (108800, 4558176), (109440, 4531520), (109820, 4515840), (110976, 4468800), (111720, 4439040), (112896, 4392800), (113050, 4386816), (113288, 4377600), (114240, 4341120), (115200, 4304944), (115311, 4300800), (115600, 4290048), (116280, 4264960), (116736, 4248300), (117600, 4217088), (119168, 4161600), (119700, 4143104), (119952, 4134400), (121380, 4085760), (121600, 4078368), (121856, 4069800), (122400, 4051712), (122880, 4035885), (124032, 3998400), (124950, 3969024), (125440, 3953520), (126616, 3916800), (127449, 3891200), (127680, 3884160), (129024, 3843700), (129200, 3838464), (129472, 3830400), (130050, 3813376), (130560, 3798480), (131784, 3763200), (133280, 3720960), (134064, 3699200), (134400, 3689952), (135660, 3655680), (136192, 3641400), (136800, 3625216), (137088, 3617600), (137275, 3612672), (138720, 3575040), (139264, 3561075), (139650, 3551232), (141120, 3514240), (141610, 3502080), (142443, 3481600), (142800, 3472896), (143360, 3459330), (144704, 3427200), (145350, 3411968), (145656, 3404800), (145920, 3398640), (147968, 3351600), (148960, 3329280), (149940, 3307520), (150528, 3294600), (151725, 3268608), (152320, 3255840), (153216, 3236800), (153600, 3228708), (153748, 3225600), (155040, 3198720), (155648, 3186225), (156672, 3165400), (156800, 3162816), (158270, 3133440), (159600, 3107328), (159936, 3100800), (161280, 3074960), (161840, 3064320), (162792, 3046400), (163200, 3038784), (164730, 3010560), (165376, 2998800), (166464, 2979200), (166600, 2976768), (167580, 2959360), (169575, 2924544), (169932, 2918400), (170240, 2913120), (171360, 2894080), (172032, 2882775), (173400, 2860032), (174080, 2848860), (175104, 2832200), (175712, 2822400), (176400, 2811392), (178752, 2774400), (179200, 2767464), (180880, 2741760), (182070, 2723840), (182400, 2718912), (182784, 2713200), (184320, 2690590), (184960, 2681280), (186048, 2665600), (186200, 2663424), (187425, 2646016), (188160, 2635680), (189924, 2611200), (190400, 2604672), (191520, 2589440), (192185, 2580480), (193800, 2558976), (194208, 2553600), (194560, 2548980), (195840, 2532320), (197676, 2508800), (199920, 2480640), (200704, 2470950), (201600, 2459968), (202300, 2451456), (203490, 2437120), (204288, 2427600), (204800, 2421531), (206720, 2399040), (208080, 2383360), (208896, 2374050), (209475, 2367488), (212415, 2334720), (212800, 2330496), (213248, 2325600), (214200, 2315264), (215040, 2306220), (217056, 2284800), (217600, 2279088), (218880, 2265760), (219640, 2257920), (221952, 2234400), (223440, 2219520), (225792, 2196400), (226100, 2193408), (226576, 2188800), (228480, 2170560), (230400, 2152472), (230622, 2150400), (231200, 2145024), (232560, 2132480), (233472, 2124150), (235200, 2108544), (237405, 2088960), (238336, 2080800), (239400, 2071552), (239904, 2067200), (242760, 2042880), (243200, 2039184), (243712, 2034900), (244800, 2025856), (247095, 2007040), (248064, 1999200), (249900, 1984512), (250880, 1976760), (253232, 1958400), (254898, 1945600), (255360, 1942080), (258048, 1921850), (258400, 1919232), (258944, 1915200), (260100, 1906688), (261120, 1899240), (263568, 1881600), (266560, 1860480), (268128, 1849600), (268800, 1844976), (269059, 1843200), (271320, 1827840), (272384, 1820700), (273600, 1812608), (274176, 1808800), (274550, 1806336), (277440, 1787520), (279300, 1775616), (282240, 1757120), (283220, 1751040), (284886, 1740800), (285600, 1736448), (286720, 1729665), (289408, 1713600), (290700, 1705984), (291312, 1702400), (291840, 1699320), (295936, 1675800), (297920, 1664640), (299880, 1653760), (301056, 1647300), (303450, 1634304), (304640, 1627920), (306432, 1618400), (307200, 1614354), (307496, 1612800), (310080, 1599360), (313344, 1582700), (313600, 1581408), (316540, 1566720), (319200, 1553664), (319872, 1550400), (322560, 1537480), (323680, 1532160), (325584, 1523200), (326400, 1519392), (329460, 1505280), (330752, 1499400), (332928, 1489600), (333200, 1488384), (335160, 1479680), (339150, 1462272), (339864, 1459200), (340480, 1456560), (342720, 1447040), (345933, 1433600), (346800, 1430016), (348160, 1424430), (350208, 1416100), (351424, 1411200), (352800, 1405696), (354025, 1400832), (357504, 1387200), (358400, 1383732), (361760, 1370880), (364140, 1361920), (364800, 1359456), (365568, 1356600), (368640, 1345295), (369920, 1340640), (372096, 1332800), (372400, 1331712), (374850, 1323008), (376320, 1317840), (379848, 1305600), (380800, 1302336), (383040, 1294720), (384370, 1290240), (387600, 1279488), (388416, 1276800), (389120, 1274490), (391680, 1266160), (395352, 1254400), (395675, 1253376), (399840, 1240320), (401408, 1235475), (403200, 1229984), (404600, 1225728), (406980, 1218560), (408576, 1213800), (411825, 1204224), (413440, 1199520), (416160, 1191680), (417792, 1187025), (418950, 1183744), (424830, 1167360), (425600, 1165248), (426496, 1162800), (428400, 1157632), (430080, 1153110), (434112, 1142400), (435200, 1139544), (437760, 1132880), (439280, 1128960), (443904, 1117200), (446880, 1109760), (451584, 1098200), (452200, 1096704), (453152, 1094400), (455175, 1089536), (456960, 1085280), (460800, 1076236), (461244, 1075200), (462400, 1072512), (465120, 1066240), (466944, 1062075), (470400, 1054272), (474810, 1044480), (476672, 1040400), (478800, 1035776), (479808, 1033600), (485520, 1021440), (486400, 1019592), (487424, 1017450), (489600, 1012928), (494190, 1003520), (496128, 999600), (499800, 992256), (501760, 988380), (506464, 979200), (508725, 974848), (509796, 972800), (510720, 971040), (516096, 960925), (516800, 959616), (517888, 957600), (520200, 953344), (522240, 949620), (527136, 940800), (533120, 930240), (536256, 924800), (537600, 922488), (538118, 921600), (542640, 913920), (544768, 910350), (547200, 906304), (548352, 904400), (549100, 903168), (554880, 893760), (558600, 887808), (564480, 878560), (566440, 875520), (569772, 870400), (571200, 868224), (576555, 860160), (578816, 856800), (581400, 852992), (582624, 851200), (583680, 849660), (591872, 837900), (595840, 832320), (599760, 826880), (602112, 823650), (606900, 817152), (609280, 813960), (612864, 809200), (614400, 807177), (614992, 806400), (620160, 799680), (626688, 791350), (627200, 790704), (633080, 783360), (637245, 778240), (638400, 776832), (639744, 775200), (645120, 768740), (647360, 766080), (651168, 761600), (652800, 759696), (658920, 752640), (661504, 749700), (665856, 744800), (666400, 744192), (670320, 739840), (678300, 731136), (679728, 729600), (680960, 728280), (685440, 723520), (691866, 716800), (693600, 715008), (696320, 712215), (700416, 708050), (702848, 705600)]