170844273600

素因数分解:

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

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 37, 39, 40, 42, 44, 48, 50, 52, 55, 56, 60, 62, 64, 65, 66, 70, 74, 75, 77, 78, 80, 84, 88, 91, 93, 96, 100, 104, 105, 110, 111, 112, 120, 124, 130, 132, 140, 143, 148, 150, 154, 155, 156, 160, 165, 168, 175, 176, 182, 185, 186, 192, 195, 200, 208, 210, 217, 220, 222, 224, 231, 240, 248, 259, 260, 264, 273, 275, 280, 286, 296, 300, 308, 310, 312, 320, 325, 330, 336, 341, 350, 352, 364, 370, 372, 385, 390, 400, 403, 407, 416, 420, 429, 434, 440, 444, 448, 455, 462, 465, 480, 481, 496, 518, 520, 525, 528, 546, 550, 555, 560, 572, 592, 600, 616, 620, 624, 650, 651, 660, 672, 682, 700, 704, 715, 728, 740, 744, 770, 775, 777, 780, 800, 806, 814, 825, 832, 840, 858, 868, 880, 888, 910, 924, 925, 930, 960, 961, 962, 975, 992, 1001, 1023, 1036, 1040, 1050, 1056, 1085, 1092, 1100, 1110, 1120, 1144, 1147, 1155, 1184, 1200, 1209, 1221, 1232, 1240, 1248, 1295, 1300, 1302, 1320, 1344, 1364, 1365, 1400, 1430, 1443, 1456, 1480, 1488, 1540, 1550, 1554, 1560, 1600, 1612, 1628, 1650, 1680, 1705, 1716, 1736, 1760, 1776, 1820, 1848, 1850, 1860, 1922, 1924, 1925, 1950, 1984, 2002, 2015, 2035, 2046, 2072, 2080, 2100, 2112, 2145, 2170, 2184, 2200, 2220, 2240, 2275, 2288, 2294, 2310, 2325, 2368, 2387, 2400, 2405, 2418, 2442, 2464, 2480, 2496, 2590, 2600, 2604, 2640, 2728, 2730, 2775, 2800, 2821, 2849, 2860, 2883, 2886, 2912, 2960, 2976, 3003, 3080, 3100, 3108, 3120, 3224, 3255, 3256, 3300, 3360, 3367, 3410, 3432, 3441, 3472, 3520, 3552, 3575, 3640, 3696, 3700, 3720, 3844, 3848, 3850, 3885, 3900, 4004, 4030, 4070, 4092, 4144, 4160, 4200, 4290, 4340, 4368, 4400, 4433, 4440, 4550, 4576, 4588, 4620, 4650, 4774, 4800, 4805, 4810, 4836, 4884, 4928, 4960, 5005, 5115, 5180, 5200, 5208, 5280, 5291, 5425, 5456, 5460, 5550, 5600, 5642, 5698, 5720, 5735, 5766, 5772, 5775, 5824, 5920, 5952, 6006, 6045, 6105, 6160, 6200, 6216, 6240, 6448, 6475, 6510, 6512, 6600, 6720, 6727, 6734, 6820, 6825, 6864, 6882, 6944, 7104, 7150, 7161, 7215, 7280, 7392, 7400, 7440, 7688, 7696, 7700, 7770, 7800, 8008, 8029, 8060, 8140, 8184, 8288, 8400, 8463, 8525, 8547, 8580, 8680, 8736, 8800, 8866, 8880, 9100, 9152, 9176, 9240, 9300, 9548, 9610, 9620, 9672, 9768, 9920, 10010, 10075, 10101, 10175, 10230, 10360, 10400, 10416, 10560, 10571, 10582, 10725, 10850, 10912, 10920, 11100, 11200, 11284, 11396, 11440, 11470, 11532, 11544, 11550, 11840, 11935, 12012, 12025, 12090, 12210, 12320, 12400, 12432, 12480, 12493, 12617, 12896, 12950, 13020, 13024, 13200, 13299, 13454, 13468, 13640, 13650, 13728, 13764, 13888, 14105, 14245, 14300, 14322, 14415, 14430, 14560, 14784, 14800, 14880, 14911, 15015, 15376, 15392, 15400, 15540, 15600, 15873, 16016, 16058, 16120, 16275, 16280, 16368, 16576, 16800, 16835, 16926, 17050, 17094, 17160, 17205, 17360, 17472, 17600, 17732, 17760, 18200, 18352, 18480, 18600, 19096, 19220, 19240, 19344, 19425, 19536, 20020, 20150, 20181, 20202, 20350, 20460, 20720, 20800, 20832, 21142, 21164, 21450, 21700, 21824, 21840, 22165, 22200, 22568, 22792, 22880, 22940, 23064, 23088, 23100, 23870, 24024, 24025, 24050, 24087, 24180, 24420, 24640, 24800, 24864, 24986, 25025, 25234, 25575, 25792, 25900, 26040, 26048, 26400, 26455, 26598, 26908, 26936, 27280, 27300, 27456, 27528, 28210, 28490, 28600, 28644, 28675, 28830, 28860, 29120, 29600, 29760, 29822, 30030, 30225, 30525, 30752, 30784, 30800, 31031, 31080, 31200, 31713, 31746, 32032, 32116, 32240, 32550, 32560, 32736, 33600, 33635, 33670, 33852, 34100, 34188, 34320, 34410, 34720, 35464, 35520, 35557, 35805, 36075, 36400, 36704, 36960, 37037, 37200, 37479, 37851, 38192, 38440, 38480, 38688, 38850, 39072, 40040, 40145, 40300, 40362, 40404, 40700, 40920, 41440, 41664, 42284, 42315, 42328, 42735, 42900, 43400, 43680, 44330, 44400, 44733, 45136, 45584, 45760, 45880, 46128, 46176, 46200, 47740, 48048, 48050, 48100, 48174, 48360, 48840, 49600, 49728, 49972, 50050, 50468, 50505, 51150, 51800, 52080, 52800, 52855, 52910, 53196, 53816, 53872, 54560, 54600, 55056, 56420, 56980, 57200, 57288, 57350, 57660, 57720, 59200, 59644, 59675, 60060, 60450, 61050, 61504, 61600, 62062, 62160, 62400, 62465, 63085, 63426, 63492, 64064, 64232, 64480, 65100, 65120, 65472, 66495, 67270, 67340, 67704, 68200, 68376, 68640, 68820, 69440, 70525, 70928, 71114, 71225, 71610, 72075, 72150, 72800, 73408, 73920, 73997, 74074, 74400, 74555, 74958, 75075, 75702, 76384, 76880, 76960, 77376, 77700, 78144, 79365, 80080, 80290, 80600, 80724, 80808, 81400, 81840, 82880, 84175, 84568, 84630, 84656, 85470, 85800, 86025, 86800, 87360, 87451, 88319, 88660, 88800, 89466, 90272, 91168, 91760, 92256, 92352, 92400, 93093, 95480, 96096, 96100, 96200, 96348, 96720, 97680, 99944, 100100, 100905, 100936, 101010, 102300, 103600, 104160, 104377, 105710, 105820, 106392, 106671, 107632, 107744, 109120, 109200, 110112, 110825, 111111, 112840, 113960, 114400, 114576, 114700, 115320, 115440, 119288, 119350, 120120, 120435, 120900, 122100, 123200, 124124, 124320, 124930, 126170, 126852, 126984, 128464, 128960, 130200, 130240, 132275, 132990, 134540, 134680, 135408, 136400, 136752, 137280, 137423, 137640, 141050, 141856, 142228, 142450, 143220, 144150, 144300, 145600, 147994, 148148, 148800, 149110, 149916, 150150, 151404, 152768, 153760, 153920, 155155, 155400, 158565, 158730, 160160, 160580, 161200, 161448, 161616, 162800, 163680, 164021, 168175, 168350, 169136, 169260, 169312, 170940, 171600, 172050, 173600, 174902, 176638, 177320, 177600, 177785, 178932, 179025, 180544, 182336, 183520, 184512, 184800, 185185, 186186, 187395, 189255, 190960, 192192, 192200, 192400, 192696, 193440, 195360, 199888, 200200, 200725, 201810, 201872, 202020, 204600, 207200, 208320, 208754, 211420, 211575, 211640, 212784, 213342, 213675, 215264, 215488, 218400, 220224, 221650, 221991, 222222, 223665, 225680, 227920, 228800, 229152, 229400, 230640, 230880, 238576, 238700, 240240, 240870, 241800, 244200, 248248, 248640, 248899, 249860, 252340, 252525, 253704, 253968, 256928, 260400, 262353, 264275, 264550, 264957, 265980, 269080, 269360, 270816, 272800, 273504, 274846, 275280, 282100, 283712, 284456, 284900, 286440, 288300, 288600, 295988, 296296, 298220, 299832, 300300, 302808, 307520, 310310, 310800, 312325, 313131, 315425, 317130, 317460, 320320, 321160, 322400, 322896, 323232, 325600, 327360, 328042, 332475, 336350, 336700, 338272, 338520, 338624, 341880, 343200, 344100, 347200, 349804, 353276, 354640, 355570, 357864, 358050, 367040, 369600, 369985, 370370, 372372, 372775, 374790, 378510, 381920, 384400, 384800, 385392, 386880, 390720, 391127, 396825, 399776, 400400, 401450, 403620, 403744, 404040, 409200, 412269, 414400, 417508, 422840, 423150, 423280, 425568, 426684, 427350, 430528, 436800, 437255, 441595, 443300, 443982, 444444, 447330, 451360, 455840, 458304, 458800, 461280, 461760, 462241, 465465, 477152, 477400, 480480, 481740, 483600, 488400, 492063, 496496, 497798, 499720, 504525, 504680, 505050, 507408, 507936, 513856, 520800, 521885, 524706, 528550, 529100, 529914, 531960, 533355, 538160, 538720, 541632, 545600, 547008, 549692, 550560, 555555, 564200, 568912, 569800, 572880, 576600, 577200, 591976, 592592, 596440, 599664, 600600, 602175, 605616, 620620, 621600, 624650, 626262, 630850, 634260, 634920, 642320, 644800, 645792, 646464, 651200, 656084, 664950, 672700, 673400, 676544, 677040, 683760, 686400, 687115, 688200, 699608, 706552, 709280, 711140, 715728, 716100, 739970, 740740, 744744, 745550, 746697, 749580, 757020, 763840, 768800, 769600, 770784, 775775, 782254, 792825, 793650, 799552, 800800, 802900, 807240, 807488, 808080, 818400, 820105, 824538, 835016, 845680, 846300, 846560, 851136, 853368, 854700, 874510, 883190, 886600, 887964, 888888, 888925, 894660, 902720, 911680, 917600, 922560, 924482, 925925, 930930, 936975, 946275, 954304, 954800, 960960, 961961, 963480, 967200, 976800, 984126, 992992, 995596, 999440, 1009050, 1009360, 1010100, 1014816, 1015872, 1041600, 1043770, 1049412, 1057100, 1058200, 1059828, 1063920, 1066710, 1076320, 1077440, 1099384, 1101120, 1109955, 1111110, 1118325, 1128400, 1137824, 1139600, 1145760, 1148147, 1153200, 1154400, 1173381, 1183952, 1185184, 1192880, 1199328, 1201200, 1204350, 1211232, 1241240, 1243200, 1244495, 1249300, 1252524, 1261700, 1268520, 1269840, 1284640, 1291584, 1311765, 1312168, 1324785, 1329900, 1345400, 1346800, 1354080, 1367520, 1374230, 1376400, 1386723, 1399216, 1413104, 1418560, 1422280, 1431456, 1432200, 1479940, 1481480, 1489488, 1491100, 1493394, 1499160, 1514040, 1537600, 1541568, 1551550, 1564508, 1565655, 1585650, 1587300, 1601600, 1605800, 1614480, 1616160, 1636800, 1640210, 1649076, 1670032, 1691360, 1692600, 1693120, 1706736, 1709400, 1749020, 1766380, 1773200, 1775928, 1777776, 1777850, 1789320, 1835200, 1848964, 1849925, 1851850, 1861860, 1873950, 1892550, 1909600, 1923922, 1926960, 1934400, 1953600, 1955635, 1968252, 1985984, 1991192, 1998880, 2018100, 2018720, 2020200, 2029632, 2061345, 2087540, 2098824, 2114200, 2116400, 2119656, 2127840, 2133420, 2152640, 2186275, 2198768, 2207975, 2219910, 2222220, 2236650, 2256800, 2275648, 2279200, 2291520, 2296294, 2306400, 2308800, 2311205, 2327325, 2346762, 2367904, 2370368, 2385760, 2398656, 2402400, 2408700, 2422464, 2460315, 2482480, 2488990, 2498600, 2505048, 2523400, 2537040, 2539680, 2569280, 2609425, 2623530, 2624336, 2649570, 2659800, 2666775, 2690800, 2693600, 2708160, 2735040, 2737889, 2748460, 2752800, 2773446, 2777775, 2798432, 2826208, 2844560, 2862912, 2864400, 2885883, 2959880, 2962960, 2978976, 2982200, 2986788, 2998320, 3028080, 3103100, 3129016, 3131310, 3171300, 3174600, 3211600, 3228960, 3232320, 3235687, 3280420, 3298152, 3340064, 3382720, 3385200, 3413472, 3418800, 3435575, 3444441, 3498040, 3532760, 3546400, 3551856, 3555552, 3555700, 3578640, 3697928, 3699850, 3703700, 3723720, 3733485, 3747900, 3785100, 3819200, 3847844, 3853920, 3911270, 3936504, 3982384, 3997760, 4036200, 4037440, 4040400, 4100525, 4122690, 4175080, 4197648, 4228400, 4232800, 4239312, 4255680, 4266840, 4372550, 4397536, 4415950, 4439820, 4444440, 4473300, 4513600, 4558400, 4592588, 4612800, 4622410, 4654650, 4693524, 4735808, 4771520, 4804800, 4809805, 4817400, 4920630, 4964960, 4977980, 4997200, 5010096, 5046800, 5074080, 5079360, 5084651, 5218850, 5247060, 5248672, 5299140, 5319600, 5333550, 5381600, 5387200, 5475778, 5496920, 5505600, 5546892, 5549775, 5555550, 5596864, 5652416, 5689120, 5728800, 5740735, 5771766, 5866905, 5919760, 5925920, 5957952, 5964400, 5973576, 5996640, 6056160, 6206200, 6222475, 6258032, 6262620, 6342600, 6349200, 6423200, 6457920, 6471374, 6558825, 6560840, 6596304, 6623925, 6680128, 6770400, 6826944, 6837600, 6871150, 6888882, 6933615, 6996080, 7065520, 7092800, 7103712, 7111104, 7111400, 7157280, 7395856, 7399700, 7407400, 7447440, 7466970, 7495800, 7570200, 7695688, 7707840, 7822540, 7828275, 7873008, 7964768, 8072400, 8080800, 8201050, 8213667, 8245380, 8350160, 8395296, 8456800, 8465600, 8478624, 8533680, 8745100, 8795072, 8831900, 8879640, 8888880, 8946600, 9185176, 9244820, 9309300, 9387048, 9619610, 9634800, 9707061, 9778175, 9841260, 9929920, 9955960, 9994400, 10020192, 10093600, 10148160, 10169302, 10306725, 10437700, 10494120, 10497344, 10598280, 10639200, 10667100, 10763200, 10951556, 10993840, 11093784, 11099550, 11111100, 11378240, 11457600, 11481470, 11543532, 11556025, 11733810, 11839520, 11851840, 11928800, 11947152, 11993280, 12112320, 12301575, 12412400, 12444950, 12516064, 12525240, 12685200, 12698400, 12846400, 12942748, 13117650, 13121680, 13192608, 13247850, 13540800, 13675200, 13689445, 13742300, 13777764, 13867230, 13992160, 14131040, 14207424, 14222800, 14314560, 14429415, 14791712, 14799400, 14814800, 14894880, 14933940, 14991600, 15140400, 15253953, 15391376, 15645080, 15656550, 15746016, 15929536, 16144800, 16161600, 16178435, 16402100, 16427334, 16490760, 16700320, 16790592, 16913600, 16957248, 17067360, 17222205, 17490200, 17663800, 17759280, 17777760, 17893200, 18370352, 18489640, 18618600, 18667425, 18774096, 19239220, 19269600, 19414122, 19556350, 19682520, 19911920, 19988800, 20040384, 20187200, 20338604, 20613450, 20875400, 20988240, 21196560, 21278400, 21334200, 21903112, 21987680, 22187568, 22199100, 22222200, 22962940, 23087064, 23112050, 23467620, 23679040, 23857600, 23894304, 24049025, 24603150, 24824800, 24889900, 25032128, 25050480, 25370400, 25396800, 25423255, 25885496, 26235300, 26243360, 26385216, 26495700, 27378890, 27484600, 27555528, 27734460, 27984320, 28262080, 28445600, 28703675, 28858830, 29334525, 29583424, 29598800, 29629600, 29789760, 29867880, 29983200, 30280800, 30507906, 30782752, 31290160, 31313100, 31492032, 32289600, 32356870, 32804200, 32854668, 32981520, 33400640, 34134720, 34444410, 34668075, 34980400, 35327600, 35518560, 35555520, 35592557, 35786400, 36740704, 36979280, 37237200, 37334850, 37548192, 38478440, 38539200, 38828244, 39112700, 39365040, 39823840, 40677208, 41068335, 41226900, 41750800, 41976480, 42393120, 42668400, 43806224, 43975360, 44375136, 44398200, 44444400, 45925880, 46174128, 46224100, 46935240, 47788608, 48098050, 48535305, 49206300, 49649600, 49779800, 50100960, 50740800, 50846510, 51770992, 52470600, 52486720, 52991400, 54757780, 54969200, 55111056, 55468920, 56891200, 57407350, 57717660, 58669050, 59197600, 59259200, 59735760, 59966400, 60561600, 61015812, 61565504, 62580320, 62626200, 64713740, 65608400, 65709336, 65963040, 68447225, 68888820, 69336150, 69960800, 70655200, 71037120, 71185114, 71572800, 72147075, 73481408, 73958560, 74474400, 74669700, 75096384, 76269765, 76956880, 77656488, 78225400, 78730080, 79647680, 80892175, 81354416, 82136670, 82453800, 83501600, 83952960, 84786240, 85336800, 86111025, 87612448, 88750272, 88796400, 88888800, 91851760, 92348256, 92448200, 93870480, 96196100, 97070610, 98412600, 99559600, 100201920, 101693020, 103541984, 104941200, 105982800, 106777671, 109515560, 109938400, 110222112, 110937840, 114814700, 115435320, 117338100, 118395200, 119471520, 122031624, 125160640, 125252400, 127116275, 129427480, 131216800, 131418672, 131926080, 136894450, 137777640, 138672300, 139921600, 141310400, 142370228, 144294150, 147917120, 148948800, 149339400, 152539530, 153913760, 155312976, 156450800, 157460160, 161784350, 162708832, 164273340, 164907600, 167003200, 170673600, 172222050, 175224896, 177592800, 177777600, 177962785, 183703520, 184696512, 184896400, 187740960, 192392200, 194141220, 196825200, 199119200, 203386040, 205341675, 207083968, 209882400, 211965600, 213555342, 219031120, 219876800, 220444224, 221875680, 229629400, 230870640, 234676200, 238943040, 242676525, 244063248, 250504800, 254232550, 258854960, 262433600, 262837344, 273788900, 275555280, 277344600, 284740456, 288588300, 298678800, 305079060, 307827520, 310625952, 312901600, 323568700, 325417664, 328546680, 329815200, 344444100, 355185600, 355925570, 367407040, 369792800, 375481920, 381348825, 384784400, 388282440, 393650400, 398238400, 406772080, 410683350, 419764800, 423931200, 427110684, 438062240, 443751360, 459258800, 461741280, 469352400, 485353050, 488126496, 501009600, 508465100, 517709920, 525674688, 533888355, 547577800, 551110560, 554689200, 569480912, 577176600, 597357600, 610158120, 621251904, 625803200, 647137400, 657093360, 659630400, 688888200, 711851140, 739585600, 762697650, 769568800, 776564880, 787300800, 813544160, 821366700, 854221368, 876124480, 889813925, 918517600, 923482560, 938704800, 970706100, 976252992, 1016930200, 1035419840, 1067776710, 1095155600, 1102221120, 1109378400, 1138961824, 1154353200, 1194715200, 1220316240, 1294274800, 1314186720, 1377776400, 1423702280, 1525395300, 1539137600, 1553129760, 1627088320, 1642733400, 1708442736, 1779627850, 1837035200, 1877409600, 1941412200, 2033860400, 2135553420, 2190311200, 2218756800, 2277923648, 2308706400, 2440632480, 2588549600, 2628373440, 2669441775, 2755552800, 2847404560, 3050790600, 3106259520, 3285466800, 3416885472, 3559255700, 3882824400, 4067720800, 4271106840, 4380622400, 4617412800, 4881264960, 5177099200, 5338883550, 5511105600, 5694809120, 6101581200, 6570933600, 6833770944, 7118511400, 7765648800, 8135441600, 8542213680, 10677767100, 11389618240, 12203162400, 13141867200, 14237022800, 15531297600, 17084427360, 21355534200, 24406324800, 28474045600, 34168854720, 42711068400, 56948091200, 85422136800, 170844273600]

