2743686986040

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{7109}}^1$

素因数の和:7187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 147, 153, 154, 156, 162, 165, 168, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 216, 220, 221, 231, 234, 238, 245, 252, 255, 260, 264, 270, 273, 280, 286, 294, 297, 306, 308, 312, 315, 324, 330, 340, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 429, 440, 441, 442, 455, 459, 462, 468, 476, 490, 495, 504, 510, 520, 539, 540, 546, 561, 567, 572, 585, 588, 594, 595, 612, 616, 630, 637, 648, 660, 663, 680, 693, 702, 714, 715, 728, 735, 748, 756, 765, 770, 780, 792, 810, 819, 833, 840, 858, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 980, 990, 1001, 1020, 1053, 1071, 1078, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1224, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1365, 1377, 1386, 1404, 1428, 1430, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1617, 1620, 1638, 1666, 1683, 1716, 1755, 1764, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1890, 1911, 1960, 1980, 1989, 2002, 2040, 2079, 2106, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2268, 2295, 2310, 2340, 2376, 2380, 2431, 2457, 2499, 2520, 2548, 2574, 2618, 2646, 2652, 2695, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2940, 2970, 3003, 3060, 3080, 3094, 3185, 3213, 3234, 3240, 3276, 3315, 3332, 3366, 3432, 3465, 3510, 3528, 3564, 3570, 3640, 3672, 3740, 3780, 3822, 3861, 3927, 3960, 3969, 3978, 4004, 4095, 4158, 4165, 4212, 4284, 4290, 4312, 4410, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4760, 4851, 4862, 4914, 4998, 5005, 5049, 5096, 5148, 5236, 5265, 5292, 5304, 5355, 5390, 5460, 5508, 5544, 5610, 5670, 5720, 5733, 5880, 5940, 5967, 6006, 6120, 6188, 6237, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6885, 6930, 7007, 7020, 7109, 7128, 7140, 7293, 7371, 7480, 7497, 7560, 7644, 7722, 7735, 7854, 7938, 7956, 8008, 8085, 8190, 8316, 8330, 8415, 8424, 8568, 8580, 8820, 8840, 8910, 9009, 9163, 9180, 9240, 9282, 9555, 9639, 9702, 9724, 9828, 9945, 9996, 10010, 10098, 10296, 10395, 10472, 10530, 10584, 10710, 10780, 10829, 10920, 11016, 11220, 11340, 11466, 11583, 11781, 11880, 11934, 12012, 12155, 12285, 12376, 12474, 12495, 12740, 12852, 12870, 12936, 13090, 13230, 13260, 13464, 13770, 13860, 13923, 14014, 14040, 14218, 14280, 14553, 14586, 14742, 14994, 15015, 15147, 15288, 15444, 15470, 15708, 15876, 15912, 16065, 16170, 16380, 16632, 16660, 16830, 17017, 17160, 17199, 17640, 17820, 17901, 18018, 18326, 18360, 18564, 19110, 19278, 19305, 19404, 19448, 19635, 19656, 19845, 19890, 19992, 20020, 20196, 20790, 21021, 21060, 21327, 21420, 21560, 21658, 21879, 22440, 22491, 22680, 22932, 23166, 23205, 23562, 23868, 24024, 24255, 24310, 24570, 24948, 24990, 25245, 25480, 25704, 25740, 26180, 26460, 26520, 27027, 27489, 27540, 27720, 27846, 28028, 28436, 28665, 29106, 29172, 29484, 29835, 29988, 30030, 30294, 30888, 30940, 31185, 31416, 31752, 32130, 32340, 32487, 32760, 33320, 33660, 34034, 34398, 35035, 35343, 35545, 35640, 35802, 36036, 36465, 36652, 36855, 37128, 37485, 38220, 38556, 38610, 38808, 39270, 39690, 39780, 40040, 40392, 41580, 41769, 42042, 42120, 42654, 42840, 43316, 43659, 43758, 44982, 45045, 45815, 45864, 46332, 46410, 47124, 47736, 48195, 48510, 48620, 49140, 49763, 49896, 49980, 50490, 51051, 51480, 51597, 52360, 52920, 54054, 54145, 54978, 55080, 55692, 56056, 56872, 57330, 57915, 58212, 58344, 58905, 58968, 59670, 59976, 60060, 60588, 61880, 62370, 63063, 63981, 64260, 64680, 64974, 65637, 67320, 67473, 68068, 68796, 69615, 70070, 70686, 71090, 71604, 72072, 72765, 72930, 73304, 73710, 74970, 75735, 76440, 77112, 77220, 78199, 78540, 79380, 79560, 81081, 82467, 83160, 83538, 84084, 85085, 85308, 85995, 86632, 87318, 87516, 89505, 89964, 90090, 91630, 92417, 92664, 92820, 94248, 96390, 97020, 97240, 97461, 98280, 99526, 99960, 100980, 102102, 103194, 105105, 106029, 106635, 108108, 108290, 109395, 109956, 111384, 112455, 114660, 115830, 116424, 117810, 119119, 119340, 120120, 120853, 121176, 124740, 125307, 126126, 127962, 128520, 129948, 131274, 134946, 135135, 136136, 137445, 137592, 139230, 140140, 141372, 142180, 143208, 145530, 145860, 147420, 149289, 149940, 151470, 153153, 154440, 156398, 157080, 158760, 162162, 162435, 164934, 167076, 168168, 170170, 170616, 171990, 174636, 175032, 176715, 179010, 179928, 180180, 183260, 184834, 185640, 189189, 191943, 192780, 194040, 194922, 196911, 199052, 201960, 204204, 206388, 208845, 210210, 212058, 213270, 216216, 216580, 218295, 218790, 219912, 224910, 229320, 231660, 234597, 235620, 238238, 238680, 241706, 247401, 248815, 249480, 250614, 252252, 255255, 255924, 257985, 259896, 262548, 269892, 270270, 274890, 277251, 278460, 280280, 282744, 284360, 291060, 291720, 292383, 294840, 298578, 299880, 302940, 306306, 312796, 315315, 319905, 324324, 324870, 328185, 329868, 334152, 337365, 340340, 343980, 348341, 349272, 353430, 357357, 358020, 360360, 362559, 366520, 369668, 378378, 383886, 385560, 389844, 390995, 393822, 398104, 405405, 408408, 412335, 412776, 417690, 420420, 424116, 426540, 433160, 436590, 437580, 447867, 449820, 459459, 462085, 463320, 469194, 471240, 476476, 483412, 487305, 494802, 497630, 501228, 504504, 510510, 511848, 515970, 525096, 530145, 539784, 540540, 547393, 549780, 554502, 556920, 567567, 575829, 582120, 584766, 595595, 597156, 604265, 605880, 612612, 625592, 626535, 630630, 639810, 646919, 648648, 649740, 656370, 659736, 674730, 680680, 687960, 696682, 703791, 706860, 714714, 716040, 725118, 739336, 742203, 746445, 756756, 765765, 767772, 779688, 781990, 787644, 810810, 824670, 831753, 835380, 840840, 845971, 848232, 853080, 873180, 875160, 877149, 895734, 899640, 918918, 924170, 938388, 945945, 952952, 959715, 966824, 974610, 984555, 989604, 995260, 1002456, 1016587, 1021020, 1031940, 1045023, 1060290, 1072071, 1081080, 1087677, 1094786, 1099560, 1109004, 1135134, 1151658, 1169532, 1172985, 1191190, 1194312, 1208530, 1225224, 1237005, 1253070, 1261260, 1279620, 1293838, 1299480, 1312740, 1329383, 1343601, 1349460, 1378377, 1386255, 1393364, 1407582, 1413720, 1429428, 1450236, 1461915, 1484406, 1492890, 1513512, 1531530, 1535544, 1563980, 1571089, 1575288, 1621620, 1642179, 1649340, 1663506, 1670760, 1691942, 1741705, 1746360, 1754298, 1786785, 1791468, 1812795, 1837836, 1848340, 1876776, 1891890, 1919430, 1940757, 1949220, 1969110, 1979208, 1990520, 2033174, 2042040, 2063880, 2090046, 2111373, 2120580, 2144142, 2175354, 2189572, 2218008, 2239335, 2270268, 2297295, 2303316, 2339064, 2345970, 2382380, 2417060, 2474010, 2495259, 2506140, 2522520, 2537913, 2559240, 2587676, 2625480, 2658766, 2687202, 2698920, 2736965, 2756754, 2772510, 2786728, 2815164, 2837835, 2858856, 2879145, 2900472, 2923830, 2968812, 2985780, 3049761, 3063060, 3127960, 3135069, 3142178, 3216213, 3234595, 3243240, 3263031, 3284358, 3298680, 3327012, 3383884, 3483410, 3508596, 3518955, 3573570, 3582936, 3625590, 3675672, 3696680, 3711015, 3783780, 3831751, 3838860, 3881514, 3898440, 3938220, 3988149, 4030803, 4066348, 4158765, 4180092, 4222746, 4229855, 4241160, 4288284, 4350708, 4379144, 4385745, 4478670, 4528433, 4540536, 4594590, 4606632, 4691940, 4713267, 4764760, 4834120, 4926537, 4948020, 4990518, 5012280, 5075826, 5082935, 5175352, 5225115, 5317532, 5360355, 5374404, 5438385, 5473930, 5513508, 5545020, 5630328, 5675670, 5758290, 5822271, 5847660, 5921797, 5937624, 5971560, 6099522, 6126120, 6270138, 6284356, 6334119, 6432426, 6469190, 6526062, 6568716, 6646915, 6654024, 6718005, 6767768, 6891885, 6966820, 7017192, 7037910, 7116109, 7147140, 7251180, 7422030, 7485777, 7567560, 7613739, 7663502, 7677720, 7763028, 7855445, 7876440, 7976298, 8061606, 8132696, 8210895, 8317530, 8360184, 8445492, 8459710, 8576568, 8701416, 8771490, 8957340, 9056866, 9149283, 9189180, 9305681, 9383880, 9405207, 9426534, 9648639, 9703785, 9789093, 9853074, 9896040, 9981036, 10151652, 10165870, 10450230, 10556865, 10635064, 10720710, 10748808, 10876770, 10947860, 10997623, 11027016, 11090040, 11351340, 11495253, 11516580, 11644542, 11695320, 11843594, 11964447, 12199044, 12476295, 12540276, 12568712, 12668238, 12689565, 12864852, 12938380, 13052124, 13137432, 13293830, 13436010, 13585299, 13783770, 13933640, 14075820, 14139801, 14232218, 14294280, 14502360, 14779611, 14844060, 14971554, 15227478, 15248805, 15327004, 15526056, 15675345, 15710890, 15952596, 16081065, 16123212, 16315155, 16421790, 16635060, 16890984, 16919420, 17281979, 17466813, 17542980, 17765391, 17914680, 18113732, 18298566, 18378360, 18611362, 18810414, 18853068, 19158755, 19297278, 19407570, 19578186, 19706148, 19940745, 19962072, 20154015, 20303304, 20331740, 20900460, 21113730, 21348327, 21441420, 21753540, 21895720, 21995246, 22642165, 22702680, 22841217, 22990506, 23033160, 23289084, 23566335, 23687188, 23928894, 24398088, 24632685, 24952590, 25080552, 25336476, 25379130, 25729704, 25876760, 26104248, 26587660, 26872020, 27170598, 27447849, 27567540, 27917043, 28151640, 28215621, 28279602, 28464436, 29111355, 29559222, 29608985, 29688120, 29943108, 30454956, 30497610, 30654008, 31350690, 31421780, 31670595, 31905192, 32162130, 32246424, 32630310, 32843580, 32992869, 33270120, 33838840, 34485759, 34563958, 34933626, 35085960, 35530782, 35580545, 35893341, 36227464, 36597132, 37222724, 37428885, 37620828, 37706136, 38068695, 38317510, 38594556, 38815140, 39156372, 39412296, 39881490, 40308030, 40663480, 40755897, 41800920, 42227460, 42419403, 42696654, 42882840, 43507080, 43990492, 44338833, 45284330, 45682434, 45746415, 45981012, 46528405, 46578168, 47026035, 47132670, 47374376, 47857788, 48243195, 48945465, 49265370, 49812763, 49905180, 50672952, 50758260, 51845937, 52400439, 53175320, 53296173, 53744040, 54341196, 54895698, 54988115, 55135080, 55834086, 56431242, 56559204, 56928872, 57476265, 58222710, 59118444, 59217970, 59822235, 59886216, 60909912, 60995220, 62701380, 62843560, 63341190, 64044981, 64324260, 65139767, 65260620, 65687160, 65985738, 67926495, 68523651, 68971518, 69127916, 69867252, 70699005, 71061564, 71161090, 71786682, 73194264, 73898055, 74445448, 74857770, 75241656, 76137390, 76635020, 76983361, 77189112, 77630280, 78312744, 79762980, 80616060, 81511794, 82343547, 83751129, 84454920, 84838806, 85393308, 86409895, 87334065, 87980984, 88677666, 88826955, 90568660, 91364868, 91492830, 91962024, 93056810, 94052070, 94265340, 95715576, 96486390, 97890930, 98530740, 98978607, 99625526, 99810360, 101516520, 103457277, 103691874, 104800878, 106592346, 106741635, 107680023, 108682392, 109791396, 109976230, 111668172, 112862484, 113118408, 114206085, 114952530, 116445420, 118236888, 118435940, 119644470, 120973853, 121990440, 122267691, 125402760, 126682380, 127258209, 128089962, 128648520, 130279534, 130521240, 131971476, 135852990, 137047302, 137239245, 137943036, 138255832, 139585215, 139734504, 141078105, 141398010, 142123128, 142322180, 143573364, 147796110, 149438289, 149715540, 152274780, 153270040, 153966722, 155537811, 159525960, 159888519, 161232120, 163023588, 164687094, 164964345, 167502258, 169677612, 170786616, 172428795, 172819790, 174668130, 177355332, 177653910, 179466705, 181137320, 182729736, 182985660, 186113620, 188104140, 188530680, 192134943, 192972780, 195419301, 195781860, 197061480, 197957214, 199251052, 203779485, 206914554, 207383748, 209601756, 212097015, 213184692, 213483270, 215360046, 219582792, 219952460, 221694165, 223336344, 225724968, 228412170, 229905060, 230950083, 232890840, 236871880, 239288940, 241947706, 244535382, 249063815, 251253387, 253364760, 254516418, 256179924, 259229685, 260559068, 262002195, 263942952, 266480865, 271705980, 274094604, 274478490, 275886072, 279170430, 282156210, 282796020, 284644360, 287146728, 295592220, 296935821, 298876578, 299431080, 304549560, 307933444, 310371831, 311075622, 319777038, 320224905, 325698835, 326047176, 329374188, 329928690, 335004516, 339355224, 342618255, 344857590, 345639580, 349336260, 354710664, 355307820, 358933410, 362921559, 365971320, 366803073, 372227240, 376208280, 384269886, 384916805, 385945560, 390838602, 391563720, 395914428, 398502104, 407558970, 411717735, 413829108, 414767496, 418755645, 419203512, 424194030, 426369384, 426966540, 430720092, 439904920, 443388330, 448314867, 456824340, 459810120, 461900166, 466613433, 478577880, 479665557, 483895412, 489070764, 494893035, 498127630, 502506774, 509032836, 512359848, 517286385, 518459370, 521118136, 524004390, 532961730, 538400115, 543411960, 548189208, 548956980, 558340860, 564312420, 565592040, 576404829, 586257903, 591184440, 593871642, 597753156, 604869265, 611338455, 615866888, 620743662, 622151244, 636291045, 639554076, 640449810, 651397670, 658748376, 659857380, 670009032, 685236510, 689715180, 691279160, 692850249, 698672520, 710615640, 717866820, 725843118, 733606146, 747191445, 753760161, 768539772, 769833610, 777689055, 781677204, 791828856, 799442595, 815117940, 823435470, 827658216, 837511290, 846816971, 848388060, 853933080, 861440184, 886776660, 890807463, 896629734, 913648680, 923800332, 933226866, 959331114, 960674715, 967790824, 977096505, 978141528, 989786070, 996255260, 1005013548, 1018065672, 1034572770, 1036918740, 1048008780, 1065923460, 1076800230, 1088764677, 1097913960, 1116681720, 1128624840, 1152809658, 1154750415, 1172515806, 1187743284, 1195506312, 1209738530, 1222676910, 1241487324, 1244302488, 1256266935, 1272582090, 1279108152, 1280899620, 1302795340, 1319714760, 1344944601, 1370473020, 1379430360, 1385700498, 1399840299, 1435733640, 1451686236, 1467212292, 1484679105, 1494382890, 1507520322, 1537079544, 1539667220, 1551859155, 1555378110, 1563354408, 1598885190, 1630235880, 1646870940, 1675022580, 1693633942, 1696776120, 1758773709, 1773553320, 1781614926, 1793259468, 1814607795, 1834015365, 1847600664, 1866453732, 1918662228, 1921349430, 1954193010, 1979572140, 1992510520, 2010027096, 2069145540, 2073837480, 2078550747, 2096017560, 2131846920, 2153600460, 2177529354, 2241574335, 2305619316, 2309500830, 2333067165, 2345031612, 2375486568, 2398327785, 2419477060, 2445353820, 2482974648, 2512533870, 2540450913, 2545164180, 2561799240, 2605590680, 2689889202, 2740946040, 2771400996, 2799680598, 2882024145, 2903372472, 2931289515, 2934424584, 2969358210, 2988765780, 3015040644, 3079334440, 3103718310, 3110756220, 3197770380, 3266294031, 3293741880, 3350045160, 3387267884, 3464251245, 3517547418, 3563229852, 3586518936, 3629215590, 3668030730, 3732907464, 3768800805, 3837324456, 3842698860, 3908386020, 3959144280, 4034833803, 4138291080, 4157101494, 4234084855, 4307200920, 4355058708, 4454037315, 4483148670, 4611238632, 4619001660, 4666134330, 4690063224, 4796655570, 4838954120, 4890707640, 5025067740, 5080901826, 5090328360, 5276321127, 5379778404, 5443823385, 5542801992, 5599361196, 5764048290, 5862579030, 5938716420, 5977531560, 6030081288, 6207436620, 6221512440, 6235652241, 6395540760, 6532588062, 6724723005, 6774535768, 6928502490, 6999201495, 7035094836, 7126459704, 7258431180, 7336061460, 7537601610, 7621352739, 7685397720, 7816772040, 8069667606, 8314202988, 8468169710, 8710117416, 8793868545, 8908074630, 8966297340, 9238003320, 9332268660, 9593311140, 9798882093, 10050135480, 10161803652, 10392753735, 10552642254, 10759556808, 10887646770, 11198722392, 11528096580, 11725158060, 11877432840, 12414873240, 12471304482, 12702254565, 13065176124, 13449446010, 13857004980, 13998402990, 14070189672, 14516862360, 14672122920, 15075203220, 15242705478, 16139335212, 16331470155, 16628405976, 16936339420, 17587737090, 17816149260, 17932594680, 18664537320, 19186622280, 19597764186, 20174169015, 20323607304, 20785507470, 21105284508, 21775293540, 22864058217, 23056193160, 23450316120, 24942608964, 25404509130, 26130352248, 26381605635, 26898892020, 27714009960, 27996805980, 30150406440, 30485410956, 31178261205, 32278670424, 32662940310, 33872678840, 35175474180, 35632298520, 38106763695, 39195528372, 40348338030, 41571014940, 42210569016, 43550587080, 45728116434, 48994410465, 49885217928, 50809018260, 52763211270, 53797784040, 55993611960, 60970821912, 62356522410, 65325880620, 68592174651, 70350948360, 76213527390, 78391056744, 80696676060, 83142029880, 91456232868, 97988820930, 101618036520, 105526422540, 114320291085, 124713044820, 130651761240, 137184349302, 152427054780, 161393352120, 182912465736, 195977641860, 211052845080, 228640582170, 249426089640, 274368698604, 304854109560, 342960873255, 391955283720, 457281164340, 548737397208, 685921746510, 914562328680, 1371843493020, 2743686986040]

