99604028160

素因数分解:

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

素因数の和:102

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 192, 195, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 243, 252, 255, 256, 260, 270, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 405, 408, 414, 416, 420, 432, 442, 448, 455, 459, 460, 468, 476, 480, 483, 486, 504, 510, 520, 540, 544, 546, 552, 560, 567, 576, 585, 595, 598, 612, 621, 624, 630, 640, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 729, 736, 756, 765, 768, 780, 782, 805, 810, 816, 819, 828, 832, 840, 864, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 972, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1134, 1152, 1170, 1173, 1190, 1196, 1215, 1224, 1242, 1248, 1260, 1280, 1288, 1296, 1326, 1344, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1458, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1610, 1620, 1632, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1792, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1920, 1932, 1944, 1955, 1989, 2016, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2176, 2184, 2187, 2208, 2210, 2240, 2268, 2295, 2304, 2340, 2346, 2380, 2392, 2415, 2430, 2448, 2457, 2484, 2496, 2520, 2576, 2592, 2652, 2688, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2880, 2898, 2912, 2916, 2944, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3159, 3213, 3220, 3240, 3264, 3276, 3312, 3315, 3328, 3360, 3402, 3456, 3510, 3519, 3536, 3570, 3588, 3640, 3645, 3672, 3680, 3726, 3744, 3780, 3808, 3840, 3864, 3888, 3910, 3978, 4032, 4080, 4095, 4131, 4140, 4160, 4186, 4212, 4284, 4320, 4347, 4352, 4368, 4374, 4416, 4420, 4480, 4485, 4536, 4590, 4641, 4680, 4692, 4760, 4784, 4830, 4860, 4896, 4914, 4968, 4992, 5040, 5083, 5103, 5152, 5184, 5265, 5304, 5355, 5376, 5382, 5440, 5460, 5474, 5508, 5520, 5589, 5616, 5670, 5712, 5760, 5796, 5824, 5832, 5865, 5888, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6279, 6318, 6426, 6440, 6480, 6528, 6552, 6624, 6630, 6720, 6804, 6885, 6912, 7020, 7038, 7072, 7140, 7176, 7245, 7280, 7290, 7344, 7360, 7371, 7452, 7488, 7560, 7616, 7728, 7735, 7776, 7820, 7956, 8064, 8073, 8160, 8190, 8211, 8262, 8280, 8320, 8372, 8424, 8505, 8568, 8640, 8694, 8736, 8748, 8832, 8840, 8960, 8970, 9072, 9180, 9282, 9315, 9360, 9384, 9477, 9520, 9568, 9639, 9660, 9720, 9792, 9828, 9936, 9945, 9984, 10080, 10166, 10206, 10304, 10368, 10465, 10530, 10557, 10608, 10710, 10764, 10880, 10920, 10935, 10948, 11016, 11040, 11178, 11232, 11340, 11424, 11520, 11592, 11648, 11664, 11730, 11934, 11960, 12096, 12240, 12285, 12376, 12393, 12420, 12480, 12512, 12558, 12636, 12852, 12880, 12960, 13041, 13056, 13104, 13248, 13260, 13440, 13455, 13608, 13685, 13770, 13923, 14040, 14076, 14144, 14280, 14352, 14490, 14560, 14580, 14688, 14720, 14742, 14904, 14976, 15120, 15232, 15249, 15309, 15456, 15470, 15552, 15640, 15795, 15912, 16065, 16128, 16146, 16320, 16380, 16422, 16524, 16560, 16640, 16744, 16767, 16848, 17010, 17136, 17280, 17388, 17472, 17496, 17595, 17664, 17680, 17901, 17940, 18144, 18360, 18564, 18630, 18720, 18768, 18837, 18954, 19040, 19136, 19278, 19320, 19440, 19584, 19656, 19872, 19890, 20160, 20332, 20412, 20608, 20655, 20736, 20930, 21060, 21114, 21216, 21420, 21528, 21735, 21760, 21840, 21870, 21896, 22032, 22080, 22113, 22356, 22464, 22680, 22848, 23184, 23205, 23296, 23328, 23460, 23868, 23920, 24192, 24219, 24480, 24570, 24633, 24752, 24786, 24840, 24960, 25024, 25116, 25272, 25415, 25515, 25704, 25760, 25920, 26082, 26208, 26496, 26520, 26880, 26910, 27216, 27370, 27540, 27846, 27945, 28080, 28152, 28288, 28431, 28560, 28704, 28917, 28980, 29120, 29160, 29376, 29440, 29484, 29808, 29835, 29952, 30240, 30464, 30498, 30618, 30912, 30940, 31104, 31280, 31395, 31590, 31671, 31824, 32130, 32292, 32640, 32760, 32844, 33048, 33120, 33488, 33534, 33696, 34020, 34272, 34560, 34776, 34944, 34992, 35190, 35360, 35581, 35802, 35880, 36288, 36720, 36855, 37128, 37179, 37260, 37440, 37536, 37674, 37908, 38080, 38272, 38556, 38640, 38880, 39123, 39168, 39312, 39744, 39780, 40320, 40365, 40664, 40824, 41055, 41216, 41310, 41769, 41860, 42120, 42228, 42432, 42840, 43056, 43470, 43680, 43740, 43792, 44064, 44160, 44226, 44712, 44928, 45360, 45696, 45747, 46368, 46410, 46656, 46920, 47385, 47736, 47840, 48195, 48384, 48438, 48960, 49140, 49266, 49504, 49572, 49680, 49920, 50048, 50232, 50301, 50544, 50830, 51030, 51408, 51520, 51840, 52164, 52416, 52785, 52992, 53040, 53703, 53820, 54432, 54740, 55080, 55692, 55890, 56160, 56304, 56511, 56576, 56862, 57120, 57408, 57834, 57960, 58240, 58320, 58752, 58968, 59616, 59670, 60480, 60996, 61236, 61824, 61880, 61965, 62208, 62560, 62790, 63180, 63342, 63648, 64260, 64584, 65205, 65280, 65520, 65688, 66096, 66240, 66339, 66976, 67068, 67392, 68040, 68544, 69552, 69615, 69888, 69984, 70380, 70720, 71162, 71604, 71760, 72576, 72657, 73440, 73710, 73899, 74256, 74358, 74520, 74880, 75072, 75348, 75816, 76160, 76245, 76544, 76545, 77112, 77280, 77760, 78246, 78624, 79488, 79560, 80640, 80730, 81328, 81648, 82110, 82620, 83538, 83720, 83835, 84240, 84456, 84864, 85680, 86112, 86751, 86940, 87360, 87480, 87584, 88128, 88320, 88452, 89424, 89505, 89856, 90720, 91392, 91494, 92736, 92820, 93312, 93840, 94185, 94770, 95013, 95472, 95680, 96390, 96876, 97920, 98280, 98532, 99008, 99144, 99360, 100096, 100464, 100602, 101088, 101660, 102060, 102816, 103040, 103680, 104328, 104832, 105570, 106080, 106743, 107406, 107640, 108864, 109480, 110160, 110565, 111384, 111780, 112320, 112608, 113022, 113724, 114240, 114816, 115668, 115920, 116480, 116640, 117369, 117504, 117936, 119232, 119340, 120960, 121095, 121992, 122472, 123165, 123648, 123760, 123930, 125120, 125307, 125580, 126360, 126684, 127296, 128520, 129168, 130410, 131040, 131376, 132192, 132480, 132678, 133952, 134136, 134784, 136080, 137088, 137241, 139104, 139230, 139968, 140760, 141440, 142155, 142324, 143208, 143520, 144585, 145152, 145314, 146880, 147420, 147798, 148512, 148716, 149040, 149760, 150144, 150696, 151632, 152320, 152490, 153090, 154224, 154560, 155520, 156492, 157248, 158355, 158976, 159120, 161109, 161460, 162656, 163296, 164220, 165240, 167076, 167440, 167670, 168480, 168912, 169533, 169728, 171360, 172224, 173502, 173880, 174720, 174960, 175168, 176256, 176904, 177905, 178848, 179010, 181440, 182988, 185472, 185640, 185895, 186624, 187680, 188370, 189540, 190026, 190944, 191360, 192780, 193752, 195615, 195840, 196560, 197064, 198016, 198288, 198720, 199017, 200928, 201204, 202176, 203320, 204120, 205632, 206080, 208656, 208845, 209664, 211140, 212160, 213486, 214812, 215280, 217728, 217971, 218960, 220320, 221130, 221697, 222768, 223560, 224640, 225216, 226044, 227448, 228480, 228735, 229632, 231336, 231840, 233280, 234738, 235872, 238464, 238680, 241920, 242190, 243984, 244944, 246330, 247520, 247860, 250240, 250614, 251160, 251505, 252720, 253368, 254592, 257040, 258336, 260253, 260820, 262080, 262752, 264384, 264960, 265356, 267904, 268272, 268515, 269568, 272160, 274176, 274482, 278208, 278460, 279936, 281520, 282555, 282880, 284310, 284648, 285039, 286416, 287040, 289170, 290628, 293760, 294840, 295596, 297024, 297432, 298080, 300288, 301392, 303264, 304980, 306180, 308448, 309120, 311040, 312984, 314496, 316710, 318240, 320229, 322218, 322920, 325312, 326592, 328440, 330480, 331695, 334152, 334880, 335340, 336960, 337824, 339066, 342720, 344448, 347004, 347760, 349440, 349920, 350336, 352107, 352512, 353808, 355810, 357696, 358020, 362880, 363285, 365976, 369495, 370944, 371280, 371790, 375360, 375921, 376740, 379080, 380052, 381888, 382720, 385560, 387504, 391230, 393120, 394128, 396032, 396576, 397440, 398034, 401856, 402408, 404352, 406640, 408240, 411264, 411723, 417312, 417690, 422280, 424320, 426972, 429624, 430560, 433755, 435456, 435942, 437920, 440640, 442260, 443394, 445536, 447120, 449280, 450432, 452088, 454896, 456960, 457470, 462672, 463680, 466560, 469476, 471744, 475065, 476928, 477360, 483327, 484380, 487968, 489888, 492660, 495040, 495720, 500480, 501228, 502320, 503010, 505440, 506736, 508599, 509184, 514080, 516672, 520506, 521640, 524160, 525504, 528768, 530712, 533715, 535808, 536544, 537030, 544320, 548964, 556416, 556920, 559872, 563040, 565110, 568620, 569296, 570078, 572832, 574080, 578340, 581256, 586845, 587520, 589680, 591192, 594048, 594864, 596160, 602784, 606528, 609960, 612360, 616896, 618240, 625968, 626535, 628992, 633420, 636480, 640458, 644436, 645840, 650624, 653184, 653913, 656880, 660960, 663390, 665091, 668304, 669760, 670680, 673920, 675648, 678132, 685440, 686205, 688896, 694008, 695520, 699840, 700672, 704214, 707616, 711620, 715392, 716040, 725760, 726570, 731952, 738990, 742560, 743580, 750720, 751842, 753480, 758160, 760104, 763776, 771120, 775008, 782460, 786240, 788256, 793152, 794880, 796068, 803712, 804816, 805545, 808704, 813280, 816480, 822528, 823446, 834624, 835380, 844560, 847665, 848640, 853944, 855117, 859248, 861120, 867510, 871884, 875840, 881280, 884520, 886788, 891072, 894240, 900864, 904176, 909792, 914940, 925344, 927360, 933120, 938952, 943488, 950130, 954720, 960687, 966654, 968760, 975936, 979776, 985320, 990080, 991440, 995085, 1002456, 1004640, 1006020, 1010880, 1013472, 1017198, 1028160, 1033344, 1041012, 1043280, 1048320, 1051008, 1057536, 1061424, 1067430, 1073088, 1074060, 1088640, 1089855, 1097928, 1108485, 1112832, 1113840, 1126080, 1127763, 1130220, 1137240, 1138592, 1140156, 1145664, 1148160, 1156680, 1162512, 1173690, 1179360, 1182384, 1188096, 1189728, 1192320, 1205568, 1213056, 1219920, 1224720, 1233792, 1235169, 1251936, 1253070, 1266840, 1272960, 1280916, 1288872, 1291680, 1301248, 1301265, 1306368, 1307826, 1313760, 1321920, 1326780, 1330182, 1336608, 1339520, 1341360, 1347840, 1351296, 1356264, 1370880, 1372410, 1388016, 1391040, 1399680, 1408428, 1415232, 1423240, 1425195, 1430784, 1432080, 1453140, 1463904, 1477980, 1485120, 1487160, 1501440, 1503684, 1506960, 1516320, 1520208, 1525797, 1527552, 1542240, 1550016, 1564920, 1572480, 1576512, 1586304, 1592136, 1601145, 1607424, 1609632, 1611090, 1626560, 1632960, 1646892, 1669248, 1670760, 1689120, 1695330, 1707888, 1710234, 1718496, 1722240, 1735020, 1743768, 1751680, 1760535, 1762560, 1769040, 1773576, 1782144, 1788480, 1808352, 1819584, 1829880, 1850688, 1854720, 1877904, 1879605, 1886976, 1900260, 1909440, 1921374, 1933308, 1937520, 1951872, 1959552, 1970640, 1980160, 1982880, 1990170, 1995273, 2004912, 2009280, 2012040, 2021760, 2026944, 2034396, 2056320, 2058615, 2066688, 2082024, 2086560, 2102016, 2122848, 2134860, 2146176, 2148120, 2177280, 2179710, 2195856, 2216970, 2227680, 2252160, 2255526, 2260440, 2274480, 2277184, 2280312, 2291328, 2313360, 2325024, 2347380, 2358720, 2364768, 2379456, 2384640, 2411136, 2416635, 2426112, 2439840, 2449440, 2467584, 2470338, 2503872, 2506140, 2533680, 2542995, 2545920, 2561832, 2577744, 2583360, 2602530, 2615652, 2627520, 2643840, 2653560, 2660364, 2673216, 2679040, 2682720, 2702592, 2712528, 2744820, 2776032, 2782080, 2799360, 2816856, 2830464, 2846480, 2850390, 2864160, 2882061, 2906280, 2927808, 2955960, 2970240, 2974320, 3007368, 3013920, 3032640, 3040416, 3051594, 3084480, 3100032, 3129840, 3144960, 3153024, 3172608, 3184272, 3202290, 3219264, 3222180, 3253120, 3265920, 3269565, 3293784, 3325455, 3338496, 3341520, 3378240, 3383289, 3390660, 3415776, 3420468, 3436992, 3444480, 3470040, 3487536, 3503360, 3521070, 3538080, 3547152, 3564288, 3576960, 3616704, 3639168, 3659760, 3701376, 3705507, 3755808, 3759210, 3800520, 3818880, 3842748, 3866616, 3875040, 3903744, 3919104, 3941280, 3965760, 3980340, 3990546, 4009824, 4018560, 4024080, 4043520, 4053888, 4068792, 4112640, 4117230, 4164048, 4173120, 4245696, 4269720, 4275585, 4292352, 4296240, 4359420, 4391712, 4433940, 4455360, 4504320, 4511052, 4520880, 4548960, 4554368, 4560624, 4577391, 4582656, 4626720, 4650048, 4694760, 4717440, 4729536, 4758912, 4803435, 4822272, 4833270, 4879680, 4898880, 4940676, 5007744, 5012280, 5067360, 5085990, 5123664, 5155488, 5166720, 5205060, 5231304, 5255040, 5287680, 5307120, 5320728, 5346432, 5365440, 5425056, 5489640, 5552064, 5564160, 5633712, 5638815, 5660928, 5692960, 5700780, 5728320, 5764122, 5812560, 5855616, 5911920, 5940480, 5948640, 5985819, 6014736, 6027840, 6065280, 6080832, 6103188, 6168960, 6175845, 6200064, 6259680, 6306048, 6368544, 6404580, 6438528, 6444360, 6506240, 6531840, 6539130, 6587568, 6650910, 6683040, 6756480, 6766578, 6781320, 6831552, 6840936, 6873984, 6940080, 6975072, 7042140, 7076160, 7094304, 7153920, 7233408, 7278336, 7319520, 7402752, 7411014, 7511616, 7518420, 7601040, 7628985, 7637760, 7685496, 7733232, 7750080, 7882560, 7931520, 7960680, 7981092, 8019648, 8037120, 8048160, 8107776, 8137584, 8234460, 8328096, 8346240, 8491392, 8539440, 8551170, 8592480, 8646183, 8718840, 8783424, 8867880, 8910720, 9022104, 9041760, 9097920, 9108736, 9121248, 9154782, 9253440, 9300096, 9389520, 9434880, 9459072, 9517824, 9606870, 9666540, 9759360, 9797760, 9881352, 9976365, 10015488, 10024560, 10134720, 10171980, 10247328, 10310976, 10333440, 10410120, 10462608, 10510080, 10614240, 10641456, 10692864, 10730880, 10850112, 10979280, 11104128, 11116521, 11267424, 11277630, 11385920, 11401560, 11456640, 11528244, 11625120, 11711232, 11823840, 11897280, 11971638, 12029472, 12055680, 12130560, 12161664, 12206376, 12337920, 12351690, 12519360, 12737088, 12809160, 12877056, 12888720, 13078260, 13175136, 13301820, 13366080, 13512960, 13533156, 13562640, 13663104, 13681872, 13747968, 13880160, 13950144, 14084280, 14152320, 14188608, 14410305, 14466816, 14639040, 14822028, 15023232, 15036840, 15202080, 15257970, 15370992, 15466464, 15500160, 15765120, 15863040, 15921360, 15962184, 16039296, 16096320, 16275168, 16468920, 16656192, 16692480, 16916445, 16982784, 17078880, 17102340, 17184960, 17292366, 17437680, 17566848, 17735760, 17821440, 18044208, 18083520, 18195840, 18242496, 18309564, 18506880, 18527535, 18600192, 18779040, 18918144, 19213740, 19333080, 19518720, 19595520, 19762704, 19952730, 20049120, 20269440, 20343960, 20494656, 20621952, 20820240, 20925216, 21228480, 21282912, 21461760, 21700224, 21958560, 22208256, 22233042, 22534848, 22555260, 22771840, 22803120, 22886955, 22913280, 23056488, 23250240, 23647680, 23794560, 23943276, 24058944, 24111360, 24323328, 24412752, 24703380, 25038720, 25474176, 25618320, 25777440, 25938549, 26156520, 26350272, 26603640, 26732160, 27066312, 27125280, 27326208, 27363744, 27760320, 27900288, 28168560, 28304640, 28377216, 28820610, 29278080, 29644056, 29929095, 30046464, 30073680, 30404160, 30515940, 30741984, 30932928, 31000320, 31530240, 31842720, 31924368, 32078592, 32192640, 32550336, 32937840, 33312384, 33832890, 34157760, 34204680, 34369920, 34584732, 34875360, 35133696, 35471520, 36088416, 36167040, 36391680, 36484992, 36619128, 37013760, 37055070, 37558080, 38427480, 38666160, 39525408, 39905460, 40098240, 40538880, 40687920, 40989312, 41243904, 41640480, 41850432, 42456960, 42565824, 43230915, 43400448, 43917120, 44466084, 45069696, 45110520, 45543680, 45606240, 45773910, 46112976, 46500480, 47295360, 47589120, 47886552, 48117888, 48825504, 49406760, 50077440, 50948352, 51236640, 51554880, 51877098, 52313040, 52700544, 53207280, 53464320, 54132624, 54250560, 54727488, 55520640, 55582605, 55800576, 56337120, 56754432, 57641220, 58556160, 59288112, 59858190, 60147360, 60808320, 61031880, 61483968, 61865856, 63685440, 63848736, 64385280, 65100672, 65875680, 66624768, 67665780, 68315520, 68409360, 68739840, 69169464, 69750720, 70943040, 72176832, 72334080, 72969984, 73238256, 74110140, 75116160, 76854960, 77332320, 77815647, 79050816, 79810920, 80196480, 81375840, 81978624, 83280960, 83700864, 84913920, 85131648, 86461830, 87834240, 88932168, 90139392, 90221040, 91212480, 91547820, 92225952, 93000960, 94590720, 95773104, 96235776, 97651008, 98813520, 102473280, 103109760, 103754196, 104626080, 105401088, 106414560, 108265248, 108501120, 109454976, 111041280, 111165210, 112674240, 115282440, 118576224, 119716380, 120294720, 121616640, 122063760, 122967936, 123731712, 127370880, 127697472, 129692745, 130201344, 131751360, 135331560, 136631040, 136818720, 138338928, 139501440, 141886080, 144353664, 146476512, 148220280, 150232320, 153709920, 154664640, 155631294, 158101632, 159621840, 160392960, 162751680, 166561920, 167401728, 170263296, 172923660, 175668480, 177864336, 180442080, 182424960, 183095640, 184451904, 191546208, 195302016, 197627040, 204946560, 206219520, 207508392, 209252160, 212829120, 216530496, 217002240, 218909952, 222330420, 225348480, 230564880, 237152448, 239432760, 240589440, 244127520, 245935872, 254741760, 255394944, 259385490, 263502720, 270663120, 273637440, 276677856, 279002880, 283772160, 288707328, 292953024, 296440560, 307419840, 309329280, 311262588, 316203264, 319243680, 325503360, 333123840, 345847320, 355728672, 360884160, 364849920, 366191280, 368903808, 383092416, 389078235, 390604032, 395254080, 409893120, 415016784, 418504320, 425658240, 433060992, 444660840, 450696960, 461129760, 474304896, 478865520, 481178880, 488255040, 510789888, 518770980, 527005440, 541326240, 547274880, 553355712, 585906048, 592881120, 614839680, 618658560, 622525176, 638487360, 651006720, 691694640, 711457344, 721768320, 732382560, 737807616, 766184832, 778156470, 790508160, 830033568, 837008640, 851316480, 866121984, 889321680, 922259520, 948609792, 957731040, 976510080, 1037541960, 1082652480, 1094549760, 1106711424, 1171812096, 1185762240, 1229679360, 1245050352, 1276974720, 1383389280, 1422914688, 1443536640, 1464765120, 1532369664, 1556312940, 1581016320, 1660067136, 1778643360, 1844519040, 1915462080, 1953020160, 2075083920, 2165304960, 2213422848, 2371524480, 2490100704, 2553949440, 2766778560, 2845829376, 2929530240, 3112625880, 3320134272, 3557286720, 3689038080, 3830924160, 4150167840, 4330609920, 4743048960, 4980201408, 5533557120, 5859060480, 6225251760, 6640268544, 7114573440, 7661848320, 8300335680, 9960402816, 11067114240, 12450503520, 14229146880, 16600671360, 19920805632, 24901007040, 33201342720, 49802014080, 99604028160]

