2016523987632

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{107}}^1$

素因数の和:218

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 63, 66, 68, 69, 72, 77, 81, 84, 88, 92, 98, 99, 102, 107, 108, 112, 119, 126, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 176, 184, 187, 189, 196, 198, 204, 207, 214, 216, 231, 238, 243, 252, 253, 264, 272, 276, 294, 297, 306, 308, 321, 322, 324, 336, 357, 368, 374, 378, 391, 392, 396, 408, 414, 428, 432, 441, 459, 462, 476, 483, 486, 504, 506, 528, 529, 539, 552, 561, 567, 588, 594, 612, 616, 621, 642, 644, 648, 693, 714, 748, 749, 756, 759, 782, 784, 792, 816, 828, 833, 856, 882, 891, 918, 924, 952, 963, 966, 972, 1008, 1012, 1058, 1071, 1078, 1104, 1122, 1127, 1134, 1173, 1176, 1177, 1188, 1224, 1232, 1242, 1284, 1288, 1296, 1309, 1323, 1377, 1386, 1428, 1449, 1496, 1498, 1512, 1518, 1564, 1584, 1587, 1617, 1656, 1666, 1683, 1701, 1712, 1764, 1771, 1782, 1819, 1836, 1848, 1863, 1904, 1926, 1932, 1944, 2024, 2079, 2116, 2142, 2156, 2244, 2247, 2254, 2268, 2277, 2346, 2352, 2354, 2376, 2448, 2461, 2484, 2499, 2568, 2576, 2618, 2646, 2673, 2737, 2754, 2772, 2856, 2889, 2898, 2992, 2996, 3024, 3036, 3128, 3174, 3213, 3234, 3312, 3332, 3366, 3381, 3402, 3519, 3528, 3531, 3542, 3564, 3638, 3672, 3696, 3703, 3726, 3852, 3864, 3888, 3927, 3969, 4048, 4131, 4158, 4232, 4284, 4301, 4312, 4347, 4488, 4494, 4508, 4536, 4554, 4692, 4708, 4752, 4761, 4851, 4922, 4968, 4998, 5049, 5136, 5236, 5243, 5292, 5313, 5346, 5457, 5474, 5508, 5544, 5589, 5712, 5778, 5796, 5819, 5992, 6072, 6237, 6256, 6348, 6426, 6468, 6664, 6732, 6741, 6762, 6804, 6831, 7038, 7056, 7062, 7084, 7128, 7276, 7344, 7383, 7406, 7452, 7497, 7704, 7728, 7854, 7938, 8211, 8239, 8262, 8316, 8464, 8568, 8602, 8624, 8667, 8694, 8976, 8988, 8993, 9016, 9072, 9108, 9163, 9384, 9416, 9522, 9639, 9702, 9844, 9936, 9996, 10098, 10143, 10472, 10486, 10557, 10584, 10593, 10626, 10692, 10914, 10948, 11016, 11088, 11109, 11178, 11556, 11592, 11638, 11781, 11907, 11984, 12144, 12397, 12474, 12696, 12733, 12852, 12903, 12936, 13041, 13328, 13464, 13482, 13524, 13608, 13662, 14076, 14124, 14168, 14256, 14283, 14552, 14553, 14766, 14812, 14904, 14994, 15147, 15408, 15708, 15729, 15876, 15939, 16371, 16422, 16478, 16524, 16632, 17136, 17204, 17227, 17334, 17388, 17457, 17976, 17986, 18032, 18216, 18326, 18711, 18768, 18832, 19044, 19159, 19278, 19404, 19688, 19992, 20009, 20196, 20223, 20286, 20493, 20944, 20972, 21114, 21168, 21186, 21252, 21384, 21828, 21896, 22032, 22149, 22218, 22356, 22491, 23112, 23184, 23276, 23562, 23814, 24633, 24717, 24794, 24948, 25392, 25466, 25704, 25806, 25872, 25921, 26001, 26082, 26928, 26964, 26979, 27048, 27071, 27216, 27324, 27489, 28152, 28248, 28336, 28566, 28917, 29104, 29106, 29532, 29624, 29808, 29988, 30107, 30294, 30429, 31416, 31458, 31671, 31752, 31779, 31878, 32742, 32844, 32956, 33048, 33264, 33327, 34408, 34454, 34668, 34776, 34914, 35343, 35952, 35972, 36432, 36652, 37191, 37422, 38088, 38199, 38318, 38556, 38709, 38808, 39123, 39376, 39984, 40018, 40392, 40446, 40572, 40733, 40986, 41837, 41944, 42228, 42372, 42504, 42768, 42849, 43656, 43659, 43792, 44298, 44436, 44712, 44982, 45441, 46224, 46552, 47124, 47187, 47628, 47817, 49113, 49266, 49434, 49588, 49896, 50932, 51408, 51612, 51681, 51842, 52002, 52164, 52371, 53928, 53958, 54096, 54142, 54648, 54978, 56304, 56496, 56603, 57132, 57477, 57673, 57834, 58212, 59064, 59248, 59976, 60027, 60214, 60588, 60669, 60858, 61479, 62832, 62916, 62951, 63342, 63504, 63558, 63756, 65484, 65688, 65912, 66096, 66447, 66654, 67473, 68816, 68908, 69336, 69552, 69828, 70686, 71944, 73304, 73899, 74151, 74382, 74844, 76176, 76398, 76636, 77112, 77418, 77616, 77763, 78246, 80036, 80784, 80892, 80937, 81144, 81213, 81466, 81972, 82467, 83674, 83888, 84456, 84744, 85008, 85698, 87312, 87318, 88596, 88872, 89131, 89424, 89964, 90321, 90882, 91287, 93104, 94248, 94374, 95013, 95256, 95337, 95634, 98226, 98532, 98868, 98923, 99176, 99792, 99981, 101864, 103224, 103362, 103684, 104004, 104328, 104742, 106029, 107856, 107916, 108284, 109296, 109956, 111573, 113206, 114264, 114597, 114954, 115346, 115668, 116127, 116424, 118128, 119952, 120054, 120428, 120589, 121176, 121338, 121716, 122199, 122958, 125511, 125832, 125902, 126684, 127116, 127512, 128547, 130968, 130977, 131376, 131824, 132894, 133308, 134946, 137816, 138672, 139656, 140063, 141372, 141561, 143451, 143888, 146608, 147339, 147798, 148302, 148764, 149688, 152796, 153272, 154224, 154836, 155043, 155526, 156492, 157113, 160072, 161784, 161874, 162288, 162426, 162932, 163944, 164934, 167348, 168912, 169488, 169809, 171396, 172431, 173019, 174636, 177192, 177744, 178262, 179928, 180081, 180642, 181764, 182007, 182574, 188496, 188748, 188853, 189497, 190026, 190512, 190674, 191268, 196452, 197064, 197736, 197846, 198352, 199341, 199962, 202419, 203728, 206448, 206724, 207368, 208008, 208656, 209484, 210749, 212058, 215832, 216568, 219912, 221697, 222453, 223146, 226412, 228528, 229194, 229908, 230692, 231336, 232254, 232848, 233289, 240108, 240856, 241178, 242352, 242676, 242811, 243432, 243639, 244398, 245916, 247401, 251022, 251664, 251804, 253368, 254232, 255024, 257094, 261936, 261954, 265788, 266616, 267393, 269892, 270963, 273861, 275632, 279312, 280126, 282744, 283122, 285131, 286011, 286902, 292859, 294678, 295596, 296604, 296769, 297528, 299376, 299943, 305592, 306544, 309672, 310086, 311052, 312984, 314226, 318087, 320144, 323568, 323748, 324852, 325864, 327888, 329868, 334696, 334719, 339618, 342792, 343791, 344862, 346038, 348381, 349272, 354384, 356524, 359856, 360162, 361284, 361767, 363528, 364014, 365148, 366597, 376533, 377496, 377706, 378994, 380052, 381348, 382536, 392904, 394128, 395472, 395692, 396221, 398682, 399924, 404838, 413448, 414736, 416016, 418968, 420189, 421498, 424116, 424683, 430353, 431664, 433136, 439824, 440657, 442017, 443394, 444906, 446292, 452824, 458388, 459816, 460207, 461384, 462672, 464508, 465129, 466578, 471339, 480216, 481712, 482356, 485352, 485622, 486864, 487278, 488796, 491832, 494802, 502044, 503608, 506736, 508464, 509427, 514188, 517293, 519057, 523908, 531576, 533232, 534786, 539784, 540243, 541926, 547722, 560252, 565488, 566244, 566559, 568491, 570262, 572022, 573804, 585718, 589356, 591192, 593208, 593538, 595056, 598023, 599886, 611184, 619344, 620172, 622104, 622633, 625968, 628452, 632247, 636174, 647496, 649704, 651728, 659736, 665091, 667359, 669392, 669438, 679236, 685584, 687582, 689724, 692076, 692461, 696762, 698544, 699867, 713048, 720324, 722568, 723534, 727056, 728028, 728433, 730296, 730917, 733194, 742203, 753066, 754992, 755412, 757988, 760104, 762696, 765072, 785808, 791384, 792442, 797364, 799848, 802179, 809676, 812889, 826896, 837936, 840378, 842996, 848232, 849366, 855393, 860706, 878577, 881314, 884034, 886788, 889812, 890307, 892584, 899829, 905648, 916776, 919632, 920414, 922768, 929016, 930258, 933156, 942678, 960432, 962251, 964712, 970704, 971244, 974556, 977592, 980441, 983664, 989604, 1004088, 1004157, 1007216, 1018854, 1028376, 1031373, 1034586, 1038114, 1045143, 1047816, 1063152, 1069572, 1079568, 1080486, 1083852, 1085301, 1095444, 1099791, 1120504, 1129599, 1132488, 1133118, 1136982, 1140524, 1144044, 1147608, 1171436, 1178712, 1182384, 1186416, 1187076, 1188663, 1196046, 1199772, 1240344, 1244208, 1245266, 1256904, 1260567, 1264494, 1272348, 1274049, 1294992, 1299408, 1319472, 1321971, 1326479, 1330182, 1334718, 1338876, 1358472, 1375164, 1379448, 1380621, 1384152, 1384922, 1393524, 1395387, 1399734, 1414017, 1426096, 1440648, 1445136, 1447068, 1456056, 1456866, 1460592, 1461834, 1466388, 1484406, 1506132, 1510824, 1515976, 1520208, 1525392, 1528281, 1551879, 1557171, 1582768, 1584884, 1594728, 1599696, 1604358, 1619352, 1620729, 1625778, 1680756, 1685992, 1696464, 1698732, 1699677, 1705473, 1710786, 1721412, 1757154, 1762628, 1768068, 1773576, 1779624, 1780614, 1785168, 1799658, 1833552, 1840828, 1858032, 1860516, 1866312, 1867899, 1885356, 1896741, 1924502, 1929424, 1942488, 1949112, 1955184, 1960882, 1979208, 2002077, 2008176, 2008314, 2037708, 2050013, 2056752, 2062746, 2069172, 2076228, 2077383, 2090286, 2095632, 2099601, 2139144, 2160972, 2167704, 2170602, 2185299, 2190888, 2192751, 2199582, 2226609, 2241008, 2259198, 2264976, 2266236, 2273964, 2281048, 2288088, 2295216, 2342872, 2357424, 2374152, 2377326, 2392092, 2399544, 2406537, 2438667, 2480688, 2490532, 2513808, 2521134, 2528988, 2544696, 2548098, 2566179, 2635731, 2643942, 2652958, 2660364, 2669436, 2670921, 2677752, 2716944, 2750328, 2758896, 2761242, 2768304, 2769844, 2773547, 2787048, 2790774, 2799468, 2828034, 2881296, 2886753, 2894136, 2912112, 2913732, 2923668, 2932776, 2941323, 2968812, 3012264, 3012471, 3021648, 3031952, 3056562, 3094119, 3103758, 3114342, 3169768, 3189456, 3208716, 3221449, 3238704, 3241458, 3251556, 3255903, 3299373, 3361512, 3371984, 3388797, 3397464, 3399354, 3410946, 3421572, 3442824, 3514308, 3525256, 3536136, 3547152, 3559248, 3561228, 3565989, 3599316, 3681656, 3721032, 3732624, 3735798, 3770712, 3781701, 3793482, 3849004, 3884976, 3898224, 3921764, 3958416, 3965913, 3979437, 4004154, 4016628, 4075416, 4100026, 4125492, 4138344, 4141863, 4152456, 4154766, 4180572, 4186161, 4199202, 4278288, 4321944, 4335408, 4341204, 4358431, 4370598, 4381776, 4385502, 4399164, 4453218, 4518396, 4532472, 4547928, 4562096, 4576176, 4584843, 4655637, 4671513, 4685744, 4748304, 4754652, 4784184, 4799088, 4813074, 4847227, 4862187, 4877334, 4981064, 5042268, 5057976, 5089392, 5096196, 5099031, 5116419, 5132358, 5271462, 5287884, 5305916, 5320728, 5338872, 5341842, 5355504, 5500656, 5522484, 5539688, 5547094, 5574096, 5581548, 5598936, 5603697, 5656068, 5690223, 5773506, 5788272, 5827464, 5847336, 5865552, 5882646, 5937624, 6024528, 6024942, 6113124, 6150039, 6188238, 6207516, 6228684, 6232149, 6298803, 6339536, 6417432, 6442898, 6482916, 6503112, 6511806, 6578253, 6598746, 6723024, 6735757, 6777594, 6794928, 6798708, 6821892, 6843144, 6885648, 7028616, 7050512, 7072272, 7122456, 7131978, 7198632, 7219611, 7316001, 7363312, 7442064, 7471596, 7541424, 7563402, 7586964, 7698008, 7698537, 7843528, 7907193, 7931826, 7958874, 8008308, 8012763, 8033256, 8150832, 8200052, 8250984, 8276688, 8283726, 8304912, 8309532, 8320641, 8361144, 8372322, 8398404, 8643888, 8660259, 8682408, 8716862, 8741196, 8771004, 8798328, 8823969, 8906436, 9036792, 9064944, 9095856, 9169686, 9311274, 9343026, 9509304, 9568368, 9626148, 9664347, 9694454, 9724374, 9754668, 9767709, 9898119, 9962128, 10084536, 10115952, 10166391, 10192392, 10198062, 10232838, 10264716, 10542924, 10575768, 10584761, 10611832, 10641456, 10677744, 10683684, 10697967, 11044968, 11079376, 11094188, 11163096, 11197872, 11207394, 11312136, 11345103, 11380446, 11547012, 11654928, 11694672, 11765292, 11875248, 11897739, 11938311, 12049884, 12226248, 12300078, 12376476, 12415032, 12425589, 12457368, 12464298, 12597606, 12834864, 12885796, 12965832, 13006224, 13023612, 13075293, 13156506, 13197492, 13471514, 13555188, 13597416, 13643784, 13686288, 13754529, 14014539, 14057232, 14244912, 14263956, 14397264, 14439222, 14541681, 14632002, 14943192, 15126804, 15173928, 15297093, 15349257, 15396016, 15397074, 15687056, 15814386, 15863652, 15917748, 16016616, 16025526, 16066512, 16400104, 16501968, 16567452, 16619064, 16641282, 16722288, 16744644, 16796808, 16811091, 17070669, 17320518, 17364816, 17433724, 17482392, 17542008, 17596656, 17647938, 17812872, 18073584, 18339372, 18450117, 18622548, 18686052, 18696447, 19018608, 19252296, 19328694, 19388908, 19448748, 19509336, 19535418, 19796238, 20169072, 20207271, 20332782, 20384784, 20396124, 20465676, 20529432, 21085848, 21151536, 21169522, 21223664, 21367368, 21395934, 21658833, 22089936, 22188376, 22326192, 22414788, 22550143, 22624272, 22690206, 22760892, 23094024, 23095611, 23530584, 23721579, 23795478, 23876622, 24038289, 24099768, 24452496, 24600156, 24752952, 24830064, 24851178, 24914736, 24928596, 24961923, 25195212, 25771592, 25931664, 25980777, 26047224, 26150586, 26313012, 26394984, 26471907, 26943028, 27110376, 27194832, 27287568, 27509058, 28029078, 28527912, 28878444, 28993041, 29083362, 29264004, 29303127, 29886384, 30253608, 30347856, 30509017, 30594186, 30698514, 30794148, 31628772, 31727304, 31754283, 31835496, 32033232, 32051052, 32093901, 32800208, 33134904, 33238128, 33282564, 33489288, 33593616, 33622182, 34035309, 34141338, 34641036, 34867448, 34964784, 35084016, 35295876, 35625744, 35693217, 35814933, 36678744, 36900234, 37245096, 37276767, 37372104, 37392894, 38504592, 38657388, 38777816, 38897496, 39018672, 39070836, 39225879, 39592476, 40414542, 40665564, 40792248, 40931352, 41058864, 42171696, 42339044, 42734736, 42791868, 43317666, 43625043, 44376752, 44829576, 45100286, 45380412, 45521784, 46047771, 46188048, 46191222, 47061168, 47150299, 47443158, 47590956, 47753244, 48076578, 48199536, 49200312, 49505904, 49702356, 49857192, 49923846, 50390424, 50433273, 51212007, 51543184, 51961554, 52094448, 52301172, 52626024, 52789968, 52943814, 53886056, 54220752, 55018116, 55350351, 56058156, 56089341, 57055824, 57756888, 57986082, 58166724, 58528008, 58606254, 60507216, 60621813, 61018034, 61188372, 61397028, 61588296, 63257544, 63454608, 63508566, 63670992, 64102104, 64187802, 66269808, 66565128, 66978576, 67244364, 67650429, 68070618, 68282676, 69282072, 69286833, 69734896, 70591752, 71164737, 71386434, 71629866, 73357488, 73800468, 74093327, 74490192, 74553534, 74744208, 74785788, 74885769, 77314776, 77555632, 77794992, 77942331, 78141672, 78451758, 79184952, 79415721, 80829084, 81331128, 81584496, 81862704, 84678088, 85583736, 86635332, 86979123, 87250086, 89659152, 90200572, 90760824, 91043568, 91527051, 92095542, 92382444, 94300598, 94886316, 95181912, 95262849, 95506488, 96153156, 96281703, 98400624, 99404712, 99714384, 99847692, 100780848, 100866546, 102424014, 103923108, 104602344, 105252048, 105887628, 107079651, 107444799, 107772112, 110036232, 110700702, 111830301, 112116312, 112178682, 115513776, 115972164, 116333448, 117056016, 117212508, 117677637, 121243626, 122036068, 122376744, 122794056, 123176592, 126515088, 127017132, 128204208, 128375604, 130875129, 133130256, 134488728, 135300858, 136141236, 136565352, 138564144, 138573666, 141183504, 141450897, 142329474, 142772868, 143259732, 147600936, 148186654, 149107068, 149571576, 149771538, 151299819, 154629552, 155884662, 156283344, 156903516, 158369904, 158831442, 161658168, 162662256, 166051053, 168268023, 169356176, 171167472, 173270664, 173958246, 174500172, 180401144, 181521648, 181865439, 183054102, 184191084, 184764888, 188601196, 189772632, 190363824, 190525698, 191012976, 192306312, 192563406, 198809424, 199695384, 201733092, 202951287, 204848028, 207846216, 209204688, 211775256, 214159302, 214889598, 220072464, 221401404, 222279981, 223660602, 224232624, 224357364, 224657307, 231944328, 232666896, 233826993, 234425016, 235355274, 238247163, 242487252, 244072136, 244753488, 245588112, 254034264, 256751208, 260937369, 261750258, 268977456, 270601716, 272282472, 273130704, 274581153, 277147332, 282901794, 284658948, 285545736, 285788547, 286519464, 295201872, 296373308, 298214136, 299143152, 299543076, 302599638, 311769324, 313807032, 317662884, 322334397, 323316336, 332102106, 336536046, 346541328, 347916492, 349000344, 353032911, 360802288, 363730878, 366108204, 368382168, 369529776, 377202392, 379545264, 381051396, 384612624, 385126812, 392625387, 399390768, 403466184, 405902574, 409696056, 415692432, 423550512, 424352691, 428318604, 429779196, 442802808, 444559962, 447321204, 448714728, 449314614, 463888656, 467653986, 468850032, 470710548, 476494326, 484974504, 488144272, 498153159, 508068528, 513502416, 518653289, 521874738, 523500516, 541203432, 544564944, 545596317, 549162306, 554294664, 565803588, 569317896, 571091472, 571577094, 573038928, 592746616, 596428272, 599086152, 605199276, 608853861, 623538648, 627614064, 635325768, 644668794, 664204212, 666839943, 673072092, 673971921, 695832984, 698000688, 706065822, 727461756, 732216408, 736764336, 754404784, 762102792, 770253624, 782812107, 785250774, 806932368, 811805148, 819392112, 823743459, 848705382, 856637208, 857365641, 859558392, 885605616, 889119924, 894642408, 897429456, 898629228, 935307972, 941421096, 952988652, 969949008, 996306318, 1037306578, 1043749476, 1047001032, 1059098733, 1082406864, 1091192634, 1098324612, 1108589328, 1131607176, 1138635792, 1143154188, 1177876161, 1185493232, 1198172304, 1210398552, 1217707722, 1247077296, 1270651536, 1273058073, 1289337588, 1328408424, 1333679886, 1346144184, 1347943842, 1391665968, 1412131644, 1454923512, 1464432816, 1524205584, 1540507248, 1555959867, 1565624214, 1570501548, 1623610296, 1636788951, 1647486918, 1697410764, 1713274416, 1714731282, 1719116784, 1778239848, 1789284816, 1797258456, 1826561583, 1870615944, 1882842192, 1905977304, 1992612636, 2000519829, 2074613156, 2087498952, 2094002064, 2118197466, 2182385268, 2196649224, 2263214352, 2286308376, 2355752322, 2420797104, 2435415444, 2471230377, 2546116146, 2572096923, 2578675176, 2656816848, 2667359772, 2692288368, 2695887684, 2824263288, 2909847024, 3111919734, 3131248428, 3141003096, 3247220592, 3273577902, 3294973836, 3394821528, 3429462564, 3556479696, 3594516912, 3653123166, 3741231888, 3811954608, 3819174219, 3985225272, 4001039658, 4149226312, 4174997904, 4236394932, 4364770536, 4393298448, 4572616752, 4667879601, 4711504644, 4870830888, 4942460754, 5092232292, 5144193846, 5157350352, 5334719544, 5391775368, 5479684749, 5648526576, 6001559487, 6223839468, 6262496856, 6282006192, 6547155804, 6589947672, 6789643056, 6858925128, 7306246332, 7413691131, 7638348438, 7970450544, 8002079316, 8298452624, 8472789864, 8729541072, 9335759202, 9423009288, 9741661776, 9884921508, 10184464584, 10288387692, 10669439088, 10783550736, 10959369498, 11457522657, 12003118974, 12447678936, 12524993712, 13094311608, 13179895344, 13717850256, 14003638803, 14612492664, 14827382262, 15276696876, 16004158632, 16945579728, 18004678461, 18671518404, 18846018576, 19769843016, 20368929168, 20576775384, 21918738996, 22915045314, 24006237948, 24895357872, 26188623216, 28007277606, 29224985328, 29654764524, 30553393752, 32008317264, 36009356922, 37343036808, 39539686032, 41153550768, 42010916409, 43837477992, 45830090628, 48012475896, 56014555212, 59309529048, 61106787504, 72018713844, 74686073616, 84021832818, 87674955984, 91660181256, 96024951792, 112029110424, 118619058096, 126032749227, 144037427688, 168043665636, 183320362512, 224058220848, 252065498454, 288074855376, 336087331272, 504130996908, 672174662544, 1008261993816, 2016523987632]

