15441715231488

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1\times {\mathrm{331}}^1$

素因数の和:493

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 52, 54, 56, 63, 64, 67, 72, 78, 81, 82, 84, 91, 96, 104, 108, 112, 117, 123, 126, 128, 134, 144, 156, 162, 164, 168, 182, 189, 192, 201, 208, 216, 224, 234, 243, 246, 252, 256, 268, 273, 287, 288, 312, 324, 328, 331, 336, 351, 364, 369, 378, 384, 402, 416, 432, 448, 468, 469, 486, 492, 504, 533, 536, 546, 567, 574, 576, 603, 624, 648, 656, 662, 672, 702, 728, 729, 738, 756, 768, 804, 819, 832, 861, 864, 871, 896, 936, 938, 972, 984, 993, 1008, 1053, 1066, 1072, 1092, 1107, 1134, 1148, 1152, 1206, 1248, 1296, 1312, 1324, 1344, 1404, 1407, 1456, 1458, 1476, 1512, 1599, 1608, 1638, 1664, 1701, 1722, 1728, 1742, 1792, 1809, 1872, 1876, 1944, 1968, 1986, 2016, 2106, 2132, 2144, 2184, 2214, 2268, 2296, 2304, 2317, 2412, 2457, 2496, 2583, 2592, 2613, 2624, 2648, 2688, 2747, 2808, 2814, 2912, 2916, 2952, 2979, 3024, 3159, 3198, 3216, 3276, 3321, 3328, 3402, 3444, 3456, 3484, 3618, 3731, 3744, 3752, 3888, 3936, 3972, 4032, 4212, 4221, 4264, 4288, 4303, 4368, 4428, 4536, 4592, 4634, 4797, 4824, 4914, 4992, 5103, 5166, 5184, 5226, 5248, 5296, 5376, 5427, 5494, 5616, 5628, 5824, 5832, 5904, 5958, 6048, 6097, 6318, 6396, 6432, 6552, 6642, 6804, 6888, 6912, 6951, 6968, 7236, 7371, 7462, 7488, 7504, 7749, 7776, 7839, 7872, 7944, 8064, 8241, 8424, 8442, 8528, 8576, 8606, 8736, 8856, 8937, 9072, 9184, 9268, 9477, 9594, 9648, 9828, 9963, 9984, 10206, 10332, 10368, 10452, 10496, 10592, 10854, 10988, 11193, 11232, 11256, 11648, 11664, 11808, 11916, 12096, 12194, 12636, 12663, 12792, 12864, 12909, 13104, 13284, 13571, 13608, 13776, 13902, 13936, 14391, 14472, 14742, 14924, 14976, 15008, 15498, 15552, 15678, 15744, 15888, 16128, 16281, 16482, 16848, 16884, 17056, 17152, 17212, 17472, 17712, 17874, 18144, 18291, 18368, 18536, 18954, 19188, 19229, 19296, 19656, 19926, 20412, 20664, 20736, 20853, 20904, 21184, 21708, 21976, 22113, 22177, 22386, 22464, 22512, 23247, 23296, 23328, 23517, 23616, 23832, 24192, 24388, 24723, 25272, 25326, 25584, 25728, 25818, 26208, 26568, 26811, 27142, 27216, 27552, 27804, 27872, 28782, 28944, 29484, 29848, 29889, 29952, 30016, 30121, 30996, 31104, 31356, 31488, 31776, 32562, 32964, 33579, 33696, 33768, 34112, 34424, 34944, 35424, 35711, 35748, 36288, 36582, 36736, 37072, 37908, 37989, 38376, 38458, 38592, 38727, 39312, 39852, 40713, 40824, 41328, 41706, 41808, 42368, 43173, 43416, 43952, 44226, 44354, 44772, 44928, 45024, 46494, 46656, 47034, 47232, 47664, 48384, 48776, 48843, 49446, 50544, 50652, 51168, 51456, 51636, 52416, 53136, 53622, 54284, 54432, 54873, 55104, 55608, 55744, 57564, 57687, 57888, 58968, 59696, 59778, 60032, 60242, 61992, 62208, 62559, 62712, 63552, 65124, 65928, 66339, 66531, 67158, 67392, 67536, 68224, 68848, 69741, 69888, 70551, 70848, 71422, 71496, 72576, 73164, 73472, 74144, 74169, 75816, 75978, 76752, 76916, 77184, 77454, 78624, 79704, 80433, 81426, 81648, 82656, 83412, 83616, 84736, 86346, 86832, 87904, 88452, 88708, 89544, 89856, 90048, 90363, 92988, 93312, 94068, 94464, 94997, 95328, 97552, 97686, 98892, 100737, 101088, 101304, 102336, 103272, 104832, 106272, 107133, 107244, 108568, 108864, 109746, 110208, 111216, 111488, 113967, 115128, 115374, 115776, 116181, 117936, 119392, 119556, 120064, 120484, 122139, 123984, 125118, 125424, 127104, 129519, 130248, 131856, 132678, 133062, 134316, 134784, 135072, 136448, 137696, 139482, 141102, 141696, 142844, 142992, 145152, 146328, 148288, 148338, 151632, 151956, 153504, 153832, 154368, 154908, 155239, 157248, 159408, 160866, 162852, 163296, 164619, 165312, 166824, 167232, 172692, 173061, 173664, 175808, 176423, 176904, 177416, 179088, 180096, 180726, 185976, 186624, 187677, 188136, 189994, 190656, 195104, 195372, 197784, 199593, 201474, 202176, 202608, 204672, 206544, 209223, 209664, 211653, 212544, 214266, 214488, 217136, 217728, 219492, 220416, 222432, 222507, 222976, 227934, 230256, 230748, 231552, 232362, 235872, 238784, 239112, 240968, 241299, 244278, 247968, 249977, 250236, 250848, 254208, 259038, 260496, 263712, 265356, 266124, 268632, 269568, 270144, 271089, 275392, 278964, 282204, 283392, 284991, 285688, 285984, 288301, 292656, 296576, 296676, 302211, 303264, 303912, 307008, 307664, 309816, 310478, 314496, 318816, 321399, 321732, 325704, 326592, 329238, 330624, 333648, 334464, 341901, 345384, 346122, 347328, 348543, 351616, 352846, 353808, 354832, 358176, 360192, 361452, 366417, 371952, 375354, 376272, 379988, 381312, 388557, 390208, 390744, 395568, 399186, 402948, 404352, 405216, 409344, 413088, 418446, 423306, 425088, 428532, 428976, 434272, 435456, 438984, 444864, 445014, 455868, 460512, 461496, 463104, 464724, 465717, 471744, 477568, 478224, 481936, 482598, 488556, 493857, 495936, 499954, 500472, 501696, 518076, 519183, 520992, 527424, 529269, 530712, 532248, 537264, 540288, 542178, 550784, 557928, 563031, 564408, 569982, 571376, 571968, 576602, 585312, 593152, 593352, 598779, 604422, 606528, 607824, 614016, 615328, 619632, 620956, 628992, 634959, 637632, 642798, 643464, 651408, 653184, 658476, 661248, 667296, 667521, 668928, 683802, 690768, 692244, 694656, 697086, 703232, 705692, 707616, 709664, 716352, 722904, 732834, 743904, 749931, 750708, 752544, 759976, 762624, 777114, 780416, 781488, 791136, 798372, 805896, 808704, 810432, 813267, 826176, 836892, 846612, 850176, 854973, 857064, 857952, 864903, 868544, 877968, 889728, 890028, 906633, 909257, 911736, 921024, 922992, 929448, 931434, 943488, 955136, 956448, 963872, 964197, 965196, 977112, 987714, 991872, 999908, 1000944, 1003392, 1036152, 1038366, 1041984, 1045629, 1054848, 1058538, 1061424, 1064496, 1074528, 1080576, 1084356, 1099251, 1101568, 1115856, 1126062, 1128816, 1139964, 1142752, 1143936, 1153204, 1170624, 1186704, 1197558, 1208844, 1213056, 1215648, 1228032, 1230656, 1234961, 1239264, 1241912, 1269918, 1275264, 1285596, 1286928, 1302816, 1306368, 1316952, 1334592, 1335042, 1367604, 1381536, 1384488, 1389312, 1394172, 1397151, 1411384, 1415232, 1419328, 1432704, 1445808, 1465668, 1481571, 1487808, 1499862, 1501416, 1505088, 1519952, 1554228, 1557549, 1560832, 1562976, 1582272, 1587807, 1596744, 1611792, 1620864, 1626534, 1652352, 1673784, 1689093, 1693224, 1709946, 1714128, 1715904, 1729806, 1737088, 1755936, 1779456, 1780056, 1796337, 1813266, 1818514, 1823472, 1842048, 1845984, 1858896, 1862868, 1886976, 1912896, 1927744, 1928394, 1930392, 1954224, 1975428, 1983744, 1999816, 2001888, 2002563, 2006784, 2018107, 2072304, 2076732, 2083968, 2091258, 2109696, 2117076, 2122848, 2128992, 2149056, 2168712, 2198502, 2231712, 2249793, 2252124, 2257632, 2279928, 2285504, 2287872, 2306408, 2341248, 2373408, 2395116, 2417688, 2426112, 2431296, 2439801, 2461312, 2469922, 2478528, 2483824, 2539836, 2550528, 2564919, 2571192, 2573856, 2594709, 2605632, 2633904, 2669184, 2670084, 2719899, 2727771, 2735208, 2763072, 2768976, 2788344, 2794302, 2822768, 2830464, 2838656, 2865408, 2891616, 2892591, 2931336, 2963142, 2975616, 2999724, 3002832, 3010176, 3039904, 3108456, 3115098, 3125952, 3136887, 3164544, 3175614, 3193488, 3223584, 3241728, 3253068, 3297753, 3304704, 3347568, 3378186, 3386448, 3419892, 3428256, 3431808, 3459612, 3474176, 3511872, 3560112, 3592674, 3626532, 3637028, 3646944, 3684096, 3691968, 3704883, 3717792, 3725736, 3825792, 3855488, 3856788, 3860784, 3908448, 3950856, 3999632, 4003776, 4005126, 4036214, 4144608, 4153464, 4167936, 4182516, 4191453, 4234152, 4245696, 4257984, 4298112, 4337424, 4397004, 4444713, 4463424, 4499586, 4504248, 4515264, 4559856, 4571008, 4612816, 4672647, 4682496, 4746816, 4763421, 4790232, 4835376, 4862592, 4879602, 4922624, 4939844, 4957056, 4967648, 5079672, 5129838, 5142384, 5147712, 5189418, 5211264, 5267808, 5338368, 5340168, 5389011, 5439798, 5455542, 5470416, 5526144, 5537952, 5576688, 5588604, 5645536, 5660928, 5677312, 5783232, 5785182, 5862672, 5926284, 5951232, 5999448, 6005664, 6020352, 6054321, 6079808, 6216912, 6230196, 6251904, 6273774, 6329088, 6351228, 6364799, 6386976, 6447168, 6506136, 6595506, 6695136, 6749379, 6756372, 6772896, 6839784, 6856512, 6863616, 6919224, 7023744, 7120224, 7185348, 7253064, 7274056, 7293888, 7319403, 7383936, 7409766, 7435584, 7451472, 7651584, 7694757, 7710976, 7713576, 7721568, 7784127, 7816896, 7901712, 7999264, 8007552, 8010252, 8072428, 8183313, 8289216, 8306928, 8365032, 8382906, 8468304, 8491392, 8515968, 8596224, 8674848, 8677773, 8794008, 8889426, 8926848, 8999172, 9008496, 9030528, 9119712, 9142016, 9225632, 9345294, 9493632, 9526842, 9580464, 9670752, 9725184, 9759204, 9879688, 9893259, 9914112, 9935296, 10159344, 10259676, 10284768, 10295424, 10378836, 10422528, 10535616, 10680336, 10778022, 10879596, 10911084, 10940832, 11052288, 11075904, 11114649, 11153376, 11177208, 11291072, 11566464, 11570364, 11725344, 11820341, 11852568, 11998896, 12011328, 12108642, 12159616, 12433824, 12460392, 12503808, 12547548, 12574359, 12702456, 12729598, 12773952, 12894336, 13012272, 13191012, 13390272, 13498758, 13512744, 13545792, 13679568, 13713024, 13838448, 14017941, 14047488, 14240448, 14290263, 14370696, 14506128, 14548112, 14587776, 14638806, 14767872, 14819532, 14871168, 14902944, 15389514, 15427152, 15443136, 15568254, 15633792, 15803424, 15998528, 16015104, 16020504, 16144856, 16167033, 16366626, 16578432, 16613856, 16730064, 16765812, 16936608, 16982784, 17031936, 17349696, 17355546, 17588016, 17778852, 17853696, 17998344, 18016992, 18061056, 18162963, 18239424, 18451264, 18690588, 18987264, 19053684, 19094397, 19160928, 19341504, 19518408, 19759376, 19786518, 19870592, 20248137, 20318688, 20519352, 20569536, 20590848, 20757672, 21071232, 21360672, 21556044, 21759192, 21822168, 21881664, 21958209, 22151808, 22229298, 22306752, 22354416, 22582144, 23084271, 23132928, 23140728, 23352381, 23450688, 23640682, 23705136, 23997792, 24022656, 24217284, 24319232, 24549939, 24867648, 24920784, 25095096, 25148718, 25404912, 25459196, 25547904, 25788672, 26024544, 26033319, 26382024, 26780544, 26997516, 27025488, 27091584, 27359136, 27426048, 27676896, 28035882, 28480896, 28580526, 28741392, 29012256, 29096224, 29175552, 29277612, 29639064, 29742336, 29805888, 30779028, 30854304, 30886272, 31136508, 31267584, 31606848, 31997056, 32041008, 32289712, 32334066, 32733252, 33156864, 33227712, 33343947, 33460128, 33531624, 33873216, 34699392, 34711092, 35176032, 35461023, 35557704, 35996688, 36033984, 36325926, 36478848, 36902528, 37381176, 37723077, 38107368, 38188794, 38321856, 38683008, 39036816, 39518752, 39573036, 39741184, 40496274, 40637376, 41038704, 41139072, 41515344, 42142464, 42721344, 42870789, 43112088, 43518384, 43644336, 43763328, 43916418, 44303616, 44458596, 44613504, 44708832, 45164288, 46168542, 46281456, 46704762, 46901376, 47281364, 47410272, 47995584, 48045312, 48434568, 49099878, 49735296, 49841568, 50190192, 50297436, 50809824, 50918392, 51095808, 52049088, 52066638, 52764048, 53561088, 53995032, 54050976, 54183168, 54488889, 54718272, 55353792, 56071764, 56961792, 57161052, 57283191, 57482784, 58024512, 58192448, 58555224, 59278128, 59611776, 60744411, 61558056, 61708608, 61772544, 62273016, 63213696, 63994112, 64082016, 64579424, 64668132, 65466504, 66455424, 66687894, 66920256, 67063248, 67746432, 69252813, 69398784, 69422184, 70057143, 70352064, 70922046, 71115408, 71993376, 72067968, 72651852, 72957696, 73649817, 73805056, 74762352, 75446154, 76214736, 76377588, 76643712, 77366016, 78073632, 79037504, 79146072, 80992548, 81274752, 82077408, 82278144, 82742387, 83030688, 85442688, 85741578, 86224176, 87036768, 87288672, 87526656, 87832836, 88917192, 89227008, 89417664, 92337084, 92562912, 93409524, 93802752, 94562728, 94820544, 95991168, 96869136, 98199756, 99470592, 99683136, 100031841, 100380384, 100594872, 101619648, 101836784, 104098176, 104133276, 105528096, 106383069, 107990064, 108101952, 108977778, 109436544, 110707584, 112143528, 113169231, 114322104, 114566382, 114965568, 116049024, 116384896, 117110448, 118556256, 119223552, 121488822, 123116112, 123417216, 124546032, 126427392, 128164032, 128612367, 129158848, 129336264, 130933008, 132910848, 133375788, 133840512, 134126496, 135492864, 138505626, 138844368, 140114286, 140704128, 141844092, 142230816, 143986752, 144135936, 145303704, 147299634, 149524704, 150892308, 152429472, 152755176, 153287424, 156147264, 158075008, 158292144, 161985096, 162549504, 163466667, 164154816, 165484774, 166061376, 170885376, 171483156, 171849573, 172448352, 174073536, 174577344, 175665672, 177834384, 178835328, 182233233, 184674168, 185125824, 186819048, 189125456, 189641088, 191982336, 193738272, 196399512, 199366272, 200063682, 200760768, 201189744, 203239296, 203673568, 208196352, 208266552, 210171429, 211056192, 212766138, 215980128, 216203904, 217955556, 218873088, 220949451, 221415168, 224287056, 226338462, 228644208, 229132764, 229931136, 232098048, 232769792, 234220896, 237112512, 242977644, 246232224, 246834432, 248227161, 249092064, 256328064, 257224734, 258317696, 258672528, 261866016, 266751576, 267681024, 268252992, 277011252, 277688736, 280228572, 281408256, 283688184, 284461632, 287973504, 290607408, 294599268, 299049408, 300095523, 301784616, 304858944, 305510352, 312294528, 316150016, 316584288, 319149207, 323970192, 326933334, 328309632, 330969548, 332122752, 342966312, 343699146, 344896704, 348147072, 349154688, 351331344, 355668768, 357670656, 364466466, 369348336, 370251648, 373638096, 378250912, 379282176, 387476544, 392799024, 398732544, 400127364, 401521536, 402379488, 406478592, 407347136, 416533104, 420342858, 422112384, 425532276, 431960256, 432407808, 435911112, 441898902, 448574112, 452676924, 457288416, 458265528, 459862272, 468441792, 474225024, 485955288, 490400001, 492464448, 496454322, 498184128, 512656128, 514449468, 515548719, 516635392, 517345056, 523732032, 533503152, 536505984, 554022504, 555377472, 560457144, 567376368, 568923264, 575947008, 581214816, 589198536, 598098816, 600191046, 603569232, 609717888, 611020704, 624589056, 633168576, 638298414, 647940384, 653866668, 656619264, 661939096, 662848353, 664245504, 685932624, 687398292, 689793408, 696294144, 698309376, 702662688, 711337536, 728932932, 738696672, 740503296, 744681483, 747276192, 756501824, 774953088, 785598048, 800254728, 803043072, 804758976, 814694272, 833066208, 840685716, 844224768, 851064552, 863920512, 871822224, 883797804, 897148224, 900286569, 905353848, 914576832, 916531056, 936883584, 948450048, 957447621, 971910576, 980800002, 984928896, 992908644, 996368256, 1028898936, 1031097438, 1034690112, 1047464064, 1067006304, 1073011968, 1108045008, 1110754944, 1120914288, 1134752736, 1137846528, 1162429632, 1178397072, 1196197632, 1200382092, 1207138464, 1219435776, 1222041408, 1266337152, 1276596828, 1295880768, 1307733336, 1323878192, 1325696706, 1371865248, 1374796584, 1379586816, 1405325376, 1422675072, 1457865864, 1471200003, 1477393344, 1489362966, 1494552384, 1513003648, 1546646157, 1549906176, 1571196096, 1600509456, 1609517952, 1629388544, 1666132416, 1681371432, 1702129104, 1727841024, 1743644448, 1767595608, 1794296448, 1800573138, 1810707696, 1829153664, 1833062112, 1873767168, 1914895242, 1943821152, 1961600004, 1969857792, 1985817288, 1992736512, 2057797872, 2062194876, 2069380224, 2094928128, 2134012608, 2216090016, 2221509888, 2234044449, 2241828576, 2269505472, 2324859264, 2356794144, 2400764184, 2414276928, 2444082816, 2532674304, 2553193656, 2591761536, 2615466672, 2647756384, 2651393412, 2743730496, 2749593168, 2810650752, 2845350144, 2872342863, 2915731728, 2942400006, 2954786688, 2978725932, 2989104768, 3026007296, 3093292314, 3142392192, 3201018912, 3219035904, 3332264832, 3362742864, 3404258208, 3487288896, 3535191216, 3588592896, 3601146276, 3621415392, 3658307328, 3666124224, 3829790484, 3887642304, 3923200008, 3971634576, 4115595744, 4124389752, 4138760448, 4268025216, 4432180032, 4468088898, 4483657152, 4539010944, 4639938471, 4649718528, 4713588288, 4801528368, 4828553856, 4888165632, 5106387312, 5183523072, 5230933344, 5295512768, 5302786824, 5487460992, 5499186336, 5621301504, 5744685726, 5831463456, 5884800012, 5909573376, 5957451864, 5978209536, 6186584628, 6284784384, 6402037824, 6664529664, 6702133347, 6725485728, 6808516416, 6974577792, 7070382432, 7202292552, 7242830784, 7332248448, 7659580968, 7775284608, 7846400016, 7943269152, 8231191488, 8248779504, 8536050432, 8617028589, 8864360064, 8936177796, 8967314304, 9078021888, 9279876942, 9427176576, 9603056736, 9657107712, 10212774624, 10461866688, 10591025536, 10605573648, 10974921984, 10998372672, 11489371452, 11662926912, 11769600024, 11914903728, 12373169256, 12804075648, 13404266694, 13450971456, 13617032832, 13949155584, 14140764864, 14404585104, 14485661568, 14664496896, 15319161936, 15550569216, 15692800032, 15886538304, 16462382976, 16497559008, 17234057178, 17728720128, 17872355592, 17934628608, 18559753884, 18854353152, 19206113472, 20106400041, 20425549248, 20923733376, 21182051072, 21211147296, 21996745344, 22978742904, 23325853824, 23539200048, 23829807456, 24746338512, 25608151296, 26808533388, 26901942912, 27234065664, 28281529728, 28809170208, 28971323136, 30638323872, 31385600064, 31773076608, 32924765952, 32995118016, 34468114356, 35744711184, 37119507768, 38412226944, 40212800082, 40851098496, 41847466752, 42422294592, 43993490688, 45957485808, 46651707648, 47078400096, 47659614912, 49492677024, 53617066776, 53803885824, 56563059456, 57618340416, 60319200123, 61276647744, 62771200128, 63546153216, 65990236032, 68936228712, 71489422368, 74239015536, 76824453888, 80425600164, 81702196992, 84844589184, 91914971616, 94156800192, 95319229824, 98985354048, 107234133552, 115236680832, 120638400246, 122553295488, 125542400256, 131980472064, 137872457424, 142978844736, 148478031072, 160851200328, 169689178368, 183829943232, 188313600384, 190638459648, 197970708096, 214468267104, 230473361664, 241276800492, 245106590976, 275744914848, 285957689472, 296956062144, 321702400656, 367659886464, 376627200768, 395941416192, 428936534208, 482553600984, 551489829696, 571915378944, 593912124288, 643404801312, 735319772928, 857873068416, 965107201968, 1102979659392, 1187824248576, 1286809602624, 1715746136832, 1930214403936, 2205959318784, 2573619205248, 3860428807872, 5147238410496, 7720857615744, 15441715231488]

