2689001035776

素因数分解:

$2^{11}\times 3^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:212

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 31, 32, 33, 36, 38, 44, 46, 48, 57, 62, 64, 66, 69, 72, 76, 88, 89, 92, 93, 96, 99, 114, 121, 124, 128, 132, 138, 144, 152, 171, 176, 178, 184, 186, 192, 198, 207, 209, 228, 242, 248, 253, 256, 264, 267, 276, 279, 288, 304, 341, 342, 352, 356, 363, 368, 372, 384, 396, 414, 418, 437, 456, 484, 496, 506, 512, 528, 534, 552, 558, 576, 589, 608, 627, 682, 684, 704, 712, 713, 726, 736, 744, 759, 768, 792, 801, 828, 836, 874, 912, 968, 979, 992, 1012, 1023, 1024, 1056, 1068, 1089, 1104, 1116, 1152, 1178, 1216, 1254, 1311, 1364, 1368, 1408, 1424, 1426, 1452, 1472, 1488, 1518, 1536, 1584, 1602, 1656, 1672, 1691, 1748, 1767, 1824, 1881, 1936, 1958, 1984, 2024, 2046, 2047, 2048, 2112, 2136, 2139, 2178, 2208, 2232, 2277, 2299, 2304, 2356, 2432, 2508, 2622, 2728, 2736, 2759, 2783, 2816, 2848, 2852, 2904, 2937, 2944, 2976, 3036, 3069, 3072, 3168, 3204, 3312, 3344, 3382, 3496, 3534, 3648, 3751, 3762, 3872, 3916, 3933, 3968, 4048, 4092, 4094, 4224, 4272, 4278, 4356, 4416, 4464, 4554, 4598, 4608, 4712, 4807, 4864, 5016, 5073, 5244, 5301, 5456, 5472, 5518, 5566, 5632, 5696, 5704, 5808, 5874, 5888, 5952, 6072, 6138, 6141, 6144, 6336, 6408, 6417, 6479, 6624, 6688, 6764, 6897, 6992, 7068, 7296, 7502, 7524, 7744, 7832, 7843, 7866, 7936, 8096, 8184, 8188, 8277, 8349, 8448, 8544, 8556, 8712, 8811, 8832, 8928, 9108, 9196, 9216, 9424, 9614, 9728, 10032, 10146, 10488, 10602, 10769, 10912, 10944, 11036, 11132, 11253, 11264, 11392, 11408, 11616, 11748, 11776, 11904, 12144, 12276, 12282, 12672, 12816, 12834, 12958, 13248, 13376, 13528, 13547, 13794, 13984, 14136, 14421, 14592, 15004, 15048, 15219, 15488, 15664, 15686, 15732, 15872, 16192, 16368, 16376, 16554, 16698, 16896, 17088, 17112, 17424, 17622, 17664, 17856, 18216, 18392, 18423, 18432, 18601, 18848, 19228, 19437, 19456, 20064, 20292, 20691, 20976, 21204, 21538, 21824, 21888, 22072, 22264, 22506, 22517, 22528, 22784, 22816, 23232, 23496, 23529, 23552, 23808, 24288, 24552, 24564, 24831, 25047, 25344, 25632, 25668, 25916, 26496, 26752, 27056, 27094, 27588, 27968, 28272, 28842, 29184, 30008, 30096, 30349, 30438, 30976, 31328, 31372, 31464, 31744, 32307, 32384, 32736, 32752, 33108, 33396, 33759, 33792, 34176, 34224, 34848, 35244, 35328, 35712, 36432, 36784, 36846, 37202, 37696, 38456, 38874, 38893, 38912, 40128, 40584, 40641, 41382, 41952, 42408, 43076, 43263, 43648, 43776, 44144, 44528, 45012, 45034, 45568, 45632, 46464, 46992, 47058, 47104, 47616, 48576, 49104, 49128, 49662, 50094, 50688, 51264, 51336, 51832, 52421, 52877, 52992, 53504, 54112, 54188, 55176, 55803, 55936, 56544, 57684, 58311, 58368, 60016, 60192, 60698, 60876, 61952, 62656, 62744, 62928, 63457, 63488, 64614, 64768, 65472, 65504, 66216, 66792, 67518, 67551, 67584, 68352, 68448, 69696, 70488, 70587, 70656, 71269, 71424, 72864, 73568, 73692, 74404, 75392, 76912, 77748, 77786, 80256, 81168, 81282, 82764, 83904, 84816, 86152, 86273, 86526, 87296, 87552, 88288, 89056, 90024, 90068, 91047, 91136, 91264, 92928, 93984, 94116, 95232, 96921, 97152, 98208, 98256, 99324, 100188, 101376, 102528, 102672, 103664, 104842, 105754, 105984, 107008, 108224, 108376, 110352, 111606, 111872, 113088, 115368, 116622, 116679, 116736, 120032, 120384, 121396, 121752, 121923, 123904, 125312, 125488, 125856, 126914, 129228, 129536, 130944, 131008, 132432, 133584, 135036, 135102, 136704, 136896, 139392, 140976, 141174, 141312, 142538, 142848, 145728, 147136, 147384, 148808, 149017, 150784, 153824, 155496, 155572, 157263, 158631, 160512, 162336, 162564, 165528, 167409, 167808, 169632, 172304, 172546, 173052, 174592, 175104, 176576, 178112, 180048, 180136, 182094, 182272, 182528, 185856, 187968, 188232, 190371, 190464, 193842, 194304, 196416, 196512, 198648, 200376, 202653, 202752, 204611, 205056, 205344, 207328, 209684, 211508, 211968, 213807, 214016, 216448, 216752, 220704, 223212, 223744, 226176, 230736, 233244, 233358, 240064, 240768, 242792, 243504, 243846, 247687, 247808, 250624, 250976, 251712, 253828, 258456, 258819, 259072, 261888, 262016, 264864, 267168, 270072, 270204, 273141, 273408, 273792, 278784, 281952, 282348, 285076, 285696, 291456, 294272, 294768, 297616, 298034, 301568, 307648, 310992, 311144, 314526, 317262, 321024, 324672, 325128, 331056, 333839, 334818, 335616, 339264, 344608, 345092, 346104, 349184, 350037, 350208, 353152, 356224, 360096, 360272, 364188, 365056, 371712, 375936, 376464, 380742, 387684, 388608, 392832, 393024, 397296, 400752, 405306, 409222, 410112, 410688, 414656, 419368, 423016, 423936, 427614, 427823, 428032, 432896, 433504, 441408, 446424, 447051, 447488, 452352, 461472, 466488, 466716, 471789, 475893, 480128, 481536, 485584, 487008, 487692, 495374, 501248, 501952, 503424, 507656, 516912, 517638, 518144, 523776, 524032, 529728, 534336, 540144, 540408, 546282, 546816, 547584, 557568, 563904, 564696, 570152, 571113, 571392, 576631, 582912, 588544, 589536, 595232, 596068, 603136, 613833, 615296, 621984, 622288, 629052, 634524, 641421, 642048, 649344, 650256, 662112, 667678, 669636, 671232, 678528, 689216, 690184, 692208, 698027, 698368, 700074, 706304, 712448, 720192, 720544, 728376, 730112, 743061, 743424, 751872, 752928, 761484, 775368, 776457, 777216, 785664, 786048, 794592, 801504, 810612, 818444, 820224, 821376, 829312, 838736, 846032, 855228, 855646, 865792, 867008, 882816, 892848, 894102, 894976, 904704, 922944, 932976, 933432, 943578, 951786, 960256, 963072, 971168, 974016, 975384, 990748, 1001517, 1002496, 1003904, 1006848, 1015312, 1033824, 1035276, 1047552, 1048064, 1059456, 1068672, 1080288, 1080816, 1092564, 1095168, 1115136, 1127808, 1129392, 1140304, 1142226, 1153262, 1165824, 1177088, 1179072, 1190464, 1192136, 1205683, 1206272, 1227666, 1230592, 1243968, 1244576, 1258104, 1269048, 1282842, 1283469, 1284096, 1298688, 1300512, 1324224, 1335356, 1339272, 1341153, 1342464, 1357056, 1378432, 1380368, 1384416, 1396054, 1400148, 1412608, 1424896, 1440384, 1441088, 1456752, 1460224, 1486122, 1503744, 1505856, 1522968, 1550736, 1552914, 1554432, 1571328, 1572096, 1589184, 1603008, 1621224, 1636888, 1639187, 1640448, 1642752, 1658624, 1677472, 1692064, 1710456, 1711292, 1729893, 1731584, 1734016, 1765632, 1785696, 1788204, 1809408, 1841499, 1845888, 1865952, 1866864, 1887156, 1903572, 1920512, 1926144, 1942336, 1948032, 1950768, 1981496, 2003034, 2004992, 2007808, 2013696, 2030624, 2067648, 2070552, 2094081, 2095104, 2096128, 2118912, 2137344, 2160576, 2161632, 2185128, 2190336, 2229183, 2230272, 2255616, 2258784, 2280608, 2284452, 2306524, 2331648, 2354176, 2358144, 2380928, 2384272, 2411366, 2455332, 2461184, 2487936, 2489152, 2516208, 2538096, 2565684, 2566938, 2597376, 2601024, 2648448, 2670712, 2678544, 2682306, 2684928, 2714112, 2756864, 2760736, 2768832, 2792108, 2800296, 2825216, 2849792, 2880768, 2882176, 2913504, 2972244, 3004551, 3007488, 3011712, 3045936, 3101472, 3105828, 3142656, 3144192, 3178368, 3206016, 3242448, 3273776, 3278374, 3285504, 3317248, 3354944, 3384128, 3420912, 3422584, 3459786, 3463168, 3468032, 3531264, 3571392, 3576408, 3617049, 3618816, 3682998, 3691776, 3731904, 3733728, 3774312, 3807144, 3841024, 3850407, 3852288, 3884672, 3896064, 3901536, 3962992, 4006068, 4015616, 4027392, 4061248, 4135296, 4141104, 4188162, 4192256, 4237824, 4274688, 4321152, 4323264, 4370256, 4380672, 4458366, 4511232, 4517568, 4561216, 4568904, 4613048, 4663296, 4706053, 4708352, 4716288, 4761856, 4768544, 4822732, 4910664, 4917561, 4922368, 4975872, 4978304, 5032416, 5076192, 5131368, 5133876, 5189679, 5194752, 5202048, 5296896, 5341424, 5357088, 5364612, 5428224, 5513728, 5521472, 5537664, 5584216, 5600592, 5650432, 5699584, 5761536, 5764352, 5827008, 5944488, 6009102, 6014976, 6023424, 6091872, 6202944, 6211656, 6282243, 6285312, 6288384, 6342941, 6356736, 6412032, 6484896, 6547552, 6556748, 6571008, 6634496, 6709888, 6768256, 6841824, 6845168, 6919572, 6936064, 7062528, 7142784, 7152816, 7234098, 7365996, 7383552, 7463808, 7467456, 7548624, 7614288, 7678297, 7682048, 7700814, 7769344, 7792128, 7803072, 7925984, 8012136, 8031232, 8054784, 8122496, 8270592, 8282208, 8376324, 8475648, 8549376, 8642304, 8646528, 8740512, 8916732, 9022464, 9035136, 9122432, 9137808, 9226096, 9412106, 9432576, 9523712, 9537088, 9645464, 9821328, 9835122, 9844736, 9951744, 9956608, 10064832, 10152384, 10262736, 10267752, 10379358, 10389504, 10404096, 10593792, 10682848, 10714176, 10729224, 10851147, 10856448, 11027456, 11042944, 11075328, 11168432, 11201184, 11523072, 11528704, 11654016, 11888976, 12018204, 12046848, 12183744, 12405888, 12423312, 12564486, 12576768, 12685882, 12713472, 12824064, 12969792, 13095104, 13113496, 13142016, 13262513, 13268992, 13419776, 13536512, 13683648, 13690336, 13839144, 13872128, 14118159, 14125056, 14285568, 14305632, 14468196, 14731992, 14752683, 14767104, 14927616, 14934912, 15097248, 15228576, 15356594, 15401628, 15538688, 15584256, 15606144, 15851968, 16024272, 16062464, 16244992, 16541184, 16564416, 16752648, 16951296, 17098752, 17284608, 17293056, 17481024, 17833464, 18044928, 18070272, 18244864, 18275616, 18452192, 18824212, 18865152, 19028823, 19047424, 19074176, 19290928, 19642656, 19670244, 19903488, 19913216, 20129664, 20304768, 20525472, 20535504, 20758716, 20808192, 21187584, 21365696, 21428352, 21458448, 21702294, 22054912, 22085888, 22150656, 22336864, 22402368, 23034891, 23046144, 23057408, 23308032, 23777952, 24036408, 24093696, 24367488, 24811776, 24846624, 25128972, 25371764, 25426944, 25648128, 25939584, 26190208, 26226992, 26525026, 26839552, 27073024, 27367296, 27380672, 27678288, 27744256, 28236318, 28571136, 28611264, 28936392, 29463984, 29505366, 29534208, 29855232, 29869824, 30194496, 30457152, 30713188, 30803256, 31077376, 31168512, 31212288, 31703936, 32048544, 32489984, 33082368, 33128832, 33505296, 34569216, 34586112, 34962048, 35666928, 36140544, 36489728, 36551232, 36904384, 37648424, 37730304, 38057646, 38094848, 38148352, 38581856, 39285312, 39340488, 39787539, 39806976, 39826432, 40259328, 40609536, 41050944, 41071008, 41517432, 41616384, 42354477, 42375168, 42731392, 42856704, 42916896, 43404588, 44171776, 44301312, 44673728, 44804736, 46069782, 46114816, 46616064, 47555904, 48072816, 48187392, 48734976, 49623552, 49693248, 50257944, 50743528, 50853888, 51296256, 51879168, 52380416, 52453984, 53050052, 53679104, 54146048, 54734592, 54761344, 55356576, 56472636, 57086469, 57142272, 57222528, 57872784, 58927968, 59010732, 59710464, 59739648, 60388992, 60914304, 61426376, 61606512, 62154752, 62424576, 63407872, 64097088, 64979968, 66164736, 66257664, 67010592, 69104673, 69138432, 69172224, 69924096, 71333856, 72281088, 72979456, 73102464, 73808768, 75296848, 76115292, 76296704, 77163712, 78570624, 78680976, 79575078, 79652864, 80518656, 81219072, 82101888, 82142016, 83034864, 83232768, 84708954, 85462784, 85713408, 85833792, 86809176, 88343552, 88602624, 89347456, 89609472, 92139564, 93232128, 95111808, 96145632, 97469952, 99247104, 99386496, 100515888, 101487056, 103758336, 104760832, 104907968, 106100104, 107358208, 108292096, 109469184, 109522688, 110713152, 112945272, 114172938, 114284544, 114445056, 115745568, 117855936, 118021464, 119362617, 119420928, 119479296, 120777984, 121828608, 122852752, 123213024, 124849152, 126815744, 128194176, 129959936, 132515328, 134021184, 138209346, 138344448, 139848192, 142667712, 144562176, 145887643, 145958912, 146204928, 147617536, 150593696, 152230584, 152593408, 154327424, 157141248, 157361952, 159150156, 161037312, 162438144, 164203776, 164284032, 166069728, 169417908, 170925568, 171426816, 171667584, 173618352, 176687104, 178694912, 179218944, 184279128, 186464256, 190223616, 192291264, 194939904, 198494208, 198772992, 201031776, 202974112, 207516672, 209521664, 209815936, 212200208, 218938368, 219045376, 221426304, 225890544, 228345876, 228890112, 231491136, 235711872, 236042928, 238725234, 238958592, 241555968, 243657216, 245705504, 246426048, 249698304, 253631488, 256388352, 265030656, 268042368, 276418692, 279696384, 285335424, 291775286, 292409856, 295235072, 301187392, 304461168, 305186816, 308654848, 314282496, 314723904, 318300312, 322074624, 324876288, 328407552, 328568064, 332139456, 338835816, 341851136, 342853632, 343335168, 347236704, 357389824, 358437888, 368558256, 380447232, 384582528, 389879808, 397545984, 402063552, 405948224, 415033344, 419043328, 419631872, 424400416, 437662929, 437876736, 438090752, 442852608, 451781088, 456691752, 457780224, 462982272, 471423744, 472085856, 477450468, 483111936, 487314432, 491411008, 492852096, 507262976, 512776704, 530061312, 536084736, 552837384, 559392768, 570670848, 583550572, 584819712, 590470144, 602374784, 608922336, 617309696, 628564992, 629447808, 636600624, 656815104, 657136128, 664278912, 677671632, 683702272, 686670336, 694473408, 714779648, 716875776, 737116512, 760894464, 769165056, 795091968, 804127104, 811896448, 839263744, 848800832, 875325858, 876181504, 885705216, 903562176, 913383504, 915560448, 925964544, 942847488, 944171712, 954900936, 966223872, 974628864, 982822016, 985704192, 1025553408, 1072169472, 1105674768, 1141341696, 1167101144, 1169639424, 1180940288, 1204749568, 1217844672, 1234619392, 1257129984, 1258895616, 1273201248, 1312988787, 1313630208, 1314272256, 1328557824, 1355343264, 1373340672, 1388946816, 1429559296, 1474233024, 1521788928, 1538330112, 1590183936, 1608254208, 1623792896, 1678527488, 1697601664, 1750651716, 1771410432, 1807124352, 1826767008, 1851929088, 1885694976, 1888343424, 1909801872, 1965644032, 1971408384, 2051106816, 2144338944, 2211349536, 2282683392, 2334202288, 2409499136, 2435689344, 2469238784, 2517791232, 2546402496, 2625977574, 2628544512, 2657115648, 2710686528, 2746681344, 2777893632, 2948466048, 3076660224, 3216508416, 3247585792, 3357054976, 3395203328, 3501303432, 3542820864, 3614248704, 3653534016, 3703858176, 3771389952, 3776686848, 3819603744, 3931288064, 3942816768, 4288677888, 4422699072, 4565366784, 4668404576, 4818998272, 4871378688, 5035582464, 5092804992, 5251955148, 5314231296, 5421373056, 5555787264, 5896932096, 6153320448, 6433016832, 6495171584, 6790406656, 7002606864, 7228497408, 7307068032, 7407716352, 7553373696, 7639207488, 7862576128, 7885633536, 8845398144, 9336809152, 9637996544, 9742757376, 10071164928, 10185609984, 10503910296, 10628462592, 10842746112, 11111574528, 11793864192, 12866033664, 12990343168, 13580813312, 14005213728, 14456994816, 14614136064, 15106747392, 15278414976, 15725152256, 17690796288, 18673618304, 19485514752, 20371219968, 21007820592, 21685492224, 22223149056, 23587728384, 27161626624, 28010427456, 28913989632, 29228272128, 30213494784, 30556829952, 35381592576, 37347236608, 38971029504, 40742439936, 42015641184, 43370984448, 47175456768, 56020854912, 58456544256, 61113659904, 70763185152, 74694473216, 81484879872, 84031282368, 86741968896, 112041709824, 116913088512, 122227319808, 141526370304, 149388946432, 168062564736, 224083419648, 244454639616, 298777892864, 336125129472, 448166839296, 672250258944, 896333678592, 1344500517888, 2689001035776]