約数ペア:

[(1, 99604028160), (2, 49802014080), (3, 33201342720), (4, 24901007040), (5, 19920805632), (6, 16600671360), (7, 14229146880), (8, 12450503520), (9, 11067114240), (10, 9960402816), (12, 8300335680), (13, 7661848320), (14, 7114573440), (15, 6640268544), (16, 6225251760), (17, 5859060480), (18, 5533557120), (20, 4980201408), (21, 4743048960), (23, 4330609920), (24, 4150167840), (26, 3830924160), (27, 3689038080), (28, 3557286720), (30, 3320134272), (32, 3112625880), (34, 2929530240), (35, 2845829376), (36, 2766778560), (39, 2553949440), (40, 2490100704), (42, 2371524480), (45, 2213422848), (46, 2165304960), (48, 2075083920), (51, 1953020160), (52, 1915462080), (54, 1844519040), (56, 1778643360), (60, 1660067136), (63, 1581016320), (64, 1556312940), (65, 1532369664), (68, 1464765120), (69, 1443536640), (70, 1422914688), (72, 1383389280), (78, 1276974720), (80, 1245050352), (81, 1229679360), (84, 1185762240), (85, 1171812096), (90, 1106711424), (91, 1094549760), (92, 1082652480), (96, 1037541960), (102, 976510080), (104, 957731040), (105, 948609792), (108, 922259520), (112, 889321680), (115, 866121984), (117, 851316480), (119, 837008640), (120, 830033568), (126, 790508160), (128, 778156470), (130, 766184832), (135, 737807616), (136, 732382560), (138, 721768320), (140, 711457344), (144, 691694640), (153, 651006720), (156, 638487360), (160, 622525176), (161, 618658560), (162, 614839680), (168, 592881120), (170, 585906048), (180, 553355712), (182, 547274880), (184, 541326240), (189, 527005440), (192, 518770980), (195, 510789888), (204, 488255040), (207, 481178880), (208, 478865520), (210, 474304896), (216, 461129760), (221, 450696960), (224, 444660840), (230, 433060992), (234, 425658240), (238, 418504320), (240, 415016784), (243, 409893120), (252, 395254080), (255, 390604032), (256, 389078235), (260, 383092416), (270, 368903808), (272, 366191280), (273, 364849920), (276, 360884160), (280, 355728672), (288, 345847320), (299, 333123840), (306, 325503360), (312, 319243680), (315, 316203264), (320, 311262588), (322, 309329280), (324, 307419840), (336, 296440560), (340, 292953024), (345, 288707328), (351, 283772160), (357, 279002880), (360, 276677856), (364, 273637440), (368, 270663120), (378, 263502720), (384, 259385490), (390, 255394944), (391, 254741760), (405, 245935872), (408, 244127520), (414, 240589440), (416, 239432760), (420, 237152448), (432, 230564880), (442, 225348480), (448, 222330420), (455, 218909952), (459, 217002240), (460, 216530496), (468, 212829120), (476, 209252160), (480, 207508392), (483, 206219520), (486, 204946560), (504, 197627040), (510, 195302016), (520, 191546208), (540, 184451904), (544, 183095640), (546, 182424960), (552, 180442080), (560, 177864336), (567, 175668480), (576, 172923660), (585, 170263296), (595, 167401728), (598, 166561920), (612, 162751680), (621, 160392960), (624, 159621840), (630, 158101632), (640, 155631294), (644, 154664640), (648, 153709920), (663, 150232320), (672, 148220280), (680, 146476512), (690, 144353664), (702, 141886080), (714, 139501440), (720, 138338928), (728, 136818720), (729, 136631040), (736, 135331560), (756, 131751360), (765, 130201344), (768, 129692745), (780, 127697472), (782, 127370880), (805, 123731712), (810, 122967936), (816, 122063760), (819, 121616640), (828, 120294720), (832, 119716380), (840, 118576224), (864, 115282440), (884, 112674240), (896, 111165210), (897, 111041280), (910, 109454976), (918, 108501120), (920, 108265248), (936, 106414560), (945, 105401088), (952, 104626080), (960, 103754196), (966, 103109760), (972, 102473280), (1008, 98813520), (1020, 97651008), (1035, 96235776), (1040, 95773104), (1053, 94590720), (1071, 93000960), (1080, 92225952), (1088, 91547820), (1092, 91212480), (1104, 90221040), (1105, 90139392), (1120, 88932168), (1134, 87834240), (1152, 86461830), (1170, 85131648), (1173, 84913920), (1190, 83700864), (1196, 83280960), (1215, 81978624), (1224, 81375840), (1242, 80196480), (1248, 79810920), (1260, 79050816), (1280, 77815647), (1288, 77332320), (1296, 76854960), (1326, 75116160), (1344, 74110140), (1360, 73238256), (1365, 72969984), (1377, 72334080), (1380, 72176832), (1404, 70943040), (1428, 69750720), (1440, 69169464), (1449, 68739840), (1456, 68409360), (1458, 68315520), (1472, 67665780), (1495, 66624768), (1512, 65875680), (1530, 65100672), (1547, 64385280), (1560, 63848736), (1564, 63685440), (1610, 61865856), (1620, 61483968), (1632, 61031880), (1638, 60808320), (1656, 60147360), (1664, 59858190), (1680, 59288112), (1701, 58556160), (1728, 57641220), (1755, 56754432), (1768, 56337120), (1785, 55800576), (1792, 55582605), (1794, 55520640), (1820, 54727488), (1836, 54250560), (1840, 54132624), (1863, 53464320), (1872, 53207280), (1890, 52700544), (1904, 52313040), (1920, 51877098), (1932, 51554880), (1944, 51236640), (1955, 50948352), (1989, 50077440), (2016, 49406760), (2040, 48825504), (2070, 48117888), (2080, 47886552), (2093, 47589120), (2106, 47295360), (2142, 46500480), (2160, 46112976), (2176, 45773910), (2184, 45606240), (2187, 45543680), (2208, 45110520), (2210, 45069696), (2240, 44466084), (2268, 43917120), (2295, 43400448), (2304, 43230915), (2340, 42565824), (2346, 42456960), (2380, 41850432), (2392, 41640480), (2415, 41243904), (2430, 40989312), (2448, 40687920), (2457, 40538880), (2484, 40098240), (2496, 39905460), (2520, 39525408), (2576, 38666160), (2592, 38427480), (2652, 37558080), (2688, 37055070), (2691, 37013760), (2720, 36619128), (2730, 36484992), (2737, 36391680), (2754, 36167040), (2760, 36088416), (2808, 35471520), (2835, 35133696), (2856, 34875360), (2880, 34584732), (2898, 34369920), (2912, 34204680), (2916, 34157760), (2944, 33832890), (2990, 33312384), (3024, 32937840), (3060, 32550336), (3094, 32192640), (3105, 32078592), (3120, 31924368), (3128, 31842720), (3159, 31530240), (3213, 31000320), (3220, 30932928), (3240, 30741984), (3264, 30515940), (3276, 30404160), (3312, 30073680), (3315, 30046464), (3328, 29929095), (3360, 29644056), (3402, 29278080), (3456, 28820610), (3510, 28377216), (3519, 28304640), (3536, 28168560), (3570, 27900288), (3588, 27760320), (3640, 27363744), (3645, 27326208), (3672, 27125280), (3680, 27066312), (3726, 26732160), (3744, 26603640), (3780, 26350272), (3808, 26156520), (3840, 25938549), (3864, 25777440), (3888, 25618320), (3910, 25474176), (3978, 25038720), (4032, 24703380), (4080, 24412752), (4095, 24323328), (4131, 24111360), (4140, 24058944), (4160, 23943276), (4186, 23794560), (4212, 23647680), (4284, 23250240), (4320, 23056488), (4347, 22913280), (4352, 22886955), (4368, 22803120), (4374, 22771840), (4416, 22555260), (4420, 22534848), (4480, 22233042), (4485, 22208256), (4536, 21958560), (4590, 21700224), (4641, 21461760), (4680, 21282912), (4692, 21228480), (4760, 20925216), (4784, 20820240), (4830, 20621952), (4860, 20494656), (4896, 20343960), (4914, 20269440), (4968, 20049120), (4992, 19952730), (5040, 19762704), (5083, 19595520), (5103, 19518720), (5152, 19333080), (5184, 19213740), (5265, 18918144), (5304, 18779040), (5355, 18600192), (5376, 18527535), (5382, 18506880), (5440, 18309564), (5460, 18242496), (5474, 18195840), (5508, 18083520), (5520, 18044208), (5589, 17821440), (5616, 17735760), (5670, 17566848), (5712, 17437680), (5760, 17292366), (5796, 17184960), (5824, 17102340), (5832, 17078880), (5865, 16982784), (5888, 16916445), (5967, 16692480), (5980, 16656192), (6048, 16468920), (6120, 16275168), (6188, 16096320), (6210, 16039296), (6240, 15962184), (6256, 15921360), (6279, 15863040), (6318, 15765120), (6426, 15500160), (6440, 15466464), (6480, 15370992), (6528, 15257970), (6552, 15202080), (6624, 15036840), (6630, 15023232), (6720, 14822028), (6804, 14639040), (6885, 14466816), (6912, 14410305), (7020, 14188608), (7038, 14152320), (7072, 14084280), (7140, 13950144), (7176, 13880160), (7245, 13747968), (7280, 13681872), (7290, 13663104), (7344, 13562640), (7360, 13533156), (7371, 13512960), (7452, 13366080), (7488, 13301820), (7560, 13175136), (7616, 13078260), (7728, 12888720), (7735, 12877056), (7776, 12809160), (7820, 12737088), (7956, 12519360), (8064, 12351690), (8073, 12337920), (8160, 12206376), (8190, 12161664), (8211, 12130560), (8262, 12055680), (8280, 12029472), (8320, 11971638), (8372, 11897280), (8424, 11823840), (8505, 11711232), (8568, 11625120), (8640, 11528244), (8694, 11456640), (8736, 11401560), (8748, 11385920), (8832, 11277630), (8840, 11267424), (8960, 11116521), (8970, 11104128), (9072, 10979280), (9180, 10850112), (9282, 10730880), (9315, 10692864), (9360, 10641456), (9384, 10614240), (9477, 10510080), (9520, 10462608), (9568, 10410120), (9639, 10333440), (9660, 10310976), (9720, 10247328), (9792, 10171980), (9828, 10134720), (9936, 10024560), (9945, 10015488), (9984, 9976365), (10080, 9881352), (10166, 9797760), (10206, 9759360), (10304, 9666540), (10368, 9606870), (10465, 9517824), (10530, 9459072), (10557, 9434880), (10608, 9389520), (10710, 9300096), (10764, 9253440), (10880, 9154782), (10920, 9121248), (10935, 9108736), (10948, 9097920), (11016, 9041760), (11040, 9022104), (11178, 8910720), (11232, 8867880), (11340, 8783424), (11424, 8718840), (11520, 8646183), (11592, 8592480), (11648, 8551170), (11664, 8539440), (11730, 8491392), (11934, 8346240), (11960, 8328096), (12096, 8234460), (12240, 8137584), (12285, 8107776), (12376, 8048160), (12393, 8037120), (12420, 8019648), (12480, 7981092), (12512, 7960680), (12558, 7931520), (12636, 7882560), (12852, 7750080), (12880, 7733232), (12960, 7685496), (13041, 7637760), (13056, 7628985), (13104, 7601040), (13248, 7518420), (13260, 7511616), (13440, 7411014), (13455, 7402752), (13608, 7319520), (13685, 7278336), (13770, 7233408), (13923, 7153920), (14040, 7094304), (14076, 7076160), (14144, 7042140), (14280, 6975072), (14352, 6940080), (14490, 6873984), (14560, 6840936), (14580, 6831552), (14688, 6781320), (14720, 6766578), (14742, 6756480), (14904, 6683040), (14976, 6650910), (15120, 6587568), (15232, 6539130), (15249, 6531840), (15309, 6506240), (15456, 6444360), (15470, 6438528), (15552, 6404580), (15640, 6368544), (15795, 6306048), (15912, 6259680), (16065, 6200064), (16128, 6175845), (16146, 6168960), (16320, 6103188), (16380, 6080832), (16422, 6065280), (16524, 6027840), (16560, 6014736), (16640, 5985819), (16744, 5948640), (16767, 5940480), (16848, 5911920), (17010, 5855616), (17136, 5812560), (17280, 5764122), (17388, 5728320), (17472, 5700780), (17496, 5692960), (17595, 5660928), (17664, 5638815), (17680, 5633712), (17901, 5564160), (17940, 5552064), (18144, 5489640), (18360, 5425056), (18564, 5365440), (18630, 5346432), (18720, 5320728), (18768, 5307120), (18837, 5287680), (18954, 5255040), (19040, 5231304), (19136, 5205060), (19278, 5166720), (19320, 5155488), (19440, 5123664), (19584, 5085990), (19656, 5067360), (19872, 5012280), (19890, 5007744), (20160, 4940676), (20332, 4898880), (20412, 4879680), (20608, 4833270), (20655, 4822272), (20736, 4803435), (20930, 4758912), (21060, 4729536), (21114, 4717440), (21216, 4694760), (21420, 4650048), (21528, 4626720), (21735, 4582656), (21760, 4577391), (21840, 4560624), (21870, 4554368), (21896, 4548960), (22032, 4520880), (22080, 4511052), (22113, 4504320), (22356, 4455360), (22464, 4433940), (22680, 4391712), (22848, 4359420), (23184, 4296240), (23205, 4292352), (23296, 4275585), (23328, 4269720), (23460, 4245696), (23868, 4173120), (23920, 4164048), (24192, 4117230), (24219, 4112640), (24480, 4068792), (24570, 4053888), (24633, 4043520), (24752, 4024080), (24786, 4018560), (24840, 4009824), (24960, 3990546), (25024, 3980340), (25116, 3965760), (25272, 3941280), (25415, 3919104), (25515, 3903744), (25704, 3875040), (25760, 3866616), (25920, 3842748), (26082, 3818880), (26208, 3800520), (26496, 3759210), (26520, 3755808), (26880, 3705507), (26910, 3701376), (27216, 3659760), (27370, 3639168), (27540, 3616704), (27846, 3576960), (27945, 3564288), (28080, 3547152), (28152, 3538080), (28288, 3521070), (28431, 3503360), (28560, 3487536), (28704, 3470040), (28917, 3444480), (28980, 3436992), (29120, 3420468), (29160, 3415776), (29376, 3390660), (29440, 3383289), (29484, 3378240), (29808, 3341520), (29835, 3338496), (29952, 3325455), (30240, 3293784), (30464, 3269565), (30498, 3265920), (30618, 3253120), (30912, 3222180), (30940, 3219264), (31104, 3202290), (31280, 3184272), (31395, 3172608), (31590, 3153024), (31671, 3144960), (31824, 3129840), (32130, 3100032), (32292, 3084480), (32640, 3051594), (32760, 3040416), (32844, 3032640), (33048, 3013920), (33120, 3007368), (33488, 2974320), (33534, 2970240), (33696, 2955960), (34020, 2927808), (34272, 2906280), (34560, 2882061), (34776, 2864160), (34944, 2850390), (34992, 2846480), (35190, 2830464), (35360, 2816856), (35581, 2799360), (35802, 2782080), (35880, 2776032), (36288, 2744820), (36720, 2712528), (36855, 2702592), (37128, 2682720), (37179, 2679040), (37260, 2673216), (37440, 2660364), (37536, 2653560), (37674, 2643840), (37908, 2627520), (38080, 2615652), (38272, 2602530), (38556, 2583360), (38640, 2577744), (38880, 2561832), (39123, 2545920), (39168, 2542995), (39312, 2533680), (39744, 2506140), (39780, 2503872), (40320, 2470338), (40365, 2467584), (40664, 2449440), (40824, 2439840), (41055, 2426112), (41216, 2416635), (41310, 2411136), (41769, 2384640), (41860, 2379456), (42120, 2364768), (42228, 2358720), (42432, 2347380), (42840, 2325024), (43056, 2313360), (43470, 2291328), (43680, 2280312), (43740, 2277184), (43792, 2274480), (44064, 2260440), (44160, 2255526), (44226, 2252160), (44712, 2227680), (44928, 2216970), (45360, 2195856), (45696, 2179710), (45747, 2177280), (46368, 2148120), (46410, 2146176), (46656, 2134860), (46920, 2122848), (47385, 2102016), (47736, 2086560), (47840, 2082024), (48195, 2066688), (48384, 2058615), (48438, 2056320), (48960, 2034396), (49140, 2026944), (49266, 2021760), (49504, 2012040), (49572, 2009280), (49680, 2004912), (49920, 1995273), (50048, 1990170), (50232, 1982880), (50301, 1980160), (50544, 1970640), (50830, 1959552), (51030, 1951872), (51408, 1937520), (51520, 1933308), (51840, 1921374), (52164, 1909440), (52416, 1900260), (52785, 1886976), (52992, 1879605), (53040, 1877904), (53703, 1854720), (53820, 1850688), (54432, 1829880), (54740, 1819584), (55080, 1808352), (55692, 1788480), (55890, 1782144), (56160, 1773576), (56304, 1769040), (56511, 1762560), (56576, 1760535), (56862, 1751680), (57120, 1743768), (57408, 1735020), (57834, 1722240), (57960, 1718496), (58240, 1710234), (58320, 1707888), (58752, 1695330), (58968, 1689120), (59616, 1670760), (59670, 1669248), (60480, 1646892), (60996, 1632960), (61236, 1626560), (61824, 1611090), (61880, 1609632), (61965, 1607424), (62208, 1601145), (62560, 1592136), (62790, 1586304), (63180, 1576512), (63342, 1572480), (63648, 1564920), (64260, 1550016), (64584, 1542240), (65205, 1527552), (65280, 1525797), (65520, 1520208), (65688, 1516320), (66096, 1506960), (66240, 1503684), (66339, 1501440), (66976, 1487160), (67068, 1485120), (67392, 1477980), (68040, 1463904), (68544, 1453140), (69552, 1432080), (69615, 1430784), (69888, 1425195), (69984, 1423240), (70380, 1415232), (70720, 1408428), (71162, 1399680), (71604, 1391040), (71760, 1388016), (72576, 1372410), (72657, 1370880), (73440, 1356264), (73710, 1351296), (73899, 1347840), (74256, 1341360), (74358, 1339520), (74520, 1336608), (74880, 1330182), (75072, 1326780), (75348, 1321920), (75816, 1313760), (76160, 1307826), (76245, 1306368), (76544, 1301265), (76545, 1301248), (77112, 1291680), (77280, 1288872), (77760, 1280916), (78246, 1272960), (78624, 1266840), (79488, 1253070), (79560, 1251936), (80640, 1235169), (80730, 1233792), (81328, 1224720), (81648, 1219920), (82110, 1213056), (82620, 1205568), (83538, 1192320), (83720, 1189728), (83835, 1188096), (84240, 1182384), (84456, 1179360), (84864, 1173690), (85680, 1162512), (86112, 1156680), (86751, 1148160), (86940, 1145664), (87360, 1140156), (87480, 1138592), (87584, 1137240), (88128, 1130220), (88320, 1127763), (88452, 1126080), (89424, 1113840), (89505, 1112832), (89856, 1108485), (90720, 1097928), (91392, 1089855), (91494, 1088640), (92736, 1074060), (92820, 1073088), (93312, 1067430), (93840, 1061424), (94185, 1057536), (94770, 1051008), (95013, 1048320), (95472, 1043280), (95680, 1041012), (96390, 1033344), (96876, 1028160), (97920, 1017198), (98280, 1013472), (98532, 1010880), (99008, 1006020), (99144, 1004640), (99360, 1002456), (100096, 995085), (100464, 991440), (100602, 990080), (101088, 985320), (101660, 979776), (102060, 975936), (102816, 968760), (103040, 966654), (103680, 960687), (104328, 954720), (104832, 950130), (105570, 943488), (106080, 938952), (106743, 933120), (107406, 927360), (107640, 925344), (108864, 914940), (109480, 909792), (110160, 904176), (110565, 900864), (111384, 894240), (111780, 891072), (112320, 886788), (112608, 884520), (113022, 881280), (113724, 875840), (114240, 871884), (114816, 867510), (115668, 861120), (115920, 859248), (116480, 855117), (116640, 853944), (117369, 848640), (117504, 847665), (117936, 844560), (119232, 835380), (119340, 834624), (120960, 823446), (121095, 822528), (121992, 816480), (122472, 813280), (123165, 808704), (123648, 805545), (123760, 804816), (123930, 803712), (125120, 796068), (125307, 794880), (125580, 793152), (126360, 788256), (126684, 786240), (127296, 782460), (128520, 775008), (129168, 771120), (130410, 763776), (131040, 760104), (131376, 758160), (132192, 753480), (132480, 751842), (132678, 750720), (133952, 743580), (134136, 742560), (134784, 738990), (136080, 731952), (137088, 726570), (137241, 725760), (139104, 716040), (139230, 715392), (139968, 711620), (140760, 707616), (141440, 704214), (142155, 700672), (142324, 699840), (143208, 695520), (143520, 694008), (144585, 688896), (145152, 686205), (145314, 685440), (146880, 678132), (147420, 675648), (147798, 673920), (148512, 670680), (148716, 669760), (149040, 668304), (149760, 665091), (150144, 663390), (150696, 660960), (151632, 656880), (152320, 653913), (152490, 653184), (153090, 650624), (154224, 645840), (154560, 644436), (155520, 640458), (156492, 636480), (157248, 633420), (158355, 628992), (158976, 626535), (159120, 625968), (161109, 618240), (161460, 616896), (162656, 612360), (163296, 609960), (164220, 606528), (165240, 602784), (167076, 596160), (167440, 594864), (167670, 594048), (168480, 591192), (168912, 589680), (169533, 587520), (169728, 586845), (171360, 581256), (172224, 578340), (173502, 574080), (173880, 572832), (174720, 570078), (174960, 569296), (175168, 568620), (176256, 565110), (176904, 563040), (177905, 559872), (178848, 556920), (179010, 556416), (181440, 548964), (182988, 544320), (185472, 537030), (185640, 536544), (185895, 535808), (186624, 533715), (187680, 530712), (188370, 528768), (189540, 525504), (190026, 524160), (190944, 521640), (191360, 520506), (192780, 516672), (193752, 514080), (195615, 509184), (195840, 508599), (196560, 506736), (197064, 505440), (198016, 503010), (198288, 502320), (198720, 501228), (199017, 500480), (200928, 495720), (201204, 495040), (202176, 492660), (203320, 489888), (204120, 487968), (205632, 484380), (206080, 483327), (208656, 477360), (208845, 476928), (209664, 475065), (211140, 471744), (212160, 469476), (213486, 466560), (214812, 463680), (215280, 462672), (217728, 457470), (217971, 456960), (218960, 454896), (220320, 452088), (221130, 450432), (221697, 449280), (222768, 447120), (223560, 445536), (224640, 443394), (225216, 442260), (226044, 440640), (227448, 437920), (228480, 435942), (228735, 435456), (229632, 433755), (231336, 430560), (231840, 429624), (233280, 426972), (234738, 424320), (235872, 422280), (238464, 417690), (238680, 417312), (241920, 411723), (242190, 411264), (243984, 408240), (244944, 406640), (246330, 404352), (247520, 402408), (247860, 401856), (250240, 398034), (250614, 397440), (251160, 396576), (251505, 396032), (252720, 394128), (253368, 393120), (254592, 391230), (257040, 387504), (258336, 385560), (260253, 382720), (260820, 381888), (262080, 380052), (262752, 379080), (264384, 376740), (264960, 375921), (265356, 375360), (267904, 371790), (268272, 371280), (268515, 370944), (269568, 369495), (272160, 365976), (274176, 363285), (274482, 362880), (278208, 358020), (278460, 357696), (279936, 355810), (281520, 353808), (282555, 352512), (282880, 352107), (284310, 350336), (284648, 349920), (285039, 349440), (286416, 347760), (287040, 347004), (289170, 344448), (290628, 342720), (293760, 339066), (294840, 337824), (295596, 336960), (297024, 335340), (297432, 334880), (298080, 334152), (300288, 331695), (301392, 330480), (303264, 328440), (304980, 326592), (306180, 325312), (308448, 322920), (309120, 322218), (311040, 320229), (312984, 318240), (314496, 316710)]