272429132976

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 33, 36, 39, 42, 43, 44, 46, 48, 49, 52, 54, 56, 63, 66, 69, 72, 77, 78, 84, 86, 88, 91, 92, 98, 99, 104, 108, 112, 117, 126, 129, 132, 138, 143, 144, 147, 154, 156, 161, 168, 169, 172, 176, 182, 184, 189, 196, 198, 207, 208, 216, 231, 234, 252, 253, 258, 264, 273, 276, 286, 294, 297, 299, 301, 308, 312, 322, 336, 338, 343, 344, 351, 364, 368, 378, 387, 392, 396, 414, 429, 432, 441, 462, 468, 473, 483, 504, 506, 507, 516, 528, 539, 546, 552, 559, 572, 588, 594, 598, 602, 616, 621, 624, 637, 644, 676, 686, 688, 693, 702, 728, 756, 759, 774, 784, 792, 819, 828, 858, 882, 897, 903, 924, 936, 946, 966, 989, 1001, 1008, 1012, 1014, 1029, 1032, 1078, 1092, 1104, 1118, 1127, 1144, 1161, 1176, 1183, 1188, 1196, 1204, 1232, 1242, 1274, 1287, 1288, 1323, 1352, 1372, 1386, 1404, 1419, 1449, 1456, 1512, 1518, 1521, 1548, 1584, 1617, 1638, 1656, 1677, 1716, 1764, 1771, 1794, 1806, 1848, 1859, 1872, 1892, 1911, 1932, 1978, 2002, 2024, 2028, 2058, 2064, 2079, 2093, 2107, 2156, 2184, 2236, 2254, 2277, 2288, 2322, 2352, 2366, 2376, 2392, 2408, 2457, 2484, 2548, 2574, 2576, 2646, 2691, 2704, 2709, 2744, 2772, 2808, 2838, 2898, 2967, 3003, 3024, 3036, 3042, 3087, 3096, 3234, 3276, 3289, 3311, 3312, 3354, 3381, 3432, 3528, 3542, 3549, 3588, 3612, 3696, 3718, 3773, 3784, 3822, 3861, 3864, 3887, 3913, 3956, 4004, 4048, 4056, 4116, 4158, 4186, 4214, 4257, 4312, 4347, 4368, 4459, 4472, 4508, 4554, 4563, 4644, 4732, 4752, 4784, 4816, 4851, 4914, 4968, 5031, 5096, 5148, 5292, 5313, 5382, 5418, 5488, 5544, 5577, 5616, 5676, 5733, 5796, 5934, 6006, 6072, 6084, 6149, 6174, 6192, 6279, 6321, 6468, 6552, 6578, 6622, 6708, 6762, 6831, 6864, 6923, 7007, 7056, 7084, 7098, 7176, 7224, 7267, 7436, 7546, 7568, 7644, 7722, 7728, 7774, 7826, 7889, 7912, 8008, 8073, 8112, 8127, 8232, 8281, 8316, 8372, 8428, 8514, 8624, 8694, 8901, 8918, 8944, 9009, 9016, 9108, 9126, 9261, 9288, 9464, 9702, 9828, 9867, 9933, 9936, 10062, 10143, 10192, 10296, 10584, 10626, 10647, 10764, 10836, 10879, 11088, 11154, 11319, 11352, 11466, 11592, 11661, 11739, 11868, 12012, 12144, 12168, 12298, 12348, 12397, 12558, 12642, 12771, 12857, 12936, 13013, 13104, 13156, 13244, 13377, 13416, 13524, 13662, 13846, 14014, 14168, 14196, 14352, 14448, 14534, 14553, 14651, 14749, 14872, 15092, 15093, 15288, 15444, 15548, 15652, 15778, 15824, 15939, 16016, 16146, 16254, 16464, 16562, 16632, 16731, 16744, 16856, 17028, 17199, 17388, 17802, 17836, 18018, 18032, 18216, 18252, 18447, 18522, 18576, 18837, 18928, 18963, 19404, 19656, 19734, 19866, 20124, 20286, 20592, 20769, 21021, 21168, 21252, 21294, 21528, 21672, 21758, 21801, 22308, 22638, 22704, 22932, 23023, 23177, 23184, 23322, 23478, 23667, 23736, 24024, 24336, 24596, 24696, 24794, 24843, 25116, 25284, 25542, 25714, 25872, 26026, 26312, 26488, 26703, 26754, 26832, 27027, 27048, 27209, 27324, 27391, 27692, 28028, 28336, 28392, 29068, 29106, 29302, 29498, 29601, 29744, 29799, 30184, 30186, 30429, 30576, 30888, 31096, 31304, 31556, 31878, 31941, 32292, 32508, 32637, 33124, 33264, 33462, 33488, 33712, 33957, 34056, 34398, 34776, 34983, 35217, 35604, 35672, 36036, 36432, 36504, 36894, 37044, 37191, 37674, 37926, 38571, 38808, 39039, 39312, 39468, 39732, 40131, 40248, 40572, 41538, 42042, 42504, 42588, 42757, 43043, 43056, 43344, 43516, 43602, 43953, 44247, 44616, 45276, 45864, 46046, 46354, 46644, 46956, 47334, 47472, 47817, 48048, 48461, 49049, 49192, 49392, 49588, 49686, 50193, 50232, 50568, 50869, 51084, 51428, 52052, 52624, 52976, 53406, 53508, 54054, 54096, 54418, 54648, 54782, 55341, 55384, 56056, 56511, 56784, 56889, 57967, 58136, 58212, 58604, 58996, 59202, 59598, 60368, 60372, 60858, 61776, 62192, 62307, 62608, 63063, 63112, 63756, 63882, 64584, 65016, 65274, 65403, 66248, 66924, 67914, 68112, 68796, 69069, 69531, 69552, 69966, 70434, 71001, 71208, 71344, 72072, 73008, 73788, 74088, 74382, 74529, 75348, 75852, 76153, 77142, 77616, 78078, 78936, 79464, 79937, 80262, 80496, 81144, 81627, 82173, 83076, 84084, 85008, 85176, 85514, 86086, 86779, 87032, 87204, 87906, 88494, 88803, 89232, 89397, 89999, 90552, 91091, 91728, 92092, 92708, 93288, 93912, 94668, 95634, 96922, 97911, 98098, 98384, 99176, 99372, 100386, 100464, 101136, 101738, 101871, 102168, 102557, 102856, 104104, 104949, 105651, 106812, 107016, 108108, 108836, 109296, 109564, 110682, 110768, 111573, 112112, 113022, 113778, 115713, 115934, 116272, 116424, 117117, 117208, 117992, 118404, 119196, 120393, 120744, 121716, 124614, 126126, 126224, 127512, 127764, 128271, 129129, 129168, 130032, 130548, 130806, 131859, 132496, 132741, 133848, 135828, 137592, 138138, 139062, 139932, 140868, 141427, 142002, 142416, 144144, 145383, 147147, 147576, 148176, 148764, 149058, 150696, 151704, 152306, 152607, 154284, 156156, 157872, 158928, 159874, 160524, 161161, 162239, 162288, 163254, 164346, 166023, 166152, 167141, 168168, 170352, 171028, 172172, 173558, 173901, 174064, 174408, 175812, 176988, 177606, 178794, 179998, 181104, 182182, 184184, 185416, 186576, 186921, 187824, 189189, 189336, 190463, 191268, 191737, 193844, 195822, 196196, 196209, 198352, 198744, 200772, 203476, 203742, 204336, 205114, 205712, 207207, 208208, 208593, 209898, 211302, 213003, 213624, 214032, 216216, 217672, 219128, 221364, 223146, 223587, 226044, 227556, 228459, 231426, 231868, 232848, 234234, 234416, 235984, 236808, 238392, 239811, 240786, 241488, 243432, 244881, 246519, 249228, 252252, 255024, 255528, 256542, 258258, 260337, 261096, 261612, 263718, 265482, 267696, 269997, 271656, 273273, 275184, 276276, 278124, 279864, 281736, 282854, 284004, 290766, 293733, 294294, 295152, 297528, 298116, 299299, 301301, 301392, 303408, 304612, 305214, 307671, 308568, 312312, 319748, 321048, 322322, 324478, 326508, 328692, 332046, 332304, 334282, 334719, 336336, 339227, 342056, 344344, 347116, 347139, 347802, 348816, 351351, 351624, 353976, 355212, 356083, 357588, 359996, 364364, 368368, 370832, 373842, 378378, 378672, 380926, 382536, 383474, 384813, 387387, 387688, 391644, 392392, 392418, 395577, 397488, 398223, 401544, 406952, 407484, 410228, 414414, 417186, 419796, 422604, 424281, 426006, 427248, 432432, 435344, 436149, 438256, 441441, 442728, 446292, 447174, 452088, 455112, 456918, 457821, 462852, 463736, 468468, 473616, 476784, 479622, 481572, 483483, 486717, 486864, 489762, 493038, 498456, 501423, 504504, 511056, 513084, 516516, 520674, 521703, 522192, 523224, 527436, 530964, 533071, 539994, 543312, 546546, 552552, 556248, 559559, 559728, 563472, 565708, 568008, 571389, 575211, 581532, 587466, 588588, 595056, 596232, 598598, 602602, 609224, 610428, 615342, 617136, 621621, 624624, 625779, 629993, 637637, 639496, 642096, 644644, 648956, 653016, 657384, 664092, 668564, 669438, 678454, 684112, 685377, 688688, 694232, 694278, 695604, 702702, 703248, 707952, 710424, 712166, 715176, 719433, 719992, 728728, 734643, 739557, 747684, 756756, 761852, 765072, 766948, 769626, 774774, 775376, 781011, 783288, 784784, 784836, 791154, 796446, 803088, 809991, 813904, 814968, 819819, 820456, 828828, 834372, 839592, 845208, 848562, 852012, 872298, 882882, 885456, 892584, 894348, 897897, 903903, 904176, 910224, 913836, 915642, 923013, 925704, 927472, 936936, 959244, 963144, 966966, 973434, 979524, 986076, 989989, 996912, 1002846, 1009008, 1017681, 1026168, 1033032, 1041348, 1043406, 1046448, 1054872, 1061928, 1066142, 1068249, 1079988, 1093092, 1105104, 1112496, 1119118, 1128127, 1131416, 1136016, 1142778, 1150422, 1154439, 1162161, 1163064, 1169987, 1174932, 1177176, 1192464, 1197196, 1205204, 1218448, 1220856, 1230684, 1243242, 1251558, 1259986, 1272843, 1275274, 1278992, 1289288, 1297912, 1306032, 1308447, 1314768, 1324323, 1328184, 1333241, 1337128, 1338876, 1356908, 1370754, 1373463, 1388464, 1388556, 1391208, 1405404, 1420848, 1424332, 1430352, 1438866, 1439984, 1450449, 1457456, 1460151, 1469286, 1479114, 1495368, 1504269, 1513512, 1523704, 1533896, 1539252, 1549548, 1562022, 1565109, 1566576, 1569672, 1582308, 1592892, 1599213, 1619982, 1629936, 1639638, 1640912, 1657656, 1668744, 1678677, 1679184, 1690416, 1697124, 1704024, 1714167, 1725633, 1744596, 1765764, 1785168, 1788696, 1795794, 1807806, 1827672, 1831284, 1838551, 1846026, 1851408, 1873872, 1889979, 1912911, 1918488, 1926288, 1933932, 1946868, 1959048, 1972152, 1979978, 2005692, 2035362, 2052336, 2056131, 2066064, 2082696, 2086812, 2095093, 2109107, 2109744, 2123856, 2132284, 2136498, 2158299, 2159976, 2186184, 2238236, 2256254, 2262832, 2285556, 2300844, 2308878, 2324322, 2326128, 2339974, 2343033, 2349864, 2354352, 2394392, 2410408, 2429973, 2441712, 2459457, 2461368, 2486484, 2492581, 2503116, 2519972, 2545686, 2550548, 2578576, 2595824, 2616894, 2648646, 2656368, 2666482, 2674256, 2677752, 2693691, 2711709, 2713816, 2741508, 2746926, 2769039, 2777112, 2782416, 2810808, 2848664, 2877732, 2900898, 2920302, 2938572, 2958228, 2969967, 2990736, 3008538, 3027024, 3047408, 3053043, 3067792, 3078504, 3099096, 3124044, 3130218, 3139344, 3164616, 3185784, 3198426, 3204747, 3239964, 3279276, 3315312, 3337488, 3357354, 3384381, 3394248, 3408048, 3428334, 3451266, 3489192, 3509961, 3531528, 3577392, 3591588, 3615612, 3655344, 3662568, 3677102, 3692052, 3731497, 3779958, 3818529, 3825822, 3836976, 3867864, 3893736, 3916913, 3918096, 3944304, 3959956, 3999723, 4011384, 4070724, 4112262, 4165392, 4173624, 4190186, 4218214, 4264568, 4272996, 4316598, 4319952, 4351347, 4372368, 4380453, 4409951, 4476472, 4512508, 4512807, 4571112, 4601688, 4617756, 4648644, 4679948, 4686066, 4699728, 4788784, 4797639, 4820816, 4859946, 4918914, 4922736, 4972968, 4985162, 5006232, 5036031, 5039944, 5091372, 5101096, 5142501, 5176899, 5233788, 5297292, 5332964, 5355504, 5387382, 5423418, 5427632, 5483016, 5493852, 5515653, 5538078, 5554224, 5621616, 5669937, 5697328, 5738733, 5755464, 5801796, 5840604, 5877144, 5916456, 5939934, 6017076, 6106086, 6157008, 6198192, 6248088, 6260436, 6285279, 6327321, 6329232, 6371568, 6396852, 6409494, 6479928, 6558552, 6714708, 6768762, 6788496, 6856668, 6902532, 6929923, 6978384, 7019922, 7063056, 7183176, 7231224, 7325136, 7354204, 7384104, 7462994, 7477743, 7559916, 7637058, 7651644, 7735728, 7787472, 7833826, 7919912, 7999446, 8022768, 8081073, 8135127, 8141448, 8189909, 8224524, 8347248, 8380372, 8436428, 8529136, 8545992, 8633196, 8702694, 8760906, 8819902, 8909901, 8952944, 9025016, 9025614, 9142224, 9159129, 9203376, 9235512, 9297288, 9359896, 9372132, 9595278, 9614241, 9719892, 9837828, 9945936, 9970324, 10012464, 10072062, 10079888, 10153143, 10182744, 10202192, 10285002, 10353798, 10467576, 10529883, 10594584, 10665928, 10774764, 10846836, 10966032, 10987704, 11031306, 11076156, 11194491, 11339874, 11477466, 11510928, 11603592, 11681208, 11750739, 11754288, 11832912, 11879868, 11999169, 12034152, 12212172, 12496176, 12520872, 12570558, 12654642, 12793704, 12818988, 12869857, 12959856, 13117104, 13229853, 13429416, 13537524, 13713336, 13805064, 13859846, 14039844, 14366352, 14392917, 14462448, 14665651, 14708408, 14768208, 14925988, 14955486, 15108093, 15119832, 15274116, 15303288, 15667652, 15839824, 15998892, 16162146, 16270254, 16282896, 16379818, 16449048, 16546959, 16760744, 16872856, 17009811, 17091984, 17216199, 17266392, 17405388, 17521812, 17639804, 17819802, 18050032, 18051228, 18318258, 18471024, 18594576, 18719792, 18744264, 18855837, 18981963, 19190556, 19228482, 19439784, 19675656, 19940648, 20144124, 20306286, 20365488, 20570004, 20707596, 20789769, 20935152, 21059766, 21189168, 21331856, 21549528, 21693672, 21975408, 22062612, 22152312, 22388982, 22433229, 22679748, 22954932, 23207184, 23362416, 23501478, 23759736, 23998338, 24068304, 24424344, 24569727, 25041744, 25141116, 25309284, 25587408, 25637976, 25739714, 26459706, 26729703, 26858832, 27075048, 27418391, 27426672, 27610128, 27719692, 28079688, 28785834, 29331302, 29416816, 29851976, 29910972, 30216186, 30239664, 30459429, 30548232, 30606576, 31335304, 31589649, 31997784, 32324292, 32540508, 32759636, 32898096, 33093918, 33521488, 33583473, 33745712, 34019622, 34432398, 34532784, 34810776, 35043624, 35252217, 35279608, 35639604, 35997507, 36102456, 36636516, 37488528, 37711674, 37963926, 38381112, 38456964, 38609571, 38879568, 39351312, 39689559, 39881296, 40288248, 40612572, 41140008, 41415192, 41579538, 42119532, 43099056, 43387344, 43996953, 44125224, 44304624, 44777964, 44866458, 45359496, 45909864, 47002956, 47519472, 47996676, 48509461, 48848688, 49139454, 49640877, 50282232, 50618568, 51275952, 51479428, 52919412, 53459406, 54150096, 54836782, 55439384, 56159376, 56567511, 56945889, 57329363, 57571668, 58662604, 59703952, 59821944, 60432372, 60918858, 61096464, 62369307, 62670608, 63179298, 63995568, 64648584, 65081016, 65519272, 66187836, 67166946, 67299687, 68039244, 68864796, 69621552, 70087248, 70504434, 70559216, 71279208, 71995014, 72204912, 73273032, 73709181, 75423348, 75927852, 76762224, 76913928, 77219142, 79379118, 80576496, 81225144, 82255173, 82280016, 82830384, 83159076, 84239064, 87993906, 88250448, 89555928, 89732916, 90088999, 90718992, 91819728, 94005912, 95993352, 97018922, 98278908, 99281754, 100564464, 100750419, 101237136, 102958856, 105756651, 105838824, 106918812, 109673564, 110878768, 113135022, 113891778, 114658726, 115143336, 115828713, 117325208, 119068677, 119643888, 120864744, 121837716, 124738614, 126358596, 129297168, 130162032, 131038544, 131990859, 132375672, 134333892, 134599374, 136078488, 137729592, 141008868, 142558416, 143990028, 145528383, 146546064, 147418362, 150846696, 151855704, 153827856, 154438284, 158758236, 162450288, 164510346, 166318152, 168478128, 171988089, 175987812, 179111856, 179465832, 180177998, 187107921, 188011824, 191986704, 194037844, 196557816, 198563508, 201500838, 205917712, 211513302, 211677648, 213837624, 219347128, 221127543, 226270044, 227783556, 229317452, 230286672, 231657426, 234650416, 238137354, 241729488, 243675432, 246765519, 249477228, 252717192, 263981718, 264751344, 268667784, 269198748, 270266997, 272156976, 275459184, 282017736, 287980056, 291056766, 294836724, 301693392, 303711408, 308876568, 317516472, 329020692, 332636304, 343976178, 347486139, 351975624, 358931664, 360355996, 374215842, 388075688, 393115632, 395972577, 397127016, 403001676, 423026604, 427675248, 436585149, 438694256, 442255086, 452540088, 455567112, 458634904, 463314852, 476274708, 487350864, 493531038, 498954456, 505434384, 515964267, 527963436, 537335568, 538397496, 540533994, 564035472, 575960112, 582113532, 589673448, 617753136, 630622993, 635032944, 658041384, 687952356, 694972278, 703951248, 720711992, 740296557, 748431684, 776151376, 791945154, 794254032, 806003352, 810800991, 846053208, 873170298, 884510172, 905080176, 911134224, 917269808, 926629704, 952549416, 987062076, 997908912, 1031928534, 1055926872, 1076794992, 1081067988, 1164227064, 1179346896, 1261245986, 1309755447, 1316082768, 1375904712, 1389944556, 1441423984, 1480593114, 1496863368, 1547892801, 1583890308, 1612006704, 1621601982, 1692106416, 1746340596, 1769020344, 1853259408, 1891868979, 1905098832, 1974124152, 2063857068, 2111853744, 2162135976, 2328454128, 2432402973, 2522491972, 2619510894, 2751809424, 2779889112, 2961186228, 2993726736, 3095785602, 3167780616, 3243203964, 3492681192, 3538040688, 3783737958, 3948248304, 4127714136, 4324271952, 4864805946, 5044983944, 5239021788, 5559778224, 5675606937, 5922372456, 6191571204, 6335561232, 6486407928, 6985362384, 7567475916, 8255428272, 9729611892, 10089967888, 10478043576, 11351213874, 11844744912, 12383142408, 12972815856, 15134951832, 17026820811, 19459223784, 20956087152, 22702427748, 24766284816, 30269903664, 34053641622, 38918447568, 45404855496, 68107283244, 90809710992, 136214566488, 272429132976]

