111411417600

素因数分解:

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

素因数の和:117

約数の個数: 2160

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

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

約数列:

[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, 43, 45, 48, 49, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 86, 90, 96, 98, 100, 102, 105, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 147, 150, 153, 160, 162, 168, 170, 172, 175, 180, 189, 192, 196, 200, 204, 210, 215, 216, 224, 225, 238, 240, 243, 245, 252, 255, 256, 258, 270, 272, 280, 288, 294, 300, 301, 306, 315, 320, 324, 336, 340, 344, 350, 357, 360, 378, 384, 387, 392, 400, 405, 408, 420, 425, 430, 432, 441, 448, 450, 459, 476, 480, 486, 490, 504, 510, 512, 516, 525, 540, 544, 560, 567, 576, 588, 595, 600, 602, 612, 630, 640, 645, 648, 672, 675, 680, 688, 700, 714, 720, 731, 735, 756, 765, 768, 774, 784, 800, 810, 816, 833, 840, 850, 860, 864, 882, 896, 900, 903, 918, 945, 952, 960, 972, 980, 1008, 1020, 1032, 1050, 1071, 1075, 1080, 1088, 1120, 1134, 1152, 1161, 1176, 1190, 1200, 1204, 1215, 1224, 1225, 1260, 1275, 1280, 1290, 1296, 1323, 1344, 1350, 1360, 1376, 1377, 1400, 1428, 1440, 1462, 1470, 1505, 1512, 1530, 1536, 1548, 1568, 1575, 1600, 1620, 1632, 1666, 1680, 1700, 1701, 1720, 1728, 1764, 1785, 1792, 1800, 1806, 1836, 1890, 1904, 1920, 1935, 1944, 1960, 2016, 2025, 2040, 2064, 2100, 2107, 2142, 2150, 2160, 2176, 2193, 2205, 2240, 2268, 2295, 2304, 2322, 2352, 2380, 2400, 2408, 2430, 2448, 2450, 2499, 2520, 2550, 2560, 2580, 2592, 2646, 2688, 2700, 2709, 2720, 2752, 2754, 2800, 2835, 2856, 2880, 2924, 2940, 2975, 3010, 3024, 3060, 3096, 3136, 3150, 3200, 3213, 3225, 3240, 3264, 3332, 3360, 3400, 3402, 3440, 3456, 3483, 3528, 3570, 3584, 3600, 3612, 3655, 3672, 3675, 3780, 3808, 3825, 3840, 3870, 3888, 3920, 3969, 4032, 4050, 4080, 4128, 4131, 4165, 4200, 4214, 4284, 4300, 4320, 4352, 4386, 4410, 4480, 4515, 4536, 4590, 4608, 4644, 4704, 4725, 4760, 4800, 4816, 4860, 4896, 4900, 4998, 5040, 5100, 5117, 5160, 5184, 5292, 5355, 5376, 5400, 5418, 5440, 5504, 5508, 5600, 5670, 5712, 5760, 5805, 5848, 5880, 5950, 6020, 6048, 6075, 6120, 6192, 6272, 6300, 6321, 6400, 6426, 6450, 6480, 6528, 6579, 6615, 6664, 6720, 6800, 6804, 6880, 6885, 6912, 6966, 7056, 7140, 7200, 7224, 7310, 7344, 7350, 7497, 7525, 7560, 7616, 7650, 7680, 7740, 7776, 7840, 7938, 8064, 8100, 8127, 8160, 8256, 8262, 8330, 8400, 8428, 8505, 8568, 8600, 8640, 8704, 8772, 8820, 8925, 8960, 9030, 9072, 9180, 9288, 9408, 9450, 9520, 9600, 9632, 9639, 9675, 9720, 9792, 9800, 9996, 10080, 10200, 10234, 10320, 10368, 10449, 10535, 10584, 10710, 10752, 10800, 10836, 10880, 10965, 11008, 11016, 11025, 11200, 11340, 11424, 11475, 11520, 11610, 11696, 11760, 11900, 11907, 12040, 12096, 12150, 12240, 12384, 12495, 12544, 12600, 12642, 12800, 12852, 12900, 12960, 13056, 13158, 13230, 13328, 13440, 13545, 13600, 13608, 13760, 13770, 13824, 13932, 14112, 14175, 14280, 14400, 14448, 14620, 14688, 14700, 14994, 15050, 15120, 15232, 15300, 15351, 15480, 15552, 15680, 15876, 16065, 16128, 16200, 16254, 16320, 16512, 16524, 16660, 16800, 16856, 17010, 17136, 17200, 17280, 17415, 17544, 17640, 17850, 17920, 18060, 18144, 18275, 18360, 18576, 18816, 18900, 18963, 19040, 19200, 19264, 19278, 19350, 19440, 19584, 19600, 19737, 19845, 19992, 20160, 20400, 20468, 20640, 20655, 20736, 20825, 20898, 21070, 21168, 21420, 21600, 21672, 21760, 21930, 22016, 22032, 22050, 22400, 22491, 22575, 22680, 22848, 22950, 23040, 23220, 23392, 23520, 23800, 23814, 24080, 24192, 24300, 24381, 24480, 24768, 24990, 25088, 25200, 25284, 25585, 25704, 25800, 25920, 26112, 26316, 26460, 26656, 26775, 26880, 27090, 27200, 27216, 27520, 27540, 27864, 28224, 28350, 28560, 28800, 28896, 28917, 29025, 29240, 29376, 29400, 29988, 30100, 30240, 30464, 30600, 30702, 30960, 31104, 31360, 31605, 31752, 32130, 32256, 32400, 32508, 32640, 32895, 33024, 33048, 33075, 33320, 33600, 33712, 34020, 34272, 34400, 34425, 34560, 34830, 35088, 35280, 35700, 35819, 36120, 36288, 36550, 36720, 37152, 37485, 37632, 37800, 37926, 38080, 38400, 38528, 38556, 38700, 38880, 39168, 39200, 39474, 39690, 39984, 40320, 40635, 40800, 40936, 41280, 41310, 41472, 41650, 41796, 42140, 42336, 42525, 42840, 43200, 43344, 43520, 43860, 44064, 44100, 44800, 44982, 45150, 45360, 45696, 45900, 46053, 46440, 46784, 47040, 47600, 47628, 48160, 48195, 48384, 48600, 48762, 48960, 49536, 49980, 50400, 50568, 51170, 51408, 51600, 51840, 52245, 52632, 52675, 52920, 53312, 53550, 53760, 54180, 54400, 54432, 54825, 55040, 55080, 55728, 56448, 56700, 56889, 57120, 57600, 57792, 57834, 58050, 58480, 58752, 58800, 59211, 59535, 59976, 60200, 60480, 60928, 61200, 61404, 61920, 62208, 62475, 62720, 63210, 63504, 64260, 64800, 65016, 65280, 65790, 66048, 66096, 66150, 66640, 67200, 67424, 67473, 67725, 68040, 68544, 68800, 68850, 69120, 69660, 70176, 70560, 71400, 71638, 72240, 72576, 73100, 73143, 73440, 74304, 74970, 75264, 75600, 75852, 76160, 76755, 77056, 77112, 77400, 77760, 78336, 78400, 78948, 79380, 79968, 80325, 80640, 81270, 81600, 81872, 82560, 82620, 83300, 83592, 84280, 84672, 85050, 85680, 86400, 86688, 87075, 87720, 88128, 88200, 89600, 89964, 90300, 90720, 91392, 91800, 92106, 92880, 93568, 94080, 94815, 95200, 95256, 96320, 96390, 96768, 97200, 97524, 97920, 98685, 99072, 99225, 99960, 100800, 101136, 102340, 102816, 103200, 103275, 103680, 104490, 105264, 105350, 105840, 106624, 107100, 107457, 108360, 108800, 108864, 109650, 110080, 110160, 111456, 112455, 112896, 113400, 113778, 114240, 115200, 115584, 115668, 116100, 116960, 117504, 117600, 118422, 119070, 119952, 120400, 120960, 121905, 122400, 122808, 123840, 124416, 124950, 125440, 126420, 127008, 127925, 128520, 129600, 130032, 130560, 131580, 132192, 132300, 133280, 134400, 134848, 134946, 135450, 136080, 137088, 137600, 137700, 138159, 139320, 140352, 141120, 142800, 143276, 144480, 144585, 145152, 146200, 146286, 146880, 148608, 149940, 151200, 151704, 152320, 153510, 154112, 154224, 154800, 155520, 156800, 157896, 158025, 158760, 159936, 160650, 161280, 162540, 163200, 163744, 164475, 165120, 165240, 166600, 167184, 168560, 169344, 170100, 170667, 171360, 172800, 173376, 174150, 175440, 176256, 176400, 177633, 179095, 179928, 180600, 181440, 182784, 183600, 184212, 185760, 187136, 187425, 188160, 189630, 190400, 190512, 192640, 192780, 194400, 195048, 195840, 197370, 198144, 198450, 199920, 201600, 202272, 202419, 203175, 204680, 205632, 206400, 206550, 207360, 208980, 210528, 210700, 211680, 213248, 214200, 214914, 216720, 217600, 217728, 219300, 220320, 222912, 224910, 225792, 226800, 227556, 228480, 230265, 231168, 231336, 232200, 233920, 235008, 235200, 236844, 238140, 239904, 240800, 240975, 241920, 243810, 244800, 245616, 247680, 249900, 252840, 254016, 255850, 257040, 259200, 260064, 261225, 263160, 264384, 264600, 266560, 268800, 269696, 269892, 270900, 272160, 274176, 275200, 275400, 276318, 278640, 280704, 282240, 284445, 285600, 286552, 288960, 289170, 290304, 292400, 292572, 293760, 296055, 297216, 297675, 299880, 302400, 303408, 304640, 307020, 308448, 309600, 311040, 313600, 315792, 316050, 317520, 319872, 321300, 322371, 325080, 326400, 327488, 328950, 330240, 330480, 333200, 334368, 337120, 337365, 338688, 340200, 341334, 342720, 345600, 346752, 348300, 350880, 352512, 352800, 355266, 358190, 359856, 361200, 362880, 365715, 367200, 368424, 371520, 374272, 374850, 376320, 379260, 380800, 381024, 383775, 385280, 385560, 388800, 390096, 391680, 394740, 396900, 399840, 403200, 404544, 404838, 406350, 409360, 411264, 412800, 413100, 414477, 417960, 421056, 421400, 423360, 426496, 428400, 429828, 433440, 435456, 438600, 440640, 445824, 449820, 453600, 455112, 456960, 460530, 462336, 462672, 464400, 467840, 470400, 473688, 474075, 476280, 479808, 481600, 481950, 483840, 487620, 489600, 491232, 493425, 495360, 499800, 505680, 508032, 511700, 512001, 514080, 518400, 520128, 522450, 526320, 528768, 529200, 533120, 537285, 539392, 539784, 541800, 544320, 548352, 550400, 550800, 552636, 557280, 561408, 562275, 564480, 568890, 571200, 573104, 577920, 578340, 584800, 585144, 587520, 592110, 594432, 595350, 599760, 604800, 606816, 609525, 614040, 616896, 619200, 622080, 627200, 631584, 632100, 635040, 639744, 642600, 644742, 650160, 652800, 654976, 657900, 660960, 666400, 668736, 674240, 674730, 677376, 680400, 682668, 685440, 690795, 693504, 696600, 701760, 705024, 705600, 710532, 716380, 719712, 722400, 722925, 725760, 731430, 734400, 736848, 743040, 749700, 758520, 761600, 762048, 767550, 770560, 771120, 777600, 780192, 789480, 793800, 799680, 806400, 809088, 809676, 812700, 818720, 822528, 825600, 826200, 828954, 835920, 842112, 842800, 846720, 853335, 856800, 859656, 866880, 870912, 877200, 881280, 888165, 891648, 895475, 899640, 907200, 910224, 913920, 921060, 925344, 928800, 935680, 940800, 947376, 948150, 952560, 959616, 963200, 963900, 967113, 975240, 979200, 982464, 986850, 990720, 999600, 1011360, 1012095, 1016064, 1023400, 1024002, 1028160, 1036800, 1040256, 1044900, 1052640, 1057536, 1058400, 1066240, 1074570, 1078784, 1079568, 1083600, 1088640, 1101600, 1105272, 1114560, 1122816, 1124550, 1128960, 1137780, 1142400, 1146208, 1151325, 1155840, 1156680, 1169600, 1170288, 1175040, 1184220, 1190700, 1199520, 1209600, 1213632, 1219050, 1228080, 1233792, 1238400, 1243431, 1263168, 1264200, 1270080, 1279488, 1285200, 1289484, 1300320, 1309952, 1315800, 1321920, 1332800, 1337472, 1348480, 1349460, 1360800, 1365336, 1370880, 1381590, 1387008, 1393200, 1403520, 1411200, 1421064, 1422225, 1432760, 1439424, 1444800, 1445850, 1451520, 1462860, 1468800, 1473696, 1480275, 1486080, 1499400, 1517040, 1523200, 1524096, 1535100, 1542240, 1555200, 1560384, 1578960, 1587600, 1599360, 1611855, 1618176, 1619352, 1625400, 1637440, 1645056, 1651200, 1652400, 1657908, 1671840, 1684224, 1685600, 1686825, 1693440, 1706670, 1713600, 1719312, 1733760, 1754400, 1762560, 1776330, 1783296, 1790950, 1799280, 1814400, 1820448, 1828575, 1842120, 1850688, 1857600, 1871360, 1881600, 1894752, 1896300, 1905120, 1919232, 1926400, 1927800, 1934226, 1950480, 1958400, 1964928, 1973700, 1999200, 2022720, 2024190, 2032128, 2046800, 2048004, 2056320, 2072385, 2080512, 2089800, 2105280, 2115072, 2116800, 2132480, 2149140, 2159136, 2167200, 2177280, 2203200, 2210544, 2229120, 2249100, 2275560, 2284800, 2292416, 2302650, 2311680, 2313360, 2339200, 2340576, 2368440, 2381400, 2399040, 2419200, 2427264, 2438100, 2456160, 2467584, 2476800, 2486862, 2526336, 2528400, 2540160, 2560005, 2570400, 2578968, 2600640, 2619904, 2631600, 2643840, 2665600, 2674944, 2686425, 2696960, 2698920, 2721600, 2730672, 2741760, 2763180, 2786400, 2807040, 2822400, 2842128, 2844450, 2865520, 2878848, 2889600, 2891700, 2901339, 2925720, 2937600, 2947392, 2960550, 2972160, 2998800, 3034080, 3048192, 3070200, 3084480, 3110400, 3120768, 3157920, 3175200, 3198720, 3223710, 3236352, 3238704, 3250800, 3274880, 3304800, 3315816, 3343680, 3368448, 3371200, 3373650, 3386880, 3413340, 3427200, 3438624, 3453975, 3467520, 3508800, 3525120, 3552660, 3581900, 3598560, 3628800, 3640896, 3657150, 3684240, 3701376, 3715200, 3789504, 3792600, 3810240, 3838464, 3852800, 3855600, 3868452, 3900960, 3929856, 3947400, 3998400, 4045440, 4048380, 4093600, 4096008, 4112640, 4144770, 4161024, 4179600, 4210560, 4233600, 4266675, 4298280, 4318272, 4334400, 4354560, 4406400, 4421088, 4440825, 4458240, 4498200, 4551120, 4569600, 4584832, 4605300, 4626720, 4678400, 4681152, 4736880, 4762800, 4798080, 4835565, 4854528, 4876200, 4912320, 4935168, 4953600, 4973724, 5052672, 5056800, 5060475, 5080320, 5120010, 5140800, 5157936, 5201280, 5263200, 5287680, 5331200, 5349888, 5372850, 5393920, 5397840, 5443200, 5461344, 5526360, 5572800, 5614080, 5644800, 5684256, 5688900, 5731040, 5757696, 5779200, 5783400, 5802678, 5851440, 5875200, 5894784, 5921100, 5997600, 6068160, 6096384, 6140400, 6168960, 6217155, 6241536, 6315840, 6350400, 6397440, 6447420, 6477408, 6501600, 6549760, 6609600, 6631632, 6687360, 6742400, 6747300, 6826680, 6854400, 6877248, 6907950, 6935040, 7017600, 7105320, 7163800, 7197120, 7257600, 7281792, 7314300, 7368480, 7402752, 7430400, 7579008, 7585200, 7620480, 7711200, 7736904, 7801920, 7859712, 7894800, 7996800, 8059275, 8090880, 8096760, 8187200, 8192016, 8225280, 8289540, 8359200, 8421120, 8467200, 8533350, 8596560, 8636544, 8668800, 8704017, 8812800, 8842176, 8881650, 8916480, 8996400, 9102240, 9169664, 9210600, 9253440, 9356800, 9362304, 9473760, 9525600, 9596160, 9671130, 9709056, 9752400, 9824640, 9947448, 10105344, 10113600, 10120950, 10160640, 10240020, 10281600, 10315872, 10361925, 10402560, 10526400, 10575360, 10662400, 10745700, 10795680, 10886400, 10922688, 11052720, 11145600, 11368512, 11377800, 11462080, 11515392, 11558400, 11566800, 11605356, 11702880, 11789568, 11842200, 11995200, 12136320, 12280800, 12337920, 12434310, 12483072, 12631680, 12700800, 12800025, 12894840, 12954816, 13003200, 13099520, 13219200, 13263264, 13374720, 13484800, 13494600, 13653360, 13708800, 13754496, 13815900, 14035200, 14210640, 14327600, 14394240, 14506695, 14563584, 14628600, 14736960, 14805504, 14860800, 15158016, 15170400, 15240960, 15422400, 15473808, 15603840, 15789600, 15993600, 16118550, 16181760, 16193520, 16374400, 16384032, 16579080, 16718400, 16842240, 16934400, 17066700, 17193120, 17273088, 17337600, 17408034, 17625600, 17684352, 17763300, 17992800, 18204480, 18339328, 18421200, 18506880, 18724608, 18947520, 19051200, 19192320, 19342260, 19504800, 19649280, 19894896, 20227200, 20241900, 20480040, 20563200, 20631744, 20723850, 20805120, 21052800, 21491400, 21591360, 21772800, 21845376, 22105440, 22291200, 22737024, 22755600, 22924160, 23133600, 23210712, 23405760, 23579136, 23684400, 23990400, 24177825, 24272640, 24561600, 24675840, 24868620, 25263360, 25401600, 25600050, 25789680, 25909632, 26006400, 26438400, 26526528, 26749440, 26969600, 26989200, 27306720, 27508992, 27631800, 28070400, 28421280, 28655200, 28788480, 29013390, 29127168, 29257200, 29473920, 30316032, 30340800, 30481920, 30844800, 30947616, 31085775, 31207680, 31579200, 31987200, 32237100, 32387040, 32748800, 32768064, 33158160, 33436800, 34133400, 34386240, 34546176, 34675200, 34816068, 35368704, 35526600, 35985600, 36408960, 36842400, 37013760, 37449216, 37895040, 38102400, 38684520, 39009600, 39298560, 39789792, 40454400, 40483800, 40960080, 41126400, 41263488, 41447700, 42105600, 42982800, 43182720, 43520085, 43690752, 44210880, 44582400, 45474048, 45511200, 45848320, 46267200, 46421424, 46811520, 47368800, 47980800, 48355650, 48545280, 49123200, 49737240, 50526720, 50803200, 51200100, 51579360, 51819264, 52012800, 52876800, 53053056, 53978400, 54613440, 55017984, 55263600, 56842560, 57310400, 57576960, 58026780, 58514400, 58947840, 60681600, 61689600, 61895232, 62171550, 62415360, 63158400, 64474200, 64774080, 65497600, 65536128, 66316320, 66873600, 68266800, 68772480, 69632136, 70737408, 71053200, 71971200, 72533475, 72817920, 73684800, 74027520, 75790080, 76204800, 77369040, 78019200, 79579584, 80908800, 80967600, 81920160, 82526976, 82895400, 84211200, 85965600, 86365440, 87040170, 87381504, 88421760, 90948096, 91022400, 91696640, 92534400, 92842848, 93623040, 94737600, 95961600, 96711300, 98246400, 99474480, 102400200, 103158720, 103638528, 104025600, 106106112, 107956800, 109226880, 110527200, 113685120, 114620800, 116053560, 117028800, 117895680, 121363200, 123379200, 123790464, 124343100, 126316800, 128948400, 129548160, 131072256, 132632640, 133747200, 136533600, 137544960, 139264272, 142106400, 143942400, 145066950, 145635840, 147369600, 151580160, 152409600, 154738080, 156038400, 159159168, 161935200, 163840320, 165053952, 165790800, 171931200, 172730880, 174080340, 176843520, 182044800, 185068800, 185685696, 187246080, 189475200, 193422600, 196492800, 198948960, 204800400, 206317440, 212212224, 215913600, 217600425, 218453760, 221054400, 227370240, 229241600, 232107120, 234057600, 242726400, 247580928, 248686200, 252633600, 257896800, 259096320, 262144512, 265265280, 273067200, 275089920, 278528544, 284212800, 287884800, 290133900, 294739200, 309476160, 312076800, 318318336, 323870400, 327680640, 331581600, 343862400, 348160680, 353687040, 364089600, 370137600, 371371392, 378950400, 386845200, 397897920, 409600800, 412634880, 431827200, 435200850, 436907520, 442108800, 454740480, 458483200, 464214240, 468115200, 495161856, 497372400, 515793600, 518192640, 530530560, 546134400, 557057088, 568425600, 580267800, 589478400, 618952320, 636636672, 647740800, 655361280, 663163200, 687724800, 696321360, 728179200, 742742784, 757900800, 773690400, 795795840, 819201600, 825269760, 863654400, 870401700, 884217600, 928428480, 936230400, 994744800, 1031587200, 1061061120, 1092268800, 1114114176, 1136851200, 1160535600, 1237904640, 1295481600, 1310722560, 1326326400, 1375449600, 1392642720, 1485485568, 1547380800, 1591591680, 1638403200, 1740803400, 1768435200, 1856856960, 1989489600, 2063174400, 2184537600, 2228228352, 2273702400, 2321071200, 2475809280, 2590963200, 2652652800, 2785285440, 3094761600, 3183183360, 3276806400, 3481606800, 3713713920, 3978979200, 4126348800, 4456456704, 4642142400, 5305305600, 5570570880, 6189523200, 6553612800, 6963213600, 7427427840, 7957958400, 9284284800, 11141141760, 12379046400, 13926427200, 15915916800, 18568569600, 22282283520, 27852854400, 37137139200, 55705708800, 111411417600]

