406848960000

素因数分解:

$2^9\times 3^3\times 5^4\times 7^2\times {\mathrm{31}}^2$

素因数の和:123

約数の個数: 1800

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

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

約数列:

[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, 40, 42, 45, 48, 49, 50, 54, 56, 60, 62, 63, 64, 70, 72, 75, 80, 84, 90, 93, 96, 98, 100, 105, 108, 112, 120, 124, 125, 126, 128, 135, 140, 144, 147, 150, 155, 160, 168, 175, 180, 186, 189, 192, 196, 200, 210, 216, 217, 224, 225, 240, 245, 248, 250, 252, 256, 270, 279, 280, 288, 294, 300, 310, 315, 320, 336, 350, 360, 372, 375, 378, 384, 392, 400, 420, 432, 434, 441, 448, 450, 465, 480, 490, 496, 500, 504, 512, 525, 540, 558, 560, 576, 588, 600, 620, 625, 630, 640, 651, 672, 675, 700, 720, 735, 744, 750, 756, 768, 775, 784, 800, 837, 840, 864, 868, 875, 882, 896, 900, 930, 945, 960, 961, 980, 992, 1000, 1008, 1050, 1080, 1085, 1116, 1120, 1125, 1152, 1176, 1200, 1225, 1240, 1250, 1260, 1280, 1302, 1323, 1344, 1350, 1395, 1400, 1440, 1470, 1488, 1500, 1512, 1519, 1536, 1550, 1568, 1575, 1600, 1674, 1680, 1728, 1736, 1750, 1764, 1792, 1800, 1860, 1875, 1890, 1920, 1922, 1953, 1960, 1984, 2000, 2016, 2100, 2160, 2170, 2205, 2232, 2240, 2250, 2304, 2325, 2352, 2400, 2450, 2480, 2500, 2520, 2560, 2604, 2625, 2646, 2688, 2700, 2790, 2800, 2880, 2883, 2940, 2976, 3000, 3024, 3038, 3100, 3136, 3150, 3200, 3255, 3348, 3360, 3375, 3456, 3472, 3500, 3528, 3584, 3600, 3675, 3720, 3750, 3780, 3840, 3844, 3875, 3906, 3920, 3968, 4000, 4032, 4185, 4200, 4320, 4340, 4375, 4410, 4464, 4480, 4500, 4557, 4608, 4650, 4704, 4725, 4800, 4805, 4900, 4960, 5000, 5040, 5208, 5250, 5292, 5376, 5400, 5425, 5580, 5600, 5625, 5760, 5766, 5859, 5880, 5952, 6000, 6048, 6076, 6125, 6200, 6272, 6300, 6400, 6510, 6615, 6696, 6720, 6727, 6750, 6912, 6944, 6975, 7000, 7056, 7200, 7350, 7440, 7500, 7560, 7595, 7680, 7688, 7750, 7812, 7840, 7875, 7936, 8000, 8064, 8370, 8400, 8640, 8649, 8680, 8750, 8820, 8928, 8960, 9000, 9114, 9300, 9408, 9450, 9600, 9610, 9765, 9800, 9920, 10000, 10080, 10416, 10500, 10584, 10752, 10800, 10850, 11025, 11160, 11200, 11250, 11520, 11532, 11625, 11718, 11760, 11904, 12000, 12096, 12152, 12250, 12400, 12544, 12600, 12800, 13020, 13125, 13230, 13392, 13440, 13454, 13500, 13671, 13824, 13888, 13950, 14000, 14112, 14400, 14415, 14700, 14880, 15000, 15120, 15190, 15376, 15500, 15624, 15680, 15750, 15872, 16000, 16128, 16275, 16740, 16800, 16875, 17280, 17298, 17360, 17500, 17640, 17856, 17920, 18000, 18228, 18375, 18600, 18816, 18900, 19200, 19220, 19375, 19530, 19600, 19840, 20000, 20160, 20181, 20832, 20925, 21000, 21168, 21600, 21700, 22050, 22320, 22400, 22500, 22785, 23040, 23064, 23250, 23436, 23520, 23625, 23808, 24000, 24025, 24192, 24304, 24500, 24800, 25088, 25200, 25947, 26040, 26250, 26460, 26784, 26880, 26908, 27000, 27125, 27342, 27776, 27900, 28000, 28224, 28800, 28830, 29295, 29400, 29760, 30000, 30240, 30380, 30625, 30752, 31000, 31248, 31360, 31500, 32000, 32256, 32550, 33075, 33480, 33600, 33635, 33750, 34560, 34596, 34720, 34875, 35000, 35280, 35712, 36000, 36456, 36750, 37200, 37632, 37800, 37975, 38400, 38440, 38750, 39060, 39200, 39375, 39680, 40000, 40320, 40362, 41013, 41664, 41850, 42000, 42336, 43200, 43245, 43400, 44100, 44640, 44800, 45000, 45570, 46128, 46500, 46872, 47040, 47089, 47250, 47616, 48000, 48050, 48384, 48608, 48825, 49000, 49600, 50400, 51894, 52080, 52500, 52920, 53568, 53760, 53816, 54000, 54250, 54684, 55125, 55552, 55800, 56000, 56448, 57600, 57660, 58125, 58590, 58800, 59520, 60000, 60480, 60543, 60760, 61250, 61504, 62000, 62496, 62720, 63000, 64000, 65100, 66150, 66960, 67200, 67270, 67500, 68355, 69120, 69192, 69440, 69750, 70000, 70560, 71424, 72000, 72075, 72912, 73500, 74400, 75264, 75600, 75950, 76880, 77500, 78120, 78400, 78750, 79360, 80000, 80640, 80724, 81375, 82026, 83328, 83700, 84000, 84672, 86400, 86490, 86800, 88200, 89280, 89600, 90000, 91140, 91875, 92256, 93000, 93744, 94080, 94178, 94500, 96000, 96100, 96768, 97216, 97650, 98000, 99200, 100800, 100905, 103788, 104160, 104625, 105000, 105840, 107136, 107632, 108000, 108500, 109368, 110250, 111104, 111600, 112000, 112896, 113925, 115200, 115320, 116250, 117180, 117600, 118125, 119040, 120000, 120125, 120960, 121086, 121520, 122500, 123008, 124000, 124992, 125440, 126000, 129735, 130200, 132300, 133920, 134400, 134540, 135000, 135625, 136710, 138384, 138880, 139500, 140000, 141120, 141267, 142848, 144000, 144150, 145824, 146475, 147000, 148800, 151200, 151900, 153760, 155000, 156240, 156800, 157500, 160000, 161280, 161448, 162750, 164052, 165375, 166656, 167400, 168000, 168175, 169344, 172800, 172980, 173600, 174375, 176400, 178560, 180000, 181629, 182280, 183750, 184512, 186000, 187488, 188160, 188356, 189000, 189875, 192000, 192200, 194432, 195300, 196000, 198400, 201600, 201810, 205065, 207576, 208320, 209250, 210000, 211680, 214272, 215264, 216000, 216225, 217000, 218736, 220500, 223200, 224000, 225792, 227850, 230640, 232500, 234360, 235200, 235445, 236250, 238080, 240000, 240250, 241920, 242172, 243040, 244125, 245000, 246016, 248000, 249984, 252000, 259470, 260400, 264600, 267840, 268800, 269080, 270000, 271250, 273420, 275625, 276768, 277760, 279000, 280000, 282240, 282534, 288000, 288300, 291648, 292950, 294000, 297600, 302400, 302715, 303800, 307520, 310000, 312480, 313600, 315000, 320000, 322896, 325500, 328104, 330750, 333312, 334800, 336000, 336350, 338688, 341775, 345600, 345960, 347200, 348750, 352800, 357120, 360000, 360375, 363258, 364560, 367500, 369024, 372000, 374976, 376320, 376712, 378000, 379750, 384400, 388864, 390600, 392000, 396800, 403200, 403620, 406875, 410130, 415152, 416640, 418500, 420000, 423360, 423801, 428544, 430528, 432000, 432450, 434000, 437472, 441000, 446400, 448000, 455700, 461280, 465000, 468720, 470400, 470890, 472500, 480000, 480500, 483840, 484344, 486080, 488250, 490000, 492032, 496000, 499968, 504000, 504525, 518940, 520800, 523125, 529200, 535680, 538160, 540000, 542500, 546840, 551250, 553536, 555520, 558000, 560000, 564480, 565068, 569625, 576000, 576600, 583296, 585900, 588000, 595200, 600625, 604800, 605430, 607600, 615040, 620000, 624960, 627200, 630000, 645792, 648675, 651000, 656208, 661500, 669600, 672000, 672700, 677376, 683550, 691920, 694400, 697500, 705600, 706335, 714240, 720000, 720750, 726516, 729120, 732375, 735000, 738048, 744000, 749952, 753424, 756000, 759500, 768800, 777728, 781200, 784000, 806400, 807240, 813750, 820260, 826875, 830304, 833280, 837000, 840000, 840875, 846720, 847602, 861056, 864000, 864900, 868000, 874944, 882000, 892800, 908145, 911400, 922560, 930000, 937440, 940800, 941780, 945000, 949375, 960000, 961000, 968688, 972160, 976500, 980000, 992000, 999936, 1008000, 1009050, 1025325, 1037880, 1041600, 1046250, 1058400, 1071360, 1076320, 1080000, 1081125, 1085000, 1093680, 1102500, 1107072, 1116000, 1120000, 1128960, 1130136, 1139250, 1153200, 1166592, 1171800, 1176000, 1177225, 1190400, 1201250, 1209600, 1210860, 1215200, 1220625, 1230080, 1240000, 1249920, 1260000, 1271403, 1291584, 1297350, 1302000, 1312416, 1323000, 1339200, 1344000, 1345400, 1367100, 1383840, 1388800, 1395000, 1411200, 1412670, 1440000, 1441500, 1453032, 1458240, 1464750, 1470000, 1476096, 1488000, 1499904, 1506848, 1512000, 1513575, 1519000, 1537600, 1562400, 1568000, 1614480, 1627500, 1640520, 1653750, 1660608, 1666560, 1674000, 1680000, 1681750, 1693440, 1695204, 1708875, 1722112, 1728000, 1729800, 1736000, 1749888, 1764000, 1785600, 1801875, 1816290, 1822800, 1845120, 1860000, 1874880, 1881600, 1883560, 1890000, 1898750, 1922000, 1937376, 1944320, 1953000, 1960000, 1984000, 2016000, 2018100, 2050650, 2075760, 2083200, 2092500, 2116800, 2119005, 2142720, 2152640, 2160000, 2162250, 2170000, 2187360, 2205000, 2214144, 2232000, 2240000, 2260272, 2278500, 2306400, 2333184, 2343600, 2352000, 2354450, 2402500, 2419200, 2421720, 2430400, 2441250, 2460160, 2480000, 2499840, 2520000, 2522625, 2542806, 2583168, 2594700, 2604000, 2624832, 2646000, 2678400, 2690800, 2734200, 2767680, 2777600, 2790000, 2822400, 2825340, 2848125, 2880000, 2883000, 2906064, 2916480, 2929500, 2940000, 2976000, 2999808, 3013696, 3024000, 3027150, 3038000, 3075200, 3124800, 3136000, 3228960, 3243375, 3255000, 3281040, 3307500, 3321216, 3348000, 3360000, 3363500, 3386880, 3390408, 3417750, 3444224, 3459600, 3472000, 3499776, 3528000, 3531675, 3571200, 3603750, 3632580, 3645600, 3661875, 3690240, 3720000, 3749760, 3767120, 3780000, 3797500, 3844000, 3874752, 3888640, 3906000, 3920000, 4032000, 4036200, 4101300, 4151520, 4166400, 4185000, 4204375, 4233600, 4238010, 4305280, 4320000, 4324500, 4340000, 4374720, 4410000, 4428288, 4464000, 4520544, 4540725, 4557000, 4612800, 4687200, 4704000, 4708900, 4805000, 4843440, 4860800, 4882500, 4960000, 4999680, 5040000, 5045250, 5085612, 5126625, 5166336, 5189400, 5208000, 5249664, 5292000, 5356800, 5381600, 5405625, 5468400, 5535360, 5580000, 5644800, 5650680, 5696250, 5766000, 5812128, 5832960, 5859000, 5880000, 5886125, 5952000, 6027392, 6048000, 6054300, 6076000, 6150400, 6249600, 6357015, 6457920, 6486750, 6510000, 6562080, 6615000, 6642432, 6696000, 6720000, 6727000, 6780816, 6835500, 6919200, 6944000, 6999552, 7056000, 7063350, 7207500, 7265160, 7291200, 7323750, 7380480, 7440000, 7499520, 7534240, 7560000, 7567875, 7595000, 7688000, 7749504, 7812000, 7840000, 8072400, 8202600, 8303040, 8332800, 8370000, 8408750, 8467200, 8476020, 8544375, 8610560, 8640000, 8649000, 8680000, 8749440, 8820000, 8928000, 9041088, 9081450, 9114000, 9225600, 9374400, 9408000, 9417800, 9610000, 9686880, 9721600, 9765000, 9920000, 10080000, 10090500, 10171224, 10253250, 10332672, 10378800, 10416000, 10499328, 10584000, 10595025, 10713600, 10763200, 10811250, 10936800, 11070720, 11160000, 11301360, 11392500, 11532000, 11624256, 11665920, 11718000, 11760000, 11772250, 12054784, 12096000, 12108600, 12152000, 12300800, 12499200, 12613125, 12714030, 12915840, 12973500, 13020000, 13124160, 13230000, 13284864, 13392000, 13454000, 13561632, 13671000, 13838400, 13888000, 14112000, 14126700, 14415000, 14530320, 14582400, 14647500, 14880000, 14999040, 15068480, 15120000, 15135750, 15190000, 15376000, 15499008, 15624000, 15680000, 16144800, 16216875, 16405200, 16606080, 16740000, 16817500, 16934400, 16952040, 17088750, 17221120, 17298000, 17360000, 17498880, 17640000, 17658375, 17856000, 18082176, 18162900, 18228000, 18451200, 18748800, 18835600, 19220000, 19373760, 19443200, 19530000, 20160000, 20181000, 20342448, 20506500, 20757600, 20832000, 20998656, 21168000, 21190050, 21526400, 21622500, 21873600, 22141440, 22320000, 22602720, 22703625, 22785000, 23064000, 23248512, 23436000, 23520000, 23544500, 24109568, 24217200, 24304000, 24998400, 25226250, 25428060, 25633125, 25831680, 25947000, 26040000, 26248320, 26460000, 26784000, 26908000, 27123264, 27342000, 27676800, 28224000, 28253400, 28830000, 29060640, 29164800, 29295000, 29430625, 29760000, 30136960, 30240000, 30271500, 30380000, 30752000, 30998016, 31248000, 31785075, 32289600, 32433750, 32810400, 33212160, 33480000, 33635000, 33904080, 34177500, 34596000, 34720000, 34997760, 35280000, 35316750, 36164352, 36325800, 36456000, 36902400, 37497600, 37671200, 37839375, 38440000, 38747520, 39060000, 40362000, 40684896, 41013000, 41515200, 41664000, 42336000, 42380100, 43052800, 43245000, 43747200, 44640000, 45205440, 45407250, 45570000, 46128000, 46497024, 46872000, 47040000, 47089000, 48434400, 48608000, 50452500, 50856120, 51266250, 51663360, 51894000, 52080000, 52496640, 52920000, 52975125, 53568000, 53816000, 54246528, 54684000, 55353600, 56506800, 57660000, 58121280, 58329600, 58590000, 58861250, 60273920, 60480000, 60543000, 60760000, 61504000, 62496000, 63570150, 64579200, 64867500, 65620800, 66424320, 66960000, 67270000, 67808160, 68355000, 69192000, 69440000, 70560000, 70633500, 72328704, 72651600, 72912000, 74995200, 75342400, 75678750, 76880000, 77495040, 78120000, 80724000, 81369792, 82026000, 83030400, 84672000, 84760200, 86105600, 86490000, 87494400, 88291875, 89280000, 90410880, 90814500, 91140000, 92256000, 92994048, 93744000, 94178000, 96868800, 97216000, 100905000, 101712240, 102532500, 103788000, 104160000, 104993280, 105840000, 105950250, 107632000, 108493056, 109368000, 110707200, 113013600, 113518125, 115320000, 116242560, 117180000, 117722500, 120547840, 121086000, 121520000, 124992000, 127140300, 129158400, 129735000, 131241600, 133920000, 134540000, 135616320, 136710000, 138384000, 141120000, 141267000, 145303200, 145824000, 150684800, 151357500, 153760000, 154990080, 156240000, 158925375, 161448000, 162739584, 164052000, 166060800, 169520400, 172980000, 174988800, 176583750, 180821760, 181629000, 182280000, 184512000, 187488000, 188356000, 193737600, 201810000, 203424480, 205065000, 207576000, 208320000, 211680000, 211900500, 215264000, 216986112, 218736000, 226027200, 227036250, 230640000, 232485120, 234360000, 235445000, 242172000, 243040000, 254280600, 258316800, 259470000, 262483200, 264875625, 267840000, 269080000, 271232640, 273420000, 276768000, 282534000, 290606400, 291648000, 301369600, 302715000, 307520000, 312480000, 317850750, 322896000, 325479168, 328104000, 332121600, 339040800, 345960000, 353167500, 361643520, 363258000, 364560000, 374976000, 376712000, 387475200, 403620000, 406848960, 410130000, 415152000, 423360000, 423801000, 430528000, 437472000, 452054400, 454072500, 461280000, 464970240, 468720000, 470890000, 484344000, 486080000, 508561200, 518940000, 524966400, 529751250, 538160000, 542465280, 546840000, 553536000, 565068000, 581212800, 602739200, 605430000, 624960000, 635701500, 645792000, 650958336, 656208000, 678081600, 691920000, 706335000, 726516000, 729120000, 753424000, 774950400, 794626875, 807240000, 813697920, 820260000, 830304000, 847602000, 874944000, 904108800, 908145000, 922560000, 937440000, 941780000, 968688000, 1017122400, 1037880000, 1059502500, 1076320000, 1084930560, 1093680000, 1130136000, 1162425600, 1210860000, 1271403000, 1291584000, 1312416000, 1356163200, 1383840000, 1412670000, 1453032000, 1458240000, 1506848000, 1589253750, 1614480000, 1627395840, 1640520000, 1660608000, 1695204000, 1808217600, 1816290000, 1874880000, 1883560000, 1937376000, 2034244800, 2075760000, 2119005000, 2152640000, 2187360000, 2260272000, 2324851200, 2421720000, 2542806000, 2624832000, 2712326400, 2767680000, 2825340000, 2906064000, 3013696000, 3178507500, 3228960000, 3254791680, 3281040000, 3390408000, 3632580000, 3767120000, 3874752000, 4068489600, 4151520000, 4238010000, 4374720000, 4520544000, 4843440000, 5085612000, 5424652800, 5650680000, 5812128000, 6357015000, 6457920000, 6562080000, 6780816000, 7265160000, 7534240000, 8136979200, 8303040000, 8476020000, 9041088000, 9686880000, 10171224000, 11301360000, 11624256000, 12714030000, 13124160000, 13561632000, 14530320000, 15068480000, 16273958400, 16952040000, 19373760000, 20342448000, 22602720000, 25428060000, 27123264000, 29060640000, 33904080000, 40684896000, 45205440000, 50856120000, 58121280000, 67808160000, 81369792000, 101712240000, 135616320000, 203424480000, 406848960000]

