161449666560

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 140, 144, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 243, 248, 252, 256, 260, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 324, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 403, 405, 414, 416, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 486, 496, 504, 512, 520, 540, 546, 552, 558, 560, 567, 576, 585, 598, 620, 621, 624, 630, 640, 644, 648, 651, 672, 690, 702, 713, 720, 728, 736, 744, 756, 768, 780, 805, 806, 810, 819, 828, 832, 837, 840, 864, 868, 896, 897, 910, 920, 930, 936, 945, 960, 966, 972, 992, 1008, 1024, 1035, 1040, 1053, 1080, 1085, 1092, 1104, 1116, 1120, 1134, 1152, 1170, 1196, 1209, 1215, 1240, 1242, 1248, 1260, 1280, 1288, 1296, 1302, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1536, 1560, 1610, 1612, 1620, 1638, 1656, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1920, 1932, 1944, 1953, 1984, 2015, 2016, 2048, 2070, 2080, 2093, 2106, 2139, 2160, 2170, 2184, 2208, 2232, 2240, 2268, 2304, 2340, 2392, 2415, 2418, 2430, 2457, 2480, 2484, 2496, 2511, 2520, 2560, 2576, 2592, 2604, 2688, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3024, 3072, 3105, 3120, 3159, 3220, 3224, 3240, 3255, 3276, 3312, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3565, 3584, 3588, 3627, 3640, 3680, 3720, 3726, 3744, 3780, 3840, 3864, 3888, 3906, 3968, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4416, 4464, 4480, 4485, 4536, 4608, 4680, 4784, 4830, 4836, 4860, 4914, 4960, 4968, 4991, 4992, 5022, 5040, 5120, 5152, 5184, 5208, 5265, 5376, 5382, 5460, 5520, 5580, 5589, 5616, 5642, 5670, 5704, 5760, 5796, 5824, 5859, 5888, 5952, 5980, 6045, 6048, 6144, 6210, 6240, 6279, 6318, 6417, 6440, 6448, 6480, 6510, 6552, 6624, 6656, 6696, 6720, 6804, 6912, 6944, 7020, 7130, 7168, 7176, 7245, 7254, 7280, 7360, 7371, 7440, 7452, 7488, 7533, 7560, 7680, 7728, 7776, 7812, 7936, 8060, 8064, 8073, 8190, 8280, 8320, 8370, 8372, 8424, 8463, 8505, 8556, 8640, 8680, 8694, 8736, 8832, 8928, 8960, 8970, 9072, 9216, 9269, 9315, 9360, 9568, 9660, 9672, 9720, 9765, 9828, 9920, 9936, 9982, 9984, 10044, 10080, 10240, 10304, 10368, 10416, 10465, 10530, 10695, 10752, 10764, 10881, 10920, 11040, 11160, 11178, 11232, 11284, 11340, 11408, 11520, 11592, 11648, 11718, 11776, 11904, 11960, 12090, 12096, 12285, 12420, 12480, 12555, 12558, 12636, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13248, 13312, 13392, 13440, 13455, 13608, 13824, 13888, 14040, 14105, 14260, 14336, 14352, 14490, 14508, 14560, 14720, 14742, 14880, 14904, 14973, 14976, 15066, 15120, 15360, 15456, 15552, 15624, 15795, 15872, 16120, 16128, 16146, 16380, 16560, 16640, 16740, 16744, 16848, 16926, 17010, 17112, 17280, 17360, 17388, 17472, 17577, 17664, 17856, 17920, 17940, 18135, 18144, 18432, 18538, 18630, 18720, 18837, 19136, 19251, 19320, 19344, 19440, 19530, 19656, 19840, 19872, 19964, 19968, 20088, 20160, 20608, 20736, 20832, 20930, 21060, 21390, 21504, 21528, 21735, 21762, 21840, 22080, 22113, 22320, 22356, 22464, 22568, 22680, 22816, 23040, 23184, 23296, 23436, 23552, 23808, 23920, 24180, 24192, 24219, 24570, 24840, 24955, 24960, 25110, 25116, 25272, 25389, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26496, 26624, 26784, 26880, 26910, 27216, 27648, 27776, 27807, 27945, 28080, 28210, 28520, 28704, 28980, 29016, 29120, 29295, 29440, 29484, 29760, 29808, 29946, 29952, 30132, 30240, 30720, 30912, 31104, 31248, 31395, 31590, 31744, 32085, 32240, 32256, 32292, 32643, 32760, 33120, 33280, 33480, 33488, 33696, 33852, 34020, 34224, 34560, 34720, 34776, 34944, 35154, 35328, 35712, 35840, 35880, 36270, 36288, 36855, 37076, 37260, 37440, 37665, 37674, 38272, 38502, 38640, 38688, 38880, 39060, 39123, 39312, 39680, 39744, 39928, 39936, 40176, 40320, 40365, 41216, 41472, 41664, 41860, 42120, 42315, 42780, 43008, 43056, 43470, 43524, 43680, 44160, 44226, 44640, 44712, 44919, 44928, 45136, 45360, 45632, 46080, 46345, 46368, 46592, 46872, 47104, 47616, 47840, 48360, 48384, 48438, 49140, 49680, 49910, 49920, 50220, 50232, 50544, 50778, 51336, 51520, 51584, 51840, 52080, 52164, 52416, 52731, 52992, 53568, 53760, 53820, 54405, 54432, 55296, 55552, 55614, 55890, 56160, 56420, 56511, 57040, 57408, 57753, 57960, 58032, 58240, 58590, 58880, 58968, 59520, 59616, 59892, 59904, 60264, 60480, 61824, 62208, 62496, 62790, 63180, 63488, 64170, 64480, 64512, 64584, 64883, 65205, 65286, 65520, 66240, 66560, 66960, 66976, 67392, 67704, 68040, 68448, 69120, 69440, 69552, 69888, 70308, 70656, 71424, 71680, 71760, 72540, 72576, 72657, 73710, 74152, 74520, 74865, 74880, 75330, 75348, 76167, 76544, 77004, 77280, 77376, 77760, 78120, 78246, 78624, 79360, 79488, 79856, 79872, 80352, 80640, 80730, 82432, 82944, 83328, 83421, 83720, 84240, 84630, 85560, 86112, 86940, 87048, 87360, 87885, 88320, 88452, 89280, 89424, 89838, 89856, 90272, 90720, 91264, 92160, 92690, 92736, 93184, 93744, 94185, 95232, 95680, 96255, 96720, 96768, 96876, 97929, 98280, 99360, 99820, 99840, 100440, 100464, 101088, 101556, 102672, 103040, 103168, 103680, 104160, 104328, 104832, 105462, 105984, 107136, 107520, 107640, 108810, 108864, 110565, 111104, 111228, 111780, 112320, 112840, 113022, 114080, 114816, 115506, 115920, 116064, 116480, 117180, 117760, 117936, 119040, 119232, 119784, 119808, 120528, 120960, 121095, 123648, 124416, 124992, 125580, 126360, 126945, 128340, 128960, 129024, 129168, 129766, 130410, 130572, 131040, 132480, 133120, 133920, 133952, 134757, 134784, 135408, 136080, 136896, 138240, 138880, 139035, 139104, 139776, 140616, 141312, 142848, 143520, 145080, 145152, 145314, 147420, 148304, 149040, 149730, 149760, 150660, 150696, 152334, 153088, 154008, 154560, 154752, 155520, 156240, 156492, 157248, 158720, 158976, 159712, 160704, 161280, 161460, 163215, 164864, 165888, 166656, 166842, 167440, 168480, 169260, 169533, 171120, 172224, 173259, 173880, 174096, 174720, 175770, 176640, 176904, 178560, 178848, 179676, 179712, 180544, 181440, 182528, 185380, 185472, 186368, 187488, 188370, 190464, 191360, 192510, 193440, 193536, 193752, 194649, 195615, 195858, 196560, 198720, 199640, 199680, 200880, 200928, 202176, 203112, 205344, 206080, 206336, 207360, 208320, 208656, 209664, 210924, 211968, 214272, 215040, 215280, 217620, 217728, 221130, 222208, 222456, 223560, 224595, 224640, 225680, 226044, 228160, 228501, 229632, 231012, 231840, 232128, 232960, 234360, 235520, 235872, 238080, 238464, 239568, 239616, 241056, 241920, 242190, 247296, 248832, 249984, 250263, 251160, 252720, 253890, 256680, 257920, 258336, 259532, 260820, 261144, 262080, 263655, 264960, 267840, 267904, 269514, 269568, 270816, 272160, 273792, 276480, 277760, 278070, 278208, 279552, 281232, 282555, 285696, 287040, 288765, 290160, 290304, 290628, 294840, 296608, 298080, 299460, 299520, 301320, 301392, 304668, 306176, 308016, 309120, 309504, 311040, 312480, 312984, 314496, 317440, 317952, 319424, 321408, 322560, 322920, 324415, 326430, 329728, 333312, 333684, 334880, 336960, 338520, 339066, 342240, 344448, 346518, 347760, 348192, 349440, 351540, 353280, 353808, 357120, 357696, 359352, 359424, 361088, 362880, 363285, 365056, 370760, 370944, 374976, 376740, 380835, 382720, 385020, 386880, 387072, 387504, 389298, 391230, 391716, 393120, 397440, 399280, 399360, 401760, 401856, 404271, 404352, 406224, 410688, 412160, 412672, 414720, 416640, 417105, 417312, 419328, 421848, 423936, 428544, 430560, 435240, 435456, 442260, 444416, 444912, 447120, 449190, 449280, 451360, 452088, 456320, 457002, 459264, 462024, 463680, 464256, 465920, 468720, 471744, 476160, 476928, 479136, 482112, 483840, 484380, 489645, 494592, 497664, 499968, 500526, 502320, 505440, 507780, 508599, 513360, 515840, 516672, 519064, 521640, 522288, 524160, 527310, 529920, 535680, 535808, 539028, 539136, 541632, 544320, 547584, 555520, 556140, 556416, 559104, 562464, 565110, 571392, 574080, 577530, 580320, 580608, 581256, 583947, 589680, 593216, 596160, 598920, 599040, 602640, 602784, 609336, 612352, 616032, 618240, 619008, 622080, 624960, 625968, 628992, 635904, 638848, 642816, 645120, 645840, 648830, 652860, 666624, 667368, 669760, 673785, 673920, 677040, 678132, 684480, 685503, 688896, 693036, 695520, 696384, 698880, 703080, 706560, 707616, 714240, 715392, 718704, 718848, 722176, 725760, 726570, 730112, 741520, 741888, 749952, 750789, 753480, 761670, 765440, 770040, 773760, 775008, 778596, 782460, 783432, 786240, 794880, 798560, 803520, 803712, 808542, 808704, 812448, 821376, 824320, 825344, 829440, 833280, 834210, 834624, 838656, 843696, 847665, 857088, 861120, 866295, 870480, 870912, 884520, 889824, 894240, 898380, 898560, 902720, 904176, 912640, 914004, 918528, 924048, 927360, 928512, 931840, 937440, 943488, 952320, 953856, 958272, 964224, 967680, 968760, 973245, 979290, 989184, 999936, 1001052, 1004640, 1010880, 1015560, 1017198, 1026720, 1031680, 1033344, 1038128, 1043280, 1044576, 1048320, 1054620, 1059840, 1071360, 1071616, 1078056, 1078272, 1083264, 1088640, 1095168, 1111040, 1112280, 1112832, 1124928, 1130220, 1142505, 1148160, 1155060, 1160640, 1161216, 1162512, 1167894, 1179360, 1186432, 1192320, 1197840, 1198080, 1205280, 1205568, 1212813, 1218672, 1232064, 1236480, 1238016, 1244160, 1249920, 1251315, 1251936, 1257984, 1271808, 1277696, 1285632, 1291680, 1297660, 1305720, 1333248, 1334736, 1339520, 1347570, 1347840, 1354080, 1356264, 1368960, 1371006, 1377792, 1386072, 1391040, 1392768, 1397760, 1406160, 1415232, 1428480, 1430784, 1437408, 1444352, 1451520, 1453140, 1460224, 1483040, 1483776, 1499904, 1501578, 1506960, 1523340, 1530880, 1540080, 1547520, 1550016, 1557192, 1564920, 1566864, 1572480, 1589760, 1597120, 1607040, 1607424, 1617084, 1617408, 1624896, 1642752, 1648640, 1666560, 1668420, 1669248, 1677312, 1687392, 1695330, 1714176, 1722240, 1732590, 1740960, 1741824, 1751841, 1769040, 1779648, 1788480, 1796760, 1797120, 1805440, 1808352, 1825280, 1828008, 1837056, 1848096, 1854720, 1857024, 1874880, 1886976, 1907712, 1916544, 1928448, 1935360, 1937520, 1946490, 1958580, 1999872, 2002104, 2009280, 2021355, 2021760, 2031120, 2034396, 2053440, 2063360, 2066688, 2076256, 2086560, 2089152, 2096640, 2109240, 2119680, 2142720, 2143232, 2156112, 2156544, 2166528, 2177280, 2190336, 2222080, 2224560, 2225664, 2249856, 2252367, 2260440, 2285010, 2296320, 2310120, 2321280, 2325024, 2335788, 2358720, 2372864, 2384640, 2395680, 2410560, 2411136, 2425626, 2437344, 2464128, 2472960, 2476032, 2488320, 2499840, 2502630, 2503872, 2515968, 2542995, 2555392, 2571264, 2583360, 2595320, 2611440, 2669472, 2679040, 2695140, 2695680, 2708160, 2712528, 2737920, 2742012, 2755584, 2772144, 2782080, 2785536, 2795520, 2812320, 2830464, 2856960, 2861568, 2874816, 2888704, 2903040, 2906280, 2919735, 2966080, 2967552, 2999808, 3003156, 3013920, 3046680, 3061760, 3080160, 3095040, 3100032, 3114384, 3129840, 3133728, 3144960, 3179520, 3194240, 3214080, 3214848, 3234168, 3234816, 3249792, 3285504, 3333120, 3336840, 3338496, 3374784, 3390660, 3427515, 3444480, 3465180, 3481920, 3483648, 3503682, 3538080, 3559296, 3576960, 3593520, 3594240, 3610880, 3616704, 3650560, 3656016, 3696192, 3709440, 3714048, 3749760, 3753945, 3773952, 3815424, 3833088, 3856896, 3875040, 3892980, 3917160, 3999744, 4004208, 4018560, 4042710, 4043520, 4062240, 4068792, 4106880, 4126720, 4133376, 4152512, 4173120, 4178304, 4193280, 4218480, 4285440, 4286464, 4312224, 4333056, 4354560, 4380672, 4449120, 4451328, 4499712, 4504734, 4520880, 4570020, 4592640, 4620240, 4642560, 4650048, 4671576, 4717440, 4745728, 4769280, 4791360, 4821120, 4822272, 4851252, 4874688, 4928256, 4945920, 4999680, 5005260, 5007744, 5031936, 5085990, 5110784, 5142528, 5166720, 5190640, 5222880, 5255523, 5338944, 5358080, 5390280, 5391360, 5416320, 5425056, 5475840, 5484024, 5511168, 5544288, 5564160, 5571072, 5624640, 5660928, 5723136, 5749632, 5777408, 5806080, 5812560, 5839470, 5932160, 5999616, 6006312, 6027840, 6064065, 6093360, 6160320, 6190080, 6200064, 6228768, 6259680, 6267456, 6289920, 6359040, 6388480, 6428160, 6429696, 6468336, 6469632, 6499584, 6571008, 6666240, 6673680, 6676992, 6749568, 6781320, 6855030, 6888960, 6930360, 6963840, 7007364, 7076160, 7118592, 7153920, 7187040, 7221760, 7233408, 7301120, 7312032, 7392384, 7418880, 7428096, 7499520, 7507890, 7547904, 7666176, 7713792, 7750080, 7785960, 7834320, 8008416, 8037120, 8085420, 8087040, 8124480, 8137584, 8213760, 8266752, 8305024, 8346240, 8356608, 8386560, 8436960, 8570880, 8624448, 8666112, 8709120, 8759205, 8898240, 8902656, 8999424, 9009468, 9041760, 9140040, 9185280, 9240480, 9285120, 9300096, 9343152, 9434880, 9491456, 9538560, 9582720, 9642240, 9644544, 9702504, 9749376, 9856512, 9999360, 10010520, 10015488, 10171980, 10221568, 10333440, 10381280, 10445760, 10511046, 10677888, 10716160, 10780560, 10782720, 10832640, 10850112, 10951680, 10968048, 11088576, 11128320, 11142144, 11249280, 11261835, 11321856, 11446272, 11499264, 11625120, 11678940, 11864320, 11999232, 12012624, 12055680, 12128130, 12186720, 12320640, 12380160, 12400128, 12457536, 12519360, 12534912, 12579840, 12776960, 12856320, 12859392, 12936672, 12999168, 13142016, 13347360, 13353984, 13499136, 13562640, 13710060, 13777920, 13860720, 13927680, 14014728, 14152320, 14237184, 14307840, 14374080, 14443520, 14466816, 14624064, 14784768, 14837760, 14999040, 15015780, 15095808, 15332352, 15427584, 15500160, 15571920, 15668640, 15766569, 16016832, 16074240, 16170840, 16174080, 16248960, 16275168, 16427520, 16533504, 16610048, 16692480, 16713216, 16873920, 17248896, 17332224, 17418240, 17518410, 17796480, 17998848, 18018936, 18083520, 18280080, 18480960, 18570240, 18600192, 18686304, 18869760, 18982912, 19077120, 19165440, 19284480, 19289088, 19405008, 19498752, 19713024, 19998720, 20021040, 20030976, 20343960, 20666880, 20762560, 20891520, 21022092, 21355776, 21432320, 21561120, 21665280, 21700224, 21903360, 21936096, 22177152, 22256640, 22284288, 22498560, 22523670, 22643712, 22998528, 23250240, 23357880, 23728640, 24025248, 24111360, 24256260, 24373440, 24641280, 24800256, 24915072, 25038720, 25069824, 25159680, 25553920, 25712640, 25873344, 25998336, 26277615, 26694720, 26707968, 26998272, 27125280, 27420120, 27555840, 27721440, 27855360, 28029456, 28304640, 28474368, 28615680, 28748160, 28887040, 28933632, 29248128, 29569536, 29998080, 30031560, 30664704, 31000320, 31143840, 31337280, 31533138, 32033664, 32148480, 32341680, 32348160, 32497920, 32550336, 32855040, 33220096, 33384960, 33426432, 33747840, 34497792, 35036820, 35592960, 35997696, 36037872, 36167040, 36560160, 36961920, 37140480, 37200384, 37372608, 37739520, 38330880, 38568960, 38578176, 38810016, 38997504, 39426048, 40042080, 40061952, 40687920, 41333760, 41525120, 41783040, 42044184, 42711552, 43122240, 43330560, 43400448, 43872192, 44354304, 44513280, 44997120, 45047340, 45287424, 45997056, 46500480, 46715760, 47457280, 48050496, 48222720, 48512520, 48746880, 49282560, 49600512, 49830144, 50077440, 50139648, 51107840, 51746688, 51996672, 52555230, 53389440, 53996544, 54250560, 54840240, 55442880, 55710720, 56058912, 56609280, 56948736, 57231360, 57496320, 57867264, 58496256, 59139072, 59996160, 60063120, 62000640, 62287680, 62674560, 63066276, 64067328, 64296960, 64683360, 64995840, 65100672, 65710080, 66440192, 66769920, 66852864, 67495680, 68995584, 70073640, 71185920, 72075744, 72334080, 73120320, 73923840, 74400768, 74745216, 75479040, 76661760, 77137920, 77620032, 77995008, 78832845, 80084160, 80123904, 81375840, 82667520, 83050240, 83566080, 84088368, 85423104, 86244480, 86661120, 86800896, 87744384, 88708608, 89994240, 90094680, 91994112, 93000960, 93431520, 94914560, 96100992, 96445440, 97025040, 97493760, 98565120, 99660288, 100154880, 100279296, 103493376, 105110460, 106778880, 107993088, 108501120, 109680480, 110885760, 111421440, 112117824, 113218560, 114992640, 115734528, 116992512, 118278144, 120126240, 124001280, 124575360, 125349120, 126132552, 128134656, 129366720, 129991680, 130201344, 132880384, 133539840, 134991360, 137991168, 140147280, 142371840, 144151488, 144668160, 146240640, 147847680, 148801536, 149490432, 153323520, 155240064, 155990016, 157665690, 160168320, 162751680, 166100480, 167132160, 168176736, 170846208, 172488960, 173601792, 175488768, 177417216, 179988480, 180189360, 186001920, 186863040, 192201984, 192890880, 194050080, 194987520, 197130240, 199320576, 200309760, 200558592, 206986752, 210220920, 213557760, 217002240, 219360960, 221771520, 224235648, 226437120, 229985280, 233985024, 240252480, 248002560, 249150720, 250698240, 252265104, 256269312, 258733440, 259983360, 260402688, 269982720, 275982336, 280294560, 284743680, 288302976, 289336320, 292481280, 295695360, 298980864, 310480128, 315331380, 320336640, 325503360, 332200960, 334264320, 336353472, 344977920, 347203584, 350977536, 354834432, 360378720, 372003840, 373726080, 384403968, 388100160, 389975040, 398641152, 400619520, 413973504, 420441840, 427115520, 434004480, 438721920, 443543040, 448471296, 459970560, 467970048, 480504960, 498301440, 501396480, 504530208, 512538624, 517466880, 520805376, 539965440, 560589120, 576605952, 578672640, 584962560, 591390720, 597961728, 620960256, 630662760, 640673280, 651006720, 664401920, 672706944, 689955840, 701955072, 720757440, 744007680, 747452160, 768807936, 776200320, 779950080, 827947008, 840883680, 854231040, 868008960, 877443840, 887086080, 896942592, 961009920, 996602880, 1002792960, 1009060416, 1034933760, 1041610752, 1121178240, 1153211904, 1169925120, 1195923456, 1241920512, 1261325520, 1281346560, 1302013440, 1345413888, 1379911680, 1403910144, 1441514880, 1494904320, 1537615872, 1552400640, 1681767360, 1736017920, 1754887680, 1774172160, 1793885184, 1922019840, 1993205760, 2018120832, 2069867520, 2242356480, 2306423808, 2339850240, 2483841024, 2522651040, 2562693120, 2604026880, 2690827776, 2883029760, 2989808640, 3104801280, 3363534720, 3509775360, 3587770368, 3844039680, 4036241664, 4139735040, 4484712960, 4612847616, 5045302080, 5208053760, 5381655552, 5766059520, 5979617280, 6209602560, 6727069440, 7019550720, 7688079360, 8072483328, 8969425920, 10090604160, 10763311104, 11532119040, 12419205120, 13454138880, 16144966656, 17938851840, 20181208320, 23064238080, 26908277760, 32289933312, 40362416640, 53816555520, 80724833280, 161449666560]

