211912436736

素因数分解:

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

素因数の和:123

約数の個数: 2112

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

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

約数列:

[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, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 338, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 507, 512, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 676, 682, 684, 693, 702, 704, 728, 741, 744, 756, 768, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1014, 1023, 1024, 1026, 1056, 1064, 1092, 1116, 1144, 1152, 1178, 1183, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1352, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1521, 1536, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1792, 1824, 1848, 1859, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2052, 2079, 2112, 2128, 2184, 2223, 2232, 2288, 2304, 2356, 2366, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2574, 2604, 2688, 2704, 2717, 2728, 2736, 2772, 2808, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3042, 3069, 3072, 3168, 3192, 3211, 3224, 3276, 3328, 3344, 3348, 3432, 3456, 3458, 3472, 3534, 3549, 3584, 3591, 3627, 3648, 3696, 3718, 3744, 3762, 3861, 3906, 3952, 3968, 4004, 4032, 4056, 4092, 4104, 4123, 4158, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4563, 4576, 4608, 4712, 4732, 4752, 4774, 4788, 4836, 4864, 4914, 4928, 4992, 5016, 5148, 5187, 5208, 5239, 5301, 5376, 5408, 5434, 5456, 5472, 5544, 5577, 5616, 5632, 5642, 5643, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6084, 6138, 6336, 6384, 6422, 6448, 6479, 6552, 6656, 6669, 6688, 6696, 6864, 6912, 6916, 6944, 7068, 7098, 7161, 7168, 7182, 7254, 7296, 7392, 7436, 7488, 7524, 7657, 7722, 7812, 7904, 7936, 8008, 8064, 8112, 8151, 8184, 8208, 8246, 8316, 8448, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9126, 9152, 9207, 9216, 9424, 9464, 9504, 9548, 9576, 9633, 9672, 9728, 9828, 9856, 9984, 10032, 10296, 10374, 10416, 10478, 10602, 10647, 10752, 10816, 10868, 10881, 10912, 10944, 11088, 11154, 11232, 11264, 11284, 11286, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12168, 12276, 12369, 12672, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13299, 13312, 13338, 13376, 13392, 13728, 13824, 13832, 13888, 14136, 14196, 14322, 14364, 14508, 14592, 14784, 14872, 14976, 15048, 15314, 15444, 15561, 15624, 15717, 15808, 15872, 15903, 16016, 16128, 16224, 16302, 16368, 16416, 16492, 16632, 16731, 16896, 16926, 17024, 17472, 17556, 17732, 17784, 17856, 18018, 18252, 18304, 18414, 18848, 18928, 19008, 19019, 19096, 19152, 19266, 19344, 19437, 19456, 19656, 19712, 19968, 20064, 20592, 20748, 20832, 20956, 21204, 21294, 21483, 21504, 21632, 21736, 21762, 21824, 21888, 22176, 22308, 22464, 22477, 22568, 22572, 22971, 23296, 23408, 23436, 23712, 23808, 24024, 24192, 24336, 24453, 24552, 24738, 25344, 25389, 25536, 25688, 25792, 25916, 26026, 26208, 26334, 26598, 26676, 26752, 26784, 27027, 27456, 27648, 27664, 27776, 28272, 28392, 28644, 28728, 28899, 29016, 29184, 29568, 29744, 29952, 30096, 30628, 30888, 31031, 31122, 31248, 31434, 31616, 31744, 31806, 31941, 32032, 32256, 32448, 32604, 32736, 32832, 32984, 33264, 33462, 33792, 33852, 34048, 34944, 35112, 35321, 35464, 35568, 35712, 36036, 36504, 36608, 36673, 36828, 37107, 37696, 37856, 38016, 38038, 38192, 38304, 38532, 38688, 38874, 39039, 39312, 39424, 39501, 39897, 39936, 40128, 41184, 41496, 41664, 41912, 42408, 42588, 42966, 43264, 43472, 43524, 43648, 43776, 44352, 44616, 44928, 44954, 45136, 45144, 45353, 45942, 46592, 46683, 46816, 46872, 47151, 47424, 47616, 48048, 48384, 48672, 48906, 49104, 49476, 50193, 50688, 50778, 51072, 51376, 51584, 51832, 52052, 52416, 52668, 53196, 53352, 53504, 53568, 53599, 54054, 54912, 55328, 55552, 56544, 56784, 57057, 57288, 57456, 57629, 57798, 58032, 58311, 58368, 59136, 59488, 59904, 60192, 61256, 61776, 62062, 62244, 62496, 62868, 63232, 63612, 63882, 64064, 64449, 64512, 64896, 65208, 65472, 65664, 65968, 66528, 66924, 67431, 67704, 68096, 68913, 69888, 70224, 70642, 70928, 71136, 71424, 72072, 73008, 73216, 73346, 73359, 73656, 74214, 75392, 75712, 76032, 76076, 76167, 76384, 76608, 77064, 77376, 77748, 78078, 78624, 78848, 79002, 79794, 80256, 82368, 82992, 83328, 83824, 84227, 84816, 85176, 85932, 86528, 86697, 86944, 87048, 87296, 87552, 88704, 89232, 89856, 89908, 90272, 90288, 90706, 91884, 93093, 93184, 93366, 93632, 93744, 94302, 94848, 95232, 96096, 96768, 97344, 97812, 98208, 98952, 99541, 100386, 101376, 101556, 102144, 102752, 103168, 103664, 104104, 104832, 105336, 105963, 106392, 106704, 107008, 107136, 107198, 108108, 109824, 110019, 110656, 111104, 111321, 113088, 113568, 114114, 114576, 114912, 115258, 115596, 116064, 116622, 117117, 118272, 118976, 119691, 119808, 120384, 122512, 123552, 124124, 124488, 124992, 125736, 126464, 127224, 127764, 128128, 128898, 129792, 130416, 130944, 131328, 131936, 133056, 133848, 134862, 135408, 136059, 136192, 137826, 139776, 140448, 141284, 141453, 141856, 142272, 142848, 144144, 146016, 146432, 146692, 146718, 147312, 148428, 150784, 151424, 152064, 152152, 152334, 152768, 153216, 154128, 154752, 155496, 156156, 157248, 158004, 159588, 160512, 160797, 164736, 165984, 166656, 167648, 168454, 169632, 170352, 171171, 171864, 172887, 173056, 173394, 173888, 174096, 174592, 174933, 175104, 177408, 178464, 179712, 179816, 180544, 180576, 181412, 183768, 186186, 186732, 187264, 187488, 188604, 189696, 192192, 193536, 194688, 195624, 196416, 197904, 199082, 200772, 202293, 203112, 204288, 205504, 206336, 206739, 207328, 208208, 209664, 210672, 211926, 212784, 213408, 214016, 214272, 214396, 216216, 219648, 220038, 221312, 222208, 222642, 226176, 227136, 228228, 229152, 229824, 230516, 231192, 232128, 233244, 234234, 236544, 237952, 239382, 240768, 245024, 247104, 247247, 248248, 248976, 249984, 251472, 252681, 252928, 254448, 255528, 256256, 257796, 259584, 260832, 261888, 262656, 263872, 266112, 267696, 269724, 270816, 272118, 275652, 279279, 279552, 280896, 282568, 282906, 283712, 284544, 285696, 288288, 292032, 293384, 293436, 294624, 296856, 298623, 301568, 302848, 304128, 304304, 304668, 305536, 306432, 308256, 309504, 310992, 312312, 314496, 316008, 317889, 319176, 321024, 321594, 329472, 330057, 331968, 333312, 335296, 336908, 339264, 340704, 342342, 343728, 345774, 346788, 347776, 348192, 349184, 349866, 351351, 354816, 356928, 359424, 359632, 361088, 361152, 362824, 367536, 372372, 373464, 374528, 374976, 377208, 379392, 384384, 389376, 391248, 392832, 395808, 398164, 401544, 403403, 404586, 406224, 408177, 408576, 411008, 412672, 413478, 414656, 416416, 419328, 421344, 423852, 425568, 426816, 428544, 428792, 432432, 439296, 440076, 442624, 445284, 452352, 454272, 456456, 458304, 459648, 461032, 462384, 464256, 466488, 468468, 475904, 478764, 481536, 482391, 490048, 494208, 494494, 496496, 497952, 499968, 502944, 505362, 508896, 511056, 512512, 513513, 515592, 518661, 519168, 521664, 523776, 525312, 527744, 532224, 535392, 539448, 541632, 544236, 551304, 558558, 561792, 565136, 565812, 567424, 569088, 576576, 584064, 586768, 586872, 589248, 589589, 593712, 597246, 603136, 605696, 606879, 608608, 609336, 611072, 612864, 616512, 619008, 621984, 624624, 628992, 632016, 635778, 638352, 642048, 643188, 658944, 660114, 663936, 666624, 670592, 673816, 678528, 681408, 684684, 687456, 691548, 693576, 695552, 696384, 696787, 699732, 702702, 709632, 713856, 719264, 722176, 722304, 725648, 735072, 741741, 744744, 746928, 749056, 749952, 754416, 758043, 758784, 768768, 778752, 782496, 785664, 791616, 796328, 803088, 806806, 809172, 812448, 816354, 822016, 826956, 829312, 832832, 837837, 838656, 842688, 847704, 851136, 853632, 857088, 857584, 864864, 880152, 885248, 890568, 895869, 904704, 908544, 912912, 916608, 919296, 922064, 924768, 928512, 932976, 936936, 951808, 953667, 957528, 963072, 964782, 980096, 988416, 988988, 990171, 992992, 995904, 999936, 1005888, 1010724, 1017792, 1022112, 1025024, 1027026, 1031184, 1037322, 1043328, 1047552, 1055488, 1064448, 1070784, 1078896, 1083264, 1088472, 1094951, 1102608, 1117116, 1123584, 1130272, 1131624, 1134848, 1138176, 1153152, 1168128, 1173536, 1173744, 1178496, 1179178, 1187424, 1194492, 1210209, 1211392, 1213758, 1217216, 1218672, 1222144, 1224531, 1225728, 1233024, 1238016, 1243968, 1249248, 1257984, 1264032, 1271556, 1276704, 1286376, 1317888, 1320228, 1327872, 1341184, 1347632, 1357056, 1362816, 1369368, 1374912, 1383096, 1387152, 1391104, 1392768, 1393574, 1399464, 1405404, 1427712, 1438528, 1444352, 1444608, 1447173, 1451296, 1470144, 1483482, 1489488, 1493856, 1498112, 1499904, 1508832, 1516086, 1537536, 1555983, 1557504, 1564992, 1571328, 1583232, 1592656, 1606176, 1613612, 1618344, 1624896, 1632708, 1644032, 1653912, 1658624, 1665664, 1675674, 1685376, 1695408, 1702272, 1707264, 1715168, 1729728, 1760304, 1768767, 1770496, 1781136, 1791738, 1809408, 1817088, 1825824, 1833216, 1838592, 1844128, 1849536, 1857024, 1865952, 1873872, 1903616, 1907334, 1915056, 1926144, 1929564, 1960192, 1976832, 1977976, 1980342, 1985984, 1991808, 1999872, 2011776, 2021448, 2035584, 2044224, 2054052, 2062368, 2074644, 2086656, 2090361, 2110976, 2128896, 2141568, 2157792, 2166528, 2176944, 2189902, 2205216, 2225223, 2234232, 2247168, 2260544, 2263248, 2269696, 2274129, 2276352, 2306304, 2336256, 2347072, 2347488, 2356992, 2358356, 2374848, 2388984, 2420418, 2427516, 2434432, 2437344, 2444288, 2449062, 2466048, 2487936, 2498496, 2515968, 2528064, 2543112, 2553408, 2572752, 2640456, 2655744, 2682368, 2687607, 2695264, 2714112, 2725632, 2738736, 2749824, 2766192, 2774304, 2782208, 2785536, 2787148, 2798928, 2810808, 2855424, 2877056, 2888704, 2889216, 2894346, 2902592, 2940288, 2966964, 2978976, 2987712, 2999808, 3017664, 3032172, 3075072, 3111966, 3129984, 3142656, 3166464, 3185312, 3212352, 3227224, 3236688, 3249792, 3265416, 3284853, 3288064, 3307824, 3317248, 3331328, 3351348, 3370752, 3390816, 3404544, 3414528, 3430336, 3459456, 3520608, 3537534, 3562272, 3583476, 3630627, 3634176, 3651648, 3666432, 3677184, 3688256, 3699072, 3714048, 3731904, 3747744, 3814668, 3830112, 3859128, 3920384, 3953664, 3955952, 3960684, 3971968, 3983616, 4023552, 4042896, 4071168, 4088448, 4108104, 4124736, 4149288, 4173312, 4180722, 4221952, 4283136, 4315584, 4333056, 4353888, 4379804, 4410432, 4450446, 4468464, 4494336, 4521088, 4526496, 4539392, 4548258, 4612608, 4672512, 4694144, 4694976, 4713984, 4716712, 4749696, 4777968, 4840836, 4855032, 4868864, 4874688, 4898124, 4932096, 4975872, 4996992, 5056128, 5086224, 5106816, 5145504, 5280912, 5306301, 5311488, 5364736, 5375214, 5390528, 5428224, 5451264, 5477472, 5499648, 5532384, 5548608, 5571072, 5574296, 5597856, 5621616, 5710848, 5754112, 5778432, 5788692, 5805184, 5880576, 5933928, 5957952, 5975424, 5999616, 6035328, 6064344, 6223932, 6259968, 6271083, 6332928, 6370624, 6424704, 6454448, 6473376, 6499584, 6530832, 6569706, 6615648, 6634496, 6662656, 6675669, 6702696, 6741504, 6781632, 6809088, 6829056, 6860672, 6918912, 7041216, 7075068, 7124544, 7166952, 7261254, 7303296, 7332864, 7376512, 7398144, 7463808, 7495488, 7629336, 7660224, 7664657, 7718256, 7840768, 7911904, 7921368, 7943936, 7967232, 8047104, 8085792, 8142336, 8176896, 8216208, 8249472, 8298576, 8346624, 8361444, 8566272, 8631168, 8666112, 8707776, 8759608, 8820864, 8900892, 8936928, 9042176, 9052992, 9096516, 9225216, 9388288, 9389952, 9427968, 9433424, 9499392, 9555936, 9681672, 9710064, 9737728, 9749376, 9796248, 9854559, 9864192, 9951744, 9993984, 10112256, 10172448, 10213632, 10291008, 10561824, 10612602, 10750428, 10781056, 10891881, 10902528, 10954944, 10999296, 11064768, 11097216, 11142144, 11148592, 11195712, 11243232, 11508224, 11577384, 11610368, 11761152, 11867856, 11915904, 11950848, 12070656, 12128688, 12447864, 12519936, 12542166, 12665856, 12741248, 12849408, 12908896, 12946752, 12999168, 13061664, 13139412, 13231296, 13325312, 13351338, 13405392, 13483008, 13563264, 13618176, 13721344, 13837824, 14082432, 14150136, 14249088, 14333904, 14522508, 14606592, 14753024, 14796288, 14927616, 14990976, 15258672, 15320448, 15329314, 15436512, 15823808, 15842736, 15887872, 15918903, 15934464, 16094208, 16171584, 16284672, 16353792, 16432416, 16498944, 16597152, 16722888, 17132544, 17262336, 17415552, 17519216, 17641728, 17801784, 17873856, 18084352, 18105984, 18193032, 18776576, 18779904, 18813249, 18866848, 18998784, 19111872, 19363344, 19420128, 19475456, 19498752, 19592496, 19709118, 19903488, 19987968, 20224512, 20344896, 20427264, 20582016, 21123648, 21225204, 21500856, 21562112, 21783762, 21909888, 21998592, 22129536, 22194432, 22297184, 22391424, 22486464, 22993971, 23016448, 23154768, 23220736, 23522304, 23735712, 23831808, 23901696, 24141312, 24257376, 24895728, 25039872, 25084332, 25482496, 25698816, 25817792, 25893504, 25998336, 26123328, 26278824, 26462592, 26702676, 26810784, 27126528, 27442688, 27675648, 28164864, 28300272, 28498176, 28667808, 29045016, 29213184, 29506048, 29563677, 29592576, 29855232, 29981952, 30517344, 30640896, 30658628, 30873024, 31647616, 31685472, 31775744, 31837806, 32343168, 32707584, 32864832, 32997888, 33194304, 33445776, 34524672, 34831104, 35038432, 35283456, 35603568, 35747712, 36168704, 36211968, 36386064, 37553152, 37559808, 37626498, 37733696, 37997568, 38223744, 38726688, 38840256, 38997504, 39184992, 39418236, 39975936, 40449024, 40689792, 40854528, 41164032, 42247296, 42450408, 43001712, 43124224, 43567524, 43819776, 44259072, 44388864, 44594368, 44782848, 44972928, 45987942, 46309536, 46441472, 47471424, 47663616, 47803392, 48282624, 48514752, 49791456, 50168664, 50964992, 51397632, 51635584, 51787008, 52246656, 52557648, 52925184, 53405352, 53621568, 54253056, 54885376, 56329728, 56600544, 56996352, 57335616, 58090032, 58426368, 59012096, 59127354, 59710464, 59963904, 61034688, 61281792, 61317256, 61746048, 63295232, 63370944, 63675612, 64686336, 65729664, 65995776, 66388608, 66891552, 68981913, 69049344, 69662208, 70076864, 70566912, 71207136, 71495424, 72423936, 72772128, 75119616, 75252996, 75467392, 76447488, 77453376, 77680512, 77995008, 78369984, 78836472, 81379584, 82328064, 84494592, 84900816, 86003424, 86248448, 87135048, 87639552, 88518144, 88777728, 89188736, 89565696, 89945856, 91975884, 92619072, 94942848, 95327232, 97029504, 99582912, 100337328, 101929984, 103271168, 103574016, 104493312, 105115296, 105850368, 106810704, 107243136, 108506112, 112659456, 113201088, 113992704, 114671232, 116180064, 118254708, 119927808, 122069376, 122563584, 122634512, 123492096, 126590464, 126741888, 127351224, 129372672, 131459328, 132777216, 133783104, 137963826, 139324416, 140153728, 142414272, 142990848, 144847872, 145544256, 150505992, 150934784, 152894976, 154906752, 155361024, 156739968, 157672944, 162759168, 164656128, 168989184, 169801632, 172006848, 174270096, 175279104, 177036288, 178377472, 179131392, 179891712, 183951768, 185238144, 189885696, 194059008, 199165824, 200674656, 206542336, 206945739, 207148032, 208986624, 210230592, 211700736, 213621408, 214486272, 226402176, 229342464, 232360128, 236509416, 244138752, 245269024, 246984192, 253180928, 253483776, 254702448, 258745344, 262918656, 265554432, 267566208, 275927652, 280307456, 284828544, 285981696, 291088512, 301011984, 301869568, 305789952, 309813504, 310722048, 313479936, 315345888, 325518336, 337978368, 339603264, 344013696, 348540192, 356754944, 359783424, 367903536, 370476288, 379771392, 388118016, 398331648, 401349312, 413084672, 413891478, 417973248, 420461184, 427242816, 428972544, 452804352, 458684928, 464720256, 473018832, 488277504, 490538048, 493968384, 506967552, 509404896, 525837312, 531108864, 535132416, 551855304, 560614912, 569657088, 582177024, 602023968, 603739136, 619627008, 621444096, 626959872, 630691776, 679206528, 688027392, 697080384, 713509888, 735807072, 740952576, 759542784, 776236032, 796663296, 802698624, 827782956, 840922368, 854485632, 857945088, 905608704, 917369856, 929440512, 946037664, 976555008, 981076096, 1013935104, 1018809792, 1070264832, 1103710608, 1121229824, 1139314176, 1164354048, 1204047936, 1239254016, 1253919744, 1261383552, 1358413056, 1376054784, 1394160768, 1471614144, 1481905152, 1593326592, 1605397248, 1655565912, 1681844736, 1708971264, 1811217408, 1858881024, 1892075328, 1962152192, 2037619584, 2140529664, 2207421216, 2278628352, 2328708096, 2408095872, 2522767104, 2716826112, 2752109568, 2788321536, 2943228288, 3210794496, 3311131824, 3363689472, 3417942528, 3717762048, 3784150656, 3924304384, 4075239168, 4414842432, 4816191744, 5045534208, 5433652224, 5576643072, 5886456576, 6421588992, 6622263648, 6835885056, 7568301312, 7848608768, 8150478336, 8829684864, 9632383488, 10091068416, 11153286144, 11772913152, 13244527296, 15136602624, 16300956672, 17659369728, 19264766976, 23545826304, 26489054592, 30273205248, 35318739456, 52978109184, 70637478912, 105956218368, 211912436736]

