2594216334528

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{13}}^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:212

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 52, 54, 56, 62, 63, 64, 67, 72, 78, 84, 91, 93, 94, 96, 104, 108, 112, 117, 124, 126, 134, 141, 144, 156, 168, 169, 182, 186, 188, 189, 192, 201, 208, 216, 217, 224, 234, 248, 252, 268, 273, 279, 282, 288, 312, 329, 336, 338, 351, 364, 372, 376, 378, 402, 403, 416, 423, 432, 434, 448, 468, 469, 496, 504, 507, 536, 546, 558, 564, 576, 603, 611, 624, 651, 658, 672, 676, 702, 728, 744, 752, 756, 804, 806, 819, 832, 837, 846, 864, 868, 871, 936, 938, 987, 992, 1008, 1014, 1072, 1092, 1116, 1128, 1183, 1206, 1209, 1222, 1248, 1269, 1302, 1316, 1344, 1352, 1404, 1407, 1456, 1457, 1488, 1504, 1512, 1521, 1608, 1612, 1638, 1674, 1692, 1728, 1736, 1742, 1809, 1833, 1872, 1876, 1953, 1974, 1984, 2016, 2028, 2077, 2144, 2184, 2197, 2232, 2256, 2366, 2412, 2418, 2444, 2457, 2496, 2538, 2604, 2613, 2632, 2704, 2808, 2814, 2821, 2912, 2914, 2961, 2976, 3008, 3024, 3042, 3149, 3216, 3224, 3276, 3348, 3384, 3472, 3484, 3549, 3618, 3627, 3666, 3744, 3752, 3906, 3948, 4032, 4056, 4154, 4221, 4277, 4288, 4368, 4371, 4394, 4464, 4512, 4563, 4732, 4824, 4836, 4888, 4914, 5076, 5208, 5226, 5239, 5264, 5408, 5499, 5616, 5628, 5642, 5824, 5828, 5859, 5922, 5952, 6048, 6084, 6097, 6231, 6298, 6432, 6448, 6552, 6591, 6696, 6768, 6944, 6968, 7098, 7236, 7254, 7332, 7488, 7504, 7812, 7839, 7896, 7943, 8112, 8308, 8442, 8463, 8554, 8736, 8742, 8788, 8883, 8928, 9024, 9126, 9447, 9464, 9648, 9672, 9776, 9828, 10152, 10199, 10416, 10452, 10478, 10528, 10647, 10816, 10881, 10998, 11232, 11256, 11284, 11323, 11656, 11718, 11844, 12096, 12168, 12194, 12462, 12596, 12663, 12831, 12864, 12896, 13104, 13113, 13182, 13392, 13536, 13888, 13936, 14196, 14472, 14508, 14539, 14664, 15008, 15379, 15624, 15678, 15717, 15792, 15886, 16224, 16497, 16616, 16884, 16926, 17108, 17472, 17484, 17576, 17766, 17856, 18252, 18291, 18693, 18894, 18928, 18941, 19296, 19344, 19552, 19656, 19773, 20304, 20398, 20832, 20904, 20956, 21056, 21294, 21762, 21996, 22043, 22464, 22512, 22568, 22646, 23312, 23436, 23517, 23688, 23829, 24336, 24388, 24924, 25192, 25326, 25389, 25662, 25792, 26208, 26226, 26364, 26784, 27001, 27072, 27872, 28341, 28392, 28944, 29016, 29078, 29328, 30016, 30597, 30758, 31248, 31356, 31434, 31584, 31772, 31941, 32448, 32994, 33232, 33768, 33852, 33969, 34216, 34968, 35152, 35532, 36504, 36582, 36673, 37386, 37788, 37856, 37882, 38493, 38592, 38688, 39104, 39312, 39339, 39546, 40608, 40796, 40937, 41664, 41808, 41912, 42588, 43524, 43617, 43992, 44086, 45024, 45136, 45292, 46137, 46624, 46872, 47034, 47151, 47376, 47658, 48672, 48776, 49848, 50384, 50652, 50778, 51324, 52416, 52452, 52728, 53568, 54002, 54873, 55601, 55744, 56079, 56682, 56784, 56823, 57888, 58032, 58156, 58656, 59319, 61194, 61516, 62496, 62712, 62868, 63168, 63544, 63882, 65988, 66129, 66464, 67536, 67704, 67938, 68107, 68432, 69936, 70304, 71064, 71487, 73008, 73164, 73346, 74772, 75576, 75712, 75764, 76167, 76986, 77376, 78624, 78678, 79092, 79261, 81003, 81216, 81592, 81874, 83616, 83824, 85023, 85176, 87048, 87234, 87984, 88172, 90048, 90272, 90584, 91791, 92274, 93248, 93744, 94068, 94302, 94752, 95316, 97344, 97552, 97619, 99696, 100768, 101304, 101556, 101907, 102648, 103259, 104904, 105456, 108004, 109746, 110019, 111202, 112158, 113364, 113568, 113646, 115479, 115776, 116064, 116312, 117312, 118638, 122388, 122811, 123032, 124992, 125424, 125736, 127088, 127764, 130851, 131976, 132258, 132587, 132928, 135072, 135408, 135876, 136214, 136864, 138411, 139872, 140608, 141453, 142128, 142974, 146016, 146328, 146692, 147199, 149544, 151152, 151528, 152334, 153972, 157248, 157356, 158184, 158522, 162006, 163184, 163748, 164619, 166803, 167232, 167648, 170046, 170352, 170469, 174096, 174468, 175968, 176344, 180544, 181168, 183582, 184548, 187488, 188136, 188604, 189007, 189504, 190632, 195104, 195238, 198387, 199392, 201536, 202608, 203112, 203814, 204321, 205296, 206518, 209808, 210912, 214461, 216008, 219492, 220038, 222404, 224316, 226728, 227136, 227292, 230958, 232128, 232624, 237276, 237783, 243009, 244776, 245622, 246064, 246233, 250848, 251472, 254176, 255528, 261702, 263952, 264516, 265174, 270144, 270816, 271752, 272428, 273728, 275373, 276822, 279744, 282906, 284256, 285948, 286559, 292032, 292656, 292857, 293384, 294398, 299088, 302304, 303056, 304668, 305721, 307944, 309777, 314712, 316368, 317044, 324012, 326368, 327496, 329238, 330057, 333606, 335296, 340092, 340704, 340938, 348192, 348936, 351013, 351936, 352688, 362336, 367164, 368433, 369096, 374976, 376272, 377208, 378014, 381264, 390208, 390476, 392553, 396774, 397761, 398784, 405216, 406224, 407628, 408642, 410592, 413036, 415233, 419616, 421824, 428922, 432016, 438984, 440076, 441597, 444808, 448632, 453456, 454584, 461916, 465248, 474552, 475566, 476749, 486018, 489552, 491244, 492128, 492466, 500409, 501696, 502944, 508352, 511056, 511407, 523404, 527904, 529032, 530348, 532181, 541632, 543504, 544856, 550746, 553644, 565812, 567021, 568512, 571896, 573118, 585312, 585714, 586768, 588796, 595161, 598176, 604608, 606112, 609336, 611442, 612963, 615888, 619554, 629424, 632736, 634088, 648024, 652736, 654992, 658476, 660114, 667212, 680184, 681408, 681876, 683333, 696384, 697872, 702026, 705376, 713349, 722813, 724672, 729027, 734328, 736866, 738192, 738699, 752544, 754416, 756028, 762528, 780952, 785106, 793548, 795522, 810432, 812448, 815256, 817284, 821184, 826072, 830466, 839232, 857844, 859677, 864032, 877968, 878571, 880152, 883194, 889616, 897264, 906912, 909168, 923832, 929331, 930496, 949104, 951132, 953498, 972036, 979104, 982488, 984256, 984932, 990171, 1000818, 1005888, 1022112, 1022814, 1030393, 1046808, 1053039, 1055808, 1058064, 1060696, 1064362, 1087008, 1089712, 1101492, 1105299, 1107288, 1131624, 1134042, 1143792, 1146236, 1170624, 1171428, 1173536, 1177592, 1190322, 1193283, 1196352, 1212224, 1218672, 1222884, 1225926, 1231776, 1239108, 1258848, 1265472, 1268176, 1269047, 1296048, 1309984, 1316952, 1320228, 1324791, 1334424, 1360368, 1363752, 1366666, 1395744, 1404052, 1410752, 1426698, 1430247, 1445626, 1458054, 1468656, 1473732, 1476384, 1477398, 1501227, 1505088, 1508832, 1512056, 1525056, 1561904, 1570212, 1587096, 1591044, 1596543, 1624896, 1630512, 1634568, 1652144, 1660932, 1701063, 1715688, 1719354, 1723631, 1728064, 1755936, 1757142, 1760304, 1766388, 1779232, 1794528, 1813824, 1818336, 1838889, 1847664, 1858662, 1898208, 1902264, 1906996, 1944072, 1958208, 1964976, 1969864, 1980342, 2001636, 2044224, 2045628, 2049999, 2060786, 2093616, 2106078, 2116128, 2121392, 2128724, 2140047, 2168439, 2174016, 2179424, 2202984, 2210598, 2214576, 2216097, 2263248, 2268084, 2287584, 2292472, 2342856, 2347072, 2355184, 2380644, 2386566, 2437344, 2445768, 2451852, 2457091, 2463552, 2478216, 2517696, 2536352, 2538094, 2579031, 2592096, 2619968, 2633904, 2635713, 2640456, 2649582, 2668848, 2720736, 2727504, 2733332, 2787993, 2791488, 2808104, 2853396, 2860494, 2891252, 2916108, 2937312, 2947464, 2952768, 2954796, 3002454, 3017664, 3024112, 3091179, 3123808, 3140424, 3159117, 3174192, 3182088, 3193086, 3201029, 3261024, 3269136, 3304288, 3321864, 3402126, 3431376, 3438708, 3447262, 3511872, 3514284, 3520608, 3532776, 3558464, 3579849, 3589056, 3636672, 3677778, 3695328, 3717324, 3725267, 3796416, 3804528, 3807141, 3813992, 3888144, 3929952, 3939728, 3960684, 3974373, 4003272, 4091256, 4099998, 4121572, 4187232, 4212156, 4232256, 4242784, 4257448, 4280094, 4290741, 4336878, 4358848, 4405968, 4421196, 4429152, 4432194, 4526496, 4536168, 4563169, 4575168, 4584944, 4685712, 4710368, 4761288, 4773132, 4789629, 4874688, 4891536, 4903704, 4914182, 4956432, 5072704, 5076188, 5103189, 5158062, 5170893, 5184192, 5267808, 5271426, 5280912, 5299164, 5337696, 5441472, 5455008, 5466664, 5575986, 5616208, 5706792, 5720988, 5782504, 5832216, 5874624, 5894928, 5909592, 6004908, 6048224, 6149997, 6182358, 6247616, 6280848, 6318234, 6348384, 6364176, 6386172, 6402058, 6505317, 6522048, 6538272, 6608576, 6643728, 6648291, 6804252, 6862752, 6877416, 6894524, 6918353, 7028568, 7041216, 7065552, 7159698, 7355556, 7371273, 7390656, 7434648, 7450534, 7609056, 7614282, 7627984, 7737093, 7776288, 7859904, 7879456, 7921368, 7948746, 8006544, 8182512, 8199996, 8243144, 8374464, 8424312, 8485568, 8514896, 8560188, 8581482, 8673756, 8811936, 8842392, 8858304, 8864388, 8883329, 9052992, 9072336, 9126338, 9169888, 9273537, 9371424, 9420736, 9477351, 9522576, 9546264, 9579258, 9603087, 9783072, 9807408, 9828364, 9912864, 10152376, 10206378, 10316124, 10341786, 10535616, 10542852, 10561824, 10598328, 10675392, 10910016, 10933328, 11151972, 11175801, 11232416, 11413584, 11421423, 11441976, 11565008, 11664432, 11789856, 11819184, 12009816, 12096448, 12299994, 12364716, 12561696, 12636468, 12696768, 12728352, 12772344, 12804116, 12872223, 13010634, 13076544, 13287456, 13296582, 13608504, 13689507, 13725504, 13754832, 13789048, 13836706, 14057136, 14131104, 14319396, 14368887, 14711112, 14742546, 14869296, 14901068, 15218112, 15228564, 15255968, 15474186, 15512679, 15552576, 15758912, 15842736, 15897492, 16013088, 16365024, 16399992, 16486288, 16497611, 16848624, 17029792, 17120376, 17162964, 17347512, 17623872, 17684784, 17728776, 17766658, 18144672, 18252676, 18339776, 18449991, 18547074, 18742848, 18954702, 19045152, 19092528, 19158516, 19206174, 19515951, 19566144, 19614816, 19656728, 19825728, 20304752, 20412756, 20632248, 20683572, 20755059, 21085704, 21123648, 21196656, 21866656, 22113819, 22303944, 22351602, 22407203, 22464832, 22827168, 22842846, 22883952, 23130016, 23328864, 23579712, 23638368, 24019632, 24599988, 24729432, 25123392, 25272936, 25456704, 25544688, 25608232, 25744446, 26021268, 26574912, 26593164, 26649987, 27217008, 27379014, 27509664, 27578096, 27673412, 27820611, 28114272, 28262208, 28638792, 28737774, 28809261, 29422224, 29485092, 29738592, 29802136, 30457128, 30511936, 30948372, 31025358, 31685472, 31794984, 31942183, 32026176, 32730048, 32799984, 32972576, 32995222, 33527403, 33697248, 34059584, 34240752, 34264269, 34325928, 34695024, 35369568, 35457552, 35533316, 36289344, 36505352, 36899982, 37094148, 37909404, 38090304, 38185056, 38317032, 38412348, 39031902, 39229632, 39313456, 40609504, 40825512, 41068521, 41264496, 41367144, 41510118, 42171408, 42393312, 43733312, 44227638, 44607888, 44703204, 44814406, 45654336, 45685692, 45767904, 46260032, 46538037, 46657728, 47276736, 48039264, 48428471, 49199976, 49458864, 49492833, 50545872, 51089376, 51216464, 51488892, 52042536, 53186328, 53299974, 54434016, 54758028, 55019328, 55156192, 55346824, 55641222, 56228544, 57277584, 57475548, 57618522, 58844448, 58970184, 59477184, 59604272, 60914256, 61896744, 62050716, 62265177, 63370944, 63589968, 63884366, 65599968, 65945152, 65990444, 66341457, 67054806, 67221609, 67394496, 68481504, 68528538, 68651856, 69390048, 70739136, 70915104, 71066632, 73010704, 73799964, 74188296, 75818808, 76370112, 76634064, 76824696, 78063804, 78626912, 79949961, 81219008, 81651024, 82137042, 82528992, 82734288, 83020236, 84342816, 84786624, 86427783, 88455276, 89215776, 89406408, 89628812, 91371384, 91535808, 93076074, 95826549, 96078528, 96856942, 98399952, 98917728, 98985666, 100582209, 101091744, 102178752, 102432928, 102977784, 104085072, 106372656, 106599948, 108868032, 109516056, 110312384, 110693648, 111282444, 114555168, 114951096, 115237044, 115483277, 117688896, 117940368, 119208544, 121828512, 123205563, 123793488, 124101432, 124530354, 127179936, 127768732, 131199936, 131980888, 132682914, 134109612, 134443218, 136963008, 137057076, 137303712, 138780096, 141830208, 142133264, 145285413, 146021408, 147599928, 148376592, 148478499, 151637616, 153268128, 153649392, 156127608, 157253824, 159899922, 163302048, 164274084, 165057984, 165468576, 166040472, 168685632, 172855566, 176910552, 178431552, 178812816, 179257624, 182742768, 186152148, 186795531, 191653098, 193713884, 196799904, 197835456, 197971332, 201164418, 201664827, 202183488, 204865856, 205955568, 208170144, 212745312, 213199896, 214468943, 219032112, 221387296, 222564888, 229110336, 229902192, 230474088, 230966554, 235880736, 238417088, 239849883, 243657024, 246411126, 247586976, 248202864, 249060708, 254359872, 255537464, 263961776, 265365828, 268219224, 268886436, 274114152, 274607424, 284266528, 287479647, 290570826, 292042816, 295199856, 296753184, 296956998, 303275232, 306536256, 307298784, 312255216, 319799844, 326604096, 328548168, 330937152, 332080944, 345711132, 346449831, 353821104, 357625632, 358515248, 365485536, 372304296, 373591062, 383306196, 387427768, 393599808, 395942664, 402328836, 403329654, 411911136, 416340288, 425490624, 426399792, 428937886, 435856239, 438064224, 442774592, 445129776, 445435497, 459804384, 460948176, 461933108, 471761472, 479699766, 492822252, 495173952, 496405728, 498121416, 511074928, 527923552, 530731656, 536438448, 537772872, 548228304, 568533056, 574959294, 581141652, 590399712, 593506368, 593913996, 604994481, 606550464, 614597568, 624510432, 639599688, 643406829, 657096336, 664161888, 691422264, 692899662, 707642208, 715251264, 717030496, 730971072, 744608592, 747182124, 766612392, 774855536, 791885328, 804657672, 806659308, 823822272, 852799584, 857875772, 862438941, 871712478, 876128448, 890259552, 890870994, 919608768, 921896352, 923866216, 959399532, 985644504, 992811456, 996242832, 1022149856, 1039349493, 1055847104, 1061463312, 1072876896, 1075545744, 1096456608, 1149918588, 1162283304, 1180799424, 1187827992, 1209988962, 1249020864, 1279199376, 1286813658, 1307568717, 1314192672, 1328323776, 1382844528, 1385799324, 1415284416, 1434060992, 1489217184, 1494364248, 1501282601, 1533224784, 1549711072, 1583770656, 1609315344, 1613318616, 1705599168, 1715751544, 1724877882, 1743424956, 1780519104, 1781741988, 1843792704, 1847732432, 1918799064, 1930220487, 1971289008, 1992485664, 2044299712, 2078698986, 2122926624, 2145753792, 2151091488, 2192913216, 2299837176, 2324566608, 2375655984, 2419977924, 2558398752, 2573627316, 2615137434, 2628385344, 2765689056, 2771598648, 2978434368, 2988728496, 3002565202, 3066449568, 3099422144, 3118048479, 3167541312, 3218630688, 3226637232, 3431503088, 3449755764, 3486849912, 3563483976, 3695464864, 3837598128, 3860440974, 3942578016, 3984971328, 4157397972, 4245853248, 4302182976, 4503847803, 4599674352, 4649133216, 4751311968, 4839955848, 5116797504, 5147254632, 5230274868, 5531378112, 5543197296, 5790661461, 5977456992, 6005130404, 6132899136, 6236096958, 6437261376, 6453274464, 6863006176, 6899511528, 6973699824, 7126967952, 7390929728, 7675196256, 7720881948, 7885156032, 8314795944, 9007695606, 9199348704, 9298266432, 9502623936, 9679911696, 10294509264, 10460549736, 11086394592, 11581322922, 11954913984, 12010260808, 12472193916, 12906548928, 13511543409, 13726012352, 13799023056, 13947399648, 14253935904, 15350392512, 15441763896, 16629591888, 18015391212, 18398697408, 19359823392, 20589018528, 20921099472, 22172789184, 23162645844, 24020521616, 24944387832, 27023086818, 27598046112, 27894799296, 28507871808, 30883527792, 33259183776, 36030782424, 38719646784, 40534630227, 41178037056, 41842198944, 46325291688, 48041043232, 49888775664, 54046173636, 55196092224, 61767055584, 66518367552, 72061564848, 81069260454, 83684397888, 92650583376, 96082086464, 99777551328, 108092347272, 123534111168, 144123129696, 162138520908, 185301166752, 199555102656, 216184694544, 288246259392, 324277041816, 370602333504, 432369389088, 648554083632, 864738778176, 1297108167264, 2594216334528]

