189498621312

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 384, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 576, 589, 594, 608, 616, 624, 627, 648, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 891, 896, 912, 924, 936, 961, 988, 992, 1001, 1008, 1023, 1026, 1053, 1056, 1064, 1092, 1116, 1134, 1144, 1152, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1296, 1302, 1344, 1364, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1664, 1672, 1674, 1716, 1728, 1729, 1736, 1767, 1782, 1824, 1848, 1872, 1881, 1922, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2432, 2457, 2464, 2496, 2508, 2511, 2574, 2592, 2604, 2688, 2717, 2728, 2736, 2772, 2808, 2821, 2883, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3078, 3168, 3192, 3224, 3276, 3344, 3348, 3432, 3456, 3458, 3472, 3534, 3564, 3591, 3627, 3648, 3696, 3744, 3762, 3844, 3861, 3906, 3952, 3968, 4004, 4032, 4092, 4104, 4123, 4158, 4212, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 4992, 5016, 5022, 5148, 5184, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5766, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6156, 6237, 6336, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6727, 6864, 6916, 6944, 7068, 7128, 7161, 7182, 7254, 7296, 7371, 7392, 7488, 7524, 7657, 7688, 7722, 7812, 7904, 8008, 8064, 8151, 8184, 8208, 8246, 8316, 8424, 8463, 8512, 8649, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9152, 9207, 9424, 9504, 9548, 9576, 9672, 9828, 9856, 10032, 10044, 10296, 10368, 10374, 10416, 10571, 10602, 10773, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11532, 11583, 11648, 11704, 11718, 11856, 11904, 12012, 12096, 12276, 12312, 12369, 12474, 12493, 12672, 12768, 12896, 12958, 13104, 13167, 13299, 13338, 13376, 13392, 13454, 13728, 13832, 13888, 14136, 14256, 14322, 14364, 14508, 14742, 14784, 14976, 15048, 15314, 15376, 15444, 15561, 15624, 15808, 15903, 16016, 16302, 16368, 16416, 16492, 16632, 16848, 16926, 16929, 17024, 17298, 17472, 17556, 17577, 17732, 17784, 17856, 18018, 18144, 18259, 18304, 18414, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 20007, 20064, 20088, 20181, 20592, 20748, 20832, 21142, 21204, 21483, 21546, 21736, 21762, 21824, 21888, 22176, 22464, 22568, 22572, 22971, 23064, 23166, 23408, 23436, 23712, 24024, 24192, 24453, 24552, 24624, 24738, 24948, 24986, 25389, 25536, 25792, 25916, 25947, 26208, 26334, 26598, 26676, 26752, 26784, 26908, 27027, 27456, 27621, 27664, 27776, 28272, 28512, 28644, 28728, 29016, 29484, 29568, 30096, 30628, 30752, 30888, 31031, 31122, 31248, 31616, 31713, 31806, 32032, 32604, 32643, 32736, 32832, 32984, 33264, 33696, 33852, 33858, 34596, 34944, 35112, 35154, 35464, 35568, 35712, 36036, 36288, 36518, 36828, 37107, 37479, 37696, 38016, 38038, 38192, 38304, 38688, 38874, 39312, 39501, 39897, 40014, 40128, 40176, 40362, 41184, 41496, 41664, 42284, 42408, 42966, 43092, 43472, 43524, 43648, 44352, 44928, 45136, 45144, 45353, 45942, 46128, 46332, 46683, 46816, 46872, 47424, 47709, 48048, 48906, 49104, 49248, 49476, 49896, 49972, 50778, 51072, 51584, 51832, 51894, 52416, 52668, 53196, 53352, 53568, 53599, 53816, 54054, 54777, 54912, 55242, 55328, 56544, 57024, 57057, 57288, 57456, 58032, 58311, 58968, 60192, 60543, 61256, 61504, 61776, 62062, 62244, 62496, 63426, 63612, 64064, 64449, 65208, 65286, 65472, 65664, 65968, 66528, 67392, 67704, 67716, 68913, 69192, 70224, 70308, 70928, 71136, 72072, 72576, 73036, 73359, 73656, 73997, 74214, 74958, 75392, 76076, 76167, 76384, 76608, 77376, 77748, 77841, 78624, 79002, 79794, 80028, 80256, 80352, 80724, 81081, 82368, 82992, 83328, 84227, 84568, 84816, 85932, 86184, 86944, 87048, 87451, 88704, 90272, 90288, 90706, 91884, 92256, 92664, 93093, 93366, 93632, 93744, 94848, 95139, 95418, 96096, 97812, 98208, 98496, 98952, 99792, 99944, 101556, 103664, 103788, 104832, 105336, 106392, 106704, 107136, 107198, 107632, 108108, 109554, 110484, 110656, 111321, 112437, 113088, 114048, 114114, 114576, 114912, 116064, 116622, 117936, 118503, 119691, 120384, 121086, 122512, 123008, 123552, 124124, 124488, 124992, 126852, 127224, 127813, 128128, 128898, 130416, 130572, 130944, 131936, 133056, 134784, 135408, 135432, 136059, 137423, 137826, 138384, 140049, 140448, 140616, 141856, 142272, 144144, 146072, 146718, 147312, 147994, 148428, 149916, 152152, 152334, 152768, 153216, 154752, 155496, 155682, 157248, 158004, 159588, 160056, 160704, 160797, 161448, 162162, 164331, 164736, 165984, 168454, 169136, 169632, 171171, 171864, 172368, 173888, 174096, 174902, 174933, 180544, 180576, 181412, 181629, 183768, 184512, 185328, 186186, 186732, 187264, 187488, 190278, 190836, 192192, 193347, 195624, 196416, 196992, 197904, 199584, 199888, 200849, 203112, 206739, 207328, 207576, 210672, 212784, 213408, 214396, 215264, 216216, 219108, 220077, 220968, 221312, 221991, 222642, 224874, 226176, 228228, 228501, 229152, 229824, 232128, 233244, 235872, 237006, 237367, 239382, 240768, 242172, 245024, 247104, 248248, 248976, 249984, 252681, 253704, 254448, 255626, 257796, 260832, 261144, 262353, 263872, 266112, 270816, 270864, 272118, 274846, 275652, 276768, 279279, 280098, 280896, 281232, 283712, 284544, 285417, 288288, 292144, 293436, 294624, 295988, 296856, 299832, 304304, 304668, 305536, 310992, 311364, 314496, 316008, 319176, 320112, 321408, 321594, 322896, 324324, 328662, 331968, 333963, 336908, 337311, 338272, 339264, 342342, 343728, 344736, 347776, 348192, 349804, 349866, 359073, 361088, 361152, 362824, 363258, 367536, 369024, 370656, 372372, 373464, 374976, 380556, 381672, 383439, 384384, 386694, 391248, 392832, 395808, 399168, 399776, 401698, 406224, 408177, 412269, 413478, 414656, 415152, 421344, 425568, 426816, 428792, 430528, 432432, 438216, 440154, 441936, 443982, 445284, 449748, 456456, 457002, 458304, 459648, 464256, 466488, 471744, 474012, 474734, 478764, 482391, 484344, 490048, 492993, 494208, 496496, 497952, 505362, 507408, 508896, 511252, 513513, 515592, 521664, 522288, 524706, 524799, 527744, 541632, 541728, 544236, 544887, 549692, 551304, 553536, 558558, 560196, 561792, 562464, 567424, 570834, 576576, 584288, 586872, 589248, 589589, 591976, 593712, 599664, 602547, 608608, 609336, 620217, 621984, 622728, 632016, 638352, 640224, 643188, 645792, 648648, 657324, 663936, 665973, 667926, 673816, 674622, 676544, 678528, 684684, 687456, 689472, 696384, 699608, 699732, 712101, 718146, 722304, 725648, 726516, 735072, 741312, 744744, 746928, 749952, 758043, 761112, 763344, 766878, 773388, 782496, 787059, 791616, 798336, 799552, 803396, 812448, 816354, 824538, 826956, 829312, 830304, 837837, 842688, 851136, 853632, 856251, 857584, 861056, 864864, 876432, 880308, 883872, 887964, 890568, 899496, 912912, 914004, 916608, 932976, 943488, 948024, 949468, 957528, 961961, 964782, 968688, 980096, 985986, 992992, 995904, 1010724, 1011933, 1014816, 1017792, 1022504, 1027026, 1031184, 1043328, 1044576, 1049412, 1049598, 1083264, 1083456, 1088472, 1089774, 1099384, 1102608, 1107072, 1117116, 1120392, 1124928, 1141668, 1150317, 1153152, 1168576, 1173744, 1178496, 1179178, 1183952, 1187424, 1199328, 1205094, 1217216, 1218672, 1224531, 1236807, 1240434, 1243968, 1245456, 1264032, 1276704, 1280448, 1286376, 1291584, 1297296, 1314648, 1331946, 1335852, 1347632, 1349244, 1353088, 1369368, 1374912, 1378944, 1392768, 1399216, 1399464, 1405943, 1424202, 1436292, 1447173, 1451296, 1453032, 1470144, 1478979, 1482624, 1489488, 1493856, 1516086, 1522224, 1526688, 1533756, 1540539, 1546776, 1564992, 1574118, 1583232, 1599104, 1606792, 1624896, 1632708, 1649076, 1653912, 1660608, 1661569, 1675674, 1685376, 1702272, 1712502, 1715168, 1729728, 1752864, 1760616, 1767744, 1768767, 1775928, 1781136, 1798992, 1807641, 1825824, 1828008, 1865952, 1896048, 1898936, 1915056, 1923922, 1929564, 1937376, 1971972, 1985984, 1991808, 1997919, 2021448, 2023866, 2029632, 2035584, 2045008, 2054052, 2062368, 2089152, 2098824, 2099196, 2136303, 2166912, 2176944, 2179548, 2198768, 2205216, 2234232, 2240784, 2249856, 2274129, 2283336, 2300634, 2337152, 2347488, 2358356, 2361177, 2367904, 2374848, 2398656, 2410188, 2434432, 2437344, 2449062, 2473614, 2480868, 2487936, 2490912, 2513511, 2528064, 2553408, 2560896, 2572752, 2583168, 2594592, 2611037, 2629296, 2663892, 2671704, 2695264, 2698488, 2738736, 2749824, 2798432, 2798928, 2811886, 2848404, 2872584, 2885883, 2894346, 2902592, 2906064, 2940288, 2957958, 2978976, 2987712, 3032172, 3044448, 3053376, 3067512, 3081078, 3093552, 3129984, 3148236, 3213584, 3249792, 3265416, 3298152, 3307824, 3321216, 3323138, 3351348, 3425004, 3430336, 3450951, 3459456, 3505728, 3521232, 3535488, 3537534, 3551856, 3562272, 3597984, 3615282, 3651648, 3656016, 3673593, 3710421, 3731904, 3792096, 3797872, 3830112, 3847844, 3859128, 3874752, 3943944, 3971968, 3995838, 4042896, 4047732, 4059264, 4090016, 4108104, 4124736, 4178304, 4197648, 4198392, 4217829, 4272606, 4341519, 4353888, 4359096, 4397536, 4410432, 4468464, 4481568, 4548258, 4566672, 4601268, 4694976, 4716712, 4722354, 4735808, 4749696, 4797312, 4820376, 4874688, 4898124, 4947228, 4961736, 4981824, 4984707, 5027022, 5056128, 5106816, 5145504, 5189184, 5222074, 5258592, 5306301, 5327784, 5343408, 5390528, 5396976, 5422923, 5477472, 5596864, 5597856, 5623772, 5696808, 5745168, 5771766, 5788692, 5805184, 5812128, 5915916, 5957952, 5975424, 5993757, 6064344, 6088896, 6106752, 6135024, 6162156, 6187104, 6296472, 6408909, 6427168, 6530832, 6596304, 6615648, 6646276, 6702696, 6822387, 6850008, 6860672, 6901902, 7011456, 7042464, 7075068, 7083531, 7103712, 7124544, 7195968, 7230564, 7303296, 7312032, 7347186, 7420842, 7463808, 7584192, 7595744, 7660224, 7695688, 7718256, 7749504, 7833111, 7887888, 7991676, 8085792, 8095464, 8180032, 8216208, 8249472, 8395296, 8396784, 8435658, 8545212, 8657649, 8683038, 8707776, 8718192, 8795072, 8820864, 8936928, 8963136, 9096516, 9133344, 9202536, 9389952, 9433424, 9444708, 9471616, 9640752, 9749376, 9796248, 9894456, 9923472, 9963648, 9969414, 10054044, 10291008, 10352853, 10378368, 10444148, 10517184, 10612602, 10655568, 10686816, 10781056, 10793952, 10845846, 10954944, 11131263, 11193728, 11195712, 11247544, 11393616, 11490336, 11543532, 11577384, 11624256, 11831832, 11915904, 11987514, 12128688, 12177792, 12270048, 12324312, 12374208, 12592944, 12653487, 12817818, 12854336, 13061664, 13192608, 13231296, 13292552, 13405392, 13644774, 13700016, 13803804, 14084928, 14150136, 14167062, 14207424, 14249088, 14391936, 14461128, 14624064, 14694372, 14841684, 14954121, 15168384, 15191488, 15320448, 15391376, 15436512, 15666222, 15775776, 15918903, 15983352, 16171584, 16190928, 16268769, 16360064, 16432416, 16790592, 16793568, 16871316, 17090424, 17315298, 17366076, 17415552, 17436384, 17590144, 17873856, 17926272, 18193032, 18266688, 18277259, 18405072, 18866848, 18889416, 19226727, 19281504, 19592496, 19788912, 19846944, 19938828, 20108088, 20582016, 20705706, 20888296, 21034368, 21225204, 21311136, 21373632, 21587904, 21691692, 21909888, 22262526, 22391424, 22495088, 22787232, 22980672, 23087064, 23154768, 23248512, 23499333, 23663664, 23975028, 24257376, 24540096, 24648624, 24748416, 25185888, 25306974, 25635636, 25708672, 25972947, 26123328, 26385216, 26462592, 26585104, 26810784, 27289548, 27400032, 27607608, 28169856, 28300272, 28334124, 28414848, 28922256, 29248128, 29388744, 29683368, 29908242, 30382976, 30782752, 30873024, 31332444, 31551552, 31837806, 31966704, 32343168, 32381856, 32537538, 32864832, 33581184, 33587136, 33742632, 34180848, 34630596, 34732152, 34872768, 35747712, 36386064, 36533376, 36554518, 36810144, 37733696, 37778832, 37960461, 38453454, 38563008, 39184992, 39577824, 39693888, 39877656, 40216176, 41411412, 41776592, 42450408, 42622272, 42747264, 43175808, 43383384, 44525052, 44862363, 44990176, 45574464, 45961344, 46174128, 46309536, 46998666, 47327328, 47756709, 47950056, 48514752, 49080192, 49297248, 50371776, 50613948, 51271272, 51945894, 52246656, 52770432, 53170208, 53621568, 54579096, 54800064, 54831777, 55215216, 56600544, 56668248, 57844512, 58777488, 59366736, 59816484, 61565504, 61746048, 62664888, 63103104, 63675612, 63933408, 64763712, 65075076, 65729664, 67174272, 67485264, 68361696, 69261192, 69464304, 69745536, 70497999, 72772128, 73109036, 73620288, 75467392, 75557664, 75920922, 76906908, 77126016, 77918841, 78369984, 79155648, 79387776, 79755312, 80432352, 82822824, 83553184, 84900816, 85244544, 86766768, 89050104, 89724726, 89980352, 91148928, 92348256, 92619072, 93997332, 94654656, 95513418, 95900112, 97029504, 98594496, 100743552, 101227896, 102542544, 103891788, 106340416, 107243136, 109158192, 109600128, 109663554, 110430432, 113201088, 113336496, 113881383, 115689024, 117554976, 118733472, 119632968, 123131008, 125329776, 127351224, 127866816, 129527424, 130150152, 134587089, 134970528, 136723392, 138522384, 138928608, 140995998, 145544256, 146218072, 147240576, 151115328, 151841844, 153813816, 155837682, 156739968, 158311296, 159510624, 160864704, 164495331, 165645648, 167106368, 169801632, 173533536, 178100208, 179449452, 179960704, 184696512, 185238144, 187994664, 189309312, 191026836, 191800224, 197188992, 202455792, 205085088, 207783576, 211493997, 212680832, 218316384, 219327108, 220860864, 226402176, 226672992, 227762766, 231378048, 235109952, 237466944, 239265936, 250659552, 254702448, 255733632, 260300304, 269174178, 269941056, 273446784, 277044768, 277857216, 281991996, 291088512, 292436144, 302230656, 303683688, 307627632, 311675364, 319021248, 321729408, 328990662, 331291296, 334212736, 339603264, 347067072, 356200416, 358898904, 369393024, 375989328, 382053672, 383600448, 404911584, 410170176, 415567152, 422987994, 436632768, 438654216, 441721728, 453345984, 455525532, 470219904, 474933888, 478531872, 493485993, 501319104, 509404896, 520600608, 538348356, 539882112, 554089536, 555714432, 563983992, 584872288, 607367376, 615255264, 623350728, 638042496, 657981324, 662582592, 679206528, 694134144, 712400832, 717797808, 751978656, 764107344, 767200896, 809823168, 820340352, 831134304, 845975988, 873265536, 877308432, 906691968, 911051064, 957063744, 986971986, 1002638208, 1018809792, 1041201216, 1076696712, 1108179072, 1127967984, 1169744576, 1214734752, 1230510528, 1246701456, 1315962648, 1325165184, 1424801664, 1435595616, 1480457979, 1503957312, 1528214688, 1619646336, 1662268608, 1691951976, 1754616864, 1822102128, 1914127488, 1973943972, 2037619584, 2082402432, 2153393424, 2255935968, 2339489152, 2429469504, 2461021056, 2493402912, 2631925296, 2871191232, 2960915958, 3007914624, 3056429376, 3324537216, 3383903952, 3509233728, 3644204256, 3947887944, 4306786848, 4511871936, 4858939008, 4986805824, 5263850592, 5742382464, 5921831916, 6112858752, 6767807904, 7018467456, 7288408512, 7895775888, 8613573696, 9023743872, 9973611648, 10527701184, 11843663832, 13535615808, 14576817024, 15791551776, 17227147392, 21055402368, 23687327664, 27071231616, 31583103552, 47374655328, 63166207104, 94749310656, 189498621312]

