191379500928

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 114, 121, 124, 126, 128, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 222, 224, 228, 231, 242, 248, 252, 259, 264, 266, 279, 288, 296, 297, 304, 308, 324, 333, 336, 341, 342, 352, 363, 372, 378, 384, 396, 399, 407, 418, 432, 434, 444, 448, 456, 462, 484, 496, 504, 513, 518, 528, 532, 558, 567, 576, 589, 592, 594, 608, 616, 627, 648, 651, 666, 672, 682, 684, 693, 703, 704, 726, 744, 756, 777, 792, 798, 814, 836, 837, 847, 864, 868, 888, 891, 896, 912, 924, 968, 992, 999, 1008, 1023, 1026, 1036, 1056, 1064, 1089, 1116, 1134, 1147, 1152, 1178, 1184, 1188, 1197, 1216, 1221, 1232, 1254, 1296, 1302, 1332, 1344, 1364, 1368, 1386, 1406, 1408, 1452, 1463, 1488, 1512, 1539, 1554, 1584, 1596, 1628, 1672, 1674, 1694, 1728, 1736, 1767, 1776, 1782, 1824, 1848, 1881, 1936, 1953, 1984, 1998, 2016, 2046, 2052, 2072, 2079, 2109, 2112, 2128, 2178, 2232, 2268, 2294, 2299, 2331, 2356, 2368, 2376, 2387, 2394, 2432, 2442, 2464, 2508, 2511, 2541, 2592, 2604, 2664, 2688, 2728, 2736, 2772, 2812, 2849, 2904, 2926, 2976, 2997, 3024, 3069, 3078, 3108, 3168, 3192, 3256, 3267, 3344, 3348, 3388, 3441, 3456, 3472, 3534, 3552, 3564, 3591, 3648, 3663, 3696, 3751, 3762, 3872, 3906, 3968, 3996, 4032, 4092, 4104, 4123, 4144, 4158, 4218, 4224, 4256, 4356, 4389, 4464, 4477, 4536, 4588, 4598, 4662, 4712, 4736, 4752, 4774, 4788, 4884, 4921, 4928, 5016, 5022, 5082, 5184, 5208, 5301, 5328, 5456, 5472, 5544, 5624, 5643, 5698, 5808, 5852, 5859, 5952, 5994, 6048, 6138, 6156, 6216, 6237, 6327, 6336, 6384, 6479, 6512, 6534, 6688, 6696, 6776, 6882, 6897, 6944, 6993, 7068, 7104, 7128, 7161, 7182, 7296, 7326, 7392, 7502, 7524, 7623, 7733, 7744, 7812, 7992, 8029, 8064, 8184, 8208, 8246, 8288, 8316, 8436, 8512, 8547, 8712, 8778, 8928, 8954, 9072, 9176, 9196, 9207, 9324, 9424, 9504, 9548, 9576, 9768, 9801, 9842, 9856, 10032, 10044, 10164, 10323, 10368, 10416, 10602, 10656, 10773, 10912, 10944, 10989, 11088, 11248, 11253, 11286, 11396, 11616, 11704, 11718, 11904, 11988, 12096, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12672, 12768, 12958, 13024, 13068, 13167, 13376, 13392, 13431, 13552, 13764, 13794, 13888, 13986, 14136, 14208, 14256, 14322, 14364, 14652, 14763, 14784, 15004, 15048, 15246, 15466, 15488, 15624, 15903, 15984, 16058, 16093, 16368, 16416, 16492, 16576, 16632, 16872, 16929, 17024, 17094, 17424, 17556, 17577, 17856, 17908, 18144, 18352, 18392, 18414, 18648, 18848, 18981, 19008, 19096, 19152, 19437, 19536, 19602, 19684, 20064, 20088, 20328, 20646, 20691, 20832, 20979, 21204, 21312, 21483, 21546, 21793, 21824, 21888, 21978, 22176, 22496, 22506, 22572, 22792, 22869, 23199, 23232, 23408, 23436, 23976, 24087, 24192, 24552, 24624, 24738, 24864, 24948, 25234, 25308, 25536, 25641, 25916, 26048, 26136, 26257, 26334, 26752, 26784, 26862, 27104, 27528, 27588, 27621, 27776, 27972, 28272, 28512, 28644, 28728, 29304, 29526, 29568, 30008, 30096, 30492, 30932, 30969, 31248, 31339, 31806, 31968, 32116, 32186, 32736, 32832, 32967, 32984, 33152, 33264, 33744, 33759, 33858, 34188, 34848, 35112, 35154, 35712, 35816, 36288, 36704, 36784, 36828, 37107, 37296, 37696, 37851, 37962, 38016, 38192, 38304, 38874, 39072, 39204, 39368, 39501, 40128, 40176, 40293, 40656, 41292, 41382, 41664, 41958, 42408, 42624, 42966, 43092, 43586, 43648, 43956, 44289, 44352, 44992, 45012, 45144, 45353, 45584, 45738, 46398, 46464, 46816, 46872, 47709, 47952, 48174, 48279, 49104, 49248, 49476, 49728, 49896, 50468, 50616, 51072, 51282, 51832, 52096, 52272, 52514, 52668, 53568, 53724, 54131, 54208, 55056, 55176, 55242, 55944, 56544, 56943, 57024, 57288, 57456, 58311, 58608, 59052, 60016, 60192, 60984, 61864, 61938, 62073, 62496, 62678, 63612, 63936, 64232, 64372, 64449, 65379, 65472, 65664, 65934, 65968, 66528, 67488, 67518, 67716, 68376, 68607, 69597, 69696, 70224, 70308, 71269, 71632, 72261, 72576, 73408, 73568, 73656, 74214, 74592, 75392, 75702, 75924, 76384, 76608, 76923, 77748, 78144, 78408, 78736, 78771, 79002, 80256, 80352, 80586, 81312, 82584, 82764, 83328, 83916, 84816, 85063, 85932, 86184, 87172, 87912, 88319, 88578, 88704, 89984, 90024, 90288, 90706, 91168, 91476, 92796, 92907, 93632, 93744, 94017, 95418, 95904, 96348, 96558, 98208, 98496, 98952, 99456, 99792, 100936, 101232, 101277, 102564, 103664, 104544, 105028, 105336, 107136, 107448, 108262, 108416, 110112, 110352, 110484, 111321, 111888, 113088, 113553, 113886, 114048, 114576, 114912, 116622, 117216, 118104, 118503, 120032, 120384, 120879, 121968, 123728, 123876, 124146, 124992, 125356, 127224, 127872, 128464, 128744, 128898, 130758, 130944, 131868, 131936, 132867, 133056, 134976, 135036, 135432, 136059, 136752, 137214, 138787, 139194, 139392, 140448, 140616, 142538, 143264, 144522, 144837, 146816, 147136, 147312, 148428, 149184, 151404, 151848, 152551, 152768, 153216, 153846, 155496, 156288, 156816, 157472, 157542, 158004, 160704, 161172, 162393, 162624, 165168, 165528, 167832, 169632, 170126, 171864, 172368, 174344, 174933, 175824, 176638, 177156, 180048, 180576, 181412, 182336, 182952, 185592, 185814, 186219, 187264, 187488, 188034, 190836, 191808, 192696, 193116, 193347, 196137, 196416, 196992, 197904, 199584, 201872, 202464, 202554, 205128, 207328, 208791, 209088, 210056, 210672, 213807, 214896, 216524, 216783, 220224, 220704, 220968, 222642, 223776, 226176, 227106, 227772, 229152, 229824, 230769, 233244, 234432, 236208, 236313, 237006, 239723, 240064, 240768, 241758, 243936, 247456, 247752, 248292, 249984, 250712, 254448, 255189, 256928, 257488, 257796, 261516, 263736, 263872, 264957, 265734, 266112, 269952, 270072, 270864, 272118, 273504, 274428, 277574, 278388, 280896, 281232, 282051, 285076, 286528, 289044, 289674, 294272, 294624, 296856, 298368, 302808, 303696, 303831, 305102, 305536, 307692, 310992, 313632, 314944, 315084, 316008, 321408, 322344, 324786, 325248, 330336, 331056, 333963, 335664, 339264, 340252, 340659, 343728, 344736, 348688, 349866, 351648, 353276, 354312, 360096, 361152, 362637, 362824, 364672, 365904, 371184, 371628, 372438, 374976, 376068, 381672, 383616, 385392, 386232, 386694, 392274, 392832, 395808, 398601, 399168, 403744, 404928, 405108, 408177, 410256, 414656, 416361, 417582, 418176, 420112, 421344, 427614, 429792, 433048, 433566, 434511, 440448, 441408, 441936, 445284, 447552, 454212, 455544, 457653, 458304, 459648, 461538, 466488, 468864, 472416, 472626, 474012, 479446, 480128, 483516, 487179, 487872, 494912, 495504, 496584, 498883, 501424, 508896, 510378, 513856, 514976, 515592, 523032, 524799, 527472, 527744, 529914, 531468, 540144, 541728, 544236, 547008, 548856, 555148, 556776, 561792, 562464, 564102, 570152, 573056, 578088, 579348, 588411, 589248, 593712, 595441, 605616, 607392, 607662, 610204, 615384, 621984, 626373, 627264, 629888, 630168, 632016, 641421, 644688, 649572, 650349, 660672, 662112, 667926, 671328, 678528, 680504, 681318, 687456, 689472, 697376, 699732, 703296, 706552, 708624, 708939, 719169, 720192, 722304, 725274, 725648, 731808, 742368, 743256, 744876, 749952, 752136, 763344, 765567, 770784, 772464, 773388, 784548, 791616, 794871, 797202, 798336, 807488, 809856, 810216, 816354, 820512, 829312, 832722, 835164, 840224, 842688, 846153, 855228, 859584, 866096, 867132, 869022, 882816, 883872, 890568, 895104, 908424, 911088, 915306, 916608, 923076, 932976, 944832, 945252, 948024, 958892, 967032, 971509, 974358, 975744, 989824, 991008, 993168, 997766, 1002848, 1017792, 1020756, 1021977, 1027712, 1029952, 1031184, 1046064, 1049598, 1054944, 1059828, 1062936, 1080288, 1083456, 1088472, 1094016, 1097712, 1110296, 1113552, 1124928, 1128204, 1140304, 1156176, 1158696, 1176822, 1178496, 1187424, 1190882, 1211232, 1214784, 1215324, 1220408, 1224531, 1230768, 1243968, 1249083, 1252746, 1254528, 1260336, 1264032, 1282842, 1289376, 1299144, 1300698, 1303533, 1321344, 1324224, 1335852, 1342656, 1361008, 1362636, 1372959, 1374912, 1378944, 1394752, 1399464, 1406592, 1413104, 1417248, 1417878, 1438338, 1440384, 1450548, 1451296, 1461537, 1463616, 1484736, 1486512, 1489752, 1496649, 1504272, 1526688, 1531134, 1541568, 1544928, 1546776, 1569096, 1583232, 1589742, 1594404, 1614976, 1620432, 1632708, 1641024, 1665444, 1670328, 1678061, 1680448, 1685376, 1692306, 1710456, 1719168, 1732192, 1734264, 1738044, 1765233, 1767744, 1781136, 1786323, 1816848, 1822176, 1830612, 1846152, 1865952, 1889664, 1890504, 1896048, 1917784, 1924263, 1934064, 1943018, 1948716, 1982016, 1986336, 1995532, 2005696, 2035584, 2041512, 2043954, 2059904, 2062368, 2092128, 2099196, 2109888, 2119656, 2125872, 2126817, 2157507, 2160576, 2166912, 2176944, 2195424, 2220592, 2227104, 2249856, 2256408, 2280608, 2296701, 2312352, 2317392, 2353644, 2374848, 2381764, 2384613, 2422464, 2429568, 2430648, 2440816, 2449062, 2461536, 2487936, 2498166, 2505492, 2520672, 2528064, 2538459, 2565684, 2578752, 2598288, 2601396, 2607066, 2636953, 2648448, 2671704, 2685312, 2722016, 2725272, 2745918, 2749824, 2789504, 2798928, 2826208, 2834496, 2835756, 2876676, 2901096, 2902592, 2914527, 2923074, 2927232, 2969472, 2973024, 2979504, 2993298, 3008544, 3053376, 3062268, 3083136, 3089856, 3093552, 3138192, 3179484, 3188808, 3240864, 3265416, 3282048, 3330888, 3340656, 3356122, 3360896, 3384612, 3420912, 3464384, 3468528, 3476088, 3530466, 3535488, 3562272, 3572646, 3633696, 3644352, 3661224, 3673593, 3692304, 3731904, 3747249, 3781008, 3792096, 3835568, 3848526, 3868128, 3886036, 3897432, 3964032, 3972672, 3991064, 4011392, 4083024, 4087908, 4118877, 4124736, 4184256, 4198392, 4219776, 4239312, 4251744, 4253634, 4315014, 4321152, 4353888, 4384611, 4390848, 4441184, 4454208, 4489947, 4512816, 4561216, 4593402, 4624704, 4634784, 4707288, 4749696, 4763528, 4769226, 4844928, 4861296, 4881632, 4898124, 4923072, 4996332, 5010984, 5034183, 5041344, 5056128, 5076918, 5131368, 5157504, 5196576, 5202792, 5214132, 5273906, 5343408, 5358969, 5444032, 5450544, 5491836, 5597856, 5652416, 5668992, 5671512, 5753352, 5772789, 5802192, 5805184, 5829054, 5846148, 5946048, 5959008, 5986596, 6017088, 6106752, 6124536, 6179712, 6187104, 6276384, 6358968, 6377616, 6472521, 6481728, 6530832, 6661776, 6681312, 6712244, 6769224, 6841824, 6890103, 6928768, 6937056, 6952176, 7060932, 7124544, 7145292, 7153839, 7267392, 7288704, 7322448, 7347186, 7384608, 7463808, 7494498, 7562016, 7584192, 7671136, 7697052, 7736256, 7772072, 7794864, 7910859, 7945344, 7982128, 8166048, 8175816, 8237754, 8249472, 8368512, 8396784, 8478624, 8503488, 8507268, 8630028, 8707776, 8743581, 8769222, 8781696, 8882368, 8908416, 8979894, 9025632, 9122432, 9186804, 9249408, 9269568, 9414576, 9527056, 9538452, 9722592, 9763264, 9796248, 9846144, 9992664, 10021968, 10068366, 10082688, 10153836, 10262736, 10393152, 10405584, 10428264, 10547812, 10686816, 10717938, 10888064, 10901088, 10983672, 11195712, 11241747, 11304832, 11343024, 11506704, 11545578, 11604384, 11658108, 11692296, 11892096, 11918016, 11973192, 12034176, 12249072, 12356631, 12374208, 12552768, 12717936, 12755232, 12945042, 12963456, 13061664, 13323552, 13362624, 13424488, 13469841, 13538448, 13683648, 13780206, 13874112, 13904352, 14121864, 14249088, 14290584, 14307678, 14534784, 14644896, 14694372, 14769216, 14988996, 15102549, 15124032, 15168384, 15342272, 15394104, 15472512, 15544144, 15589728, 15821718, 15964256, 16076907, 16332096, 16351632, 16475508, 16793568, 16957248, 17006976, 17014536, 17260056, 17415552, 17487162, 17538444, 17764736, 17959788, 18051264, 18373608, 18458671, 18539136, 18829152, 19054112, 19076904, 19417563, 19445184, 19526528, 19592496, 19985328, 20043936, 20136732, 20307672, 20525472, 20786304, 20811168, 20856528, 21095624, 21373632, 21435876, 21802176, 21967344, 22391424, 22483494, 22686048, 23013408, 23091156, 23208768, 23316216, 23384592, 23732577, 23836032, 23946384, 24498144, 24713262, 24748416, 25105536, 25435872, 25510464, 25890084, 26123328, 26230743, 26647104, 26725248, 26848976, 26939682, 27076896, 27367296, 27560412, 27748224, 27808704, 28243728, 28581168, 28615356, 29289792, 29388744, 29538432, 29977992, 30205098, 30248064, 30684544, 30788208, 31088288, 31179456, 31643436, 31928512, 32153814, 32664192, 32703264, 32951016, 33587136, 33914496, 34029072, 34520112, 34974324, 35076888, 35919576, 36102528, 36747216, 36917342, 37658304, 38108224, 38153808, 38835126, 38890368, 39184992, 39970656, 40087872, 40273464, 40409523, 40615344, 41050944, 41622336, 41713056, 42191248, 42747264, 42871752, 43604352, 43934688, 44966988, 45307647, 45372096, 46026816, 46182312, 46417536, 46632432, 46769184, 47465154, 47892768, 48230721, 48996288, 49426524, 50871744, 51020928, 51780168, 52246656, 52461486, 53294208, 53697952, 53879364, 54153792, 55120824, 55376013, 55617408, 56487456, 57162336, 57230712, 58579584, 58777488, 59955984, 60410196, 61576416, 62176576, 62358912, 63286872, 63857024, 64307628, 65406528, 65902032, 67174272, 68058144, 69040224, 69948648, 70153776, 71197731, 71839152, 73494432, 73834684, 75316608, 76216448, 76307616, 77670252, 78369984, 78692229, 79941312, 80175744, 80546928, 80819046, 81230688, 82101888, 83244672, 83426112, 84382496, 85743504, 87869376, 89933976, 90615294, 90744192, 92053632, 92364624, 93264864, 93538368, 94930308, 95785536, 96461442, 97992576, 98853048, 101743488, 103560336, 104922972, 107395904, 107758728, 108307584, 110241648, 110752026, 112974912, 114324672, 114461424, 117554976, 119911968, 120820392, 123152832, 124353152, 126573744, 128615256, 130813056, 131804064, 135922941, 136116288, 138080448, 139897296, 140307552, 142395462, 143678304, 146988864, 147669368, 152615232, 155340504, 156739968, 157384458, 159882624, 161093856, 161638092, 162461376, 166128039, 166852224, 168764992, 171487008, 175738752, 179867952, 181230588, 184729248, 186529728, 187076736, 189860616, 191571072, 192922884, 197706096, 207120672, 209845944, 213593193, 214791808, 215517456, 220483296, 221504052, 225949824, 228649344, 228922848, 235109952, 239823936, 241640784, 246305664, 253147488, 257230512, 263608128, 271845882, 272232576, 276160896, 279794592, 280615104, 284790924, 287356608, 293977728, 295338736, 305230464, 310681008, 314768916, 322187712, 323276184, 324922752, 332256078, 337529984, 342974016, 359735904, 362461176, 369458496, 373059456, 379721232, 385845768, 395412192, 414241344, 419691888, 427186386, 431034912, 440966592, 443008104, 457845696, 470219904, 479647872, 483281568, 498384117, 506294976, 514461024, 527216256, 543691764, 559589184, 561230208, 569581848, 574713216, 590677472, 621362016, 629537832, 644375424, 646552368, 664512156, 685948032, 719471808, 724922352, 738916992, 759442464, 771691536, 790824384, 828482688, 839383776, 854372772, 862069824, 881933184, 886016208, 915691392, 966563136, 996768234, 1012589952, 1028922048, 1087383528, 1119178368, 1139163696, 1181354944, 1242724032, 1259075664, 1293104736, 1329024312, 1438943616, 1449844704, 1495152351, 1518884928, 1543383072, 1581648768, 1678767552, 1708745544, 1724139648, 1772032416, 1933126272, 1993536468, 2057844096, 2174767056, 2278327392, 2362709888, 2485448064, 2518151328, 2586209472, 2658048624, 2899689408, 2990304702, 3037769856, 3086766144, 3357535104, 3417491088, 3544064832, 3987072936, 4349534112, 4556654784, 5036302656, 5172418944, 5316097248, 5799378816, 5980609404, 6173532288, 6834982176, 7088129664, 7974145872, 8699068224, 9113309568, 10072605312, 10632194496, 11961218808, 13669964352, 15948291744, 17398136448, 21264388992, 23922437616, 27339928704, 31896583488, 47844875232, 63793166976, 95689750464, 191379500928]

