752730634656

素因数分解:

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

素因数の和:152

約数の個数: 1944

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

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

約数列:

[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, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 198, 208, 209, 217, 224, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 338, 341, 342, 352, 363, 364, 372, 396, 399, 403, 416, 418, 429, 434, 456, 462, 468, 484, 494, 496, 504, 507, 528, 532, 546, 558, 572, 589, 608, 616, 624, 627, 651, 672, 676, 682, 684, 693, 726, 728, 741, 744, 792, 798, 806, 819, 836, 847, 858, 868, 912, 924, 936, 961, 968, 988, 992, 1001, 1008, 1014, 1023, 1056, 1064, 1089, 1092, 1116, 1144, 1178, 1183, 1197, 1209, 1232, 1248, 1254, 1287, 1302, 1352, 1364, 1368, 1386, 1452, 1456, 1463, 1482, 1488, 1521, 1573, 1584, 1596, 1612, 1638, 1672, 1694, 1716, 1729, 1736, 1767, 1824, 1848, 1859, 1872, 1881, 1922, 1936, 1953, 1976, 2002, 2016, 2028, 2046, 2128, 2178, 2184, 2223, 2232, 2288, 2299, 2356, 2366, 2387, 2394, 2418, 2464, 2508, 2541, 2574, 2604, 2704, 2717, 2728, 2736, 2772, 2821, 2883, 2904, 2912, 2926, 2964, 2976, 3003, 3042, 3069, 3146, 3168, 3192, 3211, 3224, 3276, 3344, 3388, 3432, 3458, 3472, 3534, 3549, 3627, 3696, 3718, 3744, 3751, 3762, 3844, 3872, 3906, 3952, 4004, 4056, 4092, 4123, 4256, 4356, 4368, 4389, 4433, 4446, 4464, 4576, 4598, 4712, 4719, 4732, 4774, 4788, 4836, 5016, 5082, 5148, 5187, 5208, 5239, 5301, 5408, 5434, 5456, 5472, 5544, 5577, 5642, 5766, 5808, 5852, 5928, 6006, 6084, 6138, 6292, 6384, 6422, 6448, 6479, 6552, 6688, 6727, 6776, 6864, 6897, 6916, 6944, 7068, 7098, 7161, 7254, 7392, 7436, 7502, 7524, 7623, 7657, 7688, 7812, 7904, 8008, 8112, 8151, 8184, 8246, 8463, 8649, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9196, 9424, 9438, 9464, 9548, 9576, 9633, 9672, 10032, 10164, 10296, 10374, 10416, 10478, 10571, 10602, 10647, 10868, 10912, 11011, 11088, 11154, 11253, 11284, 11532, 11616, 11704, 11856, 12012, 12168, 12276, 12369, 12493, 12584, 12768, 12844, 12896, 12958, 13013, 13104, 13167, 13299, 13454, 13552, 13728, 13794, 13832, 14136, 14157, 14196, 14322, 14508, 14872, 15004, 15048, 15246, 15314, 15376, 15561, 15624, 15717, 16016, 16093, 16224, 16302, 16368, 16492, 16731, 16926, 17298, 17424, 17556, 17732, 17784, 18018, 18259, 18392, 18848, 18876, 18928, 19019, 19096, 19152, 19266, 19344, 19437, 20064, 20181, 20328, 20449, 20592, 20691, 20748, 20832, 20956, 21142, 21204, 21294, 21483, 21736, 22022, 22176, 22308, 22477, 22506, 22568, 22971, 23064, 23408, 23712, 24024, 24336, 24453, 24552, 24738, 24986, 25168, 25389, 25688, 25916, 26026, 26208, 26257, 26334, 26598, 26908, 27104, 27588, 27664, 28272, 28314, 28392, 28644, 28899, 29016, 29744, 29887, 30008, 30096, 30492, 30628, 30752, 31031, 31122, 31248, 31434, 31713, 32032, 32186, 32604, 32736, 32984, 33033, 33462, 33759, 33852, 34596, 34848, 35112, 35321, 35464, 35568, 36036, 36518, 36673, 36784, 37107, 37479, 37752, 37856, 38038, 38192, 38304, 38532, 38688, 38874, 39039, 39897, 40362, 40656, 40898, 41184, 41382, 41496, 41912, 42284, 42408, 42588, 42966, 43472, 44044, 44616, 44954, 45012, 45136, 45353, 45942, 46128, 46816, 47151, 48048, 48279, 48672, 48763, 48906, 49104, 49476, 49972, 50336, 50778, 51376, 51832, 52052, 52514, 52668, 53196, 53599, 53816, 54777, 55176, 55328, 56544, 56628, 56784, 57057, 57288, 57629, 57798, 58032, 58311, 59488, 59774, 60016, 60192, 60543, 60984, 61256, 61347, 62062, 62244, 62496, 62868, 63426, 64372, 65208, 65968, 66066, 66924, 67431, 67518, 67704, 68913, 69192, 70224, 70642, 70928, 71136, 71269, 72072, 73036, 73346, 73568, 73997, 74214, 74958, 75504, 76076, 76384, 77064, 77748, 78078, 78771, 79794, 80724, 81312, 81796, 82764, 82992, 83824, 84227, 84568, 84816, 85176, 85932, 86944, 87451, 88088, 89232, 89661, 89908, 90024, 90272, 90706, 91884, 92256, 93093, 94302, 95139, 96096, 96558, 97526, 97812, 98208, 98952, 99099, 99541, 99944, 101556, 102752, 103664, 104104, 105028, 105336, 105963, 106392, 107198, 107632, 109554, 110019, 110352, 112437, 113256, 113568, 114114, 114576, 115258, 115596, 116064, 116281, 116622, 117117, 119548, 120032, 121086, 121968, 122512, 122694, 124124, 124488, 125736, 126852, 127813, 128744, 130416, 131936, 132132, 133848, 134862, 135036, 135408, 136059, 137423, 137826, 138384, 140448, 141284, 141856, 142538, 143143, 144144, 144837, 146072, 146289, 146692, 147994, 148428, 149916, 151008, 152152, 154128, 155496, 156156, 157542, 159588, 160797, 161448, 162409, 163592, 164331, 165528, 165984, 167648, 168454, 169136, 169632, 170352, 171171, 171864, 172887, 174902, 176176, 178464, 179322, 179816, 180048, 181412, 183768, 184041, 186186, 188604, 190278, 193116, 195052, 195624, 197904, 198198, 199082, 199888, 200849, 202293, 203112, 207328, 208208, 209209, 210056, 210672, 211926, 212784, 213807, 214396, 215264, 219108, 220038, 220704, 221991, 224874, 226512, 228228, 229152, 230516, 231192, 232562, 233244, 234234, 236313, 237367, 239096, 242172, 243936, 245024, 245388, 247247, 248248, 248976, 251472, 252681, 253704, 255626, 257488, 260832, 262353, 264264, 267696, 268983, 269724, 270072, 270816, 272118, 274846, 275652, 276768, 279279, 282568, 285076, 286286, 288288, 289674, 292144, 292578, 293384, 295988, 296856, 298623, 299832, 304304, 308256, 310992, 312312, 315084, 317889, 319176, 321594, 322896, 324818, 327184, 328662, 330057, 331056, 336908, 338272, 340704, 341341, 342342, 343728, 345774, 348843, 349804, 352352, 358644, 359632, 360096, 362824, 367536, 368082, 372372, 377208, 380556, 383439, 386232, 388531, 390104, 391248, 395808, 396396, 398164, 399776, 401698, 403403, 404586, 406224, 408177, 412269, 416416, 418418, 420112, 421344, 423852, 425568, 427614, 428792, 429429, 438216, 438867, 440076, 443982, 449748, 453024, 456456, 461032, 462384, 465124, 466488, 468468, 472626, 474734, 478192, 482391, 484344, 487227, 490776, 494494, 496496, 497952, 498883, 502944, 505362, 507408, 511252, 514976, 518661, 524706, 528528, 535392, 537966, 539448, 540144, 544236, 549692, 551304, 558558, 565136, 570152, 572572, 579348, 584288, 585156, 586768, 589589, 591976, 593712, 597246, 599664, 602547, 608608, 621984, 624624, 627627, 630168, 633919, 635778, 638352, 641421, 643188, 645792, 649636, 654368, 657324, 660114, 662112, 665973, 673816, 682682, 684684, 687456, 691548, 696787, 697686, 699608, 712101, 717288, 719264, 725648, 735072, 736164, 741741, 744744, 754416, 758043, 761112, 766878, 772464, 777062, 780208, 782496, 787059, 792792, 796328, 803396, 806806, 809172, 812448, 813967, 816354, 824538, 836836, 840224, 847704, 855228, 857584, 858858, 876432, 877734, 880152, 887964, 895869, 899496, 912912, 922064, 924768, 926497, 930248, 932976, 936936, 945252, 949468, 956384, 961961, 964782, 968688, 974454, 981552, 988988, 992992, 997766, 1010724, 1014816, 1022504, 1024023, 1037322, 1046529, 1049412, 1057056, 1075932, 1078896, 1080288, 1088472, 1094951, 1099384, 1102608, 1117116, 1130272, 1136863, 1140304, 1145144, 1150317, 1158696, 1165593, 1170312, 1173536, 1179178, 1183952, 1187424, 1194492, 1199328, 1205094, 1210209, 1236807, 1249248, 1255254, 1260336, 1267838, 1271556, 1276704, 1282842, 1286376, 1288287, 1299272, 1314648, 1320228, 1331946, 1347632, 1365364, 1369368, 1383096, 1393574, 1395372, 1399216, 1405943, 1424202, 1434576, 1451296, 1461681, 1472328, 1483482, 1489488, 1496649, 1508832, 1511653, 1516086, 1522224, 1533756, 1544928, 1554124, 1560416, 1574118, 1585584, 1592656, 1606792, 1613612, 1618344, 1627934, 1632708, 1649076, 1661569, 1673672, 1695408, 1710456, 1715168, 1717716, 1752864, 1755468, 1760304, 1768767, 1775928, 1786499, 1791738, 1798992, 1807641, 1825824, 1844128, 1852994, 1860496, 1865952, 1873872, 1882881, 1890504, 1898936, 1901757, 1923922, 1929564, 1937376, 1948908, 1963104, 1977976, 1995532, 2021448, 2045008, 2048046, 2074644, 2090361, 2093058, 2098824, 2136303, 2151864, 2157792, 2176944, 2189902, 2198768, 2205216, 2209339, 2225223, 2234232, 2273726, 2280608, 2290288, 2300634, 2317392, 2331186, 2340624, 2358356, 2367904, 2388984, 2410188, 2420418, 2441901, 2473614, 2510508, 2520672, 2535676, 2543112, 2565684, 2572752, 2576574, 2598544, 2611037, 2629296, 2640456, 2663892, 2695264, 2719717, 2730728, 2738736, 2766192, 2779491, 2787148, 2790744, 2798432, 2811886, 2848404, 2869152, 2885883, 2923362, 2944656, 2966964, 2978976, 2993298, 3023306, 3032172, 3044448, 3067512, 3072069, 3085771, 3108248, 3148236, 3171168, 3185312, 3213584, 3227224, 3236688, 3255868, 3265416, 3284853, 3298152, 3323138, 3347344, 3390816, 3410589, 3420912, 3435432, 3496779, 3510936, 3520608, 3537534, 3551856, 3572998, 3583476, 3597984, 3615282, 3630627, 3705988, 3720992, 3747744, 3765762, 3781008, 3797872, 3803514, 3847844, 3859128, 3897816, 3955952, 3991064, 4042896, 4090016, 4096092, 4149288, 4180722, 4186116, 4197648, 4217829, 4272606, 4303728, 4353888, 4379804, 4397536, 4418678, 4437433, 4450446, 4468464, 4489947, 4534959, 4547452, 4580576, 4601268, 4634784, 4662372, 4681248, 4716712, 4777968, 4820376, 4840836, 4883802, 4947228, 4984707, 5021016, 5071352, 5086224, 5131368, 5145504, 5153148, 5197088, 5222074, 5258592, 5280912, 5306301, 5327784, 5359497, 5439434, 5461456, 5477472, 5532384, 5558982, 5574296, 5581488, 5623772, 5696808, 5705271, 5771766, 5846724, 5889312, 5933928, 5986596, 6046612, 6064344, 6135024, 6144138, 6171542, 6216496, 6271083, 6296472, 6427168, 6454448, 6473376, 6485479, 6511736, 6530832, 6569706, 6596304, 6628017, 6646276, 6694688, 6821178, 6841824, 6870864, 6993558, 7021872, 7075068, 7103712, 7145996, 7166952, 7230564, 7261254, 7325703, 7411976, 7531524, 7562016, 7595744, 7607028, 7664657, 7695688, 7718256, 7795632, 7833111, 7911904, 7982128, 8085792, 8159151, 8192184, 8298576, 8338473, 8361444, 8372232, 8395296, 8435658, 8545212, 8607456, 8657649, 8759608, 8837356, 8874866, 8900892, 8936928, 8979894, 9069918, 9094904, 9202536, 9257313, 9324744, 9433424, 9555936, 9640752, 9681672, 9767604, 9854559, 9894456, 9969414, 10042032, 10142704, 10172448, 10231767, 10262736, 10306296, 10444148, 10561824, 10581571, 10612602, 10655568, 10718994, 10878868, 10922912, 11117964, 11148592, 11162976, 11247544, 11393616, 11410542, 11543532, 11693448, 11867856, 11973192, 12044461, 12093224, 12128688, 12270048, 12288276, 12343084, 12432992, 12505493, 12542166, 12592944, 12653487, 12908896, 12970958, 13023472, 13061664, 13139412, 13192608, 13256034, 13292552, 13312299, 13604877, 13642356, 13741728, 13987116, 14043744, 14150136, 14291992, 14333904, 14461128, 14522508, 14651406, 14823952, 14954121, 15063048, 15214056, 15329314, 15391376, 15436512, 15465373, 15591264, 15666222, 15964256, 16078491, 16318302, 16384368, 16597152, 16676946, 16722888, 16744464, 16871316, 17090424, 17315298, 17519216, 17674712, 17749732, 17801784, 17959788, 18139836, 18189808, 18277259, 18405072, 18514626, 18649488, 18866848, 19281504, 19363344, 19456437, 19535208, 19651489, 19709118, 19788912, 19884051, 19938828, 20084064, 20285408, 20463534, 20525472, 20612592, 20888296, 21163142, 21225204, 21311136, 21437988, 21600397, 21757736, 22235928, 22297184, 22495088, 22787232, 22821084, 22993971, 23087064, 23386896, 23499333, 23735712, 23946384, 24088922, 24186448, 24257376, 24477453, 24576552, 24686168, 25010986, 25084332, 25185888, 25306974, 25941916, 26046944, 26278824, 26512068, 26585104, 26624598, 27209754, 27284712, 27771939, 27974232, 28300272, 28583984, 28667808, 28721407, 28922256, 29045016, 29302812, 29647904, 29908242, 30126096, 30428112, 30658628, 30782752, 30930746, 31332444, 31744713, 32156982, 32636604, 32768736, 33353892, 33445776, 33488928, 33742632, 33943481, 34180848, 34630596, 35038432, 35349424, 35499464, 35603568, 35919576, 36133383, 36279672, 36379616, 36554518, 36810144, 37029252, 37298976, 37516479, 38726688, 38912874, 39070416, 39302978, 39418236, 39577824, 39768102, 39877656, 39936897, 40927068, 41225184, 41776592, 42326284, 42450408, 42875976, 43200794, 43515472, 44471856, 44990176, 45642168, 45987942, 46174128, 46396119, 46773792, 46998666, 47892768, 48177844, 48372896, 48954906, 49153104, 49372336, 50021972, 50168664, 50613948, 51883832, 52557648, 53024136, 53170208, 53249196, 54419508, 54569424, 54831777, 55543878, 55948464, 56600544, 57167968, 57442814, 57844512, 58090032, 58369311, 58605624, 58954467, 59816484, 60252192, 60856224, 61317256, 61861492, 62664888, 63489426, 64313964, 64801191, 65273208, 66707784, 66891552, 67485264, 67886962, 68361696, 68981913, 69261192, 70698848, 70998928, 71207136, 71839152, 72266766, 72559344, 73109036, 74058504, 75032958, 77825748, 78140832, 78605956, 78836472, 79536204, 79755312, 79873794, 81854136, 83553184, 84311227, 84652568, 84900816, 85751952, 86164221, 86401588, 87030944, 88943712, 91284336, 91975884, 92348256, 92792238, 93997332, 95234139, 96355688, 97909812, 98306208, 98744672, 100043944, 100337328, 101227896, 101830443, 103767664, 105115296, 106048272, 106498392, 108400149, 108839016, 109138848, 109663554, 111087756, 111896928, 112549437, 114885628, 116180064, 116738622, 117211248, 117908934, 119632968, 122634512, 123722984, 125329776, 126978852, 128627928, 129602382, 130546416, 133415568, 134970528, 135773924, 137560423, 137963826, 138522384, 139188357, 141997856, 143678304, 144533532, 145118688, 146218072, 148117008, 150065916, 155651496, 157211912, 157672944, 159072408, 159510624, 159747588, 163708272, 164495331, 168622454, 169305136, 169801632, 171503904, 172328442, 172803176, 176863401, 182568672, 183951768, 185584476, 187994664, 190468278, 192711376, 194403573, 195819624, 200087888, 200674656, 201049849, 202455792, 203660886, 207535328, 212096544, 212996784, 216800298, 217678032, 219327108, 222175512, 225098874, 229771256, 233477244, 234422496, 235817868, 237604367, 239265936, 245269024, 247445968, 250659552, 252933681, 253957704, 257255856, 258492663, 259204764, 261092832, 266831136, 271547848, 275120846, 275927652, 277044768, 278376714, 289067064, 292436144, 296234016, 300131832, 305491329, 311302992, 314423824, 315345888, 318144816, 319495176, 327416544, 328990662, 337244908, 338610272, 344656884, 345606352, 353726802, 367903536, 371168952, 373378291, 375989328, 380936556, 385422752, 388807146, 391639248, 400175776, 402099698, 404911584, 407321772, 412681269, 425993568, 433600596, 435356064, 438654216, 444351024, 450197748, 459542512, 466954488, 471635736, 475208734, 478531872, 494891936, 505867362, 507915408, 514511712, 516985326, 518409528, 543095696, 550241692, 551855304, 556753428, 578134128, 584872288, 600263664, 603149547, 610982658, 622605984, 628847648, 636289632, 638990352, 657981324, 674489816, 689313768, 691212704, 707453604, 712813101, 735807072, 742337904, 746756582, 751978656, 758801043, 761873112, 777614292, 783278496, 804199396, 814643544, 825362538, 867201192, 877308432, 888702048, 900395496, 919085024, 933908976, 943271472, 950417468, 1011734724, 1015830816, 1033970652, 1036819056, 1086191392, 1100483384, 1103710608, 1113506856, 1120134873, 1156268256, 1200527328, 1206299094, 1221965316, 1238043807, 1277980704, 1315962648, 1348979632, 1378627536, 1414907208, 1425626202, 1484675808, 1493513164, 1517602086, 1523746224, 1555228584, 1608398792, 1629287088, 1650725076, 1734402384, 1754616864, 1800790992, 1809448641, 1867817952, 1886542944, 1900834936, 2023469448, 2067941304, 2073638112, 2138439303, 2200966768, 2207421216, 2227013712, 2240269746, 2412598188, 2443930632, 2476087614, 2613648037, 2631925296, 2697959264, 2757255072, 2829814416, 2851252404, 2987026328, 3035204172, 3047492448, 3110457168, 3216797584, 3258574176, 3301450152, 3360404619, 3468804768, 3601581984, 3618897282, 3801669872, 4046938896, 4135882608, 4276878606, 4401933536, 4454027424, 4480539492, 4825196376, 4887861264, 4952175228, 5227296074, 5263850592, 5659628832, 5702504808, 5974052656, 6070408344, 6220914336, 6433595168, 6602900304, 6720809238, 7237794564, 7603339744, 7840944111, 8093877792, 8271765216, 8553757212, 8961078984, 9650392752, 9775722528, 9904350456, 10454592148, 11405009616, 11948105312, 12140816688, 13205800608, 13441618476, 14475589128, 15681888222, 17107514424, 17922157968, 19300785504, 19808700912, 20909184296, 22810019232, 23522832333, 24281633376, 26883236952, 28951178256, 31363776444, 34215028848, 35844315936, 39617401824, 41818368592, 47045664666, 53766473904, 57902356512, 62727552888, 68430057696, 83636737184, 94091329332, 107532947808, 125455105776, 188182658664, 250910211552, 376365317328, 752730634656]

