102506564160

素因数分解:

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

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 111, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 148, 154, 155, 156, 160, 165, 168, 176, 180, 182, 185, 186, 192, 195, 198, 208, 210, 217, 220, 222, 224, 231, 234, 240, 248, 252, 259, 260, 264, 273, 279, 280, 286, 288, 296, 308, 310, 312, 315, 320, 330, 333, 336, 341, 352, 360, 364, 370, 372, 385, 390, 396, 403, 407, 416, 420, 429, 434, 440, 444, 448, 455, 462, 465, 468, 480, 481, 495, 496, 504, 518, 520, 528, 546, 555, 558, 560, 572, 576, 585, 592, 616, 620, 624, 630, 651, 660, 666, 672, 682, 693, 704, 715, 720, 728, 740, 744, 770, 777, 780, 792, 806, 814, 819, 832, 840, 858, 868, 880, 888, 910, 924, 930, 936, 960, 961, 962, 990, 992, 1001, 1008, 1023, 1036, 1040, 1056, 1085, 1092, 1110, 1116, 1120, 1144, 1147, 1155, 1170, 1184, 1209, 1221, 1232, 1240, 1248, 1260, 1287, 1295, 1302, 1320, 1332, 1344, 1364, 1365, 1386, 1395, 1430, 1440, 1443, 1456, 1480, 1488, 1540, 1554, 1560, 1584, 1612, 1628, 1638, 1665, 1680, 1705, 1716, 1736, 1760, 1776, 1820, 1848, 1860, 1872, 1922, 1924, 1953, 1980, 1984, 2002, 2015, 2016, 2035, 2046, 2072, 2080, 2112, 2145, 2170, 2184, 2220, 2232, 2240, 2288, 2294, 2310, 2331, 2340, 2368, 2387, 2405, 2418, 2442, 2464, 2480, 2496, 2520, 2574, 2590, 2604, 2640, 2664, 2728, 2730, 2772, 2790, 2821, 2849, 2860, 2880, 2883, 2886, 2912, 2960, 2976, 3003, 3069, 3080, 3108, 3120, 3168, 3224, 3255, 3256, 3276, 3330, 3360, 3367, 3410, 3432, 3441, 3465, 3472, 3520, 3552, 3627, 3640, 3663, 3696, 3720, 3744, 3844, 3848, 3885, 3906, 3960, 4004, 4030, 4032, 4070, 4092, 4095, 4144, 4160, 4290, 4329, 4340, 4368, 4433, 4440, 4464, 4576, 4588, 4620, 4662, 4680, 4774, 4805, 4810, 4836, 4884, 4928, 4960, 5005, 5040, 5115, 5148, 5180, 5208, 5280, 5291, 5328, 5456, 5460, 5544, 5580, 5642, 5698, 5720, 5735, 5766, 5772, 5824, 5920, 5952, 6006, 6045, 6105, 6138, 6160, 6216, 6240, 6336, 6435, 6448, 6510, 6512, 6552, 6660, 6720, 6727, 6734, 6820, 6864, 6882, 6930, 6944, 7104, 7161, 7215, 7254, 7280, 7326, 7392, 7440, 7488, 7688, 7696, 7770, 7812, 7920, 8008, 8029, 8060, 8140, 8184, 8190, 8288, 8463, 8547, 8580, 8649, 8658, 8680, 8736, 8866, 8880, 8928, 9009, 9152, 9176, 9240, 9324, 9360, 9548, 9610, 9620, 9672, 9765, 9768, 9920, 10010, 10080, 10101, 10230, 10296, 10323, 10360, 10416, 10560, 10571, 10582, 10656, 10912, 10920, 11088, 11160, 11284, 11396, 11440, 11470, 11532, 11544, 11655, 11840, 11935, 12012, 12090, 12210, 12276, 12320, 12432, 12480, 12493, 12617, 12870, 12896, 13020, 13024, 13104, 13299, 13320, 13454, 13468, 13640, 13728, 13764, 13860, 13888, 14105, 14245, 14322, 14415, 14430, 14508, 14560, 14652, 14784, 14880, 14911, 15015, 15345, 15376, 15392, 15540, 15624, 15840, 15873, 16016, 16058, 16120, 16280, 16368, 16380, 16576, 16835, 16926, 17094, 17160, 17205, 17298, 17316, 17360, 17472, 17732, 17760, 17856, 18018, 18135, 18315, 18352, 18480, 18648, 18720, 19096, 19220, 19240, 19344, 19530, 19536, 20020, 20160, 20181, 20202, 20460, 20592, 20646, 20720, 20832, 21142, 21164, 21312, 21483, 21645, 21824, 21840, 22165, 22176, 22320, 22568, 22792, 22880, 22940, 23064, 23088, 23310, 23870, 24024, 24087, 24180, 24420, 24552, 24640, 24864, 24986, 25234, 25389, 25641, 25740, 25792, 26040, 26048, 26208, 26455, 26598, 26640, 26908, 26936, 27280, 27456, 27528, 27720, 28210, 28490, 28644, 28830, 28860, 29016, 29120, 29304, 29760, 29822, 30030, 30303, 30690, 30752, 30784, 31031, 31080, 31248, 31680, 31713, 31746, 32032, 32116, 32240, 32560, 32736, 32760, 33635, 33670, 33852, 34188, 34320, 34410, 34596, 34632, 34720, 35464, 35520, 35557, 35805, 36036, 36270, 36630, 36704, 36960, 37037, 37296, 37440, 37479, 37851, 38192, 38440, 38480, 38688, 39060, 39072, 39897, 40040, 40145, 40362, 40404, 40920, 41184, 41292, 41440, 41664, 42284, 42315, 42328, 42735, 42966, 43245, 43290, 43680, 44330, 44352, 44640, 44733, 45045, 45136, 45584, 45760, 45880, 46128, 46176, 46620, 47619, 47740, 48048, 48174, 48360, 48840, 49104, 49728, 49972, 50468, 50505, 50778, 51282, 51480, 51615, 52080, 52416, 52855, 52910, 53196, 53280, 53816, 53872, 54560, 55056, 55440, 56420, 56980, 57288, 57660, 57720, 58032, 58608, 59644, 60060, 60543, 60606, 61380, 61504, 62062, 62160, 62465, 62496, 63085, 63426, 63492, 64064, 64232, 64480, 65120, 65472, 65520, 66495, 67270, 67340, 67704, 68376, 68640, 68820, 69192, 69264, 69440, 70928, 71114, 71610, 72072, 72261, 72540, 73260, 73408, 73920, 73997, 74074, 74555, 74592, 74958, 75702, 76384, 76880, 76960, 77376, 78120, 78144, 79365, 79794, 80080, 80290, 80724, 80808, 81840, 82368, 82584, 82880, 84568, 84630, 84656, 85470, 85932, 86490, 86580, 87360, 87451, 88319, 88660, 89280, 89466, 90090, 90272, 91168, 91760, 92256, 92352, 93093, 93240, 95139, 95238, 95480, 96096, 96348, 96720, 97680, 98208, 99944, 100905, 100936, 101010, 101556, 102564, 102960, 103230, 104160, 104377, 105710, 105820, 106392, 106560, 106671, 107415, 107632, 107744, 109120, 110112, 110880, 111111, 112437, 112840, 113553, 113960, 114576, 115320, 115440, 116064, 117216, 119288, 120120, 120435, 121086, 121212, 122760, 124124, 124320, 124930, 124992, 126170, 126852, 126945, 126984, 128205, 128464, 128960, 130240, 131040, 132990, 134199, 134540, 134680, 135408, 136752, 137280, 137423, 137640, 138384, 138528, 141856, 142228, 143220, 144144, 144522, 145080, 146520, 147994, 148148, 149110, 149184, 149916, 151404, 151515, 152768, 153760, 153920, 155155, 156240, 158565, 158730, 159588, 160160, 160580, 161448, 161616, 163680, 164021, 165168, 169136, 169260, 169312, 170940, 171864, 172980, 173160, 174902, 176638, 177320, 177785, 178932, 180180, 180544, 182336, 183520, 184512, 185185, 186186, 186480, 187395, 189255, 190278, 190476, 190960, 192192, 192696, 193440, 195360, 196416, 199485, 199888, 201810, 201872, 202020, 203112, 205128, 205920, 206460, 208320, 208754, 211420, 211640, 212784, 213342, 214830, 215264, 215488, 220224, 221760, 221991, 222222, 223665, 224874, 225680, 227106, 227920, 229152, 230640, 230880, 232128, 234432, 238095, 238576, 240240, 240870, 242172, 242424, 245520, 248248, 248640, 248899, 249860, 252340, 253704, 253890, 253968, 256410, 256928, 262080, 262353, 264957, 265980, 268398, 269080, 269360, 270816, 273504, 274846, 275280, 276768, 277056, 279279, 283712, 284456, 286440, 288288, 289044, 290160, 293040, 295988, 296296, 298220, 299832, 302715, 302808, 303030, 307520, 310310, 312480, 313131, 317130, 317460, 319176, 320013, 320320, 321160, 322896, 323232, 327360, 328042, 330336, 333333, 338272, 338520, 338624, 341880, 343728, 345960, 346320, 349804, 353276, 354640, 355570, 357864, 360360, 361305, 367040, 369985, 370370, 372372, 372960, 374790, 378510, 380556, 380952, 381920, 385392, 386880, 390720, 391127, 398970, 399776, 403620, 403744, 404040, 406224, 410256, 411840, 412269, 412920, 417508, 422840, 423280, 425568, 426684, 429660, 430528, 437255, 441595, 443982, 444444, 447330, 449748, 451360, 454212, 455840, 458304, 461280, 461760, 462241, 465465, 475695, 476190, 477152, 480480, 481740, 484344, 484848, 491040, 492063, 496496, 497798, 499720, 504680, 507408, 507780, 507936, 512820, 513856, 521885, 524706, 529914, 531960, 533355, 536796, 538160, 538720, 541632, 547008, 549692, 550560, 553536, 555555, 558558, 562185, 567765, 568912, 572880, 576576, 578088, 580320, 586080, 591976, 592592, 596440, 599664, 605430, 605616, 606060, 620620, 624960, 626262, 634260, 634920, 638352, 640026, 642320, 645792, 646464, 656084, 660672, 665973, 666666, 670995, 676544, 677040, 683760, 687115, 687456, 691920, 692640, 699608, 706552, 709280, 711140, 715728, 720720, 722610, 739970, 740740, 744744, 745920, 746697, 749580, 757020, 761112, 761904, 763840, 770784, 782254, 787059, 794871, 797940, 799552, 807240, 807488, 808080, 812448, 820105, 820512, 824538, 825840, 835016, 845680, 846560, 851136, 853368, 859320, 874510, 883190, 887964, 888888, 894660, 899496, 902720, 908424, 911680, 922560, 924482, 930930, 939393, 951390, 952380, 954304, 960960, 961961, 963480, 968688, 969696, 982080, 984126, 992992, 995596, 999440, 1009360, 1014816, 1015560, 1015872, 1025640, 1043770, 1049412, 1059828, 1063920, 1066710, 1073592, 1076320, 1077440, 1099384, 1101120, 1109955, 1111110, 1117116, 1124370, 1135530, 1137824, 1145760, 1148147, 1156176, 1160640, 1172160, 1173381, 1183952, 1185184, 1192880, 1199328, 1210860, 1211232, 1212120, 1236807, 1241240, 1244495, 1252524, 1268520, 1269840, 1276704, 1280052, 1284640, 1291584, 1311765, 1312168, 1324785, 1331946, 1333332, 1341990, 1354080, 1367520, 1374230, 1374912, 1383840, 1385280, 1386723, 1396395, 1399216, 1413104, 1418560, 1422280, 1431456, 1441440, 1445220, 1476189, 1479940, 1481480, 1489488, 1493394, 1499160, 1514040, 1522224, 1523808, 1541568, 1564508, 1565655, 1574118, 1589742, 1595880, 1600065, 1614480, 1616160, 1624896, 1640210, 1641024, 1649076, 1651680, 1666665, 1670032, 1691360, 1693120, 1706736, 1718640, 1749020, 1766380, 1775928, 1777776, 1789320, 1798992, 1816848, 1848964, 1861860, 1878786, 1902780, 1904760, 1923922, 1926960, 1937376, 1939392, 1955635, 1968252, 1985984, 1991192, 1998880, 2018720, 2029632, 2031120, 2051280, 2061345, 2087540, 2098824, 2119656, 2127840, 2133420, 2147184, 2152640, 2198768, 2219910, 2222220, 2234232, 2240091, 2248740, 2271060, 2275648, 2291520, 2296294, 2311205, 2312352, 2346762, 2367904, 2370368, 2385760, 2398656, 2421720, 2422464, 2424240, 2460315, 2473614, 2482480, 2488990, 2505048, 2537040, 2539680, 2553408, 2560104, 2569280, 2623530, 2624336, 2649570, 2663892, 2666664, 2683980, 2708160, 2735040, 2737889, 2748460, 2767680, 2773446, 2792790, 2798432, 2826208, 2844560, 2862912, 2882880, 2885883, 2890440, 2952378, 2959880, 2962960, 2978976, 2986788, 2998320, 3028080, 3044448, 3047616, 3129016, 3131310, 3148236, 3179484, 3191760, 3200130, 3228960, 3232320, 3235687, 3280420, 3298152, 3303360, 3329865, 3333330, 3340064, 3382720, 3413472, 3437280, 3444441, 3498040, 3520143, 3532760, 3551856, 3555552, 3578640, 3597984, 3633696, 3697928, 3723720, 3733485, 3757572, 3805560, 3809520, 3847844, 3853920, 3874752, 3911270, 3935295, 3936504, 3974355, 3982384, 3997760, 4037440, 4062240, 4102560, 4122690, 4160169, 4175080, 4197648, 4239312, 4255680, 4266840, 4294368, 4397536, 4439820, 4444440, 4468464, 4480182, 4497480, 4542120, 4592588, 4622410, 4624704, 4693524, 4696965, 4735808, 4771520, 4809805, 4843440, 4848480, 4920630, 4947228, 4964960, 4977980, 5010096, 5074080, 5079360, 5084651, 5120208, 5247060, 5248672, 5299140, 5327784, 5333328, 5367960, 5475778, 5496920, 5546892, 5585580, 5596864, 5652416, 5689120, 5740735, 5771766, 5780880, 5866905, 5904756, 5919760, 5925920, 5957952, 5973576, 5996640, 6056160, 6088896, 6184035, 6258032, 6262620, 6296472, 6358968, 6383520, 6400260, 6457920, 6471374, 6560840, 6596304, 6659730, 6666660, 6680128, 6826944, 6874560, 6888882, 6933615, 6996080, 7040286, 7065520, 7103712, 7111104, 7157280, 7195968, 7267392, 7380945, 7395856, 7447440, 7466970, 7515144, 7611120, 7619040, 7695688, 7707840, 7822540, 7870590, 7873008, 7948710, 7964768, 8124480, 8205120, 8213667, 8245380, 8320338, 8350160, 8395296, 8478624, 8533680, 8588736, 8657649, 8795072, 8879640, 8888880, 8936928, 8960364, 8994960, 9084240, 9185176, 9244820, 9387048, 9393930, 9619610, 9686880, 9696960, 9707061, 9841260, 9894456, 9929920, 9955960, 10020192, 10148160, 10169302, 10240416, 10333323, 10494120, 10497344, 10598280, 10655568, 10666656, 10735920, 10951556, 10993840, 11093784, 11171160, 11200455, 11378240, 11481470, 11543532, 11561760, 11733810, 11809512, 11839520, 11851840, 11947152, 11993280, 12112320, 12368070, 12516064, 12525240, 12592944, 12717936, 12767040, 12800520, 12942748, 13121680, 13192608, 13319460, 13333320, 13689445, 13777764, 13867230, 13992160, 14080572, 14131040, 14207424, 14314560, 14429415, 14761890, 14791712, 14894880, 14933940, 15030288, 15222240, 15238080, 15253953, 15391376, 15645080, 15741180, 15746016, 15897420, 15929536, 16178435, 16427334, 16490760, 16640676, 16700320, 16790592, 16957248, 17067360, 17222205, 17315298, 17600715, 17759280, 17777760, 17873856, 17920728, 17989920, 18168480, 18370352, 18489640, 18774096, 18787860, 19239220, 19373760, 19414122, 19682520, 19788912, 19911920, 20040384, 20338604, 20480832, 20666646, 20800845, 20988240, 21196560, 21311136, 21333312, 21471840, 21903112, 21987680, 22187568, 22342320, 22400910, 22962940, 23087064, 23123520, 23467620, 23619024, 23679040, 23894304, 24641001, 24736140, 25032128, 25050480, 25185888, 25423255, 25435872, 25601040, 25885496, 26243360, 26385216, 26638920, 26666640, 27378890, 27555528, 27734460, 27984320, 28161144, 28262080, 28858830, 29121183, 29523780, 29583424, 29789760, 29867880, 30060576, 30444480, 30507906, 30782752, 31290160, 31482360, 31492032, 31794840, 32356870, 32854668, 32981520, 33281352, 33400640, 34134720, 34444410, 34630596, 35201430, 35518560, 35555520, 35592557, 35841456, 35979840, 36336960, 36740704, 36979280, 37548192, 37575720, 38478440, 38828244, 39365040, 39577824, 39823840, 40677208, 41068335, 41333292, 41601690, 41976480, 42393120, 42622272, 42943680, 43288245, 43806224, 43975360, 44375136, 44684640, 44801820, 45761859, 45925880, 46174128, 46935240, 47238048, 47788608, 48535305, 49282002, 49472280, 50100960, 50371776, 50846510, 50871744, 51202080, 51666615, 51770992, 52486720, 53277840, 53333280, 54757780, 55111056, 55468920, 56322288, 57717660, 58242366, 59047560, 59735760, 60121152, 61015812, 61565504, 62580320, 62964720, 63589680, 64713740, 65709336, 65963040, 66562704, 68888820, 69261192, 70402860, 71037120, 71185114, 71682912, 73481408, 73958560, 75096384, 75151440, 76269765, 76956880, 77656488, 78730080, 79155648, 79647680, 81354416, 82136670, 82666584, 83203380, 83952960, 84786240, 86576490, 87612448, 88750272, 89369280, 89603640, 91523718, 91851760, 92348256, 93870480, 94476096, 97070610, 98564004, 98944560, 100201920, 101693020, 102404160, 103333230, 103541984, 106555680, 106666560, 106777671, 109515560, 110222112, 110937840, 112644576, 115435320, 116484732, 118095120, 119471520, 122031624, 123205005, 125160640, 125929440, 127179360, 129427480, 131418672, 131926080, 133125408, 137777640, 138522384, 140805720, 142370228, 143365824, 145605915, 147917120, 150302880, 152539530, 153913760, 155312976, 157460160, 162708832, 164273340, 165333168, 166406760, 173152980, 175224896, 177962785, 179207280, 183047436, 183703520, 184696512, 187740960, 194141220, 197128008, 197889120, 203386040, 206666460, 207083968, 213111360, 213555342, 219031120, 220444224, 221875680, 225289152, 228809295, 230870640, 232969464, 236190240, 238943040, 244063248, 246410010, 251858880, 254358720, 258854960, 262837344, 266250816, 275555280, 277044768, 281611440, 284740456, 291211830, 300605760, 305079060, 307827520, 310625952, 320333013, 325417664, 328546680, 330666336, 332813520, 346305960, 355925570, 358414560, 366094872, 367407040, 375481920, 388282440, 394256016, 395778240, 406772080, 413332920, 427110684, 438062240, 443751360, 457618590, 461741280, 465938928, 472380480, 488126496, 492820020, 517709920, 525674688, 533888355, 551110560, 554089536, 563222880, 569480912, 582423660, 610158120, 621251904, 640666026, 657093360, 661332672, 665627040, 692611920, 711851140, 716829120, 732189744, 776564880, 788512032, 813544160, 826665840, 854221368, 876124480, 915237180, 923482560, 931877856, 976252992, 985640040, 1035419840, 1067776710, 1102221120, 1126445760, 1138961824, 1164847320, 1220316240, 1281332052, 1314186720, 1331254080, 1385223840, 1423702280, 1464379488, 1553129760, 1577024064, 1601665065, 1627088320, 1653331680, 1708442736, 1830474360, 1863755712, 1971280080, 2135553420, 2277923648, 2329694640, 2440632480, 2562664104, 2628373440, 2770447680, 2847404560, 2928758976, 3106259520, 3203330130, 3306663360, 3416885472, 3660948720, 3942560160, 4271106840, 4659389280, 4881264960, 5125328208, 5694809120, 6406660260, 6833770944, 7321897440, 7885120320, 8542213680, 9318778560, 10250656416, 11389618240, 12813320520, 14643794880, 17084427360, 20501312832, 25626641040, 34168854720, 51253282080, 102506564160]

