834747197760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:266

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 93, 95, 96, 105, 107, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 146, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 214, 216, 217, 219, 224, 228, 240, 248, 252, 266, 270, 279, 280, 285, 288, 292, 304, 310, 315, 320, 321, 324, 336, 342, 360, 365, 372, 378, 380, 399, 405, 420, 428, 432, 434, 438, 448, 456, 465, 480, 496, 504, 511, 513, 532, 535, 540, 558, 560, 567, 570, 576, 584, 589, 608, 620, 630, 642, 648, 651, 657, 665, 672, 684, 720, 730, 744, 749, 756, 760, 798, 810, 837, 840, 855, 856, 864, 868, 876, 912, 930, 945, 960, 963, 992, 1008, 1022, 1026, 1064, 1070, 1080, 1085, 1095, 1116, 1120, 1134, 1140, 1168, 1178, 1197, 1216, 1240, 1260, 1284, 1296, 1302, 1314, 1330, 1344, 1368, 1387, 1395, 1440, 1460, 1488, 1498, 1512, 1520, 1533, 1539, 1596, 1605, 1620, 1674, 1680, 1710, 1712, 1728, 1736, 1752, 1767, 1824, 1860, 1890, 1926, 1953, 1971, 1984, 1995, 2016, 2033, 2044, 2052, 2128, 2140, 2160, 2170, 2190, 2232, 2240, 2247, 2263, 2268, 2280, 2336, 2356, 2394, 2480, 2511, 2520, 2555, 2565, 2568, 2592, 2604, 2628, 2660, 2736, 2774, 2790, 2835, 2880, 2889, 2920, 2945, 2976, 2996, 3024, 3040, 3066, 3078, 3192, 3210, 3240, 3255, 3285, 3317, 3348, 3360, 3420, 3424, 3472, 3504, 3534, 3591, 3648, 3720, 3745, 3780, 3852, 3906, 3942, 3990, 4032, 4066, 4088, 4104, 4123, 4161, 4185, 4256, 4280, 4320, 4340, 4380, 4464, 4494, 4526, 4536, 4560, 4599, 4672, 4712, 4788, 4815, 4960, 5022, 5040, 5110, 5130, 5136, 5184, 5208, 5256, 5301, 5320, 5472, 5548, 5580, 5670, 5778, 5840, 5859, 5890, 5913, 5952, 5985, 5992, 6048, 6080, 6099, 6132, 6156, 6384, 6420, 6480, 6510, 6570, 6634, 6696, 6720, 6741, 6789, 6840, 6848, 6935, 6944, 7008, 7068, 7182, 7440, 7490, 7560, 7665, 7695, 7704, 7811, 7812, 7884, 7980, 8132, 8176, 8208, 8246, 8322, 8370, 8512, 8560, 8640, 8667, 8680, 8760, 8835, 8928, 8988, 9052, 9072, 9120, 9198, 9424, 9576, 9630, 9709, 9765, 9855, 9920, 9951, 10044, 10080, 10165, 10220, 10260, 10272, 10416, 10512, 10602, 10640, 10773, 10944, 11096, 11160, 11235, 11315, 11340, 11556, 11680, 11718, 11780, 11826, 11970, 11984, 12096, 12198, 12264, 12312, 12369, 12483, 12555, 12768, 12840, 12960, 13020, 13140, 13268, 13392, 13482, 13578, 13680, 13797, 13870, 13888, 14016, 14136, 14231, 14364, 14445, 14880, 14980, 15120, 15330, 15390, 15408, 15622, 15624, 15768, 15841, 15903, 15960, 16264, 16352, 16416, 16492, 16585, 16644, 16740, 17120, 17334, 17360, 17520, 17577, 17670, 17856, 17955, 17976, 18104, 18144, 18240, 18297, 18396, 18848, 19152, 19260, 19418, 19530, 19710, 19902, 20088, 20160, 20223, 20330, 20367, 20440, 20520, 20544, 20615, 20805, 20832, 21024, 21204, 21280, 21546, 22192, 22320, 22470, 22630, 22680, 22995, 23112, 23219, 23360, 23433, 23436, 23560, 23652, 23940, 23968, 24396, 24528, 24624, 24738, 24966, 25110, 25536, 25680, 25920, 26040, 26280, 26505, 26536, 26784, 26964, 27156, 27360, 27594, 27740, 28272, 28462, 28728, 28890, 29127, 29295, 29565, 29760, 29853, 29960, 30240, 30495, 30660, 30780, 30816, 31244, 31248, 31536, 31682, 31806, 31920, 32528, 32704, 32832, 32984, 33170, 33288, 33480, 33705, 33945, 34240, 34668, 34720, 35040, 35154, 35340, 35910, 35952, 36208, 36288, 36594, 36792, 37107, 37449, 37696, 38304, 38520, 38836, 39055, 39060, 39420, 39804, 40176, 40446, 40660, 40734, 40880, 41040, 41230, 41391, 41610, 41664, 42048, 42408, 42560, 42693, 42997, 43092, 43335, 44384, 44640, 44940, 45260, 45360, 45990, 46224, 46438, 46866, 46872, 47120, 47304, 47523, 47709, 47880, 47936, 48545, 48792, 49056, 49248, 49476, 49755, 49932, 50220, 51360, 52080, 52560, 53010, 53072, 53568, 53865, 53928, 54312, 54677, 54720, 54891, 55188, 55480, 56544, 56924, 57456, 57780, 58254, 58590, 59130, 59706, 59920, 60480, 60669, 60990, 61101, 61320, 61560, 61632, 61845, 62415, 62488, 62496, 63023, 63072, 63364, 63612, 63840, 65056, 65968, 66340, 66576, 66960, 67410, 67890, 68985, 69336, 69440, 69657, 70080, 70299, 70308, 70680, 71155, 71820, 71904, 72416, 73188, 73584, 74214, 74898, 76608, 77040, 77672, 78110, 78120, 78840, 79205, 79515, 79608, 80352, 80892, 81320, 81468, 81760, 82080, 82460, 82782, 83220, 84816, 85386, 85994, 86184, 86670, 87381, 87885, 88768, 89280, 89559, 89880, 90520, 90720, 91485, 91980, 92448, 92876, 93732, 93744, 94240, 94608, 95046, 95418, 95760, 97090, 97584, 98112, 98496, 98952, 99510, 99864, 100440, 101115, 101835, 102720, 104160, 105120, 106020, 106144, 107730, 107856, 108624, 109354, 109782, 110376, 110960, 111321, 112347, 113088, 113848, 114912, 115560, 116095, 116508, 117165, 117180, 118260, 119412, 119840, 121338, 121980, 122202, 122640, 123120, 123690, 124830, 124976, 124992, 126046, 126144, 126728, 127224, 127680, 128079, 128991, 130112, 131936, 132680, 133152, 133920, 134820, 135780, 137970, 138672, 139314, 140598, 140616, 141360, 142310, 142569, 143640, 143808, 144832, 145635, 146376, 147168, 148409, 148428, 149265, 149796, 154080, 155344, 156220, 156240, 157680, 158410, 159030, 159216, 160704, 161784, 162640, 162936, 163520, 164031, 164160, 164673, 164920, 165564, 166440, 169632, 170772, 171988, 172368, 173340, 174762, 175770, 179118, 179760, 181040, 181440, 182970, 183303, 183960, 184896, 185535, 185752, 187245, 187464, 187488, 188480, 189069, 189216, 190092, 190836, 191520, 194180, 195168, 197904, 199020, 199728, 200880, 202230, 203670, 206955, 208320, 208971, 210240, 210897, 212040, 212288, 213465, 214985, 215460, 215712, 217248, 218708, 219564, 220752, 221920, 222642, 224694, 227696, 229824, 231120, 232190, 233016, 234330, 234360, 236520, 237615, 238545, 238824, 239680, 242141, 242676, 243960, 244404, 245280, 246240, 247380, 249660, 249952, 252092, 253456, 254448, 256158, 257982, 262143, 263872, 265360, 266304, 267840, 268677, 269640, 271560, 273385, 274455, 275940, 277344, 278628, 281196, 281232, 282720, 284620, 285138, 287280, 291270, 292752, 294336, 296818, 296856, 298530, 299592, 300979, 303345, 305505, 308160, 310688, 312440, 312480, 315115, 315360, 316820, 318060, 318432, 323568, 325280, 325872, 328062, 329346, 329840, 331128, 332880, 333963, 339264, 341544, 343976, 344736, 346680, 348285, 349524, 351495, 351540, 358236, 359520, 362080, 365940, 366606, 367920, 371070, 371504, 374490, 374928, 374976, 378138, 378432, 380184, 381672, 383040, 384237, 386973, 388360, 390336, 395808, 398040, 399456, 401760, 404460, 407340, 413910, 417942, 421794, 424080, 426930, 427707, 429970, 430920, 431424, 434496, 436905, 437416, 439128, 441161, 441504, 443840, 445227, 445284, 447795, 449388, 455392, 462240, 464380, 466032, 468660, 468720, 473040, 475230, 477090, 477648, 484282, 485352, 487920, 488808, 490560, 492093, 492480, 494760, 499320, 499904, 504184, 506912, 508896, 512316, 515964, 524286, 530720, 537354, 539280, 543120, 546770, 548910, 551880, 554688, 556605, 557256, 561735, 562392, 562464, 565440, 567207, 569240, 570276, 574560, 582540, 585504, 593636, 593712, 597060, 599184, 601958, 606690, 611010, 621376, 624880, 624960, 626913, 630230, 630720, 632691, 633640, 636120, 636864, 640395, 644955, 647136, 650560, 651744, 656124, 658692, 659680, 662256, 665760, 667926, 683088, 687952, 689472, 693360, 696570, 699048, 702990, 703080, 712845, 716472, 719040, 724160, 726423, 731880, 733212, 735840, 742045, 742140, 743008, 748980, 749856, 756276, 760368, 763344, 768474, 773946, 776720, 786429, 791616, 796080, 798912, 803520, 808920, 814680, 820155, 823365, 827820, 835884, 843588, 848160, 853860, 855414, 859940, 861840, 873810, 874832, 878256, 882322, 883008, 890454, 890568, 895590, 898776, 902937, 910784, 916515, 924480, 928760, 932064, 937320, 937440, 945345, 946080, 950460, 954180, 955296, 968564, 970704, 975840, 977616, 984186, 989520, 998640, 1008368, 1013824, 1017792, 1024632, 1031928, 1038863, 1044855, 1048572, 1054485, 1061440, 1074708, 1078560, 1086240, 1093540, 1097820, 1103760, 1113210, 1114512, 1123470, 1124784, 1124928, 1134414, 1138480, 1140552, 1149120, 1152711, 1160919, 1165080, 1171008, 1187272, 1187424, 1194120, 1198368, 1203916, 1210705, 1213380, 1222020, 1249760, 1253826, 1260460, 1265382, 1267280, 1272240, 1280790, 1283121, 1289910, 1294272, 1303488, 1310715, 1312248, 1317384, 1319360, 1323483, 1324512, 1331520, 1335681, 1335852, 1343385, 1366176, 1375904, 1386720, 1393140, 1398096, 1405980, 1406160, 1425690, 1432944, 1452846, 1463760, 1466424, 1471680, 1476279, 1484090, 1484280, 1486016, 1497960, 1499712, 1504895, 1512552, 1520736, 1526688, 1536948, 1547892, 1553440, 1572858, 1592160, 1617840, 1629360, 1640310, 1646730, 1655640, 1669815, 1671768, 1687176, 1694987, 1696320, 1701621, 1707720, 1710828, 1719880, 1723680, 1747620, 1749664, 1756512, 1764644, 1780908, 1781136, 1791180, 1797552, 1805874, 1833030, 1857520, 1864128, 1874640, 1874880, 1880739, 1890690, 1892160, 1900920, 1908360, 1910592, 1921185, 1934865, 1937128, 1941408, 1951680, 1955232, 1968372, 1979040, 1997280, 2016736, 2049264, 2063856, 2077726, 2089710, 2097144, 2108970, 2138535, 2149416, 2157120, 2172480, 2179269, 2187080, 2195640, 2205805, 2207520, 2226135, 2226420, 2229024, 2246940, 2249568, 2268828, 2276960, 2281104, 2305422, 2321838, 2330160, 2374544, 2374848, 2388240, 2396736, 2407832, 2421410, 2426760, 2444040, 2460465, 2499520, 2507652, 2520920, 2530764, 2534560, 2544480, 2561580, 2566242, 2579820, 2621430, 2624496, 2634768, 2646966, 2649024, 2671362, 2671704, 2686770, 2708811, 2732352, 2751808, 2773440, 2786280, 2796192, 2811960, 2812320, 2836035, 2851380, 2865888, 2905692, 2927520, 2932848, 2952558, 2968180, 2968560, 2995920, 3009790, 3025104, 3041472, 3053376, 3073896, 3095784, 3106880, 3116589, 3134565, 3145716, 3163455, 3184320, 3235680, 3258720, 3280620, 3293460, 3311280, 3339630, 3343536, 3374352, 3389974, 3403242, 3415440, 3421656, 3439760, 3447360, 3482757, 3495240, 3499328, 3513024, 3529288, 3561816, 3562272, 3582360, 3595104, 3611748, 3632115, 3666060, 3715040, 3749280, 3761478, 3781380, 3801840, 3816720, 3842370, 3869730, 3874256, 3882816, 3910464, 3932145, 3936744, 3958080, 3970449, 3994560, 4007043, 4033472, 4098528, 4127712, 4155452, 4179420, 4194288, 4217940, 4277070, 4298832, 4358538, 4374160, 4391280, 4411610, 4415040, 4428837, 4452270, 4452840, 4458048, 4493880, 4499136, 4514685, 4537656, 4553920, 4562208, 4600679, 4610844, 4643676, 4660320, 4749088, 4776480, 4815664, 4842820, 4853520, 4888080, 4920930, 5015304, 5041840, 5061528, 5069120, 5084961, 5088960, 5104863, 5123160, 5132484, 5159640, 5194315, 5242860, 5248992, 5269536, 5293932, 5342724, 5343408, 5373540, 5417622, 5572560, 5592384, 5623920, 5624640, 5672070, 5702760, 5731776, 5763555, 5804595, 5811384, 5855040, 5865696, 5905116, 5936360, 5937120, 5991840, 6019580, 6050208, 6147792, 6191568, 6233178, 6269130, 6291432, 6326910, 6415605, 6471360, 6517440, 6537807, 6561240, 6586920, 6617415, 6622560, 6678405, 6679260, 6687072, 6748704, 6779948, 6806484, 6830880, 6843312, 6879520, 6965514, 6990480, 7058576, 7123632, 7124544, 7164720, 7190208, 7223496, 7264230, 7332120, 7381395, 7430080, 7498560, 7522956, 7562760, 7603680, 7633440, 7684740, 7739460, 7748512, 7864290, 7873488, 7940898, 8014086, 8126433, 8197056, 8255424, 8310904, 8358840, 8388576, 8435880, 8474935, 8508105, 8554140, 8597664, 8717076, 8748320, 8782560, 8823220, 8857674, 8904540, 8905680, 8987760, 9029370, 9075312, 9124416, 9201358, 9221688, 9287352, 9320640, 9349767, 9403695, 9498176, 9552960, 9631328, 9685640, 9707040, 9776160, 9841860, 10030608, 10083680, 10123056, 10169922, 10209726, 10246320, 10264968, 10319280, 10388630, 10485720, 10497984, 10539072, 10587864, 10685448, 10686816, 10747080, 10835244, 10896345, 11145120, 11247840, 11344140, 11405520, 11527110, 11609190, 11622768, 11731392, 11810232, 11872720, 11874240, 11911347, 11983680, 12021129, 12039160, 12100416, 12295584, 12383136, 12466356, 12538260, 12582864, 12653820, 12831210, 13075614, 13122480, 13173840, 13234830, 13245120, 13356810, 13358520, 13374144, 13497408, 13544055, 13559896, 13612968, 13661760, 13686624, 13759040, 13802037, 13931028, 13980960, 14117152, 14247264, 14329440, 14446992, 14528460, 14664240, 14762790, 15045912, 15125520, 15207360, 15254883, 15266880, 15369480, 15478920, 15497024, 15582945, 15728580, 15746976, 15881796, 16028172, 16252866, 16621808, 16717680, 16777152, 16871760, 16949870, 17016210, 17108280, 17195328, 17413785, 17434152, 17496640, 17565120, 17646440, 17715348, 17809080, 17811360, 17975520, 18058740, 18150624, 18402716, 18443376, 18574704, 18699534, 18807390, 19262656, 19371280, 19414080, 19552320, 19613421, 19683720, 19852245, 20035215, 20061216, 20167360, 20246112, 20339844, 20419452, 20492640, 20529936, 20638560, 20777260, 20971440, 21175728, 21370896, 21373632, 21494160, 21670488, 21792690, 22144185, 22290240, 22495680, 22688280, 22811040, 23003395, 23054220, 23218380, 23245536, 23620464, 23745440, 23822694, 24042258, 24078320, 24379299, 24591168, 24766272, 24932712, 25076520, 25165728, 25307640, 25424805, 25524315, 25662420, 26151228, 26244960, 26347680, 26469660, 26713620, 26717040, 27088110, 27119792, 27225936, 27373248, 27604074, 27862056, 27961920, 28049301, 28234304, 28494528, 28658880, 28893984, 29056920, 29328480, 29525580, 30091824, 30251040, 30509766, 30738960, 30957840, 31165890, 31457160, 31493952, 31763592, 32056344, 32204753, 32505732, 32689035, 33243616, 33435360, 33743520, 33899740, 34032420, 34216560, 34827570, 34868304, 35292880, 35430696, 35618160, 35622720, 35734041, 35951040, 36117480, 36301248, 36805432, 36886752, 37149408, 37399068, 37614780, 38742560, 39226842, 39367440, 39704490, 40070430, 40122432, 40492224, 40632165, 40679688, 40838904, 40985280, 41059872, 41277120, 41406111, 41554520, 41942880, 42351456, 42741792, 42988320, 43340976, 43585380, 44288370, 45376560, 45622080, 45764649, 46006790, 46108440, 46436760, 46491072, 46748835, 47240928, 47490880, 47645388, 48084516, 48156640, 48758598, 49865424, 50153040, 50331456, 50615280, 50849610, 51048630, 51324840, 52302456, 52489920, 52695360, 52939320, 53427240, 53434080, 54176220, 54239584, 54451872, 55208148, 55724112, 56098602, 57787968, 58113840, 58656960, 59051160, 59556735, 60105645, 60183648, 60502080, 61019532, 61477920, 61915680, 62331780, 62914320, 63527184, 64112688, 64409506, 65011464, 65378070, 66487232, 66870720, 67487040, 67799480, 68064840, 68433120, 69010185, 69655140, 69736608, 70585760, 70861392, 71236320, 71468082, 72234960, 73610864, 73773504, 74298816, 74798136, 75229560, 76274415, 77485120, 78453684, 78734880, 79408980, 80140860, 81264330, 81359376, 81677808, 82119744, 82812222, 83109040, 83885760, 84147903, 84702912, 85483584, 85976640, 86681952, 87170760, 88576740, 90753120, 91529298, 92013580, 92216880, 92873520, 93497670, 94481856, 95290776, 96169032, 96313280, 96614259, 97517196, 98067105, 99730848, 100306080, 101230560, 101699220, 102097260, 102649680, 104604912, 105878640, 106854480, 106868160, 108352440, 108479168, 108903744, 110416296, 111448224, 112197204, 116227680, 118102320, 119113470, 120211290, 120367296, 121896495, 122039064, 122955840, 123831360, 124218333, 124663560, 125828640, 127054368, 128225376, 128819012, 130022928, 130756140, 135598960, 136129680, 136866240, 137293947, 138020370, 139310280, 139473216, 140246505, 141171520, 141722784, 142472640, 142936164, 144469920, 147221728, 149596272, 150459120, 152548830, 156907368, 157469760, 158817960, 160281720, 161023765, 162528660, 162718752, 163355616, 165624444, 166218080, 168295806, 173363904, 174341520, 177153480, 178670205, 181506240, 183058596, 184027160, 184433760, 185747040, 186995340, 190581552, 192338064, 193228518, 195034392, 196134210, 199461696, 200612160, 202461120, 203398440, 204194520, 205299360, 207030555, 209209824, 211757280, 213708960, 216704880, 220832592, 222896448, 224394408, 228823245, 232455360, 236204640, 238226940, 240422580, 243792990, 244078128, 248436666, 249327120, 251657280, 254108736, 256450752, 257638024, 260045856, 261512280, 271197920, 272259360, 274587894, 276040740, 278620560, 280493010, 283445568, 285872328, 288939840, 289842777, 294443456, 299192544, 300918240, 305097660, 313814736, 317635920, 320563440, 322047530, 325057320, 325437504, 326711232, 331248888, 332436160, 336591612, 348683040, 354306960, 357340410, 366117192, 368054320, 368867520, 371494080, 372654999, 373990680, 381163104, 384676128, 386457036, 390068784, 392268420, 406796880, 408389040, 410598720, 414061110, 418419648, 420739515, 423514560, 427417920, 433409760, 441665184, 448788816, 457646490, 472409280, 476453880, 480845160, 483071295, 487585980, 488156256, 496873332, 498654240, 515276048, 520091712, 523024560, 542395840, 544518720, 549175788, 552081480, 557241120, 560986020, 571744656, 579685554, 598385088, 601836480, 610195320, 621091665, 627629472, 635271840, 641126880, 644095060, 650114640, 662497776, 673183224, 686469735, 697366080, 708613920, 714680820, 732234384, 736108640, 745309998, 747981360, 762326208, 769352256, 772914072, 780137568, 784536840, 813593760, 816778080, 828122220, 841479030, 866819520, 869528331, 883330368, 897577632, 915292980, 952907760, 961690320, 966142590, 975171960, 976312512, 993746664, 997308480, 1030552096, 1046049120, 1098351576, 1104162960, 1114482240, 1121972040, 1143489312, 1159371108, 1220390640, 1242183330, 1255258944, 1270543680, 1282253760, 1288190120, 1300229280, 1324995552, 1346366448, 1372939470, 1417227840, 1429361640, 1449213885, 1464468768, 1472217280, 1490619996, 1495962720, 1545828144, 1560275136, 1569073680, 1627187520, 1633556160, 1656244440, 1682958060, 1739056662, 1795155264, 1830585960, 1863274995, 1905815520, 1923380640, 1932285180, 1950343920, 1987493328, 2061104192, 2092098240, 2196703152, 2208325920, 2243944080, 2286978624, 2318742216, 2440781280, 2484366660, 2576380240, 2600458560, 2608584993, 2649991104, 2692732896, 2745878940, 2858723280, 2898427770, 2928937536, 2981239992, 2991925440, 3091656288, 3138147360, 3312488880, 3365916120, 3478113324, 3661171920, 3726549990, 3811631040, 3846761280, 3864570360, 3900687840, 3974986656, 4347641655, 4393406304, 4416651840, 4487888160, 4637484432, 4881562560, 4968733320, 5152760480, 5217169986, 5385465792, 5491757880, 5717446560, 5796855540, 5962479984, 6183312576, 6276294720, 6624977760, 6731832240, 6956226648, 7322343840, 7453099980, 7729140720, 7801375680, 7949973312, 8695283310, 8786812608, 8975776320, 9274968864, 9937466640, 10305520960, 10434339972, 10983515760, 11434893120, 11593711080, 11924959968, 13042924965, 13249955520, 13463664480, 13912453296, 14644687680, 14906199960, 15458281440, 17390566620, 18549937728, 19874933280, 20868679944, 21967031520, 23187422160, 23849919936, 26085849930, 26927328960, 27824906592, 29812399920, 30916562880, 34781133240, 39749866560, 41737359888, 43934063040, 46374844320, 52171699860, 55649813184, 59624799840, 69562266480, 83474719776, 92749688640, 104343399720, 119249599680, 139124532960, 166949439552, 208686799440, 278249065920, 417373598880, 834747197760]