約数ペア:

[(1, 2594216334528), (2, 1297108167264), (3, 864738778176), (4, 648554083632), (6, 432369389088), (7, 370602333504), (8, 324277041816), (9, 288246259392), (12, 216184694544), (13, 199555102656), (14, 185301166752), (16, 162138520908), (18, 144123129696), (21, 123534111168), (24, 108092347272), (26, 99777551328), (27, 96082086464), (28, 92650583376), (31, 83684397888), (32, 81069260454), (36, 72061564848), (39, 66518367552), (42, 61767055584), (47, 55196092224), (48, 54046173636), (52, 49888775664), (54, 48041043232), (56, 46325291688), (62, 41842198944), (63, 41178037056), (64, 40534630227), (67, 38719646784), (72, 36030782424), (78, 33259183776), (84, 30883527792), (91, 28507871808), (93, 27894799296), (94, 27598046112), (96, 27023086818), (104, 24944387832), (108, 24020521616), (112, 23162645844), (117, 22172789184), (124, 20921099472), (126, 20589018528), (134, 19359823392), (141, 18398697408), (144, 18015391212), (156, 16629591888), (168, 15441763896), (169, 15350392512), (182, 14253935904), (186, 13947399648), (188, 13799023056), (189, 13726012352), (192, 13511543409), (201, 12906548928), (208, 12472193916), (216, 12010260808), (217, 11954913984), (224, 11581322922), (234, 11086394592), (248, 10460549736), (252, 10294509264), (268, 9679911696), (273, 9502623936), (279, 9298266432), (282, 9199348704), (288, 9007695606), (312, 8314795944), (329, 7885156032), (336, 7720881948), (338, 7675196256), (351, 7390929728), (364, 7126967952), (372, 6973699824), (376, 6899511528), (378, 6863006176), (402, 6453274464), (403, 6437261376), (416, 6236096958), (423, 6132899136), (432, 6005130404), (434, 5977456992), (448, 5790661461), (468, 5543197296), (469, 5531378112), (496, 5230274868), (504, 5147254632), (507, 5116797504), (536, 4839955848), (546, 4751311968), (558, 4649133216), (564, 4599674352), (576, 4503847803), (603, 4302182976), (611, 4245853248), (624, 4157397972), (651, 3984971328), (658, 3942578016), (672, 3860440974), (676, 3837598128), (702, 3695464864), (728, 3563483976), (744, 3486849912), (752, 3449755764), (756, 3431503088), (804, 3226637232), (806, 3218630688), (819, 3167541312), (832, 3118048479), (837, 3099422144), (846, 3066449568), (864, 3002565202), (868, 2988728496), (871, 2978434368), (936, 2771598648), (938, 2765689056), (987, 2628385344), (992, 2615137434), (1008, 2573627316), (1014, 2558398752), (1072, 2419977924), (1092, 2375655984), (1116, 2324566608), (1128, 2299837176), (1183, 2192913216), (1206, 2151091488), (1209, 2145753792), (1222, 2122926624), (1248, 2078698986), (1269, 2044299712), (1302, 1992485664), (1316, 1971289008), (1344, 1930220487), (1352, 1918799064), (1404, 1847732432), (1407, 1843792704), (1456, 1781741988), (1457, 1780519104), (1488, 1743424956), (1504, 1724877882), (1512, 1715751544), (1521, 1705599168), (1608, 1613318616), (1612, 1609315344), (1638, 1583770656), (1674, 1549711072), (1692, 1533224784), (1728, 1501282601), (1736, 1494364248), (1742, 1489217184), (1809, 1434060992), (1833, 1415284416), (1872, 1385799324), (1876, 1382844528), (1953, 1328323776), (1974, 1314192672), (1984, 1307568717), (2016, 1286813658), (2028, 1279199376), (2077, 1249020864), (2144, 1209988962), (2184, 1187827992), (2197, 1180799424), (2232, 1162283304), (2256, 1149918588), (2366, 1096456608), (2412, 1075545744), (2418, 1072876896), (2444, 1061463312), (2457, 1055847104), (2496, 1039349493), (2538, 1022149856), (2604, 996242832), (2613, 992811456), (2632, 985644504), (2704, 959399532), (2808, 923866216), (2814, 921896352), (2821, 919608768), (2912, 890870994), (2914, 890259552), (2961, 876128448), (2976, 871712478), (3008, 862438941), (3024, 857875772), (3042, 852799584), (3149, 823822272), (3216, 806659308), (3224, 804657672), (3276, 791885328), (3348, 774855536), (3384, 766612392), (3472, 747182124), (3484, 744608592), (3549, 730971072), (3618, 717030496), (3627, 715251264), (3666, 707642208), (3744, 692899662), (3752, 691422264), (3906, 664161888), (3948, 657096336), (4032, 643406829), (4056, 639599688), (4154, 624510432), (4221, 614597568), (4277, 606550464), (4288, 604994481), (4368, 593913996), (4371, 593506368), (4394, 590399712), (4464, 581141652), (4512, 574959294), (4563, 568533056), (4732, 548228304), (4824, 537772872), (4836, 536438448), (4888, 530731656), (4914, 527923552), (5076, 511074928), (5208, 498121416), (5226, 496405728), (5239, 495173952), (5264, 492822252), (5408, 479699766), (5499, 471761472), (5616, 461933108), (5628, 460948176), (5642, 459804384), (5824, 445435497), (5828, 445129776), (5859, 442774592), (5922, 438064224), (5952, 435856239), (6048, 428937886), (6084, 426399792), (6097, 425490624), (6231, 416340288), (6298, 411911136), (6432, 403329654), (6448, 402328836), (6552, 395942664), (6591, 393599808), (6696, 387427768), (6768, 383306196), (6944, 373591062), (6968, 372304296), (7098, 365485536), (7236, 358515248), (7254, 357625632), (7332, 353821104), (7488, 346449831), (7504, 345711132), (7812, 332080944), (7839, 330937152), (7896, 328548168), (7943, 326604096), (8112, 319799844), (8308, 312255216), (8442, 307298784), (8463, 306536256), (8554, 303275232), (8736, 296956998), (8742, 296753184), (8788, 295199856), (8883, 292042816), (8928, 290570826), (9024, 287479647), (9126, 284266528), (9447, 274607424), (9464, 274114152), (9648, 268886436), (9672, 268219224), (9776, 265365828), (9828, 263961776), (10152, 255537464), (10199, 254359872), (10416, 249060708), (10452, 248202864), (10478, 247586976), (10528, 246411126), (10647, 243657024), (10816, 239849883), (10881, 238417088), (10998, 235880736), (11232, 230966554), (11256, 230474088), (11284, 229902192), (11323, 229110336), (11656, 222564888), (11718, 221387296), (11844, 219032112), (12096, 214468943), (12168, 213199896), (12194, 212745312), (12462, 208170144), (12596, 205955568), (12663, 204865856), (12831, 202183488), (12864, 201664827), (12896, 201164418), (13104, 197971332), (13113, 197835456), (13182, 196799904), (13392, 193713884), (13536, 191653098), (13888, 186795531), (13936, 186152148), (14196, 182742768), (14472, 179257624), (14508, 178812816), (14539, 178431552), (14664, 176910552), (15008, 172855566), (15379, 168685632), (15624, 166040472), (15678, 165468576), (15717, 165057984), (15792, 164274084), (15886, 163302048), (16224, 159899922), (16497, 157253824), (16616, 156127608), (16884, 153649392), (16926, 153268128), (17108, 151637616), (17472, 148478499), (17484, 148376592), (17576, 147599928), (17766, 146021408), (17856, 145285413), (18252, 142133264), (18291, 141830208), (18693, 138780096), (18894, 137303712), (18928, 137057076), (18941, 136963008), (19296, 134443218), (19344, 134109612), (19552, 132682914), (19656, 131980888), (19773, 131199936), (20304, 127768732), (20398, 127179936), (20832, 124530354), (20904, 124101432), (20956, 123793488), (21056, 123205563), (21294, 121828512), (21762, 119208544), (21996, 117940368), (22043, 117688896), (22464, 115483277), (22512, 115237044), (22568, 114951096), (22646, 114555168), (23312, 111282444), (23436, 110693648), (23517, 110312384), (23688, 109516056), (23829, 108868032), (24336, 106599948), (24388, 106372656), (24924, 104085072), (25192, 102977784), (25326, 102432928), (25389, 102178752), (25662, 101091744), (25792, 100582209), (26208, 98985666), (26226, 98917728), (26364, 98399952), (26784, 96856942), (27001, 96078528), (27072, 95826549), (27872, 93076074), (28341, 91535808), (28392, 91371384), (28944, 89628812), (29016, 89406408), (29078, 89215776), (29328, 88455276), (30016, 86427783), (30597, 84786624), (30758, 84342816), (31248, 83020236), (31356, 82734288), (31434, 82528992), (31584, 82137042), (31772, 81651024), (31941, 81219008), (32448, 79949961), (32994, 78626912), (33232, 78063804), (33768, 76824696), (33852, 76634064), (33969, 76370112), (34216, 75818808), (34968, 74188296), (35152, 73799964), (35532, 73010704), (36504, 71066632), (36582, 70915104), (36673, 70739136), (37386, 69390048), (37788, 68651856), (37856, 68528538), (37882, 68481504), (38493, 67394496), (38592, 67221609), (38688, 67054806), (39104, 66341457), (39312, 65990444), (39339, 65945152), (39546, 65599968), (40608, 63884366), (40796, 63589968), (40937, 63370944), (41664, 62265177), (41808, 62050716), (41912, 61896744), (42588, 60914256), (43524, 59604272), (43617, 59477184), (43992, 58970184), (44086, 58844448), (45024, 57618522), (45136, 57475548), (45292, 57277584), (46137, 56228544), (46624, 55641222), (46872, 55346824), (47034, 55156192), (47151, 55019328), (47376, 54758028), (47658, 54434016), (48672, 53299974), (48776, 53186328), (49848, 52042536), (50384, 51488892), (50652, 51216464), (50778, 51089376), (51324, 50545872), (52416, 49492833), (52452, 49458864), (52728, 49199976), (53568, 48428471), (54002, 48039264), (54873, 47276736), (55601, 46657728), (55744, 46538037), (56079, 46260032), (56682, 45767904), (56784, 45685692), (56823, 45654336), (57888, 44814406), (58032, 44703204), (58156, 44607888), (58656, 44227638), (59319, 43733312), (61194, 42393312), (61516, 42171408), (62496, 41510118), (62712, 41367144), (62868, 41264496), (63168, 41068521), (63544, 40825512), (63882, 40609504), (65988, 39313456), (66129, 39229632), (66464, 39031902), (67536, 38412348), (67704, 38317032), (67938, 38185056), (68107, 38090304), (68432, 37909404), (69936, 37094148), (70304, 36899982), (71064, 36505352), (71487, 36289344), (73008, 35533316), (73164, 35457552), (73346, 35369568), (74772, 34695024), (75576, 34325928), (75712, 34264269), (75764, 34240752), (76167, 34059584), (76986, 33697248), (77376, 33527403), (78624, 32995222), (78678, 32972576), (79092, 32799984), (79261, 32730048), (81003, 32026176), (81216, 31942183), (81592, 31794984), (81874, 31685472), (83616, 31025358), (83824, 30948372), (85023, 30511936), (85176, 30457128), (87048, 29802136), (87234, 29738592), (87984, 29485092), (88172, 29422224), (90048, 28809261), (90272, 28737774), (90584, 28638792), (91791, 28262208), (92274, 28114272), (93248, 27820611), (93744, 27673412), (94068, 27578096), (94302, 27509664), (94752, 27379014), (95316, 27217008), (97344, 26649987), (97552, 26593164), (97619, 26574912), (99696, 26021268), (100768, 25744446), (101304, 25608232), (101556, 25544688), (101907, 25456704), (102648, 25272936), (103259, 25123392), (104904, 24729432), (105456, 24599988), (108004, 24019632), (109746, 23638368), (110019, 23579712), (111202, 23328864), (112158, 23130016), (113364, 22883952), (113568, 22842846), (113646, 22827168), (115479, 22464832), (115776, 22407203), (116064, 22351602), (116312, 22303944), (117312, 22113819), (118638, 21866656), (122388, 21196656), (122811, 21123648), (123032, 21085704), (124992, 20755059), (125424, 20683572), (125736, 20632248), (127088, 20412756), (127764, 20304752), (130851, 19825728), (131976, 19656728), (132258, 19614816), (132587, 19566144), (132928, 19515951), (135072, 19206174), (135408, 19158516), (135876, 19092528), (136214, 19045152), (136864, 18954702), (138411, 18742848), (139872, 18547074), (140608, 18449991), (141453, 18339776), (142128, 18252676), (142974, 18144672), (146016, 17766658), (146328, 17728776), (146692, 17684784), (147199, 17623872), (149544, 17347512), (151152, 17162964), (151528, 17120376), (152334, 17029792), (153972, 16848624), (157248, 16497611), (157356, 16486288), (158184, 16399992), (158522, 16365024), (162006, 16013088), (163184, 15897492), (163748, 15842736), (164619, 15758912), (166803, 15552576), (167232, 15512679), (167648, 15474186), (170046, 15255968), (170352, 15228564), (170469, 15218112), (174096, 14901068), (174468, 14869296), (175968, 14742546), (176344, 14711112), (180544, 14368887), (181168, 14319396), (183582, 14131104), (184548, 14057136), (187488, 13836706), (188136, 13789048), (188604, 13754832), (189007, 13725504), (189504, 13689507), (190632, 13608504), (195104, 13296582), (195238, 13287456), (198387, 13076544), (199392, 13010634), (201536, 12872223), (202608, 12804116), (203112, 12772344), (203814, 12728352), (204321, 12696768), (205296, 12636468), (206518, 12561696), (209808, 12364716), (210912, 12299994), (214461, 12096448), (216008, 12009816), (219492, 11819184), (220038, 11789856), (222404, 11664432), (224316, 11565008), (226728, 11441976), (227136, 11421423), (227292, 11413584), (230958, 11232416), (232128, 11175801), (232624, 11151972), (237276, 10933328), (237783, 10910016), (243009, 10675392), (244776, 10598328), (245622, 10561824), (246064, 10542852), (246233, 10535616), (250848, 10341786), (251472, 10316124), (254176, 10206378), (255528, 10152376), (261702, 9912864), (263952, 9828364), (264516, 9807408), (265174, 9783072), (270144, 9603087), (270816, 9579258), (271752, 9546264), (272428, 9522576), (273728, 9477351), (275373, 9420736), (276822, 9371424), (279744, 9273537), (282906, 9169888), (284256, 9126338), (285948, 9072336), (286559, 9052992), (292032, 8883329), (292656, 8864388), (292857, 8858304), (293384, 8842392), (294398, 8811936), (299088, 8673756), (302304, 8581482), (303056, 8560188), (304668, 8514896), (305721, 8485568), (307944, 8424312), (309777, 8374464), (314712, 8243144), (316368, 8199996), (317044, 8182512), (324012, 8006544), (326368, 7948746), (327496, 7921368), (329238, 7879456), (330057, 7859904), (333606, 7776288), (335296, 7737093), (340092, 7627984), (340704, 7614282), (340938, 7609056), (348192, 7450534), (348936, 7434648), (351013, 7390656), (351936, 7371273), (352688, 7355556), (362336, 7159698), (367164, 7065552), (368433, 7041216), (369096, 7028568), (374976, 6918353), (376272, 6894524), (377208, 6877416), (378014, 6862752), (381264, 6804252), (390208, 6648291), (390476, 6643728), (392553, 6608576), (396774, 6538272), (397761, 6522048), (398784, 6505317), (405216, 6402058), (406224, 6386172), (407628, 6364176), (408642, 6348384), (410592, 6318234), (413036, 6280848), (415233, 6247616), (419616, 6182358), (421824, 6149997), (428922, 6048224), (432016, 6004908), (438984, 5909592), (440076, 5894928), (441597, 5874624), (444808, 5832216), (448632, 5782504), (453456, 5720988), (454584, 5706792), (461916, 5616208), (465248, 5575986), (474552, 5466664), (475566, 5455008), (476749, 5441472), (486018, 5337696), (489552, 5299164), (491244, 5280912), (492128, 5271426), (492466, 5267808), (500409, 5184192), (501696, 5170893), (502944, 5158062), (508352, 5103189), (511056, 5076188), (511407, 5072704), (523404, 4956432), (527904, 4914182), (529032, 4903704), (530348, 4891536), (532181, 4874688), (541632, 4789629), (543504, 4773132), (544856, 4761288), (550746, 4710368), (553644, 4685712), (565812, 4584944), (567021, 4575168), (568512, 4563169), (571896, 4536168), (573118, 4526496), (585312, 4432194), (585714, 4429152), (586768, 4421196), (588796, 4405968), (595161, 4358848), (598176, 4336878), (604608, 4290741), (606112, 4280094), (609336, 4257448), (611442, 4242784), (612963, 4232256), (615888, 4212156), (619554, 4187232), (629424, 4121572), (632736, 4099998), (634088, 4091256), (648024, 4003272), (652736, 3974373), (654992, 3960684), (658476, 3939728), (660114, 3929952), (667212, 3888144), (680184, 3813992), (681408, 3807141), (681876, 3804528), (683333, 3796416), (696384, 3725267), (697872, 3717324), (702026, 3695328), (705376, 3677778), (713349, 3636672), (722813, 3589056), (724672, 3579849), (729027, 3558464), (734328, 3532776), (736866, 3520608), (738192, 3514284), (738699, 3511872), (752544, 3447262), (754416, 3438708), (756028, 3431376), (762528, 3402126), (780952, 3321864), (785106, 3304288), (793548, 3269136), (795522, 3261024), (810432, 3201029), (812448, 3193086), (815256, 3182088), (817284, 3174192), (821184, 3159117), (826072, 3140424), (830466, 3123808), (839232, 3091179), (857844, 3024112), (859677, 3017664), (864032, 3002454), (877968, 2954796), (878571, 2952768), (880152, 2947464), (883194, 2937312), (889616, 2916108), (897264, 2891252), (906912, 2860494), (909168, 2853396), (923832, 2808104), (929331, 2791488), (930496, 2787993), (949104, 2733332), (951132, 2727504), (953498, 2720736), (972036, 2668848), (979104, 2649582), (982488, 2640456), (984256, 2635713), (984932, 2633904), (990171, 2619968), (1000818, 2592096), (1005888, 2579031), (1022112, 2538094), (1022814, 2536352), (1030393, 2517696), (1046808, 2478216), (1053039, 2463552), (1055808, 2457091), (1058064, 2451852), (1060696, 2445768), (1064362, 2437344), (1087008, 2386566), (1089712, 2380644), (1101492, 2355184), (1105299, 2347072), (1107288, 2342856), (1131624, 2292472), (1134042, 2287584), (1143792, 2268084), (1146236, 2263248), (1170624, 2216097), (1171428, 2214576), (1173536, 2210598), (1177592, 2202984), (1190322, 2179424), (1193283, 2174016), (1196352, 2168439), (1212224, 2140047), (1218672, 2128724), (1222884, 2121392), (1225926, 2116128), (1231776, 2106078), (1239108, 2093616), (1258848, 2060786), (1265472, 2049999), (1268176, 2045628), (1269047, 2044224), (1296048, 2001636), (1309984, 1980342), (1316952, 1969864), (1320228, 1964976), (1324791, 1958208), (1334424, 1944072), (1360368, 1906996), (1363752, 1902264), (1366666, 1898208), (1395744, 1858662), (1404052, 1847664), (1410752, 1838889), (1426698, 1818336), (1430247, 1813824), (1445626, 1794528), (1458054, 1779232), (1468656, 1766388), (1473732, 1760304), (1476384, 1757142), (1477398, 1755936), (1501227, 1728064), (1505088, 1723631), (1508832, 1719354), (1512056, 1715688), (1525056, 1701063), (1561904, 1660932), (1570212, 1652144), (1587096, 1634568), (1591044, 1630512), (1596543, 1624896)]