6106071831552

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{199}}^1$

素因数の和:353

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 63, 64, 66, 71, 72, 77, 84, 87, 88, 96, 98, 99, 108, 112, 116, 126, 128, 132, 142, 144, 147, 154, 168, 174, 176, 189, 192, 196, 198, 199, 203, 213, 216, 224, 231, 232, 252, 256, 261, 264, 284, 288, 294, 297, 308, 319, 336, 348, 352, 378, 384, 392, 396, 398, 406, 426, 432, 441, 448, 462, 464, 497, 504, 512, 522, 528, 539, 568, 576, 588, 594, 597, 609, 616, 638, 639, 672, 693, 696, 704, 756, 768, 781, 783, 784, 792, 796, 812, 852, 864, 882, 896, 924, 928, 957, 994, 1008, 1024, 1044, 1056, 1078, 1136, 1152, 1176, 1188, 1194, 1218, 1232, 1276, 1278, 1323, 1344, 1386, 1392, 1393, 1408, 1421, 1491, 1512, 1536, 1562, 1566, 1568, 1584, 1592, 1617, 1624, 1704, 1728, 1764, 1791, 1792, 1827, 1848, 1856, 1914, 1917, 1988, 2016, 2059, 2079, 2088, 2112, 2156, 2189, 2233, 2272, 2304, 2343, 2352, 2376, 2388, 2436, 2464, 2552, 2556, 2646, 2688, 2772, 2784, 2786, 2816, 2842, 2871, 2982, 3024, 3072, 3124, 3132, 3136, 3168, 3184, 3234, 3248, 3408, 3456, 3479, 3528, 3582, 3584, 3654, 3696, 3712, 3828, 3834, 3976, 4032, 4118, 4158, 4176, 4179, 4224, 4263, 4312, 4378, 4466, 4473, 4544, 4608, 4686, 4704, 4752, 4776, 4851, 4872, 4928, 5104, 5112, 5292, 5373, 5376, 5467, 5481, 5544, 5568, 5572, 5632, 5684, 5742, 5771, 5964, 6048, 6177, 6248, 6264, 6272, 6336, 6368, 6468, 6496, 6567, 6699, 6816, 6912, 6958, 7029, 7056, 7164, 7168, 7308, 7392, 7424, 7656, 7668, 7952, 8064, 8236, 8316, 8352, 8358, 8448, 8526, 8613, 8624, 8756, 8932, 8946, 9088, 9216, 9372, 9408, 9504, 9552, 9702, 9744, 9751, 9856, 10208, 10224, 10437, 10584, 10746, 10752, 10934, 10962, 11088, 11136, 11144, 11264, 11368, 11484, 11542, 11928, 12096, 12354, 12496, 12528, 12537, 12544, 12672, 12736, 12789, 12936, 12992, 13134, 13398, 13419, 13632, 13824, 13916, 14058, 14112, 14129, 14328, 14413, 14553, 14616, 14784, 14848, 15312, 15323, 15336, 15631, 15904, 16128, 16401, 16472, 16632, 16704, 16716, 16896, 17052, 17226, 17248, 17313, 17512, 17864, 17892, 18176, 18531, 18744, 18816, 19008, 19104, 19404, 19488, 19502, 19701, 19712, 20097, 20416, 20448, 20874, 21087, 21168, 21492, 21504, 21868, 21924, 22176, 22272, 22288, 22649, 22736, 22968, 23084, 23856, 24192, 24708, 24992, 25056, 25074, 25088, 25344, 25472, 25578, 25872, 25984, 26268, 26796, 26838, 27264, 27648, 27832, 28116, 28224, 28258, 28656, 28826, 29106, 29232, 29253, 29568, 29696, 30624, 30646, 30672, 31262, 31311, 31808, 32256, 32802, 32944, 33264, 33408, 33432, 33792, 34104, 34452, 34496, 34626, 35024, 35728, 35784, 36352, 37062, 37488, 37611, 37632, 38016, 38208, 38269, 38367, 38808, 38976, 39004, 39402, 39424, 40194, 40397, 40832, 40896, 41748, 42174, 42336, 42387, 42984, 43239, 43736, 43848, 44352, 44544, 44576, 45298, 45472, 45936, 45969, 46168, 46893, 47712, 48384, 49203, 49416, 49984, 50112, 50148, 50176, 50688, 50944, 51156, 51744, 51939, 51968, 52536, 53592, 53676, 54528, 55593, 55664, 56232, 56448, 56516, 57312, 57652, 58212, 58464, 58506, 59103, 59136, 60291, 61248, 61292, 61344, 62524, 62622, 63481, 63616, 64512, 65604, 65888, 66528, 66816, 66864, 67947, 68208, 68904, 68992, 69252, 70048, 71456, 71568, 72704, 74124, 74976, 75222, 75264, 76032, 76416, 76538, 76734, 77616, 77952, 78008, 78804, 78848, 80388, 80794, 81664, 81792, 83496, 84348, 84672, 84774, 85968, 86478, 87472, 87696, 87759, 88704, 89088, 89152, 90596, 90944, 91872, 91938, 92336, 93786, 93933, 95424, 96768, 98406, 98832, 98903, 99968, 100224, 100296, 100891, 101376, 101888, 102312, 103488, 103878, 103936, 105072, 107184, 107261, 107352, 109056, 111186, 111328, 112464, 112896, 113032, 114624, 114807, 115304, 116424, 116928, 117012, 118206, 118272, 120582, 121191, 122496, 122584, 122688, 125048, 125244, 126962, 127161, 127232, 129717, 131208, 131776, 133056, 133632, 133728, 135894, 136416, 137808, 137907, 137984, 138504, 140096, 140679, 142912, 143136, 147609, 148248, 149952, 150444, 150528, 152064, 152832, 153076, 153468, 155232, 155419, 155817, 155904, 156016, 157608, 158543, 160776, 161588, 163328, 163584, 166992, 168696, 169344, 169548, 171936, 172956, 174944, 175392, 175518, 177408, 178304, 181192, 181888, 183744, 183876, 184672, 187572, 187866, 190443, 190848, 193536, 196812, 197664, 197806, 199936, 200448, 200592, 201782, 203776, 203841, 204624, 206976, 207756, 207872, 210144, 214368, 214522, 214704, 218112, 222372, 222656, 224928, 225792, 226064, 229248, 229614, 230608, 232848, 233856, 234024, 236412, 236544, 241164, 242382, 244992, 245168, 245376, 250096, 250488, 253924, 254322, 254464, 259434, 262416, 263277, 263552, 266112, 267264, 267456, 271788, 272832, 275616, 275814, 275968, 277008, 280192, 281358, 282779, 285824, 286272, 295218, 296496, 296709, 299904, 300888, 302673, 304128, 305664, 306152, 306936, 310464, 310838, 311634, 311808, 312032, 315216, 317086, 321552, 321783, 323176, 326656, 327168, 333984, 337392, 338688, 339096, 343872, 344421, 345912, 349888, 350784, 351036, 354816, 356608, 362384, 363573, 363776, 367488, 367752, 369344, 375144, 375732, 380886, 381483, 381696, 389151, 393624, 395328, 395612, 399872, 400896, 401184, 403564, 407682, 409248, 409741, 413721, 413952, 415512, 420288, 422037, 428736, 429044, 429408, 444367, 444744, 445312, 449856, 451584, 452128, 458496, 459228, 461216, 465696, 466257, 467712, 468048, 472824, 475629, 482328, 484764, 489984, 490336, 490752, 500192, 500976, 507848, 508644, 508928, 518868, 524832, 526554, 527104, 532224, 534912, 543576, 545664, 551232, 551628, 551936, 554016, 560384, 562716, 565558, 571329, 571648, 572544, 590436, 592992, 593418, 599808, 601776, 605346, 611328, 611523, 612304, 613872, 620928, 621676, 623268, 623616, 624064, 630432, 634172, 643104, 643566, 646352, 654336, 667968, 674784, 677376, 678192, 687744, 688842, 691824, 692321, 699776, 701568, 702072, 709632, 713216, 724768, 727146, 727552, 734976, 735504, 738688, 750288, 751464, 761772, 762966, 763392, 778302, 787248, 790656, 791224, 799744, 801792, 802368, 807128, 815364, 818496, 819482, 827442, 827904, 831024, 840576, 844074, 848337, 857472, 858088, 858816, 888734, 889488, 890127, 890624, 899712, 904256, 908019, 916992, 918456, 922432, 931392, 932514, 935424, 936096, 945648, 951258, 964656, 965349, 969528, 979968, 980672, 981504, 1000384, 1001952, 1015696, 1017288, 1033263, 1037736, 1049664, 1053108, 1054208, 1064448, 1069824, 1087152, 1087933, 1090719, 1091328, 1102464, 1103256, 1108032, 1109801, 1120768, 1125432, 1131116, 1142658, 1143296, 1145088, 1180872, 1185984, 1186836, 1199616, 1203552, 1210692, 1223046, 1224608, 1227744, 1229223, 1241856, 1243352, 1246536, 1248128, 1260864, 1268344, 1286208, 1287132, 1292704, 1333101, 1335936, 1349568, 1354752, 1356384, 1375488, 1377684, 1383648, 1384642, 1398771, 1399552, 1403136, 1404144, 1426432, 1426887, 1449536, 1454292, 1455104, 1469952, 1471008, 1477376, 1500576, 1502928, 1523544, 1525932, 1526784, 1556604, 1574496, 1581312, 1582448, 1604736, 1614256, 1630728, 1636992, 1638964, 1654884, 1655808, 1662048, 1681152, 1688148, 1696674, 1713987, 1714944, 1716176, 1717632, 1777468, 1778976, 1780254, 1781248, 1799424, 1808512, 1816038, 1833984, 1836912, 1844864, 1862784, 1865028, 1870848, 1872192, 1891296, 1902516, 1929312, 1930698, 1939056, 1961344, 1963008, 2000768, 2003904, 2031392, 2034576, 2066526, 2075472, 2076963, 2099328, 2106216, 2108416, 2128896, 2139648, 2174304, 2175866, 2181438, 2182656, 2204928, 2206512, 2216064, 2219602, 2241536, 2250864, 2262232, 2285316, 2286592, 2290176, 2361744, 2371968, 2373672, 2399232, 2407104, 2421384, 2446092, 2449216, 2455488, 2458446, 2483712, 2486704, 2493072, 2496256, 2521728, 2536688, 2545011, 2572416, 2574264, 2585408, 2666202, 2670381, 2671872, 2699136, 2712768, 2724057, 2750976, 2755368, 2767296, 2769284, 2797542, 2799104, 2806272, 2808288, 2853774, 2868187, 2896047, 2899072, 2908584, 2939904, 2942016, 2954752, 3001152, 3005856, 3047088, 3051864, 3110569, 3113208, 3148992, 3162624, 3164896, 3209472, 3228512, 3261456, 3263799, 3273984, 3277928, 3309768, 3324096, 3329403, 3362304, 3376296, 3393348, 3427974, 3429888, 3432352, 3435264, 3554936, 3557952, 3560508, 3562496, 3598848, 3617024, 3632076, 3673824, 3687669, 3689728, 3725568, 3730056, 3744384, 3782592, 3805032, 3858624, 3861396, 3878112, 3922688, 3999303, 4001536, 4007808, 4062784, 4069152, 4133052, 4150944, 4153926, 4196313, 4198656, 4212432, 4279296, 4280661, 4348608, 4351732, 4362876, 4365312, 4409856, 4413024, 4432128, 4439204, 4501728, 4507151, 4524464, 4570632, 4580352, 4723488, 4743936, 4747344, 4814208, 4842768, 4892184, 4898432, 4910976, 4916892, 4967424, 4973408, 4986144, 4992512, 5043456, 5073376, 5090022, 5144832, 5148528, 5170816, 5332404, 5340762, 5343744, 5398272, 5425536, 5448114, 5501952, 5510736, 5534592, 5538568, 5595084, 5598208, 5612544, 5616576, 5707548, 5736374, 5792094, 5798144, 5817168, 5884032, 5909504, 6002304, 6011712, 6094176, 6103728, 6221138, 6226416, 6230889, 6297984, 6325248, 6329792, 6418944, 6457024, 6522912, 6527598, 6547968, 6555856, 6619536, 6648192, 6658806, 6724608, 6752592, 6786696, 6855948, 6859776, 6864704, 6870528, 7109872, 7115904, 7121016, 7197696, 7234048, 7264152, 7347648, 7375338, 7379456, 7451136, 7460112, 7488768, 7565184, 7610064, 7615531, 7635033, 7717248, 7722792, 7756224, 7845376, 7998606, 8003072, 8015616, 8125568, 8138304, 8266104, 8301888, 8307852, 8392626, 8397312, 8424864, 8561322, 8604561, 8697216, 8703464, 8725752, 8819712, 8826048, 8864256, 8878408, 9003456, 9014302, 9048928, 9141264, 9331707, 9446976, 9487872, 9494688, 9628416, 9685536, 9784368, 9791397, 9796864, 9821952, 9833784, 9946816, 9972288, 9985024, 9988209, 10086912, 10146752, 10180044, 10289664, 10297056, 10341632, 10664808, 10681524, 10687488, 10796544, 10851072, 10896228, 11021472, 11063007, 11069184, 11077136, 11190168, 11233152, 11415096, 11472748, 11584188, 11596288, 11634336, 11768064, 11997909, 12004608, 12023424, 12188352, 12207456, 12442276, 12452832, 12461778, 12595968, 12659584, 12837888, 12914048, 13045824, 13055196, 13095936, 13111712, 13239072, 13296384, 13317612, 13505184, 13521453, 13573392, 13711896, 13729408, 13741056, 14219744, 14231808, 14242032, 14468096, 14528304, 14695296, 14750676, 14758912, 14902272, 14920224, 14977536, 15130368, 15220128, 15231062, 15270066, 15434496, 15445584, 15512448, 15690752, 15997212, 16006144, 16031232, 16251136, 16276608, 16532208, 16603776, 16615704, 16785252, 16794624, 16849728, 17122644, 17209122, 17394432, 17406928, 17451504, 17652096, 17728512, 17756816, 18006912, 18028604, 18097856, 18282528, 18663414, 18692667, 18893952, 18975744, 18989376, 19256832, 19371072, 19568736, 19582794, 19593728, 19643904, 19667568, 19893632, 19944576, 19976418, 20077309, 20173824, 20293504, 20360088, 20579328, 20594112, 20683264, 21329616, 21363048, 21593088, 21702144, 21792456, 22042944, 22126014, 22138368, 22154272, 22380336, 22466304, 22830192, 22846593, 22945496, 23168376, 23192576, 23268672, 23536128, 23995818, 24009216, 24046848, 24376704, 24414912, 24884552, 24905664, 24923556, 25191936, 25319168, 25813683, 25828096, 26091648, 26110392, 26223424, 26478144, 26592768, 26635224, 27010368, 27042906, 27146784, 27423792, 27458816, 27995121, 28439488, 28463616, 28484064, 29056608, 29374191, 29390592, 29501352, 29840448, 29955072, 29964627, 30260736, 30440256, 30462124, 30540132, 30868992, 30891168, 31024896, 31550057, 31994424, 32062464, 32502272, 32553216, 33064416, 33207552, 33231408, 33570504, 33699456, 34245288, 34418244, 34788864, 34813856, 34903008, 35304192, 35513632, 36013824, 36057208, 36195712, 36565056, 37326828, 37385334, 37787904, 37978752, 38513664, 38742144, 39137472, 39165588, 39187456, 39287808, 39335136, 39787264, 39889152, 39952836, 40154618, 40564359, 40587008, 40720176, 41188224, 41366528, 42659232, 42726096, 43404288, 43584912, 44085888, 44252028, 44276736, 44308544, 44760672, 44932608, 45660384, 45693186, 45890992, 46336752, 46537344, 47072256, 47991636, 48018432, 48093696, 48753408, 48829824, 49769104, 49811328, 49847112, 50383872, 50638336, 51627366, 51656192, 52183296, 52220784, 52446848, 52956288, 53185536, 53270448, 54020736, 54085812, 54293568, 54847584, 54917632, 55990242, 56878976, 56927232, 56968128, 58113216, 58748382, 58781184, 59002704, 59680896, 59929254, 60231927, 60521472, 60880512, 60924248, 61080264, 61737984, 61782336, 62049792, 63100114, 63988848, 65004544, 65106432, 66128832, 66415104, 66462816, 67141008, 67398912, 68490576, 68539779, 68836488, 69577728, 69627712, 69806016, 70608384, 71027264, 72027648, 72114416, 72391424, 73130112, 74653656, 74770668, 75575808, 75957504, 77441049, 77484288, 78274944, 78331176, 78670272, 79574528, 79778304, 79905672, 80309236, 81128718, 81174016, 81440352, 82376448, 83985363, 85318464, 85452192, 87169824, 88171776, 88504056, 88617088, 89521344, 89865216, 91320768, 91386372, 91781984, 92673504, 93074688, 94650171, 95983272, 96187392, 97506816, 97659648, 99538208, 99622656, 99694224, 101276672, 103254732, 103312384, 104366592, 104441568, 104893696, 105912576, 106540896, 108041472, 108171624, 108587136, 109695168, 109835264, 111980484, 113757952, 113936256, 116226432, 117496764, 117562368, 118005408, 119361792, 119858508, 120463854, 121693077, 121761024, 121848496, 122160528, 123564672, 124099584, 126200228, 127977696, 130212864, 132257664, 132830208, 132925632, 134282016, 134797824, 136981152, 137079558, 137672976, 139255424, 139612032, 141216768, 142054528, 144055296, 144228832, 144782848, 146260224, 149307312, 149541336, 151151616, 151915008, 154882098, 154968576, 156549888, 156662352, 157340544, 159149056, 159556608, 159811344, 160618472, 162257436, 162348032, 162880704, 164752896, 167970726, 170636928, 170904384, 174339648, 176343552, 177008112, 177234176, 179042688, 180695781, 182641536, 182772744, 183563968, 185347008, 186149376, 189300342, 191966544, 195013632, 195319296, 199076416, 199245312, 199388448, 205619337, 206509464, 208733184, 208883136, 209787392, 211825152, 213081792, 216082944, 216343248, 217174272, 219390336, 220850399, 223960968, 227515904, 227872512, 232452864, 234993528, 236010816, 238723584, 239717016, 240927708, 243386154, 243522048, 243696992, 244321056, 247129344, 252400456, 255955392, 264515328, 265851264, 268564032, 269595648, 273962304, 274159116, 275345952, 278510848, 279224064, 283950513, 284109056, 288457664, 289565696, 292520448, 298614624, 299082672, 303830016, 309764196, 309937152, 313099776, 313324704, 314681088, 319622688, 321236944, 324514872, 325761408, 329505792, 335941452, 341273856, 341808768, 348679296, 352687104, 354016224, 354468352, 358085376, 361391562, 365283072, 365545488, 367127936, 370694016, 372298752, 378600684, 383933088, 390638592, 398152832, 398490624, 398776896, 411238674, 413018928, 417766272, 419574784, 423650304, 426163584, 432165888, 432686496, 434348544, 438780672, 441700798, 447921936, 455031808, 455745024, 464905728, 469987056, 472021632, 477447168, 479434032, 481855416, 486772308, 487044096, 487393984, 488642112, 494258688, 504800912, 511910784, 529030656, 531702528, 537128064, 542087343, 547924608, 548318232, 550691904, 557021696, 558448128, 567901026, 568218112, 576915328, 585040896, 597229248, 598165344, 619528392, 626199552, 626649408, 629362176, 639245376, 642473888, 649029744, 651522816, 662551197, 671882904, 682547712, 683617536, 697358592, 708032448, 708936704, 716170752, 722783124, 730566144, 731090976, 734255872, 741388032, 757201368, 767866176, 796305664, 797553792, 822477348, 826037856, 835532544, 851851539, 852327168, 865372992, 868697088, 877561344, 883401596, 895843872, 911490048, 929811456, 939974112, 944043264, 958868064, 963710832, 973544616, 974787968, 977284224, 988517376, 1009601824, 1023821568, 1058061312, 1063405056, 1074256128, 1084174686, 1095849216, 1096636464, 1101383808, 1114043392, 1116896256, 1135802052, 1136436224, 1153830656, 1194458496, 1196330688, 1239056784, 1253298816, 1258724352, 1278490752, 1284947776, 1298059488, 1303045632, 1325102394, 1343765808, 1365095424, 1367235072, 1394717184, 1416064896, 1432341504, 1445566248, 1461132288, 1462181952, 1468511744, 1482776064, 1514402736, 1535732352, 1592611328, 1595107584, 1644954696, 1652075712, 1671065088, 1703703078, 1704654336, 1730745984, 1755122688, 1766803192, 1791687744, 1879948224, 1888086528, 1917736128, 1927421664, 1947089232, 1949575936, 1954568448, 1987653591, 2019203648, 2047643136, 2126810112, 2148512256, 2168349372, 2191698432, 2193272928, 2202767616, 2271604104, 2307661312, 2388916992, 2392661376, 2478113568, 2506597632, 2556981504, 2569895552, 2596118976, 2606091264, 2650204788, 2687531616, 2734470144, 2789434368, 2832129792, 2891132496, 2924363904, 2937023488, 2965552128, 3028805472, 3071464704, 3185222656, 3190215168, 3289909392, 3304151424, 3342130176, 3407406156, 3409308672, 3461491968, 3533606384, 3583375488, 3759896448, 3776173056, 3835472256, 3854843328, 3894178464, 3899151872, 3909136896, 3975307182, 4038407296, 4095286272, 4297024512, 4336698744, 4383396864, 4386545856, 4405535232, 4543208208, 4615322624, 4777833984, 4785322752, 4956227136, 5013195264, 5113963008, 5139791104, 5192237952, 5300409576, 5375063232, 5664259584, 5782264992, 5848727808, 5962960773, 6057610944, 6142929408, 6380430336, 6579818784, 6608302848, 6814812312, 6922983936, 7067212768, 7166750976, 7519792896, 7670944512, 7709686656, 7788356928, 7798303744, 7818273792, 7950614364, 8076814592, 8673397488, 8773091712, 8811070464, 9086416416, 9555667968, 9570645504, 9912454272, 10026390528, 10227926016, 10279582208, 10384475904, 10600819152, 10750126464, 11328519168, 11564529984, 11697455616, 11925921546, 12115221888, 12285858816, 13159637568, 13216605696, 13629624624, 13845967872, 14134425536, 14333501952, 15039585792, 15341889024, 15419373312, 15576713856, 15901228728, 16153629184, 17346794976, 17546183424, 18172832832, 19141291008, 19824908544, 20559164416, 20768951808, 21201638304, 21500252928, 23129059968, 23394911232, 23851843092, 24230443776, 26319275136, 26433211392, 27259249248, 28268851072, 28667003904, 30079171584, 30683778048, 30838746624, 31153427712, 31802457456, 32307258368, 34693589952, 35092366848, 36345665664, 39649817088, 41537903616, 42403276608, 43000505856, 46258119936, 47703686184, 48460887552, 52638550272, 54518498496, 56537702144, 61677493248, 62306855424, 63604914912, 69387179904, 70184733696, 72691331328, 79299634176, 84806553216, 86001011712, 92516239872, 95407372368, 96921775104, 105277100544, 109036996992, 113075404288, 124613710848, 127209829824, 138774359808, 145382662656, 169613106432, 185032479744, 190814744736, 210554201088, 218073993984, 226150808576, 254419659648, 277548719616, 290765325312, 339226212864, 381629489472, 436147987968, 508839319296, 555097439232, 678452425728, 763258978944, 872295975936, 1017678638592, 1526517957888, 2035357277184, 3053035915776, 6106071831552]

