417607942752

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{239}}^1$

素因数の和:345

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 58, 63, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 99, 104, 112, 114, 116, 117, 121, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 198, 203, 208, 209, 224, 228, 231, 232, 234, 239, 242, 247, 252, 261, 264, 266, 273, 286, 288, 304, 308, 312, 319, 336, 342, 348, 352, 363, 364, 377, 396, 399, 406, 416, 418, 429, 456, 462, 464, 468, 478, 484, 494, 504, 522, 528, 532, 546, 551, 572, 608, 609, 616, 624, 627, 638, 672, 684, 693, 696, 717, 726, 728, 741, 754, 792, 798, 812, 819, 836, 847, 858, 912, 924, 928, 936, 956, 957, 968, 988, 1001, 1008, 1044, 1056, 1064, 1089, 1092, 1102, 1131, 1144, 1197, 1218, 1232, 1248, 1254, 1276, 1287, 1368, 1386, 1392, 1434, 1452, 1456, 1463, 1482, 1508, 1573, 1584, 1596, 1624, 1638, 1653, 1672, 1673, 1694, 1716, 1729, 1824, 1827, 1848, 1872, 1881, 1912, 1914, 1936, 1976, 2002, 2016, 2088, 2128, 2151, 2178, 2184, 2204, 2223, 2233, 2262, 2288, 2299, 2394, 2436, 2464, 2508, 2541, 2552, 2574, 2629, 2639, 2717, 2736, 2772, 2784, 2868, 2871, 2904, 2912, 2926, 2964, 3003, 3016, 3107, 3146, 3168, 3192, 3248, 3276, 3306, 3344, 3346, 3388, 3393, 3432, 3458, 3509, 3654, 3696, 3744, 3762, 3824, 3828, 3857, 3872, 3952, 4004, 4147, 4176, 4256, 4302, 4356, 4368, 4389, 4408, 4446, 4466, 4524, 4541, 4576, 4598, 4719, 4788, 4872, 4959, 5016, 5019, 5082, 5104, 5148, 5187, 5258, 5278, 5434, 5472, 5544, 5736, 5742, 5808, 5852, 5928, 6006, 6032, 6061, 6214, 6292, 6384, 6496, 6552, 6612, 6688, 6692, 6699, 6776, 6786, 6864, 6897, 6916, 6931, 7018, 7163, 7308, 7392, 7524, 7623, 7648, 7656, 7714, 7887, 7904, 7917, 8008, 8151, 8294, 8352, 8604, 8712, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9082, 9196, 9321, 9438, 9576, 9744, 9918, 10032, 10038, 10164, 10208, 10296, 10374, 10516, 10527, 10556, 10868, 11011, 11088, 11472, 11484, 11571, 11616, 11704, 11856, 12012, 12064, 12122, 12428, 12441, 12584, 12768, 13104, 13167, 13224, 13384, 13398, 13552, 13572, 13623, 13728, 13794, 13832, 13862, 14036, 14157, 14326, 14616, 15048, 15057, 15246, 15312, 15428, 15561, 15774, 15834, 16016, 16093, 16302, 16588, 17208, 17424, 17556, 17632, 17784, 17864, 18018, 18096, 18164, 18183, 18392, 18403, 18642, 18876, 19019, 19152, 19488, 19836, 20064, 20076, 20097, 20328, 20592, 20691, 20748, 20793, 21032, 21054, 21112, 21489, 21736, 21749, 22022, 22176, 22944, 22968, 23142, 23408, 23661, 23712, 23751, 24024, 24244, 24453, 24563, 24856, 24882, 25168, 26208, 26334, 26448, 26768, 26796, 27104, 27144, 27246, 27588, 27664, 27724, 27963, 28072, 28314, 28652, 28919, 29029, 29232, 29887, 30096, 30114, 30492, 30624, 30856, 31122, 31548, 31581, 31668, 31787, 32032, 32186, 32604, 33033, 33176, 34177, 34416, 34713, 34848, 35112, 35568, 35728, 36036, 36192, 36328, 36366, 36784, 36806, 37284, 37323, 37752, 38038, 38304, 39672, 40152, 40194, 40656, 40869, 41184, 41382, 41496, 41586, 42064, 42108, 42224, 42427, 42978, 43472, 43498, 44044, 45617, 45936, 46284, 46816, 47322, 47502, 48048, 48279, 48488, 48517, 48906, 49126, 49712, 49764, 49951, 50141, 50336, 52668, 52896, 53536, 53592, 54288, 54492, 54549, 55176, 55209, 55328, 55448, 55926, 56144, 56628, 57057, 57304, 57838, 58058, 58464, 59033, 59774, 60192, 60228, 60984, 61712, 62244, 62379, 63096, 63162, 63336, 63574, 64372, 64467, 65208, 65247, 66066, 66352, 66671, 68354, 68832, 69426, 70224, 71136, 71456, 72072, 72656, 72732, 73568, 73612, 73689, 74568, 74646, 75504, 76076, 76241, 78793, 79344, 80304, 80388, 81312, 81738, 82764, 82992, 83172, 84128, 84216, 84448, 84854, 85956, 86757, 86944, 86996, 87087, 88088, 89661, 90103, 91234, 91872, 92568, 94644, 95004, 95361, 96096, 96558, 96976, 97034, 97812, 98252, 99099, 99424, 99528, 99902, 100282, 102531, 105336, 107184, 108576, 108984, 109098, 110352, 110418, 110896, 111852, 112288, 113256, 114114, 114608, 115676, 116116, 118066, 119548, 120456, 121968, 123424, 124488, 124758, 126192, 126324, 126672, 127148, 127281, 128744, 128934, 130416, 130494, 131689, 132132, 132704, 133342, 136708, 136851, 138852, 140448, 144144, 144837, 145312, 145464, 145551, 147224, 147378, 149136, 149292, 149853, 150423, 151008, 152152, 152482, 157586, 158688, 160608, 160776, 163476, 165528, 165627, 165984, 166344, 168432, 169708, 171171, 171912, 173514, 173992, 174174, 176176, 177099, 179322, 180206, 182468, 185136, 189288, 190008, 190722, 193116, 193952, 194068, 195624, 195741, 196504, 198198, 199056, 199804, 200013, 200564, 202433, 205062, 209209, 210672, 214368, 217968, 218196, 220704, 220836, 221067, 221792, 223704, 226512, 228228, 228723, 229216, 231352, 232232, 236132, 236379, 239096, 239239, 240912, 243936, 248976, 249516, 252384, 252648, 253344, 254296, 254562, 257488, 257868, 260271, 260832, 260988, 261261, 263378, 264264, 266684, 268983, 270309, 273416, 273702, 277704, 286083, 288288, 289674, 290928, 291102, 294448, 294756, 298272, 298584, 299706, 300846, 304304, 304964, 307593, 315172, 319319, 321552, 326952, 331056, 331254, 332688, 336864, 339416, 342342, 343824, 347028, 347984, 348348, 349657, 352352, 354198, 358644, 360412, 364936, 370272, 375947, 378576, 380016, 381444, 381843, 386232, 388136, 391248, 391482, 393008, 395067, 396396, 398112, 399608, 400026, 401128, 404866, 410124, 410553, 413231, 418418, 421344, 435936, 436392, 436653, 441672, 442134, 447408, 449559, 451269, 453024, 456456, 457446, 462704, 464464, 466697, 472264, 472758, 478192, 478478, 481824, 497952, 499032, 505296, 508592, 509124, 514976, 515736, 520542, 521976, 522522, 526756, 528528, 531297, 533368, 533687, 537966, 540618, 546832, 547404, 549461, 551551, 555408, 572166, 579348, 581856, 582204, 588896, 589512, 597168, 599412, 600039, 601692, 607299, 608608, 609928, 615186, 627627, 630344, 630721, 638638, 643104, 649363, 653904, 662112, 662508, 665376, 678832, 684684, 686169, 687648, 694056, 695968, 696696, 699314, 708396, 709137, 717288, 717717, 720824, 729872, 751894, 757152, 760032, 762888, 763686, 772464, 776272, 782496, 782964, 786016, 790134, 792792, 799216, 800052, 802256, 809732, 810927, 820248, 821106, 826462, 836836, 838651, 866723, 872784, 873306, 883344, 884268, 894816, 899118, 902538, 912912, 914892, 921823, 925408, 928928, 933394, 944528, 945516, 956384, 956956, 957957, 991133, 998064, 1010592, 1017184, 1018248, 1031472, 1041084, 1043952, 1045044, 1048971, 1053512, 1057056, 1062594, 1066736, 1067374, 1075932, 1081236, 1093664, 1094808, 1098922, 1103102, 1110816, 1127841, 1144332, 1158696, 1164408, 1179024, 1185201, 1194336, 1198824, 1200078, 1203384, 1214598, 1219856, 1230372, 1239693, 1255254, 1260688, 1261442, 1277276, 1298726, 1307808, 1325016, 1357664, 1369368, 1372338, 1388112, 1393392, 1398628, 1400091, 1416792, 1418274, 1434576, 1435434, 1441648, 1448579, 1459744, 1503788, 1525776, 1527372, 1544928, 1552544, 1565928, 1580268, 1585584, 1598432, 1600104, 1601061, 1604512, 1619464, 1621854, 1640496, 1642212, 1648383, 1652924, 1654653, 1673672, 1677302, 1711957, 1733446, 1745568, 1746612, 1766688, 1768536, 1798236, 1805076, 1821897, 1825824, 1829784, 1843646, 1866788, 1882881, 1889056, 1891032, 1892163, 1913912, 1915914, 1948089, 1982266, 1996128, 2036496, 2062944, 2082168, 2087904, 2090088, 2097942, 2107024, 2125188, 2133472, 2134748, 2151864, 2153151, 2162472, 2189616, 2197844, 2206204, 2255682, 2288664, 2317392, 2328816, 2358048, 2370402, 2397648, 2400156, 2406768, 2429196, 2439712, 2460744, 2479386, 2510508, 2515953, 2521376, 2522884, 2554552, 2597452, 2600169, 2631629, 2650032, 2738736, 2744676, 2765469, 2776224, 2786784, 2797256, 2800182, 2833584, 2836548, 2869152, 2870868, 2873871, 2883296, 2897158, 2973399, 3007576, 3051552, 3054744, 3131856, 3146913, 3160536, 3171168, 3200208, 3202122, 3238928, 3243708, 3280992, 3284424, 3296766, 3305848, 3309306, 3347344, 3354604, 3383523, 3423914, 3466892, 3493224, 3537072, 3596472, 3610152, 3643794, 3659568, 3687292, 3719079, 3733576, 3765762, 3782064, 3784326, 3827824, 3831828, 3846227, 3896178, 3964532, 4072992, 4164336, 4180176, 4195884, 4200273, 4214048, 4250376, 4269496, 4303728, 4306302, 4324944, 4345737, 4379232, 4395688, 4412408, 4511364, 4545541, 4577328, 4634784, 4657632, 4740804, 4795296, 4800312, 4803183, 4813536, 4858392, 4921488, 4945149, 4958772, 4963959, 5021016, 5031906, 5045768, 5109104, 5135871, 5194904, 5200338, 5263258, 5300064, 5477472, 5489352, 5530938, 5594512, 5600364, 5667168, 5673096, 5676489, 5741736, 5747742, 5794316, 5844267, 5870557, 5946798, 6015152, 6067061, 6109488, 6263712, 6293826, 6321072, 6400416, 6404244, 6477856, 6487416, 6568848, 6593532, 6611696, 6618612, 6694688, 6709208, 6767046, 6847828, 6933784, 6937931, 6986448, 7074144, 7142993, 7192944, 7220304, 7287588, 7319136, 7374584, 7438158, 7467152, 7531524, 7547859, 7564128, 7568652, 7655648, 7663656, 7692454, 7792356, 7800507, 7894887, 7929064, 8296407, 8328672, 8360352, 8391768, 8400546, 8500752, 8538992, 8607456, 8612604, 8649888, 8691474, 8791376, 8824816, 8920197, 9022728, 9091082, 9154656, 9481608, 9600624, 9606366, 9716784, 9842976, 9890298, 9917544, 9927918, 10042032, 10063812, 10091536, 10140053, 10218208, 10271742, 10389808, 10400676, 10526516, 10902463, 10978704, 11061876, 11189024, 11200728, 11346192, 11352978, 11483472, 11495484, 11538681, 11588632, 11688534, 11741114, 11893596, 11983699, 12030304, 12134122, 12218976, 12587652, 12642144, 12808488, 12974832, 13037211, 13137696, 13187064, 13223392, 13237224, 13418416, 13534092, 13636623, 13695656, 13867568, 13875862, 13972896, 14285986, 14385888, 14440608, 14575176, 14749168, 14876316, 14934304, 15063048, 15095718, 15137304, 15327312, 15384908, 15407613, 15584712, 15601014, 15789774, 15858128, 15934369, 16592814, 16783536, 16801092, 17001504, 17077984, 17225208, 17382948, 17582752, 17611671, 17649632, 17840394, 18045456, 18182164, 18201183, 18831527, 18963216, 19201248, 19212732, 19433568, 19780596, 19835088, 19855836, 20084064, 20127624, 20183072, 20280106, 20543484, 20779616, 20801352, 20813793, 21053032, 21428979, 21804926, 21957408, 22123752, 22401456, 22692384, 22705956, 22966944, 22990968, 23077362, 23177264, 23377068, 23482228, 23684661, 23787192, 23967398, 24268244, 25175304, 25616976, 25949664, 26074422, 26374128, 26474448, 26836832, 27068184, 27273246, 27391312, 27735136, 27751724, 28571972, 29150352, 29498336, 29752632, 30126096, 30191436, 30274608, 30420159, 30654624, 30769816, 30815226, 31169424, 31202028, 31579548, 31716256, 31868738, 32707389, 33185628, 33567072, 33602184, 34450416, 34616043, 34765896, 35223342, 35680788, 35951097, 36090912, 36364328, 36402366, 37663054, 37926432, 38425464, 39561192, 39670176, 39711672, 40255248, 40560212, 40909869, 41086968, 41602704, 41627586, 42106064, 42857958, 43609852, 44247504, 44802912, 45411912, 45981936, 46154724, 46354528, 46754136, 46964456, 47369322, 47574384, 47803107, 47934796, 48536488, 50000951, 50350608, 51233952, 52148844, 52748256, 52835013, 52948896, 54136368, 54546492, 54603549, 54782624, 55503448, 56494581, 57143944, 58300704, 59505264, 60252192, 60382872, 60549216, 60840318, 61539632, 61630452, 62338848, 62404056, 62441379, 63159096, 63737476, 64286937, 65414778, 66371256, 67204368, 68900832, 69232086, 69531792, 70446684, 71361576, 71902194, 72728656, 72804732, 75326108, 76317241, 76850928, 79122384, 79423344, 80510496, 81120424, 81819738, 82173936, 83205408, 83255172, 84212128, 85715916, 87219704, 88495008, 90823824, 91260477, 91963872, 92309448, 93508272, 93928912, 94738644, 95148768, 95606214, 95869592, 97072976, 98122167, 100001902, 100701216, 104297688, 105670026, 107853291, 108272736, 109092984, 109207098, 111006896, 111540583, 112989162, 114287888, 119010528, 120765744, 121680636, 123079264, 123260904, 124808112, 124882758, 126318192, 127474952, 128573874, 130829556, 131820689, 132742512, 134408736, 138464172, 139063584, 140893368, 142723152, 143409321, 143804388, 145457312, 145609464, 150002853, 150652216, 152634482, 153701856, 158244768, 158846688, 162240848, 163639476, 164347872, 166510344, 169483743, 171431832, 174439408, 181647648, 182520954, 184618896, 187016544, 187857824, 189477288, 191212428, 191739184, 194145952, 196244334, 200003804, 207146797, 208595376, 211340052, 215706582, 218185968, 218414196, 222013792, 223081166, 225978324, 228575776, 228951723, 241531488, 243361272, 246521808, 249616224, 249765516, 252636384, 254949904, 257147748, 261659112, 263641378, 265485024, 276928344, 281786736, 285446304, 286818642, 287608776, 291218928, 300005706, 301304432, 305268964, 324481696, 327278952, 333020688, 334621749, 338967486, 342863664, 348878816, 365041908, 369237792, 378954576, 382424856, 383478368, 392488668, 395462067, 400007608, 414293594, 417190752, 422680104, 431413164, 436371936, 436828392, 446162332, 450008559, 451956648, 457903446, 486722544, 493043616, 499531032, 509899808, 514295496, 523318224, 527282756, 553856688, 563573472, 573637284, 575217552, 582437856, 600011412, 602608864, 610537928, 621440391, 654557904, 666041376, 669243498, 677934972, 685727328, 686855169, 730083816, 757909152, 764849712, 784977336, 790924134, 800015216, 828587188, 845360208, 862826328, 873656784, 892324664, 900017118, 903913296, 915806892, 973445088, 999062064, 1003865247, 1028590992, 1046636448, 1054565512, 1107713376, 1147274568, 1150435104, 1186386201, 1200022824, 1221075856, 1242880782, 1309115808, 1338486996, 1355869944, 1373710338, 1450027579, 1460167632, 1529699424, 1569954672, 1581848268, 1600030432, 1657174376, 1690720416, 1725652656, 1747313568, 1784649328, 1800034236, 1807826592, 1831613784, 1864321173, 1998124128, 2007730494, 2057181984, 2109131024, 2294549136, 2372772402, 2400045648, 2442151712, 2485761564, 2676973992, 2711739888, 2747420676, 2900055158, 2920335264, 3139909344, 3163696536, 3314348752, 3451305312, 3569298656, 3600068472, 3663227568, 3728642346, 4015460988, 4218262048, 4350082737, 4589098272, 4745544804, 4800091296, 4971523128, 5353947984, 5423479776, 5494841352, 5800110316, 6327393072, 6628697504, 7200136944, 7326455136, 7457284692, 8030921976, 8700165474, 9491089608, 9943046256, 10707895968, 10989682704, 11600220632, 12654786144, 13050248211, 14400273888, 14914569384, 16061843952, 17400330948, 18982179216, 19886092512, 21979365408, 23200441264, 26100496422, 29829138768, 32123687904, 34800661896, 37964358432, 46400882528, 52200992844, 59658277536, 69601323792, 104401985688, 139202647584, 208803971376, 417607942752]

