30860222400

素因数分解:

$2^6\times 3^5\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 50, 51, 54, 56, 58, 60, 63, 64, 68, 69, 70, 72, 75, 80, 81, 84, 85, 87, 90, 92, 96, 100, 102, 105, 108, 112, 115, 116, 119, 120, 126, 135, 136, 138, 140, 144, 145, 150, 153, 160, 161, 162, 168, 170, 174, 175, 180, 184, 189, 192, 200, 203, 204, 207, 210, 216, 224, 225, 230, 232, 238, 240, 243, 252, 255, 261, 270, 272, 276, 280, 288, 290, 300, 306, 315, 320, 322, 324, 336, 340, 345, 348, 350, 357, 360, 368, 378, 391, 400, 405, 406, 408, 414, 420, 425, 432, 435, 448, 450, 459, 460, 464, 476, 480, 483, 486, 493, 504, 510, 522, 525, 540, 544, 552, 560, 567, 575, 576, 580, 595, 600, 609, 612, 621, 630, 644, 648, 667, 672, 675, 680, 690, 696, 700, 714, 720, 725, 736, 756, 765, 782, 783, 800, 805, 810, 812, 816, 828, 840, 850, 864, 870, 900, 918, 920, 928, 945, 952, 960, 966, 972, 986, 1008, 1015, 1020, 1035, 1044, 1050, 1071, 1080, 1088, 1104, 1120, 1134, 1150, 1160, 1173, 1190, 1200, 1215, 1218, 1224, 1242, 1260, 1275, 1288, 1296, 1305, 1334, 1344, 1350, 1360, 1377, 1380, 1392, 1400, 1428, 1440, 1449, 1450, 1472, 1479, 1512, 1530, 1564, 1566, 1575, 1600, 1610, 1620, 1624, 1632, 1656, 1680, 1700, 1701, 1725, 1728, 1740, 1785, 1800, 1827, 1836, 1840, 1856, 1863, 1890, 1904, 1932, 1944, 1955, 1972, 2001, 2016, 2025, 2030, 2040, 2070, 2088, 2100, 2142, 2160, 2175, 2208, 2240, 2268, 2295, 2300, 2320, 2346, 2349, 2380, 2400, 2415, 2430, 2436, 2448, 2465, 2484, 2520, 2550, 2576, 2592, 2610, 2668, 2700, 2720, 2737, 2754, 2760, 2784, 2800, 2835, 2856, 2880, 2898, 2900, 2958, 2975, 3024, 3045, 3060, 3105, 3128, 3132, 3150, 3213, 3220, 3240, 3248, 3264, 3312, 3335, 3360, 3400, 3402, 3450, 3451, 3480, 3519, 3570, 3600, 3654, 3672, 3680, 3726, 3780, 3808, 3825, 3864, 3888, 3910, 3915, 3944, 4002, 4025, 4032, 4050, 4060, 4080, 4131, 4140, 4176, 4200, 4284, 4320, 4347, 4350, 4416, 4437, 4536, 4590, 4600, 4640, 4669, 4692, 4698, 4725, 4760, 4800, 4830, 4860, 4872, 4896, 4930, 4968, 5040, 5075, 5100, 5152, 5175, 5184, 5220, 5336, 5355, 5400, 5440, 5474, 5481, 5508, 5520, 5568, 5589, 5600, 5670, 5712, 5796, 5800, 5865, 5916, 5950, 6003, 6048, 6075, 6090, 6120, 6210, 6256, 6264, 6300, 6426, 6440, 6480, 6496, 6525, 6624, 6670, 6720, 6800, 6804, 6885, 6900, 6902, 6960, 7038, 7047, 7140, 7200, 7245, 7308, 7344, 7360, 7395, 7452, 7560, 7616, 7650, 7728, 7776, 7820, 7830, 7888, 8004, 8050, 8100, 8120, 8160, 8211, 8262, 8280, 8352, 8400, 8505, 8568, 8640, 8694, 8700, 8874, 8925, 9072, 9135, 9180, 9200, 9280, 9315, 9338, 9384, 9396, 9450, 9520, 9639, 9660, 9720, 9744, 9775, 9792, 9860, 9936, 10005, 10080, 10150, 10200, 10304, 10350, 10353, 10440, 10557, 10672, 10710, 10800, 10948, 10962, 11016, 11040, 11178, 11200, 11339, 11340, 11424, 11475, 11592, 11600, 11730, 11745, 11832, 11900, 12006, 12075, 12096, 12150, 12180, 12240, 12325, 12420, 12512, 12528, 12600, 12852, 12880, 12960, 12992, 13041, 13050, 13248, 13311, 13340, 13600, 13608, 13685, 13770, 13800, 13804, 13920, 14007, 14076, 14094, 14175, 14280, 14400, 14490, 14616, 14688, 14790, 14904, 15120, 15225, 15300, 15456, 15525, 15552, 15640, 15660, 15776, 16008, 16065, 16100, 16200, 16240, 16320, 16422, 16443, 16524, 16560, 16675, 16704, 16800, 17010, 17136, 17255, 17388, 17400, 17595, 17748, 17850, 18009, 18144, 18270, 18360, 18400, 18630, 18676, 18768, 18792, 18900, 19040, 19278, 19320, 19440, 19488, 19550, 19575, 19720, 19872, 20010, 20160, 20300, 20400, 20655, 20700, 20706, 20880, 21114, 21344, 21420, 21600, 21735, 21896, 21924, 22032, 22080, 22185, 22356, 22678, 22680, 22848, 22950, 23184, 23200, 23345, 23460, 23490, 23664, 23800, 24012, 24150, 24300, 24360, 24480, 24633, 24650, 24840, 25024, 25056, 25200, 25704, 25760, 25920, 26082, 26100, 26622, 26680, 26775, 27200, 27216, 27370, 27405, 27540, 27600, 27608, 27840, 27945, 28014, 28152, 28188, 28350, 28560, 28917, 28980, 29232, 29325, 29376, 29580, 29808, 30015, 30240, 30450, 30600, 30912, 31050, 31059, 31280, 31320, 31552, 31671, 32016, 32130, 32200, 32400, 32480, 32844, 32886, 33048, 33120, 33350, 33600, 34017, 34020, 34272, 34425, 34510, 34776, 34800, 35190, 35235, 35496, 35700, 36018, 36225, 36288, 36540, 36720, 36800, 36975, 37260, 37352, 37536, 37584, 37800, 38080, 38556, 38640, 38880, 38976, 39100, 39123, 39150, 39440, 39744, 39933, 40020, 40600, 40800, 41055, 41310, 41400, 41412, 41760, 42021, 42228, 42525, 42688, 42840, 43200, 43470, 43792, 43848, 44064, 44370, 44712, 45356, 45360, 45675, 45900, 46368, 46400, 46575, 46690, 46920, 46980, 47328, 47600, 48024, 48195, 48300, 48600, 48720, 48960, 49266, 49300, 49329, 49680, 50025, 50112, 50400, 51408, 51520, 51765, 52164, 52200, 52785, 53244, 53360, 53550, 54027, 54432, 54740, 54810, 55080, 55200, 55216, 55890, 56028, 56304, 56376, 56695, 56700, 57120, 57834, 57960, 58464, 58650, 58725, 59160, 59616, 60030, 60480, 60900, 61200, 62100, 62118, 62560, 62640, 63342, 64032, 64260, 64400, 64800, 64960, 65205, 65688, 65772, 66096, 66240, 66555, 66700, 68034, 68040, 68425, 68544, 68850, 69020, 69552, 69600, 70035, 70380, 70470, 70992, 71400, 72036, 72450, 73080, 73440, 73899, 73950, 74520, 74704, 75072, 75168, 75600, 77112, 77280, 77760, 78200, 78246, 78300, 78880, 79373, 79866, 80040, 80325, 81200, 81600, 82110, 82215, 82620, 82800, 82824, 83520, 84042, 84456, 85050, 85680, 86275, 86940, 87584, 87696, 87975, 88128, 88740, 89424, 90045, 90712, 90720, 91350, 91800, 92736, 93150, 93177, 93380, 93840, 93960, 94656, 95013, 95200, 96048, 96390, 96600, 97200, 97440, 98532, 98600, 98658, 99360, 100050, 100800, 102051, 102816, 103275, 103530, 104328, 104400, 105570, 106488, 106720, 107100, 108054, 108675, 108864, 109480, 109620, 110160, 110400, 110432, 110925, 111780, 112056, 112608, 112752, 113390, 113400, 114240, 115668, 115920, 116725, 116928, 117300, 117450, 118320, 119232, 119799, 120060, 121800, 122400, 123165, 124200, 124236, 125120, 125280, 126063, 126684, 128064, 128520, 128800, 129600, 130410, 131376, 131544, 132192, 133110, 133400, 136068, 136080, 136850, 137025, 137700, 138040, 139104, 139200, 139725, 140070, 140760, 140940, 141984, 142800, 144072, 144585, 144900, 146160, 146880, 147798, 147900, 149040, 149408, 150075, 150336, 151200, 154224, 154560, 155295, 156400, 156492, 156600, 157760, 158355, 158746, 159732, 160080, 160650, 162081, 162400, 164220, 164430, 165240, 165600, 165648, 168084, 168912, 170085, 170100, 171360, 172550, 173880, 175168, 175392, 175950, 176175, 177480, 178848, 180090, 181424, 181440, 182700, 183600, 186300, 186354, 186760, 187680, 187920, 190026, 190400, 192096, 192780, 193200, 194400, 194880, 195615, 197064, 197200, 197316, 198720, 199665, 200100, 204102, 205275, 205632, 206550, 207060, 208656, 208800, 210105, 211140, 212976, 213440, 214200, 216108, 217350, 218960, 219240, 220320, 220864, 221697, 221850, 223560, 224112, 225216, 225504, 226780, 226800, 231336, 231840, 233450, 234600, 234900, 236640, 238119, 239598, 240120, 240975, 243600, 244800, 246330, 246645, 248400, 248472, 250560, 252126, 253368, 257040, 257600, 258825, 260820, 262752, 263088, 263925, 264384, 266220, 266800, 270135, 272136, 272160, 273700, 274050, 275400, 276080, 278208, 279450, 279531, 280140, 281520, 281880, 283475, 283968, 285600, 288144, 289170, 289800, 292320, 295596, 295800, 298080, 298816, 300150, 302400, 306153, 308448, 310590, 312800, 312984, 313200, 316710, 317492, 319464, 320160, 321300, 324162, 324800, 326025, 328440, 328860, 330480, 331200, 331296, 332775, 336168, 337824, 340170, 340200, 342720, 345100, 347760, 350175, 350784, 351900, 352350, 354960, 357696, 360180, 362848, 365400, 367200, 369495, 372600, 372708, 373520, 375360, 375840, 378189, 380052, 384192, 385560, 386400, 388800, 391230, 394128, 394400, 394632, 396865, 399330, 400200, 408204, 410550, 411075, 413100, 414120, 417312, 417600, 420210, 422280, 425952, 428400, 432216, 434700, 437920, 438480, 440640, 443394, 443700, 447120, 448224, 450225, 451008, 453560, 453600, 462672, 463680, 465885, 466900, 469200, 469800, 473280, 475065, 476238, 479196, 480240, 481950, 487200, 492660, 493290, 496800, 496944, 504252, 506736, 510255, 514080, 517650, 521640, 525504, 526176, 527850, 532440, 533600, 540270, 544272, 544320, 547400, 548100, 550800, 552160, 558900, 559062, 560280, 563040, 563760, 566950, 571200, 576288, 578340, 579600, 584640, 591192, 591600, 596160, 598995, 600300, 612306, 615825, 616896, 621180, 625600, 625968, 626400, 630315, 633420, 634984, 638928, 640320, 642600, 648324, 652050, 656880, 657720, 660960, 662592, 665091, 665550, 672336, 675648, 680340, 680400, 690200, 695520, 700350, 703800, 704700, 709920, 714357, 720360, 722925, 725696, 730800, 734400, 738990, 745200, 745416, 747040, 751680, 756378, 760104, 771120, 772800, 776475, 782460, 788256, 788800, 789264, 791775, 793730, 798660, 800400, 810405, 816408, 821100, 822150, 826200, 828240, 834624, 838593, 840420, 844560, 850425, 851904, 856800, 864432, 869400, 875840, 876960, 886788, 887400, 894240, 896448, 900450, 907120, 907200, 918459, 925344, 931770, 933800, 938400, 939600, 950130, 952476, 958392, 960480, 963900, 974400, 978075, 985320, 986580, 993600, 993888, 998325, 1008504, 1013472, 1020510, 1028160, 1035300, 1043280, 1050525, 1052352, 1055700, 1064880, 1067200, 1080540, 1088544, 1094800, 1096200, 1101600, 1104320, 1108485, 1117800, 1118124, 1120560, 1126080, 1127520, 1133900, 1134567, 1152576, 1156680, 1159200, 1182384, 1183200, 1190595, 1197990, 1200600, 1224612, 1231650, 1233225, 1242360, 1251936, 1252800, 1260630, 1266840, 1269968, 1277856, 1285200, 1296648, 1304100, 1313760, 1315440, 1321920, 1330182, 1331100, 1344672, 1350675, 1360680, 1360800, 1380400, 1391040, 1397655, 1400700, 1407600, 1409400, 1419840, 1428714, 1440720, 1445850, 1461600, 1477980, 1490400, 1490832, 1494080, 1512756, 1520208, 1530765, 1542240, 1552950, 1564920, 1576512, 1578528, 1583550, 1587460, 1597320, 1600800, 1620810, 1632816, 1642200, 1644300, 1652400, 1656480, 1677186, 1680840, 1689120, 1700850, 1713600, 1728864, 1738800, 1753920, 1773576, 1774800, 1788480, 1800900, 1814240, 1836918, 1847475, 1850688, 1863540, 1867600, 1876800, 1879200, 1890945, 1900260, 1904952, 1916784, 1920960, 1927800, 1956150, 1970640, 1973160, 1984325, 1987776, 1996650, 2017008, 2026944, 2041020, 2070600, 2086560, 2101050, 2111400, 2129760, 2143071, 2161080, 2177088, 2189600, 2192400, 2203200, 2216970, 2235600, 2236248, 2241120, 2255040, 2267800, 2269134, 2313360, 2318400, 2329425, 2364768, 2366400, 2375325, 2381190, 2395980, 2401200, 2449224, 2463300, 2466450, 2484720, 2503872, 2521260, 2533680, 2539936, 2551275, 2555712, 2570400, 2593296, 2608200, 2627520, 2630880, 2660364, 2662200, 2689344, 2701350, 2721360, 2721600, 2755377, 2760800, 2795310, 2801400, 2815200, 2818800, 2857428, 2881440, 2891700, 2923200, 2955960, 2980800, 2981664, 2994975, 3025512, 3040416, 3061530, 3084480, 3105900, 3129840, 3151575, 3157056, 3167100, 3174920, 3194640, 3201600, 3241620, 3265632, 3284400, 3288600, 3304800, 3312960, 3325455, 3354372, 3361680, 3378240, 3401700, 3457728, 3477600, 3547152, 3549600, 3571785, 3601800, 3628480, 3673836, 3694950, 3727080, 3735200, 3758400, 3781890, 3800520, 3809904, 3833568, 3855600, 3912300, 3941280, 3946320, 3968650, 3993300, 4034016, 4052025, 4082040, 4141200, 4173120, 4192965, 4202100, 4222800, 4259520, 4286142, 4322160, 4379200, 4384800, 4433940, 4471200, 4472496, 4482240, 4535600, 4538268, 4592295, 4626720, 4658850, 4729536, 4750650, 4762380, 4791960, 4802400, 4898448, 4926600, 4932900, 4969440, 5042520, 5067360, 5079872, 5102550, 5140800, 5186592, 5216400, 5261760, 5320728, 5324400, 5402700, 5442720, 5510754, 5521600, 5542425, 5590620, 5602800, 5630400, 5637600, 5672835, 5714856, 5762880, 5783400, 5911920, 5952975, 5963328, 5989950, 6051024, 6080832, 6123060, 6211800, 6259680, 6303150, 6334200, 6349840, 6389280, 6429213, 6483240, 6531264, 6568800, 6577200, 6609600, 6650910, 6708744, 6723360, 6803400, 6955200, 6988275, 7094304, 7099200, 7143570, 7203600, 7347672, 7389900, 7454160, 7470400, 7563780, 7601040, 7619808, 7653825, 7667136, 7711200, 7824600, 7882560, 7892640, 7937300, 7986600, 8068032, 8104050, 8164080, 8282400, 8385930, 8404200, 8445600, 8572284, 8644320, 8769600, 8867880, 8942400, 8944992, 9071200, 9076536, 9184590, 9253440, 9317700, 9454725, 9501300, 9524760, 9583920, 9604800, 9796896, 9853200, 9865800, 9938880, 10085040, 10134720, 10205100, 10373184, 10432800, 10641456, 10648800, 10715355, 10805400, 10885440, 11021508, 11084850, 11181240, 11205600, 11275200, 11345670, 11429712, 11566800, 11823840, 11905950, 11979900, 12102048, 12246120, 12423600, 12519360, 12606300, 12668400, 12699680, 12778560, 12858426, 12966480, 13137600, 13154400, 13301820, 13417488, 13446720, 13606800, 13776885, 13976550, 14188608, 14287140, 14407200, 14695344, 14779800, 14908320, 15127560, 15202080, 15239616, 15307650, 15422400, 15649200, 15785280, 15874600, 15973200, 16208100, 16328160, 16564800, 16627275, 16771860, 16808400, 16891200, 17144568, 17288640, 17735760, 17858925, 17889984, 18142400, 18153072, 18369180, 18635400, 18909450, 19002600, 19049520, 19167840, 19287639, 19593792, 19706400, 19731600, 20170080, 20410200, 20865600, 20964825, 21282912, 21297600, 21430710, 21610800, 22043016, 22169700, 22362480, 22411200, 22691340, 22859424, 22961475, 23133600, 23647680, 23811900, 23959800, 24204096, 24492240, 24847200, 25212600, 25336800, 25399360, 25716852, 25932960, 26308800, 26603640, 26834976, 27213600, 27553770, 27953100, 28364175, 28574280, 28814400, 29390688, 29559600, 29816640, 30255120, 30404160, 30615300, 31298400, 31749200, 31946400, 32146065, 32416200, 32656320, 33254550, 33543720, 33616800, 34289136, 35471520, 35717850, 36306144, 36738360, 37270800, 37818900, 38005200, 38099040, 38335680, 38575278, 39412800, 39463200, 40340160, 40820400, 41929650, 42565824, 42861420, 43221600, 44086032, 44339400, 44724960, 45382680, 45718848, 45922950, 46267200, 47623800, 47919600, 48984480, 49694400, 50425200, 50673600, 51433704, 51865920, 53207280, 53576775, 53669952, 54427200, 55107540, 55906200, 56728350, 57148560, 58781376, 59119200, 60510240, 61230600, 62596800, 63498400, 63892800, 64292130, 64832400, 66509100, 67087440, 67233600, 68578272, 68884425, 70943040, 71435700, 72612288, 73476720, 74541600, 75637800, 76010400, 76198080, 77150556, 78926400, 81640800, 83859300, 85722840, 86443200, 88172064, 88678800, 89449920, 90765360, 91845900, 95247600, 95839200, 96438195, 97968960, 100850400, 102867408, 106414560, 107153550, 110215080, 111812400, 113456700, 114297120, 118238400, 121020480, 122461200, 126996800, 128584260, 129664800, 133018200, 134174880, 137156544, 137768850, 142871400, 146953440, 149083200, 151275600, 152020800, 154301112, 160730325, 163281600, 167718600, 171445680, 176344128, 177357600, 181530720, 183691800, 190495200, 191678400, 192876390, 201700800, 205734816, 212829120, 214307100, 220430160, 223624800, 226913400, 228594240, 244922400, 257168520, 259329600, 266036400, 268349760, 275537700, 285742800, 293906880, 302551200, 308602224, 321460650, 335437200, 342891360, 354715200, 363061440, 367383600, 380990400, 385752780, 411469632, 428614200, 440860320, 447249600, 453826800, 482190975, 489844800, 514337040, 532072800, 551075400, 571485600, 605102400, 617204448, 642921300, 670874400, 685782720, 734767200, 771505560, 857228400, 881720640, 907653600, 964381950, 1028674080, 1064145600, 1102150800, 1142971200, 1234408896, 1285842600, 1341748800, 1469534400, 1543011120, 1714456800, 1815307200, 1928763900, 2057348160, 2204301600, 2571685200, 3086022240, 3428913600, 3857527800, 4408603200, 5143370400, 6172044480, 7715055600, 10286740800, 15430111200, 30860222400]

