2125999104768

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{97}}^1$

素因数の和:240

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 48, 49, 53, 54, 56, 63, 64, 66, 72, 74, 77, 81, 84, 88, 96, 97, 98, 99, 106, 108, 111, 112, 126, 128, 132, 144, 147, 148, 154, 159, 162, 168, 176, 189, 192, 194, 196, 198, 212, 216, 222, 224, 231, 252, 256, 259, 264, 288, 291, 294, 296, 297, 308, 318, 324, 333, 336, 352, 371, 378, 384, 388, 392, 396, 407, 424, 432, 441, 444, 448, 462, 477, 504, 518, 528, 539, 567, 576, 582, 583, 588, 592, 594, 616, 636, 648, 666, 672, 679, 693, 704, 742, 756, 768, 776, 777, 784, 792, 814, 848, 864, 873, 882, 888, 891, 896, 924, 954, 999, 1008, 1036, 1056, 1067, 1078, 1113, 1134, 1152, 1164, 1166, 1176, 1184, 1188, 1221, 1232, 1272, 1296, 1323, 1332, 1344, 1358, 1386, 1408, 1431, 1484, 1512, 1552, 1554, 1568, 1584, 1617, 1628, 1696, 1728, 1746, 1749, 1764, 1776, 1782, 1792, 1813, 1848, 1908, 1961, 1998, 2016, 2037, 2072, 2079, 2112, 2134, 2156, 2226, 2268, 2304, 2328, 2331, 2332, 2352, 2368, 2376, 2442, 2464, 2544, 2592, 2597, 2619, 2646, 2664, 2688, 2716, 2772, 2816, 2849, 2862, 2968, 2997, 3024, 3104, 3108, 3136, 3168, 3201, 3234, 3256, 3339, 3392, 3456, 3492, 3498, 3528, 3552, 3564, 3589, 3626, 3663, 3696, 3816, 3922, 3969, 3996, 4032, 4074, 4081, 4144, 4158, 4224, 4268, 4293, 4312, 4452, 4536, 4656, 4662, 4664, 4704, 4736, 4752, 4753, 4851, 4884, 4928, 5088, 5141, 5184, 5194, 5238, 5247, 5292, 5328, 5376, 5432, 5439, 5544, 5698, 5724, 5883, 5936, 5994, 6048, 6111, 6208, 6216, 6237, 6272, 6336, 6402, 6468, 6512, 6678, 6784, 6912, 6984, 6993, 6996, 7056, 7104, 7128, 7178, 7252, 7326, 7392, 7469, 7632, 7791, 7844, 7857, 7938, 7992, 8064, 8148, 8162, 8288, 8316, 8448, 8536, 8547, 8586, 8624, 8904, 9072, 9312, 9324, 9328, 9408, 9472, 9504, 9506, 9603, 9702, 9768, 9856, 10017, 10176, 10282, 10368, 10388, 10476, 10494, 10584, 10656, 10767, 10864, 10878, 10989, 11088, 11396, 11448, 11766, 11872, 11988, 12096, 12222, 12243, 12416, 12432, 12474, 12544, 12672, 12804, 12936, 13024, 13356, 13568, 13727, 13968, 13986, 13992, 14112, 14208, 14256, 14259, 14356, 14504, 14553, 14652, 14784, 14938, 15264, 15423, 15582, 15688, 15714, 15741, 15876, 15984, 16128, 16296, 16317, 16324, 16576, 16632, 17072, 17094, 17172, 17248, 17649, 17808, 18144, 18333, 18624, 18648, 18656, 18816, 19008, 19012, 19206, 19404, 19536, 19712, 19943, 20034, 20352, 20564, 20736, 20776, 20952, 20979, 20988, 21168, 21312, 21534, 21571, 21728, 21756, 21978, 22176, 22407, 22792, 22896, 23373, 23532, 23744, 23976, 24192, 24444, 24486, 24832, 24864, 24948, 25123, 25344, 25608, 25641, 25872, 26048, 26712, 27454, 27936, 27972, 27984, 28224, 28416, 28512, 28518, 28567, 28712, 28809, 29008, 29106, 29304, 29568, 29876, 30051, 30528, 30846, 31164, 31376, 31428, 31482, 31752, 31968, 32301, 32592, 32634, 32648, 32967, 33152, 33264, 34144, 34188, 34344, 34496, 35298, 35616, 35987, 36288, 36666, 36729, 37248, 37296, 37312, 37632, 38016, 38024, 38412, 38808, 39072, 39479, 39886, 40068, 40704, 41128, 41181, 41552, 41904, 41958, 41976, 42336, 42624, 42777, 43068, 43142, 43456, 43512, 43659, 43956, 44352, 44814, 45584, 45792, 46269, 46746, 47064, 47223, 47488, 47952, 48384, 48888, 48951, 48972, 49728, 49896, 50246, 51216, 51282, 51744, 52096, 52283, 52947, 53424, 54908, 54999, 55872, 55944, 55968, 56448, 56551, 57024, 57036, 57134, 57424, 57618, 58016, 58212, 58608, 59136, 59752, 59829, 60102, 61056, 61692, 62328, 62752, 62856, 62964, 63504, 63936, 64602, 64713, 65184, 65268, 65296, 65934, 66304, 66528, 67221, 68288, 68376, 68688, 68992, 70119, 70596, 71232, 71974, 72576, 73332, 73458, 74496, 74592, 74624, 75369, 76032, 76048, 76824, 76923, 77616, 78144, 78958, 79772, 80136, 82256, 82362, 83104, 83808, 83916, 83952, 84672, 85248, 85554, 85701, 86136, 86284, 86427, 86912, 87024, 87318, 87912, 88704, 89628, 91168, 91584, 92538, 93492, 94128, 94446, 94976, 95904, 96089, 96903, 97776, 97902, 97944, 99456, 99792, 100492, 102432, 102564, 103488, 104192, 104566, 105894, 106848, 107961, 109816, 109998, 110187, 111744, 111888, 111936, 112896, 113102, 114048, 114072, 114268, 114848, 115236, 116032, 116424, 117216, 118437, 119504, 119658, 120204, 122112, 123384, 123543, 124656, 125504, 125712, 125928, 127008, 127872, 128331, 129204, 129426, 130368, 130536, 130592, 131868, 133056, 134442, 136576, 136752, 137376, 137984, 138807, 140238, 141192, 142464, 143948, 145152, 146664, 146853, 146916, 149184, 149248, 150738, 150997, 152096, 153648, 153846, 155232, 156288, 156849, 157916, 158841, 159544, 160272, 164512, 164724, 166208, 167616, 167832, 167904, 169344, 169653, 171108, 171402, 172272, 172568, 172854, 173824, 174048, 174636, 175824, 175861, 177408, 179256, 179487, 182336, 183168, 185076, 186984, 188256, 188892, 190217, 191808, 192178, 193806, 194139, 195552, 195804, 195888, 198912, 199584, 200984, 201663, 204864, 205128, 206976, 209132, 210357, 211788, 213696, 215922, 219632, 219996, 220374, 223488, 223776, 223872, 226107, 226204, 228096, 228144, 228536, 229696, 230472, 230769, 232064, 232848, 234432, 236874, 239008, 239316, 240408, 246768, 247086, 249312, 251008, 251424, 251856, 251909, 254016, 255744, 256662, 257103, 258408, 258852, 260736, 261072, 261184, 263736, 266112, 268884, 273152, 273504, 274752, 276353, 277614, 280476, 282384, 284928, 287896, 288267, 290709, 293328, 293706, 293832, 298368, 301476, 301994, 304192, 307296, 307692, 310464, 312576, 313698, 315832, 317682, 319088, 320544, 323883, 329024, 329448, 330561, 332416, 335232, 335664, 335808, 338688, 339306, 342216, 342804, 344544, 345136, 345708, 348096, 349272, 351648, 351722, 355311, 358512, 358974, 364672, 366336, 370152, 370629, 373968, 376512, 377784, 380434, 383616, 384356, 384993, 387612, 388278, 391104, 391608, 391776, 395857, 399168, 401968, 403326, 409728, 410256, 413952, 416421, 418264, 420714, 423576, 427392, 431844, 439264, 439992, 440748, 447552, 447744, 452214, 452408, 452991, 456288, 457072, 459392, 460944, 461538, 464128, 465696, 468864, 470547, 473748, 478016, 478632, 480816, 493536, 494172, 498624, 502016, 502848, 503712, 503818, 508032, 508959, 513324, 514206, 516816, 517704, 521472, 522144, 522368, 527472, 527583, 532224, 537768, 538461, 547008, 549504, 552706, 555228, 560952, 564768, 570651, 575792, 576534, 581418, 582417, 586656, 587412, 587664, 596736, 602952, 603988, 604989, 608384, 614592, 615384, 620928, 627396, 631664, 635364, 638176, 641088, 647766, 658048, 658896, 661122, 664832, 670464, 671328, 671616, 678321, 678612, 684432, 685608, 689088, 690272, 691416, 696192, 698544, 703296, 703444, 710622, 717024, 717948, 729344, 740304, 741258, 747936, 753024, 755568, 755727, 760868, 767232, 768712, 769986, 771309, 775224, 776556, 782208, 783216, 783552, 791714, 798336, 803936, 806652, 819456, 820512, 829059, 832842, 836528, 841428, 847152, 854784, 863688, 864801, 878528, 879984, 881496, 895104, 904428, 904816, 905982, 912576, 914144, 918784, 921888, 923076, 931392, 937728, 941094, 947496, 956032, 957264, 961632, 971649, 987072, 988344, 997248, 1005696, 1007424, 1007636, 1016064, 1017918, 1026648, 1028412, 1033632, 1035408, 1044288, 1044736, 1054944, 1055166, 1056979, 1065933, 1075536, 1076922, 1094016, 1099008, 1105412, 1110456, 1111887, 1121904, 1129536, 1141302, 1151584, 1153068, 1162836, 1164834, 1173312, 1174824, 1175328, 1187571, 1205904, 1207976, 1209978, 1216768, 1229184, 1230768, 1241856, 1254792, 1263328, 1270728, 1276352, 1282176, 1295532, 1316096, 1317792, 1322244, 1331519, 1342656, 1343232, 1356642, 1357224, 1358973, 1368864, 1371216, 1378176, 1380544, 1382832, 1392384, 1397088, 1406592, 1406888, 1411641, 1421244, 1434048, 1435896, 1480608, 1482516, 1495872, 1506048, 1511136, 1511454, 1521736, 1526877, 1537424, 1539972, 1542618, 1550448, 1553112, 1564416, 1566432, 1567104, 1582749, 1583428, 1596672, 1607872, 1613304, 1615383, 1641024, 1658118, 1665684, 1673056, 1682856, 1694304, 1711953, 1727376, 1729602, 1747251, 1757056, 1759968, 1762992, 1790208, 1808856, 1809632, 1811964, 1825152, 1828288, 1843776, 1846152, 1862784, 1882188, 1894992, 1912064, 1914528, 1923264, 1934471, 1943298, 1974144, 1976688, 1994496, 2011392, 2014848, 2015272, 2034963, 2035836, 2053296, 2056824, 2067264, 2070816, 2088576, 2092387, 2109888, 2110332, 2113958, 2131866, 2151072, 2153844, 2188032, 2210824, 2220912, 2223774, 2243808, 2259072, 2267181, 2282604, 2303168, 2306136, 2313927, 2325672, 2329668, 2346624, 2349648, 2350656, 2375142, 2411808, 2415952, 2419956, 2458368, 2461536, 2487177, 2509584, 2526656, 2541456, 2552704, 2564352, 2591064, 2594403, 2635584, 2644488, 2663038, 2685312, 2713284, 2714448, 2717946, 2737728, 2742432, 2756352, 2761088, 2765664, 2770999, 2794176, 2813184, 2813776, 2823282, 2842488, 2868096, 2871792, 2914947, 2961216, 2965032, 2991744, 3022272, 3022908, 3043472, 3053754, 3074848, 3079944, 3085236, 3100896, 3106224, 3132864, 3134208, 3165498, 3166856, 3170937, 3197799, 3215744, 3226608, 3230766, 3282048, 3316236, 3331368, 3346112, 3365712, 3388608, 3423906, 3454752, 3459204, 3494502, 3514112, 3519936, 3525984, 3562713, 3617712, 3619264, 3623928, 3650304, 3656576, 3687552, 3692304, 3725568, 3764376, 3789984, 3829056, 3846528, 3868942, 3886596, 3948288, 3953376, 3994557, 4029696, 4030544, 4069926, 4071672, 4076919, 4106592, 4113648, 4134528, 4141632, 4177152, 4184774, 4219776, 4220664, 4227916, 4234923, 4263732, 4302144, 4307688, 4421648, 4441824, 4447548, 4487616, 4518144, 4534362, 4565208, 4580631, 4606336, 4612272, 4627854, 4651344, 4659336, 4693248, 4699296, 4701312, 4748247, 4750284, 4823616, 4831904, 4839912, 4923072, 4974354, 5019168, 5053312, 5082912, 5105408, 5135859, 5182128, 5188806, 5271168, 5288976, 5326076, 5370624, 5426568, 5428896, 5435892, 5475456, 5484864, 5522176, 5531328, 5541998, 5588352, 5627552, 5646564, 5684976, 5736192, 5743584, 5803413, 5829894, 5922432, 5930064, 5983488, 6044544, 6045816, 6086944, 6107508, 6149696, 6159888, 6170472, 6201792, 6212448, 6265728, 6277161, 6330996, 6333712, 6341874, 6395598, 6431488, 6453216, 6461532, 6564096, 6632472, 6662736, 6692224, 6731424, 6777216, 6801543, 6847812, 6909504, 6918408, 6989004, 7039872, 7051968, 7125426, 7235424, 7238528, 7247856, 7313152, 7375104, 7384608, 7461531, 7528752, 7579968, 7658112, 7693056, 7737884, 7773192, 7783209, 7906752, 7989114, 8061088, 8139852, 8143344, 8153838, 8213184, 8227296, 8269056, 8283264, 8312997, 8369548, 8439552, 8441328, 8455832, 8469846, 8527464, 8604288, 8615376, 8843296, 8883648, 8895096, 8975232, 9068724, 9130416, 9161262, 9212672, 9224544, 9255708, 9302688, 9318672, 9320633, 9398592, 9402624, 9496494, 9500568, 9512811, 9647232, 9663808, 9679824, 9846144, 9948708, 10038336, 10106624, 10165824, 10271718, 10364256, 10377612, 10542336, 10577952, 10652152, 10688139, 10853136, 10857792, 10871784, 10950912, 10969728, 11062656, 11083996, 11176704, 11255104, 11293128, 11369952, 11487168, 11606826, 11659788, 11844864, 11860128, 11983671, 12089088, 12091632, 12173888, 12215016, 12230757, 12299392, 12319776, 12340944, 12403584, 12424896, 12531456, 12554322, 12661992, 12667424, 12683748, 12791196, 12906432, 12923064, 13264944, 13325472, 13384448, 13462848, 13554432, 13603086, 13695624, 13819008, 13836816, 13978008, 14079744, 14103936, 14244741, 14250852, 14470848, 14477056, 14495712, 14646709, 14769216, 14923062, 15057504, 15159936, 15316224, 15407577, 15475768, 15546384, 15566418, 15813504, 15978228, 16122176, 16279704, 16286688, 16307676, 16426368, 16454592, 16566528, 16625994, 16739096, 16882656, 16911664, 16939692, 17054928, 17208576, 17230752, 17410239, 17686592, 17767296, 17790192, 17950464, 18137448, 18260832, 18322524, 18449088, 18511416, 18605376, 18637344, 18641266, 18797184, 18831483, 18992988, 19001136, 19025622, 19294464, 19327616, 19359648, 19692288, 19897416, 20076672, 20331648, 20404629, 20543436, 20728512, 20755224, 21155904, 21304304, 21376278, 21706272, 21715584, 21743568, 21939456, 22125312, 22167992, 22384593, 22510208, 22586256, 22739904, 22974336, 23213652, 23319576, 23720256, 23967342, 24183264, 24347776, 24430032, 24461514, 24598784, 24639552, 24681888, 24807168, 24849792, 24938991, 25108644, 25323984, 25334848, 25367496, 25582392, 25812864, 25846128, 26529888, 26650944, 26925696, 27206172, 27391248, 27638016, 27673632, 27956016, 27961899, 28207872, 28489482, 28501704, 28538433, 28941696, 28991424, 29293418, 29538432, 29846124, 30115008, 30319872, 30815154, 30951536, 31092768, 31132836, 31627008, 31956456, 32064417, 32244352, 32559408, 32573376, 32615352, 32852736, 32909184, 33251988, 33478192, 33765312, 33823328, 33879384, 34109856, 34461504, 34820478, 35373184, 35534592, 35580384, 35951013, 36274896, 36521664, 36645048, 36898176, 37022832, 37210752, 37274688, 37282532, 37594368, 37662966, 37985976, 38002272, 38051244, 38655232, 38719296, 39794832, 40153344, 40663296, 40809258, 41086872, 41457024, 41510448, 42311808, 42608608, 42752556, 43412544, 43431168, 43487136, 43940127, 44335984, 44769186, 45020416, 45172512, 45479808, 45948672, 46427304, 46639152, 47440512, 47934684, 48366528, 48695552, 48860064, 48923028, 49279104, 49363776, 49699584, 49877982, 50217288, 50647968, 50669696, 50734992, 51164784, 51625728, 51692256, 52230717, 53059776, 53301888, 53851392, 54412344, 54782496, 55347264, 55912032, 55923798, 56494449, 56978964, 57003408, 57076866, 57883392, 57982848, 58586836, 59076864, 59692248, 60230016, 61630308, 61903072, 62185536, 62265672, 63912912, 64128834, 64488704, 65118816, 65146752, 65230704, 65818368, 66503976, 66956384, 67530624, 67646656, 67758768, 68219712, 68923008, 69640956, 70746368, 71160768, 71902026, 72549792, 73043328, 73290096, 73796352, 74045664, 74421504, 74549376, 74565064, 74816973, 75325932, 75971952, 76004544, 76102488, 77438592, 79589664, 81618516, 82173744, 82914048, 83020896, 83885697, 84623616, 85217216, 85505112, 85615299, 86825088, 86974272, 87880254, 88671968, 89538372, 90345024, 90959616, 92854608, 93278304, 94881024, 95869368, 96733056, 97720128, 97846056, 98558208, 98727552, 99755964, 100434576, 101295936, 101339392, 101469984, 102329568, 102526963, 103384512, 104461434, 106119552, 106603776, 107853039, 108824688, 109564992, 110694528, 111824064, 111847596, 112988898, 113957928, 114006816, 114153732, 115965696, 117173672, 119384496, 120460032, 123260616, 123806144, 124371072, 124531344, 127825824, 128257668, 130237632, 130293504, 130461408, 131820381, 133007952, 133912768, 135061248, 135293312, 135517536, 136439424, 137846016, 139281912, 142321536, 143804052, 145099584, 146086656, 146580192, 148091328, 149098752, 149130128, 149633946, 150651864, 151943904, 152009088, 152204976, 154877184, 156692151, 159179328, 163237032, 164347488, 166041792, 167771394, 169483347, 170434432, 171010224, 171230598, 173650176, 173948544, 175760508, 177343936, 179076744, 180690048, 185709216, 186556608, 191738736, 193466112, 195440256, 195692112, 197455104, 199511928, 200869152, 202591872, 202939968, 204659136, 205053926, 206769024, 208922868, 212239104, 215706078, 217649376, 219129984, 221389056, 223648128, 223695192, 224450919, 225977796, 227915856, 228013632, 228307464, 234347344, 238768992, 246521232, 247612288, 248742144, 249062688, 251657091, 255651648, 256515336, 260475264, 260922816, 263640762, 266015904, 267825536, 270586624, 271035072, 272878848, 278563824, 284643072, 287608104, 290199168, 293160384, 296182656, 298260256, 299267892, 301303728, 303887808, 304018176, 304409952, 307580889, 313384302, 318358656, 326474064, 328694976, 332083584, 335542788, 338966694, 340868864, 342020448, 342461196, 347897088, 351521016, 354687872, 358153488, 361380096, 371418432, 373113216, 383477472, 390880512, 391384224, 395461143, 399023856, 401738304, 405183744, 405879936, 409318272, 410107852, 413538048, 417845736, 431412156, 435298752, 438259968, 447296256, 447390384, 448901838, 451955592, 455831712, 456027264, 456614928, 468694688, 477537984, 493042464, 495224576, 498125376, 503314182, 511303296, 513030672, 520950528, 521845632, 527281524, 532031808, 535651072, 542070144, 557127648, 575216208, 580398336, 586320768, 592365312, 596520512, 598535784, 602607456, 607775616, 608819904, 615161778, 626768604, 636717312, 652948128, 657389952, 664167168, 671085576, 677933388, 684040896, 684922392, 703042032, 709375744, 716306976, 742836864, 746226432, 754971273, 766954944, 782768448, 790922286, 798047712, 803476608, 811759872, 818636544, 820215704, 835691472, 862824312, 870597504, 894780768, 897803676, 903911184, 911663424, 912054528, 913229856, 922742667, 937389376, 955075968, 986084928, 996250752, 1006628364, 1022606592, 1026061344, 1043691264, 1054563048, 1064063616, 1084140288, 1114255296, 1150432416, 1172641536, 1186383429, 1193041024, 1197071568, 1205214912, 1215551232, 1217639808, 1230323556, 1253537208, 1305896256, 1314779904, 1342171152, 1355866776, 1368081792, 1369844784, 1406084064, 1432613952, 1485673728, 1509942546, 1533909888, 1565536896, 1581844572, 1596095424, 1606953216, 1640431408, 1671382944, 1725648624, 1741195008, 1789561536, 1795607352, 1807822368, 1823326848, 1826459712, 1845485334, 1874778752, 1910151936, 1972169856, 1992501504, 2013256728, 2052122688, 2109126096, 2128127232, 2228510592, 2300864832, 2372766858, 2386082048, 2394143136, 2410429824, 2435279616, 2460647112, 2507074416, 2611792512, 2684342304, 2711733552, 2736163584, 2739689568, 2768228001, 2812168128, 2865227904, 3019885092, 3067819776, 3131073792, 3163689144, 3192190848, 3280862816, 3342765888, 3451297248, 3579123072, 3591214704, 3615644736, 3646653696, 3652919424, 3690970668, 3749557504, 3944339712, 4026513456, 4104245376, 4218252192, 4457021184, 4601729664, 4745533716, 4788286272, 4820859648, 4921294224, 5014148832, 5223585024, 5368684608, 5423467104, 5479379136, 5536456002, 5624336256, 5730455808, 6039770184, 6327378288, 6384381696, 6561725632, 6685531776, 6902594496, 7158246144, 7182429408, 7231289472, 7305838848, 7381941336, 8053026912, 8208490752, 8304684003, 8436504384, 9203459328, 9491067432, 9576572544, 9842588448, 10028297664, 10737369216, 10846934208, 10958758272, 11072912004, 11248672512, 12079540368, 12654756576, 13123451264, 13371063552, 13805188992, 14364858816, 14462578944, 14763882672, 16106053824, 16609368006, 16873008768, 18982134864, 19153145088, 19685176896, 20056595328, 21474738432, 21693868416, 21917516544, 22145824008, 24159080736, 25309513152, 26246902528, 27610377984, 28729717632, 29527765344, 32212107648, 33218736012, 33746017536, 37964269728, 39370353792, 40113190656, 43387736832, 44291648016, 48318161472, 50619026304, 57459435264, 59055530688, 64424215296, 66437472024, 75928539456, 78740707584, 88583296032, 96636322944, 101238052608, 118111061376, 132874944048, 151857078912, 177166592064, 193272645888, 236222122752, 265749888096, 303714157824, 354333184128, 531499776192, 708666368256, 1062999552384, 2125999104768]