約数ペア:

[(1, 834747197760), (2, 417373598880), (3, 278249065920), (4, 208686799440), (5, 166949439552), (6, 139124532960), (7, 119249599680), (8, 104343399720), (9, 92749688640), (10, 83474719776), (12, 69562266480), (14, 59624799840), (15, 55649813184), (16, 52171699860), (18, 46374844320), (19, 43934063040), (20, 41737359888), (21, 39749866560), (24, 34781133240), (27, 30916562880), (28, 29812399920), (30, 27824906592), (31, 26927328960), (32, 26085849930), (35, 23849919936), (36, 23187422160), (38, 21967031520), (40, 20868679944), (42, 19874933280), (45, 18549937728), (48, 17390566620), (54, 15458281440), (56, 14906199960), (57, 14644687680), (60, 13912453296), (62, 13463664480), (63, 13249955520), (64, 13042924965), (70, 11924959968), (72, 11593711080), (73, 11434893120), (76, 10983515760), (80, 10434339972), (81, 10305520960), (84, 9937466640), (90, 9274968864), (93, 8975776320), (95, 8786812608), (96, 8695283310), (105, 7949973312), (107, 7801375680), (108, 7729140720), (112, 7453099980), (114, 7322343840), (120, 6956226648), (124, 6731832240), (126, 6624977760), (133, 6276294720), (135, 6183312576), (140, 5962479984), (144, 5796855540), (146, 5717446560), (152, 5491757880), (155, 5385465792), (160, 5217169986), (162, 5152760480), (168, 4968733320), (171, 4881562560), (180, 4637484432), (186, 4487888160), (189, 4416651840), (190, 4393406304), (192, 4347641655), (210, 3974986656), (214, 3900687840), (216, 3864570360), (217, 3846761280), (219, 3811631040), (224, 3726549990), (228, 3661171920), (240, 3478113324), (248, 3365916120), (252, 3312488880), (266, 3138147360), (270, 3091656288), (279, 2991925440), (280, 2981239992), (285, 2928937536), (288, 2898427770), (292, 2858723280), (304, 2745878940), (310, 2692732896), (315, 2649991104), (320, 2608584993), (321, 2600458560), (324, 2576380240), (336, 2484366660), (342, 2440781280), (360, 2318742216), (365, 2286978624), (372, 2243944080), (378, 2208325920), (380, 2196703152), (399, 2092098240), (405, 2061104192), (420, 1987493328), (428, 1950343920), (432, 1932285180), (434, 1923380640), (438, 1905815520), (448, 1863274995), (456, 1830585960), (465, 1795155264), (480, 1739056662), (496, 1682958060), (504, 1656244440), (511, 1633556160), (513, 1627187520), (532, 1569073680), (535, 1560275136), (540, 1545828144), (558, 1495962720), (560, 1490619996), (567, 1472217280), (570, 1464468768), (576, 1449213885), (584, 1429361640), (589, 1417227840), (608, 1372939470), (620, 1346366448), (630, 1324995552), (642, 1300229280), (648, 1288190120), (651, 1282253760), (657, 1270543680), (665, 1255258944), (672, 1242183330), (684, 1220390640), (720, 1159371108), (730, 1143489312), (744, 1121972040), (749, 1114482240), (756, 1104162960), (760, 1098351576), (798, 1046049120), (810, 1030552096), (837, 997308480), (840, 993746664), (855, 976312512), (856, 975171960), (864, 966142590), (868, 961690320), (876, 952907760), (912, 915292980), (930, 897577632), (945, 883330368), (960, 869528331), (963, 866819520), (992, 841479030), (1008, 828122220), (1022, 816778080), (1026, 813593760), (1064, 784536840), (1070, 780137568), (1080, 772914072), (1085, 769352256), (1095, 762326208), (1116, 747981360), (1120, 745309998), (1134, 736108640), (1140, 732234384), (1168, 714680820), (1178, 708613920), (1197, 697366080), (1216, 686469735), (1240, 673183224), (1260, 662497776), (1284, 650114640), (1296, 644095060), (1302, 641126880), (1314, 635271840), (1330, 627629472), (1344, 621091665), (1368, 610195320), (1387, 601836480), (1395, 598385088), (1440, 579685554), (1460, 571744656), (1488, 560986020), (1498, 557241120), (1512, 552081480), (1520, 549175788), (1533, 544518720), (1539, 542395840), (1596, 523024560), (1605, 520091712), (1620, 515276048), (1674, 498654240), (1680, 496873332), (1710, 488156256), (1712, 487585980), (1728, 483071295), (1736, 480845160), (1752, 476453880), (1767, 472409280), (1824, 457646490), (1860, 448788816), (1890, 441665184), (1926, 433409760), (1953, 427417920), (1971, 423514560), (1984, 420739515), (1995, 418419648), (2016, 414061110), (2033, 410598720), (2044, 408389040), (2052, 406796880), (2128, 392268420), (2140, 390068784), (2160, 386457036), (2170, 384676128), (2190, 381163104), (2232, 373990680), (2240, 372654999), (2247, 371494080), (2263, 368867520), (2268, 368054320), (2280, 366117192), (2336, 357340410), (2356, 354306960), (2394, 348683040), (2480, 336591612), (2511, 332436160), (2520, 331248888), (2555, 326711232), (2565, 325437504), (2568, 325057320), (2592, 322047530), (2604, 320563440), (2628, 317635920), (2660, 313814736), (2736, 305097660), (2774, 300918240), (2790, 299192544), (2835, 294443456), (2880, 289842777), (2889, 288939840), (2920, 285872328), (2945, 283445568), (2976, 280493010), (2996, 278620560), (3024, 276040740), (3040, 274587894), (3066, 272259360), (3078, 271197920), (3192, 261512280), (3210, 260045856), (3240, 257638024), (3255, 256450752), (3285, 254108736), (3317, 251657280), (3348, 249327120), (3360, 248436666), (3420, 244078128), (3424, 243792990), (3472, 240422580), (3504, 238226940), (3534, 236204640), (3591, 232455360), (3648, 228823245), (3720, 224394408), (3745, 222896448), (3780, 220832592), (3852, 216704880), (3906, 213708960), (3942, 211757280), (3990, 209209824), (4032, 207030555), (4066, 205299360), (4088, 204194520), (4104, 203398440), (4123, 202461120), (4161, 200612160), (4185, 199461696), (4256, 196134210), (4280, 195034392), (4320, 193228518), (4340, 192338064), (4380, 190581552), (4464, 186995340), (4494, 185747040), (4526, 184433760), (4536, 184027160), (4560, 183058596), (4599, 181506240), (4672, 178670205), (4712, 177153480), (4788, 174341520), (4815, 173363904), (4960, 168295806), (5022, 166218080), (5040, 165624444), (5110, 163355616), (5130, 162718752), (5136, 162528660), (5184, 161023765), (5208, 160281720), (5256, 158817960), (5301, 157469760), (5320, 156907368), (5472, 152548830), (5548, 150459120), (5580, 149596272), (5670, 147221728), (5778, 144469920), (5840, 142936164), (5859, 142472640), (5890, 141722784), (5913, 141171520), (5952, 140246505), (5985, 139473216), (5992, 139310280), (6048, 138020370), (6080, 137293947), (6099, 136866240), (6132, 136129680), (6156, 135598960), (6384, 130756140), (6420, 130022928), (6480, 128819012), (6510, 128225376), (6570, 127054368), (6634, 125828640), (6696, 124663560), (6720, 124218333), (6741, 123831360), (6789, 122955840), (6840, 122039064), (6848, 121896495), (6935, 120367296), (6944, 120211290), (7008, 119113470), (7068, 118102320), (7182, 116227680), (7440, 112197204), (7490, 111448224), (7560, 110416296), (7665, 108903744), (7695, 108479168), (7704, 108352440), (7811, 106868160), (7812, 106854480), (7884, 105878640), (7980, 104604912), (8132, 102649680), (8176, 102097260), (8208, 101699220), (8246, 101230560), (8322, 100306080), (8370, 99730848), (8512, 98067105), (8560, 97517196), (8640, 96614259), (8667, 96313280), (8680, 96169032), (8760, 95290776), (8835, 94481856), (8928, 93497670), (8988, 92873520), (9052, 92216880), (9072, 92013580), (9120, 91529298), (9198, 90753120), (9424, 88576740), (9576, 87170760), (9630, 86681952), (9709, 85976640), (9765, 85483584), (9855, 84702912), (9920, 84147903), (9951, 83885760), (10044, 83109040), (10080, 82812222), (10165, 82119744), (10220, 81677808), (10260, 81359376), (10272, 81264330), (10416, 80140860), (10512, 79408980), (10602, 78734880), (10640, 78453684), (10773, 77485120), (10944, 76274415), (11096, 75229560), (11160, 74798136), (11235, 74298816), (11315, 73773504), (11340, 73610864), (11556, 72234960), (11680, 71468082), (11718, 71236320), (11780, 70861392), (11826, 70585760), (11970, 69736608), (11984, 69655140), (12096, 69010185), (12198, 68433120), (12264, 68064840), (12312, 67799480), (12369, 67487040), (12483, 66870720), (12555, 66487232), (12768, 65378070), (12840, 65011464), (12960, 64409506), (13020, 64112688), (13140, 63527184), (13268, 62914320), (13392, 62331780), (13482, 61915680), (13578, 61477920), (13680, 61019532), (13797, 60502080), (13870, 60183648), (13888, 60105645), (14016, 59556735), (14136, 59051160), (14231, 58656960), (14364, 58113840), (14445, 57787968), (14880, 56098602), (14980, 55724112), (15120, 55208148), (15330, 54451872), (15390, 54239584), (15408, 54176220), (15622, 53434080), (15624, 53427240), (15768, 52939320), (15841, 52695360), (15903, 52489920), (15960, 52302456), (16264, 51324840), (16352, 51048630), (16416, 50849610), (16492, 50615280), (16585, 50331456), (16644, 50153040), (16740, 49865424), (17120, 48758598), (17334, 48156640), (17360, 48084516), (17520, 47645388), (17577, 47490880), (17670, 47240928), (17856, 46748835), (17955, 46491072), (17976, 46436760), (18104, 46108440), (18144, 46006790), (18240, 45764649), (18297, 45622080), (18396, 45376560), (18848, 44288370), (19152, 43585380), (19260, 43340976), (19418, 42988320), (19530, 42741792), (19710, 42351456), (19902, 41942880), (20088, 41554520), (20160, 41406111), (20223, 41277120), (20330, 41059872), (20367, 40985280), (20440, 40838904), (20520, 40679688), (20544, 40632165), (20615, 40492224), (20805, 40122432), (20832, 40070430), (21024, 39704490), (21204, 39367440), (21280, 39226842), (21546, 38742560), (22192, 37614780), (22320, 37399068), (22470, 37149408), (22630, 36886752), (22680, 36805432), (22995, 36301248), (23112, 36117480), (23219, 35951040), (23360, 35734041), (23433, 35622720), (23436, 35618160), (23560, 35430696), (23652, 35292880), (23940, 34868304), (23968, 34827570), (24396, 34216560), (24528, 34032420), (24624, 33899740), (24738, 33743520), (24966, 33435360), (25110, 33243616), (25536, 32689035), (25680, 32505732), (25920, 32204753), (26040, 32056344), (26280, 31763592), (26505, 31493952), (26536, 31457160), (26784, 31165890), (26964, 30957840), (27156, 30738960), (27360, 30509766), (27594, 30251040), (27740, 30091824), (28272, 29525580), (28462, 29328480), (28728, 29056920), (28890, 28893984), (29127, 28658880), (29295, 28494528), (29565, 28234304), (29760, 28049301), (29853, 27961920), (29960, 27862056), (30240, 27604074), (30495, 27373248), (30660, 27225936), (30780, 27119792), (30816, 27088110), (31244, 26717040), (31248, 26713620), (31536, 26469660), (31682, 26347680), (31806, 26244960), (31920, 26151228), (32528, 25662420), (32704, 25524315), (32832, 25424805), (32984, 25307640), (33170, 25165728), (33288, 25076520), (33480, 24932712), (33705, 24766272), (33945, 24591168), (34240, 24379299), (34668, 24078320), (34720, 24042258), (35040, 23822694), (35154, 23745440), (35340, 23620464), (35910, 23245536), (35952, 23218380), (36208, 23054220), (36288, 23003395), (36594, 22811040), (36792, 22688280), (37107, 22495680), (37449, 22290240), (37696, 22144185), (38304, 21792690), (38520, 21670488), (38836, 21494160), (39055, 21373632), (39060, 21370896), (39420, 21175728), (39804, 20971440), (40176, 20777260), (40446, 20638560), (40660, 20529936), (40734, 20492640), (40880, 20419452), (41040, 20339844), (41230, 20246112), (41391, 20167360), (41610, 20061216), (41664, 20035215), (42048, 19852245), (42408, 19683720), (42560, 19613421), (42693, 19552320), (42997, 19414080), (43092, 19371280), (43335, 19262656), (44384, 18807390), (44640, 18699534), (44940, 18574704), (45260, 18443376), (45360, 18402716), (45990, 18150624), (46224, 18058740), (46438, 17975520), (46866, 17811360), (46872, 17809080), (47120, 17715348), (47304, 17646440), (47523, 17565120), (47709, 17496640), (47880, 17434152), (47936, 17413785), (48545, 17195328), (48792, 17108280), (49056, 17016210), (49248, 16949870), (49476, 16871760), (49755, 16777152), (49932, 16717680), (50220, 16621808), (51360, 16252866), (52080, 16028172), (52560, 15881796), (53010, 15746976), (53072, 15728580), (53568, 15582945), (53865, 15497024), (53928, 15478920), (54312, 15369480), (54677, 15266880), (54720, 15254883), (54891, 15207360), (55188, 15125520), (55480, 15045912), (56544, 14762790), (56924, 14664240), (57456, 14528460), (57780, 14446992), (58254, 14329440), (58590, 14247264), (59130, 14117152), (59706, 13980960), (59920, 13931028), (60480, 13802037), (60669, 13759040), (60990, 13686624), (61101, 13661760), (61320, 13612968), (61560, 13559896), (61632, 13544055), (61845, 13497408), (62415, 13374144), (62488, 13358520), (62496, 13356810), (63023, 13245120), (63072, 13234830), (63364, 13173840), (63612, 13122480), (63840, 13075614), (65056, 12831210), (65968, 12653820), (66340, 12582864), (66576, 12538260), (66960, 12466356), (67410, 12383136), (67890, 12295584), (68985, 12100416), (69336, 12039160), (69440, 12021129), (69657, 11983680), (70080, 11911347), (70299, 11874240), (70308, 11872720), (70680, 11810232), (71155, 11731392), (71820, 11622768), (71904, 11609190), (72416, 11527110), (73188, 11405520), (73584, 11344140), (74214, 11247840), (74898, 11145120), (76608, 10896345), (77040, 10835244), (77672, 10747080), (78110, 10686816), (78120, 10685448), (78840, 10587864), (79205, 10539072), (79515, 10497984), (79608, 10485720), (80352, 10388630), (80892, 10319280), (81320, 10264968), (81468, 10246320), (81760, 10209726), (82080, 10169922), (82460, 10123056), (82782, 10083680), (83220, 10030608), (84816, 9841860), (85386, 9776160), (85994, 9707040), (86184, 9685640), (86670, 9631328), (87381, 9552960), (87885, 9498176), (88768, 9403695), (89280, 9349767), (89559, 9320640), (89880, 9287352), (90520, 9221688), (90720, 9201358), (91485, 9124416), (91980, 9075312), (92448, 9029370), (92876, 8987760), (93732, 8905680), (93744, 8904540), (94240, 8857674), (94608, 8823220), (95046, 8782560), (95418, 8748320), (95760, 8717076), (97090, 8597664), (97584, 8554140), (98112, 8508105), (98496, 8474935), (98952, 8435880), (99510, 8388576), (99864, 8358840), (100440, 8310904), (101115, 8255424), (101835, 8197056), (102720, 8126433), (104160, 8014086), (105120, 7940898), (106020, 7873488), (106144, 7864290), (107730, 7748512), (107856, 7739460), (108624, 7684740), (109354, 7633440), (109782, 7603680), (110376, 7562760), (110960, 7522956), (111321, 7498560), (112347, 7430080), (113088, 7381395), (113848, 7332120), (114912, 7264230), (115560, 7223496), (116095, 7190208), (116508, 7164720), (117165, 7124544), (117180, 7123632), (118260, 7058576), (119412, 6990480), (119840, 6965514), (121338, 6879520), (121980, 6843312), (122202, 6830880), (122640, 6806484), (123120, 6779948), (123690, 6748704), (124830, 6687072), (124976, 6679260), (124992, 6678405), (126046, 6622560), (126144, 6617415), (126728, 6586920), (127224, 6561240), (127680, 6537807), (128079, 6517440), (128991, 6471360), (130112, 6415605), (131936, 6326910), (132680, 6291432), (133152, 6269130), (133920, 6233178), (134820, 6191568), (135780, 6147792), (137970, 6050208), (138672, 6019580), (139314, 5991840), (140598, 5937120), (140616, 5936360), (141360, 5905116), (142310, 5865696), (142569, 5855040), (143640, 5811384), (143808, 5804595), (144832, 5763555), (145635, 5731776), (146376, 5702760), (147168, 5672070), (148409, 5624640), (148428, 5623920), (149265, 5592384), (149796, 5572560), (154080, 5417622), (155344, 5373540), (156220, 5343408), (156240, 5342724), (157680, 5293932), (158410, 5269536), (159030, 5248992), (159216, 5242860), (160704, 5194315), (161784, 5159640), (162640, 5132484), (162936, 5123160), (163520, 5104863), (164031, 5088960), (164160, 5084961), (164673, 5069120), (164920, 5061528), (165564, 5041840), (166440, 5015304), (169632, 4920930), (170772, 4888080), (171988, 4853520), (172368, 4842820), (173340, 4815664), (174762, 4776480), (175770, 4749088), (179118, 4660320), (179760, 4643676), (181040, 4610844), (181440, 4600679), (182970, 4562208), (183303, 4553920), (183960, 4537656), (184896, 4514685), (185535, 4499136), (185752, 4493880), (187245, 4458048), (187464, 4452840), (187488, 4452270), (188480, 4428837), (189069, 4415040), (189216, 4411610), (190092, 4391280), (190836, 4374160), (191520, 4358538), (194180, 4298832), (195168, 4277070), (197904, 4217940), (199020, 4194288), (199728, 4179420), (200880, 4155452), (202230, 4127712), (203670, 4098528), (206955, 4033472), (208320, 4007043), (208971, 3994560), (210240, 3970449), (210897, 3958080), (212040, 3936744), (212288, 3932145), (213465, 3910464), (214985, 3882816), (215460, 3874256), (215712, 3869730), (217248, 3842370), (218708, 3816720), (219564, 3801840), (220752, 3781380), (221920, 3761478), (222642, 3749280), (224694, 3715040), (227696, 3666060), (229824, 3632115), (231120, 3611748), (232190, 3595104), (233016, 3582360), (234330, 3562272), (234360, 3561816), (236520, 3529288), (237615, 3513024), (238545, 3499328), (238824, 3495240), (239680, 3482757), (242141, 3447360), (242676, 3439760), (243960, 3421656), (244404, 3415440), (245280, 3403242), (246240, 3389974), (247380, 3374352), (249660, 3343536), (249952, 3339630), (252092, 3311280), (253456, 3293460), (254448, 3280620), (256158, 3258720), (257982, 3235680), (262143, 3184320), (263872, 3163455), (265360, 3145716), (266304, 3134565), (267840, 3116589), (268677, 3106880), (269640, 3095784), (271560, 3073896), (273385, 3053376), (274455, 3041472), (275940, 3025104), (277344, 3009790), (278628, 2995920), (281196, 2968560), (281232, 2968180), (282720, 2952558), (284620, 2932848), (285138, 2927520), (287280, 2905692), (291270, 2865888), (292752, 2851380), (294336, 2836035), (296818, 2812320), (296856, 2811960), (298530, 2796192), (299592, 2786280), (300979, 2773440), (303345, 2751808), (305505, 2732352), (308160, 2708811), (310688, 2686770), (312440, 2671704), (312480, 2671362), (315115, 2649024), (315360, 2646966), (316820, 2634768), (318060, 2624496), (318432, 2621430), (323568, 2579820), (325280, 2566242), (325872, 2561580), (328062, 2544480), (329346, 2534560), (329840, 2530764), (331128, 2520920), (332880, 2507652), (333963, 2499520), (339264, 2460465), (341544, 2444040), (343976, 2426760), (344736, 2421410), (346680, 2407832), (348285, 2396736), (349524, 2388240), (351495, 2374848), (351540, 2374544), (358236, 2330160), (359520, 2321838), (362080, 2305422), (365940, 2281104), (366606, 2276960), (367920, 2268828), (371070, 2249568), (371504, 2246940), (374490, 2229024), (374928, 2226420), (374976, 2226135), (378138, 2207520), (378432, 2205805), (380184, 2195640), (381672, 2187080), (383040, 2179269), (384237, 2172480), (386973, 2157120), (388360, 2149416), (390336, 2138535), (395808, 2108970), (398040, 2097144), (399456, 2089710), (401760, 2077726), (404460, 2063856), (407340, 2049264), (413910, 2016736), (417942, 1997280), (421794, 1979040), (424080, 1968372), (426930, 1955232), (427707, 1951680), (429970, 1941408), (430920, 1937128), (431424, 1934865), (434496, 1921185), (436905, 1910592), (437416, 1908360), (439128, 1900920), (441161, 1892160), (441504, 1890690), (443840, 1880739), (445227, 1874880), (445284, 1874640), (447795, 1864128), (449388, 1857520), (455392, 1833030), (462240, 1805874), (464380, 1797552), (466032, 1791180), (468660, 1781136), (468720, 1780908), (473040, 1764644), (475230, 1756512), (477090, 1749664), (477648, 1747620), (484282, 1723680), (485352, 1719880), (487920, 1710828), (488808, 1707720), (490560, 1701621), (492093, 1696320), (492480, 1694987), (494760, 1687176), (499320, 1671768), (499904, 1669815), (504184, 1655640), (506912, 1646730), (508896, 1640310), (512316, 1629360), (515964, 1617840), (524286, 1592160), (530720, 1572858), (537354, 1553440), (539280, 1547892), (543120, 1536948), (546770, 1526688), (548910, 1520736), (551880, 1512552), (554688, 1504895), (556605, 1499712), (557256, 1497960), (561735, 1486016), (562392, 1484280), (562464, 1484090), (565440, 1476279), (567207, 1471680), (569240, 1466424), (570276, 1463760), (574560, 1452846), (582540, 1432944), (585504, 1425690), (593636, 1406160), (593712, 1405980), (597060, 1398096), (599184, 1393140), (601958, 1386720), (606690, 1375904), (611010, 1366176), (621376, 1343385), (624880, 1335852), (624960, 1335681), (626913, 1331520), (630230, 1324512), (630720, 1323483), (632691, 1319360), (633640, 1317384), (636120, 1312248), (636864, 1310715), (640395, 1303488), (644955, 1294272), (647136, 1289910), (650560, 1283121), (651744, 1280790), (656124, 1272240), (658692, 1267280), (659680, 1265382), (662256, 1260460), (665760, 1253826), (667926, 1249760), (683088, 1222020), (687952, 1213380), (689472, 1210705), (693360, 1203916), (696570, 1198368), (699048, 1194120), (702990, 1187424), (703080, 1187272), (712845, 1171008), (716472, 1165080), (719040, 1160919), (724160, 1152711), (726423, 1149120), (731880, 1140552), (733212, 1138480), (735840, 1134414), (742045, 1124928), (742140, 1124784), (743008, 1123470), (748980, 1114512), (749856, 1113210), (756276, 1103760), (760368, 1097820), (763344, 1093540), (768474, 1086240), (773946, 1078560), (776720, 1074708), (786429, 1061440), (791616, 1054485), (796080, 1048572), (798912, 1044855), (803520, 1038863), (808920, 1031928), (814680, 1024632), (820155, 1017792), (823365, 1013824), (827820, 1008368), (835884, 998640), (843588, 989520), (848160, 984186), (853860, 977616), (855414, 975840), (859940, 970704), (861840, 968564), (873810, 955296), (874832, 954180), (878256, 950460), (882322, 946080), (883008, 945345), (890454, 937440), (890568, 937320), (895590, 932064), (898776, 928760), (902937, 924480), (910784, 916515)]