1864893972480

素因数分解:

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

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 102, 105, 110, 112, 119, 120, 121, 124, 128, 132, 136, 140, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 204, 210, 217, 220, 224, 231, 238, 240, 242, 248, 255, 256, 264, 272, 280, 289, 308, 310, 320, 330, 336, 340, 341, 352, 357, 363, 372, 374, 384, 385, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 496, 510, 512, 527, 528, 544, 560, 561, 578, 595, 605, 616, 620, 640, 651, 660, 672, 680, 682, 704, 714, 726, 744, 748, 768, 770, 816, 840, 847, 867, 868, 880, 896, 924, 930, 935, 952, 960, 968, 992, 1020, 1023, 1024, 1054, 1056, 1085, 1088, 1120, 1122, 1155, 1156, 1190, 1210, 1232, 1240, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1408, 1428, 1445, 1452, 1488, 1496, 1536, 1540, 1581, 1632, 1680, 1694, 1705, 1734, 1736, 1760, 1785, 1792, 1815, 1848, 1860, 1870, 1904, 1920, 1936, 1984, 2023, 2040, 2046, 2048, 2057, 2108, 2112, 2170, 2176, 2240, 2244, 2310, 2312, 2380, 2387, 2420, 2464, 2480, 2541, 2560, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2805, 2816, 2856, 2890, 2904, 2976, 2992, 3072, 3080, 3162, 3179, 3255, 3264, 3360, 3388, 3410, 3468, 3472, 3520, 3570, 3584, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3840, 3872, 3927, 3968, 4046, 4080, 4092, 4096, 4114, 4216, 4224, 4235, 4335, 4340, 4352, 4480, 4488, 4620, 4624, 4760, 4774, 4840, 4928, 4960, 5082, 5115, 5120, 5208, 5236, 5270, 5280, 5376, 5440, 5456, 5610, 5632, 5712, 5780, 5797, 5808, 5952, 5984, 6069, 6144, 6160, 6171, 6324, 6358, 6510, 6528, 6545, 6720, 6776, 6820, 6936, 6944, 7040, 7140, 7161, 7168, 7260, 7378, 7392, 7440, 7480, 7502, 7616, 7680, 7744, 7854, 7905, 7936, 8092, 8160, 8184, 8192, 8228, 8432, 8448, 8470, 8670, 8680, 8704, 8959, 8960, 8976, 9240, 9248, 9520, 9537, 9548, 9680, 9856, 9920, 10115, 10164, 10230, 10240, 10285, 10416, 10472, 10540, 10560, 10752, 10880, 10912, 11067, 11220, 11253, 11264, 11424, 11560, 11594, 11616, 11904, 11935, 11968, 12138, 12288, 12320, 12342, 12648, 12705, 12716, 13020, 13056, 13090, 13440, 13552, 13640, 13872, 13888, 14080, 14280, 14322, 14336, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15232, 15360, 15488, 15708, 15810, 15872, 15895, 16184, 16320, 16368, 16384, 16456, 16864, 16896, 16940, 17340, 17360, 17391, 17408, 17918, 17920, 17952, 18445, 18480, 18496, 18755, 19040, 19074, 19096, 19360, 19635, 19712, 19840, 20230, 20328, 20460, 20480, 20570, 20832, 20944, 21080, 21120, 21504, 21760, 21824, 22134, 22253, 22440, 22506, 22528, 22848, 23120, 23188, 23232, 23808, 23870, 23936, 24276, 24576, 24640, 24684, 25296, 25410, 25432, 26040, 26112, 26180, 26257, 26877, 26880, 27104, 27280, 27744, 27776, 28160, 28560, 28644, 28672, 28798, 28985, 29040, 29512, 29568, 29760, 29920, 30008, 30345, 30464, 30720, 30855, 30976, 31416, 31620, 31744, 31790, 32368, 32640, 32736, 32912, 33728, 33792, 33880, 34680, 34720, 34782, 34816, 34969, 35805, 35836, 35840, 35904, 36890, 36960, 36992, 37510, 38080, 38148, 38192, 38720, 39270, 39424, 39680, 40460, 40579, 40656, 40920, 40960, 41140, 41664, 41888, 42160, 42240, 43008, 43197, 43520, 43648, 44268, 44506, 44795, 44880, 45012, 45056, 45696, 46240, 46376, 46464, 47616, 47685, 47740, 47872, 48552, 49152, 49280, 49368, 50592, 50820, 50864, 52080, 52224, 52360, 52514, 53754, 53760, 54208, 54560, 55335, 55488, 55552, 56265, 56320, 57120, 57288, 57344, 57596, 57970, 58080, 59024, 59136, 59520, 59840, 60016, 60690, 60928, 61440, 61710, 61952, 62713, 62832, 63240, 63488, 63580, 63767, 64736, 65280, 65472, 65824, 66759, 67456, 67584, 67760, 69360, 69440, 69564, 69632, 69938, 71610, 71672, 71680, 71808, 71995, 73780, 73920, 73984, 75020, 76160, 76296, 76384, 77440, 78540, 78771, 78848, 79360, 80920, 81158, 81312, 81840, 81920, 82280, 83328, 83776, 84320, 84480, 86016, 86394, 86955, 87040, 87296, 88536, 89012, 89590, 89760, 90024, 90112, 91392, 92480, 92752, 92928, 95232, 95370, 95480, 95744, 97104, 98549, 98560, 98736, 101184, 101640, 101728, 104160, 104448, 104720, 104907, 105028, 107508, 107520, 108416, 109120, 110670, 110976, 111104, 111265, 112530, 112640, 114240, 114576, 114688, 115192, 115940, 116160, 118048, 118272, 119040, 119680, 120032, 121380, 121737, 121856, 122880, 123420, 123904, 125426, 125664, 126480, 126976, 127160, 127534, 129472, 130560, 130944, 131285, 131648, 133518, 134385, 134912, 135168, 135520, 138720, 138880, 139128, 139264, 139876, 143220, 143344, 143360, 143616, 143990, 147560, 147840, 147968, 150040, 152320, 152592, 152768, 154880, 157080, 157542, 157696, 158720, 161840, 162316, 162624, 163680, 164560, 166656, 167552, 168640, 168960, 172032, 172788, 173910, 174080, 174592, 174845, 177072, 178024, 179180, 179520, 180048, 180224, 182784, 184960, 185504, 185856, 188139, 190464, 190740, 190960, 191301, 191488, 194208, 197098, 197120, 197472, 202368, 202895, 203280, 203456, 208320, 208896, 209440, 209814, 210056, 215016, 215040, 215985, 216832, 218240, 221340, 221952, 222208, 222530, 225060, 225280, 228480, 229152, 230384, 231880, 232320, 236096, 236544, 238080, 239360, 240064, 242760, 243474, 243712, 244783, 245760, 246840, 247808, 250852, 251328, 252960, 253952, 254320, 255068, 258944, 261120, 261888, 262570, 263296, 267036, 268770, 269824, 270336, 271040, 277440, 277760, 278256, 278528, 279752, 286440, 286688, 286720, 287232, 287980, 295120, 295647, 295680, 295936, 300080, 304640, 305184, 305536, 309760, 313565, 314160, 315084, 315392, 317440, 318835, 323680, 324632, 325248, 327360, 329120, 333312, 333795, 335104, 337280, 337920, 344064, 345576, 347820, 348160, 349184, 349690, 354144, 356048, 358360, 359040, 360096, 365568, 369920, 371008, 371712, 376278, 380928, 381480, 381920, 382602, 382976, 388416, 393855, 394196, 394240, 394944, 404736, 405790, 406560, 406912, 416640, 417792, 418880, 419628, 420112, 430032, 430080, 431970, 433664, 436480, 442680, 443904, 444416, 445060, 446369, 450120, 450560, 456960, 458304, 460768, 463760, 464640, 472192, 473088, 476160, 478720, 480128, 485520, 486948, 487424, 489566, 492745, 493680, 495616, 501704, 502656, 505920, 507904, 508640, 510136, 517888, 522240, 523776, 524535, 525140, 526592, 534072, 537540, 539648, 540672, 542080, 554880, 555520, 556512, 559504, 572880, 573376, 573440, 574464, 575960, 590240, 591294, 591360, 591872, 600160, 608685, 609280, 610368, 611072, 619520, 627130, 628320, 630168, 630784, 634880, 637670, 647360, 649264, 650496, 654720, 658240, 666624, 667590, 670208, 674560, 675840, 689843, 691152, 695640, 696320, 698368, 699380, 708288, 712096, 716720, 718080, 720192, 731136, 734349, 739840, 742016, 743424, 752556, 761856, 762960, 763840, 765204, 765952, 776832, 787710, 788392, 788480, 789888, 809472, 811580, 813120, 813824, 833280, 835584, 837760, 839256, 840224, 860064, 860160, 863940, 867328, 872960, 885360, 887808, 888832, 890120, 892738, 900240, 901120, 913920, 916608, 921536, 927520, 929280, 940695, 944384, 946176, 952320, 956505, 957440, 960256, 971040, 973896, 974848, 979132, 985490, 987360, 991232, 1003408, 1005312, 1011840, 1017280, 1020272, 1035776, 1044480, 1047552, 1049070, 1050280, 1053184, 1068144, 1075080, 1079296, 1084039, 1084160, 1109760, 1111040, 1113024, 1119008, 1145760, 1146752, 1148928, 1151920, 1180480, 1182588, 1182720, 1183744, 1200320, 1217370, 1218560, 1220736, 1222144, 1223915, 1239040, 1254260, 1256640, 1260336, 1261568, 1269760, 1275340, 1294720, 1298528, 1300992, 1309440, 1316480, 1333248, 1335180, 1339107, 1340416, 1349120, 1351680, 1379686, 1382304, 1391280, 1392640, 1396736, 1398760, 1416576, 1424192, 1433440, 1436160, 1440384, 1462272, 1468698, 1478235, 1479680, 1484032, 1486848, 1505112, 1523712, 1525920, 1527680, 1530408, 1531904, 1553664, 1575420, 1576784, 1576960, 1579776, 1618944, 1623160, 1626240, 1627648, 1666560, 1675520, 1678512, 1680448, 1720128, 1720320, 1727880, 1734656, 1745920, 1770720, 1775616, 1777664, 1780240, 1785476, 1800480, 1827840, 1833216, 1843072, 1855040, 1858560, 1881390, 1888768, 1892352, 1904640, 1913010, 1914880, 1920512, 1942080, 1947792, 1949696, 1958264, 1970980, 1974720, 1982464, 2006816, 2010624, 2023680, 2034560, 2040544, 2069529, 2071552, 2088960, 2095104, 2098140, 2100560, 2106368, 2136288, 2150160, 2158592, 2168078, 2168320, 2219520, 2222080, 2226048, 2231845, 2238016, 2291520, 2293504, 2297856, 2303840, 2360960, 2365176, 2365440, 2367488, 2400640, 2434740, 2437120, 2441472, 2444288, 2447830, 2478080, 2508520, 2513280, 2520672, 2539520, 2550680, 2589440, 2597056, 2601984, 2618880, 2632960, 2666496, 2670360, 2678214, 2680832, 2698240, 2703360, 2759372, 2764608, 2782560, 2793472, 2797520, 2833152, 2848384, 2866880, 2872320, 2880768, 2924544, 2937396, 2956470, 2959360, 2968064, 2973696, 3010224, 3051840, 3055360, 3060816, 3063808, 3107328, 3150840, 3153568, 3153920, 3159552, 3237888, 3246320, 3252117, 3252480, 3255296, 3333120, 3351040, 3357024, 3360896, 3440256, 3449215, 3455760, 3469312, 3491840, 3541440, 3551232, 3555328, 3560480, 3570952, 3600960, 3655680, 3666432, 3671745, 3686144, 3710080, 3717120, 3762780, 3777536, 3784704, 3809280, 3826020, 3829760, 3841024, 3884160, 3895584, 3916528, 3941960, 3949440, 4013632, 4021248, 4047360, 4069120, 4081088, 4139058, 4143104, 4177920, 4190208, 4196280, 4201120, 4212736, 4272576, 4300320, 4317184, 4336156, 4336640, 4439040, 4444160, 4452096, 4463690, 4476032, 4583040, 4587008, 4595712, 4607680, 4721920, 4730352, 4730880, 4734976, 4801280, 4869480, 4874240, 4882944, 4888576, 4895660, 4956160, 5017040, 5026560, 5041344, 5101360, 5178880, 5194112, 5203968, 5237760, 5265920, 5332992, 5340720, 5356428, 5361664, 5396480, 5420195, 5518744, 5529216, 5565120, 5586944, 5595040, 5666304, 5696768, 5733760, 5744640, 5761536, 5849088, 5874792, 5912940, 5918720, 5936128, 5947392, 6020448, 6103680, 6110720, 6121632, 6214656, 6301680, 6307136, 6307840, 6319104, 6475776, 6492640, 6504234, 6504960, 6510592, 6666240, 6695535, 6702080, 6714048, 6721792, 6880512, 6898430, 6911520, 6938624, 6983680, 7082880, 7102464, 7120960, 7141904, 7201920, 7311360, 7332864, 7343490, 7372288, 7420160, 7434240, 7525560, 7555072, 7588273, 7618560, 7652040, 7659520, 7682048, 7768320, 7791168, 7833056, 7883920, 7898880, 8027264, 8042496, 8094720, 8138240, 8162176, 8278116, 8286208, 8380416, 8392560, 8402240, 8425472, 8545152, 8600640, 8634368, 8672312, 8673280, 8878080, 8888320, 8904192, 8927380, 8952064, 9166080, 9174016, 9191424, 9215360, 9443840, 9460704, 9461760, 9602560, 9738960, 9748480, 9765888, 9777152, 9791320, 9912320, 10034080, 10053120, 10082688, 10202720, 10347645, 10357760, 10388224, 10407936, 10475520, 10531840, 10665984, 10681440, 10712856, 10723328, 10792960, 10840390, 11037488, 11058432, 11130240, 11190080, 11332608, 11393536, 11467520, 11489280, 11523072, 11749584, 11825880, 11837440, 11872256, 12040896, 12207360, 12221440, 12243264, 12429312, 12603360, 12614272, 12638208, 12951552, 12985280, 13008468, 13009920, 13021184, 13332480, 13391070, 13404160, 13428096, 13443584, 13761024, 13796860, 13823040, 13877248, 13967360, 14165760, 14204928, 14241920, 14283808, 14403840, 14622720, 14665728, 14686980, 14744576, 14840320, 14868480, 15051120, 15110144, 15176546, 15304080, 15319040, 15364096, 15536640, 15582336, 15666112, 15767840, 15797760, 16054528, 16084992, 16189440, 16260585, 16276480, 16324352, 16556232, 16572416, 16760832, 16785120, 16804480, 16850944, 17090304, 17201280, 17344624, 17346560, 17756160, 17776640, 17808384, 17854760, 17904128, 18332160, 18348032, 18430720, 18887680, 18921408, 18923520, 19205120, 19477920, 19531776, 19554304, 19582640, 20068160, 20106240, 20165376, 20405440, 20695290, 20715520, 20776448, 20815872, 20951040, 21063680, 21362880, 21425712, 21446656, 21585920, 21680780, 22074976, 22116864, 22260480, 22380160, 22665216, 22764819, 22787072, 22935040, 22978560, 23046144, 23499168, 23651760, 23674880, 23744512, 24081792, 24414720, 24442880, 24486528, 24858624, 25206720, 25228544, 25276416, 25903104, 25970560, 26016936, 26019840, 26042368, 26664960, 26782140, 26808320, 26856192, 26887168, 27522048, 27593720, 27646080, 27934720, 28331520, 28483840, 28567616, 28807680, 29245440, 29331456, 29373960, 29489152, 29680640, 29736960, 30102240, 30220288, 30353092, 30608160, 30728192, 31073280, 31164672, 31332224, 31535680, 31595520, 32109056, 32169984, 32378880, 32521170, 32552960, 32648704, 33112464, 33144832, 33570240, 33608960, 33701888, 34180608, 34402560, 34689248, 34693120, 35512320, 35616768, 35709520, 35808256, 36664320, 36696064, 36861440, 37775360, 37842816, 37941365, 38410240, 38955840, 39063552, 39108608, 39165280, 40136320, 40212480, 40330752, 40810880, 41390580, 41431040, 41552896, 41631744, 41902080, 42127360, 42725760, 42851424, 43171840, 43361560, 44149952, 44233728, 44520960, 44760320, 45330432, 45529638, 45574144, 45870080, 45957120, 46092288, 46998336, 47303520, 47489024, 48163584, 48829440, 48885760, 48973056, 49717248, 50413440, 50457088, 50552832, 51941120, 52033872, 52039680, 52084736, 53329920, 53564280, 53616640, 53712384, 53774336, 55044096, 55187440, 55292160, 56663040, 56967680, 57135232, 57615360, 58662912, 58747920, 58978304, 59361280, 60204480, 60440576, 60706184, 61216320, 61456384, 62146560, 62329344, 62664448, 63071360, 63191040, 64218112, 64339968, 64757760, 65042340, 65105920, 65297408, 66224928, 67140480, 67217920, 68361216, 68805120, 69378496, 69386240, 71024640, 71233536, 71419040, 71616512, 73328640, 73392128, 73722880, 75550720, 75685632, 75882730, 76820480, 77911680, 78127104, 78330560, 80272640, 80424960, 80661504, 81621760, 82781160, 82862080, 83105792, 83804160, 84254720, 85451520, 85702848, 86723120, 88299904, 88467456, 89041920, 89520640, 90660864, 91059276, 91148288, 91740160, 92184576, 93996672, 94607040, 94978048, 96327168, 97658880, 97771520, 97946112, 99434496, 100826880, 100914176, 101105664, 103882240, 104067744, 104079360, 107128560, 107233280, 107424768, 107548672, 110088192, 110374880, 110584320, 113326080, 113824095, 113935360, 114270464, 115230720, 117325824, 117495840, 117956608, 118722560, 120408960, 121412368, 122432640, 124293120, 124658688, 125328896, 126142720, 126382080, 128436224, 129515520, 130084680, 130211840, 130594816, 132449856, 134280960, 134435840, 136722432, 137610240, 138756992, 142467072, 142838080, 143233024, 146657280, 146784256, 147445760, 151101440, 151371264, 151765460, 153640960, 155823360, 156254208, 156661120, 160545280, 160849920, 161323008, 163243520, 165562320, 165724160, 166211584, 168509440, 170903040, 171405696, 173446240, 176599808, 176934912, 178083840, 179041280, 181321728, 182118552, 182296576, 183480320, 184369152, 187993344, 189214080, 192654336, 195317760, 195543040, 195892224, 201653760, 201828352, 207764480, 208135488, 208158720, 214257120, 214849536, 215097344, 220176384, 220749760, 221168640, 226652160, 227648190, 227870720, 228540928, 230461440, 234991680, 235913216, 237445120, 240817920, 242824736, 244865280, 248586240, 249317376, 250657792, 252285440, 252764160, 256872448, 260169360, 260423680, 261189632, 264899712, 268561920, 268871680, 273444864, 275220480, 277513984, 284934144, 285676160, 286466048, 293314560, 294891520, 302202880, 302742528, 303530920, 307281920, 311646720, 313322240, 321090560, 321699840, 322646016, 326487040, 331124640, 332423168, 341806080, 342811392, 346892480, 353199616, 353869824, 356167680, 358082560, 364237104, 364593152, 366960640, 375986688, 378428160, 385308672, 390635520, 391784448, 403307520, 403656704, 415528960, 416270976, 428514240, 429699072, 430194688, 440352768, 441499520, 442337280, 453304320, 455296380, 455741440, 457081856, 460922880, 469983360, 474890240, 481635840, 485649472, 489730560, 497172480, 498634752, 501315584, 504570880, 505528320, 513744896, 520338720, 522379264, 529799424, 537123840, 537743360, 546889728, 550440960, 555027968, 571352320, 572932096, 586629120, 589783040, 605485056, 607061840, 623293440, 626644480, 642181120, 645292032, 652974080, 662249280, 664846336, 683612160, 685622784, 693784960, 706399232, 707739648, 712335360, 716165120, 728474208, 733921280, 751973376, 756856320, 770617344, 781271040, 783568896, 806615040, 807313408, 831057920, 832541952, 857028480, 859398144, 882999040, 884674560, 906608640, 910592760, 911482880, 914163712, 921845760, 939966720, 963271680, 971298944, 979461120, 997269504, 1002631168, 1009141760, 1027489792, 1040677440, 1044758528, 1059598848, 1074247680, 1075486720, 1093779456, 1100881920, 1110055936, 1142704640, 1179566080, 1210970112, 1214123680, 1246586880, 1253288960, 1284362240, 1290584064, 1305948160, 1324498560, 1367224320, 1371245568, 1387569920, 1412798464, 1424670720, 1432330240, 1456948416, 1503946752, 1513712640, 1541234688, 1567137792, 1613230080, 1614626816, 1662115840, 1665083904, 1714056960, 1718796288, 1765998080, 1769349120, 1821185520, 1822965760, 1828327424, 1879933440, 1926543360, 1942597888, 1958922240, 1994539008, 2005262336, 2018283520, 2081354880, 2119197696, 2148495360, 2150973440, 2201763840, 2220111872, 2285409280, 2421940224, 2428247360, 2493173760, 2506577920, 2568724480, 2611896320, 2648997120, 2734448640, 2742491136, 2775139840, 2825596928, 2864660480, 2913896832, 3007893504, 3027425280, 3082469376, 3134275584, 3226460160, 3324231680, 3330167808, 3428113920, 3531996160, 3538698240, 3642371040, 3656654848, 3759866880, 3853086720, 3885195776, 3917844480, 4010524672, 4036567040, 4162709760, 4238395392, 4296990720, 4440223744, 4570818560, 4843880448, 4856494720, 4986347520, 5013155840, 5137448960, 5223792640, 5297994240, 5468897280, 5484982272, 5550279680, 5651193856, 5827793664, 6015787008, 6054850560, 6452920320, 6660335616, 6856227840, 7063992320, 7284742080, 7313309696, 7519733760, 7706173440, 7770391552, 7835688960, 8073134080, 8325419520, 8476790784, 8593981440, 8880447488, 9141637120, 9712989440, 9972695040, 10026311680, 10595988480, 10969964544, 11100559360, 11302387712, 11655587328, 12031574016, 12109701120, 13320671232, 13712455680, 14127984640, 14569484160, 15039467520, 15412346880, 15540783104, 15671377920, 16650839040, 16953581568, 17760894976, 18283274240, 19425978880, 20052623360, 21191976960, 21939929088, 22201118720, 23311174656, 24219402240, 26641342464, 27424911360, 28255969280, 29138968320, 30078935040, 31081566208, 33301678080, 33907163136, 36566548480, 38851957760, 42383953920, 44402237440, 46622349312, 53282684928, 54849822720, 56511938560, 58277936640, 60157870080, 62163132416, 66603356160, 77703915520, 84767907840, 88804474880, 93244698624, 109699645440, 116555873280, 124326264832, 133206712320, 155407831040, 169535815680, 186489397248, 233111746560, 266413424640, 310815662080, 372978794496, 466223493120, 621631324160, 932446986240, 1864893972480]

