505839061728

素因数分解:

$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{331}}^1$

素因数の和:434

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 331, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 608, 616, 624, 627, 648, 651, 662, 672, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 864, 868, 891, 912, 924, 936, 988, 992, 993, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1287, 1296, 1302, 1324, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1782, 1824, 1848, 1872, 1881, 1953, 1976, 1986, 2002, 2016, 2046, 2052, 2079, 2106, 2128, 2184, 2223, 2232, 2268, 2288, 2317, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2508, 2511, 2574, 2592, 2604, 2648, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 2979, 3003, 3024, 3069, 3078, 3168, 3192, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3641, 3696, 3744, 3762, 3861, 3906, 3952, 3972, 4004, 4092, 4104, 4123, 4158, 4212, 4256, 4303, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4634, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5296, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5852, 5859, 5928, 5958, 6006, 6048, 6138, 6156, 6237, 6289, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 6951, 7068, 7128, 7161, 7182, 7254, 7282, 7371, 7392, 7524, 7657, 7722, 7812, 7904, 7944, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8606, 8736, 8778, 8866, 8892, 8928, 8937, 9009, 9072, 9207, 9268, 9424, 9504, 9548, 9576, 9672, 9828, 10032, 10044, 10261, 10296, 10374, 10416, 10592, 10602, 10773, 10868, 10881, 10912, 10923, 11088, 11232, 11284, 11286, 11583, 11704, 11718, 11856, 11916, 12012, 12276, 12312, 12369, 12474, 12578, 12768, 12896, 12909, 12958, 13104, 13167, 13299, 13338, 13392, 13728, 13832, 13902, 14136, 14256, 14322, 14364, 14508, 14564, 14742, 15048, 15314, 15444, 15561, 15624, 15888, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17212, 17556, 17577, 17732, 17784, 17874, 18018, 18144, 18414, 18536, 18848, 18867, 19019, 19096, 19152, 19344, 19437, 19656, 20007, 20064, 20088, 20522, 20592, 20748, 20832, 20853, 21204, 21483, 21546, 21736, 21762, 21846, 22176, 22568, 22572, 22971, 23166, 23408, 23436, 23712, 23832, 24024, 24453, 24552, 24624, 24738, 24948, 25156, 25389, 25487, 25818, 25916, 26208, 26334, 26598, 26676, 26784, 26811, 27027, 27621, 27664, 27804, 28272, 28512, 28644, 28728, 29016, 29128, 29484, 30096, 30121, 30628, 30783, 30888, 31031, 31122, 31248, 31776, 31806, 32032, 32604, 32643, 32736, 32769, 32984, 33264, 33696, 33852, 33858, 34424, 35112, 35154, 35464, 35568, 35748, 36036, 36828, 37072, 37107, 37734, 38038, 38192, 38304, 38688, 38727, 38874, 39312, 39501, 39897, 40014, 40176, 41044, 41184, 41496, 41706, 42408, 42966, 43092, 43472, 43524, 43692, 44023, 45136, 45144, 45353, 45942, 46332, 46683, 46816, 46872, 47333, 47664, 47709, 48048, 48906, 49104, 49248, 49476, 49896, 50312, 50778, 50974, 51636, 51832, 52668, 53196, 53352, 53599, 53622, 54054, 55242, 55328, 55608, 56544, 56601, 57057, 57288, 57456, 58032, 58256, 58311, 58968, 60192, 60242, 61256, 61566, 61776, 62062, 62244, 62496, 62559, 63612, 64449, 65208, 65286, 65538, 65968, 66528, 67704, 67716, 68848, 68913, 69179, 70224, 70308, 70928, 71136, 71496, 71827, 72072, 73359, 73656, 74144, 74214, 75468, 76076, 76167, 76384, 76461, 77454, 77748, 78624, 79002, 79794, 80028, 80352, 81081, 81757, 82088, 82992, 83412, 84227, 84816, 85932, 86184, 86944, 87048, 87384, 88046, 90272, 90288, 90363, 90706, 91884, 92349, 92664, 93093, 93366, 93744, 94666, 95328, 95418, 96096, 97812, 98208, 98307, 98952, 99792, 100624, 101556, 101948, 103272, 103664, 105336, 106392, 106704, 107198, 107244, 108108, 110484, 111216, 111321, 112871, 113202, 114114, 114576, 114912, 116064, 116181, 116512, 116622, 117936, 118503, 119691, 120484, 122512, 123132, 123552, 124124, 124488, 125118, 127224, 128898, 130416, 130572, 131076, 131936, 132069, 133393, 135408, 135432, 136059, 137696, 137826, 138358, 140049, 140448, 140616, 141856, 141999, 142992, 143654, 144144, 146718, 147312, 148428, 150936, 152152, 152334, 152922, 154908, 155496, 158004, 159588, 160056, 160797, 162162, 163514, 164176, 165984, 166824, 168454, 169632, 169803, 171171, 171864, 172368, 174096, 174768, 174933, 176092, 180576, 180726, 181412, 183768, 184698, 185328, 186186, 186732, 187488, 187677, 189332, 190836, 193347, 194959, 195624, 196614, 197904, 199584, 201248, 203112, 203896, 206544, 206739, 207328, 207537, 210672, 212784, 213408, 214396, 214488, 215481, 216216, 220077, 220968, 222432, 222642, 225742, 226404, 228228, 228501, 229152, 229383, 232362, 233244, 235872, 237006, 239382, 240968, 245024, 245271, 246264, 248248, 248976, 250236, 252681, 254448, 257796, 260832, 261144, 262152, 264138, 266786, 270816, 270864, 271089, 272118, 275652, 276716, 277047, 279279, 280098, 281232, 283998, 285984, 287308, 288288, 293436, 294624, 294921, 296856, 301872, 304304, 304668, 305844, 309816, 310992, 316008, 319176, 320112, 321594, 324324, 327028, 328352, 331331, 333648, 333963, 336908, 338613, 339606, 342342, 343728, 344736, 348192, 348543, 349536, 349866, 352184, 359073, 361452, 362824, 367536, 369396, 370656, 372372, 373464, 375354, 378664, 381672, 386694, 389918, 391248, 393228, 395808, 396207, 400179, 406224, 407792, 408177, 413088, 413478, 415074, 421344, 425568, 425997, 428792, 428976, 430962, 432432, 440154, 441936, 445284, 451484, 452808, 456456, 457002, 458766, 464724, 466488, 474012, 478764, 481936, 482391, 484253, 490542, 492528, 496496, 497952, 500472, 505362, 508896, 509409, 513513, 515592, 522288, 524304, 524799, 528276, 533572, 541728, 542178, 544236, 551304, 553432, 554094, 558558, 560196, 562464, 567996, 572299, 574616, 584877, 586872, 589589, 589842, 593712, 603744, 608608, 609336, 611688, 619632, 620217, 621984, 622611, 632016, 638352, 640224, 643188, 646443, 648648, 654056, 662662, 667296, 667926, 673816, 677226, 679212, 684684, 687456, 688149, 697086, 699732, 704368, 718146, 722904, 725648, 735072, 735813, 738792, 744744, 746928, 750708, 757328, 758043, 763344, 773388, 779836, 782496, 786456, 790097, 792414, 800358, 812448, 813267, 815584, 816354, 826956, 830148, 831141, 837837, 851994, 857584, 857952, 861924, 864864, 880308, 883872, 890568, 899327, 902968, 905616, 912912, 914004, 917532, 929448, 932976, 933751, 948024, 957528, 963872, 964782, 968506, 981084, 985056, 992992, 993993, 1000944, 1010724, 1015839, 1018818, 1027026, 1031184, 1044576, 1048608, 1049598, 1056552, 1067144, 1084356, 1088472, 1102608, 1106864, 1108188, 1117116, 1120392, 1135992, 1144598, 1149232, 1169754, 1173744, 1179178, 1179684, 1187424, 1188621, 1200537, 1218672, 1223376, 1224531, 1239264, 1240434, 1245222, 1264032, 1276704, 1277991, 1286376, 1292886, 1297296, 1308112, 1325324, 1335852, 1347632, 1354452, 1358424, 1364713, 1369368, 1376298, 1394172, 1399464, 1408736, 1436292, 1445808, 1447173, 1451296, 1452759, 1467323, 1471626, 1477584, 1489488, 1493856, 1501416, 1514656, 1516086, 1526688, 1540539, 1546776, 1559672, 1572912, 1580194, 1584828, 1600716, 1626534, 1632708, 1653912, 1660296, 1662282, 1675674, 1703988, 1715168, 1716897, 1723848, 1754631, 1760616, 1768767, 1781136, 1798654, 1805936, 1811232, 1825824, 1828008, 1835064, 1858896, 1865952, 1867502, 1867833, 1896048, 1915056, 1929564, 1937012, 1939329, 1962168, 1987986, 2001888, 2021448, 2031678, 2037636, 2054052, 2062368, 2064447, 2099196, 2113104, 2134288, 2144549, 2168712, 2176944, 2205216, 2207439, 2213728, 2216376, 2234232, 2240784, 2271984, 2274129, 2289196, 2298464, 2339508, 2347488, 2358356, 2359368, 2370291, 2377242, 2401074, 2437344, 2439801, 2446752, 2449062, 2480868, 2490444, 2513511, 2534467, 2555982, 2572752, 2585772, 2594592, 2616224, 2650648, 2671704, 2695264, 2697981, 2708904, 2716848, 2729426, 2738736, 2752596, 2788344, 2798928, 2801253, 2872584, 2891616, 2894346, 2905518, 2934646, 2943252, 2955168, 2978976, 2981979, 3002832, 3032172, 3047517, 3081078, 3093552, 3119344, 3145824, 3160388, 3169656, 3201432, 3253068, 3265416, 3307824, 3320592, 3324564, 3351348, 3407976, 3433794, 3447696, 3509262, 3521232, 3537534, 3562272, 3565863, 3597308, 3601611, 3611872, 3656016, 3670128, 3673593, 3717792, 3735004, 3735666, 3792096, 3830112, 3833973, 3859128, 3874024, 3878658, 3924336, 3975972, 4042896, 4063356, 4075272, 4094139, 4108104, 4128894, 4198392, 4226208, 4268576, 4289098, 4337424, 4341519, 4353888, 4358277, 4401969, 4414878, 4432752, 4468464, 4481568, 4543968, 4548258, 4578392, 4679016, 4716712, 4718736, 4740582, 4754484, 4802148, 4879602, 4898124, 4961736, 4980888, 5027022, 5068934, 5111964, 5145504, 5150691, 5171544, 5263893, 5301296, 5306301, 5343408, 5395962, 5417808, 5433696, 5458852, 5477472, 5505192, 5576688, 5597856, 5602506, 5603499, 5745168, 5788692, 5811036, 5817987, 5869292, 5886504, 5963958, 6005664, 6064344, 6095034, 6162156, 6187104, 6238688, 6295289, 6320776, 6339312, 6402864, 6433647, 6506136, 6530832, 6615648, 6622317, 6641184, 6649128, 6702696, 6815952, 6822387, 6867588, 6895392, 7018524, 7042464, 7075068, 7110873, 7131726, 7194616, 7203222, 7312032, 7340256, 7347186, 7470008, 7471332, 7603401, 7667946, 7718256, 7748048, 7757316, 7848672, 7951944, 8085792, 8093943, 8126712, 8150544, 8188278, 8216208, 8257788, 8396784, 8403759, 8578196, 8674848, 8683038, 8716554, 8803938, 8829756, 8865504, 8936928, 8945937, 9096516, 9142551, 9156784, 9358032, 9433424, 9437472, 9481164, 9508968, 9604296, 9759204, 9796248, 9923472, 9961776, 10054044, 10137868, 10223928, 10271261, 10301382, 10343088, 10527786, 10602592, 10612602, 10686816, 10791924, 10804833, 10835616, 10917704, 11010384, 11153376, 11205012, 11206998, 11490336, 11577384, 11622072, 11635974, 11738584, 11773008, 11927916, 12128688, 12190068, 12282417, 12324312, 12590578, 12641552, 12678624, 12805728, 12867294, 13012272, 13061664, 13074831, 13205907, 13244634, 13298256, 13405392, 13631904, 13644774, 13735176, 14037048, 14150136, 14221746, 14263452, 14389232, 14406444, 14694372, 14940016, 14942664, 15011843, 15206802, 15335892, 15436512, 15452073, 15496096, 15514632, 15791679, 15903888, 15918903, 16187886, 16253424, 16301088, 16376556, 16432416, 16515576, 16793568, 16807518, 17156392, 17366076, 17433108, 17607876, 17659512, 17741269, 17891874, 18193032, 18285102, 18313568, 18716064, 18866848, 18885867, 18962328, 19017936, 19208592, 19300941, 19518408, 19592496, 19846944, 19923552, 20108088, 20275736, 20447856, 20542522, 20602764, 20686176, 21055572, 21225204, 21332619, 21583848, 21609666, 21835408, 22020768, 22410024, 22413996, 22810203, 23154768, 23244144, 23271948, 23477168, 23546016, 23855832, 24257376, 24281829, 24380136, 24564834, 24648624, 25181156, 25211277, 25283104, 25734588, 26024544, 26149662, 26411814, 26489268, 26596512, 26810784, 26837811, 27289548, 27470352, 27879137, 28074096, 28300272, 28443492, 28526904, 28778464, 28812888, 29388744, 29880032, 29885328, 30023686, 30413604, 30671784, 30813783, 30904146, 31029264, 31583358, 31807776, 31837806, 32375772, 32506848, 32753112, 33031152, 33615036, 34312784, 34732152, 34866216, 35215752, 35319024, 35482538, 35783748, 36386064, 36570204, 36847251, 37771734, 37924656, 38035872, 38417184, 38601882, 39036816, 39184992, 39224493, 39617721, 40216176, 40551472, 40895712, 41085044, 41205528, 42111144, 42450408, 42665238, 43167696, 43219332, 43670816, 44820048, 44827992, 45035529, 45620406, 46309536, 46356219, 46488288, 46543896, 46954336, 47711664, 47756709, 48563658, 48760272, 49129668, 49297248, 50362312, 50422554, 51469176, 52299324, 52823628, 52978536, 53223807, 53675622, 54579096, 54940704, 55758274, 56148192, 56600544, 56657601, 56886984, 57053808, 57625776, 57902823, 58777488, 59770656, 60047372, 60827208, 61343568, 61627566, 61808292, 62058528, 63166716, 63675612, 63997857, 64751544, 65506224, 66062304, 67230072, 68430609, 68625568, 69464304, 69732432, 70431504, 70638048, 70965076, 71567496, 72772128, 72845487, 73140408, 73694502, 75543468, 75633831, 75849312, 77203764, 78073632, 78448986, 79235442, 80432352, 81102944, 82170088, 82411056, 83637411, 84222288, 84900816, 85330476, 86335392, 86438664, 89640096, 89655984, 90071058, 91240812, 92441349, 92712438, 93087792, 95423328, 95513418, 97127316, 97520544, 98259336, 100724624, 100845108, 102938352, 104598648, 105647256, 105957072, 106447614, 107351244, 109158192, 110541753, 111516548, 113315202, 113773968, 114107616, 115251552, 115805646, 117554976, 118853163, 120094744, 121654416, 122687136, 123255132, 123616584, 126333432, 127351224, 127995714, 129503088, 131012448, 134460144, 135106587, 136861218, 138928608, 139464864, 140863008, 141930152, 143134992, 145690974, 146280816, 147389004, 151086936, 151267662, 154407528, 156897972, 158470884, 159671421, 164340176, 164822112, 167274822, 168444576, 169801632, 169972803, 170660952, 172877328, 173708469, 179311968, 180142116, 182481624, 184882698, 185424876, 186175584, 191026836, 194254632, 195153959, 196518672, 201449248, 201690216, 205291827, 205876704, 209197296, 211294512, 211914144, 212895228, 214702488, 218316384, 221083506, 223033096, 226630404, 227547936, 231611292, 237706326, 240189488, 243308832, 246510264, 247233168, 250912233, 252666864, 254702448, 255991428, 259006176, 268920288, 270213174, 273722436, 277324047, 283860304, 286269984, 291381948, 292561632, 294778008, 302173872, 302535324, 308815056, 313795944, 316941768, 319342842, 328680352, 334549644, 339945606, 341321904, 345754656, 347416938, 360284232, 364963248, 369765396, 370849752, 382053672, 388509264, 390307918, 393037344, 403380432, 405319761, 410583654, 418394592, 422589024, 425790456, 429404976, 442167012, 446066192, 453260808, 463222584, 475412652, 479014263, 480378976, 493020528, 494466336, 501824466, 505333728, 509404896, 509918409, 511982856, 540426348, 547444872, 554648094, 567720608, 582763896, 585461877, 589556016, 604347744, 605070648, 617630112, 627591888, 633883536, 638685684, 669099288, 679891212, 682643808, 694833876, 720568464, 729926496, 739530792, 741699504, 752736699, 764107344, 777018528, 780615836, 806760864, 810639522, 821167308, 831972141, 851580912, 858809952, 884334024, 892132384, 906521616, 926445168, 950825304, 958028526, 986041056, 1003648932, 1019836818, 1023965712, 1080852696, 1094889744, 1109296188, 1165527792, 1170923754, 1179112032, 1210141296, 1215959283, 1255183776, 1267767072, 1277371368, 1338198576, 1359782424, 1389667752, 1437042789, 1441136928, 1479061584, 1483399008, 1505473398, 1528214688, 1561231672, 1621279044, 1642334616, 1663944282, 1703161824, 1756385631, 1768668048, 1813043232, 1852890336, 1901650608, 1916057052, 2007297864, 2039673636, 2047931424, 2161705392, 2189779488, 2218592376, 2258210097, 2331055584, 2341847508, 2420282592, 2431918566, 2554742736, 2676397152, 2719564848, 2779335504, 2874085578, 2958123168, 3010946796, 3122463344, 3242558088, 3284669232, 3327888564, 3512771262, 3537336096, 3803301216, 3832114104, 4014595728, 4079347272, 4323410784, 4437184752, 4516420194, 4683695016, 4863837132, 5109485472, 5269156893, 5439129696, 5558671008, 5748171156, 6021893592, 6244926688, 6485116176, 6569338464, 6655777128, 7025542524, 7664228208, 8029191456, 8158694544, 8874369504, 9032840388, 9367390032, 9727674264, 10538313786, 11496342312, 12043787184, 12970232352, 13311554256, 14051085048, 15328456416, 15807470679, 16317389088, 18065680776, 18734780064, 19455348528, 21076627572, 22992684624, 24087574368, 26623108512, 28102170096, 31614941358, 36131361552, 38910697056, 42153255144, 45985369248, 56204340192, 63229882716, 72262723104, 84306510288, 126459765432, 168613020576, 252919530864, 505839061728]

