119200745664

素因数分解:

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

素因数の和:121

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 169, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 338, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 486, 494, 496, 504, 507, 513, 528, 532, 546, 558, 567, 572, 576, 589, 594, 608, 616, 624, 627, 648, 651, 672, 676, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 891, 912, 924, 936, 972, 988, 992, 1001, 1008, 1014, 1023, 1026, 1053, 1056, 1064, 1092, 1116, 1134, 1144, 1178, 1183, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1296, 1302, 1344, 1352, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1521, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1701, 1716, 1728, 1729, 1736, 1767, 1782, 1824, 1848, 1859, 1872, 1881, 1944, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2232, 2268, 2288, 2356, 2366, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2511, 2574, 2592, 2604, 2673, 2704, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3042, 3069, 3078, 3159, 3168, 3192, 3211, 3224, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3534, 3549, 3564, 3591, 3627, 3648, 3696, 3718, 3744, 3762, 3861, 3888, 3906, 3952, 4004, 4032, 4056, 4092, 4104, 4123, 4158, 4212, 4256, 4368, 4389, 4433, 4446, 4464, 4536, 4563, 4576, 4617, 4712, 4732, 4752, 4774, 4788, 4836, 4914, 4928, 5016, 5022, 5148, 5184, 5187, 5208, 5239, 5301, 5346, 5408, 5434, 5456, 5472, 5544, 5577, 5616, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6084, 6138, 6156, 6237, 6318, 6336, 6384, 6422, 6448, 6479, 6552, 6669, 6688, 6696, 6804, 6864, 6916, 6944, 7068, 7098, 7128, 7161, 7182, 7254, 7371, 7392, 7436, 7488, 7524, 7533, 7657, 7722, 7776, 7812, 7904, 8008, 8112, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9126, 9152, 9207, 9234, 9424, 9464, 9504, 9548, 9576, 9633, 9672, 9828, 10032, 10044, 10296, 10374, 10416, 10478, 10602, 10647, 10692, 10773, 10816, 10868, 10881, 10912, 10944, 11088, 11154, 11232, 11284, 11286, 11583, 11704, 11718, 11856, 12012, 12096, 12168, 12276, 12312, 12369, 12474, 12636, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13299, 13338, 13376, 13392, 13608, 13689, 13728, 13832, 13888, 14136, 14196, 14256, 14322, 14364, 14508, 14742, 14784, 14872, 15048, 15066, 15314, 15444, 15552, 15561, 15624, 15717, 15808, 15903, 16016, 16224, 16302, 16368, 16416, 16492, 16632, 16731, 16848, 16926, 16929, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18252, 18414, 18468, 18711, 18848, 18928, 19008, 19019, 19096, 19152, 19266, 19344, 19437, 19656, 20007, 20064, 20088, 20592, 20748, 20832, 20956, 21204, 21294, 21384, 21483, 21546, 21736, 21762, 21824, 22113, 22176, 22308, 22464, 22477, 22568, 22572, 22971, 23166, 23408, 23436, 23712, 24024, 24336, 24453, 24552, 24624, 24738, 24948, 25272, 25389, 25536, 25688, 25792, 25916, 26026, 26208, 26334, 26598, 26676, 26784, 27027, 27216, 27378, 27456, 27621, 27664, 28272, 28392, 28512, 28644, 28728, 28899, 29016, 29484, 29744, 30096, 30132, 30628, 30888, 31031, 31122, 31248, 31434, 31806, 31941, 32032, 32319, 32448, 32604, 32643, 32736, 32832, 32984, 33264, 33462, 33696, 33852, 33858, 34749, 35112, 35154, 35321, 35464, 35568, 36036, 36288, 36504, 36673, 36828, 36936, 37107, 37422, 37696, 37856, 38038, 38192, 38304, 38532, 38688, 38874, 39039, 39312, 39501, 39897, 40014, 40128, 40176, 41067, 41184, 41496, 41664, 41912, 42408, 42588, 42768, 42966, 43092, 43472, 43524, 44226, 44352, 44616, 44954, 45136, 45144, 45353, 45942, 46332, 46683, 46816, 46872, 47151, 47424, 47709, 48048, 48672, 48906, 49104, 49248, 49476, 49896, 50193, 50544, 50778, 50787, 51376, 51832, 52052, 52416, 52668, 52731, 53196, 53352, 53568, 53599, 54054, 54432, 54756, 55242, 55328, 56544, 56784, 57024, 57057, 57288, 57456, 57629, 57798, 58032, 58311, 58968, 59488, 60021, 60192, 60264, 61256, 61776, 62062, 62244, 62496, 62868, 63612, 63882, 64064, 64449, 64638, 65208, 65286, 65472, 65968, 66528, 66924, 67392, 67431, 67704, 67716, 68913, 69498, 70224, 70308, 70642, 70928, 71136, 72072, 73008, 73346, 73359, 73656, 73872, 74214, 74844, 75712, 76076, 76167, 76384, 76608, 77064, 77376, 77748, 78078, 78624, 79002, 79794, 80028, 80352, 81081, 82134, 82368, 82863, 82992, 83824, 84227, 84816, 85176, 85536, 85932, 86184, 86697, 86944, 87048, 88452, 89232, 89908, 90272, 90288, 90706, 91884, 92664, 93093, 93366, 93632, 93744, 94302, 95418, 95823, 96096, 97344, 97812, 97929, 98208, 98496, 98952, 99541, 99792, 100386, 101088, 101556, 101574, 102752, 103664, 104104, 105336, 105462, 105963, 106392, 106704, 107198, 108108, 108864, 109512, 110019, 110484, 110656, 111321, 113088, 113568, 114114, 114576, 114912, 115258, 115596, 116064, 116622, 117117, 117936, 118503, 118976, 119691, 120042, 120384, 120528, 122512, 123552, 124124, 124488, 124992, 125736, 127224, 127764, 128898, 129276, 130416, 130572, 131936, 133056, 133848, 134862, 135408, 135432, 136059, 137826, 138996, 140049, 140448, 140616, 141284, 141453, 141856, 142272, 143127, 144144, 146016, 146692, 146718, 147312, 147744, 148428, 149688, 150579, 152152, 152334, 152768, 154128, 155496, 156156, 157248, 158004, 159588, 160056, 160704, 160797, 162162, 164268, 165726, 165984, 167648, 168454, 169632, 170352, 171072, 171171, 171864, 172368, 172887, 173394, 173888, 174096, 174933, 176904, 178464, 179816, 180544, 180576, 181412, 183768, 185328, 186186, 186732, 187488, 188604, 190836, 191646, 192192, 193347, 195624, 195858, 196416, 197904, 199082, 199584, 200772, 202176, 202293, 203112, 203148, 205504, 206739, 207328, 208208, 210672, 210924, 211926, 212784, 213408, 214396, 216216, 219024, 220038, 220077, 220968, 222642, 227136, 228228, 228501, 229152, 229824, 230516, 231192, 232128, 233244, 234234, 235872, 237006, 239382, 240084, 241056, 243243, 245024, 247104, 247247, 248248, 248976, 251472, 252681, 254448, 255528, 257796, 258552, 260091, 260832, 261144, 263872, 267696, 269724, 270816, 270864, 272118, 275652, 277992, 279279, 280098, 280896, 281232, 282568, 282906, 283712, 286254, 287469, 288288, 292032, 293384, 293436, 294624, 295488, 296856, 298623, 299376, 301158, 304304, 304668, 308256, 310992, 312312, 316008, 317889, 319176, 320112, 321594, 324324, 328536, 330057, 331452, 331968, 333963, 335296, 336908, 339264, 340704, 342342, 343728, 344736, 345774, 346788, 348192, 349866, 351351, 353808, 355509, 356928, 359073, 359632, 361152, 362824, 367536, 370656, 372372, 373464, 374976, 377208, 381672, 383292, 386694, 391248, 391716, 395808, 398164, 399168, 401544, 403403, 404586, 406224, 406296, 408177, 413478, 414656, 416416, 420147, 421344, 421848, 423852, 424359, 425568, 426816, 428792, 432432, 438048, 440076, 440154, 441936, 445284, 451737, 456456, 457002, 458304, 461032, 462384, 466488, 468468, 471744, 474012, 478764, 480168, 482112, 482391, 486486, 490048, 494494, 496496, 497952, 502944, 505362, 508896, 511056, 513513, 515592, 517104, 518661, 520182, 521664, 522288, 524799, 535392, 539448, 541632, 541728, 544236, 551304, 555984, 558558, 560196, 562464, 565136, 565812, 572508, 574938, 576576, 580041, 586768, 586872, 589248, 589589, 593712, 597246, 598752, 602316, 606879, 608608, 609336, 616512, 620217, 621984, 624624, 632016, 635778, 638352, 640224, 643188, 648648, 657072, 660114, 660231, 662904, 667926, 673816, 681408, 684684, 685503, 687456, 689472, 691548, 693576, 696384, 696787, 699732, 702702, 707616, 711018, 718146, 719264, 725648, 735072, 741312, 741741, 744744, 746928, 754416, 758043, 763344, 766584, 773388, 780273, 782496, 783432, 791616, 796328, 803088, 806806, 809172, 812448, 812592, 816354, 826956, 832832, 837837, 840294, 842688, 843696, 847704, 848718, 851136, 857584, 864864, 876096, 880152, 880308, 883872, 890568, 895869, 903474, 912912, 914004, 922064, 924768, 932976, 936936, 948024, 953667, 957528, 960336, 964782, 972972, 988988, 990171, 992992, 995904, 1001889, 1005888, 1010724, 1017792, 1022112, 1027026, 1031184, 1034208, 1037322, 1040364, 1044576, 1049598, 1054053, 1070784, 1077219, 1078896, 1083456, 1088472, 1094951, 1102608, 1111968, 1117116, 1120392, 1124928, 1130272, 1131624, 1145016, 1149876, 1160082, 1173536, 1173744, 1179178, 1187424, 1194492, 1197504, 1204632, 1210209, 1213758, 1217216, 1218672, 1224531, 1240434, 1243968, 1249248, 1264032, 1271556, 1273077, 1276704, 1280448, 1286376, 1297296, 1314144, 1320228, 1320462, 1325808, 1335852, 1347632, 1369368, 1371006, 1374912, 1383096, 1387152, 1393574, 1399464, 1405404, 1415232, 1422036, 1436292, 1438528, 1447173, 1451296, 1470144, 1483482, 1489488, 1493856, 1508832, 1516086, 1526688, 1533168, 1540539, 1546776, 1555983, 1560546, 1564992, 1566864, 1574397, 1592656, 1606176, 1613612, 1618344, 1624896, 1625184, 1632708, 1653912, 1675674, 1680588, 1687392, 1695408, 1697436, 1715168, 1729728, 1760304, 1760616, 1767744, 1768767, 1781136, 1791738, 1806948, 1820637, 1825824, 1828008, 1844128, 1849536, 1860651, 1865952, 1873872, 1896048, 1907334, 1915056, 1920672, 1929564, 1945944, 1977976, 1980342, 1985984, 2003778, 2021448, 2044224, 2054052, 2062368, 2068416, 2074644, 2080728, 2089152, 2090361, 2099196, 2108106, 2154438, 2157792, 2176944, 2189902, 2205216, 2223936, 2225223, 2234232, 2240784, 2260544, 2263248, 2274129, 2290032, 2299752, 2320164, 2347072, 2347488, 2358356, 2374848, 2388984, 2409264, 2420418, 2427516, 2437344, 2449062, 2480868, 2498496, 2513511, 2528064, 2543112, 2546154, 2553408, 2572752, 2594592, 2628288, 2640456, 2640924, 2651616, 2671704, 2687607, 2695264, 2738736, 2742012, 2766192, 2774304, 2787148, 2798928, 2810808, 2844072, 2861001, 2872584, 2894346, 2902592, 2966964, 2970513, 2978976, 2987712, 3017664, 3032172, 3053376, 3066336, 3081078, 3093552, 3111966, 3121092, 3133728, 3148794, 3162159, 3185312, 3212352, 3227224, 3236688, 3250368, 3265416, 3284853, 3307824, 3351348, 3361176, 3374784, 3390816, 3394872, 3430336, 3520608, 3521232, 3537534, 3562272, 3583476, 3613896, 3630627, 3641274, 3651648, 3656016, 3673593, 3688256, 3721302, 3731904, 3747744, 3792096, 3814668, 3830112, 3841344, 3859128, 3891888, 3955952, 3960684, 4007556, 4042896, 4108104, 4124736, 4149288, 4161456, 4180722, 4198392, 4216212, 4308876, 4315584, 4341519, 4353888, 4379804, 4410432, 4450446, 4468464, 4481568, 4526496, 4548258, 4580064, 4599504, 4621617, 4640328, 4667949, 4694976, 4716712, 4777968, 4818528, 4840836, 4855032, 4874688, 4898124, 4961736, 5027022, 5086224, 5092308, 5145504, 5189184, 5280912, 5281848, 5303232, 5306301, 5343408, 5375214, 5390528, 5461911, 5477472, 5484024, 5532384, 5548608, 5574296, 5597856, 5621616, 5688144, 5722002, 5745168, 5788692, 5933928, 5941026, 5957952, 6064344, 6132672, 6162156, 6187104, 6223932, 6242184, 6267456, 6271083, 6297588, 6324318, 6370624, 6454448, 6473376, 6530832, 6569706, 6615648, 6675669, 6702696, 6722352, 6781632, 6789744, 6822387, 7041216, 7042464, 7075068, 7124544, 7166952, 7227792, 7261254, 7282548, 7312032, 7347186, 7442604, 7495488, 7540533, 7584192, 7629336, 7660224, 7664657, 7718256, 7783776, 7911904, 7921368, 8015112, 8062821, 8085792, 8216208, 8298576, 8322912, 8361444, 8396784, 8432424, 8583003, 8617752, 8683038, 8707776, 8759608, 8900892, 8911539, 8936928, 8963136, 9052992, 9096516, 9160128, 9199008, 9243234, 9280656, 9335898, 9433424, 9555936, 9637056, 9681672, 9710064, 9796248, 9854559, 9923472, 10054044, 10172448, 10184616, 10291008, 10561824, 10563696, 10612602, 10686816, 10750428, 10891881, 10923822, 10954944, 10968048, 11020779, 11064768, 11148592, 11195712, 11243232, 11376288, 11444004, 11490336, 11577384, 11867856, 11882052, 12128688, 12324312, 12374208, 12447864, 12484368, 12542166, 12595176, 12648636, 12908896, 12946752, 13024557, 13061664, 13139412, 13231296, 13351338, 13405392, 13444704, 13579488, 13644774, 14003847, 14084928, 14150136, 14333904, 14455584, 14522508, 14565096, 14624064, 14694372, 14885208, 15081066, 15258672, 15329314, 15436512, 15567552, 15823808, 15842736, 15918903, 16030224, 16125642, 16171584, 16432416, 16597152, 16645824, 16722888, 16793568, 16864848, 17166006, 17235504, 17366076, 17519216, 17801784, 17823078, 17873856, 18193032, 18398016, 18486468, 18561312, 18671796, 18813249, 18866848, 19111872, 19363344, 19420128, 19592496, 19709118, 19846944, 20027007, 20108088, 20344896, 20369232, 20467161, 21123648, 21127392, 21225204, 21373632, 21500856, 21783762, 21847644, 21936096, 22041558, 22297184, 22486464, 22752576, 22888008, 22980672, 22993971, 23154768, 23735712, 23764104, 24188463, 24257376, 24648624, 24895728, 24968736, 25084332, 25190352, 25297272, 25817792, 26049114, 26123328, 26278824, 26702676, 26810784, 26889408, 27158976, 27289548, 28007694, 28300272, 28667808, 28911168, 29045016, 29130192, 29388744, 29563677, 29770416, 30162132, 30517344, 30658628, 30873024, 31685472, 31837806, 32060448, 32251284, 32675643, 32864832, 33194304, 33445776, 33587136, 33729696, 34332012, 34471008, 34732152, 35038432, 35603568, 35646156, 36386064, 36972936, 37122624, 37343592, 37626498, 37733696, 38726688, 38840256, 39184992, 39418236, 39693888, 40054014, 40216176, 40738464, 40934322, 42254784, 42450408, 43001712, 43567524, 43695288, 43872192, 44083116, 44594368, 45776016, 45987942, 46309536, 47471424, 47528208, 47756709, 48376926, 48514752, 49297248, 49791456, 49937472, 50168664, 50380704, 50594544, 52098228, 52557648, 53405352, 53621568, 54579096, 56015388, 56439747, 56600544, 57335616, 58090032, 58260384, 58777488, 59127354, 59540832, 60081021, 60324264, 61034688, 61317256, 63370944, 63675612, 64120896, 64502568, 65351286, 66891552, 67459392, 68664024, 68942016, 68981913, 69464304, 70076864, 71207136, 71292312, 72772128, 73945872, 74687184, 75252996, 77453376, 78369984, 78836472, 80108028, 80432352, 81476928, 81868644, 84900816, 86003424, 87135048, 87390576, 88166232, 88691031, 91552032, 91975884, 92619072, 95056416, 95513418, 96753852, 98026929, 98594496, 99582912, 100337328, 100761408, 101189088, 104196456, 105115296, 106810704, 109158192, 112030776, 112879494, 113201088, 116180064, 116520768, 117554976, 118254708, 119081664, 120162042, 120648528, 122634512, 127351224, 129005136, 130702572, 133783104, 137328048, 137963826, 138928608, 142414272, 142584624, 143270127, 145544256, 147891744, 149374368, 150505992, 157672944, 160216056, 160864704, 163737288, 169319241, 169801632, 172006848, 174270096, 174781152, 176332464, 177382062, 183104064, 183951768, 190112832, 191026836, 193507704, 196053858, 200674656, 202378176, 206945739, 208392912, 210230592, 213621408, 218316384, 224061552, 225758988, 232360128, 235109952, 236509416, 240324084, 241297056, 245269024, 254702448, 258010272, 261405144, 266073093, 274656096, 275927652, 277857216, 285169248, 286540254, 295783488, 298748736, 301011984, 315345888, 320432112, 327474576, 338638482, 339603264, 348540192, 349562304, 352664928, 354764124, 367903536, 382053672, 387015408, 392107716, 401349312, 413891478, 416785824, 427242816, 436632768, 448123104, 451517976, 473018832, 480648168, 482594112, 490538048, 509404896, 516020544, 522810288, 532146186, 549312192, 551855304, 570338496, 573080508, 602023968, 620837217, 630691776, 640864224, 654949152, 677276964, 697080384, 705329856, 709528248, 735807072, 764107344, 774030816, 784215432, 827782956, 833571648, 896246208, 903035952, 946037664, 961296336, 1018809792, 1045620576, 1064292372, 1103710608, 1146161016, 1204047936, 1241674434, 1281728448, 1309898304, 1354553928, 1419056496, 1471614144, 1528214688, 1548061632, 1568430864, 1655565912, 1806071904, 1862511651, 1892075328, 1922592672, 2091241152, 2128584744, 2207421216, 2292322032, 2483348868, 2709107856, 2838112992, 3056429376, 3136861728, 3311131824, 3612143808, 3725023302, 3845185344, 4257169488, 4414842432, 4584644064, 4966697736, 5418215712, 5676225984, 6273723456, 6622263648, 7450046604, 8514338976, 9169288128, 9933395472, 10836431424, 13244527296, 14900093208, 17028677952, 19866790944, 29800186416, 39733581888, 59600372832, 119200745664]

