120728960352

素因数分解:

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

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 79, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 158, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 224, 228, 231, 234, 237, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 316, 324, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 456, 462, 468, 474, 494, 496, 504, 513, 528, 532, 546, 553, 558, 567, 572, 589, 594, 608, 616, 624, 627, 632, 648, 651, 672, 682, 684, 693, 702, 711, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 864, 868, 869, 891, 912, 924, 936, 948, 988, 992, 1001, 1008, 1023, 1026, 1027, 1053, 1056, 1064, 1092, 1106, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1264, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1422, 1456, 1463, 1482, 1488, 1501, 1512, 1539, 1584, 1596, 1612, 1638, 1659, 1672, 1674, 1716, 1729, 1736, 1738, 1767, 1782, 1824, 1848, 1872, 1881, 1896, 1953, 1976, 2002, 2016, 2046, 2052, 2054, 2079, 2106, 2128, 2133, 2184, 2212, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2449, 2457, 2464, 2508, 2511, 2528, 2574, 2592, 2604, 2607, 2717, 2728, 2736, 2772, 2808, 2821, 2844, 2912, 2926, 2964, 2976, 3002, 3003, 3024, 3069, 3078, 3081, 3168, 3192, 3224, 3276, 3318, 3344, 3348, 3432, 3458, 3472, 3476, 3534, 3564, 3591, 3627, 3696, 3744, 3762, 3792, 3861, 3906, 3952, 4004, 4092, 4104, 4108, 4123, 4158, 4212, 4256, 4266, 4368, 4389, 4424, 4433, 4446, 4464, 4503, 4536, 4576, 4712, 4752, 4774, 4788, 4836, 4898, 4914, 4977, 5016, 5022, 5148, 5187, 5208, 5214, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5688, 5852, 5859, 5928, 6004, 6006, 6048, 6083, 6138, 6156, 6162, 6237, 6384, 6399, 6448, 6479, 6552, 6636, 6669, 6688, 6696, 6864, 6916, 6944, 6952, 7068, 7128, 7161, 7182, 7189, 7254, 7347, 7371, 7392, 7524, 7584, 7657, 7722, 7812, 7821, 7904, 8008, 8151, 8184, 8208, 8216, 8246, 8316, 8424, 8463, 8532, 8736, 8778, 8848, 8866, 8892, 8928, 9006, 9009, 9072, 9207, 9243, 9424, 9504, 9548, 9576, 9672, 9796, 9828, 9954, 10032, 10044, 10296, 10374, 10416, 10428, 10507, 10602, 10773, 10868, 10881, 10912, 11088, 11232, 11284, 11286, 11297, 11376, 11583, 11704, 11718, 11856, 12008, 12012, 12166, 12276, 12312, 12324, 12369, 12474, 12768, 12798, 12896, 12958, 13104, 13167, 13272, 13299, 13338, 13392, 13509, 13728, 13832, 13904, 14136, 14256, 14322, 14364, 14378, 14508, 14694, 14742, 14931, 15048, 15314, 15444, 15561, 15624, 15642, 15903, 16016, 16302, 16368, 16416, 16432, 16492, 16511, 16632, 16848, 16926, 16929, 17064, 17143, 17556, 17577, 17696, 17732, 17784, 18012, 18018, 18144, 18249, 18414, 18486, 18848, 19019, 19096, 19152, 19344, 19437, 19513, 19592, 19656, 19908, 20007, 20064, 20088, 20592, 20748, 20832, 20856, 21014, 21204, 21483, 21546, 21567, 21736, 21762, 22041, 22176, 22568, 22572, 22594, 22752, 22971, 23166, 23408, 23436, 23463, 23712, 24016, 24024, 24332, 24453, 24552, 24624, 24648, 24738, 24948, 25389, 25596, 25916, 26208, 26334, 26544, 26598, 26676, 26784, 26939, 27018, 27027, 27621, 27664, 27729, 27808, 28272, 28512, 28644, 28728, 28756, 29016, 29388, 29484, 29862, 30096, 30628, 30888, 31031, 31122, 31248, 31284, 31521, 31806, 31837, 32032, 32604, 32643, 32736, 32864, 32984, 33022, 33264, 33696, 33852, 33858, 33891, 34128, 34286, 35112, 35154, 35464, 35568, 36024, 36036, 36498, 36828, 36972, 37107, 38038, 38192, 38304, 38688, 38874, 39026, 39184, 39312, 39501, 39816, 39897, 40014, 40176, 40527, 41184, 41496, 41712, 42028, 42408, 42966, 43092, 43134, 43472, 43524, 44082, 44793, 45136, 45144, 45188, 45353, 45942, 46332, 46531, 46683, 46816, 46872, 46926, 47709, 48032, 48048, 48664, 48906, 49104, 49248, 49296, 49476, 49533, 49896, 50778, 51192, 51429, 51832, 52668, 53088, 53196, 53352, 53599, 53878, 54036, 54054, 54747, 55242, 55328, 55458, 56544, 57057, 57288, 57456, 57512, 58032, 58311, 58539, 58776, 58968, 59724, 60192, 61256, 61776, 62062, 62244, 62496, 62568, 63042, 63612, 63674, 64449, 64701, 65208, 65286, 65968, 66044, 66123, 66528, 67704, 67716, 67782, 68256, 68572, 68913, 70224, 70308, 70389, 70928, 71136, 72048, 72072, 72996, 73359, 73656, 73944, 74214, 76076, 76167, 76384, 77748, 78052, 78368, 78624, 79002, 79079, 79632, 79794, 80028, 80352, 80817, 81054, 81081, 82992, 83187, 83424, 84056, 84227, 84816, 85932, 86184, 86268, 86944, 87048, 88164, 89586, 90272, 90288, 90376, 90706, 91884, 92664, 93062, 93093, 93366, 93744, 93852, 94563, 95418, 95511, 96096, 97328, 97812, 98208, 98592, 98952, 99066, 99792, 101556, 101673, 102384, 102858, 103664, 105336, 106392, 106704, 107198, 107756, 108072, 108108, 109494, 110484, 110916, 111321, 114114, 114576, 114912, 115024, 115577, 116064, 116622, 117078, 117552, 117936, 118503, 119448, 119691, 121581, 122512, 123552, 124124, 124488, 125136, 126084, 127224, 127348, 128898, 129402, 130416, 130572, 131936, 132088, 132246, 135408, 135432, 135564, 136059, 136591, 137144, 137826, 139593, 140049, 140448, 140616, 140778, 141856, 144096, 144144, 145992, 146718, 147312, 147888, 148428, 148599, 152152, 152334, 154287, 155496, 156104, 158004, 158158, 159264, 159588, 160056, 160797, 161634, 162108, 162162, 164241, 165984, 166374, 168112, 168454, 169632, 171171, 171864, 172368, 172536, 174096, 174933, 175617, 176328, 179172, 180576, 180752, 181412, 183768, 185328, 186124, 186186, 186732, 187488, 187704, 188573, 189126, 190836, 191022, 193347, 194103, 194656, 195624, 197904, 198132, 198369, 199584, 203112, 203346, 204768, 205716, 206739, 207328, 210672, 212784, 213408, 214396, 214643, 215512, 216144, 216216, 218988, 220077, 220968, 221832, 222642, 222859, 228228, 228501, 229152, 230048, 231154, 233244, 234156, 235104, 235872, 237006, 237237, 238896, 239382, 242451, 243162, 245024, 248248, 248976, 250272, 252168, 252681, 254448, 254696, 257796, 258804, 260832, 261144, 264176, 264492, 270816, 270864, 271128, 272118, 273182, 274288, 275652, 279186, 279279, 280098, 281232, 281556, 283689, 286533, 288288, 291984, 293436, 294624, 295776, 296856, 297198, 304304, 304668, 305019, 308574, 310992, 312208, 316008, 316316, 319176, 320112, 321594, 323268, 324216, 324324, 325717, 328482, 332748, 333963, 336224, 336908, 342342, 343728, 344736, 345072, 346731, 348192, 349866, 350207, 351234, 352656, 358344, 359073, 361504, 362824, 367536, 370656, 372248, 372372, 373464, 375408, 377146, 378252, 381672, 382044, 386694, 388206, 391248, 395808, 396264, 396738, 406224, 406692, 408177, 409773, 411432, 413478, 418779, 421344, 425568, 428792, 429286, 431024, 432288, 432432, 437976, 440154, 441936, 443664, 445284, 445718, 445797, 456456, 457002, 462308, 462861, 466488, 468312, 474012, 474474, 477792, 478764, 482391, 484902, 486324, 492723, 496496, 497952, 504336, 505362, 508896, 509392, 511841, 513513, 515592, 517608, 522288, 524799, 526851, 528352, 528984, 541728, 542256, 544236, 546364, 548576, 551304, 558372, 558558, 560196, 562464, 563112, 565719, 567378, 573066, 582309, 583968, 586872, 589589, 593712, 594396, 604903, 608608, 609336, 610038, 617148, 620217, 621984, 624416, 632016, 632632, 638352, 640224, 643188, 643929, 646536, 648432, 648648, 651434, 656964, 665496, 667926, 668577, 673816, 684684, 687456, 690144, 693462, 699732, 700414, 702468, 705312, 711711, 716688, 718146, 725648, 727353, 735072, 744496, 744744, 746928, 750816, 754292, 756504, 758043, 763344, 764088, 773388, 776412, 782496, 792528, 793476, 812448, 813384, 816354, 819546, 822864, 826956, 837558, 837837, 851067, 857584, 858572, 859599, 862048, 864864, 875952, 880308, 883872, 887328, 890568, 891436, 891594, 912912, 914004, 915057, 924616, 925722, 932976, 936624, 948024, 948948, 957528, 964782, 969804, 972648, 977151, 985446, 992992, 1008672, 1010724, 1018784, 1023682, 1027026, 1031184, 1035216, 1040193, 1044576, 1049598, 1050621, 1053702, 1057968, 1084512, 1088472, 1092728, 1102608, 1116744, 1117116, 1120392, 1126224, 1131438, 1134756, 1146132, 1164618, 1173744, 1179178, 1187424, 1188792, 1209806, 1218672, 1220076, 1224531, 1229319, 1234296, 1240434, 1256337, 1264032, 1265264, 1276704, 1286376, 1287858, 1293072, 1296864, 1297296, 1302868, 1313928, 1330992, 1335852, 1337154, 1337391, 1347632, 1369368, 1386924, 1388583, 1399464, 1400828, 1404936, 1423422, 1433376, 1436292, 1447173, 1451296, 1454706, 1488992, 1489488, 1493856, 1502501, 1508584, 1513008, 1516086, 1526688, 1528176, 1535523, 1540539, 1546776, 1552824, 1580553, 1585056, 1586952, 1626768, 1632708, 1639092, 1645728, 1653912, 1675116, 1675674, 1697157, 1702134, 1715168, 1717144, 1719198, 1751904, 1760616, 1768767, 1781136, 1782872, 1783188, 1814709, 1825824, 1828008, 1830114, 1849232, 1851444, 1865952, 1873248, 1896048, 1897896, 1915056, 1929564, 1931787, 1939608, 1945296, 1954302, 1970892, 2005731, 2021448, 2047364, 2054052, 2062368, 2070432, 2080386, 2099196, 2101242, 2107404, 2115936, 2135133, 2176944, 2182059, 2185456, 2205216, 2233488, 2234232, 2240784, 2252448, 2262876, 2269512, 2274129, 2292264, 2329236, 2347488, 2358356, 2377584, 2419612, 2437344, 2440152, 2449062, 2451449, 2458638, 2468592, 2480868, 2512674, 2513511, 2530528, 2572752, 2575716, 2578797, 2586144, 2594592, 2605736, 2627856, 2661984, 2671704, 2674308, 2674782, 2695264, 2738736, 2773848, 2777166, 2798928, 2801656, 2809872, 2846844, 2872584, 2894346, 2909412, 2931453, 2978976, 3005002, 3017168, 3026016, 3032172, 3056352, 3071046, 3081078, 3093552, 3105648, 3120579, 3151863, 3161106, 3173904, 3253536, 3265416, 3278184, 3307824, 3350232, 3351348, 3394314, 3404268, 3434288, 3438396, 3521232, 3537534, 3562272, 3565744, 3566376, 3582887, 3629418, 3656016, 3660228, 3673593, 3687957, 3698464, 3702888, 3769011, 3792096, 3795792, 3830112, 3859128, 3863574, 3879216, 3890592, 3908604, 3941784, 4011462, 4042896, 4094728, 4108104, 4160772, 4198392, 4202484, 4214808, 4234321, 4270266, 4341519, 4353888, 4364118, 4370912, 4466976, 4468464, 4481568, 4507503, 4525752, 4539024, 4548258, 4584528, 4606569, 4658472, 4716712, 4755168, 4839224, 4880304, 4898124, 4902898, 4917276, 4937184, 4961736, 5025348, 5027022, 5091471, 5145504, 5151432, 5157594, 5211472, 5255712, 5306301, 5343408, 5348616, 5349564, 5444127, 5477472, 5547696, 5554332, 5597856, 5603312, 5619744, 5693688, 5745168, 5788692, 5795361, 5818824, 5862906, 6010004, 6017193, 6034336, 6064344, 6142092, 6162156, 6187104, 6211296, 6241158, 6303726, 6322212, 6347808, 6405399, 6530832, 6556368, 6615648, 6653933, 6700464, 6702696, 6788628, 6808536, 6822387, 6868576, 6876792, 7042464, 7075068, 7131488, 7132752, 7165774, 7258836, 7312032, 7320456, 7347186, 7354347, 7375914, 7405776, 7538022, 7591584, 7718256, 7727148, 7758432, 7817208, 7883568, 8022924, 8085792, 8189456, 8216208, 8321544, 8396784, 8404968, 8429616, 8468642, 8540532, 8683038, 8728236, 8794359, 8936928, 9015006, 9051504, 9078048, 9096516, 9169056, 9213138, 9316944, 9361737, 9433424, 9455589, 9678448, 9760608, 9796248, 9805796, 9834552, 9923472, 10050696, 10054044, 10182942, 10302864, 10315188, 10422944, 10612602, 10686816, 10697232, 10699128, 10748661, 10888254, 11063871, 11095392, 11108664, 11206624, 11387376, 11490336, 11577384, 11590722, 11637648, 11725812, 12020008, 12034386, 12128688, 12284184, 12324312, 12482316, 12607452, 12644424, 12702963, 12810798, 13061664, 13112736, 13307866, 13400928, 13405392, 13522509, 13577256, 13617072, 13644774, 13753584, 13819707, 14150136, 14265504, 14331548, 14517672, 14640912, 14694372, 14708694, 14751828, 14811552, 15076044, 15274413, 15436512, 15454296, 15634416, 15767136, 15918903, 16045848, 16332381, 16378912, 16432416, 16643088, 16793568, 16809936, 16859232, 16937284, 17081064, 17366076, 17386083, 17456472, 17588718, 18030012, 18051579, 18103008, 18193032, 18426276, 18633888, 18723474, 18866848, 18911178, 19356896, 19592496, 19611592, 19669104, 19846944, 19961799, 20101392, 20108088, 20365884, 20605728, 20630376, 21225204, 21394464, 21398256, 21497322, 21776508, 22063041, 22127742, 22217328, 22774752, 23154768, 23181444, 23275296, 23451624, 24040016, 24068772, 24257376, 24568368, 24648624, 24964632, 25214904, 25288848, 25405926, 25621596, 26383077, 26615732, 26810784, 27045018, 27154512, 27234144, 27289548, 27507168, 27639414, 28300272, 28366767, 28663096, 29035344, 29281824, 29388744, 29417388, 29503656, 30152088, 30548826, 30908592, 31268832, 31837806, 32091696, 32245983, 32664762, 33286176, 33619872, 33874568, 34162128, 34732152, 34772166, 34912944, 35177436, 36060024, 36103158, 36386064, 36852552, 37446948, 37822356, 38108889, 39184992, 39223184, 39338208, 39923598, 40202784, 40216176, 40567527, 40731768, 41260752, 41459121, 42450408, 42796512, 42994644, 43553016, 44126082, 44255484, 44434656, 46309536, 46362888, 46577531, 46903248, 47756709, 48080032, 48137544, 48997143, 49136736, 49297248, 49929264, 50429808, 50577696, 50811852, 51243192, 52766154, 53231464, 54090036, 54309024, 54579096, 55278828, 56600544, 56733534, 57326192, 58070688, 58777488, 58834776, 59007312, 59885397, 60304176, 61097652, 61817184, 63675612, 64183392, 64491966, 65329524, 66189123, 67749136, 68324256, 69464304, 69544332, 69825888, 70354872, 72120048, 72206316, 72772128, 73705104, 74893896, 75644712, 76217778, 78446368, 79847196, 80432352, 81135054, 81463536, 82521504, 82918242, 84900816, 85989288, 87106032, 88252164, 88510968, 92725776, 93155062, 93806496, 95513418, 96275088, 96737949, 97994286, 99858528, 100859616, 101623704, 102486384, 105532308, 106462928, 108180072, 109158192, 110557656, 113467068, 114326667, 114652384, 117554976, 117669552, 118014624, 119770794, 120608352, 121702581, 122195304, 127351224, 128983932, 130659048, 132378246, 135498272, 138928608, 139088664, 139732593, 140709744, 144240096, 144412632, 147410208, 149787792, 151289424, 152435556, 159694392, 162270108, 162927072, 165836484, 169801632, 171978576, 174212064, 176504328, 177021936, 179656191, 185451552, 186310124, 191026836, 192550176, 193475898, 195988572, 198567369, 203247408, 204972768, 211064616, 212925856, 216360144, 218316384, 221115312, 226934136, 228653334, 235339104, 239541588, 243405162, 244390608, 254702448, 257967864, 261318096, 264756492, 278177328, 279465186, 281419488, 288825264, 290213847, 299575584, 302578848, 304871112, 319388784, 324540216, 331672968, 342980001, 343957152, 353008656, 354043872, 359312382, 372620248, 382053672, 386951796, 391977144, 397134738, 406494816, 419197779, 422129232, 432720288, 442230624, 453868272, 457306668, 479083176, 486810324, 488781216, 509404896, 515935728, 522636192, 529512984, 538968573, 556354656, 558930372, 577650528, 580427694, 609742224, 638777568, 649080432, 663345936, 685960002, 706017312, 718624764, 745240496, 764107344, 773903592, 783954288, 794269476, 838395558, 844258464, 907736544, 914613336, 958166352, 973620648, 1031871456, 1059025968, 1077937146, 1117860744, 1160855388, 1219484448, 1257593337, 1298160864, 1326691872, 1371920004, 1437249528, 1490480992, 1528214688, 1547807184, 1567908576, 1588538952, 1676791116, 1829226672, 1916332704, 1947241296, 2118051936, 2155874292, 2235721488, 2321710776, 2515186674, 2743840008, 2874499056, 3095614368, 3177077904, 3353582232, 3658453344, 3772780011, 3894482592, 4311748584, 4471442976, 4643421552, 5030373348, 5487680016, 5748998112, 6354155808, 6707164464, 7545560022, 8623497168, 9286843104, 10060746696, 10975360032, 13414328928, 15091120044, 17246994336, 20121493392, 30182240088, 40242986784, 60364480176, 120728960352]

