3318033006288

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{137}}^1$

素因数の和:332

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 117, 126, 127, 132, 137, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 196, 198, 208, 216, 231, 234, 243, 252, 254, 264, 273, 274, 286, 294, 297, 308, 312, 324, 336, 343, 351, 364, 378, 381, 392, 396, 411, 429, 432, 441, 462, 468, 486, 504, 508, 528, 539, 546, 548, 567, 572, 588, 594, 616, 624, 637, 648, 686, 693, 702, 728, 756, 762, 784, 792, 819, 822, 858, 882, 889, 891, 924, 936, 959, 972, 1001, 1008, 1016, 1029, 1053, 1078, 1092, 1096, 1134, 1143, 1144, 1176, 1188, 1232, 1233, 1274, 1287, 1296, 1323, 1372, 1386, 1397, 1404, 1456, 1507, 1512, 1524, 1584, 1617, 1638, 1644, 1651, 1701, 1716, 1764, 1778, 1781, 1782, 1848, 1872, 1911, 1918, 1944, 2002, 2032, 2058, 2079, 2106, 2156, 2184, 2192, 2268, 2286, 2288, 2352, 2376, 2457, 2466, 2548, 2574, 2646, 2667, 2673, 2744, 2772, 2794, 2808, 2877, 3003, 3014, 3024, 3048, 3087, 3159, 3234, 3276, 3288, 3302, 3402, 3429, 3432, 3528, 3556, 3562, 3564, 3696, 3699, 3773, 3822, 3836, 3861, 3888, 3969, 4004, 4116, 4158, 4191, 4212, 4312, 4368, 4459, 4521, 4536, 4572, 4752, 4851, 4914, 4932, 4953, 5096, 5148, 5292, 5334, 5343, 5346, 5488, 5544, 5588, 5616, 5733, 5754, 6006, 6028, 6096, 6174, 6223, 6237, 6318, 6468, 6552, 6576, 6604, 6713, 6804, 6858, 6864, 7007, 7056, 7112, 7124, 7128, 7371, 7398, 7546, 7644, 7672, 7722, 7938, 8001, 8008, 8232, 8316, 8382, 8424, 8624, 8631, 8918, 9009, 9042, 9072, 9144, 9261, 9702, 9779, 9828, 9864, 9906, 10192, 10287, 10296, 10549, 10584, 10668, 10686, 10692, 11088, 11097, 11176, 11319, 11466, 11508, 11557, 11583, 11907, 12012, 12056, 12348, 12446, 12467, 12474, 12573, 12636, 12936, 13104, 13208, 13377, 13426, 13563, 13608, 13716, 14014, 14224, 14248, 14256, 14553, 14742, 14796, 14859, 15092, 15288, 15344, 15444, 15876, 16002, 16016, 16029, 16464, 16632, 16764, 16848, 17199, 17262, 17399, 17836, 18018, 18084, 18161, 18288, 18522, 18669, 18711, 19404, 19558, 19591, 19656, 19728, 19812, 20139, 20574, 20592, 21021, 21098, 21168, 21336, 21372, 21384, 22113, 22194, 22352, 22638, 22932, 23016, 23114, 23166, 23814, 24003, 24024, 24112, 24696, 24892, 24934, 24948, 25146, 25272, 25872, 25893, 26416, 26754, 26852, 27027, 27126, 27216, 27432, 27783, 28028, 28496, 29106, 29337, 29484, 29592, 29718, 30184, 30576, 30861, 30888, 31647, 31752, 32004, 32058, 33264, 33291, 33528, 33957, 34398, 34524, 34671, 34749, 34798, 35672, 36036, 36168, 36322, 37044, 37338, 37401, 37422, 37719, 38808, 39116, 39182, 39312, 39624, 40131, 40278, 40689, 41148, 42042, 42196, 42672, 42744, 42768, 43561, 43659, 44226, 44388, 44577, 45276, 45864, 46032, 46228, 46332, 46991, 47628, 48006, 48048, 48087, 49049, 49392, 49784, 49868, 49896, 50292, 50544, 51597, 51786, 52197, 53508, 53704, 54054, 54252, 54483, 54864, 55566, 56007, 56056, 58212, 58674, 58773, 58968, 59184, 59436, 60368, 60417, 61722, 61776, 63063, 63294, 63504, 64008, 64116, 66582, 67056, 67914, 68453, 68796, 69048, 69342, 69498, 69596, 71344, 72009, 72072, 72336, 72644, 73843, 74088, 74676, 74802, 74844, 75438, 77616, 77679, 78232, 78364, 79248, 80262, 80556, 80899, 81081, 81378, 82296, 83349, 84084, 84392, 85488, 87122, 87269, 87318, 88011, 88452, 88776, 89154, 90552, 91728, 92456, 92664, 93982, 94941, 95256, 96012, 96174, 98098, 99568, 99736, 99792, 100584, 101871, 103194, 103572, 104013, 104394, 107016, 107408, 108108, 108504, 108966, 111132, 112014, 112112, 112203, 113157, 116424, 117348, 117546, 117936, 118872, 120393, 120834, 121793, 122067, 123444, 126126, 126588, 127127, 128016, 128232, 130683, 130977, 133164, 133731, 135828, 136906, 137137, 137592, 138096, 138684, 138996, 139192, 140973, 144018, 144144, 144261, 145288, 147147, 147686, 148176, 149352, 149604, 149688, 150876, 154791, 155358, 156464, 156591, 156728, 160524, 161112, 161798, 162162, 162756, 163449, 164592, 166698, 168021, 168168, 168784, 174244, 174538, 174636, 176022, 176319, 176904, 177552, 178308, 181104, 181251, 184912, 185328, 187964, 189189, 189882, 190512, 191389, 192024, 192348, 196196, 199472, 201168, 203742, 205359, 206388, 207144, 208026, 208788, 214032, 216027, 216216, 217008, 217932, 221529, 222264, 224028, 224406, 226187, 226314, 232848, 233037, 234696, 235092, 237744, 240786, 241668, 242697, 243243, 243586, 244134, 246888, 252252, 253176, 254254, 256464, 261366, 261807, 261954, 264033, 266328, 267462, 271656, 273812, 274274, 275184, 277368, 277992, 278384, 281946, 284823, 288036, 288522, 290576, 294294, 295372, 298704, 299208, 299376, 301752, 305613, 309582, 310716, 312039, 313182, 313456, 321048, 322224, 323596, 324324, 325512, 326898, 333396, 336042, 336336, 336609, 339471, 348488, 349076, 349272, 352044, 352638, 353808, 356616, 361179, 362502, 365379, 366201, 375928, 378378, 379764, 381381, 382778, 384048, 384696, 392049, 392392, 401193, 407484, 410718, 411411, 412776, 414288, 416052, 417576, 422919, 432054, 432432, 432783, 435864, 441441, 443058, 444528, 448056, 448812, 452374, 452628, 466074, 469392, 469773, 470184, 479171, 481572, 483336, 485394, 486486, 487172, 488268, 490347, 493776, 504063, 504504, 506352, 508508, 516901, 522732, 523614, 523908, 528066, 528957, 532656, 534924, 543312, 543753, 547624, 548548, 554736, 555984, 563892, 566293, 567567, 569646, 574167, 576072, 577044, 588588, 590744, 598416, 603504, 610883, 611226, 616077, 619164, 621432, 624078, 626364, 642096, 647192, 648648, 651024, 653796, 664587, 666792, 672084, 673218, 678561, 678942, 696976, 698152, 698544, 704088, 705276, 713232, 722358, 725004, 728091, 730758, 732402, 751856, 756756, 759528, 762762, 765556, 769392, 784098, 784784, 785421, 792099, 802386, 814968, 821436, 822822, 825552, 832104, 835152, 845838, 852551, 854469, 864108, 865566, 871728, 882882, 886116, 889889, 896112, 897624, 904748, 905256, 916839, 932148, 936117, 939546, 940368, 958342, 959959, 963144, 966672, 970788, 972972, 974344, 976536, 980694, 1008126, 1009008, 1009827, 1017016, 1033802, 1045464, 1047228, 1047816, 1056132, 1057914, 1069848, 1083537, 1087506, 1095248, 1096137, 1097096, 1127784, 1132586, 1135134, 1139292, 1144143, 1148334, 1152144, 1154088, 1176147, 1177176, 1181488, 1221766, 1222452, 1232154, 1234233, 1238328, 1242864, 1248156, 1252728, 1268757, 1294384, 1297296, 1307592, 1324323, 1329174, 1333584, 1339723, 1344168, 1346436, 1357122, 1357884, 1396304, 1408176, 1409319, 1410552, 1437513, 1444716, 1450008, 1456182, 1461516, 1464804, 1471041, 1512189, 1513512, 1519056, 1525524, 1531112, 1550703, 1568196, 1570842, 1583309, 1584198, 1586871, 1604772, 1629936, 1631259, 1642872, 1645644, 1664208, 1691676, 1698879, 1702701, 1705102, 1708938, 1722501, 1728216, 1731132, 1765764, 1772232, 1779778, 1795248, 1809496, 1810512, 1832649, 1833678, 1848231, 1864296, 1872234, 1879092, 1916684, 1919918, 1926288, 1941576, 1945944, 1948688, 1953072, 1961388, 1993761, 2016252, 2019654, 2034032, 2035683, 2067604, 2090928, 2094456, 2095632, 2112264, 2115828, 2139696, 2167074, 2175012, 2184273, 2192274, 2194192, 2255568, 2265172, 2270268, 2278584, 2288286, 2296668, 2308176, 2352294, 2354352, 2356263, 2376297, 2443532, 2444904, 2464308, 2468466, 2476656, 2488057, 2496312, 2505456, 2537514, 2557653, 2563407, 2615184, 2648646, 2658348, 2669667, 2679446, 2688336, 2692872, 2714244, 2715768, 2808351, 2818638, 2821104, 2875026, 2879877, 2889432, 2900016, 2912364, 2923032, 2929608, 2942082, 3024378, 3027024, 3029481, 3051048, 3062224, 3101406, 3136392, 3141684, 3166618, 3168396, 3173742, 3209544, 3262518, 3285744, 3288411, 3291288, 3383352, 3397758, 3405402, 3410204, 3417876, 3432429, 3445002, 3456432, 3462264, 3528441, 3531528, 3544464, 3559556, 3618992, 3665298, 3667356, 3696462, 3702699, 3728592, 3744468, 3758184, 3806271, 3833368, 3839836, 3883152, 3891888, 3922776, 3972969, 3987522, 4019169, 4032504, 4039308, 4071366, 4135208, 4188912, 4224528, 4227957, 4231656, 4312539, 4334148, 4350024, 4368546, 4384548, 4413123, 4530344, 4540536, 4557168, 4576572, 4593336, 4652109, 4704588, 4712526, 4749927, 4752594, 4760613, 4887064, 4889808, 4928616, 4936932, 4976114, 4992624, 5075028, 5096637, 5115306, 5126814, 5167503, 5297292, 5316696, 5339334, 5358892, 5385744, 5428488, 5431536, 5497947, 5544693, 5616702, 5637276, 5750052, 5759754, 5778864, 5824728, 5846064, 5859216, 5884164, 5967857, 5981283, 6048756, 6058962, 6102096, 6107049, 6202812, 6229223, 6272784, 6283368, 6333236, 6336792, 6347484, 6419088, 6525036, 6552819, 6576822, 6582576, 6719713, 6766704, 6795516, 6810804, 6820408, 6835752, 6864858, 6890004, 6924528, 7056882, 7063056, 7068789, 7119112, 7330596, 7334712, 7392924, 7405398, 7464171, 7488936, 7516368, 7612542, 7666736, 7672959, 7679672, 7845552, 7945938, 7975044, 8009001, 8038338, 8065008, 8078616, 8142732, 8270416, 8455914, 8463312, 8625078, 8639631, 8668296, 8700048, 8737092, 8769096, 8826246, 9060688, 9081072, 9153144, 9186672, 9304218, 9378061, 9409176, 9425052, 9499854, 9505188, 9521226, 9774128, 9857232, 9865233, 9873864, 9952228, 10150056, 10193274, 10230612, 10253628, 10297287, 10335006, 10585323, 10594584, 10633392, 10678668, 10717784, 10856976, 10995894, 11083163, 11089386, 11108097, 11233404, 11274552, 11418813, 11500104, 11519508, 11649456, 11768328, 11918907, 11935714, 11962566, 12057507, 12097512, 12117924, 12214098, 12405624, 12458446, 12566736, 12666472, 12673584, 12694968, 12937617, 13050072, 13105638, 13153644, 13439426, 13591032, 13621608, 13640816, 13671504, 13729716, 13780008, 13956327, 14113764, 14137578, 14238224, 14249781, 14661192, 14669424, 14785848, 14810796, 14928342, 14977872, 15225084, 15289911, 15345918, 15359344, 15502509, 15891876, 15950088, 16018002, 16076676, 16157232, 16285464, 16493841, 16634079, 16911828, 17250156, 17279262, 17336592, 17416399, 17474184, 17538192, 17652492, 17903571, 17943849, 18306288, 18321147, 18608436, 18687669, 18756122, 18818352, 18850104, 18999708, 19010376, 19042452, 19658457, 19730466, 19747728, 19904456, 20159139, 20300112, 20386548, 20461224, 20507256, 20594574, 20670012, 21170646, 21189168, 21206367, 21357336, 21435568, 21991788, 22166326, 22178772, 22216194, 22392513, 22466808, 22549104, 22837626, 23000208, 23018877, 23039016, 23536656, 23837814, 23871428, 23925132, 24027003, 24115014, 24195024, 24235848, 24428196, 24811248, 24916892, 25332944, 25389936, 25875234, 25918893, 26100144, 26211276, 26307288, 26878852, 27182064, 27243216, 27459432, 27560016, 27912654, 28134183, 28227528, 28275156, 28499562, 29322384, 29571696, 29595699, 29621592, 29856684, 30450168, 30579822, 30691836, 30891861, 31005018, 31783752, 31900176, 32036004, 32153352, 32570928, 32987682, 33249489, 33268158, 33324291, 33823656, 34500312, 34558524, 34832798, 34948368, 35304984, 35807142, 35887698, 36172521, 36642294, 37216872, 37375338, 37512244, 37700208, 37999416, 38020752, 38084904, 38812851, 39316914, 39460932, 39808912, 40318278, 40773096, 40922448, 41014512, 41189148, 41340024, 41868981, 42341292, 42412734, 42714672, 42749343, 43983576, 44332652, 44357544, 44432388, 44785026, 44933616, 45675252, 45869733, 46037754, 46078032, 46507527, 47675628, 47742856, 47850264, 48054006, 48230028, 48471696, 48856392, 49481523, 49833784, 51750468, 51837786, 52249197, 52422552, 52614576, 53710713, 53757704, 54918864, 54963441, 55825308, 56063007, 56268366, 56455056, 56550312, 56999124, 59191398, 59243184, 59713368, 60477417, 60900336, 61159644, 61383672, 61783722, 62010036, 63567504, 64072008, 64306704, 65646427, 65975364, 66498978, 66536316, 66648582, 67177539, 67647312, 69000624, 69056631, 69117048, 69665596, 70609968, 71614284, 71775396, 72081009, 72345042, 73284588, 74433744, 74750676, 75024488, 75998832, 76169808, 77582141, 77625702, 77756679, 78633828, 78921864, 80636556, 81546192, 82378296, 82680048, 83737962, 84402549, 84682584, 84825468, 85498686, 87967152, 88665304, 88715088, 88864776, 89570052, 91350504, 91739466, 92075508, 93015054, 95351256, 95485712, 95700528, 96108012, 96460056, 97712784, 98963046, 99667568, 99748467, 103500936, 103675572, 104498394, 104845104, 107421426, 107515408, 108517563, 109926882, 111650616, 112126014, 112536732, 113100624, 113998248, 116438553, 118382796, 119426736, 120954834, 121914793, 122319288, 122767344, 123567444, 124020072, 125606943, 128144016, 128248029, 131292854, 131950728, 132997956, 133072632, 133297164, 134355078, 137609199, 138113262, 138234096, 139331192, 143228568, 143550792, 144162018, 144690084, 146569176, 148444569, 149501352, 150048976, 155164282, 155251404, 155513358, 156747591, 157267656, 157843728, 161132139, 161273112, 164756592, 167475924, 168189021, 168805098, 169365168, 169650936, 170997372, 177330608, 177729552, 179140104, 181432251, 182701008, 183478932, 184151016, 186030108, 190702512, 192216024, 192920112, 196939281, 197926092, 199496934, 201532617, 207001872, 207169893, 207351144, 208996788, 214842852, 216243027, 217035126, 219853764, 223301232, 224252028, 225073464, 227996496, 232746423, 232877106, 233270037, 236765592, 241909668, 243829586, 244638576, 247134888, 248040144, 251213886, 253207647, 256496058, 262585708, 263901456, 265995912, 266145264, 266594328, 268710156, 275218398, 276226524, 278662384, 286457136, 287101584, 288324036, 289380168, 293138352, 296889138, 299002704, 299245401, 310328564, 310502808, 311026716, 313495182, 314535312, 322264278, 322546224, 325552689, 334951848, 336378042, 337610196, 339301872, 341994744, 358280208, 362864502, 365744379, 366957864, 368302032, 372060216, 384432048, 384744087, 393878562, 395852184, 398993868, 403065234, 414339786, 414702288, 417993576, 429685704, 432486054, 434070252, 439707528, 448504056, 450146928, 465492846, 465754212, 466540074, 470242773, 473531184, 483396417, 483819336, 487659172, 494269776, 502427772, 504567063, 506415294, 512992116, 525171416, 531991824, 533188656, 537420312, 544296753, 550436796, 552453048, 576648072, 578760336, 590817843, 593778276, 598490802, 604597851, 620657128, 621005616, 622053432, 626990364, 644528556, 651105378, 669903696, 672756084, 675220392, 683989488, 698239269, 725729004, 731488758, 733915728, 744120432, 759622941, 769488174, 787757124, 791704368, 797987736, 806130468, 828679572, 835987152, 853403551, 859371408, 864972108, 868140504, 879415056, 897008112, 897736203, 930985692, 931508424, 933080148, 940485546, 966792834, 967638672, 975318344, 1004855544, 1009134126, 1012830588, 1025984232, 1050342832, 1074840624, 1088593506, 1097233137, 1100873592, 1104906096, 1153296144, 1181635686, 1187556552, 1196981604, 1209195702, 1241314256, 1244106864, 1253980728, 1289057112, 1302210756, 1345512168, 1350440784, 1396478538, 1410728319, 1450189251, 1451458008, 1462977516, 1513701189, 1519245882, 1538976348, 1575514248, 1595975472, 1612260936, 1632890259, 1657359144, 1706807102, 1729944216, 1736281008, 1772453529, 1795472406, 1861971384, 1863016848, 1866160296, 1880971092, 1933585668, 1950636688, 2009711088, 2018268252, 2025661176, 2051968464, 2094717807, 2177187012, 2194466274, 2201747184, 2278868823, 2363271372, 2375113104, 2393963208, 2418391404, 2507961456, 2560210653, 2578114224, 2604421512, 2691024336, 2693208609, 2792957076, 2821456638, 2900378502, 2902916016, 2925955032, 3027402378, 3038491764, 3077952696, 3151028496, 3224521872, 3265780518, 3291699411, 3314718288, 3413614204, 3459888432, 3544907058, 3590944812, 3723942768, 3732320592, 3761942184, 3867171336, 4036536504, 4051322352, 4189435614, 4232184957, 4354374024, 4388932548, 4557737646, 4726542744, 4787926416, 4836782808, 5120421306, 5208843024, 5317360587, 5386417218, 5585914152, 5642913276, 5800757004, 5851910064, 6054804756, 6076983528, 6155905392, 6284153421, 6531561036, 6583398822, 6827228408, 7089814116, 7181889624, 7523884368, 7680631959, 7734342672, 8073073008, 8378871228, 8464369914, 8708748048, 8777865096, 9115475292, 9453085488, 9673565616, 9875098233, 10240842612, 10634721174, 10772834436, 11171828304, 11285826552, 11601514008, 12109609512, 12153967056, 12568306842, 13063122072, 13166797644, 13654456816, 14179628232, 14363779248, 15361263918, 15952081761, 16757742456, 16928739828, 17555730192, 18230950584, 18852460263, 19750196466, 20481685224, 21269442348, 21545668872, 22571653104, 23041895877, 23203028016, 24219219024, 25136613684, 26126244144, 26333595288, 28359256464, 29625294699, 30722527836, 31904163522, 33515484912, 33857479656, 36461901168, 37704920526, 39500392932, 40963370448, 42538884696, 43091337744, 46083791754, 50273227368, 52667190576, 59250589398, 61445055672, 63808327044, 67714959312, 69125687631, 75409841052, 79000785864, 85077769392, 92167583508, 100546454736, 118501178796, 122890111344, 127616654088, 138251375262, 150819682104, 158001571728, 184335167016, 207377062893, 237002357592, 255233308176, 276502750524, 301639364208, 368670334032, 414754125786, 474004715184, 553005501048, 829508251572, 1106011002096, 1659016503144, 3318033006288]

