878403778560

素因数分解:

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

素因数の和:118

約数の個数: 1920

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

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

約数列:

[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, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 242, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 384, 385, 396, 420, 432, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 512, 528, 540, 558, 560, 576, 594, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 744, 756, 768, 770, 792, 837, 840, 847, 864, 868, 880, 896, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1089, 1116, 1120, 1152, 1155, 1188, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1331, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1485, 1488, 1512, 1536, 1540, 1584, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1792, 1815, 1848, 1860, 1890, 1920, 1936, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2178, 2232, 2240, 2304, 2310, 2376, 2387, 2420, 2464, 2480, 2520, 2541, 2560, 2604, 2640, 2662, 2688, 2728, 2772, 2790, 2816, 2880, 2904, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3255, 3267, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3584, 3630, 3696, 3720, 3751, 3780, 3840, 3872, 3906, 3960, 3968, 3993, 4032, 4092, 4158, 4185, 4224, 4235, 4320, 4340, 4356, 4464, 4480, 4608, 4620, 4752, 4774, 4840, 4928, 4960, 5040, 5082, 5115, 5120, 5208, 5280, 5324, 5376, 5445, 5456, 5544, 5580, 5632, 5760, 5808, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6336, 6510, 6534, 6655, 6696, 6720, 6776, 6820, 6912, 6930, 6944, 7040, 7161, 7168, 7260, 7392, 7440, 7502, 7560, 7623, 7680, 7744, 7812, 7920, 7936, 7986, 8064, 8184, 8316, 8370, 8448, 8470, 8640, 8680, 8712, 8928, 8960, 9207, 9216, 9240, 9317, 9504, 9548, 9680, 9765, 9856, 9920, 10080, 10164, 10230, 10240, 10395, 10416, 10560, 10648, 10752, 10890, 10912, 11088, 11160, 11253, 11264, 11520, 11616, 11718, 11880, 11904, 11935, 11979, 12096, 12276, 12320, 12672, 12705, 13020, 13068, 13310, 13392, 13440, 13552, 13640, 13824, 13860, 13888, 14080, 14322, 14336, 14520, 14641, 14784, 14880, 15004, 15120, 15246, 15345, 15360, 15488, 15624, 15840, 15872, 15972, 16128, 16335, 16368, 16632, 16740, 16896, 16940, 17280, 17360, 17424, 17856, 17920, 18414, 18432, 18480, 18634, 18755, 19008, 19096, 19360, 19530, 19712, 19840, 19965, 20160, 20328, 20460, 20790, 20832, 21120, 21296, 21483, 21504, 21780, 21824, 22176, 22320, 22506, 22528, 22869, 23040, 23232, 23436, 23760, 23808, 23870, 23958, 24192, 24552, 24640, 25344, 25410, 26040, 26136, 26257, 26620, 26784, 26880, 27104, 27280, 27648, 27720, 27776, 27951, 28160, 28644, 29040, 29282, 29295, 29568, 29760, 30008, 30240, 30492, 30690, 30720, 30976, 31248, 31680, 31744, 31944, 32256, 32670, 32736, 33264, 33480, 33759, 33792, 33880, 34560, 34720, 34848, 35712, 35805, 35840, 35937, 36828, 36960, 37268, 37510, 38016, 38115, 38192, 38720, 39060, 39424, 39680, 39930, 40320, 40656, 40920, 41261, 41580, 41664, 42240, 42592, 42966, 43008, 43560, 43648, 43923, 44352, 44640, 45012, 45738, 46035, 46080, 46464, 46585, 46872, 47520, 47616, 47740, 47916, 48384, 49104, 49280, 50688, 50820, 52080, 52272, 52514, 53240, 53568, 53760, 54208, 54560, 55296, 55440, 55552, 55902, 56265, 56320, 57288, 58080, 58564, 58590, 59136, 59520, 59895, 60016, 60480, 60984, 61380, 61952, 62496, 63360, 63488, 63888, 64449, 64512, 65340, 65472, 66528, 66960, 67518, 67584, 67760, 69120, 69440, 69696, 71424, 71610, 71680, 71874, 73205, 73656, 73920, 74536, 75020, 76032, 76230, 76384, 77440, 78120, 78771, 78848, 79360, 79860, 80640, 81312, 81840, 82522, 83160, 83328, 83853, 84480, 85184, 85932, 87120, 87296, 87846, 88704, 89280, 90024, 91476, 92070, 92160, 92928, 93170, 93744, 95040, 95232, 95480, 95832, 96768, 98208, 98560, 101277, 101376, 101640, 102487, 104160, 104544, 105028, 106480, 107136, 107415, 107520, 108416, 109120, 110880, 111104, 111804, 112530, 112640, 114345, 114576, 116160, 117128, 117180, 118272, 119040, 119790, 120032, 120960, 121968, 122760, 123783, 123904, 124992, 126720, 127776, 128898, 129024, 130680, 130944, 131285, 131769, 133056, 133920, 135036, 135520, 138240, 138880, 139392, 139755, 142848, 143220, 143748, 146410, 147312, 147840, 149072, 150040, 152064, 152460, 152768, 154880, 156240, 157542, 157696, 158720, 159720, 161280, 162624, 163680, 165044, 166320, 166656, 167706, 168795, 168960, 170368, 171864, 174240, 174592, 175692, 177408, 178560, 179685, 180048, 182952, 184140, 185856, 186340, 187488, 190080, 190464, 190960, 191664, 193536, 196416, 197120, 202554, 202752, 203280, 204974, 206305, 208320, 209088, 210056, 212960, 214272, 214830, 215040, 216832, 218240, 219615, 221760, 222208, 223608, 225060, 228690, 229152, 232320, 234256, 234360, 236313, 236544, 238080, 239580, 240064, 241920, 243936, 245520, 247566, 247808, 249984, 251559, 253440, 255552, 257796, 261360, 261888, 262570, 263538, 266112, 267840, 270072, 271040, 276480, 277760, 278784, 279510, 285696, 286440, 287496, 288827, 292820, 294624, 295680, 298144, 300080, 304128, 304920, 305536, 307461, 309760, 312480, 315084, 317440, 319440, 322245, 322560, 325248, 327360, 330088, 332640, 333312, 335412, 337590, 337920, 340736, 343728, 348480, 349184, 351384, 354816, 357120, 359370, 360096, 365904, 368280, 371349, 371712, 372680, 374976, 380160, 381920, 383328, 387072, 392832, 393855, 394240, 395307, 405108, 406560, 409948, 412610, 416640, 418176, 419265, 420112, 425920, 428544, 429660, 433664, 436480, 439230, 443520, 444416, 447216, 450120, 453871, 457380, 458304, 464640, 468512, 468720, 472626, 473088, 476160, 479160, 480128, 483840, 487872, 491040, 495132, 499968, 503118, 506385, 506880, 511104, 512435, 515592, 522720, 523776, 525140, 527076, 532224, 535680, 540144, 542080, 555520, 557568, 559020, 571392, 572880, 574992, 577654, 585640, 589248, 591360, 596288, 600160, 608256, 609840, 611072, 614922, 618915, 619520, 624960, 630168, 638880, 644490, 645120, 650496, 654720, 658845, 660176, 665280, 666624, 670824, 675180, 681472, 687456, 696960, 698368, 702768, 708939, 709632, 714240, 718740, 720192, 731808, 736560, 742698, 743424, 745360, 749952, 760320, 763840, 766656, 785664, 787710, 788480, 790614, 810216, 813120, 819896, 825220, 833280, 836352, 838530, 840224, 851840, 857088, 859320, 866481, 867328, 872960, 878460, 887040, 894432, 900240, 907742, 914760, 916608, 922383, 929280, 937024, 937440, 945252, 952320, 958320, 960256, 967680, 975744, 982080, 990264, 999936, 1006236, 1012770, 1013760, 1022208, 1024870, 1031184, 1045440, 1047552, 1050280, 1054152, 1064448, 1071360, 1080288, 1084160, 1111040, 1114047, 1115136, 1118040, 1145760, 1149984, 1155308, 1171280, 1178496, 1181565, 1182720, 1192576, 1200320, 1219680, 1222144, 1229844, 1237830, 1239040, 1249920, 1257795, 1260336, 1277760, 1288980, 1300992, 1309440, 1317690, 1320352, 1330560, 1333248, 1341648, 1350360, 1361613, 1362944, 1374912, 1393920, 1405536, 1417878, 1419264, 1428480, 1437480, 1440384, 1444135, 1463616, 1473120, 1485396, 1490720, 1499904, 1520640, 1527680, 1533312, 1537305, 1571328, 1575420, 1581228, 1620432, 1626240, 1639792, 1650440, 1666560, 1672704, 1677060, 1680448, 1703680, 1714176, 1718640, 1732962, 1734656, 1745920, 1756920, 1774080, 1788864, 1800480, 1815484, 1829520, 1833216, 1844766, 1856745, 1858560, 1874048, 1874880, 1890504, 1916640, 1920512, 1935360, 1951488, 1964160, 1976535, 1980528, 1999872, 2012472, 2025540, 2044416, 2049740, 2062368, 2090880, 2095104, 2100560, 2108304, 2128896, 2142720, 2160576, 2168320, 2222080, 2228094, 2230272, 2236080, 2269355, 2291520, 2299968, 2310616, 2342560, 2356992, 2363130, 2365440, 2385152, 2400640, 2439360, 2444288, 2459688, 2475660, 2499840, 2515590, 2520672, 2555520, 2577960, 2599443, 2601984, 2618880, 2635380, 2640704, 2661120, 2683296, 2700720, 2723226, 2725888, 2749824, 2767149, 2787840, 2811072, 2835756, 2856960, 2874960, 2880768, 2888270, 2927232, 2946240, 2970792, 2981440, 2999808, 3041280, 3055360, 3066624, 3074610, 3142656, 3150840, 3162456, 3177097, 3240864, 3252480, 3279584, 3300880, 3333120, 3345408, 3354120, 3360896, 3407360, 3437280, 3465924, 3491840, 3513840, 3544695, 3548160, 3577728, 3600960, 3630968, 3659040, 3666432, 3689532, 3713490, 3717120, 3748096, 3749760, 3781008, 3833280, 3841024, 3902976, 3928320, 3953070, 3961056, 3999744, 4024944, 4051080, 4084839, 4088832, 4099480, 4124736, 4181760, 4201120, 4216608, 4257792, 4285440, 4321152, 4332405, 4336640, 4456188, 4472160, 4538710, 4583040, 4599936, 4611915, 4621232, 4685120, 4713984, 4726260, 4770304, 4801280, 4878720, 4888576, 4919376, 4951320, 4999680, 5031180, 5041344, 5111040, 5155920, 5198886, 5203968, 5237760, 5270760, 5281408, 5322240, 5366592, 5401440, 5446452, 5499648, 5534298, 5570235, 5575680, 5622144, 5671512, 5749920, 5761536, 5776540, 5854464, 5892480, 5941584, 5962880, 5999616, 6110720, 6133248, 6149220, 6285312, 6301680, 6324912, 6354194, 6481728, 6504960, 6559168, 6601760, 6666240, 6690816, 6708240, 6721792, 6808065, 6814720, 6874560, 6931848, 7027680, 7089390, 7096320, 7155456, 7201920, 7261936, 7318080, 7332864, 7379064, 7426980, 7496192, 7499520, 7562016, 7666560, 7682048, 7798329, 7805952, 7856640, 7906140, 7922112, 8049888, 8102160, 8169678, 8177664, 8198960, 8249472, 8363520, 8402240, 8433216, 8570880, 8642304, 8664810, 8673280, 8912376, 8944320, 9077420, 9166080, 9199872, 9223830, 9242464, 9370240, 9427968, 9452520, 9531291, 9540608, 9602560, 9757440, 9838752, 9902640, 9999360, 10062360, 10082688, 10222080, 10311840, 10397772, 10475520, 10541520, 10562816, 10644480, 10733184, 10802880, 10892904, 10999296, 11068596, 11140470, 11151360, 11244288, 11343024, 11499840, 11523072, 11553080, 11708928, 11784960, 11883168, 11925760, 11999232, 12221440, 12254517, 12266496, 12298440, 12603360, 12649824, 12708388, 12963456, 12997215, 13009920, 13118336, 13203520, 13416480, 13443584, 13616130, 13629440, 13749120, 13835745, 13863696, 14055360, 14178780, 14310912, 14403840, 14523872, 14636160, 14665728, 14758128, 14853960, 14992384, 14999040, 15124032, 15333120, 15596658, 15611904, 15713280, 15812280, 15844224, 15885485, 16099776, 16204320, 16339356, 16397920, 16498944, 16727040, 16804480, 16866432, 17284608, 17329620, 17824752, 17888640, 18154840, 18332160, 18399744, 18447660, 18484928, 18740480, 18855936, 18905040, 19062582, 19081216, 19205120, 19514880, 19677504, 19805280, 19998720, 20124720, 20165376, 20424195, 20444160, 20623680, 20795544, 21083040, 21125632, 21288960, 21466368, 21605760, 21785808, 21998592, 22137192, 22280940, 22488576, 22686048, 22999680, 23046144, 23106160, 23417856, 23569920, 23766336, 23851520, 24442880, 24509034, 24532992, 24596880, 25206720, 25299648, 25416776, 25926912, 25994430, 26019840, 26236672, 26407040, 26832960, 26887168, 27232260, 27498240, 27671490, 27727392, 28110720, 28357560, 28593873, 28621824, 28807680, 29047744, 29272320, 29516256, 29707920, 29984768, 29998080, 30248064, 30666240, 31193316, 31426560, 31624560, 31688448, 31770970, 32199552, 32408640, 32678712, 32795840, 32997888, 33454080, 33608960, 33732864, 34569216, 34659240, 35649504, 35777280, 36309680, 36664320, 36799488, 36895320, 36969856, 37480960, 37810080, 38125164, 38410240, 38991645, 39029760, 39355008, 39610560, 40249440, 40330752, 40848390, 40888320, 41247360, 41591088, 42166080, 42251264, 42932736, 43211520, 43571616, 43997184, 44274384, 44561880, 44977152, 45372096, 45999360, 46212320, 46835712, 47139840, 47532672, 47656455, 47703040, 49018068, 49193760, 50413440, 50599296, 50833552, 51853824, 51988860, 52473344, 52814080, 53665920, 53774336, 54464520, 54996480, 55342980, 55454784, 56221440, 56715120, 57187746, 57243648, 57615360, 58095488, 58544640, 59032512, 59415840, 59996160, 60496128, 61272585, 61332480, 62386632, 63249120, 63376896, 63541940, 64399104, 64817280, 65357424, 65591680, 65995776, 67217920, 67465728, 69138432, 69318480, 71299008, 71554560, 72619360, 73328640, 73598976, 73790640, 73939712, 74961920, 75620160, 76250328, 77983290, 78059520, 78710016, 79221120, 80498880, 80661504, 81696780, 82494720, 83182176, 84332160, 84502528, 85781619, 85865472, 86423040, 87143232, 88548768, 89123760, 89954304, 90744192, 91998720, 92424640, 94279680, 95065344, 95312910, 95406080, 98036136, 98387520, 100826880, 101198592, 101667104, 103707648, 103977720, 104946688, 105628160, 107331840, 108929040, 109992960, 110685960, 110909568, 112442880, 113430240, 114375492, 115230720, 116190976, 117089280, 118065024, 118831680, 120992256, 122545170, 122664960, 124773264, 126498240, 126753792, 127083880, 128798208, 129634560, 130714848, 131183360, 131991552, 134435840, 134931456, 138636960, 142598016, 142969365, 143109120, 145238720, 147581280, 147879424, 149923840, 151240320, 152500656, 155966580, 157420032, 158442240, 160997760, 161323008, 163393560, 164989440, 166364352, 168664320, 171563238, 171730944, 172846080, 174286464, 177097536, 178247520, 181488384, 183997440, 184849280, 190130688, 190625820, 196072272, 196775040, 201653760, 202397184, 203334208, 207415296, 207955440, 209893376, 211256320, 214663680, 217858080, 219985920, 221371920, 221819136, 224885760, 226860480, 228750984, 232381952, 234178560, 236130048, 237663360, 241984512, 245090340, 249546528, 252996480, 253507584, 254167760, 257596416, 259269120, 261429696, 262366720, 268871680, 269862912, 277273920, 285196032, 285938730, 286218240, 290477440, 295162560, 295758848, 302480640, 305001312, 311933160, 314840064, 316884480, 321995520, 326787120, 329978880, 332728704, 337328640, 343126476, 345692160, 348572928, 354195072, 356495040, 362976768, 367994880, 369698560, 380261376, 381251640, 392144544, 393550080, 403307520, 404794368, 406668416, 415910880, 422512640, 428908095, 429327360, 435716160, 442743840, 443638272, 449771520, 453720960, 457501968, 464763904, 472260096, 475326720, 483969024, 490180680, 499093056, 505992960, 508335520, 515192832, 518538240, 522859392, 524733440, 554547840, 570392064, 571877460, 580954880, 590325120, 591517696, 604961280, 610002624, 623866320, 629680128, 633768960, 643991040, 653574240, 659957760, 665457408, 674657280, 686252952, 697145856, 708390144, 712990080, 725953536, 739397120, 760522752, 762503280, 784289088, 787100160, 806615040, 809588736, 813336832, 831821760, 857816190, 858654720, 871432320, 885487680, 887276544, 907441920, 915003936, 929527808, 944520192, 950653440, 980361360, 998186112, 1011985920, 1016671040, 1037076480, 1045718784, 1049466880, 1109095680, 1140784128, 1143754920, 1161909760, 1180650240, 1209922560, 1220005248, 1247732640, 1267537920, 1287982080, 1307148480, 1330914816, 1349314560, 1372505904, 1394291712, 1416780288, 1425980160, 1451907072, 1478794240, 1525006560, 1568578176, 1574200320, 1626673664, 1663643520, 1715632380, 1742864640, 1770975360, 1774553088, 1814883840, 1830007872, 1889040384, 1901306880, 1960722720, 1996372224, 2023971840, 2033342080, 2091437568, 2218191360, 2281568256, 2287509840, 2323819520, 2361300480, 2419845120, 2440010496, 2495465280, 2575964160, 2614296960, 2661829632, 2745011808, 2788583424, 2833560576, 2851960320, 2957588480, 3050013120, 3137156352, 3148400640, 3253347328, 3327287040, 3431264760, 3485729280, 3541950720, 3629767680, 3660015744, 3802613760, 3921445440, 3992744448, 4047943680, 4066684160, 4182875136, 4436382720, 4575019680, 4647639040, 4722600960, 4880020992, 4990930560, 5228593920, 5323659264, 5490023616, 5667121152, 5703920640, 6100026240, 6274312704, 6506694656, 6654574080, 6862529520, 6971458560, 7083901440, 7259535360, 7320031488, 7842890880, 7985488896, 8133368320, 8365750272, 8872765440, 9150039360, 9445201920, 9760041984, 9981861120, 10457187840, 10980047232, 11407841280, 12200052480, 12548625408, 13309148160, 13725059040, 13942917120, 14167802880, 14640062976, 15685781760, 15970977792, 16266736640, 18300078720, 19520083968, 19963722240, 20914375680, 21960094464, 24400104960, 25097250816, 26618296320, 27450118080, 28335605760, 29280125952, 31371563520, 32533473280, 36600157440, 39927444480, 41828751360, 43920188928, 48800209920, 54900236160, 58560251904, 62743127040, 73200314880, 79854888960, 87840377856, 97600419840, 109800472320, 125486254080, 146400629760, 175680755712, 219600944640, 292801259520, 439201889280, 878403778560]