約数ペア:

[(1, 505839061728), (2, 252919530864), (3, 168613020576), (4, 126459765432), (6, 84306510288), (7, 72262723104), (8, 63229882716), (9, 56204340192), (11, 45985369248), (12, 42153255144), (13, 38910697056), (14, 36131361552), (16, 31614941358), (18, 28102170096), (19, 26623108512), (21, 24087574368), (22, 22992684624), (24, 21076627572), (26, 19455348528), (27, 18734780064), (28, 18065680776), (31, 16317389088), (32, 15807470679), (33, 15328456416), (36, 14051085048), (38, 13311554256), (39, 12970232352), (42, 12043787184), (44, 11496342312), (48, 10538313786), (52, 9727674264), (54, 9367390032), (56, 9032840388), (57, 8874369504), (62, 8158694544), (63, 8029191456), (66, 7664228208), (72, 7025542524), (76, 6655777128), (77, 6569338464), (78, 6485116176), (81, 6244926688), (84, 6021893592), (88, 5748171156), (91, 5558671008), (93, 5439129696), (96, 5269156893), (99, 5109485472), (104, 4863837132), (108, 4683695016), (112, 4516420194), (114, 4437184752), (117, 4323410784), (124, 4079347272), (126, 4014595728), (132, 3832114104), (133, 3803301216), (143, 3537336096), (144, 3512771262), (152, 3327888564), (154, 3284669232), (156, 3242558088), (162, 3122463344), (168, 3010946796), (171, 2958123168), (176, 2874085578), (182, 2779335504), (186, 2719564848), (189, 2676397152), (198, 2554742736), (208, 2431918566), (209, 2420282592), (216, 2341847508), (217, 2331055584), (224, 2258210097), (228, 2218592376), (231, 2189779488), (234, 2161705392), (247, 2047931424), (248, 2039673636), (252, 2007297864), (264, 1916057052), (266, 1901650608), (273, 1852890336), (279, 1813043232), (286, 1768668048), (288, 1756385631), (297, 1703161824), (304, 1663944282), (308, 1642334616), (312, 1621279044), (324, 1561231672), (331, 1528214688), (336, 1505473398), (341, 1483399008), (342, 1479061584), (351, 1441136928), (352, 1437042789), (364, 1389667752), (372, 1359782424), (378, 1338198576), (396, 1277371368), (399, 1267767072), (403, 1255183776), (416, 1215959283), (418, 1210141296), (429, 1179112032), (432, 1170923754), (434, 1165527792), (456, 1109296188), (462, 1094889744), (468, 1080852696), (494, 1023965712), (496, 1019836818), (504, 1003648932), (513, 986041056), (528, 958028526), (532, 950825304), (546, 926445168), (558, 906521616), (567, 892132384), (572, 884334024), (589, 858809952), (594, 851580912), (608, 831972141), (616, 821167308), (624, 810639522), (627, 806760864), (648, 780615836), (651, 777018528), (662, 764107344), (672, 752736699), (682, 741699504), (684, 739530792), (693, 729926496), (702, 720568464), (728, 694833876), (741, 682643808), (744, 679891212), (756, 669099288), (792, 638685684), (798, 633883536), (806, 627591888), (819, 617630112), (836, 605070648), (837, 604347744), (858, 589556016), (864, 585461877), (868, 582763896), (891, 567720608), (912, 554648094), (924, 547444872), (936, 540426348), (988, 511982856), (992, 509918409), (993, 509404896), (1001, 505333728), (1008, 501824466), (1023, 494466336), (1026, 493020528), (1053, 480378976), (1056, 479014263), (1064, 475412652), (1092, 463222584), (1116, 453260808), (1134, 446066192), (1144, 442167012), (1178, 429404976), (1188, 425790456), (1197, 422589024), (1209, 418394592), (1232, 410583654), (1248, 405319761), (1254, 403380432), (1287, 393037344), (1296, 390307918), (1302, 388509264), (1324, 382053672), (1364, 370849752), (1368, 369765396), (1386, 364963248), (1404, 360284232), (1456, 347416938), (1463, 345754656), (1482, 341321904), (1488, 339945606), (1512, 334549644), (1539, 328680352), (1584, 319342842), (1596, 316941768), (1612, 313795944), (1638, 308815056), (1672, 302535324), (1674, 302173872), (1716, 294778008), (1729, 292561632), (1736, 291381948), (1767, 286269984), (1782, 283860304), (1824, 277324047), (1848, 273722436), (1872, 270213174), (1881, 268920288), (1953, 259006176), (1976, 255991428), (1986, 254702448), (2002, 252666864), (2016, 250912233), (2046, 247233168), (2052, 246510264), (2079, 243308832), (2106, 240189488), (2128, 237706326), (2184, 231611292), (2223, 227547936), (2232, 226630404), (2268, 223033096), (2288, 221083506), (2317, 218316384), (2356, 214702488), (2376, 212895228), (2387, 211914144), (2394, 211294512), (2418, 209197296), (2457, 205876704), (2464, 205291827), (2508, 201690216), (2511, 201449248), (2574, 196518672), (2592, 195153959), (2604, 194254632), (2648, 191026836), (2717, 186175584), (2728, 185424876), (2736, 184882698), (2772, 182481624), (2808, 180142116), (2821, 179311968), (2912, 173708469), (2926, 172877328), (2964, 170660952), (2976, 169972803), (2979, 169801632), (3003, 168444576), (3024, 167274822), (3069, 164822112), (3078, 164340176), (3168, 159671421), (3192, 158470884), (3224, 156897972), (3276, 154407528), (3344, 151267662), (3348, 151086936), (3432, 147389004), (3458, 146280816), (3472, 145690974), (3534, 143134992), (3564, 141930152), (3591, 140863008), (3627, 139464864), (3641, 138928608), (3696, 136861218), (3744, 135106587), (3762, 134460144), (3861, 131012448), (3906, 129503088), (3952, 127995714), (3972, 127351224), (4004, 126333432), (4092, 123616584), (4104, 123255132), (4123, 122687136), (4158, 121654416), (4212, 120094744), (4256, 118853163), (4303, 117554976), (4368, 115805646), (4389, 115251552), (4433, 114107616), (4446, 113773968), (4464, 113315202), (4536, 111516548), (4576, 110541753), (4634, 109158192), (4712, 107351244), (4752, 106447614), (4774, 105957072), (4788, 105647256), (4836, 104598648), (4914, 102938352), (5016, 100845108), (5022, 100724624), (5148, 98259336), (5187, 97520544), (5208, 97127316), (5296, 95513418), (5301, 95423328), (5434, 93087792), (5456, 92712438), (5472, 92441349), (5544, 91240812), (5616, 90071058), (5642, 89655984), (5643, 89640096), (5852, 86438664), (5859, 86335392), (5928, 85330476), (5958, 84900816), (6006, 84222288), (6048, 83637411), (6138, 82411056), (6156, 82170088), (6237, 81102944), (6289, 80432352), (6384, 79235442), (6448, 78448986), (6479, 78073632), (6552, 77203764), (6669, 75849312), (6688, 75633831), (6696, 75543468), (6864, 73694502), (6916, 73140408), (6944, 72845487), (6951, 72772128), (7068, 71567496), (7128, 70965076), (7161, 70638048), (7182, 70431504), (7254, 69732432), (7282, 69464304), (7371, 68625568), (7392, 68430609), (7524, 67230072), (7657, 66062304), (7722, 65506224), (7812, 64751544), (7904, 63997857), (7944, 63675612), (8008, 63166716), (8151, 62058528), (8184, 61808292), (8208, 61627566), (8246, 61343568), (8316, 60827208), (8424, 60047372), (8463, 59770656), (8606, 58777488), (8736, 57902823), (8778, 57625776), (8866, 57053808), (8892, 56886984), (8928, 56657601), (8937, 56600544), (9009, 56148192), (9072, 55758274), (9207, 54940704), (9268, 54579096), (9424, 53675622), (9504, 53223807), (9548, 52978536), (9576, 52823628), (9672, 52299324), (9828, 51469176), (10032, 50422554), (10044, 50362312), (10261, 49297248), (10296, 49129668), (10374, 48760272), (10416, 48563658), (10592, 47756709), (10602, 47711664), (10773, 46954336), (10868, 46543896), (10881, 46488288), (10912, 46356219), (10923, 46309536), (11088, 45620406), (11232, 45035529), (11284, 44827992), (11286, 44820048), (11583, 43670816), (11704, 43219332), (11718, 43167696), (11856, 42665238), (11916, 42450408), (12012, 42111144), (12276, 41205528), (12312, 41085044), (12369, 40895712), (12474, 40551472), (12578, 40216176), (12768, 39617721), (12896, 39224493), (12909, 39184992), (12958, 39036816), (13104, 38601882), (13167, 38417184), (13299, 38035872), (13338, 37924656), (13392, 37771734), (13728, 36847251), (13832, 36570204), (13902, 36386064), (14136, 35783748), (14256, 35482538), (14322, 35319024), (14364, 35215752), (14508, 34866216), (14564, 34732152), (14742, 34312784), (15048, 33615036), (15314, 33031152), (15444, 32753112), (15561, 32506848), (15624, 32375772), (15888, 31837806), (15903, 31807776), (16016, 31583358), (16302, 31029264), (16368, 30904146), (16416, 30813783), (16492, 30671784), (16632, 30413604), (16848, 30023686), (16926, 29885328), (16929, 29880032), (17212, 29388744), (17556, 28812888), (17577, 28778464), (17732, 28526904), (17784, 28443492), (17874, 28300272), (18018, 28074096), (18144, 27879137), (18414, 27470352), (18536, 27289548), (18848, 26837811), (18867, 26810784), (19019, 26596512), (19096, 26489268), (19152, 26411814), (19344, 26149662), (19437, 26024544), (19656, 25734588), (20007, 25283104), (20064, 25211277), (20088, 25181156), (20522, 24648624), (20592, 24564834), (20748, 24380136), (20832, 24281829), (20853, 24257376), (21204, 23855832), (21483, 23546016), (21546, 23477168), (21736, 23271948), (21762, 23244144), (21846, 23154768), (22176, 22810203), (22568, 22413996), (22572, 22410024), (22971, 22020768), (23166, 21835408), (23408, 21609666), (23436, 21583848), (23712, 21332619), (23832, 21225204), (24024, 21055572), (24453, 20686176), (24552, 20602764), (24624, 20542522), (24738, 20447856), (24948, 20275736), (25156, 20108088), (25389, 19923552), (25487, 19846944), (25818, 19592496), (25916, 19518408), (26208, 19300941), (26334, 19208592), (26598, 19017936), (26676, 18962328), (26784, 18885867), (26811, 18866848), (27027, 18716064), (27621, 18313568), (27664, 18285102), (27804, 18193032), (28272, 17891874), (28512, 17741269), (28644, 17659512), (28728, 17607876), (29016, 17433108), (29128, 17366076), (29484, 17156392), (30096, 16807518), (30121, 16793568), (30628, 16515576), (30783, 16432416), (30888, 16376556), (31031, 16301088), (31122, 16253424), (31248, 16187886), (31776, 15918903), (31806, 15903888), (32032, 15791679), (32604, 15514632), (32643, 15496096), (32736, 15452073), (32769, 15436512), (32984, 15335892), (33264, 15206802), (33696, 15011843), (33852, 14942664), (33858, 14940016), (34424, 14694372), (35112, 14406444), (35154, 14389232), (35464, 14263452), (35568, 14221746), (35748, 14150136), (36036, 14037048), (36828, 13735176), (37072, 13644774), (37107, 13631904), (37734, 13405392), (38038, 13298256), (38192, 13244634), (38304, 13205907), (38688, 13074831), (38727, 13061664), (38874, 13012272), (39312, 12867294), (39501, 12805728), (39897, 12678624), (40014, 12641552), (40176, 12590578), (41044, 12324312), (41184, 12282417), (41496, 12190068), (41706, 12128688), (42408, 11927916), (42966, 11773008), (43092, 11738584), (43472, 11635974), (43524, 11622072), (43692, 11577384), (44023, 11490336), (45136, 11206998), (45144, 11205012), (45353, 11153376), (45942, 11010384), (46332, 10917704), (46683, 10835616), (46816, 10804833), (46872, 10791924), (47333, 10686816), (47664, 10612602), (47709, 10602592), (48048, 10527786), (48906, 10343088), (49104, 10301382), (49248, 10271261), (49476, 10223928), (49896, 10137868), (50312, 10054044), (50778, 9961776), (50974, 9923472), (51636, 9796248), (51832, 9759204), (52668, 9604296), (53196, 9508968), (53352, 9481164), (53599, 9437472), (53622, 9433424), (54054, 9358032), (55242, 9156784), (55328, 9142551), (55608, 9096516), (56544, 8945937), (56601, 8936928), (57057, 8865504), (57288, 8829756), (57456, 8803938), (58032, 8716554), (58256, 8683038), (58311, 8674848), (58968, 8578196), (60192, 8403759), (60242, 8396784), (61256, 8257788), (61566, 8216208), (61776, 8188278), (62062, 8150544), (62244, 8126712), (62496, 8093943), (62559, 8085792), (63612, 7951944), (64449, 7848672), (65208, 7757316), (65286, 7748048), (65538, 7718256), (65968, 7667946), (66528, 7603401), (67704, 7471332), (67716, 7470008), (68848, 7347186), (68913, 7340256), (69179, 7312032), (70224, 7203222), (70308, 7194616), (70928, 7131726), (71136, 7110873), (71496, 7075068), (71827, 7042464), (72072, 7018524), (73359, 6895392), (73656, 6867588), (74144, 6822387), (74214, 6815952), (75468, 6702696), (76076, 6649128), (76167, 6641184), (76384, 6622317), (76461, 6615648), (77454, 6530832), (77748, 6506136), (78624, 6433647), (79002, 6402864), (79794, 6339312), (80028, 6320776), (80352, 6295289), (81081, 6238688), (81757, 6187104), (82088, 6162156), (82992, 6095034), (83412, 6064344), (84227, 6005664), (84816, 5963958), (85932, 5886504), (86184, 5869292), (86944, 5817987), (87048, 5811036), (87384, 5788692), (88046, 5745168), (90272, 5603499), (90288, 5602506), (90363, 5597856), (90706, 5576688), (91884, 5505192), (92349, 5477472), (92664, 5458852), (93093, 5433696), (93366, 5417808), (93744, 5395962), (94666, 5343408), (95328, 5306301), (95418, 5301296), (96096, 5263893), (97812, 5171544), (98208, 5150691), (98307, 5145504), (98952, 5111964), (99792, 5068934), (100624, 5027022), (101556, 4980888), (101948, 4961736), (103272, 4898124), (103664, 4879602), (105336, 4802148), (106392, 4754484), (106704, 4740582), (107198, 4718736), (107244, 4716712), (108108, 4679016), (110484, 4578392), (111216, 4548258), (111321, 4543968), (112871, 4481568), (113202, 4468464), (114114, 4432752), (114576, 4414878), (114912, 4401969), (116064, 4358277), (116181, 4353888), (116512, 4341519), (116622, 4337424), (117936, 4289098), (118503, 4268576), (119691, 4226208), (120484, 4198392), (122512, 4128894), (123132, 4108104), (123552, 4094139), (124124, 4075272), (124488, 4063356), (125118, 4042896), (127224, 3975972), (128898, 3924336), (130416, 3878658), (130572, 3874024), (131076, 3859128), (131936, 3833973), (132069, 3830112), (133393, 3792096), (135408, 3735666), (135432, 3735004), (136059, 3717792), (137696, 3673593), (137826, 3670128), (138358, 3656016), (140049, 3611872), (140448, 3601611), (140616, 3597308), (141856, 3565863), (141999, 3562272), (142992, 3537534), (143654, 3521232), (144144, 3509262), (146718, 3447696), (147312, 3433794), (148428, 3407976), (150936, 3351348), (152152, 3324564), (152334, 3320592), (152922, 3307824), (154908, 3265416), (155496, 3253068), (158004, 3201432), (159588, 3169656), (160056, 3160388), (160797, 3145824), (162162, 3119344), (163514, 3093552), (164176, 3081078), (165984, 3047517), (166824, 3032172), (168454, 3002832), (169632, 2981979), (169803, 2978976), (171171, 2955168), (171864, 2943252), (172368, 2934646), (174096, 2905518), (174768, 2894346), (174933, 2891616), (176092, 2872584), (180576, 2801253), (180726, 2798928), (181412, 2788344), (183768, 2752596), (184698, 2738736), (185328, 2729426), (186186, 2716848), (186732, 2708904), (187488, 2697981), (187677, 2695264), (189332, 2671704), (190836, 2650648), (193347, 2616224), (194959, 2594592), (195624, 2585772), (196614, 2572752), (197904, 2555982), (199584, 2534467), (201248, 2513511), (203112, 2490444), (203896, 2480868), (206544, 2449062), (206739, 2446752), (207328, 2439801), (207537, 2437344), (210672, 2401074), (212784, 2377242), (213408, 2370291), (214396, 2359368), (214488, 2358356), (215481, 2347488), (216216, 2339508), (220077, 2298464), (220968, 2289196), (222432, 2274129), (222642, 2271984), (225742, 2240784), (226404, 2234232), (228228, 2216376), (228501, 2213728), (229152, 2207439), (229383, 2205216), (232362, 2176944), (233244, 2168712), (235872, 2144549), (237006, 2134288), (239382, 2113104), (240968, 2099196), (245024, 2064447), (245271, 2062368), (246264, 2054052), (248248, 2037636), (248976, 2031678), (250236, 2021448), (252681, 2001888), (254448, 1987986), (257796, 1962168), (260832, 1939329), (261144, 1937012), (262152, 1929564), (264138, 1915056), (266786, 1896048), (270816, 1867833), (270864, 1867502), (271089, 1865952), (272118, 1858896), (275652, 1835064), (276716, 1828008), (277047, 1825824), (279279, 1811232), (280098, 1805936), (281232, 1798654), (283998, 1781136), (285984, 1768767), (287308, 1760616), (288288, 1754631), (293436, 1723848), (294624, 1716897), (294921, 1715168), (296856, 1703988), (301872, 1675674), (304304, 1662282), (304668, 1660296), (305844, 1653912), (309816, 1632708), (310992, 1626534), (316008, 1600716), (319176, 1584828), (320112, 1580194), (321594, 1572912), (324324, 1559672), (327028, 1546776), (328352, 1540539), (331331, 1526688), (333648, 1516086), (333963, 1514656), (336908, 1501416), (338613, 1493856), (339606, 1489488), (342342, 1477584), (343728, 1471626), (344736, 1467323), (348192, 1452759), (348543, 1451296), (349536, 1447173), (349866, 1445808), (352184, 1436292), (359073, 1408736), (361452, 1399464), (362824, 1394172), (367536, 1376298), (369396, 1369368), (370656, 1364713), (372372, 1358424), (373464, 1354452), (375354, 1347632), (378664, 1335852), (381672, 1325324), (386694, 1308112), (389918, 1297296), (391248, 1292886), (393228, 1286376), (395808, 1277991), (396207, 1276704), (400179, 1264032), (406224, 1245222), (407792, 1240434), (408177, 1239264), (413088, 1224531), (413478, 1223376), (415074, 1218672), (421344, 1200537), (425568, 1188621), (425997, 1187424), (428792, 1179684), (428976, 1179178), (430962, 1173744), (432432, 1169754), (440154, 1149232), (441936, 1144598), (445284, 1135992), (451484, 1120392), (452808, 1117116), (456456, 1108188), (457002, 1106864), (458766, 1102608), (464724, 1088472), (466488, 1084356), (474012, 1067144), (478764, 1056552), (481936, 1049598), (482391, 1048608), (484253, 1044576), (490542, 1031184), (492528, 1027026), (496496, 1018818), (497952, 1015839), (500472, 1010724), (505362, 1000944), (508896, 993993), (509409, 992992), (513513, 985056), (515592, 981084), (522288, 968506), (524304, 964782), (524799, 963872), (528276, 957528), (533572, 948024), (541728, 933751), (542178, 932976), (544236, 929448), (551304, 917532), (553432, 914004), (554094, 912912), (558558, 905616), (560196, 902968), (562464, 899327), (567996, 890568), (572299, 883872), (574616, 880308), (584877, 864864), (586872, 861924), (589589, 857952), (589842, 857584), (593712, 851994), (603744, 837837), (608608, 831141), (609336, 830148), (611688, 826956), (619632, 816354), (620217, 815584), (621984, 813267), (622611, 812448), (632016, 800358), (638352, 792414), (640224, 790097), (643188, 786456), (646443, 782496), (648648, 779836), (654056, 773388), (662662, 763344), (667296, 758043), (667926, 757328), (673816, 750708), (677226, 746928), (679212, 744744), (684684, 738792), (687456, 735813), (688149, 735072), (697086, 725648), (699732, 722904), (704368, 718146)]