3472232521824

素因数分解:

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

素因数の和:246

約数の個数: 1728

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

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

約数列:

[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, 66, 68, 72, 76, 88, 93, 96, 99, 102, 107, 108, 114, 121, 124, 132, 136, 144, 152, 153, 171, 176, 186, 187, 198, 204, 209, 214, 216, 228, 242, 248, 264, 272, 279, 288, 297, 304, 306, 321, 323, 341, 342, 352, 363, 372, 374, 396, 408, 418, 428, 432, 456, 459, 484, 496, 513, 527, 528, 544, 558, 561, 589, 594, 608, 612, 627, 642, 646, 682, 684, 726, 744, 748, 792, 816, 836, 837, 856, 864, 912, 918, 961, 963, 968, 969, 992, 1023, 1026, 1054, 1056, 1089, 1116, 1122, 1177, 1178, 1188, 1224, 1254, 1284, 1292, 1364, 1368, 1452, 1488, 1496, 1581, 1584, 1632, 1672, 1674, 1683, 1712, 1767, 1819, 1824, 1836, 1881, 1922, 1926, 1936, 1938, 2033, 2046, 2052, 2057, 2108, 2178, 2232, 2244, 2299, 2354, 2356, 2376, 2448, 2508, 2568, 2584, 2728, 2736, 2883, 2889, 2904, 2907, 2976, 2992, 3069, 3162, 3168, 3267, 3317, 3344, 3348, 3366, 3424, 3531, 3534, 3553, 3638, 3672, 3751, 3762, 3844, 3852, 3872, 3876, 4066, 4092, 4104, 4114, 4216, 4356, 4464, 4488, 4598, 4708, 4712, 4743, 4752, 4896, 5016, 5049, 5136, 5168, 5301, 5456, 5457, 5472, 5643, 5766, 5778, 5797, 5808, 5814, 5984, 6099, 6138, 6171, 6324, 6479, 6534, 6634, 6688, 6696, 6732, 6897, 7062, 7068, 7106, 7276, 7344, 7502, 7524, 7688, 7704, 7752, 8132, 8184, 8208, 8228, 8432, 8649, 8712, 8721, 8928, 8976, 9196, 9207, 9416, 9424, 9486, 9504, 9951, 10013, 10032, 10098, 10272, 10336, 10571, 10593, 10602, 10659, 10912, 10914, 11253, 11286, 11532, 11556, 11594, 11616, 11628, 12198, 12276, 12342, 12648, 12947, 12958, 13068, 13268, 13392, 13464, 13794, 14124, 14136, 14212, 14229, 14552, 14688, 15004, 15048, 15376, 15408, 15504, 15903, 16264, 16337, 16368, 16371, 16416, 16456, 16864, 17298, 17391, 17424, 17442, 17952, 18259, 18297, 18392, 18414, 18513, 18832, 18848, 18972, 19437, 19902, 20009, 20026, 20064, 20196, 20691, 21142, 21186, 21204, 21318, 21828, 22363, 22506, 22572, 23064, 23112, 23188, 23256, 24396, 24552, 24684, 25296, 25894, 25916, 25947, 26136, 26536, 26784, 26928, 27588, 28248, 28272, 28424, 28458, 29104, 29853, 30008, 30039, 30096, 30752, 30816, 31008, 31713, 31779, 31806, 31977, 32528, 32674, 32736, 32742, 32912, 33759, 34561, 34596, 34782, 34848, 34884, 36487, 36518, 36594, 36784, 36828, 37026, 37664, 37944, 38841, 38874, 39083, 39804, 40018, 40052, 40392, 41382, 42284, 42372, 42408, 42636, 43656, 44726, 45012, 45144, 46128, 46224, 46376, 46512, 48792, 49011, 49104, 49113, 49368, 50592, 51788, 51832, 51894, 52173, 52272, 53072, 53856, 54777, 54891, 55176, 55539, 56389, 56496, 56544, 56848, 56916, 58208, 58311, 59706, 60016, 60027, 60078, 60192, 62073, 63023, 63426, 63558, 63612, 63767, 63954, 65056, 65348, 65484, 65824, 67089, 67518, 69122, 69192, 69564, 69768, 71269, 72974, 73036, 73188, 73568, 73656, 74052, 75888, 77682, 77748, 78166, 79608, 80036, 80104, 80784, 82764, 84568, 84744, 84816, 85272, 87312, 89452, 89559, 90024, 90117, 90288, 92256, 92448, 92752, 93024, 95139, 95931, 97584, 98022, 98208, 98226, 98736, 101277, 102827, 103576, 103664, 103683, 103788, 104346, 104544, 106144, 109461, 109554, 109782, 110143, 110352, 111078, 112778, 112992, 113696, 113832, 116281, 116523, 116622, 117249, 119412, 120032, 120054, 120156, 124146, 126046, 126852, 127116, 127224, 127534, 127908, 130696, 130968, 134178, 135036, 138244, 138384, 139128, 139536, 142538, 145948, 146072, 146376, 147033, 147312, 148104, 151776, 155364, 155496, 156332, 156519, 159216, 160072, 160208, 161568, 164331, 165528, 169136, 169167, 169488, 169632, 170544, 174624, 174933, 178904, 179118, 179707, 180048, 180081, 180234, 180576, 185504, 189069, 190278, 191301, 191862, 195168, 196044, 196452, 197472, 200849, 201267, 202554, 205654, 207152, 207328, 207366, 207576, 208692, 213807, 218922, 219108, 219564, 220099, 220286, 220704, 222156, 225556, 227664, 232562, 233046, 233244, 234498, 238824, 240108, 240312, 245993, 248292, 252092, 253704, 254232, 254448, 255068, 255816, 261392, 261936, 268356, 270072, 270351, 276488, 276768, 278256, 279072, 285076, 285417, 291896, 292144, 292752, 294066, 294624, 296208, 308481, 310403, 310728, 310992, 311049, 312664, 313038, 318432, 320144, 320416, 328383, 328662, 330429, 331056, 338272, 338334, 338976, 341088, 348843, 349569, 349866, 351747, 357808, 358236, 359414, 360096, 360162, 360468, 378138, 380171, 380556, 382602, 383724, 392088, 392904, 401357, 401698, 402534, 405108, 411308, 414304, 414732, 415152, 417384, 427614, 437844, 438216, 439128, 440198, 440572, 441099, 444312, 451112, 455328, 465124, 466092, 466488, 468996, 477648, 480216, 480624, 491986, 492993, 496584, 504184, 507408, 507501, 508464, 508896, 510136, 511632, 522784, 523872, 536712, 539121, 540144, 540243, 540702, 552976, 556512, 567207, 570152, 570834, 573903, 583792, 584288, 585504, 588132, 592416, 602547, 603801, 616962, 620279, 620806, 621456, 621984, 622098, 625328, 626076, 640288, 641421, 656766, 657324, 660297, 660858, 662112, 676668, 693253, 697686, 699138, 699732, 703494, 715616, 716472, 718828, 720324, 720936, 737979, 756276, 760342, 761112, 765204, 767448, 784176, 785808, 802714, 803396, 805068, 810216, 822616, 829464, 830304, 834768, 855228, 875688, 876432, 878256, 880396, 881144, 882198, 888624, 902224, 925443, 930248, 931209, 932184, 932976, 933147, 937992, 955296, 960432, 961248, 983972, 985149, 985986, 991287, 993168, 1008368, 1014816, 1015002, 1016928, 1020272, 1023264, 1046529, 1055241, 1071391, 1073424, 1078242, 1080288, 1080486, 1081404, 1105952, 1131097, 1134414, 1140304, 1140513, 1141668, 1147806, 1167584, 1176264, 1204071, 1205094, 1207602, 1211573, 1233924, 1240558, 1241612, 1242912, 1244196, 1250656, 1252152, 1282842, 1313532, 1314648, 1320594, 1321716, 1353336, 1386506, 1395372, 1398276, 1399464, 1406988, 1432944, 1437656, 1440648, 1441872, 1475958, 1512552, 1520684, 1522224, 1522503, 1530408, 1534896, 1568352, 1571616, 1605428, 1606792, 1610136, 1617363, 1620432, 1645232, 1658928, 1669536, 1701621, 1710456, 1721709, 1748059, 1751376, 1752864, 1756512, 1760792, 1762288, 1764396, 1777248, 1804448, 1807641, 1850886, 1860496, 1860837, 1862418, 1864368, 1865952, 1866294, 1875984, 1920864, 1924263, 1953713, 1967944, 1970298, 1971972, 1976777, 1980891, 1982574, 1986336, 2016736, 2030004, 2040544, 2079759, 2093058, 2110482, 2142782, 2146848, 2156484, 2160972, 2162808, 2209339, 2213937, 2262194, 2268828, 2280608, 2281026, 2283336, 2295612, 2352528, 2408142, 2410188, 2415204, 2423146, 2467848, 2481116, 2483224, 2488392, 2504304, 2565684, 2627064, 2629296, 2641188, 2643432, 2706672, 2773012, 2776329, 2790744, 2793627, 2796552, 2798928, 2813976, 2865888, 2875312, 2881296, 2883744, 2951916, 2973861, 3025104, 3041368, 3044448, 3045006, 3060816, 3069792, 3139587, 3210856, 3213584, 3214173, 3220272, 3234726, 3240864, 3290464, 3317856, 3393291, 3403242, 3414433, 3420912, 3421539, 3443418, 3496118, 3502752, 3521584, 3524576, 3528792, 3612213, 3615282, 3634719, 3701772, 3720992, 3721674, 3724836, 3728736, 3732588, 3751968, 3848526, 3907426, 3935888, 3940596, 3943944, 3953554, 3961782, 3965148, 4060008, 4159518, 4181881, 4186116, 4220964, 4285564, 4312968, 4321944, 4325616, 4418678, 4427874, 4524388, 4537656, 4562052, 4566672, 4591224, 4705056, 4816284, 4820376, 4830408, 4846292, 4852089, 4935696, 4962232, 4966448, 4976784, 5008608, 5131368, 5244177, 5254128, 5258592, 5282376, 5286864, 5413344, 5422923, 5546024, 5552658, 5581488, 5582511, 5587254, 5593104, 5597856, 5627952, 5750624, 5762592, 5861139, 5903832, 5930331, 5942673, 5947722, 6050208, 6082736, 6090012, 6121632, 6239277, 6279174, 6421712, 6427168, 6428346, 6440544, 6469452, 6628017, 6641811, 6786582, 6806484, 6823069, 6828866, 6841824, 6843078, 6886836, 6992236, 7043168, 7057584, 7224426, 7230564, 7269438, 7403544, 7443348, 7449672, 7465176, 7625783, 7697052, 7814852, 7871776, 7881192, 7887888, 7907108, 7923564, 7930296, 8120016, 8319036, 8363762, 8372232, 8380881, 8441928, 8571128, 8625936, 8643888, 8651232, 8837356, 8855748, 9048776, 9075312, 9124104, 9133344, 9182448, 9632568, 9640752, 9642519, 9660816, 9692584, 9704178, 9871392, 9924464, 9932896, 9953568, 10179873, 10243299, 10262736, 10264617, 10488354, 10508256, 10564752, 10573728, 10836639, 10845846, 10904157, 11092048, 11105316, 11162976, 11165022, 11174508, 11186208, 11255904, 11722278, 11785301, 11807664, 11860662, 11885346, 11895444, 12165472, 12180024, 12442067, 12478554, 12545643, 12558348, 12843424, 12856692, 12938904, 13256034, 13283622, 13573164, 13612968, 13646138, 13657732, 13686156, 13773672, 13984472, 14115168, 14448852, 14461128, 14538876, 14807088, 14886696, 14899344, 14930352, 15251566, 15394104, 15629704, 15732531, 15762384, 15775776, 15814216, 15847128, 15860592, 16240032, 16638072, 16727524, 16744464, 16747533, 16761762, 16883856, 17142256, 17251872, 17287776, 17583417, 17674712, 17711496, 17790993, 18097552, 18150624, 18248208, 18364896, 18717831, 19228649, 19265136, 19281504, 19285038, 19321632, 19385168, 19408356, 19848928, 19884051, 20359746, 20469207, 20486598, 20525472, 20529234, 20976708, 21129504, 21490843, 21673278, 21691692, 21808314, 22184096, 22210632, 22330044, 22349016, 22877349, 23444556, 23570602, 23615328, 23721324, 23770692, 23790888, 24360048, 24884134, 24957108, 25091286, 25116696, 25713384, 25877808, 26512068, 26567244, 27146328, 27225936, 27292276, 27315464, 27372312, 27547344, 27968944, 28897704, 28922256, 28927557, 29077752, 29614176, 29773392, 29798688, 29860704, 30503132, 30539619, 30729897, 30788208, 31259408, 31465062, 31524768, 31628432, 31694256, 31721184, 32712471, 33213121, 33276144, 33455048, 33488928, 33495066, 33523524, 33767712, 34284512, 35166834, 35349424, 35355903, 35422992, 35581986, 36195104, 36496416, 37326201, 37435662, 37558763, 37636929, 38457298, 38530272, 38570076, 38770336, 38816712, 39768102, 40719492, 40938414, 40973196, 41058468, 41953416, 42981686, 43346556, 43383384, 43616628, 44421264, 44660088, 44698032, 45754698, 46889112, 47141204, 47197593, 47442648, 47541384, 47581776, 48720096, 49768268, 49914216, 50182572, 50233392, 51426768, 51755616, 52750251, 53024136, 53134488, 53372979, 54292656, 54451872, 54584552, 54630928, 54744624, 55094688, 55937888, 57685947, 57795408, 57844512, 57855114, 58155504, 59546784, 59652153, 61006264, 61079238, 61407621, 61459794, 61576416, 62518816, 62930124, 63256864, 63388512, 64472529, 65424942, 66426242, 66552288, 66910096, 66990132, 67047048, 68632047, 70333668, 70698848, 70711806, 70845984, 71163972, 74652402, 74871324, 75117526, 75273858, 76914596, 77140152, 77633424, 79536204, 81438984, 81876828, 81946392, 82116936, 83906832, 85963372, 86693112, 86766768, 87233256, 88842528, 89320176, 89396064, 91509396, 92189691, 93778224, 94282408, 94395186, 94885296, 95082768, 95163552, 99536536, 99639363, 99828432, 100365144, 100466784, 102853536, 105500502, 106048272, 106067709, 106268976, 106745958, 108585312, 109169104, 109261856, 109489248, 111978603, 112676289, 112910787, 115371894, 115590816, 115710228, 116311008, 119304306, 122012528, 122158476, 122815242, 122919588, 125860248, 128945058, 129638311, 130849884, 132852484, 133820192, 133980264, 134094096, 137264094, 140667336, 141423612, 142327944, 149304804, 149742648, 150235052, 150547716, 153829192, 154280304, 155266848, 159072408, 162877968, 163753656, 163892784, 164233872, 167813664, 171926744, 173057841, 173386224, 173533536, 174466512, 178640352, 183018792, 184222863, 184379382, 187556448, 188564816, 188790372, 189770592, 190165536, 193417587, 199073072, 199278726, 199656864, 200730288, 205896141, 211001004, 211515139, 212096544, 212135418, 212537952, 213491916, 218338208, 223957206, 225352578, 225821574, 230743788, 231420456, 236399273, 238608612, 244025056, 244316952, 245630484, 245839176, 251720496, 257890116, 259276622, 261699768, 265704968, 267960528, 268188192, 274528188, 281334672, 282847224, 284655888, 298609608, 298918089, 299485296, 300470104, 301095432, 307658384, 308560608, 318144816, 318203127, 325755936, 327507312, 327785568, 328467744, 335935809, 338028867, 343853488, 346115682, 346772448, 348933024, 365344331, 366037584, 368445726, 368758764, 377129632, 377580744, 386835174, 388914933, 398146144, 398557452, 401460576, 411792282, 422002008, 423030278, 424270836, 426983832, 447914412, 450705156, 451643148, 461487576, 462840912, 472798546, 477217224, 488633904, 491260968, 491678352, 503440992, 515780232, 518553244, 519173523, 523399536, 531409936, 535921056, 549056376, 562669344, 565694448, 569311776, 580252761, 597219216, 597836178, 598970592, 600940208, 602190864, 615316768, 634545417, 636289632, 636406254, 655014624, 671871618, 676057734, 687706976, 692231364, 709197819, 730688662, 732075168, 736891452, 737517528, 755161488, 773670348, 777829866, 797114904, 823584564, 844004016, 846060556, 848541672, 853967664, 895828824, 896754267, 901410312, 903286296, 922975152, 925681824, 945597092, 954434448, 977267808, 982521936, 983356704, 1014086601, 1031560464, 1037106488, 1038347046, 1046799072, 1062819872, 1096032993, 1098112752, 1131388896, 1160505522, 1166744799, 1194438432, 1195672356, 1201880416, 1204381728, 1269090834, 1272812508, 1343743236, 1352115468, 1384462728, 1418395638, 1461377324, 1473782904, 1475035056, 1510322976, 1547340696, 1555659732, 1594229808, 1647169128, 1688008032, 1692121112, 1697083344, 1707935328, 1791657648, 1793508534, 1802820624, 1806572592, 1845950304, 1891194184, 1903636251, 1908868896, 1965043872, 2028173202, 2063120928, 2074212976, 2076694092, 2127593457, 2192065986, 2196225504, 2321011044, 2333489598, 2391344712, 2538181668, 2545625016, 2687486472, 2704230936, 2768925456, 2836791276, 2922754648, 2947565808, 2950070112, 3094681392, 3111319464, 3188459616, 3288098979, 3294338256, 3384242224, 3394166688, 3500234397, 3583315296, 3587017068, 3605641248, 3613145184, 3782388368, 3807272502, 4018787641, 4056346404, 4148425952, 4153388184, 4255186914, 4384131972, 4642022088, 4666979196, 4782689424, 5076363336, 5091250032, 5374972944, 5408461872, 5537850912, 5673582552, 5710908753, 5845509296, 5895131616, 6189362784, 6222638928, 6382780371, 6576197958, 6588676512, 6768484448, 7000468794, 7174034136, 7564776736, 7614545004, 8037575282, 8112692808, 8306776368, 8510373828, 8768263944, 9284044176, 9333958392, 9565378848, 9864296937, 10152726672, 10182500064, 10749945888, 10816923744, 11347165104, 11421817506, 11691018592, 12056362923, 12445277856, 12765560742, 13152395916, 14000937588, 14348068272, 15229090008, 16075150564, 16225385616, 16613552736, 17020747656, 17536527888, 18568088352, 18667916784, 19728593874, 20305453344, 22694330208, 22843635012, 24112725846, 25531121484, 26304791832, 28001875176, 28696136544, 30458180016, 32150301128, 32450771232, 34041495312, 35073055776, 36169088769, 37335833568, 39457187748, 45687270024, 48225451692, 51062242968, 52609583664, 56003750352, 60916360032, 64300602256, 68082990624, 72338177538, 78914375496, 91374540048, 96450903384, 102124485936, 105219167328, 108507266307, 112007500704, 128601204512, 144676355076, 157828750992, 182749080096, 192901806768, 204248971872, 217014532614, 289352710152, 315657501984, 385803613536, 434029065228, 578705420304, 868058130456, 1157410840608, 1736116260912, 3472232521824]

