590532332544

素因数分解:

$2^{10}\times 3^5\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:121

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 37, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 74, 77, 81, 84, 88, 96, 98, 99, 102, 108, 111, 112, 119, 126, 128, 132, 136, 144, 147, 148, 153, 154, 162, 168, 176, 187, 189, 192, 196, 198, 204, 216, 222, 224, 231, 238, 243, 252, 256, 259, 264, 272, 288, 294, 296, 297, 306, 308, 324, 333, 336, 343, 352, 357, 374, 378, 384, 392, 396, 407, 408, 432, 441, 444, 448, 459, 462, 476, 486, 504, 512, 518, 528, 539, 544, 561, 567, 576, 588, 592, 594, 612, 616, 629, 648, 666, 672, 686, 693, 704, 714, 748, 756, 768, 777, 784, 792, 814, 816, 833, 864, 882, 888, 891, 896, 918, 924, 952, 972, 999, 1008, 1024, 1029, 1036, 1056, 1071, 1078, 1088, 1122, 1134, 1152, 1176, 1184, 1188, 1221, 1224, 1232, 1258, 1296, 1309, 1323, 1332, 1344, 1372, 1377, 1386, 1408, 1428, 1496, 1512, 1536, 1554, 1568, 1584, 1617, 1628, 1632, 1666, 1683, 1701, 1728, 1764, 1776, 1782, 1792, 1813, 1836, 1848, 1887, 1904, 1944, 1998, 2016, 2058, 2072, 2079, 2112, 2142, 2156, 2176, 2244, 2268, 2304, 2331, 2352, 2368, 2376, 2442, 2448, 2464, 2499, 2516, 2592, 2618, 2646, 2664, 2673, 2688, 2744, 2754, 2772, 2816, 2849, 2856, 2992, 2997, 3024, 3072, 3087, 3108, 3136, 3168, 3213, 3234, 3256, 3264, 3332, 3366, 3402, 3456, 3528, 3552, 3564, 3584, 3626, 3663, 3672, 3696, 3773, 3774, 3808, 3888, 3927, 3969, 3996, 4032, 4116, 4131, 4144, 4158, 4224, 4284, 4312, 4352, 4403, 4488, 4536, 4608, 4662, 4704, 4736, 4752, 4851, 4884, 4896, 4928, 4998, 5032, 5049, 5184, 5236, 5292, 5328, 5346, 5376, 5439, 5488, 5508, 5544, 5632, 5661, 5698, 5712, 5831, 5984, 5994, 6048, 6174, 6216, 6237, 6272, 6336, 6426, 6468, 6512, 6528, 6664, 6732, 6804, 6912, 6919, 6993, 7056, 7104, 7128, 7168, 7252, 7326, 7344, 7392, 7497, 7546, 7548, 7616, 7776, 7854, 7938, 7992, 8064, 8232, 8262, 8288, 8316, 8448, 8547, 8568, 8624, 8704, 8806, 8976, 8991, 9072, 9163, 9216, 9261, 9324, 9408, 9472, 9504, 9639, 9702, 9768, 9792, 9856, 9996, 10064, 10098, 10368, 10472, 10584, 10656, 10692, 10752, 10878, 10976, 10989, 11016, 11088, 11264, 11319, 11322, 11396, 11424, 11662, 11781, 11907, 11968, 11988, 12096, 12348, 12432, 12474, 12544, 12672, 12691, 12852, 12936, 13024, 13056, 13209, 13328, 13464, 13608, 13824, 13838, 13986, 14112, 14208, 14256, 14504, 14553, 14652, 14688, 14784, 14994, 15092, 15096, 15147, 15232, 15552, 15708, 15876, 15984, 16128, 16317, 16464, 16524, 16576, 16632, 16896, 16983, 17094, 17136, 17248, 17408, 17493, 17612, 17952, 17982, 18144, 18326, 18522, 18648, 18711, 18816, 18944, 19008, 19278, 19404, 19536, 19584, 19712, 19943, 19992, 20128, 20196, 20736, 20757, 20944, 20979, 21168, 21312, 21384, 21504, 21756, 21952, 21978, 22032, 22176, 22491, 22638, 22644, 22792, 22848, 23324, 23562, 23814, 23936, 23976, 24192, 24696, 24864, 24948, 25088, 25344, 25382, 25641, 25704, 25872, 26048, 26112, 26418, 26656, 26928, 27216, 27489, 27648, 27676, 27783, 27972, 28224, 28416, 28512, 28917, 29008, 29106, 29304, 29376, 29568, 29988, 30184, 30192, 30294, 30464, 30821, 31104, 31416, 31752, 31968, 32256, 32634, 32928, 32967, 33048, 33152, 33264, 33792, 33957, 33966, 34188, 34272, 34496, 34986, 35224, 35343, 35904, 35964, 36288, 36652, 37044, 37296, 37422, 37632, 37888, 38016, 38073, 38556, 38808, 39072, 39168, 39424, 39627, 39886, 39984, 40256, 40392, 41472, 41514, 41888, 41958, 42336, 42624, 42768, 43512, 43659, 43904, 43956, 44064, 44352, 44982, 45276, 45288, 45441, 45584, 45696, 46648, 47124, 47628, 47872, 47952, 48384, 48433, 48951, 49392, 49728, 49896, 50176, 50688, 50764, 50949, 51282, 51408, 51744, 52096, 52224, 52479, 52836, 53312, 53856, 54432, 54978, 55352, 55566, 55944, 56448, 56832, 57024, 57834, 58016, 58212, 58608, 58752, 59136, 59829, 59976, 60368, 60384, 60588, 60928, 61642, 62208, 62271, 62832, 62937, 63504, 63936, 64141, 64512, 65268, 65856, 65934, 66096, 66304, 66528, 67473, 67914, 67932, 68376, 68544, 68992, 69972, 70448, 70686, 71808, 71928, 72576, 73304, 74088, 74592, 74844, 75264, 76032, 76146, 76923, 77112, 77616, 78144, 78336, 78848, 79254, 79772, 79968, 80512, 80784, 82467, 82944, 83028, 83349, 83776, 83916, 84672, 85248, 85536, 87024, 87318, 87808, 87912, 88128, 88704, 89964, 90552, 90576, 90882, 91168, 91392, 92463, 93296, 94248, 95256, 95744, 95904, 96768, 96866, 97902, 98784, 98901, 99456, 99792, 101376, 101528, 101871, 101898, 102564, 102816, 103488, 104192, 104958, 105672, 106029, 106624, 107712, 108864, 109956, 110704, 111132, 111888, 112896, 113664, 114048, 114219, 115668, 116032, 116424, 117216, 117504, 118272, 118881, 119658, 119952, 120736, 120768, 121176, 121856, 123284, 124416, 124542, 125664, 125874, 127008, 127872, 128282, 130536, 130977, 131712, 131868, 132192, 132608, 133056, 134946, 135828, 135864, 136752, 137088, 137984, 139601, 139944, 140896, 141372, 143616, 143856, 145152, 145299, 146608, 146853, 148176, 149184, 149688, 150528, 152064, 152292, 152847, 153846, 154224, 155232, 156288, 156672, 157437, 158508, 159544, 159936, 161024, 161568, 164934, 166056, 166698, 167552, 167832, 169344, 170496, 171072, 174048, 174636, 175616, 175824, 176256, 177408, 179487, 179928, 181104, 181152, 181764, 182336, 182784, 184926, 186592, 186813, 188496, 190512, 191488, 191808, 192423, 193536, 193732, 195804, 197568, 197802, 198912, 199584, 202419, 203056, 203742, 203796, 205128, 205632, 206976, 208384, 209916, 211344, 212058, 213248, 215424, 215747, 217728, 219912, 221408, 222264, 223776, 225792, 228096, 228438, 230769, 231336, 232064, 232848, 234432, 235008, 236544, 237762, 239316, 239904, 241472, 241536, 242352, 246568, 247401, 248832, 249084, 251328, 251748, 254016, 255744, 256564, 261072, 261954, 263424, 263736, 264384, 265216, 266112, 269892, 271656, 271728, 273504, 274176, 275968, 277389, 279202, 279888, 281792, 282744, 287232, 287712, 290304, 290598, 293216, 293706, 296352, 298368, 299376, 304128, 304584, 305613, 305694, 307692, 308448, 310464, 312576, 314874, 317016, 318087, 319088, 319872, 322048, 323136, 329868, 332112, 333396, 335104, 335664, 338688, 339031, 340992, 342144, 342657, 348096, 349272, 351232, 351648, 352512, 354816, 356643, 358974, 359856, 362208, 362304, 363528, 364672, 365568, 369852, 373184, 373626, 376992, 381024, 383616, 384846, 387464, 391608, 395136, 395604, 397824, 399168, 404838, 406112, 407484, 407592, 410256, 411264, 413952, 416768, 418803, 419832, 422688, 424116, 426496, 430848, 431494, 435456, 435897, 439824, 440559, 442816, 444528, 447552, 451584, 456192, 456876, 461538, 462672, 464128, 465696, 468864, 470016, 472311, 475524, 478632, 479808, 482944, 483072, 484704, 493136, 494802, 498168, 502656, 503496, 508032, 511488, 513128, 522144, 523908, 526848, 527472, 528768, 532224, 538461, 539784, 543312, 543456, 547008, 548352, 551936, 554778, 558404, 559776, 560439, 563584, 565488, 574464, 575424, 577269, 580608, 581196, 586432, 587412, 592704, 596736, 598752, 609168, 611226, 611388, 615384, 616896, 620928, 625152, 629748, 634032, 636174, 638176, 639744, 644096, 646272, 647241, 659736, 664224, 666792, 670208, 671328, 677376, 678062, 684288, 685314, 692307, 696192, 698544, 703296, 705024, 709632, 713286, 717948, 719712, 724416, 724608, 727056, 729344, 739704, 742203, 746368, 747252, 753984, 762048, 767232, 769692, 774928, 783216, 790272, 791208, 795648, 798336, 809676, 812224, 814968, 815184, 820512, 822528, 827904, 832167, 837606, 839664, 845376, 848232, 852992, 861696, 862988, 870912, 871794, 879648, 881118, 885632, 889056, 895104, 912384, 913752, 916839, 923076, 925344, 928256, 931392, 937728, 944622, 951048, 957264, 959616, 965888, 966144, 969408, 986272, 989604, 996336, 1005312, 1006992, 1016064, 1017093, 1022976, 1026256, 1027971, 1044288, 1047816, 1053696, 1054944, 1057536, 1064448, 1069929, 1076922, 1079568, 1086624, 1086912, 1094016, 1096704, 1109556, 1116808, 1119552, 1120878, 1127168, 1130976, 1150848, 1154538, 1162392, 1172864, 1174824, 1185408, 1193472, 1197504, 1218336, 1222452, 1222776, 1230768, 1233792, 1241856, 1250304, 1256409, 1259496, 1268064, 1272348, 1276352, 1279488, 1292544, 1294482, 1307691, 1319472, 1328448, 1333584, 1340416, 1342656, 1354752, 1356124, 1368576, 1370628, 1384614, 1392384, 1397088, 1406592, 1410048, 1416933, 1426572, 1435896, 1439424, 1448832, 1449216, 1454112, 1458688, 1479408, 1484406, 1492736, 1494504, 1507968, 1524096, 1534464, 1539384, 1549856, 1566432, 1580544, 1582416, 1596672, 1615383, 1619352, 1624448, 1629936, 1630368, 1641024, 1645056, 1655808, 1664334, 1675212, 1679328, 1681317, 1690752, 1696464, 1723392, 1725976, 1731807, 1741824, 1743588, 1759296, 1762236, 1771264, 1778112, 1790208, 1827504, 1833678, 1846152, 1850688, 1856512, 1862784, 1875456, 1889244, 1902096, 1914528, 1919232, 1931776, 1932288, 1938816, 1941723, 1972544, 1979208, 1992672, 2010624, 2013984, 2032128, 2034186, 2052512, 2055942, 2088576, 2095632, 2109888, 2115072, 2128896, 2139858, 2153844, 2159136, 2173248, 2173824, 2188032, 2219112, 2226609, 2233616, 2239104, 2241756, 2254336, 2261952, 2301696, 2309076, 2324784, 2345728, 2349648, 2370816, 2373217, 2386944, 2395008, 2436672, 2444904, 2445552, 2461536, 2467584, 2483712, 2496501, 2512818, 2518992, 2536128, 2544696, 2552704, 2558976, 2585088, 2588964, 2615382, 2638944, 2656896, 2667168, 2685312, 2712248, 2737152, 2741256, 2769228, 2784768, 2794176, 2813184, 2833866, 2853144, 2871792, 2878848, 2897664, 2898432, 2908224, 2917376, 2958816, 2968812, 2985472, 2989008, 3015936, 3048192, 3051279, 3068928, 3078768, 3083913, 3099712, 3132864, 3161088, 3164832, 3193344, 3230766, 3238704, 3248896, 3259872, 3260736, 3282048, 3290112, 3328668, 3350424, 3358656, 3362634, 3381504, 3392928, 3451952, 3463614, 3487176, 3518592, 3524472, 3542528, 3556224, 3580416, 3655008, 3667356, 3692304, 3701376, 3725568, 3750912, 3769227, 3778488, 3804192, 3829056, 3838464, 3863552, 3877632, 3883446, 3923073, 3945088, 3958416, 3985344, 4021248, 4027968, 4064256, 4068372, 4105024, 4111884, 4177152, 4191264, 4219776, 4230144, 4279716, 4307688, 4318272, 4346496, 4347648, 4376064, 4438224, 4453218, 4467232, 4478208, 4483512, 4508672, 4523904, 4603392, 4618152, 4649568, 4691456, 4699296, 4741632, 4746434, 4790016, 4846149, 4873344, 4889808, 4891104, 4923072, 4935168, 4967424, 4993002, 5025636, 5037984, 5072256, 5089392, 5105408, 5170176, 5177928, 5195421, 5230764, 5277888, 5313792, 5334336, 5370624, 5424496, 5482512, 5538456, 5569536, 5588352, 5626368, 5667732, 5706288, 5743584, 5757696, 5795328, 5796864, 5816448, 5825169, 5917632, 5937624, 5970944, 5978016, 6031872, 6096384, 6102558, 6157536, 6167826, 6199424, 6265728, 6329664, 6386688, 6461532, 6477408, 6497792, 6519744, 6521472, 6564096, 6657336, 6700848, 6717312, 6725268, 6763008, 6785856, 6903904, 6927228, 6974352, 7037184, 7048944, 7085056, 7112448, 7119651, 7160832, 7310016, 7334712, 7384608, 7402752, 7451136, 7489503, 7538454, 7556976, 7608384, 7658112, 7676928, 7755264, 7766892, 7846146, 7890176, 7916832, 7970688, 8055936, 8136744, 8210048, 8223768, 8354304, 8382528, 8439552, 8559432, 8615376, 8636544, 8692992, 8695296, 8752128, 8876448, 8906436, 8934464, 8956416, 8967024, 9047808, 9153837, 9206784, 9236304, 9299136, 9382912, 9398592, 9483264, 9492868, 9580032, 9692298, 9746688, 9779616, 9782208, 9846144, 9870336, 9986004, 10051272, 10075968, 10144512, 10178784, 10210816, 10355856, 10390842, 10461528, 10555776, 10627584, 10668672, 10741248, 10848992, 10965024, 11076912, 11176704, 11252736, 11307681, 11335464, 11412576, 11487168, 11515392, 11590656, 11632896, 11650338, 11769219, 11835264, 11875248, 11956032, 12063744, 12192768, 12205116, 12315072, 12335652, 12398848, 12531456, 12659328, 12923064, 12954816, 12995584, 13039488, 13042944, 13128192, 13314672, 13401696, 13434624, 13450536, 13526016, 13571712, 13807808, 13854456, 13948704, 14074368, 14097888, 14224896, 14239302, 14620032, 14669424, 14769216, 14805504, 14902272, 14979006, 15076908, 15113952, 15216768, 15316224, 15510528, 15533784, 15586263, 15692292, 15780352, 15833664, 15941376, 16111872, 16273488, 16420096, 16447536, 16708608, 16765056, 16879104, 17118864, 17230752, 17273088, 17385984, 17390592, 17475507, 17752896, 17812872, 17868928, 17912832, 17934048, 18095616, 18307674, 18472608, 18598272, 18797184, 18985736, 19160064, 19384596, 19493376, 19559232, 19564416, 19692288, 19972008, 20102544, 20151936, 20289024, 20357568, 20421632, 20711712, 20781684, 20923056, 21111552, 21255168, 21337344, 21358953, 21482496, 21697984, 21930048, 22153824, 22353408, 22615362, 22670928, 22825152, 22974336, 23030784, 23265792, 23300676, 23538438, 23670528, 23750496, 23912064, 24410232, 24630144, 24671304, 24797696, 25062912, 25318656, 25846128, 25909632, 26078976, 26085888, 26256384, 26629344, 26803392, 26869248, 26901072, 27143424, 27461511, 27615616, 27708912, 27897408, 28148736, 28195776, 28449792, 28478604, 29240064, 29338848, 29538432, 29611008, 29958012, 30153816, 30227904, 30433536, 30632448, 31067568, 31172526, 31384584, 31560704, 31667328, 31882752, 32223744, 32546976, 32840192, 32895072, 33530112, 33758208, 33923043, 34237728, 34461504, 34546176, 34771968, 34951014, 35505792, 35625744, 35737856, 35868096, 36191232, 36615348, 36945216, 37196544, 37594368, 37971472, 38769192, 38986752, 39118464, 39128832, 39384576, 39944016, 40205088, 40303872, 40578048, 40715136, 41423424, 41563368, 41846112, 42223104, 42674688, 42717906, 43395968, 43860096, 44307648, 44706816, 45230724, 45341856, 45650304, 45948672, 46531584, 46601352, 47076876, 47341056, 47500992, 47824128, 48820464, 49260288, 49342608, 49595392, 50125824, 50637312, 51692256, 51819264, 52157952, 52171776, 52426521, 53258688, 53606784, 53738496, 53802144, 54286848, 54923022, 55231232, 55417824, 55794816, 56391552, 56957208, 58480128, 58677696, 59076864, 59916024, 60307632, 60455808, 60867072, 61264896, 62135136, 62345052, 62769168, 63334656, 63765504, 64076859, 64447488, 65093952, 65680384, 65790144, 67060224, 67846086, 68475456, 68923008, 69092352, 69902028, 71011584, 71251488, 71475712, 71736192, 73230696, 73890432, 74393088, 75188736, 75942944, 77538384, 78236928, 78257664, 78769152, 79888032, 80410176, 80607744, 81430272, 82384533, 82846848, 83126736, 83692224, 84446208, 85349376, 85435812, 86791936, 87720192, 88615296, 90461448, 90683712, 91300608, 91897344, 93202704, 94153752, 94682112, 95001984, 95648256, 97640928, 98520576, 98685216, 101274624, 103384512, 103638528, 104315904, 104853042, 106517376, 107213568, 107604288, 108573696, 109846044, 110462464, 110835648, 111589632, 112783104, 113914416, 116960256, 117355392, 118153728, 119832048, 120615264, 120911616, 121734144, 124270272, 124690104, 125538336, 126669312, 128153718, 130187904, 131580288, 134120448, 135692172, 136950912, 137846016, 139804056, 142023168, 142502976, 142951424, 143472384, 146461392, 147780864, 148786176, 150377472, 151885888, 155076768, 156473856, 156515328, 159776064, 160820352, 161215488, 162860544, 164769066, 165693696, 166253472, 167384448, 170871624, 173583872, 175440384, 177230592, 180922896, 181367424, 182601216, 183794688, 186405408, 188307504, 190003968, 191296512, 192230577, 195281856, 197041152, 197370432, 206769024, 207277056, 209706084, 213034752, 214427136, 215208576, 219692088, 220924928, 221671296, 223179264, 225566208, 227828832, 234710784, 236307456, 239664096, 241230528, 241823232, 248540544, 249380208, 251076672, 253338624, 256307436, 260375808, 263160576, 271384344, 273901824, 275692032, 279608112, 284046336, 285005952, 286944768, 292922784, 295561728, 303771776, 310153536, 312947712, 319552128, 321640704, 325721088, 329538132, 331387392, 332506944, 334768896, 341743248, 347167744, 350880768, 354461184, 361845792, 362734848, 365202432, 372810816, 376615008, 380007936, 384461154, 390563712, 394740864, 413538048, 419412168, 426069504, 428854272, 430417152, 439384176, 443342592, 446358528, 451132416, 455657664, 469421568, 479328192, 482461056, 483646464, 497081088, 498760416, 502153344, 512614872, 520751616, 526321152, 542768688, 547803648, 551384064, 559216224, 570011904, 573889536, 576691731, 585845568, 591123456, 607543552, 620307072, 639104256, 643281408, 659076264, 662774784, 665013888, 669537792, 683486496, 708922368, 723691584, 725469696, 745621632, 753230016, 760015872, 768922308, 781127424, 789481728, 827076096, 838824336, 852139008, 860834304, 878768352, 886685184, 911315328, 938843136, 958656384, 964922112, 994162176, 997520832, 1004306688, 1025229744, 1041503232, 1052642304, 1085537376, 1095607296, 1118432448, 1140023808, 1153383462, 1171691136, 1215087104, 1240614144, 1278208512, 1286562816, 1318152528, 1330027776, 1339075584, 1366972992, 1447383168, 1450939392, 1491243264, 1506460032, 1537844616, 1562254848, 1578963456, 1654152192, 1677648672, 1721668608, 1757536704, 1773370368, 1822630656, 1917312768, 1929844224, 1988324352, 1995041664, 2008613376, 2050459488, 2171074752, 2236864896, 2280047616, 2306766924, 2343382272, 2430174208, 2481228288, 2556417024, 2636305056, 2660055552, 2733945984, 2894766336, 2982486528, 3012920064, 3075689232, 3124509696, 3157926912, 3355297344, 3515073408, 3645261312, 3834625536, 3859688448, 3990083328, 4017226752, 4100918976, 4342149504, 4473729792, 4613533848, 4686764544, 4962456576, 5272610112, 5320111104, 5467891968, 5789532672, 5964973056, 6025840128, 6151378464, 6710594688, 7030146816, 7290522624, 7669251072, 7980166656, 8201837952, 8684299008, 8947459584, 9227067696, 9373529088, 10545220224, 10935783936, 11579065344, 12051680256, 12302756928, 13421189376, 14060293632, 15960333312, 16403675904, 17368598016, 17894919168, 18454135392, 21090440448, 21871567872, 24605513856, 26842378752, 28120587264, 32807351808, 34737196032, 36908270784, 42180880896, 49211027712, 53684757504, 65614703616, 73816541568, 84361761792, 98422055424, 147633083136, 196844110848, 295266166272, 590532332544]

