547440461568

素因数分解:

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

素因数の和:147

約数の個数: 1944

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

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

約数列:

[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, 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, 961, 988, 992, 1001, 1008, 1014, 1023, 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, 1584, 1596, 1612, 1638, 1664, 1672, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1859, 1872, 1881, 1922, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 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, 2883, 2912, 2926, 2964, 2976, 3003, 3042, 3069, 3168, 3192, 3211, 3224, 3276, 3328, 3344, 3432, 3458, 3472, 3534, 3549, 3627, 3648, 3696, 3718, 3744, 3762, 3844, 3906, 3952, 3968, 4004, 4032, 4056, 4092, 4123, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4712, 4732, 4774, 4788, 4836, 4864, 4928, 4992, 5016, 5148, 5187, 5208, 5239, 5301, 5376, 5408, 5434, 5456, 5472, 5544, 5577, 5642, 5766, 5824, 5852, 5928, 5952, 6006, 6084, 6138, 6336, 6384, 6422, 6448, 6479, 6552, 6688, 6727, 6864, 6916, 6944, 7068, 7098, 7161, 7254, 7296, 7392, 7436, 7488, 7524, 7657, 7688, 7812, 7904, 7936, 8008, 8064, 8112, 8151, 8184, 8246, 8448, 8463, 8512, 8649, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9424, 9464, 9548, 9576, 9633, 9672, 9856, 9984, 10032, 10296, 10374, 10416, 10478, 10571, 10602, 10647, 10816, 10868, 10912, 10944, 11088, 11154, 11284, 11532, 11648, 11704, 11856, 11904, 12012, 12168, 12276, 12369, 12493, 12672, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13299, 13376, 13454, 13728, 13832, 13888, 14136, 14196, 14322, 14508, 14592, 14784, 14872, 14976, 15048, 15314, 15376, 15561, 15624, 15717, 15808, 16016, 16128, 16224, 16302, 16368, 16492, 16731, 16926, 17024, 17298, 17472, 17556, 17732, 17784, 17856, 18018, 18259, 18304, 18848, 18928, 19019, 19096, 19152, 19266, 19344, 19437, 19712, 20064, 20181, 20592, 20748, 20832, 20956, 21142, 21204, 21294, 21483, 21632, 21736, 21824, 21888, 22176, 22308, 22477, 22568, 22971, 23064, 23296, 23408, 23712, 23808, 24024, 24336, 24453, 24552, 24738, 24986, 25344, 25389, 25536, 25688, 25792, 25916, 26026, 26208, 26334, 26598, 26752, 26908, 27456, 27664, 27776, 28272, 28392, 28644, 28899, 29016, 29568, 29744, 29952, 30096, 30628, 30752, 31031, 31122, 31248, 31434, 31616, 31713, 32032, 32448, 32604, 32736, 32984, 33462, 33852, 34048, 34596, 34944, 35112, 35321, 35464, 35568, 35712, 36036, 36518, 36608, 36673, 37107, 37479, 37696, 37856, 38038, 38192, 38304, 38532, 38688, 38874, 39039, 39897, 40128, 40362, 41184, 41496, 41664, 41912, 42284, 42408, 42588, 42966, 43264, 43472, 43648, 43776, 44352, 44616, 44954, 45136, 45353, 45942, 46128, 46816, 47151, 47424, 48048, 48672, 48906, 49104, 49476, 49972, 50778, 51072, 51376, 51584, 51832, 52052, 52416, 52668, 53196, 53504, 53599, 53816, 54777, 54912, 55328, 55552, 56544, 56784, 57057, 57288, 57629, 57798, 58032, 58311, 59136, 59488, 60192, 60543, 61256, 61504, 62062, 62244, 62496, 62868, 63232, 63426, 64064, 64896, 65208, 65472, 65968, 66924, 67431, 67704, 68913, 69192, 69888, 70224, 70642, 70928, 71136, 71424, 72072, 73036, 73346, 73997, 74214, 74958, 75392, 75712, 76076, 76384, 76608, 77064, 77376, 77748, 78078, 79794, 80256, 80724, 82368, 82992, 83328, 83824, 84227, 84568, 84816, 85176, 85932, 86944, 87296, 87451, 88704, 89232, 89908, 90272, 90706, 91884, 92256, 93093, 93632, 94302, 94848, 95139, 96096, 97344, 97812, 98208, 98952, 99541, 99944, 101556, 102144, 102752, 103168, 103664, 104104, 104832, 105336, 105963, 106392, 107198, 107632, 109554, 109824, 110019, 110656, 112437, 113088, 113568, 114114, 114576, 115258, 115596, 116064, 116622, 117117, 118976, 120384, 121086, 122512, 123008, 124124, 124488, 124992, 125736, 126852, 127813, 128128, 129792, 130416, 130944, 131936, 133848, 134862, 135408, 136059, 137423, 137826, 138384, 140448, 141284, 141856, 142272, 144144, 146072, 146692, 147994, 148428, 149916, 150784, 151424, 152152, 152768, 153216, 154128, 154752, 155496, 156156, 159588, 160512, 160797, 161448, 162409, 164331, 164736, 165984, 166656, 167648, 168454, 169136, 169632, 170352, 171171, 171864, 172887, 173888, 174902, 177408, 178464, 179816, 180544, 181412, 183768, 184512, 186186, 187264, 188604, 189696, 190278, 192192, 194688, 195624, 196416, 197904, 199082, 199888, 200849, 202293, 203112, 205504, 207328, 208208, 209664, 210672, 211926, 212784, 214396, 215264, 219108, 220038, 221312, 221991, 224874, 226176, 227136, 228228, 229152, 230516, 231192, 232128, 233244, 234234, 237367, 237952, 240768, 242172, 245024, 246016, 247247, 248248, 248976, 249984, 251472, 252681, 253704, 255626, 256256, 260832, 261888, 262353, 263872, 267696, 269724, 270816, 272118, 274846, 275652, 276768, 279279, 280896, 282568, 283712, 284544, 288288, 292144, 293384, 295988, 296856, 298623, 299832, 302848, 304304, 305536, 306432, 308256, 309504, 310992, 312312, 317889, 319176, 321594, 322896, 324818, 328662, 329472, 330057, 331968, 335296, 336908, 338272, 339264, 340704, 342342, 343728, 345774, 347776, 349804, 356928, 359632, 361088, 362824, 367536, 369024, 372372, 374528, 377208, 380556, 383439, 384384, 389376, 391248, 392832, 395808, 398164, 399776, 401698, 403403, 404586, 406224, 408177, 411008, 412269, 414656, 416416, 421344, 423852, 425568, 428792, 430528, 438216, 440076, 442624, 443982, 449748, 452352, 454272, 456456, 458304, 461032, 462384, 464256, 466488, 468468, 474734, 475904, 481536, 482391, 484344, 487227, 490048, 494494, 496496, 497952, 499968, 502944, 505362, 507408, 511252, 518661, 521664, 524706, 527744, 535392, 539448, 541632, 544236, 549692, 551304, 553536, 558558, 561792, 565136, 567424, 569088, 576576, 584288, 586768, 589589, 591976, 593712, 597246, 599664, 602547, 608608, 611072, 616512, 621984, 624624, 635778, 638352, 643188, 645792, 649636, 657324, 660114, 663936, 665973, 670592, 673816, 676544, 678528, 681408, 684684, 687456, 691548, 695552, 696787, 699608, 712101, 713856, 719264, 722176, 725648, 735072, 738048, 741741, 744744, 754416, 758043, 761112, 766878, 768768, 782496, 785664, 787059, 791616, 796328, 799552, 803396, 806806, 809172, 812448, 816354, 822016, 824538, 829312, 832832, 842688, 847704, 851136, 857584, 861056, 876432, 880152, 887964, 895869, 899496, 908544, 912912, 916608, 922064, 924768, 928512, 932976, 936936, 949468, 961961, 964782, 968688, 974454, 980096, 988988, 992992, 995904, 1005888, 1010724, 1014816, 1022504, 1037322, 1043328, 1049412, 1055488, 1070784, 1078896, 1083264, 1088472, 1094951, 1099384, 1102608, 1107072, 1117116, 1123584, 1130272, 1134848, 1136863, 1150317, 1153152, 1168576, 1173536, 1179178, 1183952, 1187424, 1194492, 1199328, 1205094, 1210209, 1217216, 1233024, 1236807, 1243968, 1249248, 1271556, 1276704, 1286376, 1291584, 1299272, 1314648, 1320228, 1327872, 1331946, 1341184, 1347632, 1353088, 1357056, 1362816, 1369368, 1374912, 1383096, 1393574, 1399216, 1405943, 1424202, 1427712, 1438528, 1451296, 1461681, 1470144, 1483482, 1489488, 1508832, 1516086, 1522224, 1533756, 1564992, 1574118, 1583232, 1592656, 1599104, 1606792, 1613612, 1618344, 1624896, 1632708, 1649076, 1658624, 1661569, 1665664, 1685376, 1695408, 1702272, 1715168, 1722112, 1752864, 1760304, 1768767, 1775928, 1786499, 1791738, 1798992, 1807641, 1825824, 1833216, 1844128, 1849536, 1865952, 1873872, 1898936, 1923922, 1929564, 1937376, 1948908, 1960192, 1977976, 1985984, 1991808, 2011776, 2021448, 2029632, 2045008, 2074644, 2086656, 2090361, 2098824, 2136303, 2141568, 2157792, 2166528, 2176944, 2189902, 2198768, 2205216, 2214144, 2225223, 2234232, 2260544, 2273726, 2300634, 2306304, 2337152, 2347072, 2358356, 2367904, 2374848, 2388984, 2398656, 2410188, 2420418, 2434432, 2466048, 2473614, 2487936, 2498496, 2543112, 2553408, 2572752, 2583168, 2598544, 2611037, 2629296, 2640456, 2663892, 2695264, 2706176, 2725632, 2738736, 2749824, 2766192, 2787148, 2798432, 2811886, 2848404, 2877056, 2885883, 2902592, 2923362, 2940288, 2966964, 2978976, 3017664, 3032172, 3044448, 3067512, 3085771, 3129984, 3148236, 3166464, 3185312, 3198208, 3213584, 3227224, 3236688, 3249792, 3265416, 3284853, 3298152, 3323138, 3331328, 3370752, 3390816, 3404544, 3410589, 3430336, 3505728, 3520608, 3537534, 3551856, 3572998, 3583476, 3597984, 3615282, 3630627, 3651648, 3688256, 3699072, 3731904, 3747744, 3797872, 3847844, 3859128, 3874752, 3897816, 3955952, 3971968, 3983616, 4023552, 4042896, 4059264, 4090016, 4149288, 4180722, 4197648, 4217829, 4272606, 4283136, 4315584, 4353888, 4379804, 4397536, 4410432, 4450446, 4468464, 4521088, 4547452, 4601268, 4674304, 4694144, 4716712, 4735808, 4749696, 4777968, 4797312, 4820376, 4840836, 4868864, 4947228, 4975872, 4984707, 4996992, 5086224, 5106816, 5145504, 5166336, 5197088, 5222074, 5258592, 5280912, 5306301, 5327784, 5359497, 5390528, 5477472, 5499648, 5532384, 5574296, 5596864, 5623772, 5696808, 5754112, 5771766, 5805184, 5846724, 5880576, 5933928, 5957952, 6035328, 6064344, 6088896, 6135024, 6171542, 6259968, 6271083, 6296472, 6370624, 6427168, 6454448, 6473376, 6499584, 6530832, 6569706, 6596304, 6646276, 6781632, 6821178, 6860672, 7011456, 7041216, 7075068, 7103712, 7145996, 7166952, 7195968, 7230564, 7261254, 7303296, 7376512, 7398144, 7463808, 7495488, 7595744, 7664657, 7695688, 7718256, 7749504, 7795632, 7833111, 7911904, 7943936, 8085792, 8118528, 8180032, 8298576, 8361444, 8395296, 8435658, 8545212, 8631168, 8657649, 8707776, 8759608, 8795072, 8820864, 8900892, 8936928, 9042176, 9094904, 9202536, 9257313, 9388288, 9433424, 9471616, 9499392, 9555936, 9594624, 9640752, 9681672, 9854559, 9894456, 9969414, 9993984, 10172448, 10213632, 10231767, 10291008, 10394176, 10444148, 10517184, 10561824, 10612602, 10655568, 10718994, 10781056, 10954944, 11064768, 11148592, 11193728, 11247544, 11393616, 11543532, 11610368, 11693448, 11867856, 11915904, 12070656, 12128688, 12177792, 12270048, 12343084, 12505493, 12542166, 12592944, 12653487, 12741248, 12854336, 12908896, 12946752, 13061664, 13139412, 13192608, 13292552, 13563264, 13642356, 13721344, 14022912, 14082432, 14150136, 14207424, 14291992, 14333904, 14391936, 14461128, 14522508, 14606592, 14753024, 14927616, 14954121, 14990976, 15191488, 15329314, 15391376, 15436512, 15499008, 15591264, 15666222, 15823808, 16078491, 16171584, 16360064, 16597152, 16722888, 16790592, 16871316, 17090424, 17262336, 17315298, 17415552, 17519216, 17590144, 17641728, 17801784, 17873856, 18189808, 18277259, 18405072, 18514626, 18866848, 18943232, 19111872, 19281504, 19363344, 19709118, 19788912, 19938828, 20344896, 20463534, 20582016, 20788352, 20888296, 21034368, 21123648, 21225204, 21311136, 21437988, 21562112, 21600397, 21909888, 22129536, 22297184, 22387456, 22495088, 22787232, 22993971, 23087064, 23386896, 23499333, 23735712, 23831808, 24257376, 24355584, 24540096, 24686168, 25010986, 25084332, 25185888, 25306974, 25482496, 25708672, 25817792, 25893504, 26123328, 26278824, 26385216, 26585104, 27126528, 27284712, 27771939, 28164864, 28300272, 28414848, 28583984, 28667808, 28783872, 28922256, 29045016, 29908242, 29981952, 30382976, 30658628, 30782752, 30873024, 31182528, 31332444, 31647616, 32156982, 32343168, 32720128, 33194304, 33445776, 33581184, 33742632, 33943481, 34180848, 34630596, 34831104, 35038432, 35180288, 35603568, 35747712, 36379616, 36554518, 36810144, 37029252, 37516479, 37733696, 38223744, 38563008, 38726688, 39418236, 39577824, 39877656, 40689792, 40927068, 41164032, 41576704, 41776592, 42068736, 42247296, 42450408, 42622272, 42875976, 43200794, 43819776, 44259072, 44594368, 44990176, 45574464, 45987942, 46174128, 46773792, 46998666, 47471424, 48514752, 49080192, 49372336, 50021972, 50168664, 50371776, 50613948, 51417344, 51635584, 51787008, 52246656, 52557648, 52770432, 53170208, 54569424, 54831777, 55543878, 56600544, 56829696, 57167968, 57335616, 57844512, 58090032, 59816484, 60765952, 61317256, 61565504, 61746048, 62365056, 62664888, 63295232, 64313964, 64686336, 64801191, 66388608, 66891552, 67162368, 67485264, 67886962, 68361696, 68981913, 69261192, 70076864, 71207136, 71495424, 72759232, 73109036, 73620288, 74058504, 75032958, 75467392, 76447488, 77126016, 77453376, 78836472, 79155648, 79755312, 81379584, 81854136, 83553184, 84494592, 84900816, 85244544, 85751952, 86401588, 89188736, 89980352, 91148928, 91975884, 92348256, 93547584, 93997332, 94942848, 97029504, 98160384, 98744672, 100043944, 100337328, 100743552, 101227896, 101830443, 103271168, 104493312, 105115296, 105540864, 106340416, 109138848, 109663554, 111087756, 112549437, 113201088, 114335936, 114671232, 115689024, 116180064, 119632968, 122634512, 123131008, 123492096, 124730112, 125329776, 128627928, 129602382, 132777216, 133783104, 134970528, 135773924, 136723392, 137963826, 138522384, 140153728, 142414272, 145518464, 146218072, 147240576, 148117008, 150065916, 150934784, 154252032, 154906752, 157672944, 158311296, 159510624, 163708272, 164495331, 167106368, 169801632, 170489088, 171503904, 172803176, 178377472, 179960704, 182297856, 183951768, 184696512, 187095168, 187994664, 189885696, 194059008, 194403573, 197489344, 200087888, 200674656, 201487104, 202455792, 203660886, 210230592, 212680832, 218277696, 219327108, 222175512, 225098874, 226402176, 228671872, 229342464, 231378048, 232360128, 237604367, 239265936, 245269024, 246262016, 250659552, 257255856, 259204764, 267566208, 269941056, 271547848, 273446784, 275927652, 277044768, 280307456, 284828544, 291036928, 292436144, 294481152, 296234016, 300131832, 305491329, 309813504, 315345888, 316622592, 319021248, 327416544, 328990662, 334212736, 339603264, 343007808, 345606352, 359921408, 367903536, 369393024, 374190336, 375989328, 388807146, 394978688, 400175776, 401349312, 404911584, 407321772, 420461184, 425361664, 436555392, 438654216, 444351024, 450197748, 452804352, 457343744, 462756096, 464720256, 475208734, 478531872, 490538048, 501319104, 514511712, 518409528, 535132416, 539882112, 543095696, 546893568, 551855304, 554089536, 569657088, 584872288, 592468032, 600263664, 610982658, 630691776, 638042496, 654833088, 657981324, 668425472, 679206528, 686015616, 691212704, 712813101, 735807072, 738786048, 751978656, 777614292, 789957376, 800351552, 802698624, 809823168, 814643544, 840922368, 873110784, 877308432, 888702048, 900395496, 929440512, 950417468, 957063744, 981076096, 1002638208, 1029023424, 1036819056, 1079764224, 1086191392, 1103710608, 1108179072, 1169744576, 1184936064, 1200527328, 1221965316, 1261383552, 1276084992, 1309666176, 1315962648, 1358413056, 1372031232, 1382425408, 1425626202, 1471614144, 1503957312, 1555228584, 1600703104, 1605397248, 1619646336, 1629287088, 1754616864, 1777404096, 1800790992, 1900834936, 1914127488, 1962152192, 2005276416, 2058046848, 2073638112, 2138439303, 2172382784, 2207421216, 2216358144, 2339489152, 2369872128, 2401054656, 2443930632, 2522767104, 2619332352, 2631925296, 2764850816, 2851252404, 2943228288, 3007914624, 3110457168, 3201406208, 3239292672, 3258574176, 3509233728, 3554808192, 3601581984, 3801669872, 3828254976, 4116093696, 4147276224, 4276878606, 4344765568, 4414842432, 4678978304, 4802109312, 4887861264, 5263850592, 5529701632, 5702504808, 5886456576, 6015829248, 6220914336, 6517148352, 7018467456, 7109616384, 7203163968, 7603339744, 8294552448, 8553757212, 8689531136, 8829684864, 9604218624, 9775722528, 10527701184, 11405009616, 12441828672, 13034296704, 14036934912, 14406327936, 15206679488, 16589104896, 17107514424, 17659369728, 19551445056, 21055402368, 22810019232, 24883657344, 26068593408, 28812655872, 30413358976, 34215028848, 39102890112, 42110804736, 45620038464, 49767314688, 60826717952, 68430057696, 78205780224, 91240076928, 136860115392, 182480153856, 273720230784, 547440461568]

