317045770272

素因数分解:

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

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 62, 63, 66, 72, 76, 77, 81, 84, 87, 88, 93, 96, 99, 108, 112, 114, 116, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 174, 176, 186, 189, 198, 203, 209, 216, 217, 224, 228, 231, 232, 243, 248, 252, 261, 264, 266, 279, 288, 297, 304, 308, 319, 324, 336, 341, 342, 348, 352, 372, 378, 396, 399, 406, 418, 432, 434, 456, 462, 464, 486, 496, 504, 513, 522, 528, 532, 551, 558, 567, 589, 594, 608, 609, 616, 627, 638, 648, 651, 672, 682, 684, 693, 696, 744, 756, 783, 792, 798, 812, 836, 837, 864, 868, 891, 899, 912, 924, 928, 957, 961, 972, 992, 1008, 1023, 1026, 1044, 1056, 1064, 1102, 1116, 1134, 1178, 1188, 1197, 1218, 1232, 1254, 1276, 1296, 1302, 1364, 1368, 1386, 1392, 1463, 1488, 1512, 1539, 1566, 1584, 1596, 1624, 1653, 1672, 1674, 1701, 1736, 1767, 1782, 1798, 1824, 1827, 1848, 1881, 1914, 1922, 1944, 1953, 2016, 2046, 2052, 2079, 2088, 2128, 2204, 2232, 2233, 2268, 2349, 2356, 2376, 2387, 2394, 2436, 2464, 2508, 2511, 2552, 2592, 2604, 2673, 2697, 2728, 2736, 2772, 2784, 2871, 2883, 2926, 2976, 3024, 3069, 3078, 3132, 3168, 3192, 3248, 3306, 3344, 3348, 3402, 3472, 3534, 3564, 3591, 3596, 3654, 3696, 3762, 3828, 3844, 3857, 3888, 3906, 4092, 4104, 4123, 4158, 4176, 4256, 4389, 4408, 4464, 4466, 4536, 4617, 4698, 4712, 4752, 4774, 4788, 4872, 4959, 5016, 5022, 5104, 5208, 5301, 5346, 5394, 5456, 5472, 5481, 5544, 5643, 5742, 5766, 5852, 5859, 6048, 6061, 6138, 6156, 6237, 6264, 6293, 6384, 6479, 6496, 6612, 6688, 6696, 6699, 6727, 6804, 6944, 7047, 7068, 7128, 7161, 7182, 7192, 7308, 7392, 7524, 7533, 7656, 7688, 7714, 7776, 7812, 8091, 8184, 8208, 8246, 8316, 8352, 8613, 8649, 8778, 8816, 8928, 8932, 9072, 9207, 9234, 9396, 9424, 9504, 9548, 9576, 9744, 9889, 9918, 10032, 10044, 10208, 10416, 10571, 10602, 10692, 10773, 10788, 10912, 10962, 11088, 11286, 11484, 11532, 11571, 11704, 11718, 12122, 12276, 12312, 12369, 12474, 12528, 12586, 12768, 12958, 13167, 13224, 13392, 13398, 13454, 13608, 14094, 14136, 14256, 14322, 14364, 14384, 14616, 14877, 15048, 15066, 15312, 15376, 15428, 15624, 15903, 16182, 16368, 16416, 16443, 16492, 16632, 16929, 17081, 17226, 17298, 17556, 17577, 17632, 17864, 18144, 18183, 18259, 18414, 18468, 18711, 18792, 18848, 18879, 19096, 19152, 19437, 19488, 19778, 19836, 20064, 20088, 20097, 20181, 20832, 21142, 21204, 21384, 21483, 21546, 21576, 21924, 22176, 22572, 22968, 23064, 23142, 23408, 23436, 24244, 24273, 24552, 24624, 24738, 24948, 25056, 25172, 25839, 25916, 25947, 26334, 26448, 26784, 26796, 26908, 27216, 27621, 27869, 28188, 28272, 28512, 28644, 28728, 28768, 29232, 29667, 29754, 30096, 30132, 30624, 30752, 30856, 31248, 31713, 31806, 32319, 32364, 32736, 32886, 32984, 33264, 33858, 34162, 34452, 34596, 34713, 35112, 35154, 35728, 36366, 36518, 36828, 36936, 37107, 37422, 37584, 37758, 38192, 38304, 38874, 39501, 39556, 39672, 40176, 40194, 40362, 42284, 42408, 42427, 42768, 42966, 43092, 43152, 43848, 44631, 45144, 45353, 45936, 46128, 46284, 46816, 46872, 47709, 48488, 48546, 49104, 49248, 49329, 49476, 49896, 50344, 50787, 51243, 51678, 51832, 51894, 52668, 52731, 52896, 53592, 53816, 54432, 54549, 54777, 55242, 55738, 56376, 56544, 56637, 57288, 57456, 58311, 58464, 59334, 59508, 60192, 60264, 60291, 60543, 61712, 62496, 63426, 63612, 64449, 64638, 64728, 65772, 65968, 66528, 67716, 68324, 68904, 69192, 69223, 69426, 70224, 70308, 71456, 72732, 72819, 73036, 73656, 73872, 73997, 74214, 74844, 75168, 75516, 76384, 77517, 77748, 77841, 79002, 79112, 79344, 80352, 80388, 80724, 82863, 83607, 84568, 84816, 84854, 85536, 85932, 86184, 86304, 87696, 89001, 89262, 90288, 90706, 91872, 92256, 92568, 93744, 95139, 95418, 96976, 97092, 98208, 98658, 98952, 99792, 100688, 101574, 102486, 103356, 103664, 103788, 104139, 105336, 105462, 107184, 107632, 109098, 109554, 110484, 111321, 111476, 112752, 113274, 114576, 114912, 116622, 118503, 118668, 119016, 119567, 120528, 120582, 121086, 123424, 126852, 127224, 127281, 127813, 128898, 129276, 129456, 131544, 131936, 133893, 135432, 136059, 136648, 137808, 138384, 138446, 138852, 140448, 140616, 143127, 145464, 145638, 146072, 147312, 147744, 147994, 148428, 149688, 151032, 153729, 155034, 155496, 155682, 158004, 158224, 158688, 160776, 161448, 163647, 164331, 165726, 167214, 169136, 169632, 169708, 169911, 171864, 172368, 174933, 175392, 178002, 178524, 180576, 180873, 181412, 181629, 185136, 187488, 187891, 190278, 190836, 193347, 193952, 194184, 195083, 197316, 197904, 199584, 200849, 201376, 203148, 204972, 206712, 207328, 207576, 207669, 208278, 210672, 210924, 214368, 215264, 218196, 218457, 219108, 220968, 221991, 222642, 222952, 225504, 226548, 229152, 233244, 233523, 237006, 237336, 238032, 239134, 241056, 241164, 242172, 250821, 253704, 254448, 254562, 255626, 257796, 258552, 258912, 263088, 267003, 267786, 270864, 272118, 273296, 275616, 276768, 276892, 277704, 281232, 285417, 286254, 290928, 291276, 292144, 294624, 295988, 296856, 299376, 302064, 306559, 307458, 310068, 310992, 311364, 312417, 316008, 316448, 321552, 322896, 327294, 328662, 331452, 333963, 334428, 338272, 339416, 339822, 343728, 344736, 349866, 355509, 356004, 357048, 358701, 361746, 362824, 363258, 370272, 375782, 380556, 381672, 381843, 383439, 386694, 388368, 390166, 394632, 395808, 401698, 406296, 408177, 409944, 413424, 415152, 415338, 416556, 421344, 421848, 436392, 436914, 438216, 441936, 443982, 445284, 445904, 453096, 461187, 466488, 467046, 474012, 474672, 476064, 478268, 482328, 484344, 490941, 492993, 501642, 507408, 508896, 509124, 509733, 511252, 515592, 517104, 524799, 526176, 529511, 534006, 535572, 541728, 542619, 544236, 544887, 546592, 553784, 555408, 562464, 563673, 570834, 572508, 580041, 581856, 582552, 584288, 585249, 591976, 593712, 598752, 602547, 604128, 613118, 614916, 620136, 621984, 622728, 623007, 624834, 632016, 643104, 645792, 654588, 657324, 662904, 665973, 667926, 668856, 678832, 679644, 687456, 699732, 711018, 712008, 714096, 717402, 723492, 725648, 726516, 751564, 752463, 761112, 763344, 763686, 766878, 773388, 776736, 780332, 789264, 801009, 803396, 812592, 816354, 819888, 826848, 830304, 830676, 833112, 843696, 856251, 872784, 873828, 876432, 883872, 887964, 890568, 891808, 906192, 919677, 922374, 932976, 934092, 937251, 948024, 949344, 956536, 964656, 968688, 981882, 985986, 1001889, 1003284, 1014816, 1018248, 1019466, 1022504, 1031184, 1034208, 1049598, 1059022, 1068012, 1071144, 1076103, 1085238, 1088472, 1089774, 1107568, 1110816, 1127346, 1141668, 1145016, 1145529, 1150317, 1160082, 1165104, 1170498, 1183952, 1187424, 1205094, 1224531, 1226236, 1229832, 1240272, 1245456, 1246014, 1249668, 1264032, 1309176, 1314648, 1315237, 1325808, 1331946, 1335852, 1337712, 1357664, 1359288, 1383561, 1399464, 1405943, 1422036, 1424016, 1428192, 1434804, 1446984, 1451296, 1453032, 1472823, 1478979, 1503128, 1504926, 1522224, 1526688, 1527372, 1529199, 1533756, 1546776, 1560664, 1574397, 1578528, 1588533, 1602018, 1606792, 1625184, 1632708, 1634661, 1639776, 1661352, 1666224, 1687392, 1691019, 1712502, 1745568, 1747656, 1752864, 1755747, 1775928, 1781136, 1807641, 1812384, 1839354, 1844748, 1865952, 1868184, 1869021, 1874502, 1896048, 1913072, 1929312, 1937376, 1963764, 1971972, 1997919, 2003778, 2006568, 2036496, 2038932, 2045008, 2062368, 2099196, 2118044, 2136024, 2142288, 2145913, 2152206, 2170476, 2176944, 2179548, 2215136, 2254692, 2257389, 2283336, 2290032, 2291058, 2300634, 2320164, 2330208, 2340996, 2367904, 2403027, 2410188, 2449062, 2452472, 2459664, 2480544, 2490912, 2492028, 2499336, 2568753, 2618352, 2629296, 2630474, 2651616, 2663892, 2671704, 2675424, 2718576, 2759031, 2767122, 2798928, 2811886, 2844072, 2848032, 2869608, 2893968, 2906064, 2945646, 2957958, 3006256, 3009852, 3044448, 3054744, 3058398, 3067512, 3093552, 3121328, 3148794, 3177066, 3204036, 3213584, 3228309, 3265416, 3269322, 3322704, 3332448, 3382038, 3425004, 3436587, 3450951, 3495312, 3511494, 3551856, 3562272, 3615282, 3673593, 3678708, 3689496, 3706577, 3736368, 3738042, 3749004, 3792096, 3826144, 3927528, 3943944, 3945711, 3995838, 4007556, 4013136, 4072992, 4077864, 4090016, 4150683, 4198392, 4217829, 4236088, 4272048, 4284576, 4291826, 4304412, 4340952, 4353888, 4359096, 4436937, 4509384, 4514778, 4566672, 4580064, 4582116, 4601268, 4640328, 4681992, 4765599, 4806054, 4820376, 4898124, 4904944, 4919328, 4984056, 4998672, 5073057, 5137506, 5236704, 5258592, 5260948, 5267241, 5327784, 5343408, 5422923, 5437152, 5518062, 5534244, 5597856, 5607063, 5623772, 5688144, 5739216, 5787936, 5812128, 5824621, 5891292, 5915916, 5993757, 6012512, 6019704, 6109488, 6116796, 6135024, 6187104, 6242656, 6297588, 6354132, 6408072, 6427168, 6437739, 6456618, 6530832, 6538644, 6645408, 6764076, 6772167, 6850008, 6873174, 6901902, 6990624, 7022988, 7103712, 7230564, 7347186, 7357416, 7378992, 7413154, 7472736, 7476084, 7498008, 7855056, 7887888, 7891422, 7991676, 8015112, 8026272, 8155728, 8277093, 8301366, 8396784, 8435658, 8472176, 8544096, 8583652, 8608824, 8681904, 8718192, 8873874, 9018768, 9029556, 9133344, 9164232, 9202536, 9280656, 9363984, 9531198, 9612108, 9640752, 9684927, 9796248, 9809888, 9968112, 9997344, 10146114, 10275012, 10309761, 10352853, 10521896, 10534482, 10655568, 10686816, 10845846, 11020779, 11036124, 11068488, 11119731, 11214126, 11247544, 11376288, 11478432, 11649242, 11782584, 11831832, 11837133, 11987514, 12039408, 12218976, 12233592, 12270048, 12595176, 12653487, 12708264, 12816144, 12875478, 12913236, 13061664, 13077288, 13528152, 13544334, 13700016, 13746348, 13803804, 14045976, 14296797, 14461128, 14694372, 14714832, 14757984, 14826308, 14952168, 14996016, 15219171, 15710112, 15775776, 15782844, 15801723, 15983352, 16030224, 16268769, 16311456, 16554186, 16602732, 16793568, 16821189, 16871316, 16944352, 17167304, 17217648, 17363808, 17436384, 17473863, 17747748, 17981271, 18037536, 18059112, 18328464, 18405072, 18561312, 18727968, 19062396, 19224216, 19281504, 19313217, 19369854, 19592496, 19936224, 20292228, 20550024, 20619522, 20705706, 21043792, 21068964, 21311136, 21691692, 22041558, 22072248, 22136976, 22239462, 22428252, 22495088, 23298484, 23565168, 23663664, 23674266, 23975028, 24078816, 24467184, 24831279, 25190352, 25306974, 25416528, 25632288, 25750956, 25826472, 26154576, 27056304, 27088668, 27400032, 27492696, 27607608, 28091952, 28593594, 28922256, 29054781, 29388744, 29429664, 29652616, 29904336, 29992032, 30438342, 31058559, 31565688, 31603446, 31966704, 32060448, 32537538, 33108372, 33205464, 33359193, 33642378, 33742632, 34334608, 34435296, 34947726, 35495496, 35511399, 35962542, 36118224, 36656928, 36810144, 37960461, 38124792, 38448432, 38626434, 38739708, 39184992, 40584456, 40772347, 41100048, 41239044, 41411412, 42087584, 42137928, 42890391, 43383384, 44083116, 44144496, 44273952, 44478924, 44856504, 44990176, 45657513, 46596968, 47130336, 47327328, 47348532, 47405169, 47950056, 48806307, 48934368, 49662558, 50380704, 50613948, 50833056, 51501912, 51652944, 52309152, 52421589, 54112608, 54177336, 54985392, 55215216, 56183904, 57187188, 57844512, 57939651, 58109562, 58777488, 59305232, 59808672, 60876684, 62117118, 63131376, 63206892, 63933408, 65075076, 66216744, 66410928, 66718386, 67284756, 67485264, 68669216, 69895452, 70990992, 71022798, 71925084, 72236448, 74493837, 75920922, 76249584, 76896864, 77252868, 77479416, 81168912, 81544694, 82200096, 82478088, 82822824, 84275856, 85780782, 86766768, 88166232, 88288992, 88957848, 89713008, 91315026, 93193936, 94697064, 94810338, 95900112, 97612614, 99325116, 100077579, 101227896, 103003824, 103305888, 104843178, 106534197, 108354672, 109970784, 110430432, 113881383, 114374376, 115879302, 116219124, 117554976, 118610464, 121753368, 122317041, 124234236, 126262752, 126413784, 128671173, 130150152, 132433488, 132821856, 133436772, 134569512, 134970528, 139790904, 141981984, 142045596, 143850168, 148987674, 151841844, 152499168, 154505736, 154958832, 157264767, 162337824, 163089388, 164956176, 165645648, 168551712, 171561564, 173533536, 173818953, 176332464, 177915696, 179426016, 182630052, 186387872, 189394128, 189620676, 191800224, 195225228, 198650232, 200155158, 202455792, 206007648, 209686356, 213068394, 216709344, 227762766, 228748752, 231758604, 232438248, 243506736, 244634082, 248468472, 252827568, 257342346, 260300304, 264866976, 266873544, 269139024, 279581808, 284091192, 287700336, 297975348, 300232737, 303683688, 309011472, 309917664, 314529534, 319602591, 326178776, 329912352, 331291296, 341644149, 343123128, 347637906, 352664928, 355831392, 365260104, 366951123, 378788256, 379241352, 390450456, 397300464, 400310316, 404911584, 419372712, 426136788, 455525532, 457497504, 463517208, 464876496, 471794301, 487013472, 489268164, 496936944, 505655136, 514684692, 520600608, 521456859, 533747088, 538278048, 559163616, 568182384, 575400672, 595950696, 600465474, 607367376, 618022944, 629059068, 639205182, 652357552, 683288298, 686246256, 695275812, 730520208, 733902246, 758482704, 780900912, 794600928, 800620632, 838745424, 852273576, 900698211, 911051064, 927034416, 929752992, 943588602, 978536328, 993873888, 1029369384, 1042913718, 1067494176, 1100853369, 1136364768, 1191901392, 1200930948, 1214734752, 1258118136, 1278410364, 1304715104, 1366576596, 1372492512, 1390551624, 1415382903, 1461040416, 1467804492, 1516965408, 1561801824, 1601241264, 1677490848, 1704547152, 1801396422, 1822102128, 1854068832, 1887177204, 1957072656, 2058738768, 2085827436, 2201706738, 2383802784, 2401861896, 2516236272, 2556820728, 2733153192, 2781103248, 2830765806, 2935608984, 3202482528, 3302560107, 3409094304, 3602792844, 3644204256, 3774354408, 3914145312, 4117477536, 4171654872, 4403413476, 4803723792, 5032472544, 5113641456, 5466306384, 5562206496, 5661531612, 5871217968, 6605120214, 7205585688, 7548708816, 8343309744, 8806826952, 9607447584, 9907680321, 10227282912, 10932612768, 11323063224, 11742435936, 13210240428, 14411171376, 15097417632, 16686619488, 17613653904, 19815360642, 22646126448, 26420480856, 28822342752, 35227307808, 39630721284, 45292252896, 52840961712, 79261442568, 105681923424, 158522885136, 317045770272]

