319856402880

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:200

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 81, 82, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 123, 124, 126, 133, 135, 140, 144, 146, 152, 155, 160, 162, 164, 168, 171, 180, 186, 189, 190, 192, 205, 210, 216, 217, 219, 224, 228, 240, 246, 248, 252, 266, 270, 279, 280, 285, 287, 288, 292, 304, 310, 315, 320, 324, 328, 336, 342, 360, 365, 369, 372, 378, 380, 399, 405, 410, 420, 432, 434, 438, 448, 456, 465, 480, 492, 496, 504, 511, 513, 532, 540, 558, 560, 567, 570, 574, 576, 584, 589, 608, 615, 620, 630, 648, 651, 656, 657, 665, 672, 684, 720, 730, 738, 744, 756, 760, 779, 798, 810, 820, 837, 840, 855, 861, 864, 868, 876, 912, 930, 945, 960, 984, 992, 1008, 1022, 1026, 1064, 1080, 1085, 1095, 1107, 1116, 1120, 1134, 1140, 1148, 1168, 1178, 1197, 1216, 1230, 1240, 1260, 1271, 1296, 1302, 1312, 1314, 1330, 1344, 1368, 1387, 1395, 1435, 1440, 1460, 1476, 1488, 1512, 1520, 1533, 1539, 1558, 1596, 1620, 1640, 1674, 1680, 1710, 1722, 1728, 1736, 1752, 1767, 1824, 1845, 1860, 1890, 1953, 1968, 1971, 1984, 1995, 2016, 2044, 2052, 2128, 2160, 2170, 2190, 2214, 2232, 2240, 2263, 2268, 2280, 2296, 2336, 2337, 2356, 2394, 2460, 2480, 2511, 2520, 2542, 2555, 2565, 2583, 2592, 2604, 2624, 2628, 2660, 2736, 2774, 2790, 2835, 2870, 2880, 2920, 2945, 2952, 2976, 2993, 3024, 3040, 3066, 3078, 3116, 3192, 3240, 3255, 3280, 3285, 3321, 3348, 3360, 3420, 3444, 3472, 3504, 3534, 3591, 3648, 3690, 3720, 3780, 3813, 3895, 3906, 3936, 3942, 3990, 4032, 4088, 4104, 4123, 4161, 4185, 4256, 4305, 4320, 4340, 4380, 4428, 4464, 4526, 4536, 4560, 4592, 4599, 4672, 4674, 4712, 4788, 4920, 4960, 5022, 5040, 5084, 5110, 5130, 5166, 5184, 5208, 5256, 5301, 5320, 5453, 5472, 5535, 5548, 5580, 5670, 5740, 5840, 5859, 5890, 5904, 5913, 5952, 5985, 5986, 6048, 6080, 6132, 6156, 6232, 6355, 6384, 6480, 6510, 6560, 6570, 6642, 6696, 6720, 6789, 6840, 6888, 6935, 6944, 7008, 7011, 7068, 7182, 7380, 7440, 7560, 7626, 7665, 7695, 7749, 7790, 7812, 7872, 7884, 7980, 8176, 8208, 8246, 8322, 8370, 8512, 8610, 8640, 8680, 8760, 8835, 8856, 8897, 8928, 8979, 9052, 9072, 9120, 9184, 9198, 9348, 9424, 9576, 9709, 9765, 9840, 9855, 9920, 10044, 10080, 10168, 10220, 10260, 10332, 10416, 10512, 10602, 10640, 10773, 10906, 10944, 11070, 11096, 11160, 11315, 11340, 11439, 11480, 11680, 11685, 11718, 11780, 11808, 11826, 11970, 11972, 12096, 12264, 12312, 12369, 12464, 12483, 12555, 12710, 12768, 12915, 12960, 13020, 13120, 13140, 13284, 13392, 13578, 13680, 13776, 13797, 13870, 13888, 14016, 14022, 14136, 14364, 14760, 14880, 14965, 15120, 15252, 15330, 15390, 15498, 15580, 15624, 15768, 15841, 15903, 15960, 16352, 16359, 16416, 16492, 16605, 16644, 16740, 17220, 17360, 17520, 17577, 17670, 17712, 17794, 17856, 17955, 17958, 18104, 18144, 18240, 18368, 18396, 18696, 18848, 19065, 19152, 19418, 19530, 19680, 19710, 20088, 20160, 20336, 20367, 20440, 20520, 20615, 20664, 20805, 20832, 20951, 21024, 21033, 21204, 21280, 21546, 21812, 22140, 22192, 22320, 22630, 22680, 22878, 22960, 22995, 23247, 23360, 23370, 23436, 23560, 23616, 23652, 23940, 23944, 24149, 24528, 24624, 24738, 24928, 24966, 25110, 25420, 25536, 25830, 25920, 26040, 26280, 26505, 26568, 26691, 26784, 26937, 27156, 27265, 27360, 27552, 27594, 27740, 28044, 28272, 28728, 29127, 29295, 29520, 29565, 29760, 29930, 30240, 30504, 30660, 30780, 30996, 31160, 31248, 31536, 31682, 31806, 31920, 32704, 32718, 32832, 32984, 33210, 33288, 33480, 33945, 34317, 34440, 34720, 35040, 35055, 35154, 35340, 35424, 35588, 35910, 35916, 36208, 36288, 36792, 37107, 37392, 37449, 37696, 38130, 38304, 38745, 38836, 39060, 39360, 39420, 40176, 40672, 40734, 40880, 41040, 41230, 41328, 41391, 41610, 41664, 41902, 42048, 42066, 42408, 42560, 42997, 43092, 43624, 44280, 44384, 44485, 44640, 44895, 45260, 45360, 45756, 45920, 45990, 46494, 46740, 46872, 47120, 47304, 47523, 47709, 47880, 47888, 48298, 48545, 49056, 49077, 49248, 49476, 49856, 49932, 50220, 50840, 51660, 52080, 52560, 53010, 53136, 53382, 53568, 53865, 53874, 54312, 54530, 54720, 55104, 55188, 55480, 56088, 56544, 56867, 57195, 57456, 58254, 58590, 59040, 59130, 59860, 60480, 61008, 61101, 61320, 61560, 61845, 61992, 62320, 62415, 62496, 62853, 63072, 63099, 63364, 63612, 63840, 65436, 65968, 66420, 66576, 66960, 67890, 68634, 68880, 68985, 69440, 70080, 70110, 70308, 70680, 70848, 71176, 71820, 71832, 72416, 72447, 73584, 74214, 74784, 74898, 76260, 76608, 77490, 77672, 78120, 78840, 79205, 79515, 80073, 80352, 80811, 81344, 81468, 81760, 81795, 82080, 82460, 82656, 82782, 83220, 83804, 84132, 84816, 85994, 86184, 87248, 87381, 87885, 88560, 88768, 88970, 89280, 89790, 90520, 90720, 91512, 91840, 91980, 92783, 92988, 93480, 93744, 94240, 94608, 95046, 95418, 95760, 95776, 96596, 97090, 98112, 98154, 98496, 98952, 99864, 100440, 101680, 101835, 102951, 103320, 104160, 104755, 105120, 105165, 106020, 106272, 106764, 107730, 107748, 108624, 109060, 110376, 110960, 111321, 112176, 112347, 113088, 113734, 114390, 114912, 116235, 116508, 117180, 118080, 118260, 119720, 120745, 122016, 122202, 122640, 123120, 123690, 123984, 124640, 124830, 124992, 125706, 126144, 126198, 126728, 127224, 127680, 128991, 130872, 131936, 132840, 133152, 133455, 133920, 134685, 135780, 137268, 137760, 137970, 140220, 140616, 141360, 142352, 142569, 143640, 143664, 144832, 144894, 145635, 147168, 147231, 148428, 149568, 149796, 152520, 154980, 155344, 156240, 157680, 158410, 159030, 160146, 160704, 161622, 162936, 163520, 163590, 164160, 164920, 165312, 165564, 166440, 167608, 168264, 169043, 169632, 170601, 171585, 171988, 172368, 174496, 174762, 175770, 177120, 177940, 179580, 181040, 181440, 183024, 183303, 183960, 185535, 185566, 185976, 186960, 187245, 187488, 188480, 188559, 189216, 190092, 190836, 191520, 191552, 193192, 194180, 196308, 197904, 199728, 200880, 203360, 203670, 205902, 206640, 206955, 208320, 209510, 210240, 210330, 212040, 212544, 213528, 214985, 215460, 215496, 217248, 217341, 218120, 220752, 221920, 222642, 224352, 224694, 227468, 228780, 229824, 232470, 233016, 234360, 236520, 237615, 238545, 239440, 240219, 241490, 242433, 244032, 244404, 245280, 245385, 246240, 247380, 247968, 249280, 249660, 251412, 252396, 253456, 254448, 257982, 261744, 262143, 263872, 265680, 266304, 266910, 267840, 269370, 271560, 274536, 275520, 275940, 278349, 280440, 281232, 282720, 284335, 284704, 285138, 287280, 287328, 289788, 291270, 294336, 294462, 296856, 299592, 300979, 305040, 305505, 309960, 310688, 312480, 314265, 315360, 315495, 316820, 318060, 320292, 323244, 325872, 327180, 329840, 331128, 332880, 333963, 335216, 336528, 338086, 339264, 341202, 343170, 343976, 344736, 348992, 349524, 351540, 354240, 355880, 359160, 362080, 362235, 366048, 366606, 367920, 371070, 371132, 371952, 373920, 374490, 374976, 377118, 378432, 380184, 381672, 383040, 386384, 386973, 388360, 392616, 395808, 398069, 399456, 400365, 401760, 404055, 406720, 407340, 411804, 413280, 413910, 419020, 420660, 424080, 427056, 427707, 429970, 430920, 430992, 434496, 434682, 436240, 436905, 441504, 441693, 443840, 445284, 448704, 449388, 454936, 457560, 463915, 464940, 466032, 468720, 473040, 475230, 477090, 478880, 480438, 482980, 484866, 488808, 490560, 490770, 492480, 494760, 495936, 499320, 502824, 504792, 506912, 507129, 508896, 511803, 514755, 515964, 523488, 524286, 531360, 533820, 538740, 543120, 549072, 551880, 556605, 556698, 560880, 561735, 562464, 565440, 565677, 568670, 569408, 570276, 574560, 574656, 579576, 582540, 588924, 593712, 599184, 601958, 610080, 611010, 619920, 621376, 624960, 628530, 630720, 630990, 633640, 636120, 640584, 644955, 646488, 649481, 651744, 652023, 654360, 659680, 662256, 665760, 667926, 670432, 673056, 676172, 682404, 686340, 687952, 689472, 699048, 703080, 711760, 712845, 718320, 720657, 724160, 724470, 732096, 733212, 735840, 736155, 742140, 742264, 743904, 747840, 748980, 754236, 760368, 763344, 772768, 773946, 776720, 785232, 786429, 791616, 796138, 798912, 800730, 803520, 808110, 814680, 823608, 826560, 827820, 835047, 838040, 841320, 845215, 848160, 853005, 854112, 855414, 859940, 861840, 861984, 869364, 872480, 873810, 883008, 883386, 890568, 898776, 902937, 909872, 915120, 916515, 927830, 929880, 932064, 937440, 942795, 946080, 950460, 954180, 957760, 960876, 965960, 969732, 977616, 981540, 989520, 998640, 1005648, 1009584, 1013824, 1014258, 1017792, 1023606, 1029510, 1031928, 1046976, 1048572, 1062720, 1067640, 1077480, 1086240, 1086705, 1098144, 1103760, 1113210, 1113396, 1121760, 1123470, 1124928, 1131354, 1137340, 1140552, 1149120, 1159152, 1160919, 1165080, 1177848, 1187424, 1194207, 1198368, 1201095, 1203916, 1212165, 1220160, 1222020, 1239840, 1257060, 1261980, 1267280, 1272240, 1281168, 1283121, 1289910, 1292976, 1298962, 1303488, 1304046, 1308720, 1310715, 1319360, 1324512, 1331520, 1335852, 1340864, 1346112, 1352344, 1364808, 1372680, 1375904, 1391745, 1398096, 1406160, 1423520, 1425690, 1436640, 1441314, 1448940, 1466424, 1471680, 1472310, 1484280, 1484528, 1487808, 1497960, 1504895, 1508472, 1520736, 1521387, 1526688, 1535409, 1545536, 1547892, 1553440, 1570464, 1572858, 1592276, 1601460, 1616220, 1629360, 1647216, 1655640, 1669815, 1670094, 1676080, 1682640, 1690430, 1696320, 1697031, 1706010, 1708224, 1710828, 1719880, 1723680, 1723968, 1738728, 1744960, 1747620, 1762877, 1766772, 1781136, 1797552, 1805874, 1819744, 1830240, 1833030, 1855660, 1859760, 1864128, 1874880, 1885590, 1892160, 1900920, 1908360, 1921752, 1931920, 1934865, 1939464, 1948443, 1955232, 1956069, 1963080, 1979040, 1990345, 1997280, 2011296, 2019168, 2028516, 2047212, 2059020, 2063856, 2097144, 2135280, 2138535, 2154960, 2172480, 2173410, 2196288, 2207520, 2208465, 2226420, 2226792, 2243520, 2246940, 2262708, 2274680, 2281104, 2318304, 2321838, 2330160, 2355696, 2374848, 2388414, 2396736, 2402190, 2407832, 2424330, 2444040, 2479680, 2505141, 2514120, 2523960, 2534560, 2535645, 2544480, 2559015, 2562336, 2566242, 2579820, 2585952, 2597924, 2608092, 2617440, 2621430, 2649024, 2671704, 2704688, 2708811, 2729616, 2745360, 2751808, 2783490, 2796192, 2812320, 2828385, 2847040, 2851380, 2873280, 2882628, 2897880, 2932848, 2944620, 2968560, 2969056, 2995920, 3009790, 3016944, 3041472, 3042774, 3053376, 3070818, 3095784, 3106880, 3140928, 3145716, 3184552, 3202920, 3232440, 3247405, 3258720, 3260115, 3294432, 3311280, 3339630, 3340188, 3352160, 3365280, 3380860, 3394062, 3412020, 3421656, 3439760, 3447360, 3477456, 3482757, 3495240, 3525754, 3533544, 3562272, 3582621, 3595104, 3603285, 3611748, 3639488, 3660480, 3666060, 3711320, 3719520, 3771180, 3801840, 3816720, 3843504, 3863840, 3869730, 3878928, 3896886, 3910464, 3912138, 3926160, 3932145, 3958080, 3980690, 3994560, 4022592, 4038336, 4057032, 4094424, 4118040, 4127712, 4175235, 4194288, 4270560, 4277070, 4309920, 4346820, 4415040, 4416930, 4452840, 4453584, 4493880, 4514685, 4525416, 4549360, 4562208, 4564161, 4606227, 4636608, 4643676, 4660320, 4711392, 4776828, 4804380, 4815664, 4848660, 4888080, 5010282, 5028240, 5047920, 5069120, 5071290, 5088960, 5118030, 5124672, 5132484, 5159640, 5171904, 5195848, 5216184, 5234880, 5242860, 5288631, 5343408, 5409376, 5417622, 5459232, 5490720, 5566980, 5592384, 5624640, 5656770, 5702760, 5765256, 5795760, 5804595, 5845329, 5865696, 5889240, 5937120, 5938112, 5971035, 5991840, 6019580, 6033888, 6085548, 6141636, 6191568, 6291432, 6369104, 6405840, 6415605, 6464880, 6494810, 6517440, 6520230, 6588864, 6622560, 6679260, 6680376, 6704320, 6730560, 6761720, 6788124, 6824040, 6843312, 6879520, 6954912, 6965514, 6990480, 7051508, 7067088, 7124544, 7165242, 7190208, 7206570, 7223496, 7332120, 7422640, 7439040, 7515423, 7542360, 7603680, 7606935, 7633440, 7677045, 7687008, 7727680, 7739460, 7757856, 7793772, 7824276, 7852320, 7864290, 7961380, 8114064, 8126433, 8188848, 8236080, 8255424, 8350470, 8388576, 8485155, 8541120, 8554140, 8619840, 8693640, 8814385, 8833860, 8905680, 8907168, 8987760, 9029370, 9050832, 9098720, 9124416, 9128322, 9212454, 9287352, 9320640, 9422784, 9553656, 9608760, 9631328, 9697320, 9742215, 9776160, 9780345, 10020564, 10056480, 10095840, 10142580, 10236060, 10264968, 10319280, 10391696, 10432368, 10485720, 10577262, 10686816, 10747863, 10818752, 10835244, 10918464, 10981440, 11133960, 11313540, 11405520, 11530512, 11591520, 11609190, 11690658, 11731392, 11778480, 11874240, 11942070, 11983680, 12039160, 12067776, 12171096, 12283272, 12340139, 12383136, 12525705, 12582864, 12738208, 12811680, 12831210, 12929760, 12989620, 13040460, 13245120, 13358520, 13360752, 13523440, 13544055, 13576248, 13648080, 13686624, 13692483, 13759040, 13909824, 13931028, 13980960, 14103016, 14134176, 14330484, 14413140, 14446992, 14664240, 14845280, 15030846, 15084720, 15207360, 15213870, 15266880, 15354090, 15374016, 15478920, 15515712, 15587544, 15648552, 15704640, 15728580, 15865893, 15922760, 16228128, 16252866, 16377696, 16472160, 16700940, 16777152, 16970310, 17108280, 17387280, 17413785, 17535987, 17628770, 17667720, 17811360, 17814336, 17913105, 17975520, 18058740, 18101664, 18197440, 18256644, 18424908, 18574704, 19107312, 19217520, 19262656, 19394640, 19484430, 19552320, 19560690, 20041128, 20112960, 20191680, 20285160, 20472120, 20529936, 20638560, 20783392, 20864736, 20971440, 21154524, 21373632, 21495726, 21670488, 22267920, 22627080, 22811040, 22820805, 23031135, 23061024, 23183040, 23218380, 23381316, 23556960, 23884140, 24078320, 24342192, 24379299, 24566544, 24680278, 24766272, 25051410, 25165728, 25476416, 25623360, 25662420, 25859520, 25979240, 26080920, 26443155, 26717040, 26721504, 27046880, 27088110, 27152496, 27296160, 27373248, 27384966, 27862056, 27961920, 28206032, 28268352, 28660968, 28826280, 28893984, 29226645, 29328480, 29690560, 30061692, 30169440, 30427740, 30708180, 30957840, 31175088, 31297104, 31457160, 31731786, 31845520, 32243589, 32456256, 32505732, 32755392, 32944320, 33401880, 33940620, 34216560, 34774560, 34827570, 35071974, 35257540, 35335440, 35622720, 35826210, 35951040, 36117480, 36203328, 36513288, 36849816, 37020417, 37149408, 37577115, 38214624, 38435040, 38789280, 38968860, 39121380, 40082256, 40570320, 40632165, 40944240, 41059872, 41277120, 41566784, 41729472, 41942880, 42309048, 42991452, 43340976, 44535840, 45254160, 45622080, 45641610, 46062270, 46122048, 46436760, 46762632, 47113920, 47597679, 47768280, 48156640, 48684384, 48758598, 49133088, 49360556, 50102820, 50331456, 51324840, 51958480, 52161840, 52607961, 52886310, 53434080, 53443008, 53739315, 54093760, 54176220, 54304992, 54592320, 54769932, 55724112, 56412064, 57321936, 57652560, 57787968, 58453290, 58656960, 60123384, 60338880, 60855480, 61416360, 61700695, 61915680, 62350176, 62594208, 62914320, 63463572, 63691040, 64487178, 65011464, 66803760, 67881240, 68433120, 68462415, 69549120, 69655140, 70143948, 70515080, 70670880, 71652420, 72234960, 73026576, 73699632, 74040834, 74298816, 75154230, 76429248, 76870080, 77578560, 77937720, 78242760, 79329465, 80164512, 81140640, 81264330, 81888480, 82119744, 83885760, 84618096, 85982904, 86681952, 87679935, 89071680, 90508320, 91283220, 92124540, 92873520, 93525264, 95195358, 95536560, 96313280, 97368768, 97517196, 98266176, 98721112, 100205640, 102649680, 103916960, 104323680, 105215922, 105772620, 106868160, 107478630, 108352440, 108609984, 109539864, 111061251, 111448224, 112824128, 114643872, 115305120, 116906580, 120246768, 121710960, 121896495, 122832720, 123401390, 123831360, 124700352, 125188416, 125828640, 126927144, 127382080, 128974356, 130022928, 133607520, 135762480, 136866240, 136924830, 139310280, 140287896, 141030160, 141341760, 142793037, 143304840, 144469920, 146053152, 147399264, 148081668, 150308460, 155875440, 156485520, 158658930, 160329024, 161217945, 162281280, 162528660, 163776960, 169236192, 171965808, 173363904, 175359870, 181016640, 182566440, 184249080, 185102085, 185747040, 187050528, 190390716, 191073120, 195034392, 197442224, 200411280, 205299360, 207833920, 208647360, 210431844, 211545240, 214957260, 216704880, 219079728, 222122502, 222896448, 229287744, 230610240, 233813160, 237988395, 240493536, 243421920, 243792990, 245665440, 246802780, 251657280, 253854288, 257948712, 260045856, 263039805, 267215040, 271524960, 273849660, 278620560, 280575792, 282060320, 285586074, 286609680, 288939840, 292106304, 294798528, 296163336, 300616920, 311750880, 312971040, 317317860, 322435890, 325057320, 333183753, 338472384, 343931616, 350719740, 365132880, 368498160, 370204170, 371494080, 374101056, 380781432, 382146240, 390068784, 394884448, 400822560, 410598720, 420863688, 423090480, 429914520, 433409760, 438159456, 444245004, 467626320, 475976790, 480987072, 486843840, 487585980, 491330880, 493605560, 507708576, 515897424, 520091712, 526079610, 543049920, 547699320, 555306255, 557241120, 561151584, 564120640, 571172148, 573219360, 592326672, 601233840, 623501760, 625942080, 634635720, 644871780, 650114640, 666367506, 687863232, 701439480, 713965185, 730265760, 736996320, 740408340, 761562864, 780137568, 789768896, 801645120, 841727376, 846180960, 859829040, 866819520, 876318912, 888490008, 935252640, 951953580, 975171960, 987211120, 999551259, 1015417152, 1031794848, 1052159220, 1095398640, 1110612510, 1114482240, 1122303168, 1142344296, 1146438720, 1184653344, 1202467680, 1269271440, 1289743560, 1300229280, 1332735012, 1402878960, 1427930370, 1460531520, 1473992640, 1480816680, 1523125728, 1560275136, 1665918765, 1683454752, 1692361920, 1719658080, 1776980016, 1870505280, 1903907160, 1950343920, 1974422240, 1999102518, 2063589696, 2104318440, 2190797280, 2221225020, 2284688592, 2369306688, 2404935360, 2538542880, 2579487120, 2600458560, 2665470024, 2805757920, 2855860740, 2961633360, 3046251456, 3331837530, 3366909504, 3439316160, 3553960032, 3807814320, 3900687840, 3948844480, 3998205036, 4208636880, 4381594560, 4442450040, 4569377184, 4997756295, 5077085760, 5158974240, 5330940048, 5611515840, 5711721480, 5923266720, 6663675060, 7107920064, 7615628640, 7801375680, 7996410072, 8417273760, 8884900080, 9138754368, 9995512590, 10317948480, 10661880096, 11423442960, 11846533440, 13327350120, 15231257280, 15992820144, 16834547520, 17769800160, 19991025180, 21323760192, 22846885920, 26654700240, 31985640288, 35539600320, 39982050360, 45693771840, 53309400480, 63971280576, 79964100720, 106618800960, 159928201440, 319856402880]

