218759123520

素因数分解:

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

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 81, 84, 89, 90, 92, 93, 95, 96, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 152, 155, 160, 161, 162, 168, 171, 178, 180, 184, 186, 189, 190, 192, 207, 210, 216, 217, 224, 228, 230, 240, 248, 252, 266, 267, 270, 276, 279, 280, 285, 288, 304, 310, 315, 320, 322, 324, 336, 342, 345, 356, 360, 368, 372, 378, 380, 399, 405, 414, 420, 432, 434, 437, 445, 448, 456, 460, 465, 480, 483, 496, 504, 513, 532, 534, 540, 552, 558, 560, 567, 570, 576, 589, 608, 620, 621, 623, 630, 644, 648, 651, 665, 672, 684, 690, 712, 713, 720, 736, 744, 756, 760, 798, 801, 805, 810, 828, 837, 840, 855, 864, 868, 874, 890, 912, 920, 930, 945, 960, 966, 992, 1008, 1026, 1035, 1064, 1068, 1080, 1085, 1104, 1116, 1120, 1134, 1140, 1178, 1197, 1216, 1240, 1242, 1246, 1260, 1288, 1296, 1302, 1311, 1330, 1335, 1344, 1368, 1380, 1395, 1424, 1426, 1440, 1449, 1472, 1488, 1512, 1520, 1539, 1596, 1602, 1610, 1620, 1656, 1674, 1680, 1691, 1710, 1728, 1736, 1748, 1767, 1780, 1824, 1840, 1860, 1863, 1869, 1890, 1932, 1953, 1984, 1995, 2016, 2047, 2052, 2070, 2128, 2136, 2139, 2160, 2170, 2185, 2208, 2232, 2240, 2268, 2280, 2356, 2394, 2403, 2415, 2480, 2484, 2492, 2511, 2520, 2565, 2576, 2592, 2604, 2622, 2660, 2670, 2736, 2759, 2760, 2790, 2835, 2848, 2852, 2880, 2898, 2945, 2976, 3024, 3040, 3059, 3078, 3105, 3115, 3192, 3204, 3220, 3240, 3255, 3312, 3348, 3360, 3382, 3420, 3472, 3496, 3534, 3560, 3565, 3591, 3648, 3680, 3720, 3726, 3738, 3780, 3864, 3906, 3933, 3990, 4005, 4032, 4094, 4104, 4123, 4140, 4185, 4256, 4272, 4278, 4320, 4340, 4347, 4370, 4416, 4464, 4536, 4560, 4712, 4788, 4806, 4830, 4960, 4968, 4984, 4991, 5022, 5040, 5073, 5130, 5152, 5184, 5208, 5244, 5301, 5320, 5340, 5472, 5518, 5520, 5580, 5607, 5670, 5696, 5704, 5796, 5859, 5890, 5952, 5985, 6048, 6080, 6118, 6141, 6156, 6210, 6230, 6384, 6408, 6417, 6440, 6480, 6510, 6555, 6624, 6696, 6720, 6764, 6840, 6944, 6992, 7068, 7120, 7130, 7182, 7209, 7245, 7360, 7440, 7452, 7476, 7560, 7695, 7728, 7812, 7866, 7980, 8010, 8188, 8208, 8246, 8277, 8280, 8370, 8455, 8512, 8544, 8556, 8640, 8680, 8694, 8740, 8835, 8928, 9072, 9120, 9177, 9315, 9345, 9424, 9576, 9612, 9660, 9765, 9920, 9936, 9968, 9982, 10044, 10080, 10146, 10235, 10260, 10304, 10416, 10488, 10602, 10640, 10680, 10695, 10773, 10944, 11036, 11040, 11160, 11214, 11340, 11408, 11592, 11718, 11780, 11799, 11837, 11970, 12015, 12096, 12236, 12282, 12312, 12369, 12420, 12460, 12555, 12768, 12816, 12834, 12880, 12960, 13020, 13041, 13110, 13248, 13392, 13528, 13547, 13680, 13795, 13888, 13984, 14136, 14240, 14260, 14329, 14364, 14418, 14490, 14880, 14904, 14952, 14973, 15120, 15219, 15295, 15390, 15456, 15624, 15732, 15903, 15960, 16020, 16376, 16416, 16492, 16554, 16560, 16740, 16821, 16910, 17088, 17112, 17360, 17388, 17480, 17577, 17670, 17856, 17955, 18144, 18240, 18354, 18423, 18630, 18690, 18848, 19152, 19224, 19251, 19313, 19320, 19530, 19665, 19872, 19936, 19964, 20088, 20160, 20292, 20470, 20520, 20615, 20832, 20976, 21204, 21280, 21360, 21390, 21546, 21735, 22072, 22080, 22320, 22428, 22680, 22816, 23184, 23436, 23560, 23598, 23674, 23940, 24030, 24472, 24564, 24624, 24738, 24831, 24840, 24920, 24955, 25110, 25365, 25536, 25632, 25668, 25760, 25920, 26040, 26082, 26220, 26505, 26784, 27056, 27094, 27360, 27531, 27590, 27968, 28035, 28272, 28480, 28520, 28658, 28728, 28836, 28980, 29295, 29760, 29808, 29904, 29946, 30240, 30438, 30590, 30705, 30780, 30912, 31248, 31464, 31806, 31920, 32040, 32085, 32752, 32832, 32984, 33108, 33120, 33480, 33642, 33820, 34224, 34720, 34776, 34960, 35154, 35340, 35397, 35511, 35910, 36045, 36288, 36708, 36846, 37107, 37260, 37380, 37696, 38304, 38448, 38502, 38626, 38640, 38893, 39060, 39330, 39744, 39872, 39928, 40176, 40584, 40641, 40940, 41040, 41230, 41385, 41664, 41952, 42408, 42560, 42720, 42780, 42987, 43092, 43470, 44144, 44640, 44856, 44919, 45360, 45632, 45657, 45885, 46368, 46872, 47120, 47196, 47348, 47709, 47880, 48060, 48944, 49128, 49248, 49476, 49662, 49680, 49840, 49910, 50220, 50463, 50730, 51264, 51336, 51520, 52080, 52164, 52421, 52440, 53010, 53568, 53865, 54112, 54188, 54720, 55062, 55180, 55269, 56070, 56544, 57040, 57316, 57456, 57672, 57753, 57939, 57960, 58590, 58995, 59185, 59616, 59808, 59892, 60480, 60876, 61180, 61410, 61560, 61845, 62496, 62928, 63457, 63612, 63840, 64080, 64170, 65205, 65504, 65968, 66216, 66240, 66960, 67284, 67640, 67735, 68448, 69440, 69552, 69920, 70308, 70680, 70794, 71022, 71645, 71820, 72090, 73416, 73692, 74214, 74493, 74520, 74760, 74865, 76095, 76608, 76896, 77004, 77252, 77280, 77786, 78120, 78660, 79515, 79856, 80352, 81168, 81282, 81880, 82080, 82460, 82593, 82770, 83904, 84105, 84816, 85440, 85560, 85974, 86184, 86940, 87885, 88288, 89280, 89712, 89838, 90720, 91314, 91770, 92115, 92736, 93744, 94240, 94392, 94696, 94829, 95418, 95760, 96120, 96255, 96565, 97888, 98256, 98496, 98952, 99324, 99360, 99680, 99820, 100440, 100926, 101460, 102672, 104160, 104328, 104842, 104880, 106020, 106533, 107730, 108224, 108376, 110124, 110360, 110538, 111321, 112140, 113088, 114080, 114632, 114912, 115344, 115506, 115878, 115920, 116679, 117180, 117990, 118370, 119232, 119616, 119784, 121752, 121923, 122360, 122820, 123120, 123690, 124155, 124992, 125856, 126914, 127224, 127680, 128160, 128340, 128961, 130410, 131008, 131936, 132432, 133920, 134568, 134757, 135280, 135470, 136896, 136971, 137655, 139104, 139840, 140616, 141360, 141588, 142044, 143290, 143640, 144180, 146832, 147384, 148428, 148986, 149040, 149520, 149730, 152190, 153792, 154008, 154504, 154560, 155572, 156240, 157263, 157320, 159030, 159712, 160704, 162336, 162564, 163760, 164160, 164920, 165186, 165540, 165807, 168210, 169632, 171120, 171948, 172368, 173817, 173880, 175770, 176576, 176985, 177555, 179424, 179676, 181440, 182628, 183540, 184230, 185535, 187488, 188480, 188784, 189392, 189658, 190371, 190836, 191520, 192240, 192510, 193130, 194465, 195776, 196512, 197904, 198648, 198720, 199360, 199640, 200880, 201852, 202920, 203205, 205344, 208320, 208656, 209684, 209760, 212040, 213066, 214935, 215460, 216752, 220248, 220720, 221076, 222642, 223479, 224280, 224595, 228160, 228285, 229264, 229824, 230688, 231012, 231756, 231840, 233358, 234360, 235980, 236740, 238545, 239568, 243504, 243846, 244720, 245640, 246240, 247380, 247779, 248310, 251712, 252315, 253828, 254448, 256320, 256680, 257922, 260820, 262105, 263872, 264864, 267840, 269136, 269514, 270560, 270940, 272251, 273942, 275310, 276345, 278208, 281232, 282720, 283176, 284088, 284487, 286580, 287280, 288360, 288765, 289695, 293664, 294768, 296856, 297972, 298080, 299040, 299460, 304380, 308016, 309008, 311144, 312480, 314526, 314640, 317285, 318060, 319424, 319599, 324672, 325128, 327520, 329840, 330372, 331080, 331614, 333963, 336420, 339264, 342240, 343896, 344736, 347634, 347760, 350037, 351540, 353970, 355110, 358848, 359352, 365256, 365769, 366947, 367080, 368460, 371070, 372465, 374976, 377568, 378784, 379316, 380742, 381672, 383040, 384480, 385020, 386260, 386883, 388930, 393024, 395808, 397296, 399280, 401760, 403704, 404271, 405840, 406410, 410688, 412965, 417312, 419368, 419520, 424080, 426132, 429870, 430920, 433504, 440496, 441440, 442152, 444199, 445284, 446958, 448560, 449190, 456570, 458528, 461376, 462024, 463512, 463680, 466716, 468720, 471789, 471960, 473480, 474145, 477090, 479136, 487008, 487692, 489440, 491280, 492480, 494760, 495558, 496620, 504630, 507656, 508896, 513360, 515844, 521451, 521640, 524210, 529728, 532665, 538272, 539028, 541120, 541880, 544502, 547884, 550620, 552690, 556605, 562464, 565440, 566352, 568176, 568974, 571113, 573160, 574560, 576720, 577530, 579390, 583395, 587328, 589536, 593712, 595944, 596160, 598080, 598920, 608760, 609615, 616032, 618016, 622288, 624960, 629052, 629280, 634570, 636120, 639198, 644805, 650256, 655040, 659680, 660744, 662160, 663228, 667926, 672840, 673785, 684480, 684855, 687792, 689472, 695268, 695520, 700074, 703080, 707940, 710220, 718704, 730512, 731538, 733894, 734160, 736920, 742140, 744930, 755136, 757568, 758632, 761484, 763344, 768960, 770040, 772520, 773766, 777860, 786315, 791616, 794592, 798560, 803520, 807408, 808542, 811680, 812820, 816753, 825930, 829035, 834624, 838736, 848160, 852264, 853461, 859740, 861840, 867008, 869085, 880992, 882880, 884304, 888398, 890568, 893916, 897120, 898380, 913140, 917056, 924048, 927024, 933432, 937440, 943578, 943920, 946960, 948290, 951855, 954180, 958272, 958797, 974016, 975384, 978880, 982560, 989520, 991116, 993240, 1009260, 1015312, 1017792, 1026720, 1031688, 1042902, 1043280, 1048420, 1050111, 1065330, 1076544, 1078056, 1083760, 1089004, 1095768, 1097307, 1100841, 1101240, 1105380, 1113210, 1117395, 1124928, 1132704, 1136352, 1137948, 1142226, 1146320, 1149120, 1153440, 1155060, 1158780, 1160649, 1166790, 1179072, 1187424, 1191888, 1197840, 1205683, 1217520, 1219230, 1232064, 1236032, 1238895, 1244576, 1258104, 1258560, 1269140, 1272240, 1278396, 1289610, 1300512, 1319360, 1321488, 1324320, 1326456, 1332597, 1335852, 1345680, 1347570, 1361255, 1369710, 1375584, 1390536, 1391040, 1400148, 1406160, 1415367, 1415880, 1420440, 1422435, 1437408, 1461024, 1463076, 1467788, 1468320, 1473840, 1484280, 1489860, 1517264, 1522968, 1526688, 1540080, 1545040, 1547532, 1555720, 1564353, 1572630, 1589184, 1597120, 1597995, 1614816, 1617084, 1623360, 1625640, 1633506, 1651860, 1658070, 1669815, 1677472, 1696320, 1704528, 1706922, 1713339, 1719480, 1723680, 1738170, 1750185, 1761984, 1768608, 1776796, 1781136, 1787832, 1794240, 1796760, 1826280, 1828845, 1834735, 1848096, 1854048, 1866864, 1874880, 1887156, 1887840, 1893920, 1896580, 1903710, 1908360, 1917594, 1934415, 1950768, 1965120, 1979040, 1982232, 1986480, 2018520, 2021355, 2030624, 2053440, 2063376, 2085804, 2086560, 2096840, 2100222, 2130660, 2156112, 2167520, 2178008, 2191536, 2194614, 2201682, 2202480, 2210760, 2220995, 2226420, 2234790, 2265408, 2272704, 2275896, 2284452, 2292640, 2306880, 2310120, 2317560, 2321298, 2333580, 2358945, 2374848, 2383776, 2395680, 2411366, 2435040, 2438460, 2450259, 2477790, 2489152, 2516208, 2538280, 2544480, 2556792, 2560383, 2579220, 2601024, 2607255, 2642976, 2648640, 2652912, 2665194, 2671704, 2691360, 2695140, 2722510, 2739420, 2751168, 2781072, 2800296, 2812320, 2830734, 2831760, 2840880, 2844870, 2855565, 2874816, 2922048, 2926152, 2935576, 2936640, 2947680, 2968560, 2979720, 3034528, 3045936, 3053376, 3080160, 3090080, 3095064, 3111440, 3128706, 3145260, 3150333, 3195990, 3229632, 3234168, 3251280, 3267012, 3302523, 3303720, 3316140, 3339630, 3354944, 3409056, 3413844, 3426678, 3438960, 3447360, 3476340, 3500370, 3537216, 3553592, 3562272, 3575664, 3593520, 3617049, 3652560, 3657690, 3669470, 3696192, 3708096, 3733728, 3774312, 3775680, 3787840, 3793160, 3807420, 3816720, 3835188, 3868830, 3901536, 3958080, 3964464, 3972960, 3997791, 4037040, 4042710, 4061248, 4083765, 4126752, 4171608, 4173120, 4193680, 4200444, 4246101, 4261320, 4267305, 4312224, 4335040, 4356016, 4383072, 4389228, 4403364, 4404960, 4421520, 4441990, 4452840, 4469580, 4551792, 4568904, 4585280, 4620240, 4635120, 4642596, 4667160, 4717890, 4767552, 4791360, 4793985, 4822732, 4870080, 4876920, 4900518, 4955580, 5032416, 5076560, 5088960, 5113584, 5120766, 5140017, 5158440, 5214510, 5250555, 5285952, 5305824, 5330388, 5343408, 5382720, 5390280, 5445020, 5478840, 5486535, 5504205, 5562144, 5600592, 5624640, 5661468, 5663520, 5681760, 5689740, 5711130, 5803245, 5852304, 5871152, 5895360, 5937120, 5959440, 6028415, 6069056, 6091872, 6160320, 6180160, 6190128, 6222880, 6257412, 6290520, 6300666, 6391980, 6468336, 6502560, 6534024, 6605046, 6607440, 6632280, 6662985, 6679260, 6818112, 6827688, 6853356, 6877920, 6952680, 7000740, 7076835, 7107184, 7124544, 7151328, 7187040, 7234098, 7305120, 7315380, 7338940, 7350777, 7467456, 7548624, 7586320, 7614840, 7633440, 7670376, 7681149, 7737660, 7803072, 7821765, 7928928, 7945920, 7995582, 8074080, 8085420, 8167530, 8253504, 8343216, 8387360, 8400888, 8439781, 8492202, 8522640, 8534610, 8566695, 8624448, 8712032, 8766144, 8778456, 8806728, 8809920, 8843040, 8883980, 8905680, 8939160, 9103584, 9137808, 9240480, 9270240, 9285192, 9334320, 9435780, 9587970, 9645464, 9753840, 9801036, 9907569, 9911160, 10064832, 10153120, 10227168, 10241532, 10280034, 10316880, 10429020, 10501110, 10611648, 10660776, 10686816, 10780560, 10851147, 10890040, 10957680, 10973070, 11008410, 11124288, 11201184, 11322936, 11327040, 11363520, 11379480, 11422260, 11606490, 11704608, 11742304, 11874240, 11918880, 11993373, 12056830, 12183744, 12251295, 12380256, 12445760, 12514824, 12581040, 12601332, 12783960, 12801915, 12936672, 13005120, 13068048, 13210092, 13214880, 13264560, 13325970, 13358520, 13655376, 13706712, 13755840, 13905360, 14001480, 14153670, 14214368, 14302656, 14374080, 14468196, 14610240, 14630760, 14677880, 14701554, 15097248, 15172640, 15229680, 15266880, 15340752, 15362298, 15475320, 15643530, 15751665, 15857856, 15991164, 16148160, 16170840, 16335060, 16512615, 16686432, 16774720, 16801776, 16879562, 16984404, 17045280, 17069220, 17133390, 17424064, 17556912, 17613456, 17686080, 17767960, 17811360, 17878320, 18085245, 18207168, 18275616, 18480960, 18540480, 18570384, 18668640, 18871560, 19175940, 19290928, 19507680, 19602072, 19815138, 19822320, 19988955, 20306240, 20454336, 20483064, 20560068, 20633760, 20858040, 21002220, 21230505, 21321552, 21373632, 21561120, 21702294, 21780080, 21915360, 21946140, 22016820, 22052331, 22402368, 22645872, 22758960, 22844520, 23212980, 23409216, 23484608, 23837760, 23986746, 24113660, 24502590, 24760512, 25029648, 25162080, 25202664, 25319343, 25567920, 25603830, 25700085, 25873344, 26136096, 26420184, 26429760, 26529120, 26651940, 26717040, 27310752, 27413424, 27810720, 28002960, 28307340, 28428736, 28936392, 29261520, 29355760, 29403108, 29722707, 30194496, 30345280, 30459360, 30681504, 30724596, 30950640, 31287060, 31503330, 31982328, 32341680, 32553441, 32670120, 33025230, 33372864, 33603552, 33759124, 33968808, 34090560, 34138440, 34266780, 35113824, 35226912, 35535920, 35622720, 35756640, 35980119, 36170490, 36551232, 36753885, 37140768, 37337280, 37743120, 38351880, 38405745, 38581856, 39015360, 39204144, 39630276, 39644640, 39977910, 40966128, 41120136, 41267520, 41716080, 42004440, 42198905, 42461010, 42643104, 43122240, 43404588, 43560160, 43830720, 43892280, 44033640, 44104662, 45291744, 45517920, 45689040, 46425960, 47973492, 48227320, 49005180, 49537845, 50059296, 50324160, 50405328, 50638686, 51135840, 51207660, 51400170, 52272192, 52840368, 53058240, 53303880, 53434080, 54255735, 54621504, 54826848, 55621440, 56005920, 56614680, 57872784, 58523040, 58711520, 58806216, 59445414, 59966865, 60918720, 61363008, 61449192, 61901280, 62574120, 63006660, 63964656, 64683360, 65106882, 65340240, 66050460, 67207104, 67518248, 67937616, 68276880, 68533560, 70227648, 70453824, 71071840, 71513280, 71960238, 72340980, 73507770, 74281536, 75486240, 75958029, 76703760, 76811490, 77163712, 78408288, 79260552, 79289280, 79955820, 81932256, 82240272, 83432160, 84008880, 84397810, 84922020, 85286208, 86809176, 87120320, 87784560, 88067280, 88209324, 90583488, 91035840, 91378080, 92851920, 95946984, 96454640, 97660323, 98010360, 99075690, 100118592, 100810656, 101277372, 102271680, 102415320, 102800340, 105680736, 106607760, 106868160, 108511470, 109653696, 110261655, 112011840, 113229360, 115745568, 117046080, 117423040, 117612432, 118890828, 119933730, 122898384, 123802560, 125148240, 126013320, 126596715, 127929312, 129366720, 130213764, 130680480, 132100920, 135036496, 135875232, 136553760, 137067120, 142143680, 143920476, 144681960, 147015540, 148613535, 150972480, 151916058, 153407520, 153622980, 156816576, 158521104, 159911640, 162767205, 163864512, 164480544, 166864320, 168017760, 168795620, 169844040, 173618352, 175569120, 176134560, 176418648, 179900595, 182756160, 185703840, 191893968, 192909280, 195320646, 196020720, 198151380, 201621312, 202554744, 204830640, 205600680, 211361472, 213215520, 217022940, 220523310, 226458720, 227874087, 231491136, 235224864, 237781656, 239867460, 245796768, 250296480, 252026640, 253193430, 255858624, 260427528, 261360960, 264201840, 270072992, 271750464, 273107520, 274134240, 287840952, 289363920, 294031080, 297227070, 303832116, 306815040, 307245960, 317042208, 319823280, 325534410, 328961088, 336035520, 337591240, 339688080, 347236704, 351138240, 352269120, 352837296, 359801190, 371407680, 379790145, 383787936, 385818560, 390641292, 392041440, 396302760, 405109488, 409661280, 411201360, 426431040, 434045880, 441046620, 452917440, 455748174, 470449728, 475563312, 479734920, 488301615, 491593536, 500592960, 504053280, 506386860, 520855056, 528403680, 540145984, 548268480, 575681904, 578727840, 588062160, 594454140, 607664232, 614491920, 634084416, 639646560, 651068820, 675182480, 679376160, 683622261, 694473408, 705674592, 719602380, 759580290, 767575872, 781282584, 784082880, 792605520, 810218976, 819322560, 822402720, 868091760, 882093240, 911496348, 951126624, 959469840, 976603230, 1008106560, 1012773720, 1041710112, 1056807360, 1139370435, 1151363808, 1157455680, 1176124320, 1188908280, 1215328464, 1228983840, 1279293120, 1302137640, 1350364960, 1358752320, 1367244522, 1411349184, 1439204760, 1519160580, 1562565168, 1585211040, 1620437952, 1644805440, 1736183520, 1764186480, 1822992696, 1902253248, 1918939680, 1953206460, 2025547440, 2083420224, 2278740870, 2302727616, 2352248640, 2377816560, 2430656928, 2457967680, 2604275280, 2700729920, 2734489044, 2878409520, 3038321160, 3125130336, 3170422080, 3418111305, 3472367040, 3528372960, 3645985392, 3837879360, 3906412920, 4051094880, 4557481740, 4755633120, 4861313856, 5208550560, 5468978088, 5756819040, 6076642320, 6250260672, 6836222610, 7056745920, 7291970784, 7812825840, 8102189760, 9114963480, 9511266240, 10417101120, 10937956176, 11513638080, 12153284640, 13672445220, 14583941568, 15625651680, 18229926960, 21875912352, 24306569280, 27344890440, 31251303360, 36459853920, 43751824704, 54689780880, 72919707840, 109379561760, 218759123520]

