181630874880

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[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, 520, 540, 546, 552, 558, 560, 567, 576, 585, 598, 620, 621, 624, 630, 640, 644, 648, 651, 672, 690, 702, 713, 720, 728, 729, 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, 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, 1458, 1472, 1488, 1495, 1512, 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, 2070, 2080, 2093, 2106, 2139, 2160, 2170, 2184, 2187, 2208, 2232, 2240, 2268, 2304, 2340, 2392, 2415, 2418, 2430, 2457, 2480, 2484, 2496, 2511, 2520, 2576, 2592, 2604, 2688, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2880, 2898, 2912, 2916, 2944, 2976, 2990, 3024, 3105, 3120, 3159, 3220, 3224, 3240, 3255, 3276, 3312, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3565, 3588, 3627, 3640, 3645, 3680, 3720, 3726, 3744, 3780, 3840, 3864, 3888, 3906, 3968, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4374, 4416, 4464, 4480, 4485, 4536, 4680, 4784, 4830, 4836, 4860, 4914, 4960, 4968, 4991, 4992, 5022, 5040, 5103, 5152, 5184, 5208, 5265, 5376, 5382, 5460, 5520, 5580, 5589, 5616, 5642, 5670, 5704, 5760, 5796, 5824, 5832, 5859, 5888, 5952, 5980, 6045, 6048, 6210, 6240, 6279, 6318, 6417, 6440, 6448, 6480, 6510, 6552, 6624, 6696, 6720, 6804, 6912, 6944, 7020, 7130, 7176, 7245, 7254, 7280, 7290, 7360, 7371, 7440, 7452, 7488, 7533, 7560, 7728, 7776, 7812, 7936, 8060, 8064, 8073, 8190, 8280, 8320, 8370, 8372, 8424, 8463, 8505, 8556, 8640, 8680, 8694, 8736, 8748, 8832, 8928, 8960, 8970, 9072, 9269, 9315, 9360, 9477, 9568, 9660, 9672, 9720, 9765, 9828, 9920, 9936, 9982, 9984, 10044, 10080, 10206, 10304, 10368, 10416, 10465, 10530, 10695, 10764, 10881, 10920, 10935, 11040, 11160, 11178, 11232, 11284, 11340, 11408, 11520, 11592, 11648, 11664, 11718, 11904, 11960, 12090, 12096, 12285, 12420, 12480, 12555, 12558, 12636, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13248, 13392, 13440, 13455, 13608, 13888, 14040, 14105, 14260, 14352, 14490, 14508, 14560, 14580, 14720, 14742, 14880, 14904, 14973, 14976, 15066, 15120, 15309, 15456, 15552, 15624, 15795, 16120, 16128, 16146, 16380, 16560, 16640, 16740, 16744, 16767, 16848, 16926, 17010, 17112, 17280, 17360, 17388, 17472, 17496, 17577, 17664, 17856, 17940, 18135, 18144, 18538, 18630, 18720, 18837, 18954, 19136, 19251, 19320, 19344, 19440, 19530, 19656, 19840, 19872, 19964, 20088, 20160, 20412, 20608, 20736, 20832, 20930, 21060, 21390, 21528, 21735, 21762, 21840, 21870, 22080, 22113, 22320, 22356, 22464, 22568, 22599, 22680, 22816, 23184, 23296, 23328, 23436, 23808, 23920, 24180, 24192, 24219, 24570, 24840, 24955, 24960, 25110, 25116, 25272, 25389, 25515, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26496, 26784, 26880, 26910, 27216, 27776, 27807, 27945, 28080, 28210, 28431, 28520, 28704, 28980, 29016, 29120, 29160, 29295, 29440, 29484, 29760, 29808, 29946, 29952, 30132, 30240, 30618, 30912, 31104, 31248, 31395, 31590, 32085, 32240, 32292, 32643, 32760, 33120, 33480, 33488, 33534, 33696, 33852, 34020, 34224, 34560, 34720, 34776, 34944, 34992, 35154, 35712, 35880, 36270, 36288, 36855, 37076, 37260, 37440, 37665, 37674, 37908, 38272, 38502, 38640, 38688, 38880, 39060, 39123, 39312, 39680, 39744, 39928, 40176, 40320, 40365, 40824, 41216, 41664, 41860, 42120, 42315, 42780, 43056, 43470, 43524, 43680, 43740, 44160, 44226, 44640, 44712, 44919, 44928, 45136, 45198, 45360, 45632, 46345, 46368, 46656, 46872, 47385, 47840, 48360, 48384, 48438, 49140, 49680, 49910, 49920, 50220, 50232, 50301, 50544, 50778, 51030, 51336, 51520, 51584, 51840, 52080, 52164, 52416, 52731, 52992, 53568, 53820, 54405, 54432, 55552, 55614, 55890, 56160, 56420, 56511, 56862, 57040, 57408, 57753, 57960, 58032, 58240, 58320, 58590, 58968, 59520, 59616, 59892, 60264, 60480, 61236, 61824, 62208, 62496, 62790, 63180, 64170, 64480, 64584, 64883, 65205, 65286, 65520, 66240, 66339, 66960, 66976, 67068, 67392, 67704, 67797, 68040, 68448, 69440, 69552, 69888, 69984, 70308, 71424, 71760, 72540, 72576, 72657, 73710, 74152, 74520, 74865, 74880, 75330, 75348, 75816, 76167, 76544, 76545, 77004, 77280, 77376, 77760, 78120, 78246, 78624, 79488, 79856, 80352, 80640, 80730, 81648, 83328, 83421, 83720, 83835, 84240, 84630, 85560, 86112, 86940, 87048, 87360, 87480, 87885, 88320, 88452, 89280, 89424, 89838, 89856, 90272, 90396, 90720, 91264, 92690, 92736, 93312, 93744, 94185, 94770, 95680, 96255, 96720, 96876, 97929, 98280, 99360, 99820, 100440, 100464, 100602, 101088, 101556, 102060, 102672, 103040, 103168, 103680, 104160, 104328, 104832, 105462, 107136, 107640, 108810, 108864, 110565, 111228, 111780, 112320, 112840, 112995, 113022, 113724, 114080, 114816, 115506, 115920, 116064, 116480, 116640, 117180, 117369, 117936, 119040, 119232, 119784, 120528, 120960, 121095, 122472, 123648, 124992, 125580, 126360, 126945, 128340, 128960, 129168, 129766, 130410, 130572, 131040, 132480, 132678, 133920, 133952, 134136, 134757, 134784, 135408, 135594, 136080, 136896, 138880, 139035, 139104, 139968, 140616, 142155, 143520, 145080, 145152, 145314, 147420, 148304, 149040, 149730, 149760, 150660, 150696, 151632, 152334, 153090, 154008, 154560, 154752, 155520, 156240, 156492, 157248, 158193, 158976, 159712, 160704, 161460, 163215, 163296, 166656, 166842, 167440, 167670, 168480, 169260, 169533, 171120, 172224, 173259, 173880, 174096, 174720, 174960, 175770, 176904, 178560, 178848, 179676, 180544, 180792, 181440, 182528, 185380, 185472, 186624, 187488, 188370, 189540, 191360, 192510, 193440, 193752, 194649, 195615, 195858, 196560, 198720, 199017, 199640, 200880, 200928, 201204, 202176, 203112, 204120, 205344, 206080, 208320, 208656, 209664, 210924, 214272, 215280, 217620, 217728, 217971, 221130, 222456, 223560, 224595, 224640, 225680, 225990, 226044, 227448, 228160, 228501, 229632, 231012, 231840, 232128, 233280, 234360, 234738, 235872, 238464, 239568, 241056, 241920, 242190, 244944, 249984, 250263, 251160, 251505, 252720, 253890, 256680, 257920, 258336, 259532, 260820, 261144, 262080, 263655, 264960, 265356, 267840, 267904, 268272, 269514, 269568, 270816, 271188, 272160, 273792, 277760, 278070, 278208, 279936, 281232, 282555, 284310, 287040, 288765, 290160, 290628, 293787, 294840, 296608, 298080, 299460, 301320, 301392, 303264, 304668, 306180, 308016, 309120, 309504, 311040, 312480, 312984, 314496, 316386, 319424, 321408, 322920, 324415, 326430, 326592, 331695, 333684, 334880, 335340, 336960, 338520, 338985, 339066, 342240, 344448, 346518, 347760, 348192, 349440, 349920, 351540, 352107, 353808, 357120, 357696, 359352, 361088, 361584, 362880, 363285, 370760, 370944, 374976, 376740, 379080, 380835, 382720, 385020, 386880, 387504, 389298, 391230, 391716, 393120, 397440, 398034, 399280, 401760, 401856, 402408, 404271, 404352, 406224, 408240, 410688, 416640, 417105, 417312, 421848, 430560, 435240, 435456, 435942, 442260, 444912, 447120, 449190, 449280, 451360, 451980, 452088, 454896, 456320, 457002, 462024, 463680, 464256, 466560, 468720, 469476, 471744, 474579, 476928, 479136, 482112, 484380, 489645, 489888, 499968, 500526, 502320, 503010, 505440, 507780, 508599, 513360, 515840, 516672, 519064, 519777, 521640, 522288, 524160, 527310, 530712, 535680, 535808, 536544, 539028, 541632, 542376, 544320, 547584, 556140, 556416, 559872, 562464, 565110, 568620, 574080, 577530, 580320, 581256, 583947, 586845, 587574, 589680, 593216, 596160, 598920, 602640, 602784, 606528, 609336, 612360, 616032, 618240, 624960, 625968, 628992, 632772, 638848, 642816, 645840, 648830, 652860, 653184, 653913, 663390, 667368, 669760, 670680, 673785, 673920, 677040, 677970, 678132, 684480, 685503, 688896, 693036, 695520, 696384, 699840, 703080, 704214, 707616, 715392, 718704, 722176, 723168, 725760, 726570, 741520, 749952, 750789, 753480, 758160, 761670, 770040, 773760, 775008, 778596, 782460, 783432, 786240, 790965, 794880, 796068, 798560, 803520, 803712, 804816, 808542, 808704, 812448, 816480, 821376, 833280, 834210, 834624, 843696, 847665, 861120, 866295, 870480, 871884, 881361, 884520, 889824, 894240, 898380, 902720, 903960, 904176, 909792, 912640, 914004, 924048, 927360, 928512, 933120, 937440, 938952, 943488, 949158, 958272, 964224, 968760, 973245, 979290, 979776, 995085, 1001052, 1004640, 1006020, 1010880, 1015560, 1017198, 1026720, 1033344, 1038128, 1039554, 1043280, 1044576, 1048320, 1054620, 1061424, 1071360, 1073088, 1078056, 1083264, 1084752, 1088640, 1089855, 1112280, 1112832, 1124928, 1130220, 1137240, 1142505, 1148160, 1155060, 1160640, 1162512, 1167894, 1173690, 1175148, 1179360, 1186432, 1192320, 1197840, 1205280, 1205568, 1212813, 1213056, 1218672, 1224720, 1232064, 1249920, 1251315, 1251936, 1265544, 1277696, 1291680, 1297660, 1305720, 1306368, 1307826, 1326780, 1334736, 1339520, 1341360, 1347570, 1347840, 1354080, 1355940, 1356264, 1368960, 1371006, 1386072, 1391040, 1392768, 1399680, 1406160, 1408428, 1415232, 1430784, 1437408, 1446336, 1453140, 1468935, 1483040, 1499904, 1501578, 1506960, 1516320, 1523340, 1525797, 1540080, 1547520, 1550016, 1557192, 1559331, 1564920, 1566864, 1572480, 1581930, 1592136, 1597120, 1607040, 1607424, 1609632, 1617084, 1624896, 1632960, 1642752, 1668420, 1669248, 1687392, 1695330, 1722240, 1732590, 1740960, 1743768, 1751841, 1760535, 1762722, 1769040, 1779648, 1788480, 1796760, 1805440, 1807920, 1808352, 1819584, 1828008, 1848096, 1854720, 1874880, 1877904, 1886976, 1898316, 1916544, 1928448, 1937520, 1946490, 1958580, 1959552, 1990170, 2002104, 2009280, 2012040, 2021355, 2021760, 2031120, 2034396, 2053440, 2056509, 2066688, 2076256, 2079108, 2086560, 2089152, 2109240, 2122848, 2146176, 2156112, 2166528, 2169504, 2177280, 2179710, 2224560, 2249856, 2252367, 2260440, 2274480, 2285010, 2310120, 2321280, 2325024, 2335788, 2347380, 2350296, 2358720, 2372864, 2372895, 2384640, 2395680, 2410560, 2411136, 2425626, 2426112, 2437344, 2449440, 2464128, 2499840, 2502630, 2503872, 2531088, 2542995, 2583360, 2595320, 2598885, 2611440, 2615652, 2653560, 2669472, 2679040, 2682720, 2695140, 2708160, 2711880, 2712528, 2737920, 2742012, 2772144, 2782080, 2785536, 2799360, 2812320, 2816856, 2830464, 2874816, 2892672, 2906280, 2919735, 2937870, 2966080, 3003156, 3013920, 3032640, 3046680, 3051594, 3080160, 3100032, 3114384, 3118662, 3129840, 3133728, 3144960, 3163860, 3184272, 3194240, 3214080, 3219264, 3234168, 3249792, 3265920, 3269565, 3336840, 3338496, 3374784, 3390660, 3427515, 3444480, 3465180, 3481920, 3487536, 3503682, 3521070, 3525444, 3538080, 3559296, 3576960, 3593520, 3610880, 3615840, 3616704, 3638439, 3639168, 3656016, 3696192, 3749760, 3753945, 3755808, 3796632, 3833088, 3875040, 3892980, 3917160, 3919104, 3980340, 4004208, 4018560, 4024080, 4042710, 4043520, 4062240, 4068792, 4106880, 4113018, 4152512, 4158216, 4173120, 4178304, 4218480, 4245696, 4292352, 4312224, 4339008, 4359420, 4406805, 4449120, 4499712, 4504734, 4520880, 4548960, 4570020, 4577391, 4620240, 4642560, 4650048, 4671576, 4694760, 4700592, 4717440, 4745790, 4791360, 4821120, 4822272, 4851252, 4874688, 4898880, 4928256, 5005260, 5007744, 5062176, 5085990, 5166720, 5190640, 5197770, 5222880, 5231304, 5255523, 5307120, 5338944, 5365440, 5390280, 5416320, 5423760, 5425056, 5484024, 5544288, 5564160, 5624640, 5633712, 5660928, 5749632, 5785344, 5812560, 5839470, 5875740, 5932160, 6006312, 6027840, 6064065, 6065280, 6093360, 6103188, 6160320, 6169527, 6200064, 6228768, 6237324, 6259680, 6267456, 6327720, 6368544, 6388480, 6438528, 6468336, 6499584, 6531840, 6539130, 6673680, 6749568, 6757101, 6781320, 6855030, 6930360, 6963840, 6975072, 7007364, 7042140, 7050888, 7076160, 7118592, 7153920, 7187040, 7231680, 7233408, 7276878, 7278336, 7312032, 7392384, 7499520, 7507890, 7511616, 7593264, 7628985, 7750080, 7785960, 7796655, 7834320, 7960680, 8008416, 8037120, 8048160, 8085420, 8124480, 8137584, 8213760, 8226036, 8305024, 8316432, 8346240, 8356608, 8436960, 8491392, 8624448, 8678016, 8718840, 8759205, 8813610, 8898240, 9009468, 9041760, 9097920, 9140040, 9154782, 9240480, 9300096, 9343152, 9389520, 9401184, 9434880, 9491580, 9582720, 9642240, 9702504, 9749376, 9797760, 10010520, 10015488, 10124352, 10171980, 10282545, 10333440, 10381280, 10395540, 10445760, 10462608, 10511046, 10614240, 10677888, 10730880, 10780560, 10832640, 10847520, 10850112, 10915317, 10968048, 11088576, 11249280, 11261835, 11267424, 11499264, 11625120, 11678940, 11751480, 11864320, 12012624, 12055680, 12128130, 12130560, 12186720, 12206376, 12320640, 12339054, 12457536, 12474648, 12519360, 12534912, 12655440, 12737088, 12877056, 12936672, 13078260, 13347360, 13499136, 13514202, 13562640, 13710060, 13860720, 13927680, 13950144, 14014728, 14084280, 14101776, 14152320, 14374080, 14463360, 14466816, 14553756, 14624064, 14784768, 15015780, 15023232, 15186528, 15257970, 15500160, 15571920, 15593310, 15668640, 15766569, 15921360, 16016832, 16096320, 16170840, 16248960, 16275168, 16452072, 16610048, 16632864, 16692480, 16873920, 16982784, 17248896, 17356032, 17437680, 17518410, 17627220, 17796480, 18018936, 18083520, 18192195, 18195840, 18280080, 18309564, 18480960, 18600192, 18686304, 18779040, 18802368, 18983160, 19165440, 19405008, 19498752, 19595520, 20021040, 20248704, 20271303, 20343960, 20565090, 20762560, 20791080, 20891520, 20925216, 21022092, 21228480, 21355776, 21461760, 21561120, 21695040, 21700224, 21830634, 21936096, 22177152, 22498560, 22523670, 22534848, 22886955, 23250240, 23357880, 23502960, 24025248, 24111360, 24256260, 24373440, 24412752, 24641280, 24678108, 24915072, 24949296, 25038720, 25069824, 25310880, 25474176, 25873344, 26156520, 26277615, 26694720, 27028404, 27125280, 27420120, 27721440, 27900288, 28029456, 28168560, 28203552, 28304640, 28748160, 28926720, 29107512, 29248128, 30031560, 30046464, 30373056, 30515940, 30847635, 31000320, 31143840, 31186620, 31337280, 31533138, 31842720, 32033664, 32192640, 32341680, 32497920, 32550336, 32904144, 33265728, 33747840, 33785505, 34497792, 34875360, 35036820, 35254440, 35592960, 36037872, 36167040, 36384390, 36391680, 36560160, 36619128, 36961920, 37372608, 37558080, 37604736, 37966320, 38810016, 40042080, 40497408, 40542606, 40687920, 41130180, 41525120, 41582160, 41783040, 41850432, 42044184, 42456960, 43122240, 43390080, 43400448, 43661268, 43872192, 44354304, 45047340, 45069696, 45773910, 46500480, 46715760, 47005920, 47299707, 48050496, 48512520, 48746880, 48825504, 49356216, 49830144, 49898592, 50077440, 50621760, 50948352, 51746688, 52313040, 52555230, 53389440, 54056808, 54250560, 54576585, 54840240, 55442880, 55800576, 56058912, 56337120, 56407104, 57496320, 58215024, 58496256, 60063120, 60746112, 61031880, 61695270, 62287680, 62373240, 62674560, 63066276, 63685440, 64067328, 64385280, 64683360, 65100672, 65808288, 66531456, 67495680, 67571010, 69750720, 70073640, 70508880, 72075744, 72334080, 72768780, 73120320, 73238256, 73923840, 74745216, 75116160, 75209472, 75932640, 77620032, 78832845, 80084160, 81085212, 81375840, 82260360, 83050240, 83164320, 83700864, 84088368, 84913920, 86244480, 86780160, 87322536, 87744384, 90094680, 90139392, 91547820, 93000960, 93431520, 94011840, 94599414, 96100992, 97025040, 97493760, 97651008, 98712432, 99797184, 101243520, 101356515, 103493376, 104626080, 105110460, 106778880, 108113616, 108501120, 109153170, 109680480, 110885760, 112117824, 112674240, 112814208, 116430048, 120126240, 121492224, 122063760, 123390540, 124575360, 124746480, 125349120, 126132552, 127370880, 129366720, 130201344, 131616576, 133062912, 135142020, 139501440, 140147280, 141017760, 141899121, 144151488, 145537560, 146240640, 146476512, 149490432, 150232320, 151865280, 155240064, 157665690, 160168320, 162170424, 162751680, 164520720, 166328640, 167401728, 168176736, 172488960, 174645072, 175488768, 180189360, 183095640, 186863040, 188023680, 189198828, 192201984, 194050080, 195302016, 197424864, 199594368, 202487040, 202713030, 209252160, 210220920, 216227232, 217002240, 218306340, 219360960, 221771520, 224235648, 225348480, 225628416, 232860096, 236498535, 240252480, 244127520, 246781080, 249150720, 249492960, 252265104, 254741760, 258733440, 263233152, 270284040, 279002880, 280294560, 282035520, 283798242, 288302976, 291075120, 292481280, 292953024, 303730560, 310480128, 315331380, 320336640, 324340848, 325503360, 329041440, 332657280, 336353472, 349290144, 360378720, 366191280, 373726080, 376047360, 378397656, 388100160, 390604032, 394849728, 399188736, 405426060, 418504320, 420441840, 432454464, 436612680, 438721920, 448471296, 450696960, 465720192, 472997070, 480504960, 488255040, 493562160, 498985920, 504530208, 517466880, 526466304, 540568080, 560589120, 564071040, 567596484, 576605952, 582150240, 585906048, 607461120, 630662760, 648681696, 651006720, 658082880, 665314560, 672706944, 698580288, 709495605, 720757440, 732382560, 747452160, 756795312, 776200320, 789699456, 810852120, 837008640, 840883680, 864908928, 873225360, 877443840, 931440384, 945994140, 961009920, 976510080, 987124320, 997971840, 1009060416, 1081136160, 1121178240, 1128142080, 1135192968, 1164300480, 1171812096, 1261325520, 1297363392, 1316165760, 1345413888, 1397160576, 1418991210, 1441514880, 1464765120, 1513590624, 1552400640, 1579398912, 1621704240, 1681767360, 1729817856, 1746450720, 1891988280, 1953020160, 1974248640, 1995943680, 2018120832, 2162272320, 2242356480, 2270385936, 2328600960, 2522651040, 2594726784, 2632331520, 2794321152, 2837982420, 2883029760, 2929530240, 3027181248, 3243408480, 3363534720, 3492901440, 3783976560, 3948497280, 4036241664, 4324544640, 4540771872, 4657201920, 5045302080, 5189453568, 5675964840, 5859060480, 6054362496, 6486816960, 6727069440, 6985802880, 7567953120, 7896994560, 8649089280, 9081543744, 10090604160, 11351929680, 12108724992, 12973633920, 13971605760, 15135906240, 18163087488, 20181208320, 22703859360, 25947267840, 30271812480, 36326174976, 45407718720, 60543624960, 90815437440, 181630874880]

