1409006224080

素因数分解:

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

素因数の和:1377

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 93, 95, 104, 105, 112, 114, 116, 117, 120, 124, 126, 130, 133, 140, 144, 145, 152, 155, 156, 168, 171, 174, 180, 182, 186, 190, 195, 203, 208, 210, 217, 228, 232, 234, 240, 247, 248, 252, 260, 261, 266, 273, 279, 280, 285, 290, 304, 310, 312, 315, 336, 342, 348, 360, 364, 372, 377, 380, 390, 399, 403, 406, 420, 434, 435, 455, 456, 464, 465, 468, 494, 496, 504, 520, 522, 532, 546, 551, 558, 560, 570, 580, 585, 589, 609, 620, 624, 630, 651, 665, 684, 696, 720, 728, 741, 744, 754, 760, 780, 798, 806, 812, 819, 840, 855, 868, 870, 899, 910, 912, 930, 936, 988, 1008, 1015, 1040, 1044, 1064, 1085, 1092, 1102, 1116, 1131, 1140, 1160, 1170, 1178, 1197, 1209, 1218, 1235, 1240, 1259, 1260, 1302, 1305, 1330, 1365, 1368, 1392, 1395, 1456, 1482, 1488, 1508, 1520, 1560, 1596, 1612, 1624, 1638, 1653, 1680, 1710, 1729, 1736, 1740, 1767, 1798, 1820, 1827, 1860, 1872, 1885, 1953, 1976, 1995, 2015, 2030, 2088, 2128, 2170, 2184, 2204, 2223, 2232, 2262, 2280, 2320, 2340, 2356, 2394, 2418, 2436, 2470, 2480, 2518, 2520, 2604, 2610, 2639, 2660, 2697, 2730, 2736, 2755, 2790, 2821, 2945, 2964, 3016, 3045, 3120, 3192, 3224, 3248, 3255, 3276, 3306, 3393, 3420, 3458, 3472, 3480, 3534, 3596, 3627, 3640, 3654, 3705, 3720, 3770, 3777, 3857, 3906, 3952, 3990, 4030, 4060, 4095, 4123, 4176, 4340, 4368, 4408, 4446, 4464, 4495, 4524, 4560, 4680, 4712, 4788, 4836, 4872, 4940, 4959, 5036, 5040, 5187, 5208, 5220, 5278, 5301, 5320, 5394, 5460, 5510, 5580, 5642, 5655, 5890, 5928, 5985, 6032, 6045, 6090, 6293, 6295, 6384, 6448, 6510, 6552, 6612, 6786, 6840, 6916, 6960, 7068, 7163, 7192, 7254, 7280, 7308, 7410, 7440, 7540, 7554, 7657, 7714, 7812, 7917, 7980, 8060, 8091, 8120, 8190, 8246, 8265, 8463, 8645, 8680, 8813, 8816, 8835, 8892, 8990, 9048, 9135, 9360, 9424, 9576, 9672, 9744, 9765, 9880, 9918, 10072, 10374, 10416, 10440, 10556, 10602, 10640, 10788, 10920, 11020, 11115, 11160, 11284, 11310, 11331, 11571, 11687, 11780, 11856, 11970, 12090, 12180, 12369, 12586, 12590, 13020, 13104, 13195, 13224, 13485, 13572, 13680, 13832, 14105, 14136, 14326, 14384, 14508, 14616, 14820, 15080, 15108, 15314, 15428, 15561, 15624, 15834, 15960, 16120, 16182, 16240, 16367, 16380, 16492, 16530, 16926, 16965, 17081, 17290, 17360, 17626, 17670, 17784, 17980, 18096, 18135, 18270, 18879, 18885, 19152, 19285, 19344, 19530, 19760, 19836, 20144, 20615, 20748, 20880, 21112, 21204, 21489, 21576, 21840, 22040, 22230, 22320, 22568, 22620, 22662, 22971, 23142, 23374, 23560, 23751, 23921, 23940, 24180, 24360, 24738, 24795, 25172, 25180, 25389, 25935, 26040, 26390, 26439, 26448, 26505, 26970, 27144, 27664, 28210, 28272, 28652, 29016, 29232, 29640, 30160, 30216, 30628, 30856, 31122, 31248, 31465, 31668, 31920, 32240, 32364, 32734, 32760, 32984, 33060, 33852, 33930, 34162, 34580, 34713, 35061, 35252, 35340, 35568, 35815, 35960, 36270, 36511, 36540, 37107, 37758, 37770, 38285, 38570, 39029, 39060, 39585, 39672, 40455, 41230, 41496, 42224, 42315, 42408, 42978, 43152, 44065, 44080, 44460, 45136, 45240, 45324, 45942, 46284, 46748, 47120, 47502, 47842, 47880, 48360, 48720, 49101, 49476, 49590, 50141, 50344, 50360, 50778, 51243, 51870, 52080, 52780, 52878, 53010, 53599, 53940, 54288, 56420, 56637, 56655, 57304, 57855, 58032, 58435, 59280, 60432, 61256, 61712, 61845, 62244, 62930, 63336, 64467, 64728, 65468, 65520, 65968, 66120, 67704, 67860, 68324, 68913, 69160, 69426, 70122, 70504, 70680, 71630, 71763, 71920, 72540, 73022, 73080, 74214, 75516, 75540, 76570, 77140, 77805, 78058, 78120, 79170, 79317, 79344, 80910, 81809, 81835, 82460, 82992, 84630, 84816, 85405, 85956, 88130, 88920, 90480, 90648, 91884, 92568, 93496, 94395, 95004, 95684, 95760, 96720, 98202, 98952, 99180, 100282, 100688, 100720, 101556, 102486, 103740, 105183, 105560, 105756, 106020, 107198, 107445, 107880, 109533, 112840, 113274, 113310, 114569, 114608, 114855, 115710, 116870, 117087, 118755, 119567, 119605, 122512, 123690, 124488, 125860, 126672, 126945, 128934, 129456, 130936, 132195, 132240, 135408, 135720, 136648, 137826, 138320, 138852, 140244, 141008, 141360, 143260, 143526, 145080, 146044, 146160, 147303, 148428, 150423, 151032, 151080, 153140, 153729, 154280, 155610, 156116, 156240, 158340, 158634, 160797, 161820, 163618, 163670, 164920, 167447, 169260, 170810, 171912, 173565, 175305, 176260, 177840, 181296, 182555, 183768, 185136, 185535, 186992, 188790, 190008, 191368, 195145, 196404, 197904, 198360, 200564, 203112, 204972, 207480, 210366, 211120, 211512, 212040, 214396, 214890, 215289, 215760, 219066, 222053, 225680, 226548, 226620, 229138, 229710, 231420, 233740, 234174, 237510, 239134, 239210, 245427, 245505, 247380, 248976, 250705, 251720, 253890, 255577, 256215, 257868, 261872, 264390, 267995, 271440, 273203, 273296, 275652, 277704, 280488, 283185, 286520, 287052, 290160, 292088, 294606, 296856, 300846, 302064, 302160, 306280, 307458, 308560, 310973, 311220, 312232, 316680, 317268, 321594, 322335, 323640, 327236, 327340, 328599, 329840, 334894, 338520, 341620, 343707, 343824, 344565, 347130, 350610, 351261, 352520, 358701, 358815, 365110, 367536, 371070, 377580, 380016, 382736, 390290, 392808, 396585, 396720, 401128, 406224, 409045, 409944, 414960, 420732, 423024, 424080, 428792, 429780, 430578, 438132, 444106, 451269, 453096, 453240, 458276, 459420, 462840, 467480, 468348, 474643, 475020, 478268, 478420, 482391, 490854, 491010, 494760, 501410, 502341, 503440, 507377, 507780, 511154, 512430, 515736, 525915, 528780, 535990, 546406, 547665, 551304, 555408, 560976, 566370, 572845, 573040, 574104, 584176, 585435, 589212, 593712, 597835, 601692, 612560, 614916, 621946, 622440, 624464, 633360, 634536, 643188, 644670, 647280, 654472, 654680, 657198, 666159, 669788, 677040, 683240, 687414, 689130, 693709, 694260, 701220, 702522, 705040, 717402, 717630, 730220, 736281, 736515, 741551, 742140, 752115, 755160, 766731, 768645, 780580, 785616, 793170, 802256, 803985, 818090, 819609, 819888, 837235, 841464, 857584, 859560, 861156, 876264, 888212, 902538, 906192, 906480, 916552, 918840, 925680, 932919, 934960, 936696, 949286, 950040, 956536, 956840, 964782, 981708, 982020, 989520, 1002820, 1004682, 1014754, 1015560, 1022308, 1024860, 1031121, 1031472, 1051830, 1057560, 1071980, 1076103, 1076445, 1092812, 1095330, 1102608, 1110265, 1131841, 1132740, 1145690, 1148208, 1170870, 1178424, 1195670, 1203384, 1227135, 1229832, 1243892, 1244880, 1269072, 1277885, 1286376, 1289340, 1308944, 1309360, 1314396, 1332318, 1339576, 1366015, 1366480, 1374828, 1378260, 1387418, 1388520, 1402440, 1405044, 1423929, 1434804, 1435260, 1460440, 1472562, 1473030, 1483102, 1484280, 1504230, 1507023, 1510320, 1522131, 1533462, 1537290, 1554371, 1554865, 1561160, 1586340, 1607970, 1636180, 1639218, 1642995, 1674470, 1682928, 1718535, 1719120, 1722312, 1752528, 1756305, 1776424, 1793505, 1805076, 1833104, 1837680, 1865838, 1873392, 1898572, 1900080, 1913072, 1913680, 1929564, 1963416, 1964040, 1998477, 2005640, 2009364, 2029508, 2031120, 2044616, 2049720, 2062242, 2081127, 2103660, 2115120, 2143960, 2152206, 2152890, 2176811, 2185624, 2190660, 2220530, 2224653, 2256345, 2263682, 2265480, 2291380, 2300193, 2341740, 2356848, 2373215, 2391340, 2406768, 2411955, 2454270, 2458827, 2459664, 2487784, 2511705, 2536885, 2555770, 2572752, 2578680, 2628792, 2664636, 2679152, 2732030, 2749656, 2756520, 2774836, 2777040, 2798757, 2804880, 2810088, 2847858, 2869608, 2870520, 2920880, 2945124, 2946060, 2966204, 2968560, 3008460, 3014046, 3044262, 3066924, 3074580, 3108742, 3109730, 3122320, 3172680, 3215940, 3272360, 3278436, 3285990, 3322501, 3330795, 3348940, 3395523, 3437070, 3444624, 3468545, 3512610, 3551639, 3552848, 3587010, 3610152, 3681405, 3707755, 3731676, 3797144, 3833655, 3859128, 3926832, 3928080, 3996954, 4011280, 4018728, 4059016, 4089232, 4098045, 4099440, 4124484, 4162254, 4207320, 4271787, 4287920, 4304412, 4305780, 4353622, 4371248, 4381320, 4441060, 4449306, 4512690, 4527364, 4530960, 4566393, 4582760, 4600386, 4663113, 4664595, 4683480, 4746430, 4782680, 4823910, 4855963, 4908540, 4917654, 4975568, 5023410, 5073770, 5111540, 5155605, 5157360, 5190857, 5257584, 5329272, 5380515, 5464060, 5499312, 5513040, 5549672, 5597514, 5620176, 5659205, 5695716, 5739216, 5741040, 5890248, 5892120, 5932408, 6016920, 6028092, 6088524, 6133848, 6149160, 6217484, 6219460, 6243381, 6345360, 6431880, 6530433, 6544720, 6556872, 6571980, 6645002, 6661590, 6673959, 6697880, 6791046, 6874140, 6937090, 7025220, 7103278, 7119645, 7174020, 7220304, 7362810, 7415510, 7463352, 7535115, 7594288, 7610655, 7667310, 7718256, 7771855, 7922887, 7993908, 8037456, 8118032, 8196090, 8248968, 8324508, 8414640, 8543574, 8608824, 8611560, 8707244, 8762640, 8882120, 8898612, 9018217, 9025380, 9054728, 9132786, 9165520, 9200772, 9326226, 9329190, 9366960, 9492860, 9565360, 9640163, 9647820, 9711926, 9817080, 9835308, 9967503, 9992385, 10046820, 10147540, 10186569, 10223080, 10311210, 10381714, 10405635, 10654917, 10658544, 10761030, 10884055, 10928120, 11099344, 11123265, 11195028, 11318410, 11391432, 11500965, 11780496, 11784240, 11864816, 12033840, 12056184, 12177048, 12267696, 12294135, 12298320, 12434968, 12438920, 12486762, 12863760, 13060866, 13113744, 13143960, 13290004, 13323180, 13347918, 13395760, 13582092, 13748280, 13874180, 13989339, 13993785, 14050440, 14206556, 14239290, 14348040, 14567889, 14713933, 14725620, 14831020, 14926704, 15070230, 15221310, 15334620, 15543710, 15572571, 15845774, 15987816, 16392180, 16497936, 16612505, 16649016, 16977615, 17087148, 17217648, 17223120, 17414488, 17758195, 17764240, 17797224, 18036434, 18050760, 18109456, 18265572, 18401544, 18652452, 18658380, 18985720, 19280326, 19295640, 19423852, 19591299, 19634160, 19670616, 19935006, 19984770, 20093640, 20295080, 20373138, 20446160, 20622420, 20763428, 20811270, 21309834, 21358935, 21504979, 21522060, 21768110, 21856240, 22246530, 22390056, 22636820, 22782864, 22831965, 23001930, 23315565, 23768661, 24112368, 24279815, 24354096, 24588270, 24869936, 24877840, 24973524, 25954285, 26121732, 26287920, 26580008, 26646360, 26695836, 27054651, 27164184, 27496560, 27748360, 27978678, 27987570, 28100880, 28413112, 28478580, 28696080, 28920489, 29135778, 29427866, 29451240, 29662040, 29902509, 30140460, 30442620, 30669240, 31087420, 31145142, 31216905, 31691548, 31964751, 31975632, 32652165, 32784360, 33225010, 33298032, 33369795, 33955230, 34174296, 34828976, 35516390, 35594448, 36072868, 36101520, 36531144, 36803088, 37304904, 37316760, 37971440, 38560652, 38591280, 38847704, 39182598, 39341232, 39614435, 39870012, 39969540, 40187280, 40590160, 40746276, 41244840, 41526856, 41622540, 42619668, 42717870, 43009958, 43044120, 43536220, 43703667, 44141799, 44493060, 44780112, 45091085, 45273640, 45663930, 46003860, 46631130, 46717713, 47537322, 48200815, 48559630, 49176540, 49837515, 49947048, 50932845, 51908570, 52243464, 53160016, 53274585, 53292720, 53391672, 54109302, 54328368, 55496720, 55957356, 55975140, 56826224, 56957160, 57840978, 58271556, 58855732, 58902480, 59324080, 59805018, 60280920, 60885240, 61338480, 62174840, 62290284, 62433810, 63127519, 63383096, 63929502, 64514937, 65304330, 65568720, 66450020, 66739590, 67481141, 67910460, 68348592, 69946695, 71032780, 71305983, 72145736, 72839445, 73062288, 73569665, 74609808, 74633520, 77121304, 77695408, 77862855, 78365196, 79228870, 79740024, 79939080, 81163953, 81492552, 82489680, 83053712, 83245080, 85239336, 85435740, 86019916, 86088240, 86761467, 87072440, 87407334, 88283598, 88986120, 90182170, 90547280, 91327860, 92007720, 93262260, 93435426, 95074644, 96401630, 97119260, 97956495, 98353080, 99675030, 99894096, 101865690, 102997531, 103817140, 104486928, 106549170, 106783344, 107524895, 108218604, 111914712, 111950280, 113914320, 115681956, 116543112, 117711464, 118843305, 119610036, 120561840, 121770480, 124349680, 124580568, 124867620, 126255038, 126766192, 127859004, 129029874, 130608660, 132425397, 132900040, 133479180, 134962282, 135273255, 135820920, 139893390, 142065560, 142611966, 144291472, 144602445, 145678890, 147139330, 149512545, 150534853, 154242608, 155725710, 156730392, 158457740, 159480048, 159823755, 159878160, 162327906, 162985104, 166490160, 170478672, 170871480, 172039832, 173522934, 174144880, 174814668, 176567196, 177972240, 180364340, 182655720, 184015440, 186524520, 186870852, 189382557, 190149288, 192803260, 193544811, 194238520, 195912990, 196706160, 199350060, 202443423, 203731380, 205995062, 207634280, 213098340, 215049790, 216437208, 218518335, 220708995, 223829424, 223900560, 231363912, 233086224, 233588565, 235422928, 237686610, 239220072, 249161136, 249735240, 252510076, 255718008, 258059748, 261217320, 264850794, 265800080, 266958360, 269924564, 270546510, 271641840, 279564727, 279786780, 284131120, 285223932, 289204890, 291357780, 294278660, 299025090, 301069706, 308992593, 311451420, 313460784, 315637595, 316915480, 319647510, 322574685, 324655812, 337405705, 341742960, 344079664, 347045868, 349629336, 353134392, 356529915, 360728680, 365311440, 373049040, 373741704, 378765114, 380298576, 385606520, 387089622, 388477040, 391825980, 398700120, 404886846, 405819765, 407462760, 411990124, 415268560, 426196680, 430099580, 432874416, 433807335, 437036670, 441417990, 451604559, 462727824, 467177130, 475373220, 478440144, 499470480, 505020152, 511436016, 514987655, 516119496, 522434640, 529701588, 533916720, 539849128, 541093020, 559129454, 559573560, 568147671, 570447864, 578409780, 582715560, 588557320, 598050180, 602139412, 607330269, 617985186, 622902840, 631275190, 633830960, 639295020, 645149370, 649311624, 662126985, 674811410, 694091736, 699258672, 706268784, 713059830, 721457360, 747483408, 752674265, 757530228, 771213040, 774179244, 783651960, 797400240, 809773692, 811639530, 814925520, 823980248, 838694181, 852393360, 860199160, 867614670, 874073340, 882835980, 903209118, 926977779, 934354260, 946912785, 950746440, 967724055, 1010040304, 1012217115, 1029975310, 1032238992, 1059403176, 1079698256, 1082186040, 1118258908, 1119147120, 1136295342, 1140895728, 1156819560, 1165431120, 1177114640, 1196100360, 1204278824, 1214660538, 1235970372, 1245805680, 1262550380, 1278590040, 1290298740, 1298623248, 1324253970, 1349622820, 1354813677, 1388183472, 1397823635, 1426119660, 1505348530, 1515060456, 1544962965, 1548358488, 1567303920, 1619547384, 1623279060, 1647960496, 1677388362, 1720398320, 1735229340, 1748146680, 1765671960, 1806418236, 1853955558, 1868708520, 1893825570, 1901492880, 1935448110, 1956953089, 2024434230, 2059950620, 2118806352, 2164372080, 2236517816, 2258022795, 2272590684, 2313639120, 2392200720, 2408557648, 2429321076, 2471940744, 2516082543, 2525100760, 2557180080, 2580597480, 2648507940, 2699245640, 2709627354, 2795647270, 2840738355, 2852239320, 3010697060, 3030120912, 3036651345, 3089925930, 3096716976, 3239094768, 3246558120, 3354776724, 3470458680, 3496293360, 3531343920, 3612836472, 3707911116, 3737417040, 3787651140, 3870896220, 3913906178, 4048868460, 4119901240, 4193470905, 4473035632, 4516045590, 4545181368, 4634888895, 4858642152, 4943881488, 5032165086, 5050201520, 5161194960, 5297015880, 5398491280, 5419254708, 5591294540, 5681476710, 5704478640, 5870859267, 6021394120, 6073302690, 6179851860, 6493116240, 6709553448, 6774068385, 6940917360, 7225672944, 7415822232, 7575302280, 7741792440, 7827812356, 8097736920, 8239802480, 8386941810, 9032091180, 9090362736, 9269777790, 9717284304, 9784765445, 10064330172, 10594031760, 10838509416, 11182589080, 11362953420, 11741718534, 12042788240, 12146605380, 12359703720, 12580412715, 13419106896, 13548136770, 14831644464, 15150604560, 15483584880, 15655624712, 16195473840, 16773883620, 17612577801, 18064182360, 18539555580, 19569530890, 20128660344, 21677018832, 22365178160, 22725906840, 23483437068, 24293210760, 24719407440, 25160825430, 27096273540, 29354296335, 31311249424, 33547767240, 35225155602, 36128364720, 37079111160, 39139061780, 40257320688, 45451813680, 46966874136, 48586421520, 50321650860, 54192547080, 58708592670, 67095534480, 70450311204, 74158222320, 78278123560, 88062889005, 93933748272, 100643301720, 108385094160, 117417185340, 140900622408, 156556247120, 176125778010, 201286603440, 234834370680, 281801244816, 352251556020, 469668741360, 704503112040, 1409006224080]

