420513741648

素因数分解:

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

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 127, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 254, 264, 266, 273, 279, 286, 297, 304, 308, 312, 336, 338, 341, 342, 351, 364, 372, 378, 381, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 507, 508, 513, 528, 532, 546, 558, 572, 589, 594, 616, 624, 627, 651, 676, 682, 684, 693, 702, 728, 741, 744, 756, 762, 792, 798, 806, 819, 836, 837, 858, 868, 889, 912, 924, 936, 988, 1001, 1008, 1014, 1016, 1023, 1026, 1064, 1092, 1116, 1143, 1144, 1178, 1183, 1188, 1197, 1209, 1232, 1254, 1287, 1302, 1352, 1364, 1368, 1386, 1397, 1404, 1456, 1463, 1482, 1488, 1512, 1521, 1524, 1584, 1596, 1612, 1638, 1651, 1672, 1674, 1716, 1729, 1736, 1767, 1778, 1848, 1859, 1872, 1881, 1953, 1976, 2002, 2028, 2032, 2046, 2052, 2079, 2128, 2184, 2223, 2232, 2286, 2288, 2356, 2366, 2376, 2387, 2394, 2413, 2418, 2457, 2508, 2574, 2604, 2667, 2704, 2717, 2728, 2736, 2772, 2794, 2808, 2821, 2926, 2964, 3003, 3024, 3042, 3048, 3069, 3192, 3211, 3224, 3276, 3302, 3344, 3348, 3429, 3432, 3458, 3472, 3534, 3549, 3556, 3591, 3627, 3696, 3718, 3762, 3861, 3906, 3937, 3952, 4004, 4056, 4092, 4104, 4123, 4158, 4191, 4368, 4389, 4433, 4446, 4464, 4563, 4572, 4712, 4732, 4752, 4774, 4788, 4826, 4836, 4914, 4953, 5016, 5148, 5187, 5208, 5239, 5301, 5334, 5434, 5456, 5544, 5577, 5588, 5616, 5642, 5643, 5852, 5859, 5928, 6006, 6084, 6096, 6138, 6384, 6422, 6448, 6479, 6552, 6604, 6669, 6696, 6858, 6864, 6916, 7068, 7098, 7112, 7161, 7182, 7239, 7254, 7436, 7524, 7657, 7722, 7812, 7874, 8001, 8008, 8112, 8151, 8184, 8208, 8246, 8316, 8382, 8463, 8778, 8866, 8892, 9009, 9126, 9144, 9207, 9424, 9464, 9548, 9576, 9633, 9652, 9672, 9779, 9828, 9906, 10032, 10296, 10374, 10416, 10478, 10602, 10647, 10668, 10868, 10881, 11088, 11154, 11176, 11284, 11286, 11557, 11704, 11718, 11811, 11856, 12012, 12168, 12276, 12369, 12573, 12844, 12958, 13013, 13104, 13167, 13208, 13299, 13338, 13392, 13716, 13832, 14136, 14196, 14224, 14322, 14364, 14478, 14508, 14859, 14872, 15048, 15314, 15444, 15561, 15624, 15717, 15748, 15903, 16002, 16016, 16302, 16368, 16492, 16632, 16731, 16764, 16891, 16926, 17556, 17732, 17784, 18018, 18161, 18252, 18288, 18414, 18928, 19019, 19096, 19152, 19266, 19304, 19344, 19437, 19558, 19656, 19812, 20592, 20748, 20956, 21204, 21294, 21336, 21463, 21483, 21717, 21736, 21762, 22308, 22352, 22477, 22568, 22572, 22971, 23114, 23408, 23436, 23622, 24003, 24024, 24336, 24453, 24552, 24738, 25146, 25389, 25688, 25916, 26026, 26334, 26416, 26543, 26598, 26676, 27027, 27432, 27559, 27664, 28272, 28392, 28644, 28728, 28899, 28956, 29016, 29337, 29718, 29744, 30096, 30628, 30888, 31031, 31122, 31248, 31369, 31434, 31496, 31806, 31941, 32004, 32604, 32984, 33264, 33462, 33528, 33782, 33852, 34671, 35112, 35321, 35433, 35464, 35568, 36036, 36322, 36504, 36673, 36828, 37107, 37719, 38038, 38192, 38532, 38608, 38874, 39039, 39116, 39312, 39501, 39624, 39897, 41496, 41912, 42408, 42588, 42672, 42926, 42966, 43307, 43434, 43472, 43524, 44577, 44616, 44954, 45136, 45144, 45353, 45942, 46228, 46683, 46872, 47151, 47244, 48006, 48048, 48906, 49104, 49476, 50193, 50292, 50673, 50778, 51181, 51376, 51832, 52052, 52668, 53086, 53196, 53352, 53599, 54054, 54483, 54864, 55118, 56784, 57057, 57288, 57456, 57629, 57798, 57912, 58032, 58311, 58674, 59436, 61256, 61776, 62062, 62244, 62738, 62868, 62992, 63612, 63882, 64008, 64389, 64449, 65151, 65208, 65968, 66924, 67056, 67431, 67564, 67704, 68913, 69342, 70224, 70642, 70866, 70928, 72072, 72644, 73008, 73346, 73359, 73656, 74214, 74803, 75438, 76076, 76167, 77064, 77748, 78078, 78232, 79002, 79248, 79629, 79794, 82677, 82992, 83824, 84227, 84816, 85176, 85852, 85932, 86614, 86697, 86868, 87048, 88011, 89154, 89232, 89908, 90288, 90706, 91884, 92456, 93093, 93366, 93744, 94107, 94302, 94488, 96012, 97812, 98952, 99541, 100386, 100584, 101346, 101556, 102362, 103664, 104013, 104104, 105336, 105963, 106172, 106299, 106392, 106704, 107198, 108108, 108966, 110019, 110236, 111321, 114114, 114576, 115258, 115596, 115824, 116622, 117117, 117348, 118872, 119691, 122512, 124124, 124488, 125476, 125736, 127127, 127224, 127764, 128016, 128778, 128898, 129921, 130302, 130416, 133848, 134862, 135128, 135408, 136059, 137826, 138684, 141284, 141453, 141732, 144144, 145288, 146692, 146718, 147312, 148428, 149606, 150241, 150876, 152019, 152152, 152334, 153543, 154128, 155496, 156156, 156464, 158004, 159258, 159588, 160797, 163449, 165354, 168454, 170352, 171171, 171704, 171864, 172887, 173228, 173394, 173736, 174096, 174933, 176022, 178308, 179816, 181412, 183768, 184912, 185801, 186186, 186732, 188214, 188604, 188976, 192024, 193167, 195624, 197904, 199082, 200772, 201168, 202293, 202692, 203112, 204724, 206739, 208026, 208208, 210672, 211926, 212344, 212598, 212784, 214396, 216216, 217932, 219583, 220038, 220472, 222642, 224409, 228228, 230516, 231192, 233244, 234234, 234696, 236093, 237744, 238887, 239382, 247247, 248031, 248248, 248976, 250952, 251472, 252681, 254254, 254448, 255528, 257556, 257796, 259842, 260604, 264033, 267696, 269724, 270256, 272118, 275652, 277368, 279279, 282321, 282568, 282906, 283464, 290576, 293384, 293436, 296856, 298623, 299212, 300482, 301752, 303149, 304038, 304304, 304668, 307086, 310992, 312039, 312312, 316008, 317889, 318516, 319176, 321594, 326898, 330057, 330708, 336908, 342342, 343408, 343728, 345059, 345774, 346456, 346788, 347472, 349866, 351351, 352044, 356616, 358267, 359632, 362824, 367536, 371602, 372372, 373464, 376428, 377208, 381381, 384048, 386334, 389763, 391248, 398164, 401544, 403403, 404586, 405384, 406224, 407797, 408177, 409448, 413478, 416052, 423852, 424688, 425196, 428792, 432432, 435864, 439166, 440076, 440944, 445284, 448818, 450723, 456057, 456456, 460629, 461032, 462384, 466488, 468468, 469392, 472186, 477774, 478764, 482391, 490347, 494494, 496062, 496496, 501904, 505362, 508508, 511056, 513513, 515112, 515592, 518661, 519684, 521208, 523621, 528066, 539448, 544236, 551304, 554736, 557403, 558558, 562991, 564642, 565136, 565812, 566928, 579501, 586768, 586872, 589589, 593712, 597246, 598424, 600964, 603504, 606298, 606879, 608076, 609336, 614172, 624078, 624624, 632016, 635778, 637032, 638352, 643188, 653796, 658749, 660114, 661416, 665353, 673227, 673816, 684684, 690118, 691548, 692912, 693576, 696787, 699732, 702702, 704088, 708279, 713232, 716534, 716661, 725648, 741741, 743204, 744093, 744744, 746928, 752856, 754416, 758043, 762762, 772668, 779526, 796328, 803088, 806806, 809172, 810768, 815594, 816354, 818896, 822833, 826956, 832104, 837837, 846963, 847704, 850392, 857584, 871728, 878332, 880152, 890568, 895869, 897636, 901446, 909447, 912114, 912912, 921258, 922064, 932976, 936936, 944372, 953667, 955548, 957528, 964782, 972439, 980694, 988988, 990171, 992124, 1010724, 1017016, 1027026, 1030224, 1031184, 1035177, 1037322, 1039368, 1042416, 1047242, 1056132, 1074801, 1078896, 1088472, 1094951, 1102608, 1114806, 1117116, 1125982, 1129284, 1131624, 1144143, 1159002, 1169289, 1173744, 1179178, 1194492, 1196848, 1201928, 1210209, 1212596, 1213758, 1216152, 1218672, 1223391, 1224531, 1228344, 1248156, 1271556, 1274064, 1286376, 1307592, 1317498, 1320228, 1322832, 1330706, 1346454, 1347632, 1352169, 1369368, 1380236, 1381887, 1383096, 1387152, 1393574, 1399464, 1405404, 1408176, 1416558, 1433068, 1433322, 1447173, 1483482, 1486408, 1488186, 1489488, 1505712, 1516086, 1525524, 1545336, 1555983, 1559052, 1570863, 1592656, 1613612, 1618344, 1631188, 1632708, 1645666, 1652651, 1653912, 1664208, 1672209, 1675674, 1688973, 1693926, 1695408, 1700784, 1756664, 1760304, 1768767, 1781136, 1791738, 1795272, 1802892, 1818894, 1824228, 1842516, 1873872, 1888744, 1907334, 1911096, 1915056, 1929564, 1944878, 1961388, 1976247, 1977976, 1980342, 1984248, 1996059, 2019681, 2021448, 2034032, 2054052, 2070354, 2074644, 2078736, 2090361, 2094484, 2112264, 2124837, 2149602, 2176944, 2189902, 2225223, 2229612, 2234232, 2251964, 2258568, 2263248, 2274129, 2288286, 2318004, 2338578, 2358356, 2388984, 2403856, 2415413, 2420418, 2425192, 2427516, 2432304, 2446782, 2449062, 2456688, 2468499, 2496312, 2543112, 2572752, 2615184, 2634996, 2640456, 2661412, 2687607, 2692908, 2704338, 2728341, 2738736, 2760472, 2763774, 2766192, 2787148, 2798928, 2810808, 2833116, 2854579, 2866136, 2866644, 2894346, 2917317, 2966964, 2972816, 2976372, 3032172, 3051048, 3090672, 3105531, 3111966, 3118104, 3141726, 3224403, 3227224, 3236688, 3262376, 3265416, 3284853, 3291332, 3305302, 3307824, 3344418, 3351348, 3377946, 3387852, 3432429, 3513328, 3537534, 3583476, 3590544, 3605784, 3630627, 3637788, 3648456, 3670173, 3685032, 3777488, 3814668, 3822192, 3859128, 3889756, 3922776, 3940937, 3952494, 3955952, 3960684, 3968496, 3992118, 4039362, 4042896, 4056507, 4108104, 4140708, 4149288, 4180722, 4188968, 4224528, 4249674, 4299204, 4379804, 4450446, 4459224, 4468464, 4485767, 4503928, 4517136, 4548258, 4576572, 4636008, 4657471, 4677156, 4712589, 4716712, 4777968, 4830826, 4840836, 4850384, 4855032, 4893564, 4898124, 4936998, 4957953, 4992624, 5016627, 5066919, 5086224, 5269992, 5280912, 5306301, 5322824, 5375214, 5385816, 5408676, 5456682, 5520944, 5527548, 5574296, 5621616, 5666232, 5709158, 5732272, 5733288, 5759831, 5788692, 5834634, 5928741, 5933928, 5952744, 5988177, 6064344, 6102096, 6211062, 6223932, 6236208, 6271083, 6283452, 6374511, 6448806, 6454448, 6524752, 6530832, 6569706, 6582664, 6610604, 6675669, 6688836, 6702696, 6755892, 6775704, 6807073, 6864858, 7075068, 7166952, 7211568, 7246239, 7261254, 7275576, 7296912, 7318883, 7340346, 7370064, 7405497, 7629336, 7664657, 7718256, 7779512, 7845552, 7881874, 7904988, 7921368, 7984236, 8078724, 8113014, 8185023, 8216208, 8281416, 8298576, 8361444, 8377936, 8499348, 8563737, 8598408, 8751951, 8759608, 8900892, 8918448, 8971534, 9007856, 9096516, 9153144, 9272016, 9314942, 9316593, 9354312, 9425178, 9433424, 9661652, 9673209, 9681672, 9710064, 9787128, 9796248, 9854559, 9873996, 9915906, 10033254, 10133838, 10539984, 10612602, 10645648, 10696829, 10750428, 10771632, 10817352, 10891881, 10913364, 11010519, 11055096, 11148592, 11332464, 11418316, 11466576, 11519662, 11577384, 11669268, 11822811, 11857482, 11867856, 11905488, 11976354, 12128688, 12422124, 12447864, 12542166, 12566904, 12641707, 12749022, 12897612, 13139412, 13165328, 13221208, 13351338, 13377672, 13405392, 13457301, 13511784, 13551408, 13614146, 13729716, 13972413, 14137767, 14150136, 14333904, 14492478, 14522508, 14551152, 14637766, 14680692, 14810994, 14873859, 15200757, 15258672, 15329314, 15559024, 15763748, 15809976, 15842736, 15918903, 15968472, 16157448, 16226028, 16370046, 16562832, 16722888, 16998696, 17127474, 17196816, 17279493, 17503902, 17519216, 17801784, 17943068, 17964531, 18193032, 18306288, 18629884, 18633186, 18708624, 18813249, 18850356, 19323304, 19346418, 19363344, 19574256, 19592496, 19709118, 19747992, 19831812, 20066508, 20267676, 20421219, 21225204, 21393658, 21500856, 21634704, 21738717, 21783762, 21826728, 21956649, 22021038, 22110192, 22216491, 22836632, 22993971, 23039324, 23154768, 23338536, 23645622, 23714964, 23952708, 24844248, 24895728, 25084332, 25133808, 25283414, 25498044, 25691211, 25795224, 26255853, 26278824, 26442416, 26702676, 26755344, 26914602, 27023568, 27228292, 27459432, 27944826, 28275534, 28300272, 28984956, 29045016, 29275532, 29361384, 29563677, 29621988, 29747718, 30401514, 30658628, 31400369, 31527496, 31619952, 31837806, 31936944, 32090487, 32314896, 32452056, 32740092, 33445776, 33997392, 34254948, 34558986, 35007804, 35468433, 35603568, 35886136, 35929062, 36386064, 37259768, 37266372, 37626498, 37700712, 37925121, 38646608, 38692836, 39418236, 39495984, 39663624, 40133016, 40371903, 40535352, 40842438, 41917239, 42450408, 42787316, 43001712, 43477434, 43567524, 43653456, 43913298, 44042076, 44432982, 44621577, 45673264, 45987942, 46078648, 46677072, 47291244, 47429928, 47905416, 49688496, 50168664, 50566828, 50996088, 51232181, 51382422, 51590448, 51838479, 52511706, 52557648, 53405352, 53829204, 54456584, 54918864, 55889652, 56551068, 57969912, 58090032, 58551064, 58722768, 59127354, 59243976, 59495436, 60803028, 61263657, 61317256, 62800738, 63054992, 63675612, 64180974, 64904112, 65216151, 65480184, 65869947, 68509896, 68981913, 69117972, 70015608, 70936866, 71772272, 71858124, 74519536, 74532744, 74877803, 75252996, 75401424, 75850242, 77073633, 77385672, 78836472, 79327248, 80266032, 80743806, 81070704, 81684876, 83834478, 84900816, 85574632, 86954868, 87135048, 87826596, 88084152, 88491949, 88865964, 89243154, 91975884, 92157296, 94201107, 94582488, 94859856, 95810832, 96271461, 100337328, 101133656, 101992176, 102464362, 102764844, 103676958, 105023412, 106405299, 106810704, 107658408, 108913168, 111779304, 113102136, 113775363, 115939824, 117102128, 118254708, 118487952, 118990872, 121115709, 121606056, 122527314, 122634512, 125601476, 125751717, 127351224, 128361948, 130432302, 130960368, 131739894, 137019792, 137963826, 138235944, 139058777, 140031216, 141873732, 143716248, 149065488, 149755606, 150505992, 151700484, 153696543, 154147266, 154771344, 155515437, 157672944, 161487612, 163369752, 167668956, 171149264, 173909736, 174270096, 175653192, 176168304, 176983898, 177731928, 178486308, 183790971, 183951768, 188402214, 189164976, 192542922, 197609841, 202267312, 204928724, 205529688, 206945739, 207353916, 210046824, 212810598, 215316816, 223558608, 224633409, 226204272, 227550726, 236509416, 237981744, 242231418, 243212112, 245054628, 251202952, 251503434, 254702448, 256723896, 260864604, 263479788, 265475847, 275927652, 276471888, 278117554, 282603321, 283747464, 287432496, 288814383, 299511212, 301011984, 303400968, 307393086, 308294532, 311030874, 322975224, 326739504, 335337912, 341326089, 347819472, 351306384, 353967796, 355463856, 356972616, 367581942, 367903536, 376804428, 385085844, 395219682, 409857448, 411059376, 413891478, 414707832, 417176331, 420093648, 425621196, 449266818, 455101452, 461089629, 473018832, 484462836, 490109256, 502405904, 503006868, 513447792, 521729208, 526959576, 530951694, 551855304, 556235108, 565206642, 567494928, 577628766, 599022424, 606801936, 614786172, 616589064, 622061748, 645950448, 670675824, 673900227, 682652178, 707935592, 713945232, 735163884, 753608856, 770171688, 790439364, 796427541, 819714896, 827782956, 829415664, 834352662, 847809963, 851242392, 898533636, 910202904, 922179258, 968925672, 973411439, 980218512, 1006013736, 1043458416, 1053919152, 1061903388, 1103710608, 1112470216, 1130413284, 1155257532, 1198044848, 1229572344, 1233178128, 1244123496, 1251528993, 1347800454, 1365304356, 1383268887, 1415871184, 1470327768, 1507217712, 1540343376, 1580878728, 1592855082, 1655565912, 1668705324, 1695619926, 1702484784, 1797067272, 1820405808, 1844358516, 1937851344, 1946822878, 2012027472, 2021700681, 2123806776, 2224940432, 2260826568, 2310515064, 2389282623, 2459144688, 2488246992, 2503057986, 2695600908, 2730608712, 2766537774, 2920234317, 2940655536, 3161757456, 3185710164, 3311131824, 3337410648, 3391239852, 3594134544, 3688717032, 3754586979, 3893645756, 4043401362, 4247613552, 4521653136, 4621030128, 4778565246, 5006115972, 5391201816, 5461217424, 5533075548, 5840468634, 6371420328, 6674821296, 6782479704, 7377434064, 7509173958, 7787291512, 8086802724, 8760702951, 9557130492, 10012231944, 10782403632, 11066151096, 11680937268, 12742840656, 13564959408, 15018347916, 15574583024, 16173605448, 17521405902, 19114260984, 20024463888, 22132302192, 23361874536, 26282108853, 30036695832, 32347210896, 35042811804, 38228521968, 46723749072, 52564217706, 60073391664, 70085623608, 105128435412, 140171247216, 210256870824, 420513741648]