約数ペア:

[(1, 191379500928), (2, 95689750464), (3, 63793166976), (4, 47844875232), (6, 31896583488), (7, 27339928704), (8, 23922437616), (9, 21264388992), (11, 17398136448), (12, 15948291744), (14, 13669964352), (16, 11961218808), (18, 10632194496), (19, 10072605312), (21, 9113309568), (22, 8699068224), (24, 7974145872), (27, 7088129664), (28, 6834982176), (31, 6173532288), (32, 5980609404), (33, 5799378816), (36, 5316097248), (37, 5172418944), (38, 5036302656), (42, 4556654784), (44, 4349534112), (48, 3987072936), (54, 3544064832), (56, 3417491088), (57, 3357535104), (62, 3086766144), (63, 3037769856), (64, 2990304702), (66, 2899689408), (72, 2658048624), (74, 2586209472), (76, 2518151328), (77, 2485448064), (81, 2362709888), (84, 2278327392), (88, 2174767056), (93, 2057844096), (96, 1993536468), (99, 1933126272), (108, 1772032416), (111, 1724139648), (112, 1708745544), (114, 1678767552), (121, 1581648768), (124, 1543383072), (126, 1518884928), (128, 1495152351), (132, 1449844704), (133, 1438943616), (144, 1329024312), (148, 1293104736), (152, 1259075664), (154, 1242724032), (162, 1181354944), (168, 1139163696), (171, 1119178368), (176, 1087383528), (186, 1028922048), (189, 1012589952), (192, 996768234), (198, 966563136), (209, 915691392), (216, 886016208), (217, 881933184), (222, 862069824), (224, 854372772), (228, 839383776), (231, 828482688), (242, 790824384), (248, 771691536), (252, 759442464), (259, 738916992), (264, 724922352), (266, 719471808), (279, 685948032), (288, 664512156), (296, 646552368), (297, 644375424), (304, 629537832), (308, 621362016), (324, 590677472), (333, 574713216), (336, 569581848), (341, 561230208), (342, 559589184), (352, 543691764), (363, 527216256), (372, 514461024), (378, 506294976), (384, 498384117), (396, 483281568), (399, 479647872), (407, 470219904), (418, 457845696), (432, 443008104), (434, 440966592), (444, 431034912), (448, 427186386), (456, 419691888), (462, 414241344), (484, 395412192), (496, 385845768), (504, 379721232), (513, 373059456), (518, 369458496), (528, 362461176), (532, 359735904), (558, 342974016), (567, 337529984), (576, 332256078), (589, 324922752), (592, 323276184), (594, 322187712), (608, 314768916), (616, 310681008), (627, 305230464), (648, 295338736), (651, 293977728), (666, 287356608), (672, 284790924), (682, 280615104), (684, 279794592), (693, 276160896), (703, 272232576), (704, 271845882), (726, 263608128), (744, 257230512), (756, 253147488), (777, 246305664), (792, 241640784), (798, 239823936), (814, 235109952), (836, 228922848), (837, 228649344), (847, 225949824), (864, 221504052), (868, 220483296), (888, 215517456), (891, 214791808), (896, 213593193), (912, 209845944), (924, 207120672), (968, 197706096), (992, 192922884), (999, 191571072), (1008, 189860616), (1023, 187076736), (1026, 186529728), (1036, 184729248), (1056, 181230588), (1064, 179867952), (1089, 175738752), (1116, 171487008), (1134, 168764992), (1147, 166852224), (1152, 166128039), (1178, 162461376), (1184, 161638092), (1188, 161093856), (1197, 159882624), (1216, 157384458), (1221, 156739968), (1232, 155340504), (1254, 152615232), (1296, 147669368), (1302, 146988864), (1332, 143678304), (1344, 142395462), (1364, 140307552), (1368, 139897296), (1386, 138080448), (1406, 136116288), (1408, 135922941), (1452, 131804064), (1463, 130813056), (1488, 128615256), (1512, 126573744), (1539, 124353152), (1554, 123152832), (1584, 120820392), (1596, 119911968), (1628, 117554976), (1672, 114461424), (1674, 114324672), (1694, 112974912), (1728, 110752026), (1736, 110241648), (1767, 108307584), (1776, 107758728), (1782, 107395904), (1824, 104922972), (1848, 103560336), (1881, 101743488), (1936, 98853048), (1953, 97992576), (1984, 96461442), (1998, 95785536), (2016, 94930308), (2046, 93538368), (2052, 93264864), (2072, 92364624), (2079, 92053632), (2109, 90744192), (2112, 90615294), (2128, 89933976), (2178, 87869376), (2232, 85743504), (2268, 84382496), (2294, 83426112), (2299, 83244672), (2331, 82101888), (2356, 81230688), (2368, 80819046), (2376, 80546928), (2387, 80175744), (2394, 79941312), (2432, 78692229), (2442, 78369984), (2464, 77670252), (2508, 76307616), (2511, 76216448), (2541, 75316608), (2592, 73834684), (2604, 73494432), (2664, 71839152), (2688, 71197731), (2728, 70153776), (2736, 69948648), (2772, 69040224), (2812, 68058144), (2849, 67174272), (2904, 65902032), (2926, 65406528), (2976, 64307628), (2997, 63857024), (3024, 63286872), (3069, 62358912), (3078, 62176576), (3108, 61576416), (3168, 60410196), (3192, 59955984), (3256, 58777488), (3267, 58579584), (3344, 57230712), (3348, 57162336), (3388, 56487456), (3441, 55617408), (3456, 55376013), (3472, 55120824), (3534, 54153792), (3552, 53879364), (3564, 53697952), (3591, 53294208), (3648, 52461486), (3663, 52246656), (3696, 51780168), (3751, 51020928), (3762, 50871744), (3872, 49426524), (3906, 48996288), (3968, 48230721), (3996, 47892768), (4032, 47465154), (4092, 46769184), (4104, 46632432), (4123, 46417536), (4144, 46182312), (4158, 46026816), (4218, 45372096), (4224, 45307647), (4256, 44966988), (4356, 43934688), (4389, 43604352), (4464, 42871752), (4477, 42747264), (4536, 42191248), (4588, 41713056), (4598, 41622336), (4662, 41050944), (4712, 40615344), (4736, 40409523), (4752, 40273464), (4774, 40087872), (4788, 39970656), (4884, 39184992), (4921, 38890368), (4928, 38835126), (5016, 38153808), (5022, 38108224), (5082, 37658304), (5184, 36917342), (5208, 36747216), (5301, 36102528), (5328, 35919576), (5456, 35076888), (5472, 34974324), (5544, 34520112), (5624, 34029072), (5643, 33914496), (5698, 33587136), (5808, 32951016), (5852, 32703264), (5859, 32664192), (5952, 32153814), (5994, 31928512), (6048, 31643436), (6138, 31179456), (6156, 31088288), (6216, 30788208), (6237, 30684544), (6327, 30248064), (6336, 30205098), (6384, 29977992), (6479, 29538432), (6512, 29388744), (6534, 29289792), (6688, 28615356), (6696, 28581168), (6776, 28243728), (6882, 27808704), (6897, 27748224), (6944, 27560412), (6993, 27367296), (7068, 27076896), (7104, 26939682), (7128, 26848976), (7161, 26725248), (7182, 26647104), (7296, 26230743), (7326, 26123328), (7392, 25890084), (7502, 25510464), (7524, 25435872), (7623, 25105536), (7733, 24748416), (7744, 24713262), (7812, 24498144), (7992, 23946384), (8029, 23836032), (8064, 23732577), (8184, 23384592), (8208, 23316216), (8246, 23208768), (8288, 23091156), (8316, 23013408), (8436, 22686048), (8512, 22483494), (8547, 22391424), (8712, 21967344), (8778, 21802176), (8928, 21435876), (8954, 21373632), (9072, 21095624), (9176, 20856528), (9196, 20811168), (9207, 20786304), (9324, 20525472), (9424, 20307672), (9504, 20136732), (9548, 20043936), (9576, 19985328), (9768, 19592496), (9801, 19526528), (9842, 19445184), (9856, 19417563), (10032, 19076904), (10044, 19054112), (10164, 18829152), (10323, 18539136), (10368, 18458671), (10416, 18373608), (10602, 18051264), (10656, 17959788), (10773, 17764736), (10912, 17538444), (10944, 17487162), (10989, 17415552), (11088, 17260056), (11248, 17014536), (11253, 17006976), (11286, 16957248), (11396, 16793568), (11616, 16475508), (11704, 16351632), (11718, 16332096), (11904, 16076907), (11988, 15964256), (12096, 15821718), (12276, 15589728), (12312, 15544144), (12369, 15472512), (12432, 15394104), (12474, 15342272), (12617, 15168384), (12654, 15124032), (12672, 15102549), (12768, 14988996), (12958, 14769216), (13024, 14694372), (13068, 14644896), (13167, 14534784), (13376, 14307678), (13392, 14290584), (13431, 14249088), (13552, 14121864), (13764, 13904352), (13794, 13874112), (13888, 13780206), (13986, 13683648), (14136, 13538448), (14208, 13469841), (14256, 13424488), (14322, 13362624), (14364, 13323552), (14652, 13061664), (14763, 12963456), (14784, 12945042), (15004, 12755232), (15048, 12717936), (15246, 12552768), (15466, 12374208), (15488, 12356631), (15624, 12249072), (15903, 12034176), (15984, 11973192), (16058, 11918016), (16093, 11892096), (16368, 11692296), (16416, 11658108), (16492, 11604384), (16576, 11545578), (16632, 11506704), (16872, 11343024), (16929, 11304832), (17024, 11241747), (17094, 11195712), (17424, 10983672), (17556, 10901088), (17577, 10888064), (17856, 10717938), (17908, 10686816), (18144, 10547812), (18352, 10428264), (18392, 10405584), (18414, 10393152), (18648, 10262736), (18848, 10153836), (18981, 10082688), (19008, 10068366), (19096, 10021968), (19152, 9992664), (19437, 9846144), (19536, 9796248), (19602, 9763264), (19684, 9722592), (20064, 9538452), (20088, 9527056), (20328, 9414576), (20646, 9269568), (20691, 9249408), (20832, 9186804), (20979, 9122432), (21204, 9025632), (21312, 8979894), (21483, 8908416), (21546, 8882368), (21793, 8781696), (21824, 8769222), (21888, 8743581), (21978, 8707776), (22176, 8630028), (22496, 8507268), (22506, 8503488), (22572, 8478624), (22792, 8396784), (22869, 8368512), (23199, 8249472), (23232, 8237754), (23408, 8175816), (23436, 8166048), (23976, 7982128), (24087, 7945344), (24192, 7910859), (24552, 7794864), (24624, 7772072), (24738, 7736256), (24864, 7697052), (24948, 7671136), (25234, 7584192), (25308, 7562016), (25536, 7494498), (25641, 7463808), (25916, 7384608), (26048, 7347186), (26136, 7322448), (26257, 7288704), (26334, 7267392), (26752, 7153839), (26784, 7145292), (26862, 7124544), (27104, 7060932), (27528, 6952176), (27588, 6937056), (27621, 6928768), (27776, 6890103), (27972, 6841824), (28272, 6769224), (28512, 6712244), (28644, 6681312), (28728, 6661776), (29304, 6530832), (29526, 6481728), (29568, 6472521), (30008, 6377616), (30096, 6358968), (30492, 6276384), (30932, 6187104), (30969, 6179712), (31248, 6124536), (31339, 6106752), (31806, 6017088), (31968, 5986596), (32116, 5959008), (32186, 5946048), (32736, 5846148), (32832, 5829054), (32967, 5805184), (32984, 5802192), (33152, 5772789), (33264, 5753352), (33744, 5671512), (33759, 5668992), (33858, 5652416), (34188, 5597856), (34848, 5491836), (35112, 5450544), (35154, 5444032), (35712, 5358969), (35816, 5343408), (36288, 5273906), (36704, 5214132), (36784, 5202792), (36828, 5196576), (37107, 5157504), (37296, 5131368), (37696, 5076918), (37851, 5056128), (37962, 5041344), (38016, 5034183), (38192, 5010984), (38304, 4996332), (38874, 4923072), (39072, 4898124), (39204, 4881632), (39368, 4861296), (39501, 4844928), (40128, 4769226), (40176, 4763528), (40293, 4749696), (40656, 4707288), (41292, 4634784), (41382, 4624704), (41664, 4593402), (41958, 4561216), (42408, 4512816), (42624, 4489947), (42966, 4454208), (43092, 4441184), (43586, 4390848), (43648, 4384611), (43956, 4353888), (44289, 4321152), (44352, 4315014), (44992, 4253634), (45012, 4251744), (45144, 4239312), (45353, 4219776), (45584, 4198392), (45738, 4184256), (46398, 4124736), (46464, 4118877), (46816, 4087908), (46872, 4083024), (47709, 4011392), (47952, 3991064), (48174, 3972672), (48279, 3964032), (49104, 3897432), (49248, 3886036), (49476, 3868128), (49728, 3848526), (49896, 3835568), (50468, 3792096), (50616, 3781008), (51072, 3747249), (51282, 3731904), (51832, 3692304), (52096, 3673593), (52272, 3661224), (52514, 3644352), (52668, 3633696), (53568, 3572646), (53724, 3562272), (54131, 3535488), (54208, 3530466), (55056, 3476088), (55176, 3468528), (55242, 3464384), (55944, 3420912), (56544, 3384612), (56943, 3360896), (57024, 3356122), (57288, 3340656), (57456, 3330888), (58311, 3282048), (58608, 3265416), (59052, 3240864), (60016, 3188808), (60192, 3179484), (60984, 3138192), (61864, 3093552), (61938, 3089856), (62073, 3083136), (62496, 3062268), (62678, 3053376), (63612, 3008544), (63936, 2993298), (64232, 2979504), (64372, 2973024), (64449, 2969472), (65379, 2927232), (65472, 2923074), (65664, 2914527), (65934, 2902592), (65968, 2901096), (66528, 2876676), (67488, 2835756), (67518, 2834496), (67716, 2826208), (68376, 2798928), (68607, 2789504), (69597, 2749824), (69696, 2745918), (70224, 2725272), (70308, 2722016), (71269, 2685312), (71632, 2671704), (72261, 2648448), (72576, 2636953), (73408, 2607066), (73568, 2601396), (73656, 2598288), (74214, 2578752), (74592, 2565684), (75392, 2538459), (75702, 2528064), (75924, 2520672), (76384, 2505492), (76608, 2498166), (76923, 2487936), (77748, 2461536), (78144, 2449062), (78408, 2440816), (78736, 2430648), (78771, 2429568), (79002, 2422464), (80256, 2384613), (80352, 2381764), (80586, 2374848), (81312, 2353644), (82584, 2317392), (82764, 2312352), (83328, 2296701), (83916, 2280608), (84816, 2256408), (85063, 2249856), (85932, 2227104), (86184, 2220592), (87172, 2195424), (87912, 2176944), (88319, 2166912), (88578, 2160576), (88704, 2157507), (89984, 2126817), (90024, 2125872), (90288, 2119656), (90706, 2109888), (91168, 2099196), (91476, 2092128), (92796, 2062368), (92907, 2059904), (93632, 2043954), (93744, 2041512), (94017, 2035584), (95418, 2005696), (95904, 1995532), (96348, 1986336), (96558, 1982016), (98208, 1948716), (98496, 1943018), (98952, 1934064), (99456, 1924263), (99792, 1917784), (100936, 1896048), (101232, 1890504), (101277, 1889664), (102564, 1865952), (103664, 1846152), (104544, 1830612), (105028, 1822176), (105336, 1816848), (107136, 1786323), (107448, 1781136), (108262, 1767744), (108416, 1765233), (110112, 1738044), (110352, 1734264), (110484, 1732192), (111321, 1719168), (111888, 1710456), (113088, 1692306), (113553, 1685376), (113886, 1680448), (114048, 1678061), (114576, 1670328), (114912, 1665444), (116622, 1641024), (117216, 1632708), (118104, 1620432), (118503, 1614976), (120032, 1594404), (120384, 1589742), (120879, 1583232), (121968, 1569096), (123728, 1546776), (123876, 1544928), (124146, 1541568), (124992, 1531134), (125356, 1526688), (127224, 1504272), (127872, 1496649), (128464, 1489752), (128744, 1486512), (128898, 1484736), (130758, 1463616), (130944, 1461537), (131868, 1451296), (131936, 1450548), (132867, 1440384), (133056, 1438338), (134976, 1417878), (135036, 1417248), (135432, 1413104), (136059, 1406592), (136752, 1399464), (137214, 1394752), (138787, 1378944), (139194, 1374912), (139392, 1372959), (140448, 1362636), (140616, 1361008), (142538, 1342656), (143264, 1335852), (144522, 1324224), (144837, 1321344), (146816, 1303533), (147136, 1300698), (147312, 1299144), (148428, 1289376), (149184, 1282842), (151404, 1264032), (151848, 1260336), (152551, 1254528), (152768, 1252746), (153216, 1249083), (153846, 1243968), (155496, 1230768), (156288, 1224531), (156816, 1220408), (157472, 1215324), (157542, 1214784), (158004, 1211232), (160704, 1190882), (161172, 1187424), (162393, 1178496), (162624, 1176822), (165168, 1158696), (165528, 1156176), (167832, 1140304), (169632, 1128204), (170126, 1124928), (171864, 1113552), (172368, 1110296), (174344, 1097712), (174933, 1094016), (175824, 1088472), (176638, 1083456), (177156, 1080288), (180048, 1062936), (180576, 1059828), (181412, 1054944), (182336, 1049598), (182952, 1046064), (185592, 1031184), (185814, 1029952), (186219, 1027712), (187264, 1021977), (187488, 1020756), (188034, 1017792), (190836, 1002848), (191808, 997766), (192696, 993168), (193116, 991008), (193347, 989824), (196137, 975744), (196416, 974358), (196992, 971509), (197904, 967032), (199584, 958892), (201872, 948024), (202464, 945252), (202554, 944832), (205128, 932976), (207328, 923076), (208791, 916608), (209088, 915306), (210056, 911088), (210672, 908424), (213807, 895104), (214896, 890568), (216524, 883872), (216783, 882816), (220224, 869022), (220704, 867132), (220968, 866096), (222642, 859584), (223776, 855228), (226176, 846153), (227106, 842688), (227772, 840224), (229152, 835164), (229824, 832722), (230769, 829312), (233244, 820512), (234432, 816354), (236208, 810216), (236313, 809856), (237006, 807488), (239723, 798336), (240064, 797202), (240768, 794871), (241758, 791616), (243936, 784548), (247456, 773388), (247752, 772464), (248292, 770784), (249984, 765567), (250712, 763344), (254448, 752136), (255189, 749952), (256928, 744876), (257488, 743256), (257796, 742368), (261516, 731808), (263736, 725648), (263872, 725274), (264957, 722304), (265734, 720192), (266112, 719169), (269952, 708939), (270072, 708624), (270864, 706552), (272118, 703296), (273504, 699732), (274428, 697376), (277574, 689472), (278388, 687456), (280896, 681318), (281232, 680504), (282051, 678528), (285076, 671328), (286528, 667926), (289044, 662112), (289674, 660672), (294272, 650349), (294624, 649572), (296856, 644688), (298368, 641421), (302808, 632016), (303696, 630168), (303831, 629888), (305102, 627264), (305536, 626373), (307692, 621984), (310992, 615384), (313632, 610204), (314944, 607662), (315084, 607392), (316008, 605616), (321408, 595441), (322344, 593712), (324786, 589248), (325248, 588411), (330336, 579348), (331056, 578088), (333963, 573056), (335664, 570152), (339264, 564102), (340252, 562464), (340659, 561792), (343728, 556776), (344736, 555148), (348688, 548856), (349866, 547008), (351648, 544236), (353276, 541728), (354312, 540144), (360096, 531468), (361152, 529914), (362637, 527744), (362824, 527472), (364672, 524799), (365904, 523032), (371184, 515592), (371628, 514976), (372438, 513856), (374976, 510378), (376068, 508896), (381672, 501424), (383616, 498883), (385392, 496584), (386232, 495504), (386694, 494912), (392274, 487872), (392832, 487179), (395808, 483516), (398601, 480128), (399168, 479446), (403744, 474012), (404928, 472626), (405108, 472416), (408177, 468864), (410256, 466488), (414656, 461538), (416361, 459648), (417582, 458304), (418176, 457653), (420112, 455544), (421344, 454212), (427614, 447552), (429792, 445284), (433048, 441936), (433566, 441408), (434511, 440448)]