約数ペア:

[(1, 1864893972480), (2, 932446986240), (3, 621631324160), (4, 466223493120), (5, 372978794496), (6, 310815662080), (7, 266413424640), (8, 233111746560), (10, 186489397248), (11, 169535815680), (12, 155407831040), (14, 133206712320), (15, 124326264832), (16, 116555873280), (17, 109699645440), (20, 93244698624), (21, 88804474880), (22, 84767907840), (24, 77703915520), (28, 66603356160), (30, 62163132416), (31, 60157870080), (32, 58277936640), (33, 56511938560), (34, 54849822720), (35, 53282684928), (40, 46622349312), (42, 44402237440), (44, 42383953920), (48, 38851957760), (51, 36566548480), (55, 33907163136), (56, 33301678080), (60, 31081566208), (62, 30078935040), (64, 29138968320), (66, 28255969280), (68, 27424911360), (70, 26641342464), (77, 24219402240), (80, 23311174656), (84, 22201118720), (85, 21939929088), (88, 21191976960), (93, 20052623360), (96, 19425978880), (102, 18283274240), (105, 17760894976), (110, 16953581568), (112, 16650839040), (119, 15671377920), (120, 15540783104), (121, 15412346880), (124, 15039467520), (128, 14569484160), (132, 14127984640), (136, 13712455680), (140, 13320671232), (154, 12109701120), (155, 12031574016), (160, 11655587328), (165, 11302387712), (168, 11100559360), (170, 10969964544), (176, 10595988480), (186, 10026311680), (187, 9972695040), (192, 9712989440), (204, 9141637120), (210, 8880447488), (217, 8593981440), (220, 8476790784), (224, 8325419520), (231, 8073134080), (238, 7835688960), (240, 7770391552), (242, 7706173440), (248, 7519733760), (255, 7313309696), (256, 7284742080), (264, 7063992320), (272, 6856227840), (280, 6660335616), (289, 6452920320), (308, 6054850560), (310, 6015787008), (320, 5827793664), (330, 5651193856), (336, 5550279680), (340, 5484982272), (341, 5468897280), (352, 5297994240), (357, 5223792640), (363, 5137448960), (372, 5013155840), (374, 4986347520), (384, 4856494720), (385, 4843880448), (408, 4570818560), (420, 4440223744), (434, 4296990720), (440, 4238395392), (448, 4162709760), (462, 4036567040), (465, 4010524672), (476, 3917844480), (480, 3885195776), (484, 3853086720), (496, 3759866880), (510, 3656654848), (512, 3642371040), (527, 3538698240), (528, 3531996160), (544, 3428113920), (560, 3330167808), (561, 3324231680), (578, 3226460160), (595, 3134275584), (605, 3082469376), (616, 3027425280), (620, 3007893504), (640, 2913896832), (651, 2864660480), (660, 2825596928), (672, 2775139840), (680, 2742491136), (682, 2734448640), (704, 2648997120), (714, 2611896320), (726, 2568724480), (744, 2506577920), (748, 2493173760), (768, 2428247360), (770, 2421940224), (816, 2285409280), (840, 2220111872), (847, 2201763840), (867, 2150973440), (868, 2148495360), (880, 2119197696), (896, 2081354880), (924, 2018283520), (930, 2005262336), (935, 1994539008), (952, 1958922240), (960, 1942597888), (968, 1926543360), (992, 1879933440), (1020, 1828327424), (1023, 1822965760), (1024, 1821185520), (1054, 1769349120), (1056, 1765998080), (1085, 1718796288), (1088, 1714056960), (1120, 1665083904), (1122, 1662115840), (1155, 1614626816), (1156, 1613230080), (1190, 1567137792), (1210, 1541234688), (1232, 1513712640), (1240, 1503946752), (1280, 1456948416), (1302, 1432330240), (1309, 1424670720), (1320, 1412798464), (1344, 1387569920), (1360, 1371245568), (1364, 1367224320), (1408, 1324498560), (1428, 1305948160), (1445, 1290584064), (1452, 1284362240), (1488, 1253288960), (1496, 1246586880), (1536, 1214123680), (1540, 1210970112), (1581, 1179566080), (1632, 1142704640), (1680, 1110055936), (1694, 1100881920), (1705, 1093779456), (1734, 1075486720), (1736, 1074247680), (1760, 1059598848), (1785, 1044758528), (1792, 1040677440), (1815, 1027489792), (1848, 1009141760), (1860, 1002631168), (1870, 997269504), (1904, 979461120), (1920, 971298944), (1936, 963271680), (1984, 939966720), (2023, 921845760), (2040, 914163712), (2046, 911482880), (2048, 910592760), (2057, 906608640), (2108, 884674560), (2112, 882999040), (2170, 859398144), (2176, 857028480), (2240, 832541952), (2244, 831057920), (2310, 807313408), (2312, 806615040), (2380, 783568896), (2387, 781271040), (2420, 770617344), (2464, 756856320), (2480, 751973376), (2541, 733921280), (2560, 728474208), (2604, 716165120), (2618, 712335360), (2635, 707739648), (2640, 706399232), (2688, 693784960), (2720, 685622784), (2728, 683612160), (2805, 664846336), (2816, 662249280), (2856, 652974080), (2890, 645292032), (2904, 642181120), (2976, 626644480), (2992, 623293440), (3072, 607061840), (3080, 605485056), (3162, 589783040), (3179, 586629120), (3255, 572932096), (3264, 571352320), (3360, 555027968), (3388, 550440960), (3410, 546889728), (3468, 537743360), (3472, 537123840), (3520, 529799424), (3570, 522379264), (3584, 520338720), (3630, 513744896), (3689, 505528320), (3696, 504570880), (3720, 501315584), (3740, 498634752), (3751, 497172480), (3808, 489730560), (3840, 485649472), (3872, 481635840), (3927, 474890240), (3968, 469983360), (4046, 460922880), (4080, 457081856), (4092, 455741440), (4096, 455296380), (4114, 453304320), (4216, 442337280), (4224, 441499520), (4235, 440352768), (4335, 430194688), (4340, 429699072), (4352, 428514240), (4480, 416270976), (4488, 415528960), (4620, 403656704), (4624, 403307520), (4760, 391784448), (4774, 390635520), (4840, 385308672), (4928, 378428160), (4960, 375986688), (5082, 366960640), (5115, 364593152), (5120, 364237104), (5208, 358082560), (5236, 356167680), (5270, 353869824), (5280, 353199616), (5376, 346892480), (5440, 342811392), (5456, 341806080), (5610, 332423168), (5632, 331124640), (5712, 326487040), (5780, 322646016), (5797, 321699840), (5808, 321090560), (5952, 313322240), (5984, 311646720), (6069, 307281920), (6144, 303530920), (6160, 302742528), (6171, 302202880), (6324, 294891520), (6358, 293314560), (6510, 286466048), (6528, 285676160), (6545, 284934144), (6720, 277513984), (6776, 275220480), (6820, 273444864), (6936, 268871680), (6944, 268561920), (7040, 264899712), (7140, 261189632), (7161, 260423680), (7168, 260169360), (7260, 256872448), (7378, 252764160), (7392, 252285440), (7440, 250657792), (7480, 249317376), (7502, 248586240), (7616, 244865280), (7680, 242824736), (7744, 240817920), (7854, 237445120), (7905, 235913216), (7936, 234991680), (8092, 230461440), (8160, 228540928), (8184, 227870720), (8192, 227648190), (8228, 226652160), (8432, 221168640), (8448, 220749760), (8470, 220176384), (8670, 215097344), (8680, 214849536), (8704, 214257120), (8959, 208158720), (8960, 208135488), (8976, 207764480), (9240, 201828352), (9248, 201653760), (9520, 195892224), (9537, 195543040), (9548, 195317760), (9680, 192654336), (9856, 189214080), (9920, 187993344), (10115, 184369152), (10164, 183480320), (10230, 182296576), (10240, 182118552), (10285, 181321728), (10416, 179041280), (10472, 178083840), (10540, 176934912), (10560, 176599808), (10752, 173446240), (10880, 171405696), (10912, 170903040), (11067, 168509440), (11220, 166211584), (11253, 165724160), (11264, 165562320), (11424, 163243520), (11560, 161323008), (11594, 160849920), (11616, 160545280), (11904, 156661120), (11935, 156254208), (11968, 155823360), (12138, 153640960), (12288, 151765460), (12320, 151371264), (12342, 151101440), (12648, 147445760), (12705, 146784256), (12716, 146657280), (13020, 143233024), (13056, 142838080), (13090, 142467072), (13440, 138756992), (13552, 137610240), (13640, 136722432), (13872, 134435840), (13888, 134280960), (14080, 132449856), (14280, 130594816), (14322, 130211840), (14336, 130084680), (14399, 129515520), (14520, 128436224), (14756, 126382080), (14784, 126142720), (14880, 125328896), (14960, 124658688), (15004, 124293120), (15232, 122432640), (15360, 121412368), (15488, 120408960), (15708, 118722560), (15810, 117956608), (15872, 117495840), (15895, 117325824), (16184, 115230720), (16320, 114270464), (16368, 113935360), (16384, 113824095), (16456, 113326080), (16864, 110584320), (16896, 110374880), (16940, 110088192), (17340, 107548672), (17360, 107424768), (17391, 107233280), (17408, 107128560), (17918, 104079360), (17920, 104067744), (17952, 103882240), (18445, 101105664), (18480, 100914176), (18496, 100826880), (18755, 99434496), (19040, 97946112), (19074, 97771520), (19096, 97658880), (19360, 96327168), (19635, 94978048), (19712, 94607040), (19840, 93996672), (20230, 92184576), (20328, 91740160), (20460, 91148288), (20480, 91059276), (20570, 90660864), (20832, 89520640), (20944, 89041920), (21080, 88467456), (21120, 88299904), (21504, 86723120), (21760, 85702848), (21824, 85451520), (22134, 84254720), (22253, 83804160), (22440, 83105792), (22506, 82862080), (22528, 82781160), (22848, 81621760), (23120, 80661504), (23188, 80424960), (23232, 80272640), (23808, 78330560), (23870, 78127104), (23936, 77911680), (24276, 76820480), (24576, 75882730), (24640, 75685632), (24684, 75550720), (25296, 73722880), (25410, 73392128), (25432, 73328640), (26040, 71616512), (26112, 71419040), (26180, 71233536), (26257, 71024640), (26877, 69386240), (26880, 69378496), (27104, 68805120), (27280, 68361216), (27744, 67217920), (27776, 67140480), (28160, 66224928), (28560, 65297408), (28644, 65105920), (28672, 65042340), (28798, 64757760), (28985, 64339968), (29040, 64218112), (29512, 63191040), (29568, 63071360), (29760, 62664448), (29920, 62329344), (30008, 62146560), (30345, 61456384), (30464, 61216320), (30720, 60706184), (30855, 60440576), (30976, 60204480), (31416, 59361280), (31620, 58978304), (31744, 58747920), (31790, 58662912), (32368, 57615360), (32640, 57135232), (32736, 56967680), (32912, 56663040), (33728, 55292160), (33792, 55187440), (33880, 55044096), (34680, 53774336), (34720, 53712384), (34782, 53616640), (34816, 53564280), (34969, 53329920), (35805, 52084736), (35836, 52039680), (35840, 52033872), (35904, 51941120), (36890, 50552832), (36960, 50457088), (36992, 50413440), (37510, 49717248), (38080, 48973056), (38148, 48885760), (38192, 48829440), (38720, 48163584), (39270, 47489024), (39424, 47303520), (39680, 46998336), (40460, 46092288), (40579, 45957120), (40656, 45870080), (40920, 45574144), (40960, 45529638), (41140, 45330432), (41664, 44760320), (41888, 44520960), (42160, 44233728), (42240, 44149952), (43008, 43361560), (43197, 43171840), (43520, 42851424), (43648, 42725760), (44268, 42127360), (44506, 41902080), (44795, 41631744), (44880, 41552896), (45012, 41431040), (45056, 41390580), (45696, 40810880), (46240, 40330752), (46376, 40212480), (46464, 40136320), (47616, 39165280), (47685, 39108608), (47740, 39063552), (47872, 38955840), (48552, 38410240), (49152, 37941365), (49280, 37842816), (49368, 37775360), (50592, 36861440), (50820, 36696064), (50864, 36664320), (52080, 35808256), (52224, 35709520), (52360, 35616768), (52514, 35512320), (53754, 34693120), (53760, 34689248), (54208, 34402560), (54560, 34180608), (55335, 33701888), (55488, 33608960), (55552, 33570240), (56265, 33144832), (56320, 33112464), (57120, 32648704), (57288, 32552960), (57344, 32521170), (57596, 32378880), (57970, 32169984), (58080, 32109056), (59024, 31595520), (59136, 31535680), (59520, 31332224), (59840, 31164672), (60016, 31073280), (60690, 30728192), (60928, 30608160), (61440, 30353092), (61710, 30220288), (61952, 30102240), (62713, 29736960), (62832, 29680640), (63240, 29489152), (63488, 29373960), (63580, 29331456), (63767, 29245440), (64736, 28807680), (65280, 28567616), (65472, 28483840), (65824, 28331520), (66759, 27934720), (67456, 27646080), (67584, 27593720), (67760, 27522048), (69360, 26887168), (69440, 26856192), (69564, 26808320), (69632, 26782140), (69938, 26664960), (71610, 26042368), (71672, 26019840), (71680, 26016936), (71808, 25970560), (71995, 25903104), (73780, 25276416), (73920, 25228544), (73984, 25206720), (75020, 24858624), (76160, 24486528), (76296, 24442880), (76384, 24414720), (77440, 24081792), (78540, 23744512), (78771, 23674880), (78848, 23651760), (79360, 23499168), (80920, 23046144), (81158, 22978560), (81312, 22935040), (81840, 22787072), (81920, 22764819), (82280, 22665216), (83328, 22380160), (83776, 22260480), (84320, 22116864), (84480, 22074976), (86016, 21680780), (86394, 21585920), (86955, 21446656), (87040, 21425712), (87296, 21362880), (88536, 21063680), (89012, 20951040), (89590, 20815872), (89760, 20776448), (90024, 20715520), (90112, 20695290), (91392, 20405440), (92480, 20165376), (92752, 20106240), (92928, 20068160), (95232, 19582640), (95370, 19554304), (95480, 19531776), (95744, 19477920), (97104, 19205120), (98549, 18923520), (98560, 18921408), (98736, 18887680), (101184, 18430720), (101640, 18348032), (101728, 18332160), (104160, 17904128), (104448, 17854760), (104720, 17808384), (104907, 17776640), (105028, 17756160), (107508, 17346560), (107520, 17344624), (108416, 17201280), (109120, 17090304), (110670, 16850944), (110976, 16804480), (111104, 16785120), (111265, 16760832), (112530, 16572416), (112640, 16556232), (114240, 16324352), (114576, 16276480), (114688, 16260585), (115192, 16189440), (115940, 16084992), (116160, 16054528), (118048, 15797760), (118272, 15767840), (119040, 15666112), (119680, 15582336), (120032, 15536640), (121380, 15364096), (121737, 15319040), (121856, 15304080), (122880, 15176546), (123420, 15110144), (123904, 15051120), (125426, 14868480), (125664, 14840320), (126480, 14744576), (126976, 14686980), (127160, 14665728), (127534, 14622720), (129472, 14403840), (130560, 14283808), (130944, 14241920), (131285, 14204928), (131648, 14165760), (133518, 13967360), (134385, 13877248), (134912, 13823040), (135168, 13796860), (135520, 13761024), (138720, 13443584), (138880, 13428096), (139128, 13404160), (139264, 13391070), (139876, 13332480), (143220, 13021184), (143344, 13009920), (143360, 13008468), (143616, 12985280), (143990, 12951552), (147560, 12638208), (147840, 12614272), (147968, 12603360), (150040, 12429312), (152320, 12243264), (152592, 12221440), (152768, 12207360), (154880, 12040896), (157080, 11872256), (157542, 11837440), (157696, 11825880), (158720, 11749584), (161840, 11523072), (162316, 11489280), (162624, 11467520), (163680, 11393536), (164560, 11332608), (166656, 11190080), (167552, 11130240), (168640, 11058432), (168960, 11037488), (172032, 10840390), (172788, 10792960), (173910, 10723328), (174080, 10712856), (174592, 10681440), (174845, 10665984), (177072, 10531840), (178024, 10475520), (179180, 10407936), (179520, 10388224), (180048, 10357760), (180224, 10347645), (182784, 10202720), (184960, 10082688), (185504, 10053120), (185856, 10034080), (188139, 9912320), (190464, 9791320), (190740, 9777152), (190960, 9765888), (191301, 9748480), (191488, 9738960), (194208, 9602560), (197098, 9461760), (197120, 9460704), (197472, 9443840), (202368, 9215360), (202895, 9191424), (203280, 9174016), (203456, 9166080), (208320, 8952064), (208896, 8927380), (209440, 8904192), (209814, 8888320), (210056, 8878080), (215016, 8673280), (215040, 8672312), (215985, 8634368), (216832, 8600640), (218240, 8545152), (221340, 8425472), (221952, 8402240), (222208, 8392560), (222530, 8380416), (225060, 8286208), (225280, 8278116), (228480, 8162176), (229152, 8138240), (230384, 8094720), (231880, 8042496), (232320, 8027264), (236096, 7898880), (236544, 7883920), (238080, 7833056), (239360, 7791168), (240064, 7768320), (242760, 7682048), (243474, 7659520), (243712, 7652040), (244783, 7618560), (245760, 7588273), (246840, 7555072), (247808, 7525560), (250852, 7434240), (251328, 7420160), (252960, 7372288), (253952, 7343490), (254320, 7332864), (255068, 7311360), (258944, 7201920), (261120, 7141904), (261888, 7120960), (262570, 7102464), (263296, 7082880), (267036, 6983680), (268770, 6938624), (269824, 6911520), (270336, 6898430), (271040, 6880512), (277440, 6721792), (277760, 6714048), (278256, 6702080), (278528, 6695535), (279752, 6666240), (286440, 6510592), (286688, 6504960), (286720, 6504234), (287232, 6492640), (287980, 6475776), (295120, 6319104), (295647, 6307840), (295680, 6307136), (295936, 6301680), (300080, 6214656), (304640, 6121632), (305184, 6110720), (305536, 6103680), (309760, 6020448), (313565, 5947392), (314160, 5936128), (315084, 5918720), (315392, 5912940), (317440, 5874792), (318835, 5849088), (323680, 5761536), (324632, 5744640), (325248, 5733760), (327360, 5696768), (329120, 5666304), (333312, 5595040), (333795, 5586944), (335104, 5565120), (337280, 5529216), (337920, 5518744), (344064, 5420195), (345576, 5396480), (347820, 5361664), (348160, 5356428), (349184, 5340720), (349690, 5332992), (354144, 5265920), (356048, 5237760), (358360, 5203968), (359040, 5194112), (360096, 5178880), (365568, 5101360), (369920, 5041344), (371008, 5026560), (371712, 5017040), (376278, 4956160), (380928, 4895660), (381480, 4888576), (381920, 4882944), (382602, 4874240), (382976, 4869480), (388416, 4801280), (393855, 4734976), (394196, 4730880), (394240, 4730352), (394944, 4721920), (404736, 4607680), (405790, 4595712), (406560, 4587008), (406912, 4583040), (416640, 4476032), (417792, 4463690), (418880, 4452096), (419628, 4444160), (420112, 4439040), (430032, 4336640), (430080, 4336156), (431970, 4317184), (433664, 4300320), (436480, 4272576), (442680, 4212736), (443904, 4201120), (444416, 4196280), (445060, 4190208), (446369, 4177920), (450120, 4143104), (450560, 4139058), (456960, 4081088), (458304, 4069120), (460768, 4047360), (463760, 4021248), (464640, 4013632), (472192, 3949440), (473088, 3941960), (476160, 3916528), (478720, 3895584), (480128, 3884160), (485520, 3841024), (486948, 3829760), (487424, 3826020), (489566, 3809280), (492745, 3784704), (493680, 3777536), (495616, 3762780), (501704, 3717120), (502656, 3710080), (505920, 3686144), (507904, 3671745), (508640, 3666432), (510136, 3655680), (517888, 3600960), (522240, 3570952), (523776, 3560480), (524535, 3555328), (525140, 3551232), (526592, 3541440), (534072, 3491840), (537540, 3469312), (539648, 3455760), (540672, 3449215), (542080, 3440256), (554880, 3360896), (555520, 3357024), (556512, 3351040), (559504, 3333120), (572880, 3255296), (573376, 3252480), (573440, 3252117), (574464, 3246320), (575960, 3237888), (590240, 3159552), (591294, 3153920), (591360, 3153568), (591872, 3150840), (600160, 3107328), (608685, 3063808), (609280, 3060816), (610368, 3055360), (611072, 3051840), (619520, 3010224), (627130, 2973696), (628320, 2968064), (630168, 2959360), (630784, 2956470), (634880, 2937396), (637670, 2924544), (647360, 2880768), (649264, 2872320), (650496, 2866880), (654720, 2848384), (658240, 2833152), (666624, 2797520), (667590, 2793472), (670208, 2782560), (674560, 2764608), (675840, 2759372), (689843, 2703360), (691152, 2698240), (695640, 2680832), (696320, 2678214), (698368, 2670360), (699380, 2666496), (708288, 2632960), (712096, 2618880), (716720, 2601984), (718080, 2597056), (720192, 2589440), (731136, 2550680), (734349, 2539520), (739840, 2520672), (742016, 2513280), (743424, 2508520), (752556, 2478080), (761856, 2447830), (762960, 2444288), (763840, 2441472), (765204, 2437120), (765952, 2434740), (776832, 2400640), (787710, 2367488), (788392, 2365440), (788480, 2365176), (789888, 2360960), (809472, 2303840), (811580, 2297856), (813120, 2293504), (813824, 2291520), (833280, 2238016), (835584, 2231845), (837760, 2226048), (839256, 2222080), (840224, 2219520), (860064, 2168320), (860160, 2168078), (863940, 2158592), (867328, 2150160), (872960, 2136288), (885360, 2106368), (887808, 2100560), (888832, 2098140), (890120, 2095104), (892738, 2088960), (900240, 2071552), (901120, 2069529), (913920, 2040544), (916608, 2034560), (921536, 2023680), (927520, 2010624), (929280, 2006816), (940695, 1982464), (944384, 1974720), (946176, 1970980), (952320, 1958264), (956505, 1949696), (957440, 1947792), (960256, 1942080), (971040, 1920512), (973896, 1914880), (974848, 1913010), (979132, 1904640), (985490, 1892352), (987360, 1888768), (991232, 1881390), (1003408, 1858560), (1005312, 1855040), (1011840, 1843072), (1017280, 1833216), (1020272, 1827840), (1035776, 1800480), (1044480, 1785476), (1047552, 1780240), (1049070, 1777664), (1050280, 1775616), (1053184, 1770720), (1068144, 1745920), (1075080, 1734656), (1079296, 1727880), (1084039, 1720320), (1084160, 1720128), (1109760, 1680448), (1111040, 1678512), (1113024, 1675520), (1119008, 1666560), (1145760, 1627648), (1146752, 1626240), (1148928, 1623160), (1151920, 1618944), (1180480, 1579776), (1182588, 1576960), (1182720, 1576784), (1183744, 1575420), (1200320, 1553664), (1217370, 1531904), (1218560, 1530408), (1220736, 1527680), (1222144, 1525920), (1223915, 1523712), (1239040, 1505112), (1254260, 1486848), (1256640, 1484032), (1260336, 1479680), (1261568, 1478235), (1269760, 1468698), (1275340, 1462272), (1294720, 1440384), (1298528, 1436160), (1300992, 1433440), (1309440, 1424192), (1316480, 1416576), (1333248, 1398760), (1335180, 1396736), (1339107, 1392640), (1340416, 1391280), (1349120, 1382304), (1351680, 1379686)]