97595106336

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 61, 63, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 122, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 183, 189, 196, 204, 208, 216, 221, 224, 228, 234, 238, 243, 244, 247, 252, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 366, 378, 392, 399, 408, 416, 427, 432, 441, 442, 456, 459, 468, 476, 486, 488, 494, 504, 513, 532, 544, 546, 549, 567, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 732, 741, 756, 784, 793, 798, 816, 819, 833, 854, 864, 882, 884, 912, 918, 931, 936, 952, 969, 972, 976, 988, 1008, 1026, 1037, 1053, 1064, 1071, 1092, 1098, 1134, 1159, 1176, 1197, 1224, 1248, 1274, 1281, 1292, 1296, 1323, 1326, 1368, 1377, 1404, 1428, 1456, 1464, 1482, 1512, 1539, 1547, 1568, 1586, 1596, 1632, 1638, 1647, 1666, 1701, 1708, 1729, 1764, 1768, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1944, 1952, 1976, 1989, 2016, 2052, 2074, 2106, 2128, 2142, 2184, 2196, 2223, 2261, 2268, 2318, 2352, 2379, 2394, 2448, 2457, 2499, 2548, 2562, 2584, 2592, 2646, 2652, 2736, 2754, 2793, 2808, 2856, 2907, 2912, 2928, 2964, 2989, 3024, 3078, 3094, 3111, 3159, 3172, 3192, 3213, 3276, 3294, 3332, 3402, 3416, 3458, 3477, 3528, 3536, 3591, 3672, 3724, 3744, 3808, 3822, 3843, 3876, 3888, 3952, 3969, 3978, 4104, 4131, 4148, 4199, 4212, 4256, 4284, 4368, 4392, 4446, 4522, 4536, 4617, 4636, 4641, 4704, 4758, 4788, 4896, 4914, 4941, 4998, 5096, 5124, 5168, 5187, 5292, 5304, 5472, 5508, 5551, 5586, 5616, 5712, 5733, 5814, 5856, 5928, 5967, 5978, 6048, 6156, 6188, 6222, 6318, 6344, 6384, 6426, 6552, 6588, 6664, 6669, 6783, 6804, 6832, 6916, 6954, 7056, 7072, 7137, 7182, 7259, 7344, 7371, 7448, 7497, 7644, 7686, 7752, 7776, 7904, 7938, 7956, 8113, 8208, 8262, 8296, 8379, 8398, 8424, 8568, 8721, 8736, 8784, 8892, 8967, 9044, 9072, 9234, 9272, 9282, 9333, 9516, 9576, 9639, 9828, 9882, 9996, 10192, 10248, 10336, 10374, 10431, 10584, 10608, 10773, 10829, 11016, 11102, 11172, 11232, 11424, 11466, 11529, 11628, 11856, 11907, 11934, 11956, 12103, 12312, 12376, 12444, 12597, 12636, 12688, 12768, 12852, 13104, 13176, 13328, 13338, 13481, 13566, 13608, 13664, 13832, 13908, 13923, 14112, 14274, 14364, 14518, 14688, 14742, 14823, 14896, 14994, 15067, 15288, 15372, 15504, 15561, 15827, 15876, 15912, 16226, 16416, 16524, 16592, 16653, 16758, 16796, 16848, 17136, 17199, 17442, 17568, 17784, 17901, 17934, 18088, 18144, 18468, 18544, 18564, 18666, 19032, 19152, 19278, 19656, 19703, 19764, 19992, 20007, 20349, 20384, 20496, 20748, 20862, 21168, 21216, 21411, 21546, 21658, 21777, 22032, 22113, 22204, 22344, 22491, 22932, 23058, 23256, 23712, 23814, 23868, 23912, 24206, 24339, 24624, 24752, 24888, 25137, 25194, 25272, 25376, 25704, 26163, 26208, 26352, 26656, 26676, 26901, 26962, 27132, 27216, 27664, 27816, 27846, 27999, 28548, 28728, 28917, 29036, 29393, 29484, 29646, 29792, 29988, 30134, 30576, 30744, 31008, 31122, 31293, 31654, 31752, 31824, 32319, 32452, 32487, 33048, 33184, 33306, 33516, 33592, 33696, 34272, 34398, 34587, 34884, 35568, 35802, 35868, 36176, 36309, 36936, 37088, 37128, 37332, 37791, 38064, 38304, 38556, 38857, 39312, 39406, 39528, 39984, 40014, 40443, 40698, 40992, 41496, 41724, 41769, 42336, 42822, 43092, 43316, 43554, 44064, 44226, 44408, 44688, 44982, 45201, 45864, 46116, 46512, 46683, 47481, 47628, 47736, 47824, 48412, 48678, 49248, 49504, 49776, 49959, 50274, 50388, 50544, 50813, 51408, 51597, 52326, 52704, 53352, 53703, 53802, 53924, 54264, 54432, 55328, 55632, 55692, 55998, 56791, 57096, 57456, 57834, 58072, 58786, 58968, 59109, 59292, 59976, 60021, 60268, 61047, 61152, 61488, 62244, 62586, 63308, 63504, 63648, 64233, 64638, 64904, 64974, 65331, 66096, 66612, 67032, 67184, 67473, 68796, 69174, 69768, 71136, 71604, 71736, 72352, 72618, 73017, 73872, 74256, 74664, 75411, 75582, 76128, 77112, 77714, 78489, 78624, 78812, 79056, 79968, 80028, 80703, 80886, 81396, 82992, 83448, 83538, 83997, 85644, 86184, 86632, 87108, 88179, 88452, 88816, 89376, 89964, 90402, 91728, 92232, 93024, 93366, 93879, 94367, 94962, 95256, 95472, 95648, 96824, 97356, 97461, 99552, 99918, 100548, 100776, 101088, 101626, 102816, 103194, 103761, 104652, 105469, 106704, 107406, 107604, 107848, 108528, 108927, 111264, 111384, 111996, 113373, 113582, 114192, 114912, 115668, 116144, 116571, 117572, 117936, 118218, 118584, 119952, 120042, 120536, 121329, 122094, 122976, 124488, 125172, 125307, 126616, 127008, 128466, 129276, 129808, 129948, 130662, 132192, 133224, 134064, 134368, 134946, 135603, 137592, 137921, 138348, 139536, 140049, 142443, 143208, 143472, 145236, 146034, 147744, 148512, 149328, 149877, 150822, 151164, 152439, 154224, 154791, 155428, 156978, 157624, 158112, 160056, 161406, 161772, 162792, 165984, 166896, 167076, 167994, 170373, 171288, 172368, 173264, 174216, 176358, 176904, 177327, 177632, 179928, 180804, 183141, 183456, 184464, 186732, 187758, 188734, 189924, 190512, 190944, 192699, 193648, 194712, 194922, 195993, 199836, 201096, 201552, 202419, 203252, 205751, 206388, 207522, 209304, 210938, 213408, 214812, 215208, 215696, 217056, 217854, 219051, 222768, 223992, 226233, 226746, 227164, 228384, 231336, 232288, 233142, 235144, 235872, 236436, 237168, 239904, 240084, 241072, 242109, 242658, 244188, 248976, 250344, 250614, 251991, 253232, 256139, 256932, 258552, 259616, 259896, 261324, 264537, 266448, 268128, 269892, 271206, 275184, 275842, 276696, 279072, 280098, 281637, 283101, 284886, 286416, 286944, 290472, 292068, 292383, 298656, 299754, 301644, 302328, 304878, 308448, 309582, 310856, 313956, 315248, 316407, 320112, 322812, 323544, 325584, 326781, 333792, 334152, 335988, 340119, 340746, 342576, 344736, 346528, 348432, 349713, 352716, 353808, 354654, 359856, 361608, 363987, 366282, 368928, 373464, 375516, 375921, 377468, 379848, 381024, 385398, 387296, 389424, 389844, 391986, 399672, 402192, 403104, 404838, 406504, 406809, 411502, 412776, 413763, 415044, 418608, 420147, 421876, 427329, 429624, 430416, 431392, 435708, 438102, 445536, 447984, 449631, 452466, 453492, 454328, 457317, 462672, 466284, 470288, 472872, 474336, 480168, 482144, 484218, 485316, 488376, 497952, 500688, 501228, 503982, 506464, 511119, 512278, 513864, 517104, 519792, 522648, 529074, 531981, 532896, 539784, 542412, 549423, 550368, 551684, 553392, 560196, 563274, 566202, 569772, 572832, 580944, 584136, 584766, 587979, 599508, 603288, 604656, 609756, 617253, 619164, 621712, 627912, 630496, 632814, 640224, 645624, 647088, 651168, 653562, 657153, 660569, 668304, 671976, 680238, 681492, 685152, 696864, 699426, 705432, 707616, 709308, 719712, 723216, 726327, 727974, 732564, 738283, 746928, 751032, 751842, 754936, 759696, 768417, 770796, 778848, 779688, 783972, 793611, 799344, 804384, 809676, 813008, 813618, 823004, 825552, 827526, 830088, 837216, 840294, 843752, 849303, 854658, 859248, 860832, 871416, 876204, 877149, 895968, 899262, 904932, 906984, 908656, 914634, 925344, 932568, 940576, 945744, 949221, 960336, 965447, 968436, 970632, 976752, 980343, 1001376, 1002456, 1007964, 1020357, 1022238, 1024556, 1027728, 1034208, 1039584, 1045296, 1049139, 1058148, 1063962, 1079568, 1084824, 1091961, 1098846, 1103368, 1106784, 1120392, 1126548, 1132404, 1139544, 1161888, 1168272, 1169532, 1175958, 1199016, 1206576, 1209312, 1219512, 1220427, 1234506, 1238328, 1241289, 1243424, 1255824, 1265628, 1281987, 1291248, 1294176, 1307124, 1314306, 1321138, 1336608, 1343952, 1348893, 1360476, 1362984, 1371951, 1398852, 1410864, 1418616, 1446432, 1452654, 1455948, 1465128, 1476566, 1493856, 1502064, 1503684, 1509872, 1519392, 1533357, 1536834, 1541592, 1559376, 1567944, 1587222, 1595943, 1598688, 1619352, 1626016, 1627236, 1646008, 1651104, 1655052, 1660176, 1680588, 1687504, 1698606, 1709316, 1718496, 1742832, 1752408, 1754298, 1763937, 1792973, 1798524, 1809864, 1813968, 1817312, 1829268, 1851759, 1865136, 1891488, 1898442, 1920672, 1930894, 1936872, 1941264, 1953504, 1960686, 1971459, 1981707, 2004912, 2015928, 2040714, 2044476, 2049112, 2055456, 2090592, 2098278, 2116296, 2127924, 2159136, 2169648, 2183922, 2197692, 2206736, 2214849, 2240784, 2253096, 2264808, 2279088, 2305251, 2336544, 2339064, 2351916, 2380833, 2398032, 2413152, 2439024, 2440854, 2469012, 2476656, 2482578, 2511648, 2531256, 2547909, 2563974, 2582496, 2614248, 2628612, 2631447, 2642276, 2687904, 2697786, 2720952, 2725968, 2743902, 2797704, 2821728, 2837232, 2847663, 2896341, 2905308, 2911896, 2930256, 2941029, 2953132, 3004128, 3007368, 3019744, 3066714, 3073668, 3083184, 3118752, 3135888, 3147417, 3174444, 3191886, 3238704, 3254472, 3275883, 3292016, 3310104, 3320352, 3361176, 3375008, 3397212, 3418632, 3485664, 3504816, 3508596, 3527874, 3585946, 3597048, 3619728, 3627936, 3658536, 3661281, 3703518, 3723867, 3730272, 3796884, 3845961, 3861788, 3873744, 3882528, 3921372, 3942918, 3963414, 4009824, 4031856, 4081428, 4088952, 4098224, 4115853, 4196556, 4232592, 4255848, 4339296, 4367844, 4395384, 4413472, 4429698, 4481568, 4506192, 4529616, 4558176, 4600071, 4610502, 4678128, 4703832, 4761666, 4787829, 4796064, 4878048, 4881708, 4938024, 4953312, 4965156, 5062512, 5095818, 5127948, 5228496, 5257224, 5262894, 5284552, 5378919, 5395572, 5441904, 5451936, 5487804, 5555277, 5595408, 5674464, 5695326, 5792682, 5810616, 5823792, 5860512, 5882058, 5906264, 5945121, 6014736, 6133428, 6147336, 6166368, 6271776, 6294834, 6348888, 6383772, 6477408, 6508944, 6551766, 6584032, 6620208, 6644547, 6722352, 6794424, 6837264, 6915753, 7009632, 7017192, 7055748, 7142499, 7171892, 7194096, 7239456, 7317072, 7322562, 7407036, 7447734, 7593768, 7643727, 7691922, 7723576, 7747488, 7842744, 7885836, 7926828, 8063712, 8162856, 8177904, 8196448, 8231706, 8393112, 8465184, 8511696, 8542989, 8689023, 8735688, 8790768, 8859396, 9012384, 9059232, 9200142, 9221004, 9356256, 9407664, 9442251, 9523332, 9575658, 9763416, 9876048, 9930312, 10125024, 10191636, 10255896, 10456992, 10514448, 10525788, 10569104, 10757838, 10791144, 10883808, 10975608, 11110554, 11171601, 11190816, 11390652, 11585364, 11621232, 11647584, 11764116, 11812528, 11890242, 12029472, 12266856, 12294672, 12347559, 12550811, 12589668, 12697776, 12767544, 13017888, 13103532, 13240416, 13289094, 13444704, 13588848, 13674528, 13800213, 13831506, 14034384, 14111496, 14284998, 14343784, 14388192, 14634144, 14645124, 14814072, 14895468, 15187536, 15287454, 15383844, 15447152, 15685488, 15771672, 15853656, 16136757, 16325712, 16355808, 16463412, 16665831, 16786224, 17023392, 17085978, 17378046, 17471376, 17581536, 17718792, 17835363, 18400284, 18442008, 18815328, 18884502, 19046664, 19151316, 19526832, 19752096, 19860624, 19933641, 20383272, 20511792, 20747259, 21028896, 21051576, 21138208, 21515676, 21582288, 21951216, 22221108, 22343202, 22781304, 22931181, 23170728, 23242464, 23528232, 23625056, 23780484, 24533712, 24589344, 24695118, 25101622, 25179336, 25395552, 25535088, 25628967, 26067069, 26207064, 26578188, 27177696, 27600426, 27663012, 28068768, 28222992, 28569996, 28687568, 29290248, 29628144, 29790936, 30375072, 30574908, 30767688, 30894304, 31370976, 31543344, 31707312, 32273514, 32651424, 32926824, 33331662, 33514803, 33572448, 34171956, 34756092, 34942752, 35437584, 35670726, 36800568, 36884016, 37652433, 37769004, 38093328, 38302632, 39053664, 39721248, 39867282, 40766544, 41023584, 41494518, 42103152, 43031352, 43164576, 43902432, 44442216, 44686404, 45562608, 45862362, 46341456, 47056464, 47560968, 48410271, 49067424, 49390236, 49997493, 50203244, 50358672, 51070176, 51257934, 52134138, 52414128, 53156376, 53506089, 55200852, 55326024, 56445984, 57139992, 57375136, 58580496, 59256288, 59581872, 59800923, 61149816, 61535376, 62241777, 63086688, 63414624, 64547028, 65853648, 66663324, 67029606, 68343912, 69512184, 70875168, 71341452, 73601136, 73768032, 75304866, 75538008, 76186656, 76605264, 78201207, 79734564, 81533088, 82989036, 84206304, 86062704, 88884432, 89372808, 91125216, 91724724, 92682912, 94112928, 95121936, 96820542, 98780472, 99994986, 100406488, 100717344, 102515868, 104268276, 104828256, 106312752, 107012178, 110401704, 110652048, 112957299, 114279984, 117160992, 119163744, 119601846, 122299632, 123070752, 124483554, 129094056, 131707296, 133326648, 134059212, 136687824, 139024368, 142682904, 145230813, 147202272, 150609732, 151076016, 153210528, 156402414, 159469128, 160518267, 165978072, 172125408, 177768864, 178745616, 179402769, 183449448, 190243872, 193641084, 197560944, 199989972, 200812976, 205031736, 208536552, 212625504, 214024356, 220803408, 221304096, 225914598, 228559968, 234603621, 239203692, 244599264, 248967108, 258188112, 266653296, 268118424, 273375648, 278048736, 285365808, 290461626, 301219464, 302152032, 312804828, 318938256, 321036534, 331956144, 338871897, 357491232, 358805538, 366898896, 387282168, 395121888, 399979944, 401625952, 410063472, 417073104, 428048712, 435692439, 441606816, 451829196, 469207242, 478407384, 497934216, 516376224, 533306592, 536236848, 570731616, 580923252, 602438928, 625609656, 637876512, 642073068, 663912288, 677743794, 717611076, 733797792, 774564336, 799959888, 820126944, 834146208, 856097424, 871384878, 903658392, 938414484, 956814768, 995868432, 1016615691, 1072473696, 1161846504, 1204877856, 1251219312, 1284146136, 1355487588, 1435222152, 1549128672, 1599919776, 1712194848, 1742769756, 1807316784, 1876828968, 1913629536, 1991736864, 2033231382, 2323693008, 2502438624, 2568292272, 2710975176, 2870444304, 3049847073, 3485539512, 3614633568, 3753657936, 4066462764, 4647386016, 5136584544, 5421950352, 5740888608, 6099694146, 6971079024, 7507315872, 8132925528, 10843900704, 12199388292, 13942158048, 16265851056, 24398776584, 32531702112, 48797553168, 97595106336]

