332415667584

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:158

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 53, 54, 56, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 96, 98, 99, 104, 106, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 159, 168, 176, 182, 189, 192, 196, 198, 208, 212, 216, 222, 224, 231, 234, 252, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 318, 333, 336, 343, 351, 352, 364, 371, 378, 384, 392, 396, 407, 416, 424, 429, 432, 441, 444, 448, 462, 468, 477, 481, 504, 518, 528, 539, 546, 572, 576, 583, 588, 592, 594, 616, 624, 636, 637, 666, 672, 686, 689, 693, 702, 704, 728, 742, 756, 777, 784, 792, 814, 819, 832, 848, 858, 864, 882, 888, 896, 924, 936, 954, 962, 999, 1001, 1008, 1029, 1036, 1056, 1078, 1092, 1113, 1144, 1152, 1166, 1176, 1184, 1188, 1221, 1232, 1248, 1272, 1274, 1287, 1323, 1332, 1344, 1372, 1378, 1386, 1404, 1408, 1431, 1443, 1456, 1484, 1512, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1696, 1716, 1728, 1749, 1764, 1776, 1813, 1848, 1872, 1908, 1911, 1924, 1961, 1998, 2002, 2016, 2058, 2067, 2072, 2079, 2112, 2156, 2184, 2226, 2288, 2331, 2332, 2352, 2368, 2376, 2442, 2457, 2464, 2496, 2544, 2548, 2574, 2597, 2646, 2664, 2688, 2744, 2756, 2772, 2808, 2849, 2862, 2886, 2912, 2968, 3003, 3024, 3087, 3108, 3136, 3168, 3234, 3256, 3276, 3339, 3367, 3392, 3432, 3456, 3498, 3528, 3552, 3626, 3663, 3696, 3744, 3773, 3816, 3822, 3848, 3861, 3922, 3996, 4004, 4032, 4081, 4116, 4134, 4144, 4158, 4224, 4312, 4329, 4368, 4452, 4459, 4576, 4662, 4664, 4704, 4736, 4752, 4823, 4851, 4884, 4914, 4928, 4992, 5088, 5096, 5148, 5194, 5247, 5291, 5292, 5328, 5439, 5488, 5512, 5544, 5616, 5698, 5724, 5733, 5772, 5824, 5883, 5936, 6006, 6048, 6174, 6201, 6216, 6272, 6336, 6468, 6512, 6552, 6678, 6734, 6784, 6864, 6993, 6996, 7007, 7056, 7104, 7252, 7326, 7392, 7488, 7546, 7579, 7632, 7644, 7696, 7722, 7791, 7844, 7992, 8008, 8064, 8162, 8232, 8268, 8288, 8316, 8547, 8624, 8658, 8736, 8904, 8918, 9009, 9152, 9261, 9324, 9328, 9408, 9504, 9646, 9702, 9768, 9828, 9856, 10017, 10101, 10176, 10192, 10296, 10388, 10494, 10582, 10584, 10656, 10878, 10976, 10989, 11024, 11088, 11232, 11319, 11396, 11448, 11466, 11544, 11648, 11766, 11872, 12012, 12096, 12243, 12348, 12402, 12432, 12672, 12691, 12936, 12987, 13024, 13104, 13356, 13377, 13468, 13727, 13728, 13986, 13992, 14014, 14112, 14208, 14469, 14504, 14553, 14652, 14784, 14976, 15092, 15158, 15264, 15288, 15392, 15444, 15582, 15688, 15741, 15873, 15984, 16016, 16317, 16324, 16464, 16536, 16576, 16632, 17094, 17199, 17248, 17316, 17472, 17649, 17808, 17836, 18018, 18179, 18304, 18522, 18603, 18648, 18656, 18816, 19008, 19292, 19404, 19536, 19656, 19943, 20034, 20202, 20352, 20384, 20592, 20776, 20988, 21021, 21164, 21168, 21312, 21571, 21756, 21952, 21978, 22048, 22176, 22464, 22638, 22737, 22792, 22896, 22932, 23088, 23373, 23532, 23569, 23744, 24024, 24192, 24486, 24696, 24804, 24864, 25382, 25493, 25641, 25872, 25974, 26048, 26208, 26712, 26754, 26936, 27027, 27454, 27456, 27972, 27984, 28028, 28224, 28567, 28938, 29008, 29106, 29304, 29568, 30184, 30303, 30316, 30528, 30576, 30784, 30888, 31164, 31376, 31482, 31746, 31968, 32032, 32634, 32648, 32928, 33072, 33152, 33264, 33761, 33957, 34188, 34398, 34496, 34632, 34944, 35298, 35616, 35672, 36036, 36358, 36729, 37037, 37044, 37206, 37296, 37312, 38016, 38073, 38584, 38808, 39072, 39312, 39886, 40068, 40131, 40404, 40768, 41181, 41184, 41552, 41976, 42042, 42328, 42336, 42624, 43142, 43407, 43512, 43904, 43956, 44096, 44352, 44928, 45276, 45474, 45584, 45792, 45864, 46176, 46746, 47064, 47138, 47488, 47619, 48048, 48951, 48972, 49049, 49392, 49608, 49728, 50764, 50986, 51282, 51744, 51948, 52096, 52416, 52947, 53053, 53424, 53508, 53872, 54054, 54537, 54908, 54912, 55944, 55968, 56056, 56448, 57134, 57876, 58016, 58212, 58608, 59829, 60368, 60606, 60632, 61056, 61152, 61568, 61776, 62328, 62752, 62964, 63063, 63492, 63936, 64064, 64713, 65268, 65296, 65856, 66144, 66528, 67522, 67914, 68211, 68376, 68796, 68992, 69264, 70119, 70596, 70707, 71232, 71344, 72072, 72716, 73458, 74074, 74088, 74412, 74592, 74624, 76146, 76479, 76923, 77168, 77616, 78144, 78624, 79772, 80136, 80262, 80808, 81536, 82362, 82368, 83104, 83952, 84084, 84656, 84672, 85701, 86284, 86814, 87024, 87912, 88192, 88704, 90552, 90909, 90948, 91168, 91584, 91728, 92352, 93492, 94128, 94276, 95238, 96089, 96096, 97902, 97944, 98098, 98784, 99216, 99456, 101283, 101528, 101871, 101972, 102564, 103488, 103896, 104832, 105894, 106106, 106848, 107016, 107744, 108108, 109074, 109816, 110187, 111111, 111888, 111936, 112112, 114219, 114268, 115752, 116032, 116424, 117216, 119658, 120393, 120736, 121212, 121264, 122304, 123543, 123552, 124656, 125504, 125928, 126126, 126984, 127872, 128128, 129426, 130221, 130536, 130592, 131712, 132288, 133056, 135044, 135828, 136422, 136752, 137592, 138528, 139601, 140238, 141192, 141414, 142464, 142688, 142857, 144144, 145432, 146916, 147147, 148148, 148176, 148824, 149184, 150997, 152292, 152958, 153846, 154336, 155232, 156288, 157248, 159159, 159544, 160272, 160524, 161616, 163611, 164724, 164736, 164983, 166208, 167904, 168168, 169312, 169344, 171402, 172568, 173628, 174048, 175824, 178451, 179487, 181104, 181818, 181896, 182336, 183168, 183456, 184704, 186984, 188256, 188552, 189189, 190476, 192178, 192192, 194139, 195804, 195888, 196196, 197568, 198432, 199969, 202566, 203056, 203742, 203944, 204633, 205128, 206976, 207792, 211788, 212121, 212212, 213696, 214032, 215488, 216216, 218148, 219632, 220374, 222222, 223776, 223872, 224224, 228438, 228536, 229437, 231504, 232064, 232848, 234432, 236327, 239316, 240786, 241472, 242424, 242528, 244608, 247086, 247104, 249312, 251008, 251856, 252252, 253968, 257103, 258852, 259259, 260442, 261072, 261184, 264576, 266112, 270088, 271656, 272844, 273504, 275184, 277056, 279202, 280423, 280476, 282384, 282828, 285376, 285714, 288267, 288288, 290864, 293832, 294294, 296296, 296352, 297648, 298368, 301994, 303849, 304584, 305916, 307692, 308672, 310464, 314496, 318318, 319088, 320544, 321048, 323232, 327222, 329448, 329966, 332416, 333333, 335808, 336336, 338624, 342657, 342804, 345136, 347256, 348096, 351648, 356902, 358974, 362208, 363636, 363792, 364672, 366912, 370629, 371371, 373968, 376512, 377104, 378378, 380952, 384356, 384384, 388278, 391608, 391776, 392392, 395136, 396864, 399938, 405132, 406112, 407484, 407888, 409266, 410256, 415584, 418803, 423576, 424242, 424424, 427392, 428064, 430976, 432432, 436296, 439264, 440748, 441441, 444444, 447552, 448448, 452991, 456876, 457072, 458874, 463008, 465696, 468864, 472654, 477477, 478632, 481572, 482944, 484848, 485056, 490833, 494172, 494208, 494949, 498624, 503712, 504504, 507936, 514206, 517704, 518518, 520884, 522144, 522368, 535353, 538461, 540176, 543312, 545688, 547008, 550368, 554112, 558404, 560846, 560952, 564768, 565656, 570752, 571428, 576534, 576576, 581728, 582417, 587664, 588588, 592592, 592704, 595296, 599907, 603988, 607698, 609168, 611832, 615384, 617344, 620928, 636363, 636636, 638176, 641088, 642096, 646464, 654444, 658896, 659932, 666666, 671616, 672623, 672672, 677248, 685314, 685608, 688311, 690272, 694512, 696192, 703296, 708981, 713804, 717948, 724416, 727272, 727584, 733824, 741258, 742742, 747936, 753024, 754208, 756756, 761904, 768712, 771309, 776556, 777777, 783216, 783552, 784784, 793728, 799876, 810264, 812224, 814968, 815776, 818532, 820512, 831168, 837606, 841269, 847152, 848484, 848848, 856128, 864801, 864864, 872592, 878528, 881496, 882882, 888888, 895104, 896896, 905982, 911547, 913752, 914144, 917748, 926016, 931392, 945308, 954954, 957264, 963144, 969696, 970112, 981666, 988344, 989898, 997248, 999999, 1007424, 1009008, 1015872, 1028412, 1035408, 1037036, 1041768, 1044288, 1056979, 1070706, 1076922, 1080352, 1086624, 1091376, 1094016, 1100736, 1114113, 1116808, 1121692, 1121904, 1129536, 1131312, 1142856, 1153068, 1153152, 1163456, 1164834, 1175328, 1177176, 1185184, 1185408, 1190592, 1199814, 1207976, 1215396, 1218336, 1223664, 1230768, 1249157, 1256409, 1272726, 1273272, 1276352, 1282176, 1284192, 1292928, 1308888, 1317792, 1319864, 1324323, 1333332, 1345246, 1345344, 1358973, 1370628, 1371216, 1376622, 1380544, 1389024, 1406592, 1417962, 1427608, 1432431, 1435896, 1448832, 1454544, 1455168, 1482516, 1484847, 1485484, 1495872, 1508416, 1513512, 1523808, 1537424, 1542618, 1553112, 1555554, 1566432, 1567104, 1569568, 1599752, 1606059, 1620528, 1624448, 1629936, 1631552, 1637064, 1641024, 1662336, 1675212, 1682538, 1694304, 1696968, 1697696, 1712256, 1729602, 1729728, 1745184, 1757056, 1762992, 1765764, 1777776, 1799721, 1811964, 1814813, 1823094, 1827504, 1828288, 1835496, 1852032, 1862784, 1890616, 1909908, 1914528, 1926288, 1939392, 1962961, 1963332, 1976688, 1979796, 1999998, 2014848, 2017869, 2018016, 2031744, 2056824, 2070816, 2074072, 2083536, 2088576, 2113958, 2126943, 2141412, 2153844, 2160704, 2173248, 2182752, 2201472, 2228226, 2233616, 2243384, 2243808, 2259072, 2262624, 2285712, 2306136, 2326912, 2329668, 2333331, 2350656, 2354352, 2370368, 2381184, 2399628, 2415952, 2430792, 2436672, 2447328, 2461536, 2498314, 2512818, 2523807, 2545452, 2546544, 2552704, 2568384, 2594403, 2599597, 2617776, 2635584, 2639728, 2648646, 2666664, 2690492, 2690688, 2717946, 2741256, 2742432, 2753244, 2761088, 2778048, 2835924, 2855216, 2864862, 2871792, 2909088, 2910336, 2965032, 2969694, 2970968, 2991744, 3016832, 3027024, 3047616, 3074848, 3085236, 3106224, 3111108, 3132864, 3139136, 3170937, 3199504, 3212118, 3241056, 3259872, 3263104, 3274128, 3282048, 3342339, 3350424, 3365076, 3388608, 3393936, 3395392, 3459204, 3459456, 3490368, 3525984, 3531528, 3555552, 3599442, 3623928, 3629626, 3646188, 3655008, 3656576, 3670992, 3747471, 3769227, 3781232, 3819816, 3829056, 3852576, 3878784, 3925922, 3926664, 3953376, 3959592, 3999996, 4035738, 4036032, 4076919, 4113648, 4141632, 4148144, 4167072, 4227916, 4253886, 4282824, 4307688, 4321408, 4346496, 4365504, 4454541, 4456452, 4467232, 4486768, 4487616, 4525248, 4571424, 4612272, 4659336, 4666662, 4701312, 4708704, 4740736, 4799256, 4818177, 4831904, 4861584, 4873344, 4894656, 4923072, 4996628, 5025636, 5047614, 5090904, 5093088, 5136768, 5188806, 5199194, 5235552, 5271168, 5279456, 5297292, 5333328, 5380984, 5399163, 5435892, 5444439, 5482512, 5484864, 5506488, 5556096, 5671848, 5710432, 5729724, 5743584, 5818176, 5888883, 5930064, 5939388, 5941936, 6053607, 6054048, 6095232, 6149696, 6170472, 6212448, 6222216, 6265728, 6278272, 6341874, 6380829, 6399008, 6424236, 6482112, 6519744, 6548256, 6684678, 6700848, 6730152, 6777216, 6787872, 6790784, 6918408, 6980736, 6999993, 7051968, 7063056, 7111104, 7198884, 7247856, 7259252, 7292376, 7310016, 7341984, 7398853, 7494942, 7538454, 7562464, 7571421, 7639632, 7658112, 7705152, 7798791, 7851844, 7853328, 7906752, 7919184, 7999992, 8071476, 8072064, 8153838, 8227296, 8283264, 8296288, 8334144, 8455832, 8507772, 8565648, 8615376, 8731008, 8744099, 8909082, 8912904, 8934464, 8973536, 8975232, 9050496, 9142848, 9224544, 9318672, 9333324, 9417408, 9512811, 9598512, 9636354, 9663808, 9723168, 9789312, 9846144, 9993256, 10027017, 10051272, 10095228, 10181808, 10186176, 10377612, 10398388, 10471104, 10558912, 10594584, 10666656, 10761968, 10798326, 10871784, 10888878, 10965024, 10969728, 11012976, 11242413, 11343696, 11420864, 11459448, 11487168, 11636352, 11777766, 11860128, 11878776, 11883872, 12107214, 12108096, 12299392, 12340944, 12424896, 12444432, 12683748, 12761658, 12798016, 12848472, 12964224, 13039488, 13096512, 13369356, 13401696, 13460304, 13575744, 13740727, 13836816, 13999986, 14103936, 14126112, 14222208, 14397768, 14495712, 14518504, 14584752, 14620032, 14683968, 14797706, 14989884, 15076908, 15124928, 15142842, 15279264, 15410304, 15597582, 15703688, 15706656, 15813504, 15838368, 15999984, 16142952, 16307676, 16333317, 16454592, 16592576, 16668288, 16911664, 17015544, 17131296, 17230752, 17488198, 17666649, 17818164, 17825808, 17868928, 17947072, 18160821, 18285696, 18449088, 18637344, 18666648, 18834816, 19025622, 19197024, 19272708, 19327616, 19446336, 19986512, 20054034, 20102544, 20190456, 20363616, 20372352, 20755224, 20796776, 20942208, 21117824, 21189168, 21333312, 21523936, 21596652, 21743568, 21777756, 21930048, 22025952, 22196559, 22484826, 22687392, 22841728, 22918896, 22974336, 23396373, 23555532, 23720256, 23757552, 23767744, 24214428, 24216192, 24681888, 24849792, 24888864, 25367496, 25523316, 25596032, 25696944, 26193024, 26232297, 26738712, 26803392, 26920608, 27151488, 27481454, 27673632, 27999972, 28252224, 28538433, 28795536, 28991424, 29037008, 29169504, 29367936, 29595412, 29979768, 30153816, 30249856, 30285684, 30558528, 31195164, 31407376, 31413312, 31676736, 31999968, 32285904, 32615352, 32666634, 32909184, 33185152, 33727239, 33823328, 34031088, 34262592, 34461504, 34976396, 35333298, 35636328, 35651616, 35894144, 36321642, 36898176, 37274688, 37333296, 38051244, 38394048, 38545416, 38892672, 39973024, 40108068, 40205088, 40380912, 40727232, 41222181, 41510448, 41593552, 42378336, 42666624, 43047872, 43193304, 43487136, 43555512, 43860096, 44051904, 44393118, 44969652, 45374784, 45837792, 46792746, 47111064, 47440512, 47515104, 47535488, 48428856, 48999951, 49363776, 49777728, 50734992, 51046632, 51393888, 52464594, 52999947, 53477424, 53606784, 53841216, 54962908, 55347264, 55999944, 56504448, 57076866, 57591072, 57982848, 58074016, 58339008, 59190824, 59959536, 60307632, 60571368, 61117056, 62390328, 62814752, 62826624, 63353472, 63999936, 64571808, 65230704, 65333268, 66589677, 67454478, 67646656, 68062176, 68525184, 68923008, 69952792, 70189119, 70666596, 71272656, 71303232, 72643284, 74549376, 74666592, 76102488, 76788096, 77090832, 78696891, 79946048, 80216136, 80410176, 80761824, 81454464, 82444362, 83020896, 83187104, 84756672, 86095744, 86386608, 86974272, 87111024, 88103808, 88786236, 89939304, 90749568, 91675584, 93585492, 94222128, 95030208, 96185089, 96857712, 97999902, 98727552, 99555456, 101469984, 102093264, 102787776, 104929188, 105999894, 106954848, 107682432, 109925816, 110694528, 111999888, 114153732, 115182144, 116148032, 116678016, 118381648, 119919072, 120615264, 121142736, 123666543, 124780656, 125629504, 127999872, 129143616, 130461408, 130666536, 133179354, 134908956, 135293312, 136124352, 139905584, 140378238, 141333192, 142545312, 142606464, 145286568, 149333184, 152204976, 154181664, 157393782, 159892096, 160432272, 160820352, 161523648, 164888724, 166041792, 166374208, 169513344, 172773216, 173948544, 174222048, 177572472, 179878608, 183351168, 187170984, 188444256, 190060416, 192370178, 193715424, 195999804, 199769031, 202939968, 204186528, 205575552, 209858376, 211999788, 213909696, 219851632, 223999776, 228307464, 230364288, 232296064, 236090673, 236763296, 239838144, 241230528, 242285472, 247333086, 249561312, 251259008, 258287232, 260922816, 261333072, 266358708, 269817912, 272248704, 279811168, 280756476, 282666384, 285090624, 288555267, 290573136, 298666368, 304409952, 308363328, 314787564, 320864544, 323047296, 329777448, 332083584, 332748416, 345546432, 348444096, 355144944, 359757216, 370999629, 374341968, 376888512, 384740356, 387430848, 391999608, 399538062, 405879936, 408373056, 419716752, 423999576, 427819392, 439703264, 447999552, 456614928, 472181346, 473526592, 479676288, 482461056, 484570944, 494666172, 499122624, 521845632, 522666144, 532717416, 539635824, 559622336, 561512952, 565332768, 570181248, 577110534, 581146272, 608819904, 616726656, 629575128, 641729088, 659554896, 691092864, 696888192, 710289888, 719514432, 741999258, 748683936, 753777024, 769480712, 774861696, 783999216, 799076124, 816746112, 839433504, 847999152, 865665801, 879406528, 895999104, 913229856, 944362692, 947053184, 969141888, 989332344, 998245248, 1045332288, 1065434832, 1079271648, 1119244672, 1123025904, 1130665536, 1154221068, 1162292544, 1217639808, 1259150256, 1283458176, 1319109792, 1420579776, 1439028864, 1483998516, 1497367872, 1538961424, 1567998432, 1598152248, 1678867008, 1695998304, 1731331602, 1758813056, 1826459712, 1888725384, 1978664688, 2090664576, 2130869664, 2158543296, 2246051808, 2261331072, 2308442136, 2324585088, 2518300512, 2596997403, 2638219584, 2841159552, 2967997032, 2994735744, 3077922848, 3135996864, 3196304496, 3357734016, 3391996608, 3462663204, 3652919424, 3777450768, 3957329376, 4261739328, 4317086592, 4492103616, 4616884272, 5036601024, 5193994806, 5276439168, 5935994064, 6155845696, 6271993728, 6392608992, 6783993216, 6925326408, 7554901536, 7914658752, 8523478656, 8984207232, 9233768544, 10073202048, 10387989612, 11871988128, 12311691392, 12785217984, 13850652816, 15109803072, 15829317504, 18467537088, 20775979224, 23743976256, 25570435968, 27701305632, 30219606144, 36935074176, 41551958448, 47487952512, 55402611264, 83103916896, 110805222528, 166207833792, 332415667584]

