565099831296

素因数分解:

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

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 338, 341, 342, 352, 364, 372, 384, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 494, 496, 504, 507, 512, 528, 532, 546, 558, 572, 576, 589, 608, 616, 624, 627, 651, 672, 676, 682, 684, 693, 704, 728, 741, 744, 768, 792, 798, 806, 819, 832, 836, 858, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1014, 1023, 1024, 1056, 1064, 1092, 1116, 1144, 1152, 1178, 1183, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1352, 1364, 1368, 1386, 1408, 1456, 1463, 1482, 1488, 1521, 1536, 1584, 1596, 1612, 1638, 1664, 1672, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1859, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2048, 2112, 2128, 2184, 2223, 2232, 2288, 2304, 2356, 2366, 2387, 2394, 2418, 2432, 2464, 2496, 2508, 2574, 2604, 2688, 2704, 2717, 2728, 2736, 2772, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3042, 3069, 3072, 3168, 3192, 3211, 3224, 3276, 3328, 3344, 3432, 3458, 3472, 3534, 3549, 3584, 3627, 3648, 3696, 3718, 3744, 3762, 3906, 3952, 3968, 4004, 4032, 4056, 4092, 4096, 4123, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4608, 4712, 4732, 4774, 4788, 4836, 4864, 4928, 4992, 5016, 5148, 5187, 5208, 5239, 5301, 5376, 5408, 5434, 5456, 5472, 5544, 5577, 5632, 5642, 5824, 5852, 5928, 5952, 6006, 6084, 6138, 6144, 6336, 6384, 6422, 6448, 6479, 6552, 6656, 6688, 6864, 6916, 6944, 7068, 7098, 7161, 7168, 7254, 7296, 7392, 7436, 7488, 7524, 7657, 7812, 7904, 7936, 8008, 8064, 8112, 8151, 8184, 8192, 8246, 8448, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9216, 9424, 9464, 9548, 9576, 9633, 9672, 9728, 9856, 9984, 10032, 10296, 10374, 10416, 10478, 10602, 10647, 10752, 10816, 10868, 10912, 10944, 11088, 11154, 11264, 11284, 11648, 11704, 11856, 11904, 12012, 12168, 12276, 12288, 12369, 12672, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13299, 13312, 13376, 13728, 13832, 13888, 14136, 14196, 14322, 14336, 14508, 14592, 14784, 14872, 14976, 15048, 15314, 15561, 15624, 15717, 15808, 15872, 16016, 16128, 16224, 16302, 16368, 16492, 16731, 16896, 16926, 17024, 17472, 17556, 17732, 17784, 17856, 18018, 18304, 18432, 18848, 18928, 19019, 19096, 19152, 19266, 19344, 19437, 19456, 19712, 19968, 20064, 20592, 20748, 20832, 20956, 21204, 21294, 21483, 21504, 21632, 21736, 21824, 21888, 22176, 22308, 22477, 22528, 22568, 22971, 23296, 23408, 23712, 23808, 24024, 24336, 24453, 24552, 24576, 24738, 25344, 25389, 25536, 25688, 25792, 25916, 26026, 26208, 26334, 26598, 26624, 26752, 27456, 27664, 27776, 28272, 28392, 28644, 28672, 28899, 29016, 29184, 29568, 29744, 29952, 30096, 30628, 31031, 31122, 31248, 31434, 31616, 31744, 32032, 32256, 32448, 32604, 32736, 32984, 33462, 33792, 33852, 34048, 34944, 35112, 35321, 35464, 35568, 35712, 36036, 36608, 36673, 36864, 37107, 37696, 37856, 38038, 38192, 38304, 38532, 38688, 38874, 38912, 39039, 39424, 39897, 39936, 40128, 41184, 41496, 41664, 41912, 42408, 42588, 42966, 43008, 43264, 43472, 43648, 43776, 44352, 44616, 44954, 45056, 45136, 45353, 45942, 46592, 46816, 47151, 47424, 47616, 48048, 48672, 48906, 49104, 49476, 50688, 50778, 51072, 51376, 51584, 51832, 52052, 52416, 52668, 53196, 53248, 53504, 53599, 54912, 55328, 55552, 56544, 56784, 57057, 57288, 57344, 57629, 57798, 58032, 58311, 58368, 59136, 59488, 59904, 60192, 61256, 62062, 62244, 62496, 62868, 63232, 63488, 64064, 64512, 64896, 65208, 65472, 65968, 66924, 67431, 67584, 67704, 68096, 68913, 69888, 70224, 70642, 70928, 71136, 71424, 72072, 73216, 73346, 73728, 74214, 75392, 75712, 76076, 76384, 76608, 77064, 77376, 77748, 77824, 78078, 78848, 79794, 79872, 80256, 82368, 82992, 83328, 83824, 84227, 84816, 85176, 85932, 86016, 86528, 86944, 87296, 87552, 88704, 89232, 89908, 90112, 90272, 90706, 91884, 93093, 93184, 93632, 94302, 94848, 95232, 96096, 97344, 97812, 98208, 98952, 99541, 101376, 101556, 102144, 102752, 103168, 103664, 104104, 104832, 105336, 105963, 106392, 106496, 107008, 107198, 109824, 110019, 110656, 111104, 113088, 113568, 114114, 114576, 115258, 115596, 116064, 116622, 116736, 117117, 118272, 118976, 119808, 120384, 122512, 124124, 124488, 124992, 125736, 126464, 126976, 128128, 129024, 129792, 130416, 130944, 131936, 133848, 134862, 135168, 135408, 136059, 136192, 137826, 139776, 140448, 141284, 141856, 142272, 142848, 144144, 146432, 146692, 148428, 150784, 151424, 152152, 152768, 153216, 154128, 154752, 155496, 155648, 156156, 157696, 159588, 159744, 160512, 160797, 164736, 165984, 166656, 167648, 168454, 169632, 170352, 171171, 171864, 172032, 172887, 173056, 173888, 174592, 175104, 177408, 178464, 179816, 180544, 181412, 183768, 186186, 186368, 187264, 188604, 189696, 190464, 192192, 194688, 195624, 196416, 197904, 199082, 202293, 202752, 203112, 204288, 205504, 206336, 207328, 208208, 209664, 210672, 211926, 212784, 214016, 214396, 219648, 220038, 221312, 222208, 226176, 227136, 228228, 229152, 230516, 231192, 232128, 233244, 233472, 234234, 236544, 237952, 239616, 240768, 245024, 247247, 248248, 248976, 249984, 251472, 252681, 252928, 253952, 256256, 258048, 259584, 260832, 261888, 263872, 267696, 269724, 270336, 270816, 272118, 272384, 275652, 279279, 279552, 280896, 282568, 283712, 284544, 285696, 288288, 292864, 293384, 296856, 298623, 301568, 302848, 304304, 305536, 306432, 308256, 309504, 310992, 312312, 315392, 317889, 319176, 319488, 321024, 321594, 329472, 330057, 331968, 333312, 335296, 336908, 339264, 340704, 342342, 343728, 345774, 346112, 347776, 349184, 350208, 354816, 356928, 359632, 361088, 362824, 367536, 372372, 372736, 374528, 377208, 379392, 380928, 384384, 389376, 391248, 392832, 395808, 398164, 403403, 404586, 405504, 406224, 408177, 408576, 411008, 412672, 414656, 416416, 419328, 421344, 423852, 425568, 428032, 428792, 439296, 440076, 442624, 444416, 452352, 454272, 456456, 458304, 461032, 462384, 464256, 466488, 466944, 468468, 473088, 475904, 479232, 481536, 482391, 490048, 494494, 496496, 497952, 499968, 502944, 505362, 505856, 512512, 516096, 518661, 519168, 521664, 523776, 527744, 535392, 539448, 541632, 544236, 544768, 551304, 558558, 559104, 561792, 565136, 567424, 569088, 571392, 576576, 585728, 586768, 589589, 593712, 597246, 603136, 605696, 608608, 611072, 612864, 616512, 619008, 621984, 624624, 630784, 635778, 638352, 642048, 643188, 658944, 660114, 663936, 666624, 670592, 673816, 678528, 681408, 684684, 687456, 691548, 692224, 695552, 696787, 698368, 700416, 709632, 713856, 719264, 722176, 725648, 735072, 741741, 744744, 745472, 749056, 754416, 758043, 758784, 761856, 768768, 778752, 782496, 785664, 791616, 796328, 806806, 809172, 811008, 812448, 816354, 817152, 822016, 825344, 829312, 832832, 838656, 842688, 847704, 851136, 856064, 857584, 878592, 880152, 885248, 888832, 895869, 904704, 908544, 912912, 916608, 922064, 924768, 928512, 932976, 936936, 946176, 951808, 958464, 963072, 964782, 980096, 988988, 992992, 995904, 999936, 1005888, 1010724, 1011712, 1025024, 1037322, 1038336, 1043328, 1047552, 1055488, 1070784, 1078896, 1083264, 1088472, 1089536, 1094951, 1102608, 1117116, 1118208, 1123584, 1130272, 1134848, 1138176, 1142784, 1153152, 1171456, 1173536, 1179178, 1187424, 1194492, 1206272, 1210209, 1211392, 1217216, 1222144, 1225728, 1233024, 1238016, 1243968, 1249248, 1271556, 1276704, 1284096, 1286376, 1317888, 1320228, 1327872, 1333248, 1341184, 1347632, 1357056, 1362816, 1369368, 1374912, 1383096, 1384448, 1391104, 1393574, 1396736, 1400832, 1419264, 1427712, 1438528, 1444352, 1451296, 1470144, 1483482, 1489488, 1498112, 1508832, 1516086, 1517568, 1537536, 1557504, 1564992, 1571328, 1583232, 1592656, 1613612, 1618344, 1624896, 1632708, 1634304, 1644032, 1650688, 1658624, 1665664, 1677312, 1685376, 1695408, 1702272, 1712128, 1715168, 1757184, 1760304, 1768767, 1770496, 1777664, 1791738, 1809408, 1817088, 1825824, 1833216, 1844128, 1849536, 1857024, 1865952, 1873872, 1892352, 1903616, 1926144, 1929564, 1960192, 1977976, 1985984, 1991808, 1999872, 2011776, 2021448, 2023424, 2050048, 2074644, 2076672, 2086656, 2090361, 2095104, 2110976, 2141568, 2157792, 2166528, 2176944, 2189902, 2205216, 2225223, 2234232, 2236416, 2247168, 2260544, 2269696, 2276352, 2285568, 2306304, 2347072, 2358356, 2374848, 2388984, 2412544, 2420418, 2422784, 2434432, 2444288, 2451456, 2466048, 2476032, 2487936, 2498496, 2543112, 2553408, 2568192, 2572752, 2635776, 2640456, 2655744, 2666496, 2682368, 2695264, 2714112, 2725632, 2738736, 2749824, 2766192, 2782208, 2787148, 2793472, 2838528, 2855424, 2877056, 2888704, 2902592, 2940288, 2966964, 2978976, 2996224, 3017664, 3032172, 3035136, 3075072, 3115008, 3129984, 3142656, 3166464, 3185312, 3227224, 3236688, 3249792, 3265416, 3268608, 3284853, 3288064, 3301376, 3317248, 3331328, 3354624, 3370752, 3390816, 3404544, 3430336, 3514368, 3520608, 3537534, 3540992, 3583476, 3618816, 3630627, 3634176, 3651648, 3666432, 3688256, 3699072, 3714048, 3731904, 3747744, 3807232, 3852288, 3859128, 3920384, 3955952, 3971968, 3983616, 3999744, 4023552, 4042896, 4100096, 4149288, 4153344, 4173312, 4180722, 4190208, 4221952, 4283136, 4315584, 4333056, 4353888, 4379804, 4410432, 4450446, 4468464, 4494336, 4521088, 4539392, 4552704, 4612608, 4694144, 4716712, 4749696, 4777968, 4825088, 4840836, 4845568, 4868864, 4888576, 4902912, 4932096, 4952064, 4975872, 4996992, 5086224, 5106816, 5136384, 5145504, 5271552, 5280912, 5306301, 5311488, 5332992, 5364736, 5390528, 5428224, 5451264, 5477472, 5499648, 5532384, 5564416, 5574296, 5677056, 5710848, 5754112, 5777408, 5805184, 5880576, 5933928, 5957952, 5992448, 6035328, 6064344, 6070272, 6150144, 6230016, 6259968, 6271083, 6285312, 6332928, 6370624, 6454448, 6473376, 6499584, 6530832, 6569706, 6576128, 6634496, 6662656, 6709248, 6741504, 6781632, 6809088, 6860672, 7041216, 7075068, 7081984, 7166952, 7237632, 7261254, 7268352, 7303296, 7332864, 7376512, 7398144, 7428096, 7463808, 7495488, 7614464, 7664657, 7704576, 7718256, 7840768, 7911904, 7943936, 7967232, 7999488, 8047104, 8085792, 8200192, 8298576, 8346624, 8361444, 8380416, 8443904, 8566272, 8631168, 8666112, 8707776, 8759608, 8820864, 8900892, 8936928, 8988672, 9042176, 9078784, 9105408, 9225216, 9388288, 9433424, 9499392, 9555936, 9681672, 9691136, 9737728, 9777152, 9805824, 9854559, 9864192, 9904128, 9951744, 9993984, 10172448, 10213632, 10291008, 10543104, 10561824, 10612602, 10622976, 10729472, 10781056, 10856448, 10902528, 10954944, 10999296, 11064768, 11128832, 11148592, 11421696, 11508224, 11554816, 11610368, 11761152, 11867856, 11915904, 11984896, 12070656, 12128688, 12300288, 12460032, 12519936, 12542166, 12570624, 12665856, 12741248, 12908896, 12946752, 12999168, 13061664, 13139412, 13152256, 13268992, 13325312, 13483008, 13563264, 13618176, 13721344, 14082432, 14150136, 14163968, 14333904, 14475264, 14522508, 14536704, 14606592, 14665728, 14753024, 14796288, 14856192, 14927616, 14990976, 15228928, 15329314, 15409152, 15436512, 15681536, 15823808, 15887872, 15934464, 15998976, 16094208, 16171584, 16597152, 16693248, 16722888, 16887808, 17132544, 17262336, 17332224, 17415552, 17519216, 17641728, 17801784, 17873856, 17977344, 18084352, 18157568, 18210816, 18450432, 18776576, 18866848, 18998784, 19111872, 19363344, 19475456, 19554304, 19709118, 19728384, 19903488, 19987968, 20344896, 20427264, 20582016, 21123648, 21225204, 21245952, 21458944, 21562112, 21712896, 21805056, 21909888, 21998592, 22129536, 22257664, 22297184, 22843392, 22993971, 23016448, 23109632, 23220736, 23522304, 23735712, 23831808, 24141312, 24257376, 24600576, 25039872, 25084332, 25141248, 25331712, 25482496, 25817792, 25893504, 25998336, 26123328, 26278824, 26304512, 26537984, 26650624, 26966016, 27126528, 27236352, 27442688, 28164864, 28300272, 28667808, 29045016, 29073408, 29213184, 29331456, 29506048, 29592576, 29712384, 29855232, 29981952, 30658628, 30873024, 31363072, 31647616, 31775744, 31868928, 32188416, 32343168, 33194304, 33386496, 33445776, 33775616, 34265088, 34524672, 34664448, 34831104, 35038432, 35283456, 35603568, 35747712, 35954688, 36168704, 36315136, 36900864, 37553152, 37733696, 37997568, 38223744, 38726688, 38950912, 39418236, 39456768, 39806976, 39975936, 40689792, 40854528, 41164032, 42247296, 42450408, 42491904, 42917888, 43124224, 43425792, 43610112, 43819776, 43997184, 44259072, 44594368, 45686784, 45987942, 46032896, 46441472, 47044608, 47471424, 47663616, 48282624, 48514752, 50079744, 50168664, 50663424, 50964992, 51635584, 51787008, 51996672, 52246656, 52557648, 53075968, 53301248, 53932032, 54253056, 54472704, 54885376, 56329728, 56600544, 57335616, 58090032, 58426368, 58662912, 59012096, 59185152, 59710464, 59963904, 61317256, 61746048, 62726144, 63295232, 63551488, 63737856, 64376832, 64686336, 66388608, 66772992, 66891552, 68530176, 68981913, 69049344, 69328896, 69662208, 70076864, 70566912, 71207136, 71495424, 72337408, 73801728, 75106304, 75467392, 75995136, 76447488, 77453376, 77901824, 78836472, 78913536, 79613952, 79951872, 81379584, 81709056, 82328064, 84494592, 84900816, 86248448, 87220224, 87639552, 87994368, 88518144, 89188736, 91975884, 92065792, 92882944, 94089216, 94942848, 95327232, 96565248, 97029504, 100159488, 100337328, 101326848, 101929984, 103271168, 103574016, 103993344, 104493312, 105115296, 106602496, 107864064, 108506112, 108945408, 109770752, 112659456, 113201088, 114671232, 116180064, 116852736, 118024192, 118370304, 119420928, 119927808, 122634512, 123492096, 126590464, 127102976, 127475712, 128753664, 129372672, 132777216, 133783104, 137060352, 137963826, 138098688, 139324416, 140153728, 141133824, 142414272, 142990848, 144674816, 150212608, 150934784, 151990272, 152894976, 154906752, 155803648, 157672944, 159227904, 159903744, 162759168, 163418112, 164656128, 168989184, 169801632, 172496896, 175279104, 175988736, 177036288, 178377472, 183951768, 184131584, 185765888, 188178432, 189885696, 190654464, 193130496, 194059008, 200318976, 200674656, 203859968, 206542336, 207148032, 207986688, 208986624, 210230592, 217012224, 219541504, 225318912, 226402176, 229342464, 232360128, 233705472, 236048384, 236740608, 238841856, 239855616, 245269024, 246984192, 253180928, 254205952, 258745344, 265554432, 267566208, 275927652, 276197376, 278648832, 280307456, 282267648, 284828544, 285981696, 289349632, 300425216, 301869568, 303980544, 305789952, 309813504, 315345888, 319807488, 325518336, 326836224, 329312256, 337978368, 339603264, 344993792, 350558208, 354072576, 356754944, 367903536, 371531776, 379771392, 381308928, 386260992, 388118016, 401349312, 407719936, 413084672, 414296064, 417973248, 420461184, 434024448, 439083008, 450637824, 452804352, 458684928, 464720256, 467410944, 472096768, 477683712, 479711232, 490538048, 493968384, 506361856, 517490688, 531108864, 535132416, 551855304, 552394752, 557297664, 560614912, 564535296, 569657088, 571963392, 603739136, 611579904, 619627008, 630691776, 651036672, 658624512, 675956736, 679206528, 689987584, 701116416, 708145152, 713509888, 735807072, 759542784, 762617856, 776236032, 802698624, 815439872, 826169344, 828592128, 835946496, 840922368, 868048896, 901275648, 905608704, 917369856, 929440512, 959422464, 981076096, 987936768, 1012723712, 1034981376, 1062217728, 1070264832, 1103710608, 1114595328, 1121229824, 1139314176, 1143926784, 1207478272, 1223159808, 1239254016, 1261383552, 1302073344, 1317249024, 1351913472, 1358413056, 1402232832, 1416290304, 1427019776, 1471614144, 1519085568, 1552472064, 1605397248, 1652338688, 1657184256, 1671892992, 1681844736, 1811217408, 1834739712, 1858881024, 1962152192, 1975873536, 2025447424, 2069962752, 2124435456, 2140529664, 2207421216, 2242459648, 2278628352, 2287853568, 2414956544, 2446319616, 2478508032, 2522767104, 2604146688, 2703826944, 2716826112, 2854039552, 2943228288, 3038171136, 3104944128, 3210794496, 3304677376, 3343785984, 3363689472, 3622434816, 3669479424, 3717762048, 3924304384, 3951747072, 4248870912, 4281059328, 4414842432, 4484919296, 4557256704, 4829913088, 4957016064, 5045534208, 5433652224, 5708079104, 5886456576, 6076342272, 6209888256, 6421588992, 6727378944, 7244869632, 7338958848, 7435524096, 7848608768, 8562118656, 8829684864, 8969838592, 9114513408, 9914032128, 10091068416, 10867304448, 11772913152, 12843177984, 13454757888, 14489739264, 14871048192, 15697217536, 17124237312, 17659369728, 18229026816, 20182136832, 21734608896, 23545826304, 25686355968, 26909515776, 29742096384, 31394435072, 35318739456, 40364273664, 43469217792, 47091652608, 51372711936, 62788870144, 70637478912, 80728547328, 94183305216, 141274957824, 188366610432, 282549915648, 565099831296]

