304446764160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 122, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 183, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 244, 248, 252, 264, 270, 279, 280, 288, 297, 305, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 366, 372, 378, 384, 385, 396, 420, 427, 432, 434, 440, 448, 462, 465, 480, 484, 488, 495, 496, 504, 528, 540, 549, 558, 560, 576, 594, 605, 610, 616, 620, 630, 640, 651, 660, 671, 672, 682, 693, 704, 720, 726, 732, 744, 756, 770, 792, 837, 840, 847, 854, 864, 868, 880, 896, 915, 924, 930, 945, 960, 968, 976, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1098, 1116, 1120, 1152, 1155, 1188, 1210, 1220, 1232, 1240, 1260, 1281, 1302, 1320, 1331, 1342, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1464, 1485, 1488, 1512, 1540, 1584, 1647, 1674, 1680, 1694, 1705, 1708, 1728, 1736, 1760, 1815, 1830, 1848, 1860, 1890, 1891, 1920, 1936, 1952, 1953, 1980, 1984, 2013, 2016, 2046, 2079, 2112, 2135, 2160, 2170, 2178, 2196, 2232, 2240, 2310, 2376, 2387, 2420, 2440, 2464, 2480, 2520, 2541, 2562, 2604, 2640, 2662, 2684, 2688, 2728, 2745, 2772, 2790, 2880, 2904, 2928, 2970, 2976, 3024, 3069, 3080, 3168, 3255, 3267, 3294, 3348, 3355, 3360, 3388, 3410, 3416, 3456, 3465, 3472, 3520, 3630, 3660, 3696, 3720, 3751, 3780, 3782, 3843, 3872, 3904, 3906, 3960, 3968, 3993, 4026, 4032, 4092, 4158, 4185, 4224, 4235, 4270, 4320, 4340, 4356, 4392, 4464, 4480, 4620, 4697, 4752, 4774, 4840, 4880, 4928, 4960, 5040, 5082, 5115, 5124, 5208, 5280, 5324, 5368, 5445, 5456, 5490, 5544, 5580, 5673, 5760, 5808, 5856, 5859, 5940, 5952, 6039, 6048, 6138, 6160, 6336, 6405, 6510, 6534, 6588, 6655, 6696, 6710, 6720, 6776, 6820, 6832, 6930, 6944, 7040, 7161, 7260, 7320, 7381, 7392, 7440, 7502, 7560, 7564, 7623, 7686, 7744, 7808, 7812, 7920, 7986, 8052, 8064, 8184, 8235, 8316, 8370, 8470, 8540, 8640, 8680, 8712, 8784, 8928, 9207, 9240, 9317, 9394, 9455, 9504, 9548, 9680, 9760, 9765, 9856, 9920, 10065, 10080, 10164, 10230, 10248, 10395, 10416, 10560, 10648, 10736, 10890, 10912, 10980, 11088, 11160, 11253, 11346, 11529, 11616, 11712, 11718, 11880, 11904, 11935, 11979, 12078, 12096, 12276, 12320, 12672, 12705, 12810, 13020, 13068, 13176, 13237, 13310, 13392, 13420, 13440, 13552, 13640, 13664, 13860, 13888, 14091, 14322, 14520, 14640, 14762, 14784, 14880, 15004, 15120, 15128, 15246, 15345, 15372, 15488, 15624, 15840, 15972, 16104, 16335, 16368, 16470, 16632, 16740, 16940, 17019, 17080, 17280, 17360, 17424, 17568, 17856, 18117, 18414, 18480, 18634, 18755, 18788, 18910, 19008, 19096, 19215, 19360, 19520, 19530, 19840, 19965, 20130, 20160, 20328, 20460, 20496, 20790, 20801, 20832, 21120, 21296, 21472, 21483, 21780, 21824, 21960, 22143, 22176, 22320, 22506, 22692, 22869, 23058, 23232, 23424, 23436, 23485, 23760, 23870, 23958, 24156, 24192, 24552, 24640, 25410, 25620, 26040, 26136, 26257, 26352, 26474, 26620, 26784, 26840, 27104, 27280, 27328, 27720, 27776, 27951, 28182, 28365, 28644, 29040, 29280, 29295, 29524, 29568, 29760, 30008, 30195, 30240, 30256, 30492, 30690, 30744, 31248, 31680, 31944, 32208, 32670, 32736, 32940, 33264, 33480, 33759, 33880, 34038, 34160, 34720, 34848, 35136, 35712, 35805, 35937, 36234, 36828, 36905, 36960, 37268, 37510, 37576, 37820, 38016, 38115, 38192, 38430, 38720, 39040, 39060, 39711, 39930, 40260, 40320, 40656, 40920, 40992, 41261, 41580, 41602, 41664, 42273, 42592, 42944, 42966, 43560, 43648, 43920, 44286, 44352, 44640, 45012, 45384, 45738, 46035, 46116, 46464, 46585, 46872, 46970, 47520, 47740, 47916, 48312, 49104, 49280, 50820, 51057, 51240, 51667, 52080, 52272, 52514, 52704, 52948, 53240, 53568, 53680, 54208, 54560, 54656, 55440, 55902, 56265, 56364, 56730, 57288, 57645, 58080, 58560, 58590, 59048, 59520, 59895, 60016, 60390, 60480, 60512, 60984, 61380, 61488, 62403, 62496, 63360, 63888, 64416, 64449, 65340, 65472, 65880, 66185, 66429, 66528, 66960, 67518, 67760, 68076, 68320, 69440, 69696, 70272, 70455, 71610, 71874, 72468, 73656, 73810, 73920, 74536, 75020, 75152, 75640, 76230, 76384, 76860, 77440, 78120, 78771, 79422, 79860, 80520, 81191, 81312, 81840, 81984, 82522, 83160, 83204, 83328, 83853, 84546, 85095, 85184, 85888, 85932, 87120, 87840, 88572, 88704, 89280, 90024, 90585, 90768, 91476, 92070, 92232, 93170, 93744, 93940, 95040, 95480, 95832, 96624, 98208, 101277, 101640, 102114, 102480, 103334, 104005, 104160, 104544, 105028, 105408, 105896, 106480, 107136, 107360, 107415, 108416, 109120, 110715, 110880, 111804, 112530, 112728, 113460, 114345, 114576, 115290, 116160, 117120, 117180, 118096, 119133, 119790, 120032, 120780, 120960, 121024, 121968, 122760, 122976, 123783, 124806, 124992, 126819, 127776, 128832, 128898, 130680, 130944, 131285, 131760, 132370, 132858, 133056, 133920, 135036, 135520, 136152, 136640, 138880, 139392, 139755, 140910, 143220, 143748, 144936, 145607, 147312, 147620, 147840, 149072, 150040, 150304, 151280, 152460, 152768, 153720, 155001, 156240, 157542, 158844, 159720, 161040, 162382, 162624, 163680, 163968, 165044, 166320, 166408, 167706, 168795, 169092, 170190, 170368, 171864, 174240, 175680, 177144, 178560, 179685, 180048, 181170, 181536, 182952, 184140, 184464, 186340, 187209, 187488, 187880, 190080, 190960, 191664, 193248, 196416, 198555, 199287, 202554, 203280, 204228, 204960, 206305, 206668, 208010, 208320, 209088, 210056, 210816, 211365, 211792, 212960, 214720, 214830, 218240, 221430, 221760, 223608, 225060, 225456, 226920, 228690, 228811, 229152, 230580, 232320, 234360, 236192, 236313, 238266, 239580, 240064, 241560, 242048, 243573, 243936, 245520, 245952, 247566, 249612, 249984, 251559, 253638, 255285, 255552, 257664, 257796, 258335, 261360, 262570, 263520, 264740, 265716, 266112, 267840, 270072, 271040, 272304, 273280, 279510, 281820, 286440, 287496, 288827, 289872, 291214, 294624, 295240, 298144, 300080, 300608, 302560, 304920, 305536, 307440, 310002, 312015, 312480, 315084, 317688, 319440, 322080, 322245, 324764, 325248, 327360, 330088, 332145, 332640, 332816, 335412, 337590, 338184, 340380, 343728, 348480, 351360, 354288, 357399, 359370, 360096, 362340, 363072, 365904, 368280, 368928, 371349, 372680, 374418, 374976, 375760, 381920, 383328, 386496, 392832, 393855, 397110, 398574, 405108, 405955, 406560, 408456, 409920, 412610, 413336, 416020, 416640, 418176, 419265, 420112, 422730, 423584, 425920, 429440, 429660, 436821, 442860, 443520, 447216, 450120, 450912, 453840, 457380, 457622, 458304, 461160, 465003, 468720, 472384, 472626, 476532, 479160, 480128, 483120, 487146, 487872, 491040, 491904, 495132, 499224, 503118, 506385, 507276, 510570, 511104, 515592, 516670, 522720, 525140, 527040, 529480, 531432, 535680, 540144, 542080, 544608, 559020, 561627, 563640, 568337, 572880, 574992, 577654, 579744, 582428, 589248, 590480, 595665, 596288, 600160, 601216, 605120, 609840, 614880, 618915, 620004, 624030, 624960, 630168, 634095, 635376, 638880, 644160, 644490, 649528, 654720, 660176, 664290, 665280, 665632, 670824, 675180, 676368, 680760, 686433, 687456, 696960, 708576, 708939, 714798, 718740, 720192, 724680, 726144, 728035, 730719, 731808, 736560, 737856, 742698, 745360, 748836, 749952, 751520, 763840, 766656, 772992, 775005, 787710, 794220, 797148, 810216, 811910, 813120, 816912, 819840, 825220, 826672, 832040, 838530, 840224, 845460, 847168, 851840, 859320, 866481, 873642, 885720, 894432, 900240, 901824, 907680, 914760, 915244, 916608, 922320, 930006, 936045, 937440, 944768, 945252, 953064, 958320, 966240, 974292, 975744, 982080, 990264, 996435, 998448, 1006236, 1012770, 1014552, 1021140, 1031184, 1033340, 1045440, 1050280, 1054080, 1058960, 1062864, 1080288, 1089216, 1114047, 1118040, 1123254, 1127280, 1136674, 1144055, 1145760, 1149984, 1155308, 1159488, 1164856, 1178496, 1180960, 1181565, 1191330, 1192576, 1200320, 1210240, 1217865, 1219680, 1229760, 1237830, 1240008, 1248060, 1249920, 1257795, 1260336, 1268190, 1270752, 1277760, 1288320, 1288980, 1299056, 1310463, 1320352, 1328580, 1330560, 1331264, 1341648, 1350360, 1352736, 1361520, 1372866, 1374912, 1395009, 1417152, 1417878, 1429596, 1437480, 1440384, 1444135, 1449360, 1456070, 1461438, 1463616, 1473120, 1475712, 1485396, 1490720, 1497672, 1503040, 1527680, 1533312, 1550010, 1575420, 1588440, 1594296, 1601677, 1620432, 1623820, 1626240, 1633824, 1650440, 1653344, 1664080, 1677060, 1680448, 1690920, 1694336, 1705011, 1718640, 1732962, 1747284, 1771440, 1786995, 1788864, 1800480, 1803648, 1815360, 1829520, 1830488, 1844640, 1856745, 1860012, 1872090, 1874880, 1890504, 1906128, 1916640, 1932480, 1948584, 1964160, 1980528, 1992870, 1996896, 2012472, 2025540, 2029104, 2042280, 2059299, 2062368, 2066680, 2090880, 2100560, 2117920, 2125728, 2160576, 2178432, 2184105, 2192157, 2228094, 2236080, 2246508, 2254560, 2273348, 2288110, 2291520, 2299968, 2310616, 2318976, 2325015, 2329712, 2361920, 2363130, 2382660, 2400640, 2435730, 2439360, 2459520, 2475660, 2480016, 2496120, 2515590, 2516921, 2520672, 2536380, 2541504, 2555520, 2577960, 2598112, 2599443, 2620926, 2640704, 2657160, 2662528, 2683296, 2700720, 2705472, 2723040, 2745732, 2749824, 2790018, 2808135, 2834304, 2835756, 2841685, 2859192, 2874960, 2888270, 2898720, 2912140, 2922876, 2927232, 2946240, 2970792, 2981440, 2995344, 3006080, 3100020, 3150840, 3176880, 3188592, 3203354, 3240864, 3247640, 3267648, 3300880, 3306688, 3328160, 3354120, 3360896, 3381840, 3410022, 3432165, 3437280, 3465924, 3494568, 3542880, 3544695, 3573990, 3577728, 3600960, 3630720, 3653595, 3659040, 3660976, 3689280, 3713490, 3720024, 3744180, 3749760, 3781008, 3812256, 3833280, 3864960, 3897168, 3931389, 3961056, 3985740, 3993792, 4024944, 4051080, 4058208, 4084560, 4118598, 4124736, 4133360, 4201120, 4235840, 4251456, 4321152, 4332405, 4368210, 4384314, 4456188, 4472160, 4493016, 4509120, 4546696, 4576220, 4583040, 4599936, 4621232, 4650030, 4659424, 4723840, 4726260, 4765320, 4805031, 4871460, 4878720, 4951320, 4960032, 4992240, 5031180, 5033842, 5041344, 5072760, 5083008, 5115033, 5155920, 5196224, 5198886, 5241852, 5281408, 5314320, 5366592, 5401440, 5410944, 5446080, 5491464, 5570235, 5580036, 5616270, 5671512, 5683370, 5718384, 5749920, 5776540, 5797440, 5824280, 5845752, 5892480, 5941584, 5962880, 5990688, 6177897, 6200040, 6301680, 6353760, 6377184, 6406708, 6481728, 6495280, 6535296, 6552315, 6601760, 6613376, 6656320, 6708240, 6763680, 6820044, 6864330, 6874560, 6931848, 6975045, 6989136, 7085760, 7089390, 7147980, 7201920, 7307190, 7318080, 7321952, 7378560, 7426980, 7440048, 7488360, 7550763, 7562016, 7624512, 7666560, 7794336, 7798329, 7862778, 7922112, 7971480, 7987584, 8008385, 8049888, 8102160, 8116416, 8169120, 8237196, 8249472, 8266720, 8402240, 8471680, 8502912, 8525055, 8664810, 8736420, 8768628, 8912376, 8944320, 8986032, 9018240, 9093392, 9152440, 9242464, 9300060, 9318848, 9452520, 9530640, 9610062, 9742920, 9902640, 9920064, 9984480, 10062360, 10067684, 10082688, 10145520, 10230066, 10296495, 10311840, 10392448, 10397772, 10483704, 10628640, 10733184, 10802880, 10892160, 10960785, 10982928, 11140470, 11160072, 11232540, 11343024, 11366740, 11436768, 11499840, 11553080, 11594880, 11648560, 11691504, 11883168, 11981376, 12355794, 12400080, 12584605, 12603360, 12707520, 12754368, 12813416, 12963456, 12990560, 12997215, 13104630, 13203520, 13312640, 13416480, 13527360, 13640088, 13728660, 13749120, 13863696, 13950090, 13978272, 14171520, 14178780, 14295960, 14415093, 14614380, 14636160, 14643904, 14853960, 14880096, 14976720, 15101526, 15124032, 15249024, 15345099, 15588672, 15596658, 15725556, 15844224, 15942960, 16016770, 16099776, 16204320, 16232832, 16338240, 16474392, 16533440, 16804480, 17050110, 17329620, 17472840, 17537256, 17618447, 17824752, 17888640, 17972064, 18186784, 18304880, 18484928, 18600120, 18637696, 18905040, 19061280, 19220124, 19485840, 19656945, 19805280, 19840128, 19968960, 20124720, 20135368, 20291040, 20460132, 20592990, 20623680, 20795544, 20967408, 21257280, 21605760, 21921570, 21965856, 22280940, 22320144, 22465080, 22652289, 22686048, 22733480, 22873536, 22999680, 23106160, 23297120, 23383008, 23766336, 23962752, 24025155, 24711588, 24800160, 25169210, 25206720, 25415040, 25508736, 25575165, 25626832, 25981120, 25994430, 26209260, 26407040, 26832960, 27054720, 27280176, 27457320, 27727392, 27900180, 27956544, 28357560, 28591920, 28830186, 29228760, 29287808, 29707920, 29760192, 29953440, 30203052, 30248064, 30690198, 30889485, 31177344, 31193316, 31451112, 31885920, 32033540, 32199552, 32408640, 32676480, 32948784, 33066880, 34100220, 34659240, 34945680, 35074512, 35236894, 35649504, 35944128, 36373568, 36609760, 36969856, 37200240, 37753815, 37810080, 38122560, 38440248, 38971680, 38991645, 39313890, 39610560, 39937920, 40249440, 40270736, 40582080, 40920264, 41185980, 41247360, 41591088, 41934816, 42514560, 43245279, 43843140, 43931712, 44561880, 44640288, 44930160, 45304578, 45372096, 45466960, 45747072, 46212320, 46594240, 46766016, 47532672, 48050310, 49423176, 49600320, 50338420, 50413440, 51150330, 51253664, 51962240, 51988860, 52418520, 52855341, 53665920, 54560352, 54914640, 55454784, 55800360, 55913088, 56715120, 57183840, 57660372, 58457520, 59415840, 59520384, 59906880, 60406104, 61380396, 61778970, 62386632, 62902224, 63771840, 64067080, 64817280, 65897568, 67956867, 68200440, 69318480, 69891360, 70149024, 70473788, 71299008, 71888256, 72075465, 72747136, 73219520, 74400480, 75507630, 75620160, 76245120, 76725495, 76880496, 77943360, 77983290, 78627780, 79221120, 80498880, 80541472, 81164160, 81840528, 82371960, 83182176, 83869632, 86490558, 87686280, 87863424, 88092235, 89123760, 89280576, 89860320, 90609156, 90744192, 90933920, 92424640, 93188480, 93532032, 96100620, 98846352, 99200640, 100676840, 102300660, 102507328, 103977720, 104837040, 105710682, 109120704, 109829280, 110909568, 111600720, 113261445, 113430240, 114367680, 115320744, 116915040, 118831680, 119813760, 120812208, 122760792, 123557940, 124773264, 125804448, 127543680, 128134160, 131795136, 135913734, 136400880, 138636960, 139782720, 140298048, 140947576, 142598016, 144150930, 146439040, 148800960, 151015260, 151240320, 153450990, 153760992, 155886720, 155966580, 157255560, 158566023, 160997760, 161082944, 163681056, 164743920, 166364352, 167739264, 172981116, 175372560, 176184470, 178247520, 178561152, 179720640, 181218312, 181867840, 184849280, 192201240, 197692704, 201353680, 204601320, 205014656, 207955440, 209674080, 211421364, 216226395, 218241408, 219658560, 223201440, 226522890, 226860480, 228735360, 230641488, 233830080, 237663360, 241624416, 245521584, 247115880, 249546528, 251608896, 256268320, 263590272, 264276705, 271827468, 272801760, 277273920, 279565440, 280596096, 281895152, 288301860, 297601920, 302030520, 306901980, 307521984, 311933160, 314511120, 317132046, 322165888, 327362112, 329487840, 332728704, 339784335, 345962232, 350745120, 352368940, 356495040, 359441280, 362436624, 363735680, 384402480, 395385408, 402707360, 409202640, 415910880, 419348160, 422842728, 432452790, 439317120, 446402880, 453045780, 453720960, 461282976, 467660160, 475698069, 483248832, 491043168, 494231760, 499093056, 503217792, 512536640, 528553410, 543654936, 545603520, 554547840, 563790304, 576603720, 604061040, 613803960, 615043968, 623866320, 629022240, 634264092, 654724224, 658975680, 679568670, 691924464, 701490240, 704737880, 712990080, 724873248, 768804960, 790770816, 792830115, 805414720, 818405280, 831821760, 838696320, 845685456, 864905580, 892805760, 906091560, 922565952, 951396138, 966497664, 982086336, 988463520, 998186112, 1025073280, 1057106820, 1087309872, 1091207040, 1127580608, 1153207440, 1208122080, 1227607920, 1247732640, 1258044480, 1268528184, 1317951360, 1359137340, 1383848928, 1402980480, 1409475760, 1449746496, 1537609920, 1585660230, 1610829440, 1636810560, 1663643520, 1691370912, 1729811160, 1812183120, 1845131904, 1902792276, 1964172672, 1976927040, 2114213640, 2174619744, 2255161216, 2306414880, 2378490345, 2416244160, 2455215840, 2495465280, 2516088960, 2537056368, 2718274680, 2767697856, 2818951520, 2899492992, 3075219840, 3171320460, 3273621120, 3382741824, 3459622320, 3624366240, 3805584552, 3953854080, 4228427280, 4349239488, 4612829760, 4756980690, 4832488320, 4910431680, 4990930560, 5074112736, 5436549360, 5535395712, 5637903040, 6342640920, 6765483648, 6919244640, 7248732480, 7611169104, 8456854560, 8698478976, 9225659520, 9513961380, 9820863360, 10148225472, 10873098720, 11275806080, 12685281840, 13838489280, 14497464960, 15222338208, 16913709120, 19027922760, 20296450944, 21746197440, 25370563680, 27676978560, 30444676416, 33827418240, 38055845520, 43492394880, 50741127360, 60889352832, 76111691040, 101482254720, 152223382080, 304446764160]

