239181983040

素因数分解:

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

素因数の和:157

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 37, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 74, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 111, 112, 120, 124, 130, 132, 140, 143, 147, 148, 154, 155, 156, 160, 165, 168, 176, 182, 185, 186, 192, 195, 196, 208, 210, 217, 220, 222, 224, 231, 240, 245, 248, 259, 260, 264, 273, 280, 286, 294, 296, 308, 310, 312, 320, 330, 336, 341, 352, 364, 370, 372, 385, 390, 392, 403, 407, 416, 420, 429, 434, 440, 444, 448, 455, 462, 465, 480, 481, 490, 496, 518, 520, 528, 539, 546, 555, 560, 572, 588, 592, 616, 620, 624, 637, 651, 660, 672, 682, 704, 715, 728, 735, 740, 744, 770, 777, 780, 784, 806, 814, 832, 840, 858, 868, 880, 888, 910, 924, 930, 960, 961, 962, 980, 992, 1001, 1023, 1036, 1040, 1056, 1078, 1085, 1092, 1110, 1120, 1144, 1147, 1155, 1176, 1184, 1209, 1221, 1232, 1240, 1248, 1274, 1295, 1302, 1320, 1344, 1364, 1365, 1430, 1443, 1456, 1470, 1480, 1488, 1519, 1540, 1554, 1560, 1568, 1612, 1617, 1628, 1680, 1705, 1716, 1736, 1760, 1776, 1813, 1820, 1848, 1860, 1911, 1922, 1924, 1960, 1984, 2002, 2015, 2035, 2046, 2072, 2080, 2112, 2145, 2156, 2170, 2184, 2220, 2240, 2288, 2294, 2310, 2352, 2368, 2387, 2405, 2418, 2442, 2464, 2480, 2496, 2548, 2590, 2604, 2640, 2695, 2728, 2730, 2821, 2849, 2860, 2883, 2886, 2912, 2940, 2960, 2976, 3003, 3038, 3080, 3108, 3120, 3136, 3185, 3224, 3234, 3255, 3256, 3360, 3367, 3410, 3432, 3441, 3472, 3520, 3552, 3626, 3640, 3696, 3720, 3822, 3844, 3848, 3885, 3920, 4004, 4030, 4070, 4092, 4144, 4160, 4290, 4312, 4340, 4368, 4433, 4440, 4557, 4576, 4588, 4620, 4704, 4774, 4805, 4810, 4836, 4884, 4928, 4960, 5005, 5096, 5115, 5180, 5208, 5280, 5291, 5390, 5439, 5456, 5460, 5642, 5698, 5720, 5735, 5766, 5772, 5824, 5880, 5920, 5952, 6006, 6045, 6076, 6105, 6160, 6216, 6240, 6370, 6448, 6468, 6510, 6512, 6720, 6727, 6734, 6820, 6864, 6882, 6944, 7007, 7104, 7161, 7215, 7252, 7280, 7392, 7440, 7595, 7644, 7688, 7696, 7770, 7840, 8008, 8029, 8060, 8085, 8140, 8184, 8288, 8463, 8547, 8580, 8624, 8680, 8736, 8866, 8880, 9065, 9114, 9152, 9176, 9240, 9408, 9548, 9555, 9610, 9620, 9672, 9768, 9920, 10010, 10101, 10192, 10230, 10360, 10416, 10560, 10571, 10582, 10780, 10878, 10912, 10920, 11284, 11396, 11440, 11470, 11532, 11544, 11760, 11840, 11935, 12012, 12090, 12152, 12210, 12320, 12432, 12480, 12493, 12617, 12740, 12896, 12936, 13020, 13024, 13299, 13454, 13468, 13640, 13728, 13764, 13888, 14014, 14105, 14245, 14322, 14415, 14430, 14504, 14560, 14784, 14880, 14911, 15015, 15190, 15288, 15376, 15392, 15540, 15680, 15873, 16016, 16058, 16120, 16170, 16280, 16368, 16576, 16709, 16835, 16926, 17094, 17160, 17205, 17248, 17360, 17472, 17732, 17760, 18130, 18228, 18352, 18480, 19096, 19110, 19220, 19240, 19344, 19536, 19747, 19943, 20020, 20181, 20202, 20384, 20460, 20720, 20832, 21021, 21142, 21164, 21560, 21756, 21824, 21840, 22165, 22568, 22785, 22792, 22880, 22940, 23064, 23088, 23520, 23569, 23870, 24024, 24087, 24180, 24304, 24420, 24640, 24864, 24986, 25234, 25480, 25792, 25872, 26040, 26048, 26455, 26598, 26908, 26936, 27195, 27280, 27456, 27528, 28028, 28210, 28490, 28644, 28830, 28860, 29008, 29120, 29760, 29822, 30030, 30380, 30576, 30752, 30784, 31031, 31080, 31713, 31746, 32032, 32116, 32240, 32340, 32560, 32736, 33418, 33635, 33670, 33852, 34188, 34320, 34410, 34496, 34720, 35035, 35464, 35520, 35557, 35805, 36260, 36456, 36704, 36960, 37037, 37479, 37851, 38192, 38220, 38440, 38480, 38688, 39072, 39494, 39886, 40040, 40145, 40362, 40404, 40768, 40920, 41440, 41664, 42042, 42284, 42315, 42328, 42735, 43120, 43512, 43680, 44330, 44733, 45136, 45570, 45584, 45760, 45880, 46128, 46176, 47040, 47089, 47138, 47740, 48048, 48174, 48360, 48608, 48840, 49728, 49972, 50127, 50468, 50505, 50960, 51744, 52080, 52855, 52910, 53196, 53816, 53872, 54390, 54560, 55056, 56056, 56203, 56420, 56980, 57288, 57660, 57720, 58016, 59241, 59644, 59829, 60060, 60760, 61152, 61504, 62062, 62160, 62465, 63085, 63426, 63492, 64064, 64232, 64480, 64680, 65120, 65472, 66495, 66836, 67270, 67340, 67704, 68376, 68640, 68820, 69440, 70070, 70707, 70928, 71114, 71610, 72520, 72912, 73408, 73920, 73997, 74074, 74555, 74958, 75702, 76384, 76440, 76880, 76960, 77376, 78144, 78988, 79365, 79772, 80080, 80290, 80724, 80808, 81840, 82880, 83545, 84084, 84568, 84630, 84656, 85470, 86240, 87024, 87360, 87451, 88319, 88660, 89466, 90272, 91140, 91168, 91760, 92256, 92352, 93093, 94178, 94276, 95480, 96096, 96348, 96720, 97216, 97680, 98735, 99715, 99944, 100254, 100905, 100936, 101010, 101920, 103488, 104160, 104377, 105105, 105710, 105820, 106392, 106671, 107632, 107744, 108780, 109120, 110112, 111111, 112112, 112406, 112840, 113960, 114576, 115320, 115440, 116032, 117845, 118482, 119288, 119658, 120120, 120435, 121520, 122304, 124124, 124320, 124930, 126170, 126852, 126984, 128464, 128960, 129360, 130240, 132990, 133672, 134540, 134680, 135408, 136752, 137280, 137423, 137640, 140140, 141267, 141414, 141856, 142228, 143220, 145040, 145824, 147994, 148148, 149110, 149916, 151404, 152768, 152880, 153760, 153920, 155155, 157976, 158565, 158730, 159544, 160160, 160580, 161448, 161616, 163680, 164021, 167090, 168168, 168609, 169136, 169260, 169312, 170940, 172480, 174048, 174902, 176638, 177320, 177785, 178932, 180544, 182280, 182336, 183520, 184512, 185185, 186186, 187395, 188356, 188552, 189255, 190960, 192192, 192696, 193440, 195360, 197470, 199430, 199888, 200508, 201810, 201872, 202020, 203840, 208320, 208754, 210210, 211420, 211640, 212784, 213342, 215264, 215488, 217217, 217560, 220224, 221991, 222222, 223665, 224224, 224812, 225680, 227920, 229152, 230640, 230880, 235445, 235690, 236964, 238576, 239316, 240240, 240870, 243040, 248248, 248640, 248899, 249860, 250635, 252340, 253704, 253968, 256928, 258720, 259259, 262353, 264957, 265980, 267344, 269080, 269360, 270816, 273504, 274846, 275280, 280280, 281015, 282534, 282828, 283712, 284456, 286440, 290080, 291648, 295988, 296205, 296296, 298220, 299145, 299832, 302808, 305760, 307520, 310310, 313131, 315952, 317130, 317460, 319088, 320320, 321160, 322896, 323232, 327360, 328042, 334180, 336336, 337218, 338272, 338520, 338624, 341880, 348096, 349804, 353276, 353535, 354640, 355570, 357864, 364560, 367040, 369985, 370370, 372372, 374790, 376712, 377104, 378510, 381920, 385392, 386880, 390720, 391127, 394940, 398860, 399776, 401016, 403620, 403744, 404040, 412269, 417508, 420420, 422840, 423280, 425568, 426684, 430528, 434434, 435120, 437255, 441595, 443982, 444444, 447330, 448448, 449624, 451360, 455840, 458304, 461280, 461760, 462241, 465465, 470890, 471380, 473928, 477152, 478632, 480480, 481740, 486080, 492063, 496496, 497798, 499720, 501270, 504680, 507408, 507936, 513856, 517440, 517979, 518518, 521885, 524706, 529914, 531960, 533355, 534688, 538160, 538720, 541632, 547008, 549692, 550560, 555555, 560560, 562030, 565068, 565656, 568912, 572880, 580160, 591976, 592410, 592592, 596440, 598290, 599664, 605616, 611520, 612157, 618233, 620620, 626262, 631904, 634260, 634920, 638176, 642320, 645792, 646464, 651651, 656084, 668360, 672672, 674436, 676544, 677040, 683760, 687115, 699608, 706335, 706552, 707070, 709280, 711140, 715728, 729120, 730639, 739970, 740740, 744744, 746697, 749580, 753424, 754208, 757020, 763840, 770784, 777777, 782254, 789880, 797720, 799552, 802032, 807240, 807488, 808080, 820105, 824538, 835016, 840840, 843045, 845680, 846560, 851136, 853368, 868868, 870240, 874510, 883190, 887964, 888888, 894660, 899248, 902720, 911680, 922560, 924482, 930930, 941780, 942760, 947856, 954304, 957264, 960960, 961961, 963480, 984126, 992992, 995596, 999440, 1002540, 1009360, 1014816, 1015872, 1035958, 1037036, 1043770, 1049412, 1059828, 1063920, 1066710, 1069376, 1076320, 1077440, 1086085, 1099384, 1101120, 1109955, 1111110, 1121120, 1124060, 1130136, 1131312, 1137824, 1145760, 1148147, 1173381, 1183952, 1184820, 1185184, 1192880, 1196580, 1199328, 1211232, 1224314, 1236466, 1241240, 1244495, 1252524, 1263808, 1268520, 1269840, 1276352, 1284640, 1291584, 1296295, 1303302, 1311765, 1312168, 1324785, 1336720, 1345344, 1348872, 1354080, 1367520, 1374230, 1386723, 1399216, 1412670, 1413104, 1414140, 1418560, 1422280, 1431456, 1458240, 1461278, 1479940, 1481480, 1489488, 1493394, 1499160, 1506848, 1508416, 1514040, 1541568, 1553937, 1555554, 1564508, 1565655, 1579760, 1595440, 1604064, 1614480, 1616160, 1640210, 1649076, 1670032, 1681680, 1686090, 1691360, 1693120, 1706736, 1737736, 1740480, 1742293, 1749020, 1766380, 1775928, 1777776, 1789320, 1798496, 1836471, 1848964, 1854699, 1861860, 1883560, 1885520, 1895712, 1914528, 1923922, 1926960, 1955635, 1968252, 1985984, 1991192, 1998880, 2005080, 2018720, 2029632, 2061345, 2071916, 2074072, 2087540, 2098824, 2119656, 2127840, 2133420, 2152640, 2172170, 2191917, 2198768, 2219910, 2222220, 2242240, 2248120, 2260272, 2262624, 2275648, 2291520, 2296294, 2311205, 2346762, 2367904, 2369640, 2370368, 2385760, 2393160, 2398656, 2422464, 2448628, 2460315, 2472932, 2482480, 2488990, 2505048, 2537040, 2539680, 2569280, 2589895, 2592590, 2606604, 2623530, 2624336, 2649570, 2673440, 2697744, 2708160, 2735040, 2737889, 2748460, 2773446, 2798432, 2825340, 2826208, 2828280, 2844560, 2862912, 2885883, 2922556, 2959880, 2962960, 2978976, 2986788, 2998320, 3013696, 3028080, 3060785, 3091165, 3107874, 3111108, 3129016, 3131310, 3159520, 3190880, 3208128, 3228960, 3232320, 3235687, 3258255, 3280420, 3298152, 3340064, 3363360, 3372180, 3382720, 3413472, 3444441, 3475472, 3484586, 3498040, 3532760, 3551856, 3555552, 3578640, 3596992, 3653195, 3672942, 3697928, 3709398, 3723720, 3733485, 3767120, 3771040, 3791424, 3829056, 3847844, 3853920, 3888885, 3911270, 3936504, 3982384, 3997760, 4010160, 4037440, 4122690, 4143832, 4148144, 4175080, 4197648, 4239312, 4255680, 4266840, 4344340, 4383834, 4397536, 4439820, 4444440, 4496240, 4520544, 4525248, 4592588, 4622410, 4693524, 4735808, 4739280, 4771520, 4786320, 4809805, 4897256, 4920630, 4945864, 4964960, 4977980, 5010096, 5074080, 5079360, 5084651, 5179790, 5185180, 5213208, 5226879, 5247060, 5248672, 5299140, 5346880, 5395488, 5475778, 5496920, 5546892, 5596864, 5650680, 5652416, 5656560, 5689120, 5740735, 5771766, 5845112, 5866905, 5919760, 5925920, 5957952, 5973576, 5996640, 6056160, 6121570, 6182330, 6215748, 6222216, 6258032, 6262620, 6319040, 6381760, 6457920, 6471374, 6516510, 6560840, 6596304, 6680128, 6726720, 6733727, 6744360, 6826944, 6888882, 6933615, 6950944, 6969172, 6996080, 7065520, 7103712, 7111104, 7157280, 7306390, 7345884, 7395856, 7418796, 7447440, 7466970, 7534240, 7542080, 7695688, 7707840, 7769685, 7777770, 7822540, 7873008, 7964768, 8020320, 8037029, 8213667, 8245380, 8287664, 8296288, 8350160, 8395296, 8478624, 8533680, 8688680, 8711465, 8767668, 8795072, 8879640, 8888880, 8992480, 9041088, 9182355, 9185176, 9244820, 9273495, 9387048, 9478560, 9572640, 9619610, 9707061, 9794512, 9841260, 9891728, 9929920, 9955960, 10020192, 10148160, 10169302, 10359580, 10370360, 10426416, 10453758, 10494120, 10497344, 10598280, 10790976, 10951556, 10959585, 10993840, 11093784, 11301360, 11313120, 11378240, 11481470, 11543532, 11690224, 11733810, 11839520, 11851840, 11947152, 11993280, 12112320, 12243140, 12364660, 12431496, 12444432, 12516064, 12525240, 12942748, 13033020, 13121680, 13192608, 13467454, 13488720, 13689445, 13777764, 13867230, 13901888, 13938344, 13992160, 14131040, 14207424, 14314560, 14429415, 14612780, 14691768, 14791712, 14837592, 14894880, 14933940, 15068480, 15253953, 15391376, 15539370, 15555540, 15645080, 15746016, 15929536, 16040640, 16074058, 16178435, 16427334, 16490760, 16575328, 16592576, 16700320, 16790592, 16957248, 17067360, 17222205, 17377360, 17422930, 17535336, 17759280, 17777760, 17984960, 18364710, 18370352, 18489640, 18546990, 18774096, 18957120, 19145280, 19165223, 19239220, 19414122, 19589024, 19682520, 19783456, 19911920, 20040384, 20201181, 20338604, 20719160, 20740720, 20852832, 20907516, 20988240, 21196560, 21903112, 21919170, 21987680, 22187568, 22602720, 22626240, 22649809, 22962940, 23087064, 23380448, 23467620, 23679040, 23894304, 24111087, 24486280, 24729320, 24862992, 24888864, 25032128, 25050480, 25423255, 25885496, 26066040, 26134395, 26243360, 26385216, 26934908, 26977440, 27378890, 27555528, 27734460, 27876688, 27984320, 28262080, 28858830, 29225560, 29383536, 29583424, 29675184, 29789760, 29867880, 30507906, 30782752, 31078740, 31111080, 31290160, 31492032, 32148116, 32356870, 32854668, 32981520, 33150656, 33400640, 33668635, 34134720, 34444410, 34754720, 34845860, 35070672, 35518560, 35555520, 35592557, 36729420, 36740704, 36979280, 37093980, 37548192, 38330446, 38478440, 38828244, 39178048, 39365040, 39566912, 39823840, 40185145, 40402362, 40677208, 41068335, 41438320, 41481440, 41705664, 41815032, 41976480, 42393120, 43806224, 43838340, 43975360, 44375136, 45205440, 45299618, 45925880, 46174128, 46760896, 46935240, 47788608, 48222174, 48535305, 48972560, 49458640, 49725984, 49777728, 50100960, 50846510, 51770992, 52132080, 52268790, 52486720, 53869816, 53954880, 54757780, 55111056, 55468920, 55753376, 57495669, 57717660, 58451120, 58767072, 59350368, 59735760, 61015812, 61565504, 62157480, 62222160, 62580320, 64296232, 64713740, 65709336, 65963040, 67337270, 67949427, 68888820, 69509440, 69691720, 70141344, 71037120, 71185114, 73458840, 73481408, 73958560, 74187960, 75096384, 76269765, 76660892, 76956880, 77656488, 78730080, 79647680, 80370290, 80804724, 81354416, 82136670, 82876640, 82962880, 83630064, 83952960, 84786240, 87612448, 87676680, 88750272, 90599236, 91851760, 92348256, 93870480, 95826115, 96444348, 97070610, 97945120, 98917280, 99451968, 100201920, 101005905, 101693020, 103541984, 104264160, 104537580, 106777671, 107739632, 109515560, 110222112, 110937840, 111506752, 113249045, 114991338, 115435320, 116902240, 117534144, 118700736, 119471520, 120555435, 122031624, 124314960, 124444320, 125160640, 128592464, 129427480, 131418672, 131926080, 134674540, 135898854, 137777640, 139383440, 140282688, 142370228, 146917680, 147917120, 148375920, 152539530, 153321784, 153913760, 155312976, 157460160, 160740580, 161609448, 162708832, 164273340, 165753280, 167260128, 175224896, 175353360, 177962785, 181198472, 183703520, 184696512, 187740960, 191652230, 192888696, 194141220, 195890240, 197834560, 202011810, 203386040, 207083968, 208528320, 209075160, 213555342, 215479264, 219031120, 220444224, 221875680, 226498090, 229982676, 230870640, 233804480, 238943040, 241110870, 244063248, 248629920, 248888640, 249147899, 257184928, 258854960, 262837344, 269349080, 271797708, 275555280, 278766880, 284740456, 287478345, 293835360, 296751840, 305079060, 306643568, 307827520, 310625952, 321481160, 323218896, 325417664, 328546680, 334520256, 339747135, 350706720, 355925570, 362396944, 367407040, 375481920, 383304460, 385777392, 388282440, 404023620, 406772080, 418150320, 427110684, 430958528, 438062240, 443751360, 452996180, 459965352, 461741280, 482221740, 488126496, 497259840, 498295798, 514369856, 517709920, 525674688, 533888355, 538698160, 543595416, 551110560, 557533760, 569480912, 574956690, 587670720, 593503680, 610158120, 613287136, 621251904, 642962320, 646437792, 657093360, 679494270, 701413440, 711851140, 724793888, 747443697, 766608920, 771554784, 776564880, 808047240, 813544160, 836300640, 854221368, 876124480, 905992360, 919930704, 923482560, 964443480, 976252992, 996591596, 1035419840, 1067776710, 1077396320, 1087190832, 1102221120, 1138961824, 1149913380, 1220316240, 1226574272, 1245739495, 1285924640, 1292875584, 1314186720, 1358988540, 1423702280, 1449587776, 1494887394, 1533217840, 1543109568, 1553129760, 1616094480, 1627088320, 1672601280, 1708442736, 1811984720, 1839861408, 1928886960, 1993183192, 2135553420, 2154792640, 2174381664, 2277923648, 2299826760, 2440632480, 2491478990, 2571849280, 2628373440, 2717977080, 2847404560, 2989774788, 3066435680, 3106259520, 3232188960, 3416885472, 3623969440, 3679722816, 3737218485, 3857773920, 3986366384, 4271106840, 4348763328, 4599653520, 4881264960, 4982957980, 5435954160, 5694809120, 5979549576, 6132871360, 6464377920, 6833770944, 7247938880, 7474436970, 7715547840, 7972732768, 8542213680, 9199307040, 9965915960, 10871908320, 11389618240, 11959099152, 14948873940, 15945465536, 17084427360, 18398614080, 19931831920, 21743816640, 23918198304, 29897747880, 34168854720, 39863663840, 47836396608, 59795495760, 79727327680, 119590991520, 239181983040]

