453530200032

素因数分解:

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

素因数の和:211

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 63, 72, 76, 78, 79, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 122, 126, 133, 144, 147, 152, 156, 158, 162, 168, 171, 182, 183, 189, 196, 208, 216, 224, 228, 234, 237, 243, 244, 247, 252, 266, 273, 288, 294, 304, 312, 316, 324, 336, 342, 351, 364, 366, 378, 392, 399, 416, 427, 432, 441, 456, 468, 474, 486, 488, 494, 504, 513, 532, 546, 549, 553, 567, 588, 608, 624, 632, 637, 648, 672, 684, 702, 711, 728, 732, 741, 756, 784, 793, 798, 819, 854, 864, 882, 912, 931, 936, 948, 972, 976, 988, 1008, 1026, 1027, 1053, 1064, 1092, 1098, 1106, 1134, 1159, 1176, 1197, 1248, 1264, 1274, 1281, 1296, 1323, 1368, 1404, 1422, 1456, 1464, 1482, 1501, 1512, 1539, 1568, 1586, 1596, 1638, 1647, 1659, 1701, 1708, 1729, 1764, 1824, 1862, 1872, 1896, 1911, 1944, 1952, 1976, 2016, 2052, 2054, 2106, 2128, 2133, 2184, 2196, 2212, 2223, 2268, 2318, 2352, 2379, 2394, 2457, 2528, 2548, 2562, 2592, 2646, 2736, 2793, 2808, 2844, 2912, 2928, 2964, 2989, 3002, 3024, 3078, 3081, 3159, 3172, 3192, 3276, 3294, 3318, 3402, 3416, 3458, 3477, 3528, 3591, 3724, 3744, 3792, 3822, 3843, 3871, 3888, 3952, 3969, 4104, 4108, 4212, 4256, 4266, 4368, 4392, 4424, 4446, 4503, 4536, 4617, 4636, 4704, 4758, 4788, 4819, 4914, 4941, 4977, 5096, 5124, 5187, 5292, 5472, 5551, 5586, 5616, 5688, 5733, 5856, 5928, 5978, 6004, 6048, 6156, 6162, 6318, 6344, 6384, 6399, 6552, 6588, 6636, 6669, 6804, 6832, 6916, 6954, 7056, 7137, 7182, 7189, 7371, 7448, 7584, 7644, 7686, 7742, 7776, 7904, 7938, 8113, 8208, 8216, 8379, 8424, 8532, 8736, 8784, 8848, 8892, 8967, 9006, 9072, 9234, 9243, 9272, 9516, 9576, 9638, 9828, 9882, 9954, 10192, 10248, 10374, 10431, 10507, 10584, 10773, 11102, 11172, 11232, 11376, 11466, 11529, 11613, 11856, 11907, 11956, 12008, 12103, 12312, 12324, 12636, 12688, 12768, 12798, 13104, 13176, 13272, 13338, 13509, 13608, 13664, 13832, 13908, 14112, 14274, 14364, 14378, 14457, 14742, 14823, 14896, 14931, 15067, 15288, 15372, 15484, 15561, 15876, 16226, 16416, 16432, 16653, 16758, 16848, 17064, 17199, 17568, 17696, 17784, 17934, 18012, 18144, 18468, 18486, 18544, 19032, 19152, 19197, 19276, 19513, 19656, 19764, 19908, 20007, 20384, 20496, 20748, 20862, 21014, 21168, 21411, 21546, 21567, 22113, 22204, 22344, 22752, 22932, 23058, 23226, 23712, 23814, 23912, 24016, 24206, 24339, 24624, 24648, 25137, 25272, 25376, 25596, 26208, 26352, 26544, 26676, 26901, 27018, 27216, 27664, 27729, 27816, 28548, 28728, 28756, 28914, 29484, 29646, 29792, 29862, 30134, 30576, 30744, 30968, 31122, 31293, 31521, 31752, 32319, 32452, 32864, 33306, 33516, 33696, 33733, 34128, 34398, 34587, 34839, 35568, 35868, 36024, 36309, 36936, 36972, 37088, 38064, 38304, 38394, 38552, 38857, 39026, 39312, 39528, 39816, 40014, 40527, 40992, 41496, 41724, 42028, 42336, 42822, 43092, 43134, 43371, 44226, 44408, 44688, 44793, 45201, 45864, 46116, 46452, 46683, 47628, 47824, 48032, 48412, 48678, 49248, 49296, 49959, 50274, 50323, 50544, 51192, 51597, 52704, 53088, 53352, 53802, 54036, 54432, 55328, 55458, 55632, 56791, 57096, 57456, 57512, 57828, 58539, 58968, 59292, 59724, 60021, 60268, 61152, 61488, 61936, 62244, 62586, 62647, 63042, 63504, 64233, 64638, 64701, 64904, 66612, 67032, 67466, 68256, 68796, 69174, 69678, 71136, 71736, 72048, 72618, 73017, 73549, 73872, 73944, 75411, 76128, 76788, 77104, 77714, 78052, 78624, 79056, 79632, 80028, 80703, 81054, 82992, 83187, 83448, 84056, 85644, 86184, 86268, 86742, 88452, 88816, 89376, 89586, 90402, 91561, 91728, 92232, 92904, 93366, 93879, 94563, 95256, 95648, 96824, 97356, 98592, 99918, 100548, 100646, 101088, 101199, 102384, 103194, 103761, 104517, 105469, 106704, 107604, 108072, 108927, 110916, 111264, 113582, 114192, 114912, 115024, 115656, 116571, 117078, 117936, 118584, 119448, 120042, 120536, 121581, 122976, 123872, 124488, 125172, 125294, 126084, 127008, 128466, 129276, 129402, 129808, 130113, 133224, 134064, 134379, 134932, 135603, 136591, 137592, 138348, 139356, 140049, 143472, 144096, 145236, 146034, 147098, 147744, 147888, 149877, 150822, 150969, 153576, 154208, 154791, 155428, 156104, 158112, 159264, 160056, 161406, 162108, 165984, 166374, 166896, 168112, 170373, 171288, 172368, 172536, 173484, 175617, 176904, 177632, 179172, 180804, 183122, 183456, 184464, 185808, 186732, 187758, 187941, 189126, 190512, 192699, 193648, 194103, 194712, 199836, 201096, 201292, 202398, 204768, 206388, 207522, 209034, 210938, 213408, 215208, 216144, 217854, 219051, 220647, 221832, 226233, 227164, 228384, 230048, 231312, 233142, 234156, 235872, 236131, 237168, 238896, 240084, 241072, 242109, 243162, 248976, 249561, 250344, 250588, 252168, 256932, 258552, 258804, 259616, 260226, 266448, 268128, 268758, 269864, 271206, 273182, 274683, 275184, 276696, 278712, 280098, 281637, 283689, 286944, 290472, 292068, 294196, 295776, 299754, 301644, 301938, 303597, 307152, 309582, 310856, 312208, 313551, 316407, 320112, 322812, 324216, 326781, 332748, 333792, 336224, 340746, 342576, 344736, 345072, 346968, 349713, 351234, 353808, 358344, 361608, 364743, 366244, 368928, 371616, 373464, 375516, 375882, 378252, 381024, 385398, 387296, 388206, 389424, 390339, 399672, 402192, 402584, 404796, 406809, 409773, 412776, 415044, 418068, 420147, 421876, 430416, 432288, 435708, 438102, 438529, 441294, 443664, 449631, 452466, 452907, 454328, 462624, 466284, 468312, 472262, 474336, 477792, 480168, 482144, 484218, 486324, 497952, 499122, 500688, 501176, 504336, 511119, 513864, 517104, 517608, 520452, 526851, 532896, 537516, 539728, 542412, 546364, 549366, 550368, 553392, 557424, 560196, 563274, 563823, 567378, 580944, 582309, 584136, 588392, 599508, 603288, 603876, 607194, 614304, 619164, 621712, 624416, 627102, 632814, 640224, 640927, 645624, 648432, 653562, 657153, 661941, 665496, 681492, 685152, 690144, 693936, 699426, 702468, 707616, 708393, 716688, 723216, 726327, 729486, 732488, 738283, 746928, 751032, 751764, 756504, 770796, 776412, 778848, 780678, 799344, 804384, 805168, 809592, 813618, 819546, 824049, 825552, 830088, 836136, 840294, 843752, 851067, 860832, 871416, 876204, 877058, 882588, 887328, 899262, 904932, 905814, 908656, 910791, 932568, 936624, 940653, 944524, 949221, 956137, 960336, 968436, 972648, 980343, 998244, 1001376, 1002352, 1008672, 1022238, 1027728, 1034208, 1035216, 1040904, 1049139, 1053702, 1075032, 1079456, 1084824, 1092728, 1098732, 1106784, 1114848, 1120392, 1126548, 1127646, 1134756, 1161888, 1164618, 1168272, 1171017, 1176784, 1190293, 1199016, 1206576, 1207752, 1214388, 1220427, 1229319, 1238328, 1243424, 1254204, 1265628, 1281854, 1291248, 1296864, 1307124, 1314306, 1315587, 1323882, 1330992, 1348893, 1358721, 1362984, 1387872, 1398852, 1404936, 1416786, 1433376, 1446432, 1452654, 1458972, 1464976, 1476566, 1493856, 1502064, 1503528, 1513008, 1533357, 1541592, 1552824, 1561356, 1580553, 1598688, 1610336, 1619184, 1627236, 1639092, 1648098, 1651104, 1660176, 1672272, 1680588, 1687504, 1691469, 1702134, 1742832, 1746927, 1752408, 1754116, 1765176, 1798524, 1809864, 1811628, 1817312, 1821582, 1865136, 1873248, 1881306, 1889048, 1898442, 1912274, 1920672, 1922781, 1936872, 1945296, 1960686, 1971459, 1985823, 1996488, 2004704, 2044476, 2055456, 2070432, 2081808, 2098278, 2107404, 2125179, 2150064, 2169648, 2185456, 2197464, 2214849, 2240784, 2253096, 2255292, 2269512, 2329236, 2336544, 2342034, 2353568, 2380586, 2398032, 2413152, 2415504, 2428776, 2440854, 2458638, 2472147, 2476656, 2508408, 2531256, 2553201, 2563708, 2582496, 2614248, 2628612, 2631174, 2647764, 2661984, 2697786, 2717442, 2725968, 2732373, 2797704, 2809872, 2833572, 2847663, 2868411, 2905308, 2917944, 2929952, 2941029, 2953132, 3004128, 3007056, 3026016, 3066714, 3069703, 3083184, 3105648, 3122712, 3147417, 3161106, 3238368, 3254472, 3278184, 3296196, 3320352, 3344544, 3361176, 3375008, 3382938, 3404268, 3485664, 3493854, 3504816, 3508232, 3530352, 3570879, 3597048, 3619728, 3623256, 3643164, 3661281, 3687957, 3730272, 3762612, 3778096, 3796884, 3824548, 3845562, 3873744, 3890592, 3921372, 3942918, 3946761, 3971646, 3992976, 4076163, 4088952, 4163616, 4196556, 4214808, 4250358, 4300128, 4339296, 4370912, 4394928, 4429698, 4481568, 4486489, 4506192, 4510584, 4539024, 4600071, 4658472, 4684068, 4741659, 4761172, 4796064, 4831008, 4857552, 4881708, 4917276, 4944294, 4953312, 5016816, 5062512, 5074407, 5106402, 5127416, 5228496, 5257224, 5262348, 5295528, 5395572, 5434884, 5451936, 5464746, 5595408, 5619744, 5667144, 5695326, 5736822, 5768343, 5810616, 5835888, 5882058, 5906264, 5957469, 6014112, 6133428, 6139406, 6166368, 6211296, 6245424, 6294834, 6322212, 6375537, 6508944, 6556368, 6592392, 6644547, 6722352, 6765876, 6808536, 6987708, 7009632, 7016464, 7060704, 7141758, 7194096, 7239456, 7246512, 7286328, 7322562, 7375914, 7416441, 7525224, 7556192, 7593768, 7649096, 7691124, 7747488, 7842744, 7885836, 7893522, 7943292, 7985952, 8152326, 8177904, 8197119, 8332051, 8393112, 8429616, 8500716, 8542989, 8605233, 8789856, 8859396, 8972978, 9012384, 9021168, 9078048, 9200142, 9209109, 9316944, 9368136, 9442251, 9483318, 9522344, 9715104, 9763416, 9834552, 9888588, 10033632, 10125024, 10148814, 10212804, 10254832, 10456992, 10514448, 10524696, 10591056, 10712637, 10791144, 10869768, 10929492, 11063871, 11190816, 11334288, 11390652, 11473644, 11536686, 11621232, 11671776, 11764116, 11812528, 11840283, 11914938, 12228489, 12266856, 12278812, 12490848, 12589668, 12644424, 12751074, 13017888, 13112736, 13184784, 13289094, 13444704, 13459467, 13531752, 13617072, 13800213, 13975416, 14032928, 14283516, 14388192, 14493024, 14572656, 14645124, 14751828, 14832882, 15050448, 15187536, 15223221, 15298192, 15382248, 15685488, 15771672, 15787044, 15886584, 16304652, 16355808, 16394238, 16664102, 16786224, 16859232, 17001432, 17085978, 17210466, 17305029, 17718792, 17872407, 17945956, 18042336, 18400284, 18418218, 18633888, 18736272, 18884502, 18966636, 19044688, 19126611, 19526832, 19669104, 19777176, 19933641, 20297628, 20425608, 20509664, 21028896, 21049392, 21182112, 21425274, 21582288, 21739536, 21858984, 22127742, 22249323, 22668576, 22781304, 22947288, 23073372, 23242464, 23528232, 23625056, 23680566, 23829876, 24456978, 24533712, 24557624, 24996153, 25179336, 25288848, 25502148, 25628967, 25815699, 26369568, 26578188, 26918934, 27063504, 27234144, 27600426, 27627327, 27950832, 28567032, 29145312, 29290248, 29503656, 29665764, 30100896, 30375072, 30446442, 30596384, 30764496, 31370976, 31543344, 31574088, 31773168, 32137911, 32609304, 32788476, 33191613, 33328204, 33572448, 34002864, 34171956, 34420932, 34610058, 35437584, 35520849, 35744814, 35891912, 36800568, 36836436, 37472544, 37769004, 37933272, 38089376, 38253222, 39053664, 39338208, 39554352, 39867282, 40378401, 40595256, 40851216, 42098784, 42850548, 43164576, 43479072, 43717968, 44255484, 44498646, 45562608, 45894576, 46146744, 47056464, 47361132, 47659752, 48913956, 49067424, 49115248, 49992306, 50358672, 50577696, 51004296, 51257934, 51631398, 51915087, 53156376, 53837868, 54127008, 55200852, 55254654, 55901664, 57134064, 57379833, 58324357, 58580496, 59007312, 59331528, 59800923, 60892884, 61528992, 63086688, 63148176, 63546336, 64275822, 65218608, 65576952, 66383226, 66656408, 68005728, 68343912, 68841864, 69220116, 70875168, 71041698, 71489628, 71783824, 73601136, 73672872, 74988459, 75538008, 75866544, 76506444, 77447097, 79108704, 79734564, 80756802, 81190512, 81702432, 82881981, 85701096, 87435936, 88510968, 88997292, 91125216, 91789152, 92293488, 94112928, 94722264, 95319504, 96413733, 97827912, 98230496, 99984612, 100717344, 102008592, 102515868, 103262796, 103830174, 106312752, 106562547, 107675736, 110401704, 110509308, 114268128, 114759666, 116648714, 117160992, 118014624, 118663056, 119601846, 121135203, 121785768, 126296352, 128551644, 130437216, 131153904, 132766452, 133312816, 136687824, 137683728, 138440232, 142083396, 142979256, 143567648, 147202272, 147345744, 149976918, 151076016, 151733088, 153012888, 154894194, 155745261, 159469128, 161513604, 162381024, 165763962, 171402192, 174973071, 177021936, 177994584, 179402769, 184586976, 189444528, 190639008, 192827466, 195655824, 199969224, 204017184, 205031736, 206525592, 207660348, 212625504, 213125094, 215351472, 220803408, 221018616, 224965377, 229519332, 232341291, 233297428, 237326112, 239203692, 242270406, 243571536, 248645943, 257103288, 262307808, 265532904, 266625632, 273375648, 275367456, 276880464, 284166792, 285958512, 289241199, 294691488, 299953836, 302152032, 306025776, 309788388, 311490522, 318938256, 323027208, 331527924, 342804384, 349946142, 354043872, 355989168, 358805538, 363405609, 378889056, 385654932, 391311648, 399938448, 410063472, 413051184, 415320696, 426250188, 430702944, 441606816, 442037232, 449930754, 459038664, 464682582, 466594856, 478407384, 484540812, 487143072, 497291886, 514206576, 524919213, 531065808, 553760928, 568333584, 571917024, 578482398, 599907672, 612051552, 619576776, 622981044, 637876512, 646054416, 663055848, 674896131, 699892284, 711978336, 717611076, 726811218, 745937829, 771309864, 799876896, 820126944, 826102368, 830641392, 852500376, 884074464, 899861508, 918077328, 929365164, 933189712, 956814768, 969081624, 994583772, 1028413152, 1049838426, 1062131616, 1090216827, 1136667168, 1156964796, 1199815344, 1239153552, 1245962088, 1292108832, 1326111696, 1349792262, 1399784568, 1435222152, 1453622436, 1491875658, 1542619728, 1574757639, 1661282784, 1705000752, 1799723016, 1836154656, 1858730328, 1866379424, 1913629536, 1938163248, 1989167544, 2024688393, 2099676852, 2180433654, 2313929592, 2399630688, 2478307104, 2491924176, 2652223392, 2699584524, 2799569136, 2870444304, 2907244872, 2983751316, 3085239456, 3149515278, 3410001504, 3599446032, 3717460656, 3876326496, 3978335088, 4049376786, 4199353704, 4360867308, 4627859184, 4724272917, 4983848352, 5399169048, 5599138272, 5740888608, 5814489744, 5967502632, 6299030556, 7198892064, 7434921312, 7956670176, 8098753572, 8398707408, 8721734616, 9255718368, 9448545834, 10798338096, 11628979488, 11935005264, 12598061112, 14172818751, 16197507144, 16797414816, 17443469232, 18897091668, 21596676192, 23870010528, 25196122224, 28345637502, 32395014288, 34886938464, 37794183336, 50392244448, 56691275004, 64790028576, 75588366672, 113382550008, 151176733344, 226765100016, 453530200032]

