112009497600

素因数分解:

$2^{10}\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 47, 48, 50, 52, 55, 56, 60, 62, 64, 65, 66, 70, 75, 77, 78, 80, 84, 88, 91, 93, 94, 96, 100, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 141, 143, 150, 154, 155, 156, 160, 165, 168, 175, 176, 182, 186, 188, 192, 195, 200, 208, 210, 217, 220, 224, 231, 235, 240, 248, 256, 260, 264, 273, 275, 280, 282, 286, 300, 308, 310, 312, 320, 325, 329, 330, 336, 341, 350, 352, 364, 372, 376, 384, 385, 390, 400, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 470, 480, 496, 512, 517, 520, 525, 528, 546, 550, 560, 564, 572, 600, 611, 616, 620, 624, 640, 650, 651, 658, 660, 672, 682, 700, 704, 705, 715, 728, 744, 752, 768, 770, 775, 780, 800, 806, 825, 832, 840, 858, 868, 880, 896, 910, 924, 930, 940, 960, 975, 987, 992, 1001, 1023, 1024, 1034, 1040, 1050, 1056, 1085, 1092, 1100, 1120, 1128, 1144, 1155, 1175, 1200, 1209, 1222, 1232, 1240, 1248, 1280, 1300, 1302, 1316, 1320, 1344, 1364, 1365, 1400, 1408, 1410, 1430, 1456, 1457, 1488, 1504, 1536, 1540, 1550, 1551, 1560, 1600, 1612, 1645, 1650, 1664, 1680, 1705, 1716, 1736, 1760, 1792, 1820, 1833, 1848, 1860, 1880, 1920, 1925, 1950, 1974, 1984, 2002, 2015, 2046, 2068, 2080, 2100, 2112, 2145, 2170, 2184, 2200, 2240, 2256, 2275, 2288, 2310, 2325, 2350, 2387, 2400, 2418, 2444, 2464, 2480, 2496, 2560, 2585, 2600, 2604, 2632, 2640, 2688, 2728, 2730, 2800, 2816, 2820, 2821, 2860, 2912, 2914, 2976, 3003, 3008, 3055, 3072, 3080, 3100, 3102, 3120, 3200, 3224, 3255, 3290, 3300, 3328, 3360, 3410, 3432, 3472, 3520, 3525, 3575, 3584, 3619, 3640, 3666, 3696, 3720, 3760, 3840, 3850, 3900, 3948, 3968, 4004, 4030, 4092, 4136, 4160, 4200, 4224, 4277, 4290, 4340, 4368, 4371, 4400, 4433, 4480, 4512, 4550, 4576, 4620, 4650, 4700, 4774, 4800, 4836, 4888, 4928, 4935, 4960, 4992, 5005, 5115, 5120, 5170, 5200, 5208, 5264, 5280, 5376, 5425, 5456, 5460, 5600, 5632, 5640, 5642, 5720, 5775, 5824, 5828, 5952, 6006, 6016, 6045, 6110, 6160, 6200, 6204, 6240, 6400, 6448, 6510, 6580, 6600, 6656, 6720, 6721, 6820, 6825, 6864, 6944, 7040, 7050, 7150, 7161, 7168, 7238, 7280, 7285, 7332, 7392, 7440, 7520, 7680, 7700, 7755, 7800, 7896, 7936, 8008, 8060, 8184, 8225, 8272, 8320, 8400, 8448, 8463, 8525, 8554, 8580, 8680, 8736, 8742, 8800, 8866, 8960, 9024, 9100, 9152, 9165, 9240, 9300, 9400, 9548, 9600, 9672, 9776, 9856, 9870, 9920, 9984, 10010, 10075, 10199, 10230, 10340, 10400, 10416, 10528, 10560, 10725, 10752, 10850, 10857, 10912, 10920, 11200, 11264, 11280, 11284, 11440, 11550, 11648, 11656, 11904, 11935, 12012, 12032, 12090, 12220, 12320, 12400, 12408, 12480, 12800, 12831, 12896, 12925, 13020, 13160, 13200, 13299, 13312, 13440, 13442, 13640, 13650, 13728, 13888, 14080, 14100, 14105, 14300, 14322, 14476, 14560, 14570, 14664, 14784, 14880, 15015, 15040, 15275, 15360, 15400, 15510, 15600, 15792, 15872, 16016, 16027, 16120, 16275, 16368, 16450, 16544, 16640, 16800, 16896, 16926, 17050, 17108, 17160, 17360, 17472, 17484, 17600, 17732, 17920, 18048, 18095, 18200, 18304, 18330, 18480, 18600, 18800, 18941, 19096, 19200, 19344, 19552, 19712, 19740, 19840, 19968, 20020, 20150, 20163, 20398, 20460, 20680, 20800, 20832, 21056, 21120, 21385, 21450, 21504, 21700, 21714, 21824, 21840, 21855, 22165, 22400, 22560, 22568, 22880, 23100, 23296, 23312, 23808, 23870, 24024, 24064, 24180, 24440, 24640, 24675, 24800, 24816, 24960, 25025, 25575, 25600, 25662, 25792, 25850, 26040, 26320, 26400, 26598, 26880, 26884, 27280, 27300, 27456, 27776, 28160, 28200, 28210, 28600, 28644, 28952, 29120, 29140, 29328, 29568, 29760, 30030, 30080, 30225, 30550, 30597, 30800, 31020, 31031, 31200, 31584, 31744, 32032, 32054, 32240, 32550, 32736, 32900, 33088, 33280, 33600, 33605, 33792, 33852, 34100, 34216, 34320, 34720, 34944, 34968, 35200, 35464, 35805, 35840, 36096, 36190, 36400, 36425, 36608, 36660, 36960, 37200, 37600, 37882, 38192, 38400, 38688, 38775, 39104, 39424, 39480, 39680, 39936, 40040, 40300, 40326, 40796, 40920, 41360, 41600, 41664, 42112, 42240, 42315, 42770, 42900, 43400, 43428, 43648, 43680, 43710, 44330, 44800, 45120, 45136, 45760, 45825, 46200, 46592, 46624, 47047, 47616, 47740, 48048, 48081, 48128, 48360, 48880, 49280, 49350, 49600, 49632, 49920, 50050, 50995, 51150, 51324, 51584, 51700, 52080, 52640, 52800, 53196, 53760, 53768, 54285, 54560, 54600, 54912, 55552, 56320, 56400, 56420, 56823, 57200, 57288, 57904, 58240, 58280, 58656, 59136, 59520, 59675, 60060, 60160, 60450, 61100, 61194, 61600, 62040, 62062, 62400, 63168, 64064, 64108, 64155, 64480, 65100, 65472, 65800, 66176, 66495, 66560, 67200, 67210, 67704, 68200, 68432, 68640, 69440, 69888, 69936, 70400, 70525, 70928, 71610, 72192, 72380, 72800, 72850, 73216, 73320, 73920, 74400, 75075, 75200, 75764, 76384, 76800, 77376, 77550, 78208, 78848, 78960, 79360, 80080, 80135, 80600, 80652, 81592, 81840, 82720, 83200, 83328, 84224, 84480, 84630, 85540, 85800, 86800, 86856, 87296, 87360, 87420, 88660, 89600, 90240, 90272, 90475, 91520, 91650, 92400, 93093, 93184, 93248, 94094, 94705, 95232, 95480, 96096, 96162, 96720, 97760, 98560, 98700, 99200, 99264, 99840, 100100, 100815, 101990, 102300, 102648, 103168, 103400, 104160, 105280, 105600, 106392, 106925, 107520, 107536, 108570, 109120, 109200, 109275, 109824, 110825, 111104, 112189, 112800, 112840, 113646, 114400, 114576, 115808, 116480, 116560, 117312, 118272, 119040, 119350, 120120, 120320, 120900, 122200, 122388, 123200, 124080, 124124, 124800, 126336, 128128, 128216, 128310, 128960, 130200, 130944, 131600, 132352, 132587, 132990, 134400, 134420, 135408, 136400, 136864, 137280, 138880, 139776, 139872, 140800, 141050, 141141, 141856, 143220, 144384, 144760, 145600, 145700, 146432, 146640, 147840, 148800, 150150, 150400, 151528, 152768, 152985, 154752, 155100, 155155, 156416, 157920, 158720, 160160, 160270, 161200, 161304, 163184, 163680, 165440, 166400, 166656, 168025, 168448, 168960, 169260, 171080, 171600, 173600, 173712, 174592, 174720, 174840, 177320, 179025, 179200, 180480, 180544, 180950, 183040, 183300, 184800, 186186, 186496, 188188, 189410, 190960, 192192, 192324, 193440, 195520, 197120, 197400, 198400, 198528, 199680, 200200, 201630, 203980, 204600, 205296, 206336, 206800, 208320, 208351, 210560, 211200, 211575, 212784, 213850, 215072, 217140, 218240, 218400, 218550, 219648, 221650, 222208, 224378, 225600, 225680, 227292, 228800, 229152, 231616, 232960, 233120, 234624, 235235, 236544, 238080, 238700, 240240, 240405, 240640, 241800, 244400, 244776, 246400, 248160, 248248, 249600, 252672, 254975, 256256, 256432, 256620, 257920, 260400, 261888, 263200, 264704, 265174, 265980, 268800, 268840, 270816, 271425, 272800, 273728, 274560, 277760, 279552, 279744, 281600, 282100, 282282, 283712, 284115, 286440, 289520, 291200, 291400, 293280, 295680, 297600, 300300, 300800, 303056, 305536, 305970, 309504, 310200, 310310, 312832, 315840, 320320, 320540, 320775, 322400, 322608, 326368, 327360, 330880, 332475, 332800, 333312, 336050, 336567, 336896, 338520, 342160, 343200, 347200, 347424, 349184, 349440, 349680, 354640, 358050, 360960, 361088, 361900, 366080, 366600, 369600, 372372, 372992, 376376, 378820, 381920, 384384, 384648, 386880, 391040, 394240, 394800, 396800, 397056, 397761, 400400, 400675, 403260, 407960, 409200, 410592, 412672, 413600, 416640, 416702, 421120, 422400, 423150, 425568, 427700, 430144, 434280, 436480, 436800, 437100, 439296, 443300, 448756, 451200, 451360, 454584, 457600, 458304, 463232, 465465, 465920, 466240, 469248, 470470, 473525, 476160, 477400, 480480, 480810, 483600, 488800, 489552, 492800, 496320, 496496, 499200, 504075, 505344, 509950, 512512, 512864, 513240, 515840, 520800, 523776, 526400, 529408, 530348, 531960, 537600, 537680, 541632, 542850, 545600, 547456, 549120, 555520, 559488, 560945, 564200, 564564, 567424, 568230, 572880, 579040, 582400, 582800, 586560, 591360, 595200, 600600, 601600, 606112, 611072, 611940, 619008, 620400, 620620, 625053, 625664, 631680, 640640, 641080, 641550, 644800, 645216, 652736, 654720, 661760, 662935, 664950, 666624, 672100, 673134, 677040, 684320, 686400, 694400, 694848, 698880, 699360, 705705, 709280, 716100, 721920, 722176, 723800, 732160, 733200, 739200, 744744, 745984, 752752, 757640, 763840, 764925, 768768, 769296, 773760, 775775, 782080, 789600, 793600, 794112, 795522, 800800, 801350, 806520, 815920, 818400, 821184, 827200, 833280, 833404, 842240, 844800, 846300, 851136, 855400, 860288, 868560, 872960, 873600, 874200, 886600, 897512, 902400, 902720, 909168, 915200, 916608, 926464, 930930, 932480, 938496, 940940, 947050, 954800, 960960, 961620, 967200, 977600, 979104, 985600, 992640, 992992, 998400, 1008150, 1010688, 1019900, 1025024, 1025728, 1026480, 1031680, 1041600, 1041755, 1047552, 1052800, 1060696, 1063920, 1075360, 1083264, 1085700, 1091200, 1094912, 1098240, 1111040, 1118976, 1121890, 1128400, 1129128, 1134848, 1136460, 1145760, 1158080, 1164800, 1165600, 1173120, 1176175, 1182720, 1190400, 1201200, 1202025, 1203200, 1212224, 1222144, 1223880, 1238016, 1240800, 1241240, 1250106, 1263360, 1281280, 1282160, 1283100, 1289600, 1290432, 1305472, 1309440, 1323520, 1325870, 1329900, 1344200, 1346268, 1354080, 1368640, 1372800, 1388800, 1389696, 1397760, 1398720, 1411410, 1418560, 1420575, 1432200, 1444352, 1447600, 1458457, 1466400, 1478400, 1489488, 1491968, 1505504, 1515280, 1527680, 1529850, 1537536, 1538592, 1547520, 1551550, 1564160, 1579200, 1588224, 1591044, 1601600, 1602700, 1613040, 1631840, 1636800, 1642368, 1654400, 1666560, 1666808, 1682835, 1684480, 1692600, 1702272, 1710800, 1720576, 1737120, 1745920, 1747200, 1748400, 1773200, 1795024, 1804800, 1805440, 1818336, 1830400, 1833216, 1852928, 1861860, 1864960, 1876992, 1881880, 1894100, 1909600, 1921920, 1923240, 1934400, 1955200, 1958208, 1971200, 1985280, 1985984, 1988805, 2016300, 2039800, 2051456, 2052960, 2063360, 2083200, 2083510, 2105600, 2121392, 2127840, 2150720, 2166528, 2171400, 2182400, 2189824, 2196480, 2237952, 2243780, 2256800, 2258256, 2269696, 2272920, 2291520, 2316160, 2327325, 2329600, 2331200, 2346240, 2352350, 2380800, 2402400, 2404050, 2424448, 2444288, 2447760, 2481600, 2482480, 2500212, 2526720, 2562560, 2564320, 2566200, 2579200, 2580864, 2610944, 2618880, 2647040, 2651740, 2659800, 2688400, 2692536, 2708160, 2737280, 2745600, 2777600, 2779392, 2797440, 2804725, 2822820, 2837120, 2841150, 2864400, 2888704, 2895200, 2916914, 2932800, 2956800, 2978976, 3011008, 3030560, 3055360, 3059700, 3075072, 3077184, 3095040, 3103100, 3125265, 3128320, 3158400, 3182088, 3203200, 3205400, 3226080, 3263680, 3273600, 3284736, 3308800, 3314675, 3333120, 3333616, 3365670, 3385200, 3404544, 3421600, 3441152, 3474240, 3494400, 3496800, 3528525, 3546400, 3590048, 3609600, 3610880, 3636672, 3660800, 3666432, 3705856, 3723720, 3729920, 3763760, 3788200, 3819200, 3843840, 3846480, 3868800, 3910400, 3916416, 3970560, 3971968, 3977610, 4032600, 4079600, 4102912, 4105920, 4166400, 4167020, 4211200, 4242784, 4255680, 4301440, 4333056, 4342800, 4364800, 4375371, 4379648, 4475904, 4487560, 4513600, 4516512, 4539392, 4545840, 4583040, 4632320, 4654650, 4662400, 4692480, 4704700, 4804800, 4808100, 4848896, 4895520, 4963200, 4964960, 5000424, 5053440, 5125120, 5128640, 5132400, 5158400, 5161728, 5208775, 5221888, 5237760, 5303480, 5319600, 5376800, 5385072, 5416320, 5474560, 5491200, 5555200, 5558784, 5594880, 5609450, 5645640, 5674240, 5682300, 5728800, 5790400, 5833828, 5865600, 5913600, 5957952, 6022016, 6061120, 6110720, 6119400, 6154368, 6190080, 6206200, 6250530, 6316800, 6364176, 6406400, 6410800, 6452160, 6527360, 6547200, 6569472, 6617600, 6629350, 6667232, 6731340, 6770400, 6809088, 6843200, 6882304, 6948480, 6988800, 6993600, 7057050, 7092800, 7180096, 7221760, 7273344, 7292285, 7332864, 7447440, 7459840, 7527520, 7576400, 7638400, 7687680, 7692960, 7737600, 7820800, 7832832, 7941120, 7943936, 7955220, 8065200, 8159200, 8205824, 8211840, 8332800, 8334040, 8414175, 8422400, 8485568, 8511360, 8602880, 8666112, 8685600, 8729600, 8750742, 8975120, 9027200, 9033024, 9091680, 9166080, 9264640, 9309300, 9324800, 9384960, 9409400, 9609600, 9616200, 9697792, 9791040, 9926400, 9929920, 9944025, 10000848, 10257280, 10264800, 10316800, 10323456, 10417550, 10443776, 10606960, 10639200, 10753600, 10770144, 10832640, 10949120, 10982400, 11117568, 11189760, 11218900, 11291280, 11348480, 11364600, 11457600, 11580800, 11667656, 11731200, 11915904, 12044032, 12122240, 12221440, 12238800, 12308736, 12412400, 12501060, 12633600, 12728352, 12812800, 12821600, 12904320, 13054720, 13094400, 13138944, 13235200, 13258700, 13334464, 13462680, 13540800, 13618176, 13686400, 13896960, 13987200, 14114100, 14185600, 14360192, 14443520, 14546688, 14584570, 14894880, 15055040, 15152800, 15276800, 15375360, 15385920, 15475200, 15626325, 15641600, 15665664, 15887872, 15910440, 16130400, 16318400, 16411648, 16423680, 16665600, 16668080, 16828350, 16971136, 17022720, 17205760, 17371200, 17501484, 17950240, 18054400, 18066048, 18183360, 18332160, 18529280, 18618600, 18649600, 18818800, 19219200, 19232400, 19395584, 19582080, 19852800, 19859840, 19888050, 20001696, 20514560, 20529600, 20646912, 20835100, 21213920, 21278400, 21507200, 21540288, 21665280, 21876855, 21898240, 22379520, 22437800, 22582560, 22696960, 22729200, 22915200, 23161600, 23335312, 23462400, 23831808, 24088064, 24244480, 24477600, 24617472, 24824800, 25002120, 25267200, 25456704, 25625600, 25643200, 25808640, 26109440, 26188800, 26517400, 26668928, 26925360, 27081600, 27372800, 27793920, 27974400, 28228200, 28371200, 28720384, 29093376, 29169140, 29789760, 30110080, 30305600, 30553600, 30771840, 30950400, 31252650, 31331328, 31775744, 31820880, 32260800, 32636800, 32847360, 33336160, 33656700, 33942272, 34045440, 34411520, 34742400, 35002968, 35900480, 36108800, 36132096, 36366720, 36461425, 36664320, 37237200, 37299200, 37637600, 38438400, 38464800, 39164160, 39705600, 39719680, 39776100, 40003392, 41029120, 41059200, 41670200, 42427840, 42556800, 43014400, 43080576, 43330560, 43753710, 44875600, 45165120, 45458400, 45830400, 46323200, 46670624, 46924800, 47663616, 48176128, 48488960, 48955200, 49234944, 49649600, 50004240, 50913408, 51286400, 51617280, 52218880, 53034800, 53337856, 53850720, 54163200, 54745600, 55587840, 55948800, 56456400, 56742400, 57440768, 58186752, 58338280, 59579520, 60220160, 60611200, 61107200, 61543680, 62505300, 63641760, 64521600, 65273600, 65694720, 66672320, 67313400, 67884544, 68090880, 69484800, 70005936, 71800960, 72217600, 72264192, 72733440, 72922850, 74474400, 75275200, 76876800, 76929600, 78328320, 79439360, 79552200, 80006784, 82058240, 82118400, 83340400, 84855680, 85113600, 86028800, 86161152, 87507420, 89751200, 90330240, 90916800, 91660800, 92646400, 93341248, 95327232, 96977920, 97910400, 99299200, 100008480, 101826816, 102572800, 103234560, 106069600, 106675712, 107701440, 108326400, 109384275, 109491200, 111897600, 112912800, 113484800, 114881536, 116676560, 119159040, 120440320, 121222400, 123087360, 125010600, 127283520, 129043200, 130547200, 133344640, 134626800, 135769088, 138969600, 140011872, 143601920, 144528384, 145466880, 145845700, 148948800, 150550400, 153859200, 156656640, 158878720, 159104400, 160013568, 164236800, 166680800, 169711360, 170227200, 172057600, 172322304, 175014840, 179502400, 180660480, 181833600, 183321600, 186682496, 195820800, 198598400, 200016960, 203653632, 205145600, 212139200, 213351424, 215402880, 216652800, 218768550, 225825600, 233353120, 238318080, 240880640, 242444800, 246174720, 250021200, 254567040, 258086400, 261094400, 266689280, 269253600, 277939200, 280023744, 287203840, 290933760, 291691400, 297897600, 301100800, 307718400, 318208800, 320027136, 328473600, 333361600, 339422720, 340454400, 344644608, 350029680, 359004800, 361320960, 363667200, 373364992, 391641600, 397196800, 400033920, 407307264, 410291200, 424278400, 430805760, 437537100, 451651200, 466706240, 476636160, 484889600, 500042400, 509134080, 516172800, 533378560, 538507200, 560047488, 574407680, 583382800, 595795200, 602201600, 615436800, 636417600, 640054272, 666723200, 678845440, 700059360, 718009600, 722641920, 727334400, 746729984, 783283200, 794393600, 800067840, 848556800, 861611520, 875074200, 903302400, 933412480, 1000084800, 1018268160, 1066757120, 1077014400, 1120094976, 1166765600, 1191590400, 1204403200, 1230873600, 1272835200, 1333446400, 1400118720, 1436019200, 1454668800, 1493459968, 1600135680, 1697113600, 1723223040, 1750148400, 1806604800, 1866824960, 2000169600, 2036536320, 2154028800, 2240189952, 2333531200, 2383180800, 2545670400, 2666892800, 2800237440, 2872038400, 3200271360, 3394227200, 3500296800, 3613209600, 3733649920, 4000339200, 4308057600, 4480379904, 4667062400, 5091340800, 5333785600, 5600474880, 7000593600, 7467299840, 8000678400, 8616115200, 9334124800, 10182681600, 11200949760, 14001187200, 16001356800, 18668249600, 22401899520, 28002374400, 37336499200, 56004748800, 112009497600]

