2158930721376

素因数分解:

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

素因数の和:167

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 29, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 58, 62, 66, 72, 76, 78, 81, 87, 88, 93, 96, 99, 104, 108, 114, 116, 117, 121, 124, 132, 143, 144, 152, 156, 162, 171, 174, 176, 186, 198, 208, 209, 216, 228, 232, 234, 242, 247, 248, 261, 264, 279, 286, 288, 297, 304, 312, 319, 324, 341, 342, 348, 351, 352, 363, 372, 377, 396, 403, 416, 418, 429, 432, 456, 464, 468, 484, 494, 496, 513, 522, 528, 551, 558, 572, 589, 594, 608, 624, 627, 638, 648, 682, 684, 696, 702, 726, 741, 744, 754, 783, 792, 806, 836, 837, 858, 864, 891, 899, 912, 928, 936, 957, 961, 968, 988, 992, 1023, 1026, 1044, 1053, 1056, 1089, 1102, 1116, 1131, 1144, 1178, 1188, 1209, 1248, 1254, 1276, 1287, 1296, 1364, 1368, 1392, 1404, 1452, 1482, 1488, 1508, 1539, 1566, 1573, 1584, 1612, 1653, 1672, 1674, 1716, 1767, 1782, 1798, 1824, 1872, 1881, 1914, 1922, 1936, 1976, 2046, 2052, 2088, 2106, 2178, 2204, 2223, 2232, 2262, 2288, 2299, 2349, 2356, 2376, 2418, 2508, 2511, 2552, 2574, 2592, 2697, 2717, 2728, 2736, 2784, 2808, 2871, 2883, 2904, 2964, 2976, 3016, 3069, 3078, 3132, 3146, 3168, 3224, 3267, 3306, 3344, 3348, 3393, 3432, 3509, 3534, 3564, 3596, 3627, 3744, 3751, 3762, 3828, 3844, 3861, 3872, 3952, 4092, 4104, 4147, 4176, 4212, 4356, 4408, 4433, 4446, 4464, 4524, 4576, 4598, 4698, 4712, 4719, 4752, 4836, 4959, 5016, 5022, 5104, 5148, 5301, 5394, 5434, 5456, 5472, 5616, 5643, 5742, 5766, 5808, 5928, 6032, 6061, 6138, 6156, 6264, 6292, 6448, 6479, 6534, 6612, 6669, 6688, 6696, 6786, 6864, 6897, 7018, 7068, 7128, 7163, 7192, 7254, 7502, 7524, 7656, 7657, 7688, 7722, 7904, 8091, 8151, 8184, 8208, 8294, 8352, 8424, 8613, 8649, 8712, 8816, 8866, 8892, 8928, 9048, 9196, 9207, 9396, 9424, 9438, 9504, 9672, 9801, 9889, 9918, 10032, 10044, 10179, 10208, 10296, 10527, 10571, 10602, 10788, 10868, 10881, 10912, 11232, 11253, 11286, 11484, 11532, 11583, 11616, 11687, 11856, 12064, 12122, 12276, 12312, 12441, 12493, 12528, 12584, 12896, 12958, 13068, 13224, 13299, 13338, 13392, 13572, 13728, 13794, 14036, 14136, 14157, 14256, 14326, 14384, 14508, 14877, 15004, 15048, 15312, 15314, 15376, 15444, 15903, 16182, 16302, 16368, 16416, 16588, 16848, 16929, 17081, 17226, 17298, 17424, 17632, 17732, 17784, 18096, 18183, 18259, 18392, 18414, 18792, 18848, 18876, 19344, 19437, 19602, 19778, 19836, 20007, 20064, 20088, 20358, 20592, 20691, 21054, 21142, 21204, 21489, 21576, 21736, 21762, 22506, 22572, 22968, 22971, 23064, 23166, 23374, 23712, 24244, 24273, 24453, 24552, 24624, 24882, 24986, 25056, 25168, 25839, 25916, 25947, 26136, 26448, 26598, 26676, 26784, 27144, 27588, 27621, 27869, 28072, 28272, 28314, 28512, 28652, 28768, 29016, 29667, 29754, 29887, 30008, 30096, 30537, 30624, 30628, 30752, 30888, 31581, 31713, 31806, 32364, 32604, 32643, 32736, 33176, 33696, 33759, 33858, 34162, 34452, 34596, 34848, 35061, 35464, 35568, 36192, 36366, 36518, 36784, 36828, 37323, 37479, 37584, 37752, 38688, 38874, 39204, 39556, 39672, 39897, 40014, 40176, 40716, 41184, 41382, 42108, 42284, 42408, 42471, 42978, 43152, 43472, 43524, 44631, 45012, 45144, 45617, 45936, 45942, 46128, 46332, 46748, 47709, 48488, 48546, 48763, 48906, 49104, 49248, 49764, 49972, 50336, 51243, 51678, 51832, 51894, 52272, 52896, 53196, 53352, 54288, 54549, 54777, 55176, 55242, 55738, 56144, 56544, 56628, 57304, 58032, 58311, 59334, 59508, 59774, 60016, 60192, 61074, 61256, 61776, 62073, 63162, 63426, 63612, 64467, 64728, 65208, 65286, 66352, 66671, 67518, 67716, 68324, 68904, 68913, 69192, 70122, 70928, 71136, 71269, 72732, 72819, 73036, 73359, 73568, 73656, 74646, 74958, 75168, 75504, 77748, 77841, 78408, 78793, 79112, 79344, 79794, 80028, 80352, 81432, 82764, 83607, 84216, 84227, 84568, 84816, 84942, 85956, 86304, 86944, 87048, 89001, 89262, 89661, 90024, 90288, 91234, 91872, 91884, 92256, 92664, 93496, 94743, 95139, 95418, 96976, 97092, 97526, 97812, 98208, 99528, 99944, 101277, 102486, 103356, 103664, 103788, 104544, 105183, 106392, 106704, 108576, 108779, 109098, 109554, 110352, 110484, 111476, 111969, 112288, 112437, 113256, 114608, 116064, 116281, 116622, 118668, 119016, 119548, 119691, 120032, 122148, 122512, 123552, 124146, 126324, 126852, 127224, 127413, 128557, 128934, 129456, 130416, 130572, 132704, 133342, 135036, 135432, 136648, 136851, 137423, 137808, 137826, 138384, 140244, 141856, 142538, 145464, 145638, 146072, 146289, 146718, 147312, 149292, 149916, 151008, 153729, 155496, 155682, 156816, 157586, 158224, 158688, 159588, 160056, 162864, 163647, 164331, 165528, 167214, 168432, 168454, 169136, 169632, 169884, 171912, 174096, 174933, 178002, 178524, 179322, 180048, 180576, 182468, 183768, 185328, 186219, 186992, 187891, 189486, 190278, 190836, 193401, 193952, 194184, 195052, 195624, 199056, 199888, 200013, 200849, 202554, 204972, 206712, 206739, 207328, 207576, 210366, 212784, 213408, 213807, 217558, 218196, 219108, 220077, 220704, 220968, 222053, 222952, 223938, 224874, 226512, 229216, 232562, 233244, 236379, 237336, 237367, 238032, 239096, 239382, 244296, 245024, 248292, 250821, 252648, 252681, 253704, 254448, 254826, 257114, 257868, 258912, 260832, 261144, 266684, 267003, 268983, 270072, 270864, 273296, 273702, 274846, 275616, 275652, 276768, 280488, 284229, 285076, 285417, 290928, 291276, 292144, 292578, 293436, 294624, 298584, 299832, 303831, 306559, 307458, 310992, 311364, 313632, 315172, 315549, 316448, 319176, 320112, 325728, 326337, 327294, 328662, 331056, 334428, 335907, 336864, 336908, 337311, 338272, 339768, 343824, 348192, 348843, 349866, 356004, 357048, 358644, 359073, 360096, 362297, 364936, 367536, 370656, 372438, 373984, 375782, 378972, 380556, 381672, 385671, 386802, 388368, 390104, 391248, 398112, 399776, 400026, 401698, 405108, 409944, 410553, 412269, 413424, 413478, 415152, 420732, 425568, 427614, 435116, 436392, 438216, 438867, 440154, 441936, 444106, 445904, 447876, 449748, 453024, 461187, 465124, 466488, 472758, 474672, 474734, 476064, 478192, 478764, 488592, 490941, 492993, 496584, 501642, 505296, 505362, 507408, 508896, 509652, 514228, 515736, 522288, 524799, 529511, 533368, 534006, 537966, 540144, 541728, 546592, 547404, 549692, 551304, 560976, 563673, 568458, 570152, 570834, 580203, 581856, 582552, 584288, 585156, 586872, 597168, 599664, 600039, 602547, 607662, 613118, 614916, 620217, 621984, 622728, 630344, 631098, 638352, 640224, 641421, 652674, 654588, 657324, 662112, 666159, 668856, 671814, 673816, 674622, 679536, 687648, 697686, 699732, 709137, 712008, 712101, 714096, 717288, 718146, 724594, 729872, 735072, 744876, 751564, 752463, 757944, 758043, 761112, 763344, 771342, 773604, 776736, 780208, 782496, 800052, 801009, 803396, 806949, 810216, 819888, 821106, 824538, 826848, 826956, 830304, 841464, 855228, 856251, 866723, 870232, 872784, 876432, 877734, 880308, 883872, 888212, 891808, 895752, 899496, 919677, 922374, 926497, 930248, 932976, 945516, 946647, 949344, 949468, 956384, 957528, 977184, 979011, 981882, 985986, 993168, 1003284, 1010592, 1010724, 1011933, 1014816, 1019304, 1028456, 1031472, 1044576, 1046529, 1049598, 1059022, 1066736, 1068012, 1075932, 1080288, 1086891, 1094808, 1099384, 1102608, 1121952, 1127346, 1136916, 1140304, 1141668, 1157013, 1160406, 1165104, 1170312, 1173744, 1194336, 1199328, 1200078, 1205094, 1215324, 1226236, 1229832, 1231659, 1236807, 1240434, 1245456, 1260688, 1262196, 1276704, 1282842, 1305348, 1309176, 1314648, 1316601, 1332318, 1337712, 1343628, 1347632, 1349244, 1359072, 1383561, 1395372, 1399464, 1414127, 1418274, 1424016, 1424202, 1428192, 1434576, 1436292, 1449188, 1459744, 1478979, 1489752, 1503128, 1504926, 1511653, 1515888, 1516086, 1522224, 1526688, 1542684, 1547208, 1560416, 1588533, 1600104, 1602018, 1606792, 1613898, 1620432, 1639776, 1642212, 1649076, 1653912, 1682928, 1691019, 1710456, 1712502, 1733446, 1740464, 1745568, 1752864, 1755468, 1760616, 1776424, 1791504, 1798992, 1800117, 1807641, 1839354, 1844748, 1852994, 1860496, 1865952, 1891032, 1893294, 1898936, 1915056, 1924263, 1958022, 1963764, 1971972, 1986336, 1998477, 2006568, 2021448, 2023866, 2038608, 2056912, 2062944, 2066801, 2093058, 2099196, 2118044, 2127411, 2133472, 2136024, 2136303, 2151864, 2173782, 2189616, 2198768, 2205216, 2209339, 2254692, 2257389, 2273832, 2274129, 2280608, 2283336, 2314026, 2320812, 2330208, 2340624, 2347488, 2400156, 2410188, 2420847, 2430648, 2442583, 2452472, 2459664, 2463318, 2473614, 2480868, 2490912, 2521376, 2524392, 2565684, 2600169, 2610696, 2611037, 2618352, 2629296, 2633202, 2664636, 2675424, 2687256, 2695264, 2698488, 2759031, 2767122, 2779491, 2790744, 2798928, 2828254, 2836548, 2848032, 2848404, 2869152, 2872584, 2898376, 2937033, 2957958, 2979504, 3006256, 3009852, 3023306, 3031776, 3032172, 3044448, 3085368, 3094416, 3139587, 3177066, 3200208, 3204036, 3213584, 3227796, 3240864, 3260673, 3284424, 3298152, 3307824, 3365856, 3372149, 3382038, 3420912, 3425004, 3466892, 3471039, 3480928, 3510936, 3521232, 3552848, 3583008, 3597984, 3600234, 3615282, 3678708, 3689496, 3694977, 3705988, 3710421, 3720992, 3782064, 3786588, 3797872, 3830112, 3848526, 3916044, 3927528, 3943944, 3949803, 3985267, 3996954, 4013136, 4042896, 4047732, 4077216, 4113824, 4133602, 4186116, 4198392, 4236088, 4242381, 4254822, 4272048, 4272606, 4303728, 4347564, 4379232, 4397536, 4418678, 4509384, 4514778, 4534959, 4547664, 4548258, 4566672, 4628052, 4641624, 4681248, 4765599, 4800312, 4820376, 4841694, 4861296, 4885166, 4904944, 4919328, 4926636, 4947228, 4961736, 5048784, 5073057, 5131368, 5200338, 5221392, 5222074, 5236704, 5258592, 5266404, 5329272, 5374512, 5396976, 5400351, 5422923, 5518062, 5534244, 5558982, 5581488, 5597856, 5656508, 5673096, 5696808, 5745168, 5772789, 5796752, 5824621, 5874066, 5915916, 5959008, 5995431, 6012512, 6019704, 6046612, 6064344, 6170736, 6188832, 6200403, 6279174, 6354132, 6382233, 6400416, 6408072, 6408909, 6427168, 6455592, 6521346, 6568848, 6596304, 6615648, 6628017, 6744298, 6764076, 6822387, 6841824, 6850008, 6883643, 6933784, 6942078, 7021872, 7042464, 7105696, 7200468, 7230564, 7327749, 7357416, 7378992, 7389954, 7411976, 7420842, 7564128, 7573176, 7595744, 7697052, 7800507, 7832088, 7833111, 7855056, 7887888, 7899606, 7970534, 7993908, 8026272, 8085792, 8095464, 8267204, 8277093, 8338473, 8372232, 8396784, 8472176, 8484762, 8509644, 8544096, 8545212, 8607456, 8695128, 8811099, 8837356, 9018768, 9029556, 9069918, 9095328, 9096516, 9133344, 9256104, 9283248, 9418761, 9531198, 9600624, 9640752, 9683388, 9722592, 9770332, 9782019, 9809888, 9853272, 9894456, 9923472, 10097568, 10116447, 10146114, 10262736, 10400676, 10413117, 10442784, 10444148, 10532808, 10658544, 10749024, 10793952, 10800702, 10845846, 11036124, 11068488, 11117964, 11131263, 11162976, 11313016, 11346192, 11393616, 11490336, 11545578, 11593504, 11649242, 11748132, 11831832, 11955801, 11990862, 12039408, 12093224, 12128688, 12341472, 12400806, 12558348, 12708264, 12727143, 12764466, 12816144, 12817818, 12911184, 13042692, 13137696, 13192608, 13256034, 13488596, 13528152, 13604877, 13644774, 13700016, 13767286, 13867568, 13884156, 14043744, 14296797, 14400936, 14461128, 14655498, 14714832, 14757984, 14779908, 14823952, 14841684, 15146352, 15219171, 15394104, 15601014, 15664176, 15666222, 15710112, 15775776, 15799212, 15941068, 15987816, 16190928, 16268769, 16534408, 16554186, 16676946, 16744464, 16793568, 16944352, 16969524, 17019288, 17090424, 17390256, 17473863, 17622198, 17674712, 17986293, 18037536, 18059112, 18139836, 18193032, 18512208, 18566496, 18601209, 18837522, 19062396, 19201248, 19226727, 19281504, 19366776, 19540664, 19564038, 19706544, 19788912, 19846944, 19884051, 20232894, 20292228, 20525472, 20650929, 20801352, 20826234, 20888296, 21065616, 21317088, 21601404, 21691692, 21983247, 22072248, 22136976, 22235928, 22262526, 22626032, 22692384, 22787232, 23091156, 23298484, 23401521, 23496264, 23499333, 23663664, 23911602, 23981724, 24078816, 24186448, 24257376, 24801612, 24831279, 25015419, 25116696, 25416528, 25454286, 25528932, 25632288, 25635636, 25822368, 26085384, 26512068, 26868413, 26977192, 27056304, 27209754, 27289548, 27400032, 27534572, 27735136, 27768312, 28593594, 28721407, 28801872, 28922256, 29310996, 29346057, 29429664, 29559816, 29647904, 29683368, 30292704, 30349341, 30438342, 30788208, 31202028, 31328352, 31332444, 31598424, 31882136, 31975632, 32381856, 32537538, 33068816, 33108372, 33353892, 33488928, 33939048, 34038576, 34180848, 34780512, 34947726, 35244396, 35349424, 35867403, 35972586, 36118224, 36279672, 36386064, 37024416, 37202418, 37675044, 38124792, 38181429, 38453454, 38733552, 39081328, 39128076, 39413088, 39577824, 39768102, 40465788, 40584456, 40814631, 41301858, 41602704, 41652468, 41776592, 42131232, 42890391, 43202808, 43383384, 43837937, 43966494, 44144496, 44273952, 44471856, 44525052, 45252064, 46182312, 46596968, 46803042, 46992528, 46998666, 47327328, 47823204, 47963448, 48372896, 49603224, 49662558, 50030838, 50233392, 50833056, 50908572, 51057864, 51271272, 52170768, 52421589, 53024136, 53736826, 53954384, 54112608, 54419508, 54579096, 55069144, 55536624, 55803627, 57187188, 57442814, 57603744, 57844512, 58621992, 58692114, 59119632, 59366736, 59652153, 60698682, 60876684, 61576416, 61952787, 62404056, 62664888, 63196848, 63764272, 63951264, 64070831, 65075076, 65949741, 66137632, 66216744, 66707784, 67878096, 68077152, 68361696, 69895452, 70204563, 70488792, 70497999, 70698848, 71734806, 71945172, 72236448, 72559344, 72772128, 74404836, 75046257, 75350088, 75720073, 76249584, 76362858, 76906908, 77467104, 78162656, 78256152, 79536204, 80605239, 80931576, 81168912, 81629262, 82603716, 83205408, 83304936, 83553184, 85780782, 86164221, 86405616, 86766768, 87675874, 87932988, 88288992, 88943712, 89050104, 91048023, 92364624, 93193936, 93606084, 93985056, 93997332, 95646408, 95926896, 99206448, 99325116, 100061676, 100466784, 101817144, 102115728, 102542544, 104341536, 104843178, 106048272, 107473652, 107602209, 107908768, 108839016, 109158192, 110138288, 111073248, 111607254, 114374376, 114544287, 114885628, 117243984, 117384228, 118239264, 118733472, 119304306, 121397364, 121753368, 122443893, 123905574, 124808112, 125329776, 126393696, 127528544, 128141662, 130150152, 131513811, 131899482, 132433488, 133415568, 135756192, 139790904, 140409126, 140977584, 140995998, 143469612, 143890344, 145118688, 148809672, 150092514, 150700176, 151440146, 152499168, 152725716, 153813816, 156512304, 157264767, 159072408, 161210478, 161863152, 162337824, 163258524, 165207432, 166609872, 167410881, 171561564, 172328442, 172811232, 173533536, 175351748, 175865976, 178100208, 178956459, 182096046, 184729248, 185858361, 186387872, 187212168, 187994664, 191292816, 191853792, 192212493, 197849223, 198412896, 198650232, 200123352, 203634288, 204231456, 205085088, 209686356, 211493997, 212096544, 214947304, 215204418, 217678032, 218316384, 220276576, 223214508, 227160219, 228748752, 229088574, 229771256, 234487968, 234768456, 238608612, 241815717, 242794728, 243506736, 244887786, 247811148, 249616224, 250659552, 256283324, 258492663, 260300304, 263027622, 263798964, 264866976, 266831136, 273144069, 279581808, 280818252, 281955168, 281991996, 286939224, 287780688, 297619344, 300185028, 301400352, 302880292, 305451432, 307627632, 313024608, 314529534, 318144816, 322420956, 322806627, 323726304, 326517048, 330414864, 333219744, 334821762, 343123128, 344656884, 350703496, 351731952, 356200416, 357912918, 364192092, 371716722, 374424336, 375989328, 382585632, 384424986, 394541433, 395698446, 397300464, 400246704, 407268576, 419372712, 422987994, 429894608, 430408836, 435356064, 446429016, 454320438, 457497504, 458177148, 459542512, 469536912, 471794301, 477217224, 483631434, 485589456, 487013472, 489775572, 495622296, 512566648, 516985326, 520600608, 526055244, 527597928, 546288138, 557575083, 559163616, 561636504, 563983992, 573878448, 575561376, 576637479, 595238688, 600370056, 605760584, 610902864, 615255264, 629059068, 636289632, 644841912, 645613254, 653034096, 660829728, 669643524, 681480657, 686246256, 689313768, 701406992, 703463904, 715825836, 725447151, 728384184, 743433444, 748848672, 751978656, 768849972, 775477989, 789082866, 791396892, 794600928, 800493408, 832920803, 838745424, 845975988, 859789216, 860817672, 892858032, 908640876, 916354296, 919085024, 939073824, 943588602, 954434448, 967262868, 971178912, 979551144, 991244592, 1025133296, 1033970652, 1052110488, 1055195856, 1092576276, 1115150166, 1123273008, 1127967984, 1147756896, 1153274958, 1183624299, 1200740112, 1211521168, 1221805728, 1258118136, 1289683824, 1291226508, 1306068192, 1339287048, 1362961314, 1372492512, 1378627536, 1402813984, 1431651672, 1450894302, 1456768368, 1486866888, 1537699944, 1550955978, 1578165732, 1582793784, 1665841606, 1677490848, 1691951976, 1721635344, 1729912437, 1785716064, 1817281752, 1832708592, 1887177204, 1908868896, 1934525736, 1959102288, 1982489184, 2044441971, 2050266592, 2067941304, 2104220976, 2110391712, 2176341453, 2185152552, 2230300332, 2246546016, 2255935968, 2306549916, 2326433967, 2367248598, 2401480224, 2423042336, 2498762409, 2516236272, 2579367648, 2582453016, 2678574096, 2725922628, 2757255072, 2863303344, 2901788604, 2913536736, 2973733776, 3075399888, 3101911956, 3156331464, 3165587568, 3331683212, 3383903952, 3443270688, 3459824874, 3550872897, 3634563504, 3665417184, 3774354408, 3869051472, 3918204576, 4088883942, 4135882608, 4208441952, 4352682906, 4370305104, 4460600664, 4613099832, 4652867934, 4734497196, 4997524818, 5032472544, 5164906032, 5189737311, 5357148192, 5451845256, 5726606688, 5803577208, 5947467552, 6133325913, 6150799776, 6203823912, 6312662928, 6331175136, 6663366424, 6767807904, 6919649748, 7101745794, 7269127008, 7496287227, 7548708816, 7738102944, 8177767884, 8271765216, 8705365812, 8740610208, 8921201328, 9226199664, 9305735868, 9468994392, 9995049636, 10329812064, 10379474622, 10903690512, 11607154416, 12266651826, 12407647824, 12625325856, 13326732848, 13839299496, 14203491588, 14992574454, 15097417632, 16355535768, 17410731624, 17842402656, 18452399328, 18611471736, 18937988784, 19990099272, 20758949244, 21807381024, 22488861681, 23214308832, 24533303652, 24815295648, 26653465696, 27678598992, 28406983176, 29985148908, 32711071536, 34821463248, 37222943472, 37875977568, 39980198544, 41517898488, 44977723362, 49066607304, 55357197984, 56813966352, 59970297816, 65422143072, 67466585043, 69642926496, 74445886944, 79960397088, 83035796976, 89955446724, 98133214608, 113627932704, 119940595632, 134933170086, 166071593952, 179910893448, 196266429216, 239881191264, 269866340172, 359821786896, 539732680344, 719643573792, 1079465360688, 2158930721376]

