35148937824

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 46, 48, 52, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 78, 81, 84, 88, 91, 92, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 176, 182, 184, 186, 189, 198, 207, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 253, 264, 266, 273, 276, 279, 286, 288, 297, 299, 304, 308, 312, 322, 324, 336, 341, 342, 351, 352, 364, 368, 372, 378, 396, 399, 403, 414, 416, 418, 429, 432, 434, 437, 456, 462, 468, 483, 494, 496, 504, 506, 513, 528, 532, 546, 552, 558, 567, 572, 589, 594, 598, 608, 616, 621, 624, 627, 644, 648, 651, 672, 682, 684, 693, 702, 713, 728, 736, 741, 744, 756, 759, 792, 798, 806, 819, 828, 836, 837, 858, 864, 868, 874, 891, 897, 912, 924, 936, 966, 988, 992, 1001, 1008, 1012, 1023, 1026, 1053, 1056, 1064, 1092, 1104, 1116, 1134, 1144, 1178, 1188, 1196, 1197, 1209, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1302, 1311, 1364, 1368, 1386, 1404, 1426, 1449, 1456, 1463, 1482, 1488, 1512, 1518, 1539, 1584, 1596, 1612, 1638, 1656, 1672, 1674, 1716, 1729, 1736, 1748, 1767, 1771, 1782, 1794, 1824, 1848, 1863, 1872, 1881, 1932, 1953, 1976, 2002, 2016, 2024, 2046, 2052, 2079, 2093, 2106, 2128, 2139, 2184, 2208, 2223, 2232, 2268, 2277, 2288, 2356, 2376, 2387, 2392, 2394, 2418, 2457, 2464, 2484, 2508, 2511, 2574, 2576, 2592, 2604, 2622, 2691, 2717, 2728, 2736, 2772, 2808, 2821, 2852, 2898, 2912, 2926, 2964, 2976, 3003, 3024, 3036, 3059, 3069, 3078, 3168, 3192, 3224, 3276, 3289, 3312, 3344, 3348, 3432, 3458, 3472, 3496, 3534, 3542, 3564, 3588, 3591, 3627, 3696, 3726, 3744, 3762, 3861, 3864, 3906, 3933, 3952, 4004, 4048, 4092, 4104, 4123, 4158, 4186, 4212, 4256, 4278, 4347, 4368, 4389, 4433, 4446, 4464, 4536, 4554, 4576, 4712, 4752, 4774, 4784, 4788, 4807, 4836, 4914, 4968, 4991, 5016, 5022, 5148, 5152, 5187, 5208, 5244, 5301, 5313, 5382, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5681, 5704, 5796, 5852, 5859, 5928, 6006, 6048, 6072, 6118, 6138, 6156, 6237, 6279, 6384, 6417, 6448, 6479, 6552, 6578, 6624, 6669, 6688, 6696, 6831, 6864, 6916, 6944, 6992, 7068, 7084, 7128, 7161, 7176, 7182, 7254, 7371, 7392, 7452, 7524, 7657, 7722, 7728, 7812, 7843, 7866, 7904, 8008, 8073, 8096, 8151, 8184, 8208, 8246, 8316, 8372, 8424, 8463, 8556, 8694, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9108, 9177, 9207, 9269, 9424, 9504, 9548, 9568, 9576, 9614, 9672, 9828, 9867, 9936, 9982, 10032, 10044, 10296, 10374, 10416, 10488, 10602, 10626, 10764, 10773, 10868, 10881, 10912, 11088, 11232, 11284, 11286, 11362, 11408, 11583, 11592, 11704, 11718, 11799, 11856, 12012, 12144, 12236, 12276, 12312, 12369, 12474, 12558, 12768, 12834, 12896, 12958, 13041, 13104, 13156, 13167, 13299, 13338, 13392, 13547, 13662, 13728, 13832, 13984, 14136, 14168, 14256, 14322, 14352, 14364, 14421, 14508, 14742, 14904, 14973, 15048, 15314, 15444, 15456, 15561, 15624, 15686, 15732, 15903, 15939, 16016, 16146, 16302, 16368, 16416, 16492, 16632, 16744, 16848, 16926, 16929, 17043, 17112, 17388, 17556, 17577, 17732, 17784, 18018, 18144, 18216, 18354, 18414, 18538, 18837, 18848, 19019, 19096, 19152, 19228, 19251, 19344, 19437, 19656, 19734, 19872, 19964, 20007, 20064, 20088, 20493, 20592, 20748, 20832, 20976, 21204, 21252, 21483, 21528, 21546, 21736, 21762, 22176, 22568, 22572, 22724, 22816, 22971, 23023, 23166, 23184, 23408, 23436, 23529, 23598, 23712, 24024, 24219, 24288, 24453, 24472, 24552, 24624, 24738, 24948, 25116, 25389, 25668, 25916, 26082, 26208, 26312, 26334, 26598, 26676, 26784, 27027, 27094, 27324, 27531, 27621, 27664, 27807, 28272, 28336, 28512, 28644, 28704, 28728, 28842, 29016, 29484, 29601, 29808, 29946, 30096, 30628, 30888, 31031, 31122, 31248, 31372, 31464, 31806, 31878, 32032, 32292, 32604, 32643, 32736, 32984, 33264, 33488, 33649, 33696, 33852, 33858, 34086, 34224, 34776, 35112, 35154, 35397, 35464, 35568, 36036, 36432, 36708, 36828, 37076, 37107, 37674, 38038, 38192, 38304, 38456, 38502, 38688, 38874, 39312, 39468, 39501, 39767, 39897, 39928, 40014, 40176, 40641, 40986, 41184, 41496, 41952, 42408, 42504, 42966, 43056, 43092, 43263, 43472, 43524, 44919, 45136, 45144, 45353, 45448, 45942, 46046, 46332, 46368, 46683, 46816, 46872, 47058, 47196, 47709, 47817, 48048, 48438, 48906, 48944, 49104, 49248, 49476, 49896, 50232, 50778, 51129, 51336, 51832, 52164, 52624, 52668, 53196, 53352, 53599, 54054, 54188, 54648, 54901, 55062, 55242, 55328, 55614, 56511, 56544, 56672, 57057, 57288, 57456, 57684, 57753, 58032, 58311, 58968, 59202, 59616, 59892, 60192, 61256, 61776, 62062, 62244, 62491, 62496, 62744, 62928, 63612, 63756, 64449, 64584, 64883, 65208, 65286, 65968, 66528, 66976, 67298, 67704, 67716, 68172, 68448, 68913, 69069, 69552, 70224, 70308, 70587, 70794, 70928, 71136, 72072, 72864, 73359, 73416, 73656, 74152, 74214, 75348, 76076, 76167, 76384, 76912, 77004, 77748, 78624, 78936, 79002, 79534, 79794, 79856, 80028, 80352, 81081, 81282, 81972, 82593, 82992, 83421, 84227, 84816, 85008, 85932, 86112, 86184, 86526, 86944, 87048, 88803, 89838, 90272, 90288, 90706, 90896, 91884, 92092, 92664, 93093, 93366, 93744, 94116, 94392, 94829, 95418, 95634, 96096, 96876, 97812, 97888, 98208, 98952, 99792, 100464, 100947, 101556, 101959, 102258, 102672, 103664, 104328, 105248, 105336, 106392, 106704, 107198, 108108, 108376, 109296, 109802, 110124, 110484, 111228, 111321, 113022, 114114, 114576, 114912, 115368, 115506, 116064, 116622, 117936, 118404, 118503, 119301, 119691, 119784, 121923, 122512, 123552, 124124, 124488, 124982, 125488, 125856, 127224, 127512, 128898, 129168, 129766, 129789, 130416, 130572, 131936, 134596, 134757, 135408, 135432, 136059, 136344, 137826, 138138, 139104, 140049, 140448, 140616, 141174, 141588, 141856, 143451, 144144, 146718, 146832, 147312, 148304, 148428, 149017, 150696, 152152, 152334, 153387, 153824, 154008, 155496, 157872, 158004, 159068, 159588, 159712, 160056, 160797, 162162, 162564, 163944, 164703, 165186, 165984, 166842, 168454, 169533, 169632, 170016, 171171, 171864, 172368, 173052, 174096, 174933, 176111, 177606, 179676, 180576, 181412, 181792, 183768, 184184, 185328, 186186, 186732, 187473, 187488, 188232, 188784, 189658, 190836, 191268, 193347, 193752, 194649, 195624, 197904, 199584, 200928, 201894, 203112, 203918, 204516, 205344, 206739, 207207, 207328, 208656, 210672, 211761, 212784, 213408, 214396, 216216, 216752, 218592, 219604, 220077, 220248, 220968, 222456, 222642, 226044, 228228, 228501, 229152, 230736, 231012, 233244, 235872, 236808, 237006, 238602, 239382, 239568, 243846, 245024, 247779, 248248, 248976, 249964, 250263, 250976, 252681, 254448, 255024, 257796, 258336, 259532, 259578, 260832, 261144, 266409, 269192, 269514, 270816, 270864, 272118, 272688, 275652, 276276, 279279, 280098, 281232, 282348, 283176, 284487, 286902, 288288, 293436, 293664, 294624, 296608, 296856, 298034, 301392, 302841, 304304, 304668, 305877, 306774, 308016, 310992, 315744, 316008, 318136, 319176, 320112, 321594, 324324, 325128, 327888, 329406, 330372, 333684, 333963, 336908, 339066, 342342, 343728, 344736, 346104, 348192, 349866, 352222, 355212, 357903, 359073, 359352, 362824, 365769, 367536, 368368, 370656, 372372, 373464, 374946, 376464, 377568, 379316, 381672, 382536, 386694, 387504, 389298, 389367, 391248, 395808, 403788, 404271, 406224, 407836, 408177, 409032, 413478, 414414, 417312, 421344, 423522, 425568, 428792, 432432, 433504, 437437, 439208, 440154, 440496, 441936, 444912, 445284, 447051, 452088, 456456, 457002, 460161, 461472, 462024, 466488, 473616, 474012, 477204, 478764, 479136, 482391, 487692, 494109, 495558, 496496, 497952, 499928, 500526, 505362, 508896, 510048, 513513, 515592, 519064, 519156, 522288, 524799, 528333, 532818, 538384, 539028, 541728, 544236, 545376, 551304, 552552, 558558, 560196, 562419, 562464, 564696, 566352, 568974, 573804, 583947, 586872, 589589, 593712, 596068, 602784, 605682, 608608, 609336, 611754, 613548, 616032, 620217, 621621, 621984, 632016, 635283, 636272, 638352, 640224, 643188, 648648, 650256, 655776, 658812, 660744, 667368, 667926, 673816, 678132, 684684, 687456, 692208, 699732, 704444, 710424, 713713, 715806, 718146, 718704, 725648, 731538, 735072, 736736, 744744, 746928, 749892, 750789, 752928, 758043, 758632, 763344, 765072, 773388, 775008, 778596, 778734, 782496, 807576, 808542, 812448, 815672, 816354, 818064, 826956, 828828, 837837, 847044, 853461, 857584, 864864, 874874, 878416, 880308, 880992, 883872, 889824, 890568, 894102, 904176, 908523, 912912, 914004, 917631, 920322, 924048, 932976, 947232, 948024, 954408, 957528, 964782, 975384, 988218, 991116, 992992, 999856, 1001052, 1010724, 1027026, 1031184, 1038128, 1038312, 1043119, 1044576, 1049598, 1056666, 1065636, 1073709, 1076768, 1078056, 1088472, 1097307, 1102608, 1105104, 1117116, 1120392, 1124838, 1129392, 1132704, 1137948, 1147608, 1167894, 1173744, 1179178, 1187424, 1192136, 1211364, 1218672, 1223508, 1224531, 1227096, 1232777, 1240434, 1243242, 1264032, 1270566, 1272544, 1276704, 1286376, 1297296, 1300512, 1312311, 1317624, 1321488, 1334736, 1335852, 1341153, 1347632, 1356264, 1369368, 1384416, 1399464, 1408888, 1420848, 1427426, 1431612, 1436292, 1437408, 1447173, 1451296, 1463076, 1482327, 1489488, 1493856, 1499784, 1501578, 1516086, 1517264, 1526688, 1530144, 1540539, 1546776, 1557192, 1557468, 1584999, 1615152, 1617084, 1631344, 1632708, 1636128, 1653912, 1657656, 1675674, 1687257, 1694088, 1706922, 1715168, 1749748, 1751841, 1756832, 1760616, 1768767, 1781136, 1788204, 1808352, 1817046, 1825824, 1828008, 1835262, 1840644, 1848096, 1864863, 1865952, 1896048, 1908816, 1915056, 1929564, 1937221, 1950768, 1976436, 1982232, 1999712, 2002104, 2021448, 2054052, 2062368, 2076256, 2076624, 2086238, 2099196, 2113332, 2131272, 2141139, 2147418, 2156112, 2176944, 2194614, 2205216, 2210208, 2234232, 2240784, 2249676, 2258784, 2274129, 2275896, 2295216, 2335788, 2347488, 2358356, 2384272, 2422728, 2437344, 2447016, 2449062, 2454192, 2465554, 2480868, 2486484, 2513511, 2541132, 2560383, 2572752, 2594592, 2624622, 2635248, 2642976, 2669472, 2671704, 2682306, 2695264, 2712528, 2725569, 2738736, 2752893, 2798928, 2817776, 2841696, 2854852, 2863224, 2872584, 2894346, 2926152, 2964654, 2978976, 2999568, 3003156, 3032172, 3034528, 3081078, 3093552, 3114384, 3114936, 3129357, 3169998, 3221127, 3230304, 3234168, 3262688, 3265416, 3307824, 3315312, 3351348, 3374514, 3388176, 3413844, 3499496, 3503682, 3521232, 3537534, 3562272, 3576408, 3634092, 3656016, 3670524, 3673593, 3681288, 3698331, 3729726, 3792096, 3817632, 3830112, 3859128, 3874442, 3901536, 3936933, 3952872, 3964464, 4004208, 4023459, 4042896, 4108104, 4153248, 4172476, 4198392, 4226664, 4262544, 4282278, 4294836, 4312224, 4341519, 4353888, 4389228, 4446981, 4468464, 4481568, 4499352, 4548258, 4551792, 4590432, 4671576, 4716712, 4754997, 4768544, 4845456, 4894032, 4898124, 4908384, 4931108, 4961736, 4972968, 5027022, 5061771, 5082264, 5120766, 5145504, 5249244, 5255523, 5270496, 5306301, 5343408, 5364612, 5425056, 5451138, 5477472, 5505786, 5597856, 5635552, 5709704, 5726448, 5745168, 5788692, 5811663, 5852304, 5929308, 5999136, 6006312, 6064344, 6162156, 6187104, 6228768, 6229872, 6258714, 6339996, 6423417, 6442254, 6468336, 6530832, 6615648, 6630624, 6702696, 6749028, 6776352, 6822387, 6827688, 6998992, 7007364, 7042464, 7075068, 7152816, 7268184, 7312032, 7341048, 7347186, 7362576, 7396662, 7459452, 7681149, 7718256, 7748884, 7873866, 7905744, 7928928, 8008416, 8046918, 8085792, 8216208, 8258679, 8344952, 8396784, 8453328, 8525088, 8564556, 8589672, 8683038, 8778456, 8893962, 8936928, 8998704, 9096516, 9103584, 9343152, 9388071, 9433424, 9509994, 9690912, 9788064, 9796248, 9862216, 9923472, 9945936, 10054044, 10123542, 10164528, 10241532, 10498488, 10511046, 10612602, 10686816, 10729224, 10902276, 11011572, 11094993, 11419408, 11452896, 11490336, 11577384, 11623326, 11704608, 11810799, 11858616, 12012624, 12070377, 12128688, 12324312, 12459744, 12517428, 12679992, 12846834, 12884508, 12936672, 13061664, 13405392, 13498056, 13560547, 13644774, 13655376, 13997984, 14014728, 14150136, 14264991, 14305632, 14536368, 14682096, 14694372, 14725152, 14793324, 14918904, 15362298, 15436512, 15497768, 15747732, 15811488, 15918903, 16093836, 16432416, 16517358, 16689904, 16793568, 16906656, 17129112, 17179344, 17366076, 17434989, 17556912, 17787924, 17997408, 18193032, 18686304, 18776142, 18866848, 19019988, 19270251, 19592496, 19724432, 19846944, 19891872, 20108088, 20247084, 20329056, 20483064, 20996976, 21022092, 21225204, 21458448, 21804552, 22023144, 22189986, 22838816, 23154768, 23246652, 23621598, 23717232, 24025248, 24140754, 24257376, 24648624, 25034856, 25359984, 25693668, 25769016, 26810784, 26996112, 27121094, 27289548, 27310752, 28029456, 28164213, 28300272, 28529982, 29072736, 29364192, 29388744, 29586648, 29837808, 30724596, 30995536, 31495464, 31837806, 32187672, 33034716, 33284979, 33379808, 34258224, 34358688, 34732152, 34869978, 35113824, 35432397, 35575848, 36386064, 37552284, 38039976, 38540502, 39184992, 39448864, 40216176, 40494168, 40681641, 40966128, 41993952, 42044184, 42450408, 42916896, 43609104, 44046288, 44379972, 46309536, 46493304, 47243196, 47434464, 47756709, 48281508, 49297248, 50069712, 50719968, 51387336, 51538032, 52304967, 53992224, 54242188, 54579096, 56058912, 56328426, 56600544, 57059964, 57810753, 58777488, 59173296, 59675616, 61449192, 61991072, 62990928, 63675612, 64375344, 66069432, 66569958, 68516448, 69464304, 69739956, 70864794, 71151696, 72772128, 75104568, 76079952, 77081004, 80432352, 80988336, 81363282, 81932256, 84088368, 84492639, 84900816, 87218208, 88092576, 88759944, 92986608, 94486392, 95513418, 96563016, 99854937, 100139424, 102774672, 103076064, 104609934, 108484376, 109158192, 112656852, 114119928, 115621506, 117554976, 118346592, 122044923, 122898384, 125981856, 127351224, 128750688, 132138864, 133139916, 138928608, 139479912, 141729588, 142303392, 150209136, 152159904, 154162008, 156914901, 161976672, 162726564, 168176736, 168985278, 169801632, 177519888, 185973216, 188972784, 191026836, 193126032, 199709874, 205549344, 209219868, 216968752, 218316384, 225313704, 228239856, 231243012, 244089846, 245796768, 254702448, 264277728, 266279832, 278959824, 283459176, 300418272, 308324016, 313829802, 325453128, 337970556, 355039776, 366134769, 377945568, 382053672, 386252064, 399419748, 418439736, 433937504, 450627408, 456479712, 462486024, 488179692, 509404896, 532559664, 557919648, 566918352, 616648032, 627659604, 650906256, 675941112, 732269538, 764107344, 798839496, 836879472, 901254816, 924972048, 976359384, 1065119328, 1098404307, 1133836704, 1255319208, 1301812512, 1351882224, 1464539076, 1528214688, 1597678992, 1673758944, 1849944096, 1952718768, 2196808614, 2510638416, 2703764448, 2929078152, 3195357984, 3905437536, 4393617228, 5021276832, 5858156304, 8787234456, 11716312608, 17574468912, 35148937824]

