799312147200

素因数分解:

$2^8\times 3^5\times 5^2\times 7^2\times {\mathrm{17}}^1\times {\mathrm{617}}^1$

素因数の和:689

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 98, 100, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 150, 153, 160, 162, 168, 170, 175, 180, 189, 192, 196, 200, 204, 210, 216, 224, 225, 238, 240, 243, 245, 252, 255, 256, 270, 272, 280, 288, 294, 300, 306, 315, 320, 324, 336, 340, 350, 357, 360, 378, 384, 392, 400, 405, 408, 420, 425, 432, 441, 448, 450, 459, 476, 480, 486, 490, 504, 510, 525, 540, 544, 560, 567, 576, 588, 595, 600, 612, 617, 630, 640, 648, 672, 675, 680, 700, 714, 720, 735, 756, 765, 768, 784, 800, 810, 816, 833, 840, 850, 864, 882, 896, 900, 918, 945, 952, 960, 972, 980, 1008, 1020, 1050, 1071, 1080, 1088, 1120, 1134, 1152, 1176, 1190, 1200, 1215, 1224, 1225, 1234, 1260, 1275, 1280, 1296, 1323, 1344, 1350, 1360, 1377, 1400, 1428, 1440, 1470, 1512, 1530, 1568, 1575, 1600, 1620, 1632, 1666, 1680, 1700, 1701, 1728, 1764, 1785, 1792, 1800, 1836, 1851, 1890, 1904, 1920, 1944, 1960, 2016, 2025, 2040, 2100, 2142, 2160, 2176, 2205, 2240, 2268, 2295, 2304, 2352, 2380, 2400, 2430, 2448, 2450, 2468, 2499, 2520, 2550, 2592, 2646, 2688, 2700, 2720, 2754, 2800, 2835, 2856, 2880, 2940, 2975, 3024, 3060, 3085, 3136, 3150, 3200, 3213, 3240, 3264, 3332, 3360, 3400, 3402, 3456, 3528, 3570, 3600, 3672, 3675, 3702, 3780, 3808, 3825, 3840, 3888, 3920, 3969, 4032, 4050, 4080, 4131, 4165, 4200, 4284, 4319, 4320, 4352, 4410, 4480, 4536, 4590, 4704, 4725, 4760, 4800, 4860, 4896, 4900, 4936, 4998, 5040, 5100, 5184, 5292, 5355, 5376, 5400, 5440, 5508, 5553, 5600, 5670, 5712, 5760, 5880, 5950, 6048, 6075, 6120, 6170, 6272, 6300, 6400, 6426, 6480, 6528, 6615, 6664, 6720, 6800, 6804, 6885, 6912, 7056, 7140, 7200, 7344, 7350, 7404, 7497, 7560, 7616, 7650, 7776, 7840, 7938, 8064, 8100, 8160, 8262, 8330, 8400, 8505, 8568, 8638, 8640, 8820, 8925, 8960, 9072, 9180, 9255, 9408, 9450, 9520, 9600, 9639, 9720, 9792, 9800, 9872, 9996, 10080, 10200, 10368, 10489, 10584, 10710, 10800, 10880, 11016, 11025, 11106, 11200, 11340, 11424, 11475, 11520, 11760, 11900, 11907, 12096, 12150, 12240, 12340, 12495, 12544, 12600, 12852, 12957, 12960, 13056, 13230, 13328, 13440, 13600, 13608, 13770, 14112, 14175, 14280, 14400, 14688, 14700, 14808, 14994, 15120, 15232, 15300, 15425, 15552, 15680, 15876, 16065, 16128, 16200, 16320, 16524, 16659, 16660, 16800, 17010, 17136, 17276, 17280, 17640, 17850, 18144, 18360, 18510, 18816, 18900, 19040, 19200, 19278, 19440, 19584, 19600, 19744, 19845, 19992, 20160, 20400, 20655, 20736, 20825, 20978, 21168, 21420, 21595, 21600, 21760, 22032, 22050, 22212, 22400, 22491, 22680, 22848, 22950, 23520, 23800, 23814, 24192, 24300, 24480, 24680, 24990, 25200, 25704, 25914, 25920, 26460, 26656, 26775, 26880, 27200, 27216, 27540, 27765, 28224, 28350, 28560, 28800, 28917, 29376, 29400, 29616, 29988, 30233, 30240, 30464, 30600, 30850, 31104, 31360, 31467, 31752, 32130, 32400, 32640, 33048, 33075, 33318, 33320, 33600, 34020, 34272, 34425, 34552, 34560, 35280, 35700, 36288, 36720, 37020, 37485, 37632, 37800, 38080, 38556, 38871, 38880, 39168, 39200, 39488, 39690, 39984, 40320, 40800, 41310, 41650, 41956, 42336, 42525, 42840, 43190, 43200, 44064, 44100, 44424, 44800, 44982, 45360, 45696, 45900, 46275, 47040, 47600, 47628, 48195, 48384, 48600, 48960, 49360, 49977, 49980, 50400, 51408, 51828, 51840, 52445, 52920, 53312, 53550, 54400, 54432, 55080, 55530, 56448, 56700, 57120, 57600, 57834, 58752, 58800, 59232, 59535, 59976, 60466, 60480, 61200, 61700, 62208, 62475, 62720, 62934, 63504, 64260, 64785, 64800, 65280, 66096, 66150, 66636, 66640, 67200, 67473, 68040, 68544, 68850, 69104, 70560, 71400, 72576, 73423, 73440, 74040, 74970, 75600, 76160, 77112, 77742, 77760, 78400, 78976, 79380, 79968, 80325, 80640, 81600, 82620, 83295, 83300, 83912, 84672, 85050, 85680, 86380, 86400, 88128, 88200, 88848, 89964, 90699, 90720, 91392, 91800, 92550, 94080, 94401, 95200, 95256, 96390, 97200, 97920, 98720, 99225, 99954, 99960, 100800, 102816, 103275, 103656, 103680, 104890, 105840, 106624, 107100, 107975, 108800, 108864, 110160, 111060, 112455, 112896, 113400, 114240, 115668, 116613, 117504, 117600, 118464, 119070, 119952, 120932, 120960, 122400, 123400, 124950, 125868, 127008, 128520, 129570, 129600, 132192, 132300, 133272, 133280, 134400, 134946, 136080, 137088, 137700, 138208, 138825, 141120, 142800, 144585, 145152, 146846, 146880, 148080, 149931, 149940, 151165, 151200, 152320, 154224, 155484, 155520, 156800, 157335, 157952, 158760, 159936, 160650, 163200, 165240, 166590, 166600, 167824, 169344, 170100, 171360, 172760, 172800, 176256, 176400, 177696, 179928, 181398, 181440, 183600, 185100, 187425, 188160, 188802, 190400, 190512, 192780, 194355, 194400, 195840, 197440, 198450, 199908, 199920, 201600, 202419, 205632, 206550, 207312, 209780, 211680, 213248, 214200, 215950, 217728, 220269, 220320, 222120, 224910, 226800, 228480, 231336, 233226, 235200, 236928, 238140, 239904, 240975, 241864, 241920, 244800, 246800, 249885, 249900, 251736, 254016, 257040, 259140, 259200, 262225, 264384, 264600, 266544, 266560, 269892, 272097, 272160, 274176, 275400, 276416, 277650, 282240, 283203, 285600, 289170, 293692, 293760, 296160, 297675, 299862, 299880, 302330, 302400, 308448, 310968, 311040, 313600, 314670, 317520, 319872, 321300, 323925, 326400, 330480, 333180, 333200, 335648, 337365, 338688, 340200, 342720, 345520, 349839, 352512, 352800, 355392, 359856, 362796, 362880, 367115, 367200, 370200, 374850, 377604, 380800, 381024, 385560, 388710, 388800, 394880, 396900, 399816, 399840, 403200, 404838, 411264, 413100, 414624, 416475, 419560, 423360, 428400, 431900, 435456, 440538, 440640, 444240, 449820, 453495, 453600, 456960, 462672, 466452, 470400, 472005, 473856, 476280, 479808, 481950, 483728, 489600, 493600, 499770, 499800, 503472, 508032, 513961, 514080, 518280, 518400, 524450, 528768, 529200, 533088, 533120, 539784, 544194, 544320, 550800, 552832, 555300, 562275, 564480, 566406, 571200, 578340, 583065, 587384, 587520, 592320, 595350, 599724, 599760, 604660, 604800, 616896, 621936, 629340, 635040, 639744, 642600, 647850, 660807, 660960, 666360, 666400, 671296, 674730, 680400, 685440, 691040, 699678, 705600, 710784, 719712, 722925, 725592, 725760, 734230, 734400, 740400, 749655, 749700, 755208, 755825, 761600, 762048, 771120, 777420, 777600, 786675, 789760, 793800, 799632, 799680, 809676, 816291, 822528, 826200, 829248, 832950, 839120, 846720, 849609, 856800, 863800, 881076, 881280, 888480, 899640, 906990, 907200, 925344, 932904, 940800, 944010, 952560, 959616, 963900, 967456, 971775, 979200, 987200, 999540, 999600, 1006944, 1012095, 1016064, 1027922, 1028160, 1036560, 1048900, 1049517, 1057536, 1058400, 1066176, 1066240, 1079568, 1088388, 1088640, 1101345, 1101600, 1105664, 1110600, 1124550, 1132812, 1142400, 1156680, 1166130, 1174768, 1184640, 1190700, 1199448, 1199520, 1209320, 1209600, 1233792, 1243872, 1249425, 1258680, 1270080, 1285200, 1295700, 1321614, 1321920, 1332720, 1332800, 1342592, 1349460, 1360485, 1360800, 1370880, 1382080, 1399356, 1411200, 1416015, 1421568, 1439424, 1445850, 1451184, 1468460, 1468800, 1480800, 1499310, 1499400, 1510416, 1511650, 1524096, 1541883, 1542240, 1554840, 1555200, 1573350, 1587600, 1599264, 1599360, 1619352, 1632582, 1652400, 1658496, 1665900, 1678240, 1686825, 1693440, 1699218, 1713600, 1727600, 1749195, 1762152, 1762560, 1776960, 1799280, 1813980, 1814400, 1835575, 1850688, 1865808, 1888020, 1905120, 1919232, 1927800, 1934912, 1943550, 1974400, 1982421, 1999080, 1999200, 2013888, 2024190, 2055844, 2056320, 2073120, 2097800, 2099034, 2116800, 2132352, 2159136, 2176776, 2177280, 2202690, 2203200, 2221200, 2249100, 2265624, 2267475, 2284800, 2313360, 2332260, 2349536, 2360025, 2369280, 2381400, 2398896, 2399040, 2418640, 2448873, 2467584, 2487744, 2498850, 2517360, 2540160, 2548827, 2569805, 2570400, 2591400, 2643228, 2643840, 2665440, 2665600, 2685184, 2698920, 2720970, 2721600, 2764160, 2798712, 2822400, 2832030, 2878848, 2891700, 2902368, 2915325, 2936920, 2937600, 2961600, 2998620, 2998800, 3020832, 3023300, 3048192, 3083766, 3084480, 3109680, 3146700, 3175200, 3198528, 3198720, 3238704, 3265164, 3304035, 3304800, 3316992, 3331800, 3356480, 3373650, 3398436, 3427200, 3455200, 3498390, 3524304, 3553920, 3598560, 3627960, 3628800, 3671150, 3701376, 3731616, 3748275, 3776040, 3810240, 3855600, 3869824, 3887100, 3948800, 3964842, 3998160, 3998400, 4027776, 4048380, 4081455, 4111688, 4112640, 4146240, 4195600, 4198068, 4233600, 4248045, 4264704, 4318272, 4353552, 4405380, 4406400, 4442400, 4498200, 4531248, 4534950, 4625649, 4626720, 4664520, 4699072, 4720050, 4762800, 4797792, 4798080, 4837280, 4897746, 4975488, 4997700, 5034720, 5060475, 5080320, 5097654, 5139610, 5140800, 5182800, 5247585, 5286456, 5287680, 5330880, 5331200, 5397840, 5441940, 5443200, 5506725, 5528320, 5597424, 5664060, 5757696, 5783400, 5804736, 5830650, 5873840, 5923200, 5947263, 5997240, 5997600, 6041664, 6046600, 6167532, 6168960, 6219360, 6293400, 6350400, 6397056, 6477408, 6530328, 6608070, 6609600, 6663600, 6712960, 6747300, 6796872, 6802425, 6854400, 6910400, 6996780, 7048608, 7080075, 7107840, 7197120, 7255920, 7342300, 7346619, 7402752, 7463232, 7496550, 7552080, 7620480, 7709415, 7711200, 7739648, 7774200, 7929684, 7996320, 7996800, 8055552, 8096760, 8162910, 8223376, 8292480, 8391200, 8396136, 8467200, 8496090, 8636544, 8707104, 8745975, 8810760, 8812800, 8884800, 8996400, 9062496, 9069900, 9251298, 9253440, 9329040, 9398144, 9440100, 9525600, 9595584, 9596160, 9674560, 9795492, 9912105, 9950976, 9995400, 10069440, 10120950, 10195308, 10279220, 10281600, 10365600, 10495170, 10572912, 10661760, 10795680, 10883880, 10886400, 11013450, 11194848, 11328120, 11566800, 11609472, 11661300, 11747680, 11846400, 11894526, 11994480, 11995200, 12083328, 12093200, 12244365, 12335064, 12337920, 12438720, 12586800, 12700800, 12744135, 12794112, 12849025, 12954816, 13060656, 13216140, 13219200, 13327200, 13425920, 13494600, 13593744, 13604850, 13820800, 13876947, 13993560, 14097216, 14160150, 14394240, 14511840, 14684600, 14693238, 14926464, 14993100, 15104160, 15240960, 15418830, 15422400, 15548400, 15859368, 15992640, 15993600, 16193520, 16325820, 16446752, 16520175, 16584960, 16782400, 16792272, 16992180, 17273088, 17414208, 17491950, 17621520, 17769600, 17841789, 17992800, 18124992, 18139800, 18502596, 18506880, 18658080, 18796288, 18880200, 19051200, 19191168, 19349120, 19590984, 19824210, 19990800, 20138880, 20241900, 20390616, 20407275, 20558440, 20563200, 20731200, 20990340, 21145824, 21240225, 21323520, 21591360, 21767760, 22026900, 22389696, 22656240, 23128245, 23133600, 23218944, 23322600, 23495360, 23789052, 23988960, 23990400, 24166656, 24186400, 24488730, 24670128, 24877440, 25173600, 25401600, 25488270, 25698050, 25909632, 26121312, 26237925, 26432280, 26438400, 26654400, 26989200, 27187488, 27209700, 27641600, 27753894, 27987120, 28194432, 28320300, 28788480, 29023680, 29369200, 29386476, 29736315, 29852928, 29986200, 30208320, 30837660, 30844800, 31096800, 31718736, 31985280, 32387040, 32651640, 32893504, 33040350, 33564800, 33584544, 33984360, 34828416, 34983900, 35243040, 35539200, 35683578, 35985600, 36249984, 36279600, 36733095, 37005192, 37013760, 37316160, 37760400, 38102400, 38382336, 38547075, 38698240, 39181968, 39648420, 39981600, 40277760, 40483800, 40781232, 40814550, 41116880, 41462400, 41630841, 41980680, 42291648, 42480450, 43182720, 43535520, 44053800, 44779392, 45312480, 46256490, 46267200, 46645200, 46990720, 47578104, 47977920, 47980800, 48372800, 48977460, 49340256, 49560525, 49754880, 50347200, 50976540, 51396100, 51819264, 52242624, 52475850, 52864560, 53308800, 53978400, 54374976, 54419400, 55507788, 55974240, 56388864, 56640600, 58047360, 58738400, 58772952, 59472630, 59972400, 60416640, 61221825, 61675320, 61689600, 62193600, 63437472, 63720675, 63970560, 64774080, 65303280, 65787008, 66080700, 67129600, 67169088, 67968720, 69384735, 69656832, 69967800, 70486080, 71367156, 71971200, 72499968, 72559200, 73466190, 74010384, 74632320, 75520800, 76204800, 77094150, 78363936, 79296840, 79963200, 80967600, 81562464, 81629100, 82233760, 82924800, 83261682, 83961360, 84583296, 84960900, 86365440, 87071040, 88107600, 89208945, 89558784, 90624960, 92512980, 92534400, 93290400, 93981440, 95156208, 95955840, 96745600, 97954920, 98680512, 99121050, 100694400, 101953080, 102792200, 104485248, 104951700, 105729120, 106617600, 107956800, 108749952, 108838800, 111015576, 111948480, 113281200, 115641225, 116094720, 117476800, 117545904, 118945260, 119944800, 120833280, 122443650, 123350640, 124387200, 124892523, 126874944, 127441350, 129548160, 130606560, 131574016, 132161400, 134338176, 135937440, 138769470, 139935600, 140972160, 142734312, 143942400, 145118400, 146932380, 148020768, 148681575, 149264640, 151041600, 154188300, 156727872, 158593680, 159926400, 161935200, 163124928, 163258200, 164467520, 166523364, 167922720, 169166592, 169921800, 174142080, 176215200, 178417890, 181249920, 183665475, 185025960, 185068800, 186580800, 190312416, 191911680, 193491200, 195909840, 197361024, 198242100, 201388800, 203906160, 205584400, 208154205, 208970496, 209903400, 211458240, 215913600, 217499904, 217677600, 222031152, 223896960, 226562400, 231282450, 234953600, 235091808, 237890520, 239889600, 244887300, 246701280, 248774400, 249785046, 253749888, 254882700, 259096320, 261213120, 264322800, 268676352, 271874880, 277538940, 279871200, 281944320, 285468624, 290236800, 293864760, 296041536, 297363150, 302083200, 308376600, 313455744, 317187360, 319852800, 323870400, 326249856, 326516400, 328935040, 333046728, 335845440, 339843600, 346923675, 348284160, 352430400, 356835780, 362499840, 367330950, 370051920, 373161600, 380624832, 391819680, 394722048, 396484200, 407812320, 411168800, 416308410, 419806800, 422916480, 431827200, 435355200, 444062304, 446044725, 447793920, 453124800, 462564900, 469907200, 470183616, 475781040, 479779200, 489774600, 493402560, 499570092, 507499776, 509765400, 522426240, 528645600, 543749760, 555077880, 559742400, 570937248, 580473600, 587729520, 592083072, 594726300, 604166400, 616753200, 624462615, 626911488, 634374720, 647740800, 652499712, 653032800, 657870080, 666093456, 671690880, 679687200, 693847350, 704860800, 713671560, 734661900, 740103840, 746323200, 761249664, 783639360, 792968400, 815624640, 822337600, 832616820, 839613600, 845832960, 870710400, 888124608, 892089450, 906249600, 925129800, 940367232, 951562080, 959558400, 979549200, 986805120, 999140184, 1019530800, 1040771025, 1044852480, 1057291200, 1087499520, 1110155760, 1119484800, 1141874496, 1175459040, 1184166144, 1189452600, 1233506400, 1248925230, 1268749440, 1295481600, 1306065600, 1332186912, 1343381760, 1359374400, 1387694700, 1409721600, 1427343120, 1469323800, 1480207680, 1522499328, 1567278720, 1585936800, 1631249280, 1644675200, 1665233640, 1679227200, 1741420800, 1776249216, 1784178900, 1812499200, 1850259600, 1880734464, 1903124160, 1959098400, 1973610240, 1998280368, 2039061600, 2081542050, 2114582400, 2220311520, 2238969600, 2283748992, 2350918080, 2378905200, 2467012800, 2497850460, 2537498880, 2612131200, 2664373824, 2718748800, 2775389400, 2854686240, 2938647600, 2960415360, 3122313075, 3134557440, 3171873600, 3262498560, 3289350400, 3330467280, 3358454400, 3552498432, 3568357800, 3700519200, 3806248320, 3918196800, 3996560736, 4078123200, 4163084100, 4229164800, 4440623040, 4567497984, 4701836160, 4757810400, 4934025600, 4995700920, 5224262400, 5328747648, 5437497600, 5550778800, 5709372480, 5877295200, 5920830720, 6244626150, 6343747200, 6660934560, 6716908800, 7136715600, 7401038400, 7612496640, 7836393600, 7993121472, 8156246400, 8326168200, 8881246080, 9403672320, 9515620800, 9868051200, 9991401840, 10657495296, 11101557600, 11418744960, 11754590400, 12489252300, 12687494400, 13321869120, 14273431200, 14802076800, 15672787200, 15986242944, 16312492800, 16652336400, 17762492160, 19031241600, 19982803680, 22203115200, 22837489920, 23509180800, 24978504600, 26643738240, 28546862400, 29604153600, 31972485888, 33304672800, 38062483200, 39965607360, 44406230400, 47018361600, 49957009200, 53287476480, 57093724800, 66609345600, 79931214720, 88812460800, 99914018400, 114187449600, 133218691200, 159862429440, 199828036800, 266437382400, 399656073600, 799312147200]

