21973462572672

素因数分解:

$2^7\times 3^6\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1\times {\mathrm{127}}^1$

素因数の和:353

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 24, 26, 27, 31, 32, 36, 39, 43, 48, 52, 54, 62, 64, 72, 78, 81, 86, 93, 96, 104, 107, 108, 117, 124, 127, 128, 129, 144, 156, 162, 172, 186, 192, 208, 214, 216, 234, 243, 248, 254, 258, 279, 288, 312, 321, 324, 344, 351, 372, 381, 384, 387, 403, 416, 428, 432, 468, 486, 496, 508, 516, 558, 559, 576, 624, 642, 648, 688, 702, 729, 744, 762, 774, 806, 832, 837, 856, 864, 936, 963, 972, 992, 1016, 1032, 1053, 1116, 1118, 1143, 1152, 1161, 1209, 1248, 1284, 1296, 1333, 1376, 1391, 1404, 1458, 1488, 1524, 1548, 1612, 1651, 1664, 1674, 1677, 1712, 1728, 1872, 1926, 1944, 1984, 2032, 2064, 2106, 2232, 2236, 2286, 2322, 2418, 2496, 2511, 2568, 2592, 2666, 2752, 2782, 2808, 2889, 2916, 2976, 3048, 3096, 3159, 3224, 3302, 3317, 3348, 3354, 3424, 3429, 3456, 3483, 3627, 3744, 3852, 3888, 3937, 3968, 3999, 4064, 4128, 4173, 4212, 4464, 4472, 4572, 4601, 4644, 4836, 4953, 4992, 5022, 5031, 5136, 5184, 5332, 5461, 5504, 5564, 5616, 5778, 5832, 5952, 6096, 6192, 6318, 6448, 6604, 6634, 6696, 6708, 6848, 6858, 6966, 7254, 7488, 7533, 7704, 7776, 7874, 7998, 8128, 8256, 8346, 8424, 8667, 8928, 8944, 9144, 9202, 9288, 9477, 9672, 9906, 9951, 10044, 10062, 10272, 10287, 10368, 10449, 10664, 10881, 10922, 11128, 11232, 11556, 11664, 11811, 11904, 11997, 12192, 12384, 12519, 12636, 12896, 13208, 13268, 13392, 13416, 13589, 13696, 13716, 13803, 13932, 14508, 14859, 14976, 15066, 15093, 15408, 15552, 15748, 15996, 16256, 16383, 16512, 16692, 16848, 17329, 17334, 17856, 17888, 18288, 18404, 18576, 18954, 19344, 19812, 19902, 20088, 20124, 20544, 20574, 20898, 21328, 21762, 21844, 22256, 22464, 22599, 23112, 23328, 23622, 23994, 24384, 24768, 25038, 25272, 25792, 26001, 26416, 26536, 26784, 26832, 27178, 27432, 27606, 27864, 29016, 29718, 29853, 30132, 30186, 30816, 30861, 31104, 31347, 31496, 31992, 32643, 32766, 33384, 33696, 34658, 34668, 35433, 35712, 35776, 35991, 36576, 36808, 37152, 37557, 37908, 38688, 39624, 39804, 40176, 40248, 40767, 41088, 41148, 41409, 41796, 42656, 43121, 43524, 43688, 44512, 44577, 44928, 45198, 45279, 46224, 46656, 47244, 47988, 48768, 49149, 49536, 50076, 50544, 51181, 51584, 51987, 52002, 52832, 53072, 53568, 53664, 54356, 54864, 55212, 55728, 58032, 59436, 59706, 59813, 60264, 60372, 61632, 61722, 62694, 62992, 63984, 65286, 65532, 66768, 67392, 69316, 69336, 70866, 70993, 71552, 71982, 73152, 73616, 74304, 75114, 75816, 77376, 78003, 79248, 79608, 80352, 80496, 81534, 82296, 82818, 83592, 85312, 86242, 87048, 87376, 89024, 89154, 89559, 90396, 90558, 92448, 92583, 93312, 94488, 95976, 97929, 98298, 100152, 101088, 102362, 103974, 104004, 105664, 106144, 106299, 107136, 107328, 107973, 108712, 109728, 110424, 111456, 112671, 116064, 118872, 119412, 119626, 120528, 120744, 122301, 123264, 123444, 124227, 125388, 125984, 127968, 129363, 130572, 131064, 133536, 133731, 134784, 135837, 138632, 138672, 141732, 141986, 142631, 143964, 146304, 147232, 147447, 148608, 150228, 151632, 153543, 154752, 155961, 156006, 158496, 159216, 160704, 160992, 163068, 164592, 165636, 167184, 169291, 170624, 172484, 174096, 174752, 176657, 178048, 178308, 179118, 179439, 180792, 181116, 184896, 185166, 188976, 191952, 195858, 196596, 200304, 202176, 204724, 207948, 208008, 211328, 212288, 212598, 212979, 214656, 215946, 217424, 219456, 220848, 222912, 225342, 232128, 237744, 238824, 239252, 241056, 241488, 244602, 246888, 248454, 250776, 251968, 255936, 258726, 261144, 262128, 267072, 267462, 268677, 271674, 277264, 277344, 283464, 283972, 285262, 287928, 293787, 294464, 294894, 300456, 303264, 307086, 311922, 312012, 316992, 318432, 318897, 321408, 321984, 323919, 326136, 329184, 331272, 334368, 338013, 338582, 344968, 348192, 349504, 353314, 356616, 358236, 358878, 361584, 362232, 366903, 369792, 370332, 372681, 377952, 383904, 388089, 391716, 393192, 400608, 401193, 404352, 407511, 409448, 415896, 416016, 421259, 424576, 425196, 425958, 427893, 431892, 434848, 438912, 441696, 442341, 445824, 450684, 460629, 464256, 467883, 475488, 477648, 478504, 482112, 482976, 489204, 493776, 496908, 501552, 503936, 507873, 511872, 517452, 522288, 524256, 529971, 534144, 534924, 537354, 538317, 543348, 554528, 554688, 566928, 567944, 570524, 575856, 584327, 587574, 588928, 589788, 600912, 606528, 614172, 623844, 624024, 633984, 636864, 637794, 638937, 643968, 647838, 652272, 658368, 662544, 668736, 676026, 677164, 689936, 696384, 699008, 706628, 713232, 716472, 717756, 723168, 724464, 733806, 740664, 745362, 755904, 767808, 776178, 783432, 786384, 801216, 802386, 806031, 815022, 818896, 831792, 832032, 842518, 850392, 851916, 855786, 863784, 869696, 883392, 884682, 901368, 921258, 935766, 950976, 955296, 956691, 957008, 964224, 965952, 971757, 978408, 987552, 993816, 1003104, 1014039, 1015746, 1034904, 1044576, 1048512, 1059942, 1069848, 1074708, 1076634, 1086696, 1100709, 1109056, 1109376, 1118043, 1133856, 1135888, 1141048, 1151712, 1164267, 1168654, 1175148, 1179576, 1201824, 1203579, 1213056, 1228344, 1247688, 1248048, 1263777, 1273728, 1275588, 1277874, 1283679, 1295676, 1304544, 1316736, 1325088, 1327023, 1337472, 1352052, 1354328, 1379872, 1381887, 1392768, 1403649, 1413256, 1426464, 1432944, 1435512, 1446336, 1448928, 1467612, 1481328, 1490724, 1511808, 1523619, 1535616, 1552356, 1566864, 1572768, 1589913, 1602432, 1604772, 1612062, 1614951, 1630044, 1637792, 1663584, 1664064, 1685036, 1700784, 1703832, 1711572, 1727568, 1739392, 1752981, 1766784, 1769364, 1802736, 1842516, 1854203, 1871532, 1901952, 1910592, 1913382, 1914016, 1916811, 1931904, 1943514, 1956816, 1975104, 1987632, 2006208, 2028078, 2031492, 2069808, 2089152, 2097024, 2119884, 2139696, 2149416, 2153268, 2173392, 2200783, 2201418, 2218112, 2236086, 2267712, 2271776, 2282096, 2303424, 2328534, 2337308, 2350296, 2359152, 2403648, 2407158, 2418093, 2456688, 2495376, 2496096, 2527554, 2551176, 2555748, 2567358, 2591352, 2609088, 2650176, 2654046, 2704104, 2708656, 2759744, 2763774, 2807298, 2826512, 2852928, 2865888, 2870073, 2871024, 2892672, 2897856, 2935224, 2962656, 2981448, 3047238, 3104712, 3133728, 3145536, 3179826, 3209544, 3224124, 3229902, 3260088, 3275584, 3302127, 3327168, 3328128, 3354129, 3370072, 3401568, 3407664, 3423144, 3455136, 3492801, 3505962, 3538728, 3605472, 3685032, 3708406, 3743064, 3791331, 3821184, 3826764, 3828032, 3833622, 3851037, 3887028, 3913632, 3950208, 3975264, 3981069, 4012416, 4056156, 4062984, 4139616, 4145661, 4178304, 4210947, 4239768, 4279392, 4298832, 4306536, 4346784, 4401566, 4402836, 4472172, 4535424, 4543552, 4564192, 4570857, 4606848, 4657068, 4674616, 4700592, 4718304, 4769739, 4807296, 4814316, 4836186, 4844853, 4913376, 4990752, 4992192, 5055108, 5102352, 5111496, 5134716, 5182704, 5218176, 5258943, 5300352, 5308092, 5408208, 5417312, 5476367, 5519488, 5527548, 5562609, 5614596, 5653024, 5705856, 5731776, 5740146, 5742048, 5750433, 5795712, 5870448, 5925312, 5962896, 6094476, 6209424, 6267456, 6291072, 6359652, 6419088, 6448248, 6459804, 6520176, 6551168, 6602349, 6604254, 6654336, 6708258, 6740144, 6803136, 6815328, 6846288, 6910272, 6985602, 7011924, 7077456, 7210944, 7370064, 7416812, 7486128, 7582662, 7596251, 7653528, 7656064, 7667244, 7702074, 7774056, 7827264, 7950528, 7962138, 8112312, 8125968, 8279232, 8291322, 8421894, 8479536, 8558784, 8597664, 8613072, 8693568, 8803132, 8805672, 8944344, 9087104, 9128384, 9141714, 9314136, 9349232, 9401184, 9436608, 9539478, 9628632, 9672372, 9689706, 9826752, 9906381, 9981504, 9984384, 10110216, 10204704, 10222992, 10269432, 10365408, 10478403, 10517886, 10616184, 10816416, 10834624, 10952734, 11055096, 11125218, 11229192, 11306048, 11373993, 11463552, 11480292, 11484096, 11500866, 11553111, 11740896, 11850624, 11925792, 12188952, 12418848, 12436983, 12534912, 12632841, 12719304, 12838176, 12896496, 12919608, 13040352, 13204698, 13208508, 13416516, 13480288, 13606272, 13630656, 13692576, 13712571, 13820544, 13971204, 14023848, 14154912, 14309217, 14421888, 14534559, 14740128, 14833624, 14972256, 15165324, 15192502, 15307056, 15334488, 15404148, 15548112, 15654528, 15776829, 15901056, 15924276, 16224624, 16251936, 16429101, 16558464, 16582644, 16687827, 16843788, 16959072, 17117568, 17195328, 17226144, 17251299, 17387136, 17606264, 17611344, 17888688, 18114137, 18256768, 18283428, 18628272, 18698464, 18802368, 18873216, 19078956, 19257264, 19344744, 19379412, 19653504, 19807047, 19812762, 19963008, 20220432, 20409408, 20445984, 20538864, 20730816, 20956806, 21035772, 21232368, 21632832, 21669248, 21905468, 22110192, 22250436, 22458384, 22612096, 22747986, 22788753, 22960584, 22968192, 23001732, 23106222, 23481792, 23851584, 24377904, 24837696, 24873966, 25265682, 25438608, 25676352, 25792992, 25839216, 26080704, 26409396, 26417016, 26833032, 26960576, 27261312, 27385152, 27425142, 27942408, 28047696, 28309824, 28618434, 29069118, 29480256, 29667248, 29944512, 30330648, 30385004, 30614112, 30668976, 30808296, 31096224, 31435209, 31553658, 31848552, 32449248, 32503872, 32858202, 33165288, 33375654, 33687576, 33918144, 34121979, 34390656, 34452288, 34502598, 34659333, 35212528, 35222688, 35777376, 36228274, 36566856, 37256544, 37310949, 37396928, 37604736, 38157912, 38514528, 38689488, 38758824, 39614094, 39625524, 40440864, 40818816, 40891968, 41077728, 41137713, 41461632, 41913612, 42071544, 42464736, 42927651, 43265664, 43603677, 43810936, 44220384, 44500872, 44916768, 45495972, 45577506, 45921168, 46003464, 46212444, 46963584, 47330487, 47703168, 48755808, 49287303, 49675392, 49747932, 50063481, 50531364, 50877216, 51352704, 51585984, 51678432, 51753897, 52161408, 52818792, 52834032, 53666064, 53921152, 54342411, 54770304, 54850284, 55884816, 56095392, 56619648, 57236868, 58138236, 58960512, 59334496, 59421141, 59889024, 60661296, 60770008, 61228224, 61337952, 61616592, 62192448, 62870418, 63107316, 63697104, 64898496, 65007744, 65716404, 66330576, 66751308, 67375152, 67836288, 68243958, 68366259, 68904576, 69005196, 69318666, 70425056, 70445376, 71554752, 72456548, 73133712, 74513088, 74621898, 74793856, 76315824, 77029056, 77378976, 77517648, 79228188, 79251048, 80881728, 81783936, 82155456, 82275426, 83827224, 84143088, 84929472, 85855302, 87207354, 87621872, 88440768, 89001744, 89833536, 90991944, 91155012, 91842336, 92006928, 92424888, 94660974, 97511616, 98574606, 99495864, 100126962, 101062728, 101754432, 102365937, 103171968, 103356864, 103507794, 103977999, 105637584, 105668064, 107332128, 108684822, 109700568, 111769632, 112190784, 114473736, 116276472, 118668992, 118842282, 121322592, 121540016, 122456448, 122675904, 123233184, 123413139, 124384896, 125740836, 126214632, 127394208, 128782953, 129796992, 131432808, 132661152, 133502616, 134750304, 136487916, 136732518, 138010392, 138637332, 140850112, 140890752, 141991461, 143109504, 144913096, 146267424, 147861909, 149026176, 149243796, 150190443, 152631648, 154058112, 154757952, 155035296, 158456376, 158502096, 161763456, 163027233, 164310912, 164550852, 167654448, 168286176, 169858944, 171710604, 174414708, 175243744, 176881536, 178003488, 178263423, 179667072, 181983888, 182310024, 183684672, 184013856, 184849776, 189321948, 195023232, 197149212, 198991728, 200253924, 202125456, 203508864, 204731874, 205098777, 206713728, 207015588, 207955998, 211275168, 211336128, 214664256, 217369644, 219401136, 223539264, 224381568, 228947472, 232552944, 235483781, 237337984, 237684564, 242645184, 243080032, 245351808, 246466368, 246826278, 251481672, 252429264, 254788416, 257565906, 262865616, 265322304, 267005232, 269500608, 272975832, 273465036, 276020784, 277274664, 281700224, 283982922, 289826192, 292534848, 295723818, 298487592, 300380886, 305263296, 307097811, 309515904, 310070592, 316912752, 317004192, 326054466, 329101704, 335308896, 336572352, 343421208, 348829416, 350487488, 356006976, 356526846, 363967776, 364620048, 367369344, 368027712, 369699552, 378643896, 394298424, 397983456, 400507848, 404250912, 409463748, 410197554, 414031176, 415911996, 422550336, 422672256, 425974383, 429328512, 434739288, 438802272, 443585727, 447078528, 450571329, 457894944, 465105888, 470967562, 475369128, 485290368, 486160064, 489081699, 492932736, 493652556, 502963344, 504858528, 509576832, 515131812, 525731232, 530644608, 534010464, 534790269, 539001216, 545951664, 546930072, 552041568, 554549328, 567965844, 579652384, 585069696, 591447636, 596975184, 600761772, 610526592, 614195622, 615296331, 620141184, 633825504, 634008384, 652108932, 658203408, 670617792, 673144704, 686842416, 697658832, 700974976, 706451343, 712013952, 713053692, 727935552, 729240096, 736055424, 739399104, 757287792, 788596848, 795966912, 801015696, 808501824, 818927496, 820395108, 828062352, 831823992, 845100672, 851948766, 869478576, 877604544, 887171454, 901142658, 915789888, 930211776, 941935124, 950738256, 972320128, 978163398, 987305112, 1005926688, 1009717056, 1030263624, 1051462464, 1068020928, 1069580538, 1091903328, 1093860144, 1104083136, 1109098656, 1135931688, 1159304768, 1182895272, 1193950368, 1201523544, 1228391244, 1230592662, 1267651008, 1268016768, 1304217864, 1316406816, 1330757181, 1341235584, 1351713987, 1373684832, 1395317664, 1412902686, 1426107384, 1455871104, 1458480192, 1467245097, 1478798208, 1514575584, 1577193696, 1591933824, 1602031392, 1604370807, 1617003648, 1637854992, 1640790216, 1656124704, 1663647984, 1703897532, 1738957152, 1755209088, 1774342908, 1802285316, 1831579776, 1845888993, 1860423552, 1883870248, 1901476512, 1956326796, 1974610224, 2011853376, 2019434112, 2060527248, 2102924928, 2119354029, 2136041856, 2139161076, 2183806656, 2187720288, 2208166272, 2218197312, 2271863376, 2318609536, 2365790544, 2387900736, 2403047088, 2456782488, 2461185324, 2535302016, 2608435728, 2632813632, 2661514362, 2703427974, 2747369664, 2790635328, 2825805372, 2852214768, 2916960384, 2934490194, 3029151168, 3154387392, 3204062784, 3208741614, 3275709984, 3281580432, 3312249408, 3327295968, 3407795064, 3477914304, 3548685816, 3604570632, 3691777986, 3767740496, 3802953024, 3912653592, 3949220448, 3992271543, 4023706752, 4121054496, 4238708058, 4278322152, 4367613312, 4375440576, 4401735291, 4436394624, 4543726752, 4731581088, 4775801472, 4806094176, 4913564976, 4922370648, 5216871456, 5265627264, 5323028724, 5406855948, 5494739328, 5537666979, 5581270656, 5651610744, 5704429536, 5868980388, 6058302336, 6308774784, 6358062087, 6408125568, 6417483228, 6551419968, 6563160864, 6624498816, 6654591936, 6815590128, 6955828608, 7097371632, 7209141264, 7383555972, 7535480992, 7605906048, 7825307184, 7898440896, 7984543086, 8242108992, 8477416116, 8556644304, 8750881152, 8803470582, 9087453504, 9463162176, 9612188352, 9827129952, 9844741296, 10433742912, 10646057448, 10813711896, 11075333958, 11303221488, 11408859072, 11737960776, 12716124174, 12834966456, 13102839936, 13126321728, 13205205873, 13309183872, 13631180256, 14194743264, 14418282528, 14767111944, 15070961984, 15650614368, 15796881792, 15969086172, 16484217984, 16954832232, 17113288608, 17606941164, 18174907008, 18926324352, 19074186261, 19224376704, 19654259904, 19689482592, 20867485824, 21292114896, 21627423792, 22150667916, 22606442976, 22817718144, 23475921552, 25432248348, 25669932912, 26252643456, 26410411746, 27262360512, 28389486528, 28836565056, 29534223888, 30141923968, 31301228736, 31938172344, 33909664464, 34226577216, 35213882328, 38148372522, 39308519808, 39378965184, 42584229792, 43254847584, 44301335832, 45212885952, 46951843104, 50864496696, 51339865824, 52820823492, 54524721024, 56778973056, 57222558783, 57673130112, 59068447776, 62602457472, 63876344688, 67819328928, 68453154432, 70427764656, 76296745044, 78757930368, 85168459584, 86509695168, 88602671664, 90425771904, 93903686208, 101728993392, 102679731648, 105641646984, 114445117566, 118136895552, 127752689376, 135638657856, 140855529312, 152593490088, 170336919168, 171667676349, 173019390336, 177205343328, 187807372416, 203457986784, 205359463296, 211283293968, 228890235132, 236273791104, 255505378752, 271277315712, 281711058624, 305186980176, 343335352698, 354410686656, 406915973568, 422566587936, 457780470264, 511010757504, 563422117248, 610373960352, 686670705396, 708821373312, 813831947136, 845133175872, 915560940528, 1220747920704, 1373341410792, 1690266351744, 1831121881056, 2441495841408, 2746682821584, 3662243762112, 5493365643168, 7324487524224, 10986731286336, 21973462572672]

