249734016000

素因数分解:

$2^{10}\times 3^5\times 5^3\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:125

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 50, 54, 56, 60, 62, 63, 64, 70, 72, 74, 75, 80, 81, 84, 90, 93, 96, 100, 105, 108, 111, 112, 120, 124, 125, 126, 128, 135, 140, 144, 148, 150, 155, 160, 162, 168, 175, 180, 185, 186, 189, 192, 200, 210, 216, 217, 222, 224, 225, 240, 243, 248, 250, 252, 256, 259, 270, 279, 280, 288, 296, 300, 310, 315, 320, 324, 333, 336, 350, 360, 370, 372, 375, 378, 384, 400, 405, 420, 432, 434, 444, 448, 450, 465, 480, 486, 496, 500, 504, 512, 518, 525, 540, 555, 558, 560, 567, 576, 592, 600, 620, 630, 640, 648, 651, 666, 672, 675, 700, 720, 740, 744, 750, 756, 768, 775, 777, 800, 810, 837, 840, 864, 868, 875, 888, 896, 900, 925, 930, 945, 960, 972, 992, 999, 1000, 1008, 1024, 1036, 1050, 1080, 1085, 1110, 1116, 1120, 1125, 1134, 1147, 1152, 1184, 1200, 1215, 1240, 1260, 1280, 1295, 1296, 1302, 1332, 1344, 1350, 1395, 1400, 1440, 1480, 1488, 1500, 1512, 1536, 1550, 1554, 1575, 1600, 1620, 1665, 1674, 1680, 1701, 1728, 1736, 1750, 1776, 1792, 1800, 1850, 1860, 1890, 1920, 1944, 1953, 1984, 1998, 2000, 2016, 2025, 2072, 2100, 2160, 2170, 2220, 2232, 2240, 2250, 2268, 2294, 2304, 2325, 2331, 2368, 2400, 2430, 2480, 2511, 2520, 2560, 2590, 2592, 2604, 2625, 2664, 2688, 2700, 2775, 2790, 2800, 2835, 2880, 2960, 2976, 2997, 3000, 3024, 3072, 3100, 3108, 3150, 3200, 3240, 3255, 3330, 3348, 3360, 3375, 3402, 3441, 3456, 3472, 3500, 3552, 3584, 3600, 3700, 3720, 3780, 3840, 3875, 3885, 3888, 3906, 3968, 3996, 4000, 4032, 4050, 4144, 4185, 4200, 4320, 4340, 4440, 4464, 4480, 4500, 4536, 4588, 4608, 4625, 4650, 4662, 4725, 4736, 4800, 4860, 4960, 4995, 5022, 5040, 5120, 5180, 5184, 5208, 5250, 5328, 5376, 5400, 5425, 5550, 5580, 5600, 5670, 5735, 5760, 5859, 5920, 5952, 5994, 6000, 6048, 6075, 6200, 6216, 6300, 6400, 6475, 6480, 6510, 6660, 6696, 6720, 6750, 6804, 6882, 6912, 6944, 6975, 6993, 7000, 7104, 7168, 7200, 7400, 7440, 7533, 7560, 7680, 7750, 7770, 7776, 7812, 7875, 7936, 7992, 8000, 8029, 8064, 8100, 8288, 8325, 8370, 8400, 8505, 8640, 8680, 8880, 8928, 8960, 8991, 9000, 9072, 9176, 9216, 9250, 9300, 9324, 9450, 9472, 9600, 9720, 9765, 9920, 9990, 10044, 10080, 10125, 10323, 10360, 10368, 10416, 10500, 10656, 10752, 10800, 10850, 11100, 11160, 11200, 11340, 11470, 11520, 11625, 11655, 11718, 11840, 11904, 11988, 12000, 12096, 12150, 12400, 12432, 12555, 12600, 12800, 12950, 12960, 13020, 13320, 13392, 13440, 13500, 13608, 13764, 13824, 13875, 13888, 13950, 13986, 14000, 14175, 14208, 14400, 14800, 14880, 14985, 15066, 15120, 15360, 15500, 15540, 15552, 15624, 15750, 15872, 15984, 16000, 16058, 16128, 16200, 16275, 16576, 16650, 16740, 16800, 17010, 17205, 17280, 17360, 17577, 17760, 17856, 17920, 17982, 18000, 18144, 18352, 18500, 18600, 18648, 18900, 18944, 19200, 19425, 19440, 19530, 19840, 19980, 20088, 20160, 20250, 20646, 20720, 20736, 20832, 20925, 20979, 21000, 21312, 21504, 21600, 21700, 22200, 22320, 22400, 22680, 22940, 23040, 23250, 23310, 23436, 23625, 23680, 23808, 23976, 24000, 24087, 24192, 24300, 24800, 24864, 24975, 25110, 25200, 25600, 25900, 25920, 26040, 26640, 26784, 26880, 27000, 27125, 27216, 27528, 27648, 27750, 27776, 27900, 27972, 28000, 28350, 28416, 28675, 28800, 29295, 29600, 29760, 29970, 30132, 30240, 30375, 30969, 31000, 31080, 31104, 31248, 31500, 31744, 31968, 32000, 32116, 32256, 32375, 32400, 32550, 33152, 33300, 33480, 33600, 34020, 34410, 34560, 34720, 34875, 34965, 35154, 35520, 35712, 35840, 35964, 36000, 36288, 36704, 37000, 37200, 37296, 37665, 37800, 37888, 38400, 38850, 38880, 39060, 39680, 39960, 40145, 40176, 40320, 40500, 41292, 41440, 41472, 41625, 41664, 41850, 41958, 42000, 42525, 42624, 43200, 43400, 44400, 44640, 44800, 44955, 45360, 45880, 46080, 46500, 46620, 46872, 47250, 47360, 47616, 47952, 48000, 48174, 48384, 48600, 48825, 49600, 49728, 49950, 50220, 50400, 51615, 51800, 51840, 52080, 52731, 53280, 53568, 53760, 54000, 54250, 54432, 55056, 55500, 55552, 55800, 55944, 56000, 56700, 56832, 57350, 57600, 58275, 58590, 59200, 59520, 59940, 60264, 60480, 60750, 61938, 62000, 62160, 62208, 62496, 62775, 62937, 63000, 63936, 64000, 64232, 64512, 64750, 64800, 65100, 66304, 66600, 66960, 67200, 68040, 68820, 69120, 69440, 69750, 69930, 70308, 70875, 71040, 71424, 71928, 72000, 72261, 72576, 73408, 74000, 74400, 74592, 74925, 75330, 75600, 76800, 77700, 77760, 78120, 79360, 79920, 80290, 80352, 80640, 81000, 81375, 82584, 82880, 82944, 83250, 83328, 83700, 83916, 84000, 85050, 85248, 86025, 86400, 86800, 87885, 88800, 89280, 89600, 89910, 90720, 91760, 92907, 93000, 93240, 93744, 94500, 94720, 95232, 95904, 96000, 96348, 96768, 97125, 97200, 97650, 99200, 99456, 99900, 100440, 100800, 103230, 103600, 103680, 104160, 104625, 104895, 105462, 106560, 107136, 107520, 108000, 108500, 108864, 110112, 111000, 111104, 111600, 111888, 112000, 113400, 113664, 114700, 115200, 116550, 117180, 118400, 119040, 119880, 120435, 120528, 120960, 121500, 123876, 124000, 124320, 124416, 124875, 124992, 125550, 125874, 126000, 127872, 128000, 128464, 129500, 129600, 130200, 132608, 133200, 133920, 134400, 136080, 137640, 138240, 138880, 139500, 139860, 140616, 141750, 142080, 142848, 143375, 143856, 144000, 144522, 145152, 146475, 146816, 148000, 148800, 149184, 149850, 150660, 151200, 154845, 155400, 155520, 156240, 158720, 159840, 160580, 160704, 161280, 162000, 162750, 165168, 165760, 166500, 166656, 167400, 167832, 168000, 170100, 170496, 172050, 172800, 173600, 174825, 175770, 177600, 178560, 179200, 179820, 181440, 183520, 185814, 186000, 186480, 187488, 188325, 189000, 189440, 191808, 192000, 192696, 193536, 194250, 194400, 195300, 198400, 198912, 199800, 200725, 200880, 201600, 206460, 207200, 207360, 208320, 209250, 209790, 210924, 212625, 213120, 214272, 216000, 216783, 217000, 217728, 220224, 222000, 222208, 223200, 223776, 224000, 224775, 226800, 229400, 230400, 233100, 234360, 236800, 238080, 239760, 240870, 241056, 241920, 243000, 244125, 247752, 248000, 248640, 248832, 249750, 249984, 251100, 251748, 252000, 255744, 256928, 258075, 259000, 259200, 260400, 263655, 265216, 266400, 267840, 268800, 272160, 275280, 277760, 278721, 279000, 279720, 281232, 283500, 284160, 285696, 286750, 287712, 288000, 289044, 290304, 291375, 292950, 293632, 296000, 297600, 298368, 299700, 301320, 302400, 309690, 310800, 311040, 312480, 313875, 314685, 319680, 321160, 321408, 322560, 324000, 325500, 330336, 331520, 333000, 333312, 334800, 335664, 336000, 340200, 340992, 344100, 345600, 347200, 349650, 351540, 355200, 357120, 359640, 361305, 362880, 367040, 371628, 372000, 372960, 374625, 374976, 376650, 378000, 383616, 384000, 385392, 388500, 388800, 390600, 396800, 397824, 399600, 401450, 401760, 403200, 412920, 414400, 414720, 416640, 418500, 419580, 421848, 425250, 426240, 428544, 430125, 432000, 433566, 434000, 435456, 439425, 440448, 444000, 446400, 447552, 448000, 449550, 453600, 458800, 464535, 466200, 468720, 473600, 476160, 479520, 481740, 482112, 483840, 486000, 488250, 495504, 496000, 497280, 499500, 499968, 502200, 503496, 504000, 511488, 513856, 516150, 518000, 518400, 520800, 524475, 527310, 532800, 535680, 537600, 544320, 550560, 555520, 557442, 558000, 559440, 562464, 567000, 568320, 573500, 575424, 576000, 578088, 580608, 582750, 585900, 587264, 592000, 595200, 596736, 599400, 602175, 602640, 604800, 619380, 621600, 622080, 624960, 627750, 629370, 639360, 642320, 642816, 648000, 650349, 651000, 660672, 663040, 666000, 666624, 669600, 671328, 672000, 680400, 688200, 691200, 694400, 699300, 703080, 710400, 714240, 719280, 722610, 725760, 732375, 734080, 743256, 744000, 745920, 749250, 749952, 753300, 756000, 767232, 770784, 774225, 777000, 777600, 781200, 793600, 795648, 799200, 802900, 803520, 806400, 825840, 828800, 833280, 837000, 839160, 843696, 850500, 852480, 857088, 860250, 864000, 867132, 868000, 870912, 874125, 878850, 880896, 888000, 892800, 895104, 896000, 899100, 907200, 917600, 929070, 932400, 937440, 941625, 947200, 959040, 963480, 964224, 967680, 972000, 976500, 991008, 992000, 994560, 999000, 999936, 1003625, 1004400, 1006992, 1008000, 1022976, 1027712, 1032300, 1036000, 1036800, 1041600, 1048950, 1054620, 1065600, 1071360, 1083915, 1088640, 1101120, 1111040, 1114884, 1116000, 1118880, 1123875, 1124928, 1134000, 1147000, 1150848, 1152000, 1156176, 1165500, 1171800, 1174528, 1184000, 1190400, 1193472, 1198800, 1204350, 1205280, 1209600, 1238760, 1243200, 1244160, 1249920, 1255500, 1258740, 1278720, 1284640, 1285632, 1290375, 1296000, 1300698, 1302000, 1318275, 1321344, 1326080, 1332000, 1339200, 1342656, 1344000, 1360800, 1376400, 1388800, 1393605, 1398600, 1406160, 1420800, 1428480, 1438560, 1445220, 1451520, 1464750, 1468160, 1486512, 1488000, 1491840, 1498500, 1499904, 1506600, 1512000, 1534464, 1541568, 1548450, 1554000, 1555200, 1562400, 1573425, 1598400, 1605800, 1607040, 1612800, 1651680, 1657600, 1666560, 1674000, 1678320, 1687392, 1701000, 1704960, 1720500, 1728000, 1734264, 1736000, 1741824, 1748250, 1757700, 1761792, 1776000, 1785600, 1790208, 1798200, 1806525, 1814400, 1835200, 1858140, 1864800, 1874880, 1883250, 1918080, 1926960, 1928448, 1944000, 1951047, 1953000, 1982016, 1984000, 1989120, 1998000, 1999872, 2007250, 2008800, 2013984, 2016000, 2055424, 2064600, 2072000, 2073600, 2083200, 2097900, 2109240, 2131200, 2142720, 2167830, 2177280, 2197125, 2202240, 2229768, 2232000, 2237760, 2247750, 2249856, 2268000, 2294000, 2301696, 2312352, 2322675, 2331000, 2343600, 2368000, 2380800, 2386944, 2397600, 2408700, 2410560, 2419200, 2477520, 2486400, 2499840, 2511000, 2517480, 2557440, 2569280, 2571264, 2580750, 2592000, 2601396, 2604000, 2622375, 2636550, 2642688, 2664000, 2678400, 2685312, 2688000, 2721600, 2752800, 2777600, 2787210, 2797200, 2812320, 2841600, 2877120, 2890440, 2903040, 2929500, 2936320, 2973024, 2976000, 2983680, 2997000, 2999808, 3010875, 3013200, 3024000, 3068928, 3083136, 3096900, 3108000, 3110400, 3124800, 3146850, 3196800, 3211600, 3214080, 3251745, 3303360, 3315200, 3333120, 3348000, 3356640, 3374784, 3402000, 3441000, 3456000, 3468528, 3472000, 3496500, 3515400, 3523584, 3552000, 3571200, 3580416, 3596400, 3613050, 3628800, 3670400, 3716280, 3729600, 3749760, 3766500, 3836160, 3853920, 3856896, 3871125, 3888000, 3902094, 3906000, 3964032, 3968000, 3978240, 3996000, 4014500, 4017600, 4027968, 4032000, 4110848, 4129200, 4144000, 4166400, 4195800, 4218480, 4262400, 4285440, 4335660, 4354560, 4394250, 4404480, 4459536, 4464000, 4475520, 4495500, 4499712, 4536000, 4588000, 4603392, 4624704, 4645350, 4662000, 4687200, 4736000, 4795200, 4817400, 4821120, 4838400, 4955040, 4972800, 4999680, 5022000, 5034960, 5114880, 5138560, 5161500, 5184000, 5202792, 5208000, 5244750, 5273100, 5285376, 5328000, 5356800, 5370624, 5419575, 5443200, 5505600, 5555200, 5574420, 5594400, 5624640, 5754240, 5780880, 5859000, 5872640, 5946048, 5952000, 5967360, 5994000, 5999616, 6021750, 6026400, 6048000, 6166272, 6193800, 6216000, 6220800, 6249600, 6293700, 6393600, 6423200, 6428160, 6503490, 6591375, 6606720, 6630400, 6696000, 6713280, 6749568, 6804000, 6882000, 6937056, 6944000, 6968025, 6993000, 7030800, 7104000, 7142400, 7160832, 7192800, 7226100, 7257600, 7340800, 7432560, 7459200, 7499520, 7533000, 7672320, 7707840, 7713792, 7742250, 7776000, 7804188, 7812000, 7867125, 7928064, 7992000, 8029000, 8035200, 8055936, 8064000, 8221696, 8258400, 8288000, 8332800, 8391600, 8436960, 8524800, 8671320, 8709120, 8788500, 8808960, 8919072, 8928000, 8951040, 8991000, 8999424, 9032625, 9072000, 9176000, 9206784, 9249408, 9290700, 9324000, 9374400, 9590400, 9634800, 9642240, 9755235, 9910080, 9945600, 9999360, 10044000, 10069920, 10277120, 10323000, 10368000, 10405584, 10416000, 10489500, 10546200, 10570752, 10656000, 10713600, 10741248, 10839150, 10886400, 11011200, 11148840, 11188800, 11249280, 11508480, 11561760, 11613375, 11718000, 11892096, 11904000, 11934720, 11988000, 12043500, 12052800, 12096000, 12332544, 12387600, 12432000, 12499200, 12587400, 12787200, 12846400, 12856320, 13006980, 13182750, 13213440, 13392000, 13426560, 13499136, 13608000, 13764000, 13874112, 13888000, 13936050, 13986000, 14061600, 14208000, 14385600, 14452200, 14515200, 14681600, 14865120, 14918400, 14999040, 15066000, 15344640, 15415680, 15484500, 15552000, 15608376, 15624000, 15734250, 15856128, 15984000, 16058000, 16070400, 16111872, 16258725, 16516800, 16576000, 16665600, 16783200, 16873920, 17342640, 17577000, 17617920, 17838144, 17856000, 17902080, 17982000, 17998848, 18065250, 18144000, 18352000, 18498816, 18581400, 18648000, 18748800, 19180800, 19269600, 19284480, 19510470, 19820160, 19891200, 20088000, 20139840, 20554240, 20646000, 20811168, 20832000, 20979000, 21092400, 21312000, 21427200, 21482496, 21678300, 21772800, 22022400, 22297680, 22377600, 22498560, 23016960, 23123520, 23226750, 23436000, 23784192, 23976000, 24087000, 24105600, 24192000, 24665088, 24775200, 24864000, 24998400, 25174800, 25574400, 25692800, 26013960, 26365500, 26426880, 26784000, 26853120, 26998272, 27097875, 27216000, 27528000, 27748224, 27776000, 27872100, 27972000, 28123200, 28771200, 28904400, 29363200, 29730240, 29836800, 29998080, 30132000, 30831360, 30969000, 31104000, 31216752, 31248000, 31468500, 31712256, 31968000, 32116000, 32140800, 32223744, 32517450, 33033600, 33152000, 33566400, 33747840, 34685280, 34840125, 35154000, 35676288, 35712000, 35804160, 35964000, 36130500, 36288000, 36704000, 36997632, 37162800, 37296000, 37497600, 38361600, 38539200, 38568960, 39020940, 39640320, 40176000, 40279680, 41108480, 41292000, 41622336, 41664000, 41958000, 42184800, 42624000, 43356600, 43545600, 44044800, 44595360, 44755200, 44997120, 46033920, 46247040, 46453500, 46872000, 47568384, 47952000, 48174000, 48211200, 48776175, 49550400, 49728000, 49996800, 50349600, 51385600, 52027920, 52731000, 52853760, 53568000, 53706240, 53996544, 54195750, 54432000, 55056000, 55496448, 55744200, 55944000, 56246400, 57542400, 57808800, 59460480, 59673600, 60264000, 61662720, 61938000, 62433504, 62496000, 62937000, 63936000, 64232000, 64281600, 64447488, 65034900, 66067200, 67132800, 67495680, 69370560, 69680250, 70308000, 71352576, 71928000, 72261000, 72576000, 73408000, 73995264, 74325600, 74592000, 74995200, 76723200, 77078400, 78041880, 79280640, 80352000, 80559360, 81293625, 82584000, 83244672, 83328000, 83916000, 84369600, 86713200, 88089600, 89190720, 89510400, 89994240, 92494080, 92907000, 93744000, 95136768, 95904000, 96348000, 96422400, 97552350, 99100800, 99456000, 100699200, 102771200, 104055840, 105462000, 107136000, 107412480, 108391500, 108864000, 110112000, 110992896, 111488400, 111888000, 112492800, 115084800, 115617600, 118920960, 120528000, 123325440, 123876000, 124867008, 124992000, 125874000, 127872000, 128464000, 130069800, 132134400, 134265600, 134991360, 138741120, 139360500, 140616000, 142705152, 143856000, 144522000, 146816000, 148651200, 149184000, 149990400, 154156800, 156083760, 158561280, 160704000, 161118720, 162587250, 165168000, 166489344, 167832000, 168739200, 173426400, 178381440, 179020800, 184988160, 185814000, 187488000, 191808000, 192696000, 192844800, 195104700, 198201600, 201398400, 205542400, 208111680, 210924000, 216783000, 217728000, 220224000, 221985792, 222976800, 223776000, 224985600, 230169600, 231235200, 237841920, 241056000, 243880875, 247752000, 249734016, 249984000, 251748000, 256928000, 260139600, 264268800, 268531200, 269982720, 277482240, 278721000, 281232000, 285410304, 287712000, 289044000, 297302400, 298368000, 308313600, 312167520, 321408000, 322237440, 325174500, 330336000, 332978688, 335664000, 337478400, 346852800, 356762880, 369976320, 371628000, 374976000, 383616000, 385392000, 390209400, 396403200, 402796800, 416223360, 421848000, 433566000, 440448000, 445953600, 447552000, 449971200, 462470400, 475683840, 482112000, 487761750, 495504000, 499468032, 503496000, 513856000, 520279200, 537062400, 554964480, 557442000, 562464000, 575424000, 578088000, 594604800, 616627200, 624335040, 650349000, 660672000, 665957376, 671328000, 674956800, 693705600, 713525760, 743256000, 749952000, 770784000, 780418800, 792806400, 805593600, 832446720, 843696000, 867132000, 891907200, 895104000, 924940800, 964224000, 975523500, 991008000, 998936064, 1006992000, 1027712000, 1040558400, 1109928960, 1114884000, 1124928000, 1150848000, 1156176000, 1189209600, 1248670080, 1300698000, 1321344000, 1342656000, 1349913600, 1387411200, 1427051520, 1486512000, 1541568000, 1560837600, 1611187200, 1664893440, 1687392000, 1734264000, 1783814400, 1849881600, 1951047000, 1982016000, 1997872128, 2013984000, 2081116800, 2229768000, 2249856000, 2312352000, 2378419200, 2497340160, 2601396000, 2685312000, 2774822400, 2973024000, 3083136000, 3121675200, 3329786880, 3374784000, 3468528000, 3567628800, 3902094000, 3964032000, 4027968000, 4162233600, 4459536000, 4624704000, 4994680320, 5202792000, 5549644800, 5946048000, 6243350400, 6749568000, 6937056000, 7135257600, 7804188000, 8055936000, 8324467200, 8919072000, 9249408000, 9989360640, 10405584000, 11892096000, 12486700800, 13874112000, 15608376000, 16648934400, 17838144000, 20811168000, 24973401600, 27748224000, 31216752000, 35676288000, 41622336000, 49946803200, 62433504000, 83244672000, 124867008000, 249734016000]