約数ペア:

[(1, 304446764160), (2, 152223382080), (3, 101482254720), (4, 76111691040), (5, 60889352832), (6, 50741127360), (7, 43492394880), (8, 38055845520), (9, 33827418240), (10, 30444676416), (11, 27676978560), (12, 25370563680), (14, 21746197440), (15, 20296450944), (16, 19027922760), (18, 16913709120), (20, 15222338208), (21, 14497464960), (22, 13838489280), (24, 12685281840), (27, 11275806080), (28, 10873098720), (30, 10148225472), (31, 9820863360), (32, 9513961380), (33, 9225659520), (35, 8698478976), (36, 8456854560), (40, 7611169104), (42, 7248732480), (44, 6919244640), (45, 6765483648), (48, 6342640920), (54, 5637903040), (55, 5535395712), (56, 5436549360), (60, 5074112736), (61, 4990930560), (62, 4910431680), (63, 4832488320), (64, 4756980690), (66, 4612829760), (70, 4349239488), (72, 4228427280), (77, 3953854080), (80, 3805584552), (84, 3624366240), (88, 3459622320), (90, 3382741824), (93, 3273621120), (96, 3171320460), (99, 3075219840), (105, 2899492992), (108, 2818951520), (110, 2767697856), (112, 2718274680), (120, 2537056368), (121, 2516088960), (122, 2495465280), (124, 2455215840), (126, 2416244160), (128, 2378490345), (132, 2306414880), (135, 2255161216), (140, 2174619744), (144, 2114213640), (154, 1976927040), (155, 1964172672), (160, 1902792276), (165, 1845131904), (168, 1812183120), (176, 1729811160), (180, 1691370912), (183, 1663643520), (186, 1636810560), (189, 1610829440), (192, 1585660230), (198, 1537609920), (210, 1449746496), (216, 1409475760), (217, 1402980480), (220, 1383848928), (224, 1359137340), (231, 1317951360), (240, 1268528184), (242, 1258044480), (244, 1247732640), (248, 1227607920), (252, 1208122080), (264, 1153207440), (270, 1127580608), (279, 1091207040), (280, 1087309872), (288, 1057106820), (297, 1025073280), (305, 998186112), (308, 988463520), (310, 982086336), (315, 966497664), (320, 951396138), (330, 922565952), (336, 906091560), (341, 892805760), (352, 864905580), (360, 845685456), (363, 838696320), (366, 831821760), (372, 818405280), (378, 805414720), (384, 792830115), (385, 790770816), (396, 768804960), (420, 724873248), (427, 712990080), (432, 704737880), (434, 701490240), (440, 691924464), (448, 679568670), (462, 658975680), (465, 654724224), (480, 634264092), (484, 629022240), (488, 623866320), (495, 615043968), (496, 613803960), (504, 604061040), (528, 576603720), (540, 563790304), (549, 554547840), (558, 545603520), (560, 543654936), (576, 528553410), (594, 512536640), (605, 503217792), (610, 499093056), (616, 494231760), (620, 491043168), (630, 483248832), (640, 475698069), (651, 467660160), (660, 461282976), (671, 453720960), (672, 453045780), (682, 446402880), (693, 439317120), (704, 432452790), (720, 422842728), (726, 419348160), (732, 415910880), (744, 409202640), (756, 402707360), (770, 395385408), (792, 384402480), (837, 363735680), (840, 362436624), (847, 359441280), (854, 356495040), (864, 352368940), (868, 350745120), (880, 345962232), (896, 339784335), (915, 332728704), (924, 329487840), (930, 327362112), (945, 322165888), (960, 317132046), (968, 314511120), (976, 311933160), (990, 307521984), (992, 306901980), (1008, 302030520), (1023, 297601920), (1056, 288301860), (1080, 281895152), (1085, 280596096), (1089, 279565440), (1098, 277273920), (1116, 272801760), (1120, 271827468), (1152, 264276705), (1155, 263590272), (1188, 256268320), (1210, 251608896), (1220, 249546528), (1232, 247115880), (1240, 245521584), (1260, 241624416), (1281, 237663360), (1302, 233830080), (1320, 230641488), (1331, 228735360), (1342, 226860480), (1344, 226522890), (1364, 223201440), (1386, 219658560), (1395, 218241408), (1408, 216226395), (1440, 211421364), (1452, 209674080), (1464, 207955440), (1485, 205014656), (1488, 204601320), (1512, 201353680), (1540, 197692704), (1584, 192201240), (1647, 184849280), (1674, 181867840), (1680, 181218312), (1694, 179720640), (1705, 178561152), (1708, 178247520), (1728, 176184470), (1736, 175372560), (1760, 172981116), (1815, 167739264), (1830, 166364352), (1848, 164743920), (1860, 163681056), (1890, 161082944), (1891, 160997760), (1920, 158566023), (1936, 157255560), (1952, 155966580), (1953, 155886720), (1980, 153760992), (1984, 153450990), (2013, 151240320), (2016, 151015260), (2046, 148800960), (2079, 146439040), (2112, 144150930), (2135, 142598016), (2160, 140947576), (2170, 140298048), (2178, 139782720), (2196, 138636960), (2232, 136400880), (2240, 135913734), (2310, 131795136), (2376, 128134160), (2387, 127543680), (2420, 125804448), (2440, 124773264), (2464, 123557940), (2480, 122760792), (2520, 120812208), (2541, 119813760), (2562, 118831680), (2604, 116915040), (2640, 115320744), (2662, 114367680), (2684, 113430240), (2688, 113261445), (2728, 111600720), (2745, 110909568), (2772, 109829280), (2790, 109120704), (2880, 105710682), (2904, 104837040), (2928, 103977720), (2970, 102507328), (2976, 102300660), (3024, 100676840), (3069, 99200640), (3080, 98846352), (3168, 96100620), (3255, 93532032), (3267, 93188480), (3294, 92424640), (3348, 90933920), (3355, 90744192), (3360, 90609156), (3388, 89860320), (3410, 89280576), (3416, 89123760), (3456, 88092235), (3465, 87863424), (3472, 87686280), (3520, 86490558), (3630, 83869632), (3660, 83182176), (3696, 82371960), (3720, 81840528), (3751, 81164160), (3780, 80541472), (3782, 80498880), (3843, 79221120), (3872, 78627780), (3904, 77983290), (3906, 77943360), (3960, 76880496), (3968, 76725495), (3993, 76245120), (4026, 75620160), (4032, 75507630), (4092, 74400480), (4158, 73219520), (4185, 72747136), (4224, 72075465), (4235, 71888256), (4270, 71299008), (4320, 70473788), (4340, 70149024), (4356, 69891360), (4392, 69318480), (4464, 68200440), (4480, 67956867), (4620, 65897568), (4697, 64817280), (4752, 64067080), (4774, 63771840), (4840, 62902224), (4880, 62386632), (4928, 61778970), (4960, 61380396), (5040, 60406104), (5082, 59906880), (5115, 59520384), (5124, 59415840), (5208, 58457520), (5280, 57660372), (5324, 57183840), (5368, 56715120), (5445, 55913088), (5456, 55800360), (5490, 55454784), (5544, 54914640), (5580, 54560352), (5673, 53665920), (5760, 52855341), (5808, 52418520), (5856, 51988860), (5859, 51962240), (5940, 51253664), (5952, 51150330), (6039, 50413440), (6048, 50338420), (6138, 49600320), (6160, 49423176), (6336, 48050310), (6405, 47532672), (6510, 46766016), (6534, 46594240), (6588, 46212320), (6655, 45747072), (6696, 45466960), (6710, 45372096), (6720, 45304578), (6776, 44930160), (6820, 44640288), (6832, 44561880), (6930, 43931712), (6944, 43843140), (7040, 43245279), (7161, 42514560), (7260, 41934816), (7320, 41591088), (7381, 41247360), (7392, 41185980), (7440, 40920264), (7502, 40582080), (7560, 40270736), (7564, 40249440), (7623, 39937920), (7686, 39610560), (7744, 39313890), (7808, 38991645), (7812, 38971680), (7920, 38440248), (7986, 38122560), (8052, 37810080), (8064, 37753815), (8184, 37200240), (8235, 36969856), (8316, 36609760), (8370, 36373568), (8470, 35944128), (8540, 35649504), (8640, 35236894), (8680, 35074512), (8712, 34945680), (8784, 34659240), (8928, 34100220), (9207, 33066880), (9240, 32948784), (9317, 32676480), (9394, 32408640), (9455, 32199552), (9504, 32033540), (9548, 31885920), (9680, 31451112), (9760, 31193316), (9765, 31177344), (9856, 30889485), (9920, 30690198), (10065, 30248064), (10080, 30203052), (10164, 29953440), (10230, 29760192), (10248, 29707920), (10395, 29287808), (10416, 29228760), (10560, 28830186), (10648, 28591920), (10736, 28357560), (10890, 27956544), (10912, 27900180), (10980, 27727392), (11088, 27457320), (11160, 27280176), (11253, 27054720), (11346, 26832960), (11529, 26407040), (11616, 26209260), (11712, 25994430), (11718, 25981120), (11880, 25626832), (11904, 25575165), (11935, 25508736), (11979, 25415040), (12078, 25206720), (12096, 25169210), (12276, 24800160), (12320, 24711588), (12672, 24025155), (12705, 23962752), (12810, 23766336), (13020, 23383008), (13068, 23297120), (13176, 23106160), (13237, 22999680), (13310, 22873536), (13392, 22733480), (13420, 22686048), (13440, 22652289), (13552, 22465080), (13640, 22320144), (13664, 22280940), (13860, 21965856), (13888, 21921570), (14091, 21605760), (14322, 21257280), (14520, 20967408), (14640, 20795544), (14762, 20623680), (14784, 20592990), (14880, 20460132), (15004, 20291040), (15120, 20135368), (15128, 20124720), (15246, 19968960), (15345, 19840128), (15372, 19805280), (15488, 19656945), (15624, 19485840), (15840, 19220124), (15972, 19061280), (16104, 18905040), (16335, 18637696), (16368, 18600120), (16470, 18484928), (16632, 18304880), (16740, 18186784), (16940, 17972064), (17019, 17888640), (17080, 17824752), (17280, 17618447), (17360, 17537256), (17424, 17472840), (17568, 17329620), (17856, 17050110), (18117, 16804480), (18414, 16533440), (18480, 16474392), (18634, 16338240), (18755, 16232832), (18788, 16204320), (18910, 16099776), (19008, 16016770), (19096, 15942960), (19215, 15844224), (19360, 15725556), (19520, 15596658), (19530, 15588672), (19840, 15345099), (19965, 15249024), (20130, 15124032), (20160, 15101526), (20328, 14976720), (20460, 14880096), (20496, 14853960), (20790, 14643904), (20801, 14636160), (20832, 14614380), (21120, 14415093), (21296, 14295960), (21472, 14178780), (21483, 14171520), (21780, 13978272), (21824, 13950090), (21960, 13863696), (22143, 13749120), (22176, 13728660), (22320, 13640088), (22506, 13527360), (22692, 13416480), (22869, 13312640), (23058, 13203520), (23232, 13104630), (23424, 12997215), (23436, 12990560), (23485, 12963456), (23760, 12813416), (23870, 12754368), (23958, 12707520), (24156, 12603360), (24192, 12584605), (24552, 12400080), (24640, 12355794), (25410, 11981376), (25620, 11883168), (26040, 11691504), (26136, 11648560), (26257, 11594880), (26352, 11553080), (26474, 11499840), (26620, 11436768), (26784, 11366740), (26840, 11343024), (27104, 11232540), (27280, 11160072), (27328, 11140470), (27720, 10982928), (27776, 10960785), (27951, 10892160), (28182, 10802880), (28365, 10733184), (28644, 10628640), (29040, 10483704), (29280, 10397772), (29295, 10392448), (29524, 10311840), (29568, 10296495), (29760, 10230066), (30008, 10145520), (30195, 10082688), (30240, 10067684), (30256, 10062360), (30492, 9984480), (30690, 9920064), (30744, 9902640), (31248, 9742920), (31680, 9610062), (31944, 9530640), (32208, 9452520), (32670, 9318848), (32736, 9300060), (32940, 9242464), (33264, 9152440), (33480, 9093392), (33759, 9018240), (33880, 8986032), (34038, 8944320), (34160, 8912376), (34720, 8768628), (34848, 8736420), (35136, 8664810), (35712, 8525055), (35805, 8502912), (35937, 8471680), (36234, 8402240), (36828, 8266720), (36905, 8249472), (36960, 8237196), (37268, 8169120), (37510, 8116416), (37576, 8102160), (37820, 8049888), (38016, 8008385), (38115, 7987584), (38192, 7971480), (38430, 7922112), (38720, 7862778), (39040, 7798329), (39060, 7794336), (39711, 7666560), (39930, 7624512), (40260, 7562016), (40320, 7550763), (40656, 7488360), (40920, 7440048), (40992, 7426980), (41261, 7378560), (41580, 7321952), (41602, 7318080), (41664, 7307190), (42273, 7201920), (42592, 7147980), (42944, 7089390), (42966, 7085760), (43560, 6989136), (43648, 6975045), (43920, 6931848), (44286, 6874560), (44352, 6864330), (44640, 6820044), (45012, 6763680), (45384, 6708240), (45738, 6656320), (46035, 6613376), (46116, 6601760), (46464, 6552315), (46585, 6535296), (46872, 6495280), (46970, 6481728), (47520, 6406708), (47740, 6377184), (47916, 6353760), (48312, 6301680), (49104, 6200040), (49280, 6177897), (50820, 5990688), (51057, 5962880), (51240, 5941584), (51667, 5892480), (52080, 5845752), (52272, 5824280), (52514, 5797440), (52704, 5776540), (52948, 5749920), (53240, 5718384), (53568, 5683370), (53680, 5671512), (54208, 5616270), (54560, 5580036), (54656, 5570235), (55440, 5491464), (55902, 5446080), (56265, 5410944), (56364, 5401440), (56730, 5366592), (57288, 5314320), (57645, 5281408), (58080, 5241852), (58560, 5198886), (58590, 5196224), (59048, 5155920), (59520, 5115033), (59895, 5083008), (60016, 5072760), (60390, 5041344), (60480, 5033842), (60512, 5031180), (60984, 4992240), (61380, 4960032), (61488, 4951320), (62403, 4878720), (62496, 4871460), (63360, 4805031), (63888, 4765320), (64416, 4726260), (64449, 4723840), (65340, 4659424), (65472, 4650030), (65880, 4621232), (66185, 4599936), (66429, 4583040), (66528, 4576220), (66960, 4546696), (67518, 4509120), (67760, 4493016), (68076, 4472160), (68320, 4456188), (69440, 4384314), (69696, 4368210), (70272, 4332405), (70455, 4321152), (71610, 4251456), (71874, 4235840), (72468, 4201120), (73656, 4133360), (73810, 4124736), (73920, 4118598), (74536, 4084560), (75020, 4058208), (75152, 4051080), (75640, 4024944), (76230, 3993792), (76384, 3985740), (76860, 3961056), (77440, 3931389), (78120, 3897168), (78771, 3864960), (79422, 3833280), (79860, 3812256), (80520, 3781008), (81191, 3749760), (81312, 3744180), (81840, 3720024), (81984, 3713490), (82522, 3689280), (83160, 3660976), (83204, 3659040), (83328, 3653595), (83853, 3630720), (84546, 3600960), (85095, 3577728), (85184, 3573990), (85888, 3544695), (85932, 3542880), (87120, 3494568), (87840, 3465924), (88572, 3437280), (88704, 3432165), (89280, 3410022), (90024, 3381840), (90585, 3360896), (90768, 3354120), (91476, 3328160), (92070, 3306688), (92232, 3300880), (93170, 3267648), (93744, 3247640), (93940, 3240864), (95040, 3203354), (95480, 3188592), (95832, 3176880), (96624, 3150840), (98208, 3100020), (101277, 3006080), (101640, 2995344), (102114, 2981440), (102480, 2970792), (103334, 2946240), (104005, 2927232), (104160, 2922876), (104544, 2912140), (105028, 2898720), (105408, 2888270), (105896, 2874960), (106480, 2859192), (107136, 2841685), (107360, 2835756), (107415, 2834304), (108416, 2808135), (109120, 2790018), (110715, 2749824), (110880, 2745732), (111804, 2723040), (112530, 2705472), (112728, 2700720), (113460, 2683296), (114345, 2662528), (114576, 2657160), (115290, 2640704), (116160, 2620926), (117120, 2599443), (117180, 2598112), (118096, 2577960), (119133, 2555520), (119790, 2541504), (120032, 2536380), (120780, 2520672), (120960, 2516921), (121024, 2515590), (121968, 2496120), (122760, 2480016), (122976, 2475660), (123783, 2459520), (124806, 2439360), (124992, 2435730), (126819, 2400640), (127776, 2382660), (128832, 2363130), (128898, 2361920), (130680, 2329712), (130944, 2325015), (131285, 2318976), (131760, 2310616), (132370, 2299968), (132858, 2291520), (133056, 2288110), (133920, 2273348), (135036, 2254560), (135520, 2246508), (136152, 2236080), (136640, 2228094), (138880, 2192157), (139392, 2184105), (139755, 2178432), (140910, 2160576), (143220, 2125728), (143748, 2117920), (144936, 2100560), (145607, 2090880), (147312, 2066680), (147620, 2062368), (147840, 2059299), (149072, 2042280), (150040, 2029104), (150304, 2025540), (151280, 2012472), (152460, 1996896), (152768, 1992870), (153720, 1980528), (155001, 1964160), (156240, 1948584), (157542, 1932480), (158844, 1916640), (159720, 1906128), (161040, 1890504), (162382, 1874880), (162624, 1872090), (163680, 1860012), (163968, 1856745), (165044, 1844640), (166320, 1830488), (166408, 1829520), (167706, 1815360), (168795, 1803648), (169092, 1800480), (170190, 1788864), (170368, 1786995), (171864, 1771440), (174240, 1747284), (175680, 1732962), (177144, 1718640), (178560, 1705011), (179685, 1694336), (180048, 1690920), (181170, 1680448), (181536, 1677060), (182952, 1664080), (184140, 1653344), (184464, 1650440), (186340, 1633824), (187209, 1626240), (187488, 1623820), (187880, 1620432), (190080, 1601677), (190960, 1594296), (191664, 1588440), (193248, 1575420), (196416, 1550010), (198555, 1533312), (199287, 1527680), (202554, 1503040), (203280, 1497672), (204228, 1490720), (204960, 1485396), (206305, 1475712), (206668, 1473120), (208010, 1463616), (208320, 1461438), (209088, 1456070), (210056, 1449360), (210816, 1444135), (211365, 1440384), (211792, 1437480), (212960, 1429596), (214720, 1417878), (214830, 1417152), (218240, 1395009), (221430, 1374912), (221760, 1372866), (223608, 1361520), (225060, 1352736), (225456, 1350360), (226920, 1341648), (228690, 1331264), (228811, 1330560), (229152, 1328580), (230580, 1320352), (232320, 1310463), (234360, 1299056), (236192, 1288980), (236313, 1288320), (238266, 1277760), (239580, 1270752), (240064, 1268190), (241560, 1260336), (242048, 1257795), (243573, 1249920), (243936, 1248060), (245520, 1240008), (245952, 1237830), (247566, 1229760), (249612, 1219680), (249984, 1217865), (251559, 1210240), (253638, 1200320), (255285, 1192576), (255552, 1191330), (257664, 1181565), (257796, 1180960), (258335, 1178496), (261360, 1164856), (262570, 1159488), (263520, 1155308), (264740, 1149984), (265716, 1145760), (266112, 1144055), (267840, 1136674), (270072, 1127280), (271040, 1123254), (272304, 1118040), (273280, 1114047), (279510, 1089216), (281820, 1080288), (286440, 1062864), (287496, 1058960), (288827, 1054080), (289872, 1050280), (291214, 1045440), (294624, 1033340), (295240, 1031184), (298144, 1021140), (300080, 1014552), (300608, 1012770), (302560, 1006236), (304920, 998448), (305536, 996435), (307440, 990264), (310002, 982080), (312015, 975744), (312480, 974292), (315084, 966240), (317688, 958320), (319440, 953064), (322080, 945252), (322245, 944768), (324764, 937440), (325248, 936045), (327360, 930006), (330088, 922320), (332145, 916608), (332640, 915244), (332816, 914760), (335412, 907680), (337590, 901824), (338184, 900240), (340380, 894432), (343728, 885720), (348480, 873642), (351360, 866481), (354288, 859320), (357399, 851840), (359370, 847168), (360096, 845460), (362340, 840224), (363072, 838530), (365904, 832040), (368280, 826672), (368928, 825220), (371349, 819840), (372680, 816912), (374418, 813120), (374976, 811910), (375760, 810216), (381920, 797148), (383328, 794220), (386496, 787710), (392832, 775005), (393855, 772992), (397110, 766656), (398574, 763840), (405108, 751520), (405955, 749952), (406560, 748836), (408456, 745360), (409920, 742698), (412610, 737856), (413336, 736560), (416020, 731808), (416640, 730719), (418176, 728035), (419265, 726144), (420112, 724680), (422730, 720192), (423584, 718740), (425920, 714798), (429440, 708939), (429660, 708576), (436821, 696960), (442860, 687456), (443520, 686433), (447216, 680760), (450120, 676368), (450912, 675180), (453840, 670824), (457380, 665632), (457622, 665280), (458304, 664290), (461160, 660176), (465003, 654720), (468720, 649528), (472384, 644490), (472626, 644160), (476532, 638880), (479160, 635376), (480128, 634095), (483120, 630168), (487146, 624960), (487872, 624030), (491040, 620004), (491904, 618915), (495132, 614880), (499224, 609840), (503118, 605120), (506385, 601216), (507276, 600160), (510570, 596288), (511104, 595665), (515592, 590480), (516670, 589248), (522720, 582428), (525140, 579744), (527040, 577654), (529480, 574992), (531432, 572880), (535680, 568337), (540144, 563640), (542080, 561627), (544608, 559020)]