約数ペア:

[(1, 21973462572672), (2, 10986731286336), (3, 7324487524224), (4, 5493365643168), (6, 3662243762112), (8, 2746682821584), (9, 2441495841408), (12, 1831121881056), (13, 1690266351744), (16, 1373341410792), (18, 1220747920704), (24, 915560940528), (26, 845133175872), (27, 813831947136), (31, 708821373312), (32, 686670705396), (36, 610373960352), (39, 563422117248), (43, 511010757504), (48, 457780470264), (52, 422566587936), (54, 406915973568), (62, 354410686656), (64, 343335352698), (72, 305186980176), (78, 281711058624), (81, 271277315712), (86, 255505378752), (93, 236273791104), (96, 228890235132), (104, 211283293968), (107, 205359463296), (108, 203457986784), (117, 187807372416), (124, 177205343328), (127, 173019390336), (128, 171667676349), (129, 170336919168), (144, 152593490088), (156, 140855529312), (162, 135638657856), (172, 127752689376), (186, 118136895552), (192, 114445117566), (208, 105641646984), (214, 102679731648), (216, 101728993392), (234, 93903686208), (243, 90425771904), (248, 88602671664), (254, 86509695168), (258, 85168459584), (279, 78757930368), (288, 76296745044), (312, 70427764656), (321, 68453154432), (324, 67819328928), (344, 63876344688), (351, 62602457472), (372, 59068447776), (381, 57673130112), (384, 57222558783), (387, 56778973056), (403, 54524721024), (416, 52820823492), (428, 51339865824), (432, 50864496696), (468, 46951843104), (486, 45212885952), (496, 44301335832), (508, 43254847584), (516, 42584229792), (558, 39378965184), (559, 39308519808), (576, 38148372522), (624, 35213882328), (642, 34226577216), (648, 33909664464), (688, 31938172344), (702, 31301228736), (729, 30141923968), (744, 29534223888), (762, 28836565056), (774, 28389486528), (806, 27262360512), (832, 26410411746), (837, 26252643456), (856, 25669932912), (864, 25432248348), (936, 23475921552), (963, 22817718144), (972, 22606442976), (992, 22150667916), (1016, 21627423792), (1032, 21292114896), (1053, 20867485824), (1116, 19689482592), (1118, 19654259904), (1143, 19224376704), (1152, 19074186261), (1161, 18926324352), (1209, 18174907008), (1248, 17606941164), (1284, 17113288608), (1296, 16954832232), (1333, 16484217984), (1376, 15969086172), (1391, 15796881792), (1404, 15650614368), (1458, 15070961984), (1488, 14767111944), (1524, 14418282528), (1548, 14194743264), (1612, 13631180256), (1651, 13309183872), (1664, 13205205873), (1674, 13126321728), (1677, 13102839936), (1712, 12834966456), (1728, 12716124174), (1872, 11737960776), (1926, 11408859072), (1944, 11303221488), (1984, 11075333958), (2032, 10813711896), (2064, 10646057448), (2106, 10433742912), (2232, 9844741296), (2236, 9827129952), (2286, 9612188352), (2322, 9463162176), (2418, 9087453504), (2496, 8803470582), (2511, 8750881152), (2568, 8556644304), (2592, 8477416116), (2666, 8242108992), (2752, 7984543086), (2782, 7898440896), (2808, 7825307184), (2889, 7605906048), (2916, 7535480992), (2976, 7383555972), (3048, 7209141264), (3096, 7097371632), (3159, 6955828608), (3224, 6815590128), (3302, 6654591936), (3317, 6624498816), (3348, 6563160864), (3354, 6551419968), (3424, 6417483228), (3429, 6408125568), (3456, 6358062087), (3483, 6308774784), (3627, 6058302336), (3744, 5868980388), (3852, 5704429536), (3888, 5651610744), (3937, 5581270656), (3968, 5537666979), (3999, 5494739328), (4064, 5406855948), (4128, 5323028724), (4173, 5265627264), (4212, 5216871456), (4464, 4922370648), (4472, 4913564976), (4572, 4806094176), (4601, 4775801472), (4644, 4731581088), (4836, 4543726752), (4953, 4436394624), (4992, 4401735291), (5022, 4375440576), (5031, 4367613312), (5136, 4278322152), (5184, 4238708058), (5332, 4121054496), (5461, 4023706752), (5504, 3992271543), (5564, 3949220448), (5616, 3912653592), (5778, 3802953024), (5832, 3767740496), (5952, 3691777986), (6096, 3604570632), (6192, 3548685816), (6318, 3477914304), (6448, 3407795064), (6604, 3327295968), (6634, 3312249408), (6696, 3281580432), (6708, 3275709984), (6848, 3208741614), (6858, 3204062784), (6966, 3154387392), (7254, 3029151168), (7488, 2934490194), (7533, 2916960384), (7704, 2852214768), (7776, 2825805372), (7874, 2790635328), (7998, 2747369664), (8128, 2703427974), (8256, 2661514362), (8346, 2632813632), (8424, 2608435728), (8667, 2535302016), (8928, 2461185324), (8944, 2456782488), (9144, 2403047088), (9202, 2387900736), (9288, 2365790544), (9477, 2318609536), (9672, 2271863376), (9906, 2218197312), (9951, 2208166272), (10044, 2187720288), (10062, 2183806656), (10272, 2139161076), (10287, 2136041856), (10368, 2119354029), (10449, 2102924928), (10664, 2060527248), (10881, 2019434112), (10922, 2011853376), (11128, 1974610224), (11232, 1956326796), (11556, 1901476512), (11664, 1883870248), (11811, 1860423552), (11904, 1845888993), (11997, 1831579776), (12192, 1802285316), (12384, 1774342908), (12519, 1755209088), (12636, 1738957152), (12896, 1703897532), (13208, 1663647984), (13268, 1656124704), (13392, 1640790216), (13416, 1637854992), (13589, 1617003648), (13696, 1604370807), (13716, 1602031392), (13803, 1591933824), (13932, 1577193696), (14508, 1514575584), (14859, 1478798208), (14976, 1467245097), (15066, 1458480192), (15093, 1455871104), (15408, 1426107384), (15552, 1412902686), (15748, 1395317664), (15996, 1373684832), (16256, 1351713987), (16383, 1341235584), (16512, 1330757181), (16692, 1316406816), (16848, 1304217864), (17329, 1268016768), (17334, 1267651008), (17856, 1230592662), (17888, 1228391244), (18288, 1201523544), (18404, 1193950368), (18576, 1182895272), (18954, 1159304768), (19344, 1135931688), (19812, 1109098656), (19902, 1104083136), (20088, 1093860144), (20124, 1091903328), (20544, 1069580538), (20574, 1068020928), (20898, 1051462464), (21328, 1030263624), (21762, 1009717056), (21844, 1005926688), (22256, 987305112), (22464, 978163398), (22599, 972320128), (23112, 950738256), (23328, 941935124), (23622, 930211776), (23994, 915789888), (24384, 901142658), (24768, 887171454), (25038, 877604544), (25272, 869478576), (25792, 851948766), (26001, 845100672), (26416, 831823992), (26536, 828062352), (26784, 820395108), (26832, 818927496), (27178, 808501824), (27432, 801015696), (27606, 795966912), (27864, 788596848), (29016, 757287792), (29718, 739399104), (29853, 736055424), (30132, 729240096), (30186, 727935552), (30816, 713053692), (30861, 712013952), (31104, 706451343), (31347, 700974976), (31496, 697658832), (31992, 686842416), (32643, 673144704), (32766, 670617792), (33384, 658203408), (33696, 652108932), (34658, 634008384), (34668, 633825504), (35433, 620141184), (35712, 615296331), (35776, 614195622), (35991, 610526592), (36576, 600761772), (36808, 596975184), (37152, 591447636), (37557, 585069696), (37908, 579652384), (38688, 567965844), (39624, 554549328), (39804, 552041568), (40176, 546930072), (40248, 545951664), (40767, 539001216), (41088, 534790269), (41148, 534010464), (41409, 530644608), (41796, 525731232), (42656, 515131812), (43121, 509576832), (43524, 504858528), (43688, 502963344), (44512, 493652556), (44577, 492932736), (44928, 489081699), (45198, 486160064), (45279, 485290368), (46224, 475369128), (46656, 470967562), (47244, 465105888), (47988, 457894944), (48768, 450571329), (49149, 447078528), (49536, 443585727), (50076, 438802272), (50544, 434739288), (51181, 429328512), (51584, 425974383), (51987, 422672256), (52002, 422550336), (52832, 415911996), (53072, 414031176), (53568, 410197554), (53664, 409463748), (54356, 404250912), (54864, 400507848), (55212, 397983456), (55728, 394298424), (58032, 378643896), (59436, 369699552), (59706, 368027712), (59813, 367369344), (60264, 364620048), (60372, 363967776), (61632, 356526846), (61722, 356006976), (62694, 350487488), (62992, 348829416), (63984, 343421208), (65286, 336572352), (65532, 335308896), (66768, 329101704), (67392, 326054466), (69316, 317004192), (69336, 316912752), (70866, 310070592), (70993, 309515904), (71552, 307097811), (71982, 305263296), (73152, 300380886), (73616, 298487592), (74304, 295723818), (75114, 292534848), (75816, 289826192), (77376, 283982922), (78003, 281700224), (79248, 277274664), (79608, 276020784), (80352, 273465036), (80496, 272975832), (81534, 269500608), (82296, 267005232), (82818, 265322304), (83592, 262865616), (85312, 257565906), (86242, 254788416), (87048, 252429264), (87376, 251481672), (89024, 246826278), (89154, 246466368), (89559, 245351808), (90396, 243080032), (90558, 242645184), (92448, 237684564), (92583, 237337984), (93312, 235483781), (94488, 232552944), (95976, 228947472), (97929, 224381568), (98298, 223539264), (100152, 219401136), (101088, 217369644), (102362, 214664256), (103974, 211336128), (104004, 211275168), (105664, 207955998), (106144, 207015588), (106299, 206713728), (107136, 205098777), (107328, 204731874), (107973, 203508864), (108712, 202125456), (109728, 200253924), (110424, 198991728), (111456, 197149212), (112671, 195023232), (116064, 189321948), (118872, 184849776), (119412, 184013856), (119626, 183684672), (120528, 182310024), (120744, 181983888), (122301, 179667072), (123264, 178263423), (123444, 178003488), (124227, 176881536), (125388, 175243744), (125984, 174414708), (127968, 171710604), (129363, 169858944), (130572, 168286176), (131064, 167654448), (133536, 164550852), (133731, 164310912), (134784, 163027233), (135837, 161763456), (138632, 158502096), (138672, 158456376), (141732, 155035296), (141986, 154757952), (142631, 154058112), (143964, 152631648), (146304, 150190443), (147232, 149243796), (147447, 149026176), (148608, 147861909), (150228, 146267424), (151632, 144913096), (153543, 143109504), (154752, 141991461), (155961, 140890752), (156006, 140850112), (158496, 138637332), (159216, 138010392), (160704, 136732518), (160992, 136487916), (163068, 134750304), (164592, 133502616), (165636, 132661152), (167184, 131432808), (169291, 129796992), (170624, 128782953), (172484, 127394208), (174096, 126214632), (174752, 125740836), (176657, 124384896), (178048, 123413139), (178308, 123233184), (179118, 122675904), (179439, 122456448), (180792, 121540016), (181116, 121322592), (184896, 118842282), (185166, 118668992), (188976, 116276472), (191952, 114473736), (195858, 112190784), (196596, 111769632), (200304, 109700568), (202176, 108684822), (204724, 107332128), (207948, 105668064), (208008, 105637584), (211328, 103977999), (212288, 103507794), (212598, 103356864), (212979, 103171968), (214656, 102365937), (215946, 101754432), (217424, 101062728), (219456, 100126962), (220848, 99495864), (222912, 98574606), (225342, 97511616), (232128, 94660974), (237744, 92424888), (238824, 92006928), (239252, 91842336), (241056, 91155012), (241488, 90991944), (244602, 89833536), (246888, 89001744), (248454, 88440768), (250776, 87621872), (251968, 87207354), (255936, 85855302), (258726, 84929472), (261144, 84143088), (262128, 83827224), (267072, 82275426), (267462, 82155456), (268677, 81783936), (271674, 80881728), (277264, 79251048), (277344, 79228188), (283464, 77517648), (283972, 77378976), (285262, 77029056), (287928, 76315824), (293787, 74793856), (294464, 74621898), (294894, 74513088), (300456, 73133712), (303264, 72456548), (307086, 71554752), (311922, 70445376), (312012, 70425056), (316992, 69318666), (318432, 69005196), (318897, 68904576), (321408, 68366259), (321984, 68243958), (323919, 67836288), (326136, 67375152), (329184, 66751308), (331272, 66330576), (334368, 65716404), (338013, 65007744), (338582, 64898496), (344968, 63697104), (348192, 63107316), (349504, 62870418), (353314, 62192448), (356616, 61616592), (358236, 61337952), (358878, 61228224), (361584, 60770008), (362232, 60661296), (366903, 59889024), (369792, 59421141), (370332, 59334496), (372681, 58960512), (377952, 58138236), (383904, 57236868), (388089, 56619648), (391716, 56095392), (393192, 55884816), (400608, 54850284), (401193, 54770304), (404352, 54342411), (407511, 53921152), (409448, 53666064), (415896, 52834032), (416016, 52818792), (421259, 52161408), (424576, 51753897), (425196, 51678432), (425958, 51585984), (427893, 51352704), (431892, 50877216), (434848, 50531364), (438912, 50063481), (441696, 49747932), (442341, 49675392), (445824, 49287303), (450684, 48755808), (460629, 47703168), (464256, 47330487), (467883, 46963584), (475488, 46212444), (477648, 46003464), (478504, 45921168), (482112, 45577506), (482976, 45495972), (489204, 44916768), (493776, 44500872), (496908, 44220384), (501552, 43810936), (503936, 43603677), (507873, 43265664), (511872, 42927651), (517452, 42464736), (522288, 42071544), (524256, 41913612), (529971, 41461632), (534144, 41137713), (534924, 41077728), (537354, 40891968), (538317, 40818816), (543348, 40440864), (554528, 39625524), (554688, 39614094), (566928, 38758824), (567944, 38689488), (570524, 38514528), (575856, 38157912), (584327, 37604736), (587574, 37396928), (588928, 37310949), (589788, 37256544), (600912, 36566856), (606528, 36228274), (614172, 35777376), (623844, 35222688), (624024, 35212528), (633984, 34659333), (636864, 34502598), (637794, 34452288), (638937, 34390656), (643968, 34121979), (647838, 33918144), (652272, 33687576), (658368, 33375654), (662544, 33165288), (668736, 32858202), (676026, 32503872), (677164, 32449248), (689936, 31848552), (696384, 31553658), (699008, 31435209), (706628, 31096224), (713232, 30808296), (716472, 30668976), (717756, 30614112), (723168, 30385004), (724464, 30330648), (733806, 29944512), (740664, 29667248), (745362, 29480256), (755904, 29069118), (767808, 28618434), (776178, 28309824), (783432, 28047696), (786384, 27942408), (801216, 27425142), (802386, 27385152), (806031, 27261312), (815022, 26960576), (818896, 26833032), (831792, 26417016), (832032, 26409396), (842518, 26080704), (850392, 25839216), (851916, 25792992), (855786, 25676352), (863784, 25438608), (869696, 25265682), (883392, 24873966), (884682, 24837696), (901368, 24377904), (921258, 23851584), (935766, 23481792), (950976, 23106222), (955296, 23001732), (956691, 22968192), (957008, 22960584), (964224, 22788753), (965952, 22747986), (971757, 22612096), (978408, 22458384), (987552, 22250436), (993816, 22110192), (1003104, 21905468), (1014039, 21669248), (1015746, 21632832), (1034904, 21232368), (1044576, 21035772), (1048512, 20956806), (1059942, 20730816), (1069848, 20538864), (1074708, 20445984), (1076634, 20409408), (1086696, 20220432), (1100709, 19963008), (1109056, 19812762), (1109376, 19807047), (1118043, 19653504), (1133856, 19379412), (1135888, 19344744), (1141048, 19257264), (1151712, 19078956), (1164267, 18873216), (1168654, 18802368), (1175148, 18698464), (1179576, 18628272), (1201824, 18283428), (1203579, 18256768), (1213056, 18114137), (1228344, 17888688), (1247688, 17611344), (1248048, 17606264), (1263777, 17387136), (1273728, 17251299), (1275588, 17226144), (1277874, 17195328), (1283679, 17117568), (1295676, 16959072), (1304544, 16843788), (1316736, 16687827), (1325088, 16582644), (1327023, 16558464), (1337472, 16429101), (1352052, 16251936), (1354328, 16224624), (1379872, 15924276), (1381887, 15901056), (1392768, 15776829), (1403649, 15654528), (1413256, 15548112), (1426464, 15404148), (1432944, 15334488), (1435512, 15307056), (1446336, 15192502), (1448928, 15165324), (1467612, 14972256), (1481328, 14833624), (1490724, 14740128), (1511808, 14534559), (1523619, 14421888), (1535616, 14309217), (1552356, 14154912), (1566864, 14023848), (1572768, 13971204), (1589913, 13820544), (1602432, 13712571), (1604772, 13692576), (1612062, 13630656), (1614951, 13606272), (1630044, 13480288), (1637792, 13416516), (1663584, 13208508), (1664064, 13204698), (1685036, 13040352), (1700784, 12919608), (1703832, 12896496), (1711572, 12838176), (1727568, 12719304), (1739392, 12632841), (1752981, 12534912), (1766784, 12436983), (1769364, 12418848), (1802736, 12188952), (1842516, 11925792), (1854203, 11850624), (1871532, 11740896), (1901952, 11553111), (1910592, 11500866), (1913382, 11484096), (1914016, 11480292), (1916811, 11463552), (1931904, 11373993), (1943514, 11306048), (1956816, 11229192), (1975104, 11125218), (1987632, 11055096), (2006208, 10952734), (2028078, 10834624), (2031492, 10816416), (2069808, 10616184), (2089152, 10517886), (2097024, 10478403), (2119884, 10365408), (2139696, 10269432), (2149416, 10222992), (2153268, 10204704), (2173392, 10110216), (2200783, 9984384), (2201418, 9981504), (2218112, 9906381), (2236086, 9826752), (2267712, 9689706), (2271776, 9672372), (2282096, 9628632), (2303424, 9539478), (2328534, 9436608), (2337308, 9401184), (2350296, 9349232), (2359152, 9314136), (2403648, 9141714), (2407158, 9128384), (2418093, 9087104), (2456688, 8944344), (2495376, 8805672), (2496096, 8803132), (2527554, 8693568), (2551176, 8613072), (2555748, 8597664), (2567358, 8558784), (2591352, 8479536), (2609088, 8421894), (2650176, 8291322), (2654046, 8279232), (2704104, 8125968), (2708656, 8112312), (2759744, 7962138), (2763774, 7950528), (2807298, 7827264), (2826512, 7774056), (2852928, 7702074), (2865888, 7667244), (2870073, 7656064), (2871024, 7653528), (2892672, 7596251), (2897856, 7582662), (2935224, 7486128), (2962656, 7416812), (2981448, 7370064), (3047238, 7210944), (3104712, 7077456), (3133728, 7011924), (3145536, 6985602), (3179826, 6910272), (3209544, 6846288), (3224124, 6815328), (3229902, 6803136), (3260088, 6740144), (3275584, 6708258), (3302127, 6654336), (3327168, 6604254), (3328128, 6602349), (3354129, 6551168), (3370072, 6520176), (3401568, 6459804), (3407664, 6448248), (3423144, 6419088), (3455136, 6359652), (3492801, 6291072), (3505962, 6267456), (3538728, 6209424), (3605472, 6094476), (3685032, 5962896), (3708406, 5925312), (3743064, 5870448), (3791331, 5795712), (3821184, 5750433), (3826764, 5742048), (3828032, 5740146), (3833622, 5731776), (3851037, 5705856), (3887028, 5653024), (3913632, 5614596), (3950208, 5562609), (3975264, 5527548), (3981069, 5519488), (4012416, 5476367), (4056156, 5417312), (4062984, 5408208), (4139616, 5308092), (4145661, 5300352), (4178304, 5258943), (4210947, 5218176), (4239768, 5182704), (4279392, 5134716), (4298832, 5111496), (4306536, 5102352), (4346784, 5055108), (4401566, 4992192), (4402836, 4990752), (4472172, 4913376), (4535424, 4844853), (4543552, 4836186), (4564192, 4814316), (4570857, 4807296), (4606848, 4769739), (4657068, 4718304), (4674616, 4700592)]