152223382080

素因数分解:

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

素因数の和:158

約数の個数: 1792

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

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

約数列:

[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, 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, 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, 651, 660, 671, 672, 682, 693, 704, 720, 726, 732, 744, 756, 770, 792, 837, 840, 847, 854, 864, 868, 880, 915, 924, 930, 945, 960, 968, 976, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1098, 1116, 1120, 1155, 1188, 1210, 1220, 1232, 1240, 1260, 1281, 1302, 1320, 1331, 1342, 1344, 1364, 1386, 1395, 1440, 1452, 1464, 1485, 1488, 1512, 1540, 1584, 1647, 1674, 1680, 1694, 1705, 1708, 1728, 1736, 1760, 1815, 1830, 1848, 1860, 1890, 1891, 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, 2728, 2745, 2772, 2790, 2880, 2904, 2928, 2970, 2976, 3024, 3069, 3080, 3168, 3255, 3267, 3294, 3348, 3355, 3360, 3388, 3410, 3416, 3465, 3472, 3520, 3630, 3660, 3696, 3720, 3751, 3780, 3782, 3843, 3872, 3904, 3906, 3960, 3993, 4026, 4032, 4092, 4158, 4185, 4235, 4270, 4320, 4340, 4356, 4392, 4464, 4620, 4697, 4752, 4774, 4840, 4880, 4928, 4960, 5040, 5082, 5115, 5124, 5208, 5280, 5324, 5368, 5445, 5456, 5490, 5544, 5580, 5673, 5808, 5856, 5859, 5940, 5952, 6039, 6048, 6138, 6160, 6336, 6405, 6510, 6534, 6588, 6655, 6696, 6710, 6720, 6776, 6820, 6832, 6930, 6944, 7161, 7260, 7320, 7381, 7392, 7440, 7502, 7560, 7564, 7623, 7686, 7744, 7812, 7920, 7986, 8052, 8184, 8235, 8316, 8370, 8470, 8540, 8640, 8680, 8712, 8784, 8928, 9207, 9240, 9317, 9394, 9455, 9504, 9548, 9680, 9760, 9765, 9920, 10065, 10080, 10164, 10230, 10248, 10395, 10416, 10560, 10648, 10736, 10890, 10912, 10980, 11088, 11160, 11253, 11346, 11529, 11616, 11712, 11718, 11880, 11935, 11979, 12078, 12096, 12276, 12320, 12705, 12810, 13020, 13068, 13176, 13237, 13310, 13392, 13420, 13552, 13640, 13664, 13860, 13888, 14091, 14322, 14520, 14640, 14762, 14784, 14880, 15004, 15120, 15128, 15246, 15345, 15372, 15624, 15840, 15972, 16104, 16335, 16368, 16470, 16632, 16740, 16940, 17019, 17080, 17360, 17424, 17568, 17856, 18117, 18414, 18480, 18634, 18755, 18788, 18910, 19008, 19096, 19215, 19360, 19520, 19530, 19965, 20130, 20160, 20328, 20460, 20496, 20790, 20801, 20832, 21296, 21472, 21483, 21780, 21824, 21960, 22143, 22176, 22320, 22506, 22692, 22869, 23058, 23232, 23436, 23485, 23760, 23870, 23958, 24156, 24552, 24640, 25410, 25620, 26040, 26136, 26257, 26352, 26474, 26620, 26784, 26840, 27104, 27280, 27328, 27720, 27951, 28182, 28365, 28644, 29040, 29280, 29295, 29524, 29760, 30008, 30195, 30240, 30256, 30492, 30690, 30744, 31248, 31680, 31944, 32208, 32670, 32736, 32940, 33264, 33480, 33759, 33880, 34038, 34160, 34720, 34848, 35136, 35805, 35937, 36234, 36828, 36905, 36960, 37268, 37510, 37576, 37820, 38115, 38192, 38430, 38720, 39060, 39711, 39930, 40260, 40656, 40920, 40992, 41261, 41580, 41602, 41664, 42273, 42592, 42944, 42966, 43560, 43920, 44286, 44352, 44640, 45012, 45384, 45738, 46035, 46116, 46585, 46872, 46970, 47520, 47740, 47916, 48312, 49104, 50820, 51057, 51240, 51667, 52080, 52272, 52514, 52704, 52948, 53240, 53568, 53680, 54208, 54560, 55440, 55902, 56265, 56364, 56730, 57288, 57645, 58080, 58560, 58590, 59048, 59895, 60016, 60390, 60480, 60512, 60984, 61380, 61488, 62403, 62496, 63888, 64416, 64449, 65340, 65472, 65880, 66185, 66429, 66528, 66960, 67518, 67760, 68076, 68320, 69440, 69696, 70455, 71610, 71874, 72468, 73656, 73810, 73920, 74536, 75020, 75152, 75640, 76230, 76384, 76860, 78120, 78771, 79422, 79860, 80520, 81191, 81312, 81840, 81984, 82522, 83160, 83204, 83853, 84546, 85095, 85184, 85932, 87120, 87840, 88572, 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, 107360, 107415, 109120, 110715, 110880, 111804, 112530, 112728, 113460, 114345, 114576, 115290, 116160, 117180, 118096, 119133, 119790, 120032, 120780, 121024, 121968, 122760, 122976, 123783, 124806, 124992, 126819, 127776, 128832, 128898, 130680, 131285, 131760, 132370, 132858, 133056, 133920, 135036, 135520, 136152, 136640, 139755, 140910, 143220, 143748, 144936, 145607, 147312, 147620, 149072, 150040, 150304, 151280, 152460, 152768, 153720, 155001, 156240, 157542, 158844, 159720, 161040, 162382, 162624, 163680, 165044, 166320, 166408, 167706, 168795, 169092, 170190, 171864, 174240, 175680, 177144, 179685, 180048, 181170, 181536, 182952, 184140, 184464, 186340, 187209, 187488, 187880, 190960, 191664, 193248, 196416, 198555, 199287, 202554, 203280, 204228, 204960, 206305, 206668, 208010, 208320, 209088, 210056, 211365, 211792, 212960, 214720, 214830, 221430, 221760, 223608, 225060, 225456, 226920, 228690, 228811, 229152, 230580, 234360, 236192, 236313, 238266, 239580, 240064, 241560, 243573, 243936, 245520, 245952, 247566, 249612, 251559, 253638, 255285, 255552, 257796, 258335, 261360, 262570, 263520, 264740, 265716, 267840, 270072, 271040, 272304, 279510, 281820, 286440, 287496, 288827, 289872, 291214, 294624, 295240, 298144, 300080, 300608, 302560, 304920, 307440, 310002, 312015, 312480, 315084, 317688, 319440, 322080, 322245, 324764, 327360, 330088, 332145, 332640, 332816, 335412, 337590, 338184, 340380, 343728, 348480, 354288, 357399, 359370, 360096, 362340, 363072, 365904, 368280, 368928, 371349, 372680, 374418, 374976, 375760, 381920, 383328, 386496, 393855, 397110, 398574, 405108, 405955, 406560, 408456, 409920, 412610, 413336, 416020, 419265, 420112, 422730, 423584, 425920, 429660, 436821, 442860, 447216, 450120, 450912, 453840, 457380, 457622, 458304, 461160, 465003, 468720, 472384, 472626, 476532, 479160, 483120, 487146, 487872, 491040, 495132, 499224, 503118, 506385, 507276, 510570, 515592, 516670, 522720, 525140, 527040, 529480, 531432, 540144, 544608, 559020, 561627, 563640, 568337, 572880, 574992, 577654, 579744, 582428, 589248, 590480, 595665, 596288, 600160, 605120, 609840, 614880, 618915, 620004, 624030, 624960, 630168, 634095, 635376, 638880, 644160, 644490, 649528, 660176, 664290, 665280, 665632, 670824, 675180, 676368, 680760, 686433, 687456, 708576, 708939, 714798, 718740, 720192, 724680, 728035, 730719, 731808, 736560, 737856, 742698, 745360, 748836, 751520, 763840, 766656, 775005, 787710, 794220, 797148, 810216, 811910, 813120, 816912, 825220, 826672, 832040, 838530, 840224, 845460, 847168, 859320, 866481, 873642, 885720, 894432, 900240, 901824, 907680, 914760, 915244, 922320, 930006, 936045, 937440, 945252, 953064, 958320, 966240, 974292, 982080, 990264, 996435, 998448, 1006236, 1012770, 1014552, 1021140, 1031184, 1033340, 1045440, 1050280, 1058960, 1062864, 1080288, 1089216, 1114047, 1118040, 1123254, 1127280, 1136674, 1144055, 1145760, 1149984, 1155308, 1159488, 1164856, 1180960, 1181565, 1191330, 1200320, 1217865, 1219680, 1229760, 1237830, 1240008, 1248060, 1257795, 1260336, 1268190, 1270752, 1277760, 1288980, 1299056, 1310463, 1320352, 1328580, 1331264, 1341648, 1350360, 1352736, 1361520, 1372866, 1374912, 1395009, 1417152, 1417878, 1429596, 1437480, 1444135, 1449360, 1456070, 1461438, 1463616, 1473120, 1485396, 1490720, 1497672, 1503040, 1550010, 1575420, 1588440, 1594296, 1601677, 1620432, 1623820, 1633824, 1650440, 1653344, 1664080, 1677060, 1680448, 1690920, 1705011, 1718640, 1732962, 1747284, 1771440, 1786995, 1788864, 1800480, 1815360, 1829520, 1830488, 1844640, 1856745, 1860012, 1872090, 1874880, 1890504, 1906128, 1916640, 1932480, 1948584, 1980528, 1992870, 1996896, 2012472, 2025540, 2029104, 2042280, 2059299, 2062368, 2066680, 2100560, 2117920, 2125728, 2160576, 2184105, 2192157, 2228094, 2236080, 2246508, 2254560, 2273348, 2288110, 2291520, 2299968, 2310616, 2325015, 2329712, 2361920, 2363130, 2382660, 2435730, 2439360, 2475660, 2480016, 2496120, 2515590, 2516921, 2520672, 2536380, 2541504, 2577960, 2598112, 2599443, 2620926, 2640704, 2657160, 2683296, 2700720, 2705472, 2723040, 2745732, 2790018, 2808135, 2835756, 2841685, 2859192, 2874960, 2888270, 2898720, 2912140, 2922876, 2946240, 2970792, 2981440, 2995344, 3100020, 3150840, 3176880, 3188592, 3203354, 3240864, 3247640, 3267648, 3300880, 3306688, 3328160, 3354120, 3381840, 3410022, 3432165, 3437280, 3465924, 3494568, 3542880, 3544695, 3573990, 3600960, 3653595, 3659040, 3660976, 3689280, 3713490, 3720024, 3744180, 3781008, 3812256, 3833280, 3897168, 3931389, 3961056, 3985740, 3993792, 4024944, 4051080, 4058208, 4084560, 4118598, 4124736, 4133360, 4201120, 4235840, 4251456, 4332405, 4368210, 4384314, 4456188, 4472160, 4493016, 4509120, 4546696, 4576220, 4621232, 4650030, 4659424, 4726260, 4765320, 4805031, 4871460, 4951320, 4960032, 4992240, 5031180, 5033842, 5041344, 5072760, 5115033, 5155920, 5196224, 5198886, 5241852, 5314320, 5366592, 5401440, 5446080, 5491464, 5570235, 5580036, 5616270, 5671512, 5683370, 5718384, 5749920, 5776540, 5797440, 5824280, 5845752, 5941584, 5990688, 6177897, 6200040, 6301680, 6353760, 6377184, 6406708, 6481728, 6495280, 6552315, 6601760, 6656320, 6708240, 6763680, 6820044, 6864330, 6874560, 6931848, 6975045, 6989136, 7085760, 7089390, 7147980, 7307190, 7318080, 7321952, 7426980, 7440048, 7488360, 7550763, 7562016, 7624512, 7794336, 7798329, 7862778, 7922112, 7971480, 8008385, 8049888, 8102160, 8116416, 8169120, 8237196, 8266720, 8402240, 8525055, 8664810, 8736420, 8768628, 8912376, 8944320, 8986032, 9093392, 9152440, 9242464, 9300060, 9318848, 9452520, 9530640, 9610062, 9742920, 9902640, 9920064, 9984480, 10062360, 10067684, 10145520, 10230066, 10296495, 10311840, 10397772, 10483704, 10628640, 10802880, 10960785, 10982928, 11140470, 11160072, 11232540, 11343024, 11366740, 11436768, 11499840, 11553080, 11648560, 11691504, 11883168, 11981376, 12355794, 12400080, 12584605, 12603360, 12707520, 12754368, 12813416, 12990560, 12997215, 13104630, 13203520, 13416480, 13527360, 13640088, 13728660, 13863696, 13950090, 13978272, 14178780, 14295960, 14415093, 14614380, 14643904, 14853960, 14880096, 14976720, 15101526, 15124032, 15345099, 15588672, 15596658, 15725556, 15942960, 16016770, 16099776, 16204320, 16338240, 16474392, 16533440, 17050110, 17329620, 17472840, 17537256, 17618447, 17824752, 17972064, 18186784, 18304880, 18484928, 18600120, 18905040, 19061280, 19220124, 19485840, 19656945, 19805280, 19968960, 20124720, 20135368, 20291040, 20460132, 20592990, 20623680, 20795544, 20967408, 21257280, 21921570, 21965856, 22280940, 22320144, 22465080, 22652289, 22686048, 22733480, 22873536, 23106160, 23297120, 23383008, 23766336, 24025155, 24711588, 24800160, 25169210, 25206720, 25575165, 25626832, 25981120, 25994430, 26209260, 26832960, 27280176, 27457320, 27727392, 27900180, 27956544, 28357560, 28591920, 28830186, 29228760, 29707920, 29760192, 29953440, 30203052, 30690198, 30889485, 31193316, 31451112, 31885920, 32033540, 32408640, 32948784, 34100220, 34659240, 34945680, 35074512, 35236894, 35649504, 35944128, 36373568, 36609760, 37200240, 37753815, 37810080, 38122560, 38440248, 38971680, 38991645, 39313890, 39610560, 40249440, 40270736, 40582080, 40920264, 41185980, 41591088, 41934816, 43245279, 43843140, 43931712, 44561880, 44640288, 44930160, 45304578, 45372096, 45466960, 46212320, 46594240, 46766016, 48050310, 49423176, 49600320, 50338420, 51150330, 51253664, 51988860, 52418520, 52855341, 54560352, 54914640, 55454784, 55800360, 56715120, 57183840, 57660372, 58457520, 59415840, 59906880, 60406104, 61380396, 61778970, 62386632, 62902224, 63771840, 64067080, 65897568, 67956867, 68200440, 69318480, 69891360, 70149024, 70473788, 71299008, 72075465, 73219520, 74400480, 75507630, 75620160, 76725495, 76880496, 77943360, 77983290, 78627780, 80498880, 80541472, 81840528, 82371960, 83182176, 83869632, 86490558, 87686280, 88092235, 89123760, 89280576, 89860320, 90609156, 90933920, 92424640, 96100620, 98846352, 100676840, 102300660, 102507328, 103977720, 104837040, 105710682, 109120704, 109829280, 111600720, 113261445, 113430240, 114367680, 115320744, 116915040, 118831680, 120812208, 122760792, 123557940, 124773264, 125804448, 128134160, 131795136, 135913734, 136400880, 138636960, 139782720, 140298048, 140947576, 144150930, 148800960, 151015260, 153450990, 153760992, 155966580, 157255560, 158566023, 161082944, 163681056, 164743920, 166364352, 172981116, 175372560, 176184470, 178247520, 179720640, 181218312, 181867840, 192201240, 197692704, 201353680, 204601320, 207955440, 209674080, 211421364, 216226395, 219658560, 223201440, 226522890, 226860480, 230641488, 233830080, 241624416, 245521584, 247115880, 249546528, 251608896, 256268320, 264276705, 271827468, 272801760, 277273920, 281895152, 288301860, 302030520, 306901980, 307521984, 311933160, 314511120, 317132046, 327362112, 329487840, 339784335, 345962232, 350745120, 352368940, 356495040, 362436624, 384402480, 395385408, 402707360, 409202640, 415910880, 419348160, 422842728, 432452790, 446402880, 453045780, 461282976, 475698069, 483248832, 491043168, 494231760, 499093056, 512536640, 528553410, 543654936, 545603520, 563790304, 576603720, 604061040, 613803960, 623866320, 629022240, 634264092, 658975680, 679568670, 691924464, 701490240, 704737880, 724873248, 768804960, 792830115, 805414720, 818405280, 831821760, 845685456, 864905580, 906091560, 922565952, 951396138, 982086336, 988463520, 1057106820, 1087309872, 1127580608, 1153207440, 1208122080, 1227607920, 1247732640, 1258044480, 1268528184, 1359137340, 1383848928, 1409475760, 1449746496, 1537609920, 1585660230, 1636810560, 1691370912, 1729811160, 1812183120, 1902792276, 1976927040, 2114213640, 2174619744, 2306414880, 2378490345, 2416244160, 2455215840, 2495465280, 2537056368, 2718274680, 2767697856, 2818951520, 3171320460, 3382741824, 3459622320, 3624366240, 3805584552, 4228427280, 4349239488, 4612829760, 4756980690, 4910431680, 5074112736, 5436549360, 5637903040, 6342640920, 6919244640, 7248732480, 7611169104, 8456854560, 9513961380, 10148225472, 10873098720, 12685281840, 13838489280, 15222338208, 16913709120, 19027922760, 21746197440, 25370563680, 30444676416, 38055845520, 50741127360, 76111691040, 152223382080]

約数ペア:

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