約数ペア:

[(1, 102506564160), (2, 51253282080), (3, 34168854720), (4, 25626641040), (5, 20501312832), (6, 17084427360), (7, 14643794880), (8, 12813320520), (9, 11389618240), (10, 10250656416), (11, 9318778560), (12, 8542213680), (13, 7885120320), (14, 7321897440), (15, 6833770944), (16, 6406660260), (18, 5694809120), (20, 5125328208), (21, 4881264960), (22, 4659389280), (24, 4271106840), (26, 3942560160), (28, 3660948720), (30, 3416885472), (31, 3306663360), (32, 3203330130), (33, 3106259520), (35, 2928758976), (36, 2847404560), (37, 2770447680), (39, 2628373440), (40, 2562664104), (42, 2440632480), (44, 2329694640), (45, 2277923648), (48, 2135553420), (52, 1971280080), (55, 1863755712), (56, 1830474360), (60, 1708442736), (62, 1653331680), (63, 1627088320), (64, 1601665065), (65, 1577024064), (66, 1553129760), (70, 1464379488), (72, 1423702280), (74, 1385223840), (77, 1331254080), (78, 1314186720), (80, 1281332052), (84, 1220316240), (88, 1164847320), (90, 1138961824), (91, 1126445760), (93, 1102221120), (96, 1067776710), (99, 1035419840), (104, 985640040), (105, 976252992), (110, 931877856), (111, 923482560), (112, 915237180), (117, 876124480), (120, 854221368), (124, 826665840), (126, 813544160), (130, 788512032), (132, 776564880), (140, 732189744), (143, 716829120), (144, 711851140), (148, 692611920), (154, 665627040), (155, 661332672), (156, 657093360), (160, 640666026), (165, 621251904), (168, 610158120), (176, 582423660), (180, 569480912), (182, 563222880), (185, 554089536), (186, 551110560), (192, 533888355), (195, 525674688), (198, 517709920), (208, 492820020), (210, 488126496), (217, 472380480), (220, 465938928), (222, 461741280), (224, 457618590), (231, 443751360), (234, 438062240), (240, 427110684), (248, 413332920), (252, 406772080), (259, 395778240), (260, 394256016), (264, 388282440), (273, 375481920), (279, 367407040), (280, 366094872), (286, 358414560), (288, 355925570), (296, 346305960), (308, 332813520), (310, 330666336), (312, 328546680), (315, 325417664), (320, 320333013), (330, 310625952), (333, 307827520), (336, 305079060), (341, 300605760), (352, 291211830), (360, 284740456), (364, 281611440), (370, 277044768), (372, 275555280), (385, 266250816), (390, 262837344), (396, 258854960), (403, 254358720), (407, 251858880), (416, 246410010), (420, 244063248), (429, 238943040), (434, 236190240), (440, 232969464), (444, 230870640), (448, 228809295), (455, 225289152), (462, 221875680), (465, 220444224), (468, 219031120), (480, 213555342), (481, 213111360), (495, 207083968), (496, 206666460), (504, 203386040), (518, 197889120), (520, 197128008), (528, 194141220), (546, 187740960), (555, 184696512), (558, 183703520), (560, 183047436), (572, 179207280), (576, 177962785), (585, 175224896), (592, 173152980), (616, 166406760), (620, 165333168), (624, 164273340), (630, 162708832), (651, 157460160), (660, 155312976), (666, 153913760), (672, 152539530), (682, 150302880), (693, 147917120), (704, 145605915), (715, 143365824), (720, 142370228), (728, 140805720), (740, 138522384), (744, 137777640), (770, 133125408), (777, 131926080), (780, 131418672), (792, 129427480), (806, 127179360), (814, 125929440), (819, 125160640), (832, 123205005), (840, 122031624), (858, 119471520), (868, 118095120), (880, 116484732), (888, 115435320), (910, 112644576), (924, 110937840), (930, 110222112), (936, 109515560), (960, 106777671), (961, 106666560), (962, 106555680), (990, 103541984), (992, 103333230), (1001, 102404160), (1008, 101693020), (1023, 100201920), (1036, 98944560), (1040, 98564004), (1056, 97070610), (1085, 94476096), (1092, 93870480), (1110, 92348256), (1116, 91851760), (1120, 91523718), (1144, 89603640), (1147, 89369280), (1155, 88750272), (1170, 87612448), (1184, 86576490), (1209, 84786240), (1221, 83952960), (1232, 83203380), (1240, 82666584), (1248, 82136670), (1260, 81354416), (1287, 79647680), (1295, 79155648), (1302, 78730080), (1320, 77656488), (1332, 76956880), (1344, 76269765), (1364, 75151440), (1365, 75096384), (1386, 73958560), (1395, 73481408), (1430, 71682912), (1440, 71185114), (1443, 71037120), (1456, 70402860), (1480, 69261192), (1488, 68888820), (1540, 66562704), (1554, 65963040), (1560, 65709336), (1584, 64713740), (1612, 63589680), (1628, 62964720), (1638, 62580320), (1665, 61565504), (1680, 61015812), (1705, 60121152), (1716, 59735760), (1736, 59047560), (1760, 58242366), (1776, 57717660), (1820, 56322288), (1848, 55468920), (1860, 55111056), (1872, 54757780), (1922, 53333280), (1924, 53277840), (1953, 52486720), (1980, 51770992), (1984, 51666615), (2002, 51202080), (2015, 50871744), (2016, 50846510), (2035, 50371776), (2046, 50100960), (2072, 49472280), (2080, 49282002), (2112, 48535305), (2145, 47788608), (2170, 47238048), (2184, 46935240), (2220, 46174128), (2232, 45925880), (2240, 45761859), (2288, 44801820), (2294, 44684640), (2310, 44375136), (2331, 43975360), (2340, 43806224), (2368, 43288245), (2387, 42943680), (2405, 42622272), (2418, 42393120), (2442, 41976480), (2464, 41601690), (2480, 41333292), (2496, 41068335), (2520, 40677208), (2574, 39823840), (2590, 39577824), (2604, 39365040), (2640, 38828244), (2664, 38478440), (2728, 37575720), (2730, 37548192), (2772, 36979280), (2790, 36740704), (2821, 36336960), (2849, 35979840), (2860, 35841456), (2880, 35592557), (2883, 35555520), (2886, 35518560), (2912, 35201430), (2960, 34630596), (2976, 34444410), (3003, 34134720), (3069, 33400640), (3080, 33281352), (3108, 32981520), (3120, 32854668), (3168, 32356870), (3224, 31794840), (3255, 31492032), (3256, 31482360), (3276, 31290160), (3330, 30782752), (3360, 30507906), (3367, 30444480), (3410, 30060576), (3432, 29867880), (3441, 29789760), (3465, 29583424), (3472, 29523780), (3520, 29121183), (3552, 28858830), (3627, 28262080), (3640, 28161144), (3663, 27984320), (3696, 27734460), (3720, 27555528), (3744, 27378890), (3844, 26666640), (3848, 26638920), (3885, 26385216), (3906, 26243360), (3960, 25885496), (4004, 25601040), (4030, 25435872), (4032, 25423255), (4070, 25185888), (4092, 25050480), (4095, 25032128), (4144, 24736140), (4160, 24641001), (4290, 23894304), (4329, 23679040), (4340, 23619024), (4368, 23467620), (4433, 23123520), (4440, 23087064), (4464, 22962940), (4576, 22400910), (4588, 22342320), (4620, 22187568), (4662, 21987680), (4680, 21903112), (4774, 21471840), (4805, 21333312), (4810, 21311136), (4836, 21196560), (4884, 20988240), (4928, 20800845), (4960, 20666646), (5005, 20480832), (5040, 20338604), (5115, 20040384), (5148, 19911920), (5180, 19788912), (5208, 19682520), (5280, 19414122), (5291, 19373760), (5328, 19239220), (5456, 18787860), (5460, 18774096), (5544, 18489640), (5580, 18370352), (5642, 18168480), (5698, 17989920), (5720, 17920728), (5735, 17873856), (5766, 17777760), (5772, 17759280), (5824, 17600715), (5920, 17315298), (5952, 17222205), (6006, 17067360), (6045, 16957248), (6105, 16790592), (6138, 16700320), (6160, 16640676), (6216, 16490760), (6240, 16427334), (6336, 16178435), (6435, 15929536), (6448, 15897420), (6510, 15746016), (6512, 15741180), (6552, 15645080), (6660, 15391376), (6720, 15253953), (6727, 15238080), (6734, 15222240), (6820, 15030288), (6864, 14933940), (6882, 14894880), (6930, 14791712), (6944, 14761890), (7104, 14429415), (7161, 14314560), (7215, 14207424), (7254, 14131040), (7280, 14080572), (7326, 13992160), (7392, 13867230), (7440, 13777764), (7488, 13689445), (7688, 13333320), (7696, 13319460), (7770, 13192608), (7812, 13121680), (7920, 12942748), (8008, 12800520), (8029, 12767040), (8060, 12717936), (8140, 12592944), (8184, 12525240), (8190, 12516064), (8288, 12368070), (8463, 12112320), (8547, 11993280), (8580, 11947152), (8649, 11851840), (8658, 11839520), (8680, 11809512), (8736, 11733810), (8866, 11561760), (8880, 11543532), (8928, 11481470), (9009, 11378240), (9152, 11200455), (9176, 11171160), (9240, 11093784), (9324, 10993840), (9360, 10951556), (9548, 10735920), (9610, 10666656), (9620, 10655568), (9672, 10598280), (9765, 10497344), (9768, 10494120), (9920, 10333323), (10010, 10240416), (10080, 10169302), (10101, 10148160), (10230, 10020192), (10296, 9955960), (10323, 9929920), (10360, 9894456), (10416, 9841260), (10560, 9707061), (10571, 9696960), (10582, 9686880), (10656, 9619610), (10912, 9393930), (10920, 9387048), (11088, 9244820), (11160, 9185176), (11284, 9084240), (11396, 8994960), (11440, 8960364), (11470, 8936928), (11532, 8888880), (11544, 8879640), (11655, 8795072), (11840, 8657649), (11935, 8588736), (12012, 8533680), (12090, 8478624), (12210, 8395296), (12276, 8350160), (12320, 8320338), (12432, 8245380), (12480, 8213667), (12493, 8205120), (12617, 8124480), (12870, 7964768), (12896, 7948710), (13020, 7873008), (13024, 7870590), (13104, 7822540), (13299, 7707840), (13320, 7695688), (13454, 7619040), (13468, 7611120), (13640, 7515144), (13728, 7466970), (13764, 7447440), (13860, 7395856), (13888, 7380945), (14105, 7267392), (14245, 7195968), (14322, 7157280), (14415, 7111104), (14430, 7103712), (14508, 7065520), (14560, 7040286), (14652, 6996080), (14784, 6933615), (14880, 6888882), (14911, 6874560), (15015, 6826944), (15345, 6680128), (15376, 6666660), (15392, 6659730), (15540, 6596304), (15624, 6560840), (15840, 6471374), (15873, 6457920), (16016, 6400260), (16058, 6383520), (16120, 6358968), (16280, 6296472), (16368, 6262620), (16380, 6258032), (16576, 6184035), (16835, 6088896), (16926, 6056160), (17094, 5996640), (17160, 5973576), (17205, 5957952), (17298, 5925920), (17316, 5919760), (17360, 5904756), (17472, 5866905), (17732, 5780880), (17760, 5771766), (17856, 5740735), (18018, 5689120), (18135, 5652416), (18315, 5596864), (18352, 5585580), (18480, 5546892), (18648, 5496920), (18720, 5475778), (19096, 5367960), (19220, 5333328), (19240, 5327784), (19344, 5299140), (19530, 5248672), (19536, 5247060), (20020, 5120208), (20160, 5084651), (20181, 5079360), (20202, 5074080), (20460, 5010096), (20592, 4977980), (20646, 4964960), (20720, 4947228), (20832, 4920630), (21142, 4848480), (21164, 4843440), (21312, 4809805), (21483, 4771520), (21645, 4735808), (21824, 4696965), (21840, 4693524), (22165, 4624704), (22176, 4622410), (22320, 4592588), (22568, 4542120), (22792, 4497480), (22880, 4480182), (22940, 4468464), (23064, 4444440), (23088, 4439820), (23310, 4397536), (23870, 4294368), (24024, 4266840), (24087, 4255680), (24180, 4239312), (24420, 4197648), (24552, 4175080), (24640, 4160169), (24864, 4122690), (24986, 4102560), (25234, 4062240), (25389, 4037440), (25641, 3997760), (25740, 3982384), (25792, 3974355), (26040, 3936504), (26048, 3935295), (26208, 3911270), (26455, 3874752), (26598, 3853920), (26640, 3847844), (26908, 3809520), (26936, 3805560), (27280, 3757572), (27456, 3733485), (27528, 3723720), (27720, 3697928), (28210, 3633696), (28490, 3597984), (28644, 3578640), (28830, 3555552), (28860, 3551856), (29016, 3532760), (29120, 3520143), (29304, 3498040), (29760, 3444441), (29822, 3437280), (30030, 3413472), (30303, 3382720), (30690, 3340064), (30752, 3333330), (30784, 3329865), (31031, 3303360), (31080, 3298152), (31248, 3280420), (31680, 3235687), (31713, 3232320), (31746, 3228960), (32032, 3200130), (32116, 3191760), (32240, 3179484), (32560, 3148236), (32736, 3131310), (32760, 3129016), (33635, 3047616), (33670, 3044448), (33852, 3028080), (34188, 2998320), (34320, 2986788), (34410, 2978976), (34596, 2962960), (34632, 2959880), (34720, 2952378), (35464, 2890440), (35520, 2885883), (35557, 2882880), (35805, 2862912), (36036, 2844560), (36270, 2826208), (36630, 2798432), (36704, 2792790), (36960, 2773446), (37037, 2767680), (37296, 2748460), (37440, 2737889), (37479, 2735040), (37851, 2708160), (38192, 2683980), (38440, 2666664), (38480, 2663892), (38688, 2649570), (39060, 2624336), (39072, 2623530), (39897, 2569280), (40040, 2560104), (40145, 2553408), (40362, 2539680), (40404, 2537040), (40920, 2505048), (41184, 2488990), (41292, 2482480), (41440, 2473614), (41664, 2460315), (42284, 2424240), (42315, 2422464), (42328, 2421720), (42735, 2398656), (42966, 2385760), (43245, 2370368), (43290, 2367904), (43680, 2346762), (44330, 2312352), (44352, 2311205), (44640, 2296294), (44733, 2291520), (45045, 2275648), (45136, 2271060), (45584, 2248740), (45760, 2240091), (45880, 2234232), (46128, 2222220), (46176, 2219910), (46620, 2198768), (47619, 2152640), (47740, 2147184), (48048, 2133420), (48174, 2127840), (48360, 2119656), (48840, 2098824), (49104, 2087540), (49728, 2061345), (49972, 2051280), (50468, 2031120), (50505, 2029632), (50778, 2018720), (51282, 1998880), (51480, 1991192), (51615, 1985984), (52080, 1968252), (52416, 1955635), (52855, 1939392), (52910, 1937376), (53196, 1926960), (53280, 1923922), (53816, 1904760), (53872, 1902780), (54560, 1878786), (55056, 1861860), (55440, 1848964), (56420, 1816848), (56980, 1798992), (57288, 1789320), (57660, 1777776), (57720, 1775928), (58032, 1766380), (58608, 1749020), (59644, 1718640), (60060, 1706736), (60543, 1693120), (60606, 1691360), (61380, 1670032), (61504, 1666665), (62062, 1651680), (62160, 1649076), (62465, 1641024), (62496, 1640210), (63085, 1624896), (63426, 1616160), (63492, 1614480), (64064, 1600065), (64232, 1595880), (64480, 1589742), (65120, 1574118), (65472, 1565655), (65520, 1564508), (66495, 1541568), (67270, 1523808), (67340, 1522224), (67704, 1514040), (68376, 1499160), (68640, 1493394), (68820, 1489488), (69192, 1481480), (69264, 1479940), (69440, 1476189), (70928, 1445220), (71114, 1441440), (71610, 1431456), (72072, 1422280), (72261, 1418560), (72540, 1413104), (73260, 1399216), (73408, 1396395), (73920, 1386723), (73997, 1385280), (74074, 1383840), (74555, 1374912), (74592, 1374230), (74958, 1367520), (75702, 1354080), (76384, 1341990), (76880, 1333332), (76960, 1331946), (77376, 1324785), (78120, 1312168), (78144, 1311765), (79365, 1291584), (79794, 1284640), (80080, 1280052), (80290, 1276704), (80724, 1269840), (80808, 1268520), (81840, 1252524), (82368, 1244495), (82584, 1241240), (82880, 1236807), (84568, 1212120), (84630, 1211232), (84656, 1210860), (85470, 1199328), (85932, 1192880), (86490, 1185184), (86580, 1183952), (87360, 1173381), (87451, 1172160), (88319, 1160640), (88660, 1156176), (89280, 1148147), (89466, 1145760), (90090, 1137824), (90272, 1135530), (91168, 1124370), (91760, 1117116), (92256, 1111110), (92352, 1109955), (93093, 1101120), (93240, 1099384), (95139, 1077440), (95238, 1076320), (95480, 1073592), (96096, 1066710), (96348, 1063920), (96720, 1059828), (97680, 1049412), (98208, 1043770), (99944, 1025640), (100905, 1015872), (100936, 1015560), (101010, 1014816), (101556, 1009360), (102564, 999440), (102960, 995596), (103230, 992992), (104160, 984126), (104377, 982080), (105710, 969696), (105820, 968688), (106392, 963480), (106560, 961961), (106671, 960960), (107415, 954304), (107632, 952380), (107744, 951390), (109120, 939393), (110112, 930930), (110880, 924482), (111111, 922560), (112437, 911680), (112840, 908424), (113553, 902720), (113960, 899496), (114576, 894660), (115320, 888888), (115440, 887964), (116064, 883190), (117216, 874510), (119288, 859320), (120120, 853368), (120435, 851136), (121086, 846560), (121212, 845680), (122760, 835016), (124124, 825840), (124320, 824538), (124930, 820512), (124992, 820105), (126170, 812448), (126852, 808080), (126945, 807488), (126984, 807240), (128205, 799552), (128464, 797940), (128960, 794871), (130240, 787059), (131040, 782254), (132990, 770784), (134199, 763840), (134540, 761904), (134680, 761112), (135408, 757020), (136752, 749580), (137280, 746697), (137423, 745920), (137640, 744744), (138384, 740740), (138528, 739970), (141856, 722610), (142228, 720720), (143220, 715728), (144144, 711140), (144522, 709280), (145080, 706552), (146520, 699608), (147994, 692640), (148148, 691920), (149110, 687456), (149184, 687115), (149916, 683760), (151404, 677040), (151515, 676544), (152768, 670995), (153760, 666666), (153920, 665973), (155155, 660672), (156240, 656084), (158565, 646464), (158730, 645792), (159588, 642320), (160160, 640026), (160580, 638352), (161448, 634920), (161616, 634260), (163680, 626262), (164021, 624960), (165168, 620620), (169136, 606060), (169260, 605616), (169312, 605430), (170940, 599664), (171864, 596440), (172980, 592592), (173160, 591976), (174902, 586080), (176638, 580320), (177320, 578088), (177785, 576576), (178932, 572880), (180180, 568912), (180544, 567765), (182336, 562185), (183520, 558558), (184512, 555555), (185185, 553536), (186186, 550560), (186480, 549692), (187395, 547008), (189255, 541632), (190278, 538720), (190476, 538160), (190960, 536796), (192192, 533355), (192696, 531960), (193440, 529914), (195360, 524706), (196416, 521885), (199485, 513856), (199888, 512820), (201810, 507936), (201872, 507780), (202020, 507408), (203112, 504680), (205128, 499720), (205920, 497798), (206460, 496496), (208320, 492063), (208754, 491040), (211420, 484848), (211640, 484344), (212784, 481740), (213342, 480480), (214830, 477152), (215264, 476190), (215488, 475695), (220224, 465465), (221760, 462241), (221991, 461760), (222222, 461280), (223665, 458304), (224874, 455840), (225680, 454212), (227106, 451360), (227920, 449748), (229152, 447330), (230640, 444444), (230880, 443982), (232128, 441595), (234432, 437255), (238095, 430528), (238576, 429660), (240240, 426684), (240870, 425568), (242172, 423280), (242424, 422840), (245520, 417508), (248248, 412920), (248640, 412269), (248899, 411840), (249860, 410256), (252340, 406224), (253704, 404040), (253890, 403744), (253968, 403620), (256410, 399776), (256928, 398970), (262080, 391127), (262353, 390720), (264957, 386880), (265980, 385392), (268398, 381920), (269080, 380952), (269360, 380556), (270816, 378510), (273504, 374790), (274846, 372960), (275280, 372372), (276768, 370370), (277056, 369985), (279279, 367040), (283712, 361305), (284456, 360360), (286440, 357864), (288288, 355570), (289044, 354640), (290160, 353276), (293040, 349804), (295988, 346320), (296296, 345960), (298220, 343728), (299832, 341880), (302715, 338624), (302808, 338520), (303030, 338272), (307520, 333333), (310310, 330336), (312480, 328042), (313131, 327360), (317130, 323232), (317460, 322896), (319176, 321160), (320013, 320320)]