約数ペア:

[(1, 97595106336), (2, 48797553168), (3, 32531702112), (4, 24398776584), (6, 16265851056), (7, 13942158048), (8, 12199388292), (9, 10843900704), (12, 8132925528), (13, 7507315872), (14, 6971079024), (16, 6099694146), (17, 5740888608), (18, 5421950352), (19, 5136584544), (21, 4647386016), (24, 4066462764), (26, 3753657936), (27, 3614633568), (28, 3485539512), (32, 3049847073), (34, 2870444304), (36, 2710975176), (38, 2568292272), (39, 2502438624), (42, 2323693008), (48, 2033231382), (49, 1991736864), (51, 1913629536), (52, 1876828968), (54, 1807316784), (56, 1742769756), (57, 1712194848), (61, 1599919776), (63, 1549128672), (68, 1435222152), (72, 1355487588), (76, 1284146136), (78, 1251219312), (81, 1204877856), (84, 1161846504), (91, 1072473696), (96, 1016615691), (98, 995868432), (102, 956814768), (104, 938414484), (108, 903658392), (112, 871384878), (114, 856097424), (117, 834146208), (119, 820126944), (122, 799959888), (126, 774564336), (133, 733797792), (136, 717611076), (144, 677743794), (147, 663912288), (152, 642073068), (153, 637876512), (156, 625609656), (162, 602438928), (168, 580923252), (171, 570731616), (182, 536236848), (183, 533306592), (189, 516376224), (196, 497934216), (204, 478407384), (208, 469207242), (216, 451829196), (221, 441606816), (224, 435692439), (228, 428048712), (234, 417073104), (238, 410063472), (243, 401625952), (244, 399979944), (247, 395121888), (252, 387282168), (266, 366898896), (272, 358805538), (273, 357491232), (288, 338871897), (294, 331956144), (304, 321036534), (306, 318938256), (312, 312804828), (323, 302152032), (324, 301219464), (336, 290461626), (342, 285365808), (351, 278048736), (357, 273375648), (364, 268118424), (366, 266653296), (378, 258188112), (392, 248967108), (399, 244599264), (408, 239203692), (416, 234603621), (427, 228559968), (432, 225914598), (441, 221304096), (442, 220803408), (456, 214024356), (459, 212625504), (468, 208536552), (476, 205031736), (486, 200812976), (488, 199989972), (494, 197560944), (504, 193641084), (513, 190243872), (532, 183449448), (544, 179402769), (546, 178745616), (549, 177768864), (567, 172125408), (588, 165978072), (608, 160518267), (612, 159469128), (624, 156402414), (637, 153210528), (646, 151076016), (648, 150609732), (663, 147202272), (672, 145230813), (684, 142682904), (702, 139024368), (714, 136687824), (728, 134059212), (732, 133326648), (741, 131707296), (756, 129094056), (784, 124483554), (793, 123070752), (798, 122299632), (816, 119601846), (819, 119163744), (833, 117160992), (854, 114279984), (864, 112957299), (882, 110652048), (884, 110401704), (912, 107012178), (918, 106312752), (931, 104828256), (936, 104268276), (952, 102515868), (969, 100717344), (972, 100406488), (976, 99994986), (988, 98780472), (1008, 96820542), (1026, 95121936), (1037, 94112928), (1053, 92682912), (1064, 91724724), (1071, 91125216), (1092, 89372808), (1098, 88884432), (1134, 86062704), (1159, 84206304), (1176, 82989036), (1197, 81533088), (1224, 79734564), (1248, 78201207), (1274, 76605264), (1281, 76186656), (1292, 75538008), (1296, 75304866), (1323, 73768032), (1326, 73601136), (1368, 71341452), (1377, 70875168), (1404, 69512184), (1428, 68343912), (1456, 67029606), (1464, 66663324), (1482, 65853648), (1512, 64547028), (1539, 63414624), (1547, 63086688), (1568, 62241777), (1586, 61535376), (1596, 61149816), (1632, 59800923), (1638, 59581872), (1647, 59256288), (1666, 58580496), (1701, 57375136), (1708, 57139992), (1729, 56445984), (1764, 55326024), (1768, 55200852), (1824, 53506089), (1836, 53156376), (1862, 52414128), (1872, 52134138), (1904, 51257934), (1911, 51070176), (1938, 50358672), (1944, 50203244), (1952, 49997493), (1976, 49390236), (1989, 49067424), (2016, 48410271), (2052, 47560968), (2074, 47056464), (2106, 46341456), (2128, 45862362), (2142, 45562608), (2184, 44686404), (2196, 44442216), (2223, 43902432), (2261, 43164576), (2268, 43031352), (2318, 42103152), (2352, 41494518), (2379, 41023584), (2394, 40766544), (2448, 39867282), (2457, 39721248), (2499, 39053664), (2548, 38302632), (2562, 38093328), (2584, 37769004), (2592, 37652433), (2646, 36884016), (2652, 36800568), (2736, 35670726), (2754, 35437584), (2793, 34942752), (2808, 34756092), (2856, 34171956), (2907, 33572448), (2912, 33514803), (2928, 33331662), (2964, 32926824), (2989, 32651424), (3024, 32273514), (3078, 31707312), (3094, 31543344), (3111, 31370976), (3159, 30894304), (3172, 30767688), (3192, 30574908), (3213, 30375072), (3276, 29790936), (3294, 29628144), (3332, 29290248), (3402, 28687568), (3416, 28569996), (3458, 28222992), (3477, 28068768), (3528, 27663012), (3536, 27600426), (3591, 27177696), (3672, 26578188), (3724, 26207064), (3744, 26067069), (3808, 25628967), (3822, 25535088), (3843, 25395552), (3876, 25179336), (3888, 25101622), (3952, 24695118), (3969, 24589344), (3978, 24533712), (4104, 23780484), (4131, 23625056), (4148, 23528232), (4199, 23242464), (4212, 23170728), (4256, 22931181), (4284, 22781304), (4368, 22343202), (4392, 22221108), (4446, 21951216), (4522, 21582288), (4536, 21515676), (4617, 21138208), (4636, 21051576), (4641, 21028896), (4704, 20747259), (4758, 20511792), (4788, 20383272), (4896, 19933641), (4914, 19860624), (4941, 19752096), (4998, 19526832), (5096, 19151316), (5124, 19046664), (5168, 18884502), (5187, 18815328), (5292, 18442008), (5304, 18400284), (5472, 17835363), (5508, 17718792), (5551, 17581536), (5586, 17471376), (5616, 17378046), (5712, 17085978), (5733, 17023392), (5814, 16786224), (5856, 16665831), (5928, 16463412), (5967, 16355808), (5978, 16325712), (6048, 16136757), (6156, 15853656), (6188, 15771672), (6222, 15685488), (6318, 15447152), (6344, 15383844), (6384, 15287454), (6426, 15187536), (6552, 14895468), (6588, 14814072), (6664, 14645124), (6669, 14634144), (6783, 14388192), (6804, 14343784), (6832, 14284998), (6916, 14111496), (6954, 14034384), (7056, 13831506), (7072, 13800213), (7137, 13674528), (7182, 13588848), (7259, 13444704), (7344, 13289094), (7371, 13240416), (7448, 13103532), (7497, 13017888), (7644, 12767544), (7686, 12697776), (7752, 12589668), (7776, 12550811), (7904, 12347559), (7938, 12294672), (7956, 12266856), (8113, 12029472), (8208, 11890242), (8262, 11812528), (8296, 11764116), (8379, 11647584), (8398, 11621232), (8424, 11585364), (8568, 11390652), (8721, 11190816), (8736, 11171601), (8784, 11110554), (8892, 10975608), (8967, 10883808), (9044, 10791144), (9072, 10757838), (9234, 10569104), (9272, 10525788), (9282, 10514448), (9333, 10456992), (9516, 10255896), (9576, 10191636), (9639, 10125024), (9828, 9930312), (9882, 9876048), (9996, 9763416), (10192, 9575658), (10248, 9523332), (10336, 9442251), (10374, 9407664), (10431, 9356256), (10584, 9221004), (10608, 9200142), (10773, 9059232), (10829, 9012384), (11016, 8859396), (11102, 8790768), (11172, 8735688), (11232, 8689023), (11424, 8542989), (11466, 8511696), (11529, 8465184), (11628, 8393112), (11856, 8231706), (11907, 8196448), (11934, 8177904), (11956, 8162856), (12103, 8063712), (12312, 7926828), (12376, 7885836), (12444, 7842744), (12597, 7747488), (12636, 7723576), (12688, 7691922), (12768, 7643727), (12852, 7593768), (13104, 7447734), (13176, 7407036), (13328, 7322562), (13338, 7317072), (13481, 7239456), (13566, 7194096), (13608, 7171892), (13664, 7142499), (13832, 7055748), (13908, 7017192), (13923, 7009632), (14112, 6915753), (14274, 6837264), (14364, 6794424), (14518, 6722352), (14688, 6644547), (14742, 6620208), (14823, 6584032), (14896, 6551766), (14994, 6508944), (15067, 6477408), (15288, 6383772), (15372, 6348888), (15504, 6294834), (15561, 6271776), (15827, 6166368), (15876, 6147336), (15912, 6133428), (16226, 6014736), (16416, 5945121), (16524, 5906264), (16592, 5882058), (16653, 5860512), (16758, 5823792), (16796, 5810616), (16848, 5792682), (17136, 5695326), (17199, 5674464), (17442, 5595408), (17568, 5555277), (17784, 5487804), (17901, 5451936), (17934, 5441904), (18088, 5395572), (18144, 5378919), (18468, 5284552), (18544, 5262894), (18564, 5257224), (18666, 5228496), (19032, 5127948), (19152, 5095818), (19278, 5062512), (19656, 4965156), (19703, 4953312), (19764, 4938024), (19992, 4881708), (20007, 4878048), (20349, 4796064), (20384, 4787829), (20496, 4761666), (20748, 4703832), (20862, 4678128), (21168, 4610502), (21216, 4600071), (21411, 4558176), (21546, 4529616), (21658, 4506192), (21777, 4481568), (22032, 4429698), (22113, 4413472), (22204, 4395384), (22344, 4367844), (22491, 4339296), (22932, 4255848), (23058, 4232592), (23256, 4196556), (23712, 4115853), (23814, 4098224), (23868, 4088952), (23912, 4081428), (24206, 4031856), (24339, 4009824), (24624, 3963414), (24752, 3942918), (24888, 3921372), (25137, 3882528), (25194, 3873744), (25272, 3861788), (25376, 3845961), (25704, 3796884), (26163, 3730272), (26208, 3723867), (26352, 3703518), (26656, 3661281), (26676, 3658536), (26901, 3627936), (26962, 3619728), (27132, 3597048), (27216, 3585946), (27664, 3527874), (27816, 3508596), (27846, 3504816), (27999, 3485664), (28548, 3418632), (28728, 3397212), (28917, 3375008), (29036, 3361176), (29393, 3320352), (29484, 3310104), (29646, 3292016), (29792, 3275883), (29988, 3254472), (30134, 3238704), (30576, 3191886), (30744, 3174444), (31008, 3147417), (31122, 3135888), (31293, 3118752), (31654, 3083184), (31752, 3073668), (31824, 3066714), (32319, 3019744), (32452, 3007368), (32487, 3004128), (33048, 2953132), (33184, 2941029), (33306, 2930256), (33516, 2911896), (33592, 2905308), (33696, 2896341), (34272, 2847663), (34398, 2837232), (34587, 2821728), (34884, 2797704), (35568, 2743902), (35802, 2725968), (35868, 2720952), (36176, 2697786), (36309, 2687904), (36936, 2642276), (37088, 2631447), (37128, 2628612), (37332, 2614248), (37791, 2582496), (38064, 2563974), (38304, 2547909), (38556, 2531256), (38857, 2511648), (39312, 2482578), (39406, 2476656), (39528, 2469012), (39984, 2440854), (40014, 2439024), (40443, 2413152), (40698, 2398032), (40992, 2380833), (41496, 2351916), (41724, 2339064), (41769, 2336544), (42336, 2305251), (42822, 2279088), (43092, 2264808), (43316, 2253096), (43554, 2240784), (44064, 2214849), (44226, 2206736), (44408, 2197692), (44688, 2183922), (44982, 2169648), (45201, 2159136), (45864, 2127924), (46116, 2116296), (46512, 2098278), (46683, 2090592), (47481, 2055456), (47628, 2049112), (47736, 2044476), (47824, 2040714), (48412, 2015928), (48678, 2004912), (49248, 1981707), (49504, 1971459), (49776, 1960686), (49959, 1953504), (50274, 1941264), (50388, 1936872), (50544, 1930894), (50813, 1920672), (51408, 1898442), (51597, 1891488), (52326, 1865136), (52704, 1851759), (53352, 1829268), (53703, 1817312), (53802, 1813968), (53924, 1809864), (54264, 1798524), (54432, 1792973), (55328, 1763937), (55632, 1754298), (55692, 1752408), (55998, 1742832), (56791, 1718496), (57096, 1709316), (57456, 1698606), (57834, 1687504), (58072, 1680588), (58786, 1660176), (58968, 1655052), (59109, 1651104), (59292, 1646008), (59976, 1627236), (60021, 1626016), (60268, 1619352), (61047, 1598688), (61152, 1595943), (61488, 1587222), (62244, 1567944), (62586, 1559376), (63308, 1541592), (63504, 1536834), (63648, 1533357), (64233, 1519392), (64638, 1509872), (64904, 1503684), (64974, 1502064), (65331, 1493856), (66096, 1476566), (66612, 1465128), (67032, 1455948), (67184, 1452654), (67473, 1446432), (68796, 1418616), (69174, 1410864), (69768, 1398852), (71136, 1371951), (71604, 1362984), (71736, 1360476), (72352, 1348893), (72618, 1343952), (73017, 1336608), (73872, 1321138), (74256, 1314306), (74664, 1307124), (75411, 1294176), (75582, 1291248), (76128, 1281987), (77112, 1265628), (77714, 1255824), (78489, 1243424), (78624, 1241289), (78812, 1238328), (79056, 1234506), (79968, 1220427), (80028, 1219512), (80703, 1209312), (80886, 1206576), (81396, 1199016), (82992, 1175958), (83448, 1169532), (83538, 1168272), (83997, 1161888), (85644, 1139544), (86184, 1132404), (86632, 1126548), (87108, 1120392), (88179, 1106784), (88452, 1103368), (88816, 1098846), (89376, 1091961), (89964, 1084824), (90402, 1079568), (91728, 1063962), (92232, 1058148), (93024, 1049139), (93366, 1045296), (93879, 1039584), (94367, 1034208), (94962, 1027728), (95256, 1024556), (95472, 1022238), (95648, 1020357), (96824, 1007964), (97356, 1002456), (97461, 1001376), (99552, 980343), (99918, 976752), (100548, 970632), (100776, 968436), (101088, 965447), (101626, 960336), (102816, 949221), (103194, 945744), (103761, 940576), (104652, 932568), (105469, 925344), (106704, 914634), (107406, 908656), (107604, 906984), (107848, 904932), (108528, 899262), (108927, 895968), (111264, 877149), (111384, 876204), (111996, 871416), (113373, 860832), (113582, 859248), (114192, 854658), (114912, 849303), (115668, 843752), (116144, 840294), (116571, 837216), (117572, 830088), (117936, 827526), (118218, 825552), (118584, 823004), (119952, 813618), (120042, 813008), (120536, 809676), (121329, 804384), (122094, 799344), (122976, 793611), (124488, 783972), (125172, 779688), (125307, 778848), (126616, 770796), (127008, 768417), (128466, 759696), (129276, 754936), (129808, 751842), (129948, 751032), (130662, 746928), (132192, 738283), (133224, 732564), (134064, 727974), (134368, 726327), (134946, 723216), (135603, 719712), (137592, 709308), (137921, 707616), (138348, 705432), (139536, 699426), (140049, 696864), (142443, 685152), (143208, 681492), (143472, 680238), (145236, 671976), (146034, 668304), (147744, 660569), (148512, 657153), (149328, 653562), (149877, 651168), (150822, 647088), (151164, 645624), (152439, 640224), (154224, 632814), (154791, 630496), (155428, 627912), (156978, 621712), (157624, 619164), (158112, 617253), (160056, 609756), (161406, 604656), (161772, 603288), (162792, 599508), (165984, 587979), (166896, 584766), (167076, 584136), (167994, 580944), (170373, 572832), (171288, 569772), (172368, 566202), (173264, 563274), (174216, 560196), (176358, 553392), (176904, 551684), (177327, 550368), (177632, 549423), (179928, 542412), (180804, 539784), (183141, 532896), (183456, 531981), (184464, 529074), (186732, 522648), (187758, 519792), (188734, 517104), (189924, 513864), (190512, 512278), (190944, 511119), (192699, 506464), (193648, 503982), (194712, 501228), (194922, 500688), (195993, 497952), (199836, 488376), (201096, 485316), (201552, 484218), (202419, 482144), (203252, 480168), (205751, 474336), (206388, 472872), (207522, 470288), (209304, 466284), (210938, 462672), (213408, 457317), (214812, 454328), (215208, 453492), (215696, 452466), (217056, 449631), (217854, 447984), (219051, 445536), (222768, 438102), (223992, 435708), (226233, 431392), (226746, 430416), (227164, 429624), (228384, 427329), (231336, 421876), (232288, 420147), (233142, 418608), (235144, 415044), (235872, 413763), (236436, 412776), (237168, 411502), (239904, 406809), (240084, 406504), (241072, 404838), (242109, 403104), (242658, 402192), (244188, 399672), (248976, 391986), (250344, 389844), (250614, 389424), (251991, 387296), (253232, 385398), (256139, 381024), (256932, 379848), (258552, 377468), (259616, 375921), (259896, 375516), (261324, 373464), (264537, 368928), (266448, 366282), (268128, 363987), (269892, 361608), (271206, 359856), (275184, 354654), (275842, 353808), (276696, 352716), (279072, 349713), (280098, 348432), (281637, 346528), (283101, 344736), (284886, 342576), (286416, 340746), (286944, 340119), (290472, 335988), (292068, 334152), (292383, 333792), (298656, 326781), (299754, 325584), (301644, 323544), (302328, 322812), (304878, 320112), (308448, 316407), (309582, 315248), (310856, 313956)]