約数ペア:

[(1, 170844273600), (2, 85422136800), (3, 56948091200), (4, 42711068400), (5, 34168854720), (6, 28474045600), (7, 24406324800), (8, 21355534200), (10, 17084427360), (11, 15531297600), (12, 14237022800), (13, 13141867200), (14, 12203162400), (15, 11389618240), (16, 10677767100), (20, 8542213680), (21, 8135441600), (22, 7765648800), (24, 7118511400), (25, 6833770944), (26, 6570933600), (28, 6101581200), (30, 5694809120), (31, 5511105600), (32, 5338883550), (33, 5177099200), (35, 4881264960), (37, 4617412800), (39, 4380622400), (40, 4271106840), (42, 4067720800), (44, 3882824400), (48, 3559255700), (50, 3416885472), (52, 3285466800), (55, 3106259520), (56, 3050790600), (60, 2847404560), (62, 2755552800), (64, 2669441775), (65, 2628373440), (66, 2588549600), (70, 2440632480), (74, 2308706400), (75, 2277923648), (77, 2218756800), (78, 2190311200), (80, 2135553420), (84, 2033860400), (88, 1941412200), (91, 1877409600), (93, 1837035200), (96, 1779627850), (100, 1708442736), (104, 1642733400), (105, 1627088320), (110, 1553129760), (111, 1539137600), (112, 1525395300), (120, 1423702280), (124, 1377776400), (130, 1314186720), (132, 1294274800), (140, 1220316240), (143, 1194715200), (148, 1154353200), (150, 1138961824), (154, 1109378400), (155, 1102221120), (156, 1095155600), (160, 1067776710), (165, 1035419840), (168, 1016930200), (175, 976252992), (176, 970706100), (182, 938704800), (185, 923482560), (186, 918517600), (192, 889813925), (195, 876124480), (200, 854221368), (208, 821366700), (210, 813544160), (217, 787300800), (220, 776564880), (222, 769568800), (224, 762697650), (231, 739585600), (240, 711851140), (248, 688888200), (259, 659630400), (260, 657093360), (264, 647137400), (273, 625803200), (275, 621251904), (280, 610158120), (286, 597357600), (296, 577176600), (300, 569480912), (308, 554689200), (310, 551110560), (312, 547577800), (320, 533888355), (325, 525674688), (330, 517709920), (336, 508465100), (341, 501009600), (350, 488126496), (352, 485353050), (364, 469352400), (370, 461741280), (372, 459258800), (385, 443751360), (390, 438062240), (400, 427110684), (403, 423931200), (407, 419764800), (416, 410683350), (420, 406772080), (429, 398238400), (434, 393650400), (440, 388282440), (444, 384784400), (448, 381348825), (455, 375481920), (462, 369792800), (465, 367407040), (480, 355925570), (481, 355185600), (496, 344444100), (518, 329815200), (520, 328546680), (525, 325417664), (528, 323568700), (546, 312901600), (550, 310625952), (555, 307827520), (560, 305079060), (572, 298678800), (592, 288588300), (600, 284740456), (616, 277344600), (620, 275555280), (624, 273788900), (650, 262837344), (651, 262433600), (660, 258854960), (672, 254232550), (682, 250504800), (700, 244063248), (704, 242676525), (715, 238943040), (728, 234676200), (740, 230870640), (744, 229629400), (770, 221875680), (775, 220444224), (777, 219876800), (780, 219031120), (800, 213555342), (806, 211965600), (814, 209882400), (825, 207083968), (832, 205341675), (840, 203386040), (858, 199119200), (868, 196825200), (880, 194141220), (888, 192392200), (910, 187740960), (924, 184896400), (925, 184696512), (930, 183703520), (960, 177962785), (961, 177777600), (962, 177592800), (975, 175224896), (992, 172222050), (1001, 170673600), (1023, 167003200), (1036, 164907600), (1040, 164273340), (1050, 162708832), (1056, 161784350), (1085, 157460160), (1092, 156450800), (1100, 155312976), (1110, 153913760), (1120, 152539530), (1144, 149339400), (1147, 148948800), (1155, 147917120), (1184, 144294150), (1200, 142370228), (1209, 141310400), (1221, 139921600), (1232, 138672300), (1240, 137777640), (1248, 136894450), (1295, 131926080), (1300, 131418672), (1302, 131216800), (1320, 129427480), (1344, 127116275), (1364, 125252400), (1365, 125160640), (1400, 122031624), (1430, 119471520), (1443, 118395200), (1456, 117338100), (1480, 115435320), (1488, 114814700), (1540, 110937840), (1550, 110222112), (1554, 109938400), (1560, 109515560), (1600, 106777671), (1612, 105982800), (1628, 104941200), (1650, 103541984), (1680, 101693020), (1705, 100201920), (1716, 99559600), (1736, 98412600), (1760, 97070610), (1776, 96196100), (1820, 93870480), (1848, 92448200), (1850, 92348256), (1860, 91851760), (1922, 88888800), (1924, 88796400), (1925, 88750272), (1950, 87612448), (1984, 86111025), (2002, 85336800), (2015, 84786240), (2035, 83952960), (2046, 83501600), (2072, 82453800), (2080, 82136670), (2100, 81354416), (2112, 80892175), (2145, 79647680), (2170, 78730080), (2184, 78225400), (2200, 77656488), (2220, 76956880), (2240, 76269765), (2275, 75096384), (2288, 74669700), (2294, 74474400), (2310, 73958560), (2325, 73481408), (2368, 72147075), (2387, 71572800), (2400, 71185114), (2405, 71037120), (2418, 70655200), (2442, 69960800), (2464, 69336150), (2480, 68888820), (2496, 68447225), (2590, 65963040), (2600, 65709336), (2604, 65608400), (2640, 64713740), (2728, 62626200), (2730, 62580320), (2775, 61565504), (2800, 61015812), (2821, 60561600), (2849, 59966400), (2860, 59735760), (2883, 59259200), (2886, 59197600), (2912, 58669050), (2960, 57717660), (2976, 57407350), (3003, 56891200), (3080, 55468920), (3100, 55111056), (3108, 54969200), (3120, 54757780), (3224, 52991400), (3255, 52486720), (3256, 52470600), (3300, 51770992), (3360, 50846510), (3367, 50740800), (3410, 50100960), (3432, 49779800), (3441, 49649600), (3472, 49206300), (3520, 48535305), (3552, 48098050), (3575, 47788608), (3640, 46935240), (3696, 46224100), (3700, 46174128), (3720, 45925880), (3844, 44444400), (3848, 44398200), (3850, 44375136), (3885, 43975360), (3900, 43806224), (4004, 42668400), (4030, 42393120), (4070, 41976480), (4092, 41750800), (4144, 41226900), (4160, 41068335), (4200, 40677208), (4290, 39823840), (4340, 39365040), (4368, 39112700), (4400, 38828244), (4433, 38539200), (4440, 38478440), (4550, 37548192), (4576, 37334850), (4588, 37237200), (4620, 36979280), (4650, 36740704), (4774, 35786400), (4800, 35592557), (4805, 35555520), (4810, 35518560), (4836, 35327600), (4884, 34980400), (4928, 34668075), (4960, 34444410), (5005, 34134720), (5115, 33400640), (5180, 32981520), (5200, 32854668), (5208, 32804200), (5280, 32356870), (5291, 32289600), (5425, 31492032), (5456, 31313100), (5460, 31290160), (5550, 30782752), (5600, 30507906), (5642, 30280800), (5698, 29983200), (5720, 29867880), (5735, 29789760), (5766, 29629600), (5772, 29598800), (5775, 29583424), (5824, 29334525), (5920, 28858830), (5952, 28703675), (6006, 28445600), (6045, 28262080), (6105, 27984320), (6160, 27734460), (6200, 27555528), (6216, 27484600), (6240, 27378890), (6448, 26495700), (6475, 26385216), (6510, 26243360), (6512, 26235300), (6600, 25885496), (6720, 25423255), (6727, 25396800), (6734, 25370400), (6820, 25050480), (6825, 25032128), (6864, 24889900), (6882, 24824800), (6944, 24603150), (7104, 24049025), (7150, 23894304), (7161, 23857600), (7215, 23679040), (7280, 23467620), (7392, 23112050), (7400, 23087064), (7440, 22962940), (7688, 22222200), (7696, 22199100), (7700, 22187568), (7770, 21987680), (7800, 21903112), (8008, 21334200), (8029, 21278400), (8060, 21196560), (8140, 20988240), (8184, 20875400), (8288, 20613450), (8400, 20338604), (8463, 20187200), (8525, 20040384), (8547, 19988800), (8580, 19911920), (8680, 19682520), (8736, 19556350), (8800, 19414122), (8866, 19269600), (8880, 19239220), (9100, 18774096), (9152, 18667425), (9176, 18618600), (9240, 18489640), (9300, 18370352), (9548, 17893200), (9610, 17777760), (9620, 17759280), (9672, 17663800), (9768, 17490200), (9920, 17222205), (10010, 17067360), (10075, 16957248), (10101, 16913600), (10175, 16790592), (10230, 16700320), (10360, 16490760), (10400, 16427334), (10416, 16402100), (10560, 16178435), (10571, 16161600), (10582, 16144800), (10725, 15929536), (10850, 15746016), (10912, 15656550), (10920, 15645080), (11100, 15391376), (11200, 15253953), (11284, 15140400), (11396, 14991600), (11440, 14933940), (11470, 14894880), (11532, 14814800), (11544, 14799400), (11550, 14791712), (11840, 14429415), (11935, 14314560), (12012, 14222800), (12025, 14207424), (12090, 14131040), (12210, 13992160), (12320, 13867230), (12400, 13777764), (12432, 13742300), (12480, 13689445), (12493, 13675200), (12617, 13540800), (12896, 13247850), (12950, 13192608), (13020, 13121680), (13024, 13117650), (13200, 12942748), (13299, 12846400), (13454, 12698400), (13468, 12685200), (13640, 12525240), (13650, 12516064), (13728, 12444950), (13764, 12412400), (13888, 12301575), (14105, 12112320), (14245, 11993280), (14300, 11947152), (14322, 11928800), (14415, 11851840), (14430, 11839520), (14560, 11733810), (14784, 11556025), (14800, 11543532), (14880, 11481470), (14911, 11457600), (15015, 11378240), (15376, 11111100), (15392, 11099550), (15400, 11093784), (15540, 10993840), (15600, 10951556), (15873, 10763200), (16016, 10667100), (16058, 10639200), (16120, 10598280), (16275, 10497344), (16280, 10494120), (16368, 10437700), (16576, 10306725), (16800, 10169302), (16835, 10148160), (16926, 10093600), (17050, 10020192), (17094, 9994400), (17160, 9955960), (17205, 9929920), (17360, 9841260), (17472, 9778175), (17600, 9707061), (17732, 9634800), (17760, 9619610), (18200, 9387048), (18352, 9309300), (18480, 9244820), (18600, 9185176), (19096, 8946600), (19220, 8888880), (19240, 8879640), (19344, 8831900), (19425, 8795072), (19536, 8745100), (20020, 8533680), (20150, 8478624), (20181, 8465600), (20202, 8456800), (20350, 8395296), (20460, 8350160), (20720, 8245380), (20800, 8213667), (20832, 8201050), (21142, 8080800), (21164, 8072400), (21450, 7964768), (21700, 7873008), (21824, 7828275), (21840, 7822540), (22165, 7707840), (22200, 7695688), (22568, 7570200), (22792, 7495800), (22880, 7466970), (22940, 7447440), (23064, 7407400), (23088, 7399700), (23100, 7395856), (23870, 7157280), (24024, 7111400), (24025, 7111104), (24050, 7103712), (24087, 7092800), (24180, 7065520), (24420, 6996080), (24640, 6933615), (24800, 6888882), (24864, 6871150), (24986, 6837600), (25025, 6826944), (25234, 6770400), (25575, 6680128), (25792, 6623925), (25900, 6596304), (26040, 6560840), (26048, 6558825), (26400, 6471374), (26455, 6457920), (26598, 6423200), (26908, 6349200), (26936, 6342600), (27280, 6262620), (27300, 6258032), (27456, 6222475), (27528, 6206200), (28210, 6056160), (28490, 5996640), (28600, 5973576), (28644, 5964400), (28675, 5957952), (28830, 5925920), (28860, 5919760), (29120, 5866905), (29600, 5771766), (29760, 5740735), (29822, 5728800), (30030, 5689120), (30225, 5652416), (30525, 5596864), (30752, 5555550), (30784, 5549775), (30800, 5546892), (31031, 5505600), (31080, 5496920), (31200, 5475778), (31713, 5387200), (31746, 5381600), (32032, 5333550), (32116, 5319600), (32240, 5299140), (32550, 5248672), (32560, 5247060), (32736, 5218850), (33600, 5084651), (33635, 5079360), (33670, 5074080), (33852, 5046800), (34100, 5010096), (34188, 4997200), (34320, 4977980), (34410, 4964960), (34720, 4920630), (35464, 4817400), (35520, 4809805), (35557, 4804800), (35805, 4771520), (36075, 4735808), (36400, 4693524), (36704, 4654650), (36960, 4622410), (37037, 4612800), (37200, 4592588), (37479, 4558400), (37851, 4513600), (38192, 4473300), (38440, 4444440), (38480, 4439820), (38688, 4415950), (38850, 4397536), (39072, 4372550), (40040, 4266840), (40145, 4255680), (40300, 4239312), (40362, 4232800), (40404, 4228400), (40700, 4197648), (40920, 4175080), (41440, 4122690), (41664, 4100525), (42284, 4040400), (42315, 4037440), (42328, 4036200), (42735, 3997760), (42900, 3982384), (43400, 3936504), (43680, 3911270), (44330, 3853920), (44400, 3847844), (44733, 3819200), (45136, 3785100), (45584, 3747900), (45760, 3733485), (45880, 3723720), (46128, 3703700), (46176, 3699850), (46200, 3697928), (47740, 3578640), (48048, 3555700), (48050, 3555552), (48100, 3551856), (48174, 3546400), (48360, 3532760), (48840, 3498040), (49600, 3444441), (49728, 3435575), (49972, 3418800), (50050, 3413472), (50468, 3385200), (50505, 3382720), (51150, 3340064), (51800, 3298152), (52080, 3280420), (52800, 3235687), (52855, 3232320), (52910, 3228960), (53196, 3211600), (53816, 3174600), (53872, 3171300), (54560, 3131310), (54600, 3129016), (55056, 3103100), (56420, 3028080), (56980, 2998320), (57200, 2986788), (57288, 2982200), (57350, 2978976), (57660, 2962960), (57720, 2959880), (59200, 2885883), (59644, 2864400), (59675, 2862912), (60060, 2844560), (60450, 2826208), (61050, 2798432), (61504, 2777775), (61600, 2773446), (62062, 2752800), (62160, 2748460), (62400, 2737889), (62465, 2735040), (63085, 2708160), (63426, 2693600), (63492, 2690800), (64064, 2666775), (64232, 2659800), (64480, 2649570), (65100, 2624336), (65120, 2623530), (65472, 2609425), (66495, 2569280), (67270, 2539680), (67340, 2537040), (67704, 2523400), (68200, 2505048), (68376, 2498600), (68640, 2488990), (68820, 2482480), (69440, 2460315), (70525, 2422464), (70928, 2408700), (71114, 2402400), (71225, 2398656), (71610, 2385760), (72075, 2370368), (72150, 2367904), (72800, 2346762), (73408, 2327325), (73920, 2311205), (73997, 2308800), (74074, 2306400), (74400, 2296294), (74555, 2291520), (74958, 2279200), (75075, 2275648), (75702, 2256800), (76384, 2236650), (76880, 2222220), (76960, 2219910), (77376, 2207975), (77700, 2198768), (78144, 2186275), (79365, 2152640), (80080, 2133420), (80290, 2127840), (80600, 2119656), (80724, 2116400), (80808, 2114200), (81400, 2098824), (81840, 2087540), (82880, 2061345), (84175, 2029632), (84568, 2020200), (84630, 2018720), (84656, 2018100), (85470, 1998880), (85800, 1991192), (86025, 1985984), (86800, 1968252), (87360, 1955635), (87451, 1953600), (88319, 1934400), (88660, 1926960), (88800, 1923922), (89466, 1909600), (90272, 1892550), (91168, 1873950), (91760, 1861860), (92256, 1851850), (92352, 1849925), (92400, 1848964), (93093, 1835200), (95480, 1789320), (96096, 1777850), (96100, 1777776), (96200, 1775928), (96348, 1773200), (96720, 1766380), (97680, 1749020), (99944, 1709400), (100100, 1706736), (100905, 1693120), (100936, 1692600), (101010, 1691360), (102300, 1670032), (103600, 1649076), (104160, 1640210), (104377, 1636800), (105710, 1616160), (105820, 1614480), (106392, 1605800), (106671, 1601600), (107632, 1587300), (107744, 1585650), (109120, 1565655), (109200, 1564508), (110112, 1551550), (110825, 1541568), (111111, 1537600), (112840, 1514040), (113960, 1499160), (114400, 1493394), (114576, 1491100), (114700, 1489488), (115320, 1481480), (115440, 1479940), (119288, 1432200), (119350, 1431456), (120120, 1422280), (120435, 1418560), (120900, 1413104), (122100, 1399216), (123200, 1386723), (124124, 1376400), (124320, 1374230), (124930, 1367520), (126170, 1354080), (126852, 1346800), (126984, 1345400), (128464, 1329900), (128960, 1324785), (130200, 1312168), (130240, 1311765), (132275, 1291584), (132990, 1284640), (134540, 1269840), (134680, 1268520), (135408, 1261700), (136400, 1252524), (136752, 1249300), (137280, 1244495), (137423, 1243200), (137640, 1241240), (141050, 1211232), (141856, 1204350), (142228, 1201200), (142450, 1199328), (143220, 1192880), (144150, 1185184), (144300, 1183952), (145600, 1173381), (147994, 1154400), (148148, 1153200), (148800, 1148147), (149110, 1145760), (149916, 1139600), (150150, 1137824), (151404, 1128400), (152768, 1118325), (153760, 1111110), (153920, 1109955), (155155, 1101120), (155400, 1099384), (158565, 1077440), (158730, 1076320), (160160, 1066710), (160580, 1063920), (161200, 1059828), (161448, 1058200), (161616, 1057100), (162800, 1049412), (163680, 1043770), (164021, 1041600), (168175, 1015872), (168350, 1014816), (169136, 1010100), (169260, 1009360), (169312, 1009050), (170940, 999440), (171600, 995596), (172050, 992992), (173600, 984126), (174902, 976800), (176638, 967200), (177320, 963480), (177600, 961961), (177785, 960960), (178932, 954800), (179025, 954304), (180544, 946275), (182336, 936975), (183520, 930930), (184512, 925925), (184800, 924482), (185185, 922560), (186186, 917600), (187395, 911680), (189255, 902720), (190960, 894660), (192192, 888925), (192200, 888888), (192400, 887964), (192696, 886600), (193440, 883190), (195360, 874510), (199888, 854700), (200200, 853368), (200725, 851136), (201810, 846560), (201872, 846300), (202020, 845680), (204600, 835016), (207200, 824538), (208320, 820105), (208754, 818400), (211420, 808080), (211575, 807488), (211640, 807240), (212784, 802900), (213342, 800800), (213675, 799552), (215264, 793650), (215488, 792825), (218400, 782254), (220224, 775775), (221650, 770784), (221991, 769600), (222222, 768800), (223665, 763840), (225680, 757020), (227920, 749580), (228800, 746697), (229152, 745550), (229400, 744744), (230640, 740740), (230880, 739970), (238576, 716100), (238700, 715728), (240240, 711140), (240870, 709280), (241800, 706552), (244200, 699608), (248248, 688200), (248640, 687115), (248899, 686400), (249860, 683760), (252340, 677040), (252525, 676544), (253704, 673400), (253968, 672700), (256928, 664950), (260400, 656084), (262353, 651200), (264275, 646464), (264550, 645792), (264957, 644800), (265980, 642320), (269080, 634920), (269360, 634260), (270816, 630850), (272800, 626262), (273504, 624650), (274846, 621600), (275280, 620620), (282100, 605616), (283712, 602175), (284456, 600600), (284900, 599664), (286440, 596440), (288300, 592592), (288600, 591976), (295988, 577200), (296296, 576600), (298220, 572880), (299832, 569800), (300300, 568912), (302808, 564200), (307520, 555555), (310310, 550560), (310800, 549692), (312325, 547008), (313131, 545600), (315425, 541632), (317130, 538720), (317460, 538160), (320320, 533355), (321160, 531960), (322400, 529914), (322896, 529100), (323232, 528550), (325600, 524706), (327360, 521885), (328042, 520800), (332475, 513856), (336350, 507936), (336700, 507408), (338272, 505050), (338520, 504680), (338624, 504525), (341880, 499720), (343200, 497798), (344100, 496496), (347200, 492063), (349804, 488400), (353276, 483600), (354640, 481740), (355570, 480480), (357864, 477400), (358050, 477152), (367040, 465465), (369600, 462241), (369985, 461760), (370370, 461280), (372372, 458800), (372775, 458304), (374790, 455840), (378510, 451360), (381920, 447330), (384400, 444444), (384800, 443982), (385392, 443300), (386880, 441595), (390720, 437255), (391127, 436800), (396825, 430528), (399776, 427350), (400400, 426684), (401450, 425568), (403620, 423280), (403744, 423150), (404040, 422840), (409200, 417508), (412269, 414400)]