112546728000

素因数分解:

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

素因数の和:162

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 50, 56, 57, 60, 63, 64, 69, 70, 72, 73, 75, 76, 80, 84, 90, 92, 95, 96, 98, 100, 105, 112, 114, 115, 120, 125, 126, 133, 138, 140, 144, 146, 147, 150, 152, 160, 161, 168, 171, 175, 180, 184, 190, 192, 196, 200, 207, 210, 219, 224, 225, 228, 230, 240, 245, 250, 252, 266, 276, 280, 285, 288, 292, 294, 300, 304, 315, 320, 322, 336, 342, 345, 350, 360, 365, 368, 375, 380, 392, 399, 400, 414, 420, 437, 438, 441, 448, 450, 456, 460, 475, 480, 483, 490, 500, 504, 511, 525, 532, 552, 560, 570, 575, 576, 584, 588, 600, 608, 630, 644, 657, 665, 672, 684, 690, 700, 720, 730, 735, 736, 750, 760, 784, 798, 800, 805, 828, 840, 855, 874, 875, 876, 882, 900, 912, 920, 931, 950, 960, 966, 980, 1000, 1008, 1022, 1035, 1050, 1064, 1095, 1104, 1120, 1125, 1127, 1140, 1150, 1168, 1176, 1197, 1200, 1216, 1225, 1260, 1288, 1311, 1314, 1330, 1344, 1368, 1380, 1387, 1400, 1425, 1440, 1449, 1460, 1470, 1472, 1500, 1520, 1533, 1568, 1575, 1596, 1600, 1610, 1656, 1679, 1680, 1710, 1725, 1748, 1750, 1752, 1764, 1800, 1824, 1825, 1840, 1862, 1900, 1932, 1960, 1995, 2000, 2016, 2044, 2070, 2100, 2128, 2185, 2190, 2205, 2208, 2240, 2250, 2254, 2280, 2300, 2336, 2352, 2375, 2394, 2400, 2415, 2450, 2520, 2555, 2576, 2622, 2625, 2628, 2660, 2736, 2760, 2774, 2793, 2800, 2850, 2875, 2880, 2898, 2920, 2940, 3000, 3040, 3059, 3066, 3136, 3150, 3192, 3220, 3285, 3312, 3325, 3358, 3360, 3381, 3420, 3450, 3496, 3500, 3504, 3528, 3577, 3600, 3648, 3650, 3675, 3680, 3724, 3800, 3864, 3920, 3933, 3990, 4000, 4025, 4032, 4088, 4140, 4161, 4200, 4256, 4275, 4370, 4380, 4410, 4416, 4500, 4508, 4560, 4599, 4600, 4655, 4672, 4704, 4750, 4788, 4800, 4830, 4900, 5037, 5040, 5110, 5152, 5175, 5244, 5250, 5256, 5320, 5472, 5475, 5520, 5548, 5586, 5600, 5635, 5700, 5750, 5796, 5840, 5880, 5985, 6000, 6080, 6118, 6125, 6132, 6300, 6384, 6440, 6555, 6570, 6624, 6650, 6716, 6720, 6762, 6840, 6900, 6935, 6992, 7000, 7008, 7056, 7125, 7154, 7200, 7245, 7300, 7350, 7360, 7448, 7600, 7665, 7728, 7840, 7866, 7875, 7980, 8000, 8050, 8176, 8280, 8322, 8379, 8395, 8400, 8512, 8550, 8625, 8740, 8760, 8820, 9000, 9016, 9120, 9125, 9177, 9198, 9200, 9310, 9408, 9500, 9576, 9660, 9709, 9800, 9975, 10074, 10080, 10143, 10220, 10304, 10350, 10488, 10500, 10512, 10640, 10731, 10925, 10944, 10950, 11025, 11040, 11096, 11172, 11200, 11270, 11400, 11500, 11592, 11680, 11753, 11760, 11970, 12000, 12075, 12236, 12250, 12264, 12483, 12600, 12768, 12775, 12880, 13110, 13140, 13248, 13300, 13432, 13524, 13680, 13800, 13870, 13965, 13984, 14000, 14016, 14112, 14250, 14308, 14400, 14490, 14600, 14700, 14896, 15111, 15200, 15295, 15330, 15456, 15680, 15732, 15750, 15960, 16100, 16352, 16425, 16560, 16625, 16644, 16758, 16790, 16800, 16905, 17100, 17250, 17480, 17520, 17640, 17885, 18000, 18032, 18240, 18250, 18354, 18375, 18396, 18400, 18620, 19000, 19152, 19320, 19418, 19600, 19665, 19950, 20125, 20148, 20160, 20286, 20440, 20700, 20805, 20976, 21000, 21024, 21280, 21375, 21413, 21462, 21850, 21900, 22050, 22080, 22192, 22344, 22540, 22800, 22995, 23000, 23184, 23275, 23360, 23506, 23520, 23940, 24000, 24150, 24472, 24500, 24528, 24966, 25185, 25200, 25536, 25550, 25760, 25875, 26220, 26280, 26600, 26864, 27048, 27360, 27375, 27531, 27600, 27740, 27930, 27968, 28000, 28175, 28224, 28500, 28616, 28980, 29127, 29200, 29400, 29792, 29925, 30222, 30400, 30590, 30660, 30912, 31464, 31500, 31901, 31920, 32193, 32200, 32704, 32775, 32850, 33120, 33250, 33288, 33516, 33580, 33600, 33810, 34200, 34500, 34675, 34960, 35040, 35259, 35280, 35770, 36000, 36064, 36225, 36500, 36708, 36750, 36792, 36800, 37240, 38000, 38304, 38325, 38640, 38836, 39200, 39330, 39900, 40250, 40296, 40572, 40880, 41400, 41610, 41895, 41952, 41975, 42000, 42048, 42560, 42750, 42826, 42924, 43700, 43800, 44100, 44384, 44688, 45080, 45600, 45885, 45990, 46000, 46368, 46550, 47012, 47040, 47880, 48300, 48545, 48944, 49000, 49056, 49875, 49932, 50370, 50400, 50715, 51100, 51520, 51750, 52440, 52560, 53200, 53655, 53728, 54096, 54625, 54720, 54750, 55062, 55125, 55200, 55480, 55860, 56000, 56350, 57000, 57232, 57960, 58254, 58400, 58765, 58800, 59584, 59850, 60375, 60444, 61180, 61320, 62415, 62928, 63000, 63802, 63840, 63875, 64239, 64386, 64400, 65550, 65700, 66240, 66500, 66576, 67032, 67160, 67620, 67963, 68400, 69000, 69350, 69825, 69920, 70080, 70518, 70560, 71540, 72000, 72128, 72450, 73000, 73416, 73500, 73584, 74480, 75555, 76000, 76475, 76608, 76650, 77280, 77672, 78400, 78660, 79800, 80500, 80592, 81144, 81760, 82125, 82271, 82800, 83220, 83790, 83904, 83950, 84000, 84525, 85500, 85652, 85848, 87381, 87400, 87600, 88200, 88768, 89376, 89425, 90160, 91200, 91770, 91980, 92000, 92736, 93100, 94024, 95703, 95760, 96600, 97090, 97888, 98000, 98112, 98325, 99750, 99864, 100740, 100800, 101430, 102200, 103500, 104025, 104880, 105120, 105777, 106400, 107065, 107310, 107456, 108192, 109250, 109500, 110124, 110250, 110400, 110960, 111720, 112700, 114000, 114464, 114975, 115920, 116375, 116508, 116800, 117530, 117600, 119700, 120750, 120888, 122360, 122640, 124830, 125856, 125925, 126000, 127604, 127680, 127750, 128478, 128772, 128800, 131100, 131400, 133000, 133152, 134064, 134320, 135240, 135926, 136800, 137655, 138000, 138700, 139650, 139840, 140875, 141036, 141120, 143080, 144900, 145635, 146000, 146832, 147000, 147168, 148960, 149625, 151110, 152000, 152950, 153300, 154560, 155344, 157320, 159505, 159600, 160965, 161000, 161184, 162288, 163520, 163875, 164250, 164542, 165600, 166440, 167580, 167900, 168000, 169050, 171000, 171304, 171696, 173375, 174762, 174800, 175200, 176295, 176400, 178752, 178850, 180320, 181125, 183540, 183960, 184000, 186200, 188048, 191406, 191520, 191625, 192717, 193200, 194180, 195776, 196000, 196650, 199500, 199728, 201480, 202860, 203889, 204400, 207000, 208050, 209475, 209760, 209875, 210240, 211554, 212800, 214130, 214620, 216384, 218500, 219000, 220248, 220500, 221920, 223307, 223440, 225400, 228000, 228928, 229425, 229950, 231840, 232750, 233016, 235060, 235200, 239400, 241500, 241776, 242725, 244720, 245280, 246813, 249660, 251712, 251850, 252000, 253575, 255208, 255500, 256956, 257544, 257600, 262200, 262800, 266000, 266304, 268128, 268275, 268640, 270480, 271852, 273600, 275310, 276000, 277400, 279300, 281750, 282072, 286160, 287109, 289800, 291270, 292000, 293664, 293825, 294000, 294336, 297920, 299250, 302220, 305900, 306600, 310688, 312075, 314640, 319010, 319200, 321195, 321930, 322000, 322368, 324576, 327750, 328500, 329084, 331200, 332880, 335160, 335800, 338100, 339815, 342000, 342608, 343392, 346750, 349125, 349524, 349600, 350400, 352590, 352800, 357700, 360640, 362250, 367080, 367920, 372400, 376096, 377775, 382375, 382812, 383040, 383250, 385434, 386400, 388360, 392000, 393300, 399000, 399456, 402960, 405720, 407778, 408800, 411355, 414000, 416100, 418950, 419520, 419750, 422625, 423108, 428260, 429240, 436905, 437000, 438000, 440496, 441000, 443840, 446614, 446880, 447125, 450800, 456000, 458850, 459900, 463680, 465500, 466032, 470120, 478515, 478800, 483000, 483552, 485450, 489440, 490560, 491625, 493626, 499320, 503700, 504000, 507150, 510416, 511000, 513912, 515088, 520125, 524400, 525600, 528885, 532000, 535325, 536256, 536550, 537280, 540960, 543704, 550620, 552000, 554800, 558600, 563500, 564144, 572320, 574218, 574875, 579600, 582540, 584000, 587328, 587650, 588000, 598500, 604440, 611667, 611800, 613200, 621376, 624150, 629280, 629625, 638020, 638400, 642390, 643860, 644000, 649152, 655500, 657000, 658168, 665760, 669921, 670320, 671600, 676200, 679630, 684000, 685216, 686784, 688275, 693500, 698250, 699048, 699200, 705180, 705600, 715400, 724500, 728175, 734160, 735840, 740439, 744800, 752192, 755550, 764750, 765624, 766500, 770868, 772800, 776720, 786600, 797525, 798000, 798912, 804825, 805920, 811440, 815556, 817600, 822710, 828000, 832200, 837900, 839500, 845250, 846216, 856520, 858480, 873810, 874000, 876000, 880992, 881475, 882000, 893228, 893760, 894250, 901600, 917700, 919800, 931000, 932064, 940240, 957030, 957600, 963585, 966000, 967104, 970900, 978880, 983250, 987252, 998640, 1007400, 1014300, 1019445, 1020832, 1022000, 1027824, 1030176, 1040250, 1047375, 1048800, 1051200, 1057770, 1064000, 1070650, 1073100, 1081920, 1087408, 1101240, 1109600, 1116535, 1117200, 1127000, 1128288, 1144640, 1147125, 1148436, 1149750, 1159200, 1165080, 1175300, 1176000, 1197000, 1208880, 1213625, 1223334, 1223600, 1226400, 1234065, 1248300, 1258560, 1259250, 1267875, 1276040, 1284780, 1287720, 1288000, 1311000, 1314000, 1316336, 1331520, 1339842, 1340640, 1341375, 1343200, 1352400, 1359260, 1368000, 1370432, 1376550, 1387000, 1396500, 1398096, 1410360, 1430800, 1435545, 1449000, 1456350, 1468320, 1469125, 1471680, 1480878, 1489600, 1511100, 1529500, 1531248, 1533000, 1541736, 1553440, 1560375, 1563149, 1573200, 1595050, 1596000, 1605975, 1609650, 1611840, 1622880, 1631112, 1645420, 1656000, 1664400, 1675800, 1679000, 1690500, 1692432, 1699075, 1713040, 1716960, 1747620, 1748000, 1752000, 1761984, 1762950, 1764000, 1786456, 1788500, 1803200, 1835400, 1839600, 1862000, 1864128, 1880480, 1888875, 1914060, 1915200, 1927170, 1932000, 1941800, 1966500, 1974504, 1997280, 2009763, 2014800, 2028600, 2038890, 2041664, 2044000, 2055648, 2056775, 2060352, 2080500, 2094750, 2097600, 2115540, 2141300, 2146200, 2174816, 2184525, 2202480, 2219200, 2233070, 2234400, 2254000, 2256576, 2294250, 2296872, 2299500, 2318400, 2330160, 2350600, 2392575, 2394000, 2417760, 2427250, 2446668, 2447200, 2452800, 2468130, 2496600, 2518500, 2535750, 2552080, 2569560, 2575440, 2622000, 2628000, 2632672, 2644425, 2676625, 2679684, 2681280, 2682750, 2686400, 2704800, 2718520, 2753100, 2774000, 2793000, 2796192, 2820720, 2861600, 2871090, 2898000, 2912700, 2936640, 2938250, 2961756, 3022200, 3058335, 3059000, 3062496, 3066000, 3083472, 3106880, 3120750, 3126298, 3146400, 3190100, 3192000, 3211950, 3219300, 3245760, 3262224, 3290840, 3328800, 3349605, 3351600, 3358000, 3381000, 3384864, 3398150, 3426080, 3433920, 3441375, 3495240, 3496000, 3525900, 3528000, 3572912, 3577000, 3640875, 3670800, 3679200, 3702195, 3724000, 3760960, 3777750, 3828120, 3854340, 3864000, 3883600, 3933000, 3949008, 3987625, 3994560, 4019526, 4024125, 4029600, 4057200, 4077780, 4088000, 4111296, 4113550, 4161000, 4189500, 4231080, 4282600, 4292400, 4349632, 4369050, 4404960, 4407375, 4466140, 4468800, 4508000, 4588500, 4593744, 4599000, 4660320, 4689447, 4701200, 4785150, 4788000, 4817925, 4835520, 4854500, 4893336, 4894400, 4936260, 4993200, 5037000, 5071500, 5097225, 5104160, 5139120, 5150880, 5244000, 5256000, 5265344, 5288850, 5353250, 5359368, 5365500, 5409600, 5437040, 5506200, 5548000, 5582675, 5586000, 5592384, 5641440, 5723200, 5742180, 5796000, 5825400, 5876500, 5923512, 6044400, 6116670, 6118000, 6124992, 6132000, 6166944, 6170325, 6241500, 6252596, 6292800, 6380200, 6423900, 6438600, 6524448, 6581680, 6657600, 6699210, 6703200, 6716000, 6762000, 6769728, 6796300, 6852160, 6882750, 6990480, 7051800, 7145824, 7154000, 7177725, 7281750, 7341600, 7358400, 7404390, 7448000, 7555500, 7656240, 7708680, 7767200, 7815745, 7866000, 7898016, 7975250, 8029875, 8039052, 8048250, 8059200, 8114400, 8155560, 8227100, 8322000, 8379000, 8462160, 8495375, 8565200, 8584800, 8738100, 8809920, 8814750, 8932280, 9016000, 9177000, 9187488, 9198000, 9320640, 9378894, 9402400, 9570300, 9576000, 9635850, 9709000, 9786672, 9872520, 9986400, 10048815, 10074000, 10143000, 10194450, 10208320, 10278240, 10283875, 10301760, 10488000, 10577700, 10706500, 10718736, 10731000, 10874080, 10922625, 11012400, 11096000, 11165350, 11172000, 11282880, 11484360, 11592000, 11650800, 11753000, 11847024, 11962875, 12088800, 12233340, 12236000, 12264000, 12333888, 12340650, 12483000, 12505192, 12760400, 12847800, 12877200, 13048896, 13163360, 13222125, 13398420, 13406400, 13432000, 13524000, 13592600, 13765500, 13980960, 14068341, 14103600, 14291648, 14308000, 14355450, 14563500, 14683200, 14808780, 15111000, 15291675, 15312480, 15417360, 15534400, 15631490, 15732000, 15796032, 15950500, 16059750, 16078104, 16096500, 16228800, 16311120, 16454200, 16644000, 16748025, 16758000, 16924320, 16990750, 17130400, 17169600, 17476200, 17629500, 17864560, 18354000, 18374976, 18396000, 18510975, 18757788, 18804800, 19140600, 19271700, 19418000, 19573344, 19745040, 19972800, 20097630, 20148000, 20286000, 20388900, 20556480, 20567750, 21155400, 21413000, 21437472, 21462000, 21748160, 21845250, 22024800, 22330700, 22344000, 22968720, 23301600, 23447235, 23506000, 23694048, 23925750, 24089625, 24177600, 24466680, 24472000, 24681300, 24966000, 25010384, 25486125, 25520800, 25695600, 25754400, 26326720, 26444250, 26796840, 27048000, 27185200, 27531000, 27913375, 27961920, 28136682, 28207200, 28616000, 28710900, 29127000, 29617560, 30222000, 30583350, 30624960, 30834720, 30851625, 31262980, 31464000, 31901000, 32119500, 32156208, 32193000, 32622240, 32908400, 33288000, 33496050, 33516000, 33848640, 33981500, 34260800, 34952400, 35259000, 35729120, 35888625, 36708000, 36792000, 37021950, 37515576, 38281200, 38543400, 38836000, 39078725, 39146688, 39490080, 40195260, 40296000, 40572000, 40777800, 41135500, 42310800, 42826000, 42874944, 42924000, 43690500, 44049600, 44661400, 45937440, 46603200, 46894470, 47012000, 47388096, 47851500, 48179250, 48933360, 49362600, 49932000, 50020768, 50244075, 50972250, 51041600, 51391200, 51508800, 52888500, 53593680, 54370400, 55062000, 55826750, 56273364, 56414400, 57421800, 58254000, 59235120, 60444000, 61166700, 61669440, 61703250, 62525960, 63802000, 64239000, 64312416, 64386000, 65244480, 65816800, 66992100, 67032000, 67963000, 69904800, 70341705, 70518000, 71458240, 71777250, 73416000, 74043900, 75031152, 76458375, 76562400, 77086800, 77672000, 78157450, 78980160, 80390520, 81144000, 81555600, 82271000, 83740125, 84621600, 85652000, 85848000, 87381000, 89322800, 91874880, 92554875, 93788940, 94024000, 95703000, 96358500, 97866720, 98725200, 99864000, 100041536, 100488150, 101944500, 102782400, 105777000, 107187360, 108740800, 110124000, 111653500, 112546728, 114843600, 116508000, 117236175, 118470240, 120888000, 122333400, 123406500, 125051920, 127604000, 128478000, 128624832, 128772000, 131633600, 133984200, 135926000, 139809600, 140683410, 141036000, 143554500, 148087800, 150062304, 152916750, 153124800, 154173600, 156314900, 160781040, 163111200, 164542000, 167480250, 169243200, 171304000, 174762000, 178645600, 185109750, 187577880, 191406000, 192717000, 195393625, 195733440, 197450400, 200976300, 203889000, 211554000, 214374720, 220248000, 223307000, 225093456, 229687200, 233016000, 234472350, 236940480, 244666800, 246813000, 250103840, 251220375, 255208000, 256956000, 257544000, 267968400, 271852000, 281366820, 282072000, 287109000, 296175600, 300124608, 305833500, 308347200, 312629800, 321562080, 326222400, 329084000, 334960500, 349524000, 351708525, 357291200, 370219500, 375155760, 382812000, 385434000, 390787250, 394900800, 401952600, 407778000, 423108000, 446614000, 450186912, 459374400, 468944700, 489333600, 493626000, 500207680, 502440750, 513912000, 535936800, 543704000, 562733640, 574218000, 586180875, 592351200, 611667000, 625259600, 643124160, 658168000, 669921000, 699048000, 703417050, 740439000, 750311520, 765624000, 770868000, 781574500, 803905200, 815556000, 846216000, 893228000, 900373824, 937889400, 978667200, 987252000, 1004881500, 1071873600, 1125467280, 1148436000, 1172361750, 1184702400, 1223334000, 1250519200, 1339842000, 1406834100, 1480878000, 1500623040, 1541736000, 1563149000, 1607810400, 1631112000, 1758542625, 1786456000, 1875778800, 1974504000, 2009763000, 2250934560, 2296872000, 2344723500, 2446668000, 2501038400, 2679684000, 2813668200, 2961756000, 3126298000, 3215620800, 3517085250, 3751557600, 4019526000, 4501869120, 4689447000, 4893336000, 5359368000, 5627336400, 5923512000, 6252596000, 7034170500, 7503115200, 8039052000, 9378894000, 11254672800, 12505192000, 14068341000, 16078104000, 18757788000, 22509345600, 28136682000, 37515576000, 56273364000, 112546728000]

