110031457536

素因数分解:

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

素因数の和:115

約数の個数: 2016

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

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

約数列:

[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, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 243, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 486, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 576, 589, 594, 608, 616, 624, 627, 648, 651, 672, 682, 684, 693, 702, 704, 728, 729, 741, 744, 756, 768, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 891, 896, 912, 924, 936, 972, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1092, 1116, 1134, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1296, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1701, 1716, 1728, 1729, 1736, 1767, 1782, 1792, 1824, 1848, 1872, 1881, 1944, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2232, 2268, 2288, 2304, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2511, 2574, 2592, 2604, 2673, 2688, 2717, 2728, 2736, 2772, 2808, 2816, 2821, 2912, 2916, 2926, 2964, 2976, 3003, 3024, 3069, 3078, 3159, 3168, 3192, 3224, 3276, 3328, 3344, 3348, 3402, 3432, 3456, 3458, 3472, 3534, 3564, 3591, 3627, 3648, 3696, 3744, 3762, 3861, 3888, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4617, 4712, 4752, 4774, 4788, 4836, 4864, 4914, 4928, 4992, 5016, 5022, 5103, 5148, 5184, 5187, 5208, 5301, 5346, 5376, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5832, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6156, 6237, 6318, 6336, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6804, 6864, 6912, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7296, 7371, 7392, 7488, 7524, 7533, 7657, 7722, 7776, 7812, 7904, 7936, 8008, 8019, 8064, 8151, 8184, 8208, 8246, 8316, 8424, 8448, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9152, 9207, 9234, 9424, 9477, 9504, 9548, 9576, 9672, 9828, 9856, 9984, 10032, 10044, 10206, 10296, 10368, 10374, 10416, 10602, 10692, 10773, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11583, 11648, 11664, 11704, 11718, 11856, 11904, 12012, 12096, 12276, 12312, 12369, 12474, 12636, 12672, 12768, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13608, 13728, 13832, 13851, 13888, 14136, 14256, 14322, 14364, 14508, 14592, 14742, 14784, 14976, 15048, 15066, 15314, 15444, 15552, 15561, 15624, 15808, 15903, 16016, 16038, 16128, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17024, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18304, 18414, 18468, 18711, 18848, 18954, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 19712, 20007, 20064, 20088, 20412, 20592, 20736, 20748, 20832, 21204, 21384, 21483, 21546, 21736, 21762, 21824, 21888, 22113, 22176, 22464, 22568, 22572, 22599, 22971, 23166, 23296, 23328, 23408, 23436, 23712, 23808, 24024, 24192, 24453, 24552, 24624, 24738, 24948, 25272, 25344, 25389, 25536, 25792, 25916, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27216, 27456, 27621, 27664, 27702, 27776, 28272, 28512, 28644, 28728, 29016, 29484, 29568, 29952, 30096, 30132, 30628, 30888, 31031, 31104, 31122, 31248, 31616, 31806, 32032, 32076, 32319, 32604, 32643, 32736, 32832, 32984, 33264, 33696, 33852, 33858, 34048, 34749, 34944, 35112, 35154, 35464, 35568, 35712, 36036, 36288, 36608, 36828, 36936, 37107, 37422, 37696, 37908, 38016, 38038, 38192, 38304, 38688, 38874, 39312, 39501, 39897, 40014, 40128, 40176, 40824, 41184, 41496, 41664, 42408, 42768, 42966, 43092, 43472, 43524, 43648, 43776, 44226, 44352, 44928, 45136, 45144, 45198, 45353, 45942, 46332, 46656, 46683, 46816, 46872, 47424, 47709, 48048, 48384, 48906, 49104, 49248, 49476, 49896, 50544, 50778, 50787, 51072, 51584, 51832, 52416, 52668, 52731, 53196, 53352, 53504, 53568, 53599, 54054, 54432, 54912, 55242, 55328, 55404, 55552, 56133, 56544, 57024, 57057, 57288, 57456, 58032, 58311, 58968, 59136, 60021, 60192, 60264, 61256, 61776, 62062, 62208, 62244, 62496, 63232, 63612, 64064, 64152, 64449, 64638, 65208, 65286, 65472, 65664, 65968, 66339, 66528, 67392, 67704, 67716, 68913, 69498, 69888, 70224, 70308, 70928, 71136, 71424, 72072, 72576, 73359, 73656, 73872, 74214, 74844, 75392, 75816, 76032, 76076, 76167, 76384, 76608, 77376, 77748, 78624, 79002, 79794, 80028, 80256, 80352, 81081, 81648, 82368, 82863, 82992, 83328, 84227, 84816, 85536, 85932, 86184, 86944, 87048, 87296, 88452, 88704, 89856, 90272, 90288, 90396, 90706, 91884, 92664, 93093, 93312, 93366, 93632, 93744, 94848, 95418, 96096, 96957, 97812, 97929, 98208, 98496, 98952, 99792, 101088, 101556, 101574, 102144, 103168, 103664, 104247, 104832, 105336, 105462, 106392, 106704, 107136, 107198, 108108, 108864, 109824, 110484, 110656, 110808, 111321, 112266, 113088, 114048, 114114, 114576, 114912, 116064, 116622, 117936, 118503, 119691, 120042, 120384, 120528, 122512, 123552, 124124, 124488, 124992, 127224, 128128, 128304, 128898, 129276, 130416, 130572, 130944, 131328, 131936, 132678, 133056, 134784, 135408, 135432, 136059, 137826, 138996, 140049, 140448, 140616, 141856, 142272, 143127, 144144, 145152, 146718, 147312, 147744, 148428, 149688, 150784, 151632, 152152, 152334, 152361, 152768, 153216, 154752, 155496, 157248, 158004, 158193, 159588, 160056, 160512, 160704, 160797, 162162, 163296, 164736, 165726, 165984, 166656, 168454, 169632, 171072, 171171, 171864, 172368, 173888, 174096, 174933, 176904, 177408, 180063, 180544, 180576, 180792, 181412, 183768, 185328, 186186, 186624, 186732, 187264, 187488, 189696, 190836, 192192, 193347, 193914, 195624, 195858, 196416, 196992, 197904, 199584, 202176, 203112, 203148, 206739, 207328, 208494, 209664, 210672, 210924, 212784, 213408, 214272, 214396, 216216, 217728, 220077, 220968, 221312, 221616, 222642, 224532, 226176, 228096, 228228, 228501, 229152, 229824, 232128, 233244, 235872, 237006, 239382, 240084, 240768, 241056, 243243, 245024, 247104, 248248, 248589, 248976, 249984, 252681, 254448, 256256, 256608, 257796, 258552, 260832, 261144, 261888, 263872, 265356, 266112, 269568, 270816, 270864, 272118, 275652, 277992, 279279, 280098, 280896, 281232, 283712, 284544, 286254, 288288, 293436, 293787, 294624, 295488, 296856, 299376, 303264, 304304, 304668, 304722, 305536, 306432, 309504, 310992, 314496, 316008, 316386, 319176, 320112, 321408, 321594, 324324, 326592, 329472, 331452, 331968, 333963, 336908, 339264, 342144, 342342, 343728, 344736, 347776, 348192, 349866, 353808, 355509, 359073, 360126, 361088, 361152, 361584, 362824, 367536, 370656, 372372, 373464, 374528, 374976, 381672, 384384, 386694, 387828, 391248, 391716, 392832, 393984, 395808, 399168, 404352, 406224, 406296, 408177, 413478, 414656, 416988, 420147, 421344, 421848, 425568, 426816, 428792, 429381, 432432, 435456, 440154, 441936, 442624, 443232, 445284, 449064, 452352, 456456, 457002, 458304, 459648, 464256, 466488, 471744, 474012, 478764, 480168, 481536, 482112, 482391, 486486, 490048, 494208, 496496, 497178, 497952, 499968, 505362, 508896, 513216, 513513, 515592, 517104, 521664, 522288, 524799, 527744, 530712, 532224, 541632, 541728, 544236, 551304, 555984, 558558, 560196, 561792, 562464, 567424, 569088, 572508, 576576, 580041, 586872, 587574, 589248, 589589, 590976, 593712, 598752, 606528, 608608, 609336, 609444, 611072, 620217, 621984, 628992, 632016, 632772, 638352, 640224, 642816, 643188, 648648, 653184, 660231, 662904, 663936, 667926, 673816, 678528, 684288, 684684, 685503, 687456, 689472, 695552, 696384, 699732, 707616, 711018, 718146, 720252, 722176, 722304, 723168, 725648, 729729, 735072, 741312, 744744, 746928, 749952, 758043, 763344, 768768, 773388, 775656, 782496, 783432, 785664, 791616, 798336, 808704, 812448, 812592, 816354, 826956, 829312, 833976, 837837, 840294, 842688, 843696, 851136, 853632, 857584, 858762, 864864, 880308, 883872, 886464, 890568, 898128, 912912, 914004, 916608, 919296, 928512, 932976, 943488, 948024, 957528, 960336, 964224, 964782, 972972, 980096, 988416, 992992, 994356, 995904, 1001889, 1010724, 1017792, 1026432, 1027026, 1031184, 1034208, 1043328, 1044576, 1049598, 1055488, 1061424, 1066527, 1077219, 1083264, 1083456, 1088472, 1102608, 1111968, 1117116, 1120392, 1123584, 1124928, 1134848, 1145016, 1153152, 1160082, 1173744, 1175148, 1178496, 1179178, 1181952, 1187424, 1197504, 1213056, 1217216, 1218672, 1218888, 1224531, 1240434, 1243968, 1260441, 1264032, 1265544, 1276704, 1280448, 1286376, 1297296, 1306368, 1320462, 1325808, 1327872, 1335852, 1347632, 1357056, 1369368, 1371006, 1374912, 1378944, 1392768, 1399464, 1415232, 1422036, 1436292, 1440504, 1444608, 1446336, 1447173, 1451296, 1459458, 1470144, 1482624, 1489488, 1493856, 1499904, 1516086, 1526688, 1540539, 1546776, 1551312, 1564992, 1566864, 1574397, 1583232, 1596672, 1624896, 1625184, 1632708, 1653912, 1658624, 1667952, 1675674, 1680588, 1685376, 1687392, 1702272, 1707264, 1715168, 1717524, 1729728, 1740123, 1760616, 1767744, 1768767, 1772928, 1781136, 1796256, 1825824, 1828008, 1833216, 1860651, 1865952, 1886976, 1896048, 1915056, 1920672, 1928448, 1929564, 1945944, 1960192, 1980693, 1985984, 1988712, 1991808, 2003778, 2021448, 2035584, 2052864, 2054052, 2056509, 2062368, 2068416, 2086656, 2089152, 2099196, 2122848, 2133054, 2154438, 2166528, 2166912, 2176944, 2205216, 2223936, 2234232, 2240784, 2249856, 2274129, 2290032, 2306304, 2320164, 2347488, 2350296, 2356992, 2358356, 2374848, 2395008, 2426112, 2434432, 2437344, 2437776, 2449062, 2480868, 2487936, 2513511, 2520882, 2528064, 2531088, 2553408, 2560896, 2572752, 2594592, 2640924, 2651616, 2671704, 2695264, 2738736, 2742012, 2749824, 2757888, 2785536, 2798928, 2830464, 2844072, 2872584, 2881008, 2892672, 2894346, 2902592, 2918916, 2940288, 2965248, 2978976, 2987712, 3005667, 3032172, 3053376, 3081078, 3093552, 3102624, 3129984, 3133728, 3148794, 3166464, 3231657, 3249792, 3250368, 3265416, 3307824, 3335904, 3351348, 3361176, 3370752, 3374784, 3404544, 3430336, 3435048, 3459456, 3480246, 3521232, 3535488, 3537534, 3545856, 3562272, 3592512, 3651648, 3656016, 3673593, 3721302, 3731904, 3792096, 3830112, 3841344, 3859128, 3891888, 3961386, 3971968, 3977424, 3983616, 4007556, 4042896, 4071168, 4108104, 4113018, 4124736, 4136832, 4178304, 4198392, 4245696, 4266108, 4308876, 4333824, 4341519, 4353888, 4410432, 4447872, 4468464, 4481568, 4499712, 4548258, 4580064, 4621617, 4640328, 4694976, 4700592, 4716712, 4723191, 4749696, 4790016, 4868864, 4874688, 4875552, 4898124, 4961736, 4975872, 5027022, 5041764, 5056128, 5062176, 5106816, 5121792, 5145504, 5189184, 5281848, 5303232, 5306301, 5343408, 5390528, 5477472, 5484024, 5499648, 5581953, 5597856, 5660928, 5688144, 5745168, 5762016, 5785344, 5788692, 5805184, 5837832, 5880576, 5957952, 5975424, 6011334, 6064344, 6106752, 6162156, 6187104, 6205248, 6259968, 6267456, 6297588, 6463314, 6499584, 6500736, 6530832, 6615648, 6671808, 6702696, 6722352, 6749568, 6822387, 6860672, 6870096, 6918912, 6960492, 7042464, 7070976, 7075068, 7124544, 7185024, 7303296, 7312032, 7347186, 7442604, 7463808, 7540533, 7584192, 7660224, 7682688, 7718256, 7783776, 7922772, 7943936, 7954848, 8015112, 8085792, 8216208, 8226036, 8249472, 8273664, 8356608, 8396784, 8491392, 8532216, 8617752, 8683038, 8707776, 8820864, 8895744, 8936928, 8963136, 9096516, 9160128, 9243234, 9280656, 9389952, 9401184, 9433424, 9446382, 9499392, 9749376, 9751104, 9796248, 9923472, 10054044, 10083528, 10112256, 10124352, 10213632, 10291008, 10378368, 10563696, 10606464, 10612602, 10686816, 10781056, 10954944, 10968048, 11020779, 11163906, 11195712, 11376288, 11490336, 11524032, 11577384, 11610368, 11675664, 11915904, 11950848, 12022668, 12128688, 12213504, 12324312, 12374208, 12410496, 12534912, 12595176, 12926628, 13001472, 13024557, 13061664, 13231296, 13343616, 13405392, 13444704, 13499136, 13644774, 13721344, 13740192, 13864851, 13920984, 14084928, 14150136, 14249088, 14370048, 14606592, 14624064, 14694372, 14885208, 14927616, 15081066, 15168384, 15320448, 15365376, 15436512, 15567552, 15845544, 15909696, 15918903, 16030224, 16171584, 16432416, 16452072, 16498944, 16793568, 16982784, 17064432, 17235504, 17366076, 17415552, 17641728, 17873856, 17926272, 18193032, 18320256, 18486468, 18561312, 18779904, 18802368, 18866848, 18892764, 19498752, 19502208, 19592496, 19846944, 20108088, 20167056, 20248704, 20467161, 20582016, 20756736, 21127392, 21212928, 21225204, 21373632, 21562112, 21909888, 21936096, 22041558, 22327812, 22391424, 22621599, 22752576, 22980672, 23048064, 23154768, 23351328, 23831808, 24045336, 24257376, 24648624, 24748416, 24820992, 25069824, 25190352, 25853256, 26049114, 26123328, 26462592, 26687232, 26810784, 26889408, 27289548, 27480384, 27729702, 27841968, 28169856, 28300272, 28498176, 29248128, 29388744, 29770416, 30162132, 30336768, 30640896, 30873024, 31135104, 31691088, 31819392, 31837806, 32060448, 32343168, 32864832, 32904144, 33062337, 33587136, 34128864, 34471008, 34732152, 34831104, 35747712, 35852544, 36386064, 36640512, 36972936, 37122624, 37604736, 37733696, 37785528, 39004416, 39073671, 39184992, 39693888, 40216176, 40334112, 40497408, 40934322, 41164032, 42254784, 42450408, 42747264, 43819776, 43872192, 44083116, 44655624, 44782848, 45243198, 45505152, 45961344, 46096128, 46309536, 46702656, 47756709, 48090672, 48514752, 49297248, 49496832, 50380704, 51706512, 52098228, 52246656, 52925184, 53621568, 53778816, 54579096, 54960768, 55459404, 55683936, 56339712, 56600544, 58496256, 58777488, 59540832, 60324264, 61401483, 61746048, 62270208, 63382176, 63638784, 63675612, 64120896, 64686336, 65729664, 65808288, 66124674, 67174272, 68257728, 68942016, 69464304, 71495424, 72772128, 73945872, 74245248, 75209472, 75467392, 75571056, 78147342, 78369984, 79387776, 80432352, 80668224, 81868644, 84509568, 84900816, 85494528, 87744384, 88166232, 89311248, 90486396, 91010304, 91922688, 92619072, 93405312, 95513418, 96181344, 97029504, 98594496, 100761408, 103413024, 104196456, 104493312, 107243136, 107557632, 109158192, 109921536, 110918808, 111367872, 113201088, 117554976, 119081664, 120648528, 122802966, 123492096, 126764352, 127351224, 128241792, 131459328, 131616576, 132249348, 134348544, 136515456, 137884032, 138928608, 143270127, 145544256, 147891744, 148490496, 150934784, 151142112, 156294684, 156739968, 158775552, 160864704, 161336448, 163737288, 169019136, 169801632, 175488768, 176332464, 178622496, 180972792, 185238144, 186810624, 191026836, 192362688, 194059008, 197188992, 201522816, 206826048, 208392912, 214486272, 218316384, 221837616, 222735744, 226402176, 235109952, 238163328, 241297056, 245605932, 253528704, 254702448, 256483584, 263233152, 264498696, 273030912, 275768064, 277857216, 286540254, 291088512, 295783488, 302284224, 312589368, 313479936, 321729408, 322672896, 327474576, 339603264, 352664928, 357244992, 361945584, 370476288, 382053672, 384725376, 394377984, 403045632, 413652096, 416785824, 429810381, 436632768, 443675232, 445471488, 452804352, 470219904, 476326656, 482594112, 491211864, 507057408, 509404896, 526466304, 528997392, 555714432, 573080508, 582177024, 591566976, 604568448, 625178736, 643458816, 654949152, 679206528, 705329856, 714489984, 723891168, 764107344, 769450752, 827304192, 833571648, 859620762, 873265536, 887350464, 940439808, 965188224, 982423728, 1018809792, 1057994784, 1111428864, 1146161016, 1183133952, 1209136896, 1250357472, 1309898304, 1358413056, 1410659712, 1428979968, 1447782336, 1528214688, 1667143296, 1719241524, 1746531072, 1774700928, 1930376448, 1964847456, 2037619584, 2115989568, 2292322032, 2500714944, 2619796608, 2821319424, 2895564672, 3056429376, 3334286592, 3438483048, 3549401856, 3929694912, 4075239168, 4231979136, 4584644064, 5001429888, 5239593216, 5791129344, 6112858752, 6876966096, 7859389824, 8463958272, 9169288128, 10002859776, 12225717504, 13753932192, 15718779648, 18338576256, 27507864384, 36677152512, 55015728768, 110031457536]

