96468624000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 50, 54, 56, 57, 60, 63, 64, 69, 70, 72, 73, 75, 76, 80, 84, 90, 92, 95, 96, 100, 105, 108, 112, 114, 115, 120, 125, 126, 128, 133, 135, 138, 140, 144, 146, 150, 152, 160, 161, 168, 171, 175, 180, 184, 189, 190, 192, 200, 207, 210, 216, 219, 224, 225, 228, 230, 240, 250, 252, 266, 270, 276, 280, 285, 288, 292, 300, 304, 315, 320, 322, 336, 342, 345, 350, 360, 365, 368, 375, 378, 380, 384, 399, 400, 414, 420, 432, 437, 438, 448, 450, 456, 460, 475, 480, 483, 500, 504, 511, 513, 525, 532, 540, 552, 560, 570, 575, 576, 584, 600, 608, 621, 630, 640, 644, 657, 665, 672, 675, 684, 690, 700, 720, 730, 736, 750, 756, 760, 798, 800, 805, 828, 840, 855, 864, 874, 875, 876, 896, 900, 912, 920, 945, 950, 960, 966, 1000, 1008, 1022, 1026, 1035, 1050, 1064, 1080, 1095, 1104, 1120, 1125, 1140, 1150, 1152, 1168, 1197, 1200, 1216, 1242, 1260, 1288, 1311, 1314, 1330, 1344, 1350, 1368, 1380, 1387, 1400, 1425, 1440, 1449, 1460, 1472, 1500, 1512, 1520, 1533, 1575, 1596, 1600, 1610, 1656, 1679, 1680, 1710, 1725, 1728, 1748, 1750, 1752, 1800, 1824, 1825, 1840, 1890, 1900, 1920, 1932, 1971, 1995, 2000, 2016, 2044, 2052, 2070, 2100, 2128, 2160, 2185, 2190, 2208, 2240, 2250, 2280, 2300, 2336, 2375, 2394, 2400, 2415, 2432, 2484, 2520, 2555, 2565, 2576, 2622, 2625, 2628, 2660, 2688, 2700, 2736, 2760, 2774, 2800, 2850, 2875, 2880, 2898, 2920, 2944, 3000, 3024, 3040, 3059, 3066, 3105, 3150, 3192, 3200, 3220, 3285, 3312, 3325, 3358, 3360, 3375, 3420, 3450, 3456, 3496, 3500, 3504, 3591, 3600, 3648, 3650, 3680, 3780, 3800, 3864, 3933, 3942, 3990, 4000, 4025, 4032, 4088, 4104, 4140, 4161, 4200, 4256, 4275, 4320, 4347, 4370, 4380, 4416, 4480, 4500, 4560, 4599, 4600, 4672, 4725, 4750, 4788, 4800, 4830, 4968, 5037, 5040, 5110, 5130, 5152, 5175, 5244, 5250, 5256, 5320, 5400, 5472, 5475, 5520, 5548, 5600, 5700, 5750, 5760, 5796, 5840, 5985, 6000, 6048, 6080, 6118, 6132, 6210, 6300, 6384, 6440, 6555, 6570, 6624, 6650, 6716, 6720, 6750, 6840, 6900, 6935, 6992, 7000, 7008, 7125, 7182, 7200, 7245, 7296, 7300, 7360, 7560, 7600, 7665, 7728, 7866, 7875, 7884, 7980, 8000, 8050, 8064, 8176, 8208, 8280, 8322, 8395, 8400, 8512, 8550, 8625, 8640, 8694, 8740, 8760, 8832, 9000, 9120, 9125, 9177, 9198, 9200, 9344, 9450, 9500, 9576, 9600, 9660, 9709, 9855, 9936, 9975, 10074, 10080, 10220, 10260, 10304, 10350, 10488, 10500, 10512, 10640, 10800, 10925, 10944, 10950, 11040, 11096, 11200, 11400, 11500, 11592, 11680, 11753, 11799, 11970, 12000, 12075, 12096, 12160, 12236, 12264, 12420, 12483, 12600, 12768, 12775, 12825, 12880, 13110, 13140, 13248, 13300, 13432, 13440, 13500, 13680, 13797, 13800, 13870, 13984, 14000, 14016, 14250, 14364, 14400, 14490, 14600, 14720, 15111, 15120, 15200, 15295, 15330, 15456, 15525, 15732, 15750, 15768, 15960, 16000, 16100, 16352, 16416, 16425, 16560, 16625, 16644, 16790, 16800, 17024, 17100, 17250, 17280, 17388, 17480, 17520, 17955, 18000, 18240, 18250, 18354, 18396, 18400, 18900, 19000, 19152, 19320, 19418, 19665, 19710, 19872, 19950, 20125, 20148, 20160, 20440, 20520, 20608, 20700, 20805, 20976, 21000, 21024, 21280, 21375, 21600, 21735, 21850, 21888, 21900, 22080, 22192, 22400, 22800, 22995, 23000, 23184, 23360, 23506, 23598, 23625, 23940, 24000, 24150, 24192, 24472, 24528, 24840, 24966, 25185, 25200, 25536, 25550, 25650, 25760, 25875, 26220, 26280, 26496, 26600, 26864, 27000, 27360, 27375, 27531, 27594, 27600, 27740, 27968, 28000, 28032, 28500, 28728, 28800, 28980, 29127, 29200, 29925, 30222, 30240, 30400, 30590, 30660, 30912, 31050, 31464, 31500, 31536, 31901, 31920, 32200, 32704, 32775, 32832, 32850, 33120, 33250, 33288, 33580, 33600, 34200, 34500, 34675, 34776, 34960, 35040, 35259, 35910, 36000, 36225, 36480, 36500, 36708, 36792, 36800, 37449, 37800, 38000, 38304, 38325, 38640, 38836, 39330, 39420, 39744, 39900, 40250, 40296, 40320, 40880, 41040, 41400, 41610, 41952, 41975, 42000, 42048, 42560, 42750, 43200, 43470, 43700, 43800, 44160, 44384, 45333, 45600, 45885, 45990, 46000, 46368, 46720, 47012, 47196, 47250, 47880, 48000, 48300, 48545, 48944, 49056, 49275, 49680, 49875, 49932, 50370, 50400, 51072, 51100, 51300, 51520, 51750, 52440, 52560, 53200, 53728, 54000, 54625, 54720, 54750, 55062, 55188, 55200, 55480, 55936, 56000, 57000, 57456, 57960, 58254, 58400, 58765, 58995, 59850, 60375, 60444, 60480, 60800, 61180, 61320, 61824, 62100, 62415, 62928, 63000, 63072, 63802, 63840, 63875, 64125, 64400, 65408, 65550, 65664, 65700, 66240, 66500, 66576, 67160, 67200, 68400, 68985, 69000, 69350, 69552, 69920, 70080, 70518, 71820, 72000, 72450, 73000, 73416, 73584, 73600, 74898, 75555, 75600, 76000, 76475, 76608, 76650, 77280, 77625, 77672, 78660, 78840, 79488, 79800, 80500, 80592, 81760, 82080, 82125, 82593, 82800, 83220, 83904, 83950, 84000, 84096, 85120, 85500, 86400, 86940, 87381, 87400, 87600, 88768, 89775, 90666, 91200, 91770, 91980, 92000, 92736, 94024, 94392, 94500, 95703, 95760, 96600, 97090, 97888, 98112, 98325, 98550, 99360, 99750, 99864, 100740, 100800, 102200, 102600, 103040, 103500, 104025, 104880, 105120, 105777, 106400, 107456, 108000, 108675, 109250, 109440, 109500, 110124, 110376, 110400, 110960, 112000, 114000, 114912, 114975, 115920, 116508, 116800, 117530, 117990, 119700, 120750, 120888, 120960, 122360, 122640, 124200, 124830, 125856, 125925, 126000, 126144, 127604, 127680, 127750, 128250, 128800, 131100, 131400, 132480, 133000, 133152, 134320, 136800, 137655, 137970, 138000, 138700, 139104, 139840, 140160, 141036, 143640, 144000, 144900, 145635, 146000, 146832, 147168, 149625, 149796, 151110, 151200, 152000, 152950, 153216, 153300, 154560, 155250, 155344, 157320, 157680, 159505, 159600, 161000, 161184, 163520, 163875, 164160, 164250, 165186, 165600, 166440, 167808, 167900, 168000, 171000, 173375, 173880, 174762, 174800, 175200, 176295, 177536, 179550, 181125, 181332, 182400, 183540, 183960, 184000, 185472, 187245, 188048, 188784, 189000, 191406, 191520, 191625, 193200, 194180, 195776, 196224, 196650, 197100, 198720, 199500, 199728, 201480, 201600, 204400, 205200, 207000, 208050, 209760, 209875, 210240, 211554, 212800, 214912, 216000, 217350, 218500, 219000, 220248, 220752, 220800, 221920, 223307, 226665, 228000, 229425, 229824, 229950, 231840, 233016, 233600, 235060, 235980, 239400, 241500, 241776, 242725, 244720, 245280, 246375, 248400, 249660, 251712, 251850, 252000, 252288, 255208, 255360, 255500, 256500, 257600, 262143, 262200, 262800, 266000, 266304, 268640, 273600, 275310, 275940, 276000, 277400, 278208, 279680, 282072, 287109, 287280, 289800, 291270, 292000, 293664, 293825, 294336, 294975, 299250, 299592, 302220, 302400, 304000, 305900, 306600, 309120, 310500, 310688, 312075, 314640, 315360, 317331, 319010, 319200, 322000, 322368, 327040, 327750, 328320, 328500, 330372, 331200, 332880, 335800, 336000, 342000, 344925, 346750, 347760, 349524, 349600, 350400, 352590, 359100, 362250, 362664, 367080, 367920, 368000, 374490, 376096, 377568, 377775, 378000, 382375, 382812, 383040, 383250, 386400, 388360, 391552, 393300, 394200, 397440, 399000, 399456, 402960, 408800, 410400, 412965, 414000, 416100, 419520, 419750, 420480, 423108, 425600, 432000, 434700, 436905, 437000, 438000, 440496, 441504, 443840, 446614, 448875, 453330, 456000, 458850, 459648, 459900, 463680, 466032, 470120, 471960, 478515, 478800, 483000, 483552, 485450, 489440, 490560, 491625, 492750, 496800, 499320, 503424, 503700, 504000, 510416, 511000, 513000, 515200, 520125, 524286, 524400, 525600, 528885, 532000, 532608, 537280, 543375, 547200, 550620, 551880, 552000, 554800, 556416, 564144, 574218, 574560, 574875, 579600, 582540, 584000, 587328, 587650, 588672, 589950, 598500, 599184, 604440, 604800, 611800, 613200, 621000, 621376, 624150, 629280, 629625, 630720, 634662, 638020, 638400, 644000, 644736, 655500, 657000, 660744, 662400, 665760, 669921, 671600, 684000, 688275, 689850, 693500, 695520, 699048, 699200, 700800, 705180, 718200, 724500, 725328, 728175, 734160, 735840, 748980, 752192, 755136, 755550, 756000, 764750, 765624, 766080, 766500, 772800, 776720, 786600, 788400, 797525, 798000, 798912, 805920, 817600, 820800, 825930, 828000, 832200, 839040, 839500, 846216, 861327, 869400, 873810, 874000, 876000, 880992, 881475, 883008, 887680, 893228, 897750, 906660, 912000, 917700, 919800, 927360, 932064, 936225, 940240, 943920, 957030, 957600, 966000, 967104, 970900, 978880, 981120, 983250, 985500, 993600, 998640, 1007400, 1008000, 1020832, 1022000, 1026000, 1040250, 1048572, 1048800, 1051200, 1057770, 1064000, 1074560, 1086750, 1101240, 1103760, 1104000, 1109600, 1116535, 1128288, 1133325, 1147125, 1148436, 1149120, 1149750, 1159200, 1165080, 1168000, 1174656, 1175300, 1179900, 1197000, 1198368, 1208880, 1213625, 1223600, 1226400, 1242000, 1242752, 1248300, 1258560, 1259250, 1261440, 1269324, 1276040, 1276800, 1288000, 1310715, 1311000, 1314000, 1321488, 1331520, 1339842, 1343200, 1368000, 1376550, 1379700, 1387000, 1391040, 1398096, 1398400, 1410360, 1435545, 1436400, 1449000, 1450656, 1456350, 1468320, 1469125, 1471680, 1474875, 1497960, 1504384, 1510272, 1511100, 1512000, 1529500, 1531248, 1533000, 1545600, 1553440, 1560375, 1573200, 1576800, 1586655, 1595050, 1596000, 1597824, 1611840, 1635200, 1641600, 1651860, 1656000, 1664400, 1679000, 1692432, 1722654, 1724625, 1738800, 1747620, 1748000, 1752000, 1761984, 1762950, 1766016, 1786456, 1795500, 1813320, 1835400, 1839600, 1864128, 1872450, 1880480, 1887840, 1888875, 1914060, 1915200, 1932000, 1934208, 1941800, 1957760, 1966500, 1971000, 1987200, 1997280, 2009763, 2014800, 2041664, 2044000, 2052000, 2064825, 2080500, 2097144, 2097600, 2102400, 2115540, 2128000, 2173500, 2184525, 2202480, 2207520, 2219200, 2233070, 2256576, 2266650, 2294250, 2296872, 2298240, 2299500, 2318400, 2330160, 2350600, 2359800, 2392575, 2394000, 2396736, 2417760, 2427250, 2447200, 2452800, 2484000, 2496600, 2517120, 2518500, 2538648, 2552080, 2576000, 2621430, 2622000, 2628000, 2642976, 2644425, 2663040, 2679684, 2686400, 2736000, 2753100, 2759400, 2774000, 2782080, 2796192, 2820720, 2871090, 2872800, 2898000, 2901312, 2912700, 2936640, 2938250, 2943360, 2949750, 2995920, 3022200, 3024000, 3059000, 3062496, 3066000, 3106880, 3120750, 3146400, 3153600, 3173310, 3190100, 3192000, 3223680, 3303720, 3312000, 3328800, 3349605, 3358000, 3384864, 3441375, 3445308, 3449250, 3477600, 3495240, 3496000, 3504000, 3523968, 3525900, 3572912, 3591000, 3626640, 3640875, 3670800, 3679200, 3728256, 3744900, 3760960, 3775680, 3777750, 3828120, 3830400, 3864000, 3883600, 3933000, 3942000, 3987625, 3994560, 4019526, 4029600, 4083328, 4088000, 4104000, 4129650, 4161000, 4194288, 4195200, 4231080, 4306635, 4347000, 4369050, 4404960, 4407375, 4415040, 4438400, 4466140, 4513152, 4533300, 4588500, 4593744, 4599000, 4636800, 4660320, 4681125, 4701200, 4719600, 4785150, 4788000, 4793472, 4835520, 4854500, 4894400, 4905600, 4968000, 4993200, 5037000, 5077296, 5104160, 5242860, 5244000, 5256000, 5285952, 5288850, 5359368, 5372800, 5506200, 5518800, 5548000, 5582675, 5592384, 5641440, 5666625, 5742180, 5745600, 5796000, 5802624, 5825400, 5873280, 5876500, 5899500, 5991840, 6029289, 6044400, 6118000, 6124992, 6132000, 6213760, 6241500, 6292800, 6307200, 6346620, 6380200, 6384000, 6553575, 6607440, 6657600, 6699210, 6716000, 6769728, 6882750, 6890616, 6898500, 6955200, 6990480, 6992000, 7051800, 7145824, 7177725, 7182000, 7253280, 7281750, 7341600, 7358400, 7489800, 7521920, 7551360, 7555500, 7656240, 7728000, 7767200, 7866000, 7884000, 7933275, 7975250, 7989120, 8039052, 8059200, 8176000, 8208000, 8259300, 8322000, 8388576, 8462160, 8613270, 8694000, 8738100, 8809920, 8814750, 8830080, 8932280, 9066600, 9177000, 9187488, 9198000, 9320640, 9362250, 9402400, 9439200, 9570300, 9576000, 9671040, 9709000, 9788800, 9936000, 9986400, 10048815, 10074000, 10154592, 10208320, 10324125, 10485720, 10488000, 10512000, 10571904, 10577700, 10718736, 10922625, 11012400, 11037600, 11096000, 11165350, 11184768, 11282880, 11333250, 11484360, 11491200, 11592000, 11650800, 11753000, 11799000, 11962875, 11983680, 12058578, 12088800, 12236000, 12249984, 12264000, 12483000, 12585600, 12693240, 12760400, 13107150, 13214880, 13222125, 13315200, 13398420, 13432000, 13539456, 13765500, 13781232, 13797000, 13910400, 13980960, 14103600, 14291648, 14355450, 14364000, 14506560, 14563500, 14683200, 14716800, 14979600, 15111000, 15312480, 15534400, 15732000, 15768000, 15866550, 15950500, 16078104, 16118400, 16518600, 16644000, 16748025, 16777152, 16924320, 17226540, 17388000, 17476200, 17619840, 17629500, 17864560, 18133200, 18354000, 18374976, 18396000, 18641280, 18724500, 18804800, 18878400, 19140600, 19152000, 19418000, 19972800, 20097630, 20148000, 20309184, 20416640, 20648250, 20971440, 20976000, 21155400, 21437472, 21533175, 21845250, 22024800, 22075200, 22192000, 22330700, 22565760, 22666500, 22968720, 23184000, 23301600, 23506000, 23598000, 23925750, 23967360, 24117156, 24177600, 24472000, 24528000, 24966000, 25386480, 25520800, 26214300, 26429760, 26444250, 26796840, 26864000, 27531000, 27562464, 27594000, 27913375, 27961920, 28207200, 28583296, 28710900, 28728000, 29013120, 29127000, 29366400, 29959200, 30146445, 30222000, 30624960, 31068800, 31464000, 31536000, 31733100, 31901000, 32156208, 32767875, 33037200, 33288000, 33496050, 33554304, 33848640, 34453080, 34776000, 34952400, 35259000, 35729120, 35888625, 36266400, 36708000, 36749952, 36792000, 37449000, 37609600, 37756800, 38281200, 38836000, 39666375, 39945600, 40195260, 40296000, 40618368, 41296500, 41942880, 42310800, 42874944, 43066350, 43690500, 44049600, 44150400, 44661400, 45333000, 45937440, 46603200, 47012000, 47196000, 47851500, 48234312, 48355200, 48944000, 49932000, 50244075, 50772960, 51041600, 52428600, 52859520, 52888500, 53593680, 55062000, 55124928, 55188000, 55826750, 55923840, 56414400, 57421800, 57456000, 58254000, 59918400, 60292890, 60444000, 61249920, 62928000, 63466200, 63802000, 64312416, 65535750, 66074400, 66576000, 66992100, 67697280, 68906160, 69552000, 69904800, 70518000, 71458240, 71777250, 72532800, 73416000, 73584000, 74898000, 76562400, 77672000, 79332750, 80390520, 80592000, 82593000, 83740125, 83885760, 84621600, 85749888, 86132700, 87381000, 88099200, 89322800, 90666000, 91874880, 93206400, 94024000, 94392000, 95703000, 96468624, 99864000, 100488150, 101545920, 102083200, 104857200, 105777000, 107187360, 107665875, 110124000, 110249856, 110376000, 111653500, 112828800, 114843600, 116508000, 119836800, 120585780, 120888000, 126932400, 127604000, 128624832, 131071500, 132148800, 133984200, 137812320, 139809600, 141036000, 142916480, 143554500, 145065600, 146832000, 149796000, 150732225, 153124800, 155344000, 158665500, 160781040, 165186000, 167480250, 167771520, 169243200, 172265400, 174762000, 178645600, 181332000, 183749760, 188048000, 188784000, 191406000, 192937248, 199728000, 200976300, 203091840, 209714400, 211554000, 214374720, 215331750, 220248000, 220752000, 223307000, 229687200, 233016000, 241171560, 241776000, 251220375, 253864800, 255208000, 257249664, 262143000, 264297600, 267968400, 275624640, 279619200, 282072000, 287109000, 299592000, 301464450, 306249600, 317331000, 321562080, 330372000, 334960500, 338486400, 344530800, 349524000, 357291200, 362664000, 382812000, 385874496, 401952600, 419428800, 423108000, 428749440, 430663500, 440496000, 446614000, 459374400, 466032000, 482343120, 502440750, 507729600, 510416000, 524286000, 535936800, 551249280, 564144000, 574218000, 599184000, 602928900, 634662000, 643124160, 660744000, 669921000, 689061600, 699048000, 714582400, 725328000, 753661125, 765624000, 771748992, 803905200, 838857600, 846216000, 861327000, 893228000, 918748800, 964686240, 1004881500, 1015459200, 1048572000, 1071873600, 1148436000, 1205857800, 1269324000, 1286248320, 1321488000, 1339842000, 1378123200, 1398096000, 1507322250, 1531248000, 1607810400, 1692432000, 1722654000, 1786456000, 1929372480, 2009763000, 2097144000, 2143747200, 2296872000, 2411715600, 2538648000, 2679684000, 2756246400, 3014644500, 3215620800, 3445308000, 3572912000, 3858744960, 4019526000, 4194288000, 4593744000, 4823431200, 5077296000, 5359368000, 6029289000, 6431241600, 6890616000, 8039052000, 9646862400, 10718736000, 12058578000, 13781232000, 16078104000, 19293724800, 24117156000, 32156208000, 48234312000, 96468624000]

