315474808320

素因数分解:

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

素因数の和:139

約数の個数: 2240

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

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

約数列:

[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, 76, 80, 81, 82, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 123, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 164, 168, 171, 180, 186, 189, 190, 192, 205, 210, 216, 217, 224, 228, 240, 243, 246, 248, 252, 256, 266, 270, 279, 280, 285, 287, 288, 304, 310, 315, 320, 324, 328, 336, 342, 360, 369, 372, 378, 380, 384, 399, 405, 410, 420, 432, 434, 448, 456, 465, 480, 486, 492, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 574, 576, 589, 608, 615, 620, 630, 640, 648, 651, 656, 665, 672, 684, 720, 729, 738, 744, 756, 760, 768, 779, 798, 810, 820, 837, 840, 855, 861, 864, 868, 896, 912, 930, 945, 960, 972, 984, 992, 1008, 1026, 1064, 1080, 1085, 1107, 1116, 1120, 1134, 1140, 1148, 1152, 1178, 1197, 1215, 1216, 1230, 1240, 1260, 1271, 1280, 1296, 1302, 1312, 1330, 1344, 1368, 1395, 1435, 1440, 1458, 1476, 1488, 1512, 1520, 1536, 1539, 1558, 1596, 1620, 1640, 1674, 1680, 1701, 1710, 1722, 1728, 1736, 1767, 1792, 1824, 1845, 1860, 1890, 1920, 1944, 1953, 1968, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2214, 2232, 2240, 2268, 2280, 2296, 2304, 2337, 2356, 2394, 2430, 2432, 2460, 2480, 2511, 2520, 2542, 2560, 2565, 2583, 2592, 2604, 2624, 2660, 2688, 2736, 2790, 2835, 2870, 2880, 2916, 2945, 2952, 2976, 3024, 3040, 3078, 3116, 3192, 3240, 3255, 3280, 3321, 3348, 3360, 3402, 3420, 3444, 3456, 3472, 3534, 3584, 3591, 3645, 3648, 3690, 3720, 3780, 3813, 3840, 3888, 3895, 3906, 3936, 3968, 3990, 4032, 4104, 4123, 4185, 4256, 4305, 4320, 4340, 4428, 4464, 4480, 4536, 4560, 4592, 4608, 4617, 4674, 4712, 4788, 4860, 4864, 4920, 4960, 5022, 5040, 5084, 5103, 5130, 5166, 5184, 5208, 5248, 5301, 5320, 5376, 5453, 5472, 5535, 5580, 5670, 5740, 5760, 5832, 5859, 5890, 5904, 5952, 5985, 6048, 6080, 6156, 6232, 6355, 6384, 6480, 6510, 6560, 6642, 6696, 6720, 6804, 6840, 6888, 6912, 6944, 7011, 7068, 7182, 7290, 7296, 7380, 7440, 7533, 7560, 7626, 7680, 7695, 7749, 7776, 7790, 7812, 7872, 7936, 7980, 8064, 8208, 8246, 8370, 8505, 8512, 8610, 8640, 8680, 8835, 8856, 8897, 8928, 8960, 9072, 9120, 9184, 9234, 9348, 9424, 9576, 9720, 9728, 9765, 9840, 9920, 9963, 10044, 10080, 10168, 10206, 10260, 10332, 10368, 10416, 10496, 10602, 10640, 10752, 10773, 10906, 10944, 11070, 11160, 11340, 11439, 11480, 11520, 11664, 11685, 11718, 11780, 11808, 11904, 11970, 12096, 12160, 12312, 12369, 12464, 12555, 12710, 12768, 12915, 12960, 13020, 13120, 13284, 13392, 13440, 13608, 13680, 13776, 13824, 13851, 13888, 14022, 14136, 14364, 14580, 14592, 14760, 14880, 15066, 15120, 15252, 15390, 15498, 15552, 15580, 15624, 15744, 15872, 15903, 15960, 16128, 16359, 16416, 16492, 16605, 16740, 17010, 17024, 17220, 17280, 17360, 17577, 17670, 17712, 17794, 17856, 17920, 17955, 18144, 18240, 18368, 18468, 18696, 18848, 19065, 19152, 19440, 19530, 19680, 19840, 19926, 20088, 20160, 20336, 20412, 20520, 20615, 20664, 20736, 20832, 20992, 21033, 21204, 21280, 21546, 21812, 21888, 22140, 22320, 22599, 22680, 22878, 22960, 23040, 23085, 23247, 23328, 23370, 23436, 23560, 23616, 23808, 23940, 24149, 24192, 24320, 24624, 24738, 24928, 25110, 25420, 25515, 25536, 25830, 25920, 26040, 26240, 26505, 26568, 26691, 26784, 26880, 27216, 27265, 27360, 27552, 27702, 27776, 28044, 28272, 28728, 29160, 29184, 29295, 29520, 29760, 29889, 30132, 30240, 30504, 30780, 30996, 31104, 31160, 31248, 31488, 31806, 31920, 32256, 32319, 32718, 32832, 32984, 33210, 33480, 34020, 34048, 34317, 34440, 34560, 34720, 35055, 35154, 35340, 35424, 35588, 35712, 35910, 36288, 36480, 36736, 36936, 37107, 37392, 37665, 37696, 38130, 38304, 38745, 38880, 39060, 39360, 39680, 39852, 40176, 40320, 40672, 40824, 41040, 41230, 41328, 41472, 41664, 42066, 42408, 42560, 43092, 43624, 43776, 44280, 44485, 44640, 45198, 45360, 45756, 45920, 46170, 46494, 46656, 46740, 46872, 47120, 47232, 47616, 47709, 47880, 48298, 48384, 48640, 49077, 49248, 49476, 49815, 49856, 50220, 50840, 51030, 51072, 51660, 51840, 52080, 52480, 52731, 53010, 53136, 53382, 53568, 53760, 53865, 54432, 54530, 54720, 55104, 55404, 55552, 56088, 56544, 57195, 57456, 58320, 58590, 59040, 59520, 59778, 60264, 60480, 61008, 61560, 61845, 61992, 62208, 62320, 62496, 62976, 63099, 63612, 63840, 64638, 65436, 65664, 65968, 66420, 66960, 68040, 68096, 68634, 68880, 69120, 69255, 69440, 69741, 70110, 70308, 70680, 70848, 71176, 71424, 71820, 72447, 72576, 72960, 73472, 73872, 74214, 74784, 75330, 75392, 76260, 76608, 77490, 77760, 78120, 78720, 79360, 79515, 79704, 80073, 80352, 80640, 81344, 81648, 81795, 82080, 82460, 82656, 83328, 84132, 84816, 85120, 86184, 87248, 87552, 87885, 88560, 88970, 89280, 90396, 90720, 91512, 91840, 92340, 92988, 93312, 93480, 93744, 94240, 94464, 95418, 95760, 96596, 96768, 96957, 98154, 98496, 98952, 99630, 99712, 100440, 101680, 102060, 102144, 102951, 103320, 103680, 104160, 104960, 105165, 105462, 106020, 106272, 106764, 107136, 107730, 108864, 109060, 109440, 110208, 110808, 111104, 111321, 112176, 112995, 113088, 114390, 114912, 116235, 116640, 117180, 118080, 119040, 119556, 120528, 120745, 120960, 122016, 123120, 123690, 123984, 124416, 124640, 124992, 126198, 127224, 127680, 129276, 130872, 131328, 131936, 132840, 133455, 133920, 136080, 137268, 137760, 138510, 138880, 139482, 140220, 140616, 141360, 141696, 142352, 142848, 143127, 143640, 144894, 145152, 145920, 146944, 147231, 147744, 148428, 149445, 149568, 150660, 150784, 152520, 153216, 154980, 155520, 156240, 157440, 158193, 159030, 159408, 160146, 160704, 161280, 161595, 162688, 163296, 163590, 164160, 164920, 165312, 166656, 168264, 169043, 169632, 170240, 171585, 172368, 174496, 175770, 177120, 177940, 178560, 180792, 181440, 183024, 183680, 184680, 185535, 185976, 186624, 186960, 187488, 188480, 188928, 189297, 190836, 191520, 193192, 193914, 196308, 196992, 197904, 199260, 199424, 200880, 203360, 204120, 204288, 205902, 206640, 207360, 208320, 209223, 210330, 210924, 212040, 212544, 213528, 214272, 215460, 217341, 217728, 218120, 218880, 220416, 221616, 222642, 224352, 225990, 226176, 228780, 229824, 232470, 233280, 234360, 236160, 238080, 238545, 239112, 240219, 241056, 241490, 241920, 244032, 245385, 246240, 247380, 247968, 249280, 249984, 252396, 254448, 255360, 258552, 261744, 262656, 263655, 263872, 265680, 266910, 267840, 272160, 274536, 275520, 277020, 277760, 278964, 280440, 281232, 282720, 283392, 284704, 286254, 287280, 289788, 290304, 294462, 295488, 296856, 298890, 299136, 301320, 301568, 305040, 306432, 308853, 309960, 311040, 312480, 314880, 315495, 316386, 318060, 318816, 320292, 321408, 323190, 325376, 326592, 327180, 328320, 329840, 330624, 333312, 333963, 336528, 338086, 339264, 340480, 343170, 344736, 348705, 348992, 351540, 354240, 355880, 357120, 361584, 362235, 362880, 366048, 367360, 369360, 371070, 371952, 373248, 373920, 374976, 376960, 378594, 381672, 383040, 386384, 387828, 392616, 393984, 395808, 398520, 398848, 400365, 401760, 406720, 408240, 411804, 413280, 416640, 418446, 420660, 421848, 424080, 425088, 427056, 428544, 429381, 430920, 434682, 435456, 436240, 437760, 440832, 441693, 443232, 445284, 448704, 451980, 452352, 457560, 459648, 464940, 466560, 468720, 472320, 477090, 478224, 480438, 482112, 482980, 483840, 484785, 488064, 490770, 492480, 494760, 495936, 498560, 499968, 504792, 507129, 508896, 510720, 514755, 517104, 523488, 527310, 527744, 531360, 533820, 535680, 544320, 549072, 551040, 554040, 555520, 556605, 557928, 560880, 562464, 565440, 566784, 567891, 569408, 572508, 574560, 579576, 588924, 590976, 593712, 597780, 598272, 602640, 610080, 612864, 617706, 619920, 622080, 624960, 630990, 632772, 636120, 637632, 640584, 642816, 646380, 650752, 652023, 653184, 654360, 656640, 659680, 661248, 667926, 673056, 676172, 678528, 686340, 689472, 697410, 697984, 703080, 708480, 711760, 714240, 715635, 720657, 723168, 724470, 725760, 732096, 734720, 736155, 738720, 742140, 743904, 747840, 749952, 753920, 757188, 763344, 766080, 772768, 775656, 785232, 787968, 790965, 791616, 797040, 800730, 803520, 813440, 816480, 823608, 826560, 833280, 836892, 841320, 843696, 845215, 848160, 850176, 854112, 858762, 861840, 869364, 870912, 872480, 883386, 886464, 890568, 897408, 903960, 904704, 915120, 919296, 926559, 929880, 933120, 937440, 944640, 946485, 954180, 956448, 960876, 964224, 965960, 969570, 976128, 981540, 984960, 989520, 991872, 997120, 999936, 1001889, 1009584, 1014258, 1017792, 1021440, 1029510, 1034208, 1046115, 1046976, 1054620, 1055488, 1062720, 1067640, 1071360, 1086705, 1088640, 1098144, 1102080, 1108080, 1113210, 1115856, 1121760, 1124928, 1130880, 1135782, 1138816, 1145016, 1149120, 1159152, 1177848, 1181952, 1187424, 1195560, 1196544, 1201095, 1205280, 1220160, 1235412, 1239840, 1249920, 1261980, 1265544, 1272240, 1275264, 1281168, 1285632, 1292760, 1304046, 1306368, 1308720, 1313280, 1319360, 1322496, 1325079, 1335852, 1346112, 1352344, 1357056, 1372680, 1378944, 1394820, 1395968, 1406160, 1416960, 1423520, 1431270, 1441314, 1446336, 1448940, 1451520, 1464192, 1472310, 1477440, 1484280, 1487808, 1495680, 1499904, 1507840, 1514376, 1521387, 1526688, 1532160, 1544265, 1545536, 1551312, 1570464, 1581930, 1583232, 1594080, 1601460, 1607040, 1626880, 1632960, 1647216, 1653120, 1666560, 1669815, 1673784, 1682640, 1687392, 1690430, 1696320, 1700352, 1708224, 1717524, 1723680, 1738728, 1744960, 1766772, 1772928, 1781136, 1794816, 1807920, 1830240, 1838592, 1853118, 1859760, 1866240, 1874880, 1892970, 1908360, 1912896, 1921752, 1928448, 1931920, 1939140, 1952256, 1956069, 1963080, 1969920, 1979040, 1983744, 1994240, 2003778, 2019168, 2028516, 2035584, 2059020, 2068416, 2092230, 2093952, 2109240, 2110976, 2125440, 2135280, 2142720, 2146905, 2161971, 2173410, 2177280, 2196288, 2204160, 2208465, 2216160, 2226420, 2231712, 2243520, 2249856, 2261760, 2271564, 2277632, 2290032, 2298240, 2318304, 2355696, 2363904, 2374848, 2391120, 2402190, 2410560, 2440320, 2470824, 2479680, 2499840, 2523960, 2531088, 2535645, 2544480, 2550528, 2562336, 2585520, 2608092, 2612736, 2617440, 2638720, 2650158, 2671704, 2692224, 2704688, 2714112, 2745360, 2757888, 2789640, 2791936, 2812320, 2833920, 2839455, 2847040, 2862540, 2882628, 2892672, 2897880, 2928384, 2944620, 2954880, 2968560, 2975616, 2991360, 2999808, 3005667, 3028752, 3042774, 3053376, 3064320, 3088530, 3091072, 3102624, 3140928, 3163860, 3166464, 3188160, 3202920, 3214080, 3253760, 3260115, 3265920, 3294432, 3306240, 3339630, 3347568, 3365280, 3374784, 3380860, 3392640, 3416448, 3435048, 3447360, 3477456, 3489920, 3533544, 3545856, 3562272, 3589632, 3603285, 3615840, 3660480, 3706236, 3719520, 3749760, 3785940, 3816720, 3825792, 3843504, 3856896, 3863840, 3878280, 3912138, 3926160, 3939840, 3958080, 3967488, 3975237, 4007556, 4038336, 4057032, 4071168, 4118040, 4136832, 4184460, 4187904, 4218480, 4250880, 4270560, 4293810, 4323942, 4346820, 4354560, 4392576, 4416930, 4432320, 4452840, 4463424, 4487040, 4499712, 4523520, 4543128, 4555264, 4564161, 4580064, 4596480, 4632795, 4636608, 4711392, 4749696, 4782240, 4804380, 4821120, 4880640, 4941648, 4959360, 4999680, 5009445, 5047920, 5062176, 5071290, 5088960, 5101056, 5124672, 5171040, 5216184, 5234880, 5277440, 5300316, 5343408, 5384448, 5409376, 5490720, 5515776, 5579280, 5624640, 5678910, 5694080, 5725080, 5765256, 5785344, 5795760, 5856768, 5868207, 5889240, 5909760, 5937120, 5951232, 5982720, 6011334, 6057504, 6085548, 6106752, 6177060, 6182144, 6205248, 6281856, 6327720, 6332928, 6376320, 6405840, 6428160, 6485913, 6520230, 6531840, 6588864, 6612480, 6625395, 6679260, 6695136, 6730560, 6749568, 6761720, 6785280, 6832896, 6870096, 6894720, 6954912, 6979840, 7067088, 7091712, 7124544, 7206570, 7231680, 7320960, 7412472, 7439040, 7499520, 7571880, 7606935, 7633440, 7651584, 7687008, 7727680, 7756560, 7824276, 7852320, 7916160, 7950474, 8015112, 8076672, 8114064, 8142336, 8236080, 8273664, 8368920, 8375808, 8436960, 8501760, 8541120, 8587620, 8647884, 8693640, 8785152, 8833860, 8864640, 8905680, 8926848, 8974080, 8999424, 9086256, 9128322, 9160128, 9192960, 9265590, 9273216, 9422784, 9499392, 9564480, 9608760, 9642240, 9761280, 9780345, 9883296, 9918720, 10018890, 10095840, 10124352, 10142580, 10177920, 10249344, 10342080, 10432368, 10469760, 10554880, 10600632, 10686816, 10768896, 10809855, 10818752, 10981440, 11158560, 11249280, 11357820, 11388160, 11450160, 11530512, 11570688, 11591520, 11736414, 11778480, 11819520, 11874240, 11902464, 12022668, 12115008, 12171096, 12213504, 12354120, 12364288, 12410496, 12563712, 12655440, 12752640, 12811680, 12971826, 13040460, 13063680, 13177728, 13250790, 13358520, 13390272, 13461120, 13499136, 13523440, 13570560, 13665792, 13692483, 13740192, 13789440, 13909824, 13959680, 14134176, 14249088, 14413140, 14463360, 14641920, 14824944, 14878080, 14999040, 15028335, 15143760, 15213870, 15266880, 15303168, 15374016, 15455360, 15513120, 15648552, 15704640, 15832320, 15900948, 16030224, 16153344, 16228128, 16472160, 16547328, 16737840, 16873920, 17082240, 17175240, 17295768, 17387280, 17570304, 17604621, 17667720, 17729280, 17811360, 17853696, 17948160, 18172512, 18256644, 18320256, 18531180, 18546432, 18845568, 18998784, 19128960, 19217520, 19284480, 19560690, 19766592, 19837440, 19876185, 20037780, 20191680, 20248704, 20285160, 20355840, 20498688, 20684160, 20864736, 20939520, 21201264, 21373632, 21619710, 21637504, 21962880, 22317120, 22498560, 22715640, 22776320, 22820805, 22900320, 23061024, 23183040, 23472828, 23556960, 23748480, 24045336, 24230016, 24342192, 24427008, 24708240, 24820992, 25127424, 25310880, 25505280, 25623360, 25943652, 26080920, 26355456, 26501580, 26717040, 26780544, 26922240, 26998272, 27046880, 27384966, 27480384, 27578880, 27819648, 28268352, 28498176, 28826280, 28926720, 29283840, 29341035, 29649888, 29756160, 30056670, 30287520, 30427740, 30533760, 30748032, 30910720, 31026240, 31297104, 31409280, 31664640, 31801896, 32060448, 32306688, 32429565, 32456256, 32944320, 33475680, 33747840, 34164480, 34350480, 34591536, 34774560, 35209242, 35335440, 35458560, 35622720, 35707392, 36345024, 36513288, 36640512, 37062360, 37092864, 37691136, 38257920, 38435040, 39121380, 39533184, 39752370, 40075560, 40383360, 40497408, 40570320, 40711680, 40997376, 41077449, 41368320, 41729472, 41879040, 42402528, 42747264, 43239420, 43275008, 43925760, 44634240, 44997120, 45431280, 45641610, 45800640, 46122048, 46366080, 46945656, 47113920, 47496960, 48090672, 48460032, 48684384, 49416480, 49641984, 50621760, 51246720, 51887304, 52161840, 52710912, 53003160, 53434080, 53561088, 53844480, 54093760, 54769932, 54960768, 55639296, 56536704, 56996352, 57652560, 57853440, 58682070, 59299776, 59512320, 60113340, 60575040, 60855480, 61067520, 61496064, 61821440, 62052480, 62594208, 62818560, 63603792, 64120896, 64859130, 64912512, 65888640, 66951360, 67495680, 68328960, 68462415, 68700960, 69183072, 69549120, 70418484, 70670880, 71245440, 72690048, 73026576, 73281024, 74124720, 75382272, 76515840, 76870080, 78242760, 79066368, 79504740, 80151120, 80766720, 80994816, 81140640, 82154898, 82736640, 83458944, 84805056, 85494528, 86478840, 86550016, 87851520, 88023105, 89268480, 90862560, 91283220, 91601280, 92244096, 92732160, 93891312, 94227840, 94993920, 96181344, 96920064, 97368768, 98832960, 101243520, 102493440, 103774608, 104323680, 106006320, 106868160, 107122176, 108187520, 109539864, 109921536, 111278592, 113073408, 115305120, 117364140, 118599552, 120226680, 121150080, 121710960, 122135040, 122992128, 123232347, 124104960, 125188416, 125637120, 127207584, 128241792, 129718260, 129825024, 131777280, 133902720, 134991360, 136924830, 137401920, 138366144, 139098240, 140836968, 141341760, 142490880, 145380096, 146053152, 148249440, 153740160, 156485520, 158132736, 159009480, 160302240, 161533440, 162281280, 164309796, 166917888, 169610112, 170989056, 172957680, 176046210, 178536960, 181725120, 182566440, 183202560, 184488192, 185464320, 187782624, 188455680, 192362688, 194737536, 197665920, 202487040, 204986880, 205387245, 207549216, 208647360, 212012640, 213736320, 216375040, 219079728, 219843072, 226146816, 230610240, 234728280, 237199104, 240453360, 242300160, 243421920, 246464694, 248209920, 250376832, 254415168, 256483584, 259436520, 259650048, 263554560, 267805440, 273849660, 274803840, 276732288, 278196480, 281673936, 282683520, 284981760, 290760192, 292106304, 296498880, 307480320, 312971040, 318018960, 320604480, 324562560, 328619592, 333835776, 339220224, 345915360, 352092420, 363450240, 365132880, 366405120, 368976384, 375565248, 376911360, 384725376, 389475072, 395331840, 404974080, 410774490, 415098432, 417294720, 424025280, 427472640, 432750080, 438159456, 461220480, 469456560, 474398208, 480906720, 484600320, 486843840, 492929388, 500753664, 508830336, 512967168, 518873040, 535610880, 547699320, 549607680, 553464576, 556392960, 563347872, 565367040, 584212608, 592997760, 614960640, 616161735, 625942080, 636037920, 641208960, 649125120, 657239184, 678440448, 691830720, 704184840, 726900480, 730265760, 751130496, 769450752, 778950144, 790663680, 821548980, 830196864, 834589440, 848050560, 854945280, 876318912, 922440960, 938913120, 961813440, 973687680, 985858776, 1001507328, 1017660672, 1037746080, 1095398640, 1099215360, 1106929152, 1126695744, 1130734080, 1168425216, 1185995520, 1232323470, 1251884160, 1272075840, 1282417920, 1298250240, 1314478368, 1383661440, 1408369680, 1453800960, 1460531520, 1502260992, 1538901504, 1643097960, 1660393728, 1669178880, 1696101120, 1752637824, 1844881920, 1877826240, 1923626880, 1947375360, 1971717552, 2035321344, 2075492160, 2190797280, 2253391488, 2336850432, 2371991040, 2464646940, 2503768320, 2544151680, 2564835840, 2628956736, 2767322880, 2816739360, 2921063040, 3004521984, 3286195920, 3320787456, 3392202240, 3505275648, 3755652480, 3847253760, 3894750720, 3943435104, 4150984320, 4381594560, 4506782976, 4929293880, 5007536640, 5088303360, 5257913472, 5534645760, 5633478720, 5842126080, 6572391840, 7010551296, 7511304960, 7694507520, 7886870208, 8301968640, 8763189120, 9013565952, 9858587760, 10176606720, 10515826944, 11266957440, 11684252160, 13144783680, 15022609920, 15773740416, 16603937280, 17526378240, 19717175520, 21031653888, 22533914880, 26289567360, 31547480832, 35052756480, 39434351040, 45067829760, 52579134720, 63094961664, 78868702080, 105158269440, 157737404160, 315474808320]

