479010403872

素因数分解:

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

素因数の和:148

約数の個数: 1944

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

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

約数列:

[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, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 186, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 338, 341, 342, 352, 364, 372, 392, 396, 399, 403, 416, 418, 429, 434, 441, 456, 462, 468, 494, 496, 504, 507, 528, 532, 539, 546, 558, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 676, 682, 684, 693, 728, 741, 744, 784, 792, 798, 806, 819, 836, 858, 868, 882, 912, 924, 931, 936, 961, 988, 992, 1001, 1008, 1014, 1023, 1056, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1183, 1197, 1209, 1232, 1248, 1254, 1274, 1287, 1302, 1352, 1364, 1368, 1386, 1456, 1463, 1482, 1488, 1519, 1521, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1716, 1729, 1736, 1764, 1767, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1922, 1953, 1976, 2002, 2016, 2028, 2046, 2128, 2156, 2184, 2223, 2232, 2288, 2352, 2356, 2366, 2387, 2394, 2418, 2464, 2508, 2548, 2574, 2604, 2704, 2717, 2728, 2736, 2772, 2793, 2821, 2883, 2912, 2926, 2964, 2976, 3003, 3038, 3042, 3069, 3168, 3192, 3211, 3224, 3234, 3276, 3344, 3432, 3458, 3472, 3528, 3534, 3549, 3627, 3696, 3718, 3724, 3744, 3762, 3822, 3844, 3906, 3952, 4004, 4056, 4092, 4123, 4256, 4312, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4704, 4712, 4732, 4774, 4788, 4836, 4851, 5016, 5096, 5148, 5187, 5208, 5239, 5301, 5408, 5434, 5456, 5472, 5544, 5577, 5586, 5642, 5733, 5766, 5852, 5928, 6006, 6076, 6084, 6138, 6384, 6422, 6448, 6468, 6479, 6552, 6688, 6727, 6864, 6916, 6944, 7007, 7056, 7068, 7098, 7161, 7254, 7392, 7436, 7448, 7524, 7644, 7657, 7688, 7812, 7904, 8008, 8112, 8151, 8184, 8246, 8281, 8379, 8463, 8624, 8649, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9424, 9464, 9548, 9576, 9633, 9672, 9702, 10032, 10192, 10241, 10296, 10374, 10416, 10478, 10571, 10602, 10647, 10868, 10912, 11088, 11154, 11172, 11284, 11466, 11532, 11704, 11856, 12012, 12103, 12152, 12168, 12276, 12369, 12493, 12768, 12844, 12896, 12936, 12958, 13013, 13104, 13167, 13299, 13454, 13671, 13728, 13832, 14014, 14112, 14136, 14196, 14322, 14508, 14872, 14896, 15048, 15288, 15314, 15376, 15561, 15624, 15717, 16016, 16224, 16302, 16368, 16492, 16562, 16709, 16731, 16758, 16926, 17248, 17298, 17556, 17732, 17784, 18018, 18228, 18259, 18848, 18928, 19019, 19096, 19152, 19266, 19344, 19404, 19437, 19747, 20064, 20181, 20384, 20482, 20592, 20748, 20832, 20956, 21021, 21142, 21204, 21294, 21483, 21736, 22176, 22308, 22344, 22477, 22568, 22932, 22971, 23064, 23408, 23712, 24024, 24206, 24304, 24336, 24453, 24552, 24738, 24843, 24986, 25389, 25688, 25872, 25916, 26026, 26208, 26334, 26598, 26908, 27342, 27664, 28028, 28272, 28392, 28644, 28861, 28899, 29016, 29744, 29792, 30096, 30576, 30628, 30723, 30752, 31031, 31122, 31248, 31434, 31713, 32032, 32604, 32736, 32984, 33124, 33418, 33462, 33516, 33852, 34596, 35112, 35321, 35464, 35568, 36036, 36309, 36456, 36518, 36673, 37107, 37479, 37856, 38038, 38192, 38304, 38532, 38688, 38808, 38874, 39039, 39494, 39897, 40362, 40964, 41184, 41496, 41912, 42042, 42284, 42408, 42588, 42966, 43472, 44616, 44688, 44954, 45136, 45353, 45864, 45942, 46128, 46816, 47089, 47151, 48048, 48412, 48608, 48672, 48906, 49104, 49476, 49686, 49972, 50127, 50778, 51376, 51744, 51832, 52052, 52668, 53196, 53599, 53816, 54684, 54777, 55328, 56056, 56544, 56784, 57057, 57288, 57629, 57722, 57798, 58032, 58311, 59241, 59488, 60192, 60543, 61152, 61256, 61446, 62062, 62244, 62496, 62868, 63063, 63426, 65208, 65968, 66248, 66836, 66924, 67032, 67431, 67704, 68913, 69192, 70224, 70642, 70928, 71136, 72072, 72618, 72912, 73036, 73346, 73997, 74214, 74529, 74958, 76076, 76384, 77064, 77616, 77748, 78078, 78988, 79794, 80724, 81928, 82992, 83824, 84084, 84227, 84568, 84816, 85176, 85932, 86583, 86944, 87451, 89232, 89376, 89908, 90272, 90706, 91091, 91728, 91884, 92169, 92256, 93093, 94178, 94302, 95139, 96096, 96824, 97812, 98208, 98952, 99372, 99541, 99944, 100254, 101556, 102752, 103664, 104104, 105336, 105963, 106392, 107198, 107632, 108927, 109368, 109554, 110019, 112112, 112437, 113568, 114114, 114576, 115258, 115444, 115596, 116064, 116622, 117117, 118482, 121086, 122512, 122892, 124124, 124488, 125736, 126126, 126852, 127813, 130416, 131936, 132496, 133133, 133672, 133848, 134064, 134862, 135408, 136059, 137423, 137826, 138384, 140448, 141267, 141284, 141856, 144144, 145236, 145824, 146072, 146692, 147994, 148428, 149058, 149916, 150381, 152152, 154128, 155232, 155496, 156156, 157339, 157976, 159588, 160797, 161448, 162409, 163856, 164331, 165984, 167648, 168168, 168454, 169136, 169632, 170352, 171171, 171864, 172887, 173166, 174902, 177723, 178464, 179816, 181412, 182182, 183456, 183768, 184338, 186186, 188356, 188604, 190278, 193648, 195624, 197904, 198744, 199082, 199888, 200508, 200849, 202293, 203112, 207328, 208208, 210672, 211926, 212784, 214396, 215264, 217217, 217854, 218736, 219108, 220038, 221991, 224224, 224874, 228228, 229152, 230516, 230888, 231192, 233244, 234234, 236964, 237367, 242172, 245024, 245784, 247247, 248248, 248976, 251472, 252252, 252681, 253704, 255626, 256711, 259749, 260832, 262353, 264992, 266266, 267344, 267696, 268128, 269724, 270816, 272118, 273273, 274846, 275652, 276768, 279279, 282534, 282568, 288288, 290472, 292144, 293384, 295988, 296856, 298116, 298623, 299832, 300762, 304304, 308256, 310992, 312312, 314678, 315952, 317471, 317889, 319176, 321594, 322896, 324818, 327712, 328662, 330057, 336336, 336908, 338272, 340704, 342342, 343728, 345774, 346332, 349804, 355446, 359632, 362824, 364364, 367536, 368676, 372372, 375193, 376712, 377208, 380556, 383439, 387296, 391248, 395808, 397488, 398164, 399399, 399776, 401016, 401698, 403403, 404586, 406224, 408177, 412269, 416416, 421344, 423801, 423852, 425568, 428792, 434434, 435708, 437472, 438216, 440076, 443982, 449748, 456456, 461032, 461776, 462384, 466488, 468468, 472017, 473928, 474734, 482391, 484344, 487227, 491568, 494494, 496496, 497952, 502944, 504504, 505362, 507408, 511252, 513422, 517979, 518661, 519498, 524706, 532532, 534688, 535392, 539448, 544236, 546546, 549692, 551304, 558558, 565068, 565136, 580944, 584288, 586768, 589589, 591976, 593712, 596232, 597246, 599664, 601524, 602547, 608608, 612157, 621984, 624624, 629356, 631904, 634942, 635778, 638352, 643188, 645792, 649636, 651651, 657324, 660114, 665973, 672672, 673816, 684684, 687456, 691548, 692664, 696787, 699608, 710892, 712101, 719264, 725648, 728728, 735072, 737352, 741741, 744744, 750386, 753424, 754416, 758043, 761112, 766878, 770133, 782496, 787059, 794976, 796328, 798798, 802032, 803396, 806806, 809172, 812448, 816354, 819819, 824538, 847602, 847704, 857584, 868868, 871416, 876432, 880152, 887964, 894691, 895869, 899496, 912912, 922064, 923552, 924768, 932976, 936936, 944034, 947856, 949468, 952413, 961961, 964782, 968688, 974454, 983136, 988988, 992992, 1009008, 1010724, 1014816, 1022504, 1026844, 1035958, 1037322, 1038996, 1049412, 1065064, 1078896, 1088472, 1093092, 1094951, 1099384, 1102608, 1117116, 1125579, 1130136, 1130272, 1136863, 1150317, 1161888, 1173536, 1179178, 1183952, 1187424, 1192464, 1194492, 1198197, 1199328, 1203048, 1205094, 1210209, 1224314, 1236807, 1249248, 1258712, 1269884, 1271556, 1276704, 1286376, 1299272, 1303302, 1314648, 1320228, 1331946, 1347632, 1369368, 1383096, 1385328, 1393574, 1399216, 1405943, 1416051, 1421784, 1424202, 1451296, 1457456, 1461681, 1474704, 1483482, 1489488, 1500772, 1506848, 1508832, 1516086, 1522224, 1533756, 1540266, 1553937, 1574118, 1592656, 1597596, 1604064, 1606792, 1613612, 1618344, 1632708, 1639638, 1649076, 1661569, 1695204, 1695408, 1715168, 1730729, 1737736, 1742832, 1752864, 1760304, 1768767, 1775928, 1786499, 1789382, 1791738, 1798992, 1807641, 1825824, 1836471, 1844128, 1865952, 1873872, 1888068, 1895712, 1898936, 1904826, 1923922, 1929564, 1937376, 1948908, 1954953, 1977976, 2018016, 2021448, 2045008, 2053688, 2071916, 2074644, 2077992, 2090361, 2098824, 2130128, 2136303, 2157792, 2176944, 2186184, 2189902, 2198768, 2205216, 2225223, 2234232, 2251158, 2260272, 2273726, 2300634, 2310399, 2358356, 2367904, 2384928, 2388984, 2396394, 2406096, 2410188, 2420418, 2448628, 2473614, 2517424, 2539768, 2543112, 2572752, 2598544, 2606604, 2611037, 2629296, 2640456, 2663892, 2684073, 2695264, 2738736, 2766192, 2770656, 2787148, 2798432, 2811886, 2823821, 2832102, 2843568, 2848404, 2857239, 2885883, 2914912, 2923362, 2949408, 2966964, 2978976, 3001544, 3032172, 3044448, 3067512, 3080532, 3085771, 3107874, 3148236, 3185312, 3195192, 3213584, 3227224, 3236688, 3265416, 3279276, 3284853, 3298152, 3323138, 3376737, 3390408, 3390816, 3410589, 3461458, 3475472, 3485664, 3520608, 3537534, 3551856, 3572998, 3578764, 3583476, 3597984, 3615282, 3630627, 3672942, 3747744, 3776136, 3797872, 3809652, 3847844, 3859128, 3897816, 3909906, 3955952, 4042896, 4090016, 4107376, 4127123, 4143832, 4149288, 4155984, 4180722, 4197648, 4217829, 4260256, 4272606, 4353888, 4372368, 4379804, 4397536, 4450446, 4468464, 4502316, 4520544, 4547452, 4601268, 4620798, 4661811, 4716712, 4777968, 4792788, 4812192, 4820376, 4840836, 4877509, 4897256, 4947228, 4984707, 5034848, 5079536, 5086224, 5145504, 5192187, 5197088, 5213208, 5222074, 5258592, 5280912, 5306301, 5327784, 5359497, 5368146, 5477472, 5509413, 5532384, 5574296, 5623772, 5647642, 5664204, 5687136, 5696808, 5714478, 5771766, 5846724, 5933928, 6003088, 6064344, 6135024, 6161064, 6171542, 6215748, 6271083, 6296472, 6390384, 6427168, 6454448, 6473376, 6530832, 6558552, 6569706, 6596304, 6646276, 6733727, 6753474, 6780816, 6821178, 6922916, 6950944, 7075068, 7103712, 7145996, 7157528, 7166952, 7230564, 7261254, 7345884, 7552272, 7595744, 7619304, 7664657, 7695688, 7718256, 7795632, 7819812, 7833111, 7911904, 7958041, 8052219, 8085792, 8214752, 8254246, 8287664, 8298576, 8311968, 8361444, 8395296, 8435658, 8471463, 8545212, 8657649, 8744736, 8759608, 8900892, 8936928, 9004632, 9094904, 9202536, 9241596, 9257313, 9323622, 9433424, 9555936, 9585576, 9640752, 9681672, 9755018, 9794512, 9841601, 9854559, 9894456, 9969414, 10159072, 10172448, 10231767, 10384374, 10426416, 10444148, 10561824, 10612602, 10655568, 10718994, 10736292, 11018826, 11148592, 11247544, 11295284, 11328408, 11393616, 11428956, 11543532, 11630983, 11693448, 11867856, 12006176, 12128688, 12270048, 12322128, 12343084, 12381369, 12431496, 12505493, 12542166, 12592944, 12653487, 12780768, 12908896, 13061664, 13117104, 13139412, 13192608, 13292552, 13467454, 13506948, 13561632, 13642356, 13845832, 14150136, 14291992, 14315056, 14333904, 14461128, 14522508, 14632527, 14691768, 14954121, 15104544, 15238608, 15329314, 15391376, 15436512, 15576561, 15591264, 15639624, 15666222, 15916082, 16078491, 16104438, 16508492, 16575328, 16597152, 16722888, 16871316, 16942926, 17090424, 17315298, 17519216, 17801784, 18009264, 18189808, 18277259, 18405072, 18483192, 18514626, 18647244, 18866848, 19171152, 19281504, 19363344, 19510036, 19589024, 19683202, 19709118, 19788912, 19938828, 20201181, 20463534, 20768748, 20852832, 20888296, 21225204, 21311136, 21437988, 21472584, 21600397, 22037652, 22297184, 22495088, 22590568, 22656816, 22787232, 22857912, 22993971, 23087064, 23261966, 23386896, 23499333, 23735712, 23874123, 24257376, 24644256, 24686168, 24762738, 24862992, 25010986, 25084332, 25185888, 25306974, 25414389, 26234208, 26278824, 26585104, 26934908, 27013896, 27284712, 27691664, 27771939, 28300272, 28583984, 28630112, 28667808, 28922256, 29045016, 29265054, 29383536, 29524803, 29908242, 30477216, 30658628, 30782752, 31153122, 31279248, 31332444, 31832164, 32156982, 32208876, 33016984, 33445776, 33742632, 33885852, 33943481, 34180848, 34630596, 34892949, 35038432, 35603568, 36018528, 36379616, 36554518, 36810144, 36966384, 37029252, 37144107, 37294488, 37516479, 38342304, 38726688, 39020072, 39366404, 39418236, 39577824, 39877656, 40402362, 40927068, 41537496, 41776592, 42450408, 42875976, 42945168, 43200794, 43897581, 44075304, 44990176, 45181136, 45313632, 45715824, 45987942, 46174128, 46523932, 46773792, 46998666, 47748246, 49372336, 49525476, 49725984, 50021972, 50168664, 50613948, 50828778, 52557648, 53170208, 53652599, 53869816, 54027792, 54569424, 54831777, 55383328, 55543878, 56600544, 57167968, 57844512, 58090032, 58530108, 58767072, 59049606, 59816484, 60603543, 61317256, 62306244, 62558496, 62664888, 63664328, 64313964, 64417752, 64801191, 66033968, 66891552, 67485264, 67771704, 67886962, 68361696, 68981913, 69261192, 69785898, 71207136, 71622369, 73109036, 73932768, 74058504, 74288214, 74588976, 75032958, 78040144, 78732808, 78836472, 79755312, 80804724, 81854136, 83074992, 83553184, 84900816, 85751952, 85890336, 86401588, 87538451, 87795162, 88150608, 88574409, 90362272, 91431648, 91975884, 92348256, 93047864, 93997332, 95496492, 98744672, 99050952, 100043944, 100337328, 101227896, 101657556, 101830443, 104678847, 105115296, 107305198, 107739632, 108055584, 109138848, 109663554, 111087756, 112549437, 116180064, 117060216, 118099212, 119632968, 121207086, 122634512, 124612488, 125329776, 127328656, 127940813, 128627928, 128835504, 129602382, 132067936, 134970528, 135543408, 135773924, 137963826, 138522384, 139571796, 143244738, 146218072, 148117008, 148576428, 149177952, 150065916, 151202779, 156080288, 157465616, 157672944, 159510624, 160957797, 161609448, 163708272, 164495331, 166149984, 169801632, 171503904, 172803176, 175076902, 175590324, 176301216, 177148818, 183951768, 186095728, 187994664, 190992984, 194403573, 198101904, 200087888, 200674656, 202455792, 203315112, 203660886, 209357694, 214610396, 215479264, 219327108, 222175512, 225098874, 234120432, 236198424, 237604367, 239265936, 242414172, 245269024, 249224976, 250659552, 254657312, 255881626, 257255856, 257671008, 259204764, 262615353, 271086816, 271547848, 275927652, 277044768, 279143592, 286489476, 292436144, 296234016, 297152856, 300131832, 302405558, 305491329, 314931232, 315345888, 321915594, 323218896, 327416544, 328990662, 345606352, 350153804, 351180648, 354297636, 367903536, 372191456, 375989328, 381985968, 383822439, 388807146, 396203808, 400175776, 404911584, 406630224, 407321772, 418715388, 429220792, 438654216, 444351024, 450197748, 453608337, 468240864, 472396848, 475208734, 478531872, 482873391, 484828344, 498449952, 511763252, 514511712, 518409528, 525230706, 543095696, 551855304, 558287184, 572978952, 584872288, 594305712, 600263664, 604811116, 610982658, 643831188, 646437792, 657981324, 691212704, 700307608, 702361296, 708595272, 712813101, 735807072, 751978656, 763971936, 767644878, 777614292, 787846059, 813260448, 814643544, 837430776, 858441584, 877308432, 888702048, 900395496, 907216674, 944793696, 950417468, 965746782, 969656688, 1023526504, 1036819056, 1050461412, 1086191392, 1103710608, 1116574368, 1145957904, 1151467317, 1188611424, 1200527328, 1209622232, 1221965316, 1287662376, 1315962648, 1360825011, 1400615216, 1404722592, 1417190544, 1425626202, 1535289756, 1555228584, 1575692118, 1629287088, 1663230569, 1674861552, 1716883168, 1754616864, 1800790992, 1814433348, 1900834936, 1931493564, 1939313376, 2047053008, 2073638112, 2100922824, 2138439303, 2207421216, 2291915808, 2302934634, 2419244464, 2443930632, 2575324752, 2631925296, 2721650022, 2801230432, 2834381088, 2851252404, 3070579512, 3110457168, 3151384236, 3258574176, 3326461138, 3349723104, 3601581984, 3628866696, 3801669872, 3862987128, 4094106016, 4201845648, 4276878606, 4605869268, 4838488928, 4887861264, 4989691707, 5150649504, 5263850592, 5443300044, 5702504808, 6141159024, 6220914336, 6302768472, 6652922276, 7257733392, 7603339744, 7725974256, 8403691296, 8553757212, 9211738536, 9775722528, 9979383414, 10886600088, 11405009616, 12282318048, 12605536944, 13305844552, 14515466784, 14969075121, 15451948512, 17107514424, 18423477072, 19958766828, 21773200176, 22810019232, 25211073888, 26611689104, 29938150242, 34215028848, 36846954144, 39917533656, 43546400352, 53223378208, 59876300484, 68430057696, 79835067312, 119752600968, 159670134624, 239505201936, 479010403872]