約数ペア:

[(1, 2016523987632), (2, 1008261993816), (3, 672174662544), (4, 504130996908), (6, 336087331272), (7, 288074855376), (8, 252065498454), (9, 224058220848), (11, 183320362512), (12, 168043665636), (14, 144037427688), (16, 126032749227), (17, 118619058096), (18, 112029110424), (21, 96024951792), (22, 91660181256), (23, 87674955984), (24, 84021832818), (27, 74686073616), (28, 72018713844), (33, 61106787504), (34, 59309529048), (36, 56014555212), (42, 48012475896), (44, 45830090628), (46, 43837477992), (48, 42010916409), (49, 41153550768), (51, 39539686032), (54, 37343036808), (56, 36009356922), (63, 32008317264), (66, 30553393752), (68, 29654764524), (69, 29224985328), (72, 28007277606), (77, 26188623216), (81, 24895357872), (84, 24006237948), (88, 22915045314), (92, 21918738996), (98, 20576775384), (99, 20368929168), (102, 19769843016), (107, 18846018576), (108, 18671518404), (112, 18004678461), (119, 16945579728), (126, 16004158632), (132, 15276696876), (136, 14827382262), (138, 14612492664), (144, 14003638803), (147, 13717850256), (153, 13179895344), (154, 13094311608), (161, 12524993712), (162, 12447678936), (168, 12003118974), (176, 11457522657), (184, 10959369498), (187, 10783550736), (189, 10669439088), (196, 10288387692), (198, 10184464584), (204, 9884921508), (207, 9741661776), (214, 9423009288), (216, 9335759202), (231, 8729541072), (238, 8472789864), (243, 8298452624), (252, 8002079316), (253, 7970450544), (264, 7638348438), (272, 7413691131), (276, 7306246332), (294, 6858925128), (297, 6789643056), (306, 6589947672), (308, 6547155804), (321, 6282006192), (322, 6262496856), (324, 6223839468), (336, 6001559487), (357, 5648526576), (368, 5479684749), (374, 5391775368), (378, 5334719544), (391, 5157350352), (392, 5144193846), (396, 5092232292), (408, 4942460754), (414, 4870830888), (428, 4711504644), (432, 4667879601), (441, 4572616752), (459, 4393298448), (462, 4364770536), (476, 4236394932), (483, 4174997904), (486, 4149226312), (504, 4001039658), (506, 3985225272), (528, 3819174219), (529, 3811954608), (539, 3741231888), (552, 3653123166), (561, 3594516912), (567, 3556479696), (588, 3429462564), (594, 3394821528), (612, 3294973836), (616, 3273577902), (621, 3247220592), (642, 3141003096), (644, 3131248428), (648, 3111919734), (693, 2909847024), (714, 2824263288), (748, 2695887684), (749, 2692288368), (756, 2667359772), (759, 2656816848), (782, 2578675176), (784, 2572096923), (792, 2546116146), (816, 2471230377), (828, 2435415444), (833, 2420797104), (856, 2355752322), (882, 2286308376), (891, 2263214352), (918, 2196649224), (924, 2182385268), (952, 2118197466), (963, 2094002064), (966, 2087498952), (972, 2074613156), (1008, 2000519829), (1012, 1992612636), (1058, 1905977304), (1071, 1882842192), (1078, 1870615944), (1104, 1826561583), (1122, 1797258456), (1127, 1789284816), (1134, 1778239848), (1173, 1719116784), (1176, 1714731282), (1177, 1713274416), (1188, 1697410764), (1224, 1647486918), (1232, 1636788951), (1242, 1623610296), (1284, 1570501548), (1288, 1565624214), (1296, 1555959867), (1309, 1540507248), (1323, 1524205584), (1377, 1464432816), (1386, 1454923512), (1428, 1412131644), (1449, 1391665968), (1496, 1347943842), (1498, 1346144184), (1512, 1333679886), (1518, 1328408424), (1564, 1289337588), (1584, 1273058073), (1587, 1270651536), (1617, 1247077296), (1656, 1217707722), (1666, 1210398552), (1683, 1198172304), (1701, 1185493232), (1712, 1177876161), (1764, 1143154188), (1771, 1138635792), (1782, 1131607176), (1819, 1108589328), (1836, 1098324612), (1848, 1091192634), (1863, 1082406864), (1904, 1059098733), (1926, 1047001032), (1932, 1043749476), (1944, 1037306578), (2024, 996306318), (2079, 969949008), (2116, 952988652), (2142, 941421096), (2156, 935307972), (2244, 898629228), (2247, 897429456), (2254, 894642408), (2268, 889119924), (2277, 885605616), (2346, 859558392), (2352, 857365641), (2354, 856637208), (2376, 848705382), (2448, 823743459), (2461, 819392112), (2484, 811805148), (2499, 806932368), (2568, 785250774), (2576, 782812107), (2618, 770253624), (2646, 762102792), (2673, 754404784), (2737, 736764336), (2754, 732216408), (2772, 727461756), (2856, 706065822), (2889, 698000688), (2898, 695832984), (2992, 673971921), (2996, 673072092), (3024, 666839943), (3036, 664204212), (3128, 644668794), (3174, 635325768), (3213, 627614064), (3234, 623538648), (3312, 608853861), (3332, 605199276), (3366, 599086152), (3381, 596428272), (3402, 592746616), (3519, 573038928), (3528, 571577094), (3531, 571091472), (3542, 569317896), (3564, 565803588), (3638, 554294664), (3672, 549162306), (3696, 545596317), (3703, 544564944), (3726, 541203432), (3852, 523500516), (3864, 521874738), (3888, 518653289), (3927, 513502416), (3969, 508068528), (4048, 498153159), (4131, 488144272), (4158, 484974504), (4232, 476494326), (4284, 470710548), (4301, 468850032), (4312, 467653986), (4347, 463888656), (4488, 449314614), (4494, 448714728), (4508, 447321204), (4536, 444559962), (4554, 442802808), (4692, 429779196), (4708, 428318604), (4752, 424352691), (4761, 423550512), (4851, 415692432), (4922, 409696056), (4968, 405902574), (4998, 403466184), (5049, 399390768), (5136, 392625387), (5236, 385126812), (5243, 384612624), (5292, 381051396), (5313, 379545264), (5346, 377202392), (5457, 369529776), (5474, 368382168), (5508, 366108204), (5544, 363730878), (5589, 360802288), (5712, 353032911), (5778, 349000344), (5796, 347916492), (5819, 346541328), (5992, 336536046), (6072, 332102106), (6237, 323316336), (6256, 322334397), (6348, 317662884), (6426, 313807032), (6468, 311769324), (6664, 302599638), (6732, 299543076), (6741, 299143152), (6762, 298214136), (6804, 296373308), (6831, 295201872), (7038, 286519464), (7056, 285788547), (7062, 285545736), (7084, 284658948), (7128, 282901794), (7276, 277147332), (7344, 274581153), (7383, 273130704), (7406, 272282472), (7452, 270601716), (7497, 268977456), (7704, 261750258), (7728, 260937369), (7854, 256751208), (7938, 254034264), (8211, 245588112), (8239, 244753488), (8262, 244072136), (8316, 242487252), (8464, 238247163), (8568, 235355274), (8602, 234425016), (8624, 233826993), (8667, 232666896), (8694, 231944328), (8976, 224657307), (8988, 224357364), (8993, 224232624), (9016, 223660602), (9072, 222279981), (9108, 221401404), (9163, 220072464), (9384, 214889598), (9416, 214159302), (9522, 211775256), (9639, 209204688), (9702, 207846216), (9844, 204848028), (9936, 202951287), (9996, 201733092), (10098, 199695384), (10143, 198809424), (10472, 192563406), (10486, 192306312), (10557, 191012976), (10584, 190525698), (10593, 190363824), (10626, 189772632), (10692, 188601196), (10914, 184764888), (10948, 184191084), (11016, 183054102), (11088, 181865439), (11109, 181521648), (11178, 180401144), (11556, 174500172), (11592, 173958246), (11638, 173270664), (11781, 171167472), (11907, 169356176), (11984, 168268023), (12144, 166051053), (12397, 162662256), (12474, 161658168), (12696, 158831442), (12733, 158369904), (12852, 156903516), (12903, 156283344), (12936, 155884662), (13041, 154629552), (13328, 151299819), (13464, 149771538), (13482, 149571576), (13524, 149107068), (13608, 148186654), (13662, 147600936), (14076, 143259732), (14124, 142772868), (14168, 142329474), (14256, 141450897), (14283, 141183504), (14552, 138573666), (14553, 138564144), (14766, 136565352), (14812, 136141236), (14904, 135300858), (14994, 134488728), (15147, 133130256), (15408, 130875129), (15708, 128375604), (15729, 128204208), (15876, 127017132), (15939, 126515088), (16371, 123176592), (16422, 122794056), (16478, 122376744), (16524, 122036068), (16632, 121243626), (17136, 117677637), (17204, 117212508), (17227, 117056016), (17334, 116333448), (17388, 115972164), (17457, 115513776), (17976, 112178682), (17986, 112116312), (18032, 111830301), (18216, 110700702), (18326, 110036232), (18711, 107772112), (18768, 107444799), (18832, 107079651), (19044, 105887628), (19159, 105252048), (19278, 104602344), (19404, 103923108), (19688, 102424014), (19992, 100866546), (20009, 100780848), (20196, 99847692), (20223, 99714384), (20286, 99404712), (20493, 98400624), (20944, 96281703), (20972, 96153156), (21114, 95506488), (21168, 95262849), (21186, 95181912), (21252, 94886316), (21384, 94300598), (21828, 92382444), (21896, 92095542), (22032, 91527051), (22149, 91043568), (22218, 90760824), (22356, 90200572), (22491, 89659152), (23112, 87250086), (23184, 86979123), (23276, 86635332), (23562, 85583736), (23814, 84678088), (24633, 81862704), (24717, 81584496), (24794, 81331128), (24948, 80829084), (25392, 79415721), (25466, 79184952), (25704, 78451758), (25806, 78141672), (25872, 77942331), (25921, 77794992), (26001, 77555632), (26082, 77314776), (26928, 74885769), (26964, 74785788), (26979, 74744208), (27048, 74553534), (27071, 74490192), (27216, 74093327), (27324, 73800468), (27489, 73357488), (28152, 71629866), (28248, 71386434), (28336, 71164737), (28566, 70591752), (28917, 69734896), (29104, 69286833), (29106, 69282072), (29532, 68282676), (29624, 68070618), (29808, 67650429), (29988, 67244364), (30107, 66978576), (30294, 66565128), (30429, 66269808), (31416, 64187802), (31458, 64102104), (31671, 63670992), (31752, 63508566), (31779, 63454608), (31878, 63257544), (32742, 61588296), (32844, 61397028), (32956, 61188372), (33048, 61018034), (33264, 60621813), (33327, 60507216), (34408, 58606254), (34454, 58528008), (34668, 58166724), (34776, 57986082), (34914, 57756888), (35343, 57055824), (35952, 56089341), (35972, 56058156), (36432, 55350351), (36652, 55018116), (37191, 54220752), (37422, 53886056), (38088, 52943814), (38199, 52789968), (38318, 52626024), (38556, 52301172), (38709, 52094448), (38808, 51961554), (39123, 51543184), (39376, 51212007), (39984, 50433273), (40018, 50390424), (40392, 49923846), (40446, 49857192), (40572, 49702356), (40733, 49505904), (40986, 49200312), (41837, 48199536), (41944, 48076578), (42228, 47753244), (42372, 47590956), (42504, 47443158), (42768, 47150299), (42849, 47061168), (43656, 46191222), (43659, 46188048), (43792, 46047771), (44298, 45521784), (44436, 45380412), (44712, 45100286), (44982, 44829576), (45441, 44376752), (46224, 43625043), (46552, 43317666), (47124, 42791868), (47187, 42734736), (47628, 42339044), (47817, 42171696), (49113, 41058864), (49266, 40931352), (49434, 40792248), (49588, 40665564), (49896, 40414542), (50932, 39592476), (51408, 39225879), (51612, 39070836), (51681, 39018672), (51842, 38897496), (52002, 38777816), (52164, 38657388), (52371, 38504592), (53928, 37392894), (53958, 37372104), (54096, 37276767), (54142, 37245096), (54648, 36900234), (54978, 36678744), (56304, 35814933), (56496, 35693217), (56603, 35625744), (57132, 35295876), (57477, 35084016), (57673, 34964784), (57834, 34867448), (58212, 34641036), (59064, 34141338), (59248, 34035309), (59976, 33622182), (60027, 33593616), (60214, 33489288), (60588, 33282564), (60669, 33238128), (60858, 33134904), (61479, 32800208), (62832, 32093901), (62916, 32051052), (62951, 32033232), (63342, 31835496), (63504, 31754283), (63558, 31727304), (63756, 31628772), (65484, 30794148), (65688, 30698514), (65912, 30594186), (66096, 30509017), (66447, 30347856), (66654, 30253608), (67473, 29886384), (68816, 29303127), (68908, 29264004), (69336, 29083362), (69552, 28993041), (69828, 28878444), (70686, 28527912), (71944, 28029078), (73304, 27509058), (73899, 27287568), (74151, 27194832), (74382, 27110376), (74844, 26943028), (76176, 26471907), (76398, 26394984), (76636, 26313012), (77112, 26150586), (77418, 26047224), (77616, 25980777), (77763, 25931664), (78246, 25771592), (80036, 25195212), (80784, 24961923), (80892, 24928596), (80937, 24914736), (81144, 24851178), (81213, 24830064), (81466, 24752952), (81972, 24600156), (82467, 24452496), (83674, 24099768), (83888, 24038289), (84456, 23876622), (84744, 23795478), (85008, 23721579), (85698, 23530584), (87312, 23095611), (87318, 23094024), (88596, 22760892), (88872, 22690206), (89131, 22624272), (89424, 22550143), (89964, 22414788), (90321, 22326192), (90882, 22188376), (91287, 22089936), (93104, 21658833), (94248, 21395934), (94374, 21367368), (95013, 21223664), (95256, 21169522), (95337, 21151536), (95634, 21085848), (98226, 20529432), (98532, 20465676), (98868, 20396124), (98923, 20384784), (99176, 20332782), (99792, 20207271), (99981, 20169072), (101864, 19796238), (103224, 19535418), (103362, 19509336), (103684, 19448748), (104004, 19388908), (104328, 19328694), (104742, 19252296), (106029, 19018608), (107856, 18696447), (107916, 18686052), (108284, 18622548), (109296, 18450117), (109956, 18339372), (111573, 18073584), (113206, 17812872), (114264, 17647938), (114597, 17596656), (114954, 17542008), (115346, 17482392), (115668, 17433724), (116127, 17364816), (116424, 17320518), (118128, 17070669), (119952, 16811091), (120054, 16796808), (120428, 16744644), (120589, 16722288), (121176, 16641282), (121338, 16619064), (121716, 16567452), (122199, 16501968), (122958, 16400104), (125511, 16066512), (125832, 16025526), (125902, 16016616), (126684, 15917748), (127116, 15863652), (127512, 15814386), (128547, 15687056), (130968, 15397074), (130977, 15396016), (131376, 15349257), (131824, 15297093), (132894, 15173928), (133308, 15126804), (134946, 14943192), (137816, 14632002), (138672, 14541681), (139656, 14439222), (140063, 14397264), (141372, 14263956), (141561, 14244912), (143451, 14057232), (143888, 14014539), (146608, 13754529), (147339, 13686288), (147798, 13643784), (148302, 13597416), (148764, 13555188), (149688, 13471514), (152796, 13197492), (153272, 13156506), (154224, 13075293), (154836, 13023612), (155043, 13006224), (155526, 12965832), (156492, 12885796), (157113, 12834864), (160072, 12597606), (161784, 12464298), (161874, 12457368), (162288, 12425589), (162426, 12415032), (162932, 12376476), (163944, 12300078), (164934, 12226248), (167348, 12049884), (168912, 11938311), (169488, 11897739), (169809, 11875248), (171396, 11765292), (172431, 11694672), (173019, 11654928), (174636, 11547012), (177192, 11380446), (177744, 11345103), (178262, 11312136), (179928, 11207394), (180081, 11197872), (180642, 11163096), (181764, 11094188), (182007, 11079376), (182574, 11044968), (188496, 10697967), (188748, 10683684), (188853, 10677744), (189497, 10641456), (190026, 10611832), (190512, 10584761), (190674, 10575768), (191268, 10542924), (196452, 10264716), (197064, 10232838), (197736, 10198062), (197846, 10192392), (198352, 10166391), (199341, 10115952), (199962, 10084536), (202419, 9962128), (203728, 9898119), (206448, 9767709), (206724, 9754668), (207368, 9724374), (208008, 9694454), (208656, 9664347), (209484, 9626148), (210749, 9568368), (212058, 9509304), (215832, 9343026), (216568, 9311274), (219912, 9169686), (221697, 9095856), (222453, 9064944), (223146, 9036792), (226412, 8906436), (228528, 8823969), (229194, 8798328), (229908, 8771004), (230692, 8741196), (231336, 8716862), (232254, 8682408), (232848, 8660259), (233289, 8643888), (240108, 8398404), (240856, 8372322), (241178, 8361144), (242352, 8320641), (242676, 8309532), (242811, 8304912), (243432, 8283726), (243639, 8276688), (244398, 8250984), (245916, 8200052), (247401, 8150832), (251022, 8033256), (251664, 8012763), (251804, 8008308), (253368, 7958874), (254232, 7931826), (255024, 7907193), (257094, 7843528), (261936, 7698537), (261954, 7698008), (265788, 7586964), (266616, 7563402), (267393, 7541424), (269892, 7471596), (270963, 7442064), (273861, 7363312), (275632, 7316001), (279312, 7219611), (280126, 7198632), (282744, 7131978), (283122, 7122456), (285131, 7072272), (286011, 7050512), (286902, 7028616), (292859, 6885648), (294678, 6843144), (295596, 6821892), (296604, 6798708), (296769, 6794928), (297528, 6777594), (299376, 6735757), (299943, 6723024), (305592, 6598746), (306544, 6578253), (309672, 6511806), (310086, 6503112), (311052, 6482916), (312984, 6442898), (314226, 6417432), (318087, 6339536), (320144, 6298803), (323568, 6232149), (323748, 6228684), (324852, 6207516), (325864, 6188238), (327888, 6150039), (329868, 6113124), (334696, 6024942), (334719, 6024528), (339618, 5937624), (342792, 5882646), (343791, 5865552), (344862, 5847336), (346038, 5827464), (348381, 5788272), (349272, 5773506), (354384, 5690223), (356524, 5656068), (359856, 5603697), (360162, 5598936), (361284, 5581548), (361767, 5574096), (363528, 5547094), (364014, 5539688), (365148, 5522484), (366597, 5500656), (376533, 5355504), (377496, 5341842), (377706, 5338872), (378994, 5320728), (380052, 5305916), (381348, 5287884), (382536, 5271462), (392904, 5132358), (394128, 5116419), (395472, 5099031), (395692, 5096196), (396221, 5089392), (398682, 5057976), (399924, 5042268), (404838, 4981064), (413448, 4877334), (414736, 4862187), (416016, 4847227), (418968, 4813074), (420189, 4799088), (421498, 4784184), (424116, 4754652), (424683, 4748304), (430353, 4685744), (431664, 4671513), (433136, 4655637), (439824, 4584843), (440657, 4576176), (442017, 4562096), (443394, 4547928), (444906, 4532472), (446292, 4518396), (452824, 4453218), (458388, 4399164), (459816, 4385502), (460207, 4381776), (461384, 4370598), (462672, 4358431), (464508, 4341204), (465129, 4335408), (466578, 4321944), (471339, 4278288), (480216, 4199202), (481712, 4186161), (482356, 4180572), (485352, 4154766), (485622, 4152456), (486864, 4141863), (487278, 4138344), (488796, 4125492), (491832, 4100026), (494802, 4075416), (502044, 4016628), (503608, 4004154), (506736, 3979437), (508464, 3965913), (509427, 3958416), (514188, 3921764), (517293, 3898224), (519057, 3884976), (523908, 3849004), (531576, 3793482), (533232, 3781701), (534786, 3770712), (539784, 3735798), (540243, 3732624), (541926, 3721032), (547722, 3681656), (560252, 3599316), (565488, 3565989), (566244, 3561228), (566559, 3559248), (568491, 3547152), (570262, 3536136), (572022, 3525256), (573804, 3514308), (585718, 3442824), (589356, 3421572), (591192, 3410946), (593208, 3399354), (593538, 3397464), (595056, 3388797), (598023, 3371984), (599886, 3361512), (611184, 3299373), (619344, 3255903), (620172, 3251556), (622104, 3241458), (622633, 3238704), (625968, 3221449), (628452, 3208716), (632247, 3189456), (636174, 3169768), (647496, 3114342), (649704, 3103758), (651728, 3094119), (659736, 3056562), (665091, 3031952), (667359, 3021648), (669392, 3012471), (669438, 3012264), (679236, 2968812), (685584, 2941323), (687582, 2932776), (689724, 2923668), (692076, 2913732), (692461, 2912112), (696762, 2894136), (698544, 2886753), (699867, 2881296), (713048, 2828034), (720324, 2799468), (722568, 2790774), (723534, 2787048), (727056, 2773547), (728028, 2769844), (728433, 2768304), (730296, 2761242), (730917, 2758896), (733194, 2750328), (742203, 2716944), (753066, 2677752), (754992, 2670921), (755412, 2669436), (757988, 2660364), (760104, 2652958), (762696, 2643942), (765072, 2635731), (785808, 2566179), (791384, 2548098), (792442, 2544696), (797364, 2528988), (799848, 2521134), (802179, 2513808), (809676, 2490532), (812889, 2480688), (826896, 2438667), (837936, 2406537), (840378, 2399544), (842996, 2392092), (848232, 2377326), (849366, 2374152), (855393, 2357424), (860706, 2342872), (878577, 2295216), (881314, 2288088), (884034, 2281048), (886788, 2273964), (889812, 2266236), (890307, 2264976), (892584, 2259198), (899829, 2241008), (905648, 2226609), (916776, 2199582), (919632, 2192751), (920414, 2190888), (922768, 2185299), (929016, 2170602), (930258, 2167704), (933156, 2160972), (942678, 2139144), (960432, 2099601), (962251, 2095632), (964712, 2090286), (970704, 2077383), (971244, 2076228), (974556, 2069172), (977592, 2062746), (980441, 2056752), (983664, 2050013), (989604, 2037708), (1004088, 2008314), (1004157, 2008176), (1007216, 2002077), (1018854, 1979208), (1028376, 1960882), (1031373, 1955184), (1034586, 1949112), (1038114, 1942488), (1045143, 1929424), (1047816, 1924502), (1063152, 1896741), (1069572, 1885356), (1079568, 1867899), (1080486, 1866312), (1083852, 1860516), (1085301, 1858032), (1095444, 1840828), (1099791, 1833552), (1120504, 1799658), (1129599, 1785168), (1132488, 1780614), (1133118, 1779624), (1136982, 1773576), (1140524, 1768068), (1144044, 1762628), (1147608, 1757154), (1171436, 1721412), (1178712, 1710786), (1182384, 1705473), (1186416, 1699677), (1187076, 1698732), (1188663, 1696464), (1196046, 1685992), (1199772, 1680756), (1240344, 1625778), (1244208, 1620729), (1245266, 1619352), (1256904, 1604358), (1260567, 1599696), (1264494, 1594728), (1272348, 1584884), (1274049, 1582768), (1294992, 1557171), (1299408, 1551879), (1319472, 1528281), (1321971, 1525392), (1326479, 1520208), (1330182, 1515976), (1334718, 1510824), (1338876, 1506132), (1358472, 1484406), (1375164, 1466388), (1379448, 1461834), (1380621, 1460592), (1384152, 1456866), (1384922, 1456056), (1393524, 1447068), (1395387, 1445136), (1399734, 1440648), (1414017, 1426096)]