約数ペア:

[(1, 96468624000), (2, 48234312000), (3, 32156208000), (4, 24117156000), (5, 19293724800), (6, 16078104000), (7, 13781232000), (8, 12058578000), (9, 10718736000), (10, 9646862400), (12, 8039052000), (14, 6890616000), (15, 6431241600), (16, 6029289000), (18, 5359368000), (19, 5077296000), (20, 4823431200), (21, 4593744000), (23, 4194288000), (24, 4019526000), (25, 3858744960), (27, 3572912000), (28, 3445308000), (30, 3215620800), (32, 3014644500), (35, 2756246400), (36, 2679684000), (38, 2538648000), (40, 2411715600), (42, 2296872000), (45, 2143747200), (46, 2097144000), (48, 2009763000), (50, 1929372480), (54, 1786456000), (56, 1722654000), (57, 1692432000), (60, 1607810400), (63, 1531248000), (64, 1507322250), (69, 1398096000), (70, 1378123200), (72, 1339842000), (73, 1321488000), (75, 1286248320), (76, 1269324000), (80, 1205857800), (84, 1148436000), (90, 1071873600), (92, 1048572000), (95, 1015459200), (96, 1004881500), (100, 964686240), (105, 918748800), (108, 893228000), (112, 861327000), (114, 846216000), (115, 838857600), (120, 803905200), (125, 771748992), (126, 765624000), (128, 753661125), (133, 725328000), (135, 714582400), (138, 699048000), (140, 689061600), (144, 669921000), (146, 660744000), (150, 643124160), (152, 634662000), (160, 602928900), (161, 599184000), (168, 574218000), (171, 564144000), (175, 551249280), (180, 535936800), (184, 524286000), (189, 510416000), (190, 507729600), (192, 502440750), (200, 482343120), (207, 466032000), (210, 459374400), (216, 446614000), (219, 440496000), (224, 430663500), (225, 428749440), (228, 423108000), (230, 419428800), (240, 401952600), (250, 385874496), (252, 382812000), (266, 362664000), (270, 357291200), (276, 349524000), (280, 344530800), (285, 338486400), (288, 334960500), (292, 330372000), (300, 321562080), (304, 317331000), (315, 306249600), (320, 301464450), (322, 299592000), (336, 287109000), (342, 282072000), (345, 279619200), (350, 275624640), (360, 267968400), (365, 264297600), (368, 262143000), (375, 257249664), (378, 255208000), (380, 253864800), (384, 251220375), (399, 241776000), (400, 241171560), (414, 233016000), (420, 229687200), (432, 223307000), (437, 220752000), (438, 220248000), (448, 215331750), (450, 214374720), (456, 211554000), (460, 209714400), (475, 203091840), (480, 200976300), (483, 199728000), (500, 192937248), (504, 191406000), (511, 188784000), (513, 188048000), (525, 183749760), (532, 181332000), (540, 178645600), (552, 174762000), (560, 172265400), (570, 169243200), (575, 167771520), (576, 167480250), (584, 165186000), (600, 160781040), (608, 158665500), (621, 155344000), (630, 153124800), (640, 150732225), (644, 149796000), (657, 146832000), (665, 145065600), (672, 143554500), (675, 142916480), (684, 141036000), (690, 139809600), (700, 137812320), (720, 133984200), (730, 132148800), (736, 131071500), (750, 128624832), (756, 127604000), (760, 126932400), (798, 120888000), (800, 120585780), (805, 119836800), (828, 116508000), (840, 114843600), (855, 112828800), (864, 111653500), (874, 110376000), (875, 110249856), (876, 110124000), (896, 107665875), (900, 107187360), (912, 105777000), (920, 104857200), (945, 102083200), (950, 101545920), (960, 100488150), (966, 99864000), (1000, 96468624), (1008, 95703000), (1022, 94392000), (1026, 94024000), (1035, 93206400), (1050, 91874880), (1064, 90666000), (1080, 89322800), (1095, 88099200), (1104, 87381000), (1120, 86132700), (1125, 85749888), (1140, 84621600), (1150, 83885760), (1152, 83740125), (1168, 82593000), (1197, 80592000), (1200, 80390520), (1216, 79332750), (1242, 77672000), (1260, 76562400), (1288, 74898000), (1311, 73584000), (1314, 73416000), (1330, 72532800), (1344, 71777250), (1350, 71458240), (1368, 70518000), (1380, 69904800), (1387, 69552000), (1400, 68906160), (1425, 67697280), (1440, 66992100), (1449, 66576000), (1460, 66074400), (1472, 65535750), (1500, 64312416), (1512, 63802000), (1520, 63466200), (1533, 62928000), (1575, 61249920), (1596, 60444000), (1600, 60292890), (1610, 59918400), (1656, 58254000), (1679, 57456000), (1680, 57421800), (1710, 56414400), (1725, 55923840), (1728, 55826750), (1748, 55188000), (1750, 55124928), (1752, 55062000), (1800, 53593680), (1824, 52888500), (1825, 52859520), (1840, 52428600), (1890, 51041600), (1900, 50772960), (1920, 50244075), (1932, 49932000), (1971, 48944000), (1995, 48355200), (2000, 48234312), (2016, 47851500), (2044, 47196000), (2052, 47012000), (2070, 46603200), (2100, 45937440), (2128, 45333000), (2160, 44661400), (2185, 44150400), (2190, 44049600), (2208, 43690500), (2240, 43066350), (2250, 42874944), (2280, 42310800), (2300, 41942880), (2336, 41296500), (2375, 40618368), (2394, 40296000), (2400, 40195260), (2415, 39945600), (2432, 39666375), (2484, 38836000), (2520, 38281200), (2555, 37756800), (2565, 37609600), (2576, 37449000), (2622, 36792000), (2625, 36749952), (2628, 36708000), (2660, 36266400), (2688, 35888625), (2700, 35729120), (2736, 35259000), (2760, 34952400), (2774, 34776000), (2800, 34453080), (2850, 33848640), (2875, 33554304), (2880, 33496050), (2898, 33288000), (2920, 33037200), (2944, 32767875), (3000, 32156208), (3024, 31901000), (3040, 31733100), (3059, 31536000), (3066, 31464000), (3105, 31068800), (3150, 30624960), (3192, 30222000), (3200, 30146445), (3220, 29959200), (3285, 29366400), (3312, 29127000), (3325, 29013120), (3358, 28728000), (3360, 28710900), (3375, 28583296), (3420, 28207200), (3450, 27961920), (3456, 27913375), (3496, 27594000), (3500, 27562464), (3504, 27531000), (3591, 26864000), (3600, 26796840), (3648, 26444250), (3650, 26429760), (3680, 26214300), (3780, 25520800), (3800, 25386480), (3864, 24966000), (3933, 24528000), (3942, 24472000), (3990, 24177600), (4000, 24117156), (4025, 23967360), (4032, 23925750), (4088, 23598000), (4104, 23506000), (4140, 23301600), (4161, 23184000), (4200, 22968720), (4256, 22666500), (4275, 22565760), (4320, 22330700), (4347, 22192000), (4370, 22075200), (4380, 22024800), (4416, 21845250), (4480, 21533175), (4500, 21437472), (4560, 21155400), (4599, 20976000), (4600, 20971440), (4672, 20648250), (4725, 20416640), (4750, 20309184), (4788, 20148000), (4800, 20097630), (4830, 19972800), (4968, 19418000), (5037, 19152000), (5040, 19140600), (5110, 18878400), (5130, 18804800), (5152, 18724500), (5175, 18641280), (5244, 18396000), (5250, 18374976), (5256, 18354000), (5320, 18133200), (5400, 17864560), (5472, 17629500), (5475, 17619840), (5520, 17476200), (5548, 17388000), (5600, 17226540), (5700, 16924320), (5750, 16777152), (5760, 16748025), (5796, 16644000), (5840, 16518600), (5985, 16118400), (6000, 16078104), (6048, 15950500), (6080, 15866550), (6118, 15768000), (6132, 15732000), (6210, 15534400), (6300, 15312480), (6384, 15111000), (6440, 14979600), (6555, 14716800), (6570, 14683200), (6624, 14563500), (6650, 14506560), (6716, 14364000), (6720, 14355450), (6750, 14291648), (6840, 14103600), (6900, 13980960), (6935, 13910400), (6992, 13797000), (7000, 13781232), (7008, 13765500), (7125, 13539456), (7182, 13432000), (7200, 13398420), (7245, 13315200), (7296, 13222125), (7300, 13214880), (7360, 13107150), (7560, 12760400), (7600, 12693240), (7665, 12585600), (7728, 12483000), (7866, 12264000), (7875, 12249984), (7884, 12236000), (7980, 12088800), (8000, 12058578), (8050, 11983680), (8064, 11962875), (8176, 11799000), (8208, 11753000), (8280, 11650800), (8322, 11592000), (8395, 11491200), (8400, 11484360), (8512, 11333250), (8550, 11282880), (8625, 11184768), (8640, 11165350), (8694, 11096000), (8740, 11037600), (8760, 11012400), (8832, 10922625), (9000, 10718736), (9120, 10577700), (9125, 10571904), (9177, 10512000), (9198, 10488000), (9200, 10485720), (9344, 10324125), (9450, 10208320), (9500, 10154592), (9576, 10074000), (9600, 10048815), (9660, 9986400), (9709, 9936000), (9855, 9788800), (9936, 9709000), (9975, 9671040), (10074, 9576000), (10080, 9570300), (10220, 9439200), (10260, 9402400), (10304, 9362250), (10350, 9320640), (10488, 9198000), (10500, 9187488), (10512, 9177000), (10640, 9066600), (10800, 8932280), (10925, 8830080), (10944, 8814750), (10950, 8809920), (11040, 8738100), (11096, 8694000), (11200, 8613270), (11400, 8462160), (11500, 8388576), (11592, 8322000), (11680, 8259300), (11753, 8208000), (11799, 8176000), (11970, 8059200), (12000, 8039052), (12075, 7989120), (12096, 7975250), (12160, 7933275), (12236, 7884000), (12264, 7866000), (12420, 7767200), (12483, 7728000), (12600, 7656240), (12768, 7555500), (12775, 7551360), (12825, 7521920), (12880, 7489800), (13110, 7358400), (13140, 7341600), (13248, 7281750), (13300, 7253280), (13432, 7182000), (13440, 7177725), (13500, 7145824), (13680, 7051800), (13797, 6992000), (13800, 6990480), (13870, 6955200), (13984, 6898500), (14000, 6890616), (14016, 6882750), (14250, 6769728), (14364, 6716000), (14400, 6699210), (14490, 6657600), (14600, 6607440), (14720, 6553575), (15111, 6384000), (15120, 6380200), (15200, 6346620), (15295, 6307200), (15330, 6292800), (15456, 6241500), (15525, 6213760), (15732, 6132000), (15750, 6124992), (15768, 6118000), (15960, 6044400), (16000, 6029289), (16100, 5991840), (16352, 5899500), (16416, 5876500), (16425, 5873280), (16560, 5825400), (16625, 5802624), (16644, 5796000), (16790, 5745600), (16800, 5742180), (17024, 5666625), (17100, 5641440), (17250, 5592384), (17280, 5582675), (17388, 5548000), (17480, 5518800), (17520, 5506200), (17955, 5372800), (18000, 5359368), (18240, 5288850), (18250, 5285952), (18354, 5256000), (18396, 5244000), (18400, 5242860), (18900, 5104160), (19000, 5077296), (19152, 5037000), (19320, 4993200), (19418, 4968000), (19665, 4905600), (19710, 4894400), (19872, 4854500), (19950, 4835520), (20125, 4793472), (20148, 4788000), (20160, 4785150), (20440, 4719600), (20520, 4701200), (20608, 4681125), (20700, 4660320), (20805, 4636800), (20976, 4599000), (21000, 4593744), (21024, 4588500), (21280, 4533300), (21375, 4513152), (21600, 4466140), (21735, 4438400), (21850, 4415040), (21888, 4407375), (21900, 4404960), (22080, 4369050), (22192, 4347000), (22400, 4306635), (22800, 4231080), (22995, 4195200), (23000, 4194288), (23184, 4161000), (23360, 4129650), (23506, 4104000), (23598, 4088000), (23625, 4083328), (23940, 4029600), (24000, 4019526), (24150, 3994560), (24192, 3987625), (24472, 3942000), (24528, 3933000), (24840, 3883600), (24966, 3864000), (25185, 3830400), (25200, 3828120), (25536, 3777750), (25550, 3775680), (25650, 3760960), (25760, 3744900), (25875, 3728256), (26220, 3679200), (26280, 3670800), (26496, 3640875), (26600, 3626640), (26864, 3591000), (27000, 3572912), (27360, 3525900), (27375, 3523968), (27531, 3504000), (27594, 3496000), (27600, 3495240), (27740, 3477600), (27968, 3449250), (28000, 3445308), (28032, 3441375), (28500, 3384864), (28728, 3358000), (28800, 3349605), (28980, 3328800), (29127, 3312000), (29200, 3303720), (29925, 3223680), (30222, 3192000), (30240, 3190100), (30400, 3173310), (30590, 3153600), (30660, 3146400), (30912, 3120750), (31050, 3106880), (31464, 3066000), (31500, 3062496), (31536, 3059000), (31901, 3024000), (31920, 3022200), (32200, 2995920), (32704, 2949750), (32775, 2943360), (32832, 2938250), (32850, 2936640), (33120, 2912700), (33250, 2901312), (33288, 2898000), (33580, 2872800), (33600, 2871090), (34200, 2820720), (34500, 2796192), (34675, 2782080), (34776, 2774000), (34960, 2759400), (35040, 2753100), (35259, 2736000), (35910, 2686400), (36000, 2679684), (36225, 2663040), (36480, 2644425), (36500, 2642976), (36708, 2628000), (36792, 2622000), (36800, 2621430), (37449, 2576000), (37800, 2552080), (38000, 2538648), (38304, 2518500), (38325, 2517120), (38640, 2496600), (38836, 2484000), (39330, 2452800), (39420, 2447200), (39744, 2427250), (39900, 2417760), (40250, 2396736), (40296, 2394000), (40320, 2392575), (40880, 2359800), (41040, 2350600), (41400, 2330160), (41610, 2318400), (41952, 2299500), (41975, 2298240), (42000, 2296872), (42048, 2294250), (42560, 2266650), (42750, 2256576), (43200, 2233070), (43470, 2219200), (43700, 2207520), (43800, 2202480), (44160, 2184525), (44384, 2173500), (45333, 2128000), (45600, 2115540), (45885, 2102400), (45990, 2097600), (46000, 2097144), (46368, 2080500), (46720, 2064825), (47012, 2052000), (47196, 2044000), (47250, 2041664), (47880, 2014800), (48000, 2009763), (48300, 1997280), (48545, 1987200), (48944, 1971000), (49056, 1966500), (49275, 1957760), (49680, 1941800), (49875, 1934208), (49932, 1932000), (50370, 1915200), (50400, 1914060), (51072, 1888875), (51100, 1887840), (51300, 1880480), (51520, 1872450), (51750, 1864128), (52440, 1839600), (52560, 1835400), (53200, 1813320), (53728, 1795500), (54000, 1786456), (54625, 1766016), (54720, 1762950), (54750, 1761984), (55062, 1752000), (55188, 1748000), (55200, 1747620), (55480, 1738800), (55936, 1724625), (56000, 1722654), (57000, 1692432), (57456, 1679000), (57960, 1664400), (58254, 1656000), (58400, 1651860), (58765, 1641600), (58995, 1635200), (59850, 1611840), (60375, 1597824), (60444, 1596000), (60480, 1595050), (60800, 1586655), (61180, 1576800), (61320, 1573200), (61824, 1560375), (62100, 1553440), (62415, 1545600), (62928, 1533000), (63000, 1531248), (63072, 1529500), (63802, 1512000), (63840, 1511100), (63875, 1510272), (64125, 1504384), (64400, 1497960), (65408, 1474875), (65550, 1471680), (65664, 1469125), (65700, 1468320), (66240, 1456350), (66500, 1450656), (66576, 1449000), (67160, 1436400), (67200, 1435545), (68400, 1410360), (68985, 1398400), (69000, 1398096), (69350, 1391040), (69552, 1387000), (69920, 1379700), (70080, 1376550), (70518, 1368000), (71820, 1343200), (72000, 1339842), (72450, 1331520), (73000, 1321488), (73416, 1314000), (73584, 1311000), (73600, 1310715), (74898, 1288000), (75555, 1276800), (75600, 1276040), (76000, 1269324), (76475, 1261440), (76608, 1259250), (76650, 1258560), (77280, 1248300), (77625, 1242752), (77672, 1242000), (78660, 1226400), (78840, 1223600), (79488, 1213625), (79800, 1208880), (80500, 1198368), (80592, 1197000), (81760, 1179900), (82080, 1175300), (82125, 1174656), (82593, 1168000), (82800, 1165080), (83220, 1159200), (83904, 1149750), (83950, 1149120), (84000, 1148436), (84096, 1147125), (85120, 1133325), (85500, 1128288), (86400, 1116535), (86940, 1109600), (87381, 1104000), (87400, 1103760), (87600, 1101240), (88768, 1086750), (89775, 1074560), (90666, 1064000), (91200, 1057770), (91770, 1051200), (91980, 1048800), (92000, 1048572), (92736, 1040250), (94024, 1026000), (94392, 1022000), (94500, 1020832), (95703, 1008000), (95760, 1007400), (96600, 998640), (97090, 993600), (97888, 985500), (98112, 983250), (98325, 981120), (98550, 978880), (99360, 970900), (99750, 967104), (99864, 966000), (100740, 957600), (100800, 957030), (102200, 943920), (102600, 940240), (103040, 936225), (103500, 932064), (104025, 927360), (104880, 919800), (105120, 917700), (105777, 912000), (106400, 906660), (107456, 897750), (108000, 893228), (108675, 887680), (109250, 883008), (109440, 881475), (109500, 880992), (110124, 876000), (110376, 874000), (110400, 873810), (110960, 869400), (112000, 861327), (114000, 846216), (114912, 839500), (114975, 839040), (115920, 832200), (116508, 828000), (116800, 825930), (117530, 820800), (117990, 817600), (119700, 805920), (120750, 798912), (120888, 798000), (120960, 797525), (122360, 788400), (122640, 786600), (124200, 776720), (124830, 772800), (125856, 766500), (125925, 766080), (126000, 765624), (126144, 764750), (127604, 756000), (127680, 755550), (127750, 755136), (128250, 752192), (128800, 748980), (131100, 735840), (131400, 734160), (132480, 728175), (133000, 725328), (133152, 724500), (134320, 718200), (136800, 705180), (137655, 700800), (137970, 699200), (138000, 699048), (138700, 695520), (139104, 693500), (139840, 689850), (140160, 688275), (141036, 684000), (143640, 671600), (144000, 669921), (144900, 665760), (145635, 662400), (146000, 660744), (146832, 657000), (147168, 655500), (149625, 644736), (149796, 644000), (151110, 638400), (151200, 638020), (152000, 634662), (152950, 630720), (153216, 629625), (153300, 629280), (154560, 624150), (155250, 621376), (155344, 621000), (157320, 613200), (157680, 611800), (159505, 604800), (159600, 604440), (161000, 599184), (161184, 598500), (163520, 589950), (163875, 588672), (164160, 587650), (164250, 587328), (165186, 584000), (165600, 582540), (166440, 579600), (167808, 574875), (167900, 574560), (168000, 574218), (171000, 564144), (173375, 556416), (173880, 554800), (174762, 552000), (174800, 551880), (175200, 550620), (176295, 547200), (177536, 543375), (179550, 537280), (181125, 532608), (181332, 532000), (182400, 528885), (183540, 525600), (183960, 524400), (184000, 524286), (185472, 520125), (187245, 515200), (188048, 513000), (188784, 511000), (189000, 510416), (191406, 504000), (191520, 503700), (191625, 503424), (193200, 499320), (194180, 496800), (195776, 492750), (196224, 491625), (196650, 490560), (197100, 489440), (198720, 485450), (199500, 483552), (199728, 483000), (201480, 478800), (201600, 478515), (204400, 471960), (205200, 470120), (207000, 466032), (208050, 463680), (209760, 459900), (209875, 459648), (210240, 458850), (211554, 456000), (212800, 453330), (214912, 448875), (216000, 446614), (217350, 443840), (218500, 441504), (219000, 440496), (220248, 438000), (220752, 437000), (220800, 436905), (221920, 434700), (223307, 432000), (226665, 425600), (228000, 423108), (229425, 420480), (229824, 419750), (229950, 419520), (231840, 416100), (233016, 414000), (233600, 412965), (235060, 410400), (235980, 408800), (239400, 402960), (241500, 399456), (241776, 399000), (242725, 397440), (244720, 394200), (245280, 393300), (246375, 391552), (248400, 388360), (249660, 386400), (251712, 383250), (251850, 383040), (252000, 382812), (252288, 382375), (255208, 378000), (255360, 377775), (255500, 377568), (256500, 376096), (257600, 374490), (262143, 368000), (262200, 367920), (262800, 367080), (266000, 362664), (266304, 362250), (268640, 359100), (273600, 352590), (275310, 350400), (275940, 349600), (276000, 349524), (277400, 347760), (278208, 346750), (279680, 344925), (282072, 342000), (287109, 336000), (287280, 335800), (289800, 332880), (291270, 331200), (292000, 330372), (293664, 328500), (293825, 328320), (294336, 327750), (294975, 327040), (299250, 322368), (299592, 322000), (302220, 319200), (302400, 319010), (304000, 317331), (305900, 315360), (306600, 314640), (309120, 312075), (310500, 310688)]