約数ペア:

[(1, 565099831296), (2, 282549915648), (3, 188366610432), (4, 141274957824), (6, 94183305216), (7, 80728547328), (8, 70637478912), (9, 62788870144), (11, 51372711936), (12, 47091652608), (13, 43469217792), (14, 40364273664), (16, 35318739456), (18, 31394435072), (19, 29742096384), (21, 26909515776), (22, 25686355968), (24, 23545826304), (26, 21734608896), (28, 20182136832), (31, 18229026816), (32, 17659369728), (33, 17124237312), (36, 15697217536), (38, 14871048192), (39, 14489739264), (42, 13454757888), (44, 12843177984), (48, 11772913152), (52, 10867304448), (56, 10091068416), (57, 9914032128), (62, 9114513408), (63, 8969838592), (64, 8829684864), (66, 8562118656), (72, 7848608768), (76, 7435524096), (77, 7338958848), (78, 7244869632), (84, 6727378944), (88, 6421588992), (91, 6209888256), (93, 6076342272), (96, 5886456576), (99, 5708079104), (104, 5433652224), (112, 5045534208), (114, 4957016064), (117, 4829913088), (124, 4557256704), (126, 4484919296), (128, 4414842432), (132, 4281059328), (133, 4248870912), (143, 3951747072), (144, 3924304384), (152, 3717762048), (154, 3669479424), (156, 3622434816), (168, 3363689472), (169, 3343785984), (171, 3304677376), (176, 3210794496), (182, 3104944128), (186, 3038171136), (192, 2943228288), (198, 2854039552), (208, 2716826112), (209, 2703826944), (217, 2604146688), (224, 2522767104), (228, 2478508032), (231, 2446319616), (234, 2414956544), (247, 2287853568), (248, 2278628352), (252, 2242459648), (256, 2207421216), (264, 2140529664), (266, 2124435456), (273, 2069962752), (279, 2025447424), (286, 1975873536), (288, 1962152192), (304, 1858881024), (308, 1834739712), (312, 1811217408), (336, 1681844736), (338, 1671892992), (341, 1657184256), (342, 1652338688), (352, 1605397248), (364, 1552472064), (372, 1519085568), (384, 1471614144), (396, 1427019776), (399, 1416290304), (403, 1402232832), (416, 1358413056), (418, 1351913472), (429, 1317249024), (434, 1302073344), (448, 1261383552), (456, 1239254016), (462, 1223159808), (468, 1207478272), (494, 1143926784), (496, 1139314176), (504, 1121229824), (507, 1114595328), (512, 1103710608), (528, 1070264832), (532, 1062217728), (546, 1034981376), (558, 1012723712), (572, 987936768), (576, 981076096), (589, 959422464), (608, 929440512), (616, 917369856), (624, 905608704), (627, 901275648), (651, 868048896), (672, 840922368), (676, 835946496), (682, 828592128), (684, 826169344), (693, 815439872), (704, 802698624), (728, 776236032), (741, 762617856), (744, 759542784), (768, 735807072), (792, 713509888), (798, 708145152), (806, 701116416), (819, 689987584), (832, 679206528), (836, 675956736), (858, 658624512), (868, 651036672), (896, 630691776), (912, 619627008), (924, 611579904), (936, 603739136), (988, 571963392), (992, 569657088), (1001, 564535296), (1008, 560614912), (1014, 557297664), (1023, 552394752), (1024, 551855304), (1056, 535132416), (1064, 531108864), (1092, 517490688), (1116, 506361856), (1144, 493968384), (1152, 490538048), (1178, 479711232), (1183, 477683712), (1197, 472096768), (1209, 467410944), (1216, 464720256), (1232, 458684928), (1248, 452804352), (1254, 450637824), (1287, 439083008), (1302, 434024448), (1344, 420461184), (1352, 417973248), (1364, 414296064), (1368, 413084672), (1386, 407719936), (1408, 401349312), (1456, 388118016), (1463, 386260992), (1482, 381308928), (1488, 379771392), (1521, 371531776), (1536, 367903536), (1584, 356754944), (1596, 354072576), (1612, 350558208), (1638, 344993792), (1664, 339603264), (1672, 337978368), (1716, 329312256), (1729, 326836224), (1736, 325518336), (1767, 319807488), (1792, 315345888), (1824, 309813504), (1848, 305789952), (1859, 303980544), (1872, 301869568), (1881, 300425216), (1953, 289349632), (1976, 285981696), (1984, 284828544), (2002, 282267648), (2016, 280307456), (2028, 278648832), (2046, 276197376), (2048, 275927652), (2112, 267566208), (2128, 265554432), (2184, 258745344), (2223, 254205952), (2232, 253180928), (2288, 246984192), (2304, 245269024), (2356, 239855616), (2366, 238841856), (2387, 236740608), (2394, 236048384), (2418, 233705472), (2432, 232360128), (2464, 229342464), (2496, 226402176), (2508, 225318912), (2574, 219541504), (2604, 217012224), (2688, 210230592), (2704, 208986624), (2717, 207986688), (2728, 207148032), (2736, 206542336), (2772, 203859968), (2816, 200674656), (2821, 200318976), (2912, 194059008), (2926, 193130496), (2964, 190654464), (2976, 189885696), (3003, 188178432), (3042, 185765888), (3069, 184131584), (3072, 183951768), (3168, 178377472), (3192, 177036288), (3211, 175988736), (3224, 175279104), (3276, 172496896), (3328, 169801632), (3344, 168989184), (3432, 164656128), (3458, 163418112), (3472, 162759168), (3534, 159903744), (3549, 159227904), (3584, 157672944), (3627, 155803648), (3648, 154906752), (3696, 152894976), (3718, 151990272), (3744, 150934784), (3762, 150212608), (3906, 144674816), (3952, 142990848), (3968, 142414272), (4004, 141133824), (4032, 140153728), (4056, 139324416), (4092, 138098688), (4096, 137963826), (4123, 137060352), (4224, 133783104), (4256, 132777216), (4368, 129372672), (4389, 128753664), (4433, 127475712), (4446, 127102976), (4464, 126590464), (4576, 123492096), (4608, 122634512), (4712, 119927808), (4732, 119420928), (4774, 118370304), (4788, 118024192), (4836, 116852736), (4864, 116180064), (4928, 114671232), (4992, 113201088), (5016, 112659456), (5148, 109770752), (5187, 108945408), (5208, 108506112), (5239, 107864064), (5301, 106602496), (5376, 105115296), (5408, 104493312), (5434, 103993344), (5456, 103574016), (5472, 103271168), (5544, 101929984), (5577, 101326848), (5632, 100337328), (5642, 100159488), (5824, 97029504), (5852, 96565248), (5928, 95327232), (5952, 94942848), (6006, 94089216), (6084, 92882944), (6138, 92065792), (6144, 91975884), (6336, 89188736), (6384, 88518144), (6422, 87994368), (6448, 87639552), (6479, 87220224), (6552, 86248448), (6656, 84900816), (6688, 84494592), (6864, 82328064), (6916, 81709056), (6944, 81379584), (7068, 79951872), (7098, 79613952), (7161, 78913536), (7168, 78836472), (7254, 77901824), (7296, 77453376), (7392, 76447488), (7436, 75995136), (7488, 75467392), (7524, 75106304), (7657, 73801728), (7812, 72337408), (7904, 71495424), (7936, 71207136), (8008, 70566912), (8064, 70076864), (8112, 69662208), (8151, 69328896), (8184, 69049344), (8192, 68981913), (8246, 68530176), (8448, 66891552), (8463, 66772992), (8512, 66388608), (8736, 64686336), (8778, 64376832), (8866, 63737856), (8892, 63551488), (8928, 63295232), (9009, 62726144), (9152, 61746048), (9216, 61317256), (9424, 59963904), (9464, 59710464), (9548, 59185152), (9576, 59012096), (9633, 58662912), (9672, 58426368), (9728, 58090032), (9856, 57335616), (9984, 56600544), (10032, 56329728), (10296, 54885376), (10374, 54472704), (10416, 54253056), (10478, 53932032), (10602, 53301248), (10647, 53075968), (10752, 52557648), (10816, 52246656), (10868, 51996672), (10912, 51787008), (10944, 51635584), (11088, 50964992), (11154, 50663424), (11264, 50168664), (11284, 50079744), (11648, 48514752), (11704, 48282624), (11856, 47663616), (11904, 47471424), (12012, 47044608), (12168, 46441472), (12276, 46032896), (12288, 45987942), (12369, 45686784), (12672, 44594368), (12768, 44259072), (12844, 43997184), (12896, 43819776), (12958, 43610112), (13013, 43425792), (13104, 43124224), (13167, 42917888), (13299, 42491904), (13312, 42450408), (13376, 42247296), (13728, 41164032), (13832, 40854528), (13888, 40689792), (14136, 39975936), (14196, 39806976), (14322, 39456768), (14336, 39418236), (14508, 38950912), (14592, 38726688), (14784, 38223744), (14872, 37997568), (14976, 37733696), (15048, 37553152), (15314, 36900864), (15561, 36315136), (15624, 36168704), (15717, 35954688), (15808, 35747712), (15872, 35603568), (16016, 35283456), (16128, 35038432), (16224, 34831104), (16302, 34664448), (16368, 34524672), (16492, 34265088), (16731, 33775616), (16896, 33445776), (16926, 33386496), (17024, 33194304), (17472, 32343168), (17556, 32188416), (17732, 31868928), (17784, 31775744), (17856, 31647616), (18018, 31363072), (18304, 30873024), (18432, 30658628), (18848, 29981952), (18928, 29855232), (19019, 29712384), (19096, 29592576), (19152, 29506048), (19266, 29331456), (19344, 29213184), (19437, 29073408), (19456, 29045016), (19712, 28667808), (19968, 28300272), (20064, 28164864), (20592, 27442688), (20748, 27236352), (20832, 27126528), (20956, 26966016), (21204, 26650624), (21294, 26537984), (21483, 26304512), (21504, 26278824), (21632, 26123328), (21736, 25998336), (21824, 25893504), (21888, 25817792), (22176, 25482496), (22308, 25331712), (22477, 25141248), (22528, 25084332), (22568, 25039872), (22971, 24600576), (23296, 24257376), (23408, 24141312), (23712, 23831808), (23808, 23735712), (24024, 23522304), (24336, 23220736), (24453, 23109632), (24552, 23016448), (24576, 22993971), (24738, 22843392), (25344, 22297184), (25389, 22257664), (25536, 22129536), (25688, 21998592), (25792, 21909888), (25916, 21805056), (26026, 21712896), (26208, 21562112), (26334, 21458944), (26598, 21245952), (26624, 21225204), (26752, 21123648), (27456, 20582016), (27664, 20427264), (27776, 20344896), (28272, 19987968), (28392, 19903488), (28644, 19728384), (28672, 19709118), (28899, 19554304), (29016, 19475456), (29184, 19363344), (29568, 19111872), (29744, 18998784), (29952, 18866848), (30096, 18776576), (30628, 18450432), (31031, 18210816), (31122, 18157568), (31248, 18084352), (31434, 17977344), (31616, 17873856), (31744, 17801784), (32032, 17641728), (32256, 17519216), (32448, 17415552), (32604, 17332224), (32736, 17262336), (32984, 17132544), (33462, 16887808), (33792, 16722888), (33852, 16693248), (34048, 16597152), (34944, 16171584), (35112, 16094208), (35321, 15998976), (35464, 15934464), (35568, 15887872), (35712, 15823808), (36036, 15681536), (36608, 15436512), (36673, 15409152), (36864, 15329314), (37107, 15228928), (37696, 14990976), (37856, 14927616), (38038, 14856192), (38192, 14796288), (38304, 14753024), (38532, 14665728), (38688, 14606592), (38874, 14536704), (38912, 14522508), (39039, 14475264), (39424, 14333904), (39897, 14163968), (39936, 14150136), (40128, 14082432), (41184, 13721344), (41496, 13618176), (41664, 13563264), (41912, 13483008), (42408, 13325312), (42588, 13268992), (42966, 13152256), (43008, 13139412), (43264, 13061664), (43472, 12999168), (43648, 12946752), (43776, 12908896), (44352, 12741248), (44616, 12665856), (44954, 12570624), (45056, 12542166), (45136, 12519936), (45353, 12460032), (45942, 12300288), (46592, 12128688), (46816, 12070656), (47151, 11984896), (47424, 11915904), (47616, 11867856), (48048, 11761152), (48672, 11610368), (48906, 11554816), (49104, 11508224), (49476, 11421696), (50688, 11148592), (50778, 11128832), (51072, 11064768), (51376, 10999296), (51584, 10954944), (51832, 10902528), (52052, 10856448), (52416, 10781056), (52668, 10729472), (53196, 10622976), (53248, 10612602), (53504, 10561824), (53599, 10543104), (54912, 10291008), (55328, 10213632), (55552, 10172448), (56544, 9993984), (56784, 9951744), (57057, 9904128), (57288, 9864192), (57344, 9854559), (57629, 9805824), (57798, 9777152), (58032, 9737728), (58311, 9691136), (58368, 9681672), (59136, 9555936), (59488, 9499392), (59904, 9433424), (60192, 9388288), (61256, 9225216), (62062, 9105408), (62244, 9078784), (62496, 9042176), (62868, 8988672), (63232, 8936928), (63488, 8900892), (64064, 8820864), (64512, 8759608), (64896, 8707776), (65208, 8666112), (65472, 8631168), (65968, 8566272), (66924, 8443904), (67431, 8380416), (67584, 8361444), (67704, 8346624), (68096, 8298576), (68913, 8200192), (69888, 8085792), (70224, 8047104), (70642, 7999488), (70928, 7967232), (71136, 7943936), (71424, 7911904), (72072, 7840768), (73216, 7718256), (73346, 7704576), (73728, 7664657), (74214, 7614464), (75392, 7495488), (75712, 7463808), (76076, 7428096), (76384, 7398144), (76608, 7376512), (77064, 7332864), (77376, 7303296), (77748, 7268352), (77824, 7261254), (78078, 7237632), (78848, 7166952), (79794, 7081984), (79872, 7075068), (80256, 7041216), (82368, 6860672), (82992, 6809088), (83328, 6781632), (83824, 6741504), (84227, 6709248), (84816, 6662656), (85176, 6634496), (85932, 6576128), (86016, 6569706), (86528, 6530832), (86944, 6499584), (87296, 6473376), (87552, 6454448), (88704, 6370624), (89232, 6332928), (89908, 6285312), (90112, 6271083), (90272, 6259968), (90706, 6230016), (91884, 6150144), (93093, 6070272), (93184, 6064344), (93632, 6035328), (94302, 5992448), (94848, 5957952), (95232, 5933928), (96096, 5880576), (97344, 5805184), (97812, 5777408), (98208, 5754112), (98952, 5710848), (99541, 5677056), (101376, 5574296), (101556, 5564416), (102144, 5532384), (102752, 5499648), (103168, 5477472), (103664, 5451264), (104104, 5428224), (104832, 5390528), (105336, 5364736), (105963, 5332992), (106392, 5311488), (106496, 5306301), (107008, 5280912), (107198, 5271552), (109824, 5145504), (110019, 5136384), (110656, 5106816), (111104, 5086224), (113088, 4996992), (113568, 4975872), (114114, 4952064), (114576, 4932096), (115258, 4902912), (115596, 4888576), (116064, 4868864), (116622, 4845568), (116736, 4840836), (117117, 4825088), (118272, 4777968), (118976, 4749696), (119808, 4716712), (120384, 4694144), (122512, 4612608), (124124, 4552704), (124488, 4539392), (124992, 4521088), (125736, 4494336), (126464, 4468464), (126976, 4450446), (128128, 4410432), (129024, 4379804), (129792, 4353888), (130416, 4333056), (130944, 4315584), (131936, 4283136), (133848, 4221952), (134862, 4190208), (135168, 4180722), (135408, 4173312), (136059, 4153344), (136192, 4149288), (137826, 4100096), (139776, 4042896), (140448, 4023552), (141284, 3999744), (141856, 3983616), (142272, 3971968), (142848, 3955952), (144144, 3920384), (146432, 3859128), (146692, 3852288), (148428, 3807232), (150784, 3747744), (151424, 3731904), (152152, 3714048), (152768, 3699072), (153216, 3688256), (154128, 3666432), (154752, 3651648), (155496, 3634176), (155648, 3630627), (156156, 3618816), (157696, 3583476), (159588, 3540992), (159744, 3537534), (160512, 3520608), (160797, 3514368), (164736, 3430336), (165984, 3404544), (166656, 3390816), (167648, 3370752), (168454, 3354624), (169632, 3331328), (170352, 3317248), (171171, 3301376), (171864, 3288064), (172032, 3284853), (172887, 3268608), (173056, 3265416), (173888, 3249792), (174592, 3236688), (175104, 3227224), (177408, 3185312), (178464, 3166464), (179816, 3142656), (180544, 3129984), (181412, 3115008), (183768, 3075072), (186186, 3035136), (186368, 3032172), (187264, 3017664), (188604, 2996224), (189696, 2978976), (190464, 2966964), (192192, 2940288), (194688, 2902592), (195624, 2888704), (196416, 2877056), (197904, 2855424), (199082, 2838528), (202293, 2793472), (202752, 2787148), (203112, 2782208), (204288, 2766192), (205504, 2749824), (206336, 2738736), (207328, 2725632), (208208, 2714112), (209664, 2695264), (210672, 2682368), (211926, 2666496), (212784, 2655744), (214016, 2640456), (214396, 2635776), (219648, 2572752), (220038, 2568192), (221312, 2553408), (222208, 2543112), (226176, 2498496), (227136, 2487936), (228228, 2476032), (229152, 2466048), (230516, 2451456), (231192, 2444288), (232128, 2434432), (233244, 2422784), (233472, 2420418), (234234, 2412544), (236544, 2388984), (237952, 2374848), (239616, 2358356), (240768, 2347072), (245024, 2306304), (247247, 2285568), (248248, 2276352), (248976, 2269696), (249984, 2260544), (251472, 2247168), (252681, 2236416), (252928, 2234232), (253952, 2225223), (256256, 2205216), (258048, 2189902), (259584, 2176944), (260832, 2166528), (261888, 2157792), (263872, 2141568), (267696, 2110976), (269724, 2095104), (270336, 2090361), (270816, 2086656), (272118, 2076672), (272384, 2074644), (275652, 2050048), (279279, 2023424), (279552, 2021448), (280896, 2011776), (282568, 1999872), (283712, 1991808), (284544, 1985984), (285696, 1977976), (288288, 1960192), (292864, 1929564), (293384, 1926144), (296856, 1903616), (298623, 1892352), (301568, 1873872), (302848, 1865952), (304304, 1857024), (305536, 1849536), (306432, 1844128), (308256, 1833216), (309504, 1825824), (310992, 1817088), (312312, 1809408), (315392, 1791738), (317889, 1777664), (319176, 1770496), (319488, 1768767), (321024, 1760304), (321594, 1757184), (329472, 1715168), (330057, 1712128), (331968, 1702272), (333312, 1695408), (335296, 1685376), (336908, 1677312), (339264, 1665664), (340704, 1658624), (342342, 1650688), (343728, 1644032), (345774, 1634304), (346112, 1632708), (347776, 1624896), (349184, 1618344), (350208, 1613612), (354816, 1592656), (356928, 1583232), (359632, 1571328), (361088, 1564992), (362824, 1557504), (367536, 1537536), (372372, 1517568), (372736, 1516086), (374528, 1508832), (377208, 1498112), (379392, 1489488), (380928, 1483482), (384384, 1470144), (389376, 1451296), (391248, 1444352), (392832, 1438528), (395808, 1427712), (398164, 1419264), (403403, 1400832), (404586, 1396736), (405504, 1393574), (406224, 1391104), (408177, 1384448), (408576, 1383096), (411008, 1374912), (412672, 1369368), (414656, 1362816), (416416, 1357056), (419328, 1347632), (421344, 1341184), (423852, 1333248), (425568, 1327872), (428032, 1320228), (428792, 1317888), (439296, 1286376), (440076, 1284096), (442624, 1276704), (444416, 1271556), (452352, 1249248), (454272, 1243968), (456456, 1238016), (458304, 1233024), (461032, 1225728), (462384, 1222144), (464256, 1217216), (466488, 1211392), (466944, 1210209), (468468, 1206272), (473088, 1194492), (475904, 1187424), (479232, 1179178), (481536, 1173536), (482391, 1171456), (490048, 1153152), (494494, 1142784), (496496, 1138176), (497952, 1134848), (499968, 1130272), (502944, 1123584), (505362, 1118208), (505856, 1117116), (512512, 1102608), (516096, 1094951), (518661, 1089536), (519168, 1088472), (521664, 1083264), (523776, 1078896), (527744, 1070784), (535392, 1055488), (539448, 1047552), (541632, 1043328), (544236, 1038336), (544768, 1037322), (551304, 1025024), (558558, 1011712), (559104, 1010724), (561792, 1005888), (565136, 999936), (567424, 995904), (569088, 992992), (571392, 988988), (576576, 980096), (585728, 964782), (586768, 963072), (589589, 958464), (593712, 951808), (597246, 946176), (603136, 936936), (605696, 932976), (608608, 928512), (611072, 924768), (612864, 922064), (616512, 916608), (619008, 912912), (621984, 908544), (624624, 904704), (630784, 895869), (635778, 888832), (638352, 885248), (642048, 880152), (643188, 878592), (658944, 857584), (660114, 856064), (663936, 851136), (666624, 847704), (670592, 842688), (673816, 838656), (678528, 832832), (681408, 829312), (684684, 825344), (687456, 822016), (691548, 817152), (692224, 816354), (695552, 812448), (696787, 811008), (698368, 809172), (700416, 806806), (709632, 796328), (713856, 791616), (719264, 785664), (722176, 782496), (725648, 778752), (735072, 768768), (741741, 761856), (744744, 758784), (745472, 758043), (749056, 754416)]