1572626119680

素因数分解:

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

素因数の和:125

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 242, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 396, 405, 407, 420, 432, 440, 444, 448, 462, 480, 484, 495, 504, 512, 518, 528, 540, 555, 560, 567, 576, 592, 594, 605, 616, 630, 640, 648, 660, 666, 672, 693, 704, 720, 726, 740, 756, 768, 770, 777, 792, 810, 814, 840, 847, 864, 880, 888, 891, 896, 924, 945, 960, 968, 990, 999, 1008, 1024, 1036, 1056, 1080, 1089, 1110, 1120, 1134, 1152, 1155, 1184, 1188, 1210, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1331, 1332, 1344, 1386, 1408, 1440, 1452, 1480, 1485, 1512, 1536, 1540, 1554, 1584, 1620, 1628, 1665, 1680, 1694, 1728, 1760, 1776, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2160, 2178, 2220, 2240, 2268, 2304, 2310, 2331, 2368, 2376, 2420, 2442, 2464, 2520, 2541, 2560, 2590, 2592, 2640, 2662, 2664, 2688, 2772, 2816, 2835, 2849, 2880, 2904, 2960, 2970, 2997, 3024, 3072, 3080, 3108, 3168, 3240, 3256, 3267, 3330, 3360, 3388, 3456, 3465, 3520, 3552, 3564, 3584, 3630, 3663, 3696, 3780, 3840, 3872, 3885, 3960, 3993, 3996, 4032, 4070, 4144, 4158, 4224, 4235, 4320, 4356, 4440, 4455, 4477, 4480, 4536, 4608, 4620, 4662, 4736, 4752, 4840, 4884, 4928, 4995, 5040, 5082, 5120, 5180, 5184, 5280, 5324, 5328, 5376, 5445, 5544, 5632, 5670, 5698, 5760, 5808, 5920, 5940, 5994, 6048, 6105, 6160, 6216, 6237, 6336, 6480, 6512, 6534, 6655, 6660, 6720, 6776, 6912, 6930, 6993, 7040, 7104, 7128, 7168, 7260, 7326, 7392, 7560, 7623, 7680, 7744, 7770, 7920, 7986, 7992, 8064, 8140, 8288, 8316, 8448, 8470, 8547, 8640, 8712, 8880, 8910, 8954, 8960, 9072, 9216, 9240, 9317, 9324, 9472, 9504, 9680, 9768, 9801, 9856, 9990, 10080, 10164, 10360, 10368, 10395, 10560, 10648, 10656, 10752, 10890, 10989, 11088, 11264, 11340, 11396, 11520, 11616, 11655, 11840, 11880, 11979, 11988, 12096, 12210, 12320, 12432, 12474, 12672, 12705, 12960, 13024, 13068, 13310, 13320, 13431, 13440, 13552, 13824, 13860, 13986, 14080, 14208, 14245, 14256, 14520, 14641, 14652, 14784, 14985, 15120, 15246, 15360, 15488, 15540, 15840, 15972, 15984, 16128, 16280, 16335, 16576, 16632, 16896, 16940, 17094, 17280, 17424, 17760, 17820, 17908, 17920, 18144, 18315, 18480, 18634, 18648, 18944, 19008, 19360, 19536, 19602, 19712, 19965, 19980, 20160, 20328, 20720, 20736, 20790, 20979, 21120, 21296, 21312, 21504, 21780, 21978, 22176, 22385, 22680, 22792, 22869, 23040, 23232, 23310, 23680, 23760, 23958, 23976, 24192, 24420, 24640, 24864, 24948, 25344, 25410, 25641, 25920, 26048, 26136, 26620, 26640, 26862, 26880, 27104, 27648, 27720, 27951, 27972, 28160, 28416, 28490, 28512, 29040, 29282, 29304, 29568, 29970, 30240, 30492, 30976, 31080, 31185, 31339, 31680, 31944, 31968, 32256, 32560, 32670, 32967, 33152, 33264, 33792, 33880, 34188, 34560, 34848, 34965, 35520, 35640, 35816, 35840, 35937, 36288, 36630, 36960, 37268, 37296, 37888, 38016, 38115, 38720, 39072, 39204, 39424, 39930, 39960, 40293, 40320, 40656, 41440, 41472, 41580, 41958, 42240, 42592, 42624, 42735, 43560, 43923, 43956, 44352, 44770, 45360, 45584, 45738, 46080, 46464, 46585, 46620, 47360, 47520, 47916, 47952, 48384, 48840, 49005, 49247, 49280, 49728, 49896, 50688, 50820, 51282, 51840, 52096, 52272, 53240, 53280, 53724, 53760, 54208, 54945, 55440, 55902, 55944, 56320, 56832, 56980, 57024, 58080, 58564, 58608, 59136, 59895, 59940, 60480, 60984, 61952, 62160, 62370, 62678, 63360, 63888, 63936, 64512, 65120, 65340, 65934, 66304, 66528, 67155, 67760, 68376, 68607, 69120, 69696, 69930, 71040, 71280, 71632, 71874, 72576, 73205, 73260, 73920, 74536, 74592, 76032, 76230, 76923, 77440, 78144, 78408, 78848, 79860, 79920, 80586, 80640, 81312, 82880, 82944, 83160, 83853, 83916, 84480, 85184, 85248, 85470, 87120, 87846, 87912, 88704, 89540, 90720, 91168, 91476, 92928, 93170, 93240, 94017, 94720, 95040, 95832, 95904, 96768, 97680, 98010, 98494, 98560, 99456, 99792, 101376, 101640, 102487, 102564, 103680, 104192, 104544, 104895, 106480, 106560, 107448, 107520, 107811, 108416, 109890, 110880, 111804, 111888, 113664, 113960, 114048, 114345, 116160, 117128, 117216, 118272, 119790, 119880, 120879, 120960, 121968, 123904, 124320, 124740, 125356, 126720, 127776, 127872, 128205, 130240, 130680, 131769, 131868, 132608, 133056, 134310, 135520, 136752, 137214, 138240, 139392, 139755, 139860, 142080, 142560, 143264, 143748, 145152, 146410, 146520, 147741, 147840, 149072, 149184, 152064, 152460, 153846, 154880, 156288, 156695, 156816, 159720, 159840, 161172, 161280, 162624, 164835, 165760, 166320, 167706, 167832, 168960, 170368, 170496, 170940, 174240, 175692, 175824, 177408, 179080, 179685, 181440, 182336, 182952, 185856, 186340, 186480, 188034, 189440, 190080, 191664, 191808, 193536, 195360, 196020, 196988, 197120, 198912, 199584, 201465, 203280, 204974, 205128, 207360, 208384, 209088, 209790, 212960, 213120, 214896, 215622, 216832, 219615, 219780, 221760, 223608, 223776, 227920, 228096, 228690, 230769, 232320, 234256, 234432, 236544, 239580, 239760, 241758, 241920, 243936, 246235, 248640, 249480, 250712, 251559, 253440, 255552, 255744, 256410, 260480, 261360, 263538, 263736, 265216, 266112, 268620, 271040, 273504, 274428, 278784, 279510, 279720, 282051, 284160, 285120, 286528, 287496, 290304, 292820, 293040, 295482, 295680, 298144, 298368, 304128, 304920, 307461, 307692, 309760, 312576, 313390, 313632, 319440, 319680, 322344, 322560, 325248, 329670, 331520, 332640, 335412, 335664, 340736, 340992, 341880, 343035, 344729, 348480, 351384, 351648, 354816, 358160, 359370, 362637, 362880, 364672, 365904, 371712, 372680, 372960, 376068, 380160, 383328, 383616, 384615, 390720, 392040, 393976, 394240, 395307, 397824, 399168, 402930, 406560, 409948, 410256, 414720, 416768, 418176, 419265, 419580, 425920, 426240, 429792, 431244, 433664, 439230, 439560, 443223, 443520, 447216, 447552, 455840, 456192, 457380, 461538, 464640, 468512, 468864, 470085, 479160, 479520, 483516, 483840, 487872, 492470, 497280, 498960, 501424, 503118, 506880, 511104, 511488, 512435, 512820, 520960, 522720, 527076, 527472, 532224, 537240, 539055, 541717, 542080, 547008, 548856, 557568, 559020, 559440, 564102, 568320, 570240, 573056, 574992, 580608, 585640, 586080, 590964, 591360, 596288, 596736, 604395, 609840, 614922, 615384, 619520, 625152, 626780, 627264, 638880, 639360, 644688, 650496, 658845, 659340, 663040, 665280, 670824, 671328, 681472, 683760, 686070, 689458, 696960, 702768, 703296, 709632, 716320, 718740, 725274, 725760, 729344, 731808, 738705, 745360, 745920, 752136, 754677, 760320, 766656, 767232, 769230, 781440, 784080, 787952, 790614, 795648, 798336, 805860, 813120, 819896, 820512, 836352, 838530, 839160, 846153, 851840, 852480, 859584, 862488, 867328, 878460, 879120, 886446, 887040, 894432, 895104, 911680, 912384, 914760, 922383, 923076, 929280, 937024, 937728, 940170, 958320, 959040, 967032, 967680, 975744, 984940, 994560, 997920, 1002848, 1006236, 1022208, 1022976, 1024870, 1025640, 1034187, 1041920, 1045440, 1054152, 1054944, 1064448, 1074480, 1078110, 1083434, 1084160, 1094016, 1097712, 1115136, 1118040, 1118880, 1128204, 1140480, 1146112, 1149984, 1153845, 1171280, 1172160, 1181928, 1182720, 1185921, 1192576, 1193472, 1208790, 1219680, 1229844, 1230768, 1250304, 1253560, 1254528, 1257795, 1277760, 1278720, 1289376, 1300992, 1317690, 1318680, 1326080, 1329669, 1330560, 1341648, 1342656, 1362944, 1367520, 1372140, 1378916, 1393920, 1405536, 1406592, 1410255, 1432640, 1437480, 1450548, 1451520, 1458688, 1463616, 1477410, 1490720, 1491840, 1504272, 1509354, 1520640, 1533312, 1534464, 1537305, 1538460, 1562880, 1568160, 1575904, 1581228, 1596672, 1611720, 1625151, 1626240, 1639792, 1641024, 1672704, 1677060, 1678320, 1692306, 1703680, 1704960, 1719168, 1723645, 1724976, 1756920, 1758240, 1772892, 1774080, 1788864, 1790208, 1813185, 1823360, 1829520, 1844766, 1846152, 1858560, 1874048, 1875456, 1880340, 1916640, 1918080, 1934064, 1951488, 1969880, 1976535, 1989120, 1995840, 2005696, 2012472, 2044416, 2049740, 2051280, 2068374, 2083840, 2090880, 2108304, 2109888, 2128896, 2148960, 2156220, 2166868, 2168320, 2188032, 2195424, 2216115, 2236080, 2237760, 2256408, 2280960, 2292224, 2299968, 2307690, 2342560, 2344320, 2363856, 2371842, 2385152, 2386944, 2417580, 2439360, 2459688, 2461536, 2507120, 2509056, 2515590, 2538459, 2555520, 2557440, 2578752, 2601984, 2635380, 2637360, 2659338, 2661120, 2683296, 2685312, 2708585, 2735040, 2744280, 2757832, 2767149, 2787840, 2811072, 2813184, 2820510, 2865280, 2874960, 2901096, 2903040, 2917376, 2927232, 2954820, 2981440, 2983680, 3008544, 3018708, 3066624, 3068928, 3074610, 3076920, 3102561, 3125760, 3136320, 3151808, 3162456, 3193344, 3223440, 3250302, 3252480, 3279584, 3282048, 3345408, 3354120, 3356640, 3384612, 3407360, 3438336, 3447290, 3449952, 3513840, 3516480, 3545784, 3548160, 3577728, 3580416, 3626370, 3646720, 3659040, 3689532, 3692304, 3748096, 3750912, 3760680, 3773385, 3792019, 3833280, 3836160, 3868128, 3902976, 3939760, 3953070, 3978240, 3989007, 3991680, 4011392, 4024944, 4088832, 4099480, 4102560, 4136748, 4181760, 4216608, 4219776, 4230765, 4297920, 4312440, 4333736, 4336640, 4376064, 4390848, 4432230, 4472160, 4475520, 4512816, 4561920, 4584448, 4599936, 4611915, 4615380, 4685120, 4688640, 4727712, 4743684, 4770304, 4835160, 4875453, 4878720, 4919376, 4923072, 5014240, 5018112, 5031180, 5076918, 5111040, 5114880, 5157504, 5170935, 5270760, 5274720, 5318676, 5322240, 5366592, 5370624, 5417170, 5470080, 5488560, 5515664, 5534298, 5575680, 5622144, 5626368, 5641020, 5730560, 5749920, 5802192, 5854464, 5909640, 5929605, 5962880, 5967360, 6017088, 6037416, 6133248, 6149220, 6153840, 6205122, 6251520, 6272640, 6303616, 6324912, 6386688, 6446880, 6500604, 6504960, 6559168, 6564096, 6648345, 6708240, 6713280, 6769224, 6814720, 6876672, 6894580, 6899904, 7027680, 7032960, 7091568, 7155456, 7160832, 7252740, 7293440, 7318080, 7379064, 7384608, 7496192, 7521360, 7546770, 7584038, 7666560, 7672320, 7736256, 7805952, 7879520, 7906140, 7978014, 7983360, 8022784, 8049888, 8125755, 8198960, 8205120, 8273496, 8301447, 8363520, 8433216, 8439552, 8461530, 8595840, 8624880, 8667472, 8752128, 8781696, 8864460, 8944320, 8951040, 9025632, 9199872, 9223830, 9230760, 9307683, 9370240, 9377280, 9455424, 9487368, 9540608, 9670320, 9750906, 9757440, 9838752, 9846144, 10028480, 10036224, 10062360, 10153836, 10222080, 10315008, 10341870, 10541520, 10549440, 10637352, 10644480, 10733184, 10741248, 10834340, 10940160, 10977120, 11031328, 11068596, 11244288, 11252736, 11282040, 11376057, 11461120, 11499840, 11604384, 11708928, 11819280, 11859210, 11925760, 11934720, 12034176, 12074832, 12266496, 12298440, 12307680, 12410244, 12545280, 12607232, 12649824, 12692295, 12893760, 13001208, 13009920, 13118336, 13128192, 13296690, 13416480, 13426560, 13538448, 13753344, 13789160, 13799808, 13835745, 14055360, 14065920, 14183136, 14310912, 14505480, 14586880, 14626359, 14636160, 14758128, 14769216, 14992384, 15042720, 15093540, 15168076, 15333120, 15344640, 15472512, 15512805, 15759040, 15812280, 15956028, 15966720, 16045568, 16099776, 16251510, 16397920, 16410240, 16546992, 16602894, 16727040, 16866432, 16879104, 16923060, 17191680, 17249760, 17334944, 17563392, 17728920, 17888640, 17902080, 18051264, 18399744, 18447660, 18461520, 18615366, 18740480, 18754560, 18910848, 18960095, 18974736, 19340640, 19501812, 19514880, 19677504, 19692288, 19945035, 20056960, 20124720, 20307672, 20444160, 20630016, 20683740, 21083040, 21098880, 21274704, 21466368, 21482496, 21668680, 21880320, 21954240, 22062656, 22137192, 22488576, 22564080, 22752114, 22922240, 22999680, 23208768, 23417856, 23638560, 23718420, 23851520, 24068352, 24149664, 24377265, 24596880, 24615360, 24820488, 25090560, 25214464, 25299648, 25384590, 25787520, 26002416, 26236672, 26256384, 26593380, 26832960, 26853120, 27076896, 27578320, 27599616, 27671490, 27923049, 28110720, 28131840, 28366272, 28621824, 29010960, 29252718, 29272320, 29516256, 29538432, 30085440, 30187080, 30336152, 30666240, 30945024, 31025610, 31518080, 31624560, 31912056, 31933440, 32091136, 32199552, 32503020, 32795840, 32820480, 33093984, 33205788, 33732864, 33758208, 33846120, 34128171, 34383360, 34499520, 34669888, 35126784, 35457840, 35777280, 35804160, 36102528, 36799488, 36895320, 36923040, 37230732, 37480960, 37821696, 37920190, 37949472, 38681280, 39003624, 39029760, 39355008, 39384576, 39890070, 40113920, 40249440, 40615344, 41260032, 41367480, 41507235, 42166080, 42197760, 42549408, 42932736, 43337360, 43760640, 43879077, 43908480, 44125312, 44274384, 44977152, 45128160, 45504228, 45999360, 46417536, 46538415, 47277120, 47436840, 47703040, 48136704, 48299328, 48754530, 49193760, 49230720, 49640976, 50181120, 50428928, 50599296, 50769180, 51575040, 52004832, 52473344, 53186760, 53665920, 53706240, 54153792, 55156640, 55199232, 55342980, 55846098, 56221440, 56263680, 56732544, 56880285, 58021920, 58505436, 58544640, 59032512, 59076864, 60170880, 60374160, 60672304, 61332480, 61890048, 62051220, 63036160, 63249120, 63824112, 64399104, 65006040, 65591680, 65640960, 66187968, 66411576, 67465728, 67692240, 68256342, 68766720, 68999040, 69339776, 70253568, 70915680, 71554560, 72205056, 73131795, 73790640, 73846080, 74461464, 74961920, 75643392, 75840380, 75898944, 77362560, 78007248, 78710016, 78769152, 79780140, 80227840, 80498880, 81230688, 82734960, 83014470, 84332160, 84395520, 85098816, 85865472, 86674720, 87758154, 87816960, 88250624, 88548768, 90256320, 91008456, 91998720, 92835072, 93076830, 94554240, 94873680, 96273408, 96598656, 97509060, 98387520, 98461440, 99281952, 101198592, 101538360, 102384513, 103150080, 104009664, 104946688, 106373520, 107331840, 107412480, 108307584, 110313280, 110398464, 110685960, 111692196, 112442880, 113465088, 113760570, 116043840, 117010872, 117089280, 118065024, 118153728, 120341760, 120748320, 121344608, 123780096, 124102440, 126072320, 126498240, 127648224, 128798208, 130012080, 131183360, 131281920, 132375936, 132823152, 134931456, 135384480, 136512684, 137998080, 138679552, 139615245, 141831360, 143109120, 144410112, 146263590, 147581280, 147692160, 148922928, 151286784, 151680760, 151797888, 154725120, 156014496, 157420032, 159560280, 160455680, 160997760, 162461376, 165469920, 166028940, 168664320, 168791040, 170197632, 170640855, 173349440, 175516308, 175633920, 176501248, 177097536, 180512640, 182016912, 183997440, 185670144, 186153660, 189108480, 189747360, 193197312, 195018120, 196775040, 196922880, 198563904, 202397184, 203076720, 204769026, 206300160, 208019328, 212747040, 214663680, 216615168, 219395385, 220626560, 221371920, 223384392, 224885760, 226930176, 227521140, 232087680, 234021744, 236130048, 236307456, 240683520, 241496640, 242689216, 248204880, 252144640, 252996480, 255296448, 257596416, 260024160, 262366720, 264751872, 265646304, 270768960, 273025368, 275996160, 277359104, 279230490, 283662720, 288820224, 292527180, 295162560, 295384320, 297845856, 303361520, 303595776, 307153539, 309450240, 312028992, 314840064, 319120560, 321995520, 324922752, 330939840, 332057880, 337328640, 340395264, 341281710, 346698880, 351032616, 351267840, 353002496, 354195072, 361025280, 364033824, 371340288, 372307320, 378216960, 379494720, 386394624, 390036240, 393550080, 393845760, 397127808, 404794368, 406153440, 409538052, 416038656, 425494080, 429327360, 433230336, 438790770, 441253120, 442743840, 446768784, 453860352, 455042280, 464175360, 468043488, 472260096, 481367040, 482993280, 485378432, 496409760, 505992960, 510592896, 511922565, 520048320, 524733440, 529503744, 531292608, 541537920, 546050736, 551992320, 554718208, 558460980, 567325440, 585054360, 590325120, 590768640, 595691712, 606723040, 607191552, 614307078, 618900480, 624057984, 638241120, 643991040, 649845504, 661879680, 664115760, 674657280, 680790528, 682563420, 693397760, 702065232, 708390144, 722050560, 728067648, 744614640, 756433920, 758989440, 772789248, 780072480, 787100160, 794255616, 812306880, 819076104, 832077312, 850988160, 866460672, 877581540, 882506240, 885487680, 893537568, 910084560, 928350720, 936086976, 944520192, 965986560, 970756864, 992819520, 1011985920, 1021185792, 1023845130, 1040096640, 1059007488, 1062585216, 1083075840, 1092101472, 1116921960, 1134650880, 1170108720, 1180650240, 1181537280, 1191383424, 1213446080, 1214383104, 1228614156, 1248115968, 1276482240, 1287982080, 1299691008, 1323759360, 1328231520, 1361581056, 1365126840, 1386795520, 1404130464, 1416780288, 1444101120, 1456135296, 1489229280, 1517978880, 1535767695, 1560144960, 1574200320, 1588511232, 1624613760, 1638152208, 1664154624, 1701976320, 1755163080, 1765012480, 1770975360, 1787075136, 1820169120, 1856701440, 1872173952, 1931973120, 1941513728, 1985639040, 2023971840, 2042371584, 2047690260, 2080193280, 2125170432, 2166151680, 2184202944, 2233843920, 2269301760, 2340217440, 2361300480, 2382766848, 2426892160, 2457228312, 2496231936, 2552964480, 2599382016, 2647518720, 2656463040, 2730253680, 2773591040, 2808260928, 2833560576, 2912270592, 2978458560, 3035957760, 3071535390, 3120289920, 3177022464, 3249227520, 3276304416, 3403952640, 3510326160, 3541950720, 3574150272, 3640338240, 3744347904, 3863946240, 3883027456, 3971278080, 4084743168, 4095380520, 4160386560, 4250340864, 4332303360, 4368405888, 4467687840, 4680434880, 4722600960, 4765533696, 4853784320, 4914456624, 4992463872, 5105928960, 5295037440, 5312926080, 5460507360, 5616521856, 5824541184, 5956917120, 6071915520, 6143070780, 6240579840, 6498455040, 6552608832, 6807905280, 7020652320, 7083901440, 7148300544, 7280676480, 7488695808, 7942556160, 8190761040, 8320773120, 8500681728, 8736811776, 8935375680, 9360869760, 9531067392, 9707568640, 9828913248, 10211857920, 10625852160, 10921014720, 11233043712, 11649082368, 11913834240, 12286141560, 12481159680, 12996910080, 13105217664, 14041304640, 14167802880, 14296601088, 14561352960, 14977391616, 15885112320, 16381522080, 17473623552, 17870751360, 18721739520, 19415137280, 19657826496, 20423715840, 21251704320, 21842029440, 22466087424, 23827668480, 24572283120, 24962319360, 26210435328, 28082609280, 28593202176, 29122705920, 32763044160, 34947247104, 35741502720, 37443479040, 39315652992, 42503408640, 43684058880, 44932174848, 47655336960, 49144566240, 52420870656, 56165218560, 58245411840, 65526088320, 71483005440, 74886958080, 78631305984, 87368117760, 98289132480, 104841741312, 112330437120, 131052176640, 142966010880, 157262611968, 174736235520, 196578264960, 224660874240, 262104353280, 314525223936, 393156529920, 524208706560, 786313059840, 1572626119680]