約数ペア:

[(1, 35148937824), (2, 17574468912), (3, 11716312608), (4, 8787234456), (6, 5858156304), (7, 5021276832), (8, 4393617228), (9, 3905437536), (11, 3195357984), (12, 2929078152), (13, 2703764448), (14, 2510638416), (16, 2196808614), (18, 1952718768), (19, 1849944096), (21, 1673758944), (22, 1597678992), (23, 1528214688), (24, 1464539076), (26, 1351882224), (27, 1301812512), (28, 1255319208), (31, 1133836704), (32, 1098404307), (33, 1065119328), (36, 976359384), (38, 924972048), (39, 901254816), (42, 836879472), (44, 798839496), (46, 764107344), (48, 732269538), (52, 675941112), (54, 650906256), (56, 627659604), (57, 616648032), (62, 566918352), (63, 557919648), (66, 532559664), (69, 509404896), (72, 488179692), (76, 462486024), (77, 456479712), (78, 450627408), (81, 433937504), (84, 418439736), (88, 399419748), (91, 386252064), (92, 382053672), (93, 377945568), (96, 366134769), (99, 355039776), (104, 337970556), (108, 325453128), (112, 313829802), (114, 308324016), (117, 300418272), (124, 283459176), (126, 278959824), (132, 266279832), (133, 264277728), (138, 254702448), (143, 245796768), (144, 244089846), (152, 231243012), (154, 228239856), (156, 225313704), (161, 218316384), (162, 216968752), (168, 209219868), (171, 205549344), (176, 199709874), (182, 193126032), (184, 191026836), (186, 188972784), (189, 185973216), (198, 177519888), (207, 169801632), (208, 168985278), (209, 168176736), (216, 162726564), (217, 161976672), (224, 156914901), (228, 154162008), (231, 152159904), (234, 150209136), (247, 142303392), (248, 141729588), (252, 139479912), (253, 138928608), (264, 133139916), (266, 132138864), (273, 128750688), (276, 127351224), (279, 125981856), (286, 122898384), (288, 122044923), (297, 118346592), (299, 117554976), (304, 115621506), (308, 114119928), (312, 112656852), (322, 109158192), (324, 108484376), (336, 104609934), (341, 103076064), (342, 102774672), (351, 100139424), (352, 99854937), (364, 96563016), (368, 95513418), (372, 94486392), (378, 92986608), (396, 88759944), (399, 88092576), (403, 87218208), (414, 84900816), (416, 84492639), (418, 84088368), (429, 81932256), (432, 81363282), (434, 80988336), (437, 80432352), (456, 77081004), (462, 76079952), (468, 75104568), (483, 72772128), (494, 71151696), (496, 70864794), (504, 69739956), (506, 69464304), (513, 68516448), (528, 66569958), (532, 66069432), (546, 64375344), (552, 63675612), (558, 62990928), (567, 61991072), (572, 61449192), (589, 59675616), (594, 59173296), (598, 58777488), (608, 57810753), (616, 57059964), (621, 56600544), (624, 56328426), (627, 56058912), (644, 54579096), (648, 54242188), (651, 53992224), (672, 52304967), (682, 51538032), (684, 51387336), (693, 50719968), (702, 50069712), (713, 49297248), (728, 48281508), (736, 47756709), (741, 47434464), (744, 47243196), (756, 46493304), (759, 46309536), (792, 44379972), (798, 44046288), (806, 43609104), (819, 42916896), (828, 42450408), (836, 42044184), (837, 41993952), (858, 40966128), (864, 40681641), (868, 40494168), (874, 40216176), (891, 39448864), (897, 39184992), (912, 38540502), (924, 38039976), (936, 37552284), (966, 36386064), (988, 35575848), (992, 35432397), (1001, 35113824), (1008, 34869978), (1012, 34732152), (1023, 34358688), (1026, 34258224), (1053, 33379808), (1056, 33284979), (1064, 33034716), (1092, 32187672), (1104, 31837806), (1116, 31495464), (1134, 30995536), (1144, 30724596), (1178, 29837808), (1188, 29586648), (1196, 29388744), (1197, 29364192), (1209, 29072736), (1232, 28529982), (1242, 28300272), (1248, 28164213), (1254, 28029456), (1287, 27310752), (1288, 27289548), (1296, 27121094), (1302, 26996112), (1311, 26810784), (1364, 25769016), (1368, 25693668), (1386, 25359984), (1404, 25034856), (1426, 24648624), (1449, 24257376), (1456, 24140754), (1463, 24025248), (1482, 23717232), (1488, 23621598), (1512, 23246652), (1518, 23154768), (1539, 22838816), (1584, 22189986), (1596, 22023144), (1612, 21804552), (1638, 21458448), (1656, 21225204), (1672, 21022092), (1674, 20996976), (1716, 20483064), (1729, 20329056), (1736, 20247084), (1748, 20108088), (1767, 19891872), (1771, 19846944), (1782, 19724432), (1794, 19592496), (1824, 19270251), (1848, 19019988), (1863, 18866848), (1872, 18776142), (1881, 18686304), (1932, 18193032), (1953, 17997408), (1976, 17787924), (2002, 17556912), (2016, 17434989), (2024, 17366076), (2046, 17179344), (2052, 17129112), (2079, 16906656), (2093, 16793568), (2106, 16689904), (2128, 16517358), (2139, 16432416), (2184, 16093836), (2208, 15918903), (2223, 15811488), (2232, 15747732), (2268, 15497768), (2277, 15436512), (2288, 15362298), (2356, 14918904), (2376, 14793324), (2387, 14725152), (2392, 14694372), (2394, 14682096), (2418, 14536368), (2457, 14305632), (2464, 14264991), (2484, 14150136), (2508, 14014728), (2511, 13997984), (2574, 13655376), (2576, 13644774), (2592, 13560547), (2604, 13498056), (2622, 13405392), (2691, 13061664), (2717, 12936672), (2728, 12884508), (2736, 12846834), (2772, 12679992), (2808, 12517428), (2821, 12459744), (2852, 12324312), (2898, 12128688), (2912, 12070377), (2926, 12012624), (2964, 11858616), (2976, 11810799), (3003, 11704608), (3024, 11623326), (3036, 11577384), (3059, 11490336), (3069, 11452896), (3078, 11419408), (3168, 11094993), (3192, 11011572), (3224, 10902276), (3276, 10729224), (3289, 10686816), (3312, 10612602), (3344, 10511046), (3348, 10498488), (3432, 10241532), (3458, 10164528), (3472, 10123542), (3496, 10054044), (3534, 9945936), (3542, 9923472), (3564, 9862216), (3588, 9796248), (3591, 9788064), (3627, 9690912), (3696, 9509994), (3726, 9433424), (3744, 9388071), (3762, 9343152), (3861, 9103584), (3864, 9096516), (3906, 8998704), (3933, 8936928), (3952, 8893962), (4004, 8778456), (4048, 8683038), (4092, 8589672), (4104, 8564556), (4123, 8525088), (4158, 8453328), (4186, 8396784), (4212, 8344952), (4256, 8258679), (4278, 8216208), (4347, 8085792), (4368, 8046918), (4389, 8008416), (4433, 7928928), (4446, 7905744), (4464, 7873866), (4536, 7748884), (4554, 7718256), (4576, 7681149), (4712, 7459452), (4752, 7396662), (4774, 7362576), (4784, 7347186), (4788, 7341048), (4807, 7312032), (4836, 7268184), (4914, 7152816), (4968, 7075068), (4991, 7042464), (5016, 7007364), (5022, 6998992), (5148, 6827688), (5152, 6822387), (5187, 6776352), (5208, 6749028), (5244, 6702696), (5301, 6630624), (5313, 6615648), (5382, 6530832), (5434, 6468336), (5456, 6442254), (5472, 6423417), (5544, 6339996), (5616, 6258714), (5642, 6229872), (5643, 6228768), (5681, 6187104), (5704, 6162156), (5796, 6064344), (5852, 6006312), (5859, 5999136), (5928, 5929308), (6006, 5852304), (6048, 5811663), (6072, 5788692), (6118, 5745168), (6138, 5726448), (6156, 5709704), (6237, 5635552), (6279, 5597856), (6384, 5505786), (6417, 5477472), (6448, 5451138), (6479, 5425056), (6552, 5364612), (6578, 5343408), (6624, 5306301), (6669, 5270496), (6688, 5255523), (6696, 5249244), (6831, 5145504), (6864, 5120766), (6916, 5082264), (6944, 5061771), (6992, 5027022), (7068, 4972968), (7084, 4961736), (7128, 4931108), (7161, 4908384), (7176, 4898124), (7182, 4894032), (7254, 4845456), (7371, 4768544), (7392, 4754997), (7452, 4716712), (7524, 4671576), (7657, 4590432), (7722, 4551792), (7728, 4548258), (7812, 4499352), (7843, 4481568), (7866, 4468464), (7904, 4446981), (8008, 4389228), (8073, 4353888), (8096, 4341519), (8151, 4312224), (8184, 4294836), (8208, 4282278), (8246, 4262544), (8316, 4226664), (8372, 4198392), (8424, 4172476), (8463, 4153248), (8556, 4108104), (8694, 4042896), (8736, 4023459), (8778, 4004208), (8866, 3964464), (8892, 3952872), (8928, 3936933), (9009, 3901536), (9072, 3874442), (9108, 3859128), (9177, 3830112), (9207, 3817632), (9269, 3792096), (9424, 3729726), (9504, 3698331), (9548, 3681288), (9568, 3673593), (9576, 3670524), (9614, 3656016), (9672, 3634092), (9828, 3576408), (9867, 3562272), (9936, 3537534), (9982, 3521232), (10032, 3503682), (10044, 3499496), (10296, 3413844), (10374, 3388176), (10416, 3374514), (10488, 3351348), (10602, 3315312), (10626, 3307824), (10764, 3265416), (10773, 3262688), (10868, 3234168), (10881, 3230304), (10912, 3221127), (11088, 3169998), (11232, 3129357), (11284, 3114936), (11286, 3114384), (11362, 3093552), (11408, 3081078), (11583, 3034528), (11592, 3032172), (11704, 3003156), (11718, 2999568), (11799, 2978976), (11856, 2964654), (12012, 2926152), (12144, 2894346), (12236, 2872584), (12276, 2863224), (12312, 2854852), (12369, 2841696), (12474, 2817776), (12558, 2798928), (12768, 2752893), (12834, 2738736), (12896, 2725569), (12958, 2712528), (13041, 2695264), (13104, 2682306), (13156, 2671704), (13167, 2669472), (13299, 2642976), (13338, 2635248), (13392, 2624622), (13547, 2594592), (13662, 2572752), (13728, 2560383), (13832, 2541132), (13984, 2513511), (14136, 2486484), (14168, 2480868), (14256, 2465554), (14322, 2454192), (14352, 2449062), (14364, 2447016), (14421, 2437344), (14508, 2422728), (14742, 2384272), (14904, 2358356), (14973, 2347488), (15048, 2335788), (15314, 2295216), (15444, 2275896), (15456, 2274129), (15561, 2258784), (15624, 2249676), (15686, 2240784), (15732, 2234232), (15903, 2210208), (15939, 2205216), (16016, 2194614), (16146, 2176944), (16302, 2156112), (16368, 2147418), (16416, 2141139), (16492, 2131272), (16632, 2113332), (16744, 2099196), (16848, 2086238), (16926, 2076624), (16929, 2076256), (17043, 2062368), (17112, 2054052), (17388, 2021448), (17556, 2002104), (17577, 1999712), (17732, 1982232), (17784, 1976436), (18018, 1950768), (18144, 1937221), (18216, 1929564), (18354, 1915056), (18414, 1908816), (18538, 1896048), (18837, 1865952), (18848, 1864863), (19019, 1848096), (19096, 1840644), (19152, 1835262), (19228, 1828008), (19251, 1825824), (19344, 1817046), (19437, 1808352), (19656, 1788204), (19734, 1781136), (19872, 1768767), (19964, 1760616), (20007, 1756832), (20064, 1751841), (20088, 1749748), (20493, 1715168), (20592, 1706922), (20748, 1694088), (20832, 1687257), (20976, 1675674), (21204, 1657656), (21252, 1653912), (21483, 1636128), (21528, 1632708), (21546, 1631344), (21736, 1617084), (21762, 1615152), (22176, 1584999), (22568, 1557468), (22572, 1557192), (22724, 1546776), (22816, 1540539), (22971, 1530144), (23023, 1526688), (23166, 1517264), (23184, 1516086), (23408, 1501578), (23436, 1499784), (23529, 1493856), (23598, 1489488), (23712, 1482327), (24024, 1463076), (24219, 1451296), (24288, 1447173), (24453, 1437408), (24472, 1436292), (24552, 1431612), (24624, 1427426), (24738, 1420848), (24948, 1408888), (25116, 1399464), (25389, 1384416), (25668, 1369368), (25916, 1356264), (26082, 1347632), (26208, 1341153), (26312, 1335852), (26334, 1334736), (26598, 1321488), (26676, 1317624), (26784, 1312311), (27027, 1300512), (27094, 1297296), (27324, 1286376), (27531, 1276704), (27621, 1272544), (27664, 1270566), (27807, 1264032), (28272, 1243242), (28336, 1240434), (28512, 1232777), (28644, 1227096), (28704, 1224531), (28728, 1223508), (28842, 1218672), (29016, 1211364), (29484, 1192136), (29601, 1187424), (29808, 1179178), (29946, 1173744), (30096, 1167894), (30628, 1147608), (30888, 1137948), (31031, 1132704), (31122, 1129392), (31248, 1124838), (31372, 1120392), (31464, 1117116), (31806, 1105104), (31878, 1102608), (32032, 1097307), (32292, 1088472), (32604, 1078056), (32643, 1076768), (32736, 1073709), (32984, 1065636), (33264, 1056666), (33488, 1049598), (33649, 1044576), (33696, 1043119), (33852, 1038312), (33858, 1038128), (34086, 1031184), (34224, 1027026), (34776, 1010724), (35112, 1001052), (35154, 999856), (35397, 992992), (35464, 991116), (35568, 988218), (36036, 975384), (36432, 964782), (36708, 957528), (36828, 954408), (37076, 948024), (37107, 947232), (37674, 932976), (38038, 924048), (38192, 920322), (38304, 917631), (38456, 914004), (38502, 912912), (38688, 908523), (38874, 904176), (39312, 894102), (39468, 890568), (39501, 889824), (39767, 883872), (39897, 880992), (39928, 880308), (40014, 878416), (40176, 874874), (40641, 864864), (40986, 857584), (41184, 853461), (41496, 847044), (41952, 837837), (42408, 828828), (42504, 826956), (42966, 818064), (43056, 816354), (43092, 815672), (43263, 812448), (43472, 808542), (43524, 807576), (44919, 782496), (45136, 778734), (45144, 778596), (45353, 775008), (45448, 773388), (45942, 765072), (46046, 763344), (46332, 758632), (46368, 758043), (46683, 752928), (46816, 750789), (46872, 749892), (47058, 746928), (47196, 744744), (47709, 736736), (47817, 735072), (48048, 731538), (48438, 725648), (48906, 718704), (48944, 718146), (49104, 715806), (49248, 713713), (49476, 710424), (49896, 704444), (50232, 699732), (50778, 692208), (51129, 687456), (51336, 684684), (51832, 678132), (52164, 673816), (52624, 667926), (52668, 667368), (53196, 660744), (53352, 658812), (53599, 655776), (54054, 650256), (54188, 648648), (54648, 643188), (54901, 640224), (55062, 638352), (55242, 636272), (55328, 635283), (55614, 632016), (56511, 621984), (56544, 621621), (56672, 620217), (57057, 616032), (57288, 613548), (57456, 611754), (57684, 609336), (57753, 608608), (58032, 605682), (58311, 602784), (58968, 596068), (59202, 593712), (59616, 589589), (59892, 586872), (60192, 583947), (61256, 573804), (61776, 568974), (62062, 566352), (62244, 564696), (62491, 562464), (62496, 562419), (62744, 560196), (62928, 558558), (63612, 552552), (63756, 551304), (64449, 545376), (64584, 544236), (64883, 541728), (65208, 539028), (65286, 538384), (65968, 532818), (66528, 528333), (66976, 524799), (67298, 522288), (67704, 519156), (67716, 519064), (68172, 515592), (68448, 513513), (68913, 510048), (69069, 508896), (69552, 505362), (70224, 500526), (70308, 499928), (70587, 497952), (70794, 496496), (70928, 495558), (71136, 494109), (72072, 487692), (72864, 482391), (73359, 479136), (73416, 478764), (73656, 477204), (74152, 474012), (74214, 473616), (75348, 466488), (76076, 462024), (76167, 461472), (76384, 460161), (76912, 457002), (77004, 456456), (77748, 452088), (78624, 447051), (78936, 445284), (79002, 444912), (79534, 441936), (79794, 440496), (79856, 440154), (80028, 439208), (80352, 437437), (81081, 433504), (81282, 432432), (81972, 428792), (82593, 425568), (82992, 423522), (83421, 421344), (84227, 417312), (84816, 414414), (85008, 413478), (85932, 409032), (86112, 408177), (86184, 407836), (86526, 406224), (86944, 404271), (87048, 403788), (88803, 395808), (89838, 391248), (90272, 389367), (90288, 389298), (90706, 387504), (90896, 386694), (91884, 382536), (92092, 381672), (92664, 379316), (93093, 377568), (93366, 376464), (93744, 374946), (94116, 373464), (94392, 372372), (94829, 370656), (95418, 368368), (95634, 367536), (96096, 365769), (96876, 362824), (97812, 359352), (97888, 359073), (98208, 357903), (98952, 355212), (99792, 352222), (100464, 349866), (100947, 348192), (101556, 346104), (101959, 344736), (102258, 343728), (102672, 342342), (103664, 339066), (104328, 336908), (105248, 333963), (105336, 333684), (106392, 330372), (106704, 329406), (107198, 327888), (108108, 325128), (108376, 324324), (109296, 321594), (109802, 320112), (110124, 319176), (110484, 318136), (111228, 316008), (111321, 315744), (113022, 310992), (114114, 308016), (114576, 306774), (114912, 305877), (115368, 304668), (115506, 304304), (116064, 302841), (116622, 301392), (117936, 298034), (118404, 296856), (118503, 296608), (119301, 294624), (119691, 293664), (119784, 293436), (121923, 288288), (122512, 286902), (123552, 284487), (124124, 283176), (124488, 282348), (124982, 281232), (125488, 280098), (125856, 279279), (127224, 276276), (127512, 275652), (128898, 272688), (129168, 272118), (129766, 270864), (129789, 270816), (130416, 269514), (130572, 269192), (131936, 266409), (134596, 261144), (134757, 260832), (135408, 259578), (135432, 259532), (136059, 258336), (136344, 257796), (137826, 255024), (138138, 254448), (139104, 252681), (140049, 250976), (140448, 250263), (140616, 249964), (141174, 248976), (141588, 248248), (141856, 247779), (143451, 245024), (144144, 243846), (146718, 239568), (146832, 239382), (147312, 238602), (148304, 237006), (148428, 236808), (149017, 235872), (150696, 233244), (152152, 231012), (152334, 230736), (153387, 229152), (153824, 228501), (154008, 228228), (155496, 226044), (157872, 222642), (158004, 222456), (159068, 220968), (159588, 220248), (159712, 220077), (160056, 219604), (160797, 218592), (162162, 216752), (162564, 216216), (163944, 214396), (164703, 213408), (165186, 212784), (165984, 211761), (166842, 210672), (168454, 208656), (169533, 207328), (169632, 207207), (170016, 206739), (171171, 205344), (171864, 204516), (172368, 203918), (173052, 203112), (174096, 201894), (174933, 200928), (176111, 199584), (177606, 197904), (179676, 195624), (180576, 194649), (181412, 193752), (181792, 193347), (183768, 191268), (184184, 190836), (185328, 189658), (186186, 188784), (186732, 188232), (187473, 187488)]