153585576144

素因数分解:

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

素因数の和:171

約数の個数: 1920

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

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

約数列:

[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, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 134, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 201, 208, 209, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 268, 273, 279, 286, 297, 304, 308, 312, 324, 336, 341, 342, 351, 364, 372, 378, 396, 399, 402, 403, 418, 429, 432, 434, 456, 462, 468, 469, 486, 494, 496, 504, 513, 528, 532, 536, 546, 558, 567, 572, 589, 594, 603, 616, 624, 627, 648, 651, 682, 684, 693, 702, 728, 737, 741, 744, 756, 792, 798, 804, 806, 819, 836, 837, 858, 868, 871, 891, 912, 924, 936, 938, 972, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1072, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1206, 1209, 1232, 1254, 1273, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1407, 1456, 1463, 1474, 1482, 1488, 1512, 1539, 1584, 1596, 1608, 1612, 1638, 1672, 1674, 1701, 1716, 1729, 1736, 1742, 1767, 1782, 1809, 1848, 1872, 1876, 1881, 1944, 1953, 1976, 2002, 2046, 2052, 2077, 2079, 2106, 2128, 2184, 2211, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2412, 2418, 2457, 2508, 2511, 2546, 2574, 2604, 2613, 2673, 2717, 2728, 2736, 2772, 2808, 2814, 2821, 2926, 2948, 2964, 3003, 3024, 3069, 3078, 3159, 3192, 3216, 3224, 3276, 3344, 3348, 3402, 3432, 3458, 3472, 3484, 3534, 3564, 3591, 3618, 3627, 3696, 3752, 3762, 3819, 3861, 3888, 3906, 3952, 4004, 4092, 4104, 4123, 4154, 4158, 4212, 4221, 4368, 4389, 4422, 4433, 4446, 4464, 4536, 4617, 4712, 4752, 4774, 4788, 4824, 4836, 4914, 5016, 5022, 5092, 5148, 5159, 5187, 5208, 5226, 5301, 5346, 5427, 5434, 5456, 5544, 5616, 5628, 5642, 5643, 5852, 5859, 5896, 5928, 6006, 6097, 6138, 6156, 6231, 6237, 6318, 6384, 6448, 6479, 6552, 6633, 6669, 6696, 6804, 6864, 6916, 6968, 7068, 7128, 7161, 7182, 7236, 7254, 7371, 7504, 7524, 7533, 7638, 7657, 7722, 7812, 7839, 8008, 8151, 8184, 8208, 8246, 8308, 8316, 8424, 8442, 8463, 8778, 8844, 8866, 8892, 8911, 9009, 9072, 9207, 9234, 9424, 9548, 9576, 9581, 9648, 9672, 9828, 10032, 10044, 10184, 10296, 10318, 10374, 10416, 10452, 10602, 10692, 10773, 10854, 10868, 10881, 11088, 11256, 11284, 11286, 11457, 11583, 11704, 11718, 11792, 11856, 12012, 12194, 12276, 12312, 12369, 12462, 12474, 12636, 12663, 12958, 13104, 13167, 13266, 13299, 13338, 13392, 13608, 13832, 13936, 14003, 14136, 14256, 14322, 14364, 14472, 14508, 14539, 14742, 15048, 15066, 15276, 15314, 15444, 15477, 15561, 15624, 15678, 15903, 16016, 16281, 16302, 16368, 16492, 16549, 16616, 16632, 16848, 16884, 16926, 16929, 17556, 17577, 17688, 17732, 17784, 17822, 18018, 18291, 18414, 18468, 18693, 18711, 19019, 19096, 19152, 19162, 19344, 19437, 19656, 19899, 20007, 20088, 20368, 20592, 20636, 20748, 20904, 21204, 21384, 21483, 21546, 21708, 21736, 21762, 22113, 22512, 22568, 22572, 22847, 22914, 22971, 23166, 23408, 23436, 23517, 24024, 24388, 24453, 24552, 24624, 24738, 24924, 24948, 25272, 25326, 25389, 25916, 26334, 26532, 26598, 26676, 26733, 27001, 27027, 27216, 27621, 27664, 28006, 28272, 28644, 28728, 28743, 28944, 29016, 29078, 29484, 30096, 30132, 30552, 30628, 30888, 30954, 31031, 31122, 31248, 31356, 31806, 32319, 32562, 32604, 32643, 32984, 33098, 33232, 33264, 33768, 33852, 33858, 34371, 34749, 35112, 35154, 35376, 35464, 35568, 35644, 36036, 36582, 36828, 36936, 37107, 37386, 37422, 37989, 38038, 38192, 38324, 38874, 39312, 39463, 39501, 39798, 39897, 40014, 40176, 41272, 41496, 41808, 42009, 42408, 42768, 42966, 43092, 43416, 43472, 43524, 43617, 44226, 45136, 45144, 45353, 45694, 45828, 45942, 46332, 46431, 46683, 46872, 47034, 47709, 48048, 48776, 48906, 49104, 49476, 49647, 49848, 49896, 50544, 50652, 50778, 50787, 51832, 52668, 52731, 53064, 53196, 53352, 53466, 53599, 54002, 54054, 54873, 55242, 56012, 56079, 57057, 57288, 57456, 57486, 58032, 58156, 58311, 58968, 59697, 60021, 60264, 61104, 61256, 61776, 61908, 62062, 62244, 62712, 63612, 64449, 64638, 65124, 65208, 65286, 65968, 66196, 67067, 67536, 67704, 67716, 68541, 68742, 68913, 69498, 70224, 70308, 70551, 70928, 71288, 72072, 73164, 73359, 73656, 73872, 74214, 74772, 74844, 75978, 76076, 76167, 76648, 77748, 78926, 79002, 79596, 79794, 80028, 80199, 81003, 81081, 82544, 82863, 82992, 84018, 84227, 84816, 85932, 86184, 86229, 86832, 87048, 87234, 88452, 90288, 90706, 91388, 91656, 91884, 92664, 92862, 93093, 93366, 93744, 94068, 95418, 97552, 97812, 97929, 98021, 98952, 99294, 99696, 99792, 101304, 101556, 101574, 103113, 103664, 105336, 105462, 106128, 106392, 106704, 106932, 107198, 108004, 108108, 109746, 110484, 111321, 112024, 112158, 113967, 114114, 114576, 114972, 115843, 116312, 116622, 117936, 118389, 118503, 119394, 119691, 120042, 120528, 122512, 123816, 124124, 124488, 125424, 126027, 127224, 128898, 129276, 130248, 130416, 130572, 130851, 132392, 134134, 135408, 135432, 136059, 137082, 137484, 137826, 138996, 139293, 140049, 140616, 141102, 142576, 143127, 144144, 146328, 146718, 147312, 148428, 148941, 149544, 149688, 151956, 152152, 152334, 153296, 155496, 157852, 158004, 159192, 159588, 159929, 160056, 160398, 160797, 162006, 162162, 164619, 165726, 168036, 168237, 168454, 171171, 171864, 172368, 172458, 174096, 174468, 174933, 176904, 179091, 181412, 182039, 182776, 183312, 183768, 185328, 185724, 186186, 186732, 188136, 189007, 190836, 193347, 195624, 195858, 196042, 197904, 198588, 201201, 202608, 203112, 203148, 205623, 206226, 206739, 210672, 210924, 211653, 212784, 213864, 214396, 216008, 216216, 219492, 220077, 220968, 222642, 224048, 224316, 227934, 228228, 228501, 229944, 231686, 232624, 233244, 236778, 237006, 238788, 239382, 240084, 240597, 243009, 243243, 247632, 248248, 248976, 252054, 252681, 254448, 257796, 258552, 258687, 260496, 261144, 261702, 264784, 268268, 270864, 272118, 274164, 274968, 275652, 276241, 277992, 278586, 279279, 280098, 281232, 282204, 286254, 292656, 293436, 294063, 296856, 297011, 297882, 299088, 299376, 303912, 304304, 304668, 309339, 310992, 315704, 316008, 318384, 319176, 319858, 320112, 320796, 321594, 324012, 324324, 329238, 331452, 333963, 336072, 336474, 336908, 342342, 343728, 344916, 347529, 348936, 349866, 353808, 355167, 355509, 358182, 359073, 362824, 364078, 365552, 367536, 371448, 372372, 373464, 376272, 378014, 378081, 381672, 386694, 391248, 391716, 392084, 392553, 397176, 402402, 406224, 406296, 408177, 411246, 412452, 413478, 417879, 420147, 421848, 423306, 427728, 428792, 432016, 432432, 434093, 438984, 440154, 441936, 445284, 446823, 448632, 455868, 456456, 457002, 459888, 463372, 466488, 473556, 474012, 477576, 478764, 479787, 480168, 481194, 482391, 486018, 486486, 493857, 496496, 504108, 504711, 505362, 513019, 513513, 515592, 517104, 517374, 522288, 523404, 524799, 536536, 544236, 546117, 548328, 549936, 551304, 552482, 555984, 557172, 558558, 560196, 564408, 567021, 572508, 580041, 586872, 588126, 589589, 593712, 594022, 595764, 603603, 607824, 609336, 616869, 618678, 620217, 631408, 632016, 638352, 639716, 641592, 643188, 648024, 648648, 658476, 660231, 662904, 667926, 672144, 672948, 673816, 684684, 685503, 689832, 695058, 697872, 699732, 710334, 711018, 716364, 718146, 721791, 725648, 728156, 729027, 742896, 744744, 746928, 756028, 756162, 758043, 763344, 773388, 776061, 783432, 784168, 785106, 794352, 804804, 812592, 816354, 822492, 824904, 826956, 828723, 835758, 837837, 840294, 843696, 846612, 857584, 868186, 877968, 880308, 882189, 890568, 891033, 893646, 897264, 911736, 912912, 914004, 926744, 932976, 947112, 948024, 955152, 957528, 959574, 960336, 962388, 964782, 972036, 972972, 987714, 1001889, 1008216, 1009422, 1010724, 1026038, 1027026, 1031184, 1034748, 1042587, 1046808, 1049598, 1065501, 1073072, 1077219, 1088472, 1092234, 1096656, 1102608, 1104964, 1114344, 1117116, 1120392, 1128816, 1134042, 1134243, 1145016, 1160082, 1173744, 1176252, 1177659, 1179178, 1188044, 1191528, 1207206, 1218672, 1224531, 1233738, 1237356, 1240434, 1253637, 1274273, 1279432, 1283184, 1286376, 1296048, 1297296, 1302279, 1316952, 1320462, 1325808, 1335852, 1340469, 1345896, 1347632, 1369368, 1371006, 1379664, 1390116, 1399464, 1420668, 1422036, 1432728, 1436292, 1439361, 1443582, 1447173, 1456312, 1458054, 1481571, 1489488, 1512056, 1512324, 1516086, 1539057, 1540539, 1546776, 1552122, 1566864, 1568336, 1570212, 1574397, 1609608, 1632708, 1638351, 1644984, 1649808, 1653912, 1657446, 1671516, 1675674, 1680588, 1693224, 1701063, 1736372, 1760616, 1764378, 1768767, 1781136, 1782066, 1787292, 1810809, 1823472, 1828008, 1850607, 1853488, 1860651, 1894224, 1896048, 1915056, 1919148, 1924776, 1929564, 1944072, 1945944, 1975428, 2003778, 2016432, 2018844, 2021448, 2052076, 2054052, 2069496, 2079077, 2085174, 2093616, 2099196, 2131002, 2154438, 2165373, 2176944, 2184468, 2187081, 2209928, 2228688, 2234232, 2240784, 2268084, 2268486, 2274129, 2290032, 2320164, 2328183, 2352504, 2355318, 2358356, 2376088, 2383056, 2414412, 2449062, 2467476, 2474712, 2480868, 2486169, 2507274, 2513511, 2548546, 2558864, 2572752, 2604558, 2633904, 2640924, 2646567, 2671704, 2673099, 2680938, 2691792, 2738736, 2742012, 2780232, 2798928, 2841336, 2844072, 2865456, 2872584, 2878722, 2887164, 2894346, 2912624, 2916108, 2963142, 3024112, 3024648, 3032172, 3038651, 3078114, 3081078, 3093552, 3104244, 3127761, 3140424, 3148794, 3196503, 3219216, 3265416, 3276702, 3289968, 3307824, 3314892, 3343032, 3351348, 3361176, 3386448, 3402126, 3402729, 3472744, 3521232, 3528756, 3532977, 3537534, 3564132, 3574584, 3591133, 3621618, 3656016, 3673593, 3701214, 3721302, 3822819, 3838296, 3849552, 3859128, 3888144, 3891888, 3906837, 3950856, 4007556, 4021407, 4037688, 4042896, 4104152, 4108104, 4138992, 4158154, 4170348, 4198392, 4262004, 4308876, 4318083, 4330746, 4341519, 4368936, 4374162, 4419856, 4468464, 4536168, 4536972, 4548258, 4617171, 4621617, 4640328, 4656366, 4705008, 4710636, 4716712, 4752176, 4828824, 4898124, 4915053, 4934952, 4949424, 4961736, 4972338, 5014548, 5027022, 5097092, 5103189, 5209116, 5281848, 5293134, 5306301, 5343408, 5346198, 5361876, 5432427, 5484024, 5551821, 5560464, 5643209, 5682672, 5688144, 5745168, 5757444, 5774328, 5788692, 5832216, 5926284, 6049296, 6064344, 6077302, 6156228, 6162156, 6208488, 6237231, 6255522, 6280848, 6297588, 6393006, 6530832, 6553404, 6561243, 6629784, 6686064, 6702696, 6722352, 6804252, 6805458, 6822387, 6945488, 7057512, 7065954, 7075068, 7128264, 7149168, 7182266, 7243236, 7347186, 7402428, 7442604, 7458507, 7540533, 7645638, 7676592, 7718256, 7813674, 7901712, 7939701, 8015112, 8019297, 8042814, 8075376, 8208304, 8216208, 8316308, 8340696, 8396784, 8524008, 8617752, 8636166, 8661492, 8683038, 8737872, 8748324, 9072336, 9073944, 9096516, 9115953, 9234342, 9243234, 9280656, 9312732, 9383283, 9421272, 9433424, 9589509, 9657648, 9796248, 9830106, 9869904, 9923472, 9944676, 10029096, 10054044, 10194184, 10206378, 10418232, 10563696, 10586268, 10612602, 10692396, 10723752, 10773399, 10864854, 10968048, 11020779, 11103642, 11286418, 11468457, 11514888, 11548656, 11577384, 11664432, 11720511, 11852568, 12128688, 12154604, 12312456, 12324312, 12416976, 12474462, 12511044, 12595176, 12786012, 12954249, 13024557, 13106808, 13122486, 13259568, 13405392, 13608504, 13610916, 13644774, 13851513, 14115024, 14131908, 14150136, 14256528, 14364532, 14486472, 14694372, 14745159, 14804856, 14885208, 14917014, 15081066, 15291276, 15309567, 15627348, 15879402, 15918903, 16030224, 16038594, 16085628, 16297281, 16632616, 16681392, 16929627, 17048016, 17235504, 17272332, 17322984, 17366076, 17496648, 18147888, 18193032, 18231906, 18468684, 18486468, 18625464, 18711693, 18766566, 18842544, 19179018, 19592496, 19660212, 19889352, 20058192, 20108088, 20388368, 20412756, 20467161, 20836464, 21172536, 21225204, 21384792, 21447504, 21546798, 21729708, 22041558, 22207284, 22375521, 22572836, 22936914, 23029776, 23154768, 23441022, 23705136, 23819103, 24057891, 24309208, 24624912, 24648624, 24948924, 25022088, 25190352, 25572024, 25908498, 26049114, 26213616, 26244972, 27217008, 27221832, 27289548, 27347859, 27703026, 28149849, 28263816, 28300272, 28729064, 28972944, 29388744, 29490318, 29609712, 29770416, 29834028, 30162132, 30582552, 30619134, 31254696, 31758804, 31837806, 32077188, 32171256, 32320197, 32594562, 33265232, 33859254, 34405371, 34544664, 34645968, 34732152, 34993296, 35161533, 36386064, 36463812, 36937368, 36972936, 37250928, 37423386, 37533132, 38358036, 38862747, 39320424, 39502463, 39778704, 40216176, 40825512, 40934322, 41554539, 42345072, 42450408, 42769584, 43093596, 43459416, 44083116, 44235477, 44414568, 44751042, 45145672, 45873828, 45928701, 46882044, 47638206, 47756709, 48115782, 48618416, 49897848, 50044176, 50788881, 51144048, 51816996, 52098228, 52489944, 54443664, 54579096, 54695718, 55406052, 56135079, 56299698, 56527632, 57458128, 58777488, 58980636, 59668056, 60324264, 61165104, 61238268, 62509392, 63517608, 63675612, 64154376, 64342512, 64640394, 65189124, 67126563, 67718508, 68810742, 69089328, 69464304, 70323066, 72173673, 72927624, 73874736, 73945872, 74846772, 75066264, 76716072, 77725494, 78640848, 79004926, 81651024, 81868644, 82043577, 83109078, 84900816, 86187192, 86918832, 88166232, 88470954, 88829136, 89502084, 90291344, 91747656, 91857402, 93764088, 95276412, 95513418, 96231564, 96960591, 99795696, 101577762, 103216113, 103633992, 104196456, 104979888, 105484599, 109158192, 109391436, 110812104, 112270158, 112599396, 117961272, 118507389, 119336112, 120648528, 122476536, 124663617, 127035216, 127351224, 128308752, 129280788, 130378248, 134253126, 135437016, 137621484, 140646132, 143270127, 144347346, 145855248, 149693544, 150132528, 152366643, 153432144, 155450988, 158009852, 163737288, 164087154, 166218156, 168405237, 172374384, 176332464, 176941908, 179004168, 183495312, 183714804, 187528176, 190552824, 191026836, 192463128, 193921182, 203155524, 206432226, 207267984, 208392912, 210969198, 218782872, 221624208, 224540316, 225198792, 235922544, 237014778, 244953072, 246130731, 249327234, 254702448, 258561576, 260756496, 268506252, 270874032, 275242968, 281292264, 286540254, 288694692, 290881773, 299387088, 304733286, 309648339, 310901976, 316019704, 327474576, 328174308, 332436312, 336810474, 353883816, 355522167, 358008336, 367429608, 381105648, 382053672, 384926256, 387842364, 406311048, 412864452, 421938396, 437565744, 449080632, 450397584, 457099929, 474029556, 492261462, 498654468, 505215711, 517123152, 537012504, 550485936, 562584528, 573080508, 577389384, 581763546, 609466572, 619296678, 621803952, 632039408, 656348616, 664872624, 673620948, 707767632, 711044334, 734859216, 738392193, 764107344, 775684728, 812622096, 825728904, 843876792, 872645319, 898161264, 914199858, 948059112, 984522924, 997308936, 1010431422, 1066566501, 1074025008, 1146161016, 1154778768, 1163527092, 1218933144, 1238593356, 1312697232, 1347241896, 1371299787, 1422088668, 1476784386, 1551369456, 1651457808, 1687753584, 1745290638, 1828399716, 1896118224, 1969045848, 1994617872, 2020862844, 2133133002, 2292322032, 2327054184, 2437866288, 2477186712, 2694483792, 2742599574, 2844177336, 2953568772, 3199699503, 3490581276, 3656799432, 3938091696, 4041725688, 4266266004, 4654108368, 4954373424, 5485199148, 5688354672, 5907137544, 6399399006, 6981162552, 7313598864, 8083451376, 8532532008, 9599098509, 10970398296, 11814275088, 12798798012, 13962325104, 17065064016, 19198197018, 21940796592, 25597596024, 38396394036, 51195192048, 76792788072, 153585576144]

