221845832208

素因数分解:

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

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 67, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 134, 143, 144, 152, 154, 156, 168, 169, 171, 176, 182, 186, 189, 198, 201, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 268, 273, 279, 286, 297, 304, 308, 312, 336, 338, 341, 342, 351, 364, 372, 378, 396, 399, 402, 403, 418, 429, 432, 434, 456, 462, 468, 469, 494, 496, 504, 507, 513, 528, 532, 536, 546, 558, 572, 589, 594, 603, 616, 624, 627, 651, 676, 682, 684, 693, 702, 728, 737, 741, 744, 756, 792, 798, 804, 806, 819, 836, 837, 858, 868, 871, 912, 924, 936, 938, 988, 1001, 1008, 1014, 1023, 1026, 1064, 1072, 1092, 1116, 1144, 1178, 1183, 1188, 1197, 1206, 1209, 1232, 1254, 1273, 1287, 1302, 1352, 1364, 1368, 1386, 1404, 1407, 1456, 1463, 1474, 1482, 1488, 1512, 1521, 1584, 1596, 1608, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1742, 1767, 1809, 1848, 1859, 1872, 1876, 1881, 1953, 1976, 2002, 2028, 2046, 2052, 2077, 2079, 2128, 2184, 2211, 2223, 2232, 2288, 2356, 2366, 2376, 2387, 2394, 2412, 2418, 2457, 2508, 2546, 2574, 2604, 2613, 2704, 2717, 2728, 2736, 2772, 2808, 2814, 2821, 2926, 2948, 2964, 3003, 3024, 3042, 3069, 3192, 3211, 3216, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3484, 3534, 3549, 3591, 3618, 3627, 3696, 3718, 3752, 3762, 3819, 3861, 3906, 3952, 4004, 4056, 4092, 4104, 4123, 4154, 4158, 4221, 4368, 4389, 4422, 4433, 4446, 4464, 4563, 4712, 4732, 4752, 4774, 4788, 4824, 4836, 4914, 5016, 5092, 5148, 5159, 5187, 5208, 5226, 5239, 5301, 5434, 5456, 5544, 5577, 5616, 5628, 5642, 5643, 5852, 5859, 5896, 5928, 6006, 6084, 6097, 6138, 6231, 6384, 6422, 6448, 6479, 6552, 6633, 6669, 6696, 6864, 6916, 6968, 7068, 7098, 7161, 7182, 7236, 7254, 7436, 7504, 7524, 7638, 7657, 7722, 7812, 7839, 8008, 8112, 8151, 8184, 8208, 8246, 8308, 8316, 8442, 8463, 8778, 8844, 8866, 8892, 8911, 9009, 9126, 9207, 9424, 9464, 9548, 9576, 9581, 9633, 9648, 9672, 9828, 10032, 10184, 10296, 10318, 10374, 10416, 10452, 10478, 10602, 10647, 10868, 10881, 11088, 11154, 11256, 11284, 11286, 11323, 11457, 11704, 11718, 11792, 11856, 12012, 12168, 12194, 12276, 12369, 12462, 12663, 12844, 12958, 13013, 13104, 13167, 13266, 13299, 13338, 13392, 13832, 13936, 14003, 14136, 14196, 14322, 14364, 14472, 14508, 14539, 14872, 15048, 15276, 15314, 15444, 15477, 15561, 15624, 15678, 15717, 15903, 16016, 16302, 16368, 16492, 16549, 16616, 16632, 16731, 16884, 16926, 17556, 17688, 17732, 17784, 17822, 18018, 18252, 18291, 18414, 18693, 18928, 19019, 19096, 19152, 19162, 19266, 19344, 19437, 19656, 19899, 20368, 20592, 20636, 20748, 20904, 20956, 21204, 21294, 21483, 21736, 21762, 22308, 22477, 22512, 22568, 22572, 22646, 22847, 22914, 22971, 23408, 23436, 23517, 24024, 24336, 24388, 24453, 24552, 24738, 24924, 25326, 25389, 25688, 25916, 26026, 26334, 26532, 26598, 26676, 26733, 27001, 27027, 27664, 28006, 28272, 28392, 28644, 28728, 28743, 28899, 28944, 29016, 29078, 29744, 30096, 30552, 30628, 30888, 30954, 31031, 31122, 31248, 31356, 31434, 31806, 31941, 32604, 32984, 33098, 33232, 33264, 33462, 33768, 33852, 33969, 34371, 35112, 35321, 35376, 35464, 35568, 35644, 36036, 36504, 36582, 36673, 36828, 37107, 37386, 38038, 38192, 38324, 38532, 38874, 39039, 39312, 39463, 39501, 39798, 39897, 41272, 41496, 41808, 41912, 42009, 42408, 42588, 42966, 43472, 43524, 43617, 44616, 44954, 45136, 45144, 45292, 45353, 45694, 45828, 45942, 46431, 46683, 46872, 47034, 47151, 48048, 48776, 48906, 49104, 49476, 49647, 49848, 50193, 50652, 50778, 51376, 51832, 52052, 52668, 53064, 53196, 53352, 53466, 53599, 54002, 54054, 54873, 56012, 56079, 56784, 57057, 57288, 57456, 57486, 57629, 57798, 58032, 58156, 58311, 61104, 61256, 61776, 61908, 62062, 62244, 62712, 62868, 63612, 63882, 64449, 65208, 65968, 66196, 66924, 67067, 67431, 67536, 67704, 67938, 68541, 68742, 68913, 70224, 70642, 70928, 71288, 72072, 73008, 73164, 73346, 73359, 73656, 74214, 74772, 76076, 76167, 76648, 77064, 77748, 78078, 78926, 79002, 79261, 79596, 79794, 80199, 81003, 82544, 82992, 83824, 84018, 84227, 84816, 85176, 85932, 86229, 86697, 87048, 87234, 89232, 89908, 90288, 90584, 90706, 91388, 91656, 91884, 92862, 93093, 93366, 93744, 94068, 94302, 97552, 97812, 98021, 98952, 99294, 99541, 99696, 100386, 101304, 101556, 101907, 103664, 104104, 105336, 105963, 106128, 106392, 106704, 106932, 107198, 108004, 108108, 109746, 110019, 111321, 112024, 112158, 114114, 114576, 114972, 115258, 115596, 115843, 116312, 116622, 117117, 118389, 119691, 122512, 123816, 124124, 124488, 124553, 125424, 125736, 126027, 127224, 127764, 128898, 130416, 130851, 132392, 133848, 134134, 134862, 135408, 135876, 136059, 137082, 137484, 137826, 139293, 141284, 141453, 142576, 144144, 146328, 146692, 146718, 147312, 148428, 148941, 149544, 152152, 152334, 153296, 154128, 155496, 156156, 157852, 158004, 158522, 159192, 159588, 159929, 160398, 160797, 162006, 164619, 168036, 168454, 170352, 171171, 171864, 172458, 172887, 173394, 174096, 174468, 174933, 179816, 181168, 181412, 182039, 182776, 183312, 183768, 185724, 186186, 186732, 188136, 188604, 189007, 195624, 196042, 197904, 198588, 199082, 200772, 201201, 202293, 202608, 203112, 203814, 205623, 206739, 208208, 210672, 211926, 212784, 213864, 214396, 215137, 216008, 216216, 219492, 220038, 222642, 224048, 224316, 228228, 229944, 230516, 231192, 231686, 232624, 233244, 234234, 236778, 237783, 239382, 240597, 243009, 247247, 247632, 248248, 248976, 249106, 251472, 252054, 252681, 254448, 255528, 257796, 258687, 261702, 264784, 267696, 268268, 269724, 271752, 272118, 274164, 274968, 275652, 276241, 278586, 279279, 282568, 282906, 292656, 293384, 293436, 294063, 296856, 297011, 297882, 298623, 299088, 304304, 304668, 305721, 310992, 312312, 315704, 316008, 317044, 317889, 318384, 319176, 319858, 320796, 321594, 324012, 329238, 330057, 336072, 336908, 342342, 343728, 344916, 345774, 346788, 347529, 348936, 349866, 351013, 351351, 355167, 359632, 362824, 364078, 365552, 367536, 371448, 372372, 373464, 373659, 376272, 377208, 378014, 378081, 391248, 392084, 392553, 397176, 398164, 401544, 402402, 403403, 404586, 406224, 407628, 408177, 411246, 413478, 423852, 427728, 428792, 430274, 432016, 432432, 434093, 438984, 440076, 445284, 446823, 448632, 456456, 459888, 461032, 462384, 463372, 466488, 468468, 473556, 475566, 478764, 479787, 481194, 482391, 486018, 494494, 496496, 498212, 504108, 505362, 511056, 513019, 513513, 515592, 517374, 518661, 523404, 536536, 539448, 543504, 544236, 546117, 548328, 549936, 551304, 552482, 557172, 558558, 565136, 565812, 567021, 586768, 586872, 588126, 589589, 593712, 594022, 595764, 597246, 603603, 606879, 609336, 611442, 616869, 624624, 631408, 632016, 634088, 635778, 638352, 639716, 641592, 643188, 645411, 648024, 658476, 660114, 672144, 673816, 684684, 689832, 691548, 693576, 695058, 696787, 697872, 699732, 702026, 702702, 710334, 713349, 725648, 728156, 729027, 741741, 742896, 744744, 746928, 747318, 754416, 756028, 756162, 758043, 784168, 785106, 794352, 796328, 803088, 804804, 806806, 809172, 815256, 816354, 822492, 826956, 828723, 837837, 847704, 857584, 860548, 868186, 871871, 877968, 880152, 882189, 890568, 891033, 893646, 895869, 897264, 912912, 922064, 926744, 932976, 936936, 947112, 951132, 953667, 957528, 959574, 962388, 964782, 972036, 988988, 990171, 996424, 1008216, 1010724, 1026038, 1027026, 1031184, 1034748, 1037322, 1042587, 1046808, 1053039, 1065501, 1073072, 1078896, 1088472, 1092234, 1094951, 1096656, 1102608, 1104964, 1114344, 1117116, 1120977, 1131624, 1134042, 1173744, 1176252, 1179178, 1188044, 1191528, 1194492, 1207206, 1210209, 1213758, 1218672, 1222884, 1224531, 1233738, 1268176, 1271556, 1274273, 1279432, 1283184, 1286376, 1290822, 1296048, 1302279, 1316952, 1320228, 1347632, 1369368, 1379664, 1383096, 1387152, 1390116, 1393574, 1399464, 1404052, 1405404, 1420668, 1426698, 1439361, 1447173, 1456312, 1458054, 1483482, 1489488, 1494636, 1505959, 1512056, 1512324, 1516086, 1539057, 1555983, 1568336, 1570212, 1592656, 1609608, 1613612, 1618344, 1630512, 1632708, 1638351, 1644984, 1653912, 1657446, 1675674, 1695408, 1701063, 1721096, 1736372, 1743742, 1760304, 1764378, 1768767, 1781136, 1782066, 1787292, 1791738, 1810809, 1853488, 1873872, 1894224, 1902264, 1907334, 1915056, 1919148, 1924776, 1929564, 1936233, 1944072, 1977976, 1980342, 1992848, 2016432, 2021448, 2052076, 2054052, 2069496, 2074644, 2079077, 2085174, 2090361, 2093616, 2106078, 2131002, 2140047, 2176944, 2184468, 2189902, 2209928, 2225223, 2228688, 2234232, 2241954, 2263248, 2268084, 2274129, 2352504, 2358356, 2366507, 2376088, 2383056, 2388984, 2414412, 2420418, 2427516, 2445768, 2449062, 2457091, 2467476, 2486169, 2543112, 2548546, 2558864, 2572752, 2581644, 2604558, 2615613, 2633904, 2640456, 2646567, 2673099, 2687607, 2738736, 2766192, 2780232, 2787148, 2798928, 2808104, 2810808, 2841336, 2853396, 2878722, 2894346, 2912624, 2916108, 2966964, 2989272, 3011918, 3024112, 3024648, 3032172, 3038651, 3078114, 3111966, 3127761, 3140424, 3159117, 3219216, 3227224, 3236688, 3265416, 3276702, 3284853, 3289968, 3307824, 3314892, 3351348, 3362931, 3402126, 3442192, 3472744, 3487484, 3528756, 3537534, 3564132, 3574584, 3583476, 3591133, 3621618, 3630627, 3804528, 3814668, 3822819, 3838296, 3849552, 3859128, 3861143, 3872466, 3888144, 3906837, 3955952, 3960684, 4042896, 4104152, 4108104, 4138992, 4149288, 4158154, 4170348, 4180722, 4212156, 4262004, 4280094, 4318083, 4368936, 4379804, 4419856, 4450446, 4468464, 4483908, 4517877, 4536168, 4548258, 4617171, 4705008, 4716712, 4733014, 4752176, 4777968, 4828824, 4840836, 4855032, 4891536, 4898124, 4914182, 4915053, 4934952, 4972338, 5086224, 5097092, 5103189, 5163288, 5209116, 5231226, 5280912, 5293134, 5306301, 5346198, 5375214, 5560464, 5574296, 5616208, 5621616, 5643209, 5682672, 5706792, 5757444, 5788692, 5808699, 5832216, 5933928, 5978544, 6023836, 6049296, 6064344, 6077302, 6156228, 6223932, 6237231, 6255522, 6271083, 6280848, 6318234, 6454448, 6530832, 6553404, 6569706, 6629784, 6669247, 6675669, 6702696, 6725862, 6804252, 6945488, 6974968, 7057512, 7075068, 7099521, 7128264, 7149168, 7166952, 7182266, 7243236, 7261254, 7371273, 7458507, 7629336, 7645638, 7664657, 7676592, 7718256, 7722286, 7744932, 7813674, 7846839, 7921368, 8019297, 8208304, 8216208, 8298576, 8316308, 8340696, 8361444, 8424312, 8524008, 8560188, 8636166, 8737872, 8759608, 8900892, 8967816, 9035754, 9072336, 9096516, 9115953, 9234342, 9433424, 9466028, 9477351, 9657648, 9681672, 9710064, 9796248, 9828364, 9830106, 9854559, 9869904, 9944676, 10194184, 10206378, 10326576, 10418232, 10462452, 10586268, 10612602, 10692396, 10750428, 10773399, 10891881, 11148592, 11286418, 11413584, 11468457, 11514888, 11577384, 11583429, 11617398, 11664432, 11720511, 11867856, 12047672, 12128688, 12154604, 12312456, 12447864, 12474462, 12511044, 12542166, 12636468, 13106808, 13139412, 13259568, 13338494, 13351338, 13405392, 13451724, 13553631, 13608504, 13851513, 13949936, 14115024, 14150136, 14199042, 14256528, 14333904, 14364532, 14486472, 14522508, 14742546, 14917014, 15258672, 15291276, 15329314, 15444572, 15489864, 15627348, 15693678, 15842736, 15918903, 16038594, 16565549, 16632616, 16681392, 16722888, 16848624, 16929627, 17048016, 17120376, 17272332, 17519216, 17801784, 17935632, 18071508, 18193032, 18231906, 18468684, 18711693, 18813249, 18932056, 18954702, 19363344, 19592496, 19656728, 19660212, 19709118, 19889352, 20007741, 20388368, 20412756, 20836464, 20924904, 21172536, 21225204, 21298563, 21384792, 21500856, 21546798, 21783762, 22113819, 22572836, 22936914, 22993971, 23029776, 23154768, 23166858, 23234796, 23441022, 23540517, 24095344, 24309208, 24624912, 24895728, 24948924, 25022088, 25084332, 25272936, 26213616, 26278824, 26676988, 26702676, 26903448, 27028001, 27107262, 27217008, 27347859, 27703026, 28300272, 28398084, 28729064, 28972944, 29045016, 29485092, 29563677, 29834028, 30582552, 30658628, 30889144, 30979728, 31254696, 31387356, 31837806, 32077188, 32320197, 33131098, 33265232, 33445776, 33859254, 34240752, 34405371, 34544664, 34750287, 35603568, 36143016, 36386064, 36463812, 36937368, 37423386, 37626498, 37864112, 37909404, 39313456, 39320424, 39418236, 39502463, 39778704, 40015482, 40660893, 40825512, 41849808, 42345072, 42450408, 42597126, 42769584, 43001712, 43093596, 43567524, 44227638, 45145672, 45873828, 45987942, 46333716, 46469592, 46684729, 46882044, 47081034, 48618416, 49696647, 49897848, 50044176, 50168664, 50545872, 50788881, 52557648, 53353976, 53405352, 53806896, 54056002, 54214524, 54695718, 55406052, 56135079, 56796168, 57458128, 58090032, 58970184, 59127354, 59668056, 60023223, 61165104, 61317256, 61778288, 62509392, 62774712, 63675612, 63895689, 64154376, 64640394, 66262196, 66341457, 67718508, 68810742, 68981913, 69089328, 69500574, 72286032, 72927624, 73361717, 73874736, 74846772, 75252996, 75818808, 78640848, 78836472, 79004926, 80030964, 81084003, 81321786, 81651024, 82043577, 84900816, 85194252, 86187192, 87135048, 88455276, 90291344, 91747656, 91975884, 92667432, 92939184, 93369458, 93764088, 94162068, 96960591, 99393294, 99795696, 100337328, 101577762, 104250861, 106707952, 106810704, 108112004, 108429048, 109391436, 110812104, 112270158, 113592336, 117940368, 118254708, 118507389, 119336112, 120046446, 122634512, 125549424, 127351224, 127791378, 128308752, 129280788, 132524392, 132682914, 135437016, 137621484, 137963826, 139001148, 140054187, 145855248, 146723434, 149089941, 149693544, 150505992, 151637616, 152366643, 157672944, 158009852, 160061928, 162168006, 162643572, 164087154, 170388504, 172374384, 174270096, 176910552, 180069669, 183495312, 183951768, 185334864, 186738916, 187528176, 188324136, 193921182, 198786588, 203155524, 206945739, 208501722, 216224008, 216858096, 218782872, 220085151, 221624208, 224540316, 236509416, 237014778, 240092892, 243252009, 254702448, 255582756, 258561576, 265048784, 265365828, 270874032, 275242968, 275927652, 278002296, 280108374, 293446868, 298179882, 299387088, 301011984, 304733286, 316019704, 320123856, 324336012, 325287144, 328174308, 340777008, 353821104, 355522167, 360139338, 367903536, 373477832, 376648272, 387842364, 397573176, 406311048, 413891478, 417003444, 420162561, 432448016, 437565744, 440170302, 447269823, 449080632, 473018832, 474029556, 480185784, 486504018, 511165512, 513532019, 517123152, 530731656, 550485936, 551855304, 556004592, 560216748, 586893736, 596359764, 609466572, 632039408, 648672024, 650574288, 656348616, 660255453, 711044334, 720278676, 729756027, 746955664, 775684728, 795146352, 812622096, 827782956, 834006888, 840325122, 880340604, 894539646, 898161264, 948059112, 960371568, 973008036, 1022331024, 1027064038, 1061463312, 1066566501, 1103710608, 1120433496, 1173787472, 1192719528, 1218933144, 1260487683, 1297344048, 1312697232, 1320510906, 1422088668, 1440557352, 1459512054, 1540596057, 1551369456, 1655565912, 1668013776, 1680650244, 1760681208, 1789079292, 1896118224, 1946016072, 1980766359, 2054128076, 2133133002, 2240866992, 2385439056, 2437866288, 2520975366, 2641021812, 2844177336, 2881114704, 2919024108, 3081192114, 3311131824, 3361300488, 3521362416, 3578158584, 3892032144, 3961532718, 4108256152, 4266266004, 4621788171, 5041950732, 5282043624, 5688354672, 5838048216, 6162384228, 6722600976, 7156317168, 7923065436, 8216512304, 8532532008, 9243576342, 10083901464, 10564087248, 11676096432, 12324768456, 13865364513, 15846130872, 17065064016, 18487152684, 20167802928, 24649536912, 27730729026, 31692261744, 36974305368, 55461458052, 73948610736, 110922916104, 221845832208]