約数ペア:

[(1, 119200745664), (2, 59600372832), (3, 39733581888), (4, 29800186416), (6, 19866790944), (7, 17028677952), (8, 14900093208), (9, 13244527296), (11, 10836431424), (12, 9933395472), (13, 9169288128), (14, 8514338976), (16, 7450046604), (18, 6622263648), (19, 6273723456), (21, 5676225984), (22, 5418215712), (24, 4966697736), (26, 4584644064), (27, 4414842432), (28, 4257169488), (31, 3845185344), (32, 3725023302), (33, 3612143808), (36, 3311131824), (38, 3136861728), (39, 3056429376), (42, 2838112992), (44, 2709107856), (48, 2483348868), (52, 2292322032), (54, 2207421216), (56, 2128584744), (57, 2091241152), (62, 1922592672), (63, 1892075328), (64, 1862511651), (66, 1806071904), (72, 1655565912), (76, 1568430864), (77, 1548061632), (78, 1528214688), (81, 1471614144), (84, 1419056496), (88, 1354553928), (91, 1309898304), (93, 1281728448), (96, 1241674434), (99, 1204047936), (104, 1146161016), (108, 1103710608), (112, 1064292372), (114, 1045620576), (117, 1018809792), (124, 961296336), (126, 946037664), (132, 903035952), (133, 896246208), (143, 833571648), (144, 827782956), (152, 784215432), (154, 774030816), (156, 764107344), (162, 735807072), (168, 709528248), (169, 705329856), (171, 697080384), (176, 677276964), (182, 654949152), (186, 640864224), (189, 630691776), (192, 620837217), (198, 602023968), (208, 573080508), (209, 570338496), (216, 551855304), (217, 549312192), (224, 532146186), (228, 522810288), (231, 516020544), (234, 509404896), (243, 490538048), (247, 482594112), (248, 480648168), (252, 473018832), (264, 451517976), (266, 448123104), (273, 436632768), (279, 427242816), (286, 416785824), (288, 413891478), (297, 401349312), (304, 392107716), (308, 387015408), (312, 382053672), (324, 367903536), (336, 354764124), (338, 352664928), (341, 349562304), (342, 348540192), (351, 339603264), (352, 338638482), (364, 327474576), (372, 320432112), (378, 315345888), (396, 301011984), (399, 298748736), (403, 295783488), (416, 286540254), (418, 285169248), (429, 277857216), (432, 275927652), (434, 274656096), (448, 266073093), (456, 261405144), (462, 258010272), (468, 254702448), (486, 245269024), (494, 241297056), (496, 240324084), (504, 236509416), (507, 235109952), (513, 232360128), (528, 225758988), (532, 224061552), (546, 218316384), (558, 213621408), (567, 210230592), (572, 208392912), (576, 206945739), (589, 202378176), (594, 200674656), (608, 196053858), (616, 193507704), (624, 191026836), (627, 190112832), (648, 183951768), (651, 183104064), (672, 177382062), (676, 176332464), (682, 174781152), (684, 174270096), (693, 172006848), (702, 169801632), (704, 169319241), (728, 163737288), (741, 160864704), (744, 160216056), (756, 157672944), (792, 150505992), (798, 149374368), (806, 147891744), (819, 145544256), (832, 143270127), (836, 142584624), (837, 142414272), (858, 138928608), (864, 137963826), (868, 137328048), (891, 133783104), (912, 130702572), (924, 129005136), (936, 127351224), (972, 122634512), (988, 120648528), (992, 120162042), (1001, 119081664), (1008, 118254708), (1014, 117554976), (1023, 116520768), (1026, 116180064), (1053, 113201088), (1056, 112879494), (1064, 112030776), (1092, 109158192), (1116, 106810704), (1134, 105115296), (1144, 104196456), (1178, 101189088), (1183, 100761408), (1188, 100337328), (1197, 99582912), (1209, 98594496), (1216, 98026929), (1232, 96753852), (1248, 95513418), (1254, 95056416), (1287, 92619072), (1296, 91975884), (1302, 91552032), (1344, 88691031), (1352, 88166232), (1364, 87390576), (1368, 87135048), (1386, 86003424), (1404, 84900816), (1456, 81868644), (1463, 81476928), (1482, 80432352), (1488, 80108028), (1512, 78836472), (1521, 78369984), (1539, 77453376), (1584, 75252996), (1596, 74687184), (1612, 73945872), (1638, 72772128), (1672, 71292312), (1674, 71207136), (1701, 70076864), (1716, 69464304), (1728, 68981913), (1729, 68942016), (1736, 68664024), (1767, 67459392), (1782, 66891552), (1824, 65351286), (1848, 64502568), (1859, 64120896), (1872, 63675612), (1881, 63370944), (1944, 61317256), (1953, 61034688), (1976, 60324264), (1984, 60081021), (2002, 59540832), (2016, 59127354), (2028, 58777488), (2046, 58260384), (2052, 58090032), (2079, 57335616), (2106, 56600544), (2112, 56439747), (2128, 56015388), (2184, 54579096), (2223, 53621568), (2232, 53405352), (2268, 52557648), (2288, 52098228), (2356, 50594544), (2366, 50380704), (2376, 50168664), (2387, 49937472), (2394, 49791456), (2418, 49297248), (2457, 48514752), (2464, 48376926), (2496, 47756709), (2508, 47528208), (2511, 47471424), (2574, 46309536), (2592, 45987942), (2604, 45776016), (2673, 44594368), (2704, 44083116), (2717, 43872192), (2728, 43695288), (2736, 43567524), (2772, 43001712), (2808, 42450408), (2821, 42254784), (2912, 40934322), (2926, 40738464), (2964, 40216176), (2976, 40054014), (3003, 39693888), (3024, 39418236), (3042, 39184992), (3069, 38840256), (3078, 38726688), (3159, 37733696), (3168, 37626498), (3192, 37343592), (3211, 37122624), (3224, 36972936), (3276, 36386064), (3344, 35646156), (3348, 35603568), (3402, 35038432), (3432, 34732152), (3458, 34471008), (3472, 34332012), (3534, 33729696), (3549, 33587136), (3564, 33445776), (3591, 33194304), (3627, 32864832), (3648, 32675643), (3696, 32251284), (3718, 32060448), (3744, 31837806), (3762, 31685472), (3861, 30873024), (3888, 30658628), (3906, 30517344), (3952, 30162132), (4004, 29770416), (4032, 29563677), (4056, 29388744), (4092, 29130192), (4104, 29045016), (4123, 28911168), (4158, 28667808), (4212, 28300272), (4256, 28007694), (4368, 27289548), (4389, 27158976), (4433, 26889408), (4446, 26810784), (4464, 26702676), (4536, 26278824), (4563, 26123328), (4576, 26049114), (4617, 25817792), (4712, 25297272), (4732, 25190352), (4752, 25084332), (4774, 24968736), (4788, 24895728), (4836, 24648624), (4914, 24257376), (4928, 24188463), (5016, 23764104), (5022, 23735712), (5148, 23154768), (5184, 22993971), (5187, 22980672), (5208, 22888008), (5239, 22752576), (5301, 22486464), (5346, 22297184), (5408, 22041558), (5434, 21936096), (5456, 21847644), (5472, 21783762), (5544, 21500856), (5577, 21373632), (5616, 21225204), (5642, 21127392), (5643, 21123648), (5824, 20467161), (5852, 20369232), (5859, 20344896), (5928, 20108088), (5952, 20027007), (6006, 19846944), (6048, 19709118), (6084, 19592496), (6138, 19420128), (6156, 19363344), (6237, 19111872), (6318, 18866848), (6336, 18813249), (6384, 18671796), (6422, 18561312), (6448, 18486468), (6479, 18398016), (6552, 18193032), (6669, 17873856), (6688, 17823078), (6696, 17801784), (6804, 17519216), (6864, 17366076), (6916, 17235504), (6944, 17166006), (7068, 16864848), (7098, 16793568), (7128, 16722888), (7161, 16645824), (7182, 16597152), (7254, 16432416), (7371, 16171584), (7392, 16125642), (7436, 16030224), (7488, 15918903), (7524, 15842736), (7533, 15823808), (7657, 15567552), (7722, 15436512), (7776, 15329314), (7812, 15258672), (7904, 15081066), (8008, 14885208), (8112, 14694372), (8151, 14624064), (8184, 14565096), (8208, 14522508), (8246, 14455584), (8316, 14333904), (8424, 14150136), (8463, 14084928), (8512, 14003847), (8736, 13644774), (8778, 13579488), (8866, 13444704), (8892, 13405392), (8928, 13351338), (9009, 13231296), (9072, 13139412), (9126, 13061664), (9152, 13024557), (9207, 12946752), (9234, 12908896), (9424, 12648636), (9464, 12595176), (9504, 12542166), (9548, 12484368), (9576, 12447864), (9633, 12374208), (9672, 12324312), (9828, 12128688), (10032, 11882052), (10044, 11867856), (10296, 11577384), (10374, 11490336), (10416, 11444004), (10478, 11376288), (10602, 11243232), (10647, 11195712), (10692, 11148592), (10773, 11064768), (10816, 11020779), (10868, 10968048), (10881, 10954944), (10912, 10923822), (10944, 10891881), (11088, 10750428), (11154, 10686816), (11232, 10612602), (11284, 10563696), (11286, 10561824), (11583, 10291008), (11704, 10184616), (11718, 10172448), (11856, 10054044), (12012, 9923472), (12096, 9854559), (12168, 9796248), (12276, 9710064), (12312, 9681672), (12369, 9637056), (12474, 9555936), (12636, 9433424), (12768, 9335898), (12844, 9280656), (12896, 9243234), (12958, 9199008), (13013, 9160128), (13104, 9096516), (13167, 9052992), (13299, 8963136), (13338, 8936928), (13376, 8911539), (13392, 8900892), (13608, 8759608), (13689, 8707776), (13728, 8683038), (13832, 8617752), (13888, 8583003), (14136, 8432424), (14196, 8396784), (14256, 8361444), (14322, 8322912), (14364, 8298576), (14508, 8216208), (14742, 8085792), (14784, 8062821), (14872, 8015112), (15048, 7921368), (15066, 7911904), (15314, 7783776), (15444, 7718256), (15552, 7664657), (15561, 7660224), (15624, 7629336), (15717, 7584192), (15808, 7540533), (15903, 7495488), (16016, 7442604), (16224, 7347186), (16302, 7312032), (16368, 7282548), (16416, 7261254), (16492, 7227792), (16632, 7166952), (16731, 7124544), (16848, 7075068), (16926, 7042464), (16929, 7041216), (17472, 6822387), (17556, 6789744), (17577, 6781632), (17732, 6722352), (17784, 6702696), (17856, 6675669), (18018, 6615648), (18144, 6569706), (18252, 6530832), (18414, 6473376), (18468, 6454448), (18711, 6370624), (18848, 6324318), (18928, 6297588), (19008, 6271083), (19019, 6267456), (19096, 6242184), (19152, 6223932), (19266, 6187104), (19344, 6162156), (19437, 6132672), (19656, 6064344), (20007, 5957952), (20064, 5941026), (20088, 5933928), (20592, 5788692), (20748, 5745168), (20832, 5722002), (20956, 5688144), (21204, 5621616), (21294, 5597856), (21384, 5574296), (21483, 5548608), (21546, 5532384), (21736, 5484024), (21762, 5477472), (21824, 5461911), (22113, 5390528), (22176, 5375214), (22308, 5343408), (22464, 5306301), (22477, 5303232), (22568, 5281848), (22572, 5280912), (22971, 5189184), (23166, 5145504), (23408, 5092308), (23436, 5086224), (23712, 5027022), (24024, 4961736), (24336, 4898124), (24453, 4874688), (24552, 4855032), (24624, 4840836), (24738, 4818528), (24948, 4777968), (25272, 4716712), (25389, 4694976), (25536, 4667949), (25688, 4640328), (25792, 4621617), (25916, 4599504), (26026, 4580064), (26208, 4548258), (26334, 4526496), (26598, 4481568), (26676, 4468464), (26784, 4450446), (27027, 4410432), (27216, 4379804), (27378, 4353888), (27456, 4341519), (27621, 4315584), (27664, 4308876), (28272, 4216212), (28392, 4198392), (28512, 4180722), (28644, 4161456), (28728, 4149288), (28899, 4124736), (29016, 4108104), (29484, 4042896), (29744, 4007556), (30096, 3960684), (30132, 3955952), (30628, 3891888), (30888, 3859128), (31031, 3841344), (31122, 3830112), (31248, 3814668), (31434, 3792096), (31806, 3747744), (31941, 3731904), (32032, 3721302), (32319, 3688256), (32448, 3673593), (32604, 3656016), (32643, 3651648), (32736, 3641274), (32832, 3630627), (32984, 3613896), (33264, 3583476), (33462, 3562272), (33696, 3537534), (33852, 3521232), (33858, 3520608), (34749, 3430336), (35112, 3394872), (35154, 3390816), (35321, 3374784), (35464, 3361176), (35568, 3351348), (36036, 3307824), (36288, 3284853), (36504, 3265416), (36673, 3250368), (36828, 3236688), (36936, 3227224), (37107, 3212352), (37422, 3185312), (37696, 3162159), (37856, 3148794), (38038, 3133728), (38192, 3121092), (38304, 3111966), (38532, 3093552), (38688, 3081078), (38874, 3066336), (39039, 3053376), (39312, 3032172), (39501, 3017664), (39897, 2987712), (40014, 2978976), (40128, 2970513), (40176, 2966964), (41067, 2902592), (41184, 2894346), (41496, 2872584), (41664, 2861001), (41912, 2844072), (42408, 2810808), (42588, 2798928), (42768, 2787148), (42966, 2774304), (43092, 2766192), (43472, 2742012), (43524, 2738736), (44226, 2695264), (44352, 2687607), (44616, 2671704), (44954, 2651616), (45136, 2640924), (45144, 2640456), (45353, 2628288), (45942, 2594592), (46332, 2572752), (46683, 2553408), (46816, 2546154), (46872, 2543112), (47151, 2528064), (47424, 2513511), (47709, 2498496), (48048, 2480868), (48672, 2449062), (48906, 2437344), (49104, 2427516), (49248, 2420418), (49476, 2409264), (49896, 2388984), (50193, 2374848), (50544, 2358356), (50778, 2347488), (50787, 2347072), (51376, 2320164), (51832, 2299752), (52052, 2290032), (52416, 2274129), (52668, 2263248), (52731, 2260544), (53196, 2240784), (53352, 2234232), (53568, 2225223), (53599, 2223936), (54054, 2205216), (54432, 2189902), (54756, 2176944), (55242, 2157792), (55328, 2154438), (56544, 2108106), (56784, 2099196), (57024, 2090361), (57057, 2089152), (57288, 2080728), (57456, 2074644), (57629, 2068416), (57798, 2062368), (58032, 2054052), (58311, 2044224), (58968, 2021448), (59488, 2003778), (60021, 1985984), (60192, 1980342), (60264, 1977976), (61256, 1945944), (61776, 1929564), (62062, 1920672), (62244, 1915056), (62496, 1907334), (62868, 1896048), (63612, 1873872), (63882, 1865952), (64064, 1860651), (64449, 1849536), (64638, 1844128), (65208, 1828008), (65286, 1825824), (65472, 1820637), (65968, 1806948), (66528, 1791738), (66924, 1781136), (67392, 1768767), (67431, 1767744), (67704, 1760616), (67716, 1760304), (68913, 1729728), (69498, 1715168), (70224, 1697436), (70308, 1695408), (70642, 1687392), (70928, 1680588), (71136, 1675674), (72072, 1653912), (73008, 1632708), (73346, 1625184), (73359, 1624896), (73656, 1618344), (73872, 1613612), (74214, 1606176), (74844, 1592656), (75712, 1574397), (76076, 1566864), (76167, 1564992), (76384, 1560546), (76608, 1555983), (77064, 1546776), (77376, 1540539), (77748, 1533168), (78078, 1526688), (78624, 1516086), (79002, 1508832), (79794, 1493856), (80028, 1489488), (80352, 1483482), (81081, 1470144), (82134, 1451296), (82368, 1447173), (82863, 1438528), (82992, 1436292), (83824, 1422036), (84227, 1415232), (84816, 1405404), (85176, 1399464), (85536, 1393574), (85932, 1387152), (86184, 1383096), (86697, 1374912), (86944, 1371006), (87048, 1369368), (88452, 1347632), (89232, 1335852), (89908, 1325808), (90272, 1320462), (90288, 1320228), (90706, 1314144), (91884, 1297296), (92664, 1286376), (93093, 1280448), (93366, 1276704), (93632, 1273077), (93744, 1271556), (94302, 1264032), (95418, 1249248), (95823, 1243968), (96096, 1240434), (97344, 1224531), (97812, 1218672), (97929, 1217216), (98208, 1213758), (98496, 1210209), (98952, 1204632), (99541, 1197504), (99792, 1194492), (100386, 1187424), (101088, 1179178), (101556, 1173744), (101574, 1173536), (102752, 1160082), (103664, 1149876), (104104, 1145016), (105336, 1131624), (105462, 1130272), (105963, 1124928), (106392, 1120392), (106704, 1117116), (107198, 1111968), (108108, 1102608), (108864, 1094951), (109512, 1088472), (110019, 1083456), (110484, 1078896), (110656, 1077219), (111321, 1070784), (113088, 1054053), (113568, 1049598), (114114, 1044576), (114576, 1040364), (114912, 1037322), (115258, 1034208), (115596, 1031184), (116064, 1027026), (116622, 1022112), (117117, 1017792), (117936, 1010724), (118503, 1005888), (118976, 1001889), (119691, 995904), (120042, 992992), (120384, 990171), (120528, 988988), (122512, 972972), (123552, 964782), (124124, 960336), (124488, 957528), (124992, 953667), (125736, 948024), (127224, 936936), (127764, 932976), (128898, 924768), (129276, 922064), (130416, 914004), (130572, 912912), (131936, 903474), (133056, 895869), (133848, 890568), (134862, 883872), (135408, 880308), (135432, 880152), (136059, 876096), (137826, 864864), (138996, 857584), (140049, 851136), (140448, 848718), (140616, 847704), (141284, 843696), (141453, 842688), (141856, 840294), (142272, 837837), (143127, 832832), (144144, 826956), (146016, 816354), (146692, 812592), (146718, 812448), (147312, 809172), (147744, 806806), (148428, 803088), (149688, 796328), (150579, 791616), (152152, 783432), (152334, 782496), (152768, 780273), (154128, 773388), (155496, 766584), (156156, 763344), (157248, 758043), (158004, 754416), (159588, 746928), (160056, 744744), (160704, 741741), (160797, 741312), (162162, 735072), (164268, 725648), (165726, 719264), (165984, 718146), (167648, 711018), (168454, 707616), (169632, 702702), (170352, 699732), (171072, 696787), (171171, 696384), (171864, 693576), (172368, 691548), (172887, 689472), (173394, 687456), (173888, 685503), (174096, 684684), (174933, 681408), (176904, 673816), (178464, 667926), (179816, 662904), (180544, 660231), (180576, 660114), (181412, 657072), (183768, 648648), (185328, 643188), (186186, 640224), (186732, 638352), (187488, 635778), (188604, 632016), (190836, 624624), (191646, 621984), (192192, 620217), (193347, 616512), (195624, 609336), (195858, 608608), (196416, 606879), (197904, 602316), (199082, 598752), (199584, 597246), (200772, 593712), (202176, 589589), (202293, 589248), (203112, 586872), (203148, 586768), (205504, 580041), (206739, 576576), (207328, 574938), (208208, 572508), (210672, 565812), (210924, 565136), (211926, 562464), (212784, 560196), (213408, 558558), (214396, 555984), (216216, 551304), (219024, 544236), (220038, 541728), (220077, 541632), (220968, 539448), (222642, 535392), (227136, 524799), (228228, 522288), (228501, 521664), (229152, 520182), (229824, 518661), (230516, 517104), (231192, 515592), (232128, 513513), (233244, 511056), (234234, 508896), (235872, 505362), (237006, 502944), (239382, 497952), (240084, 496496), (241056, 494494), (243243, 490048), (245024, 486486), (247104, 482391), (247247, 482112), (248248, 480168), (248976, 478764), (251472, 474012), (252681, 471744), (254448, 468468), (255528, 466488), (257796, 462384), (258552, 461032), (260091, 458304), (260832, 457002), (261144, 456456), (263872, 451737), (267696, 445284), (269724, 441936), (270816, 440154), (270864, 440076), (272118, 438048), (275652, 432432), (277992, 428792), (279279, 426816), (280098, 425568), (280896, 424359), (281232, 423852), (282568, 421848), (282906, 421344), (283712, 420147), (286254, 416416), (287469, 414656), (288288, 413478), (292032, 408177), (293384, 406296), (293436, 406224), (294624, 404586), (295488, 403403), (296856, 401544), (298623, 399168), (299376, 398164), (301158, 395808), (304304, 391716), (304668, 391248), (308256, 386694), (310992, 383292), (312312, 381672), (316008, 377208), (317889, 374976), (319176, 373464), (320112, 372372), (321594, 370656), (324324, 367536), (328536, 362824), (330057, 361152), (331452, 359632), (331968, 359073), (333963, 356928), (335296, 355509), (336908, 353808), (339264, 351351), (340704, 349866), (342342, 348192), (343728, 346788), (344736, 345774)]