24156958906080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{229}}^1\times {\mathrm{6653}}^1$

素因数の和:6945

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 195, 198, 208, 210, 220, 224, 229, 231, 234, 240, 242, 252, 260, 264, 273, 280, 286, 288, 308, 312, 315, 330, 336, 352, 360, 363, 364, 385, 390, 396, 416, 420, 429, 440, 455, 458, 462, 468, 480, 484, 495, 504, 520, 528, 546, 560, 572, 585, 605, 616, 624, 630, 660, 672, 687, 693, 715, 720, 726, 728, 770, 780, 792, 819, 840, 847, 858, 880, 910, 916, 924, 936, 968, 990, 1001, 1008, 1040, 1056, 1089, 1092, 1120, 1144, 1145, 1155, 1170, 1210, 1232, 1248, 1260, 1287, 1320, 1365, 1374, 1386, 1430, 1440, 1452, 1456, 1540, 1560, 1573, 1584, 1603, 1638, 1680, 1694, 1716, 1760, 1815, 1820, 1832, 1848, 1872, 1936, 1980, 2002, 2016, 2061, 2080, 2145, 2178, 2184, 2288, 2290, 2310, 2340, 2420, 2464, 2519, 2520, 2541, 2574, 2640, 2730, 2748, 2772, 2860, 2904, 2912, 2977, 3003, 3080, 3120, 3146, 3168, 3206, 3276, 3360, 3388, 3432, 3435, 3465, 3630, 3640, 3664, 3696, 3744, 3872, 3960, 4004, 4095, 4122, 4235, 4290, 4356, 4368, 4576, 4580, 4620, 4680, 4719, 4809, 4840, 5005, 5038, 5040, 5082, 5148, 5280, 5445, 5460, 5496, 5544, 5720, 5808, 5954, 6006, 6160, 6240, 6292, 6412, 6435, 6552, 6653, 6776, 6864, 6870, 6930, 7260, 7280, 7328, 7392, 7557, 7623, 7865, 7920, 8008, 8015, 8190, 8244, 8470, 8580, 8712, 8736, 8931, 9009, 9160, 9240, 9360, 9438, 9618, 9680, 10010, 10076, 10080, 10164, 10296, 10305, 10890, 10920, 10992, 11011, 11088, 11440, 11616, 11908, 12012, 12320, 12584, 12595, 12705, 12824, 12870, 13104, 13306, 13552, 13728, 13740, 13860, 14157, 14427, 14520, 14560, 14885, 15015, 15114, 15246, 15730, 15840, 16016, 16030, 16380, 16488, 16940, 17160, 17424, 17633, 17862, 18018, 18320, 18480, 18720, 18876, 19236, 19360, 19959, 20020, 20152, 20328, 20592, 20610, 20839, 21780, 21840, 21984, 22022, 22176, 22671, 22880, 23595, 23816, 24024, 24045, 25168, 25190, 25410, 25648, 25740, 26208, 26612, 26793, 27104, 27480, 27709, 27720, 28314, 28854, 29040, 29770, 30030, 30228, 30492, 31460, 32032, 32060, 32747, 32760, 32976, 33033, 33265, 33880, 34320, 34848, 35266, 35724, 36036, 36640, 36960, 37752, 37785, 38115, 38472, 39918, 40040, 40304, 40656, 41184, 41220, 41678, 43560, 43680, 44044, 44655, 45045, 45342, 46571, 47190, 47632, 48048, 48090, 50336, 50380, 50820, 51296, 51480, 52899, 53224, 53586, 54960, 55055, 55418, 55440, 56628, 57708, 58080, 59540, 59877, 60060, 60456, 60984, 62517, 62920, 64120, 65494, 65520, 65952, 66066, 66530, 67760, 68640, 70532, 70785, 71448, 72072, 72135, 73183, 75504, 75570, 76230, 76944, 79836, 80080, 80608, 81312, 82440, 83127, 83356, 86489, 87120, 88088, 88165, 89310, 90090, 90684, 93142, 94380, 95264, 96096, 96180, 98241, 99099, 99795, 100760, 101640, 102960, 104195, 105798, 106448, 107172, 109920, 110110, 110836, 110880, 113256, 113355, 115416, 119080, 119754, 120120, 120912, 121968, 125034, 125840, 128240, 130988, 131040, 132132, 133060, 133965, 135520, 138545, 139713, 141064, 141570, 142896, 144144, 144270, 146366, 151008, 151140, 152460, 153888, 158697, 159672, 160160, 163735, 164880, 165165, 166254, 166712, 172978, 174240, 176176, 176330, 178620, 180180, 181368, 186284, 187551, 188760, 192360, 193963, 196482, 198198, 199590, 201520, 203280, 205920, 208390, 211596, 212896, 214344, 219549, 220220, 221672, 226512, 226710, 229229, 230832, 232855, 238160, 239508, 240240, 241824, 243936, 249381, 250068, 251680, 256480, 259467, 261976, 264264, 264495, 266120, 267930, 277090, 279426, 282128, 283140, 285792, 288288, 288540, 292732, 294723, 299385, 302280, 304920, 312585, 317394, 319344, 327470, 329760, 330330, 332508, 333424, 345956, 352352, 352660, 357240, 360217, 360360, 362736, 365915, 372568, 375102, 377520, 384720, 387926, 392964, 396396, 399180, 403040, 406560, 415635, 416780, 419139, 423192, 428688, 432445, 439098, 440440, 443344, 453024, 453420, 458458, 461664, 465710, 476320, 479016, 480480, 491205, 495495, 498762, 500136, 512281, 518934, 523952, 528528, 528990, 532240, 535860, 554180, 558852, 564256, 566280, 577080, 581889, 585464, 589446, 598770, 604560, 605423, 609840, 625170, 634788, 638688, 654940, 658647, 660660, 665016, 666848, 687687, 691912, 698565, 705320, 714480, 720434, 720720, 725472, 731830, 745136, 750204, 755040, 769440, 775852, 778401, 785928, 792792, 793485, 798360, 805013, 831270, 833560, 838278, 846384, 857376, 864890, 878196, 880880, 886688, 906840, 916916, 931420, 937755, 951379, 958032, 969815, 982410, 990990, 997524, 1000272, 1024562, 1037868, 1047904, 1057056, 1057980, 1064480, 1071720, 1080651, 1097745, 1108360, 1117704, 1132560, 1146145, 1154160, 1163778, 1170928, 1178892, 1197540, 1209120, 1210846, 1219680, 1246905, 1250340, 1269576, 1297335, 1309880, 1317294, 1321320, 1330032, 1375374, 1383824, 1397130, 1410640, 1428960, 1440868, 1441440, 1463660, 1473615, 1490272, 1500408, 1523537, 1536843, 1551704, 1556802, 1571856, 1585584, 1586970, 1596720, 1610026, 1662540, 1667120, 1676556, 1692768, 1729780, 1745667, 1756392, 1761760, 1801085, 1813680, 1816269, 1833832, 1862840, 1875510, 1902758, 1916064, 1939630, 1964820, 1981980, 1995048, 2000544, 2049124, 2063061, 2075736, 2095695, 2115960, 2143440, 2161302, 2195490, 2216720, 2235408, 2265120, 2292290, 2308320, 2327556, 2341856, 2357784, 2395080, 2415039, 2421692, 2493810, 2500680, 2521519, 2539152, 2561405, 2594670, 2619760, 2634588, 2642640, 2660064, 2750748, 2767648, 2794260, 2821280, 2854137, 2881736, 2909445, 2927320, 2947230, 3000816, 3027115, 3047074, 3073686, 3103408, 3113604, 3143712, 3171168, 3173940, 3193440, 3220052, 3241953, 3293235, 3325080, 3334240, 3353112, 3438435, 3459560, 3491334, 3512784, 3602170, 3627360, 3632538, 3667664, 3725680, 3751020, 3805516, 3879260, 3892005, 3929640, 3963960, 3990096, 4025065, 4098248, 4126122, 4151472, 4191390, 4231920, 4286880, 4322604, 4390980, 4433440, 4470816, 4570611, 4584580, 4610529, 4655112, 4715568, 4756895, 4790160, 4830078, 4843384, 4987620, 5001360, 5043038, 5078304, 5122810, 5189340, 5239520, 5269176, 5285280, 5403255, 5448807, 5501496, 5588520, 5635091, 5708274, 5763472, 5818890, 5854640, 5894460, 6001632, 6054230, 6094148, 6147372, 6206816, 6227208, 6347880, 6440104, 6483906, 6586470, 6650160, 6659653, 6706224, 6876870, 6919120, 6982668, 7025568, 7204340, 7245117, 7265076, 7335328, 7451360, 7502040, 7564557, 7611032, 7617685, 7684215, 7758520, 7784010, 7859280, 7927920, 7980192, 8050130, 8196496, 8252244, 8302944, 8382780, 8463840, 8562411, 8645208, 8728335, 8781960, 9081345, 9141222, 9169160, 9221058, 9310224, 9431136, 9513790, 9580320, 9660156, 9686768, 9975240, 10002720, 10086076, 10245620, 10315305, 10378680, 10465169, 10538352, 10664759, 10806510, 10897614, 11002992, 11177040, 11270182, 11416548, 11526944, 11637780, 11709280, 11788920, 12075195, 12108460, 12188296, 12294744, 12454416, 12607595, 12695760, 12880208, 12967812, 13172940, 13300320, 13319306, 13412448, 13711833, 13753740, 13838240, 13965336, 14270685, 14408680, 14490234, 14530152, 15004080, 15129114, 15222064, 15235370, 15368430, 15517040, 15568020, 15718560, 15855840, 16100260, 16209765, 16392992, 16504488, 16758907, 16765560, 16905273, 17124822, 17290416, 17456670, 17563920, 18162690, 18282444, 18338320, 18442116, 18620448, 19027580, 19320312, 19373536, 19805981, 19950480, 19978959, 20172152, 20491240, 20630610, 20757360, 20930338, 21076704, 21329518, 21613020, 21795228, 22005984, 22354080, 22540364, 22693671, 22833096, 22853055, 23052645, 23275560, 23577840, 24150390, 24216920, 24376592, 24589488, 24908832, 25215190, 25391520, 25760416, 25935624, 26345880, 26638612, 27244035, 27423666, 27507480, 27930672, 28175455, 28541370, 28817360, 28980468, 29060304, 30008160, 30258228, 30444128, 30470740, 30736860, 31034080, 31136040, 31395507, 31994277, 32200520, 32419530, 33008976, 33298265, 33517814, 33531120, 33810546, 34249644, 34580832, 34913340, 35127840, 36225585, 36325380, 36564888, 36676640, 36884232, 37822785, 38055160, 38640624, 39611962, 39900960, 39957918, 40344304, 40982480, 41261220, 41514720, 41860676, 42659036, 42812055, 43226040, 43590456, 45080728, 45387342, 45666192, 45706110, 46105290, 46551120, 47155680, 48300780, 48433840, 48753184, 49178976, 50276721, 50430380, 50715819, 51871248, 52325845, 52691760, 53277224, 53323795, 54488070, 54847332, 55014960, 55861344, 56350910, 57082740, 57634720, 57960936, 58120608, 59417943, 59936877, 60516456, 60941480, 61473720, 62272080, 62791014, 63988554, 64401040, 64839060, 66017952, 66596530, 67035628, 67062240, 67621092, 68499288, 68559165, 69826680, 72451170, 72650760, 73129776, 73256183, 73768464, 75645570, 76110320, 77281248, 79223924, 79915836, 80688608, 81964960, 82522440, 83721352, 83794535, 84526365, 85318072, 85624110, 86452080, 87180912, 90161456, 90774684, 91332384, 91412220, 92210580, 93102240, 94186521, 95982831, 96601560, 96867680, 99029905, 99894795, 100553442, 100860760, 101431638, 103742496, 104651690, 105383520, 106554448, 106647590, 108976140, 109694664, 110029920, 112701820, 113468355, 114165480, 115921872, 117312349, 118835886, 119873754, 121032912, 121882960, 122947440, 124544160, 125582028, 127977108, 128802080, 129678120, 133193060, 134071256, 135242184, 136998576, 137118330, 138641867, 139653360, 144902340, 145301520, 146259552, 146512366, 147536928, 150830163, 151291140, 152220640, 156977535, 158447848, 159831672, 159971385, 165044880, 167442704, 167589070, 169052730, 170636144, 171248220, 172904160, 174361824, 178253829, 180322912, 181549368, 182824440, 184347977, 184421160, 188373042, 191965662, 193203120, 198059810, 199789590, 201106884, 201721520, 202863276, 209303380, 213108896, 213295180, 217865791, 217952280, 219389328, 219768549, 225403640, 226936710, 228330960, 231843744, 234624698, 237671772, 239747508, 242065824, 243765920, 245894880, 251164056, 251383605, 253579095, 255954216, 259356240, 266386120, 268142512, 270484368, 273997152, 274236660, 277283734, 279306720, 289804680, 290603040, 293024732, 297089715, 299684385, 301660326, 302582280, 313955070, 316895696, 319663344, 319942770, 330089760, 334885408, 335178140, 338105460, 341272288, 342496440, 351937047, 356507658, 363098736, 365648880, 366280915, 368695954, 368842320, 376746084, 383931324, 386406240, 396119620, 399579180, 402213768, 403443040, 405726552, 415925601, 418606760, 426590360, 435731582, 435904560, 438778656, 439537098, 450807280, 453873420, 456661920, 469249396, 470932605, 475343544, 479495016, 479914155, 502328112, 502767210, 507158190, 511908432, 518712480, 532772240, 536285024, 540968736, 548473320, 553043931, 554567468, 579609360, 586049464, 586561745, 594179430, 599368770, 603320652, 605164560, 627910140, 633791392, 639326688, 639885540, 653597373, 659305647, 670356280, 676210920, 684992880, 693209335, 703874094, 713015316, 726197472, 731297760, 732561830, 737391908, 737684640, 753492168, 754150815, 767862648, 792239240, 799158360, 804427536, 811453104, 831851202, 837213520, 853180720, 871463164, 871809120, 879074196, 891269145, 901614560, 907746840, 921739885, 938498792, 941865210, 950687088, 958990032, 959828310, 1004656224, 1005534420, 1014316380, 1023816864, 1055811141, 1065544480, 1089328955, 1096946640, 1098842745, 1106087862, 1109134936, 1159218720, 1172098928, 1173123490, 1188358860, 1198737540, 1206641304, 1210329120, 1247776803, 1255820280, 1279771080, 1290435839, 1307194746, 1318611294, 1340712560, 1352421840, 1369985760, 1386418670, 1407748188, 1426030632, 1465123660, 1474783816, 1506984336, 1508301630, 1525060537, 1535725296, 1584478480, 1598316720, 1608855072, 1622906208, 1659131793, 1663702404, 1674427040, 1706361440, 1742926328, 1758148392, 1759685235, 1782538290, 1815493680, 1843479770, 1876997584, 1883730420, 1901374176, 1917980064, 1919656620, 1960792119, 2011068840, 2028632760, 2079628005, 2111622282, 2178657910, 2193893280, 2197685490, 2212175724, 2218269872, 2344197856, 2346246980, 2376717720, 2396523701, 2397475080, 2413282608, 2495553606, 2511640560, 2559542160, 2580871678, 2614389492, 2637222588, 2681425120, 2704843680, 2765219655, 2772837340, 2815496376, 2852061264, 2930247320, 2949567632, 3013968672, 3016603260, 3050121074, 3071450592, 3168956960, 3196633440, 3267986865, 3296528235, 3318263586, 3327404808, 3485852656, 3516296784, 3519370470, 3565076580, 3630987360, 3686959540, 3753995168, 3767460840, 3839313240, 3871307517, 3921584238, 4022137680, 4057265520, 4159256010, 4223244564, 4357315820, 4395370980, 4424351448, 4436539744, 4575181611, 4692493960, 4753435440, 4793047402, 4794950160, 4826565216, 4991107212, 5023281120, 5119084320, 5161743356, 5228778984, 5274445176, 5279055705, 5530439310, 5545674680, 5630992752, 5704122528, 5860494640, 5899135264, 6033206520, 6100242148, 6238884015, 6452179195, 6535973730, 6593056470, 6636527172, 6654809616, 6971705312, 7032593568, 7038740940, 7130153160, 7189571103, 7373919080, 7534921680, 7625302685, 7678626480, 7742615034, 7843168476, 8044275360, 8114531040, 8295658965, 8318512020, 8446489128, 8714631640, 8790741960, 8848702896, 9150363222, 9384987920, 9506870880, 9586094804, 9589900320, 9803960595, 9982214424, 10323486712, 10457557968, 10548890352, 10558111410, 11060878620, 11091349360, 11261985504, 11613922551, 11720989280, 11982618505, 12066413040, 12200484296, 12477768030, 12904358390, 13071947460, 13186112940, 13273054344, 13309619232, 13725544833, 14077481880, 14260306320, 14379142206, 14747838160, 15069843360, 15250605370, 15357252960, 15485230068, 15686336952, 16591317930, 16637024040, 16775665907, 16892978256, 17429263280, 17581483920, 17697405792, 18300726444, 18769975840, 19172189608, 19356537585, 19607921190, 19964428848, 20646973424, 20915115936, 21097780704, 21116222820, 21568713309, 22121757240, 22182698720, 22875908055, 23227845102, 23965237010, 24132826080, 24400968592, 24955536060, 25808716780, 26143894920, 26372225880, 26546108688, 27451089666, 28154963760, 28520612640, 28758284412, 29495676320, 30501210740, 30970460136, 31372673904, 33182635860, 33274048080, 33551331814, 33785956512, 34858526560, 35162967840, 35947855515, 36601452888, 38344379216, 38713075170, 39215842380, 39928857696, 41293946848, 42232445640, 43137426618, 44243514480, 45751816110, 46455690204, 47930474020, 48801937184, 49911072120, 50326997721, 51617433560, 52287789840, 52744451760, 53092217376, 54902179332, 56309927520, 57516568824, 58069612755, 61002421480, 61940920272, 62745347808, 66365271720, 66548096160, 67102663628, 68627724165, 71895711030, 73202905776, 76688758432, 77426150340, 78431684760, 83878329535, 84464891280, 86274853236, 88487028960, 91503632220, 92911380408, 95860948040, 99822144240, 100653995442, 103234867120, 104575579680, 105488903520, 107843566545, 109804358664, 115033137648, 116139225510, 122004842960, 123881840544, 132730543440, 134205327256, 137255448330, 143791422060, 146405811552, 150980993163, 154852300680, 156863369520, 167756659070, 168929782560, 172549706472, 183007264440, 185822760816, 191721896080, 199644288480, 201307990884, 206469734240, 215687133090, 219608717328, 230066275296, 232278451020, 244009685920, 251634988605, 265461086880, 268410654512, 274510896660, 287582844120, 301961986326, 309704601360, 313726739040, 335513318140, 345099412944, 366014528880, 371645521632, 383443792160, 402615981768, 431374266180, 439217434656, 464556902040, 503269977210, 536821309024, 549021793320, 575165688240, 603923972652, 619409202720, 671026636280, 690198825888, 732029057760, 754904965815, 805231963536, 862748532360, 929113804080, 1006539954420, 1098043586640, 1150331376480, 1207847945304, 1342053272560, 1509809931630, 1610463927072, 1725497064720, 1858227608160, 2013079908840, 2196087173280, 2415695890608, 2684106545120, 3019619863260, 3450994129440, 4026159817680, 4831391781216, 6039239726520, 8052319635360, 12078479453040, 24156958906080]

