2860936775424

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{157}}^1$

素因数の和:277

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 32, 36, 37, 39, 42, 48, 52, 54, 56, 58, 63, 64, 72, 74, 78, 81, 84, 87, 91, 96, 104, 108, 111, 112, 116, 117, 126, 128, 144, 148, 156, 157, 162, 168, 174, 182, 189, 192, 203, 208, 216, 222, 224, 232, 234, 243, 252, 256, 259, 261, 273, 288, 296, 312, 314, 324, 333, 336, 348, 351, 364, 377, 378, 384, 406, 416, 432, 444, 448, 464, 468, 471, 481, 486, 504, 518, 522, 546, 567, 576, 592, 609, 624, 628, 648, 666, 672, 696, 702, 728, 729, 754, 756, 768, 777, 783, 812, 819, 832, 864, 888, 896, 928, 936, 942, 962, 972, 999, 1008, 1036, 1044, 1053, 1073, 1092, 1099, 1131, 1134, 1152, 1184, 1218, 1248, 1256, 1296, 1332, 1344, 1392, 1404, 1413, 1443, 1456, 1458, 1508, 1512, 1554, 1566, 1624, 1638, 1664, 1701, 1728, 1776, 1792, 1827, 1856, 1872, 1884, 1924, 1944, 1998, 2016, 2041, 2072, 2088, 2106, 2146, 2184, 2198, 2262, 2268, 2304, 2331, 2349, 2368, 2436, 2457, 2496, 2512, 2592, 2639, 2664, 2688, 2784, 2808, 2826, 2886, 2912, 2916, 2997, 3016, 3024, 3108, 3132, 3159, 3219, 3248, 3276, 3297, 3328, 3367, 3393, 3402, 3456, 3552, 3654, 3712, 3744, 3768, 3848, 3888, 3996, 4032, 4082, 4144, 4176, 4212, 4239, 4292, 4329, 4368, 4396, 4524, 4536, 4553, 4662, 4698, 4736, 4872, 4914, 4992, 5024, 5103, 5184, 5278, 5328, 5376, 5481, 5568, 5616, 5652, 5772, 5809, 5824, 5832, 5994, 6032, 6048, 6123, 6216, 6264, 6318, 6438, 6496, 6552, 6594, 6734, 6786, 6804, 6912, 6993, 7047, 7104, 7308, 7371, 7424, 7488, 7511, 7536, 7696, 7776, 7917, 7992, 8064, 8164, 8288, 8352, 8424, 8478, 8584, 8658, 8736, 8792, 8991, 9048, 9072, 9106, 9324, 9396, 9472, 9477, 9657, 9744, 9828, 9891, 9984, 10048, 10101, 10179, 10206, 10368, 10556, 10656, 10962, 11136, 11232, 11304, 11544, 11618, 11648, 11664, 11988, 12064, 12096, 12246, 12432, 12528, 12636, 12717, 12876, 12987, 12992, 13104, 13188, 13468, 13572, 13608, 13659, 13949, 13986, 14094, 14208, 14287, 14616, 14742, 14976, 15022, 15072, 15392, 15552, 15834, 15984, 16128, 16328, 16443, 16576, 16704, 16848, 16956, 17168, 17316, 17427, 17472, 17584, 17982, 18096, 18144, 18212, 18369, 18648, 18792, 18954, 19314, 19488, 19656, 19782, 20096, 20202, 20358, 20412, 20736, 20979, 21112, 21141, 21312, 21924, 22113, 22272, 22464, 22533, 22608, 23088, 23236, 23296, 23328, 23751, 23976, 24128, 24192, 24492, 24864, 25056, 25272, 25434, 25752, 25974, 25984, 26208, 26376, 26936, 26973, 27144, 27216, 27318, 27898, 27972, 28188, 28416, 28574, 28971, 29232, 29484, 29673, 29952, 30044, 30144, 30303, 30537, 30784, 31104, 31668, 31871, 31968, 32656, 32886, 33152, 33408, 33696, 33912, 34336, 34632, 34854, 34944, 35168, 35964, 36192, 36288, 36424, 36738, 37296, 37584, 37908, 38151, 38628, 38961, 38976, 39312, 39564, 40192, 40404, 40663, 40716, 40824, 40977, 41847, 41958, 42224, 42282, 42624, 42861, 43848, 44226, 44928, 45066, 45216, 46176, 46472, 46656, 47502, 47952, 48256, 48384, 48984, 49329, 49728, 50112, 50544, 50868, 51504, 51948, 51968, 52281, 52416, 52752, 53872, 53946, 54288, 54432, 54636, 55107, 55796, 55944, 56376, 57148, 57942, 58464, 58968, 59189, 59346, 60088, 60288, 60606, 61074, 61568, 62208, 62937, 63336, 63742, 63936, 65312, 65772, 66304, 66339, 66816, 67392, 67599, 67824, 68672, 69264, 69708, 69888, 70336, 71253, 71928, 72384, 72576, 72848, 73476, 74592, 75168, 75517, 75816, 76302, 77256, 77922, 77952, 78624, 79128, 80808, 81326, 81432, 81648, 81954, 83694, 83916, 84448, 84564, 85248, 85722, 86913, 87696, 88452, 89019, 89856, 90132, 90432, 90909, 91611, 92352, 92944, 93312, 95004, 95613, 95904, 96512, 97643, 97968, 98658, 99456, 100224, 101088, 101736, 103008, 103896, 104562, 104832, 105504, 107744, 107892, 108576, 108864, 109272, 110214, 111592, 111888, 112752, 114296, 114453, 115884, 116883, 116928, 117936, 118378, 118692, 120176, 120576, 121212, 121989, 122148, 122931, 123136, 125541, 125874, 126672, 127484, 127872, 128583, 130624, 131544, 132678, 134784, 135198, 135648, 137344, 138528, 139416, 140672, 142506, 143856, 144768, 145152, 145696, 146952, 147987, 149184, 150336, 151034, 151632, 152604, 154512, 155844, 155904, 156843, 157248, 158256, 161616, 162652, 162864, 163296, 163908, 165321, 167388, 167832, 168461, 168896, 169128, 171444, 173826, 175392, 176904, 177567, 178038, 180264, 180864, 181818, 183222, 184704, 185888, 186624, 188811, 190008, 191226, 191808, 195286, 195936, 197316, 198912, 200448, 202176, 202797, 203472, 206016, 207792, 209124, 209664, 211008, 213759, 215488, 215784, 217152, 217728, 218544, 220428, 223184, 223776, 225504, 226551, 228592, 228906, 231768, 233766, 233856, 235872, 236756, 237384, 240352, 242424, 243978, 244296, 245862, 251082, 251748, 253344, 254968, 255744, 257166, 260739, 261248, 263088, 265356, 267057, 269568, 270396, 271296, 272727, 274688, 274833, 277056, 278832, 281344, 285012, 286839, 287712, 289536, 291392, 292929, 293904, 295974, 298368, 300672, 302068, 303264, 305208, 309024, 311688, 313686, 314496, 316512, 323232, 325304, 325728, 326592, 327816, 330642, 334776, 335664, 336922, 337792, 338256, 342888, 347652, 350649, 350784, 353808, 355134, 356076, 360528, 361728, 363636, 365967, 366444, 368793, 369408, 371776, 376623, 377622, 380016, 382452, 383616, 385749, 390572, 391872, 394632, 404352, 405594, 406944, 412032, 414323, 415584, 418248, 422016, 427518, 430976, 431568, 434304, 435456, 437088, 440856, 446368, 447552, 451008, 453102, 457184, 457812, 463536, 467532, 467712, 470529, 471744, 473512, 474768, 480704, 484848, 487956, 488592, 491724, 495963, 502164, 503496, 505383, 506688, 509936, 514332, 521478, 522496, 526176, 528619, 530712, 532701, 534114, 540792, 542592, 545454, 549666, 554112, 557664, 570024, 573678, 575424, 582784, 585858, 587808, 591948, 596736, 601344, 604136, 606528, 608391, 610416, 618048, 623376, 627372, 628992, 633024, 641277, 646464, 650608, 651456, 653184, 655632, 661284, 669552, 671328, 673844, 675584, 676512, 679653, 685776, 695304, 701298, 701568, 707616, 710268, 712152, 721056, 727272, 731934, 732888, 737586, 743552, 753246, 755244, 760032, 764904, 767232, 771498, 781144, 782217, 783744, 789264, 801171, 808704, 811188, 813888, 818181, 824064, 828646, 831168, 836496, 844032, 855036, 860517, 861952, 863136, 868608, 874176, 878787, 881712, 892736, 895104, 902016, 906204, 914368, 915624, 927072, 935064, 941058, 943488, 947024, 949536, 961408, 969696, 975912, 977184, 983448, 991926, 1004328, 1006992, 1010766, 1013376, 1019872, 1028664, 1042956, 1052352, 1057238, 1061424, 1065402, 1068228, 1081584, 1085184, 1090908, 1097901, 1099332, 1106379, 1108224, 1115328, 1129869, 1140048, 1147356, 1150848, 1157247, 1165568, 1171716, 1175616, 1179227, 1183896, 1208272, 1213056, 1216782, 1220832, 1236096, 1242969, 1246752, 1254744, 1266048, 1282554, 1292928, 1301216, 1302912, 1306368, 1311264, 1322568, 1339104, 1342656, 1347688, 1353024, 1359306, 1371552, 1390608, 1402596, 1403136, 1411587, 1415232, 1420536, 1424304, 1442112, 1454544, 1463868, 1465776, 1475172, 1487104, 1487889, 1506492, 1510488, 1516149, 1520064, 1529808, 1542996, 1562288, 1564434, 1567488, 1578528, 1585857, 1598103, 1602342, 1622376, 1627776, 1636362, 1657292, 1662336, 1672992, 1710072, 1721034, 1726272, 1748352, 1757574, 1763424, 1785472, 1790208, 1804032, 1812408, 1825173, 1828736, 1831248, 1854144, 1870128, 1882116, 1886976, 1894048, 1899072, 1922816, 1923831, 1939392, 1951824, 1954368, 1966896, 1983852, 2008656, 2013984, 2021532, 2026752, 2038959, 2039744, 2057328, 2085912, 2104704, 2114476, 2122848, 2130804, 2136456, 2163168, 2181816, 2189993, 2195802, 2198664, 2212758, 2230656, 2259738, 2280096, 2294712, 2301696, 2314494, 2343432, 2351232, 2358454, 2367792, 2416544, 2426112, 2433564, 2441664, 2454543, 2472192, 2485938, 2493504, 2509488, 2532096, 2565108, 2581551, 2585856, 2602432, 2605824, 2622528, 2636361, 2645136, 2678208, 2685312, 2695376, 2706048, 2718612, 2743104, 2781216, 2805192, 2823174, 2830464, 2841072, 2848608, 2884224, 2909088, 2927736, 2931552, 2950344, 2975778, 3012984, 3020976, 3032298, 3040128, 3059616, 3085992, 3124576, 3128868, 3157056, 3171714, 3196206, 3204684, 3244752, 3255552, 3272724, 3293703, 3314584, 3319137, 3324672, 3345984, 3389607, 3420144, 3442068, 3452544, 3471741, 3496704, 3515148, 3526848, 3537681, 3570944, 3624816, 3650346, 3657472, 3662496, 3708288, 3728907, 3740256, 3764232, 3788096, 3798144, 3847662, 3878784, 3903648, 3908736, 3933792, 3967704, 4017312, 4027968, 4043064, 4077918, 4079488, 4114656, 4171824, 4209408, 4228952, 4234761, 4245696, 4261608, 4272912, 4326336, 4363632, 4379986, 4391604, 4397328, 4425516, 4461312, 4519476, 4548447, 4560192, 4589424, 4628988, 4686864, 4702464, 4716908, 4735584, 4757571, 4794309, 4833088, 4867128, 4883328, 4909086, 4971876, 4987008, 5018976, 5130216, 5163102, 5204864, 5245056, 5272722, 5290272, 5356416, 5370624, 5390752, 5412096, 5437224, 5475519, 5486208, 5562432, 5610384, 5646348, 5660928, 5682144, 5697216, 5768448, 5818176, 5855472, 5863104, 5900688, 5951556, 6025968, 6041952, 6064596, 6080256, 6116877, 6119232, 6171984, 6249152, 6257736, 6314112, 6343428, 6392412, 6409368, 6489504, 6545448, 6569979, 6587406, 6629168, 6638274, 6691968, 6779214, 6840288, 6884136, 6905088, 6943482, 7030296, 7053696, 7075362, 7249632, 7300692, 7324992, 7416576, 7457814, 7480512, 7528464, 7576192, 7596288, 7695324, 7744653, 7757568, 7807296, 7817472, 7867584, 7909083, 7935408, 8034624, 8055936, 8086128, 8155836, 8158976, 8229312, 8343648, 8457904, 8469522, 8491392, 8523216, 8545824, 8652672, 8727264, 8759972, 8783208, 8794656, 8851032, 9038952, 9096894, 9120384, 9178848, 9257976, 9373728, 9433816, 9471168, 9515142, 9588618, 9666176, 9734256, 9766656, 9818172, 9881109, 9943752, 9974016, 10037952, 10168821, 10260432, 10326204, 10409728, 10415223, 10490112, 10545444, 10580544, 10613043, 10712832, 10781504, 10874448, 10951038, 10972416, 11124864, 11186721, 11220768, 11292696, 11364288, 11394432, 11636352, 11710944, 11726208, 11801376, 11903112, 12051936, 12083904, 12129192, 12233754, 12238464, 12343968, 12498304, 12515472, 12628224, 12686856, 12784824, 12818736, 12979008, 13090896, 13139958, 13174812, 13258336, 13276548, 13383936, 13558428, 13645341, 13680576, 13768272, 13886964, 14060592, 14107392, 14150724, 14272713, 14382927, 14499264, 14601384, 14649984, 14915628, 14961024, 15056928, 15152384, 15329951, 15390648, 15489306, 15614592, 15735168, 15818166, 15870816, 16069248, 16111872, 16172256, 16311672, 16458624, 16687296, 16915808, 16939044, 16982784, 17046432, 17091648, 17305344, 17454528, 17519944, 17566416, 17589312, 17702064, 18077904, 18193788, 18240768, 18350631, 18357696, 18515952, 18747456, 18867632, 18942336, 19030284, 19177236, 19332352, 19468512, 19636344, 19709937, 19762218, 19887504, 20075904, 20337642, 20520864, 20652408, 20830446, 21090888, 21161088, 21226086, 21563008, 21748896, 21902076, 22249728, 22373442, 22441536, 22585392, 22728576, 22788864, 23233959, 23272704, 23421888, 23452416, 23602752, 23727249, 23806224, 24103872, 24167808, 24258384, 24467508, 24476928, 24687936, 24996608, 25030944, 25373712, 25569648, 25637472, 25958016, 26181792, 26279916, 26349624, 26516672, 26553096, 27116856, 27290682, 27361152, 27536544, 27773928, 28121184, 28301448, 28545426, 28765854, 28998528, 29202768, 29299968, 29643327, 29831256, 29922048, 30113856, 30659902, 30781296, 30978612, 31229184, 31470336, 31636332, 31741632, 31839129, 32138496, 32344512, 32623344, 32917248, 33374592, 33560163, 33831616, 33878088, 34092864, 34183296, 34909056, 35039888, 35132832, 35178624, 35404128, 36155808, 36387576, 36701262, 36715392, 37031904, 37494912, 37735264, 37884672, 38060568, 38354472, 38937024, 39272688, 39419874, 39524436, 39775008, 40151808, 40675284, 40936023, 41041728, 41304816, 41660892, 42181776, 42322176, 42452172, 42818139, 43126016, 43148781, 43497792, 43804152, 44746884, 44883072, 45170784, 45457152, 45989853, 46467918, 46843776, 47205504, 47454498, 47612448, 48207744, 48335616, 48516768, 48935016, 49375872, 50061888, 50747424, 51139296, 51274944, 51916032, 52363584, 52559832, 52699248, 53033344, 53106192, 54233712, 54581364, 54722304, 55051893, 55073088, 55547856, 56242368, 56602896, 57090852, 57531708, 57997056, 58405536, 59129811, 59286654, 59662512, 60227712, 61319804, 61562592, 61957224, 63272664, 63483264, 63678258, 64689024, 65246688, 66749184, 67120326, 67663232, 67756176, 68185728, 68366592, 69818112, 70079776, 70265664, 70357248, 70808256, 71181747, 72311616, 72775152, 73402524, 73430784, 74063808, 74989824, 75470528, 76121136, 76708944, 77874048, 78545376, 78839748, 79048872, 79550016, 81350568, 81872046, 82083456, 82609632, 83321784, 84363552, 84904344, 85636278, 86297562, 86995584, 87608304, 89493768, 89766144, 90341568, 91979706, 92935836, 93687552, 94411008, 94908996, 95224896, 95517387, 96415488, 97033536, 97870032, 98751744, 100123776, 100680489, 101494848, 102278592, 102549888, 104727168, 105119664, 105398496, 106066688, 106212384, 108467424, 109162728, 110103786, 110146176, 111095712, 112484736, 113205792, 114181704, 115063416, 116811072, 118259622, 118573308, 119325024, 120455424, 122639608, 122808069, 123125184, 123914448, 126545328, 126966528, 127356516, 128454417, 129378048, 130493376, 134240652, 135326464, 135512352, 136371456, 137969559, 140159552, 140531328, 141616512, 142363494, 144623232, 145550304, 146805048, 148127616, 150941056, 152242272, 153417888, 155748096, 157090752, 157679496, 158097744, 159100032, 162701136, 163744092, 164166912, 165219264, 166643568, 168727104, 169808688, 171272556, 172595124, 173991168, 175216608, 177389433, 178987536, 180683136, 183959412, 185871672, 189817992, 190449792, 191034774, 194067072, 195740064, 200247552, 201360978, 202989696, 204557184, 205099776, 209454336, 210239328, 210796992, 212424768, 216934848, 218325456, 220207572, 220292352, 222191424, 224969472, 226411584, 228363408, 230126832, 233622144, 236519244, 237146616, 238650048, 245279216, 245616138, 246250368, 247828896, 253090656, 254713032, 256908834, 260986752, 268481304, 271024704, 275939118, 280319104, 281062656, 283233024, 284726988, 286552161, 289246464, 291100608, 293610096, 296255232, 301882112, 302041467, 304484544, 306835776, 314181504, 315358992, 316195488, 318200064, 325402272, 327488184, 330438528, 333287136, 337454208, 339617376, 342545112, 345190248, 350433216, 354778866, 357975072, 361366272, 367918824, 371743344, 379635984, 380899584, 382069548, 385363251, 388134144, 391480128, 402721956, 405979392, 409114368, 413908677, 420478656, 421593984, 424849536, 433869696, 436650912, 440415144, 444382848, 452823168, 456726816, 460253664, 467244288, 473038488, 474293232, 477300096, 490558432, 491232276, 492500736, 495657792, 506181312, 509426064, 513817668, 521973504, 532168299, 536962608, 542049408, 551878236, 560638208, 569453976, 573104322, 582201216, 587220192, 604082934, 608969088, 613671552, 628363008, 630717984, 632390976, 650804544, 654976368, 660877056, 666574272, 674908416, 679234752, 685090224, 690380496, 700866432, 709557732, 715950144, 735837648, 743486688, 759271968, 764139096, 770726502, 782960256, 805443912, 827817354, 840957312, 843187968, 849699072, 859656483, 867739392, 873301824, 880830288, 888765696, 905646336, 913453632, 920507328, 946076976, 948586464, 954600192, 981116864, 982464552, 991315584, 1012362624, 1018852128, 1027635336, 1064336598, 1073925216, 1084098816, 1103756472, 1138907952, 1146208644, 1164402432, 1174440384, 1208165868, 1217938176, 1227343104, 1241726031, 1261435968, 1264781952, 1301609088, 1309952736, 1333148544, 1358469504, 1370180448, 1380760992, 1401732864, 1419115464, 1431900288, 1471675296, 1486973376, 1518543936, 1528278192, 1541453004, 1565920512, 1596504897, 1610887824, 1655634708, 1681914624, 1719312966, 1746603648, 1761660576, 1826907264, 1841014656, 1892153952, 1897172928, 1962233728, 1964929104, 1982631168, 2024725248, 2037704256, 2055270672, 2128673196, 2147850432, 2207512944, 2277815904, 2292417288, 2348880768, 2416331736, 2483452062, 2522871936, 2529563904, 2603218176, 2619905472, 2666297088, 2716939008, 2740360896, 2761521984, 2838230928, 2863800576, 2943350592, 2973946752, 3037087872, 3056556384, 3082906008, 3193009794, 3221775648, 3311269416, 3438625932, 3493207296, 3523321152, 3653814528, 3682029312, 3725178093, 3784307904, 3794345856, 3924467456, 3929858208, 4075408512, 4110541344, 4257346392, 4295700864, 4415025888, 4555631808, 4584834576, 4697761536, 4832663472, 4966904124, 5045743872, 5239810944, 5480721792, 5523043968, 5676461856, 5886701184, 5947893504, 6074175744, 6113112768, 6165812016, 6386019588, 6443551296, 6622538832, 6877251864, 7046642304, 7450356186, 7568615808, 7588691712, 7859716416, 8150817024, 8221082688, 8514692784, 8591401728, 8830051776, 9111263616, 9169669152, 9665326944, 9933808248, 10479621888, 10961443584, 11046087936, 11175534279, 11352923712, 11773402368, 12226225536, 12331624032, 12772039176, 12887102592, 13245077664, 13754503728, 14093284608, 14900712372, 15137231616, 15719432832, 16442165376, 17029385568, 17660103552, 18222527232, 18339338304, 19330653888, 19867616496, 22351068558, 22705847424, 24452451072, 24663248064, 25544078352, 25774205184, 26490155328, 27509007456, 29801424744, 31438865664, 32884330752, 34058771136, 35320207104, 36678676608, 38661307776, 39735232992, 44702137116, 45411694848, 49326496128, 51088156704, 52980310656, 55018014912, 59602849488, 68117542272, 73357353216, 77322615552, 79470465984, 89404274232, 98652992256, 102176313408, 105960621312, 110036029824, 119205698976, 136235084544, 158940931968, 178808548464, 204352626816, 220072059648, 238411397952, 317881863936, 357617096928, 408705253632, 476822795904, 715234193856, 953645591808, 1430468387712, 2860936775424]