約数ペア:

[(1, 211912436736), (2, 105956218368), (3, 70637478912), (4, 52978109184), (6, 35318739456), (7, 30273205248), (8, 26489054592), (9, 23545826304), (11, 19264766976), (12, 17659369728), (13, 16300956672), (14, 15136602624), (16, 13244527296), (18, 11772913152), (19, 11153286144), (21, 10091068416), (22, 9632383488), (24, 8829684864), (26, 8150478336), (27, 7848608768), (28, 7568301312), (31, 6835885056), (32, 6622263648), (33, 6421588992), (36, 5886456576), (38, 5576643072), (39, 5433652224), (42, 5045534208), (44, 4816191744), (48, 4414842432), (52, 4075239168), (54, 3924304384), (56, 3784150656), (57, 3717762048), (62, 3417942528), (63, 3363689472), (64, 3311131824), (66, 3210794496), (72, 2943228288), (76, 2788321536), (77, 2752109568), (78, 2716826112), (84, 2522767104), (88, 2408095872), (91, 2328708096), (93, 2278628352), (96, 2207421216), (99, 2140529664), (104, 2037619584), (108, 1962152192), (112, 1892075328), (114, 1858881024), (117, 1811217408), (124, 1708971264), (126, 1681844736), (128, 1655565912), (132, 1605397248), (133, 1593326592), (143, 1481905152), (144, 1471614144), (152, 1394160768), (154, 1376054784), (156, 1358413056), (168, 1261383552), (169, 1253919744), (171, 1239254016), (176, 1204047936), (182, 1164354048), (186, 1139314176), (189, 1121229824), (192, 1103710608), (198, 1070264832), (208, 1018809792), (209, 1013935104), (216, 981076096), (217, 976555008), (224, 946037664), (228, 929440512), (231, 917369856), (234, 905608704), (247, 857945088), (248, 854485632), (252, 840922368), (256, 827782956), (264, 802698624), (266, 796663296), (273, 776236032), (279, 759542784), (286, 740952576), (288, 735807072), (297, 713509888), (304, 697080384), (308, 688027392), (312, 679206528), (336, 630691776), (338, 626959872), (341, 621444096), (342, 619627008), (351, 603739136), (352, 602023968), (364, 582177024), (372, 569657088), (378, 560614912), (384, 551855304), (396, 535132416), (399, 531108864), (403, 525837312), (416, 509404896), (418, 506967552), (429, 493968384), (432, 490538048), (434, 488277504), (448, 473018832), (456, 464720256), (462, 458684928), (468, 452804352), (494, 428972544), (496, 427242816), (504, 420461184), (507, 417973248), (512, 413891478), (513, 413084672), (528, 401349312), (532, 398331648), (546, 388118016), (558, 379771392), (572, 370476288), (576, 367903536), (589, 359783424), (594, 356754944), (608, 348540192), (616, 344013696), (624, 339603264), (627, 337978368), (651, 325518336), (672, 315345888), (676, 313479936), (682, 310722048), (684, 309813504), (693, 305789952), (702, 301869568), (704, 301011984), (728, 291088512), (741, 285981696), (744, 284828544), (756, 280307456), (768, 275927652), (792, 267566208), (798, 265554432), (806, 262918656), (819, 258745344), (832, 254702448), (836, 253483776), (837, 253180928), (858, 246984192), (864, 245269024), (868, 244138752), (896, 236509416), (912, 232360128), (924, 229342464), (936, 226402176), (988, 214486272), (992, 213621408), (1001, 211700736), (1008, 210230592), (1014, 208986624), (1023, 207148032), (1024, 206945739), (1026, 206542336), (1056, 200674656), (1064, 199165824), (1092, 194059008), (1116, 189885696), (1144, 185238144), (1152, 183951768), (1178, 179891712), (1183, 179131392), (1188, 178377472), (1197, 177036288), (1209, 175279104), (1216, 174270096), (1232, 172006848), (1248, 169801632), (1254, 168989184), (1287, 164656128), (1302, 162759168), (1344, 157672944), (1352, 156739968), (1364, 155361024), (1368, 154906752), (1386, 152894976), (1404, 150934784), (1408, 150505992), (1456, 145544256), (1463, 144847872), (1482, 142990848), (1488, 142414272), (1512, 140153728), (1521, 139324416), (1536, 137963826), (1584, 133783104), (1596, 132777216), (1612, 131459328), (1638, 129372672), (1664, 127351224), (1672, 126741888), (1674, 126590464), (1716, 123492096), (1728, 122634512), (1729, 122563584), (1736, 122069376), (1767, 119927808), (1792, 118254708), (1824, 116180064), (1848, 114671232), (1859, 113992704), (1872, 113201088), (1881, 112659456), (1953, 108506112), (1976, 107243136), (1984, 106810704), (2002, 105850368), (2016, 105115296), (2028, 104493312), (2046, 103574016), (2052, 103271168), (2079, 101929984), (2112, 100337328), (2128, 99582912), (2184, 97029504), (2223, 95327232), (2232, 94942848), (2288, 92619072), (2304, 91975884), (2356, 89945856), (2366, 89565696), (2376, 89188736), (2387, 88777728), (2394, 88518144), (2418, 87639552), (2432, 87135048), (2457, 86248448), (2464, 86003424), (2496, 84900816), (2508, 84494592), (2574, 82328064), (2604, 81379584), (2688, 78836472), (2704, 78369984), (2717, 77995008), (2728, 77680512), (2736, 77453376), (2772, 76447488), (2808, 75467392), (2816, 75252996), (2821, 75119616), (2912, 72772128), (2926, 72423936), (2964, 71495424), (2976, 71207136), (3003, 70566912), (3024, 70076864), (3042, 69662208), (3069, 69049344), (3072, 68981913), (3168, 66891552), (3192, 66388608), (3211, 65995776), (3224, 65729664), (3276, 64686336), (3328, 63675612), (3344, 63370944), (3348, 63295232), (3432, 61746048), (3456, 61317256), (3458, 61281792), (3472, 61034688), (3534, 59963904), (3549, 59710464), (3584, 59127354), (3591, 59012096), (3627, 58426368), (3648, 58090032), (3696, 57335616), (3718, 56996352), (3744, 56600544), (3762, 56329728), (3861, 54885376), (3906, 54253056), (3952, 53621568), (3968, 53405352), (4004, 52925184), (4032, 52557648), (4056, 52246656), (4092, 51787008), (4104, 51635584), (4123, 51397632), (4158, 50964992), (4224, 50168664), (4256, 49791456), (4368, 48514752), (4389, 48282624), (4433, 47803392), (4446, 47663616), (4464, 47471424), (4563, 46441472), (4576, 46309536), (4608, 45987942), (4712, 44972928), (4732, 44782848), (4752, 44594368), (4774, 44388864), (4788, 44259072), (4836, 43819776), (4864, 43567524), (4914, 43124224), (4928, 43001712), (4992, 42450408), (5016, 42247296), (5148, 41164032), (5187, 40854528), (5208, 40689792), (5239, 40449024), (5301, 39975936), (5376, 39418236), (5408, 39184992), (5434, 38997504), (5456, 38840256), (5472, 38726688), (5544, 38223744), (5577, 37997568), (5616, 37733696), (5632, 37626498), (5642, 37559808), (5643, 37553152), (5824, 36386064), (5852, 36211968), (5859, 36168704), (5928, 35747712), (5952, 35603568), (6006, 35283456), (6048, 35038432), (6084, 34831104), (6138, 34524672), (6336, 33445776), (6384, 33194304), (6422, 32997888), (6448, 32864832), (6479, 32707584), (6552, 32343168), (6656, 31837806), (6669, 31775744), (6688, 31685472), (6696, 31647616), (6864, 30873024), (6912, 30658628), (6916, 30640896), (6944, 30517344), (7068, 29981952), (7098, 29855232), (7161, 29592576), (7168, 29563677), (7182, 29506048), (7254, 29213184), (7296, 29045016), (7392, 28667808), (7436, 28498176), (7488, 28300272), (7524, 28164864), (7657, 27675648), (7722, 27442688), (7812, 27126528), (7904, 26810784), (7936, 26702676), (8008, 26462592), (8064, 26278824), (8112, 26123328), (8151, 25998336), (8184, 25893504), (8208, 25817792), (8246, 25698816), (8316, 25482496), (8448, 25084332), (8463, 25039872), (8512, 24895728), (8736, 24257376), (8778, 24141312), (8866, 23901696), (8892, 23831808), (8928, 23735712), (9009, 23522304), (9126, 23220736), (9152, 23154768), (9207, 23016448), (9216, 22993971), (9424, 22486464), (9464, 22391424), (9504, 22297184), (9548, 22194432), (9576, 22129536), (9633, 21998592), (9672, 21909888), (9728, 21783762), (9828, 21562112), (9856, 21500856), (9984, 21225204), (10032, 21123648), (10296, 20582016), (10374, 20427264), (10416, 20344896), (10478, 20224512), (10602, 19987968), (10647, 19903488), (10752, 19709118), (10816, 19592496), (10868, 19498752), (10881, 19475456), (10912, 19420128), (10944, 19363344), (11088, 19111872), (11154, 18998784), (11232, 18866848), (11264, 18813249), (11284, 18779904), (11286, 18776576), (11648, 18193032), (11704, 18105984), (11718, 18084352), (11856, 17873856), (11904, 17801784), (12012, 17641728), (12096, 17519216), (12168, 17415552), (12276, 17262336), (12369, 17132544), (12672, 16722888), (12768, 16597152), (12844, 16498944), (12896, 16432416), (12958, 16353792), (13013, 16284672), (13104, 16171584), (13167, 16094208), (13299, 15934464), (13312, 15918903), (13338, 15887872), (13376, 15842736), (13392, 15823808), (13728, 15436512), (13824, 15329314), (13832, 15320448), (13888, 15258672), (14136, 14990976), (14196, 14927616), (14322, 14796288), (14364, 14753024), (14508, 14606592), (14592, 14522508), (14784, 14333904), (14872, 14249088), (14976, 14150136), (15048, 14082432), (15314, 13837824), (15444, 13721344), (15561, 13618176), (15624, 13563264), (15717, 13483008), (15808, 13405392), (15872, 13351338), (15903, 13325312), (16016, 13231296), (16128, 13139412), (16224, 13061664), (16302, 12999168), (16368, 12946752), (16416, 12908896), (16492, 12849408), (16632, 12741248), (16731, 12665856), (16896, 12542166), (16926, 12519936), (17024, 12447864), (17472, 12128688), (17556, 12070656), (17732, 11950848), (17784, 11915904), (17856, 11867856), (18018, 11761152), (18252, 11610368), (18304, 11577384), (18414, 11508224), (18848, 11243232), (18928, 11195712), (19008, 11148592), (19019, 11142144), (19096, 11097216), (19152, 11064768), (19266, 10999296), (19344, 10954944), (19437, 10902528), (19456, 10891881), (19656, 10781056), (19712, 10750428), (19968, 10612602), (20064, 10561824), (20592, 10291008), (20748, 10213632), (20832, 10172448), (20956, 10112256), (21204, 9993984), (21294, 9951744), (21483, 9864192), (21504, 9854559), (21632, 9796248), (21736, 9749376), (21762, 9737728), (21824, 9710064), (21888, 9681672), (22176, 9555936), (22308, 9499392), (22464, 9433424), (22477, 9427968), (22568, 9389952), (22572, 9388288), (22971, 9225216), (23296, 9096516), (23408, 9052992), (23436, 9042176), (23712, 8936928), (23808, 8900892), (24024, 8820864), (24192, 8759608), (24336, 8707776), (24453, 8666112), (24552, 8631168), (24738, 8566272), (25344, 8361444), (25389, 8346624), (25536, 8298576), (25688, 8249472), (25792, 8216208), (25916, 8176896), (26026, 8142336), (26208, 8085792), (26334, 8047104), (26598, 7967232), (26676, 7943936), (26752, 7921368), (26784, 7911904), (27027, 7840768), (27456, 7718256), (27648, 7664657), (27664, 7660224), (27776, 7629336), (28272, 7495488), (28392, 7463808), (28644, 7398144), (28728, 7376512), (28899, 7332864), (29016, 7303296), (29184, 7261254), (29568, 7166952), (29744, 7124544), (29952, 7075068), (30096, 7041216), (30628, 6918912), (30888, 6860672), (31031, 6829056), (31122, 6809088), (31248, 6781632), (31434, 6741504), (31616, 6702696), (31744, 6675669), (31806, 6662656), (31941, 6634496), (32032, 6615648), (32256, 6569706), (32448, 6530832), (32604, 6499584), (32736, 6473376), (32832, 6454448), (32984, 6424704), (33264, 6370624), (33462, 6332928), (33792, 6271083), (33852, 6259968), (34048, 6223932), (34944, 6064344), (35112, 6035328), (35321, 5999616), (35464, 5975424), (35568, 5957952), (35712, 5933928), (36036, 5880576), (36504, 5805184), (36608, 5788692), (36673, 5778432), (36828, 5754112), (37107, 5710848), (37696, 5621616), (37856, 5597856), (38016, 5574296), (38038, 5571072), (38192, 5548608), (38304, 5532384), (38532, 5499648), (38688, 5477472), (38874, 5451264), (39039, 5428224), (39312, 5390528), (39424, 5375214), (39501, 5364736), (39897, 5311488), (39936, 5306301), (40128, 5280912), (41184, 5145504), (41496, 5106816), (41664, 5086224), (41912, 5056128), (42408, 4996992), (42588, 4975872), (42966, 4932096), (43264, 4898124), (43472, 4874688), (43524, 4868864), (43648, 4855032), (43776, 4840836), (44352, 4777968), (44616, 4749696), (44928, 4716712), (44954, 4713984), (45136, 4694976), (45144, 4694144), (45353, 4672512), (45942, 4612608), (46592, 4548258), (46683, 4539392), (46816, 4526496), (46872, 4521088), (47151, 4494336), (47424, 4468464), (47616, 4450446), (48048, 4410432), (48384, 4379804), (48672, 4353888), (48906, 4333056), (49104, 4315584), (49476, 4283136), (50193, 4221952), (50688, 4180722), (50778, 4173312), (51072, 4149288), (51376, 4124736), (51584, 4108104), (51832, 4088448), (52052, 4071168), (52416, 4042896), (52668, 4023552), (53196, 3983616), (53352, 3971968), (53504, 3960684), (53568, 3955952), (53599, 3953664), (54054, 3920384), (54912, 3859128), (55328, 3830112), (55552, 3814668), (56544, 3747744), (56784, 3731904), (57057, 3714048), (57288, 3699072), (57456, 3688256), (57629, 3677184), (57798, 3666432), (58032, 3651648), (58311, 3634176), (58368, 3630627), (59136, 3583476), (59488, 3562272), (59904, 3537534), (60192, 3520608), (61256, 3459456), (61776, 3430336), (62062, 3414528), (62244, 3404544), (62496, 3390816), (62868, 3370752), (63232, 3351348), (63612, 3331328), (63882, 3317248), (64064, 3307824), (64449, 3288064), (64512, 3284853), (64896, 3265416), (65208, 3249792), (65472, 3236688), (65664, 3227224), (65968, 3212352), (66528, 3185312), (66924, 3166464), (67431, 3142656), (67704, 3129984), (68096, 3111966), (68913, 3075072), (69888, 3032172), (70224, 3017664), (70642, 2999808), (70928, 2987712), (71136, 2978976), (71424, 2966964), (72072, 2940288), (73008, 2902592), (73216, 2894346), (73346, 2889216), (73359, 2888704), (73656, 2877056), (74214, 2855424), (75392, 2810808), (75712, 2798928), (76032, 2787148), (76076, 2785536), (76167, 2782208), (76384, 2774304), (76608, 2766192), (77064, 2749824), (77376, 2738736), (77748, 2725632), (78078, 2714112), (78624, 2695264), (78848, 2687607), (79002, 2682368), (79794, 2655744), (80256, 2640456), (82368, 2572752), (82992, 2553408), (83328, 2543112), (83824, 2528064), (84227, 2515968), (84816, 2498496), (85176, 2487936), (85932, 2466048), (86528, 2449062), (86697, 2444288), (86944, 2437344), (87048, 2434432), (87296, 2427516), (87552, 2420418), (88704, 2388984), (89232, 2374848), (89856, 2358356), (89908, 2356992), (90272, 2347488), (90288, 2347072), (90706, 2336256), (91884, 2306304), (93093, 2276352), (93184, 2274129), (93366, 2269696), (93632, 2263248), (93744, 2260544), (94302, 2247168), (94848, 2234232), (95232, 2225223), (96096, 2205216), (96768, 2189902), (97344, 2176944), (97812, 2166528), (98208, 2157792), (98952, 2141568), (99541, 2128896), (100386, 2110976), (101376, 2090361), (101556, 2086656), (102144, 2074644), (102752, 2062368), (103168, 2054052), (103664, 2044224), (104104, 2035584), (104832, 2021448), (105336, 2011776), (105963, 1999872), (106392, 1991808), (106704, 1985984), (107008, 1980342), (107136, 1977976), (107198, 1976832), (108108, 1960192), (109824, 1929564), (110019, 1926144), (110656, 1915056), (111104, 1907334), (111321, 1903616), (113088, 1873872), (113568, 1865952), (114114, 1857024), (114576, 1849536), (114912, 1844128), (115258, 1838592), (115596, 1833216), (116064, 1825824), (116622, 1817088), (117117, 1809408), (118272, 1791738), (118976, 1781136), (119691, 1770496), (119808, 1768767), (120384, 1760304), (122512, 1729728), (123552, 1715168), (124124, 1707264), (124488, 1702272), (124992, 1695408), (125736, 1685376), (126464, 1675674), (127224, 1665664), (127764, 1658624), (128128, 1653912), (128898, 1644032), (129792, 1632708), (130416, 1624896), (130944, 1618344), (131328, 1613612), (131936, 1606176), (133056, 1592656), (133848, 1583232), (134862, 1571328), (135408, 1564992), (136059, 1557504), (136192, 1555983), (137826, 1537536), (139776, 1516086), (140448, 1508832), (141284, 1499904), (141453, 1498112), (141856, 1493856), (142272, 1489488), (142848, 1483482), (144144, 1470144), (146016, 1451296), (146432, 1447173), (146692, 1444608), (146718, 1444352), (147312, 1438528), (148428, 1427712), (150784, 1405404), (151424, 1399464), (152064, 1393574), (152152, 1392768), (152334, 1391104), (152768, 1387152), (153216, 1383096), (154128, 1374912), (154752, 1369368), (155496, 1362816), (156156, 1357056), (157248, 1347632), (158004, 1341184), (159588, 1327872), (160512, 1320228), (160797, 1317888), (164736, 1286376), (165984, 1276704), (166656, 1271556), (167648, 1264032), (168454, 1257984), (169632, 1249248), (170352, 1243968), (171171, 1238016), (171864, 1233024), (172887, 1225728), (173056, 1224531), (173394, 1222144), (173888, 1218672), (174096, 1217216), (174592, 1213758), (174933, 1211392), (175104, 1210209), (177408, 1194492), (178464, 1187424), (179712, 1179178), (179816, 1178496), (180544, 1173744), (180576, 1173536), (181412, 1168128), (183768, 1153152), (186186, 1138176), (186732, 1134848), (187264, 1131624), (187488, 1130272), (188604, 1123584), (189696, 1117116), (192192, 1102608), (193536, 1094951), (194688, 1088472), (195624, 1083264), (196416, 1078896), (197904, 1070784), (199082, 1064448), (200772, 1055488), (202293, 1047552), (203112, 1043328), (204288, 1037322), (205504, 1031184), (206336, 1027026), (206739, 1025024), (207328, 1022112), (208208, 1017792), (209664, 1010724), (210672, 1005888), (211926, 999936), (212784, 995904), (213408, 992992), (214016, 990171), (214272, 988988), (214396, 988416), (216216, 980096), (219648, 964782), (220038, 963072), (221312, 957528), (222208, 953667), (222642, 951808), (226176, 936936), (227136, 932976), (228228, 928512), (229152, 924768), (229824, 922064), (230516, 919296), (231192, 916608), (232128, 912912), (233244, 908544), (234234, 904704), (236544, 895869), (237952, 890568), (239382, 885248), (240768, 880152), (245024, 864864), (247104, 857584), (247247, 857088), (248248, 853632), (248976, 851136), (249984, 847704), (251472, 842688), (252681, 838656), (252928, 837837), (254448, 832832), (255528, 829312), (256256, 826956), (257796, 822016), (259584, 816354), (260832, 812448), (261888, 809172), (262656, 806806), (263872, 803088), (266112, 796328), (267696, 791616), (269724, 785664), (270816, 782496), (272118, 778752), (275652, 768768), (279279, 758784), (279552, 758043), (280896, 754416), (282568, 749952), (282906, 749056), (283712, 746928), (284544, 744744), (285696, 741741), (288288, 735072), (292032, 725648), (293384, 722304), (293436, 722176), (294624, 719264), (296856, 713856), (298623, 709632), (301568, 702702), (302848, 699732), (304128, 696787), (304304, 696384), (304668, 695552), (305536, 693576), (306432, 691548), (308256, 687456), (309504, 684684), (310992, 681408), (312312, 678528), (314496, 673816), (316008, 670592), (317889, 666624), (319176, 663936), (321024, 660114), (321594, 658944), (329472, 643188), (330057, 642048), (331968, 638352), (333312, 635778), (335296, 632016), (336908, 628992), (339264, 624624), (340704, 621984), (342342, 619008), (343728, 616512), (345774, 612864), (346788, 611072), (347776, 609336), (348192, 608608), (349184, 606879), (349866, 605696), (351351, 603136), (354816, 597246), (356928, 593712), (359424, 589589), (359632, 589248), (361088, 586872), (361152, 586768), (362824, 584064), (367536, 576576), (372372, 569088), (373464, 567424), (374528, 565812), (374976, 565136), (377208, 561792), (379392, 558558), (384384, 551304), (389376, 544236), (391248, 541632), (392832, 539448), (395808, 535392), (398164, 532224), (401544, 527744), (403403, 525312), (404586, 523776), (406224, 521664), (408177, 519168), (408576, 518661), (411008, 515592), (412672, 513513), (413478, 512512), (414656, 511056), (416416, 508896), (419328, 505362), (421344, 502944), (423852, 499968), (425568, 497952), (426816, 496496), (428544, 494494), (428792, 494208), (432432, 490048), (439296, 482391), (440076, 481536), (442624, 478764), (445284, 475904), (452352, 468468), (454272, 466488), (456456, 464256), (458304, 462384), (459648, 461032)]