7575428060928

素因数分解:

$2^8\times 3^3\times 7^4\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:189

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 73, 74, 78, 84, 91, 96, 98, 104, 108, 111, 112, 117, 126, 128, 144, 146, 147, 148, 156, 168, 169, 182, 189, 192, 196, 208, 216, 219, 222, 224, 234, 252, 256, 259, 273, 288, 292, 294, 296, 312, 333, 336, 338, 343, 351, 364, 378, 384, 392, 416, 432, 438, 441, 444, 448, 468, 481, 504, 507, 511, 518, 546, 576, 584, 588, 592, 624, 637, 657, 666, 672, 676, 686, 702, 728, 756, 768, 777, 784, 819, 832, 864, 876, 882, 888, 896, 936, 949, 962, 999, 1008, 1014, 1022, 1029, 1036, 1092, 1152, 1168, 1176, 1183, 1184, 1248, 1274, 1314, 1323, 1332, 1344, 1352, 1372, 1404, 1443, 1456, 1512, 1521, 1533, 1554, 1568, 1638, 1664, 1728, 1752, 1764, 1776, 1792, 1813, 1872, 1898, 1911, 1924, 1971, 1998, 2016, 2028, 2044, 2058, 2072, 2184, 2304, 2331, 2336, 2352, 2366, 2368, 2401, 2457, 2496, 2548, 2628, 2646, 2664, 2688, 2701, 2704, 2744, 2808, 2847, 2886, 2912, 3024, 3042, 3066, 3087, 3108, 3136, 3276, 3328, 3367, 3456, 3504, 3528, 3549, 3552, 3577, 3626, 3744, 3796, 3822, 3848, 3942, 3996, 4032, 4056, 4088, 4116, 4144, 4329, 4368, 4459, 4563, 4599, 4662, 4672, 4704, 4732, 4736, 4802, 4914, 4992, 5096, 5256, 5292, 5328, 5376, 5402, 5408, 5439, 5488, 5616, 5694, 5733, 5772, 5824, 6048, 6084, 6132, 6174, 6216, 6253, 6272, 6552, 6643, 6734, 6912, 6993, 7008, 7056, 7098, 7104, 7154, 7203, 7252, 7488, 7592, 7644, 7696, 7884, 7992, 8064, 8103, 8112, 8176, 8232, 8281, 8288, 8541, 8658, 8736, 8918, 9126, 9198, 9261, 9324, 9344, 9408, 9464, 9472, 9604, 9828, 9984, 10101, 10192, 10512, 10584, 10647, 10656, 10731, 10804, 10816, 10878, 10976, 11232, 11388, 11466, 11544, 11648, 12096, 12168, 12264, 12337, 12348, 12432, 12506, 12544, 12691, 12987, 13104, 13286, 13377, 13468, 13797, 13986, 14016, 14112, 14196, 14208, 14308, 14406, 14504, 14976, 15184, 15288, 15392, 15768, 15984, 16128, 16206, 16224, 16317, 16352, 16464, 16562, 16576, 17082, 17199, 17316, 17472, 17836, 18252, 18396, 18522, 18648, 18688, 18759, 18816, 18907, 18928, 19208, 19656, 19929, 20202, 20384, 21024, 21168, 21294, 21312, 21462, 21608, 21609, 21632, 21756, 21952, 22464, 22776, 22932, 23088, 23296, 23569, 24192, 24309, 24336, 24528, 24674, 24696, 24843, 24864, 25012, 25039, 25382, 25623, 25974, 26208, 26572, 26754, 26936, 27594, 27972, 28032, 28224, 28392, 28416, 28616, 28812, 29008, 29952, 30303, 30368, 30576, 30784, 31213, 31536, 31941, 31968, 32193, 32412, 32448, 32634, 32704, 32928, 33124, 33152, 34164, 34398, 34632, 34944, 35113, 35672, 36504, 36792, 37011, 37044, 37296, 37518, 37632, 37814, 37856, 38073, 38416, 39312, 39858, 40131, 40404, 40768, 42048, 42336, 42588, 42624, 42924, 43216, 43218, 43264, 43512, 43771, 43904, 44928, 45552, 45864, 46176, 46501, 47138, 48384, 48618, 48672, 48951, 49056, 49348, 49392, 49686, 49728, 50024, 50078, 50764, 51246, 51948, 52416, 53144, 53508, 53872, 55188, 55944, 56064, 56277, 56448, 56721, 56784, 57232, 57624, 57967, 58016, 59787, 60606, 60736, 61152, 61568, 62426, 63072, 63882, 63936, 64386, 64824, 64827, 64896, 65268, 65408, 65856, 66248, 66304, 68328, 68796, 69264, 69888, 70226, 70707, 71344, 72927, 73008, 73584, 74022, 74088, 74529, 74592, 75036, 75117, 75628, 75712, 76146, 76832, 78624, 79716, 80262, 80808, 81536, 84096, 84672, 85176, 85248, 85848, 86359, 86432, 86436, 87024, 87542, 87808, 88837, 89856, 90909, 91104, 91728, 92352, 93002, 93639, 94276, 96579, 97236, 97344, 97902, 98112, 98696, 98784, 99372, 99456, 100048, 100156, 101528, 102492, 103896, 104832, 105339, 106288, 107016, 107744, 110376, 111033, 111888, 112554, 112896, 113442, 113568, 114219, 114464, 115248, 115934, 116032, 119574, 120393, 121212, 121472, 122304, 123136, 124852, 126144, 127764, 127872, 128772, 129648, 129654, 129792, 130536, 130816, 131313, 131712, 132349, 132496, 136656, 137592, 138528, 139503, 140452, 141414, 142688, 145854, 146016, 147168, 148044, 148176, 149058, 149184, 150072, 150234, 151256, 151424, 152292, 153664, 157248, 159432, 160524, 161616, 163072, 164983, 168192, 168831, 169344, 170163, 170352, 171696, 172718, 172864, 172872, 173901, 174048, 175084, 175273, 177674, 179361, 181818, 182208, 183456, 184704, 186004, 187278, 188552, 193158, 194472, 194688, 195804, 196224, 197392, 197568, 198744, 198912, 200096, 200312, 203056, 204984, 207792, 209664, 210678, 212121, 212576, 214032, 215488, 220752, 222066, 223587, 223776, 225108, 225351, 226884, 227136, 228438, 228928, 230496, 231868, 232064, 239148, 240786, 242424, 242944, 244608, 245791, 249704, 252288, 255528, 255744, 257544, 259077, 259296, 259308, 261072, 262626, 263424, 264698, 264992, 266511, 273312, 275184, 277056, 279006, 280904, 280917, 282828, 285376, 291708, 292032, 294336, 296088, 296352, 298116, 298368, 300144, 300468, 302512, 302848, 304584, 306397, 307328, 314496, 316017, 318864, 321048, 323232, 325507, 329966, 333099, 337662, 338688, 340326, 340704, 342657, 343392, 345436, 345728, 345744, 347802, 348096, 350168, 350546, 355348, 358722, 363636, 364416, 366912, 369408, 372008, 374556, 377104, 386316, 388944, 389376, 391608, 392448, 393939, 394784, 395136, 397047, 397488, 400192, 400624, 405769, 406112, 409968, 415584, 418509, 421356, 424242, 425152, 428064, 430976, 441504, 444132, 447174, 447552, 450216, 450702, 453768, 454272, 456469, 456876, 457856, 460992, 463736, 464128, 478296, 481572, 484848, 489216, 491582, 494949, 499408, 504576, 510489, 511056, 515088, 518154, 518592, 518616, 521703, 522144, 525252, 525819, 529396, 529984, 533022, 546624, 550368, 554112, 558012, 561808, 561834, 565656, 570752, 583416, 584064, 588672, 592176, 592704, 596232, 596736, 600288, 600936, 604513, 605024, 609168, 612794, 614656, 628992, 632034, 636363, 637728, 642096, 646464, 651014, 659932, 666198, 675324, 676053, 680652, 681408, 685314, 686784, 690872, 691456, 691488, 695604, 696192, 700336, 701092, 710696, 717444, 727272, 728832, 733824, 737373, 744016, 749112, 754208, 772632, 777231, 777888, 783216, 787878, 789568, 790272, 794094, 794976, 799533, 800384, 801248, 811538, 812224, 819936, 831168, 837018, 842712, 842751, 848484, 850304, 856128, 861952, 883008, 888264, 894348, 895104, 900432, 901404, 907536, 908544, 912938, 913752, 915712, 919191, 921984, 926443, 927472, 948051, 956592, 963144, 969696, 976521, 983164, 989898, 998816, 1020978, 1022112, 1030176, 1036308, 1037184, 1037232, 1043406, 1044288, 1050504, 1051638, 1058792, 1059968, 1066044, 1093248, 1100736, 1108224, 1116024, 1123616, 1123668, 1131312, 1141504, 1154881, 1166832, 1168128, 1177344, 1181817, 1184352, 1185408, 1191141, 1192464, 1200576, 1201872, 1209026, 1210048, 1217307, 1218336, 1225588, 1255527, 1264068, 1272726, 1275456, 1284192, 1292928, 1302028, 1319864, 1332396, 1350648, 1352106, 1361304, 1362816, 1369407, 1370628, 1373568, 1381744, 1382976, 1391208, 1392384, 1400672, 1402184, 1421392, 1434888, 1454544, 1467648, 1474746, 1484847, 1488032, 1498224, 1508416, 1545264, 1554462, 1555776, 1565109, 1566432, 1575756, 1577457, 1579136, 1588188, 1589952, 1599066, 1600768, 1602496, 1623076, 1624448, 1639872, 1662336, 1674036, 1685424, 1685502, 1696968, 1700608, 1712256, 1720537, 1766016, 1776528, 1788696, 1790208, 1800864, 1802808, 1813539, 1815072, 1825876, 1827504, 1838382, 1843968, 1852886, 1854944, 1896102, 1913184, 1926288, 1939392, 1953042, 1966328, 1979796, 1997632, 2041956, 2044224, 2060352, 2072616, 2074368, 2074464, 2086812, 2088576, 2101008, 2103276, 2117584, 2119936, 2132088, 2144779, 2186496, 2201472, 2212119, 2232048, 2247232, 2247336, 2262624, 2278549, 2309762, 2331693, 2333664, 2363634, 2368704, 2370816, 2382282, 2384928, 2398599, 2401152, 2403744, 2418052, 2420096, 2434614, 2436672, 2451176, 2511054, 2528136, 2545452, 2550912, 2568384, 2585856, 2604056, 2639728, 2664792, 2701296, 2704212, 2722608, 2725632, 2738814, 2741256, 2747136, 2757573, 2763488, 2765952, 2779329, 2782416, 2801344, 2804368, 2842784, 2869776, 2909088, 2929563, 2949492, 2969694, 2976064, 2996448, 3016832, 3090528, 3108924, 3111552, 3130218, 3132864, 3151512, 3154914, 3158272, 3176376, 3179904, 3195283, 3198132, 3204992, 3246152, 3248896, 3279744, 3324672, 3348072, 3370848, 3371004, 3393936, 3424512, 3441074, 3464643, 3532032, 3553056, 3573423, 3577392, 3601728, 3605616, 3627078, 3630144, 3651752, 3651921, 3655008, 3676764, 3705772, 3709888, 3792204, 3826368, 3852576, 3878784, 3906084, 3932656, 3959592, 3995264, 4083912, 4088448, 4108221, 4120704, 4145232, 4148928, 4173624, 4177152, 4202016, 4206552, 4231591, 4235168, 4264176, 4289558, 4402944, 4424238, 4454541, 4464096, 4494464, 4494672, 4525248, 4557098, 4619524, 4663386, 4667328, 4727268, 4732371, 4737408, 4764564, 4769856, 4797198, 4802304, 4807488, 4836104, 4840192, 4869228, 4873344, 4902352, 5022108, 5056272, 5090904, 5101824, 5136768, 5161611, 5208112, 5279456, 5329584, 5402592, 5408424, 5440617, 5445216, 5477628, 5482512, 5515146, 5526976, 5531904, 5558658, 5564832, 5602688, 5608736, 5685568, 5739552, 5818176, 5859126, 5898984, 5939388, 5952128, 5992896, 6033664, 6181056, 6217848, 6223104, 6260436, 6265728, 6303024, 6309828, 6352752, 6359808, 6390566, 6396264, 6409984, 6434337, 6485101, 6492304, 6559488, 6636357, 6696144, 6741696, 6742008, 6787872, 6835647, 6882148, 6929286, 7106112, 7146846, 7154784, 7203456, 7211232, 7254156, 7260288, 7303504, 7303842, 7310016, 7353528, 7411544, 7419776, 7584408, 7652736, 7705152, 7757568, 7812168, 7865312, 7919184, 7990528, 8167824, 8176896, 8216442, 8241408, 8272719, 8290464, 8297856, 8337987, 8347248, 8404032, 8413104, 8463182, 8470336, 8528352, 8579116, 8788689, 8848476, 8909082, 8928192, 8988928, 8989344, 9050496, 9114196, 9239048, 9326772, 9334656, 9454536, 9464742, 9474816, 9529128, 9539712, 9585849, 9594396, 9614976, 9672208, 9738456, 9746688, 9804704, 10044216, 10112544, 10181808, 10273536, 10323222, 10393929, 10416224, 10558912, 10659168, 10805184, 10816848, 10881234, 10890432, 10955256, 10955763, 10965024, 11030292, 11053952, 11117316, 11129664, 11205376, 11217472, 11371136, 11479104, 11636352, 11718252, 11797968, 11878776, 11904256, 11985792, 12043759, 12324663, 12362112, 12435696, 12520872, 12531456, 12606048, 12619656, 12694773, 12705504, 12781132, 12792528, 12868674, 12970202, 12984608, 13272714, 13392288, 13483392, 13484016, 13575744, 13671294, 13764296, 13858572, 14212224, 14293692, 14309568, 14406912, 14422464, 14508312, 14520576, 14607008, 14607684, 14620032, 14707056, 14823088, 14839552, 15013453, 15168816, 15305472, 15410304, 15484833, 15624336, 15730624, 15838368, 16321851, 16335648, 16432884, 16545438, 16580928, 16595712, 16675974, 16694496, 16808064, 16826208, 16926364, 16940672, 17056704, 17158232, 17577378, 17696952, 17818164, 17856384, 17978688, 18100992, 18228392, 18478096, 18653544, 18669312, 18909072, 18929484, 19058256, 19079424, 19171698, 19188792, 19229952, 19303011, 19344416, 19455303, 19476912, 19609408, 20088432, 20225088, 20363616, 20506941, 20646444, 20787858, 20832448, 21117824, 21318336, 21610368, 21633696, 21762468, 21780864, 21910512, 21911526, 21930048, 22060584, 22107904, 22234632, 22259328, 22366981, 22434944, 22742272, 22958208, 23272704, 23436504, 23595936, 23757552, 23971584, 24087518, 24649326, 24724224, 24871392, 25013961, 25041744, 25212096, 25239312, 25389546, 25411008, 25562264, 25585056, 25737348, 25940404, 25969216, 26545428, 26784576, 26966784, 26968032, 27151488, 27342588, 27528592, 27717144, 28424448, 28587384, 28619136, 28757547, 28844928, 29016624, 29214016, 29215368, 29240064, 29414112, 29621137, 29646176, 30026906, 30337632, 30820608, 30969666, 31181787, 31248672, 31461248, 31676736, 32643702, 32671296, 32865768, 33090876, 33161856, 33351948, 33388992, 33616128, 33652416, 33852728, 33881344, 34113408, 34316464, 35154756, 35393904, 35636328, 35712768, 35957376, 36131277, 36456784, 36956192, 37307088, 37818144, 37858968, 38084319, 38116512, 38343396, 38377584, 38606022, 38688832, 38910606, 38953824, 39218816, 40176864, 40450176, 40727232, 41013882, 41292888, 41575716, 41664896, 42235648, 42636672, 43220736, 43267392, 43524936, 43561728, 43821024, 43823052, 43860096, 44121168, 44469264, 44518656, 44733962, 44869888, 45040359, 45916416, 46454499, 46873008, 47191872, 47515104, 48175036, 49298652, 49742784, 50027922, 50083488, 50424192, 50478624, 50779092, 50822016, 51124528, 51170112, 51474696, 51880808, 51938432, 53090856, 53569152, 53936064, 54302976, 54685176, 55057184, 55434288, 57174768, 57238272, 57515094, 57689856, 57909033, 58033248, 58365909, 58428032, 58430736, 58828224, 59242274, 59292352, 60053812, 60675264, 61520823, 61939332, 62363574, 62497344, 62922496, 63353472, 65287404, 65342592, 65731536, 66181752, 66323712, 66703896, 66777984, 67100943, 67304832, 67705456, 68226816, 68632928, 70309512, 70787808, 71272656, 71914752, 72262554, 72913568, 73912384, 74614176, 75636288, 75717936, 76168638, 76233024, 76686792, 76755168, 77212044, 77377664, 77821212, 77907648, 78437632, 80353728, 80900352, 81454464, 82027764, 82585776, 83151432, 83329792, 84306313, 85273344, 86272641, 86534784, 87049872, 87642048, 87646104, 87720192, 88242336, 88863411, 88938528, 89467924, 90080718, 92908998, 93746016, 94383744, 95030208, 96350072, 98597304, 99485568, 100055844, 100166976, 100848384, 100957248, 101558184, 101644032, 102249056, 102340224, 102949392, 103761616, 103876864, 106181712, 107138304, 107872128, 108393831, 109370352, 110114368, 110868576, 114252957, 114349536, 115030188, 115818066, 116066496, 116731818, 116856064, 116861472, 117656448, 118484548, 118584704, 120107624, 121350528, 123041646, 123878664, 124727148, 124994688, 126706944, 130574808, 130685184, 131463072, 132363504, 133407792, 133555968, 134201886, 134609664, 135121077, 135410912, 137265856, 140619024, 141575616, 142545312, 144525108, 145827136, 147824768, 149228352, 151272576, 151435872, 152337276, 152466048, 153373584, 153510336, 154424088, 154755328, 155642424, 155815296, 156568867, 160707456, 162908928, 164055528, 165171552, 166302864, 168612626, 172545282, 173069568, 174099744, 175097727, 175284096, 175292208, 176484672, 177726822, 177877056, 178935848, 180161436, 185817996, 187492032, 188767488, 190060416, 192700144, 197194608, 198971136, 200111688, 200333952, 201302829, 201914496, 203116368, 204498112, 204680448, 205898784, 207523232, 212363424, 215744256, 216787662, 218740704, 220228736, 221737152, 228505914, 228699072, 230060376, 231636132, 232132992, 233463636, 233722944, 235312896, 236969096, 237169408, 240215248, 242701056, 246083292, 247757328, 249454296, 249989376, 252918939, 261149616, 262926144, 264727008, 266590233, 266815584, 268403772, 270242154, 270821824, 274531712, 281238048, 283151232, 285090624, 289050216, 291654272, 295649536, 298456704, 302545152, 302871744, 304674552, 304932096, 306747168, 307020672, 308848176, 311284848, 311630592, 313137734, 321414912, 325181493, 328111056, 330343104, 332605728, 337225252, 345090564, 348199488, 350195454, 350568192, 350584416, 352969344, 355453644, 355754112, 357871696, 360322872, 371635992, 374984064, 380120832, 385400288, 394389216, 400223376, 400667904, 402605658, 403828992, 405363231, 406232736, 408996224, 411797568, 415046464, 424726848, 433575324, 437481408, 440457472, 443474304, 457011828, 457398144, 460120752, 463272264, 464265984, 466927272, 467445888, 469706601, 473938192, 480430496, 492166584, 495514656, 498908592, 505837878, 522299232, 525852288, 529454016, 533180466, 533631168, 536807544, 540484308, 541643648, 549063424, 562476096, 566302464, 570181248, 578100432, 583308544, 596913408, 603908487, 605743488, 609349104, 613494336, 614041344, 617696352, 622569696, 626275468, 650362986, 656222112, 660686208, 665211456, 674450504, 690181128, 696398976, 700390908, 701168832, 705938688, 710907288, 711508224, 715743392, 720645744, 743271984, 749968128, 758756817, 770800576, 788778432, 799770699, 800446752, 805211316, 810726462, 812465472, 817992448, 823595136, 830092928, 849453696, 867150648, 874962816, 886948608, 914023656, 914796288, 920241504, 926544528, 933854544, 934891776, 939413202, 947876384, 960860992, 984333168, 991029312, 997817184, 1011675756, 1044598464, 1051704576, 1058908032, 1066360932, 1067262336, 1073615088, 1080968616, 1083287296, 1095982069, 1124952192, 1140362496, 1156200864, 1207816974, 1211486976, 1218698208, 1226988672, 1235392704, 1245139392, 1252550936, 1300725972, 1312444224, 1321372416, 1330422912, 1348901008, 1380362256, 1392797952, 1400781816, 1402337664, 1409119803, 1421814576, 1431486784, 1441291488, 1486543968, 1517513634, 1541601152, 1577556864, 1599541398, 1600893504, 1610422632, 1621452924, 1624930944, 1647190272, 1660185856, 1698907392, 1734301296, 1749925632, 1828047312, 1840483008, 1853089056, 1867709088, 1878826404, 1895752768, 1921721984, 1968666336, 1982058624, 1995634368, 2023351512, 2089196928, 2117816064, 2132721864, 2134524672, 2147230176, 2161937232, 2191964138, 2249904384, 2276270451, 2312401728, 2415633948, 2437396416, 2453977344, 2470785408, 2490278784, 2505101872, 2601451944, 2624888448, 2660845824, 2697802016, 2760724512, 2801563632, 2804675328, 2818239606, 2843629152, 2862973568, 2882582976, 2973087936, 3035027268, 3083202304, 3155113728, 3199082796, 3201787008, 3220845264, 3242905848, 3249861888, 3287946207, 3468602592, 3656094624, 3680966016, 3706178112, 3735418176, 3757652808, 3791505536, 3843443968, 3937332672, 3964117248, 3991268736, 4046703024, 4178393856, 4227359409, 4265443728, 4294460352, 4323874464, 4383928276, 4552540902, 4624803456, 4831267896, 4874792832, 4941570816, 4980557568, 5010203744, 5202903888, 5249776896, 5395604032, 5521449024, 5603127264, 5636479212, 5687258304, 5725947136, 5765165952, 5946175872, 6070054536, 6398165592, 6403574016, 6441690528, 6485811696, 6575892414, 6937205184, 7312189248, 7361932032, 7412356224, 7470836352, 7515305616, 7583011072, 7874665344, 7982537472, 8093406048, 8454718818, 8530887456, 8588920704, 8647748928, 8767856552, 9105081804, 9249606912, 9662535792, 9749585664, 9863838621, 10020407488, 10405807776, 10791208064, 11042898048, 11206254528, 11272958424, 11374516608, 11530331904, 11892351744, 12140109072, 12796331184, 12883381056, 12971623392, 13151784828, 13874410368, 14624378496, 14824712448, 14941672704, 15030611232, 15749330688, 16186812096, 16909437636, 17061774912, 17177841408, 17295497856, 17535713104, 18210163608, 19325071584, 19727677242, 20040814976, 20811615552, 21582416128, 22085796096, 22412509056, 22545916848, 22749033216, 24280218144, 25592662368, 25766762112, 25943246784, 26303569656, 27748820736, 29248756992, 29591515863, 30061222464, 32373624192, 33818875272, 34123549824, 34590995712, 35071426208, 36420327216, 38650143168, 39455354484, 40081629952, 41623231104, 44825018112, 45091833696, 48560436288, 51185324736, 51533524224, 51886493568, 52607139312, 59183031726, 60122444928, 64747248384, 67637750544, 68247099648, 70142852416, 72840654432, 77300286336, 78910708968, 83246462208, 90183667392, 97120872576, 102370649472, 103772987136, 105214278624, 118366063452, 120244889856, 135275501088, 140285704832, 145681308864, 154600572672, 157821417936, 180367334784, 194241745152, 204741298944, 210428557248, 236732126904, 270551002176, 280571409664, 291362617728, 315642835872, 360734669568, 420857114496, 473464253808, 541102004352, 582725235456, 631285671744, 841714228992, 946928507616, 1082204008704, 1262571343488, 1893857015232, 2525142686976, 3787714030464, 7575428060928]