約数ペア:

[(1, 111411417600), (2, 55705708800), (3, 37137139200), (4, 27852854400), (5, 22282283520), (6, 18568569600), (7, 15915916800), (8, 13926427200), (9, 12379046400), (10, 11141141760), (12, 9284284800), (14, 7957958400), (15, 7427427840), (16, 6963213600), (17, 6553612800), (18, 6189523200), (20, 5570570880), (21, 5305305600), (24, 4642142400), (25, 4456456704), (27, 4126348800), (28, 3978979200), (30, 3713713920), (32, 3481606800), (34, 3276806400), (35, 3183183360), (36, 3094761600), (40, 2785285440), (42, 2652652800), (43, 2590963200), (45, 2475809280), (48, 2321071200), (49, 2273702400), (50, 2228228352), (51, 2184537600), (54, 2063174400), (56, 1989489600), (60, 1856856960), (63, 1768435200), (64, 1740803400), (68, 1638403200), (70, 1591591680), (72, 1547380800), (75, 1485485568), (80, 1392642720), (81, 1375449600), (84, 1326326400), (85, 1310722560), (86, 1295481600), (90, 1237904640), (96, 1160535600), (98, 1136851200), (100, 1114114176), (102, 1092268800), (105, 1061061120), (108, 1031587200), (112, 994744800), (119, 936230400), (120, 928428480), (126, 884217600), (128, 870401700), (129, 863654400), (135, 825269760), (136, 819201600), (140, 795795840), (144, 773690400), (147, 757900800), (150, 742742784), (153, 728179200), (160, 696321360), (162, 687724800), (168, 663163200), (170, 655361280), (172, 647740800), (175, 636636672), (180, 618952320), (189, 589478400), (192, 580267800), (196, 568425600), (200, 557057088), (204, 546134400), (210, 530530560), (215, 518192640), (216, 515793600), (224, 497372400), (225, 495161856), (238, 468115200), (240, 464214240), (243, 458483200), (245, 454740480), (252, 442108800), (255, 436907520), (256, 435200850), (258, 431827200), (270, 412634880), (272, 409600800), (280, 397897920), (288, 386845200), (294, 378950400), (300, 371371392), (301, 370137600), (306, 364089600), (315, 353687040), (320, 348160680), (324, 343862400), (336, 331581600), (340, 327680640), (344, 323870400), (350, 318318336), (357, 312076800), (360, 309476160), (378, 294739200), (384, 290133900), (387, 287884800), (392, 284212800), (400, 278528544), (405, 275089920), (408, 273067200), (420, 265265280), (425, 262144512), (430, 259096320), (432, 257896800), (441, 252633600), (448, 248686200), (450, 247580928), (459, 242726400), (476, 234057600), (480, 232107120), (486, 229241600), (490, 227370240), (504, 221054400), (510, 218453760), (512, 217600425), (516, 215913600), (525, 212212224), (540, 206317440), (544, 204800400), (560, 198948960), (567, 196492800), (576, 193422600), (588, 189475200), (595, 187246080), (600, 185685696), (602, 185068800), (612, 182044800), (630, 176843520), (640, 174080340), (645, 172730880), (648, 171931200), (672, 165790800), (675, 165053952), (680, 163840320), (688, 161935200), (700, 159159168), (714, 156038400), (720, 154738080), (731, 152409600), (735, 151580160), (756, 147369600), (765, 145635840), (768, 145066950), (774, 143942400), (784, 142106400), (800, 139264272), (810, 137544960), (816, 136533600), (833, 133747200), (840, 132632640), (850, 131072256), (860, 129548160), (864, 128948400), (882, 126316800), (896, 124343100), (900, 123790464), (903, 123379200), (918, 121363200), (945, 117895680), (952, 117028800), (960, 116053560), (972, 114620800), (980, 113685120), (1008, 110527200), (1020, 109226880), (1032, 107956800), (1050, 106106112), (1071, 104025600), (1075, 103638528), (1080, 103158720), (1088, 102400200), (1120, 99474480), (1134, 98246400), (1152, 96711300), (1161, 95961600), (1176, 94737600), (1190, 93623040), (1200, 92842848), (1204, 92534400), (1215, 91696640), (1224, 91022400), (1225, 90948096), (1260, 88421760), (1275, 87381504), (1280, 87040170), (1290, 86365440), (1296, 85965600), (1323, 84211200), (1344, 82895400), (1350, 82526976), (1360, 81920160), (1376, 80967600), (1377, 80908800), (1400, 79579584), (1428, 78019200), (1440, 77369040), (1462, 76204800), (1470, 75790080), (1505, 74027520), (1512, 73684800), (1530, 72817920), (1536, 72533475), (1548, 71971200), (1568, 71053200), (1575, 70737408), (1600, 69632136), (1620, 68772480), (1632, 68266800), (1666, 66873600), (1680, 66316320), (1700, 65536128), (1701, 65497600), (1720, 64774080), (1728, 64474200), (1764, 63158400), (1785, 62415360), (1792, 62171550), (1800, 61895232), (1806, 61689600), (1836, 60681600), (1890, 58947840), (1904, 58514400), (1920, 58026780), (1935, 57576960), (1944, 57310400), (1960, 56842560), (2016, 55263600), (2025, 55017984), (2040, 54613440), (2064, 53978400), (2100, 53053056), (2107, 52876800), (2142, 52012800), (2150, 51819264), (2160, 51579360), (2176, 51200100), (2193, 50803200), (2205, 50526720), (2240, 49737240), (2268, 49123200), (2295, 48545280), (2304, 48355650), (2322, 47980800), (2352, 47368800), (2380, 46811520), (2400, 46421424), (2408, 46267200), (2430, 45848320), (2448, 45511200), (2450, 45474048), (2499, 44582400), (2520, 44210880), (2550, 43690752), (2560, 43520085), (2580, 43182720), (2592, 42982800), (2646, 42105600), (2688, 41447700), (2700, 41263488), (2709, 41126400), (2720, 40960080), (2752, 40483800), (2754, 40454400), (2800, 39789792), (2835, 39298560), (2856, 39009600), (2880, 38684520), (2924, 38102400), (2940, 37895040), (2975, 37449216), (3010, 37013760), (3024, 36842400), (3060, 36408960), (3096, 35985600), (3136, 35526600), (3150, 35368704), (3200, 34816068), (3213, 34675200), (3225, 34546176), (3240, 34386240), (3264, 34133400), (3332, 33436800), (3360, 33158160), (3400, 32768064), (3402, 32748800), (3440, 32387040), (3456, 32237100), (3483, 31987200), (3528, 31579200), (3570, 31207680), (3584, 31085775), (3600, 30947616), (3612, 30844800), (3655, 30481920), (3672, 30340800), (3675, 30316032), (3780, 29473920), (3808, 29257200), (3825, 29127168), (3840, 29013390), (3870, 28788480), (3888, 28655200), (3920, 28421280), (3969, 28070400), (4032, 27631800), (4050, 27508992), (4080, 27306720), (4128, 26989200), (4131, 26969600), (4165, 26749440), (4200, 26526528), (4214, 26438400), (4284, 26006400), (4300, 25909632), (4320, 25789680), (4352, 25600050), (4386, 25401600), (4410, 25263360), (4480, 24868620), (4515, 24675840), (4536, 24561600), (4590, 24272640), (4608, 24177825), (4644, 23990400), (4704, 23684400), (4725, 23579136), (4760, 23405760), (4800, 23210712), (4816, 23133600), (4860, 22924160), (4896, 22755600), (4900, 22737024), (4998, 22291200), (5040, 22105440), (5100, 21845376), (5117, 21772800), (5160, 21591360), (5184, 21491400), (5292, 21052800), (5355, 20805120), (5376, 20723850), (5400, 20631744), (5418, 20563200), (5440, 20480040), (5504, 20241900), (5508, 20227200), (5600, 19894896), (5670, 19649280), (5712, 19504800), (5760, 19342260), (5805, 19192320), (5848, 19051200), (5880, 18947520), (5950, 18724608), (6020, 18506880), (6048, 18421200), (6075, 18339328), (6120, 18204480), (6192, 17992800), (6272, 17763300), (6300, 17684352), (6321, 17625600), (6400, 17408034), (6426, 17337600), (6450, 17273088), (6480, 17193120), (6528, 17066700), (6579, 16934400), (6615, 16842240), (6664, 16718400), (6720, 16579080), (6800, 16384032), (6804, 16374400), (6880, 16193520), (6885, 16181760), (6912, 16118550), (6966, 15993600), (7056, 15789600), (7140, 15603840), (7200, 15473808), (7224, 15422400), (7310, 15240960), (7344, 15170400), (7350, 15158016), (7497, 14860800), (7525, 14805504), (7560, 14736960), (7616, 14628600), (7650, 14563584), (7680, 14506695), (7740, 14394240), (7776, 14327600), (7840, 14210640), (7938, 14035200), (8064, 13815900), (8100, 13754496), (8127, 13708800), (8160, 13653360), (8256, 13494600), (8262, 13484800), (8330, 13374720), (8400, 13263264), (8428, 13219200), (8505, 13099520), (8568, 13003200), (8600, 12954816), (8640, 12894840), (8704, 12800025), (8772, 12700800), (8820, 12631680), (8925, 12483072), (8960, 12434310), (9030, 12337920), (9072, 12280800), (9180, 12136320), (9288, 11995200), (9408, 11842200), (9450, 11789568), (9520, 11702880), (9600, 11605356), (9632, 11566800), (9639, 11558400), (9675, 11515392), (9720, 11462080), (9792, 11377800), (9800, 11368512), (9996, 11145600), (10080, 11052720), (10200, 10922688), (10234, 10886400), (10320, 10795680), (10368, 10745700), (10449, 10662400), (10535, 10575360), (10584, 10526400), (10710, 10402560), (10752, 10361925), (10800, 10315872), (10836, 10281600), (10880, 10240020), (10965, 10160640), (11008, 10120950), (11016, 10113600), (11025, 10105344), (11200, 9947448), (11340, 9824640), (11424, 9752400), (11475, 9709056), (11520, 9671130), (11610, 9596160), (11696, 9525600), (11760, 9473760), (11900, 9362304), (11907, 9356800), (12040, 9253440), (12096, 9210600), (12150, 9169664), (12240, 9102240), (12384, 8996400), (12495, 8916480), (12544, 8881650), (12600, 8842176), (12642, 8812800), (12800, 8704017), (12852, 8668800), (12900, 8636544), (12960, 8596560), (13056, 8533350), (13158, 8467200), (13230, 8421120), (13328, 8359200), (13440, 8289540), (13545, 8225280), (13600, 8192016), (13608, 8187200), (13760, 8096760), (13770, 8090880), (13824, 8059275), (13932, 7996800), (14112, 7894800), (14175, 7859712), (14280, 7801920), (14400, 7736904), (14448, 7711200), (14620, 7620480), (14688, 7585200), (14700, 7579008), (14994, 7430400), (15050, 7402752), (15120, 7368480), (15232, 7314300), (15300, 7281792), (15351, 7257600), (15480, 7197120), (15552, 7163800), (15680, 7105320), (15876, 7017600), (16065, 6935040), (16128, 6907950), (16200, 6877248), (16254, 6854400), (16320, 6826680), (16512, 6747300), (16524, 6742400), (16660, 6687360), (16800, 6631632), (16856, 6609600), (17010, 6549760), (17136, 6501600), (17200, 6477408), (17280, 6447420), (17415, 6397440), (17544, 6350400), (17640, 6315840), (17850, 6241536), (17920, 6217155), (18060, 6168960), (18144, 6140400), (18275, 6096384), (18360, 6068160), (18576, 5997600), (18816, 5921100), (18900, 5894784), (18963, 5875200), (19040, 5851440), (19200, 5802678), (19264, 5783400), (19278, 5779200), (19350, 5757696), (19440, 5731040), (19584, 5688900), (19600, 5684256), (19737, 5644800), (19845, 5614080), (19992, 5572800), (20160, 5526360), (20400, 5461344), (20468, 5443200), (20640, 5397840), (20655, 5393920), (20736, 5372850), (20825, 5349888), (20898, 5331200), (21070, 5287680), (21168, 5263200), (21420, 5201280), (21600, 5157936), (21672, 5140800), (21760, 5120010), (21930, 5080320), (22016, 5060475), (22032, 5056800), (22050, 5052672), (22400, 4973724), (22491, 4953600), (22575, 4935168), (22680, 4912320), (22848, 4876200), (22950, 4854528), (23040, 4835565), (23220, 4798080), (23392, 4762800), (23520, 4736880), (23800, 4681152), (23814, 4678400), (24080, 4626720), (24192, 4605300), (24300, 4584832), (24381, 4569600), (24480, 4551120), (24768, 4498200), (24990, 4458240), (25088, 4440825), (25200, 4421088), (25284, 4406400), (25585, 4354560), (25704, 4334400), (25800, 4318272), (25920, 4298280), (26112, 4266675), (26316, 4233600), (26460, 4210560), (26656, 4179600), (26775, 4161024), (26880, 4144770), (27090, 4112640), (27200, 4096008), (27216, 4093600), (27520, 4048380), (27540, 4045440), (27864, 3998400), (28224, 3947400), (28350, 3929856), (28560, 3900960), (28800, 3868452), (28896, 3855600), (28917, 3852800), (29025, 3838464), (29240, 3810240), (29376, 3792600), (29400, 3789504), (29988, 3715200), (30100, 3701376), (30240, 3684240), (30464, 3657150), (30600, 3640896), (30702, 3628800), (30960, 3598560), (31104, 3581900), (31360, 3552660), (31605, 3525120), (31752, 3508800), (32130, 3467520), (32256, 3453975), (32400, 3438624), (32508, 3427200), (32640, 3413340), (32895, 3386880), (33024, 3373650), (33048, 3371200), (33075, 3368448), (33320, 3343680), (33600, 3315816), (33712, 3304800), (34020, 3274880), (34272, 3250800), (34400, 3238704), (34425, 3236352), (34560, 3223710), (34830, 3198720), (35088, 3175200), (35280, 3157920), (35700, 3120768), (35819, 3110400), (36120, 3084480), (36288, 3070200), (36550, 3048192), (36720, 3034080), (37152, 2998800), (37485, 2972160), (37632, 2960550), (37800, 2947392), (37926, 2937600), (38080, 2925720), (38400, 2901339), (38528, 2891700), (38556, 2889600), (38700, 2878848), (38880, 2865520), (39168, 2844450), (39200, 2842128), (39474, 2822400), (39690, 2807040), (39984, 2786400), (40320, 2763180), (40635, 2741760), (40800, 2730672), (40936, 2721600), (41280, 2698920), (41310, 2696960), (41472, 2686425), (41650, 2674944), (41796, 2665600), (42140, 2643840), (42336, 2631600), (42525, 2619904), (42840, 2600640), (43200, 2578968), (43344, 2570400), (43520, 2560005), (43860, 2540160), (44064, 2528400), (44100, 2526336), (44800, 2486862), (44982, 2476800), (45150, 2467584), (45360, 2456160), (45696, 2438100), (45900, 2427264), (46053, 2419200), (46440, 2399040), (46784, 2381400), (47040, 2368440), (47600, 2340576), (47628, 2339200), (48160, 2313360), (48195, 2311680), (48384, 2302650), (48600, 2292416), (48762, 2284800), (48960, 2275560), (49536, 2249100), (49980, 2229120), (50400, 2210544), (50568, 2203200), (51170, 2177280), (51408, 2167200), (51600, 2159136), (51840, 2149140), (52245, 2132480), (52632, 2116800), (52675, 2115072), (52920, 2105280), (53312, 2089800), (53550, 2080512), (53760, 2072385), (54180, 2056320), (54400, 2048004), (54432, 2046800), (54825, 2032128), (55040, 2024190), (55080, 2022720), (55728, 1999200), (56448, 1973700), (56700, 1964928), (56889, 1958400), (57120, 1950480), (57600, 1934226), (57792, 1927800), (57834, 1926400), (58050, 1919232), (58480, 1905120), (58752, 1896300), (58800, 1894752), (59211, 1881600), (59535, 1871360), (59976, 1857600), (60200, 1850688), (60480, 1842120), (60928, 1828575), (61200, 1820448), (61404, 1814400), (61920, 1799280), (62208, 1790950), (62475, 1783296), (62720, 1776330), (63210, 1762560), (63504, 1754400), (64260, 1733760), (64800, 1719312), (65016, 1713600), (65280, 1706670), (65790, 1693440), (66048, 1686825), (66096, 1685600), (66150, 1684224), (66640, 1671840), (67200, 1657908), (67424, 1652400), (67473, 1651200), (67725, 1645056), (68040, 1637440), (68544, 1625400), (68800, 1619352), (68850, 1618176), (69120, 1611855), (69660, 1599360), (70176, 1587600), (70560, 1578960), (71400, 1560384), (71638, 1555200), (72240, 1542240), (72576, 1535100), (73100, 1524096), (73143, 1523200), (73440, 1517040), (74304, 1499400), (74970, 1486080), (75264, 1480275), (75600, 1473696), (75852, 1468800), (76160, 1462860), (76755, 1451520), (77056, 1445850), (77112, 1444800), (77400, 1439424), (77760, 1432760), (78336, 1422225), (78400, 1421064), (78948, 1411200), (79380, 1403520), (79968, 1393200), (80325, 1387008), (80640, 1381590), (81270, 1370880), (81600, 1365336), (81872, 1360800), (82560, 1349460), (82620, 1348480), (83300, 1337472), (83592, 1332800), (84280, 1321920), (84672, 1315800), (85050, 1309952), (85680, 1300320), (86400, 1289484), (86688, 1285200), (87075, 1279488), (87720, 1270080), (88128, 1264200), (88200, 1263168), (89600, 1243431), (89964, 1238400), (90300, 1233792), (90720, 1228080), (91392, 1219050), (91800, 1213632), (92106, 1209600), (92880, 1199520), (93568, 1190700), (94080, 1184220), (94815, 1175040), (95200, 1170288), (95256, 1169600), (96320, 1156680), (96390, 1155840), (96768, 1151325), (97200, 1146208), (97524, 1142400), (97920, 1137780), (98685, 1128960), (99072, 1124550), (99225, 1122816), (99960, 1114560), (100800, 1105272), (101136, 1101600), (102340, 1088640), (102816, 1083600), (103200, 1079568), (103275, 1078784), (103680, 1074570), (104490, 1066240), (105264, 1058400), (105350, 1057536), (105840, 1052640), (106624, 1044900), (107100, 1040256), (107457, 1036800), (108360, 1028160), (108800, 1024002), (108864, 1023400), (109650, 1016064), (110080, 1012095), (110160, 1011360), (111456, 999600), (112455, 990720), (112896, 986850), (113400, 982464), (113778, 979200), (114240, 975240), (115200, 967113), (115584, 963900), (115668, 963200), (116100, 959616), (116960, 952560), (117504, 948150), (117600, 947376), (118422, 940800), (119070, 935680), (119952, 928800), (120400, 925344), (120960, 921060), (121905, 913920), (122400, 910224), (122808, 907200), (123840, 899640), (124416, 895475), (124950, 891648), (125440, 888165), (126420, 881280), (127008, 877200), (127925, 870912), (128520, 866880), (129600, 859656), (130032, 856800), (130560, 853335), (131580, 846720), (132192, 842800), (132300, 842112), (133280, 835920), (134400, 828954), (134848, 826200), (134946, 825600), (135450, 822528), (136080, 818720), (137088, 812700), (137600, 809676), (137700, 809088), (138159, 806400), (139320, 799680), (140352, 793800), (141120, 789480), (142800, 780192), (143276, 777600), (144480, 771120), (144585, 770560), (145152, 767550), (146200, 762048), (146286, 761600), (146880, 758520), (148608, 749700), (149940, 743040), (151200, 736848), (151704, 734400), (152320, 731430), (153510, 725760), (154112, 722925), (154224, 722400), (154800, 719712), (155520, 716380), (156800, 710532), (157896, 705600), (158025, 705024), (158760, 701760), (159936, 696600), (160650, 693504), (161280, 690795), (162540, 685440), (163200, 682668), (163744, 680400), (164475, 677376), (165120, 674730), (165240, 674240), (166600, 668736), (167184, 666400), (168560, 660960), (169344, 657900), (170100, 654976), (170667, 652800), (171360, 650160), (172800, 644742), (173376, 642600), (174150, 639744), (175440, 635040), (176256, 632100), (176400, 631584), (177633, 627200), (179095, 622080), (179928, 619200), (180600, 616896), (181440, 614040), (182784, 609525), (183600, 606816), (184212, 604800), (185760, 599760), (187136, 595350), (187425, 594432), (188160, 592110), (189630, 587520), (190400, 585144), (190512, 584800), (192640, 578340), (192780, 577920), (194400, 573104), (195048, 571200), (195840, 568890), (197370, 564480), (198144, 562275), (198450, 561408), (199920, 557280), (201600, 552636), (202272, 550800), (202419, 550400), (203175, 548352), (204680, 544320), (205632, 541800), (206400, 539784), (206550, 539392), (207360, 537285), (208980, 533120), (210528, 529200), (210700, 528768), (211680, 526320), (213248, 522450), (214200, 520128), (214914, 518400), (216720, 514080), (217600, 512001), (217728, 511700), (219300, 508032), (220320, 505680), (222912, 499800), (224910, 495360), (225792, 493425), (226800, 491232), (227556, 489600), (228480, 487620), (230265, 483840), (231168, 481950), (231336, 481600), (232200, 479808), (233920, 476280), (235008, 474075), (235200, 473688), (236844, 470400), (238140, 467840), (239904, 464400), (240800, 462672), (240975, 462336), (241920, 460530), (243810, 456960), (244800, 455112), (245616, 453600), (247680, 449820), (249900, 445824), (252840, 440640), (254016, 438600), (255850, 435456), (257040, 433440), (259200, 429828), (260064, 428400), (261225, 426496), (263160, 423360), (264384, 421400), (264600, 421056), (266560, 417960), (268800, 414477), (269696, 413100), (269892, 412800), (270900, 411264), (272160, 409360), (274176, 406350), (275200, 404838), (275400, 404544), (276318, 403200), (278640, 399840), (280704, 396900), (282240, 394740), (284445, 391680), (285600, 390096), (286552, 388800), (288960, 385560), (289170, 385280), (290304, 383775), (292400, 381024), (292572, 380800), (293760, 379260), (296055, 376320), (297216, 374850), (297675, 374272), (299880, 371520), (302400, 368424), (303408, 367200), (304640, 365715), (307020, 362880), (308448, 361200), (309600, 359856), (311040, 358190), (313600, 355266), (315792, 352800), (316050, 352512), (317520, 350880), (319872, 348300), (321300, 346752), (322371, 345600), (325080, 342720), (326400, 341334), (327488, 340200), (328950, 338688), (330240, 337365), (330480, 337120), (333200, 334368)]