353116187424

素因数分解:

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

素因数の和:133

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 63, 66, 72, 76, 77, 78, 81, 84, 87, 88, 91, 96, 99, 104, 108, 112, 114, 116, 117, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 169, 171, 174, 176, 182, 189, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 247, 252, 261, 264, 266, 273, 286, 288, 297, 304, 308, 312, 319, 324, 336, 338, 342, 348, 351, 352, 361, 364, 377, 378, 396, 399, 406, 416, 418, 429, 432, 456, 462, 464, 468, 494, 504, 507, 513, 522, 528, 532, 546, 551, 567, 572, 594, 608, 609, 616, 624, 627, 638, 648, 672, 676, 684, 693, 696, 702, 722, 728, 741, 754, 756, 783, 792, 798, 812, 819, 836, 858, 864, 891, 912, 924, 928, 936, 957, 988, 1001, 1008, 1014, 1026, 1044, 1053, 1056, 1064, 1083, 1092, 1102, 1131, 1134, 1144, 1183, 1188, 1197, 1218, 1232, 1248, 1254, 1276, 1287, 1296, 1352, 1368, 1386, 1392, 1404, 1444, 1456, 1463, 1482, 1508, 1512, 1521, 1539, 1566, 1584, 1596, 1624, 1638, 1653, 1672, 1716, 1729, 1782, 1824, 1827, 1848, 1859, 1872, 1881, 1914, 1976, 2002, 2016, 2028, 2052, 2079, 2088, 2106, 2128, 2166, 2184, 2204, 2223, 2233, 2262, 2268, 2288, 2349, 2366, 2376, 2394, 2436, 2457, 2464, 2508, 2527, 2552, 2574, 2592, 2639, 2704, 2717, 2736, 2772, 2784, 2808, 2871, 2888, 2912, 2926, 2964, 3003, 3016, 3024, 3042, 3078, 3132, 3168, 3192, 3211, 3248, 3249, 3276, 3306, 3344, 3393, 3432, 3458, 3549, 3564, 3591, 3654, 3696, 3718, 3744, 3762, 3828, 3857, 3861, 3952, 3971, 4004, 4056, 4104, 4147, 4158, 4176, 4212, 4256, 4332, 4368, 4389, 4408, 4446, 4466, 4524, 4536, 4563, 4576, 4693, 4698, 4732, 4752, 4788, 4872, 4901, 4914, 4959, 5016, 5054, 5104, 5148, 5187, 5278, 5408, 5434, 5472, 5481, 5544, 5577, 5616, 5643, 5742, 5776, 5852, 5928, 6006, 6032, 6048, 6061, 6084, 6156, 6237, 6264, 6384, 6422, 6496, 6498, 6552, 6612, 6669, 6688, 6699, 6786, 6864, 6916, 7098, 7128, 7163, 7182, 7308, 7371, 7392, 7436, 7524, 7581, 7656, 7714, 7722, 7904, 7917, 7942, 8008, 8112, 8151, 8208, 8294, 8316, 8352, 8424, 8613, 8664, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9072, 9126, 9386, 9396, 9464, 9504, 9576, 9633, 9744, 9747, 9802, 9828, 9918, 10032, 10108, 10179, 10208, 10296, 10374, 10469, 10556, 10647, 10773, 10868, 10962, 11088, 11154, 11232, 11286, 11484, 11552, 11571, 11583, 11704, 11856, 11913, 12012, 12064, 12122, 12168, 12312, 12441, 12474, 12528, 12768, 12844, 12996, 13013, 13104, 13167, 13224, 13338, 13398, 13572, 13689, 13728, 13832, 14079, 14196, 14256, 14326, 14364, 14616, 14703, 14742, 14872, 14877, 15048, 15162, 15312, 15428, 15444, 15561, 15834, 15884, 16016, 16224, 16302, 16416, 16443, 16588, 16632, 16731, 16848, 16929, 17226, 17328, 17556, 17632, 17784, 17864, 18018, 18096, 18144, 18183, 18252, 18772, 18792, 18928, 19019, 19152, 19266, 19488, 19494, 19604, 19656, 19836, 20007, 20064, 20097, 20216, 20358, 20592, 20748, 20938, 21112, 21294, 21489, 21546, 21736, 21924, 22176, 22308, 22477, 22572, 22743, 22968, 23142, 23166, 23408, 23712, 23751, 23826, 24024, 24244, 24336, 24453, 24624, 24882, 24948, 25056, 25688, 25839, 25992, 26026, 26208, 26334, 26448, 26676, 26796, 27027, 27144, 27378, 27664, 27797, 28158, 28392, 28512, 28652, 28728, 28899, 29029, 29232, 29241, 29406, 29484, 29744, 29754, 30096, 30324, 30537, 30624, 30856, 30888, 31122, 31407, 31668, 31768, 31941, 32032, 32604, 32851, 32886, 33176, 33264, 33462, 33696, 33858, 34307, 34452, 34656, 34713, 35112, 35321, 35568, 35728, 35739, 36036, 36192, 36366, 36504, 37323, 37544, 37584, 37856, 38038, 38304, 38532, 38988, 39039, 39208, 39312, 39501, 39672, 40014, 40194, 40432, 40716, 41184, 41496, 41876, 42224, 42237, 42427, 42588, 42978, 43092, 43472, 43848, 44109, 44616, 44631, 44954, 45144, 45486, 45936, 46284, 46332, 46683, 46816, 47502, 47652, 48048, 48488, 48672, 48906, 49248, 49764, 49896, 50141, 50193, 51376, 51623, 51678, 51984, 52052, 52668, 52896, 53352, 53592, 53911, 54054, 54288, 54549, 54756, 55328, 55594, 56316, 56784, 57057, 57304, 57456, 57798, 58058, 58464, 58482, 58812, 58968, 59488, 59508, 60192, 60291, 60648, 61009, 61074, 61712, 61776, 62244, 62814, 63336, 63536, 63882, 64467, 65208, 65702, 65772, 66352, 66528, 66924, 67431, 67716, 68229, 68614, 68904, 69426, 70224, 70642, 71136, 71253, 71456, 71478, 72072, 72732, 73008, 73283, 73359, 74646, 75088, 75168, 76076, 77064, 77976, 78078, 78416, 78624, 78793, 79002, 79344, 80028, 80388, 80864, 81081, 81432, 82992, 83391, 83752, 84448, 84474, 84854, 85176, 85956, 86184, 86697, 86944, 87087, 87696, 88218, 89232, 89262, 89908, 90288, 90972, 91872, 92568, 92664, 93119, 93366, 94221, 95004, 95304, 95823, 96096, 96976, 97812, 98553, 99528, 99792, 100282, 100386, 102752, 102921, 103246, 103356, 103968, 104104, 104139, 105336, 105963, 106704, 107184, 107217, 107822, 108108, 108576, 109098, 109512, 111188, 111969, 112632, 113568, 114114, 114608, 114912, 115159, 115596, 116116, 116964, 117117, 117624, 117936, 118503, 119016, 120582, 121296, 122018, 122148, 123424, 123552, 124488, 125628, 126672, 126711, 127072, 127281, 127764, 128934, 130416, 131404, 131544, 132327, 132704, 133848, 134862, 135432, 136097, 136458, 137228, 137808, 138852, 140049, 140448, 141284, 142506, 142956, 144144, 145464, 146016, 146566, 146718, 149292, 150176, 150423, 150579, 152152, 154128, 154869, 155952, 156156, 156832, 157586, 158004, 158688, 160056, 160776, 161733, 162162, 162864, 163647, 165984, 166782, 167504, 168948, 169708, 170352, 171171, 171912, 172368, 173394, 174174, 175392, 176436, 178464, 178524, 179816, 180576, 180873, 181944, 183027, 185136, 185328, 186238, 186732, 188442, 190008, 190608, 191646, 193401, 193952, 195624, 197106, 199056, 199584, 200564, 200772, 202293, 204687, 205842, 206492, 206712, 208208, 208278, 210672, 211926, 213408, 213759, 214368, 214434, 215644, 216216, 218196, 219024, 219849, 220077, 222376, 223938, 225264, 228228, 229216, 230318, 231192, 232232, 233928, 234234, 235248, 235872, 236379, 237006, 238032, 241164, 242592, 244036, 244296, 247247, 248976, 250173, 251256, 253344, 253422, 254562, 255528, 257868, 260091, 260832, 261261, 262808, 263088, 264654, 267696, 269724, 270864, 272194, 272916, 274456, 275616, 277704, 279357, 280098, 282568, 282663, 285012, 285912, 288288, 290928, 293132, 293436, 295659, 298584, 300846, 301158, 304304, 308256, 308763, 309738, 311904, 312312, 312417, 315172, 316008, 317889, 320112, 321552, 321651, 323466, 324324, 325728, 327294, 333564, 335008, 335907, 337896, 339416, 340704, 342342, 343824, 344736, 345477, 346788, 348348, 351351, 352872, 357048, 359632, 361361, 361746, 363888, 366054, 370272, 370656, 372476, 373464, 376884, 377377, 380016, 380133, 381216, 381843, 383292, 386802, 391248, 394212, 396981, 398112, 401128, 401544, 404586, 408291, 409374, 411684, 412984, 413424, 416416, 416556, 421344, 423852, 427063, 427518, 428868, 431288, 432432, 436392, 438048, 439698, 440154, 444752, 447876, 450528, 451269, 456456, 460636, 462384, 464464, 464607, 467856, 468468, 470496, 472758, 474012, 476064, 482328, 485199, 488072, 488592, 490941, 494494, 497952, 500346, 502512, 506844, 509124, 511056, 513513, 515736, 520182, 522522, 525616, 526176, 529308, 535392, 539448, 541728, 544388, 545832, 548912, 549081, 551551, 555408, 558714, 560196, 565136, 565326, 570024, 571824, 580203, 581856, 586264, 586872, 591318, 597168, 601692, 602316, 606879, 608608, 617526, 619476, 624624, 624834, 630344, 632016, 635778, 640224, 643104, 643302, 646932, 648648, 651833, 654588, 659547, 667128, 671099, 671814, 675792, 678832, 684684, 687648, 690954, 693576, 696696, 702702, 705744, 709137, 714096, 719264, 722722, 723492, 727776, 732108, 741741, 744952, 746928, 750519, 753768, 754754, 760032, 760266, 763686, 766584, 773604, 782496, 783783, 788424, 793962, 802256, 803088, 806113, 809172, 816582, 818748, 823368, 825968, 826848, 833112, 838071, 847704, 847989, 854126, 855036, 857736, 862576, 864864, 872784, 879396, 880308, 886977, 889504, 895752, 902538, 912912, 921272, 924768, 926289, 928928, 929214, 935712, 936936, 945516, 948024, 952679, 953667, 964656, 970398, 976144, 977184, 981882, 988988, 1000692, 1005024, 1013688, 1018248, 1022112, 1024309, 1027026, 1031472, 1036431, 1040364, 1045044, 1051232, 1054053, 1058616, 1078896, 1084083, 1088776, 1091664, 1097824, 1098162, 1103102, 1110816, 1117428, 1120392, 1130272, 1130652, 1132131, 1140048, 1143648, 1145529, 1160406, 1172528, 1173744, 1182636, 1194336, 1203384, 1204632, 1213758, 1224873, 1235052, 1238952, 1249248, 1249668, 1260688, 1264032, 1271556, 1281189, 1286604, 1293864, 1297296, 1303666, 1309176, 1319094, 1334256, 1342198, 1343628, 1351584, 1353807, 1357664, 1369368, 1381908, 1387152, 1393392, 1393821, 1405404, 1411488, 1418274, 1428192, 1445444, 1446984, 1455597, 1464216, 1483482, 1489904, 1493856, 1497067, 1501038, 1507536, 1509508, 1520532, 1527372, 1533168, 1540539, 1547208, 1567566, 1576848, 1587924, 1604512, 1606176, 1612226, 1618344, 1633164, 1637496, 1646736, 1647243, 1651936, 1654653, 1666224, 1676142, 1695408, 1695978, 1708252, 1710072, 1715472, 1725152, 1745568, 1758792, 1760616, 1769261, 1773954, 1791504, 1805076, 1820637, 1825824, 1842544, 1852578, 1858428, 1873872, 1891032, 1896048, 1905358, 1907334, 1929312, 1940796, 1952288, 1955499, 1963764, 1977976, 1978641, 2001384, 2013297, 2027376, 2036496, 2048618, 2054052, 2062944, 2072862, 2080728, 2090088, 2108106, 2117232, 2127411, 2157792, 2168166, 2177552, 2183328, 2196324, 2206204, 2225223, 2234856, 2240784, 2251557, 2261304, 2264262, 2280096, 2291058, 2320812, 2345056, 2347488, 2351349, 2365272, 2406768, 2409264, 2418339, 2427516, 2449746, 2470104, 2477904, 2499336, 2514213, 2521376, 2543112, 2562378, 2573208, 2587728, 2594592, 2607332, 2618352, 2638188, 2660931, 2668512, 2684396, 2687256, 2707614, 2738736, 2763816, 2774304, 2778867, 2786784, 2787642, 2810808, 2836548, 2858037, 2861001, 2890888, 2893968, 2911194, 2928432, 2966964, 2979808, 2994134, 3002076, 3015072, 3019016, 3041064, 3054744, 3066336, 3072927, 3081078, 3094416, 3109293, 3135132, 3153696, 3175848, 3224452, 3236688, 3252249, 3266328, 3274992, 3293472, 3294486, 3309306, 3332448, 3352284, 3390816, 3391956, 3396393, 3416504, 3420144, 3430944, 3436587, 3517584, 3521232, 3538522, 3547908, 3583008, 3610152, 3641274, 3674619, 3685088, 3705156, 3716856, 3747744, 3782064, 3792096, 3810716, 3814668, 3843567, 3881592, 3910998, 3927528, 3955952, 3957282, 4002768, 4026594, 4054752, 4061421, 4072992, 4097236, 4108104, 4145724, 4161456, 4180176, 4181463, 4216212, 4234464, 4254822, 4336332, 4355104, 4366791, 4392648, 4412408, 4450446, 4469712, 4481568, 4491201, 4503114, 4522608, 4528524, 4582116, 4641624, 4697693, 4702698, 4730544, 4813536, 4818528, 4836678, 4855032, 4899492, 4940208, 4941729, 4955808, 4963959, 4998672, 5028426, 5086224, 5124756, 5146416, 5175456, 5214664, 5236704, 5276376, 5307783, 5321862, 5368792, 5374512, 5415228, 5477472, 5527632, 5557734, 5575284, 5621616, 5673096, 5716074, 5722002, 5781776, 5787936, 5822388, 5856864, 5866497, 5933928, 5935923, 5988268, 6004152, 6038032, 6039891, 6082128, 6109488, 6145854, 6162156, 6188832, 6218586, 6270264, 6351696, 6382233, 6448904, 6473376, 6504498, 6532656, 6549984, 6588972, 6618612, 6675669, 6704568, 6783912, 6792786, 6833008, 6840288, 6873174, 7035168, 7042464, 7077044, 7095816, 7170163, 7220304, 7255017, 7282548, 7349238, 7410312, 7433712, 7542639, 7564128, 7621432, 7629336, 7687134, 7763184, 7821996, 7855056, 7911904, 7914564, 8005536, 8053188, 8122842, 8194472, 8216208, 8291448, 8322912, 8360352, 8362926, 8432424, 8509644, 8574111, 8672664, 8733582, 8785296, 8824816, 8900892, 8939424, 8982402, 9006228, 9045216, 9057048, 9164232, 9218781, 9283248, 9327879, 9395386, 9405396, 9461088, 9673356, 9710064, 9756747, 9798984, 9880416, 9883458, 9927918, 9997344, 10056852, 10172448, 10189179, 10249512, 10292832, 10429328, 10479469, 10552752, 10615566, 10643724, 10737584, 10749024, 10830456, 11023857, 11055264, 11115468, 11150568, 11243232, 11346192, 11432148, 11444004, 11530701, 11563552, 11644776, 11732994, 11867856, 11871846, 11976536, 12008304, 12076064, 12079782, 12164256, 12218976, 12291708, 12324312, 12384827, 12437172, 12540528, 12703392, 12764466, 12897808, 13008996, 13065312, 13177944, 13237224, 13351338, 13409136, 13473603, 13567824, 13585572, 13666016, 13746348, 14093079, 14154088, 14191632, 14340326, 14440608, 14510034, 14565096, 14698476, 14820624, 14867424, 14891877, 15085278, 15242864, 15258672, 15374268, 15526368, 15643992, 15710112, 15829128, 15923349, 16106376, 16245684, 16388944, 16432416, 16582896, 16725852, 16864848, 17019288, 17148222, 17345328, 17467164, 17570592, 17599491, 17649632, 17801784, 17964804, 18012456, 18114096, 18119673, 18328464, 18437562, 18566496, 18655758, 18790772, 18810792, 19346712, 19420128, 19461871, 19513494, 19597968, 19766916, 19855836, 20027007, 20113704, 20378358, 20499024, 20858656, 20958938, 21105504, 21231132, 21287448, 21475168, 21510489, 21660912, 21765051, 22047714, 22230936, 22301136, 22692384, 22864296, 22888008, 23061402, 23289552, 23465988, 23735712, 23743692, 23953072, 24016608, 24159564, 24583416, 24648624, 24769654, 24874344, 25081056, 25528932, 25722333, 25795616, 26017992, 26355888, 26474448, 26702676, 26818272, 26947206, 27135648, 27171144, 27492696, 27656343, 28186158, 28308176, 28383264, 28680652, 29020068, 29130192, 29270241, 29396952, 29641248, 29783754, 30170556, 30485728, 30517344, 30567537, 30748536, 31287984, 31438407, 31658256, 31846698, 32212752, 32491368, 32777888, 33165792, 33451704, 33729696, 34038576, 34296444, 34592103, 34690656, 34934328, 35198982, 35603568, 35929608, 36024912, 36228192, 36239346, 36656928, 36875124, 37154481, 37311516, 37581544, 37621584, 38693424, 38923742, 39026988, 39195936, 39533832, 39711672, 40054014, 40227408, 40420809, 40756716, 40998048, 41917876, 42279237, 42462264, 42574896, 43020978, 43321824, 43530102, 44095428, 44461872, 44602272, 44675631, 45728592, 45776016, 46122804, 46579104, 46931976, 47487384, 47770047, 47906144, 48319128, 49166832, 49297248, 49539308, 49748688, 51057864, 51444666, 52035984, 52711776, 52798473, 52948896, 53405352, 53894412, 54342288, 54359019, 54985392, 55312686, 56372316, 56616352, 57361304, 58040136, 58260384, 58385613, 58540482, 58793904, 59567508, 60341112, 61135074, 61497072, 62575968, 62876814, 63316512, 63693396, 64425504, 64531467, 64982736, 65295153, 66903408, 68077152, 68592888, 69184206, 69868656, 70397964, 71207136, 71859216, 72049824, 72478692, 73750248, 74308962, 74623032, 75163088, 75243168, 77166999, 77386848, 77847484, 78053976, 79067664, 79423344, 80108028, 80454816, 80841618, 81513432, 82969029, 83835752, 84558474, 84924528, 85149792, 86041956, 87060204, 88190856, 88923744, 89351262, 91457184, 91552032, 92245608, 93863952, 94315221, 94974768, 95540094, 96638256, 98333664, 99078616, 99497376, 102115728, 102889332, 104071968, 105596946, 106810704, 107788824, 108684576, 108718038, 109970784, 110625372, 111463443, 112744632, 114722608, 116080272, 116771226, 117080964, 117587808, 119135016, 120682224, 121262427, 122270148, 122994144, 125753628, 126837711, 127386792, 129062934, 129965472, 130590306, 133806816, 136233097, 137185776, 138368412, 139737312, 140795928, 143310141, 143718432, 144957384, 147500496, 148617924, 149246064, 150326176, 154333998, 155694968, 156107952, 158135328, 158846688, 160216056, 161683236, 163026864, 165938058, 167671504, 169116948, 169849056, 172083912, 174120408, 175156839, 176381712, 178702524, 184491216, 187727904, 188630442, 189949536, 191080188, 193276512, 193594401, 198157232, 204231456, 205778664, 211193892, 213621408, 215577648, 217436076, 221250744, 222926886, 225489264, 229445216, 232160544, 233542452, 234161928, 238270032, 241364448, 242524854, 244540296, 251507256, 253675422, 254773584, 258125868, 261180612, 272466194, 274371552, 276736824, 281591856, 282945663, 286620282, 289914768, 295000992, 297235848, 298492128, 308667996, 311389936, 312215904, 320432112, 323366472, 326053728, 331876116, 334390329, 335343008, 338233896, 344167824, 348240816, 350313678, 352763424, 357405048, 368982432, 377260884, 380513133, 382160376, 387188802, 396314464, 408699291, 411557328, 422387784, 431155296, 434872152, 442501488, 445853772, 450978528, 467084904, 468323856, 476540064, 485049708, 489080592, 503014512, 507350844, 509547168, 516251736, 522361224, 525470517, 544932388, 553473648, 563183712, 565891326, 573240564, 579829536, 580783203, 594471696, 617335992, 622779872, 640864224, 646732944, 663752232, 668780658, 676467792, 688335648, 696481632, 700627356, 714810096, 754521768, 761026266, 764320752, 774377604, 817398582, 823114656, 844775568, 848836989, 869744304, 885002976, 891707544, 934169808, 936647712, 970099416, 978161184, 1003170987, 1006029024, 1014701688, 1032503472, 1044722448, 1050941034, 1089864776, 1106947296, 1131782652, 1146481128, 1161566406, 1188943392, 1226097873, 1234671984, 1293465888, 1327504464, 1337561316, 1352935584, 1401254712, 1429620192, 1509043536, 1522052532, 1528641504, 1548755208, 1576411551, 1634797164, 1689551136, 1697673978, 1739488608, 1783415088, 1868339616, 1940198832, 2006341974, 2029403376, 2065006944, 2089444896, 2101882068, 2179729552, 2263565304, 2292962256, 2323132812, 2452195746, 2469343968, 2655008928, 2675122632, 2802509424, 3018087072, 3044105064, 3097510416, 3152823102, 3269594328, 3395347956, 3566830176, 3678293619, 3880397664, 4012683948, 4058806752, 4203764136, 4359459104, 4527130608, 4585924512, 4646265624, 4904391492, 5350245264, 5605018848, 6088210128, 6195020832, 6305646204, 6539188656, 6790695912, 7356587238, 8025367896, 8407528272, 9054261216, 9292531248, 9808782984, 10700490528, 11034880857, 12176420256, 12611292408, 13078377312, 13581391824, 14713174476, 16050735792, 16815056544, 18585062496, 19617565968, 22069761714, 25222584816, 27162783648, 29426348952, 32101471584, 39235131936, 44139523428, 50445169632, 58852697904, 88279046856, 117705395808, 176558093712, 353116187424]