約数ペア:

[(1, 120728960352), (2, 60364480176), (3, 40242986784), (4, 30182240088), (6, 20121493392), (7, 17246994336), (8, 15091120044), (9, 13414328928), (11, 10975360032), (12, 10060746696), (13, 9286843104), (14, 8623497168), (16, 7545560022), (18, 6707164464), (19, 6354155808), (21, 5748998112), (22, 5487680016), (24, 5030373348), (26, 4643421552), (27, 4471442976), (28, 4311748584), (31, 3894482592), (32, 3772780011), (33, 3658453344), (36, 3353582232), (38, 3177077904), (39, 3095614368), (42, 2874499056), (44, 2743840008), (48, 2515186674), (52, 2321710776), (54, 2235721488), (56, 2155874292), (57, 2118051936), (62, 1947241296), (63, 1916332704), (66, 1829226672), (72, 1676791116), (76, 1588538952), (77, 1567908576), (78, 1547807184), (79, 1528214688), (81, 1490480992), (84, 1437249528), (88, 1371920004), (91, 1326691872), (93, 1298160864), (96, 1257593337), (99, 1219484448), (104, 1160855388), (108, 1117860744), (112, 1077937146), (114, 1059025968), (117, 1031871456), (124, 973620648), (126, 958166352), (132, 914613336), (133, 907736544), (143, 844258464), (144, 838395558), (152, 794269476), (154, 783954288), (156, 773903592), (158, 764107344), (162, 745240496), (168, 718624764), (171, 706017312), (176, 685960002), (182, 663345936), (186, 649080432), (189, 638777568), (198, 609742224), (208, 580427694), (209, 577650528), (216, 558930372), (217, 556354656), (224, 538968573), (228, 529512984), (231, 522636192), (234, 515935728), (237, 509404896), (247, 488781216), (248, 486810324), (252, 479083176), (264, 457306668), (266, 453868272), (273, 442230624), (279, 432720288), (286, 422129232), (288, 419197779), (297, 406494816), (304, 397134738), (308, 391977144), (312, 386951796), (316, 382053672), (324, 372620248), (336, 359312382), (341, 354043872), (342, 353008656), (351, 343957152), (352, 342980001), (364, 331672968), (372, 324540216), (378, 319388784), (396, 304871112), (399, 302578848), (403, 299575584), (416, 290213847), (418, 288825264), (429, 281419488), (432, 279465186), (434, 278177328), (456, 264756492), (462, 261318096), (468, 257967864), (474, 254702448), (494, 244390608), (496, 243405162), (504, 239541588), (513, 235339104), (528, 228653334), (532, 226934136), (546, 221115312), (553, 218316384), (558, 216360144), (567, 212925856), (572, 211064616), (589, 204972768), (594, 203247408), (608, 198567369), (616, 195988572), (624, 193475898), (627, 192550176), (632, 191026836), (648, 186310124), (651, 185451552), (672, 179656191), (682, 177021936), (684, 176504328), (693, 174212064), (702, 171978576), (711, 169801632), (728, 165836484), (741, 162927072), (744, 162270108), (756, 159694392), (792, 152435556), (798, 151289424), (806, 149787792), (819, 147410208), (836, 144412632), (837, 144240096), (858, 140709744), (864, 139732593), (868, 139088664), (869, 138928608), (891, 135498272), (912, 132378246), (924, 130659048), (936, 128983932), (948, 127351224), (988, 122195304), (992, 121702581), (1001, 120608352), (1008, 119770794), (1023, 118014624), (1026, 117669552), (1027, 117554976), (1053, 114652384), (1056, 114326667), (1064, 113467068), (1092, 110557656), (1106, 109158192), (1116, 108180072), (1134, 106462928), (1144, 105532308), (1178, 102486384), (1188, 101623704), (1197, 100859616), (1209, 99858528), (1232, 97994286), (1248, 96737949), (1254, 96275088), (1264, 95513418), (1287, 93806496), (1296, 93155062), (1302, 92725776), (1364, 88510968), (1368, 88252164), (1386, 87106032), (1404, 85989288), (1422, 84900816), (1456, 82918242), (1463, 82521504), (1482, 81463536), (1488, 81135054), (1501, 80432352), (1512, 79847196), (1539, 78446368), (1584, 76217778), (1596, 75644712), (1612, 74893896), (1638, 73705104), (1659, 72772128), (1672, 72206316), (1674, 72120048), (1716, 70354872), (1729, 69825888), (1736, 69544332), (1738, 69464304), (1767, 68324256), (1782, 67749136), (1824, 66189123), (1848, 65329524), (1872, 64491966), (1881, 64183392), (1896, 63675612), (1953, 61817184), (1976, 61097652), (2002, 60304176), (2016, 59885397), (2046, 59007312), (2052, 58834776), (2054, 58777488), (2079, 58070688), (2106, 57326192), (2128, 56733534), (2133, 56600544), (2184, 55278828), (2212, 54579096), (2223, 54309024), (2232, 54090036), (2268, 53231464), (2288, 52766154), (2356, 51243192), (2376, 50811852), (2387, 50577696), (2394, 50429808), (2418, 49929264), (2449, 49297248), (2457, 49136736), (2464, 48997143), (2508, 48137544), (2511, 48080032), (2528, 47756709), (2574, 46903248), (2592, 46577531), (2604, 46362888), (2607, 46309536), (2717, 44434656), (2728, 44255484), (2736, 44126082), (2772, 43553016), (2808, 42994644), (2821, 42796512), (2844, 42450408), (2912, 41459121), (2926, 41260752), (2964, 40731768), (2976, 40567527), (3002, 40216176), (3003, 40202784), (3024, 39923598), (3069, 39338208), (3078, 39223184), (3081, 39184992), (3168, 38108889), (3192, 37822356), (3224, 37446948), (3276, 36852552), (3318, 36386064), (3344, 36103158), (3348, 36060024), (3432, 35177436), (3458, 34912944), (3472, 34772166), (3476, 34732152), (3534, 34162128), (3564, 33874568), (3591, 33619872), (3627, 33286176), (3696, 32664762), (3744, 32245983), (3762, 32091696), (3792, 31837806), (3861, 31268832), (3906, 30908592), (3952, 30548826), (4004, 30152088), (4092, 29503656), (4104, 29417388), (4108, 29388744), (4123, 29281824), (4158, 29035344), (4212, 28663096), (4256, 28366767), (4266, 28300272), (4368, 27639414), (4389, 27507168), (4424, 27289548), (4433, 27234144), (4446, 27154512), (4464, 27045018), (4503, 26810784), (4536, 26615732), (4576, 26383077), (4712, 25621596), (4752, 25405926), (4774, 25288848), (4788, 25214904), (4836, 24964632), (4898, 24648624), (4914, 24568368), (4977, 24257376), (5016, 24068772), (5022, 24040016), (5148, 23451624), (5187, 23275296), (5208, 23181444), (5214, 23154768), (5301, 22774752), (5434, 22217328), (5456, 22127742), (5472, 22063041), (5544, 21776508), (5616, 21497322), (5642, 21398256), (5643, 21394464), (5688, 21225204), (5852, 20630376), (5859, 20605728), (5928, 20365884), (6004, 20108088), (6006, 20101392), (6048, 19961799), (6083, 19846944), (6138, 19669104), (6156, 19611592), (6162, 19592496), (6237, 19356896), (6384, 18911178), (6399, 18866848), (6448, 18723474), (6479, 18633888), (6552, 18426276), (6636, 18193032), (6669, 18103008), (6688, 18051579), (6696, 18030012), (6864, 17588718), (6916, 17456472), (6944, 17386083), (6952, 17366076), (7068, 17081064), (7128, 16937284), (7161, 16859232), (7182, 16809936), (7189, 16793568), (7254, 16643088), (7347, 16432416), (7371, 16378912), (7392, 16332381), (7524, 16045848), (7584, 15918903), (7657, 15767136), (7722, 15634416), (7812, 15454296), (7821, 15436512), (7904, 15274413), (8008, 15076044), (8151, 14811552), (8184, 14751828), (8208, 14708694), (8216, 14694372), (8246, 14640912), (8316, 14517672), (8424, 14331548), (8463, 14265504), (8532, 14150136), (8736, 13819707), (8778, 13753584), (8848, 13644774), (8866, 13617072), (8892, 13577256), (8928, 13522509), (9006, 13405392), (9009, 13400928), (9072, 13307866), (9207, 13112736), (9243, 13061664), (9424, 12810798), (9504, 12702963), (9548, 12644424), (9576, 12607452), (9672, 12482316), (9796, 12324312), (9828, 12284184), (9954, 12128688), (10032, 12034386), (10044, 12020008), (10296, 11725812), (10374, 11637648), (10416, 11590722), (10428, 11577384), (10507, 11490336), (10602, 11387376), (10773, 11206624), (10868, 11108664), (10881, 11095392), (10912, 11063871), (11088, 10888254), (11232, 10748661), (11284, 10699128), (11286, 10697232), (11297, 10686816), (11376, 10612602), (11583, 10422944), (11704, 10315188), (11718, 10302864), (11856, 10182942), (12008, 10054044), (12012, 10050696), (12166, 9923472), (12276, 9834552), (12312, 9805796), (12324, 9796248), (12369, 9760608), (12474, 9678448), (12768, 9455589), (12798, 9433424), (12896, 9361737), (12958, 9316944), (13104, 9213138), (13167, 9169056), (13272, 9096516), (13299, 9078048), (13338, 9051504), (13392, 9015006), (13509, 8936928), (13728, 8794359), (13832, 8728236), (13904, 8683038), (14136, 8540532), (14256, 8468642), (14322, 8429616), (14364, 8404968), (14378, 8396784), (14508, 8321544), (14694, 8216208), (14742, 8189456), (14931, 8085792), (15048, 8022924), (15314, 7883568), (15444, 7817208), (15561, 7758432), (15624, 7727148), (15642, 7718256), (15903, 7591584), (16016, 7538022), (16302, 7405776), (16368, 7375914), (16416, 7354347), (16432, 7347186), (16492, 7320456), (16511, 7312032), (16632, 7258836), (16848, 7165774), (16926, 7132752), (16929, 7131488), (17064, 7075068), (17143, 7042464), (17556, 6876792), (17577, 6868576), (17696, 6822387), (17732, 6808536), (17784, 6788628), (18012, 6702696), (18018, 6700464), (18144, 6653933), (18249, 6615648), (18414, 6556368), (18486, 6530832), (18848, 6405399), (19019, 6347808), (19096, 6322212), (19152, 6303726), (19344, 6241158), (19437, 6211296), (19513, 6187104), (19592, 6162156), (19656, 6142092), (19908, 6064344), (20007, 6034336), (20064, 6017193), (20088, 6010004), (20592, 5862906), (20748, 5818824), (20832, 5795361), (20856, 5788692), (21014, 5745168), (21204, 5693688), (21483, 5619744), (21546, 5603312), (21567, 5597856), (21736, 5554332), (21762, 5547696), (22041, 5477472), (22176, 5444127), (22568, 5349564), (22572, 5348616), (22594, 5343408), (22752, 5306301), (22971, 5255712), (23166, 5211472), (23408, 5157594), (23436, 5151432), (23463, 5145504), (23712, 5091471), (24016, 5027022), (24024, 5025348), (24332, 4961736), (24453, 4937184), (24552, 4917276), (24624, 4902898), (24648, 4898124), (24738, 4880304), (24948, 4839224), (25389, 4755168), (25596, 4716712), (25916, 4658472), (26208, 4606569), (26334, 4584528), (26544, 4548258), (26598, 4539024), (26676, 4525752), (26784, 4507503), (26939, 4481568), (27018, 4468464), (27027, 4466976), (27621, 4370912), (27664, 4364118), (27729, 4353888), (27808, 4341519), (28272, 4270266), (28512, 4234321), (28644, 4214808), (28728, 4202484), (28756, 4198392), (29016, 4160772), (29388, 4108104), (29484, 4094728), (29862, 4042896), (30096, 4011462), (30628, 3941784), (30888, 3908604), (31031, 3890592), (31122, 3879216), (31248, 3863574), (31284, 3859128), (31521, 3830112), (31806, 3795792), (31837, 3792096), (32032, 3769011), (32604, 3702888), (32643, 3698464), (32736, 3687957), (32864, 3673593), (32984, 3660228), (33022, 3656016), (33264, 3629418), (33696, 3582887), (33852, 3566376), (33858, 3565744), (33891, 3562272), (34128, 3537534), (34286, 3521232), (35112, 3438396), (35154, 3434288), (35464, 3404268), (35568, 3394314), (36024, 3351348), (36036, 3350232), (36498, 3307824), (36828, 3278184), (36972, 3265416), (37107, 3253536), (38038, 3173904), (38192, 3161106), (38304, 3151863), (38688, 3120579), (38874, 3105648), (39026, 3093552), (39184, 3081078), (39312, 3071046), (39501, 3056352), (39816, 3032172), (39897, 3026016), (40014, 3017168), (40176, 3005002), (40527, 2978976), (41184, 2931453), (41496, 2909412), (41712, 2894346), (42028, 2872584), (42408, 2846844), (42966, 2809872), (43092, 2801656), (43134, 2798928), (43472, 2777166), (43524, 2773848), (44082, 2738736), (44793, 2695264), (45136, 2674782), (45144, 2674308), (45188, 2671704), (45353, 2661984), (45942, 2627856), (46332, 2605736), (46531, 2594592), (46683, 2586144), (46816, 2578797), (46872, 2575716), (46926, 2572752), (47709, 2530528), (48032, 2513511), (48048, 2512674), (48664, 2480868), (48906, 2468592), (49104, 2458638), (49248, 2451449), (49296, 2449062), (49476, 2440152), (49533, 2437344), (49896, 2419612), (50778, 2377584), (51192, 2358356), (51429, 2347488), (51832, 2329236), (52668, 2292264), (53088, 2274129), (53196, 2269512), (53352, 2262876), (53599, 2252448), (53878, 2240784), (54036, 2234232), (54054, 2233488), (54747, 2205216), (55242, 2185456), (55328, 2182059), (55458, 2176944), (56544, 2135133), (57057, 2115936), (57288, 2107404), (57456, 2101242), (57512, 2099196), (58032, 2080386), (58311, 2070432), (58539, 2062368), (58776, 2054052), (58968, 2047364), (59724, 2021448), (60192, 2005731), (61256, 1970892), (61776, 1954302), (62062, 1945296), (62244, 1939608), (62496, 1931787), (62568, 1929564), (63042, 1915056), (63612, 1897896), (63674, 1896048), (64449, 1873248), (64701, 1865952), (65208, 1851444), (65286, 1849232), (65968, 1830114), (66044, 1828008), (66123, 1825824), (66528, 1814709), (67704, 1783188), (67716, 1782872), (67782, 1781136), (68256, 1768767), (68572, 1760616), (68913, 1751904), (70224, 1719198), (70308, 1717144), (70389, 1715168), (70928, 1702134), (71136, 1697157), (72048, 1675674), (72072, 1675116), (72996, 1653912), (73359, 1645728), (73656, 1639092), (73944, 1632708), (74214, 1626768), (76076, 1586952), (76167, 1585056), (76384, 1580553), (77748, 1552824), (78052, 1546776), (78368, 1540539), (78624, 1535523), (79002, 1528176), (79079, 1526688), (79632, 1516086), (79794, 1513008), (80028, 1508584), (80352, 1502501), (80817, 1493856), (81054, 1489488), (81081, 1488992), (82992, 1454706), (83187, 1451296), (83424, 1447173), (84056, 1436292), (84227, 1433376), (84816, 1423422), (85932, 1404936), (86184, 1400828), (86268, 1399464), (86944, 1388583), (87048, 1386924), (88164, 1369368), (89586, 1347632), (90272, 1337391), (90288, 1337154), (90376, 1335852), (90706, 1330992), (91884, 1313928), (92664, 1302868), (93062, 1297296), (93093, 1296864), (93366, 1293072), (93744, 1287858), (93852, 1286376), (94563, 1276704), (95418, 1265264), (95511, 1264032), (96096, 1256337), (97328, 1240434), (97812, 1234296), (98208, 1229319), (98592, 1224531), (98952, 1220076), (99066, 1218672), (99792, 1209806), (101556, 1188792), (101673, 1187424), (102384, 1179178), (102858, 1173744), (103664, 1164618), (105336, 1146132), (106392, 1134756), (106704, 1131438), (107198, 1126224), (107756, 1120392), (108072, 1117116), (108108, 1116744), (109494, 1102608), (110484, 1092728), (110916, 1088472), (111321, 1084512), (114114, 1057968), (114576, 1053702), (114912, 1050621), (115024, 1049598), (115577, 1044576), (116064, 1040193), (116622, 1035216), (117078, 1031184), (117552, 1027026), (117936, 1023682), (118503, 1018784), (119448, 1010724), (119691, 1008672), (121581, 992992), (122512, 985446), (123552, 977151), (124124, 972648), (124488, 969804), (125136, 964782), (126084, 957528), (127224, 948948), (127348, 948024), (128898, 936624), (129402, 932976), (130416, 925722), (130572, 924616), (131936, 915057), (132088, 914004), (132246, 912912), (135408, 891594), (135432, 891436), (135564, 890568), (136059, 887328), (136591, 883872), (137144, 880308), (137826, 875952), (139593, 864864), (140049, 862048), (140448, 859599), (140616, 858572), (140778, 857584), (141856, 851067), (144096, 837837), (144144, 837558), (145992, 826956), (146718, 822864), (147312, 819546), (147888, 816354), (148428, 813384), (148599, 812448), (152152, 793476), (152334, 792528), (154287, 782496), (155496, 776412), (156104, 773388), (158004, 764088), (158158, 763344), (159264, 758043), (159588, 756504), (160056, 754292), (160797, 750816), (161634, 746928), (162108, 744744), (162162, 744496), (164241, 735072), (165984, 727353), (166374, 725648), (168112, 718146), (168454, 716688), (169632, 711711), (171171, 705312), (171864, 702468), (172368, 700414), (172536, 699732), (174096, 693462), (174933, 690144), (175617, 687456), (176328, 684684), (179172, 673816), (180576, 668577), (180752, 667926), (181412, 665496), (183768, 656964), (185328, 651434), (186124, 648648), (186186, 648432), (186732, 646536), (187488, 643929), (187704, 643188), (188573, 640224), (189126, 638352), (190836, 632632), (191022, 632016), (193347, 624416), (194103, 621984), (194656, 620217), (195624, 617148), (197904, 610038), (198132, 609336), (198369, 608608), (199584, 604903), (203112, 594396), (203346, 593712), (204768, 589589), (205716, 586872), (206739, 583968), (207328, 582309), (210672, 573066), (212784, 567378), (213408, 565719), (214396, 563112), (214643, 562464), (215512, 560196), (216144, 558558), (216216, 558372), (218988, 551304), (220077, 548576), (220968, 546364), (221832, 544236), (222642, 542256), (222859, 541728), (228228, 528984), (228501, 528352), (229152, 526851), (230048, 524799), (231154, 522288), (233244, 517608), (234156, 515592), (235104, 513513), (235872, 511841), (237006, 509392), (237237, 508896), (238896, 505362), (239382, 504336), (242451, 497952), (243162, 496496), (245024, 492723), (248248, 486324), (248976, 484902), (250272, 482391), (252168, 478764), (252681, 477792), (254448, 474474), (254696, 474012), (257796, 468312), (258804, 466488), (260832, 462861), (261144, 462308), (264176, 457002), (264492, 456456), (270816, 445797), (270864, 445718), (271128, 445284), (272118, 443664), (273182, 441936), (274288, 440154), (275652, 437976), (279186, 432432), (279279, 432288), (280098, 431024), (281232, 429286), (281556, 428792), (283689, 425568), (286533, 421344), (288288, 418779), (291984, 413478), (293436, 411432), (294624, 409773), (295776, 408177), (296856, 406692), (297198, 406224), (304304, 396738), (304668, 396264), (305019, 395808), (308574, 391248), (310992, 388206), (312208, 386694), (316008, 382044), (316316, 381672), (319176, 378252), (320112, 377146), (321594, 375408), (323268, 373464), (324216, 372372), (324324, 372248), (325717, 370656), (328482, 367536), (332748, 362824), (333963, 361504), (336224, 359073), (336908, 358344), (342342, 352656), (343728, 351234), (344736, 350207), (345072, 349866), (346731, 348192)]