112483425600

素因数分解:

$2^6\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:166

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 71, 72, 75, 78, 80, 84, 90, 91, 93, 96, 100, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 142, 144, 150, 155, 156, 160, 168, 169, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 213, 216, 217, 224, 225, 234, 240, 248, 252, 260, 270, 273, 279, 280, 284, 288, 300, 310, 312, 315, 320, 325, 336, 338, 350, 351, 355, 360, 364, 372, 378, 390, 400, 403, 416, 420, 426, 432, 434, 448, 450, 455, 465, 468, 480, 496, 497, 504, 507, 520, 525, 540, 546, 558, 560, 568, 576, 585, 600, 620, 624, 630, 639, 650, 651, 672, 675, 676, 700, 702, 710, 720, 728, 744, 756, 775, 780, 800, 806, 819, 832, 837, 840, 845, 852, 864, 868, 900, 910, 923, 930, 936, 945, 960, 975, 992, 994, 1008, 1014, 1040, 1050, 1065, 1080, 1085, 1092, 1116, 1120, 1136, 1170, 1183, 1200, 1209, 1240, 1248, 1260, 1278, 1300, 1302, 1344, 1350, 1352, 1365, 1395, 1400, 1404, 1420, 1440, 1456, 1488, 1491, 1512, 1521, 1550, 1560, 1575, 1600, 1612, 1638, 1674, 1680, 1690, 1704, 1728, 1736, 1755, 1775, 1800, 1820, 1846, 1860, 1872, 1890, 1917, 1950, 1953, 1984, 1988, 2015, 2016, 2028, 2080, 2100, 2130, 2160, 2170, 2184, 2201, 2232, 2240, 2272, 2275, 2325, 2340, 2366, 2400, 2418, 2457, 2480, 2485, 2496, 2520, 2535, 2556, 2600, 2604, 2700, 2704, 2730, 2769, 2790, 2800, 2808, 2821, 2840, 2880, 2912, 2925, 2976, 2982, 3024, 3042, 3100, 3120, 3150, 3195, 3224, 3255, 3276, 3348, 3360, 3380, 3408, 3472, 3510, 3549, 3550, 3600, 3627, 3640, 3692, 3720, 3744, 3780, 3834, 3900, 3906, 3976, 4030, 4032, 4056, 4095, 4160, 4185, 4200, 4225, 4260, 4320, 4340, 4368, 4402, 4464, 4473, 4544, 4550, 4563, 4615, 4650, 4680, 4725, 4732, 4800, 4836, 4914, 4960, 4970, 5040, 5070, 5112, 5200, 5208, 5239, 5325, 5400, 5408, 5425, 5460, 5538, 5580, 5600, 5616, 5642, 5680, 5824, 5850, 5859, 5915, 5952, 5964, 6045, 6048, 6084, 6200, 6240, 6300, 6390, 6448, 6461, 6510, 6552, 6603, 6696, 6720, 6760, 6816, 6825, 6944, 6975, 7020, 7098, 7100, 7200, 7254, 7280, 7384, 7440, 7455, 7488, 7560, 7605, 7668, 7800, 7812, 7952, 8060, 8112, 8190, 8307, 8370, 8400, 8450, 8463, 8520, 8640, 8680, 8736, 8775, 8804, 8928, 8946, 9100, 9126, 9230, 9300, 9360, 9450, 9464, 9585, 9672, 9765, 9828, 9920, 9940, 10075, 10080, 10140, 10224, 10400, 10416, 10478, 10647, 10650, 10800, 10816, 10850, 10881, 10920, 11005, 11076, 11160, 11200, 11232, 11284, 11360, 11700, 11718, 11830, 11928, 11999, 12090, 12096, 12168, 12285, 12400, 12425, 12480, 12600, 12675, 12780, 12896, 12922, 13020, 13104, 13206, 13392, 13419, 13520, 13632, 13650, 13845, 13888, 13950, 14040, 14105, 14196, 14200, 14400, 14508, 14560, 14768, 14880, 14910, 15120, 15210, 15336, 15407, 15600, 15624, 15717, 15904, 15975, 16120, 16224, 16275, 16380, 16614, 16740, 16800, 16900, 16926, 17040, 17360, 17472, 17550, 17608, 17745, 17856, 17892, 18135, 18200, 18252, 18460, 18600, 18720, 18900, 18928, 19170, 19344, 19383, 19530, 19656, 19809, 19880, 20150, 20160, 20280, 20448, 20475, 20800, 20832, 20925, 20956, 21294, 21300, 21600, 21700, 21762, 21840, 22010, 22152, 22320, 22365, 22464, 22568, 22720, 22815, 23075, 23400, 23436, 23660, 23856, 23998, 24180, 24336, 24570, 24800, 24850, 24921, 25200, 25350, 25389, 25560, 25792, 25844, 26040, 26195, 26208, 26412, 26784, 26838, 27040, 27300, 27690, 27900, 28080, 28210, 28392, 28400, 28613, 29016, 29120, 29295, 29536, 29575, 29760, 29820, 30225, 30240, 30420, 30672, 30814, 31200, 31248, 31434, 31808, 31941, 31950, 32240, 32305, 32448, 32550, 32760, 33015, 33228, 33480, 33600, 33800, 33852, 34080, 34720, 35100, 35216, 35490, 35784, 35997, 36270, 36400, 36504, 36673, 36920, 37200, 37275, 37440, 37800, 37856, 38025, 38340, 38688, 38766, 39060, 39312, 39618, 39760, 40300, 40560, 40896, 40950, 41535, 41664, 41850, 41912, 42315, 42588, 42600, 43200, 43400, 43524, 43680, 44020, 44304, 44640, 44730, 45136, 45630, 46150, 46221, 46800, 46872, 47151, 47320, 47712, 47925, 47996, 48360, 48672, 48825, 49140, 49600, 49700, 49842, 50400, 50700, 50778, 51120, 51688, 52080, 52390, 52416, 52824, 53235, 53568, 53676, 54080, 54405, 54600, 55025, 55380, 55800, 56160, 56420, 56784, 56800, 57226, 58032, 58149, 58590, 59072, 59150, 59427, 59640, 59995, 60450, 60480, 60840, 61344, 61425, 61628, 62400, 62496, 62868, 63882, 63900, 64480, 64610, 65100, 65520, 66030, 66456, 66960, 67095, 67600, 67704, 68160, 69225, 69440, 70200, 70432, 70525, 70980, 71568, 71994, 72540, 72800, 73008, 73346, 73840, 74400, 74550, 75600, 75712, 76050, 76167, 76680, 77035, 77376, 77532, 78120, 78585, 78624, 79236, 79520, 80600, 81120, 81900, 83070, 83700, 83824, 83993, 84630, 85176, 85200, 85839, 86800, 87048, 87360, 88040, 88608, 88725, 89280, 89460, 90272, 90675, 91260, 92300, 92442, 93600, 93744, 94302, 94640, 95424, 95850, 95992, 96720, 96915, 97344, 97650, 98280, 99045, 99400, 99684, 100800, 101400, 101556, 102240, 103376, 104160, 104780, 105648, 106470, 107352, 107991, 108810, 109200, 110019, 110050, 110760, 111600, 111825, 112320, 112840, 113568, 113600, 114075, 114452, 116064, 116298, 117180, 118300, 118854, 119280, 119990, 120900, 121680, 122688, 122850, 123256, 124605, 124992, 125736, 126945, 127764, 127800, 128960, 129220, 130200, 130975, 131040, 132060, 132912, 133920, 134190, 135200, 135408, 138450, 138663, 140400, 140864, 141050, 141453, 141960, 143065, 143136, 143988, 145080, 145600, 146016, 146475, 146692, 147680, 148800, 149100, 151200, 152100, 152334, 153360, 154070, 155064, 156240, 157170, 157248, 158472, 159040, 159705, 161200, 161525, 162240, 163800, 165075, 166140, 167400, 167648, 167986, 169260, 170352, 170400, 171678, 173600, 174096, 174447, 176080, 177216, 177450, 178920, 179985, 180544, 181350, 182520, 183365, 184600, 184884, 187200, 187488, 188604, 189280, 191700, 191984, 193440, 193830, 195300, 196560, 198090, 198800, 199368, 200291, 202800, 203112, 204480, 206752, 207675, 208320, 209560, 211296, 211575, 212940, 214704, 215982, 217620, 218400, 220038, 220100, 221520, 223200, 223650, 225680, 227136, 228150, 228904, 231105, 232128, 232596, 234360, 235755, 236600, 237708, 238560, 239980, 241800, 243360, 245700, 246512, 249210, 251472, 251979, 253890, 255528, 255600, 257517, 258440, 260400, 261950, 262080, 264120, 265824, 266175, 267840, 268380, 270400, 270816, 272025, 276900, 277326, 280800, 282100, 282906, 283920, 286130, 286272, 287976, 290160, 290745, 292032, 292950, 293384, 295360, 297135, 298200, 299975, 302400, 304200, 304668, 306720, 308140, 310128, 312480, 314340, 316944, 319410, 322400, 323050, 323973, 327600, 330057, 330150, 332280, 334800, 335296, 335475, 335972, 338520, 340704, 340800, 343356, 347200, 348192, 348894, 352160, 354900, 357840, 359970, 362700, 365040, 366730, 369200, 369768, 371969, 374976, 377208, 378560, 380835, 383400, 383968, 385175, 386880, 387660, 390600, 392925, 393120, 396180, 397600, 398736, 400582, 405600, 406224, 413504, 415350, 415989, 419120, 419965, 422592, 423150, 425880, 429195, 429408, 431964, 435240, 436800, 440076, 440200, 443040, 446400, 447300, 451360, 456300, 457808, 462210, 465192, 468720, 471510, 473200, 475416, 477120, 479960, 483600, 484575, 486720, 491400, 493024, 495225, 498420, 502944, 503958, 507780, 511056, 511200, 515034, 516880, 520800, 523900, 528240, 531648, 532350, 536760, 539955, 541632, 544050, 550095, 553800, 554652, 561600, 564200, 565812, 567840, 572260, 575952, 580320, 581490, 585900, 586768, 594270, 596400, 599950, 600873, 608400, 609336, 613440, 616280, 620256, 623025, 624960, 628680, 633888, 634725, 638820, 644800, 646100, 647946, 655200, 660114, 660300, 664560, 669600, 670950, 671944, 677040, 681408, 686712, 693315, 696384, 697788, 704320, 707265, 709800, 715325, 715680, 719940, 725400, 730080, 733460, 738400, 739536, 743938, 754416, 755937, 761670, 766800, 767936, 770350, 772551, 775320, 781200, 785850, 786240, 792360, 795200, 797472, 798525, 801164, 811200, 812448, 830700, 831978, 838240, 839930, 846300, 851760, 858390, 858816, 863928, 870480, 872235, 880152, 880400, 886080, 894600, 899925, 902720, 912600, 915616, 916825, 924420, 930384, 937440, 943020, 946400, 950832, 959920, 967200, 969150, 982800, 986048, 990171, 990450, 996840, 1001455, 1005888, 1007916, 1015560, 1022112, 1022400, 1030068, 1033760, 1041600, 1047800, 1056480, 1064700, 1073520, 1079910, 1088100, 1100190, 1107600, 1109304, 1115907, 1128400, 1131624, 1135680, 1144520, 1151904, 1155525, 1160640, 1162980, 1171800, 1173536, 1178775, 1188540, 1192800, 1199900, 1201746, 1216800, 1218672, 1232560, 1240512, 1246050, 1257360, 1259895, 1267776, 1269450, 1277640, 1287585, 1292200, 1295892, 1310400, 1320228, 1320600, 1329120, 1339200, 1341900, 1343888, 1354080, 1373424, 1386630, 1395576, 1414530, 1419600, 1430650, 1431360, 1439880, 1450800, 1453725, 1460160, 1466920, 1476800, 1479072, 1485675, 1487876, 1508832, 1511874, 1523340, 1533600, 1540700, 1545102, 1550640, 1562400, 1571700, 1584720, 1594944, 1597050, 1602328, 1619865, 1624896, 1650285, 1661400, 1663956, 1676480, 1679860, 1692600, 1703520, 1716780, 1727856, 1740960, 1744470, 1760304, 1760800, 1789200, 1799850, 1802619, 1825200, 1831232, 1833650, 1848840, 1859845, 1860768, 1874880, 1886040, 1892800, 1901664, 1904175, 1919840, 1934400, 1938300, 1965600, 1980342, 1980900, 1993680, 2002910, 2015832, 2031120, 2044224, 2060136, 2067520, 2079945, 2095600, 2099825, 2112960, 2129400, 2145975, 2147040, 2159820, 2176200, 2200380, 2215200, 2218608, 2231814, 2256800, 2263248, 2267811, 2289040, 2303808, 2311050, 2325960, 2343600, 2347072, 2357550, 2377080, 2385600, 2399800, 2403492, 2433600, 2437344, 2465120, 2492100, 2514720, 2519790, 2538900, 2555280, 2575170, 2584400, 2591784, 2603783, 2640456, 2641200, 2658240, 2683800, 2687776, 2699775, 2708160, 2746848, 2750475, 2773260, 2791152, 2829060, 2839200, 2861300, 2879760, 2901600, 2907450, 2933840, 2958144, 2971350, 2975752, 3004365, 3017664, 3023748, 3046680, 3067200, 3081400, 3090204, 3101280, 3124800, 3143400, 3169440, 3194100, 3204656, 3239730, 3300570, 3322800, 3327912, 3347721, 3359720, 3385200, 3407040, 3433560, 3455712, 3466575, 3481920, 3488940, 3520608, 3521600, 3536325, 3578400, 3599700, 3605238, 3650400, 3667300, 3697680, 3719690, 3721536, 3772080, 3779685, 3803328, 3808350, 3839680, 3862755, 3876600, 3931200, 3960684, 3961800, 3987360, 4005820, 4031664, 4062240, 4120272, 4159890, 4191200, 4199650, 4258800, 4291950, 4294080, 4319640, 4352400, 4361175, 4400760, 4430400, 4437216, 4463628, 4513600, 4526496, 4535622, 4578080, 4622100, 4651920, 4687200, 4715100, 4754160, 4799600, 4806984, 4874688, 4930240, 4950855, 4984200, 5007275, 5029440, 5039580, 5077800, 5110560, 5150340, 5168800, 5183568, 5207566, 5280912, 5282400, 5367600, 5375552, 5399550, 5407857, 5493696, 5500950, 5546520, 5579535, 5582304, 5658120, 5678400, 5722600, 5759520, 5803200, 5814900, 5867680, 5942700, 5951504, 6008730, 6047496, 6093360, 6162800, 6180408, 6202560, 6286800, 6299475, 6338880, 6388200, 6409312, 6437925, 6479460, 6601140, 6645600, 6655824, 6695442, 6719440, 6770400, 6867120, 6911424, 6933150, 6977880, 7041216, 7072650, 7156800, 7199400, 7210476, 7300800, 7334600, 7395360, 7439380, 7544160, 7559370, 7616700, 7725510, 7753200, 7811349, 7921368, 7923600, 7974720, 8011640, 8063328, 8099325, 8124480, 8240544, 8251425, 8319780, 8382400, 8399300, 8517600, 8583900, 8639280, 8704800, 8722350, 8801520, 8874432, 8927256, 9013095, 9052992, 9071244, 9156160, 9244200, 9299225, 9303840, 9374400, 9430200, 9508320, 9599200, 9613968, 9901710, 9968400, 10014550, 10043163, 10079160, 10155600, 10221120, 10300680, 10337600, 10367136, 10399725, 10415132, 10561824, 10564800, 10735200, 10799100, 10815714, 11001900, 11093040, 11159070, 11164608, 11316240, 11339055, 11445200, 11519040, 11629800, 11735360, 11885400, 11903008, 12017460, 12094992, 12186720, 12325600, 12360816, 12573600, 12598950, 12776400, 12818624, 12875850, 12958920, 13018915, 13202280, 13291200, 13311648, 13390884, 13438880, 13540800, 13734240, 13866300, 13955760, 14145300, 14398800, 14420952, 14669200, 14790720, 14878760, 15021825, 15088320, 15118740, 15233400, 15451020, 15506400, 15622698, 15842736, 15847200, 16023280, 16126656, 16198650, 16481088, 16502850, 16639560, 16738605, 16798600, 17035200, 17167800, 17278560, 17409600, 17444700, 17603040, 17854512, 18026190, 18142488, 18488400, 18598450, 18607680, 18860400, 18898425, 19016640, 19198400, 19227936, 19313775, 19803420, 19936800, 20029100, 20086326, 20158320, 20311200, 20601360, 20734272, 20799450, 20830264, 21123648, 21470400, 21598200, 21631428, 22003800, 22186080, 22318140, 22632480, 22678110, 22890400, 23259600, 23434047, 23770800, 23806016, 24034920, 24189984, 24373440, 24651200, 24721632, 24754275, 25147200, 25197900, 25552800, 25751700, 25917840, 26037830, 26404560, 26623296, 26781768, 26877760, 27039285, 27468480, 27732600, 27897675, 27911520, 28290600, 28797600, 28841904, 29338400, 29757520, 30043650, 30237480, 30466800, 30902040, 31012800, 31245396, 31685472, 31694400, 32046560, 32397300, 33005700, 33279120, 33477210, 33597200, 34335600, 34557120, 34889400, 35206080, 35709024, 36052380, 36284976, 36976800, 37196900, 37720800, 37796850, 38455872, 38627550, 39056745, 39606840, 39873600, 40058200, 40172652, 40316640, 40622400, 41202720, 41598900, 41660528, 43196400, 43262856, 44007600, 44372160, 44636280, 45065475, 45264960, 45356220, 45780800, 46519200, 46868094, 47541600, 48069840, 48379968, 49443264, 49508550, 50215815, 50395800, 51105600, 51503400, 51835680, 52075660, 52809120, 53563536, 54078570, 55465200, 55795350, 55823040, 56581200, 56695275, 57595200, 57683808, 58676800, 59515040, 60087300, 60474960, 60933600, 61804080, 62490792, 63370944, 64093120, 64794600, 65094575, 66011400, 66558240, 66954420, 67194400, 68671200, 69778800, 70302141, 71418048, 72104760, 72569952, 73953600, 74393800, 75441600, 75593700, 77255100, 78113490, 79213680, 80116400, 80345304, 80633280, 82405440, 83197800, 83321056, 83693025, 86392800, 86525712, 88015200, 89272560, 90130950, 90712440, 93038400, 93736188, 95083200, 96139680, 99017100, 100431630, 100791600, 103006800, 103671360, 104151320, 105618240, 107127072, 108157140, 110930400, 111590700, 113162400, 113390550, 115367616, 117170235, 119030080, 120174600, 120949920, 121867200, 123608160, 124981584, 129589200, 130189150, 132022800, 133116480, 133908840, 134388800, 135196425, 137342400, 139557600, 140604282, 144209520, 145139904, 148787600, 151187400, 154510200, 156226980, 158427360, 160232800, 160690608, 166395600, 166642112, 167386050, 172785600, 173051424, 176030400, 178545120, 180261900, 181424880, 187472376, 192279360, 195283725, 198034200, 200863260, 201583200, 206013600, 208302640, 214254144, 216314280, 221860800, 223181400, 226324800, 226781100, 234340470, 240349200, 241899840, 247216320, 249963168, 251079075, 259178400, 260378300, 264045600, 267817680, 270392850, 279115200, 281208564, 288419040, 297575200, 302374800, 309020400, 312453960, 316854720, 320465600, 321381216, 332791200, 334772100, 346102848, 351510705, 357090240, 360523800, 362849760, 374944752, 390567450, 396068400, 401726520, 403166400, 412027200, 416605280, 432628560, 446362800, 453562200, 468680940, 480698400, 499926336, 502158150, 518356800, 520756600, 528091200, 535635360, 540785700, 562417128, 576838080, 585851175, 595150400, 604749600, 618040800, 624907920, 642762432, 665582400, 669544200, 703021410, 721047600, 725699520, 749889504, 781134900, 792136800, 803453040, 833210560, 865257120, 892725600, 907124400, 937361880, 961396800, 1004316300, 1041513200, 1071270720, 1081571400, 1124834256, 1171702350, 1209499200, 1236081600, 1249815840, 1339088400, 1406042820, 1442095200, 1499779008, 1562269800, 1584273600, 1606906080, 1730514240, 1757553525, 1785451200, 1814248800, 1874723760, 2008632600, 2083026400, 2163142800, 2249668512, 2343404700, 2499631680, 2678176800, 2812085640, 2884190400, 3124539600, 3213812160, 3515107050, 3628497600, 3749447520, 4017265200, 4166052800, 4326285600, 4499337024, 4686809400, 5356353600, 5624171280, 6249079200, 7030214100, 7498895040, 8034530400, 8652571200, 9373618800, 11248342560, 12498158400, 14060428200, 16069060800, 18747237600, 22496685120, 28120856400, 37494475200, 56241712800, 112483425600]

