389311610688

素因数分解:

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

素因数の和:186

約数の個数: 2016

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

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

約数列:

[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, 54, 56, 63, 64, 66, 72, 74, 77, 78, 79, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 121, 126, 132, 143, 144, 147, 148, 154, 156, 158, 168, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 237, 242, 252, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 316, 333, 336, 351, 352, 363, 364, 378, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 474, 481, 484, 504, 518, 528, 539, 546, 553, 572, 576, 588, 592, 594, 616, 624, 632, 637, 666, 672, 693, 702, 704, 711, 726, 728, 756, 777, 784, 792, 814, 819, 832, 847, 858, 864, 869, 882, 888, 924, 936, 948, 962, 968, 999, 1001, 1008, 1027, 1036, 1056, 1078, 1089, 1092, 1106, 1144, 1176, 1184, 1188, 1221, 1232, 1248, 1264, 1274, 1287, 1323, 1332, 1344, 1386, 1404, 1422, 1443, 1452, 1456, 1512, 1554, 1568, 1573, 1584, 1617, 1628, 1638, 1659, 1694, 1716, 1728, 1738, 1764, 1776, 1813, 1848, 1872, 1896, 1911, 1924, 1936, 1998, 2002, 2016, 2054, 2072, 2079, 2112, 2133, 2156, 2178, 2184, 2212, 2288, 2331, 2352, 2368, 2376, 2442, 2457, 2464, 2496, 2528, 2541, 2548, 2574, 2607, 2646, 2664, 2772, 2808, 2844, 2849, 2886, 2904, 2912, 2923, 3003, 3024, 3081, 3108, 3136, 3146, 3168, 3234, 3256, 3267, 3276, 3318, 3367, 3388, 3432, 3476, 3528, 3552, 3626, 3663, 3696, 3744, 3792, 3822, 3848, 3861, 3871, 3872, 3996, 4004, 4032, 4108, 4144, 4158, 4266, 4312, 4329, 4356, 4368, 4424, 4477, 4576, 4662, 4704, 4719, 4752, 4851, 4884, 4914, 4928, 4977, 5056, 5082, 5096, 5148, 5214, 5291, 5292, 5328, 5439, 5544, 5616, 5688, 5698, 5733, 5772, 5808, 5824, 5846, 5929, 6006, 6048, 6083, 6162, 6216, 6292, 6336, 6468, 6512, 6534, 6552, 6636, 6734, 6776, 6864, 6952, 6993, 7007, 7056, 7104, 7189, 7252, 7326, 7392, 7488, 7584, 7623, 7644, 7696, 7722, 7742, 7744, 7821, 7992, 8008, 8216, 8288, 8316, 8532, 8547, 8624, 8658, 8712, 8736, 8769, 8848, 8954, 9009, 9152, 9243, 9324, 9408, 9438, 9504, 9559, 9702, 9768, 9828, 9954, 10101, 10164, 10192, 10296, 10428, 10582, 10584, 10656, 10878, 10989, 11011, 11088, 11232, 11297, 11376, 11396, 11466, 11544, 11613, 11616, 11692, 11858, 12012, 12096, 12166, 12324, 12432, 12584, 12936, 12987, 13024, 13068, 13104, 13272, 13431, 13468, 13552, 13728, 13904, 13986, 14014, 14112, 14157, 14378, 14504, 14553, 14652, 14784, 14931, 15168, 15246, 15288, 15392, 15444, 15484, 15642, 15873, 15984, 16016, 16317, 16432, 16576, 16632, 17064, 17094, 17199, 17248, 17316, 17424, 17472, 17538, 17696, 17787, 17908, 18018, 18249, 18486, 18648, 18876, 19008, 19118, 19404, 19536, 19656, 19908, 19943, 20202, 20328, 20384, 20461, 20592, 20856, 21021, 21164, 21168, 21312, 21567, 21756, 21978, 22022, 22176, 22464, 22594, 22752, 22792, 22869, 22932, 23088, 23226, 23232, 23384, 23463, 23569, 23716, 24024, 24332, 24648, 24864, 25168, 25641, 25872, 25974, 26048, 26136, 26208, 26307, 26544, 26862, 26936, 27027, 27104, 27456, 27729, 27808, 27972, 28028, 28224, 28314, 28677, 28756, 29008, 29106, 29304, 29862, 30303, 30492, 30576, 30784, 30888, 30968, 31284, 31339, 31746, 31968, 32032, 32153, 32634, 32864, 33033, 33264, 33891, 34128, 34188, 34398, 34496, 34632, 34839, 34848, 35076, 35392, 35574, 35816, 36036, 36498, 36972, 37037, 37296, 37752, 37999, 38236, 38808, 39072, 39312, 39816, 39886, 40293, 40404, 40656, 40768, 40922, 41184, 41712, 42042, 42328, 42336, 42471, 42581, 43134, 43512, 43956, 44044, 44352, 45188, 45504, 45584, 45738, 45864, 46176, 46452, 46768, 46926, 47138, 47432, 47619, 48048, 48664, 48951, 49296, 49728, 50323, 50336, 51282, 51744, 51948, 52272, 52416, 52614, 53088, 53361, 53724, 53872, 54054, 54208, 54747, 55458, 55616, 55944, 56056, 56628, 57354, 57512, 58016, 58201, 58212, 58608, 59724, 59829, 60606, 60984, 61152, 61383, 61776, 61936, 62568, 62678, 63063, 63492, 63936, 64064, 64306, 64701, 65268, 65728, 66066, 66528, 66913, 67782, 68256, 68376, 68796, 69264, 69678, 69696, 70152, 70707, 71148, 71632, 72072, 72996, 73944, 74074, 74592, 75504, 75998, 76472, 76923, 77077, 77616, 78144, 78624, 78921, 79079, 79632, 79772, 80586, 80808, 81312, 81844, 82368, 83424, 84084, 84656, 84672, 84942, 85162, 86031, 86268, 87024, 87912, 88088, 90376, 90909, 91168, 91476, 91728, 92352, 92904, 93536, 93852, 94017, 94276, 94864, 95238, 96096, 96459, 97328, 97902, 98592, 99099, 100646, 100672, 101673, 102564, 103488, 103896, 104517, 104544, 105228, 106176, 106722, 107448, 107744, 108108, 109494, 110916, 111111, 111888, 112112, 113256, 113997, 114708, 115024, 116032, 116402, 116424, 117216, 119448, 119658, 120879, 121212, 121968, 122304, 122766, 123552, 123872, 124267, 125136, 125356, 126126, 126984, 127743, 128612, 129402, 130536, 132132, 133056, 133826, 135564, 136512, 136752, 137592, 138528, 139356, 140304, 141414, 142296, 142857, 143227, 143264, 144144, 145992, 147888, 148148, 149184, 150969, 151008, 151996, 152944, 153846, 154154, 155232, 157248, 157842, 158158, 159264, 159544, 160083, 161172, 161616, 162624, 163688, 164241, 166848, 168168, 169312, 169884, 170324, 172062, 172536, 174048, 174603, 175824, 176176, 179487, 180752, 181818, 182336, 182952, 183456, 184149, 185808, 187072, 187704, 188034, 188552, 189189, 189728, 190476, 192192, 192918, 194103, 194656, 195804, 197184, 198198, 200739, 201292, 203346, 205128, 207792, 209034, 209088, 210456, 212121, 213444, 214896, 215488, 216216, 218988, 219373, 221832, 222222, 223776, 224224, 225071, 226512, 227994, 229416, 230048, 231231, 232804, 232848, 234432, 237237, 238896, 239316, 241758, 242424, 243936, 245532, 247104, 247744, 248534, 250272, 250712, 252252, 253968, 255486, 257224, 258093, 258804, 259259, 261072, 264264, 265993, 267652, 271128, 273504, 275184, 277056, 278712, 280608, 282051, 282828, 284592, 285714, 286454, 286528, 288288, 289377, 291984, 295776, 296296, 297297, 301938, 302016, 303992, 305019, 305888, 307692, 308308, 310464, 315684, 316316, 318528, 319088, 320166, 322344, 323232, 327376, 328482, 333333, 336336, 338624, 339768, 340648, 341991, 344124, 345072, 348096, 349206, 351648, 352352, 353683, 358974, 361504, 363636, 365904, 366912, 368298, 371616, 372801, 375408, 376068, 377104, 378378, 379456, 380952, 383229, 385836, 388206, 389312, 391608, 396396, 401478, 402584, 406692, 407407, 410256, 415584, 417989, 418068, 420912, 424242, 426888, 429681, 429792, 432432, 437976, 438746, 443664, 444444, 447552, 448448, 450142, 452907, 453024, 455988, 458832, 460096, 462462, 465608, 465696, 468391, 474474, 477792, 478632, 483516, 484848, 487872, 491064, 497068, 500544, 501424, 504504, 507936, 510972, 514448, 516186, 517608, 518518, 522144, 523809, 528528, 531986, 535304, 538461, 542256, 547008, 550368, 552447, 553553, 557424, 561216, 564102, 565656, 569184, 571428, 572908, 576576, 578754, 583968, 591552, 592592, 594594, 602217, 603876, 607984, 610038, 611776, 615384, 616616, 631368, 632632, 636363, 638176, 640332, 644688, 646464, 654752, 656964, 658119, 666666, 672672, 675213, 679536, 681296, 683982, 688248, 690144, 693693, 698412, 703296, 704704, 707366, 711711, 717948, 723008, 727272, 731808, 736596, 743232, 745602, 750816, 752136, 754208, 756756, 761904, 766458, 771672, 776412, 777777, 783216, 792792, 797979, 802956, 805168, 813384, 814814, 820512, 831168, 835978, 836136, 841824, 846153, 848484, 853776, 859362, 859584, 864864, 868131, 869869, 875952, 877492, 887328, 888888, 900284, 905814, 906048, 911976, 917664, 924924, 931216, 931392, 936782, 948948, 955584, 957264, 967032, 969696, 982128, 994136, 999999, 1002848, 1009008, 1015872, 1021944, 1025973, 1028896, 1032372, 1035216, 1037036, 1044288, 1047618, 1057056, 1061049, 1063972, 1070608, 1076922, 1084512, 1100736, 1104894, 1107106, 1114848, 1118403, 1128204, 1131312, 1138368, 1142856, 1145816, 1149687, 1157508, 1167936, 1185184, 1189188, 1204434, 1207752, 1215968, 1220076, 1222221, 1230768, 1233232, 1253967, 1262736, 1265264, 1272726, 1276352, 1280664, 1289043, 1289376, 1309504, 1313928, 1316238, 1333332, 1345344, 1350426, 1358721, 1359072, 1362592, 1367964, 1376496, 1380288, 1387386, 1396824, 1405173, 1414732, 1423422, 1435896, 1454544, 1463616, 1473192, 1491204, 1501632, 1504272, 1508416, 1513512, 1523808, 1532916, 1543344, 1552824, 1555554, 1566432, 1571427, 1575497, 1585584, 1595958, 1605912, 1610336, 1626768, 1629628, 1641024, 1660659, 1671956, 1672272, 1683648, 1692306, 1696968, 1707552, 1718724, 1729728, 1736262, 1739738, 1751904, 1754984, 1774656, 1777776, 1800568, 1806651, 1811628, 1823952, 1835328, 1849848, 1861951, 1862432, 1873564, 1897896, 1914528, 1934064, 1939392, 1964256, 1974357, 1988272, 1999998, 2005696, 2018016, 2025639, 2043888, 2051946, 2057792, 2064744, 2070432, 2074072, 2081079, 2095236, 2114112, 2122098, 2127944, 2135133, 2141216, 2153844, 2169024, 2209788, 2214212, 2229696, 2236806, 2256408, 2262624, 2285712, 2291632, 2299374, 2315016, 2333331, 2370368, 2378376, 2393937, 2408868, 2415504, 2431936, 2440152, 2444442, 2461536, 2466464, 2475781, 2507934, 2525472, 2530528, 2545452, 2561328, 2578086, 2578752, 2609607, 2627856, 2632476, 2666664, 2700852, 2717442, 2718144, 2725184, 2735928, 2752992, 2774772, 2793648, 2810346, 2829464, 2846844, 2851849, 2871792, 2909088, 2925923, 2946384, 2982408, 3008544, 3027024, 3047616, 3065832, 3086688, 3105648, 3111108, 3132864, 3142854, 3150994, 3171168, 3183147, 3191916, 3211824, 3220672, 3253536, 3259256, 3321318, 3343912, 3344544, 3355209, 3384612, 3393936, 3415104, 3437448, 3472524, 3479476, 3503808, 3509968, 3555552, 3601136, 3613302, 3623256, 3647904, 3666663, 3699696, 3723902, 3724864, 3747128, 3761901, 3795792, 3829056, 3867129, 3868128, 3928512, 3948714, 3976544, 3999996, 4036032, 4051278, 4087776, 4103892, 4129488, 4140864, 4148144, 4162158, 4190472, 4215519, 4244196, 4255888, 4270266, 4282432, 4307688, 4419576, 4428424, 4473612, 4512816, 4525248, 4571424, 4583264, 4597879, 4598748, 4630032, 4666662, 4726491, 4756752, 4787874, 4817736, 4831008, 4880304, 4888884, 4923072, 4932928, 4951562, 4981977, 5015868, 5050944, 5061056, 5090904, 5122656, 5156172, 5219214, 5255712, 5264952, 5333328, 5401704, 5434884, 5471856, 5505984, 5549544, 5585853, 5587296, 5620692, 5658928, 5693688, 5703698, 5743584, 5818176, 5851846, 5892768, 5923071, 5964816, 6017088, 6054048, 6076917, 6089083, 6131664, 6173376, 6211296, 6222216, 6285708, 6301988, 6342336, 6366294, 6383832, 6423648, 6507072, 6518512, 6642636, 6687824, 6689088, 6710418, 6769224, 6787872, 6874896, 6945048, 6958952, 6999993, 7019936, 7111104, 7181811, 7202272, 7226604, 7246512, 7295808, 7333326, 7399392, 7427343, 7447804, 7494256, 7523802, 7591584, 7734258, 7736256, 7828821, 7897428, 7953088, 7999992, 8102556, 8175552, 8207784, 8258976, 8296288, 8324316, 8380944, 8431038, 8488392, 8511776, 8540532, 8555547, 8615376, 8777769, 8839152, 8856848, 8947224, 9025632, 9142848, 9166528, 9195758, 9197496, 9260064, 9333324, 9452982, 9513504, 9549441, 9575748, 9635472, 9662016, 9760608, 9777768, 9903124, 9963954, 10031736, 10181808, 10245312, 10312344, 10438428, 10511424, 10529904, 10666656, 10803408, 10869768, 10943712, 10999989, 11099088, 11171706, 11174592, 11241384, 11285703, 11317856, 11387376, 11407396, 11487168, 11703692, 11785536, 11846142, 11929632, 12108096, 12153834, 12178166, 12263328, 12422592, 12444432, 12571416, 12603976, 12646557, 12732588, 12767664, 12847296, 13037024, 13285272, 13375648, 13420836, 13538448, 13575744, 13749792, 13793637, 13890096, 13917904, 13999986, 14039872, 14179473, 14363622, 14404544, 14453208, 14493024, 14666652, 14798784, 14854686, 14895608, 14945931, 14988512, 15047604, 15183168, 15468516, 15657642, 15794856, 15999984, 16205112, 16415568, 16517952, 16592576, 16648632, 16757559, 16761888, 16862076, 16976784, 17023552, 17081064, 17111094, 17230752, 17330467, 17555538, 17678304, 17713696, 17894448, 18051264, 18267249, 18391516, 18394992, 18520128, 18666648, 18905964, 19027008, 19098882, 19151496, 19270944, 19521216, 19555536, 19806248, 19927908, 20063472, 20363616, 20481461, 20624688, 20876856, 21059808, 21333312, 21606816, 21739536, 21887424, 21999978, 22198176, 22282029, 22343412, 22482768, 22571406, 22635712, 22774752, 22814792, 23407384, 23486463, 23692284, 23859264, 24307668, 24356332, 24526656, 24888864, 25142832, 25207952, 25293114, 25465176, 25535328, 25666641, 26074048, 26333307, 26570544, 26751296, 26841672, 27076896, 27499584, 27587274, 27780192, 27835808, 27999972, 28358946, 28727244, 28906416, 28986048, 29333304, 29709372, 29791216, 29891862, 29977024, 30095208, 30937032, 31315284, 31589712, 31999968, 32185153, 32410224, 32831136, 33297264, 33515118, 33523776, 33724152, 33953568, 34162128, 34222188, 34461504, 34660934, 35111076, 35356608, 35427392, 35788896, 36534498, 36783032, 36789984, 37333296, 37811928, 38197764, 38302992, 38541888, 39111072, 39612496, 39855816, 40126944, 40727232, 40962922, 41249376, 41380911, 41753712, 42119616, 42538419, 43213632, 43479072, 43999956, 44396352, 44564058, 44686824, 44965536, 45142812, 45549504, 45629584, 46814768, 46972926, 47384568, 48615336, 48712664, 49777728, 50272677, 50285664, 50415904, 50586228, 50930352, 51070656, 51333282, 51991401, 52666614, 53141088, 53683344, 54153792, 54801747, 55174548, 55560384, 55671616, 55999944, 56717892, 57454488, 57812832, 58666608, 59418744, 59582432, 59783724, 60190416, 61444383, 61874064, 62630568, 63179424, 63999936, 64370306, 64820448, 65662272, 66594528, 66846087, 67030236, 67448304, 67907136, 68324256, 68444376, 69321868, 70222152, 71577792, 73068996, 73566064, 73579968, 74666592, 75623856, 76395528, 76605984, 76999923, 78222144, 78999921, 79224992, 79711632, 80253888, 81925844, 82498752, 82761822, 83507424, 85076838, 86958144, 87999912, 89128116, 89373648, 89931072, 90285624, 91259168, 93629536, 93945852, 94769136, 96555459, 97230672, 97425328, 100545354, 100571328, 100831808, 101172456, 101860704, 102666564, 103982802, 105333228, 106282176, 107366688, 109603494, 110349096, 111999888, 113435784, 114908976, 115625664, 117333216, 118837488, 119164864, 119567448, 120380832, 122888766, 123748128, 124142733, 125261136, 126358848, 128740612, 129640896, 133189056, 133692174, 134060472, 134896608, 136648512, 136888752, 138643736, 140444304, 146137992, 147132128, 149333184, 151247712, 152791056, 153211968, 153999846, 155974203, 157999842, 158449984, 159423264, 163851688, 164405241, 165523644, 167014848, 170153676, 175999824, 178256232, 178747296, 180571248, 182518336, 184333149, 187259072, 187891704, 189538272, 193110918, 194461344, 194850656, 201090708, 202344912, 203721408, 205333128, 207965604, 210666456, 214733376, 219206988, 220698192, 223999776, 225296071, 226871568, 229817952, 234666432, 237674976, 239134896, 240761664, 245777532, 247496256, 248285466, 250522272, 257481224, 267384348, 268120944, 269793216, 273777504, 277287472, 280888608, 289666377, 292275984, 294264256, 302495424, 305582112, 307999692, 311948406, 315999684, 318846528, 327703376, 328810482, 331047288, 340307352, 351999648, 356512464, 357494592, 361142496, 368666298, 375783408, 379076544, 386221836, 388922688, 389701312, 402181416, 404689824, 410666256, 415931208, 421332912, 438413976, 441396384, 447999552, 450592142, 453743136, 459635904, 467922609, 475349952, 478269792, 491555064, 496570932, 501044544, 514962448, 534768696, 536241888, 547555008, 552999447, 554574944, 561777216, 579332754, 584551968, 611164224, 615999384, 623896812, 631999368, 655406752, 657620964, 662094576, 675888213, 680614704, 703999296, 713024928, 722284992, 737332596, 751566816, 772443672, 804362832, 809379648, 821332512, 831862416, 842665824, 868999131, 876827952, 882792768, 901184284, 907486272, 935845218, 956539584, 983110128, 993141864, 1029924896, 1069537392, 1072483776, 1105998894, 1109149888, 1158665508, 1169103936, 1231998768, 1247793624, 1263998736, 1310813504, 1315241928, 1324189152, 1351776426, 1361229408, 1426049856, 1474665192, 1503133632, 1544887344, 1608725664, 1642665024, 1663724832, 1685331648, 1737998262, 1753655904, 1802368568, 1871690436, 1966220256, 1986283728, 2027664639, 2059849792, 2139074784, 2211997788, 2317331016, 2463997536, 2495587248, 2527997472, 2630483856, 2648378304, 2703552852, 2722458816, 2949330384, 3089774688, 3217451328, 3327449664, 3475996524, 3507311808, 3604737136, 3743380872, 3932440512, 3972567456, 4055329278, 4278149568, 4423995576, 4634662032, 4927995072, 4991174496, 5055994944, 5260967712, 5407105704, 5898660768, 6082993917, 6179549376, 6951993048, 7209474272, 7486761744, 7945134912, 8110658556, 8847991152, 9269324064, 9982348992, 10521935424, 10814211408, 11797321536, 12165987834, 13903986096, 14418948544, 14973523488, 16221317112, 17695982304, 18538648128, 21628422816, 24331975668, 27807972192, 29947046976, 32442634224, 35391964608, 43256845632, 48663951336, 55615944384, 64885268448, 97327902672, 129770536896, 194655805344, 389311610688]