約数ペア:

[(1, 590532332544), (2, 295266166272), (3, 196844110848), (4, 147633083136), (6, 98422055424), (7, 84361761792), (8, 73816541568), (9, 65614703616), (11, 53684757504), (12, 49211027712), (14, 42180880896), (16, 36908270784), (17, 34737196032), (18, 32807351808), (21, 28120587264), (22, 26842378752), (24, 24605513856), (27, 21871567872), (28, 21090440448), (32, 18454135392), (33, 17894919168), (34, 17368598016), (36, 16403675904), (37, 15960333312), (42, 14060293632), (44, 13421189376), (48, 12302756928), (49, 12051680256), (51, 11579065344), (54, 10935783936), (56, 10545220224), (63, 9373529088), (64, 9227067696), (66, 8947459584), (68, 8684299008), (72, 8201837952), (74, 7980166656), (77, 7669251072), (81, 7290522624), (84, 7030146816), (88, 6710594688), (96, 6151378464), (98, 6025840128), (99, 5964973056), (102, 5789532672), (108, 5467891968), (111, 5320111104), (112, 5272610112), (119, 4962456576), (126, 4686764544), (128, 4613533848), (132, 4473729792), (136, 4342149504), (144, 4100918976), (147, 4017226752), (148, 3990083328), (153, 3859688448), (154, 3834625536), (162, 3645261312), (168, 3515073408), (176, 3355297344), (187, 3157926912), (189, 3124509696), (192, 3075689232), (196, 3012920064), (198, 2982486528), (204, 2894766336), (216, 2733945984), (222, 2660055552), (224, 2636305056), (231, 2556417024), (238, 2481228288), (243, 2430174208), (252, 2343382272), (256, 2306766924), (259, 2280047616), (264, 2236864896), (272, 2171074752), (288, 2050459488), (294, 2008613376), (296, 1995041664), (297, 1988324352), (306, 1929844224), (308, 1917312768), (324, 1822630656), (333, 1773370368), (336, 1757536704), (343, 1721668608), (352, 1677648672), (357, 1654152192), (374, 1578963456), (378, 1562254848), (384, 1537844616), (392, 1506460032), (396, 1491243264), (407, 1450939392), (408, 1447383168), (432, 1366972992), (441, 1339075584), (444, 1330027776), (448, 1318152528), (459, 1286562816), (462, 1278208512), (476, 1240614144), (486, 1215087104), (504, 1171691136), (512, 1153383462), (518, 1140023808), (528, 1118432448), (539, 1095607296), (544, 1085537376), (561, 1052642304), (567, 1041503232), (576, 1025229744), (588, 1004306688), (592, 997520832), (594, 994162176), (612, 964922112), (616, 958656384), (629, 938843136), (648, 911315328), (666, 886685184), (672, 878768352), (686, 860834304), (693, 852139008), (704, 838824336), (714, 827076096), (748, 789481728), (756, 781127424), (768, 768922308), (777, 760015872), (784, 753230016), (792, 745621632), (814, 725469696), (816, 723691584), (833, 708922368), (864, 683486496), (882, 669537792), (888, 665013888), (891, 662774784), (896, 659076264), (918, 643281408), (924, 639104256), (952, 620307072), (972, 607543552), (999, 591123456), (1008, 585845568), (1024, 576691731), (1029, 573889536), (1036, 570011904), (1056, 559216224), (1071, 551384064), (1078, 547803648), (1088, 542768688), (1122, 526321152), (1134, 520751616), (1152, 512614872), (1176, 502153344), (1184, 498760416), (1188, 497081088), (1221, 483646464), (1224, 482461056), (1232, 479328192), (1258, 469421568), (1296, 455657664), (1309, 451132416), (1323, 446358528), (1332, 443342592), (1344, 439384176), (1372, 430417152), (1377, 428854272), (1386, 426069504), (1408, 419412168), (1428, 413538048), (1496, 394740864), (1512, 390563712), (1536, 384461154), (1554, 380007936), (1568, 376615008), (1584, 372810816), (1617, 365202432), (1628, 362734848), (1632, 361845792), (1666, 354461184), (1683, 350880768), (1701, 347167744), (1728, 341743248), (1764, 334768896), (1776, 332506944), (1782, 331387392), (1792, 329538132), (1813, 325721088), (1836, 321640704), (1848, 319552128), (1887, 312947712), (1904, 310153536), (1944, 303771776), (1998, 295561728), (2016, 292922784), (2058, 286944768), (2072, 285005952), (2079, 284046336), (2112, 279608112), (2142, 275692032), (2156, 273901824), (2176, 271384344), (2244, 263160576), (2268, 260375808), (2304, 256307436), (2331, 253338624), (2352, 251076672), (2368, 249380208), (2376, 248540544), (2442, 241823232), (2448, 241230528), (2464, 239664096), (2499, 236307456), (2516, 234710784), (2592, 227828832), (2618, 225566208), (2646, 223179264), (2664, 221671296), (2673, 220924928), (2688, 219692088), (2744, 215208576), (2754, 214427136), (2772, 213034752), (2816, 209706084), (2849, 207277056), (2856, 206769024), (2992, 197370432), (2997, 197041152), (3024, 195281856), (3072, 192230577), (3087, 191296512), (3108, 190003968), (3136, 188307504), (3168, 186405408), (3213, 183794688), (3234, 182601216), (3256, 181367424), (3264, 180922896), (3332, 177230592), (3366, 175440384), (3402, 173583872), (3456, 170871624), (3528, 167384448), (3552, 166253472), (3564, 165693696), (3584, 164769066), (3626, 162860544), (3663, 161215488), (3672, 160820352), (3696, 159776064), (3773, 156515328), (3774, 156473856), (3808, 155076768), (3888, 151885888), (3927, 150377472), (3969, 148786176), (3996, 147780864), (4032, 146461392), (4116, 143472384), (4131, 142951424), (4144, 142502976), (4158, 142023168), (4224, 139804056), (4284, 137846016), (4312, 136950912), (4352, 135692172), (4403, 134120448), (4488, 131580288), (4536, 130187904), (4608, 128153718), (4662, 126669312), (4704, 125538336), (4736, 124690104), (4752, 124270272), (4851, 121734144), (4884, 120911616), (4896, 120615264), (4928, 119832048), (4998, 118153728), (5032, 117355392), (5049, 116960256), (5184, 113914416), (5236, 112783104), (5292, 111589632), (5328, 110835648), (5346, 110462464), (5376, 109846044), (5439, 108573696), (5488, 107604288), (5508, 107213568), (5544, 106517376), (5632, 104853042), (5661, 104315904), (5698, 103638528), (5712, 103384512), (5831, 101274624), (5984, 98685216), (5994, 98520576), (6048, 97640928), (6174, 95648256), (6216, 95001984), (6237, 94682112), (6272, 94153752), (6336, 93202704), (6426, 91897344), (6468, 91300608), (6512, 90683712), (6528, 90461448), (6664, 88615296), (6732, 87720192), (6804, 86791936), (6912, 85435812), (6919, 85349376), (6993, 84446208), (7056, 83692224), (7104, 83126736), (7128, 82846848), (7168, 82384533), (7252, 81430272), (7326, 80607744), (7344, 80410176), (7392, 79888032), (7497, 78769152), (7546, 78257664), (7548, 78236928), (7616, 77538384), (7776, 75942944), (7854, 75188736), (7938, 74393088), (7992, 73890432), (8064, 73230696), (8232, 71736192), (8262, 71475712), (8288, 71251488), (8316, 71011584), (8448, 69902028), (8547, 69092352), (8568, 68923008), (8624, 68475456), (8704, 67846086), (8806, 67060224), (8976, 65790144), (8991, 65680384), (9072, 65093952), (9163, 64447488), (9216, 64076859), (9261, 63765504), (9324, 63334656), (9408, 62769168), (9472, 62345052), (9504, 62135136), (9639, 61264896), (9702, 60867072), (9768, 60455808), (9792, 60307632), (9856, 59916024), (9996, 59076864), (10064, 58677696), (10098, 58480128), (10368, 56957208), (10472, 56391552), (10584, 55794816), (10656, 55417824), (10692, 55231232), (10752, 54923022), (10878, 54286848), (10976, 53802144), (10989, 53738496), (11016, 53606784), (11088, 53258688), (11264, 52426521), (11319, 52171776), (11322, 52157952), (11396, 51819264), (11424, 51692256), (11662, 50637312), (11781, 50125824), (11907, 49595392), (11968, 49342608), (11988, 49260288), (12096, 48820464), (12348, 47824128), (12432, 47500992), (12474, 47341056), (12544, 47076876), (12672, 46601352), (12691, 46531584), (12852, 45948672), (12936, 45650304), (13024, 45341856), (13056, 45230724), (13209, 44706816), (13328, 44307648), (13464, 43860096), (13608, 43395968), (13824, 42717906), (13838, 42674688), (13986, 42223104), (14112, 41846112), (14208, 41563368), (14256, 41423424), (14504, 40715136), (14553, 40578048), (14652, 40303872), (14688, 40205088), (14784, 39944016), (14994, 39384576), (15092, 39128832), (15096, 39118464), (15147, 38986752), (15232, 38769192), (15552, 37971472), (15708, 37594368), (15876, 37196544), (15984, 36945216), (16128, 36615348), (16317, 36191232), (16464, 35868096), (16524, 35737856), (16576, 35625744), (16632, 35505792), (16896, 34951014), (16983, 34771968), (17094, 34546176), (17136, 34461504), (17248, 34237728), (17408, 33923043), (17493, 33758208), (17612, 33530112), (17952, 32895072), (17982, 32840192), (18144, 32546976), (18326, 32223744), (18522, 31882752), (18648, 31667328), (18711, 31560704), (18816, 31384584), (18944, 31172526), (19008, 31067568), (19278, 30632448), (19404, 30433536), (19536, 30227904), (19584, 30153816), (19712, 29958012), (19943, 29611008), (19992, 29538432), (20128, 29338848), (20196, 29240064), (20736, 28478604), (20757, 28449792), (20944, 28195776), (20979, 28148736), (21168, 27897408), (21312, 27708912), (21384, 27615616), (21504, 27461511), (21756, 27143424), (21952, 26901072), (21978, 26869248), (22032, 26803392), (22176, 26629344), (22491, 26256384), (22638, 26085888), (22644, 26078976), (22792, 25909632), (22848, 25846128), (23324, 25318656), (23562, 25062912), (23814, 24797696), (23936, 24671304), (23976, 24630144), (24192, 24410232), (24696, 23912064), (24864, 23750496), (24948, 23670528), (25088, 23538438), (25344, 23300676), (25382, 23265792), (25641, 23030784), (25704, 22974336), (25872, 22825152), (26048, 22670928), (26112, 22615362), (26418, 22353408), (26656, 22153824), (26928, 21930048), (27216, 21697984), (27489, 21482496), (27648, 21358953), (27676, 21337344), (27783, 21255168), (27972, 21111552), (28224, 20923056), (28416, 20781684), (28512, 20711712), (28917, 20421632), (29008, 20357568), (29106, 20289024), (29304, 20151936), (29376, 20102544), (29568, 19972008), (29988, 19692288), (30184, 19564416), (30192, 19559232), (30294, 19493376), (30464, 19384596), (30821, 19160064), (31104, 18985736), (31416, 18797184), (31752, 18598272), (31968, 18472608), (32256, 18307674), (32634, 18095616), (32928, 17934048), (32967, 17912832), (33048, 17868928), (33152, 17812872), (33264, 17752896), (33792, 17475507), (33957, 17390592), (33966, 17385984), (34188, 17273088), (34272, 17230752), (34496, 17118864), (34986, 16879104), (35224, 16765056), (35343, 16708608), (35904, 16447536), (35964, 16420096), (36288, 16273488), (36652, 16111872), (37044, 15941376), (37296, 15833664), (37422, 15780352), (37632, 15692292), (37888, 15586263), (38016, 15533784), (38073, 15510528), (38556, 15316224), (38808, 15216768), (39072, 15113952), (39168, 15076908), (39424, 14979006), (39627, 14902272), (39886, 14805504), (39984, 14769216), (40256, 14669424), (40392, 14620032), (41472, 14239302), (41514, 14224896), (41888, 14097888), (41958, 14074368), (42336, 13948704), (42624, 13854456), (42768, 13807808), (43512, 13571712), (43659, 13526016), (43904, 13450536), (43956, 13434624), (44064, 13401696), (44352, 13314672), (44982, 13128192), (45276, 13042944), (45288, 13039488), (45441, 12995584), (45584, 12954816), (45696, 12923064), (46648, 12659328), (47124, 12531456), (47628, 12398848), (47872, 12335652), (47952, 12315072), (48384, 12205116), (48433, 12192768), (48951, 12063744), (49392, 11956032), (49728, 11875248), (49896, 11835264), (50176, 11769219), (50688, 11650338), (50764, 11632896), (50949, 11590656), (51282, 11515392), (51408, 11487168), (51744, 11412576), (52096, 11335464), (52224, 11307681), (52479, 11252736), (52836, 11176704), (53312, 11076912), (53856, 10965024), (54432, 10848992), (54978, 10741248), (55352, 10668672), (55566, 10627584), (55944, 10555776), (56448, 10461528), (56832, 10390842), (57024, 10355856), (57834, 10210816), (58016, 10178784), (58212, 10144512), (58608, 10075968), (58752, 10051272), (59136, 9986004), (59829, 9870336), (59976, 9846144), (60368, 9782208), (60384, 9779616), (60588, 9746688), (60928, 9692298), (61642, 9580032), (62208, 9492868), (62271, 9483264), (62832, 9398592), (62937, 9382912), (63504, 9299136), (63936, 9236304), (64141, 9206784), (64512, 9153837), (65268, 9047808), (65856, 8967024), (65934, 8956416), (66096, 8934464), (66304, 8906436), (66528, 8876448), (67473, 8752128), (67914, 8695296), (67932, 8692992), (68376, 8636544), (68544, 8615376), (68992, 8559432), (69972, 8439552), (70448, 8382528), (70686, 8354304), (71808, 8223768), (71928, 8210048), (72576, 8136744), (73304, 8055936), (74088, 7970688), (74592, 7916832), (74844, 7890176), (75264, 7846146), (76032, 7766892), (76146, 7755264), (76923, 7676928), (77112, 7658112), (77616, 7608384), (78144, 7556976), (78336, 7538454), (78848, 7489503), (79254, 7451136), (79772, 7402752), (79968, 7384608), (80512, 7334712), (80784, 7310016), (82467, 7160832), (82944, 7119651), (83028, 7112448), (83349, 7085056), (83776, 7048944), (83916, 7037184), (84672, 6974352), (85248, 6927228), (85536, 6903904), (87024, 6785856), (87318, 6763008), (87808, 6725268), (87912, 6717312), (88128, 6700848), (88704, 6657336), (89964, 6564096), (90552, 6521472), (90576, 6519744), (90882, 6497792), (91168, 6477408), (91392, 6461532), (92463, 6386688), (93296, 6329664), (94248, 6265728), (95256, 6199424), (95744, 6167826), (95904, 6157536), (96768, 6102558), (96866, 6096384), (97902, 6031872), (98784, 5978016), (98901, 5970944), (99456, 5937624), (99792, 5917632), (101376, 5825169), (101528, 5816448), (101871, 5796864), (101898, 5795328), (102564, 5757696), (102816, 5743584), (103488, 5706288), (104192, 5667732), (104958, 5626368), (105672, 5588352), (106029, 5569536), (106624, 5538456), (107712, 5482512), (108864, 5424496), (109956, 5370624), (110704, 5334336), (111132, 5313792), (111888, 5277888), (112896, 5230764), (113664, 5195421), (114048, 5177928), (114219, 5170176), (115668, 5105408), (116032, 5089392), (116424, 5072256), (117216, 5037984), (117504, 5025636), (118272, 4993002), (118881, 4967424), (119658, 4935168), (119952, 4923072), (120736, 4891104), (120768, 4889808), (121176, 4873344), (121856, 4846149), (123284, 4790016), (124416, 4746434), (124542, 4741632), (125664, 4699296), (125874, 4691456), (127008, 4649568), (127872, 4618152), (128282, 4603392), (130536, 4523904), (130977, 4508672), (131712, 4483512), (131868, 4478208), (132192, 4467232), (132608, 4453218), (133056, 4438224), (134946, 4376064), (135828, 4347648), (135864, 4346496), (136752, 4318272), (137088, 4307688), (137984, 4279716), (139601, 4230144), (139944, 4219776), (140896, 4191264), (141372, 4177152), (143616, 4111884), (143856, 4105024), (145152, 4068372), (145299, 4064256), (146608, 4027968), (146853, 4021248), (148176, 3985344), (149184, 3958416), (149688, 3945088), (150528, 3923073), (152064, 3883446), (152292, 3877632), (152847, 3863552), (153846, 3838464), (154224, 3829056), (155232, 3804192), (156288, 3778488), (156672, 3769227), (157437, 3750912), (158508, 3725568), (159544, 3701376), (159936, 3692304), (161024, 3667356), (161568, 3655008), (164934, 3580416), (166056, 3556224), (166698, 3542528), (167552, 3524472), (167832, 3518592), (169344, 3487176), (170496, 3463614), (171072, 3451952), (174048, 3392928), (174636, 3381504), (175616, 3362634), (175824, 3358656), (176256, 3350424), (177408, 3328668), (179487, 3290112), (179928, 3282048), (181104, 3260736), (181152, 3259872), (181764, 3248896), (182336, 3238704), (182784, 3230766), (184926, 3193344), (186592, 3164832), (186813, 3161088), (188496, 3132864), (190512, 3099712), (191488, 3083913), (191808, 3078768), (192423, 3068928), (193536, 3051279), (193732, 3048192), (195804, 3015936), (197568, 2989008), (197802, 2985472), (198912, 2968812), (199584, 2958816), (202419, 2917376), (203056, 2908224), (203742, 2898432), (203796, 2897664), (205128, 2878848), (205632, 2871792), (206976, 2853144), (208384, 2833866), (209916, 2813184), (211344, 2794176), (212058, 2784768), (213248, 2769228), (215424, 2741256), (215747, 2737152), (217728, 2712248), (219912, 2685312), (221408, 2667168), (222264, 2656896), (223776, 2638944), (225792, 2615382), (228096, 2588964), (228438, 2585088), (230769, 2558976), (231336, 2552704), (232064, 2544696), (232848, 2536128), (234432, 2518992), (235008, 2512818), (236544, 2496501), (237762, 2483712), (239316, 2467584), (239904, 2461536), (241472, 2445552), (241536, 2444904), (242352, 2436672), (246568, 2395008), (247401, 2386944), (248832, 2373217), (249084, 2370816), (251328, 2349648), (251748, 2345728), (254016, 2324784), (255744, 2309076), (256564, 2301696), (261072, 2261952), (261954, 2254336), (263424, 2241756), (263736, 2239104), (264384, 2233616), (265216, 2226609), (266112, 2219112), (269892, 2188032), (271656, 2173824), (271728, 2173248), (273504, 2159136), (274176, 2153844), (275968, 2139858), (277389, 2128896), (279202, 2115072), (279888, 2109888), (281792, 2095632), (282744, 2088576), (287232, 2055942), (287712, 2052512), (290304, 2034186), (290598, 2032128), (293216, 2013984), (293706, 2010624), (296352, 1992672), (298368, 1979208), (299376, 1972544), (304128, 1941723), (304584, 1938816), (305613, 1932288), (305694, 1931776), (307692, 1919232), (308448, 1914528), (310464, 1902096), (312576, 1889244), (314874, 1875456), (317016, 1862784), (318087, 1856512), (319088, 1850688), (319872, 1846152), (322048, 1833678), (323136, 1827504), (329868, 1790208), (332112, 1778112), (333396, 1771264), (335104, 1762236), (335664, 1759296), (338688, 1743588), (339031, 1741824), (340992, 1731807), (342144, 1725976), (342657, 1723392), (348096, 1696464), (349272, 1690752), (351232, 1681317), (351648, 1679328), (352512, 1675212), (354816, 1664334), (356643, 1655808), (358974, 1645056), (359856, 1641024), (362208, 1630368), (362304, 1629936), (363528, 1624448), (364672, 1619352), (365568, 1615383), (369852, 1596672), (373184, 1582416), (373626, 1580544), (376992, 1566432), (381024, 1549856), (383616, 1539384), (384846, 1534464), (387464, 1524096), (391608, 1507968), (395136, 1494504), (395604, 1492736), (397824, 1484406), (399168, 1479408), (404838, 1458688), (406112, 1454112), (407484, 1449216), (407592, 1448832), (410256, 1439424), (411264, 1435896), (413952, 1426572), (416768, 1416933), (418803, 1410048), (419832, 1406592), (422688, 1397088), (424116, 1392384), (426496, 1384614), (430848, 1370628), (431494, 1368576), (435456, 1356124), (435897, 1354752), (439824, 1342656), (440559, 1340416), (442816, 1333584), (444528, 1328448), (447552, 1319472), (451584, 1307691), (456192, 1294482), (456876, 1292544), (461538, 1279488), (462672, 1276352), (464128, 1272348), (465696, 1268064), (468864, 1259496), (470016, 1256409), (472311, 1250304), (475524, 1241856), (478632, 1233792), (479808, 1230768), (482944, 1222776), (483072, 1222452), (484704, 1218336), (493136, 1197504), (494802, 1193472), (498168, 1185408), (502656, 1174824), (503496, 1172864), (508032, 1162392), (511488, 1154538), (513128, 1150848), (522144, 1130976), (523908, 1127168), (526848, 1120878), (527472, 1119552), (528768, 1116808), (532224, 1109556), (538461, 1096704), (539784, 1094016), (543312, 1086912), (543456, 1086624), (547008, 1079568), (548352, 1076922), (551936, 1069929), (554778, 1064448), (558404, 1057536), (559776, 1054944), (560439, 1053696), (563584, 1047816), (565488, 1044288), (574464, 1027971), (575424, 1026256), (577269, 1022976), (580608, 1017093), (581196, 1016064), (586432, 1006992), (587412, 1005312), (592704, 996336), (596736, 989604), (598752, 986272), (609168, 969408), (611226, 966144), (611388, 965888), (615384, 959616), (616896, 957264), (620928, 951048), (625152, 944622), (629748, 937728), (634032, 931392), (636174, 928256), (638176, 925344), (639744, 923076), (644096, 916839), (646272, 913752), (647241, 912384), (659736, 895104), (664224, 889056), (666792, 885632), (670208, 881118), (671328, 879648), (677376, 871794), (678062, 870912), (684288, 862988), (685314, 861696), (692307, 852992), (696192, 848232), (698544, 845376), (703296, 839664), (705024, 837606), (709632, 832167), (713286, 827904), (717948, 822528), (719712, 820512), (724416, 815184), (724608, 814968), (727056, 812224), (729344, 809676), (739704, 798336), (742203, 795648), (746368, 791208), (747252, 790272), (753984, 783216), (762048, 774928), (767232, 769692)]