約数ペア:

[(1, 453530200032), (2, 226765100016), (3, 151176733344), (4, 113382550008), (6, 75588366672), (7, 64790028576), (8, 56691275004), (9, 50392244448), (12, 37794183336), (13, 34886938464), (14, 32395014288), (16, 28345637502), (18, 25196122224), (19, 23870010528), (21, 21596676192), (24, 18897091668), (26, 17443469232), (27, 16797414816), (28, 16197507144), (32, 14172818751), (36, 12598061112), (38, 11935005264), (39, 11628979488), (42, 10798338096), (48, 9448545834), (49, 9255718368), (52, 8721734616), (54, 8398707408), (56, 8098753572), (57, 7956670176), (61, 7434921312), (63, 7198892064), (72, 6299030556), (76, 5967502632), (78, 5814489744), (79, 5740888608), (81, 5599138272), (84, 5399169048), (91, 4983848352), (96, 4724272917), (98, 4627859184), (104, 4360867308), (108, 4199353704), (112, 4049376786), (114, 3978335088), (117, 3876326496), (122, 3717460656), (126, 3599446032), (133, 3410001504), (144, 3149515278), (147, 3085239456), (152, 2983751316), (156, 2907244872), (158, 2870444304), (162, 2799569136), (168, 2699584524), (171, 2652223392), (182, 2491924176), (183, 2478307104), (189, 2399630688), (196, 2313929592), (208, 2180433654), (216, 2099676852), (224, 2024688393), (228, 1989167544), (234, 1938163248), (237, 1913629536), (243, 1866379424), (244, 1858730328), (247, 1836154656), (252, 1799723016), (266, 1705000752), (273, 1661282784), (288, 1574757639), (294, 1542619728), (304, 1491875658), (312, 1453622436), (316, 1435222152), (324, 1399784568), (336, 1349792262), (342, 1326111696), (351, 1292108832), (364, 1245962088), (366, 1239153552), (378, 1199815344), (392, 1156964796), (399, 1136667168), (416, 1090216827), (427, 1062131616), (432, 1049838426), (441, 1028413152), (456, 994583772), (468, 969081624), (474, 956814768), (486, 933189712), (488, 929365164), (494, 918077328), (504, 899861508), (513, 884074464), (532, 852500376), (546, 830641392), (549, 826102368), (553, 820126944), (567, 799876896), (588, 771309864), (608, 745937829), (624, 726811218), (632, 717611076), (637, 711978336), (648, 699892284), (672, 674896131), (684, 663055848), (702, 646054416), (711, 637876512), (728, 622981044), (732, 619576776), (741, 612051552), (756, 599907672), (784, 578482398), (793, 571917024), (798, 568333584), (819, 553760928), (854, 531065808), (864, 524919213), (882, 514206576), (912, 497291886), (931, 487143072), (936, 484540812), (948, 478407384), (972, 466594856), (976, 464682582), (988, 459038664), (1008, 449930754), (1026, 442037232), (1027, 441606816), (1053, 430702944), (1064, 426250188), (1092, 415320696), (1098, 413051184), (1106, 410063472), (1134, 399938448), (1159, 391311648), (1176, 385654932), (1197, 378889056), (1248, 363405609), (1264, 358805538), (1274, 355989168), (1281, 354043872), (1296, 349946142), (1323, 342804384), (1368, 331527924), (1404, 323027208), (1422, 318938256), (1456, 311490522), (1464, 309788388), (1482, 306025776), (1501, 302152032), (1512, 299953836), (1539, 294691488), (1568, 289241199), (1586, 285958512), (1596, 284166792), (1638, 276880464), (1647, 275367456), (1659, 273375648), (1701, 266625632), (1708, 265532904), (1729, 262307808), (1764, 257103288), (1824, 248645943), (1862, 243571536), (1872, 242270406), (1896, 239203692), (1911, 237326112), (1944, 233297428), (1952, 232341291), (1976, 229519332), (2016, 224965377), (2052, 221018616), (2054, 220803408), (2106, 215351472), (2128, 213125094), (2133, 212625504), (2184, 207660348), (2196, 206525592), (2212, 205031736), (2223, 204017184), (2268, 199969224), (2318, 195655824), (2352, 192827466), (2379, 190639008), (2394, 189444528), (2457, 184586976), (2528, 179402769), (2548, 177994584), (2562, 177021936), (2592, 174973071), (2646, 171402192), (2736, 165763962), (2793, 162381024), (2808, 161513604), (2844, 159469128), (2912, 155745261), (2928, 154894194), (2964, 153012888), (2989, 151733088), (3002, 151076016), (3024, 149976918), (3078, 147345744), (3081, 147202272), (3159, 143567648), (3172, 142979256), (3192, 142083396), (3276, 138440232), (3294, 137683728), (3318, 136687824), (3402, 133312816), (3416, 132766452), (3458, 131153904), (3477, 130437216), (3528, 128551644), (3591, 126296352), (3724, 121785768), (3744, 121135203), (3792, 119601846), (3822, 118663056), (3843, 118014624), (3871, 117160992), (3888, 116648714), (3952, 114759666), (3969, 114268128), (4104, 110509308), (4108, 110401704), (4212, 107675736), (4256, 106562547), (4266, 106312752), (4368, 103830174), (4392, 103262796), (4424, 102515868), (4446, 102008592), (4503, 100717344), (4536, 99984612), (4617, 98230496), (4636, 97827912), (4704, 96413733), (4758, 95319504), (4788, 94722264), (4819, 94112928), (4914, 92293488), (4941, 91789152), (4977, 91125216), (5096, 88997292), (5124, 88510968), (5187, 87435936), (5292, 85701096), (5472, 82881981), (5551, 81702432), (5586, 81190512), (5616, 80756802), (5688, 79734564), (5733, 79108704), (5856, 77447097), (5928, 76506444), (5978, 75866544), (6004, 75538008), (6048, 74988459), (6156, 73672872), (6162, 73601136), (6318, 71783824), (6344, 71489628), (6384, 71041698), (6399, 70875168), (6552, 69220116), (6588, 68841864), (6636, 68343912), (6669, 68005728), (6804, 66656408), (6832, 66383226), (6916, 65576952), (6954, 65218608), (7056, 64275822), (7137, 63546336), (7182, 63148176), (7189, 63086688), (7371, 61528992), (7448, 60892884), (7584, 59800923), (7644, 59331528), (7686, 59007312), (7742, 58580496), (7776, 58324357), (7904, 57379833), (7938, 57134064), (8113, 55901664), (8208, 55254654), (8216, 55200852), (8379, 54127008), (8424, 53837868), (8532, 53156376), (8736, 51915087), (8784, 51631398), (8848, 51257934), (8892, 51004296), (8967, 50577696), (9006, 50358672), (9072, 49992306), (9234, 49115248), (9243, 49067424), (9272, 48913956), (9516, 47659752), (9576, 47361132), (9638, 47056464), (9828, 46146744), (9882, 45894576), (9954, 45562608), (10192, 44498646), (10248, 44255484), (10374, 43717968), (10431, 43479072), (10507, 43164576), (10584, 42850548), (10773, 42098784), (11102, 40851216), (11172, 40595256), (11232, 40378401), (11376, 39867282), (11466, 39554352), (11529, 39338208), (11613, 39053664), (11856, 38253222), (11907, 38089376), (11956, 37933272), (12008, 37769004), (12103, 37472544), (12312, 36836436), (12324, 36800568), (12636, 35891912), (12688, 35744814), (12768, 35520849), (12798, 35437584), (13104, 34610058), (13176, 34420932), (13272, 34171956), (13338, 34002864), (13509, 33572448), (13608, 33328204), (13664, 33191613), (13832, 32788476), (13908, 32609304), (14112, 32137911), (14274, 31773168), (14364, 31574088), (14378, 31543344), (14457, 31370976), (14742, 30764496), (14823, 30596384), (14896, 30446442), (14931, 30375072), (15067, 30100896), (15288, 29665764), (15372, 29503656), (15484, 29290248), (15561, 29145312), (15876, 28567032), (16226, 27950832), (16416, 27627327), (16432, 27600426), (16653, 27234144), (16758, 27063504), (16848, 26918934), (17064, 26578188), (17199, 26369568), (17568, 25815699), (17696, 25628967), (17784, 25502148), (17934, 25288848), (18012, 25179336), (18144, 24996153), (18468, 24557624), (18486, 24533712), (18544, 24456978), (19032, 23829876), (19152, 23680566), (19197, 23625056), (19276, 23528232), (19513, 23242464), (19656, 23073372), (19764, 22947288), (19908, 22781304), (20007, 22668576), (20384, 22249323), (20496, 22127742), (20748, 21858984), (20862, 21739536), (21014, 21582288), (21168, 21425274), (21411, 21182112), (21546, 21049392), (21567, 21028896), (22113, 20509664), (22204, 20425608), (22344, 20297628), (22752, 19933641), (22932, 19777176), (23058, 19669104), (23226, 19526832), (23712, 19126611), (23814, 19044688), (23912, 18966636), (24016, 18884502), (24206, 18736272), (24339, 18633888), (24624, 18418218), (24648, 18400284), (25137, 18042336), (25272, 17945956), (25376, 17872407), (25596, 17718792), (26208, 17305029), (26352, 17210466), (26544, 17085978), (26676, 17001432), (26901, 16859232), (27018, 16786224), (27216, 16664102), (27664, 16394238), (27729, 16355808), (27816, 16304652), (28548, 15886584), (28728, 15787044), (28756, 15771672), (28914, 15685488), (29484, 15382248), (29646, 15298192), (29792, 15223221), (29862, 15187536), (30134, 15050448), (30576, 14832882), (30744, 14751828), (30968, 14645124), (31122, 14572656), (31293, 14493024), (31521, 14388192), (31752, 14283516), (32319, 14032928), (32452, 13975416), (32864, 13800213), (33306, 13617072), (33516, 13531752), (33696, 13459467), (33733, 13444704), (34128, 13289094), (34398, 13184784), (34587, 13112736), (34839, 13017888), (35568, 12751074), (35868, 12644424), (36024, 12589668), (36309, 12490848), (36936, 12278812), (36972, 12266856), (37088, 12228489), (38064, 11914938), (38304, 11840283), (38394, 11812528), (38552, 11764116), (38857, 11671776), (39026, 11621232), (39312, 11536686), (39528, 11473644), (39816, 11390652), (40014, 11334288), (40527, 11190816), (40992, 11063871), (41496, 10929492), (41724, 10869768), (42028, 10791144), (42336, 10712637), (42822, 10591056), (43092, 10524696), (43134, 10514448), (43371, 10456992), (44226, 10254832), (44408, 10212804), (44688, 10148814), (44793, 10125024), (45201, 10033632), (45864, 9888588), (46116, 9834552), (46452, 9763416), (46683, 9715104), (47628, 9522344), (47824, 9483318), (48032, 9442251), (48412, 9368136), (48678, 9316944), (49248, 9209109), (49296, 9200142), (49959, 9078048), (50274, 9021168), (50323, 9012384), (50544, 8972978), (51192, 8859396), (51597, 8789856), (52704, 8605233), (53088, 8542989), (53352, 8500716), (53802, 8429616), (54036, 8393112), (54432, 8332051), (55328, 8197119), (55458, 8177904), (55632, 8152326), (56791, 7985952), (57096, 7943292), (57456, 7893522), (57512, 7885836), (57828, 7842744), (58539, 7747488), (58968, 7691124), (59292, 7649096), (59724, 7593768), (60021, 7556192), (60268, 7525224), (61152, 7416441), (61488, 7375914), (61936, 7322562), (62244, 7286328), (62586, 7246512), (62647, 7239456), (63042, 7194096), (63504, 7141758), (64233, 7060704), (64638, 7016464), (64701, 7009632), (64904, 6987708), (66612, 6808536), (67032, 6765876), (67466, 6722352), (68256, 6644547), (68796, 6592392), (69174, 6556368), (69678, 6508944), (71136, 6375537), (71736, 6322212), (72048, 6294834), (72618, 6245424), (73017, 6211296), (73549, 6166368), (73872, 6139406), (73944, 6133428), (75411, 6014112), (76128, 5957469), (76788, 5906264), (77104, 5882058), (77714, 5835888), (78052, 5810616), (78624, 5768343), (79056, 5736822), (79632, 5695326), (80028, 5667144), (80703, 5619744), (81054, 5595408), (82992, 5464746), (83187, 5451936), (83448, 5434884), (84056, 5395572), (85644, 5295528), (86184, 5262348), (86268, 5257224), (86742, 5228496), (88452, 5127416), (88816, 5106402), (89376, 5074407), (89586, 5062512), (90402, 5016816), (91561, 4953312), (91728, 4944294), (92232, 4917276), (92904, 4881708), (93366, 4857552), (93879, 4831008), (94563, 4796064), (95256, 4761172), (95648, 4741659), (96824, 4684068), (97356, 4658472), (98592, 4600071), (99918, 4539024), (100548, 4510584), (100646, 4506192), (101088, 4486489), (101199, 4481568), (102384, 4429698), (103194, 4394928), (103761, 4370912), (104517, 4339296), (105469, 4300128), (106704, 4250358), (107604, 4214808), (108072, 4196556), (108927, 4163616), (110916, 4088952), (111264, 4076163), (113582, 3992976), (114192, 3971646), (114912, 3946761), (115024, 3942918), (115656, 3921372), (116571, 3890592), (117078, 3873744), (117936, 3845562), (118584, 3824548), (119448, 3796884), (120042, 3778096), (120536, 3762612), (121581, 3730272), (122976, 3687957), (123872, 3661281), (124488, 3643164), (125172, 3623256), (125294, 3619728), (126084, 3597048), (127008, 3570879), (128466, 3530352), (129276, 3508232), (129402, 3504816), (129808, 3493854), (130113, 3485664), (133224, 3404268), (134064, 3382938), (134379, 3375008), (134932, 3361176), (135603, 3344544), (136591, 3320352), (137592, 3296196), (138348, 3278184), (139356, 3254472), (140049, 3238368), (143472, 3161106), (144096, 3147417), (145236, 3122712), (146034, 3105648), (147098, 3083184), (147744, 3069703), (147888, 3066714), (149877, 3026016), (150822, 3007056), (150969, 3004128), (153576, 2953132), (154208, 2941029), (154791, 2929952), (155428, 2917944), (156104, 2905308), (158112, 2868411), (159264, 2847663), (160056, 2833572), (161406, 2809872), (162108, 2797704), (165984, 2732373), (166374, 2725968), (166896, 2717442), (168112, 2697786), (170373, 2661984), (171288, 2647764), (172368, 2631174), (172536, 2628612), (173484, 2614248), (175617, 2582496), (176904, 2563708), (177632, 2553201), (179172, 2531256), (180804, 2508408), (183122, 2476656), (183456, 2472147), (184464, 2458638), (185808, 2440854), (186732, 2428776), (187758, 2415504), (187941, 2413152), (189126, 2398032), (190512, 2380586), (192699, 2353568), (193648, 2342034), (194103, 2336544), (194712, 2329236), (199836, 2269512), (201096, 2255292), (201292, 2253096), (202398, 2240784), (204768, 2214849), (206388, 2197464), (207522, 2185456), (209034, 2169648), (210938, 2150064), (213408, 2125179), (215208, 2107404), (216144, 2098278), (217854, 2081808), (219051, 2070432), (220647, 2055456), (221832, 2044476), (226233, 2004704), (227164, 1996488), (228384, 1985823), (230048, 1971459), (231312, 1960686), (233142, 1945296), (234156, 1936872), (235872, 1922781), (236131, 1920672), (237168, 1912274), (238896, 1898442), (240084, 1889048), (241072, 1881306), (242109, 1873248), (243162, 1865136), (248976, 1821582), (249561, 1817312), (250344, 1811628), (250588, 1809864), (252168, 1798524), (256932, 1765176), (258552, 1754116), (258804, 1752408), (259616, 1746927), (260226, 1742832), (266448, 1702134), (268128, 1691469), (268758, 1687504), (269864, 1680588), (271206, 1672272), (273182, 1660176), (274683, 1651104), (275184, 1648098), (276696, 1639092), (278712, 1627236), (280098, 1619184), (281637, 1610336), (283689, 1598688), (286944, 1580553), (290472, 1561356), (292068, 1552824), (294196, 1541592), (295776, 1533357), (299754, 1513008), (301644, 1503528), (301938, 1502064), (303597, 1493856), (307152, 1476566), (309582, 1464976), (310856, 1458972), (312208, 1452654), (313551, 1446432), (316407, 1433376), (320112, 1416786), (322812, 1404936), (324216, 1398852), (326781, 1387872), (332748, 1362984), (333792, 1358721), (336224, 1348893), (340746, 1330992), (342576, 1323882), (344736, 1315587), (345072, 1314306), (346968, 1307124), (349713, 1296864), (351234, 1291248), (353808, 1281854), (358344, 1265628), (361608, 1254204), (364743, 1243424), (366244, 1238328), (368928, 1229319), (371616, 1220427), (373464, 1214388), (375516, 1207752), (375882, 1206576), (378252, 1199016), (381024, 1190293), (385398, 1176784), (387296, 1171017), (388206, 1168272), (389424, 1164618), (390339, 1161888), (399672, 1134756), (402192, 1127646), (402584, 1126548), (404796, 1120392), (406809, 1114848), (409773, 1106784), (412776, 1098732), (415044, 1092728), (418068, 1084824), (420147, 1079456), (421876, 1075032), (430416, 1053702), (432288, 1049139), (435708, 1040904), (438102, 1035216), (438529, 1034208), (441294, 1027728), (443664, 1022238), (449631, 1008672), (452466, 1002352), (452907, 1001376), (454328, 998244), (462624, 980343), (466284, 972648), (468312, 968436), (472262, 960336), (474336, 956137), (477792, 949221), (480168, 944524), (482144, 940653), (484218, 936624), (486324, 932568), (497952, 910791), (499122, 908656), (500688, 905814), (501176, 904932), (504336, 899262), (511119, 887328), (513864, 882588), (517104, 877058), (517608, 876204), (520452, 871416), (526851, 860832), (532896, 851067), (537516, 843752), (539728, 840294), (542412, 836136), (546364, 830088), (549366, 825552), (550368, 824049), (553392, 819546), (557424, 813618), (560196, 809592), (563274, 805168), (563823, 804384), (567378, 799344), (580944, 780678), (582309, 778848), (584136, 776412), (588392, 770796), (599508, 756504), (603288, 751764), (603876, 751032), (607194, 746928), (614304, 738283), (619164, 732488), (621712, 729486), (624416, 726327), (627102, 723216), (632814, 716688), (640224, 708393), (640927, 707616), (645624, 702468), (648432, 699426), (653562, 693936), (657153, 690144), (661941, 685152), (665496, 681492)]