約数ペア:

[(1, 112546728000), (2, 56273364000), (3, 37515576000), (4, 28136682000), (5, 22509345600), (6, 18757788000), (7, 16078104000), (8, 14068341000), (9, 12505192000), (10, 11254672800), (12, 9378894000), (14, 8039052000), (15, 7503115200), (16, 7034170500), (18, 6252596000), (19, 5923512000), (20, 5627336400), (21, 5359368000), (23, 4893336000), (24, 4689447000), (25, 4501869120), (28, 4019526000), (30, 3751557600), (32, 3517085250), (35, 3215620800), (36, 3126298000), (38, 2961756000), (40, 2813668200), (42, 2679684000), (45, 2501038400), (46, 2446668000), (48, 2344723500), (49, 2296872000), (50, 2250934560), (56, 2009763000), (57, 1974504000), (60, 1875778800), (63, 1786456000), (64, 1758542625), (69, 1631112000), (70, 1607810400), (72, 1563149000), (73, 1541736000), (75, 1500623040), (76, 1480878000), (80, 1406834100), (84, 1339842000), (90, 1250519200), (92, 1223334000), (95, 1184702400), (96, 1172361750), (98, 1148436000), (100, 1125467280), (105, 1071873600), (112, 1004881500), (114, 987252000), (115, 978667200), (120, 937889400), (125, 900373824), (126, 893228000), (133, 846216000), (138, 815556000), (140, 803905200), (144, 781574500), (146, 770868000), (147, 765624000), (150, 750311520), (152, 740439000), (160, 703417050), (161, 699048000), (168, 669921000), (171, 658168000), (175, 643124160), (180, 625259600), (184, 611667000), (190, 592351200), (192, 586180875), (196, 574218000), (200, 562733640), (207, 543704000), (210, 535936800), (219, 513912000), (224, 502440750), (225, 500207680), (228, 493626000), (230, 489333600), (240, 468944700), (245, 459374400), (250, 450186912), (252, 446614000), (266, 423108000), (276, 407778000), (280, 401952600), (285, 394900800), (288, 390787250), (292, 385434000), (294, 382812000), (300, 375155760), (304, 370219500), (315, 357291200), (320, 351708525), (322, 349524000), (336, 334960500), (342, 329084000), (345, 326222400), (350, 321562080), (360, 312629800), (365, 308347200), (368, 305833500), (375, 300124608), (380, 296175600), (392, 287109000), (399, 282072000), (400, 281366820), (414, 271852000), (420, 267968400), (437, 257544000), (438, 256956000), (441, 255208000), (448, 251220375), (450, 250103840), (456, 246813000), (460, 244666800), (475, 236940480), (480, 234472350), (483, 233016000), (490, 229687200), (500, 225093456), (504, 223307000), (511, 220248000), (525, 214374720), (532, 211554000), (552, 203889000), (560, 200976300), (570, 197450400), (575, 195733440), (576, 195393625), (584, 192717000), (588, 191406000), (600, 187577880), (608, 185109750), (630, 178645600), (644, 174762000), (657, 171304000), (665, 169243200), (672, 167480250), (684, 164542000), (690, 163111200), (700, 160781040), (720, 156314900), (730, 154173600), (735, 153124800), (736, 152916750), (750, 150062304), (760, 148087800), (784, 143554500), (798, 141036000), (800, 140683410), (805, 139809600), (828, 135926000), (840, 133984200), (855, 131633600), (874, 128772000), (875, 128624832), (876, 128478000), (882, 127604000), (900, 125051920), (912, 123406500), (920, 122333400), (931, 120888000), (950, 118470240), (960, 117236175), (966, 116508000), (980, 114843600), (1000, 112546728), (1008, 111653500), (1022, 110124000), (1035, 108740800), (1050, 107187360), (1064, 105777000), (1095, 102782400), (1104, 101944500), (1120, 100488150), (1125, 100041536), (1127, 99864000), (1140, 98725200), (1150, 97866720), (1168, 96358500), (1176, 95703000), (1197, 94024000), (1200, 93788940), (1216, 92554875), (1225, 91874880), (1260, 89322800), (1288, 87381000), (1311, 85848000), (1314, 85652000), (1330, 84621600), (1344, 83740125), (1368, 82271000), (1380, 81555600), (1387, 81144000), (1400, 80390520), (1425, 78980160), (1440, 78157450), (1449, 77672000), (1460, 77086800), (1470, 76562400), (1472, 76458375), (1500, 75031152), (1520, 74043900), (1533, 73416000), (1568, 71777250), (1575, 71458240), (1596, 70518000), (1600, 70341705), (1610, 69904800), (1656, 67963000), (1679, 67032000), (1680, 66992100), (1710, 65816800), (1725, 65244480), (1748, 64386000), (1750, 64312416), (1752, 64239000), (1764, 63802000), (1800, 62525960), (1824, 61703250), (1825, 61669440), (1840, 61166700), (1862, 60444000), (1900, 59235120), (1932, 58254000), (1960, 57421800), (1995, 56414400), (2000, 56273364), (2016, 55826750), (2044, 55062000), (2070, 54370400), (2100, 53593680), (2128, 52888500), (2185, 51508800), (2190, 51391200), (2205, 51041600), (2208, 50972250), (2240, 50244075), (2250, 50020768), (2254, 49932000), (2280, 49362600), (2300, 48933360), (2336, 48179250), (2352, 47851500), (2375, 47388096), (2394, 47012000), (2400, 46894470), (2415, 46603200), (2450, 45937440), (2520, 44661400), (2555, 44049600), (2576, 43690500), (2622, 42924000), (2625, 42874944), (2628, 42826000), (2660, 42310800), (2736, 41135500), (2760, 40777800), (2774, 40572000), (2793, 40296000), (2800, 40195260), (2850, 39490080), (2875, 39146688), (2880, 39078725), (2898, 38836000), (2920, 38543400), (2940, 38281200), (3000, 37515576), (3040, 37021950), (3059, 36792000), (3066, 36708000), (3136, 35888625), (3150, 35729120), (3192, 35259000), (3220, 34952400), (3285, 34260800), (3312, 33981500), (3325, 33848640), (3358, 33516000), (3360, 33496050), (3381, 33288000), (3420, 32908400), (3450, 32622240), (3496, 32193000), (3500, 32156208), (3504, 32119500), (3528, 31901000), (3577, 31464000), (3600, 31262980), (3648, 30851625), (3650, 30834720), (3675, 30624960), (3680, 30583350), (3724, 30222000), (3800, 29617560), (3864, 29127000), (3920, 28710900), (3933, 28616000), (3990, 28207200), (4000, 28136682), (4025, 27961920), (4032, 27913375), (4088, 27531000), (4140, 27185200), (4161, 27048000), (4200, 26796840), (4256, 26444250), (4275, 26326720), (4370, 25754400), (4380, 25695600), (4410, 25520800), (4416, 25486125), (4500, 25010384), (4508, 24966000), (4560, 24681300), (4599, 24472000), (4600, 24466680), (4655, 24177600), (4672, 24089625), (4704, 23925750), (4750, 23694048), (4788, 23506000), (4800, 23447235), (4830, 23301600), (4900, 22968720), (5037, 22344000), (5040, 22330700), (5110, 22024800), (5152, 21845250), (5175, 21748160), (5244, 21462000), (5250, 21437472), (5256, 21413000), (5320, 21155400), (5472, 20567750), (5475, 20556480), (5520, 20388900), (5548, 20286000), (5586, 20148000), (5600, 20097630), (5635, 19972800), (5700, 19745040), (5750, 19573344), (5796, 19418000), (5840, 19271700), (5880, 19140600), (5985, 18804800), (6000, 18757788), (6080, 18510975), (6118, 18396000), (6125, 18374976), (6132, 18354000), (6300, 17864560), (6384, 17629500), (6440, 17476200), (6555, 17169600), (6570, 17130400), (6624, 16990750), (6650, 16924320), (6716, 16758000), (6720, 16748025), (6762, 16644000), (6840, 16454200), (6900, 16311120), (6935, 16228800), (6992, 16096500), (7000, 16078104), (7008, 16059750), (7056, 15950500), (7125, 15796032), (7154, 15732000), (7200, 15631490), (7245, 15534400), (7300, 15417360), (7350, 15312480), (7360, 15291675), (7448, 15111000), (7600, 14808780), (7665, 14683200), (7728, 14563500), (7840, 14355450), (7866, 14308000), (7875, 14291648), (7980, 14103600), (8000, 14068341), (8050, 13980960), (8176, 13765500), (8280, 13592600), (8322, 13524000), (8379, 13432000), (8395, 13406400), (8400, 13398420), (8512, 13222125), (8550, 13163360), (8625, 13048896), (8740, 12877200), (8760, 12847800), (8820, 12760400), (9000, 12505192), (9016, 12483000), (9120, 12340650), (9125, 12333888), (9177, 12264000), (9198, 12236000), (9200, 12233340), (9310, 12088800), (9408, 11962875), (9500, 11847024), (9576, 11753000), (9660, 11650800), (9709, 11592000), (9800, 11484360), (9975, 11282880), (10074, 11172000), (10080, 11165350), (10143, 11096000), (10220, 11012400), (10304, 10922625), (10350, 10874080), (10488, 10731000), (10500, 10718736), (10512, 10706500), (10640, 10577700), (10731, 10488000), (10925, 10301760), (10944, 10283875), (10950, 10278240), (11025, 10208320), (11040, 10194450), (11096, 10143000), (11172, 10074000), (11200, 10048815), (11270, 9986400), (11400, 9872520), (11500, 9786672), (11592, 9709000), (11680, 9635850), (11753, 9576000), (11760, 9570300), (11970, 9402400), (12000, 9378894), (12075, 9320640), (12236, 9198000), (12250, 9187488), (12264, 9177000), (12483, 9016000), (12600, 8932280), (12768, 8814750), (12775, 8809920), (12880, 8738100), (13110, 8584800), (13140, 8565200), (13248, 8495375), (13300, 8462160), (13432, 8379000), (13524, 8322000), (13680, 8227100), (13800, 8155560), (13870, 8114400), (13965, 8059200), (13984, 8048250), (14000, 8039052), (14016, 8029875), (14112, 7975250), (14250, 7898016), (14308, 7866000), (14400, 7815745), (14490, 7767200), (14600, 7708680), (14700, 7656240), (14896, 7555500), (15111, 7448000), (15200, 7404390), (15295, 7358400), (15330, 7341600), (15456, 7281750), (15680, 7177725), (15732, 7154000), (15750, 7145824), (15960, 7051800), (16100, 6990480), (16352, 6882750), (16425, 6852160), (16560, 6796300), (16625, 6769728), (16644, 6762000), (16758, 6716000), (16790, 6703200), (16800, 6699210), (16905, 6657600), (17100, 6581680), (17250, 6524448), (17480, 6438600), (17520, 6423900), (17640, 6380200), (17885, 6292800), (18000, 6252596), (18032, 6241500), (18240, 6170325), (18250, 6166944), (18354, 6132000), (18375, 6124992), (18396, 6118000), (18400, 6116670), (18620, 6044400), (19000, 5923512), (19152, 5876500), (19320, 5825400), (19418, 5796000), (19600, 5742180), (19665, 5723200), (19950, 5641440), (20125, 5592384), (20148, 5586000), (20160, 5582675), (20286, 5548000), (20440, 5506200), (20700, 5437040), (20805, 5409600), (20976, 5365500), (21000, 5359368), (21024, 5353250), (21280, 5288850), (21375, 5265344), (21413, 5256000), (21462, 5244000), (21850, 5150880), (21900, 5139120), (22050, 5104160), (22080, 5097225), (22192, 5071500), (22344, 5037000), (22540, 4993200), (22800, 4936260), (22995, 4894400), (23000, 4893336), (23184, 4854500), (23275, 4835520), (23360, 4817925), (23506, 4788000), (23520, 4785150), (23940, 4701200), (24000, 4689447), (24150, 4660320), (24472, 4599000), (24500, 4593744), (24528, 4588500), (24966, 4508000), (25185, 4468800), (25200, 4466140), (25536, 4407375), (25550, 4404960), (25760, 4369050), (25875, 4349632), (26220, 4292400), (26280, 4282600), (26600, 4231080), (26864, 4189500), (27048, 4161000), (27360, 4113550), (27375, 4111296), (27531, 4088000), (27600, 4077780), (27740, 4057200), (27930, 4029600), (27968, 4024125), (28000, 4019526), (28175, 3994560), (28224, 3987625), (28500, 3949008), (28616, 3933000), (28980, 3883600), (29127, 3864000), (29200, 3854340), (29400, 3828120), (29792, 3777750), (29925, 3760960), (30222, 3724000), (30400, 3702195), (30590, 3679200), (30660, 3670800), (30912, 3640875), (31464, 3577000), (31500, 3572912), (31901, 3528000), (31920, 3525900), (32193, 3496000), (32200, 3495240), (32704, 3441375), (32775, 3433920), (32850, 3426080), (33120, 3398150), (33250, 3384864), (33288, 3381000), (33516, 3358000), (33580, 3351600), (33600, 3349605), (33810, 3328800), (34200, 3290840), (34500, 3262224), (34675, 3245760), (34960, 3219300), (35040, 3211950), (35259, 3192000), (35280, 3190100), (35770, 3146400), (36000, 3126298), (36064, 3120750), (36225, 3106880), (36500, 3083472), (36708, 3066000), (36750, 3062496), (36792, 3059000), (36800, 3058335), (37240, 3022200), (38000, 2961756), (38304, 2938250), (38325, 2936640), (38640, 2912700), (38836, 2898000), (39200, 2871090), (39330, 2861600), (39900, 2820720), (40250, 2796192), (40296, 2793000), (40572, 2774000), (40880, 2753100), (41400, 2718520), (41610, 2704800), (41895, 2686400), (41952, 2682750), (41975, 2681280), (42000, 2679684), (42048, 2676625), (42560, 2644425), (42750, 2632672), (42826, 2628000), (42924, 2622000), (43700, 2575440), (43800, 2569560), (44100, 2552080), (44384, 2535750), (44688, 2518500), (45080, 2496600), (45600, 2468130), (45885, 2452800), (45990, 2447200), (46000, 2446668), (46368, 2427250), (46550, 2417760), (47012, 2394000), (47040, 2392575), (47880, 2350600), (48300, 2330160), (48545, 2318400), (48944, 2299500), (49000, 2296872), (49056, 2294250), (49875, 2256576), (49932, 2254000), (50370, 2234400), (50400, 2233070), (50715, 2219200), (51100, 2202480), (51520, 2184525), (51750, 2174816), (52440, 2146200), (52560, 2141300), (53200, 2115540), (53655, 2097600), (53728, 2094750), (54096, 2080500), (54625, 2060352), (54720, 2056775), (54750, 2055648), (55062, 2044000), (55125, 2041664), (55200, 2038890), (55480, 2028600), (55860, 2014800), (56000, 2009763), (56350, 1997280), (57000, 1974504), (57232, 1966500), (57960, 1941800), (58254, 1932000), (58400, 1927170), (58765, 1915200), (58800, 1914060), (59584, 1888875), (59850, 1880480), (60375, 1864128), (60444, 1862000), (61180, 1839600), (61320, 1835400), (62415, 1803200), (62928, 1788500), (63000, 1786456), (63802, 1764000), (63840, 1762950), (63875, 1761984), (64239, 1752000), (64386, 1748000), (64400, 1747620), (65550, 1716960), (65700, 1713040), (66240, 1699075), (66500, 1692432), (66576, 1690500), (67032, 1679000), (67160, 1675800), (67620, 1664400), (67963, 1656000), (68400, 1645420), (69000, 1631112), (69350, 1622880), (69825, 1611840), (69920, 1609650), (70080, 1605975), (70518, 1596000), (70560, 1595050), (71540, 1573200), (72000, 1563149), (72128, 1560375), (72450, 1553440), (73000, 1541736), (73416, 1533000), (73500, 1531248), (73584, 1529500), (74480, 1511100), (75555, 1489600), (76000, 1480878), (76475, 1471680), (76608, 1469125), (76650, 1468320), (77280, 1456350), (77672, 1449000), (78400, 1435545), (78660, 1430800), (79800, 1410360), (80500, 1398096), (80592, 1396500), (81144, 1387000), (81760, 1376550), (82125, 1370432), (82271, 1368000), (82800, 1359260), (83220, 1352400), (83790, 1343200), (83904, 1341375), (83950, 1340640), (84000, 1339842), (84525, 1331520), (85500, 1316336), (85652, 1314000), (85848, 1311000), (87381, 1288000), (87400, 1287720), (87600, 1284780), (88200, 1276040), (88768, 1267875), (89376, 1259250), (89425, 1258560), (90160, 1248300), (91200, 1234065), (91770, 1226400), (91980, 1223600), (92000, 1223334), (92736, 1213625), (93100, 1208880), (94024, 1197000), (95703, 1176000), (95760, 1175300), (96600, 1165080), (97090, 1159200), (97888, 1149750), (98000, 1148436), (98112, 1147125), (98325, 1144640), (99750, 1128288), (99864, 1127000), (100740, 1117200), (100800, 1116535), (101430, 1109600), (102200, 1101240), (103500, 1087408), (104025, 1081920), (104880, 1073100), (105120, 1070650), (105777, 1064000), (106400, 1057770), (107065, 1051200), (107310, 1048800), (107456, 1047375), (108192, 1040250), (109250, 1030176), (109500, 1027824), (110124, 1022000), (110250, 1020832), (110400, 1019445), (110960, 1014300), (111720, 1007400), (112700, 998640), (114000, 987252), (114464, 983250), (114975, 978880), (115920, 970900), (116375, 967104), (116508, 966000), (116800, 963585), (117530, 957600), (117600, 957030), (119700, 940240), (120750, 932064), (120888, 931000), (122360, 919800), (122640, 917700), (124830, 901600), (125856, 894250), (125925, 893760), (126000, 893228), (127604, 882000), (127680, 881475), (127750, 880992), (128478, 876000), (128772, 874000), (128800, 873810), (131100, 858480), (131400, 856520), (133000, 846216), (133152, 845250), (134064, 839500), (134320, 837900), (135240, 832200), (135926, 828000), (136800, 822710), (137655, 817600), (138000, 815556), (138700, 811440), (139650, 805920), (139840, 804825), (140875, 798912), (141036, 798000), (141120, 797525), (143080, 786600), (144900, 776720), (145635, 772800), (146000, 770868), (146832, 766500), (147000, 765624), (147168, 764750), (148960, 755550), (149625, 752192), (151110, 744800), (152000, 740439), (152950, 735840), (153300, 734160), (154560, 728175), (155344, 724500), (157320, 715400), (159505, 705600), (159600, 705180), (160965, 699200), (161000, 699048), (161184, 698250), (162288, 693500), (163520, 688275), (163875, 686784), (164250, 685216), (164542, 684000), (165600, 679630), (166440, 676200), (167580, 671600), (167900, 670320), (168000, 669921), (169050, 665760), (171000, 658168), (171304, 657000), (171696, 655500), (173375, 649152), (174762, 644000), (174800, 643860), (175200, 642390), (176295, 638400), (176400, 638020), (178752, 629625), (178850, 629280), (180320, 624150), (181125, 621376), (183540, 613200), (183960, 611800), (184000, 611667), (186200, 604440), (188048, 598500), (191406, 588000), (191520, 587650), (191625, 587328), (192717, 584000), (193200, 582540), (194180, 579600), (195776, 574875), (196000, 574218), (196650, 572320), (199500, 564144), (199728, 563500), (201480, 558600), (202860, 554800), (203889, 552000), (204400, 550620), (207000, 543704), (208050, 540960), (209475, 537280), (209760, 536550), (209875, 536256), (210240, 535325), (211554, 532000), (212800, 528885), (214130, 525600), (214620, 524400), (216384, 520125), (218500, 515088), (219000, 513912), (220248, 511000), (220500, 510416), (221920, 507150), (223307, 504000), (223440, 503700), (225400, 499320), (228000, 493626), (228928, 491625), (229425, 490560), (229950, 489440), (231840, 485450), (232750, 483552), (233016, 483000), (235060, 478800), (235200, 478515), (239400, 470120), (241500, 466032), (241776, 465500), (242725, 463680), (244720, 459900), (245280, 458850), (246813, 456000), (249660, 450800), (251712, 447125), (251850, 446880), (252000, 446614), (253575, 443840), (255208, 441000), (255500, 440496), (256956, 438000), (257544, 437000), (257600, 436905), (262200, 429240), (262800, 428260), (266000, 423108), (266304, 422625), (268128, 419750), (268275, 419520), (268640, 418950), (270480, 416100), (271852, 414000), (273600, 411355), (275310, 408800), (276000, 407778), (277400, 405720), (279300, 402960), (281750, 399456), (282072, 399000), (286160, 393300), (287109, 392000), (289800, 388360), (291270, 386400), (292000, 385434), (293664, 383250), (293825, 383040), (294000, 382812), (294336, 382375), (297920, 377775), (299250, 376096), (302220, 372400), (305900, 367920), (306600, 367080), (310688, 362250), (312075, 360640), (314640, 357700), (319010, 352800), (319200, 352590), (321195, 350400), (321930, 349600), (322000, 349524), (322368, 349125), (324576, 346750), (327750, 343392), (328500, 342608), (329084, 342000), (331200, 339815), (332880, 338100), (335160, 335800)]