約数ペア:

[(1, 1409006224080), (2, 704503112040), (3, 469668741360), (4, 352251556020), (5, 281801244816), (6, 234834370680), (7, 201286603440), (8, 176125778010), (9, 156556247120), (10, 140900622408), (12, 117417185340), (13, 108385094160), (14, 100643301720), (15, 93933748272), (16, 88062889005), (18, 78278123560), (19, 74158222320), (20, 70450311204), (21, 67095534480), (24, 58708592670), (26, 54192547080), (28, 50321650860), (29, 48586421520), (30, 46966874136), (31, 45451813680), (35, 40257320688), (36, 39139061780), (38, 37079111160), (39, 36128364720), (40, 35225155602), (42, 33547767240), (45, 31311249424), (48, 29354296335), (52, 27096273540), (56, 25160825430), (57, 24719407440), (58, 24293210760), (60, 23483437068), (62, 22725906840), (63, 22365178160), (65, 21677018832), (70, 20128660344), (72, 19569530890), (76, 18539555580), (78, 18064182360), (80, 17612577801), (84, 16773883620), (87, 16195473840), (90, 15655624712), (91, 15483584880), (93, 15150604560), (95, 14831644464), (104, 13548136770), (105, 13419106896), (112, 12580412715), (114, 12359703720), (116, 12146605380), (117, 12042788240), (120, 11741718534), (124, 11362953420), (126, 11182589080), (130, 10838509416), (133, 10594031760), (140, 10064330172), (144, 9784765445), (145, 9717284304), (152, 9269777790), (155, 9090362736), (156, 9032091180), (168, 8386941810), (171, 8239802480), (174, 8097736920), (180, 7827812356), (182, 7741792440), (186, 7575302280), (190, 7415822232), (195, 7225672944), (203, 6940917360), (208, 6774068385), (210, 6709553448), (217, 6493116240), (228, 6179851860), (232, 6073302690), (234, 6021394120), (240, 5870859267), (247, 5704478640), (248, 5681476710), (252, 5591294540), (260, 5419254708), (261, 5398491280), (266, 5297015880), (273, 5161194960), (279, 5050201520), (280, 5032165086), (285, 4943881488), (290, 4858642152), (304, 4634888895), (310, 4545181368), (312, 4516045590), (315, 4473035632), (336, 4193470905), (342, 4119901240), (348, 4048868460), (360, 3913906178), (364, 3870896220), (372, 3787651140), (377, 3737417040), (380, 3707911116), (390, 3612836472), (399, 3531343920), (403, 3496293360), (406, 3470458680), (420, 3354776724), (434, 3246558120), (435, 3239094768), (455, 3096716976), (456, 3089925930), (464, 3036651345), (465, 3030120912), (468, 3010697060), (494, 2852239320), (496, 2840738355), (504, 2795647270), (520, 2709627354), (522, 2699245640), (532, 2648507940), (546, 2580597480), (551, 2557180080), (558, 2525100760), (560, 2516082543), (570, 2471940744), (580, 2429321076), (585, 2408557648), (589, 2392200720), (609, 2313639120), (620, 2272590684), (624, 2258022795), (630, 2236517816), (651, 2164372080), (665, 2118806352), (684, 2059950620), (696, 2024434230), (720, 1956953089), (728, 1935448110), (741, 1901492880), (744, 1893825570), (754, 1868708520), (760, 1853955558), (780, 1806418236), (798, 1765671960), (806, 1748146680), (812, 1735229340), (819, 1720398320), (840, 1677388362), (855, 1647960496), (868, 1623279060), (870, 1619547384), (899, 1567303920), (910, 1548358488), (912, 1544962965), (930, 1515060456), (936, 1505348530), (988, 1426119660), (1008, 1397823635), (1015, 1388183472), (1040, 1354813677), (1044, 1349622820), (1064, 1324253970), (1085, 1298623248), (1092, 1290298740), (1102, 1278590040), (1116, 1262550380), (1131, 1245805680), (1140, 1235970372), (1160, 1214660538), (1170, 1204278824), (1178, 1196100360), (1197, 1177114640), (1209, 1165431120), (1218, 1156819560), (1235, 1140895728), (1240, 1136295342), (1259, 1119147120), (1260, 1118258908), (1302, 1082186040), (1305, 1079698256), (1330, 1059403176), (1365, 1032238992), (1368, 1029975310), (1392, 1012217115), (1395, 1010040304), (1456, 967724055), (1482, 950746440), (1488, 946912785), (1508, 934354260), (1520, 926977779), (1560, 903209118), (1596, 882835980), (1612, 874073340), (1624, 867614670), (1638, 860199160), (1653, 852393360), (1680, 838694181), (1710, 823980248), (1729, 814925520), (1736, 811639530), (1740, 809773692), (1767, 797400240), (1798, 783651960), (1820, 774179244), (1827, 771213040), (1860, 757530228), (1872, 752674265), (1885, 747483408), (1953, 721457360), (1976, 713059830), (1995, 706268784), (2015, 699258672), (2030, 694091736), (2088, 674811410), (2128, 662126985), (2170, 649311624), (2184, 645149370), (2204, 639295020), (2223, 633830960), (2232, 631275190), (2262, 622902840), (2280, 617985186), (2320, 607330269), (2340, 602139412), (2356, 598050180), (2394, 588557320), (2418, 582715560), (2436, 578409780), (2470, 570447864), (2480, 568147671), (2518, 559573560), (2520, 559129454), (2604, 541093020), (2610, 539849128), (2639, 533916720), (2660, 529701588), (2697, 522434640), (2730, 516119496), (2736, 514987655), (2755, 511436016), (2790, 505020152), (2821, 499470480), (2945, 478440144), (2964, 475373220), (3016, 467177130), (3045, 462727824), (3120, 451604559), (3192, 441417990), (3224, 437036670), (3248, 433807335), (3255, 432874416), (3276, 430099580), (3306, 426196680), (3393, 415268560), (3420, 411990124), (3458, 407462760), (3472, 405819765), (3480, 404886846), (3534, 398700120), (3596, 391825980), (3627, 388477040), (3640, 387089622), (3654, 385606520), (3705, 380298576), (3720, 378765114), (3770, 373741704), (3777, 373049040), (3857, 365311440), (3906, 360728680), (3952, 356529915), (3990, 353134392), (4030, 349629336), (4060, 347045868), (4095, 344079664), (4123, 341742960), (4176, 337405705), (4340, 324655812), (4368, 322574685), (4408, 319647510), (4446, 316915480), (4464, 315637595), (4495, 313460784), (4524, 311451420), (4560, 308992593), (4680, 301069706), (4712, 299025090), (4788, 294278660), (4836, 291357780), (4872, 289204890), (4940, 285223932), (4959, 284131120), (5036, 279786780), (5040, 279564727), (5187, 271641840), (5208, 270546510), (5220, 269924564), (5278, 266958360), (5301, 265800080), (5320, 264850794), (5394, 261217320), (5460, 258059748), (5510, 255718008), (5580, 252510076), (5642, 249735240), (5655, 249161136), (5890, 239220072), (5928, 237686610), (5985, 235422928), (6032, 233588565), (6045, 233086224), (6090, 231363912), (6293, 223900560), (6295, 223829424), (6384, 220708995), (6448, 218518335), (6510, 216437208), (6552, 215049790), (6612, 213098340), (6786, 207634280), (6840, 205995062), (6916, 203731380), (6960, 202443423), (7068, 199350060), (7163, 196706160), (7192, 195912990), (7254, 194238520), (7280, 193544811), (7308, 192803260), (7410, 190149288), (7440, 189382557), (7540, 186870852), (7554, 186524520), (7657, 184015440), (7714, 182655720), (7812, 180364340), (7917, 177972240), (7980, 176567196), (8060, 174814668), (8091, 174144880), (8120, 173522934), (8190, 172039832), (8246, 170871480), (8265, 170478672), (8463, 166490160), (8645, 162985104), (8680, 162327906), (8813, 159878160), (8816, 159823755), (8835, 159480048), (8892, 158457740), (8990, 156730392), (9048, 155725710), (9135, 154242608), (9360, 150534853), (9424, 149512545), (9576, 147139330), (9672, 145678890), (9744, 144602445), (9765, 144291472), (9880, 142611966), (9918, 142065560), (10072, 139893390), (10374, 135820920), (10416, 135273255), (10440, 134962282), (10556, 133479180), (10602, 132900040), (10640, 132425397), (10788, 130608660), (10920, 129029874), (11020, 127859004), (11115, 126766192), (11160, 126255038), (11284, 124867620), (11310, 124580568), (11331, 124349680), (11571, 121770480), (11687, 120561840), (11780, 119610036), (11856, 118843305), (11970, 117711464), (12090, 116543112), (12180, 115681956), (12369, 113914320), (12586, 111950280), (12590, 111914712), (13020, 108218604), (13104, 107524895), (13195, 106783344), (13224, 106549170), (13485, 104486928), (13572, 103817140), (13680, 102997531), (13832, 101865690), (14105, 99894096), (14136, 99675030), (14326, 98353080), (14384, 97956495), (14508, 97119260), (14616, 96401630), (14820, 95074644), (15080, 93435426), (15108, 93262260), (15314, 92007720), (15428, 91327860), (15561, 90547280), (15624, 90182170), (15834, 88986120), (15960, 88283598), (16120, 87407334), (16182, 87072440), (16240, 86761467), (16367, 86088240), (16380, 86019916), (16492, 85435740), (16530, 85239336), (16926, 83245080), (16965, 83053712), (17081, 82489680), (17290, 81492552), (17360, 81163953), (17626, 79939080), (17670, 79740024), (17784, 79228870), (17980, 78365196), (18096, 77862855), (18135, 77695408), (18270, 77121304), (18879, 74633520), (18885, 74609808), (19152, 73569665), (19285, 73062288), (19344, 72839445), (19530, 72145736), (19760, 71305983), (19836, 71032780), (20144, 69946695), (20615, 68348592), (20748, 67910460), (20880, 67481141), (21112, 66739590), (21204, 66450020), (21489, 65568720), (21576, 65304330), (21840, 64514937), (22040, 63929502), (22230, 63383096), (22320, 63127519), (22568, 62433810), (22620, 62290284), (22662, 62174840), (22971, 61338480), (23142, 60885240), (23374, 60280920), (23560, 59805018), (23751, 59324080), (23921, 58902480), (23940, 58855732), (24180, 58271556), (24360, 57840978), (24738, 56957160), (24795, 56826224), (25172, 55975140), (25180, 55957356), (25389, 55496720), (25935, 54328368), (26040, 54109302), (26390, 53391672), (26439, 53292720), (26448, 53274585), (26505, 53160016), (26970, 52243464), (27144, 51908570), (27664, 50932845), (28210, 49947048), (28272, 49837515), (28652, 49176540), (29016, 48559630), (29232, 48200815), (29640, 47537322), (30160, 46717713), (30216, 46631130), (30628, 46003860), (30856, 45663930), (31122, 45273640), (31248, 45091085), (31465, 44780112), (31668, 44493060), (31920, 44141799), (32240, 43703667), (32364, 43536220), (32734, 43044120), (32760, 43009958), (32984, 42717870), (33060, 42619668), (33852, 41622540), (33930, 41526856), (34162, 41244840), (34580, 40746276), (34713, 40590160), (35061, 40187280), (35252, 39969540), (35340, 39870012), (35568, 39614435), (35815, 39341232), (35960, 39182598), (36270, 38847704), (36511, 38591280), (36540, 38560652), (37107, 37971440), (37758, 37316760), (37770, 37304904), (38285, 36803088), (38570, 36531144), (39029, 36101520), (39060, 36072868), (39585, 35594448), (39672, 35516390), (40455, 34828976), (41230, 34174296), (41496, 33955230), (42224, 33369795), (42315, 33298032), (42408, 33225010), (42978, 32784360), (43152, 32652165), (44065, 31975632), (44080, 31964751), (44460, 31691548), (45136, 31216905), (45240, 31145142), (45324, 31087420), (45942, 30669240), (46284, 30442620), (46748, 30140460), (47120, 29902509), (47502, 29662040), (47842, 29451240), (47880, 29427866), (48360, 29135778), (48720, 28920489), (49101, 28696080), (49476, 28478580), (49590, 28413112), (50141, 28100880), (50344, 27987570), (50360, 27978678), (50778, 27748360), (51243, 27496560), (51870, 27164184), (52080, 27054651), (52780, 26695836), (52878, 26646360), (53010, 26580008), (53599, 26287920), (53940, 26121732), (54288, 25954285), (56420, 24973524), (56637, 24877840), (56655, 24869936), (57304, 24588270), (57855, 24354096), (58032, 24279815), (58435, 24112368), (59280, 23768661), (60432, 23315565), (61256, 23001930), (61712, 22831965), (61845, 22782864), (62244, 22636820), (62930, 22390056), (63336, 22246530), (64467, 21856240), (64728, 21768110), (65468, 21522060), (65520, 21504979), (65968, 21358935), (66120, 21309834), (67704, 20811270), (67860, 20763428), (68324, 20622420), (68913, 20446160), (69160, 20373138), (69426, 20295080), (70122, 20093640), (70504, 19984770), (70680, 19935006), (71630, 19670616), (71763, 19634160), (71920, 19591299), (72540, 19423852), (73022, 19295640), (73080, 19280326), (74214, 18985720), (75516, 18658380), (75540, 18652452), (76570, 18401544), (77140, 18265572), (77805, 18109456), (78058, 18050760), (78120, 18036434), (79170, 17797224), (79317, 17764240), (79344, 17758195), (80910, 17414488), (81809, 17223120), (81835, 17217648), (82460, 17087148), (82992, 16977615), (84630, 16649016), (84816, 16612505), (85405, 16497936), (85956, 16392180), (88130, 15987816), (88920, 15845774), (90480, 15572571), (90648, 15543710), (91884, 15334620), (92568, 15221310), (93496, 15070230), (94395, 14926704), (95004, 14831020), (95684, 14725620), (95760, 14713933), (96720, 14567889), (98202, 14348040), (98952, 14239290), (99180, 14206556), (100282, 14050440), (100688, 13993785), (100720, 13989339), (101556, 13874180), (102486, 13748280), (103740, 13582092), (105183, 13395760), (105560, 13347918), (105756, 13323180), (106020, 13290004), (107198, 13143960), (107445, 13113744), (107880, 13060866), (109533, 12863760), (112840, 12486762), (113274, 12438920), (113310, 12434968), (114569, 12298320), (114608, 12294135), (114855, 12267696), (115710, 12177048), (116870, 12056184), (117087, 12033840), (118755, 11864816), (119567, 11784240), (119605, 11780496), (122512, 11500965), (123690, 11391432), (124488, 11318410), (125860, 11195028), (126672, 11123265), (126945, 11099344), (128934, 10928120), (129456, 10884055), (130936, 10761030), (132195, 10658544), (132240, 10654917), (135408, 10405635), (135720, 10381714), (136648, 10311210), (137826, 10223080), (138320, 10186569), (138852, 10147540), (140244, 10046820), (141008, 9992385), (141360, 9967503), (143260, 9835308), (143526, 9817080), (145080, 9711926), (146044, 9647820), (146160, 9640163), (147303, 9565360), (148428, 9492860), (150423, 9366960), (151032, 9329190), (151080, 9326226), (153140, 9200772), (153729, 9165520), (154280, 9132786), (155610, 9054728), (156116, 9025380), (156240, 9018217), (158340, 8898612), (158634, 8882120), (160797, 8762640), (161820, 8707244), (163618, 8611560), (163670, 8608824), (164920, 8543574), (167447, 8414640), (169260, 8324508), (170810, 8248968), (171912, 8196090), (173565, 8118032), (175305, 8037456), (176260, 7993908), (177840, 7922887), (181296, 7771855), (182555, 7718256), (183768, 7667310), (185136, 7610655), (185535, 7594288), (186992, 7535115), (188790, 7463352), (190008, 7415510), (191368, 7362810), (195145, 7220304), (196404, 7174020), (197904, 7119645), (198360, 7103278), (200564, 7025220), (203112, 6937090), (204972, 6874140), (207480, 6791046), (210366, 6697880), (211120, 6673959), (211512, 6661590), (212040, 6645002), (214396, 6571980), (214890, 6556872), (215289, 6544720), (215760, 6530433), (219066, 6431880), (222053, 6345360), (225680, 6243381), (226548, 6219460), (226620, 6217484), (229138, 6149160), (229710, 6133848), (231420, 6088524), (233740, 6028092), (234174, 6016920), (237510, 5932408), (239134, 5892120), (239210, 5890248), (245427, 5741040), (245505, 5739216), (247380, 5695716), (248976, 5659205), (250705, 5620176), (251720, 5597514), (253890, 5549672), (255577, 5513040), (256215, 5499312), (257868, 5464060), (261872, 5380515), (264390, 5329272), (267995, 5257584), (271440, 5190857), (273203, 5157360), (273296, 5155605), (275652, 5111540), (277704, 5073770), (280488, 5023410), (283185, 4975568), (286520, 4917654), (287052, 4908540), (290160, 4855963), (292088, 4823910), (294606, 4782680), (296856, 4746430), (300846, 4683480), (302064, 4664595), (302160, 4663113), (306280, 4600386), (307458, 4582760), (308560, 4566393), (310973, 4530960), (311220, 4527364), (312232, 4512690), (316680, 4449306), (317268, 4441060), (321594, 4381320), (322335, 4371248), (323640, 4353622), (327236, 4305780), (327340, 4304412), (328599, 4287920), (329840, 4271787), (334894, 4207320), (338520, 4162254), (341620, 4124484), (343707, 4099440), (343824, 4098045), (344565, 4089232), (347130, 4059016), (350610, 4018728), (351261, 4011280), (352520, 3996954), (358701, 3928080), (358815, 3926832), (365110, 3859128), (367536, 3833655), (371070, 3797144), (377580, 3731676), (380016, 3707755), (382736, 3681405), (390290, 3610152), (392808, 3587010), (396585, 3552848), (396720, 3551639), (401128, 3512610), (406224, 3468545), (409045, 3444624), (409944, 3437070), (414960, 3395523), (420732, 3348940), (423024, 3330795), (424080, 3322501), (428792, 3285990), (429780, 3278436), (430578, 3272360), (438132, 3215940), (444106, 3172680), (451269, 3122320), (453096, 3109730), (453240, 3108742), (458276, 3074580), (459420, 3066924), (462840, 3044262), (467480, 3014046), (468348, 3008460), (474643, 2968560), (475020, 2966204), (478268, 2946060), (478420, 2945124), (482391, 2920880), (490854, 2870520), (491010, 2869608), (494760, 2847858), (501410, 2810088), (502341, 2804880), (503440, 2798757), (507377, 2777040), (507780, 2774836), (511154, 2756520), (512430, 2749656), (515736, 2732030), (525915, 2679152), (528780, 2664636), (535990, 2628792), (546406, 2578680), (547665, 2572752), (551304, 2555770), (555408, 2536885), (560976, 2511705), (566370, 2487784), (572845, 2459664), (573040, 2458827), (574104, 2454270), (584176, 2411955), (585435, 2406768), (589212, 2391340), (593712, 2373215), (597835, 2356848), (601692, 2341740), (612560, 2300193), (614916, 2291380), (621946, 2265480), (622440, 2263682), (624464, 2256345), (633360, 2224653), (634536, 2220530), (643188, 2190660), (644670, 2185624), (647280, 2176811), (654472, 2152890), (654680, 2152206), (657198, 2143960), (666159, 2115120), (669788, 2103660), (677040, 2081127), (683240, 2062242), (687414, 2049720), (689130, 2044616), (693709, 2031120), (694260, 2029508), (701220, 2009364), (702522, 2005640), (705040, 1998477), (717402, 1964040), (717630, 1963416), (730220, 1929564), (736281, 1913680), (736515, 1913072), (741551, 1900080), (742140, 1898572), (752115, 1873392), (755160, 1865838), (766731, 1837680), (768645, 1833104), (780580, 1805076), (785616, 1793505), (793170, 1776424), (802256, 1756305), (803985, 1752528), (818090, 1722312), (819609, 1719120), (819888, 1718535), (837235, 1682928), (841464, 1674470), (857584, 1642995), (859560, 1639218), (861156, 1636180), (876264, 1607970), (888212, 1586340), (902538, 1561160), (906192, 1554865), (906480, 1554371), (916552, 1537290), (918840, 1533462), (925680, 1522131), (932919, 1510320), (934960, 1507023), (936696, 1504230), (949286, 1484280), (950040, 1483102), (956536, 1473030), (956840, 1472562), (964782, 1460440), (981708, 1435260), (982020, 1434804), (989520, 1423929), (1002820, 1405044), (1004682, 1402440), (1014754, 1388520), (1015560, 1387418), (1022308, 1378260), (1024860, 1374828), (1031121, 1366480), (1031472, 1366015), (1051830, 1339576), (1057560, 1332318), (1071980, 1314396), (1076103, 1309360), (1076445, 1308944), (1092812, 1289340), (1095330, 1286376), (1102608, 1277885), (1110265, 1269072), (1131841, 1244880), (1132740, 1243892), (1145690, 1229832), (1148208, 1227135), (1170870, 1203384), (1178424, 1195670)]