約数ペア:

[(1, 6106071831552), (2, 3053035915776), (3, 2035357277184), (4, 1526517957888), (6, 1017678638592), (7, 872295975936), (8, 763258978944), (9, 678452425728), (11, 555097439232), (12, 508839319296), (14, 436147987968), (16, 381629489472), (18, 339226212864), (21, 290765325312), (22, 277548719616), (24, 254419659648), (27, 226150808576), (28, 218073993984), (29, 210554201088), (32, 190814744736), (33, 185032479744), (36, 169613106432), (42, 145382662656), (44, 138774359808), (48, 127209829824), (49, 124613710848), (54, 113075404288), (56, 109036996992), (58, 105277100544), (63, 96921775104), (64, 95407372368), (66, 92516239872), (71, 86001011712), (72, 84806553216), (77, 79299634176), (84, 72691331328), (87, 70184733696), (88, 69387179904), (96, 63604914912), (98, 62306855424), (99, 61677493248), (108, 56537702144), (112, 54518498496), (116, 52638550272), (126, 48460887552), (128, 47703686184), (132, 46258119936), (142, 43000505856), (144, 42403276608), (147, 41537903616), (154, 39649817088), (168, 36345665664), (174, 35092366848), (176, 34693589952), (189, 32307258368), (192, 31802457456), (196, 31153427712), (198, 30838746624), (199, 30683778048), (203, 30079171584), (213, 28667003904), (216, 28268851072), (224, 27259249248), (231, 26433211392), (232, 26319275136), (252, 24230443776), (256, 23851843092), (261, 23394911232), (264, 23129059968), (284, 21500252928), (288, 21201638304), (294, 20768951808), (297, 20559164416), (308, 19824908544), (319, 19141291008), (336, 18172832832), (348, 17546183424), (352, 17346794976), (378, 16153629184), (384, 15901228728), (392, 15576713856), (396, 15419373312), (398, 15341889024), (406, 15039585792), (426, 14333501952), (432, 14134425536), (441, 13845967872), (448, 13629624624), (462, 13216605696), (464, 13159637568), (497, 12285858816), (504, 12115221888), (512, 11925921546), (522, 11697455616), (528, 11564529984), (539, 11328519168), (568, 10750126464), (576, 10600819152), (588, 10384475904), (594, 10279582208), (597, 10227926016), (609, 10026390528), (616, 9912454272), (638, 9570645504), (639, 9555667968), (672, 9086416416), (693, 8811070464), (696, 8773091712), (704, 8673397488), (756, 8076814592), (768, 7950614364), (781, 7818273792), (783, 7798303744), (784, 7788356928), (792, 7709686656), (796, 7670944512), (812, 7519792896), (852, 7166750976), (864, 7067212768), (882, 6922983936), (896, 6814812312), (924, 6608302848), (928, 6579818784), (957, 6380430336), (994, 6142929408), (1008, 6057610944), (1024, 5962960773), (1044, 5848727808), (1056, 5782264992), (1078, 5664259584), (1136, 5375063232), (1152, 5300409576), (1176, 5192237952), (1188, 5139791104), (1194, 5113963008), (1218, 5013195264), (1232, 4956227136), (1276, 4785322752), (1278, 4777833984), (1323, 4615322624), (1344, 4543208208), (1386, 4405535232), (1392, 4386545856), (1393, 4383396864), (1408, 4336698744), (1421, 4297024512), (1491, 4095286272), (1512, 4038407296), (1536, 3975307182), (1562, 3909136896), (1566, 3899151872), (1568, 3894178464), (1584, 3854843328), (1592, 3835472256), (1617, 3776173056), (1624, 3759896448), (1704, 3583375488), (1728, 3533606384), (1764, 3461491968), (1791, 3409308672), (1792, 3407406156), (1827, 3342130176), (1848, 3304151424), (1856, 3289909392), (1914, 3190215168), (1917, 3185222656), (1988, 3071464704), (2016, 3028805472), (2059, 2965552128), (2079, 2937023488), (2088, 2924363904), (2112, 2891132496), (2156, 2832129792), (2189, 2789434368), (2233, 2734470144), (2272, 2687531616), (2304, 2650204788), (2343, 2606091264), (2352, 2596118976), (2376, 2569895552), (2388, 2556981504), (2436, 2506597632), (2464, 2478113568), (2552, 2392661376), (2556, 2388916992), (2646, 2307661312), (2688, 2271604104), (2772, 2202767616), (2784, 2193272928), (2786, 2191698432), (2816, 2168349372), (2842, 2148512256), (2871, 2126810112), (2982, 2047643136), (3024, 2019203648), (3072, 1987653591), (3124, 1954568448), (3132, 1949575936), (3136, 1947089232), (3168, 1927421664), (3184, 1917736128), (3234, 1888086528), (3248, 1879948224), (3408, 1791687744), (3456, 1766803192), (3479, 1755122688), (3528, 1730745984), (3582, 1704654336), (3584, 1703703078), (3654, 1671065088), (3696, 1652075712), (3712, 1644954696), (3828, 1595107584), (3834, 1592611328), (3976, 1535732352), (4032, 1514402736), (4118, 1482776064), (4158, 1468511744), (4176, 1462181952), (4179, 1461132288), (4224, 1445566248), (4263, 1432341504), (4312, 1416064896), (4378, 1394717184), (4466, 1367235072), (4473, 1365095424), (4544, 1343765808), (4608, 1325102394), (4686, 1303045632), (4704, 1298059488), (4752, 1284947776), (4776, 1278490752), (4851, 1258724352), (4872, 1253298816), (4928, 1239056784), (5104, 1196330688), (5112, 1194458496), (5292, 1153830656), (5373, 1136436224), (5376, 1135802052), (5467, 1116896256), (5481, 1114043392), (5544, 1101383808), (5568, 1096636464), (5572, 1095849216), (5632, 1084174686), (5684, 1074256128), (5742, 1063405056), (5771, 1058061312), (5964, 1023821568), (6048, 1009601824), (6177, 988517376), (6248, 977284224), (6264, 974787968), (6272, 973544616), (6336, 963710832), (6368, 958868064), (6468, 944043264), (6496, 939974112), (6567, 929811456), (6699, 911490048), (6816, 895843872), (6912, 883401596), (6958, 877561344), (7029, 868697088), (7056, 865372992), (7164, 852327168), (7168, 851851539), (7308, 835532544), (7392, 826037856), (7424, 822477348), (7656, 797553792), (7668, 796305664), (7952, 767866176), (8064, 757201368), (8236, 741388032), (8316, 734255872), (8352, 731090976), (8358, 730566144), (8448, 722783124), (8526, 716170752), (8613, 708936704), (8624, 708032448), (8756, 697358592), (8932, 683617536), (8946, 682547712), (9088, 671882904), (9216, 662551197), (9372, 651522816), (9408, 649029744), (9504, 642473888), (9552, 639245376), (9702, 629362176), (9744, 626649408), (9751, 626199552), (9856, 619528392), (10208, 598165344), (10224, 597229248), (10437, 585040896), (10584, 576915328), (10746, 568218112), (10752, 567901026), (10934, 558448128), (10962, 557021696), (11088, 550691904), (11136, 548318232), (11144, 547924608), (11264, 542087343), (11368, 537128064), (11484, 531702528), (11542, 529030656), (11928, 511910784), (12096, 504800912), (12354, 494258688), (12496, 488642112), (12528, 487393984), (12537, 487044096), (12544, 486772308), (12672, 481855416), (12736, 479434032), (12789, 477447168), (12936, 472021632), (12992, 469987056), (13134, 464905728), (13398, 455745024), (13419, 455031808), (13632, 447921936), (13824, 441700798), (13916, 438780672), (14058, 434348544), (14112, 432686496), (14129, 432165888), (14328, 426163584), (14413, 423650304), (14553, 419574784), (14616, 417766272), (14784, 413018928), (14848, 411238674), (15312, 398776896), (15323, 398490624), (15336, 398152832), (15631, 390638592), (15904, 383933088), (16128, 378600684), (16401, 372298752), (16472, 370694016), (16632, 367127936), (16704, 365545488), (16716, 365283072), (16896, 361391562), (17052, 358085376), (17226, 354468352), (17248, 354016224), (17313, 352687104), (17512, 348679296), (17864, 341808768), (17892, 341273856), (18176, 335941452), (18531, 329505792), (18744, 325761408), (18816, 324514872), (19008, 321236944), (19104, 319622688), (19404, 314681088), (19488, 313324704), (19502, 313099776), (19701, 309937152), (19712, 309764196), (20097, 303830016), (20416, 299082672), (20448, 298614624), (20874, 292520448), (21087, 289565696), (21168, 288457664), (21492, 284109056), (21504, 283950513), (21868, 279224064), (21924, 278510848), (22176, 275345952), (22272, 274159116), (22288, 273962304), (22649, 269595648), (22736, 268564032), (22968, 265851264), (23084, 264515328), (23856, 255955392), (24192, 252400456), (24708, 247129344), (24992, 244321056), (25056, 243696992), (25074, 243522048), (25088, 243386154), (25344, 240927708), (25472, 239717016), (25578, 238723584), (25872, 236010816), (25984, 234993528), (26268, 232452864), (26796, 227872512), (26838, 227515904), (27264, 223960968), (27648, 220850399), (27832, 219390336), (28116, 217174272), (28224, 216343248), (28258, 216082944), (28656, 213081792), (28826, 211825152), (29106, 209787392), (29232, 208883136), (29253, 208733184), (29568, 206509464), (29696, 205619337), (30624, 199388448), (30646, 199245312), (30672, 199076416), (31262, 195319296), (31311, 195013632), (31808, 191966544), (32256, 189300342), (32802, 186149376), (32944, 185347008), (33264, 183563968), (33408, 182772744), (33432, 182641536), (33792, 180695781), (34104, 179042688), (34452, 177234176), (34496, 177008112), (34626, 176343552), (35024, 174339648), (35728, 170904384), (35784, 170636928), (36352, 167970726), (37062, 164752896), (37488, 162880704), (37611, 162348032), (37632, 162257436), (38016, 160618472), (38208, 159811344), (38269, 159556608), (38367, 159149056), (38808, 157340544), (38976, 156662352), (39004, 156549888), (39402, 154968576), (39424, 154882098), (40194, 151915008), (40397, 151151616), (40832, 149541336), (40896, 149307312), (41748, 146260224), (42174, 144782848), (42336, 144228832), (42387, 144055296), (42984, 142054528), (43239, 141216768), (43736, 139612032), (43848, 139255424), (44352, 137672976), (44544, 137079558), (44576, 136981152), (45298, 134797824), (45472, 134282016), (45936, 132925632), (45969, 132830208), (46168, 132257664), (46893, 130212864), (47712, 127977696), (48384, 126200228), (49203, 124099584), (49416, 123564672), (49984, 122160528), (50112, 121848496), (50148, 121761024), (50176, 121693077), (50688, 120463854), (50944, 119858508), (51156, 119361792), (51744, 118005408), (51939, 117562368), (51968, 117496764), (52536, 116226432), (53592, 113936256), (53676, 113757952), (54528, 111980484), (55593, 109835264), (55664, 109695168), (56232, 108587136), (56448, 108171624), (56516, 108041472), (57312, 106540896), (57652, 105912576), (58212, 104893696), (58464, 104441568), (58506, 104366592), (59103, 103312384), (59136, 103254732), (60291, 101276672), (61248, 99694224), (61292, 99622656), (61344, 99538208), (62524, 97659648), (62622, 97506816), (63481, 96187392), (63616, 95983272), (64512, 94650171), (65604, 93074688), (65888, 92673504), (66528, 91781984), (66816, 91386372), (66864, 91320768), (67947, 89865216), (68208, 89521344), (68904, 88617088), (68992, 88504056), (69252, 88171776), (70048, 87169824), (71456, 85452192), (71568, 85318464), (72704, 83985363), (74124, 82376448), (74976, 81440352), (75222, 81174016), (75264, 81128718), (76032, 80309236), (76416, 79905672), (76538, 79778304), (76734, 79574528), (77616, 78670272), (77952, 78331176), (78008, 78274944), (78804, 77484288), (78848, 77441049), (80388, 75957504), (80794, 75575808), (81664, 74770668), (81792, 74653656), (83496, 73130112), (84348, 72391424), (84672, 72114416), (84774, 72027648), (85968, 71027264), (86478, 70608384), (87472, 69806016), (87696, 69627712), (87759, 69577728), (88704, 68836488), (89088, 68539779), (89152, 68490576), (90596, 67398912), (90944, 67141008), (91872, 66462816), (91938, 66415104), (92336, 66128832), (93786, 65106432), (93933, 65004544), (95424, 63988848), (96768, 63100114), (98406, 62049792), (98832, 61782336), (98903, 61737984), (99968, 61080264), (100224, 60924248), (100296, 60880512), (100891, 60521472), (101376, 60231927), (101888, 59929254), (102312, 59680896), (103488, 59002704), (103878, 58781184), (103936, 58748382), (105072, 58113216), (107184, 56968128), (107261, 56927232), (107352, 56878976), (109056, 55990242), (111186, 54917632), (111328, 54847584), (112464, 54293568), (112896, 54085812), (113032, 54020736), (114624, 53270448), (114807, 53185536), (115304, 52956288), (116424, 52446848), (116928, 52220784), (117012, 52183296), (118206, 51656192), (118272, 51627366), (120582, 50638336), (121191, 50383872), (122496, 49847112), (122584, 49811328), (122688, 49769104), (125048, 48829824), (125244, 48753408), (126962, 48093696), (127161, 48018432), (127232, 47991636), (129717, 47072256), (131208, 46537344), (131776, 46336752), (133056, 45890992), (133632, 45693186), (133728, 45660384), (135894, 44932608), (136416, 44760672), (137808, 44308544), (137907, 44276736), (137984, 44252028), (138504, 44085888), (140096, 43584912), (140679, 43404288), (142912, 42726096), (143136, 42659232), (147609, 41366528), (148248, 41188224), (149952, 40720176), (150444, 40587008), (150528, 40564359), (152064, 40154618), (152832, 39952836), (153076, 39889152), (153468, 39787264), (155232, 39335136), (155419, 39287808), (155817, 39187456), (155904, 39165588), (156016, 39137472), (157608, 38742144), (158543, 38513664), (160776, 37978752), (161588, 37787904), (163328, 37385334), (163584, 37326828), (166992, 36565056), (168696, 36195712), (169344, 36057208), (169548, 36013824), (171936, 35513632), (172956, 35304192), (174944, 34903008), (175392, 34813856), (175518, 34788864), (177408, 34418244), (178304, 34245288), (181192, 33699456), (181888, 33570504), (183744, 33231408), (183876, 33207552), (184672, 33064416), (187572, 32553216), (187866, 32502272), (190443, 32062464), (190848, 31994424), (193536, 31550057), (196812, 31024896), (197664, 30891168), (197806, 30868992), (199936, 30540132), (200448, 30462124), (200592, 30440256), (201782, 30260736), (203776, 29964627), (203841, 29955072), (204624, 29840448), (206976, 29501352), (207756, 29390592), (207872, 29374191), (210144, 29056608), (214368, 28484064), (214522, 28463616), (214704, 28439488), (218112, 27995121), (222372, 27458816), (222656, 27423792), (224928, 27146784), (225792, 27042906), (226064, 27010368), (229248, 26635224), (229614, 26592768), (230608, 26478144), (232848, 26223424), (233856, 26110392), (234024, 26091648), (236412, 25828096), (236544, 25813683), (241164, 25319168), (242382, 25191936), (244992, 24923556), (245168, 24905664), (245376, 24884552), (250096, 24414912), (250488, 24376704), (253924, 24046848), (254322, 24009216), (254464, 23995818), (259434, 23536128), (262416, 23268672), (263277, 23192576), (263552, 23168376), (266112, 22945496), (267264, 22846593), (267456, 22830192), (271788, 22466304), (272832, 22380336), (275616, 22154272), (275814, 22138368), (275968, 22126014), (277008, 22042944), (280192, 21792456), (281358, 21702144), (282779, 21593088), (285824, 21363048), (286272, 21329616), (295218, 20683264), (296496, 20594112), (296709, 20579328), (299904, 20360088), (300888, 20293504), (302673, 20173824), (304128, 20077309), (305664, 19976418), (306152, 19944576), (306936, 19893632), (310464, 19667568), (310838, 19643904), (311634, 19593728), (311808, 19582794), (312032, 19568736), (315216, 19371072), (317086, 19256832), (321552, 18989376), (321783, 18975744), (323176, 18893952), (326656, 18692667), (327168, 18663414), (333984, 18282528), (337392, 18097856), (338688, 18028604), (339096, 18006912), (343872, 17756816), (344421, 17728512), (345912, 17652096), (349888, 17451504), (350784, 17406928), (351036, 17394432), (354816, 17209122), (356608, 17122644), (362384, 16849728), (363573, 16794624), (363776, 16785252), (367488, 16615704), (367752, 16603776), (369344, 16532208), (375144, 16276608), (375732, 16251136), (380886, 16031232), (381483, 16006144), (381696, 15997212), (389151, 15690752), (393624, 15512448), (395328, 15445584), (395612, 15434496), (399872, 15270066), (400896, 15231062), (401184, 15220128), (403564, 15130368), (407682, 14977536), (409248, 14920224), (409741, 14902272), (413721, 14758912), (413952, 14750676), (415512, 14695296), (420288, 14528304), (422037, 14468096), (428736, 14242032), (429044, 14231808), (429408, 14219744), (444367, 13741056), (444744, 13729408), (445312, 13711896), (449856, 13573392), (451584, 13521453), (452128, 13505184), (458496, 13317612), (459228, 13296384), (461216, 13239072), (465696, 13111712), (466257, 13095936), (467712, 13055196), (468048, 13045824), (472824, 12914048), (475629, 12837888), (482328, 12659584), (484764, 12595968), (489984, 12461778), (490336, 12452832), (490752, 12442276), (500192, 12207456), (500976, 12188352), (507848, 12023424), (508644, 12004608), (508928, 11997909), (518868, 11768064), (524832, 11634336), (526554, 11596288), (527104, 11584188), (532224, 11472748), (534912, 11415096), (543576, 11233152), (545664, 11190168), (551232, 11077136), (551628, 11069184), (551936, 11063007), (554016, 11021472), (560384, 10896228), (562716, 10851072), (565558, 10796544), (571329, 10687488), (571648, 10681524), (572544, 10664808), (590436, 10341632), (592992, 10297056), (593418, 10289664), (599808, 10180044), (601776, 10146752), (605346, 10086912), (611328, 9988209), (611523, 9985024), (612304, 9972288), (613872, 9946816), (620928, 9833784), (621676, 9821952), (623268, 9796864), (623616, 9791397), (624064, 9784368), (630432, 9685536), (634172, 9628416), (643104, 9494688), (643566, 9487872), (646352, 9446976), (654336, 9331707), (667968, 9141264), (674784, 9048928), (677376, 9014302), (678192, 9003456), (687744, 8878408), (688842, 8864256), (691824, 8826048), (692321, 8819712), (699776, 8725752), (701568, 8703464), (702072, 8697216), (709632, 8604561), (713216, 8561322), (724768, 8424864), (727146, 8397312), (727552, 8392626), (734976, 8307852), (735504, 8301888), (738688, 8266104), (750288, 8138304), (751464, 8125568), (761772, 8015616), (762966, 8003072), (763392, 7998606), (778302, 7845376), (787248, 7756224), (790656, 7722792), (791224, 7717248), (799744, 7635033), (801792, 7615531), (802368, 7610064), (807128, 7565184), (815364, 7488768), (818496, 7460112), (819482, 7451136), (827442, 7379456), (827904, 7375338), (831024, 7347648), (840576, 7264152), (844074, 7234048), (848337, 7197696), (857472, 7121016), (858088, 7115904), (858816, 7109872), (888734, 6870528), (889488, 6864704), (890127, 6859776), (890624, 6855948), (899712, 6786696), (904256, 6752592), (908019, 6724608), (916992, 6658806), (918456, 6648192), (922432, 6619536), (931392, 6555856), (932514, 6547968), (935424, 6527598), (936096, 6522912), (945648, 6457024), (951258, 6418944), (964656, 6329792), (965349, 6325248), (969528, 6297984), (979968, 6230889), (980672, 6226416), (981504, 6221138), (1000384, 6103728), (1001952, 6094176), (1015696, 6011712), (1017288, 6002304), (1033263, 5909504), (1037736, 5884032), (1049664, 5817168), (1053108, 5798144), (1054208, 5792094), (1064448, 5736374), (1069824, 5707548), (1087152, 5616576), (1087933, 5612544), (1090719, 5598208), (1091328, 5595084), (1102464, 5538568), (1103256, 5534592), (1108032, 5510736), (1109801, 5501952), (1120768, 5448114), (1125432, 5425536), (1131116, 5398272), (1142658, 5343744), (1143296, 5340762), (1145088, 5332404), (1180872, 5170816), (1185984, 5148528), (1186836, 5144832), (1199616, 5090022), (1203552, 5073376), (1210692, 5043456), (1223046, 4992512), (1224608, 4986144), (1227744, 4973408), (1229223, 4967424), (1241856, 4916892), (1243352, 4910976), (1246536, 4898432), (1248128, 4892184), (1260864, 4842768), (1268344, 4814208), (1286208, 4747344), (1287132, 4743936), (1292704, 4723488), (1333101, 4580352), (1335936, 4570632), (1349568, 4524464), (1354752, 4507151), (1356384, 4501728), (1375488, 4439204), (1377684, 4432128), (1383648, 4413024), (1384642, 4409856), (1398771, 4365312), (1399552, 4362876), (1403136, 4351732), (1404144, 4348608), (1426432, 4280661), (1426887, 4279296), (1449536, 4212432), (1454292, 4198656), (1455104, 4196313), (1469952, 4153926), (1471008, 4150944), (1477376, 4133052), (1500576, 4069152), (1502928, 4062784), (1523544, 4007808), (1525932, 4001536), (1526784, 3999303), (1556604, 3922688), (1574496, 3878112), (1581312, 3861396), (1582448, 3858624), (1604736, 3805032), (1614256, 3782592), (1630728, 3744384), (1636992, 3730056), (1638964, 3725568), (1654884, 3689728), (1655808, 3687669), (1662048, 3673824), (1681152, 3632076), (1688148, 3617024), (1696674, 3598848), (1713987, 3562496), (1714944, 3560508), (1716176, 3557952), (1717632, 3554936), (1777468, 3435264), (1778976, 3432352), (1780254, 3429888), (1781248, 3427974), (1799424, 3393348), (1808512, 3376296), (1816038, 3362304), (1833984, 3329403), (1836912, 3324096), (1844864, 3309768), (1862784, 3277928), (1865028, 3273984), (1870848, 3263799), (1872192, 3261456), (1891296, 3228512), (1902516, 3209472), (1929312, 3164896), (1930698, 3162624), (1939056, 3148992), (1961344, 3113208), (1963008, 3110569), (2000768, 3051864), (2003904, 3047088), (2031392, 3005856), (2034576, 3001152), (2066526, 2954752), (2075472, 2942016), (2076963, 2939904), (2099328, 2908584), (2106216, 2899072), (2108416, 2896047), (2128896, 2868187), (2139648, 2853774), (2174304, 2808288), (2175866, 2806272), (2181438, 2799104), (2182656, 2797542), (2204928, 2769284), (2206512, 2767296), (2216064, 2755368), (2219602, 2750976), (2241536, 2724057), (2250864, 2712768), (2262232, 2699136), (2285316, 2671872), (2286592, 2670381), (2290176, 2666202), (2361744, 2585408), (2371968, 2574264), (2373672, 2572416), (2399232, 2545011), (2407104, 2536688), (2421384, 2521728), (2446092, 2496256), (2449216, 2493072), (2455488, 2486704), (2458446, 2483712)]