約数ペア:

[(1, 2125999104768), (2, 1062999552384), (3, 708666368256), (4, 531499776192), (6, 354333184128), (7, 303714157824), (8, 265749888096), (9, 236222122752), (11, 193272645888), (12, 177166592064), (14, 151857078912), (16, 132874944048), (18, 118111061376), (21, 101238052608), (22, 96636322944), (24, 88583296032), (27, 78740707584), (28, 75928539456), (32, 66437472024), (33, 64424215296), (36, 59055530688), (37, 57459435264), (42, 50619026304), (44, 48318161472), (48, 44291648016), (49, 43387736832), (53, 40113190656), (54, 39370353792), (56, 37964269728), (63, 33746017536), (64, 33218736012), (66, 32212107648), (72, 29527765344), (74, 28729717632), (77, 27610377984), (81, 26246902528), (84, 25309513152), (88, 24159080736), (96, 22145824008), (97, 21917516544), (98, 21693868416), (99, 21474738432), (106, 20056595328), (108, 19685176896), (111, 19153145088), (112, 18982134864), (126, 16873008768), (128, 16609368006), (132, 16106053824), (144, 14763882672), (147, 14462578944), (148, 14364858816), (154, 13805188992), (159, 13371063552), (162, 13123451264), (168, 12654756576), (176, 12079540368), (189, 11248672512), (192, 11072912004), (194, 10958758272), (196, 10846934208), (198, 10737369216), (212, 10028297664), (216, 9842588448), (222, 9576572544), (224, 9491067432), (231, 9203459328), (252, 8436504384), (256, 8304684003), (259, 8208490752), (264, 8053026912), (288, 7381941336), (291, 7305838848), (294, 7231289472), (296, 7182429408), (297, 7158246144), (308, 6902594496), (318, 6685531776), (324, 6561725632), (333, 6384381696), (336, 6327378288), (352, 6039770184), (371, 5730455808), (378, 5624336256), (384, 5536456002), (388, 5479379136), (392, 5423467104), (396, 5368684608), (407, 5223585024), (424, 5014148832), (432, 4921294224), (441, 4820859648), (444, 4788286272), (448, 4745533716), (462, 4601729664), (477, 4457021184), (504, 4218252192), (518, 4104245376), (528, 4026513456), (539, 3944339712), (567, 3749557504), (576, 3690970668), (582, 3652919424), (583, 3646653696), (588, 3615644736), (592, 3591214704), (594, 3579123072), (616, 3451297248), (636, 3342765888), (648, 3280862816), (666, 3192190848), (672, 3163689144), (679, 3131073792), (693, 3067819776), (704, 3019885092), (742, 2865227904), (756, 2812168128), (768, 2768228001), (776, 2739689568), (777, 2736163584), (784, 2711733552), (792, 2684342304), (814, 2611792512), (848, 2507074416), (864, 2460647112), (873, 2435279616), (882, 2410429824), (888, 2394143136), (891, 2386082048), (896, 2372766858), (924, 2300864832), (954, 2228510592), (999, 2128127232), (1008, 2109126096), (1036, 2052122688), (1056, 2013256728), (1067, 1992501504), (1078, 1972169856), (1113, 1910151936), (1134, 1874778752), (1152, 1845485334), (1164, 1826459712), (1166, 1823326848), (1176, 1807822368), (1184, 1795607352), (1188, 1789561536), (1221, 1741195008), (1232, 1725648624), (1272, 1671382944), (1296, 1640431408), (1323, 1606953216), (1332, 1596095424), (1344, 1581844572), (1358, 1565536896), (1386, 1533909888), (1408, 1509942546), (1431, 1485673728), (1484, 1432613952), (1512, 1406084064), (1552, 1369844784), (1554, 1368081792), (1568, 1355866776), (1584, 1342171152), (1617, 1314779904), (1628, 1305896256), (1696, 1253537208), (1728, 1230323556), (1746, 1217639808), (1749, 1215551232), (1764, 1205214912), (1776, 1197071568), (1782, 1193041024), (1792, 1186383429), (1813, 1172641536), (1848, 1150432416), (1908, 1114255296), (1961, 1084140288), (1998, 1064063616), (2016, 1054563048), (2037, 1043691264), (2072, 1026061344), (2079, 1022606592), (2112, 1006628364), (2134, 996250752), (2156, 986084928), (2226, 955075968), (2268, 937389376), (2304, 922742667), (2328, 913229856), (2331, 912054528), (2332, 911663424), (2352, 903911184), (2368, 897803676), (2376, 894780768), (2442, 870597504), (2464, 862824312), (2544, 835691472), (2592, 820215704), (2597, 818636544), (2619, 811759872), (2646, 803476608), (2664, 798047712), (2688, 790922286), (2716, 782768448), (2772, 766954944), (2816, 754971273), (2849, 746226432), (2862, 742836864), (2968, 716306976), (2997, 709375744), (3024, 703042032), (3104, 684922392), (3108, 684040896), (3136, 677933388), (3168, 671085576), (3201, 664167168), (3234, 657389952), (3256, 652948128), (3339, 636717312), (3392, 626768604), (3456, 615161778), (3492, 608819904), (3498, 607775616), (3528, 602607456), (3552, 598535784), (3564, 596520512), (3589, 592365312), (3626, 586320768), (3663, 580398336), (3696, 575216208), (3816, 557127648), (3922, 542070144), (3969, 535651072), (3996, 532031808), (4032, 527281524), (4074, 521845632), (4081, 520950528), (4144, 513030672), (4158, 511303296), (4224, 503314182), (4268, 498125376), (4293, 495224576), (4312, 493042464), (4452, 477537984), (4536, 468694688), (4656, 456614928), (4662, 456027264), (4664, 455831712), (4704, 451955592), (4736, 448901838), (4752, 447390384), (4753, 447296256), (4851, 438259968), (4884, 435298752), (4928, 431412156), (5088, 417845736), (5141, 413538048), (5184, 410107852), (5194, 409318272), (5238, 405879936), (5247, 405183744), (5292, 401738304), (5328, 399023856), (5376, 395461143), (5432, 391384224), (5439, 390880512), (5544, 383477472), (5698, 373113216), (5724, 371418432), (5883, 361380096), (5936, 358153488), (5994, 354687872), (6048, 351521016), (6111, 347897088), (6208, 342461196), (6216, 342020448), (6237, 340868864), (6272, 338966694), (6336, 335542788), (6402, 332083584), (6468, 328694976), (6512, 326474064), (6678, 318358656), (6784, 313384302), (6912, 307580889), (6984, 304409952), (6993, 304018176), (6996, 303887808), (7056, 301303728), (7104, 299267892), (7128, 298260256), (7178, 296182656), (7252, 293160384), (7326, 290199168), (7392, 287608104), (7469, 284643072), (7632, 278563824), (7791, 272878848), (7844, 271035072), (7857, 270586624), (7938, 267825536), (7992, 266015904), (8064, 263640762), (8148, 260922816), (8162, 260475264), (8288, 256515336), (8316, 255651648), (8448, 251657091), (8536, 249062688), (8547, 248742144), (8586, 247612288), (8624, 246521232), (8904, 238768992), (9072, 234347344), (9312, 228307464), (9324, 228013632), (9328, 227915856), (9408, 225977796), (9472, 224450919), (9504, 223695192), (9506, 223648128), (9603, 221389056), (9702, 219129984), (9768, 217649376), (9856, 215706078), (10017, 212239104), (10176, 208922868), (10282, 206769024), (10368, 205053926), (10388, 204659136), (10476, 202939968), (10494, 202591872), (10584, 200869152), (10656, 199511928), (10767, 197455104), (10864, 195692112), (10878, 195440256), (10989, 193466112), (11088, 191738736), (11396, 186556608), (11448, 185709216), (11766, 180690048), (11872, 179076744), (11988, 177343936), (12096, 175760508), (12222, 173948544), (12243, 173650176), (12416, 171230598), (12432, 171010224), (12474, 170434432), (12544, 169483347), (12672, 167771394), (12804, 166041792), (12936, 164347488), (13024, 163237032), (13356, 159179328), (13568, 156692151), (13727, 154877184), (13968, 152204976), (13986, 152009088), (13992, 151943904), (14112, 150651864), (14208, 149633946), (14256, 149130128), (14259, 149098752), (14356, 148091328), (14504, 146580192), (14553, 146086656), (14652, 145099584), (14784, 143804052), (14938, 142321536), (15264, 139281912), (15423, 137846016), (15582, 136439424), (15688, 135517536), (15714, 135293312), (15741, 135061248), (15876, 133912768), (15984, 133007952), (16128, 131820381), (16296, 130461408), (16317, 130293504), (16324, 130237632), (16576, 128257668), (16632, 127825824), (17072, 124531344), (17094, 124371072), (17172, 123806144), (17248, 123260616), (17649, 120460032), (17808, 119384496), (18144, 117173672), (18333, 115965696), (18624, 114153732), (18648, 114006816), (18656, 113957928), (18816, 112988898), (19008, 111847596), (19012, 111824064), (19206, 110694528), (19404, 109564992), (19536, 108824688), (19712, 107853039), (19943, 106603776), (20034, 106119552), (20352, 104461434), (20564, 103384512), (20736, 102526963), (20776, 102329568), (20952, 101469984), (20979, 101339392), (20988, 101295936), (21168, 100434576), (21312, 99755964), (21534, 98727552), (21571, 98558208), (21728, 97846056), (21756, 97720128), (21978, 96733056), (22176, 95869368), (22407, 94881024), (22792, 93278304), (22896, 92854608), (23373, 90959616), (23532, 90345024), (23744, 89538372), (23976, 88671968), (24192, 87880254), (24444, 86974272), (24486, 86825088), (24832, 85615299), (24864, 85505112), (24948, 85217216), (25123, 84623616), (25344, 83885697), (25608, 83020896), (25641, 82914048), (25872, 82173744), (26048, 81618516), (26712, 79589664), (27454, 77438592), (27936, 76102488), (27972, 76004544), (27984, 75971952), (28224, 75325932), (28416, 74816973), (28512, 74565064), (28518, 74549376), (28567, 74421504), (28712, 74045664), (28809, 73796352), (29008, 73290096), (29106, 73043328), (29304, 72549792), (29568, 71902026), (29876, 71160768), (30051, 70746368), (30528, 69640956), (30846, 68923008), (31164, 68219712), (31376, 67758768), (31428, 67646656), (31482, 67530624), (31752, 66956384), (31968, 66503976), (32301, 65818368), (32592, 65230704), (32634, 65146752), (32648, 65118816), (32967, 64488704), (33152, 64128834), (33264, 63912912), (34144, 62265672), (34188, 62185536), (34344, 61903072), (34496, 61630308), (35298, 60230016), (35616, 59692248), (35987, 59076864), (36288, 58586836), (36666, 57982848), (36729, 57883392), (37248, 57076866), (37296, 57003408), (37312, 56978964), (37632, 56494449), (38016, 55923798), (38024, 55912032), (38412, 55347264), (38808, 54782496), (39072, 54412344), (39479, 53851392), (39886, 53301888), (40068, 53059776), (40704, 52230717), (41128, 51692256), (41181, 51625728), (41552, 51164784), (41904, 50734992), (41958, 50669696), (41976, 50647968), (42336, 50217288), (42624, 49877982), (42777, 49699584), (43068, 49363776), (43142, 49279104), (43456, 48923028), (43512, 48860064), (43659, 48695552), (43956, 48366528), (44352, 47934684), (44814, 47440512), (45584, 46639152), (45792, 46427304), (46269, 45948672), (46746, 45479808), (47064, 45172512), (47223, 45020416), (47488, 44769186), (47952, 44335984), (48384, 43940127), (48888, 43487136), (48951, 43431168), (48972, 43412544), (49728, 42752556), (49896, 42608608), (50246, 42311808), (51216, 41510448), (51282, 41457024), (51744, 41086872), (52096, 40809258), (52283, 40663296), (52947, 40153344), (53424, 39794832), (54908, 38719296), (54999, 38655232), (55872, 38051244), (55944, 38002272), (55968, 37985976), (56448, 37662966), (56551, 37594368), (57024, 37282532), (57036, 37274688), (57134, 37210752), (57424, 37022832), (57618, 36898176), (58016, 36645048), (58212, 36521664), (58608, 36274896), (59136, 35951013), (59752, 35580384), (59829, 35534592), (60102, 35373184), (61056, 34820478), (61692, 34461504), (62328, 34109856), (62752, 33879384), (62856, 33823328), (62964, 33765312), (63504, 33478192), (63936, 33251988), (64602, 32909184), (64713, 32852736), (65184, 32615352), (65268, 32573376), (65296, 32559408), (65934, 32244352), (66304, 32064417), (66528, 31956456), (67221, 31627008), (68288, 31132836), (68376, 31092768), (68688, 30951536), (68992, 30815154), (70119, 30319872), (70596, 30115008), (71232, 29846124), (71974, 29538432), (72576, 29293418), (73332, 28991424), (73458, 28941696), (74496, 28538433), (74592, 28501704), (74624, 28489482), (75369, 28207872), (76032, 27961899), (76048, 27956016), (76824, 27673632), (76923, 27638016), (77616, 27391248), (78144, 27206172), (78958, 26925696), (79772, 26650944), (80136, 26529888), (82256, 25846128), (82362, 25812864), (83104, 25582392), (83808, 25367496), (83916, 25334848), (83952, 25323984), (84672, 25108644), (85248, 24938991), (85554, 24849792), (85701, 24807168), (86136, 24681888), (86284, 24639552), (86427, 24598784), (86912, 24461514), (87024, 24430032), (87318, 24347776), (87912, 24183264), (88704, 23967342), (89628, 23720256), (91168, 23319576), (91584, 23213652), (92538, 22974336), (93492, 22739904), (94128, 22586256), (94446, 22510208), (94976, 22384593), (95904, 22167992), (96089, 22125312), (96903, 21939456), (97776, 21743568), (97902, 21715584), (97944, 21706272), (99456, 21376278), (99792, 21304304), (100492, 21155904), (102432, 20755224), (102564, 20728512), (103488, 20543436), (104192, 20404629), (104566, 20331648), (105894, 20076672), (106848, 19897416), (107961, 19692288), (109816, 19359648), (109998, 19327616), (110187, 19294464), (111744, 19025622), (111888, 19001136), (111936, 18992988), (112896, 18831483), (113102, 18797184), (114048, 18641266), (114072, 18637344), (114268, 18605376), (114848, 18511416), (115236, 18449088), (116032, 18322524), (116424, 18260832), (117216, 18137448), (118437, 17950464), (119504, 17790192), (119658, 17767296), (120204, 17686592), (122112, 17410239), (123384, 17230752), (123543, 17208576), (124656, 17054928), (125504, 16939692), (125712, 16911664), (125928, 16882656), (127008, 16739096), (127872, 16625994), (128331, 16566528), (129204, 16454592), (129426, 16426368), (130368, 16307676), (130536, 16286688), (130592, 16279704), (131868, 16122176), (133056, 15978228), (134442, 15813504), (136576, 15566418), (136752, 15546384), (137376, 15475768), (137984, 15407577), (138807, 15316224), (140238, 15159936), (141192, 15057504), (142464, 14923062), (143948, 14769216), (145152, 14646709), (146664, 14495712), (146853, 14477056), (146916, 14470848), (149184, 14250852), (149248, 14244741), (150738, 14103936), (150997, 14079744), (152096, 13978008), (153648, 13836816), (153846, 13819008), (155232, 13695624), (156288, 13603086), (156849, 13554432), (157916, 13462848), (158841, 13384448), (159544, 13325472), (160272, 13264944), (164512, 12923064), (164724, 12906432), (166208, 12791196), (167616, 12683748), (167832, 12667424), (167904, 12661992), (169344, 12554322), (169653, 12531456), (171108, 12424896), (171402, 12403584), (172272, 12340944), (172568, 12319776), (172854, 12299392), (173824, 12230757), (174048, 12215016), (174636, 12173888), (175824, 12091632), (175861, 12089088), (177408, 11983671), (179256, 11860128), (179487, 11844864), (182336, 11659788), (183168, 11606826), (185076, 11487168), (186984, 11369952), (188256, 11293128), (188892, 11255104), (190217, 11176704), (191808, 11083996), (192178, 11062656), (193806, 10969728), (194139, 10950912), (195552, 10871784), (195804, 10857792), (195888, 10853136), (198912, 10688139), (199584, 10652152), (200984, 10577952), (201663, 10542336), (204864, 10377612), (205128, 10364256), (206976, 10271718), (209132, 10165824), (210357, 10106624), (211788, 10038336), (213696, 9948708), (215922, 9846144), (219632, 9679824), (219996, 9663808), (220374, 9647232), (223488, 9512811), (223776, 9500568), (223872, 9496494), (226107, 9402624), (226204, 9398592), (228096, 9320633), (228144, 9318672), (228536, 9302688), (229696, 9255708), (230472, 9224544), (230769, 9212672), (232064, 9161262), (232848, 9130416), (234432, 9068724), (236874, 8975232), (239008, 8895096), (239316, 8883648), (240408, 8843296), (246768, 8615376), (247086, 8604288), (249312, 8527464), (251008, 8469846), (251424, 8455832), (251856, 8441328), (251909, 8439552), (254016, 8369548), (255744, 8312997), (256662, 8283264), (257103, 8269056), (258408, 8227296), (258852, 8213184), (260736, 8153838), (261072, 8143344), (261184, 8139852), (263736, 8061088), (266112, 7989114), (268884, 7906752), (273152, 7783209), (273504, 7773192), (274752, 7737884), (276353, 7693056), (277614, 7658112), (280476, 7579968), (282384, 7528752), (284928, 7461531), (287896, 7384608), (288267, 7375104), (290709, 7313152), (293328, 7247856), (293706, 7238528), (293832, 7235424), (298368, 7125426), (301476, 7051968), (301994, 7039872), (304192, 6989004), (307296, 6918408), (307692, 6909504), (310464, 6847812), (312576, 6801543), (313698, 6777216), (315832, 6731424), (317682, 6692224), (319088, 6662736), (320544, 6632472), (323883, 6564096), (329024, 6461532), (329448, 6453216), (330561, 6431488), (332416, 6395598), (335232, 6341874), (335664, 6333712), (335808, 6330996), (338688, 6277161), (339306, 6265728), (342216, 6212448), (342804, 6201792), (344544, 6170472), (345136, 6159888), (345708, 6149696), (348096, 6107508), (349272, 6086944), (351648, 6045816), (351722, 6044544), (355311, 5983488), (358512, 5930064), (358974, 5922432), (364672, 5829894), (366336, 5803413), (370152, 5743584), (370629, 5736192), (373968, 5684976), (376512, 5646564), (377784, 5627552), (380434, 5588352), (383616, 5541998), (384356, 5531328), (384993, 5522176), (387612, 5484864), (388278, 5475456), (391104, 5435892), (391608, 5428896), (391776, 5426568), (395857, 5370624), (399168, 5326076), (401968, 5288976), (403326, 5271168), (409728, 5188806), (410256, 5182128), (413952, 5135859), (416421, 5105408), (418264, 5082912), (420714, 5053312), (423576, 5019168), (427392, 4974354), (431844, 4923072), (439264, 4839912), (439992, 4831904), (440748, 4823616), (447552, 4750284), (447744, 4748247), (452214, 4701312), (452408, 4699296), (452991, 4693248), (456288, 4659336), (457072, 4651344), (459392, 4627854), (460944, 4612272), (461538, 4606336), (464128, 4580631), (465696, 4565208), (468864, 4534362), (470547, 4518144), (473748, 4487616), (478016, 4447548), (478632, 4441824), (480816, 4421648), (493536, 4307688), (494172, 4302144), (498624, 4263732), (502016, 4234923), (502848, 4227916), (503712, 4220664), (503818, 4219776), (508032, 4184774), (508959, 4177152), (513324, 4141632), (514206, 4134528), (516816, 4113648), (517704, 4106592), (521472, 4076919), (522144, 4071672), (522368, 4069926), (527472, 4030544), (527583, 4029696), (532224, 3994557), (537768, 3953376), (538461, 3948288), (547008, 3886596), (549504, 3868942), (552706, 3846528), (555228, 3829056), (560952, 3789984), (564768, 3764376), (570651, 3725568), (575792, 3692304), (576534, 3687552), (581418, 3656576), (582417, 3650304), (586656, 3623928), (587412, 3619264), (587664, 3617712), (596736, 3562713), (602952, 3525984), (603988, 3519936), (604989, 3514112), (608384, 3494502), (614592, 3459204), (615384, 3454752), (620928, 3423906), (627396, 3388608), (631664, 3365712), (635364, 3346112), (638176, 3331368), (641088, 3316236), (647766, 3282048), (658048, 3230766), (658896, 3226608), (661122, 3215744), (664832, 3197799), (670464, 3170937), (671328, 3166856), (671616, 3165498), (678321, 3134208), (678612, 3132864), (684432, 3106224), (685608, 3100896), (689088, 3085236), (690272, 3079944), (691416, 3074848), (696192, 3053754), (698544, 3043472), (703296, 3022908), (703444, 3022272), (710622, 2991744), (717024, 2965032), (717948, 2961216), (729344, 2914947), (740304, 2871792), (741258, 2868096), (747936, 2842488), (753024, 2823282), (755568, 2813776), (755727, 2813184), (760868, 2794176), (767232, 2770999), (768712, 2765664), (769986, 2761088), (771309, 2756352), (775224, 2742432), (776556, 2737728), (782208, 2717946), (783216, 2714448), (783552, 2713284), (791714, 2685312), (798336, 2663038), (803936, 2644488), (806652, 2635584), (819456, 2594403), (820512, 2591064), (829059, 2564352), (832842, 2552704), (836528, 2541456), (841428, 2526656), (847152, 2509584), (854784, 2487177), (863688, 2461536), (864801, 2458368), (878528, 2419956), (879984, 2415952), (881496, 2411808), (895104, 2375142), (904428, 2350656), (904816, 2349648), (905982, 2346624), (912576, 2329668), (914144, 2325672), (918784, 2313927), (921888, 2306136), (923076, 2303168), (931392, 2282604), (937728, 2267181), (941094, 2259072), (947496, 2243808), (956032, 2223774), (957264, 2220912), (961632, 2210824), (971649, 2188032), (987072, 2153844), (988344, 2151072), (997248, 2131866), (1005696, 2113958), (1007424, 2110332), (1007636, 2109888), (1016064, 2092387), (1017918, 2088576), (1026648, 2070816), (1028412, 2067264), (1033632, 2056824), (1035408, 2053296), (1044288, 2035836), (1044736, 2034963), (1054944, 2015272), (1055166, 2014848), (1056979, 2011392), (1065933, 1994496), (1075536, 1976688), (1076922, 1974144), (1094016, 1943298), (1099008, 1934471), (1105412, 1923264), (1110456, 1914528), (1111887, 1912064), (1121904, 1894992), (1129536, 1882188), (1141302, 1862784), (1151584, 1846152), (1153068, 1843776), (1162836, 1828288), (1164834, 1825152), (1173312, 1811964), (1174824, 1809632), (1175328, 1808856), (1187571, 1790208), (1205904, 1762992), (1207976, 1759968), (1209978, 1757056), (1216768, 1747251), (1229184, 1729602), (1230768, 1727376), (1241856, 1711953), (1254792, 1694304), (1263328, 1682856), (1270728, 1673056), (1276352, 1665684), (1282176, 1658118), (1295532, 1641024), (1316096, 1615383), (1317792, 1613304), (1322244, 1607872), (1331519, 1596672), (1342656, 1583428), (1343232, 1582749), (1356642, 1567104), (1357224, 1566432), (1358973, 1564416), (1368864, 1553112), (1371216, 1550448), (1378176, 1542618), (1380544, 1539972), (1382832, 1537424), (1392384, 1526877), (1397088, 1521736), (1406592, 1511454), (1406888, 1511136), (1411641, 1506048), (1421244, 1495872), (1434048, 1482516), (1435896, 1480608)]