5262534629352

素因数分解:

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

素因数の和:201

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 43, 44, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 86, 88, 91, 93, 99, 104, 108, 114, 117, 124, 126, 129, 132, 133, 143, 152, 154, 156, 168, 171, 172, 182, 186, 189, 198, 209, 216, 217, 228, 231, 234, 247, 248, 252, 258, 264, 266, 273, 279, 286, 297, 301, 308, 312, 341, 342, 344, 351, 364, 372, 378, 387, 396, 399, 403, 418, 429, 434, 456, 462, 468, 473, 494, 504, 513, 516, 532, 546, 558, 559, 572, 589, 594, 602, 616, 627, 651, 682, 684, 693, 702, 728, 741, 744, 756, 774, 792, 798, 806, 817, 819, 836, 837, 858, 868, 903, 924, 936, 946, 961, 988, 1001, 1023, 1026, 1032, 1064, 1092, 1116, 1118, 1144, 1161, 1178, 1188, 1197, 1204, 1209, 1254, 1287, 1302, 1333, 1364, 1368, 1386, 1404, 1419, 1463, 1482, 1512, 1548, 1596, 1612, 1634, 1638, 1672, 1674, 1677, 1716, 1729, 1736, 1767, 1806, 1848, 1881, 1892, 1922, 1953, 1976, 2002, 2046, 2052, 2079, 2184, 2223, 2232, 2236, 2322, 2356, 2376, 2387, 2394, 2408, 2418, 2451, 2457, 2508, 2574, 2604, 2666, 2709, 2717, 2728, 2772, 2808, 2821, 2838, 2883, 2926, 2964, 3003, 3069, 3096, 3192, 3224, 3268, 3276, 3311, 3348, 3354, 3432, 3458, 3534, 3591, 3612, 3627, 3762, 3784, 3844, 3861, 3906, 3913, 3999, 4004, 4092, 4104, 4123, 4158, 4257, 4389, 4433, 4446, 4472, 4644, 4712, 4774, 4788, 4836, 4902, 4914, 5016, 5031, 5148, 5187, 5208, 5301, 5332, 5418, 5434, 5544, 5642, 5643, 5676, 5719, 5766, 5852, 5859, 5928, 6006, 6138, 6149, 6479, 6536, 6552, 6622, 6669, 6696, 6708, 6727, 6916, 7068, 7161, 7182, 7224, 7254, 7353, 7524, 7657, 7688, 7722, 7812, 7826, 7998, 8008, 8127, 8151, 8184, 8246, 8316, 8463, 8514, 8649, 8778, 8866, 8892, 8987, 9009, 9207, 9288, 9331, 9548, 9576, 9672, 9804, 9828, 9933, 10062, 10296, 10374, 10571, 10602, 10621, 10664, 10836, 10868, 10881, 11284, 11286, 11352, 11438, 11532, 11704, 11718, 11739, 11997, 12012, 12276, 12298, 12369, 12493, 12771, 12958, 13167, 13244, 13299, 13338, 13416, 13454, 13832, 14136, 14322, 14364, 14508, 14663, 14706, 15048, 15093, 15314, 15444, 15561, 15624, 15652, 15903, 15996, 16254, 16302, 16492, 16632, 16926, 17028, 17157, 17298, 17329, 17556, 17732, 17784, 17974, 18018, 18259, 18414, 18447, 18662, 19019, 19096, 19437, 19608, 19656, 19866, 20124, 20181, 20748, 21142, 21204, 21242, 21483, 21672, 21736, 21762, 22059, 22568, 22572, 22876, 22971, 23064, 23436, 23478, 23994, 24024, 24453, 24552, 24596, 24738, 24986, 25327, 25389, 25542, 25916, 25947, 26334, 26488, 26598, 26676, 26908, 26961, 27027, 27993, 28644, 28728, 29016, 29326, 29412, 29791, 29799, 30186, 30628, 30888, 31031, 31122, 31304, 31713, 31806, 31863, 31992, 32508, 32604, 32984, 33852, 34056, 34314, 34596, 34658, 35112, 35217, 35464, 35948, 35991, 36036, 36518, 36828, 36894, 37107, 37324, 37479, 38038, 38874, 39501, 39732, 39897, 40248, 40362, 41323, 41496, 42284, 42408, 42484, 42966, 43043, 43524, 43989, 44118, 45144, 45353, 45752, 45942, 46683, 46872, 46956, 47988, 48906, 49192, 49476, 49972, 50654, 50778, 51084, 51471, 51832, 51894, 51987, 52668, 53196, 53352, 53599, 53816, 53922, 54054, 54777, 55341, 55986, 57057, 57288, 58311, 58652, 58824, 59582, 59598, 60372, 60543, 61256, 62062, 62244, 62909, 63426, 63612, 63726, 64449, 65016, 65208, 67704, 68628, 68913, 69192, 69316, 70434, 71896, 71982, 72072, 73036, 73359, 73656, 73788, 73997, 74214, 74347, 74648, 74958, 75981, 76076, 76167, 77748, 79002, 79464, 79794, 80724, 80883, 82646, 83979, 84227, 84568, 84968, 85932, 86086, 87048, 87451, 87978, 88236, 89373, 89397, 90706, 91884, 93093, 93366, 93912, 95139, 95589, 95976, 97812, 98952, 99944, 101308, 101556, 102168, 102641, 102942, 103788, 103974, 105336, 105651, 106392, 107198, 107844, 108108, 109554, 110682, 111321, 111972, 112437, 114114, 116622, 116831, 117304, 119164, 119196, 119691, 120744, 121086, 121303, 123969, 124124, 124488, 125818, 126852, 127224, 127452, 127813, 128898, 129129, 131967, 136059, 137256, 137423, 137826, 138632, 140868, 143964, 146072, 146718, 147576, 147994, 148428, 148694, 149916, 151962, 152152, 152334, 154413, 155496, 155961, 158004, 159588, 160797, 161448, 161766, 164331, 165292, 166023, 167958, 168454, 171171, 171864, 172172, 174902, 174933, 175956, 176472, 177289, 178746, 178794, 181412, 181629, 183768, 186186, 186732, 188727, 190278, 190619, 191178, 195624, 200849, 202616, 203112, 205282, 205884, 206739, 207576, 207948, 208537, 211302, 214396, 215688, 216216, 219108, 221364, 221991, 222642, 223041, 223944, 224874, 227943, 228228, 233244, 233662, 237367, 238328, 238392, 239382, 242172, 242606, 242649, 247938, 248248, 251636, 251937, 252681, 253704, 254904, 255626, 257796, 258258, 262353, 263934, 268119, 272118, 274846, 275652, 278597, 279279, 281736, 285417, 286767, 287928, 289261, 293436, 295988, 296856, 297388, 299832, 303924, 304668, 307923, 308826, 311922, 316008, 319176, 321594, 323532, 327701, 328662, 329251, 330584, 332046, 335916, 336908, 337311, 342342, 344344, 349804, 349866, 350493, 351912, 354578, 357492, 357588, 362824, 363258, 363909, 371907, 372372, 373464, 377454, 380556, 381238, 382356, 383439, 387283, 387387, 395901, 401698, 408177, 410564, 411768, 412269, 413478, 415896, 417074, 422604, 428792, 438216, 442728, 443982, 445284, 446082, 449748, 454553, 455886, 456456, 466488, 467324, 467883, 474734, 478764, 482391, 484344, 485212, 485298, 492993, 495876, 503272, 503874, 505362, 511252, 513513, 515592, 516516, 524706, 527868, 531867, 536238, 537199, 544236, 549692, 551304, 557194, 558558, 566029, 566181, 570834, 571857, 573534, 578522, 586872, 589589, 591976, 594776, 602547, 607848, 609336, 615846, 617652, 623844, 625611, 643188, 647064, 655402, 657324, 658502, 664092, 665973, 669123, 671832, 673816, 674622, 683829, 684684, 699608, 699732, 700986, 709156, 712101, 714984, 715176, 726516, 727818, 743814, 744744, 754908, 758043, 761112, 762476, 764712, 766878, 774566, 774774, 785137, 787059, 791802, 803396, 804357, 816354, 817817, 821128, 824538, 826956, 834148, 835791, 837837, 845208, 867783, 887964, 890568, 892164, 899496, 909106, 911772, 923769, 934648, 935766, 949468, 957528, 961961, 964782, 970424, 970596, 983103, 985986, 987753, 991752, 1007748, 1010724, 1022504, 1027026, 1033032, 1049412, 1051479, 1055736, 1063734, 1072476, 1074398, 1088472, 1091727, 1099384, 1114388, 1115721, 1117116, 1132058, 1132362, 1141668, 1143714, 1147068, 1150317, 1157044, 1161849, 1162161, 1179178, 1205094, 1224531, 1231692, 1235304, 1236807, 1247688, 1251222, 1281013, 1286376, 1310804, 1314648, 1317004, 1328184, 1331946, 1334333, 1338246, 1349244, 1363659, 1367658, 1369368, 1399464, 1401972, 1405943, 1418312, 1424202, 1447173, 1453032, 1455636, 1487628, 1509816, 1516086, 1524952, 1533756, 1549132, 1549548, 1570274, 1574118, 1583604, 1595601, 1606792, 1608714, 1611597, 1632708, 1635634, 1649076, 1653912, 1661569, 1668296, 1671582, 1675674, 1698087, 1698543, 1715571, 1735566, 1768767, 1775928, 1784328, 1807641, 1818212, 1823544, 1847538, 1871532, 1876833, 1898936, 1923922, 1929564, 1941192, 1950179, 1966206, 1971972, 1975506, 1997919, 2007369, 2015496, 2021448, 2054052, 2098824, 2102958, 2127468, 2136303, 2144952, 2148796, 2183454, 2228776, 2231442, 2234232, 2264116, 2264724, 2274129, 2283336, 2287428, 2293907, 2294136, 2300634, 2304757, 2314088, 2323698, 2324322, 2355411, 2358356, 2361177, 2410188, 2449062, 2453451, 2463384, 2473614, 2502444, 2507373, 2562026, 2603349, 2611037, 2621608, 2634008, 2663892, 2668666, 2676492, 2698488, 2710981, 2727318, 2735316, 2771307, 2803944, 2811886, 2848404, 2885883, 2894346, 2911272, 2949309, 2963259, 2975256, 3032172, 3067512, 3098264, 3099096, 3140548, 3148236, 3154437, 3167208, 3181871, 3191202, 3217428, 3223194, 3265416, 3271268, 3275181, 3298152, 3323138, 3343164, 3351348, 3396174, 3397086, 3431142, 3450951, 3471132, 3485547, 3537534, 3615282, 3621761, 3636424, 3695076, 3710421, 3743064, 3753666, 3760393, 3843039, 3847844, 3859128, 3900358, 3932412, 3943944, 3951012, 3962203, 3995838, 4002999, 4014738, 4090977, 4108104, 4205916, 4217829, 4254936, 4260113, 4272606, 4297592, 4366908, 4462884, 4528232, 4529448, 4548258, 4574856, 4587814, 4601268, 4609514, 4647396, 4648644, 4710822, 4716712, 4722354, 4786803, 4820376, 4834791, 4898124, 4906902, 4947228, 4984707, 5004888, 5014746, 5094261, 5124052, 5146713, 5206698, 5222074, 5306301, 5327784, 5337332, 5352984, 5421962, 5422923, 5454636, 5470632, 5495959, 5542614, 5623772, 5630499, 5696808, 5771766, 5788692, 5850537, 5898618, 5909189, 5926518, 6064344, 6226319, 6281096, 6296472, 6308874, 6363742, 6382404, 6408909, 6434856, 6446388, 6542536, 6550362, 6646276, 6686328, 6702696, 6792348, 6794172, 6862284, 6881721, 6901902, 6914271, 6942264, 6971094, 7066233, 7075068, 7230564, 7243522, 7358377, 7360353, 7390152, 7420842, 7507332, 7520786, 7522119, 7686078, 7695688, 7800716, 7810047, 7833111, 7864824, 7902024, 7924406, 7991676, 8005998, 8029476, 8132943, 8181954, 8411832, 8435658, 8520226, 8545212, 8636507, 8657649, 8733816, 8847927, 8889777, 8925768, 8967091, 9096516, 9175628, 9202536, 9219028, 9294792, 9297288, 9421644, 9444708, 9545613, 9573606, 9669582, 9796248, 9813804, 9894456, 9969414, 10029492, 10188522, 10206781, 10248104, 10293426, 10413396, 10444148, 10456641, 10612602, 10674664, 10843924, 10845846, 10865283, 10909272, 10991918, 11085228, 11247544, 11260998, 11281179, 11529117, 11543532, 11577384, 11701074, 11797236, 11818378, 11853036, 11886609, 12008997, 12272931, 12452638, 12617748, 12653487, 12727484, 12764808, 12780339, 12817818, 12892776, 13100724, 13292552, 13584696, 13588344, 13724568, 13763442, 13803804, 13828542, 13942188, 14091143, 14132466, 14150136, 14461128, 14487044, 14504373, 14716754, 14720706, 14841684, 14954121, 15014664, 15041572, 15044238, 15282783, 15372156, 15601432, 15620094, 15666222, 15848812, 15918903, 15983352, 16011996, 16058952, 16265886, 16363908, 16487877, 16653169, 16871316, 17040452, 17090424, 17273014, 17315298, 17551611, 17695854, 17727567, 17779554, 17934182, 18193032, 18277259, 18351256, 18438056, 18678957, 18843288, 18889416, 19091226, 19147212, 19339164, 19627608, 19938828, 20058984, 20377044, 20413562, 20586852, 20645163, 20742813, 20826792, 20888296, 20913282, 21198699, 21225204, 21687848, 21691692, 21730566, 21983836, 22075131, 22081059, 22170456, 22521996, 22562358, 23058234, 23087064, 23402148, 23499333, 23594472, 23636756, 23706072, 23773218, 24017994, 24339247, 24398829, 24545862, 24905276, 25235496, 25306974, 25352327, 25454968, 25560678, 25635636, 25909521, 25972947, 26201448, 26901273, 27526884, 27607608, 27657084, 27884376, 28182286, 28264932, 28636839, 28974088, 29008746, 29433508, 29441412, 29683368, 29820791, 29908242, 30083144, 30088476, 30565566, 30620343, 30744312, 31240188, 31332444, 31697624, 31837806, 32023992, 32531772, 32595849, 32727816, 32975754, 33306338, 33742632, 33843537, 34080904, 34546028, 34587351, 34630596, 35103222, 35391708, 35455134, 35559108, 35659827, 35868364, 36026991, 36554518, 37357914, 37960461, 38182452, 38294424, 38341017, 38678328, 39877656, 40754088, 40827124, 41173704, 41290326, 41364323, 41485626, 41826564, 42273429, 42397398, 42450408, 43383384, 43461132, 43584233, 43967672, 44150262, 44162118, 44862363, 45043992, 45124716, 46116468, 46804296, 46998666, 47273512, 47546436, 48035988, 48678494, 48797658, 49091724, 49463631, 49810552, 49959507, 50613948, 50704654, 51121356, 51271272, 51508639, 51819042, 51945894, 52654833, 53182701, 53802546, 54831777, 55053768, 55314168, 56036871, 56364572, 56529864, 57273678, 58017492, 58867016, 58882824, 59641582, 59816484, 60176952, 60455549, 61131132, 61240686, 61935489, 62228439, 62480376, 62664888, 63675612, 65063544, 65191698, 65951508, 66225393, 66612676, 67687074, 69092056, 69174702, 69261192, 70206444, 70497999, 70783416, 70910268, 71118216, 71319654, 71447467, 71736728, 72053982, 73017741, 73109036, 73196487, 74715828, 75920922, 76056981, 76364904, 76682034, 77728563, 80703819, 80942147, 81654248, 82580652, 82728646, 82971252, 83653128, 84546858, 84794796, 85910517, 86922264, 87168466, 88300524, 88324236, 89462373, 89724726, 90249432, 91861029, 92232936, 93997332, 95092872, 96071976, 97356988, 97595316, 97787547, 98183448, 98638001, 98927262, 99919014, 101227896, 101409308, 101530611, 102242712, 103017278, 103638084, 103891788, 105309666, 106365402, 106979481, 107605092, 109663554, 112073742, 112274591, 112729144, 114547356, 115023051, 116034984, 116572183, 119283164, 119632968, 120911098, 122262264, 122481372, 123870978, 124092969, 124456878, 126820287, 127351224, 130383396, 130752699, 131903016, 132450786, 133225352, 135374148, 138349404, 140412888, 140995998, 141820536, 142639308, 142894934, 144107964, 146035482, 146218072, 146392974, 148390893, 149431656, 149878521, 151841844, 152113962, 153364068, 154525917, 155457126, 159548103, 161407638, 161884294, 164495331, 165161304, 165457292, 165942504, 168110613, 169093716, 169589592, 170374729, 171821034, 174336932, 176601048, 176648472, 178924746, 179449452, 181366647, 183184859, 183722058, 187994664, 194713976, 195190632, 195575094, 197276002, 197854524, 198676179, 199838028, 202818616, 203061222, 206034556, 207276168, 207783576, 210619332, 212730804, 213958962, 214342401, 215210184, 219053223, 219327108, 224147484, 224549182, 228170943, 229094712, 230046102, 233144366, 233185689, 238566328, 241822196, 242111457, 242826441, 244962744, 247741956, 248185938, 248913756, 253640574, 260766792, 261505398, 264901572, 267731717, 268387119, 270748296, 275583087, 276698808, 281991996, 285278616, 285789868, 288215928, 292070964, 292785948, 295914003, 296781786, 299757042, 303683688, 304227924, 306728136, 309051834, 310914252, 316410211, 319096206, 322815276, 323768588, 328990662, 330914584, 336221226, 336823773, 338187432, 340749458, 343642068, 348673864, 349716549, 357849492, 358898904, 362733294, 366369718, 367444116, 372278907, 380460861, 391150188, 392258097, 394552004, 395709048, 397352358, 399676056, 406122444, 412069112, 421238664, 425461608, 427917924, 428684802, 438106446, 438654216, 448294968, 449098364, 449635563, 456341886, 460092204, 463577751, 466288732, 466371378, 483644392, 484222914, 485652882, 493485993, 495483912, 496371876, 497827512, 507281148, 511124187, 523010796, 529803144, 535463434, 536774238, 544099941, 549554577, 551166174, 563983992, 566595029, 571579736, 584141928, 585571896, 591828006, 593563572, 599514084, 608455848, 618103668, 621828504, 632820422, 638192412, 643027203, 645630552, 647537176, 657159669, 657981324, 672442452, 673647546, 681498916, 684512829, 687284136, 699433098, 715698984, 725466588, 728479323, 732739436, 734888232, 744557814, 760921722, 782300376, 784516194, 785922137, 789104008, 794704716, 803195151, 805161357, 812244888, 855835848, 857369604, 876212892, 887742009, 898196728, 899271126, 912683772, 920184408, 927155502, 932577464, 932742756, 949230633, 968445828, 971305764, 986971986, 992743752, 1010471319, 1014562296, 1022248374, 1046021592, 1049149647, 1070926868, 1073548476, 1088199882, 1099109154, 1102332348, 1116836721, 1133190058, 1176774291, 1183656012, 1187127144, 1199028168, 1236207336, 1265640844, 1276384824, 1282294013, 1286054406, 1314319338, 1315962648, 1344884904, 1347295092, 1362997832, 1369025658, 1390733253, 1398866196, 1450933176, 1456958646, 1465478872, 1489115628, 1521843444, 1533372561, 1569032388, 1571844274, 1589409432, 1606390302, 1610322714, 1632299823, 1648663731, 1699785087, 1714739208, 1752425784, 1775484018, 1798542252, 1825367544, 1854311004, 1865485512, 1874122019, 1898461266, 1929081609, 1936891656, 1942611528, 1973943972, 2020942638, 2044496748, 2098299294, 2141853736, 2147096952, 2176399764, 2185437969, 2198218308, 2204664696, 2214871477, 2233673442, 2266380116, 2353548582, 2357766411, 2367312024, 2409585453, 2531281688, 2564588026, 2572108812, 2628638676, 2663226027, 2694590184, 2738051316, 2781466506, 2797732392, 2847691899, 2913917292, 2978231256, 3031413957, 3043686888, 3066745122, 3138064776, 3143688548, 3147448941, 3212780604, 3220645428, 3264599646, 3297327462, 3399570174, 3480512321, 3550968036, 3597084504, 3708622008, 3748244038, 3796922532, 3846882039, 3858163218, 3947887944, 4041885276, 4088993496, 4196598588, 4352799528, 4370875938, 4396436616, 4429742954, 4467346884, 4532760232, 4600117683, 4707097164, 4715532822, 4819170906, 4945991193, 5099355261, 5129176052, 5144217624, 5257277352, 5326452054, 5476102632, 5562933012, 5622366057, 5695383798, 5827834584, 6062827914, 6133490244, 6287377096, 6294897882, 6425561208, 6441290856, 6529199292, 6594654924, 6644614431, 6799140348, 6961024642, 7073299233, 7101936072, 7228756359, 7496488076, 7593845064, 7693764078, 7716326436, 8083770552, 8393197176, 8543075697, 8741751876, 8859485908, 8934693768, 9200235366, 9414194328, 9431065644, 9638341812, 9891982386, 10198710522, 10258352104, 10441536963, 10652904108, 11125866024, 11244732114, 11390767596, 11540646117, 12125655828, 12266980488, 12589795764, 13058398584, 13189309848, 13289228862, 13598280696, 13922049284, 14146598466, 14457512718, 14992976152, 15298065783, 15387528156, 15432652872, 16867098171, 17086151394, 17483503752, 17718971816, 18400470732, 18862131288, 19276683624, 19783964772, 19933843293, 20397421044, 20883073926, 21219897699, 21305808216, 22489464228, 22781535192, 23081292234, 24251311656, 24363586247, 25179591528, 26578457724, 27844098568, 28293196932, 28915025436, 30596131566, 30775056312, 31324610889, 33734196342, 34172302788, 34621938351, 36800941464, 39567929544, 39867686586, 40794842088, 41766147852, 42439795398, 44978928456, 46162584468, 48727172494, 50601294513, 53156915448, 56586393864, 57830050872, 59801529879, 61192263132, 62649221778, 67468392684, 68344605576, 69243876702, 73090758741, 79735373172, 83532295704, 84879590796, 92325168936, 93973832667, 97454344988, 101202589026, 119603059758, 122384526264, 125298443556, 134936785368, 138487753404, 146181517482, 159470746344, 169759181592, 187947665334, 194908689976, 202405178052, 219272276223, 239206119516, 250596887112, 276975506808, 292363034964, 375895330668, 404810356104, 438544552446, 478412239032, 584726069928, 657816828669, 751790661336, 877089104892, 1315633657338, 1754178209784, 2631267314676, 5262534629352]

