525612964800

素因数分解:

$2^6\times 3^1\times 5^2\times 7^2\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 25, 28, 30, 32, 33, 35, 40, 42, 44, 46, 48, 49, 50, 55, 56, 60, 64, 66, 69, 70, 73, 75, 77, 80, 84, 88, 92, 96, 98, 100, 105, 110, 112, 115, 120, 121, 132, 138, 140, 146, 147, 150, 154, 160, 161, 165, 168, 175, 176, 184, 192, 196, 200, 210, 219, 220, 224, 230, 231, 240, 242, 245, 253, 264, 275, 276, 280, 292, 294, 300, 308, 320, 322, 330, 336, 345, 350, 352, 363, 365, 368, 385, 392, 400, 420, 438, 440, 448, 460, 462, 480, 483, 484, 490, 506, 511, 525, 528, 539, 550, 552, 560, 575, 584, 588, 600, 605, 616, 644, 660, 672, 690, 700, 704, 726, 730, 735, 736, 759, 770, 784, 800, 803, 805, 825, 840, 847, 876, 880, 920, 924, 960, 966, 968, 980, 1012, 1022, 1050, 1056, 1078, 1095, 1100, 1104, 1120, 1127, 1150, 1155, 1168, 1176, 1200, 1210, 1225, 1232, 1265, 1288, 1320, 1331, 1344, 1380, 1400, 1452, 1460, 1470, 1472, 1518, 1533, 1540, 1568, 1600, 1606, 1610, 1617, 1650, 1679, 1680, 1694, 1725, 1752, 1760, 1771, 1815, 1825, 1840, 1848, 1925, 1932, 1936, 1960, 2024, 2044, 2100, 2112, 2156, 2190, 2200, 2208, 2240, 2254, 2300, 2310, 2336, 2352, 2400, 2409, 2415, 2420, 2450, 2464, 2530, 2541, 2555, 2576, 2640, 2662, 2695, 2760, 2783, 2800, 2904, 2920, 2940, 3025, 3036, 3066, 3080, 3136, 3212, 3220, 3234, 3300, 3358, 3360, 3381, 3388, 3450, 3504, 3520, 3542, 3577, 3630, 3650, 3675, 3680, 3696, 3795, 3850, 3864, 3872, 3920, 3993, 4015, 4025, 4048, 4088, 4200, 4235, 4312, 4380, 4400, 4416, 4508, 4600, 4620, 4672, 4704, 4800, 4818, 4830, 4840, 4900, 4928, 5037, 5060, 5082, 5110, 5152, 5280, 5313, 5324, 5390, 5475, 5520, 5566, 5600, 5621, 5635, 5775, 5808, 5840, 5880, 5929, 6050, 6072, 6132, 6160, 6325, 6424, 6440, 6468, 6600, 6655, 6716, 6720, 6762, 6776, 6900, 7008, 7084, 7154, 7260, 7300, 7350, 7360, 7392, 7590, 7665, 7700, 7728, 7744, 7840, 7986, 8030, 8050, 8085, 8096, 8176, 8349, 8395, 8400, 8470, 8624, 8760, 8800, 8833, 8855, 9016, 9075, 9200, 9240, 9317, 9408, 9636, 9660, 9680, 9800, 10074, 10120, 10164, 10220, 10304, 10560, 10626, 10648, 10731, 10780, 10950, 11040, 11132, 11200, 11242, 11270, 11550, 11616, 11680, 11753, 11760, 11858, 12045, 12075, 12100, 12144, 12264, 12320, 12397, 12650, 12705, 12775, 12848, 12880, 12936, 13200, 13310, 13432, 13475, 13524, 13552, 13800, 13915, 14016, 14168, 14308, 14520, 14600, 14700, 14784, 15180, 15330, 15400, 15456, 15680, 15972, 16060, 16100, 16170, 16192, 16352, 16698, 16790, 16800, 16863, 16905, 16940, 17248, 17520, 17600, 17666, 17710, 17787, 17885, 18032, 18150, 18400, 18469, 18480, 18634, 18975, 19272, 19320, 19360, 19481, 19600, 19965, 20075, 20148, 20240, 20328, 20440, 21175, 21252, 21296, 21462, 21560, 21900, 22080, 22264, 22484, 22540, 23100, 23232, 23360, 23506, 23520, 23716, 24090, 24150, 24200, 24288, 24528, 24640, 24794, 25185, 25300, 25410, 25550, 25696, 25760, 25872, 26400, 26499, 26565, 26620, 26864, 26950, 27048, 27104, 27600, 27830, 27951, 28105, 28175, 28336, 28616, 29040, 29200, 29400, 29645, 30360, 30613, 30660, 30800, 30912, 31944, 32120, 32200, 32340, 32704, 33275, 33396, 33580, 33600, 33726, 33810, 33880, 34496, 35040, 35259, 35332, 35420, 35574, 35770, 36064, 36300, 36800, 36938, 36960, 37191, 37268, 37950, 38325, 38544, 38640, 38720, 38962, 39200, 39347, 39930, 40150, 40296, 40425, 40480, 40656, 40880, 41745, 41975, 42350, 42504, 42592, 42924, 43120, 43800, 44165, 44275, 44528, 44968, 45080, 46200, 46585, 47012, 47040, 47432, 48180, 48300, 48400, 48576, 49056, 49588, 50370, 50600, 50820, 51100, 51392, 51520, 51744, 52800, 52998, 53130, 53240, 53655, 53728, 53900, 54096, 54208, 55200, 55407, 55660, 55902, 56210, 56350, 56672, 57232, 58080, 58400, 58443, 58765, 58800, 59290, 60225, 60720, 61226, 61320, 61600, 61831, 61985, 63525, 63888, 64240, 64400, 64680, 65219, 66550, 66792, 67160, 67452, 67620, 67760, 69575, 70080, 70518, 70664, 70840, 71148, 71540, 72128, 72600, 73876, 73920, 74382, 74536, 75900, 76650, 77088, 77280, 77924, 78400, 78694, 79860, 80300, 80592, 80850, 80960, 81312, 81760, 82271, 83490, 83950, 84315, 84525, 84700, 85008, 85184, 85848, 86240, 87600, 88330, 88550, 88935, 89056, 89425, 89936, 90160, 91839, 92345, 92400, 93170, 94024, 94864, 96360, 96600, 96800, 97163, 97405, 98112, 99176, 99825, 100740, 101200, 101640, 102200, 103488, 105996, 106260, 106480, 107310, 107456, 107800, 108192, 110400, 110814, 111320, 111804, 112420, 112700, 113344, 114464, 116160, 116800, 116886, 117530, 117600, 118041, 118580, 120450, 121440, 122452, 122640, 123200, 123662, 123970, 125925, 127050, 127776, 128480, 128800, 129283, 129360, 130438, 132495, 132825, 133100, 133584, 134320, 134904, 135240, 135520, 136367, 139150, 139755, 140525, 141036, 141328, 141680, 142296, 143080, 145200, 147752, 148225, 148764, 149072, 151800, 153065, 153300, 154176, 154560, 155848, 157388, 159720, 160600, 161184, 161700, 162624, 163520, 164542, 166980, 167900, 168630, 169050, 169400, 170016, 171696, 172480, 175200, 176295, 176660, 177100, 177870, 178112, 178850, 179872, 180320, 183678, 184690, 184800, 185493, 185955, 186340, 188048, 189728, 192720, 193200, 193600, 194326, 194810, 195657, 196735, 198352, 199650, 201480, 202400, 203159, 203280, 204400, 208725, 211992, 212520, 212960, 214291, 214620, 215600, 216384, 220825, 221628, 222640, 223608, 224840, 225400, 228928, 232925, 233772, 235060, 235200, 236082, 237160, 240900, 242880, 244904, 245280, 246813, 247324, 247940, 251850, 254100, 255552, 256960, 257600, 258566, 258720, 260876, 264990, 265650, 266200, 267168, 268275, 268640, 269808, 270480, 271040, 272734, 277035, 278300, 279510, 281050, 282072, 282656, 283360, 284592, 286160, 290400, 291489, 292215, 293825, 295504, 296450, 297528, 298144, 303600, 306130, 306600, 309155, 309925, 311696, 314776, 319440, 321200, 322368, 323400, 326095, 329084, 333960, 335800, 337260, 338100, 338800, 340032, 343392, 350400, 352590, 353320, 354200, 355740, 357700, 359744, 360640, 367356, 369380, 369600, 370986, 371910, 372680, 376096, 379456, 385440, 386400, 387849, 388652, 389620, 391314, 393470, 396704, 399300, 402960, 404800, 406318, 406560, 408800, 409101, 411355, 417450, 421575, 423984, 425040, 425920, 428582, 429240, 431200, 432817, 441650, 443256, 444675, 445280, 447216, 449680, 450800, 459195, 461725, 465850, 467544, 470120, 472164, 474320, 481800, 485815, 487025, 489808, 490560, 493626, 494648, 495880, 503700, 508200, 517132, 517440, 521752, 529980, 531300, 532400, 534336, 536550, 537280, 539616, 540960, 545468, 554070, 556600, 559020, 562100, 564144, 565312, 566720, 569184, 572320, 580800, 582978, 584430, 587650, 590205, 591008, 592900, 595056, 596288, 607200, 609477, 612260, 613200, 618310, 619850, 623392, 629552, 638880, 642400, 642873, 646415, 646800, 652190, 658168, 662475, 667920, 671600, 674520, 676200, 677600, 680141, 681835, 686784, 698775, 705180, 706640, 708400, 711480, 715400, 734712, 738760, 741972, 743820, 745360, 752192, 765325, 770880, 772800, 775698, 777304, 779240, 782628, 786940, 793408, 798600, 805920, 812636, 813120, 817600, 818202, 822710, 834900, 843150, 847968, 850080, 857164, 858480, 862400, 865634, 881475, 883300, 886512, 889350, 890560, 894432, 899360, 901600, 904981, 918390, 923450, 927465, 929775, 931700, 935088, 940240, 944328, 948640, 963600, 971630, 974050, 978285, 979616, 983675, 987252, 989296, 991760, 1007400, 1015795, 1016400, 1034264, 1043504, 1059960, 1062600, 1064800, 1071455, 1073100, 1079232, 1081920, 1090936, 1108140, 1113200, 1118040, 1124200, 1128288, 1138368, 1144640, 1165956, 1168860, 1175300, 1180410, 1182016, 1185800, 1190112, 1214400, 1218954, 1224520, 1226400, 1234065, 1236620, 1239700, 1246784, 1259104, 1277760, 1284800, 1285746, 1292830, 1293600, 1298451, 1304380, 1316336, 1324950, 1335840, 1343200, 1349040, 1352400, 1355200, 1360282, 1363670, 1385175, 1397550, 1410360, 1413280, 1416800, 1422113, 1422960, 1430800, 1457445, 1461075, 1469424, 1477520, 1483944, 1487640, 1490720, 1500037, 1530650, 1545775, 1551396, 1554608, 1558480, 1565256, 1573880, 1597200, 1611840, 1625272, 1630475, 1636404, 1645420, 1669800, 1686300, 1695936, 1700160, 1714328, 1716960, 1731268, 1762950, 1766600, 1773024, 1778700, 1788864, 1798720, 1803200, 1809962, 1836780, 1846900, 1854930, 1859550, 1863400, 1870176, 1880480, 1888656, 1897280, 1927200, 1939245, 1943260, 1948100, 1956570, 1959232, 1967350, 1974504, 1978592, 1983520, 2014800, 2031590, 2032800, 2040423, 2045505, 2056775, 2068528, 2087008, 2119920, 2125200, 2129600, 2142910, 2146200, 2164085, 2181872, 2216280, 2226400, 2234749, 2236080, 2248400, 2256576, 2295975, 2331912, 2337720, 2350600, 2360820, 2371600, 2380224, 2429075, 2437908, 2449040, 2452800, 2468130, 2473240, 2479400, 2518208, 2571492, 2585660, 2587200, 2596902, 2608760, 2632672, 2649900, 2671680, 2686400, 2698080, 2704800, 2714943, 2720564, 2727340, 2770350, 2795100, 2820720, 2826560, 2833600, 2844226, 2845920, 2861600, 2914890, 2922150, 2938848, 2951025, 2955040, 2967888, 2975280, 2981440, 3000074, 3047385, 3061300, 3091550, 3102792, 3109216, 3116960, 3130512, 3147760, 3194400, 3214365, 3232075, 3250544, 3260950, 3272808, 3290840, 3339600, 3372600, 3400705, 3409175, 3428656, 3433920, 3462536, 3525900, 3533200, 3546048, 3557400, 3619924, 3673560, 3693800, 3709860, 3719100, 3726800, 3740352, 3760960, 3777312, 3854400, 3878490, 3886520, 3896200, 3913140, 3934700, 3949008, 3957184, 3967040, 4029600, 4063180, 4065600, 4080846, 4091010, 4113550, 4137056, 4174016, 4239840, 4250400, 4266339, 4285820, 4292400, 4328170, 4363744, 4432560, 4452800, 4469498, 4472160, 4496800, 4500111, 4524905, 4591950, 4637325, 4663824, 4675440, 4701200, 4721640, 4743200, 4760987, 4858150, 4875816, 4891425, 4898080, 4936260, 4946480, 4958800, 5078975, 5142984, 5171320, 5193804, 5217520, 5265344, 5299800, 5357275, 5396160, 5409600, 5429886, 5441128, 5454680, 5540700, 5590200, 5641440, 5688452, 5691840, 5723200, 5829780, 5844300, 5877696, 5902050, 5910080, 5935776, 5950560, 6000148, 6094770, 6122600, 6170325, 6183100, 6205584, 6218432, 6233920, 6261024, 6295520, 6388800, 6428730, 6464150, 6492255, 6501088, 6521900, 6545616, 6581680, 6679200, 6704247, 6745200, 6801410, 6818350, 6857312, 6925072, 7051800, 7066400, 7110565, 7114800, 7239848, 7287225, 7347120, 7387600, 7419720, 7438200, 7453600, 7500185, 7554624, 7756980, 7773040, 7792400, 7826280, 7869400, 7898016, 8059200, 8126360, 8161692, 8182020, 8227100, 8274112, 8479680, 8500800, 8532678, 8571640, 8584800, 8656340, 8727488, 8865120, 8938996, 8944320, 8993600, 9000222, 9049810, 9183900, 9274650, 9327648, 9350880, 9402400, 9443280, 9486400, 9521974, 9696225, 9716300, 9751632, 9782850, 9796160, 9872520, 9892960, 9917600, 9954791, 10157950, 10202115, 10227525, 10285968, 10342640, 10387608, 10435040, 10599600, 10714550, 10820425, 10859772, 10882256, 10909360, 11081400, 11173745, 11180400, 11282880, 11376904, 11659560, 11688600, 11804100, 11871552, 11901120, 12000296, 12189540, 12245200, 12340650, 12366200, 12411168, 12522048, 12591040, 12857460, 12928300, 12984510, 13002176, 13043800, 13091232, 13163360, 13358400, 13408494, 13490400, 13574715, 13602820, 13636700, 13714624, 13850144, 14103600, 14132800, 14221130, 14229600, 14282961, 14479696, 14574450, 14694240, 14775200, 14839440, 14876400, 14907200, 15000370, 15236925, 15513960, 15546080, 15584800, 15643243, 15652560, 15738800, 15796032, 16071825, 16252720, 16323384, 16364040, 16454200, 17003525, 17065356, 17143280, 17169600, 17312680, 17730240, 17877992, 18000444, 18099620, 18367800, 18549300, 18655296, 18701760, 18804800, 18886560, 19043948, 19392450, 19432600, 19503264, 19565700, 19745040, 19785920, 19835200, 19909582, 20315900, 20404230, 20455050, 20571936, 20685280, 20775216, 20870080, 21199200, 21331695, 21429100, 21640850, 21719544, 21764512, 21818720, 22162800, 22347490, 22360800, 22500555, 22624525, 22753808, 23319120, 23377200, 23608200, 23804935, 24000592, 24379080, 24490400, 24681300, 24732400, 24822336, 25714920, 25856600, 25969020, 26087600, 26182464, 26326720, 26816988, 26980800, 27149430, 27205640, 27273400, 27700288, 28207200, 28442260, 28459200, 28565922, 28959392, 29148900, 29388480, 29550400, 29678880, 29752800, 29864373, 30000740, 30473850, 31027920, 31092160, 31169600, 31286486, 31305120, 31477600, 32143650, 32461275, 32505440, 32646768, 32728080, 32908400, 33521235, 34007050, 34130712, 34286560, 34625360, 35552825, 35755984, 36000888, 36199240, 36735600, 37098600, 37500925, 37773120, 38087896, 38784900, 38865200, 39006528, 39131400, 39490080, 39819164, 40631800, 40808460, 40910100, 41143872, 41370560, 41550432, 42398400, 42663390, 42858200, 43281700, 43439088, 43529024, 43637440, 44325600, 44694980, 44721600, 45001110, 45249050, 45507616, 46638240, 46754400, 46929729, 47216400, 47609870, 48001184, 48758160, 48980800, 49362600, 49464800, 49773955, 51010575, 51429840, 51713200, 51938040, 52175200, 53633976, 54298860, 54411280, 54546800, 55868725, 56414400, 56884520, 57131844, 57918784, 58297800, 59357760, 59505600, 59728746, 60001480, 60947700, 62055840, 62572972, 62610240, 62955200, 64287300, 64922550, 65010880, 65293536, 65456160, 65816800, 67042470, 67873575, 68014100, 68261424, 68573120, 69250720, 71105650, 71414805, 71511968, 72001776, 72398480, 73471200, 74197200, 75001850, 76175792, 77569800, 77730400, 78216215, 78262800, 78980160, 79638328, 81263600, 81616920, 81820200, 83100864, 85326780, 85716400, 86563400, 86878176, 88651200, 89389960, 90002220, 90498100, 91015232, 93276480, 93508800, 93859458, 94432800, 95219740, 96002368, 97516320, 98725200, 98929600, 99547910, 102021150, 102859680, 103426400, 103876080, 104350400, 106658475, 107267952, 108597720, 108822560, 109093600, 109502701, 111737450, 112502775, 113769040, 114263688, 116595600, 119024675, 119457492, 120002960, 121895400, 124111680, 125145944, 128574600, 129845100, 130587072, 130912320, 131633600, 134084940, 135747150, 136028200, 136522848, 138501440, 142211300, 142829610, 143023936, 144003552, 144796960, 146942400, 148394400, 149321865, 150003700, 152351584, 155139600, 155460800, 156432430, 156525600, 159276656, 162527200, 163233840, 163640400, 167606175, 170653560, 171432800, 173126800, 173756352, 178779920, 180004440, 180996200, 187718916, 188865600, 190439480, 195032640, 197450400, 199095820, 204042300, 205719360, 206852800, 207752160, 213316950, 214535904, 217195440, 217645120, 218187200, 219005402, 223474900, 225005550, 227538080, 228527376, 233191200, 234648645, 238049350, 238914984, 240005920, 243790800, 248869775, 250291888, 257149200, 259690200, 268169880, 271494300, 272056400, 273045696, 284422600, 285659220, 288007104, 289593920, 296788800, 298643730, 300007400, 304703168, 310279200, 312864860, 313051200, 318553312, 325054400, 326467680, 327280800, 328508103, 335212350, 341307120, 342865600, 346253600, 357074025, 357559840, 360008880, 361992400, 375437832, 380878960, 391081075, 394900800, 398191640, 408084600, 415504320, 426633900, 429071808, 434390880, 438010804, 446949800, 450011100, 455076160, 457054752, 466382400, 469297290, 476098700, 477829968, 480011840, 487581600, 497739550, 500583776, 514298400, 519380400, 536339760, 542988600, 544112800, 547513505, 568845200, 571318440, 597287460, 600014800, 620558400, 625729720, 637106624, 652935360, 654561600, 657016206, 670424700, 682614240, 692507200, 714148050, 715119680, 720017760, 723984800, 746609325, 750875664, 761757920, 782162150, 796383280, 816169200, 853267800, 868781760, 876021608, 893899600, 900022200, 914109504, 938594580, 952197400, 955659936, 975163200, 995479100, 1001167552, 1028596800, 1038760800, 1072679520, 1085977200, 1088225600, 1095027010, 1137690400, 1142636880, 1173243225, 1194574920, 1200029600, 1251459440, 1314032412, 1340849400, 1365228480, 1428296100, 1440035520, 1447969600, 1493218650, 1501751328, 1523515840, 1564324300, 1592766560, 1632338400, 1642540515, 1706535600, 1752043216, 1787799200, 1800044400, 1877189160, 1904394800, 1911319872, 1990958200, 2077521600, 2145359040, 2171954400, 2190054020, 2275380800, 2285273760, 2346486450, 2389149840, 2400059200, 2502918880, 2628064824, 2681698800, 2737567525, 2856592200, 2986437300, 3003502656, 3128648600, 3185533120, 3264676800, 3285081030, 3413071200, 3504086432, 3575598400, 3600088800, 3754378320, 3808789600, 3981916400, 4343908800, 4380108040, 4570547520, 4692972900, 4778299680, 5005837760, 5256129648, 5363397600, 5475135050, 5713184400, 5972874600, 6257297200, 6570162060, 6826142400, 7008172864, 7200177600, 7508756640, 7617579200, 7963832800, 8212702575, 8760216080, 9385945800, 9556599360, 10512259296, 10726795200, 10950270100, 11426368800, 11945749200, 12514594400, 13140324120, 15017513280, 15927665600, 16425405150, 17520432160, 18771891600, 21024518592, 21900540200, 22852737600, 23891498400, 25029188800, 26280648240, 32850810300, 35040864320, 37543783200, 43801080400, 47782996800, 52561296480, 65701620600, 75087566400, 87602160800, 105122592960, 131403241200, 175204321600, 262806482400, 525612964800]