約数ペア:

[(1, 479010403872), (2, 239505201936), (3, 159670134624), (4, 119752600968), (6, 79835067312), (7, 68430057696), (8, 59876300484), (9, 53223378208), (11, 43546400352), (12, 39917533656), (13, 36846954144), (14, 34215028848), (16, 29938150242), (18, 26611689104), (19, 25211073888), (21, 22810019232), (22, 21773200176), (24, 19958766828), (26, 18423477072), (28, 17107514424), (31, 15451948512), (32, 14969075121), (33, 14515466784), (36, 13305844552), (38, 12605536944), (39, 12282318048), (42, 11405009616), (44, 10886600088), (48, 9979383414), (49, 9775722528), (52, 9211738536), (56, 8553757212), (57, 8403691296), (62, 7725974256), (63, 7603339744), (66, 7257733392), (72, 6652922276), (76, 6302768472), (77, 6220914336), (78, 6141159024), (84, 5702504808), (88, 5443300044), (91, 5263850592), (93, 5150649504), (96, 4989691707), (98, 4887861264), (99, 4838488928), (104, 4605869268), (112, 4276878606), (114, 4201845648), (117, 4094106016), (124, 3862987128), (126, 3801669872), (132, 3628866696), (133, 3601581984), (143, 3349723104), (144, 3326461138), (147, 3258574176), (152, 3151384236), (154, 3110457168), (156, 3070579512), (168, 2851252404), (169, 2834381088), (171, 2801230432), (176, 2721650022), (182, 2631925296), (186, 2575324752), (196, 2443930632), (198, 2419244464), (208, 2302934634), (209, 2291915808), (217, 2207421216), (224, 2138439303), (228, 2100922824), (231, 2073638112), (234, 2047053008), (247, 1939313376), (248, 1931493564), (252, 1900834936), (264, 1814433348), (266, 1800790992), (273, 1754616864), (279, 1716883168), (286, 1674861552), (288, 1663230569), (294, 1629287088), (304, 1575692118), (308, 1555228584), (312, 1535289756), (336, 1425626202), (338, 1417190544), (341, 1404722592), (342, 1400615216), (352, 1360825011), (364, 1315962648), (372, 1287662376), (392, 1221965316), (396, 1209622232), (399, 1200527328), (403, 1188611424), (416, 1151467317), (418, 1145957904), (429, 1116574368), (434, 1103710608), (441, 1086191392), (456, 1050461412), (462, 1036819056), (468, 1023526504), (494, 969656688), (496, 965746782), (504, 950417468), (507, 944793696), (528, 907216674), (532, 900395496), (539, 888702048), (546, 877308432), (558, 858441584), (572, 837430776), (588, 814643544), (589, 813260448), (608, 787846059), (616, 777614292), (624, 767644878), (627, 763971936), (637, 751978656), (651, 735807072), (672, 712813101), (676, 708595272), (682, 702361296), (684, 700307608), (693, 691212704), (728, 657981324), (741, 646437792), (744, 643831188), (784, 610982658), (792, 604811116), (798, 600263664), (806, 594305712), (819, 584872288), (836, 572978952), (858, 558287184), (868, 551855304), (882, 543095696), (912, 525230706), (924, 518409528), (931, 514511712), (936, 511763252), (961, 498449952), (988, 484828344), (992, 482873391), (1001, 478531872), (1008, 475208734), (1014, 472396848), (1023, 468240864), (1056, 453608337), (1064, 450197748), (1078, 444351024), (1092, 438654216), (1116, 429220792), (1144, 418715388), (1176, 407321772), (1178, 406630224), (1183, 404911584), (1197, 400175776), (1209, 396203808), (1232, 388807146), (1248, 383822439), (1254, 381985968), (1274, 375989328), (1287, 372191456), (1302, 367903536), (1352, 354297636), (1364, 351180648), (1368, 350153804), (1386, 345606352), (1456, 328990662), (1463, 327416544), (1482, 323218896), (1488, 321915594), (1519, 315345888), (1521, 314931232), (1568, 305491329), (1584, 302405558), (1596, 300131832), (1612, 297152856), (1617, 296234016), (1638, 292436144), (1672, 286489476), (1716, 279143592), (1729, 277044768), (1736, 275927652), (1764, 271547848), (1767, 271086816), (1824, 262615353), (1848, 259204764), (1859, 257671008), (1862, 257255856), (1872, 255881626), (1881, 254657312), (1911, 250659552), (1922, 249224976), (1953, 245269024), (1976, 242414172), (2002, 239265936), (2016, 237604367), (2028, 236198424), (2046, 234120432), (2128, 225098874), (2156, 222175512), (2184, 219327108), (2223, 215479264), (2232, 214610396), (2288, 209357694), (2352, 203660886), (2356, 203315112), (2366, 202455792), (2387, 200674656), (2394, 200087888), (2418, 198101904), (2464, 194403573), (2508, 190992984), (2548, 187994664), (2574, 186095728), (2604, 183951768), (2704, 177148818), (2717, 176301216), (2728, 175590324), (2736, 175076902), (2772, 172803176), (2793, 171503904), (2821, 169801632), (2883, 166149984), (2912, 164495331), (2926, 163708272), (2964, 161609448), (2976, 160957797), (3003, 159510624), (3038, 157672944), (3042, 157465616), (3069, 156080288), (3168, 151202779), (3192, 150065916), (3211, 149177952), (3224, 148576428), (3234, 148117008), (3276, 146218072), (3344, 143244738), (3432, 139571796), (3458, 138522384), (3472, 137963826), (3528, 135773924), (3534, 135543408), (3549, 134970528), (3627, 132067936), (3696, 129602382), (3718, 128835504), (3724, 128627928), (3744, 127940813), (3762, 127328656), (3822, 125329776), (3844, 124612488), (3906, 122634512), (3952, 121207086), (4004, 119632968), (4056, 118099212), (4092, 117060216), (4123, 116180064), (4256, 112549437), (4312, 111087756), (4368, 109663554), (4389, 109138848), (4433, 108055584), (4446, 107739632), (4464, 107305198), (4557, 105115296), (4576, 104678847), (4704, 101830443), (4712, 101657556), (4732, 101227896), (4774, 100337328), (4788, 100043944), (4836, 99050952), (4851, 98744672), (5016, 95496492), (5096, 93997332), (5148, 93047864), (5187, 92348256), (5208, 91975884), (5239, 91431648), (5301, 90362272), (5408, 88574409), (5434, 88150608), (5456, 87795162), (5472, 87538451), (5544, 86401588), (5577, 85890336), (5586, 85751952), (5642, 84900816), (5733, 83553184), (5766, 83074992), (5852, 81854136), (5928, 80804724), (6006, 79755312), (6076, 78836472), (6084, 78732808), (6138, 78040144), (6384, 75032958), (6422, 74588976), (6448, 74288214), (6468, 74058504), (6479, 73932768), (6552, 73109036), (6688, 71622369), (6727, 71207136), (6864, 69785898), (6916, 69261192), (6944, 68981913), (7007, 68361696), (7056, 67886962), (7068, 67771704), (7098, 67485264), (7161, 66891552), (7254, 66033968), (7392, 64801191), (7436, 64417752), (7448, 64313964), (7524, 63664328), (7644, 62664888), (7657, 62558496), (7688, 62306244), (7812, 61317256), (7904, 60603543), (8008, 59816484), (8112, 59049606), (8151, 58767072), (8184, 58530108), (8246, 58090032), (8281, 57844512), (8379, 57167968), (8463, 56600544), (8624, 55543878), (8649, 55383328), (8736, 54831777), (8778, 54569424), (8866, 54027792), (8892, 53869816), (8928, 53652599), (9009, 53170208), (9114, 52557648), (9424, 50828778), (9464, 50613948), (9548, 50168664), (9576, 50021972), (9633, 49725984), (9672, 49525476), (9702, 49372336), (10032, 47748246), (10192, 46998666), (10241, 46773792), (10296, 46523932), (10374, 46174128), (10416, 45987942), (10478, 45715824), (10571, 45313632), (10602, 45181136), (10647, 44990176), (10868, 44075304), (10912, 43897581), (11088, 43200794), (11154, 42945168), (11172, 42875976), (11284, 42450408), (11466, 41776592), (11532, 41537496), (11704, 40927068), (11856, 40402362), (12012, 39877656), (12103, 39577824), (12152, 39418236), (12168, 39366404), (12276, 39020072), (12369, 38726688), (12493, 38342304), (12768, 37516479), (12844, 37294488), (12896, 37144107), (12936, 37029252), (12958, 36966384), (13013, 36810144), (13104, 36554518), (13167, 36379616), (13299, 36018528), (13454, 35603568), (13671, 35038432), (13728, 34892949), (13832, 34630596), (14014, 34180848), (14112, 33943481), (14136, 33885852), (14196, 33742632), (14322, 33445776), (14508, 33016984), (14872, 32208876), (14896, 32156982), (15048, 31832164), (15288, 31332444), (15314, 31279248), (15376, 31153122), (15561, 30782752), (15624, 30658628), (15717, 30477216), (16016, 29908242), (16224, 29524803), (16302, 29383536), (16368, 29265054), (16492, 29045016), (16562, 28922256), (16709, 28667808), (16731, 28630112), (16758, 28583984), (16926, 28300272), (17248, 27771939), (17298, 27691664), (17556, 27284712), (17732, 27013896), (17784, 26934908), (18018, 26585104), (18228, 26278824), (18259, 26234208), (18848, 25414389), (18928, 25306974), (19019, 25185888), (19096, 25084332), (19152, 25010986), (19266, 24862992), (19344, 24762738), (19404, 24686168), (19437, 24644256), (19747, 24257376), (20064, 23874123), (20181, 23735712), (20384, 23499333), (20482, 23386896), (20592, 23261966), (20748, 23087064), (20832, 22993971), (20956, 22857912), (21021, 22787232), (21142, 22656816), (21204, 22590568), (21294, 22495088), (21483, 22297184), (21736, 22037652), (22176, 21600397), (22308, 21472584), (22344, 21437988), (22477, 21311136), (22568, 21225204), (22932, 20888296), (22971, 20852832), (23064, 20768748), (23408, 20463534), (23712, 20201181), (24024, 19938828), (24206, 19788912), (24304, 19709118), (24336, 19683202), (24453, 19589024), (24552, 19510036), (24738, 19363344), (24843, 19281504), (24986, 19171152), (25389, 18866848), (25688, 18647244), (25872, 18514626), (25916, 18483192), (26026, 18405072), (26208, 18277259), (26334, 18189808), (26598, 18009264), (26908, 17801784), (27342, 17519216), (27664, 17315298), (28028, 17090424), (28272, 16942926), (28392, 16871316), (28644, 16722888), (28861, 16597152), (28899, 16575328), (29016, 16508492), (29744, 16104438), (29792, 16078491), (30096, 15916082), (30576, 15666222), (30628, 15639624), (30723, 15591264), (30752, 15576561), (31031, 15436512), (31122, 15391376), (31248, 15329314), (31434, 15238608), (31713, 15104544), (32032, 14954121), (32604, 14691768), (32736, 14632527), (32984, 14522508), (33124, 14461128), (33418, 14333904), (33462, 14315056), (33516, 14291992), (33852, 14150136), (34596, 13845832), (35112, 13642356), (35321, 13561632), (35464, 13506948), (35568, 13467454), (36036, 13292552), (36309, 13192608), (36456, 13139412), (36518, 13117104), (36673, 13061664), (37107, 12908896), (37479, 12780768), (37856, 12653487), (38038, 12592944), (38192, 12542166), (38304, 12505493), (38532, 12431496), (38688, 12381369), (38808, 12343084), (38874, 12322128), (39039, 12270048), (39494, 12128688), (39897, 12006176), (40362, 11867856), (40964, 11693448), (41184, 11630983), (41496, 11543532), (41912, 11428956), (42042, 11393616), (42284, 11328408), (42408, 11295284), (42588, 11247544), (42966, 11148592), (43472, 11018826), (44616, 10736292), (44688, 10718994), (44954, 10655568), (45136, 10612602), (45353, 10561824), (45864, 10444148), (45942, 10426416), (46128, 10384374), (46816, 10231767), (47089, 10172448), (47151, 10159072), (48048, 9969414), (48412, 9894456), (48608, 9854559), (48672, 9841601), (48906, 9794512), (49104, 9755018), (49476, 9681672), (49686, 9640752), (49972, 9585576), (50127, 9555936), (50778, 9433424), (51376, 9323622), (51744, 9257313), (51832, 9241596), (52052, 9202536), (52668, 9094904), (53196, 9004632), (53599, 8936928), (53816, 8900892), (54684, 8759608), (54777, 8744736), (55328, 8657649), (56056, 8545212), (56544, 8471463), (56784, 8435658), (57057, 8395296), (57288, 8361444), (57629, 8311968), (57722, 8298576), (57798, 8287664), (58032, 8254246), (58311, 8214752), (59241, 8085792), (59488, 8052219), (60192, 7958041), (60543, 7911904), (61152, 7833111), (61256, 7819812), (61446, 7795632), (62062, 7718256), (62244, 7695688), (62496, 7664657), (62868, 7619304), (63063, 7595744), (63426, 7552272), (65208, 7345884), (65968, 7261254), (66248, 7230564), (66836, 7166952), (66924, 7157528), (67032, 7145996), (67431, 7103712), (67704, 7075068), (68913, 6950944), (69192, 6922916), (70224, 6821178), (70642, 6780816), (70928, 6753474), (71136, 6733727), (72072, 6646276), (72618, 6596304), (72912, 6569706), (73036, 6558552), (73346, 6530832), (73997, 6473376), (74214, 6454448), (74529, 6427168), (74958, 6390384), (76076, 6296472), (76384, 6271083), (77064, 6215748), (77616, 6171542), (77748, 6161064), (78078, 6135024), (78988, 6064344), (79794, 6003088), (80724, 5933928), (81928, 5846724), (82992, 5771766), (83824, 5714478), (84084, 5696808), (84227, 5687136), (84568, 5664204), (84816, 5647642), (85176, 5623772), (85932, 5574296), (86583, 5532384), (86944, 5509413), (87451, 5477472), (89232, 5368146), (89376, 5359497), (89908, 5327784), (90272, 5306301), (90706, 5280912), (91091, 5258592), (91728, 5222074), (91884, 5213208), (92169, 5197088), (92256, 5192187), (93093, 5145504), (94178, 5086224), (94302, 5079536), (95139, 5034848), (96096, 4984707), (96824, 4947228), (97812, 4897256), (98208, 4877509), (98952, 4840836), (99372, 4820376), (99541, 4812192), (99944, 4792788), (100254, 4777968), (101556, 4716712), (102752, 4661811), (103664, 4620798), (104104, 4601268), (105336, 4547452), (105963, 4520544), (106392, 4502316), (107198, 4468464), (107632, 4450446), (108927, 4397536), (109368, 4379804), (109554, 4372368), (110019, 4353888), (112112, 4272606), (112437, 4260256), (113568, 4217829), (114114, 4197648), (114576, 4180722), (115258, 4155984), (115444, 4149288), (115596, 4143832), (116064, 4127123), (116622, 4107376), (117117, 4090016), (118482, 4042896), (121086, 3955952), (122512, 3909906), (122892, 3897816), (124124, 3859128), (124488, 3847844), (125736, 3809652), (126126, 3797872), (126852, 3776136), (127813, 3747744), (130416, 3672942), (131936, 3630627), (132496, 3615282), (133133, 3597984), (133672, 3583476), (133848, 3578764), (134064, 3572998), (134862, 3551856), (135408, 3537534), (136059, 3520608), (137423, 3485664), (137826, 3475472), (138384, 3461458), (140448, 3410589), (141267, 3390816), (141284, 3390408), (141856, 3376737), (144144, 3323138), (145236, 3298152), (145824, 3284853), (146072, 3279276), (146692, 3265416), (147994, 3236688), (148428, 3227224), (149058, 3213584), (149916, 3195192), (150381, 3185312), (152152, 3148236), (154128, 3107874), (155232, 3085771), (155496, 3080532), (156156, 3067512), (157339, 3044448), (157976, 3032172), (159588, 3001544), (160797, 2978976), (161448, 2966964), (162409, 2949408), (163856, 2923362), (164331, 2914912), (165984, 2885883), (167648, 2857239), (168168, 2848404), (168454, 2843568), (169136, 2832102), (169632, 2823821), (170352, 2811886), (171171, 2798432), (171864, 2787148), (172887, 2770656), (173166, 2766192), (174902, 2738736), (177723, 2695264), (178464, 2684073), (179816, 2663892), (181412, 2640456), (182182, 2629296), (183456, 2611037), (183768, 2606604), (184338, 2598544), (186186, 2572752), (188356, 2543112), (188604, 2539768), (190278, 2517424), (193648, 2473614), (195624, 2448628), (197904, 2420418), (198744, 2410188), (199082, 2406096), (199888, 2396394), (200508, 2388984), (200849, 2384928), (202293, 2367904), (203112, 2358356), (207328, 2310399), (208208, 2300634), (210672, 2273726), (211926, 2260272), (212784, 2251158), (214396, 2234232), (215264, 2225223), (217217, 2205216), (217854, 2198768), (218736, 2189902), (219108, 2186184), (220038, 2176944), (221991, 2157792), (224224, 2136303), (224874, 2130128), (228228, 2098824), (229152, 2090361), (230516, 2077992), (230888, 2074644), (231192, 2071916), (233244, 2053688), (234234, 2045008), (236964, 2021448), (237367, 2018016), (242172, 1977976), (245024, 1954953), (245784, 1948908), (247247, 1937376), (248248, 1929564), (248976, 1923922), (251472, 1904826), (252252, 1898936), (252681, 1895712), (253704, 1888068), (255626, 1873872), (256711, 1865952), (259749, 1844128), (260832, 1836471), (262353, 1825824), (264992, 1807641), (266266, 1798992), (267344, 1791738), (267696, 1789382), (268128, 1786499), (269724, 1775928), (270816, 1768767), (272118, 1760304), (273273, 1752864), (274846, 1742832), (275652, 1737736), (276768, 1730729), (279279, 1715168), (282534, 1695408), (282568, 1695204), (288288, 1661569), (290472, 1649076), (292144, 1639638), (293384, 1632708), (295988, 1618344), (296856, 1613612), (298116, 1606792), (298623, 1604064), (299832, 1597596), (300762, 1592656), (304304, 1574118), (308256, 1553937), (310992, 1540266), (312312, 1533756), (314678, 1522224), (315952, 1516086), (317471, 1508832), (317889, 1506848), (319176, 1500772), (321594, 1489488), (322896, 1483482), (324818, 1474704), (327712, 1461681), (328662, 1457456), (330057, 1451296), (336336, 1424202), (336908, 1421784), (338272, 1416051), (340704, 1405943), (342342, 1399216), (343728, 1393574), (345774, 1385328), (346332, 1383096), (349804, 1369368), (355446, 1347632), (359632, 1331946), (362824, 1320228), (364364, 1314648), (367536, 1303302), (368676, 1299272), (372372, 1286376), (375193, 1276704), (376712, 1271556), (377208, 1269884), (380556, 1258712), (383439, 1249248), (387296, 1236807), (391248, 1224314), (395808, 1210209), (397488, 1205094), (398164, 1203048), (399399, 1199328), (399776, 1198197), (401016, 1194492), (401698, 1192464), (403403, 1187424), (404586, 1183952), (406224, 1179178), (408177, 1173536), (412269, 1161888), (416416, 1150317), (421344, 1136863), (423801, 1130272), (423852, 1130136), (425568, 1125579), (428792, 1117116), (434434, 1102608), (435708, 1099384), (437472, 1094951), (438216, 1093092), (440076, 1088472), (443982, 1078896), (449748, 1065064), (456456, 1049412), (461032, 1038996), (461776, 1037322), (462384, 1035958), (466488, 1026844), (468468, 1022504), (472017, 1014816), (473928, 1010724), (474734, 1009008), (482391, 992992), (484344, 988988), (487227, 983136), (491568, 974454), (494494, 968688), (496496, 964782), (497952, 961961), (502944, 952413), (504504, 949468), (505362, 947856), (507408, 944034), (511252, 936936), (513422, 932976), (517979, 924768), (518661, 923552), (519498, 922064), (524706, 912912), (532532, 899496), (534688, 895869), (535392, 894691), (539448, 887964), (544236, 880152), (546546, 876432), (549692, 871416), (551304, 868868), (558558, 857584), (565068, 847704), (565136, 847602), (580944, 824538), (584288, 819819), (586768, 816354), (589589, 812448), (591976, 809172), (593712, 806806), (596232, 803396), (597246, 802032), (599664, 798798), (601524, 796328), (602547, 794976), (608608, 787059), (612157, 782496), (621984, 770133), (624624, 766878), (629356, 761112), (631904, 758043), (634942, 754416), (635778, 753424), (638352, 750386), (643188, 744744), (645792, 741741), (649636, 737352), (651651, 735072), (657324, 728728), (660114, 725648), (665973, 719264), (672672, 712101), (673816, 710892), (684684, 699608), (687456, 696787), (691548, 692664)]