約数ペア:

[(1, 547440461568), (2, 273720230784), (3, 182480153856), (4, 136860115392), (6, 91240076928), (7, 78205780224), (8, 68430057696), (9, 60826717952), (11, 49767314688), (12, 45620038464), (13, 42110804736), (14, 39102890112), (16, 34215028848), (18, 30413358976), (19, 28812655872), (21, 26068593408), (22, 24883657344), (24, 22810019232), (26, 21055402368), (28, 19551445056), (31, 17659369728), (32, 17107514424), (33, 16589104896), (36, 15206679488), (38, 14406327936), (39, 14036934912), (42, 13034296704), (44, 12441828672), (48, 11405009616), (52, 10527701184), (56, 9775722528), (57, 9604218624), (62, 8829684864), (63, 8689531136), (64, 8553757212), (66, 8294552448), (72, 7603339744), (76, 7203163968), (77, 7109616384), (78, 7018467456), (84, 6517148352), (88, 6220914336), (91, 6015829248), (93, 5886456576), (96, 5702504808), (99, 5529701632), (104, 5263850592), (112, 4887861264), (114, 4802109312), (117, 4678978304), (124, 4414842432), (126, 4344765568), (128, 4276878606), (132, 4147276224), (133, 4116093696), (143, 3828254976), (144, 3801669872), (152, 3601581984), (154, 3554808192), (156, 3509233728), (168, 3258574176), (169, 3239292672), (171, 3201406208), (176, 3110457168), (182, 3007914624), (186, 2943228288), (192, 2851252404), (198, 2764850816), (208, 2631925296), (209, 2619332352), (217, 2522767104), (224, 2443930632), (228, 2401054656), (231, 2369872128), (234, 2339489152), (247, 2216358144), (248, 2207421216), (252, 2172382784), (256, 2138439303), (264, 2073638112), (266, 2058046848), (273, 2005276416), (279, 1962152192), (286, 1914127488), (288, 1900834936), (304, 1800790992), (308, 1777404096), (312, 1754616864), (336, 1629287088), (338, 1619646336), (341, 1605397248), (342, 1600703104), (352, 1555228584), (364, 1503957312), (372, 1471614144), (384, 1425626202), (396, 1382425408), (399, 1372031232), (403, 1358413056), (416, 1315962648), (418, 1309666176), (429, 1276084992), (434, 1261383552), (448, 1221965316), (456, 1200527328), (462, 1184936064), (468, 1169744576), (494, 1108179072), (496, 1103710608), (504, 1086191392), (507, 1079764224), (528, 1036819056), (532, 1029023424), (546, 1002638208), (558, 981076096), (572, 957063744), (576, 950417468), (589, 929440512), (608, 900395496), (616, 888702048), (624, 877308432), (627, 873110784), (651, 840922368), (672, 814643544), (676, 809823168), (682, 802698624), (684, 800351552), (693, 789957376), (704, 777614292), (728, 751978656), (741, 738786048), (744, 735807072), (768, 712813101), (792, 691212704), (798, 686015616), (806, 679206528), (819, 668425472), (832, 657981324), (836, 654833088), (858, 638042496), (868, 630691776), (896, 610982658), (912, 600263664), (924, 592468032), (936, 584872288), (961, 569657088), (988, 554089536), (992, 551855304), (1001, 546893568), (1008, 543095696), (1014, 539882112), (1023, 535132416), (1056, 518409528), (1064, 514511712), (1092, 501319104), (1116, 490538048), (1144, 478531872), (1152, 475208734), (1178, 464720256), (1183, 462756096), (1197, 457343744), (1209, 452804352), (1216, 450197748), (1232, 444351024), (1248, 438654216), (1254, 436555392), (1287, 425361664), (1302, 420461184), (1344, 407321772), (1352, 404911584), (1364, 401349312), (1368, 400175776), (1386, 394978688), (1408, 388807146), (1456, 375989328), (1463, 374190336), (1482, 369393024), (1488, 367903536), (1521, 359921408), (1584, 345606352), (1596, 343007808), (1612, 339603264), (1638, 334212736), (1664, 328990662), (1672, 327416544), (1716, 319021248), (1729, 316622592), (1736, 315345888), (1767, 309813504), (1792, 305491329), (1824, 300131832), (1848, 296234016), (1859, 294481152), (1872, 292436144), (1881, 291036928), (1922, 284828544), (1953, 280307456), (1976, 277044768), (1984, 275927652), (2002, 273446784), (2016, 271547848), (2028, 269941056), (2046, 267566208), (2112, 259204764), (2128, 257255856), (2184, 250659552), (2223, 246262016), (2232, 245269024), (2288, 239265936), (2304, 237604367), (2356, 232360128), (2366, 231378048), (2387, 229342464), (2394, 228671872), (2418, 226402176), (2432, 225098874), (2464, 222175512), (2496, 219327108), (2508, 218277696), (2574, 212680832), (2604, 210230592), (2688, 203660886), (2704, 202455792), (2717, 201487104), (2728, 200674656), (2736, 200087888), (2772, 197489344), (2816, 194403573), (2821, 194059008), (2883, 189885696), (2912, 187994664), (2926, 187095168), (2964, 184696512), (2976, 183951768), (3003, 182297856), (3042, 179960704), (3069, 178377472), (3168, 172803176), (3192, 171503904), (3211, 170489088), (3224, 169801632), (3276, 167106368), (3328, 164495331), (3344, 163708272), (3432, 159510624), (3458, 158311296), (3472, 157672944), (3534, 154906752), (3549, 154252032), (3627, 150934784), (3648, 150065916), (3696, 148117008), (3718, 147240576), (3744, 146218072), (3762, 145518464), (3844, 142414272), (3906, 140153728), (3952, 138522384), (3968, 137963826), (4004, 136723392), (4032, 135773924), (4056, 134970528), (4092, 133783104), (4123, 132777216), (4224, 129602382), (4256, 128627928), (4368, 125329776), (4389, 124730112), (4433, 123492096), (4446, 123131008), (4464, 122634512), (4576, 119632968), (4712, 116180064), (4732, 115689024), (4774, 114671232), (4788, 114335936), (4836, 113201088), (4864, 112549437), (4928, 111087756), (4992, 109663554), (5016, 109138848), (5148, 106340416), (5187, 105540864), (5208, 105115296), (5239, 104493312), (5301, 103271168), (5376, 101830443), (5408, 101227896), (5434, 100743552), (5456, 100337328), (5472, 100043944), (5544, 98744672), (5577, 98160384), (5642, 97029504), (5766, 94942848), (5824, 93997332), (5852, 93547584), (5928, 92348256), (5952, 91975884), (6006, 91148928), (6084, 89980352), (6138, 89188736), (6336, 86401588), (6384, 85751952), (6422, 85244544), (6448, 84900816), (6479, 84494592), (6552, 83553184), (6688, 81854136), (6727, 81379584), (6864, 79755312), (6916, 79155648), (6944, 78836472), (7068, 77453376), (7098, 77126016), (7161, 76447488), (7254, 75467392), (7296, 75032958), (7392, 74058504), (7436, 73620288), (7488, 73109036), (7524, 72759232), (7657, 71495424), (7688, 71207136), (7812, 70076864), (7904, 69261192), (7936, 68981913), (8008, 68361696), (8064, 67886962), (8112, 67485264), (8151, 67162368), (8184, 66891552), (8246, 66388608), (8448, 64801191), (8463, 64686336), (8512, 64313964), (8649, 63295232), (8736, 62664888), (8778, 62365056), (8866, 61746048), (8892, 61565504), (8928, 61317256), (9009, 60765952), (9152, 59816484), (9424, 58090032), (9464, 57844512), (9548, 57335616), (9576, 57167968), (9633, 56829696), (9672, 56600544), (9856, 55543878), (9984, 54831777), (10032, 54569424), (10296, 53170208), (10374, 52770432), (10416, 52557648), (10478, 52246656), (10571, 51787008), (10602, 51635584), (10647, 51417344), (10816, 50613948), (10868, 50371776), (10912, 50168664), (10944, 50021972), (11088, 49372336), (11154, 49080192), (11284, 48514752), (11532, 47471424), (11648, 46998666), (11704, 46773792), (11856, 46174128), (11904, 45987942), (12012, 45574464), (12168, 44990176), (12276, 44594368), (12369, 44259072), (12493, 43819776), (12672, 43200794), (12768, 42875976), (12844, 42622272), (12896, 42450408), (12958, 42247296), (13013, 42068736), (13104, 41776592), (13167, 41576704), (13299, 41164032), (13376, 40927068), (13454, 40689792), (13728, 39877656), (13832, 39577824), (13888, 39418236), (14136, 38726688), (14196, 38563008), (14322, 38223744), (14508, 37733696), (14592, 37516479), (14784, 37029252), (14872, 36810144), (14976, 36554518), (15048, 36379616), (15314, 35747712), (15376, 35603568), (15561, 35180288), (15624, 35038432), (15717, 34831104), (15808, 34630596), (16016, 34180848), (16128, 33943481), (16224, 33742632), (16302, 33581184), (16368, 33445776), (16492, 33194304), (16731, 32720128), (16926, 32343168), (17024, 32156982), (17298, 31647616), (17472, 31332444), (17556, 31182528), (17732, 30873024), (17784, 30782752), (17856, 30658628), (18018, 30382976), (18259, 29981952), (18304, 29908242), (18848, 29045016), (18928, 28922256), (19019, 28783872), (19096, 28667808), (19152, 28583984), (19266, 28414848), (19344, 28300272), (19437, 28164864), (19712, 27771939), (20064, 27284712), (20181, 27126528), (20592, 26585104), (20748, 26385216), (20832, 26278824), (20956, 26123328), (21142, 25893504), (21204, 25817792), (21294, 25708672), (21483, 25482496), (21632, 25306974), (21736, 25185888), (21824, 25084332), (21888, 25010986), (22176, 24686168), (22308, 24540096), (22477, 24355584), (22568, 24257376), (22971, 23831808), (23064, 23735712), (23296, 23499333), (23408, 23386896), (23712, 23087064), (23808, 22993971), (24024, 22787232), (24336, 22495088), (24453, 22387456), (24552, 22297184), (24738, 22129536), (24986, 21909888), (25344, 21600397), (25389, 21562112), (25536, 21437988), (25688, 21311136), (25792, 21225204), (25916, 21123648), (26026, 21034368), (26208, 20888296), (26334, 20788352), (26598, 20582016), (26752, 20463534), (26908, 20344896), (27456, 19938828), (27664, 19788912), (27776, 19709118), (28272, 19363344), (28392, 19281504), (28644, 19111872), (28899, 18943232), (29016, 18866848), (29568, 18514626), (29744, 18405072), (29952, 18277259), (30096, 18189808), (30628, 17873856), (30752, 17801784), (31031, 17641728), (31122, 17590144), (31248, 17519216), (31434, 17415552), (31616, 17315298), (31713, 17262336), (32032, 17090424), (32448, 16871316), (32604, 16790592), (32736, 16722888), (32984, 16597152), (33462, 16360064), (33852, 16171584), (34048, 16078491), (34596, 15823808), (34944, 15666222), (35112, 15591264), (35321, 15499008), (35464, 15436512), (35568, 15391376), (35712, 15329314), (36036, 15191488), (36518, 14990976), (36608, 14954121), (36673, 14927616), (37107, 14753024), (37479, 14606592), (37696, 14522508), (37856, 14461128), (38038, 14391936), (38192, 14333904), (38304, 14291992), (38532, 14207424), (38688, 14150136), (38874, 14082432), (39039, 14022912), (39897, 13721344), (40128, 13642356), (40362, 13563264), (41184, 13292552), (41496, 13192608), (41664, 13139412), (41912, 13061664), (42284, 12946752), (42408, 12908896), (42588, 12854336), (42966, 12741248), (43264, 12653487), (43472, 12592944), (43648, 12542166), (43776, 12505493), (44352, 12343084), (44616, 12270048), (44954, 12177792), (45136, 12128688), (45353, 12070656), (45942, 11915904), (46128, 11867856), (46816, 11693448), (47151, 11610368), (47424, 11543532), (48048, 11393616), (48672, 11247544), (48906, 11193728), (49104, 11148592), (49476, 11064768), (49972, 10954944), (50778, 10781056), (51072, 10718994), (51376, 10655568), (51584, 10612602), (51832, 10561824), (52052, 10517184), (52416, 10444148), (52668, 10394176), (53196, 10291008), (53504, 10231767), (53599, 10213632), (53816, 10172448), (54777, 9993984), (54912, 9969414), (55328, 9894456), (55552, 9854559), (56544, 9681672), (56784, 9640752), (57057, 9594624), (57288, 9555936), (57629, 9499392), (57798, 9471616), (58032, 9433424), (58311, 9388288), (59136, 9257313), (59488, 9202536), (60192, 9094904), (60543, 9042176), (61256, 8936928), (61504, 8900892), (62062, 8820864), (62244, 8795072), (62496, 8759608), (62868, 8707776), (63232, 8657649), (63426, 8631168), (64064, 8545212), (64896, 8435658), (65208, 8395296), (65472, 8361444), (65968, 8298576), (66924, 8180032), (67431, 8118528), (67704, 8085792), (68913, 7943936), (69192, 7911904), (69888, 7833111), (70224, 7795632), (70642, 7749504), (70928, 7718256), (71136, 7695688), (71424, 7664657), (72072, 7595744), (73036, 7495488), (73346, 7463808), (73997, 7398144), (74214, 7376512), (74958, 7303296), (75392, 7261254), (75712, 7230564), (76076, 7195968), (76384, 7166952), (76608, 7145996), (77064, 7103712), (77376, 7075068), (77748, 7041216), (78078, 7011456), (79794, 6860672), (80256, 6821178), (80724, 6781632), (82368, 6646276), (82992, 6596304), (83328, 6569706), (83824, 6530832), (84227, 6499584), (84568, 6473376), (84816, 6454448), (85176, 6427168), (85932, 6370624), (86944, 6296472), (87296, 6271083), (87451, 6259968), (88704, 6171542), (89232, 6135024), (89908, 6088896), (90272, 6064344), (90706, 6035328), (91884, 5957952), (92256, 5933928), (93093, 5880576), (93632, 5846724), (94302, 5805184), (94848, 5771766), (95139, 5754112), (96096, 5696808), (97344, 5623772), (97812, 5596864), (98208, 5574296), (98952, 5532384), (99541, 5499648), (99944, 5477472), (101556, 5390528), (102144, 5359497), (102752, 5327784), (103168, 5306301), (103664, 5280912), (104104, 5258592), (104832, 5222074), (105336, 5197088), (105963, 5166336), (106392, 5145504), (107198, 5106816), (107632, 5086224), (109554, 4996992), (109824, 4984707), (110019, 4975872), (110656, 4947228), (112437, 4868864), (113088, 4840836), (113568, 4820376), (114114, 4797312), (114576, 4777968), (115258, 4749696), (115596, 4735808), (116064, 4716712), (116622, 4694144), (117117, 4674304), (118976, 4601268), (120384, 4547452), (121086, 4521088), (122512, 4468464), (123008, 4450446), (124124, 4410432), (124488, 4397536), (124992, 4379804), (125736, 4353888), (126852, 4315584), (127813, 4283136), (128128, 4272606), (129792, 4217829), (130416, 4197648), (130944, 4180722), (131936, 4149288), (133848, 4090016), (134862, 4059264), (135408, 4042896), (136059, 4023552), (137423, 3983616), (137826, 3971968), (138384, 3955952), (140448, 3897816), (141284, 3874752), (141856, 3859128), (142272, 3847844), (144144, 3797872), (146072, 3747744), (146692, 3731904), (147994, 3699072), (148428, 3688256), (149916, 3651648), (150784, 3630627), (151424, 3615282), (152152, 3597984), (152768, 3583476), (153216, 3572998), (154128, 3551856), (154752, 3537534), (155496, 3520608), (156156, 3505728), (159588, 3430336), (160512, 3410589), (160797, 3404544), (161448, 3390816), (162409, 3370752), (164331, 3331328), (164736, 3323138), (165984, 3298152), (166656, 3284853), (167648, 3265416), (168454, 3249792), (169136, 3236688), (169632, 3227224), (170352, 3213584), (171171, 3198208), (171864, 3185312), (172887, 3166464), (173888, 3148236), (174902, 3129984), (177408, 3085771), (178464, 3067512), (179816, 3044448), (180544, 3032172), (181412, 3017664), (183768, 2978976), (184512, 2966964), (186186, 2940288), (187264, 2923362), (188604, 2902592), (189696, 2885883), (190278, 2877056), (192192, 2848404), (194688, 2811886), (195624, 2798432), (196416, 2787148), (197904, 2766192), (199082, 2749824), (199888, 2738736), (200849, 2725632), (202293, 2706176), (203112, 2695264), (205504, 2663892), (207328, 2640456), (208208, 2629296), (209664, 2611037), (210672, 2598544), (211926, 2583168), (212784, 2572752), (214396, 2553408), (215264, 2543112), (219108, 2498496), (220038, 2487936), (221312, 2473614), (221991, 2466048), (224874, 2434432), (226176, 2420418), (227136, 2410188), (228228, 2398656), (229152, 2388984), (230516, 2374848), (231192, 2367904), (232128, 2358356), (233244, 2347072), (234234, 2337152), (237367, 2306304), (237952, 2300634), (240768, 2273726), (242172, 2260544), (245024, 2234232), (246016, 2225223), (247247, 2214144), (248248, 2205216), (248976, 2198768), (249984, 2189902), (251472, 2176944), (252681, 2166528), (253704, 2157792), (255626, 2141568), (256256, 2136303), (260832, 2098824), (261888, 2090361), (262353, 2086656), (263872, 2074644), (267696, 2045008), (269724, 2029632), (270816, 2021448), (272118, 2011776), (274846, 1991808), (275652, 1985984), (276768, 1977976), (279279, 1960192), (280896, 1948908), (282568, 1937376), (283712, 1929564), (284544, 1923922), (288288, 1898936), (292144, 1873872), (293384, 1865952), (295988, 1849536), (296856, 1844128), (298623, 1833216), (299832, 1825824), (302848, 1807641), (304304, 1798992), (305536, 1791738), (306432, 1786499), (308256, 1775928), (309504, 1768767), (310992, 1760304), (312312, 1752864), (317889, 1722112), (319176, 1715168), (321594, 1702272), (322896, 1695408), (324818, 1685376), (328662, 1665664), (329472, 1661569), (330057, 1658624), (331968, 1649076), (335296, 1632708), (336908, 1624896), (338272, 1618344), (339264, 1613612), (340704, 1606792), (342342, 1599104), (343728, 1592656), (345774, 1583232), (347776, 1574118), (349804, 1564992), (356928, 1533756), (359632, 1522224), (361088, 1516086), (362824, 1508832), (367536, 1489488), (369024, 1483482), (372372, 1470144), (374528, 1461681), (377208, 1451296), (380556, 1438528), (383439, 1427712), (384384, 1424202), (389376, 1405943), (391248, 1399216), (392832, 1393574), (395808, 1383096), (398164, 1374912), (399776, 1369368), (401698, 1362816), (403403, 1357056), (404586, 1353088), (406224, 1347632), (408177, 1341184), (411008, 1331946), (412269, 1327872), (414656, 1320228), (416416, 1314648), (421344, 1299272), (423852, 1291584), (425568, 1286376), (428792, 1276704), (430528, 1271556), (438216, 1249248), (440076, 1243968), (442624, 1236807), (443982, 1233024), (449748, 1217216), (452352, 1210209), (454272, 1205094), (456456, 1199328), (458304, 1194492), (461032, 1187424), (462384, 1183952), (464256, 1179178), (466488, 1173536), (468468, 1168576), (474734, 1153152), (475904, 1150317), (481536, 1136863), (482391, 1134848), (484344, 1130272), (487227, 1123584), (490048, 1117116), (494494, 1107072), (496496, 1102608), (497952, 1099384), (499968, 1094951), (502944, 1088472), (505362, 1083264), (507408, 1078896), (511252, 1070784), (518661, 1055488), (521664, 1049412), (524706, 1043328), (527744, 1037322), (535392, 1022504), (539448, 1014816), (541632, 1010724), (544236, 1005888), (549692, 995904), (551304, 992992), (553536, 988988), (558558, 980096), (561792, 974454), (565136, 968688), (567424, 964782), (569088, 961961), (576576, 949468), (584288, 936936), (586768, 932976), (589589, 928512), (591976, 924768), (593712, 922064), (597246, 916608), (599664, 912912), (602547, 908544), (608608, 899496), (611072, 895869), (616512, 887964), (621984, 880152), (624624, 876432), (635778, 861056), (638352, 857584), (643188, 851136), (645792, 847704), (649636, 842688), (657324, 832832), (660114, 829312), (663936, 824538), (665973, 822016), (670592, 816354), (673816, 812448), (676544, 809172), (678528, 806806), (681408, 803396), (684684, 799552), (687456, 796328), (691548, 791616), (695552, 787059), (696787, 785664), (699608, 782496), (712101, 768768), (713856, 766878), (719264, 761112), (722176, 758043), (725648, 754416), (735072, 744744), (738048, 741741)]