約数ペア:

[(1, 420513741648), (2, 210256870824), (3, 140171247216), (4, 105128435412), (6, 70085623608), (7, 60073391664), (8, 52564217706), (9, 46723749072), (11, 38228521968), (12, 35042811804), (13, 32347210896), (14, 30036695832), (16, 26282108853), (18, 23361874536), (19, 22132302192), (21, 20024463888), (22, 19114260984), (24, 17521405902), (26, 16173605448), (27, 15574583024), (28, 15018347916), (31, 13564959408), (33, 12742840656), (36, 11680937268), (38, 11066151096), (39, 10782403632), (42, 10012231944), (44, 9557130492), (48, 8760702951), (52, 8086802724), (54, 7787291512), (56, 7509173958), (57, 7377434064), (62, 6782479704), (63, 6674821296), (66, 6371420328), (72, 5840468634), (76, 5533075548), (77, 5461217424), (78, 5391201816), (84, 5006115972), (88, 4778565246), (91, 4621030128), (93, 4521653136), (99, 4247613552), (104, 4043401362), (108, 3893645756), (112, 3754586979), (114, 3688717032), (117, 3594134544), (124, 3391239852), (126, 3337410648), (127, 3311131824), (132, 3185710164), (133, 3161757456), (143, 2940655536), (144, 2920234317), (152, 2766537774), (154, 2730608712), (156, 2695600908), (168, 2503057986), (169, 2488246992), (171, 2459144688), (176, 2389282623), (182, 2310515064), (186, 2260826568), (189, 2224940432), (198, 2123806776), (208, 2021700681), (209, 2012027472), (216, 1946822878), (217, 1937851344), (228, 1844358516), (231, 1820405808), (234, 1797067272), (247, 1702484784), (248, 1695619926), (252, 1668705324), (254, 1655565912), (264, 1592855082), (266, 1580878728), (273, 1540343376), (279, 1507217712), (286, 1470327768), (297, 1415871184), (304, 1383268887), (308, 1365304356), (312, 1347800454), (336, 1251528993), (338, 1244123496), (341, 1233178128), (342, 1229572344), (351, 1198044848), (364, 1155257532), (372, 1130413284), (378, 1112470216), (381, 1103710608), (396, 1061903388), (399, 1053919152), (403, 1043458416), (418, 1006013736), (429, 980218512), (432, 973411439), (434, 968925672), (456, 922179258), (462, 910202904), (468, 898533636), (494, 851242392), (496, 847809963), (504, 834352662), (507, 829415664), (508, 827782956), (513, 819714896), (528, 796427541), (532, 790439364), (546, 770171688), (558, 753608856), (572, 735163884), (589, 713945232), (594, 707935592), (616, 682652178), (624, 673900227), (627, 670675824), (651, 645950448), (676, 622061748), (682, 616589064), (684, 614786172), (693, 606801936), (702, 599022424), (728, 577628766), (741, 567494928), (744, 565206642), (756, 556235108), (762, 551855304), (792, 530951694), (798, 526959576), (806, 521729208), (819, 513447792), (836, 503006868), (837, 502405904), (858, 490109256), (868, 484462836), (889, 473018832), (912, 461089629), (924, 455101452), (936, 449266818), (988, 425621196), (1001, 420093648), (1008, 417176331), (1014, 414707832), (1016, 413891478), (1023, 411059376), (1026, 409857448), (1064, 395219682), (1092, 385085844), (1116, 376804428), (1143, 367903536), (1144, 367581942), (1178, 356972616), (1183, 355463856), (1188, 353967796), (1197, 351306384), (1209, 347819472), (1232, 341326089), (1254, 335337912), (1287, 326739504), (1302, 322975224), (1352, 311030874), (1364, 308294532), (1368, 307393086), (1386, 303400968), (1397, 301011984), (1404, 299511212), (1456, 288814383), (1463, 287432496), (1482, 283747464), (1488, 282603321), (1512, 278117554), (1521, 276471888), (1524, 275927652), (1584, 265475847), (1596, 263479788), (1612, 260864604), (1638, 256723896), (1651, 254702448), (1672, 251503434), (1674, 251202952), (1716, 245054628), (1729, 243212112), (1736, 242231418), (1767, 237981744), (1778, 236509416), (1848, 227550726), (1859, 226204272), (1872, 224633409), (1881, 223558608), (1953, 215316816), (1976, 212810598), (2002, 210046824), (2028, 207353916), (2032, 206945739), (2046, 205529688), (2052, 204928724), (2079, 202267312), (2128, 197609841), (2184, 192542922), (2223, 189164976), (2232, 188402214), (2286, 183951768), (2288, 183790971), (2356, 178486308), (2366, 177731928), (2376, 176983898), (2387, 176168304), (2394, 175653192), (2413, 174270096), (2418, 173909736), (2457, 171149264), (2508, 167668956), (2574, 163369752), (2604, 161487612), (2667, 157672944), (2704, 155515437), (2717, 154771344), (2728, 154147266), (2736, 153696543), (2772, 151700484), (2794, 150505992), (2808, 149755606), (2821, 149065488), (2926, 143716248), (2964, 141873732), (3003, 140031216), (3024, 139058777), (3042, 138235944), (3048, 137963826), (3069, 137019792), (3192, 131739894), (3211, 130960368), (3224, 130432302), (3276, 128361948), (3302, 127351224), (3344, 125751717), (3348, 125601476), (3429, 122634512), (3432, 122527314), (3458, 121606056), (3472, 121115709), (3534, 118990872), (3549, 118487952), (3556, 118254708), (3591, 117102128), (3627, 115939824), (3696, 113775363), (3718, 113102136), (3762, 111779304), (3861, 108913168), (3906, 107658408), (3937, 106810704), (3952, 106405299), (4004, 105023412), (4056, 103676958), (4092, 102764844), (4104, 102464362), (4123, 101992176), (4158, 101133656), (4191, 100337328), (4368, 96271461), (4389, 95810832), (4433, 94859856), (4446, 94582488), (4464, 94201107), (4563, 92157296), (4572, 91975884), (4712, 89243154), (4732, 88865964), (4752, 88491949), (4774, 88084152), (4788, 87826596), (4826, 87135048), (4836, 86954868), (4914, 85574632), (4953, 84900816), (5016, 83834478), (5148, 81684876), (5187, 81070704), (5208, 80743806), (5239, 80266032), (5301, 79327248), (5334, 78836472), (5434, 77385672), (5456, 77073633), (5544, 75850242), (5577, 75401424), (5588, 75252996), (5616, 74877803), (5642, 74532744), (5643, 74519536), (5852, 71858124), (5859, 71772272), (5928, 70936866), (6006, 70015608), (6084, 69117972), (6096, 68981913), (6138, 68509896), (6384, 65869947), (6422, 65480184), (6448, 65216151), (6479, 64904112), (6552, 64180974), (6604, 63675612), (6669, 63054992), (6696, 62800738), (6858, 61317256), (6864, 61263657), (6916, 60803028), (7068, 59495436), (7098, 59243976), (7112, 59127354), (7161, 58722768), (7182, 58551064), (7239, 58090032), (7254, 57969912), (7436, 56551068), (7524, 55889652), (7657, 54918864), (7722, 54456584), (7812, 53829204), (7874, 53405352), (8001, 52557648), (8008, 52511706), (8112, 51838479), (8151, 51590448), (8184, 51382422), (8208, 51232181), (8246, 50996088), (8316, 50566828), (8382, 50168664), (8463, 49688496), (8778, 47905416), (8866, 47429928), (8892, 47291244), (9009, 46677072), (9126, 46078648), (9144, 45987942), (9207, 45673264), (9424, 44621577), (9464, 44432982), (9548, 44042076), (9576, 43913298), (9633, 43653456), (9652, 43567524), (9672, 43477434), (9779, 43001712), (9828, 42787316), (9906, 42450408), (10032, 41917239), (10296, 40842438), (10374, 40535352), (10416, 40371903), (10478, 40133016), (10602, 39663624), (10647, 39495984), (10668, 39418236), (10868, 38692836), (10881, 38646608), (11088, 37925121), (11154, 37700712), (11176, 37626498), (11284, 37266372), (11286, 37259768), (11557, 36386064), (11704, 35929062), (11718, 35886136), (11811, 35603568), (11856, 35468433), (12012, 35007804), (12168, 34558986), (12276, 34254948), (12369, 33997392), (12573, 33445776), (12844, 32740092), (12958, 32452056), (13013, 32314896), (13104, 32090487), (13167, 31936944), (13208, 31837806), (13299, 31619952), (13338, 31527496), (13392, 31400369), (13716, 30658628), (13832, 30401514), (14136, 29747718), (14196, 29621988), (14224, 29563677), (14322, 29361384), (14364, 29275532), (14478, 29045016), (14508, 28984956), (14859, 28300272), (14872, 28275534), (15048, 27944826), (15314, 27459432), (15444, 27228292), (15561, 27023568), (15624, 26914602), (15717, 26755344), (15748, 26702676), (15903, 26442416), (16002, 26278824), (16016, 26255853), (16302, 25795224), (16368, 25691211), (16492, 25498044), (16632, 25283414), (16731, 25133808), (16764, 25084332), (16891, 24895728), (16926, 24844248), (17556, 23952708), (17732, 23714964), (17784, 23645622), (18018, 23338536), (18161, 23154768), (18252, 23039324), (18288, 22993971), (18414, 22836632), (18928, 22216491), (19019, 22110192), (19096, 22021038), (19152, 21956649), (19266, 21826728), (19304, 21783762), (19344, 21738717), (19437, 21634704), (19558, 21500856), (19656, 21393658), (19812, 21225204), (20592, 20421219), (20748, 20267676), (20956, 20066508), (21204, 19831812), (21294, 19747992), (21336, 19709118), (21463, 19592496), (21483, 19574256), (21717, 19363344), (21736, 19346418), (21762, 19323304), (22308, 18850356), (22352, 18813249), (22477, 18708624), (22568, 18633186), (22572, 18629884), (22971, 18306288), (23114, 18193032), (23408, 17964531), (23436, 17943068), (23622, 17801784), (24003, 17519216), (24024, 17503902), (24336, 17279493), (24453, 17196816), (24552, 17127474), (24738, 16998696), (25146, 16722888), (25389, 16562832), (25688, 16370046), (25916, 16226028), (26026, 16157448), (26334, 15968472), (26416, 15918903), (26543, 15842736), (26598, 15809976), (26676, 15763748), (27027, 15559024), (27432, 15329314), (27559, 15258672), (27664, 15200757), (28272, 14873859), (28392, 14810994), (28644, 14680692), (28728, 14637766), (28899, 14551152), (28956, 14522508), (29016, 14492478), (29337, 14333904), (29718, 14150136), (29744, 14137767), (30096, 13972413), (30628, 13729716), (30888, 13614146), (31031, 13551408), (31122, 13511784), (31248, 13457301), (31369, 13405392), (31434, 13377672), (31496, 13351338), (31806, 13221208), (31941, 13165328), (32004, 13139412), (32604, 12897612), (32984, 12749022), (33264, 12641707), (33462, 12566904), (33528, 12542166), (33782, 12447864), (33852, 12422124), (34671, 12128688), (35112, 11976354), (35321, 11905488), (35433, 11867856), (35464, 11857482), (35568, 11822811), (36036, 11669268), (36322, 11577384), (36504, 11519662), (36673, 11466576), (36828, 11418316), (37107, 11332464), (37719, 11148592), (38038, 11055096), (38192, 11010519), (38532, 10913364), (38608, 10891881), (38874, 10817352), (39039, 10771632), (39116, 10750428), (39312, 10696829), (39501, 10645648), (39624, 10612602), (39897, 10539984), (41496, 10133838), (41912, 10033254), (42408, 9915906), (42588, 9873996), (42672, 9854559), (42926, 9796248), (42966, 9787128), (43307, 9710064), (43434, 9681672), (43472, 9673209), (43524, 9661652), (44577, 9433424), (44616, 9425178), (44954, 9354312), (45136, 9316593), (45144, 9314942), (45353, 9272016), (45942, 9153144), (46228, 9096516), (46683, 9007856), (46872, 8971534), (47151, 8918448), (47244, 8900892), (48006, 8759608), (48048, 8751951), (48906, 8598408), (49104, 8563737), (49476, 8499348), (50193, 8377936), (50292, 8361444), (50673, 8298576), (50778, 8281416), (51181, 8216208), (51376, 8185023), (51832, 8113014), (52052, 8078724), (52668, 7984236), (53086, 7921368), (53196, 7904988), (53352, 7881874), (53599, 7845552), (54054, 7779512), (54483, 7718256), (54864, 7664657), (55118, 7629336), (56784, 7405497), (57057, 7370064), (57288, 7340346), (57456, 7318883), (57629, 7296912), (57798, 7275576), (57912, 7261254), (58032, 7246239), (58311, 7211568), (58674, 7166952), (59436, 7075068), (61256, 6864858), (61776, 6807073), (62062, 6775704), (62244, 6755892), (62738, 6702696), (62868, 6688836), (62992, 6675669), (63612, 6610604), (63882, 6582664), (64008, 6569706), (64389, 6530832), (64449, 6524752), (65151, 6454448), (65208, 6448806), (65968, 6374511), (66924, 6283452), (67056, 6271083), (67431, 6236208), (67564, 6223932), (67704, 6211062), (68913, 6102096), (69342, 6064344), (70224, 5988177), (70642, 5952744), (70866, 5933928), (70928, 5928741), (72072, 5834634), (72644, 5788692), (73008, 5759831), (73346, 5733288), (73359, 5732272), (73656, 5709158), (74214, 5666232), (74803, 5621616), (75438, 5574296), (76076, 5527548), (76167, 5520944), (77064, 5456682), (77748, 5408676), (78078, 5385816), (78232, 5375214), (79002, 5322824), (79248, 5306301), (79629, 5280912), (79794, 5269992), (82677, 5086224), (82992, 5066919), (83824, 5016627), (84227, 4992624), (84816, 4957953), (85176, 4936998), (85852, 4898124), (85932, 4893564), (86614, 4855032), (86697, 4850384), (86868, 4840836), (87048, 4830826), (88011, 4777968), (89154, 4716712), (89232, 4712589), (89908, 4677156), (90288, 4657471), (90706, 4636008), (91884, 4576572), (92456, 4548258), (93093, 4517136), (93366, 4503928), (93744, 4485767), (94107, 4468464), (94302, 4459224), (94488, 4450446), (96012, 4379804), (97812, 4299204), (98952, 4249674), (99541, 4224528), (100386, 4188968), (100584, 4180722), (101346, 4149288), (101556, 4140708), (102362, 4108104), (103664, 4056507), (104013, 4042896), (104104, 4039362), (105336, 3992118), (105963, 3968496), (106172, 3960684), (106299, 3955952), (106392, 3952494), (106704, 3940937), (107198, 3922776), (108108, 3889756), (108966, 3859128), (110019, 3822192), (110236, 3814668), (111321, 3777488), (114114, 3685032), (114576, 3670173), (115258, 3648456), (115596, 3637788), (115824, 3630627), (116622, 3605784), (117117, 3590544), (117348, 3583476), (118872, 3537534), (119691, 3513328), (122512, 3432429), (124124, 3387852), (124488, 3377946), (125476, 3351348), (125736, 3344418), (127127, 3307824), (127224, 3305302), (127764, 3291332), (128016, 3284853), (128778, 3265416), (128898, 3262376), (129921, 3236688), (130302, 3227224), (130416, 3224403), (133848, 3141726), (134862, 3118104), (135128, 3111966), (135408, 3105531), (136059, 3090672), (137826, 3051048), (138684, 3032172), (141284, 2976372), (141453, 2972816), (141732, 2966964), (144144, 2917317), (145288, 2894346), (146692, 2866644), (146718, 2866136), (147312, 2854579), (148428, 2833116), (149606, 2810808), (150241, 2798928), (150876, 2787148), (152019, 2766192), (152152, 2763774), (152334, 2760472), (153543, 2738736), (154128, 2728341), (155496, 2704338), (156156, 2692908), (156464, 2687607), (158004, 2661412), (159258, 2640456), (159588, 2634996), (160797, 2615184), (163449, 2572752), (165354, 2543112), (168454, 2496312), (170352, 2468499), (171171, 2456688), (171704, 2449062), (171864, 2446782), (172887, 2432304), (173228, 2427516), (173394, 2425192), (173736, 2420418), (174096, 2415413), (174933, 2403856), (176022, 2388984), (178308, 2358356), (179816, 2338578), (181412, 2318004), (183768, 2288286), (184912, 2274129), (185801, 2263248), (186186, 2258568), (186732, 2251964), (188214, 2234232), (188604, 2229612), (188976, 2225223), (192024, 2189902), (193167, 2176944), (195624, 2149602), (197904, 2124837), (199082, 2112264), (200772, 2094484), (201168, 2090361), (202293, 2078736), (202692, 2074644), (203112, 2070354), (204724, 2054052), (206739, 2034032), (208026, 2021448), (208208, 2019681), (210672, 1996059), (211926, 1984248), (212344, 1980342), (212598, 1977976), (212784, 1976247), (214396, 1961388), (216216, 1944878), (217932, 1929564), (219583, 1915056), (220038, 1911096), (220472, 1907334), (222642, 1888744), (224409, 1873872), (228228, 1842516), (230516, 1824228), (231192, 1818894), (233244, 1802892), (234234, 1795272), (234696, 1791738), (236093, 1781136), (237744, 1768767), (238887, 1760304), (239382, 1756664), (247247, 1700784), (248031, 1695408), (248248, 1693926), (248976, 1688973), (250952, 1675674), (251472, 1672209), (252681, 1664208), (254254, 1653912), (254448, 1652651), (255528, 1645666), (257556, 1632708), (257796, 1631188), (259842, 1618344), (260604, 1613612), (264033, 1592656), (267696, 1570863), (269724, 1559052), (270256, 1555983), (272118, 1545336), (275652, 1525524), (277368, 1516086), (279279, 1505712), (282321, 1489488), (282568, 1488186), (282906, 1486408), (283464, 1483482), (290576, 1447173), (293384, 1433322), (293436, 1433068), (296856, 1416558), (298623, 1408176), (299212, 1405404), (300482, 1399464), (301752, 1393574), (303149, 1387152), (304038, 1383096), (304304, 1381887), (304668, 1380236), (307086, 1369368), (310992, 1352169), (312039, 1347632), (312312, 1346454), (316008, 1330706), (317889, 1322832), (318516, 1320228), (319176, 1317498), (321594, 1307592), (326898, 1286376), (330057, 1274064), (330708, 1271556), (336908, 1248156), (342342, 1228344), (343408, 1224531), (343728, 1223391), (345059, 1218672), (345774, 1216152), (346456, 1213758), (346788, 1212596), (347472, 1210209), (349866, 1201928), (351351, 1196848), (352044, 1194492), (356616, 1179178), (358267, 1173744), (359632, 1169289), (362824, 1159002), (367536, 1144143), (371602, 1131624), (372372, 1129284), (373464, 1125982), (376428, 1117116), (377208, 1114806), (381381, 1102608), (384048, 1094951), (386334, 1088472), (389763, 1078896), (391248, 1074801), (398164, 1056132), (401544, 1047242), (403403, 1042416), (404586, 1039368), (405384, 1037322), (406224, 1035177), (407797, 1031184), (408177, 1030224), (409448, 1027026), (413478, 1017016), (416052, 1010724), (423852, 992124), (424688, 990171), (425196, 988988), (428792, 980694), (432432, 972439), (435864, 964782), (439166, 957528), (440076, 955548), (440944, 953667), (445284, 944372), (448818, 936936), (450723, 932976), (456057, 922064), (456456, 921258), (460629, 912912), (461032, 912114), (462384, 909447), (466488, 901446), (468468, 897636), (469392, 895869), (472186, 890568), (477774, 880152), (478764, 878332), (482391, 871728), (490347, 857584), (494494, 850392), (496062, 847704), (496496, 846963), (501904, 837837), (505362, 832104), (508508, 826956), (511056, 822833), (513513, 818896), (515112, 816354), (515592, 815594), (518661, 810768), (519684, 809172), (521208, 806806), (523621, 803088), (528066, 796328), (539448, 779526), (544236, 772668), (551304, 762762), (554736, 758043), (557403, 754416), (558558, 752856), (562991, 746928), (564642, 744744), (565136, 744093), (565812, 743204), (566928, 741741), (579501, 725648), (586768, 716661), (586872, 716534), (589589, 713232), (593712, 708279), (597246, 704088), (598424, 702702), (600964, 699732), (603504, 696787), (606298, 693576), (606879, 692912), (608076, 691548), (609336, 690118), (614172, 684684), (624078, 673816), (624624, 673227), (632016, 665353), (635778, 661416), (637032, 660114), (638352, 658749), (643188, 653796)]