409567536000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:350

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 93, 96, 100, 102, 105, 108, 112, 119, 120, 124, 125, 126, 128, 135, 136, 140, 144, 150, 153, 155, 160, 168, 170, 175, 180, 186, 189, 192, 200, 204, 210, 216, 217, 224, 225, 238, 240, 248, 250, 252, 255, 257, 270, 272, 279, 280, 288, 300, 306, 310, 315, 320, 336, 340, 350, 357, 360, 372, 375, 378, 384, 400, 408, 420, 425, 432, 434, 448, 450, 459, 465, 476, 480, 496, 500, 504, 510, 514, 525, 527, 540, 544, 558, 560, 576, 595, 600, 612, 620, 630, 640, 651, 672, 675, 680, 700, 714, 720, 744, 750, 756, 765, 771, 775, 800, 816, 837, 840, 850, 864, 868, 875, 896, 900, 918, 930, 945, 952, 960, 992, 1000, 1008, 1020, 1028, 1050, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1125, 1152, 1190, 1200, 1224, 1240, 1260, 1275, 1285, 1302, 1344, 1350, 1360, 1395, 1400, 1428, 1440, 1488, 1500, 1512, 1530, 1542, 1550, 1575, 1581, 1600, 1632, 1674, 1680, 1700, 1728, 1736, 1750, 1785, 1799, 1800, 1836, 1860, 1890, 1904, 1920, 1953, 1984, 2000, 2016, 2040, 2056, 2100, 2108, 2125, 2142, 2160, 2170, 2176, 2232, 2240, 2250, 2295, 2313, 2325, 2380, 2400, 2448, 2480, 2520, 2550, 2570, 2604, 2625, 2635, 2688, 2700, 2720, 2790, 2800, 2856, 2880, 2975, 2976, 3000, 3024, 3060, 3084, 3100, 3150, 3162, 3200, 3213, 3255, 3264, 3348, 3360, 3375, 3400, 3456, 3472, 3500, 3570, 3598, 3600, 3672, 3689, 3720, 3780, 3808, 3825, 3855, 3875, 3906, 3968, 4000, 4032, 4080, 4112, 4185, 4200, 4216, 4250, 4284, 4320, 4340, 4369, 4464, 4480, 4500, 4590, 4626, 4650, 4725, 4743, 4760, 4800, 4896, 4960, 5040, 5100, 5140, 5208, 5250, 5270, 5355, 5397, 5400, 5425, 5440, 5580, 5600, 5712, 5760, 5859, 5950, 5952, 6000, 6048, 6120, 6168, 6200, 6300, 6324, 6375, 6425, 6426, 6510, 6528, 6696, 6720, 6750, 6800, 6939, 6944, 6975, 7000, 7140, 7196, 7200, 7344, 7378, 7440, 7560, 7616, 7650, 7710, 7750, 7812, 7875, 7905, 7967, 8000, 8064, 8160, 8224, 8370, 8400, 8432, 8500, 8568, 8640, 8680, 8738, 8925, 8928, 8995, 9000, 9180, 9252, 9300, 9450, 9486, 9520, 9600, 9765, 9792, 9920, 10080, 10200, 10280, 10416, 10500, 10540, 10710, 10794, 10800, 10850, 10880, 11067, 11160, 11200, 11424, 11475, 11565, 11625, 11718, 11900, 11904, 12000, 12096, 12240, 12336, 12400, 12600, 12648, 12750, 12850, 12852, 13020, 13107, 13175, 13392, 13440, 13500, 13600, 13878, 13888, 13950, 14000, 14229, 14280, 14392, 14400, 14688, 14756, 14875, 14880, 15120, 15232, 15300, 15420, 15500, 15624, 15750, 15810, 15934, 16000, 16065, 16191, 16275, 16320, 16448, 16740, 16800, 16864, 17000, 17136, 17280, 17360, 17476, 17850, 17856, 17990, 18000, 18360, 18445, 18504, 18600, 18900, 18972, 19040, 19125, 19275, 19530, 19584, 19840, 20160, 20400, 20560, 20832, 20925, 21000, 21080, 21420, 21588, 21600, 21700, 21845, 22134, 22320, 22400, 22848, 22950, 23130, 23250, 23436, 23625, 23715, 23800, 23901, 24000, 24192, 24480, 24672, 24800, 25200, 25296, 25500, 25700, 25704, 26040, 26214, 26350, 26775, 26784, 26985, 27000, 27125, 27200, 27756, 27776, 27900, 28000, 28458, 28560, 28784, 28800, 29295, 29376, 29512, 29750, 29760, 30240, 30583, 30600, 30840, 31000, 31248, 31500, 31620, 31868, 32125, 32130, 32382, 32550, 32640, 32896, 33201, 33480, 33600, 33728, 34000, 34272, 34695, 34720, 34875, 34952, 35700, 35712, 35980, 36000, 36720, 36890, 37008, 37200, 37800, 37944, 38080, 38250, 38550, 39060, 39321, 39525, 39835, 40320, 40800, 41120, 41664, 41850, 42000, 42160, 42840, 43176, 43200, 43400, 43690, 44268, 44625, 44640, 44975, 45696, 45900, 46260, 46500, 46872, 47250, 47430, 47600, 47802, 48000, 48573, 48825, 48960, 49344, 49600, 50400, 50592, 51000, 51400, 51408, 52080, 52428, 52700, 53550, 53568, 53970, 54000, 54250, 54400, 55335, 55512, 55769, 55800, 56000, 56916, 57120, 57375, 57568, 57825, 58590, 58752, 59024, 59500, 59520, 60480, 61166, 61200, 61680, 62000, 62496, 63000, 63240, 63736, 64250, 64260, 64764, 65100, 65535, 65875, 66402, 66960, 67200, 67456, 68000, 68544, 69390, 69440, 69750, 69904, 71145, 71400, 71703, 71960, 72000, 73440, 73780, 74016, 74400, 75600, 75888, 76160, 76500, 77100, 78120, 78642, 79050, 79670, 80325, 80955, 81375, 81600, 82240, 83328, 83700, 84000, 84320, 85680, 86352, 86400, 86800, 87380, 88536, 89250, 89280, 89950, 91749, 91800, 92225, 92520, 93000, 93744, 94500, 94860, 95200, 95604, 96375, 97146, 97650, 97920, 98688, 99200, 99603, 100800, 101184, 102000, 102800, 102816, 104160, 104625, 104856, 105400, 107100, 107136, 107940, 108000, 108500, 109225, 110670, 111024, 111538, 111600, 112000, 113832, 114240, 114750, 115136, 115650, 117180, 117963, 118048, 118575, 119000, 119505, 120960, 122332, 122400, 123360, 124000, 124992, 126000, 126480, 127472, 128500, 128520, 129528, 130200, 131070, 131750, 132804, 133875, 133920, 134925, 135439, 136000, 137088, 138780, 138880, 139500, 139808, 142290, 142800, 143406, 143920, 144000, 146475, 146880, 147560, 148032, 148800, 151200, 151776, 152915, 153000, 154200, 156240, 157284, 158100, 159340, 160650, 161910, 162750, 163200, 164480, 166005, 167307, 167400, 168000, 168640, 171360, 172704, 173475, 173600, 174760, 177072, 178500, 178560, 179900, 183498, 183600, 184450, 185040, 186000, 187488, 189000, 189720, 190400, 191208, 192750, 194292, 195300, 196605, 197625, 199175, 199206, 201600, 202368, 204000, 205600, 205632, 208320, 209250, 209712, 210800, 214200, 215109, 215880, 216000, 217000, 218450, 221340, 222048, 223076, 223200, 224875, 227664, 228480, 229500, 230272, 231300, 234360, 235926, 236096, 237150, 238000, 239010, 242865, 244125, 244664, 244800, 246720, 248000, 249984, 252000, 252960, 254944, 257000, 257040, 259056, 260400, 262140, 263500, 265608, 267750, 267840, 269850, 270878, 272000, 275247, 276675, 277560, 278845, 279000, 279616, 284580, 285600, 286812, 287840, 289125, 292950, 293760, 295120, 296064, 297600, 302400, 303552, 305830, 306000, 308400, 312480, 314568, 316200, 318680, 321300, 323820, 325500, 327675, 332010, 334614, 334800, 336000, 337280, 342720, 345408, 346950, 347200, 349520, 354144, 355725, 357000, 358515, 359800, 366996, 367200, 368900, 370080, 372000, 374976, 378000, 379440, 380800, 382416, 385500, 388584, 390600, 393210, 395250, 398350, 398412, 401625, 404775, 406317, 408000, 411200, 411264, 416640, 418500, 419424, 421600, 428400, 430218, 431760, 432000, 434000, 436900, 442680, 444096, 446152, 446400, 449750, 455328, 458745, 459000, 461125, 462600, 468720, 471852, 472192, 474300, 476000, 478020, 485730, 488250, 489328, 489600, 493440, 496000, 498015, 501921, 504000, 505920, 509888, 514000, 514080, 518112, 520800, 524280, 527000, 531216, 535500, 535680, 539700, 541756, 546125, 550494, 553350, 555120, 557690, 558000, 559232, 569160, 571200, 573624, 575680, 578250, 585900, 589815, 590240, 592875, 597525, 604800, 607104, 611660, 612000, 616800, 624960, 629136, 632400, 637360, 642600, 647640, 651000, 655350, 664020, 669228, 669600, 674625, 677195, 685440, 690816, 693900, 694400, 699040, 708288, 711450, 714000, 717030, 719600, 732375, 733992, 734400, 737800, 740160, 744000, 749952, 756000, 758880, 764575, 764832, 771000, 777168, 781200, 786420, 790500, 796700, 796824, 803250, 809550, 812634, 816000, 822400, 825741, 830025, 836535, 837000, 838848, 843200, 856800, 860436, 863520, 867375, 868000, 873800, 885360, 888192, 892304, 892800, 899500, 910656, 917490, 918000, 922250, 925200, 937440, 943704, 948073, 948600, 952000, 956040, 971460, 976500, 978656, 983025, 995875, 996030, 1003842, 1008000, 1011840, 1019776, 1028000, 1028160, 1036224, 1041600, 1048560, 1054000, 1062432, 1071000, 1075545, 1079400, 1083512, 1092250, 1100988, 1106700, 1110240, 1115380, 1116000, 1138320, 1142400, 1147248, 1151360, 1156500, 1171800, 1179630, 1180480, 1185750, 1195050, 1214325, 1218951, 1223320, 1224000, 1233600, 1249920, 1258272, 1264800, 1274720, 1285200, 1295280, 1302000, 1310700, 1328040, 1338456, 1339200, 1349250, 1354390, 1376235, 1383375, 1387800, 1394225, 1398080, 1416576, 1422900, 1428000, 1434060, 1439200, 1464750, 1467984, 1468800, 1475600, 1480320, 1488000, 1505763, 1512000, 1517760, 1529150, 1529664, 1542000, 1554336, 1562400, 1572840, 1581000, 1593400, 1593648, 1606500, 1619100, 1625268, 1638375, 1651482, 1660050, 1673070, 1674000, 1677696, 1686400, 1713600, 1720872, 1727040, 1734750, 1736000, 1747600, 1770720, 1778625, 1784608, 1792575, 1799000, 1821312, 1834980, 1836000, 1844500, 1850400, 1874880, 1887408, 1896146, 1897200, 1904000, 1912080, 1942920, 1953000, 1957312, 1966050, 1991750, 1992060, 2007684, 2023875, 2031585, 2056000, 2056320, 2072448, 2083200, 2097120, 2108000, 2124864, 2142000, 2151090, 2158800, 2167024, 2184500, 2201976, 2213400, 2220480, 2230760, 2232000, 2276640, 2293725, 2294496, 2313000, 2343600, 2359260, 2360960, 2371500, 2390100, 2428650, 2437902, 2446640, 2448000, 2467200, 2490075, 2509605, 2516544, 2529600, 2549440, 2570400, 2590560, 2604000, 2621400, 2656080, 2676912, 2678400, 2698500, 2708780, 2752470, 2766750, 2775600, 2788450, 2796160, 2844219, 2845800, 2856000, 2868120, 2878400, 2929500, 2935968, 2949075, 2951200, 2987625, 3011526, 3024000, 3035520, 3058300, 3059328, 3084000, 3108672, 3124800, 3145680, 3162000, 3186800, 3187296, 3213000, 3238200, 3250536, 3276750, 3302964, 3320100, 3346140, 3348000, 3385975, 3427200, 3441744, 3454080, 3469500, 3472000, 3495200, 3541440, 3557250, 3569216, 3585150, 3598000, 3656853, 3669960, 3672000, 3689000, 3700800, 3749760, 3774816, 3792292, 3794400, 3822875, 3824160, 3885840, 3906000, 3914624, 3932100, 3983500, 3984120, 4015368, 4047750, 4063170, 4112000, 4128705, 4150125, 4182675, 4194240, 4216000, 4249728, 4284000, 4302180, 4317600, 4334048, 4369000, 4403952, 4426800, 4440960, 4461520, 4464000, 4553280, 4587450, 4588992, 4626000, 4687200, 4718520, 4740365, 4743000, 4780200, 4857300, 4875804, 4893280, 4915125, 4980150, 5019210, 5033088, 5059200, 5098880, 5140800, 5181120, 5208000, 5242800, 5312160, 5353824, 5377725, 5397000, 5417560, 5504940, 5533500, 5551200, 5576900, 5688438, 5691600, 5712000, 5736240, 5756800, 5859000, 5871936, 5898150, 5902400, 5975250, 6023052, 6071625, 6094755, 6116600, 6168000, 6217344, 6249600, 6291360, 6324000, 6373600, 6374592, 6426000, 6476400, 6501072, 6553500, 6605928, 6640200, 6692280, 6696000, 6771950, 6881175, 6883488, 6939000, 6971125, 6990400, 7082880, 7114500, 7138432, 7170300, 7196000, 7313706, 7339920, 7344000, 7378000, 7401600, 7528815, 7549632, 7584584, 7588800, 7645750, 7648320, 7771680, 7812000, 7864200, 7967000, 7968240, 8030736, 8095500, 8126340, 8257410, 8300250, 8365350, 8388480, 8432000, 8532657, 8568000, 8604360, 8635200, 8668096, 8738000, 8807904, 8853600, 8923040, 8962875, 9106560, 9174900, 9177984, 9252000, 9374400, 9437040, 9480730, 9486000, 9560400, 9714600, 9751608, 9786560, 9830250, 9960300, 10038420, 10157925, 10281600, 10362240, 10416000, 10485600, 10624320, 10707648, 10755450, 10794000, 10835120, 11009880, 11067000, 11102400, 11153800, 11376876, 11383200, 11468625, 11472480, 11718000, 11743872, 11796300, 11804800, 11950500, 12046104, 12143250, 12189510, 12233200, 12336000, 12450375, 12548025, 12582720, 12648000, 12747200, 12749184, 12852000, 12952800, 13002144, 13107000, 13211856, 13280400, 13384560, 13392000, 13543900, 13762350, 13766976, 13878000, 13942250, 13980800, 14221095, 14229000, 14340600, 14392000, 14627412, 14679840, 14745375, 14756000, 15057630, 15099264, 15169168, 15177600, 15291500, 15296640, 15543360, 15624000, 15728400, 15934000, 15936480, 16061472, 16191000, 16252680, 16514820, 16600500, 16730700, 16929875, 17065314, 17136000, 17208720, 17270400, 17336192, 17476000, 17615808, 17707200, 17846080, 17925750, 18284265, 18349800, 18504000, 18748800, 18874080, 18961460, 18972000, 19120800, 19429200, 19503216, 19573120, 19660500, 19920600, 20076840, 20315850, 20643525, 20913375, 20971200, 21248640, 21415296, 21510900, 21588000, 21670240, 22019760, 22134000, 22204800, 22307600, 22753752, 22766400, 22937250, 22944960, 23436000, 23592600, 23701825, 23901000, 24092208, 24286500, 24379020, 24466400, 24900750, 25096050, 25165440, 25296000, 25494400, 25597971, 25704000, 25905600, 26004288, 26214000, 26423712, 26560800, 26769120, 26888625, 27087800, 27524700, 27533952, 27756000, 27884500, 28442190, 28458000, 28681200, 28784000, 29254824, 29359680, 29490750, 29512000, 30115260, 30338336, 30473775, 30583000, 31086720, 31248000, 31456800, 31868000, 31872960, 32122944, 32382000, 32505360, 33029640, 33201000, 33461400, 33859750, 34130628, 34405875, 34417440, 34952000, 35231616, 35414400, 35692160, 35851500, 36568530, 36699600, 37008000, 37644075, 37748160, 37922920, 37944000, 38241600, 38858400, 39006432, 39321000, 39841200, 40153680, 40631700, 41287050, 41826750, 41942400, 42663285, 43021800, 43176000, 43340480, 44039520, 44268000, 44615200, 45507504, 45532800, 45874500, 45889920, 46872000, 47185200, 47403650, 47802000, 48184416, 48573000, 48758040, 48932800, 49801500, 50192100, 50789625, 51195942, 51408000, 51811200, 52008576, 52428000, 52847424, 53121600, 53538240, 53777250, 54175600, 55049400, 55512000, 55769000, 56884380, 56916000, 57362400, 58509648, 58719360, 58981500, 59024000, 60230520, 60676672, 60947550, 61166000, 62740125, 62913600, 63736000, 63745920, 64245888, 64764000, 65010720, 66059280, 66402000, 66922800, 67719500, 68261256, 68811750, 68834880, 69904000, 71105475, 71703000, 73137060, 73399200, 75288150, 75496320, 75845840, 75888000, 76483200, 77716800, 78012864, 78642000, 79682400, 80307360, 81263400, 82574100, 83653500, 85326570, 86043600, 86352000, 86680960, 88079040, 88536000, 89230400, 91015008, 91421325, 91749000, 93744000, 94370400, 94807300, 95604000, 96368832, 97146000, 97516080, 97865600, 99603000, 100384200, 101579250, 102391884, 103217625, 104856000, 105694848, 106243200, 107076480, 107554500, 108351200, 110098800, 111024000, 111538000, 113768760, 113832000, 114724800, 117019296, 117963000, 118509125, 120461040, 121353344, 121895100, 122332000, 125480250, 125827200, 127472000, 127989855, 129528000, 130021440, 132118560, 132804000, 133845600, 135439000, 136522512, 137623500, 137669760, 142210950, 143406000, 146274120, 146798400, 150576300, 151691680, 152368875, 155433600, 156025728, 157284000, 159364800, 160614720, 162526800, 165148200, 167307000, 170653140, 172087200, 176158080, 177072000, 178460800, 182030016, 182842650, 183498000, 188220375, 188740800, 189614600, 191208000, 192737664, 194292000, 195032160, 199206000, 200768400, 203158500, 204783768, 206435250, 209712000, 213316425, 215109000, 216702400, 220197600, 223076000, 227537520, 227664000, 229449600, 234038592, 235926000, 237018250, 240922080, 243790200, 244664000, 250960500, 255979710, 259056000, 260042880, 264237120, 265608000, 267691200, 270878000, 273045024, 275247000, 284421900, 286812000, 292548240, 293596800, 301152600, 303383360, 304737750, 314568000, 318729600, 321229440, 325053600, 330296400, 334614000, 341306280, 344174400, 355527375, 364060032, 365685300, 366996000, 376440750, 377481600, 379229200, 382416000, 388584000, 390064320, 398412000, 401536800, 406317000, 409567536, 412870500, 426632850, 430218000, 433404800, 440395200, 446152000, 455075040, 457106625, 468077184, 471852000, 474036500, 481844160, 487580400, 489328000, 501921000, 511959420, 528474240, 531216000, 535382400, 541756000, 546090048, 550494000, 568843800, 573624000, 585096480, 602305200, 606766720, 609475500, 629136000, 639949275, 650107200, 660592800, 669228000, 682612560, 688348800, 711054750, 731370600, 733992000, 752881500, 758458400, 777168000, 780128640, 796824000, 803073600, 812634000, 819135072, 825741000, 853265700, 860436000, 880790400, 892304000, 910150080, 914213250, 943704000, 948073000, 963688320, 975160800, 1003842000, 1023918840, 1066582125, 1083512000, 1092180096, 1100988000, 1137687600, 1147248000, 1170192960, 1204610400, 1218951000, 1279898550, 1300214400, 1321185600, 1338456000, 1365225120, 1422109500, 1462741200, 1467984000, 1505763000, 1516916800, 1593648000, 1606147200, 1625268000, 1638270144, 1651482000, 1706531400, 1720872000, 1820300160, 1828426500, 1887408000, 1896146000, 1950321600, 2007684000, 2047837680, 2133164250, 2167024000, 2201976000, 2275375200, 2340385920, 2409220800, 2437902000, 2559797100, 2642371200, 2676912000, 2730450240, 2844219000, 2925482400, 3011526000, 3033833600, 3199746375, 3250536000, 3276540288, 3302964000, 3413062800, 3441744000, 3656853000, 3792292000, 3900643200, 4015368000, 4095675360, 4266328500, 4403952000, 4550750400, 4818441600, 4875804000, 5119594200, 5460900480, 5688438000, 5850964800, 6023052000, 6399492750, 6501072000, 6605928000, 6826125600, 7313706000, 7584584000, 8030736000, 8191350720, 8532657000, 9101500800, 9751608000, 10239188400, 11376876000, 11701929600, 12046104000, 12798985500, 13211856000, 13652251200, 14627412000, 15169168000, 16382701440, 17065314000, 19503216000, 20478376800, 22753752000, 24092208000, 25597971000, 27304502400, 29254824000, 34130628000, 40956753600, 45507504000, 51195942000, 58509648000, 68261256000, 81913507200, 102391884000, 136522512000, 204783768000, 409567536000]