約数ペア:

[(1, 272429132976), (2, 136214566488), (3, 90809710992), (4, 68107283244), (6, 45404855496), (7, 38918447568), (8, 34053641622), (9, 30269903664), (11, 24766284816), (12, 22702427748), (13, 20956087152), (14, 19459223784), (16, 17026820811), (18, 15134951832), (21, 12972815856), (22, 12383142408), (23, 11844744912), (24, 11351213874), (26, 10478043576), (27, 10089967888), (28, 9729611892), (33, 8255428272), (36, 7567475916), (39, 6985362384), (42, 6486407928), (43, 6335561232), (44, 6191571204), (46, 5922372456), (48, 5675606937), (49, 5559778224), (52, 5239021788), (54, 5044983944), (56, 4864805946), (63, 4324271952), (66, 4127714136), (69, 3948248304), (72, 3783737958), (77, 3538040688), (78, 3492681192), (84, 3243203964), (86, 3167780616), (88, 3095785602), (91, 2993726736), (92, 2961186228), (98, 2779889112), (99, 2751809424), (104, 2619510894), (108, 2522491972), (112, 2432402973), (117, 2328454128), (126, 2162135976), (129, 2111853744), (132, 2063857068), (138, 1974124152), (143, 1905098832), (144, 1891868979), (147, 1853259408), (154, 1769020344), (156, 1746340596), (161, 1692106416), (168, 1621601982), (169, 1612006704), (172, 1583890308), (176, 1547892801), (182, 1496863368), (184, 1480593114), (189, 1441423984), (196, 1389944556), (198, 1375904712), (207, 1316082768), (208, 1309755447), (216, 1261245986), (231, 1179346896), (234, 1164227064), (252, 1081067988), (253, 1076794992), (258, 1055926872), (264, 1031928534), (273, 997908912), (276, 987062076), (286, 952549416), (294, 926629704), (297, 917269808), (299, 911134224), (301, 905080176), (308, 884510172), (312, 873170298), (322, 846053208), (336, 810800991), (338, 806003352), (343, 794254032), (344, 791945154), (351, 776151376), (364, 748431684), (368, 740296557), (378, 720711992), (387, 703951248), (392, 694972278), (396, 687952356), (414, 658041384), (429, 635032944), (432, 630622993), (441, 617753136), (462, 589673448), (468, 582113532), (473, 575960112), (483, 564035472), (504, 540533994), (506, 538397496), (507, 537335568), (516, 527963436), (528, 515964267), (539, 505434384), (546, 498954456), (552, 493531038), (559, 487350864), (572, 476274708), (588, 463314852), (594, 458634904), (598, 455567112), (602, 452540088), (616, 442255086), (621, 438694256), (624, 436585149), (637, 427675248), (644, 423026604), (676, 403001676), (686, 397127016), (688, 395972577), (693, 393115632), (702, 388075688), (728, 374215842), (756, 360355996), (759, 358931664), (774, 351975624), (784, 347486139), (792, 343976178), (819, 332636304), (828, 329020692), (858, 317516472), (882, 308876568), (897, 303711408), (903, 301693392), (924, 294836724), (936, 291056766), (946, 287980056), (966, 282017736), (989, 275459184), (1001, 272156976), (1008, 270266997), (1012, 269198748), (1014, 268667784), (1029, 264751344), (1032, 263981718), (1078, 252717192), (1092, 249477228), (1104, 246765519), (1118, 243675432), (1127, 241729488), (1144, 238137354), (1161, 234650416), (1176, 231657426), (1183, 230286672), (1188, 229317452), (1196, 227783556), (1204, 226270044), (1232, 221127543), (1242, 219347128), (1274, 213837624), (1287, 211677648), (1288, 211513302), (1323, 205917712), (1352, 201500838), (1372, 198563508), (1386, 196557816), (1404, 194037844), (1419, 191986704), (1449, 188011824), (1456, 187107921), (1512, 180177998), (1518, 179465832), (1521, 179111856), (1548, 175987812), (1584, 171988089), (1617, 168478128), (1638, 166318152), (1656, 164510346), (1677, 162450288), (1716, 158758236), (1764, 154438284), (1771, 153827856), (1794, 151855704), (1806, 150846696), (1848, 147418362), (1859, 146546064), (1872, 145528383), (1892, 143990028), (1911, 142558416), (1932, 141008868), (1978, 137729592), (2002, 136078488), (2024, 134599374), (2028, 134333892), (2058, 132375672), (2064, 131990859), (2079, 131038544), (2093, 130162032), (2107, 129297168), (2156, 126358596), (2184, 124738614), (2236, 121837716), (2254, 120864744), (2277, 119643888), (2288, 119068677), (2322, 117325208), (2352, 115828713), (2366, 115143336), (2376, 114658726), (2392, 113891778), (2408, 113135022), (2457, 110878768), (2484, 109673564), (2548, 106918812), (2574, 105838824), (2576, 105756651), (2646, 102958856), (2691, 101237136), (2704, 100750419), (2709, 100564464), (2744, 99281754), (2772, 98278908), (2808, 97018922), (2838, 95993352), (2898, 94005912), (2967, 91819728), (3003, 90718992), (3024, 90088999), (3036, 89732916), (3042, 89555928), (3087, 88250448), (3096, 87993906), (3234, 84239064), (3276, 83159076), (3289, 82830384), (3311, 82280016), (3312, 82255173), (3354, 81225144), (3381, 80576496), (3432, 79379118), (3528, 77219142), (3542, 76913928), (3549, 76762224), (3588, 75927852), (3612, 75423348), (3696, 73709181), (3718, 73273032), (3773, 72204912), (3784, 71995014), (3822, 71279208), (3861, 70559216), (3864, 70504434), (3887, 70087248), (3913, 69621552), (3956, 68864796), (4004, 68039244), (4048, 67299687), (4056, 67166946), (4116, 66187836), (4158, 65519272), (4186, 65081016), (4214, 64648584), (4257, 63995568), (4312, 63179298), (4347, 62670608), (4368, 62369307), (4459, 61096464), (4472, 60918858), (4508, 60432372), (4554, 59821944), (4563, 59703952), (4644, 58662604), (4732, 57571668), (4752, 57329363), (4784, 56945889), (4816, 56567511), (4851, 56159376), (4914, 55439384), (4968, 54836782), (5031, 54150096), (5096, 53459406), (5148, 52919412), (5292, 51479428), (5313, 51275952), (5382, 50618568), (5418, 50282232), (5488, 49640877), (5544, 49139454), (5577, 48848688), (5616, 48509461), (5676, 47996676), (5733, 47519472), (5796, 47002956), (5934, 45909864), (6006, 45359496), (6072, 44866458), (6084, 44777964), (6149, 44304624), (6174, 44125224), (6192, 43996953), (6279, 43387344), (6321, 43099056), (6468, 42119532), (6552, 41579538), (6578, 41415192), (6622, 41140008), (6708, 40612572), (6762, 40288248), (6831, 39881296), (6864, 39689559), (6923, 39351312), (7007, 38879568), (7056, 38609571), (7084, 38456964), (7098, 38381112), (7176, 37963926), (7224, 37711674), (7267, 37488528), (7436, 36636516), (7546, 36102456), (7568, 35997507), (7644, 35639604), (7722, 35279608), (7728, 35252217), (7774, 35043624), (7826, 34810776), (7889, 34532784), (7912, 34432398), (8008, 34019622), (8073, 33745712), (8112, 33583473), (8127, 33521488), (8232, 33093918), (8281, 32898096), (8316, 32759636), (8372, 32540508), (8428, 32324292), (8514, 31997784), (8624, 31589649), (8694, 31335304), (8901, 30606576), (8918, 30548232), (8944, 30459429), (9009, 30239664), (9016, 30216186), (9108, 29910972), (9126, 29851976), (9261, 29416816), (9288, 29331302), (9464, 28785834), (9702, 28079688), (9828, 27719692), (9867, 27610128), (9933, 27426672), (9936, 27418391), (10062, 27075048), (10143, 26858832), (10192, 26729703), (10296, 26459706), (10584, 25739714), (10626, 25637976), (10647, 25587408), (10764, 25309284), (10836, 25141116), (10879, 25041744), (11088, 24569727), (11154, 24424344), (11319, 24068304), (11352, 23998338), (11466, 23759736), (11592, 23501478), (11661, 23362416), (11739, 23207184), (11868, 22954932), (12012, 22679748), (12144, 22433229), (12168, 22388982), (12298, 22152312), (12348, 22062612), (12397, 21975408), (12558, 21693672), (12642, 21549528), (12771, 21331856), (12857, 21189168), (12936, 21059766), (13013, 20935152), (13104, 20789769), (13156, 20707596), (13244, 20570004), (13377, 20365488), (13416, 20306286), (13524, 20144124), (13662, 19940648), (13846, 19675656), (14014, 19439784), (14168, 19228482), (14196, 19190556), (14352, 18981963), (14448, 18855837), (14534, 18744264), (14553, 18719792), (14651, 18594576), (14749, 18471024), (14872, 18318258), (15092, 18051228), (15093, 18050032), (15288, 17819802), (15444, 17639804), (15548, 17521812), (15652, 17405388), (15778, 17266392), (15824, 17216199), (15939, 17091984), (16016, 17009811), (16146, 16872856), (16254, 16760744), (16464, 16546959), (16562, 16449048), (16632, 16379818), (16731, 16282896), (16744, 16270254), (16856, 16162146), (17028, 15998892), (17199, 15839824), (17388, 15667652), (17802, 15303288), (17836, 15274116), (18018, 15119832), (18032, 15108093), (18216, 14955486), (18252, 14925988), (18447, 14768208), (18522, 14708408), (18576, 14665651), (18837, 14462448), (18928, 14392917), (18963, 14366352), (19404, 14039844), (19656, 13859846), (19734, 13805064), (19866, 13713336), (20124, 13537524), (20286, 13429416), (20592, 13229853), (20769, 13117104), (21021, 12959856), (21168, 12869857), (21252, 12818988), (21294, 12793704), (21528, 12654642), (21672, 12570558), (21758, 12520872), (21801, 12496176), (22308, 12212172), (22638, 12034152), (22704, 11999169), (22932, 11879868), (23023, 11832912), (23177, 11754288), (23184, 11750739), (23322, 11681208), (23478, 11603592), (23667, 11510928), (23736, 11477466), (24024, 11339874), (24336, 11194491), (24596, 11076156), (24696, 11031306), (24794, 10987704), (24843, 10966032), (25116, 10846836), (25284, 10774764), (25542, 10665928), (25714, 10594584), (25872, 10529883), (26026, 10467576), (26312, 10353798), (26488, 10285002), (26703, 10202192), (26754, 10182744), (26832, 10153143), (27027, 10079888), (27048, 10072062), (27209, 10012464), (27324, 9970324), (27391, 9945936), (27692, 9837828), (28028, 9719892), (28336, 9614241), (28392, 9595278), (29068, 9372132), (29106, 9359896), (29302, 9297288), (29498, 9235512), (29601, 9203376), (29744, 9159129), (29799, 9142224), (30184, 9025614), (30186, 9025016), (30429, 8952944), (30576, 8909901), (30888, 8819902), (31096, 8760906), (31304, 8702694), (31556, 8633196), (31878, 8545992), (31941, 8529136), (32292, 8436428), (32508, 8380372), (32637, 8347248), (33124, 8224524), (33264, 8189909), (33462, 8141448), (33488, 8135127), (33712, 8081073), (33957, 8022768), (34056, 7999446), (34398, 7919912), (34776, 7833826), (34983, 7787472), (35217, 7735728), (35604, 7651644), (35672, 7637058), (36036, 7559916), (36432, 7477743), (36504, 7462994), (36894, 7384104), (37044, 7354204), (37191, 7325136), (37674, 7231224), (37926, 7183176), (38571, 7063056), (38808, 7019922), (39039, 6978384), (39312, 6929923), (39468, 6902532), (39732, 6856668), (40131, 6788496), (40248, 6768762), (40572, 6714708), (41538, 6558552), (42042, 6479928), (42504, 6409494), (42588, 6396852), (42757, 6371568), (43043, 6329232), (43056, 6327321), (43344, 6285279), (43516, 6260436), (43602, 6248088), (43953, 6198192), (44247, 6157008), (44616, 6106086), (45276, 6017076), (45864, 5939934), (46046, 5916456), (46354, 5877144), (46644, 5840604), (46956, 5801796), (47334, 5755464), (47472, 5738733), (47817, 5697328), (48048, 5669937), (48461, 5621616), (49049, 5554224), (49192, 5538078), (49392, 5515653), (49588, 5493852), (49686, 5483016), (50193, 5427632), (50232, 5423418), (50568, 5387382), (50869, 5355504), (51084, 5332964), (51428, 5297292), (52052, 5233788), (52624, 5176899), (52976, 5142501), (53406, 5101096), (53508, 5091372), (54054, 5039944), (54096, 5036031), (54418, 5006232), (54648, 4985162), (54782, 4972968), (55341, 4922736), (55384, 4918914), (56056, 4859946), (56511, 4820816), (56784, 4797639), (56889, 4788784), (57967, 4699728), (58136, 4686066), (58212, 4679948), (58604, 4648644), (58996, 4617756), (59202, 4601688), (59598, 4571112), (60368, 4512807), (60372, 4512508), (60858, 4476472), (61776, 4409951), (62192, 4380453), (62307, 4372368), (62608, 4351347), (63063, 4319952), (63112, 4316598), (63756, 4272996), (63882, 4264568), (64584, 4218214), (65016, 4190186), (65274, 4173624), (65403, 4165392), (66248, 4112262), (66924, 4070724), (67914, 4011384), (68112, 3999723), (68796, 3959956), (69069, 3944304), (69531, 3918096), (69552, 3916913), (69966, 3893736), (70434, 3867864), (71001, 3836976), (71208, 3825822), (71344, 3818529), (72072, 3779958), (73008, 3731497), (73788, 3692052), (74088, 3677102), (74382, 3662568), (74529, 3655344), (75348, 3615612), (75852, 3591588), (76153, 3577392), (77142, 3531528), (77616, 3509961), (78078, 3489192), (78936, 3451266), (79464, 3428334), (79937, 3408048), (80262, 3394248), (80496, 3384381), (81144, 3357354), (81627, 3337488), (82173, 3315312), (83076, 3279276), (84084, 3239964), (85008, 3204747), (85176, 3198426), (85514, 3185784), (86086, 3164616), (86779, 3139344), (87032, 3130218), (87204, 3124044), (87906, 3099096), (88494, 3078504), (88803, 3067792), (89232, 3053043), (89397, 3047408), (89999, 3027024), (90552, 3008538), (91091, 2990736), (91728, 2969967), (92092, 2958228), (92708, 2938572), (93288, 2920302), (93912, 2900898), (94668, 2877732), (95634, 2848664), (96922, 2810808), (97911, 2782416), (98098, 2777112), (98384, 2769039), (99176, 2746926), (99372, 2741508), (100386, 2713816), (100464, 2711709), (101136, 2693691), (101738, 2677752), (101871, 2674256), (102168, 2666482), (102557, 2656368), (102856, 2648646), (104104, 2616894), (104949, 2595824), (105651, 2578576), (106812, 2550548), (107016, 2545686), (108108, 2519972), (108836, 2503116), (109296, 2492581), (109564, 2486484), (110682, 2461368), (110768, 2459457), (111573, 2441712), (112112, 2429973), (113022, 2410408), (113778, 2394392), (115713, 2354352), (115934, 2349864), (116272, 2343033), (116424, 2339974), (117117, 2326128), (117208, 2324322), (117992, 2308878), (118404, 2300844), (119196, 2285556), (120393, 2262832), (120744, 2256254), (121716, 2238236), (124614, 2186184), (126126, 2159976), (126224, 2158299), (127512, 2136498), (127764, 2132284), (128271, 2123856), (129129, 2109744), (129168, 2109107), (130032, 2095093), (130548, 2086812), (130806, 2082696), (131859, 2066064), (132496, 2056131), (132741, 2052336), (133848, 2035362), (135828, 2005692), (137592, 1979978), (138138, 1972152), (139062, 1959048), (139932, 1946868), (140868, 1933932), (141427, 1926288), (142002, 1918488), (142416, 1912911), (144144, 1889979), (145383, 1873872), (147147, 1851408), (147576, 1846026), (148176, 1838551), (148764, 1831284), (149058, 1827672), (150696, 1807806), (151704, 1795794), (152306, 1788696), (152607, 1785168), (154284, 1765764), (156156, 1744596), (157872, 1725633), (158928, 1714167), (159874, 1704024), (160524, 1697124), (161161, 1690416), (162239, 1679184), (162288, 1678677), (163254, 1668744), (164346, 1657656), (166023, 1640912), (166152, 1639638), (167141, 1629936), (168168, 1619982), (170352, 1599213), (171028, 1592892), (172172, 1582308), (173558, 1569672), (173901, 1566576), (174064, 1565109), (174408, 1562022), (175812, 1549548), (176988, 1539252), (177606, 1533896), (178794, 1523704), (179998, 1513512), (181104, 1504269), (182182, 1495368), (184184, 1479114), (185416, 1469286), (186576, 1460151), (186921, 1457456), (187824, 1450449), (189189, 1439984), (189336, 1438866), (190463, 1430352), (191268, 1424332), (191737, 1420848), (193844, 1405404), (195822, 1391208), (196196, 1388556), (196209, 1388464), (198352, 1373463), (198744, 1370754), (200772, 1356908), (203476, 1338876), (203742, 1337128), (204336, 1333241), (205114, 1328184), (205712, 1324323), (207207, 1314768), (208208, 1308447), (208593, 1306032), (209898, 1297912), (211302, 1289288), (213003, 1278992), (213624, 1275274), (214032, 1272843), (216216, 1259986), (217672, 1251558), (219128, 1243242), (221364, 1230684), (223146, 1220856), (223587, 1218448), (226044, 1205204), (227556, 1197196), (228459, 1192464), (231426, 1177176), (231868, 1174932), (232848, 1169987), (234234, 1163064), (234416, 1162161), (235984, 1154439), (236808, 1150422), (238392, 1142778), (239811, 1136016), (240786, 1131416), (241488, 1128127), (243432, 1119118), (244881, 1112496), (246519, 1105104), (249228, 1093092), (252252, 1079988), (255024, 1068249), (255528, 1066142), (256542, 1061928), (258258, 1054872), (260337, 1046448), (261096, 1043406), (261612, 1041348), (263718, 1033032), (265482, 1026168), (267696, 1017681), (269997, 1009008), (271656, 1002846), (273273, 996912), (275184, 989989), (276276, 986076), (278124, 979524), (279864, 973434), (281736, 966966), (282854, 963144), (284004, 959244), (290766, 936936), (293733, 927472), (294294, 925704), (295152, 923013), (297528, 915642), (298116, 913836), (299299, 910224), (301301, 904176), (301392, 903903), (303408, 897897), (304612, 894348), (305214, 892584), (307671, 885456), (308568, 882882), (312312, 872298), (319748, 852012), (321048, 848562), (322322, 845208), (324478, 839592), (326508, 834372), (328692, 828828), (332046, 820456), (332304, 819819), (334282, 814968), (334719, 813904), (336336, 809991), (339227, 803088), (342056, 796446), (344344, 791154), (347116, 784836), (347139, 784784), (347802, 783288), (348816, 781011), (351351, 775376), (351624, 774774), (353976, 769626), (355212, 766948), (356083, 765072), (357588, 761852), (359996, 756756), (364364, 747684), (368368, 739557), (370832, 734643), (373842, 728728), (378378, 719992), (378672, 719433), (380926, 715176), (382536, 712166), (383474, 710424), (384813, 707952), (387387, 703248), (387688, 702702), (391644, 695604), (392392, 694278), (392418, 694232), (395577, 688688), (397488, 685377), (398223, 684112), (401544, 678454), (406952, 669438), (407484, 668564), (410228, 664092), (414414, 657384), (417186, 653016), (419796, 648956), (422604, 644644), (424281, 642096), (426006, 639496), (427248, 637637), (432432, 629993), (435344, 625779), (436149, 624624), (438256, 621621), (441441, 617136), (442728, 615342), (446292, 610428), (447174, 609224), (452088, 602602), (455112, 598598), (456918, 596232), (457821, 595056), (462852, 588588), (463736, 587466), (468468, 581532), (473616, 575211), (476784, 571389), (479622, 568008), (481572, 565708), (483483, 563472), (486717, 559728), (486864, 559559), (489762, 556248), (493038, 552552), (498456, 546546), (501423, 543312), (504504, 539994), (511056, 533071), (513084, 530964), (516516, 527436), (520674, 523224), (521703, 522192)]