約数ペア:

[(1, 218759123520), (2, 109379561760), (3, 72919707840), (4, 54689780880), (5, 43751824704), (6, 36459853920), (7, 31251303360), (8, 27344890440), (9, 24306569280), (10, 21875912352), (12, 18229926960), (14, 15625651680), (15, 14583941568), (16, 13672445220), (18, 12153284640), (19, 11513638080), (20, 10937956176), (21, 10417101120), (23, 9511266240), (24, 9114963480), (27, 8102189760), (28, 7812825840), (30, 7291970784), (31, 7056745920), (32, 6836222610), (35, 6250260672), (36, 6076642320), (38, 5756819040), (40, 5468978088), (42, 5208550560), (45, 4861313856), (46, 4755633120), (48, 4557481740), (54, 4051094880), (56, 3906412920), (57, 3837879360), (60, 3645985392), (62, 3528372960), (63, 3472367040), (64, 3418111305), (69, 3170422080), (70, 3125130336), (72, 3038321160), (76, 2878409520), (80, 2734489044), (81, 2700729920), (84, 2604275280), (89, 2457967680), (90, 2430656928), (92, 2377816560), (93, 2352248640), (95, 2302727616), (96, 2278740870), (105, 2083420224), (108, 2025547440), (112, 1953206460), (114, 1918939680), (115, 1902253248), (120, 1822992696), (124, 1764186480), (126, 1736183520), (133, 1644805440), (135, 1620437952), (138, 1585211040), (140, 1562565168), (144, 1519160580), (152, 1439204760), (155, 1411349184), (160, 1367244522), (161, 1358752320), (162, 1350364960), (168, 1302137640), (171, 1279293120), (178, 1228983840), (180, 1215328464), (184, 1188908280), (186, 1176124320), (189, 1157455680), (190, 1151363808), (192, 1139370435), (207, 1056807360), (210, 1041710112), (216, 1012773720), (217, 1008106560), (224, 976603230), (228, 959469840), (230, 951126624), (240, 911496348), (248, 882093240), (252, 868091760), (266, 822402720), (267, 819322560), (270, 810218976), (276, 792605520), (279, 784082880), (280, 781282584), (285, 767575872), (288, 759580290), (304, 719602380), (310, 705674592), (315, 694473408), (320, 683622261), (322, 679376160), (324, 675182480), (336, 651068820), (342, 639646560), (345, 634084416), (356, 614491920), (360, 607664232), (368, 594454140), (372, 588062160), (378, 578727840), (380, 575681904), (399, 548268480), (405, 540145984), (414, 528403680), (420, 520855056), (432, 506386860), (434, 504053280), (437, 500592960), (445, 491593536), (448, 488301615), (456, 479734920), (460, 475563312), (465, 470449728), (480, 455748174), (483, 452917440), (496, 441046620), (504, 434045880), (513, 426431040), (532, 411201360), (534, 409661280), (540, 405109488), (552, 396302760), (558, 392041440), (560, 390641292), (567, 385818560), (570, 383787936), (576, 379790145), (589, 371407680), (608, 359801190), (620, 352837296), (621, 352269120), (623, 351138240), (630, 347236704), (644, 339688080), (648, 337591240), (651, 336035520), (665, 328961088), (672, 325534410), (684, 319823280), (690, 317042208), (712, 307245960), (713, 306815040), (720, 303832116), (736, 297227070), (744, 294031080), (756, 289363920), (760, 287840952), (798, 274134240), (801, 273107520), (805, 271750464), (810, 270072992), (828, 264201840), (837, 261360960), (840, 260427528), (855, 255858624), (864, 253193430), (868, 252026640), (874, 250296480), (890, 245796768), (912, 239867460), (920, 237781656), (930, 235224864), (945, 231491136), (960, 227874087), (966, 226458720), (992, 220523310), (1008, 217022940), (1026, 213215520), (1035, 211361472), (1064, 205600680), (1068, 204830640), (1080, 202554744), (1085, 201621312), (1104, 198151380), (1116, 196020720), (1120, 195320646), (1134, 192909280), (1140, 191893968), (1178, 185703840), (1197, 182756160), (1216, 179900595), (1240, 176418648), (1242, 176134560), (1246, 175569120), (1260, 173618352), (1288, 169844040), (1296, 168795620), (1302, 168017760), (1311, 166864320), (1330, 164480544), (1335, 163864512), (1344, 162767205), (1368, 159911640), (1380, 158521104), (1395, 156816576), (1424, 153622980), (1426, 153407520), (1440, 151916058), (1449, 150972480), (1472, 148613535), (1488, 147015540), (1512, 144681960), (1520, 143920476), (1539, 142143680), (1596, 137067120), (1602, 136553760), (1610, 135875232), (1620, 135036496), (1656, 132100920), (1674, 130680480), (1680, 130213764), (1691, 129366720), (1710, 127929312), (1728, 126596715), (1736, 126013320), (1748, 125148240), (1767, 123802560), (1780, 122898384), (1824, 119933730), (1840, 118890828), (1860, 117612432), (1863, 117423040), (1869, 117046080), (1890, 115745568), (1932, 113229360), (1953, 112011840), (1984, 110261655), (1995, 109653696), (2016, 108511470), (2047, 106868160), (2052, 106607760), (2070, 105680736), (2128, 102800340), (2136, 102415320), (2139, 102271680), (2160, 101277372), (2170, 100810656), (2185, 100118592), (2208, 99075690), (2232, 98010360), (2240, 97660323), (2268, 96454640), (2280, 95946984), (2356, 92851920), (2394, 91378080), (2403, 91035840), (2415, 90583488), (2480, 88209324), (2484, 88067280), (2492, 87784560), (2511, 87120320), (2520, 86809176), (2565, 85286208), (2576, 84922020), (2592, 84397810), (2604, 84008880), (2622, 83432160), (2660, 82240272), (2670, 81932256), (2736, 79955820), (2759, 79289280), (2760, 79260552), (2790, 78408288), (2835, 77163712), (2848, 76811490), (2852, 76703760), (2880, 75958029), (2898, 75486240), (2945, 74281536), (2976, 73507770), (3024, 72340980), (3040, 71960238), (3059, 71513280), (3078, 71071840), (3105, 70453824), (3115, 70227648), (3192, 68533560), (3204, 68276880), (3220, 67937616), (3240, 67518248), (3255, 67207104), (3312, 66050460), (3348, 65340240), (3360, 65106882), (3382, 64683360), (3420, 63964656), (3472, 63006660), (3496, 62574120), (3534, 61901280), (3560, 61449192), (3565, 61363008), (3591, 60918720), (3648, 59966865), (3680, 59445414), (3720, 58806216), (3726, 58711520), (3738, 58523040), (3780, 57872784), (3864, 56614680), (3906, 56005920), (3933, 55621440), (3990, 54826848), (4005, 54621504), (4032, 54255735), (4094, 53434080), (4104, 53303880), (4123, 53058240), (4140, 52840368), (4185, 52272192), (4256, 51400170), (4272, 51207660), (4278, 51135840), (4320, 50638686), (4340, 50405328), (4347, 50324160), (4370, 50059296), (4416, 49537845), (4464, 49005180), (4536, 48227320), (4560, 47973492), (4712, 46425960), (4788, 45689040), (4806, 45517920), (4830, 45291744), (4960, 44104662), (4968, 44033640), (4984, 43892280), (4991, 43830720), (5022, 43560160), (5040, 43404588), (5073, 43122240), (5130, 42643104), (5152, 42461010), (5184, 42198905), (5208, 42004440), (5244, 41716080), (5301, 41267520), (5320, 41120136), (5340, 40966128), (5472, 39977910), (5518, 39644640), (5520, 39630276), (5580, 39204144), (5607, 39015360), (5670, 38581856), (5696, 38405745), (5704, 38351880), (5796, 37743120), (5859, 37337280), (5890, 37140768), (5952, 36753885), (5985, 36551232), (6048, 36170490), (6080, 35980119), (6118, 35756640), (6141, 35622720), (6156, 35535920), (6210, 35226912), (6230, 35113824), (6384, 34266780), (6408, 34138440), (6417, 34090560), (6440, 33968808), (6480, 33759124), (6510, 33603552), (6555, 33372864), (6624, 33025230), (6696, 32670120), (6720, 32553441), (6764, 32341680), (6840, 31982328), (6944, 31503330), (6992, 31287060), (7068, 30950640), (7120, 30724596), (7130, 30681504), (7182, 30459360), (7209, 30345280), (7245, 30194496), (7360, 29722707), (7440, 29403108), (7452, 29355760), (7476, 29261520), (7560, 28936392), (7695, 28428736), (7728, 28307340), (7812, 28002960), (7866, 27810720), (7980, 27413424), (8010, 27310752), (8188, 26717040), (8208, 26651940), (8246, 26529120), (8277, 26429760), (8280, 26420184), (8370, 26136096), (8455, 25873344), (8512, 25700085), (8544, 25603830), (8556, 25567920), (8640, 25319343), (8680, 25202664), (8694, 25162080), (8740, 25029648), (8835, 24760512), (8928, 24502590), (9072, 24113660), (9120, 23986746), (9177, 23837760), (9315, 23484608), (9345, 23409216), (9424, 23212980), (9576, 22844520), (9612, 22758960), (9660, 22645872), (9765, 22402368), (9920, 22052331), (9936, 22016820), (9968, 21946140), (9982, 21915360), (10044, 21780080), (10080, 21702294), (10146, 21561120), (10235, 21373632), (10260, 21321552), (10304, 21230505), (10416, 21002220), (10488, 20858040), (10602, 20633760), (10640, 20560068), (10680, 20483064), (10695, 20454336), (10773, 20306240), (10944, 19988955), (11036, 19822320), (11040, 19815138), (11160, 19602072), (11214, 19507680), (11340, 19290928), (11408, 19175940), (11592, 18871560), (11718, 18668640), (11780, 18570384), (11799, 18540480), (11837, 18480960), (11970, 18275616), (12015, 18207168), (12096, 18085245), (12236, 17878320), (12282, 17811360), (12312, 17767960), (12369, 17686080), (12420, 17613456), (12460, 17556912), (12555, 17424064), (12768, 17133390), (12816, 17069220), (12834, 17045280), (12880, 16984404), (12960, 16879562), (13020, 16801776), (13041, 16774720), (13110, 16686432), (13248, 16512615), (13392, 16335060), (13528, 16170840), (13547, 16148160), (13680, 15991164), (13795, 15857856), (13888, 15751665), (13984, 15643530), (14136, 15475320), (14240, 15362298), (14260, 15340752), (14329, 15266880), (14364, 15229680), (14418, 15172640), (14490, 15097248), (14880, 14701554), (14904, 14677880), (14952, 14630760), (14973, 14610240), (15120, 14468196), (15219, 14374080), (15295, 14302656), (15390, 14214368), (15456, 14153670), (15624, 14001480), (15732, 13905360), (15903, 13755840), (15960, 13706712), (16020, 13655376), (16376, 13358520), (16416, 13325970), (16492, 13264560), (16554, 13214880), (16560, 13210092), (16740, 13068048), (16821, 13005120), (16910, 12936672), (17088, 12801915), (17112, 12783960), (17360, 12601332), (17388, 12581040), (17480, 12514824), (17577, 12445760), (17670, 12380256), (17856, 12251295), (17955, 12183744), (18144, 12056830), (18240, 11993373), (18354, 11918880), (18423, 11874240), (18630, 11742304), (18690, 11704608), (18848, 11606490), (19152, 11422260), (19224, 11379480), (19251, 11363520), (19313, 11327040), (19320, 11322936), (19530, 11201184), (19665, 11124288), (19872, 11008410), (19936, 10973070), (19964, 10957680), (20088, 10890040), (20160, 10851147), (20292, 10780560), (20470, 10686816), (20520, 10660776), (20615, 10611648), (20832, 10501110), (20976, 10429020), (21204, 10316880), (21280, 10280034), (21360, 10241532), (21390, 10227168), (21546, 10153120), (21735, 10064832), (22072, 9911160), (22080, 9907569), (22320, 9801036), (22428, 9753840), (22680, 9645464), (22816, 9587970), (23184, 9435780), (23436, 9334320), (23560, 9285192), (23598, 9270240), (23674, 9240480), (23940, 9137808), (24030, 9103584), (24472, 8939160), (24564, 8905680), (24624, 8883980), (24738, 8843040), (24831, 8809920), (24840, 8806728), (24920, 8778456), (24955, 8766144), (25110, 8712032), (25365, 8624448), (25536, 8566695), (25632, 8534610), (25668, 8522640), (25760, 8492202), (25920, 8439781), (26040, 8400888), (26082, 8387360), (26220, 8343216), (26505, 8253504), (26784, 8167530), (27056, 8085420), (27094, 8074080), (27360, 7995582), (27531, 7945920), (27590, 7928928), (27968, 7821765), (28035, 7803072), (28272, 7737660), (28480, 7681149), (28520, 7670376), (28658, 7633440), (28728, 7614840), (28836, 7586320), (28980, 7548624), (29295, 7467456), (29760, 7350777), (29808, 7338940), (29904, 7315380), (29946, 7305120), (30240, 7234098), (30438, 7187040), (30590, 7151328), (30705, 7124544), (30780, 7107184), (30912, 7076835), (31248, 7000740), (31464, 6952680), (31806, 6877920), (31920, 6853356), (32040, 6827688), (32085, 6818112), (32752, 6679260), (32832, 6662985), (32984, 6632280), (33108, 6607440), (33120, 6605046), (33480, 6534024), (33642, 6502560), (33820, 6468336), (34224, 6391980), (34720, 6300666), (34776, 6290520), (34960, 6257412), (35154, 6222880), (35340, 6190128), (35397, 6180160), (35511, 6160320), (35910, 6091872), (36045, 6069056), (36288, 6028415), (36708, 5959440), (36846, 5937120), (37107, 5895360), (37260, 5871152), (37380, 5852304), (37696, 5803245), (38304, 5711130), (38448, 5689740), (38502, 5681760), (38626, 5663520), (38640, 5661468), (38893, 5624640), (39060, 5600592), (39330, 5562144), (39744, 5504205), (39872, 5486535), (39928, 5478840), (40176, 5445020), (40584, 5390280), (40641, 5382720), (40940, 5343408), (41040, 5330388), (41230, 5305824), (41385, 5285952), (41664, 5250555), (41952, 5214510), (42408, 5158440), (42560, 5140017), (42720, 5120766), (42780, 5113584), (42987, 5088960), (43092, 5076560), (43470, 5032416), (44144, 4955580), (44640, 4900518), (44856, 4876920), (44919, 4870080), (45360, 4822732), (45632, 4793985), (45657, 4791360), (45885, 4767552), (46368, 4717890), (46872, 4667160), (47120, 4642596), (47196, 4635120), (47348, 4620240), (47709, 4585280), (47880, 4568904), (48060, 4551792), (48944, 4469580), (49128, 4452840), (49248, 4441990), (49476, 4421520), (49662, 4404960), (49680, 4403364), (49840, 4389228), (49910, 4383072), (50220, 4356016), (50463, 4335040), (50730, 4312224), (51264, 4267305), (51336, 4261320), (51520, 4246101), (52080, 4200444), (52164, 4193680), (52421, 4173120), (52440, 4171608), (53010, 4126752), (53568, 4083765), (53865, 4061248), (54112, 4042710), (54188, 4037040), (54720, 3997791), (55062, 3972960), (55180, 3964464), (55269, 3958080), (56070, 3901536), (56544, 3868830), (57040, 3835188), (57316, 3816720), (57456, 3807420), (57672, 3793160), (57753, 3787840), (57939, 3775680), (57960, 3774312), (58590, 3733728), (58995, 3708096), (59185, 3696192), (59616, 3669470), (59808, 3657690), (59892, 3652560), (60480, 3617049), (60876, 3593520), (61180, 3575664), (61410, 3562272), (61560, 3553592), (61845, 3537216), (62496, 3500370), (62928, 3476340), (63457, 3447360), (63612, 3438960), (63840, 3426678), (64080, 3413844), (64170, 3409056), (65205, 3354944), (65504, 3339630), (65968, 3316140), (66216, 3303720), (66240, 3302523), (66960, 3267012), (67284, 3251280), (67640, 3234168), (67735, 3229632), (68448, 3195990), (69440, 3150333), (69552, 3145260), (69920, 3128706), (70308, 3111440), (70680, 3095064), (70794, 3090080), (71022, 3080160), (71645, 3053376), (71820, 3045936), (72090, 3034528), (73416, 2979720), (73692, 2968560), (74214, 2947680), (74493, 2936640), (74520, 2935576), (74760, 2926152), (74865, 2922048), (76095, 2874816), (76608, 2855565), (76896, 2844870), (77004, 2840880), (77252, 2831760), (77280, 2830734), (77786, 2812320), (78120, 2800296), (78660, 2781072), (79515, 2751168), (79856, 2739420), (80352, 2722510), (81168, 2695140), (81282, 2691360), (81880, 2671704), (82080, 2665194), (82460, 2652912), (82593, 2648640), (82770, 2642976), (83904, 2607255), (84105, 2601024), (84816, 2579220), (85440, 2560383), (85560, 2556792), (85974, 2544480), (86184, 2538280), (86940, 2516208), (87885, 2489152), (88288, 2477790), (89280, 2450259), (89712, 2438460), (89838, 2435040), (90720, 2411366), (91314, 2395680), (91770, 2383776), (92115, 2374848), (92736, 2358945), (93744, 2333580), (94240, 2321298), (94392, 2317560), (94696, 2310120), (94829, 2306880), (95418, 2292640), (95760, 2284452), (96120, 2275896), (96255, 2272704), (96565, 2265408), (97888, 2234790), (98256, 2226420), (98496, 2220995), (98952, 2210760), (99324, 2202480), (99360, 2201682), (99680, 2194614), (99820, 2191536), (100440, 2178008), (100926, 2167520), (101460, 2156112), (102672, 2130660), (104160, 2100222), (104328, 2096840), (104842, 2086560), (104880, 2085804), (106020, 2063376), (106533, 2053440), (107730, 2030624), (108224, 2021355), (108376, 2018520), (110124, 1986480), (110360, 1982232), (110538, 1979040), (111321, 1965120), (112140, 1950768), (113088, 1934415), (114080, 1917594), (114632, 1908360), (114912, 1903710), (115344, 1896580), (115506, 1893920), (115878, 1887840), (115920, 1887156), (116679, 1874880), (117180, 1866864), (117990, 1854048), (118370, 1848096), (119232, 1834735), (119616, 1828845), (119784, 1826280), (121752, 1796760), (121923, 1794240), (122360, 1787832), (122820, 1781136), (123120, 1776796), (123690, 1768608), (124155, 1761984), (124992, 1750185), (125856, 1738170), (126914, 1723680), (127224, 1719480), (127680, 1713339), (128160, 1706922), (128340, 1704528), (128961, 1696320), (130410, 1677472), (131008, 1669815), (131936, 1658070), (132432, 1651860), (133920, 1633506), (134568, 1625640), (134757, 1623360), (135280, 1617084), (135470, 1614816), (136896, 1597995), (136971, 1597120), (137655, 1589184), (139104, 1572630), (139840, 1564353), (140616, 1555720), (141360, 1547532), (141588, 1545040), (142044, 1540080), (143290, 1526688), (143640, 1522968), (144180, 1517264), (146832, 1489860), (147384, 1484280), (148428, 1473840), (148986, 1468320), (149040, 1467788), (149520, 1463076), (149730, 1461024), (152190, 1437408), (153792, 1422435), (154008, 1420440), (154504, 1415880), (154560, 1415367), (155572, 1406160), (156240, 1400148), (157263, 1391040), (157320, 1390536), (159030, 1375584), (159712, 1369710), (160704, 1361255), (162336, 1347570), (162564, 1345680), (163760, 1335852), (164160, 1332597), (164920, 1326456), (165186, 1324320), (165540, 1321488), (165807, 1319360), (168210, 1300512), (169632, 1289610), (171120, 1278396), (171948, 1272240), (172368, 1269140), (173817, 1258560), (173880, 1258104), (175770, 1244576), (176576, 1238895), (176985, 1236032), (177555, 1232064), (179424, 1219230), (179676, 1217520), (181440, 1205683), (182628, 1197840), (183540, 1191888), (184230, 1187424), (185535, 1179072), (187488, 1166790), (188480, 1160649), (188784, 1158780), (189392, 1155060), (189658, 1153440), (190371, 1149120), (190836, 1146320), (191520, 1142226), (192240, 1137948), (192510, 1136352), (193130, 1132704), (194465, 1124928), (195776, 1117395), (196512, 1113210), (197904, 1105380), (198648, 1101240), (198720, 1100841), (199360, 1097307), (199640, 1095768), (200880, 1089004), (201852, 1083760), (202920, 1078056), (203205, 1076544), (205344, 1065330), (208320, 1050111), (208656, 1048420), (209684, 1043280), (209760, 1042902), (212040, 1031688), (213066, 1026720), (214935, 1017792), (215460, 1015312), (216752, 1009260), (220248, 993240), (220720, 991116), (221076, 989520), (222642, 982560), (223479, 978880), (224280, 975384), (224595, 974016), (228160, 958797), (228285, 958272), (229264, 954180), (229824, 951855), (230688, 948290), (231012, 946960), (231756, 943920), (231840, 943578), (233358, 937440), (234360, 933432), (235980, 927024), (236740, 924048), (238545, 917056), (239568, 913140), (243504, 898380), (243846, 897120), (244720, 893916), (245640, 890568), (246240, 888398), (247380, 884304), (247779, 882880), (248310, 880992), (251712, 869085), (252315, 867008), (253828, 861840), (254448, 859740), (256320, 853461), (256680, 852264), (257922, 848160), (260820, 838736), (262105, 834624), (263872, 829035), (264864, 825930), (267840, 816753), (269136, 812820), (269514, 811680), (270560, 808542), (270940, 807408), (272251, 803520), (273942, 798560), (275310, 794592), (276345, 791616), (278208, 786315), (281232, 777860), (282720, 773766), (283176, 772520), (284088, 770040), (284487, 768960), (286580, 763344), (287280, 761484), (288360, 758632), (288765, 757568), (289695, 755136), (293664, 744930), (294768, 742140), (296856, 736920), (297972, 734160), (298080, 733894), (299040, 731538), (299460, 730512), (304380, 718704), (308016, 710220), (309008, 707940), (311144, 703080), (312480, 700074), (314526, 695520), (314640, 695268), (317285, 689472), (318060, 687792), (319424, 684855), (319599, 684480), (324672, 673785), (325128, 672840), (327520, 667926), (329840, 663228), (330372, 662160), (331080, 660744), (331614, 659680), (333963, 655040), (336420, 650256), (339264, 644805), (342240, 639198), (343896, 636120), (344736, 634570), (347634, 629280), (347760, 629052), (350037, 624960), (351540, 622288), (353970, 618016), (355110, 616032), (358848, 609615), (359352, 608760), (365256, 598920), (365769, 598080), (366947, 596160), (367080, 595944), (368460, 593712), (371070, 589536), (372465, 587328), (374976, 583395), (377568, 579390), (378784, 577530), (379316, 576720), (380742, 574560), (381672, 573160), (383040, 571113), (384480, 568974), (385020, 568176), (386260, 566352), (386883, 565440), (388930, 562464), (393024, 556605), (395808, 552690), (397296, 550620), (399280, 547884), (401760, 544502), (403704, 541880), (404271, 541120), (405840, 539028), (406410, 538272), (410688, 532665), (412965, 529728), (417312, 524210), (419368, 521640), (419520, 521451), (424080, 515844), (426132, 513360), (429870, 508896), (430920, 507656), (433504, 504630), (440496, 496620), (441440, 495558), (442152, 494760), (444199, 492480), (445284, 491280), (446958, 489440), (448560, 487692), (449190, 487008), (456570, 479136), (458528, 477090), (461376, 474145), (462024, 473480), (463512, 471960), (463680, 471789), (466716, 468720)]