123036967872

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:160

約数の個数: 1680

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

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

約数列:

[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, 53, 54, 56, 57, 63, 64, 72, 74, 76, 78, 81, 84, 91, 96, 98, 104, 106, 108, 111, 112, 114, 117, 126, 133, 144, 147, 148, 152, 156, 159, 162, 168, 171, 182, 189, 192, 196, 208, 212, 216, 222, 224, 228, 234, 247, 252, 259, 266, 273, 288, 294, 296, 304, 312, 318, 324, 333, 336, 342, 351, 364, 371, 378, 392, 399, 416, 424, 432, 441, 444, 448, 456, 468, 477, 481, 494, 504, 513, 518, 532, 546, 567, 576, 588, 592, 608, 624, 636, 637, 648, 666, 672, 684, 689, 702, 703, 728, 741, 742, 756, 777, 784, 798, 819, 832, 848, 864, 882, 888, 912, 931, 936, 954, 962, 988, 999, 1007, 1008, 1026, 1036, 1053, 1064, 1092, 1113, 1134, 1176, 1184, 1197, 1216, 1248, 1272, 1274, 1296, 1323, 1332, 1344, 1368, 1378, 1404, 1406, 1431, 1443, 1456, 1482, 1484, 1512, 1539, 1554, 1568, 1596, 1638, 1696, 1728, 1729, 1764, 1776, 1813, 1824, 1862, 1872, 1908, 1911, 1924, 1961, 1976, 1998, 2014, 2016, 2052, 2067, 2072, 2106, 2109, 2128, 2184, 2223, 2226, 2268, 2331, 2352, 2368, 2394, 2457, 2496, 2544, 2548, 2592, 2597, 2646, 2664, 2736, 2756, 2793, 2808, 2812, 2862, 2886, 2912, 2964, 2968, 2997, 3021, 3024, 3078, 3108, 3136, 3192, 3276, 3339, 3367, 3392, 3458, 3528, 3552, 3591, 3626, 3648, 3724, 3744, 3816, 3822, 3848, 3922, 3952, 3969, 3996, 4028, 4032, 4104, 4134, 4144, 4212, 4218, 4256, 4293, 4329, 4368, 4446, 4452, 4536, 4662, 4704, 4788, 4823, 4914, 4921, 5088, 5096, 5184, 5187, 5194, 5292, 5328, 5439, 5472, 5512, 5586, 5616, 5624, 5724, 5733, 5772, 5824, 5883, 5928, 5936, 5994, 6042, 6048, 6156, 6201, 6216, 6327, 6384, 6552, 6669, 6678, 6734, 6916, 6993, 7049, 7056, 7104, 7182, 7252, 7371, 7448, 7488, 7632, 7644, 7696, 7791, 7844, 7904, 7938, 7992, 8056, 8208, 8268, 8288, 8379, 8424, 8436, 8512, 8586, 8658, 8736, 8892, 8904, 9063, 9072, 9139, 9324, 9408, 9576, 9646, 9828, 9842, 10017, 10101, 10176, 10192, 10374, 10388, 10584, 10656, 10773, 10878, 10944, 11024, 11172, 11232, 11248, 11448, 11466, 11544, 11766, 11856, 11872, 11988, 12084, 12096, 12103, 12312, 12402, 12432, 12654, 12768, 12987, 13091, 13104, 13338, 13356, 13468, 13727, 13832, 13986, 14098, 14112, 14364, 14469, 14504, 14742, 14763, 14896, 15264, 15288, 15392, 15561, 15582, 15688, 15808, 15876, 15984, 16112, 16317, 16416, 16536, 16576, 16758, 16848, 16872, 17172, 17199, 17316, 17472, 17649, 17784, 17808, 18126, 18144, 18278, 18603, 18648, 18981, 19152, 19292, 19656, 19684, 20007, 20034, 20202, 20384, 20748, 20776, 20979, 21147, 21168, 21312, 21546, 21756, 22048, 22344, 22464, 22496, 22896, 22932, 23088, 23373, 23532, 23569, 23712, 23744, 23976, 24168, 24206, 24624, 24804, 24864, 25137, 25308, 25493, 25536, 25974, 26182, 26208, 26676, 26712, 26936, 27189, 27417, 27454, 27664, 27972, 28196, 28224, 28728, 28938, 29008, 29484, 29526, 29792, 30051, 30303, 30528, 30576, 30784, 31122, 31164, 31376, 31752, 31968, 32224, 32634, 32832, 33072, 33516, 33696, 33744, 33761, 34344, 34398, 34447, 34632, 35298, 35568, 35616, 36252, 36288, 36309, 36556, 37206, 37259, 37296, 37962, 38304, 38584, 38961, 39273, 39312, 39368, 40014, 40068, 40404, 40768, 41181, 41496, 41552, 41958, 42294, 42336, 43092, 43407, 43512, 44096, 44289, 44688, 44992, 45792, 45864, 46176, 46683, 46746, 47064, 47138, 47424, 47952, 48336, 48412, 48951, 49248, 49343, 49608, 49728, 50274, 50616, 50986, 51597, 51948, 52364, 52416, 52947, 53352, 53424, 53872, 54378, 54834, 54908, 55328, 55809, 55944, 56392, 56943, 57456, 57876, 58016, 58968, 59052, 59584, 60102, 60606, 61152, 62244, 62328, 62752, 63441, 63504, 63936, 63973, 64448, 65268, 66144, 67032, 67392, 67488, 67522, 68688, 68796, 68894, 69264, 70119, 70596, 70707, 71136, 71232, 72504, 72618, 73112, 74412, 74518, 74592, 75411, 75924, 76479, 76608, 77168, 77922, 78546, 78624, 78736, 80028, 80136, 80808, 81567, 82251, 82362, 82992, 83104, 83916, 84588, 84672, 86184, 86814, 87024, 88578, 89376, 90909, 91584, 91637, 91728, 92352, 93366, 93492, 94128, 94276, 95904, 96089, 96672, 96824, 97902, 98496, 98686, 99216, 100548, 101232, 101283, 101972, 103194, 103341, 103896, 104728, 105894, 106704, 106848, 107744, 108756, 108927, 109668, 109816, 110656, 111618, 111777, 111888, 112784, 113886, 114912, 115752, 116032, 117819, 117936, 118104, 120204, 121212, 122304, 123543, 124488, 124656, 125504, 126882, 127008, 127946, 130221, 130536, 132288, 132867, 134064, 134976, 135044, 137376, 137592, 137788, 138528, 140049, 140238, 141192, 141414, 142272, 145008, 145236, 146224, 146853, 148029, 148824, 149036, 149184, 150822, 151848, 152958, 154336, 155844, 157092, 157248, 157472, 158841, 160056, 160272, 161616, 163134, 164502, 164724, 165984, 166208, 167832, 169176, 172368, 173628, 174048, 177156, 178451, 178752, 181818, 183274, 183456, 186732, 186984, 188256, 188552, 190323, 191808, 191919, 192178, 193344, 193648, 195804, 197372, 198432, 201096, 202464, 202566, 203944, 206388, 206682, 207792, 209456, 210357, 211788, 212121, 213408, 213696, 215488, 217512, 217854, 219336, 219632, 223236, 223554, 223776, 225568, 227772, 229437, 229824, 231504, 235638, 235872, 236208, 240408, 242424, 246753, 247086, 248976, 249312, 253764, 254016, 255892, 260442, 260813, 261072, 265734, 268128, 270088, 272727, 274752, 274911, 275184, 275576, 277056, 280098, 280476, 282384, 282828, 288267, 290016, 290472, 292448, 293706, 296058, 297648, 298072, 301644, 303696, 303849, 305916, 308672, 310023, 311688, 314184, 314944, 317682, 320112, 320544, 323232, 326268, 326781, 329004, 329448, 331968, 335331, 335664, 338352, 344736, 347256, 348096, 353457, 354312, 356902, 363636, 366548, 366912, 370629, 373464, 373968, 376512, 377104, 380646, 383838, 384356, 387296, 390663, 391608, 394744, 396864, 398601, 402192, 404928, 405132, 407888, 412776, 413364, 415584, 418912, 420714, 423576, 424242, 426816, 435024, 435708, 438672, 439264, 444087, 446472, 447108, 447552, 447811, 451136, 455544, 458874, 463008, 471276, 471744, 472416, 480816, 484367, 484848, 493506, 494172, 497952, 498624, 507528, 511784, 520884, 521626, 522144, 531468, 535353, 536256, 540176, 545454, 549822, 550368, 551152, 560196, 560952, 564768, 565656, 570969, 575757, 576534, 580032, 580944, 584896, 587412, 592116, 595296, 596144, 603288, 607392, 607698, 611832, 620046, 623376, 628368, 635364, 636363, 640224, 641088, 641459, 646464, 652536, 653562, 658008, 658896, 670662, 671328, 676704, 688311, 689472, 694512, 706914, 708624, 713804, 727272, 733096, 740259, 741258, 746928, 747936, 754208, 761292, 767676, 768712, 774592, 781326, 782439, 783216, 789488, 797202, 804384, 810264, 815776, 824733, 825552, 826728, 831168, 837824, 841428, 847152, 848484, 864801, 870048, 871416, 877344, 878528, 888174, 892944, 894216, 895622, 911088, 911547, 917748, 926016, 930069, 942552, 944832, 961632, 968734, 969696, 980343, 987012, 988344, 995904, 1005993, 1015056, 1023568, 1041768, 1043252, 1044288, 1060371, 1062936, 1070706, 1080352, 1090908, 1099644, 1100736, 1102304, 1111887, 1120392, 1121904, 1129536, 1131312, 1141938, 1151514, 1153068, 1161888, 1174824, 1184232, 1190592, 1192288, 1206576, 1214784, 1215396, 1223664, 1240092, 1246752, 1249157, 1256736, 1270728, 1272726, 1280448, 1282918, 1305072, 1307124, 1316016, 1317792, 1332261, 1341324, 1342656, 1343433, 1353408, 1376622, 1389024, 1413828, 1417248, 1427608, 1453101, 1454544, 1466192, 1480518, 1482516, 1493856, 1495872, 1508416, 1522584, 1535352, 1537424, 1562652, 1564878, 1566432, 1578976, 1594404, 1606059, 1608768, 1620528, 1631552, 1649466, 1651104, 1653456, 1682856, 1694304, 1696968, 1727271, 1729602, 1740096, 1742832, 1754688, 1776348, 1785888, 1788432, 1791244, 1822176, 1823094, 1825691, 1835496, 1860138, 1885104, 1909089, 1923264, 1924377, 1937468, 1939392, 1960686, 1974024, 1976688, 2011986, 2030112, 2047136, 2064933, 2083536, 2086504, 2120742, 2125872, 2141412, 2160704, 2181816, 2199288, 2204608, 2223774, 2240784, 2243808, 2262624, 2283876, 2303028, 2306136, 2323776, 2347317, 2349648, 2368464, 2384576, 2413152, 2430792, 2447328, 2474199, 2480184, 2493504, 2498314, 2513472, 2541456, 2545452, 2565836, 2594403, 2610144, 2614248, 2632032, 2635584, 2664522, 2682648, 2686866, 2734641, 2753244, 2778048, 2790207, 2827656, 2834496, 2855216, 2906202, 2909088, 2932384, 2961036, 2965032, 2987712, 3017979, 3045168, 3070704, 3074848, 3125304, 3129756, 3132864, 3157952, 3188808, 3212118, 3241056, 3298932, 3302208, 3306912, 3365712, 3388608, 3390569, 3393936, 3454542, 3459204, 3485664, 3552696, 3571776, 3576864, 3582488, 3644352, 3646188, 3651382, 3670992, 3720276, 3747471, 3770208, 3818178, 3848754, 3874936, 3921372, 3948048, 3953376, 3996783, 4023972, 4030299, 4060224, 4094272, 4129866, 4167072, 4173008, 4241484, 4251744, 4282824, 4359303, 4363632, 4398576, 4447548, 4481568, 4487616, 4525248, 4567752, 4606056, 4612272, 4694634, 4699296, 4736928, 4818177, 4826304, 4861584, 4894656, 4948398, 4960368, 4996628, 5082912, 5090904, 5131672, 5181813, 5188806, 5220288, 5228496, 5264064, 5329044, 5365296, 5373732, 5469282, 5477073, 5506488, 5580414, 5655312, 5710432, 5773131, 5812404, 5818176, 5864768, 5922072, 5930064, 6035958, 6090336, 6141408, 6149696, 6250608, 6259512, 6377616, 6424236, 6482112, 6597864, 6613824, 6731424, 6781138, 6787872, 6909084, 6918408, 6971328, 7041951, 7105392, 7153728, 7164976, 7292376, 7302764, 7341984, 7422597, 7440552, 7494942, 7540416, 7636356, 7697508, 7749872, 7783209, 7842744, 7896096, 7906752, 7993566, 8047944, 8060598, 8259732, 8334144, 8346016, 8482968, 8503488, 8565648, 8718606, 8727264, 8797152, 8895096, 8963136, 9135504, 9212112, 9224544, 9389268, 9398592, 9473856, 9636354, 9723168, 9896796, 9920736, 9993256, 10165824, 10171707, 10181808, 10263344, 10363626, 10377612, 10456992, 10658088, 10730592, 10747464, 10938564, 10954146, 11012976, 11160828, 11242413, 11310624, 11420864, 11546262, 11624808, 11844144, 11860128, 12071916, 12090897, 12180672, 12282816, 12501216, 12519024, 12755232, 12848472, 13077909, 13195728, 13462848, 13562276, 13575744, 13818168, 13836816, 14083902, 14210784, 14329952, 14454531, 14584752, 14605528, 14683968, 14845194, 14881104, 14989884, 15272712, 15395016, 15499744, 15566418, 15685488, 15792192, 15987132, 16095888, 16121196, 16431219, 16519464, 16692032, 16965936, 17131296, 17319393, 17437212, 17454528, 17594304, 17790192, 18271008, 18424224, 18449088, 18778536, 19272708, 19446336, 19793592, 19841472, 19986512, 20343414, 20363616, 20526688, 20727252, 20755224, 20913984, 21125853, 21316176, 21461184, 21494928, 21877128, 21908292, 22025952, 22321656, 22484826, 22621248, 23092524, 23249616, 23688288, 23720256, 23733983, 24143832, 24181794, 25002432, 25038048, 25510464, 25696944, 26155818, 26391456, 27124552, 27636336, 27673632, 28167804, 28421568, 28659904, 28909062, 29169504, 29211056, 29690388, 29762208, 29979768, 30515121, 30545424, 30790032, 30999488, 31132836, 31370976, 31974264, 32191776, 32242392, 32862438, 33038928, 33727239, 33931872, 34262592, 34638786, 34874424, 35580384, 36272691, 36542016, 36848448, 37557072, 38545416, 39233727, 39587184, 39973024, 40686828, 40727232, 41053376, 41454504, 41510448, 42251706, 42632352, 42989856, 43754256, 43816584, 44051904, 44643312, 44969652, 46185048, 46499232, 47376576, 47467966, 48287664, 48363588, 49293657, 50076096, 51393888, 51958179, 52311636, 52782912, 54249104, 55272672, 55347264, 56335608, 57818124, 58339008, 58422112, 59380776, 59524416, 59959536, 61030242, 61090848, 61580064, 62265672, 62741952, 63948528, 64383552, 64484784, 65724876, 66077856, 67454478, 67863744, 69277572, 69748848, 71160768, 71201949, 72545382, 75114144, 77090832, 78467454, 79174368, 79946048, 81373656, 82909008, 83020896, 84503412, 85264704, 85979712, 87508512, 87633168, 89286624, 89939304, 91545363, 92370096, 92998464, 94935932, 96575328, 96727176, 98587314, 101181717, 102787776, 103916358, 104623272, 108498208, 110545344, 112671216, 115636248, 116844224, 118761552, 119919072, 122060484, 122181696, 123160128, 124531344, 127897056, 128969568, 131449752, 132155712, 134908956, 138555144, 139497696, 142403898, 145090764, 147880971, 150228288, 154181664, 156934908, 158348736, 162747312, 165818016, 166041792, 169006824, 175017024, 175266336, 178573248, 179878608, 183090726, 184740192, 189871864, 193150656, 193454352, 197174628, 202363434, 207832716, 209246544, 213605847, 216996416, 225342432, 231272496, 237523104, 239838144, 244120968, 249062688, 255794112, 257939136, 262899504, 269817912, 274636089, 277110288, 278995392, 284807796, 290181528, 295761942, 308363328, 313869816, 325494624, 331636032, 338013648, 350532672, 359757216, 366181452, 369480384, 379743728, 386908704, 394349256, 404726868, 415665432, 418493088, 427211694, 450684864, 462544992, 475046208, 488241936, 498125376, 525799008, 539635824, 549272178, 554220576, 569615592, 580363056, 591523884, 627739632, 640817541, 650989248, 676027296, 719514432, 732362904, 759487456, 773817408, 788698512, 809453736, 831330864, 836986176, 854423388, 925089984, 976483872, 1051598016, 1079271648, 1098544356, 1108441152, 1139231184, 1160726112, 1183047768, 1255479264, 1281635082, 1352054592, 1464725808, 1518974912, 1577397024, 1618907472, 1662661728, 1708846776, 1922452623, 1952967744, 2158543296, 2197088712, 2278462368, 2321452224, 2366095536, 2510958528, 2563270164, 2929451616, 3154794048, 3237814944, 3325323456, 3417693552, 3844905246, 4394177424, 4556924736, 4732191072, 5126540328, 5858903232, 6475629888, 6835387104, 7689810492, 8788354848, 9464382144, 10253080656, 13670774208, 15379620984, 17576709696, 20506161312, 30759241968, 41012322624, 61518483936, 123036967872]