約数ペア:

[(1, 3318033006288), (2, 1659016503144), (3, 1106011002096), (4, 829508251572), (6, 553005501048), (7, 474004715184), (8, 414754125786), (9, 368670334032), (11, 301639364208), (12, 276502750524), (13, 255233308176), (14, 237002357592), (16, 207377062893), (18, 184335167016), (21, 158001571728), (22, 150819682104), (24, 138251375262), (26, 127616654088), (27, 122890111344), (28, 118501178796), (33, 100546454736), (36, 92167583508), (39, 85077769392), (42, 79000785864), (44, 75409841052), (48, 69125687631), (49, 67714959312), (52, 63808327044), (54, 61445055672), (56, 59250589398), (63, 52667190576), (66, 50273227368), (72, 46083791754), (77, 43091337744), (78, 42538884696), (81, 40963370448), (84, 39500392932), (88, 37704920526), (91, 36461901168), (98, 33857479656), (99, 33515484912), (104, 31904163522), (108, 30722527836), (112, 29625294699), (117, 28359256464), (126, 26333595288), (127, 26126244144), (132, 25136613684), (137, 24219219024), (143, 23203028016), (144, 23041895877), (147, 22571653104), (154, 21545668872), (156, 21269442348), (162, 20481685224), (168, 19750196466), (176, 18852460263), (182, 18230950584), (189, 17555730192), (196, 16928739828), (198, 16757742456), (208, 15952081761), (216, 15361263918), (231, 14363779248), (234, 14179628232), (243, 13654456816), (252, 13166797644), (254, 13063122072), (264, 12568306842), (273, 12153967056), (274, 12109609512), (286, 11601514008), (294, 11285826552), (297, 11171828304), (308, 10772834436), (312, 10634721174), (324, 10240842612), (336, 9875098233), (343, 9673565616), (351, 9453085488), (364, 9115475292), (378, 8777865096), (381, 8708748048), (392, 8464369914), (396, 8378871228), (411, 8073073008), (429, 7734342672), (432, 7680631959), (441, 7523884368), (462, 7181889624), (468, 7089814116), (486, 6827228408), (504, 6583398822), (508, 6531561036), (528, 6284153421), (539, 6155905392), (546, 6076983528), (548, 6054804756), (567, 5851910064), (572, 5800757004), (588, 5642913276), (594, 5585914152), (616, 5386417218), (624, 5317360587), (637, 5208843024), (648, 5120421306), (686, 4836782808), (693, 4787926416), (702, 4726542744), (728, 4557737646), (756, 4388932548), (762, 4354374024), (784, 4232184957), (792, 4189435614), (819, 4051322352), (822, 4036536504), (858, 3867171336), (882, 3761942184), (889, 3732320592), (891, 3723942768), (924, 3590944812), (936, 3544907058), (959, 3459888432), (972, 3413614204), (1001, 3314718288), (1008, 3291699411), (1016, 3265780518), (1029, 3224521872), (1053, 3151028496), (1078, 3077952696), (1092, 3038491764), (1096, 3027402378), (1134, 2925955032), (1143, 2902916016), (1144, 2900378502), (1176, 2821456638), (1188, 2792957076), (1232, 2693208609), (1233, 2691024336), (1274, 2604421512), (1287, 2578114224), (1296, 2560210653), (1323, 2507961456), (1372, 2418391404), (1386, 2393963208), (1397, 2375113104), (1404, 2363271372), (1456, 2278868823), (1507, 2201747184), (1512, 2194466274), (1524, 2177187012), (1584, 2094717807), (1617, 2051968464), (1638, 2025661176), (1644, 2018268252), (1651, 2009711088), (1701, 1950636688), (1716, 1933585668), (1764, 1880971092), (1778, 1866160296), (1781, 1863016848), (1782, 1861971384), (1848, 1795472406), (1872, 1772453529), (1911, 1736281008), (1918, 1729944216), (1944, 1706807102), (2002, 1657359144), (2032, 1632890259), (2058, 1612260936), (2079, 1595975472), (2106, 1575514248), (2156, 1538976348), (2184, 1519245882), (2192, 1513701189), (2268, 1462977516), (2286, 1451458008), (2288, 1450189251), (2352, 1410728319), (2376, 1396478538), (2457, 1350440784), (2466, 1345512168), (2548, 1302210756), (2574, 1289057112), (2646, 1253980728), (2667, 1244106864), (2673, 1241314256), (2744, 1209195702), (2772, 1196981604), (2794, 1187556552), (2808, 1181635686), (2877, 1153296144), (3003, 1104906096), (3014, 1100873592), (3024, 1097233137), (3048, 1088593506), (3087, 1074840624), (3159, 1050342832), (3234, 1025984232), (3276, 1012830588), (3288, 1009134126), (3302, 1004855544), (3402, 975318344), (3429, 967638672), (3432, 966792834), (3528, 940485546), (3556, 933080148), (3562, 931508424), (3564, 930985692), (3696, 897736203), (3699, 897008112), (3773, 879415056), (3822, 868140504), (3836, 864972108), (3861, 859371408), (3888, 853403551), (3969, 835987152), (4004, 828679572), (4116, 806130468), (4158, 797987736), (4191, 791704368), (4212, 787757124), (4312, 769488174), (4368, 759622941), (4459, 744120432), (4521, 733915728), (4536, 731488758), (4572, 725729004), (4752, 698239269), (4851, 683989488), (4914, 675220392), (4932, 672756084), (4953, 669903696), (5096, 651105378), (5148, 644528556), (5292, 626990364), (5334, 622053432), (5343, 621005616), (5346, 620657128), (5488, 604597851), (5544, 598490802), (5588, 593778276), (5616, 590817843), (5733, 578760336), (5754, 576648072), (6006, 552453048), (6028, 550436796), (6096, 544296753), (6174, 537420312), (6223, 533188656), (6237, 531991824), (6318, 525171416), (6468, 512992116), (6552, 506415294), (6576, 504567063), (6604, 502427772), (6713, 494269776), (6804, 487659172), (6858, 483819336), (6864, 483396417), (7007, 473531184), (7056, 470242773), (7112, 466540074), (7124, 465754212), (7128, 465492846), (7371, 450146928), (7398, 448504056), (7546, 439707528), (7644, 434070252), (7672, 432486054), (7722, 429685704), (7938, 417993576), (8001, 414702288), (8008, 414339786), (8232, 403065234), (8316, 398993868), (8382, 395852184), (8424, 393878562), (8624, 384744087), (8631, 384432048), (8918, 372060216), (9009, 368302032), (9042, 366957864), (9072, 365744379), (9144, 362864502), (9261, 358280208), (9702, 341994744), (9779, 339301872), (9828, 337610196), (9864, 336378042), (9906, 334951848), (10192, 325552689), (10287, 322546224), (10296, 322264278), (10549, 314535312), (10584, 313495182), (10668, 311026716), (10686, 310502808), (10692, 310328564), (11088, 299245401), (11097, 299002704), (11176, 296889138), (11319, 293138352), (11466, 289380168), (11508, 288324036), (11557, 287101584), (11583, 286457136), (11907, 278662384), (12012, 276226524), (12056, 275218398), (12348, 268710156), (12446, 266594328), (12467, 266145264), (12474, 265995912), (12573, 263901456), (12636, 262585708), (12936, 256496058), (13104, 253207647), (13208, 251213886), (13377, 248040144), (13426, 247134888), (13563, 244638576), (13608, 243829586), (13716, 241909668), (14014, 236765592), (14224, 233270037), (14248, 232877106), (14256, 232746423), (14553, 227996496), (14742, 225073464), (14796, 224252028), (14859, 223301232), (15092, 219853764), (15288, 217035126), (15344, 216243027), (15444, 214842852), (15876, 208996788), (16002, 207351144), (16016, 207169893), (16029, 207001872), (16464, 201532617), (16632, 199496934), (16764, 197926092), (16848, 196939281), (17199, 192920112), (17262, 192216024), (17399, 190702512), (17836, 186030108), (18018, 184151016), (18084, 183478932), (18161, 182701008), (18288, 181432251), (18522, 179140104), (18669, 177729552), (18711, 177330608), (19404, 170997372), (19558, 169650936), (19591, 169365168), (19656, 168805098), (19728, 168189021), (19812, 167475924), (20139, 164756592), (20574, 161273112), (20592, 161132139), (21021, 157843728), (21098, 157267656), (21168, 156747591), (21336, 155513358), (21372, 155251404), (21384, 155164282), (22113, 150048976), (22194, 149501352), (22352, 148444569), (22638, 146569176), (22932, 144690084), (23016, 144162018), (23114, 143550792), (23166, 143228568), (23814, 139331192), (24003, 138234096), (24024, 138113262), (24112, 137609199), (24696, 134355078), (24892, 133297164), (24934, 133072632), (24948, 132997956), (25146, 131950728), (25272, 131292854), (25872, 128248029), (25893, 128144016), (26416, 125606943), (26754, 124020072), (26852, 123567444), (27027, 122767344), (27126, 122319288), (27216, 121914793), (27432, 120954834), (27783, 119426736), (28028, 118382796), (28496, 116438553), (29106, 113998248), (29337, 113100624), (29484, 112536732), (29592, 112126014), (29718, 111650616), (30184, 109926882), (30576, 108517563), (30861, 107515408), (30888, 107421426), (31647, 104845104), (31752, 104498394), (32004, 103675572), (32058, 103500936), (33264, 99748467), (33291, 99667568), (33528, 98963046), (33957, 97712784), (34398, 96460056), (34524, 96108012), (34671, 95700528), (34749, 95485712), (34798, 95351256), (35672, 93015054), (36036, 92075508), (36168, 91739466), (36322, 91350504), (37044, 89570052), (37338, 88864776), (37401, 88715088), (37422, 88665304), (37719, 87967152), (38808, 85498686), (39116, 84825468), (39182, 84682584), (39312, 84402549), (39624, 83737962), (40131, 82680048), (40278, 82378296), (40689, 81546192), (41148, 80636556), (42042, 78921864), (42196, 78633828), (42672, 77756679), (42744, 77625702), (42768, 77582141), (43561, 76169808), (43659, 75998832), (44226, 75024488), (44388, 74750676), (44577, 74433744), (45276, 73284588), (45864, 72345042), (46032, 72081009), (46228, 71775396), (46332, 71614284), (46991, 70609968), (47628, 69665596), (48006, 69117048), (48048, 69056631), (48087, 69000624), (49049, 67647312), (49392, 67177539), (49784, 66648582), (49868, 66536316), (49896, 66498978), (50292, 65975364), (50544, 65646427), (51597, 64306704), (51786, 64072008), (52197, 63567504), (53508, 62010036), (53704, 61783722), (54054, 61383672), (54252, 61159644), (54483, 60900336), (54864, 60477417), (55566, 59713368), (56007, 59243184), (56056, 59191398), (58212, 56999124), (58674, 56550312), (58773, 56455056), (58968, 56268366), (59184, 56063007), (59436, 55825308), (60368, 54963441), (60417, 54918864), (61722, 53757704), (61776, 53710713), (63063, 52614576), (63294, 52422552), (63504, 52249197), (64008, 51837786), (64116, 51750468), (66582, 49833784), (67056, 49481523), (67914, 48856392), (68453, 48471696), (68796, 48230028), (69048, 48054006), (69342, 47850264), (69498, 47742856), (69596, 47675628), (71344, 46507527), (72009, 46078032), (72072, 46037754), (72336, 45869733), (72644, 45675252), (73843, 44933616), (74088, 44785026), (74676, 44432388), (74802, 44357544), (74844, 44332652), (75438, 43983576), (77616, 42749343), (77679, 42714672), (78232, 42412734), (78364, 42341292), (79248, 41868981), (80262, 41340024), (80556, 41189148), (80899, 41014512), (81081, 40922448), (81378, 40773096), (82296, 40318278), (83349, 39808912), (84084, 39460932), (84392, 39316914), (85488, 38812851), (87122, 38084904), (87269, 38020752), (87318, 37999416), (88011, 37700208), (88452, 37512244), (88776, 37375338), (89154, 37216872), (90552, 36642294), (91728, 36172521), (92456, 35887698), (92664, 35807142), (93982, 35304984), (94941, 34948368), (95256, 34832798), (96012, 34558524), (96174, 34500312), (98098, 33823656), (99568, 33324291), (99736, 33268158), (99792, 33249489), (100584, 32987682), (101871, 32570928), (103194, 32153352), (103572, 32036004), (104013, 31900176), (104394, 31783752), (107016, 31005018), (107408, 30891861), (108108, 30691836), (108504, 30579822), (108966, 30450168), (111132, 29856684), (112014, 29621592), (112112, 29595699), (112203, 29571696), (113157, 29322384), (116424, 28499562), (117348, 28275156), (117546, 28227528), (117936, 28134183), (118872, 27912654), (120393, 27560016), (120834, 27459432), (121793, 27243216), (122067, 27182064), (123444, 26878852), (126126, 26307288), (126588, 26211276), (127127, 26100144), (128016, 25918893), (128232, 25875234), (130683, 25389936), (130977, 25332944), (133164, 24916892), (133731, 24811248), (135828, 24428196), (136906, 24235848), (137137, 24195024), (137592, 24115014), (138096, 24027003), (138684, 23925132), (138996, 23871428), (139192, 23837814), (140973, 23536656), (144018, 23039016), (144144, 23018877), (144261, 23000208), (145288, 22837626), (147147, 22549104), (147686, 22466808), (148176, 22392513), (149352, 22216194), (149604, 22178772), (149688, 22166326), (150876, 21991788), (154791, 21435568), (155358, 21357336), (156464, 21206367), (156591, 21189168), (156728, 21170646), (160524, 20670012), (161112, 20594574), (161798, 20507256), (162162, 20461224), (162756, 20386548), (163449, 20300112), (164592, 20159139), (166698, 19904456), (168021, 19747728), (168168, 19730466), (168784, 19658457), (174244, 19042452), (174538, 19010376), (174636, 18999708), (176022, 18850104), (176319, 18818352), (176904, 18756122), (177552, 18687669), (178308, 18608436), (181104, 18321147), (181251, 18306288), (184912, 17943849), (185328, 17903571), (187964, 17652492), (189189, 17538192), (189882, 17474184), (190512, 17416399), (191389, 17336592), (192024, 17279262), (192348, 17250156), (196196, 16911828), (199472, 16634079), (201168, 16493841), (203742, 16285464), (205359, 16157232), (206388, 16076676), (207144, 16018002), (208026, 15950088), (208788, 15891876), (214032, 15502509), (216027, 15359344), (216216, 15345918), (217008, 15289911), (217932, 15225084), (221529, 14977872), (222264, 14928342), (224028, 14810796), (224406, 14785848), (226187, 14669424), (226314, 14661192), (232848, 14249781), (233037, 14238224), (234696, 14137578), (235092, 14113764), (237744, 13956327), (240786, 13780008), (241668, 13729716), (242697, 13671504), (243243, 13640816), (243586, 13621608), (244134, 13591032), (246888, 13439426), (252252, 13153644), (253176, 13105638), (254254, 13050072), (256464, 12937617), (261366, 12694968), (261807, 12673584), (261954, 12666472), (264033, 12566736), (266328, 12458446), (267462, 12405624), (271656, 12214098), (273812, 12117924), (274274, 12097512), (275184, 12057507), (277368, 11962566), (277992, 11935714), (278384, 11918907), (281946, 11768328), (284823, 11649456), (288036, 11519508), (288522, 11500104), (290576, 11418813), (294294, 11274552), (295372, 11233404), (298704, 11108097), (299208, 11089386), (299376, 11083163), (301752, 10995894), (305613, 10856976), (309582, 10717784), (310716, 10678668), (312039, 10633392), (313182, 10594584), (313456, 10585323), (321048, 10335006), (322224, 10297287), (323596, 10253628), (324324, 10230612), (325512, 10193274), (326898, 10150056), (333396, 9952228), (336042, 9873864), (336336, 9865233), (336609, 9857232), (339471, 9774128), (348488, 9521226), (349076, 9505188), (349272, 9499854), (352044, 9425052), (352638, 9409176), (353808, 9378061), (356616, 9304218), (361179, 9186672), (362502, 9153144), (365379, 9081072), (366201, 9060688), (375928, 8826246), (378378, 8769096), (379764, 8737092), (381381, 8700048), (382778, 8668296), (384048, 8639631), (384696, 8625078), (392049, 8463312), (392392, 8455914), (401193, 8270416), (407484, 8142732), (410718, 8078616), (411411, 8065008), (412776, 8038338), (414288, 8009001), (416052, 7975044), (417576, 7945938), (422919, 7845552), (432054, 7679672), (432432, 7672959), (432783, 7666736), (435864, 7612542), (441441, 7516368), (443058, 7488936), (444528, 7464171), (448056, 7405398), (448812, 7392924), (452374, 7334712), (452628, 7330596), (466074, 7119112), (469392, 7068789), (469773, 7063056), (470184, 7056882), (479171, 6924528), (481572, 6890004), (483336, 6864858), (485394, 6835752), (486486, 6820408), (487172, 6810804), (488268, 6795516), (490347, 6766704), (493776, 6719713), (504063, 6582576), (504504, 6576822), (506352, 6552819), (508508, 6525036), (516901, 6419088), (522732, 6347484), (523614, 6336792), (523908, 6333236), (528066, 6283368), (528957, 6272784), (532656, 6229223), (534924, 6202812), (543312, 6107049), (543753, 6102096), (547624, 6058962), (548548, 6048756), (554736, 5981283), (555984, 5967857), (563892, 5884164), (566293, 5859216), (567567, 5846064), (569646, 5824728), (574167, 5778864), (576072, 5759754), (577044, 5750052), (588588, 5637276), (590744, 5616702), (598416, 5544693), (603504, 5497947), (610883, 5431536), (611226, 5428488), (616077, 5385744), (619164, 5358892), (621432, 5339334), (624078, 5316696), (626364, 5297292), (642096, 5167503), (647192, 5126814), (648648, 5115306), (651024, 5096637), (653796, 5075028), (664587, 4992624), (666792, 4976114), (672084, 4936932), (673218, 4928616), (678561, 4889808), (678942, 4887064), (696976, 4760613), (698152, 4752594), (698544, 4749927), (704088, 4712526), (705276, 4704588), (713232, 4652109), (722358, 4593336), (725004, 4576572), (728091, 4557168), (730758, 4540536), (732402, 4530344), (751856, 4413123), (756756, 4384548), (759528, 4368546), (762762, 4350024), (765556, 4334148), (769392, 4312539), (784098, 4231656), (784784, 4227957), (785421, 4224528), (792099, 4188912), (802386, 4135208), (814968, 4071366), (821436, 4039308), (822822, 4032504), (825552, 4019169), (832104, 3987522), (835152, 3972969), (845838, 3922776), (852551, 3891888), (854469, 3883152), (864108, 3839836), (865566, 3833368), (871728, 3806271), (882882, 3758184), (886116, 3744468), (889889, 3728592), (896112, 3702699), (897624, 3696462), (904748, 3667356), (905256, 3665298), (916839, 3618992), (932148, 3559556), (936117, 3544464), (939546, 3531528), (940368, 3528441), (958342, 3462264), (959959, 3456432), (963144, 3445002), (966672, 3432429), (970788, 3417876), (972972, 3410204), (974344, 3405402), (976536, 3397758), (980694, 3383352), (1008126, 3291288), (1009008, 3288411), (1009827, 3285744), (1017016, 3262518), (1033802, 3209544), (1045464, 3173742), (1047228, 3168396), (1047816, 3166618), (1056132, 3141684), (1057914, 3136392), (1069848, 3101406), (1083537, 3062224), (1087506, 3051048), (1095248, 3029481), (1096137, 3027024), (1097096, 3024378), (1127784, 2942082), (1132586, 2929608), (1135134, 2923032), (1139292, 2912364), (1144143, 2900016), (1148334, 2889432), (1152144, 2879877), (1154088, 2875026), (1176147, 2821104), (1177176, 2818638), (1181488, 2808351), (1221766, 2715768), (1222452, 2714244), (1232154, 2692872), (1234233, 2688336), (1238328, 2679446), (1242864, 2669667), (1248156, 2658348), (1252728, 2648646), (1268757, 2615184), (1294384, 2563407), (1297296, 2557653), (1307592, 2537514), (1324323, 2505456), (1329174, 2496312), (1333584, 2488057), (1339723, 2476656), (1344168, 2468466), (1346436, 2464308), (1357122, 2444904), (1357884, 2443532), (1396304, 2376297), (1408176, 2356263), (1409319, 2354352), (1410552, 2352294), (1437513, 2308176), (1444716, 2296668), (1450008, 2288286), (1456182, 2278584), (1461516, 2270268), (1464804, 2265172), (1471041, 2255568), (1512189, 2194192), (1513512, 2192274), (1519056, 2184273), (1525524, 2175012), (1531112, 2167074), (1550703, 2139696), (1568196, 2115828), (1570842, 2112264), (1583309, 2095632), (1584198, 2094456), (1586871, 2090928), (1604772, 2067604), (1629936, 2035683), (1631259, 2034032), (1642872, 2019654), (1645644, 2016252), (1664208, 1993761), (1691676, 1961388), (1698879, 1953072), (1702701, 1948688), (1705102, 1945944), (1708938, 1941576), (1722501, 1926288), (1728216, 1919918), (1731132, 1916684), (1765764, 1879092), (1772232, 1872234), (1779778, 1864296), (1795248, 1848231), (1809496, 1833678), (1810512, 1832649)]