約数ペア:

[(1, 417607942752), (2, 208803971376), (3, 139202647584), (4, 104401985688), (6, 69601323792), (7, 59658277536), (8, 52200992844), (9, 46400882528), (11, 37964358432), (12, 34800661896), (13, 32123687904), (14, 29829138768), (16, 26100496422), (18, 23200441264), (19, 21979365408), (21, 19886092512), (22, 18982179216), (24, 17400330948), (26, 16061843952), (28, 14914569384), (29, 14400273888), (32, 13050248211), (33, 12654786144), (36, 11600220632), (38, 10989682704), (39, 10707895968), (42, 9943046256), (44, 9491089608), (48, 8700165474), (52, 8030921976), (56, 7457284692), (57, 7326455136), (58, 7200136944), (63, 6628697504), (66, 6327393072), (72, 5800110316), (76, 5494841352), (77, 5423479776), (78, 5353947984), (84, 4971523128), (87, 4800091296), (88, 4745544804), (91, 4589098272), (96, 4350082737), (99, 4218262048), (104, 4015460988), (112, 3728642346), (114, 3663227568), (116, 3600068472), (117, 3569298656), (121, 3451305312), (126, 3314348752), (132, 3163696536), (133, 3139909344), (143, 2920335264), (144, 2900055158), (152, 2747420676), (154, 2711739888), (156, 2676973992), (168, 2485761564), (171, 2442151712), (174, 2400045648), (176, 2372772402), (182, 2294549136), (198, 2109131024), (203, 2057181984), (208, 2007730494), (209, 1998124128), (224, 1864321173), (228, 1831613784), (231, 1807826592), (232, 1800034236), (234, 1784649328), (239, 1747313568), (242, 1725652656), (247, 1690720416), (252, 1657174376), (261, 1600030432), (264, 1581848268), (266, 1569954672), (273, 1529699424), (286, 1460167632), (288, 1450027579), (304, 1373710338), (308, 1355869944), (312, 1338486996), (319, 1309115808), (336, 1242880782), (342, 1221075856), (348, 1200022824), (352, 1186386201), (363, 1150435104), (364, 1147274568), (377, 1107713376), (396, 1054565512), (399, 1046636448), (406, 1028590992), (416, 1003865247), (418, 999062064), (429, 973445088), (456, 915806892), (462, 903913296), (464, 900017118), (468, 892324664), (478, 873656784), (484, 862826328), (494, 845360208), (504, 828587188), (522, 800015216), (528, 790924134), (532, 784977336), (546, 764849712), (551, 757909152), (572, 730083816), (608, 686855169), (609, 685727328), (616, 677934972), (624, 669243498), (627, 666041376), (638, 654557904), (672, 621440391), (684, 610537928), (693, 602608864), (696, 600011412), (717, 582437856), (726, 575217552), (728, 573637284), (741, 563573472), (754, 553856688), (792, 527282756), (798, 523318224), (812, 514295496), (819, 509899808), (836, 499531032), (847, 493043616), (858, 486722544), (912, 457903446), (924, 451956648), (928, 450008559), (936, 446162332), (956, 436828392), (957, 436371936), (968, 431413164), (988, 422680104), (1001, 417190752), (1008, 414293594), (1044, 400007608), (1056, 395462067), (1064, 392488668), (1089, 383478368), (1092, 382424856), (1102, 378954576), (1131, 369237792), (1144, 365041908), (1197, 348878816), (1218, 342863664), (1232, 338967486), (1248, 334621749), (1254, 333020688), (1276, 327278952), (1287, 324481696), (1368, 305268964), (1386, 301304432), (1392, 300005706), (1434, 291218928), (1452, 287608776), (1456, 286818642), (1463, 285446304), (1482, 281786736), (1508, 276928344), (1573, 265485024), (1584, 263641378), (1596, 261659112), (1624, 257147748), (1638, 254949904), (1653, 252636384), (1672, 249765516), (1673, 249616224), (1694, 246521808), (1716, 243361272), (1729, 241531488), (1824, 228951723), (1827, 228575776), (1848, 225978324), (1872, 223081166), (1881, 222013792), (1912, 218414196), (1914, 218185968), (1936, 215706582), (1976, 211340052), (2002, 208595376), (2016, 207146797), (2088, 200003804), (2128, 196244334), (2151, 194145952), (2178, 191739184), (2184, 191212428), (2204, 189477288), (2223, 187857824), (2233, 187016544), (2262, 184618896), (2288, 182520954), (2299, 181647648), (2394, 174439408), (2436, 171431832), (2464, 169483743), (2508, 166510344), (2541, 164347872), (2552, 163639476), (2574, 162240848), (2629, 158846688), (2639, 158244768), (2717, 153701856), (2736, 152634482), (2772, 150652216), (2784, 150002853), (2868, 145609464), (2871, 145457312), (2904, 143804388), (2912, 143409321), (2926, 142723152), (2964, 140893368), (3003, 139063584), (3016, 138464172), (3107, 134408736), (3146, 132742512), (3168, 131820689), (3192, 130829556), (3248, 128573874), (3276, 127474952), (3306, 126318192), (3344, 124882758), (3346, 124808112), (3388, 123260904), (3393, 123079264), (3432, 121680636), (3458, 120765744), (3509, 119010528), (3654, 114287888), (3696, 112989162), (3744, 111540583), (3762, 111006896), (3824, 109207098), (3828, 109092984), (3857, 108272736), (3872, 107853291), (3952, 105670026), (4004, 104297688), (4147, 100701216), (4176, 100001902), (4256, 98122167), (4302, 97072976), (4356, 95869592), (4368, 95606214), (4389, 95148768), (4408, 94738644), (4446, 93928912), (4466, 93508272), (4524, 92309448), (4541, 91963872), (4576, 91260477), (4598, 90823824), (4719, 88495008), (4788, 87219704), (4872, 85715916), (4959, 84212128), (5016, 83255172), (5019, 83205408), (5082, 82173936), (5104, 81819738), (5148, 81120424), (5187, 80510496), (5258, 79423344), (5278, 79122384), (5434, 76850928), (5472, 76317241), (5544, 75326108), (5736, 72804732), (5742, 72728656), (5808, 71902194), (5852, 71361576), (5928, 70446684), (6006, 69531792), (6032, 69232086), (6061, 68900832), (6214, 67204368), (6292, 66371256), (6384, 65414778), (6496, 64286937), (6552, 63737476), (6612, 63159096), (6688, 62441379), (6692, 62404056), (6699, 62338848), (6776, 61630452), (6786, 61539632), (6864, 60840318), (6897, 60549216), (6916, 60382872), (6931, 60252192), (7018, 59505264), (7163, 58300704), (7308, 57143944), (7392, 56494581), (7524, 55503448), (7623, 54782624), (7648, 54603549), (7656, 54546492), (7714, 54136368), (7887, 52948896), (7904, 52835013), (7917, 52748256), (8008, 52148844), (8151, 51233952), (8294, 50350608), (8352, 50000951), (8604, 48536488), (8712, 47934796), (8736, 47803107), (8778, 47574384), (8816, 47369322), (8892, 46964456), (8932, 46754136), (9009, 46354528), (9048, 46154724), (9082, 45981936), (9196, 45411912), (9321, 44802912), (9438, 44247504), (9576, 43609852), (9744, 42857958), (9918, 42106064), (10032, 41627586), (10038, 41602704), (10164, 41086968), (10208, 40909869), (10296, 40560212), (10374, 40255248), (10516, 39711672), (10527, 39670176), (10556, 39561192), (10868, 38425464), (11011, 37926432), (11088, 37663054), (11472, 36402366), (11484, 36364328), (11571, 36090912), (11616, 35951097), (11704, 35680788), (11856, 35223342), (12012, 34765896), (12064, 34616043), (12122, 34450416), (12428, 33602184), (12441, 33567072), (12584, 33185628), (12768, 32707389), (13104, 31868738), (13167, 31716256), (13224, 31579548), (13384, 31202028), (13398, 31169424), (13552, 30815226), (13572, 30769816), (13623, 30654624), (13728, 30420159), (13794, 30274608), (13832, 30191436), (13862, 30126096), (14036, 29752632), (14157, 29498336), (14326, 29150352), (14616, 28571972), (15048, 27751724), (15057, 27735136), (15246, 27391312), (15312, 27273246), (15428, 27068184), (15561, 26836832), (15774, 26474448), (15834, 26374128), (16016, 26074422), (16093, 25949664), (16302, 25616976), (16588, 25175304), (17208, 24268244), (17424, 23967398), (17556, 23787192), (17632, 23684661), (17784, 23482228), (17864, 23377068), (18018, 23177264), (18096, 23077362), (18164, 22990968), (18183, 22966944), (18392, 22705956), (18403, 22692384), (18642, 22401456), (18876, 22123752), (19019, 21957408), (19152, 21804926), (19488, 21428979), (19836, 21053032), (20064, 20813793), (20076, 20801352), (20097, 20779616), (20328, 20543484), (20592, 20280106), (20691, 20183072), (20748, 20127624), (20793, 20084064), (21032, 19855836), (21054, 19835088), (21112, 19780596), (21489, 19433568), (21736, 19212732), (21749, 19201248), (22022, 18963216), (22176, 18831527), (22944, 18201183), (22968, 18182164), (23142, 18045456), (23408, 17840394), (23661, 17649632), (23712, 17611671), (23751, 17582752), (24024, 17382948), (24244, 17225208), (24453, 17077984), (24563, 17001504), (24856, 16801092), (24882, 16783536), (25168, 16592814), (26208, 15934369), (26334, 15858128), (26448, 15789774), (26768, 15601014), (26796, 15584712), (27104, 15407613), (27144, 15384908), (27246, 15327312), (27588, 15137304), (27664, 15095718), (27724, 15063048), (27963, 14934304), (28072, 14876316), (28314, 14749168), (28652, 14575176), (28919, 14440608), (29029, 14385888), (29232, 14285986), (29887, 13972896), (30096, 13875862), (30114, 13867568), (30492, 13695656), (30624, 13636623), (30856, 13534092), (31122, 13418416), (31548, 13237224), (31581, 13223392), (31668, 13187064), (31787, 13137696), (32032, 13037211), (32186, 12974832), (32604, 12808488), (33033, 12642144), (33176, 12587652), (34177, 12218976), (34416, 12134122), (34713, 12030304), (34848, 11983699), (35112, 11893596), (35568, 11741114), (35728, 11688534), (36036, 11588632), (36192, 11538681), (36328, 11495484), (36366, 11483472), (36784, 11352978), (36806, 11346192), (37284, 11200728), (37323, 11189024), (37752, 11061876), (38038, 10978704), (38304, 10902463), (39672, 10526516), (40152, 10400676), (40194, 10389808), (40656, 10271742), (40869, 10218208), (41184, 10140053), (41382, 10091536), (41496, 10063812), (41586, 10042032), (42064, 9927918), (42108, 9917544), (42224, 9890298), (42427, 9842976), (42978, 9716784), (43472, 9606366), (43498, 9600624), (44044, 9481608), (45617, 9154656), (45936, 9091082), (46284, 9022728), (46816, 8920197), (47322, 8824816), (47502, 8791376), (48048, 8691474), (48279, 8649888), (48488, 8612604), (48517, 8607456), (48906, 8538992), (49126, 8500752), (49712, 8400546), (49764, 8391768), (49951, 8360352), (50141, 8328672), (50336, 8296407), (52668, 7929064), (52896, 7894887), (53536, 7800507), (53592, 7792356), (54288, 7692454), (54492, 7663656), (54549, 7655648), (55176, 7568652), (55209, 7564128), (55328, 7547859), (55448, 7531524), (55926, 7467152), (56144, 7438158), (56628, 7374584), (57057, 7319136), (57304, 7287588), (57838, 7220304), (58058, 7192944), (58464, 7142993), (59033, 7074144), (59774, 6986448), (60192, 6937931), (60228, 6933784), (60984, 6847828), (61712, 6767046), (62244, 6709208), (62379, 6694688), (63096, 6618612), (63162, 6611696), (63336, 6593532), (63574, 6568848), (64372, 6487416), (64467, 6477856), (65208, 6404244), (65247, 6400416), (66066, 6321072), (66352, 6293826), (66671, 6263712), (68354, 6109488), (68832, 6067061), (69426, 6015152), (70224, 5946798), (71136, 5870557), (71456, 5844267), (72072, 5794316), (72656, 5747742), (72732, 5741736), (73568, 5676489), (73612, 5673096), (73689, 5667168), (74568, 5600364), (74646, 5594512), (75504, 5530938), (76076, 5489352), (76241, 5477472), (78793, 5300064), (79344, 5263258), (80304, 5200338), (80388, 5194904), (81312, 5135871), (81738, 5109104), (82764, 5045768), (82992, 5031906), (83172, 5021016), (84128, 4963959), (84216, 4958772), (84448, 4945149), (84854, 4921488), (85956, 4858392), (86757, 4813536), (86944, 4803183), (86996, 4800312), (87087, 4795296), (88088, 4740804), (89661, 4657632), (90103, 4634784), (91234, 4577328), (91872, 4545541), (92568, 4511364), (94644, 4412408), (95004, 4395688), (95361, 4379232), (96096, 4345737), (96558, 4324944), (96976, 4306302), (97034, 4303728), (97812, 4269496), (98252, 4250376), (99099, 4214048), (99424, 4200273), (99528, 4195884), (99902, 4180176), (100282, 4164336), (102531, 4072992), (105336, 3964532), (107184, 3896178), (108576, 3846227), (108984, 3831828), (109098, 3827824), (110352, 3784326), (110418, 3782064), (110896, 3765762), (111852, 3733576), (112288, 3719079), (113256, 3687292), (114114, 3659568), (114608, 3643794), (115676, 3610152), (116116, 3596472), (118066, 3537072), (119548, 3493224), (120456, 3466892), (121968, 3423914), (123424, 3383523), (124488, 3354604), (124758, 3347344), (126192, 3309306), (126324, 3305848), (126672, 3296766), (127148, 3284424), (127281, 3280992), (128744, 3243708), (128934, 3238928), (130416, 3202122), (130494, 3200208), (131689, 3171168), (132132, 3160536), (132704, 3146913), (133342, 3131856), (136708, 3054744), (136851, 3051552), (138852, 3007576), (140448, 2973399), (144144, 2897158), (144837, 2883296), (145312, 2873871), (145464, 2870868), (145551, 2869152), (147224, 2836548), (147378, 2833584), (149136, 2800182), (149292, 2797256), (149853, 2786784), (150423, 2776224), (151008, 2765469), (152152, 2744676), (152482, 2738736), (157586, 2650032), (158688, 2631629), (160608, 2600169), (160776, 2597452), (163476, 2554552), (165528, 2522884), (165627, 2521376), (165984, 2515953), (166344, 2510508), (168432, 2479386), (169708, 2460744), (171171, 2439712), (171912, 2429196), (173514, 2406768), (173992, 2400156), (174174, 2397648), (176176, 2370402), (177099, 2358048), (179322, 2328816), (180206, 2317392), (182468, 2288664), (185136, 2255682), (189288, 2206204), (190008, 2197844), (190722, 2189616), (193116, 2162472), (193952, 2153151), (194068, 2151864), (195624, 2134748), (195741, 2133472), (196504, 2125188), (198198, 2107024), (199056, 2097942), (199804, 2090088), (200013, 2087904), (200564, 2082168), (202433, 2062944), (205062, 2036496), (209209, 1996128), (210672, 1982266), (214368, 1948089), (217968, 1915914), (218196, 1913912), (220704, 1892163), (220836, 1891032), (221067, 1889056), (221792, 1882881), (223704, 1866788), (226512, 1843646), (228228, 1829784), (228723, 1825824), (229216, 1821897), (231352, 1805076), (232232, 1798236), (236132, 1768536), (236379, 1766688), (239096, 1746612), (239239, 1745568), (240912, 1733446), (243936, 1711957), (248976, 1677302), (249516, 1673672), (252384, 1654653), (252648, 1652924), (253344, 1648383), (254296, 1642212), (254562, 1640496), (257488, 1621854), (257868, 1619464), (260271, 1604512), (260832, 1601061), (260988, 1600104), (261261, 1598432), (263378, 1585584), (264264, 1580268), (266684, 1565928), (268983, 1552544), (270309, 1544928), (273416, 1527372), (273702, 1525776), (277704, 1503788), (286083, 1459744), (288288, 1448579), (289674, 1441648), (290928, 1435434), (291102, 1434576), (294448, 1418274), (294756, 1416792), (298272, 1400091), (298584, 1398628), (299706, 1393392), (300846, 1388112), (304304, 1372338), (304964, 1369368), (307593, 1357664), (315172, 1325016), (319319, 1307808), (321552, 1298726), (326952, 1277276), (331056, 1261442), (331254, 1260688), (332688, 1255254), (336864, 1239693), (339416, 1230372), (342342, 1219856), (343824, 1214598), (347028, 1203384), (347984, 1200078), (348348, 1198824), (349657, 1194336), (352352, 1185201), (354198, 1179024), (358644, 1164408), (360412, 1158696), (364936, 1144332), (370272, 1127841), (375947, 1110816), (378576, 1103102), (380016, 1098922), (381444, 1094808), (381843, 1093664), (386232, 1081236), (388136, 1075932), (391248, 1067374), (391482, 1066736), (393008, 1062594), (395067, 1057056), (396396, 1053512), (398112, 1048971), (399608, 1045044), (400026, 1043952), (401128, 1041084), (404866, 1031472), (410124, 1018248), (410553, 1017184), (413231, 1010592), (418418, 998064), (421344, 991133), (435936, 957957), (436392, 956956), (436653, 956384), (441672, 945516), (442134, 944528), (447408, 933394), (449559, 928928), (451269, 925408), (453024, 921823), (456456, 914892), (457446, 912912), (462704, 902538), (464464, 899118), (466697, 894816), (472264, 884268), (472758, 883344), (478192, 873306), (478478, 872784), (481824, 866723), (497952, 838651), (499032, 836836), (505296, 826462), (508592, 821106), (509124, 820248), (514976, 810927), (515736, 809732), (520542, 802256), (521976, 800052), (522522, 799216), (526756, 792792), (528528, 790134), (531297, 786016), (533368, 782964), (533687, 782496), (537966, 776272), (540618, 772464), (546832, 763686), (547404, 762888), (549461, 760032), (551551, 757152), (555408, 751894), (572166, 729872), (579348, 720824), (581856, 717717), (582204, 717288), (588896, 709137), (589512, 708396), (597168, 699314), (599412, 696696), (600039, 695968), (601692, 694056), (607299, 687648), (608608, 686169), (609928, 684684), (615186, 678832), (627627, 665376), (630344, 662508), (630721, 662112), (638638, 653904), (643104, 649363)]