391302616320

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{337}}^1$

素因数の和:417

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 245, 252, 255, 256, 264, 272, 280, 288, 294, 306, 308, 315, 320, 330, 336, 337, 340, 352, 357, 360, 363, 374, 384, 385, 392, 396, 408, 420, 440, 441, 448, 462, 476, 480, 484, 490, 495, 504, 510, 528, 539, 544, 560, 561, 576, 588, 595, 605, 612, 616, 630, 640, 660, 672, 674, 680, 693, 704, 714, 720, 726, 735, 748, 765, 768, 770, 784, 792, 816, 833, 840, 847, 880, 882, 896, 924, 935, 952, 960, 968, 980, 990, 1008, 1011, 1020, 1056, 1071, 1078, 1088, 1089, 1120, 1122, 1152, 1155, 1176, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1348, 1360, 1386, 1408, 1428, 1440, 1452, 1470, 1496, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1685, 1694, 1760, 1764, 1785, 1792, 1815, 1848, 1870, 1904, 1920, 1936, 1960, 1980, 2016, 2022, 2040, 2057, 2112, 2142, 2156, 2176, 2178, 2205, 2240, 2244, 2304, 2310, 2352, 2359, 2380, 2420, 2448, 2464, 2499, 2520, 2541, 2618, 2640, 2688, 2695, 2696, 2720, 2772, 2805, 2816, 2856, 2880, 2904, 2940, 2992, 3033, 3060, 3080, 3136, 3168, 3234, 3264, 3332, 3360, 3366, 3370, 3388, 3465, 3520, 3528, 3570, 3630, 3696, 3707, 3740, 3808, 3840, 3872, 3920, 3927, 3960, 4032, 4044, 4080, 4114, 4165, 4224, 4235, 4284, 4312, 4352, 4356, 4410, 4480, 4488, 4620, 4704, 4718, 4760, 4840, 4851, 4896, 4928, 4998, 5040, 5055, 5082, 5236, 5280, 5355, 5376, 5390, 5392, 5440, 5445, 5544, 5610, 5712, 5729, 5760, 5808, 5880, 5929, 5984, 6066, 6120, 6160, 6171, 6272, 6336, 6468, 6528, 6545, 6664, 6720, 6732, 6740, 6776, 6930, 7040, 7056, 7077, 7140, 7260, 7392, 7414, 7480, 7497, 7616, 7623, 7744, 7840, 7854, 7920, 8064, 8085, 8088, 8160, 8228, 8330, 8415, 8448, 8470, 8568, 8624, 8712, 8820, 8960, 8976, 9163, 9240, 9408, 9436, 9520, 9680, 9702, 9792, 9856, 9996, 10080, 10110, 10164, 10285, 10472, 10560, 10710, 10780, 10784, 10880, 10890, 11088, 11121, 11220, 11424, 11458, 11520, 11616, 11760, 11781, 11795, 11858, 11968, 12132, 12240, 12320, 12342, 12495, 12544, 12672, 12705, 12936, 13056, 13090, 13328, 13440, 13464, 13480, 13552, 13860, 14080, 14112, 14154, 14280, 14399, 14520, 14784, 14828, 14960, 14994, 15165, 15232, 15246, 15488, 15680, 15708, 15840, 16128, 16170, 16176, 16320, 16456, 16513, 16660, 16830, 16940, 17136, 17187, 17248, 17424, 17640, 17787, 17952, 18326, 18480, 18513, 18535, 18816, 18872, 19040, 19360, 19404, 19584, 19635, 19712, 19992, 20160, 20220, 20328, 20570, 20944, 21120, 21231, 21420, 21560, 21568, 21760, 21780, 22176, 22242, 22440, 22848, 22916, 23232, 23520, 23562, 23590, 23716, 23936, 24255, 24264, 24480, 24640, 24684, 24990, 25344, 25410, 25872, 25949, 26180, 26656, 26880, 26928, 26960, 27104, 27489, 27720, 28224, 28308, 28560, 28645, 28798, 29040, 29568, 29645, 29656, 29920, 29988, 30330, 30464, 30492, 30855, 30976, 31360, 31416, 31680, 32340, 32352, 32640, 32912, 33026, 33320, 33363, 33660, 33880, 34272, 34374, 34496, 34848, 35280, 35385, 35574, 35904, 36652, 36960, 37026, 37070, 37485, 37632, 37744, 38080, 38115, 38720, 38808, 39168, 39270, 39984, 40103, 40320, 40440, 40656, 40777, 41140, 41888, 42240, 42462, 42840, 43120, 43136, 43197, 43560, 44352, 44484, 44880, 45696, 45815, 45832, 46464, 47040, 47124, 47180, 47432, 47872, 48510, 48528, 48960, 49280, 49368, 49539, 49980, 50820, 51561, 51744, 51898, 52360, 53312, 53361, 53856, 53920, 54208, 54978, 55440, 55605, 56448, 56616, 57120, 57290, 57596, 58080, 58905, 59136, 59290, 59312, 59840, 59976, 60660, 60984, 61710, 62720, 62832, 63019, 63360, 64680, 64704, 65280, 65824, 66052, 66640, 66726, 67320, 67760, 68544, 68748, 68992, 69696, 70560, 70770, 71148, 71808, 71995, 73304, 73920, 74052, 74140, 74970, 75488, 76160, 76230, 77440, 77616, 77847, 78540, 79968, 80206, 80640, 80880, 81312, 81554, 82280, 82467, 82565, 83776, 84924, 85680, 85935, 86240, 86272, 86394, 87120, 88704, 88935, 88968, 89760, 91392, 91630, 91664, 92565, 92928, 94080, 94248, 94360, 94864, 97020, 97056, 97920, 98560, 98736, 99078, 99960, 100793, 101640, 103122, 103488, 103796, 104720, 106155, 106624, 106722, 107712, 107840, 108416, 109956, 110880, 111210, 112896, 113232, 114240, 114580, 115192, 116160, 117810, 118580, 118624, 119680, 119952, 120309, 121320, 121968, 122331, 123420, 125664, 126038, 126720, 129360, 129408, 129591, 129745, 131648, 132104, 133280, 133452, 134640, 135520, 137088, 137445, 137496, 137984, 139392, 141120, 141540, 142296, 143616, 143990, 146608, 147840, 148104, 148280, 148617, 149940, 150976, 152320, 152460, 154880, 155232, 155694, 157080, 159936, 160412, 161760, 162624, 163108, 164560, 164934, 165130, 166815, 167552, 169848, 171360, 171870, 172480, 172788, 174240, 177408, 177870, 177936, 179520, 181643, 183260, 183328, 185130, 188160, 188496, 188720, 189057, 189728, 194040, 194112, 195840, 197472, 198156, 199920, 200515, 201586, 203280, 203885, 206244, 206976, 207592, 209440, 212310, 213248, 213444, 215424, 215680, 215985, 216832, 219912, 221760, 222420, 226464, 228480, 229160, 230384, 232320, 233541, 235620, 237160, 237248, 239360, 239904, 240618, 242640, 243936, 244662, 246840, 247695, 251328, 252076, 257805, 258720, 258816, 259182, 259490, 263296, 264208, 266560, 266805, 266904, 269280, 271040, 274176, 274890, 274992, 278784, 280721, 282240, 283080, 284592, 285439, 287980, 293216, 295680, 296208, 296560, 297234, 299880, 301952, 302379, 304920, 310464, 311388, 314160, 315095, 319872, 320824, 323520, 325248, 326216, 329120, 329868, 330260, 333630, 335104, 339696, 342720, 343740, 344960, 345576, 348480, 355740, 355872, 359040, 360927, 363286, 366520, 366656, 366993, 370260, 376992, 377440, 378114, 379456, 388080, 388224, 389235, 394944, 396312, 399840, 401030, 403172, 406560, 407770, 412335, 412488, 413952, 415184, 418880, 424620, 426888, 430848, 431360, 431970, 439824, 441133, 443520, 444840, 452928, 456960, 458320, 460768, 464640, 467082, 471240, 474320, 474496, 479808, 481236, 485280, 487872, 489324, 493680, 495390, 502656, 503965, 504152, 515610, 517440, 518364, 518980, 526592, 528416, 533120, 533610, 533808, 538560, 542080, 544929, 549780, 549984, 561442, 564480, 566160, 567171, 569184, 570878, 575960, 586432, 592416, 593120, 594468, 599760, 601545, 603904, 604758, 609840, 611655, 620928, 622776, 628320, 630190, 639744, 641648, 647040, 647955, 650496, 652432, 658240, 659736, 660520, 667260, 679392, 685440, 687480, 689920, 691152, 693209, 696960, 711480, 711744, 718080, 721854, 726572, 733040, 733312, 733986, 740520, 743085, 753984, 754880, 756228, 758912, 776160, 776448, 778470, 789888, 792624, 799680, 802060, 806344, 813120, 815540, 824670, 824976, 830368, 837760, 842163, 849240, 853776, 856317, 863940, 879648, 882266, 887040, 889680, 905856, 907137, 908215, 916640, 921536, 934164, 942480, 945285, 948640, 948992, 959616, 962472, 970560, 975744, 978648, 987360, 990780, 1005312, 1007930, 1008304, 1031220, 1034880, 1036728, 1037960, 1056832, 1066240, 1067220, 1067616, 1077120, 1084160, 1089858, 1099560, 1099968, 1122884, 1132320, 1134342, 1138368, 1141756, 1151920, 1167705, 1172864, 1184832, 1186240, 1188936, 1199520, 1203090, 1209516, 1219680, 1223310, 1241856, 1245552, 1256640, 1260380, 1283296, 1294080, 1295910, 1304864, 1316480, 1319472, 1321040, 1323399, 1334520, 1358784, 1370880, 1374960, 1382304, 1386418, 1393920, 1403605, 1422960, 1423488, 1427195, 1443708, 1453144, 1466080, 1466624, 1467972, 1481040, 1486170, 1507968, 1509760, 1511895, 1512456, 1517824, 1552320, 1556940, 1579776, 1585248, 1599360, 1604120, 1612688, 1626240, 1631080, 1634787, 1649340, 1649952, 1660736, 1675520, 1684326, 1698480, 1707552, 1712634, 1727880, 1759296, 1764532, 1779360, 1804635, 1811712, 1814274, 1816430, 1833280, 1834965, 1843072, 1868328, 1884960, 1890570, 1897280, 1919232, 1924944, 1941120, 1951488, 1957296, 1974720, 1981560, 1998073, 2015860, 2016608, 2062440, 2069760, 2073456, 2075920, 2079627, 2113664, 2134440, 2135232, 2154240, 2179716, 2199120, 2199936, 2205665, 2245768, 2264640, 2268684, 2276736, 2283512, 2303840, 2335410, 2345728, 2369664, 2372480, 2377872, 2399040, 2406180, 2419032, 2439360, 2446620, 2491104, 2513280, 2520760, 2526489, 2566592, 2568951, 2591820, 2609728, 2632960, 2638944, 2642080, 2646798, 2669040, 2717568, 2724645, 2749920, 2764608, 2772836, 2807210, 2835855, 2845920, 2846976, 2854390, 2887416, 2906288, 2932160, 2935944, 2962080, 2972340, 3015936, 3019520, 3023790, 3024912, 3087931, 3104640, 3113880, 3170496, 3198720, 3208240, 3225376, 3252480, 3262160, 3269574, 3298680, 3299904, 3321472, 3368652, 3396960, 3415104, 3425268, 3455760, 3466045, 3518592, 3529064, 3558720, 3609270, 3628548, 3632860, 3666560, 3669930, 3686144, 3736656, 3769920, 3781140, 3794560, 3849888, 3882240, 3914592, 3949440, 3963120, 3970197, 3996146, 4031720, 4033216, 4124880, 4146912, 4151840, 4159254, 4210815, 4227328, 4268880, 4270464, 4281585, 4359432, 4398240, 4399872, 4411330, 4491536, 4529280, 4535685, 4537368, 4553472, 4567024, 4607680, 4670820, 4739328, 4744960, 4755744, 4798080, 4812360, 4838064, 4852463, 4878720, 4893240, 4982208, 5026560, 5041520, 5052978, 5133184, 5137902, 5183640, 5219456, 5277888, 5284160, 5293596, 5338080, 5435136, 5449290, 5499840, 5529216, 5545672, 5614420, 5671710, 5691840, 5708780, 5774832, 5812576, 5864320, 5871888, 5924160, 5944680, 5994219, 6047580, 6049824, 6175862, 6209280, 6227760, 6238881, 6340992, 6416480, 6450752, 6524320, 6539148, 6597360, 6599808, 6616995, 6642944, 6737304, 6793920, 6830208, 6850536, 6911520, 6932090, 7037184, 7058128, 7117440, 7218540, 7257096, 7265720, 7333120, 7339860, 7473312, 7539840, 7562280, 7589120, 7699776, 7829184, 7898880, 7926240, 7940394, 7992292, 8063440, 8066432, 8173935, 8249760, 8293824, 8303680, 8318508, 8421630, 8537760, 8540928, 8563170, 8718864, 8796480, 8822660, 8983072, 9058560, 9071370, 9074736, 9134048, 9215360, 9263793, 9341640, 9511488, 9596160, 9624720, 9676128, 9704926, 9757440, 9786480, 9964416, 9990365, 10083040, 10105956, 10266368, 10275804, 10367280, 10398135, 10438912, 10555776, 10568320, 10587192, 10676160, 10898580, 10999680, 11058432, 11091344, 11228840, 11343420, 11383680, 11417560, 11549664, 11625152, 11728640, 11743776, 11848320, 11889360, 11988438, 12095160, 12099648, 12351724, 12455520, 12477762, 12632445, 12681984, 12832960, 12844755, 12901504, 13048640, 13078296, 13194720, 13199616, 13233990, 13474608, 13587840, 13660416, 13701072, 13823040, 13864180, 14116256, 14234880, 14437080, 14514192, 14531440, 14557389, 14679720, 14946624, 15079680, 15124560, 15399552, 15439655, 15658368, 15852480, 15880788, 15984584, 16126880, 16132864, 16347870, 16499520, 16587648, 16607360, 16637016, 16843260, 17075520, 17126340, 17437728, 17592960, 17645320, 17966144, 17982657, 18142740, 18149472, 18268096, 18430720, 18527586, 18683280, 19022976, 19249440, 19352256, 19409852, 19572960, 19850985, 19928832, 19980730, 20166080, 20211912, 20551608, 20734560, 20796270, 21111552, 21136640, 21174384, 21352320, 21797160, 21999360, 22182688, 22457680, 22686840, 22767360, 22835120, 23099328, 23250304, 23487552, 23696640, 23778720, 23976876, 24190320, 24199296, 24262315, 24703448, 24911040, 24955524, 25264890, 25665920, 25689510, 25803008, 26097280, 26156592, 26389440, 26467980, 26949216, 27175680, 27402144, 27646080, 27728360, 27791379, 28232512, 28874160, 29028384, 29062880, 29114778, 29359440, 29893248, 29971095, 30249120, 30799104, 30879310, 31194405, 31316736, 31704960, 31761576, 31969168, 32253760, 32695740, 32999040, 33175296, 33214720, 33274032, 33686520, 33967241, 34151040, 34252680, 34875456, 35185920, 35290640, 35932288, 35965314, 36285480, 36298944, 36536192, 37055172, 37366560, 38045952, 38498880, 38704512, 38819704, 39145920, 39701970, 39961460, 40332160, 40423824, 41103216, 41469120, 41592540, 42348768, 42704640, 43594320, 43672167, 44365376, 44915360, 45373680, 45670240, 46198656, 46318965, 46500608, 46975104, 47557440, 47953752, 48380640, 48398592, 48524630, 49406896, 49822080, 49911048, 50529780, 51331840, 51379020, 52194560, 52313184, 52778880, 52935960, 53898432, 54804288, 55292160, 55456720, 55582758, 56465024, 57748320, 58056768, 58125760, 58229556, 58718880, 59786496, 59942190, 60498240, 61758620, 62388810, 63409920, 63523152, 63938336, 64507520, 65391480, 65998080, 66548064, 67373040, 67934482, 68302080, 68505360, 69750912, 70581280, 71864576, 71930628, 72570960, 72597888, 72786945, 73072384, 74110344, 74733120, 76997760, 77409024, 77639408, 78291840, 79403940, 79922920, 80664320, 80847648, 82206432, 82938240, 83185080, 84697536, 87188640, 87344334, 88730752, 89830720, 89913285, 90747360, 91340480, 92397312, 92637930, 93950208, 95114880, 95907504, 96761280, 97049260, 98813792, 99644160, 99822096, 101059560, 101901723, 102758040, 104626368, 105557760, 105871920, 107796864, 109608576, 110913440, 111165516, 112930048, 115496640, 116113536, 116251520, 116459112, 117437760, 119884380, 120996480, 123517240, 124777620, 127046304, 127876672, 129015040, 130782960, 133096128, 134746080, 135868964, 137010720, 138956895, 139501824, 141162560, 143861256, 145141920, 145195776, 145573890, 148220688, 149466240, 153995520, 155278816, 156583680, 158807880, 159845840, 161695296, 164412864, 165876480, 166370160, 169395072, 169836205, 174377280, 174688668, 177461504, 179661440, 179826570, 181494720, 182680960, 185275860, 190229760, 191815008, 193522560, 194098520, 197627584, 199644192, 202119120, 203803446, 205516080, 209252736, 211743840, 215593728, 218360835, 219217152, 221826880, 222331032, 230993280, 232227072, 232503040, 232918224, 234875520, 239768760, 241992960, 247034480, 249555240, 254092608, 255753344, 261565920, 266192256, 269492160, 271737928, 274021440, 277913790, 282325120, 287722512, 290283840, 291147780, 296441376, 298932480, 305705169, 310557632, 317615760, 319691680, 323390592, 328825728, 332740320, 338790144, 339672410, 348754560, 349377336, 359322880, 359653140, 362989440, 365361920, 370551720, 383630016, 387045120, 388197040, 395255168, 399288384, 404238240, 407606892, 411032160, 418505472, 423487680, 436721670, 443653760, 444662064, 461986560, 465836448, 469751040, 479537520, 494068960, 499110480, 508185216, 509508615, 511506688, 523131840, 532384512, 538984320, 543475856, 548042880, 555827580, 564650240, 575445024, 580567680, 582295560, 592882752, 611410338, 621115264, 635231520, 639383360, 646781184, 657651456, 665480640, 679344820, 697509120, 698754672, 719306280, 725978880, 741103440, 767260032, 776394080, 790510336, 798576768, 808476480, 815213784, 822064320, 846975360, 873443340, 887307520, 889324128, 931672896, 959075040, 988137920, 998220960, 1016370432, 1019017230, 1046263680, 1077968640, 1086951712, 1096085760, 1111655160, 1150890048, 1161135360, 1164591120, 1185765504, 1222820676, 1242230528, 1270463040, 1278766720, 1330961280, 1358689640, 1397509344, 1438612560, 1482206880, 1528525845, 1534520064, 1552788160, 1597153536, 1616952960, 1630427568, 1644128640, 1693950720, 1746886680, 1778648256, 1863345792, 1918150080, 1976275840, 1996441920, 2038034460, 2092527360, 2173903424, 2223310320, 2301780096, 2329182240, 2371531008, 2445641352, 2540926080, 2557533440, 2661922560, 2717379280, 2795018688, 2877225120, 2964413760, 3057051690, 3105576320, 3233905920, 3260855136, 3288257280, 3493773360, 3557296512, 3726691584, 3836300160, 3952551680, 3992883840, 4076068920, 4347806848, 4446620640, 4603560192, 4658364480, 4891282704, 5081852160, 5434758560, 5590037376, 5754450240, 5928827520, 6114103380, 6211152640, 6521710272, 6987546720, 7114593024, 7672600320, 7985767680, 8152137840, 8695613696, 8893241280, 9316728960, 9782565408, 10869517120, 11180074752, 11508900480, 11857655040, 12228206760, 13043420544, 13975093440, 16304275680, 17786482560, 18633457920, 19565130816, 21739034240, 23017800960, 24456413520, 26086841088, 27950186880, 32608551360, 35572965120, 39130261632, 43478068480, 48912827040, 55900373760, 65217102720, 78260523264, 97825654080, 130434205440, 195651308160, 391302616320]

