7029357334272

素因数分解:

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

素因数の和:868

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 222, 224, 228, 234, 247, 252, 256, 259, 266, 273, 288, 294, 296, 304, 312, 324, 333, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 441, 444, 448, 456, 468, 481, 494, 504, 513, 518, 532, 546, 567, 576, 588, 592, 608, 624, 637, 648, 666, 672, 684, 702, 703, 728, 741, 756, 757, 768, 777, 784, 798, 819, 832, 864, 882, 888, 896, 912, 931, 936, 962, 988, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1134, 1152, 1176, 1184, 1197, 1216, 1248, 1274, 1296, 1323, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1482, 1512, 1514, 1539, 1554, 1568, 1596, 1638, 1664, 1728, 1729, 1764, 1776, 1792, 1813, 1824, 1862, 1872, 1911, 1924, 1976, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2271, 2304, 2331, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2592, 2646, 2664, 2688, 2736, 2793, 2808, 2812, 2886, 2912, 2964, 2997, 3024, 3028, 3078, 3108, 3136, 3192, 3276, 3328, 3367, 3456, 3458, 3528, 3552, 3591, 3626, 3648, 3724, 3744, 3822, 3848, 3952, 3969, 3996, 4032, 4104, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4536, 4542, 4662, 4704, 4736, 4788, 4864, 4914, 4921, 4992, 5096, 5184, 5187, 5292, 5299, 5328, 5376, 5439, 5472, 5586, 5616, 5624, 5733, 5772, 5824, 5928, 5994, 6048, 6056, 6156, 6216, 6272, 6327, 6384, 6552, 6669, 6734, 6813, 6912, 6916, 6993, 7056, 7104, 7182, 7252, 7296, 7371, 7448, 7488, 7644, 7696, 7904, 7938, 7992, 8064, 8208, 8288, 8379, 8424, 8436, 8512, 8658, 8736, 8892, 9072, 9084, 9139, 9324, 9408, 9472, 9576, 9828, 9841, 9842, 9984, 10101, 10192, 10368, 10374, 10584, 10598, 10656, 10773, 10878, 10944, 11172, 11232, 11248, 11466, 11544, 11648, 11856, 11988, 12096, 12103, 12112, 12312, 12432, 12544, 12654, 12768, 12987, 13104, 13338, 13468, 13626, 13832, 13986, 14112, 14208, 14364, 14383, 14504, 14592, 14742, 14763, 14896, 14976, 15288, 15392, 15561, 15808, 15876, 15897, 15984, 16128, 16317, 16416, 16576, 16758, 16848, 16872, 17024, 17199, 17316, 17472, 17784, 18144, 18168, 18278, 18648, 18816, 18981, 19152, 19656, 19682, 19684, 20007, 20202, 20384, 20439, 20736, 20748, 20979, 21168, 21196, 21312, 21546, 21756, 21888, 22344, 22464, 22496, 22932, 23088, 23296, 23569, 23712, 23976, 24192, 24206, 24224, 24624, 24864, 25137, 25308, 25536, 25974, 26208, 26676, 26936, 27252, 27417, 27664, 27972, 28009, 28224, 28416, 28728, 28766, 29008, 29484, 29523, 29526, 29792, 29952, 30303, 30576, 30784, 31122, 31616, 31752, 31794, 31968, 32634, 32832, 33152, 33516, 33696, 33744, 34048, 34398, 34447, 34632, 34944, 35568, 36288, 36309, 36336, 36556, 37093, 37296, 37632, 37962, 38304, 38961, 39312, 39364, 39368, 40014, 40404, 40768, 40878, 41496, 41958, 42336, 42392, 42624, 43092, 43149, 43512, 43776, 44289, 44688, 44928, 44992, 45864, 46176, 46683, 47138, 47424, 47691, 47952, 48384, 48412, 48448, 48951, 49248, 49728, 50274, 50616, 51072, 51597, 51948, 52416, 53352, 53872, 54504, 54834, 55328, 55944, 56018, 56448, 56943, 57456, 57532, 58016, 58968, 59046, 59052, 59584, 60606, 61152, 61317, 61568, 62244, 63232, 63504, 63588, 63936, 63973, 65268, 65664, 66304, 67032, 67392, 67488, 68796, 68887, 68894, 69264, 69888, 70707, 71136, 72576, 72618, 72672, 73112, 74186, 74592, 75411, 75924, 76608, 77922, 78624, 78728, 78736, 80028, 80808, 81536, 81756, 82251, 82992, 83916, 84027, 84672, 84784, 85248, 86184, 86298, 87024, 88569, 88578, 89376, 89856, 89984, 90909, 91728, 92352, 93366, 94276, 94848, 95382, 95904, 96824, 96896, 97902, 98496, 99456, 100548, 100681, 101232, 102144, 103194, 103341, 103896, 104832, 106704, 107744, 108927, 109008, 109668, 110656, 111279, 111888, 112036, 112896, 113886, 114912, 115064, 116032, 117936, 118092, 118104, 119168, 121212, 122304, 122634, 123136, 124488, 127008, 127176, 127872, 127946, 129447, 130536, 131328, 132867, 134064, 134784, 134976, 137592, 137774, 137788, 138528, 140049, 141414, 142272, 143073, 145152, 145236, 145344, 146224, 146853, 148372, 149184, 150822, 151848, 153216, 155844, 157248, 157456, 157472, 160056, 161616, 163072, 163512, 164502, 165984, 167832, 168054, 169344, 169568, 172368, 172596, 174048, 177138, 177156, 178752, 179968, 181818, 183456, 184704, 186732, 186979, 188552, 189696, 190764, 191808, 191919, 193648, 193792, 195804, 196063, 196992, 198912, 201096, 201362, 202464, 206388, 206661, 206682, 207792, 209664, 212121, 213408, 215488, 217854, 218016, 219336, 221312, 222558, 223776, 224072, 227772, 229824, 230128, 232064, 235872, 236184, 236208, 238336, 242424, 244608, 245268, 246753, 248976, 252081, 254016, 254352, 255744, 255892, 258894, 261072, 265707, 265734, 268128, 269568, 269952, 272727, 275184, 275548, 275576, 277056, 280098, 282828, 284544, 286146, 290472, 290688, 292448, 293706, 296744, 298368, 301644, 302043, 303696, 306432, 310023, 311688, 314496, 314912, 314944, 320112, 323232, 326781, 327024, 329004, 331968, 333837, 335664, 336108, 338688, 339136, 344736, 345192, 348096, 354276, 354312, 357504, 363636, 364117, 366912, 369408, 373464, 373958, 377104, 381528, 383616, 383838, 387296, 388341, 391608, 392126, 393984, 398601, 402192, 402724, 404928, 412776, 413322, 413364, 415584, 424242, 426816, 429219, 430976, 435708, 436032, 438672, 442624, 445116, 447552, 447811, 448144, 455544, 459648, 460256, 464128, 471744, 472368, 472416, 482209, 484848, 489216, 490536, 493506, 497952, 504162, 508032, 508704, 511784, 517788, 522144, 531414, 531468, 532171, 536256, 539904, 545454, 550368, 551096, 551152, 554112, 560196, 560937, 565656, 569088, 572292, 575757, 580944, 581376, 584896, 587412, 588189, 593488, 596736, 603288, 604086, 607392, 619983, 620046, 623376, 628992, 629824, 629888, 636363, 640224, 646464, 653562, 654048, 658008, 663936, 667674, 671328, 672216, 678272, 689472, 690384, 696192, 704767, 708552, 708624, 715008, 727272, 728234, 733824, 740259, 746928, 747916, 754208, 756243, 763056, 767232, 767676, 774592, 776682, 783216, 784252, 797121, 797202, 804384, 805448, 809856, 825552, 826644, 826728, 831168, 848484, 853632, 858438, 861952, 871416, 872064, 877344, 890232, 895104, 895622, 896288, 906129, 911088, 919296, 920512, 930069, 943488, 944736, 944832, 964418, 969696, 980343, 981072, 987012, 995904, 1001511, 1008324, 1016064, 1017408, 1023568, 1035576, 1044288, 1062828, 1062936, 1064342, 1072512, 1090908, 1092351, 1100736, 1102192, 1102304, 1108224, 1120392, 1121874, 1131312, 1144584, 1151514, 1161888, 1165023, 1169792, 1174824, 1176378, 1186976, 1206576, 1208172, 1214784, 1239966, 1240092, 1246752, 1259648, 1259776, 1272726, 1280448, 1292928, 1307124, 1308096, 1308853, 1316016, 1327872, 1335348, 1342656, 1343433, 1344432, 1356544, 1372441, 1378944, 1380768, 1392384, 1409534, 1417104, 1417248, 1446627, 1454544, 1456468, 1467648, 1480518, 1493856, 1495832, 1508416, 1512486, 1526112, 1535352, 1549184, 1553364, 1566432, 1568504, 1594242, 1594404, 1596513, 1608768, 1610896, 1619712, 1651104, 1653288, 1653456, 1662336, 1682811, 1696968, 1707264, 1716876, 1727271, 1742832, 1744128, 1754688, 1764567, 1780464, 1790208, 1791244, 1792576, 1812258, 1822176, 1841024, 1859949, 1860138, 1886976, 1889472, 1889664, 1909089, 1928836, 1939392, 1960686, 1962144, 1974024, 1991808, 2003022, 2016648, 2034816, 2047136, 2071152, 2088576, 2114301, 2125656, 2125872, 2128684, 2145024, 2181816, 2184702, 2201472, 2204384, 2204608, 2240784, 2243748, 2262624, 2268729, 2289168, 2303028, 2323776, 2330046, 2339584, 2349648, 2352756, 2373952, 2413152, 2416344, 2429568, 2479932, 2480184, 2493504, 2519296, 2545452, 2548819, 2560896, 2585856, 2614248, 2616192, 2617706, 2632032, 2670696, 2685312, 2686866, 2688864, 2718387, 2744882, 2757888, 2761536, 2790207, 2819068, 2834208, 2834496, 2893254, 2909088, 2912936, 2961036, 2987712, 2991664, 3004533, 3016832, 3024972, 3052224, 3070704, 3098368, 3106728, 3132864, 3137008, 3188484, 3188808, 3193026, 3217536, 3221792, 3277053, 3302208, 3306576, 3306912, 3324672, 3365622, 3393936, 3433752, 3454542, 3485664, 3509376, 3529134, 3560928, 3582488, 3585152, 3624516, 3644352, 3682048, 3719898, 3720276, 3725197, 3778944, 3779328, 3818178, 3857672, 3878784, 3921372, 3924288, 3926559, 3948048, 3983616, 4006044, 4030299, 4033296, 4069632, 4094272, 4117323, 4142304, 4177152, 4228602, 4251312, 4251744, 4257368, 4339881, 4363632, 4369404, 4402944, 4408768, 4409216, 4481568, 4487496, 4525248, 4537458, 4578336, 4606056, 4647552, 4660092, 4699296, 4705512, 4747904, 4789539, 4826304, 4832688, 4859136, 4959864, 4960368, 4987008, 5048433, 5090904, 5097638, 5121792, 5181813, 5228496, 5232384, 5235412, 5264064, 5293701, 5341392, 5370624, 5373732, 5377728, 5436774, 5489764, 5523072, 5579847, 5580414, 5638136, 5668416, 5668992, 5786508, 5818176, 5825872, 5922072, 5975424, 5983328, 6009066, 6033664, 6049944, 6104448, 6141408, 6213456, 6265728, 6274016, 6342903, 6376968, 6377616, 6386052, 6435072, 6443584, 6554106, 6604416, 6613152, 6613824, 6731244, 6787872, 6867504, 6909084, 6918223, 6971328, 7018752, 7058268, 7121856, 7164976, 7170304, 7249032, 7288704, 7439796, 7440552, 7450394, 7557888, 7636356, 7646457, 7715344, 7757568, 7842744, 7848576, 7853118, 7896096, 8012088, 8060598, 8066592, 8155161, 8188544, 8234646, 8284608, 8457204, 8502624, 8503488, 8514736, 8679762, 8727264, 8738808, 8817536, 8818432, 8963136, 8974992, 9050496, 9074916, 9156672, 9161971, 9212112, 9295104, 9320184, 9398592, 9411024, 9495808, 9579078, 9652608, 9665376, 9831159, 9919728, 9920736, 9974016, 10096866, 10181808, 10195276, 10363626, 10456992, 10470824, 10528128, 10587402, 10682784, 10747464, 10755456, 10873548, 10979528, 11046144, 11159694, 11160828, 11175591, 11276272, 11336832, 11337984, 11573016, 11636352, 11651744, 11779677, 11844144, 11950848, 11966656, 12018132, 12090897, 12099888, 12208896, 12282816, 12351969, 12426912, 12531456, 12548032, 12685806, 12753936, 12755232, 12772104, 12887168, 13019643, 13108212, 13208832, 13226304, 13227648, 13462488, 13575744, 13735008, 13818168, 13836446, 13942656, 14116536, 14243712, 14329952, 14368617, 14498064, 14577408, 14879592, 14881104, 14900788, 15145299, 15272712, 15292914, 15430688, 15685488, 15697152, 15706236, 15792192, 15881103, 16024176, 16121196, 16133184, 16310322, 16377088, 16469292, 16569216, 16914408, 17005248, 17006976, 17029472, 17359524, 17454528, 17477616, 17635072, 17841733, 17926272, 17949984, 18100992, 18149832, 18313344, 18323942, 18424224, 18640368, 18797184, 18822048, 19028709, 19158156, 19305216, 19330752, 19662318, 19839456, 19841472, 20193732, 20363616, 20390552, 20727252, 20754669, 20913984, 20941648, 21056256, 21174804, 21365568, 21494928, 21510912, 21747096, 21959056, 22319388, 22321656, 22351182, 22552544, 22673664, 22939371, 23146032, 23272704, 23303488, 23559354, 23688288, 23933312, 24036264, 24181794, 24199776, 24565632, 24703938, 24853824, 25096064, 25371612, 25507872, 25510464, 25544208, 25774336, 26039286, 26076379, 26216424, 26452608, 26455296, 26924976, 27151488, 27470016, 27485913, 27636336, 27672892, 27885312, 28233072, 28487424, 28659904, 28737234, 28996128, 29493477, 29759184, 29762208, 29801576, 30290598, 30545424, 30585828, 30861376, 31370976, 31412472, 31584384, 31762206, 32048352, 32242392, 32266368, 32620644, 32938584, 33138432, 33526773, 33828816, 34010496, 34013952, 34058944, 34719048, 34909056, 34955232, 35339031, 35683466, 35852544, 35899968, 36272691, 36299664, 36626688, 36647884, 36848448, 37055907, 37280736, 37594368, 37644096, 38057418, 38316312, 38661504, 39058929, 39324636, 39678912, 39682944, 40387464, 40727232, 40781104, 41454504, 41509338, 41827968, 41883296, 42349608, 42731136, 42989856, 43105851, 43494192, 43918112, 44638776, 44643312, 44702364, 45105088, 45878742, 46292064, 46606976, 47118708, 47376576, 47866624, 48072528, 48363588, 48399552, 48427561, 49131264, 49407876, 49707648, 50192128, 50743224, 51015744, 51020928, 51088416, 52078572, 52152758, 52432848, 52905216, 53525199, 53849952, 54302976, 54940032, 54971826, 55272672, 55345784, 56466144, 57086127, 57319808, 57474468, 57992256, 58986954, 59518368, 59524416, 59603152, 60581196, 61090848, 61171656, 61722752, 62264007, 62741952, 62824944, 63168768, 63524412, 64096704, 64484784, 64532736, 65241288, 65877168, 67053546, 67657632, 68020992, 68117888, 68818113, 69438096, 69818112, 69910464, 70678062, 71366932, 71799936, 72545382, 72599328, 73295768, 73696896, 74111814, 74561472, 75288192, 76114836, 76632624, 77323008, 78117858, 78229137, 78649272, 79357824, 79365888, 80774928, 81454464, 81562208, 82457739, 82909008, 83018676, 83655936, 83766592, 84699216, 85462272, 85979712, 86211702, 86988384, 87836224, 89277552, 89286624, 89404728, 90210176, 91757484, 92584128, 93213952, 94237416, 94753152, 96145056, 96727176, 96799104, 96855122, 98815752, 99415296, 100580319, 101486448, 102031488, 102041856, 102176832, 104157144, 104305516, 104865696, 106017093, 107050398, 107699904, 109880064, 109943652, 110545344, 110691568, 111167721, 112932288, 114172254, 114639616, 114948936, 115984512, 117973908, 119036736, 119048832, 119206304, 121162392, 122181696, 122343312, 123445504, 124528014, 125483904, 125649888, 127048824, 128193408, 128969568, 130482576, 131754336, 134107092, 135315264, 136235776, 137636226, 138876192, 139820928, 141356124, 142733864, 143599872, 145090764, 145198656, 145282683, 146591536, 147393792, 148223628, 149122944, 150576384, 152229672, 153265248, 156235716, 156458274, 157298544, 158715648, 160575597, 161549856, 162908928, 163124416, 164915478, 165818016, 166037352, 167533184, 169398432, 171959424, 172423404, 173976768, 175672448, 178555104, 178573248, 178809456, 180420352, 183514968, 185168256, 186792021, 188474832, 189506304, 192290112, 193454352, 193598208, 193710244, 197631504, 201160638, 202972896, 204062976, 204353664, 206454339, 208314288, 208611032, 209731392, 212034186, 214100796, 215399808, 219887304, 221090688, 221383136, 222335442, 225864576, 228344508, 229897872, 231969024, 234687411, 235947816, 238073472, 238097664, 238412608, 242324784, 244363392, 244686624, 247373217, 249056028, 250967808, 251299776, 254097648, 256386816, 257939136, 260965152, 263508672, 268214184, 270630528, 275272452, 277752384, 279641856, 282712248, 285467728, 290181528, 290397312, 290565366, 293183072, 296447256, 298245888, 301740957, 304459344, 306530496, 312471432, 312916548, 314597088, 321151194, 323099712, 326248832, 329830956, 331636032, 332074704, 335066368, 338796864, 338992927, 343918848, 344846808, 347953536, 351344896, 357110208, 357146496, 357618912, 367029936, 370336512, 373584042, 376949664, 384580224, 386908704, 387420488, 395263008, 402321276, 405945792, 408707328, 412908678, 416628576, 417222064, 419462784, 424068372, 428201592, 430799616, 435848049, 439774608, 442181376, 442766272, 444670884, 451729152, 456689016, 459795744, 469374822, 471895632, 476146944, 476825216, 481726791, 484649568, 488726784, 489373248, 494746434, 498112056, 502599552, 508195296, 515878272, 521930304, 527017344, 536428368, 541261056, 550544904, 555504768, 560376063, 565424496, 570935456, 580363056, 580794624, 581130732, 586366144, 592894512, 603481914, 608918688, 613060992, 624942864, 625833096, 629194176, 642302388, 646199424, 652497664, 659661912, 663272064, 664149408, 677593728, 677985854, 689693616, 695907072, 704062233, 714220416, 714292992, 715237824, 734059872, 742119651, 747168084, 753899328, 769160448, 773817408, 774840976, 790526016, 804642552, 811891584, 825817356, 833257152, 834444128, 838925568, 848136744, 856403184, 871696098, 879549216, 885532544, 889341768, 913378032, 919591488, 938749644, 943791264, 953650432, 963453582, 969299136, 978746496, 989492868, 996224112, 1005199104, 1016390592, 1016978781, 1031756544, 1043860608, 1054034688, 1072856736, 1101089808, 1111009536, 1120752126, 1130848992, 1141870912, 1160726112, 1162261464, 1172732288, 1185789024, 1206963828, 1217837376, 1226121984, 1249885728, 1251666192, 1258388352, 1284604776, 1292398848, 1307544147, 1319323824, 1326544128, 1328298816, 1355187456, 1355971708, 1379387232, 1408124466, 1428440832, 1430475648, 1445180373, 1468119744, 1484239302, 1494336168, 1507798656, 1547634816, 1549681952, 1581052032, 1609285104, 1623783168, 1651634712, 1666514304, 1668888256, 1696273488, 1712806368, 1743392196, 1759098432, 1771065088, 1778683536, 1826756064, 1839182976, 1877499288, 1887582528, 1926907164, 1938598272, 1957492992, 1978985736, 1992448224, 2032781184, 2033957562, 2087721216, 2112186699, 2145713472, 2202179616, 2241504252, 2261697984, 2283741824, 2321452224, 2324522928, 2345464576, 2371578048, 2413927656, 2435674752, 2499771456, 2503332384, 2516776704, 2569209552, 2615088294, 2638647648, 2656597632, 2711943416, 2758774464, 2816248932, 2860951296, 2890360746, 2936239488, 2968478604, 2988672336, 3015597312, 3050936343, 3095269632, 3099363904, 3162104064, 3218570208, 3303269424, 3333028608, 3337776512, 3392546976, 3425612736, 3486784392, 3518196864, 3557367072, 3653512128, 3678365952, 3754998576, 3775165056, 3853814328, 3877196544, 3922632441, 3957971472, 3984896448, 4065562368, 4067915124, 4224373398, 4291426944, 4404359232, 4483008504, 4523395968, 4567483648, 4642904448, 4649045856, 4743156096, 4827855312, 4871349504, 4999542912, 5006664768, 5138419104, 5230176588, 5277295296, 5313195264, 5423886832, 5517548928, 5632497864, 5780721492, 5872478976, 5936957208, 5977344672, 6101872686, 6198727808, 6437140416, 6606538848, 6675553024, 6785093952, 6851225472, 6973568784, 7036393728, 7114734144, 7307024256, 7509997152, 7550330112, 7707628656, 7845264882, 7915942944, 7969792896, 8135830248, 8448746796, 8582853888, 8808718464, 8966017008, 9046791936, 9152809029, 9285808896, 9298091712, 9486312192, 9655710624, 9999085824, 10013329536, 10276838208, 10460353176, 10554590592, 10847773664, 11035097856, 11264995728, 11561442984, 11873914416, 11954689344, 12203745372, 12397455616, 12874280832, 13213077696, 13570187904, 13702450944, 13947137568, 14229468288, 14614048512, 15019994304, 15415257312, 15690529764, 15831885888, 15939585792, 16271660496, 16897493592, 17617436928, 17932034016, 18305618058, 18596183424, 19311421248, 20026659072, 20553676416, 20920706352, 21109181184, 21695547328, 22529991456, 23122885968, 23747828832, 23909378688, 24407490744, 25748561664, 26426155392, 27140375808, 27458427087, 27894275136, 28458936576, 30039988608, 30830514624, 31381059528, 31663771776, 32543320992, 33794987184, 35864068032, 36611236116, 37192366848, 38622842496, 41107352832, 41841412704, 43391094656, 45059982912, 46245771936, 47495657664, 47818757376, 48814981488, 52852310784, 54916854174, 55788550272, 60079977216, 61661029248, 62762119056, 63327543552, 65086641984, 67589974368, 71728136064, 73222472232, 77245684992, 83682825408, 86782189312, 90119965824, 92491543872, 94991315328, 97629962976, 109833708348, 111577100544, 123322058496, 125524238112, 130173283968, 135179948736, 143456272128, 146444944464, 167365650816, 180239931648, 184983087744, 189982630656, 195259925952, 219667416696, 251048476224, 260346567936, 270359897472, 292889888928, 334731301632, 369966175488, 390519851904, 439334833392, 502096952448, 540719794944, 585779777856, 781039703808, 878669666784, 1004193904896, 1171559555712, 1757339333568, 2343119111424, 3514678667136, 7029357334272]