約数ペア:

[(1, 2689001035776), (2, 1344500517888), (3, 896333678592), (4, 672250258944), (6, 448166839296), (8, 336125129472), (9, 298777892864), (11, 244454639616), (12, 224083419648), (16, 168062564736), (18, 149388946432), (19, 141526370304), (22, 122227319808), (23, 116913088512), (24, 112041709824), (31, 86741968896), (32, 84031282368), (33, 81484879872), (36, 74694473216), (38, 70763185152), (44, 61113659904), (46, 58456544256), (48, 56020854912), (57, 47175456768), (62, 43370984448), (64, 42015641184), (66, 40742439936), (69, 38971029504), (72, 37347236608), (76, 35381592576), (88, 30556829952), (89, 30213494784), (92, 29228272128), (93, 28913989632), (96, 28010427456), (99, 27161626624), (114, 23587728384), (121, 22223149056), (124, 21685492224), (128, 21007820592), (132, 20371219968), (138, 19485514752), (144, 18673618304), (152, 17690796288), (171, 15725152256), (176, 15278414976), (178, 15106747392), (184, 14614136064), (186, 14456994816), (192, 14005213728), (198, 13580813312), (207, 12990343168), (209, 12866033664), (228, 11793864192), (242, 11111574528), (248, 10842746112), (253, 10628462592), (256, 10503910296), (264, 10185609984), (267, 10071164928), (276, 9742757376), (279, 9637996544), (288, 9336809152), (304, 8845398144), (341, 7885633536), (342, 7862576128), (352, 7639207488), (356, 7553373696), (363, 7407716352), (368, 7307068032), (372, 7228497408), (384, 7002606864), (396, 6790406656), (414, 6495171584), (418, 6433016832), (437, 6153320448), (456, 5896932096), (484, 5555787264), (496, 5421373056), (506, 5314231296), (512, 5251955148), (528, 5092804992), (534, 5035582464), (552, 4871378688), (558, 4818998272), (576, 4668404576), (589, 4565366784), (608, 4422699072), (627, 4288677888), (682, 3942816768), (684, 3931288064), (704, 3819603744), (712, 3776686848), (713, 3771389952), (726, 3703858176), (736, 3653534016), (744, 3614248704), (759, 3542820864), (768, 3501303432), (792, 3395203328), (801, 3357054976), (828, 3247585792), (836, 3216508416), (874, 3076660224), (912, 2948466048), (968, 2777893632), (979, 2746681344), (992, 2710686528), (1012, 2657115648), (1023, 2628544512), (1024, 2625977574), (1056, 2546402496), (1068, 2517791232), (1089, 2469238784), (1104, 2435689344), (1116, 2409499136), (1152, 2334202288), (1178, 2282683392), (1216, 2211349536), (1254, 2144338944), (1311, 2051106816), (1364, 1971408384), (1368, 1965644032), (1408, 1909801872), (1424, 1888343424), (1426, 1885694976), (1452, 1851929088), (1472, 1826767008), (1488, 1807124352), (1518, 1771410432), (1536, 1750651716), (1584, 1697601664), (1602, 1678527488), (1656, 1623792896), (1672, 1608254208), (1691, 1590183936), (1748, 1538330112), (1767, 1521788928), (1824, 1474233024), (1881, 1429559296), (1936, 1388946816), (1958, 1373340672), (1984, 1355343264), (2024, 1328557824), (2046, 1314272256), (2047, 1313630208), (2048, 1312988787), (2112, 1273201248), (2136, 1258895616), (2139, 1257129984), (2178, 1234619392), (2208, 1217844672), (2232, 1204749568), (2277, 1180940288), (2299, 1169639424), (2304, 1167101144), (2356, 1141341696), (2432, 1105674768), (2508, 1072169472), (2622, 1025553408), (2728, 985704192), (2736, 982822016), (2759, 974628864), (2783, 966223872), (2816, 954900936), (2848, 944171712), (2852, 942847488), (2904, 925964544), (2937, 915560448), (2944, 913383504), (2976, 903562176), (3036, 885705216), (3069, 876181504), (3072, 875325858), (3168, 848800832), (3204, 839263744), (3312, 811896448), (3344, 804127104), (3382, 795091968), (3496, 769165056), (3534, 760894464), (3648, 737116512), (3751, 716875776), (3762, 714779648), (3872, 694473408), (3916, 686670336), (3933, 683702272), (3968, 677671632), (4048, 664278912), (4092, 657136128), (4094, 656815104), (4224, 636600624), (4272, 629447808), (4278, 628564992), (4356, 617309696), (4416, 608922336), (4464, 602374784), (4554, 590470144), (4598, 584819712), (4608, 583550572), (4712, 570670848), (4807, 559392768), (4864, 552837384), (5016, 536084736), (5073, 530061312), (5244, 512776704), (5301, 507262976), (5456, 492852096), (5472, 491411008), (5518, 487314432), (5566, 483111936), (5632, 477450468), (5696, 472085856), (5704, 471423744), (5808, 462982272), (5874, 457780224), (5888, 456691752), (5952, 451781088), (6072, 442852608), (6138, 438090752), (6141, 437876736), (6144, 437662929), (6336, 424400416), (6408, 419631872), (6417, 419043328), (6479, 415033344), (6624, 405948224), (6688, 402063552), (6764, 397545984), (6897, 389879808), (6992, 384582528), (7068, 380447232), (7296, 368558256), (7502, 358437888), (7524, 357389824), (7744, 347236704), (7832, 343335168), (7843, 342853632), (7866, 341851136), (7936, 338835816), (8096, 332139456), (8184, 328568064), (8188, 328407552), (8277, 324876288), (8349, 322074624), (8448, 318300312), (8544, 314723904), (8556, 314282496), (8712, 308654848), (8811, 305186816), (8832, 304461168), (8928, 301187392), (9108, 295235072), (9196, 292409856), (9216, 291775286), (9424, 285335424), (9614, 279696384), (9728, 276418692), (10032, 268042368), (10146, 265030656), (10488, 256388352), (10602, 253631488), (10769, 249698304), (10912, 246426048), (10944, 245705504), (11036, 243657216), (11132, 241555968), (11253, 238958592), (11264, 238725234), (11392, 236042928), (11408, 235711872), (11616, 231491136), (11748, 228890112), (11776, 228345876), (11904, 225890544), (12144, 221426304), (12276, 219045376), (12282, 218938368), (12672, 212200208), (12816, 209815936), (12834, 209521664), (12958, 207516672), (13248, 202974112), (13376, 201031776), (13528, 198772992), (13547, 198494208), (13794, 194939904), (13984, 192291264), (14136, 190223616), (14421, 186464256), (14592, 184279128), (15004, 179218944), (15048, 178694912), (15219, 176687104), (15488, 173618352), (15664, 171667584), (15686, 171426816), (15732, 170925568), (15872, 169417908), (16192, 166069728), (16368, 164284032), (16376, 164203776), (16554, 162438144), (16698, 161037312), (16896, 159150156), (17088, 157361952), (17112, 157141248), (17424, 154327424), (17622, 152593408), (17664, 152230584), (17856, 150593696), (18216, 147617536), (18392, 146204928), (18423, 145958912), (18432, 145887643), (18601, 144562176), (18848, 142667712), (19228, 139848192), (19437, 138344448), (19456, 138209346), (20064, 134021184), (20292, 132515328), (20691, 129959936), (20976, 128194176), (21204, 126815744), (21538, 124849152), (21824, 123213024), (21888, 122852752), (22072, 121828608), (22264, 120777984), (22506, 119479296), (22517, 119420928), (22528, 119362617), (22784, 118021464), (22816, 117855936), (23232, 115745568), (23496, 114445056), (23529, 114284544), (23552, 114172938), (23808, 112945272), (24288, 110713152), (24552, 109522688), (24564, 109469184), (24831, 108292096), (25047, 107358208), (25344, 106100104), (25632, 104907968), (25668, 104760832), (25916, 103758336), (26496, 101487056), (26752, 100515888), (27056, 99386496), (27094, 99247104), (27588, 97469952), (27968, 96145632), (28272, 95111808), (28842, 93232128), (29184, 92139564), (30008, 89609472), (30096, 89347456), (30349, 88602624), (30438, 88343552), (30976, 86809176), (31328, 85833792), (31372, 85713408), (31464, 85462784), (31744, 84708954), (32307, 83232768), (32384, 83034864), (32736, 82142016), (32752, 82101888), (33108, 81219072), (33396, 80518656), (33759, 79652864), (33792, 79575078), (34176, 78680976), (34224, 78570624), (34848, 77163712), (35244, 76296704), (35328, 76115292), (35712, 75296848), (36432, 73808768), (36784, 73102464), (36846, 72979456), (37202, 72281088), (37696, 71333856), (38456, 69924096), (38874, 69172224), (38893, 69138432), (38912, 69104673), (40128, 67010592), (40584, 66257664), (40641, 66164736), (41382, 64979968), (41952, 64097088), (42408, 63407872), (43076, 62424576), (43263, 62154752), (43648, 61606512), (43776, 61426376), (44144, 60914304), (44528, 60388992), (45012, 59739648), (45034, 59710464), (45568, 59010732), (45632, 58927968), (46464, 57872784), (46992, 57222528), (47058, 57142272), (47104, 57086469), (47616, 56472636), (48576, 55356576), (49104, 54761344), (49128, 54734592), (49662, 54146048), (50094, 53679104), (50688, 53050052), (51264, 52453984), (51336, 52380416), (51832, 51879168), (52421, 51296256), (52877, 50853888), (52992, 50743528), (53504, 50257944), (54112, 49693248), (54188, 49623552), (55176, 48734976), (55803, 48187392), (55936, 48072816), (56544, 47555904), (57684, 46616064), (58311, 46114816), (58368, 46069782), (60016, 44804736), (60192, 44673728), (60698, 44301312), (60876, 44171776), (61952, 43404588), (62656, 42916896), (62744, 42856704), (62928, 42731392), (63457, 42375168), (63488, 42354477), (64614, 41616384), (64768, 41517432), (65472, 41071008), (65504, 41050944), (66216, 40609536), (66792, 40259328), (67518, 39826432), (67551, 39806976), (67584, 39787539), (68352, 39340488), (68448, 39285312), (69696, 38581856), (70488, 38148352), (70587, 38094848), (70656, 38057646), (71269, 37730304), (71424, 37648424), (72864, 36904384), (73568, 36551232), (73692, 36489728), (74404, 36140544), (75392, 35666928), (76912, 34962048), (77748, 34586112), (77786, 34569216), (80256, 33505296), (81168, 33128832), (81282, 33082368), (82764, 32489984), (83904, 32048544), (84816, 31703936), (86152, 31212288), (86273, 31168512), (86526, 31077376), (87296, 30803256), (87552, 30713188), (88288, 30457152), (89056, 30194496), (90024, 29869824), (90068, 29855232), (91047, 29534208), (91136, 29505366), (91264, 29463984), (92928, 28936392), (93984, 28611264), (94116, 28571136), (95232, 28236318), (96921, 27744256), (97152, 27678288), (98208, 27380672), (98256, 27367296), (99324, 27073024), (100188, 26839552), (101376, 26525026), (102528, 26226992), (102672, 26190208), (103664, 25939584), (104842, 25648128), (105754, 25426944), (105984, 25371764), (107008, 25128972), (108224, 24846624), (108376, 24811776), (110352, 24367488), (111606, 24093696), (111872, 24036408), (113088, 23777952), (115368, 23308032), (116622, 23057408), (116679, 23046144), (116736, 23034891), (120032, 22402368), (120384, 22336864), (121396, 22150656), (121752, 22085888), (121923, 22054912), (123904, 21702294), (125312, 21458448), (125488, 21428352), (125856, 21365696), (126914, 21187584), (129228, 20808192), (129536, 20758716), (130944, 20535504), (131008, 20525472), (132432, 20304768), (133584, 20129664), (135036, 19913216), (135102, 19903488), (136704, 19670244), (136896, 19642656), (139392, 19290928), (140976, 19074176), (141174, 19047424), (141312, 19028823), (142538, 18865152), (142848, 18824212), (145728, 18452192), (147136, 18275616), (147384, 18244864), (148808, 18070272), (149017, 18044928), (150784, 17833464), (153824, 17481024), (155496, 17293056), (155572, 17284608), (157263, 17098752), (158631, 16951296), (160512, 16752648), (162336, 16564416), (162564, 16541184), (165528, 16244992), (167409, 16062464), (167808, 16024272), (169632, 15851968), (172304, 15606144), (172546, 15584256), (173052, 15538688), (174592, 15401628), (175104, 15356594), (176576, 15228576), (178112, 15097248), (180048, 14934912), (180136, 14927616), (182094, 14767104), (182272, 14752683), (182528, 14731992), (185856, 14468196), (187968, 14305632), (188232, 14285568), (190371, 14125056), (190464, 14118159), (193842, 13872128), (194304, 13839144), (196416, 13690336), (196512, 13683648), (198648, 13536512), (200376, 13419776), (202653, 13268992), (202752, 13262513), (204611, 13142016), (205056, 13113496), (205344, 13095104), (207328, 12969792), (209684, 12824064), (211508, 12713472), (211968, 12685882), (213807, 12576768), (214016, 12564486), (216448, 12423312), (216752, 12405888), (220704, 12183744), (223212, 12046848), (223744, 12018204), (226176, 11888976), (230736, 11654016), (233244, 11528704), (233358, 11523072), (240064, 11201184), (240768, 11168432), (242792, 11075328), (243504, 11042944), (243846, 11027456), (247687, 10856448), (247808, 10851147), (250624, 10729224), (250976, 10714176), (251712, 10682848), (253828, 10593792), (258456, 10404096), (258819, 10389504), (259072, 10379358), (261888, 10267752), (262016, 10262736), (264864, 10152384), (267168, 10064832), (270072, 9956608), (270204, 9951744), (273141, 9844736), (273408, 9835122), (273792, 9821328), (278784, 9645464), (281952, 9537088), (282348, 9523712), (285076, 9432576), (285696, 9412106), (291456, 9226096), (294272, 9137808), (294768, 9122432), (297616, 9035136), (298034, 9022464), (301568, 8916732), (307648, 8740512), (310992, 8646528), (311144, 8642304), (314526, 8549376), (317262, 8475648), (321024, 8376324), (324672, 8282208), (325128, 8270592), (331056, 8122496), (333839, 8054784), (334818, 8031232), (335616, 8012136), (339264, 7925984), (344608, 7803072), (345092, 7792128), (346104, 7769344), (349184, 7700814), (350037, 7682048), (350208, 7678297), (353152, 7614288), (356224, 7548624), (360096, 7467456), (360272, 7463808), (364188, 7383552), (365056, 7365996), (371712, 7234098), (375936, 7152816), (376464, 7142784), (380742, 7062528), (387684, 6936064), (388608, 6919572), (392832, 6845168), (393024, 6841824), (397296, 6768256), (400752, 6709888), (405306, 6634496), (409222, 6571008), (410112, 6556748), (410688, 6547552), (414656, 6484896), (419368, 6412032), (423016, 6356736), (423936, 6342941), (427614, 6288384), (427823, 6285312), (428032, 6282243), (432896, 6211656), (433504, 6202944), (441408, 6091872), (446424, 6023424), (447051, 6014976), (447488, 6009102), (452352, 5944488), (461472, 5827008), (466488, 5764352), (466716, 5761536), (471789, 5699584), (475893, 5650432), (480128, 5600592), (481536, 5584216), (485584, 5537664), (487008, 5521472), (487692, 5513728), (495374, 5428224), (501248, 5364612), (501952, 5357088), (503424, 5341424), (507656, 5296896), (516912, 5202048), (517638, 5194752), (518144, 5189679), (523776, 5133876), (524032, 5131368), (529728, 5076192), (534336, 5032416), (540144, 4978304), (540408, 4975872), (546282, 4922368), (546816, 4917561), (547584, 4910664), (557568, 4822732), (563904, 4768544), (564696, 4761856), (570152, 4716288), (571113, 4708352), (571392, 4706053), (576631, 4663296), (582912, 4613048), (588544, 4568904), (589536, 4561216), (595232, 4517568), (596068, 4511232), (603136, 4458366), (613833, 4380672), (615296, 4370256), (621984, 4323264), (622288, 4321152), (629052, 4274688), (634524, 4237824), (641421, 4192256), (642048, 4188162), (649344, 4141104), (650256, 4135296), (662112, 4061248), (667678, 4027392), (669636, 4015616), (671232, 4006068), (678528, 3962992), (689216, 3901536), (690184, 3896064), (692208, 3884672), (698027, 3852288), (698368, 3850407), (700074, 3841024), (706304, 3807144), (712448, 3774312), (720192, 3733728), (720544, 3731904), (728376, 3691776), (730112, 3682998), (743061, 3618816), (743424, 3617049), (751872, 3576408), (752928, 3571392), (761484, 3531264), (775368, 3468032), (776457, 3463168), (777216, 3459786), (785664, 3422584), (786048, 3420912), (794592, 3384128), (801504, 3354944), (810612, 3317248), (818444, 3285504), (820224, 3278374), (821376, 3273776), (829312, 3242448), (838736, 3206016), (846032, 3178368), (855228, 3144192), (855646, 3142656), (865792, 3105828), (867008, 3101472), (882816, 3045936), (892848, 3011712), (894102, 3007488), (894976, 3004551), (904704, 2972244), (922944, 2913504), (932976, 2882176), (933432, 2880768), (943578, 2849792), (951786, 2825216), (960256, 2800296), (963072, 2792108), (971168, 2768832), (974016, 2760736), (975384, 2756864), (990748, 2714112), (1001517, 2684928), (1002496, 2682306), (1003904, 2678544), (1006848, 2670712), (1015312, 2648448), (1033824, 2601024), (1035276, 2597376), (1047552, 2566938), (1048064, 2565684), (1059456, 2538096), (1068672, 2516208), (1080288, 2489152), (1080816, 2487936), (1092564, 2461184), (1095168, 2455332), (1115136, 2411366), (1127808, 2384272), (1129392, 2380928), (1140304, 2358144), (1142226, 2354176), (1153262, 2331648), (1165824, 2306524), (1177088, 2284452), (1179072, 2280608), (1190464, 2258784), (1192136, 2255616), (1205683, 2230272), (1206272, 2229183), (1227666, 2190336), (1230592, 2185128), (1243968, 2161632), (1244576, 2160576), (1258104, 2137344), (1269048, 2118912), (1282842, 2096128), (1283469, 2095104), (1284096, 2094081), (1298688, 2070552), (1300512, 2067648), (1324224, 2030624), (1335356, 2013696), (1339272, 2007808), (1341153, 2004992), (1342464, 2003034), (1357056, 1981496), (1378432, 1950768), (1380368, 1948032), (1384416, 1942336), (1396054, 1926144), (1400148, 1920512), (1412608, 1903572), (1424896, 1887156), (1440384, 1866864), (1441088, 1865952), (1456752, 1845888), (1460224, 1841499), (1486122, 1809408), (1503744, 1788204), (1505856, 1785696), (1522968, 1765632), (1550736, 1734016), (1552914, 1731584), (1554432, 1729893), (1571328, 1711292), (1572096, 1710456), (1589184, 1692064), (1603008, 1677472), (1621224, 1658624), (1636888, 1642752), (1639187, 1640448)]