約数ペア:

[(1, 1572626119680), (2, 786313059840), (3, 524208706560), (4, 393156529920), (5, 314525223936), (6, 262104353280), (7, 224660874240), (8, 196578264960), (9, 174736235520), (10, 157262611968), (11, 142966010880), (12, 131052176640), (14, 112330437120), (15, 104841741312), (16, 98289132480), (18, 87368117760), (20, 78631305984), (21, 74886958080), (22, 71483005440), (24, 65526088320), (27, 58245411840), (28, 56165218560), (30, 52420870656), (32, 49144566240), (33, 47655336960), (35, 44932174848), (36, 43684058880), (37, 42503408640), (40, 39315652992), (42, 37443479040), (44, 35741502720), (45, 34947247104), (48, 32763044160), (54, 29122705920), (55, 28593202176), (56, 28082609280), (60, 26210435328), (63, 24962319360), (64, 24572283120), (66, 23827668480), (70, 22466087424), (72, 21842029440), (74, 21251704320), (77, 20423715840), (80, 19657826496), (81, 19415137280), (84, 18721739520), (88, 17870751360), (90, 17473623552), (96, 16381522080), (99, 15885112320), (105, 14977391616), (108, 14561352960), (110, 14296601088), (111, 14167802880), (112, 14041304640), (120, 13105217664), (121, 12996910080), (126, 12481159680), (128, 12286141560), (132, 11913834240), (135, 11649082368), (140, 11233043712), (144, 10921014720), (148, 10625852160), (154, 10211857920), (160, 9828913248), (162, 9707568640), (165, 9531067392), (168, 9360869760), (176, 8935375680), (180, 8736811776), (185, 8500681728), (189, 8320773120), (192, 8190761040), (198, 7942556160), (210, 7488695808), (216, 7280676480), (220, 7148300544), (222, 7083901440), (224, 7020652320), (231, 6807905280), (240, 6552608832), (242, 6498455040), (252, 6240579840), (256, 6143070780), (259, 6071915520), (264, 5956917120), (270, 5824541184), (280, 5616521856), (288, 5460507360), (296, 5312926080), (297, 5295037440), (308, 5105928960), (315, 4992463872), (320, 4914456624), (324, 4853784320), (330, 4765533696), (333, 4722600960), (336, 4680434880), (352, 4467687840), (360, 4368405888), (363, 4332303360), (370, 4250340864), (378, 4160386560), (384, 4095380520), (385, 4084743168), (396, 3971278080), (405, 3883027456), (407, 3863946240), (420, 3744347904), (432, 3640338240), (440, 3574150272), (444, 3541950720), (448, 3510326160), (462, 3403952640), (480, 3276304416), (484, 3249227520), (495, 3177022464), (504, 3120289920), (512, 3071535390), (518, 3035957760), (528, 2978458560), (540, 2912270592), (555, 2833560576), (560, 2808260928), (567, 2773591040), (576, 2730253680), (592, 2656463040), (594, 2647518720), (605, 2599382016), (616, 2552964480), (630, 2496231936), (640, 2457228312), (648, 2426892160), (660, 2382766848), (666, 2361300480), (672, 2340217440), (693, 2269301760), (704, 2233843920), (720, 2184202944), (726, 2166151680), (740, 2125170432), (756, 2080193280), (768, 2047690260), (770, 2042371584), (777, 2023971840), (792, 1985639040), (810, 1941513728), (814, 1931973120), (840, 1872173952), (847, 1856701440), (864, 1820169120), (880, 1787075136), (888, 1770975360), (891, 1765012480), (896, 1755163080), (924, 1701976320), (945, 1664154624), (960, 1638152208), (968, 1624613760), (990, 1588511232), (999, 1574200320), (1008, 1560144960), (1024, 1535767695), (1036, 1517978880), (1056, 1489229280), (1080, 1456135296), (1089, 1444101120), (1110, 1416780288), (1120, 1404130464), (1134, 1386795520), (1152, 1365126840), (1155, 1361581056), (1184, 1328231520), (1188, 1323759360), (1210, 1299691008), (1221, 1287982080), (1232, 1276482240), (1260, 1248115968), (1280, 1228614156), (1295, 1214383104), (1296, 1213446080), (1320, 1191383424), (1331, 1181537280), (1332, 1180650240), (1344, 1170108720), (1386, 1134650880), (1408, 1116921960), (1440, 1092101472), (1452, 1083075840), (1480, 1062585216), (1485, 1059007488), (1512, 1040096640), (1536, 1023845130), (1540, 1021185792), (1554, 1011985920), (1584, 992819520), (1620, 970756864), (1628, 965986560), (1665, 944520192), (1680, 936086976), (1694, 928350720), (1728, 910084560), (1760, 893537568), (1776, 885487680), (1782, 882506240), (1792, 877581540), (1815, 866460672), (1848, 850988160), (1890, 832077312), (1920, 819076104), (1936, 812306880), (1980, 794255616), (1998, 787100160), (2016, 780072480), (2035, 772789248), (2072, 758989440), (2079, 756433920), (2112, 744614640), (2160, 728067648), (2178, 722050560), (2220, 708390144), (2240, 702065232), (2268, 693397760), (2304, 682563420), (2310, 680790528), (2331, 674657280), (2368, 664115760), (2376, 661879680), (2420, 649845504), (2442, 643991040), (2464, 638241120), (2520, 624057984), (2541, 618900480), (2560, 614307078), (2590, 607191552), (2592, 606723040), (2640, 595691712), (2662, 590768640), (2664, 590325120), (2688, 585054360), (2772, 567325440), (2816, 558460980), (2835, 554718208), (2849, 551992320), (2880, 546050736), (2904, 541537920), (2960, 531292608), (2970, 529503744), (2997, 524733440), (3024, 520048320), (3072, 511922565), (3080, 510592896), (3108, 505992960), (3168, 496409760), (3240, 485378432), (3256, 482993280), (3267, 481367040), (3330, 472260096), (3360, 468043488), (3388, 464175360), (3456, 455042280), (3465, 453860352), (3520, 446768784), (3552, 442743840), (3564, 441253120), (3584, 438790770), (3630, 433230336), (3663, 429327360), (3696, 425494080), (3780, 416038656), (3840, 409538052), (3872, 406153440), (3885, 404794368), (3960, 397127808), (3993, 393845760), (3996, 393550080), (4032, 390036240), (4070, 386394624), (4144, 379494720), (4158, 378216960), (4224, 372307320), (4235, 371340288), (4320, 364033824), (4356, 361025280), (4440, 354195072), (4455, 353002496), (4477, 351267840), (4480, 351032616), (4536, 346698880), (4608, 341281710), (4620, 340395264), (4662, 337328640), (4736, 332057880), (4752, 330939840), (4840, 324922752), (4884, 321995520), (4928, 319120560), (4995, 314840064), (5040, 312028992), (5082, 309450240), (5120, 307153539), (5180, 303595776), (5184, 303361520), (5280, 297845856), (5324, 295384320), (5328, 295162560), (5376, 292527180), (5445, 288820224), (5544, 283662720), (5632, 279230490), (5670, 277359104), (5698, 275996160), (5760, 273025368), (5808, 270768960), (5920, 265646304), (5940, 264751872), (5994, 262366720), (6048, 260024160), (6105, 257596416), (6160, 255296448), (6216, 252996480), (6237, 252144640), (6336, 248204880), (6480, 242689216), (6512, 241496640), (6534, 240683520), (6655, 236307456), (6660, 236130048), (6720, 234021744), (6776, 232087680), (6912, 227521140), (6930, 226930176), (6993, 224885760), (7040, 223384392), (7104, 221371920), (7128, 220626560), (7168, 219395385), (7260, 216615168), (7326, 214663680), (7392, 212747040), (7560, 208019328), (7623, 206300160), (7680, 204769026), (7744, 203076720), (7770, 202397184), (7920, 198563904), (7986, 196922880), (7992, 196775040), (8064, 195018120), (8140, 193197312), (8288, 189747360), (8316, 189108480), (8448, 186153660), (8470, 185670144), (8547, 183997440), (8640, 182016912), (8712, 180512640), (8880, 177097536), (8910, 176501248), (8954, 175633920), (8960, 175516308), (9072, 173349440), (9216, 170640855), (9240, 170197632), (9317, 168791040), (9324, 168664320), (9472, 166028940), (9504, 165469920), (9680, 162461376), (9768, 160997760), (9801, 160455680), (9856, 159560280), (9990, 157420032), (10080, 156014496), (10164, 154725120), (10360, 151797888), (10368, 151680760), (10395, 151286784), (10560, 148922928), (10648, 147692160), (10656, 147581280), (10752, 146263590), (10890, 144410112), (10989, 143109120), (11088, 141831360), (11264, 139615245), (11340, 138679552), (11396, 137998080), (11520, 136512684), (11616, 135384480), (11655, 134931456), (11840, 132823152), (11880, 132375936), (11979, 131281920), (11988, 131183360), (12096, 130012080), (12210, 128798208), (12320, 127648224), (12432, 126498240), (12474, 126072320), (12672, 124102440), (12705, 123780096), (12960, 121344608), (13024, 120748320), (13068, 120341760), (13310, 118153728), (13320, 118065024), (13431, 117089280), (13440, 117010872), (13552, 116043840), (13824, 113760570), (13860, 113465088), (13986, 112442880), (14080, 111692196), (14208, 110685960), (14245, 110398464), (14256, 110313280), (14520, 108307584), (14641, 107412480), (14652, 107331840), (14784, 106373520), (14985, 104946688), (15120, 104009664), (15246, 103150080), (15360, 102384513), (15488, 101538360), (15540, 101198592), (15840, 99281952), (15972, 98461440), (15984, 98387520), (16128, 97509060), (16280, 96598656), (16335, 96273408), (16576, 94873680), (16632, 94554240), (16896, 93076830), (16940, 92835072), (17094, 91998720), (17280, 91008456), (17424, 90256320), (17760, 88548768), (17820, 88250624), (17908, 87816960), (17920, 87758154), (18144, 86674720), (18315, 85865472), (18480, 85098816), (18634, 84395520), (18648, 84332160), (18944, 83014470), (19008, 82734960), (19360, 81230688), (19536, 80498880), (19602, 80227840), (19712, 79780140), (19965, 78769152), (19980, 78710016), (20160, 78007248), (20328, 77362560), (20720, 75898944), (20736, 75840380), (20790, 75643392), (20979, 74961920), (21120, 74461464), (21296, 73846080), (21312, 73790640), (21504, 73131795), (21780, 72205056), (21978, 71554560), (22176, 70915680), (22385, 70253568), (22680, 69339776), (22792, 68999040), (22869, 68766720), (23040, 68256342), (23232, 67692240), (23310, 67465728), (23680, 66411576), (23760, 66187968), (23958, 65640960), (23976, 65591680), (24192, 65006040), (24420, 64399104), (24640, 63824112), (24864, 63249120), (24948, 63036160), (25344, 62051220), (25410, 61890048), (25641, 61332480), (25920, 60672304), (26048, 60374160), (26136, 60170880), (26620, 59076864), (26640, 59032512), (26862, 58544640), (26880, 58505436), (27104, 58021920), (27648, 56880285), (27720, 56732544), (27951, 56263680), (27972, 56221440), (28160, 55846098), (28416, 55342980), (28490, 55199232), (28512, 55156640), (29040, 54153792), (29282, 53706240), (29304, 53665920), (29568, 53186760), (29970, 52473344), (30240, 52004832), (30492, 51575040), (30976, 50769180), (31080, 50599296), (31185, 50428928), (31339, 50181120), (31680, 49640976), (31944, 49230720), (31968, 49193760), (32256, 48754530), (32560, 48299328), (32670, 48136704), (32967, 47703040), (33152, 47436840), (33264, 47277120), (33792, 46538415), (33880, 46417536), (34188, 45999360), (34560, 45504228), (34848, 45128160), (34965, 44977152), (35520, 44274384), (35640, 44125312), (35816, 43908480), (35840, 43879077), (35937, 43760640), (36288, 43337360), (36630, 42932736), (36960, 42549408), (37268, 42197760), (37296, 42166080), (37888, 41507235), (38016, 41367480), (38115, 41260032), (38720, 40615344), (39072, 40249440), (39204, 40113920), (39424, 39890070), (39930, 39384576), (39960, 39355008), (40293, 39029760), (40320, 39003624), (40656, 38681280), (41440, 37949472), (41472, 37920190), (41580, 37821696), (41958, 37480960), (42240, 37230732), (42592, 36923040), (42624, 36895320), (42735, 36799488), (43560, 36102528), (43923, 35804160), (43956, 35777280), (44352, 35457840), (44770, 35126784), (45360, 34669888), (45584, 34499520), (45738, 34383360), (46080, 34128171), (46464, 33846120), (46585, 33758208), (46620, 33732864), (47360, 33205788), (47520, 33093984), (47916, 32820480), (47952, 32795840), (48384, 32503020), (48840, 32199552), (49005, 32091136), (49247, 31933440), (49280, 31912056), (49728, 31624560), (49896, 31518080), (50688, 31025610), (50820, 30945024), (51282, 30666240), (51840, 30336152), (52096, 30187080), (52272, 30085440), (53240, 29538432), (53280, 29516256), (53724, 29272320), (53760, 29252718), (54208, 29010960), (54945, 28621824), (55440, 28366272), (55902, 28131840), (55944, 28110720), (56320, 27923049), (56832, 27671490), (56980, 27599616), (57024, 27578320), (58080, 27076896), (58564, 26853120), (58608, 26832960), (59136, 26593380), (59895, 26256384), (59940, 26236672), (60480, 26002416), (60984, 25787520), (61952, 25384590), (62160, 25299648), (62370, 25214464), (62678, 25090560), (63360, 24820488), (63888, 24615360), (63936, 24596880), (64512, 24377265), (65120, 24149664), (65340, 24068352), (65934, 23851520), (66304, 23718420), (66528, 23638560), (67155, 23417856), (67760, 23208768), (68376, 22999680), (68607, 22922240), (69120, 22752114), (69696, 22564080), (69930, 22488576), (71040, 22137192), (71280, 22062656), (71632, 21954240), (71874, 21880320), (72576, 21668680), (73205, 21482496), (73260, 21466368), (73920, 21274704), (74536, 21098880), (74592, 21083040), (76032, 20683740), (76230, 20630016), (76923, 20444160), (77440, 20307672), (78144, 20124720), (78408, 20056960), (78848, 19945035), (79860, 19692288), (79920, 19677504), (80586, 19514880), (80640, 19501812), (81312, 19340640), (82880, 18974736), (82944, 18960095), (83160, 18910848), (83853, 18754560), (83916, 18740480), (84480, 18615366), (85184, 18461520), (85248, 18447660), (85470, 18399744), (87120, 18051264), (87846, 17902080), (87912, 17888640), (88704, 17728920), (89540, 17563392), (90720, 17334944), (91168, 17249760), (91476, 17191680), (92928, 16923060), (93170, 16879104), (93240, 16866432), (94017, 16727040), (94720, 16602894), (95040, 16546992), (95832, 16410240), (95904, 16397920), (96768, 16251510), (97680, 16099776), (98010, 16045568), (98494, 15966720), (98560, 15956028), (99456, 15812280), (99792, 15759040), (101376, 15512805), (101640, 15472512), (102487, 15344640), (102564, 15333120), (103680, 15168076), (104192, 15093540), (104544, 15042720), (104895, 14992384), (106480, 14769216), (106560, 14758128), (107448, 14636160), (107520, 14626359), (107811, 14586880), (108416, 14505480), (109890, 14310912), (110880, 14183136), (111804, 14065920), (111888, 14055360), (113664, 13835745), (113960, 13799808), (114048, 13789160), (114345, 13753344), (116160, 13538448), (117128, 13426560), (117216, 13416480), (118272, 13296690), (119790, 13128192), (119880, 13118336), (120879, 13009920), (120960, 13001208), (121968, 12893760), (123904, 12692295), (124320, 12649824), (124740, 12607232), (125356, 12545280), (126720, 12410244), (127776, 12307680), (127872, 12298440), (128205, 12266496), (130240, 12074832), (130680, 12034176), (131769, 11934720), (131868, 11925760), (132608, 11859210), (133056, 11819280), (134310, 11708928), (135520, 11604384), (136752, 11499840), (137214, 11461120), (138240, 11376057), (139392, 11282040), (139755, 11252736), (139860, 11244288), (142080, 11068596), (142560, 11031328), (143264, 10977120), (143748, 10940160), (145152, 10834340), (146410, 10741248), (146520, 10733184), (147741, 10644480), (147840, 10637352), (149072, 10549440), (149184, 10541520), (152064, 10341870), (152460, 10315008), (153846, 10222080), (154880, 10153836), (156288, 10062360), (156695, 10036224), (156816, 10028480), (159720, 9846144), (159840, 9838752), (161172, 9757440), (161280, 9750906), (162624, 9670320), (164835, 9540608), (165760, 9487368), (166320, 9455424), (167706, 9377280), (167832, 9370240), (168960, 9307683), (170368, 9230760), (170496, 9223830), (170940, 9199872), (174240, 9025632), (175692, 8951040), (175824, 8944320), (177408, 8864460), (179080, 8781696), (179685, 8752128), (181440, 8667472), (182336, 8624880), (182952, 8595840), (185856, 8461530), (186340, 8439552), (186480, 8433216), (188034, 8363520), (189440, 8301447), (190080, 8273496), (191664, 8205120), (191808, 8198960), (193536, 8125755), (195360, 8049888), (196020, 8022784), (196988, 7983360), (197120, 7978014), (198912, 7906140), (199584, 7879520), (201465, 7805952), (203280, 7736256), (204974, 7672320), (205128, 7666560), (207360, 7584038), (208384, 7546770), (209088, 7521360), (209790, 7496192), (212960, 7384608), (213120, 7379064), (214896, 7318080), (215622, 7293440), (216832, 7252740), (219615, 7160832), (219780, 7155456), (221760, 7091568), (223608, 7032960), (223776, 7027680), (227920, 6899904), (228096, 6894580), (228690, 6876672), (230769, 6814720), (232320, 6769224), (234256, 6713280), (234432, 6708240), (236544, 6648345), (239580, 6564096), (239760, 6559168), (241758, 6504960), (241920, 6500604), (243936, 6446880), (246235, 6386688), (248640, 6324912), (249480, 6303616), (250712, 6272640), (251559, 6251520), (253440, 6205122), (255552, 6153840), (255744, 6149220), (256410, 6133248), (260480, 6037416), (261360, 6017088), (263538, 5967360), (263736, 5962880), (265216, 5929605), (266112, 5909640), (268620, 5854464), (271040, 5802192), (273504, 5749920), (274428, 5730560), (278784, 5641020), (279510, 5626368), (279720, 5622144), (282051, 5575680), (284160, 5534298), (285120, 5515664), (286528, 5488560), (287496, 5470080), (290304, 5417170), (292820, 5370624), (293040, 5366592), (295482, 5322240), (295680, 5318676), (298144, 5274720), (298368, 5270760), (304128, 5170935), (304920, 5157504), (307461, 5114880), (307692, 5111040), (309760, 5076918), (312576, 5031180), (313390, 5018112), (313632, 5014240), (319440, 4923072), (319680, 4919376), (322344, 4878720), (322560, 4875453), (325248, 4835160), (329670, 4770304), (331520, 4743684), (332640, 4727712), (335412, 4688640), (335664, 4685120), (340736, 4615380), (340992, 4611915), (341880, 4599936), (343035, 4584448), (344729, 4561920), (348480, 4512816), (351384, 4475520), (351648, 4472160), (354816, 4432230), (358160, 4390848), (359370, 4376064), (362637, 4336640), (362880, 4333736), (364672, 4312440), (365904, 4297920), (371712, 4230765), (372680, 4219776), (372960, 4216608), (376068, 4181760), (380160, 4136748), (383328, 4102560), (383616, 4099480), (384615, 4088832), (390720, 4024944), (392040, 4011392), (393976, 3991680), (394240, 3989007), (395307, 3978240), (397824, 3953070), (399168, 3939760), (402930, 3902976), (406560, 3868128), (409948, 3836160), (410256, 3833280), (414720, 3792019), (416768, 3773385), (418176, 3760680), (419265, 3750912), (419580, 3748096), (425920, 3692304), (426240, 3689532), (429792, 3659040), (431244, 3646720), (433664, 3626370), (439230, 3580416), (439560, 3577728), (443223, 3548160), (443520, 3545784), (447216, 3516480), (447552, 3513840), (455840, 3449952), (456192, 3447290), (457380, 3438336), (461538, 3407360), (464640, 3384612), (468512, 3356640), (468864, 3354120), (470085, 3345408), (479160, 3282048), (479520, 3279584), (483516, 3252480), (483840, 3250302), (487872, 3223440), (492470, 3193344), (497280, 3162456), (498960, 3151808), (501424, 3136320), (503118, 3125760), (506880, 3102561), (511104, 3076920), (511488, 3074610), (512435, 3068928), (512820, 3066624), (520960, 3018708), (522720, 3008544), (527076, 2983680), (527472, 2981440), (532224, 2954820), (537240, 2927232), (539055, 2917376), (541717, 2903040), (542080, 2901096), (547008, 2874960), (548856, 2865280), (557568, 2820510), (559020, 2813184), (559440, 2811072), (564102, 2787840), (568320, 2767149), (570240, 2757832), (573056, 2744280), (574992, 2735040), (580608, 2708585), (585640, 2685312), (586080, 2683296), (590964, 2661120), (591360, 2659338), (596288, 2637360), (596736, 2635380), (604395, 2601984), (609840, 2578752), (614922, 2557440), (615384, 2555520), (619520, 2538459), (625152, 2515590), (626780, 2509056), (627264, 2507120), (638880, 2461536), (639360, 2459688), (644688, 2439360), (650496, 2417580), (658845, 2386944), (659340, 2385152), (663040, 2371842), (665280, 2363856), (670824, 2344320), (671328, 2342560), (681472, 2307690), (683760, 2299968), (686070, 2292224), (689458, 2280960), (696960, 2256408), (702768, 2237760), (703296, 2236080), (709632, 2216115), (716320, 2195424), (718740, 2188032), (725274, 2168320), (725760, 2166868), (729344, 2156220), (731808, 2148960), (738705, 2128896), (745360, 2109888), (745920, 2108304), (752136, 2090880), (754677, 2083840), (760320, 2068374), (766656, 2051280), (767232, 2049740), (769230, 2044416), (781440, 2012472), (784080, 2005696), (787952, 1995840), (790614, 1989120), (795648, 1976535), (798336, 1969880), (805860, 1951488), (813120, 1934064), (819896, 1918080), (820512, 1916640), (836352, 1880340), (838530, 1875456), (839160, 1874048), (846153, 1858560), (851840, 1846152), (852480, 1844766), (859584, 1829520), (862488, 1823360), (867328, 1813185), (878460, 1790208), (879120, 1788864), (886446, 1774080), (887040, 1772892), (894432, 1758240), (895104, 1756920), (911680, 1724976), (912384, 1723645), (914760, 1719168), (922383, 1704960), (923076, 1703680), (929280, 1692306), (937024, 1678320), (937728, 1677060), (940170, 1672704), (958320, 1641024), (959040, 1639792), (967032, 1626240), (967680, 1625151), (975744, 1611720), (984940, 1596672), (994560, 1581228), (997920, 1575904), (1002848, 1568160), (1006236, 1562880), (1022208, 1538460), (1022976, 1537305), (1024870, 1534464), (1025640, 1533312), (1034187, 1520640), (1041920, 1509354), (1045440, 1504272), (1054152, 1491840), (1054944, 1490720), (1064448, 1477410), (1074480, 1463616), (1078110, 1458688), (1083434, 1451520), (1084160, 1450548), (1094016, 1437480), (1097712, 1432640), (1115136, 1410255), (1118040, 1406592), (1118880, 1405536), (1128204, 1393920), (1140480, 1378916), (1146112, 1372140), (1149984, 1367520), (1153845, 1362944), (1171280, 1342656), (1172160, 1341648), (1181928, 1330560), (1182720, 1329669), (1185921, 1326080), (1192576, 1318680), (1193472, 1317690), (1208790, 1300992), (1219680, 1289376), (1229844, 1278720), (1230768, 1277760), (1250304, 1257795), (1253560, 1254528)]