48754978272

素因数分解:

$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{43}}^1$

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 43, 44, 46, 48, 52, 54, 56, 57, 63, 66, 69, 72, 76, 77, 78, 81, 84, 86, 88, 91, 92, 96, 99, 104, 108, 112, 114, 117, 126, 129, 132, 133, 138, 143, 144, 152, 154, 156, 161, 162, 168, 171, 172, 176, 182, 184, 189, 198, 207, 208, 209, 216, 224, 228, 231, 234, 247, 252, 253, 258, 264, 266, 273, 276, 286, 288, 297, 299, 301, 304, 308, 312, 322, 324, 336, 342, 344, 351, 352, 364, 368, 378, 387, 396, 399, 414, 416, 418, 429, 432, 437, 456, 462, 468, 473, 483, 494, 504, 506, 513, 516, 528, 532, 546, 552, 559, 567, 572, 594, 598, 602, 608, 616, 621, 624, 627, 644, 648, 672, 684, 688, 693, 702, 728, 736, 741, 756, 759, 774, 792, 798, 817, 819, 828, 836, 858, 864, 874, 891, 897, 903, 912, 924, 936, 946, 966, 988, 989, 1001, 1008, 1012, 1026, 1032, 1053, 1056, 1064, 1092, 1104, 1118, 1134, 1144, 1161, 1188, 1196, 1197, 1204, 1232, 1242, 1248, 1254, 1287, 1288, 1296, 1311, 1368, 1376, 1386, 1404, 1419, 1449, 1456, 1463, 1482, 1512, 1518, 1539, 1548, 1584, 1596, 1634, 1638, 1656, 1672, 1677, 1716, 1729, 1748, 1771, 1782, 1794, 1806, 1824, 1848, 1863, 1872, 1881, 1892, 1932, 1976, 1978, 2002, 2016, 2024, 2052, 2064, 2079, 2093, 2106, 2128, 2184, 2208, 2223, 2236, 2268, 2277, 2288, 2322, 2376, 2392, 2394, 2408, 2451, 2457, 2464, 2484, 2508, 2574, 2576, 2592, 2622, 2691, 2709, 2717, 2736, 2772, 2808, 2838, 2898, 2912, 2926, 2964, 2967, 3003, 3024, 3036, 3059, 3078, 3096, 3168, 3192, 3268, 3276, 3289, 3311, 3312, 3344, 3354, 3432, 3458, 3483, 3496, 3542, 3564, 3588, 3591, 3612, 3696, 3726, 3744, 3762, 3784, 3861, 3864, 3913, 3933, 3952, 3956, 4004, 4048, 4104, 4128, 4158, 4186, 4212, 4256, 4257, 4347, 4368, 4389, 4446, 4472, 4536, 4554, 4576, 4644, 4752, 4784, 4788, 4807, 4816, 4902, 4914, 4968, 5016, 5031, 5148, 5152, 5187, 5244, 5313, 5382, 5418, 5434, 5472, 5544, 5616, 5643, 5676, 5681, 5719, 5796, 5852, 5928, 5934, 6006, 6048, 6072, 6118, 6149, 6156, 6192, 6237, 6279, 6384, 6536, 6552, 6578, 6622, 6624, 6669, 6688, 6708, 6831, 6864, 6916, 6923, 6966, 6992, 7084, 7128, 7176, 7182, 7224, 7353, 7371, 7392, 7452, 7524, 7568, 7722, 7728, 7826, 7866, 7904, 7912, 8008, 8073, 8096, 8127, 8151, 8208, 8316, 8372, 8424, 8514, 8694, 8736, 8778, 8892, 8901, 8944, 8987, 9009, 9072, 9108, 9177, 9288, 9504, 9568, 9576, 9614, 9632, 9804, 9828, 9867, 9933, 9936, 10032, 10062, 10296, 10374, 10488, 10621, 10626, 10764, 10773, 10836, 10868, 10879, 11088, 11232, 11286, 11352, 11362, 11438, 11583, 11592, 11704, 11739, 11799, 11856, 11868, 12012, 12144, 12236, 12298, 12312, 12384, 12474, 12558, 12768, 12771, 12857, 13041, 13072, 13104, 13156, 13167, 13244, 13338, 13416, 13662, 13728, 13832, 13846, 13932, 13984, 14168, 14256, 14352, 14364, 14421, 14448, 14706, 14742, 14904, 15048, 15093, 15136, 15444, 15456, 15561, 15652, 15732, 15824, 15939, 16016, 16146, 16254, 16302, 16416, 16632, 16744, 16848, 16929, 17028, 17043, 17157, 17388, 17556, 17784, 17802, 17888, 17974, 18018, 18144, 18216, 18354, 18447, 18576, 18791, 18837, 19019, 19152, 19228, 19608, 19656, 19734, 19866, 19872, 20007, 20064, 20124, 20493, 20592, 20748, 20769, 20976, 21242, 21252, 21528, 21546, 21672, 21736, 21758, 22059, 22176, 22572, 22704, 22724, 22876, 23023, 23166, 23184, 23408, 23478, 23598, 23712, 23736, 24024, 24219, 24288, 24381, 24453, 24472, 24596, 24624, 24948, 25116, 25542, 25714, 26082, 26144, 26208, 26312, 26334, 26488, 26676, 26703, 26832, 26961, 27027, 27324, 27531, 27664, 27692, 27864, 28336, 28512, 28704, 28728, 28842, 28896, 29412, 29484, 29601, 29799, 29808, 30096, 30186, 30888, 31122, 31304, 31464, 31648, 31863, 31878, 32032, 32292, 32508, 32604, 32637, 33264, 33488, 33649, 33696, 33858, 34056, 34086, 34314, 34776, 35112, 35217, 35397, 35568, 35604, 35948, 36036, 36432, 36708, 36894, 37152, 37582, 37674, 38038, 38304, 38313, 38456, 38571, 39216, 39312, 39468, 39501, 39732, 39767, 40014, 40248, 40986, 41184, 41496, 41538, 41952, 42484, 42504, 43043, 43056, 43092, 43263, 43344, 43472, 43516, 44118, 45144, 45279, 45408, 45448, 45752, 46046, 46332, 46368, 46683, 46816, 46956, 47196, 47472, 47817, 48048, 48438, 48762, 48906, 48944, 49192, 49248, 49896, 50232, 51084, 51129, 51428, 51471, 52164, 52624, 52668, 52976, 53352, 53406, 53664, 53922, 54054, 54648, 55062, 55328, 55341, 55384, 55728, 56373, 56511, 56672, 57057, 57456, 57684, 58824, 58968, 59202, 59598, 59616, 60192, 60372, 61776, 62244, 62307, 62491, 62608, 62909, 62928, 63726, 63756, 64584, 65016, 65208, 65274, 66177, 66528, 66976, 67298, 67716, 68112, 68172, 68628, 69069, 69552, 70224, 70434, 70794, 71136, 71208, 71896, 72072, 72864, 73359, 73416, 73788, 74347, 75164, 75348, 76076, 76153, 76626, 76912, 77142, 78432, 78624, 78936, 79002, 79464, 79534, 80028, 80109, 80496, 80883, 81081, 81972, 82593, 82992, 83076, 84968, 85008, 86086, 86112, 86184, 86526, 86688, 86944, 87032, 88236, 88803, 89397, 89999, 90288, 90558, 90896, 91504, 92092, 92664, 93366, 93912, 94392, 94944, 95589, 95634, 96096, 96876, 97524, 97812, 97888, 97911, 98384, 99792, 100464, 100947, 102168, 102258, 102856, 102942, 104328, 105248, 105336, 105651, 105952, 106704, 106812, 107844, 108108, 109296, 110124, 110682, 110768, 111456, 112746, 113022, 114114, 114912, 115368, 115713, 116831, 117648, 117936, 118404, 118503, 119196, 119301, 120744, 123552, 124488, 124614, 124982, 125216, 125818, 125856, 127452, 127512, 129129, 129168, 129789, 130032, 130416, 130548, 131537, 132354, 134596, 135432, 136224, 136344, 137256, 138138, 139104, 140049, 140448, 140868, 141427, 141588, 142416, 143451, 143792, 144144, 146718, 146832, 147576, 148694, 150328, 150696, 152152, 152306, 153252, 153387, 153824, 154284, 154413, 157872, 158004, 158928, 159068, 160056, 160218, 160992, 161766, 162162, 163944, 165186, 165984, 166023, 166152, 169119, 169533, 169936, 170016, 171171, 172172, 172368, 173052, 174064, 176472, 177606, 178794, 179998, 180576, 181116, 181792, 183008, 184184, 185328, 186732, 186921, 187473, 187824, 188727, 188784, 191178, 191268, 193752, 195048, 195624, 195822, 196768, 199584, 200928, 201894, 204336, 204516, 205712, 205884, 206701, 207207, 208656, 210672, 211302, 213408, 213624, 215688, 216216, 218592, 220077, 220248, 221364, 221536, 223041, 225492, 226044, 228228, 228459, 230736, 231426, 233662, 235296, 235872, 236808, 237006, 238392, 238602, 241488, 242649, 244283, 247779, 248976, 249228, 249964, 251636, 254904, 255024, 258258, 258336, 259578, 260064, 260832, 261096, 263074, 264708, 266409, 268191, 269192, 269997, 270864, 272688, 274512, 276276, 280098, 281736, 282854, 283176, 284832, 286767, 286902, 287584, 288288, 293436, 293664, 293733, 295152, 297388, 300656, 301392, 302841, 304304, 304612, 306504, 306774, 308568, 308826, 315744, 316008, 316953, 317856, 318136, 320112, 320436, 323532, 324324, 327888, 330372, 332046, 332304, 338238, 339066, 339872, 342342, 344344, 344736, 346104, 347139, 348128, 350493, 352944, 355212, 357588, 357903, 359996, 362232, 368368, 370656, 373464, 373842, 374946, 375648, 377454, 377568, 382356, 382536, 387387, 387504, 389367, 390096, 391248, 391644, 394611, 403788, 408672, 409032, 411424, 411768, 413402, 414414, 417312, 421344, 422604, 424281, 427248, 431376, 432432, 437437, 440154, 440496, 442728, 446082, 450984, 452088, 456456, 456918, 460161, 461472, 462852, 463239, 467324, 473616, 474012, 476784, 477204, 482976, 485298, 488566, 495558, 497952, 498069, 498456, 499928, 503272, 507357, 509808, 510048, 513513, 516516, 519156, 522192, 526148, 529416, 532818, 536382, 538384, 539994, 541728, 545376, 549024, 552552, 560196, 560763, 562419, 563472, 565708, 566181, 566352, 573534, 573804, 586872, 587466, 590304, 594776, 601312, 602784, 605682, 608608, 609224, 613008, 613548, 617136, 617652, 620103, 621621, 632016, 633906, 636272, 640224, 640872, 647064, 648648, 655776, 660744, 664092, 664608, 669123, 676476, 678132, 684684, 685377, 688688, 692208, 694278, 700986, 705888, 710424, 715176, 715806, 719992, 724464, 727947, 732849, 736736, 746928, 747684, 749892, 754908, 764712, 765072, 774774, 775008, 778734, 780192, 782496, 783288, 789222, 807576, 809991, 817817, 818064, 823536, 826804, 828828, 845208, 848562, 854496, 860301, 862752, 864864, 874874, 880308, 880992, 881199, 885456, 892164, 901968, 904176, 908523, 912912, 913836, 920322, 925704, 926478, 934648, 947232, 948024, 953568, 954408, 970596, 977132, 989989, 991116, 996138, 996912, 999856, 1006544, 1014714, 1019616, 1027026, 1033032, 1038312, 1041417, 1044384, 1051479, 1052296, 1058832, 1065636, 1072764, 1073709, 1076768, 1079988, 1105104, 1120392, 1121526, 1124838, 1126944, 1131416, 1132362, 1132704, 1147068, 1147608, 1162161, 1173744, 1174932, 1183833, 1189552, 1211364, 1218448, 1226016, 1227096, 1234272, 1235304, 1240206, 1243242, 1264032, 1267812, 1272544, 1272843, 1281744, 1294128, 1297296, 1312311, 1321488, 1328184, 1338246, 1352952, 1356264, 1369368, 1370754, 1377376, 1384416, 1388556, 1401972, 1420848, 1430352, 1431612, 1439984, 1446907, 1448928, 1455894, 1465698, 1493856, 1495368, 1499784, 1509816, 1522071, 1529424, 1530144, 1540539, 1549548, 1557468, 1566576, 1578444, 1615152, 1619982, 1635634, 1636128, 1647072, 1653608, 1657656, 1687257, 1690416, 1697124, 1698543, 1709981, 1720602, 1749748, 1760616, 1762398, 1770912, 1784328, 1803936, 1808352, 1817046, 1825824, 1827672, 1840644, 1851408, 1852956, 1860309, 1864863, 1869296, 1896048, 1908816, 1941192, 1954264, 1979978, 1982232, 1992276, 1993824, 1999712, 2007369, 2013088, 2029428, 2054052, 2056131, 2066064, 2076624, 2082834, 2102958, 2104592, 2117664, 2131272, 2145528, 2147418, 2159976, 2198547, 2210208, 2240784, 2243052, 2249676, 2262832, 2264724, 2294136, 2295216, 2324322, 2347488, 2349864, 2367666, 2379104, 2422728, 2429973, 2436896, 2453451, 2454192, 2470608, 2480412, 2486484, 2535624, 2545686, 2563488, 2588256, 2594592, 2624622, 2642976, 2656368, 2676492, 2687113, 2705904, 2712528, 2725569, 2738736, 2741508, 2777112, 2803944, 2841696, 2860704, 2863224, 2879968, 2893814, 2911788, 2931396, 2969967, 2990736, 2999568, 3019632, 3044142, 3058848, 3081078, 3099096, 3114936, 3133152, 3154437, 3156888, 3221127, 3230304, 3239964, 3271268, 3307216, 3315312, 3374514, 3380832, 3394248, 3397086, 3419962, 3441204, 3486483, 3499496, 3521232, 3524796, 3551499, 3568656, 3634092, 3655344, 3681288, 3702816, 3705912, 3720618, 3729726, 3738592, 3792096, 3817632, 3818529, 3882384, 3908528, 3936933, 3959956, 3964464, 3984552, 4014738, 4058856, 4108104, 4112262, 4132128, 4153248, 4165668, 4205916, 4209184, 4262544, 4291056, 4294836, 4319952, 4340721, 4397094, 4481568, 4486104, 4499352, 4525664, 4529448, 4588272, 4590432, 4648644, 4699728, 4735332, 4845456, 4859946, 4906902, 4908384, 4941216, 4960824, 4972968, 5061771, 5071248, 5091372, 5095629, 5129943, 5249244, 5312736, 5352984, 5374226, 5411808, 5425056, 5451138, 5477472, 5483016, 5554224, 5580927, 5607888, 5726448, 5787628, 5823576, 5862792, 5939934, 5981472, 5999136, 6022107, 6039264, 6088284, 6162156, 6168393, 6198192, 6229872, 6308874, 6313776, 6442254, 6479928, 6542536, 6595641, 6614432, 6630624, 6749028, 6788496, 6794172, 6839924, 6882408, 6972966, 6998992, 7042464, 7049592, 7102998, 7137312, 7268184, 7289919, 7310688, 7360353, 7362576, 7411824, 7441236, 7459452, 7637058, 7764768, 7817056, 7873866, 7919912, 7928928, 7969104, 8029476, 8061339, 8117712, 8216208, 8224524, 8331336, 8411832, 8525088, 8582112, 8589672, 8639904, 8681442, 8794188, 8909901, 8972208, 8998704, 9058896, 9176544, 9297288, 9399456, 9463311, 9470664, 9690912, 9719892, 9813804, 9921648, 9945936, 10123542, 10142496, 10182744, 10191258, 10259886, 10498488, 10654497, 10705968, 10748452, 10902276, 10966032, 11108448, 11161854, 11215776, 11452896, 11455587, 11575256, 11647152, 11725584, 11810799, 11879868, 12044214, 12176568, 12324312, 12336786, 12396384, 12459744, 12617748, 12627552, 12884508, 12959856, 13022163, 13085072, 13191282, 13498056, 13576992, 13588344, 13679848, 13764816, 13945932, 13997984, 14099184, 14205996, 14536368, 14579838, 14720706, 14725152, 14823648, 14882472, 14918904, 15274116, 15389829, 15747732, 15839824, 15938208, 16058952, 16122678, 16235424, 16432416, 16449048, 16662672, 16742781, 16823664, 17179344, 17362884, 17588376, 17819802, 17944416, 17997408, 18117792, 18594576, 18809791, 18926622, 18941328, 19439784, 19627608, 19786923, 19843296, 19891872, 20247084, 20365488, 20382516, 20519772, 20996976, 21308994, 21411936, 21496904, 21804552, 21932064, 22081059, 22323708, 22911174, 23150512, 23294304, 23451168, 23621598, 23759736, 24088428, 24184017, 24353136, 24648624, 24673572, 25235496, 25769016, 25919712, 26044326, 26170144, 26382564, 26729703, 26996112, 27176688, 27359696, 27529632, 27891864, 28198368, 28411992, 29072736, 29159676, 29441412, 29764944, 29837808, 30548232, 30779658, 31495464, 31679648, 32117904, 32245356, 32898096, 33325344, 33485562, 33647328, 34358688, 34725768, 35176752, 35432397, 35639604, 37189152, 37619582, 37853244, 37882656, 38879568, 39066489, 39255216, 39573846, 40494168, 40730976, 40765032, 41039544, 41993952, 42617988, 42993808, 43609104, 44162118, 44647416, 45822348, 46169487, 46301024, 47243196, 47519472, 48176856, 48368034, 48706272, 49297248, 49347144, 50470992, 51538032, 52088652, 52765128, 53459406, 53992224, 54353376, 54719392, 55783728, 56429373, 56823984, 58319352, 58882824, 59529888, 59675616, 61096464, 61559316, 62990928, 64235808, 64490712, 65796192, 66243177, 66971124, 69451536, 70353504, 70864794, 71279208, 72552051, 75239164, 75706488, 77759136, 78132978, 78510432, 79147692, 80189109, 80988336, 81530064, 82079088, 85235976, 85987616, 87218208, 88324236, 89294832, 91644696, 92338974, 94486392, 95038944, 96353712, 96736068, 98694288, 100941984, 103076064, 104177304, 105530256, 106918812, 111567456, 112858746, 113647968, 116638704, 117199467, 117765648, 122192928, 123118632, 125981856, 128981424, 132486354, 133942248, 138508461, 138903072, 141729588, 142558416, 145104102, 150478328, 151412976, 156265956, 158295384, 160378218, 161976672, 163060128, 164158176, 169288119, 170471952, 176648472, 178589664, 183289392, 184677948, 188972784, 192707424, 193472136, 197388576, 208354608, 211060512, 213837624, 217656153, 225717492, 233277408, 234398934, 235531296, 246237264, 257962848, 264972708, 267884496, 277016922, 283459176, 285116832, 290208204, 300956656, 302825952, 312531912, 316590768, 320756436, 338576238, 340943904, 353296944, 366578784, 369355896, 377945568, 386944272, 416709216, 427675248, 435312306, 451434984, 468797868, 492474528, 507864357, 529945416, 535768992, 554033844, 566918352, 580416408, 601913312, 625063824, 633181536, 641512872, 677152476, 706593888, 738711792, 773888544, 855350496, 870624612, 902869968, 937595736, 1015728714, 1059890832, 1108067688, 1133836704, 1160832816, 1250127648, 1283025744, 1354304952, 1477423584, 1523593071, 1741249224, 1805739936, 1875191472, 2031457428, 2119781664, 2216135376, 2321665632, 2566051488, 2708609904, 3047186142, 3482498448, 3750382944, 4062914856, 4432270752, 5417219808, 6094372284, 6964996896, 8125829712, 12188744568, 16251659424, 24377489136, 48754978272]