約数ペア:

[(1, 249734016000), (2, 124867008000), (3, 83244672000), (4, 62433504000), (5, 49946803200), (6, 41622336000), (7, 35676288000), (8, 31216752000), (9, 27748224000), (10, 24973401600), (12, 20811168000), (14, 17838144000), (15, 16648934400), (16, 15608376000), (18, 13874112000), (20, 12486700800), (21, 11892096000), (24, 10405584000), (25, 9989360640), (27, 9249408000), (28, 8919072000), (30, 8324467200), (31, 8055936000), (32, 7804188000), (35, 7135257600), (36, 6937056000), (37, 6749568000), (40, 6243350400), (42, 5946048000), (45, 5549644800), (48, 5202792000), (50, 4994680320), (54, 4624704000), (56, 4459536000), (60, 4162233600), (62, 4027968000), (63, 3964032000), (64, 3902094000), (70, 3567628800), (72, 3468528000), (74, 3374784000), (75, 3329786880), (80, 3121675200), (81, 3083136000), (84, 2973024000), (90, 2774822400), (93, 2685312000), (96, 2601396000), (100, 2497340160), (105, 2378419200), (108, 2312352000), (111, 2249856000), (112, 2229768000), (120, 2081116800), (124, 2013984000), (125, 1997872128), (126, 1982016000), (128, 1951047000), (135, 1849881600), (140, 1783814400), (144, 1734264000), (148, 1687392000), (150, 1664893440), (155, 1611187200), (160, 1560837600), (162, 1541568000), (168, 1486512000), (175, 1427051520), (180, 1387411200), (185, 1349913600), (186, 1342656000), (189, 1321344000), (192, 1300698000), (200, 1248670080), (210, 1189209600), (216, 1156176000), (217, 1150848000), (222, 1124928000), (224, 1114884000), (225, 1109928960), (240, 1040558400), (243, 1027712000), (248, 1006992000), (250, 998936064), (252, 991008000), (256, 975523500), (259, 964224000), (270, 924940800), (279, 895104000), (280, 891907200), (288, 867132000), (296, 843696000), (300, 832446720), (310, 805593600), (315, 792806400), (320, 780418800), (324, 770784000), (333, 749952000), (336, 743256000), (350, 713525760), (360, 693705600), (370, 674956800), (372, 671328000), (375, 665957376), (378, 660672000), (384, 650349000), (400, 624335040), (405, 616627200), (420, 594604800), (432, 578088000), (434, 575424000), (444, 562464000), (448, 557442000), (450, 554964480), (465, 537062400), (480, 520279200), (486, 513856000), (496, 503496000), (500, 499468032), (504, 495504000), (512, 487761750), (518, 482112000), (525, 475683840), (540, 462470400), (555, 449971200), (558, 447552000), (560, 445953600), (567, 440448000), (576, 433566000), (592, 421848000), (600, 416223360), (620, 402796800), (630, 396403200), (640, 390209400), (648, 385392000), (651, 383616000), (666, 374976000), (672, 371628000), (675, 369976320), (700, 356762880), (720, 346852800), (740, 337478400), (744, 335664000), (750, 332978688), (756, 330336000), (768, 325174500), (775, 322237440), (777, 321408000), (800, 312167520), (810, 308313600), (837, 298368000), (840, 297302400), (864, 289044000), (868, 287712000), (875, 285410304), (888, 281232000), (896, 278721000), (900, 277482240), (925, 269982720), (930, 268531200), (945, 264268800), (960, 260139600), (972, 256928000), (992, 251748000), (999, 249984000), (1000, 249734016), (1008, 247752000), (1024, 243880875), (1036, 241056000), (1050, 237841920), (1080, 231235200), (1085, 230169600), (1110, 224985600), (1116, 223776000), (1120, 222976800), (1125, 221985792), (1134, 220224000), (1147, 217728000), (1152, 216783000), (1184, 210924000), (1200, 208111680), (1215, 205542400), (1240, 201398400), (1260, 198201600), (1280, 195104700), (1295, 192844800), (1296, 192696000), (1302, 191808000), (1332, 187488000), (1344, 185814000), (1350, 184988160), (1395, 179020800), (1400, 178381440), (1440, 173426400), (1480, 168739200), (1488, 167832000), (1500, 166489344), (1512, 165168000), (1536, 162587250), (1550, 161118720), (1554, 160704000), (1575, 158561280), (1600, 156083760), (1620, 154156800), (1665, 149990400), (1674, 149184000), (1680, 148651200), (1701, 146816000), (1728, 144522000), (1736, 143856000), (1750, 142705152), (1776, 140616000), (1792, 139360500), (1800, 138741120), (1850, 134991360), (1860, 134265600), (1890, 132134400), (1920, 130069800), (1944, 128464000), (1953, 127872000), (1984, 125874000), (1998, 124992000), (2000, 124867008), (2016, 123876000), (2025, 123325440), (2072, 120528000), (2100, 118920960), (2160, 115617600), (2170, 115084800), (2220, 112492800), (2232, 111888000), (2240, 111488400), (2250, 110992896), (2268, 110112000), (2294, 108864000), (2304, 108391500), (2325, 107412480), (2331, 107136000), (2368, 105462000), (2400, 104055840), (2430, 102771200), (2480, 100699200), (2511, 99456000), (2520, 99100800), (2560, 97552350), (2590, 96422400), (2592, 96348000), (2604, 95904000), (2625, 95136768), (2664, 93744000), (2688, 92907000), (2700, 92494080), (2775, 89994240), (2790, 89510400), (2800, 89190720), (2835, 88089600), (2880, 86713200), (2960, 84369600), (2976, 83916000), (2997, 83328000), (3000, 83244672), (3024, 82584000), (3072, 81293625), (3100, 80559360), (3108, 80352000), (3150, 79280640), (3200, 78041880), (3240, 77078400), (3255, 76723200), (3330, 74995200), (3348, 74592000), (3360, 74325600), (3375, 73995264), (3402, 73408000), (3441, 72576000), (3456, 72261000), (3472, 71928000), (3500, 71352576), (3552, 70308000), (3584, 69680250), (3600, 69370560), (3700, 67495680), (3720, 67132800), (3780, 66067200), (3840, 65034900), (3875, 64447488), (3885, 64281600), (3888, 64232000), (3906, 63936000), (3968, 62937000), (3996, 62496000), (4000, 62433504), (4032, 61938000), (4050, 61662720), (4144, 60264000), (4185, 59673600), (4200, 59460480), (4320, 57808800), (4340, 57542400), (4440, 56246400), (4464, 55944000), (4480, 55744200), (4500, 55496448), (4536, 55056000), (4588, 54432000), (4608, 54195750), (4625, 53996544), (4650, 53706240), (4662, 53568000), (4725, 52853760), (4736, 52731000), (4800, 52027920), (4860, 51385600), (4960, 50349600), (4995, 49996800), (5022, 49728000), (5040, 49550400), (5120, 48776175), (5180, 48211200), (5184, 48174000), (5208, 47952000), (5250, 47568384), (5328, 46872000), (5376, 46453500), (5400, 46247040), (5425, 46033920), (5550, 44997120), (5580, 44755200), (5600, 44595360), (5670, 44044800), (5735, 43545600), (5760, 43356600), (5859, 42624000), (5920, 42184800), (5952, 41958000), (5994, 41664000), (6000, 41622336), (6048, 41292000), (6075, 41108480), (6200, 40279680), (6216, 40176000), (6300, 39640320), (6400, 39020940), (6475, 38568960), (6480, 38539200), (6510, 38361600), (6660, 37497600), (6696, 37296000), (6720, 37162800), (6750, 36997632), (6804, 36704000), (6882, 36288000), (6912, 36130500), (6944, 35964000), (6975, 35804160), (6993, 35712000), (7000, 35676288), (7104, 35154000), (7168, 34840125), (7200, 34685280), (7400, 33747840), (7440, 33566400), (7533, 33152000), (7560, 33033600), (7680, 32517450), (7750, 32223744), (7770, 32140800), (7776, 32116000), (7812, 31968000), (7875, 31712256), (7936, 31468500), (7992, 31248000), (8000, 31216752), (8029, 31104000), (8064, 30969000), (8100, 30831360), (8288, 30132000), (8325, 29998080), (8370, 29836800), (8400, 29730240), (8505, 29363200), (8640, 28904400), (8680, 28771200), (8880, 28123200), (8928, 27972000), (8960, 27872100), (8991, 27776000), (9000, 27748224), (9072, 27528000), (9176, 27216000), (9216, 27097875), (9250, 26998272), (9300, 26853120), (9324, 26784000), (9450, 26426880), (9472, 26365500), (9600, 26013960), (9720, 25692800), (9765, 25574400), (9920, 25174800), (9990, 24998400), (10044, 24864000), (10080, 24775200), (10125, 24665088), (10323, 24192000), (10360, 24105600), (10368, 24087000), (10416, 23976000), (10500, 23784192), (10656, 23436000), (10752, 23226750), (10800, 23123520), (10850, 23016960), (11100, 22498560), (11160, 22377600), (11200, 22297680), (11340, 22022400), (11470, 21772800), (11520, 21678300), (11625, 21482496), (11655, 21427200), (11718, 21312000), (11840, 21092400), (11904, 20979000), (11988, 20832000), (12000, 20811168), (12096, 20646000), (12150, 20554240), (12400, 20139840), (12432, 20088000), (12555, 19891200), (12600, 19820160), (12800, 19510470), (12950, 19284480), (12960, 19269600), (13020, 19180800), (13320, 18748800), (13392, 18648000), (13440, 18581400), (13500, 18498816), (13608, 18352000), (13764, 18144000), (13824, 18065250), (13875, 17998848), (13888, 17982000), (13950, 17902080), (13986, 17856000), (14000, 17838144), (14175, 17617920), (14208, 17577000), (14400, 17342640), (14800, 16873920), (14880, 16783200), (14985, 16665600), (15066, 16576000), (15120, 16516800), (15360, 16258725), (15500, 16111872), (15540, 16070400), (15552, 16058000), (15624, 15984000), (15750, 15856128), (15872, 15734250), (15984, 15624000), (16000, 15608376), (16058, 15552000), (16128, 15484500), (16200, 15415680), (16275, 15344640), (16576, 15066000), (16650, 14999040), (16740, 14918400), (16800, 14865120), (17010, 14681600), (17205, 14515200), (17280, 14452200), (17360, 14385600), (17577, 14208000), (17760, 14061600), (17856, 13986000), (17920, 13936050), (17982, 13888000), (18000, 13874112), (18144, 13764000), (18352, 13608000), (18500, 13499136), (18600, 13426560), (18648, 13392000), (18900, 13213440), (18944, 13182750), (19200, 13006980), (19425, 12856320), (19440, 12846400), (19530, 12787200), (19840, 12587400), (19980, 12499200), (20088, 12432000), (20160, 12387600), (20250, 12332544), (20646, 12096000), (20720, 12052800), (20736, 12043500), (20832, 11988000), (20925, 11934720), (20979, 11904000), (21000, 11892096), (21312, 11718000), (21504, 11613375), (21600, 11561760), (21700, 11508480), (22200, 11249280), (22320, 11188800), (22400, 11148840), (22680, 11011200), (22940, 10886400), (23040, 10839150), (23250, 10741248), (23310, 10713600), (23436, 10656000), (23625, 10570752), (23680, 10546200), (23808, 10489500), (23976, 10416000), (24000, 10405584), (24087, 10368000), (24192, 10323000), (24300, 10277120), (24800, 10069920), (24864, 10044000), (24975, 9999360), (25110, 9945600), (25200, 9910080), (25600, 9755235), (25900, 9642240), (25920, 9634800), (26040, 9590400), (26640, 9374400), (26784, 9324000), (26880, 9290700), (27000, 9249408), (27125, 9206784), (27216, 9176000), (27528, 9072000), (27648, 9032625), (27750, 8999424), (27776, 8991000), (27900, 8951040), (27972, 8928000), (28000, 8919072), (28350, 8808960), (28416, 8788500), (28675, 8709120), (28800, 8671320), (29295, 8524800), (29600, 8436960), (29760, 8391600), (29970, 8332800), (30132, 8288000), (30240, 8258400), (30375, 8221696), (30969, 8064000), (31000, 8055936), (31080, 8035200), (31104, 8029000), (31248, 7992000), (31500, 7928064), (31744, 7867125), (31968, 7812000), (32000, 7804188), (32116, 7776000), (32256, 7742250), (32375, 7713792), (32400, 7707840), (32550, 7672320), (33152, 7533000), (33300, 7499520), (33480, 7459200), (33600, 7432560), (34020, 7340800), (34410, 7257600), (34560, 7226100), (34720, 7192800), (34875, 7160832), (34965, 7142400), (35154, 7104000), (35520, 7030800), (35712, 6993000), (35840, 6968025), (35964, 6944000), (36000, 6937056), (36288, 6882000), (36704, 6804000), (37000, 6749568), (37200, 6713280), (37296, 6696000), (37665, 6630400), (37800, 6606720), (37888, 6591375), (38400, 6503490), (38850, 6428160), (38880, 6423200), (39060, 6393600), (39680, 6293700), (39960, 6249600), (40145, 6220800), (40176, 6216000), (40320, 6193800), (40500, 6166272), (41292, 6048000), (41440, 6026400), (41472, 6021750), (41625, 5999616), (41664, 5994000), (41850, 5967360), (41958, 5952000), (42000, 5946048), (42525, 5872640), (42624, 5859000), (43200, 5780880), (43400, 5754240), (44400, 5624640), (44640, 5594400), (44800, 5574420), (44955, 5555200), (45360, 5505600), (45880, 5443200), (46080, 5419575), (46500, 5370624), (46620, 5356800), (46872, 5328000), (47250, 5285376), (47360, 5273100), (47616, 5244750), (47952, 5208000), (48000, 5202792), (48174, 5184000), (48384, 5161500), (48600, 5138560), (48825, 5114880), (49600, 5034960), (49728, 5022000), (49950, 4999680), (50220, 4972800), (50400, 4955040), (51615, 4838400), (51800, 4821120), (51840, 4817400), (52080, 4795200), (52731, 4736000), (53280, 4687200), (53568, 4662000), (53760, 4645350), (54000, 4624704), (54250, 4603392), (54432, 4588000), (55056, 4536000), (55500, 4499712), (55552, 4495500), (55800, 4475520), (55944, 4464000), (56000, 4459536), (56700, 4404480), (56832, 4394250), (57350, 4354560), (57600, 4335660), (58275, 4285440), (58590, 4262400), (59200, 4218480), (59520, 4195800), (59940, 4166400), (60264, 4144000), (60480, 4129200), (60750, 4110848), (61938, 4032000), (62000, 4027968), (62160, 4017600), (62208, 4014500), (62496, 3996000), (62775, 3978240), (62937, 3968000), (63000, 3964032), (63936, 3906000), (64000, 3902094), (64232, 3888000), (64512, 3871125), (64750, 3856896), (64800, 3853920), (65100, 3836160), (66304, 3766500), (66600, 3749760), (66960, 3729600), (67200, 3716280), (68040, 3670400), (68820, 3628800), (69120, 3613050), (69440, 3596400), (69750, 3580416), (69930, 3571200), (70308, 3552000), (70875, 3523584), (71040, 3515400), (71424, 3496500), (71928, 3472000), (72000, 3468528), (72261, 3456000), (72576, 3441000), (73408, 3402000), (74000, 3374784), (74400, 3356640), (74592, 3348000), (74925, 3333120), (75330, 3315200), (75600, 3303360), (76800, 3251745), (77700, 3214080), (77760, 3211600), (78120, 3196800), (79360, 3146850), (79920, 3124800), (80290, 3110400), (80352, 3108000), (80640, 3096900), (81000, 3083136), (81375, 3068928), (82584, 3024000), (82880, 3013200), (82944, 3010875), (83250, 2999808), (83328, 2997000), (83700, 2983680), (83916, 2976000), (84000, 2973024), (85050, 2936320), (85248, 2929500), (86025, 2903040), (86400, 2890440), (86800, 2877120), (87885, 2841600), (88800, 2812320), (89280, 2797200), (89600, 2787210), (89910, 2777600), (90720, 2752800), (91760, 2721600), (92907, 2688000), (93000, 2685312), (93240, 2678400), (93744, 2664000), (94500, 2642688), (94720, 2636550), (95232, 2622375), (95904, 2604000), (96000, 2601396), (96348, 2592000), (96768, 2580750), (97125, 2571264), (97200, 2569280), (97650, 2557440), (99200, 2517480), (99456, 2511000), (99900, 2499840), (100440, 2486400), (100800, 2477520), (103230, 2419200), (103600, 2410560), (103680, 2408700), (104160, 2397600), (104625, 2386944), (104895, 2380800), (105462, 2368000), (106560, 2343600), (107136, 2331000), (107520, 2322675), (108000, 2312352), (108500, 2301696), (108864, 2294000), (110112, 2268000), (111000, 2249856), (111104, 2247750), (111600, 2237760), (111888, 2232000), (112000, 2229768), (113400, 2202240), (113664, 2197125), (114700, 2177280), (115200, 2167830), (116550, 2142720), (117180, 2131200), (118400, 2109240), (119040, 2097900), (119880, 2083200), (120435, 2073600), (120528, 2072000), (120960, 2064600), (121500, 2055424), (123876, 2016000), (124000, 2013984), (124320, 2008800), (124416, 2007250), (124875, 1999872), (124992, 1998000), (125550, 1989120), (125874, 1984000), (126000, 1982016), (127872, 1953000), (128000, 1951047), (128464, 1944000), (129500, 1928448), (129600, 1926960), (130200, 1918080), (132608, 1883250), (133200, 1874880), (133920, 1864800), (134400, 1858140), (136080, 1835200), (137640, 1814400), (138240, 1806525), (138880, 1798200), (139500, 1790208), (139860, 1785600), (140616, 1776000), (141750, 1761792), (142080, 1757700), (142848, 1748250), (143375, 1741824), (143856, 1736000), (144000, 1734264), (144522, 1728000), (145152, 1720500), (146475, 1704960), (146816, 1701000), (148000, 1687392), (148800, 1678320), (149184, 1674000), (149850, 1666560), (150660, 1657600), (151200, 1651680), (154845, 1612800), (155400, 1607040), (155520, 1605800), (156240, 1598400), (158720, 1573425), (159840, 1562400), (160580, 1555200), (160704, 1554000), (161280, 1548450), (162000, 1541568), (162750, 1534464), (165168, 1512000), (165760, 1506600), (166500, 1499904), (166656, 1498500), (167400, 1491840), (167832, 1488000), (168000, 1486512), (170100, 1468160), (170496, 1464750), (172050, 1451520), (172800, 1445220), (173600, 1438560), (174825, 1428480), (175770, 1420800), (177600, 1406160), (178560, 1398600), (179200, 1393605), (179820, 1388800), (181440, 1376400), (183520, 1360800), (185814, 1344000), (186000, 1342656), (186480, 1339200), (187488, 1332000), (188325, 1326080), (189000, 1321344), (189440, 1318275), (191808, 1302000), (192000, 1300698), (192696, 1296000), (193536, 1290375), (194250, 1285632), (194400, 1284640), (195300, 1278720), (198400, 1258740), (198912, 1255500), (199800, 1249920), (200725, 1244160), (200880, 1243200), (201600, 1238760), (206460, 1209600), (207200, 1205280), (207360, 1204350), (208320, 1198800), (209250, 1193472), (209790, 1190400), (210924, 1184000), (212625, 1174528), (213120, 1171800), (214272, 1165500), (216000, 1156176), (216783, 1152000), (217000, 1150848), (217728, 1147000), (220224, 1134000), (222000, 1124928), (222208, 1123875), (223200, 1118880), (223776, 1116000), (224000, 1114884), (224775, 1111040), (226800, 1101120), (229400, 1088640), (230400, 1083915), (233100, 1071360), (234360, 1065600), (236800, 1054620), (238080, 1048950), (239760, 1041600), (240870, 1036800), (241056, 1036000), (241920, 1032300), (243000, 1027712), (244125, 1022976), (247752, 1008000), (248000, 1006992), (248640, 1004400), (248832, 1003625), (249750, 999936), (249984, 999000), (251100, 994560), (251748, 992000), (252000, 991008), (255744, 976500), (256928, 972000), (258075, 967680), (259000, 964224), (259200, 963480), (260400, 959040), (263655, 947200), (265216, 941625), (266400, 937440), (267840, 932400), (268800, 929070), (272160, 917600), (275280, 907200), (277760, 899100), (278721, 896000), (279000, 895104), (279720, 892800), (281232, 888000), (283500, 880896), (284160, 878850), (285696, 874125), (286750, 870912), (287712, 868000), (288000, 867132), (289044, 864000), (290304, 860250), (291375, 857088), (292950, 852480), (293632, 850500), (296000, 843696), (297600, 839160), (298368, 837000), (299700, 833280), (301320, 828800), (302400, 825840), (309690, 806400), (310800, 803520), (311040, 802900), (312480, 799200), (313875, 795648), (314685, 793600), (319680, 781200), (321160, 777600), (321408, 777000), (322560, 774225), (324000, 770784), (325500, 767232), (330336, 756000), (331520, 753300), (333000, 749952), (333312, 749250), (334800, 745920), (335664, 744000), (336000, 743256), (340200, 734080), (340992, 732375), (344100, 725760), (345600, 722610), (347200, 719280), (349650, 714240), (351540, 710400), (355200, 703080), (357120, 699300), (359640, 694400), (361305, 691200), (362880, 688200), (367040, 680400), (371628, 672000), (372000, 671328), (372960, 669600), (374625, 666624), (374976, 666000), (376650, 663040), (378000, 660672), (383616, 651000), (384000, 650349), (385392, 648000), (388500, 642816), (388800, 642320), (390600, 639360), (396800, 629370), (397824, 627750), (399600, 624960), (401450, 622080), (401760, 621600), (403200, 619380), (412920, 604800), (414400, 602640), (414720, 602175), (416640, 599400), (418500, 596736), (419580, 595200), (421848, 592000), (425250, 587264), (426240, 585900), (428544, 582750), (430125, 580608), (432000, 578088), (433566, 576000), (434000, 575424), (435456, 573500), (439425, 568320), (440448, 567000), (444000, 562464), (446400, 559440), (447552, 558000), (448000, 557442), (449550, 555520), (453600, 550560), (458800, 544320), (464535, 537600), (466200, 535680), (468720, 532800), (473600, 527310), (476160, 524475), (479520, 520800), (481740, 518400), (482112, 518000), (483840, 516150), (486000, 513856), (488250, 511488), (495504, 504000), (496000, 503496), (497280, 502200), (499500, 499968)]