約数ペア:

[(1, 2158930721376), (2, 1079465360688), (3, 719643573792), (4, 539732680344), (6, 359821786896), (8, 269866340172), (9, 239881191264), (11, 196266429216), (12, 179910893448), (13, 166071593952), (16, 134933170086), (18, 119940595632), (19, 113627932704), (22, 98133214608), (24, 89955446724), (26, 83035796976), (27, 79960397088), (29, 74445886944), (31, 69642926496), (32, 67466585043), (33, 65422143072), (36, 59970297816), (38, 56813966352), (39, 55357197984), (44, 49066607304), (48, 44977723362), (52, 41517898488), (54, 39980198544), (57, 37875977568), (58, 37222943472), (62, 34821463248), (66, 32711071536), (72, 29985148908), (76, 28406983176), (78, 27678598992), (81, 26653465696), (87, 24815295648), (88, 24533303652), (93, 23214308832), (96, 22488861681), (99, 21807381024), (104, 20758949244), (108, 19990099272), (114, 18937988784), (116, 18611471736), (117, 18452399328), (121, 17842402656), (124, 17410731624), (132, 16355535768), (143, 15097417632), (144, 14992574454), (152, 14203491588), (156, 13839299496), (162, 13326732848), (171, 12625325856), (174, 12407647824), (176, 12266651826), (186, 11607154416), (198, 10903690512), (208, 10379474622), (209, 10329812064), (216, 9995049636), (228, 9468994392), (232, 9305735868), (234, 9226199664), (242, 8921201328), (247, 8740610208), (248, 8705365812), (261, 8271765216), (264, 8177767884), (279, 7738102944), (286, 7548708816), (288, 7496287227), (297, 7269127008), (304, 7101745794), (312, 6919649748), (319, 6767807904), (324, 6663366424), (341, 6331175136), (342, 6312662928), (348, 6203823912), (351, 6150799776), (352, 6133325913), (363, 5947467552), (372, 5803577208), (377, 5726606688), (396, 5451845256), (403, 5357148192), (416, 5189737311), (418, 5164906032), (429, 5032472544), (432, 4997524818), (456, 4734497196), (464, 4652867934), (468, 4613099832), (484, 4460600664), (494, 4370305104), (496, 4352682906), (513, 4208441952), (522, 4135882608), (528, 4088883942), (551, 3918204576), (558, 3869051472), (572, 3774354408), (589, 3665417184), (594, 3634563504), (608, 3550872897), (624, 3459824874), (627, 3443270688), (638, 3383903952), (648, 3331683212), (682, 3165587568), (684, 3156331464), (696, 3101911956), (702, 3075399888), (726, 2973733776), (741, 2913536736), (744, 2901788604), (754, 2863303344), (783, 2757255072), (792, 2725922628), (806, 2678574096), (836, 2582453016), (837, 2579367648), (858, 2516236272), (864, 2498762409), (891, 2423042336), (899, 2401480224), (912, 2367248598), (928, 2326433967), (936, 2306549916), (957, 2255935968), (961, 2246546016), (968, 2230300332), (988, 2185152552), (992, 2176341453), (1023, 2110391712), (1026, 2104220976), (1044, 2067941304), (1053, 2050266592), (1056, 2044441971), (1089, 1982489184), (1102, 1959102288), (1116, 1934525736), (1131, 1908868896), (1144, 1887177204), (1178, 1832708592), (1188, 1817281752), (1209, 1785716064), (1248, 1729912437), (1254, 1721635344), (1276, 1691951976), (1287, 1677490848), (1296, 1665841606), (1364, 1582793784), (1368, 1578165732), (1392, 1550955978), (1404, 1537699944), (1452, 1486866888), (1482, 1456768368), (1488, 1450894302), (1508, 1431651672), (1539, 1402813984), (1566, 1378627536), (1573, 1372492512), (1584, 1362961314), (1612, 1339287048), (1653, 1306068192), (1672, 1291226508), (1674, 1289683824), (1716, 1258118136), (1767, 1221805728), (1782, 1211521168), (1798, 1200740112), (1824, 1183624299), (1872, 1153274958), (1881, 1147756896), (1914, 1127967984), (1922, 1123273008), (1936, 1115150166), (1976, 1092576276), (2046, 1055195856), (2052, 1052110488), (2088, 1033970652), (2106, 1025133296), (2178, 991244592), (2204, 979551144), (2223, 971178912), (2232, 967262868), (2262, 954434448), (2288, 943588602), (2299, 939073824), (2349, 919085024), (2356, 916354296), (2376, 908640876), (2418, 892858032), (2508, 860817672), (2511, 859789216), (2552, 845975988), (2574, 838745424), (2592, 832920803), (2697, 800493408), (2717, 794600928), (2728, 791396892), (2736, 789082866), (2784, 775477989), (2808, 768849972), (2871, 751978656), (2883, 748848672), (2904, 743433444), (2964, 728384184), (2976, 725447151), (3016, 715825836), (3069, 703463904), (3078, 701406992), (3132, 689313768), (3146, 686246256), (3168, 681480657), (3224, 669643524), (3267, 660829728), (3306, 653034096), (3344, 645613254), (3348, 644841912), (3393, 636289632), (3432, 629059068), (3509, 615255264), (3534, 610902864), (3564, 605760584), (3596, 600370056), (3627, 595238688), (3744, 576637479), (3751, 575561376), (3762, 573878448), (3828, 563983992), (3844, 561636504), (3861, 559163616), (3872, 557575083), (3952, 546288138), (4092, 527597928), (4104, 526055244), (4147, 520600608), (4176, 516985326), (4212, 512566648), (4356, 495622296), (4408, 489775572), (4433, 487013472), (4446, 485589456), (4464, 483631434), (4524, 477217224), (4576, 471794301), (4598, 469536912), (4698, 459542512), (4712, 458177148), (4719, 457497504), (4752, 454320438), (4836, 446429016), (4959, 435356064), (5016, 430408836), (5022, 429894608), (5104, 422987994), (5148, 419372712), (5301, 407268576), (5394, 400246704), (5434, 397300464), (5456, 395698446), (5472, 394541433), (5616, 384424986), (5643, 382585632), (5742, 375989328), (5766, 374424336), (5808, 371716722), (5928, 364192092), (6032, 357912918), (6061, 356200416), (6138, 351731952), (6156, 350703496), (6264, 344656884), (6292, 343123128), (6448, 334821762), (6479, 333219744), (6534, 330414864), (6612, 326517048), (6669, 323726304), (6688, 322806627), (6696, 322420956), (6786, 318144816), (6864, 314529534), (6897, 313024608), (7018, 307627632), (7068, 305451432), (7128, 302880292), (7163, 301400352), (7192, 300185028), (7254, 297619344), (7502, 287780688), (7524, 286939224), (7656, 281991996), (7657, 281955168), (7688, 280818252), (7722, 279581808), (7904, 273144069), (8091, 266831136), (8151, 264866976), (8184, 263798964), (8208, 263027622), (8294, 260300304), (8352, 258492663), (8424, 256283324), (8613, 250659552), (8649, 249616224), (8712, 247811148), (8816, 244887786), (8866, 243506736), (8892, 242794728), (8928, 241815717), (9048, 238608612), (9196, 234768456), (9207, 234487968), (9396, 229771256), (9424, 229088574), (9438, 228748752), (9504, 227160219), (9672, 223214508), (9801, 220276576), (9889, 218316384), (9918, 217678032), (10032, 215204418), (10044, 214947304), (10179, 212096544), (10208, 211493997), (10296, 209686356), (10527, 205085088), (10571, 204231456), (10602, 203634288), (10788, 200123352), (10868, 198650232), (10881, 198412896), (10912, 197849223), (11232, 192212493), (11253, 191853792), (11286, 191292816), (11484, 187994664), (11532, 187212168), (11583, 186387872), (11616, 185858361), (11687, 184729248), (11856, 182096046), (12064, 178956459), (12122, 178100208), (12276, 175865976), (12312, 175351748), (12441, 173533536), (12493, 172811232), (12528, 172328442), (12584, 171561564), (12896, 167410881), (12958, 166609872), (13068, 165207432), (13224, 163258524), (13299, 162337824), (13338, 161863152), (13392, 161210478), (13572, 159072408), (13728, 157264767), (13794, 156512304), (14036, 153813816), (14136, 152725716), (14157, 152499168), (14256, 151440146), (14326, 150700176), (14384, 150092514), (14508, 148809672), (14877, 145118688), (15004, 143890344), (15048, 143469612), (15312, 140995998), (15314, 140977584), (15376, 140409126), (15444, 139790904), (15903, 135756192), (16182, 133415568), (16302, 132433488), (16368, 131899482), (16416, 131513811), (16588, 130150152), (16848, 128141662), (16929, 127528544), (17081, 126393696), (17226, 125329776), (17298, 124808112), (17424, 123905574), (17632, 122443893), (17732, 121753368), (17784, 121397364), (18096, 119304306), (18183, 118733472), (18259, 118239264), (18392, 117384228), (18414, 117243984), (18792, 114885628), (18848, 114544287), (18876, 114374376), (19344, 111607254), (19437, 111073248), (19602, 110138288), (19778, 109158192), (19836, 108839016), (20007, 107908768), (20064, 107602209), (20088, 107473652), (20358, 106048272), (20592, 104843178), (20691, 104341536), (21054, 102542544), (21142, 102115728), (21204, 101817144), (21489, 100466784), (21576, 100061676), (21736, 99325116), (21762, 99206448), (22506, 95926896), (22572, 95646408), (22968, 93997332), (22971, 93985056), (23064, 93606084), (23166, 93193936), (23374, 92364624), (23712, 91048023), (24244, 89050104), (24273, 88943712), (24453, 88288992), (24552, 87932988), (24624, 87675874), (24882, 86766768), (24986, 86405616), (25056, 86164221), (25168, 85780782), (25839, 83553184), (25916, 83304936), (25947, 83205408), (26136, 82603716), (26448, 81629262), (26598, 81168912), (26676, 80931576), (26784, 80605239), (27144, 79536204), (27588, 78256152), (27621, 78162656), (27869, 77467104), (28072, 76906908), (28272, 76362858), (28314, 76249584), (28512, 75720073), (28652, 75350088), (28768, 75046257), (29016, 74404836), (29667, 72772128), (29754, 72559344), (29887, 72236448), (30008, 71945172), (30096, 71734806), (30537, 70698848), (30624, 70497999), (30628, 70488792), (30752, 70204563), (30888, 69895452), (31581, 68361696), (31713, 68077152), (31806, 67878096), (32364, 66707784), (32604, 66216744), (32643, 66137632), (32736, 65949741), (33176, 65075076), (33696, 64070831), (33759, 63951264), (33858, 63764272), (34162, 63196848), (34452, 62664888), (34596, 62404056), (34848, 61952787), (35061, 61576416), (35464, 60876684), (35568, 60698682), (36192, 59652153), (36366, 59366736), (36518, 59119632), (36784, 58692114), (36828, 58621992), (37323, 57844512), (37479, 57603744), (37584, 57442814), (37752, 57187188), (38688, 55803627), (38874, 55536624), (39204, 55069144), (39556, 54579096), (39672, 54419508), (39897, 54112608), (40014, 53954384), (40176, 53736826), (40716, 53024136), (41184, 52421589), (41382, 52170768), (42108, 51271272), (42284, 51057864), (42408, 50908572), (42471, 50833056), (42978, 50233392), (43152, 50030838), (43472, 49662558), (43524, 49603224), (44631, 48372896), (45012, 47963448), (45144, 47823204), (45617, 47327328), (45936, 46998666), (45942, 46992528), (46128, 46803042), (46332, 46596968), (46748, 46182312), (47709, 45252064), (48488, 44525052), (48546, 44471856), (48763, 44273952), (48906, 44144496), (49104, 43966494), (49248, 43837937), (49764, 43383384), (49972, 43202808), (50336, 42890391), (51243, 42131232), (51678, 41776592), (51832, 41652468), (51894, 41602704), (52272, 41301858), (52896, 40814631), (53196, 40584456), (53352, 40465788), (54288, 39768102), (54549, 39577824), (54777, 39413088), (55176, 39128076), (55242, 39081328), (55738, 38733552), (56144, 38453454), (56544, 38181429), (56628, 38124792), (57304, 37675044), (58032, 37202418), (58311, 37024416), (59334, 36386064), (59508, 36279672), (59774, 36118224), (60016, 35972586), (60192, 35867403), (61074, 35349424), (61256, 35244396), (61776, 34947726), (62073, 34780512), (63162, 34180848), (63426, 34038576), (63612, 33939048), (64467, 33488928), (64728, 33353892), (65208, 33108372), (65286, 33068816), (66352, 32537538), (66671, 32381856), (67518, 31975632), (67716, 31882136), (68324, 31598424), (68904, 31332444), (68913, 31328352), (69192, 31202028), (70122, 30788208), (70928, 30438342), (71136, 30349341), (71269, 30292704), (72732, 29683368), (72819, 29647904), (73036, 29559816), (73359, 29429664), (73568, 29346057), (73656, 29310996), (74646, 28922256), (74958, 28801872), (75168, 28721407), (75504, 28593594), (77748, 27768312), (77841, 27735136), (78408, 27534572), (78793, 27400032), (79112, 27289548), (79344, 27209754), (79794, 27056304), (80028, 26977192), (80352, 26868413), (81432, 26512068), (82764, 26085384), (83607, 25822368), (84216, 25635636), (84227, 25632288), (84568, 25528932), (84816, 25454286), (84942, 25416528), (85956, 25116696), (86304, 25015419), (86944, 24831279), (87048, 24801612), (89001, 24257376), (89262, 24186448), (89661, 24078816), (90024, 23981724), (90288, 23911602), (91234, 23663664), (91872, 23499333), (91884, 23496264), (92256, 23401521), (92664, 23298484), (93496, 23091156), (94743, 22787232), (95139, 22692384), (95418, 22626032), (96976, 22262526), (97092, 22235928), (97526, 22136976), (97812, 22072248), (98208, 21983247), (99528, 21691692), (99944, 21601404), (101277, 21317088), (102486, 21065616), (103356, 20888296), (103664, 20826234), (103788, 20801352), (104544, 20650929), (105183, 20525472), (106392, 20292228), (106704, 20232894), (108576, 19884051), (108779, 19846944), (109098, 19788912), (109554, 19706544), (110352, 19564038), (110484, 19540664), (111476, 19366776), (111969, 19281504), (112288, 19226727), (112437, 19201248), (113256, 19062396), (114608, 18837522), (116064, 18601209), (116281, 18566496), (116622, 18512208), (118668, 18193032), (119016, 18139836), (119548, 18059112), (119691, 18037536), (120032, 17986293), (122148, 17674712), (122512, 17622198), (123552, 17473863), (124146, 17390256), (126324, 17090424), (126852, 17019288), (127224, 16969524), (127413, 16944352), (128557, 16793568), (128934, 16744464), (129456, 16676946), (130416, 16554186), (130572, 16534408), (132704, 16268769), (133342, 16190928), (135036, 15987816), (135432, 15941068), (136648, 15799212), (136851, 15775776), (137423, 15710112), (137808, 15666222), (137826, 15664176), (138384, 15601014), (140244, 15394104), (141856, 15219171), (142538, 15146352), (145464, 14841684), (145638, 14823952), (146072, 14779908), (146289, 14757984), (146718, 14714832), (147312, 14655498), (149292, 14461128), (149916, 14400936), (151008, 14296797), (153729, 14043744), (155496, 13884156), (155682, 13867568), (156816, 13767286), (157586, 13700016), (158224, 13644774), (158688, 13604877), (159588, 13528152), (160056, 13488596), (162864, 13256034), (163647, 13192608), (164331, 13137696), (165528, 13042692), (167214, 12911184), (168432, 12817818), (168454, 12816144), (169136, 12764466), (169632, 12727143), (169884, 12708264), (171912, 12558348), (174096, 12400806), (174933, 12341472), (178002, 12128688), (178524, 12093224), (179322, 12039408), (180048, 11990862), (180576, 11955801), (182468, 11831832), (183768, 11748132), (185328, 11649242), (186219, 11593504), (186992, 11545578), (187891, 11490336), (189486, 11393616), (190278, 11346192), (190836, 11313016), (193401, 11162976), (193952, 11131263), (194184, 11117964), (195052, 11068488), (195624, 11036124), (199056, 10845846), (199888, 10800702), (200013, 10793952), (200849, 10749024), (202554, 10658544), (204972, 10532808), (206712, 10444148), (206739, 10442784), (207328, 10413117), (207576, 10400676), (210366, 10262736), (212784, 10146114), (213408, 10116447), (213807, 10097568), (217558, 9923472), (218196, 9894456), (219108, 9853272), (220077, 9809888), (220704, 9782019), (220968, 9770332), (222053, 9722592), (222952, 9683388), (223938, 9640752), (224874, 9600624), (226512, 9531198), (229216, 9418761), (232562, 9283248), (233244, 9256104), (236379, 9133344), (237336, 9096516), (237367, 9095328), (238032, 9069918), (239096, 9029556), (239382, 9018768), (244296, 8837356), (245024, 8811099), (248292, 8695128), (250821, 8607456), (252648, 8545212), (252681, 8544096), (253704, 8509644), (254448, 8484762), (254826, 8472176), (257114, 8396784), (257868, 8372232), (258912, 8338473), (260832, 8277093), (261144, 8267204), (266684, 8095464), (267003, 8085792), (268983, 8026272), (270072, 7993908), (270864, 7970534), (273296, 7899606), (273702, 7887888), (274846, 7855056), (275616, 7833111), (275652, 7832088), (276768, 7800507), (280488, 7697052), (284229, 7595744), (285076, 7573176), (285417, 7564128), (290928, 7420842), (291276, 7411976), (292144, 7389954), (292578, 7378992), (293436, 7357416), (294624, 7327749), (298584, 7230564), (299832, 7200468), (303831, 7105696), (306559, 7042464), (307458, 7021872), (310992, 6942078), (311364, 6933784), (313632, 6883643), (315172, 6850008), (315549, 6841824), (316448, 6822387), (319176, 6764076), (320112, 6744298), (325728, 6628017), (326337, 6615648), (327294, 6596304), (328662, 6568848), (331056, 6521346), (334428, 6455592), (335907, 6427168), (336864, 6408909), (336908, 6408072), (337311, 6400416), (338272, 6382233), (339768, 6354132), (343824, 6279174), (348192, 6200403), (348843, 6188832), (349866, 6170736), (356004, 6064344), (357048, 6046612), (358644, 6019704), (359073, 6012512), (360096, 5995431), (362297, 5959008), (364936, 5915916), (367536, 5874066), (370656, 5824621), (372438, 5796752), (373984, 5772789), (375782, 5745168), (378972, 5696808), (380556, 5673096), (381672, 5656508), (385671, 5597856), (386802, 5581488), (388368, 5558982), (390104, 5534244), (391248, 5518062), (398112, 5422923), (399776, 5400351), (400026, 5396976), (401698, 5374512), (405108, 5329272), (409944, 5266404), (410553, 5258592), (412269, 5236704), (413424, 5222074), (413478, 5221392), (415152, 5200338), (420732, 5131368), (425568, 5073057), (427614, 5048784), (435116, 4961736), (436392, 4947228), (438216, 4926636), (438867, 4919328), (440154, 4904944), (441936, 4885166), (444106, 4861296), (445904, 4841694), (447876, 4820376), (449748, 4800312), (453024, 4765599), (461187, 4681248), (465124, 4641624), (466488, 4628052), (472758, 4566672), (474672, 4548258), (474734, 4547664), (476064, 4534959), (478192, 4514778), (478764, 4509384), (488592, 4418678), (490941, 4397536), (492993, 4379232), (496584, 4347564), (501642, 4303728), (505296, 4272606), (505362, 4272048), (507408, 4254822), (508896, 4242381), (509652, 4236088), (514228, 4198392), (515736, 4186116), (522288, 4133602), (524799, 4113824), (529511, 4077216), (533368, 4047732), (534006, 4042896), (537966, 4013136), (540144, 3996954), (541728, 3985267), (546592, 3949803), (547404, 3943944), (549692, 3927528), (551304, 3916044), (560976, 3848526), (563673, 3830112), (568458, 3797872), (570152, 3786588), (570834, 3782064), (580203, 3720992), (581856, 3710421), (582552, 3705988), (584288, 3694977), (585156, 3689496), (586872, 3678708), (597168, 3615282), (599664, 3600234), (600039, 3597984), (602547, 3583008), (607662, 3552848), (613118, 3521232), (614916, 3510936), (620217, 3480928), (621984, 3471039), (622728, 3466892), (630344, 3425004), (631098, 3420912), (638352, 3382038), (640224, 3372149), (641421, 3365856), (652674, 3307824), (654588, 3298152), (657324, 3284424), (662112, 3260673), (666159, 3240864), (668856, 3227796), (671814, 3213584), (673816, 3204036), (674622, 3200208), (679536, 3177066), (687648, 3139587), (697686, 3094416), (699732, 3085368), (709137, 3044448), (712008, 3032172), (712101, 3031776), (714096, 3023306), (717288, 3009852), (718146, 3006256), (724594, 2979504), (729872, 2957958), (735072, 2937033), (744876, 2898376), (751564, 2872584), (752463, 2869152), (757944, 2848404), (758043, 2848032), (761112, 2836548), (763344, 2828254), (771342, 2798928), (773604, 2790744), (776736, 2779491), (780208, 2767122), (782496, 2759031), (800052, 2698488), (801009, 2695264), (803396, 2687256), (806949, 2675424), (810216, 2664636), (819888, 2633202), (821106, 2629296), (824538, 2618352), (826848, 2611037), (826956, 2610696), (830304, 2600169), (841464, 2565684), (855228, 2524392), (856251, 2521376), (866723, 2490912), (870232, 2480868), (872784, 2473614), (876432, 2463318), (877734, 2459664), (880308, 2452472), (883872, 2442583), (888212, 2430648), (891808, 2420847), (895752, 2410188), (899496, 2400156), (919677, 2347488), (922374, 2340624), (926497, 2330208), (930248, 2320812), (932976, 2314026), (945516, 2283336), (946647, 2280608), (949344, 2274129), (949468, 2273832), (956384, 2257389), (957528, 2254692), (977184, 2209339), (979011, 2205216), (981882, 2198768), (985986, 2189616), (993168, 2173782), (1003284, 2151864), (1010592, 2136303), (1010724, 2136024), (1011933, 2133472), (1014816, 2127411), (1019304, 2118044), (1028456, 2099196), (1031472, 2093058), (1044576, 2066801), (1046529, 2062944), (1049598, 2056912), (1059022, 2038608), (1066736, 2023866), (1068012, 2021448), (1075932, 2006568), (1080288, 1998477), (1086891, 1986336), (1094808, 1971972), (1099384, 1963764), (1102608, 1958022), (1121952, 1924263), (1127346, 1915056), (1136916, 1898936), (1140304, 1893294), (1141668, 1891032), (1157013, 1865952), (1160406, 1860496), (1165104, 1852994), (1170312, 1844748), (1173744, 1839354), (1194336, 1807641), (1199328, 1800117), (1200078, 1798992), (1205094, 1791504), (1215324, 1776424), (1226236, 1760616), (1229832, 1755468), (1231659, 1752864), (1236807, 1745568), (1240434, 1740464), (1245456, 1733446), (1260688, 1712502), (1262196, 1710456), (1276704, 1691019), (1282842, 1682928), (1305348, 1653912), (1309176, 1649076), (1314648, 1642212), (1316601, 1639776), (1332318, 1620432), (1337712, 1613898), (1343628, 1606792), (1347632, 1602018), (1349244, 1600104), (1359072, 1588533), (1383561, 1560416), (1395372, 1547208), (1399464, 1542684), (1414127, 1526688), (1418274, 1522224), (1424016, 1516086), (1424202, 1515888), (1428192, 1511653), (1434576, 1504926), (1436292, 1503128), (1449188, 1489752), (1459744, 1478979)]