約数ペア:

[(1, 3472232521824), (2, 1736116260912), (3, 1157410840608), (4, 868058130456), (6, 578705420304), (8, 434029065228), (9, 385803613536), (11, 315657501984), (12, 289352710152), (16, 217014532614), (17, 204248971872), (18, 192901806768), (19, 182749080096), (22, 157828750992), (24, 144676355076), (27, 128601204512), (31, 112007500704), (32, 108507266307), (33, 105219167328), (34, 102124485936), (36, 96450903384), (38, 91374540048), (44, 78914375496), (48, 72338177538), (51, 68082990624), (54, 64300602256), (57, 60916360032), (62, 56003750352), (66, 52609583664), (68, 51062242968), (72, 48225451692), (76, 45687270024), (88, 39457187748), (93, 37335833568), (96, 36169088769), (99, 35073055776), (102, 34041495312), (107, 32450771232), (108, 32150301128), (114, 30458180016), (121, 28696136544), (124, 28001875176), (132, 26304791832), (136, 25531121484), (144, 24112725846), (152, 22843635012), (153, 22694330208), (171, 20305453344), (176, 19728593874), (186, 18667916784), (187, 18568088352), (198, 17536527888), (204, 17020747656), (209, 16613552736), (214, 16225385616), (216, 16075150564), (228, 15229090008), (242, 14348068272), (248, 14000937588), (264, 13152395916), (272, 12765560742), (279, 12445277856), (288, 12056362923), (297, 11691018592), (304, 11421817506), (306, 11347165104), (321, 10816923744), (323, 10749945888), (341, 10182500064), (342, 10152726672), (352, 9864296937), (363, 9565378848), (372, 9333958392), (374, 9284044176), (396, 8768263944), (408, 8510373828), (418, 8306776368), (428, 8112692808), (432, 8037575282), (456, 7614545004), (459, 7564776736), (484, 7174034136), (496, 7000468794), (513, 6768484448), (527, 6588676512), (528, 6576197958), (544, 6382780371), (558, 6222638928), (561, 6189362784), (589, 5895131616), (594, 5845509296), (608, 5710908753), (612, 5673582552), (627, 5537850912), (642, 5408461872), (646, 5374972944), (682, 5091250032), (684, 5076363336), (726, 4782689424), (744, 4666979196), (748, 4642022088), (792, 4384131972), (816, 4255186914), (836, 4153388184), (837, 4148425952), (856, 4056346404), (864, 4018787641), (912, 3807272502), (918, 3782388368), (961, 3613145184), (963, 3605641248), (968, 3587017068), (969, 3583315296), (992, 3500234397), (1023, 3394166688), (1026, 3384242224), (1054, 3294338256), (1056, 3288098979), (1089, 3188459616), (1116, 3111319464), (1122, 3094681392), (1177, 2950070112), (1178, 2947565808), (1188, 2922754648), (1224, 2836791276), (1254, 2768925456), (1284, 2704230936), (1292, 2687486472), (1364, 2545625016), (1368, 2538181668), (1452, 2391344712), (1488, 2333489598), (1496, 2321011044), (1581, 2196225504), (1584, 2192065986), (1632, 2127593457), (1672, 2076694092), (1674, 2074212976), (1683, 2063120928), (1712, 2028173202), (1767, 1965043872), (1819, 1908868896), (1824, 1903636251), (1836, 1891194184), (1881, 1845950304), (1922, 1806572592), (1926, 1802820624), (1936, 1793508534), (1938, 1791657648), (2033, 1707935328), (2046, 1697083344), (2052, 1692121112), (2057, 1688008032), (2108, 1647169128), (2178, 1594229808), (2232, 1555659732), (2244, 1547340696), (2299, 1510322976), (2354, 1475035056), (2356, 1473782904), (2376, 1461377324), (2448, 1418395638), (2508, 1384462728), (2568, 1352115468), (2584, 1343743236), (2728, 1272812508), (2736, 1269090834), (2883, 1204381728), (2889, 1201880416), (2904, 1195672356), (2907, 1194438432), (2976, 1166744799), (2992, 1160505522), (3069, 1131388896), (3162, 1098112752), (3168, 1096032993), (3267, 1062819872), (3317, 1046799072), (3344, 1038347046), (3348, 1037106488), (3366, 1031560464), (3424, 1014086601), (3531, 983356704), (3534, 982521936), (3553, 977267808), (3638, 954434448), (3672, 945597092), (3751, 925681824), (3762, 922975152), (3844, 903286296), (3852, 901410312), (3872, 896754267), (3876, 895828824), (4066, 853967664), (4092, 848541672), (4104, 846060556), (4114, 844004016), (4216, 823584564), (4356, 797114904), (4464, 777829866), (4488, 773670348), (4598, 755161488), (4708, 737517528), (4712, 736891452), (4743, 732075168), (4752, 730688662), (4896, 709197819), (5016, 692231364), (5049, 687706976), (5136, 676057734), (5168, 671871618), (5301, 655014624), (5456, 636406254), (5457, 636289632), (5472, 634545417), (5643, 615316768), (5766, 602190864), (5778, 600940208), (5797, 598970592), (5808, 597836178), (5814, 597219216), (5984, 580252761), (6099, 569311776), (6138, 565694448), (6171, 562669344), (6324, 549056376), (6479, 535921056), (6534, 531409936), (6634, 523399536), (6688, 519173523), (6696, 518553244), (6732, 515780232), (6897, 503440992), (7062, 491678352), (7068, 491260968), (7106, 488633904), (7276, 477217224), (7344, 472798546), (7502, 462840912), (7524, 461487576), (7688, 451643148), (7704, 450705156), (7752, 447914412), (8132, 426983832), (8184, 424270836), (8208, 423030278), (8228, 422002008), (8432, 411792282), (8649, 401460576), (8712, 398557452), (8721, 398146144), (8928, 388914933), (8976, 386835174), (9196, 377580744), (9207, 377129632), (9416, 368758764), (9424, 368445726), (9486, 366037584), (9504, 365344331), (9951, 348933024), (10013, 346772448), (10032, 346115682), (10098, 343853488), (10272, 338028867), (10336, 335935809), (10571, 328467744), (10593, 327785568), (10602, 327507312), (10659, 325755936), (10912, 318203127), (10914, 318144816), (11253, 308560608), (11286, 307658384), (11532, 301095432), (11556, 300470104), (11594, 299485296), (11616, 298918089), (11628, 298609608), (12198, 284655888), (12276, 282847224), (12342, 281334672), (12648, 274528188), (12947, 268188192), (12958, 267960528), (13068, 265704968), (13268, 261699768), (13392, 259276622), (13464, 257890116), (13794, 251720496), (14124, 245839176), (14136, 245630484), (14212, 244316952), (14229, 244025056), (14552, 238608612), (14688, 236399273), (15004, 231420456), (15048, 230743788), (15376, 225821574), (15408, 225352578), (15504, 223957206), (15903, 218338208), (16264, 213491916), (16337, 212537952), (16368, 212135418), (16371, 212096544), (16416, 211515139), (16456, 211001004), (16864, 205896141), (17298, 200730288), (17391, 199656864), (17424, 199278726), (17442, 199073072), (17952, 193417587), (18259, 190165536), (18297, 189770592), (18392, 188790372), (18414, 188564816), (18513, 187556448), (18832, 184379382), (18848, 184222863), (18972, 183018792), (19437, 178640352), (19902, 174466512), (20009, 173533536), (20026, 173386224), (20064, 173057841), (20196, 171926744), (20691, 167813664), (21142, 164233872), (21186, 163892784), (21204, 163753656), (21318, 162877968), (21828, 159072408), (22363, 155266848), (22506, 154280304), (22572, 153829192), (23064, 150547716), (23112, 150235052), (23188, 149742648), (23256, 149304804), (24396, 142327944), (24552, 141423612), (24684, 140667336), (25296, 137264094), (25894, 134094096), (25916, 133980264), (25947, 133820192), (26136, 132852484), (26536, 130849884), (26784, 129638311), (26928, 128945058), (27588, 125860248), (28248, 122919588), (28272, 122815242), (28424, 122158476), (28458, 122012528), (29104, 119304306), (29853, 116311008), (30008, 115710228), (30039, 115590816), (30096, 115371894), (30752, 112910787), (30816, 112676289), (31008, 111978603), (31713, 109489248), (31779, 109261856), (31806, 109169104), (31977, 108585312), (32528, 106745958), (32674, 106268976), (32736, 106067709), (32742, 106048272), (32912, 105500502), (33759, 102853536), (34561, 100466784), (34596, 100365144), (34782, 99828432), (34848, 99639363), (34884, 99536536), (36487, 95163552), (36518, 95082768), (36594, 94885296), (36784, 94395186), (36828, 94282408), (37026, 93778224), (37664, 92189691), (37944, 91509396), (38841, 89396064), (38874, 89320176), (39083, 88842528), (39804, 87233256), (40018, 86766768), (40052, 86693112), (40392, 85963372), (41382, 83906832), (42284, 82116936), (42372, 81946392), (42408, 81876828), (42636, 81438984), (43656, 79536204), (44726, 77633424), (45012, 77140152), (45144, 76914596), (46128, 75273858), (46224, 75117526), (46376, 74871324), (46512, 74652402), (48792, 71163972), (49011, 70845984), (49104, 70711806), (49113, 70698848), (49368, 70333668), (50592, 68632047), (51788, 67047048), (51832, 66990132), (51894, 66910096), (52173, 66552288), (52272, 66426242), (53072, 65424942), (53856, 64472529), (54777, 63388512), (54891, 63256864), (55176, 62930124), (55539, 62518816), (56389, 61576416), (56496, 61459794), (56544, 61407621), (56848, 61079238), (56916, 61006264), (58208, 59652153), (58311, 59546784), (59706, 58155504), (60016, 57855114), (60027, 57844512), (60078, 57795408), (60192, 57685947), (62073, 55937888), (63023, 55094688), (63426, 54744624), (63558, 54630928), (63612, 54584552), (63767, 54451872), (63954, 54292656), (65056, 53372979), (65348, 53134488), (65484, 53024136), (65824, 52750251), (67089, 51755616), (67518, 51426768), (69122, 50233392), (69192, 50182572), (69564, 49914216), (69768, 49768268), (71269, 48720096), (72974, 47581776), (73036, 47541384), (73188, 47442648), (73568, 47197593), (73656, 47141204), (74052, 46889112), (75888, 45754698), (77682, 44698032), (77748, 44660088), (78166, 44421264), (79608, 43616628), (80036, 43383384), (80104, 43346556), (80784, 42981686), (82764, 41953416), (84568, 41058468), (84744, 40973196), (84816, 40938414), (85272, 40719492), (87312, 39768102), (89452, 38816712), (89559, 38770336), (90024, 38570076), (90117, 38530272), (90288, 38457298), (92256, 37636929), (92448, 37558763), (92752, 37435662), (93024, 37326201), (95139, 36496416), (95931, 36195104), (97584, 35581986), (98022, 35422992), (98208, 35355903), (98226, 35349424), (98736, 35166834), (101277, 34284512), (102827, 33767712), (103576, 33523524), (103664, 33495066), (103683, 33488928), (103788, 33455048), (104346, 33276144), (104544, 33213121), (106144, 32712471), (109461, 31721184), (109554, 31694256), (109782, 31628432), (110143, 31524768), (110352, 31465062), (111078, 31259408), (112778, 30788208), (112992, 30729897), (113696, 30539619), (113832, 30503132), (116281, 29860704), (116523, 29798688), (116622, 29773392), (117249, 29614176), (119412, 29077752), (120032, 28927557), (120054, 28922256), (120156, 28897704), (124146, 27968944), (126046, 27547344), (126852, 27372312), (127116, 27315464), (127224, 27292276), (127534, 27225936), (127908, 27146328), (130696, 26567244), (130968, 26512068), (134178, 25877808), (135036, 25713384), (138244, 25116696), (138384, 25091286), (139128, 24957108), (139536, 24884134), (142538, 24360048), (145948, 23790888), (146072, 23770692), (146376, 23721324), (147033, 23615328), (147312, 23570602), (148104, 23444556), (151776, 22877349), (155364, 22349016), (155496, 22330044), (156332, 22210632), (156519, 22184096), (159216, 21808314), (160072, 21691692), (160208, 21673278), (161568, 21490843), (164331, 21129504), (165528, 20976708), (169136, 20529234), (169167, 20525472), (169488, 20486598), (169632, 20469207), (170544, 20359746), (174624, 19884051), (174933, 19848928), (178904, 19408356), (179118, 19385168), (179707, 19321632), (180048, 19285038), (180081, 19281504), (180234, 19265136), (180576, 19228649), (185504, 18717831), (189069, 18364896), (190278, 18248208), (191301, 18150624), (191862, 18097552), (195168, 17790993), (196044, 17711496), (196452, 17674712), (197472, 17583417), (200849, 17287776), (201267, 17251872), (202554, 17142256), (205654, 16883856), (207152, 16761762), (207328, 16747533), (207366, 16744464), (207576, 16727524), (208692, 16638072), (213807, 16240032), (218922, 15860592), (219108, 15847128), (219564, 15814216), (220099, 15775776), (220286, 15762384), (220704, 15732531), (222156, 15629704), (225556, 15394104), (227664, 15251566), (232562, 14930352), (233046, 14899344), (233244, 14886696), (234498, 14807088), (238824, 14538876), (240108, 14461128), (240312, 14448852), (245993, 14115168), (248292, 13984472), (252092, 13773672), (253704, 13686156), (254232, 13657732), (254448, 13646138), (255068, 13612968), (255816, 13573164), (261392, 13283622), (261936, 13256034), (268356, 12938904), (270072, 12856692), (270351, 12843424), (276488, 12558348), (276768, 12545643), (278256, 12478554), (279072, 12442067), (285076, 12180024), (285417, 12165472), (291896, 11895444), (292144, 11885346), (292752, 11860662), (294066, 11807664), (294624, 11785301), (296208, 11722278), (308481, 11255904), (310403, 11186208), (310728, 11174508), (310992, 11165022), (311049, 11162976), (312664, 11105316), (313038, 11092048), (318432, 10904157), (320144, 10845846), (320416, 10836639), (328383, 10573728), (328662, 10564752), (330429, 10508256), (331056, 10488354), (338272, 10264617), (338334, 10262736), (338976, 10243299), (341088, 10179873), (348843, 9953568), (349569, 9932896), (349866, 9924464), (351747, 9871392), (357808, 9704178), (358236, 9692584), (359414, 9660816), (360096, 9642519), (360162, 9640752), (360468, 9632568), (378138, 9182448), (380171, 9133344), (380556, 9124104), (382602, 9075312), (383724, 9048776), (392088, 8855748), (392904, 8837356), (401357, 8651232), (401698, 8643888), (402534, 8625936), (405108, 8571128), (411308, 8441928), (414304, 8380881), (414732, 8372232), (415152, 8363762), (417384, 8319036), (427614, 8120016), (437844, 7930296), (438216, 7923564), (439128, 7907108), (440198, 7887888), (440572, 7881192), (441099, 7871776), (444312, 7814852), (451112, 7697052), (455328, 7625783), (465124, 7465176), (466092, 7449672), (466488, 7443348), (468996, 7403544), (477648, 7269438), (480216, 7230564), (480624, 7224426), (491986, 7057584), (492993, 7043168), (496584, 6992236), (504184, 6886836), (507408, 6843078), (507501, 6841824), (508464, 6828866), (508896, 6823069), (510136, 6806484), (511632, 6786582), (522784, 6641811), (523872, 6628017), (536712, 6469452), (539121, 6440544), (540144, 6428346), (540243, 6427168), (540702, 6421712), (552976, 6279174), (556512, 6239277), (567207, 6121632), (570152, 6090012), (570834, 6082736), (573903, 6050208), (583792, 5947722), (584288, 5942673), (585504, 5930331), (588132, 5903832), (592416, 5861139), (602547, 5762592), (603801, 5750624), (616962, 5627952), (620279, 5597856), (620806, 5593104), (621456, 5587254), (621984, 5582511), (622098, 5581488), (625328, 5552658), (626076, 5546024), (640288, 5422923), (641421, 5413344), (656766, 5286864), (657324, 5282376), (660297, 5258592), (660858, 5254128), (662112, 5244177), (676668, 5131368), (693253, 5008608), (697686, 4976784), (699138, 4966448), (699732, 4962232), (703494, 4935696), (715616, 4852089), (716472, 4846292), (718828, 4830408), (720324, 4820376), (720936, 4816284), (737979, 4705056), (756276, 4591224), (760342, 4566672), (761112, 4562052), (765204, 4537656), (767448, 4524388), (784176, 4427874), (785808, 4418678), (802714, 4325616), (803396, 4321944), (805068, 4312968), (810216, 4285564), (822616, 4220964), (829464, 4186116), (830304, 4181881), (834768, 4159518), (855228, 4060008), (875688, 3965148), (876432, 3961782), (878256, 3953554), (880396, 3943944), (881144, 3940596), (882198, 3935888), (888624, 3907426), (902224, 3848526), (925443, 3751968), (930248, 3732588), (931209, 3728736), (932184, 3724836), (932976, 3721674), (933147, 3720992), (937992, 3701772), (955296, 3634719), (960432, 3615282), (961248, 3612213), (983972, 3528792), (985149, 3524576), (985986, 3521584), (991287, 3502752), (993168, 3496118), (1008368, 3443418), (1014816, 3421539), (1015002, 3420912), (1016928, 3414433), (1020272, 3403242), (1023264, 3393291), (1046529, 3317856), (1055241, 3290464), (1071391, 3240864), (1073424, 3234726), (1078242, 3220272), (1080288, 3214173), (1080486, 3213584), (1081404, 3210856), (1105952, 3139587), (1131097, 3069792), (1134414, 3060816), (1140304, 3045006), (1140513, 3044448), (1141668, 3041368), (1147806, 3025104), (1167584, 2973861), (1176264, 2951916), (1204071, 2883744), (1205094, 2881296), (1207602, 2875312), (1211573, 2865888), (1233924, 2813976), (1240558, 2798928), (1241612, 2796552), (1242912, 2793627), (1244196, 2790744), (1250656, 2776329), (1252152, 2773012), (1282842, 2706672), (1313532, 2643432), (1314648, 2641188), (1320594, 2629296), (1321716, 2627064), (1353336, 2565684), (1386506, 2504304), (1395372, 2488392), (1398276, 2483224), (1399464, 2481116), (1406988, 2467848), (1432944, 2423146), (1437656, 2415204), (1440648, 2410188), (1441872, 2408142), (1475958, 2352528), (1512552, 2295612), (1520684, 2283336), (1522224, 2281026), (1522503, 2280608), (1530408, 2268828), (1534896, 2262194), (1568352, 2213937), (1571616, 2209339), (1605428, 2162808), (1606792, 2160972), (1610136, 2156484), (1617363, 2146848), (1620432, 2142782), (1645232, 2110482), (1658928, 2093058), (1669536, 2079759), (1701621, 2040544), (1710456, 2030004), (1721709, 2016736), (1748059, 1986336), (1751376, 1982574), (1752864, 1980891), (1756512, 1976777), (1760792, 1971972), (1762288, 1970298), (1764396, 1967944), (1777248, 1953713), (1804448, 1924263), (1807641, 1920864), (1850886, 1875984), (1860496, 1866294), (1860837, 1865952), (1862418, 1864368)]