約数ペア:

[(1, 2860936775424), (2, 1430468387712), (3, 953645591808), (4, 715234193856), (6, 476822795904), (7, 408705253632), (8, 357617096928), (9, 317881863936), (12, 238411397952), (13, 220072059648), (14, 204352626816), (16, 178808548464), (18, 158940931968), (21, 136235084544), (24, 119205698976), (26, 110036029824), (27, 105960621312), (28, 102176313408), (29, 98652992256), (32, 89404274232), (36, 79470465984), (37, 77322615552), (39, 73357353216), (42, 68117542272), (48, 59602849488), (52, 55018014912), (54, 52980310656), (56, 51088156704), (58, 49326496128), (63, 45411694848), (64, 44702137116), (72, 39735232992), (74, 38661307776), (78, 36678676608), (81, 35320207104), (84, 34058771136), (87, 32884330752), (91, 31438865664), (96, 29801424744), (104, 27509007456), (108, 26490155328), (111, 25774205184), (112, 25544078352), (116, 24663248064), (117, 24452451072), (126, 22705847424), (128, 22351068558), (144, 19867616496), (148, 19330653888), (156, 18339338304), (157, 18222527232), (162, 17660103552), (168, 17029385568), (174, 16442165376), (182, 15719432832), (189, 15137231616), (192, 14900712372), (203, 14093284608), (208, 13754503728), (216, 13245077664), (222, 12887102592), (224, 12772039176), (232, 12331624032), (234, 12226225536), (243, 11773402368), (252, 11352923712), (256, 11175534279), (259, 11046087936), (261, 10961443584), (273, 10479621888), (288, 9933808248), (296, 9665326944), (312, 9169669152), (314, 9111263616), (324, 8830051776), (333, 8591401728), (336, 8514692784), (348, 8221082688), (351, 8150817024), (364, 7859716416), (377, 7588691712), (378, 7568615808), (384, 7450356186), (406, 7046642304), (416, 6877251864), (432, 6622538832), (444, 6443551296), (448, 6386019588), (464, 6165812016), (468, 6113112768), (471, 6074175744), (481, 5947893504), (486, 5886701184), (504, 5676461856), (518, 5523043968), (522, 5480721792), (546, 5239810944), (567, 5045743872), (576, 4966904124), (592, 4832663472), (609, 4697761536), (624, 4584834576), (628, 4555631808), (648, 4415025888), (666, 4295700864), (672, 4257346392), (696, 4110541344), (702, 4075408512), (728, 3929858208), (729, 3924467456), (754, 3794345856), (756, 3784307904), (768, 3725178093), (777, 3682029312), (783, 3653814528), (812, 3523321152), (819, 3493207296), (832, 3438625932), (864, 3311269416), (888, 3221775648), (896, 3193009794), (928, 3082906008), (936, 3056556384), (942, 3037087872), (962, 2973946752), (972, 2943350592), (999, 2863800576), (1008, 2838230928), (1036, 2761521984), (1044, 2740360896), (1053, 2716939008), (1073, 2666297088), (1092, 2619905472), (1099, 2603218176), (1131, 2529563904), (1134, 2522871936), (1152, 2483452062), (1184, 2416331736), (1218, 2348880768), (1248, 2292417288), (1256, 2277815904), (1296, 2207512944), (1332, 2147850432), (1344, 2128673196), (1392, 2055270672), (1404, 2037704256), (1413, 2024725248), (1443, 1982631168), (1456, 1964929104), (1458, 1962233728), (1508, 1897172928), (1512, 1892153952), (1554, 1841014656), (1566, 1826907264), (1624, 1761660576), (1638, 1746603648), (1664, 1719312966), (1701, 1681914624), (1728, 1655634708), (1776, 1610887824), (1792, 1596504897), (1827, 1565920512), (1856, 1541453004), (1872, 1528278192), (1884, 1518543936), (1924, 1486973376), (1944, 1471675296), (1998, 1431900288), (2016, 1419115464), (2041, 1401732864), (2072, 1380760992), (2088, 1370180448), (2106, 1358469504), (2146, 1333148544), (2184, 1309952736), (2198, 1301609088), (2262, 1264781952), (2268, 1261435968), (2304, 1241726031), (2331, 1227343104), (2349, 1217938176), (2368, 1208165868), (2436, 1174440384), (2457, 1164402432), (2496, 1146208644), (2512, 1138907952), (2592, 1103756472), (2639, 1084098816), (2664, 1073925216), (2688, 1064336598), (2784, 1027635336), (2808, 1018852128), (2826, 1012362624), (2886, 991315584), (2912, 982464552), (2916, 981116864), (2997, 954600192), (3016, 948586464), (3024, 946076976), (3108, 920507328), (3132, 913453632), (3159, 905646336), (3219, 888765696), (3248, 880830288), (3276, 873301824), (3297, 867739392), (3328, 859656483), (3367, 849699072), (3393, 843187968), (3402, 840957312), (3456, 827817354), (3552, 805443912), (3654, 782960256), (3712, 770726502), (3744, 764139096), (3768, 759271968), (3848, 743486688), (3888, 735837648), (3996, 715950144), (4032, 709557732), (4082, 700866432), (4144, 690380496), (4176, 685090224), (4212, 679234752), (4239, 674908416), (4292, 666574272), (4329, 660877056), (4368, 654976368), (4396, 650804544), (4524, 632390976), (4536, 630717984), (4553, 628363008), (4662, 613671552), (4698, 608969088), (4736, 604082934), (4872, 587220192), (4914, 582201216), (4992, 573104322), (5024, 569453976), (5103, 560638208), (5184, 551878236), (5278, 542049408), (5328, 536962608), (5376, 532168299), (5481, 521973504), (5568, 513817668), (5616, 509426064), (5652, 506181312), (5772, 495657792), (5809, 492500736), (5824, 491232276), (5832, 490558432), (5994, 477300096), (6032, 474293232), (6048, 473038488), (6123, 467244288), (6216, 460253664), (6264, 456726816), (6318, 452823168), (6438, 444382848), (6496, 440415144), (6552, 436650912), (6594, 433869696), (6734, 424849536), (6786, 421593984), (6804, 420478656), (6912, 413908677), (6993, 409114368), (7047, 405979392), (7104, 402721956), (7308, 391480128), (7371, 388134144), (7424, 385363251), (7488, 382069548), (7511, 380899584), (7536, 379635984), (7696, 371743344), (7776, 367918824), (7917, 361366272), (7992, 357975072), (8064, 354778866), (8164, 350433216), (8288, 345190248), (8352, 342545112), (8424, 339617376), (8478, 337454208), (8584, 333287136), (8658, 330438528), (8736, 327488184), (8792, 325402272), (8991, 318200064), (9048, 316195488), (9072, 315358992), (9106, 314181504), (9324, 306835776), (9396, 304484544), (9472, 302041467), (9477, 301882112), (9657, 296255232), (9744, 293610096), (9828, 291100608), (9891, 289246464), (9984, 286552161), (10048, 284726988), (10101, 283233024), (10179, 281062656), (10206, 280319104), (10368, 275939118), (10556, 271024704), (10656, 268481304), (10962, 260986752), (11136, 256908834), (11232, 254713032), (11304, 253090656), (11544, 247828896), (11618, 246250368), (11648, 245616138), (11664, 245279216), (11988, 238650048), (12064, 237146616), (12096, 236519244), (12246, 233622144), (12432, 230126832), (12528, 228363408), (12636, 226411584), (12717, 224969472), (12876, 222191424), (12987, 220292352), (12992, 220207572), (13104, 218325456), (13188, 216934848), (13468, 212424768), (13572, 210796992), (13608, 210239328), (13659, 209454336), (13949, 205099776), (13986, 204557184), (14094, 202989696), (14208, 201360978), (14287, 200247552), (14616, 195740064), (14742, 194067072), (14976, 191034774), (15022, 190449792), (15072, 189817992), (15392, 185871672), (15552, 183959412), (15834, 180683136), (15984, 178987536), (16128, 177389433), (16328, 175216608), (16443, 173991168), (16576, 172595124), (16704, 171272556), (16848, 169808688), (16956, 168727104), (17168, 166643568), (17316, 165219264), (17427, 164166912), (17472, 163744092), (17584, 162701136), (17982, 159100032), (18096, 158097744), (18144, 157679496), (18212, 157090752), (18369, 155748096), (18648, 153417888), (18792, 152242272), (18954, 150941056), (19314, 148127616), (19488, 146805048), (19656, 145550304), (19782, 144623232), (20096, 142363494), (20202, 141616512), (20358, 140531328), (20412, 140159552), (20736, 137969559), (20979, 136371456), (21112, 135512352), (21141, 135326464), (21312, 134240652), (21924, 130493376), (22113, 129378048), (22272, 128454417), (22464, 127356516), (22533, 126966528), (22608, 126545328), (23088, 123914448), (23236, 123125184), (23296, 122808069), (23328, 122639608), (23751, 120455424), (23976, 119325024), (24128, 118573308), (24192, 118259622), (24492, 116811072), (24864, 115063416), (25056, 114181704), (25272, 113205792), (25434, 112484736), (25752, 111095712), (25974, 110146176), (25984, 110103786), (26208, 109162728), (26376, 108467424), (26936, 106212384), (26973, 106066688), (27144, 105398496), (27216, 105119664), (27318, 104727168), (27898, 102549888), (27972, 102278592), (28188, 101494848), (28416, 100680489), (28574, 100123776), (28971, 98751744), (29232, 97870032), (29484, 97033536), (29673, 96415488), (29952, 95517387), (30044, 95224896), (30144, 94908996), (30303, 94411008), (30537, 93687552), (30784, 92935836), (31104, 91979706), (31668, 90341568), (31871, 89766144), (31968, 89493768), (32656, 87608304), (32886, 86995584), (33152, 86297562), (33408, 85636278), (33696, 84904344), (33912, 84363552), (34336, 83321784), (34632, 82609632), (34854, 82083456), (34944, 81872046), (35168, 81350568), (35964, 79550016), (36192, 79048872), (36288, 78839748), (36424, 78545376), (36738, 77874048), (37296, 76708944), (37584, 76121136), (37908, 75470528), (38151, 74989824), (38628, 74063808), (38961, 73430784), (38976, 73402524), (39312, 72775152), (39564, 72311616), (40192, 71181747), (40404, 70808256), (40663, 70357248), (40716, 70265664), (40824, 70079776), (40977, 69818112), (41847, 68366592), (41958, 68185728), (42224, 67756176), (42282, 67663232), (42624, 67120326), (42861, 66749184), (43848, 65246688), (44226, 64689024), (44928, 63678258), (45066, 63483264), (45216, 63272664), (46176, 61957224), (46472, 61562592), (46656, 61319804), (47502, 60227712), (47952, 59662512), (48256, 59286654), (48384, 59129811), (48984, 58405536), (49329, 57997056), (49728, 57531708), (50112, 57090852), (50544, 56602896), (50868, 56242368), (51504, 55547856), (51948, 55073088), (51968, 55051893), (52281, 54722304), (52416, 54581364), (52752, 54233712), (53872, 53106192), (53946, 53033344), (54288, 52699248), (54432, 52559832), (54636, 52363584), (55107, 51916032), (55796, 51274944), (55944, 51139296), (56376, 50747424), (57148, 50061888), (57942, 49375872), (58464, 48935016), (58968, 48516768), (59189, 48335616), (59346, 48207744), (60088, 47612448), (60288, 47454498), (60606, 47205504), (61074, 46843776), (61568, 46467918), (62208, 45989853), (62937, 45457152), (63336, 45170784), (63742, 44883072), (63936, 44746884), (65312, 43804152), (65772, 43497792), (66304, 43148781), (66339, 43126016), (66816, 42818139), (67392, 42452172), (67599, 42322176), (67824, 42181776), (68672, 41660892), (69264, 41304816), (69708, 41041728), (69888, 40936023), (70336, 40675284), (71253, 40151808), (71928, 39775008), (72384, 39524436), (72576, 39419874), (72848, 39272688), (73476, 38937024), (74592, 38354472), (75168, 38060568), (75517, 37884672), (75816, 37735264), (76302, 37494912), (77256, 37031904), (77922, 36715392), (77952, 36701262), (78624, 36387576), (79128, 36155808), (80808, 35404128), (81326, 35178624), (81432, 35132832), (81648, 35039888), (81954, 34909056), (83694, 34183296), (83916, 34092864), (84448, 33878088), (84564, 33831616), (85248, 33560163), (85722, 33374592), (86913, 32917248), (87696, 32623344), (88452, 32344512), (89019, 32138496), (89856, 31839129), (90132, 31741632), (90432, 31636332), (90909, 31470336), (91611, 31229184), (92352, 30978612), (92944, 30781296), (93312, 30659902), (95004, 30113856), (95613, 29922048), (95904, 29831256), (96512, 29643327), (97643, 29299968), (97968, 29202768), (98658, 28998528), (99456, 28765854), (100224, 28545426), (101088, 28301448), (101736, 28121184), (103008, 27773928), (103896, 27536544), (104562, 27361152), (104832, 27290682), (105504, 27116856), (107744, 26553096), (107892, 26516672), (108576, 26349624), (108864, 26279916), (109272, 26181792), (110214, 25958016), (111592, 25637472), (111888, 25569648), (112752, 25373712), (114296, 25030944), (114453, 24996608), (115884, 24687936), (116883, 24476928), (116928, 24467508), (117936, 24258384), (118378, 24167808), (118692, 24103872), (120176, 23806224), (120576, 23727249), (121212, 23602752), (121989, 23452416), (122148, 23421888), (122931, 23272704), (123136, 23233959), (125541, 22788864), (125874, 22728576), (126672, 22585392), (127484, 22441536), (127872, 22373442), (128583, 22249728), (130624, 21902076), (131544, 21748896), (132678, 21563008), (134784, 21226086), (135198, 21161088), (135648, 21090888), (137344, 20830446), (138528, 20652408), (139416, 20520864), (140672, 20337642), (142506, 20075904), (143856, 19887504), (144768, 19762218), (145152, 19709937), (145696, 19636344), (146952, 19468512), (147987, 19332352), (149184, 19177236), (150336, 19030284), (151034, 18942336), (151632, 18867632), (152604, 18747456), (154512, 18515952), (155844, 18357696), (155904, 18350631), (156843, 18240768), (157248, 18193788), (158256, 18077904), (161616, 17702064), (162652, 17589312), (162864, 17566416), (163296, 17519944), (163908, 17454528), (165321, 17305344), (167388, 17091648), (167832, 17046432), (168461, 16982784), (168896, 16939044), (169128, 16915808), (171444, 16687296), (173826, 16458624), (175392, 16311672), (176904, 16172256), (177567, 16111872), (178038, 16069248), (180264, 15870816), (180864, 15818166), (181818, 15735168), (183222, 15614592), (184704, 15489306), (185888, 15390648), (186624, 15329951), (188811, 15152384), (190008, 15056928), (191226, 14961024), (191808, 14915628), (195286, 14649984), (195936, 14601384), (197316, 14499264), (198912, 14382927), (200448, 14272713), (202176, 14150724), (202797, 14107392), (203472, 14060592), (206016, 13886964), (207792, 13768272), (209124, 13680576), (209664, 13645341), (211008, 13558428), (213759, 13383936), (215488, 13276548), (215784, 13258336), (217152, 13174812), (217728, 13139958), (218544, 13090896), (220428, 12979008), (223184, 12818736), (223776, 12784824), (225504, 12686856), (226551, 12628224), (228592, 12515472), (228906, 12498304), (231768, 12343968), (233766, 12238464), (233856, 12233754), (235872, 12129192), (236756, 12083904), (237384, 12051936), (240352, 11903112), (242424, 11801376), (243978, 11726208), (244296, 11710944), (245862, 11636352), (251082, 11394432), (251748, 11364288), (253344, 11292696), (254968, 11220768), (255744, 11186721), (257166, 11124864), (260739, 10972416), (261248, 10951038), (263088, 10874448), (265356, 10781504), (267057, 10712832), (269568, 10613043), (270396, 10580544), (271296, 10545444), (272727, 10490112), (274688, 10415223), (274833, 10409728), (277056, 10326204), (278832, 10260432), (281344, 10168821), (285012, 10037952), (286839, 9974016), (287712, 9943752), (289536, 9881109), (291392, 9818172), (292929, 9766656), (293904, 9734256), (295974, 9666176), (298368, 9588618), (300672, 9515142), (302068, 9471168), (303264, 9433816), (305208, 9373728), (309024, 9257976), (311688, 9178848), (313686, 9120384), (314496, 9096894), (316512, 9038952), (323232, 8851032), (325304, 8794656), (325728, 8783208), (326592, 8759972), (327816, 8727264), (330642, 8652672), (334776, 8545824), (335664, 8523216), (336922, 8491392), (337792, 8469522), (338256, 8457904), (342888, 8343648), (347652, 8229312), (350649, 8158976), (350784, 8155836), (353808, 8086128), (355134, 8055936), (356076, 8034624), (360528, 7935408), (361728, 7909083), (363636, 7867584), (365967, 7817472), (366444, 7807296), (368793, 7757568), (369408, 7744653), (371776, 7695324), (376623, 7596288), (377622, 7576192), (380016, 7528464), (382452, 7480512), (383616, 7457814), (385749, 7416576), (390572, 7324992), (391872, 7300692), (394632, 7249632), (404352, 7075362), (405594, 7053696), (406944, 7030296), (412032, 6943482), (414323, 6905088), (415584, 6884136), (418248, 6840288), (422016, 6779214), (427518, 6691968), (430976, 6638274), (431568, 6629168), (434304, 6587406), (435456, 6569979), (437088, 6545448), (440856, 6489504), (446368, 6409368), (447552, 6392412), (451008, 6343428), (453102, 6314112), (457184, 6257736), (457812, 6249152), (463536, 6171984), (467532, 6119232), (467712, 6116877), (470529, 6080256), (471744, 6064596), (473512, 6041952), (474768, 6025968), (480704, 5951556), (484848, 5900688), (487956, 5863104), (488592, 5855472), (491724, 5818176), (495963, 5768448), (502164, 5697216), (503496, 5682144), (505383, 5660928), (506688, 5646348), (509936, 5610384), (514332, 5562432), (521478, 5486208), (522496, 5475519), (526176, 5437224), (528619, 5412096), (530712, 5390752), (532701, 5370624), (534114, 5356416), (540792, 5290272), (542592, 5272722), (545454, 5245056), (549666, 5204864), (554112, 5163102), (557664, 5130216), (570024, 5018976), (573678, 4987008), (575424, 4971876), (582784, 4909086), (585858, 4883328), (587808, 4867128), (591948, 4833088), (596736, 4794309), (601344, 4757571), (604136, 4735584), (606528, 4716908), (608391, 4702464), (610416, 4686864), (618048, 4628988), (623376, 4589424), (627372, 4560192), (628992, 4548447), (633024, 4519476), (641277, 4461312), (646464, 4425516), (650608, 4397328), (651456, 4391604), (653184, 4379986), (655632, 4363632), (661284, 4326336), (669552, 4272912), (671328, 4261608), (673844, 4245696), (675584, 4234761), (676512, 4228952), (679653, 4209408), (685776, 4171824), (695304, 4114656), (701298, 4079488), (701568, 4077918), (707616, 4043064), (710268, 4027968), (712152, 4017312), (721056, 3967704), (727272, 3933792), (731934, 3908736), (732888, 3903648), (737586, 3878784), (743552, 3847662), (753246, 3798144), (755244, 3788096), (760032, 3764232), (764904, 3740256), (767232, 3728907), (771498, 3708288), (781144, 3662496), (782217, 3657472), (783744, 3650346), (789264, 3624816), (801171, 3570944), (808704, 3537681), (811188, 3526848), (813888, 3515148), (818181, 3496704), (824064, 3471741), (828646, 3452544), (831168, 3442068), (836496, 3420144), (844032, 3389607), (855036, 3345984), (860517, 3324672), (861952, 3319137), (863136, 3314584), (868608, 3293703), (874176, 3272724), (878787, 3255552), (881712, 3244752), (892736, 3204684), (895104, 3196206), (902016, 3171714), (906204, 3157056), (914368, 3128868), (915624, 3124576), (927072, 3085992), (935064, 3059616), (941058, 3040128), (943488, 3032298), (947024, 3020976), (949536, 3012984), (961408, 2975778), (969696, 2950344), (975912, 2931552), (977184, 2927736), (983448, 2909088), (991926, 2884224), (1004328, 2848608), (1006992, 2841072), (1010766, 2830464), (1013376, 2823174), (1019872, 2805192), (1028664, 2781216), (1042956, 2743104), (1052352, 2718612), (1057238, 2706048), (1061424, 2695376), (1065402, 2685312), (1068228, 2678208), (1081584, 2645136), (1085184, 2636361), (1090908, 2622528), (1097901, 2605824), (1099332, 2602432), (1106379, 2585856), (1108224, 2581551), (1115328, 2565108), (1129869, 2532096), (1140048, 2509488), (1147356, 2493504), (1150848, 2485938), (1157247, 2472192), (1165568, 2454543), (1171716, 2441664), (1175616, 2433564), (1179227, 2426112), (1183896, 2416544), (1208272, 2367792), (1213056, 2358454), (1216782, 2351232), (1220832, 2343432), (1236096, 2314494), (1242969, 2301696), (1246752, 2294712), (1254744, 2280096), (1266048, 2259738), (1282554, 2230656), (1292928, 2212758), (1301216, 2198664), (1302912, 2195802), (1306368, 2189993), (1311264, 2181816), (1322568, 2163168), (1339104, 2136456), (1342656, 2130804), (1347688, 2122848), (1353024, 2114476), (1359306, 2104704), (1371552, 2085912), (1390608, 2057328), (1402596, 2039744), (1403136, 2038959), (1411587, 2026752), (1415232, 2021532), (1420536, 2013984), (1424304, 2008656), (1442112, 1983852), (1454544, 1966896), (1463868, 1954368), (1465776, 1951824), (1475172, 1939392), (1487104, 1923831), (1487889, 1922816), (1506492, 1899072), (1510488, 1894048), (1516149, 1886976), (1520064, 1882116), (1529808, 1870128), (1542996, 1854144), (1562288, 1831248), (1564434, 1828736), (1567488, 1825173), (1578528, 1812408), (1585857, 1804032), (1598103, 1790208), (1602342, 1785472), (1622376, 1763424), (1627776, 1757574), (1636362, 1748352), (1657292, 1726272), (1662336, 1721034), (1672992, 1710072)]