509204685600

素因数分解:

$2^5\times 3^4\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:161

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 37, 39, 40, 45, 48, 50, 51, 52, 54, 60, 62, 65, 68, 72, 74, 75, 78, 80, 81, 85, 90, 93, 96, 100, 102, 104, 108, 111, 117, 120, 124, 130, 135, 136, 144, 148, 150, 153, 155, 156, 160, 162, 170, 180, 185, 186, 195, 200, 204, 208, 216, 221, 222, 225, 234, 240, 248, 255, 260, 270, 272, 279, 288, 296, 300, 306, 310, 312, 324, 325, 333, 340, 351, 360, 370, 372, 390, 400, 403, 405, 408, 416, 425, 432, 442, 444, 450, 459, 465, 468, 480, 481, 496, 510, 520, 527, 540, 544, 555, 558, 585, 592, 600, 612, 620, 624, 629, 648, 650, 663, 666, 675, 680, 702, 720, 740, 744, 765, 775, 780, 800, 806, 810, 816, 837, 850, 864, 884, 888, 900, 918, 925, 930, 936, 961, 962, 975, 992, 999, 1020, 1040, 1053, 1054, 1080, 1105, 1110, 1116, 1147, 1170, 1184, 1200, 1209, 1224, 1240, 1248, 1258, 1275, 1296, 1300, 1326, 1332, 1350, 1360, 1377, 1395, 1404, 1440, 1443, 1480, 1488, 1530, 1550, 1560, 1581, 1612, 1620, 1632, 1665, 1674, 1700, 1755, 1768, 1776, 1800, 1836, 1850, 1860, 1872, 1887, 1922, 1924, 1950, 1989, 1998, 2015, 2025, 2040, 2080, 2106, 2108, 2160, 2210, 2220, 2232, 2294, 2295, 2325, 2340, 2400, 2405, 2418, 2448, 2480, 2511, 2516, 2550, 2592, 2600, 2635, 2652, 2664, 2700, 2720, 2754, 2775, 2790, 2808, 2883, 2886, 2925, 2960, 2976, 2997, 3060, 3100, 3120, 3145, 3162, 3224, 3240, 3315, 3330, 3348, 3400, 3441, 3510, 3536, 3552, 3600, 3627, 3672, 3700, 3720, 3744, 3774, 3825, 3844, 3848, 3900, 3978, 3996, 4030, 4050, 4080, 4185, 4212, 4216, 4320, 4329, 4420, 4440, 4464, 4588, 4590, 4650, 4680, 4743, 4805, 4810, 4836, 4896, 4960, 4995, 5022, 5032, 5100, 5200, 5265, 5270, 5304, 5328, 5400, 5508, 5525, 5550, 5580, 5616, 5661, 5735, 5766, 5772, 5850, 5920, 5967, 5994, 6045, 6120, 6200, 6240, 6290, 6324, 6448, 6480, 6630, 6660, 6696, 6800, 6851, 6882, 6885, 6975, 7020, 7072, 7200, 7215, 7254, 7344, 7400, 7440, 7548, 7650, 7688, 7696, 7800, 7905, 7956, 7992, 8060, 8100, 8160, 8177, 8325, 8370, 8424, 8432, 8649, 8658, 8775, 8840, 8880, 8928, 9176, 9180, 9300, 9360, 9435, 9486, 9610, 9620, 9672, 9945, 9990, 10044, 10064, 10075, 10200, 10323, 10400, 10530, 10540, 10608, 10656, 10800, 10881, 11016, 11050, 11100, 11160, 11232, 11322, 11470, 11475, 11532, 11544, 11700, 11934, 11988, 12025, 12090, 12240, 12400, 12493, 12555, 12580, 12648, 12896, 12960, 12987, 13175, 13260, 13320, 13392, 13600, 13702, 13764, 13770, 13950, 14040, 14229, 14415, 14430, 14508, 14688, 14800, 14880, 14911, 14985, 15096, 15300, 15376, 15392, 15600, 15725, 15810, 15912, 15984, 16120, 16200, 16337, 16354, 16575, 16650, 16740, 16848, 16864, 16983, 17205, 17298, 17316, 17550, 17680, 17760, 17901, 18135, 18352, 18360, 18600, 18720, 18870, 18972, 19220, 19240, 19344, 19499, 19890, 19980, 20088, 20128, 20150, 20400, 20553, 20646, 20925, 21060, 21080, 21216, 21600, 21645, 21762, 22032, 22100, 22200, 22320, 22644, 22940, 22950, 23064, 23088, 23400, 23715, 23868, 23976, 24025, 24050, 24180, 24480, 24531, 24800, 24975, 24986, 25110, 25160, 25296, 25947, 25974, 26325, 26350, 26520, 26640, 26784, 27404, 27528, 27540, 27900, 28080, 28305, 28458, 28675, 28830, 28860, 29016, 29600, 29822, 29835, 29970, 30192, 30225, 30600, 30752, 30969, 31200, 31450, 31620, 31824, 31968, 32240, 32400, 32643, 32674, 32708, 33150, 33300, 33480, 33696, 33966, 34255, 34410, 34425, 34596, 34632, 35100, 35360, 35557, 35802, 36075, 36270, 36704, 36720, 37200, 37479, 37740, 37944, 38440, 38480, 38688, 38961, 38998, 39525, 39780, 39960, 40176, 40300, 40800, 40885, 41106, 41292, 41850, 42120, 42160, 42687, 43245, 43290, 43524, 44064, 44200, 44400, 44640, 44733, 45288, 45880, 45900, 46128, 46176, 46800, 47175, 47430, 47736, 47952, 48050, 48100, 48360, 49011, 49062, 49725, 49950, 49972, 50220, 50320, 50592, 50949, 51615, 51894, 51948, 52650, 52700, 53040, 53280, 54405, 54808, 55056, 55080, 55800, 56160, 56610, 56916, 57350, 57660, 57720, 58032, 58497, 59644, 59670, 59940, 60384, 60450, 61200, 61659, 61938, 62465, 62775, 62900, 63240, 63648, 64480, 64800, 64935, 65286, 65348, 65416, 66300, 66600, 66960, 67932, 68510, 68820, 68850, 69192, 69264, 70200, 71114, 71145, 71604, 72075, 72150, 72540, 73440, 73593, 74400, 74555, 74925, 74958, 75480, 75888, 76880, 76960, 77841, 77922, 77996, 79050, 79560, 79920, 80352, 80600, 81685, 81770, 82212, 82584, 83700, 84240, 84320, 84915, 85374, 86025, 86490, 86580, 87048, 88400, 88800, 89466, 89505, 90576, 90675, 91760, 91800, 92256, 92907, 93600, 94350, 94860, 95472, 95904, 96100, 96200, 96720, 97495, 98022, 98124, 99450, 99900, 99944, 100440, 100640, 101898, 102765, 103230, 103788, 103896, 105300, 105400, 106080, 106671, 108225, 108810, 109616, 110112, 110160, 111600, 112437, 113220, 113832, 114700, 115320, 115440, 116064, 116994, 118575, 119288, 119340, 119880, 120900, 122400, 122655, 123318, 123876, 124930, 125550, 125800, 126480, 129735, 129870, 130572, 130696, 130832, 132600, 133200, 133920, 134199, 135864, 137020, 137640, 137700, 138384, 138528, 140400, 141525, 142228, 142290, 143208, 144150, 144300, 145080, 147033, 147186, 149110, 149175, 149850, 149916, 150960, 151776, 153760, 154845, 155682, 155844, 155992, 158100, 159120, 159840, 161200, 163215, 163370, 163540, 164424, 165168, 167400, 168480, 169830, 170748, 171275, 172050, 172980, 173160, 174096, 175491, 176800, 177785, 178932, 179010, 181152, 181350, 183520, 183600, 184977, 185814, 187395, 188700, 189720, 190944, 192200, 192400, 193440, 194805, 194990, 196044, 196248, 198900, 199800, 199888, 200880, 203796, 204425, 205530, 206460, 207576, 207792, 210600, 210800, 212381, 213342, 213435, 216225, 216450, 217620, 219232, 220320, 220779, 223200, 223665, 224874, 226440, 227664, 229400, 230640, 230880, 233988, 237150, 238576, 238680, 239760, 241800, 245055, 245310, 246636, 247752, 249860, 251100, 251600, 252960, 253487, 254745, 258075, 259470, 259740, 261144, 261392, 261664, 265200, 266400, 268398, 271728, 272025, 274040, 275280, 275400, 276768, 280800, 283050, 284456, 284580, 286416, 288300, 288600, 290160, 292485, 294066, 294372, 298220, 298350, 299700, 299832, 301920, 308295, 309690, 311364, 311688, 311984, 312325, 316200, 318240, 320013, 322400, 324675, 326430, 326740, 327080, 328848, 330336, 334800, 337311, 339660, 341496, 342550, 344100, 345960, 346320, 348192, 350982, 355570, 355725, 357864, 358020, 362700, 367200, 367965, 369954, 371628, 372775, 374790, 377400, 379440, 384400, 384800, 389205, 389610, 389980, 392088, 392496, 397800, 399600, 399776, 401760, 402597, 407592, 408425, 408850, 411060, 412920, 415152, 415584, 421200, 421600, 424575, 424762, 426684, 426870, 432450, 432900, 435240, 441099, 441558, 447330, 447525, 449748, 452880, 455328, 458800, 461280, 462241, 464535, 467976, 474300, 477152, 477360, 479520, 483600, 487475, 490110, 490620, 493272, 495504, 499720, 502200, 503200, 506974, 509490, 513825, 516150, 518940, 519480, 522288, 522784, 526473, 530400, 533355, 536796, 543456, 544050, 548080, 550560, 550800, 554931, 562185, 566100, 568912, 569160, 572832, 576600, 577200, 580320, 584970, 588132, 588744, 596440, 596700, 599400, 599664, 604469, 613275, 616590, 619380, 622728, 623376, 623968, 624650, 632400, 637143, 640026, 648675, 649350, 652860, 653480, 654160, 657696, 662337, 669600, 670995, 674622, 679320, 682992, 685100, 688200, 691920, 692640, 701964, 711140, 711450, 715728, 716040, 725400, 735165, 735930, 739908, 743256, 745550, 749580, 754800, 758880, 760461, 768800, 774225, 778410, 779220, 779960, 784176, 784992, 795600, 799200, 805194, 815184, 816075, 816850, 817700, 822120, 825840, 830304, 842400, 849150, 849524, 853368, 853740, 864900, 865800, 870480, 877455, 882198, 883116, 888925, 894660, 895050, 899496, 905760, 917600, 924482, 924885, 929070, 935952, 936975, 948600, 954720, 960039, 967200, 974025, 974950, 980220, 981240, 986544, 991008, 999440, 1004400, 1011933, 1013948, 1018980, 1027650, 1032300, 1037880, 1038960, 1044576, 1052946, 1061905, 1066710, 1067175, 1073592, 1088100, 1096160, 1101600, 1103895, 1109862, 1118325, 1124370, 1132200, 1137824, 1138320, 1153200, 1154400, 1169940, 1176264, 1177488, 1192880, 1193400, 1198800, 1199328, 1207791, 1208938, 1225275, 1226550, 1233180, 1238760, 1245456, 1246752, 1249300, 1264800, 1267435, 1273725, 1274286, 1280052, 1297350, 1298700, 1305720, 1306960, 1308320, 1323297, 1324674, 1341990, 1349244, 1358640, 1365984, 1370200, 1376400, 1383840, 1386723, 1403928, 1422280, 1422900, 1431456, 1432080, 1450800, 1462425, 1470330, 1471860, 1479816, 1486512, 1491100, 1499160, 1509600, 1520922, 1541475, 1548450, 1556820, 1558440, 1559920, 1568352, 1579419, 1591200, 1600065, 1610388, 1630368, 1632150, 1633700, 1635400, 1644240, 1651680, 1686555, 1698300, 1699048, 1706736, 1707480, 1729800, 1731600, 1740960, 1754910, 1764396, 1766232, 1777850, 1789320, 1790100, 1798992, 1813407, 1839825, 1848964, 1849770, 1858140, 1871904, 1873950, 1897200, 1911429, 1920078, 1946025, 1948050, 1949900, 1960440, 1962480, 1973088, 1998880, 2008800, 2012985, 2023866, 2027896, 2037960, 2055300, 2064600, 2075760, 2077920, 2105892, 2123810, 2133420, 2134350, 2147184, 2176200, 2205495, 2207790, 2219724, 2236650, 2248740, 2264400, 2276640, 2281383, 2306400, 2311205, 2322675, 2339880, 2352528, 2354976, 2385760, 2386800, 2397600, 2415582, 2417876, 2450550, 2453100, 2466360, 2477520, 2490912, 2498600, 2534870, 2547450, 2548572, 2560104, 2594700, 2597400, 2611440, 2613920, 2632365, 2646594, 2649348, 2666775, 2683980, 2698488, 2717280, 2740400, 2752800, 2773446, 2774655, 2807856, 2810925, 2844560, 2845800, 2864160, 2880117, 2901600, 2924850, 2940660, 2943720, 2959632, 2973024, 2982200, 2998320, 3022345, 3041844, 3082950, 3096900, 3113640, 3116880, 3119840, 3158838, 3185715, 3200130, 3220776, 3264300, 3267400, 3270800, 3288480, 3311685, 3354975, 3373110, 3396600, 3398096, 3413472, 3414960, 3459600, 3463200, 3509820, 3528792, 3532464, 3555700, 3578640, 3580200, 3597984, 3626814, 3675825, 3679650, 3697928, 3699540, 3716280, 3747900, 3794400, 3802305, 3822858, 3840156, 3892050, 3896100, 3899800, 3920880, 3924960, 4025970, 4047732, 4055792, 4075920, 4110600, 4129200, 4151520, 4160169, 4211784, 4247620, 4266840, 4268700, 4294368, 4352400, 4387275, 4410990, 4415580, 4439448, 4473300, 4497480, 4528800, 4562766, 4622410, 4624425, 4645350, 4679760, 4705056, 4773600, 4800195, 4831164, 4835752, 4901100, 4906200, 4932720, 4955040, 4997200, 5059665, 5069740, 5094900, 5097144, 5120208, 5189400, 5194800, 5222880, 5264730, 5293188, 5298696, 5309525, 5333550, 5367960, 5396976, 5440221, 5480800, 5519475, 5546892, 5549310, 5615712, 5621850, 5689120, 5691600, 5734287, 5760234, 5849700, 5881320, 5887440, 5919264, 5964400, 5996640, 6038955, 6044690, 6083688, 6165900, 6193800, 6227280, 6233760, 6317676, 6337175, 6371430, 6400260, 6441552, 6528600, 6534800, 6541600, 6616485, 6623370, 6709950, 6746220, 6793200, 6796192, 6829920, 6844149, 6919200, 6933615, 7019640, 7057584, 7064928, 7111400, 7157280, 7160400, 7253628, 7351650, 7359300, 7395856, 7399080, 7432560, 7495800, 7604610, 7645716, 7680312, 7784100, 7792200, 7799600, 7841760, 7858097, 7897095, 8000325, 8051940, 8095464, 8111584, 8151840, 8221200, 8258400, 8320338, 8423568, 8432775, 8495240, 8533680, 8537400, 8704800, 8774550, 8821980, 8831160, 8878896, 8946600, 8994960, 9067035, 9125532, 9244820, 9248850, 9290700, 9359520, 9557145, 9600390, 9662328, 9671504, 9802200, 9812400, 9865440, 9994400, 10064925, 10119330, 10139480, 10189800, 10194288, 10240416, 10378800, 10389600, 10529460, 10586376, 10597392, 10619050, 10667100, 10735920, 10793952, 10880442, 11027475, 11038950, 11093784, 11098620, 11243700, 11383200, 11406915, 11468574, 11520468, 11556025, 11699400, 11762640, 11774880, 11928800, 12077910, 12089380, 12167376, 12331800, 12387600, 12454560, 12480507, 12635352, 12674350, 12742860, 12800520, 12883104, 13057200, 13069600, 13161825, 13232970, 13246740, 13419900, 13492440, 13586400, 13688298, 13867230, 13873275, 14039280, 14115168, 14222800, 14320800, 14400585, 14507256, 14703300, 14718600, 14791712, 14798160, 14865120, 14991600, 15111725, 15209220, 15291432, 15360624, 15568200, 15584400, 15599200, 15716194, 15794190, 15928575, 16000650, 16103880, 16190928, 16320663, 16442400, 16558425, 16640676, 16847136, 16865550, 16990480, 17067360, 17074800, 17202861, 17549100, 17643960, 17662320, 17757792, 17893200, 17989920, 18134070, 18251064, 18489640, 18497700, 18581400, 19011525, 19114290, 19200780, 19324656, 19343008, 19604400, 19624800, 20129850, 20238660, 20278960, 20379600, 20388576, 20532447, 20757600, 20800845, 21058920, 21172752, 21194784, 21238100, 21334200, 21471840, 21760884, 22054950, 22077900, 22187568, 22197240, 22487400, 22813830, 22937148, 23040936, 23112050, 23398800, 23525280, 23574291, 24000975, 24155820, 24178760, 24334752, 24663600, 24775200, 24961014, 25270704, 25298325, 25348700, 25485720, 25601040, 26114400, 26323650, 26465940, 26493480, 26839800, 26984880, 27201105, 27376596, 27734460, 27746550, 28078560, 28445600, 28671435, 28801170, 29014512, 29406600, 29437200, 29596320, 29983200, 30194775, 30223450, 30418440, 30582864, 30721248, 31136400, 31168800, 31432388, 31588380, 31857150, 32001300, 32207760, 32381856, 32641326, 33082425, 33116850, 33281352, 33731100, 33980960, 34149600, 34220745, 34405722, 34668075, 35098200, 35287920, 35324640, 35786400, 36268140, 36502128, 36979280, 36995400, 37162800, 37441521, 38023050, 38228580, 38401560, 38649312, 39208800, 39290485, 39485475, 40259700, 40477320, 40557920, 40759200, 41064894, 41601690, 42117840, 42345504, 42476200, 42668400, 43521768, 44109900, 44155800, 44375136, 44394480, 44974800, 45335175, 45627660, 45874296, 46081872, 46224100, 46797600, 47148582, 47785725, 48001950, 48311640, 48357520, 48961989, 49327200, 49922028, 50541408, 50596650, 50697400, 50971440, 51202080, 52647300, 52931880, 52986960, 53679600, 53969760, 54402210, 54753192, 55468920, 55493100, 57034575, 57342870, 57602340, 58029024, 58813200, 58874400, 60389550, 60446900, 60836880, 61165728, 62272800, 62402535, 62864776, 63176760, 63714300, 64002600, 64415520, 65282652, 66164850, 66233700, 66562704, 67462200, 68441490, 68811444, 69336150, 70196400, 70575840, 70722873, 72002925, 72536280, 73004256, 73958560, 73990800, 74325600, 74883042, 76046100, 76457160, 76803120, 78580970, 78970950, 80519400, 80954640, 81603315, 82129788, 83203380, 84235680, 84952400, 85336800, 86014305, 87043536, 88219800, 88311600, 88788960, 89949600, 90670350, 91255320, 91748592, 92163744, 92448200, 94297164, 95571450, 96003900, 96623280, 96715040, 97923978, 99844056, 101193300, 101394800, 101942880, 102662235, 104004225, 105294600, 105863760, 105973920, 107359200, 108804420, 109506384, 110937840, 110986200, 114069150, 114685740, 115204680, 117626400, 117871455, 120779100, 120893800, 121673760, 124805070, 125729552, 126353520, 127428600, 128005200, 130565304, 132329700, 132467400, 133125408, 134924400, 136005525, 136882980, 137622888, 138672300, 140392800, 141445746, 143357175, 144005850, 145072560, 147981600, 149766084, 152092200, 152914320, 153606240, 157161940, 157941900, 161038800, 161909280, 163206630, 164259576, 166406760, 169904800, 171103725, 172028610, 174087072, 176439600, 176623200, 181340700, 182510640, 183497184, 184896400, 187207605, 188594328, 191142900, 192007800, 193246560, 195847956, 196452425, 199688112, 202386600, 202789600, 205324470, 208008450, 210589200, 211727520, 212168619, 217608840, 219012768, 221875680, 221972400, 228138300, 229371480, 230409360, 235742910, 241558200, 241787600, 244809945, 249610140, 251459104, 252707040, 254857200, 256010400, 261130608, 264659400, 264934800, 269848800, 272011050, 273765960, 275245776, 277344600, 282891492, 286714350, 288011700, 290145120, 299532168, 304184400, 305828640, 312012675, 314323880, 315883800, 322077600, 326413260, 328519152, 332813520, 342207450, 344057220, 352879200, 353614365, 362681400, 365021280, 369792800, 374415210, 377188656, 382285800, 384015600, 391695912, 392904850, 399376224, 404773200, 408016575, 410648940, 416016900, 421178400, 424337238, 430071525, 435217680, 443944800, 456276600, 458742960, 460818720, 471485820, 483116400, 483575200, 489619890, 499220280, 509714400, 513311175, 522261216, 529318800, 529869600, 544022100, 547531920, 550491552, 554689200, 565782984, 573428700, 576023400, 589357275, 599064336, 608368800, 624025350, 628647760, 631767600, 636505857, 652826520, 657038304, 665627040, 684414900, 688114440, 707228730, 725362800, 748830420, 754377312, 764571600, 768031200, 783391824, 785809700, 809546400, 816033150, 821297880, 832033800, 848674476, 860143050, 870435360, 912553200, 917485920, 936038025, 942971640, 966232800, 979239780, 998440560, 1026622350, 1058637600, 1060843095, 1088044200, 1095063840, 1109378400, 1131565968, 1146857400, 1152046800, 1178714550, 1198128672, 1224049725, 1248050700, 1257295520, 1263535200, 1273011714, 1305653040, 1368829800, 1376228880, 1414457460, 1450725600, 1497660840, 1529143200, 1566783648, 1571619400, 1632066300, 1642595760, 1664067600, 1697348952, 1720286100, 1768071825, 1825106400, 1872076050, 1885943280, 1958479560, 1996881120, 2053244700, 2121686190, 2176088400, 2263131936, 2293714800, 2304093600, 2357429100, 2448099450, 2496101400, 2546023428, 2611306080, 2737659600, 2752457760, 2828914920, 2995321680, 3143238800, 3182529285, 3264132600, 3285191520, 3328135200, 3394697904, 3440572200, 3536143650, 3744152100, 3771886560, 3916959120, 4106489400, 4243372380, 4352176800, 4587429600, 4714858200, 4896198900, 4992202800, 5092046856, 5304215475, 5475319200, 5657829840, 5990643360, 6286477600, 6365058570, 6528265200, 6789395808, 6881144400, 7072287300, 7488304200, 7833918240, 8212978800, 8486744760, 9429716400, 9792397800, 9984405600, 10184093712, 10608430950, 11315659680, 12730117140, 13056530400, 13762288800, 14144574600, 14976608400, 15912646425, 16425957600, 16973489520, 18859432800, 19584795600, 20368187424, 21216861900, 25460234280, 28289149200, 29953216800, 31825292850, 33946979040, 39169591200, 42433723800, 50920468560, 56578298400, 63650585700, 84867447600, 101840937120, 127301171400, 169734895200, 254602342800, 509204685600]