約数ペア:

[(1, 2743686986040), (2, 1371843493020), (3, 914562328680), (4, 685921746510), (5, 548737397208), (6, 457281164340), (7, 391955283720), (8, 342960873255), (9, 304854109560), (10, 274368698604), (11, 249426089640), (12, 228640582170), (13, 211052845080), (14, 195977641860), (15, 182912465736), (17, 161393352120), (18, 152427054780), (20, 137184349302), (21, 130651761240), (22, 124713044820), (24, 114320291085), (26, 105526422540), (27, 101618036520), (28, 97988820930), (30, 91456232868), (33, 83142029880), (34, 80696676060), (35, 78391056744), (36, 76213527390), (39, 70350948360), (40, 68592174651), (42, 65325880620), (44, 62356522410), (45, 60970821912), (49, 55993611960), (51, 53797784040), (52, 52763211270), (54, 50809018260), (55, 49885217928), (56, 48994410465), (60, 45728116434), (63, 43550587080), (65, 42210569016), (66, 41571014940), (68, 40348338030), (70, 39195528372), (72, 38106763695), (77, 35632298520), (78, 35175474180), (81, 33872678840), (84, 32662940310), (85, 32278670424), (88, 31178261205), (90, 30485410956), (91, 30150406440), (98, 27996805980), (99, 27714009960), (102, 26898892020), (104, 26381605635), (105, 26130352248), (108, 25404509130), (110, 24942608964), (117, 23450316120), (119, 23056193160), (120, 22864058217), (126, 21775293540), (130, 21105284508), (132, 20785507470), (135, 20323607304), (136, 20174169015), (140, 19597764186), (143, 19186622280), (147, 18664537320), (153, 17932594680), (154, 17816149260), (156, 17587737090), (162, 16936339420), (165, 16628405976), (168, 16331470155), (170, 16139335212), (180, 15242705478), (182, 15075203220), (187, 14672122920), (189, 14516862360), (195, 14070189672), (196, 13998402990), (198, 13857004980), (204, 13449446010), (210, 13065176124), (216, 12702254565), (220, 12471304482), (221, 12414873240), (231, 11877432840), (234, 11725158060), (238, 11528096580), (245, 11198722392), (252, 10887646770), (255, 10759556808), (260, 10552642254), (264, 10392753735), (270, 10161803652), (273, 10050135480), (280, 9798882093), (286, 9593311140), (294, 9332268660), (297, 9238003320), (306, 8966297340), (308, 8908074630), (312, 8793868545), (315, 8710117416), (324, 8468169710), (330, 8314202988), (340, 8069667606), (351, 7816772040), (357, 7685397720), (360, 7621352739), (364, 7537601610), (374, 7336061460), (378, 7258431180), (385, 7126459704), (390, 7035094836), (392, 6999201495), (396, 6928502490), (405, 6774535768), (408, 6724723005), (420, 6532588062), (429, 6395540760), (440, 6235652241), (441, 6221512440), (442, 6207436620), (455, 6030081288), (459, 5977531560), (462, 5938716420), (468, 5862579030), (476, 5764048290), (490, 5599361196), (495, 5542801992), (504, 5443823385), (510, 5379778404), (520, 5276321127), (539, 5090328360), (540, 5080901826), (546, 5025067740), (561, 4890707640), (567, 4838954120), (572, 4796655570), (585, 4690063224), (588, 4666134330), (594, 4619001660), (595, 4611238632), (612, 4483148670), (616, 4454037315), (630, 4355058708), (637, 4307200920), (648, 4234084855), (660, 4157101494), (663, 4138291080), (680, 4034833803), (693, 3959144280), (702, 3908386020), (714, 3842698860), (715, 3837324456), (728, 3768800805), (735, 3732907464), (748, 3668030730), (756, 3629215590), (765, 3586518936), (770, 3563229852), (780, 3517547418), (792, 3464251245), (810, 3387267884), (819, 3350045160), (833, 3293741880), (840, 3266294031), (858, 3197770380), (882, 3110756220), (884, 3103718310), (891, 3079334440), (910, 3015040644), (918, 2988765780), (924, 2969358210), (935, 2934424584), (936, 2931289515), (945, 2903372472), (952, 2882024145), (980, 2799680598), (990, 2771400996), (1001, 2740946040), (1020, 2689889202), (1053, 2605590680), (1071, 2561799240), (1078, 2545164180), (1080, 2540450913), (1092, 2512533870), (1105, 2482974648), (1122, 2445353820), (1134, 2419477060), (1144, 2398327785), (1155, 2375486568), (1170, 2345031612), (1176, 2333067165), (1188, 2309500830), (1190, 2305619316), (1224, 2241574335), (1260, 2177529354), (1274, 2153600460), (1287, 2131846920), (1309, 2096017560), (1320, 2078550747), (1323, 2073837480), (1326, 2069145540), (1365, 2010027096), (1377, 1992510520), (1386, 1979572140), (1404, 1954193010), (1428, 1921349430), (1430, 1918662228), (1470, 1866453732), (1485, 1847600664), (1496, 1834015365), (1512, 1814607795), (1530, 1793259468), (1540, 1781614926), (1547, 1773553320), (1560, 1758773709), (1617, 1696776120), (1620, 1693633942), (1638, 1675022580), (1666, 1646870940), (1683, 1630235880), (1716, 1598885190), (1755, 1563354408), (1764, 1555378110), (1768, 1551859155), (1782, 1539667220), (1785, 1537079544), (1820, 1507520322), (1836, 1494382890), (1848, 1484679105), (1870, 1467212292), (1890, 1451686236), (1911, 1435733640), (1960, 1399840299), (1980, 1385700498), (1989, 1379430360), (2002, 1370473020), (2040, 1344944601), (2079, 1319714760), (2106, 1302795340), (2142, 1280899620), (2145, 1279108152), (2156, 1272582090), (2184, 1256266935), (2205, 1244302488), (2210, 1241487324), (2244, 1222676910), (2268, 1209738530), (2295, 1195506312), (2310, 1187743284), (2340, 1172515806), (2376, 1154750415), (2380, 1152809658), (2431, 1128624840), (2457, 1116681720), (2499, 1097913960), (2520, 1088764677), (2548, 1076800230), (2574, 1065923460), (2618, 1048008780), (2646, 1036918740), (2652, 1034572770), (2695, 1018065672), (2730, 1005013548), (2754, 996255260), (2772, 989786070), (2805, 978141528), (2808, 977096505), (2835, 967790824), (2856, 960674715), (2860, 959331114), (2940, 933226866), (2970, 923800332), (3003, 913648680), (3060, 896629734), (3080, 890807463), (3094, 886776660), (3185, 861440184), (3213, 853933080), (3234, 848388060), (3240, 846816971), (3276, 837511290), (3315, 827658216), (3332, 823435470), (3366, 815117940), (3432, 799442595), (3465, 791828856), (3510, 781677204), (3528, 777689055), (3564, 769833610), (3570, 768539772), (3640, 753760161), (3672, 747191445), (3740, 733606146), (3780, 725843118), (3822, 717866820), (3861, 710615640), (3927, 698672520), (3960, 692850249), (3969, 691279160), (3978, 689715180), (4004, 685236510), (4095, 670009032), (4158, 659857380), (4165, 658748376), (4212, 651397670), (4284, 640449810), (4290, 639554076), (4312, 636291045), (4410, 622151244), (4420, 620743662), (4455, 615866888), (4488, 611338455), (4536, 604869265), (4590, 597753156), (4620, 593871642), (4641, 591184440), (4680, 586257903), (4760, 576404829), (4851, 565592040), (4862, 564312420), (4914, 558340860), (4998, 548956980), (5005, 548189208), (5049, 543411960), (5096, 538400115), (5148, 532961730), (5236, 524004390), (5265, 521118136), (5292, 518459370), (5304, 517286385), (5355, 512359848), (5390, 509032836), (5460, 502506774), (5508, 498127630), (5544, 494893035), (5610, 489070764), (5670, 483895412), (5720, 479665557), (5733, 478577880), (5880, 466613433), (5940, 461900166), (5967, 459810120), (6006, 456824340), (6120, 448314867), (6188, 443388330), (6237, 439904920), (6370, 430720092), (6426, 426966540), (6435, 426369384), (6468, 424194030), (6545, 419203512), (6552, 418755645), (6615, 414767496), (6630, 413829108), (6664, 411717735), (6732, 407558970), (6885, 398502104), (6930, 395914428), (7007, 391563720), (7020, 390838602), (7109, 385945560), (7128, 384916805), (7140, 384269886), (7293, 376208280), (7371, 372227240), (7480, 366803073), (7497, 365971320), (7560, 362921559), (7644, 358933410), (7722, 355307820), (7735, 354710664), (7854, 349336260), (7938, 345639580), (7956, 344857590), (8008, 342618255), (8085, 339355224), (8190, 335004516), (8316, 329928690), (8330, 329374188), (8415, 326047176), (8424, 325698835), (8568, 320224905), (8580, 319777038), (8820, 311075622), (8840, 310371831), (8910, 307933444), (9009, 304549560), (9163, 299431080), (9180, 298876578), (9240, 296935821), (9282, 295592220), (9555, 287146728), (9639, 284644360), (9702, 282796020), (9724, 282156210), (9828, 279170430), (9945, 275886072), (9996, 274478490), (10010, 274094604), (10098, 271705980), (10296, 266480865), (10395, 263942952), (10472, 262002195), (10530, 260559068), (10584, 259229685), (10710, 256179924), (10780, 254516418), (10829, 253364760), (10920, 251253387), (11016, 249063815), (11220, 244535382), (11340, 241947706), (11466, 239288940), (11583, 236871880), (11781, 232890840), (11880, 230950083), (11934, 229905060), (12012, 228412170), (12155, 225724968), (12285, 223336344), (12376, 221694165), (12474, 219952460), (12495, 219582792), (12740, 215360046), (12852, 213483270), (12870, 213184692), (12936, 212097015), (13090, 209601756), (13230, 207383748), (13260, 206914554), (13464, 203779485), (13770, 199251052), (13860, 197957214), (13923, 197061480), (14014, 195781860), (14040, 195419301), (14218, 192972780), (14280, 192134943), (14553, 188530680), (14586, 188104140), (14742, 186113620), (14994, 182985660), (15015, 182729736), (15147, 181137320), (15288, 179466705), (15444, 177653910), (15470, 177355332), (15708, 174668130), (15876, 172819790), (15912, 172428795), (16065, 170786616), (16170, 169677612), (16380, 167502258), (16632, 164964345), (16660, 164687094), (16830, 163023588), (17017, 161232120), (17160, 159888519), (17199, 159525960), (17640, 155537811), (17820, 153966722), (17901, 153270040), (18018, 152274780), (18326, 149715540), (18360, 149438289), (18564, 147796110), (19110, 143573364), (19278, 142322180), (19305, 142123128), (19404, 141398010), (19448, 141078105), (19635, 139734504), (19656, 139585215), (19845, 138255832), (19890, 137943036), (19992, 137239245), (20020, 137047302), (20196, 135852990), (20790, 131971476), (21021, 130521240), (21060, 130279534), (21327, 128648520), (21420, 128089962), (21560, 127258209), (21658, 126682380), (21879, 125402760), (22440, 122267691), (22491, 121990440), (22680, 120973853), (22932, 119644470), (23166, 118435940), (23205, 118236888), (23562, 116445420), (23868, 114952530), (24024, 114206085), (24255, 113118408), (24310, 112862484), (24570, 111668172), (24948, 109976230), (24990, 109791396), (25245, 108682392), (25480, 107680023), (25704, 106741635), (25740, 106592346), (26180, 104800878), (26460, 103691874), (26520, 103457277), (27027, 101516520), (27489, 99810360), (27540, 99625526), (27720, 98978607), (27846, 98530740), (28028, 97890930), (28436, 96486390), (28665, 95715576), (29106, 94265340), (29172, 94052070), (29484, 93056810), (29835, 91962024), (29988, 91492830), (30030, 91364868), (30294, 90568660), (30888, 88826955), (30940, 88677666), (31185, 87980984), (31416, 87334065), (31752, 86409895), (32130, 85393308), (32340, 84838806), (32487, 84454920), (32760, 83751129), (33320, 82343547), (33660, 81511794), (34034, 80616060), (34398, 79762980), (35035, 78312744), (35343, 77630280), (35545, 77189112), (35640, 76983361), (35802, 76635020), (36036, 76137390), (36465, 75241656), (36652, 74857770), (36855, 74445448), (37128, 73898055), (37485, 73194264), (38220, 71786682), (38556, 71161090), (38610, 71061564), (38808, 70699005), (39270, 69867252), (39690, 69127916), (39780, 68971518), (40040, 68523651), (40392, 67926495), (41580, 65985738), (41769, 65687160), (42042, 65260620), (42120, 65139767), (42654, 64324260), (42840, 64044981), (43316, 63341190), (43659, 62843560), (43758, 62701380), (44982, 60995220), (45045, 60909912), (45815, 59886216), (45864, 59822235), (46332, 59217970), (46410, 59118444), (47124, 58222710), (47736, 57476265), (48195, 56928872), (48510, 56559204), (48620, 56431242), (49140, 55834086), (49763, 55135080), (49896, 54988115), (49980, 54895698), (50490, 54341196), (51051, 53744040), (51480, 53296173), (51597, 53175320), (52360, 52400439), (52920, 51845937), (54054, 50758260), (54145, 50672952), (54978, 49905180), (55080, 49812763), (55692, 49265370), (56056, 48945465), (56872, 48243195), (57330, 47857788), (57915, 47374376), (58212, 47132670), (58344, 47026035), (58905, 46578168), (58968, 46528405), (59670, 45981012), (59976, 45746415), (60060, 45682434), (60588, 45284330), (61880, 44338833), (62370, 43990492), (63063, 43507080), (63981, 42882840), (64260, 42696654), (64680, 42419403), (64974, 42227460), (65637, 41800920), (67320, 40755897), (67473, 40663480), (68068, 40308030), (68796, 39881490), (69615, 39412296), (70070, 39156372), (70686, 38815140), (71090, 38594556), (71604, 38317510), (72072, 38068695), (72765, 37706136), (72930, 37620828), (73304, 37428885), (73710, 37222724), (74970, 36597132), (75735, 36227464), (76440, 35893341), (77112, 35580545), (77220, 35530782), (78199, 35085960), (78540, 34933626), (79380, 34563958), (79560, 34485759), (81081, 33838840), (82467, 33270120), (83160, 32992869), (83538, 32843580), (84084, 32630310), (85085, 32246424), (85308, 32162130), (85995, 31905192), (86632, 31670595), (87318, 31421780), (87516, 31350690), (89505, 30654008), (89964, 30497610), (90090, 30454956), (91630, 29943108), (92417, 29688120), (92664, 29608985), (92820, 29559222), (94248, 29111355), (96390, 28464436), (97020, 28279602), (97240, 28215621), (97461, 28151640), (98280, 27917043), (99526, 27567540), (99960, 27447849), (100980, 27170598), (102102, 26872020), (103194, 26587660), (105105, 26104248), (106029, 25876760), (106635, 25729704), (108108, 25379130), (108290, 25336476), (109395, 25080552), (109956, 24952590), (111384, 24632685), (112455, 24398088), (114660, 23928894), (115830, 23687188), (116424, 23566335), (117810, 23289084), (119119, 23033160), (119340, 22990506), (120120, 22841217), (120853, 22702680), (121176, 22642165), (124740, 21995246), (125307, 21895720), (126126, 21753540), (127962, 21441420), (128520, 21348327), (129948, 21113730), (131274, 20900460), (134946, 20331740), (135135, 20303304), (136136, 20154015), (137445, 19962072), (137592, 19940745), (139230, 19706148), (140140, 19578186), (141372, 19407570), (142180, 19297278), (143208, 19158755), (145530, 18853068), (145860, 18810414), (147420, 18611362), (149289, 18378360), (149940, 18298566), (151470, 18113732), (153153, 17914680), (154440, 17765391), (156398, 17542980), (157080, 17466813), (158760, 17281979), (162162, 16919420), (162435, 16890984), (164934, 16635060), (167076, 16421790), (168168, 16315155), (170170, 16123212), (170616, 16081065), (171990, 15952596), (174636, 15710890), (175032, 15675345), (176715, 15526056), (179010, 15327004), (179928, 15248805), (180180, 15227478), (183260, 14971554), (184834, 14844060), (185640, 14779611), (189189, 14502360), (191943, 14294280), (192780, 14232218), (194040, 14139801), (194922, 14075820), (196911, 13933640), (199052, 13783770), (201960, 13585299), (204204, 13436010), (206388, 13293830), (208845, 13137432), (210210, 13052124), (212058, 12938380), (213270, 12864852), (216216, 12689565), (216580, 12668238), (218295, 12568712), (218790, 12540276), (219912, 12476295), (224910, 12199044), (229320, 11964447), (231660, 11843594), (234597, 11695320), (235620, 11644542), (238238, 11516580), (238680, 11495253), (241706, 11351340), (247401, 11090040), (248815, 11027016), (249480, 10997623), (250614, 10947860), (252252, 10876770), (255255, 10748808), (255924, 10720710), (257985, 10635064), (259896, 10556865), (262548, 10450230), (269892, 10165870), (270270, 10151652), (274890, 9981036), (277251, 9896040), (278460, 9853074), (280280, 9789093), (282744, 9703785), (284360, 9648639), (291060, 9426534), (291720, 9405207), (292383, 9383880), (294840, 9305681), (298578, 9189180), (299880, 9149283), (302940, 9056866), (306306, 8957340), (312796, 8771490), (315315, 8701416), (319905, 8576568), (324324, 8459710), (324870, 8445492), (328185, 8360184), (329868, 8317530), (334152, 8210895), (337365, 8132696), (340340, 8061606), (343980, 7976298), (348341, 7876440), (349272, 7855445), (353430, 7763028), (357357, 7677720), (358020, 7663502), (360360, 7613739), (362559, 7567560), (366520, 7485777), (369668, 7422030), (378378, 7251180), (383886, 7147140), (385560, 7116109), (389844, 7037910), (390995, 7017192), (393822, 6966820), (398104, 6891885), (405405, 6767768), (408408, 6718005), (412335, 6654024), (412776, 6646915), (417690, 6568716), (420420, 6526062), (424116, 6469190), (426540, 6432426), (433160, 6334119), (436590, 6284356), (437580, 6270138), (447867, 6126120), (449820, 6099522), (459459, 5971560), (462085, 5937624), (463320, 5921797), (469194, 5847660), (471240, 5822271), (476476, 5758290), (483412, 5675670), (487305, 5630328), (494802, 5545020), (497630, 5513508), (501228, 5473930), (504504, 5438385), (510510, 5374404), (511848, 5360355), (515970, 5317532), (525096, 5225115), (530145, 5175352), (539784, 5082935), (540540, 5075826), (547393, 5012280), (549780, 4990518), (554502, 4948020), (556920, 4926537), (567567, 4834120), (575829, 4764760), (582120, 4713267), (584766, 4691940), (595595, 4606632), (597156, 4594590), (604265, 4540536), (605880, 4528433), (612612, 4478670), (625592, 4385745), (626535, 4379144), (630630, 4350708), (639810, 4288284), (646919, 4241160), (648648, 4229855), (649740, 4222746), (656370, 4180092), (659736, 4158765), (674730, 4066348), (680680, 4030803), (687960, 3988149), (696682, 3938220), (703791, 3898440), (706860, 3881514), (714714, 3838860), (716040, 3831751), (725118, 3783780), (739336, 3711015), (742203, 3696680), (746445, 3675672), (756756, 3625590), (765765, 3582936), (767772, 3573570), (779688, 3518955), (781990, 3508596), (787644, 3483410), (810810, 3383884), (824670, 3327012), (831753, 3298680), (835380, 3284358), (840840, 3263031), (845971, 3243240), (848232, 3234595), (853080, 3216213), (873180, 3142178), (875160, 3135069), (877149, 3127960), (895734, 3063060), (899640, 3049761), (918918, 2985780), (924170, 2968812), (938388, 2923830), (945945, 2900472), (952952, 2879145), (959715, 2858856), (966824, 2837835), (974610, 2815164), (984555, 2786728), (989604, 2772510), (995260, 2756754), (1002456, 2736965), (1016587, 2698920), (1021020, 2687202), (1031940, 2658766), (1045023, 2625480), (1060290, 2587676), (1072071, 2559240), (1081080, 2537913), (1087677, 2522520), (1094786, 2506140), (1099560, 2495259), (1109004, 2474010), (1135134, 2417060), (1151658, 2382380), (1169532, 2345970), (1172985, 2339064), (1191190, 2303316), (1194312, 2297295), (1208530, 2270268), (1225224, 2239335), (1237005, 2218008), (1253070, 2189572), (1261260, 2175354), (1279620, 2144142), (1293838, 2120580), (1299480, 2111373), (1312740, 2090046), (1329383, 2063880), (1343601, 2042040), (1349460, 2033174), (1378377, 1990520), (1386255, 1979208), (1393364, 1969110), (1407582, 1949220), (1413720, 1940757), (1429428, 1919430), (1450236, 1891890), (1461915, 1876776), (1484406, 1848340), (1492890, 1837836), (1513512, 1812795), (1531530, 1791468), (1535544, 1786785), (1563980, 1754298), (1571089, 1746360), (1575288, 1741705), (1621620, 1691942), (1642179, 1670760), (1649340, 1663506)]