約数ペア:

[(1, 7575428060928), (2, 3787714030464), (3, 2525142686976), (4, 1893857015232), (6, 1262571343488), (7, 1082204008704), (8, 946928507616), (9, 841714228992), (12, 631285671744), (13, 582725235456), (14, 541102004352), (16, 473464253808), (18, 420857114496), (21, 360734669568), (24, 315642835872), (26, 291362617728), (27, 280571409664), (28, 270551002176), (32, 236732126904), (36, 210428557248), (37, 204741298944), (39, 194241745152), (42, 180367334784), (48, 157821417936), (49, 154600572672), (52, 145681308864), (54, 140285704832), (56, 135275501088), (63, 120244889856), (64, 118366063452), (72, 105214278624), (73, 103772987136), (74, 102370649472), (78, 97120872576), (84, 90183667392), (91, 83246462208), (96, 78910708968), (98, 77300286336), (104, 72840654432), (108, 70142852416), (111, 68247099648), (112, 67637750544), (117, 64747248384), (126, 60122444928), (128, 59183031726), (144, 52607139312), (146, 51886493568), (147, 51533524224), (148, 51185324736), (156, 48560436288), (168, 45091833696), (169, 44825018112), (182, 41623231104), (189, 40081629952), (192, 39455354484), (196, 38650143168), (208, 36420327216), (216, 35071426208), (219, 34590995712), (222, 34123549824), (224, 33818875272), (234, 32373624192), (252, 30061222464), (256, 29591515863), (259, 29248756992), (273, 27748820736), (288, 26303569656), (292, 25943246784), (294, 25766762112), (296, 25592662368), (312, 24280218144), (333, 22749033216), (336, 22545916848), (338, 22412509056), (343, 22085796096), (351, 21582416128), (364, 20811615552), (378, 20040814976), (384, 19727677242), (392, 19325071584), (416, 18210163608), (432, 17535713104), (438, 17295497856), (441, 17177841408), (444, 17061774912), (448, 16909437636), (468, 16186812096), (481, 15749330688), (504, 15030611232), (507, 14941672704), (511, 14824712448), (518, 14624378496), (546, 13874410368), (576, 13151784828), (584, 12971623392), (588, 12883381056), (592, 12796331184), (624, 12140109072), (637, 11892351744), (657, 11530331904), (666, 11374516608), (672, 11272958424), (676, 11206254528), (686, 11042898048), (702, 10791208064), (728, 10405807776), (756, 10020407488), (768, 9863838621), (777, 9749585664), (784, 9662535792), (819, 9249606912), (832, 9105081804), (864, 8767856552), (876, 8647748928), (882, 8588920704), (888, 8530887456), (896, 8454718818), (936, 8093406048), (949, 7982537472), (962, 7874665344), (999, 7583011072), (1008, 7515305616), (1014, 7470836352), (1022, 7412356224), (1029, 7361932032), (1036, 7312189248), (1092, 6937205184), (1152, 6575892414), (1168, 6485811696), (1176, 6441690528), (1183, 6403574016), (1184, 6398165592), (1248, 6070054536), (1274, 5946175872), (1314, 5765165952), (1323, 5725947136), (1332, 5687258304), (1344, 5636479212), (1352, 5603127264), (1372, 5521449024), (1404, 5395604032), (1443, 5249776896), (1456, 5202903888), (1512, 5010203744), (1521, 4980557568), (1533, 4941570816), (1554, 4874792832), (1568, 4831267896), (1638, 4624803456), (1664, 4552540902), (1728, 4383928276), (1752, 4323874464), (1764, 4294460352), (1776, 4265443728), (1792, 4227359409), (1813, 4178393856), (1872, 4046703024), (1898, 3991268736), (1911, 3964117248), (1924, 3937332672), (1971, 3843443968), (1998, 3791505536), (2016, 3757652808), (2028, 3735418176), (2044, 3706178112), (2058, 3680966016), (2072, 3656094624), (2184, 3468602592), (2304, 3287946207), (2331, 3249861888), (2336, 3242905848), (2352, 3220845264), (2366, 3201787008), (2368, 3199082796), (2401, 3155113728), (2457, 3083202304), (2496, 3035027268), (2548, 2973087936), (2628, 2882582976), (2646, 2862973568), (2664, 2843629152), (2688, 2818239606), (2701, 2804675328), (2704, 2801563632), (2744, 2760724512), (2808, 2697802016), (2847, 2660845824), (2886, 2624888448), (2912, 2601451944), (3024, 2505101872), (3042, 2490278784), (3066, 2470785408), (3087, 2453977344), (3108, 2437396416), (3136, 2415633948), (3276, 2312401728), (3328, 2276270451), (3367, 2249904384), (3456, 2191964138), (3504, 2161937232), (3528, 2147230176), (3549, 2134524672), (3552, 2132721864), (3577, 2117816064), (3626, 2089196928), (3744, 2023351512), (3796, 1995634368), (3822, 1982058624), (3848, 1968666336), (3942, 1921721984), (3996, 1895752768), (4032, 1878826404), (4056, 1867709088), (4088, 1853089056), (4116, 1840483008), (4144, 1828047312), (4329, 1749925632), (4368, 1734301296), (4459, 1698907392), (4563, 1660185856), (4599, 1647190272), (4662, 1624930944), (4672, 1621452924), (4704, 1610422632), (4732, 1600893504), (4736, 1599541398), (4802, 1577556864), (4914, 1541601152), (4992, 1517513634), (5096, 1486543968), (5256, 1441291488), (5292, 1431486784), (5328, 1421814576), (5376, 1409119803), (5402, 1402337664), (5408, 1400781816), (5439, 1392797952), (5488, 1380362256), (5616, 1348901008), (5694, 1330422912), (5733, 1321372416), (5772, 1312444224), (5824, 1300725972), (6048, 1252550936), (6084, 1245139392), (6132, 1235392704), (6174, 1226988672), (6216, 1218698208), (6253, 1211486976), (6272, 1207816974), (6552, 1156200864), (6643, 1140362496), (6734, 1124952192), (6912, 1095982069), (6993, 1083287296), (7008, 1080968616), (7056, 1073615088), (7098, 1067262336), (7104, 1066360932), (7154, 1058908032), (7203, 1051704576), (7252, 1044598464), (7488, 1011675756), (7592, 997817184), (7644, 991029312), (7696, 984333168), (7884, 960860992), (7992, 947876384), (8064, 939413202), (8103, 934891776), (8112, 933854544), (8176, 926544528), (8232, 920241504), (8281, 914796288), (8288, 914023656), (8541, 886948608), (8658, 874962816), (8736, 867150648), (8918, 849453696), (9126, 830092928), (9198, 823595136), (9261, 817992448), (9324, 812465472), (9344, 810726462), (9408, 805211316), (9464, 800446752), (9472, 799770699), (9604, 788778432), (9828, 770800576), (9984, 758756817), (10101, 749968128), (10192, 743271984), (10512, 720645744), (10584, 715743392), (10647, 711508224), (10656, 710907288), (10731, 705938688), (10804, 701168832), (10816, 700390908), (10878, 696398976), (10976, 690181128), (11232, 674450504), (11388, 665211456), (11466, 660686208), (11544, 656222112), (11648, 650362986), (12096, 626275468), (12168, 622569696), (12264, 617696352), (12337, 614041344), (12348, 613494336), (12432, 609349104), (12506, 605743488), (12544, 603908487), (12691, 596913408), (12987, 583308544), (13104, 578100432), (13286, 570181248), (13377, 566302464), (13468, 562476096), (13797, 549063424), (13986, 541643648), (14016, 540484308), (14112, 536807544), (14196, 533631168), (14208, 533180466), (14308, 529454016), (14406, 525852288), (14504, 522299232), (14976, 505837878), (15184, 498908592), (15288, 495514656), (15392, 492166584), (15768, 480430496), (15984, 473938192), (16128, 469706601), (16206, 467445888), (16224, 466927272), (16317, 464265984), (16352, 463272264), (16464, 460120752), (16562, 457398144), (16576, 457011828), (17082, 443474304), (17199, 440457472), (17316, 437481408), (17472, 433575324), (17836, 424726848), (18252, 415046464), (18396, 411797568), (18522, 408996224), (18648, 406232736), (18688, 405363231), (18759, 403828992), (18816, 402605658), (18907, 400667904), (18928, 400223376), (19208, 394389216), (19656, 385400288), (19929, 380120832), (20202, 374984064), (20384, 371635992), (21024, 360322872), (21168, 357871696), (21294, 355754112), (21312, 355453644), (21462, 352969344), (21608, 350584416), (21609, 350568192), (21632, 350195454), (21756, 348199488), (21952, 345090564), (22464, 337225252), (22776, 332605728), (22932, 330343104), (23088, 328111056), (23296, 325181493), (23569, 321414912), (24192, 313137734), (24309, 311630592), (24336, 311284848), (24528, 308848176), (24674, 307020672), (24696, 306747168), (24843, 304932096), (24864, 304674552), (25012, 302871744), (25039, 302545152), (25382, 298456704), (25623, 295649536), (25974, 291654272), (26208, 289050216), (26572, 285090624), (26754, 283151232), (26936, 281238048), (27594, 274531712), (27972, 270821824), (28032, 270242154), (28224, 268403772), (28392, 266815584), (28416, 266590233), (28616, 264727008), (28812, 262926144), (29008, 261149616), (29952, 252918939), (30303, 249989376), (30368, 249454296), (30576, 247757328), (30784, 246083292), (31213, 242701056), (31536, 240215248), (31941, 237169408), (31968, 236969096), (32193, 235312896), (32412, 233722944), (32448, 233463636), (32634, 232132992), (32704, 231636132), (32928, 230060376), (33124, 228699072), (33152, 228505914), (34164, 221737152), (34398, 220228736), (34632, 218740704), (34944, 216787662), (35113, 215744256), (35672, 212363424), (36504, 207523232), (36792, 205898784), (37011, 204680448), (37044, 204498112), (37296, 203116368), (37518, 201914496), (37632, 201302829), (37814, 200333952), (37856, 200111688), (38073, 198971136), (38416, 197194608), (39312, 192700144), (39858, 190060416), (40131, 188767488), (40404, 187492032), (40768, 185817996), (42048, 180161436), (42336, 178935848), (42588, 177877056), (42624, 177726822), (42924, 176484672), (43216, 175292208), (43218, 175284096), (43264, 175097727), (43512, 174099744), (43771, 173069568), (43904, 172545282), (44928, 168612626), (45552, 166302864), (45864, 165171552), (46176, 164055528), (46501, 162908928), (47138, 160707456), (48384, 156568867), (48618, 155815296), (48672, 155642424), (48951, 154755328), (49056, 154424088), (49348, 153510336), (49392, 153373584), (49686, 152466048), (49728, 152337276), (50024, 151435872), (50078, 151272576), (50764, 149228352), (51246, 147824768), (51948, 145827136), (52416, 144525108), (53144, 142545312), (53508, 141575616), (53872, 140619024), (55188, 137265856), (55944, 135410912), (56064, 135121077), (56277, 134609664), (56448, 134201886), (56721, 133555968), (56784, 133407792), (57232, 132363504), (57624, 131463072), (57967, 130685184), (58016, 130574808), (59787, 126706944), (60606, 124994688), (60736, 124727148), (61152, 123878664), (61568, 123041646), (62426, 121350528), (63072, 120107624), (63882, 118584704), (63936, 118484548), (64386, 117656448), (64824, 116861472), (64827, 116856064), (64896, 116731818), (65268, 116066496), (65408, 115818066), (65856, 115030188), (66248, 114349536), (66304, 114252957), (68328, 110868576), (68796, 110114368), (69264, 109370352), (69888, 108393831), (70226, 107872128), (70707, 107138304), (71344, 106181712), (72927, 103876864), (73008, 103761616), (73584, 102949392), (74022, 102340224), (74088, 102249056), (74529, 101644032), (74592, 101558184), (75036, 100957248), (75117, 100848384), (75628, 100166976), (75712, 100055844), (76146, 99485568), (76832, 98597304), (78624, 96350072), (79716, 95030208), (80262, 94383744), (80808, 93746016), (81536, 92908998), (84096, 90080718), (84672, 89467924), (85176, 88938528), (85248, 88863411), (85848, 88242336), (86359, 87720192), (86432, 87646104), (86436, 87642048), (87024, 87049872), (87542, 86534784), (87808, 86272641), (88837, 85273344), (89856, 84306313), (90909, 83329792), (91104, 83151432), (91728, 82585776), (92352, 82027764), (93002, 81454464), (93639, 80900352), (94276, 80353728), (96579, 78437632), (97236, 77907648), (97344, 77821212), (97902, 77377664), (98112, 77212044), (98696, 76755168), (98784, 76686792), (99372, 76233024), (99456, 76168638), (100048, 75717936), (100156, 75636288), (101528, 74614176), (102492, 73912384), (103896, 72913568), (104832, 72262554), (105339, 71914752), (106288, 71272656), (107016, 70787808), (107744, 70309512), (110376, 68632928), (111033, 68226816), (111888, 67705456), (112554, 67304832), (112896, 67100943), (113442, 66777984), (113568, 66703896), (114219, 66323712), (114464, 66181752), (115248, 65731536), (115934, 65342592), (116032, 65287404), (119574, 63353472), (120393, 62922496), (121212, 62497344), (121472, 62363574), (122304, 61939332), (123136, 61520823), (124852, 60675264), (126144, 60053812), (127764, 59292352), (127872, 59242274), (128772, 58828224), (129648, 58430736), (129654, 58428032), (129792, 58365909), (130536, 58033248), (130816, 57909033), (131313, 57689856), (131712, 57515094), (132349, 57238272), (132496, 57174768), (136656, 55434288), (137592, 55057184), (138528, 54685176), (139503, 54302976), (140452, 53936064), (141414, 53569152), (142688, 53090856), (145854, 51938432), (146016, 51880808), (147168, 51474696), (148044, 51170112), (148176, 51124528), (149058, 50822016), (149184, 50779092), (150072, 50478624), (150234, 50424192), (151256, 50083488), (151424, 50027922), (152292, 49742784), (153664, 49298652), (157248, 48175036), (159432, 47515104), (160524, 47191872), (161616, 46873008), (163072, 46454499), (164983, 45916416), (168192, 45040359), (168831, 44869888), (169344, 44733962), (170163, 44518656), (170352, 44469264), (171696, 44121168), (172718, 43860096), (172864, 43823052), (172872, 43821024), (173901, 43561728), (174048, 43524936), (175084, 43267392), (175273, 43220736), (177674, 42636672), (179361, 42235648), (181818, 41664896), (182208, 41575716), (183456, 41292888), (184704, 41013882), (186004, 40727232), (187278, 40450176), (188552, 40176864), (193158, 39218816), (194472, 38953824), (194688, 38910606), (195804, 38688832), (196224, 38606022), (197392, 38377584), (197568, 38343396), (198744, 38116512), (198912, 38084319), (200096, 37858968), (200312, 37818144), (203056, 37307088), (204984, 36956192), (207792, 36456784), (209664, 36131277), (210678, 35957376), (212121, 35712768), (212576, 35636328), (214032, 35393904), (215488, 35154756), (220752, 34316464), (222066, 34113408), (223587, 33881344), (223776, 33852728), (225108, 33652416), (225351, 33616128), (226884, 33388992), (227136, 33351948), (228438, 33161856), (228928, 33090876), (230496, 32865768), (231868, 32671296), (232064, 32643702), (239148, 31676736), (240786, 31461248), (242424, 31248672), (242944, 31181787), (244608, 30969666), (245791, 30820608), (249704, 30337632), (252288, 30026906), (255528, 29646176), (255744, 29621137), (257544, 29414112), (259077, 29240064), (259296, 29215368), (259308, 29214016), (261072, 29016624), (262626, 28844928), (263424, 28757547), (264698, 28619136), (264992, 28587384), (266511, 28424448), (273312, 27717144), (275184, 27528592), (277056, 27342588), (279006, 27151488), (280904, 26968032), (280917, 26966784), (282828, 26784576), (285376, 26545428), (291708, 25969216), (292032, 25940404), (294336, 25737348), (296088, 25585056), (296352, 25562264), (298116, 25411008), (298368, 25389546), (300144, 25239312), (300468, 25212096), (302512, 25041744), (302848, 25013961), (304584, 24871392), (306397, 24724224), (307328, 24649326), (314496, 24087518), (316017, 23971584), (318864, 23757552), (321048, 23595936), (323232, 23436504), (325507, 23272704), (329966, 22958208), (333099, 22742272), (337662, 22434944), (338688, 22366981), (340326, 22259328), (340704, 22234632), (342657, 22107904), (343392, 22060584), (345436, 21930048), (345728, 21911526), (345744, 21910512), (347802, 21780864), (348096, 21762468), (350168, 21633696), (350546, 21610368), (355348, 21318336), (358722, 21117824), (363636, 20832448), (364416, 20787858), (366912, 20646444), (369408, 20506941), (372008, 20363616), (374556, 20225088), (377104, 20088432), (386316, 19609408), (388944, 19476912), (389376, 19455303), (391608, 19344416), (392448, 19303011), (393939, 19229952), (394784, 19188792), (395136, 19171698), (397047, 19079424), (397488, 19058256), (400192, 18929484), (400624, 18909072), (405769, 18669312), (406112, 18653544), (409968, 18478096), (415584, 18228392), (418509, 18100992), (421356, 17978688), (424242, 17856384), (425152, 17818164), (428064, 17696952), (430976, 17577378), (441504, 17158232), (444132, 17056704), (447174, 16940672), (447552, 16926364), (450216, 16826208), (450702, 16808064), (453768, 16694496), (454272, 16675974), (456469, 16595712), (456876, 16580928), (457856, 16545438), (460992, 16432884), (463736, 16335648), (464128, 16321851), (478296, 15838368), (481572, 15730624), (484848, 15624336), (489216, 15484833), (491582, 15410304), (494949, 15305472), (499408, 15168816), (504576, 15013453), (510489, 14839552), (511056, 14823088), (515088, 14707056), (518154, 14620032), (518592, 14607684), (518616, 14607008), (521703, 14520576), (522144, 14508312), (525252, 14422464), (525819, 14406912), (529396, 14309568), (529984, 14293692), (533022, 14212224), (546624, 13858572), (550368, 13764296), (554112, 13671294), (558012, 13575744), (561808, 13484016), (561834, 13483392), (565656, 13392288), (570752, 13272714), (583416, 12984608), (584064, 12970202), (588672, 12868674), (592176, 12792528), (592704, 12781132), (596232, 12705504), (596736, 12694773), (600288, 12619656), (600936, 12606048), (604513, 12531456), (605024, 12520872), (609168, 12435696), (612794, 12362112), (614656, 12324663), (628992, 12043759), (632034, 11985792), (636363, 11904256), (637728, 11878776), (642096, 11797968), (646464, 11718252), (651014, 11636352), (659932, 11479104), (666198, 11371136), (675324, 11217472), (676053, 11205376), (680652, 11129664), (681408, 11117316), (685314, 11053952), (686784, 11030292), (690872, 10965024), (691456, 10955763), (691488, 10955256), (695604, 10890432), (696192, 10881234), (700336, 10816848), (701092, 10805184), (710696, 10659168), (717444, 10558912), (727272, 10416224), (728832, 10393929), (733824, 10323222), (737373, 10273536), (744016, 10181808), (749112, 10112544), (754208, 10044216), (772632, 9804704), (777231, 9746688), (777888, 9738456), (783216, 9672208), (787878, 9614976), (789568, 9594396), (790272, 9585849), (794094, 9539712), (794976, 9529128), (799533, 9474816), (800384, 9464742), (801248, 9454536), (811538, 9334656), (812224, 9326772), (819936, 9239048), (831168, 9114196), (837018, 9050496), (842712, 8989344), (842751, 8988928), (848484, 8928192), (850304, 8909082), (856128, 8848476), (861952, 8788689), (883008, 8579116), (888264, 8528352), (894348, 8470336), (895104, 8463182), (900432, 8413104), (901404, 8404032), (907536, 8347248), (908544, 8337987), (912938, 8297856), (913752, 8290464), (915712, 8272719), (919191, 8241408), (921984, 8216442), (926443, 8176896), (927472, 8167824), (948051, 7990528), (956592, 7919184), (963144, 7865312), (969696, 7812168), (976521, 7757568), (983164, 7705152), (989898, 7652736), (998816, 7584408), (1020978, 7419776), (1022112, 7411544), (1030176, 7353528), (1036308, 7310016), (1037184, 7303842), (1037232, 7303504), (1043406, 7260288), (1044288, 7254156), (1050504, 7211232), (1051638, 7203456), (1058792, 7154784), (1059968, 7146846), (1066044, 7106112), (1093248, 6929286), (1100736, 6882148), (1108224, 6835647), (1116024, 6787872), (1123616, 6742008), (1123668, 6741696), (1131312, 6696144), (1141504, 6636357), (1154881, 6559488), (1166832, 6492304), (1168128, 6485101), (1177344, 6434337), (1181817, 6409984), (1184352, 6396264), (1185408, 6390566), (1191141, 6359808), (1192464, 6352752), (1200576, 6309828), (1201872, 6303024), (1209026, 6265728), (1210048, 6260436), (1217307, 6223104), (1218336, 6217848), (1225588, 6181056), (1255527, 6033664), (1264068, 5992896), (1272726, 5952128), (1275456, 5939388), (1284192, 5898984), (1292928, 5859126), (1302028, 5818176), (1319864, 5739552), (1332396, 5685568), (1350648, 5608736), (1352106, 5602688), (1361304, 5564832), (1362816, 5558658), (1369407, 5531904), (1370628, 5526976), (1373568, 5515146), (1381744, 5482512), (1382976, 5477628), (1391208, 5445216), (1392384, 5440617), (1400672, 5408424), (1402184, 5402592), (1421392, 5329584), (1434888, 5279456), (1454544, 5208112), (1467648, 5161611), (1474746, 5136768), (1484847, 5101824), (1488032, 5090904), (1498224, 5056272), (1508416, 5022108), (1545264, 4902352), (1554462, 4873344), (1555776, 4869228), (1565109, 4840192), (1566432, 4836104), (1575756, 4807488), (1577457, 4802304), (1579136, 4797198), (1588188, 4769856), (1589952, 4764564), (1599066, 4737408), (1600768, 4732371), (1602496, 4727268), (1623076, 4667328), (1624448, 4663386), (1639872, 4619524), (1662336, 4557098), (1674036, 4525248), (1685424, 4494672), (1685502, 4494464), (1696968, 4464096), (1700608, 4454541), (1712256, 4424238), (1720537, 4402944), (1766016, 4289558), (1776528, 4264176), (1788696, 4235168), (1790208, 4231591), (1800864, 4206552), (1802808, 4202016), (1813539, 4177152), (1815072, 4173624), (1825876, 4148928), (1827504, 4145232), (1838382, 4120704), (1843968, 4108221), (1852886, 4088448), (1854944, 4083912), (1896102, 3995264), (1913184, 3959592), (1926288, 3932656), (1939392, 3906084), (1953042, 3878784), (1966328, 3852576), (1979796, 3826368), (1997632, 3792204), (2041956, 3709888), (2044224, 3705772), (2060352, 3676764), (2072616, 3655008), (2074368, 3651921), (2074464, 3651752), (2086812, 3630144), (2088576, 3627078), (2101008, 3605616), (2103276, 3601728), (2117584, 3577392), (2119936, 3573423), (2132088, 3553056), (2144779, 3532032), (2186496, 3464643), (2201472, 3441074), (2212119, 3424512), (2232048, 3393936), (2247232, 3371004), (2247336, 3370848), (2262624, 3348072), (2278549, 3324672), (2309762, 3279744), (2331693, 3248896), (2333664, 3246152), (2363634, 3204992), (2368704, 3198132), (2370816, 3195283), (2382282, 3179904), (2384928, 3176376), (2398599, 3158272), (2401152, 3154914), (2403744, 3151512), (2418052, 3132864), (2420096, 3130218), (2434614, 3111552), (2436672, 3108924), (2451176, 3090528), (2511054, 3016832), (2528136, 2996448), (2545452, 2976064), (2550912, 2969694), (2568384, 2949492), (2585856, 2929563), (2604056, 2909088), (2639728, 2869776), (2664792, 2842784), (2701296, 2804368), (2704212, 2801344), (2722608, 2782416), (2725632, 2779329), (2738814, 2765952), (2741256, 2763488), (2747136, 2757573)]