878928418368

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 99, 101, 104, 108, 112, 117, 126, 129, 132, 143, 144, 154, 156, 162, 168, 169, 172, 176, 182, 189, 192, 198, 202, 208, 216, 224, 231, 234, 243, 252, 258, 264, 273, 286, 288, 297, 301, 303, 308, 312, 324, 336, 338, 344, 351, 352, 364, 378, 387, 396, 404, 416, 429, 432, 448, 462, 468, 473, 486, 504, 507, 516, 528, 546, 559, 567, 572, 576, 594, 602, 606, 616, 624, 648, 672, 676, 688, 693, 702, 704, 707, 728, 756, 774, 792, 808, 819, 832, 858, 864, 891, 903, 909, 924, 936, 946, 972, 1001, 1008, 1014, 1032, 1053, 1056, 1092, 1111, 1118, 1134, 1144, 1161, 1183, 1188, 1204, 1212, 1232, 1248, 1287, 1296, 1313, 1344, 1352, 1376, 1386, 1404, 1414, 1419, 1456, 1512, 1521, 1548, 1584, 1616, 1638, 1677, 1701, 1716, 1728, 1782, 1806, 1818, 1848, 1859, 1872, 1892, 1944, 2002, 2016, 2028, 2064, 2079, 2106, 2112, 2121, 2184, 2222, 2236, 2268, 2288, 2322, 2366, 2376, 2408, 2424, 2457, 2464, 2496, 2574, 2592, 2626, 2673, 2704, 2709, 2727, 2752, 2772, 2808, 2828, 2838, 2912, 3003, 3024, 3042, 3096, 3159, 3168, 3232, 3276, 3311, 3333, 3354, 3402, 3432, 3483, 3549, 3564, 3612, 3636, 3696, 3718, 3744, 3784, 3861, 3888, 3913, 3939, 4004, 4032, 4056, 4128, 4158, 4212, 4242, 4257, 4343, 4368, 4444, 4472, 4536, 4563, 4576, 4644, 4732, 4752, 4816, 4848, 4914, 4928, 5031, 5148, 5184, 5252, 5346, 5408, 5418, 5454, 5544, 5577, 5616, 5656, 5676, 5824, 6006, 6048, 6084, 6149, 6192, 6237, 6318, 6336, 6363, 6464, 6552, 6622, 6666, 6708, 6804, 6864, 6966, 7098, 7128, 7224, 7267, 7272, 7371, 7392, 7436, 7488, 7568, 7722, 7776, 7777, 7826, 7878, 8008, 8112, 8127, 8181, 8256, 8316, 8424, 8484, 8514, 8686, 8736, 8888, 8944, 9009, 9072, 9126, 9152, 9191, 9288, 9464, 9504, 9632, 9696, 9828, 9933, 9999, 10062, 10296, 10449, 10504, 10647, 10692, 10816, 10836, 10908, 11088, 11154, 11232, 11312, 11352, 11583, 11739, 11817, 12012, 12096, 12168, 12298, 12384, 12474, 12636, 12726, 12771, 13013, 13029, 13104, 13244, 13332, 13416, 13608, 13689, 13728, 13932, 14196, 14256, 14443, 14448, 14534, 14544, 14742, 14784, 14872, 15093, 15136, 15444, 15552, 15554, 15652, 15756, 16016, 16224, 16254, 16362, 16632, 16731, 16848, 16968, 17028, 17069, 17372, 17472, 17776, 17888, 18018, 18144, 18252, 18382, 18447, 18576, 18711, 18928, 19008, 19089, 19264, 19392, 19656, 19866, 19998, 20124, 20592, 20898, 21008, 21294, 21384, 21672, 21801, 21816, 22113, 22176, 22308, 22464, 22624, 22704, 23166, 23331, 23478, 23634, 24024, 24336, 24381, 24543, 24596, 24768, 24948, 25272, 25452, 25542, 26026, 26058, 26208, 26488, 26664, 26832, 27027, 27216, 27378, 27456, 27573, 27864, 28392, 28512, 28886, 28896, 29068, 29088, 29484, 29744, 29799, 29997, 30186, 30272, 30401, 30888, 31108, 31304, 31512, 31941, 32032, 32448, 32508, 32724, 33264, 33462, 33696, 33936, 34056, 34138, 34744, 34749, 35217, 35451, 35552, 35776, 36036, 36288, 36504, 36764, 36894, 37152, 37422, 37856, 38178, 38313, 39039, 39087, 39312, 39732, 39996, 40248, 41067, 41184, 41796, 42016, 42588, 42768, 43043, 43329, 43344, 43602, 43632, 44226, 44352, 44616, 45248, 45279, 45408, 46332, 46662, 46956, 47268, 47773, 48048, 48672, 48762, 49086, 49192, 49896, 50193, 50544, 50869, 50904, 51084, 51207, 52052, 52116, 52416, 52976, 53328, 53664, 54054, 54432, 54756, 55146, 55341, 55728, 56459, 56784, 57024, 57267, 57772, 57792, 58136, 58176, 58968, 59488, 59598, 59994, 60372, 60802, 61776, 62216, 62608, 63024, 63882, 64064, 65016, 65403, 65448, 66528, 66924, 67392, 67872, 68112, 68276, 69488, 69498, 69993, 70434, 70902, 71104, 72072, 73008, 73143, 73528, 73788, 74304, 74844, 75712, 76356, 76626, 78078, 78174, 78624, 79464, 79937, 79992, 80496, 81081, 82134, 82368, 82719, 83592, 84032, 85176, 85536, 86086, 86658, 86688, 87204, 87264, 88452, 89232, 89397, 89991, 90558, 90816, 91203, 92664, 93324, 93912, 94536, 95546, 95823, 96096, 97344, 97524, 98172, 98384, 99792, 100386, 101088, 101101, 101738, 101808, 102168, 102414, 104104, 104232, 105651, 105952, 106353, 106656, 107328, 108108, 108864, 109512, 110292, 110682, 111456, 112918, 113568, 114534, 114939, 115544, 116272, 117117, 117261, 117936, 118976, 119196, 119483, 119988, 120744, 121604, 123552, 124432, 125216, 126048, 127764, 129129, 129987, 130032, 130806, 130896, 133056, 133848, 135744, 135837, 136224, 136552, 138976, 138996, 139986, 140868, 141804, 143319, 144144, 146016, 146286, 147056, 147576, 149688, 150579, 152607, 152712, 153252, 153621, 156156, 156348, 157248, 158928, 159874, 159984, 160992, 162162, 164268, 165438, 166023, 167184, 169377, 170352, 171072, 171801, 172172, 173316, 173376, 174408, 174528, 176904, 178464, 178794, 179982, 181116, 182406, 185328, 186648, 187759, 187824, 189072, 191092, 191646, 192192, 195048, 196209, 196344, 196768, 199584, 200772, 202176, 202202, 203476, 203616, 204336, 204828, 208208, 208464, 209979, 211302, 211904, 212706, 213312, 216216, 219024, 220584, 221364, 222912, 225836, 227136, 229068, 229878, 231088, 232544, 234234, 234522, 235872, 238392, 238966, 239811, 239976, 241488, 243208, 243243, 247104, 248157, 248864, 250432, 252096, 255528, 258258, 259974, 260064, 261612, 261792, 267696, 268191, 269973, 271674, 272448, 273104, 273609, 277952, 277992, 279972, 281736, 283608, 286638, 287469, 288288, 292032, 292572, 294112, 295152, 299376, 301158, 303303, 305214, 305424, 306504, 307242, 312312, 312696, 316953, 317856, 319059, 319748, 319968, 321984, 324324, 328536, 330876, 332046, 334368, 334411, 338754, 340704, 343602, 344344, 346632, 348816, 351351, 351783, 353808, 356928, 357588, 358449, 359964, 362232, 364812, 370656, 373296, 375518, 375648, 378144, 382184, 383292, 387387, 389961, 390096, 392418, 392688, 393536, 395213, 399168, 401544, 404404, 406952, 407232, 408672, 409656, 416416, 416928, 419958, 422604, 425412, 429957, 432432, 438048, 441168, 442728, 451672, 451737, 457821, 458136, 459756, 460863, 462176, 465088, 468468, 469044, 471744, 476784, 477932, 479622, 479952, 482976, 486416, 486486, 496314, 497728, 498069, 508131, 511056, 516516, 519948, 520128, 523224, 523584, 535392, 536382, 539946, 543348, 546208, 547218, 555984, 559559, 559944, 563277, 563472, 567216, 573276, 574938, 576576, 585144, 588224, 588627, 590304, 598752, 602316, 606606, 610428, 610848, 613008, 614484, 621049, 624624, 625392, 629937, 633906, 635712, 638118, 639496, 639936, 648648, 657072, 661752, 664092, 668736, 668822, 677508, 681408, 687204, 688688, 693264, 697632, 702702, 703566, 707616, 715176, 716898, 719433, 719928, 724464, 729624, 733967, 741312, 744471, 746592, 751036, 751296, 756288, 764368, 766584, 774774, 779922, 780192, 784836, 785376, 790426, 803088, 804573, 808808, 813904, 817344, 819312, 820827, 832832, 833856, 839916, 845208, 850824, 859914, 864864, 876096, 882336, 885456, 903344, 903474, 909909, 915642, 916272, 919512, 921726, 924352, 936936, 938088, 950859, 953568, 955864, 959244, 959904, 965952, 972832, 972972, 992628, 996138, 1003233, 1016262, 1022112, 1033032, 1039896, 1046448, 1054053, 1055349, 1070784, 1072764, 1075347, 1079892, 1086696, 1092416, 1094436, 1111968, 1119118, 1119888, 1126554, 1126944, 1134432, 1146552, 1149876, 1162161, 1169883, 1170288, 1177254, 1180608, 1185639, 1197504, 1204632, 1213212, 1220856, 1221696, 1226016, 1228968, 1242098, 1249248, 1250784, 1259874, 1267812, 1276236, 1278992, 1289871, 1297296, 1314144, 1314313, 1323504, 1328184, 1337644, 1355016, 1373463, 1374408, 1377376, 1382589, 1386528, 1395264, 1405404, 1407132, 1415232, 1430352, 1433796, 1438866, 1439856, 1448928, 1459248, 1467934, 1488942, 1493184, 1494207, 1502072, 1524393, 1528736, 1533168, 1549548, 1559844, 1560384, 1569672, 1570752, 1580852, 1606176, 1609146, 1617616, 1627808, 1638624, 1641654, 1678677, 1679832, 1689831, 1690416, 1701648, 1719828, 1729728, 1764672, 1765881, 1770912, 1806688, 1806948, 1819818, 1831284, 1832544, 1839024, 1843452, 1863147, 1873872, 1876176, 1889811, 1901718, 1907136, 1911728, 1918488, 1919808, 1945664, 1945944, 1985256, 1992276, 2006466, 2032524, 2044224, 2066064, 2079792, 2092896, 2108106, 2110698, 2145528, 2150694, 2158299, 2159784, 2173392, 2188872, 2201901, 2223936, 2233413, 2238236, 2239776, 2253108, 2253888, 2268864, 2293104, 2299752, 2324322, 2339766, 2340576, 2354508, 2371278, 2409264, 2426424, 2441712, 2452032, 2457936, 2462481, 2484196, 2498496, 2501568, 2519748, 2535624, 2552472, 2557984, 2579742, 2594592, 2628288, 2628626, 2647008, 2656368, 2675288, 2710032, 2729727, 2746926, 2748816, 2754752, 2765178, 2773056, 2810808, 2814264, 2860704, 2867592, 2877732, 2879712, 2897856, 2918496, 2935868, 2977884, 2988414, 3004144, 3009699, 3048786, 3057472, 3066336, 3099096, 3119688, 3139344, 3161704, 3162159, 3212352, 3218292, 3226041, 3235232, 3255616, 3277248, 3283308, 3357354, 3359664, 3379662, 3380832, 3403296, 3439656, 3486483, 3509649, 3531762, 3541824, 3556917, 3613376, 3613896, 3639636, 3662568, 3665088, 3678048, 3686904, 3726294, 3747744, 3752352, 3779622, 3803436, 3823456, 3836976, 3869613, 3891888, 3942939, 3970512, 3984552, 4012932, 4065048, 4120389, 4132128, 4147767, 4159584, 4185792, 4216212, 4221396, 4291056, 4301388, 4316598, 4319568, 4346784, 4347343, 4377744, 4403802, 4466826, 4476472, 4479552, 4506216, 4573179, 4586208, 4599504, 4648644, 4679532, 4681152, 4709016, 4742556, 4818528, 4852848, 4883424, 4915872, 4924962, 4968392, 5036031, 5039496, 5069493, 5071248, 5104944, 5115968, 5137769, 5159484, 5189184, 5257252, 5294016, 5312736, 5350576, 5420064, 5459454, 5493852, 5497632, 5530356, 5589441, 5621616, 5628528, 5721408, 5735184, 5755464, 5759424, 5836992, 5871736, 5955768, 5976828, 6008288, 6019398, 6097572, 6132672, 6198192, 6239376, 6278688, 6323408, 6324318, 6436584, 6452082, 6470464, 6474897, 6566616, 6605703, 6714708, 6719328, 6759324, 6761664, 6806592, 6879312, 6972966, 7019298, 7063524, 7113834, 7227792, 7279272, 7325136, 7356096, 7373808, 7387443, 7452588, 7495488, 7504704, 7559244, 7606872, 7646912, 7673952, 7739226, 7783776, 7885878, 7941024, 7969104, 8025864, 8073637, 8130096, 8189181, 8240778, 8264256, 8295534, 8319168, 8432424, 8442792, 8582112, 8602776, 8633196, 8639136, 8693568, 8694686, 8755488, 8807604, 8933652, 8952944, 9012432, 9029097, 9146358, 9172416, 9199008, 9297288, 9359064, 9418032, 9485112, 9637056, 9678123, 9705696, 9766848, 9831744, 9849924, 9936784, 10072062, 10078992, 10138986, 10142496, 10209888, 10275538, 10318968, 10459449, 10514504, 10625472, 10670751, 10701152, 10840128, 10918908, 10987704, 10995264, 11060712, 11178882, 11243232, 11257056, 11470368, 11510928, 11608839, 11743472, 11828817, 11911536, 11953656, 12016576, 12038796, 12195144, 12361167, 12396384, 12478752, 12557376, 12646816, 12648636, 12873168, 12904164, 12949794, 13042029, 13133232, 13211406, 13429416, 13438656, 13518648, 13719537, 13758624, 13945932, 14038596, 14127048, 14227668, 14455584, 14558544, 14650272, 14747616, 14774886, 14905176, 15108093, 15118488, 15208479, 15213744, 15347904, 15413307, 15478452, 15567552, 15771756, 15882048, 15938208, 16051728, 16147274, 16260192, 16378362, 16481556, 16591068, 16768323, 16864848, 16885584, 17164224, 17205552, 17266392, 17278272, 17389372, 17510976, 17615208, 17867304, 17905888, 18024864, 18058194, 18292716, 18398016, 18594576, 18718128, 18836064, 18970224, 19356246, 19411392, 19424691, 19699848, 19817109, 19873568, 20144124, 20157984, 20277972, 20284992, 20419776, 20551076, 20637936, 20918898, 21029008, 21341502, 21402304, 21837816, 21975408, 22121424, 22357764, 22486464, 22514112, 22940736, 23021856, 23217678, 23486944, 23657634, 23823072, 23907312, 24077592, 24220911, 24390288, 24567543, 24722334, 24792768, 24957504, 25293632, 25297272, 25746336, 25808328, 25899588, 26084058, 26266464, 26422812, 26858832, 27037296, 27087291, 27439074, 27517248, 27891864, 28077192, 28254096, 28455336, 28911168, 29034369, 29117088, 29300544, 29495232, 29549772, 29810352, 30216186, 30236976, 30416958, 30427488, 30826614, 30956904, 31543512, 31876416, 32012253, 32103456, 32294548, 32520384, 32756724, 32963112, 33182136, 33536646, 33729696, 33771168, 34411104, 34532784, 34778744, 35230416, 35486451, 35734608, 35811776, 36049728, 36116388, 36585432, 37189152, 37436256, 37672128, 37940448, 38712492, 38849382, 39126087, 39399696, 39634218, 39747136, 40288248, 40315968, 40555944, 41102152, 41275872, 41837796, 42058016, 42683004, 43675632, 43950816, 44242848, 44715528, 45324279, 45625437, 46043712, 46239921, 46435356, 46973888, 47315268, 47646144, 47814624, 48155184, 48441822, 48780576, 49135086, 49444668, 50304969, 50594544, 51492672, 51616656, 51799176, 52168116, 52532928, 52845624, 53717664, 54074592, 54174582, 54878148, 55783728, 56154384, 56508192, 56515459, 56910672, 58068738, 58234176, 59099544, 59451327, 59620704, 60432372, 60473952, 60833916, 60854976, 61653228, 61913808, 63087024, 64024506, 64206912, 64589096, 65513448, 65926224, 66364272, 67073292, 67459392, 67542336, 68822208, 69065568, 69557488, 70460832, 70972902, 71469216, 72232776, 72662733, 73170864, 74378304, 74872512, 75880896, 77424984, 77698764, 78252174, 78799392, 79268436, 80576496, 81111888, 81261873, 82204304, 82551744, 83675592, 84116032, 85366008, 87351264, 87901632, 88485696, 89431056, 90648558, 91250874, 92479842, 92870712, 94630536, 95629248, 96036759, 96310368, 96883644, 97561152, 98270172, 98889336, 100609938, 101189088, 103233312, 103598352, 104336232, 105691248, 106459353, 107435328, 108149184, 108349164, 109756296, 111567456, 112308768, 113016384, 113030918, 113821344, 116137476, 117378261, 118199088, 118902654, 119241408, 120864744, 120947904, 121667832, 123306456, 123827616, 126174048, 128049012, 129178192, 131026896, 131852448, 132728544, 134146584, 135972837, 138131136, 138719763, 139114976, 140921664, 141945804, 142938432, 144465552, 145325466, 146341728, 150914907, 154849968, 155397528, 156504348, 157598784, 158536872, 161152992, 162223776, 162523746, 164408608, 167351184, 169546377, 170732016, 174702528, 178353981, 178862112, 181297116, 182501748, 184959684, 185741424, 189261072, 192073518, 192620736, 193767288, 196540344, 197778672, 201219876, 202378176, 206466624, 207196704, 208672464, 211382496, 212918706, 216698328, 217988199, 219512592, 223134912, 224617536, 226061836, 227642688, 232274952, 234756522, 236398176, 237805308, 241729488, 243335664, 246612912, 247655232, 252348096, 256098024, 258356384, 262053792, 263704896, 265457088, 268293168, 271945674, 277439526, 278229952, 283891608, 288931104, 290650932, 292683456, 301829814, 309699936, 310795056, 313008696, 317073744, 319378059, 322305984, 324447552, 325047492, 328817216, 334702368, 339092754, 341464032, 352134783, 356707962, 357724224, 362594232, 365003496, 369919368, 371482848, 378522144, 384147036, 387534576, 393080688, 395557344, 402439752, 414393408, 416159289, 417344928, 422764992, 425837412, 433396656, 435976398, 439025184, 452123672, 464549904, 469513044, 472796352, 475610616, 483458976, 486671328, 493225824, 508639131, 512196048, 516712768, 524107584, 536586336, 543891348, 554879052, 567783216, 577862208, 581301864, 603659628, 619399872, 621590112, 626017392, 634147488, 638756118, 650094984, 653964597, 669404736, 678185508, 682928064, 704269566, 713415924, 725188464, 730006992, 739838736, 742965696, 757044288, 768294072, 775069152, 786161376, 791114688, 804879504, 832318578, 834689856, 851674824, 866793312, 871952796, 878050368, 904247344, 929099808, 939026088, 951221232, 966917952, 973342656, 986451648, 1017278262, 1024392096, 1056404349, 1073172672, 1087782696, 1109758104, 1135566432, 1162603728, 1207319256, 1243180224, 1248477867, 1252034784, 1268294976, 1277512236, 1300189968, 1307929194, 1356371016, 1408539132, 1426831848, 1450376928, 1460013984, 1479677472, 1525917393, 1536588144, 1550138304, 1572322752, 1609759008, 1664637156, 1703349648, 1733586624, 1743905592, 1808494688, 1858199616, 1878052176, 1902442464, 1961893791, 2034556524, 2048784192, 2112808698, 2175565392, 2219516208, 2271132864, 2325207456, 2414638512, 2496955734, 2504069568, 2555024472, 2600379936, 2615858388, 2712742032, 2817078264, 2853663696, 2900753856, 2920027968, 2959354944, 3051834786, 3073176288, 3219518016, 3329274312, 3406699296, 3487811184, 3616989376, 3756104352, 3804884928, 3923787582, 4069113048, 4225617396, 4351130784, 4439032416, 4577752179, 4650414912, 4829277024, 4993911468, 5110048944, 5200759872, 5231716776, 5425484064, 5634156528, 5707327392, 6103669572, 6146352576, 6658548624, 6813398592, 6975622368, 7512208704, 7847575164, 8138226096, 8451234792, 8702261568, 8878064832, 9155504358, 9658554048, 9987822936, 10220097888, 10463433552, 10850968128, 11268313056, 11414654784, 12207339144, 13317097248, 13733256537, 13951244736, 15695150328, 16276452192, 16902469584, 18311008716, 19975645872, 20440195776, 20926867104, 22536626112, 24414678288, 26634194496, 27466513074, 31390300656, 32552904384, 33804939168, 36622017432, 39951291744, 41853734208, 48829356576, 54933026148, 62780601312, 67609878336, 73244034864, 79902583488, 97658713152, 109866052296, 125561202624, 146488069728, 219732104592, 292976139456, 439464209184, 878928418368]

