111304969776

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 168, 171, 176, 182, 184, 186, 189, 198, 207, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 253, 264, 266, 273, 276, 279, 286, 297, 299, 304, 308, 312, 322, 336, 341, 342, 351, 361, 364, 368, 372, 378, 396, 399, 403, 414, 418, 429, 432, 434, 437, 456, 462, 468, 483, 494, 496, 504, 506, 513, 528, 532, 546, 552, 558, 572, 589, 594, 598, 616, 621, 624, 627, 644, 651, 682, 684, 693, 702, 713, 722, 728, 741, 744, 756, 759, 792, 798, 806, 819, 828, 836, 837, 858, 868, 874, 897, 912, 924, 936, 966, 988, 1001, 1008, 1012, 1023, 1026, 1064, 1083, 1092, 1104, 1116, 1144, 1178, 1188, 1196, 1197, 1209, 1232, 1242, 1254, 1287, 1288, 1302, 1311, 1364, 1368, 1386, 1404, 1426, 1444, 1449, 1456, 1463, 1482, 1488, 1512, 1518, 1584, 1596, 1612, 1638, 1656, 1672, 1674, 1716, 1729, 1736, 1748, 1767, 1771, 1794, 1848, 1872, 1881, 1932, 1953, 1976, 2002, 2024, 2046, 2052, 2079, 2093, 2128, 2139, 2166, 2184, 2223, 2232, 2277, 2288, 2356, 2376, 2387, 2392, 2394, 2418, 2457, 2484, 2508, 2527, 2574, 2576, 2604, 2622, 2691, 2717, 2728, 2736, 2772, 2808, 2821, 2852, 2888, 2898, 2926, 2964, 3003, 3024, 3036, 3059, 3069, 3192, 3224, 3249, 3276, 3289, 3312, 3344, 3348, 3432, 3458, 3472, 3496, 3534, 3542, 3588, 3591, 3627, 3696, 3762, 3861, 3864, 3906, 3933, 3952, 3971, 4004, 4048, 4092, 4104, 4123, 4158, 4186, 4278, 4332, 4347, 4368, 4389, 4433, 4446, 4464, 4554, 4693, 4712, 4752, 4774, 4784, 4788, 4807, 4836, 4914, 4968, 4991, 5016, 5054, 5148, 5187, 5208, 5244, 5301, 5313, 5382, 5434, 5456, 5544, 5616, 5642, 5643, 5681, 5704, 5776, 5796, 5852, 5859, 5928, 6006, 6072, 6118, 6138, 6279, 6384, 6417, 6448, 6479, 6498, 6552, 6578, 6669, 6696, 6831, 6864, 6916, 6992, 7068, 7084, 7161, 7176, 7182, 7254, 7524, 7581, 7657, 7722, 7728, 7812, 7843, 7866, 7942, 8008, 8073, 8151, 8184, 8208, 8246, 8303, 8316, 8372, 8463, 8556, 8664, 8694, 8778, 8866, 8892, 9009, 9108, 9177, 9207, 9269, 9386, 9424, 9548, 9576, 9614, 9672, 9747, 9828, 9867, 9936, 9982, 10032, 10108, 10296, 10374, 10416, 10488, 10602, 10626, 10764, 10868, 10881, 11088, 11191, 11284, 11286, 11362, 11408, 11592, 11704, 11718, 11799, 11856, 11913, 12012, 12144, 12236, 12276, 12369, 12558, 12834, 12958, 12996, 13104, 13156, 13167, 13299, 13338, 13392, 13547, 13662, 13832, 14079, 14136, 14168, 14322, 14352, 14364, 14421, 14508, 14973, 15048, 15162, 15314, 15444, 15561, 15624, 15686, 15732, 15884, 15903, 15939, 16016, 16146, 16302, 16368, 16492, 16606, 16632, 16744, 16926, 17043, 17112, 17328, 17388, 17556, 17732, 17784, 18018, 18216, 18354, 18414, 18538, 18772, 18837, 19019, 19096, 19152, 19228, 19251, 19344, 19437, 19494, 19656, 19734, 19964, 20216, 20592, 20748, 20976, 21204, 21252, 21483, 21528, 21736, 21762, 22382, 22568, 22572, 22724, 22743, 22971, 23023, 23184, 23408, 23436, 23529, 23598, 23826, 24024, 24453, 24472, 24552, 24738, 24909, 25116, 25389, 25668, 25916, 25992, 26312, 26334, 26598, 26676, 27027, 27094, 27324, 27531, 27664, 27797, 27807, 28158, 28272, 28336, 28644, 28728, 28842, 29016, 29601, 29946, 30096, 30324, 30628, 30888, 31031, 31122, 31248, 31372, 31464, 31768, 31806, 31878, 32292, 32604, 32851, 32984, 33212, 33264, 33488, 33573, 33649, 33852, 34086, 34224, 34776, 35112, 35464, 35568, 35739, 36036, 36432, 36708, 36828, 37076, 37107, 37544, 37674, 38038, 38192, 38456, 38502, 38874, 38988, 39312, 39468, 39501, 39767, 39897, 39928, 40432, 40641, 41496, 42237, 42408, 42504, 42966, 43056, 43263, 43472, 43524, 44764, 44919, 45136, 45144, 45353, 45448, 45486, 45942, 46046, 46683, 46872, 47058, 47196, 47652, 47817, 48048, 48906, 48944, 49104, 49476, 49818, 50232, 50778, 51129, 51336, 51623, 51832, 51984, 52624, 52668, 53196, 53352, 53599, 54054, 54188, 54648, 54901, 55062, 55594, 55614, 56316, 56511, 57057, 57288, 57456, 57684, 58032, 58121, 58311, 59202, 59892, 60648, 61256, 61776, 62062, 62244, 62491, 62744, 62928, 63536, 63612, 63756, 64449, 64584, 64883, 65208, 65702, 65968, 66424, 67146, 67298, 67704, 68172, 68229, 68913, 69069, 69552, 70224, 70587, 70928, 71478, 72072, 73359, 73416, 73656, 74152, 74214, 74727, 75088, 75348, 76076, 76167, 76912, 77004, 77748, 77976, 78337, 78936, 79002, 79534, 79794, 79856, 81282, 82593, 82992, 83391, 83421, 84227, 84474, 84816, 85008, 85932, 86526, 87048, 88803, 89528, 89838, 90288, 90706, 90896, 90972, 91333, 91884, 92092, 93093, 93366, 93744, 94116, 94392, 94829, 95304, 95634, 97812, 98553, 98952, 99636, 100464, 100719, 100947, 101556, 101959, 102258, 102672, 103246, 103664, 105336, 106392, 106704, 107198, 107217, 107939, 108108, 108376, 109296, 109802, 110124, 111188, 111228, 111321, 112632, 113022, 114114, 114576, 115368, 116242, 116622, 118404, 119301, 119691, 119784, 121296, 121923, 122512, 123101, 124124, 124488, 124982, 125488, 126711, 127224, 127512, 128898, 129168, 129766, 129789, 130416, 131404, 132848, 134292, 134596, 134757, 135408, 136059, 136344, 136458, 137826, 138138, 141174, 142956, 144144, 145483, 146718, 146832, 147312, 148304, 148428, 149017, 149454, 150696, 152152, 152334, 153387, 154008, 154869, 155496, 155952, 156674, 157872, 158004, 159068, 159588, 160797, 162564, 164703, 165186, 166782, 166842, 168454, 168948, 171171, 171864, 173052, 174096, 174363, 174933, 176111, 177606, 179056, 179676, 181412, 181944, 182666, 183768, 184184, 186186, 186732, 187473, 188232, 188784, 189658, 190608, 191268, 194649, 195624, 197106, 197904, 199272, 201438, 201894, 203112, 203918, 204516, 206492, 206739, 207207, 210672, 211761, 212784, 214396, 214434, 215878, 216216, 216752, 219604, 220248, 222376, 222456, 222642, 224181, 225264, 226044, 228228, 230736, 232484, 233244, 235011, 236808, 238602, 239382, 239568, 243846, 246202, 248248, 248976, 249964, 250173, 250263, 252681, 253422, 254448, 255024, 257393, 257796, 259532, 259578, 262808, 268584, 269192, 269514, 272118, 272688, 272916, 273999, 275652, 276276, 279279, 282348, 284487, 285912, 290966, 293436, 295659, 296856, 298034, 298908, 301392, 302157, 302841, 304304, 304668, 305877, 306774, 308016, 309738, 310992, 313348, 316008, 318136, 319176, 321594, 323817, 325128, 329406, 330372, 333564, 333684, 336908, 337896, 342342, 343728, 346104, 348726, 349866, 352222, 355212, 357903, 359352, 361361, 362824, 363888, 365332, 365769, 367536, 368368, 369303, 372372, 373464, 374946, 376464, 379316, 382536, 389298, 391248, 394212, 398544, 402876, 403788, 406224, 407836, 408177, 409032, 412984, 413478, 414414, 423522, 428792, 428868, 431756, 432432, 436449, 437437, 439208, 440496, 444752, 444912, 445284, 447051, 448362, 452088, 456456, 464607, 464968, 466488, 470022, 473616, 477204, 478764, 482391, 487692, 492404, 494109, 496496, 499928, 500346, 500526, 505362, 506844, 513513, 514786, 515592, 519064, 519156, 523089, 525616, 528333, 537168, 538384, 539028, 544236, 545832, 547998, 551304, 552552, 558558, 562419, 564696, 568974, 571824, 581932, 583947, 586872, 589589, 591318, 593712, 596068, 597816, 604314, 605682, 609336, 611754, 613548, 619476, 621621, 626696, 632016, 636272, 638352, 639331, 643188, 647634, 650256, 658812, 660744, 667128, 667368, 673816, 675792, 684684, 692208, 697452, 699732, 704444, 705033, 710424, 713713, 715806, 718704, 722722, 725648, 730664, 731538, 738606, 744744, 746928, 749892, 750519, 755573, 758043, 758632, 765072, 772179, 778596, 788424, 805752, 807576, 815672, 816354, 818064, 821997, 825968, 826956, 828828, 837837, 847044, 853461, 857584, 857736, 861707, 863512, 872898, 874874, 878416, 886977, 890568, 894102, 896724, 904176, 908523, 912912, 917631, 929214, 929936, 932976, 940044, 954408, 957528, 964782, 971451, 975384, 984808, 988218, 999856, 1000692, 1001052, 1010724, 1013688, 1018381, 1027026, 1029572, 1031184, 1038128, 1038312, 1043119, 1046178, 1056666, 1073709, 1078056, 1084083, 1088472, 1091664, 1095996, 1102608, 1105104, 1107909, 1117116, 1124838, 1129392, 1137948, 1163864, 1167894, 1173744, 1179178, 1182636, 1187329, 1192136, 1195632, 1208628, 1211364, 1218672, 1223508, 1224531, 1227096, 1232777, 1238952, 1243242, 1253392, 1278662, 1286376, 1295268, 1309347, 1312311, 1317624, 1321488, 1334256, 1334736, 1341153, 1347632, 1369368, 1393821, 1394904, 1399464, 1408888, 1410066, 1420848, 1427426, 1431612, 1445444, 1447173, 1461328, 1463076, 1477212, 1482327, 1489488, 1499784, 1501038, 1511146, 1516086, 1517264, 1544358, 1557192, 1569267, 1576848, 1584999, 1600313, 1611504, 1615152, 1631344, 1632708, 1643994, 1653912, 1657656, 1675674, 1687257, 1694088, 1706922, 1715472, 1723414, 1727024, 1745796, 1749748, 1751841, 1768767, 1773954, 1781136, 1788204, 1793448, 1801751, 1817046, 1835262, 1858428, 1880088, 1908816, 1915056, 1917993, 1929564, 1937221, 1942902, 1950768, 1969616, 1976436, 2001384, 2002104, 2021448, 2027376, 2036762, 2054052, 2059144, 2076624, 2086238, 2092356, 2113332, 2115099, 2141139, 2147418, 2156112, 2168166, 2176944, 2191992, 2215818, 2234232, 2249676, 2266719, 2274129, 2275896, 2316537, 2327728, 2335788, 2358356, 2365272, 2374658, 2384272, 2417256, 2422728, 2447016, 2449062, 2454192, 2465554, 2465991, 2477904, 2486484, 2557324, 2560383, 2572752, 2585121, 2590536, 2618694, 2624622, 2635248, 2682306, 2738736, 2752893, 2787642, 2789808, 2798928, 2817776, 2820132, 2831323, 2854852, 2863224, 2890888, 2894346, 2914353, 2926152, 2954424, 2964654, 2999568, 3002076, 3022292, 3032172, 3055143, 3088716, 3114384, 3129357, 3138534, 3169998, 3200626, 3252249, 3265416, 3287988, 3307824, 3315312, 3323727, 3346109, 3351348, 3374514, 3388176, 3413844, 3446828, 3491592, 3499496, 3503682, 3537534, 3547908, 3561987, 3576408, 3586896, 3603502, 3634092, 3670524, 3698331, 3716856, 3760176, 3835986, 3859128, 3874442, 3885804, 3928041, 3936933, 3952872, 4002768, 4004208, 4023459, 4042896, 4073524, 4108104, 4118288, 4172476, 4184712, 4226664, 4230198, 4282278, 4294836, 4336332, 4383984, 4431636, 4468464, 4499352, 4533438, 4548258, 4551792, 4633074, 4671576, 4716712, 4730544, 4749316, 4754997, 4800939, 4834512, 4845456, 4894032, 4898124, 4931108, 4931982, 4972968, 5114648, 5120766, 5170242, 5181072, 5237388, 5249244, 5306301, 5364612, 5405253, 5505786, 5575284, 5640264, 5662646, 5709704, 5726448, 5753979, 5781776, 5788692, 5811663, 5828706, 5852304, 5908848, 5929308, 6004152, 6044584, 6064344, 6110286, 6177432, 6258714, 6277068, 6339996, 6401252, 6423417, 6504498, 6530832, 6575976, 6647454, 6692218, 6702696, 6749028, 6800157, 6827688, 6893656, 6949611, 6983184, 6998992, 7007364, 7075068, 7095816, 7123974, 7152816, 7207004, 7268184, 7341048, 7396662, 7433712, 7671972, 7718256, 7748884, 7755363, 7771608, 7856082, 7873866, 7905744, 8046918, 8147048, 8216208, 8311303, 8344952, 8369424, 8453328, 8460396, 8493969, 8564556, 8589672, 8672664, 8863272, 8998704, 9066876, 9096516, 9165429, 9266148, 9343152, 9388071, 9433424, 9498632, 9509994, 9601878, 9756747, 9796248, 9862216, 9863964, 9945936, 10038327, 10229296, 10241532, 10340484, 10474776, 10498488, 10612602, 10685961, 10729224, 10810506, 11011572, 11094993, 11150568, 11202191, 11280528, 11325292, 11419408, 11507958, 11577384, 11623326, 11657412, 11810799, 11858616, 12008304, 12089168, 12128688, 12220572, 12354864, 12517428, 12554136, 12679992, 12802504, 12846834, 13008996, 13151952, 13294908, 13384436, 13405392, 13498056, 13560547, 13600314, 13655376, 13787312, 13899222, 14014728, 14150136, 14191632, 14247948, 14402817, 14414008, 14536368, 14682096, 14793324, 15343944, 15497768, 15510726, 15543216, 15712164, 15747732, 15918903, 16093836, 16215759, 16294096, 16622606, 16689904, 16920792, 16987938, 17129112, 17179344, 17261937, 17345328, 17434989, 17726544, 18133752, 18193032, 18330858, 18532296, 18776142, 18997264, 19019988, 19203756, 19270251, 19513494, 19592496, 19724432, 19727928, 19819261, 20076654, 20400471, 20483064, 20680968, 20949552, 20996976, 21225204, 21371922, 21458448, 21621012, 22023144, 22189986, 22301136, 22404382, 22650584, 23015916, 23154768, 23246652, 23266089, 23314824, 23422763, 23621598, 23717232, 24441144, 24933909, 25034856, 25108272, 25359984, 25481907, 25605008, 25693668, 26017992, 26589816, 26768872, 26996112, 27121094, 27200628, 27496287, 27798444, 28029456, 28164213, 28300272, 28495896, 28805634, 28828016, 29586648, 30114981, 30687888, 30995536, 31021452, 31424328, 31495464, 31837806, 32057883, 32187672, 32431518, 33245212, 33284979, 33606573, 33841584, 33975876, 34258224, 34523874, 34869978, 36267504, 36386064, 36661716, 36807199, 37064592, 37552284, 38039976, 38407512, 38540502, 39026988, 39455856, 39638522, 40153308, 40681641, 40800942, 40966128, 41361936, 42450408, 42743844, 43208451, 43242024, 44046288, 44379972, 44808764, 45301168, 46031832, 46493304, 46532178, 46629648, 46845526, 47243196, 48647277, 48882288, 49867818, 50069712, 50963814, 51387336, 52035984, 52304967, 53179632, 53537744, 54242188, 54401256, 54992574, 55596888, 56328426, 56991792, 57611268, 59173296, 59457783, 60229962, 62042904, 62848656, 62990928, 63675612, 64115766, 64375344, 64863036, 66490424, 66569958, 67213146, 67951752, 69047748, 69739956, 70268289, 73323432, 73614398, 74801727, 75104568, 76079952, 76445721, 76815024, 77081004, 78053976, 79277044, 80306616, 81363282, 81601884, 84900816, 85487688, 86416902, 86484048, 88759944, 89617528, 90344943, 92063664, 92986608, 93064356, 93691052, 94486392, 97294554, 99735636, 100819719, 101927628, 102774672, 104609934, 108484376, 108802512, 109985148, 110421597, 111193776, 112656852, 115222536, 118915566, 120459924, 122044923, 124085808, 127351224, 128231532, 129726072, 132980848, 133139916, 134426292, 135903504, 138095496, 139479912, 140536578, 146646864, 147228796, 149603454, 150209136, 152891442, 154162008, 156107952, 158554088, 160613232, 162726564, 163203768, 170975376, 172833804, 177519888, 178373349, 179235056, 180689886, 186128712, 187382104, 188972784, 194589108, 199471272, 201639438, 203855256, 209219868, 210804867, 216968752, 219970296, 220843194, 224405181, 225313704, 230445072, 237831132, 240919848, 244089846, 254702448, 256463064, 257650393, 259452144, 266279832, 268852584, 276190992, 278959824, 281073156, 294457592, 299206908, 302459157, 305782884, 308324016, 317108176, 325453128, 326407536, 331264791, 345667608, 356746698, 361379772, 366134769, 372257424, 374764208, 389178216, 398942544, 403278876, 407710512, 418439736, 421609734, 439940592, 441686388, 448810362, 450627408, 475662264, 481839696, 488179692, 512926128, 515300786, 532559664, 535120047, 537705168, 562146312, 588915184, 598413816, 604918314, 611565768, 632414601, 650906256, 662529582, 691335216, 713493396, 722759544, 732269538, 772951179, 778356432, 806557752, 836879472, 843219468, 883372776, 897620724, 951324528, 976359384, 993794373, 1030601572, 1070240094, 1124292624, 1196827632, 1209836628, 1223131536, 1264829202, 1325059164, 1426986792, 1445519088, 1464539076, 1545902358, 1613115504, 1686438936, 1766745552, 1795241448, 1952718768, 1987588746, 2061203144, 2140480188, 2318853537, 2419673256, 2529658404, 2650118328, 2853973584, 2929078152, 3091804716, 3372877872, 3590482896, 3975177492, 4122406288, 4280960376, 4637707074, 4839346512, 5059316808, 5300236656, 5858156304, 6183609432, 6956560611, 7950354984, 8561920752, 9275414148, 10118633616, 12367218864, 13913121222, 15900709968, 18550828296, 27826242444, 37101656592, 55652484888, 111304969776]

