464156542080

素因数分解:

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

素因数の和:133

約数の個数: 1920

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

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

約数列:

[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, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 605, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 896, 924, 930, 945, 960, 961, 968, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1152, 1155, 1188, 1210, 1232, 1240, 1260, 1296, 1302, 1320, 1331, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1620, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1782, 1815, 1848, 1860, 1890, 1920, 1922, 1936, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2268, 2310, 2376, 2387, 2420, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2640, 2662, 2688, 2728, 2772, 2790, 2835, 2880, 2883, 2904, 2970, 2976, 3024, 3069, 3080, 3168, 3240, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3564, 3630, 3696, 3720, 3751, 3780, 3844, 3872, 3906, 3960, 3968, 3993, 4032, 4092, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4455, 4464, 4480, 4536, 4620, 4752, 4774, 4805, 4840, 4928, 4960, 5022, 5040, 5082, 5115, 5184, 5208, 5280, 5324, 5445, 5456, 5544, 5580, 5670, 5760, 5766, 5808, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6336, 6480, 6510, 6534, 6655, 6696, 6720, 6727, 6776, 6820, 6930, 6944, 7040, 7128, 7161, 7260, 7392, 7440, 7502, 7560, 7623, 7688, 7744, 7812, 7920, 7986, 8064, 8184, 8316, 8370, 8470, 8640, 8649, 8680, 8712, 8910, 8928, 9072, 9207, 9240, 9317, 9504, 9548, 9610, 9680, 9765, 9801, 9856, 9920, 10044, 10080, 10164, 10230, 10368, 10395, 10416, 10560, 10571, 10648, 10890, 10912, 11088, 11160, 11253, 11340, 11532, 11616, 11718, 11880, 11904, 11935, 11979, 12096, 12276, 12320, 12474, 12555, 12672, 12705, 12960, 13020, 13068, 13310, 13392, 13440, 13454, 13552, 13640, 13860, 13888, 14256, 14322, 14415, 14520, 14784, 14880, 15004, 15120, 15246, 15345, 15376, 15488, 15624, 15840, 15972, 16335, 16368, 16632, 16740, 16940, 17280, 17298, 17360, 17424, 17577, 17820, 17856, 18144, 18414, 18480, 18634, 18755, 19008, 19096, 19220, 19360, 19530, 19602, 19840, 19965, 20088, 20160, 20181, 20328, 20460, 20790, 20832, 21120, 21142, 21296, 21483, 21780, 21824, 22176, 22320, 22506, 22680, 22869, 23064, 23232, 23436, 23760, 23870, 23958, 24192, 24552, 24640, 24948, 25110, 25410, 25920, 25947, 26040, 26136, 26257, 26620, 26784, 26908, 27104, 27280, 27621, 27720, 27776, 27951, 28512, 28644, 28830, 29040, 29295, 29568, 29760, 30008, 30240, 30492, 30690, 30752, 31185, 31248, 31680, 31713, 31944, 32670, 32736, 33264, 33480, 33635, 33759, 33880, 34596, 34720, 34848, 35154, 35640, 35712, 35805, 35937, 36288, 36828, 36960, 37268, 37510, 38016, 38115, 38192, 38440, 38720, 39060, 39204, 39930, 40176, 40320, 40362, 40656, 40920, 41261, 41580, 41664, 42284, 42592, 42966, 43245, 43560, 43648, 44352, 44640, 45012, 45360, 45738, 46035, 46128, 46464, 46585, 46872, 47520, 47740, 47916, 49005, 49104, 49280, 49896, 50220, 50820, 51840, 51894, 52080, 52272, 52514, 52855, 53240, 53568, 53816, 54208, 54560, 55242, 55440, 55902, 56265, 57024, 57288, 57660, 58080, 58590, 59520, 59895, 60016, 60480, 60543, 60984, 61380, 61504, 62370, 62496, 63360, 63426, 63888, 64449, 65340, 65472, 66528, 66960, 67270, 67518, 67760, 68607, 69192, 69440, 69696, 70308, 71280, 71610, 71874, 72576, 73656, 73920, 73997, 74536, 75020, 76230, 76384, 76880, 77440, 77841, 78120, 78408, 78771, 79860, 80352, 80724, 81312, 81840, 82522, 83160, 83328, 83853, 84568, 85184, 85932, 86490, 87120, 87885, 88704, 89280, 90024, 90720, 91476, 92070, 92256, 93170, 93744, 95040, 95139, 95480, 95832, 98010, 98208, 99792, 100440, 100905, 101277, 101640, 103788, 104160, 104544, 105028, 105710, 106480, 107136, 107415, 107632, 107811, 108416, 109120, 110484, 110880, 111804, 112530, 114048, 114345, 114576, 115320, 116160, 116281, 117180, 119790, 120032, 120960, 121086, 121968, 122760, 123008, 123783, 124740, 124992, 126852, 127776, 128898, 129735, 130680, 130944, 131285, 133056, 133920, 134540, 135036, 135520, 137214, 138105, 138384, 138880, 139392, 139755, 140616, 142560, 143220, 143748, 147312, 147840, 147994, 149072, 150040, 152460, 152768, 153760, 155682, 156240, 156816, 157542, 158565, 159720, 160704, 161448, 162624, 163680, 165044, 166320, 167706, 168795, 169136, 170368, 171864, 172980, 174240, 175770, 178560, 179685, 180048, 181440, 181629, 182952, 184140, 184512, 186340, 187488, 190080, 190278, 190960, 191664, 193347, 196020, 196416, 199584, 200880, 201810, 202554, 203280, 206305, 207576, 208320, 209088, 210056, 211420, 212960, 214830, 215264, 215622, 218240, 220968, 221760, 221991, 223608, 225060, 228690, 229152, 230640, 232320, 232562, 234360, 236313, 239580, 240064, 242172, 243936, 245520, 247566, 249480, 249984, 251559, 253704, 255552, 257796, 259470, 261360, 262570, 266112, 267840, 269080, 270072, 271040, 274428, 276210, 276768, 279510, 281232, 285120, 285417, 286440, 287496, 288827, 294624, 295988, 298144, 300080, 302715, 303831, 304920, 305536, 307520, 311364, 312480, 313632, 315084, 317130, 319440, 321408, 322245, 322896, 325248, 327360, 330088, 332640, 335412, 337590, 338272, 343035, 343728, 345960, 348480, 348843, 351540, 359370, 360096, 362880, 363258, 365904, 368280, 369024, 369985, 371349, 372680, 374976, 380556, 381920, 383328, 386694, 389205, 392040, 392832, 393855, 399168, 401760, 403620, 405108, 406560, 412610, 415152, 416640, 418176, 419265, 420112, 422840, 425920, 429660, 430528, 431244, 441936, 443520, 443982, 447216, 450120, 457380, 458304, 461280, 465124, 468720, 472626, 475695, 479160, 480128, 484344, 487872, 491040, 495132, 498960, 503118, 506385, 507408, 511104, 515592, 518940, 522720, 525140, 535680, 538160, 539055, 540144, 542080, 544887, 548856, 552420, 553536, 559020, 562464, 570240, 570834, 572880, 574992, 577654, 581405, 589248, 591976, 596288, 600160, 605430, 607662, 609840, 615040, 618915, 622728, 624960, 627264, 630168, 634260, 638880, 644490, 645792, 654720, 660176, 665280, 665973, 670824, 675180, 676544, 686070, 687456, 691920, 696960, 697686, 703080, 708939, 718740, 720192, 726516, 731808, 736560, 739970, 742698, 745360, 749952, 754677, 761112, 763840, 766656, 773388, 778410, 784080, 787710, 798336, 803520, 807240, 810216, 813120, 813967, 825220, 830304, 838530, 840224, 845680, 851840, 856251, 859320, 861056, 862488, 866481, 883872, 887964, 894432, 900240, 908145, 914760, 916608, 922560, 930248, 937440, 945252, 951390, 958320, 966735, 968688, 975744, 982080, 990264, 997920, 1006236, 1012770, 1014816, 1031184, 1037880, 1045440, 1046529, 1050280, 1076320, 1078110, 1080288, 1089774, 1097712, 1104840, 1107072, 1109955, 1114047, 1118040, 1124928, 1141668, 1145760, 1149984, 1155308, 1162810, 1178496, 1181565, 1183952, 1192576, 1200320, 1210860, 1215324, 1219680, 1237830, 1245456, 1249920, 1254528, 1257795, 1260336, 1268520, 1277760, 1279091, 1288980, 1291584, 1320352, 1330560, 1331946, 1341648, 1350360, 1353088, 1372140, 1374912, 1383840, 1395372, 1406160, 1417878, 1427085, 1437480, 1440384, 1444135, 1453032, 1463616, 1473120, 1479940, 1485396, 1490720, 1509354, 1519155, 1522224, 1527680, 1533312, 1546776, 1556820, 1568160, 1575420, 1607040, 1614480, 1620432, 1626240, 1627934, 1650440, 1660608, 1677060, 1680448, 1691360, 1712502, 1718640, 1724976, 1732962, 1744215, 1767744, 1775928, 1788864, 1800480, 1816290, 1829520, 1845120, 1856745, 1860496, 1874880, 1890504, 1902780, 1916640, 1933470, 1937376, 1964160, 1980528, 1995840, 1997919, 2012472, 2025540, 2029632, 2062368, 2075760, 2090880, 2093058, 2100560, 2126817, 2152640, 2156220, 2160576, 2179548, 2195424, 2209680, 2219910, 2228094, 2236080, 2249856, 2283336, 2291520, 2299968, 2310616, 2325620, 2363130, 2367904, 2400640, 2421720, 2430648, 2439360, 2441901, 2475660, 2490912, 2515590, 2520672, 2537040, 2555520, 2558182, 2577960, 2583168, 2599443, 2640704, 2663892, 2683296, 2700720, 2724435, 2744280, 2749824, 2767680, 2790744, 2812320, 2835756, 2854170, 2874960, 2888270, 2906064, 2927232, 2946240, 2959880, 2970792, 2981440, 3018708, 3038310, 3044448, 3093552, 3113640, 3136320, 3139587, 3150840, 3228960, 3240864, 3255868, 3300880, 3321216, 3329865, 3342141, 3354120, 3360896, 3382720, 3425004, 3437280, 3449952, 3465924, 3488430, 3535488, 3544695, 3551856, 3577728, 3600960, 3632580, 3659040, 3713490, 3720992, 3749760, 3773385, 3781008, 3805560, 3833280, 3837273, 3866940, 3874752, 3961056, 3991680, 3995838, 4024944, 4051080, 4059264, 4069835, 4124736, 4151520, 4186116, 4201120, 4253634, 4281255, 4305280, 4312440, 4321152, 4332405, 4359096, 4390848, 4419360, 4439820, 4456188, 4472160, 4566672, 4583040, 4599936, 4621232, 4651240, 4726260, 4735808, 4843440, 4861296, 4878720, 4883802, 4951320, 4981824, 5031180, 5041344, 5074080, 5116364, 5155920, 5198886, 5232645, 5281408, 5327784, 5366592, 5401440, 5448870, 5488560, 5535360, 5570235, 5581488, 5624640, 5671512, 5708340, 5749920, 5776540, 5812128, 5892480, 5919760, 5941584, 5962880, 5993757, 6037416, 6076620, 6088896, 6187104, 6227280, 6272640, 6279174, 6301680, 6395455, 6457920, 6481728, 6511736, 6601760, 6659730, 6684282, 6708240, 6765440, 6850008, 6874560, 6899904, 6931848, 6976860, 7089390, 7103712, 7201920, 7265160, 7318080, 7325703, 7426980, 7441984, 7546770, 7562016, 7611120, 7666560, 7674546, 7733880, 7749504, 7798329, 7922112, 7991676, 8049888, 8102160, 8139670, 8249472, 8303040, 8372232, 8402240, 8507268, 8562510, 8624880, 8664810, 8718192, 8781696, 8838720, 8879640, 8912376, 8944320, 8953637, 9133344, 9242464, 9302480, 9418761, 9452520, 9471616, 9686880, 9722592, 9767604, 9902640, 9963648, 9989595, 10062360, 10082688, 10148160, 10232728, 10311840, 10397772, 10465290, 10634085, 10655568, 10733184, 10802880, 10897740, 10977120, 11140470, 11162976, 11249280, 11343024, 11416680, 11499840, 11511819, 11553080, 11624256, 11839520, 11883168, 11987514, 12074832, 12153240, 12177792, 12209505, 12374208, 12454560, 12558348, 12603360, 12790910, 12915840, 12963456, 12997215, 13023472, 13203520, 13319460, 13368564, 13416480, 13700016, 13749120, 13799808, 13863696, 13953720, 14178780, 14207424, 14530320, 14636160, 14651406, 14853960, 14883968, 15093540, 15124032, 15222240, 15349092, 15467760, 15596658, 15697935, 15844224, 15983352, 16099776, 16204320, 16279340, 16606080, 16710705, 16744464, 16804480, 17014536, 17125020, 17249760, 17329620, 17436384, 17677440, 17759280, 17824752, 17888640, 17907274, 18266688, 18484928, 18604960, 18837522, 18905040, 19186365, 19373760, 19445184, 19535208, 19805280, 19979190, 20124720, 20296320, 20465456, 20623680, 20795544, 20930580, 21268170, 21311136, 21605760, 21795480, 21954240, 21977109, 22280940, 22325952, 22686048, 22833360, 22999680, 23023638, 23106160, 23248512, 23394987, 23679040, 23766336, 23975028, 24149664, 24306480, 24419010, 24748416, 24909120, 25116696, 25206720, 25581820, 25994430, 26046944, 26407040, 26638920, 26737128, 26832960, 26860911, 27400032, 27727392, 27907440, 28357560, 28414848, 29060640, 29302812, 29707920, 29968785, 30187080, 30248064, 30444480, 30698184, 30935520, 31193316, 31395870, 31966704, 32199552, 32408640, 32558680, 33421410, 33488928, 34029072, 34250040, 34499520, 34535457, 34659240, 34872768, 35518560, 35649504, 35814548, 36533376, 36628515, 36969856, 37209920, 37675044, 37810080, 38372730, 38747520, 38890368, 38991645, 39070416, 39610560, 39958380, 40249440, 40930912, 41247360, 41591088, 41861160, 42536340, 42622272, 43590960, 43908480, 43954218, 44561880, 44651904, 44768185, 45372096, 45666720, 46047276, 46212320, 46789974, 47093805, 47358080, 47532672, 47950056, 48299328, 48612960, 48838020, 49818240, 50233392, 50413440, 51163640, 51988860, 52093888, 53277840, 53474256, 53665920, 53721822, 54800064, 55454784, 55814880, 56715120, 57559095, 58121280, 58605624, 59415840, 59937570, 60374160, 60888960, 61396368, 61871040, 62386632, 62791740, 63933408, 64817280, 65117360, 65931327, 66842820, 66977856, 68058144, 68500080, 68999040, 69070914, 69318480, 69745536, 71037120, 71299008, 71629096, 73257030, 74419840, 75350088, 75620160, 76745460, 77983290, 78140832, 79221120, 79916760, 80498880, 80582733, 81861824, 83182176, 83722320, 85072680, 85244544, 87181920, 87908436, 89123760, 89536370, 90744192, 91333440, 92094552, 92424640, 93579948, 94187610, 95900112, 96598656, 97225920, 97676040, 100466784, 102327280, 103606371, 103977720, 104187776, 106555680, 106948512, 107443644, 109600128, 109885545, 110909568, 111629760, 113430240, 115118190, 116242560, 116974935, 117211248, 118831680, 119875140, 120748320, 122792736, 123742080, 124773264, 125583480, 127866816, 130234720, 131862654, 133685640, 133955712, 134304555, 136116288, 137000160, 138141828, 138636960, 142074240, 142598016, 143258192, 146514060, 150700176, 151240320, 153490920, 155966580, 156281664, 159833520, 160997760, 161165466, 163723648, 166364352, 167444640, 170145360, 172677285, 174363840, 175816872, 178247520, 179072740, 182666880, 184189104, 184849280, 187159896, 188375220, 191800224, 194451840, 195352080, 200933568, 204654560, 207212742, 207955440, 213111360, 213897024, 214887288, 219771090, 223259520, 226860480, 230236380, 233949870, 234422496, 237663360, 239750280, 241496640, 241748199, 245585472, 249546528, 251166960, 255733632, 260469440, 263725308, 267371280, 268609110, 272232576, 274000320, 276283656, 277273920, 286516384, 293028120, 301400352, 306981840, 311933160, 312563328, 319667040, 322330932, 329656635, 332728704, 334889280, 340290720, 345354570, 348727680, 351633744, 356495040, 358145480, 368378208, 374319792, 376750440, 383600448, 390704160, 401867136, 402913665, 409309120, 414425484, 415910880, 426222720, 427794048, 429774576, 439542180, 453720960, 460472760, 467899740, 468844992, 479500560, 482993280, 483496398, 491170944, 499093056, 502333920, 518031855, 520938880, 527450616, 534742560, 537218220, 548000640, 552567312, 554547840, 573032768, 586056240, 602800704, 613963680, 623866320, 639334080, 644661864, 659313270, 669778560, 680581440, 690709140, 703267488, 712990080, 716290960, 725244597, 736756416, 748639584, 753500880, 767200896, 781408320, 805827330, 818618240, 828850968, 831821760, 859549152, 879084360, 920945520, 935799480, 937689984, 959001120, 966992796, 998186112, 1004667840, 1036063710, 1054901232, 1069485120, 1074436440, 1105134624, 1146065536, 1172112480, 1205601408, 1208740995, 1227927360, 1247732640, 1278668160, 1289323728, 1318626540, 1361162880, 1381418280, 1406534976, 1432581920, 1450489194, 1473512832, 1497279168, 1507001760, 1562816640, 1611654660, 1657701936, 1663643520, 1719098304, 1758168720, 1841891040, 1871598960, 1918002240, 1933985592, 2009335680, 2072127420, 2109802464, 2138970240, 2148872880, 2210269248, 2344224960, 2417481990, 2455854720, 2495465280, 2578647456, 2637253080, 2762836560, 2813069952, 2865163840, 2900978388, 2994558336, 3014003520, 3223309320, 3315403872, 3438196608, 3516337440, 3626222985, 3683782080, 3743197920, 3836004480, 3867971184, 4144254840, 4219604928, 4297745760, 4420538496, 4688449920, 4834963980, 4990930560, 5157294912, 5274506160, 5525673120, 5730327680, 5801956776, 6028007040, 6446618640, 6630807744, 7032674880, 7252445970, 7367564160, 7486395840, 7735942368, 8288509680, 8439209856, 8595491520, 9669927960, 10314589824, 10549012320, 11051346240, 11603913552, 12893237280, 13261615488, 14065349760, 14504891940, 14972791680, 15471884736, 16577019360, 17190983040, 19339855920, 21098024640, 22102692480, 23207827104, 25786474560, 29009783880, 30943769472, 33154038720, 38679711840, 42196049280, 46415654208, 51572949120, 58019567760, 66308077440, 77359423680, 92831308416, 116039135520, 154718847360, 232078271040, 464156542080]