約数ペア:

[(1, 30860222400), (2, 15430111200), (3, 10286740800), (4, 7715055600), (5, 6172044480), (6, 5143370400), (7, 4408603200), (8, 3857527800), (9, 3428913600), (10, 3086022240), (12, 2571685200), (14, 2204301600), (15, 2057348160), (16, 1928763900), (17, 1815307200), (18, 1714456800), (20, 1543011120), (21, 1469534400), (23, 1341748800), (24, 1285842600), (25, 1234408896), (27, 1142971200), (28, 1102150800), (29, 1064145600), (30, 1028674080), (32, 964381950), (34, 907653600), (35, 881720640), (36, 857228400), (40, 771505560), (42, 734767200), (45, 685782720), (46, 670874400), (48, 642921300), (50, 617204448), (51, 605102400), (54, 571485600), (56, 551075400), (58, 532072800), (60, 514337040), (63, 489844800), (64, 482190975), (68, 453826800), (69, 447249600), (70, 440860320), (72, 428614200), (75, 411469632), (80, 385752780), (81, 380990400), (84, 367383600), (85, 363061440), (87, 354715200), (90, 342891360), (92, 335437200), (96, 321460650), (100, 308602224), (102, 302551200), (105, 293906880), (108, 285742800), (112, 275537700), (115, 268349760), (116, 266036400), (119, 259329600), (120, 257168520), (126, 244922400), (135, 228594240), (136, 226913400), (138, 223624800), (140, 220430160), (144, 214307100), (145, 212829120), (150, 205734816), (153, 201700800), (160, 192876390), (161, 191678400), (162, 190495200), (168, 183691800), (170, 181530720), (174, 177357600), (175, 176344128), (180, 171445680), (184, 167718600), (189, 163281600), (192, 160730325), (200, 154301112), (203, 152020800), (204, 151275600), (207, 149083200), (210, 146953440), (216, 142871400), (224, 137768850), (225, 137156544), (230, 134174880), (232, 133018200), (238, 129664800), (240, 128584260), (243, 126996800), (252, 122461200), (255, 121020480), (261, 118238400), (270, 114297120), (272, 113456700), (276, 111812400), (280, 110215080), (288, 107153550), (290, 106414560), (300, 102867408), (306, 100850400), (315, 97968960), (320, 96438195), (322, 95839200), (324, 95247600), (336, 91845900), (340, 90765360), (345, 89449920), (348, 88678800), (350, 88172064), (357, 86443200), (360, 85722840), (368, 83859300), (378, 81640800), (391, 78926400), (400, 77150556), (405, 76198080), (406, 76010400), (408, 75637800), (414, 74541600), (420, 73476720), (425, 72612288), (432, 71435700), (435, 70943040), (448, 68884425), (450, 68578272), (459, 67233600), (460, 67087440), (464, 66509100), (476, 64832400), (480, 64292130), (483, 63892800), (486, 63498400), (493, 62596800), (504, 61230600), (510, 60510240), (522, 59119200), (525, 58781376), (540, 57148560), (544, 56728350), (552, 55906200), (560, 55107540), (567, 54427200), (575, 53669952), (576, 53576775), (580, 53207280), (595, 51865920), (600, 51433704), (609, 50673600), (612, 50425200), (621, 49694400), (630, 48984480), (644, 47919600), (648, 47623800), (667, 46267200), (672, 45922950), (675, 45718848), (680, 45382680), (690, 44724960), (696, 44339400), (700, 44086032), (714, 43221600), (720, 42861420), (725, 42565824), (736, 41929650), (756, 40820400), (765, 40340160), (782, 39463200), (783, 39412800), (800, 38575278), (805, 38335680), (810, 38099040), (812, 38005200), (816, 37818900), (828, 37270800), (840, 36738360), (850, 36306144), (864, 35717850), (870, 35471520), (900, 34289136), (918, 33616800), (920, 33543720), (928, 33254550), (945, 32656320), (952, 32416200), (960, 32146065), (966, 31946400), (972, 31749200), (986, 31298400), (1008, 30615300), (1015, 30404160), (1020, 30255120), (1035, 29816640), (1044, 29559600), (1050, 29390688), (1071, 28814400), (1080, 28574280), (1088, 28364175), (1104, 27953100), (1120, 27553770), (1134, 27213600), (1150, 26834976), (1160, 26603640), (1173, 26308800), (1190, 25932960), (1200, 25716852), (1215, 25399360), (1218, 25336800), (1224, 25212600), (1242, 24847200), (1260, 24492240), (1275, 24204096), (1288, 23959800), (1296, 23811900), (1305, 23647680), (1334, 23133600), (1344, 22961475), (1350, 22859424), (1360, 22691340), (1377, 22411200), (1380, 22362480), (1392, 22169700), (1400, 22043016), (1428, 21610800), (1440, 21430710), (1449, 21297600), (1450, 21282912), (1472, 20964825), (1479, 20865600), (1512, 20410200), (1530, 20170080), (1564, 19731600), (1566, 19706400), (1575, 19593792), (1600, 19287639), (1610, 19167840), (1620, 19049520), (1624, 19002600), (1632, 18909450), (1656, 18635400), (1680, 18369180), (1700, 18153072), (1701, 18142400), (1725, 17889984), (1728, 17858925), (1740, 17735760), (1785, 17288640), (1800, 17144568), (1827, 16891200), (1836, 16808400), (1840, 16771860), (1856, 16627275), (1863, 16564800), (1890, 16328160), (1904, 16208100), (1932, 15973200), (1944, 15874600), (1955, 15785280), (1972, 15649200), (2001, 15422400), (2016, 15307650), (2025, 15239616), (2030, 15202080), (2040, 15127560), (2070, 14908320), (2088, 14779800), (2100, 14695344), (2142, 14407200), (2160, 14287140), (2175, 14188608), (2208, 13976550), (2240, 13776885), (2268, 13606800), (2295, 13446720), (2300, 13417488), (2320, 13301820), (2346, 13154400), (2349, 13137600), (2380, 12966480), (2400, 12858426), (2415, 12778560), (2430, 12699680), (2436, 12668400), (2448, 12606300), (2465, 12519360), (2484, 12423600), (2520, 12246120), (2550, 12102048), (2576, 11979900), (2592, 11905950), (2610, 11823840), (2668, 11566800), (2700, 11429712), (2720, 11345670), (2737, 11275200), (2754, 11205600), (2760, 11181240), (2784, 11084850), (2800, 11021508), (2835, 10885440), (2856, 10805400), (2880, 10715355), (2898, 10648800), (2900, 10641456), (2958, 10432800), (2975, 10373184), (3024, 10205100), (3045, 10134720), (3060, 10085040), (3105, 9938880), (3128, 9865800), (3132, 9853200), (3150, 9796896), (3213, 9604800), (3220, 9583920), (3240, 9524760), (3248, 9501300), (3264, 9454725), (3312, 9317700), (3335, 9253440), (3360, 9184590), (3400, 9076536), (3402, 9071200), (3450, 8944992), (3451, 8942400), (3480, 8867880), (3519, 8769600), (3570, 8644320), (3600, 8572284), (3654, 8445600), (3672, 8404200), (3680, 8385930), (3726, 8282400), (3780, 8164080), (3808, 8104050), (3825, 8068032), (3864, 7986600), (3888, 7937300), (3910, 7892640), (3915, 7882560), (3944, 7824600), (4002, 7711200), (4025, 7667136), (4032, 7653825), (4050, 7619808), (4060, 7601040), (4080, 7563780), (4131, 7470400), (4140, 7454160), (4176, 7389900), (4200, 7347672), (4284, 7203600), (4320, 7143570), (4347, 7099200), (4350, 7094304), (4416, 6988275), (4437, 6955200), (4536, 6803400), (4590, 6723360), (4600, 6708744), (4640, 6650910), (4669, 6609600), (4692, 6577200), (4698, 6568800), (4725, 6531264), (4760, 6483240), (4800, 6429213), (4830, 6389280), (4860, 6349840), (4872, 6334200), (4896, 6303150), (4930, 6259680), (4968, 6211800), (5040, 6123060), (5075, 6080832), (5100, 6051024), (5152, 5989950), (5175, 5963328), (5184, 5952975), (5220, 5911920), (5336, 5783400), (5355, 5762880), (5400, 5714856), (5440, 5672835), (5474, 5637600), (5481, 5630400), (5508, 5602800), (5520, 5590620), (5568, 5542425), (5589, 5521600), (5600, 5510754), (5670, 5442720), (5712, 5402700), (5796, 5324400), (5800, 5320728), (5865, 5261760), (5916, 5216400), (5950, 5186592), (6003, 5140800), (6048, 5102550), (6075, 5079872), (6090, 5067360), (6120, 5042520), (6210, 4969440), (6256, 4932900), (6264, 4926600), (6300, 4898448), (6426, 4802400), (6440, 4791960), (6480, 4762380), (6496, 4750650), (6525, 4729536), (6624, 4658850), (6670, 4626720), (6720, 4592295), (6800, 4538268), (6804, 4535600), (6885, 4482240), (6900, 4472496), (6902, 4471200), (6960, 4433940), (7038, 4384800), (7047, 4379200), (7140, 4322160), (7200, 4286142), (7245, 4259520), (7308, 4222800), (7344, 4202100), (7360, 4192965), (7395, 4173120), (7452, 4141200), (7560, 4082040), (7616, 4052025), (7650, 4034016), (7728, 3993300), (7776, 3968650), (7820, 3946320), (7830, 3941280), (7888, 3912300), (8004, 3855600), (8050, 3833568), (8100, 3809904), (8120, 3800520), (8160, 3781890), (8211, 3758400), (8262, 3735200), (8280, 3727080), (8352, 3694950), (8400, 3673836), (8505, 3628480), (8568, 3601800), (8640, 3571785), (8694, 3549600), (8700, 3547152), (8874, 3477600), (8925, 3457728), (9072, 3401700), (9135, 3378240), (9180, 3361680), (9200, 3354372), (9280, 3325455), (9315, 3312960), (9338, 3304800), (9384, 3288600), (9396, 3284400), (9450, 3265632), (9520, 3241620), (9639, 3201600), (9660, 3194640), (9720, 3174920), (9744, 3167100), (9775, 3157056), (9792, 3151575), (9860, 3129840), (9936, 3105900), (10005, 3084480), (10080, 3061530), (10150, 3040416), (10200, 3025512), (10304, 2994975), (10350, 2981664), (10353, 2980800), (10440, 2955960), (10557, 2923200), (10672, 2891700), (10710, 2881440), (10800, 2857428), (10948, 2818800), (10962, 2815200), (11016, 2801400), (11040, 2795310), (11178, 2760800), (11200, 2755377), (11339, 2721600), (11340, 2721360), (11424, 2701350), (11475, 2689344), (11592, 2662200), (11600, 2660364), (11730, 2630880), (11745, 2627520), (11832, 2608200), (11900, 2593296), (12006, 2570400), (12075, 2555712), (12096, 2551275), (12150, 2539936), (12180, 2533680), (12240, 2521260), (12325, 2503872), (12420, 2484720), (12512, 2466450), (12528, 2463300), (12600, 2449224), (12852, 2401200), (12880, 2395980), (12960, 2381190), (12992, 2375325), (13041, 2366400), (13050, 2364768), (13248, 2329425), (13311, 2318400), (13340, 2313360), (13600, 2269134), (13608, 2267800), (13685, 2255040), (13770, 2241120), (13800, 2236248), (13804, 2235600), (13920, 2216970), (14007, 2203200), (14076, 2192400), (14094, 2189600), (14175, 2177088), (14280, 2161080), (14400, 2143071), (14490, 2129760), (14616, 2111400), (14688, 2101050), (14790, 2086560), (14904, 2070600), (15120, 2041020), (15225, 2026944), (15300, 2017008), (15456, 1996650), (15525, 1987776), (15552, 1984325), (15640, 1973160), (15660, 1970640), (15776, 1956150), (16008, 1927800), (16065, 1920960), (16100, 1916784), (16200, 1904952), (16240, 1900260), (16320, 1890945), (16422, 1879200), (16443, 1876800), (16524, 1867600), (16560, 1863540), (16675, 1850688), (16704, 1847475), (16800, 1836918), (17010, 1814240), (17136, 1800900), (17255, 1788480), (17388, 1774800), (17400, 1773576), (17595, 1753920), (17748, 1738800), (17850, 1728864), (18009, 1713600), (18144, 1700850), (18270, 1689120), (18360, 1680840), (18400, 1677186), (18630, 1656480), (18676, 1652400), (18768, 1644300), (18792, 1642200), (18900, 1632816), (19040, 1620810), (19278, 1600800), (19320, 1597320), (19440, 1587460), (19488, 1583550), (19550, 1578528), (19575, 1576512), (19720, 1564920), (19872, 1552950), (20010, 1542240), (20160, 1530765), (20300, 1520208), (20400, 1512756), (20655, 1494080), (20700, 1490832), (20706, 1490400), (20880, 1477980), (21114, 1461600), (21344, 1445850), (21420, 1440720), (21600, 1428714), (21735, 1419840), (21896, 1409400), (21924, 1407600), (22032, 1400700), (22080, 1397655), (22185, 1391040), (22356, 1380400), (22678, 1360800), (22680, 1360680), (22848, 1350675), (22950, 1344672), (23184, 1331100), (23200, 1330182), (23345, 1321920), (23460, 1315440), (23490, 1313760), (23664, 1304100), (23800, 1296648), (24012, 1285200), (24150, 1277856), (24300, 1269968), (24360, 1266840), (24480, 1260630), (24633, 1252800), (24650, 1251936), (24840, 1242360), (25024, 1233225), (25056, 1231650), (25200, 1224612), (25704, 1200600), (25760, 1197990), (25920, 1190595), (26082, 1183200), (26100, 1182384), (26622, 1159200), (26680, 1156680), (26775, 1152576), (27200, 1134567), (27216, 1133900), (27370, 1127520), (27405, 1126080), (27540, 1120560), (27600, 1118124), (27608, 1117800), (27840, 1108485), (27945, 1104320), (28014, 1101600), (28152, 1096200), (28188, 1094800), (28350, 1088544), (28560, 1080540), (28917, 1067200), (28980, 1064880), (29232, 1055700), (29325, 1052352), (29376, 1050525), (29580, 1043280), (29808, 1035300), (30015, 1028160), (30240, 1020510), (30450, 1013472), (30600, 1008504), (30912, 998325), (31050, 993888), (31059, 993600), (31280, 986580), (31320, 985320), (31552, 978075), (31671, 974400), (32016, 963900), (32130, 960480), (32200, 958392), (32400, 952476), (32480, 950130), (32844, 939600), (32886, 938400), (33048, 933800), (33120, 931770), (33350, 925344), (33600, 918459), (34017, 907200), (34020, 907120), (34272, 900450), (34425, 896448), (34510, 894240), (34776, 887400), (34800, 886788), (35190, 876960), (35235, 875840), (35496, 869400), (35700, 864432), (36018, 856800), (36225, 851904), (36288, 850425), (36540, 844560), (36720, 840420), (36800, 838593), (36975, 834624), (37260, 828240), (37352, 826200), (37536, 822150), (37584, 821100), (37800, 816408), (38080, 810405), (38556, 800400), (38640, 798660), (38880, 793730), (38976, 791775), (39100, 789264), (39123, 788800), (39150, 788256), (39440, 782460), (39744, 776475), (39933, 772800), (40020, 771120), (40600, 760104), (40800, 756378), (41055, 751680), (41310, 747040), (41400, 745416), (41412, 745200), (41760, 738990), (42021, 734400), (42228, 730800), (42525, 725696), (42688, 722925), (42840, 720360), (43200, 714357), (43470, 709920), (43792, 704700), (43848, 703800), (44064, 700350), (44370, 695520), (44712, 690200), (45356, 680400), (45360, 680340), (45675, 675648), (45900, 672336), (46368, 665550), (46400, 665091), (46575, 662592), (46690, 660960), (46920, 657720), (46980, 656880), (47328, 652050), (47600, 648324), (48024, 642600), (48195, 640320), (48300, 638928), (48600, 634984), (48720, 633420), (48960, 630315), (49266, 626400), (49300, 625968), (49329, 625600), (49680, 621180), (50025, 616896), (50112, 615825), (50400, 612306), (51408, 600300), (51520, 598995), (51765, 596160), (52164, 591600), (52200, 591192), (52785, 584640), (53244, 579600), (53360, 578340), (53550, 576288), (54027, 571200), (54432, 566950), (54740, 563760), (54810, 563040), (55080, 560280), (55200, 559062), (55216, 558900), (55890, 552160), (56028, 550800), (56304, 548100), (56376, 547400), (56695, 544320), (56700, 544272), (57120, 540270), (57834, 533600), (57960, 532440), (58464, 527850), (58650, 526176), (58725, 525504), (59160, 521640), (59616, 517650), (60030, 514080), (60480, 510255), (60900, 506736), (61200, 504252), (62100, 496944), (62118, 496800), (62560, 493290), (62640, 492660), (63342, 487200), (64032, 481950), (64260, 480240), (64400, 479196), (64800, 476238), (64960, 475065), (65205, 473280), (65688, 469800), (65772, 469200), (66096, 466900), (66240, 465885), (66555, 463680), (66700, 462672), (68034, 453600), (68040, 453560), (68425, 451008), (68544, 450225), (68850, 448224), (69020, 447120), (69552, 443700), (69600, 443394), (70035, 440640), (70380, 438480), (70470, 437920), (70992, 434700), (71400, 432216), (72036, 428400), (72450, 425952), (73080, 422280), (73440, 420210), (73899, 417600), (73950, 417312), (74520, 414120), (74704, 413100), (75072, 411075), (75168, 410550), (75600, 408204), (77112, 400200), (77280, 399330), (77760, 396865), (78200, 394632), (78246, 394400), (78300, 394128), (78880, 391230), (79373, 388800), (79866, 386400), (80040, 385560), (80325, 384192), (81200, 380052), (81600, 378189), (82110, 375840), (82215, 375360), (82620, 373520), (82800, 372708), (82824, 372600), (83520, 369495), (84042, 367200), (84456, 365400), (85050, 362848), (85680, 360180), (86275, 357696), (86940, 354960), (87584, 352350), (87696, 351900), (87975, 350784), (88128, 350175), (88740, 347760), (89424, 345100), (90045, 342720), (90712, 340200), (90720, 340170), (91350, 337824), (91800, 336168), (92736, 332775), (93150, 331296), (93177, 331200), (93380, 330480), (93840, 328860), (93960, 328440), (94656, 326025), (95013, 324800), (95200, 324162), (96048, 321300), (96390, 320160), (96600, 319464), (97200, 317492), (97440, 316710), (98532, 313200), (98600, 312984), (98658, 312800), (99360, 310590), (100050, 308448), (100800, 306153), (102051, 302400), (102816, 300150), (103275, 298816), (103530, 298080), (104328, 295800), (104400, 295596), (105570, 292320), (106488, 289800), (106720, 289170), (107100, 288144), (108054, 285600), (108675, 283968), (108864, 283475), (109480, 281880), (109620, 281520), (110160, 280140), (110400, 279531), (110432, 279450), (110925, 278208), (111780, 276080), (112056, 275400), (112608, 274050), (112752, 273700), (113390, 272160), (113400, 272136), (114240, 270135), (115668, 266800), (115920, 266220), (116725, 264384), (116928, 263925), (117300, 263088), (117450, 262752), (118320, 260820), (119232, 258825), (119799, 257600), (120060, 257040), (121800, 253368), (122400, 252126), (123165, 250560), (124200, 248472), (124236, 248400), (125120, 246645), (125280, 246330), (126063, 244800), (126684, 243600), (128064, 240975), (128520, 240120), (128800, 239598), (129600, 238119), (130410, 236640), (131376, 234900), (131544, 234600), (132192, 233450), (133110, 231840), (133400, 231336), (136068, 226800), (136080, 226780), (136850, 225504), (137025, 225216), (137700, 224112), (138040, 223560), (139104, 221850), (139200, 221697), (139725, 220864), (140070, 220320), (140760, 219240), (140940, 218960), (141984, 217350), (142800, 216108), (144072, 214200), (144585, 213440), (144900, 212976), (146160, 211140), (146880, 210105), (147798, 208800), (147900, 208656), (149040, 207060), (149408, 206550), (150075, 205632), (150336, 205275), (151200, 204102), (154224, 200100), (154560, 199665), (155295, 198720), (156400, 197316), (156492, 197200), (156600, 197064), (157760, 195615), (158355, 194880), (158746, 194400), (159732, 193200), (160080, 192780), (160650, 192096), (162081, 190400), (162400, 190026), (164220, 187920), (164430, 187680), (165240, 186760), (165600, 186354), (165648, 186300), (168084, 183600), (168912, 182700), (170085, 181440), (170100, 181424), (171360, 180090), (172550, 178848), (173880, 177480), (175168, 176175), (175392, 175950)]