約数ペア:

[(1, 111304969776), (2, 55652484888), (3, 37101656592), (4, 27826242444), (6, 18550828296), (7, 15900709968), (8, 13913121222), (9, 12367218864), (11, 10118633616), (12, 9275414148), (13, 8561920752), (14, 7950354984), (16, 6956560611), (18, 6183609432), (19, 5858156304), (21, 5300236656), (22, 5059316808), (23, 4839346512), (24, 4637707074), (26, 4280960376), (27, 4122406288), (28, 3975177492), (31, 3590482896), (33, 3372877872), (36, 3091804716), (38, 2929078152), (39, 2853973584), (42, 2650118328), (44, 2529658404), (46, 2419673256), (48, 2318853537), (52, 2140480188), (54, 2061203144), (56, 1987588746), (57, 1952718768), (62, 1795241448), (63, 1766745552), (66, 1686438936), (69, 1613115504), (72, 1545902358), (76, 1464539076), (77, 1445519088), (78, 1426986792), (84, 1325059164), (88, 1264829202), (91, 1223131536), (92, 1209836628), (93, 1196827632), (99, 1124292624), (104, 1070240094), (108, 1030601572), (112, 993794373), (114, 976359384), (117, 951324528), (124, 897620724), (126, 883372776), (132, 843219468), (133, 836879472), (138, 806557752), (143, 778356432), (144, 772951179), (152, 732269538), (154, 722759544), (156, 713493396), (161, 691335216), (168, 662529582), (171, 650906256), (176, 632414601), (182, 611565768), (184, 604918314), (186, 598413816), (189, 588915184), (198, 562146312), (207, 537705168), (208, 535120047), (209, 532559664), (216, 515300786), (217, 512926128), (228, 488179692), (231, 481839696), (234, 475662264), (247, 450627408), (248, 448810362), (252, 441686388), (253, 439940592), (264, 421609734), (266, 418439736), (273, 407710512), (276, 403278876), (279, 398942544), (286, 389178216), (297, 374764208), (299, 372257424), (304, 366134769), (308, 361379772), (312, 356746698), (322, 345667608), (336, 331264791), (341, 326407536), (342, 325453128), (351, 317108176), (361, 308324016), (364, 305782884), (368, 302459157), (372, 299206908), (378, 294457592), (396, 281073156), (399, 278959824), (403, 276190992), (414, 268852584), (418, 266279832), (429, 259452144), (432, 257650393), (434, 256463064), (437, 254702448), (456, 244089846), (462, 240919848), (468, 237831132), (483, 230445072), (494, 225313704), (496, 224405181), (504, 220843194), (506, 219970296), (513, 216968752), (528, 210804867), (532, 209219868), (546, 203855256), (552, 201639438), (558, 199471272), (572, 194589108), (589, 188972784), (594, 187382104), (598, 186128712), (616, 180689886), (621, 179235056), (624, 178373349), (627, 177519888), (644, 172833804), (651, 170975376), (682, 163203768), (684, 162726564), (693, 160613232), (702, 158554088), (713, 156107952), (722, 154162008), (728, 152891442), (741, 150209136), (744, 149603454), (756, 147228796), (759, 146646864), (792, 140536578), (798, 139479912), (806, 138095496), (819, 135903504), (828, 134426292), (836, 133139916), (837, 132980848), (858, 129726072), (868, 128231532), (874, 127351224), (897, 124085808), (912, 122044923), (924, 120459924), (936, 118915566), (966, 115222536), (988, 112656852), (1001, 111193776), (1008, 110421597), (1012, 109985148), (1023, 108802512), (1026, 108484376), (1064, 104609934), (1083, 102774672), (1092, 101927628), (1104, 100819719), (1116, 99735636), (1144, 97294554), (1178, 94486392), (1188, 93691052), (1196, 93064356), (1197, 92986608), (1209, 92063664), (1232, 90344943), (1242, 89617528), (1254, 88759944), (1287, 86484048), (1288, 86416902), (1302, 85487688), (1311, 84900816), (1364, 81601884), (1368, 81363282), (1386, 80306616), (1404, 79277044), (1426, 78053976), (1444, 77081004), (1449, 76815024), (1456, 76445721), (1463, 76079952), (1482, 75104568), (1488, 74801727), (1512, 73614398), (1518, 73323432), (1584, 70268289), (1596, 69739956), (1612, 69047748), (1638, 67951752), (1656, 67213146), (1672, 66569958), (1674, 66490424), (1716, 64863036), (1729, 64375344), (1736, 64115766), (1748, 63675612), (1767, 62990928), (1771, 62848656), (1794, 62042904), (1848, 60229962), (1872, 59457783), (1881, 59173296), (1932, 57611268), (1953, 56991792), (1976, 56328426), (2002, 55596888), (2024, 54992574), (2046, 54401256), (2052, 54242188), (2079, 53537744), (2093, 53179632), (2128, 52304967), (2139, 52035984), (2166, 51387336), (2184, 50963814), (2223, 50069712), (2232, 49867818), (2277, 48882288), (2288, 48647277), (2356, 47243196), (2376, 46845526), (2387, 46629648), (2392, 46532178), (2394, 46493304), (2418, 46031832), (2457, 45301168), (2484, 44808764), (2508, 44379972), (2527, 44046288), (2574, 43242024), (2576, 43208451), (2604, 42743844), (2622, 42450408), (2691, 41361936), (2717, 40966128), (2728, 40800942), (2736, 40681641), (2772, 40153308), (2808, 39638522), (2821, 39455856), (2852, 39026988), (2888, 38540502), (2898, 38407512), (2926, 38039976), (2964, 37552284), (3003, 37064592), (3024, 36807199), (3036, 36661716), (3059, 36386064), (3069, 36267504), (3192, 34869978), (3224, 34523874), (3249, 34258224), (3276, 33975876), (3289, 33841584), (3312, 33606573), (3344, 33284979), (3348, 33245212), (3432, 32431518), (3458, 32187672), (3472, 32057883), (3496, 31837806), (3534, 31495464), (3542, 31424328), (3588, 31021452), (3591, 30995536), (3627, 30687888), (3696, 30114981), (3762, 29586648), (3861, 28828016), (3864, 28805634), (3906, 28495896), (3933, 28300272), (3952, 28164213), (3971, 28029456), (4004, 27798444), (4048, 27496287), (4092, 27200628), (4104, 27121094), (4123, 26996112), (4158, 26768872), (4186, 26589816), (4278, 26017992), (4332, 25693668), (4347, 25605008), (4368, 25481907), (4389, 25359984), (4433, 25108272), (4446, 25034856), (4464, 24933909), (4554, 24441144), (4693, 23717232), (4712, 23621598), (4752, 23422763), (4774, 23314824), (4784, 23266089), (4788, 23246652), (4807, 23154768), (4836, 23015916), (4914, 22650584), (4968, 22404382), (4991, 22301136), (5016, 22189986), (5054, 22023144), (5148, 21621012), (5187, 21458448), (5208, 21371922), (5244, 21225204), (5301, 20996976), (5313, 20949552), (5382, 20680968), (5434, 20483064), (5456, 20400471), (5544, 20076654), (5616, 19819261), (5642, 19727928), (5643, 19724432), (5681, 19592496), (5704, 19513494), (5776, 19270251), (5796, 19203756), (5852, 19019988), (5859, 18997264), (5928, 18776142), (6006, 18532296), (6072, 18330858), (6118, 18193032), (6138, 18133752), (6279, 17726544), (6384, 17434989), (6417, 17345328), (6448, 17261937), (6479, 17179344), (6498, 17129112), (6552, 16987938), (6578, 16920792), (6669, 16689904), (6696, 16622606), (6831, 16294096), (6864, 16215759), (6916, 16093836), (6992, 15918903), (7068, 15747732), (7084, 15712164), (7161, 15543216), (7176, 15510726), (7182, 15497768), (7254, 15343944), (7524, 14793324), (7581, 14682096), (7657, 14536368), (7722, 14414008), (7728, 14402817), (7812, 14247948), (7843, 14191632), (7866, 14150136), (7942, 14014728), (8008, 13899222), (8073, 13787312), (8151, 13655376), (8184, 13600314), (8208, 13560547), (8246, 13498056), (8303, 13405392), (8316, 13384436), (8372, 13294908), (8463, 13151952), (8556, 13008996), (8664, 12846834), (8694, 12802504), (8778, 12679992), (8866, 12554136), (8892, 12517428), (9009, 12354864), (9108, 12220572), (9177, 12128688), (9207, 12089168), (9269, 12008304), (9386, 11858616), (9424, 11810799), (9548, 11657412), (9576, 11623326), (9614, 11577384), (9672, 11507958), (9747, 11419408), (9828, 11325292), (9867, 11280528), (9936, 11202191), (9982, 11150568), (10032, 11094993), (10108, 11011572), (10296, 10810506), (10374, 10729224), (10416, 10685961), (10488, 10612602), (10602, 10498488), (10626, 10474776), (10764, 10340484), (10868, 10241532), (10881, 10229296), (11088, 10038327), (11191, 9945936), (11284, 9863964), (11286, 9862216), (11362, 9796248), (11408, 9756747), (11592, 9601878), (11704, 9509994), (11718, 9498632), (11799, 9433424), (11856, 9388071), (11913, 9343152), (12012, 9266148), (12144, 9165429), (12236, 9096516), (12276, 9066876), (12369, 8998704), (12558, 8863272), (12834, 8672664), (12958, 8589672), (12996, 8564556), (13104, 8493969), (13156, 8460396), (13167, 8453328), (13299, 8369424), (13338, 8344952), (13392, 8311303), (13547, 8216208), (13662, 8147048), (13832, 8046918), (14079, 7905744), (14136, 7873866), (14168, 7856082), (14322, 7771608), (14352, 7755363), (14364, 7748884), (14421, 7718256), (14508, 7671972), (14973, 7433712), (15048, 7396662), (15162, 7341048), (15314, 7268184), (15444, 7207004), (15561, 7152816), (15624, 7123974), (15686, 7095816), (15732, 7075068), (15884, 7007364), (15903, 6998992), (15939, 6983184), (16016, 6949611), (16146, 6893656), (16302, 6827688), (16368, 6800157), (16492, 6749028), (16606, 6702696), (16632, 6692218), (16744, 6647454), (16926, 6575976), (17043, 6530832), (17112, 6504498), (17328, 6423417), (17388, 6401252), (17556, 6339996), (17732, 6277068), (17784, 6258714), (18018, 6177432), (18216, 6110286), (18354, 6064344), (18414, 6044584), (18538, 6004152), (18772, 5929308), (18837, 5908848), (19019, 5852304), (19096, 5828706), (19152, 5811663), (19228, 5788692), (19251, 5781776), (19344, 5753979), (19437, 5726448), (19494, 5709704), (19656, 5662646), (19734, 5640264), (19964, 5575284), (20216, 5505786), (20592, 5405253), (20748, 5364612), (20976, 5306301), (21204, 5249244), (21252, 5237388), (21483, 5181072), (21528, 5170242), (21736, 5120766), (21762, 5114648), (22382, 4972968), (22568, 4931982), (22572, 4931108), (22724, 4898124), (22743, 4894032), (22971, 4845456), (23023, 4834512), (23184, 4800939), (23408, 4754997), (23436, 4749316), (23529, 4730544), (23598, 4716712), (23826, 4671576), (24024, 4633074), (24453, 4551792), (24472, 4548258), (24552, 4533438), (24738, 4499352), (24909, 4468464), (25116, 4431636), (25389, 4383984), (25668, 4336332), (25916, 4294836), (25992, 4282278), (26312, 4230198), (26334, 4226664), (26598, 4184712), (26676, 4172476), (27027, 4118288), (27094, 4108104), (27324, 4073524), (27531, 4042896), (27664, 4023459), (27797, 4004208), (27807, 4002768), (28158, 3952872), (28272, 3936933), (28336, 3928041), (28644, 3885804), (28728, 3874442), (28842, 3859128), (29016, 3835986), (29601, 3760176), (29946, 3716856), (30096, 3698331), (30324, 3670524), (30628, 3634092), (30888, 3603502), (31031, 3586896), (31122, 3576408), (31248, 3561987), (31372, 3547908), (31464, 3537534), (31768, 3503682), (31806, 3499496), (31878, 3491592), (32292, 3446828), (32604, 3413844), (32851, 3388176), (32984, 3374514), (33212, 3351348), (33264, 3346109), (33488, 3323727), (33573, 3315312), (33649, 3307824), (33852, 3287988), (34086, 3265416), (34224, 3252249), (34776, 3200626), (35112, 3169998), (35464, 3138534), (35568, 3129357), (35739, 3114384), (36036, 3088716), (36432, 3055143), (36708, 3032172), (36828, 3022292), (37076, 3002076), (37107, 2999568), (37544, 2964654), (37674, 2954424), (38038, 2926152), (38192, 2914353), (38456, 2894346), (38502, 2890888), (38874, 2863224), (38988, 2854852), (39312, 2831323), (39468, 2820132), (39501, 2817776), (39767, 2798928), (39897, 2789808), (39928, 2787642), (40432, 2752893), (40641, 2738736), (41496, 2682306), (42237, 2635248), (42408, 2624622), (42504, 2618694), (42966, 2590536), (43056, 2585121), (43263, 2572752), (43472, 2560383), (43524, 2557324), (44764, 2486484), (44919, 2477904), (45136, 2465991), (45144, 2465554), (45353, 2454192), (45448, 2449062), (45486, 2447016), (45942, 2422728), (46046, 2417256), (46683, 2384272), (46872, 2374658), (47058, 2365272), (47196, 2358356), (47652, 2335788), (47817, 2327728), (48048, 2316537), (48906, 2275896), (48944, 2274129), (49104, 2266719), (49476, 2249676), (49818, 2234232), (50232, 2215818), (50778, 2191992), (51129, 2176944), (51336, 2168166), (51623, 2156112), (51832, 2147418), (51984, 2141139), (52624, 2115099), (52668, 2113332), (53196, 2092356), (53352, 2086238), (53599, 2076624), (54054, 2059144), (54188, 2054052), (54648, 2036762), (54901, 2027376), (55062, 2021448), (55594, 2002104), (55614, 2001384), (56316, 1976436), (56511, 1969616), (57057, 1950768), (57288, 1942902), (57456, 1937221), (57684, 1929564), (58032, 1917993), (58121, 1915056), (58311, 1908816), (59202, 1880088), (59892, 1858428), (60648, 1835262), (61256, 1817046), (61776, 1801751), (62062, 1793448), (62244, 1788204), (62491, 1781136), (62744, 1773954), (62928, 1768767), (63536, 1751841), (63612, 1749748), (63756, 1745796), (64449, 1727024), (64584, 1723414), (64883, 1715472), (65208, 1706922), (65702, 1694088), (65968, 1687257), (66424, 1675674), (67146, 1657656), (67298, 1653912), (67704, 1643994), (68172, 1632708), (68229, 1631344), (68913, 1615152), (69069, 1611504), (69552, 1600313), (70224, 1584999), (70587, 1576848), (70928, 1569267), (71478, 1557192), (72072, 1544358), (73359, 1517264), (73416, 1516086), (73656, 1511146), (74152, 1501038), (74214, 1499784), (74727, 1489488), (75088, 1482327), (75348, 1477212), (76076, 1463076), (76167, 1461328), (76912, 1447173), (77004, 1445444), (77748, 1431612), (77976, 1427426), (78337, 1420848), (78936, 1410066), (79002, 1408888), (79534, 1399464), (79794, 1394904), (79856, 1393821), (81282, 1369368), (82593, 1347632), (82992, 1341153), (83391, 1334736), (83421, 1334256), (84227, 1321488), (84474, 1317624), (84816, 1312311), (85008, 1309347), (85932, 1295268), (86526, 1286376), (87048, 1278662), (88803, 1253392), (89528, 1243242), (89838, 1238952), (90288, 1232777), (90706, 1227096), (90896, 1224531), (90972, 1223508), (91333, 1218672), (91884, 1211364), (92092, 1208628), (93093, 1195632), (93366, 1192136), (93744, 1187329), (94116, 1182636), (94392, 1179178), (94829, 1173744), (95304, 1167894), (95634, 1163864), (97812, 1137948), (98553, 1129392), (98952, 1124838), (99636, 1117116), (100464, 1107909), (100719, 1105104), (100947, 1102608), (101556, 1095996), (101959, 1091664), (102258, 1088472), (102672, 1084083), (103246, 1078056), (103664, 1073709), (105336, 1056666), (106392, 1046178), (106704, 1043119), (107198, 1038312), (107217, 1038128), (107939, 1031184), (108108, 1029572), (108376, 1027026), (109296, 1018381), (109802, 1013688), (110124, 1010724), (111188, 1001052), (111228, 1000692), (111321, 999856), (112632, 988218), (113022, 984808), (114114, 975384), (114576, 971451), (115368, 964782), (116242, 957528), (116622, 954408), (118404, 940044), (119301, 932976), (119691, 929936), (119784, 929214), (121296, 917631), (121923, 912912), (122512, 908523), (123101, 904176), (124124, 896724), (124488, 894102), (124982, 890568), (125488, 886977), (126711, 878416), (127224, 874874), (127512, 872898), (128898, 863512), (129168, 861707), (129766, 857736), (129789, 857584), (130416, 853461), (131404, 847044), (132848, 837837), (134292, 828828), (134596, 826956), (134757, 825968), (135408, 821997), (136059, 818064), (136344, 816354), (136458, 815672), (137826, 807576), (138138, 805752), (141174, 788424), (142956, 778596), (144144, 772179), (145483, 765072), (146718, 758632), (146832, 758043), (147312, 755573), (148304, 750519), (148428, 749892), (149017, 746928), (149454, 744744), (150696, 738606), (152152, 731538), (152334, 730664), (153387, 725648), (154008, 722722), (154869, 718704), (155496, 715806), (155952, 713713), (156674, 710424), (157872, 705033), (158004, 704444), (159068, 699732), (159588, 697452), (160797, 692208), (162564, 684684), (164703, 675792), (165186, 673816), (166782, 667368), (166842, 667128), (168454, 660744), (168948, 658812), (171171, 650256), (171864, 647634), (173052, 643188), (174096, 639331), (174363, 638352), (174933, 636272), (176111, 632016), (177606, 626696), (179056, 621621), (179676, 619476), (181412, 613548), (181944, 611754), (182666, 609336), (183768, 605682), (184184, 604314), (186186, 597816), (186732, 596068), (187473, 593712), (188232, 591318), (188784, 589589), (189658, 586872), (190608, 583947), (191268, 581932), (194649, 571824), (195624, 568974), (197106, 564696), (197904, 562419), (199272, 558558), (201438, 552552), (201894, 551304), (203112, 547998), (203918, 545832), (204516, 544236), (206492, 539028), (206739, 538384), (207207, 537168), (210672, 528333), (211761, 525616), (212784, 523089), (214396, 519156), (214434, 519064), (215878, 515592), (216216, 514786), (216752, 513513), (219604, 506844), (220248, 505362), (222376, 500526), (222456, 500346), (222642, 499928), (224181, 496496), (225264, 494109), (226044, 492404), (228228, 487692), (230736, 482391), (232484, 478764), (233244, 477204), (235011, 473616), (236808, 470022), (238602, 466488), (239382, 464968), (239568, 464607), (243846, 456456), (246202, 452088), (248248, 448362), (248976, 447051), (249964, 445284), (250173, 444912), (250263, 444752), (252681, 440496), (253422, 439208), (254448, 437437), (255024, 436449), (257393, 432432), (257796, 431756), (259532, 428868), (259578, 428792), (262808, 423522), (268584, 414414), (269192, 413478), (269514, 412984), (272118, 409032), (272688, 408177), (272916, 407836), (273999, 406224), (275652, 403788), (276276, 402876), (279279, 398544), (282348, 394212), (284487, 391248), (285912, 389298), (290966, 382536), (293436, 379316), (295659, 376464), (296856, 374946), (298034, 373464), (298908, 372372), (301392, 369303), (302157, 368368), (302841, 367536), (304304, 365769), (304668, 365332), (305877, 363888), (306774, 362824), (308016, 361361), (309738, 359352), (310992, 357903), (313348, 355212), (316008, 352222), (318136, 349866), (319176, 348726), (321594, 346104), (323817, 343728), (325128, 342342), (329406, 337896), (330372, 336908), (333564, 333684)]