約数ペア:

[(1, 332415667584), (2, 166207833792), (3, 110805222528), (4, 83103916896), (6, 55402611264), (7, 47487952512), (8, 41551958448), (9, 36935074176), (11, 30219606144), (12, 27701305632), (13, 25570435968), (14, 23743976256), (16, 20775979224), (18, 18467537088), (21, 15829317504), (22, 15109803072), (24, 13850652816), (26, 12785217984), (27, 12311691392), (28, 11871988128), (32, 10387989612), (33, 10073202048), (36, 9233768544), (37, 8984207232), (39, 8523478656), (42, 7914658752), (44, 7554901536), (48, 6925326408), (49, 6783993216), (52, 6392608992), (53, 6271993728), (54, 6155845696), (56, 5935994064), (63, 5276439168), (64, 5193994806), (66, 5036601024), (72, 4616884272), (74, 4492103616), (77, 4317086592), (78, 4261739328), (84, 3957329376), (88, 3777450768), (91, 3652919424), (96, 3462663204), (98, 3391996608), (99, 3357734016), (104, 3196304496), (106, 3135996864), (108, 3077922848), (111, 2994735744), (112, 2967997032), (117, 2841159552), (126, 2638219584), (128, 2596997403), (132, 2518300512), (143, 2324585088), (144, 2308442136), (147, 2261331072), (148, 2246051808), (154, 2158543296), (156, 2130869664), (159, 2090664576), (168, 1978664688), (176, 1888725384), (182, 1826459712), (189, 1758813056), (192, 1731331602), (196, 1695998304), (198, 1678867008), (208, 1598152248), (212, 1567998432), (216, 1538961424), (222, 1497367872), (224, 1483998516), (231, 1439028864), (234, 1420579776), (252, 1319109792), (259, 1283458176), (264, 1259150256), (273, 1217639808), (286, 1162292544), (288, 1154221068), (294, 1130665536), (296, 1123025904), (297, 1119244672), (308, 1079271648), (312, 1065434832), (318, 1045332288), (333, 998245248), (336, 989332344), (343, 969141888), (351, 947053184), (352, 944362692), (364, 913229856), (371, 895999104), (378, 879406528), (384, 865665801), (392, 847999152), (396, 839433504), (407, 816746112), (416, 799076124), (424, 783999216), (429, 774861696), (432, 769480712), (441, 753777024), (444, 748683936), (448, 741999258), (462, 719514432), (468, 710289888), (477, 696888192), (481, 691092864), (504, 659554896), (518, 641729088), (528, 629575128), (539, 616726656), (546, 608819904), (572, 581146272), (576, 577110534), (583, 570181248), (588, 565332768), (592, 561512952), (594, 559622336), (616, 539635824), (624, 532717416), (636, 522666144), (637, 521845632), (666, 499122624), (672, 494666172), (686, 484570944), (689, 482461056), (693, 479676288), (702, 473526592), (704, 472181346), (728, 456614928), (742, 447999552), (756, 439703264), (777, 427819392), (784, 423999576), (792, 419716752), (814, 408373056), (819, 405879936), (832, 399538062), (848, 391999608), (858, 387430848), (864, 384740356), (882, 376888512), (888, 374341968), (896, 370999629), (924, 359757216), (936, 355144944), (954, 348444096), (962, 345546432), (999, 332748416), (1001, 332083584), (1008, 329777448), (1029, 323047296), (1036, 320864544), (1056, 314787564), (1078, 308363328), (1092, 304409952), (1113, 298666368), (1144, 290573136), (1152, 288555267), (1166, 285090624), (1176, 282666384), (1184, 280756476), (1188, 279811168), (1221, 272248704), (1232, 269817912), (1248, 266358708), (1272, 261333072), (1274, 260922816), (1287, 258287232), (1323, 251259008), (1332, 249561312), (1344, 247333086), (1372, 242285472), (1378, 241230528), (1386, 239838144), (1404, 236763296), (1408, 236090673), (1431, 232296064), (1443, 230364288), (1456, 228307464), (1484, 223999776), (1512, 219851632), (1554, 213909696), (1568, 211999788), (1584, 209858376), (1617, 205575552), (1628, 204186528), (1638, 202939968), (1664, 199769031), (1696, 195999804), (1716, 193715424), (1728, 192370178), (1749, 190060416), (1764, 188444256), (1776, 187170984), (1813, 183351168), (1848, 179878608), (1872, 177572472), (1908, 174222048), (1911, 173948544), (1924, 172773216), (1961, 169513344), (1998, 166374208), (2002, 166041792), (2016, 164888724), (2058, 161523648), (2067, 160820352), (2072, 160432272), (2079, 159892096), (2112, 157393782), (2156, 154181664), (2184, 152204976), (2226, 149333184), (2288, 145286568), (2331, 142606464), (2332, 142545312), (2352, 141333192), (2368, 140378238), (2376, 139905584), (2442, 136124352), (2457, 135293312), (2464, 134908956), (2496, 133179354), (2544, 130666536), (2548, 130461408), (2574, 129143616), (2597, 127999872), (2646, 125629504), (2664, 124780656), (2688, 123666543), (2744, 121142736), (2756, 120615264), (2772, 119919072), (2808, 118381648), (2849, 116678016), (2862, 116148032), (2886, 115182144), (2912, 114153732), (2968, 111999888), (3003, 110694528), (3024, 109925816), (3087, 107682432), (3108, 106954848), (3136, 105999894), (3168, 104929188), (3234, 102787776), (3256, 102093264), (3276, 101469984), (3339, 99555456), (3367, 98727552), (3392, 97999902), (3432, 96857712), (3456, 96185089), (3498, 95030208), (3528, 94222128), (3552, 93585492), (3626, 91675584), (3663, 90749568), (3696, 89939304), (3744, 88786236), (3773, 88103808), (3816, 87111024), (3822, 86974272), (3848, 86386608), (3861, 86095744), (3922, 84756672), (3996, 83187104), (4004, 83020896), (4032, 82444362), (4081, 81454464), (4116, 80761824), (4134, 80410176), (4144, 80216136), (4158, 79946048), (4224, 78696891), (4312, 77090832), (4329, 76788096), (4368, 76102488), (4452, 74666592), (4459, 74549376), (4576, 72643284), (4662, 71303232), (4664, 71272656), (4704, 70666596), (4736, 70189119), (4752, 69952792), (4823, 68923008), (4851, 68525184), (4884, 68062176), (4914, 67646656), (4928, 67454478), (4992, 66589677), (5088, 65333268), (5096, 65230704), (5148, 64571808), (5194, 63999936), (5247, 63353472), (5291, 62826624), (5292, 62814752), (5328, 62390328), (5439, 61117056), (5488, 60571368), (5512, 60307632), (5544, 59959536), (5616, 59190824), (5698, 58339008), (5724, 58074016), (5733, 57982848), (5772, 57591072), (5824, 57076866), (5883, 56504448), (5936, 55999944), (6006, 55347264), (6048, 54962908), (6174, 53841216), (6201, 53606784), (6216, 53477424), (6272, 52999947), (6336, 52464594), (6468, 51393888), (6512, 51046632), (6552, 50734992), (6678, 49777728), (6734, 49363776), (6784, 48999951), (6864, 48428856), (6993, 47535488), (6996, 47515104), (7007, 47440512), (7056, 47111064), (7104, 46792746), (7252, 45837792), (7326, 45374784), (7392, 44969652), (7488, 44393118), (7546, 44051904), (7579, 43860096), (7632, 43555512), (7644, 43487136), (7696, 43193304), (7722, 43047872), (7791, 42666624), (7844, 42378336), (7992, 41593552), (8008, 41510448), (8064, 41222181), (8162, 40727232), (8232, 40380912), (8268, 40205088), (8288, 40108068), (8316, 39973024), (8547, 38892672), (8624, 38545416), (8658, 38394048), (8736, 38051244), (8904, 37333296), (8918, 37274688), (9009, 36898176), (9152, 36321642), (9261, 35894144), (9324, 35651616), (9328, 35636328), (9408, 35333298), (9504, 34976396), (9646, 34461504), (9702, 34262592), (9768, 34031088), (9828, 33823328), (9856, 33727239), (10017, 33185152), (10101, 32909184), (10176, 32666634), (10192, 32615352), (10296, 32285904), (10388, 31999968), (10494, 31676736), (10582, 31413312), (10584, 31407376), (10656, 31195164), (10878, 30558528), (10976, 30285684), (10989, 30249856), (11024, 30153816), (11088, 29979768), (11232, 29595412), (11319, 29367936), (11396, 29169504), (11448, 29037008), (11466, 28991424), (11544, 28795536), (11648, 28538433), (11766, 28252224), (11872, 27999972), (12012, 27673632), (12096, 27481454), (12243, 27151488), (12348, 26920608), (12402, 26803392), (12432, 26738712), (12672, 26232297), (12691, 26193024), (12936, 25696944), (12987, 25596032), (13024, 25523316), (13104, 25367496), (13356, 24888864), (13377, 24849792), (13468, 24681888), (13727, 24216192), (13728, 24214428), (13986, 23767744), (13992, 23757552), (14014, 23720256), (14112, 23555532), (14208, 23396373), (14469, 22974336), (14504, 22918896), (14553, 22841728), (14652, 22687392), (14784, 22484826), (14976, 22196559), (15092, 22025952), (15158, 21930048), (15264, 21777756), (15288, 21743568), (15392, 21596652), (15444, 21523936), (15582, 21333312), (15688, 21189168), (15741, 21117824), (15873, 20942208), (15984, 20796776), (16016, 20755224), (16317, 20372352), (16324, 20363616), (16464, 20190456), (16536, 20102544), (16576, 20054034), (16632, 19986512), (17094, 19446336), (17199, 19327616), (17248, 19272708), (17316, 19197024), (17472, 19025622), (17649, 18834816), (17808, 18666648), (17836, 18637344), (18018, 18449088), (18179, 18285696), (18304, 18160821), (18522, 17947072), (18603, 17868928), (18648, 17825808), (18656, 17818164), (18816, 17666649), (19008, 17488198), (19292, 17230752), (19404, 17131296), (19536, 17015544), (19656, 16911664), (19943, 16668288), (20034, 16592576), (20202, 16454592), (20352, 16333317), (20384, 16307676), (20592, 16142952), (20776, 15999984), (20988, 15838368), (21021, 15813504), (21164, 15706656), (21168, 15703688), (21312, 15597582), (21571, 15410304), (21756, 15279264), (21952, 15142842), (21978, 15124928), (22048, 15076908), (22176, 14989884), (22464, 14797706), (22638, 14683968), (22737, 14620032), (22792, 14584752), (22896, 14518504), (22932, 14495712), (23088, 14397768), (23373, 14222208), (23532, 14126112), (23569, 14103936), (23744, 13999986), (24024, 13836816), (24192, 13740727), (24486, 13575744), (24696, 13460304), (24804, 13401696), (24864, 13369356), (25382, 13096512), (25493, 13039488), (25641, 12964224), (25872, 12848472), (25974, 12798016), (26048, 12761658), (26208, 12683748), (26712, 12444432), (26754, 12424896), (26936, 12340944), (27027, 12299392), (27454, 12108096), (27456, 12107214), (27972, 11883872), (27984, 11878776), (28028, 11860128), (28224, 11777766), (28567, 11636352), (28938, 11487168), (29008, 11459448), (29106, 11420864), (29304, 11343696), (29568, 11242413), (30184, 11012976), (30303, 10969728), (30316, 10965024), (30528, 10888878), (30576, 10871784), (30784, 10798326), (30888, 10761968), (31164, 10666656), (31376, 10594584), (31482, 10558912), (31746, 10471104), (31968, 10398388), (32032, 10377612), (32634, 10186176), (32648, 10181808), (32928, 10095228), (33072, 10051272), (33152, 10027017), (33264, 9993256), (33761, 9846144), (33957, 9789312), (34188, 9723168), (34398, 9663808), (34496, 9636354), (34632, 9598512), (34944, 9512811), (35298, 9417408), (35616, 9333324), (35672, 9318672), (36036, 9224544), (36358, 9142848), (36729, 9050496), (37037, 8975232), (37044, 8973536), (37206, 8934464), (37296, 8912904), (37312, 8909082), (38016, 8744099), (38073, 8731008), (38584, 8615376), (38808, 8565648), (39072, 8507772), (39312, 8455832), (39886, 8334144), (40068, 8296288), (40131, 8283264), (40404, 8227296), (40768, 8153838), (41181, 8072064), (41184, 8071476), (41552, 7999992), (41976, 7919184), (42042, 7906752), (42328, 7853328), (42336, 7851844), (42624, 7798791), (43142, 7705152), (43407, 7658112), (43512, 7639632), (43904, 7571421), (43956, 7562464), (44096, 7538454), (44352, 7494942), (44928, 7398853), (45276, 7341984), (45474, 7310016), (45584, 7292376), (45792, 7259252), (45864, 7247856), (46176, 7198884), (46746, 7111104), (47064, 7063056), (47138, 7051968), (47488, 6999993), (47619, 6980736), (48048, 6918408), (48951, 6790784), (48972, 6787872), (49049, 6777216), (49392, 6730152), (49608, 6700848), (49728, 6684678), (50764, 6548256), (50986, 6519744), (51282, 6482112), (51744, 6424236), (51948, 6399008), (52096, 6380829), (52416, 6341874), (52947, 6278272), (53053, 6265728), (53424, 6222216), (53508, 6212448), (53872, 6170472), (54054, 6149696), (54537, 6095232), (54908, 6054048), (54912, 6053607), (55944, 5941936), (55968, 5939388), (56056, 5930064), (56448, 5888883), (57134, 5818176), (57876, 5743584), (58016, 5729724), (58212, 5710432), (58608, 5671848), (59829, 5556096), (60368, 5506488), (60606, 5484864), (60632, 5482512), (61056, 5444439), (61152, 5435892), (61568, 5399163), (61776, 5380984), (62328, 5333328), (62752, 5297292), (62964, 5279456), (63063, 5271168), (63492, 5235552), (63936, 5199194), (64064, 5188806), (64713, 5136768), (65268, 5093088), (65296, 5090904), (65856, 5047614), (66144, 5025636), (66528, 4996628), (67522, 4923072), (67914, 4894656), (68211, 4873344), (68376, 4861584), (68796, 4831904), (68992, 4818177), (69264, 4799256), (70119, 4740736), (70596, 4708704), (70707, 4701312), (71232, 4666662), (71344, 4659336), (72072, 4612272), (72716, 4571424), (73458, 4525248), (74074, 4487616), (74088, 4486768), (74412, 4467232), (74592, 4456452), (74624, 4454541), (76146, 4365504), (76479, 4346496), (76923, 4321408), (77168, 4307688), (77616, 4282824), (78144, 4253886), (78624, 4227916), (79772, 4167072), (80136, 4148144), (80262, 4141632), (80808, 4113648), (81536, 4076919), (82362, 4036032), (82368, 4035738), (83104, 3999996), (83952, 3959592), (84084, 3953376), (84656, 3926664), (84672, 3925922), (85701, 3878784), (86284, 3852576), (86814, 3829056), (87024, 3819816), (87912, 3781232), (88192, 3769227), (88704, 3747471), (90552, 3670992), (90909, 3656576), (90948, 3655008), (91168, 3646188), (91584, 3629626), (91728, 3623928), (92352, 3599442), (93492, 3555552), (94128, 3531528), (94276, 3525984), (95238, 3490368), (96089, 3459456), (96096, 3459204), (97902, 3395392), (97944, 3393936), (98098, 3388608), (98784, 3365076), (99216, 3350424), (99456, 3342339), (101283, 3282048), (101528, 3274128), (101871, 3263104), (101972, 3259872), (102564, 3241056), (103488, 3212118), (103896, 3199504), (104832, 3170937), (105894, 3139136), (106106, 3132864), (106848, 3111108), (107016, 3106224), (107744, 3085236), (108108, 3074848), (109074, 3047616), (109816, 3027024), (110187, 3016832), (111111, 2991744), (111888, 2970968), (111936, 2969694), (112112, 2965032), (114219, 2910336), (114268, 2909088), (115752, 2871792), (116032, 2864862), (116424, 2855216), (117216, 2835924), (119658, 2778048), (120393, 2761088), (120736, 2753244), (121212, 2742432), (121264, 2741256), (122304, 2717946), (123543, 2690688), (123552, 2690492), (124656, 2666664), (125504, 2648646), (125928, 2639728), (126126, 2635584), (126984, 2617776), (127872, 2599597), (128128, 2594403), (129426, 2568384), (130221, 2552704), (130536, 2546544), (130592, 2545452), (131712, 2523807), (132288, 2512818), (133056, 2498314), (135044, 2461536), (135828, 2447328), (136422, 2436672), (136752, 2430792), (137592, 2415952), (138528, 2399628), (139601, 2381184), (140238, 2370368), (141192, 2354352), (141414, 2350656), (142464, 2333331), (142688, 2329668), (142857, 2326912), (144144, 2306136), (145432, 2285712), (146916, 2262624), (147147, 2259072), (148148, 2243808), (148176, 2243384), (148824, 2233616), (149184, 2228226), (150997, 2201472), (152292, 2182752), (152958, 2173248), (153846, 2160704), (154336, 2153844), (155232, 2141412), (156288, 2126943), (157248, 2113958), (159159, 2088576), (159544, 2083536), (160272, 2074072), (160524, 2070816), (161616, 2056824), (163611, 2031744), (164724, 2018016), (164736, 2017869), (164983, 2014848), (166208, 1999998), (167904, 1979796), (168168, 1976688), (169312, 1963332), (169344, 1962961), (171402, 1939392), (172568, 1926288), (173628, 1914528), (174048, 1909908), (175824, 1890616), (178451, 1862784), (179487, 1852032), (181104, 1835496), (181818, 1828288), (181896, 1827504), (182336, 1823094), (183168, 1814813), (183456, 1811964), (184704, 1799721), (186984, 1777776), (188256, 1765764), (188552, 1762992), (189189, 1757056), (190476, 1745184), (192178, 1729728), (192192, 1729602), (194139, 1712256), (195804, 1697696), (195888, 1696968), (196196, 1694304), (197568, 1682538), (198432, 1675212), (199969, 1662336), (202566, 1641024), (203056, 1637064), (203742, 1631552), (203944, 1629936), (204633, 1624448), (205128, 1620528), (206976, 1606059), (207792, 1599752), (211788, 1569568), (212121, 1567104), (212212, 1566432), (213696, 1555554), (214032, 1553112), (215488, 1542618), (216216, 1537424), (218148, 1523808), (219632, 1513512), (220374, 1508416), (222222, 1495872), (223776, 1485484), (223872, 1484847), (224224, 1482516), (228438, 1455168), (228536, 1454544), (229437, 1448832), (231504, 1435896), (232064, 1432431), (232848, 1427608), (234432, 1417962), (236327, 1406592), (239316, 1389024), (240786, 1380544), (241472, 1376622), (242424, 1371216), (242528, 1370628), (244608, 1358973), (247086, 1345344), (247104, 1345246), (249312, 1333332), (251008, 1324323), (251856, 1319864), (252252, 1317792), (253968, 1308888), (257103, 1292928), (258852, 1284192), (259259, 1282176), (260442, 1276352), (261072, 1273272), (261184, 1272726), (264576, 1256409), (266112, 1249157), (270088, 1230768), (271656, 1223664), (272844, 1218336), (273504, 1215396), (275184, 1207976), (277056, 1199814), (279202, 1190592), (280423, 1185408), (280476, 1185184), (282384, 1177176), (282828, 1175328), (285376, 1164834), (285714, 1163456), (288267, 1153152), (288288, 1153068), (290864, 1142856), (293832, 1131312), (294294, 1129536), (296296, 1121904), (296352, 1121692), (297648, 1116808), (298368, 1114113), (301994, 1100736), (303849, 1094016), (304584, 1091376), (305916, 1086624), (307692, 1080352), (308672, 1076922), (310464, 1070706), (314496, 1056979), (318318, 1044288), (319088, 1041768), (320544, 1037036), (321048, 1035408), (323232, 1028412), (327222, 1015872), (329448, 1009008), (329966, 1007424), (332416, 999999), (333333, 997248), (335808, 989898), (336336, 988344), (338624, 981666), (342657, 970112), (342804, 969696), (345136, 963144), (347256, 957264), (348096, 954954), (351648, 945308), (356902, 931392), (358974, 926016), (362208, 917748), (363636, 914144), (363792, 913752), (364672, 911547), (366912, 905982), (370629, 896896), (371371, 895104), (373968, 888888), (376512, 882882), (377104, 881496), (378378, 878528), (380952, 872592), (384356, 864864), (384384, 864801), (388278, 856128), (391608, 848848), (391776, 848484), (392392, 847152), (395136, 841269), (396864, 837606), (399938, 831168), (405132, 820512), (406112, 818532), (407484, 815776), (407888, 814968), (409266, 812224), (410256, 810264), (415584, 799876), (418803, 793728), (423576, 784784), (424242, 783552), (424424, 783216), (427392, 777777), (428064, 776556), (430976, 771309), (432432, 768712), (436296, 761904), (439264, 756756), (440748, 754208), (441441, 753024), (444444, 747936), (447552, 742742), (448448, 741258), (452991, 733824), (456876, 727584), (457072, 727272), (458874, 724416), (463008, 717948), (465696, 713804), (468864, 708981), (472654, 703296), (477477, 696192), (478632, 694512), (481572, 690272), (482944, 688311), (484848, 685608), (485056, 685314), (490833, 677248), (494172, 672672), (494208, 672623), (494949, 671616), (498624, 666666), (503712, 659932), (504504, 658896), (507936, 654444), (514206, 646464), (517704, 642096), (518518, 641088), (520884, 638176), (522144, 636636), (522368, 636363), (535353, 620928), (538461, 617344), (540176, 615384), (543312, 611832), (545688, 609168), (547008, 607698), (550368, 603988), (554112, 599907), (558404, 595296), (560846, 592704), (560952, 592592), (564768, 588588), (565656, 587664), (570752, 582417), (571428, 581728), (576534, 576576)]