41007094128

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 78, 84, 88, 91, 92, 93, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 138, 143, 144, 147, 152, 154, 156, 161, 168, 171, 176, 182, 184, 186, 189, 196, 198, 207, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 253, 264, 266, 273, 276, 279, 286, 294, 297, 299, 304, 308, 312, 322, 336, 341, 342, 351, 364, 368, 372, 378, 392, 396, 399, 403, 414, 418, 429, 432, 434, 437, 441, 456, 462, 468, 483, 494, 496, 504, 506, 513, 528, 532, 539, 546, 552, 558, 572, 588, 589, 594, 598, 616, 621, 624, 627, 637, 644, 651, 682, 684, 693, 702, 713, 728, 741, 744, 756, 759, 784, 792, 798, 806, 819, 828, 836, 837, 858, 868, 874, 882, 897, 912, 924, 931, 936, 966, 988, 1001, 1008, 1012, 1023, 1026, 1064, 1078, 1092, 1104, 1116, 1127, 1144, 1176, 1178, 1188, 1196, 1197, 1209, 1232, 1242, 1254, 1274, 1287, 1288, 1302, 1311, 1323, 1364, 1368, 1386, 1404, 1426, 1449, 1456, 1463, 1482, 1488, 1512, 1518, 1519, 1584, 1596, 1612, 1617, 1638, 1656, 1672, 1674, 1716, 1729, 1736, 1748, 1764, 1767, 1771, 1794, 1848, 1862, 1872, 1881, 1911, 1932, 1953, 1976, 2002, 2024, 2046, 2052, 2079, 2093, 2128, 2139, 2156, 2184, 2223, 2232, 2254, 2277, 2288, 2352, 2356, 2376, 2387, 2392, 2394, 2418, 2457, 2484, 2508, 2548, 2574, 2576, 2604, 2622, 2646, 2691, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2852, 2898, 2926, 2964, 3003, 3024, 3036, 3038, 3059, 3069, 3192, 3224, 3234, 3276, 3289, 3312, 3344, 3348, 3381, 3432, 3458, 3472, 3496, 3528, 3534, 3542, 3588, 3591, 3627, 3696, 3724, 3762, 3822, 3861, 3864, 3906, 3933, 3952, 4004, 4048, 4092, 4104, 4123, 4158, 4186, 4278, 4312, 4347, 4368, 4389, 4433, 4446, 4464, 4508, 4554, 4557, 4712, 4752, 4774, 4784, 4788, 4807, 4836, 4851, 4914, 4968, 4991, 5016, 5096, 5148, 5187, 5208, 5244, 5292, 5301, 5313, 5382, 5434, 5456, 5544, 5586, 5616, 5642, 5643, 5681, 5704, 5733, 5796, 5852, 5859, 5928, 6006, 6072, 6076, 6118, 6138, 6279, 6384, 6417, 6448, 6468, 6479, 6552, 6578, 6669, 6696, 6762, 6831, 6864, 6916, 6992, 7007, 7056, 7068, 7084, 7161, 7176, 7182, 7254, 7448, 7524, 7644, 7657, 7722, 7728, 7812, 7843, 7866, 8008, 8073, 8151, 8184, 8208, 8246, 8316, 8372, 8379, 8463, 8556, 8624, 8694, 8778, 8866, 8892, 9009, 9016, 9108, 9114, 9177, 9207, 9269, 9424, 9548, 9576, 9614, 9672, 9702, 9828, 9867, 9936, 9982, 10032, 10143, 10192, 10241, 10296, 10374, 10416, 10488, 10584, 10602, 10626, 10764, 10868, 10881, 11088, 11172, 11284, 11286, 11362, 11408, 11466, 11592, 11704, 11718, 11799, 11856, 12012, 12103, 12144, 12152, 12236, 12276, 12369, 12397, 12558, 12834, 12936, 12958, 13104, 13156, 13167, 13299, 13338, 13392, 13524, 13547, 13662, 13671, 13832, 14014, 14136, 14168, 14322, 14352, 14364, 14421, 14508, 14553, 14651, 14896, 14973, 15048, 15288, 15314, 15444, 15561, 15624, 15686, 15732, 15903, 15939, 16016, 16146, 16302, 16368, 16492, 16632, 16709, 16744, 16758, 16926, 17043, 17112, 17199, 17388, 17556, 17732, 17784, 18018, 18032, 18216, 18228, 18354, 18414, 18538, 18837, 19019, 19096, 19152, 19228, 19251, 19344, 19404, 19437, 19656, 19734, 19747, 19964, 20286, 20482, 20592, 20748, 20976, 21021, 21168, 21204, 21252, 21413, 21483, 21528, 21736, 21762, 22344, 22568, 22572, 22724, 22932, 22971, 23023, 23184, 23408, 23436, 23529, 23598, 24024, 24206, 24304, 24453, 24472, 24552, 24738, 24794, 25116, 25137, 25389, 25668, 25872, 25916, 26312, 26334, 26598, 26676, 27027, 27048, 27094, 27324, 27342, 27531, 27664, 27807, 28028, 28272, 28336, 28644, 28728, 28842, 28861, 29016, 29106, 29302, 29601, 29946, 30096, 30429, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31372, 31464, 31806, 31878, 32292, 32604, 32984, 33264, 33418, 33488, 33516, 33649, 33852, 34086, 34224, 34398, 34776, 34937, 35112, 35464, 35568, 36036, 36309, 36432, 36456, 36708, 36828, 37076, 37107, 37191, 37674, 38038, 38192, 38456, 38502, 38808, 38874, 39312, 39468, 39494, 39501, 39767, 39897, 39928, 40572, 40641, 40964, 41013, 41496, 42042, 42408, 42504, 42826, 42966, 43056, 43263, 43472, 43524, 43953, 44688, 44919, 45136, 45144, 45353, 45448, 45864, 45942, 46046, 46683, 46872, 47058, 47196, 47817, 48048, 48412, 48906, 48944, 49104, 49476, 49588, 50127, 50232, 50274, 50778, 51129, 51336, 51832, 52624, 52668, 53196, 53352, 53599, 54054, 54096, 54188, 54648, 54684, 54901, 55062, 55614, 56056, 56511, 57057, 57288, 57456, 57684, 57722, 58032, 58212, 58311, 58604, 59202, 59241, 59892, 60858, 61256, 61446, 61776, 62062, 62244, 62491, 62744, 62928, 63063, 63612, 63756, 64239, 64449, 64584, 64883, 65208, 65968, 66836, 67032, 67298, 67704, 68172, 68796, 68913, 69069, 69552, 69874, 70224, 70587, 70928, 72072, 72618, 72912, 73359, 73416, 73656, 74152, 74214, 74382, 75348, 76076, 76167, 76912, 77004, 77616, 77748, 78936, 78988, 79002, 79534, 79794, 79856, 81144, 81282, 81928, 82026, 82593, 82992, 83421, 84084, 84227, 84816, 85008, 85652, 85932, 86526, 86583, 87048, 87906, 88803, 89838, 90288, 90706, 90896, 91728, 91884, 92092, 92169, 93093, 93366, 93744, 94116, 94392, 94829, 95634, 96824, 97812, 98952, 99176, 100254, 100464, 100548, 100947, 101556, 101959, 102258, 102672, 103664, 104811, 105336, 106392, 106704, 107198, 108108, 108376, 108927, 109296, 109368, 109802, 110124, 111228, 111321, 111573, 112112, 113022, 114114, 114576, 115368, 115444, 116424, 116622, 117208, 118404, 118482, 119301, 119691, 119784, 121716, 121923, 122512, 122892, 124124, 124488, 124982, 125488, 126126, 127224, 127512, 128478, 128898, 129168, 129766, 129789, 130416, 131859, 133133, 133672, 134064, 134596, 134757, 135408, 136059, 136344, 137592, 137826, 138138, 139748, 141174, 144144, 145236, 146718, 146832, 147312, 148304, 148428, 148764, 149017, 150381, 150696, 152152, 152334, 153387, 154008, 155496, 157872, 157976, 158004, 159068, 159588, 160797, 161161, 162288, 162564, 163856, 164052, 164703, 165186, 166842, 168168, 168454, 171171, 171304, 171864, 173052, 173166, 174096, 174933, 175812, 176111, 177606, 177723, 179676, 181412, 183768, 184184, 184338, 186186, 186732, 187473, 188232, 188784, 189189, 189658, 191268, 192717, 193648, 194649, 195624, 197904, 198352, 200508, 201096, 201894, 203112, 203918, 204516, 206739, 207207, 209622, 210672, 211761, 212784, 214396, 216216, 216752, 217217, 217854, 218736, 219604, 220248, 222456, 222642, 223146, 226044, 228228, 230736, 230888, 232848, 233244, 234416, 235543, 236808, 236964, 238602, 239382, 239568, 243432, 243846, 245784, 248248, 248976, 249964, 250263, 252252, 252681, 254448, 255024, 256956, 257796, 259532, 259578, 259749, 263718, 266266, 267344, 269192, 269514, 272118, 272688, 275184, 275652, 276276, 276507, 278369, 279279, 279496, 282348, 284487, 290472, 293436, 296856, 297528, 298034, 300762, 301392, 302841, 304304, 304668, 305877, 306774, 308016, 310992, 314433, 315952, 316008, 317471, 318136, 319176, 321594, 322322, 325128, 326781, 328104, 329406, 330372, 333684, 334719, 336336, 336908, 342342, 342608, 343728, 346104, 346332, 349866, 351624, 352222, 355212, 355446, 357903, 359352, 362824, 365769, 367536, 368368, 368676, 372372, 373464, 374946, 375193, 376464, 378378, 379316, 382536, 384307, 385434, 389298, 391248, 395577, 399399, 401016, 402192, 403788, 406224, 407836, 408177, 409032, 413478, 414414, 419244, 423522, 428792, 432432, 434434, 435708, 437437, 439208, 440496, 444912, 445284, 446292, 447051, 451143, 452088, 454181, 456456, 461776, 466488, 471086, 473616, 473928, 477204, 478764, 482391, 483483, 486864, 487692, 491568, 494109, 496496, 499928, 500526, 504504, 505362, 513513, 513912, 515592, 519064, 519156, 519498, 527436, 528333, 532532, 533169, 538384, 539028, 544236, 551304, 552552, 553014, 556738, 558558, 558992, 562419, 564696, 568974, 578151, 580944, 583947, 586872, 589589, 593712, 595056, 596068, 601524, 605682, 609336, 611754, 613548, 621621, 628866, 632016, 634942, 636272, 638352, 643188, 644644, 650256, 651651, 653562, 656208, 658812, 660744, 663803, 667368, 669438, 673816, 684684, 692208, 692664, 699732, 703248, 704444, 706629, 710424, 710892, 713713, 715806, 718704, 725648, 731538, 737352, 744744, 746928, 749892, 750386, 756756, 758043, 758632, 765072, 768614, 770868, 778596, 779247, 791154, 798798, 802032, 807576, 815672, 816354, 818064, 826956, 828828, 835107, 837837, 838488, 847044, 853461, 857584, 868868, 871416, 874874, 878416, 890568, 892584, 894102, 902286, 904176, 908362, 908523, 912912, 917631, 932976, 942172, 943299, 947856, 952413, 954408, 957528, 964782, 966966, 975384, 988218, 999856, 1001052, 1009008, 1010724, 1027026, 1027824, 1031184, 1038128, 1038312, 1038996, 1043119, 1054872, 1056666, 1065064, 1066338, 1073709, 1078056, 1088472, 1102608, 1105104, 1106028, 1113476, 1117116, 1124838, 1125579, 1129392, 1137948, 1152921, 1156302, 1167894, 1173744, 1179178, 1192136, 1198197, 1203048, 1211364, 1218672, 1223508, 1224531, 1227096, 1232777, 1243242, 1257732, 1269884, 1286376, 1289288, 1303302, 1307124, 1312311, 1317624, 1321488, 1327606, 1334736, 1338876, 1341153, 1347632, 1362543, 1369368, 1385328, 1399464, 1408888, 1413258, 1420848, 1421784, 1427426, 1431612, 1447173, 1450449, 1463076, 1474704, 1482327, 1489488, 1499784, 1500772, 1513512, 1516086, 1517264, 1537228, 1541736, 1557192, 1558494, 1582308, 1584999, 1597596, 1615152, 1631344, 1632708, 1653912, 1657656, 1670214, 1675674, 1676976, 1687257, 1694088, 1706922, 1737736, 1742832, 1749748, 1751841, 1768767, 1781136, 1785168, 1788204, 1804572, 1816724, 1817046, 1835262, 1884344, 1886598, 1904826, 1908816, 1915056, 1929564, 1933932, 1937221, 1950768, 1954953, 1976436, 1991409, 2002104, 2021448, 2054052, 2076624, 2077992, 2086238, 2109744, 2113332, 2119887, 2130128, 2132676, 2141139, 2147418, 2156112, 2176944, 2212056, 2226952, 2234232, 2249676, 2251158, 2274129, 2275896, 2305842, 2312604, 2335788, 2358356, 2384272, 2396394, 2406096, 2422728, 2447016, 2449062, 2454192, 2465554, 2486484, 2505321, 2515464, 2539768, 2560383, 2572752, 2578576, 2606604, 2614248, 2624622, 2635248, 2655212, 2677752, 2682306, 2725086, 2738736, 2752893, 2798928, 2817776, 2826516, 2843568, 2854852, 2857239, 2863224, 2894346, 2900898, 2926152, 2964654, 2999568, 3001544, 3027024, 3032172, 3062059, 3074456, 3083472, 3114384, 3116988, 3129357, 3164616, 3169998, 3195192, 3265416, 3307824, 3315312, 3340428, 3351348, 3374514, 3376737, 3388176, 3413844, 3458763, 3475472, 3499496, 3503682, 3537534, 3576408, 3594591, 3609144, 3633448, 3634092, 3670524, 3698331, 3768688, 3773196, 3809652, 3859128, 3867864, 3874442, 3909906, 3936933, 3952872, 3982818, 4004208, 4023459, 4042896, 4087629, 4108104, 4127123, 4155984, 4172476, 4226664, 4239774, 4265352, 4282278, 4294836, 4351347, 4424112, 4453904, 4468464, 4499352, 4502316, 4548258, 4551792, 4611684, 4625208, 4671576, 4716712, 4754997, 4792788, 4845456, 4894032, 4898124, 4931108, 4972968, 4995991, 5010642, 5030928, 5079536, 5120766, 5213208, 5228496, 5249244, 5306301, 5310424, 5355504, 5364612, 5450172, 5505786, 5653032, 5709704, 5714478, 5726448, 5788692, 5801796, 5811663, 5852304, 5864859, 5929308, 5974227, 6003088, 6064344, 6124118, 6148912, 6233976, 6258714, 6329232, 6339996, 6359661, 6390384, 6423417, 6530832, 6680856, 6702696, 6749028, 6753474, 6827688, 6917526, 6998992, 7007364, 7075068, 7152816, 7189182, 7218288, 7266896, 7268184, 7301833, 7341048, 7396662, 7515963, 7546392, 7619304, 7718256, 7735728, 7748884, 7819812, 7873866, 7905744, 7965636, 8046918, 8175258, 8216208, 8254246, 8344952, 8453328, 8479548, 8530704, 8564556, 8571717, 8589672, 8629439, 8702694, 8998704, 9004632, 9096516, 9186177, 9223368, 9250416, 9343152, 9388071, 9433424, 9509994, 9585576, 9796248, 9862216, 9945936, 9991982, 10021284, 10130211, 10241532, 10376289, 10426416, 10498488, 10612602, 10620848, 10729224, 10900344, 11011572, 11094993, 11306064, 11419408, 11428956, 11577384, 11603592, 11623326, 11729718, 11810799, 11858616, 11948454, 12128688, 12248236, 12262887, 12381369, 12467952, 12517428, 12679992, 12719322, 12846834, 13361712, 13405392, 13498056, 13506948, 13560547, 13655376, 13835052, 14014728, 14150136, 14378364, 14536368, 14603666, 14682096, 14793324, 14987973, 15031926, 15092784, 15238608, 15497768, 15639624, 15747732, 15918903, 15931272, 16093836, 16350516, 16508492, 16689904, 16959096, 17129112, 17143434, 17179344, 17258878, 17405388, 17434989, 17922681, 18009264, 18193032, 18372354, 18446736, 18776142, 19019988, 19171152, 19270251, 19592496, 19724432, 19983964, 20042568, 20260422, 20483064, 20752578, 20996976, 21225204, 21458448, 21800688, 21905499, 22023144, 22189986, 22857912, 23154768, 23207184, 23246652, 23459436, 23621598, 23717232, 23896908, 24496472, 24525774, 24762738, 25034856, 25359984, 25438644, 25693668, 25888317, 26996112, 27013896, 27121094, 27558531, 27670104, 28029456, 28164213, 28300272, 28756728, 29207332, 29586648, 29975946, 30063852, 30995536, 31279248, 31495464, 31837806, 31862544, 32187672, 32701032, 33016984, 33284979, 33918192, 34258224, 34286868, 34517756, 34810776, 34869978, 35845362, 36386064, 36744708, 37144107, 37552284, 38039976, 38540502, 39967928, 40085136, 40520844, 40681641, 40966128, 41505156, 42450408, 43810998, 44046288, 44379972, 44963919, 45715824, 46493304, 46918872, 47243196, 47793816, 48992944, 49051548, 49525476, 50069712, 50877288, 51387336, 51776634, 52304967, 54027792, 54242188, 55117062, 55340208, 56328426, 57513456, 58414664, 59173296, 59951892, 60127704, 62990928, 63675612, 64375344, 65402064, 65716497, 66033968, 66569958, 68573736, 69035512, 69621552, 69739956, 71690724, 73489416, 74288214, 75104568, 76079952, 77081004, 77664951, 79935856, 81041688, 81363282, 82675593, 83010312, 84900816, 87621996, 88759944, 89927838, 92986608, 93837744, 94486392, 94923829, 95587632, 98103096, 99050952, 101754576, 102774672, 103553268, 104609934, 108484376, 110234124, 111432321, 112656852, 116829328, 119903784, 120255408, 122044923, 127351224, 131432994, 133139916, 134891757, 137147472, 138071024, 139479912, 143381448, 146978832, 148576428, 150209136, 154162008, 155329902, 162083376, 162726564, 165351186, 166020624, 175243992, 177519888, 179855676, 188972784, 189847658, 196206192, 197149491, 198101904, 207106536, 209219868, 216968752, 220468248, 222864642, 225313704, 232994853, 239807568, 244089846, 254702448, 262865988, 266279832, 269783514, 278959824, 284771487, 286762896, 297152856, 308324016, 310659804, 325453128, 330702372, 350487984, 359711352, 366134769, 379695316, 394298982, 414213072, 418439736, 440936496, 445729284, 450627408, 465989706, 488179692, 525731976, 532559664, 539567028, 569542974, 594305712, 621319608, 650906256, 661404744, 719422704, 732269538, 759390632, 788597964, 836879472, 854314461, 891458568, 931979412, 976359384, 1051463952, 1079134056, 1139085948, 1242639216, 1322809488, 1464539076, 1518781264, 1577195928, 1708628922, 1782917136, 1863958824, 1952718768, 2158268112, 2278171896, 2562943383, 2929078152, 3154391856, 3417257844, 3727917648, 4556343792, 5125886766, 5858156304, 6834515688, 10251773532, 13669031376, 20503547064, 41007094128]