約数ペア:

[(1, 752730634656), (2, 376365317328), (3, 250910211552), (4, 188182658664), (6, 125455105776), (7, 107532947808), (8, 94091329332), (9, 83636737184), (11, 68430057696), (12, 62727552888), (13, 57902356512), (14, 53766473904), (16, 47045664666), (18, 41818368592), (19, 39617401824), (21, 35844315936), (22, 34215028848), (24, 31363776444), (26, 28951178256), (28, 26883236952), (31, 24281633376), (32, 23522832333), (33, 22810019232), (36, 20909184296), (38, 19808700912), (39, 19300785504), (42, 17922157968), (44, 17107514424), (48, 15681888222), (52, 14475589128), (56, 13441618476), (57, 13205800608), (62, 12140816688), (63, 11948105312), (66, 11405009616), (72, 10454592148), (76, 9904350456), (77, 9775722528), (78, 9650392752), (84, 8961078984), (88, 8553757212), (91, 8271765216), (93, 8093877792), (96, 7840944111), (99, 7603339744), (104, 7237794564), (112, 6720809238), (114, 6602900304), (117, 6433595168), (121, 6220914336), (124, 6070408344), (126, 5974052656), (132, 5702504808), (133, 5659628832), (143, 5263850592), (144, 5227296074), (152, 4952175228), (154, 4887861264), (156, 4825196376), (168, 4480539492), (169, 4454027424), (171, 4401933536), (176, 4276878606), (182, 4135882608), (186, 4046938896), (198, 3801669872), (208, 3618897282), (209, 3601581984), (217, 3468804768), (224, 3360404619), (228, 3301450152), (231, 3258574176), (234, 3216797584), (242, 3110457168), (247, 3047492448), (248, 3035204172), (252, 2987026328), (264, 2851252404), (266, 2829814416), (273, 2757255072), (279, 2697959264), (286, 2631925296), (288, 2613648037), (304, 2476087614), (308, 2443930632), (312, 2412598188), (336, 2240269746), (338, 2227013712), (341, 2207421216), (342, 2200966768), (352, 2138439303), (363, 2073638112), (364, 2067941304), (372, 2023469448), (396, 1900834936), (399, 1886542944), (403, 1867817952), (416, 1809448641), (418, 1800790992), (429, 1754616864), (434, 1734402384), (456, 1650725076), (462, 1629287088), (468, 1608398792), (484, 1555228584), (494, 1523746224), (496, 1517602086), (504, 1493513164), (507, 1484675808), (528, 1425626202), (532, 1414907208), (546, 1378627536), (558, 1348979632), (572, 1315962648), (589, 1277980704), (608, 1238043807), (616, 1221965316), (624, 1206299094), (627, 1200527328), (651, 1156268256), (672, 1120134873), (676, 1113506856), (682, 1103710608), (684, 1100483384), (693, 1086191392), (726, 1036819056), (728, 1033970652), (741, 1015830816), (744, 1011734724), (792, 950417468), (798, 943271472), (806, 933908976), (819, 919085024), (836, 900395496), (847, 888702048), (858, 877308432), (868, 867201192), (912, 825362538), (924, 814643544), (936, 804199396), (961, 783278496), (968, 777614292), (988, 761873112), (992, 758801043), (1001, 751978656), (1008, 746756582), (1014, 742337904), (1023, 735807072), (1056, 712813101), (1064, 707453604), (1089, 691212704), (1092, 689313768), (1116, 674489816), (1144, 657981324), (1178, 638990352), (1183, 636289632), (1197, 628847648), (1209, 622605984), (1232, 610982658), (1248, 603149547), (1254, 600263664), (1287, 584872288), (1302, 578134128), (1352, 556753428), (1364, 551855304), (1368, 550241692), (1386, 543095696), (1452, 518409528), (1456, 516985326), (1463, 514511712), (1482, 507915408), (1488, 505867362), (1521, 494891936), (1573, 478531872), (1584, 475208734), (1596, 471635736), (1612, 466954488), (1638, 459542512), (1672, 450197748), (1694, 444351024), (1716, 438654216), (1729, 435356064), (1736, 433600596), (1767, 425993568), (1824, 412681269), (1848, 407321772), (1859, 404911584), (1872, 402099698), (1881, 400175776), (1922, 391639248), (1936, 388807146), (1953, 385422752), (1976, 380936556), (2002, 375989328), (2016, 373378291), (2028, 371168952), (2046, 367903536), (2128, 353726802), (2178, 345606352), (2184, 344656884), (2223, 338610272), (2232, 337244908), (2288, 328990662), (2299, 327416544), (2356, 319495176), (2366, 318144816), (2387, 315345888), (2394, 314423824), (2418, 311302992), (2464, 305491329), (2508, 300131832), (2541, 296234016), (2574, 292436144), (2604, 289067064), (2704, 278376714), (2717, 277044768), (2728, 275927652), (2736, 275120846), (2772, 271547848), (2821, 266831136), (2883, 261092832), (2904, 259204764), (2912, 258492663), (2926, 257255856), (2964, 253957704), (2976, 252933681), (3003, 250659552), (3042, 247445968), (3069, 245269024), (3146, 239265936), (3168, 237604367), (3192, 235817868), (3211, 234422496), (3224, 233477244), (3276, 229771256), (3344, 225098874), (3388, 222175512), (3432, 219327108), (3458, 217678032), (3472, 216800298), (3534, 212996784), (3549, 212096544), (3627, 207535328), (3696, 203660886), (3718, 202455792), (3744, 201049849), (3751, 200674656), (3762, 200087888), (3844, 195819624), (3872, 194403573), (3906, 192711376), (3952, 190468278), (4004, 187994664), (4056, 185584476), (4092, 183951768), (4123, 182568672), (4256, 176863401), (4356, 172803176), (4368, 172328442), (4389, 171503904), (4433, 169801632), (4446, 169305136), (4464, 168622454), (4576, 164495331), (4598, 163708272), (4712, 159747588), (4719, 159510624), (4732, 159072408), (4774, 157672944), (4788, 157211912), (4836, 155651496), (5016, 150065916), (5082, 148117008), (5148, 146218072), (5187, 145118688), (5208, 144533532), (5239, 143678304), (5301, 141997856), (5408, 139188357), (5434, 138522384), (5456, 137963826), (5472, 137560423), (5544, 135773924), (5577, 134970528), (5642, 133415568), (5766, 130546416), (5808, 129602382), (5852, 128627928), (5928, 126978852), (6006, 125329776), (6084, 123722984), (6138, 122634512), (6292, 119632968), (6384, 117908934), (6422, 117211248), (6448, 116738622), (6479, 116180064), (6552, 114885628), (6688, 112549437), (6727, 111896928), (6776, 111087756), (6864, 109663554), (6897, 109138848), (6916, 108839016), (6944, 108400149), (7068, 106498392), (7098, 106048272), (7161, 105115296), (7254, 103767664), (7392, 101830443), (7436, 101227896), (7502, 100337328), (7524, 100043944), (7623, 98744672), (7657, 98306208), (7688, 97909812), (7812, 96355688), (7904, 95234139), (8008, 93997332), (8112, 92792238), (8151, 92348256), (8184, 91975884), (8246, 91284336), (8463, 88943712), (8649, 87030944), (8712, 86401588), (8736, 86164221), (8778, 85751952), (8866, 84900816), (8892, 84652568), (8928, 84311227), (9009, 83553184), (9196, 81854136), (9424, 79873794), (9438, 79755312), (9464, 79536204), (9548, 78836472), (9576, 78605956), (9633, 78140832), (9672, 77825748), (10032, 75032958), (10164, 74058504), (10296, 73109036), (10374, 72559344), (10416, 72266766), (10478, 71839152), (10571, 71207136), (10602, 70998928), (10647, 70698848), (10868, 69261192), (10912, 68981913), (11011, 68361696), (11088, 67886962), (11154, 67485264), (11253, 66891552), (11284, 66707784), (11532, 65273208), (11616, 64801191), (11704, 64313964), (11856, 63489426), (12012, 62664888), (12168, 61861492), (12276, 61317256), (12369, 60856224), (12493, 60252192), (12584, 59816484), (12768, 58954467), (12844, 58605624), (12896, 58369311), (12958, 58090032), (13013, 57844512), (13104, 57442814), (13167, 57167968), (13299, 56600544), (13454, 55948464), (13552, 55543878), (13728, 54831777), (13794, 54569424), (13832, 54419508), (14136, 53249196), (14157, 53170208), (14196, 53024136), (14322, 52557648), (14508, 51883832), (14872, 50613948), (15004, 50168664), (15048, 50021972), (15246, 49372336), (15314, 49153104), (15376, 48954906), (15561, 48372896), (15624, 48177844), (15717, 47892768), (16016, 46998666), (16093, 46773792), (16224, 46396119), (16302, 46174128), (16368, 45987942), (16492, 45642168), (16731, 44990176), (16926, 44471856), (17298, 43515472), (17424, 43200794), (17556, 42875976), (17732, 42450408), (17784, 42326284), (18018, 41776592), (18259, 41225184), (18392, 40927068), (18848, 39936897), (18876, 39877656), (18928, 39768102), (19019, 39577824), (19096, 39418236), (19152, 39302978), (19266, 39070416), (19344, 38912874), (19437, 38726688), (20064, 37516479), (20181, 37298976), (20328, 37029252), (20449, 36810144), (20592, 36554518), (20691, 36379616), (20748, 36279672), (20832, 36133383), (20956, 35919576), (21142, 35603568), (21204, 35499464), (21294, 35349424), (21483, 35038432), (21736, 34630596), (22022, 34180848), (22176, 33943481), (22308, 33742632), (22477, 33488928), (22506, 33445776), (22568, 33353892), (22971, 32768736), (23064, 32636604), (23408, 32156982), (23712, 31744713), (24024, 31332444), (24336, 30930746), (24453, 30782752), (24552, 30658628), (24738, 30428112), (24986, 30126096), (25168, 29908242), (25389, 29647904), (25688, 29302812), (25916, 29045016), (26026, 28922256), (26208, 28721407), (26257, 28667808), (26334, 28583984), (26598, 28300272), (26908, 27974232), (27104, 27771939), (27588, 27284712), (27664, 27209754), (28272, 26624598), (28314, 26585104), (28392, 26512068), (28644, 26278824), (28899, 26046944), (29016, 25941916), (29744, 25306974), (29887, 25185888), (30008, 25084332), (30096, 25010986), (30492, 24686168), (30628, 24576552), (30752, 24477453), (31031, 24257376), (31122, 24186448), (31248, 24088922), (31434, 23946384), (31713, 23735712), (32032, 23499333), (32186, 23386896), (32604, 23087064), (32736, 22993971), (32984, 22821084), (33033, 22787232), (33462, 22495088), (33759, 22297184), (33852, 22235928), (34596, 21757736), (34848, 21600397), (35112, 21437988), (35321, 21311136), (35464, 21225204), (35568, 21163142), (36036, 20888296), (36518, 20612592), (36673, 20525472), (36784, 20463534), (37107, 20285408), (37479, 20084064), (37752, 19938828), (37856, 19884051), (38038, 19788912), (38192, 19709118), (38304, 19651489), (38532, 19535208), (38688, 19456437), (38874, 19363344), (39039, 19281504), (39897, 18866848), (40362, 18649488), (40656, 18514626), (40898, 18405072), (41184, 18277259), (41382, 18189808), (41496, 18139836), (41912, 17959788), (42284, 17801784), (42408, 17749732), (42588, 17674712), (42966, 17519216), (43472, 17315298), (44044, 17090424), (44616, 16871316), (44954, 16744464), (45012, 16722888), (45136, 16676946), (45353, 16597152), (45942, 16384368), (46128, 16318302), (46816, 16078491), (47151, 15964256), (48048, 15666222), (48279, 15591264), (48672, 15465373), (48763, 15436512), (48906, 15391376), (49104, 15329314), (49476, 15214056), (49972, 15063048), (50336, 14954121), (50778, 14823952), (51376, 14651406), (51832, 14522508), (52052, 14461128), (52514, 14333904), (52668, 14291992), (53196, 14150136), (53599, 14043744), (53816, 13987116), (54777, 13741728), (55176, 13642356), (55328, 13604877), (56544, 13312299), (56628, 13292552), (56784, 13256034), (57057, 13192608), (57288, 13139412), (57629, 13061664), (57798, 13023472), (58032, 12970958), (58311, 12908896), (59488, 12653487), (59774, 12592944), (60016, 12542166), (60192, 12505493), (60543, 12432992), (60984, 12343084), (61256, 12288276), (61347, 12270048), (62062, 12128688), (62244, 12093224), (62496, 12044461), (62868, 11973192), (63426, 11867856), (64372, 11693448), (65208, 11543532), (65968, 11410542), (66066, 11393616), (66924, 11247544), (67431, 11162976), (67518, 11148592), (67704, 11117964), (68913, 10922912), (69192, 10878868), (70224, 10718994), (70642, 10655568), (70928, 10612602), (71136, 10581571), (71269, 10561824), (72072, 10444148), (73036, 10306296), (73346, 10262736), (73568, 10231767), (73997, 10172448), (74214, 10142704), (74958, 10042032), (75504, 9969414), (76076, 9894456), (76384, 9854559), (77064, 9767604), (77748, 9681672), (78078, 9640752), (78771, 9555936), (79794, 9433424), (80724, 9324744), (81312, 9257313), (81796, 9202536), (82764, 9094904), (82992, 9069918), (83824, 8979894), (84227, 8936928), (84568, 8900892), (84816, 8874866), (85176, 8837356), (85932, 8759608), (86944, 8657649), (87451, 8607456), (88088, 8545212), (89232, 8435658), (89661, 8395296), (89908, 8372232), (90024, 8361444), (90272, 8338473), (90706, 8298576), (91884, 8192184), (92256, 8159151), (93093, 8085792), (94302, 7982128), (95139, 7911904), (96096, 7833111), (96558, 7795632), (97526, 7718256), (97812, 7695688), (98208, 7664657), (98952, 7607028), (99099, 7595744), (99541, 7562016), (99944, 7531524), (101556, 7411976), (102752, 7325703), (103664, 7261254), (104104, 7230564), (105028, 7166952), (105336, 7145996), (105963, 7103712), (106392, 7075068), (107198, 7021872), (107632, 6993558), (109554, 6870864), (110019, 6841824), (110352, 6821178), (112437, 6694688), (113256, 6646276), (113568, 6628017), (114114, 6596304), (114576, 6569706), (115258, 6530832), (115596, 6511736), (116064, 6485479), (116281, 6473376), (116622, 6454448), (117117, 6427168), (119548, 6296472), (120032, 6271083), (121086, 6216496), (121968, 6171542), (122512, 6144138), (122694, 6135024), (124124, 6064344), (124488, 6046612), (125736, 5986596), (126852, 5933928), (127813, 5889312), (128744, 5846724), (130416, 5771766), (131936, 5705271), (132132, 5696808), (133848, 5623772), (134862, 5581488), (135036, 5574296), (135408, 5558982), (136059, 5532384), (137423, 5477472), (137826, 5461456), (138384, 5439434), (140448, 5359497), (141284, 5327784), (141856, 5306301), (142538, 5280912), (143143, 5258592), (144144, 5222074), (144837, 5197088), (146072, 5153148), (146289, 5145504), (146692, 5131368), (147994, 5086224), (148428, 5071352), (149916, 5021016), (151008, 4984707), (152152, 4947228), (154128, 4883802), (155496, 4840836), (156156, 4820376), (157542, 4777968), (159588, 4716712), (160797, 4681248), (161448, 4662372), (162409, 4634784), (163592, 4601268), (164331, 4580576), (165528, 4547452), (165984, 4534959), (167648, 4489947), (168454, 4468464), (169136, 4450446), (169632, 4437433), (170352, 4418678), (171171, 4397536), (171864, 4379804), (172887, 4353888), (174902, 4303728), (176176, 4272606), (178464, 4217829), (179322, 4197648), (179816, 4186116), (180048, 4180722), (181412, 4149288), (183768, 4096092), (184041, 4090016), (186186, 4042896), (188604, 3991064), (190278, 3955952), (193116, 3897816), (195052, 3859128), (195624, 3847844), (197904, 3803514), (198198, 3797872), (199082, 3781008), (199888, 3765762), (200849, 3747744), (202293, 3720992), (203112, 3705988), (207328, 3630627), (208208, 3615282), (209209, 3597984), (210056, 3583476), (210672, 3572998), (211926, 3551856), (212784, 3537534), (213807, 3520608), (214396, 3510936), (215264, 3496779), (219108, 3435432), (220038, 3420912), (220704, 3410589), (221991, 3390816), (224874, 3347344), (226512, 3323138), (228228, 3298152), (229152, 3284853), (230516, 3265416), (231192, 3255868), (232562, 3236688), (233244, 3227224), (234234, 3213584), (236313, 3185312), (237367, 3171168), (239096, 3148236), (242172, 3108248), (243936, 3085771), (245024, 3072069), (245388, 3067512), (247247, 3044448), (248248, 3032172), (248976, 3023306), (251472, 2993298), (252681, 2978976), (253704, 2966964), (255626, 2944656), (257488, 2923362), (260832, 2885883), (262353, 2869152), (264264, 2848404), (267696, 2811886), (268983, 2798432), (269724, 2790744), (270072, 2787148), (270816, 2779491), (272118, 2766192), (274846, 2738736), (275652, 2730728), (276768, 2719717), (279279, 2695264), (282568, 2663892), (285076, 2640456), (286286, 2629296), (288288, 2611037), (289674, 2598544), (292144, 2576574), (292578, 2572752), (293384, 2565684), (295988, 2543112), (296856, 2535676), (298623, 2520672), (299832, 2510508), (304304, 2473614), (308256, 2441901), (310992, 2420418), (312312, 2410188), (315084, 2388984), (317889, 2367904), (319176, 2358356), (321594, 2340624), (322896, 2331186), (324818, 2317392), (327184, 2300634), (328662, 2290288), (330057, 2280608), (331056, 2273726), (336908, 2234232), (338272, 2225223), (340704, 2209339), (341341, 2205216), (342342, 2198768), (343728, 2189902), (345774, 2176944), (348843, 2157792), (349804, 2151864), (352352, 2136303), (358644, 2098824), (359632, 2093058), (360096, 2090361), (362824, 2074644), (367536, 2048046), (368082, 2045008), (372372, 2021448), (377208, 1995532), (380556, 1977976), (383439, 1963104), (386232, 1948908), (388531, 1937376), (390104, 1929564), (391248, 1923922), (395808, 1901757), (396396, 1898936), (398164, 1890504), (399776, 1882881), (401698, 1873872), (403403, 1865952), (404586, 1860496), (406224, 1852994), (408177, 1844128), (412269, 1825824), (416416, 1807641), (418418, 1798992), (420112, 1791738), (421344, 1786499), (423852, 1775928), (425568, 1768767), (427614, 1760304), (428792, 1755468), (429429, 1752864), (438216, 1717716), (438867, 1715168), (440076, 1710456), (443982, 1695408), (449748, 1673672), (453024, 1661569), (456456, 1649076), (461032, 1632708), (462384, 1627934), (465124, 1618344), (466488, 1613612), (468468, 1606792), (472626, 1592656), (474734, 1585584), (478192, 1574118), (482391, 1560416), (484344, 1554124), (487227, 1544928), (490776, 1533756), (494494, 1522224), (496496, 1516086), (497952, 1511653), (498883, 1508832), (502944, 1496649), (505362, 1489488), (507408, 1483482), (511252, 1472328), (514976, 1461681), (518661, 1451296), (524706, 1434576), (528528, 1424202), (535392, 1405943), (537966, 1399216), (539448, 1395372), (540144, 1393574), (544236, 1383096), (549692, 1369368), (551304, 1365364), (558558, 1347632), (565136, 1331946), (570152, 1320228), (572572, 1314648), (579348, 1299272), (584288, 1288287), (585156, 1286376), (586768, 1282842), (589589, 1276704), (591976, 1271556), (593712, 1267838), (597246, 1260336), (599664, 1255254), (602547, 1249248), (608608, 1236807), (621984, 1210209), (624624, 1205094), (627627, 1199328), (630168, 1194492), (633919, 1187424), (635778, 1183952), (638352, 1179178), (641421, 1173536), (643188, 1170312), (645792, 1165593), (649636, 1158696), (654368, 1150317), (657324, 1145144), (660114, 1140304), (662112, 1136863), (665973, 1130272), (673816, 1117116), (682682, 1102608), (684684, 1099384), (687456, 1094951), (691548, 1088472), (696787, 1080288), (697686, 1078896), (699608, 1075932), (712101, 1057056), (717288, 1049412), (719264, 1046529), (725648, 1037322), (735072, 1024023), (736164, 1022504), (741741, 1014816), (744744, 1010724), (754416, 997766), (758043, 992992), (761112, 988988), (766878, 981552), (772464, 974454), (777062, 968688), (780208, 964782), (782496, 961961), (787059, 956384), (792792, 949468), (796328, 945252), (803396, 936936), (806806, 932976), (809172, 930248), (812448, 926497), (813967, 924768), (816354, 922064), (824538, 912912), (836836, 899496), (840224, 895869), (847704, 887964), (855228, 880152), (857584, 877734), (858858, 876432)]