約数ペア:

[(1, 391302616320), (2, 195651308160), (3, 130434205440), (4, 97825654080), (5, 78260523264), (6, 65217102720), (7, 55900373760), (8, 48912827040), (9, 43478068480), (10, 39130261632), (11, 35572965120), (12, 32608551360), (14, 27950186880), (15, 26086841088), (16, 24456413520), (17, 23017800960), (18, 21739034240), (20, 19565130816), (21, 18633457920), (22, 17786482560), (24, 16304275680), (28, 13975093440), (30, 13043420544), (32, 12228206760), (33, 11857655040), (34, 11508900480), (35, 11180074752), (36, 10869517120), (40, 9782565408), (42, 9316728960), (44, 8893241280), (45, 8695613696), (48, 8152137840), (49, 7985767680), (51, 7672600320), (55, 7114593024), (56, 6987546720), (60, 6521710272), (63, 6211152640), (64, 6114103380), (66, 5928827520), (68, 5754450240), (70, 5590037376), (72, 5434758560), (77, 5081852160), (80, 4891282704), (84, 4658364480), (85, 4603560192), (88, 4446620640), (90, 4347806848), (96, 4076068920), (98, 3992883840), (99, 3952551680), (102, 3836300160), (105, 3726691584), (110, 3557296512), (112, 3493773360), (119, 3288257280), (120, 3260855136), (121, 3233905920), (126, 3105576320), (128, 3057051690), (132, 2964413760), (136, 2877225120), (140, 2795018688), (144, 2717379280), (147, 2661922560), (153, 2557533440), (154, 2540926080), (160, 2445641352), (165, 2371531008), (168, 2329182240), (170, 2301780096), (176, 2223310320), (180, 2173903424), (187, 2092527360), (192, 2038034460), (196, 1996441920), (198, 1976275840), (204, 1918150080), (210, 1863345792), (220, 1778648256), (224, 1746886680), (231, 1693950720), (238, 1644128640), (240, 1630427568), (242, 1616952960), (245, 1597153536), (252, 1552788160), (255, 1534520064), (256, 1528525845), (264, 1482206880), (272, 1438612560), (280, 1397509344), (288, 1358689640), (294, 1330961280), (306, 1278766720), (308, 1270463040), (315, 1242230528), (320, 1222820676), (330, 1185765504), (336, 1164591120), (337, 1161135360), (340, 1150890048), (352, 1111655160), (357, 1096085760), (360, 1086951712), (363, 1077968640), (374, 1046263680), (384, 1019017230), (385, 1016370432), (392, 998220960), (396, 988137920), (408, 959075040), (420, 931672896), (440, 889324128), (441, 887307520), (448, 873443340), (462, 846975360), (476, 822064320), (480, 815213784), (484, 808476480), (490, 798576768), (495, 790510336), (504, 776394080), (510, 767260032), (528, 741103440), (539, 725978880), (544, 719306280), (560, 698754672), (561, 697509120), (576, 679344820), (588, 665480640), (595, 657651456), (605, 646781184), (612, 639383360), (616, 635231520), (630, 621115264), (640, 611410338), (660, 592882752), (672, 582295560), (674, 580567680), (680, 575445024), (693, 564650240), (704, 555827580), (714, 548042880), (720, 543475856), (726, 538984320), (735, 532384512), (748, 523131840), (765, 511506688), (768, 509508615), (770, 508185216), (784, 499110480), (792, 494068960), (816, 479537520), (833, 469751040), (840, 465836448), (847, 461986560), (880, 444662064), (882, 443653760), (896, 436721670), (924, 423487680), (935, 418505472), (952, 411032160), (960, 407606892), (968, 404238240), (980, 399288384), (990, 395255168), (1008, 388197040), (1011, 387045120), (1020, 383630016), (1056, 370551720), (1071, 365361920), (1078, 362989440), (1088, 359653140), (1089, 359322880), (1120, 349377336), (1122, 348754560), (1152, 339672410), (1155, 338790144), (1176, 332740320), (1190, 328825728), (1210, 323390592), (1224, 319691680), (1232, 317615760), (1260, 310557632), (1280, 305705169), (1309, 298932480), (1320, 296441376), (1344, 291147780), (1348, 290283840), (1360, 287722512), (1386, 282325120), (1408, 277913790), (1428, 274021440), (1440, 271737928), (1452, 269492160), (1470, 266192256), (1496, 261565920), (1530, 255753344), (1540, 254092608), (1568, 249555240), (1584, 247034480), (1617, 241992960), (1632, 239768760), (1666, 234875520), (1680, 232918224), (1683, 232503040), (1685, 232227072), (1694, 230993280), (1760, 222331032), (1764, 221826880), (1785, 219217152), (1792, 218360835), (1815, 215593728), (1848, 211743840), (1870, 209252736), (1904, 205516080), (1920, 203803446), (1936, 202119120), (1960, 199644192), (1980, 197627584), (2016, 194098520), (2022, 193522560), (2040, 191815008), (2057, 190229760), (2112, 185275860), (2142, 182680960), (2156, 181494720), (2176, 179826570), (2178, 179661440), (2205, 177461504), (2240, 174688668), (2244, 174377280), (2304, 169836205), (2310, 169395072), (2352, 166370160), (2359, 165876480), (2380, 164412864), (2420, 161695296), (2448, 159845840), (2464, 158807880), (2499, 156583680), (2520, 155278816), (2541, 153995520), (2618, 149466240), (2640, 148220688), (2688, 145573890), (2695, 145195776), (2696, 145141920), (2720, 143861256), (2772, 141162560), (2805, 139501824), (2816, 138956895), (2856, 137010720), (2880, 135868964), (2904, 134746080), (2940, 133096128), (2992, 130782960), (3033, 129015040), (3060, 127876672), (3080, 127046304), (3136, 124777620), (3168, 123517240), (3234, 120996480), (3264, 119884380), (3332, 117437760), (3360, 116459112), (3366, 116251520), (3370, 116113536), (3388, 115496640), (3465, 112930048), (3520, 111165516), (3528, 110913440), (3570, 109608576), (3630, 107796864), (3696, 105871920), (3707, 105557760), (3740, 104626368), (3808, 102758040), (3840, 101901723), (3872, 101059560), (3920, 99822096), (3927, 99644160), (3960, 98813792), (4032, 97049260), (4044, 96761280), (4080, 95907504), (4114, 95114880), (4165, 93950208), (4224, 92637930), (4235, 92397312), (4284, 91340480), (4312, 90747360), (4352, 89913285), (4356, 89830720), (4410, 88730752), (4480, 87344334), (4488, 87188640), (4620, 84697536), (4704, 83185080), (4718, 82938240), (4760, 82206432), (4840, 80847648), (4851, 80664320), (4896, 79922920), (4928, 79403940), (4998, 78291840), (5040, 77639408), (5055, 77409024), (5082, 76997760), (5236, 74733120), (5280, 74110344), (5355, 73072384), (5376, 72786945), (5390, 72597888), (5392, 72570960), (5440, 71930628), (5445, 71864576), (5544, 70581280), (5610, 69750912), (5712, 68505360), (5729, 68302080), (5760, 67934482), (5808, 67373040), (5880, 66548064), (5929, 65998080), (5984, 65391480), (6066, 64507520), (6120, 63938336), (6160, 63523152), (6171, 63409920), (6272, 62388810), (6336, 61758620), (6468, 60498240), (6528, 59942190), (6545, 59786496), (6664, 58718880), (6720, 58229556), (6732, 58125760), (6740, 58056768), (6776, 57748320), (6930, 56465024), (7040, 55582758), (7056, 55456720), (7077, 55292160), (7140, 54804288), (7260, 53898432), (7392, 52935960), (7414, 52778880), (7480, 52313184), (7497, 52194560), (7616, 51379020), (7623, 51331840), (7744, 50529780), (7840, 49911048), (7854, 49822080), (7920, 49406896), (8064, 48524630), (8085, 48398592), (8088, 48380640), (8160, 47953752), (8228, 47557440), (8330, 46975104), (8415, 46500608), (8448, 46318965), (8470, 46198656), (8568, 45670240), (8624, 45373680), (8712, 44915360), (8820, 44365376), (8960, 43672167), (8976, 43594320), (9163, 42704640), (9240, 42348768), (9408, 41592540), (9436, 41469120), (9520, 41103216), (9680, 40423824), (9702, 40332160), (9792, 39961460), (9856, 39701970), (9996, 39145920), (10080, 38819704), (10110, 38704512), (10164, 38498880), (10285, 38045952), (10472, 37366560), (10560, 37055172), (10710, 36536192), (10780, 36298944), (10784, 36285480), (10880, 35965314), (10890, 35932288), (11088, 35290640), (11121, 35185920), (11220, 34875456), (11424, 34252680), (11458, 34151040), (11520, 33967241), (11616, 33686520), (11760, 33274032), (11781, 33214720), (11795, 33175296), (11858, 32999040), (11968, 32695740), (12132, 32253760), (12240, 31969168), (12320, 31761576), (12342, 31704960), (12495, 31316736), (12544, 31194405), (12672, 30879310), (12705, 30799104), (12936, 30249120), (13056, 29971095), (13090, 29893248), (13328, 29359440), (13440, 29114778), (13464, 29062880), (13480, 29028384), (13552, 28874160), (13860, 28232512), (14080, 27791379), (14112, 27728360), (14154, 27646080), (14280, 27402144), (14399, 27175680), (14520, 26949216), (14784, 26467980), (14828, 26389440), (14960, 26156592), (14994, 26097280), (15165, 25803008), (15232, 25689510), (15246, 25665920), (15488, 25264890), (15680, 24955524), (15708, 24911040), (15840, 24703448), (16128, 24262315), (16170, 24199296), (16176, 24190320), (16320, 23976876), (16456, 23778720), (16513, 23696640), (16660, 23487552), (16830, 23250304), (16940, 23099328), (17136, 22835120), (17187, 22767360), (17248, 22686840), (17424, 22457680), (17640, 22182688), (17787, 21999360), (17952, 21797160), (18326, 21352320), (18480, 21174384), (18513, 21136640), (18535, 21111552), (18816, 20796270), (18872, 20734560), (19040, 20551608), (19360, 20211912), (19404, 20166080), (19584, 19980730), (19635, 19928832), (19712, 19850985), (19992, 19572960), (20160, 19409852), (20220, 19352256), (20328, 19249440), (20570, 19022976), (20944, 18683280), (21120, 18527586), (21231, 18430720), (21420, 18268096), (21560, 18149472), (21568, 18142740), (21760, 17982657), (21780, 17966144), (22176, 17645320), (22242, 17592960), (22440, 17437728), (22848, 17126340), (22916, 17075520), (23232, 16843260), (23520, 16637016), (23562, 16607360), (23590, 16587648), (23716, 16499520), (23936, 16347870), (24255, 16132864), (24264, 16126880), (24480, 15984584), (24640, 15880788), (24684, 15852480), (24990, 15658368), (25344, 15439655), (25410, 15399552), (25872, 15124560), (25949, 15079680), (26180, 14946624), (26656, 14679720), (26880, 14557389), (26928, 14531440), (26960, 14514192), (27104, 14437080), (27489, 14234880), (27720, 14116256), (28224, 13864180), (28308, 13823040), (28560, 13701072), (28645, 13660416), (28798, 13587840), (29040, 13474608), (29568, 13233990), (29645, 13199616), (29656, 13194720), (29920, 13078296), (29988, 13048640), (30330, 12901504), (30464, 12844755), (30492, 12832960), (30855, 12681984), (30976, 12632445), (31360, 12477762), (31416, 12455520), (31680, 12351724), (32340, 12099648), (32352, 12095160), (32640, 11988438), (32912, 11889360), (33026, 11848320), (33320, 11743776), (33363, 11728640), (33660, 11625152), (33880, 11549664), (34272, 11417560), (34374, 11383680), (34496, 11343420), (34848, 11228840), (35280, 11091344), (35385, 11058432), (35574, 10999680), (35904, 10898580), (36652, 10676160), (36960, 10587192), (37026, 10568320), (37070, 10555776), (37485, 10438912), (37632, 10398135), (37744, 10367280), (38080, 10275804), (38115, 10266368), (38720, 10105956), (38808, 10083040), (39168, 9990365), (39270, 9964416), (39984, 9786480), (40103, 9757440), (40320, 9704926), (40440, 9676128), (40656, 9624720), (40777, 9596160), (41140, 9511488), (41888, 9341640), (42240, 9263793), (42462, 9215360), (42840, 9134048), (43120, 9074736), (43136, 9071370), (43197, 9058560), (43560, 8983072), (44352, 8822660), (44484, 8796480), (44880, 8718864), (45696, 8563170), (45815, 8540928), (45832, 8537760), (46464, 8421630), (47040, 8318508), (47124, 8303680), (47180, 8293824), (47432, 8249760), (47872, 8173935), (48510, 8066432), (48528, 8063440), (48960, 7992292), (49280, 7940394), (49368, 7926240), (49539, 7898880), (49980, 7829184), (50820, 7699776), (51561, 7589120), (51744, 7562280), (51898, 7539840), (52360, 7473312), (53312, 7339860), (53361, 7333120), (53856, 7265720), (53920, 7257096), (54208, 7218540), (54978, 7117440), (55440, 7058128), (55605, 7037184), (56448, 6932090), (56616, 6911520), (57120, 6850536), (57290, 6830208), (57596, 6793920), (58080, 6737304), (58905, 6642944), (59136, 6616995), (59290, 6599808), (59312, 6597360), (59840, 6539148), (59976, 6524320), (60660, 6450752), (60984, 6416480), (61710, 6340992), (62720, 6238881), (62832, 6227760), (63019, 6209280), (63360, 6175862), (64680, 6049824), (64704, 6047580), (65280, 5994219), (65824, 5944680), (66052, 5924160), (66640, 5871888), (66726, 5864320), (67320, 5812576), (67760, 5774832), (68544, 5708780), (68748, 5691840), (68992, 5671710), (69696, 5614420), (70560, 5545672), (70770, 5529216), (71148, 5499840), (71808, 5449290), (71995, 5435136), (73304, 5338080), (73920, 5293596), (74052, 5284160), (74140, 5277888), (74970, 5219456), (75488, 5183640), (76160, 5137902), (76230, 5133184), (77440, 5052978), (77616, 5041520), (77847, 5026560), (78540, 4982208), (79968, 4893240), (80206, 4878720), (80640, 4852463), (80880, 4838064), (81312, 4812360), (81554, 4798080), (82280, 4755744), (82467, 4744960), (82565, 4739328), (83776, 4670820), (84924, 4607680), (85680, 4567024), (85935, 4553472), (86240, 4537368), (86272, 4535685), (86394, 4529280), (87120, 4491536), (88704, 4411330), (88935, 4399872), (88968, 4398240), (89760, 4359432), (91392, 4281585), (91630, 4270464), (91664, 4268880), (92565, 4227328), (92928, 4210815), (94080, 4159254), (94248, 4151840), (94360, 4146912), (94864, 4124880), (97020, 4033216), (97056, 4031720), (97920, 3996146), (98560, 3970197), (98736, 3963120), (99078, 3949440), (99960, 3914592), (100793, 3882240), (101640, 3849888), (103122, 3794560), (103488, 3781140), (103796, 3769920), (104720, 3736656), (106155, 3686144), (106624, 3669930), (106722, 3666560), (107712, 3632860), (107840, 3628548), (108416, 3609270), (109956, 3558720), (110880, 3529064), (111210, 3518592), (112896, 3466045), (113232, 3455760), (114240, 3425268), (114580, 3415104), (115192, 3396960), (116160, 3368652), (117810, 3321472), (118580, 3299904), (118624, 3298680), (119680, 3269574), (119952, 3262160), (120309, 3252480), (121320, 3225376), (121968, 3208240), (122331, 3198720), (123420, 3170496), (125664, 3113880), (126038, 3104640), (126720, 3087931), (129360, 3024912), (129408, 3023790), (129591, 3019520), (129745, 3015936), (131648, 2972340), (132104, 2962080), (133280, 2935944), (133452, 2932160), (134640, 2906288), (135520, 2887416), (137088, 2854390), (137445, 2846976), (137496, 2845920), (137984, 2835855), (139392, 2807210), (141120, 2772836), (141540, 2764608), (142296, 2749920), (143616, 2724645), (143990, 2717568), (146608, 2669040), (147840, 2646798), (148104, 2642080), (148280, 2638944), (148617, 2632960), (149940, 2609728), (150976, 2591820), (152320, 2568951), (152460, 2566592), (154880, 2526489), (155232, 2520760), (155694, 2513280), (157080, 2491104), (159936, 2446620), (160412, 2439360), (161760, 2419032), (162624, 2406180), (163108, 2399040), (164560, 2377872), (164934, 2372480), (165130, 2369664), (166815, 2345728), (167552, 2335410), (169848, 2303840), (171360, 2283512), (171870, 2276736), (172480, 2268684), (172788, 2264640), (174240, 2245768), (177408, 2205665), (177870, 2199936), (177936, 2199120), (179520, 2179716), (181643, 2154240), (183260, 2135232), (183328, 2134440), (185130, 2113664), (188160, 2079627), (188496, 2075920), (188720, 2073456), (189057, 2069760), (189728, 2062440), (194040, 2016608), (194112, 2015860), (195840, 1998073), (197472, 1981560), (198156, 1974720), (199920, 1957296), (200515, 1951488), (201586, 1941120), (203280, 1924944), (203885, 1919232), (206244, 1897280), (206976, 1890570), (207592, 1884960), (209440, 1868328), (212310, 1843072), (213248, 1834965), (213444, 1833280), (215424, 1816430), (215680, 1814274), (215985, 1811712), (216832, 1804635), (219912, 1779360), (221760, 1764532), (222420, 1759296), (226464, 1727880), (228480, 1712634), (229160, 1707552), (230384, 1698480), (232320, 1684326), (233541, 1675520), (235620, 1660736), (237160, 1649952), (237248, 1649340), (239360, 1634787), (239904, 1631080), (240618, 1626240), (242640, 1612688), (243936, 1604120), (244662, 1599360), (246840, 1585248), (247695, 1579776), (251328, 1556940), (252076, 1552320), (257805, 1517824), (258720, 1512456), (258816, 1511895), (259182, 1509760), (259490, 1507968), (263296, 1486170), (264208, 1481040), (266560, 1467972), (266805, 1466624), (266904, 1466080), (269280, 1453144), (271040, 1443708), (274176, 1427195), (274890, 1423488), (274992, 1422960), (278784, 1403605), (280721, 1393920), (282240, 1386418), (283080, 1382304), (284592, 1374960), (285439, 1370880), (287980, 1358784), (293216, 1334520), (295680, 1323399), (296208, 1321040), (296560, 1319472), (297234, 1316480), (299880, 1304864), (301952, 1295910), (302379, 1294080), (304920, 1283296), (310464, 1260380), (311388, 1256640), (314160, 1245552), (315095, 1241856), (319872, 1223310), (320824, 1219680), (323520, 1209516), (325248, 1203090), (326216, 1199520), (329120, 1188936), (329868, 1186240), (330260, 1184832), (333630, 1172864), (335104, 1167705), (339696, 1151920), (342720, 1141756), (343740, 1138368), (344960, 1134342), (345576, 1132320), (348480, 1122884), (355740, 1099968), (355872, 1099560), (359040, 1089858), (360927, 1084160), (363286, 1077120), (366520, 1067616), (366656, 1067220), (366993, 1066240), (370260, 1056832), (376992, 1037960), (377440, 1036728), (378114, 1034880), (379456, 1031220), (388080, 1008304), (388224, 1007930), (389235, 1005312), (394944, 990780), (396312, 987360), (399840, 978648), (401030, 975744), (403172, 970560), (406560, 962472), (407770, 959616), (412335, 948992), (412488, 948640), (413952, 945285), (415184, 942480), (418880, 934164), (424620, 921536), (426888, 916640), (430848, 908215), (431360, 907137), (431970, 905856), (439824, 889680), (441133, 887040), (443520, 882266), (444840, 879648), (452928, 863940), (456960, 856317), (458320, 853776), (460768, 849240), (464640, 842163), (467082, 837760), (471240, 830368), (474320, 824976), (474496, 824670), (479808, 815540), (481236, 813120), (485280, 806344), (487872, 802060), (489324, 799680), (493680, 792624), (495390, 789888), (502656, 778470), (503965, 776448), (504152, 776160), (515610, 758912), (517440, 756228), (518364, 754880), (518980, 753984), (526592, 743085), (528416, 740520), (533120, 733986), (533610, 733312), (533808, 733040), (538560, 726572), (542080, 721854), (544929, 718080), (549780, 711744), (549984, 711480), (561442, 696960), (564480, 693209), (566160, 691152), (567171, 689920), (569184, 687480), (570878, 685440), (575960, 679392), (586432, 667260), (592416, 660520), (593120, 659736), (594468, 658240), (599760, 652432), (601545, 650496), (603904, 647955), (604758, 647040), (609840, 641648), (611655, 639744), (620928, 630190), (622776, 628320)]