約数ペア:

[(1, 24156958906080), (2, 12078479453040), (3, 8052319635360), (4, 6039239726520), (5, 4831391781216), (6, 4026159817680), (7, 3450994129440), (8, 3019619863260), (9, 2684106545120), (10, 2415695890608), (11, 2196087173280), (12, 2013079908840), (13, 1858227608160), (14, 1725497064720), (15, 1610463927072), (16, 1509809931630), (18, 1342053272560), (20, 1207847945304), (21, 1150331376480), (22, 1098043586640), (24, 1006539954420), (26, 929113804080), (28, 862748532360), (30, 805231963536), (32, 754904965815), (33, 732029057760), (35, 690198825888), (36, 671026636280), (39, 619409202720), (40, 603923972652), (42, 575165688240), (44, 549021793320), (45, 536821309024), (48, 503269977210), (52, 464556902040), (55, 439217434656), (56, 431374266180), (60, 402615981768), (63, 383443792160), (65, 371645521632), (66, 366014528880), (70, 345099412944), (72, 335513318140), (77, 313726739040), (78, 309704601360), (80, 301961986326), (84, 287582844120), (88, 274510896660), (90, 268410654512), (91, 265461086880), (96, 251634988605), (99, 244009685920), (104, 232278451020), (105, 230066275296), (110, 219608717328), (112, 215687133090), (117, 206469734240), (120, 201307990884), (121, 199644288480), (126, 191721896080), (130, 185822760816), (132, 183007264440), (140, 172549706472), (143, 168929782560), (144, 167756659070), (154, 156863369520), (156, 154852300680), (160, 150980993163), (165, 146405811552), (168, 143791422060), (176, 137255448330), (180, 134205327256), (182, 132730543440), (195, 123881840544), (198, 122004842960), (208, 116139225510), (210, 115033137648), (220, 109804358664), (224, 107843566545), (229, 105488903520), (231, 104575579680), (234, 103234867120), (240, 100653995442), (242, 99822144240), (252, 95860948040), (260, 92911380408), (264, 91503632220), (273, 88487028960), (280, 86274853236), (286, 84464891280), (288, 83878329535), (308, 78431684760), (312, 77426150340), (315, 76688758432), (330, 73202905776), (336, 71895711030), (352, 68627724165), (360, 67102663628), (363, 66548096160), (364, 66365271720), (385, 62745347808), (390, 61940920272), (396, 61002421480), (416, 58069612755), (420, 57516568824), (429, 56309927520), (440, 54902179332), (455, 53092217376), (458, 52744451760), (462, 52287789840), (468, 51617433560), (480, 50326997721), (484, 49911072120), (495, 48801937184), (504, 47930474020), (520, 46455690204), (528, 45751816110), (546, 44243514480), (560, 43137426618), (572, 42232445640), (585, 41293946848), (605, 39928857696), (616, 39215842380), (624, 38713075170), (630, 38344379216), (660, 36601452888), (672, 35947855515), (687, 35162967840), (693, 34858526560), (715, 33785956512), (720, 33551331814), (726, 33274048080), (728, 33182635860), (770, 31372673904), (780, 30970460136), (792, 30501210740), (819, 29495676320), (840, 28758284412), (847, 28520612640), (858, 28154963760), (880, 27451089666), (910, 26546108688), (916, 26372225880), (924, 26143894920), (936, 25808716780), (968, 24955536060), (990, 24400968592), (1001, 24132826080), (1008, 23965237010), (1040, 23227845102), (1056, 22875908055), (1089, 22182698720), (1092, 22121757240), (1120, 21568713309), (1144, 21116222820), (1145, 21097780704), (1155, 20915115936), (1170, 20646973424), (1210, 19964428848), (1232, 19607921190), (1248, 19356537585), (1260, 19172189608), (1287, 18769975840), (1320, 18300726444), (1365, 17697405792), (1374, 17581483920), (1386, 17429263280), (1430, 16892978256), (1440, 16775665907), (1452, 16637024040), (1456, 16591317930), (1540, 15686336952), (1560, 15485230068), (1573, 15357252960), (1584, 15250605370), (1603, 15069843360), (1638, 14747838160), (1680, 14379142206), (1694, 14260306320), (1716, 14077481880), (1760, 13725544833), (1815, 13309619232), (1820, 13273054344), (1832, 13186112940), (1848, 13071947460), (1872, 12904358390), (1936, 12477768030), (1980, 12200484296), (2002, 12066413040), (2016, 11982618505), (2061, 11720989280), (2080, 11613922551), (2145, 11261985504), (2178, 11091349360), (2184, 11060878620), (2288, 10558111410), (2290, 10548890352), (2310, 10457557968), (2340, 10323486712), (2420, 9982214424), (2464, 9803960595), (2519, 9589900320), (2520, 9586094804), (2541, 9506870880), (2574, 9384987920), (2640, 9150363222), (2730, 8848702896), (2748, 8790741960), (2772, 8714631640), (2860, 8446489128), (2904, 8318512020), (2912, 8295658965), (2977, 8114531040), (3003, 8044275360), (3080, 7843168476), (3120, 7742615034), (3146, 7678626480), (3168, 7625302685), (3206, 7534921680), (3276, 7373919080), (3360, 7189571103), (3388, 7130153160), (3432, 7038740940), (3435, 7032593568), (3465, 6971705312), (3630, 6654809616), (3640, 6636527172), (3664, 6593056470), (3696, 6535973730), (3744, 6452179195), (3872, 6238884015), (3960, 6100242148), (4004, 6033206520), (4095, 5899135264), (4122, 5860494640), (4235, 5704122528), (4290, 5630992752), (4356, 5545674680), (4368, 5530439310), (4576, 5279055705), (4580, 5274445176), (4620, 5228778984), (4680, 5161743356), (4719, 5119084320), (4809, 5023281120), (4840, 4991107212), (5005, 4826565216), (5038, 4794950160), (5040, 4793047402), (5082, 4753435440), (5148, 4692493960), (5280, 4575181611), (5445, 4436539744), (5460, 4424351448), (5496, 4395370980), (5544, 4357315820), (5720, 4223244564), (5808, 4159256010), (5954, 4057265520), (6006, 4022137680), (6160, 3921584238), (6240, 3871307517), (6292, 3839313240), (6412, 3767460840), (6435, 3753995168), (6552, 3686959540), (6653, 3630987360), (6776, 3565076580), (6864, 3519370470), (6870, 3516296784), (6930, 3485852656), (7260, 3327404808), (7280, 3318263586), (7328, 3296528235), (7392, 3267986865), (7557, 3196633440), (7623, 3168956960), (7865, 3071450592), (7920, 3050121074), (8008, 3016603260), (8015, 3013968672), (8190, 2949567632), (8244, 2930247320), (8470, 2852061264), (8580, 2815496376), (8712, 2772837340), (8736, 2765219655), (8931, 2704843680), (9009, 2681425120), (9160, 2637222588), (9240, 2614389492), (9360, 2580871678), (9438, 2559542160), (9618, 2511640560), (9680, 2495553606), (10010, 2413282608), (10076, 2397475080), (10080, 2396523701), (10164, 2376717720), (10296, 2346246980), (10305, 2344197856), (10890, 2218269872), (10920, 2212175724), (10992, 2197685490), (11011, 2193893280), (11088, 2178657910), (11440, 2111622282), (11616, 2079628005), (11908, 2028632760), (12012, 2011068840), (12320, 1960792119), (12584, 1919656620), (12595, 1917980064), (12705, 1901374176), (12824, 1883730420), (12870, 1876997584), (13104, 1843479770), (13306, 1815493680), (13552, 1782538290), (13728, 1759685235), (13740, 1758148392), (13860, 1742926328), (14157, 1706361440), (14427, 1674427040), (14520, 1663702404), (14560, 1659131793), (14885, 1622906208), (15015, 1608855072), (15114, 1598316720), (15246, 1584478480), (15730, 1535725296), (15840, 1525060537), (16016, 1508301630), (16030, 1506984336), (16380, 1474783816), (16488, 1465123660), (16940, 1426030632), (17160, 1407748188), (17424, 1386418670), (17633, 1369985760), (17862, 1352421840), (18018, 1340712560), (18320, 1318611294), (18480, 1307194746), (18720, 1290435839), (18876, 1279771080), (19236, 1255820280), (19360, 1247776803), (19959, 1210329120), (20020, 1206641304), (20152, 1198737540), (20328, 1188358860), (20592, 1173123490), (20610, 1172098928), (20839, 1159218720), (21780, 1109134936), (21840, 1106087862), (21984, 1098842745), (22022, 1096946640), (22176, 1089328955), (22671, 1065544480), (22880, 1055811141), (23595, 1023816864), (23816, 1014316380), (24024, 1005534420), (24045, 1004656224), (25168, 959828310), (25190, 958990032), (25410, 950687088), (25648, 941865210), (25740, 938498792), (26208, 921739885), (26612, 907746840), (26793, 901614560), (27104, 891269145), (27480, 879074196), (27709, 871809120), (27720, 871463164), (28314, 853180720), (28854, 837213520), (29040, 831851202), (29770, 811453104), (30030, 804427536), (30228, 799158360), (30492, 792239240), (31460, 767862648), (32032, 754150815), (32060, 753492168), (32747, 737684640), (32760, 737391908), (32976, 732561830), (33033, 731297760), (33265, 726197472), (33880, 713015316), (34320, 703874094), (34848, 693209335), (35266, 684992880), (35724, 676210920), (36036, 670356280), (36640, 659305647), (36960, 653597373), (37752, 639885540), (37785, 639326688), (38115, 633791392), (38472, 627910140), (39918, 605164560), (40040, 603320652), (40304, 599368770), (40656, 594179430), (41184, 586561745), (41220, 586049464), (41678, 579609360), (43560, 554567468), (43680, 553043931), (44044, 548473320), (44655, 540968736), (45045, 536285024), (45342, 532772240), (46571, 518712480), (47190, 511908432), (47632, 507158190), (48048, 502767210), (48090, 502328112), (50336, 479914155), (50380, 479495016), (50820, 475343544), (51296, 470932605), (51480, 469249396), (52899, 456661920), (53224, 453873420), (53586, 450807280), (54960, 439537098), (55055, 438778656), (55418, 435904560), (55440, 435731582), (56628, 426590360), (57708, 418606760), (58080, 415925601), (59540, 405726552), (59877, 403443040), (60060, 402213768), (60456, 399579180), (60984, 396119620), (62517, 386406240), (62920, 383931324), (64120, 376746084), (65494, 368842320), (65520, 368695954), (65952, 366280915), (66066, 365648880), (66530, 363098736), (67760, 356507658), (68640, 351937047), (70532, 342496440), (70785, 341272288), (71448, 338105460), (72072, 335178140), (72135, 334885408), (73183, 330089760), (75504, 319942770), (75570, 319663344), (76230, 316895696), (76944, 313955070), (79836, 302582280), (80080, 301660326), (80608, 299684385), (81312, 297089715), (82440, 293024732), (83127, 290603040), (83356, 289804680), (86489, 279306720), (87120, 277283734), (88088, 274236660), (88165, 273997152), (89310, 270484368), (90090, 268142512), (90684, 266386120), (93142, 259356240), (94380, 255954216), (95264, 253579095), (96096, 251383605), (96180, 251164056), (98241, 245894880), (99099, 243765920), (99795, 242065824), (100760, 239747508), (101640, 237671772), (102960, 234624698), (104195, 231843744), (105798, 228330960), (106448, 226936710), (107172, 225403640), (109920, 219768549), (110110, 219389328), (110836, 217952280), (110880, 217865791), (113256, 213295180), (113355, 213108896), (115416, 209303380), (119080, 202863276), (119754, 201721520), (120120, 201106884), (120912, 199789590), (121968, 198059810), (125034, 193203120), (125840, 191965662), (128240, 188373042), (130988, 184421160), (131040, 184347977), (132132, 182824440), (133060, 181549368), (133965, 180322912), (135520, 178253829), (138545, 174361824), (139713, 172904160), (141064, 171248220), (141570, 170636144), (142896, 169052730), (144144, 167589070), (144270, 167442704), (146366, 165044880), (151008, 159971385), (151140, 159831672), (152460, 158447848), (153888, 156977535), (158697, 152220640), (159672, 151291140), (160160, 150830163), (163735, 147536928), (164880, 146512366), (165165, 146259552), (166254, 145301520), (166712, 144902340), (172978, 139653360), (174240, 138641867), (176176, 137118330), (176330, 136998576), (178620, 135242184), (180180, 134071256), (181368, 133193060), (186284, 129678120), (187551, 128802080), (188760, 127977108), (192360, 125582028), (193963, 124544160), (196482, 122947440), (198198, 121882960), (199590, 121032912), (201520, 119873754), (203280, 118835886), (205920, 117312349), (208390, 115921872), (211596, 114165480), (212896, 113468355), (214344, 112701820), (219549, 110029920), (220220, 109694664), (221672, 108976140), (226512, 106647590), (226710, 106554448), (229229, 105383520), (230832, 104651690), (232855, 103742496), (238160, 101431638), (239508, 100860760), (240240, 100553442), (241824, 99894795), (243936, 99029905), (249381, 96867680), (250068, 96601560), (251680, 95982831), (256480, 94186521), (259467, 93102240), (261976, 92210580), (264264, 91412220), (264495, 91332384), (266120, 90774684), (267930, 90161456), (277090, 87180912), (279426, 86452080), (282128, 85624110), (283140, 85318072), (285792, 84526365), (288288, 83794535), (288540, 83721352), (292732, 82522440), (294723, 81964960), (299385, 80688608), (302280, 79915836), (304920, 79223924), (312585, 77281248), (317394, 76110320), (319344, 75645570), (327470, 73768464), (329760, 73256183), (330330, 73129776), (332508, 72650760), (333424, 72451170), (345956, 69826680), (352352, 68559165), (352660, 68499288), (357240, 67621092), (360217, 67062240), (360360, 67035628), (362736, 66596530), (365915, 66017952), (372568, 64839060), (375102, 64401040), (377520, 63988554), (384720, 62791014), (387926, 62272080), (392964, 61473720), (396396, 60941480), (399180, 60516456), (403040, 59936877), (406560, 59417943), (415635, 58120608), (416780, 57960936), (419139, 57634720), (423192, 57082740), (428688, 56350910), (432445, 55861344), (439098, 55014960), (440440, 54847332), (443344, 54488070), (453024, 53323795), (453420, 53277224), (458458, 52691760), (461664, 52325845), (465710, 51871248), (476320, 50715819), (479016, 50430380), (480480, 50276721), (491205, 49178976), (495495, 48753184), (498762, 48433840), (500136, 48300780), (512281, 47155680), (518934, 46551120), (523952, 46105290), (528528, 45706110), (528990, 45666192), (532240, 45387342), (535860, 45080728), (554180, 43590456), (558852, 43226040), (564256, 42812055), (566280, 42659036), (577080, 41860676), (581889, 41514720), (585464, 41261220), (589446, 40982480), (598770, 40344304), (604560, 39957918), (605423, 39900960), (609840, 39611962), (625170, 38640624), (634788, 38055160), (638688, 37822785), (654940, 36884232), (658647, 36676640), (660660, 36564888), (665016, 36325380), (666848, 36225585), (687687, 35127840), (691912, 34913340), (698565, 34580832), (705320, 34249644), (714480, 33810546), (720434, 33531120), (720720, 33517814), (725472, 33298265), (731830, 33008976), (745136, 32419530), (750204, 32200520), (755040, 31994277), (769440, 31395507), (775852, 31136040), (778401, 31034080), (785928, 30736860), (792792, 30470740), (793485, 30444128), (798360, 30258228), (805013, 30008160), (831270, 29060304), (833560, 28980468), (838278, 28817360), (846384, 28541370), (857376, 28175455), (864890, 27930672), (878196, 27507480), (880880, 27423666), (886688, 27244035), (906840, 26638612), (916916, 26345880), (931420, 25935624), (937755, 25760416), (951379, 25391520), (958032, 25215190), (969815, 24908832), (982410, 24589488), (990990, 24376592), (997524, 24216920), (1000272, 24150390), (1024562, 23577840), (1037868, 23275560), (1047904, 23052645), (1057056, 22853055), (1057980, 22833096), (1064480, 22693671), (1071720, 22540364), (1080651, 22354080), (1097745, 22005984), (1108360, 21795228), (1117704, 21613020), (1132560, 21329518), (1146145, 21076704), (1154160, 20930338), (1163778, 20757360), (1170928, 20630610), (1178892, 20491240), (1197540, 20172152), (1209120, 19978959), (1210846, 19950480), (1219680, 19805981), (1246905, 19373536), (1250340, 19320312), (1269576, 19027580), (1297335, 18620448), (1309880, 18442116), (1317294, 18338320), (1321320, 18282444), (1330032, 18162690), (1375374, 17563920), (1383824, 17456670), (1397130, 17290416), (1410640, 17124822), (1428960, 16905273), (1440868, 16765560), (1441440, 16758907), (1463660, 16504488), (1473615, 16392992), (1490272, 16209765), (1500408, 16100260), (1523537, 15855840), (1536843, 15718560), (1551704, 15568020), (1556802, 15517040), (1571856, 15368430), (1585584, 15235370), (1586970, 15222064), (1596720, 15129114), (1610026, 15004080), (1662540, 14530152), (1667120, 14490234), (1676556, 14408680), (1692768, 14270685), (1729780, 13965336), (1745667, 13838240), (1756392, 13753740), (1761760, 13711833), (1801085, 13412448), (1813680, 13319306), (1816269, 13300320), (1833832, 13172940), (1862840, 12967812), (1875510, 12880208), (1902758, 12695760), (1916064, 12607595), (1939630, 12454416), (1964820, 12294744), (1981980, 12188296), (1995048, 12108460), (2000544, 12075195), (2049124, 11788920), (2063061, 11709280), (2075736, 11637780), (2095695, 11526944), (2115960, 11416548), (2143440, 11270182), (2161302, 11177040), (2195490, 11002992), (2216720, 10897614), (2235408, 10806510), (2265120, 10664759), (2292290, 10538352), (2308320, 10465169), (2327556, 10378680), (2341856, 10315305), (2357784, 10245620), (2395080, 10086076), (2415039, 10002720), (2421692, 9975240), (2493810, 9686768), (2500680, 9660156), (2521519, 9580320), (2539152, 9513790), (2561405, 9431136), (2594670, 9310224), (2619760, 9221058), (2634588, 9169160), (2642640, 9141222), (2660064, 9081345), (2750748, 8781960), (2767648, 8728335), (2794260, 8645208), (2821280, 8562411), (2854137, 8463840), (2881736, 8382780), (2909445, 8302944), (2927320, 8252244), (2947230, 8196496), (3000816, 8050130), (3027115, 7980192), (3047074, 7927920), (3073686, 7859280), (3103408, 7784010), (3113604, 7758520), (3143712, 7684215), (3171168, 7617685), (3173940, 7611032), (3193440, 7564557), (3220052, 7502040), (3241953, 7451360), (3293235, 7335328), (3325080, 7265076), (3334240, 7245117), (3353112, 7204340), (3438435, 7025568), (3459560, 6982668), (3491334, 6919120), (3512784, 6876870), (3602170, 6706224), (3627360, 6659653), (3632538, 6650160), (3667664, 6586470), (3725680, 6483906), (3751020, 6440104), (3805516, 6347880), (3879260, 6227208), (3892005, 6206816), (3929640, 6147372), (3963960, 6094148), (3990096, 6054230), (4025065, 6001632), (4098248, 5894460), (4126122, 5854640), (4151472, 5818890), (4191390, 5763472), (4231920, 5708274), (4286880, 5635091), (4322604, 5588520), (4390980, 5501496), (4433440, 5448807), (4470816, 5403255), (4570611, 5285280), (4584580, 5269176), (4610529, 5239520), (4655112, 5189340), (4715568, 5122810), (4756895, 5078304), (4790160, 5043038), (4830078, 5001360), (4843384, 4987620)]