約数ペア:

[(1, 409567536000), (2, 204783768000), (3, 136522512000), (4, 102391884000), (5, 81913507200), (6, 68261256000), (7, 58509648000), (8, 51195942000), (9, 45507504000), (10, 40956753600), (12, 34130628000), (14, 29254824000), (15, 27304502400), (16, 25597971000), (17, 24092208000), (18, 22753752000), (20, 20478376800), (21, 19503216000), (24, 17065314000), (25, 16382701440), (27, 15169168000), (28, 14627412000), (30, 13652251200), (31, 13211856000), (32, 12798985500), (34, 12046104000), (35, 11701929600), (36, 11376876000), (40, 10239188400), (42, 9751608000), (45, 9101500800), (48, 8532657000), (50, 8191350720), (51, 8030736000), (54, 7584584000), (56, 7313706000), (60, 6826125600), (62, 6605928000), (63, 6501072000), (64, 6399492750), (68, 6023052000), (70, 5850964800), (72, 5688438000), (75, 5460900480), (80, 5119594200), (84, 4875804000), (85, 4818441600), (90, 4550750400), (93, 4403952000), (96, 4266328500), (100, 4095675360), (102, 4015368000), (105, 3900643200), (108, 3792292000), (112, 3656853000), (119, 3441744000), (120, 3413062800), (124, 3302964000), (125, 3276540288), (126, 3250536000), (128, 3199746375), (135, 3033833600), (136, 3011526000), (140, 2925482400), (144, 2844219000), (150, 2730450240), (153, 2676912000), (155, 2642371200), (160, 2559797100), (168, 2437902000), (170, 2409220800), (175, 2340385920), (180, 2275375200), (186, 2201976000), (189, 2167024000), (192, 2133164250), (200, 2047837680), (204, 2007684000), (210, 1950321600), (216, 1896146000), (217, 1887408000), (224, 1828426500), (225, 1820300160), (238, 1720872000), (240, 1706531400), (248, 1651482000), (250, 1638270144), (252, 1625268000), (255, 1606147200), (257, 1593648000), (270, 1516916800), (272, 1505763000), (279, 1467984000), (280, 1462741200), (288, 1422109500), (300, 1365225120), (306, 1338456000), (310, 1321185600), (315, 1300214400), (320, 1279898550), (336, 1218951000), (340, 1204610400), (350, 1170192960), (357, 1147248000), (360, 1137687600), (372, 1100988000), (375, 1092180096), (378, 1083512000), (384, 1066582125), (400, 1023918840), (408, 1003842000), (420, 975160800), (425, 963688320), (432, 948073000), (434, 943704000), (448, 914213250), (450, 910150080), (459, 892304000), (465, 880790400), (476, 860436000), (480, 853265700), (496, 825741000), (500, 819135072), (504, 812634000), (510, 803073600), (514, 796824000), (525, 780128640), (527, 777168000), (540, 758458400), (544, 752881500), (558, 733992000), (560, 731370600), (576, 711054750), (595, 688348800), (600, 682612560), (612, 669228000), (620, 660592800), (630, 650107200), (640, 639949275), (651, 629136000), (672, 609475500), (675, 606766720), (680, 602305200), (700, 585096480), (714, 573624000), (720, 568843800), (744, 550494000), (750, 546090048), (756, 541756000), (765, 535382400), (771, 531216000), (775, 528474240), (800, 511959420), (816, 501921000), (837, 489328000), (840, 487580400), (850, 481844160), (864, 474036500), (868, 471852000), (875, 468077184), (896, 457106625), (900, 455075040), (918, 446152000), (930, 440395200), (945, 433404800), (952, 430218000), (960, 426632850), (992, 412870500), (1000, 409567536), (1008, 406317000), (1020, 401536800), (1028, 398412000), (1050, 390064320), (1054, 388584000), (1071, 382416000), (1080, 379229200), (1085, 377481600), (1088, 376440750), (1116, 366996000), (1120, 365685300), (1125, 364060032), (1152, 355527375), (1190, 344174400), (1200, 341306280), (1224, 334614000), (1240, 330296400), (1260, 325053600), (1275, 321229440), (1285, 318729600), (1302, 314568000), (1344, 304737750), (1350, 303383360), (1360, 301152600), (1395, 293596800), (1400, 292548240), (1428, 286812000), (1440, 284421900), (1488, 275247000), (1500, 273045024), (1512, 270878000), (1530, 267691200), (1542, 265608000), (1550, 264237120), (1575, 260042880), (1581, 259056000), (1600, 255979710), (1632, 250960500), (1674, 244664000), (1680, 243790200), (1700, 240922080), (1728, 237018250), (1736, 235926000), (1750, 234038592), (1785, 229449600), (1799, 227664000), (1800, 227537520), (1836, 223076000), (1860, 220197600), (1890, 216702400), (1904, 215109000), (1920, 213316425), (1953, 209712000), (1984, 206435250), (2000, 204783768), (2016, 203158500), (2040, 200768400), (2056, 199206000), (2100, 195032160), (2108, 194292000), (2125, 192737664), (2142, 191208000), (2160, 189614600), (2170, 188740800), (2176, 188220375), (2232, 183498000), (2240, 182842650), (2250, 182030016), (2295, 178460800), (2313, 177072000), (2325, 176158080), (2380, 172087200), (2400, 170653140), (2448, 167307000), (2480, 165148200), (2520, 162526800), (2550, 160614720), (2570, 159364800), (2604, 157284000), (2625, 156025728), (2635, 155433600), (2688, 152368875), (2700, 151691680), (2720, 150576300), (2790, 146798400), (2800, 146274120), (2856, 143406000), (2880, 142210950), (2975, 137669760), (2976, 137623500), (3000, 136522512), (3024, 135439000), (3060, 133845600), (3084, 132804000), (3100, 132118560), (3150, 130021440), (3162, 129528000), (3200, 127989855), (3213, 127472000), (3255, 125827200), (3264, 125480250), (3348, 122332000), (3360, 121895100), (3375, 121353344), (3400, 120461040), (3456, 118509125), (3472, 117963000), (3500, 117019296), (3570, 114724800), (3598, 113832000), (3600, 113768760), (3672, 111538000), (3689, 111024000), (3720, 110098800), (3780, 108351200), (3808, 107554500), (3825, 107076480), (3855, 106243200), (3875, 105694848), (3906, 104856000), (3968, 103217625), (4000, 102391884), (4032, 101579250), (4080, 100384200), (4112, 99603000), (4185, 97865600), (4200, 97516080), (4216, 97146000), (4250, 96368832), (4284, 95604000), (4320, 94807300), (4340, 94370400), (4369, 93744000), (4464, 91749000), (4480, 91421325), (4500, 91015008), (4590, 89230400), (4626, 88536000), (4650, 88079040), (4725, 86680960), (4743, 86352000), (4760, 86043600), (4800, 85326570), (4896, 83653500), (4960, 82574100), (5040, 81263400), (5100, 80307360), (5140, 79682400), (5208, 78642000), (5250, 78012864), (5270, 77716800), (5355, 76483200), (5397, 75888000), (5400, 75845840), (5425, 75496320), (5440, 75288150), (5580, 73399200), (5600, 73137060), (5712, 71703000), (5760, 71105475), (5859, 69904000), (5950, 68834880), (5952, 68811750), (6000, 68261256), (6048, 67719500), (6120, 66922800), (6168, 66402000), (6200, 66059280), (6300, 65010720), (6324, 64764000), (6375, 64245888), (6425, 63745920), (6426, 63736000), (6510, 62913600), (6528, 62740125), (6696, 61166000), (6720, 60947550), (6750, 60676672), (6800, 60230520), (6939, 59024000), (6944, 58981500), (6975, 58719360), (7000, 58509648), (7140, 57362400), (7196, 56916000), (7200, 56884380), (7344, 55769000), (7378, 55512000), (7440, 55049400), (7560, 54175600), (7616, 53777250), (7650, 53538240), (7710, 53121600), (7750, 52847424), (7812, 52428000), (7875, 52008576), (7905, 51811200), (7967, 51408000), (8000, 51195942), (8064, 50789625), (8160, 50192100), (8224, 49801500), (8370, 48932800), (8400, 48758040), (8432, 48573000), (8500, 48184416), (8568, 47802000), (8640, 47403650), (8680, 47185200), (8738, 46872000), (8925, 45889920), (8928, 45874500), (8995, 45532800), (9000, 45507504), (9180, 44615200), (9252, 44268000), (9300, 44039520), (9450, 43340480), (9486, 43176000), (9520, 43021800), (9600, 42663285), (9765, 41942400), (9792, 41826750), (9920, 41287050), (10080, 40631700), (10200, 40153680), (10280, 39841200), (10416, 39321000), (10500, 39006432), (10540, 38858400), (10710, 38241600), (10794, 37944000), (10800, 37922920), (10850, 37748160), (10880, 37644075), (11067, 37008000), (11160, 36699600), (11200, 36568530), (11424, 35851500), (11475, 35692160), (11565, 35414400), (11625, 35231616), (11718, 34952000), (11900, 34417440), (11904, 34405875), (12000, 34130628), (12096, 33859750), (12240, 33461400), (12336, 33201000), (12400, 33029640), (12600, 32505360), (12648, 32382000), (12750, 32122944), (12850, 31872960), (12852, 31868000), (13020, 31456800), (13107, 31248000), (13175, 31086720), (13392, 30583000), (13440, 30473775), (13500, 30338336), (13600, 30115260), (13878, 29512000), (13888, 29490750), (13950, 29359680), (14000, 29254824), (14229, 28784000), (14280, 28681200), (14392, 28458000), (14400, 28442190), (14688, 27884500), (14756, 27756000), (14875, 27533952), (14880, 27524700), (15120, 27087800), (15232, 26888625), (15300, 26769120), (15420, 26560800), (15500, 26423712), (15624, 26214000), (15750, 26004288), (15810, 25905600), (15934, 25704000), (16000, 25597971), (16065, 25494400), (16191, 25296000), (16275, 25165440), (16320, 25096050), (16448, 24900750), (16740, 24466400), (16800, 24379020), (16864, 24286500), (17000, 24092208), (17136, 23901000), (17280, 23701825), (17360, 23592600), (17476, 23436000), (17850, 22944960), (17856, 22937250), (17990, 22766400), (18000, 22753752), (18360, 22307600), (18445, 22204800), (18504, 22134000), (18600, 22019760), (18900, 21670240), (18972, 21588000), (19040, 21510900), (19125, 21415296), (19275, 21248640), (19530, 20971200), (19584, 20913375), (19840, 20643525), (20160, 20315850), (20400, 20076840), (20560, 19920600), (20832, 19660500), (20925, 19573120), (21000, 19503216), (21080, 19429200), (21420, 19120800), (21588, 18972000), (21600, 18961460), (21700, 18874080), (21845, 18748800), (22134, 18504000), (22320, 18349800), (22400, 18284265), (22848, 17925750), (22950, 17846080), (23130, 17707200), (23250, 17615808), (23436, 17476000), (23625, 17336192), (23715, 17270400), (23800, 17208720), (23901, 17136000), (24000, 17065314), (24192, 16929875), (24480, 16730700), (24672, 16600500), (24800, 16514820), (25200, 16252680), (25296, 16191000), (25500, 16061472), (25700, 15936480), (25704, 15934000), (26040, 15728400), (26214, 15624000), (26350, 15543360), (26775, 15296640), (26784, 15291500), (26985, 15177600), (27000, 15169168), (27125, 15099264), (27200, 15057630), (27756, 14756000), (27776, 14745375), (27900, 14679840), (28000, 14627412), (28458, 14392000), (28560, 14340600), (28784, 14229000), (28800, 14221095), (29295, 13980800), (29376, 13942250), (29512, 13878000), (29750, 13766976), (29760, 13762350), (30240, 13543900), (30583, 13392000), (30600, 13384560), (30840, 13280400), (31000, 13211856), (31248, 13107000), (31500, 13002144), (31620, 12952800), (31868, 12852000), (32125, 12749184), (32130, 12747200), (32382, 12648000), (32550, 12582720), (32640, 12548025), (32896, 12450375), (33201, 12336000), (33480, 12233200), (33600, 12189510), (33728, 12143250), (34000, 12046104), (34272, 11950500), (34695, 11804800), (34720, 11796300), (34875, 11743872), (34952, 11718000), (35700, 11472480), (35712, 11468625), (35980, 11383200), (36000, 11376876), (36720, 11153800), (36890, 11102400), (37008, 11067000), (37200, 11009880), (37800, 10835120), (37944, 10794000), (38080, 10755450), (38250, 10707648), (38550, 10624320), (39060, 10485600), (39321, 10416000), (39525, 10362240), (39835, 10281600), (40320, 10157925), (40800, 10038420), (41120, 9960300), (41664, 9830250), (41850, 9786560), (42000, 9751608), (42160, 9714600), (42840, 9560400), (43176, 9486000), (43200, 9480730), (43400, 9437040), (43690, 9374400), (44268, 9252000), (44625, 9177984), (44640, 9174900), (44975, 9106560), (45696, 8962875), (45900, 8923040), (46260, 8853600), (46500, 8807904), (46872, 8738000), (47250, 8668096), (47430, 8635200), (47600, 8604360), (47802, 8568000), (48000, 8532657), (48573, 8432000), (48825, 8388480), (48960, 8365350), (49344, 8300250), (49600, 8257410), (50400, 8126340), (50592, 8095500), (51000, 8030736), (51400, 7968240), (51408, 7967000), (52080, 7864200), (52428, 7812000), (52700, 7771680), (53550, 7648320), (53568, 7645750), (53970, 7588800), (54000, 7584584), (54250, 7549632), (54400, 7528815), (55335, 7401600), (55512, 7378000), (55769, 7344000), (55800, 7339920), (56000, 7313706), (56916, 7196000), (57120, 7170300), (57375, 7138432), (57568, 7114500), (57825, 7082880), (58590, 6990400), (58752, 6971125), (59024, 6939000), (59500, 6883488), (59520, 6881175), (60480, 6771950), (61166, 6696000), (61200, 6692280), (61680, 6640200), (62000, 6605928), (62496, 6553500), (63000, 6501072), (63240, 6476400), (63736, 6426000), (64250, 6374592), (64260, 6373600), (64764, 6324000), (65100, 6291360), (65535, 6249600), (65875, 6217344), (66402, 6168000), (66960, 6116600), (67200, 6094755), (67456, 6071625), (68000, 6023052), (68544, 5975250), (69390, 5902400), (69440, 5898150), (69750, 5871936), (69904, 5859000), (71145, 5756800), (71400, 5736240), (71703, 5712000), (71960, 5691600), (72000, 5688438), (73440, 5576900), (73780, 5551200), (74016, 5533500), (74400, 5504940), (75600, 5417560), (75888, 5397000), (76160, 5377725), (76500, 5353824), (77100, 5312160), (78120, 5242800), (78642, 5208000), (79050, 5181120), (79670, 5140800), (80325, 5098880), (80955, 5059200), (81375, 5033088), (81600, 5019210), (82240, 4980150), (83328, 4915125), (83700, 4893280), (84000, 4875804), (84320, 4857300), (85680, 4780200), (86352, 4743000), (86400, 4740365), (86800, 4718520), (87380, 4687200), (88536, 4626000), (89250, 4588992), (89280, 4587450), (89950, 4553280), (91749, 4464000), (91800, 4461520), (92225, 4440960), (92520, 4426800), (93000, 4403952), (93744, 4369000), (94500, 4334048), (94860, 4317600), (95200, 4302180), (95604, 4284000), (96375, 4249728), (97146, 4216000), (97650, 4194240), (97920, 4182675), (98688, 4150125), (99200, 4128705), (99603, 4112000), (100800, 4063170), (101184, 4047750), (102000, 4015368), (102800, 3984120), (102816, 3983500), (104160, 3932100), (104625, 3914624), (104856, 3906000), (105400, 3885840), (107100, 3824160), (107136, 3822875), (107940, 3794400), (108000, 3792292), (108500, 3774816), (109225, 3749760), (110670, 3700800), (111024, 3689000), (111538, 3672000), (111600, 3669960), (112000, 3656853), (113832, 3598000), (114240, 3585150), (114750, 3569216), (115136, 3557250), (115650, 3541440), (117180, 3495200), (117963, 3472000), (118048, 3469500), (118575, 3454080), (119000, 3441744), (119505, 3427200), (120960, 3385975), (122332, 3348000), (122400, 3346140), (123360, 3320100), (124000, 3302964), (124992, 3276750), (126000, 3250536), (126480, 3238200), (127472, 3213000), (128500, 3187296), (128520, 3186800), (129528, 3162000), (130200, 3145680), (131070, 3124800), (131750, 3108672), (132804, 3084000), (133875, 3059328), (133920, 3058300), (134925, 3035520), (135439, 3024000), (136000, 3011526), (137088, 2987625), (138780, 2951200), (138880, 2949075), (139500, 2935968), (139808, 2929500), (142290, 2878400), (142800, 2868120), (143406, 2856000), (143920, 2845800), (144000, 2844219), (146475, 2796160), (146880, 2788450), (147560, 2775600), (148032, 2766750), (148800, 2752470), (151200, 2708780), (151776, 2698500), (152915, 2678400), (153000, 2676912), (154200, 2656080), (156240, 2621400), (157284, 2604000), (158100, 2590560), (159340, 2570400), (160650, 2549440), (161910, 2529600), (162750, 2516544), (163200, 2509605), (164480, 2490075), (166005, 2467200), (167307, 2448000), (167400, 2446640), (168000, 2437902), (168640, 2428650), (171360, 2390100), (172704, 2371500), (173475, 2360960), (173600, 2359260), (174760, 2343600), (177072, 2313000), (178500, 2294496), (178560, 2293725), (179900, 2276640), (183498, 2232000), (183600, 2230760), (184450, 2220480), (185040, 2213400), (186000, 2201976), (187488, 2184500), (189000, 2167024), (189720, 2158800), (190400, 2151090), (191208, 2142000), (192750, 2124864), (194292, 2108000), (195300, 2097120), (196605, 2083200), (197625, 2072448), (199175, 2056320), (199206, 2056000), (201600, 2031585), (202368, 2023875), (204000, 2007684), (205600, 1992060), (205632, 1991750), (208320, 1966050), (209250, 1957312), (209712, 1953000), (210800, 1942920), (214200, 1912080), (215109, 1904000), (215880, 1897200), (216000, 1896146), (217000, 1887408), (218450, 1874880), (221340, 1850400), (222048, 1844500), (223076, 1836000), (223200, 1834980), (224875, 1821312), (227664, 1799000), (228480, 1792575), (229500, 1784608), (230272, 1778625), (231300, 1770720), (234360, 1747600), (235926, 1736000), (236096, 1734750), (237150, 1727040), (238000, 1720872), (239010, 1713600), (242865, 1686400), (244125, 1677696), (244664, 1674000), (244800, 1673070), (246720, 1660050), (248000, 1651482), (249984, 1638375), (252000, 1625268), (252960, 1619100), (254944, 1606500), (257000, 1593648), (257040, 1593400), (259056, 1581000), (260400, 1572840), (262140, 1562400), (263500, 1554336), (265608, 1542000), (267750, 1529664), (267840, 1529150), (269850, 1517760), (270878, 1512000), (272000, 1505763), (275247, 1488000), (276675, 1480320), (277560, 1475600), (278845, 1468800), (279000, 1467984), (279616, 1464750), (284580, 1439200), (285600, 1434060), (286812, 1428000), (287840, 1422900), (289125, 1416576), (292950, 1398080), (293760, 1394225), (295120, 1387800), (296064, 1383375), (297600, 1376235), (302400, 1354390), (303552, 1349250), (305830, 1339200), (306000, 1338456), (308400, 1328040), (312480, 1310700), (314568, 1302000), (316200, 1295280), (318680, 1285200), (321300, 1274720), (323820, 1264800), (325500, 1258272), (327675, 1249920), (332010, 1233600), (334614, 1224000), (334800, 1223320), (336000, 1218951), (337280, 1214325), (342720, 1195050), (345408, 1185750), (346950, 1180480), (347200, 1179630), (349520, 1171800), (354144, 1156500), (355725, 1151360), (357000, 1147248), (358515, 1142400), (359800, 1138320), (366996, 1116000), (367200, 1115380), (368900, 1110240), (370080, 1106700), (372000, 1100988), (374976, 1092250), (378000, 1083512), (379440, 1079400), (380800, 1075545), (382416, 1071000), (385500, 1062432), (388584, 1054000), (390600, 1048560), (393210, 1041600), (395250, 1036224), (398350, 1028160), (398412, 1028000), (401625, 1019776), (404775, 1011840), (406317, 1008000), (408000, 1003842), (411200, 996030), (411264, 995875), (416640, 983025), (418500, 978656), (419424, 976500), (421600, 971460), (428400, 956040), (430218, 952000), (431760, 948600), (432000, 948073), (434000, 943704), (436900, 937440), (442680, 925200), (444096, 922250), (446152, 918000), (446400, 917490), (449750, 910656), (455328, 899500), (458745, 892800), (459000, 892304), (461125, 888192), (462600, 885360), (468720, 873800), (471852, 868000), (472192, 867375), (474300, 863520), (476000, 860436), (478020, 856800), (485730, 843200), (488250, 838848), (489328, 837000), (489600, 836535), (493440, 830025), (496000, 825741), (498015, 822400), (501921, 816000), (504000, 812634), (505920, 809550), (509888, 803250), (514000, 796824), (514080, 796700), (518112, 790500), (520800, 786420), (524280, 781200), (527000, 777168), (531216, 771000), (535500, 764832), (535680, 764575), (539700, 758880), (541756, 756000), (546125, 749952), (550494, 744000), (553350, 740160), (555120, 737800), (557690, 734400), (558000, 733992), (559232, 732375), (569160, 719600), (571200, 717030), (573624, 714000), (575680, 711450), (578250, 708288), (585900, 699040), (589815, 694400), (590240, 693900), (592875, 690816), (597525, 685440), (604800, 677195), (607104, 674625), (611660, 669600), (612000, 669228), (616800, 664020), (624960, 655350), (629136, 651000), (632400, 647640), (637360, 642600)]