145575118080

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 81, 84, 85, 90, 92, 95, 96, 102, 105, 108, 112, 114, 115, 119, 120, 126, 128, 133, 135, 136, 138, 140, 144, 152, 153, 160, 161, 162, 168, 170, 171, 180, 184, 189, 190, 192, 204, 207, 210, 216, 224, 228, 230, 238, 240, 243, 252, 255, 256, 266, 270, 272, 276, 280, 285, 288, 304, 306, 315, 320, 322, 323, 324, 336, 340, 342, 345, 357, 360, 368, 378, 380, 384, 391, 399, 405, 408, 414, 420, 432, 437, 448, 456, 459, 460, 476, 480, 483, 486, 504, 510, 513, 532, 540, 544, 552, 560, 567, 570, 576, 595, 608, 612, 621, 630, 640, 644, 646, 648, 665, 672, 680, 684, 690, 714, 720, 729, 736, 756, 760, 765, 768, 782, 798, 805, 810, 816, 828, 840, 855, 864, 874, 896, 912, 918, 920, 945, 952, 960, 966, 969, 972, 1008, 1020, 1026, 1035, 1064, 1071, 1080, 1088, 1104, 1120, 1134, 1140, 1152, 1173, 1190, 1197, 1215, 1216, 1224, 1242, 1260, 1280, 1288, 1292, 1296, 1311, 1330, 1344, 1360, 1368, 1377, 1380, 1428, 1440, 1449, 1458, 1472, 1512, 1520, 1530, 1539, 1564, 1596, 1610, 1615, 1620, 1632, 1656, 1680, 1701, 1710, 1728, 1748, 1785, 1792, 1824, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1938, 1944, 1955, 1995, 2016, 2040, 2052, 2070, 2128, 2142, 2160, 2176, 2185, 2187, 2208, 2240, 2261, 2268, 2280, 2295, 2304, 2346, 2380, 2394, 2415, 2430, 2432, 2448, 2484, 2520, 2565, 2576, 2584, 2592, 2622, 2660, 2688, 2720, 2736, 2737, 2754, 2760, 2835, 2856, 2880, 2898, 2907, 2916, 2944, 3024, 3040, 3059, 3060, 3078, 3105, 3128, 3192, 3213, 3220, 3230, 3240, 3264, 3312, 3360, 3402, 3420, 3456, 3496, 3519, 3570, 3591, 3645, 3648, 3672, 3680, 3726, 3780, 3808, 3840, 3864, 3876, 3888, 3910, 3933, 3990, 4032, 4080, 4104, 4131, 4140, 4256, 4284, 4320, 4347, 4352, 4370, 4374, 4416, 4480, 4522, 4536, 4560, 4590, 4617, 4692, 4760, 4788, 4830, 4845, 4860, 4864, 4896, 4968, 5040, 5103, 5130, 5152, 5168, 5184, 5244, 5320, 5355, 5376, 5440, 5472, 5474, 5508, 5520, 5589, 5670, 5712, 5760, 5796, 5814, 5832, 5865, 5888, 5985, 6048, 6080, 6118, 6120, 6156, 6210, 6256, 6384, 6426, 6440, 6460, 6480, 6528, 6555, 6624, 6720, 6783, 6804, 6840, 6885, 6912, 6992, 7038, 7140, 7182, 7245, 7290, 7296, 7344, 7360, 7429, 7452, 7560, 7616, 7695, 7728, 7752, 7776, 7820, 7866, 7980, 8064, 8160, 8208, 8211, 8262, 8280, 8505, 8512, 8568, 8640, 8694, 8721, 8740, 8748, 8832, 8960, 9044, 9072, 9120, 9177, 9180, 9234, 9315, 9384, 9520, 9576, 9639, 9660, 9690, 9720, 9792, 9936, 10080, 10206, 10260, 10304, 10336, 10368, 10488, 10557, 10640, 10710, 10773, 10880, 10935, 10944, 10948, 11016, 11040, 11178, 11305, 11340, 11424, 11520, 11592, 11628, 11664, 11730, 11799, 11970, 12096, 12160, 12236, 12240, 12312, 12393, 12420, 12512, 12768, 12852, 12880, 12920, 12960, 13041, 13056, 13110, 13248, 13440, 13566, 13608, 13680, 13685, 13770, 13851, 13984, 14076, 14280, 14364, 14490, 14535, 14580, 14592, 14688, 14720, 14858, 14904, 15120, 15232, 15295, 15309, 15390, 15456, 15504, 15552, 15640, 15732, 15960, 16065, 16128, 16320, 16416, 16422, 16524, 16560, 16767, 17010, 17024, 17136, 17280, 17388, 17442, 17480, 17496, 17595, 17664, 17955, 18088, 18144, 18240, 18354, 18360, 18468, 18630, 18768, 19040, 19152, 19278, 19320, 19380, 19440, 19584, 19665, 19872, 20160, 20349, 20412, 20520, 20608, 20655, 20672, 20736, 20976, 21114, 21280, 21420, 21546, 21735, 21760, 21870, 21888, 21896, 22032, 22080, 22287, 22356, 22610, 22680, 22848, 23085, 23184, 23256, 23328, 23460, 23598, 23940, 24192, 24320, 24472, 24480, 24624, 24633, 24786, 24840, 25024, 25515, 25536, 25704, 25760, 25840, 25920, 26082, 26163, 26220, 26496, 26880, 27132, 27216, 27360, 27370, 27531, 27540, 27702, 27945, 27968, 28152, 28560, 28728, 28917, 28980, 29070, 29160, 29376, 29440, 29716, 29808, 30240, 30464, 30590, 30618, 30780, 30912, 31008, 31104, 31280, 31464, 31671, 31920, 32130, 32319, 32640, 32832, 32844, 33048, 33120, 33534, 33915, 34020, 34048, 34272, 34560, 34776, 34884, 34960, 34992, 35190, 35397, 35910, 36176, 36288, 36480, 36708, 36720, 36936, 37145, 37179, 37260, 37536, 38080, 38304, 38556, 38640, 38760, 38880, 39123, 39168, 39330, 39744, 40320, 40698, 40824, 41040, 41055, 41216, 41310, 41344, 41553, 41952, 42228, 42560, 42840, 43092, 43470, 43605, 43740, 43776, 43792, 44064, 44160, 44574, 44712, 45220, 45360, 45696, 45885, 46170, 46368, 46512, 46656, 46920, 47196, 47880, 48195, 48384, 48944, 48960, 49248, 49266, 49572, 49680, 50048, 50301, 51030, 51072, 51408, 51520, 51680, 51840, 52003, 52164, 52326, 52440, 52785, 52992, 53865, 54264, 54432, 54720, 54740, 55062, 55080, 55404, 55890, 55936, 56304, 57120, 57456, 57834, 57960, 58140, 58320, 58752, 58995, 59432, 59616, 60480, 61047, 61180, 61236, 61560, 61824, 61965, 62016, 62208, 62560, 62928, 63342, 63840, 64260, 64638, 65205, 65280, 65664, 65688, 66096, 66240, 66861, 67068, 67830, 68040, 68544, 69255, 69552, 69768, 69920, 69984, 70380, 70794, 71820, 72352, 72576, 72960, 73416, 73440, 73872, 73899, 74290, 74358, 74520, 75072, 76160, 76545, 76608, 77112, 77280, 77520, 77760, 78246, 78489, 78660, 79488, 80640, 81396, 81648, 82080, 82110, 82593, 82620, 82688, 83106, 83835, 83904, 84456, 85120, 85680, 86184, 86751, 86940, 87210, 87480, 87584, 88128, 88320, 89148, 89424, 90440, 90720, 91392, 91770, 92340, 92736, 93024, 93312, 93840, 94392, 95013, 95760, 96390, 96957, 97888, 97920, 98496, 98532, 99144, 99360, 100096, 100602, 101745, 102060, 102144, 102816, 103040, 103360, 103680, 104006, 104328, 104652, 104880, 105570, 106191, 107730, 108528, 108864, 109440, 109480, 110124, 110160, 110808, 111435, 111780, 111872, 112608, 114240, 114912, 115668, 115920, 116280, 116640, 117369, 117504, 117990, 118864, 119232, 120960, 122094, 122360, 122472, 123120, 123165, 123648, 123930, 124032, 125120, 125856, 126684, 127680, 128520, 129276, 130410, 130815, 131328, 131376, 132192, 132480, 133722, 134136, 135660, 136080, 137088, 137655, 138510, 139104, 139536, 139840, 139968, 140760, 141588, 143640, 144585, 144704, 145152, 146832, 146880, 147744, 147798, 148580, 148716, 149040, 150144, 152320, 153090, 153216, 154224, 154560, 155040, 155520, 156009, 156492, 156978, 157320, 158355, 158976, 161595, 162792, 163296, 164160, 164220, 165186, 165240, 166212, 167670, 167808, 168912, 170240, 171360, 172368, 173502, 173880, 174420, 174960, 175168, 176256, 176985, 178296, 178848, 180880, 181440, 183141, 183540, 184680, 185472, 185895, 186048, 186624, 187680, 188784, 190026, 191520, 192780, 193914, 195615, 195776, 195840, 196992, 197064, 198288, 198720, 200583, 201204, 203490, 204120, 205632, 206080, 206720, 207765, 208012, 208656, 209304, 209760, 211140, 212382, 215460, 217056, 217728, 218880, 218960, 220248, 220320, 221616, 221697, 222870, 223560, 225216, 228480, 229824, 231336, 231840, 232560, 233280, 234738, 235467, 235980, 237728, 238464, 241920, 244188, 244720, 244944, 246240, 246330, 247779, 247860, 248064, 250240, 251505, 251712, 253368, 255360, 257040, 258552, 260015, 260253, 260820, 261630, 262752, 264384, 264960, 267444, 268272, 271320, 272160, 274176, 275310, 277020, 278208, 279072, 279680, 279936, 281520, 283176, 285039, 287280, 289170, 289408, 290871, 293664, 293760, 295488, 295596, 297160, 297432, 298080, 300288, 305235, 306180, 306432, 308448, 309120, 310080, 311040, 312018, 312984, 313956, 314640, 316710, 318573, 323190, 325584, 326592, 328320, 328440, 330372, 330480, 332424, 334305, 335340, 335616, 337824, 342720, 344736, 347004, 347760, 348840, 349920, 350336, 352107, 352512, 353970, 356592, 357696, 361760, 362880, 366282, 367080, 369360, 369495, 370944, 371790, 372096, 375360, 377568, 380052, 383040, 385560, 387828, 391230, 391552, 392445, 393984, 394128, 396576, 397440, 401166, 402408, 406980, 408240, 411264, 412965, 413440, 415530, 416024, 417312, 418608, 419520, 422280, 424764, 430920, 433755, 434112, 435456, 437920, 440496, 440640, 443232, 443394, 445740, 447120, 450432, 456960, 459648, 462672, 463680, 465120, 466560, 468027, 469476, 470934, 471960, 475065, 475456, 476928, 484785, 488376, 489440, 489888, 492480, 492660, 495558, 495720, 500480, 503010, 503424, 506736, 510720, 514080, 517104, 520030, 520506, 521640, 523260, 525504, 528768, 530955, 534888, 536544, 542640, 544320, 549423, 550620, 554040, 556416, 558144, 559360, 559872, 563040, 566352, 570078, 574560, 578340, 578816, 581742, 586845, 587328, 587520, 590976, 591192, 594320, 594864, 596160, 601749, 610470, 612360, 616896, 618240, 620160, 624036, 625968, 627912, 629280, 633420, 637146, 646380, 651168, 653184, 656640, 656880, 660744, 660960, 664848, 665091, 668610, 670680, 675648, 685440, 689472, 694008, 695520, 697680, 699840, 700672, 704214, 706401, 707940, 713184, 715392, 723520, 725760, 732564, 734160, 738720, 738990, 743337, 743580, 744192, 750720, 755136, 760104, 766080, 771120, 775656, 780045, 782460, 783104, 784890, 788256, 793152, 794880, 802332, 804816, 813960, 816480, 822528, 825930, 831060, 832048, 834624, 837216, 839040, 844560, 849528, 855117, 861840, 867510, 868224, 875840, 880992, 881280, 886464, 886788, 891480, 894240, 900864, 915705, 919296, 925344, 927360, 930240, 933120, 936054, 938952, 941868, 943920, 950130, 950912, 955719, 969570, 976752, 978880, 979776, 984960, 985320, 991116, 991440, 1002915, 1006020, 1006848, 1013472, 1028160, 1034208, 1040060, 1041012, 1043280, 1046520, 1051008, 1057536, 1061910, 1069776, 1073088, 1085280, 1088640, 1098846, 1101240, 1108080, 1108485, 1112832, 1116288, 1126080, 1132704, 1140156, 1149120, 1156680, 1163484, 1173690, 1174656, 1177335, 1181952, 1182384, 1188640, 1189728, 1192320, 1203498, 1220940, 1224720, 1233792, 1238895, 1240320, 1248072, 1251936, 1255824, 1258560, 1266840, 1274292, 1292760, 1301265, 1302336, 1306368, 1313760, 1321488, 1321920, 1329696, 1330182, 1337220, 1341360, 1351296, 1370880, 1378944, 1388016, 1391040, 1395360, 1399680, 1404081, 1408428, 1412802, 1415880, 1425195, 1426368, 1430784, 1447040, 1454355, 1465128, 1468320, 1477440, 1477980, 1486674, 1487160, 1501440, 1510272, 1520208, 1532160, 1542240, 1551312, 1560090, 1564920, 1569780, 1576512, 1586304, 1592865, 1604664, 1609632, 1627920, 1632960, 1648269, 1651860, 1662120, 1664096, 1669248, 1674432, 1678080, 1689120, 1699056, 1710234, 1723680, 1735020, 1736448, 1751680, 1760535, 1761984, 1762560, 1772928, 1773576, 1782960, 1788480, 1805247, 1831410, 1850688, 1854720, 1860480, 1872108, 1877904, 1883736, 1887840, 1900260, 1901824, 1911438, 1939140, 1953504, 1957760, 1959552, 1969920, 1970640, 1982232, 1982880, 1995273, 2005830, 2012040, 2026944, 2056320, 2068416, 2080120, 2082024, 2086560, 2093040, 2102016, 2123820, 2139552, 2146176, 2170560, 2177280, 2197692, 2202480, 2216160, 2216970, 2230011, 2232576, 2252160, 2265408, 2280312, 2298240, 2313360, 2326968, 2340135, 2347380, 2349312, 2354670, 2364768, 2377280, 2379456, 2384640, 2406996, 2441880, 2449440, 2467584, 2477790, 2496144, 2503872, 2511648, 2517120, 2533680, 2548584, 2585520, 2602530, 2604672, 2627520, 2642976, 2643840, 2659392, 2660364, 2674440, 2682720, 2702592, 2747115, 2757888, 2776032, 2782080, 2790720, 2799360, 2808162, 2816856, 2825604, 2831760, 2850390, 2852736, 2894080, 2908710, 2930256, 2936640, 2954880, 2955960, 2973348, 2974320, 3008745, 3020544, 3040416, 3084480, 3102624, 3120180, 3129840, 3139560, 3153024, 3172608, 3185730, 3209328, 3219264, 3255840, 3265920, 3296538, 3303720, 3324240, 3325455, 3328192, 3338496, 3348864, 3378240, 3398112, 3420468, 3447360, 3470040, 3503360, 3521070, 3523968, 3532005, 3545856, 3547152, 3565920, 3576960, 3610494, 3662820, 3701376, 3716685, 3720960, 3744216, 3755808, 3767472, 3775680, 3800520, 3822876, 3878280, 3907008, 3915520, 3919104, 3941280, 3964464, 3965760, 3990546, 4011660, 4024080, 4053888, 4112640, 4136832, 4160240, 4164048, 4173120, 4186080, 4212243, 4247640, 4275585, 4279104, 4292352, 4341120, 4395384, 4404960, 4432320, 4433940, 4460022, 4504320, 4530816, 4560624, 4596480, 4626720, 4653936, 4680270, 4694760, 4709340, 4729536, 4754560, 4758912, 4778595, 4813992, 4883760, 4898880, 4944807, 4955580, 4992288, 5007744, 5023296, 5034240, 5067360, 5097168, 5171040, 5205060, 5209344, 5255040, 5285952, 5287680, 5318784, 5320728, 5348880, 5365440, 5415741, 5494230, 5552064, 5564160, 5581440, 5616324, 5633712, 5651208, 5663520, 5700780, 5705472, 5817420, 5860512, 5873280, 5909760, 5911920, 5946696, 5948640, 5985819, 6017490, 6080832, 6168960, 6205248, 6240360, 6259680, 6279120, 6306048, 6371460, 6418656, 6438528, 6511680, 6531840, 6593076, 6607440, 6648480, 6650910, 6656384, 6690033, 6697728, 6756480, 6796224, 6840936, 6894720, 6940080, 7020405, 7042140, 7047936, 7064010, 7094304, 7131840, 7153920, 7220988, 7325640, 7402752, 7433370, 7488432, 7511616, 7534944, 7551360, 7601040, 7645752, 7756560, 7814016, 7882560, 7928928, 7931520, 7981092, 8023320, 8048160, 8107776, 8241345, 8273664, 8320480, 8328096, 8346240, 8372160, 8424486, 8495280, 8551170, 8558208, 8682240, 8790768, 8809920, 8864640, 8867880, 8920044, 9026235, 9061632, 9121248, 9253440, 9307872, 9360540, 9389520, 9418680, 9459072, 9509120, 9517824, 9557190, 9627984, 9767520, 9797760, 9889614, 9911160, 9976365, 9984576, 10015488, 10046592, 10134720, 10194336, 10342080, 10410120, 10510080, 10571904, 10637568, 10641456, 10697760, 10730880, 10831482, 10988460, 11104128, 11150055, 11162880, 11232648, 11267424, 11302416, 11327040, 11401560, 11634840, 11721024, 11746560, 11823840, 11893392, 11897280, 11971638, 12034980, 12161664, 12337920, 12410496, 12480720, 12519360, 12558240, 12636729, 12742920, 12837312, 12877056, 13023360, 13186152, 13214880, 13296960, 13301820, 13312768, 13380066, 13512960, 13592448, 13681872, 13789440, 13880160, 14040810, 14084280, 14128020, 14188608, 14263680, 14441976, 14651280, 14866740, 14976864, 15023232, 15069888, 15102720, 15202080, 15291504, 15513120, 15628032, 15765120, 15857856, 15863040, 15962184, 16046640, 16096320, 16247223, 16482690, 16640960, 16656192, 16692480, 16744320, 16848972, 16990560, 17102340, 17116416, 17581536, 17619840, 17729280, 17735760, 17840088, 18052470, 18242496, 18506880, 18615744, 18721080, 18779040, 18837360, 18918144, 19114380, 19255968, 19535040, 19595520, 19779228, 19822320, 19952730, 19969152, 20093184, 20269440, 20388672, 20684160, 20820240, 21061215, 21143808, 21282912, 21395520, 21461760, 21662964, 21976920, 22208256, 22300110, 22465296, 22534848, 22604832, 22654080, 22803120, 23269680, 23442048, 23647680, 23786784, 23794560, 23943276, 24069960, 24323328, 24724035, 24820992, 24961440, 25038720, 25116480, 25273458, 25485840, 25674624, 26046720, 26372304, 26429760, 26593920, 26603640, 26760132, 27078705, 27184896, 27363744, 27760320, 28081620, 28168560, 28256040, 28377216, 28527360, 28883952, 29302560, 29733480, 29929095, 29953728, 30046464, 30139776, 30404160, 30583008, 31026240, 31530240, 31715712, 31924368, 32093280, 32192640, 32494446, 32965380, 33281920, 33312384, 33450165, 33488640, 33697944, 33981120, 34204680, 35163072, 35239680, 35471520, 35680176, 36104940, 36484992, 37013760, 37231488, 37442160, 37558080, 37674720, 37910187, 38228760, 38511936, 39070080, 39558456, 39644640, 39905460, 39938304, 40538880, 40777344, 41368320, 41640480, 42122430, 42565824, 42791040, 43325928, 43953840, 44600220, 44930592, 45069696, 45209664, 45308160, 45606240, 46539360, 46884096, 47295360, 47573568, 47589120, 47886552, 48139920, 49448070, 49922880, 50077440, 50232960, 50546916, 50971680, 51349248, 52744608, 52859520, 53187840, 53207280, 53520264, 54157410, 54727488, 55520640, 56163240, 56337120, 56512080, 56754432, 57767904, 58605120, 59466960, 59858190, 59907456, 60279552, 60808320, 61166016, 62052480, 63183645, 63431424, 63848736, 64186560, 64385280, 64988892, 65930760, 66563840, 66624768, 66900330, 67395888, 67962240, 68409360, 70326144, 70943040, 71360352, 72209880, 72969984, 74462976, 74884320, 75116160, 75349440, 75820374, 76457520, 77023872, 78140160, 79116912, 79289280, 79810920, 81236115, 81554688, 83280960, 84244860, 85131648, 85582080, 86651856, 87907680, 89200440, 89861184, 90139392, 90419328, 91212480, 93078720, 94590720, 95147136, 95773104, 96279840, 98896140, 99845760, 100465920, 101093832, 101943360, 105489216, 105719040, 106414560, 107040528, 108314820, 109454976, 111041280, 112326480, 112674240, 113024160, 113730561, 115535808, 117210240, 118933920, 119716380, 119814912, 121616640, 122332032, 124104960, 126367290, 127697472, 128373120, 129977784, 131861520, 133800660, 134791776, 135924480, 136818720, 140652288, 141886080, 142720704, 144419760, 149768640, 150232320, 150698880, 151640748, 152915040, 154047744, 158233824, 158578560, 159621840, 162472230, 166561920, 168489720, 170263296, 173303712, 175815360, 178400880, 179722368, 180838656, 182424960, 186157440, 189550935, 190294272, 191546208, 192559680, 197792280, 199691520, 202187664, 203886720, 210978432, 212829120, 214081056, 216629640, 218909952, 224652960, 225348480, 226048320, 227461122, 231071616, 234420480, 237867840, 239432760, 244664064, 252734580, 255394944, 256746240, 259955568, 263723040, 267601320, 269583552, 273637440, 283772160, 285441408, 288839520, 299537280, 301397760, 303281496, 305830080, 316467648, 317157120, 319243680, 324944460, 333123840, 336979440, 346607424, 351630720, 356801760, 359444736, 364849920, 372314880, 379101870, 383092416, 385119360, 395584560, 404375328, 407773440, 421956864, 425658240, 428162112, 433259280, 449305920, 450696960, 452096640, 454922244, 462143232, 475735680, 478865520, 505469160, 510789888, 519911136, 527446080, 535202640, 539167104, 547274880, 568652805, 570882816, 577679040, 599074560, 606562992, 611660160, 632935296, 638487360, 649888920, 673958880, 693214848, 703261440, 713603520, 758203740, 766184832, 770238720, 791169120, 808750656, 851316480, 856324224, 866518560, 898611840, 904193280, 909844488, 951471360, 957731040, 1010938320, 1039822272, 1054892160, 1070405280, 1078334208, 1094549760, 1137305610, 1155358080, 1213125984, 1223320320, 1265870592, 1276974720, 1299777840, 1347917760, 1386429696, 1427207040, 1516407480, 1532369664, 1582338240, 1617501312, 1712648448, 1733037120, 1797223680, 1819688976, 1915462080, 2021876640, 2079644544, 2109784320, 2140810560, 2274611220, 2310716160, 2426251968, 2553949440, 2599555680, 2695835520, 2854414080, 3032814960, 3164676480, 3235002624, 3466074240, 3639377952, 3830924160, 4043753280, 4159289088, 4281621120, 4549222440, 4852503936, 5199111360, 5391671040, 6065629920, 6329352960, 6932148480, 7278755904, 7661848320, 8087506560, 8563242240, 9098444880, 9705007872, 10398222720, 12131259840, 14557511808, 16175013120, 18196889760, 20796445440, 24262519680, 29115023616, 36393779520, 48525039360, 72787559040, 145575118080]