約数ペア:

[(1, 41007094128), (2, 20503547064), (3, 13669031376), (4, 10251773532), (6, 6834515688), (7, 5858156304), (8, 5125886766), (9, 4556343792), (11, 3727917648), (12, 3417257844), (13, 3154391856), (14, 2929078152), (16, 2562943383), (18, 2278171896), (19, 2158268112), (21, 1952718768), (22, 1863958824), (23, 1782917136), (24, 1708628922), (26, 1577195928), (27, 1518781264), (28, 1464539076), (31, 1322809488), (33, 1242639216), (36, 1139085948), (38, 1079134056), (39, 1051463952), (42, 976359384), (44, 931979412), (46, 891458568), (48, 854314461), (49, 836879472), (52, 788597964), (54, 759390632), (56, 732269538), (57, 719422704), (62, 661404744), (63, 650906256), (66, 621319608), (69, 594305712), (72, 569542974), (76, 539567028), (77, 532559664), (78, 525731976), (84, 488179692), (88, 465989706), (91, 450627408), (92, 445729284), (93, 440936496), (98, 418439736), (99, 414213072), (104, 394298982), (108, 379695316), (112, 366134769), (114, 359711352), (117, 350487984), (124, 330702372), (126, 325453128), (132, 310659804), (133, 308324016), (138, 297152856), (143, 286762896), (144, 284771487), (147, 278959824), (152, 269783514), (154, 266279832), (156, 262865988), (161, 254702448), (168, 244089846), (171, 239807568), (176, 232994853), (182, 225313704), (184, 222864642), (186, 220468248), (189, 216968752), (196, 209219868), (198, 207106536), (207, 198101904), (208, 197149491), (209, 196206192), (216, 189847658), (217, 188972784), (228, 179855676), (231, 177519888), (234, 175243992), (247, 166020624), (248, 165351186), (252, 162726564), (253, 162083376), (264, 155329902), (266, 154162008), (273, 150209136), (276, 148576428), (279, 146978832), (286, 143381448), (294, 139479912), (297, 138071024), (299, 137147472), (304, 134891757), (308, 133139916), (312, 131432994), (322, 127351224), (336, 122044923), (341, 120255408), (342, 119903784), (351, 116829328), (364, 112656852), (368, 111432321), (372, 110234124), (378, 108484376), (392, 104609934), (396, 103553268), (399, 102774672), (403, 101754576), (414, 99050952), (418, 98103096), (429, 95587632), (432, 94923829), (434, 94486392), (437, 93837744), (441, 92986608), (456, 89927838), (462, 88759944), (468, 87621996), (483, 84900816), (494, 83010312), (496, 82675593), (504, 81363282), (506, 81041688), (513, 79935856), (528, 77664951), (532, 77081004), (539, 76079952), (546, 75104568), (552, 74288214), (558, 73489416), (572, 71690724), (588, 69739956), (589, 69621552), (594, 69035512), (598, 68573736), (616, 66569958), (621, 66033968), (624, 65716497), (627, 65402064), (637, 64375344), (644, 63675612), (651, 62990928), (682, 60127704), (684, 59951892), (693, 59173296), (702, 58414664), (713, 57513456), (728, 56328426), (741, 55340208), (744, 55117062), (756, 54242188), (759, 54027792), (784, 52304967), (792, 51776634), (798, 51387336), (806, 50877288), (819, 50069712), (828, 49525476), (836, 49051548), (837, 48992944), (858, 47793816), (868, 47243196), (874, 46918872), (882, 46493304), (897, 45715824), (912, 44963919), (924, 44379972), (931, 44046288), (936, 43810998), (966, 42450408), (988, 41505156), (1001, 40966128), (1008, 40681641), (1012, 40520844), (1023, 40085136), (1026, 39967928), (1064, 38540502), (1078, 38039976), (1092, 37552284), (1104, 37144107), (1116, 36744708), (1127, 36386064), (1144, 35845362), (1176, 34869978), (1178, 34810776), (1188, 34517756), (1196, 34286868), (1197, 34258224), (1209, 33918192), (1232, 33284979), (1242, 33016984), (1254, 32701032), (1274, 32187672), (1287, 31862544), (1288, 31837806), (1302, 31495464), (1311, 31279248), (1323, 30995536), (1364, 30063852), (1368, 29975946), (1386, 29586648), (1404, 29207332), (1426, 28756728), (1449, 28300272), (1456, 28164213), (1463, 28029456), (1482, 27670104), (1488, 27558531), (1512, 27121094), (1518, 27013896), (1519, 26996112), (1584, 25888317), (1596, 25693668), (1612, 25438644), (1617, 25359984), (1638, 25034856), (1656, 24762738), (1672, 24525774), (1674, 24496472), (1716, 23896908), (1729, 23717232), (1736, 23621598), (1748, 23459436), (1764, 23246652), (1767, 23207184), (1771, 23154768), (1794, 22857912), (1848, 22189986), (1862, 22023144), (1872, 21905499), (1881, 21800688), (1911, 21458448), (1932, 21225204), (1953, 20996976), (1976, 20752578), (2002, 20483064), (2024, 20260422), (2046, 20042568), (2052, 19983964), (2079, 19724432), (2093, 19592496), (2128, 19270251), (2139, 19171152), (2156, 19019988), (2184, 18776142), (2223, 18446736), (2232, 18372354), (2254, 18193032), (2277, 18009264), (2288, 17922681), (2352, 17434989), (2356, 17405388), (2376, 17258878), (2387, 17179344), (2392, 17143434), (2394, 17129112), (2418, 16959096), (2457, 16689904), (2484, 16508492), (2508, 16350516), (2548, 16093836), (2574, 15931272), (2576, 15918903), (2604, 15747732), (2622, 15639624), (2646, 15497768), (2691, 15238608), (2717, 15092784), (2728, 15031926), (2736, 14987973), (2772, 14793324), (2793, 14682096), (2808, 14603666), (2821, 14536368), (2852, 14378364), (2898, 14150136), (2926, 14014728), (2964, 13835052), (3003, 13655376), (3024, 13560547), (3036, 13506948), (3038, 13498056), (3059, 13405392), (3069, 13361712), (3192, 12846834), (3224, 12719322), (3234, 12679992), (3276, 12517428), (3289, 12467952), (3312, 12381369), (3344, 12262887), (3348, 12248236), (3381, 12128688), (3432, 11948454), (3458, 11858616), (3472, 11810799), (3496, 11729718), (3528, 11623326), (3534, 11603592), (3542, 11577384), (3588, 11428956), (3591, 11419408), (3627, 11306064), (3696, 11094993), (3724, 11011572), (3762, 10900344), (3822, 10729224), (3861, 10620848), (3864, 10612602), (3906, 10498488), (3933, 10426416), (3952, 10376289), (4004, 10241532), (4048, 10130211), (4092, 10021284), (4104, 9991982), (4123, 9945936), (4158, 9862216), (4186, 9796248), (4278, 9585576), (4312, 9509994), (4347, 9433424), (4368, 9388071), (4389, 9343152), (4433, 9250416), (4446, 9223368), (4464, 9186177), (4508, 9096516), (4554, 9004632), (4557, 8998704), (4712, 8702694), (4752, 8629439), (4774, 8589672), (4784, 8571717), (4788, 8564556), (4807, 8530704), (4836, 8479548), (4851, 8453328), (4914, 8344952), (4968, 8254246), (4991, 8216208), (5016, 8175258), (5096, 8046918), (5148, 7965636), (5187, 7905744), (5208, 7873866), (5244, 7819812), (5292, 7748884), (5301, 7735728), (5313, 7718256), (5382, 7619304), (5434, 7546392), (5456, 7515963), (5544, 7396662), (5586, 7341048), (5616, 7301833), (5642, 7268184), (5643, 7266896), (5681, 7218288), (5704, 7189182), (5733, 7152816), (5796, 7075068), (5852, 7007364), (5859, 6998992), (5928, 6917526), (6006, 6827688), (6072, 6753474), (6076, 6749028), (6118, 6702696), (6138, 6680856), (6279, 6530832), (6384, 6423417), (6417, 6390384), (6448, 6359661), (6468, 6339996), (6479, 6329232), (6552, 6258714), (6578, 6233976), (6669, 6148912), (6696, 6124118), (6762, 6064344), (6831, 6003088), (6864, 5974227), (6916, 5929308), (6992, 5864859), (7007, 5852304), (7056, 5811663), (7068, 5801796), (7084, 5788692), (7161, 5726448), (7176, 5714478), (7182, 5709704), (7254, 5653032), (7448, 5505786), (7524, 5450172), (7644, 5364612), (7657, 5355504), (7722, 5310424), (7728, 5306301), (7812, 5249244), (7843, 5228496), (7866, 5213208), (8008, 5120766), (8073, 5079536), (8151, 5030928), (8184, 5010642), (8208, 4995991), (8246, 4972968), (8316, 4931108), (8372, 4898124), (8379, 4894032), (8463, 4845456), (8556, 4792788), (8624, 4754997), (8694, 4716712), (8778, 4671576), (8866, 4625208), (8892, 4611684), (9009, 4551792), (9016, 4548258), (9108, 4502316), (9114, 4499352), (9177, 4468464), (9207, 4453904), (9269, 4424112), (9424, 4351347), (9548, 4294836), (9576, 4282278), (9614, 4265352), (9672, 4239774), (9702, 4226664), (9828, 4172476), (9867, 4155984), (9936, 4127123), (9982, 4108104), (10032, 4087629), (10143, 4042896), (10192, 4023459), (10241, 4004208), (10296, 3982818), (10374, 3952872), (10416, 3936933), (10488, 3909906), (10584, 3874442), (10602, 3867864), (10626, 3859128), (10764, 3809652), (10868, 3773196), (10881, 3768688), (11088, 3698331), (11172, 3670524), (11284, 3634092), (11286, 3633448), (11362, 3609144), (11408, 3594591), (11466, 3576408), (11592, 3537534), (11704, 3503682), (11718, 3499496), (11799, 3475472), (11856, 3458763), (12012, 3413844), (12103, 3388176), (12144, 3376737), (12152, 3374514), (12236, 3351348), (12276, 3340428), (12369, 3315312), (12397, 3307824), (12558, 3265416), (12834, 3195192), (12936, 3169998), (12958, 3164616), (13104, 3129357), (13156, 3116988), (13167, 3114384), (13299, 3083472), (13338, 3074456), (13392, 3062059), (13524, 3032172), (13547, 3027024), (13662, 3001544), (13671, 2999568), (13832, 2964654), (14014, 2926152), (14136, 2900898), (14168, 2894346), (14322, 2863224), (14352, 2857239), (14364, 2854852), (14421, 2843568), (14508, 2826516), (14553, 2817776), (14651, 2798928), (14896, 2752893), (14973, 2738736), (15048, 2725086), (15288, 2682306), (15314, 2677752), (15444, 2655212), (15561, 2635248), (15624, 2624622), (15686, 2614248), (15732, 2606604), (15903, 2578576), (15939, 2572752), (16016, 2560383), (16146, 2539768), (16302, 2515464), (16368, 2505321), (16492, 2486484), (16632, 2465554), (16709, 2454192), (16744, 2449062), (16758, 2447016), (16926, 2422728), (17043, 2406096), (17112, 2396394), (17199, 2384272), (17388, 2358356), (17556, 2335788), (17732, 2312604), (17784, 2305842), (18018, 2275896), (18032, 2274129), (18216, 2251158), (18228, 2249676), (18354, 2234232), (18414, 2226952), (18538, 2212056), (18837, 2176944), (19019, 2156112), (19096, 2147418), (19152, 2141139), (19228, 2132676), (19251, 2130128), (19344, 2119887), (19404, 2113332), (19437, 2109744), (19656, 2086238), (19734, 2077992), (19747, 2076624), (19964, 2054052), (20286, 2021448), (20482, 2002104), (20592, 1991409), (20748, 1976436), (20976, 1954953), (21021, 1950768), (21168, 1937221), (21204, 1933932), (21252, 1929564), (21413, 1915056), (21483, 1908816), (21528, 1904826), (21736, 1886598), (21762, 1884344), (22344, 1835262), (22568, 1817046), (22572, 1816724), (22724, 1804572), (22932, 1788204), (22971, 1785168), (23023, 1781136), (23184, 1768767), (23408, 1751841), (23436, 1749748), (23529, 1742832), (23598, 1737736), (24024, 1706922), (24206, 1694088), (24304, 1687257), (24453, 1676976), (24472, 1675674), (24552, 1670214), (24738, 1657656), (24794, 1653912), (25116, 1632708), (25137, 1631344), (25389, 1615152), (25668, 1597596), (25872, 1584999), (25916, 1582308), (26312, 1558494), (26334, 1557192), (26598, 1541736), (26676, 1537228), (27027, 1517264), (27048, 1516086), (27094, 1513512), (27324, 1500772), (27342, 1499784), (27531, 1489488), (27664, 1482327), (27807, 1474704), (28028, 1463076), (28272, 1450449), (28336, 1447173), (28644, 1431612), (28728, 1427426), (28842, 1421784), (28861, 1420848), (29016, 1413258), (29106, 1408888), (29302, 1399464), (29601, 1385328), (29946, 1369368), (30096, 1362543), (30429, 1347632), (30576, 1341153), (30628, 1338876), (30723, 1334736), (30888, 1327606), (31031, 1321488), (31122, 1317624), (31248, 1312311), (31372, 1307124), (31464, 1303302), (31806, 1289288), (31878, 1286376), (32292, 1269884), (32604, 1257732), (32984, 1243242), (33264, 1232777), (33418, 1227096), (33488, 1224531), (33516, 1223508), (33649, 1218672), (33852, 1211364), (34086, 1203048), (34224, 1198197), (34398, 1192136), (34776, 1179178), (34937, 1173744), (35112, 1167894), (35464, 1156302), (35568, 1152921), (36036, 1137948), (36309, 1129392), (36432, 1125579), (36456, 1124838), (36708, 1117116), (36828, 1113476), (37076, 1106028), (37107, 1105104), (37191, 1102608), (37674, 1088472), (38038, 1078056), (38192, 1073709), (38456, 1066338), (38502, 1065064), (38808, 1056666), (38874, 1054872), (39312, 1043119), (39468, 1038996), (39494, 1038312), (39501, 1038128), (39767, 1031184), (39897, 1027824), (39928, 1027026), (40572, 1010724), (40641, 1009008), (40964, 1001052), (41013, 999856), (41496, 988218), (42042, 975384), (42408, 966966), (42504, 964782), (42826, 957528), (42966, 954408), (43056, 952413), (43263, 947856), (43472, 943299), (43524, 942172), (43953, 932976), (44688, 917631), (44919, 912912), (45136, 908523), (45144, 908362), (45353, 904176), (45448, 902286), (45864, 894102), (45942, 892584), (46046, 890568), (46683, 878416), (46872, 874874), (47058, 871416), (47196, 868868), (47817, 857584), (48048, 853461), (48412, 847044), (48906, 838488), (48944, 837837), (49104, 835107), (49476, 828828), (49588, 826956), (50127, 818064), (50232, 816354), (50274, 815672), (50778, 807576), (51129, 802032), (51336, 798798), (51832, 791154), (52624, 779247), (52668, 778596), (53196, 770868), (53352, 768614), (53599, 765072), (54054, 758632), (54096, 758043), (54188, 756756), (54648, 750386), (54684, 749892), (54901, 746928), (55062, 744744), (55614, 737352), (56056, 731538), (56511, 725648), (57057, 718704), (57288, 715806), (57456, 713713), (57684, 710892), (57722, 710424), (58032, 706629), (58212, 704444), (58311, 703248), (58604, 699732), (59202, 692664), (59241, 692208), (59892, 684684), (60858, 673816), (61256, 669438), (61446, 667368), (61776, 663803), (62062, 660744), (62244, 658812), (62491, 656208), (62744, 653562), (62928, 651651), (63063, 650256), (63612, 644644), (63756, 643188), (64239, 638352), (64449, 636272), (64584, 634942), (64883, 632016), (65208, 628866), (65968, 621621), (66836, 613548), (67032, 611754), (67298, 609336), (67704, 605682), (68172, 601524), (68796, 596068), (68913, 595056), (69069, 593712), (69552, 589589), (69874, 586872), (70224, 583947), (70587, 580944), (70928, 578151), (72072, 568974), (72618, 564696), (72912, 562419), (73359, 558992), (73416, 558558), (73656, 556738), (74152, 553014), (74214, 552552), (74382, 551304), (75348, 544236), (76076, 539028), (76167, 538384), (76912, 533169), (77004, 532532), (77616, 528333), (77748, 527436), (78936, 519498), (78988, 519156), (79002, 519064), (79534, 515592), (79794, 513912), (79856, 513513), (81144, 505362), (81282, 504504), (81928, 500526), (82026, 499928), (82593, 496496), (82992, 494109), (83421, 491568), (84084, 487692), (84227, 486864), (84816, 483483), (85008, 482391), (85652, 478764), (85932, 477204), (86526, 473928), (86583, 473616), (87048, 471086), (87906, 466488), (88803, 461776), (89838, 456456), (90288, 454181), (90706, 452088), (90896, 451143), (91728, 447051), (91884, 446292), (92092, 445284), (92169, 444912), (93093, 440496), (93366, 439208), (93744, 437437), (94116, 435708), (94392, 434434), (94829, 432432), (95634, 428792), (96824, 423522), (97812, 419244), (98952, 414414), (99176, 413478), (100254, 409032), (100464, 408177), (100548, 407836), (100947, 406224), (101556, 403788), (101959, 402192), (102258, 401016), (102672, 399399), (103664, 395577), (104811, 391248), (105336, 389298), (106392, 385434), (106704, 384307), (107198, 382536), (108108, 379316), (108376, 378378), (108927, 376464), (109296, 375193), (109368, 374946), (109802, 373464), (110124, 372372), (111228, 368676), (111321, 368368), (111573, 367536), (112112, 365769), (113022, 362824), (114114, 359352), (114576, 357903), (115368, 355446), (115444, 355212), (116424, 352222), (116622, 351624), (117208, 349866), (118404, 346332), (118482, 346104), (119301, 343728), (119691, 342608), (119784, 342342), (121716, 336908), (121923, 336336), (122512, 334719), (122892, 333684), (124124, 330372), (124488, 329406), (124982, 328104), (125488, 326781), (126126, 325128), (127224, 322322), (127512, 321594), (128478, 319176), (128898, 318136), (129168, 317471), (129766, 316008), (129789, 315952), (130416, 314433), (131859, 310992), (133133, 308016), (133672, 306774), (134064, 305877), (134596, 304668), (134757, 304304), (135408, 302841), (136059, 301392), (136344, 300762), (137592, 298034), (137826, 297528), (138138, 296856), (139748, 293436), (141174, 290472), (144144, 284487), (145236, 282348), (146718, 279496), (146832, 279279), (147312, 278369), (148304, 276507), (148428, 276276), (148764, 275652), (149017, 275184), (150381, 272688), (150696, 272118), (152152, 269514), (152334, 269192), (153387, 267344), (154008, 266266), (155496, 263718), (157872, 259749), (157976, 259578), (158004, 259532), (159068, 257796), (159588, 256956), (160797, 255024), (161161, 254448), (162288, 252681), (162564, 252252), (163856, 250263), (164052, 249964), (164703, 248976), (165186, 248248), (166842, 245784), (168168, 243846), (168454, 243432), (171171, 239568), (171304, 239382), (171864, 238602), (173052, 236964), (173166, 236808), (174096, 235543), (174933, 234416), (175812, 233244), (176111, 232848), (177606, 230888), (177723, 230736), (179676, 228228), (181412, 226044), (183768, 223146), (184184, 222642), (184338, 222456), (186186, 220248), (186732, 219604), (187473, 218736), (188232, 217854), (188784, 217217), (189189, 216752), (189658, 216216), (191268, 214396), (192717, 212784), (193648, 211761), (194649, 210672), (195624, 209622), (197904, 207207), (198352, 206739), (200508, 204516), (201096, 203918), (201894, 203112)]