約数ペア:

[(1, 48754978272), (2, 24377489136), (3, 16251659424), (4, 12188744568), (6, 8125829712), (7, 6964996896), (8, 6094372284), (9, 5417219808), (11, 4432270752), (12, 4062914856), (13, 3750382944), (14, 3482498448), (16, 3047186142), (18, 2708609904), (19, 2566051488), (21, 2321665632), (22, 2216135376), (23, 2119781664), (24, 2031457428), (26, 1875191472), (27, 1805739936), (28, 1741249224), (32, 1523593071), (33, 1477423584), (36, 1354304952), (38, 1283025744), (39, 1250127648), (42, 1160832816), (43, 1133836704), (44, 1108067688), (46, 1059890832), (48, 1015728714), (52, 937595736), (54, 902869968), (56, 870624612), (57, 855350496), (63, 773888544), (66, 738711792), (69, 706593888), (72, 677152476), (76, 641512872), (77, 633181536), (78, 625063824), (81, 601913312), (84, 580416408), (86, 566918352), (88, 554033844), (91, 535768992), (92, 529945416), (96, 507864357), (99, 492474528), (104, 468797868), (108, 451434984), (112, 435312306), (114, 427675248), (117, 416709216), (126, 386944272), (129, 377945568), (132, 369355896), (133, 366578784), (138, 353296944), (143, 340943904), (144, 338576238), (152, 320756436), (154, 316590768), (156, 312531912), (161, 302825952), (162, 300956656), (168, 290208204), (171, 285116832), (172, 283459176), (176, 277016922), (182, 267884496), (184, 264972708), (189, 257962848), (198, 246237264), (207, 235531296), (208, 234398934), (209, 233277408), (216, 225717492), (224, 217656153), (228, 213837624), (231, 211060512), (234, 208354608), (247, 197388576), (252, 193472136), (253, 192707424), (258, 188972784), (264, 184677948), (266, 183289392), (273, 178589664), (276, 176648472), (286, 170471952), (288, 169288119), (297, 164158176), (299, 163060128), (301, 161976672), (304, 160378218), (308, 158295384), (312, 156265956), (322, 151412976), (324, 150478328), (336, 145104102), (342, 142558416), (344, 141729588), (351, 138903072), (352, 138508461), (364, 133942248), (368, 132486354), (378, 128981424), (387, 125981856), (396, 123118632), (399, 122192928), (414, 117765648), (416, 117199467), (418, 116638704), (429, 113647968), (432, 112858746), (437, 111567456), (456, 106918812), (462, 105530256), (468, 104177304), (473, 103076064), (483, 100941984), (494, 98694288), (504, 96736068), (506, 96353712), (513, 95038944), (516, 94486392), (528, 92338974), (532, 91644696), (546, 89294832), (552, 88324236), (559, 87218208), (567, 85987616), (572, 85235976), (594, 82079088), (598, 81530064), (602, 80988336), (608, 80189109), (616, 79147692), (621, 78510432), (624, 78132978), (627, 77759136), (644, 75706488), (648, 75239164), (672, 72552051), (684, 71279208), (688, 70864794), (693, 70353504), (702, 69451536), (728, 66971124), (736, 66243177), (741, 65796192), (756, 64490712), (759, 64235808), (774, 62990928), (792, 61559316), (798, 61096464), (817, 59675616), (819, 59529888), (828, 58882824), (836, 58319352), (858, 56823984), (864, 56429373), (874, 55783728), (891, 54719392), (897, 54353376), (903, 53992224), (912, 53459406), (924, 52765128), (936, 52088652), (946, 51538032), (966, 50470992), (988, 49347144), (989, 49297248), (1001, 48706272), (1008, 48368034), (1012, 48176856), (1026, 47519472), (1032, 47243196), (1053, 46301024), (1056, 46169487), (1064, 45822348), (1092, 44647416), (1104, 44162118), (1118, 43609104), (1134, 42993808), (1144, 42617988), (1161, 41993952), (1188, 41039544), (1196, 40765032), (1197, 40730976), (1204, 40494168), (1232, 39573846), (1242, 39255216), (1248, 39066489), (1254, 38879568), (1287, 37882656), (1288, 37853244), (1296, 37619582), (1311, 37189152), (1368, 35639604), (1376, 35432397), (1386, 35176752), (1404, 34725768), (1419, 34358688), (1449, 33647328), (1456, 33485562), (1463, 33325344), (1482, 32898096), (1512, 32245356), (1518, 32117904), (1539, 31679648), (1548, 31495464), (1584, 30779658), (1596, 30548232), (1634, 29837808), (1638, 29764944), (1656, 29441412), (1672, 29159676), (1677, 29072736), (1716, 28411992), (1729, 28198368), (1748, 27891864), (1771, 27529632), (1782, 27359696), (1794, 27176688), (1806, 26996112), (1824, 26729703), (1848, 26382564), (1863, 26170144), (1872, 26044326), (1881, 25919712), (1892, 25769016), (1932, 25235496), (1976, 24673572), (1978, 24648624), (2002, 24353136), (2016, 24184017), (2024, 24088428), (2052, 23759736), (2064, 23621598), (2079, 23451168), (2093, 23294304), (2106, 23150512), (2128, 22911174), (2184, 22323708), (2208, 22081059), (2223, 21932064), (2236, 21804552), (2268, 21496904), (2277, 21411936), (2288, 21308994), (2322, 20996976), (2376, 20519772), (2392, 20382516), (2394, 20365488), (2408, 20247084), (2451, 19891872), (2457, 19843296), (2464, 19786923), (2484, 19627608), (2508, 19439784), (2574, 18941328), (2576, 18926622), (2592, 18809791), (2622, 18594576), (2691, 18117792), (2709, 17997408), (2717, 17944416), (2736, 17819802), (2772, 17588376), (2808, 17362884), (2838, 17179344), (2898, 16823664), (2912, 16742781), (2926, 16662672), (2964, 16449048), (2967, 16432416), (3003, 16235424), (3024, 16122678), (3036, 16058952), (3059, 15938208), (3078, 15839824), (3096, 15747732), (3168, 15389829), (3192, 15274116), (3268, 14918904), (3276, 14882472), (3289, 14823648), (3311, 14725152), (3312, 14720706), (3344, 14579838), (3354, 14536368), (3432, 14205996), (3458, 14099184), (3483, 13997984), (3496, 13945932), (3542, 13764816), (3564, 13679848), (3588, 13588344), (3591, 13576992), (3612, 13498056), (3696, 13191282), (3726, 13085072), (3744, 13022163), (3762, 12959856), (3784, 12884508), (3861, 12627552), (3864, 12617748), (3913, 12459744), (3933, 12396384), (3952, 12336786), (3956, 12324312), (4004, 12176568), (4048, 12044214), (4104, 11879868), (4128, 11810799), (4158, 11725584), (4186, 11647152), (4212, 11575256), (4256, 11455587), (4257, 11452896), (4347, 11215776), (4368, 11161854), (4389, 11108448), (4446, 10966032), (4472, 10902276), (4536, 10748452), (4554, 10705968), (4576, 10654497), (4644, 10498488), (4752, 10259886), (4784, 10191258), (4788, 10182744), (4807, 10142496), (4816, 10123542), (4902, 9945936), (4914, 9921648), (4968, 9813804), (5016, 9719892), (5031, 9690912), (5148, 9470664), (5152, 9463311), (5187, 9399456), (5244, 9297288), (5313, 9176544), (5382, 9058896), (5418, 8998704), (5434, 8972208), (5472, 8909901), (5544, 8794188), (5616, 8681442), (5643, 8639904), (5676, 8589672), (5681, 8582112), (5719, 8525088), (5796, 8411832), (5852, 8331336), (5928, 8224524), (5934, 8216208), (6006, 8117712), (6048, 8061339), (6072, 8029476), (6118, 7969104), (6149, 7928928), (6156, 7919912), (6192, 7873866), (6237, 7817056), (6279, 7764768), (6384, 7637058), (6536, 7459452), (6552, 7441236), (6578, 7411824), (6622, 7362576), (6624, 7360353), (6669, 7310688), (6688, 7289919), (6708, 7268184), (6831, 7137312), (6864, 7102998), (6916, 7049592), (6923, 7042464), (6966, 6998992), (6992, 6972966), (7084, 6882408), (7128, 6839924), (7176, 6794172), (7182, 6788496), (7224, 6749028), (7353, 6630624), (7371, 6614432), (7392, 6595641), (7452, 6542536), (7524, 6479928), (7568, 6442254), (7722, 6313776), (7728, 6308874), (7826, 6229872), (7866, 6198192), (7904, 6168393), (7912, 6162156), (8008, 6088284), (8073, 6039264), (8096, 6022107), (8127, 5999136), (8151, 5981472), (8208, 5939934), (8316, 5862792), (8372, 5823576), (8424, 5787628), (8514, 5726448), (8694, 5607888), (8736, 5580927), (8778, 5554224), (8892, 5483016), (8901, 5477472), (8944, 5451138), (8987, 5425056), (9009, 5411808), (9072, 5374226), (9108, 5352984), (9177, 5312736), (9288, 5249244), (9504, 5129943), (9568, 5095629), (9576, 5091372), (9614, 5071248), (9632, 5061771), (9804, 4972968), (9828, 4960824), (9867, 4941216), (9933, 4908384), (9936, 4906902), (10032, 4859946), (10062, 4845456), (10296, 4735332), (10374, 4699728), (10488, 4648644), (10621, 4590432), (10626, 4588272), (10764, 4529448), (10773, 4525664), (10836, 4499352), (10868, 4486104), (10879, 4481568), (11088, 4397094), (11232, 4340721), (11286, 4319952), (11352, 4294836), (11362, 4291056), (11438, 4262544), (11583, 4209184), (11592, 4205916), (11704, 4165668), (11739, 4153248), (11799, 4132128), (11856, 4112262), (11868, 4108104), (12012, 4058856), (12144, 4014738), (12236, 3984552), (12298, 3964464), (12312, 3959956), (12384, 3936933), (12474, 3908528), (12558, 3882384), (12768, 3818529), (12771, 3817632), (12857, 3792096), (13041, 3738592), (13072, 3729726), (13104, 3720618), (13156, 3705912), (13167, 3702816), (13244, 3681288), (13338, 3655344), (13416, 3634092), (13662, 3568656), (13728, 3551499), (13832, 3524796), (13846, 3521232), (13932, 3499496), (13984, 3486483), (14168, 3441204), (14256, 3419962), (14352, 3397086), (14364, 3394248), (14421, 3380832), (14448, 3374514), (14706, 3315312), (14742, 3307216), (14904, 3271268), (15048, 3239964), (15093, 3230304), (15136, 3221127), (15444, 3156888), (15456, 3154437), (15561, 3133152), (15652, 3114936), (15732, 3099096), (15824, 3081078), (15939, 3058848), (16016, 3044142), (16146, 3019632), (16254, 2999568), (16302, 2990736), (16416, 2969967), (16632, 2931396), (16744, 2911788), (16848, 2893814), (16929, 2879968), (17028, 2863224), (17043, 2860704), (17157, 2841696), (17388, 2803944), (17556, 2777112), (17784, 2741508), (17802, 2738736), (17888, 2725569), (17974, 2712528), (18018, 2705904), (18144, 2687113), (18216, 2676492), (18354, 2656368), (18447, 2642976), (18576, 2624622), (18791, 2594592), (18837, 2588256), (19019, 2563488), (19152, 2545686), (19228, 2535624), (19608, 2486484), (19656, 2480412), (19734, 2470608), (19866, 2454192), (19872, 2453451), (20007, 2436896), (20064, 2429973), (20124, 2422728), (20493, 2379104), (20592, 2367666), (20748, 2349864), (20769, 2347488), (20976, 2324322), (21242, 2295216), (21252, 2294136), (21528, 2264724), (21546, 2262832), (21672, 2249676), (21736, 2243052), (21758, 2240784), (22059, 2210208), (22176, 2198547), (22572, 2159976), (22704, 2147418), (22724, 2145528), (22876, 2131272), (23023, 2117664), (23166, 2104592), (23184, 2102958), (23408, 2082834), (23478, 2076624), (23598, 2066064), (23712, 2056131), (23736, 2054052), (24024, 2029428), (24219, 2013088), (24288, 2007369), (24381, 1999712), (24453, 1993824), (24472, 1992276), (24596, 1982232), (24624, 1979978), (24948, 1954264), (25116, 1941192), (25542, 1908816), (25714, 1896048), (26082, 1869296), (26144, 1864863), (26208, 1860309), (26312, 1852956), (26334, 1851408), (26488, 1840644), (26676, 1827672), (26703, 1825824), (26832, 1817046), (26961, 1808352), (27027, 1803936), (27324, 1784328), (27531, 1770912), (27664, 1762398), (27692, 1760616), (27864, 1749748), (28336, 1720602), (28512, 1709981), (28704, 1698543), (28728, 1697124), (28842, 1690416), (28896, 1687257), (29412, 1657656), (29484, 1653608), (29601, 1647072), (29799, 1636128), (29808, 1635634), (30096, 1619982), (30186, 1615152), (30888, 1578444), (31122, 1566576), (31304, 1557468), (31464, 1549548), (31648, 1540539), (31863, 1530144), (31878, 1529424), (32032, 1522071), (32292, 1509816), (32508, 1499784), (32604, 1495368), (32637, 1493856), (33264, 1465698), (33488, 1455894), (33649, 1448928), (33696, 1446907), (33858, 1439984), (34056, 1431612), (34086, 1430352), (34314, 1420848), (34776, 1401972), (35112, 1388556), (35217, 1384416), (35397, 1377376), (35568, 1370754), (35604, 1369368), (35948, 1356264), (36036, 1352952), (36432, 1338246), (36708, 1328184), (36894, 1321488), (37152, 1312311), (37582, 1297296), (37674, 1294128), (38038, 1281744), (38304, 1272843), (38313, 1272544), (38456, 1267812), (38571, 1264032), (39216, 1243242), (39312, 1240206), (39468, 1235304), (39501, 1234272), (39732, 1227096), (39767, 1226016), (40014, 1218448), (40248, 1211364), (40986, 1189552), (41184, 1183833), (41496, 1174932), (41538, 1173744), (41952, 1162161), (42484, 1147608), (42504, 1147068), (43043, 1132704), (43056, 1132362), (43092, 1131416), (43263, 1126944), (43344, 1124838), (43472, 1121526), (43516, 1120392), (44118, 1105104), (45144, 1079988), (45279, 1076768), (45408, 1073709), (45448, 1072764), (45752, 1065636), (46046, 1058832), (46332, 1052296), (46368, 1051479), (46683, 1044384), (46816, 1041417), (46956, 1038312), (47196, 1033032), (47472, 1027026), (47817, 1019616), (48048, 1014714), (48438, 1006544), (48762, 999856), (48906, 996912), (48944, 996138), (49192, 991116), (49248, 989989), (49896, 977132), (50232, 970596), (51084, 954408), (51129, 953568), (51428, 948024), (51471, 947232), (52164, 934648), (52624, 926478), (52668, 925704), (52976, 920322), (53352, 913836), (53406, 912912), (53664, 908523), (53922, 904176), (54054, 901968), (54648, 892164), (55062, 885456), (55328, 881199), (55341, 880992), (55384, 880308), (55728, 874874), (56373, 864864), (56511, 862752), (56672, 860301), (57057, 854496), (57456, 848562), (57684, 845208), (58824, 828828), (58968, 826804), (59202, 823536), (59598, 818064), (59616, 817817), (60192, 809991), (60372, 807576), (61776, 789222), (62244, 783288), (62307, 782496), (62491, 780192), (62608, 778734), (62909, 775008), (62928, 774774), (63726, 765072), (63756, 764712), (64584, 754908), (65016, 749892), (65208, 747684), (65274, 746928), (66177, 736736), (66528, 732849), (66976, 727947), (67298, 724464), (67716, 719992), (68112, 715806), (68172, 715176), (68628, 710424), (69069, 705888), (69552, 700986), (70224, 694278), (70434, 692208), (70794, 688688), (71136, 685377), (71208, 684684), (71896, 678132), (72072, 676476), (72864, 669123), (73359, 664608), (73416, 664092), (73788, 660744), (74347, 655776), (75164, 648648), (75348, 647064), (76076, 640872), (76153, 640224), (76626, 636272), (76912, 633906), (77142, 632016), (78432, 621621), (78624, 620103), (78936, 617652), (79002, 617136), (79464, 613548), (79534, 613008), (80028, 609224), (80109, 608608), (80496, 605682), (80883, 602784), (81081, 601312), (81972, 594776), (82593, 590304), (82992, 587466), (83076, 586872), (84968, 573804), (85008, 573534), (86086, 566352), (86112, 566181), (86184, 565708), (86526, 563472), (86688, 562419), (86944, 560763), (87032, 560196), (88236, 552552), (88803, 549024), (89397, 545376), (89999, 541728), (90288, 539994), (90558, 538384), (90896, 536382), (91504, 532818), (92092, 529416), (92664, 526148), (93366, 522192), (93912, 519156), (94392, 516516), (94944, 513513), (95589, 510048), (95634, 509808), (96096, 507357), (96876, 503272), (97524, 499928), (97812, 498456), (97888, 498069), (97911, 497952), (98384, 495558), (99792, 488566), (100464, 485298), (100947, 482976), (102168, 477204), (102258, 476784), (102856, 474012), (102942, 473616), (104328, 467324), (105248, 463239), (105336, 462852), (105651, 461472), (105952, 460161), (106704, 456918), (106812, 456456), (107844, 452088), (108108, 450984), (109296, 446082), (110124, 442728), (110682, 440496), (110768, 440154), (111456, 437437), (112746, 432432), (113022, 431376), (114114, 427248), (114912, 424281), (115368, 422604), (115713, 421344), (116831, 417312), (117648, 414414), (117936, 413402), (118404, 411768), (118503, 411424), (119196, 409032), (119301, 408672), (120744, 403788), (123552, 394611), (124488, 391644), (124614, 391248), (124982, 390096), (125216, 389367), (125818, 387504), (125856, 387387), (127452, 382536), (127512, 382356), (129129, 377568), (129168, 377454), (129789, 375648), (130032, 374946), (130416, 373842), (130548, 373464), (131537, 370656), (132354, 368368), (134596, 362232), (135432, 359996), (136224, 357903), (136344, 357588), (137256, 355212), (138138, 352944), (139104, 350493), (140049, 348128), (140448, 347139), (140868, 346104), (141427, 344736), (141588, 344344), (142416, 342342), (143451, 339872), (143792, 339066), (144144, 338238), (146718, 332304), (146832, 332046), (147576, 330372), (148694, 327888), (150328, 324324), (150696, 323532), (152152, 320436), (152306, 320112), (153252, 318136), (153387, 317856), (153824, 316953), (154284, 316008), (154413, 315744), (157872, 308826), (158004, 308568), (158928, 306774), (159068, 306504), (160056, 304612), (160218, 304304), (160992, 302841), (161766, 301392), (162162, 300656), (163944, 297388), (165186, 295152), (165984, 293733), (166023, 293664), (166152, 293436), (169119, 288288), (169533, 287584), (169936, 286902), (170016, 286767), (171171, 284832), (172172, 283176), (172368, 282854), (173052, 281736), (174064, 280098), (176472, 276276), (177606, 274512), (178794, 272688), (179998, 270864), (180576, 269997), (181116, 269192), (181792, 268191), (183008, 266409), (184184, 264708), (185328, 263074), (186732, 261096), (186921, 260832), (187473, 260064), (187824, 259578), (188727, 258336), (188784, 258258), (191178, 255024), (191268, 254904), (193752, 251636), (195048, 249964), (195624, 249228), (195822, 248976), (196768, 247779), (199584, 244283), (200928, 242649), (201894, 241488), (204336, 238602), (204516, 238392), (205712, 237006), (205884, 236808), (206701, 235872), (207207, 235296), (208656, 233662), (210672, 231426), (211302, 230736), (213408, 228459), (213624, 228228), (215688, 226044), (216216, 225492), (218592, 223041), (220077, 221536), (220248, 221364)]