約数ペア:

[(1, 239181983040), (2, 119590991520), (3, 79727327680), (4, 59795495760), (5, 47836396608), (6, 39863663840), (7, 34168854720), (8, 29897747880), (10, 23918198304), (11, 21743816640), (12, 19931831920), (13, 18398614080), (14, 17084427360), (15, 15945465536), (16, 14948873940), (20, 11959099152), (21, 11389618240), (22, 10871908320), (24, 9965915960), (26, 9199307040), (28, 8542213680), (30, 7972732768), (31, 7715547840), (32, 7474436970), (33, 7247938880), (35, 6833770944), (37, 6464377920), (39, 6132871360), (40, 5979549576), (42, 5694809120), (44, 5435954160), (48, 4982957980), (49, 4881264960), (52, 4599653520), (55, 4348763328), (56, 4271106840), (60, 3986366384), (62, 3857773920), (64, 3737218485), (65, 3679722816), (66, 3623969440), (70, 3416885472), (74, 3232188960), (77, 3106259520), (78, 3066435680), (80, 2989774788), (84, 2847404560), (88, 2717977080), (91, 2628373440), (93, 2571849280), (96, 2491478990), (98, 2440632480), (104, 2299826760), (105, 2277923648), (110, 2174381664), (111, 2154792640), (112, 2135553420), (120, 1993183192), (124, 1928886960), (130, 1839861408), (132, 1811984720), (140, 1708442736), (143, 1672601280), (147, 1627088320), (148, 1616094480), (154, 1553129760), (155, 1543109568), (156, 1533217840), (160, 1494887394), (165, 1449587776), (168, 1423702280), (176, 1358988540), (182, 1314186720), (185, 1292875584), (186, 1285924640), (192, 1245739495), (195, 1226574272), (196, 1220316240), (208, 1149913380), (210, 1138961824), (217, 1102221120), (220, 1087190832), (222, 1077396320), (224, 1067776710), (231, 1035419840), (240, 996591596), (245, 976252992), (248, 964443480), (259, 923482560), (260, 919930704), (264, 905992360), (273, 876124480), (280, 854221368), (286, 836300640), (294, 813544160), (296, 808047240), (308, 776564880), (310, 771554784), (312, 766608920), (320, 747443697), (330, 724793888), (336, 711851140), (341, 701413440), (352, 679494270), (364, 657093360), (370, 646437792), (372, 642962320), (385, 621251904), (390, 613287136), (392, 610158120), (403, 593503680), (407, 587670720), (416, 574956690), (420, 569480912), (429, 557533760), (434, 551110560), (440, 543595416), (444, 538698160), (448, 533888355), (455, 525674688), (462, 517709920), (465, 514369856), (480, 498295798), (481, 497259840), (490, 488126496), (496, 482221740), (518, 461741280), (520, 459965352), (528, 452996180), (539, 443751360), (546, 438062240), (555, 430958528), (560, 427110684), (572, 418150320), (588, 406772080), (592, 404023620), (616, 388282440), (620, 385777392), (624, 383304460), (637, 375481920), (651, 367407040), (660, 362396944), (672, 355925570), (682, 350706720), (704, 339747135), (715, 334520256), (728, 328546680), (735, 325417664), (740, 323218896), (744, 321481160), (770, 310625952), (777, 307827520), (780, 306643568), (784, 305079060), (806, 296751840), (814, 293835360), (832, 287478345), (840, 284740456), (858, 278766880), (868, 275555280), (880, 271797708), (888, 269349080), (910, 262837344), (924, 258854960), (930, 257184928), (960, 249147899), (961, 248888640), (962, 248629920), (980, 244063248), (992, 241110870), (1001, 238943040), (1023, 233804480), (1036, 230870640), (1040, 229982676), (1056, 226498090), (1078, 221875680), (1085, 220444224), (1092, 219031120), (1110, 215479264), (1120, 213555342), (1144, 209075160), (1147, 208528320), (1155, 207083968), (1176, 203386040), (1184, 202011810), (1209, 197834560), (1221, 195890240), (1232, 194141220), (1240, 192888696), (1248, 191652230), (1274, 187740960), (1295, 184696512), (1302, 183703520), (1320, 181198472), (1344, 177962785), (1364, 175353360), (1365, 175224896), (1430, 167260128), (1443, 165753280), (1456, 164273340), (1470, 162708832), (1480, 161609448), (1488, 160740580), (1519, 157460160), (1540, 155312976), (1554, 153913760), (1560, 153321784), (1568, 152539530), (1612, 148375920), (1617, 147917120), (1628, 146917680), (1680, 142370228), (1705, 140282688), (1716, 139383440), (1736, 137777640), (1760, 135898854), (1776, 134674540), (1813, 131926080), (1820, 131418672), (1848, 129427480), (1860, 128592464), (1911, 125160640), (1922, 124444320), (1924, 124314960), (1960, 122031624), (1984, 120555435), (2002, 119471520), (2015, 118700736), (2035, 117534144), (2046, 116902240), (2072, 115435320), (2080, 114991338), (2112, 113249045), (2145, 111506752), (2156, 110937840), (2170, 110222112), (2184, 109515560), (2220, 107739632), (2240, 106777671), (2288, 104537580), (2294, 104264160), (2310, 103541984), (2352, 101693020), (2368, 101005905), (2387, 100201920), (2405, 99451968), (2418, 98917280), (2442, 97945120), (2464, 97070610), (2480, 96444348), (2496, 95826115), (2548, 93870480), (2590, 92348256), (2604, 91851760), (2640, 90599236), (2695, 88750272), (2728, 87676680), (2730, 87612448), (2821, 84786240), (2849, 83952960), (2860, 83630064), (2883, 82962880), (2886, 82876640), (2912, 82136670), (2940, 81354416), (2960, 80804724), (2976, 80370290), (3003, 79647680), (3038, 78730080), (3080, 77656488), (3108, 76956880), (3120, 76660892), (3136, 76269765), (3185, 75096384), (3224, 74187960), (3234, 73958560), (3255, 73481408), (3256, 73458840), (3360, 71185114), (3367, 71037120), (3410, 70141344), (3432, 69691720), (3441, 69509440), (3472, 68888820), (3520, 67949427), (3552, 67337270), (3626, 65963040), (3640, 65709336), (3696, 64713740), (3720, 64296232), (3822, 62580320), (3844, 62222160), (3848, 62157480), (3885, 61565504), (3920, 61015812), (4004, 59735760), (4030, 59350368), (4070, 58767072), (4092, 58451120), (4144, 57717660), (4160, 57495669), (4290, 55753376), (4312, 55468920), (4340, 55111056), (4368, 54757780), (4433, 53954880), (4440, 53869816), (4557, 52486720), (4576, 52268790), (4588, 52132080), (4620, 51770992), (4704, 50846510), (4774, 50100960), (4805, 49777728), (4810, 49725984), (4836, 49458640), (4884, 48972560), (4928, 48535305), (4960, 48222174), (5005, 47788608), (5096, 46935240), (5115, 46760896), (5180, 46174128), (5208, 45925880), (5280, 45299618), (5291, 45205440), (5390, 44375136), (5439, 43975360), (5456, 43838340), (5460, 43806224), (5642, 42393120), (5698, 41976480), (5720, 41815032), (5735, 41705664), (5766, 41481440), (5772, 41438320), (5824, 41068335), (5880, 40677208), (5920, 40402362), (5952, 40185145), (6006, 39823840), (6045, 39566912), (6076, 39365040), (6105, 39178048), (6160, 38828244), (6216, 38478440), (6240, 38330446), (6370, 37548192), (6448, 37093980), (6468, 36979280), (6510, 36740704), (6512, 36729420), (6720, 35592557), (6727, 35555520), (6734, 35518560), (6820, 35070672), (6864, 34845860), (6882, 34754720), (6944, 34444410), (7007, 34134720), (7104, 33668635), (7161, 33400640), (7215, 33150656), (7252, 32981520), (7280, 32854668), (7392, 32356870), (7440, 32148116), (7595, 31492032), (7644, 31290160), (7688, 31111080), (7696, 31078740), (7770, 30782752), (7840, 30507906), (8008, 29867880), (8029, 29789760), (8060, 29675184), (8085, 29583424), (8140, 29383536), (8184, 29225560), (8288, 28858830), (8463, 28262080), (8547, 27984320), (8580, 27876688), (8624, 27734460), (8680, 27555528), (8736, 27378890), (8866, 26977440), (8880, 26934908), (9065, 26385216), (9114, 26243360), (9152, 26134395), (9176, 26066040), (9240, 25885496), (9408, 25423255), (9548, 25050480), (9555, 25032128), (9610, 24888864), (9620, 24862992), (9672, 24729320), (9768, 24486280), (9920, 24111087), (10010, 23894304), (10101, 23679040), (10192, 23467620), (10230, 23380448), (10360, 23087064), (10416, 22962940), (10560, 22649809), (10571, 22626240), (10582, 22602720), (10780, 22187568), (10878, 21987680), (10912, 21919170), (10920, 21903112), (11284, 21196560), (11396, 20988240), (11440, 20907516), (11470, 20852832), (11532, 20740720), (11544, 20719160), (11760, 20338604), (11840, 20201181), (11935, 20040384), (12012, 19911920), (12090, 19783456), (12152, 19682520), (12210, 19589024), (12320, 19414122), (12432, 19239220), (12480, 19165223), (12493, 19145280), (12617, 18957120), (12740, 18774096), (12896, 18546990), (12936, 18489640), (13020, 18370352), (13024, 18364710), (13299, 17984960), (13454, 17777760), (13468, 17759280), (13640, 17535336), (13728, 17422930), (13764, 17377360), (13888, 17222205), (14014, 17067360), (14105, 16957248), (14245, 16790592), (14322, 16700320), (14415, 16592576), (14430, 16575328), (14504, 16490760), (14560, 16427334), (14784, 16178435), (14880, 16074058), (14911, 16040640), (15015, 15929536), (15190, 15746016), (15288, 15645080), (15376, 15555540), (15392, 15539370), (15540, 15391376), (15680, 15253953), (15873, 15068480), (16016, 14933940), (16058, 14894880), (16120, 14837592), (16170, 14791712), (16280, 14691768), (16368, 14612780), (16576, 14429415), (16709, 14314560), (16835, 14207424), (16926, 14131040), (17094, 13992160), (17160, 13938344), (17205, 13901888), (17248, 13867230), (17360, 13777764), (17472, 13689445), (17732, 13488720), (17760, 13467454), (18130, 13192608), (18228, 13121680), (18352, 13033020), (18480, 12942748), (19096, 12525240), (19110, 12516064), (19220, 12444432), (19240, 12431496), (19344, 12364660), (19536, 12243140), (19747, 12112320), (19943, 11993280), (20020, 11947152), (20181, 11851840), (20202, 11839520), (20384, 11733810), (20460, 11690224), (20720, 11543532), (20832, 11481470), (21021, 11378240), (21142, 11313120), (21164, 11301360), (21560, 11093784), (21756, 10993840), (21824, 10959585), (21840, 10951556), (22165, 10790976), (22568, 10598280), (22785, 10497344), (22792, 10494120), (22880, 10453758), (22940, 10426416), (23064, 10370360), (23088, 10359580), (23520, 10169302), (23569, 10148160), (23870, 10020192), (24024, 9955960), (24087, 9929920), (24180, 9891728), (24304, 9841260), (24420, 9794512), (24640, 9707061), (24864, 9619610), (24986, 9572640), (25234, 9478560), (25480, 9387048), (25792, 9273495), (25872, 9244820), (26040, 9185176), (26048, 9182355), (26455, 9041088), (26598, 8992480), (26908, 8888880), (26936, 8879640), (27195, 8795072), (27280, 8767668), (27456, 8711465), (27528, 8688680), (28028, 8533680), (28210, 8478624), (28490, 8395296), (28644, 8350160), (28830, 8296288), (28860, 8287664), (29008, 8245380), (29120, 8213667), (29760, 8037029), (29822, 8020320), (30030, 7964768), (30380, 7873008), (30576, 7822540), (30752, 7777770), (30784, 7769685), (31031, 7707840), (31080, 7695688), (31713, 7542080), (31746, 7534240), (32032, 7466970), (32116, 7447440), (32240, 7418796), (32340, 7395856), (32560, 7345884), (32736, 7306390), (33418, 7157280), (33635, 7111104), (33670, 7103712), (33852, 7065520), (34188, 6996080), (34320, 6969172), (34410, 6950944), (34496, 6933615), (34720, 6888882), (35035, 6826944), (35464, 6744360), (35520, 6733727), (35557, 6726720), (35805, 6680128), (36260, 6596304), (36456, 6560840), (36704, 6516510), (36960, 6471374), (37037, 6457920), (37479, 6381760), (37851, 6319040), (38192, 6262620), (38220, 6258032), (38440, 6222216), (38480, 6215748), (38688, 6182330), (39072, 6121570), (39494, 6056160), (39886, 5996640), (40040, 5973576), (40145, 5957952), (40362, 5925920), (40404, 5919760), (40768, 5866905), (40920, 5845112), (41440, 5771766), (41664, 5740735), (42042, 5689120), (42284, 5656560), (42315, 5652416), (42328, 5650680), (42735, 5596864), (43120, 5546892), (43512, 5496920), (43680, 5475778), (44330, 5395488), (44733, 5346880), (45136, 5299140), (45570, 5248672), (45584, 5247060), (45760, 5226879), (45880, 5213208), (46128, 5185180), (46176, 5179790), (47040, 5084651), (47089, 5079360), (47138, 5074080), (47740, 5010096), (48048, 4977980), (48174, 4964960), (48360, 4945864), (48608, 4920630), (48840, 4897256), (49728, 4809805), (49972, 4786320), (50127, 4771520), (50468, 4739280), (50505, 4735808), (50960, 4693524), (51744, 4622410), (52080, 4592588), (52855, 4525248), (52910, 4520544), (53196, 4496240), (53816, 4444440), (53872, 4439820), (54390, 4397536), (54560, 4383834), (55056, 4344340), (56056, 4266840), (56203, 4255680), (56420, 4239312), (56980, 4197648), (57288, 4175080), (57660, 4148144), (57720, 4143832), (58016, 4122690), (59241, 4037440), (59644, 4010160), (59829, 3997760), (60060, 3982384), (60760, 3936504), (61152, 3911270), (61504, 3888885), (62062, 3853920), (62160, 3847844), (62465, 3829056), (63085, 3791424), (63426, 3771040), (63492, 3767120), (64064, 3733485), (64232, 3723720), (64480, 3709398), (64680, 3697928), (65120, 3672942), (65472, 3653195), (66495, 3596992), (66836, 3578640), (67270, 3555552), (67340, 3551856), (67704, 3532760), (68376, 3498040), (68640, 3484586), (68820, 3475472), (69440, 3444441), (70070, 3413472), (70707, 3382720), (70928, 3372180), (71114, 3363360), (71610, 3340064), (72520, 3298152), (72912, 3280420), (73408, 3258255), (73920, 3235687), (73997, 3232320), (74074, 3228960), (74555, 3208128), (74958, 3190880), (75702, 3159520), (76384, 3131310), (76440, 3129016), (76880, 3111108), (76960, 3107874), (77376, 3091165), (78144, 3060785), (78988, 3028080), (79365, 3013696), (79772, 2998320), (80080, 2986788), (80290, 2978976), (80724, 2962960), (80808, 2959880), (81840, 2922556), (82880, 2885883), (83545, 2862912), (84084, 2844560), (84568, 2828280), (84630, 2826208), (84656, 2825340), (85470, 2798432), (86240, 2773446), (87024, 2748460), (87360, 2737889), (87451, 2735040), (88319, 2708160), (88660, 2697744), (89466, 2673440), (90272, 2649570), (91140, 2624336), (91168, 2623530), (91760, 2606604), (92256, 2592590), (92352, 2589895), (93093, 2569280), (94178, 2539680), (94276, 2537040), (95480, 2505048), (96096, 2488990), (96348, 2482480), (96720, 2472932), (97216, 2460315), (97680, 2448628), (98735, 2422464), (99715, 2398656), (99944, 2393160), (100254, 2385760), (100905, 2370368), (100936, 2369640), (101010, 2367904), (101920, 2346762), (103488, 2311205), (104160, 2296294), (104377, 2291520), (105105, 2275648), (105710, 2262624), (105820, 2260272), (106392, 2248120), (106671, 2242240), (107632, 2222220), (107744, 2219910), (108780, 2198768), (109120, 2191917), (110112, 2172170), (111111, 2152640), (112112, 2133420), (112406, 2127840), (112840, 2119656), (113960, 2098824), (114576, 2087540), (115320, 2074072), (115440, 2071916), (116032, 2061345), (117845, 2029632), (118482, 2018720), (119288, 2005080), (119658, 1998880), (120120, 1991192), (120435, 1985984), (121520, 1968252), (122304, 1955635), (124124, 1926960), (124320, 1923922), (124930, 1914528), (126170, 1895712), (126852, 1885520), (126984, 1883560), (128464, 1861860), (128960, 1854699), (129360, 1848964), (130240, 1836471), (132990, 1798496), (133672, 1789320), (134540, 1777776), (134680, 1775928), (135408, 1766380), (136752, 1749020), (137280, 1742293), (137423, 1740480), (137640, 1737736), (140140, 1706736), (141267, 1693120), (141414, 1691360), (141856, 1686090), (142228, 1681680), (143220, 1670032), (145040, 1649076), (145824, 1640210), (147994, 1616160), (148148, 1614480), (149110, 1604064), (149916, 1595440), (151404, 1579760), (152768, 1565655), (152880, 1564508), (153760, 1555554), (153920, 1553937), (155155, 1541568), (157976, 1514040), (158565, 1508416), (158730, 1506848), (159544, 1499160), (160160, 1493394), (160580, 1489488), (161448, 1481480), (161616, 1479940), (163680, 1461278), (164021, 1458240), (167090, 1431456), (168168, 1422280), (168609, 1418560), (169136, 1414140), (169260, 1413104), (169312, 1412670), (170940, 1399216), (172480, 1386723), (174048, 1374230), (174902, 1367520), (176638, 1354080), (177320, 1348872), (177785, 1345344), (178932, 1336720), (180544, 1324785), (182280, 1312168), (182336, 1311765), (183520, 1303302), (184512, 1296295), (185185, 1291584), (186186, 1284640), (187395, 1276352), (188356, 1269840), (188552, 1268520), (189255, 1263808), (190960, 1252524), (192192, 1244495), (192696, 1241240), (193440, 1236466), (195360, 1224314), (197470, 1211232), (199430, 1199328), (199888, 1196580), (200508, 1192880), (201810, 1185184), (201872, 1184820), (202020, 1183952), (203840, 1173381), (208320, 1148147), (208754, 1145760), (210210, 1137824), (211420, 1131312), (211640, 1130136), (212784, 1124060), (213342, 1121120), (215264, 1111110), (215488, 1109955), (217217, 1101120), (217560, 1099384), (220224, 1086085), (221991, 1077440), (222222, 1076320), (223665, 1069376), (224224, 1066710), (224812, 1063920), (225680, 1059828), (227920, 1049412), (229152, 1043770), (230640, 1037036), (230880, 1035958), (235445, 1015872), (235690, 1014816), (236964, 1009360), (238576, 1002540), (239316, 999440), (240240, 995596), (240870, 992992), (243040, 984126), (248248, 963480), (248640, 961961), (248899, 960960), (249860, 957264), (250635, 954304), (252340, 947856), (253704, 942760), (253968, 941780), (256928, 930930), (258720, 924482), (259259, 922560), (262353, 911680), (264957, 902720), (265980, 899248), (267344, 894660), (269080, 888888), (269360, 887964), (270816, 883190), (273504, 874510), (274846, 870240), (275280, 868868), (280280, 853368), (281015, 851136), (282534, 846560), (282828, 845680), (283712, 843045), (284456, 840840), (286440, 835016), (290080, 824538), (291648, 820105), (295988, 808080), (296205, 807488), (296296, 807240), (298220, 802032), (299145, 799552), (299832, 797720), (302808, 789880), (305760, 782254), (307520, 777777), (310310, 770784), (313131, 763840), (315952, 757020), (317130, 754208), (317460, 753424), (319088, 749580), (320320, 746697), (321160, 744744), (322896, 740740), (323232, 739970), (327360, 730639), (328042, 729120), (334180, 715728), (336336, 711140), (337218, 709280), (338272, 707070), (338520, 706552), (338624, 706335), (341880, 699608), (348096, 687115), (349804, 683760), (353276, 677040), (353535, 676544), (354640, 674436), (355570, 672672), (357864, 668360), (364560, 656084), (367040, 651651), (369985, 646464), (370370, 645792), (372372, 642320), (374790, 638176), (376712, 634920), (377104, 634260), (378510, 631904), (381920, 626262), (385392, 620620), (386880, 618233), (390720, 612157), (391127, 611520), (394940, 605616), (398860, 599664), (399776, 598290), (401016, 596440), (403620, 592592), (403744, 592410), (404040, 591976), (412269, 580160), (417508, 572880), (420420, 568912), (422840, 565656), (423280, 565068), (425568, 562030), (426684, 560560), (430528, 555555), (434434, 550560), (435120, 549692), (437255, 547008), (441595, 541632), (443982, 538720), (444444, 538160), (447330, 534688), (448448, 533355), (449624, 531960), (451360, 529914), (455840, 524706), (458304, 521885), (461280, 518518), (461760, 517979), (462241, 517440), (465465, 513856), (470890, 507936), (471380, 507408), (473928, 504680), (477152, 501270), (478632, 499720), (480480, 497798), (481740, 496496), (486080, 492063)]