414832948992

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:140

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 58, 62, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 93, 96, 99, 102, 108, 112, 116, 119, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 174, 176, 186, 187, 189, 192, 198, 203, 204, 216, 217, 224, 231, 232, 238, 248, 252, 256, 261, 264, 272, 279, 288, 289, 297, 306, 308, 319, 324, 336, 341, 348, 352, 357, 372, 374, 378, 384, 396, 406, 408, 432, 434, 448, 459, 462, 464, 476, 493, 496, 504, 522, 527, 528, 544, 558, 561, 567, 576, 578, 594, 609, 612, 616, 638, 648, 651, 672, 682, 693, 696, 704, 714, 744, 748, 756, 768, 783, 792, 812, 816, 837, 864, 867, 868, 891, 896, 899, 918, 924, 928, 952, 957, 986, 992, 1008, 1023, 1044, 1054, 1056, 1071, 1088, 1116, 1122, 1134, 1152, 1156, 1188, 1218, 1224, 1232, 1276, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1392, 1408, 1428, 1479, 1488, 1496, 1512, 1566, 1581, 1584, 1624, 1632, 1674, 1683, 1728, 1734, 1736, 1782, 1792, 1798, 1827, 1836, 1848, 1856, 1904, 1914, 1953, 1972, 1984, 2016, 2023, 2046, 2079, 2088, 2108, 2112, 2142, 2176, 2232, 2233, 2244, 2268, 2304, 2312, 2349, 2376, 2387, 2436, 2448, 2464, 2511, 2552, 2592, 2601, 2604, 2618, 2688, 2697, 2728, 2754, 2772, 2784, 2816, 2856, 2871, 2958, 2976, 2992, 3024, 3069, 3132, 3162, 3168, 3179, 3213, 3248, 3264, 3348, 3366, 3451, 3456, 3468, 3472, 3564, 3596, 3654, 3672, 3689, 3696, 3712, 3808, 3828, 3906, 3927, 3944, 3968, 4032, 4046, 4092, 4158, 4176, 4216, 4224, 4284, 4352, 4437, 4464, 4466, 4488, 4536, 4624, 4698, 4743, 4752, 4774, 4872, 4896, 4928, 5022, 5049, 5104, 5184, 5202, 5208, 5236, 5376, 5394, 5423, 5456, 5481, 5508, 5544, 5568, 5712, 5742, 5797, 5859, 5916, 5952, 5984, 6048, 6069, 6138, 6237, 6264, 6293, 6324, 6336, 6358, 6426, 6496, 6528, 6696, 6699, 6732, 6902, 6912, 6936, 6944, 7128, 7161, 7192, 7308, 7344, 7378, 7392, 7424, 7616, 7656, 7803, 7812, 7854, 7888, 7936, 8064, 8091, 8092, 8184, 8316, 8352, 8381, 8432, 8448, 8568, 8613, 8874, 8928, 8932, 8959, 8976, 9072, 9207, 9248, 9396, 9486, 9504, 9537, 9548, 9639, 9744, 9792, 9856, 9889, 10044, 10098, 10208, 10353, 10368, 10404, 10416, 10472, 10788, 10846, 10912, 10962, 11016, 11067, 11088, 11136, 11424, 11484, 11594, 11718, 11781, 11832, 11904, 11968, 12096, 12138, 12276, 12474, 12528, 12586, 12648, 12672, 12716, 12852, 12992, 13056, 13311, 13392, 13398, 13464, 13804, 13872, 13888, 14229, 14256, 14322, 14384, 14616, 14688, 14756, 14784, 15147, 15232, 15283, 15312, 15606, 15624, 15708, 15776, 16128, 16182, 16184, 16269, 16368, 16443, 16632, 16704, 16762, 16864, 17136, 17226, 17391, 17577, 17748, 17856, 17864, 17918, 17952, 18144, 18207, 18414, 18496, 18792, 18879, 18972, 19008, 19074, 19096, 19278, 19488, 19584, 19712, 19778, 20088, 20097, 20196, 20416, 20706, 20736, 20808, 20832, 20944, 21483, 21576, 21692, 21824, 21924, 22032, 22134, 22176, 22253, 22272, 22848, 22968, 23188, 23409, 23436, 23562, 23664, 23808, 23936, 24192, 24273, 24276, 24552, 24948, 25056, 25143, 25172, 25296, 25344, 25432, 25704, 25839, 25984, 26622, 26784, 26796, 26877, 26928, 27608, 27621, 27744, 27776, 28458, 28512, 28611, 28644, 28768, 29232, 29376, 29512, 29568, 29667, 30294, 30464, 30566, 30624, 31059, 31212, 31248, 31416, 31552, 32364, 32368, 32538, 32736, 32886, 33201, 33264, 33408, 33524, 33728, 34272, 34452, 34782, 35154, 35343, 35496, 35712, 35728, 35836, 35904, 36288, 36414, 36828, 36992, 37584, 37758, 37944, 37961, 38016, 38148, 38192, 38556, 38976, 39168, 39556, 39933, 40176, 40194, 40392, 40579, 40832, 41412, 41616, 41664, 41888, 42687, 42966, 43152, 43384, 43648, 43848, 44064, 44268, 44352, 44506, 45696, 45849, 45936, 46376, 46818, 46872, 47124, 47328, 47872, 48384, 48546, 48552, 48807, 49104, 49896, 50112, 50286, 50344, 50592, 50864, 51408, 51678, 51968, 52173, 53244, 53568, 53592, 53754, 53856, 54621, 55216, 55242, 55488, 55552, 56637, 56916, 57024, 57222, 57288, 57536, 58464, 58667, 58752, 59024, 59136, 59334, 60291, 60588, 61132, 61248, 62118, 62424, 62496, 62713, 62832, 63104, 64449, 64728, 64736, 65076, 65472, 65772, 66402, 66528, 66759, 66816, 67048, 67456, 68544, 68904, 69223, 69564, 70308, 70686, 70992, 71424, 71456, 71672, 71808, 72576, 72819, 72828, 73656, 73984, 75168, 75429, 75516, 75888, 75922, 76032, 76296, 76384, 77112, 77952, 79112, 79866, 80352, 80388, 80631, 80784, 81158, 81664, 82824, 83232, 83328, 83776, 85374, 85833, 85932, 86304, 86768, 87296, 87696, 88128, 88536, 88704, 89001, 89012, 91392, 91698, 91872, 92191, 92752, 93177, 93636, 93744, 94248, 94656, 97092, 97104, 97614, 98208, 98549, 99603, 99792, 100224, 100572, 100688, 101184, 101728, 102816, 103356, 104346, 106029, 106488, 106981, 107136, 107184, 107508, 107712, 109242, 110432, 110484, 110976, 113274, 113832, 113883, 114048, 114444, 114576, 115072, 116928, 117334, 117504, 118048, 118668, 120582, 121176, 121737, 122264, 122496, 124236, 124848, 124992, 125426, 125664, 126208, 128898, 129456, 129472, 130152, 130944, 131544, 132804, 133056, 133518, 134096, 134912, 137088, 137547, 137808, 138446, 139128, 140616, 141372, 141984, 142912, 143344, 143616, 145152, 145638, 145656, 146421, 147312, 150336, 150858, 151032, 151776, 151844, 152592, 152768, 154224, 155904, 156519, 158224, 159732, 160704, 160776, 161262, 161568, 162316, 163863, 165648, 166464, 166656, 167552, 168113, 169911, 170748, 171666, 171864, 172608, 173536, 175392, 176001, 176256, 177072, 177408, 178002, 178024, 180873, 183396, 183744, 184382, 185504, 186354, 187272, 187488, 188139, 188496, 189312, 193347, 194184, 194208, 195228, 196416, 197098, 199206, 199584, 200277, 200448, 201144, 201376, 202368, 203456, 205632, 206712, 207669, 208692, 212058, 212976, 213962, 214272, 214368, 215016, 215424, 218484, 220864, 220968, 221952, 226287, 226548, 227664, 227766, 228096, 228888, 229152, 230144, 233856, 234668, 236096, 237336, 241164, 241893, 242352, 243474, 244528, 244992, 248472, 249696, 249984, 250852, 251328, 257499, 257796, 258912, 258944, 259811, 260304, 261888, 263088, 265608, 266112, 267003, 267036, 268192, 274176, 275094, 275616, 276573, 276892, 278256, 279531, 281232, 282744, 283968, 285824, 286688, 291276, 291312, 292842, 294624, 295647, 298809, 300672, 301716, 302064, 303552, 303688, 305184, 305536, 308448, 313038, 316448, 319464, 320943, 321408, 321552, 322524, 323136, 324632, 327726, 331296, 332928, 335104, 336226, 339822, 341496, 341649, 343332, 343728, 345216, 347072, 350784, 352002, 352512, 354144, 356004, 356048, 361746, 365211, 366792, 367488, 368764, 371008, 372708, 374544, 374976, 376278, 376992, 378624, 386694, 388368, 388416, 390456, 392832, 394196, 398412, 399168, 400554, 402288, 402752, 404736, 406912, 411264, 412641, 413424, 415338, 417384, 424116, 425952, 427924, 428736, 430032, 430848, 436968, 439263, 441728, 441936, 452574, 453096, 455328, 455532, 457776, 458304, 467712, 469336, 469557, 472192, 474672, 482328, 483786, 484704, 486948, 489056, 496944, 499392, 499968, 501704, 502656, 504339, 509733, 514998, 515592, 517824, 517888, 519622, 520608, 526176, 528003, 531216, 532224, 534006, 534072, 536384, 550188, 551232, 553146, 553784, 556512, 559062, 562464, 564417, 565488, 567936, 571648, 573376, 582552, 582624, 585684, 589248, 591294, 597618, 600831, 601344, 603432, 604128, 607104, 607376, 610368, 611072, 616896, 623007, 626076, 632896, 638928, 641886, 642816, 643104, 645048, 645337, 646272, 649264, 655452, 662592, 665856, 672452, 678861, 679644, 682992, 683298, 686664, 687456, 689843, 690432, 694144, 701568, 704004, 708288, 712008, 712096, 723492, 725679, 730422, 733584, 734976, 737528, 742016, 745416, 749088, 749952, 752556, 753984, 773388, 776736, 776832, 779433, 780912, 785664, 788392, 796824, 798336, 801009, 801108, 804576, 805504, 813824, 822528, 825282, 826848, 829719, 830676, 834768, 848232, 851904, 855848, 857472, 860064, 873936, 878526, 883456, 883872, 886941, 905148, 906192, 910656, 911064, 915552, 916608, 938672, 939114, 944384, 949344, 962829, 964656, 967572, 969408, 973896, 978112, 993888, 998784, 1003408, 1005312, 1008678, 1019466, 1024947, 1029996, 1031184, 1035648, 1039244, 1041216, 1052352, 1056006, 1062432, 1068012, 1068144, 1072768, 1095633, 1100376, 1102464, 1106292, 1107568, 1113024, 1118124, 1124928, 1128834, 1130976, 1135872, 1146752, 1165104, 1165248, 1171368, 1176791, 1178496, 1182588, 1195236, 1201662, 1206864, 1208256, 1214208, 1214752, 1220736, 1233792, 1237923, 1246014, 1252152, 1265792, 1277856, 1283772, 1286208, 1290096, 1290674, 1292544, 1298528, 1310904, 1325184, 1344904, 1357722, 1359288, 1365984, 1366596, 1373328, 1374912, 1379686, 1388288, 1403136, 1408008, 1416576, 1424016, 1424192, 1446984, 1451358, 1460844, 1467168, 1475056, 1484032, 1490832, 1498176, 1499904, 1505112, 1507968, 1513017, 1546776, 1553472, 1553664, 1558866, 1561824, 1576784, 1584009, 1593648, 1596672, 1602018, 1602216, 1609152, 1611008, 1650564, 1653696, 1659438, 1661352, 1669536, 1693251, 1696464, 1703808, 1711696, 1714944, 1720128, 1747872, 1757052, 1767744, 1773882, 1802493, 1810296, 1812384, 1818677, 1821312, 1822128, 1831104, 1833216, 1869021, 1877344, 1878228, 1898688, 1925658, 1929312, 1935144, 1936011, 1938816, 1947792, 1956224, 1987776, 1997568, 2006816, 2017356, 2038932, 2049894, 2059992, 2062368, 2069529, 2071296, 2078488, 2082432, 2104704, 2112012, 2124864, 2136024, 2136288, 2145536, 2191266, 2200752, 2204928, 2212584, 2215136, 2226048, 2236248, 2249856, 2257668, 2261952, 2293504, 2330208, 2330496, 2338299, 2342736, 2353582, 2356992, 2365176, 2390472, 2403324, 2413728, 2416512, 2429504, 2441472, 2467584, 2475846, 2489157, 2492028, 2504304, 2531584, 2555712, 2567544, 2572416, 2580192, 2581348, 2597056, 2621808, 2650368, 2660823, 2689808, 2715444, 2718576, 2731968, 2733192, 2746656, 2749824, 2759372, 2816016, 2833152, 2848032, 2848384, 2857921, 2888487, 2893968, 2902716, 2921688, 2934336, 2950112, 2981664, 2996352, 3010224, 3015936, 3026034, 3074841, 3093552, 3106944, 3117732, 3123648, 3153568, 3168018, 3187296, 3204036, 3204432, 3218304, 3286899, 3301128, 3307392, 3318876, 3322704, 3339072, 3386502, 3392928, 3407616, 3423392, 3440256, 3495744, 3514104, 3530373, 3535488, 3547764, 3604986, 3620592, 3624768, 3637354, 3642624, 3644256, 3662208, 3738042, 3754688, 3756456, 3797376, 3851316, 3858624, 3870288, 3872022, 3877632, 3895584, 3912448, 3975552, 4013632, 4034712, 4077864, 4099788, 4119984, 4124736, 4139058, 4156976, 4164864, 4209408, 4224024, 4249728, 4272048, 4272576, 4382532, 4401504, 4425168, 4430272, 4452096, 4472496, 4499712, 4515336, 4523904, 4539051, 4660416, 4660992, 4676598, 4685472, 4707164, 4730352, 4752027, 4780944, 4806648, 4827456, 4833024, 4859008, 4951692, 4978314, 4984056, 5008608, 5079753, 5111424, 5135088, 5144832, 5160384, 5162696, 5194112, 5243616, 5321646, 5379616, 5430888, 5437152, 5456031, 5463936, 5466384, 5493312, 5499648, 5518744, 5607063, 5632032, 5696064, 5696768, 5715842, 5776974, 5787936, 5805432, 5808033, 5843376, 5868672, 5900224, 5963328, 5992704, 6020448, 6052068, 6149682, 6187104, 6208587, 6213888, 6235464, 6247296, 6307136, 6336036, 6374592, 6408072, 6408864, 6436608, 6573798, 6602256, 6614784, 6637752, 6645408, 6678144, 6773004, 6785856, 6846784, 6880512, 6991488, 7014897, 7028208, 7060746, 7070976, 7095528, 7209972, 7241184, 7249536, 7274708, 7288512, 7324416, 7467471, 7476084, 7509376, 7512912, 7594752, 7702632, 7717248, 7740576, 7744044, 7791168, 7951104, 7982469, 8027264, 8069424, 8155728, 8199576, 8239968, 8249472, 8278116, 8313952, 8448048, 8499456, 8544096, 8545152, 8573763, 8665461, 8765064, 8803008, 8850336, 8860544, 8944992, 9030672, 9047808, 9078102, 9320832, 9353196, 9370944, 9414328, 9460704, 9504054, 9561888, 9613296, 9654912, 9718016, 9903384, 9956628, 9968112, 10017216, 10159506, 10222848, 10270176, 10320768, 10325392, 10388224, 10487232, 10591119, 10643292, 10759232, 10861776, 10874304, 10912062, 10927872, 10932768, 10986624, 11037488, 11214126, 11264064, 11392128, 11431684, 11553948, 11575872, 11610864, 11616066, 11686752, 11737344, 11800448, 11926656, 12040896, 12104136, 12299364, 12374208, 12417174, 12470928, 12494592, 12614272, 12672072, 12749184, 12816144, 12817728, 13147596, 13204512, 13275504, 13290816, 13356288, 13546008, 13571712, 13617153, 13693568, 13982976, 14029794, 14056416, 14121492, 14191056, 14419944, 14482368, 14499072, 14549416, 14577024, 14934942, 14952168, 15018752, 15025824, 15405264, 15434496, 15481152, 15488088, 15582336, 15964938, 16054528, 16138848, 16311456, 16368093, 16399152, 16479936, 16498944, 16556232, 16627904, 16896096, 17088192, 17090304, 17147526, 17330922, 17424099, 17530128, 17606016, 17700672, 17721088, 17889984, 18061344, 18156204, 18625761, 18641664, 18706392, 18741888, 18828656, 18921408, 19008108, 19123776, 19226592, 19309824, 19806768, 19913256, 19936224, 20005447, 20034432, 20319012, 20540352, 20641536, 20650784, 20974464, 21044691, 21182238, 21286584, 21518464, 21723552, 21748608, 21824124, 21865536, 21973248, 22074976, 22428252, 22528128, 22784256, 22863368, 23107896, 23151744, 23221728, 23232132, 23373504, 23600896, 23853312, 24081792, 24208272, 24598728, 24748416, 24834348, 24941856, 25228544, 25344144, 25498368, 25632288, 25635456, 25721289, 26295192, 26409024, 26551008, 26581632, 27092016, 27143424, 27234306, 27387136, 28059588, 28112832, 28242984, 28382112, 28839888, 28964736, 29098832, 29154048, 29869884, 29904336, 30051648, 30810528, 30962304, 30976176, 31164672, 31773357, 31929876, 32277696, 32622912, 32736186, 32798304, 32959872, 33112464, 33255808, 33792192, 34176384, 34295052, 34661844, 34848198, 35060256, 35212032, 35401344, 35779968, 36122688, 36312408, 37251522, 37412784, 37483776, 37657312, 37842816, 38016216, 38247552, 38453184, 39613536, 39826512, 39872448, 40010894, 40068864, 40638024, 41080704, 41301568, 41948928, 42089382, 42364476, 42573168, 43036928, 43447104, 43497216, 43648248, 43731072, 44149952, 44856504, 45056256, 45726736, 46215792, 46303488, 46443456, 46464264, 46747008, 48163584, 48416544, 49104279, 49197456, 49496832, 49668696, 49883712, 50688288, 51264576, 51270912, 51442578, 52272297, 52590384, 52818048, 53102016, 53163264, 54184032, 54468612, 55877283, 56119176, 56225664, 56485968, 56764224, 57679776, 57929472, 58197664, 59739768, 59808672, 60016341, 60103296, 61621056, 61924608, 61952352, 63546714, 63859752, 64555392, 65245824, 65472372, 65596608, 65919744, 66224928, 66511616, 67584384, 68352768, 68590104, 69323688, 69696396, 70120512, 70802688, 71559936, 72245376, 72624816, 74503044, 74825568, 75314624, 75685632, 76032432, 76495104, 76906368, 77163867, 79227072, 79653024, 79744896, 80021788, 81276048, 82161408, 82603136, 84178764, 84728952, 85146336, 86894208, 87296496, 87462144, 88299904, 89713008, 91453472, 92431584, 92886912, 92928528, 93494016, 95320071, 96833088, 98208558, 98394912, 99337392, 99767424, 101376576, 102529152, 102885156, 104544594, 105180768, 105636096, 106204032, 108368064, 108937224, 111754566, 112238352, 112451328, 112971936, 113528448, 115359552, 116395328, 119479536, 119617344, 120032682, 120206592, 123242112, 123904704, 127093428, 127719504, 129110784, 130491648, 130944744, 131193216, 132449856, 135168768, 137180208, 138647376, 139392792, 140241024, 144490752, 145249632, 147312837, 149006088, 149651136, 150629248, 152064864, 153812736, 154327734, 158454144, 159306048, 159489792, 160043576, 162552096, 165206272, 168357528, 169457904, 170292672, 173788416, 174592992, 176599808, 179426016, 180049023, 182906944, 184863168, 185773824, 185857056, 190640142, 193666176, 196417116, 196789824, 198674784, 199534848, 202753152, 205058304, 205770312, 209089188, 210361536, 212408064, 216736128, 217874448, 223509132, 224476704, 225943872, 227056896, 230719104, 231491601, 232790656, 238959072, 239234688, 240065364, 246484224, 247809408, 254186856, 255439008, 261889488, 262386432, 264899712, 274360416, 277294752, 278785584, 280482048, 290499264, 294625674, 298012176, 299302272, 301258496, 304129728, 308655468, 316908288, 318612096, 320087152, 325104192, 336715056, 338915808, 340585344, 349185984, 358852032, 360098046, 365813888, 369726336, 371714112, 381280284, 387332352, 392834232, 393579648, 397349568, 405506304, 411540624, 418178376, 420723072, 433472256, 435748896, 447018264, 448953408, 451887744, 461438208, 462983202, 465581312, 477918144, 478469376, 480130728, 495618816, 508373712, 510878016, 523778976, 529799424, 540147069, 548720832, 554589504, 557571168, 580998528, 589251348, 596024352, 598604544, 608259456, 617310936, 637224192, 640174304, 650208384, 673430112, 677831616, 681170688, 698371968, 717704064, 720196092, 731627776, 739452672, 743428224, 762560568, 785668464, 787159296, 794699136, 823081248, 836356752, 841446144, 871497792, 894036528, 897906816, 903775488, 925966404, 955836288, 960261456, 1016747424, 1021756032, 1047557952, 1080294138, 1097441664, 1109179008, 1115142336, 1161997056, 1178502696, 1192048704, 1216518912, 1234621872, 1280348608, 1300416768, 1346860224, 1355663232, 1396743936, 1435408128, 1440392184, 1486856448, 1525121136, 1571336928, 1589398272, 1620441207, 1646162496, 1672713504, 1742995584, 1788073056, 1795813632, 1851932808, 1911672576, 1920522912, 2033494848, 2043512064, 2095115904, 2160588276, 2194883328, 2218358016, 2230284672, 2357005392, 2384097408, 2469243744, 2560697216, 2693720448, 2711326464, 2880784368, 3050242272, 3142673856, 3240882414, 3292324992, 3345427008, 3485991168, 3576146112, 3703865616, 3841045824, 4066989696, 4190231808, 4321176552, 4460569344, 4714010784, 4768194816, 4938487488, 5121394432, 5387440896, 5761568736, 6100484544, 6285347712, 6481764828, 6584649984, 6690854016, 7152292224, 7407731232, 7682091648, 8133979392, 8642353104, 9428021568, 9876974976, 11523137472, 12200969088, 12570695424, 12963529656, 13381708032, 14304584448, 14815462464, 15364183296, 17284706208, 18856043136, 19753949952, 23046274944, 24401938176, 25927059312, 29630924928, 34569412416, 37712086272, 46092549888, 51854118624, 59261849856, 69138824832, 103708237248, 138277649664, 207416474496, 414832948992]