約数ペア:

[(1, 110031457536), (2, 55015728768), (3, 36677152512), (4, 27507864384), (6, 18338576256), (7, 15718779648), (8, 13753932192), (9, 12225717504), (11, 10002859776), (12, 9169288128), (13, 8463958272), (14, 7859389824), (16, 6876966096), (18, 6112858752), (19, 5791129344), (21, 5239593216), (22, 5001429888), (24, 4584644064), (26, 4231979136), (27, 4075239168), (28, 3929694912), (31, 3549401856), (32, 3438483048), (33, 3334286592), (36, 3056429376), (38, 2895564672), (39, 2821319424), (42, 2619796608), (44, 2500714944), (48, 2292322032), (52, 2115989568), (54, 2037619584), (56, 1964847456), (57, 1930376448), (62, 1774700928), (63, 1746531072), (64, 1719241524), (66, 1667143296), (72, 1528214688), (76, 1447782336), (77, 1428979968), (78, 1410659712), (81, 1358413056), (84, 1309898304), (88, 1250357472), (91, 1209136896), (93, 1183133952), (96, 1146161016), (99, 1111428864), (104, 1057994784), (108, 1018809792), (112, 982423728), (114, 965188224), (117, 940439808), (124, 887350464), (126, 873265536), (128, 859620762), (132, 833571648), (133, 827304192), (143, 769450752), (144, 764107344), (152, 723891168), (154, 714489984), (156, 705329856), (162, 679206528), (168, 654949152), (171, 643458816), (176, 625178736), (182, 604568448), (186, 591566976), (189, 582177024), (192, 573080508), (198, 555714432), (208, 528997392), (209, 526466304), (216, 509404896), (217, 507057408), (224, 491211864), (228, 482594112), (231, 476326656), (234, 470219904), (243, 452804352), (247, 445471488), (248, 443675232), (252, 436632768), (256, 429810381), (264, 416785824), (266, 413652096), (273, 403045632), (279, 394377984), (286, 384725376), (288, 382053672), (297, 370476288), (304, 361945584), (308, 357244992), (312, 352664928), (324, 339603264), (336, 327474576), (341, 322672896), (342, 321729408), (351, 313479936), (352, 312589368), (364, 302284224), (372, 295783488), (378, 291088512), (384, 286540254), (396, 277857216), (399, 275768064), (403, 273030912), (416, 264498696), (418, 263233152), (429, 256483584), (432, 254702448), (434, 253528704), (448, 245605932), (456, 241297056), (462, 238163328), (468, 235109952), (486, 226402176), (494, 222735744), (496, 221837616), (504, 218316384), (513, 214486272), (528, 208392912), (532, 206826048), (546, 201522816), (558, 197188992), (567, 194059008), (572, 192362688), (576, 191026836), (589, 186810624), (594, 185238144), (608, 180972792), (616, 178622496), (624, 176332464), (627, 175488768), (648, 169801632), (651, 169019136), (672, 163737288), (682, 161336448), (684, 160864704), (693, 158775552), (702, 156739968), (704, 156294684), (728, 151142112), (729, 150934784), (741, 148490496), (744, 147891744), (756, 145544256), (768, 143270127), (792, 138928608), (798, 137884032), (806, 136515456), (819, 134348544), (832, 132249348), (836, 131616576), (837, 131459328), (858, 128241792), (864, 127351224), (868, 126764352), (891, 123492096), (896, 122802966), (912, 120648528), (924, 119081664), (936, 117554976), (972, 113201088), (988, 111367872), (992, 110918808), (1001, 109921536), (1008, 109158192), (1023, 107557632), (1026, 107243136), (1053, 104493312), (1056, 104196456), (1064, 103413024), (1092, 100761408), (1116, 98594496), (1134, 97029504), (1144, 96181344), (1152, 95513418), (1178, 93405312), (1188, 92619072), (1197, 91922688), (1209, 91010304), (1216, 90486396), (1232, 89311248), (1248, 88166232), (1254, 87744384), (1287, 85494528), (1296, 84900816), (1302, 84509568), (1344, 81868644), (1364, 80668224), (1368, 80432352), (1386, 79387776), (1404, 78369984), (1408, 78147342), (1456, 75571056), (1458, 75467392), (1463, 75209472), (1482, 74245248), (1488, 73945872), (1512, 72772128), (1539, 71495424), (1584, 69464304), (1596, 68942016), (1612, 68257728), (1638, 67174272), (1664, 66124674), (1672, 65808288), (1674, 65729664), (1701, 64686336), (1716, 64120896), (1728, 63675612), (1729, 63638784), (1736, 63382176), (1767, 62270208), (1782, 61746048), (1792, 61401483), (1824, 60324264), (1848, 59540832), (1872, 58777488), (1881, 58496256), (1944, 56600544), (1953, 56339712), (1976, 55683936), (1984, 55459404), (2002, 54960768), (2016, 54579096), (2046, 53778816), (2052, 53621568), (2079, 52925184), (2106, 52246656), (2112, 52098228), (2128, 51706512), (2184, 50380704), (2223, 49496832), (2232, 49297248), (2268, 48514752), (2288, 48090672), (2304, 47756709), (2356, 46702656), (2376, 46309536), (2387, 46096128), (2394, 45961344), (2418, 45505152), (2432, 45243198), (2457, 44782848), (2464, 44655624), (2496, 44083116), (2508, 43872192), (2511, 43819776), (2574, 42747264), (2592, 42450408), (2604, 42254784), (2673, 41164032), (2688, 40934322), (2717, 40497408), (2728, 40334112), (2736, 40216176), (2772, 39693888), (2808, 39184992), (2816, 39073671), (2821, 39004416), (2912, 37785528), (2916, 37733696), (2926, 37604736), (2964, 37122624), (2976, 36972936), (3003, 36640512), (3024, 36386064), (3069, 35852544), (3078, 35747712), (3159, 34831104), (3168, 34732152), (3192, 34471008), (3224, 34128864), (3276, 33587136), (3328, 33062337), (3344, 32904144), (3348, 32864832), (3402, 32343168), (3432, 32060448), (3456, 31837806), (3458, 31819392), (3472, 31691088), (3534, 31135104), (3564, 30873024), (3591, 30640896), (3627, 30336768), (3648, 30162132), (3696, 29770416), (3744, 29388744), (3762, 29248128), (3861, 28498176), (3888, 28300272), (3906, 28169856), (3952, 27841968), (3968, 27729702), (4004, 27480384), (4032, 27289548), (4092, 26889408), (4104, 26810784), (4123, 26687232), (4158, 26462592), (4212, 26123328), (4224, 26049114), (4256, 25853256), (4368, 25190352), (4389, 25069824), (4433, 24820992), (4446, 24748416), (4464, 24648624), (4536, 24257376), (4576, 24045336), (4617, 23831808), (4712, 23351328), (4752, 23154768), (4774, 23048064), (4788, 22980672), (4836, 22752576), (4864, 22621599), (4914, 22391424), (4928, 22327812), (4992, 22041558), (5016, 21936096), (5022, 21909888), (5103, 21562112), (5148, 21373632), (5184, 21225204), (5187, 21212928), (5208, 21127392), (5301, 20756736), (5346, 20582016), (5376, 20467161), (5434, 20248704), (5456, 20167056), (5472, 20108088), (5544, 19846944), (5616, 19592496), (5642, 19502208), (5643, 19498752), (5824, 18892764), (5832, 18866848), (5852, 18802368), (5859, 18779904), (5928, 18561312), (5952, 18486468), (6006, 18320256), (6048, 18193032), (6138, 17926272), (6156, 17873856), (6237, 17641728), (6318, 17415552), (6336, 17366076), (6384, 17235504), (6448, 17064432), (6479, 16982784), (6552, 16793568), (6669, 16498944), (6688, 16452072), (6696, 16432416), (6804, 16171584), (6864, 16030224), (6912, 15918903), (6916, 15909696), (6944, 15845544), (7068, 15567552), (7128, 15436512), (7161, 15365376), (7182, 15320448), (7254, 15168384), (7296, 15081066), (7371, 14927616), (7392, 14885208), (7488, 14694372), (7524, 14624064), (7533, 14606592), (7657, 14370048), (7722, 14249088), (7776, 14150136), (7812, 14084928), (7904, 13920984), (7936, 13864851), (8008, 13740192), (8019, 13721344), (8064, 13644774), (8151, 13499136), (8184, 13444704), (8208, 13405392), (8246, 13343616), (8316, 13231296), (8424, 13061664), (8448, 13024557), (8463, 13001472), (8512, 12926628), (8736, 12595176), (8778, 12534912), (8866, 12410496), (8892, 12374208), (8928, 12324312), (9009, 12213504), (9072, 12128688), (9152, 12022668), (9207, 11950848), (9234, 11915904), (9424, 11675664), (9477, 11610368), (9504, 11577384), (9548, 11524032), (9576, 11490336), (9672, 11376288), (9828, 11195712), (9856, 11163906), (9984, 11020779), (10032, 10968048), (10044, 10954944), (10206, 10781056), (10296, 10686816), (10368, 10612602), (10374, 10606464), (10416, 10563696), (10602, 10378368), (10692, 10291008), (10773, 10213632), (10868, 10124352), (10881, 10112256), (10912, 10083528), (10944, 10054044), (11088, 9923472), (11232, 9796248), (11284, 9751104), (11286, 9749376), (11583, 9499392), (11648, 9446382), (11664, 9433424), (11704, 9401184), (11718, 9389952), (11856, 9280656), (11904, 9243234), (12012, 9160128), (12096, 9096516), (12276, 8963136), (12312, 8936928), (12369, 8895744), (12474, 8820864), (12636, 8707776), (12672, 8683038), (12768, 8617752), (12896, 8532216), (12958, 8491392), (13104, 8396784), (13167, 8356608), (13299, 8273664), (13338, 8249472), (13376, 8226036), (13392, 8216208), (13608, 8085792), (13728, 8015112), (13832, 7954848), (13851, 7943936), (13888, 7922772), (14136, 7783776), (14256, 7718256), (14322, 7682688), (14364, 7660224), (14508, 7584192), (14592, 7540533), (14742, 7463808), (14784, 7442604), (14976, 7347186), (15048, 7312032), (15066, 7303296), (15314, 7185024), (15444, 7124544), (15552, 7075068), (15561, 7070976), (15624, 7042464), (15808, 6960492), (15903, 6918912), (16016, 6870096), (16038, 6860672), (16128, 6822387), (16302, 6749568), (16368, 6722352), (16416, 6702696), (16492, 6671808), (16632, 6615648), (16848, 6530832), (16926, 6500736), (16929, 6499584), (17024, 6463314), (17472, 6297588), (17556, 6267456), (17577, 6259968), (17732, 6205248), (17784, 6187104), (17856, 6162156), (18018, 6106752), (18144, 6064344), (18304, 6011334), (18414, 5975424), (18468, 5957952), (18711, 5880576), (18848, 5837832), (18954, 5805184), (19008, 5788692), (19019, 5785344), (19096, 5762016), (19152, 5745168), (19344, 5688144), (19437, 5660928), (19656, 5597856), (19712, 5581953), (20007, 5499648), (20064, 5484024), (20088, 5477472), (20412, 5390528), (20592, 5343408), (20736, 5306301), (20748, 5303232), (20832, 5281848), (21204, 5189184), (21384, 5145504), (21483, 5121792), (21546, 5106816), (21736, 5062176), (21762, 5056128), (21824, 5041764), (21888, 5027022), (22113, 4975872), (22176, 4961736), (22464, 4898124), (22568, 4875552), (22572, 4874688), (22599, 4868864), (22971, 4790016), (23166, 4749696), (23296, 4723191), (23328, 4716712), (23408, 4700592), (23436, 4694976), (23712, 4640328), (23808, 4621617), (24024, 4580064), (24192, 4548258), (24453, 4499712), (24552, 4481568), (24624, 4468464), (24738, 4447872), (24948, 4410432), (25272, 4353888), (25344, 4341519), (25389, 4333824), (25536, 4308876), (25792, 4266108), (25916, 4245696), (26208, 4198392), (26334, 4178304), (26598, 4136832), (26676, 4124736), (26752, 4113018), (26784, 4108104), (27027, 4071168), (27216, 4042896), (27456, 4007556), (27621, 3983616), (27664, 3977424), (27702, 3971968), (27776, 3961386), (28272, 3891888), (28512, 3859128), (28644, 3841344), (28728, 3830112), (29016, 3792096), (29484, 3731904), (29568, 3721302), (29952, 3673593), (30096, 3656016), (30132, 3651648), (30628, 3592512), (30888, 3562272), (31031, 3545856), (31104, 3537534), (31122, 3535488), (31248, 3521232), (31616, 3480246), (31806, 3459456), (32032, 3435048), (32076, 3430336), (32319, 3404544), (32604, 3374784), (32643, 3370752), (32736, 3361176), (32832, 3351348), (32984, 3335904), (33264, 3307824), (33696, 3265416), (33852, 3250368), (33858, 3249792), (34048, 3231657), (34749, 3166464), (34944, 3148794), (35112, 3133728), (35154, 3129984), (35464, 3102624), (35568, 3093552), (35712, 3081078), (36036, 3053376), (36288, 3032172), (36608, 3005667), (36828, 2987712), (36936, 2978976), (37107, 2965248), (37422, 2940288), (37696, 2918916), (37908, 2902592), (38016, 2894346), (38038, 2892672), (38192, 2881008), (38304, 2872584), (38688, 2844072), (38874, 2830464), (39312, 2798928), (39501, 2785536), (39897, 2757888), (40014, 2749824), (40128, 2742012), (40176, 2738736), (40824, 2695264), (41184, 2671704), (41496, 2651616), (41664, 2640924), (42408, 2594592), (42768, 2572752), (42966, 2560896), (43092, 2553408), (43472, 2531088), (43524, 2528064), (43648, 2520882), (43776, 2513511), (44226, 2487936), (44352, 2480868), (44928, 2449062), (45136, 2437776), (45144, 2437344), (45198, 2434432), (45353, 2426112), (45942, 2395008), (46332, 2374848), (46656, 2358356), (46683, 2356992), (46816, 2350296), (46872, 2347488), (47424, 2320164), (47709, 2306304), (48048, 2290032), (48384, 2274129), (48906, 2249856), (49104, 2240784), (49248, 2234232), (49476, 2223936), (49896, 2205216), (50544, 2176944), (50778, 2166912), (50787, 2166528), (51072, 2154438), (51584, 2133054), (51832, 2122848), (52416, 2099196), (52668, 2089152), (52731, 2086656), (53196, 2068416), (53352, 2062368), (53504, 2056509), (53568, 2054052), (53599, 2052864), (54054, 2035584), (54432, 2021448), (54912, 2003778), (55242, 1991808), (55328, 1988712), (55404, 1985984), (55552, 1980693), (56133, 1960192), (56544, 1945944), (57024, 1929564), (57057, 1928448), (57288, 1920672), (57456, 1915056), (58032, 1896048), (58311, 1886976), (58968, 1865952), (59136, 1860651), (60021, 1833216), (60192, 1828008), (60264, 1825824), (61256, 1796256), (61776, 1781136), (62062, 1772928), (62208, 1768767), (62244, 1767744), (62496, 1760616), (63232, 1740123), (63612, 1729728), (64064, 1717524), (64152, 1715168), (64449, 1707264), (64638, 1702272), (65208, 1687392), (65286, 1685376), (65472, 1680588), (65664, 1675674), (65968, 1667952), (66339, 1658624), (66528, 1653912), (67392, 1632708), (67704, 1625184), (67716, 1624896), (68913, 1596672), (69498, 1583232), (69888, 1574397), (70224, 1566864), (70308, 1564992), (70928, 1551312), (71136, 1546776), (71424, 1540539), (72072, 1526688), (72576, 1516086), (73359, 1499904), (73656, 1493856), (73872, 1489488), (74214, 1482624), (74844, 1470144), (75392, 1459458), (75816, 1451296), (76032, 1447173), (76076, 1446336), (76167, 1444608), (76384, 1440504), (76608, 1436292), (77376, 1422036), (77748, 1415232), (78624, 1399464), (79002, 1392768), (79794, 1378944), (80028, 1374912), (80256, 1371006), (80352, 1369368), (81081, 1357056), (81648, 1347632), (82368, 1335852), (82863, 1327872), (82992, 1325808), (83328, 1320462), (84227, 1306368), (84816, 1297296), (85536, 1286376), (85932, 1280448), (86184, 1276704), (86944, 1265544), (87048, 1264032), (87296, 1260441), (88452, 1243968), (88704, 1240434), (89856, 1224531), (90272, 1218888), (90288, 1218672), (90396, 1217216), (90706, 1213056), (91884, 1197504), (92664, 1187424), (93093, 1181952), (93312, 1179178), (93366, 1178496), (93632, 1175148), (93744, 1173744), (94848, 1160082), (95418, 1153152), (96096, 1145016), (96957, 1134848), (97812, 1124928), (97929, 1123584), (98208, 1120392), (98496, 1117116), (98952, 1111968), (99792, 1102608), (101088, 1088472), (101556, 1083456), (101574, 1083264), (102144, 1077219), (103168, 1066527), (103664, 1061424), (104247, 1055488), (104832, 1049598), (105336, 1044576), (105462, 1043328), (106392, 1034208), (106704, 1031184), (107136, 1027026), (107198, 1026432), (108108, 1017792), (108864, 1010724), (109824, 1001889), (110484, 995904), (110656, 994356), (110808, 992992), (111321, 988416), (112266, 980096), (113088, 972972), (114048, 964782), (114114, 964224), (114576, 960336), (114912, 957528), (116064, 948024), (116622, 943488), (117936, 932976), (118503, 928512), (119691, 919296), (120042, 916608), (120384, 914004), (120528, 912912), (122512, 898128), (123552, 890568), (124124, 886464), (124488, 883872), (124992, 880308), (127224, 864864), (128128, 858762), (128304, 857584), (128898, 853632), (129276, 851136), (130416, 843696), (130572, 842688), (130944, 840294), (131328, 837837), (131936, 833976), (132678, 829312), (133056, 826956), (134784, 816354), (135408, 812592), (135432, 812448), (136059, 808704), (137826, 798336), (138996, 791616), (140049, 785664), (140448, 783432), (140616, 782496), (141856, 775656), (142272, 773388), (143127, 768768), (144144, 763344), (145152, 758043), (146718, 749952), (147312, 746928), (147744, 744744), (148428, 741312), (149688, 735072), (150784, 729729), (151632, 725648), (152152, 723168), (152334, 722304), (152361, 722176), (152768, 720252), (153216, 718146), (154752, 711018), (155496, 707616), (157248, 699732), (158004, 696384), (158193, 695552), (159588, 689472), (160056, 687456), (160512, 685503), (160704, 684684), (160797, 684288), (162162, 678528), (163296, 673816), (164736, 667926), (165726, 663936), (165984, 662904), (166656, 660231), (168454, 653184), (169632, 648648), (171072, 643188), (171171, 642816), (171864, 640224), (172368, 638352), (173888, 632772), (174096, 632016), (174933, 628992), (176904, 621984), (177408, 620217), (180063, 611072), (180544, 609444), (180576, 609336), (180792, 608608), (181412, 606528), (183768, 598752), (185328, 593712), (186186, 590976), (186624, 589589), (186732, 589248), (187264, 587574), (187488, 586872), (189696, 580041), (190836, 576576), (192192, 572508), (193347, 569088), (193914, 567424), (195624, 562464), (195858, 561792), (196416, 560196), (196992, 558558), (197904, 555984), (199584, 551304), (202176, 544236), (203112, 541728), (203148, 541632), (206739, 532224), (207328, 530712), (208494, 527744), (209664, 524799), (210672, 522288), (210924, 521664), (212784, 517104), (213408, 515592), (214272, 513513), (214396, 513216), (216216, 508896), (217728, 505362), (220077, 499968), (220968, 497952), (221312, 497178), (221616, 496496), (222642, 494208), (224532, 490048), (226176, 486486), (228096, 482391), (228228, 482112), (228501, 481536), (229152, 480168), (229824, 478764), (232128, 474012), (233244, 471744), (235872, 466488), (237006, 464256), (239382, 459648), (240084, 458304), (240768, 457002), (241056, 456456), (243243, 452352), (245024, 449064), (247104, 445284), (248248, 443232), (248589, 442624), (248976, 441936), (249984, 440154), (252681, 435456), (254448, 432432), (256256, 429381), (256608, 428792), (257796, 426816), (258552, 425568), (260832, 421848), (261144, 421344), (261888, 420147), (263872, 416988), (265356, 414656), (266112, 413478), (269568, 408177), (270816, 406296), (270864, 406224), (272118, 404352), (275652, 399168), (277992, 395808), (279279, 393984), (280098, 392832), (280896, 391716), (281232, 391248), (283712, 387828), (284544, 386694), (286254, 384384), (288288, 381672), (293436, 374976), (293787, 374528), (294624, 373464), (295488, 372372), (296856, 370656), (299376, 367536), (303264, 362824), (304304, 361584), (304668, 361152), (304722, 361088), (305536, 360126), (306432, 359073), (309504, 355509), (310992, 353808), (314496, 349866), (316008, 348192), (316386, 347776), (319176, 344736), (320112, 343728), (321408, 342342), (321594, 342144), (324324, 339264), (326592, 336908), (329472, 333963), (331452, 331968)]