約数ペア:

[(1, 145575118080), (2, 72787559040), (3, 48525039360), (4, 36393779520), (5, 29115023616), (6, 24262519680), (7, 20796445440), (8, 18196889760), (9, 16175013120), (10, 14557511808), (12, 12131259840), (14, 10398222720), (15, 9705007872), (16, 9098444880), (17, 8563242240), (18, 8087506560), (19, 7661848320), (20, 7278755904), (21, 6932148480), (23, 6329352960), (24, 6065629920), (27, 5391671040), (28, 5199111360), (30, 4852503936), (32, 4549222440), (34, 4281621120), (35, 4159289088), (36, 4043753280), (38, 3830924160), (40, 3639377952), (42, 3466074240), (45, 3235002624), (46, 3164676480), (48, 3032814960), (51, 2854414080), (54, 2695835520), (56, 2599555680), (57, 2553949440), (60, 2426251968), (63, 2310716160), (64, 2274611220), (68, 2140810560), (69, 2109784320), (70, 2079644544), (72, 2021876640), (76, 1915462080), (80, 1819688976), (81, 1797223680), (84, 1733037120), (85, 1712648448), (90, 1617501312), (92, 1582338240), (95, 1532369664), (96, 1516407480), (102, 1427207040), (105, 1386429696), (108, 1347917760), (112, 1299777840), (114, 1276974720), (115, 1265870592), (119, 1223320320), (120, 1213125984), (126, 1155358080), (128, 1137305610), (133, 1094549760), (135, 1078334208), (136, 1070405280), (138, 1054892160), (140, 1039822272), (144, 1010938320), (152, 957731040), (153, 951471360), (160, 909844488), (161, 904193280), (162, 898611840), (168, 866518560), (170, 856324224), (171, 851316480), (180, 808750656), (184, 791169120), (189, 770238720), (190, 766184832), (192, 758203740), (204, 713603520), (207, 703261440), (210, 693214848), (216, 673958880), (224, 649888920), (228, 638487360), (230, 632935296), (238, 611660160), (240, 606562992), (243, 599074560), (252, 577679040), (255, 570882816), (256, 568652805), (266, 547274880), (270, 539167104), (272, 535202640), (276, 527446080), (280, 519911136), (285, 510789888), (288, 505469160), (304, 478865520), (306, 475735680), (315, 462143232), (320, 454922244), (322, 452096640), (323, 450696960), (324, 449305920), (336, 433259280), (340, 428162112), (342, 425658240), (345, 421956864), (357, 407773440), (360, 404375328), (368, 395584560), (378, 385119360), (380, 383092416), (384, 379101870), (391, 372314880), (399, 364849920), (405, 359444736), (408, 356801760), (414, 351630720), (420, 346607424), (432, 336979440), (437, 333123840), (448, 324944460), (456, 319243680), (459, 317157120), (460, 316467648), (476, 305830080), (480, 303281496), (483, 301397760), (486, 299537280), (504, 288839520), (510, 285441408), (513, 283772160), (532, 273637440), (540, 269583552), (544, 267601320), (552, 263723040), (560, 259955568), (567, 256746240), (570, 255394944), (576, 252734580), (595, 244664064), (608, 239432760), (612, 237867840), (621, 234420480), (630, 231071616), (640, 227461122), (644, 226048320), (646, 225348480), (648, 224652960), (665, 218909952), (672, 216629640), (680, 214081056), (684, 212829120), (690, 210978432), (714, 203886720), (720, 202187664), (729, 199691520), (736, 197792280), (756, 192559680), (760, 191546208), (765, 190294272), (768, 189550935), (782, 186157440), (798, 182424960), (805, 180838656), (810, 179722368), (816, 178400880), (828, 175815360), (840, 173303712), (855, 170263296), (864, 168489720), (874, 166561920), (896, 162472230), (912, 159621840), (918, 158578560), (920, 158233824), (945, 154047744), (952, 152915040), (960, 151640748), (966, 150698880), (969, 150232320), (972, 149768640), (1008, 144419760), (1020, 142720704), (1026, 141886080), (1035, 140652288), (1064, 136818720), (1071, 135924480), (1080, 134791776), (1088, 133800660), (1104, 131861520), (1120, 129977784), (1134, 128373120), (1140, 127697472), (1152, 126367290), (1173, 124104960), (1190, 122332032), (1197, 121616640), (1215, 119814912), (1216, 119716380), (1224, 118933920), (1242, 117210240), (1260, 115535808), (1280, 113730561), (1288, 113024160), (1292, 112674240), (1296, 112326480), (1311, 111041280), (1330, 109454976), (1344, 108314820), (1360, 107040528), (1368, 106414560), (1377, 105719040), (1380, 105489216), (1428, 101943360), (1440, 101093832), (1449, 100465920), (1458, 99845760), (1472, 98896140), (1512, 96279840), (1520, 95773104), (1530, 95147136), (1539, 94590720), (1564, 93078720), (1596, 91212480), (1610, 90419328), (1615, 90139392), (1620, 89861184), (1632, 89200440), (1656, 87907680), (1680, 86651856), (1701, 85582080), (1710, 85131648), (1728, 84244860), (1748, 83280960), (1785, 81554688), (1792, 81236115), (1824, 79810920), (1836, 79289280), (1840, 79116912), (1863, 78140160), (1890, 77023872), (1904, 76457520), (1920, 75820374), (1932, 75349440), (1938, 75116160), (1944, 74884320), (1955, 74462976), (1995, 72969984), (2016, 72209880), (2040, 71360352), (2052, 70943040), (2070, 70326144), (2128, 68409360), (2142, 67962240), (2160, 67395888), (2176, 66900330), (2185, 66624768), (2187, 66563840), (2208, 65930760), (2240, 64988892), (2261, 64385280), (2268, 64186560), (2280, 63848736), (2295, 63431424), (2304, 63183645), (2346, 62052480), (2380, 61166016), (2394, 60808320), (2415, 60279552), (2430, 59907456), (2432, 59858190), (2448, 59466960), (2484, 58605120), (2520, 57767904), (2565, 56754432), (2576, 56512080), (2584, 56337120), (2592, 56163240), (2622, 55520640), (2660, 54727488), (2688, 54157410), (2720, 53520264), (2736, 53207280), (2737, 53187840), (2754, 52859520), (2760, 52744608), (2835, 51349248), (2856, 50971680), (2880, 50546916), (2898, 50232960), (2907, 50077440), (2916, 49922880), (2944, 49448070), (3024, 48139920), (3040, 47886552), (3059, 47589120), (3060, 47573568), (3078, 47295360), (3105, 46884096), (3128, 46539360), (3192, 45606240), (3213, 45308160), (3220, 45209664), (3230, 45069696), (3240, 44930592), (3264, 44600220), (3312, 43953840), (3360, 43325928), (3402, 42791040), (3420, 42565824), (3456, 42122430), (3496, 41640480), (3519, 41368320), (3570, 40777344), (3591, 40538880), (3645, 39938304), (3648, 39905460), (3672, 39644640), (3680, 39558456), (3726, 39070080), (3780, 38511936), (3808, 38228760), (3840, 37910187), (3864, 37674720), (3876, 37558080), (3888, 37442160), (3910, 37231488), (3933, 37013760), (3990, 36484992), (4032, 36104940), (4080, 35680176), (4104, 35471520), (4131, 35239680), (4140, 35163072), (4256, 34204680), (4284, 33981120), (4320, 33697944), (4347, 33488640), (4352, 33450165), (4370, 33312384), (4374, 33281920), (4416, 32965380), (4480, 32494446), (4522, 32192640), (4536, 32093280), (4560, 31924368), (4590, 31715712), (4617, 31530240), (4692, 31026240), (4760, 30583008), (4788, 30404160), (4830, 30139776), (4845, 30046464), (4860, 29953728), (4864, 29929095), (4896, 29733480), (4968, 29302560), (5040, 28883952), (5103, 28527360), (5130, 28377216), (5152, 28256040), (5168, 28168560), (5184, 28081620), (5244, 27760320), (5320, 27363744), (5355, 27184896), (5376, 27078705), (5440, 26760132), (5472, 26603640), (5474, 26593920), (5508, 26429760), (5520, 26372304), (5589, 26046720), (5670, 25674624), (5712, 25485840), (5760, 25273458), (5796, 25116480), (5814, 25038720), (5832, 24961440), (5865, 24820992), (5888, 24724035), (5985, 24323328), (6048, 24069960), (6080, 23943276), (6118, 23794560), (6120, 23786784), (6156, 23647680), (6210, 23442048), (6256, 23269680), (6384, 22803120), (6426, 22654080), (6440, 22604832), (6460, 22534848), (6480, 22465296), (6528, 22300110), (6555, 22208256), (6624, 21976920), (6720, 21662964), (6783, 21461760), (6804, 21395520), (6840, 21282912), (6885, 21143808), (6912, 21061215), (6992, 20820240), (7038, 20684160), (7140, 20388672), (7182, 20269440), (7245, 20093184), (7290, 19969152), (7296, 19952730), (7344, 19822320), (7360, 19779228), (7429, 19595520), (7452, 19535040), (7560, 19255968), (7616, 19114380), (7695, 18918144), (7728, 18837360), (7752, 18779040), (7776, 18721080), (7820, 18615744), (7866, 18506880), (7980, 18242496), (8064, 18052470), (8160, 17840088), (8208, 17735760), (8211, 17729280), (8262, 17619840), (8280, 17581536), (8505, 17116416), (8512, 17102340), (8568, 16990560), (8640, 16848972), (8694, 16744320), (8721, 16692480), (8740, 16656192), (8748, 16640960), (8832, 16482690), (8960, 16247223), (9044, 16096320), (9072, 16046640), (9120, 15962184), (9177, 15863040), (9180, 15857856), (9234, 15765120), (9315, 15628032), (9384, 15513120), (9520, 15291504), (9576, 15202080), (9639, 15102720), (9660, 15069888), (9690, 15023232), (9720, 14976864), (9792, 14866740), (9936, 14651280), (10080, 14441976), (10206, 14263680), (10260, 14188608), (10304, 14128020), (10336, 14084280), (10368, 14040810), (10488, 13880160), (10557, 13789440), (10640, 13681872), (10710, 13592448), (10773, 13512960), (10880, 13380066), (10935, 13312768), (10944, 13301820), (10948, 13296960), (11016, 13214880), (11040, 13186152), (11178, 13023360), (11305, 12877056), (11340, 12837312), (11424, 12742920), (11520, 12636729), (11592, 12558240), (11628, 12519360), (11664, 12480720), (11730, 12410496), (11799, 12337920), (11970, 12161664), (12096, 12034980), (12160, 11971638), (12236, 11897280), (12240, 11893392), (12312, 11823840), (12393, 11746560), (12420, 11721024), (12512, 11634840), (12768, 11401560), (12852, 11327040), (12880, 11302416), (12920, 11267424), (12960, 11232648), (13041, 11162880), (13056, 11150055), (13110, 11104128), (13248, 10988460), (13440, 10831482), (13566, 10730880), (13608, 10697760), (13680, 10641456), (13685, 10637568), (13770, 10571904), (13851, 10510080), (13984, 10410120), (14076, 10342080), (14280, 10194336), (14364, 10134720), (14490, 10046592), (14535, 10015488), (14580, 9984576), (14592, 9976365), (14688, 9911160), (14720, 9889614), (14858, 9797760), (14904, 9767520), (15120, 9627984), (15232, 9557190), (15295, 9517824), (15309, 9509120), (15390, 9459072), (15456, 9418680), (15504, 9389520), (15552, 9360540), (15640, 9307872), (15732, 9253440), (15960, 9121248), (16065, 9061632), (16128, 9026235), (16320, 8920044), (16416, 8867880), (16422, 8864640), (16524, 8809920), (16560, 8790768), (16767, 8682240), (17010, 8558208), (17024, 8551170), (17136, 8495280), (17280, 8424486), (17388, 8372160), (17442, 8346240), (17480, 8328096), (17496, 8320480), (17595, 8273664), (17664, 8241345), (17955, 8107776), (18088, 8048160), (18144, 8023320), (18240, 7981092), (18354, 7931520), (18360, 7928928), (18468, 7882560), (18630, 7814016), (18768, 7756560), (19040, 7645752), (19152, 7601040), (19278, 7551360), (19320, 7534944), (19380, 7511616), (19440, 7488432), (19584, 7433370), (19665, 7402752), (19872, 7325640), (20160, 7220988), (20349, 7153920), (20412, 7131840), (20520, 7094304), (20608, 7064010), (20655, 7047936), (20672, 7042140), (20736, 7020405), (20976, 6940080), (21114, 6894720), (21280, 6840936), (21420, 6796224), (21546, 6756480), (21735, 6697728), (21760, 6690033), (21870, 6656384), (21888, 6650910), (21896, 6648480), (22032, 6607440), (22080, 6593076), (22287, 6531840), (22356, 6511680), (22610, 6438528), (22680, 6418656), (22848, 6371460), (23085, 6306048), (23184, 6279120), (23256, 6259680), (23328, 6240360), (23460, 6205248), (23598, 6168960), (23940, 6080832), (24192, 6017490), (24320, 5985819), (24472, 5948640), (24480, 5946696), (24624, 5911920), (24633, 5909760), (24786, 5873280), (24840, 5860512), (25024, 5817420), (25515, 5705472), (25536, 5700780), (25704, 5663520), (25760, 5651208), (25840, 5633712), (25920, 5616324), (26082, 5581440), (26163, 5564160), (26220, 5552064), (26496, 5494230), (26880, 5415741), (27132, 5365440), (27216, 5348880), (27360, 5320728), (27370, 5318784), (27531, 5287680), (27540, 5285952), (27702, 5255040), (27945, 5209344), (27968, 5205060), (28152, 5171040), (28560, 5097168), (28728, 5067360), (28917, 5034240), (28980, 5023296), (29070, 5007744), (29160, 4992288), (29376, 4955580), (29440, 4944807), (29716, 4898880), (29808, 4883760), (30240, 4813992), (30464, 4778595), (30590, 4758912), (30618, 4754560), (30780, 4729536), (30912, 4709340), (31008, 4694760), (31104, 4680270), (31280, 4653936), (31464, 4626720), (31671, 4596480), (31920, 4560624), (32130, 4530816), (32319, 4504320), (32640, 4460022), (32832, 4433940), (32844, 4432320), (33048, 4404960), (33120, 4395384), (33534, 4341120), (33915, 4292352), (34020, 4279104), (34048, 4275585), (34272, 4247640), (34560, 4212243), (34776, 4186080), (34884, 4173120), (34960, 4164048), (34992, 4160240), (35190, 4136832), (35397, 4112640), (35910, 4053888), (36176, 4024080), (36288, 4011660), (36480, 3990546), (36708, 3965760), (36720, 3964464), (36936, 3941280), (37145, 3919104), (37179, 3915520), (37260, 3907008), (37536, 3878280), (38080, 3822876), (38304, 3800520), (38556, 3775680), (38640, 3767472), (38760, 3755808), (38880, 3744216), (39123, 3720960), (39168, 3716685), (39330, 3701376), (39744, 3662820), (40320, 3610494), (40698, 3576960), (40824, 3565920), (41040, 3547152), (41055, 3545856), (41216, 3532005), (41310, 3523968), (41344, 3521070), (41553, 3503360), (41952, 3470040), (42228, 3447360), (42560, 3420468), (42840, 3398112), (43092, 3378240), (43470, 3348864), (43605, 3338496), (43740, 3328192), (43776, 3325455), (43792, 3324240), (44064, 3303720), (44160, 3296538), (44574, 3265920), (44712, 3255840), (45220, 3219264), (45360, 3209328), (45696, 3185730), (45885, 3172608), (46170, 3153024), (46368, 3139560), (46512, 3129840), (46656, 3120180), (46920, 3102624), (47196, 3084480), (47880, 3040416), (48195, 3020544), (48384, 3008745), (48944, 2974320), (48960, 2973348), (49248, 2955960), (49266, 2954880), (49572, 2936640), (49680, 2930256), (50048, 2908710), (50301, 2894080), (51030, 2852736), (51072, 2850390), (51408, 2831760), (51520, 2825604), (51680, 2816856), (51840, 2808162), (52003, 2799360), (52164, 2790720), (52326, 2782080), (52440, 2776032), (52785, 2757888), (52992, 2747115), (53865, 2702592), (54264, 2682720), (54432, 2674440), (54720, 2660364), (54740, 2659392), (55062, 2643840), (55080, 2642976), (55404, 2627520), (55890, 2604672), (55936, 2602530), (56304, 2585520), (57120, 2548584), (57456, 2533680), (57834, 2517120), (57960, 2511648), (58140, 2503872), (58320, 2496144), (58752, 2477790), (58995, 2467584), (59432, 2449440), (59616, 2441880), (60480, 2406996), (61047, 2384640), (61180, 2379456), (61236, 2377280), (61560, 2364768), (61824, 2354670), (61965, 2349312), (62016, 2347380), (62208, 2340135), (62560, 2326968), (62928, 2313360), (63342, 2298240), (63840, 2280312), (64260, 2265408), (64638, 2252160), (65205, 2232576), (65280, 2230011), (65664, 2216970), (65688, 2216160), (66096, 2202480), (66240, 2197692), (66861, 2177280), (67068, 2170560), (67830, 2146176), (68040, 2139552), (68544, 2123820), (69255, 2102016), (69552, 2093040), (69768, 2086560), (69920, 2082024), (69984, 2080120), (70380, 2068416), (70794, 2056320), (71820, 2026944), (72352, 2012040), (72576, 2005830), (72960, 1995273), (73416, 1982880), (73440, 1982232), (73872, 1970640), (73899, 1969920), (74290, 1959552), (74358, 1957760), (74520, 1953504), (75072, 1939140), (76160, 1911438), (76545, 1901824), (76608, 1900260), (77112, 1887840), (77280, 1883736), (77520, 1877904), (77760, 1872108), (78246, 1860480), (78489, 1854720), (78660, 1850688), (79488, 1831410), (80640, 1805247), (81396, 1788480), (81648, 1782960), (82080, 1773576), (82110, 1772928), (82593, 1762560), (82620, 1761984), (82688, 1760535), (83106, 1751680), (83835, 1736448), (83904, 1735020), (84456, 1723680), (85120, 1710234), (85680, 1699056), (86184, 1689120), (86751, 1678080), (86940, 1674432), (87210, 1669248), (87480, 1664096), (87584, 1662120), (88128, 1651860), (88320, 1648269), (89148, 1632960), (89424, 1627920), (90440, 1609632), (90720, 1604664), (91392, 1592865), (91770, 1586304), (92340, 1576512), (92736, 1569780), (93024, 1564920), (93312, 1560090), (93840, 1551312), (94392, 1542240), (95013, 1532160), (95760, 1520208), (96390, 1510272), (96957, 1501440), (97888, 1487160), (97920, 1486674), (98496, 1477980), (98532, 1477440), (99144, 1468320), (99360, 1465128), (100096, 1454355), (100602, 1447040), (101745, 1430784), (102060, 1426368), (102144, 1425195), (102816, 1415880), (103040, 1412802), (103360, 1408428), (103680, 1404081), (104006, 1399680), (104328, 1395360), (104652, 1391040), (104880, 1388016), (105570, 1378944), (106191, 1370880), (107730, 1351296), (108528, 1341360), (108864, 1337220), (109440, 1330182), (109480, 1329696), (110124, 1321920), (110160, 1321488), (110808, 1313760), (111435, 1306368), (111780, 1302336), (111872, 1301265), (112608, 1292760), (114240, 1274292), (114912, 1266840), (115668, 1258560), (115920, 1255824), (116280, 1251936), (116640, 1248072), (117369, 1240320), (117504, 1238895), (117990, 1233792), (118864, 1224720), (119232, 1220940), (120960, 1203498), (122094, 1192320), (122360, 1189728), (122472, 1188640), (123120, 1182384), (123165, 1181952), (123648, 1177335), (123930, 1174656), (124032, 1173690), (125120, 1163484), (125856, 1156680), (126684, 1149120), (127680, 1140156), (128520, 1132704), (129276, 1126080), (130410, 1116288), (130815, 1112832), (131328, 1108485), (131376, 1108080), (132192, 1101240), (132480, 1098846), (133722, 1088640), (134136, 1085280), (135660, 1073088), (136080, 1069776), (137088, 1061910), (137655, 1057536), (138510, 1051008), (139104, 1046520), (139536, 1043280), (139840, 1041012), (139968, 1040060), (140760, 1034208), (141588, 1028160), (143640, 1013472), (144585, 1006848), (144704, 1006020), (145152, 1002915), (146832, 991440), (146880, 991116), (147744, 985320), (147798, 984960), (148580, 979776), (148716, 978880), (149040, 976752), (150144, 969570), (152320, 955719), (153090, 950912), (153216, 950130), (154224, 943920), (154560, 941868), (155040, 938952), (155520, 936054), (156009, 933120), (156492, 930240), (156978, 927360), (157320, 925344), (158355, 919296), (158976, 915705), (161595, 900864), (162792, 894240), (163296, 891480), (164160, 886788), (164220, 886464), (165186, 881280), (165240, 880992), (166212, 875840), (167670, 868224), (167808, 867510), (168912, 861840), (170240, 855117), (171360, 849528), (172368, 844560), (173502, 839040), (173880, 837216), (174420, 834624), (174960, 832048), (175168, 831060), (176256, 825930), (176985, 822528), (178296, 816480), (178848, 813960), (180880, 804816), (181440, 802332), (183141, 794880), (183540, 793152), (184680, 788256), (185472, 784890), (185895, 783104), (186048, 782460), (186624, 780045), (187680, 775656), (188784, 771120), (190026, 766080), (191520, 760104), (192780, 755136), (193914, 750720), (195615, 744192), (195776, 743580), (195840, 743337), (196992, 738990), (197064, 738720), (198288, 734160), (198720, 732564), (200583, 725760), (201204, 723520), (203490, 715392), (204120, 713184), (205632, 707940), (206080, 706401), (206720, 704214), (207765, 700672), (208012, 699840), (208656, 697680), (209304, 695520), (209760, 694008), (211140, 689472), (212382, 685440), (215460, 675648), (217056, 670680), (217728, 668610), (218880, 665091), (218960, 664848), (220248, 660960), (220320, 660744), (221616, 656880), (221697, 656640), (222870, 653184), (223560, 651168), (225216, 646380), (228480, 637146), (229824, 633420), (231336, 629280), (231840, 627912), (232560, 625968), (233280, 624036), (234738, 620160), (235467, 618240), (235980, 616896), (237728, 612360), (238464, 610470), (241920, 601749), (244188, 596160), (244720, 594864), (244944, 594320), (246240, 591192), (246330, 590976), (247779, 587520), (247860, 587328), (248064, 586845), (250240, 581742), (251505, 578816), (251712, 578340), (253368, 574560), (255360, 570078), (257040, 566352), (258552, 563040), (260015, 559872), (260253, 559360), (260820, 558144), (261630, 556416), (262752, 554040), (264384, 550620), (264960, 549423), (267444, 544320), (268272, 542640), (271320, 536544), (272160, 534888), (274176, 530955), (275310, 528768), (277020, 525504), (278208, 523260), (279072, 521640), (279680, 520506), (279936, 520030), (281520, 517104), (283176, 514080), (285039, 510720), (287280, 506736), (289170, 503424), (289408, 503010), (290871, 500480), (293664, 495720), (293760, 495558), (295488, 492660), (295596, 492480), (297160, 489888), (297432, 489440), (298080, 488376), (300288, 484785), (305235, 476928), (306180, 475456), (306432, 475065), (308448, 471960), (309120, 470934), (310080, 469476), (311040, 468027), (312018, 466560), (312984, 465120), (313956, 463680), (314640, 462672), (316710, 459648), (318573, 456960), (323190, 450432), (325584, 447120), (326592, 445740), (328320, 443394), (328440, 443232), (330372, 440640), (330480, 440496), (332424, 437920), (334305, 435456), (335340, 434112), (335616, 433755), (337824, 430920), (342720, 424764), (344736, 422280), (347004, 419520), (347760, 418608), (348840, 417312), (349920, 416024), (350336, 415530), (352107, 413440), (352512, 412965), (353970, 411264), (356592, 408240), (357696, 406980), (361760, 402408), (362880, 401166), (366282, 397440), (367080, 396576), (369360, 394128), (369495, 393984), (370944, 392445), (371790, 391552), (372096, 391230), (375360, 387828), (377568, 385560), (380052, 383040)]