約数ペア:

[(1, 161449666560), (2, 80724833280), (3, 53816555520), (4, 40362416640), (5, 32289933312), (6, 26908277760), (7, 23064238080), (8, 20181208320), (9, 17938851840), (10, 16144966656), (12, 13454138880), (13, 12419205120), (14, 11532119040), (15, 10763311104), (16, 10090604160), (18, 8969425920), (20, 8072483328), (21, 7688079360), (23, 7019550720), (24, 6727069440), (26, 6209602560), (27, 5979617280), (28, 5766059520), (30, 5381655552), (31, 5208053760), (32, 5045302080), (35, 4612847616), (36, 4484712960), (39, 4139735040), (40, 4036241664), (42, 3844039680), (45, 3587770368), (46, 3509775360), (48, 3363534720), (52, 3104801280), (54, 2989808640), (56, 2883029760), (60, 2690827776), (62, 2604026880), (63, 2562693120), (64, 2522651040), (65, 2483841024), (69, 2339850240), (70, 2306423808), (72, 2242356480), (78, 2069867520), (80, 2018120832), (81, 1993205760), (84, 1922019840), (90, 1793885184), (91, 1774172160), (92, 1754887680), (93, 1736017920), (96, 1681767360), (104, 1552400640), (105, 1537615872), (108, 1494904320), (112, 1441514880), (115, 1403910144), (117, 1379911680), (120, 1345413888), (124, 1302013440), (126, 1281346560), (128, 1261325520), (130, 1241920512), (135, 1195923456), (138, 1169925120), (140, 1153211904), (144, 1121178240), (155, 1041610752), (156, 1034933760), (160, 1009060416), (161, 1002792960), (162, 996602880), (168, 961009920), (180, 896942592), (182, 887086080), (184, 877443840), (186, 868008960), (189, 854231040), (192, 840883680), (195, 827947008), (207, 779950080), (208, 776200320), (210, 768807936), (216, 747452160), (217, 744007680), (224, 720757440), (230, 701955072), (234, 689955840), (240, 672706944), (243, 664401920), (248, 651006720), (252, 640673280), (256, 630662760), (260, 620960256), (270, 597961728), (273, 591390720), (276, 584962560), (279, 578672640), (280, 576605952), (288, 560589120), (299, 539965440), (310, 520805376), (312, 517466880), (315, 512538624), (320, 504530208), (322, 501396480), (324, 498301440), (336, 480504960), (345, 467970048), (351, 459970560), (360, 448471296), (364, 443543040), (368, 438721920), (372, 434004480), (378, 427115520), (384, 420441840), (390, 413973504), (403, 400619520), (405, 398641152), (414, 389975040), (416, 388100160), (420, 384403968), (432, 373726080), (434, 372003840), (448, 360378720), (455, 354834432), (460, 350977536), (465, 347203584), (468, 344977920), (480, 336353472), (483, 334264320), (486, 332200960), (496, 325503360), (504, 320336640), (512, 315331380), (520, 310480128), (540, 298980864), (546, 295695360), (552, 292481280), (558, 289336320), (560, 288302976), (567, 284743680), (576, 280294560), (585, 275982336), (598, 269982720), (620, 260402688), (621, 259983360), (624, 258733440), (630, 256269312), (640, 252265104), (644, 250698240), (648, 249150720), (651, 248002560), (672, 240252480), (690, 233985024), (702, 229985280), (713, 226437120), (720, 224235648), (728, 221771520), (736, 219360960), (744, 217002240), (756, 213557760), (768, 210220920), (780, 206986752), (805, 200558592), (806, 200309760), (810, 199320576), (819, 197130240), (828, 194987520), (832, 194050080), (837, 192890880), (840, 192201984), (864, 186863040), (868, 186001920), (896, 180189360), (897, 179988480), (910, 177417216), (920, 175488768), (930, 173601792), (936, 172488960), (945, 170846208), (960, 168176736), (966, 167132160), (972, 166100480), (992, 162751680), (1008, 160168320), (1024, 157665690), (1035, 155990016), (1040, 155240064), (1053, 153323520), (1080, 149490432), (1085, 148801536), (1092, 147847680), (1104, 146240640), (1116, 144668160), (1120, 144151488), (1134, 142371840), (1152, 140147280), (1170, 137991168), (1196, 134991360), (1209, 133539840), (1215, 132880384), (1240, 130201344), (1242, 129991680), (1248, 129366720), (1260, 128134656), (1280, 126132552), (1288, 125349120), (1296, 124575360), (1302, 124001280), (1344, 120126240), (1365, 118278144), (1380, 116992512), (1395, 115734528), (1404, 114992640), (1426, 113218560), (1440, 112117824), (1449, 111421440), (1456, 110885760), (1472, 109680480), (1488, 108501120), (1495, 107993088), (1512, 106778880), (1536, 105110460), (1560, 103493376), (1610, 100279296), (1612, 100154880), (1620, 99660288), (1638, 98565120), (1656, 97493760), (1664, 97025040), (1674, 96445440), (1680, 96100992), (1701, 94914560), (1728, 93431520), (1736, 93000960), (1755, 91994112), (1792, 90094680), (1794, 89994240), (1820, 88708608), (1840, 87744384), (1860, 86800896), (1863, 86661120), (1872, 86244480), (1890, 85423104), (1920, 84088368), (1932, 83566080), (1944, 83050240), (1953, 82667520), (1984, 81375840), (2015, 80123904), (2016, 80084160), (2048, 78832845), (2070, 77995008), (2080, 77620032), (2093, 77137920), (2106, 76661760), (2139, 75479040), (2160, 74745216), (2170, 74400768), (2184, 73923840), (2208, 73120320), (2232, 72334080), (2240, 72075744), (2268, 71185920), (2304, 70073640), (2340, 68995584), (2392, 67495680), (2415, 66852864), (2418, 66769920), (2430, 66440192), (2457, 65710080), (2480, 65100672), (2484, 64995840), (2496, 64683360), (2511, 64296960), (2520, 64067328), (2560, 63066276), (2576, 62674560), (2592, 62287680), (2604, 62000640), (2688, 60063120), (2691, 59996160), (2730, 59139072), (2760, 58496256), (2790, 57867264), (2808, 57496320), (2821, 57231360), (2835, 56948736), (2852, 56609280), (2880, 56058912), (2898, 55710720), (2912, 55442880), (2944, 54840240), (2976, 54250560), (2990, 53996544), (3024, 53389440), (3072, 52555230), (3105, 51996672), (3120, 51746688), (3159, 51107840), (3220, 50139648), (3224, 50077440), (3240, 49830144), (3255, 49600512), (3276, 49282560), (3312, 48746880), (3328, 48512520), (3348, 48222720), (3360, 48050496), (3402, 47457280), (3456, 46715760), (3472, 46500480), (3510, 45997056), (3565, 45287424), (3584, 45047340), (3588, 44997120), (3627, 44513280), (3640, 44354304), (3680, 43872192), (3720, 43400448), (3726, 43330560), (3744, 43122240), (3780, 42711552), (3840, 42044184), (3864, 41783040), (3888, 41525120), (3906, 41333760), (3968, 40687920), (4030, 40061952), (4032, 40042080), (4095, 39426048), (4140, 38997504), (4160, 38810016), (4185, 38578176), (4186, 38568960), (4212, 38330880), (4278, 37739520), (4320, 37372608), (4340, 37200384), (4347, 37140480), (4368, 36961920), (4416, 36560160), (4464, 36167040), (4480, 36037872), (4485, 35997696), (4536, 35592960), (4608, 35036820), (4680, 34497792), (4784, 33747840), (4830, 33426432), (4836, 33384960), (4860, 33220096), (4914, 32855040), (4960, 32550336), (4968, 32497920), (4991, 32348160), (4992, 32341680), (5022, 32148480), (5040, 32033664), (5120, 31533138), (5152, 31337280), (5184, 31143840), (5208, 31000320), (5265, 30664704), (5376, 30031560), (5382, 29998080), (5460, 29569536), (5520, 29248128), (5580, 28933632), (5589, 28887040), (5616, 28748160), (5642, 28615680), (5670, 28474368), (5704, 28304640), (5760, 28029456), (5796, 27855360), (5824, 27721440), (5859, 27555840), (5888, 27420120), (5952, 27125280), (5980, 26998272), (6045, 26707968), (6048, 26694720), (6144, 26277615), (6210, 25998336), (6240, 25873344), (6279, 25712640), (6318, 25553920), (6417, 25159680), (6440, 25069824), (6448, 25038720), (6480, 24915072), (6510, 24800256), (6552, 24641280), (6624, 24373440), (6656, 24256260), (6696, 24111360), (6720, 24025248), (6804, 23728640), (6912, 23357880), (6944, 23250240), (7020, 22998528), (7130, 22643712), (7168, 22523670), (7176, 22498560), (7245, 22284288), (7254, 22256640), (7280, 22177152), (7360, 21936096), (7371, 21903360), (7440, 21700224), (7452, 21665280), (7488, 21561120), (7533, 21432320), (7560, 21355776), (7680, 21022092), (7728, 20891520), (7776, 20762560), (7812, 20666880), (7936, 20343960), (8060, 20030976), (8064, 20021040), (8073, 19998720), (8190, 19713024), (8280, 19498752), (8320, 19405008), (8370, 19289088), (8372, 19284480), (8424, 19165440), (8463, 19077120), (8505, 18982912), (8556, 18869760), (8640, 18686304), (8680, 18600192), (8694, 18570240), (8736, 18480960), (8832, 18280080), (8928, 18083520), (8960, 18018936), (8970, 17998848), (9072, 17796480), (9216, 17518410), (9269, 17418240), (9315, 17332224), (9360, 17248896), (9568, 16873920), (9660, 16713216), (9672, 16692480), (9720, 16610048), (9765, 16533504), (9828, 16427520), (9920, 16275168), (9936, 16248960), (9982, 16174080), (9984, 16170840), (10044, 16074240), (10080, 16016832), (10240, 15766569), (10304, 15668640), (10368, 15571920), (10416, 15500160), (10465, 15427584), (10530, 15332352), (10695, 15095808), (10752, 15015780), (10764, 14999040), (10881, 14837760), (10920, 14784768), (11040, 14624064), (11160, 14466816), (11178, 14443520), (11232, 14374080), (11284, 14307840), (11340, 14237184), (11408, 14152320), (11520, 14014728), (11592, 13927680), (11648, 13860720), (11718, 13777920), (11776, 13710060), (11904, 13562640), (11960, 13499136), (12090, 13353984), (12096, 13347360), (12285, 13142016), (12420, 12999168), (12480, 12936672), (12555, 12859392), (12558, 12856320), (12636, 12776960), (12834, 12579840), (12880, 12534912), (12896, 12519360), (12960, 12457536), (13020, 12400128), (13041, 12380160), (13104, 12320640), (13248, 12186720), (13312, 12128130), (13392, 12055680), (13440, 12012624), (13455, 11999232), (13608, 11864320), (13824, 11678940), (13888, 11625120), (14040, 11499264), (14105, 11446272), (14260, 11321856), (14336, 11261835), (14352, 11249280), (14490, 11142144), (14508, 11128320), (14560, 11088576), (14720, 10968048), (14742, 10951680), (14880, 10850112), (14904, 10832640), (14973, 10782720), (14976, 10780560), (15066, 10716160), (15120, 10677888), (15360, 10511046), (15456, 10445760), (15552, 10381280), (15624, 10333440), (15795, 10221568), (15872, 10171980), (16120, 10015488), (16128, 10010520), (16146, 9999360), (16380, 9856512), (16560, 9749376), (16640, 9702504), (16740, 9644544), (16744, 9642240), (16848, 9582720), (16926, 9538560), (17010, 9491456), (17112, 9434880), (17280, 9343152), (17360, 9300096), (17388, 9285120), (17472, 9240480), (17577, 9185280), (17664, 9140040), (17856, 9041760), (17920, 9009468), (17940, 8999424), (18135, 8902656), (18144, 8898240), (18432, 8759205), (18538, 8709120), (18630, 8666112), (18720, 8624448), (18837, 8570880), (19136, 8436960), (19251, 8386560), (19320, 8356608), (19344, 8346240), (19440, 8305024), (19530, 8266752), (19656, 8213760), (19840, 8137584), (19872, 8124480), (19964, 8087040), (19968, 8085420), (20088, 8037120), (20160, 8008416), (20608, 7834320), (20736, 7785960), (20832, 7750080), (20930, 7713792), (21060, 7666176), (21390, 7547904), (21504, 7507890), (21528, 7499520), (21735, 7428096), (21762, 7418880), (21840, 7392384), (22080, 7312032), (22113, 7301120), (22320, 7233408), (22356, 7221760), (22464, 7187040), (22568, 7153920), (22680, 7118592), (22816, 7076160), (23040, 7007364), (23184, 6963840), (23296, 6930360), (23436, 6888960), (23552, 6855030), (23808, 6781320), (23920, 6749568), (24180, 6676992), (24192, 6673680), (24219, 6666240), (24570, 6571008), (24840, 6499584), (24955, 6469632), (24960, 6468336), (25110, 6429696), (25116, 6428160), (25272, 6388480), (25389, 6359040), (25668, 6289920), (25760, 6267456), (25792, 6259680), (25920, 6228768), (26040, 6200064), (26082, 6190080), (26208, 6160320), (26496, 6093360), (26624, 6064065), (26784, 6027840), (26880, 6006312), (26910, 5999616), (27216, 5932160), (27648, 5839470), (27776, 5812560), (27807, 5806080), (27945, 5777408), (28080, 5749632), (28210, 5723136), (28520, 5660928), (28704, 5624640), (28980, 5571072), (29016, 5564160), (29120, 5544288), (29295, 5511168), (29440, 5484024), (29484, 5475840), (29760, 5425056), (29808, 5416320), (29946, 5391360), (29952, 5390280), (30132, 5358080), (30240, 5338944), (30720, 5255523), (30912, 5222880), (31104, 5190640), (31248, 5166720), (31395, 5142528), (31590, 5110784), (31744, 5085990), (32085, 5031936), (32240, 5007744), (32256, 5005260), (32292, 4999680), (32643, 4945920), (32760, 4928256), (33120, 4874688), (33280, 4851252), (33480, 4822272), (33488, 4821120), (33696, 4791360), (33852, 4769280), (34020, 4745728), (34224, 4717440), (34560, 4671576), (34720, 4650048), (34776, 4642560), (34944, 4620240), (35154, 4592640), (35328, 4570020), (35712, 4520880), (35840, 4504734), (35880, 4499712), (36270, 4451328), (36288, 4449120), (36855, 4380672), (37076, 4354560), (37260, 4333056), (37440, 4312224), (37665, 4286464), (37674, 4285440), (38272, 4218480), (38502, 4193280), (38640, 4178304), (38688, 4173120), (38880, 4152512), (39060, 4133376), (39123, 4126720), (39312, 4106880), (39680, 4068792), (39744, 4062240), (39928, 4043520), (39936, 4042710), (40176, 4018560), (40320, 4004208), (40365, 3999744), (41216, 3917160), (41472, 3892980), (41664, 3875040), (41860, 3856896), (42120, 3833088), (42315, 3815424), (42780, 3773952), (43008, 3753945), (43056, 3749760), (43470, 3714048), (43524, 3709440), (43680, 3696192), (44160, 3656016), (44226, 3650560), (44640, 3616704), (44712, 3610880), (44919, 3594240), (44928, 3593520), (45136, 3576960), (45360, 3559296), (45632, 3538080), (46080, 3503682), (46345, 3483648), (46368, 3481920), (46592, 3465180), (46872, 3444480), (47104, 3427515), (47616, 3390660), (47840, 3374784), (48360, 3338496), (48384, 3336840), (48438, 3333120), (49140, 3285504), (49680, 3249792), (49910, 3234816), (49920, 3234168), (50220, 3214848), (50232, 3214080), (50544, 3194240), (50778, 3179520), (51336, 3144960), (51520, 3133728), (51584, 3129840), (51840, 3114384), (52080, 3100032), (52164, 3095040), (52416, 3080160), (52731, 3061760), (52992, 3046680), (53568, 3013920), (53760, 3003156), (53820, 2999808), (54405, 2967552), (54432, 2966080), (55296, 2919735), (55552, 2906280), (55614, 2903040), (55890, 2888704), (56160, 2874816), (56420, 2861568), (56511, 2856960), (57040, 2830464), (57408, 2812320), (57753, 2795520), (57960, 2785536), (58032, 2782080), (58240, 2772144), (58590, 2755584), (58880, 2742012), (58968, 2737920), (59520, 2712528), (59616, 2708160), (59892, 2695680), (59904, 2695140), (60264, 2679040), (60480, 2669472), (61824, 2611440), (62208, 2595320), (62496, 2583360), (62790, 2571264), (63180, 2555392), (63488, 2542995), (64170, 2515968), (64480, 2503872), (64512, 2502630), (64584, 2499840), (64883, 2488320), (65205, 2476032), (65286, 2472960), (65520, 2464128), (66240, 2437344), (66560, 2425626), (66960, 2411136), (66976, 2410560), (67392, 2395680), (67704, 2384640), (68040, 2372864), (68448, 2358720), (69120, 2335788), (69440, 2325024), (69552, 2321280), (69888, 2310120), (70308, 2296320), (70656, 2285010), (71424, 2260440), (71680, 2252367), (71760, 2249856), (72540, 2225664), (72576, 2224560), (72657, 2222080), (73710, 2190336), (74152, 2177280), (74520, 2166528), (74865, 2156544), (74880, 2156112), (75330, 2143232), (75348, 2142720), (76167, 2119680), (76544, 2109240), (77004, 2096640), (77280, 2089152), (77376, 2086560), (77760, 2076256), (78120, 2066688), (78246, 2063360), (78624, 2053440), (79360, 2034396), (79488, 2031120), (79856, 2021760), (79872, 2021355), (80352, 2009280), (80640, 2002104), (80730, 1999872), (82432, 1958580), (82944, 1946490), (83328, 1937520), (83421, 1935360), (83720, 1928448), (84240, 1916544), (84630, 1907712), (85560, 1886976), (86112, 1874880), (86940, 1857024), (87048, 1854720), (87360, 1848096), (87885, 1837056), (88320, 1828008), (88452, 1825280), (89280, 1808352), (89424, 1805440), (89838, 1797120), (89856, 1796760), (90272, 1788480), (90720, 1779648), (91264, 1769040), (92160, 1751841), (92690, 1741824), (92736, 1740960), (93184, 1732590), (93744, 1722240), (94185, 1714176), (95232, 1695330), (95680, 1687392), (96255, 1677312), (96720, 1669248), (96768, 1668420), (96876, 1666560), (97929, 1648640), (98280, 1642752), (99360, 1624896), (99820, 1617408), (99840, 1617084), (100440, 1607424), (100464, 1607040), (101088, 1597120), (101556, 1589760), (102672, 1572480), (103040, 1566864), (103168, 1564920), (103680, 1557192), (104160, 1550016), (104328, 1547520), (104832, 1540080), (105462, 1530880), (105984, 1523340), (107136, 1506960), (107520, 1501578), (107640, 1499904), (108810, 1483776), (108864, 1483040), (110565, 1460224), (111104, 1453140), (111228, 1451520), (111780, 1444352), (112320, 1437408), (112840, 1430784), (113022, 1428480), (114080, 1415232), (114816, 1406160), (115506, 1397760), (115920, 1392768), (116064, 1391040), (116480, 1386072), (117180, 1377792), (117760, 1371006), (117936, 1368960), (119040, 1356264), (119232, 1354080), (119784, 1347840), (119808, 1347570), (120528, 1339520), (120960, 1334736), (121095, 1333248), (123648, 1305720), (124416, 1297660), (124992, 1291680), (125580, 1285632), (126360, 1277696), (126945, 1271808), (128340, 1257984), (128960, 1251936), (129024, 1251315), (129168, 1249920), (129766, 1244160), (130410, 1238016), (130572, 1236480), (131040, 1232064), (132480, 1218672), (133120, 1212813), (133920, 1205568), (133952, 1205280), (134757, 1198080), (134784, 1197840), (135408, 1192320), (136080, 1186432), (136896, 1179360), (138240, 1167894), (138880, 1162512), (139035, 1161216), (139104, 1160640), (139776, 1155060), (140616, 1148160), (141312, 1142505), (142848, 1130220), (143520, 1124928), (145080, 1112832), (145152, 1112280), (145314, 1111040), (147420, 1095168), (148304, 1088640), (149040, 1083264), (149730, 1078272), (149760, 1078056), (150660, 1071616), (150696, 1071360), (152334, 1059840), (153088, 1054620), (154008, 1048320), (154560, 1044576), (154752, 1043280), (155520, 1038128), (156240, 1033344), (156492, 1031680), (157248, 1026720), (158720, 1017198), (158976, 1015560), (159712, 1010880), (160704, 1004640), (161280, 1001052), (161460, 999936), (163215, 989184), (164864, 979290), (165888, 973245), (166656, 968760), (166842, 967680), (167440, 964224), (168480, 958272), (169260, 953856), (169533, 952320), (171120, 943488), (172224, 937440), (173259, 931840), (173880, 928512), (174096, 927360), (174720, 924048), (175770, 918528), (176640, 914004), (176904, 912640), (178560, 904176), (178848, 902720), (179676, 898560), (179712, 898380), (180544, 894240), (181440, 889824), (182528, 884520), (185380, 870912), (185472, 870480), (186368, 866295), (187488, 861120), (188370, 857088), (190464, 847665), (191360, 843696), (192510, 838656), (193440, 834624), (193536, 834210), (193752, 833280), (194649, 829440), (195615, 825344), (195858, 824320), (196560, 821376), (198720, 812448), (199640, 808704), (199680, 808542), (200880, 803712), (200928, 803520), (202176, 798560), (203112, 794880), (205344, 786240), (206080, 783432), (206336, 782460), (207360, 778596), (208320, 775008), (208656, 773760), (209664, 770040), (210924, 765440), (211968, 761670), (214272, 753480), (215040, 750789), (215280, 749952), (217620, 741888), (217728, 741520), (221130, 730112), (222208, 726570), (222456, 725760), (223560, 722176), (224595, 718848), (224640, 718704), (225680, 715392), (226044, 714240), (228160, 707616), (228501, 706560), (229632, 703080), (231012, 698880), (231840, 696384), (232128, 695520), (232960, 693036), (234360, 688896), (235520, 685503), (235872, 684480), (238080, 678132), (238464, 677040), (239568, 673920), (239616, 673785), (241056, 669760), (241920, 667368), (242190, 666624), (247296, 652860), (248832, 648830), (249984, 645840), (250263, 645120), (251160, 642816), (252720, 638848), (253890, 635904), (256680, 628992), (257920, 625968), (258336, 624960), (259532, 622080), (260820, 619008), (261144, 618240), (262080, 616032), (263655, 612352), (264960, 609336), (267840, 602784), (267904, 602640), (269514, 599040), (269568, 598920), (270816, 596160), (272160, 593216), (273792, 589680), (276480, 583947), (277760, 581256), (278070, 580608), (278208, 580320), (279552, 577530), (281232, 574080), (282555, 571392), (285696, 565110), (287040, 562464), (288765, 559104), (290160, 556416), (290304, 556140), (290628, 555520), (294840, 547584), (296608, 544320), (298080, 541632), (299460, 539136), (299520, 539028), (301320, 535808), (301392, 535680), (304668, 529920), (306176, 527310), (308016, 524160), (309120, 522288), (309504, 521640), (311040, 519064), (312480, 516672), (312984, 515840), (314496, 513360), (317440, 508599), (317952, 507780), (319424, 505440), (321408, 502320), (322560, 500526), (322920, 499968), (324415, 497664), (326430, 494592), (329728, 489645), (333312, 484380), (333684, 483840), (334880, 482112), (336960, 479136), (338520, 476928), (339066, 476160), (342240, 471744), (344448, 468720), (346518, 465920), (347760, 464256), (348192, 463680), (349440, 462024), (351540, 459264), (353280, 457002), (353808, 456320), (357120, 452088), (357696, 451360), (359352, 449280), (359424, 449190), (361088, 447120), (362880, 444912), (363285, 444416), (365056, 442260), (370760, 435456), (370944, 435240), (374976, 430560), (376740, 428544), (380835, 423936), (382720, 421848), (385020, 419328), (386880, 417312), (387072, 417105), (387504, 416640), (389298, 414720), (391230, 412672), (391716, 412160), (393120, 410688), (397440, 406224), (399280, 404352), (399360, 404271), (401760, 401856)]