2336455528704

素因数分解:

$2^8\times 3^5\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:151

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 31, 32, 33, 34, 36, 38, 44, 48, 51, 54, 57, 62, 64, 66, 68, 72, 76, 81, 88, 93, 96, 99, 102, 108, 114, 121, 124, 128, 132, 136, 144, 152, 153, 162, 171, 176, 186, 187, 192, 198, 204, 209, 216, 228, 242, 243, 248, 256, 264, 272, 279, 288, 297, 304, 306, 323, 324, 341, 342, 352, 363, 372, 374, 384, 396, 408, 418, 432, 456, 459, 484, 486, 496, 513, 527, 528, 544, 558, 561, 576, 589, 594, 608, 612, 627, 646, 648, 682, 684, 704, 726, 744, 748, 768, 792, 816, 836, 837, 864, 891, 912, 918, 961, 968, 969, 972, 992, 1023, 1026, 1054, 1056, 1088, 1089, 1116, 1122, 1152, 1178, 1188, 1216, 1224, 1254, 1292, 1296, 1364, 1368, 1377, 1408, 1452, 1488, 1496, 1539, 1581, 1584, 1632, 1672, 1674, 1683, 1728, 1767, 1782, 1824, 1836, 1881, 1922, 1936, 1938, 1944, 1984, 2046, 2052, 2057, 2108, 2112, 2176, 2178, 2232, 2244, 2299, 2304, 2356, 2376, 2432, 2448, 2508, 2511, 2584, 2592, 2673, 2728, 2736, 2754, 2816, 2883, 2904, 2907, 2976, 2992, 3069, 3078, 3162, 3168, 3264, 3267, 3344, 3348, 3366, 3456, 3534, 3553, 3564, 3648, 3672, 3751, 3762, 3844, 3872, 3876, 3888, 3968, 4092, 4104, 4114, 4131, 4216, 4224, 4352, 4356, 4464, 4488, 4598, 4617, 4712, 4743, 4752, 4864, 4896, 5016, 5022, 5049, 5168, 5184, 5301, 5346, 5456, 5472, 5508, 5643, 5766, 5797, 5808, 5814, 5952, 5984, 6138, 6156, 6171, 6324, 6336, 6479, 6528, 6534, 6688, 6696, 6732, 6897, 6912, 7068, 7106, 7128, 7296, 7344, 7502, 7524, 7533, 7688, 7744, 7752, 7776, 7936, 8184, 8208, 8228, 8262, 8432, 8448, 8649, 8712, 8721, 8928, 8976, 9196, 9207, 9234, 9424, 9486, 9504, 9792, 9801, 10013, 10032, 10044, 10098, 10336, 10368, 10571, 10602, 10659, 10692, 10912, 10944, 11016, 11253, 11286, 11532, 11594, 11616, 11628, 11904, 11968, 12276, 12312, 12342, 12648, 12672, 12958, 13056, 13068, 13376, 13392, 13464, 13794, 14136, 14212, 14229, 14256, 14592, 14688, 15004, 15048, 15066, 15147, 15376, 15488, 15504, 15552, 15903, 16337, 16368, 16416, 16456, 16524, 16864, 16929, 17298, 17391, 17424, 17442, 17856, 17952, 18259, 18392, 18414, 18468, 18513, 18848, 18972, 19008, 19437, 19584, 19602, 20026, 20064, 20088, 20196, 20672, 20691, 20736, 21142, 21204, 21318, 21384, 21824, 21888, 22032, 22506, 22572, 23064, 23188, 23232, 23256, 23808, 23936, 24552, 24624, 24684, 25296, 25344, 25916, 25947, 26136, 26163, 26752, 26784, 26928, 27588, 27621, 28272, 28424, 28458, 28512, 29376, 29403, 30008, 30039, 30096, 30132, 30294, 30752, 30976, 31008, 31104, 31713, 31806, 31977, 32674, 32736, 32832, 32912, 33048, 33728, 33759, 33858, 34596, 34782, 34848, 34884, 35712, 35904, 36518, 36784, 36828, 36936, 37026, 37696, 37944, 38016, 38874, 39083, 39168, 39204, 40052, 40128, 40176, 40392, 41344, 41382, 42284, 42408, 42636, 42687, 42768, 43648, 43776, 44064, 45012, 45144, 45441, 46128, 46376, 46464, 46512, 47709, 47872, 49011, 49104, 49248, 49368, 50592, 50787, 51832, 51894, 52173, 52272, 52326, 53504, 53568, 53856, 54777, 55176, 55242, 55539, 56544, 56848, 56916, 57024, 58311, 58752, 58806, 60016, 60078, 60192, 60264, 60588, 61504, 62016, 62073, 62208, 63426, 63612, 63767, 63954, 65348, 65472, 65664, 65824, 66096, 67456, 67518, 67716, 69192, 69564, 69696, 69768, 71269, 71424, 71808, 73036, 73568, 73656, 73872, 74052, 75392, 75888, 76032, 77748, 77841, 78166, 78408, 78489, 80104, 80256, 80352, 80784, 82688, 82764, 82863, 84568, 84816, 85272, 85374, 85536, 87296, 88128, 90024, 90117, 90288, 90882, 92256, 92752, 92928, 93024, 95139, 95418, 95931, 98022, 98208, 98496, 98736, 101184, 101277, 101574, 103664, 103788, 104346, 104544, 104652, 107136, 107712, 109554, 110143, 110352, 110484, 111078, 113088, 113696, 113832, 114048, 116281, 116622, 117249, 117504, 117612, 120032, 120156, 120384, 120528, 121176, 123008, 124032, 124146, 126852, 127224, 127534, 127908, 128061, 130696, 130944, 131328, 131648, 132192, 134912, 135036, 135432, 138384, 139128, 139392, 139536, 142538, 143127, 143616, 146072, 147033, 147136, 147312, 147744, 148104, 150784, 151776, 155496, 155682, 156332, 156519, 156816, 156978, 160208, 160512, 160704, 161568, 164331, 165528, 165726, 166617, 169136, 169632, 170544, 170748, 171072, 174933, 176256, 179707, 180048, 180234, 180576, 181764, 184512, 185504, 186048, 186219, 190278, 190836, 191301, 191862, 196044, 196416, 196992, 197472, 200849, 202368, 202554, 203148, 207328, 207576, 208692, 209088, 209304, 213807, 214272, 215424, 219108, 220286, 220704, 220968, 222156, 226176, 227392, 227664, 228096, 232562, 233244, 233523, 234498, 235224, 240064, 240312, 240768, 241056, 242352, 246016, 248064, 248292, 253704, 254448, 255068, 255816, 256122, 261392, 261888, 263296, 264384, 270072, 270351, 270864, 276768, 278256, 278784, 279072, 285076, 285417, 286254, 287793, 292144, 294066, 294272, 294624, 295488, 296208, 303552, 303831, 310403, 310992, 311364, 312664, 313038, 313632, 313956, 320416, 321408, 323136, 328662, 330429, 331056, 331452, 333234, 338272, 339264, 341088, 341496, 342144, 348843, 349866, 351747, 352512, 359414, 360096, 360468, 361152, 363528, 369024, 371008, 372096, 372438, 380556, 381672, 382602, 383724, 392088, 392832, 393984, 394944, 401698, 404736, 405108, 406296, 414656, 415152, 417384, 418176, 418608, 427614, 430848, 438216, 440572, 441099, 441408, 441936, 444312, 452352, 454784, 455328, 465124, 466488, 467046, 468996, 469557, 470448, 480128, 480624, 481536, 482112, 484704, 492993, 496584, 499851, 507408, 508896, 510136, 511632, 512244, 522784, 524799, 526592, 528768, 539121, 540144, 540702, 541728, 553536, 556512, 558144, 558657, 570152, 570834, 572508, 573903, 575586, 584288, 588132, 588544, 589248, 590976, 592416, 602547, 607104, 607662, 620806, 621984, 622728, 625328, 626076, 627264, 627912, 640832, 641421, 642816, 646272, 657324, 660858, 662112, 662904, 666468, 676544, 678528, 682176, 682992, 684288, 697686, 699732, 703494, 718828, 720192, 720936, 722304, 727056, 738048, 742016, 744192, 744876, 761112, 763344, 765204, 767448, 784176, 785664, 789888, 803396, 810216, 811053, 812592, 829312, 830304, 834768, 836352, 837216, 855228, 856251, 863379, 876432, 881144, 882198, 882816, 883872, 888624, 909568, 910656, 911493, 930248, 931209, 932976, 934092, 937992, 939114, 940896, 960256, 961248, 964224, 969408, 985986, 991287, 993168, 999702, 1014816, 1017792, 1020272, 1023264, 1024488, 1045568, 1046529, 1049598, 1055241, 1057536, 1078242, 1080288, 1081404, 1083456, 1107072, 1113024, 1116288, 1117314, 1140304, 1141668, 1145016, 1147806, 1151172, 1168576, 1176264, 1178496, 1181952, 1184832, 1205094, 1211573, 1214208, 1215324, 1241612, 1243968, 1245456, 1250656, 1252152, 1254528, 1255824, 1281664, 1282842, 1292544, 1314648, 1321716, 1323297, 1324224, 1325808, 1332936, 1353088, 1357056, 1364352, 1365984, 1395372, 1399464, 1406988, 1408671, 1437656, 1440384, 1441872, 1444608, 1454112, 1478979, 1484032, 1489752, 1522224, 1526688, 1530408, 1534896, 1568352, 1574397, 1579776, 1606792, 1617363, 1620432, 1622106, 1625184, 1658624, 1660608, 1669536, 1674432, 1710456, 1712502, 1721709, 1726758, 1752864, 1762288, 1764396, 1765632, 1767744, 1777248, 1807641, 1821312, 1822986, 1860496, 1862418, 1865952, 1868184, 1875984, 1878228, 1881792, 1922496, 1924263, 1928448, 1938816, 1971972, 1976777, 1982574, 1986336, 1999404, 2029632, 2035584, 2040544, 2046528, 2048976, 2091136, 2093058, 2099196, 2110482, 2156484, 2160576, 2162808, 2166912, 2209339, 2214144, 2226048, 2232576, 2234628, 2280608, 2283336, 2290032, 2295612, 2302344, 2337152, 2352528, 2356992, 2369664, 2410188, 2423146, 2430648, 2433159, 2483224, 2487936, 2490912, 2501312, 2504304, 2509056, 2511648, 2563328, 2565684, 2568753, 2629296, 2643432, 2646594, 2648448, 2651616, 2665872, 2706176, 2728704, 2731968, 2790744, 2793627, 2798928, 2813976, 2817342, 2875312, 2880768, 2883744, 2908224, 2957958, 2973861, 2979504, 3044448, 3053376, 3060816, 3069792, 3136704, 3139587, 3148794, 3165723, 3213584, 3234726, 3240864, 3244212, 3250368, 3321216, 3339072, 3348864, 3414433, 3420912, 3425004, 3443418, 3453516, 3505728, 3524576, 3528792, 3535488, 3554496, 3615282, 3634719, 3642624, 3645972, 3720992, 3724836, 3731904, 3736368, 3751968, 3756456, 3763584, 3844992, 3848526, 3877632, 3943944, 3953554, 3965148, 3969891, 3972672, 3998808, 4059264, 4071168, 4081088, 4093056, 4097952, 4182272, 4186116, 4198392, 4220964, 4312968, 4321152, 4325616, 4333824, 4418678, 4436937, 4452096, 4469256, 4561216, 4566672, 4580064, 4591224, 4604688, 4674304, 4705056, 4739328, 4820376, 4846292, 4852089, 4861296, 4866318, 4966448, 4975872, 4981824, 5002624, 5008608, 5023296, 5131368, 5137506, 5165127, 5258592, 5286864, 5293188, 5296896, 5303232, 5331744, 5422923, 5463936, 5581488, 5587254, 5597856, 5627952, 5634684, 5750624, 5767488, 5772789, 5816448, 5915916, 5930331, 5947722, 5959008, 6088896, 6106752, 6121632, 6139584, 6273408, 6279174, 6297588, 6331446, 6427168, 6469452, 6481728, 6488424, 6500736, 6628017, 6642432, 6678144, 6697728, 6828866, 6841824, 6850008, 6886836, 6907032, 7011456, 7049152, 7057584, 7070976, 7108992, 7230564, 7269438, 7291944, 7441984, 7449672, 7463808, 7472736, 7503936, 7512912, 7527168, 7689984, 7697052, 7887888, 7907108, 7930296, 7939782, 7945344, 7997616, 8118528, 8162176, 8186112, 8195904, 8372232, 8380881, 8396784, 8441928, 8625936, 8642304, 8651232, 8837356, 8873874, 8921583, 8938512, 9122432, 9133344, 9160128, 9182448, 9209376, 9410112, 9418761, 9497169, 9640752, 9692584, 9704178, 9722592, 9732636, 9932896, 9963648, 10005248, 10017216, 10046592, 10243299, 10262736, 10275012, 10330254, 10517184, 10573728, 10586376, 10606464, 10663488, 10845846, 10904157, 10927872, 11162976, 11174508, 11195712, 11255904, 11269368, 11501248, 11534976, 11545578, 11632896, 11831832, 11860662, 11895444, 11918016, 12177792, 12213504, 12243264, 12279168, 12546816, 12558348, 12595176, 12662892, 12854336, 12938904, 12963456, 12976848, 13001472, 13256034, 13356288, 13657732, 13683648, 13700016, 13773672, 13814064, 14022912, 14098304, 14115168, 14217984, 14461128, 14538876, 14556267, 14583888, 14883968, 14899344, 14927616, 14945472, 15007872, 15025824, 15394104, 15495381, 15775776, 15814216, 15860592, 15879564, 15890688, 15995232, 16268769, 16324352, 16391808, 16744464, 16761762, 16793568, 16883856, 17251872, 17302464, 17318367, 17674712, 17747748, 17790993, 17843166, 17877024, 18244864, 18266688, 18320256, 18364896, 18418752, 18820224, 18837522, 18994338, 19281504, 19385168, 19408356, 19445184, 19465272, 19865792, 19884051, 19927296, 20034432, 20093184, 20486598, 20525472, 20550024, 20660508, 21034368, 21147456, 21172752, 21212928, 21326976, 21691692, 21808314, 22325952, 22349016, 22391424, 22511808, 22538736, 23002496, 23069952, 23091156, 23663664, 23721324, 23790888, 23836032, 24355584, 24486528, 24558336, 25116696, 25142643, 25190352, 25325784, 25708672, 25877808, 25926912, 25953696, 26512068, 26764749, 27315464, 27367296, 27400032, 27547344, 27628128, 28196608, 28230336, 28256283, 28922256, 29077752, 29112534, 29167776, 29767936, 29798688, 29890944, 30015744, 30051648, 30729897, 30788208, 30990762, 31551552, 31628432, 31721184, 31759128, 31990464, 32537538, 32712471, 32783616, 33488928, 33523524, 33587136, 33767712, 34503744, 34604928, 34636734, 35349424, 35495496, 35581986, 35686332, 35754048, 36533376, 36640512, 36729792, 36837504, 37558763, 37640448, 37675044, 37988676, 38563008, 38770336, 38816712, 38890368, 38930544, 39731584, 39768102, 40068864, 40973196, 41050944, 41100048, 41321016, 42068736, 42294912, 42345504, 42653952, 43383384, 43616628, 43668801, 44651904, 44698032, 44782848, 45023616, 45077472, 46004992, 46182312, 47327328, 47442648, 47581776, 47672064, 48806307, 48973056, 50233392, 50285286, 50380704, 50651568, 51417344, 51755616, 51907392, 53024136, 53372979, 53529498, 54630928, 54734592, 54800064, 55094688, 55256256, 56460672, 56512566, 57844512, 58155504, 58225068, 58335552, 59597376, 59652153, 59781888, 60103296, 61459794, 61576416, 61981524, 63103104, 63256864, 63442368, 63518256, 63980928, 65075076, 65424942, 66977856, 67047048, 67174272, 67535424, 69007488, 69209856, 69273468, 70698848, 70990992, 71163972, 71372664, 71508096, 73066752, 73459584, 73675008, 75117526, 75350088, 75427929, 75977352, 77126016, 77540672, 77633424, 77780736, 77861088, 79463168, 79536204, 81946392, 82101888, 82200096, 82642032, 84589824, 84691008, 86766768, 87233256, 87337602, 89303808, 89396064, 90047232, 90154944, 92189691, 92364624, 94654656, 94885296, 95163552, 97612614, 98137413, 100466784, 100570572, 100761408, 101303136, 103511232, 103814784, 106048272, 106745958, 107058996, 109261856, 109600128, 110189376, 110512512, 112676289, 112921344, 113025132, 115689024, 116311008, 116450136, 116671104, 119194752, 119304306, 120206592, 122919588, 123152832, 123963048, 126206208, 126513728, 126884736, 127036512, 127961856, 130150152, 130849884, 133955712, 134094096, 134348544, 135070848, 138014976, 138546936, 141397696, 141981984, 142327944, 142745328, 143016192, 146919168, 150235052, 150700176, 150855858, 151954704, 154252032, 155081344, 155266848, 155722176, 159072408, 160118937, 163892784, 164203776, 164400192, 165284064, 169382016, 173533536, 174466512, 174675204, 178792128, 178956459, 180309888, 184379382, 184729248, 189309312, 189770592, 190327104, 195225228, 196274826, 200933568, 201141144, 201522816, 202606272, 207022464, 207629568, 212096544, 213491916, 214117992, 218523712, 219200256, 220378752, 221025024, 225352578, 226050264, 231378048, 232622016, 232900272, 233342208, 238389504, 238608612, 245839176, 246305664, 247926096, 253027456, 253769472, 254073024, 260300304, 261699768, 267911424, 268188192, 270141696, 276569073, 277093872, 282795392, 283963968, 284655888, 285490656, 294412239, 300470104, 301400352, 301711716, 303909408, 310162688, 310533696, 311444352, 318144816, 320237874, 327785568, 328800384, 330568128, 338028867, 338764032, 347067072, 348933024, 349350408, 357584256, 357912918, 360619776, 368758764, 369458496, 378618624, 379541184, 380654208, 390450456, 392549652, 401867136, 402282288, 403045632, 405212544, 414044928, 424193088, 426983832, 428235984, 437047424, 440757504, 450705156, 452100528, 462756096, 465244032, 465800544, 477217224, 480356811, 491678352, 492611328, 495852192, 506054912, 508146048, 520600608, 523399536, 536376384, 536869377, 553138146, 554187744, 565590784, 567927936, 569311776, 570981312, 588824478, 600940208, 602800704, 603423432, 607818816, 621067392, 622888704, 636289632, 640475748, 655571136, 657600768, 661136256, 676057734, 694134144, 697866048, 698700816, 715168512, 715825836, 737517528, 738916992, 759082368, 761308416, 780900912, 785099304, 803734272, 804564576, 810425088, 829707219, 848386176, 853967664, 856471968, 874094848, 901410312, 904201056, 930488064, 931601088, 954434448, 960713622, 983356704, 991704384, 1014086601, 1016292096, 1041201216, 1046799072, 1072752768, 1073738754, 1106276292, 1108375488, 1135855872, 1138623552, 1141962624, 1177648956, 1201880416, 1205601408, 1206846864, 1215637632, 1242134784, 1272579264, 1280951496, 1311142272, 1322272512, 1352115468, 1388268288, 1395732096, 1397401632, 1431651672, 1475035056, 1477833984, 1518164736, 1561801824, 1570198608, 1609129152, 1659414438, 1696772352, 1707935328, 1712943936, 1802820624, 1808402112, 1863202176, 1908868896, 1921427244, 1966713408, 1983408768, 2028173202, 2082402432, 2093598144, 2145505536, 2147477508, 2212552584, 2216750976, 2277247104, 2283925248, 2355297912, 2403760832, 2411202816, 2413693728, 2431275264, 2545158528, 2561902992, 2622284544, 2704230936, 2791464192, 2794803264, 2863303344, 2950070112, 3042259803, 3123603648, 3140397216, 3218258304, 3318828876, 3415870656, 3425887872, 3605641248, 3616804224, 3726404352, 3817737792, 3842854488, 3933426816, 3966817536, 4056346404, 4164804864, 4187196288, 4294955016, 4425105168, 4433501952, 4554494208, 4710595824, 4807521664, 4827387456, 5090317056, 5123805984, 5408461872, 5589606528, 5726606688, 5900140224, 6084519606, 6247207296, 6280794432, 6436516608, 6637657752, 6831741312, 6851775744, 7211282496, 7233608448, 7635475584, 7685708976, 7866853632, 8112692808, 8374392576, 8589910032, 8850210336, 9126779409, 9421191648, 9615043328, 9654774912, 10247611968, 10816923744, 11179213056, 11453213376, 11800280448, 12169039212, 12494414592, 12561588864, 13275315504, 13663482624, 14422564992, 15270951168, 15371417952, 16225385616, 17179820064, 17700420672, 18253558818, 18842383296, 19309549824, 20495223936, 21633847488, 22906426752, 23600560896, 24338078424, 25123177728, 26550631008, 28845129984, 30742835904, 32450771232, 34359640128, 35400841344, 36507117636, 37684766592, 40990447872, 43267694976, 45812853504, 48676156848, 53101262016, 61485671808, 64901542464, 68719280256, 70801682688, 73014235272, 75369533184, 86535389952, 97352313696, 106202524032, 122971343616, 129803084928, 137438560512, 146028470544, 194704627392, 212405048064, 259606169856, 292056941088, 389409254784, 584113882176, 778818509568, 1168227764352, 2336455528704]