約数ペア:

[(1, 189498621312), (2, 94749310656), (3, 63166207104), (4, 47374655328), (6, 31583103552), (7, 27071231616), (8, 23687327664), (9, 21055402368), (11, 17227147392), (12, 15791551776), (13, 14576817024), (14, 13535615808), (16, 11843663832), (18, 10527701184), (19, 9973611648), (21, 9023743872), (22, 8613573696), (24, 7895775888), (26, 7288408512), (27, 7018467456), (28, 6767807904), (31, 6112858752), (32, 5921831916), (33, 5742382464), (36, 5263850592), (38, 4986805824), (39, 4858939008), (42, 4511871936), (44, 4306786848), (48, 3947887944), (52, 3644204256), (54, 3509233728), (56, 3383903952), (57, 3324537216), (62, 3056429376), (63, 3007914624), (64, 2960915958), (66, 2871191232), (72, 2631925296), (76, 2493402912), (77, 2461021056), (78, 2429469504), (81, 2339489152), (84, 2255935968), (88, 2153393424), (91, 2082402432), (93, 2037619584), (96, 1973943972), (99, 1914127488), (104, 1822102128), (108, 1754616864), (112, 1691951976), (114, 1662268608), (117, 1619646336), (124, 1528214688), (126, 1503957312), (128, 1480457979), (132, 1435595616), (133, 1424801664), (143, 1325165184), (144, 1315962648), (152, 1246701456), (154, 1230510528), (156, 1214734752), (162, 1169744576), (168, 1127967984), (171, 1108179072), (176, 1076696712), (182, 1041201216), (186, 1018809792), (189, 1002638208), (192, 986971986), (198, 957063744), (208, 911051064), (209, 906691968), (216, 877308432), (217, 873265536), (224, 845975988), (228, 831134304), (231, 820340352), (234, 809823168), (247, 767200896), (248, 764107344), (252, 751978656), (264, 717797808), (266, 712400832), (273, 694134144), (279, 679206528), (286, 662582592), (288, 657981324), (297, 638042496), (304, 623350728), (308, 615255264), (312, 607367376), (324, 584872288), (336, 563983992), (341, 555714432), (342, 554089536), (351, 539882112), (352, 538348356), (364, 520600608), (372, 509404896), (378, 501319104), (384, 493485993), (396, 478531872), (399, 474933888), (403, 470219904), (416, 455525532), (418, 453345984), (429, 441721728), (432, 438654216), (434, 436632768), (448, 422987994), (456, 415567152), (462, 410170176), (468, 404911584), (494, 383600448), (496, 382053672), (504, 375989328), (513, 369393024), (528, 358898904), (532, 356200416), (546, 347067072), (558, 339603264), (567, 334212736), (572, 331291296), (576, 328990662), (589, 321729408), (594, 319021248), (608, 311675364), (616, 307627632), (624, 303683688), (627, 302230656), (648, 292436144), (651, 291088512), (672, 281991996), (682, 277857216), (684, 277044768), (693, 273446784), (702, 269941056), (704, 269174178), (728, 260300304), (741, 255733632), (744, 254702448), (756, 250659552), (792, 239265936), (798, 237466944), (806, 235109952), (819, 231378048), (832, 227762766), (836, 226672992), (837, 226402176), (858, 220860864), (864, 219327108), (868, 218316384), (891, 212680832), (896, 211493997), (912, 207783576), (924, 205085088), (936, 202455792), (961, 197188992), (988, 191800224), (992, 191026836), (1001, 189309312), (1008, 187994664), (1023, 185238144), (1026, 184696512), (1053, 179960704), (1056, 179449452), (1064, 178100208), (1092, 173533536), (1116, 169801632), (1134, 167106368), (1144, 165645648), (1152, 164495331), (1178, 160864704), (1188, 159510624), (1197, 158311296), (1209, 156739968), (1216, 155837682), (1232, 153813816), (1248, 151841844), (1254, 151115328), (1287, 147240576), (1296, 146218072), (1302, 145544256), (1344, 140995998), (1364, 138928608), (1368, 138522384), (1386, 136723392), (1404, 134970528), (1408, 134587089), (1456, 130150152), (1463, 129527424), (1482, 127866816), (1488, 127351224), (1512, 125329776), (1539, 123131008), (1584, 119632968), (1596, 118733472), (1612, 117554976), (1638, 115689024), (1664, 113881383), (1672, 113336496), (1674, 113201088), (1716, 110430432), (1728, 109663554), (1729, 109600128), (1736, 109158192), (1767, 107243136), (1782, 106340416), (1824, 103891788), (1848, 102542544), (1872, 101227896), (1881, 100743552), (1922, 98594496), (1953, 97029504), (1976, 95900112), (1984, 95513418), (2002, 94654656), (2016, 93997332), (2046, 92619072), (2052, 92348256), (2079, 91148928), (2106, 89980352), (2112, 89724726), (2128, 89050104), (2184, 86766768), (2223, 85244544), (2232, 84900816), (2268, 83553184), (2288, 82822824), (2356, 80432352), (2376, 79755312), (2387, 79387776), (2394, 79155648), (2418, 78369984), (2432, 77918841), (2457, 77126016), (2464, 76906908), (2496, 75920922), (2508, 75557664), (2511, 75467392), (2574, 73620288), (2592, 73109036), (2604, 72772128), (2688, 70497999), (2717, 69745536), (2728, 69464304), (2736, 69261192), (2772, 68361696), (2808, 67485264), (2821, 67174272), (2883, 65729664), (2912, 65075076), (2926, 64763712), (2964, 63933408), (2976, 63675612), (3003, 63103104), (3024, 62664888), (3069, 61746048), (3078, 61565504), (3168, 59816484), (3192, 59366736), (3224, 58777488), (3276, 57844512), (3344, 56668248), (3348, 56600544), (3432, 55215216), (3456, 54831777), (3458, 54800064), (3472, 54579096), (3534, 53621568), (3564, 53170208), (3591, 52770432), (3627, 52246656), (3648, 51945894), (3696, 51271272), (3744, 50613948), (3762, 50371776), (3844, 49297248), (3861, 49080192), (3906, 48514752), (3952, 47950056), (3968, 47756709), (4004, 47327328), (4032, 46998666), (4092, 46309536), (4104, 46174128), (4123, 45961344), (4158, 45574464), (4212, 44990176), (4224, 44862363), (4256, 44525052), (4368, 43383384), (4389, 43175808), (4433, 42747264), (4446, 42622272), (4464, 42450408), (4536, 41776592), (4576, 41411412), (4712, 40216176), (4752, 39877656), (4774, 39693888), (4788, 39577824), (4836, 39184992), (4914, 38563008), (4928, 38453454), (4992, 37960461), (5016, 37778832), (5022, 37733696), (5148, 36810144), (5184, 36554518), (5187, 36533376), (5208, 36386064), (5301, 35747712), (5434, 34872768), (5456, 34732152), (5472, 34630596), (5544, 34180848), (5616, 33742632), (5642, 33587136), (5643, 33581184), (5766, 32864832), (5824, 32537538), (5852, 32381856), (5859, 32343168), (5928, 31966704), (5952, 31837806), (6006, 31551552), (6048, 31332444), (6138, 30873024), (6156, 30782752), (6237, 30382976), (6336, 29908242), (6384, 29683368), (6448, 29388744), (6479, 29248128), (6552, 28922256), (6669, 28414848), (6688, 28334124), (6696, 28300272), (6727, 28169856), (6864, 27607608), (6916, 27400032), (6944, 27289548), (7068, 26810784), (7128, 26585104), (7161, 26462592), (7182, 26385216), (7254, 26123328), (7296, 25972947), (7371, 25708672), (7392, 25635636), (7488, 25306974), (7524, 25185888), (7657, 24748416), (7688, 24648624), (7722, 24540096), (7812, 24257376), (7904, 23975028), (8008, 23663664), (8064, 23499333), (8151, 23248512), (8184, 23154768), (8208, 23087064), (8246, 22980672), (8316, 22787232), (8424, 22495088), (8463, 22391424), (8512, 22262526), (8649, 21909888), (8736, 21691692), (8778, 21587904), (8866, 21373632), (8892, 21311136), (8928, 21225204), (9009, 21034368), (9072, 20888296), (9152, 20705706), (9207, 20582016), (9424, 20108088), (9504, 19938828), (9548, 19846944), (9576, 19788912), (9672, 19592496), (9828, 19281504), (9856, 19226727), (10032, 18889416), (10044, 18866848), (10296, 18405072), (10368, 18277259), (10374, 18266688), (10416, 18193032), (10571, 17926272), (10602, 17873856), (10773, 17590144), (10868, 17436384), (10881, 17415552), (10912, 17366076), (10944, 17315298), (11088, 17090424), (11232, 16871316), (11284, 16793568), (11286, 16790592), (11532, 16432416), (11583, 16360064), (11648, 16268769), (11704, 16190928), (11718, 16171584), (11856, 15983352), (11904, 15918903), (12012, 15775776), (12096, 15666222), (12276, 15436512), (12312, 15391376), (12369, 15320448), (12474, 15191488), (12493, 15168384), (12672, 14954121), (12768, 14841684), (12896, 14694372), (12958, 14624064), (13104, 14461128), (13167, 14391936), (13299, 14249088), (13338, 14207424), (13376, 14167062), (13392, 14150136), (13454, 14084928), (13728, 13803804), (13832, 13700016), (13888, 13644774), (14136, 13405392), (14256, 13292552), (14322, 13231296), (14364, 13192608), (14508, 13061664), (14742, 12854336), (14784, 12817818), (14976, 12653487), (15048, 12592944), (15314, 12374208), (15376, 12324312), (15444, 12270048), (15561, 12177792), (15624, 12128688), (15808, 11987514), (15903, 11915904), (16016, 11831832), (16302, 11624256), (16368, 11577384), (16416, 11543532), (16492, 11490336), (16632, 11393616), (16848, 11247544), (16926, 11195712), (16929, 11193728), (17024, 11131263), (17298, 10954944), (17472, 10845846), (17556, 10793952), (17577, 10781056), (17732, 10686816), (17784, 10655568), (17856, 10612602), (18018, 10517184), (18144, 10444148), (18259, 10378368), (18304, 10352853), (18414, 10291008), (18848, 10054044), (19008, 9969414), (19019, 9963648), (19096, 9923472), (19152, 9894456), (19344, 9796248), (19437, 9749376), (19656, 9640752), (20007, 9471616), (20064, 9444708), (20088, 9433424), (20181, 9389952), (20592, 9202536), (20748, 9133344), (20832, 9096516), (21142, 8963136), (21204, 8936928), (21483, 8820864), (21546, 8795072), (21736, 8718192), (21762, 8707776), (21824, 8683038), (21888, 8657649), (22176, 8545212), (22464, 8435658), (22568, 8396784), (22572, 8395296), (22971, 8249472), (23064, 8216208), (23166, 8180032), (23408, 8095464), (23436, 8085792), (23712, 7991676), (24024, 7887888), (24192, 7833111), (24453, 7749504), (24552, 7718256), (24624, 7695688), (24738, 7660224), (24948, 7595744), (24986, 7584192), (25389, 7463808), (25536, 7420842), (25792, 7347186), (25916, 7312032), (25947, 7303296), (26208, 7230564), (26334, 7195968), (26598, 7124544), (26676, 7103712), (26752, 7083531), (26784, 7075068), (26908, 7042464), (27027, 7011456), (27456, 6901902), (27621, 6860672), (27664, 6850008), (27776, 6822387), (28272, 6702696), (28512, 6646276), (28644, 6615648), (28728, 6596304), (29016, 6530832), (29484, 6427168), (29568, 6408909), (30096, 6296472), (30628, 6187104), (30752, 6162156), (30888, 6135024), (31031, 6106752), (31122, 6088896), (31248, 6064344), (31616, 5993757), (31713, 5975424), (31806, 5957952), (32032, 5915916), (32604, 5812128), (32643, 5805184), (32736, 5788692), (32832, 5771766), (32984, 5745168), (33264, 5696808), (33696, 5623772), (33852, 5597856), (33858, 5596864), (34596, 5477472), (34944, 5422923), (35112, 5396976), (35154, 5390528), (35464, 5343408), (35568, 5327784), (35712, 5306301), (36036, 5258592), (36288, 5222074), (36518, 5189184), (36828, 5145504), (37107, 5106816), (37479, 5056128), (37696, 5027022), (38016, 4984707), (38038, 4981824), (38192, 4961736), (38304, 4947228), (38688, 4898124), (38874, 4874688), (39312, 4820376), (39501, 4797312), (39897, 4749696), (40014, 4735808), (40128, 4722354), (40176, 4716712), (40362, 4694976), (41184, 4601268), (41496, 4566672), (41664, 4548258), (42284, 4481568), (42408, 4468464), (42966, 4410432), (43092, 4397536), (43472, 4359096), (43524, 4353888), (43648, 4341519), (44352, 4272606), (44928, 4217829), (45136, 4198392), (45144, 4197648), (45353, 4178304), (45942, 4124736), (46128, 4108104), (46332, 4090016), (46683, 4059264), (46816, 4047732), (46872, 4042896), (47424, 3995838), (47709, 3971968), (48048, 3943944), (48906, 3874752), (49104, 3859128), (49248, 3847844), (49476, 3830112), (49896, 3797872), (49972, 3792096), (50778, 3731904), (51072, 3710421), (51584, 3673593), (51832, 3656016), (51894, 3651648), (52416, 3615282), (52668, 3597984), (53196, 3562272), (53352, 3551856), (53568, 3537534), (53599, 3535488), (53816, 3521232), (54054, 3505728), (54777, 3459456), (54912, 3450951), (55242, 3430336), (55328, 3425004), (56544, 3351348), (57024, 3323138), (57057, 3321216), (57288, 3307824), (57456, 3298152), (58032, 3265416), (58311, 3249792), (58968, 3213584), (60192, 3148236), (60543, 3129984), (61256, 3093552), (61504, 3081078), (61776, 3067512), (62062, 3053376), (62244, 3044448), (62496, 3032172), (63426, 2987712), (63612, 2978976), (64064, 2957958), (64449, 2940288), (65208, 2906064), (65286, 2902592), (65472, 2894346), (65664, 2885883), (65968, 2872584), (66528, 2848404), (67392, 2811886), (67704, 2798928), (67716, 2798432), (68913, 2749824), (69192, 2738736), (70224, 2698488), (70308, 2695264), (70928, 2671704), (71136, 2663892), (72072, 2629296), (72576, 2611037), (73036, 2594592), (73359, 2583168), (73656, 2572752), (73997, 2560896), (74214, 2553408), (74958, 2528064), (75392, 2513511), (76076, 2490912), (76167, 2487936), (76384, 2480868), (76608, 2473614), (77376, 2449062), (77748, 2437344), (77841, 2434432), (78624, 2410188), (79002, 2398656), (79794, 2374848), (80028, 2367904), (80256, 2361177), (80352, 2358356), (80724, 2347488), (81081, 2337152), (82368, 2300634), (82992, 2283336), (83328, 2274129), (84227, 2249856), (84568, 2240784), (84816, 2234232), (85932, 2205216), (86184, 2198768), (86944, 2179548), (87048, 2176944), (87451, 2166912), (88704, 2136303), (90272, 2099196), (90288, 2098824), (90706, 2089152), (91884, 2062368), (92256, 2054052), (92664, 2045008), (93093, 2035584), (93366, 2029632), (93632, 2023866), (93744, 2021448), (94848, 1997919), (95139, 1991808), (95418, 1985984), (96096, 1971972), (97812, 1937376), (98208, 1929564), (98496, 1923922), (98952, 1915056), (99792, 1898936), (99944, 1896048), (101556, 1865952), (103664, 1828008), (103788, 1825824), (104832, 1807641), (105336, 1798992), (106392, 1781136), (106704, 1775928), (107136, 1768767), (107198, 1767744), (107632, 1760616), (108108, 1752864), (109554, 1729728), (110484, 1715168), (110656, 1712502), (111321, 1702272), (112437, 1685376), (113088, 1675674), (114048, 1661569), (114114, 1660608), (114576, 1653912), (114912, 1649076), (116064, 1632708), (116622, 1624896), (117936, 1606792), (118503, 1599104), (119691, 1583232), (120384, 1574118), (121086, 1564992), (122512, 1546776), (123008, 1540539), (123552, 1533756), (124124, 1526688), (124488, 1522224), (124992, 1516086), (126852, 1493856), (127224, 1489488), (127813, 1482624), (128128, 1478979), (128898, 1470144), (130416, 1453032), (130572, 1451296), (130944, 1447173), (131936, 1436292), (133056, 1424202), (134784, 1405943), (135408, 1399464), (135432, 1399216), (136059, 1392768), (137423, 1378944), (137826, 1374912), (138384, 1369368), (140049, 1353088), (140448, 1349244), (140616, 1347632), (141856, 1335852), (142272, 1331946), (144144, 1314648), (146072, 1297296), (146718, 1291584), (147312, 1286376), (147994, 1280448), (148428, 1276704), (149916, 1264032), (152152, 1245456), (152334, 1243968), (152768, 1240434), (153216, 1236807), (154752, 1224531), (155496, 1218672), (155682, 1217216), (157248, 1205094), (158004, 1199328), (159588, 1187424), (160056, 1183952), (160704, 1179178), (160797, 1178496), (161448, 1173744), (162162, 1168576), (164331, 1153152), (164736, 1150317), (165984, 1141668), (168454, 1124928), (169136, 1120392), (169632, 1117116), (171171, 1107072), (171864, 1102608), (172368, 1099384), (173888, 1089774), (174096, 1088472), (174902, 1083456), (174933, 1083264), (180544, 1049598), (180576, 1049412), (181412, 1044576), (181629, 1043328), (183768, 1031184), (184512, 1027026), (185328, 1022504), (186186, 1017792), (186732, 1014816), (187264, 1011933), (187488, 1010724), (190278, 995904), (190836, 992992), (192192, 985986), (193347, 980096), (195624, 968688), (196416, 964782), (196992, 961961), (197904, 957528), (199584, 949468), (199888, 948024), (200849, 943488), (203112, 932976), (206739, 916608), (207328, 914004), (207576, 912912), (210672, 899496), (212784, 890568), (213408, 887964), (214396, 883872), (215264, 880308), (216216, 876432), (219108, 864864), (220077, 861056), (220968, 857584), (221312, 856251), (221991, 853632), (222642, 851136), (224874, 842688), (226176, 837837), (228228, 830304), (228501, 829312), (229152, 826956), (229824, 824538), (232128, 816354), (233244, 812448), (235872, 803396), (237006, 799552), (237367, 798336), (239382, 791616), (240768, 787059), (242172, 782496), (245024, 773388), (247104, 766878), (248248, 763344), (248976, 761112), (249984, 758043), (252681, 749952), (253704, 746928), (254448, 744744), (255626, 741312), (257796, 735072), (260832, 726516), (261144, 725648), (262353, 722304), (263872, 718146), (266112, 712101), (270816, 699732), (270864, 699608), (272118, 696384), (274846, 689472), (275652, 687456), (276768, 684684), (279279, 678528), (280098, 676544), (280896, 674622), (281232, 673816), (283712, 667926), (284544, 665973), (285417, 663936), (288288, 657324), (292144, 648648), (293436, 645792), (294624, 643188), (295988, 640224), (296856, 638352), (299832, 632016), (304304, 622728), (304668, 621984), (305536, 620217), (310992, 609336), (311364, 608608), (314496, 602547), (316008, 599664), (319176, 593712), (320112, 591976), (321408, 589589), (321594, 589248), (322896, 586872), (324324, 584288), (328662, 576576), (331968, 570834), (333963, 567424), (336908, 562464), (337311, 561792), (338272, 560196), (339264, 558558), (342342, 553536), (343728, 551304), (344736, 549692), (347776, 544887), (348192, 544236), (349804, 541728), (349866, 541632), (359073, 527744), (361088, 524799), (361152, 524706), (362824, 522288), (363258, 521664), (367536, 515592), (369024, 513513), (370656, 511252), (372372, 508896), (373464, 507408), (374976, 505362), (380556, 497952), (381672, 496496), (383439, 494208), (384384, 492993), (386694, 490048), (391248, 484344), (392832, 482391), (395808, 478764), (399168, 474734), (399776, 474012), (401698, 471744), (406224, 466488), (408177, 464256), (412269, 459648), (413478, 458304), (414656, 457002), (415152, 456456), (421344, 449748), (425568, 445284), (426816, 443982), (428792, 441936), (430528, 440154), (432432, 438216)]