約数ペア:

[(1, 181630874880), (2, 90815437440), (3, 60543624960), (4, 45407718720), (5, 36326174976), (6, 30271812480), (7, 25947267840), (8, 22703859360), (9, 20181208320), (10, 18163087488), (12, 15135906240), (13, 13971605760), (14, 12973633920), (15, 12108724992), (16, 11351929680), (18, 10090604160), (20, 9081543744), (21, 8649089280), (23, 7896994560), (24, 7567953120), (26, 6985802880), (27, 6727069440), (28, 6486816960), (30, 6054362496), (31, 5859060480), (32, 5675964840), (35, 5189453568), (36, 5045302080), (39, 4657201920), (40, 4540771872), (42, 4324544640), (45, 4036241664), (46, 3948497280), (48, 3783976560), (52, 3492901440), (54, 3363534720), (56, 3243408480), (60, 3027181248), (62, 2929530240), (63, 2883029760), (64, 2837982420), (65, 2794321152), (69, 2632331520), (70, 2594726784), (72, 2522651040), (78, 2328600960), (80, 2270385936), (81, 2242356480), (84, 2162272320), (90, 2018120832), (91, 1995943680), (92, 1974248640), (93, 1953020160), (96, 1891988280), (104, 1746450720), (105, 1729817856), (108, 1681767360), (112, 1621704240), (115, 1579398912), (117, 1552400640), (120, 1513590624), (124, 1464765120), (126, 1441514880), (128, 1418991210), (130, 1397160576), (135, 1345413888), (138, 1316165760), (140, 1297363392), (144, 1261325520), (155, 1171812096), (156, 1164300480), (160, 1135192968), (161, 1128142080), (162, 1121178240), (168, 1081136160), (180, 1009060416), (182, 997971840), (184, 987124320), (186, 976510080), (189, 961009920), (192, 945994140), (195, 931440384), (207, 877443840), (208, 873225360), (210, 864908928), (216, 840883680), (217, 837008640), (224, 810852120), (230, 789699456), (234, 776200320), (240, 756795312), (243, 747452160), (248, 732382560), (252, 720757440), (256, 709495605), (260, 698580288), (270, 672706944), (273, 665314560), (276, 658082880), (279, 651006720), (280, 648681696), (288, 630662760), (299, 607461120), (310, 585906048), (312, 582150240), (315, 576605952), (320, 567596484), (322, 564071040), (324, 560589120), (336, 540568080), (345, 526466304), (351, 517466880), (360, 504530208), (364, 498985920), (368, 493562160), (372, 488255040), (378, 480504960), (384, 472997070), (390, 465720192), (403, 450696960), (405, 448471296), (414, 438721920), (416, 436612680), (420, 432454464), (432, 420441840), (434, 418504320), (448, 405426060), (455, 399188736), (460, 394849728), (465, 390604032), (468, 388100160), (480, 378397656), (483, 376047360), (486, 373726080), (496, 366191280), (504, 360378720), (520, 349290144), (540, 336353472), (546, 332657280), (552, 329041440), (558, 325503360), (560, 324340848), (567, 320336640), (576, 315331380), (585, 310480128), (598, 303730560), (620, 292953024), (621, 292481280), (624, 291075120), (630, 288302976), (640, 283798242), (644, 282035520), (648, 280294560), (651, 279002880), (672, 270284040), (690, 263233152), (702, 258733440), (713, 254741760), (720, 252265104), (728, 249492960), (729, 249150720), (736, 246781080), (744, 244127520), (756, 240252480), (768, 236498535), (780, 232860096), (805, 225628416), (806, 225348480), (810, 224235648), (819, 221771520), (828, 219360960), (832, 218306340), (837, 217002240), (840, 216227232), (864, 210220920), (868, 209252160), (896, 202713030), (897, 202487040), (910, 199594368), (920, 197424864), (930, 195302016), (936, 194050080), (945, 192201984), (960, 189198828), (966, 188023680), (972, 186863040), (992, 183095640), (1008, 180189360), (1035, 175488768), (1040, 174645072), (1053, 172488960), (1080, 168176736), (1085, 167401728), (1092, 166328640), (1104, 164520720), (1116, 162751680), (1120, 162170424), (1134, 160168320), (1152, 157665690), (1170, 155240064), (1196, 151865280), (1209, 150232320), (1215, 149490432), (1240, 146476512), (1242, 146240640), (1248, 145537560), (1260, 144151488), (1280, 141899121), (1288, 141017760), (1296, 140147280), (1302, 139501440), (1344, 135142020), (1365, 133062912), (1380, 131616576), (1395, 130201344), (1404, 129366720), (1426, 127370880), (1440, 126132552), (1449, 125349120), (1456, 124746480), (1458, 124575360), (1472, 123390540), (1488, 122063760), (1495, 121492224), (1512, 120126240), (1560, 116430048), (1610, 112814208), (1612, 112674240), (1620, 112117824), (1638, 110885760), (1656, 109680480), (1664, 109153170), (1674, 108501120), (1680, 108113616), (1701, 106778880), (1728, 105110460), (1736, 104626080), (1755, 103493376), (1792, 101356515), (1794, 101243520), (1820, 99797184), (1840, 98712432), (1860, 97651008), (1863, 97493760), (1872, 97025040), (1890, 96100992), (1920, 94599414), (1932, 94011840), (1944, 93431520), (1953, 93000960), (1984, 91547820), (2015, 90139392), (2016, 90094680), (2070, 87744384), (2080, 87322536), (2093, 86780160), (2106, 86244480), (2139, 84913920), (2160, 84088368), (2170, 83700864), (2184, 83164320), (2187, 83050240), (2208, 82260360), (2232, 81375840), (2240, 81085212), (2268, 80084160), (2304, 78832845), (2340, 77620032), (2392, 75932640), (2415, 75209472), (2418, 75116160), (2430, 74745216), (2457, 73923840), (2480, 73238256), (2484, 73120320), (2496, 72768780), (2511, 72334080), (2520, 72075744), (2576, 70508880), (2592, 70073640), (2604, 69750720), (2688, 67571010), (2691, 67495680), (2730, 66531456), (2760, 65808288), (2790, 65100672), (2808, 64683360), (2821, 64385280), (2835, 64067328), (2852, 63685440), (2880, 63066276), (2898, 62674560), (2912, 62373240), (2916, 62287680), (2944, 61695270), (2976, 61031880), (2990, 60746112), (3024, 60063120), (3105, 58496256), (3120, 58215024), (3159, 57496320), (3220, 56407104), (3224, 56337120), (3240, 56058912), (3255, 55800576), (3276, 55442880), (3312, 54840240), (3328, 54576585), (3348, 54250560), (3360, 54056808), (3402, 53389440), (3456, 52555230), (3472, 52313040), (3510, 51746688), (3565, 50948352), (3588, 50621760), (3627, 50077440), (3640, 49898592), (3645, 49830144), (3680, 49356216), (3720, 48825504), (3726, 48746880), (3744, 48512520), (3780, 48050496), (3840, 47299707), (3864, 47005920), (3888, 46715760), (3906, 46500480), (3968, 45773910), (4030, 45069696), (4032, 45047340), (4095, 44354304), (4140, 43872192), (4160, 43661268), (4185, 43400448), (4186, 43390080), (4212, 43122240), (4278, 42456960), (4320, 42044184), (4340, 41850432), (4347, 41783040), (4368, 41582160), (4374, 41525120), (4416, 41130180), (4464, 40687920), (4480, 40542606), (4485, 40497408), (4536, 40042080), (4680, 38810016), (4784, 37966320), (4830, 37604736), (4836, 37558080), (4860, 37372608), (4914, 36961920), (4960, 36619128), (4968, 36560160), (4991, 36391680), (4992, 36384390), (5022, 36167040), (5040, 36037872), (5103, 35592960), (5152, 35254440), (5184, 35036820), (5208, 34875360), (5265, 34497792), (5376, 33785505), (5382, 33747840), (5460, 33265728), (5520, 32904144), (5580, 32550336), (5589, 32497920), (5616, 32341680), (5642, 32192640), (5670, 32033664), (5704, 31842720), (5760, 31533138), (5796, 31337280), (5824, 31186620), (5832, 31143840), (5859, 31000320), (5888, 30847635), (5952, 30515940), (5980, 30373056), (6045, 30046464), (6048, 30031560), (6210, 29248128), (6240, 29107512), (6279, 28926720), (6318, 28748160), (6417, 28304640), (6440, 28203552), (6448, 28168560), (6480, 28029456), (6510, 27900288), (6552, 27721440), (6624, 27420120), (6696, 27125280), (6720, 27028404), (6804, 26694720), (6912, 26277615), (6944, 26156520), (7020, 25873344), (7130, 25474176), (7176, 25310880), (7245, 25069824), (7254, 25038720), (7280, 24949296), (7290, 24915072), (7360, 24678108), (7371, 24641280), (7440, 24412752), (7452, 24373440), (7488, 24256260), (7533, 24111360), (7560, 24025248), (7728, 23502960), (7776, 23357880), (7812, 23250240), (7936, 22886955), (8060, 22534848), (8064, 22523670), (8073, 22498560), (8190, 22177152), (8280, 21936096), (8320, 21830634), (8370, 21700224), (8372, 21695040), (8424, 21561120), (8463, 21461760), (8505, 21355776), (8556, 21228480), (8640, 21022092), (8680, 20925216), (8694, 20891520), (8736, 20791080), (8748, 20762560), (8832, 20565090), (8928, 20343960), (8960, 20271303), (8970, 20248704), (9072, 20021040), (9269, 19595520), (9315, 19498752), (9360, 19405008), (9477, 19165440), (9568, 18983160), (9660, 18802368), (9672, 18779040), (9720, 18686304), (9765, 18600192), (9828, 18480960), (9920, 18309564), (9936, 18280080), (9982, 18195840), (9984, 18192195), (10044, 18083520), (10080, 18018936), (10206, 17796480), (10304, 17627220), (10368, 17518410), (10416, 17437680), (10465, 17356032), (10530, 17248896), (10695, 16982784), (10764, 16873920), (10881, 16692480), (10920, 16632864), (10935, 16610048), (11040, 16452072), (11160, 16275168), (11178, 16248960), (11232, 16170840), (11284, 16096320), (11340, 16016832), (11408, 15921360), (11520, 15766569), (11592, 15668640), (11648, 15593310), (11664, 15571920), (11718, 15500160), (11904, 15257970), (11960, 15186528), (12090, 15023232), (12096, 15015780), (12285, 14784768), (12420, 14624064), (12480, 14553756), (12555, 14466816), (12558, 14463360), (12636, 14374080), (12834, 14152320), (12880, 14101776), (12896, 14084280), (12960, 14014728), (13020, 13950144), (13041, 13927680), (13104, 13860720), (13248, 13710060), (13392, 13562640), (13440, 13514202), (13455, 13499136), (13608, 13347360), (13888, 13078260), (14040, 12936672), (14105, 12877056), (14260, 12737088), (14352, 12655440), (14490, 12534912), (14508, 12519360), (14560, 12474648), (14580, 12457536), (14720, 12339054), (14742, 12320640), (14880, 12206376), (14904, 12186720), (14973, 12130560), (14976, 12128130), (15066, 12055680), (15120, 12012624), (15309, 11864320), (15456, 11751480), (15552, 11678940), (15624, 11625120), (15795, 11499264), (16120, 11267424), (16128, 11261835), (16146, 11249280), (16380, 11088576), (16560, 10968048), (16640, 10915317), (16740, 10850112), (16744, 10847520), (16767, 10832640), (16848, 10780560), (16926, 10730880), (17010, 10677888), (17112, 10614240), (17280, 10511046), (17360, 10462608), (17388, 10445760), (17472, 10395540), (17496, 10381280), (17577, 10333440), (17664, 10282545), (17856, 10171980), (17940, 10124352), (18135, 10015488), (18144, 10010520), (18538, 9797760), (18630, 9749376), (18720, 9702504), (18837, 9642240), (18954, 9582720), (19136, 9491580), (19251, 9434880), (19320, 9401184), (19344, 9389520), (19440, 9343152), (19530, 9300096), (19656, 9240480), (19840, 9154782), (19872, 9140040), (19964, 9097920), (20088, 9041760), (20160, 9009468), (20412, 8898240), (20608, 8813610), (20736, 8759205), (20832, 8718840), (20930, 8678016), (21060, 8624448), (21390, 8491392), (21528, 8436960), (21735, 8356608), (21762, 8346240), (21840, 8316432), (21870, 8305024), (22080, 8226036), (22113, 8213760), (22320, 8137584), (22356, 8124480), (22464, 8085420), (22568, 8048160), (22599, 8037120), (22680, 8008416), (22816, 7960680), (23184, 7834320), (23296, 7796655), (23328, 7785960), (23436, 7750080), (23808, 7628985), (23920, 7593264), (24180, 7511616), (24192, 7507890), (24219, 7499520), (24570, 7392384), (24840, 7312032), (24955, 7278336), (24960, 7276878), (25110, 7233408), (25116, 7231680), (25272, 7187040), (25389, 7153920), (25515, 7118592), (25668, 7076160), (25760, 7050888), (25792, 7042140), (25920, 7007364), (26040, 6975072), (26082, 6963840), (26208, 6930360), (26496, 6855030), (26784, 6781320), (26880, 6757101), (26910, 6749568), (27216, 6673680), (27776, 6539130), (27807, 6531840), (27945, 6499584), (28080, 6468336), (28210, 6438528), (28431, 6388480), (28520, 6368544), (28704, 6327720), (28980, 6267456), (29016, 6259680), (29120, 6237324), (29160, 6228768), (29295, 6200064), (29440, 6169527), (29484, 6160320), (29760, 6103188), (29808, 6093360), (29946, 6065280), (29952, 6064065), (30132, 6027840), (30240, 6006312), (30618, 5932160), (30912, 5875740), (31104, 5839470), (31248, 5812560), (31395, 5785344), (31590, 5749632), (32085, 5660928), (32240, 5633712), (32292, 5624640), (32643, 5564160), (32760, 5544288), (33120, 5484024), (33480, 5425056), (33488, 5423760), (33534, 5416320), (33696, 5390280), (33852, 5365440), (34020, 5338944), (34224, 5307120), (34560, 5255523), (34720, 5231304), (34776, 5222880), (34944, 5197770), (34992, 5190640), (35154, 5166720), (35712, 5085990), (35880, 5062176), (36270, 5007744), (36288, 5005260), (36855, 4928256), (37076, 4898880), (37260, 4874688), (37440, 4851252), (37665, 4822272), (37674, 4821120), (37908, 4791360), (38272, 4745790), (38502, 4717440), (38640, 4700592), (38688, 4694760), (38880, 4671576), (39060, 4650048), (39123, 4642560), (39312, 4620240), (39680, 4577391), (39744, 4570020), (39928, 4548960), (40176, 4520880), (40320, 4504734), (40365, 4499712), (40824, 4449120), (41216, 4406805), (41664, 4359420), (41860, 4339008), (42120, 4312224), (42315, 4292352), (42780, 4245696), (43056, 4218480), (43470, 4178304), (43524, 4173120), (43680, 4158216), (43740, 4152512), (44160, 4113018), (44226, 4106880), (44640, 4068792), (44712, 4062240), (44919, 4043520), (44928, 4042710), (45136, 4024080), (45198, 4018560), (45360, 4004208), (45632, 3980340), (46345, 3919104), (46368, 3917160), (46656, 3892980), (46872, 3875040), (47385, 3833088), (47840, 3796632), (48360, 3755808), (48384, 3753945), (48438, 3749760), (49140, 3696192), (49680, 3656016), (49910, 3639168), (49920, 3638439), (50220, 3616704), (50232, 3615840), (50301, 3610880), (50544, 3593520), (50778, 3576960), (51030, 3559296), (51336, 3538080), (51520, 3525444), (51584, 3521070), (51840, 3503682), (52080, 3487536), (52164, 3481920), (52416, 3465180), (52731, 3444480), (52992, 3427515), (53568, 3390660), (53820, 3374784), (54405, 3338496), (54432, 3336840), (55552, 3269565), (55614, 3265920), (55890, 3249792), (56160, 3234168), (56420, 3219264), (56511, 3214080), (56862, 3194240), (57040, 3184272), (57408, 3163860), (57753, 3144960), (57960, 3133728), (58032, 3129840), (58240, 3118662), (58320, 3114384), (58590, 3100032), (58968, 3080160), (59520, 3051594), (59616, 3046680), (59892, 3032640), (60264, 3013920), (60480, 3003156), (61236, 2966080), (61824, 2937870), (62208, 2919735), (62496, 2906280), (62790, 2892672), (63180, 2874816), (64170, 2830464), (64480, 2816856), (64584, 2812320), (64883, 2799360), (65205, 2785536), (65286, 2782080), (65520, 2772144), (66240, 2742012), (66339, 2737920), (66960, 2712528), (66976, 2711880), (67068, 2708160), (67392, 2695140), (67704, 2682720), (67797, 2679040), (68040, 2669472), (68448, 2653560), (69440, 2615652), (69552, 2611440), (69888, 2598885), (69984, 2595320), (70308, 2583360), (71424, 2542995), (71760, 2531088), (72540, 2503872), (72576, 2502630), (72657, 2499840), (73710, 2464128), (74152, 2449440), (74520, 2437344), (74865, 2426112), (74880, 2425626), (75330, 2411136), (75348, 2410560), (75816, 2395680), (76167, 2384640), (76544, 2372895), (76545, 2372864), (77004, 2358720), (77280, 2350296), (77376, 2347380), (77760, 2335788), (78120, 2325024), (78246, 2321280), (78624, 2310120), (79488, 2285010), (79856, 2274480), (80352, 2260440), (80640, 2252367), (80730, 2249856), (81648, 2224560), (83328, 2179710), (83421, 2177280), (83720, 2169504), (83835, 2166528), (84240, 2156112), (84630, 2146176), (85560, 2122848), (86112, 2109240), (86940, 2089152), (87048, 2086560), (87360, 2079108), (87480, 2076256), (87885, 2066688), (88320, 2056509), (88452, 2053440), (89280, 2034396), (89424, 2031120), (89838, 2021760), (89856, 2021355), (90272, 2012040), (90396, 2009280), (90720, 2002104), (91264, 1990170), (92690, 1959552), (92736, 1958580), (93312, 1946490), (93744, 1937520), (94185, 1928448), (94770, 1916544), (95680, 1898316), (96255, 1886976), (96720, 1877904), (96876, 1874880), (97929, 1854720), (98280, 1848096), (99360, 1828008), (99820, 1819584), (100440, 1808352), (100464, 1807920), (100602, 1805440), (101088, 1796760), (101556, 1788480), (102060, 1779648), (102672, 1769040), (103040, 1762722), (103168, 1760535), (103680, 1751841), (104160, 1743768), (104328, 1740960), (104832, 1732590), (105462, 1722240), (107136, 1695330), (107640, 1687392), (108810, 1669248), (108864, 1668420), (110565, 1642752), (111228, 1632960), (111780, 1624896), (112320, 1617084), (112840, 1609632), (112995, 1607424), (113022, 1607040), (113724, 1597120), (114080, 1592136), (114816, 1581930), (115506, 1572480), (115920, 1566864), (116064, 1564920), (116480, 1559331), (116640, 1557192), (117180, 1550016), (117369, 1547520), (117936, 1540080), (119040, 1525797), (119232, 1523340), (119784, 1516320), (120528, 1506960), (120960, 1501578), (121095, 1499904), (122472, 1483040), (123648, 1468935), (124992, 1453140), (125580, 1446336), (126360, 1437408), (126945, 1430784), (128340, 1415232), (128960, 1408428), (129168, 1406160), (129766, 1399680), (130410, 1392768), (130572, 1391040), (131040, 1386072), (132480, 1371006), (132678, 1368960), (133920, 1356264), (133952, 1355940), (134136, 1354080), (134757, 1347840), (134784, 1347570), (135408, 1341360), (135594, 1339520), (136080, 1334736), (136896, 1326780), (138880, 1307826), (139035, 1306368), (139104, 1305720), (139968, 1297660), (140616, 1291680), (142155, 1277696), (143520, 1265544), (145080, 1251936), (145152, 1251315), (145314, 1249920), (147420, 1232064), (148304, 1224720), (149040, 1218672), (149730, 1213056), (149760, 1212813), (150660, 1205568), (150696, 1205280), (151632, 1197840), (152334, 1192320), (153090, 1186432), (154008, 1179360), (154560, 1175148), (154752, 1173690), (155520, 1167894), (156240, 1162512), (156492, 1160640), (157248, 1155060), (158193, 1148160), (158976, 1142505), (159712, 1137240), (160704, 1130220), (161460, 1124928), (163215, 1112832), (163296, 1112280), (166656, 1089855), (166842, 1088640), (167440, 1084752), (167670, 1083264), (168480, 1078056), (169260, 1073088), (169533, 1071360), (171120, 1061424), (172224, 1054620), (173259, 1048320), (173880, 1044576), (174096, 1043280), (174720, 1039554), (174960, 1038128), (175770, 1033344), (176904, 1026720), (178560, 1017198), (178848, 1015560), (179676, 1010880), (180544, 1006020), (180792, 1004640), (181440, 1001052), (182528, 995085), (185380, 979776), (185472, 979290), (186624, 973245), (187488, 968760), (188370, 964224), (189540, 958272), (191360, 949158), (192510, 943488), (193440, 938952), (193752, 937440), (194649, 933120), (195615, 928512), (195858, 927360), (196560, 924048), (198720, 914004), (199017, 912640), (199640, 909792), (200880, 904176), (200928, 903960), (201204, 902720), (202176, 898380), (203112, 894240), (204120, 889824), (205344, 884520), (206080, 881361), (208320, 871884), (208656, 870480), (209664, 866295), (210924, 861120), (214272, 847665), (215280, 843696), (217620, 834624), (217728, 834210), (217971, 833280), (221130, 821376), (222456, 816480), (223560, 812448), (224595, 808704), (224640, 808542), (225680, 804816), (225990, 803712), (226044, 803520), (227448, 798560), (228160, 796068), (228501, 794880), (229632, 790965), (231012, 786240), (231840, 783432), (232128, 782460), (233280, 778596), (234360, 775008), (234738, 773760), (235872, 770040), (238464, 761670), (239568, 758160), (241056, 753480), (241920, 750789), (242190, 749952), (244944, 741520), (249984, 726570), (250263, 725760), (251160, 723168), (251505, 722176), (252720, 718704), (253890, 715392), (256680, 707616), (257920, 704214), (258336, 703080), (259532, 699840), (260820, 696384), (261144, 695520), (262080, 693036), (263655, 688896), (264960, 685503), (265356, 684480), (267840, 678132), (267904, 677970), (268272, 677040), (269514, 673920), (269568, 673785), (270816, 670680), (271188, 669760), (272160, 667368), (273792, 663390), (277760, 653913), (278070, 653184), (278208, 652860), (279936, 648830), (281232, 645840), (282555, 642816), (284310, 638848), (287040, 632772), (288765, 628992), (290160, 625968), (290628, 624960), (293787, 618240), (294840, 616032), (296608, 612360), (298080, 609336), (299460, 606528), (301320, 602784), (301392, 602640), (303264, 598920), (304668, 596160), (306180, 593216), (308016, 589680), (309120, 587574), (309504, 586845), (311040, 583947), (312480, 581256), (312984, 580320), (314496, 577530), (316386, 574080), (319424, 568620), (321408, 565110), (322920, 562464), (324415, 559872), (326430, 556416), (326592, 556140), (331695, 547584), (333684, 544320), (334880, 542376), (335340, 541632), (336960, 539028), (338520, 536544), (338985, 535808), (339066, 535680), (342240, 530712), (344448, 527310), (346518, 524160), (347760, 522288), (348192, 521640), (349440, 519777), (349920, 519064), (351540, 516672), (352107, 515840), (353808, 513360), (357120, 508599), (357696, 507780), (359352, 505440), (361088, 503010), (361584, 502320), (362880, 500526), (363285, 499968), (370760, 489888), (370944, 489645), (374976, 484380), (376740, 482112), (379080, 479136), (380835, 476928), (382720, 474579), (385020, 471744), (386880, 469476), (387504, 468720), (389298, 466560), (391230, 464256), (391716, 463680), (393120, 462024), (397440, 457002), (398034, 456320), (399280, 454896), (401760, 452088), (401856, 451980), (402408, 451360), (404271, 449280), (404352, 449190), (406224, 447120), (408240, 444912), (410688, 442260), (416640, 435942), (417105, 435456), (417312, 435240), (421848, 430560)]