約数ペア:

[(1, 353116187424), (2, 176558093712), (3, 117705395808), (4, 88279046856), (6, 58852697904), (7, 50445169632), (8, 44139523428), (9, 39235131936), (11, 32101471584), (12, 29426348952), (13, 27162783648), (14, 25222584816), (16, 22069761714), (18, 19617565968), (19, 18585062496), (21, 16815056544), (22, 16050735792), (24, 14713174476), (26, 13581391824), (27, 13078377312), (28, 12611292408), (29, 12176420256), (32, 11034880857), (33, 10700490528), (36, 9808782984), (38, 9292531248), (39, 9054261216), (42, 8407528272), (44, 8025367896), (48, 7356587238), (52, 6790695912), (54, 6539188656), (56, 6305646204), (57, 6195020832), (58, 6088210128), (63, 5605018848), (66, 5350245264), (72, 4904391492), (76, 4646265624), (77, 4585924512), (78, 4527130608), (81, 4359459104), (84, 4203764136), (87, 4058806752), (88, 4012683948), (91, 3880397664), (96, 3678293619), (99, 3566830176), (104, 3395347956), (108, 3269594328), (112, 3152823102), (114, 3097510416), (116, 3044105064), (117, 3018087072), (126, 2802509424), (132, 2675122632), (133, 2655008928), (143, 2469343968), (144, 2452195746), (152, 2323132812), (154, 2292962256), (156, 2263565304), (162, 2179729552), (168, 2101882068), (169, 2089444896), (171, 2065006944), (174, 2029403376), (176, 2006341974), (182, 1940198832), (189, 1868339616), (198, 1783415088), (203, 1739488608), (208, 1697673978), (209, 1689551136), (216, 1634797164), (224, 1576411551), (228, 1548755208), (231, 1528641504), (232, 1522052532), (234, 1509043536), (247, 1429620192), (252, 1401254712), (261, 1352935584), (264, 1337561316), (266, 1327504464), (273, 1293465888), (286, 1234671984), (288, 1226097873), (297, 1188943392), (304, 1161566406), (308, 1146481128), (312, 1131782652), (319, 1106947296), (324, 1089864776), (336, 1050941034), (338, 1044722448), (342, 1032503472), (348, 1014701688), (351, 1006029024), (352, 1003170987), (361, 978161184), (364, 970099416), (377, 936647712), (378, 934169808), (396, 891707544), (399, 885002976), (406, 869744304), (416, 848836989), (418, 844775568), (429, 823114656), (432, 817398582), (456, 774377604), (462, 764320752), (464, 761026266), (468, 754521768), (494, 714810096), (504, 700627356), (507, 696481632), (513, 688335648), (522, 676467792), (528, 668780658), (532, 663752232), (546, 646732944), (551, 640864224), (567, 622779872), (572, 617335992), (594, 594471696), (608, 580783203), (609, 579829536), (616, 573240564), (624, 565891326), (627, 563183712), (638, 553473648), (648, 544932388), (672, 525470517), (676, 522361224), (684, 516251736), (693, 509547168), (696, 507350844), (702, 503014512), (722, 489080592), (728, 485049708), (741, 476540064), (754, 468323856), (756, 467084904), (783, 450978528), (792, 445853772), (798, 442501488), (812, 434872152), (819, 431155296), (836, 422387784), (858, 411557328), (864, 408699291), (891, 396314464), (912, 387188802), (924, 382160376), (928, 380513133), (936, 377260884), (957, 368982432), (988, 357405048), (1001, 352763424), (1008, 350313678), (1014, 348240816), (1026, 344167824), (1044, 338233896), (1053, 335343008), (1056, 334390329), (1064, 331876116), (1083, 326053728), (1092, 323366472), (1102, 320432112), (1131, 312215904), (1134, 311389936), (1144, 308667996), (1183, 298492128), (1188, 297235848), (1197, 295000992), (1218, 289914768), (1232, 286620282), (1248, 282945663), (1254, 281591856), (1276, 276736824), (1287, 274371552), (1296, 272466194), (1352, 261180612), (1368, 258125868), (1386, 254773584), (1392, 253675422), (1404, 251507256), (1444, 244540296), (1456, 242524854), (1463, 241364448), (1482, 238270032), (1508, 234161928), (1512, 233542452), (1521, 232160544), (1539, 229445216), (1566, 225489264), (1584, 222926886), (1596, 221250744), (1624, 217436076), (1638, 215577648), (1653, 213621408), (1672, 211193892), (1716, 205778664), (1729, 204231456), (1782, 198157232), (1824, 193594401), (1827, 193276512), (1848, 191080188), (1859, 189949536), (1872, 188630442), (1881, 187727904), (1914, 184491216), (1976, 178702524), (2002, 176381712), (2016, 175156839), (2028, 174120408), (2052, 172083912), (2079, 169849056), (2088, 169116948), (2106, 167671504), (2128, 165938058), (2166, 163026864), (2184, 161683236), (2204, 160216056), (2223, 158846688), (2233, 158135328), (2262, 156107952), (2268, 155694968), (2288, 154333998), (2349, 150326176), (2366, 149246064), (2376, 148617924), (2394, 147500496), (2436, 144957384), (2457, 143718432), (2464, 143310141), (2508, 140795928), (2527, 139737312), (2552, 138368412), (2574, 137185776), (2592, 136233097), (2639, 133806816), (2704, 130590306), (2717, 129965472), (2736, 129062934), (2772, 127386792), (2784, 126837711), (2808, 125753628), (2871, 122994144), (2888, 122270148), (2912, 121262427), (2926, 120682224), (2964, 119135016), (3003, 117587808), (3016, 117080964), (3024, 116771226), (3042, 116080272), (3078, 114722608), (3132, 112744632), (3168, 111463443), (3192, 110625372), (3211, 109970784), (3248, 108718038), (3249, 108684576), (3276, 107788824), (3306, 106810704), (3344, 105596946), (3393, 104071968), (3432, 102889332), (3458, 102115728), (3549, 99497376), (3564, 99078616), (3591, 98333664), (3654, 96638256), (3696, 95540094), (3718, 94974768), (3744, 94315221), (3762, 93863952), (3828, 92245608), (3857, 91552032), (3861, 91457184), (3952, 89351262), (3971, 88923744), (4004, 88190856), (4056, 87060204), (4104, 86041956), (4147, 85149792), (4158, 84924528), (4176, 84558474), (4212, 83835752), (4256, 82969029), (4332, 81513432), (4368, 80841618), (4389, 80454816), (4408, 80108028), (4446, 79423344), (4466, 79067664), (4524, 78053976), (4536, 77847484), (4563, 77386848), (4576, 77166999), (4693, 75243168), (4698, 75163088), (4732, 74623032), (4752, 74308962), (4788, 73750248), (4872, 72478692), (4901, 72049824), (4914, 71859216), (4959, 71207136), (5016, 70397964), (5054, 69868656), (5104, 69184206), (5148, 68592888), (5187, 68077152), (5278, 66903408), (5408, 65295153), (5434, 64982736), (5472, 64531467), (5481, 64425504), (5544, 63693396), (5577, 63316512), (5616, 62876814), (5643, 62575968), (5742, 61497072), (5776, 61135074), (5852, 60341112), (5928, 59567508), (6006, 58793904), (6032, 58540482), (6048, 58385613), (6061, 58260384), (6084, 58040136), (6156, 57361304), (6237, 56616352), (6264, 56372316), (6384, 55312686), (6422, 54985392), (6496, 54359019), (6498, 54342288), (6552, 53894412), (6612, 53405352), (6669, 52948896), (6688, 52798473), (6699, 52711776), (6786, 52035984), (6864, 51444666), (6916, 51057864), (7098, 49748688), (7128, 49539308), (7163, 49297248), (7182, 49166832), (7308, 48319128), (7371, 47906144), (7392, 47770047), (7436, 47487384), (7524, 46931976), (7581, 46579104), (7656, 46122804), (7714, 45776016), (7722, 45728592), (7904, 44675631), (7917, 44602272), (7942, 44461872), (8008, 44095428), (8112, 43530102), (8151, 43321824), (8208, 43020978), (8294, 42574896), (8316, 42462264), (8352, 42279237), (8424, 41917876), (8613, 40998048), (8664, 40756716), (8736, 40420809), (8778, 40227408), (8816, 40054014), (8892, 39711672), (8932, 39533832), (9009, 39195936), (9048, 39026988), (9072, 38923742), (9126, 38693424), (9386, 37621584), (9396, 37581544), (9464, 37311516), (9504, 37154481), (9576, 36875124), (9633, 36656928), (9744, 36239346), (9747, 36228192), (9802, 36024912), (9828, 35929608), (9918, 35603568), (10032, 35198982), (10108, 34934328), (10179, 34690656), (10208, 34592103), (10296, 34296444), (10374, 34038576), (10469, 33729696), (10556, 33451704), (10647, 33165792), (10773, 32777888), (10868, 32491368), (10962, 32212752), (11088, 31846698), (11154, 31658256), (11232, 31438407), (11286, 31287984), (11484, 30748536), (11552, 30567537), (11571, 30517344), (11583, 30485728), (11704, 30170556), (11856, 29783754), (11913, 29641248), (12012, 29396952), (12064, 29270241), (12122, 29130192), (12168, 29020068), (12312, 28680652), (12441, 28383264), (12474, 28308176), (12528, 28186158), (12768, 27656343), (12844, 27492696), (12996, 27171144), (13013, 27135648), (13104, 26947206), (13167, 26818272), (13224, 26702676), (13338, 26474448), (13398, 26355888), (13572, 26017992), (13689, 25795616), (13728, 25722333), (13832, 25528932), (14079, 25081056), (14196, 24874344), (14256, 24769654), (14326, 24648624), (14364, 24583416), (14616, 24159564), (14703, 24016608), (14742, 23953072), (14872, 23743692), (14877, 23735712), (15048, 23465988), (15162, 23289552), (15312, 23061402), (15428, 22888008), (15444, 22864296), (15561, 22692384), (15834, 22301136), (15884, 22230936), (16016, 22047714), (16224, 21765051), (16302, 21660912), (16416, 21510489), (16443, 21475168), (16588, 21287448), (16632, 21231132), (16731, 21105504), (16848, 20958938), (16929, 20858656), (17226, 20499024), (17328, 20378358), (17556, 20113704), (17632, 20027007), (17784, 19855836), (17864, 19766916), (18018, 19597968), (18096, 19513494), (18144, 19461871), (18183, 19420128), (18252, 19346712), (18772, 18810792), (18792, 18790772), (18928, 18655758), (19019, 18566496), (19152, 18437562), (19266, 18328464), (19488, 18119673), (19494, 18114096), (19604, 18012456), (19656, 17964804), (19836, 17801784), (20007, 17649632), (20064, 17599491), (20097, 17570592), (20216, 17467164), (20358, 17345328), (20592, 17148222), (20748, 17019288), (20938, 16864848), (21112, 16725852), (21294, 16582896), (21489, 16432416), (21546, 16388944), (21736, 16245684), (21924, 16106376), (22176, 15923349), (22308, 15829128), (22477, 15710112), (22572, 15643992), (22743, 15526368), (22968, 15374268), (23142, 15258672), (23166, 15242864), (23408, 15085278), (23712, 14891877), (23751, 14867424), (23826, 14820624), (24024, 14698476), (24244, 14565096), (24336, 14510034), (24453, 14440608), (24624, 14340326), (24882, 14191632), (24948, 14154088), (25056, 14093079), (25688, 13746348), (25839, 13666016), (25992, 13585572), (26026, 13567824), (26208, 13473603), (26334, 13409136), (26448, 13351338), (26676, 13237224), (26796, 13177944), (27027, 13065312), (27144, 13008996), (27378, 12897808), (27664, 12764466), (27797, 12703392), (28158, 12540528), (28392, 12437172), (28512, 12384827), (28652, 12324312), (28728, 12291708), (28899, 12218976), (29029, 12164256), (29232, 12079782), (29241, 12076064), (29406, 12008304), (29484, 11976536), (29744, 11871846), (29754, 11867856), (30096, 11732994), (30324, 11644776), (30537, 11563552), (30624, 11530701), (30856, 11444004), (30888, 11432148), (31122, 11346192), (31407, 11243232), (31668, 11150568), (31768, 11115468), (31941, 11055264), (32032, 11023857), (32604, 10830456), (32851, 10749024), (32886, 10737584), (33176, 10643724), (33264, 10615566), (33462, 10552752), (33696, 10479469), (33858, 10429328), (34307, 10292832), (34452, 10249512), (34656, 10189179), (34713, 10172448), (35112, 10056852), (35321, 9997344), (35568, 9927918), (35728, 9883458), (35739, 9880416), (36036, 9798984), (36192, 9756747), (36366, 9710064), (36504, 9673356), (37323, 9461088), (37544, 9405396), (37584, 9395386), (37856, 9327879), (38038, 9283248), (38304, 9218781), (38532, 9164232), (38988, 9057048), (39039, 9045216), (39208, 9006228), (39312, 8982402), (39501, 8939424), (39672, 8900892), (40014, 8824816), (40194, 8785296), (40432, 8733582), (40716, 8672664), (41184, 8574111), (41496, 8509644), (41876, 8432424), (42224, 8362926), (42237, 8360352), (42427, 8322912), (42588, 8291448), (42978, 8216208), (43092, 8194472), (43472, 8122842), (43848, 8053188), (44109, 8005536), (44616, 7914564), (44631, 7911904), (44954, 7855056), (45144, 7821996), (45486, 7763184), (45936, 7687134), (46284, 7629336), (46332, 7621432), (46683, 7564128), (46816, 7542639), (47502, 7433712), (47652, 7410312), (48048, 7349238), (48488, 7282548), (48672, 7255017), (48906, 7220304), (49248, 7170163), (49764, 7095816), (49896, 7077044), (50141, 7042464), (50193, 7035168), (51376, 6873174), (51623, 6840288), (51678, 6833008), (51984, 6792786), (52052, 6783912), (52668, 6704568), (52896, 6675669), (53352, 6618612), (53592, 6588972), (53911, 6549984), (54054, 6532656), (54288, 6504498), (54549, 6473376), (54756, 6448904), (55328, 6382233), (55594, 6351696), (56316, 6270264), (56784, 6218586), (57057, 6188832), (57304, 6162156), (57456, 6145854), (57798, 6109488), (58058, 6082128), (58464, 6039891), (58482, 6038032), (58812, 6004152), (58968, 5988268), (59488, 5935923), (59508, 5933928), (60192, 5866497), (60291, 5856864), (60648, 5822388), (61009, 5787936), (61074, 5781776), (61712, 5722002), (61776, 5716074), (62244, 5673096), (62814, 5621616), (63336, 5575284), (63536, 5557734), (63882, 5527632), (64467, 5477472), (65208, 5415228), (65702, 5374512), (65772, 5368792), (66352, 5321862), (66528, 5307783), (66924, 5276376), (67431, 5236704), (67716, 5214664), (68229, 5175456), (68614, 5146416), (68904, 5124756), (69426, 5086224), (70224, 5028426), (70642, 4998672), (71136, 4963959), (71253, 4955808), (71456, 4941729), (71478, 4940208), (72072, 4899492), (72732, 4855032), (73008, 4836678), (73283, 4818528), (73359, 4813536), (74646, 4730544), (75088, 4702698), (75168, 4697693), (76076, 4641624), (77064, 4582116), (77976, 4528524), (78078, 4522608), (78416, 4503114), (78624, 4491201), (78793, 4481568), (79002, 4469712), (79344, 4450446), (80028, 4412408), (80388, 4392648), (80864, 4366791), (81081, 4355104), (81432, 4336332), (82992, 4254822), (83391, 4234464), (83752, 4216212), (84448, 4181463), (84474, 4180176), (84854, 4161456), (85176, 4145724), (85956, 4108104), (86184, 4097236), (86697, 4072992), (86944, 4061421), (87087, 4054752), (87696, 4026594), (88218, 4002768), (89232, 3957282), (89262, 3955952), (89908, 3927528), (90288, 3910998), (90972, 3881592), (91872, 3843567), (92568, 3814668), (92664, 3810716), (93119, 3792096), (93366, 3782064), (94221, 3747744), (95004, 3716856), (95304, 3705156), (95823, 3685088), (96096, 3674619), (96976, 3641274), (97812, 3610152), (98553, 3583008), (99528, 3547908), (99792, 3538522), (100282, 3521232), (100386, 3517584), (102752, 3436587), (102921, 3430944), (103246, 3420144), (103356, 3416504), (103968, 3396393), (104104, 3391956), (104139, 3390816), (105336, 3352284), (105963, 3332448), (106704, 3309306), (107184, 3294486), (107217, 3293472), (107822, 3274992), (108108, 3266328), (108576, 3252249), (109098, 3236688), (109512, 3224452), (111188, 3175848), (111969, 3153696), (112632, 3135132), (113568, 3109293), (114114, 3094416), (114608, 3081078), (114912, 3072927), (115159, 3066336), (115596, 3054744), (116116, 3041064), (116964, 3019016), (117117, 3015072), (117624, 3002076), (117936, 2994134), (118503, 2979808), (119016, 2966964), (120582, 2928432), (121296, 2911194), (122018, 2893968), (122148, 2890888), (123424, 2861001), (123552, 2858037), (124488, 2836548), (125628, 2810808), (126672, 2787642), (126711, 2786784), (127072, 2778867), (127281, 2774304), (127764, 2763816), (128934, 2738736), (130416, 2707614), (131404, 2687256), (131544, 2684396), (132327, 2668512), (132704, 2660931), (133848, 2638188), (134862, 2618352), (135432, 2607332), (136097, 2594592), (136458, 2587728), (137228, 2573208), (137808, 2562378), (138852, 2543112), (140049, 2521376), (140448, 2514213), (141284, 2499336), (142506, 2477904), (142956, 2470104), (144144, 2449746), (145464, 2427516), (146016, 2418339), (146566, 2409264), (146718, 2406768), (149292, 2365272), (150176, 2351349), (150423, 2347488), (150579, 2345056), (152152, 2320812), (154128, 2291058), (154869, 2280096), (155952, 2264262), (156156, 2261304), (156832, 2251557), (157586, 2240784), (158004, 2234856), (158688, 2225223), (160056, 2206204), (160776, 2196324), (161733, 2183328), (162162, 2177552), (162864, 2168166), (163647, 2157792), (165984, 2127411), (166782, 2117232), (167504, 2108106), (168948, 2090088), (169708, 2080728), (170352, 2072862), (171171, 2062944), (171912, 2054052), (172368, 2048618), (173394, 2036496), (174174, 2027376), (175392, 2013297), (176436, 2001384), (178464, 1978641), (178524, 1977976), (179816, 1963764), (180576, 1955499), (180873, 1952288), (181944, 1940796), (183027, 1929312), (185136, 1907334), (185328, 1905358), (186238, 1896048), (186732, 1891032), (188442, 1873872), (190008, 1858428), (190608, 1852578), (191646, 1842544), (193401, 1825824), (193952, 1820637), (195624, 1805076), (197106, 1791504), (199056, 1773954), (199584, 1769261), (200564, 1760616), (200772, 1758792), (202293, 1745568), (204687, 1725152), (205842, 1715472), (206492, 1710072), (206712, 1708252), (208208, 1695978), (208278, 1695408), (210672, 1676142), (211926, 1666224), (213408, 1654653), (213759, 1651936), (214368, 1647243), (214434, 1646736), (215644, 1637496), (216216, 1633164), (218196, 1618344), (219024, 1612226), (219849, 1606176), (220077, 1604512), (222376, 1587924), (223938, 1576848), (225264, 1567566), (228228, 1547208), (229216, 1540539), (230318, 1533168), (231192, 1527372), (232232, 1520532), (233928, 1509508), (234234, 1507536), (235248, 1501038), (235872, 1497067), (236379, 1493856), (237006, 1489904), (238032, 1483482), (241164, 1464216), (242592, 1455597), (244036, 1446984), (244296, 1445444), (247247, 1428192), (248976, 1418274), (250173, 1411488), (251256, 1405404), (253344, 1393821), (253422, 1393392), (254562, 1387152), (255528, 1381908), (257868, 1369368), (260091, 1357664), (260832, 1353807), (261261, 1351584), (262808, 1343628), (263088, 1342198), (264654, 1334256), (267696, 1319094), (269724, 1309176), (270864, 1303666), (272194, 1297296), (272916, 1293864), (274456, 1286604), (275616, 1281189), (277704, 1271556), (279357, 1264032), (280098, 1260688), (282568, 1249668), (282663, 1249248), (285012, 1238952), (285912, 1235052), (288288, 1224873), (290928, 1213758), (293132, 1204632), (293436, 1203384), (295659, 1194336), (298584, 1182636), (300846, 1173744), (301158, 1172528), (304304, 1160406), (308256, 1145529), (308763, 1143648), (309738, 1140048), (311904, 1132131), (312312, 1130652), (312417, 1130272), (315172, 1120392), (316008, 1117428), (317889, 1110816), (320112, 1103102), (321552, 1098162), (321651, 1097824), (323466, 1091664), (324324, 1088776), (325728, 1084083), (327294, 1078896), (333564, 1058616), (335008, 1054053), (335907, 1051232), (337896, 1045044), (339416, 1040364), (340704, 1036431), (342342, 1031472), (343824, 1027026), (344736, 1024309), (345477, 1022112), (346788, 1018248), (348348, 1013688), (351351, 1005024), (352872, 1000692), (357048, 988988), (359632, 981882), (361361, 977184), (361746, 976144), (363888, 970398), (366054, 964656), (370272, 953667), (370656, 952679), (372476, 948024), (373464, 945516), (376884, 936936), (377377, 935712), (380016, 929214), (380133, 928928), (381216, 926289), (381843, 924768), (383292, 921272), (386802, 912912), (391248, 902538), (394212, 895752), (396981, 889504), (398112, 886977), (401128, 880308), (401544, 879396), (404586, 872784), (408291, 864864), (409374, 862576), (411684, 857736), (412984, 855036), (413424, 854126), (416416, 847989), (416556, 847704), (421344, 838071), (423852, 833112), (427063, 826848), (427518, 825968), (428868, 823368), (431288, 818748), (432432, 816582), (436392, 809172), (438048, 806113), (439698, 803088), (440154, 802256), (444752, 793962), (447876, 788424), (450528, 783783), (451269, 782496), (456456, 773604), (460636, 766584), (462384, 763686), (464464, 760266), (464607, 760032), (467856, 754754), (468468, 753768), (470496, 750519), (472758, 746928), (474012, 744952), (476064, 741741), (482328, 732108), (485199, 727776), (488072, 723492), (488592, 722722), (490941, 719264), (494494, 714096), (497952, 709137), (500346, 705744), (502512, 702702), (506844, 696696), (509124, 693576), (511056, 690954), (513513, 687648), (515736, 684684), (520182, 678832), (522522, 675792), (525616, 671814), (526176, 671099), (529308, 667128), (535392, 659547), (539448, 654588), (541728, 651833), (544388, 648648), (545832, 646932), (548912, 643302), (549081, 643104), (551551, 640224), (555408, 635778), (558714, 632016), (560196, 630344), (565136, 624834), (565326, 624624), (570024, 619476), (571824, 617526), (580203, 608608), (581856, 606879), (586264, 602316), (586872, 601692), (591318, 597168)]