約数ペア:

[(1, 317045770272), (2, 158522885136), (3, 105681923424), (4, 79261442568), (6, 52840961712), (7, 45292252896), (8, 39630721284), (9, 35227307808), (11, 28822342752), (12, 26420480856), (14, 22646126448), (16, 19815360642), (18, 17613653904), (19, 16686619488), (21, 15097417632), (22, 14411171376), (24, 13210240428), (27, 11742435936), (28, 11323063224), (29, 10932612768), (31, 10227282912), (32, 9907680321), (33, 9607447584), (36, 8806826952), (38, 8343309744), (42, 7548708816), (44, 7205585688), (48, 6605120214), (54, 5871217968), (56, 5661531612), (57, 5562206496), (58, 5466306384), (62, 5113641456), (63, 5032472544), (66, 4803723792), (72, 4403413476), (76, 4171654872), (77, 4117477536), (81, 3914145312), (84, 3774354408), (87, 3644204256), (88, 3602792844), (93, 3409094304), (96, 3302560107), (99, 3202482528), (108, 2935608984), (112, 2830765806), (114, 2781103248), (116, 2733153192), (124, 2556820728), (126, 2516236272), (132, 2401861896), (133, 2383802784), (144, 2201706738), (152, 2085827436), (154, 2058738768), (162, 1957072656), (168, 1887177204), (171, 1854068832), (174, 1822102128), (176, 1801396422), (186, 1704547152), (189, 1677490848), (198, 1601241264), (203, 1561801824), (209, 1516965408), (216, 1467804492), (217, 1461040416), (224, 1415382903), (228, 1390551624), (231, 1372492512), (232, 1366576596), (243, 1304715104), (248, 1278410364), (252, 1258118136), (261, 1214734752), (264, 1200930948), (266, 1191901392), (279, 1136364768), (288, 1100853369), (297, 1067494176), (304, 1042913718), (308, 1029369384), (319, 993873888), (324, 978536328), (336, 943588602), (341, 929752992), (342, 927034416), (348, 911051064), (352, 900698211), (372, 852273576), (378, 838745424), (396, 800620632), (399, 794600928), (406, 780900912), (418, 758482704), (432, 733902246), (434, 730520208), (456, 695275812), (462, 686246256), (464, 683288298), (486, 652357552), (496, 639205182), (504, 629059068), (513, 618022944), (522, 607367376), (528, 600465474), (532, 595950696), (551, 575400672), (558, 568182384), (567, 559163616), (589, 538278048), (594, 533747088), (608, 521456859), (609, 520600608), (616, 514684692), (627, 505655136), (638, 496936944), (648, 489268164), (651, 487013472), (672, 471794301), (682, 464876496), (684, 463517208), (693, 457497504), (696, 455525532), (744, 426136788), (756, 419372712), (783, 404911584), (792, 400310316), (798, 397300464), (812, 390450456), (836, 379241352), (837, 378788256), (864, 366951123), (868, 365260104), (891, 355831392), (899, 352664928), (912, 347637906), (924, 343123128), (928, 341644149), (957, 331291296), (961, 329912352), (972, 326178776), (992, 319602591), (1008, 314529534), (1023, 309917664), (1026, 309011472), (1044, 303683688), (1056, 300232737), (1064, 297975348), (1102, 287700336), (1116, 284091192), (1134, 279581808), (1178, 269139024), (1188, 266873544), (1197, 264866976), (1218, 260300304), (1232, 257342346), (1254, 252827568), (1276, 248468472), (1296, 244634082), (1302, 243506736), (1364, 232438248), (1368, 231758604), (1386, 228748752), (1392, 227762766), (1463, 216709344), (1488, 213068394), (1512, 209686356), (1539, 206007648), (1566, 202455792), (1584, 200155158), (1596, 198650232), (1624, 195225228), (1653, 191800224), (1672, 189620676), (1674, 189394128), (1701, 186387872), (1736, 182630052), (1767, 179426016), (1782, 177915696), (1798, 176332464), (1824, 173818953), (1827, 173533536), (1848, 171561564), (1881, 168551712), (1914, 165645648), (1922, 164956176), (1944, 163089388), (1953, 162337824), (2016, 157264767), (2046, 154958832), (2052, 154505736), (2079, 152499168), (2088, 151841844), (2128, 148987674), (2204, 143850168), (2232, 142045596), (2233, 141981984), (2268, 139790904), (2349, 134970528), (2356, 134569512), (2376, 133436772), (2387, 132821856), (2394, 132433488), (2436, 130150152), (2464, 128671173), (2508, 126413784), (2511, 126262752), (2552, 124234236), (2592, 122317041), (2604, 121753368), (2673, 118610464), (2697, 117554976), (2728, 116219124), (2736, 115879302), (2772, 114374376), (2784, 113881383), (2871, 110430432), (2883, 109970784), (2926, 108354672), (2976, 106534197), (3024, 104843178), (3069, 103305888), (3078, 103003824), (3132, 101227896), (3168, 100077579), (3192, 99325116), (3248, 97612614), (3306, 95900112), (3344, 94810338), (3348, 94697064), (3402, 93193936), (3472, 91315026), (3534, 89713008), (3564, 88957848), (3591, 88288992), (3596, 88166232), (3654, 86766768), (3696, 85780782), (3762, 84275856), (3828, 82822824), (3844, 82478088), (3857, 82200096), (3888, 81544694), (3906, 81168912), (4092, 77479416), (4104, 77252868), (4123, 76896864), (4158, 76249584), (4176, 75920922), (4256, 74493837), (4389, 72236448), (4408, 71925084), (4464, 71022798), (4466, 70990992), (4536, 69895452), (4617, 68669216), (4698, 67485264), (4712, 67284756), (4752, 66718386), (4774, 66410928), (4788, 66216744), (4872, 65075076), (4959, 63933408), (5016, 63206892), (5022, 63131376), (5104, 62117118), (5208, 60876684), (5301, 59808672), (5346, 59305232), (5394, 58777488), (5456, 58109562), (5472, 57939651), (5481, 57844512), (5544, 57187188), (5643, 56183904), (5742, 55215216), (5766, 54985392), (5852, 54177336), (5859, 54112608), (6048, 52421589), (6061, 52309152), (6138, 51652944), (6156, 51501912), (6237, 50833056), (6264, 50613948), (6293, 50380704), (6384, 49662558), (6479, 48934368), (6496, 48806307), (6612, 47950056), (6688, 47405169), (6696, 47348532), (6699, 47327328), (6727, 47130336), (6804, 46596968), (6944, 45657513), (7047, 44990176), (7068, 44856504), (7128, 44478924), (7161, 44273952), (7182, 44144496), (7192, 44083116), (7308, 43383384), (7392, 42890391), (7524, 42137928), (7533, 42087584), (7656, 41411412), (7688, 41239044), (7714, 41100048), (7776, 40772347), (7812, 40584456), (8091, 39184992), (8184, 38739708), (8208, 38626434), (8246, 38448432), (8316, 38124792), (8352, 37960461), (8613, 36810144), (8649, 36656928), (8778, 36118224), (8816, 35962542), (8928, 35511399), (8932, 35495496), (9072, 34947726), (9207, 34435296), (9234, 34334608), (9396, 33742632), (9424, 33642378), (9504, 33359193), (9548, 33205464), (9576, 33108372), (9744, 32537538), (9889, 32060448), (9918, 31966704), (10032, 31603446), (10044, 31565688), (10208, 31058559), (10416, 30438342), (10571, 29992032), (10602, 29904336), (10692, 29652616), (10773, 29429664), (10788, 29388744), (10912, 29054781), (10962, 28922256), (11088, 28593594), (11286, 28091952), (11484, 27607608), (11532, 27492696), (11571, 27400032), (11704, 27088668), (11718, 27056304), (12122, 26154576), (12276, 25826472), (12312, 25750956), (12369, 25632288), (12474, 25416528), (12528, 25306974), (12586, 25190352), (12768, 24831279), (12958, 24467184), (13167, 24078816), (13224, 23975028), (13392, 23674266), (13398, 23663664), (13454, 23565168), (13608, 23298484), (14094, 22495088), (14136, 22428252), (14256, 22239462), (14322, 22136976), (14364, 22072248), (14384, 22041558), (14616, 21691692), (14877, 21311136), (15048, 21068964), (15066, 21043792), (15312, 20705706), (15376, 20619522), (15428, 20550024), (15624, 20292228), (15903, 19936224), (16182, 19592496), (16368, 19369854), (16416, 19313217), (16443, 19281504), (16492, 19224216), (16632, 19062396), (16929, 18727968), (17081, 18561312), (17226, 18405072), (17298, 18328464), (17556, 18059112), (17577, 18037536), (17632, 17981271), (17864, 17747748), (18144, 17473863), (18183, 17436384), (18259, 17363808), (18414, 17217648), (18468, 17167304), (18711, 16944352), (18792, 16871316), (18848, 16821189), (18879, 16793568), (19096, 16602732), (19152, 16554186), (19437, 16311456), (19488, 16268769), (19778, 16030224), (19836, 15983352), (20064, 15801723), (20088, 15782844), (20097, 15775776), (20181, 15710112), (20832, 15219171), (21142, 14996016), (21204, 14952168), (21384, 14826308), (21483, 14757984), (21546, 14714832), (21576, 14694372), (21924, 14461128), (22176, 14296797), (22572, 14045976), (22968, 13803804), (23064, 13746348), (23142, 13700016), (23408, 13544334), (23436, 13528152), (24244, 13077288), (24273, 13061664), (24552, 12913236), (24624, 12875478), (24738, 12816144), (24948, 12708264), (25056, 12653487), (25172, 12595176), (25839, 12270048), (25916, 12233592), (25947, 12218976), (26334, 12039408), (26448, 11987514), (26784, 11837133), (26796, 11831832), (26908, 11782584), (27216, 11649242), (27621, 11478432), (27869, 11376288), (28188, 11247544), (28272, 11214126), (28512, 11119731), (28644, 11068488), (28728, 11036124), (28768, 11020779), (29232, 10845846), (29667, 10686816), (29754, 10655568), (30096, 10534482), (30132, 10521896), (30624, 10352853), (30752, 10309761), (30856, 10275012), (31248, 10146114), (31713, 9997344), (31806, 9968112), (32319, 9809888), (32364, 9796248), (32736, 9684927), (32886, 9640752), (32984, 9612108), (33264, 9531198), (33858, 9363984), (34162, 9280656), (34452, 9202536), (34596, 9164232), (34713, 9133344), (35112, 9029556), (35154, 9018768), (35728, 8873874), (36366, 8718192), (36518, 8681904), (36828, 8608824), (36936, 8583652), (37107, 8544096), (37422, 8472176), (37584, 8435658), (37758, 8396784), (38192, 8301366), (38304, 8277093), (38874, 8155728), (39501, 8026272), (39556, 8015112), (39672, 7991676), (40176, 7891422), (40194, 7887888), (40362, 7855056), (42284, 7498008), (42408, 7476084), (42427, 7472736), (42768, 7413154), (42966, 7378992), (43092, 7357416), (43152, 7347186), (43848, 7230564), (44631, 7103712), (45144, 7022988), (45353, 6990624), (45936, 6901902), (46128, 6873174), (46284, 6850008), (46816, 6772167), (46872, 6764076), (47709, 6645408), (48488, 6538644), (48546, 6530832), (49104, 6456618), (49248, 6437739), (49329, 6427168), (49476, 6408072), (49896, 6354132), (50344, 6297588), (50787, 6242656), (51243, 6187104), (51678, 6135024), (51832, 6116796), (51894, 6109488), (52668, 6019704), (52731, 6012512), (52896, 5993757), (53592, 5915916), (53816, 5891292), (54432, 5824621), (54549, 5812128), (54777, 5787936), (55242, 5739216), (55738, 5688144), (56376, 5623772), (56544, 5607063), (56637, 5597856), (57288, 5534244), (57456, 5518062), (58311, 5437152), (58464, 5422923), (59334, 5343408), (59508, 5327784), (60192, 5267241), (60264, 5260948), (60291, 5258592), (60543, 5236704), (61712, 5137506), (62496, 5073057), (63426, 4998672), (63612, 4984056), (64449, 4919328), (64638, 4904944), (64728, 4898124), (65772, 4820376), (65968, 4806054), (66528, 4765599), (67716, 4681992), (68324, 4640328), (68904, 4601268), (69192, 4582116), (69223, 4580064), (69426, 4566672), (70224, 4514778), (70308, 4509384), (71456, 4436937), (72732, 4359096), (72819, 4353888), (73036, 4340952), (73656, 4304412), (73872, 4291826), (73997, 4284576), (74214, 4272048), (74844, 4236088), (75168, 4217829), (75516, 4198392), (76384, 4150683), (77517, 4090016), (77748, 4077864), (77841, 4072992), (79002, 4013136), (79112, 4007556), (79344, 3995838), (80352, 3945711), (80388, 3943944), (80724, 3927528), (82863, 3826144), (83607, 3792096), (84568, 3749004), (84816, 3738042), (84854, 3736368), (85536, 3706577), (85932, 3689496), (86184, 3678708), (86304, 3673593), (87696, 3615282), (89001, 3562272), (89262, 3551856), (90288, 3511494), (90706, 3495312), (91872, 3450951), (92256, 3436587), (92568, 3425004), (93744, 3382038), (95139, 3332448), (95418, 3322704), (96976, 3269322), (97092, 3265416), (98208, 3228309), (98658, 3213584), (98952, 3204036), (99792, 3177066), (100688, 3148794), (101574, 3121328), (102486, 3093552), (103356, 3067512), (103664, 3058398), (103788, 3054744), (104139, 3044448), (105336, 3009852), (105462, 3006256), (107184, 2957958), (107632, 2945646), (109098, 2906064), (109554, 2893968), (110484, 2869608), (111321, 2848032), (111476, 2844072), (112752, 2811886), (113274, 2798928), (114576, 2767122), (114912, 2759031), (116622, 2718576), (118503, 2675424), (118668, 2671704), (119016, 2663892), (119567, 2651616), (120528, 2630474), (120582, 2629296), (121086, 2618352), (123424, 2568753), (126852, 2499336), (127224, 2492028), (127281, 2490912), (127813, 2480544), (128898, 2459664), (129276, 2452472), (129456, 2449062), (131544, 2410188), (131936, 2403027), (133893, 2367904), (135432, 2340996), (136059, 2330208), (136648, 2320164), (137808, 2300634), (138384, 2291058), (138446, 2290032), (138852, 2283336), (140448, 2257389), (140616, 2254692), (143127, 2215136), (145464, 2179548), (145638, 2176944), (146072, 2170476), (147312, 2152206), (147744, 2145913), (147994, 2142288), (148428, 2136024), (149688, 2118044), (151032, 2099196), (153729, 2062368), (155034, 2045008), (155496, 2038932), (155682, 2036496), (158004, 2006568), (158224, 2003778), (158688, 1997919), (160776, 1971972), (161448, 1963764), (163647, 1937376), (164331, 1929312), (165726, 1913072), (167214, 1896048), (169136, 1874502), (169632, 1869021), (169708, 1868184), (169911, 1865952), (171864, 1844748), (172368, 1839354), (174933, 1812384), (175392, 1807641), (178002, 1781136), (178524, 1775928), (180576, 1755747), (180873, 1752864), (181412, 1747656), (181629, 1745568), (185136, 1712502), (187488, 1691019), (187891, 1687392), (190278, 1666224), (190836, 1661352), (193347, 1639776), (193952, 1634661), (194184, 1632708), (195083, 1625184), (197316, 1606792), (197904, 1602018), (199584, 1588533), (200849, 1578528), (201376, 1574397), (203148, 1560664), (204972, 1546776), (206712, 1533756), (207328, 1529199), (207576, 1527372), (207669, 1526688), (208278, 1522224), (210672, 1504926), (210924, 1503128), (214368, 1478979), (215264, 1472823), (218196, 1453032), (218457, 1451296), (219108, 1446984), (220968, 1434804), (221991, 1428192), (222642, 1424016), (222952, 1422036), (225504, 1405943), (226548, 1399464), (229152, 1383561), (233244, 1359288), (233523, 1357664), (237006, 1337712), (237336, 1335852), (238032, 1331946), (239134, 1325808), (241056, 1315237), (241164, 1314648), (242172, 1309176), (250821, 1264032), (253704, 1249668), (254448, 1246014), (254562, 1245456), (255626, 1240272), (257796, 1229832), (258552, 1226236), (258912, 1224531), (263088, 1205094), (267003, 1187424), (267786, 1183952), (270864, 1170498), (272118, 1165104), (273296, 1160082), (275616, 1150317), (276768, 1145529), (276892, 1145016), (277704, 1141668), (281232, 1127346), (285417, 1110816), (286254, 1107568), (290928, 1089774), (291276, 1088472), (292144, 1085238), (294624, 1076103), (295988, 1071144), (296856, 1068012), (299376, 1059022), (302064, 1049598), (306559, 1034208), (307458, 1031184), (310068, 1022504), (310992, 1019466), (311364, 1018248), (312417, 1014816), (316008, 1003284), (316448, 1001889), (321552, 985986), (322896, 981882), (327294, 968688), (328662, 964656), (331452, 956536), (333963, 949344), (334428, 948024), (338272, 937251), (339416, 934092), (339822, 932976), (343728, 922374), (344736, 919677), (349866, 906192), (355509, 891808), (356004, 890568), (357048, 887964), (358701, 883872), (361746, 876432), (362824, 873828), (363258, 872784), (370272, 856251), (375782, 843696), (380556, 833112), (381672, 830676), (381843, 830304), (383439, 826848), (386694, 819888), (388368, 816354), (390166, 812592), (394632, 803396), (395808, 801009), (401698, 789264), (406296, 780332), (408177, 776736), (409944, 773388), (413424, 766878), (415152, 763686), (415338, 763344), (416556, 761112), (421344, 752463), (421848, 751564), (436392, 726516), (436914, 725648), (438216, 723492), (441936, 717402), (443982, 714096), (445284, 712008), (445904, 711018), (453096, 699732), (461187, 687456), (466488, 679644), (467046, 678832), (474012, 668856), (474672, 667926), (476064, 665973), (478268, 662904), (482328, 657324), (484344, 654588), (490941, 645792), (492993, 643104), (501642, 632016), (507408, 624834), (508896, 623007), (509124, 622728), (509733, 621984), (511252, 620136), (515592, 614916), (517104, 613118), (524799, 604128), (526176, 602547), (529511, 598752), (534006, 593712), (535572, 591976), (541728, 585249), (542619, 584288), (544236, 582552), (544887, 581856), (546592, 580041), (553784, 572508), (555408, 570834), (562464, 563673)]