約数ペア:

[(1, 414832948992), (2, 207416474496), (3, 138277649664), (4, 103708237248), (6, 69138824832), (7, 59261849856), (8, 51854118624), (9, 46092549888), (11, 37712086272), (12, 34569412416), (14, 29630924928), (16, 25927059312), (17, 24401938176), (18, 23046274944), (21, 19753949952), (22, 18856043136), (24, 17284706208), (27, 15364183296), (28, 14815462464), (29, 14304584448), (31, 13381708032), (32, 12963529656), (33, 12570695424), (34, 12200969088), (36, 11523137472), (42, 9876974976), (44, 9428021568), (48, 8642353104), (51, 8133979392), (54, 7682091648), (56, 7407731232), (58, 7152292224), (62, 6690854016), (63, 6584649984), (64, 6481764828), (66, 6285347712), (68, 6100484544), (72, 5761568736), (77, 5387440896), (81, 5121394432), (84, 4938487488), (87, 4768194816), (88, 4714010784), (93, 4460569344), (96, 4321176552), (99, 4190231808), (102, 4066989696), (108, 3841045824), (112, 3703865616), (116, 3576146112), (119, 3485991168), (124, 3345427008), (126, 3292324992), (128, 3240882414), (132, 3142673856), (136, 3050242272), (144, 2880784368), (153, 2711326464), (154, 2693720448), (162, 2560697216), (168, 2469243744), (174, 2384097408), (176, 2357005392), (186, 2230284672), (187, 2218358016), (189, 2194883328), (192, 2160588276), (198, 2095115904), (203, 2043512064), (204, 2033494848), (216, 1920522912), (217, 1911672576), (224, 1851932808), (231, 1795813632), (232, 1788073056), (238, 1742995584), (248, 1672713504), (252, 1646162496), (256, 1620441207), (261, 1589398272), (264, 1571336928), (272, 1525121136), (279, 1486856448), (288, 1440392184), (289, 1435408128), (297, 1396743936), (306, 1355663232), (308, 1346860224), (319, 1300416768), (324, 1280348608), (336, 1234621872), (341, 1216518912), (348, 1192048704), (352, 1178502696), (357, 1161997056), (372, 1115142336), (374, 1109179008), (378, 1097441664), (384, 1080294138), (396, 1047557952), (406, 1021756032), (408, 1016747424), (432, 960261456), (434, 955836288), (448, 925966404), (459, 903775488), (462, 897906816), (464, 894036528), (476, 871497792), (493, 841446144), (496, 836356752), (504, 823081248), (522, 794699136), (527, 787159296), (528, 785668464), (544, 762560568), (558, 743428224), (561, 739452672), (567, 731627776), (576, 720196092), (578, 717704064), (594, 698371968), (609, 681170688), (612, 677831616), (616, 673430112), (638, 650208384), (648, 640174304), (651, 637224192), (672, 617310936), (682, 608259456), (693, 598604544), (696, 596024352), (704, 589251348), (714, 580998528), (744, 557571168), (748, 554589504), (756, 548720832), (768, 540147069), (783, 529799424), (792, 523778976), (812, 510878016), (816, 508373712), (837, 495618816), (864, 480130728), (867, 478469376), (868, 477918144), (891, 465581312), (896, 462983202), (899, 461438208), (918, 451887744), (924, 448953408), (928, 447018264), (952, 435748896), (957, 433472256), (986, 420723072), (992, 418178376), (1008, 411540624), (1023, 405506304), (1044, 397349568), (1054, 393579648), (1056, 392834232), (1071, 387332352), (1088, 381280284), (1116, 371714112), (1122, 369726336), (1134, 365813888), (1152, 360098046), (1156, 358852032), (1188, 349185984), (1218, 340585344), (1224, 338915808), (1232, 336715056), (1276, 325104192), (1296, 320087152), (1302, 318612096), (1309, 316908288), (1344, 308655468), (1364, 304129728), (1377, 301258496), (1386, 299302272), (1392, 298012176), (1408, 294625674), (1428, 290499264), (1479, 280482048), (1488, 278785584), (1496, 277294752), (1512, 274360416), (1566, 264899712), (1581, 262386432), (1584, 261889488), (1624, 255439008), (1632, 254186856), (1674, 247809408), (1683, 246484224), (1728, 240065364), (1734, 239234688), (1736, 238959072), (1782, 232790656), (1792, 231491601), (1798, 230719104), (1827, 227056896), (1836, 225943872), (1848, 224476704), (1856, 223509132), (1904, 217874448), (1914, 216736128), (1953, 212408064), (1972, 210361536), (1984, 209089188), (2016, 205770312), (2023, 205058304), (2046, 202753152), (2079, 199534848), (2088, 198674784), (2108, 196789824), (2112, 196417116), (2142, 193666176), (2176, 190640142), (2232, 185857056), (2233, 185773824), (2244, 184863168), (2268, 182906944), (2304, 180049023), (2312, 179426016), (2349, 176599808), (2376, 174592992), (2387, 173788416), (2436, 170292672), (2448, 169457904), (2464, 168357528), (2511, 165206272), (2552, 162552096), (2592, 160043576), (2601, 159489792), (2604, 159306048), (2618, 158454144), (2688, 154327734), (2697, 153812736), (2728, 152064864), (2754, 150629248), (2772, 149651136), (2784, 149006088), (2816, 147312837), (2856, 145249632), (2871, 144490752), (2958, 140241024), (2976, 139392792), (2992, 138647376), (3024, 137180208), (3069, 135168768), (3132, 132449856), (3162, 131193216), (3168, 130944744), (3179, 130491648), (3213, 129110784), (3248, 127719504), (3264, 127093428), (3348, 123904704), (3366, 123242112), (3451, 120206592), (3456, 120032682), (3468, 119617344), (3472, 119479536), (3564, 116395328), (3596, 115359552), (3654, 113528448), (3672, 112971936), (3689, 112451328), (3696, 112238352), (3712, 111754566), (3808, 108937224), (3828, 108368064), (3906, 106204032), (3927, 105636096), (3944, 105180768), (3968, 104544594), (4032, 102885156), (4046, 102529152), (4092, 101376576), (4158, 99767424), (4176, 99337392), (4216, 98394912), (4224, 98208558), (4284, 96833088), (4352, 95320071), (4437, 93494016), (4464, 92928528), (4466, 92886912), (4488, 92431584), (4536, 91453472), (4624, 89713008), (4698, 88299904), (4743, 87462144), (4752, 87296496), (4774, 86894208), (4872, 85146336), (4896, 84728952), (4928, 84178764), (5022, 82603136), (5049, 82161408), (5104, 81276048), (5184, 80021788), (5202, 79744896), (5208, 79653024), (5236, 79227072), (5376, 77163867), (5394, 76906368), (5423, 76495104), (5456, 76032432), (5481, 75685632), (5508, 75314624), (5544, 74825568), (5568, 74503044), (5712, 72624816), (5742, 72245376), (5797, 71559936), (5859, 70802688), (5916, 70120512), (5952, 69696396), (5984, 69323688), (6048, 68590104), (6069, 68352768), (6138, 67584384), (6237, 66511616), (6264, 66224928), (6293, 65919744), (6324, 65596608), (6336, 65472372), (6358, 65245824), (6426, 64555392), (6496, 63859752), (6528, 63546714), (6696, 61952352), (6699, 61924608), (6732, 61621056), (6902, 60103296), (6912, 60016341), (6936, 59808672), (6944, 59739768), (7128, 58197664), (7161, 57929472), (7192, 57679776), (7308, 56764224), (7344, 56485968), (7378, 56225664), (7392, 56119176), (7424, 55877283), (7616, 54468612), (7656, 54184032), (7803, 53163264), (7812, 53102016), (7854, 52818048), (7888, 52590384), (7936, 52272297), (8064, 51442578), (8091, 51270912), (8092, 51264576), (8184, 50688288), (8316, 49883712), (8352, 49668696), (8381, 49496832), (8432, 49197456), (8448, 49104279), (8568, 48416544), (8613, 48163584), (8874, 46747008), (8928, 46464264), (8932, 46443456), (8959, 46303488), (8976, 46215792), (9072, 45726736), (9207, 45056256), (9248, 44856504), (9396, 44149952), (9486, 43731072), (9504, 43648248), (9537, 43497216), (9548, 43447104), (9639, 43036928), (9744, 42573168), (9792, 42364476), (9856, 42089382), (9889, 41948928), (10044, 41301568), (10098, 41080704), (10208, 40638024), (10353, 40068864), (10368, 40010894), (10404, 39872448), (10416, 39826512), (10472, 39613536), (10788, 38453184), (10846, 38247552), (10912, 38016216), (10962, 37842816), (11016, 37657312), (11067, 37483776), (11088, 37412784), (11136, 37251522), (11424, 36312408), (11484, 36122688), (11594, 35779968), (11718, 35401344), (11781, 35212032), (11832, 35060256), (11904, 34848198), (11968, 34661844), (12096, 34295052), (12138, 34176384), (12276, 33792192), (12474, 33255808), (12528, 33112464), (12586, 32959872), (12648, 32798304), (12672, 32736186), (12716, 32622912), (12852, 32277696), (12992, 31929876), (13056, 31773357), (13311, 31164672), (13392, 30976176), (13398, 30962304), (13464, 30810528), (13804, 30051648), (13872, 29904336), (13888, 29869884), (14229, 29154048), (14256, 29098832), (14322, 28964736), (14384, 28839888), (14616, 28382112), (14688, 28242984), (14756, 28112832), (14784, 28059588), (15147, 27387136), (15232, 27234306), (15283, 27143424), (15312, 27092016), (15606, 26581632), (15624, 26551008), (15708, 26409024), (15776, 26295192), (16128, 25721289), (16182, 25635456), (16184, 25632288), (16269, 25498368), (16368, 25344144), (16443, 25228544), (16632, 24941856), (16704, 24834348), (16762, 24748416), (16864, 24598728), (17136, 24208272), (17226, 24081792), (17391, 23853312), (17577, 23600896), (17748, 23373504), (17856, 23232132), (17864, 23221728), (17918, 23151744), (17952, 23107896), (18144, 22863368), (18207, 22784256), (18414, 22528128), (18496, 22428252), (18792, 22074976), (18879, 21973248), (18972, 21865536), (19008, 21824124), (19074, 21748608), (19096, 21723552), (19278, 21518464), (19488, 21286584), (19584, 21182238), (19712, 21044691), (19778, 20974464), (20088, 20650784), (20097, 20641536), (20196, 20540352), (20416, 20319012), (20706, 20034432), (20736, 20005447), (20808, 19936224), (20832, 19913256), (20944, 19806768), (21483, 19309824), (21576, 19226592), (21692, 19123776), (21824, 19008108), (21924, 18921408), (22032, 18828656), (22134, 18741888), (22176, 18706392), (22253, 18641664), (22272, 18625761), (22848, 18156204), (22968, 18061344), (23188, 17889984), (23409, 17721088), (23436, 17700672), (23562, 17606016), (23664, 17530128), (23808, 17424099), (23936, 17330922), (24192, 17147526), (24273, 17090304), (24276, 17088192), (24552, 16896096), (24948, 16627904), (25056, 16556232), (25143, 16498944), (25172, 16479936), (25296, 16399152), (25344, 16368093), (25432, 16311456), (25704, 16138848), (25839, 16054528), (25984, 15964938), (26622, 15582336), (26784, 15488088), (26796, 15481152), (26877, 15434496), (26928, 15405264), (27608, 15025824), (27621, 15018752), (27744, 14952168), (27776, 14934942), (28458, 14577024), (28512, 14549416), (28611, 14499072), (28644, 14482368), (28768, 14419944), (29232, 14191056), (29376, 14121492), (29512, 14056416), (29568, 14029794), (29667, 13982976), (30294, 13693568), (30464, 13617153), (30566, 13571712), (30624, 13546008), (31059, 13356288), (31212, 13290816), (31248, 13275504), (31416, 13204512), (31552, 13147596), (32364, 12817728), (32368, 12816144), (32538, 12749184), (32736, 12672072), (32886, 12614272), (33201, 12494592), (33264, 12470928), (33408, 12417174), (33524, 12374208), (33728, 12299364), (34272, 12104136), (34452, 12040896), (34782, 11926656), (35154, 11800448), (35343, 11737344), (35496, 11686752), (35712, 11616066), (35728, 11610864), (35836, 11575872), (35904, 11553948), (36288, 11431684), (36414, 11392128), (36828, 11264064), (36992, 11214126), (37584, 11037488), (37758, 10986624), (37944, 10932768), (37961, 10927872), (38016, 10912062), (38148, 10874304), (38192, 10861776), (38556, 10759232), (38976, 10643292), (39168, 10591119), (39556, 10487232), (39933, 10388224), (40176, 10325392), (40194, 10320768), (40392, 10270176), (40579, 10222848), (40832, 10159506), (41412, 10017216), (41616, 9968112), (41664, 9956628), (41888, 9903384), (42687, 9718016), (42966, 9654912), (43152, 9613296), (43384, 9561888), (43648, 9504054), (43848, 9460704), (44064, 9414328), (44268, 9370944), (44352, 9353196), (44506, 9320832), (45696, 9078102), (45849, 9047808), (45936, 9030672), (46376, 8944992), (46818, 8860544), (46872, 8850336), (47124, 8803008), (47328, 8765064), (47872, 8665461), (48384, 8573763), (48546, 8545152), (48552, 8544096), (48807, 8499456), (49104, 8448048), (49896, 8313952), (50112, 8278116), (50286, 8249472), (50344, 8239968), (50592, 8199576), (50864, 8155728), (51408, 8069424), (51678, 8027264), (51968, 7982469), (52173, 7951104), (53244, 7791168), (53568, 7744044), (53592, 7740576), (53754, 7717248), (53856, 7702632), (54621, 7594752), (55216, 7512912), (55242, 7509376), (55488, 7476084), (55552, 7467471), (56637, 7324416), (56916, 7288512), (57024, 7274708), (57222, 7249536), (57288, 7241184), (57536, 7209972), (58464, 7095528), (58667, 7070976), (58752, 7060746), (59024, 7028208), (59136, 7014897), (59334, 6991488), (60291, 6880512), (60588, 6846784), (61132, 6785856), (61248, 6773004), (62118, 6678144), (62424, 6645408), (62496, 6637752), (62713, 6614784), (62832, 6602256), (63104, 6573798), (64449, 6436608), (64728, 6408864), (64736, 6408072), (65076, 6374592), (65472, 6336036), (65772, 6307136), (66402, 6247296), (66528, 6235464), (66759, 6213888), (66816, 6208587), (67048, 6187104), (67456, 6149682), (68544, 6052068), (68904, 6020448), (69223, 5992704), (69564, 5963328), (70308, 5900224), (70686, 5868672), (70992, 5843376), (71424, 5808033), (71456, 5805432), (71672, 5787936), (71808, 5776974), (72576, 5715842), (72819, 5696768), (72828, 5696064), (73656, 5632032), (73984, 5607063), (75168, 5518744), (75429, 5499648), (75516, 5493312), (75888, 5466384), (75922, 5463936), (76032, 5456031), (76296, 5437152), (76384, 5430888), (77112, 5379616), (77952, 5321646), (79112, 5243616), (79866, 5194112), (80352, 5162696), (80388, 5160384), (80631, 5144832), (80784, 5135088), (81158, 5111424), (81664, 5079753), (82824, 5008608), (83232, 4984056), (83328, 4978314), (83776, 4951692), (85374, 4859008), (85833, 4833024), (85932, 4827456), (86304, 4806648), (86768, 4780944), (87296, 4752027), (87696, 4730352), (88128, 4707164), (88536, 4685472), (88704, 4676598), (89001, 4660992), (89012, 4660416), (91392, 4539051), (91698, 4523904), (91872, 4515336), (92191, 4499712), (92752, 4472496), (93177, 4452096), (93636, 4430272), (93744, 4425168), (94248, 4401504), (94656, 4382532), (97092, 4272576), (97104, 4272048), (97614, 4249728), (98208, 4224024), (98549, 4209408), (99603, 4164864), (99792, 4156976), (100224, 4139058), (100572, 4124736), (100688, 4119984), (101184, 4099788), (101728, 4077864), (102816, 4034712), (103356, 4013632), (104346, 3975552), (106029, 3912448), (106488, 3895584), (106981, 3877632), (107136, 3872022), (107184, 3870288), (107508, 3858624), (107712, 3851316), (109242, 3797376), (110432, 3756456), (110484, 3754688), (110976, 3738042), (113274, 3662208), (113832, 3644256), (113883, 3642624), (114048, 3637354), (114444, 3624768), (114576, 3620592), (115072, 3604986), (116928, 3547764), (117334, 3535488), (117504, 3530373), (118048, 3514104), (118668, 3495744), (120582, 3440256), (121176, 3423392), (121737, 3407616), (122264, 3392928), (122496, 3386502), (124236, 3339072), (124848, 3322704), (124992, 3318876), (125426, 3307392), (125664, 3301128), (126208, 3286899), (128898, 3218304), (129456, 3204432), (129472, 3204036), (130152, 3187296), (130944, 3168018), (131544, 3153568), (132804, 3123648), (133056, 3117732), (133518, 3106944), (134096, 3093552), (134912, 3074841), (137088, 3026034), (137547, 3015936), (137808, 3010224), (138446, 2996352), (139128, 2981664), (140616, 2950112), (141372, 2934336), (141984, 2921688), (142912, 2902716), (143344, 2893968), (143616, 2888487), (145152, 2857921), (145638, 2848384), (145656, 2848032), (146421, 2833152), (147312, 2816016), (150336, 2759372), (150858, 2749824), (151032, 2746656), (151776, 2733192), (151844, 2731968), (152592, 2718576), (152768, 2715444), (154224, 2689808), (155904, 2660823), (156519, 2650368), (158224, 2621808), (159732, 2597056), (160704, 2581348), (160776, 2580192), (161262, 2572416), (161568, 2567544), (162316, 2555712), (163863, 2531584), (165648, 2504304), (166464, 2492028), (166656, 2489157), (167552, 2475846), (168113, 2467584), (169911, 2441472), (170748, 2429504), (171666, 2416512), (171864, 2413728), (172608, 2403324), (173536, 2390472), (175392, 2365176), (176001, 2356992), (176256, 2353582), (177072, 2342736), (177408, 2338299), (178002, 2330496), (178024, 2330208), (180873, 2293504), (183396, 2261952), (183744, 2257668), (184382, 2249856), (185504, 2236248), (186354, 2226048), (187272, 2215136), (187488, 2212584), (188139, 2204928), (188496, 2200752), (189312, 2191266), (193347, 2145536), (194184, 2136288), (194208, 2136024), (195228, 2124864), (196416, 2112012), (197098, 2104704), (199206, 2082432), (199584, 2078488), (200277, 2071296), (200448, 2069529), (201144, 2062368), (201376, 2059992), (202368, 2049894), (203456, 2038932), (205632, 2017356), (206712, 2006816), (207669, 1997568), (208692, 1987776), (212058, 1956224), (212976, 1947792), (213962, 1938816), (214272, 1936011), (214368, 1935144), (215016, 1929312), (215424, 1925658), (218484, 1898688), (220864, 1878228), (220968, 1877344), (221952, 1869021), (226287, 1833216), (226548, 1831104), (227664, 1822128), (227766, 1821312), (228096, 1818677), (228888, 1812384), (229152, 1810296), (230144, 1802493), (233856, 1773882), (234668, 1767744), (236096, 1757052), (237336, 1747872), (241164, 1720128), (241893, 1714944), (242352, 1711696), (243474, 1703808), (244528, 1696464), (244992, 1693251), (248472, 1669536), (249696, 1661352), (249984, 1659438), (250852, 1653696), (251328, 1650564), (257499, 1611008), (257796, 1609152), (258912, 1602216), (258944, 1602018), (259811, 1596672), (260304, 1593648), (261888, 1584009), (263088, 1576784), (265608, 1561824), (266112, 1558866), (267003, 1553664), (267036, 1553472), (268192, 1546776), (274176, 1513017), (275094, 1507968), (275616, 1505112), (276573, 1499904), (276892, 1498176), (278256, 1490832), (279531, 1484032), (281232, 1475056), (282744, 1467168), (283968, 1460844), (285824, 1451358), (286688, 1446984), (291276, 1424192), (291312, 1424016), (292842, 1416576), (294624, 1408008), (295647, 1403136), (298809, 1388288), (300672, 1379686), (301716, 1374912), (302064, 1373328), (303552, 1366596), (303688, 1365984), (305184, 1359288), (305536, 1357722), (308448, 1344904), (313038, 1325184), (316448, 1310904), (319464, 1298528), (320943, 1292544), (321408, 1290674), (321552, 1290096), (322524, 1286208), (323136, 1283772), (324632, 1277856), (327726, 1265792), (331296, 1252152), (332928, 1246014), (335104, 1237923), (336226, 1233792), (339822, 1220736), (341496, 1214752), (341649, 1214208), (343332, 1208256), (343728, 1206864), (345216, 1201662), (347072, 1195236), (350784, 1182588), (352002, 1178496), (352512, 1176791), (354144, 1171368), (356004, 1165248), (356048, 1165104), (361746, 1146752), (365211, 1135872), (366792, 1130976), (367488, 1128834), (368764, 1124928), (371008, 1118124), (372708, 1113024), (374544, 1107568), (374976, 1106292), (376278, 1102464), (376992, 1100376), (378624, 1095633), (386694, 1072768), (388368, 1068144), (388416, 1068012), (390456, 1062432), (392832, 1056006), (394196, 1052352), (398412, 1041216), (399168, 1039244), (400554, 1035648), (402288, 1031184), (402752, 1029996), (404736, 1024947), (406912, 1019466), (411264, 1008678), (412641, 1005312), (413424, 1003408), (415338, 998784), (417384, 993888), (424116, 978112), (425952, 973896), (427924, 969408), (428736, 967572), (430032, 964656), (430848, 962829), (436968, 949344), (439263, 944384), (441728, 939114), (441936, 938672), (452574, 916608), (453096, 915552), (455328, 911064), (455532, 910656), (457776, 906192), (458304, 905148), (467712, 886941), (469336, 883872), (469557, 883456), (472192, 878526), (474672, 873936), (482328, 860064), (483786, 857472), (484704, 855848), (486948, 851904), (489056, 848232), (496944, 834768), (499392, 830676), (499968, 829719), (501704, 826848), (502656, 825282), (504339, 822528), (509733, 813824), (514998, 805504), (515592, 804576), (517824, 801108), (517888, 801009), (519622, 798336), (520608, 796824), (526176, 788392), (528003, 785664), (531216, 780912), (532224, 779433), (534006, 776832), (534072, 776736), (536384, 773388), (550188, 753984), (551232, 752556), (553146, 749952), (553784, 749088), (556512, 745416), (559062, 742016), (562464, 737528), (564417, 734976), (565488, 733584), (567936, 730422), (571648, 725679), (573376, 723492), (582552, 712096), (582624, 712008), (585684, 708288), (589248, 704004), (591294, 701568), (597618, 694144), (600831, 690432), (601344, 689843), (603432, 687456), (604128, 686664), (607104, 683298), (607376, 682992), (610368, 679644), (611072, 678861), (616896, 672452), (623007, 665856), (626076, 662592), (632896, 655452), (638928, 649264), (641886, 646272), (642816, 645337), (643104, 645048)]