約数ペア:

[(1, 5262534629352), (2, 2631267314676), (3, 1754178209784), (4, 1315633657338), (6, 877089104892), (7, 751790661336), (8, 657816828669), (9, 584726069928), (11, 478412239032), (12, 438544552446), (13, 404810356104), (14, 375895330668), (18, 292363034964), (19, 276975506808), (21, 250596887112), (22, 239206119516), (24, 219272276223), (26, 202405178052), (27, 194908689976), (28, 187947665334), (31, 169759181592), (33, 159470746344), (36, 146181517482), (38, 138487753404), (39, 134936785368), (42, 125298443556), (43, 122384526264), (44, 119603059758), (52, 101202589026), (54, 97454344988), (56, 93973832667), (57, 92325168936), (62, 84879590796), (63, 83532295704), (66, 79735373172), (72, 73090758741), (76, 69243876702), (77, 68344605576), (78, 67468392684), (84, 62649221778), (86, 61192263132), (88, 59801529879), (91, 57830050872), (93, 56586393864), (99, 53156915448), (104, 50601294513), (108, 48727172494), (114, 46162584468), (117, 44978928456), (124, 42439795398), (126, 41766147852), (129, 40794842088), (132, 39867686586), (133, 39567929544), (143, 36800941464), (152, 34621938351), (154, 34172302788), (156, 33734196342), (168, 31324610889), (171, 30775056312), (172, 30596131566), (182, 28915025436), (186, 28293196932), (189, 27844098568), (198, 26578457724), (209, 25179591528), (216, 24363586247), (217, 24251311656), (228, 23081292234), (231, 22781535192), (234, 22489464228), (247, 21305808216), (248, 21219897699), (252, 20883073926), (258, 20397421044), (264, 19933843293), (266, 19783964772), (273, 19276683624), (279, 18862131288), (286, 18400470732), (297, 17718971816), (301, 17483503752), (308, 17086151394), (312, 16867098171), (341, 15432652872), (342, 15387528156), (344, 15298065783), (351, 14992976152), (364, 14457512718), (372, 14146598466), (378, 13922049284), (387, 13598280696), (396, 13289228862), (399, 13189309848), (403, 13058398584), (418, 12589795764), (429, 12266980488), (434, 12125655828), (456, 11540646117), (462, 11390767596), (468, 11244732114), (473, 11125866024), (494, 10652904108), (504, 10441536963), (513, 10258352104), (516, 10198710522), (532, 9891982386), (546, 9638341812), (558, 9431065644), (559, 9414194328), (572, 9200235366), (589, 8934693768), (594, 8859485908), (602, 8741751876), (616, 8543075697), (627, 8393197176), (651, 8083770552), (682, 7716326436), (684, 7693764078), (693, 7593845064), (702, 7496488076), (728, 7228756359), (741, 7101936072), (744, 7073299233), (756, 6961024642), (774, 6799140348), (792, 6644614431), (798, 6594654924), (806, 6529199292), (817, 6441290856), (819, 6425561208), (836, 6294897882), (837, 6287377096), (858, 6133490244), (868, 6062827914), (903, 5827834584), (924, 5695383798), (936, 5622366057), (946, 5562933012), (961, 5476102632), (988, 5326452054), (1001, 5257277352), (1023, 5144217624), (1026, 5129176052), (1032, 5099355261), (1064, 4945991193), (1092, 4819170906), (1116, 4715532822), (1118, 4707097164), (1144, 4600117683), (1161, 4532760232), (1178, 4467346884), (1188, 4429742954), (1197, 4396436616), (1204, 4370875938), (1209, 4352799528), (1254, 4196598588), (1287, 4088993496), (1302, 4041885276), (1333, 3947887944), (1364, 3858163218), (1368, 3846882039), (1386, 3796922532), (1404, 3748244038), (1419, 3708622008), (1463, 3597084504), (1482, 3550968036), (1512, 3480512321), (1548, 3399570174), (1596, 3297327462), (1612, 3264599646), (1634, 3220645428), (1638, 3212780604), (1672, 3147448941), (1674, 3143688548), (1677, 3138064776), (1716, 3066745122), (1729, 3043686888), (1736, 3031413957), (1767, 2978231256), (1806, 2913917292), (1848, 2847691899), (1881, 2797732392), (1892, 2781466506), (1922, 2738051316), (1953, 2694590184), (1976, 2663226027), (2002, 2628638676), (2046, 2572108812), (2052, 2564588026), (2079, 2531281688), (2184, 2409585453), (2223, 2367312024), (2232, 2357766411), (2236, 2353548582), (2322, 2266380116), (2356, 2233673442), (2376, 2214871477), (2387, 2204664696), (2394, 2198218308), (2408, 2185437969), (2418, 2176399764), (2451, 2147096952), (2457, 2141853736), (2508, 2098299294), (2574, 2044496748), (2604, 2020942638), (2666, 1973943972), (2709, 1942611528), (2717, 1936891656), (2728, 1929081609), (2772, 1898461266), (2808, 1874122019), (2821, 1865485512), (2838, 1854311004), (2883, 1825367544), (2926, 1798542252), (2964, 1775484018), (3003, 1752425784), (3069, 1714739208), (3096, 1699785087), (3192, 1648663731), (3224, 1632299823), (3268, 1610322714), (3276, 1606390302), (3311, 1589409432), (3348, 1571844274), (3354, 1569032388), (3432, 1533372561), (3458, 1521843444), (3534, 1489115628), (3591, 1465478872), (3612, 1456958646), (3627, 1450933176), (3762, 1398866196), (3784, 1390733253), (3844, 1369025658), (3861, 1362997832), (3906, 1347295092), (3913, 1344884904), (3999, 1315962648), (4004, 1314319338), (4092, 1286054406), (4104, 1282294013), (4123, 1276384824), (4158, 1265640844), (4257, 1236207336), (4389, 1199028168), (4433, 1187127144), (4446, 1183656012), (4472, 1176774291), (4644, 1133190058), (4712, 1116836721), (4774, 1102332348), (4788, 1099109154), (4836, 1088199882), (4902, 1073548476), (4914, 1070926868), (5016, 1049149647), (5031, 1046021592), (5148, 1022248374), (5187, 1014562296), (5208, 1010471319), (5301, 992743752), (5332, 986971986), (5418, 971305764), (5434, 968445828), (5544, 949230633), (5642, 932742756), (5643, 932577464), (5676, 927155502), (5719, 920184408), (5766, 912683772), (5852, 899271126), (5859, 898196728), (5928, 887742009), (6006, 876212892), (6138, 857369604), (6149, 855835848), (6479, 812244888), (6536, 805161357), (6552, 803195151), (6622, 794704716), (6669, 789104008), (6696, 785922137), (6708, 784516194), (6727, 782300376), (6916, 760921722), (7068, 744557814), (7161, 734888232), (7182, 732739436), (7224, 728479323), (7254, 725466588), (7353, 715698984), (7524, 699433098), (7657, 687284136), (7688, 684512829), (7722, 681498916), (7812, 673647546), (7826, 672442452), (7998, 657981324), (8008, 657159669), (8127, 647537176), (8151, 645630552), (8184, 643027203), (8246, 638192412), (8316, 632820422), (8463, 621828504), (8514, 618103668), (8649, 608455848), (8778, 599514084), (8866, 593563572), (8892, 591828006), (8987, 585571896), (9009, 584141928), (9207, 571579736), (9288, 566595029), (9331, 563983992), (9548, 551166174), (9576, 549554577), (9672, 544099941), (9804, 536774238), (9828, 535463434), (9933, 529803144), (10062, 523010796), (10296, 511124187), (10374, 507281148), (10571, 497827512), (10602, 496371876), (10621, 495483912), (10664, 493485993), (10836, 485652882), (10868, 484222914), (10881, 483644392), (11284, 466371378), (11286, 466288732), (11352, 463577751), (11438, 460092204), (11532, 456341886), (11704, 449635563), (11718, 449098364), (11739, 448294968), (11997, 438654216), (12012, 438106446), (12276, 428684802), (12298, 427917924), (12369, 425461608), (12493, 421238664), (12771, 412069112), (12958, 406122444), (13167, 399676056), (13244, 397352358), (13299, 395709048), (13338, 394552004), (13416, 392258097), (13454, 391150188), (13832, 380460861), (14136, 372278907), (14322, 367444116), (14364, 366369718), (14508, 362733294), (14663, 358898904), (14706, 357849492), (15048, 349716549), (15093, 348673864), (15314, 343642068), (15444, 340749458), (15561, 338187432), (15624, 336823773), (15652, 336221226), (15903, 330914584), (15996, 328990662), (16254, 323768588), (16302, 322815276), (16492, 319096206), (16632, 316410211), (16926, 310914252), (17028, 309051834), (17157, 306728136), (17298, 304227924), (17329, 303683688), (17556, 299757042), (17732, 296781786), (17784, 295914003), (17974, 292785948), (18018, 292070964), (18259, 288215928), (18414, 285789868), (18447, 285278616), (18662, 281991996), (19019, 276698808), (19096, 275583087), (19437, 270748296), (19608, 268387119), (19656, 267731717), (19866, 264901572), (20124, 261505398), (20181, 260766792), (20748, 253640574), (21142, 248913756), (21204, 248185938), (21242, 247741956), (21483, 244962744), (21672, 242826441), (21736, 242111457), (21762, 241822196), (22059, 238566328), (22568, 233185689), (22572, 233144366), (22876, 230046102), (22971, 229094712), (23064, 228170943), (23436, 224549182), (23478, 224147484), (23994, 219327108), (24024, 219053223), (24453, 215210184), (24552, 214342401), (24596, 213958962), (24738, 212730804), (24986, 210619332), (25327, 207783576), (25389, 207276168), (25542, 206034556), (25916, 203061222), (25947, 202818616), (26334, 199838028), (26488, 198676179), (26598, 197854524), (26676, 197276002), (26908, 195575094), (26961, 195190632), (27027, 194713976), (27993, 187994664), (28644, 183722058), (28728, 183184859), (29016, 181366647), (29326, 179449452), (29412, 178924746), (29791, 176648472), (29799, 176601048), (30186, 174336932), (30628, 171821034), (30888, 170374729), (31031, 169589592), (31122, 169093716), (31304, 168110613), (31713, 165942504), (31806, 165457292), (31863, 165161304), (31992, 164495331), (32508, 161884294), (32604, 161407638), (32984, 159548103), (33852, 155457126), (34056, 154525917), (34314, 153364068), (34596, 152113962), (34658, 151841844), (35112, 149878521), (35217, 149431656), (35464, 148390893), (35948, 146392974), (35991, 146218072), (36036, 146035482), (36518, 144107964), (36828, 142894934), (36894, 142639308), (37107, 141820536), (37324, 140995998), (37479, 140412888), (38038, 138349404), (38874, 135374148), (39501, 133225352), (39732, 132450786), (39897, 131903016), (40248, 130752699), (40362, 130383396), (41323, 127351224), (41496, 126820287), (42284, 124456878), (42408, 124092969), (42484, 123870978), (42966, 122481372), (43043, 122262264), (43524, 120911098), (43989, 119632968), (44118, 119283164), (45144, 116572183), (45353, 116034984), (45752, 115023051), (45942, 114547356), (46683, 112729144), (46872, 112274591), (46956, 112073742), (47988, 109663554), (48906, 107605092), (49192, 106979481), (49476, 106365402), (49972, 105309666), (50654, 103891788), (50778, 103638084), (51084, 103017278), (51471, 102242712), (51832, 101530611), (51894, 101409308), (51987, 101227896), (52668, 99919014), (53196, 98927262), (53352, 98638001), (53599, 98183448), (53816, 97787547), (53922, 97595316), (54054, 97356988), (54777, 96071976), (55341, 95092872), (55986, 93997332), (57057, 92232936), (57288, 91861029), (58311, 90249432), (58652, 89724726), (58824, 89462373), (59582, 88324236), (59598, 88300524), (60372, 87168466), (60543, 86922264), (61256, 85910517), (62062, 84794796), (62244, 84546858), (62909, 83653128), (63426, 82971252), (63612, 82728646), (63726, 82580652), (64449, 81654248), (65016, 80942147), (65208, 80703819), (67704, 77728563), (68628, 76682034), (68913, 76364904), (69192, 76056981), (69316, 75920922), (70434, 74715828), (71896, 73196487), (71982, 73109036), (72072, 73017741), (73036, 72053982), (73359, 71736728), (73656, 71447467), (73788, 71319654), (73997, 71118216), (74214, 70910268), (74347, 70783416), (74648, 70497999), (74958, 70206444), (75981, 69261192), (76076, 69174702), (76167, 69092056), (77748, 67687074), (79002, 66612676), (79464, 66225393), (79794, 65951508), (80724, 65191698), (80883, 65063544), (82646, 63675612), (83979, 62664888), (84227, 62480376), (84568, 62228439), (84968, 61935489), (85932, 61240686), (86086, 61131132), (87048, 60455549), (87451, 60176952), (87978, 59816484), (88236, 59641582), (89373, 58882824), (89397, 58867016), (90706, 58017492), (91884, 57273678), (93093, 56529864), (93366, 56364572), (93912, 56036871), (95139, 55314168), (95589, 55053768), (95976, 54831777), (97812, 53802546), (98952, 53182701), (99944, 52654833), (101308, 51945894), (101556, 51819042), (102168, 51508639), (102641, 51271272), (102942, 51121356), (103788, 50704654), (103974, 50613948), (105336, 49959507), (105651, 49810552), (106392, 49463631), (107198, 49091724), (107844, 48797658), (108108, 48678494), (109554, 48035988), (110682, 47546436), (111321, 47273512), (111972, 46998666), (112437, 46804296), (114114, 46116468), (116622, 45124716), (116831, 45043992), (117304, 44862363), (119164, 44162118), (119196, 44150262), (119691, 43967672), (120744, 43584233), (121086, 43461132), (121303, 43383384), (123969, 42450408), (124124, 42397398), (124488, 42273429), (125818, 41826564), (126852, 41485626), (127224, 41364323), (127452, 41290326), (127813, 41173704), (128898, 40827124), (129129, 40754088), (131967, 39877656), (136059, 38678328), (137256, 38341017), (137423, 38294424), (137826, 38182452), (138632, 37960461), (140868, 37357914), (143964, 36554518), (146072, 36026991), (146718, 35868364), (147576, 35659827), (147994, 35559108), (148428, 35455134), (148694, 35391708), (149916, 35103222), (151962, 34630596), (152152, 34587351), (152334, 34546028), (154413, 34080904), (155496, 33843537), (155961, 33742632), (158004, 33306338), (159588, 32975754), (160797, 32727816), (161448, 32595849), (161766, 32531772), (164331, 32023992), (165292, 31837806), (166023, 31697624), (167958, 31332444), (168454, 31240188), (171171, 30744312), (171864, 30620343), (172172, 30565566), (174902, 30088476), (174933, 30083144), (175956, 29908242), (176472, 29820791), (177289, 29683368), (178746, 29441412), (178794, 29433508), (181412, 29008746), (181629, 28974088), (183768, 28636839), (186186, 28264932), (186732, 28182286), (188727, 27884376), (190278, 27657084), (190619, 27607608), (191178, 27526884), (195624, 26901273), (200849, 26201448), (202616, 25972947), (203112, 25909521), (205282, 25635636), (205884, 25560678), (206739, 25454968), (207576, 25352327), (207948, 25306974), (208537, 25235496), (211302, 24905276), (214396, 24545862), (215688, 24398829), (216216, 24339247), (219108, 24017994), (221364, 23773218), (221991, 23706072), (222642, 23636756), (223041, 23594472), (223944, 23499333), (224874, 23402148), (227943, 23087064), (228228, 23058234), (233244, 22562358), (233662, 22521996), (237367, 22170456), (238328, 22081059), (238392, 22075131), (239382, 21983836), (242172, 21730566), (242606, 21691692), (242649, 21687848), (247938, 21225204), (248248, 21198699), (251636, 20913282), (251937, 20888296), (252681, 20826792), (253704, 20742813), (254904, 20645163), (255626, 20586852), (257796, 20413562), (258258, 20377044), (262353, 20058984), (263934, 19938828), (268119, 19627608), (272118, 19339164), (274846, 19147212), (275652, 19091226), (278597, 18889416), (279279, 18843288), (281736, 18678957), (285417, 18438056), (286767, 18351256), (287928, 18277259), (289261, 18193032), (293436, 17934182), (295988, 17779554), (296856, 17727567), (297388, 17695854), (299832, 17551611), (303924, 17315298), (304668, 17273014), (307923, 17090424), (308826, 17040452), (311922, 16871316), (316008, 16653169), (319176, 16487877), (321594, 16363908), (323532, 16265886), (327701, 16058952), (328662, 16011996), (329251, 15983352), (330584, 15918903), (332046, 15848812), (335916, 15666222), (336908, 15620094), (337311, 15601432), (342342, 15372156), (344344, 15282783), (349804, 15044238), (349866, 15041572), (350493, 15014664), (351912, 14954121), (354578, 14841684), (357492, 14720706), (357588, 14716754), (362824, 14504373), (363258, 14487044), (363909, 14461128), (371907, 14150136), (372372, 14132466), (373464, 14091143), (377454, 13942188), (380556, 13828542), (381238, 13803804), (382356, 13763442), (383439, 13724568), (387283, 13588344), (387387, 13584696), (395901, 13292552), (401698, 13100724), (408177, 12892776), (410564, 12817818), (411768, 12780339), (412269, 12764808), (413478, 12727484), (415896, 12653487), (417074, 12617748), (422604, 12452638), (428792, 12272931), (438216, 12008997), (442728, 11886609), (443982, 11853036), (445284, 11818378), (446082, 11797236), (449748, 11701074), (454553, 11577384), (455886, 11543532), (456456, 11529117), (466488, 11281179), (467324, 11260998), (467883, 11247544), (474734, 11085228), (478764, 10991918), (482391, 10909272), (484344, 10865283), (485212, 10845846), (485298, 10843924), (492993, 10674664), (495876, 10612602), (503272, 10456641), (503874, 10444148), (505362, 10413396), (511252, 10293426), (513513, 10248104), (515592, 10206781), (516516, 10188522), (524706, 10029492), (527868, 9969414), (531867, 9894456), (536238, 9813804), (537199, 9796248), (544236, 9669582), (549692, 9573606), (551304, 9545613), (557194, 9444708), (558558, 9421644), (566029, 9297288), (566181, 9294792), (570834, 9219028), (571857, 9202536), (573534, 9175628), (578522, 9096516), (586872, 8967091), (589589, 8925768), (591976, 8889777), (594776, 8847927), (602547, 8733816), (607848, 8657649), (609336, 8636507), (615846, 8545212), (617652, 8520226), (623844, 8435658), (625611, 8411832), (643188, 8181954), (647064, 8132943), (655402, 8029476), (657324, 8005998), (658502, 7991676), (664092, 7924406), (665973, 7902024), (669123, 7864824), (671832, 7833111), (673816, 7810047), (674622, 7800716), (683829, 7695688), (684684, 7686078), (699608, 7522119), (699732, 7520786), (700986, 7507332), (709156, 7420842), (712101, 7390152), (714984, 7360353), (715176, 7358377), (726516, 7243522), (727818, 7230564), (743814, 7075068), (744744, 7066233), (754908, 6971094), (758043, 6942264), (761112, 6914271), (762476, 6901902), (764712, 6881721), (766878, 6862284), (774566, 6794172), (774774, 6792348), (785137, 6702696), (787059, 6686328), (791802, 6646276), (803396, 6550362), (804357, 6542536), (816354, 6446388), (817817, 6434856), (821128, 6408909), (824538, 6382404), (826956, 6363742), (834148, 6308874), (835791, 6296472), (837837, 6281096), (845208, 6226319), (867783, 6064344), (887964, 5926518), (890568, 5909189), (892164, 5898618), (899496, 5850537), (909106, 5788692), (911772, 5771766), (923769, 5696808), (934648, 5630499), (935766, 5623772), (949468, 5542614), (957528, 5495959), (961961, 5470632), (964782, 5454636), (970424, 5422923), (970596, 5421962), (983103, 5352984), (985986, 5337332), (987753, 5327784), (991752, 5306301), (1007748, 5222074), (1010724, 5206698), (1022504, 5146713), (1027026, 5124052), (1033032, 5094261), (1049412, 5014746), (1051479, 5004888), (1055736, 4984707), (1063734, 4947228), (1072476, 4906902), (1074398, 4898124), (1088472, 4834791), (1091727, 4820376), (1099384, 4786803), (1114388, 4722354), (1115721, 4716712), (1117116, 4710822), (1132058, 4648644), (1132362, 4647396), (1141668, 4609514), (1143714, 4601268), (1147068, 4587814), (1150317, 4574856), (1157044, 4548258), (1161849, 4529448), (1162161, 4528232), (1179178, 4462884), (1205094, 4366908), (1224531, 4297592), (1231692, 4272606), (1235304, 4260113), (1236807, 4254936), (1247688, 4217829), (1251222, 4205916), (1281013, 4108104), (1286376, 4090977), (1310804, 4014738), (1314648, 4002999), (1317004, 3995838), (1328184, 3962203), (1331946, 3951012), (1334333, 3943944), (1338246, 3932412), (1349244, 3900358), (1363659, 3859128), (1367658, 3847844), (1369368, 3843039), (1399464, 3760393), (1401972, 3753666), (1405943, 3743064), (1418312, 3710421), (1424202, 3695076), (1447173, 3636424), (1453032, 3621761), (1455636, 3615282), (1487628, 3537534), (1509816, 3485547), (1516086, 3471132), (1524952, 3450951), (1533756, 3431142), (1549132, 3397086), (1549548, 3396174), (1570274, 3351348), (1574118, 3343164), (1583604, 3323138), (1595601, 3298152), (1606792, 3275181), (1608714, 3271268), (1611597, 3265416), (1632708, 3223194), (1635634, 3217428), (1649076, 3191202), (1653912, 3181871), (1661569, 3167208), (1668296, 3154437), (1671582, 3148236), (1675674, 3140548), (1698087, 3099096), (1698543, 3098264), (1715571, 3067512), (1735566, 3032172), (1768767, 2975256), (1775928, 2963259), (1784328, 2949309), (1807641, 2911272), (1818212, 2894346), (1823544, 2885883), (1847538, 2848404), (1871532, 2811886), (1876833, 2803944), (1898936, 2771307), (1923922, 2735316), (1929564, 2727318), (1941192, 2710981), (1950179, 2698488), (1966206, 2676492), (1971972, 2668666), (1975506, 2663892), (1997919, 2634008), (2007369, 2621608), (2015496, 2611037), (2021448, 2603349), (2054052, 2562026), (2098824, 2507373), (2102958, 2502444), (2127468, 2473614), (2136303, 2463384), (2144952, 2453451), (2148796, 2449062), (2183454, 2410188), (2228776, 2361177), (2231442, 2358356), (2234232, 2355411), (2264116, 2324322), (2264724, 2323698), (2274129, 2314088), (2283336, 2304757), (2287428, 2300634), (2293907, 2294136)]