約数ペア:

[(1, 2336455528704), (2, 1168227764352), (3, 778818509568), (4, 584113882176), (6, 389409254784), (8, 292056941088), (9, 259606169856), (11, 212405048064), (12, 194704627392), (16, 146028470544), (17, 137438560512), (18, 129803084928), (19, 122971343616), (22, 106202524032), (24, 97352313696), (27, 86535389952), (31, 75369533184), (32, 73014235272), (33, 70801682688), (34, 68719280256), (36, 64901542464), (38, 61485671808), (44, 53101262016), (48, 48676156848), (51, 45812853504), (54, 43267694976), (57, 40990447872), (62, 37684766592), (64, 36507117636), (66, 35400841344), (68, 34359640128), (72, 32450771232), (76, 30742835904), (81, 28845129984), (88, 26550631008), (93, 25123177728), (96, 24338078424), (99, 23600560896), (102, 22906426752), (108, 21633847488), (114, 20495223936), (121, 19309549824), (124, 18842383296), (128, 18253558818), (132, 17700420672), (136, 17179820064), (144, 16225385616), (152, 15371417952), (153, 15270951168), (162, 14422564992), (171, 13663482624), (176, 13275315504), (186, 12561588864), (187, 12494414592), (192, 12169039212), (198, 11800280448), (204, 11453213376), (209, 11179213056), (216, 10816923744), (228, 10247611968), (242, 9654774912), (243, 9615043328), (248, 9421191648), (256, 9126779409), (264, 8850210336), (272, 8589910032), (279, 8374392576), (288, 8112692808), (297, 7866853632), (304, 7685708976), (306, 7635475584), (323, 7233608448), (324, 7211282496), (341, 6851775744), (342, 6831741312), (352, 6637657752), (363, 6436516608), (372, 6280794432), (374, 6247207296), (384, 6084519606), (396, 5900140224), (408, 5726606688), (418, 5589606528), (432, 5408461872), (456, 5123805984), (459, 5090317056), (484, 4827387456), (486, 4807521664), (496, 4710595824), (513, 4554494208), (527, 4433501952), (528, 4425105168), (544, 4294955016), (558, 4187196288), (561, 4164804864), (576, 4056346404), (589, 3966817536), (594, 3933426816), (608, 3842854488), (612, 3817737792), (627, 3726404352), (646, 3616804224), (648, 3605641248), (682, 3425887872), (684, 3415870656), (704, 3318828876), (726, 3218258304), (744, 3140397216), (748, 3123603648), (768, 3042259803), (792, 2950070112), (816, 2863303344), (836, 2794803264), (837, 2791464192), (864, 2704230936), (891, 2622284544), (912, 2561902992), (918, 2545158528), (961, 2431275264), (968, 2413693728), (969, 2411202816), (972, 2403760832), (992, 2355297912), (1023, 2283925248), (1026, 2277247104), (1054, 2216750976), (1056, 2212552584), (1088, 2147477508), (1089, 2145505536), (1116, 2093598144), (1122, 2082402432), (1152, 2028173202), (1178, 1983408768), (1188, 1966713408), (1216, 1921427244), (1224, 1908868896), (1254, 1863202176), (1292, 1808402112), (1296, 1802820624), (1364, 1712943936), (1368, 1707935328), (1377, 1696772352), (1408, 1659414438), (1452, 1609129152), (1488, 1570198608), (1496, 1561801824), (1539, 1518164736), (1581, 1477833984), (1584, 1475035056), (1632, 1431651672), (1672, 1397401632), (1674, 1395732096), (1683, 1388268288), (1728, 1352115468), (1767, 1322272512), (1782, 1311142272), (1824, 1280951496), (1836, 1272579264), (1881, 1242134784), (1922, 1215637632), (1936, 1206846864), (1938, 1205601408), (1944, 1201880416), (1984, 1177648956), (2046, 1141962624), (2052, 1138623552), (2057, 1135855872), (2108, 1108375488), (2112, 1106276292), (2176, 1073738754), (2178, 1072752768), (2232, 1046799072), (2244, 1041201216), (2299, 1016292096), (2304, 1014086601), (2356, 991704384), (2376, 983356704), (2432, 960713622), (2448, 954434448), (2508, 931601088), (2511, 930488064), (2584, 904201056), (2592, 901410312), (2673, 874094848), (2728, 856471968), (2736, 853967664), (2754, 848386176), (2816, 829707219), (2883, 810425088), (2904, 804564576), (2907, 803734272), (2976, 785099304), (2992, 780900912), (3069, 761308416), (3078, 759082368), (3162, 738916992), (3168, 737517528), (3264, 715825836), (3267, 715168512), (3344, 698700816), (3348, 697866048), (3366, 694134144), (3456, 676057734), (3534, 661136256), (3553, 657600768), (3564, 655571136), (3648, 640475748), (3672, 636289632), (3751, 622888704), (3762, 621067392), (3844, 607818816), (3872, 603423432), (3876, 602800704), (3888, 600940208), (3968, 588824478), (4092, 570981312), (4104, 569311776), (4114, 567927936), (4131, 565590784), (4216, 554187744), (4224, 553138146), (4352, 536869377), (4356, 536376384), (4464, 523399536), (4488, 520600608), (4598, 508146048), (4617, 506054912), (4712, 495852192), (4743, 492611328), (4752, 491678352), (4864, 480356811), (4896, 477217224), (5016, 465800544), (5022, 465244032), (5049, 462756096), (5168, 452100528), (5184, 450705156), (5301, 440757504), (5346, 437047424), (5456, 428235984), (5472, 426983832), (5508, 424193088), (5643, 414044928), (5766, 405212544), (5797, 403045632), (5808, 402282288), (5814, 401867136), (5952, 392549652), (5984, 390450456), (6138, 380654208), (6156, 379541184), (6171, 378618624), (6324, 369458496), (6336, 368758764), (6479, 360619776), (6528, 357912918), (6534, 357584256), (6688, 349350408), (6696, 348933024), (6732, 347067072), (6897, 338764032), (6912, 338028867), (7068, 330568128), (7106, 328800384), (7128, 327785568), (7296, 320237874), (7344, 318144816), (7502, 311444352), (7524, 310533696), (7533, 310162688), (7688, 303909408), (7744, 301711716), (7752, 301400352), (7776, 300470104), (7936, 294412239), (8184, 285490656), (8208, 284655888), (8228, 283963968), (8262, 282795392), (8432, 277093872), (8448, 276569073), (8649, 270141696), (8712, 268188192), (8721, 267911424), (8928, 261699768), (8976, 260300304), (9196, 254073024), (9207, 253769472), (9234, 253027456), (9424, 247926096), (9486, 246305664), (9504, 245839176), (9792, 238608612), (9801, 238389504), (10013, 233342208), (10032, 232900272), (10044, 232622016), (10098, 231378048), (10336, 226050264), (10368, 225352578), (10571, 221025024), (10602, 220378752), (10659, 219200256), (10692, 218523712), (10912, 214117992), (10944, 213491916), (11016, 212096544), (11253, 207629568), (11286, 207022464), (11532, 202606272), (11594, 201522816), (11616, 201141144), (11628, 200933568), (11904, 196274826), (11968, 195225228), (12276, 190327104), (12312, 189770592), (12342, 189309312), (12648, 184729248), (12672, 184379382), (12958, 180309888), (13056, 178956459), (13068, 178792128), (13376, 174675204), (13392, 174466512), (13464, 173533536), (13794, 169382016), (14136, 165284064), (14212, 164400192), (14229, 164203776), (14256, 163892784), (14592, 160118937), (14688, 159072408), (15004, 155722176), (15048, 155266848), (15066, 155081344), (15147, 154252032), (15376, 151954704), (15488, 150855858), (15504, 150700176), (15552, 150235052), (15903, 146919168), (16337, 143016192), (16368, 142745328), (16416, 142327944), (16456, 141981984), (16524, 141397696), (16864, 138546936), (16929, 138014976), (17298, 135070848), (17391, 134348544), (17424, 134094096), (17442, 133955712), (17856, 130849884), (17952, 130150152), (18259, 127961856), (18392, 127036512), (18414, 126884736), (18468, 126513728), (18513, 126206208), (18848, 123963048), (18972, 123152832), (19008, 122919588), (19437, 120206592), (19584, 119304306), (19602, 119194752), (20026, 116671104), (20064, 116450136), (20088, 116311008), (20196, 115689024), (20672, 113025132), (20691, 112921344), (20736, 112676289), (21142, 110512512), (21204, 110189376), (21318, 109600128), (21384, 109261856), (21824, 107058996), (21888, 106745958), (22032, 106048272), (22506, 103814784), (22572, 103511232), (23064, 101303136), (23188, 100761408), (23232, 100570572), (23256, 100466784), (23808, 98137413), (23936, 97612614), (24552, 95163552), (24624, 94885296), (24684, 94654656), (25296, 92364624), (25344, 92189691), (25916, 90154944), (25947, 90047232), (26136, 89396064), (26163, 89303808), (26752, 87337602), (26784, 87233256), (26928, 86766768), (27588, 84691008), (27621, 84589824), (28272, 82642032), (28424, 82200096), (28458, 82101888), (28512, 81946392), (29376, 79536204), (29403, 79463168), (30008, 77861088), (30039, 77780736), (30096, 77633424), (30132, 77540672), (30294, 77126016), (30752, 75977352), (30976, 75427929), (31008, 75350088), (31104, 75117526), (31713, 73675008), (31806, 73459584), (31977, 73066752), (32674, 71508096), (32736, 71372664), (32832, 71163972), (32912, 70990992), (33048, 70698848), (33728, 69273468), (33759, 69209856), (33858, 69007488), (34596, 67535424), (34782, 67174272), (34848, 67047048), (34884, 66977856), (35712, 65424942), (35904, 65075076), (36518, 63980928), (36784, 63518256), (36828, 63442368), (36936, 63256864), (37026, 63103104), (37696, 61981524), (37944, 61576416), (38016, 61459794), (38874, 60103296), (39083, 59781888), (39168, 59652153), (39204, 59597376), (40052, 58335552), (40128, 58225068), (40176, 58155504), (40392, 57844512), (41344, 56512566), (41382, 56460672), (42284, 55256256), (42408, 55094688), (42636, 54800064), (42687, 54734592), (42768, 54630928), (43648, 53529498), (43776, 53372979), (44064, 53024136), (45012, 51907392), (45144, 51755616), (45441, 51417344), (46128, 50651568), (46376, 50380704), (46464, 50285286), (46512, 50233392), (47709, 48973056), (47872, 48806307), (49011, 47672064), (49104, 47581776), (49248, 47442648), (49368, 47327328), (50592, 46182312), (50787, 46004992), (51832, 45077472), (51894, 45023616), (52173, 44782848), (52272, 44698032), (52326, 44651904), (53504, 43668801), (53568, 43616628), (53856, 43383384), (54777, 42653952), (55176, 42345504), (55242, 42294912), (55539, 42068736), (56544, 41321016), (56848, 41100048), (56916, 41050944), (57024, 40973196), (58311, 40068864), (58752, 39768102), (58806, 39731584), (60016, 38930544), (60078, 38890368), (60192, 38816712), (60264, 38770336), (60588, 38563008), (61504, 37988676), (62016, 37675044), (62073, 37640448), (62208, 37558763), (63426, 36837504), (63612, 36729792), (63767, 36640512), (63954, 36533376), (65348, 35754048), (65472, 35686332), (65664, 35581986), (65824, 35495496), (66096, 35349424), (67456, 34636734), (67518, 34604928), (67716, 34503744), (69192, 33767712), (69564, 33587136), (69696, 33523524), (69768, 33488928), (71269, 32783616), (71424, 32712471), (71808, 32537538), (73036, 31990464), (73568, 31759128), (73656, 31721184), (73872, 31628432), (74052, 31551552), (75392, 30990762), (75888, 30788208), (76032, 30729897), (77748, 30051648), (77841, 30015744), (78166, 29890944), (78408, 29798688), (78489, 29767936), (80104, 29167776), (80256, 29112534), (80352, 29077752), (80784, 28922256), (82688, 28256283), (82764, 28230336), (82863, 28196608), (84568, 27628128), (84816, 27547344), (85272, 27400032), (85374, 27367296), (85536, 27315464), (87296, 26764749), (88128, 26512068), (90024, 25953696), (90117, 25926912), (90288, 25877808), (90882, 25708672), (92256, 25325784), (92752, 25190352), (92928, 25142643), (93024, 25116696), (95139, 24558336), (95418, 24486528), (95931, 24355584), (98022, 23836032), (98208, 23790888), (98496, 23721324), (98736, 23663664), (101184, 23091156), (101277, 23069952), (101574, 23002496), (103664, 22538736), (103788, 22511808), (104346, 22391424), (104544, 22349016), (104652, 22325952), (107136, 21808314), (107712, 21691692), (109554, 21326976), (110143, 21212928), (110352, 21172752), (110484, 21147456), (111078, 21034368), (113088, 20660508), (113696, 20550024), (113832, 20525472), (114048, 20486598), (116281, 20093184), (116622, 20034432), (117249, 19927296), (117504, 19884051), (117612, 19865792), (120032, 19465272), (120156, 19445184), (120384, 19408356), (120528, 19385168), (121176, 19281504), (123008, 18994338), (124032, 18837522), (124146, 18820224), (126852, 18418752), (127224, 18364896), (127534, 18320256), (127908, 18266688), (128061, 18244864), (130696, 17877024), (130944, 17843166), (131328, 17790993), (131648, 17747748), (132192, 17674712), (134912, 17318367), (135036, 17302464), (135432, 17251872), (138384, 16883856), (139128, 16793568), (139392, 16761762), (139536, 16744464), (142538, 16391808), (143127, 16324352), (143616, 16268769), (146072, 15995232), (147033, 15890688), (147136, 15879564), (147312, 15860592), (147744, 15814216), (148104, 15775776), (150784, 15495381), (151776, 15394104), (155496, 15025824), (155682, 15007872), (156332, 14945472), (156519, 14927616), (156816, 14899344), (156978, 14883968), (160208, 14583888), (160512, 14556267), (160704, 14538876), (161568, 14461128), (164331, 14217984), (165528, 14115168), (165726, 14098304), (166617, 14022912), (169136, 13814064), (169632, 13773672), (170544, 13700016), (170748, 13683648), (171072, 13657732), (174933, 13356288), (176256, 13256034), (179707, 13001472), (180048, 12976848), (180234, 12963456), (180576, 12938904), (181764, 12854336), (184512, 12662892), (185504, 12595176), (186048, 12558348), (186219, 12546816), (190278, 12279168), (190836, 12243264), (191301, 12213504), (191862, 12177792), (196044, 11918016), (196416, 11895444), (196992, 11860662), (197472, 11831832), (200849, 11632896), (202368, 11545578), (202554, 11534976), (203148, 11501248), (207328, 11269368), (207576, 11255904), (208692, 11195712), (209088, 11174508), (209304, 11162976), (213807, 10927872), (214272, 10904157), (215424, 10845846), (219108, 10663488), (220286, 10606464), (220704, 10586376), (220968, 10573728), (222156, 10517184), (226176, 10330254), (227392, 10275012), (227664, 10262736), (228096, 10243299), (232562, 10046592), (233244, 10017216), (233523, 10005248), (234498, 9963648), (235224, 9932896), (240064, 9732636), (240312, 9722592), (240768, 9704178), (241056, 9692584), (242352, 9640752), (246016, 9497169), (248064, 9418761), (248292, 9410112), (253704, 9209376), (254448, 9182448), (255068, 9160128), (255816, 9133344), (256122, 9122432), (261392, 8938512), (261888, 8921583), (263296, 8873874), (264384, 8837356), (270072, 8651232), (270351, 8642304), (270864, 8625936), (276768, 8441928), (278256, 8396784), (278784, 8380881), (279072, 8372232), (285076, 8195904), (285417, 8186112), (286254, 8162176), (287793, 8118528), (292144, 7997616), (294066, 7945344), (294272, 7939782), (294624, 7930296), (295488, 7907108), (296208, 7887888), (303552, 7697052), (303831, 7689984), (310403, 7527168), (310992, 7512912), (311364, 7503936), (312664, 7472736), (313038, 7463808), (313632, 7449672), (313956, 7441984), (320416, 7291944), (321408, 7269438), (323136, 7230564), (328662, 7108992), (330429, 7070976), (331056, 7057584), (331452, 7049152), (333234, 7011456), (338272, 6907032), (339264, 6886836), (341088, 6850008), (341496, 6841824), (342144, 6828866), (348843, 6697728), (349866, 6678144), (351747, 6642432), (352512, 6628017), (359414, 6500736), (360096, 6488424), (360468, 6481728), (361152, 6469452), (363528, 6427168), (369024, 6331446), (371008, 6297588), (372096, 6279174), (372438, 6273408), (380556, 6139584), (381672, 6121632), (382602, 6106752), (383724, 6088896), (392088, 5959008), (392832, 5947722), (393984, 5930331), (394944, 5915916), (401698, 5816448), (404736, 5772789), (405108, 5767488), (406296, 5750624), (414656, 5634684), (415152, 5627952), (417384, 5597856), (418176, 5587254), (418608, 5581488), (427614, 5463936), (430848, 5422923), (438216, 5331744), (440572, 5303232), (441099, 5296896), (441408, 5293188), (441936, 5286864), (444312, 5258592), (452352, 5165127), (454784, 5137506), (455328, 5131368), (465124, 5023296), (466488, 5008608), (467046, 5002624), (468996, 4981824), (469557, 4975872), (470448, 4966448), (480128, 4866318), (480624, 4861296), (481536, 4852089), (482112, 4846292), (484704, 4820376), (492993, 4739328), (496584, 4705056), (499851, 4674304), (507408, 4604688), (508896, 4591224), (510136, 4580064), (511632, 4566672), (512244, 4561216), (522784, 4469256), (524799, 4452096), (526592, 4436937), (528768, 4418678), (539121, 4333824), (540144, 4325616), (540702, 4321152), (541728, 4312968), (553536, 4220964), (556512, 4198392), (558144, 4186116), (558657, 4182272), (570152, 4097952), (570834, 4093056), (572508, 4081088), (573903, 4071168), (575586, 4059264), (584288, 3998808), (588132, 3972672), (588544, 3969891), (589248, 3965148), (590976, 3953554), (592416, 3943944), (602547, 3877632), (607104, 3848526), (607662, 3844992), (620806, 3763584), (621984, 3756456), (622728, 3751968), (625328, 3736368), (626076, 3731904), (627264, 3724836), (627912, 3720992), (640832, 3645972), (641421, 3642624), (642816, 3634719), (646272, 3615282), (657324, 3554496), (660858, 3535488), (662112, 3528792), (662904, 3524576), (666468, 3505728), (676544, 3453516), (678528, 3443418), (682176, 3425004), (682992, 3420912), (684288, 3414433), (697686, 3348864), (699732, 3339072), (703494, 3321216), (718828, 3250368), (720192, 3244212), (720936, 3240864), (722304, 3234726), (727056, 3213584), (738048, 3165723), (742016, 3148794), (744192, 3139587), (744876, 3136704), (761112, 3069792), (763344, 3060816), (765204, 3053376), (767448, 3044448), (784176, 2979504), (785664, 2973861), (789888, 2957958), (803396, 2908224), (810216, 2883744), (811053, 2880768), (812592, 2875312), (829312, 2817342), (830304, 2813976), (834768, 2798928), (836352, 2793627), (837216, 2790744), (855228, 2731968), (856251, 2728704), (863379, 2706176), (876432, 2665872), (881144, 2651616), (882198, 2648448), (882816, 2646594), (883872, 2643432), (888624, 2629296), (909568, 2568753), (910656, 2565684), (911493, 2563328), (930248, 2511648), (931209, 2509056), (932976, 2504304), (934092, 2501312), (937992, 2490912), (939114, 2487936), (940896, 2483224), (960256, 2433159), (961248, 2430648), (964224, 2423146), (969408, 2410188), (985986, 2369664), (991287, 2356992), (993168, 2352528), (999702, 2337152), (1014816, 2302344), (1017792, 2295612), (1020272, 2290032), (1023264, 2283336), (1024488, 2280608), (1045568, 2234628), (1046529, 2232576), (1049598, 2226048), (1055241, 2214144), (1057536, 2209339), (1078242, 2166912), (1080288, 2162808), (1081404, 2160576), (1083456, 2156484), (1107072, 2110482), (1113024, 2099196), (1116288, 2093058), (1117314, 2091136), (1140304, 2048976), (1141668, 2046528), (1145016, 2040544), (1147806, 2035584), (1151172, 2029632), (1168576, 1999404), (1176264, 1986336), (1178496, 1982574), (1181952, 1976777), (1184832, 1971972), (1205094, 1938816), (1211573, 1928448), (1214208, 1924263), (1215324, 1922496), (1241612, 1881792), (1243968, 1878228), (1245456, 1875984), (1250656, 1868184), (1252152, 1865952), (1254528, 1862418), (1255824, 1860496), (1281664, 1822986), (1282842, 1821312), (1292544, 1807641), (1314648, 1777248), (1321716, 1767744), (1323297, 1765632), (1324224, 1764396), (1325808, 1762288), (1332936, 1752864), (1353088, 1726758), (1357056, 1721709), (1364352, 1712502), (1365984, 1710456), (1395372, 1674432), (1399464, 1669536), (1406988, 1660608), (1408671, 1658624), (1437656, 1625184), (1440384, 1622106), (1441872, 1620432), (1444608, 1617363), (1454112, 1606792), (1478979, 1579776), (1484032, 1574397), (1489752, 1568352), (1522224, 1534896), (1526688, 1530408)]