3529496722752

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{547}}^1$

素因数の和:665

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 341, 342, 352, 361, 364, 372, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 494, 496, 504, 528, 532, 546, 547, 558, 572, 576, 589, 608, 616, 624, 627, 651, 672, 682, 684, 693, 704, 722, 728, 741, 744, 792, 798, 806, 819, 832, 836, 858, 868, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1056, 1064, 1083, 1092, 1094, 1116, 1144, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1444, 1456, 1463, 1482, 1488, 1584, 1596, 1612, 1638, 1641, 1672, 1716, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2166, 2184, 2188, 2223, 2232, 2288, 2356, 2387, 2394, 2418, 2464, 2496, 2508, 2527, 2574, 2604, 2717, 2728, 2736, 2772, 2821, 2888, 2912, 2926, 2964, 2976, 3003, 3069, 3168, 3192, 3224, 3249, 3276, 3282, 3344, 3432, 3458, 3472, 3534, 3627, 3648, 3696, 3744, 3762, 3829, 3906, 3952, 3971, 4004, 4032, 4092, 4123, 4256, 4332, 4368, 4376, 4389, 4433, 4446, 4464, 4576, 4693, 4712, 4774, 4788, 4836, 4923, 4928, 5016, 5054, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5642, 5776, 5824, 5852, 5928, 5952, 6006, 6017, 6138, 6336, 6384, 6448, 6479, 6498, 6552, 6564, 6688, 6864, 6916, 6944, 7068, 7111, 7161, 7254, 7392, 7488, 7524, 7581, 7657, 7658, 7812, 7904, 7942, 8008, 8151, 8184, 8246, 8463, 8512, 8664, 8736, 8752, 8778, 8866, 8892, 8928, 9009, 9152, 9386, 9424, 9548, 9576, 9672, 9846, 10032, 10108, 10296, 10374, 10393, 10416, 10602, 10868, 10912, 10944, 11088, 11191, 11284, 11487, 11552, 11704, 11856, 11913, 12012, 12034, 12276, 12369, 12768, 12896, 12958, 12996, 13104, 13128, 13167, 13299, 13376, 13728, 13832, 13888, 14079, 14136, 14222, 14322, 14508, 14784, 15048, 15162, 15314, 15316, 15561, 15624, 15808, 15884, 16016, 16302, 16368, 16492, 16926, 16957, 17328, 17472, 17504, 17556, 17732, 17784, 17856, 18018, 18051, 18772, 18848, 19019, 19096, 19152, 19344, 19437, 19692, 20064, 20216, 20592, 20748, 20786, 20832, 21204, 21333, 21483, 21736, 21824, 22176, 22382, 22568, 22743, 22971, 22974, 23104, 23408, 23712, 23826, 24024, 24068, 24453, 24552, 24738, 25389, 25536, 25792, 25916, 25992, 26208, 26256, 26334, 26598, 27456, 27664, 27797, 28158, 28272, 28444, 28644, 29016, 30096, 30324, 30628, 30632, 31031, 31122, 31179, 31248, 31768, 32032, 32604, 32736, 32851, 32984, 33573, 33852, 33914, 34461, 34656, 35008, 35112, 35464, 35568, 35739, 36036, 36102, 37107, 37544, 37696, 38038, 38192, 38304, 38688, 38874, 39384, 39897, 40128, 40432, 41184, 41496, 41572, 41664, 42119, 42237, 42408, 42666, 42966, 43472, 44352, 44764, 45136, 45353, 45486, 45942, 45948, 46816, 47424, 47652, 48048, 48136, 48906, 49104, 49476, 49777, 50778, 50871, 51623, 51832, 51984, 52416, 52512, 52668, 53196, 53599, 54153, 55328, 55594, 56316, 56544, 56888, 57057, 57288, 58032, 58311, 60192, 60648, 61256, 61264, 62062, 62244, 62358, 62496, 63536, 63999, 64064, 65208, 65472, 65702, 65968, 67146, 67704, 67828, 68913, 68922, 69312, 70224, 70928, 71136, 71478, 72072, 72204, 72751, 74214, 75088, 76076, 76384, 76608, 77376, 77748, 78221, 78337, 78768, 79794, 80864, 82368, 82992, 83144, 83391, 84227, 84238, 84474, 84816, 85332, 85932, 86944, 89528, 90272, 90706, 90972, 91884, 91896, 93093, 93537, 93632, 95304, 96096, 96272, 97812, 98208, 98553, 98952, 99554, 100719, 101556, 101742, 103246, 103664, 103968, 105024, 105336, 106392, 107198, 108306, 110656, 111188, 112632, 113088, 113776, 114114, 114323, 114576, 116064, 116622, 118699, 120384, 121296, 122512, 122528, 123101, 124124, 124488, 124716, 124992, 126357, 127072, 127998, 130416, 131404, 131936, 134292, 135109, 135408, 135656, 136059, 137826, 137844, 140448, 141856, 142272, 142956, 144144, 144408, 145483, 145502, 148428, 149331, 150176, 152152, 152613, 152768, 154869, 155496, 156442, 156674, 157536, 159588, 160797, 161728, 165984, 166288, 166782, 168454, 168476, 168948, 169632, 170664, 171171, 171864, 173888, 179056, 180544, 181412, 181944, 183768, 183792, 186186, 186527, 187074, 190608, 192192, 192544, 195624, 196416, 197106, 197467, 197904, 199108, 201438, 203112, 203484, 206492, 207328, 207936, 210672, 212784, 214396, 216612, 218253, 220441, 222376, 225264, 227552, 228228, 228646, 229152, 232128, 233244, 234663, 235011, 237398, 242592, 245024, 245056, 246202, 248248, 248976, 249432, 250173, 252681, 252714, 254144, 255996, 260832, 262808, 263872, 268584, 270218, 270816, 271312, 272118, 275652, 275688, 279279, 280896, 283712, 285912, 288288, 288816, 290966, 291004, 295659, 296856, 298662, 300352, 304304, 305226, 309738, 310992, 312884, 313348, 315072, 319176, 321594, 322183, 331968, 332576, 333564, 336908, 336952, 337896, 339264, 341328, 342342, 342969, 343728, 356097, 358112, 361361, 362824, 363888, 367536, 367584, 369303, 372372, 373054, 374148, 379071, 381216, 385088, 391248, 394212, 394934, 395808, 398216, 402876, 405327, 406224, 406968, 408177, 412984, 414656, 421344, 425568, 428792, 433224, 436449, 436506, 440882, 444752, 447993, 450528, 455104, 456456, 457292, 458304, 464607, 466488, 469326, 470022, 474796, 482391, 485184, 490048, 492404, 496496, 497952, 498864, 500346, 505362, 505428, 511992, 521664, 525616, 537168, 540436, 541632, 542624, 544236, 547547, 551304, 551376, 558558, 559581, 571824, 576576, 577632, 581932, 582008, 589589, 591318, 592401, 593712, 597324, 608608, 610452, 619476, 621984, 625768, 626696, 638352, 643188, 644366, 654759, 661323, 665152, 667128, 673816, 673904, 675792, 682656, 684684, 685938, 687456, 703989, 705033, 712194, 716224, 722722, 725648, 727776, 735072, 735168, 738606, 744744, 746108, 748296, 758043, 758142, 762432, 782496, 788424, 789868, 791616, 796432, 800261, 805752, 810654, 812448, 813936, 816354, 825968, 842688, 851136, 857584, 861707, 866448, 872898, 873012, 881764, 889504, 895986, 901056, 912912, 914584, 929214, 932976, 938652, 940044, 945763, 949592, 964782, 966549, 984808, 992992, 995904, 997728, 1000692, 1010724, 1010856, 1018381, 1023984, 1028907, 1051232, 1068291, 1074336, 1080872, 1084083, 1085248, 1088472, 1095094, 1102608, 1102752, 1107909, 1117116, 1119162, 1143648, 1155264, 1163864, 1164016, 1179178, 1182636, 1184802, 1187424, 1194648, 1215981, 1217216, 1220904, 1238952, 1243968, 1251536, 1253392, 1276704, 1286376, 1288732, 1305689, 1309347, 1309518, 1322646, 1334256, 1347632, 1347808, 1351584, 1365312, 1369368, 1371876, 1374912, 1382269, 1407978, 1410066, 1424388, 1445444, 1451296, 1455552, 1470144, 1477212, 1486199, 1489488, 1492216, 1496592, 1516086, 1516284, 1543087, 1564992, 1576848, 1579736, 1592864, 1600313, 1600522, 1611504, 1621308, 1624896, 1627872, 1632708, 1642641, 1651936, 1678743, 1715168, 1723414, 1732896, 1745796, 1746024, 1763528, 1768767, 1777203, 1779008, 1791972, 1825824, 1829168, 1858428, 1865952, 1877304, 1880088, 1891526, 1899184, 1929564, 1933098, 1969616, 1983969, 1985984, 1995456, 2001384, 2021448, 2021712, 2036762, 2047968, 2057814, 2102464, 2136582, 2148672, 2161744, 2168166, 2172137, 2176944, 2190188, 2205216, 2205504, 2215818, 2234232, 2238324, 2255281, 2287296, 2327728, 2328032, 2358356, 2365272, 2369604, 2374848, 2389296, 2400783, 2424851, 2431962, 2441808, 2477904, 2503072, 2506784, 2553408, 2567071, 2572752, 2577464, 2585121, 2611378, 2618694, 2619036, 2645292, 2668512, 2695264, 2695616, 2703168, 2738736, 2743752, 2764538, 2815956, 2820132, 2837289, 2848776, 2890888, 2899647, 2902592, 2954424, 2972398, 2978976, 2984432, 2993184, 3032172, 3032568, 3055143, 3086174, 3153696, 3159472, 3185728, 3200626, 3201044, 3223008, 3242616, 3252249, 3255744, 3265416, 3285282, 3303872, 3357486, 3430336, 3446828, 3465792, 3491592, 3492048, 3527056, 3537534, 3544013, 3554406, 3583944, 3651648, 3658336, 3716856, 3731904, 3754608, 3760176, 3783052, 3798368, 3859128, 3866196, 3917067, 3939232, 3967938, 4002768, 4042896, 4043424, 4073524, 4095936, 4115628, 4146807, 4188379, 4273164, 4323488, 4336332, 4344274, 4353888, 4380376, 4410432, 4431636, 4458597, 4468464, 4476648, 4510562, 4629261, 4655456, 4656064, 4716712, 4730544, 4739208, 4778592, 4800939, 4801566, 4849702, 4863924, 4883616, 4927923, 4955808, 5006144, 5013568, 5134142, 5145504, 5154928, 5170242, 5222756, 5237388, 5238072, 5290584, 5306301, 5337024, 5390528, 5477472, 5487504, 5529076, 5631912, 5640264, 5674578, 5697552, 5781776, 5799294, 5908848, 5944796, 5957952, 5968864, 5986368, 6064344, 6065136, 6110286, 6121477, 6172348, 6307392, 6318944, 6401252, 6402088, 6446016, 6485232, 6504498, 6516411, 6530832, 6570564, 6714972, 6765843, 6893656, 6983184, 6984096, 7054112, 7075068, 7088026, 7108812, 7167888, 7202349, 7274553, 7316672, 7433712, 7509216, 7520352, 7566104, 7596736, 7701213, 7718256, 7732392, 7755363, 7834134, 7878464, 7935876, 8005536, 8085792, 8086848, 8147048, 8231256, 8293614, 8376758, 8511867, 8546328, 8646976, 8672664, 8688548, 8707776, 8760752, 8863272, 8917194, 8936928, 8953296, 9021124, 9165429, 9258522, 9310912, 9433424, 9461088, 9478416, 9557184, 9601878, 9603132, 9699404, 9727848, 9767232, 9855846, 9911616, 10268284, 10291008, 10309856, 10340484, 10403393, 10445512, 10474776, 10476144, 10581168, 10612602, 10632039, 10954944, 10975008, 11058152, 11202191, 11263824, 11280528, 11349156, 11395104, 11563552, 11598588, 11751201, 11817696, 11889592, 11937728, 12128688, 12130272, 12220572, 12242954, 12344696, 12440421, 12565137, 12637888, 12802504, 12804176, 12970464, 13008996, 13032822, 13061664, 13141128, 13375791, 13429944, 13531686, 13787312, 13887783, 13966368, 13968192, 14108224, 14150136, 14176052, 14217624, 14335776, 14402817, 14404698, 14549106, 14867424, 15018432, 15040704, 15132208, 15204959, 15402426, 15436512, 15464784, 15510726, 15668268, 15871752, 16011072, 16171584, 16294096, 16462512, 16587228, 16753516, 16973957, 17023734, 17092656, 17345328, 17377096, 17521504, 17726544, 17834388, 17873856, 17906592, 17969497, 18042248, 18330858, 18364431, 18517044, 18866848, 18922176, 18956832, 19203756, 19206264, 19398808, 19455696, 19549233, 19711692, 20297529, 20536568, 20619712, 20680968, 20806786, 20891024, 20949552, 20952288, 21162336, 21225204, 21264078, 21823659, 21950016, 22116304, 22404382, 22527648, 22561056, 22698312, 22790208, 23103639, 23127104, 23197176, 23502402, 23635392, 23779184, 24257376, 24260544, 24441144, 24485908, 24689392, 24808091, 24880842, 25130274, 25605008, 25608352, 25940928, 26017992, 26065644, 26123328, 26282256, 26751582, 26859888, 27063372, 27574624, 27775566, 27932736, 28237781, 28300272, 28352104, 28435248, 28671552, 28805634, 28809396, 29098212, 29318653, 29734848, 30264416, 30409918, 30804852, 30873024, 30929568, 31021452, 31210179, 31336536, 31743504, 31896117, 32588192, 32925024, 33174456, 33507032, 33606573, 33947914, 34047468, 34185312, 34690656, 34754192, 35043008, 35453088, 35668776, 35813184, 35938994, 36084496, 36661716, 36728862, 37034088, 37695411, 37733696, 37913664, 38407512, 38412528, 38797616, 38911392, 39098466, 39423384, 40595058, 41073136, 41361936, 41613572, 41782048, 41899104, 41904576, 42324672, 42450408, 42528156, 42850339, 43647318, 44232608, 44808764, 45055296, 45122112, 45396624, 45614877, 46072169, 46207278, 46394352, 47004804, 47558368, 48514752, 48882288, 48971816, 49378784, 49616182, 49761684, 50260548, 50921871, 51210016, 51216704, 52035984, 52131288, 52564512, 53503164, 53719776, 53908491, 54126744, 55093293, 55149248, 55551132, 56475562, 56600544, 56704208, 56870496, 57611268, 57618792, 58196424, 58637306, 60528832, 60819836, 61609704, 61859136, 62042904, 62420358, 62673072, 63487008, 63792234, 65176384, 65850048, 66348912, 67014064, 67213146, 67336247, 67895828, 68094936, 68370624, 69381312, 69508384, 70906176, 71337552, 71877988, 72168992, 73323432, 73457724, 74068176, 74424273, 75390822, 76815024, 76825056, 77595232, 77822784, 78196932, 78846768, 79579201, 81190116, 82146272, 82723872, 83227144, 83564096, 83798208, 84713343, 84900816, 85056312, 85700678, 87294636, 87955959, 88465216, 89617528, 90793248, 91229754, 92144338, 92414556, 92788704, 93630537, 94009608, 95116736, 97764576, 97943632, 98757568, 99232364, 99523368, 100521096, 100819719, 101843742, 102420032, 104071968, 104262576, 105129024, 107006328, 107439552, 107816982, 108253488, 110186586, 111102264, 112951124, 113201088, 113408416, 113740992, 115222536, 115237584, 116392848, 117274612, 121639672, 123219408, 124085808, 124840716, 125346144, 126974016, 127584468, 128551017, 132697824, 134028128, 134426292, 134672494, 135791656, 136189872, 136844631, 138216507, 139016768, 142675104, 143755976, 144337984, 146646864, 146915448, 148136352, 148848546, 150781644, 152765613, 153630048, 153650112, 155190464, 156393864, 157693536, 159158402, 161725473, 162380232, 164292544, 165447744, 166454288, 169426686, 169801632, 170112624, 171401356, 174589272, 175911918, 179235056, 181586496, 182459508, 184288676, 184829112, 185577408, 187261074, 188019216, 195529152, 195887264, 197664467, 198464728, 199046736, 201042192, 201639438, 202008741, 203687484, 208143936, 208525152, 214012656, 215633964, 216506976, 220373172, 222204528, 223272819, 225902248, 226816832, 230445072, 230475168, 232785696, 234549224, 238737603, 243279344, 246438816, 248171616, 249681432, 250692288, 254140029, 255168936, 257102034, 263867877, 265395648, 268056256, 268852584, 269344988, 271583312, 272379744, 273689262, 276433014, 285350208, 287511952, 293293728, 293830896, 296272704, 297697092, 301563288, 305531226, 307260096, 312787728, 315387072, 318316804, 322505183, 323450946, 324760464, 332908576, 338853372, 339603264, 340225248, 342802712, 349178544, 351823836, 358470112, 364919016, 368577352, 369658224, 374522148, 376038432, 385653051, 391774528, 395328934, 396929456, 398093472, 402084384, 403278876, 404017482, 407374968, 414649521, 417050304, 428025312, 431267928, 433013952, 440746344, 444409056, 446545638, 451804496, 460890144, 460950336, 465571392, 469098448, 471353729, 477475206, 486558688, 492877632, 496343232, 499362864, 508280058, 510337872, 514204068, 527735754, 537705168, 538689976, 543166624, 544759488, 547378524, 552866028, 557054407, 575023904, 586587456, 587661792, 592993401, 595394184, 603126576, 606026223, 611062452, 625575456, 636633608, 645010366, 646901892, 649520928, 665817152, 677706744, 680450496, 685605424, 698357088, 703647672, 716212809, 716940224, 729838032, 737154704, 739316448, 749044296, 752076864, 771306102, 790657868, 793858912, 796186944, 804168768, 806557752, 808034964, 814749936, 829299042, 856050624, 862535856, 875371211, 881492688, 888818112, 893091276, 903608992, 921780288, 938196896, 942707458, 954950412, 967515549, 973117376, 998725728, 1016560116, 1020675744, 1028408136, 1055471508, 1075410336, 1077379952, 1086333248, 1094757048, 1105732056, 1114108814, 1150047808, 1175323584, 1185986802, 1190788368, 1206253152, 1212052446, 1222124904, 1251150912, 1273267216, 1290020732, 1293803784, 1299041856, 1355413488, 1371210848, 1396714176, 1407295344, 1414061187, 1432425618, 1459676064, 1474309408, 1478632896, 1498088592, 1542612204, 1581315736, 1587717824, 1613115504, 1616069928, 1629499872, 1658598084, 1671163221, 1725071712, 1750742422, 1762985376, 1778980203, 1786182552, 1807217984, 1876393792, 1885414916, 1909900824, 1935031098, 1997451456, 2033120232, 2041351488, 2056816272, 2110943016, 2150820672, 2154759904, 2189514096, 2211464112, 2228217628, 2371973604, 2381576736, 2412506304, 2424104892, 2444249808, 2546534432, 2580041464, 2587607568, 2626113633, 2710826976, 2742421696, 2814590688, 2828122374, 2864851236, 2902546647, 2919352128, 2948618816, 2996177184, 3085224408, 3162631472, 3226231008, 3232139856, 3258999744, 3317196168, 3342326442, 3450143424, 3501484844, 3525970752, 3557960406, 3572365104, 3770829832, 3819801648, 3870062196, 4066240464, 4113632544, 4221886032, 4242183561, 4309519808, 4379028192, 4422928224, 4456435256, 4743947208, 4763153472, 4848209784, 4888499616, 5013489663, 5093068864, 5160082928, 5175215136, 5252227266, 5421653952, 5629181376, 5656244748, 5729702472, 5805093294, 5992354368, 6127598477, 6170448816, 6325262944, 6452462016, 6464279712, 6634392336, 6684652884, 7002969688, 7115920812, 7144730208, 7541659664, 7639603296, 7740124392, 7878340899, 8132480928, 8227265088, 8443772064, 8484367122, 8758056384, 8845856448, 8912870512, 9487894416, 9696419568, 9776999232, 10026979326, 10320165856, 10350430272, 10504454532, 11312489496, 11459404944, 11610186588, 12255196954, 12340897632, 12650525888, 12928559424, 13268784672, 13369305768, 14005939376, 14231841624, 14289460416, 15083319328, 15279206592, 15480248784, 15756681798, 16264961856, 16887544128, 16968734244, 17825741024, 18382795431, 18975788832, 19392839136, 20053958652, 20640331712, 21008909064, 22624978992, 22918809888, 23220373176, 24510393908, 24681795264, 26537569344, 26738611536, 28011878752, 28463683248, 30166638656, 30960497568, 31513363596, 33937468488, 35651482048, 36765590862, 37951577664, 38785678272, 40107917304, 42017818128, 45249957984, 45837619776, 46440746352, 49020787816, 53477223072, 55148386293, 56023757504, 56927366496, 61920995136, 63026727192, 67874936976, 73531181724, 80215834608, 84035636256, 90499915968, 92881492704, 98041575632, 106954446144, 110296772586, 113854732992, 126053454384, 135749873952, 147062363448, 160431669216, 168071272512, 185762985408, 196083151264, 220593545172, 252106908768, 271499747904, 294124726896, 320863338432, 392166302528, 441187090344, 504213817536, 588249453792, 882374180688, 1176498907584, 1764748361376, 3529496722752]

