6425252703936

素因数分解:

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

素因数の和:158

約数の個数: 2016

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

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

約数列:

[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, 132, 136, 144, 152, 153, 162, 171, 176, 186, 187, 192, 198, 204, 209, 216, 228, 242, 243, 248, 264, 272, 279, 288, 297, 304, 306, 323, 324, 341, 342, 352, 363, 372, 374, 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, 792, 816, 836, 837, 864, 891, 912, 918, 961, 968, 969, 972, 992, 1023, 1026, 1054, 1056, 1088, 1089, 1116, 1122, 1178, 1188, 1216, 1224, 1254, 1292, 1296, 1331, 1364, 1368, 1377, 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, 2178, 2232, 2244, 2299, 2356, 2376, 2448, 2508, 2511, 2584, 2592, 2662, 2673, 2728, 2736, 2754, 2883, 2904, 2907, 2976, 2992, 3069, 3078, 3162, 3168, 3264, 3267, 3344, 3348, 3366, 3534, 3553, 3564, 3648, 3672, 3751, 3762, 3844, 3872, 3876, 3888, 3993, 4092, 4104, 4114, 4131, 4216, 4356, 4464, 4488, 4598, 4617, 4712, 4743, 4752, 4896, 5016, 5022, 5049, 5168, 5184, 5301, 5324, 5346, 5456, 5472, 5508, 5643, 5766, 5797, 5808, 5814, 5952, 5984, 6138, 6156, 6171, 6324, 6336, 6479, 6534, 6688, 6696, 6732, 6897, 7068, 7106, 7128, 7344, 7502, 7524, 7533, 7688, 7744, 7752, 7776, 7986, 8184, 8208, 8228, 8262, 8432, 8649, 8712, 8721, 8928, 8976, 9196, 9207, 9234, 9424, 9486, 9504, 9792, 9801, 10013, 10032, 10044, 10098, 10336, 10571, 10602, 10648, 10659, 10692, 10912, 10944, 11016, 11253, 11286, 11532, 11594, 11616, 11628, 11968, 11979, 12276, 12312, 12342, 12648, 12958, 13068, 13376, 13392, 13464, 13794, 14136, 14212, 14229, 14256, 14688, 15004, 15048, 15066, 15147, 15376, 15504, 15552, 15903, 15972, 16337, 16368, 16416, 16456, 16524, 16864, 16929, 17298, 17391, 17424, 17442, 17856, 17952, 18259, 18392, 18414, 18468, 18513, 18848, 18972, 19008, 19437, 19602, 20026, 20064, 20088, 20196, 20672, 20691, 21142, 21204, 21296, 21318, 21384, 21824, 22032, 22506, 22572, 22627, 23064, 23188, 23232, 23256, 23958, 24552, 24624, 24684, 25289, 25296, 25916, 25947, 26136, 26163, 26784, 26928, 27588, 27621, 28272, 28424, 28458, 28512, 29376, 29403, 30008, 30039, 30096, 30132, 30294, 30752, 31008, 31713, 31806, 31944, 31977, 32674, 32736, 32832, 32912, 33048, 33728, 33759, 33858, 34596, 34782, 34848, 34884, 35904, 35937, 36518, 36784, 36828, 36936, 37026, 37696, 37944, 38874, 39083, 39204, 40052, 40128, 40176, 40392, 41261, 41382, 42284, 42408, 42592, 42636, 42687, 42768, 44064, 45012, 45144, 45254, 45441, 46128, 46376, 46512, 47709, 47916, 49011, 49104, 49248, 49368, 50578, 50592, 50787, 51832, 51894, 52173, 52272, 52326, 53568, 53856, 54777, 55176, 55242, 55539, 56544, 56848, 56916, 57024, 58311, 58806, 60016, 60078, 60192, 60264, 60588, 61504, 62016, 62073, 63426, 63612, 63767, 63888, 63954, 65348, 65472, 65824, 66096, 67518, 67716, 67881, 69192, 69564, 69696, 69768, 71269, 71874, 73036, 73568, 73656, 73872, 74052, 75867, 75888, 77748, 77841, 78166, 78408, 78489, 80104, 80352, 80784, 82522, 82764, 82863, 84568, 84816, 85184, 85272, 85374, 85536, 88128, 90024, 90117, 90288, 90508, 90882, 92256, 92752, 93024, 95139, 95418, 95832, 95931, 98022, 98208, 98496, 98736, 101156, 101184, 101277, 101574, 103664, 103788, 104346, 104544, 104652, 107712, 107811, 109554, 110143, 110352, 110484, 111078, 113088, 113696, 113832, 116281, 116622, 117249, 117612, 120032, 120156, 120384, 120528, 121176, 123783, 124146, 126852, 127224, 127534, 127776, 127908, 128061, 130696, 131648, 132192, 135036, 135432, 135762, 138384, 139128, 139536, 142538, 143127, 143748, 146072, 147033, 147136, 147312, 147744, 148104, 151734, 151776, 155496, 155682, 156332, 156519, 156816, 156978, 160208, 160704, 161568, 164331, 165044, 165528, 165726, 166617, 169136, 169632, 170544, 170748, 171072, 174933, 179707, 180048, 180234, 180576, 181016, 181764, 184512, 185504, 186048, 186219, 190278, 190836, 191301, 191664, 191862, 196044, 196416, 197472, 200849, 202312, 202554, 203148, 203643, 207328, 207576, 208692, 209088, 209304, 213807, 215622, 219108, 220286, 220704, 220968, 222156, 227392, 227601, 227664, 232562, 233244, 233523, 234498, 235224, 240064, 240312, 241056, 242352, 247566, 248292, 253704, 254448, 255068, 255552, 255816, 256122, 261392, 264384, 270072, 270351, 270864, 271524, 276768, 278256, 279072, 285076, 285417, 286254, 287496, 287793, 292144, 294066, 294624, 295488, 296208, 303468, 303552, 303831, 310403, 310992, 311364, 312664, 313038, 313632, 313956, 320416, 323136, 323433, 328662, 330088, 330429, 331056, 331452, 333234, 338272, 339264, 341088, 341496, 348843, 349866, 351747, 359414, 360096, 360468, 361152, 362032, 363528, 371008, 371349, 372438, 380556, 381672, 382602, 383328, 383724, 392088, 394944, 401698, 404624, 405108, 406296, 407286, 414656, 415152, 417384, 418608, 427614, 429913, 431244, 438216, 440572, 441099, 441408, 441936, 444312, 455202, 455328, 465124, 466488, 467046, 468996, 469557, 470448, 480624, 482112, 484704, 492993, 495132, 496584, 499851, 507408, 508896, 510136, 511632, 512244, 522784, 524799, 539121, 540144, 540702, 541728, 543048, 553536, 556512, 558144, 558657, 570152, 570834, 572508, 573903, 574992, 575586, 584288, 588132, 589248, 592416, 602547, 606936, 607662, 610929, 620806, 621984, 622728, 625328, 626076, 627264, 627912, 640832, 641421, 646866, 657324, 660176, 660858, 662112, 662904, 666468, 676544, 682176, 682803, 682992, 697686, 699732, 701437, 703494, 718828, 720192, 720936, 724064, 727056, 742698, 744876, 761112, 763344, 765204, 766656, 767448, 783959, 784176, 803396, 809248, 810216, 811053, 812592, 814572, 830304, 834768, 837216, 855228, 856251, 859826, 862488, 863379, 876432, 881144, 882198, 883872, 888624, 910404, 910656, 911493, 930248, 931209, 932976, 934092, 937992, 939114, 940896, 961248, 969408, 985986, 990264, 991287, 993168, 999702, 1014816, 1017792, 1020272, 1023264, 1024488, 1045568, 1046529, 1049598, 1055241, 1078242, 1080288, 1081404, 1083456, 1086096, 1113024, 1114047, 1117314, 1140304, 1141668, 1145016, 1147806, 1149984, 1151172, 1168576, 1176264, 1184832, 1205094, 1211573, 1213872, 1215324, 1221858, 1241612, 1243968, 1245456, 1250656, 1252152, 1255824, 1279091, 1282842, 1289739, 1293732, 1314648, 1320352, 1321716, 1323297, 1324224, 1325808, 1332936, 1365606, 1365984, 1395372, 1399464, 1402874, 1406988, 1408671, 1437656, 1441872, 1448128, 1454112, 1478979, 1485396, 1489752, 1522224, 1526688, 1530408, 1534896, 1567918, 1568352, 1574397, 1606792, 1617363, 1618496, 1620432, 1622106, 1625184, 1629144, 1660608, 1669536, 1674432, 1710456, 1712502, 1719652, 1721709, 1724976, 1726758, 1752864, 1762288, 1764396, 1767744, 1777248, 1807641, 1820808, 1822986, 1832787, 1860496, 1862418, 1865952, 1868184, 1875984, 1878228, 1881792, 1922496, 1924263, 1971972, 1976777, 1980528, 1982574, 1986336, 1999404, 2029632, 2040544, 2046528, 2048409, 2048976, 2093058, 2099196, 2104311, 2110482, 2156484, 2160576, 2162808, 2172192, 2209339, 2228094, 2234628, 2280608, 2283336, 2290032, 2295612, 2299968, 2302344, 2351877, 2352528, 2410188, 2423146, 2427744, 2430648, 2433159, 2443716, 2483224, 2490912, 2501312, 2504304, 2511648, 2558182, 2565684, 2568753, 2579478, 2587464, 2629296, 2640704, 2643432, 2646594, 2651616, 2665872, 2731212, 2731968, 2790744, 2793627, 2798928, 2805748, 2813976, 2817342, 2875312, 2883744, 2908224, 2957958, 2970792, 2973861, 2979504, 3044448, 3053376, 3060816, 3069792, 3135836, 3136704, 3139587, 3148794, 3165723, 3213584, 3234726, 3240864, 3244212, 3250368, 3258288, 3339072, 3342141, 3414433, 3420912, 3425004, 3439304, 3443418, 3449952, 3453516, 3505728, 3524576, 3528792, 3554496, 3615282, 3634719, 3641616, 3645972, 3665574, 3720992, 3724836, 3731904, 3736368, 3751968, 3756456, 3837273, 3848526, 3869217, 3943944, 3953554, 3961056, 3965148, 3969891, 3972672, 3998808, 4081088, 4096818, 4097952, 4186116, 4198392, 4208622, 4220964, 4312968, 4325616, 4344384, 4418678, 4436937, 4456188, 4469256, 4561216, 4566672, 4580064, 4591224, 4604688, 4703754, 4705056, 4820376, 4846292, 4852089, 4855488, 4861296, 4866318, 4887432, 4966448, 4981824, 5008608, 5023296, 5116364, 5131368, 5137506, 5158956, 5165127, 5174928, 5258592, 5286864, 5293188, 5303232, 5331744, 5422923, 5462424, 5498361, 5581488, 5587254, 5597856, 5611496, 5627952, 5634684, 5750624, 5767488, 5772789, 5915916, 5930331, 5941584, 5947722, 5959008, 6088896, 6121632, 6139584, 6145227, 6271672, 6279174, 6297588, 6312933, 6331446, 6427168, 6469452, 6481728, 6488424, 6516576, 6628017, 6684282, 6828866, 6841824, 6850008, 6878608, 6886836, 6899904, 6907032, 7049152, 7055631, 7057584, 7230564, 7269438, 7283232, 7291944, 7331148, 7441984, 7449672, 7472736, 7503936, 7512912, 7674546, 7697052, 7738434, 7887888, 7907108, 7922112, 7930296, 7939782, 7997616, 8193636, 8195904, 8372232, 8380881, 8396784, 8417244, 8441928, 8625936, 8651232, 8837356, 8873874, 8912376, 8921583, 8938512, 9133344, 9160128, 9182448, 9209376, 9407508, 9410112, 9418761, 9497169, 9640752, 9692584, 9704178, 9722592, 9732636, 9774864, 9932896, 10017216, 10026423, 10232728, 10243299, 10262736, 10275012, 10317912, 10330254, 10349856, 10517184, 10573728, 10586376, 10663488, 10845846, 10904157, 10924848, 10996722, 11162976, 11174508, 11195712, 11222992, 11255904, 11269368, 11501248, 11511819, 11545578, 11607651, 11831832, 11860662, 11883168, 11895444, 11918016, 12243264, 12290454, 12543344, 12558348, 12595176, 12625866, 12662892, 12854336, 12938904, 12976848, 13033152, 13256034, 13327303, 13368564, 13657732, 13683648, 13700016, 13757216, 13773672, 13814064, 14111262, 14115168, 14461128, 14538876, 14556267, 14566464, 14583888, 14662296, 14899344, 14945472, 15025824, 15349092, 15394104, 15476868, 15495381, 15775776, 15814216, 15860592, 15879564, 15995232, 16268769, 16387272, 16744464, 16761762, 16793568, 16834488, 16883856, 17251872, 17302464, 17318367, 17674712, 17747748, 17790993, 17824752, 17843166, 17877024, 18266688, 18364896, 18418752, 18815016, 18837522, 18938799, 18994338, 19281504, 19385168, 19408356, 19445184, 19465272, 19549728, 19865792, 19884051, 20052846, 20465456, 20486598, 20525472, 20550024, 20635824, 20660508, 20699712, 21147456, 21166893, 21172752, 21691692, 21744547, 21808314, 21849696, 21993444, 22325952, 22349016, 22445984, 22511808, 22538736, 23023638, 23091156, 23215302, 23663664, 23721324, 23766336, 23790888, 24302729, 24580908, 25086688, 25116696, 25142643, 25190352, 25251732, 25325784, 25877808, 25953696, 26512068, 26654606, 26737128, 26764749, 27315464, 27400032, 27514432, 27547344, 27628128, 28222524, 28230336, 28256283, 28922256, 29077752, 29112534, 29167776, 29324592, 29798688, 30051648, 30698184, 30729897, 30788208, 30953736, 30990762, 31551552, 31628432, 31721184, 31759128, 31990464, 32537538, 32712471, 32774544, 33488928, 33523524, 33587136, 33668976, 33767712, 34503744, 34535457, 34636734, 34822953, 35349424, 35495496, 35581986, 35649504, 35686332, 35754048, 36729792, 37558763, 37630032, 37675044, 37877598, 37988676, 38563008, 38770336, 38816712, 38930544, 39099456, 39768102, 39981909, 40105692, 40930912, 40973196, 41050944, 41100048, 41271648, 41321016, 42333786, 42345504, 43383384, 43489094, 43616628, 43668801, 43699392, 43986888, 44698032, 44891968, 45077472, 46047276, 46182312, 46430604, 47327328, 47442648, 47581776, 48605458, 48806307, 49161816, 50173376, 50233392, 50285286, 50380704, 50503464, 50651568, 51755616, 51907392, 53024136, 53309212, 53372979, 53474256, 53529498, 54630928, 54800064, 55094688, 55256256, 56445048, 56512566, 56816397, 57844512, 58155504, 58225068, 58335552, 58649184, 59597376, 59652153, 61396368, 61459794, 61576416, 61907472, 61981524, 63256864, 63442368, 63500679, 63518256, 65075076, 65233641, 65424942, 65549088, 66977856, 67047048, 67337952, 67535424, 69070914, 69273468, 69645906, 70698848, 70990992, 71163972, 71299008, 71372664, 72908187, 75117526, 75260064, 75350088, 75427929, 75755196, 75977352, 77540672, 77633424, 77861088, 79536204, 79963818, 80211384, 81861824, 81946392, 82200096, 82543296, 82642032, 84667572, 84691008, 86766768, 86978188, 87233256, 87337602, 87973776, 89396064, 90154944, 92094552, 92189691, 92364624, 92861208, 94654656, 94885296, 95163552, 97210916, 97612614, 98137413, 98323632, 100466784, 100570572, 100761408, 101006928, 101303136, 103511232, 103606371, 104468859, 106048272, 106618424, 106745958, 106948512, 107058996, 109261856, 110189376, 112676289, 112890096, 113025132, 113632794, 115689024, 116311008, 116450136, 117298368, 119304306, 119945727, 122792736, 122919588, 123152832, 123814944, 123963048, 126513728, 127001358, 127036512, 130150152, 130467282, 130849884, 131098176, 134094096, 134675904, 138141828, 138546936, 139291812, 141397696, 141981984, 142327944, 142745328, 145816374, 150235052, 150520128, 150700176, 150855858, 151510392, 151954704, 155266848, 155722176, 159072408, 159927636, 160118937, 160422768, 163892784, 164400192, 165284064, 169335144, 170449191, 173533536, 173956376, 174466512, 174675204, 175947552, 178792128, 178956459, 184189104, 184379382, 184729248, 185722416, 189770592, 190327104, 190502037, 194421832, 195225228, 195700923, 196274826, 196647264, 200933568, 201141144, 202013856, 202606272, 207212742, 208937718, 212096544, 213236848, 213491916, 213897024, 214117992, 218523712, 218724561, 225352578, 225780192, 226050264, 227265588, 232622016, 232900272, 238608612, 239891454, 245585472, 245839176, 247629888, 247926096, 254002716, 254073024, 260300304, 260934564, 261699768, 268188192, 276283656, 276569073, 277093872, 278583624, 283963968, 284655888, 285490656, 291632748, 294412239, 300470104, 301400352, 301711716, 303020784, 303909408, 310533696, 310819113, 318144816, 319855272, 320237874, 320845536, 327785568, 330568128, 338028867, 338670288, 340898382, 347067072, 347912752, 348933024, 349350408, 351895104, 357912918, 359837181, 368378208, 368758764, 369458496, 371444832, 379541184, 381004074, 388843664, 390450456, 391401846, 392549652, 393294528, 402282288, 404027712, 413146393, 414425484, 417875436, 424193088, 426473696, 426983832, 428235984, 437449122, 450705156, 451560384, 452100528, 454531176, 465800544, 477217224, 479782908, 480356811, 491678352, 495852192, 508005432, 520600608, 521869128, 523399536, 536376384, 536869377, 552567312, 553138146, 554187744, 557167248, 569311776, 570981312, 583265496, 587102769, 588824478, 600940208, 602800704, 603423432, 606041568, 607818816, 621638226, 636289632, 639710544, 640475748, 641691072, 655571136, 656173683, 676057734, 677340576, 681796764, 695825504, 697866048, 698700816, 715825836, 719674362, 736756416, 737517528, 742889664, 762008148, 777687328, 780900912, 782803692, 785099304, 804564576, 826292786, 828850968, 829707219, 835750872, 852947392, 853967664, 856471968, 874898244, 901410312, 904201056, 909062352, 931601088, 954434448, 959565816, 960713622, 983356704, 991704384, 1014086601, 1016010864, 1041201216, 1043738256, 1046799072, 1073738754, 1079511543, 1105134624, 1106276292, 1108375488, 1114334496, 1138623552, 1166530992, 1174205538, 1177648956, 1201880416, 1206846864, 1212083136, 1239439179, 1243276452, 1272579264, 1279421088, 1280951496, 1312347366, 1352115468, 1354681152, 1363593528, 1391651008, 1397401632, 1431651672, 1439348724, 1475035056, 1524016296, 1555374656, 1561801824, 1565607384, 1570198608, 1609129152, 1652585572, 1657701936, 1659414438, 1671501744, 1707935328, 1712943936, 1749796488, 1761308307, 1802820624, 1808402112, 1818124704, 1908868896, 1919131632, 1921427244, 1966713408, 1968521049, 2028173202, 2032021728, 2087476512, 2093598144, 2147477508, 2159023086, 2210269248, 2212552584, 2228668992, 2333061984, 2348411076, 2355297912, 2403760832, 2413693728, 2478878358, 2486552904, 2558842176, 2561902992, 2624694732, 2704230936, 2727187056, 2794803264, 2863303344, 2878697448, 2950070112, 3042259803, 3048032592, 3123603648, 3131214768, 3140397216, 3238534629, 3305171144, 3315403872, 3318828876, 3343003488, 3415870656, 3499592976, 3522616614, 3605641248, 3636249408, 3718317537, 3817737792, 3838263264, 3842854488, 3937042098, 4056346404, 4064043456, 4174953024, 4294955016, 4318046172, 4425105168, 4666123968, 4696822152, 4710595824, 4827387456, 4957756716, 4973105808, 5123805984, 5249389464, 5283924921, 5408461872, 5454374112, 5726606688, 5757394896, 5900140224, 5905563147, 6084519606, 6096065184, 6262429536, 6280794432, 6477069258, 6610342288, 6630807744, 6637657752, 6686006976, 6999185952, 7045233228, 7211282496, 7436635074, 7676526528, 7685708976, 7874084196, 8112692808, 8589910032, 8636092344, 8850210336, 9126779409, 9393644304, 9421191648, 9915513432, 9946211616, 10247611968, 10498778928, 10567849842, 10816923744, 10908748224, 11154952611, 11453213376, 11514789792, 11811126294, 12169039212, 12192130368, 12524859072, 12954138516, 13220684576, 13275315504, 13998371904, 14090466456, 14873270148, 15371417952, 15748168392, 16225385616, 17179820064, 17272184688, 17700420672, 18253558818, 18787288608, 18842383296, 19831026864, 19892423232, 20997557856, 21135699684, 21633847488, 22309905222, 23029579584, 23622252588, 24338078424, 25908277032, 26441369152, 26550631008, 28180932912, 29746540296, 30742835904, 31496336784, 32450771232, 33464857833, 34359640128, 34544369376, 36507117636, 37574577216, 39662053728, 41995115712, 42271399368, 44619810444, 47244505176, 48676156848, 51816554064, 53101262016, 56361865824, 59493080592, 62992673568, 64901542464, 66929715666, 69088738752, 73014235272, 79324107456, 84542798736, 89239620888, 94489010352, 97352313696, 100394573499, 103633108128, 112723731648, 118986161184, 125985347136, 133859431332, 146028470544, 169085597472, 178479241776, 188978020704, 194704627392, 200789146998, 207266216256, 237972322368, 267718862664, 292056941088, 338171194944, 356958483552, 377956041408, 401578293996, 535437725328, 584113882176, 713916967104, 803156587992, 1070875450656, 1606313175984, 2141750901312, 3212626351968, 6425252703936]