約数ペア:

[(1, 878403778560), (2, 439201889280), (3, 292801259520), (4, 219600944640), (5, 175680755712), (6, 146400629760), (7, 125486254080), (8, 109800472320), (9, 97600419840), (10, 87840377856), (11, 79854888960), (12, 73200314880), (14, 62743127040), (15, 58560251904), (16, 54900236160), (18, 48800209920), (20, 43920188928), (21, 41828751360), (22, 39927444480), (24, 36600157440), (27, 32533473280), (28, 31371563520), (30, 29280125952), (31, 28335605760), (32, 27450118080), (33, 26618296320), (35, 25097250816), (36, 24400104960), (40, 21960094464), (42, 20914375680), (44, 19963722240), (45, 19520083968), (48, 18300078720), (54, 16266736640), (55, 15970977792), (56, 15685781760), (60, 14640062976), (62, 14167802880), (63, 13942917120), (64, 13725059040), (66, 13309148160), (70, 12548625408), (72, 12200052480), (77, 11407841280), (80, 10980047232), (84, 10457187840), (88, 9981861120), (90, 9760041984), (93, 9445201920), (96, 9150039360), (99, 8872765440), (105, 8365750272), (108, 8133368320), (110, 7985488896), (112, 7842890880), (120, 7320031488), (121, 7259535360), (124, 7083901440), (126, 6971458560), (128, 6862529520), (132, 6654574080), (135, 6506694656), (140, 6274312704), (144, 6100026240), (154, 5703920640), (155, 5667121152), (160, 5490023616), (165, 5323659264), (168, 5228593920), (176, 4990930560), (180, 4880020992), (186, 4722600960), (189, 4647639040), (192, 4575019680), (198, 4436382720), (210, 4182875136), (216, 4066684160), (217, 4047943680), (220, 3992744448), (224, 3921445440), (231, 3802613760), (240, 3660015744), (242, 3629767680), (248, 3541950720), (252, 3485729280), (256, 3431264760), (264, 3327287040), (270, 3253347328), (279, 3148400640), (280, 3137156352), (288, 3050013120), (297, 2957588480), (308, 2851960320), (310, 2833560576), (315, 2788583424), (320, 2745011808), (330, 2661829632), (336, 2614296960), (341, 2575964160), (352, 2495465280), (360, 2440010496), (363, 2419845120), (372, 2361300480), (378, 2323819520), (384, 2287509840), (385, 2281568256), (396, 2218191360), (420, 2091437568), (432, 2033342080), (434, 2023971840), (440, 1996372224), (448, 1960722720), (462, 1901306880), (465, 1889040384), (480, 1830007872), (484, 1814883840), (495, 1774553088), (496, 1770975360), (504, 1742864640), (512, 1715632380), (528, 1663643520), (540, 1626673664), (558, 1574200320), (560, 1568578176), (576, 1525006560), (594, 1478794240), (605, 1451907072), (616, 1425980160), (620, 1416780288), (630, 1394291712), (640, 1372505904), (651, 1349314560), (660, 1330914816), (672, 1307148480), (682, 1287982080), (693, 1267537920), (704, 1247732640), (720, 1220005248), (726, 1209922560), (744, 1180650240), (756, 1161909760), (768, 1143754920), (770, 1140784128), (792, 1109095680), (837, 1049466880), (840, 1045718784), (847, 1037076480), (864, 1016671040), (868, 1011985920), (880, 998186112), (896, 980361360), (924, 950653440), (930, 944520192), (945, 929527808), (960, 915003936), (968, 907441920), (990, 887276544), (992, 885487680), (1008, 871432320), (1023, 858654720), (1024, 857816190), (1056, 831821760), (1080, 813336832), (1085, 809588736), (1089, 806615040), (1116, 787100160), (1120, 784289088), (1152, 762503280), (1155, 760522752), (1188, 739397120), (1210, 725953536), (1232, 712990080), (1240, 708390144), (1260, 697145856), (1280, 686252952), (1302, 674657280), (1320, 665457408), (1331, 659957760), (1344, 653574240), (1364, 643991040), (1386, 633768960), (1395, 629680128), (1408, 623866320), (1440, 610002624), (1452, 604961280), (1485, 591517696), (1488, 590325120), (1512, 580954880), (1536, 571877460), (1540, 570392064), (1584, 554547840), (1674, 524733440), (1680, 522859392), (1694, 518538240), (1705, 515192832), (1728, 508335520), (1736, 505992960), (1760, 499093056), (1792, 490180680), (1815, 483969024), (1848, 475326720), (1860, 472260096), (1890, 464763904), (1920, 457501968), (1936, 453720960), (1953, 449771520), (1980, 443638272), (1984, 442743840), (2016, 435716160), (2046, 429327360), (2048, 428908095), (2079, 422512640), (2112, 415910880), (2160, 406668416), (2170, 404794368), (2178, 403307520), (2232, 393550080), (2240, 392144544), (2304, 381251640), (2310, 380261376), (2376, 369698560), (2387, 367994880), (2420, 362976768), (2464, 356495040), (2480, 354195072), (2520, 348572928), (2541, 345692160), (2560, 343126476), (2604, 337328640), (2640, 332728704), (2662, 329978880), (2688, 326787120), (2728, 321995520), (2772, 316884480), (2790, 314840064), (2816, 311933160), (2880, 305001312), (2904, 302480640), (2970, 295758848), (2976, 295162560), (3024, 290477440), (3069, 286218240), (3072, 285938730), (3080, 285196032), (3168, 277273920), (3255, 269862912), (3267, 268871680), (3348, 262366720), (3360, 261429696), (3388, 259269120), (3410, 257596416), (3456, 254167760), (3465, 253507584), (3472, 252996480), (3520, 249546528), (3584, 245090340), (3630, 241984512), (3696, 237663360), (3720, 236130048), (3751, 234178560), (3780, 232381952), (3840, 228750984), (3872, 226860480), (3906, 224885760), (3960, 221819136), (3968, 221371920), (3993, 219985920), (4032, 217858080), (4092, 214663680), (4158, 211256320), (4185, 209893376), (4224, 207955440), (4235, 207415296), (4320, 203334208), (4340, 202397184), (4356, 201653760), (4464, 196775040), (4480, 196072272), (4608, 190625820), (4620, 190130688), (4752, 184849280), (4774, 183997440), (4840, 181488384), (4928, 178247520), (4960, 177097536), (5040, 174286464), (5082, 172846080), (5115, 171730944), (5120, 171563238), (5208, 168664320), (5280, 166364352), (5324, 164989440), (5376, 163393560), (5445, 161323008), (5456, 160997760), (5544, 158442240), (5580, 157420032), (5632, 155966580), (5760, 152500656), (5808, 151240320), (5859, 149923840), (5940, 147879424), (5952, 147581280), (6048, 145238720), (6138, 143109120), (6144, 142969365), (6160, 142598016), (6336, 138636960), (6510, 134931456), (6534, 134435840), (6655, 131991552), (6696, 131183360), (6720, 130714848), (6776, 129634560), (6820, 128798208), (6912, 127083880), (6930, 126753792), (6944, 126498240), (7040, 124773264), (7161, 122664960), (7168, 122545170), (7260, 120992256), (7392, 118831680), (7440, 118065024), (7502, 117089280), (7560, 116190976), (7623, 115230720), (7680, 114375492), (7744, 113430240), (7812, 112442880), (7920, 110909568), (7936, 110685960), (7986, 109992960), (8064, 108929040), (8184, 107331840), (8316, 105628160), (8370, 104946688), (8448, 103977720), (8470, 103707648), (8640, 101667104), (8680, 101198592), (8712, 100826880), (8928, 98387520), (8960, 98036136), (9207, 95406080), (9216, 95312910), (9240, 95065344), (9317, 94279680), (9504, 92424640), (9548, 91998720), (9680, 90744192), (9765, 89954304), (9856, 89123760), (9920, 88548768), (10080, 87143232), (10164, 86423040), (10230, 85865472), (10240, 85781619), (10395, 84502528), (10416, 84332160), (10560, 83182176), (10648, 82494720), (10752, 81696780), (10890, 80661504), (10912, 80498880), (11088, 79221120), (11160, 78710016), (11253, 78059520), (11264, 77983290), (11520, 76250328), (11616, 75620160), (11718, 74961920), (11880, 73939712), (11904, 73790640), (11935, 73598976), (11979, 73328640), (12096, 72619360), (12276, 71554560), (12320, 71299008), (12672, 69318480), (12705, 69138432), (13020, 67465728), (13068, 67217920), (13310, 65995776), (13392, 65591680), (13440, 65357424), (13552, 64817280), (13640, 64399104), (13824, 63541940), (13860, 63376896), (13888, 63249120), (14080, 62386632), (14322, 61332480), (14336, 61272585), (14520, 60496128), (14641, 59996160), (14784, 59415840), (14880, 59032512), (15004, 58544640), (15120, 58095488), (15246, 57615360), (15345, 57243648), (15360, 57187746), (15488, 56715120), (15624, 56221440), (15840, 55454784), (15872, 55342980), (15972, 54996480), (16128, 54464520), (16335, 53774336), (16368, 53665920), (16632, 52814080), (16740, 52473344), (16896, 51988860), (16940, 51853824), (17280, 50833552), (17360, 50599296), (17424, 50413440), (17856, 49193760), (17920, 49018068), (18414, 47703040), (18432, 47656455), (18480, 47532672), (18634, 47139840), (18755, 46835712), (19008, 46212320), (19096, 45999360), (19360, 45372096), (19530, 44977152), (19712, 44561880), (19840, 44274384), (19965, 43997184), (20160, 43571616), (20328, 43211520), (20460, 42932736), (20790, 42251264), (20832, 42166080), (21120, 41591088), (21296, 41247360), (21483, 40888320), (21504, 40848390), (21780, 40330752), (21824, 40249440), (22176, 39610560), (22320, 39355008), (22506, 39029760), (22528, 38991645), (22869, 38410240), (23040, 38125164), (23232, 37810080), (23436, 37480960), (23760, 36969856), (23808, 36895320), (23870, 36799488), (23958, 36664320), (24192, 36309680), (24552, 35777280), (24640, 35649504), (25344, 34659240), (25410, 34569216), (26040, 33732864), (26136, 33608960), (26257, 33454080), (26620, 32997888), (26784, 32795840), (26880, 32678712), (27104, 32408640), (27280, 32199552), (27648, 31770970), (27720, 31688448), (27776, 31624560), (27951, 31426560), (28160, 31193316), (28644, 30666240), (29040, 30248064), (29282, 29998080), (29295, 29984768), (29568, 29707920), (29760, 29516256), (30008, 29272320), (30240, 29047744), (30492, 28807680), (30690, 28621824), (30720, 28593873), (30976, 28357560), (31248, 28110720), (31680, 27727392), (31744, 27671490), (31944, 27498240), (32256, 27232260), (32670, 26887168), (32736, 26832960), (33264, 26407040), (33480, 26236672), (33759, 26019840), (33792, 25994430), (33880, 25926912), (34560, 25416776), (34720, 25299648), (34848, 25206720), (35712, 24596880), (35805, 24532992), (35840, 24509034), (35937, 24442880), (36828, 23851520), (36960, 23766336), (37268, 23569920), (37510, 23417856), (38016, 23106160), (38115, 23046144), (38192, 22999680), (38720, 22686048), (39060, 22488576), (39424, 22280940), (39680, 22137192), (39930, 21998592), (40320, 21785808), (40656, 21605760), (40920, 21466368), (41261, 21288960), (41580, 21125632), (41664, 21083040), (42240, 20795544), (42592, 20623680), (42966, 20444160), (43008, 20424195), (43560, 20165376), (43648, 20124720), (43923, 19998720), (44352, 19805280), (44640, 19677504), (45012, 19514880), (45738, 19205120), (46035, 19081216), (46080, 19062582), (46464, 18905040), (46585, 18855936), (46872, 18740480), (47520, 18484928), (47616, 18447660), (47740, 18399744), (47916, 18332160), (48384, 18154840), (49104, 17888640), (49280, 17824752), (50688, 17329620), (50820, 17284608), (52080, 16866432), (52272, 16804480), (52514, 16727040), (53240, 16498944), (53568, 16397920), (53760, 16339356), (54208, 16204320), (54560, 16099776), (55296, 15885485), (55440, 15844224), (55552, 15812280), (55902, 15713280), (56265, 15611904), (56320, 15596658), (57288, 15333120), (58080, 15124032), (58564, 14999040), (58590, 14992384), (59136, 14853960), (59520, 14758128), (59895, 14665728), (60016, 14636160), (60480, 14523872), (60984, 14403840), (61380, 14310912), (61952, 14178780), (62496, 14055360), (63360, 13863696), (63488, 13835745), (63888, 13749120), (64449, 13629440), (64512, 13616130), (65340, 13443584), (65472, 13416480), (66528, 13203520), (66960, 13118336), (67518, 13009920), (67584, 12997215), (67760, 12963456), (69120, 12708388), (69440, 12649824), (69696, 12603360), (71424, 12298440), (71610, 12266496), (71680, 12254517), (71874, 12221440), (73205, 11999232), (73656, 11925760), (73920, 11883168), (74536, 11784960), (75020, 11708928), (76032, 11553080), (76230, 11523072), (76384, 11499840), (77440, 11343024), (78120, 11244288), (78771, 11151360), (78848, 11140470), (79360, 11068596), (79860, 10999296), (80640, 10892904), (81312, 10802880), (81840, 10733184), (82522, 10644480), (83160, 10562816), (83328, 10541520), (83853, 10475520), (84480, 10397772), (85184, 10311840), (85932, 10222080), (87120, 10082688), (87296, 10062360), (87846, 9999360), (88704, 9902640), (89280, 9838752), (90024, 9757440), (91476, 9602560), (92070, 9540608), (92160, 9531291), (92928, 9452520), (93170, 9427968), (93744, 9370240), (95040, 9242464), (95232, 9223830), (95480, 9199872), (95832, 9166080), (96768, 9077420), (98208, 8944320), (98560, 8912376), (101277, 8673280), (101376, 8664810), (101640, 8642304), (102487, 8570880), (104160, 8433216), (104544, 8402240), (105028, 8363520), (106480, 8249472), (107136, 8198960), (107415, 8177664), (107520, 8169678), (108416, 8102160), (109120, 8049888), (110880, 7922112), (111104, 7906140), (111804, 7856640), (112530, 7805952), (112640, 7798329), (114345, 7682048), (114576, 7666560), (116160, 7562016), (117128, 7499520), (117180, 7496192), (118272, 7426980), (119040, 7379064), (119790, 7332864), (120032, 7318080), (120960, 7261936), (121968, 7201920), (122760, 7155456), (123783, 7096320), (123904, 7089390), (124992, 7027680), (126720, 6931848), (127776, 6874560), (128898, 6814720), (129024, 6808065), (130680, 6721792), (130944, 6708240), (131285, 6690816), (131769, 6666240), (133056, 6601760), (133920, 6559168), (135036, 6504960), (135520, 6481728), (138240, 6354194), (138880, 6324912), (139392, 6301680), (139755, 6285312), (142848, 6149220), (143220, 6133248), (143748, 6110720), (146410, 5999616), (147312, 5962880), (147840, 5941584), (149072, 5892480), (150040, 5854464), (152064, 5776540), (152460, 5761536), (152768, 5749920), (154880, 5671512), (156240, 5622144), (157542, 5575680), (157696, 5570235), (158720, 5534298), (159720, 5499648), (161280, 5446452), (162624, 5401440), (163680, 5366592), (165044, 5322240), (166320, 5281408), (166656, 5270760), (167706, 5237760), (168795, 5203968), (168960, 5198886), (170368, 5155920), (171864, 5111040), (174240, 5041344), (174592, 5031180), (175692, 4999680), (177408, 4951320), (178560, 4919376), (179685, 4888576), (180048, 4878720), (182952, 4801280), (184140, 4770304), (185856, 4726260), (186340, 4713984), (187488, 4685120), (190080, 4621232), (190464, 4611915), (190960, 4599936), (191664, 4583040), (193536, 4538710), (196416, 4472160), (197120, 4456188), (202554, 4336640), (202752, 4332405), (203280, 4321152), (204974, 4285440), (206305, 4257792), (208320, 4216608), (209088, 4201120), (210056, 4181760), (212960, 4124736), (214272, 4099480), (214830, 4088832), (215040, 4084839), (216832, 4051080), (218240, 4024944), (219615, 3999744), (221760, 3961056), (222208, 3953070), (223608, 3928320), (225060, 3902976), (228690, 3841024), (229152, 3833280), (232320, 3781008), (234256, 3749760), (234360, 3748096), (236313, 3717120), (236544, 3713490), (238080, 3689532), (239580, 3666432), (240064, 3659040), (241920, 3630968), (243936, 3600960), (245520, 3577728), (247566, 3548160), (247808, 3544695), (249984, 3513840), (251559, 3491840), (253440, 3465924), (255552, 3437280), (257796, 3407360), (261360, 3360896), (261888, 3354120), (262570, 3345408), (263538, 3333120), (266112, 3300880), (267840, 3279584), (270072, 3252480), (271040, 3240864), (276480, 3177097), (277760, 3162456), (278784, 3150840), (279510, 3142656), (285696, 3074610), (286440, 3066624), (287496, 3055360), (288827, 3041280), (292820, 2999808), (294624, 2981440), (295680, 2970792), (298144, 2946240), (300080, 2927232), (304128, 2888270), (304920, 2880768), (305536, 2874960), (307461, 2856960), (309760, 2835756), (312480, 2811072), (315084, 2787840), (317440, 2767149), (319440, 2749824), (322245, 2725888), (322560, 2723226), (325248, 2700720), (327360, 2683296), (330088, 2661120), (332640, 2640704), (333312, 2635380), (335412, 2618880), (337590, 2601984), (337920, 2599443), (340736, 2577960), (343728, 2555520), (348480, 2520672), (349184, 2515590), (351384, 2499840), (354816, 2475660), (357120, 2459688), (359370, 2444288), (360096, 2439360), (365904, 2400640), (368280, 2385152), (371349, 2365440), (371712, 2363130), (372680, 2356992), (374976, 2342560), (380160, 2310616), (381920, 2299968), (383328, 2291520), (387072, 2269355), (392832, 2236080), (393855, 2230272), (394240, 2228094), (395307, 2222080), (405108, 2168320), (406560, 2160576), (409948, 2142720), (412610, 2128896), (416640, 2108304), (418176, 2100560), (419265, 2095104), (420112, 2090880), (425920, 2062368), (428544, 2049740), (429660, 2044416), (433664, 2025540), (436480, 2012472), (439230, 1999872), (443520, 1980528), (444416, 1976535), (447216, 1964160), (450120, 1951488), (453871, 1935360), (457380, 1920512), (458304, 1916640), (464640, 1890504), (468512, 1874880), (468720, 1874048), (472626, 1858560), (473088, 1856745), (476160, 1844766), (479160, 1833216), (480128, 1829520), (483840, 1815484), (487872, 1800480), (491040, 1788864), (495132, 1774080), (499968, 1756920), (503118, 1745920), (506385, 1734656), (506880, 1732962), (511104, 1718640), (512435, 1714176), (515592, 1703680), (522720, 1680448), (523776, 1677060), (525140, 1672704), (527076, 1666560), (532224, 1650440), (535680, 1639792), (540144, 1626240), (542080, 1620432), (555520, 1581228), (557568, 1575420), (559020, 1571328), (571392, 1537305), (572880, 1533312), (574992, 1527680), (577654, 1520640), (585640, 1499904), (589248, 1490720), (591360, 1485396), (596288, 1473120), (600160, 1463616), (608256, 1444135), (609840, 1440384), (611072, 1437480), (614922, 1428480), (618915, 1419264), (619520, 1417878), (624960, 1405536), (630168, 1393920), (638880, 1374912), (644490, 1362944), (645120, 1361613), (650496, 1350360), (654720, 1341648), (658845, 1333248), (660176, 1330560), (665280, 1320352), (666624, 1317690), (670824, 1309440), (675180, 1300992), (681472, 1288980), (687456, 1277760), (696960, 1260336), (698368, 1257795), (702768, 1249920), (708939, 1239040), (709632, 1237830), (714240, 1229844), (718740, 1222144), (720192, 1219680), (731808, 1200320), (736560, 1192576), (742698, 1182720), (743424, 1181565), (745360, 1178496), (749952, 1171280), (760320, 1155308), (763840, 1149984), (766656, 1145760), (785664, 1118040), (787710, 1115136), (788480, 1114047), (790614, 1111040), (810216, 1084160), (813120, 1080288), (819896, 1071360), (825220, 1064448), (833280, 1054152), (836352, 1050280), (838530, 1047552), (840224, 1045440), (851840, 1031184), (857088, 1024870), (859320, 1022208), (866481, 1013760), (867328, 1012770), (872960, 1006236), (878460, 999936), (887040, 990264), (894432, 982080), (900240, 975744), (907742, 967680), (914760, 960256), (916608, 958320), (922383, 952320), (929280, 945252), (937024, 937440)]