約数ペア:

[(1, 3529496722752), (2, 1764748361376), (3, 1176498907584), (4, 882374180688), (6, 588249453792), (7, 504213817536), (8, 441187090344), (9, 392166302528), (11, 320863338432), (12, 294124726896), (13, 271499747904), (14, 252106908768), (16, 220593545172), (18, 196083151264), (19, 185762985408), (21, 168071272512), (22, 160431669216), (24, 147062363448), (26, 135749873952), (28, 126053454384), (31, 113854732992), (32, 110296772586), (33, 106954446144), (36, 98041575632), (38, 92881492704), (39, 90499915968), (42, 84035636256), (44, 80215834608), (48, 73531181724), (52, 67874936976), (56, 63026727192), (57, 61920995136), (62, 56927366496), (63, 56023757504), (64, 55148386293), (66, 53477223072), (72, 49020787816), (76, 46440746352), (77, 45837619776), (78, 45249957984), (84, 42017818128), (88, 40107917304), (91, 38785678272), (93, 37951577664), (96, 36765590862), (99, 35651482048), (104, 33937468488), (112, 31513363596), (114, 30960497568), (117, 30166638656), (124, 28463683248), (126, 28011878752), (132, 26738611536), (133, 26537569344), (143, 24681795264), (144, 24510393908), (152, 23220373176), (154, 22918809888), (156, 22624978992), (168, 21008909064), (171, 20640331712), (176, 20053958652), (182, 19392839136), (186, 18975788832), (192, 18382795431), (198, 17825741024), (208, 16968734244), (209, 16887544128), (217, 16264961856), (224, 15756681798), (228, 15480248784), (231, 15279206592), (234, 15083319328), (247, 14289460416), (248, 14231841624), (252, 14005939376), (264, 13369305768), (266, 13268784672), (273, 12928559424), (279, 12650525888), (286, 12340897632), (288, 12255196954), (304, 11610186588), (308, 11459404944), (312, 11312489496), (336, 10504454532), (341, 10350430272), (342, 10320165856), (352, 10026979326), (361, 9776999232), (364, 9696419568), (372, 9487894416), (396, 8912870512), (399, 8845856448), (403, 8758056384), (416, 8484367122), (418, 8443772064), (429, 8227265088), (434, 8132480928), (448, 7878340899), (456, 7740124392), (462, 7639603296), (468, 7541659664), (494, 7144730208), (496, 7115920812), (504, 7002969688), (528, 6684652884), (532, 6634392336), (546, 6464279712), (547, 6452462016), (558, 6325262944), (572, 6170448816), (576, 6127598477), (589, 5992354368), (608, 5805093294), (616, 5729702472), (624, 5656244748), (627, 5629181376), (651, 5421653952), (672, 5252227266), (682, 5175215136), (684, 5160082928), (693, 5093068864), (704, 5013489663), (722, 4888499616), (728, 4848209784), (741, 4763153472), (744, 4743947208), (792, 4456435256), (798, 4422928224), (806, 4379028192), (819, 4309519808), (832, 4242183561), (836, 4221886032), (858, 4113632544), (868, 4066240464), (912, 3870062196), (924, 3819801648), (936, 3770829832), (988, 3572365104), (992, 3557960406), (1001, 3525970752), (1008, 3501484844), (1023, 3450143424), (1056, 3342326442), (1064, 3317196168), (1083, 3258999744), (1092, 3232139856), (1094, 3226231008), (1116, 3162631472), (1144, 3085224408), (1178, 2996177184), (1197, 2948618816), (1209, 2919352128), (1216, 2902546647), (1232, 2864851236), (1248, 2828122374), (1254, 2814590688), (1287, 2742421696), (1302, 2710826976), (1344, 2626113633), (1364, 2587607568), (1368, 2580041464), (1386, 2546534432), (1444, 2444249808), (1456, 2424104892), (1463, 2412506304), (1482, 2381576736), (1488, 2371973604), (1584, 2228217628), (1596, 2211464112), (1612, 2189514096), (1638, 2154759904), (1641, 2150820672), (1672, 2110943016), (1716, 2056816272), (1729, 2041351488), (1736, 2033120232), (1767, 1997451456), (1824, 1935031098), (1848, 1909900824), (1872, 1885414916), (1881, 1876393792), (1953, 1807217984), (1976, 1786182552), (1984, 1778980203), (2002, 1762985376), (2016, 1750742422), (2046, 1725071712), (2112, 1671163221), (2128, 1658598084), (2166, 1629499872), (2184, 1616069928), (2188, 1613115504), (2223, 1587717824), (2232, 1581315736), (2288, 1542612204), (2356, 1498088592), (2387, 1478632896), (2394, 1474309408), (2418, 1459676064), (2464, 1432425618), (2496, 1414061187), (2508, 1407295344), (2527, 1396714176), (2574, 1371210848), (2604, 1355413488), (2717, 1299041856), (2728, 1293803784), (2736, 1290020732), (2772, 1273267216), (2821, 1251150912), (2888, 1222124904), (2912, 1212052446), (2926, 1206253152), (2964, 1190788368), (2976, 1185986802), (3003, 1175323584), (3069, 1150047808), (3168, 1114108814), (3192, 1105732056), (3224, 1094757048), (3249, 1086333248), (3276, 1077379952), (3282, 1075410336), (3344, 1055471508), (3432, 1028408136), (3458, 1020675744), (3472, 1016560116), (3534, 998725728), (3627, 973117376), (3648, 967515549), (3696, 954950412), (3744, 942707458), (3762, 938196896), (3829, 921780288), (3906, 903608992), (3952, 893091276), (3971, 888818112), (4004, 881492688), (4032, 875371211), (4092, 862535856), (4123, 856050624), (4256, 829299042), (4332, 814749936), (4368, 808034964), (4376, 806557752), (4389, 804168768), (4433, 796186944), (4446, 793858912), (4464, 790657868), (4576, 771306102), (4693, 752076864), (4712, 749044296), (4774, 739316448), (4788, 737154704), (4836, 729838032), (4923, 716940224), (4928, 716212809), (5016, 703647672), (5054, 698357088), (5148, 685605424), (5187, 680450496), (5208, 677706744), (5301, 665817152), (5434, 649520928), (5456, 646901892), (5472, 645010366), (5544, 636633608), (5642, 625575456), (5776, 611062452), (5824, 606026223), (5852, 603126576), (5928, 595394184), (5952, 592993401), (6006, 587661792), (6017, 586587456), (6138, 575023904), (6336, 557054407), (6384, 552866028), (6448, 547378524), (6479, 544759488), (6498, 543166624), (6552, 538689976), (6564, 537705168), (6688, 527735754), (6864, 514204068), (6916, 510337872), (6944, 508280058), (7068, 499362864), (7111, 496343232), (7161, 492877632), (7254, 486558688), (7392, 477475206), (7488, 471353729), (7524, 469098448), (7581, 465571392), (7657, 460950336), (7658, 460890144), (7812, 451804496), (7904, 446545638), (7942, 444409056), (8008, 440746344), (8151, 433013952), (8184, 431267928), (8246, 428025312), (8463, 417050304), (8512, 414649521), (8664, 407374968), (8736, 404017482), (8752, 403278876), (8778, 402084384), (8866, 398093472), (8892, 396929456), (8928, 395328934), (9009, 391774528), (9152, 385653051), (9386, 376038432), (9424, 374522148), (9548, 369658224), (9576, 368577352), (9672, 364919016), (9846, 358470112), (10032, 351823836), (10108, 349178544), (10296, 342802712), (10374, 340225248), (10393, 339603264), (10416, 338853372), (10602, 332908576), (10868, 324760464), (10912, 323450946), (10944, 322505183), (11088, 318316804), (11191, 315387072), (11284, 312787728), (11487, 307260096), (11552, 305531226), (11704, 301563288), (11856, 297697092), (11913, 296272704), (12012, 293830896), (12034, 293293728), (12276, 287511952), (12369, 285350208), (12768, 276433014), (12896, 273689262), (12958, 272379744), (12996, 271583312), (13104, 269344988), (13128, 268852584), (13167, 268056256), (13299, 265395648), (13376, 263867877), (13728, 257102034), (13832, 255168936), (13888, 254140029), (14079, 250692288), (14136, 249681432), (14222, 248171616), (14322, 246438816), (14508, 243279344), (14784, 238737603), (15048, 234549224), (15162, 232785696), (15314, 230475168), (15316, 230445072), (15561, 226816832), (15624, 225902248), (15808, 223272819), (15884, 222204528), (16016, 220373172), (16302, 216506976), (16368, 215633964), (16492, 214012656), (16926, 208525152), (16957, 208143936), (17328, 203687484), (17472, 202008741), (17504, 201639438), (17556, 201042192), (17732, 199046736), (17784, 198464728), (17856, 197664467), (18018, 195887264), (18051, 195529152), (18772, 188019216), (18848, 187261074), (19019, 185577408), (19096, 184829112), (19152, 184288676), (19344, 182459508), (19437, 181586496), (19692, 179235056), (20064, 175911918), (20216, 174589272), (20592, 171401356), (20748, 170112624), (20786, 169801632), (20832, 169426686), (21204, 166454288), (21333, 165447744), (21483, 164292544), (21736, 162380232), (21824, 161725473), (22176, 159158402), (22382, 157693536), (22568, 156393864), (22743, 155190464), (22971, 153650112), (22974, 153630048), (23104, 152765613), (23408, 150781644), (23712, 148848546), (23826, 148136352), (24024, 146915448), (24068, 146646864), (24453, 144337984), (24552, 143755976), (24738, 142675104), (25389, 139016768), (25536, 138216507), (25792, 136844631), (25916, 136189872), (25992, 135791656), (26208, 134672494), (26256, 134426292), (26334, 134028128), (26598, 132697824), (27456, 128551017), (27664, 127584468), (27797, 126974016), (28158, 125346144), (28272, 124840716), (28444, 124085808), (28644, 123219408), (29016, 121639672), (30096, 117274612), (30324, 116392848), (30628, 115237584), (30632, 115222536), (31031, 113740992), (31122, 113408416), (31179, 113201088), (31248, 112951124), (31768, 111102264), (32032, 110186586), (32604, 108253488), (32736, 107816982), (32851, 107439552), (32984, 107006328), (33573, 105129024), (33852, 104262576), (33914, 104071968), (34461, 102420032), (34656, 101843742), (35008, 100819719), (35112, 100521096), (35464, 99523368), (35568, 99232364), (35739, 98757568), (36036, 97943632), (36102, 97764576), (37107, 95116736), (37544, 94009608), (37696, 93630537), (38038, 92788704), (38192, 92414556), (38304, 92144338), (38688, 91229754), (38874, 90793248), (39384, 89617528), (39897, 88465216), (40128, 87955959), (40432, 87294636), (41184, 85700678), (41496, 85056312), (41572, 84900816), (41664, 84713343), (42119, 83798208), (42237, 83564096), (42408, 83227144), (42666, 82723872), (42966, 82146272), (43472, 81190116), (44352, 79579201), (44764, 78846768), (45136, 78196932), (45353, 77822784), (45486, 77595232), (45942, 76825056), (45948, 76815024), (46816, 75390822), (47424, 74424273), (47652, 74068176), (48048, 73457724), (48136, 73323432), (48906, 72168992), (49104, 71877988), (49476, 71337552), (49777, 70906176), (50778, 69508384), (50871, 69381312), (51623, 68370624), (51832, 68094936), (51984, 67895828), (52416, 67336247), (52512, 67213146), (52668, 67014064), (53196, 66348912), (53599, 65850048), (54153, 65176384), (55328, 63792234), (55594, 63487008), (56316, 62673072), (56544, 62420358), (56888, 62042904), (57057, 61859136), (57288, 61609704), (58032, 60819836), (58311, 60528832), (60192, 58637306), (60648, 58196424), (61256, 57618792), (61264, 57611268), (62062, 56870496), (62244, 56704208), (62358, 56600544), (62496, 56475562), (63536, 55551132), (63999, 55149248), (64064, 55093293), (65208, 54126744), (65472, 53908491), (65702, 53719776), (65968, 53503164), (67146, 52564512), (67704, 52131288), (67828, 52035984), (68913, 51216704), (68922, 51210016), (69312, 50921871), (70224, 50260548), (70928, 49761684), (71136, 49616182), (71478, 49378784), (72072, 48971816), (72204, 48882288), (72751, 48514752), (74214, 47558368), (75088, 47004804), (76076, 46394352), (76384, 46207278), (76608, 46072169), (77376, 45614877), (77748, 45396624), (78221, 45122112), (78337, 45055296), (78768, 44808764), (79794, 44232608), (80864, 43647318), (82368, 42850339), (82992, 42528156), (83144, 42450408), (83391, 42324672), (84227, 41904576), (84238, 41899104), (84474, 41782048), (84816, 41613572), (85332, 41361936), (85932, 41073136), (86944, 40595058), (89528, 39423384), (90272, 39098466), (90706, 38911392), (90972, 38797616), (91884, 38412528), (91896, 38407512), (93093, 37913664), (93537, 37733696), (93632, 37695411), (95304, 37034088), (96096, 36728862), (96272, 36661716), (97812, 36084496), (98208, 35938994), (98553, 35813184), (98952, 35668776), (99554, 35453088), (100719, 35043008), (101556, 34754192), (101742, 34690656), (103246, 34185312), (103664, 34047468), (103968, 33947914), (105024, 33606573), (105336, 33507032), (106392, 33174456), (107198, 32925024), (108306, 32588192), (110656, 31896117), (111188, 31743504), (112632, 31336536), (113088, 31210179), (113776, 31021452), (114114, 30929568), (114323, 30873024), (114576, 30804852), (116064, 30409918), (116622, 30264416), (118699, 29734848), (120384, 29318653), (121296, 29098212), (122512, 28809396), (122528, 28805634), (123101, 28671552), (124124, 28435248), (124488, 28352104), (124716, 28300272), (124992, 28237781), (126357, 27932736), (127072, 27775566), (127998, 27574624), (130416, 27063372), (131404, 26859888), (131936, 26751582), (134292, 26282256), (135109, 26123328), (135408, 26065644), (135656, 26017992), (136059, 25940928), (137826, 25608352), (137844, 25605008), (140448, 25130274), (141856, 24880842), (142272, 24808091), (142956, 24689392), (144144, 24485908), (144408, 24441144), (145483, 24260544), (145502, 24257376), (148428, 23779184), (149331, 23635392), (150176, 23502402), (152152, 23197176), (152613, 23127104), (152768, 23103639), (154869, 22790208), (155496, 22698312), (156442, 22561056), (156674, 22527648), (157536, 22404382), (159588, 22116304), (160797, 21950016), (161728, 21823659), (165984, 21264078), (166288, 21225204), (166782, 21162336), (168454, 20952288), (168476, 20949552), (168948, 20891024), (169632, 20806786), (170664, 20680968), (171171, 20619712), (171864, 20536568), (173888, 20297529), (179056, 19711692), (180544, 19549233), (181412, 19455696), (181944, 19398808), (183768, 19206264), (183792, 19203756), (186186, 18956832), (186527, 18922176), (187074, 18866848), (190608, 18517044), (192192, 18364431), (192544, 18330858), (195624, 18042248), (196416, 17969497), (197106, 17906592), (197467, 17873856), (197904, 17834388), (199108, 17726544), (201438, 17521504), (203112, 17377096), (203484, 17345328), (206492, 17092656), (207328, 17023734), (207936, 16973957), (210672, 16753516), (212784, 16587228), (214396, 16462512), (216612, 16294096), (218253, 16171584), (220441, 16011072), (222376, 15871752), (225264, 15668268), (227552, 15510726), (228228, 15464784), (228646, 15436512), (229152, 15402426), (232128, 15204959), (233244, 15132208), (234663, 15040704), (235011, 15018432), (237398, 14867424), (242592, 14549106), (245024, 14404698), (245056, 14402817), (246202, 14335776), (248248, 14217624), (248976, 14176052), (249432, 14150136), (250173, 14108224), (252681, 13968192), (252714, 13966368), (254144, 13887783), (255996, 13787312), (260832, 13531686), (262808, 13429944), (263872, 13375791), (268584, 13141128), (270218, 13061664), (270816, 13032822), (271312, 13008996), (272118, 12970464), (275652, 12804176), (275688, 12802504), (279279, 12637888), (280896, 12565137), (283712, 12440421), (285912, 12344696), (288288, 12242954), (288816, 12220572), (290966, 12130272), (291004, 12128688), (295659, 11937728), (296856, 11889592), (298662, 11817696), (300352, 11751201), (304304, 11598588), (305226, 11563552), (309738, 11395104), (310992, 11349156), (312884, 11280528), (313348, 11263824), (315072, 11202191), (319176, 11058152), (321594, 10975008), (322183, 10954944), (331968, 10632039), (332576, 10612602), (333564, 10581168), (336908, 10476144), (336952, 10474776), (337896, 10445512), (339264, 10403393), (341328, 10340484), (342342, 10309856), (342969, 10291008), (343728, 10268284), (356097, 9911616), (358112, 9855846), (361361, 9767232), (362824, 9727848), (363888, 9699404), (367536, 9603132), (367584, 9601878), (369303, 9557184), (372372, 9478416), (373054, 9461088), (374148, 9433424), (379071, 9310912), (381216, 9258522), (385088, 9165429), (391248, 9021124), (394212, 8953296), (394934, 8936928), (395808, 8917194), (398216, 8863272), (402876, 8760752), (405327, 8707776), (406224, 8688548), (406968, 8672664), (408177, 8646976), (412984, 8546328), (414656, 8511867), (421344, 8376758), (425568, 8293614), (428792, 8231256), (433224, 8147048), (436449, 8086848), (436506, 8085792), (440882, 8005536), (444752, 7935876), (447993, 7878464), (450528, 7834134), (455104, 7755363), (456456, 7732392), (457292, 7718256), (458304, 7701213), (464607, 7596736), (466488, 7566104), (469326, 7520352), (470022, 7509216), (474796, 7433712), (482391, 7316672), (485184, 7274553), (490048, 7202349), (492404, 7167888), (496496, 7108812), (497952, 7088026), (498864, 7075068), (500346, 7054112), (505362, 6984096), (505428, 6983184), (511992, 6893656), (521664, 6765843), (525616, 6714972), (537168, 6570564), (540436, 6530832), (541632, 6516411), (542624, 6504498), (544236, 6485232), (547547, 6446016), (551304, 6402088), (551376, 6401252), (558558, 6318944), (559581, 6307392), (571824, 6172348), (576576, 6121477), (577632, 6110286), (581932, 6065136), (582008, 6064344), (589589, 5986368), (591318, 5968864), (592401, 5957952), (593712, 5944796), (597324, 5908848), (608608, 5799294), (610452, 5781776), (619476, 5697552), (621984, 5674578), (625768, 5640264), (626696, 5631912), (638352, 5529076), (643188, 5487504), (644366, 5477472), (654759, 5390528), (661323, 5337024), (665152, 5306301), (667128, 5290584), (673816, 5238072), (673904, 5237388), (675792, 5222756), (682656, 5170242), (684684, 5154928), (685938, 5145504), (687456, 5134142), (703989, 5013568), (705033, 5006144), (712194, 4955808), (716224, 4927923), (722722, 4883616), (725648, 4863924), (727776, 4849702), (735072, 4801566), (735168, 4800939), (738606, 4778592), (744744, 4739208), (746108, 4730544), (748296, 4716712), (758043, 4656064), (758142, 4655456), (762432, 4629261), (782496, 4510562), (788424, 4476648), (789868, 4468464), (791616, 4458597), (796432, 4431636), (800261, 4410432), (805752, 4380376), (810654, 4353888), (812448, 4344274), (813936, 4336332), (816354, 4323488), (825968, 4273164), (842688, 4188379), (851136, 4146807), (857584, 4115628), (861707, 4095936), (866448, 4073524), (872898, 4043424), (873012, 4042896), (881764, 4002768), (889504, 3967938), (895986, 3939232), (901056, 3917067), (912912, 3866196), (914584, 3859128), (929214, 3798368), (932976, 3783052), (938652, 3760176), (940044, 3754608), (945763, 3731904), (949592, 3716856), (964782, 3658336), (966549, 3651648), (984808, 3583944), (992992, 3554406), (995904, 3544013), (997728, 3537534), (1000692, 3527056), (1010724, 3492048), (1010856, 3491592), (1018381, 3465792), (1023984, 3446828), (1028907, 3430336), (1051232, 3357486), (1068291, 3303872), (1074336, 3285282), (1080872, 3265416), (1084083, 3255744), (1085248, 3252249), (1088472, 3242616), (1095094, 3223008), (1102608, 3201044), (1102752, 3200626), (1107909, 3185728), (1117116, 3159472), (1119162, 3153696), (1143648, 3086174), (1155264, 3055143), (1163864, 3032568), (1164016, 3032172), (1179178, 2993184), (1182636, 2984432), (1184802, 2978976), (1187424, 2972398), (1194648, 2954424), (1215981, 2902592), (1217216, 2899647), (1220904, 2890888), (1238952, 2848776), (1243968, 2837289), (1251536, 2820132), (1253392, 2815956), (1276704, 2764538), (1286376, 2743752), (1288732, 2738736), (1305689, 2703168), (1309347, 2695616), (1309518, 2695264), (1322646, 2668512), (1334256, 2645292), (1347632, 2619036), (1347808, 2618694), (1351584, 2611378), (1365312, 2585121), (1369368, 2577464), (1371876, 2572752), (1374912, 2567071), (1382269, 2553408), (1407978, 2506784), (1410066, 2503072), (1424388, 2477904), (1445444, 2441808), (1451296, 2431962), (1455552, 2424851), (1470144, 2400783), (1477212, 2389296), (1486199, 2374848), (1489488, 2369604), (1492216, 2365272), (1496592, 2358356), (1516086, 2328032), (1516284, 2327728), (1543087, 2287296), (1564992, 2255281), (1576848, 2238324), (1579736, 2234232), (1592864, 2215818), (1600313, 2205504), (1600522, 2205216), (1611504, 2190188), (1621308, 2176944), (1624896, 2172137), (1627872, 2168166), (1632708, 2161744), (1642641, 2148672), (1651936, 2136582), (1678743, 2102464), (1715168, 2057814), (1723414, 2047968), (1732896, 2036762), (1745796, 2021712), (1746024, 2021448), (1763528, 2001384), (1768767, 1995456), (1777203, 1985984), (1779008, 1983969), (1791972, 1969616), (1825824, 1933098), (1829168, 1929564), (1858428, 1899184), (1865952, 1891526), (1877304, 1880088)]