約数ペア:

[(1, 153585576144), (2, 76792788072), (3, 51195192048), (4, 38396394036), (6, 25597596024), (7, 21940796592), (8, 19198197018), (9, 17065064016), (11, 13962325104), (12, 12798798012), (13, 11814275088), (14, 10970398296), (16, 9599098509), (18, 8532532008), (19, 8083451376), (21, 7313598864), (22, 6981162552), (24, 6399399006), (26, 5907137544), (27, 5688354672), (28, 5485199148), (31, 4954373424), (33, 4654108368), (36, 4266266004), (38, 4041725688), (39, 3938091696), (42, 3656799432), (44, 3490581276), (48, 3199699503), (52, 2953568772), (54, 2844177336), (56, 2742599574), (57, 2694483792), (62, 2477186712), (63, 2437866288), (66, 2327054184), (67, 2292322032), (72, 2133133002), (76, 2020862844), (77, 1994617872), (78, 1969045848), (81, 1896118224), (84, 1828399716), (88, 1745290638), (91, 1687753584), (93, 1651457808), (99, 1551369456), (104, 1476784386), (108, 1422088668), (112, 1371299787), (114, 1347241896), (117, 1312697232), (124, 1238593356), (126, 1218933144), (132, 1163527092), (133, 1154778768), (134, 1146161016), (143, 1074025008), (144, 1066566501), (152, 1010431422), (154, 997308936), (156, 984522924), (162, 948059112), (168, 914199858), (171, 898161264), (176, 872645319), (182, 843876792), (186, 825728904), (189, 812622096), (198, 775684728), (201, 764107344), (208, 738392193), (209, 734859216), (216, 711044334), (217, 707767632), (228, 673620948), (231, 664872624), (234, 656348616), (243, 632039408), (247, 621803952), (248, 619296678), (252, 609466572), (264, 581763546), (266, 577389384), (268, 573080508), (273, 562584528), (279, 550485936), (286, 537012504), (297, 517123152), (304, 505215711), (308, 498654468), (312, 492261462), (324, 474029556), (336, 457099929), (341, 450397584), (342, 449080632), (351, 437565744), (364, 421938396), (372, 412864452), (378, 406311048), (396, 387842364), (399, 384926256), (402, 382053672), (403, 381105648), (418, 367429608), (429, 358008336), (432, 355522167), (434, 353883816), (456, 336810474), (462, 332436312), (468, 328174308), (469, 327474576), (486, 316019704), (494, 310901976), (496, 309648339), (504, 304733286), (513, 299387088), (528, 290881773), (532, 288694692), (536, 286540254), (546, 281292264), (558, 275242968), (567, 270874032), (572, 268506252), (589, 260756496), (594, 258561576), (603, 254702448), (616, 249327234), (624, 246130731), (627, 244953072), (648, 237014778), (651, 235922544), (682, 225198792), (684, 224540316), (693, 221624208), (702, 218782872), (728, 210969198), (737, 208392912), (741, 207267984), (744, 206432226), (756, 203155524), (792, 193921182), (798, 192463128), (804, 191026836), (806, 190552824), (819, 187528176), (836, 183714804), (837, 183495312), (858, 179004168), (868, 176941908), (871, 176332464), (891, 172374384), (912, 168405237), (924, 166218156), (936, 164087154), (938, 163737288), (972, 158009852), (988, 155450988), (1001, 153432144), (1008, 152366643), (1023, 150132528), (1026, 149693544), (1053, 145855248), (1064, 144347346), (1072, 143270127), (1092, 140646132), (1116, 137621484), (1134, 135437016), (1144, 134253126), (1178, 130378248), (1188, 129280788), (1197, 128308752), (1206, 127351224), (1209, 127035216), (1232, 124663617), (1254, 122476536), (1273, 120648528), (1287, 119336112), (1296, 118507389), (1302, 117961272), (1364, 112599396), (1368, 112270158), (1386, 110812104), (1404, 109391436), (1407, 109158192), (1456, 105484599), (1463, 104979888), (1474, 104196456), (1482, 103633992), (1488, 103216113), (1512, 101577762), (1539, 99795696), (1584, 96960591), (1596, 96231564), (1608, 95513418), (1612, 95276412), (1638, 93764088), (1672, 91857402), (1674, 91747656), (1701, 90291344), (1716, 89502084), (1729, 88829136), (1736, 88470954), (1742, 88166232), (1767, 86918832), (1782, 86187192), (1809, 84900816), (1848, 83109078), (1872, 82043577), (1876, 81868644), (1881, 81651024), (1944, 79004926), (1953, 78640848), (1976, 77725494), (2002, 76716072), (2046, 75066264), (2052, 74846772), (2077, 73945872), (2079, 73874736), (2106, 72927624), (2128, 72173673), (2184, 70323066), (2211, 69464304), (2223, 69089328), (2232, 68810742), (2268, 67718508), (2288, 67126563), (2356, 65189124), (2376, 64640394), (2387, 64342512), (2394, 64154376), (2412, 63675612), (2418, 63517608), (2457, 62509392), (2508, 61238268), (2511, 61165104), (2546, 60324264), (2574, 59668056), (2604, 58980636), (2613, 58777488), (2673, 57458128), (2717, 56527632), (2728, 56299698), (2736, 56135079), (2772, 55406052), (2808, 54695718), (2814, 54579096), (2821, 54443664), (2926, 52489944), (2948, 52098228), (2964, 51816996), (3003, 51144048), (3024, 50788881), (3069, 50044176), (3078, 49897848), (3159, 48618416), (3192, 48115782), (3216, 47756709), (3224, 47638206), (3276, 46882044), (3344, 45928701), (3348, 45873828), (3402, 45145672), (3432, 44751042), (3458, 44414568), (3472, 44235477), (3484, 44083116), (3534, 43459416), (3564, 43093596), (3591, 42769584), (3618, 42450408), (3627, 42345072), (3696, 41554539), (3752, 40934322), (3762, 40825512), (3819, 40216176), (3861, 39778704), (3888, 39502463), (3906, 39320424), (3952, 38862747), (4004, 38358036), (4092, 37533132), (4104, 37423386), (4123, 37250928), (4154, 36972936), (4158, 36937368), (4212, 36463812), (4221, 36386064), (4368, 35161533), (4389, 34993296), (4422, 34732152), (4433, 34645968), (4446, 34544664), (4464, 34405371), (4536, 33859254), (4617, 33265232), (4712, 32594562), (4752, 32320197), (4774, 32171256), (4788, 32077188), (4824, 31837806), (4836, 31758804), (4914, 31254696), (5016, 30619134), (5022, 30582552), (5092, 30162132), (5148, 29834028), (5159, 29770416), (5187, 29609712), (5208, 29490318), (5226, 29388744), (5301, 28972944), (5346, 28729064), (5427, 28300272), (5434, 28263816), (5456, 28149849), (5544, 27703026), (5616, 27347859), (5628, 27289548), (5642, 27221832), (5643, 27217008), (5852, 26244972), (5859, 26213616), (5896, 26049114), (5928, 25908498), (6006, 25572024), (6097, 25190352), (6138, 25022088), (6156, 24948924), (6231, 24648624), (6237, 24624912), (6318, 24309208), (6384, 24057891), (6448, 23819103), (6479, 23705136), (6552, 23441022), (6633, 23154768), (6669, 23029776), (6696, 22936914), (6804, 22572836), (6864, 22375521), (6916, 22207284), (6968, 22041558), (7068, 21729708), (7128, 21546798), (7161, 21447504), (7182, 21384792), (7236, 21225204), (7254, 21172536), (7371, 20836464), (7504, 20467161), (7524, 20412756), (7533, 20388368), (7638, 20108088), (7657, 20058192), (7722, 19889352), (7812, 19660212), (7839, 19592496), (8008, 19179018), (8151, 18842544), (8184, 18766566), (8208, 18711693), (8246, 18625464), (8308, 18486468), (8316, 18468684), (8424, 18231906), (8442, 18193032), (8463, 18147888), (8778, 17496648), (8844, 17366076), (8866, 17322984), (8892, 17272332), (8911, 17235504), (9009, 17048016), (9072, 16929627), (9207, 16681392), (9234, 16632616), (9424, 16297281), (9548, 16085628), (9576, 16038594), (9581, 16030224), (9648, 15918903), (9672, 15879402), (9828, 15627348), (10032, 15309567), (10044, 15291276), (10184, 15081066), (10296, 14917014), (10318, 14885208), (10374, 14804856), (10416, 14745159), (10452, 14694372), (10602, 14486472), (10692, 14364532), (10773, 14256528), (10854, 14150136), (10868, 14131908), (10881, 14115024), (11088, 13851513), (11256, 13644774), (11284, 13610916), (11286, 13608504), (11457, 13405392), (11583, 13259568), (11704, 13122486), (11718, 13106808), (11792, 13024557), (11856, 12954249), (12012, 12786012), (12194, 12595176), (12276, 12511044), (12312, 12474462), (12369, 12416976), (12462, 12324312), (12474, 12312456), (12636, 12154604), (12663, 12128688), (12958, 11852568), (13104, 11720511), (13167, 11664432), (13266, 11577384), (13299, 11548656), (13338, 11514888), (13392, 11468457), (13608, 11286418), (13832, 11103642), (13936, 11020779), (14003, 10968048), (14136, 10864854), (14256, 10773399), (14322, 10723752), (14364, 10692396), (14472, 10612602), (14508, 10586268), (14539, 10563696), (14742, 10418232), (15048, 10206378), (15066, 10194184), (15276, 10054044), (15314, 10029096), (15444, 9944676), (15477, 9923472), (15561, 9869904), (15624, 9830106), (15678, 9796248), (15903, 9657648), (16016, 9589509), (16281, 9433424), (16302, 9421272), (16368, 9383283), (16492, 9312732), (16549, 9280656), (16616, 9243234), (16632, 9234342), (16848, 9115953), (16884, 9096516), (16926, 9073944), (16929, 9072336), (17556, 8748324), (17577, 8737872), (17688, 8683038), (17732, 8661492), (17784, 8636166), (17822, 8617752), (18018, 8524008), (18291, 8396784), (18414, 8340696), (18468, 8316308), (18693, 8216208), (18711, 8208304), (19019, 8075376), (19096, 8042814), (19152, 8019297), (19162, 8015112), (19344, 7939701), (19437, 7901712), (19656, 7813674), (19899, 7718256), (20007, 7676592), (20088, 7645638), (20368, 7540533), (20592, 7458507), (20636, 7442604), (20748, 7402428), (20904, 7347186), (21204, 7243236), (21384, 7182266), (21483, 7149168), (21546, 7128264), (21708, 7075068), (21736, 7065954), (21762, 7057512), (22113, 6945488), (22512, 6822387), (22568, 6805458), (22572, 6804252), (22847, 6722352), (22914, 6702696), (22971, 6686064), (23166, 6629784), (23408, 6561243), (23436, 6553404), (23517, 6530832), (24024, 6393006), (24388, 6297588), (24453, 6280848), (24552, 6255522), (24624, 6237231), (24738, 6208488), (24924, 6162156), (24948, 6156228), (25272, 6077302), (25326, 6064344), (25389, 6049296), (25916, 5926284), (26334, 5832216), (26532, 5788692), (26598, 5774328), (26676, 5757444), (26733, 5745168), (27001, 5688144), (27027, 5682672), (27216, 5643209), (27621, 5560464), (27664, 5551821), (28006, 5484024), (28272, 5432427), (28644, 5361876), (28728, 5346198), (28743, 5343408), (28944, 5306301), (29016, 5293134), (29078, 5281848), (29484, 5209116), (30096, 5103189), (30132, 5097092), (30552, 5027022), (30628, 5014548), (30888, 4972338), (30954, 4961736), (31031, 4949424), (31122, 4934952), (31248, 4915053), (31356, 4898124), (31806, 4828824), (32319, 4752176), (32562, 4716712), (32604, 4710636), (32643, 4705008), (32984, 4656366), (33098, 4640328), (33232, 4621617), (33264, 4617171), (33768, 4548258), (33852, 4536972), (33858, 4536168), (34371, 4468464), (34749, 4419856), (35112, 4374162), (35154, 4368936), (35376, 4341519), (35464, 4330746), (35568, 4318083), (35644, 4308876), (36036, 4262004), (36582, 4198392), (36828, 4170348), (36936, 4158154), (37107, 4138992), (37386, 4108104), (37422, 4104152), (37989, 4042896), (38038, 4037688), (38192, 4021407), (38324, 4007556), (38874, 3950856), (39312, 3906837), (39463, 3891888), (39501, 3888144), (39798, 3859128), (39897, 3849552), (40014, 3838296), (40176, 3822819), (41272, 3721302), (41496, 3701214), (41808, 3673593), (42009, 3656016), (42408, 3621618), (42768, 3591133), (42966, 3574584), (43092, 3564132), (43416, 3537534), (43472, 3532977), (43524, 3528756), (43617, 3521232), (44226, 3472744), (45136, 3402729), (45144, 3402126), (45353, 3386448), (45694, 3361176), (45828, 3351348), (45942, 3343032), (46332, 3314892), (46431, 3307824), (46683, 3289968), (46872, 3276702), (47034, 3265416), (47709, 3219216), (48048, 3196503), (48776, 3148794), (48906, 3140424), (49104, 3127761), (49476, 3104244), (49647, 3093552), (49848, 3081078), (49896, 3078114), (50544, 3038651), (50652, 3032172), (50778, 3024648), (50787, 3024112), (51832, 2963142), (52668, 2916108), (52731, 2912624), (53064, 2894346), (53196, 2887164), (53352, 2878722), (53466, 2872584), (53599, 2865456), (54002, 2844072), (54054, 2841336), (54873, 2798928), (55242, 2780232), (56012, 2742012), (56079, 2738736), (57057, 2691792), (57288, 2680938), (57456, 2673099), (57486, 2671704), (58032, 2646567), (58156, 2640924), (58311, 2633904), (58968, 2604558), (59697, 2572752), (60021, 2558864), (60264, 2548546), (61104, 2513511), (61256, 2507274), (61776, 2486169), (61908, 2480868), (62062, 2474712), (62244, 2467476), (62712, 2449062), (63612, 2414412), (64449, 2383056), (64638, 2376088), (65124, 2358356), (65208, 2355318), (65286, 2352504), (65968, 2328183), (66196, 2320164), (67067, 2290032), (67536, 2274129), (67704, 2268486), (67716, 2268084), (68541, 2240784), (68742, 2234232), (68913, 2228688), (69498, 2209928), (70224, 2187081), (70308, 2184468), (70551, 2176944), (70928, 2165373), (71288, 2154438), (72072, 2131002), (73164, 2099196), (73359, 2093616), (73656, 2085174), (73872, 2079077), (74214, 2069496), (74772, 2054052), (74844, 2052076), (75978, 2021448), (76076, 2018844), (76167, 2016432), (76648, 2003778), (77748, 1975428), (78926, 1945944), (79002, 1944072), (79596, 1929564), (79794, 1924776), (80028, 1919148), (80199, 1915056), (81003, 1896048), (81081, 1894224), (82544, 1860651), (82863, 1853488), (82992, 1850607), (84018, 1828008), (84227, 1823472), (84816, 1810809), (85932, 1787292), (86184, 1782066), (86229, 1781136), (86832, 1768767), (87048, 1764378), (87234, 1760616), (88452, 1736372), (90288, 1701063), (90706, 1693224), (91388, 1680588), (91656, 1675674), (91884, 1671516), (92664, 1657446), (92862, 1653912), (93093, 1649808), (93366, 1644984), (93744, 1638351), (94068, 1632708), (95418, 1609608), (97552, 1574397), (97812, 1570212), (97929, 1568336), (98021, 1566864), (98952, 1552122), (99294, 1546776), (99696, 1540539), (99792, 1539057), (101304, 1516086), (101556, 1512324), (101574, 1512056), (103113, 1489488), (103664, 1481571), (105336, 1458054), (105462, 1456312), (106128, 1447173), (106392, 1443582), (106704, 1439361), (106932, 1436292), (107198, 1432728), (108004, 1422036), (108108, 1420668), (109746, 1399464), (110484, 1390116), (111321, 1379664), (112024, 1371006), (112158, 1369368), (113967, 1347632), (114114, 1345896), (114576, 1340469), (114972, 1335852), (115843, 1325808), (116312, 1320462), (116622, 1316952), (117936, 1302279), (118389, 1297296), (118503, 1296048), (119394, 1286376), (119691, 1283184), (120042, 1279432), (120528, 1274273), (122512, 1253637), (123816, 1240434), (124124, 1237356), (124488, 1233738), (125424, 1224531), (126027, 1218672), (127224, 1207206), (128898, 1191528), (129276, 1188044), (130248, 1179178), (130416, 1177659), (130572, 1176252), (130851, 1173744), (132392, 1160082), (134134, 1145016), (135408, 1134243), (135432, 1134042), (136059, 1128816), (137082, 1120392), (137484, 1117116), (137826, 1114344), (138996, 1104964), (139293, 1102608), (140049, 1096656), (140616, 1092234), (141102, 1088472), (142576, 1077219), (143127, 1073072), (144144, 1065501), (146328, 1049598), (146718, 1046808), (147312, 1042587), (148428, 1034748), (148941, 1031184), (149544, 1027026), (149688, 1026038), (151956, 1010724), (152152, 1009422), (152334, 1008216), (153296, 1001889), (155496, 987714), (157852, 972972), (158004, 972036), (159192, 964782), (159588, 962388), (159929, 960336), (160056, 959574), (160398, 957528), (160797, 955152), (162006, 948024), (162162, 947112), (164619, 932976), (165726, 926744), (168036, 914004), (168237, 912912), (168454, 911736), (171171, 897264), (171864, 893646), (172368, 891033), (172458, 890568), (174096, 882189), (174468, 880308), (174933, 877968), (176904, 868186), (179091, 857584), (181412, 846612), (182039, 843696), (182776, 840294), (183312, 837837), (183768, 835758), (185328, 828723), (185724, 826956), (186186, 824904), (186732, 822492), (188136, 816354), (189007, 812592), (190836, 804804), (193347, 794352), (195624, 785106), (195858, 784168), (196042, 783432), (197904, 776061), (198588, 773388), (201201, 763344), (202608, 758043), (203112, 756162), (203148, 756028), (205623, 746928), (206226, 744744), (206739, 742896), (210672, 729027), (210924, 728156), (211653, 725648), (212784, 721791), (213864, 718146), (214396, 716364), (216008, 711018), (216216, 710334), (219492, 699732), (220077, 697872), (220968, 695058), (222642, 689832), (224048, 685503), (224316, 684684), (227934, 673816), (228228, 672948), (228501, 672144), (229944, 667926), (231686, 662904), (232624, 660231), (233244, 658476), (236778, 648648), (237006, 648024), (238788, 643188), (239382, 641592), (240084, 639716), (240597, 638352), (243009, 632016), (243243, 631408), (247632, 620217), (248248, 618678), (248976, 616869), (252054, 609336), (252681, 607824), (254448, 603603), (257796, 595764), (258552, 594022), (258687, 593712), (260496, 589589), (261144, 588126), (261702, 586872), (264784, 580041), (268268, 572508), (270864, 567021), (272118, 564408), (274164, 560196), (274968, 558558), (275652, 557172), (276241, 555984), (277992, 552482), (278586, 551304), (279279, 549936), (280098, 548328), (281232, 546117), (282204, 544236), (286254, 536536), (292656, 524799), (293436, 523404), (294063, 522288), (296856, 517374), (297011, 517104), (297882, 515592), (299088, 513513), (299376, 513019), (303912, 505362), (304304, 504711), (304668, 504108), (309339, 496496), (310992, 493857), (315704, 486486), (316008, 486018), (318384, 482391), (319176, 481194), (319858, 480168), (320112, 479787), (320796, 478764), (321594, 477576), (324012, 474012), (324324, 473556), (329238, 466488), (331452, 463372), (333963, 459888), (336072, 457002), (336474, 456456), (336908, 455868), (342342, 448632), (343728, 446823), (344916, 445284), (347529, 441936), (348936, 440154), (349866, 438984), (353808, 434093), (355167, 432432), (355509, 432016), (358182, 428792), (359073, 427728), (362824, 423306), (364078, 421848), (365552, 420147), (367536, 417879), (371448, 413478), (372372, 412452), (373464, 411246), (376272, 408177), (378014, 406296), (378081, 406224), (381672, 402402), (386694, 397176), (391248, 392553), (391716, 392084)]