約数ペア:

[(1, 112483425600), (2, 56241712800), (3, 37494475200), (4, 28120856400), (5, 22496685120), (6, 18747237600), (7, 16069060800), (8, 14060428200), (9, 12498158400), (10, 11248342560), (12, 9373618800), (13, 8652571200), (14, 8034530400), (15, 7498895040), (16, 7030214100), (18, 6249079200), (20, 5624171280), (21, 5356353600), (24, 4686809400), (25, 4499337024), (26, 4326285600), (27, 4166052800), (28, 4017265200), (30, 3749447520), (31, 3628497600), (32, 3515107050), (35, 3213812160), (36, 3124539600), (39, 2884190400), (40, 2812085640), (42, 2678176800), (45, 2499631680), (48, 2343404700), (50, 2249668512), (52, 2163142800), (54, 2083026400), (56, 2008632600), (60, 1874723760), (62, 1814248800), (63, 1785451200), (64, 1757553525), (65, 1730514240), (70, 1606906080), (71, 1584273600), (72, 1562269800), (75, 1499779008), (78, 1442095200), (80, 1406042820), (84, 1339088400), (90, 1249815840), (91, 1236081600), (93, 1209499200), (96, 1171702350), (100, 1124834256), (104, 1081571400), (105, 1071270720), (108, 1041513200), (112, 1004316300), (117, 961396800), (120, 937361880), (124, 907124400), (126, 892725600), (130, 865257120), (135, 833210560), (140, 803453040), (142, 792136800), (144, 781134900), (150, 749889504), (155, 725699520), (156, 721047600), (160, 703021410), (168, 669544200), (169, 665582400), (175, 642762432), (180, 624907920), (182, 618040800), (186, 604749600), (189, 595150400), (192, 585851175), (195, 576838080), (200, 562417128), (208, 540785700), (210, 535635360), (213, 528091200), (216, 520756600), (217, 518356800), (224, 502158150), (225, 499926336), (234, 480698400), (240, 468680940), (248, 453562200), (252, 446362800), (260, 432628560), (270, 416605280), (273, 412027200), (279, 403166400), (280, 401726520), (284, 396068400), (288, 390567450), (300, 374944752), (310, 362849760), (312, 360523800), (315, 357090240), (320, 351510705), (325, 346102848), (336, 334772100), (338, 332791200), (350, 321381216), (351, 320465600), (355, 316854720), (360, 312453960), (364, 309020400), (372, 302374800), (378, 297575200), (390, 288419040), (400, 281208564), (403, 279115200), (416, 270392850), (420, 267817680), (426, 264045600), (432, 260378300), (434, 259178400), (448, 251079075), (450, 249963168), (455, 247216320), (465, 241899840), (468, 240349200), (480, 234340470), (496, 226781100), (497, 226324800), (504, 223181400), (507, 221860800), (520, 216314280), (525, 214254144), (540, 208302640), (546, 206013600), (558, 201583200), (560, 200863260), (568, 198034200), (576, 195283725), (585, 192279360), (600, 187472376), (620, 181424880), (624, 180261900), (630, 178545120), (639, 176030400), (650, 173051424), (651, 172785600), (672, 167386050), (675, 166642112), (676, 166395600), (700, 160690608), (702, 160232800), (710, 158427360), (720, 156226980), (728, 154510200), (744, 151187400), (756, 148787600), (775, 145139904), (780, 144209520), (800, 140604282), (806, 139557600), (819, 137342400), (832, 135196425), (837, 134388800), (840, 133908840), (845, 133116480), (852, 132022800), (864, 130189150), (868, 129589200), (900, 124981584), (910, 123608160), (923, 121867200), (930, 120949920), (936, 120174600), (945, 119030080), (960, 117170235), (975, 115367616), (992, 113390550), (994, 113162400), (1008, 111590700), (1014, 110930400), (1040, 108157140), (1050, 107127072), (1065, 105618240), (1080, 104151320), (1085, 103671360), (1092, 103006800), (1116, 100791600), (1120, 100431630), (1136, 99017100), (1170, 96139680), (1183, 95083200), (1200, 93736188), (1209, 93038400), (1240, 90712440), (1248, 90130950), (1260, 89272560), (1278, 88015200), (1300, 86525712), (1302, 86392800), (1344, 83693025), (1350, 83321056), (1352, 83197800), (1365, 82405440), (1395, 80633280), (1400, 80345304), (1404, 80116400), (1420, 79213680), (1440, 78113490), (1456, 77255100), (1488, 75593700), (1491, 75441600), (1512, 74393800), (1521, 73953600), (1550, 72569952), (1560, 72104760), (1575, 71418048), (1600, 70302141), (1612, 69778800), (1638, 68671200), (1674, 67194400), (1680, 66954420), (1690, 66558240), (1704, 66011400), (1728, 65094575), (1736, 64794600), (1755, 64093120), (1775, 63370944), (1800, 62490792), (1820, 61804080), (1846, 60933600), (1860, 60474960), (1872, 60087300), (1890, 59515040), (1917, 58676800), (1950, 57683808), (1953, 57595200), (1984, 56695275), (1988, 56581200), (2015, 55823040), (2016, 55795350), (2028, 55465200), (2080, 54078570), (2100, 53563536), (2130, 52809120), (2160, 52075660), (2170, 51835680), (2184, 51503400), (2201, 51105600), (2232, 50395800), (2240, 50215815), (2272, 49508550), (2275, 49443264), (2325, 48379968), (2340, 48069840), (2366, 47541600), (2400, 46868094), (2418, 46519200), (2457, 45780800), (2480, 45356220), (2485, 45264960), (2496, 45065475), (2520, 44636280), (2535, 44372160), (2556, 44007600), (2600, 43262856), (2604, 43196400), (2700, 41660528), (2704, 41598900), (2730, 41202720), (2769, 40622400), (2790, 40316640), (2800, 40172652), (2808, 40058200), (2821, 39873600), (2840, 39606840), (2880, 39056745), (2912, 38627550), (2925, 38455872), (2976, 37796850), (2982, 37720800), (3024, 37196900), (3042, 36976800), (3100, 36284976), (3120, 36052380), (3150, 35709024), (3195, 35206080), (3224, 34889400), (3255, 34557120), (3276, 34335600), (3348, 33597200), (3360, 33477210), (3380, 33279120), (3408, 33005700), (3472, 32397300), (3510, 32046560), (3549, 31694400), (3550, 31685472), (3600, 31245396), (3627, 31012800), (3640, 30902040), (3692, 30466800), (3720, 30237480), (3744, 30043650), (3780, 29757520), (3834, 29338400), (3900, 28841904), (3906, 28797600), (3976, 28290600), (4030, 27911520), (4032, 27897675), (4056, 27732600), (4095, 27468480), (4160, 27039285), (4185, 26877760), (4200, 26781768), (4225, 26623296), (4260, 26404560), (4320, 26037830), (4340, 25917840), (4368, 25751700), (4402, 25552800), (4464, 25197900), (4473, 25147200), (4544, 24754275), (4550, 24721632), (4563, 24651200), (4615, 24373440), (4650, 24189984), (4680, 24034920), (4725, 23806016), (4732, 23770800), (4800, 23434047), (4836, 23259600), (4914, 22890400), (4960, 22678110), (4970, 22632480), (5040, 22318140), (5070, 22186080), (5112, 22003800), (5200, 21631428), (5208, 21598200), (5239, 21470400), (5325, 21123648), (5400, 20830264), (5408, 20799450), (5425, 20734272), (5460, 20601360), (5538, 20311200), (5580, 20158320), (5600, 20086326), (5616, 20029100), (5642, 19936800), (5680, 19803420), (5824, 19313775), (5850, 19227936), (5859, 19198400), (5915, 19016640), (5952, 18898425), (5964, 18860400), (6045, 18607680), (6048, 18598450), (6084, 18488400), (6200, 18142488), (6240, 18026190), (6300, 17854512), (6390, 17603040), (6448, 17444700), (6461, 17409600), (6510, 17278560), (6552, 17167800), (6603, 17035200), (6696, 16798600), (6720, 16738605), (6760, 16639560), (6816, 16502850), (6825, 16481088), (6944, 16198650), (6975, 16126656), (7020, 16023280), (7098, 15847200), (7100, 15842736), (7200, 15622698), (7254, 15506400), (7280, 15451020), (7384, 15233400), (7440, 15118740), (7455, 15088320), (7488, 15021825), (7560, 14878760), (7605, 14790720), (7668, 14669200), (7800, 14420952), (7812, 14398800), (7952, 14145300), (8060, 13955760), (8112, 13866300), (8190, 13734240), (8307, 13540800), (8370, 13438880), (8400, 13390884), (8450, 13311648), (8463, 13291200), (8520, 13202280), (8640, 13018915), (8680, 12958920), (8736, 12875850), (8775, 12818624), (8804, 12776400), (8928, 12598950), (8946, 12573600), (9100, 12360816), (9126, 12325600), (9230, 12186720), (9300, 12094992), (9360, 12017460), (9450, 11903008), (9464, 11885400), (9585, 11735360), (9672, 11629800), (9765, 11519040), (9828, 11445200), (9920, 11339055), (9940, 11316240), (10075, 11164608), (10080, 11159070), (10140, 11093040), (10224, 11001900), (10400, 10815714), (10416, 10799100), (10478, 10735200), (10647, 10564800), (10650, 10561824), (10800, 10415132), (10816, 10399725), (10850, 10367136), (10881, 10337600), (10920, 10300680), (11005, 10221120), (11076, 10155600), (11160, 10079160), (11200, 10043163), (11232, 10014550), (11284, 9968400), (11360, 9901710), (11700, 9613968), (11718, 9599200), (11830, 9508320), (11928, 9430200), (11999, 9374400), (12090, 9303840), (12096, 9299225), (12168, 9244200), (12285, 9156160), (12400, 9071244), (12425, 9052992), (12480, 9013095), (12600, 8927256), (12675, 8874432), (12780, 8801520), (12896, 8722350), (12922, 8704800), (13020, 8639280), (13104, 8583900), (13206, 8517600), (13392, 8399300), (13419, 8382400), (13520, 8319780), (13632, 8251425), (13650, 8240544), (13845, 8124480), (13888, 8099325), (13950, 8063328), (14040, 8011640), (14105, 7974720), (14196, 7923600), (14200, 7921368), (14400, 7811349), (14508, 7753200), (14560, 7725510), (14768, 7616700), (14880, 7559370), (14910, 7544160), (15120, 7439380), (15210, 7395360), (15336, 7334600), (15407, 7300800), (15600, 7210476), (15624, 7199400), (15717, 7156800), (15904, 7072650), (15975, 7041216), (16120, 6977880), (16224, 6933150), (16275, 6911424), (16380, 6867120), (16614, 6770400), (16740, 6719440), (16800, 6695442), (16900, 6655824), (16926, 6645600), (17040, 6601140), (17360, 6479460), (17472, 6437925), (17550, 6409312), (17608, 6388200), (17745, 6338880), (17856, 6299475), (17892, 6286800), (18135, 6202560), (18200, 6180408), (18252, 6162800), (18460, 6093360), (18600, 6047496), (18720, 6008730), (18900, 5951504), (18928, 5942700), (19170, 5867680), (19344, 5814900), (19383, 5803200), (19530, 5759520), (19656, 5722600), (19809, 5678400), (19880, 5658120), (20150, 5582304), (20160, 5579535), (20280, 5546520), (20448, 5500950), (20475, 5493696), (20800, 5407857), (20832, 5399550), (20925, 5375552), (20956, 5367600), (21294, 5282400), (21300, 5280912), (21600, 5207566), (21700, 5183568), (21762, 5168800), (21840, 5150340), (22010, 5110560), (22152, 5077800), (22320, 5039580), (22365, 5029440), (22464, 5007275), (22568, 4984200), (22720, 4950855), (22815, 4930240), (23075, 4874688), (23400, 4806984), (23436, 4799600), (23660, 4754160), (23856, 4715100), (23998, 4687200), (24180, 4651920), (24336, 4622100), (24570, 4578080), (24800, 4535622), (24850, 4526496), (24921, 4513600), (25200, 4463628), (25350, 4437216), (25389, 4430400), (25560, 4400760), (25792, 4361175), (25844, 4352400), (26040, 4319640), (26195, 4294080), (26208, 4291950), (26412, 4258800), (26784, 4199650), (26838, 4191200), (27040, 4159890), (27300, 4120272), (27690, 4062240), (27900, 4031664), (28080, 4005820), (28210, 3987360), (28392, 3961800), (28400, 3960684), (28613, 3931200), (29016, 3876600), (29120, 3862755), (29295, 3839680), (29536, 3808350), (29575, 3803328), (29760, 3779685), (29820, 3772080), (30225, 3721536), (30240, 3719690), (30420, 3697680), (30672, 3667300), (30814, 3650400), (31200, 3605238), (31248, 3599700), (31434, 3578400), (31808, 3536325), (31941, 3521600), (31950, 3520608), (32240, 3488940), (32305, 3481920), (32448, 3466575), (32550, 3455712), (32760, 3433560), (33015, 3407040), (33228, 3385200), (33480, 3359720), (33600, 3347721), (33800, 3327912), (33852, 3322800), (34080, 3300570), (34720, 3239730), (35100, 3204656), (35216, 3194100), (35490, 3169440), (35784, 3143400), (35997, 3124800), (36270, 3101280), (36400, 3090204), (36504, 3081400), (36673, 3067200), (36920, 3046680), (37200, 3023748), (37275, 3017664), (37440, 3004365), (37800, 2975752), (37856, 2971350), (38025, 2958144), (38340, 2933840), (38688, 2907450), (38766, 2901600), (39060, 2879760), (39312, 2861300), (39618, 2839200), (39760, 2829060), (40300, 2791152), (40560, 2773260), (40896, 2750475), (40950, 2746848), (41535, 2708160), (41664, 2699775), (41850, 2687776), (41912, 2683800), (42315, 2658240), (42588, 2641200), (42600, 2640456), (43200, 2603783), (43400, 2591784), (43524, 2584400), (43680, 2575170), (44020, 2555280), (44304, 2538900), (44640, 2519790), (44730, 2514720), (45136, 2492100), (45630, 2465120), (46150, 2437344), (46221, 2433600), (46800, 2403492), (46872, 2399800), (47151, 2385600), (47320, 2377080), (47712, 2357550), (47925, 2347072), (47996, 2343600), (48360, 2325960), (48672, 2311050), (48825, 2303808), (49140, 2289040), (49600, 2267811), (49700, 2263248), (49842, 2256800), (50400, 2231814), (50700, 2218608), (50778, 2215200), (51120, 2200380), (51688, 2176200), (52080, 2159820), (52390, 2147040), (52416, 2145975), (52824, 2129400), (53235, 2112960), (53568, 2099825), (53676, 2095600), (54080, 2079945), (54405, 2067520), (54600, 2060136), (55025, 2044224), (55380, 2031120), (55800, 2015832), (56160, 2002910), (56420, 1993680), (56784, 1980900), (56800, 1980342), (57226, 1965600), (58032, 1938300), (58149, 1934400), (58590, 1919840), (59072, 1904175), (59150, 1901664), (59427, 1892800), (59640, 1886040), (59995, 1874880), (60450, 1860768), (60480, 1859845), (60840, 1848840), (61344, 1833650), (61425, 1831232), (61628, 1825200), (62400, 1802619), (62496, 1799850), (62868, 1789200), (63882, 1760800), (63900, 1760304), (64480, 1744470), (64610, 1740960), (65100, 1727856), (65520, 1716780), (66030, 1703520), (66456, 1692600), (66960, 1679860), (67095, 1676480), (67600, 1663956), (67704, 1661400), (68160, 1650285), (69225, 1624896), (69440, 1619865), (70200, 1602328), (70432, 1597050), (70525, 1594944), (70980, 1584720), (71568, 1571700), (71994, 1562400), (72540, 1550640), (72800, 1545102), (73008, 1540700), (73346, 1533600), (73840, 1523340), (74400, 1511874), (74550, 1508832), (75600, 1487876), (75712, 1485675), (76050, 1479072), (76167, 1476800), (76680, 1466920), (77035, 1460160), (77376, 1453725), (77532, 1450800), (78120, 1439880), (78585, 1431360), (78624, 1430650), (79236, 1419600), (79520, 1414530), (80600, 1395576), (81120, 1386630), (81900, 1373424), (83070, 1354080), (83700, 1343888), (83824, 1341900), (83993, 1339200), (84630, 1329120), (85176, 1320600), (85200, 1320228), (85839, 1310400), (86800, 1295892), (87048, 1292200), (87360, 1287585), (88040, 1277640), (88608, 1269450), (88725, 1267776), (89280, 1259895), (89460, 1257360), (90272, 1246050), (90675, 1240512), (91260, 1232560), (92300, 1218672), (92442, 1216800), (93600, 1201746), (93744, 1199900), (94302, 1192800), (94640, 1188540), (95424, 1178775), (95850, 1173536), (95992, 1171800), (96720, 1162980), (96915, 1160640), (97344, 1155525), (97650, 1151904), (98280, 1144520), (99045, 1135680), (99400, 1131624), (99684, 1128400), (100800, 1115907), (101400, 1109304), (101556, 1107600), (102240, 1100190), (103376, 1088100), (104160, 1079910), (104780, 1073520), (105648, 1064700), (106470, 1056480), (107352, 1047800), (107991, 1041600), (108810, 1033760), (109200, 1030068), (110019, 1022400), (110050, 1022112), (110760, 1015560), (111600, 1007916), (111825, 1005888), (112320, 1001455), (112840, 996840), (113568, 990450), (113600, 990171), (114075, 986048), (114452, 982800), (116064, 969150), (116298, 967200), (117180, 959920), (118300, 950832), (118854, 946400), (119280, 943020), (119990, 937440), (120900, 930384), (121680, 924420), (122688, 916825), (122850, 915616), (123256, 912600), (124605, 902720), (124992, 899925), (125736, 894600), (126945, 886080), (127764, 880400), (127800, 880152), (128960, 872235), (129220, 870480), (130200, 863928), (130975, 858816), (131040, 858390), (132060, 851760), (132912, 846300), (133920, 839930), (134190, 838240), (135200, 831978), (135408, 830700), (138450, 812448), (138663, 811200), (140400, 801164), (140864, 798525), (141050, 797472), (141453, 795200), (141960, 792360), (143065, 786240), (143136, 785850), (143988, 781200), (145080, 775320), (145600, 772551), (146016, 770350), (146475, 767936), (146692, 766800), (147680, 761670), (148800, 755937), (149100, 754416), (151200, 743938), (152100, 739536), (152334, 738400), (153360, 733460), (154070, 730080), (155064, 725400), (156240, 719940), (157170, 715680), (157248, 715325), (158472, 709800), (159040, 707265), (159705, 704320), (161200, 697788), (161525, 696384), (162240, 693315), (163800, 686712), (165075, 681408), (166140, 677040), (167400, 671944), (167648, 670950), (167986, 669600), (169260, 664560), (170352, 660300), (170400, 660114), (171678, 655200), (173600, 647946), (174096, 646100), (174447, 644800), (176080, 638820), (177216, 634725), (177450, 633888), (178920, 628680), (179985, 624960), (180544, 623025), (181350, 620256), (182520, 616280), (183365, 613440), (184600, 609336), (184884, 608400), (187200, 600873), (187488, 599950), (188604, 596400), (189280, 594270), (191700, 586768), (191984, 585900), (193440, 581490), (193830, 580320), (195300, 575952), (196560, 572260), (198090, 567840), (198800, 565812), (199368, 564200), (200291, 561600), (202800, 554652), (203112, 553800), (204480, 550095), (206752, 544050), (207675, 541632), (208320, 539955), (209560, 536760), (211296, 532350), (211575, 531648), (212940, 528240), (214704, 523900), (215982, 520800), (217620, 516880), (218400, 515034), (220038, 511200), (220100, 511056), (221520, 507780), (223200, 503958), (223650, 502944), (225680, 498420), (227136, 495225), (228150, 493024), (228904, 491400), (231105, 486720), (232128, 484575), (232596, 483600), (234360, 479960), (235755, 477120), (236600, 475416), (237708, 473200), (238560, 471510), (239980, 468720), (241800, 465192), (243360, 462210), (245700, 457808), (246512, 456300), (249210, 451360), (251472, 447300), (251979, 446400), (253890, 443040), (255528, 440200), (255600, 440076), (257517, 436800), (258440, 435240), (260400, 431964), (261950, 429408), (262080, 429195), (264120, 425880), (265824, 423150), (266175, 422592), (267840, 419965), (268380, 419120), (270400, 415989), (270816, 415350), (272025, 413504), (276900, 406224), (277326, 405600), (280800, 400582), (282100, 398736), (282906, 397600), (283920, 396180), (286130, 393120), (286272, 392925), (287976, 390600), (290160, 387660), (290745, 386880), (292032, 385175), (292950, 383968), (293384, 383400), (295360, 380835), (297135, 378560), (298200, 377208), (299975, 374976), (302400, 371969), (304200, 369768), (304668, 369200), (306720, 366730), (308140, 365040), (310128, 362700), (312480, 359970), (314340, 357840), (316944, 354900), (319410, 352160), (322400, 348894), (323050, 348192), (323973, 347200), (327600, 343356), (330057, 340800), (330150, 340704), (332280, 338520), (334800, 335972), (335296, 335475)]