約数ペア:

[(1, 525612964800), (2, 262806482400), (3, 175204321600), (4, 131403241200), (5, 105122592960), (6, 87602160800), (7, 75087566400), (8, 65701620600), (10, 52561296480), (11, 47782996800), (12, 43801080400), (14, 37543783200), (15, 35040864320), (16, 32850810300), (20, 26280648240), (21, 25029188800), (22, 23891498400), (23, 22852737600), (24, 21900540200), (25, 21024518592), (28, 18771891600), (30, 17520432160), (32, 16425405150), (33, 15927665600), (35, 15017513280), (40, 13140324120), (42, 12514594400), (44, 11945749200), (46, 11426368800), (48, 10950270100), (49, 10726795200), (50, 10512259296), (55, 9556599360), (56, 9385945800), (60, 8760216080), (64, 8212702575), (66, 7963832800), (69, 7617579200), (70, 7508756640), (73, 7200177600), (75, 7008172864), (77, 6826142400), (80, 6570162060), (84, 6257297200), (88, 5972874600), (92, 5713184400), (96, 5475135050), (98, 5363397600), (100, 5256129648), (105, 5005837760), (110, 4778299680), (112, 4692972900), (115, 4570547520), (120, 4380108040), (121, 4343908800), (132, 3981916400), (138, 3808789600), (140, 3754378320), (146, 3600088800), (147, 3575598400), (150, 3504086432), (154, 3413071200), (160, 3285081030), (161, 3264676800), (165, 3185533120), (168, 3128648600), (175, 3003502656), (176, 2986437300), (184, 2856592200), (192, 2737567525), (196, 2681698800), (200, 2628064824), (210, 2502918880), (219, 2400059200), (220, 2389149840), (224, 2346486450), (230, 2285273760), (231, 2275380800), (240, 2190054020), (242, 2171954400), (245, 2145359040), (253, 2077521600), (264, 1990958200), (275, 1911319872), (276, 1904394800), (280, 1877189160), (292, 1800044400), (294, 1787799200), (300, 1752043216), (308, 1706535600), (320, 1642540515), (322, 1632338400), (330, 1592766560), (336, 1564324300), (345, 1523515840), (350, 1501751328), (352, 1493218650), (363, 1447969600), (365, 1440035520), (368, 1428296100), (385, 1365228480), (392, 1340849400), (400, 1314032412), (420, 1251459440), (438, 1200029600), (440, 1194574920), (448, 1173243225), (460, 1142636880), (462, 1137690400), (480, 1095027010), (483, 1088225600), (484, 1085977200), (490, 1072679520), (506, 1038760800), (511, 1028596800), (525, 1001167552), (528, 995479100), (539, 975163200), (550, 955659936), (552, 952197400), (560, 938594580), (575, 914109504), (584, 900022200), (588, 893899600), (600, 876021608), (605, 868781760), (616, 853267800), (644, 816169200), (660, 796383280), (672, 782162150), (690, 761757920), (700, 750875664), (704, 746609325), (726, 723984800), (730, 720017760), (735, 715119680), (736, 714148050), (759, 692507200), (770, 682614240), (784, 670424700), (800, 657016206), (803, 654561600), (805, 652935360), (825, 637106624), (840, 625729720), (847, 620558400), (876, 600014800), (880, 597287460), (920, 571318440), (924, 568845200), (960, 547513505), (966, 544112800), (968, 542988600), (980, 536339760), (1012, 519380400), (1022, 514298400), (1050, 500583776), (1056, 497739550), (1078, 487581600), (1095, 480011840), (1100, 477829968), (1104, 476098700), (1120, 469297290), (1127, 466382400), (1150, 457054752), (1155, 455076160), (1168, 450011100), (1176, 446949800), (1200, 438010804), (1210, 434390880), (1225, 429071808), (1232, 426633900), (1265, 415504320), (1288, 408084600), (1320, 398191640), (1331, 394900800), (1344, 391081075), (1380, 380878960), (1400, 375437832), (1452, 361992400), (1460, 360008880), (1470, 357559840), (1472, 357074025), (1518, 346253600), (1533, 342865600), (1540, 341307120), (1568, 335212350), (1600, 328508103), (1606, 327280800), (1610, 326467680), (1617, 325054400), (1650, 318553312), (1679, 313051200), (1680, 312864860), (1694, 310279200), (1725, 304703168), (1752, 300007400), (1760, 298643730), (1771, 296788800), (1815, 289593920), (1825, 288007104), (1840, 285659220), (1848, 284422600), (1925, 273045696), (1932, 272056400), (1936, 271494300), (1960, 268169880), (2024, 259690200), (2044, 257149200), (2100, 250291888), (2112, 248869775), (2156, 243790800), (2190, 240005920), (2200, 238914984), (2208, 238049350), (2240, 234648645), (2254, 233191200), (2300, 228527376), (2310, 227538080), (2336, 225005550), (2352, 223474900), (2400, 219005402), (2409, 218187200), (2415, 217645120), (2420, 217195440), (2450, 214535904), (2464, 213316950), (2530, 207752160), (2541, 206852800), (2555, 205719360), (2576, 204042300), (2640, 199095820), (2662, 197450400), (2695, 195032640), (2760, 190439480), (2783, 188865600), (2800, 187718916), (2904, 180996200), (2920, 180004440), (2940, 178779920), (3025, 173756352), (3036, 173126800), (3066, 171432800), (3080, 170653560), (3136, 167606175), (3212, 163640400), (3220, 163233840), (3234, 162527200), (3300, 159276656), (3358, 156525600), (3360, 156432430), (3381, 155460800), (3388, 155139600), (3450, 152351584), (3504, 150003700), (3520, 149321865), (3542, 148394400), (3577, 146942400), (3630, 144796960), (3650, 144003552), (3675, 143023936), (3680, 142829610), (3696, 142211300), (3795, 138501440), (3850, 136522848), (3864, 136028200), (3872, 135747150), (3920, 134084940), (3993, 131633600), (4015, 130912320), (4025, 130587072), (4048, 129845100), (4088, 128574600), (4200, 125145944), (4235, 124111680), (4312, 121895400), (4380, 120002960), (4400, 119457492), (4416, 119024675), (4508, 116595600), (4600, 114263688), (4620, 113769040), (4672, 112502775), (4704, 111737450), (4800, 109502701), (4818, 109093600), (4830, 108822560), (4840, 108597720), (4900, 107267952), (4928, 106658475), (5037, 104350400), (5060, 103876080), (5082, 103426400), (5110, 102859680), (5152, 102021150), (5280, 99547910), (5313, 98929600), (5324, 98725200), (5390, 97516320), (5475, 96002368), (5520, 95219740), (5566, 94432800), (5600, 93859458), (5621, 93508800), (5635, 93276480), (5775, 91015232), (5808, 90498100), (5840, 90002220), (5880, 89389960), (5929, 88651200), (6050, 86878176), (6072, 86563400), (6132, 85716400), (6160, 85326780), (6325, 83100864), (6424, 81820200), (6440, 81616920), (6468, 81263600), (6600, 79638328), (6655, 78980160), (6716, 78262800), (6720, 78216215), (6762, 77730400), (6776, 77569800), (6900, 76175792), (7008, 75001850), (7084, 74197200), (7154, 73471200), (7260, 72398480), (7300, 72001776), (7350, 71511968), (7360, 71414805), (7392, 71105650), (7590, 69250720), (7665, 68573120), (7700, 68261424), (7728, 68014100), (7744, 67873575), (7840, 67042470), (7986, 65816800), (8030, 65456160), (8050, 65293536), (8085, 65010880), (8096, 64922550), (8176, 64287300), (8349, 62955200), (8395, 62610240), (8400, 62572972), (8470, 62055840), (8624, 60947700), (8760, 60001480), (8800, 59728746), (8833, 59505600), (8855, 59357760), (9016, 58297800), (9075, 57918784), (9200, 57131844), (9240, 56884520), (9317, 56414400), (9408, 55868725), (9636, 54546800), (9660, 54411280), (9680, 54298860), (9800, 53633976), (10074, 52175200), (10120, 51938040), (10164, 51713200), (10220, 51429840), (10304, 51010575), (10560, 49773955), (10626, 49464800), (10648, 49362600), (10731, 48980800), (10780, 48758160), (10950, 48001184), (11040, 47609870), (11132, 47216400), (11200, 46929729), (11242, 46754400), (11270, 46638240), (11550, 45507616), (11616, 45249050), (11680, 45001110), (11753, 44721600), (11760, 44694980), (11858, 44325600), (12045, 43637440), (12075, 43529024), (12100, 43439088), (12144, 43281700), (12264, 42858200), (12320, 42663390), (12397, 42398400), (12650, 41550432), (12705, 41370560), (12775, 41143872), (12848, 40910100), (12880, 40808460), (12936, 40631800), (13200, 39819164), (13310, 39490080), (13432, 39131400), (13475, 39006528), (13524, 38865200), (13552, 38784900), (13800, 38087896), (13915, 37773120), (14016, 37500925), (14168, 37098600), (14308, 36735600), (14520, 36199240), (14600, 36000888), (14700, 35755984), (14784, 35552825), (15180, 34625360), (15330, 34286560), (15400, 34130712), (15456, 34007050), (15680, 33521235), (15972, 32908400), (16060, 32728080), (16100, 32646768), (16170, 32505440), (16192, 32461275), (16352, 32143650), (16698, 31477600), (16790, 31305120), (16800, 31286486), (16863, 31169600), (16905, 31092160), (16940, 31027920), (17248, 30473850), (17520, 30000740), (17600, 29864373), (17666, 29752800), (17710, 29678880), (17787, 29550400), (17885, 29388480), (18032, 29148900), (18150, 28959392), (18400, 28565922), (18469, 28459200), (18480, 28442260), (18634, 28207200), (18975, 27700288), (19272, 27273400), (19320, 27205640), (19360, 27149430), (19481, 26980800), (19600, 26816988), (19965, 26326720), (20075, 26182464), (20148, 26087600), (20240, 25969020), (20328, 25856600), (20440, 25714920), (21175, 24822336), (21252, 24732400), (21296, 24681300), (21462, 24490400), (21560, 24379080), (21900, 24000592), (22080, 23804935), (22264, 23608200), (22484, 23377200), (22540, 23319120), (23100, 22753808), (23232, 22624525), (23360, 22500555), (23506, 22360800), (23520, 22347490), (23716, 22162800), (24090, 21818720), (24150, 21764512), (24200, 21719544), (24288, 21640850), (24528, 21429100), (24640, 21331695), (24794, 21199200), (25185, 20870080), (25300, 20775216), (25410, 20685280), (25550, 20571936), (25696, 20455050), (25760, 20404230), (25872, 20315900), (26400, 19909582), (26499, 19835200), (26565, 19785920), (26620, 19745040), (26864, 19565700), (26950, 19503264), (27048, 19432600), (27104, 19392450), (27600, 19043948), (27830, 18886560), (27951, 18804800), (28105, 18701760), (28175, 18655296), (28336, 18549300), (28616, 18367800), (29040, 18099620), (29200, 18000444), (29400, 17877992), (29645, 17730240), (30360, 17312680), (30613, 17169600), (30660, 17143280), (30800, 17065356), (30912, 17003525), (31944, 16454200), (32120, 16364040), (32200, 16323384), (32340, 16252720), (32704, 16071825), (33275, 15796032), (33396, 15738800), (33580, 15652560), (33600, 15643243), (33726, 15584800), (33810, 15546080), (33880, 15513960), (34496, 15236925), (35040, 15000370), (35259, 14907200), (35332, 14876400), (35420, 14839440), (35574, 14775200), (35770, 14694240), (36064, 14574450), (36300, 14479696), (36800, 14282961), (36938, 14229600), (36960, 14221130), (37191, 14132800), (37268, 14103600), (37950, 13850144), (38325, 13714624), (38544, 13636700), (38640, 13602820), (38720, 13574715), (38962, 13490400), (39200, 13408494), (39347, 13358400), (39930, 13163360), (40150, 13091232), (40296, 13043800), (40425, 13002176), (40480, 12984510), (40656, 12928300), (40880, 12857460), (41745, 12591040), (41975, 12522048), (42350, 12411168), (42504, 12366200), (42592, 12340650), (42924, 12245200), (43120, 12189540), (43800, 12000296), (44165, 11901120), (44275, 11871552), (44528, 11804100), (44968, 11688600), (45080, 11659560), (46200, 11376904), (46585, 11282880), (47012, 11180400), (47040, 11173745), (47432, 11081400), (48180, 10909360), (48300, 10882256), (48400, 10859772), (48576, 10820425), (49056, 10714550), (49588, 10599600), (50370, 10435040), (50600, 10387608), (50820, 10342640), (51100, 10285968), (51392, 10227525), (51520, 10202115), (51744, 10157950), (52800, 9954791), (52998, 9917600), (53130, 9892960), (53240, 9872520), (53655, 9796160), (53728, 9782850), (53900, 9751632), (54096, 9716300), (54208, 9696225), (55200, 9521974), (55407, 9486400), (55660, 9443280), (55902, 9402400), (56210, 9350880), (56350, 9327648), (56672, 9274650), (57232, 9183900), (58080, 9049810), (58400, 9000222), (58443, 8993600), (58765, 8944320), (58800, 8938996), (59290, 8865120), (60225, 8727488), (60720, 8656340), (61226, 8584800), (61320, 8571640), (61600, 8532678), (61831, 8500800), (61985, 8479680), (63525, 8274112), (63888, 8227100), (64240, 8182020), (64400, 8161692), (64680, 8126360), (65219, 8059200), (66550, 7898016), (66792, 7869400), (67160, 7826280), (67452, 7792400), (67620, 7773040), (67760, 7756980), (69575, 7554624), (70080, 7500185), (70518, 7453600), (70664, 7438200), (70840, 7419720), (71148, 7387600), (71540, 7347120), (72128, 7287225), (72600, 7239848), (73876, 7114800), (73920, 7110565), (74382, 7066400), (74536, 7051800), (75900, 6925072), (76650, 6857312), (77088, 6818350), (77280, 6801410), (77924, 6745200), (78400, 6704247), (78694, 6679200), (79860, 6581680), (80300, 6545616), (80592, 6521900), (80850, 6501088), (80960, 6492255), (81312, 6464150), (81760, 6428730), (82271, 6388800), (83490, 6295520), (83950, 6261024), (84315, 6233920), (84525, 6218432), (84700, 6205584), (85008, 6183100), (85184, 6170325), (85848, 6122600), (86240, 6094770), (87600, 6000148), (88330, 5950560), (88550, 5935776), (88935, 5910080), (89056, 5902050), (89425, 5877696), (89936, 5844300), (90160, 5829780), (91839, 5723200), (92345, 5691840), (92400, 5688452), (93170, 5641440), (94024, 5590200), (94864, 5540700), (96360, 5454680), (96600, 5441128), (96800, 5429886), (97163, 5409600), (97405, 5396160), (98112, 5357275), (99176, 5299800), (99825, 5265344), (100740, 5217520), (101200, 5193804), (101640, 5171320), (102200, 5142984), (103488, 5078975), (105996, 4958800), (106260, 4946480), (106480, 4936260), (107310, 4898080), (107456, 4891425), (107800, 4875816), (108192, 4858150), (110400, 4760987), (110814, 4743200), (111320, 4721640), (111804, 4701200), (112420, 4675440), (112700, 4663824), (113344, 4637325), (114464, 4591950), (116160, 4524905), (116800, 4500111), (116886, 4496800), (117530, 4472160), (117600, 4469498), (118041, 4452800), (118580, 4432560), (120450, 4363744), (121440, 4328170), (122452, 4292400), (122640, 4285820), (123200, 4266339), (123662, 4250400), (123970, 4239840), (125925, 4174016), (127050, 4137056), (127776, 4113550), (128480, 4091010), (128800, 4080846), (129283, 4065600), (129360, 4063180), (130438, 4029600), (132495, 3967040), (132825, 3957184), (133100, 3949008), (133584, 3934700), (134320, 3913140), (134904, 3896200), (135240, 3886520), (135520, 3878490), (136367, 3854400), (139150, 3777312), (139755, 3760960), (140525, 3740352), (141036, 3726800), (141328, 3719100), (141680, 3709860), (142296, 3693800), (143080, 3673560), (145200, 3619924), (147752, 3557400), (148225, 3546048), (148764, 3533200), (149072, 3525900), (151800, 3462536), (153065, 3433920), (153300, 3428656), (154176, 3409175), (154560, 3400705), (155848, 3372600), (157388, 3339600), (159720, 3290840), (160600, 3272808), (161184, 3260950), (161700, 3250544), (162624, 3232075), (163520, 3214365), (164542, 3194400), (166980, 3147760), (167900, 3130512), (168630, 3116960), (169050, 3109216), (169400, 3102792), (170016, 3091550), (171696, 3061300), (172480, 3047385), (175200, 3000074), (176295, 2981440), (176660, 2975280), (177100, 2967888), (177870, 2955040), (178112, 2951025), (178850, 2938848), (179872, 2922150), (180320, 2914890), (183678, 2861600), (184690, 2845920), (184800, 2844226), (185493, 2833600), (185955, 2826560), (186340, 2820720), (188048, 2795100), (189728, 2770350), (192720, 2727340), (193200, 2720564), (193600, 2714943), (194326, 2704800), (194810, 2698080), (195657, 2686400), (196735, 2671680), (198352, 2649900), (199650, 2632672), (201480, 2608760), (202400, 2596902), (203159, 2587200), (203280, 2585660), (204400, 2571492), (208725, 2518208), (211992, 2479400), (212520, 2473240), (212960, 2468130), (214291, 2452800), (214620, 2449040), (215600, 2437908), (216384, 2429075), (220825, 2380224), (221628, 2371600), (222640, 2360820), (223608, 2350600), (224840, 2337720), (225400, 2331912), (228928, 2295975), (232925, 2256576), (233772, 2248400), (235060, 2236080), (235200, 2234749), (236082, 2226400), (237160, 2216280), (240900, 2181872), (242880, 2164085), (244904, 2146200), (245280, 2142910), (246813, 2129600), (247324, 2125200), (247940, 2119920), (251850, 2087008), (254100, 2068528), (255552, 2056775), (256960, 2045505), (257600, 2040423), (258566, 2032800), (258720, 2031590), (260876, 2014800), (264990, 1983520), (265650, 1978592), (266200, 1974504), (267168, 1967350), (268275, 1959232), (268640, 1956570), (269808, 1948100), (270480, 1943260), (271040, 1939245), (272734, 1927200), (277035, 1897280), (278300, 1888656), (279510, 1880480), (281050, 1870176), (282072, 1863400), (282656, 1859550), (283360, 1854930), (284592, 1846900), (286160, 1836780), (290400, 1809962), (291489, 1803200), (292215, 1798720), (293825, 1788864), (295504, 1778700), (296450, 1773024), (297528, 1766600), (298144, 1762950), (303600, 1731268), (306130, 1716960), (306600, 1714328), (309155, 1700160), (309925, 1695936), (311696, 1686300), (314776, 1669800), (319440, 1645420), (321200, 1636404), (322368, 1630475), (323400, 1625272), (326095, 1611840), (329084, 1597200), (333960, 1573880), (335800, 1565256), (337260, 1558480), (338100, 1554608), (338800, 1551396), (340032, 1545775), (343392, 1530650), (350400, 1500037), (352590, 1490720), (353320, 1487640), (354200, 1483944), (355740, 1477520), (357700, 1469424), (359744, 1461075), (360640, 1457445), (367356, 1430800), (369380, 1422960), (369600, 1422113), (370986, 1416800), (371910, 1413280), (372680, 1410360), (376096, 1397550), (379456, 1385175), (385440, 1363670), (386400, 1360282), (387849, 1355200), (388652, 1352400), (389620, 1349040), (391314, 1343200), (393470, 1335840), (396704, 1324950), (399300, 1316336), (402960, 1304380), (404800, 1298451), (406318, 1293600), (406560, 1292830), (408800, 1285746), (409101, 1284800), (411355, 1277760), (417450, 1259104), (421575, 1246784), (423984, 1239700), (425040, 1236620), (425920, 1234065), (428582, 1226400), (429240, 1224520), (431200, 1218954), (432817, 1214400), (441650, 1190112), (443256, 1185800), (444675, 1182016), (445280, 1180410), (447216, 1175300), (449680, 1168860), (450800, 1165956), (459195, 1144640), (461725, 1138368), (465850, 1128288), (467544, 1124200), (470120, 1118040), (472164, 1113200), (474320, 1108140), (481800, 1090936), (485815, 1081920), (487025, 1079232), (489808, 1073100), (490560, 1071455), (493626, 1064800), (494648, 1062600), (495880, 1059960), (503700, 1043504), (508200, 1034264), (517132, 1016400), (517440, 1015795), (521752, 1007400), (529980, 991760), (531300, 989296), (532400, 987252), (534336, 983675), (536550, 979616), (537280, 978285), (539616, 974050), (540960, 971630), (545468, 963600), (554070, 948640), (556600, 944328), (559020, 940240), (562100, 935088), (564144, 931700), (565312, 929775), (566720, 927465), (569184, 923450), (572320, 918390), (580800, 904981), (582978, 901600), (584430, 899360), (587650, 894432), (590205, 890560), (591008, 889350), (592900, 886512), (595056, 883300), (596288, 881475), (607200, 865634), (609477, 862400), (612260, 858480), (613200, 857164), (618310, 850080), (619850, 847968), (623392, 843150), (629552, 834900), (638880, 822710), (642400, 818202), (642873, 817600), (646415, 813120), (646800, 812636), (652190, 805920), (658168, 798600), (662475, 793408), (667920, 786940), (671600, 782628), (674520, 779240), (676200, 777304), (677600, 775698), (680141, 772800), (681835, 770880), (686784, 765325), (698775, 752192), (705180, 745360), (706640, 743820), (708400, 741972), (711480, 738760), (715400, 734712)]