約数ペア:

[(1, 7029357334272), (2, 3514678667136), (3, 2343119111424), (4, 1757339333568), (6, 1171559555712), (7, 1004193904896), (8, 878669666784), (9, 781039703808), (12, 585779777856), (13, 540719794944), (14, 502096952448), (16, 439334833392), (18, 390519851904), (19, 369966175488), (21, 334731301632), (24, 292889888928), (26, 270359897472), (27, 260346567936), (28, 251048476224), (32, 219667416696), (36, 195259925952), (37, 189982630656), (38, 184983087744), (39, 180239931648), (42, 167365650816), (48, 146444944464), (49, 143456272128), (52, 135179948736), (54, 130173283968), (56, 125524238112), (57, 123322058496), (63, 111577100544), (64, 109833708348), (72, 97629962976), (74, 94991315328), (76, 92491543872), (78, 90119965824), (81, 86782189312), (84, 83682825408), (91, 77245684992), (96, 73222472232), (98, 71728136064), (104, 67589974368), (108, 65086641984), (111, 63327543552), (112, 62762119056), (114, 61661029248), (117, 60079977216), (126, 55788550272), (128, 54916854174), (133, 52852310784), (144, 48814981488), (147, 47818757376), (148, 47495657664), (152, 46245771936), (156, 45059982912), (162, 43391094656), (168, 41841412704), (171, 41107352832), (182, 38622842496), (189, 37192366848), (192, 36611236116), (196, 35864068032), (208, 33794987184), (216, 32543320992), (222, 31663771776), (224, 31381059528), (228, 30830514624), (234, 30039988608), (247, 28458936576), (252, 27894275136), (256, 27458427087), (259, 27140375808), (266, 26426155392), (273, 25748561664), (288, 24407490744), (294, 23909378688), (296, 23747828832), (304, 23122885968), (312, 22529991456), (324, 21695547328), (333, 21109181184), (336, 20920706352), (342, 20553676416), (351, 20026659072), (364, 19311421248), (378, 18596183424), (384, 18305618058), (392, 17932034016), (399, 17617436928), (416, 16897493592), (432, 16271660496), (441, 15939585792), (444, 15831885888), (448, 15690529764), (456, 15415257312), (468, 15019994304), (481, 14614048512), (494, 14229468288), (504, 13947137568), (513, 13702450944), (518, 13570187904), (532, 13213077696), (546, 12874280832), (567, 12397455616), (576, 12203745372), (588, 11954689344), (592, 11873914416), (608, 11561442984), (624, 11264995728), (637, 11035097856), (648, 10847773664), (666, 10554590592), (672, 10460353176), (684, 10276838208), (702, 10013329536), (703, 9999085824), (728, 9655710624), (741, 9486312192), (756, 9298091712), (757, 9285808896), (768, 9152809029), (777, 9046791936), (784, 8966017008), (798, 8808718464), (819, 8582853888), (832, 8448746796), (864, 8135830248), (882, 7969792896), (888, 7915942944), (896, 7845264882), (912, 7707628656), (931, 7550330112), (936, 7509997152), (962, 7307024256), (988, 7114734144), (999, 7036393728), (1008, 6973568784), (1026, 6851225472), (1036, 6785093952), (1053, 6675553024), (1064, 6606538848), (1092, 6437140416), (1134, 6198727808), (1152, 6101872686), (1176, 5977344672), (1184, 5936957208), (1197, 5872478976), (1216, 5780721492), (1248, 5632497864), (1274, 5517548928), (1296, 5423886832), (1323, 5313195264), (1332, 5277295296), (1344, 5230176588), (1368, 5138419104), (1404, 5006664768), (1406, 4999542912), (1443, 4871349504), (1456, 4827855312), (1482, 4743156096), (1512, 4649045856), (1514, 4642904448), (1539, 4567483648), (1554, 4523395968), (1568, 4483008504), (1596, 4404359232), (1638, 4291426944), (1664, 4224373398), (1728, 4067915124), (1729, 4065562368), (1764, 3984896448), (1776, 3957971472), (1792, 3922632441), (1813, 3877196544), (1824, 3853814328), (1862, 3775165056), (1872, 3754998576), (1911, 3678365952), (1924, 3653512128), (1976, 3557367072), (1998, 3518196864), (2016, 3486784392), (2052, 3425612736), (2072, 3392546976), (2106, 3337776512), (2109, 3333028608), (2128, 3303269424), (2184, 3218570208), (2223, 3162104064), (2268, 3099363904), (2271, 3095269632), (2304, 3050936343), (2331, 3015597312), (2352, 2988672336), (2368, 2968478604), (2394, 2936239488), (2432, 2890360746), (2457, 2860951296), (2496, 2816248932), (2548, 2758774464), (2592, 2711943416), (2646, 2656597632), (2664, 2638647648), (2688, 2615088294), (2736, 2569209552), (2793, 2516776704), (2808, 2503332384), (2812, 2499771456), (2886, 2435674752), (2912, 2413927656), (2964, 2371578048), (2997, 2345464576), (3024, 2324522928), (3028, 2321452224), (3078, 2283741824), (3108, 2261697984), (3136, 2241504252), (3192, 2202179616), (3276, 2145713472), (3328, 2112186699), (3367, 2087721216), (3456, 2033957562), (3458, 2032781184), (3528, 1992448224), (3552, 1978985736), (3591, 1957492992), (3626, 1938598272), (3648, 1926907164), (3724, 1887582528), (3744, 1877499288), (3822, 1839182976), (3848, 1826756064), (3952, 1778683536), (3969, 1771065088), (3996, 1759098432), (4032, 1743392196), (4104, 1712806368), (4144, 1696273488), (4212, 1668888256), (4218, 1666514304), (4256, 1651634712), (4329, 1623783168), (4368, 1609285104), (4446, 1581052032), (4536, 1549681952), (4542, 1547634816), (4662, 1507798656), (4704, 1494336168), (4736, 1484239302), (4788, 1468119744), (4864, 1445180373), (4914, 1430475648), (4921, 1428440832), (4992, 1408124466), (5096, 1379387232), (5184, 1355971708), (5187, 1355187456), (5292, 1328298816), (5299, 1326544128), (5328, 1319323824), (5376, 1307544147), (5439, 1292398848), (5472, 1284604776), (5586, 1258388352), (5616, 1251666192), (5624, 1249885728), (5733, 1226121984), (5772, 1217837376), (5824, 1206963828), (5928, 1185789024), (5994, 1172732288), (6048, 1162261464), (6056, 1160726112), (6156, 1141870912), (6216, 1130848992), (6272, 1120752126), (6327, 1111009536), (6384, 1101089808), (6552, 1072856736), (6669, 1054034688), (6734, 1043860608), (6813, 1031756544), (6912, 1016978781), (6916, 1016390592), (6993, 1005199104), (7056, 996224112), (7104, 989492868), (7182, 978746496), (7252, 969299136), (7296, 963453582), (7371, 953650432), (7448, 943791264), (7488, 938749644), (7644, 919591488), (7696, 913378032), (7904, 889341768), (7938, 885532544), (7992, 879549216), (8064, 871696098), (8208, 856403184), (8288, 848136744), (8379, 838925568), (8424, 834444128), (8436, 833257152), (8512, 825817356), (8658, 811891584), (8736, 804642552), (8892, 790526016), (9072, 774840976), (9084, 773817408), (9139, 769160448), (9324, 753899328), (9408, 747168084), (9472, 742119651), (9576, 734059872), (9828, 715237824), (9841, 714292992), (9842, 714220416), (9984, 704062233), (10101, 695907072), (10192, 689693616), (10368, 677985854), (10374, 677593728), (10584, 664149408), (10598, 663272064), (10656, 659661912), (10773, 652497664), (10878, 646199424), (10944, 642302388), (11172, 629194176), (11232, 625833096), (11248, 624942864), (11466, 613060992), (11544, 608918688), (11648, 603481914), (11856, 592894512), (11988, 586366144), (12096, 581130732), (12103, 580794624), (12112, 580363056), (12312, 570935456), (12432, 565424496), (12544, 560376063), (12654, 555504768), (12768, 550544904), (12987, 541261056), (13104, 536428368), (13338, 527017344), (13468, 521930304), (13626, 515878272), (13832, 508195296), (13986, 502599552), (14112, 498112056), (14208, 494746434), (14364, 489373248), (14383, 488726784), (14504, 484649568), (14592, 481726791), (14742, 476825216), (14763, 476146944), (14896, 471895632), (14976, 469374822), (15288, 459795744), (15392, 456689016), (15561, 451729152), (15808, 444670884), (15876, 442766272), (15897, 442181376), (15984, 439774608), (16128, 435848049), (16317, 430799616), (16416, 428201592), (16576, 424068372), (16758, 419462784), (16848, 417222064), (16872, 416628576), (17024, 412908678), (17199, 408707328), (17316, 405945792), (17472, 402321276), (17784, 395263008), (18144, 387420488), (18168, 386908704), (18278, 384580224), (18648, 376949664), (18816, 373584042), (18981, 370336512), (19152, 367029936), (19656, 357618912), (19682, 357146496), (19684, 357110208), (20007, 351344896), (20202, 347953536), (20384, 344846808), (20439, 343918848), (20736, 338992927), (20748, 338796864), (20979, 335066368), (21168, 332074704), (21196, 331636032), (21312, 329830956), (21546, 326248832), (21756, 323099712), (21888, 321151194), (22344, 314597088), (22464, 312916548), (22496, 312471432), (22932, 306530496), (23088, 304459344), (23296, 301740957), (23569, 298245888), (23712, 296447256), (23976, 293183072), (24192, 290565366), (24206, 290397312), (24224, 290181528), (24624, 285467728), (24864, 282712248), (25137, 279641856), (25308, 277752384), (25536, 275272452), (25974, 270630528), (26208, 268214184), (26676, 263508672), (26936, 260965152), (27252, 257939136), (27417, 256386816), (27664, 254097648), (27972, 251299776), (28009, 250967808), (28224, 249056028), (28416, 247373217), (28728, 244686624), (28766, 244363392), (29008, 242324784), (29484, 238412608), (29523, 238097664), (29526, 238073472), (29792, 235947816), (29952, 234687411), (30303, 231969024), (30576, 229897872), (30784, 228344508), (31122, 225864576), (31616, 222335442), (31752, 221383136), (31794, 221090688), (31968, 219887304), (32634, 215399808), (32832, 214100796), (33152, 212034186), (33516, 209731392), (33696, 208611032), (33744, 208314288), (34048, 206454339), (34398, 204353664), (34447, 204062976), (34632, 202972896), (34944, 201160638), (35568, 197631504), (36288, 193710244), (36309, 193598208), (36336, 193454352), (36556, 192290112), (37093, 189506304), (37296, 188474832), (37632, 186792021), (37962, 185168256), (38304, 183514968), (38961, 180420352), (39312, 178809456), (39364, 178573248), (39368, 178555104), (40014, 175672448), (40404, 173976768), (40768, 172423404), (40878, 171959424), (41496, 169398432), (41958, 167533184), (42336, 166037352), (42392, 165818016), (42624, 164915478), (43092, 163124416), (43149, 162908928), (43512, 161549856), (43776, 160575597), (44289, 158715648), (44688, 157298544), (44928, 156458274), (44992, 156235716), (45864, 153265248), (46176, 152229672), (46683, 150576384), (47138, 149122944), (47424, 148223628), (47691, 147393792), (47952, 146591536), (48384, 145282683), (48412, 145198656), (48448, 145090764), (48951, 143599872), (49248, 142733864), (49728, 141356124), (50274, 139820928), (50616, 138876192), (51072, 137636226), (51597, 136235776), (51948, 135315264), (52416, 134107092), (53352, 131754336), (53872, 130482576), (54504, 128969568), (54834, 128193408), (55328, 127048824), (55944, 125649888), (56018, 125483904), (56448, 124528014), (56943, 123445504), (57456, 122343312), (57532, 122181696), (58016, 121162392), (58968, 119206304), (59046, 119048832), (59052, 119036736), (59584, 117973908), (60606, 115984512), (61152, 114948936), (61317, 114639616), (61568, 114172254), (62244, 112932288), (63232, 111167721), (63504, 110691568), (63588, 110545344), (63936, 109943652), (63973, 109880064), (65268, 107699904), (65664, 107050398), (66304, 106017093), (67032, 104865696), (67392, 104305516), (67488, 104157144), (68796, 102176832), (68887, 102041856), (68894, 102031488), (69264, 101486448), (69888, 100580319), (70707, 99415296), (71136, 98815752), (72576, 96855122), (72618, 96799104), (72672, 96727176), (73112, 96145056), (74186, 94753152), (74592, 94237416), (75411, 93213952), (75924, 92584128), (76608, 91757484), (77922, 90210176), (78624, 89404728), (78728, 89286624), (78736, 89277552), (80028, 87836224), (80808, 86988384), (81536, 86211702), (81756, 85979712), (82251, 85462272), (82992, 84699216), (83916, 83766592), (84027, 83655936), (84672, 83018676), (84784, 82909008), (85248, 82457739), (86184, 81562208), (86298, 81454464), (87024, 80774928), (88569, 79365888), (88578, 79357824), (89376, 78649272), (89856, 78229137), (89984, 78117858), (90909, 77323008), (91728, 76632624), (92352, 76114836), (93366, 75288192), (94276, 74561472), (94848, 74111814), (95382, 73696896), (95904, 73295768), (96824, 72599328), (96896, 72545382), (97902, 71799936), (98496, 71366932), (99456, 70678062), (100548, 69910464), (100681, 69818112), (101232, 69438096), (102144, 68818113), (103194, 68117888), (103341, 68020992), (103896, 67657632), (104832, 67053546), (106704, 65877168), (107744, 65241288), (108927, 64532736), (109008, 64484784), (109668, 64096704), (110656, 63524412), (111279, 63168768), (111888, 62824944), (112036, 62741952), (112896, 62264007), (113886, 61722752), (114912, 61171656), (115064, 61090848), (116032, 60581196), (117936, 59603152), (118092, 59524416), (118104, 59518368), (119168, 58986954), (121212, 57992256), (122304, 57474468), (122634, 57319808), (123136, 57086127), (124488, 56466144), (127008, 55345784), (127176, 55272672), (127872, 54971826), (127946, 54940032), (129447, 54302976), (130536, 53849952), (131328, 53525199), (132867, 52905216), (134064, 52432848), (134784, 52152758), (134976, 52078572), (137592, 51088416), (137774, 51020928), (137788, 51015744), (138528, 50743224), (140049, 50192128), (141414, 49707648), (142272, 49407876), (143073, 49131264), (145152, 48427561), (145236, 48399552), (145344, 48363588), (146224, 48072528), (146853, 47866624), (148372, 47376576), (149184, 47118708), (150822, 46606976), (151848, 46292064), (153216, 45878742), (155844, 45105088), (157248, 44702364), (157456, 44643312), (157472, 44638776), (160056, 43918112), (161616, 43494192), (163072, 43105851), (163512, 42989856), (164502, 42731136), (165984, 42349608), (167832, 41883296), (168054, 41827968), (169344, 41509338), (169568, 41454504), (172368, 40781104), (172596, 40727232), (174048, 40387464), (177138, 39682944), (177156, 39678912), (178752, 39324636), (179968, 39058929), (181818, 38661504), (183456, 38316312), (184704, 38057418), (186732, 37644096), (186979, 37594368), (188552, 37280736), (189696, 37055907), (190764, 36848448), (191808, 36647884), (191919, 36626688), (193648, 36299664), (193792, 36272691), (195804, 35899968), (196063, 35852544), (196992, 35683466), (198912, 35339031), (201096, 34955232), (201362, 34909056), (202464, 34719048), (206388, 34058944), (206661, 34013952), (206682, 34010496), (207792, 33828816), (209664, 33526773), (212121, 33138432), (213408, 32938584), (215488, 32620644), (217854, 32266368), (218016, 32242392), (219336, 32048352), (221312, 31762206), (222558, 31584384), (223776, 31412472), (224072, 31370976), (227772, 30861376), (229824, 30585828), (230128, 30545424), (232064, 30290598), (235872, 29801576), (236184, 29762208), (236208, 29759184), (238336, 29493477), (242424, 28996128), (244608, 28737234), (245268, 28659904), (246753, 28487424), (248976, 28233072), (252081, 27885312), (254016, 27672892), (254352, 27636336), (255744, 27485913), (255892, 27470016), (258894, 27151488), (261072, 26924976), (265707, 26455296), (265734, 26452608), (268128, 26216424), (269568, 26076379), (269952, 26039286), (272727, 25774336), (275184, 25544208), (275548, 25510464), (275576, 25507872), (277056, 25371612), (280098, 25096064), (282828, 24853824), (284544, 24703938), (286146, 24565632), (290472, 24199776), (290688, 24181794), (292448, 24036264), (293706, 23933312), (296744, 23688288), (298368, 23559354), (301644, 23303488), (302043, 23272704), (303696, 23146032), (306432, 22939371), (310023, 22673664), (311688, 22552544), (314496, 22351182), (314912, 22321656), (314944, 22319388), (320112, 21959056), (323232, 21747096), (326781, 21510912), (327024, 21494928), (329004, 21365568), (331968, 21174804), (333837, 21056256), (335664, 20941648), (336108, 20913984), (338688, 20754669), (339136, 20727252), (344736, 20390552), (345192, 20363616), (348096, 20193732), (354276, 19841472), (354312, 19839456), (357504, 19662318), (363636, 19330752), (364117, 19305216), (366912, 19158156), (369408, 19028709), (373464, 18822048), (373958, 18797184), (377104, 18640368), (381528, 18424224), (383616, 18323942), (383838, 18313344), (387296, 18149832), (388341, 18100992), (391608, 17949984), (392126, 17926272), (393984, 17841733), (398601, 17635072), (402192, 17477616), (402724, 17454528), (404928, 17359524), (412776, 17029472), (413322, 17006976), (413364, 17005248), (415584, 16914408), (424242, 16569216), (426816, 16469292), (429219, 16377088), (430976, 16310322), (435708, 16133184), (436032, 16121196), (438672, 16024176), (442624, 15881103), (445116, 15792192), (447552, 15706236), (447811, 15697152), (448144, 15685488), (455544, 15430688), (459648, 15292914), (460256, 15272712), (464128, 15145299), (471744, 14900788), (472368, 14881104), (472416, 14879592), (482209, 14577408), (484848, 14498064), (489216, 14368617), (490536, 14329952), (493506, 14243712), (497952, 14116536), (504162, 13942656), (508032, 13836446), (508704, 13818168), (511784, 13735008), (517788, 13575744), (522144, 13462488), (531414, 13227648), (531468, 13226304), (532171, 13208832), (536256, 13108212), (539904, 13019643), (545454, 12887168), (550368, 12772104), (551096, 12755232), (551152, 12753936), (554112, 12685806), (560196, 12548032), (560937, 12531456), (565656, 12426912), (569088, 12351969), (572292, 12282816), (575757, 12208896), (580944, 12099888), (581376, 12090897), (584896, 12018132), (587412, 11966656), (588189, 11950848), (593488, 11844144), (596736, 11779677), (603288, 11651744), (604086, 11636352), (607392, 11573016), (619983, 11337984), (620046, 11336832), (623376, 11276272), (628992, 11175591), (629824, 11160828), (629888, 11159694), (636363, 11046144), (640224, 10979528), (646464, 10873548), (653562, 10755456), (654048, 10747464), (658008, 10682784), (663936, 10587402), (667674, 10528128), (671328, 10470824), (672216, 10456992), (678272, 10363626), (689472, 10195276), (690384, 10181808), (696192, 10096866), (704767, 9974016), (708552, 9920736), (708624, 9919728), (715008, 9831159), (727272, 9665376), (728234, 9652608), (733824, 9579078), (740259, 9495808), (746928, 9411024), (747916, 9398592), (754208, 9320184), (756243, 9295104), (763056, 9212112), (767232, 9161971), (767676, 9156672), (774592, 9074916), (776682, 9050496), (783216, 8974992), (784252, 8963136), (797121, 8818432), (797202, 8817536), (804384, 8738808), (805448, 8727264), (809856, 8679762), (825552, 8514736), (826644, 8503488), (826728, 8502624), (831168, 8457204), (848484, 8284608), (853632, 8234646), (858438, 8188544), (861952, 8155161), (871416, 8066592), (872064, 8060598), (877344, 8012088), (890232, 7896096), (895104, 7853118), (895622, 7848576), (896288, 7842744), (906129, 7757568), (911088, 7715344), (919296, 7646457), (920512, 7636356), (930069, 7557888), (943488, 7450394), (944736, 7440552), (944832, 7439796), (964418, 7288704), (969696, 7249032), (980343, 7170304), (981072, 7164976), (987012, 7121856), (995904, 7058268), (1001511, 7018752), (1008324, 6971328), (1016064, 6918223), (1017408, 6909084), (1023568, 6867504), (1035576, 6787872), (1044288, 6731244), (1062828, 6613824), (1062936, 6613152), (1064342, 6604416), (1072512, 6554106), (1090908, 6443584), (1092351, 6435072), (1100736, 6386052), (1102192, 6377616), (1102304, 6376968), (1108224, 6342903), (1120392, 6274016), (1121874, 6265728), (1131312, 6213456), (1144584, 6141408), (1151514, 6104448), (1161888, 6049944), (1165023, 6033664), (1169792, 6009066), (1174824, 5983328), (1176378, 5975424), (1186976, 5922072), (1206576, 5825872), (1208172, 5818176), (1214784, 5786508), (1239966, 5668992), (1240092, 5668416), (1246752, 5638136), (1259648, 5580414), (1259776, 5579847), (1272726, 5523072), (1280448, 5489764), (1292928, 5436774), (1307124, 5377728), (1308096, 5373732), (1308853, 5370624), (1316016, 5341392), (1327872, 5293701), (1335348, 5264064), (1342656, 5235412), (1343433, 5232384), (1344432, 5228496), (1356544, 5181813), (1372441, 5121792), (1378944, 5097638), (1380768, 5090904), (1392384, 5048433), (1409534, 4987008), (1417104, 4960368), (1417248, 4959864), (1446627, 4859136), (1454544, 4832688), (1456468, 4826304), (1467648, 4789539), (1480518, 4747904), (1493856, 4705512), (1495832, 4699296), (1508416, 4660092), (1512486, 4647552), (1526112, 4606056), (1535352, 4578336), (1549184, 4537458), (1553364, 4525248), (1566432, 4487496), (1568504, 4481568), (1594242, 4409216), (1594404, 4408768), (1596513, 4402944), (1608768, 4369404), (1610896, 4363632), (1619712, 4339881), (1651104, 4257368), (1653288, 4251744), (1653456, 4251312), (1662336, 4228602), (1682811, 4177152), (1696968, 4142304), (1707264, 4117323), (1716876, 4094272), (1727271, 4069632), (1742832, 4033296), (1744128, 4030299), (1754688, 4006044), (1764567, 3983616), (1780464, 3948048), (1790208, 3926559), (1791244, 3924288), (1792576, 3921372), (1812258, 3878784), (1822176, 3857672), (1841024, 3818178), (1859949, 3779328), (1860138, 3778944), (1886976, 3725197), (1889472, 3720276), (1889664, 3719898), (1909089, 3682048), (1928836, 3644352), (1939392, 3624516), (1960686, 3585152), (1962144, 3582488), (1974024, 3560928), (1991808, 3529134), (2003022, 3509376), (2016648, 3485664), (2034816, 3454542), (2047136, 3433752), (2071152, 3393936), (2088576, 3365622), (2114301, 3324672), (2125656, 3306912), (2125872, 3306576), (2128684, 3302208), (2145024, 3277053), (2181816, 3221792), (2184702, 3217536), (2201472, 3193026), (2204384, 3188808), (2204608, 3188484), (2240784, 3137008), (2243748, 3132864), (2262624, 3106728), (2268729, 3098368), (2289168, 3070704), (2303028, 3052224), (2323776, 3024972), (2330046, 3016832), (2339584, 3004533), (2349648, 2991664), (2352756, 2987712), (2373952, 2961036), (2413152, 2912936), (2416344, 2909088), (2429568, 2893254), (2479932, 2834496), (2480184, 2834208), (2493504, 2819068), (2519296, 2790207), (2545452, 2761536), (2548819, 2757888), (2560896, 2744882), (2585856, 2718387), (2614248, 2688864), (2616192, 2686866), (2617706, 2685312), (2632032, 2670696)]