約数ペア:

[(1, 509204685600), (2, 254602342800), (3, 169734895200), (4, 127301171400), (5, 101840937120), (6, 84867447600), (8, 63650585700), (9, 56578298400), (10, 50920468560), (12, 42433723800), (13, 39169591200), (15, 33946979040), (16, 31825292850), (17, 29953216800), (18, 28289149200), (20, 25460234280), (24, 21216861900), (25, 20368187424), (26, 19584795600), (27, 18859432800), (30, 16973489520), (31, 16425957600), (32, 15912646425), (34, 14976608400), (36, 14144574600), (37, 13762288800), (39, 13056530400), (40, 12730117140), (45, 11315659680), (48, 10608430950), (50, 10184093712), (51, 9984405600), (52, 9792397800), (54, 9429716400), (60, 8486744760), (62, 8212978800), (65, 7833918240), (68, 7488304200), (72, 7072287300), (74, 6881144400), (75, 6789395808), (78, 6528265200), (80, 6365058570), (81, 6286477600), (85, 5990643360), (90, 5657829840), (93, 5475319200), (96, 5304215475), (100, 5092046856), (102, 4992202800), (104, 4896198900), (108, 4714858200), (111, 4587429600), (117, 4352176800), (120, 4243372380), (124, 4106489400), (130, 3916959120), (135, 3771886560), (136, 3744152100), (144, 3536143650), (148, 3440572200), (150, 3394697904), (153, 3328135200), (155, 3285191520), (156, 3264132600), (160, 3182529285), (162, 3143238800), (170, 2995321680), (180, 2828914920), (185, 2752457760), (186, 2737659600), (195, 2611306080), (200, 2546023428), (204, 2496101400), (208, 2448099450), (216, 2357429100), (221, 2304093600), (222, 2293714800), (225, 2263131936), (234, 2176088400), (240, 2121686190), (248, 2053244700), (255, 1996881120), (260, 1958479560), (270, 1885943280), (272, 1872076050), (279, 1825106400), (288, 1768071825), (296, 1720286100), (300, 1697348952), (306, 1664067600), (310, 1642595760), (312, 1632066300), (324, 1571619400), (325, 1566783648), (333, 1529143200), (340, 1497660840), (351, 1450725600), (360, 1414457460), (370, 1376228880), (372, 1368829800), (390, 1305653040), (400, 1273011714), (403, 1263535200), (405, 1257295520), (408, 1248050700), (416, 1224049725), (425, 1198128672), (432, 1178714550), (442, 1152046800), (444, 1146857400), (450, 1131565968), (459, 1109378400), (465, 1095063840), (468, 1088044200), (480, 1060843095), (481, 1058637600), (496, 1026622350), (510, 998440560), (520, 979239780), (527, 966232800), (540, 942971640), (544, 936038025), (555, 917485920), (558, 912553200), (585, 870435360), (592, 860143050), (600, 848674476), (612, 832033800), (620, 821297880), (624, 816033150), (629, 809546400), (648, 785809700), (650, 783391824), (663, 768031200), (666, 764571600), (675, 754377312), (680, 748830420), (702, 725362800), (720, 707228730), (740, 688114440), (744, 684414900), (765, 665627040), (775, 657038304), (780, 652826520), (800, 636505857), (806, 631767600), (810, 628647760), (816, 624025350), (837, 608368800), (850, 599064336), (864, 589357275), (884, 576023400), (888, 573428700), (900, 565782984), (918, 554689200), (925, 550491552), (930, 547531920), (936, 544022100), (961, 529869600), (962, 529318800), (975, 522261216), (992, 513311175), (999, 509714400), (1020, 499220280), (1040, 489619890), (1053, 483575200), (1054, 483116400), (1080, 471485820), (1105, 460818720), (1110, 458742960), (1116, 456276600), (1147, 443944800), (1170, 435217680), (1184, 430071525), (1200, 424337238), (1209, 421178400), (1224, 416016900), (1240, 410648940), (1248, 408016575), (1258, 404773200), (1275, 399376224), (1296, 392904850), (1300, 391695912), (1326, 384015600), (1332, 382285800), (1350, 377188656), (1360, 374415210), (1377, 369792800), (1395, 365021280), (1404, 362681400), (1440, 353614365), (1443, 352879200), (1480, 344057220), (1488, 342207450), (1530, 332813520), (1550, 328519152), (1560, 326413260), (1581, 322077600), (1612, 315883800), (1620, 314323880), (1632, 312012675), (1665, 305828640), (1674, 304184400), (1700, 299532168), (1755, 290145120), (1768, 288011700), (1776, 286714350), (1800, 282891492), (1836, 277344600), (1850, 275245776), (1860, 273765960), (1872, 272011050), (1887, 269848800), (1922, 264934800), (1924, 264659400), (1950, 261130608), (1989, 256010400), (1998, 254857200), (2015, 252707040), (2025, 251459104), (2040, 249610140), (2080, 244809945), (2106, 241787600), (2108, 241558200), (2160, 235742910), (2210, 230409360), (2220, 229371480), (2232, 228138300), (2294, 221972400), (2295, 221875680), (2325, 219012768), (2340, 217608840), (2400, 212168619), (2405, 211727520), (2418, 210589200), (2448, 208008450), (2480, 205324470), (2511, 202789600), (2516, 202386600), (2550, 199688112), (2592, 196452425), (2600, 195847956), (2635, 193246560), (2652, 192007800), (2664, 191142900), (2700, 188594328), (2720, 187207605), (2754, 184896400), (2775, 183497184), (2790, 182510640), (2808, 181340700), (2883, 176623200), (2886, 176439600), (2925, 174087072), (2960, 172028610), (2976, 171103725), (2997, 169904800), (3060, 166406760), (3100, 164259576), (3120, 163206630), (3145, 161909280), (3162, 161038800), (3224, 157941900), (3240, 157161940), (3315, 153606240), (3330, 152914320), (3348, 152092200), (3400, 149766084), (3441, 147981600), (3510, 145072560), (3536, 144005850), (3552, 143357175), (3600, 141445746), (3627, 140392800), (3672, 138672300), (3700, 137622888), (3720, 136882980), (3744, 136005525), (3774, 134924400), (3825, 133125408), (3844, 132467400), (3848, 132329700), (3900, 130565304), (3978, 128005200), (3996, 127428600), (4030, 126353520), (4050, 125729552), (4080, 124805070), (4185, 121673760), (4212, 120893800), (4216, 120779100), (4320, 117871455), (4329, 117626400), (4420, 115204680), (4440, 114685740), (4464, 114069150), (4588, 110986200), (4590, 110937840), (4650, 109506384), (4680, 108804420), (4743, 107359200), (4805, 105973920), (4810, 105863760), (4836, 105294600), (4896, 104004225), (4960, 102662235), (4995, 101942880), (5022, 101394800), (5032, 101193300), (5100, 99844056), (5200, 97923978), (5265, 96715040), (5270, 96623280), (5304, 96003900), (5328, 95571450), (5400, 94297164), (5508, 92448200), (5525, 92163744), (5550, 91748592), (5580, 91255320), (5616, 90670350), (5661, 89949600), (5735, 88788960), (5766, 88311600), (5772, 88219800), (5850, 87043536), (5920, 86014305), (5967, 85336800), (5994, 84952400), (6045, 84235680), (6120, 83203380), (6200, 82129788), (6240, 81603315), (6290, 80954640), (6324, 80519400), (6448, 78970950), (6480, 78580970), (6630, 76803120), (6660, 76457160), (6696, 76046100), (6800, 74883042), (6851, 74325600), (6882, 73990800), (6885, 73958560), (6975, 73004256), (7020, 72536280), (7072, 72002925), (7200, 70722873), (7215, 70575840), (7254, 70196400), (7344, 69336150), (7400, 68811444), (7440, 68441490), (7548, 67462200), (7650, 66562704), (7688, 66233700), (7696, 66164850), (7800, 65282652), (7905, 64415520), (7956, 64002600), (7992, 63714300), (8060, 63176760), (8100, 62864776), (8160, 62402535), (8177, 62272800), (8325, 61165728), (8370, 60836880), (8424, 60446900), (8432, 60389550), (8649, 58874400), (8658, 58813200), (8775, 58029024), (8840, 57602340), (8880, 57342870), (8928, 57034575), (9176, 55493100), (9180, 55468920), (9300, 54753192), (9360, 54402210), (9435, 53969760), (9486, 53679600), (9610, 52986960), (9620, 52931880), (9672, 52647300), (9945, 51202080), (9990, 50971440), (10044, 50697400), (10064, 50596650), (10075, 50541408), (10200, 49922028), (10323, 49327200), (10400, 48961989), (10530, 48357520), (10540, 48311640), (10608, 48001950), (10656, 47785725), (10800, 47148582), (10881, 46797600), (11016, 46224100), (11050, 46081872), (11100, 45874296), (11160, 45627660), (11232, 45335175), (11322, 44974800), (11470, 44394480), (11475, 44375136), (11532, 44155800), (11544, 44109900), (11700, 43521768), (11934, 42668400), (11988, 42476200), (12025, 42345504), (12090, 42117840), (12240, 41601690), (12400, 41064894), (12493, 40759200), (12555, 40557920), (12580, 40477320), (12648, 40259700), (12896, 39485475), (12960, 39290485), (12987, 39208800), (13175, 38649312), (13260, 38401560), (13320, 38228580), (13392, 38023050), (13600, 37441521), (13702, 37162800), (13764, 36995400), (13770, 36979280), (13950, 36502128), (14040, 36268140), (14229, 35786400), (14415, 35324640), (14430, 35287920), (14508, 35098200), (14688, 34668075), (14800, 34405722), (14880, 34220745), (14911, 34149600), (14985, 33980960), (15096, 33731100), (15300, 33281352), (15376, 33116850), (15392, 33082425), (15600, 32641326), (15725, 32381856), (15810, 32207760), (15912, 32001300), (15984, 31857150), (16120, 31588380), (16200, 31432388), (16337, 31168800), (16354, 31136400), (16575, 30721248), (16650, 30582864), (16740, 30418440), (16848, 30223450), (16864, 30194775), (16983, 29983200), (17205, 29596320), (17298, 29437200), (17316, 29406600), (17550, 29014512), (17680, 28801170), (17760, 28671435), (17901, 28445600), (18135, 28078560), (18352, 27746550), (18360, 27734460), (18600, 27376596), (18720, 27201105), (18870, 26984880), (18972, 26839800), (19220, 26493480), (19240, 26465940), (19344, 26323650), (19499, 26114400), (19890, 25601040), (19980, 25485720), (20088, 25348700), (20128, 25298325), (20150, 25270704), (20400, 24961014), (20553, 24775200), (20646, 24663600), (20925, 24334752), (21060, 24178760), (21080, 24155820), (21216, 24000975), (21600, 23574291), (21645, 23525280), (21762, 23398800), (22032, 23112050), (22100, 23040936), (22200, 22937148), (22320, 22813830), (22644, 22487400), (22940, 22197240), (22950, 22187568), (23064, 22077900), (23088, 22054950), (23400, 21760884), (23715, 21471840), (23868, 21334200), (23976, 21238100), (24025, 21194784), (24050, 21172752), (24180, 21058920), (24480, 20800845), (24531, 20757600), (24800, 20532447), (24975, 20388576), (24986, 20379600), (25110, 20278960), (25160, 20238660), (25296, 20129850), (25947, 19624800), (25974, 19604400), (26325, 19343008), (26350, 19324656), (26520, 19200780), (26640, 19114290), (26784, 19011525), (27404, 18581400), (27528, 18497700), (27540, 18489640), (27900, 18251064), (28080, 18134070), (28305, 17989920), (28458, 17893200), (28675, 17757792), (28830, 17662320), (28860, 17643960), (29016, 17549100), (29600, 17202861), (29822, 17074800), (29835, 17067360), (29970, 16990480), (30192, 16865550), (30225, 16847136), (30600, 16640676), (30752, 16558425), (30969, 16442400), (31200, 16320663), (31450, 16190928), (31620, 16103880), (31824, 16000650), (31968, 15928575), (32240, 15794190), (32400, 15716194), (32643, 15599200), (32674, 15584400), (32708, 15568200), (33150, 15360624), (33300, 15291432), (33480, 15209220), (33696, 15111725), (33966, 14991600), (34255, 14865120), (34410, 14798160), (34425, 14791712), (34596, 14718600), (34632, 14703300), (35100, 14507256), (35360, 14400585), (35557, 14320800), (35802, 14222800), (36075, 14115168), (36270, 14039280), (36704, 13873275), (36720, 13867230), (37200, 13688298), (37479, 13586400), (37740, 13492440), (37944, 13419900), (38440, 13246740), (38480, 13232970), (38688, 13161825), (38961, 13069600), (38998, 13057200), (39525, 12883104), (39780, 12800520), (39960, 12742860), (40176, 12674350), (40300, 12635352), (40800, 12480507), (40885, 12454560), (41106, 12387600), (41292, 12331800), (41850, 12167376), (42120, 12089380), (42160, 12077910), (42687, 11928800), (43245, 11774880), (43290, 11762640), (43524, 11699400), (44064, 11556025), (44200, 11520468), (44400, 11468574), (44640, 11406915), (44733, 11383200), (45288, 11243700), (45880, 11098620), (45900, 11093784), (46128, 11038950), (46176, 11027475), (46800, 10880442), (47175, 10793952), (47430, 10735920), (47736, 10667100), (47952, 10619050), (48050, 10597392), (48100, 10586376), (48360, 10529460), (49011, 10389600), (49062, 10378800), (49725, 10240416), (49950, 10194288), (49972, 10189800), (50220, 10139480), (50320, 10119330), (50592, 10064925), (50949, 9994400), (51615, 9865440), (51894, 9812400), (51948, 9802200), (52650, 9671504), (52700, 9662328), (53040, 9600390), (53280, 9557145), (54405, 9359520), (54808, 9290700), (55056, 9248850), (55080, 9244820), (55800, 9125532), (56160, 9067035), (56610, 8994960), (56916, 8946600), (57350, 8878896), (57660, 8831160), (57720, 8821980), (58032, 8774550), (58497, 8704800), (59644, 8537400), (59670, 8533680), (59940, 8495240), (60384, 8432775), (60450, 8423568), (61200, 8320338), (61659, 8258400), (61938, 8221200), (62465, 8151840), (62775, 8111584), (62900, 8095464), (63240, 8051940), (63648, 8000325), (64480, 7897095), (64800, 7858097), (64935, 7841760), (65286, 7799600), (65348, 7792200), (65416, 7784100), (66300, 7680312), (66600, 7645716), (66960, 7604610), (67932, 7495800), (68510, 7432560), (68820, 7399080), (68850, 7395856), (69192, 7359300), (69264, 7351650), (70200, 7253628), (71114, 7160400), (71145, 7157280), (71604, 7111400), (72075, 7064928), (72150, 7057584), (72540, 7019640), (73440, 6933615), (73593, 6919200), (74400, 6844149), (74555, 6829920), (74925, 6796192), (74958, 6793200), (75480, 6746220), (75888, 6709950), (76880, 6623370), (76960, 6616485), (77841, 6541600), (77922, 6534800), (77996, 6528600), (79050, 6441552), (79560, 6400260), (79920, 6371430), (80352, 6337175), (80600, 6317676), (81685, 6233760), (81770, 6227280), (82212, 6193800), (82584, 6165900), (83700, 6083688), (84240, 6044690), (84320, 6038955), (84915, 5996640), (85374, 5964400), (86025, 5919264), (86490, 5887440), (86580, 5881320), (87048, 5849700), (88400, 5760234), (88800, 5734287), (89466, 5691600), (89505, 5689120), (90576, 5621850), (90675, 5615712), (91760, 5549310), (91800, 5546892), (92256, 5519475), (92907, 5480800), (93600, 5440221), (94350, 5396976), (94860, 5367960), (95472, 5333550), (95904, 5309525), (96100, 5298696), (96200, 5293188), (96720, 5264730), (97495, 5222880), (98022, 5194800), (98124, 5189400), (99450, 5120208), (99900, 5097144), (99944, 5094900), (100440, 5069740), (100640, 5059665), (101898, 4997200), (102765, 4955040), (103230, 4932720), (103788, 4906200), (103896, 4901100), (105300, 4835752), (105400, 4831164), (106080, 4800195), (106671, 4773600), (108225, 4705056), (108810, 4679760), (109616, 4645350), (110112, 4624425), (110160, 4622410), (111600, 4562766), (112437, 4528800), (113220, 4497480), (113832, 4473300), (114700, 4439448), (115320, 4415580), (115440, 4410990), (116064, 4387275), (116994, 4352400), (118575, 4294368), (119288, 4268700), (119340, 4266840), (119880, 4247620), (120900, 4211784), (122400, 4160169), (122655, 4151520), (123318, 4129200), (123876, 4110600), (124930, 4075920), (125550, 4055792), (125800, 4047732), (126480, 4025970), (129735, 3924960), (129870, 3920880), (130572, 3899800), (130696, 3896100), (130832, 3892050), (132600, 3840156), (133200, 3822858), (133920, 3802305), (134199, 3794400), (135864, 3747900), (137020, 3716280), (137640, 3699540), (137700, 3697928), (138384, 3679650), (138528, 3675825), (140400, 3626814), (141525, 3597984), (142228, 3580200), (142290, 3578640), (143208, 3555700), (144150, 3532464), (144300, 3528792), (145080, 3509820), (147033, 3463200), (147186, 3459600), (149110, 3414960), (149175, 3413472), (149850, 3398096), (149916, 3396600), (150960, 3373110), (151776, 3354975), (153760, 3311685), (154845, 3288480), (155682, 3270800), (155844, 3267400), (155992, 3264300), (158100, 3220776), (159120, 3200130), (159840, 3185715), (161200, 3158838), (163215, 3119840), (163370, 3116880), (163540, 3113640), (164424, 3096900), (165168, 3082950), (167400, 3041844), (168480, 3022345), (169830, 2998320), (170748, 2982200), (171275, 2973024), (172050, 2959632), (172980, 2943720), (173160, 2940660), (174096, 2924850), (175491, 2901600), (176800, 2880117), (177785, 2864160), (178932, 2845800), (179010, 2844560), (181152, 2810925), (181350, 2807856), (183520, 2774655), (183600, 2773446), (184977, 2752800), (185814, 2740400), (187395, 2717280), (188700, 2698488), (189720, 2683980), (190944, 2666775), (192200, 2649348), (192400, 2646594), (193440, 2632365), (194805, 2613920), (194990, 2611440), (196044, 2597400), (196248, 2594700), (198900, 2560104), (199800, 2548572), (199888, 2547450), (200880, 2534870), (203796, 2498600), (204425, 2490912), (205530, 2477520), (206460, 2466360), (207576, 2453100), (207792, 2450550), (210600, 2417876), (210800, 2415582), (212381, 2397600), (213342, 2386800), (213435, 2385760), (216225, 2354976), (216450, 2352528), (217620, 2339880), (219232, 2322675), (220320, 2311205), (220779, 2306400), (223200, 2281383), (223665, 2276640), (224874, 2264400), (226440, 2248740), (227664, 2236650), (229400, 2219724), (230640, 2207790), (230880, 2205495), (233988, 2176200), (237150, 2147184), (238576, 2134350), (238680, 2133420), (239760, 2123810), (241800, 2105892), (245055, 2077920), (245310, 2075760), (246636, 2064600), (247752, 2055300), (249860, 2037960), (251100, 2027896), (251600, 2023866), (252960, 2012985), (253487, 2008800), (254745, 1998880), (258075, 1973088), (259470, 1962480), (259740, 1960440), (261144, 1949900), (261392, 1948050), (261664, 1946025), (265200, 1920078), (266400, 1911429), (268398, 1897200), (271728, 1873950), (272025, 1871904), (274040, 1858140), (275280, 1849770), (275400, 1848964), (276768, 1839825), (280800, 1813407), (283050, 1798992), (284456, 1790100), (284580, 1789320), (286416, 1777850), (288300, 1766232), (288600, 1764396), (290160, 1754910), (292485, 1740960), (294066, 1731600), (294372, 1729800), (298220, 1707480), (298350, 1706736), (299700, 1699048), (299832, 1698300), (301920, 1686555), (308295, 1651680), (309690, 1644240), (311364, 1635400), (311688, 1633700), (311984, 1632150), (312325, 1630368), (316200, 1610388), (318240, 1600065), (320013, 1591200), (322400, 1579419), (324675, 1568352), (326430, 1559920), (326740, 1558440), (327080, 1556820), (328848, 1548450), (330336, 1541475), (334800, 1520922), (337311, 1509600), (339660, 1499160), (341496, 1491100), (342550, 1486512), (344100, 1479816), (345960, 1471860), (346320, 1470330), (348192, 1462425), (350982, 1450800), (355570, 1432080), (355725, 1431456), (357864, 1422900), (358020, 1422280), (362700, 1403928), (367200, 1386723), (367965, 1383840), (369954, 1376400), (371628, 1370200), (372775, 1365984), (374790, 1358640), (377400, 1349244), (379440, 1341990), (384400, 1324674), (384800, 1323297), (389205, 1308320), (389610, 1306960), (389980, 1305720), (392088, 1298700), (392496, 1297350), (397800, 1280052), (399600, 1274286), (399776, 1273725), (401760, 1267435), (402597, 1264800), (407592, 1249300), (408425, 1246752), (408850, 1245456), (411060, 1238760), (412920, 1233180), (415152, 1226550), (415584, 1225275), (421200, 1208938), (421600, 1207791), (424575, 1199328), (424762, 1198800), (426684, 1193400), (426870, 1192880), (432450, 1177488), (432900, 1176264), (435240, 1169940), (441099, 1154400), (441558, 1153200), (447330, 1138320), (447525, 1137824), (449748, 1132200), (452880, 1124370), (455328, 1118325), (458800, 1109862), (461280, 1103895), (462241, 1101600), (464535, 1096160), (467976, 1088100), (474300, 1073592), (477152, 1067175), (477360, 1066710), (479520, 1061905), (483600, 1052946), (487475, 1044576), (490110, 1038960), (490620, 1037880), (493272, 1032300), (495504, 1027650), (499720, 1018980), (502200, 1013948), (503200, 1011933), (506974, 1004400), (509490, 999440), (513825, 991008), (516150, 986544), (518940, 981240), (519480, 980220), (522288, 974950), (522784, 974025), (526473, 967200), (530400, 960039), (533355, 954720), (536796, 948600), (543456, 936975), (544050, 935952), (548080, 929070), (550560, 924885), (550800, 924482), (554931, 917600), (562185, 905760), (566100, 899496), (568912, 895050), (569160, 894660), (572832, 888925), (576600, 883116), (577200, 882198), (580320, 877455), (584970, 870480), (588132, 865800), (588744, 864900), (596440, 853740), (596700, 853368), (599400, 849524), (599664, 849150), (604469, 842400), (613275, 830304), (616590, 825840), (619380, 822120), (622728, 817700), (623376, 816850), (623968, 816075), (624650, 815184), (632400, 805194), (637143, 799200), (640026, 795600), (648675, 784992), (649350, 784176), (652860, 779960), (653480, 779220), (654160, 778410), (657696, 774225), (662337, 768800), (669600, 760461), (670995, 758880), (674622, 754800), (679320, 749580), (682992, 745550), (685100, 743256), (688200, 739908), (691920, 735930), (692640, 735165), (701964, 725400), (711140, 716040), (711450, 715728)]