約数ペア:

[(1, 15441715231488), (2, 7720857615744), (3, 5147238410496), (4, 3860428807872), (6, 2573619205248), (7, 2205959318784), (8, 1930214403936), (9, 1715746136832), (12, 1286809602624), (13, 1187824248576), (14, 1102979659392), (16, 965107201968), (18, 857873068416), (21, 735319772928), (24, 643404801312), (26, 593912124288), (27, 571915378944), (28, 551489829696), (32, 482553600984), (36, 428936534208), (39, 395941416192), (41, 376627200768), (42, 367659886464), (48, 321702400656), (52, 296956062144), (54, 285957689472), (56, 275744914848), (63, 245106590976), (64, 241276800492), (67, 230473361664), (72, 214468267104), (78, 197970708096), (81, 190638459648), (82, 188313600384), (84, 183829943232), (91, 169689178368), (96, 160851200328), (104, 148478031072), (108, 142978844736), (112, 137872457424), (117, 131980472064), (123, 125542400256), (126, 122553295488), (128, 120638400246), (134, 115236680832), (144, 107234133552), (156, 98985354048), (162, 95319229824), (164, 94156800192), (168, 91914971616), (182, 84844589184), (189, 81702196992), (192, 80425600164), (201, 76824453888), (208, 74239015536), (216, 71489422368), (224, 68936228712), (234, 65990236032), (243, 63546153216), (246, 62771200128), (252, 61276647744), (256, 60319200123), (268, 57618340416), (273, 56563059456), (287, 53803885824), (288, 53617066776), (312, 49492677024), (324, 47659614912), (328, 47078400096), (331, 46651707648), (336, 45957485808), (351, 43993490688), (364, 42422294592), (369, 41847466752), (378, 40851098496), (384, 40212800082), (402, 38412226944), (416, 37119507768), (432, 35744711184), (448, 34468114356), (468, 32995118016), (469, 32924765952), (486, 31773076608), (492, 31385600064), (504, 30638323872), (533, 28971323136), (536, 28809170208), (546, 28281529728), (567, 27234065664), (574, 26901942912), (576, 26808533388), (603, 25608151296), (624, 24746338512), (648, 23829807456), (656, 23539200048), (662, 23325853824), (672, 22978742904), (702, 21996745344), (728, 21211147296), (729, 21182051072), (738, 20923733376), (756, 20425549248), (768, 20106400041), (804, 19206113472), (819, 18854353152), (832, 18559753884), (861, 17934628608), (864, 17872355592), (871, 17728720128), (896, 17234057178), (936, 16497559008), (938, 16462382976), (972, 15886538304), (984, 15692800032), (993, 15550569216), (1008, 15319161936), (1053, 14664496896), (1066, 14485661568), (1072, 14404585104), (1092, 14140764864), (1107, 13949155584), (1134, 13617032832), (1148, 13450971456), (1152, 13404266694), (1206, 12804075648), (1248, 12373169256), (1296, 11914903728), (1312, 11769600024), (1324, 11662926912), (1344, 11489371452), (1404, 10998372672), (1407, 10974921984), (1456, 10605573648), (1458, 10591025536), (1476, 10461866688), (1512, 10212774624), (1599, 9657107712), (1608, 9603056736), (1638, 9427176576), (1664, 9279876942), (1701, 9078021888), (1722, 8967314304), (1728, 8936177796), (1742, 8864360064), (1792, 8617028589), (1809, 8536050432), (1872, 8248779504), (1876, 8231191488), (1944, 7943269152), (1968, 7846400016), (1986, 7775284608), (2016, 7659580968), (2106, 7332248448), (2132, 7242830784), (2144, 7202292552), (2184, 7070382432), (2214, 6974577792), (2268, 6808516416), (2296, 6725485728), (2304, 6702133347), (2317, 6664529664), (2412, 6402037824), (2457, 6284784384), (2496, 6186584628), (2583, 5978209536), (2592, 5957451864), (2613, 5909573376), (2624, 5884800012), (2648, 5831463456), (2688, 5744685726), (2747, 5621301504), (2808, 5499186336), (2814, 5487460992), (2912, 5302786824), (2916, 5295512768), (2952, 5230933344), (2979, 5183523072), (3024, 5106387312), (3159, 4888165632), (3198, 4828553856), (3216, 4801528368), (3276, 4713588288), (3321, 4649718528), (3328, 4639938471), (3402, 4539010944), (3444, 4483657152), (3456, 4468088898), (3484, 4432180032), (3618, 4268025216), (3731, 4138760448), (3744, 4124389752), (3752, 4115595744), (3888, 3971634576), (3936, 3923200008), (3972, 3887642304), (4032, 3829790484), (4212, 3666124224), (4221, 3658307328), (4264, 3621415392), (4288, 3601146276), (4303, 3588592896), (4368, 3535191216), (4428, 3487288896), (4536, 3404258208), (4592, 3362742864), (4634, 3332264832), (4797, 3219035904), (4824, 3201018912), (4914, 3142392192), (4992, 3093292314), (5103, 3026007296), (5166, 2989104768), (5184, 2978725932), (5226, 2954786688), (5248, 2942400006), (5296, 2915731728), (5376, 2872342863), (5427, 2845350144), (5494, 2810650752), (5616, 2749593168), (5628, 2743730496), (5824, 2651393412), (5832, 2647756384), (5904, 2615466672), (5958, 2591761536), (6048, 2553193656), (6097, 2532674304), (6318, 2444082816), (6396, 2414276928), (6432, 2400764184), (6552, 2356794144), (6642, 2324859264), (6804, 2269505472), (6888, 2241828576), (6912, 2234044449), (6951, 2221509888), (6968, 2216090016), (7236, 2134012608), (7371, 2094928128), (7462, 2069380224), (7488, 2062194876), (7504, 2057797872), (7749, 1992736512), (7776, 1985817288), (7839, 1969857792), (7872, 1961600004), (7944, 1943821152), (8064, 1914895242), (8241, 1873767168), (8424, 1833062112), (8442, 1829153664), (8528, 1810707696), (8576, 1800573138), (8606, 1794296448), (8736, 1767595608), (8856, 1743644448), (8937, 1727841024), (9072, 1702129104), (9184, 1681371432), (9268, 1666132416), (9477, 1629388544), (9594, 1609517952), (9648, 1600509456), (9828, 1571196096), (9963, 1549906176), (9984, 1546646157), (10206, 1513003648), (10332, 1494552384), (10368, 1489362966), (10452, 1477393344), (10496, 1471200003), (10592, 1457865864), (10854, 1422675072), (10988, 1405325376), (11193, 1379586816), (11232, 1374796584), (11256, 1371865248), (11648, 1325696706), (11664, 1323878192), (11808, 1307733336), (11916, 1295880768), (12096, 1276596828), (12194, 1266337152), (12636, 1222041408), (12663, 1219435776), (12792, 1207138464), (12864, 1200382092), (12909, 1196197632), (13104, 1178397072), (13284, 1162429632), (13571, 1137846528), (13608, 1134752736), (13776, 1120914288), (13902, 1110754944), (13936, 1108045008), (14391, 1073011968), (14472, 1067006304), (14742, 1047464064), (14924, 1034690112), (14976, 1031097438), (15008, 1028898936), (15498, 996368256), (15552, 992908644), (15678, 984928896), (15744, 980800002), (15888, 971910576), (16128, 957447621), (16281, 948450048), (16482, 936883584), (16848, 916531056), (16884, 914576832), (17056, 905353848), (17152, 900286569), (17212, 897148224), (17472, 883797804), (17712, 871822224), (17874, 863920512), (18144, 851064552), (18291, 844224768), (18368, 840685716), (18536, 833066208), (18954, 814694272), (19188, 804758976), (19229, 803043072), (19296, 800254728), (19656, 785598048), (19926, 774953088), (20412, 756501824), (20664, 747276192), (20736, 744681483), (20853, 740503296), (20904, 738696672), (21184, 728932932), (21708, 711337536), (21976, 702662688), (22113, 698309376), (22177, 696294144), (22386, 689793408), (22464, 687398292), (22512, 685932624), (23247, 664245504), (23296, 662848353), (23328, 661939096), (23517, 656619264), (23616, 653866668), (23832, 647940384), (24192, 638298414), (24388, 633168576), (24723, 624589056), (25272, 611020704), (25326, 609717888), (25584, 603569232), (25728, 600191046), (25818, 598098816), (26208, 589198536), (26568, 581214816), (26811, 575947008), (27142, 568923264), (27216, 567376368), (27552, 560457144), (27804, 555377472), (27872, 554022504), (28782, 536505984), (28944, 533503152), (29484, 523732032), (29848, 517345056), (29889, 516635392), (29952, 515548719), (30016, 514449468), (30121, 512656128), (30996, 498184128), (31104, 496454322), (31356, 492464448), (31488, 490400001), (31776, 485955288), (32562, 474225024), (32964, 468441792), (33579, 459862272), (33696, 458265528), (33768, 457288416), (34112, 452676924), (34424, 448574112), (34944, 441898902), (35424, 435911112), (35711, 432407808), (35748, 431960256), (36288, 425532276), (36582, 422112384), (36736, 420342858), (37072, 416533104), (37908, 407347136), (37989, 406478592), (38376, 402379488), (38458, 401521536), (38592, 400127364), (38727, 398732544), (39312, 392799024), (39852, 387476544), (40713, 379282176), (40824, 378250912), (41328, 373638096), (41706, 370251648), (41808, 369348336), (42368, 364466466), (43173, 357670656), (43416, 355668768), (43952, 351331344), (44226, 349154688), (44354, 348147072), (44772, 344896704), (44928, 343699146), (45024, 342966312), (46494, 332122752), (46656, 330969548), (47034, 328309632), (47232, 326933334), (47664, 323970192), (48384, 319149207), (48776, 316584288), (48843, 316150016), (49446, 312294528), (50544, 305510352), (50652, 304858944), (51168, 301784616), (51456, 300095523), (51636, 299049408), (52416, 294599268), (53136, 290607408), (53622, 287973504), (54284, 284461632), (54432, 283688184), (54873, 281408256), (55104, 280228572), (55608, 277688736), (55744, 277011252), (57564, 268252992), (57687, 267681024), (57888, 266751576), (58968, 261866016), (59696, 258672528), (59778, 258317696), (60032, 257224734), (60242, 256328064), (61992, 249092064), (62208, 248227161), (62559, 246834432), (62712, 246232224), (63552, 242977644), (65124, 237112512), (65928, 234220896), (66339, 232769792), (66531, 232098048), (67158, 229931136), (67392, 229132764), (67536, 228644208), (68224, 226338462), (68848, 224287056), (69741, 221415168), (69888, 220949451), (70551, 218873088), (70848, 217955556), (71422, 216203904), (71496, 215980128), (72576, 212766138), (73164, 211056192), (73472, 210171429), (74144, 208266552), (74169, 208196352), (75816, 203673568), (75978, 203239296), (76752, 201189744), (76916, 200760768), (77184, 200063682), (77454, 199366272), (78624, 196399512), (79704, 193738272), (80433, 191982336), (81426, 189641088), (81648, 189125456), (82656, 186819048), (83412, 185125824), (83616, 184674168), (84736, 182233233), (86346, 178835328), (86832, 177834384), (87904, 175665672), (88452, 174577344), (88708, 174073536), (89544, 172448352), (89856, 171849573), (90048, 171483156), (90363, 170885376), (92988, 166061376), (93312, 165484774), (94068, 164154816), (94464, 163466667), (94997, 162549504), (95328, 161985096), (97552, 158292144), (97686, 158075008), (98892, 156147264), (100737, 153287424), (101088, 152755176), (101304, 152429472), (102336, 150892308), (103272, 149524704), (104832, 147299634), (106272, 145303704), (107133, 144135936), (107244, 143986752), (108568, 142230816), (108864, 141844092), (109746, 140704128), (110208, 140114286), (111216, 138844368), (111488, 138505626), (113967, 135492864), (115128, 134126496), (115374, 133840512), (115776, 133375788), (116181, 132910848), (117936, 130933008), (119392, 129336264), (119556, 129158848), (120064, 128612367), (120484, 128164032), (122139, 126427392), (123984, 124546032), (125118, 123417216), (125424, 123116112), (127104, 121488822), (129519, 119223552), (130248, 118556256), (131856, 117110448), (132678, 116384896), (133062, 116049024), (134316, 114965568), (134784, 114566382), (135072, 114322104), (136448, 113169231), (137696, 112143528), (139482, 110707584), (141102, 109436544), (141696, 108977778), (142844, 108101952), (142992, 107990064), (145152, 106383069), (146328, 105528096), (148288, 104133276), (148338, 104098176), (151632, 101836784), (151956, 101619648), (153504, 100594872), (153832, 100380384), (154368, 100031841), (154908, 99683136), (155239, 99470592), (157248, 98199756), (159408, 96869136), (160866, 95991168), (162852, 94820544), (163296, 94562728), (164619, 93802752), (165312, 93409524), (166824, 92562912), (167232, 92337084), (172692, 89417664), (173061, 89227008), (173664, 88917192), (175808, 87832836), (176423, 87526656), (176904, 87288672), (177416, 87036768), (179088, 86224176), (180096, 85741578), (180726, 85442688), (185976, 83030688), (186624, 82742387), (187677, 82278144), (188136, 82077408), (189994, 81274752), (190656, 80992548), (195104, 79146072), (195372, 79037504), (197784, 78073632), (199593, 77366016), (201474, 76643712), (202176, 76377588), (202608, 76214736), (204672, 75446154), (206544, 74762352), (209223, 73805056), (209664, 73649817), (211653, 72957696), (212544, 72651852), (214266, 72067968), (214488, 71993376), (217136, 71115408), (217728, 70922046), (219492, 70352064), (220416, 70057143), (222432, 69422184), (222507, 69398784), (222976, 69252813), (227934, 67746432), (230256, 67063248), (230748, 66920256), (231552, 66687894), (232362, 66455424), (235872, 65466504), (238784, 64668132), (239112, 64579424), (240968, 64082016), (241299, 63994112), (244278, 63213696), (247968, 62273016), (249977, 61772544), (250236, 61708608), (250848, 61558056), (254208, 60744411), (259038, 59611776), (260496, 59278128), (263712, 58555224), (265356, 58192448), (266124, 58024512), (268632, 57482784), (269568, 57283191), (270144, 57161052), (271089, 56961792), (275392, 56071764), (278964, 55353792), (282204, 54718272), (283392, 54488889), (284991, 54183168), (285688, 54050976), (285984, 53995032), (288301, 53561088), (292656, 52764048), (296576, 52066638), (296676, 52049088), (302211, 51095808), (303264, 50918392), (303912, 50809824), (307008, 50297436), (307664, 50190192), (309816, 49841568), (310478, 49735296), (314496, 49099878), (318816, 48434568), (321399, 48045312), (321732, 47995584), (325704, 47410272), (326592, 47281364), (329238, 46901376), (330624, 46704762), (333648, 46281456), (334464, 46168542), (341901, 45164288), (345384, 44708832), (346122, 44613504), (347328, 44458596), (348543, 44303616), (351616, 43916418), (352846, 43763328), (353808, 43644336), (354832, 43518384), (358176, 43112088), (360192, 42870789), (361452, 42721344), (366417, 42142464), (371952, 41515344), (375354, 41139072), (376272, 41038704), (379988, 40637376), (381312, 40496274), (388557, 39741184), (390208, 39573036), (390744, 39518752), (395568, 39036816), (399186, 38683008), (402948, 38321856), (404352, 38188794), (405216, 38107368), (409344, 37723077), (413088, 37381176), (418446, 36902528), (423306, 36478848), (425088, 36325926), (428532, 36033984), (428976, 35996688), (434272, 35557704), (435456, 35461023), (438984, 35176032), (444864, 34711092), (445014, 34699392), (455868, 33873216), (460512, 33531624), (461496, 33460128), (463104, 33343947), (464724, 33227712), (465717, 33156864), (471744, 32733252), (477568, 32334066), (478224, 32289712), (481936, 32041008), (482598, 31997056), (488556, 31606848), (493857, 31267584), (495936, 31136508), (499954, 30886272), (500472, 30854304), (501696, 30779028), (518076, 29805888), (519183, 29742336), (520992, 29639064), (527424, 29277612), (529269, 29175552), (530712, 29096224), (532248, 29012256), (537264, 28741392), (540288, 28580526), (542178, 28480896), (550784, 28035882), (557928, 27676896), (563031, 27426048), (564408, 27359136), (569982, 27091584), (571376, 27025488), (571968, 26997516), (576602, 26780544), (585312, 26382024), (593152, 26033319), (593352, 26024544), (598779, 25788672), (604422, 25547904), (606528, 25459196), (607824, 25404912), (614016, 25148718), (615328, 25095096), (619632, 24920784), (620956, 24867648), (628992, 24549939), (634959, 24319232), (637632, 24217284), (642798, 24022656), (643464, 23997792), (651408, 23705136), (653184, 23640682), (658476, 23450688), (661248, 23352381), (667296, 23140728), (667521, 23132928), (668928, 23084271), (683802, 22582144), (690768, 22354416), (692244, 22306752), (694656, 22229298), (697086, 22151808), (703232, 21958209), (705692, 21881664), (707616, 21822168), (709664, 21759192), (716352, 21556044), (722904, 21360672), (732834, 21071232), (743904, 20757672), (749931, 20590848), (750708, 20569536), (752544, 20519352), (759976, 20318688), (762624, 20248137), (777114, 19870592), (780416, 19786518), (781488, 19759376), (791136, 19518408), (798372, 19341504), (805896, 19160928), (808704, 19094397), (810432, 19053684), (813267, 18987264), (826176, 18690588), (836892, 18451264), (846612, 18239424), (850176, 18162963), (854973, 18061056), (857064, 18016992), (857952, 17998344), (864903, 17853696), (868544, 17778852), (877968, 17588016), (889728, 17355546), (890028, 17349696), (906633, 17031936), (909257, 16982784), (911736, 16936608), (921024, 16765812), (922992, 16730064), (929448, 16613856), (931434, 16578432), (943488, 16366626), (955136, 16167033), (956448, 16144856), (963872, 16020504), (964197, 16015104), (965196, 15998528), (977112, 15803424), (987714, 15633792), (991872, 15568254), (999908, 15443136), (1000944, 15427152), (1003392, 15389514), (1036152, 14902944), (1038366, 14871168), (1041984, 14819532), (1045629, 14767872), (1054848, 14638806), (1058538, 14587776), (1061424, 14548112), (1064496, 14506128), (1074528, 14370696), (1080576, 14290263), (1084356, 14240448), (1099251, 14047488), (1101568, 14017941), (1115856, 13838448), (1126062, 13713024), (1128816, 13679568), (1139964, 13545792), (1142752, 13512744), (1143936, 13498758), (1153204, 13390272), (1170624, 13191012), (1186704, 13012272), (1197558, 12894336), (1208844, 12773952), (1213056, 12729598), (1215648, 12702456), (1228032, 12574359), (1230656, 12547548), (1234961, 12503808), (1239264, 12460392), (1241912, 12433824), (1269918, 12159616), (1275264, 12108642), (1285596, 12011328), (1286928, 11998896), (1302816, 11852568), (1306368, 11820341), (1316952, 11725344), (1334592, 11570364), (1335042, 11566464), (1367604, 11291072), (1381536, 11177208), (1384488, 11153376), (1389312, 11114649), (1394172, 11075904), (1397151, 11052288), (1411384, 10940832), (1415232, 10911084), (1419328, 10879596), (1432704, 10778022), (1445808, 10680336), (1465668, 10535616), (1481571, 10422528), (1487808, 10378836), (1499862, 10295424), (1501416, 10284768), (1505088, 10259676), (1519952, 10159344), (1554228, 9935296), (1557549, 9914112), (1560832, 9893259), (1562976, 9879688), (1582272, 9759204), (1587807, 9725184), (1596744, 9670752), (1611792, 9580464), (1620864, 9526842), (1626534, 9493632), (1652352, 9345294), (1673784, 9225632), (1689093, 9142016), (1693224, 9119712), (1709946, 9030528), (1714128, 9008496), (1715904, 8999172), (1729806, 8926848), (1737088, 8889426), (1755936, 8794008), (1779456, 8677773), (1780056, 8674848), (1796337, 8596224), (1813266, 8515968), (1818514, 8491392), (1823472, 8468304), (1842048, 8382906), (1845984, 8365032), (1858896, 8306928), (1862868, 8289216), (1886976, 8183313), (1912896, 8072428), (1927744, 8010252), (1928394, 8007552), (1930392, 7999264), (1954224, 7901712), (1975428, 7816896), (1983744, 7784127), (1999816, 7721568), (2001888, 7713576), (2002563, 7710976), (2006784, 7694757), (2018107, 7651584), (2072304, 7451472), (2076732, 7435584), (2083968, 7409766), (2091258, 7383936), (2109696, 7319403), (2117076, 7293888), (2122848, 7274056), (2128992, 7253064), (2149056, 7185348), (2168712, 7120224), (2198502, 7023744), (2231712, 6919224), (2249793, 6863616), (2252124, 6856512), (2257632, 6839784), (2279928, 6772896), (2285504, 6756372), (2287872, 6749379), (2306408, 6695136), (2341248, 6595506), (2373408, 6506136), (2395116, 6447168), (2417688, 6386976), (2426112, 6364799), (2431296, 6351228), (2439801, 6329088), (2461312, 6273774), (2469922, 6251904), (2478528, 6230196), (2483824, 6216912), (2539836, 6079808), (2550528, 6054321), (2564919, 6020352), (2571192, 6005664), (2573856, 5999448), (2594709, 5951232), (2605632, 5926284), (2633904, 5862672), (2669184, 5785182), (2670084, 5783232), (2719899, 5677312), (2727771, 5660928), (2735208, 5645536), (2763072, 5588604), (2768976, 5576688), (2788344, 5537952), (2794302, 5526144), (2822768, 5470416), (2830464, 5455542), (2838656, 5439798), (2865408, 5389011), (2891616, 5340168), (2892591, 5338368), (2931336, 5267808), (2963142, 5211264), (2975616, 5189418), (2999724, 5147712), (3002832, 5142384), (3010176, 5129838), (3039904, 5079672), (3108456, 4967648), (3115098, 4957056), (3125952, 4939844), (3136887, 4922624), (3164544, 4879602), (3175614, 4862592), (3193488, 4835376), (3223584, 4790232), (3241728, 4763421), (3253068, 4746816), (3297753, 4682496), (3304704, 4672647), (3347568, 4612816), (3378186, 4571008), (3386448, 4559856), (3419892, 4515264), (3428256, 4504248), (3431808, 4499586), (3459612, 4463424), (3474176, 4444713), (3511872, 4397004), (3560112, 4337424), (3592674, 4298112), (3626532, 4257984), (3637028, 4245696), (3646944, 4234152), (3684096, 4191453), (3691968, 4182516), (3704883, 4167936), (3717792, 4153464), (3725736, 4144608), (3825792, 4036214), (3855488, 4005126), (3856788, 4003776), (3860784, 3999632), (3908448, 3950856)]