約数ペア:

[(1, 319856402880), (2, 159928201440), (3, 106618800960), (4, 79964100720), (5, 63971280576), (6, 53309400480), (7, 45693771840), (8, 39982050360), (9, 35539600320), (10, 31985640288), (12, 26654700240), (14, 22846885920), (15, 21323760192), (16, 19991025180), (18, 17769800160), (19, 16834547520), (20, 15992820144), (21, 15231257280), (24, 13327350120), (27, 11846533440), (28, 11423442960), (30, 10661880096), (31, 10317948480), (32, 9995512590), (35, 9138754368), (36, 8884900080), (38, 8417273760), (40, 7996410072), (41, 7801375680), (42, 7615628640), (45, 7107920064), (48, 6663675060), (54, 5923266720), (56, 5711721480), (57, 5611515840), (60, 5330940048), (62, 5158974240), (63, 5077085760), (64, 4997756295), (70, 4569377184), (72, 4442450040), (73, 4381594560), (76, 4208636880), (80, 3998205036), (81, 3948844480), (82, 3900687840), (84, 3807814320), (90, 3553960032), (93, 3439316160), (95, 3366909504), (96, 3331837530), (105, 3046251456), (108, 2961633360), (112, 2855860740), (114, 2805757920), (120, 2665470024), (123, 2600458560), (124, 2579487120), (126, 2538542880), (133, 2404935360), (135, 2369306688), (140, 2284688592), (144, 2221225020), (146, 2190797280), (152, 2104318440), (155, 2063589696), (160, 1999102518), (162, 1974422240), (164, 1950343920), (168, 1903907160), (171, 1870505280), (180, 1776980016), (186, 1719658080), (189, 1692361920), (190, 1683454752), (192, 1665918765), (205, 1560275136), (210, 1523125728), (216, 1480816680), (217, 1473992640), (219, 1460531520), (224, 1427930370), (228, 1402878960), (240, 1332735012), (246, 1300229280), (248, 1289743560), (252, 1269271440), (266, 1202467680), (270, 1184653344), (279, 1146438720), (280, 1142344296), (285, 1122303168), (287, 1114482240), (288, 1110612510), (292, 1095398640), (304, 1052159220), (310, 1031794848), (315, 1015417152), (320, 999551259), (324, 987211120), (328, 975171960), (336, 951953580), (342, 935252640), (360, 888490008), (365, 876318912), (369, 866819520), (372, 859829040), (378, 846180960), (380, 841727376), (399, 801645120), (405, 789768896), (410, 780137568), (420, 761562864), (432, 740408340), (434, 736996320), (438, 730265760), (448, 713965185), (456, 701439480), (465, 687863232), (480, 666367506), (492, 650114640), (496, 644871780), (504, 634635720), (511, 625942080), (513, 623501760), (532, 601233840), (540, 592326672), (558, 573219360), (560, 571172148), (567, 564120640), (570, 561151584), (574, 557241120), (576, 555306255), (584, 547699320), (589, 543049920), (608, 526079610), (615, 520091712), (620, 515897424), (630, 507708576), (648, 493605560), (651, 491330880), (656, 487585980), (657, 486843840), (665, 480987072), (672, 475976790), (684, 467626320), (720, 444245004), (730, 438159456), (738, 433409760), (744, 429914520), (756, 423090480), (760, 420863688), (779, 410598720), (798, 400822560), (810, 394884448), (820, 390068784), (837, 382146240), (840, 380781432), (855, 374101056), (861, 371494080), (864, 370204170), (868, 368498160), (876, 365132880), (912, 350719740), (930, 343931616), (945, 338472384), (960, 333183753), (984, 325057320), (992, 322435890), (1008, 317317860), (1022, 312971040), (1026, 311750880), (1064, 300616920), (1080, 296163336), (1085, 294798528), (1095, 292106304), (1107, 288939840), (1116, 286609680), (1120, 285586074), (1134, 282060320), (1140, 280575792), (1148, 278620560), (1168, 273849660), (1178, 271524960), (1197, 267215040), (1216, 263039805), (1230, 260045856), (1240, 257948712), (1260, 253854288), (1271, 251657280), (1296, 246802780), (1302, 245665440), (1312, 243792990), (1314, 243421920), (1330, 240493536), (1344, 237988395), (1368, 233813160), (1387, 230610240), (1395, 229287744), (1435, 222896448), (1440, 222122502), (1460, 219079728), (1476, 216704880), (1488, 214957260), (1512, 211545240), (1520, 210431844), (1533, 208647360), (1539, 207833920), (1558, 205299360), (1596, 200411280), (1620, 197442224), (1640, 195034392), (1674, 191073120), (1680, 190390716), (1710, 187050528), (1722, 185747040), (1728, 185102085), (1736, 184249080), (1752, 182566440), (1767, 181016640), (1824, 175359870), (1845, 173363904), (1860, 171965808), (1890, 169236192), (1953, 163776960), (1968, 162528660), (1971, 162281280), (1984, 161217945), (1995, 160329024), (2016, 158658930), (2044, 156485520), (2052, 155875440), (2128, 150308460), (2160, 148081668), (2170, 147399264), (2190, 146053152), (2214, 144469920), (2232, 143304840), (2240, 142793037), (2263, 141341760), (2268, 141030160), (2280, 140287896), (2296, 139310280), (2336, 136924830), (2337, 136866240), (2356, 135762480), (2394, 133607520), (2460, 130022928), (2480, 128974356), (2511, 127382080), (2520, 126927144), (2542, 125828640), (2555, 125188416), (2565, 124700352), (2583, 123831360), (2592, 123401390), (2604, 122832720), (2624, 121896495), (2628, 121710960), (2660, 120246768), (2736, 116906580), (2774, 115305120), (2790, 114643872), (2835, 112824128), (2870, 111448224), (2880, 111061251), (2920, 109539864), (2945, 108609984), (2952, 108352440), (2976, 107478630), (2993, 106868160), (3024, 105772620), (3040, 105215922), (3066, 104323680), (3078, 103916960), (3116, 102649680), (3192, 100205640), (3240, 98721112), (3255, 98266176), (3280, 97517196), (3285, 97368768), (3321, 96313280), (3348, 95536560), (3360, 95195358), (3420, 93525264), (3444, 92873520), (3472, 92124540), (3504, 91283220), (3534, 90508320), (3591, 89071680), (3648, 87679935), (3690, 86681952), (3720, 85982904), (3780, 84618096), (3813, 83885760), (3895, 82119744), (3906, 81888480), (3936, 81264330), (3942, 81140640), (3990, 80164512), (4032, 79329465), (4088, 78242760), (4104, 77937720), (4123, 77578560), (4161, 76870080), (4185, 76429248), (4256, 75154230), (4305, 74298816), (4320, 74040834), (4340, 73699632), (4380, 73026576), (4428, 72234960), (4464, 71652420), (4526, 70670880), (4536, 70515080), (4560, 70143948), (4592, 69655140), (4599, 69549120), (4672, 68462415), (4674, 68433120), (4712, 67881240), (4788, 66803760), (4920, 65011464), (4960, 64487178), (5022, 63691040), (5040, 63463572), (5084, 62914320), (5110, 62594208), (5130, 62350176), (5166, 61915680), (5184, 61700695), (5208, 61416360), (5256, 60855480), (5301, 60338880), (5320, 60123384), (5453, 58656960), (5472, 58453290), (5535, 57787968), (5548, 57652560), (5580, 57321936), (5670, 56412064), (5740, 55724112), (5840, 54769932), (5859, 54592320), (5890, 54304992), (5904, 54176220), (5913, 54093760), (5952, 53739315), (5985, 53443008), (5986, 53434080), (6048, 52886310), (6080, 52607961), (6132, 52161840), (6156, 51958480), (6232, 51324840), (6355, 50331456), (6384, 50102820), (6480, 49360556), (6510, 49133088), (6560, 48758598), (6570, 48684384), (6642, 48156640), (6696, 47768280), (6720, 47597679), (6789, 47113920), (6840, 46762632), (6888, 46436760), (6935, 46122048), (6944, 46062270), (7008, 45641610), (7011, 45622080), (7068, 45254160), (7182, 44535840), (7380, 43340976), (7440, 42991452), (7560, 42309048), (7626, 41942880), (7665, 41729472), (7695, 41566784), (7749, 41277120), (7790, 41059872), (7812, 40944240), (7872, 40632165), (7884, 40570320), (7980, 40082256), (8176, 39121380), (8208, 38968860), (8246, 38789280), (8322, 38435040), (8370, 38214624), (8512, 37577115), (8610, 37149408), (8640, 37020417), (8680, 36849816), (8760, 36513288), (8835, 36203328), (8856, 36117480), (8897, 35951040), (8928, 35826210), (8979, 35622720), (9052, 35335440), (9072, 35257540), (9120, 35071974), (9184, 34827570), (9198, 34774560), (9348, 34216560), (9424, 33940620), (9576, 33401880), (9709, 32944320), (9765, 32755392), (9840, 32505732), (9855, 32456256), (9920, 32243589), (10044, 31845520), (10080, 31731786), (10168, 31457160), (10220, 31297104), (10260, 31175088), (10332, 30957840), (10416, 30708180), (10512, 30427740), (10602, 30169440), (10640, 30061692), (10773, 29690560), (10906, 29328480), (10944, 29226645), (11070, 28893984), (11096, 28826280), (11160, 28660968), (11315, 28268352), (11340, 28206032), (11439, 27961920), (11480, 27862056), (11680, 27384966), (11685, 27373248), (11718, 27296160), (11780, 27152496), (11808, 27088110), (11826, 27046880), (11970, 26721504), (11972, 26717040), (12096, 26443155), (12264, 26080920), (12312, 25979240), (12369, 25859520), (12464, 25662420), (12483, 25623360), (12555, 25476416), (12710, 25165728), (12768, 25051410), (12915, 24766272), (12960, 24680278), (13020, 24566544), (13120, 24379299), (13140, 24342192), (13284, 24078320), (13392, 23884140), (13578, 23556960), (13680, 23381316), (13776, 23218380), (13797, 23183040), (13870, 23061024), (13888, 23031135), (14016, 22820805), (14022, 22811040), (14136, 22627080), (14364, 22267920), (14760, 21670488), (14880, 21495726), (14965, 21373632), (15120, 21154524), (15252, 20971440), (15330, 20864736), (15390, 20783392), (15498, 20638560), (15580, 20529936), (15624, 20472120), (15768, 20285160), (15841, 20191680), (15903, 20112960), (15960, 20041128), (16352, 19560690), (16359, 19552320), (16416, 19484430), (16492, 19394640), (16605, 19262656), (16644, 19217520), (16740, 19107312), (17220, 18574704), (17360, 18424908), (17520, 18256644), (17577, 18197440), (17670, 18101664), (17712, 18058740), (17794, 17975520), (17856, 17913105), (17955, 17814336), (17958, 17811360), (18104, 17667720), (18144, 17628770), (18240, 17535987), (18368, 17413785), (18396, 17387280), (18696, 17108280), (18848, 16970310), (19065, 16777152), (19152, 16700940), (19418, 16472160), (19530, 16377696), (19680, 16252866), (19710, 16228128), (20088, 15922760), (20160, 15865893), (20336, 15728580), (20367, 15704640), (20440, 15648552), (20520, 15587544), (20615, 15515712), (20664, 15478920), (20805, 15374016), (20832, 15354090), (20951, 15266880), (21024, 15213870), (21033, 15207360), (21204, 15084720), (21280, 15030846), (21546, 14845280), (21812, 14664240), (22140, 14446992), (22192, 14413140), (22320, 14330484), (22630, 14134176), (22680, 14103016), (22878, 13980960), (22960, 13931028), (22995, 13909824), (23247, 13759040), (23360, 13692483), (23370, 13686624), (23436, 13648080), (23560, 13576248), (23616, 13544055), (23652, 13523440), (23940, 13360752), (23944, 13358520), (24149, 13245120), (24528, 13040460), (24624, 12989620), (24738, 12929760), (24928, 12831210), (24966, 12811680), (25110, 12738208), (25420, 12582864), (25536, 12525705), (25830, 12383136), (25920, 12340139), (26040, 12283272), (26280, 12171096), (26505, 12067776), (26568, 12039160), (26691, 11983680), (26784, 11942070), (26937, 11874240), (27156, 11778480), (27265, 11731392), (27360, 11690658), (27552, 11609190), (27594, 11591520), (27740, 11530512), (28044, 11405520), (28272, 11313540), (28728, 11133960), (29127, 10981440), (29295, 10918464), (29520, 10835244), (29565, 10818752), (29760, 10747863), (29930, 10686816), (30240, 10577262), (30504, 10485720), (30660, 10432368), (30780, 10391696), (30996, 10319280), (31160, 10264968), (31248, 10236060), (31536, 10142580), (31682, 10095840), (31806, 10056480), (31920, 10020564), (32704, 9780345), (32718, 9776160), (32832, 9742215), (32984, 9697320), (33210, 9631328), (33288, 9608760), (33480, 9553656), (33945, 9422784), (34317, 9320640), (34440, 9287352), (34720, 9212454), (35040, 9128322), (35055, 9124416), (35154, 9098720), (35340, 9050832), (35424, 9029370), (35588, 8987760), (35910, 8907168), (35916, 8905680), (36208, 8833860), (36288, 8814385), (36792, 8693640), (37107, 8619840), (37392, 8554140), (37449, 8541120), (37696, 8485155), (38130, 8388576), (38304, 8350470), (38745, 8255424), (38836, 8236080), (39060, 8188848), (39360, 8126433), (39420, 8114064), (40176, 7961380), (40672, 7864290), (40734, 7852320), (40880, 7824276), (41040, 7793772), (41230, 7757856), (41328, 7739460), (41391, 7727680), (41610, 7687008), (41664, 7677045), (41902, 7633440), (42048, 7606935), (42066, 7603680), (42408, 7542360), (42560, 7515423), (42997, 7439040), (43092, 7422640), (43624, 7332120), (44280, 7223496), (44384, 7206570), (44485, 7190208), (44640, 7165242), (44895, 7124544), (45260, 7067088), (45360, 7051508), (45756, 6990480), (45920, 6965514), (45990, 6954912), (46494, 6879520), (46740, 6843312), (46872, 6824040), (47120, 6788124), (47304, 6761720), (47523, 6730560), (47709, 6704320), (47880, 6680376), (47888, 6679260), (48298, 6622560), (48545, 6588864), (49056, 6520230), (49077, 6517440), (49248, 6494810), (49476, 6464880), (49856, 6415605), (49932, 6405840), (50220, 6369104), (50840, 6291432), (51660, 6191568), (52080, 6141636), (52560, 6085548), (53010, 6033888), (53136, 6019580), (53382, 5991840), (53568, 5971035), (53865, 5938112), (53874, 5937120), (54312, 5889240), (54530, 5865696), (54720, 5845329), (55104, 5804595), (55188, 5795760), (55480, 5765256), (56088, 5702760), (56544, 5656770), (56867, 5624640), (57195, 5592384), (57456, 5566980), (58254, 5490720), (58590, 5459232), (59040, 5417622), (59130, 5409376), (59860, 5343408), (60480, 5288631), (61008, 5242860), (61101, 5234880), (61320, 5216184), (61560, 5195848), (61845, 5171904), (61992, 5159640), (62320, 5132484), (62415, 5124672), (62496, 5118030), (62853, 5088960), (63072, 5071290), (63099, 5069120), (63364, 5047920), (63612, 5028240), (63840, 5010282), (65436, 4888080), (65968, 4848660), (66420, 4815664), (66576, 4804380), (66960, 4776828), (67890, 4711392), (68634, 4660320), (68880, 4643676), (68985, 4636608), (69440, 4606227), (70080, 4564161), (70110, 4562208), (70308, 4549360), (70680, 4525416), (70848, 4514685), (71176, 4493880), (71820, 4453584), (71832, 4452840), (72416, 4416930), (72447, 4415040), (73584, 4346820), (74214, 4309920), (74784, 4277070), (74898, 4270560), (76260, 4194288), (76608, 4175235), (77490, 4127712), (77672, 4118040), (78120, 4094424), (78840, 4057032), (79205, 4038336), (79515, 4022592), (80073, 3994560), (80352, 3980690), (80811, 3958080), (81344, 3932145), (81468, 3926160), (81760, 3912138), (81795, 3910464), (82080, 3896886), (82460, 3878928), (82656, 3869730), (82782, 3863840), (83220, 3843504), (83804, 3816720), (84132, 3801840), (84816, 3771180), (85994, 3719520), (86184, 3711320), (87248, 3666060), (87381, 3660480), (87885, 3639488), (88560, 3611748), (88768, 3603285), (88970, 3595104), (89280, 3582621), (89790, 3562272), (90520, 3533544), (90720, 3525754), (91512, 3495240), (91840, 3482757), (91980, 3477456), (92783, 3447360), (92988, 3439760), (93480, 3421656), (93744, 3412020), (94240, 3394062), (94608, 3380860), (95046, 3365280), (95418, 3352160), (95760, 3340188), (95776, 3339630), (96596, 3311280), (97090, 3294432), (98112, 3260115), (98154, 3258720), (98496, 3247405), (98952, 3232440), (99864, 3202920), (100440, 3184552), (101680, 3145716), (101835, 3140928), (102951, 3106880), (103320, 3095784), (104160, 3070818), (104755, 3053376), (105120, 3042774), (105165, 3041472), (106020, 3016944), (106272, 3009790), (106764, 2995920), (107730, 2969056), (107748, 2968560), (108624, 2944620), (109060, 2932848), (110376, 2897880), (110960, 2882628), (111321, 2873280), (112176, 2851380), (112347, 2847040), (113088, 2828385), (113734, 2812320), (114390, 2796192), (114912, 2783490), (116235, 2751808), (116508, 2745360), (117180, 2729616), (118080, 2708811), (118260, 2704688), (119720, 2671704), (120745, 2649024), (122016, 2621430), (122202, 2617440), (122640, 2608092), (123120, 2597924), (123690, 2585952), (123984, 2579820), (124640, 2566242), (124830, 2562336), (124992, 2559015), (125706, 2544480), (126144, 2535645), (126198, 2534560), (126728, 2523960), (127224, 2514120), (127680, 2505141), (128991, 2479680), (130872, 2444040), (131936, 2424330), (132840, 2407832), (133152, 2402190), (133455, 2396736), (133920, 2388414), (134685, 2374848), (135780, 2355696), (137268, 2330160), (137760, 2321838), (137970, 2318304), (140220, 2281104), (140616, 2274680), (141360, 2262708), (142352, 2246940), (142569, 2243520), (143640, 2226792), (143664, 2226420), (144832, 2208465), (144894, 2207520), (145635, 2196288), (147168, 2173410), (147231, 2172480), (148428, 2154960), (149568, 2138535), (149796, 2135280), (152520, 2097144), (154980, 2063856), (155344, 2059020), (156240, 2047212), (157680, 2028516), (158410, 2019168), (159030, 2011296), (160146, 1997280), (160704, 1990345), (161622, 1979040), (162936, 1963080), (163520, 1956069), (163590, 1955232), (164160, 1948443), (164920, 1939464), (165312, 1934865), (165564, 1931920), (166440, 1921752), (167608, 1908360), (168264, 1900920), (169043, 1892160), (169632, 1885590), (170601, 1874880), (171585, 1864128), (171988, 1859760), (172368, 1855660), (174496, 1833030), (174762, 1830240), (175770, 1819744), (177120, 1805874), (177940, 1797552), (179580, 1781136), (181040, 1766772), (181440, 1762877), (183024, 1747620), (183303, 1744960), (183960, 1738728), (185535, 1723968), (185566, 1723680), (185976, 1719880), (186960, 1710828), (187245, 1708224), (187488, 1706010), (188480, 1697031), (188559, 1696320), (189216, 1690430), (190092, 1682640), (190836, 1676080), (191520, 1670094), (191552, 1669815), (193192, 1655640), (194180, 1647216), (196308, 1629360), (197904, 1616220), (199728, 1601460), (200880, 1592276), (203360, 1572858), (203670, 1570464), (205902, 1553440), (206640, 1547892), (206955, 1545536), (208320, 1535409), (209510, 1526688), (210240, 1521387), (210330, 1520736), (212040, 1508472), (212544, 1504895), (213528, 1497960), (214985, 1487808), (215460, 1484528), (215496, 1484280), (217248, 1472310), (217341, 1471680), (218120, 1466424), (220752, 1448940), (221920, 1441314), (222642, 1436640), (224352, 1425690), (224694, 1423520), (227468, 1406160), (228780, 1398096), (229824, 1391745), (232470, 1375904), (233016, 1372680), (234360, 1364808), (236520, 1352344), (237615, 1346112), (238545, 1340864), (239440, 1335852), (240219, 1331520), (241490, 1324512), (242433, 1319360), (244032, 1310715), (244404, 1308720), (245280, 1304046), (245385, 1303488), (246240, 1298962), (247380, 1292976), (247968, 1289910), (249280, 1283121), (249660, 1281168), (251412, 1272240), (252396, 1267280), (253456, 1261980), (254448, 1257060), (257982, 1239840), (261744, 1222020), (262143, 1220160), (263872, 1212165), (265680, 1203916), (266304, 1201095), (266910, 1198368), (267840, 1194207), (269370, 1187424), (271560, 1177848), (274536, 1165080), (275520, 1160919), (275940, 1159152), (278349, 1149120), (280440, 1140552), (281232, 1137340), (282720, 1131354), (284335, 1124928), (284704, 1123470), (285138, 1121760), (287280, 1113396), (287328, 1113210), (289788, 1103760), (291270, 1098144), (294336, 1086705), (294462, 1086240), (296856, 1077480), (299592, 1067640), (300979, 1062720), (305040, 1048572), (305505, 1046976), (309960, 1031928), (310688, 1029510), (312480, 1023606), (314265, 1017792), (315360, 1014258), (315495, 1013824), (316820, 1009584), (318060, 1005648), (320292, 998640), (323244, 989520), (325872, 981540), (327180, 977616), (329840, 969732), (331128, 965960), (332880, 960876), (333963, 957760), (335216, 954180), (336528, 950460), (338086, 946080), (339264, 942795), (341202, 937440), (343170, 932064), (343976, 929880), (344736, 927830), (348992, 916515), (349524, 915120), (351540, 909872), (354240, 902937), (355880, 898776), (359160, 890568), (362080, 883386), (362235, 883008), (366048, 873810), (366606, 872480), (367920, 869364), (371070, 861984), (371132, 861840), (371952, 859940), (373920, 855414), (374490, 854112), (374976, 853005), (377118, 848160), (378432, 845215), (380184, 841320), (381672, 838040), (383040, 835047), (386384, 827820), (386973, 826560), (388360, 823608), (392616, 814680), (395808, 808110), (398069, 803520), (399456, 800730), (400365, 798912), (401760, 796138), (404055, 791616), (406720, 786429), (407340, 785232), (411804, 776720), (413280, 773946), (413910, 772768), (419020, 763344), (420660, 760368), (424080, 754236), (427056, 748980), (427707, 747840), (429970, 743904), (430920, 742264), (430992, 742140), (434496, 736155), (434682, 735840), (436240, 733212), (436905, 732096), (441504, 724470), (441693, 724160), (443840, 720657), (445284, 718320), (448704, 712845), (449388, 711760), (454936, 703080), (457560, 699048), (463915, 689472), (464940, 687952), (466032, 686340), (468720, 682404), (473040, 676172), (475230, 673056), (477090, 670432), (478880, 667926), (480438, 665760), (482980, 662256), (484866, 659680), (488808, 654360), (490560, 652023), (490770, 651744), (492480, 649481), (494760, 646488), (495936, 644955), (499320, 640584), (502824, 636120), (504792, 633640), (506912, 630990), (507129, 630720), (508896, 628530), (511803, 624960), (514755, 621376), (515964, 619920), (523488, 611010), (524286, 610080), (531360, 601958), (533820, 599184), (538740, 593712), (543120, 588924), (549072, 582540), (551880, 579576), (556605, 574656), (556698, 574560), (560880, 570276), (561735, 569408), (562464, 568670), (565440, 565677)]