約数ペア:

[(1, 389311610688), (2, 194655805344), (3, 129770536896), (4, 97327902672), (6, 64885268448), (7, 55615944384), (8, 48663951336), (9, 43256845632), (11, 35391964608), (12, 32442634224), (13, 29947046976), (14, 27807972192), (16, 24331975668), (18, 21628422816), (21, 18538648128), (22, 17695982304), (24, 16221317112), (26, 14973523488), (27, 14418948544), (28, 13903986096), (32, 12165987834), (33, 11797321536), (36, 10814211408), (37, 10521935424), (39, 9982348992), (42, 9269324064), (44, 8847991152), (48, 8110658556), (49, 7945134912), (52, 7486761744), (54, 7209474272), (56, 6951993048), (63, 6179549376), (64, 6082993917), (66, 5898660768), (72, 5407105704), (74, 5260967712), (77, 5055994944), (78, 4991174496), (79, 4927995072), (84, 4634662032), (88, 4423995576), (91, 4278149568), (96, 4055329278), (98, 3972567456), (99, 3932440512), (104, 3743380872), (108, 3604737136), (111, 3507311808), (112, 3475996524), (117, 3327449664), (121, 3217451328), (126, 3089774688), (132, 2949330384), (143, 2722458816), (144, 2703552852), (147, 2648378304), (148, 2630483856), (154, 2527997472), (156, 2495587248), (158, 2463997536), (168, 2317331016), (176, 2211997788), (182, 2139074784), (189, 2059849792), (192, 2027664639), (196, 1986283728), (198, 1966220256), (208, 1871690436), (216, 1802368568), (222, 1753655904), (224, 1737998262), (231, 1685331648), (234, 1663724832), (237, 1642665024), (242, 1608725664), (252, 1544887344), (259, 1503133632), (264, 1474665192), (273, 1426049856), (286, 1361229408), (288, 1351776426), (294, 1324189152), (296, 1315241928), (297, 1310813504), (308, 1263998736), (312, 1247793624), (316, 1231998768), (333, 1169103936), (336, 1158665508), (351, 1109149888), (352, 1105998894), (363, 1072483776), (364, 1069537392), (378, 1029924896), (392, 993141864), (396, 983110128), (407, 956539584), (416, 935845218), (429, 907486272), (432, 901184284), (441, 882792768), (444, 876827952), (448, 868999131), (462, 842665824), (468, 831862416), (474, 821332512), (481, 809379648), (484, 804362832), (504, 772443672), (518, 751566816), (528, 737332596), (539, 722284992), (546, 713024928), (553, 703999296), (572, 680614704), (576, 675888213), (588, 662094576), (592, 657620964), (594, 655406752), (616, 631999368), (624, 623896812), (632, 615999384), (637, 611164224), (666, 584551968), (672, 579332754), (693, 561777216), (702, 554574944), (704, 552999447), (711, 547555008), (726, 536241888), (728, 534768696), (756, 514962448), (777, 501044544), (784, 496570932), (792, 491555064), (814, 478269792), (819, 475349952), (832, 467922609), (847, 459635904), (858, 453743136), (864, 450592142), (869, 447999552), (882, 441396384), (888, 438413976), (924, 421332912), (936, 415931208), (948, 410666256), (962, 404689824), (968, 402181416), (999, 389701312), (1001, 388922688), (1008, 386221836), (1027, 379076544), (1036, 375783408), (1056, 368666298), (1078, 361142496), (1089, 357494592), (1092, 356512464), (1106, 351999648), (1144, 340307352), (1176, 331047288), (1184, 328810482), (1188, 327703376), (1221, 318846528), (1232, 315999684), (1248, 311948406), (1264, 307999692), (1274, 305582112), (1287, 302495424), (1323, 294264256), (1332, 292275984), (1344, 289666377), (1386, 280888608), (1404, 277287472), (1422, 273777504), (1443, 269793216), (1452, 268120944), (1456, 267384348), (1512, 257481224), (1554, 250522272), (1568, 248285466), (1573, 247496256), (1584, 245777532), (1617, 240761664), (1628, 239134896), (1638, 237674976), (1659, 234666432), (1694, 229817952), (1716, 226871568), (1728, 225296071), (1738, 223999776), (1764, 220698192), (1776, 219206988), (1813, 214733376), (1848, 210666456), (1872, 207965604), (1896, 205333128), (1911, 203721408), (1924, 202344912), (1936, 201090708), (1998, 194850656), (2002, 194461344), (2016, 193110918), (2054, 189538272), (2072, 187891704), (2079, 187259072), (2112, 184333149), (2133, 182518336), (2156, 180571248), (2178, 178747296), (2184, 178256232), (2212, 175999824), (2288, 170153676), (2331, 167014848), (2352, 165523644), (2368, 164405241), (2376, 163851688), (2442, 159423264), (2457, 158449984), (2464, 157999842), (2496, 155974203), (2528, 153999846), (2541, 153211968), (2548, 152791056), (2574, 151247712), (2607, 149333184), (2646, 147132128), (2664, 146137992), (2772, 140444304), (2808, 138643736), (2844, 136888752), (2849, 136648512), (2886, 134896608), (2904, 134060472), (2912, 133692174), (2923, 133189056), (3003, 129640896), (3024, 128740612), (3081, 126358848), (3108, 125261136), (3136, 124142733), (3146, 123748128), (3168, 122888766), (3234, 120380832), (3256, 119567448), (3267, 119164864), (3276, 118837488), (3318, 117333216), (3367, 115625664), (3388, 114908976), (3432, 113435784), (3476, 111999888), (3528, 110349096), (3552, 109603494), (3626, 107366688), (3663, 106282176), (3696, 105333228), (3744, 103982802), (3792, 102666564), (3822, 101860704), (3848, 101172456), (3861, 100831808), (3871, 100571328), (3872, 100545354), (3996, 97425328), (4004, 97230672), (4032, 96555459), (4108, 94769136), (4144, 93945852), (4158, 93629536), (4266, 91259168), (4312, 90285624), (4329, 89931072), (4356, 89373648), (4368, 89128116), (4424, 87999912), (4477, 86958144), (4576, 85076838), (4662, 83507424), (4704, 82761822), (4719, 82498752), (4752, 81925844), (4851, 80253888), (4884, 79711632), (4914, 79224992), (4928, 78999921), (4977, 78222144), (5056, 76999923), (5082, 76605984), (5096, 76395528), (5148, 75623856), (5214, 74666592), (5291, 73579968), (5292, 73566064), (5328, 73068996), (5439, 71577792), (5544, 70222152), (5616, 69321868), (5688, 68444376), (5698, 68324256), (5733, 67907136), (5772, 67448304), (5808, 67030236), (5824, 66846087), (5846, 66594528), (5929, 65662272), (6006, 64820448), (6048, 64370306), (6083, 63999936), (6162, 63179424), (6216, 62630568), (6292, 61874064), (6336, 61444383), (6468, 60190416), (6512, 59783724), (6534, 59582432), (6552, 59418744), (6636, 58666608), (6734, 57812832), (6776, 57454488), (6864, 56717892), (6952, 55999944), (6993, 55671616), (7007, 55560384), (7056, 55174548), (7104, 54801747), (7189, 54153792), (7252, 53683344), (7326, 53141088), (7392, 52666614), (7488, 51991401), (7584, 51333282), (7623, 51070656), (7644, 50930352), (7696, 50586228), (7722, 50415904), (7742, 50285664), (7744, 50272677), (7821, 49777728), (7992, 48712664), (8008, 48615336), (8216, 47384568), (8288, 46972926), (8316, 46814768), (8532, 45629584), (8547, 45549504), (8624, 45142812), (8658, 44965536), (8712, 44686824), (8736, 44564058), (8769, 44396352), (8848, 43999956), (8954, 43479072), (9009, 43213632), (9152, 42538419), (9243, 42119616), (9324, 41753712), (9408, 41380911), (9438, 41249376), (9504, 40962922), (9559, 40727232), (9702, 40126944), (9768, 39855816), (9828, 39612496), (9954, 39111072), (10101, 38541888), (10164, 38302992), (10192, 38197764), (10296, 37811928), (10428, 37333296), (10582, 36789984), (10584, 36783032), (10656, 36534498), (10878, 35788896), (10989, 35427392), (11011, 35356608), (11088, 35111076), (11232, 34660934), (11297, 34461504), (11376, 34222188), (11396, 34162128), (11466, 33953568), (11544, 33724152), (11613, 33523776), (11616, 33515118), (11692, 33297264), (11858, 32831136), (12012, 32410224), (12096, 32185153), (12166, 31999968), (12324, 31589712), (12432, 31315284), (12584, 30937032), (12936, 30095208), (12987, 29977024), (13024, 29891862), (13068, 29791216), (13104, 29709372), (13272, 29333304), (13431, 28986048), (13468, 28906416), (13552, 28727244), (13728, 28358946), (13904, 27999972), (13986, 27835808), (14014, 27780192), (14112, 27587274), (14157, 27499584), (14378, 27076896), (14504, 26841672), (14553, 26751296), (14652, 26570544), (14784, 26333307), (14931, 26074048), (15168, 25666641), (15246, 25535328), (15288, 25465176), (15392, 25293114), (15444, 25207952), (15484, 25142832), (15642, 24888864), (15873, 24526656), (15984, 24356332), (16016, 24307668), (16317, 23859264), (16432, 23692284), (16576, 23486463), (16632, 23407384), (17064, 22814792), (17094, 22774752), (17199, 22635712), (17248, 22571406), (17316, 22482768), (17424, 22343412), (17472, 22282029), (17538, 22198176), (17696, 21999978), (17787, 21887424), (17908, 21739536), (18018, 21606816), (18249, 21333312), (18486, 21059808), (18648, 20876856), (18876, 20624688), (19008, 20481461), (19118, 20363616), (19404, 20063472), (19536, 19927908), (19656, 19806248), (19908, 19555536), (19943, 19521216), (20202, 19270944), (20328, 19151496), (20384, 19098882), (20461, 19027008), (20592, 18905964), (20856, 18666648), (21021, 18520128), (21164, 18394992), (21168, 18391516), (21312, 18267249), (21567, 18051264), (21756, 17894448), (21978, 17713696), (22022, 17678304), (22176, 17555538), (22464, 17330467), (22594, 17230752), (22752, 17111094), (22792, 17081064), (22869, 17023552), (22932, 16976784), (23088, 16862076), (23226, 16761888), (23232, 16757559), (23384, 16648632), (23463, 16592576), (23569, 16517952), (23716, 16415568), (24024, 16205112), (24332, 15999984), (24648, 15794856), (24864, 15657642), (25168, 15468516), (25641, 15183168), (25872, 15047604), (25974, 14988512), (26048, 14945931), (26136, 14895608), (26208, 14854686), (26307, 14798784), (26544, 14666652), (26862, 14493024), (26936, 14453208), (27027, 14404544), (27104, 14363622), (27456, 14179473), (27729, 14039872), (27808, 13999986), (27972, 13917904), (28028, 13890096), (28224, 13793637), (28314, 13749792), (28677, 13575744), (28756, 13538448), (29008, 13420836), (29106, 13375648), (29304, 13285272), (29862, 13037024), (30303, 12847296), (30492, 12767664), (30576, 12732588), (30784, 12646557), (30888, 12603976), (30968, 12571416), (31284, 12444432), (31339, 12422592), (31746, 12263328), (31968, 12178166), (32032, 12153834), (32153, 12108096), (32634, 11929632), (32864, 11846142), (33033, 11785536), (33264, 11703692), (33891, 11487168), (34128, 11407396), (34188, 11387376), (34398, 11317856), (34496, 11285703), (34632, 11241384), (34839, 11174592), (34848, 11171706), (35076, 11099088), (35392, 10999989), (35574, 10943712), (35816, 10869768), (36036, 10803408), (36498, 10666656), (36972, 10529904), (37037, 10511424), (37296, 10438428), (37752, 10312344), (37999, 10245312), (38236, 10181808), (38808, 10031736), (39072, 9963954), (39312, 9903124), (39816, 9777768), (39886, 9760608), (40293, 9662016), (40404, 9635472), (40656, 9575748), (40768, 9549441), (40922, 9513504), (41184, 9452982), (41712, 9333324), (42042, 9260064), (42328, 9197496), (42336, 9195758), (42471, 9166528), (42581, 9142848), (43134, 9025632), (43512, 8947224), (43956, 8856848), (44044, 8839152), (44352, 8777769), (45188, 8615376), (45504, 8555547), (45584, 8540532), (45738, 8511776), (45864, 8488392), (46176, 8431038), (46452, 8380944), (46768, 8324316), (46926, 8296288), (47138, 8258976), (47432, 8207784), (47619, 8175552), (48048, 8102556), (48664, 7999992), (48951, 7953088), (49296, 7897428), (49728, 7828821), (50323, 7736256), (50336, 7734258), (51282, 7591584), (51744, 7523802), (51948, 7494256), (52272, 7447804), (52416, 7427343), (52614, 7399392), (53088, 7333326), (53361, 7295808), (53724, 7246512), (53872, 7226604), (54054, 7202272), (54208, 7181811), (54747, 7111104), (55458, 7019936), (55616, 6999993), (55944, 6958952), (56056, 6945048), (56628, 6874896), (57354, 6787872), (57512, 6769224), (58016, 6710418), (58201, 6689088), (58212, 6687824), (58608, 6642636), (59724, 6518512), (59829, 6507072), (60606, 6423648), (60984, 6383832), (61152, 6366294), (61383, 6342336), (61776, 6301988), (61936, 6285708), (62568, 6222216), (62678, 6211296), (63063, 6173376), (63492, 6131664), (63936, 6089083), (64064, 6076917), (64306, 6054048), (64701, 6017088), (65268, 5964816), (65728, 5923071), (66066, 5892768), (66528, 5851846), (66913, 5818176), (67782, 5743584), (68256, 5703698), (68376, 5693688), (68796, 5658928), (69264, 5620692), (69678, 5587296), (69696, 5585853), (70152, 5549544), (70707, 5505984), (71148, 5471856), (71632, 5434884), (72072, 5401704), (72996, 5333328), (73944, 5264952), (74074, 5255712), (74592, 5219214), (75504, 5156172), (75998, 5122656), (76472, 5090904), (76923, 5061056), (77077, 5050944), (77616, 5015868), (78144, 4981977), (78624, 4951562), (78921, 4932928), (79079, 4923072), (79632, 4888884), (79772, 4880304), (80586, 4831008), (80808, 4817736), (81312, 4787874), (81844, 4756752), (82368, 4726491), (83424, 4666662), (84084, 4630032), (84656, 4598748), (84672, 4597879), (84942, 4583264), (85162, 4571424), (86031, 4525248), (86268, 4512816), (87024, 4473612), (87912, 4428424), (88088, 4419576), (90376, 4307688), (90909, 4282432), (91168, 4270266), (91476, 4255888), (91728, 4244196), (92352, 4215519), (92904, 4190472), (93536, 4162158), (93852, 4148144), (94017, 4140864), (94276, 4129488), (94864, 4103892), (95238, 4087776), (96096, 4051278), (96459, 4036032), (97328, 3999996), (97902, 3976544), (98592, 3948714), (99099, 3928512), (100646, 3868128), (100672, 3867129), (101673, 3829056), (102564, 3795792), (103488, 3761901), (103896, 3747128), (104517, 3724864), (104544, 3723902), (105228, 3699696), (106176, 3666663), (106722, 3647904), (107448, 3623256), (107744, 3613302), (108108, 3601136), (109494, 3555552), (110916, 3509968), (111111, 3503808), (111888, 3479476), (112112, 3472524), (113256, 3437448), (113997, 3415104), (114708, 3393936), (115024, 3384612), (116032, 3355209), (116402, 3344544), (116424, 3343912), (117216, 3321318), (119448, 3259256), (119658, 3253536), (120879, 3220672), (121212, 3211824), (121968, 3191916), (122304, 3183147), (122766, 3171168), (123552, 3150994), (123872, 3142854), (124267, 3132864), (125136, 3111108), (125356, 3105648), (126126, 3086688), (126984, 3065832), (127743, 3047616), (128612, 3027024), (129402, 3008544), (130536, 2982408), (132132, 2946384), (133056, 2925923), (133826, 2909088), (135564, 2871792), (136512, 2851849), (136752, 2846844), (137592, 2829464), (138528, 2810346), (139356, 2793648), (140304, 2774772), (141414, 2752992), (142296, 2735928), (142857, 2725184), (143227, 2718144), (143264, 2717442), (144144, 2700852), (145992, 2666664), (147888, 2632476), (148148, 2627856), (149184, 2609607), (150969, 2578752), (151008, 2578086), (151996, 2561328), (152944, 2545452), (153846, 2530528), (154154, 2525472), (155232, 2507934), (157248, 2475781), (157842, 2466464), (158158, 2461536), (159264, 2444442), (159544, 2440152), (160083, 2431936), (161172, 2415504), (161616, 2408868), (162624, 2393937), (163688, 2378376), (164241, 2370368), (166848, 2333331), (168168, 2315016), (169312, 2299374), (169884, 2291632), (170324, 2285712), (172062, 2262624), (172536, 2256408), (174048, 2236806), (174603, 2229696), (175824, 2214212), (176176, 2209788), (179487, 2169024), (180752, 2153844), (181818, 2141216), (182336, 2135133), (182952, 2127944), (183456, 2122098), (184149, 2114112), (185808, 2095236), (187072, 2081079), (187704, 2074072), (188034, 2070432), (188552, 2064744), (189189, 2057792), (189728, 2051946), (190476, 2043888), (192192, 2025639), (192918, 2018016), (194103, 2005696), (194656, 1999998), (195804, 1988272), (197184, 1974357), (198198, 1964256), (200739, 1939392), (201292, 1934064), (203346, 1914528), (205128, 1897896), (207792, 1873564), (209034, 1862432), (209088, 1861951), (210456, 1849848), (212121, 1835328), (213444, 1823952), (214896, 1811628), (215488, 1806651), (216216, 1800568), (218988, 1777776), (219373, 1774656), (221832, 1754984), (222222, 1751904), (223776, 1739738), (224224, 1736262), (225071, 1729728), (226512, 1718724), (227994, 1707552), (229416, 1696968), (230048, 1692306), (231231, 1683648), (232804, 1672272), (232848, 1671956), (234432, 1660659), (237237, 1641024), (238896, 1629628), (239316, 1626768), (241758, 1610336), (242424, 1605912), (243936, 1595958), (245532, 1585584), (247104, 1575497), (247744, 1571427), (248534, 1566432), (250272, 1555554), (250712, 1552824), (252252, 1543344), (253968, 1532916), (255486, 1523808), (257224, 1513512), (258093, 1508416), (258804, 1504272), (259259, 1501632), (261072, 1491204), (264264, 1473192), (265993, 1463616), (267652, 1454544), (271128, 1435896), (273504, 1423422), (275184, 1414732), (277056, 1405173), (278712, 1396824), (280608, 1387386), (282051, 1380288), (282828, 1376496), (284592, 1367964), (285714, 1362592), (286454, 1359072), (286528, 1358721), (288288, 1350426), (289377, 1345344), (291984, 1333332), (295776, 1316238), (296296, 1313928), (297297, 1309504), (301938, 1289376), (302016, 1289043), (303992, 1280664), (305019, 1276352), (305888, 1272726), (307692, 1265264), (308308, 1262736), (310464, 1253967), (315684, 1233232), (316316, 1230768), (318528, 1222221), (319088, 1220076), (320166, 1215968), (322344, 1207752), (323232, 1204434), (327376, 1189188), (328482, 1185184), (333333, 1167936), (336336, 1157508), (338624, 1149687), (339768, 1145816), (340648, 1142856), (341991, 1138368), (344124, 1131312), (345072, 1128204), (348096, 1118403), (349206, 1114848), (351648, 1107106), (352352, 1104894), (353683, 1100736), (358974, 1084512), (361504, 1076922), (363636, 1070608), (365904, 1063972), (366912, 1061049), (368298, 1057056), (371616, 1047618), (372801, 1044288), (375408, 1037036), (376068, 1035216), (377104, 1032372), (378378, 1028896), (379456, 1025973), (380952, 1021944), (383229, 1015872), (385836, 1009008), (388206, 1002848), (389312, 999999), (391608, 994136), (396396, 982128), (401478, 969696), (402584, 967032), (406692, 957264), (407407, 955584), (410256, 948948), (415584, 936782), (417989, 931392), (418068, 931216), (420912, 924924), (424242, 917664), (426888, 911976), (429681, 906048), (429792, 905814), (432432, 900284), (437976, 888888), (438746, 887328), (443664, 877492), (444444, 875952), (447552, 869869), (448448, 868131), (450142, 864864), (452907, 859584), (453024, 859362), (455988, 853776), (458832, 848484), (460096, 846153), (462462, 841824), (465608, 836136), (465696, 835978), (468391, 831168), (474474, 820512), (477792, 814814), (478632, 813384), (483516, 805168), (484848, 802956), (487872, 797979), (491064, 792792), (497068, 783216), (500544, 777777), (501424, 776412), (504504, 771672), (507936, 766458), (510972, 761904), (514448, 756756), (516186, 754208), (517608, 752136), (518518, 750816), (522144, 745602), (523809, 743232), (528528, 736596), (531986, 731808), (535304, 727272), (538461, 723008), (542256, 717948), (547008, 711711), (550368, 707366), (552447, 704704), (553553, 703296), (557424, 698412), (561216, 693693), (564102, 690144), (565656, 688248), (569184, 683982), (571428, 681296), (572908, 679536), (576576, 675213), (578754, 672672), (583968, 666666), (591552, 658119), (592592, 656964), (594594, 654752), (602217, 646464), (603876, 644688), (607984, 640332), (610038, 638176), (611776, 636363), (615384, 632632), (616616, 631368)]