約数ペア:

[(1, 123036967872), (2, 61518483936), (3, 41012322624), (4, 30759241968), (6, 20506161312), (7, 17576709696), (8, 15379620984), (9, 13670774208), (12, 10253080656), (13, 9464382144), (14, 8788354848), (16, 7689810492), (18, 6835387104), (19, 6475629888), (21, 5858903232), (24, 5126540328), (26, 4732191072), (27, 4556924736), (28, 4394177424), (32, 3844905246), (36, 3417693552), (37, 3325323456), (38, 3237814944), (39, 3154794048), (42, 2929451616), (48, 2563270164), (49, 2510958528), (52, 2366095536), (53, 2321452224), (54, 2278462368), (56, 2197088712), (57, 2158543296), (63, 1952967744), (64, 1922452623), (72, 1708846776), (74, 1662661728), (76, 1618907472), (78, 1577397024), (81, 1518974912), (84, 1464725808), (91, 1352054592), (96, 1281635082), (98, 1255479264), (104, 1183047768), (106, 1160726112), (108, 1139231184), (111, 1108441152), (112, 1098544356), (114, 1079271648), (117, 1051598016), (126, 976483872), (133, 925089984), (144, 854423388), (147, 836986176), (148, 831330864), (152, 809453736), (156, 788698512), (159, 773817408), (162, 759487456), (168, 732362904), (171, 719514432), (182, 676027296), (189, 650989248), (192, 640817541), (196, 627739632), (208, 591523884), (212, 580363056), (216, 569615592), (222, 554220576), (224, 549272178), (228, 539635824), (234, 525799008), (247, 498125376), (252, 488241936), (259, 475046208), (266, 462544992), (273, 450684864), (288, 427211694), (294, 418493088), (296, 415665432), (304, 404726868), (312, 394349256), (318, 386908704), (324, 379743728), (333, 369480384), (336, 366181452), (342, 359757216), (351, 350532672), (364, 338013648), (371, 331636032), (378, 325494624), (392, 313869816), (399, 308363328), (416, 295761942), (424, 290181528), (432, 284807796), (441, 278995392), (444, 277110288), (448, 274636089), (456, 269817912), (468, 262899504), (477, 257939136), (481, 255794112), (494, 249062688), (504, 244120968), (513, 239838144), (518, 237523104), (532, 231272496), (546, 225342432), (567, 216996416), (576, 213605847), (588, 209246544), (592, 207832716), (608, 202363434), (624, 197174628), (636, 193454352), (637, 193150656), (648, 189871864), (666, 184740192), (672, 183090726), (684, 179878608), (689, 178573248), (702, 175266336), (703, 175017024), (728, 169006824), (741, 166041792), (742, 165818016), (756, 162747312), (777, 158348736), (784, 156934908), (798, 154181664), (819, 150228288), (832, 147880971), (848, 145090764), (864, 142403898), (882, 139497696), (888, 138555144), (912, 134908956), (931, 132155712), (936, 131449752), (954, 128969568), (962, 127897056), (988, 124531344), (999, 123160128), (1007, 122181696), (1008, 122060484), (1026, 119919072), (1036, 118761552), (1053, 116844224), (1064, 115636248), (1092, 112671216), (1113, 110545344), (1134, 108498208), (1176, 104623272), (1184, 103916358), (1197, 102787776), (1216, 101181717), (1248, 98587314), (1272, 96727176), (1274, 96575328), (1296, 94935932), (1323, 92998464), (1332, 92370096), (1344, 91545363), (1368, 89939304), (1378, 89286624), (1404, 87633168), (1406, 87508512), (1431, 85979712), (1443, 85264704), (1456, 84503412), (1482, 83020896), (1484, 82909008), (1512, 81373656), (1539, 79946048), (1554, 79174368), (1568, 78467454), (1596, 77090832), (1638, 75114144), (1696, 72545382), (1728, 71201949), (1729, 71160768), (1764, 69748848), (1776, 69277572), (1813, 67863744), (1824, 67454478), (1862, 66077856), (1872, 65724876), (1908, 64484784), (1911, 64383552), (1924, 63948528), (1961, 62741952), (1976, 62265672), (1998, 61580064), (2014, 61090848), (2016, 61030242), (2052, 59959536), (2067, 59524416), (2072, 59380776), (2106, 58422112), (2109, 58339008), (2128, 57818124), (2184, 56335608), (2223, 55347264), (2226, 55272672), (2268, 54249104), (2331, 52782912), (2352, 52311636), (2368, 51958179), (2394, 51393888), (2457, 50076096), (2496, 49293657), (2544, 48363588), (2548, 48287664), (2592, 47467966), (2597, 47376576), (2646, 46499232), (2664, 46185048), (2736, 44969652), (2756, 44643312), (2793, 44051904), (2808, 43816584), (2812, 43754256), (2862, 42989856), (2886, 42632352), (2912, 42251706), (2964, 41510448), (2968, 41454504), (2997, 41053376), (3021, 40727232), (3024, 40686828), (3078, 39973024), (3108, 39587184), (3136, 39233727), (3192, 38545416), (3276, 37557072), (3339, 36848448), (3367, 36542016), (3392, 36272691), (3458, 35580384), (3528, 34874424), (3552, 34638786), (3591, 34262592), (3626, 33931872), (3648, 33727239), (3724, 33038928), (3744, 32862438), (3816, 32242392), (3822, 32191776), (3848, 31974264), (3922, 31370976), (3952, 31132836), (3969, 30999488), (3996, 30790032), (4028, 30545424), (4032, 30515121), (4104, 29979768), (4134, 29762208), (4144, 29690388), (4212, 29211056), (4218, 29169504), (4256, 28909062), (4293, 28659904), (4329, 28421568), (4368, 28167804), (4446, 27673632), (4452, 27636336), (4536, 27124552), (4662, 26391456), (4704, 26155818), (4788, 25696944), (4823, 25510464), (4914, 25038048), (4921, 25002432), (5088, 24181794), (5096, 24143832), (5184, 23733983), (5187, 23720256), (5194, 23688288), (5292, 23249616), (5328, 23092524), (5439, 22621248), (5472, 22484826), (5512, 22321656), (5586, 22025952), (5616, 21908292), (5624, 21877128), (5724, 21494928), (5733, 21461184), (5772, 21316176), (5824, 21125853), (5883, 20913984), (5928, 20755224), (5936, 20727252), (5994, 20526688), (6042, 20363616), (6048, 20343414), (6156, 19986512), (6201, 19841472), (6216, 19793592), (6327, 19446336), (6384, 19272708), (6552, 18778536), (6669, 18449088), (6678, 18424224), (6734, 18271008), (6916, 17790192), (6993, 17594304), (7049, 17454528), (7056, 17437212), (7104, 17319393), (7182, 17131296), (7252, 16965936), (7371, 16692032), (7448, 16519464), (7488, 16431219), (7632, 16121196), (7644, 16095888), (7696, 15987132), (7791, 15792192), (7844, 15685488), (7904, 15566418), (7938, 15499744), (7992, 15395016), (8056, 15272712), (8208, 14989884), (8268, 14881104), (8288, 14845194), (8379, 14683968), (8424, 14605528), (8436, 14584752), (8512, 14454531), (8586, 14329952), (8658, 14210784), (8736, 14083902), (8892, 13836816), (8904, 13818168), (9063, 13575744), (9072, 13562276), (9139, 13462848), (9324, 13195728), (9408, 13077909), (9576, 12848472), (9646, 12755232), (9828, 12519024), (9842, 12501216), (10017, 12282816), (10101, 12180672), (10176, 12090897), (10192, 12071916), (10374, 11860128), (10388, 11844144), (10584, 11624808), (10656, 11546262), (10773, 11420864), (10878, 11310624), (10944, 11242413), (11024, 11160828), (11172, 11012976), (11232, 10954146), (11248, 10938564), (11448, 10747464), (11466, 10730592), (11544, 10658088), (11766, 10456992), (11856, 10377612), (11872, 10363626), (11988, 10263344), (12084, 10181808), (12096, 10171707), (12103, 10165824), (12312, 9993256), (12402, 9920736), (12432, 9896796), (12654, 9723168), (12768, 9636354), (12987, 9473856), (13091, 9398592), (13104, 9389268), (13338, 9224544), (13356, 9212112), (13468, 9135504), (13727, 8963136), (13832, 8895096), (13986, 8797152), (14098, 8727264), (14112, 8718606), (14364, 8565648), (14469, 8503488), (14504, 8482968), (14742, 8346016), (14763, 8334144), (14896, 8259732), (15264, 8060598), (15288, 8047944), (15392, 7993566), (15561, 7906752), (15582, 7896096), (15688, 7842744), (15808, 7783209), (15876, 7749872), (15984, 7697508), (16112, 7636356), (16317, 7540416), (16416, 7494942), (16536, 7440552), (16576, 7422597), (16758, 7341984), (16848, 7302764), (16872, 7292376), (17172, 7164976), (17199, 7153728), (17316, 7105392), (17472, 7041951), (17649, 6971328), (17784, 6918408), (17808, 6909084), (18126, 6787872), (18144, 6781138), (18278, 6731424), (18603, 6613824), (18648, 6597864), (18981, 6482112), (19152, 6424236), (19292, 6377616), (19656, 6259512), (19684, 6250608), (20007, 6149696), (20034, 6141408), (20202, 6090336), (20384, 6035958), (20748, 5930064), (20776, 5922072), (20979, 5864768), (21147, 5818176), (21168, 5812404), (21312, 5773131), (21546, 5710432), (21756, 5655312), (22048, 5580414), (22344, 5506488), (22464, 5477073), (22496, 5469282), (22896, 5373732), (22932, 5365296), (23088, 5329044), (23373, 5264064), (23532, 5228496), (23569, 5220288), (23712, 5188806), (23744, 5181813), (23976, 5131672), (24168, 5090904), (24206, 5082912), (24624, 4996628), (24804, 4960368), (24864, 4948398), (25137, 4894656), (25308, 4861584), (25493, 4826304), (25536, 4818177), (25974, 4736928), (26182, 4699296), (26208, 4694634), (26676, 4612272), (26712, 4606056), (26936, 4567752), (27189, 4525248), (27417, 4487616), (27454, 4481568), (27664, 4447548), (27972, 4398576), (28196, 4363632), (28224, 4359303), (28728, 4282824), (28938, 4251744), (29008, 4241484), (29484, 4173008), (29526, 4167072), (29792, 4129866), (30051, 4094272), (30303, 4060224), (30528, 4030299), (30576, 4023972), (30784, 3996783), (31122, 3953376), (31164, 3948048), (31376, 3921372), (31752, 3874936), (31968, 3848754), (32224, 3818178), (32634, 3770208), (32832, 3747471), (33072, 3720276), (33516, 3670992), (33696, 3651382), (33744, 3646188), (33761, 3644352), (34344, 3582488), (34398, 3576864), (34447, 3571776), (34632, 3552696), (35298, 3485664), (35568, 3459204), (35616, 3454542), (36252, 3393936), (36288, 3390569), (36309, 3388608), (36556, 3365712), (37206, 3306912), (37259, 3302208), (37296, 3298932), (37962, 3241056), (38304, 3212118), (38584, 3188808), (38961, 3157952), (39273, 3132864), (39312, 3129756), (39368, 3125304), (40014, 3074848), (40068, 3070704), (40404, 3045168), (40768, 3017979), (41181, 2987712), (41496, 2965032), (41552, 2961036), (41958, 2932384), (42294, 2909088), (42336, 2906202), (43092, 2855216), (43407, 2834496), (43512, 2827656), (44096, 2790207), (44289, 2778048), (44688, 2753244), (44992, 2734641), (45792, 2686866), (45864, 2682648), (46176, 2664522), (46683, 2635584), (46746, 2632032), (47064, 2614248), (47138, 2610144), (47424, 2594403), (47952, 2565836), (48336, 2545452), (48412, 2541456), (48951, 2513472), (49248, 2498314), (49343, 2493504), (49608, 2480184), (49728, 2474199), (50274, 2447328), (50616, 2430792), (50986, 2413152), (51597, 2384576), (51948, 2368464), (52364, 2349648), (52416, 2347317), (52947, 2323776), (53352, 2306136), (53424, 2303028), (53872, 2283876), (54378, 2262624), (54834, 2243808), (54908, 2240784), (55328, 2223774), (55809, 2204608), (55944, 2199288), (56392, 2181816), (56943, 2160704), (57456, 2141412), (57876, 2125872), (58016, 2120742), (58968, 2086504), (59052, 2083536), (59584, 2064933), (60102, 2047136), (60606, 2030112), (61152, 2011986), (62244, 1976688), (62328, 1974024), (62752, 1960686), (63441, 1939392), (63504, 1937468), (63936, 1924377), (63973, 1923264), (64448, 1909089), (65268, 1885104), (66144, 1860138), (67032, 1835496), (67392, 1825691), (67488, 1823094), (67522, 1822176), (68688, 1791244), (68796, 1788432), (68894, 1785888), (69264, 1776348), (70119, 1754688), (70596, 1742832), (70707, 1740096), (71136, 1729602), (71232, 1727271), (72504, 1696968), (72618, 1694304), (73112, 1682856), (74412, 1653456), (74518, 1651104), (74592, 1649466), (75411, 1631552), (75924, 1620528), (76479, 1608768), (76608, 1606059), (77168, 1594404), (77922, 1578976), (78546, 1566432), (78624, 1564878), (78736, 1562652), (80028, 1537424), (80136, 1535352), (80808, 1522584), (81567, 1508416), (82251, 1495872), (82362, 1493856), (82992, 1482516), (83104, 1480518), (83916, 1466192), (84588, 1454544), (84672, 1453101), (86184, 1427608), (86814, 1417248), (87024, 1413828), (88578, 1389024), (89376, 1376622), (90909, 1353408), (91584, 1343433), (91637, 1342656), (91728, 1341324), (92352, 1332261), (93366, 1317792), (93492, 1316016), (94128, 1307124), (94276, 1305072), (95904, 1282918), (96089, 1280448), (96672, 1272726), (96824, 1270728), (97902, 1256736), (98496, 1249157), (98686, 1246752), (99216, 1240092), (100548, 1223664), (101232, 1215396), (101283, 1214784), (101972, 1206576), (103194, 1192288), (103341, 1190592), (103896, 1184232), (104728, 1174824), (105894, 1161888), (106704, 1153068), (106848, 1151514), (107744, 1141938), (108756, 1131312), (108927, 1129536), (109668, 1121904), (109816, 1120392), (110656, 1111887), (111618, 1102304), (111777, 1100736), (111888, 1099644), (112784, 1090908), (113886, 1080352), (114912, 1070706), (115752, 1062936), (116032, 1060371), (117819, 1044288), (117936, 1043252), (118104, 1041768), (120204, 1023568), (121212, 1015056), (122304, 1005993), (123543, 995904), (124488, 988344), (124656, 987012), (125504, 980343), (126882, 969696), (127008, 968734), (127946, 961632), (130221, 944832), (130536, 942552), (132288, 930069), (132867, 926016), (134064, 917748), (134976, 911547), (135044, 911088), (137376, 895622), (137592, 894216), (137788, 892944), (138528, 888174), (140049, 878528), (140238, 877344), (141192, 871416), (141414, 870048), (142272, 864801), (145008, 848484), (145236, 847152), (146224, 841428), (146853, 837824), (148029, 831168), (148824, 826728), (149036, 825552), (149184, 824733), (150822, 815776), (151848, 810264), (152958, 804384), (154336, 797202), (155844, 789488), (157092, 783216), (157248, 782439), (157472, 781326), (158841, 774592), (160056, 768712), (160272, 767676), (161616, 761292), (163134, 754208), (164502, 747936), (164724, 746928), (165984, 741258), (166208, 740259), (167832, 733096), (169176, 727272), (172368, 713804), (173628, 708624), (174048, 706914), (177156, 694512), (178451, 689472), (178752, 688311), (181818, 676704), (183274, 671328), (183456, 670662), (186732, 658896), (186984, 658008), (188256, 653562), (188552, 652536), (190323, 646464), (191808, 641459), (191919, 641088), (192178, 640224), (193344, 636363), (193648, 635364), (195804, 628368), (197372, 623376), (198432, 620046), (201096, 611832), (202464, 607698), (202566, 607392), (203944, 603288), (206388, 596144), (206682, 595296), (207792, 592116), (209456, 587412), (210357, 584896), (211788, 580944), (212121, 580032), (213408, 576534), (213696, 575757), (215488, 570969), (217512, 565656), (217854, 564768), (219336, 560952), (219632, 560196), (223236, 551152), (223554, 550368), (223776, 549822), (225568, 545454), (227772, 540176), (229437, 536256), (229824, 535353), (231504, 531468), (235638, 522144), (235872, 521626), (236208, 520884), (240408, 511784), (242424, 507528), (246753, 498624), (247086, 497952), (248976, 494172), (249312, 493506), (253764, 484848), (254016, 484367), (255892, 480816), (260442, 472416), (260813, 471744), (261072, 471276), (265734, 463008), (268128, 458874), (270088, 455544), (272727, 451136), (274752, 447811), (274911, 447552), (275184, 447108), (275576, 446472), (277056, 444087), (280098, 439264), (280476, 438672), (282384, 435708), (282828, 435024), (288267, 426816), (290016, 424242), (290472, 423576), (292448, 420714), (293706, 418912), (296058, 415584), (297648, 413364), (298072, 412776), (301644, 407888), (303696, 405132), (303849, 404928), (305916, 402192), (308672, 398601), (310023, 396864), (311688, 394744), (314184, 391608), (314944, 390663), (317682, 387296), (320112, 384356), (320544, 383838), (323232, 380646), (326268, 377104), (326781, 376512), (329004, 373968), (329448, 373464), (331968, 370629), (335331, 366912), (335664, 366548), (338352, 363636), (344736, 356902), (347256, 354312), (348096, 353457)]