約数ペア:

[(1, 799312147200), (2, 399656073600), (3, 266437382400), (4, 199828036800), (5, 159862429440), (6, 133218691200), (7, 114187449600), (8, 99914018400), (9, 88812460800), (10, 79931214720), (12, 66609345600), (14, 57093724800), (15, 53287476480), (16, 49957009200), (17, 47018361600), (18, 44406230400), (20, 39965607360), (21, 38062483200), (24, 33304672800), (25, 31972485888), (27, 29604153600), (28, 28546862400), (30, 26643738240), (32, 24978504600), (34, 23509180800), (35, 22837489920), (36, 22203115200), (40, 19982803680), (42, 19031241600), (45, 17762492160), (48, 16652336400), (49, 16312492800), (50, 15986242944), (51, 15672787200), (54, 14802076800), (56, 14273431200), (60, 13321869120), (63, 12687494400), (64, 12489252300), (68, 11754590400), (70, 11418744960), (72, 11101557600), (75, 10657495296), (80, 9991401840), (81, 9868051200), (84, 9515620800), (85, 9403672320), (90, 8881246080), (96, 8326168200), (98, 8156246400), (100, 7993121472), (102, 7836393600), (105, 7612496640), (108, 7401038400), (112, 7136715600), (119, 6716908800), (120, 6660934560), (126, 6343747200), (128, 6244626150), (135, 5920830720), (136, 5877295200), (140, 5709372480), (144, 5550778800), (147, 5437497600), (150, 5328747648), (153, 5224262400), (160, 4995700920), (162, 4934025600), (168, 4757810400), (170, 4701836160), (175, 4567497984), (180, 4440623040), (189, 4229164800), (192, 4163084100), (196, 4078123200), (200, 3996560736), (204, 3918196800), (210, 3806248320), (216, 3700519200), (224, 3568357800), (225, 3552498432), (238, 3358454400), (240, 3330467280), (243, 3289350400), (245, 3262498560), (252, 3171873600), (255, 3134557440), (256, 3122313075), (270, 2960415360), (272, 2938647600), (280, 2854686240), (288, 2775389400), (294, 2718748800), (300, 2664373824), (306, 2612131200), (315, 2537498880), (320, 2497850460), (324, 2467012800), (336, 2378905200), (340, 2350918080), (350, 2283748992), (357, 2238969600), (360, 2220311520), (378, 2114582400), (384, 2081542050), (392, 2039061600), (400, 1998280368), (405, 1973610240), (408, 1959098400), (420, 1903124160), (425, 1880734464), (432, 1850259600), (441, 1812499200), (448, 1784178900), (450, 1776249216), (459, 1741420800), (476, 1679227200), (480, 1665233640), (486, 1644675200), (490, 1631249280), (504, 1585936800), (510, 1567278720), (525, 1522499328), (540, 1480207680), (544, 1469323800), (560, 1427343120), (567, 1409721600), (576, 1387694700), (588, 1359374400), (595, 1343381760), (600, 1332186912), (612, 1306065600), (617, 1295481600), (630, 1268749440), (640, 1248925230), (648, 1233506400), (672, 1189452600), (675, 1184166144), (680, 1175459040), (700, 1141874496), (714, 1119484800), (720, 1110155760), (735, 1087499520), (756, 1057291200), (765, 1044852480), (768, 1040771025), (784, 1019530800), (800, 999140184), (810, 986805120), (816, 979549200), (833, 959558400), (840, 951562080), (850, 940367232), (864, 925129800), (882, 906249600), (896, 892089450), (900, 888124608), (918, 870710400), (945, 845832960), (952, 839613600), (960, 832616820), (972, 822337600), (980, 815624640), (1008, 792968400), (1020, 783639360), (1050, 761249664), (1071, 746323200), (1080, 740103840), (1088, 734661900), (1120, 713671560), (1134, 704860800), (1152, 693847350), (1176, 679687200), (1190, 671690880), (1200, 666093456), (1215, 657870080), (1224, 653032800), (1225, 652499712), (1234, 647740800), (1260, 634374720), (1275, 626911488), (1280, 624462615), (1296, 616753200), (1323, 604166400), (1344, 594726300), (1350, 592083072), (1360, 587729520), (1377, 580473600), (1400, 570937248), (1428, 559742400), (1440, 555077880), (1470, 543749760), (1512, 528645600), (1530, 522426240), (1568, 509765400), (1575, 507499776), (1600, 499570092), (1620, 493402560), (1632, 489774600), (1666, 479779200), (1680, 475781040), (1700, 470183616), (1701, 469907200), (1728, 462564900), (1764, 453124800), (1785, 447793920), (1792, 446044725), (1800, 444062304), (1836, 435355200), (1851, 431827200), (1890, 422916480), (1904, 419806800), (1920, 416308410), (1944, 411168800), (1960, 407812320), (2016, 396484200), (2025, 394722048), (2040, 391819680), (2100, 380624832), (2142, 373161600), (2160, 370051920), (2176, 367330950), (2205, 362499840), (2240, 356835780), (2268, 352430400), (2295, 348284160), (2304, 346923675), (2352, 339843600), (2380, 335845440), (2400, 333046728), (2430, 328935040), (2448, 326516400), (2450, 326249856), (2468, 323870400), (2499, 319852800), (2520, 317187360), (2550, 313455744), (2592, 308376600), (2646, 302083200), (2688, 297363150), (2700, 296041536), (2720, 293864760), (2754, 290236800), (2800, 285468624), (2835, 281944320), (2856, 279871200), (2880, 277538940), (2940, 271874880), (2975, 268676352), (3024, 264322800), (3060, 261213120), (3085, 259096320), (3136, 254882700), (3150, 253749888), (3200, 249785046), (3213, 248774400), (3240, 246701280), (3264, 244887300), (3332, 239889600), (3360, 237890520), (3400, 235091808), (3402, 234953600), (3456, 231282450), (3528, 226562400), (3570, 223896960), (3600, 222031152), (3672, 217677600), (3675, 217499904), (3702, 215913600), (3780, 211458240), (3808, 209903400), (3825, 208970496), (3840, 208154205), (3888, 205584400), (3920, 203906160), (3969, 201388800), (4032, 198242100), (4050, 197361024), (4080, 195909840), (4131, 193491200), (4165, 191911680), (4200, 190312416), (4284, 186580800), (4319, 185068800), (4320, 185025960), (4352, 183665475), (4410, 181249920), (4480, 178417890), (4536, 176215200), (4590, 174142080), (4704, 169921800), (4725, 169166592), (4760, 167922720), (4800, 166523364), (4860, 164467520), (4896, 163258200), (4900, 163124928), (4936, 161935200), (4998, 159926400), (5040, 158593680), (5100, 156727872), (5184, 154188300), (5292, 151041600), (5355, 149264640), (5376, 148681575), (5400, 148020768), (5440, 146932380), (5508, 145118400), (5553, 143942400), (5600, 142734312), (5670, 140972160), (5712, 139935600), (5760, 138769470), (5880, 135937440), (5950, 134338176), (6048, 132161400), (6075, 131574016), (6120, 130606560), (6170, 129548160), (6272, 127441350), (6300, 126874944), (6400, 124892523), (6426, 124387200), (6480, 123350640), (6528, 122443650), (6615, 120833280), (6664, 119944800), (6720, 118945260), (6800, 117545904), (6804, 117476800), (6885, 116094720), (6912, 115641225), (7056, 113281200), (7140, 111948480), (7200, 111015576), (7344, 108838800), (7350, 108749952), (7404, 107956800), (7497, 106617600), (7560, 105729120), (7616, 104951700), (7650, 104485248), (7776, 102792200), (7840, 101953080), (7938, 100694400), (8064, 99121050), (8100, 98680512), (8160, 97954920), (8262, 96745600), (8330, 95955840), (8400, 95156208), (8505, 93981440), (8568, 93290400), (8638, 92534400), (8640, 92512980), (8820, 90624960), (8925, 89558784), (8960, 89208945), (9072, 88107600), (9180, 87071040), (9255, 86365440), (9408, 84960900), (9450, 84583296), (9520, 83961360), (9600, 83261682), (9639, 82924800), (9720, 82233760), (9792, 81629100), (9800, 81562464), (9872, 80967600), (9996, 79963200), (10080, 79296840), (10200, 78363936), (10368, 77094150), (10489, 76204800), (10584, 75520800), (10710, 74632320), (10800, 74010384), (10880, 73466190), (11016, 72559200), (11025, 72499968), (11106, 71971200), (11200, 71367156), (11340, 70486080), (11424, 69967800), (11475, 69656832), (11520, 69384735), (11760, 67968720), (11900, 67169088), (11907, 67129600), (12096, 66080700), (12150, 65787008), (12240, 65303280), (12340, 64774080), (12495, 63970560), (12544, 63720675), (12600, 63437472), (12852, 62193600), (12957, 61689600), (12960, 61675320), (13056, 61221825), (13230, 60416640), (13328, 59972400), (13440, 59472630), (13600, 58772952), (13608, 58738400), (13770, 58047360), (14112, 56640600), (14175, 56388864), (14280, 55974240), (14400, 55507788), (14688, 54419400), (14700, 54374976), (14808, 53978400), (14994, 53308800), (15120, 52864560), (15232, 52475850), (15300, 52242624), (15425, 51819264), (15552, 51396100), (15680, 50976540), (15876, 50347200), (16065, 49754880), (16128, 49560525), (16200, 49340256), (16320, 48977460), (16524, 48372800), (16659, 47980800), (16660, 47977920), (16800, 47578104), (17010, 46990720), (17136, 46645200), (17276, 46267200), (17280, 46256490), (17640, 45312480), (17850, 44779392), (18144, 44053800), (18360, 43535520), (18510, 43182720), (18816, 42480450), (18900, 42291648), (19040, 41980680), (19200, 41630841), (19278, 41462400), (19440, 41116880), (19584, 40814550), (19600, 40781232), (19744, 40483800), (19845, 40277760), (19992, 39981600), (20160, 39648420), (20400, 39181968), (20655, 38698240), (20736, 38547075), (20825, 38382336), (20978, 38102400), (21168, 37760400), (21420, 37316160), (21595, 37013760), (21600, 37005192), (21760, 36733095), (22032, 36279600), (22050, 36249984), (22212, 35985600), (22400, 35683578), (22491, 35539200), (22680, 35243040), (22848, 34983900), (22950, 34828416), (23520, 33984360), (23800, 33584544), (23814, 33564800), (24192, 33040350), (24300, 32893504), (24480, 32651640), (24680, 32387040), (24990, 31985280), (25200, 31718736), (25704, 31096800), (25914, 30844800), (25920, 30837660), (26460, 30208320), (26656, 29986200), (26775, 29852928), (26880, 29736315), (27200, 29386476), (27216, 29369200), (27540, 29023680), (27765, 28788480), (28224, 28320300), (28350, 28194432), (28560, 27987120), (28800, 27753894), (28917, 27641600), (29376, 27209700), (29400, 27187488), (29616, 26989200), (29988, 26654400), (30233, 26438400), (30240, 26432280), (30464, 26237925), (30600, 26121312), (30850, 25909632), (31104, 25698050), (31360, 25488270), (31467, 25401600), (31752, 25173600), (32130, 24877440), (32400, 24670128), (32640, 24488730), (33048, 24186400), (33075, 24166656), (33318, 23990400), (33320, 23988960), (33600, 23789052), (34020, 23495360), (34272, 23322600), (34425, 23218944), (34552, 23133600), (34560, 23128245), (35280, 22656240), (35700, 22389696), (36288, 22026900), (36720, 21767760), (37020, 21591360), (37485, 21323520), (37632, 21240225), (37800, 21145824), (38080, 20990340), (38556, 20731200), (38871, 20563200), (38880, 20558440), (39168, 20407275), (39200, 20390616), (39488, 20241900), (39690, 20138880), (39984, 19990800), (40320, 19824210), (40800, 19590984), (41310, 19349120), (41650, 19191168), (41956, 19051200), (42336, 18880200), (42525, 18796288), (42840, 18658080), (43190, 18506880), (43200, 18502596), (44064, 18139800), (44100, 18124992), (44424, 17992800), (44800, 17841789), (44982, 17769600), (45360, 17621520), (45696, 17491950), (45900, 17414208), (46275, 17273088), (47040, 16992180), (47600, 16792272), (47628, 16782400), (48195, 16584960), (48384, 16520175), (48600, 16446752), (48960, 16325820), (49360, 16193520), (49977, 15993600), (49980, 15992640), (50400, 15859368), (51408, 15548400), (51828, 15422400), (51840, 15418830), (52445, 15240960), (52920, 15104160), (53312, 14993100), (53550, 14926464), (54400, 14693238), (54432, 14684600), (55080, 14511840), (55530, 14394240), (56448, 14160150), (56700, 14097216), (57120, 13993560), (57600, 13876947), (57834, 13820800), (58752, 13604850), (58800, 13593744), (59232, 13494600), (59535, 13425920), (59976, 13327200), (60466, 13219200), (60480, 13216140), (61200, 13060656), (61700, 12954816), (62208, 12849025), (62475, 12794112), (62720, 12744135), (62934, 12700800), (63504, 12586800), (64260, 12438720), (64785, 12337920), (64800, 12335064), (65280, 12244365), (66096, 12093200), (66150, 12083328), (66636, 11995200), (66640, 11994480), (67200, 11894526), (67473, 11846400), (68040, 11747680), (68544, 11661300), (68850, 11609472), (69104, 11566800), (70560, 11328120), (71400, 11194848), (72576, 11013450), (73423, 10886400), (73440, 10883880), (74040, 10795680), (74970, 10661760), (75600, 10572912), (76160, 10495170), (77112, 10365600), (77742, 10281600), (77760, 10279220), (78400, 10195308), (78976, 10120950), (79380, 10069440), (79968, 9995400), (80325, 9950976), (80640, 9912105), (81600, 9795492), (82620, 9674560), (83295, 9596160), (83300, 9595584), (83912, 9525600), (84672, 9440100), (85050, 9398144), (85680, 9329040), (86380, 9253440), (86400, 9251298), (88128, 9069900), (88200, 9062496), (88848, 8996400), (89964, 8884800), (90699, 8812800), (90720, 8810760), (91392, 8745975), (91800, 8707104), (92550, 8636544), (94080, 8496090), (94401, 8467200), (95200, 8396136), (95256, 8391200), (96390, 8292480), (97200, 8223376), (97920, 8162910), (98720, 8096760), (99225, 8055552), (99954, 7996800), (99960, 7996320), (100800, 7929684), (102816, 7774200), (103275, 7739648), (103656, 7711200), (103680, 7709415), (104890, 7620480), (105840, 7552080), (106624, 7496550), (107100, 7463232), (107975, 7402752), (108800, 7346619), (108864, 7342300), (110160, 7255920), (111060, 7197120), (112455, 7107840), (112896, 7080075), (113400, 7048608), (114240, 6996780), (115668, 6910400), (116613, 6854400), (117504, 6802425), (117600, 6796872), (118464, 6747300), (119070, 6712960), (119952, 6663600), (120932, 6609600), (120960, 6608070), (122400, 6530328), (123400, 6477408), (124950, 6397056), (125868, 6350400), (127008, 6293400), (128520, 6219360), (129570, 6168960), (129600, 6167532), (132192, 6046600), (132300, 6041664), (133272, 5997600), (133280, 5997240), (134400, 5947263), (134946, 5923200), (136080, 5873840), (137088, 5830650), (137700, 5804736), (138208, 5783400), (138825, 5757696), (141120, 5664060), (142800, 5597424), (144585, 5528320), (145152, 5506725), (146846, 5443200), (146880, 5441940), (148080, 5397840), (149931, 5331200), (149940, 5330880), (151165, 5287680), (151200, 5286456), (152320, 5247585), (154224, 5182800), (155484, 5140800), (155520, 5139610), (156800, 5097654), (157335, 5080320), (157952, 5060475), (158760, 5034720), (159936, 4997700), (160650, 4975488), (163200, 4897746), (165240, 4837280), (166590, 4798080), (166600, 4797792), (167824, 4762800), (169344, 4720050), (170100, 4699072), (171360, 4664520), (172760, 4626720), (172800, 4625649), (176256, 4534950), (176400, 4531248), (177696, 4498200), (179928, 4442400), (181398, 4406400), (181440, 4405380), (183600, 4353552), (185100, 4318272), (187425, 4264704), (188160, 4248045), (188802, 4233600), (190400, 4198068), (190512, 4195600), (192780, 4146240), (194355, 4112640), (194400, 4111688), (195840, 4081455), (197440, 4048380), (198450, 4027776), (199908, 3998400), (199920, 3998160), (201600, 3964842), (202419, 3948800), (205632, 3887100), (206550, 3869824), (207312, 3855600), (209780, 3810240), (211680, 3776040), (213248, 3748275), (214200, 3731616), (215950, 3701376), (217728, 3671150), (220269, 3628800), (220320, 3627960), (222120, 3598560), (224910, 3553920), (226800, 3524304), (228480, 3498390), (231336, 3455200), (233226, 3427200), (235200, 3398436), (236928, 3373650), (238140, 3356480), (239904, 3331800), (240975, 3316992), (241864, 3304800), (241920, 3304035), (244800, 3265164), (246800, 3238704), (249885, 3198720), (249900, 3198528), (251736, 3175200), (254016, 3146700), (257040, 3109680), (259140, 3084480), (259200, 3083766), (262225, 3048192), (264384, 3023300), (264600, 3020832), (266544, 2998800), (266560, 2998620), (269892, 2961600), (272097, 2937600), (272160, 2936920), (274176, 2915325), (275400, 2902368), (276416, 2891700), (277650, 2878848), (282240, 2832030), (283203, 2822400), (285600, 2798712), (289170, 2764160), (293692, 2721600), (293760, 2720970), (296160, 2698920), (297675, 2685184), (299862, 2665600), (299880, 2665440), (302330, 2643840), (302400, 2643228), (308448, 2591400), (310968, 2570400), (311040, 2569805), (313600, 2548827), (314670, 2540160), (317520, 2517360), (319872, 2498850), (321300, 2487744), (323925, 2467584), (326400, 2448873), (330480, 2418640), (333180, 2399040), (333200, 2398896), (335648, 2381400), (337365, 2369280), (338688, 2360025), (340200, 2349536), (342720, 2332260), (345520, 2313360), (349839, 2284800), (352512, 2267475), (352800, 2265624), (355392, 2249100), (359856, 2221200), (362796, 2203200), (362880, 2202690), (367115, 2177280), (367200, 2176776), (370200, 2159136), (374850, 2132352), (377604, 2116800), (380800, 2099034), (381024, 2097800), (385560, 2073120), (388710, 2056320), (388800, 2055844), (394880, 2024190), (396900, 2013888), (399816, 1999200), (399840, 1999080), (403200, 1982421), (404838, 1974400), (411264, 1943550), (413100, 1934912), (414624, 1927800), (416475, 1919232), (419560, 1905120), (423360, 1888020), (428400, 1865808), (431900, 1850688), (435456, 1835575), (440538, 1814400), (440640, 1813980), (444240, 1799280), (449820, 1776960), (453495, 1762560), (453600, 1762152), (456960, 1749195), (462672, 1727600), (466452, 1713600), (470400, 1699218), (472005, 1693440), (473856, 1686825), (476280, 1678240), (479808, 1665900), (481950, 1658496), (483728, 1652400), (489600, 1632582), (493600, 1619352), (499770, 1599360), (499800, 1599264), (503472, 1587600), (508032, 1573350), (513961, 1555200), (514080, 1554840), (518280, 1542240), (518400, 1541883), (524450, 1524096), (528768, 1511650), (529200, 1510416), (533088, 1499400), (533120, 1499310), (539784, 1480800), (544194, 1468800), (544320, 1468460), (550800, 1451184), (552832, 1445850), (555300, 1439424), (562275, 1421568), (564480, 1416015), (566406, 1411200), (571200, 1399356), (578340, 1382080), (583065, 1370880), (587384, 1360800), (587520, 1360485), (592320, 1349460), (595350, 1342592), (599724, 1332800), (599760, 1332720), (604660, 1321920), (604800, 1321614), (616896, 1295700), (621936, 1285200), (629340, 1270080), (635040, 1258680), (639744, 1249425), (642600, 1243872), (647850, 1233792), (660807, 1209600), (660960, 1209320), (666360, 1199520), (666400, 1199448), (671296, 1190700), (674730, 1184640), (680400, 1174768), (685440, 1166130), (691040, 1156680), (699678, 1142400), (705600, 1132812), (710784, 1124550), (719712, 1110600), (722925, 1105664), (725592, 1101600), (725760, 1101345), (734230, 1088640), (734400, 1088388), (740400, 1079568), (749655, 1066240), (749700, 1066176), (755208, 1058400), (755825, 1057536), (761600, 1049517), (762048, 1048900), (771120, 1036560), (777420, 1028160), (777600, 1027922), (786675, 1016064), (789760, 1012095), (793800, 1006944), (799632, 999600), (799680, 999540), (809676, 987200), (816291, 979200), (822528, 971775), (826200, 967456), (829248, 963900), (832950, 959616), (839120, 952560), (846720, 944010), (849609, 940800), (856800, 932904), (863800, 925344), (881076, 907200), (881280, 906990), (888480, 899640)]