約数ペア:

[(1, 6425252703936), (2, 3212626351968), (3, 2141750901312), (4, 1606313175984), (6, 1070875450656), (8, 803156587992), (9, 713916967104), (11, 584113882176), (12, 535437725328), (16, 401578293996), (17, 377956041408), (18, 356958483552), (19, 338171194944), (22, 292056941088), (24, 267718862664), (27, 237972322368), (31, 207266216256), (32, 200789146998), (33, 194704627392), (34, 188978020704), (36, 178479241776), (38, 169085597472), (44, 146028470544), (48, 133859431332), (51, 125985347136), (54, 118986161184), (57, 112723731648), (62, 103633108128), (64, 100394573499), (66, 97352313696), (68, 94489010352), (72, 89239620888), (76, 84542798736), (81, 79324107456), (88, 73014235272), (93, 69088738752), (96, 66929715666), (99, 64901542464), (102, 62992673568), (108, 59493080592), (114, 56361865824), (121, 53101262016), (124, 51816554064), (132, 48676156848), (136, 47244505176), (144, 44619810444), (152, 42271399368), (153, 41995115712), (162, 39662053728), (171, 37574577216), (176, 36507117636), (186, 34544369376), (187, 34359640128), (192, 33464857833), (198, 32450771232), (204, 31496336784), (209, 30742835904), (216, 29746540296), (228, 28180932912), (242, 26550631008), (243, 26441369152), (248, 25908277032), (264, 24338078424), (272, 23622252588), (279, 23029579584), (288, 22309905222), (297, 21633847488), (304, 21135699684), (306, 20997557856), (323, 19892423232), (324, 19831026864), (341, 18842383296), (342, 18787288608), (352, 18253558818), (363, 17700420672), (372, 17272184688), (374, 17179820064), (396, 16225385616), (408, 15748168392), (418, 15371417952), (432, 14873270148), (456, 14090466456), (459, 13998371904), (484, 13275315504), (486, 13220684576), (496, 12954138516), (513, 12524859072), (527, 12192130368), (528, 12169039212), (544, 11811126294), (558, 11514789792), (561, 11453213376), (576, 11154952611), (589, 10908748224), (594, 10816923744), (608, 10567849842), (612, 10498778928), (627, 10247611968), (646, 9946211616), (648, 9915513432), (682, 9421191648), (684, 9393644304), (704, 9126779409), (726, 8850210336), (744, 8636092344), (748, 8589910032), (792, 8112692808), (816, 7874084196), (836, 7685708976), (837, 7676526528), (864, 7436635074), (891, 7211282496), (912, 7045233228), (918, 6999185952), (961, 6686006976), (968, 6637657752), (969, 6630807744), (972, 6610342288), (992, 6477069258), (1023, 6280794432), (1026, 6262429536), (1054, 6096065184), (1056, 6084519606), (1088, 5905563147), (1089, 5900140224), (1116, 5757394896), (1122, 5726606688), (1178, 5454374112), (1188, 5408461872), (1216, 5283924921), (1224, 5249389464), (1254, 5123805984), (1292, 4973105808), (1296, 4957756716), (1331, 4827387456), (1364, 4710595824), (1368, 4696822152), (1377, 4666123968), (1452, 4425105168), (1488, 4318046172), (1496, 4294955016), (1539, 4174953024), (1581, 4064043456), (1584, 4056346404), (1632, 3937042098), (1672, 3842854488), (1674, 3838263264), (1683, 3817737792), (1728, 3718317537), (1767, 3636249408), (1782, 3605641248), (1824, 3522616614), (1836, 3499592976), (1881, 3415870656), (1922, 3343003488), (1936, 3318828876), (1938, 3315403872), (1944, 3305171144), (1984, 3238534629), (2046, 3140397216), (2052, 3131214768), (2057, 3123603648), (2108, 3048032592), (2112, 3042259803), (2178, 2950070112), (2232, 2878697448), (2244, 2863303344), (2299, 2794803264), (2356, 2727187056), (2376, 2704230936), (2448, 2624694732), (2508, 2561902992), (2511, 2558842176), (2584, 2486552904), (2592, 2478878358), (2662, 2413693728), (2673, 2403760832), (2728, 2355297912), (2736, 2348411076), (2754, 2333061984), (2883, 2228668992), (2904, 2212552584), (2907, 2210269248), (2976, 2159023086), (2992, 2147477508), (3069, 2093598144), (3078, 2087476512), (3162, 2032021728), (3168, 2028173202), (3264, 1968521049), (3267, 1966713408), (3344, 1921427244), (3348, 1919131632), (3366, 1908868896), (3534, 1818124704), (3553, 1808402112), (3564, 1802820624), (3648, 1761308307), (3672, 1749796488), (3751, 1712943936), (3762, 1707935328), (3844, 1671501744), (3872, 1659414438), (3876, 1657701936), (3888, 1652585572), (3993, 1609129152), (4092, 1570198608), (4104, 1565607384), (4114, 1561801824), (4131, 1555374656), (4216, 1524016296), (4356, 1475035056), (4464, 1439348724), (4488, 1431651672), (4598, 1397401632), (4617, 1391651008), (4712, 1363593528), (4743, 1354681152), (4752, 1352115468), (4896, 1312347366), (5016, 1280951496), (5022, 1279421088), (5049, 1272579264), (5168, 1243276452), (5184, 1239439179), (5301, 1212083136), (5324, 1206846864), (5346, 1201880416), (5456, 1177648956), (5472, 1174205538), (5508, 1166530992), (5643, 1138623552), (5766, 1114334496), (5797, 1108375488), (5808, 1106276292), (5814, 1105134624), (5952, 1079511543), (5984, 1073738754), (6138, 1046799072), (6156, 1043738256), (6171, 1041201216), (6324, 1016010864), (6336, 1014086601), (6479, 991704384), (6534, 983356704), (6688, 960713622), (6696, 959565816), (6732, 954434448), (6897, 931601088), (7068, 909062352), (7106, 904201056), (7128, 901410312), (7344, 874898244), (7502, 856471968), (7524, 853967664), (7533, 852947392), (7688, 835750872), (7744, 829707219), (7752, 828850968), (7776, 826292786), (7986, 804564576), (8184, 785099304), (8208, 782803692), (8228, 780900912), (8262, 777687328), (8432, 762008148), (8649, 742889664), (8712, 737517528), (8721, 736756416), (8928, 719674362), (8976, 715825836), (9196, 698700816), (9207, 697866048), (9234, 695825504), (9424, 681796764), (9486, 677340576), (9504, 676057734), (9792, 656173683), (9801, 655571136), (10013, 641691072), (10032, 640475748), (10044, 639710544), (10098, 636289632), (10336, 621638226), (10571, 607818816), (10602, 606041568), (10648, 603423432), (10659, 602800704), (10692, 600940208), (10912, 588824478), (10944, 587102769), (11016, 583265496), (11253, 570981312), (11286, 569311776), (11532, 557167248), (11594, 554187744), (11616, 553138146), (11628, 552567312), (11968, 536869377), (11979, 536376384), (12276, 523399536), (12312, 521869128), (12342, 520600608), (12648, 508005432), (12958, 495852192), (13068, 491678352), (13376, 480356811), (13392, 479782908), (13464, 477217224), (13794, 465800544), (14136, 454531176), (14212, 452100528), (14229, 451560384), (14256, 450705156), (14688, 437449122), (15004, 428235984), (15048, 426983832), (15066, 426473696), (15147, 424193088), (15376, 417875436), (15504, 414425484), (15552, 413146393), (15903, 404027712), (15972, 402282288), (16337, 393294528), (16368, 392549652), (16416, 391401846), (16456, 390450456), (16524, 388843664), (16864, 381004074), (16929, 379541184), (17298, 371444832), (17391, 369458496), (17424, 368758764), (17442, 368378208), (17856, 359837181), (17952, 357912918), (18259, 351895104), (18392, 349350408), (18414, 348933024), (18468, 347912752), (18513, 347067072), (18848, 340898382), (18972, 338670288), (19008, 338028867), (19437, 330568128), (19602, 327785568), (20026, 320845536), (20064, 320237874), (20088, 319855272), (20196, 318144816), (20672, 310819113), (20691, 310533696), (21142, 303909408), (21204, 303020784), (21296, 301711716), (21318, 301400352), (21384, 300470104), (21824, 294412239), (22032, 291632748), (22506, 285490656), (22572, 284655888), (22627, 283963968), (23064, 278583624), (23188, 277093872), (23232, 276569073), (23256, 276283656), (23958, 268188192), (24552, 261699768), (24624, 260934564), (24684, 260300304), (25289, 254073024), (25296, 254002716), (25916, 247926096), (25947, 247629888), (26136, 245839176), (26163, 245585472), (26784, 239891454), (26928, 238608612), (27588, 232900272), (27621, 232622016), (28272, 227265588), (28424, 226050264), (28458, 225780192), (28512, 225352578), (29376, 218724561), (29403, 218523712), (30008, 214117992), (30039, 213897024), (30096, 213491916), (30132, 213236848), (30294, 212096544), (30752, 208937718), (31008, 207212742), (31713, 202606272), (31806, 202013856), (31944, 201141144), (31977, 200933568), (32674, 196647264), (32736, 196274826), (32832, 195700923), (32912, 195225228), (33048, 194421832), (33728, 190502037), (33759, 190327104), (33858, 189770592), (34596, 185722416), (34782, 184729248), (34848, 184379382), (34884, 184189104), (35904, 178956459), (35937, 178792128), (36518, 175947552), (36784, 174675204), (36828, 174466512), (36936, 173956376), (37026, 173533536), (37696, 170449191), (37944, 169335144), (38874, 165284064), (39083, 164400192), (39204, 163892784), (40052, 160422768), (40128, 160118937), (40176, 159927636), (40392, 159072408), (41261, 155722176), (41382, 155266848), (42284, 151954704), (42408, 151510392), (42592, 150855858), (42636, 150700176), (42687, 150520128), (42768, 150235052), (44064, 145816374), (45012, 142745328), (45144, 142327944), (45254, 141981984), (45441, 141397696), (46128, 139291812), (46376, 138546936), (46512, 138141828), (47709, 134675904), (47916, 134094096), (49011, 131098176), (49104, 130849884), (49248, 130467282), (49368, 130150152), (50578, 127036512), (50592, 127001358), (50787, 126513728), (51832, 123963048), (51894, 123814944), (52173, 123152832), (52272, 122919588), (52326, 122792736), (53568, 119945727), (53856, 119304306), (54777, 117298368), (55176, 116450136), (55242, 116311008), (55539, 115689024), (56544, 113632794), (56848, 113025132), (56916, 112890096), (57024, 112676289), (58311, 110189376), (58806, 109261856), (60016, 107058996), (60078, 106948512), (60192, 106745958), (60264, 106618424), (60588, 106048272), (61504, 104468859), (62016, 103606371), (62073, 103511232), (63426, 101303136), (63612, 101006928), (63767, 100761408), (63888, 100570572), (63954, 100466784), (65348, 98323632), (65472, 98137413), (65824, 97612614), (66096, 97210916), (67518, 95163552), (67716, 94885296), (67881, 94654656), (69192, 92861208), (69564, 92364624), (69696, 92189691), (69768, 92094552), (71269, 90154944), (71874, 89396064), (73036, 87973776), (73568, 87337602), (73656, 87233256), (73872, 86978188), (74052, 86766768), (75867, 84691008), (75888, 84667572), (77748, 82642032), (77841, 82543296), (78166, 82200096), (78408, 81946392), (78489, 81861824), (80104, 80211384), (80352, 79963818), (80784, 79536204), (82522, 77861088), (82764, 77633424), (82863, 77540672), (84568, 75977352), (84816, 75755196), (85184, 75427929), (85272, 75350088), (85374, 75260064), (85536, 75117526), (88128, 72908187), (90024, 71372664), (90117, 71299008), (90288, 71163972), (90508, 70990992), (90882, 70698848), (92256, 69645906), (92752, 69273468), (93024, 69070914), (95139, 67535424), (95418, 67337952), (95832, 67047048), (95931, 66977856), (98022, 65549088), (98208, 65424942), (98496, 65233641), (98736, 65075076), (101156, 63518256), (101184, 63500679), (101277, 63442368), (101574, 63256864), (103664, 61981524), (103788, 61907472), (104346, 61576416), (104544, 61459794), (104652, 61396368), (107712, 59652153), (107811, 59597376), (109554, 58649184), (110143, 58335552), (110352, 58225068), (110484, 58155504), (111078, 57844512), (113088, 56816397), (113696, 56512566), (113832, 56445048), (116281, 55256256), (116622, 55094688), (117249, 54800064), (117612, 54630928), (120032, 53529498), (120156, 53474256), (120384, 53372979), (120528, 53309212), (121176, 53024136), (123783, 51907392), (124146, 51755616), (126852, 50651568), (127224, 50503464), (127534, 50380704), (127776, 50285286), (127908, 50233392), (128061, 50173376), (130696, 49161816), (131648, 48806307), (132192, 48605458), (135036, 47581776), (135432, 47442648), (135762, 47327328), (138384, 46430604), (139128, 46182312), (139536, 46047276), (142538, 45077472), (143127, 44891968), (143748, 44698032), (146072, 43986888), (147033, 43699392), (147136, 43668801), (147312, 43616628), (147744, 43489094), (148104, 43383384), (151734, 42345504), (151776, 42333786), (155496, 41321016), (155682, 41271648), (156332, 41100048), (156519, 41050944), (156816, 40973196), (156978, 40930912), (160208, 40105692), (160704, 39981909), (161568, 39768102), (164331, 39099456), (165044, 38930544), (165528, 38816712), (165726, 38770336), (166617, 38563008), (169136, 37988676), (169632, 37877598), (170544, 37675044), (170748, 37630032), (171072, 37558763), (174933, 36729792), (179707, 35754048), (180048, 35686332), (180234, 35649504), (180576, 35581986), (181016, 35495496), (181764, 35349424), (184512, 34822953), (185504, 34636734), (186048, 34535457), (186219, 34503744), (190278, 33767712), (190836, 33668976), (191301, 33587136), (191664, 33523524), (191862, 33488928), (196044, 32774544), (196416, 32712471), (197472, 32537538), (200849, 31990464), (202312, 31759128), (202554, 31721184), (203148, 31628432), (203643, 31551552), (207328, 30990762), (207576, 30953736), (208692, 30788208), (209088, 30729897), (209304, 30698184), (213807, 30051648), (215622, 29798688), (219108, 29324592), (220286, 29167776), (220704, 29112534), (220968, 29077752), (222156, 28922256), (227392, 28256283), (227601, 28230336), (227664, 28222524), (232562, 27628128), (233244, 27547344), (233523, 27514432), (234498, 27400032), (235224, 27315464), (240064, 26764749), (240312, 26737128), (241056, 26654606), (242352, 26512068), (247566, 25953696), (248292, 25877808), (253704, 25325784), (254448, 25251732), (255068, 25190352), (255552, 25142643), (255816, 25116696), (256122, 25086688), (261392, 24580908), (264384, 24302729), (270072, 23790888), (270351, 23766336), (270864, 23721324), (271524, 23663664), (276768, 23215302), (278256, 23091156), (279072, 23023638), (285076, 22538736), (285417, 22511808), (286254, 22445984), (287496, 22349016), (287793, 22325952), (292144, 21993444), (294066, 21849696), (294624, 21808314), (295488, 21744547), (296208, 21691692), (303468, 21172752), (303552, 21166893), (303831, 21147456), (310403, 20699712), (310992, 20660508), (311364, 20635824), (312664, 20550024), (313038, 20525472), (313632, 20486598), (313956, 20465456), (320416, 20052846), (323136, 19884051), (323433, 19865792), (328662, 19549728), (330088, 19465272), (330429, 19445184), (331056, 19408356), (331452, 19385168), (333234, 19281504), (338272, 18994338), (339264, 18938799), (341088, 18837522), (341496, 18815016), (348843, 18418752), (349866, 18364896), (351747, 18266688), (359414, 17877024), (360096, 17843166), (360468, 17824752), (361152, 17790993), (362032, 17747748), (363528, 17674712), (371008, 17318367), (371349, 17302464), (372438, 17251872), (380556, 16883856), (381672, 16834488), (382602, 16793568), (383328, 16761762), (383724, 16744464), (392088, 16387272), (394944, 16268769), (401698, 15995232), (404624, 15879564), (405108, 15860592), (406296, 15814216), (407286, 15775776), (414656, 15495381), (415152, 15476868), (417384, 15394104), (418608, 15349092), (427614, 15025824), (429913, 14945472), (431244, 14899344), (438216, 14662296), (440572, 14583888), (441099, 14566464), (441408, 14556267), (441936, 14538876), (444312, 14461128), (455202, 14115168), (455328, 14111262), (465124, 13814064), (466488, 13773672), (467046, 13757216), (468996, 13700016), (469557, 13683648), (470448, 13657732), (480624, 13368564), (482112, 13327303), (484704, 13256034), (492993, 13033152), (495132, 12976848), (496584, 12938904), (499851, 12854336), (507408, 12662892), (508896, 12625866), (510136, 12595176), (511632, 12558348), (512244, 12543344), (522784, 12290454), (524799, 12243264), (539121, 11918016), (540144, 11895444), (540702, 11883168), (541728, 11860662), (543048, 11831832), (553536, 11607651), (556512, 11545578), (558144, 11511819), (558657, 11501248), (570152, 11269368), (570834, 11255904), (572508, 11222992), (573903, 11195712), (574992, 11174508), (575586, 11162976), (584288, 10996722), (588132, 10924848), (589248, 10904157), (592416, 10845846), (602547, 10663488), (606936, 10586376), (607662, 10573728), (610929, 10517184), (620806, 10349856), (621984, 10330254), (622728, 10317912), (625328, 10275012), (626076, 10262736), (627264, 10243299), (627912, 10232728), (640832, 10026423), (641421, 10017216), (646866, 9932896), (657324, 9774864), (660176, 9732636), (660858, 9722592), (662112, 9704178), (662904, 9692584), (666468, 9640752), (676544, 9497169), (682176, 9418761), (682803, 9410112), (682992, 9407508), (697686, 9209376), (699732, 9182448), (701437, 9160128), (703494, 9133344), (718828, 8938512), (720192, 8921583), (720936, 8912376), (724064, 8873874), (727056, 8837356), (742698, 8651232), (744876, 8625936), (761112, 8441928), (763344, 8417244), (765204, 8396784), (766656, 8380881), (767448, 8372232), (783959, 8195904), (784176, 8193636), (803396, 7997616), (809248, 7939782), (810216, 7930296), (811053, 7922112), (812592, 7907108), (814572, 7887888), (830304, 7738434), (834768, 7697052), (837216, 7674546), (855228, 7512912), (856251, 7503936), (859826, 7472736), (862488, 7449672), (863379, 7441984), (876432, 7331148), (881144, 7291944), (882198, 7283232), (883872, 7269438), (888624, 7230564), (910404, 7057584), (910656, 7055631), (911493, 7049152), (930248, 6907032), (931209, 6899904), (932976, 6886836), (934092, 6878608), (937992, 6850008), (939114, 6841824), (940896, 6828866), (961248, 6684282), (969408, 6628017), (985986, 6516576), (990264, 6488424), (991287, 6481728), (993168, 6469452), (999702, 6427168), (1014816, 6331446), (1017792, 6312933), (1020272, 6297588), (1023264, 6279174), (1024488, 6271672), (1045568, 6145227), (1046529, 6139584), (1049598, 6121632), (1055241, 6088896), (1078242, 5959008), (1080288, 5947722), (1081404, 5941584), (1083456, 5930331), (1086096, 5915916), (1113024, 5772789), (1114047, 5767488), (1117314, 5750624), (1140304, 5634684), (1141668, 5627952), (1145016, 5611496), (1147806, 5597856), (1149984, 5587254), (1151172, 5581488), (1168576, 5498361), (1176264, 5462424), (1184832, 5422923), (1205094, 5331744), (1211573, 5303232), (1213872, 5293188), (1215324, 5286864), (1221858, 5258592), (1241612, 5174928), (1243968, 5165127), (1245456, 5158956), (1250656, 5137506), (1252152, 5131368), (1255824, 5116364), (1279091, 5023296), (1282842, 5008608), (1289739, 4981824), (1293732, 4966448), (1314648, 4887432), (1320352, 4866318), (1321716, 4861296), (1323297, 4855488), (1324224, 4852089), (1325808, 4846292), (1332936, 4820376), (1365606, 4705056), (1365984, 4703754), (1395372, 4604688), (1399464, 4591224), (1402874, 4580064), (1406988, 4566672), (1408671, 4561216), (1437656, 4469256), (1441872, 4456188), (1448128, 4436937), (1454112, 4418678), (1478979, 4344384), (1485396, 4325616), (1489752, 4312968), (1522224, 4220964), (1526688, 4208622), (1530408, 4198392), (1534896, 4186116), (1567918, 4097952), (1568352, 4096818), (1574397, 4081088), (1606792, 3998808), (1617363, 3972672), (1618496, 3969891), (1620432, 3965148), (1622106, 3961056), (1625184, 3953554), (1629144, 3943944), (1660608, 3869217), (1669536, 3848526), (1674432, 3837273), (1710456, 3756456), (1712502, 3751968), (1719652, 3736368), (1721709, 3731904), (1724976, 3724836), (1726758, 3720992), (1752864, 3665574), (1762288, 3645972), (1764396, 3641616), (1767744, 3634719), (1777248, 3615282), (1807641, 3554496), (1820808, 3528792), (1822986, 3524576), (1832787, 3505728), (1860496, 3453516), (1862418, 3449952), (1865952, 3443418), (1868184, 3439304), (1875984, 3425004), (1878228, 3420912), (1881792, 3414433), (1922496, 3342141), (1924263, 3339072), (1971972, 3258288), (1976777, 3250368), (1980528, 3244212), (1982574, 3240864), (1986336, 3234726), (1999404, 3213584), (2029632, 3165723), (2040544, 3148794), (2046528, 3139587), (2048409, 3136704), (2048976, 3135836), (2093058, 3069792), (2099196, 3060816), (2104311, 3053376), (2110482, 3044448), (2156484, 2979504), (2160576, 2973861), (2162808, 2970792), (2172192, 2957958), (2209339, 2908224), (2228094, 2883744), (2234628, 2875312), (2280608, 2817342), (2283336, 2813976), (2290032, 2805748), (2295612, 2798928), (2299968, 2793627), (2302344, 2790744), (2351877, 2731968), (2352528, 2731212), (2410188, 2665872), (2423146, 2651616), (2427744, 2646594), (2430648, 2643432), (2433159, 2640704), (2443716, 2629296), (2483224, 2587464), (2490912, 2579478), (2501312, 2568753), (2504304, 2565684), (2511648, 2558182)]