約数ペア:

[(1, 464156542080), (2, 232078271040), (3, 154718847360), (4, 116039135520), (5, 92831308416), (6, 77359423680), (7, 66308077440), (8, 58019567760), (9, 51572949120), (10, 46415654208), (11, 42196049280), (12, 38679711840), (14, 33154038720), (15, 30943769472), (16, 29009783880), (18, 25786474560), (20, 23207827104), (21, 22102692480), (22, 21098024640), (24, 19339855920), (27, 17190983040), (28, 16577019360), (30, 15471884736), (31, 14972791680), (32, 14504891940), (33, 14065349760), (35, 13261615488), (36, 12893237280), (40, 11603913552), (42, 11051346240), (44, 10549012320), (45, 10314589824), (48, 9669927960), (54, 8595491520), (55, 8439209856), (56, 8288509680), (60, 7735942368), (62, 7486395840), (63, 7367564160), (64, 7252445970), (66, 7032674880), (70, 6630807744), (72, 6446618640), (77, 6028007040), (80, 5801956776), (81, 5730327680), (84, 5525673120), (88, 5274506160), (90, 5157294912), (93, 4990930560), (96, 4834963980), (99, 4688449920), (105, 4420538496), (108, 4297745760), (110, 4219604928), (112, 4144254840), (120, 3867971184), (121, 3836004480), (124, 3743197920), (126, 3683782080), (128, 3626222985), (132, 3516337440), (135, 3438196608), (140, 3315403872), (144, 3223309320), (154, 3014003520), (155, 2994558336), (160, 2900978388), (162, 2865163840), (165, 2813069952), (168, 2762836560), (176, 2637253080), (180, 2578647456), (186, 2495465280), (189, 2455854720), (192, 2417481990), (198, 2344224960), (210, 2210269248), (216, 2148872880), (217, 2138970240), (220, 2109802464), (224, 2072127420), (231, 2009335680), (240, 1933985592), (242, 1918002240), (248, 1871598960), (252, 1841891040), (264, 1758168720), (270, 1719098304), (279, 1663643520), (280, 1657701936), (288, 1611654660), (297, 1562816640), (308, 1507001760), (310, 1497279168), (315, 1473512832), (320, 1450489194), (324, 1432581920), (330, 1406534976), (336, 1381418280), (341, 1361162880), (352, 1318626540), (360, 1289323728), (363, 1278668160), (372, 1247732640), (378, 1227927360), (384, 1208740995), (385, 1205601408), (396, 1172112480), (405, 1146065536), (420, 1105134624), (432, 1074436440), (434, 1069485120), (440, 1054901232), (448, 1036063710), (462, 1004667840), (465, 998186112), (480, 966992796), (484, 959001120), (495, 937689984), (496, 935799480), (504, 920945520), (528, 879084360), (540, 859549152), (558, 831821760), (560, 828850968), (567, 818618240), (576, 805827330), (594, 781408320), (605, 767200896), (616, 753500880), (620, 748639584), (630, 736756416), (640, 725244597), (648, 716290960), (651, 712990080), (660, 703267488), (672, 690709140), (682, 680581440), (693, 669778560), (704, 659313270), (720, 644661864), (726, 639334080), (744, 623866320), (756, 613963680), (770, 602800704), (792, 586056240), (810, 573032768), (837, 554547840), (840, 552567312), (847, 548000640), (864, 537218220), (868, 534742560), (880, 527450616), (891, 520938880), (896, 518031855), (924, 502333920), (930, 499093056), (945, 491170944), (960, 483496398), (961, 482993280), (968, 479500560), (990, 468844992), (992, 467899740), (1008, 460472760), (1023, 453720960), (1056, 439542180), (1080, 429774576), (1085, 427794048), (1089, 426222720), (1116, 415910880), (1120, 414425484), (1134, 409309120), (1152, 402913665), (1155, 401867136), (1188, 390704160), (1210, 383600448), (1232, 376750440), (1240, 374319792), (1260, 368378208), (1296, 358145480), (1302, 356495040), (1320, 351633744), (1331, 348727680), (1344, 345354570), (1364, 340290720), (1386, 334889280), (1395, 332728704), (1408, 329656635), (1440, 322330932), (1452, 319667040), (1485, 312563328), (1488, 311933160), (1512, 306981840), (1540, 301400352), (1584, 293028120), (1620, 286516384), (1674, 277273920), (1680, 276283656), (1694, 274000320), (1705, 272232576), (1728, 268609110), (1736, 267371280), (1760, 263725308), (1782, 260469440), (1815, 255733632), (1848, 251166960), (1860, 249546528), (1890, 245585472), (1920, 241748199), (1922, 241496640), (1936, 239750280), (1953, 237663360), (1980, 234422496), (1984, 233949870), (2016, 230236380), (2046, 226860480), (2079, 223259520), (2112, 219771090), (2160, 214887288), (2170, 213897024), (2178, 213111360), (2232, 207955440), (2240, 207212742), (2268, 204654560), (2310, 200933568), (2376, 195352080), (2387, 194451840), (2420, 191800224), (2464, 188375220), (2480, 187159896), (2511, 184849280), (2520, 184189104), (2541, 182666880), (2592, 179072740), (2604, 178247520), (2640, 175816872), (2662, 174363840), (2688, 172677285), (2728, 170145360), (2772, 167444640), (2790, 166364352), (2835, 163723648), (2880, 161165466), (2883, 160997760), (2904, 159833520), (2970, 156281664), (2976, 155966580), (3024, 153490920), (3069, 151240320), (3080, 150700176), (3168, 146514060), (3240, 143258192), (3255, 142598016), (3267, 142074240), (3348, 138636960), (3360, 138141828), (3388, 137000160), (3410, 136116288), (3456, 134304555), (3465, 133955712), (3472, 133685640), (3520, 131862654), (3564, 130234720), (3630, 127866816), (3696, 125583480), (3720, 124773264), (3751, 123742080), (3780, 122792736), (3844, 120748320), (3872, 119875140), (3906, 118831680), (3960, 117211248), (3968, 116974935), (3993, 116242560), (4032, 115118190), (4092, 113430240), (4158, 111629760), (4185, 110909568), (4224, 109885545), (4235, 109600128), (4320, 107443644), (4340, 106948512), (4356, 106555680), (4455, 104187776), (4464, 103977720), (4480, 103606371), (4536, 102327280), (4620, 100466784), (4752, 97676040), (4774, 97225920), (4805, 96598656), (4840, 95900112), (4928, 94187610), (4960, 93579948), (5022, 92424640), (5040, 92094552), (5082, 91333440), (5115, 90744192), (5184, 89536370), (5208, 89123760), (5280, 87908436), (5324, 87181920), (5445, 85244544), (5456, 85072680), (5544, 83722320), (5580, 83182176), (5670, 81861824), (5760, 80582733), (5766, 80498880), (5808, 79916760), (5859, 79221120), (5940, 78140832), (5952, 77983290), (6048, 76745460), (6138, 75620160), (6160, 75350088), (6237, 74419840), (6336, 73257030), (6480, 71629096), (6510, 71299008), (6534, 71037120), (6655, 69745536), (6696, 69318480), (6720, 69070914), (6727, 68999040), (6776, 68500080), (6820, 68058144), (6930, 66977856), (6944, 66842820), (7040, 65931327), (7128, 65117360), (7161, 64817280), (7260, 63933408), (7392, 62791740), (7440, 62386632), (7502, 61871040), (7560, 61396368), (7623, 60888960), (7688, 60374160), (7744, 59937570), (7812, 59415840), (7920, 58605624), (7986, 58121280), (8064, 57559095), (8184, 56715120), (8316, 55814880), (8370, 55454784), (8470, 54800064), (8640, 53721822), (8649, 53665920), (8680, 53474256), (8712, 53277840), (8910, 52093888), (8928, 51988860), (9072, 51163640), (9207, 50413440), (9240, 50233392), (9317, 49818240), (9504, 48838020), (9548, 48612960), (9610, 48299328), (9680, 47950056), (9765, 47532672), (9801, 47358080), (9856, 47093805), (9920, 46789974), (10044, 46212320), (10080, 46047276), (10164, 45666720), (10230, 45372096), (10368, 44768185), (10395, 44651904), (10416, 44561880), (10560, 43954218), (10571, 43908480), (10648, 43590960), (10890, 42622272), (10912, 42536340), (11088, 41861160), (11160, 41591088), (11253, 41247360), (11340, 40930912), (11532, 40249440), (11616, 39958380), (11718, 39610560), (11880, 39070416), (11904, 38991645), (11935, 38890368), (11979, 38747520), (12096, 38372730), (12276, 37810080), (12320, 37675044), (12474, 37209920), (12555, 36969856), (12672, 36628515), (12705, 36533376), (12960, 35814548), (13020, 35649504), (13068, 35518560), (13310, 34872768), (13392, 34659240), (13440, 34535457), (13454, 34499520), (13552, 34250040), (13640, 34029072), (13860, 33488928), (13888, 33421410), (14256, 32558680), (14322, 32408640), (14415, 32199552), (14520, 31966704), (14784, 31395870), (14880, 31193316), (15004, 30935520), (15120, 30698184), (15246, 30444480), (15345, 30248064), (15376, 30187080), (15488, 29968785), (15624, 29707920), (15840, 29302812), (15972, 29060640), (16335, 28414848), (16368, 28357560), (16632, 27907440), (16740, 27727392), (16940, 27400032), (17280, 26860911), (17298, 26832960), (17360, 26737128), (17424, 26638920), (17577, 26407040), (17820, 26046944), (17856, 25994430), (18144, 25581820), (18414, 25206720), (18480, 25116696), (18634, 24909120), (18755, 24748416), (19008, 24419010), (19096, 24306480), (19220, 24149664), (19360, 23975028), (19530, 23766336), (19602, 23679040), (19840, 23394987), (19965, 23248512), (20088, 23106160), (20160, 23023638), (20181, 22999680), (20328, 22833360), (20460, 22686048), (20790, 22325952), (20832, 22280940), (21120, 21977109), (21142, 21954240), (21296, 21795480), (21483, 21605760), (21780, 21311136), (21824, 21268170), (22176, 20930580), (22320, 20795544), (22506, 20623680), (22680, 20465456), (22869, 20296320), (23064, 20124720), (23232, 19979190), (23436, 19805280), (23760, 19535208), (23870, 19445184), (23958, 19373760), (24192, 19186365), (24552, 18905040), (24640, 18837522), (24948, 18604960), (25110, 18484928), (25410, 18266688), (25920, 17907274), (25947, 17888640), (26040, 17824752), (26136, 17759280), (26257, 17677440), (26620, 17436384), (26784, 17329620), (26908, 17249760), (27104, 17125020), (27280, 17014536), (27621, 16804480), (27720, 16744464), (27776, 16710705), (27951, 16606080), (28512, 16279340), (28644, 16204320), (28830, 16099776), (29040, 15983352), (29295, 15844224), (29568, 15697935), (29760, 15596658), (30008, 15467760), (30240, 15349092), (30492, 15222240), (30690, 15124032), (30752, 15093540), (31185, 14883968), (31248, 14853960), (31680, 14651406), (31713, 14636160), (31944, 14530320), (32670, 14207424), (32736, 14178780), (33264, 13953720), (33480, 13863696), (33635, 13799808), (33759, 13749120), (33880, 13700016), (34596, 13416480), (34720, 13368564), (34848, 13319460), (35154, 13203520), (35640, 13023472), (35712, 12997215), (35805, 12963456), (35937, 12915840), (36288, 12790910), (36828, 12603360), (36960, 12558348), (37268, 12454560), (37510, 12374208), (38016, 12209505), (38115, 12177792), (38192, 12153240), (38440, 12074832), (38720, 11987514), (39060, 11883168), (39204, 11839520), (39930, 11624256), (40176, 11553080), (40320, 11511819), (40362, 11499840), (40656, 11416680), (40920, 11343024), (41261, 11249280), (41580, 11162976), (41664, 11140470), (42284, 10977120), (42592, 10897740), (42966, 10802880), (43245, 10733184), (43560, 10655568), (43648, 10634085), (44352, 10465290), (44640, 10397772), (45012, 10311840), (45360, 10232728), (45738, 10148160), (46035, 10082688), (46128, 10062360), (46464, 9989595), (46585, 9963648), (46872, 9902640), (47520, 9767604), (47740, 9722592), (47916, 9686880), (49005, 9471616), (49104, 9452520), (49280, 9418761), (49896, 9302480), (50220, 9242464), (50820, 9133344), (51840, 8953637), (51894, 8944320), (52080, 8912376), (52272, 8879640), (52514, 8838720), (52855, 8781696), (53240, 8718192), (53568, 8664810), (53816, 8624880), (54208, 8562510), (54560, 8507268), (55242, 8402240), (55440, 8372232), (55902, 8303040), (56265, 8249472), (57024, 8139670), (57288, 8102160), (57660, 8049888), (58080, 7991676), (58590, 7922112), (59520, 7798329), (59895, 7749504), (60016, 7733880), (60480, 7674546), (60543, 7666560), (60984, 7611120), (61380, 7562016), (61504, 7546770), (62370, 7441984), (62496, 7426980), (63360, 7325703), (63426, 7318080), (63888, 7265160), (64449, 7201920), (65340, 7103712), (65472, 7089390), (66528, 6976860), (66960, 6931848), (67270, 6899904), (67518, 6874560), (67760, 6850008), (68607, 6765440), (69192, 6708240), (69440, 6684282), (69696, 6659730), (70308, 6601760), (71280, 6511736), (71610, 6481728), (71874, 6457920), (72576, 6395455), (73656, 6301680), (73920, 6279174), (73997, 6272640), (74536, 6227280), (75020, 6187104), (76230, 6088896), (76384, 6076620), (76880, 6037416), (77440, 5993757), (77841, 5962880), (78120, 5941584), (78408, 5919760), (78771, 5892480), (79860, 5812128), (80352, 5776540), (80724, 5749920), (81312, 5708340), (81840, 5671512), (82522, 5624640), (83160, 5581488), (83328, 5570235), (83853, 5535360), (84568, 5488560), (85184, 5448870), (85932, 5401440), (86490, 5366592), (87120, 5327784), (87885, 5281408), (88704, 5232645), (89280, 5198886), (90024, 5155920), (90720, 5116364), (91476, 5074080), (92070, 5041344), (92256, 5031180), (93170, 4981824), (93744, 4951320), (95040, 4883802), (95139, 4878720), (95480, 4861296), (95832, 4843440), (98010, 4735808), (98208, 4726260), (99792, 4651240), (100440, 4621232), (100905, 4599936), (101277, 4583040), (101640, 4566672), (103788, 4472160), (104160, 4456188), (104544, 4439820), (105028, 4419360), (105710, 4390848), (106480, 4359096), (107136, 4332405), (107415, 4321152), (107632, 4312440), (107811, 4305280), (108416, 4281255), (109120, 4253634), (110484, 4201120), (110880, 4186116), (111804, 4151520), (112530, 4124736), (114048, 4069835), (114345, 4059264), (114576, 4051080), (115320, 4024944), (116160, 3995838), (116281, 3991680), (117180, 3961056), (119790, 3874752), (120032, 3866940), (120960, 3837273), (121086, 3833280), (121968, 3805560), (122760, 3781008), (123008, 3773385), (123783, 3749760), (124740, 3720992), (124992, 3713490), (126852, 3659040), (127776, 3632580), (128898, 3600960), (129735, 3577728), (130680, 3551856), (130944, 3544695), (131285, 3535488), (133056, 3488430), (133920, 3465924), (134540, 3449952), (135036, 3437280), (135520, 3425004), (137214, 3382720), (138105, 3360896), (138384, 3354120), (138880, 3342141), (139392, 3329865), (139755, 3321216), (140616, 3300880), (142560, 3255868), (143220, 3240864), (143748, 3228960), (147312, 3150840), (147840, 3139587), (147994, 3136320), (149072, 3113640), (150040, 3093552), (152460, 3044448), (152768, 3038310), (153760, 3018708), (155682, 2981440), (156240, 2970792), (156816, 2959880), (157542, 2946240), (158565, 2927232), (159720, 2906064), (160704, 2888270), (161448, 2874960), (162624, 2854170), (163680, 2835756), (165044, 2812320), (166320, 2790744), (167706, 2767680), (168795, 2749824), (169136, 2744280), (170368, 2724435), (171864, 2700720), (172980, 2683296), (174240, 2663892), (175770, 2640704), (178560, 2599443), (179685, 2583168), (180048, 2577960), (181440, 2558182), (181629, 2555520), (182952, 2537040), (184140, 2520672), (184512, 2515590), (186340, 2490912), (187488, 2475660), (190080, 2441901), (190278, 2439360), (190960, 2430648), (191664, 2421720), (193347, 2400640), (196020, 2367904), (196416, 2363130), (199584, 2325620), (200880, 2310616), (201810, 2299968), (202554, 2291520), (203280, 2283336), (206305, 2249856), (207576, 2236080), (208320, 2228094), (209088, 2219910), (210056, 2209680), (211420, 2195424), (212960, 2179548), (214830, 2160576), (215264, 2156220), (215622, 2152640), (218240, 2126817), (220968, 2100560), (221760, 2093058), (221991, 2090880), (223608, 2075760), (225060, 2062368), (228690, 2029632), (229152, 2025540), (230640, 2012472), (232320, 1997919), (232562, 1995840), (234360, 1980528), (236313, 1964160), (239580, 1937376), (240064, 1933470), (242172, 1916640), (243936, 1902780), (245520, 1890504), (247566, 1874880), (249480, 1860496), (249984, 1856745), (251559, 1845120), (253704, 1829520), (255552, 1816290), (257796, 1800480), (259470, 1788864), (261360, 1775928), (262570, 1767744), (266112, 1744215), (267840, 1732962), (269080, 1724976), (270072, 1718640), (271040, 1712502), (274428, 1691360), (276210, 1680448), (276768, 1677060), (279510, 1660608), (281232, 1650440), (285120, 1627934), (285417, 1626240), (286440, 1620432), (287496, 1614480), (288827, 1607040), (294624, 1575420), (295988, 1568160), (298144, 1556820), (300080, 1546776), (302715, 1533312), (303831, 1527680), (304920, 1522224), (305536, 1519155), (307520, 1509354), (311364, 1490720), (312480, 1485396), (313632, 1479940), (315084, 1473120), (317130, 1463616), (319440, 1453032), (321408, 1444135), (322245, 1440384), (322896, 1437480), (325248, 1427085), (327360, 1417878), (330088, 1406160), (332640, 1395372), (335412, 1383840), (337590, 1374912), (338272, 1372140), (343035, 1353088), (343728, 1350360), (345960, 1341648), (348480, 1331946), (348843, 1330560), (351540, 1320352), (359370, 1291584), (360096, 1288980), (362880, 1279091), (363258, 1277760), (365904, 1268520), (368280, 1260336), (369024, 1257795), (369985, 1254528), (371349, 1249920), (372680, 1245456), (374976, 1237830), (380556, 1219680), (381920, 1215324), (383328, 1210860), (386694, 1200320), (389205, 1192576), (392040, 1183952), (392832, 1181565), (393855, 1178496), (399168, 1162810), (401760, 1155308), (403620, 1149984), (405108, 1145760), (406560, 1141668), (412610, 1124928), (415152, 1118040), (416640, 1114047), (418176, 1109955), (419265, 1107072), (420112, 1104840), (422840, 1097712), (425920, 1089774), (429660, 1080288), (430528, 1078110), (431244, 1076320), (441936, 1050280), (443520, 1046529), (443982, 1045440), (447216, 1037880), (450120, 1031184), (457380, 1014816), (458304, 1012770), (461280, 1006236), (465124, 997920), (468720, 990264), (472626, 982080), (475695, 975744), (479160, 968688), (480128, 966735), (484344, 958320), (487872, 951390), (491040, 945252), (495132, 937440), (498960, 930248), (503118, 922560), (506385, 916608), (507408, 914760), (511104, 908145), (515592, 900240), (518940, 894432), (522720, 887964), (525140, 883872), (535680, 866481), (538160, 862488), (539055, 861056), (540144, 859320), (542080, 856251), (544887, 851840), (548856, 845680), (552420, 840224), (553536, 838530), (559020, 830304), (562464, 825220), (570240, 813967), (570834, 813120), (572880, 810216), (574992, 807240), (577654, 803520), (581405, 798336), (589248, 787710), (591976, 784080), (596288, 778410), (600160, 773388), (605430, 766656), (607662, 763840), (609840, 761112), (615040, 754677), (618915, 749952), (622728, 745360), (624960, 742698), (627264, 739970), (630168, 736560), (634260, 731808), (638880, 726516), (644490, 720192), (645792, 718740), (654720, 708939), (660176, 703080), (665280, 697686), (665973, 696960), (670824, 691920), (675180, 687456), (676544, 686070)]