約数ペア:

[(1, 315474808320), (2, 157737404160), (3, 105158269440), (4, 78868702080), (5, 63094961664), (6, 52579134720), (7, 45067829760), (8, 39434351040), (9, 35052756480), (10, 31547480832), (12, 26289567360), (14, 22533914880), (15, 21031653888), (16, 19717175520), (18, 17526378240), (19, 16603937280), (20, 15773740416), (21, 15022609920), (24, 13144783680), (27, 11684252160), (28, 11266957440), (30, 10515826944), (31, 10176606720), (32, 9858587760), (35, 9013565952), (36, 8763189120), (38, 8301968640), (40, 7886870208), (41, 7694507520), (42, 7511304960), (45, 7010551296), (48, 6572391840), (54, 5842126080), (56, 5633478720), (57, 5534645760), (60, 5257913472), (62, 5088303360), (63, 5007536640), (64, 4929293880), (70, 4506782976), (72, 4381594560), (76, 4150984320), (80, 3943435104), (81, 3894750720), (82, 3847253760), (84, 3755652480), (90, 3505275648), (93, 3392202240), (95, 3320787456), (96, 3286195920), (105, 3004521984), (108, 2921063040), (112, 2816739360), (114, 2767322880), (120, 2628956736), (123, 2564835840), (124, 2544151680), (126, 2503768320), (128, 2464646940), (133, 2371991040), (135, 2336850432), (140, 2253391488), (144, 2190797280), (152, 2075492160), (155, 2035321344), (160, 1971717552), (162, 1947375360), (164, 1923626880), (168, 1877826240), (171, 1844881920), (180, 1752637824), (186, 1696101120), (189, 1669178880), (190, 1660393728), (192, 1643097960), (205, 1538901504), (210, 1502260992), (216, 1460531520), (217, 1453800960), (224, 1408369680), (228, 1383661440), (240, 1314478368), (243, 1298250240), (246, 1282417920), (248, 1272075840), (252, 1251884160), (256, 1232323470), (266, 1185995520), (270, 1168425216), (279, 1130734080), (280, 1126695744), (285, 1106929152), (287, 1099215360), (288, 1095398640), (304, 1037746080), (310, 1017660672), (315, 1001507328), (320, 985858776), (324, 973687680), (328, 961813440), (336, 938913120), (342, 922440960), (360, 876318912), (369, 854945280), (372, 848050560), (378, 834589440), (380, 830196864), (384, 821548980), (399, 790663680), (405, 778950144), (410, 769450752), (420, 751130496), (432, 730265760), (434, 726900480), (448, 704184840), (456, 691830720), (465, 678440448), (480, 657239184), (486, 649125120), (492, 641208960), (496, 636037920), (504, 625942080), (512, 616161735), (513, 614960640), (532, 592997760), (540, 584212608), (558, 565367040), (560, 563347872), (567, 556392960), (570, 553464576), (574, 549607680), (576, 547699320), (589, 535610880), (608, 518873040), (615, 512967168), (620, 508830336), (630, 500753664), (640, 492929388), (648, 486843840), (651, 484600320), (656, 480906720), (665, 474398208), (672, 469456560), (684, 461220480), (720, 438159456), (729, 432750080), (738, 427472640), (744, 424025280), (756, 417294720), (760, 415098432), (768, 410774490), (779, 404974080), (798, 395331840), (810, 389475072), (820, 384725376), (837, 376911360), (840, 375565248), (855, 368976384), (861, 366405120), (864, 365132880), (868, 363450240), (896, 352092420), (912, 345915360), (930, 339220224), (945, 333835776), (960, 328619592), (972, 324562560), (984, 320604480), (992, 318018960), (1008, 312971040), (1026, 307480320), (1064, 296498880), (1080, 292106304), (1085, 290760192), (1107, 284981760), (1116, 282683520), (1120, 281673936), (1134, 278196480), (1140, 276732288), (1148, 274803840), (1152, 273849660), (1178, 267805440), (1197, 263554560), (1215, 259650048), (1216, 259436520), (1230, 256483584), (1240, 254415168), (1260, 250376832), (1271, 248209920), (1280, 246464694), (1296, 243421920), (1302, 242300160), (1312, 240453360), (1330, 237199104), (1344, 234728280), (1368, 230610240), (1395, 226146816), (1435, 219843072), (1440, 219079728), (1458, 216375040), (1476, 213736320), (1488, 212012640), (1512, 208647360), (1520, 207549216), (1536, 205387245), (1539, 204986880), (1558, 202487040), (1596, 197665920), (1620, 194737536), (1640, 192362688), (1674, 188455680), (1680, 187782624), (1701, 185464320), (1710, 184488192), (1722, 183202560), (1728, 182566440), (1736, 181725120), (1767, 178536960), (1792, 176046210), (1824, 172957680), (1845, 170989056), (1860, 169610112), (1890, 166917888), (1920, 164309796), (1944, 162281280), (1953, 161533440), (1968, 160302240), (1984, 159009480), (1995, 158132736), (2016, 156485520), (2052, 153740160), (2128, 148249440), (2160, 146053152), (2170, 145380096), (2214, 142490880), (2232, 141341760), (2240, 140836968), (2268, 139098240), (2280, 138366144), (2296, 137401920), (2304, 136924830), (2337, 134991360), (2356, 133902720), (2394, 131777280), (2430, 129825024), (2432, 129718260), (2460, 128241792), (2480, 127207584), (2511, 125637120), (2520, 125188416), (2542, 124104960), (2560, 123232347), (2565, 122992128), (2583, 122135040), (2592, 121710960), (2604, 121150080), (2624, 120226680), (2660, 118599552), (2688, 117364140), (2736, 115305120), (2790, 113073408), (2835, 111278592), (2870, 109921536), (2880, 109539864), (2916, 108187520), (2945, 107122176), (2952, 106868160), (2976, 106006320), (3024, 104323680), (3040, 103774608), (3078, 102493440), (3116, 101243520), (3192, 98832960), (3240, 97368768), (3255, 96920064), (3280, 96181344), (3321, 94993920), (3348, 94227840), (3360, 93891312), (3402, 92732160), (3420, 92244096), (3444, 91601280), (3456, 91283220), (3472, 90862560), (3534, 89268480), (3584, 88023105), (3591, 87851520), (3645, 86550016), (3648, 86478840), (3690, 85494528), (3720, 84805056), (3780, 83458944), (3813, 82736640), (3840, 82154898), (3888, 81140640), (3895, 80994816), (3906, 80766720), (3936, 80151120), (3968, 79504740), (3990, 79066368), (4032, 78242760), (4104, 76870080), (4123, 76515840), (4185, 75382272), (4256, 74124720), (4305, 73281024), (4320, 73026576), (4340, 72690048), (4428, 71245440), (4464, 70670880), (4480, 70418484), (4536, 69549120), (4560, 69183072), (4592, 68700960), (4608, 68462415), (4617, 68328960), (4674, 67495680), (4712, 66951360), (4788, 65888640), (4860, 64912512), (4864, 64859130), (4920, 64120896), (4960, 63603792), (5022, 62818560), (5040, 62594208), (5084, 62052480), (5103, 61821440), (5130, 61496064), (5166, 61067520), (5184, 60855480), (5208, 60575040), (5248, 60113340), (5301, 59512320), (5320, 59299776), (5376, 58682070), (5453, 57853440), (5472, 57652560), (5535, 56996352), (5580, 56536704), (5670, 55639296), (5740, 54960768), (5760, 54769932), (5832, 54093760), (5859, 53844480), (5890, 53561088), (5904, 53434080), (5952, 53003160), (5985, 52710912), (6048, 52161840), (6080, 51887304), (6156, 51246720), (6232, 50621760), (6355, 49641984), (6384, 49416480), (6480, 48684384), (6510, 48460032), (6560, 48090672), (6642, 47496960), (6696, 47113920), (6720, 46945656), (6804, 46366080), (6840, 46122048), (6888, 45800640), (6912, 45641610), (6944, 45431280), (7011, 44997120), (7068, 44634240), (7182, 43925760), (7290, 43275008), (7296, 43239420), (7380, 42747264), (7440, 42402528), (7533, 41879040), (7560, 41729472), (7626, 41368320), (7680, 41077449), (7695, 40997376), (7749, 40711680), (7776, 40570320), (7790, 40497408), (7812, 40383360), (7872, 40075560), (7936, 39752370), (7980, 39533184), (8064, 39121380), (8208, 38435040), (8246, 38257920), (8370, 37691136), (8505, 37092864), (8512, 37062360), (8610, 36640512), (8640, 36513288), (8680, 36345024), (8835, 35707392), (8856, 35622720), (8897, 35458560), (8928, 35335440), (8960, 35209242), (9072, 34774560), (9120, 34591536), (9184, 34350480), (9234, 34164480), (9348, 33747840), (9424, 33475680), (9576, 32944320), (9720, 32456256), (9728, 32429565), (9765, 32306688), (9840, 32060448), (9920, 31801896), (9963, 31664640), (10044, 31409280), (10080, 31297104), (10168, 31026240), (10206, 30910720), (10260, 30748032), (10332, 30533760), (10368, 30427740), (10416, 30287520), (10496, 30056670), (10602, 29756160), (10640, 29649888), (10752, 29341035), (10773, 29283840), (10906, 28926720), (10944, 28826280), (11070, 28498176), (11160, 28268352), (11340, 27819648), (11439, 27578880), (11480, 27480384), (11520, 27384966), (11664, 27046880), (11685, 26998272), (11718, 26922240), (11780, 26780544), (11808, 26717040), (11904, 26501580), (11970, 26355456), (12096, 26080920), (12160, 25943652), (12312, 25623360), (12369, 25505280), (12464, 25310880), (12555, 25127424), (12710, 24820992), (12768, 24708240), (12915, 24427008), (12960, 24342192), (13020, 24230016), (13120, 24045336), (13284, 23748480), (13392, 23556960), (13440, 23472828), (13608, 23183040), (13680, 23061024), (13776, 22900320), (13824, 22820805), (13851, 22776320), (13888, 22715640), (14022, 22498560), (14136, 22317120), (14364, 21962880), (14580, 21637504), (14592, 21619710), (14760, 21373632), (14880, 21201264), (15066, 20939520), (15120, 20864736), (15252, 20684160), (15390, 20498688), (15498, 20355840), (15552, 20285160), (15580, 20248704), (15624, 20191680), (15744, 20037780), (15872, 19876185), (15903, 19837440), (15960, 19766592), (16128, 19560690), (16359, 19284480), (16416, 19217520), (16492, 19128960), (16605, 18998784), (16740, 18845568), (17010, 18546432), (17024, 18531180), (17220, 18320256), (17280, 18256644), (17360, 18172512), (17577, 17948160), (17670, 17853696), (17712, 17811360), (17794, 17729280), (17856, 17667720), (17920, 17604621), (17955, 17570304), (18144, 17387280), (18240, 17295768), (18368, 17175240), (18468, 17082240), (18696, 16873920), (18848, 16737840), (19065, 16547328), (19152, 16472160), (19440, 16228128), (19530, 16153344), (19680, 16030224), (19840, 15900948), (19926, 15832320), (20088, 15704640), (20160, 15648552), (20336, 15513120), (20412, 15455360), (20520, 15374016), (20615, 15303168), (20664, 15266880), (20736, 15213870), (20832, 15143760), (20992, 15028335), (21033, 14999040), (21204, 14878080), (21280, 14824944), (21546, 14641920), (21812, 14463360), (21888, 14413140), (22140, 14249088), (22320, 14134176), (22599, 13959680), (22680, 13909824), (22878, 13789440), (22960, 13740192), (23040, 13692483), (23085, 13665792), (23247, 13570560), (23328, 13523440), (23370, 13499136), (23436, 13461120), (23560, 13390272), (23616, 13358520), (23808, 13250790), (23940, 13177728), (24149, 13063680), (24192, 13040460), (24320, 12971826), (24624, 12811680), (24738, 12752640), (24928, 12655440), (25110, 12563712), (25420, 12410496), (25515, 12364288), (25536, 12354120), (25830, 12213504), (25920, 12171096), (26040, 12115008), (26240, 12022668), (26505, 11902464), (26568, 11874240), (26691, 11819520), (26784, 11778480), (26880, 11736414), (27216, 11591520), (27265, 11570688), (27360, 11530512), (27552, 11450160), (27702, 11388160), (27776, 11357820), (28044, 11249280), (28272, 11158560), (28728, 10981440), (29160, 10818752), (29184, 10809855), (29295, 10768896), (29520, 10686816), (29760, 10600632), (29889, 10554880), (30132, 10469760), (30240, 10432368), (30504, 10342080), (30780, 10249344), (30996, 10177920), (31104, 10142580), (31160, 10124352), (31248, 10095840), (31488, 10018890), (31806, 9918720), (31920, 9883296), (32256, 9780345), (32319, 9761280), (32718, 9642240), (32832, 9608760), (32984, 9564480), (33210, 9499392), (33480, 9422784), (34020, 9273216), (34048, 9265590), (34317, 9192960), (34440, 9160128), (34560, 9128322), (34720, 9086256), (35055, 8999424), (35154, 8974080), (35340, 8926848), (35424, 8905680), (35588, 8864640), (35712, 8833860), (35910, 8785152), (36288, 8693640), (36480, 8647884), (36736, 8587620), (36936, 8541120), (37107, 8501760), (37392, 8436960), (37665, 8375808), (37696, 8368920), (38130, 8273664), (38304, 8236080), (38745, 8142336), (38880, 8114064), (39060, 8076672), (39360, 8015112), (39680, 7950474), (39852, 7916160), (40176, 7852320), (40320, 7824276), (40672, 7756560), (40824, 7727680), (41040, 7687008), (41230, 7651584), (41328, 7633440), (41472, 7606935), (41664, 7571880), (42066, 7499520), (42408, 7439040), (42560, 7412472), (43092, 7320960), (43624, 7231680), (43776, 7206570), (44280, 7124544), (44485, 7091712), (44640, 7067088), (45198, 6979840), (45360, 6954912), (45756, 6894720), (45920, 6870096), (46170, 6832896), (46494, 6785280), (46656, 6761720), (46740, 6749568), (46872, 6730560), (47120, 6695136), (47232, 6679260), (47616, 6625395), (47709, 6612480), (47880, 6588864), (48298, 6531840), (48384, 6520230), (48640, 6485913), (49077, 6428160), (49248, 6405840), (49476, 6376320), (49815, 6332928), (49856, 6327720), (50220, 6281856), (50840, 6205248), (51030, 6182144), (51072, 6177060), (51660, 6106752), (51840, 6085548), (52080, 6057504), (52480, 6011334), (52731, 5982720), (53010, 5951232), (53136, 5937120), (53382, 5909760), (53568, 5889240), (53760, 5868207), (53865, 5856768), (54432, 5795760), (54530, 5785344), (54720, 5765256), (55104, 5725080), (55404, 5694080), (55552, 5678910), (56088, 5624640), (56544, 5579280), (57195, 5515776), (57456, 5490720), (58320, 5409376), (58590, 5384448), (59040, 5343408), (59520, 5300316), (59778, 5277440), (60264, 5234880), (60480, 5216184), (61008, 5171040), (61560, 5124672), (61845, 5101056), (61992, 5088960), (62208, 5071290), (62320, 5062176), (62496, 5047920), (62976, 5009445), (63099, 4999680), (63612, 4959360), (63840, 4941648), (64638, 4880640), (65436, 4821120), (65664, 4804380), (65968, 4782240), (66420, 4749696), (66960, 4711392), (68040, 4636608), (68096, 4632795), (68634, 4596480), (68880, 4580064), (69120, 4564161), (69255, 4555264), (69440, 4543128), (69741, 4523520), (70110, 4499712), (70308, 4487040), (70680, 4463424), (70848, 4452840), (71176, 4432320), (71424, 4416930), (71820, 4392576), (72447, 4354560), (72576, 4346820), (72960, 4323942), (73472, 4293810), (73872, 4270560), (74214, 4250880), (74784, 4218480), (75330, 4187904), (75392, 4184460), (76260, 4136832), (76608, 4118040), (77490, 4071168), (77760, 4057032), (78120, 4038336), (78720, 4007556), (79360, 3975237), (79515, 3967488), (79704, 3958080), (80073, 3939840), (80352, 3926160), (80640, 3912138), (81344, 3878280), (81648, 3863840), (81795, 3856896), (82080, 3843504), (82460, 3825792), (82656, 3816720), (83328, 3785940), (84132, 3749760), (84816, 3719520), (85120, 3706236), (86184, 3660480), (87248, 3615840), (87552, 3603285), (87885, 3589632), (88560, 3562272), (88970, 3545856), (89280, 3533544), (90396, 3489920), (90720, 3477456), (91512, 3447360), (91840, 3435048), (92340, 3416448), (92988, 3392640), (93312, 3380860), (93480, 3374784), (93744, 3365280), (94240, 3347568), (94464, 3339630), (95418, 3306240), (95760, 3294432), (96596, 3265920), (96768, 3260115), (96957, 3253760), (98154, 3214080), (98496, 3202920), (98952, 3188160), (99630, 3166464), (99712, 3163860), (100440, 3140928), (101680, 3102624), (102060, 3091072), (102144, 3088530), (102951, 3064320), (103320, 3053376), (103680, 3042774), (104160, 3028752), (104960, 3005667), (105165, 2999808), (105462, 2991360), (106020, 2975616), (106272, 2968560), (106764, 2954880), (107136, 2944620), (107730, 2928384), (108864, 2897880), (109060, 2892672), (109440, 2882628), (110208, 2862540), (110808, 2847040), (111104, 2839455), (111321, 2833920), (112176, 2812320), (112995, 2791936), (113088, 2789640), (114390, 2757888), (114912, 2745360), (116235, 2714112), (116640, 2704688), (117180, 2692224), (118080, 2671704), (119040, 2650158), (119556, 2638720), (120528, 2617440), (120745, 2612736), (120960, 2608092), (122016, 2585520), (123120, 2562336), (123690, 2550528), (123984, 2544480), (124416, 2535645), (124640, 2531088), (124992, 2523960), (126198, 2499840), (127224, 2479680), (127680, 2470824), (129276, 2440320), (130872, 2410560), (131328, 2402190), (131936, 2391120), (132840, 2374848), (133455, 2363904), (133920, 2355696), (136080, 2318304), (137268, 2298240), (137760, 2290032), (138510, 2277632), (138880, 2271564), (139482, 2261760), (140220, 2249856), (140616, 2243520), (141360, 2231712), (141696, 2226420), (142352, 2216160), (142848, 2208465), (143127, 2204160), (143640, 2196288), (144894, 2177280), (145152, 2173410), (145920, 2161971), (146944, 2146905), (147231, 2142720), (147744, 2135280), (148428, 2125440), (149445, 2110976), (149568, 2109240), (150660, 2093952), (150784, 2092230), (152520, 2068416), (153216, 2059020), (154980, 2035584), (155520, 2028516), (156240, 2019168), (157440, 2003778), (158193, 1994240), (159030, 1983744), (159408, 1979040), (160146, 1969920), (160704, 1963080), (161280, 1956069), (161595, 1952256), (162688, 1939140), (163296, 1931920), (163590, 1928448), (164160, 1921752), (164920, 1912896), (165312, 1908360), (166656, 1892970), (168264, 1874880), (169043, 1866240), (169632, 1859760), (170240, 1853118), (171585, 1838592), (172368, 1830240), (174496, 1807920), (175770, 1794816), (177120, 1781136), (177940, 1772928), (178560, 1766772), (180792, 1744960), (181440, 1738728), (183024, 1723680), (183680, 1717524), (184680, 1708224), (185535, 1700352), (185976, 1696320), (186624, 1690430), (186960, 1687392), (187488, 1682640), (188480, 1673784), (188928, 1669815), (189297, 1666560), (190836, 1653120), (191520, 1647216), (193192, 1632960), (193914, 1626880), (196308, 1607040), (196992, 1601460), (197904, 1594080), (199260, 1583232), (199424, 1581930), (200880, 1570464), (203360, 1551312), (204120, 1545536), (204288, 1544265), (205902, 1532160), (206640, 1526688), (207360, 1521387), (208320, 1514376), (209223, 1507840), (210330, 1499904), (210924, 1495680), (212040, 1487808), (212544, 1484280), (213528, 1477440), (214272, 1472310), (215460, 1464192), (217341, 1451520), (217728, 1448940), (218120, 1446336), (218880, 1441314), (220416, 1431270), (221616, 1423520), (222642, 1416960), (224352, 1406160), (225990, 1395968), (226176, 1394820), (228780, 1378944), (229824, 1372680), (232470, 1357056), (233280, 1352344), (234360, 1346112), (236160, 1335852), (238080, 1325079), (238545, 1322496), (239112, 1319360), (240219, 1313280), (241056, 1308720), (241490, 1306368), (241920, 1304046), (244032, 1292760), (245385, 1285632), (246240, 1281168), (247380, 1275264), (247968, 1272240), (249280, 1265544), (249984, 1261980), (252396, 1249920), (254448, 1239840), (255360, 1235412), (258552, 1220160), (261744, 1205280), (262656, 1201095), (263655, 1196544), (263872, 1195560), (265680, 1187424), (266910, 1181952), (267840, 1177848), (272160, 1159152), (274536, 1149120), (275520, 1145016), (277020, 1138816), (277760, 1135782), (278964, 1130880), (280440, 1124928), (281232, 1121760), (282720, 1115856), (283392, 1113210), (284704, 1108080), (286254, 1102080), (287280, 1098144), (289788, 1088640), (290304, 1086705), (294462, 1071360), (295488, 1067640), (296856, 1062720), (298890, 1055488), (299136, 1054620), (301320, 1046976), (301568, 1046115), (305040, 1034208), (306432, 1029510), (308853, 1021440), (309960, 1017792), (311040, 1014258), (312480, 1009584), (314880, 1001889), (315495, 999936), (316386, 997120), (318060, 991872), (318816, 989520), (320292, 984960), (321408, 981540), (323190, 976128), (325376, 969570), (326592, 965960), (327180, 964224), (328320, 960876), (329840, 956448), (330624, 954180), (333312, 946485), (333963, 944640), (336528, 937440), (338086, 933120), (339264, 929880), (340480, 926559), (343170, 919296), (344736, 915120), (348705, 904704), (348992, 903960), (351540, 897408), (354240, 890568), (355880, 886464), (357120, 883386), (361584, 872480), (362235, 870912), (362880, 869364), (366048, 861840), (367360, 858762), (369360, 854112), (371070, 850176), (371952, 848160), (373248, 845215), (373920, 843696), (374976, 841320), (376960, 836892), (378594, 833280), (381672, 826560), (383040, 823608), (386384, 816480), (387828, 813440), (392616, 803520), (393984, 800730), (395808, 797040), (398520, 791616), (398848, 790965), (400365, 787968), (401760, 785232), (406720, 775656), (408240, 772768), (411804, 766080), (413280, 763344), (416640, 757188), (418446, 753920), (420660, 749952), (421848, 747840), (424080, 743904), (425088, 742140), (427056, 738720), (428544, 736155), (429381, 734720), (430920, 732096), (434682, 725760), (435456, 724470), (436240, 723168), (437760, 720657), (440832, 715635), (441693, 714240), (443232, 711760), (445284, 708480), (448704, 703080), (451980, 697984), (452352, 697410), (457560, 689472), (459648, 686340), (464940, 678528), (466560, 676172), (468720, 673056), (472320, 667926), (477090, 661248), (478224, 659680), (480438, 656640), (482112, 654360), (482980, 653184), (483840, 652023), (484785, 650752), (488064, 646380), (490770, 642816), (492480, 640584), (494760, 637632), (495936, 636120), (498560, 632772), (499968, 630990), (504792, 624960), (507129, 622080), (508896, 619920), (510720, 617706), (514755, 612864), (517104, 610080), (523488, 602640), (527310, 598272), (527744, 597780), (531360, 593712), (533820, 590976), (535680, 588924), (544320, 579576), (549072, 574560), (551040, 572508), (554040, 569408), (555520, 567891), (556605, 566784), (557928, 565440), (560880, 562464)]