約数ペア:

[(1, 112009497600), (2, 56004748800), (3, 37336499200), (4, 28002374400), (5, 22401899520), (6, 18668249600), (7, 16001356800), (8, 14001187200), (10, 11200949760), (11, 10182681600), (12, 9334124800), (13, 8616115200), (14, 8000678400), (15, 7467299840), (16, 7000593600), (20, 5600474880), (21, 5333785600), (22, 5091340800), (24, 4667062400), (25, 4480379904), (26, 4308057600), (28, 4000339200), (30, 3733649920), (31, 3613209600), (32, 3500296800), (33, 3394227200), (35, 3200271360), (39, 2872038400), (40, 2800237440), (42, 2666892800), (44, 2545670400), (47, 2383180800), (48, 2333531200), (50, 2240189952), (52, 2154028800), (55, 2036536320), (56, 2000169600), (60, 1866824960), (62, 1806604800), (64, 1750148400), (65, 1723223040), (66, 1697113600), (70, 1600135680), (75, 1493459968), (77, 1454668800), (78, 1436019200), (80, 1400118720), (84, 1333446400), (88, 1272835200), (91, 1230873600), (93, 1204403200), (94, 1191590400), (96, 1166765600), (100, 1120094976), (104, 1077014400), (105, 1066757120), (110, 1018268160), (112, 1000084800), (120, 933412480), (124, 903302400), (128, 875074200), (130, 861611520), (132, 848556800), (140, 800067840), (141, 794393600), (143, 783283200), (150, 746729984), (154, 727334400), (155, 722641920), (156, 718009600), (160, 700059360), (165, 678845440), (168, 666723200), (175, 640054272), (176, 636417600), (182, 615436800), (186, 602201600), (188, 595795200), (192, 583382800), (195, 574407680), (200, 560047488), (208, 538507200), (210, 533378560), (217, 516172800), (220, 509134080), (224, 500042400), (231, 484889600), (235, 476636160), (240, 466706240), (248, 451651200), (256, 437537100), (260, 430805760), (264, 424278400), (273, 410291200), (275, 407307264), (280, 400033920), (282, 397196800), (286, 391641600), (300, 373364992), (308, 363667200), (310, 361320960), (312, 359004800), (320, 350029680), (325, 344644608), (329, 340454400), (330, 339422720), (336, 333361600), (341, 328473600), (350, 320027136), (352, 318208800), (364, 307718400), (372, 301100800), (376, 297897600), (384, 291691400), (385, 290933760), (390, 287203840), (400, 280023744), (403, 277939200), (416, 269253600), (420, 266689280), (429, 261094400), (434, 258086400), (440, 254567040), (448, 250021200), (455, 246174720), (462, 242444800), (465, 240880640), (470, 238318080), (480, 233353120), (496, 225825600), (512, 218768550), (517, 216652800), (520, 215402880), (525, 213351424), (528, 212139200), (546, 205145600), (550, 203653632), (560, 200016960), (564, 198598400), (572, 195820800), (600, 186682496), (611, 183321600), (616, 181833600), (620, 180660480), (624, 179502400), (640, 175014840), (650, 172322304), (651, 172057600), (658, 170227200), (660, 169711360), (672, 166680800), (682, 164236800), (700, 160013568), (704, 159104400), (705, 158878720), (715, 156656640), (728, 153859200), (744, 150550400), (752, 148948800), (768, 145845700), (770, 145466880), (775, 144528384), (780, 143601920), (800, 140011872), (806, 138969600), (825, 135769088), (832, 134626800), (840, 133344640), (858, 130547200), (868, 129043200), (880, 127283520), (896, 125010600), (910, 123087360), (924, 121222400), (930, 120440320), (940, 119159040), (960, 116676560), (975, 114881536), (987, 113484800), (992, 112912800), (1001, 111897600), (1023, 109491200), (1024, 109384275), (1034, 108326400), (1040, 107701440), (1050, 106675712), (1056, 106069600), (1085, 103234560), (1092, 102572800), (1100, 101826816), (1120, 100008480), (1128, 99299200), (1144, 97910400), (1155, 96977920), (1175, 95327232), (1200, 93341248), (1209, 92646400), (1222, 91660800), (1232, 90916800), (1240, 90330240), (1248, 89751200), (1280, 87507420), (1300, 86161152), (1302, 86028800), (1316, 85113600), (1320, 84855680), (1344, 83340400), (1364, 82118400), (1365, 82058240), (1400, 80006784), (1408, 79552200), (1410, 79439360), (1430, 78328320), (1456, 76929600), (1457, 76876800), (1488, 75275200), (1504, 74474400), (1536, 72922850), (1540, 72733440), (1550, 72264192), (1551, 72217600), (1560, 71800960), (1600, 70005936), (1612, 69484800), (1645, 68090880), (1650, 67884544), (1664, 67313400), (1680, 66672320), (1705, 65694720), (1716, 65273600), (1736, 64521600), (1760, 63641760), (1792, 62505300), (1820, 61543680), (1833, 61107200), (1848, 60611200), (1860, 60220160), (1880, 59579520), (1920, 58338280), (1925, 58186752), (1950, 57440768), (1974, 56742400), (1984, 56456400), (2002, 55948800), (2015, 55587840), (2046, 54745600), (2068, 54163200), (2080, 53850720), (2100, 53337856), (2112, 53034800), (2145, 52218880), (2170, 51617280), (2184, 51286400), (2200, 50913408), (2240, 50004240), (2256, 49649600), (2275, 49234944), (2288, 48955200), (2310, 48488960), (2325, 48176128), (2350, 47663616), (2387, 46924800), (2400, 46670624), (2418, 46323200), (2444, 45830400), (2464, 45458400), (2480, 45165120), (2496, 44875600), (2560, 43753710), (2585, 43330560), (2600, 43080576), (2604, 43014400), (2632, 42556800), (2640, 42427840), (2688, 41670200), (2728, 41059200), (2730, 41029120), (2800, 40003392), (2816, 39776100), (2820, 39719680), (2821, 39705600), (2860, 39164160), (2912, 38464800), (2914, 38438400), (2976, 37637600), (3003, 37299200), (3008, 37237200), (3055, 36664320), (3072, 36461425), (3080, 36366720), (3100, 36132096), (3102, 36108800), (3120, 35900480), (3200, 35002968), (3224, 34742400), (3255, 34411520), (3290, 34045440), (3300, 33942272), (3328, 33656700), (3360, 33336160), (3410, 32847360), (3432, 32636800), (3472, 32260800), (3520, 31820880), (3525, 31775744), (3575, 31331328), (3584, 31252650), (3619, 30950400), (3640, 30771840), (3666, 30553600), (3696, 30305600), (3720, 30110080), (3760, 29789760), (3840, 29169140), (3850, 29093376), (3900, 28720384), (3948, 28371200), (3968, 28228200), (4004, 27974400), (4030, 27793920), (4092, 27372800), (4136, 27081600), (4160, 26925360), (4200, 26668928), (4224, 26517400), (4277, 26188800), (4290, 26109440), (4340, 25808640), (4368, 25643200), (4371, 25625600), (4400, 25456704), (4433, 25267200), (4480, 25002120), (4512, 24824800), (4550, 24617472), (4576, 24477600), (4620, 24244480), (4650, 24088064), (4700, 23831808), (4774, 23462400), (4800, 23335312), (4836, 23161600), (4888, 22915200), (4928, 22729200), (4935, 22696960), (4960, 22582560), (4992, 22437800), (5005, 22379520), (5115, 21898240), (5120, 21876855), (5170, 21665280), (5200, 21540288), (5208, 21507200), (5264, 21278400), (5280, 21213920), (5376, 20835100), (5425, 20646912), (5456, 20529600), (5460, 20514560), (5600, 20001696), (5632, 19888050), (5640, 19859840), (5642, 19852800), (5720, 19582080), (5775, 19395584), (5824, 19232400), (5828, 19219200), (5952, 18818800), (6006, 18649600), (6016, 18618600), (6045, 18529280), (6110, 18332160), (6160, 18183360), (6200, 18066048), (6204, 18054400), (6240, 17950240), (6400, 17501484), (6448, 17371200), (6510, 17205760), (6580, 17022720), (6600, 16971136), (6656, 16828350), (6720, 16668080), (6721, 16665600), (6820, 16423680), (6825, 16411648), (6864, 16318400), (6944, 16130400), (7040, 15910440), (7050, 15887872), (7150, 15665664), (7161, 15641600), (7168, 15626325), (7238, 15475200), (7280, 15385920), (7285, 15375360), (7332, 15276800), (7392, 15152800), (7440, 15055040), (7520, 14894880), (7680, 14584570), (7700, 14546688), (7755, 14443520), (7800, 14360192), (7896, 14185600), (7936, 14114100), (8008, 13987200), (8060, 13896960), (8184, 13686400), (8225, 13618176), (8272, 13540800), (8320, 13462680), (8400, 13334464), (8448, 13258700), (8463, 13235200), (8525, 13138944), (8554, 13094400), (8580, 13054720), (8680, 12904320), (8736, 12821600), (8742, 12812800), (8800, 12728352), (8866, 12633600), (8960, 12501060), (9024, 12412400), (9100, 12308736), (9152, 12238800), (9165, 12221440), (9240, 12122240), (9300, 12044032), (9400, 11915904), (9548, 11731200), (9600, 11667656), (9672, 11580800), (9776, 11457600), (9856, 11364600), (9870, 11348480), (9920, 11291280), (9984, 11218900), (10010, 11189760), (10075, 11117568), (10199, 10982400), (10230, 10949120), (10340, 10832640), (10400, 10770144), (10416, 10753600), (10528, 10639200), (10560, 10606960), (10725, 10443776), (10752, 10417550), (10850, 10323456), (10857, 10316800), (10912, 10264800), (10920, 10257280), (11200, 10000848), (11264, 9944025), (11280, 9929920), (11284, 9926400), (11440, 9791040), (11550, 9697792), (11648, 9616200), (11656, 9609600), (11904, 9409400), (11935, 9384960), (12012, 9324800), (12032, 9309300), (12090, 9264640), (12220, 9166080), (12320, 9091680), (12400, 9033024), (12408, 9027200), (12480, 8975120), (12800, 8750742), (12831, 8729600), (12896, 8685600), (12925, 8666112), (13020, 8602880), (13160, 8511360), (13200, 8485568), (13299, 8422400), (13312, 8414175), (13440, 8334040), (13442, 8332800), (13640, 8211840), (13650, 8205824), (13728, 8159200), (13888, 8065200), (14080, 7955220), (14100, 7943936), (14105, 7941120), (14300, 7832832), (14322, 7820800), (14476, 7737600), (14560, 7692960), (14570, 7687680), (14664, 7638400), (14784, 7576400), (14880, 7527520), (15015, 7459840), (15040, 7447440), (15275, 7332864), (15360, 7292285), (15400, 7273344), (15510, 7221760), (15600, 7180096), (15792, 7092800), (15872, 7057050), (16016, 6993600), (16027, 6988800), (16120, 6948480), (16275, 6882304), (16368, 6843200), (16450, 6809088), (16544, 6770400), (16640, 6731340), (16800, 6667232), (16896, 6629350), (16926, 6617600), (17050, 6569472), (17108, 6547200), (17160, 6527360), (17360, 6452160), (17472, 6410800), (17484, 6406400), (17600, 6364176), (17732, 6316800), (17920, 6250530), (18048, 6206200), (18095, 6190080), (18200, 6154368), (18304, 6119400), (18330, 6110720), (18480, 6061120), (18600, 6022016), (18800, 5957952), (18941, 5913600), (19096, 5865600), (19200, 5833828), (19344, 5790400), (19552, 5728800), (19712, 5682300), (19740, 5674240), (19840, 5645640), (19968, 5609450), (20020, 5594880), (20150, 5558784), (20163, 5555200), (20398, 5491200), (20460, 5474560), (20680, 5416320), (20800, 5385072), (20832, 5376800), (21056, 5319600), (21120, 5303480), (21385, 5237760), (21450, 5221888), (21504, 5208775), (21700, 5161728), (21714, 5158400), (21824, 5132400), (21840, 5128640), (21855, 5125120), (22165, 5053440), (22400, 5000424), (22560, 4964960), (22568, 4963200), (22880, 4895520), (23100, 4848896), (23296, 4808100), (23312, 4804800), (23808, 4704700), (23870, 4692480), (24024, 4662400), (24064, 4654650), (24180, 4632320), (24440, 4583040), (24640, 4545840), (24675, 4539392), (24800, 4516512), (24816, 4513600), (24960, 4487560), (25025, 4475904), (25575, 4379648), (25600, 4375371), (25662, 4364800), (25792, 4342800), (25850, 4333056), (26040, 4301440), (26320, 4255680), (26400, 4242784), (26598, 4211200), (26880, 4167020), (26884, 4166400), (27280, 4105920), (27300, 4102912), (27456, 4079600), (27776, 4032600), (28160, 3977610), (28200, 3971968), (28210, 3970560), (28600, 3916416), (28644, 3910400), (28952, 3868800), (29120, 3846480), (29140, 3843840), (29328, 3819200), (29568, 3788200), (29760, 3763760), (30030, 3729920), (30080, 3723720), (30225, 3705856), (30550, 3666432), (30597, 3660800), (30800, 3636672), (31020, 3610880), (31031, 3609600), (31200, 3590048), (31584, 3546400), (31744, 3528525), (32032, 3496800), (32054, 3494400), (32240, 3474240), (32550, 3441152), (32736, 3421600), (32900, 3404544), (33088, 3385200), (33280, 3365670), (33600, 3333616), (33605, 3333120), (33792, 3314675), (33852, 3308800), (34100, 3284736), (34216, 3273600), (34320, 3263680), (34720, 3226080), (34944, 3205400), (34968, 3203200), (35200, 3182088), (35464, 3158400), (35805, 3128320), (35840, 3125265), (36096, 3103100), (36190, 3095040), (36400, 3077184), (36425, 3075072), (36608, 3059700), (36660, 3055360), (36960, 3030560), (37200, 3011008), (37600, 2978976), (37882, 2956800), (38192, 2932800), (38400, 2916914), (38688, 2895200), (38775, 2888704), (39104, 2864400), (39424, 2841150), (39480, 2837120), (39680, 2822820), (39936, 2804725), (40040, 2797440), (40300, 2779392), (40326, 2777600), (40796, 2745600), (40920, 2737280), (41360, 2708160), (41600, 2692536), (41664, 2688400), (42112, 2659800), (42240, 2651740), (42315, 2647040), (42770, 2618880), (42900, 2610944), (43400, 2580864), (43428, 2579200), (43648, 2566200), (43680, 2564320), (43710, 2562560), (44330, 2526720), (44800, 2500212), (45120, 2482480), (45136, 2481600), (45760, 2447760), (45825, 2444288), (46200, 2424448), (46592, 2404050), (46624, 2402400), (47047, 2380800), (47616, 2352350), (47740, 2346240), (48048, 2331200), (48081, 2329600), (48128, 2327325), (48360, 2316160), (48880, 2291520), (49280, 2272920), (49350, 2269696), (49600, 2258256), (49632, 2256800), (49920, 2243780), (50050, 2237952), (50995, 2196480), (51150, 2189824), (51324, 2182400), (51584, 2171400), (51700, 2166528), (52080, 2150720), (52640, 2127840), (52800, 2121392), (53196, 2105600), (53760, 2083510), (53768, 2083200), (54285, 2063360), (54560, 2052960), (54600, 2051456), (54912, 2039800), (55552, 2016300), (56320, 1988805), (56400, 1985984), (56420, 1985280), (56823, 1971200), (57200, 1958208), (57288, 1955200), (57904, 1934400), (58240, 1923240), (58280, 1921920), (58656, 1909600), (59136, 1894100), (59520, 1881880), (59675, 1876992), (60060, 1864960), (60160, 1861860), (60450, 1852928), (61100, 1833216), (61194, 1830400), (61600, 1818336), (62040, 1805440), (62062, 1804800), (62400, 1795024), (63168, 1773200), (64064, 1748400), (64108, 1747200), (64155, 1745920), (64480, 1737120), (65100, 1720576), (65472, 1710800), (65800, 1702272), (66176, 1692600), (66495, 1684480), (66560, 1682835), (67200, 1666808), (67210, 1666560), (67704, 1654400), (68200, 1642368), (68432, 1636800), (68640, 1631840), (69440, 1613040), (69888, 1602700), (69936, 1601600), (70400, 1591044), (70525, 1588224), (70928, 1579200), (71610, 1564160), (72192, 1551550), (72380, 1547520), (72800, 1538592), (72850, 1537536), (73216, 1529850), (73320, 1527680), (73920, 1515280), (74400, 1505504), (75075, 1491968), (75200, 1489488), (75764, 1478400), (76384, 1466400), (76800, 1458457), (77376, 1447600), (77550, 1444352), (78208, 1432200), (78848, 1420575), (78960, 1418560), (79360, 1411410), (80080, 1398720), (80135, 1397760), (80600, 1389696), (80652, 1388800), (81592, 1372800), (81840, 1368640), (82720, 1354080), (83200, 1346268), (83328, 1344200), (84224, 1329900), (84480, 1325870), (84630, 1323520), (85540, 1309440), (85800, 1305472), (86800, 1290432), (86856, 1289600), (87296, 1283100), (87360, 1282160), (87420, 1281280), (88660, 1263360), (89600, 1250106), (90240, 1241240), (90272, 1240800), (90475, 1238016), (91520, 1223880), (91650, 1222144), (92400, 1212224), (93093, 1203200), (93184, 1202025), (93248, 1201200), (94094, 1190400), (94705, 1182720), (95232, 1176175), (95480, 1173120), (96096, 1165600), (96162, 1164800), (96720, 1158080), (97760, 1145760), (98560, 1136460), (98700, 1134848), (99200, 1129128), (99264, 1128400), (99840, 1121890), (100100, 1118976), (100815, 1111040), (101990, 1098240), (102300, 1094912), (102648, 1091200), (103168, 1085700), (103400, 1083264), (104160, 1075360), (105280, 1063920), (105600, 1060696), (106392, 1052800), (106925, 1047552), (107520, 1041755), (107536, 1041600), (108570, 1031680), (109120, 1026480), (109200, 1025728), (109275, 1025024), (109824, 1019900), (110825, 1010688), (111104, 1008150), (112189, 998400), (112800, 992992), (112840, 992640), (113646, 985600), (114400, 979104), (114576, 977600), (115808, 967200), (116480, 961620), (116560, 960960), (117312, 954800), (118272, 947050), (119040, 940940), (119350, 938496), (120120, 932480), (120320, 930930), (120900, 926464), (122200, 916608), (122388, 915200), (123200, 909168), (124080, 902720), (124124, 902400), (124800, 897512), (126336, 886600), (128128, 874200), (128216, 873600), (128310, 872960), (128960, 868560), (130200, 860288), (130944, 855400), (131600, 851136), (132352, 846300), (132587, 844800), (132990, 842240), (134400, 833404), (134420, 833280), (135408, 827200), (136400, 821184), (136864, 818400), (137280, 815920), (138880, 806520), (139776, 801350), (139872, 800800), (140800, 795522), (141050, 794112), (141141, 793600), (141856, 789600), (143220, 782080), (144384, 775775), (144760, 773760), (145600, 769296), (145700, 768768), (146432, 764925), (146640, 763840), (147840, 757640), (148800, 752752), (150150, 745984), (150400, 744744), (151528, 739200), (152768, 733200), (152985, 732160), (154752, 723800), (155100, 722176), (155155, 721920), (156416, 716100), (157920, 709280), (158720, 705705), (160160, 699360), (160270, 698880), (161200, 694848), (161304, 694400), (163184, 686400), (163680, 684320), (165440, 677040), (166400, 673134), (166656, 672100), (168025, 666624), (168448, 664950), (168960, 662935), (169260, 661760), (171080, 654720), (171600, 652736), (173600, 645216), (173712, 644800), (174592, 641550), (174720, 641080), (174840, 640640), (177320, 631680), (179025, 625664), (179200, 625053), (180480, 620620), (180544, 620400), (180950, 619008), (183040, 611940), (183300, 611072), (184800, 606112), (186186, 601600), (186496, 600600), (188188, 595200), (189410, 591360), (190960, 586560), (192192, 582800), (192324, 582400), (193440, 579040), (195520, 572880), (197120, 568230), (197400, 567424), (198400, 564564), (198528, 564200), (199680, 560945), (200200, 559488), (201630, 555520), (203980, 549120), (204600, 547456), (205296, 545600), (206336, 542850), (206800, 541632), (208320, 537680), (208351, 537600), (210560, 531960), (211200, 530348), (211575, 529408), (212784, 526400), (213850, 523776), (215072, 520800), (217140, 515840), (218240, 513240), (218400, 512864), (218550, 512512), (219648, 509950), (221650, 505344), (222208, 504075), (224378, 499200), (225600, 496496), (225680, 496320), (227292, 492800), (228800, 489552), (229152, 488800), (231616, 483600), (232960, 480810), (233120, 480480), (234624, 477400), (235235, 476160), (236544, 473525), (238080, 470470), (238700, 469248), (240240, 466240), (240405, 465920), (240640, 465465), (241800, 463232), (244400, 458304), (244776, 457600), (246400, 454584), (248160, 451360), (248248, 451200), (249600, 448756), (252672, 443300), (254975, 439296), (256256, 437100), (256432, 436800), (256620, 436480), (257920, 434280), (260400, 430144), (261888, 427700), (263200, 425568), (264704, 423150), (265174, 422400), (265980, 421120), (268800, 416702), (268840, 416640), (270816, 413600), (271425, 412672), (272800, 410592), (273728, 409200), (274560, 407960), (277760, 403260), (279552, 400675), (279744, 400400), (281600, 397761), (282100, 397056), (282282, 396800), (283712, 394800), (284115, 394240), (286440, 391040), (289520, 386880), (291200, 384648), (291400, 384384), (293280, 381920), (295680, 378820), (297600, 376376), (300300, 372992), (300800, 372372), (303056, 369600), (305536, 366600), (305970, 366080), (309504, 361900), (310200, 361088), (310310, 360960), (312832, 358050), (315840, 354640), (320320, 349680), (320540, 349440), (320775, 349184), (322400, 347424), (322608, 347200), (326368, 343200), (327360, 342160), (330880, 338520), (332475, 336896), (332800, 336567), (333312, 336050)]