約数ペア:

[(1, 221845832208), (2, 110922916104), (3, 73948610736), (4, 55461458052), (6, 36974305368), (7, 31692261744), (8, 27730729026), (9, 24649536912), (11, 20167802928), (12, 18487152684), (13, 17065064016), (14, 15846130872), (16, 13865364513), (18, 12324768456), (19, 11676096432), (21, 10564087248), (22, 10083901464), (24, 9243576342), (26, 8532532008), (27, 8216512304), (28, 7923065436), (31, 7156317168), (33, 6722600976), (36, 6162384228), (38, 5838048216), (39, 5688354672), (42, 5282043624), (44, 5041950732), (48, 4621788171), (52, 4266266004), (54, 4108256152), (56, 3961532718), (57, 3892032144), (62, 3578158584), (63, 3521362416), (66, 3361300488), (67, 3311131824), (72, 3081192114), (76, 2919024108), (77, 2881114704), (78, 2844177336), (84, 2641021812), (88, 2520975366), (91, 2437866288), (93, 2385439056), (99, 2240866992), (104, 2133133002), (108, 2054128076), (112, 1980766359), (114, 1946016072), (117, 1896118224), (124, 1789079292), (126, 1760681208), (132, 1680650244), (133, 1668013776), (134, 1655565912), (143, 1551369456), (144, 1540596057), (152, 1459512054), (154, 1440557352), (156, 1422088668), (168, 1320510906), (169, 1312697232), (171, 1297344048), (176, 1260487683), (182, 1218933144), (186, 1192719528), (189, 1173787472), (198, 1120433496), (201, 1103710608), (208, 1066566501), (209, 1061463312), (216, 1027064038), (217, 1022331024), (228, 973008036), (231, 960371568), (234, 948059112), (247, 898161264), (248, 894539646), (252, 880340604), (264, 840325122), (266, 834006888), (268, 827782956), (273, 812622096), (279, 795146352), (286, 775684728), (297, 746955664), (304, 729756027), (308, 720278676), (312, 711044334), (336, 660255453), (338, 656348616), (341, 650574288), (342, 648672024), (351, 632039408), (364, 609466572), (372, 596359764), (378, 586893736), (396, 560216748), (399, 556004592), (402, 551855304), (403, 550485936), (418, 530731656), (429, 517123152), (432, 513532019), (434, 511165512), (456, 486504018), (462, 480185784), (468, 474029556), (469, 473018832), (494, 449080632), (496, 447269823), (504, 440170302), (507, 437565744), (513, 432448016), (528, 420162561), (532, 417003444), (536, 413891478), (546, 406311048), (558, 397573176), (572, 387842364), (589, 376648272), (594, 373477832), (603, 367903536), (616, 360139338), (624, 355522167), (627, 353821104), (651, 340777008), (676, 328174308), (682, 325287144), (684, 324336012), (693, 320123856), (702, 316019704), (728, 304733286), (737, 301011984), (741, 299387088), (744, 298179882), (756, 293446868), (792, 280108374), (798, 278002296), (804, 275927652), (806, 275242968), (819, 270874032), (836, 265365828), (837, 265048784), (858, 258561576), (868, 255582756), (871, 254702448), (912, 243252009), (924, 240092892), (936, 237014778), (938, 236509416), (988, 224540316), (1001, 221624208), (1008, 220085151), (1014, 218782872), (1023, 216858096), (1026, 216224008), (1064, 208501722), (1072, 206945739), (1092, 203155524), (1116, 198786588), (1144, 193921182), (1178, 188324136), (1183, 187528176), (1188, 186738916), (1197, 185334864), (1206, 183951768), (1209, 183495312), (1232, 180069669), (1254, 176910552), (1273, 174270096), (1287, 172374384), (1302, 170388504), (1352, 164087154), (1364, 162643572), (1368, 162168006), (1386, 160061928), (1404, 158009852), (1407, 157672944), (1456, 152366643), (1463, 151637616), (1474, 150505992), (1482, 149693544), (1488, 149089941), (1512, 146723434), (1521, 145855248), (1584, 140054187), (1596, 139001148), (1608, 137963826), (1612, 137621484), (1638, 135437016), (1672, 132682914), (1674, 132524392), (1716, 129280788), (1729, 128308752), (1736, 127791378), (1742, 127351224), (1767, 125549424), (1809, 122634512), (1848, 120046446), (1859, 119336112), (1872, 118507389), (1876, 118254708), (1881, 117940368), (1953, 113592336), (1976, 112270158), (2002, 110812104), (2028, 109391436), (2046, 108429048), (2052, 108112004), (2077, 106810704), (2079, 106707952), (2128, 104250861), (2184, 101577762), (2211, 100337328), (2223, 99795696), (2232, 99393294), (2288, 96960591), (2356, 94162068), (2366, 93764088), (2376, 93369458), (2387, 92939184), (2394, 92667432), (2412, 91975884), (2418, 91747656), (2457, 90291344), (2508, 88455276), (2546, 87135048), (2574, 86187192), (2604, 85194252), (2613, 84900816), (2704, 82043577), (2717, 81651024), (2728, 81321786), (2736, 81084003), (2772, 80030964), (2808, 79004926), (2814, 78836472), (2821, 78640848), (2926, 75818808), (2948, 75252996), (2964, 74846772), (3003, 73874736), (3024, 73361717), (3042, 72927624), (3069, 72286032), (3192, 69500574), (3211, 69089328), (3216, 68981913), (3224, 68810742), (3276, 67718508), (3344, 66341457), (3348, 66262196), (3432, 64640394), (3458, 64154376), (3472, 63895689), (3484, 63675612), (3534, 62774712), (3549, 62509392), (3591, 61778288), (3618, 61317256), (3627, 61165104), (3696, 60023223), (3718, 59668056), (3752, 59127354), (3762, 58970184), (3819, 58090032), (3861, 57458128), (3906, 56796168), (3952, 56135079), (4004, 55406052), (4056, 54695718), (4092, 54214524), (4104, 54056002), (4123, 53806896), (4154, 53405352), (4158, 53353976), (4221, 52557648), (4368, 50788881), (4389, 50545872), (4422, 50168664), (4433, 50044176), (4446, 49897848), (4464, 49696647), (4563, 48618416), (4712, 47081034), (4732, 46882044), (4752, 46684729), (4774, 46469592), (4788, 46333716), (4824, 45987942), (4836, 45873828), (4914, 45145672), (5016, 44227638), (5092, 43567524), (5148, 43093596), (5159, 43001712), (5187, 42769584), (5208, 42597126), (5226, 42450408), (5239, 42345072), (5301, 41849808), (5434, 40825512), (5456, 40660893), (5544, 40015482), (5577, 39778704), (5616, 39502463), (5628, 39418236), (5642, 39320424), (5643, 39313456), (5852, 37909404), (5859, 37864112), (5896, 37626498), (5928, 37423386), (6006, 36937368), (6084, 36463812), (6097, 36386064), (6138, 36143016), (6231, 35603568), (6384, 34750287), (6422, 34544664), (6448, 34405371), (6479, 34240752), (6552, 33859254), (6633, 33445776), (6669, 33265232), (6696, 33131098), (6864, 32320197), (6916, 32077188), (6968, 31837806), (7068, 31387356), (7098, 31254696), (7161, 30979728), (7182, 30889144), (7236, 30658628), (7254, 30582552), (7436, 29834028), (7504, 29563677), (7524, 29485092), (7638, 29045016), (7657, 28972944), (7722, 28729064), (7812, 28398084), (7839, 28300272), (8008, 27703026), (8112, 27347859), (8151, 27217008), (8184, 27107262), (8208, 27028001), (8246, 26903448), (8308, 26702676), (8316, 26676988), (8442, 26278824), (8463, 26213616), (8778, 25272936), (8844, 25084332), (8866, 25022088), (8892, 24948924), (8911, 24895728), (9009, 24624912), (9126, 24309208), (9207, 24095344), (9424, 23540517), (9464, 23441022), (9548, 23234796), (9576, 23166858), (9581, 23154768), (9633, 23029776), (9648, 22993971), (9672, 22936914), (9828, 22572836), (10032, 22113819), (10184, 21783762), (10296, 21546798), (10318, 21500856), (10374, 21384792), (10416, 21298563), (10452, 21225204), (10478, 21172536), (10602, 20924904), (10647, 20836464), (10868, 20412756), (10881, 20388368), (11088, 20007741), (11154, 19889352), (11256, 19709118), (11284, 19660212), (11286, 19656728), (11323, 19592496), (11457, 19363344), (11704, 18954702), (11718, 18932056), (11792, 18813249), (11856, 18711693), (12012, 18468684), (12168, 18231906), (12194, 18193032), (12276, 18071508), (12369, 17935632), (12462, 17801784), (12663, 17519216), (12844, 17272332), (12958, 17120376), (13013, 17048016), (13104, 16929627), (13167, 16848624), (13266, 16722888), (13299, 16681392), (13338, 16632616), (13392, 16565549), (13832, 16038594), (13936, 15918903), (14003, 15842736), (14136, 15693678), (14196, 15627348), (14322, 15489864), (14364, 15444572), (14472, 15329314), (14508, 15291276), (14539, 15258672), (14872, 14917014), (15048, 14742546), (15276, 14522508), (15314, 14486472), (15444, 14364532), (15477, 14333904), (15561, 14256528), (15624, 14199042), (15678, 14150136), (15717, 14115024), (15903, 13949936), (16016, 13851513), (16302, 13608504), (16368, 13553631), (16492, 13451724), (16549, 13405392), (16616, 13351338), (16632, 13338494), (16731, 13259568), (16884, 13139412), (16926, 13106808), (17556, 12636468), (17688, 12542166), (17732, 12511044), (17784, 12474462), (17822, 12447864), (18018, 12312456), (18252, 12154604), (18291, 12128688), (18414, 12047672), (18693, 11867856), (18928, 11720511), (19019, 11664432), (19096, 11617398), (19152, 11583429), (19162, 11577384), (19266, 11514888), (19344, 11468457), (19437, 11413584), (19656, 11286418), (19899, 11148592), (20368, 10891881), (20592, 10773399), (20636, 10750428), (20748, 10692396), (20904, 10612602), (20956, 10586268), (21204, 10462452), (21294, 10418232), (21483, 10326576), (21736, 10206378), (21762, 10194184), (22308, 9944676), (22477, 9869904), (22512, 9854559), (22568, 9830106), (22572, 9828364), (22646, 9796248), (22847, 9710064), (22914, 9681672), (22971, 9657648), (23408, 9477351), (23436, 9466028), (23517, 9433424), (24024, 9234342), (24336, 9115953), (24388, 9096516), (24453, 9072336), (24552, 9035754), (24738, 8967816), (24924, 8900892), (25326, 8759608), (25389, 8737872), (25688, 8636166), (25916, 8560188), (26026, 8524008), (26334, 8424312), (26532, 8361444), (26598, 8340696), (26676, 8316308), (26733, 8298576), (27001, 8216208), (27027, 8208304), (27664, 8019297), (28006, 7921368), (28272, 7846839), (28392, 7813674), (28644, 7744932), (28728, 7722286), (28743, 7718256), (28899, 7676592), (28944, 7664657), (29016, 7645638), (29078, 7629336), (29744, 7458507), (30096, 7371273), (30552, 7261254), (30628, 7243236), (30888, 7182266), (30954, 7166952), (31031, 7149168), (31122, 7128264), (31248, 7099521), (31356, 7075068), (31434, 7057512), (31806, 6974968), (31941, 6945488), (32604, 6804252), (32984, 6725862), (33098, 6702696), (33232, 6675669), (33264, 6669247), (33462, 6629784), (33768, 6569706), (33852, 6553404), (33969, 6530832), (34371, 6454448), (35112, 6318234), (35321, 6280848), (35376, 6271083), (35464, 6255522), (35568, 6237231), (35644, 6223932), (36036, 6156228), (36504, 6077302), (36582, 6064344), (36673, 6049296), (36828, 6023836), (37107, 5978544), (37386, 5933928), (38038, 5832216), (38192, 5808699), (38324, 5788692), (38532, 5757444), (38874, 5706792), (39039, 5682672), (39312, 5643209), (39463, 5621616), (39501, 5616208), (39798, 5574296), (39897, 5560464), (41272, 5375214), (41496, 5346198), (41808, 5306301), (41912, 5293134), (42009, 5280912), (42408, 5231226), (42588, 5209116), (42966, 5163288), (43472, 5103189), (43524, 5097092), (43617, 5086224), (44616, 4972338), (44954, 4934952), (45136, 4915053), (45144, 4914182), (45292, 4898124), (45353, 4891536), (45694, 4855032), (45828, 4840836), (45942, 4828824), (46431, 4777968), (46683, 4752176), (46872, 4733014), (47034, 4716712), (47151, 4705008), (48048, 4617171), (48776, 4548258), (48906, 4536168), (49104, 4517877), (49476, 4483908), (49647, 4468464), (49848, 4450446), (50193, 4419856), (50652, 4379804), (50778, 4368936), (51376, 4318083), (51832, 4280094), (52052, 4262004), (52668, 4212156), (53064, 4180722), (53196, 4170348), (53352, 4158154), (53466, 4149288), (53599, 4138992), (54002, 4108104), (54054, 4104152), (54873, 4042896), (56012, 3960684), (56079, 3955952), (56784, 3906837), (57057, 3888144), (57288, 3872466), (57456, 3861143), (57486, 3859128), (57629, 3849552), (57798, 3838296), (58032, 3822819), (58156, 3814668), (58311, 3804528), (61104, 3630627), (61256, 3621618), (61776, 3591133), (61908, 3583476), (62062, 3574584), (62244, 3564132), (62712, 3537534), (62868, 3528756), (63612, 3487484), (63882, 3472744), (64449, 3442192), (65208, 3402126), (65968, 3362931), (66196, 3351348), (66924, 3314892), (67067, 3307824), (67431, 3289968), (67536, 3284853), (67704, 3276702), (67938, 3265416), (68541, 3236688), (68742, 3227224), (68913, 3219216), (70224, 3159117), (70642, 3140424), (70928, 3127761), (71288, 3111966), (72072, 3078114), (73008, 3038651), (73164, 3032172), (73346, 3024648), (73359, 3024112), (73656, 3011918), (74214, 2989272), (74772, 2966964), (76076, 2916108), (76167, 2912624), (76648, 2894346), (77064, 2878722), (77748, 2853396), (78078, 2841336), (78926, 2810808), (79002, 2808104), (79261, 2798928), (79596, 2787148), (79794, 2780232), (80199, 2766192), (81003, 2738736), (82544, 2687607), (82992, 2673099), (83824, 2646567), (84018, 2640456), (84227, 2633904), (84816, 2615613), (85176, 2604558), (85932, 2581644), (86229, 2572752), (86697, 2558864), (87048, 2548546), (87234, 2543112), (89232, 2486169), (89908, 2467476), (90288, 2457091), (90584, 2449062), (90706, 2445768), (91388, 2427516), (91656, 2420418), (91884, 2414412), (92862, 2388984), (93093, 2383056), (93366, 2376088), (93744, 2366507), (94068, 2358356), (94302, 2352504), (97552, 2274129), (97812, 2268084), (98021, 2263248), (98952, 2241954), (99294, 2234232), (99541, 2228688), (99696, 2225223), (100386, 2209928), (101304, 2189902), (101556, 2184468), (101907, 2176944), (103664, 2140047), (104104, 2131002), (105336, 2106078), (105963, 2093616), (106128, 2090361), (106392, 2085174), (106704, 2079077), (106932, 2074644), (107198, 2069496), (108004, 2054052), (108108, 2052076), (109746, 2021448), (110019, 2016432), (111321, 1992848), (112024, 1980342), (112158, 1977976), (114114, 1944072), (114576, 1936233), (114972, 1929564), (115258, 1924776), (115596, 1919148), (115843, 1915056), (116312, 1907334), (116622, 1902264), (117117, 1894224), (118389, 1873872), (119691, 1853488), (122512, 1810809), (123816, 1791738), (124124, 1787292), (124488, 1782066), (124553, 1781136), (125424, 1768767), (125736, 1764378), (126027, 1760304), (127224, 1743742), (127764, 1736372), (128898, 1721096), (130416, 1701063), (130851, 1695408), (132392, 1675674), (133848, 1657446), (134134, 1653912), (134862, 1644984), (135408, 1638351), (135876, 1632708), (136059, 1630512), (137082, 1618344), (137484, 1613612), (137826, 1609608), (139293, 1592656), (141284, 1570212), (141453, 1568336), (142576, 1555983), (144144, 1539057), (146328, 1516086), (146692, 1512324), (146718, 1512056), (147312, 1505959), (148428, 1494636), (148941, 1489488), (149544, 1483482), (152152, 1458054), (152334, 1456312), (153296, 1447173), (154128, 1439361), (155496, 1426698), (156156, 1420668), (157852, 1405404), (158004, 1404052), (158522, 1399464), (159192, 1393574), (159588, 1390116), (159929, 1387152), (160398, 1383096), (160797, 1379664), (162006, 1369368), (164619, 1347632), (168036, 1320228), (168454, 1316952), (170352, 1302279), (171171, 1296048), (171864, 1290822), (172458, 1286376), (172887, 1283184), (173394, 1279432), (174096, 1274273), (174468, 1271556), (174933, 1268176), (179816, 1233738), (181168, 1224531), (181412, 1222884), (182039, 1218672), (182776, 1213758), (183312, 1210209), (183768, 1207206), (185724, 1194492), (186186, 1191528), (186732, 1188044), (188136, 1179178), (188604, 1176252), (189007, 1173744), (195624, 1134042), (196042, 1131624), (197904, 1120977), (198588, 1117116), (199082, 1114344), (200772, 1104964), (201201, 1102608), (202293, 1096656), (202608, 1094951), (203112, 1092234), (203814, 1088472), (205623, 1078896), (206739, 1073072), (208208, 1065501), (210672, 1053039), (211926, 1046808), (212784, 1042587), (213864, 1037322), (214396, 1034748), (215137, 1031184), (216008, 1027026), (216216, 1026038), (219492, 1010724), (220038, 1008216), (222642, 996424), (224048, 990171), (224316, 988988), (228228, 972036), (229944, 964782), (230516, 962388), (231192, 959574), (231686, 957528), (232624, 953667), (233244, 951132), (234234, 947112), (236778, 936936), (237783, 932976), (239382, 926744), (240597, 922064), (243009, 912912), (247247, 897264), (247632, 895869), (248248, 893646), (248976, 891033), (249106, 890568), (251472, 882189), (252054, 880152), (252681, 877968), (254448, 871871), (255528, 868186), (257796, 860548), (258687, 857584), (261702, 847704), (264784, 837837), (267696, 828723), (268268, 826956), (269724, 822492), (271752, 816354), (272118, 815256), (274164, 809172), (274968, 806806), (275652, 804804), (276241, 803088), (278586, 796328), (279279, 794352), (282568, 785106), (282906, 784168), (292656, 758043), (293384, 756162), (293436, 756028), (294063, 754416), (296856, 747318), (297011, 746928), (297882, 744744), (298623, 742896), (299088, 741741), (304304, 729027), (304668, 728156), (305721, 725648), (310992, 713349), (312312, 710334), (315704, 702702), (316008, 702026), (317044, 699732), (317889, 697872), (318384, 696787), (319176, 695058), (319858, 693576), (320796, 691548), (321594, 689832), (324012, 684684), (329238, 673816), (330057, 672144), (336072, 660114), (336908, 658476), (342342, 648024), (343728, 645411), (344916, 643188), (345774, 641592), (346788, 639716), (347529, 638352), (348936, 635778), (349866, 634088), (351013, 632016), (351351, 631408), (355167, 624624), (359632, 616869), (362824, 611442), (364078, 609336), (365552, 606879), (367536, 603603), (371448, 597246), (372372, 595764), (373464, 594022), (373659, 593712), (376272, 589589), (377208, 588126), (378014, 586872), (378081, 586768), (391248, 567021), (392084, 565812), (392553, 565136), (397176, 558558), (398164, 557172), (401544, 552482), (402402, 551304), (403403, 549936), (404586, 548328), (406224, 546117), (407628, 544236), (408177, 543504), (411246, 539448), (413478, 536536), (423852, 523404), (427728, 518661), (428792, 517374), (430274, 515592), (432016, 513513), (432432, 513019), (434093, 511056), (438984, 505362), (440076, 504108), (445284, 498212), (446823, 496496), (448632, 494494), (456456, 486018), (459888, 482391), (461032, 481194), (462384, 479787), (463372, 478764), (466488, 475566), (468468, 473556)]