約数ペア:

[(1, 878928418368), (2, 439464209184), (3, 292976139456), (4, 219732104592), (6, 146488069728), (7, 125561202624), (8, 109866052296), (9, 97658713152), (11, 79902583488), (12, 73244034864), (13, 67609878336), (14, 62780601312), (16, 54933026148), (18, 48829356576), (21, 41853734208), (22, 39951291744), (24, 36622017432), (26, 33804939168), (27, 32552904384), (28, 31390300656), (32, 27466513074), (33, 26634194496), (36, 24414678288), (39, 22536626112), (42, 20926867104), (43, 20440195776), (44, 19975645872), (48, 18311008716), (52, 16902469584), (54, 16276452192), (56, 15695150328), (63, 13951244736), (64, 13733256537), (66, 13317097248), (72, 12207339144), (77, 11414654784), (78, 11268313056), (81, 10850968128), (84, 10463433552), (86, 10220097888), (88, 9987822936), (91, 9658554048), (96, 9155504358), (99, 8878064832), (101, 8702261568), (104, 8451234792), (108, 8138226096), (112, 7847575164), (117, 7512208704), (126, 6975622368), (129, 6813398592), (132, 6658548624), (143, 6146352576), (144, 6103669572), (154, 5707327392), (156, 5634156528), (162, 5425484064), (168, 5231716776), (169, 5200759872), (172, 5110048944), (176, 4993911468), (182, 4829277024), (189, 4650414912), (192, 4577752179), (198, 4439032416), (202, 4351130784), (208, 4225617396), (216, 4069113048), (224, 3923787582), (231, 3804884928), (234, 3756104352), (243, 3616989376), (252, 3487811184), (258, 3406699296), (264, 3329274312), (273, 3219518016), (286, 3073176288), (288, 3051834786), (297, 2959354944), (301, 2920027968), (303, 2900753856), (308, 2853663696), (312, 2817078264), (324, 2712742032), (336, 2615858388), (338, 2600379936), (344, 2555024472), (351, 2504069568), (352, 2496955734), (364, 2414638512), (378, 2325207456), (387, 2271132864), (396, 2219516208), (404, 2175565392), (416, 2112808698), (429, 2048784192), (432, 2034556524), (448, 1961893791), (462, 1902442464), (468, 1878052176), (473, 1858199616), (486, 1808494688), (504, 1743905592), (507, 1733586624), (516, 1703349648), (528, 1664637156), (546, 1609759008), (559, 1572322752), (567, 1550138304), (572, 1536588144), (576, 1525917393), (594, 1479677472), (602, 1460013984), (606, 1450376928), (616, 1426831848), (624, 1408539132), (648, 1356371016), (672, 1307929194), (676, 1300189968), (688, 1277512236), (693, 1268294976), (702, 1252034784), (704, 1248477867), (707, 1243180224), (728, 1207319256), (756, 1162603728), (774, 1135566432), (792, 1109758104), (808, 1087782696), (819, 1073172672), (832, 1056404349), (858, 1024392096), (864, 1017278262), (891, 986451648), (903, 973342656), (909, 966917952), (924, 951221232), (936, 939026088), (946, 929099808), (972, 904247344), (1001, 878050368), (1008, 871952796), (1014, 866793312), (1032, 851674824), (1053, 834689856), (1056, 832318578), (1092, 804879504), (1111, 791114688), (1118, 786161376), (1134, 775069152), (1144, 768294072), (1161, 757044288), (1183, 742965696), (1188, 739838736), (1204, 730006992), (1212, 725188464), (1232, 713415924), (1248, 704269566), (1287, 682928064), (1296, 678185508), (1313, 669404736), (1344, 653964597), (1352, 650094984), (1376, 638756118), (1386, 634147488), (1404, 626017392), (1414, 621590112), (1419, 619399872), (1456, 603659628), (1512, 581301864), (1521, 577862208), (1548, 567783216), (1584, 554879052), (1616, 543891348), (1638, 536586336), (1677, 524107584), (1701, 516712768), (1716, 512196048), (1728, 508639131), (1782, 493225824), (1806, 486671328), (1818, 483458976), (1848, 475610616), (1859, 472796352), (1872, 469513044), (1892, 464549904), (1944, 452123672), (2002, 439025184), (2016, 435976398), (2028, 433396656), (2064, 425837412), (2079, 422764992), (2106, 417344928), (2112, 416159289), (2121, 414393408), (2184, 402439752), (2222, 395557344), (2236, 393080688), (2268, 387534576), (2288, 384147036), (2322, 378522144), (2366, 371482848), (2376, 369919368), (2408, 365003496), (2424, 362594232), (2457, 357724224), (2464, 356707962), (2496, 352134783), (2574, 341464032), (2592, 339092754), (2626, 334702368), (2673, 328817216), (2704, 325047492), (2709, 324447552), (2727, 322305984), (2752, 319378059), (2772, 317073744), (2808, 313008696), (2828, 310795056), (2838, 309699936), (2912, 301829814), (3003, 292683456), (3024, 290650932), (3042, 288931104), (3096, 283891608), (3159, 278229952), (3168, 277439526), (3232, 271945674), (3276, 268293168), (3311, 265457088), (3333, 263704896), (3354, 262053792), (3402, 258356384), (3432, 256098024), (3483, 252348096), (3549, 247655232), (3564, 246612912), (3612, 243335664), (3636, 241729488), (3696, 237805308), (3718, 236398176), (3744, 234756522), (3784, 232274952), (3861, 227642688), (3888, 226061836), (3913, 224617536), (3939, 223134912), (4004, 219512592), (4032, 217988199), (4056, 216698328), (4128, 212918706), (4158, 211382496), (4212, 208672464), (4242, 207196704), (4257, 206466624), (4343, 202378176), (4368, 201219876), (4444, 197778672), (4472, 196540344), (4536, 193767288), (4563, 192620736), (4576, 192073518), (4644, 189261072), (4732, 185741424), (4752, 184959684), (4816, 182501748), (4848, 181297116), (4914, 178862112), (4928, 178353981), (5031, 174702528), (5148, 170732016), (5184, 169546377), (5252, 167351184), (5346, 164408608), (5408, 162523746), (5418, 162223776), (5454, 161152992), (5544, 158536872), (5577, 157598784), (5616, 156504348), (5656, 155397528), (5676, 154849968), (5824, 150914907), (6006, 146341728), (6048, 145325466), (6084, 144465552), (6149, 142938432), (6192, 141945804), (6237, 140921664), (6318, 139114976), (6336, 138719763), (6363, 138131136), (6464, 135972837), (6552, 134146584), (6622, 132728544), (6666, 131852448), (6708, 131026896), (6804, 129178192), (6864, 128049012), (6966, 126174048), (7098, 123827616), (7128, 123306456), (7224, 121667832), (7267, 120947904), (7272, 120864744), (7371, 119241408), (7392, 118902654), (7436, 118199088), (7488, 117378261), (7568, 116137476), (7722, 113821344), (7776, 113030918), (7777, 113016384), (7826, 112308768), (7878, 111567456), (8008, 109756296), (8112, 108349164), (8127, 108149184), (8181, 107435328), (8256, 106459353), (8316, 105691248), (8424, 104336232), (8484, 103598352), (8514, 103233312), (8686, 101189088), (8736, 100609938), (8888, 98889336), (8944, 98270172), (9009, 97561152), (9072, 96883644), (9126, 96310368), (9152, 96036759), (9191, 95629248), (9288, 94630536), (9464, 92870712), (9504, 92479842), (9632, 91250874), (9696, 90648558), (9828, 89431056), (9933, 88485696), (9999, 87901632), (10062, 87351264), (10296, 85366008), (10449, 84116032), (10504, 83675592), (10647, 82551744), (10692, 82204304), (10816, 81261873), (10836, 81111888), (10908, 80576496), (11088, 79268436), (11154, 78799392), (11232, 78252174), (11312, 77698764), (11352, 77424984), (11583, 75880896), (11739, 74872512), (11817, 74378304), (12012, 73170864), (12096, 72662733), (12168, 72232776), (12298, 71469216), (12384, 70972902), (12474, 70460832), (12636, 69557488), (12726, 69065568), (12771, 68822208), (13013, 67542336), (13029, 67459392), (13104, 67073292), (13244, 66364272), (13332, 65926224), (13416, 65513448), (13608, 64589096), (13689, 64206912), (13728, 64024506), (13932, 63087024), (14196, 61913808), (14256, 61653228), (14443, 60854976), (14448, 60833916), (14534, 60473952), (14544, 60432372), (14742, 59620704), (14784, 59451327), (14872, 59099544), (15093, 58234176), (15136, 58068738), (15444, 56910672), (15552, 56515459), (15554, 56508192), (15652, 56154384), (15756, 55783728), (16016, 54878148), (16224, 54174582), (16254, 54074592), (16362, 53717664), (16632, 52845624), (16731, 52532928), (16848, 52168116), (16968, 51799176), (17028, 51616656), (17069, 51492672), (17372, 50594544), (17472, 50304969), (17776, 49444668), (17888, 49135086), (18018, 48780576), (18144, 48441822), (18252, 48155184), (18382, 47814624), (18447, 47646144), (18576, 47315268), (18711, 46973888), (18928, 46435356), (19008, 46239921), (19089, 46043712), (19264, 45625437), (19392, 45324279), (19656, 44715528), (19866, 44242848), (19998, 43950816), (20124, 43675632), (20592, 42683004), (20898, 42058016), (21008, 41837796), (21294, 41275872), (21384, 41102152), (21672, 40555944), (21801, 40315968), (21816, 40288248), (22113, 39747136), (22176, 39634218), (22308, 39399696), (22464, 39126087), (22624, 38849382), (22704, 38712492), (23166, 37940448), (23331, 37672128), (23478, 37436256), (23634, 37189152), (24024, 36585432), (24336, 36116388), (24381, 36049728), (24543, 35811776), (24596, 35734608), (24768, 35486451), (24948, 35230416), (25272, 34778744), (25452, 34532784), (25542, 34411104), (26026, 33771168), (26058, 33729696), (26208, 33536646), (26488, 33182136), (26664, 32963112), (26832, 32756724), (27027, 32520384), (27216, 32294548), (27378, 32103456), (27456, 32012253), (27573, 31876416), (27864, 31543512), (28392, 30956904), (28512, 30826614), (28886, 30427488), (28896, 30416958), (29068, 30236976), (29088, 30216186), (29484, 29810352), (29744, 29549772), (29799, 29495232), (29997, 29300544), (30186, 29117088), (30272, 29034369), (30401, 28911168), (30888, 28455336), (31108, 28254096), (31304, 28077192), (31512, 27891864), (31941, 27517248), (32032, 27439074), (32448, 27087291), (32508, 27037296), (32724, 26858832), (33264, 26422812), (33462, 26266464), (33696, 26084058), (33936, 25899588), (34056, 25808328), (34138, 25746336), (34744, 25297272), (34749, 25293632), (35217, 24957504), (35451, 24792768), (35552, 24722334), (35776, 24567543), (36036, 24390288), (36288, 24220911), (36504, 24077592), (36764, 23907312), (36894, 23823072), (37152, 23657634), (37422, 23486944), (37856, 23217678), (38178, 23021856), (38313, 22940736), (39039, 22514112), (39087, 22486464), (39312, 22357764), (39732, 22121424), (39996, 21975408), (40248, 21837816), (41067, 21402304), (41184, 21341502), (41796, 21029008), (42016, 20918898), (42588, 20637936), (42768, 20551076), (43043, 20419776), (43329, 20284992), (43344, 20277972), (43602, 20157984), (43632, 20144124), (44226, 19873568), (44352, 19817109), (44616, 19699848), (45248, 19424691), (45279, 19411392), (45408, 19356246), (46332, 18970224), (46662, 18836064), (46956, 18718128), (47268, 18594576), (47773, 18398016), (48048, 18292716), (48672, 18058194), (48762, 18024864), (49086, 17905888), (49192, 17867304), (49896, 17615208), (50193, 17510976), (50544, 17389372), (50869, 17278272), (50904, 17266392), (51084, 17205552), (51207, 17164224), (52052, 16885584), (52116, 16864848), (52416, 16768323), (52976, 16591068), (53328, 16481556), (53664, 16378362), (54054, 16260192), (54432, 16147274), (54756, 16051728), (55146, 15938208), (55341, 15882048), (55728, 15771756), (56459, 15567552), (56784, 15478452), (57024, 15413307), (57267, 15347904), (57772, 15213744), (57792, 15208479), (58136, 15118488), (58176, 15108093), (58968, 14905176), (59488, 14774886), (59598, 14747616), (59994, 14650272), (60372, 14558544), (60802, 14455584), (61776, 14227668), (62216, 14127048), (62608, 14038596), (63024, 13945932), (63882, 13758624), (64064, 13719537), (65016, 13518648), (65403, 13438656), (65448, 13429416), (66528, 13211406), (66924, 13133232), (67392, 13042029), (67872, 12949794), (68112, 12904164), (68276, 12873168), (69488, 12648636), (69498, 12646816), (69993, 12557376), (70434, 12478752), (70902, 12396384), (71104, 12361167), (72072, 12195144), (73008, 12038796), (73143, 12016576), (73528, 11953656), (73788, 11911536), (74304, 11828817), (74844, 11743472), (75712, 11608839), (76356, 11510928), (76626, 11470368), (78078, 11257056), (78174, 11243232), (78624, 11178882), (79464, 11060712), (79937, 10995264), (79992, 10987704), (80496, 10918908), (81081, 10840128), (82134, 10701152), (82368, 10670751), (82719, 10625472), (83592, 10514504), (84032, 10459449), (85176, 10318968), (85536, 10275538), (86086, 10209888), (86658, 10142496), (86688, 10138986), (87204, 10078992), (87264, 10072062), (88452, 9936784), (89232, 9849924), (89397, 9831744), (89991, 9766848), (90558, 9705696), (90816, 9678123), (91203, 9637056), (92664, 9485112), (93324, 9418032), (93912, 9359064), (94536, 9297288), (95546, 9199008), (95823, 9172416), (96096, 9146358), (97344, 9029097), (97524, 9012432), (98172, 8952944), (98384, 8933652), (99792, 8807604), (100386, 8755488), (101088, 8694686), (101101, 8693568), (101738, 8639136), (101808, 8633196), (102168, 8602776), (102414, 8582112), (104104, 8442792), (104232, 8432424), (105651, 8319168), (105952, 8295534), (106353, 8264256), (106656, 8240778), (107328, 8189181), (108108, 8130096), (108864, 8073637), (109512, 8025864), (110292, 7969104), (110682, 7941024), (111456, 7885878), (112918, 7783776), (113568, 7739226), (114534, 7673952), (114939, 7646912), (115544, 7606872), (116272, 7559244), (117117, 7504704), (117261, 7495488), (117936, 7452588), (118976, 7387443), (119196, 7373808), (119483, 7356096), (119988, 7325136), (120744, 7279272), (121604, 7227792), (123552, 7113834), (124432, 7063524), (125216, 7019298), (126048, 6972966), (127764, 6879312), (129129, 6806592), (129987, 6761664), (130032, 6759324), (130806, 6719328), (130896, 6714708), (133056, 6605703), (133848, 6566616), (135744, 6474897), (135837, 6470464), (136224, 6452082), (136552, 6436584), (138976, 6324318), (138996, 6323408), (139986, 6278688), (140868, 6239376), (141804, 6198192), (143319, 6132672), (144144, 6097572), (146016, 6019398), (146286, 6008288), (147056, 5976828), (147576, 5955768), (149688, 5871736), (150579, 5836992), (152607, 5759424), (152712, 5755464), (153252, 5735184), (153621, 5721408), (156156, 5628528), (156348, 5621616), (157248, 5589441), (158928, 5530356), (159874, 5497632), (159984, 5493852), (160992, 5459454), (162162, 5420064), (164268, 5350576), (165438, 5312736), (166023, 5294016), (167184, 5257252), (169377, 5189184), (170352, 5159484), (171072, 5137769), (171801, 5115968), (172172, 5104944), (173316, 5071248), (173376, 5069493), (174408, 5039496), (174528, 5036031), (176904, 4968392), (178464, 4924962), (178794, 4915872), (179982, 4883424), (181116, 4852848), (182406, 4818528), (185328, 4742556), (186648, 4709016), (187759, 4681152), (187824, 4679532), (189072, 4648644), (191092, 4599504), (191646, 4586208), (192192, 4573179), (195048, 4506216), (196209, 4479552), (196344, 4476472), (196768, 4466826), (199584, 4403802), (200772, 4377744), (202176, 4347343), (202202, 4346784), (203476, 4319568), (203616, 4316598), (204336, 4301388), (204828, 4291056), (208208, 4221396), (208464, 4216212), (209979, 4185792), (211302, 4159584), (211904, 4147767), (212706, 4132128), (213312, 4120389), (216216, 4065048), (219024, 4012932), (220584, 3984552), (221364, 3970512), (222912, 3942939), (225836, 3891888), (227136, 3869613), (229068, 3836976), (229878, 3823456), (231088, 3803436), (232544, 3779622), (234234, 3752352), (234522, 3747744), (235872, 3726294), (238392, 3686904), (238966, 3678048), (239811, 3665088), (239976, 3662568), (241488, 3639636), (243208, 3613896), (243243, 3613376), (247104, 3556917), (248157, 3541824), (248864, 3531762), (250432, 3509649), (252096, 3486483), (255528, 3439656), (258258, 3403296), (259974, 3380832), (260064, 3379662), (261612, 3359664), (261792, 3357354), (267696, 3283308), (268191, 3277248), (269973, 3255616), (271674, 3235232), (272448, 3226041), (273104, 3218292), (273609, 3212352), (277952, 3162159), (277992, 3161704), (279972, 3139344), (281736, 3119688), (283608, 3099096), (286638, 3066336), (287469, 3057472), (288288, 3048786), (292032, 3009699), (292572, 3004144), (294112, 2988414), (295152, 2977884), (299376, 2935868), (301158, 2918496), (303303, 2897856), (305214, 2879712), (305424, 2877732), (306504, 2867592), (307242, 2860704), (312312, 2814264), (312696, 2810808), (316953, 2773056), (317856, 2765178), (319059, 2754752), (319748, 2748816), (319968, 2746926), (321984, 2729727), (324324, 2710032), (328536, 2675288), (330876, 2656368), (332046, 2647008), (334368, 2628626), (334411, 2628288), (338754, 2594592), (340704, 2579742), (343602, 2557984), (344344, 2552472), (346632, 2535624), (348816, 2519748), (351351, 2501568), (351783, 2498496), (353808, 2484196), (356928, 2462481), (357588, 2457936), (358449, 2452032), (359964, 2441712), (362232, 2426424), (364812, 2409264), (370656, 2371278), (373296, 2354508), (375518, 2340576), (375648, 2339766), (378144, 2324322), (382184, 2299752), (383292, 2293104), (387387, 2268864), (389961, 2253888), (390096, 2253108), (392418, 2239776), (392688, 2238236), (393536, 2233413), (395213, 2223936), (399168, 2201901), (401544, 2188872), (404404, 2173392), (406952, 2159784), (407232, 2158299), (408672, 2150694), (409656, 2145528), (416416, 2110698), (416928, 2108106), (419958, 2092896), (422604, 2079792), (425412, 2066064), (429957, 2044224), (432432, 2032524), (438048, 2006466), (441168, 1992276), (442728, 1985256), (451672, 1945944), (451737, 1945664), (457821, 1919808), (458136, 1918488), (459756, 1911728), (460863, 1907136), (462176, 1901718), (465088, 1889811), (468468, 1876176), (469044, 1873872), (471744, 1863147), (476784, 1843452), (477932, 1839024), (479622, 1832544), (479952, 1831284), (482976, 1819818), (486416, 1806948), (486486, 1806688), (496314, 1770912), (497728, 1765881), (498069, 1764672), (508131, 1729728), (511056, 1719828), (516516, 1701648), (519948, 1690416), (520128, 1689831), (523224, 1679832), (523584, 1678677), (535392, 1641654), (536382, 1638624), (539946, 1627808), (543348, 1617616), (546208, 1609146), (547218, 1606176), (555984, 1580852), (559559, 1570752), (559944, 1569672), (563277, 1560384), (563472, 1559844), (567216, 1549548), (573276, 1533168), (574938, 1528736), (576576, 1524393), (585144, 1502072), (588224, 1494207), (588627, 1493184), (590304, 1488942), (598752, 1467934), (602316, 1459248), (606606, 1448928), (610428, 1439856), (610848, 1438866), (613008, 1433796), (614484, 1430352), (621049, 1415232), (624624, 1407132), (625392, 1405404), (629937, 1395264), (633906, 1386528), (635712, 1382589), (638118, 1377376), (639496, 1374408), (639936, 1373463), (648648, 1355016), (657072, 1337644), (661752, 1328184), (664092, 1323504), (668736, 1314313), (668822, 1314144), (677508, 1297296), (681408, 1289871), (687204, 1278992), (688688, 1276236), (693264, 1267812), (697632, 1259874), (702702, 1250784), (703566, 1249248), (707616, 1242098), (715176, 1228968), (716898, 1226016), (719433, 1221696), (719928, 1220856), (724464, 1213212), (729624, 1204632), (733967, 1197504), (741312, 1185639), (744471, 1180608), (746592, 1177254), (751036, 1170288), (751296, 1169883), (756288, 1162161), (764368, 1149876), (766584, 1146552), (774774, 1134432), (779922, 1126944), (780192, 1126554), (784836, 1119888), (785376, 1119118), (790426, 1111968), (803088, 1094436), (804573, 1092416), (808808, 1086696), (813904, 1079892), (817344, 1075347), (819312, 1072764), (820827, 1070784), (832832, 1055349), (833856, 1054053), (839916, 1046448), (845208, 1039896), (850824, 1033032), (859914, 1022112), (864864, 1016262), (876096, 1003233), (882336, 996138), (885456, 992628), (903344, 972972), (903474, 972832), (909909, 965952), (915642, 959904), (916272, 959244), (919512, 955864), (921726, 953568), (924352, 950859), (936936, 938088)]