約数ペア:

[(1, 406848960000), (2, 203424480000), (3, 135616320000), (4, 101712240000), (5, 81369792000), (6, 67808160000), (7, 58121280000), (8, 50856120000), (9, 45205440000), (10, 40684896000), (12, 33904080000), (14, 29060640000), (15, 27123264000), (16, 25428060000), (18, 22602720000), (20, 20342448000), (21, 19373760000), (24, 16952040000), (25, 16273958400), (27, 15068480000), (28, 14530320000), (30, 13561632000), (31, 13124160000), (32, 12714030000), (35, 11624256000), (36, 11301360000), (40, 10171224000), (42, 9686880000), (45, 9041088000), (48, 8476020000), (49, 8303040000), (50, 8136979200), (54, 7534240000), (56, 7265160000), (60, 6780816000), (62, 6562080000), (63, 6457920000), (64, 6357015000), (70, 5812128000), (72, 5650680000), (75, 5424652800), (80, 5085612000), (84, 4843440000), (90, 4520544000), (93, 4374720000), (96, 4238010000), (98, 4151520000), (100, 4068489600), (105, 3874752000), (108, 3767120000), (112, 3632580000), (120, 3390408000), (124, 3281040000), (125, 3254791680), (126, 3228960000), (128, 3178507500), (135, 3013696000), (140, 2906064000), (144, 2825340000), (147, 2767680000), (150, 2712326400), (155, 2624832000), (160, 2542806000), (168, 2421720000), (175, 2324851200), (180, 2260272000), (186, 2187360000), (189, 2152640000), (192, 2119005000), (196, 2075760000), (200, 2034244800), (210, 1937376000), (216, 1883560000), (217, 1874880000), (224, 1816290000), (225, 1808217600), (240, 1695204000), (245, 1660608000), (248, 1640520000), (250, 1627395840), (252, 1614480000), (256, 1589253750), (270, 1506848000), (279, 1458240000), (280, 1453032000), (288, 1412670000), (294, 1383840000), (300, 1356163200), (310, 1312416000), (315, 1291584000), (320, 1271403000), (336, 1210860000), (350, 1162425600), (360, 1130136000), (372, 1093680000), (375, 1084930560), (378, 1076320000), (384, 1059502500), (392, 1037880000), (400, 1017122400), (420, 968688000), (432, 941780000), (434, 937440000), (441, 922560000), (448, 908145000), (450, 904108800), (465, 874944000), (480, 847602000), (490, 830304000), (496, 820260000), (500, 813697920), (504, 807240000), (512, 794626875), (525, 774950400), (540, 753424000), (558, 729120000), (560, 726516000), (576, 706335000), (588, 691920000), (600, 678081600), (620, 656208000), (625, 650958336), (630, 645792000), (640, 635701500), (651, 624960000), (672, 605430000), (675, 602739200), (700, 581212800), (720, 565068000), (735, 553536000), (744, 546840000), (750, 542465280), (756, 538160000), (768, 529751250), (775, 524966400), (784, 518940000), (800, 508561200), (837, 486080000), (840, 484344000), (864, 470890000), (868, 468720000), (875, 464970240), (882, 461280000), (896, 454072500), (900, 452054400), (930, 437472000), (945, 430528000), (960, 423801000), (961, 423360000), (980, 415152000), (992, 410130000), (1000, 406848960), (1008, 403620000), (1050, 387475200), (1080, 376712000), (1085, 374976000), (1116, 364560000), (1120, 363258000), (1125, 361643520), (1152, 353167500), (1176, 345960000), (1200, 339040800), (1225, 332121600), (1240, 328104000), (1250, 325479168), (1260, 322896000), (1280, 317850750), (1302, 312480000), (1323, 307520000), (1344, 302715000), (1350, 301369600), (1395, 291648000), (1400, 290606400), (1440, 282534000), (1470, 276768000), (1488, 273420000), (1500, 271232640), (1512, 269080000), (1519, 267840000), (1536, 264875625), (1550, 262483200), (1568, 259470000), (1575, 258316800), (1600, 254280600), (1674, 243040000), (1680, 242172000), (1728, 235445000), (1736, 234360000), (1750, 232485120), (1764, 230640000), (1792, 227036250), (1800, 226027200), (1860, 218736000), (1875, 216986112), (1890, 215264000), (1920, 211900500), (1922, 211680000), (1953, 208320000), (1960, 207576000), (1984, 205065000), (2000, 203424480), (2016, 201810000), (2100, 193737600), (2160, 188356000), (2170, 187488000), (2205, 184512000), (2232, 182280000), (2240, 181629000), (2250, 180821760), (2304, 176583750), (2325, 174988800), (2352, 172980000), (2400, 169520400), (2450, 166060800), (2480, 164052000), (2500, 162739584), (2520, 161448000), (2560, 158925375), (2604, 156240000), (2625, 154990080), (2646, 153760000), (2688, 151357500), (2700, 150684800), (2790, 145824000), (2800, 145303200), (2880, 141267000), (2883, 141120000), (2940, 138384000), (2976, 136710000), (3000, 135616320), (3024, 134540000), (3038, 133920000), (3100, 131241600), (3136, 129735000), (3150, 129158400), (3200, 127140300), (3255, 124992000), (3348, 121520000), (3360, 121086000), (3375, 120547840), (3456, 117722500), (3472, 117180000), (3500, 116242560), (3528, 115320000), (3584, 113518125), (3600, 113013600), (3675, 110707200), (3720, 109368000), (3750, 108493056), (3780, 107632000), (3840, 105950250), (3844, 105840000), (3875, 104993280), (3906, 104160000), (3920, 103788000), (3968, 102532500), (4000, 101712240), (4032, 100905000), (4185, 97216000), (4200, 96868800), (4320, 94178000), (4340, 93744000), (4375, 92994048), (4410, 92256000), (4464, 91140000), (4480, 90814500), (4500, 90410880), (4557, 89280000), (4608, 88291875), (4650, 87494400), (4704, 86490000), (4725, 86105600), (4800, 84760200), (4805, 84672000), (4900, 83030400), (4960, 82026000), (5000, 81369792), (5040, 80724000), (5208, 78120000), (5250, 77495040), (5292, 76880000), (5376, 75678750), (5400, 75342400), (5425, 74995200), (5580, 72912000), (5600, 72651600), (5625, 72328704), (5760, 70633500), (5766, 70560000), (5859, 69440000), (5880, 69192000), (5952, 68355000), (6000, 67808160), (6048, 67270000), (6076, 66960000), (6125, 66424320), (6200, 65620800), (6272, 64867500), (6300, 64579200), (6400, 63570150), (6510, 62496000), (6615, 61504000), (6696, 60760000), (6720, 60543000), (6727, 60480000), (6750, 60273920), (6912, 58861250), (6944, 58590000), (6975, 58329600), (7000, 58121280), (7056, 57660000), (7200, 56506800), (7350, 55353600), (7440, 54684000), (7500, 54246528), (7560, 53816000), (7595, 53568000), (7680, 52975125), (7688, 52920000), (7750, 52496640), (7812, 52080000), (7840, 51894000), (7875, 51663360), (7936, 51266250), (8000, 50856120), (8064, 50452500), (8370, 48608000), (8400, 48434400), (8640, 47089000), (8649, 47040000), (8680, 46872000), (8750, 46497024), (8820, 46128000), (8928, 45570000), (8960, 45407250), (9000, 45205440), (9114, 44640000), (9300, 43747200), (9408, 43245000), (9450, 43052800), (9600, 42380100), (9610, 42336000), (9765, 41664000), (9800, 41515200), (9920, 41013000), (10000, 40684896), (10080, 40362000), (10416, 39060000), (10500, 38747520), (10584, 38440000), (10752, 37839375), (10800, 37671200), (10850, 37497600), (11025, 36902400), (11160, 36456000), (11200, 36325800), (11250, 36164352), (11520, 35316750), (11532, 35280000), (11625, 34997760), (11718, 34720000), (11760, 34596000), (11904, 34177500), (12000, 33904080), (12096, 33635000), (12152, 33480000), (12250, 33212160), (12400, 32810400), (12544, 32433750), (12600, 32289600), (12800, 31785075), (13020, 31248000), (13125, 30998016), (13230, 30752000), (13392, 30380000), (13440, 30271500), (13454, 30240000), (13500, 30136960), (13671, 29760000), (13824, 29430625), (13888, 29295000), (13950, 29164800), (14000, 29060640), (14112, 28830000), (14400, 28253400), (14415, 28224000), (14700, 27676800), (14880, 27342000), (15000, 27123264), (15120, 26908000), (15190, 26784000), (15376, 26460000), (15500, 26248320), (15624, 26040000), (15680, 25947000), (15750, 25831680), (15872, 25633125), (16000, 25428060), (16128, 25226250), (16275, 24998400), (16740, 24304000), (16800, 24217200), (16875, 24109568), (17280, 23544500), (17298, 23520000), (17360, 23436000), (17500, 23248512), (17640, 23064000), (17856, 22785000), (17920, 22703625), (18000, 22602720), (18228, 22320000), (18375, 22141440), (18600, 21873600), (18816, 21622500), (18900, 21526400), (19200, 21190050), (19220, 21168000), (19375, 20998656), (19530, 20832000), (19600, 20757600), (19840, 20506500), (20000, 20342448), (20160, 20181000), (20181, 20160000), (20832, 19530000), (20925, 19443200), (21000, 19373760), (21168, 19220000), (21600, 18835600), (21700, 18748800), (22050, 18451200), (22320, 18228000), (22400, 18162900), (22500, 18082176), (22785, 17856000), (23040, 17658375), (23064, 17640000), (23250, 17498880), (23436, 17360000), (23520, 17298000), (23625, 17221120), (23808, 17088750), (24000, 16952040), (24025, 16934400), (24192, 16817500), (24304, 16740000), (24500, 16606080), (24800, 16405200), (25088, 16216875), (25200, 16144800), (25947, 15680000), (26040, 15624000), (26250, 15499008), (26460, 15376000), (26784, 15190000), (26880, 15135750), (26908, 15120000), (27000, 15068480), (27125, 14999040), (27342, 14880000), (27776, 14647500), (27900, 14582400), (28000, 14530320), (28224, 14415000), (28800, 14126700), (28830, 14112000), (29295, 13888000), (29400, 13838400), (29760, 13671000), (30000, 13561632), (30240, 13454000), (30380, 13392000), (30625, 13284864), (30752, 13230000), (31000, 13124160), (31248, 13020000), (31360, 12973500), (31500, 12915840), (32000, 12714030), (32256, 12613125), (32550, 12499200), (33075, 12300800), (33480, 12152000), (33600, 12108600), (33635, 12096000), (33750, 12054784), (34560, 11772250), (34596, 11760000), (34720, 11718000), (34875, 11665920), (35000, 11624256), (35280, 11532000), (35712, 11392500), (36000, 11301360), (36456, 11160000), (36750, 11070720), (37200, 10936800), (37632, 10811250), (37800, 10763200), (37975, 10713600), (38400, 10595025), (38440, 10584000), (38750, 10499328), (39060, 10416000), (39200, 10378800), (39375, 10332672), (39680, 10253250), (40000, 10171224), (40320, 10090500), (40362, 10080000), (41013, 9920000), (41664, 9765000), (41850, 9721600), (42000, 9686880), (42336, 9610000), (43200, 9417800), (43245, 9408000), (43400, 9374400), (44100, 9225600), (44640, 9114000), (44800, 9081450), (45000, 9041088), (45570, 8928000), (46128, 8820000), (46500, 8749440), (46872, 8680000), (47040, 8649000), (47089, 8640000), (47250, 8610560), (47616, 8544375), (48000, 8476020), (48050, 8467200), (48384, 8408750), (48608, 8370000), (48825, 8332800), (49000, 8303040), (49600, 8202600), (50400, 8072400), (51894, 7840000), (52080, 7812000), (52500, 7749504), (52920, 7688000), (53568, 7595000), (53760, 7567875), (53816, 7560000), (54000, 7534240), (54250, 7499520), (54684, 7440000), (55125, 7380480), (55552, 7323750), (55800, 7291200), (56000, 7265160), (56448, 7207500), (57600, 7063350), (57660, 7056000), (58125, 6999552), (58590, 6944000), (58800, 6919200), (59520, 6835500), (60000, 6780816), (60480, 6727000), (60543, 6720000), (60760, 6696000), (61250, 6642432), (61504, 6615000), (62000, 6562080), (62496, 6510000), (62720, 6486750), (63000, 6457920), (64000, 6357015), (65100, 6249600), (66150, 6150400), (66960, 6076000), (67200, 6054300), (67270, 6048000), (67500, 6027392), (68355, 5952000), (69120, 5886125), (69192, 5880000), (69440, 5859000), (69750, 5832960), (70000, 5812128), (70560, 5766000), (71424, 5696250), (72000, 5650680), (72075, 5644800), (72912, 5580000), (73500, 5535360), (74400, 5468400), (75264, 5405625), (75600, 5381600), (75950, 5356800), (76880, 5292000), (77500, 5249664), (78120, 5208000), (78400, 5189400), (78750, 5166336), (79360, 5126625), (80000, 5085612), (80640, 5045250), (80724, 5040000), (81375, 4999680), (82026, 4960000), (83328, 4882500), (83700, 4860800), (84000, 4843440), (84672, 4805000), (86400, 4708900), (86490, 4704000), (86800, 4687200), (88200, 4612800), (89280, 4557000), (89600, 4540725), (90000, 4520544), (91140, 4464000), (91875, 4428288), (92256, 4410000), (93000, 4374720), (93744, 4340000), (94080, 4324500), (94178, 4320000), (94500, 4305280), (96000, 4238010), (96100, 4233600), (96768, 4204375), (97216, 4185000), (97650, 4166400), (98000, 4151520), (99200, 4101300), (100800, 4036200), (100905, 4032000), (103788, 3920000), (104160, 3906000), (104625, 3888640), (105000, 3874752), (105840, 3844000), (107136, 3797500), (107632, 3780000), (108000, 3767120), (108500, 3749760), (109368, 3720000), (110250, 3690240), (111104, 3661875), (111600, 3645600), (112000, 3632580), (112896, 3603750), (113925, 3571200), (115200, 3531675), (115320, 3528000), (116250, 3499776), (117180, 3472000), (117600, 3459600), (118125, 3444224), (119040, 3417750), (120000, 3390408), (120125, 3386880), (120960, 3363500), (121086, 3360000), (121520, 3348000), (122500, 3321216), (123008, 3307500), (124000, 3281040), (124992, 3255000), (125440, 3243375), (126000, 3228960), (129735, 3136000), (130200, 3124800), (132300, 3075200), (133920, 3038000), (134400, 3027150), (134540, 3024000), (135000, 3013696), (135625, 2999808), (136710, 2976000), (138384, 2940000), (138880, 2929500), (139500, 2916480), (140000, 2906064), (141120, 2883000), (141267, 2880000), (142848, 2848125), (144000, 2825340), (144150, 2822400), (145824, 2790000), (146475, 2777600), (147000, 2767680), (148800, 2734200), (151200, 2690800), (151900, 2678400), (153760, 2646000), (155000, 2624832), (156240, 2604000), (156800, 2594700), (157500, 2583168), (160000, 2542806), (161280, 2522625), (161448, 2520000), (162750, 2499840), (164052, 2480000), (165375, 2460160), (166656, 2441250), (167400, 2430400), (168000, 2421720), (168175, 2419200), (169344, 2402500), (172800, 2354450), (172980, 2352000), (173600, 2343600), (174375, 2333184), (176400, 2306400), (178560, 2278500), (180000, 2260272), (181629, 2240000), (182280, 2232000), (183750, 2214144), (184512, 2205000), (186000, 2187360), (187488, 2170000), (188160, 2162250), (188356, 2160000), (189000, 2152640), (189875, 2142720), (192000, 2119005), (192200, 2116800), (194432, 2092500), (195300, 2083200), (196000, 2075760), (198400, 2050650), (201600, 2018100), (201810, 2016000), (205065, 1984000), (207576, 1960000), (208320, 1953000), (209250, 1944320), (210000, 1937376), (211680, 1922000), (214272, 1898750), (215264, 1890000), (216000, 1883560), (216225, 1881600), (217000, 1874880), (218736, 1860000), (220500, 1845120), (223200, 1822800), (224000, 1816290), (225792, 1801875), (227850, 1785600), (230640, 1764000), (232500, 1749888), (234360, 1736000), (235200, 1729800), (235445, 1728000), (236250, 1722112), (238080, 1708875), (240000, 1695204), (240250, 1693440), (241920, 1681750), (242172, 1680000), (243040, 1674000), (244125, 1666560), (245000, 1660608), (246016, 1653750), (248000, 1640520), (249984, 1627500), (252000, 1614480), (259470, 1568000), (260400, 1562400), (264600, 1537600), (267840, 1519000), (268800, 1513575), (269080, 1512000), (270000, 1506848), (271250, 1499904), (273420, 1488000), (275625, 1476096), (276768, 1470000), (277760, 1464750), (279000, 1458240), (280000, 1453032), (282240, 1441500), (282534, 1440000), (288000, 1412670), (288300, 1411200), (291648, 1395000), (292950, 1388800), (294000, 1383840), (297600, 1367100), (302400, 1345400), (302715, 1344000), (303800, 1339200), (307520, 1323000), (310000, 1312416), (312480, 1302000), (313600, 1297350), (315000, 1291584), (320000, 1271403), (322896, 1260000), (325500, 1249920), (328104, 1240000), (330750, 1230080), (333312, 1220625), (334800, 1215200), (336000, 1210860), (336350, 1209600), (338688, 1201250), (341775, 1190400), (345600, 1177225), (345960, 1176000), (347200, 1171800), (348750, 1166592), (352800, 1153200), (357120, 1139250), (360000, 1130136), (360375, 1128960), (363258, 1120000), (364560, 1116000), (367500, 1107072), (369024, 1102500), (372000, 1093680), (374976, 1085000), (376320, 1081125), (376712, 1080000), (378000, 1076320), (379750, 1071360), (384400, 1058400), (388864, 1046250), (390600, 1041600), (392000, 1037880), (396800, 1025325), (403200, 1009050), (403620, 1008000), (406875, 999936), (410130, 992000), (415152, 980000), (416640, 976500), (418500, 972160), (420000, 968688), (423360, 961000), (423801, 960000), (428544, 949375), (430528, 945000), (432000, 941780), (432450, 940800), (434000, 937440), (437472, 930000), (441000, 922560), (446400, 911400), (448000, 908145), (455700, 892800), (461280, 882000), (465000, 874944), (468720, 868000), (470400, 864900), (470890, 864000), (472500, 861056), (480000, 847602), (480500, 846720), (483840, 840875), (484344, 840000), (486080, 837000), (488250, 833280), (490000, 830304), (492032, 826875), (496000, 820260), (499968, 813750), (504000, 807240), (504525, 806400), (518940, 784000), (520800, 781200), (523125, 777728), (529200, 768800), (535680, 759500), (538160, 756000), (540000, 753424), (542500, 749952), (546840, 744000), (551250, 738048), (553536, 735000), (555520, 732375), (558000, 729120), (560000, 726516), (564480, 720750), (565068, 720000), (569625, 714240), (576000, 706335), (576600, 705600), (583296, 697500), (585900, 694400), (588000, 691920), (595200, 683550), (600625, 677376), (604800, 672700), (605430, 672000), (607600, 669600), (615040, 661500), (620000, 656208), (624960, 651000), (627200, 648675), (630000, 645792)]