60433944480

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 124, 126, 130, 133, 135, 140, 144, 145, 152, 155, 156, 160, 162, 168, 171, 174, 180, 182, 186, 189, 190, 195, 203, 208, 210, 216, 217, 224, 228, 232, 234, 240, 243, 247, 248, 252, 260, 261, 266, 270, 273, 279, 280, 285, 288, 290, 304, 310, 312, 315, 324, 336, 342, 348, 351, 360, 364, 372, 377, 378, 380, 390, 399, 403, 405, 406, 416, 420, 432, 434, 435, 455, 456, 464, 465, 468, 480, 486, 494, 496, 504, 513, 520, 522, 532, 540, 546, 551, 558, 560, 567, 570, 580, 585, 589, 608, 609, 620, 624, 630, 648, 651, 665, 672, 684, 696, 702, 720, 728, 741, 744, 754, 756, 760, 780, 783, 798, 806, 810, 812, 819, 837, 840, 855, 864, 868, 870, 899, 910, 912, 928, 930, 936, 945, 972, 988, 992, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1085, 1092, 1102, 1116, 1120, 1131, 1134, 1140, 1160, 1170, 1178, 1197, 1209, 1215, 1218, 1235, 1240, 1248, 1260, 1296, 1302, 1305, 1330, 1365, 1368, 1392, 1395, 1404, 1440, 1456, 1482, 1488, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1612, 1620, 1624, 1638, 1653, 1674, 1680, 1701, 1710, 1729, 1736, 1740, 1755, 1767, 1798, 1820, 1824, 1827, 1860, 1872, 1885, 1890, 1944, 1953, 1976, 1995, 2015, 2016, 2030, 2052, 2080, 2088, 2106, 2128, 2160, 2170, 2184, 2204, 2223, 2232, 2262, 2268, 2280, 2320, 2340, 2349, 2356, 2394, 2418, 2430, 2436, 2457, 2470, 2480, 2511, 2520, 2565, 2592, 2604, 2610, 2639, 2660, 2697, 2730, 2736, 2755, 2784, 2790, 2808, 2821, 2835, 2912, 2945, 2964, 2976, 3016, 3024, 3040, 3045, 3078, 3120, 3132, 3159, 3192, 3224, 3240, 3248, 3255, 3276, 3306, 3348, 3360, 3393, 3402, 3420, 3458, 3472, 3480, 3510, 3534, 3591, 3596, 3627, 3640, 3654, 3705, 3720, 3744, 3770, 3780, 3857, 3888, 3906, 3915, 3952, 3990, 4030, 4060, 4095, 4104, 4123, 4176, 4185, 4212, 4256, 4320, 4340, 4368, 4408, 4446, 4464, 4495, 4524, 4536, 4560, 4617, 4640, 4680, 4698, 4712, 4788, 4836, 4860, 4872, 4914, 4940, 4959, 4960, 5022, 5040, 5130, 5187, 5208, 5220, 5265, 5278, 5301, 5320, 5394, 5460, 5472, 5481, 5510, 5580, 5616, 5642, 5655, 5670, 5859, 5890, 5928, 5985, 6032, 6045, 6048, 6090, 6156, 6240, 6264, 6293, 6318, 6384, 6448, 6480, 6496, 6510, 6552, 6612, 6669, 6696, 6786, 6804, 6840, 6916, 6944, 6960, 7020, 7047, 7068, 7163, 7182, 7192, 7254, 7280, 7308, 7371, 7410, 7440, 7533, 7540, 7560, 7657, 7695, 7714, 7776, 7812, 7830, 7904, 7917, 7980, 8060, 8091, 8120, 8190, 8208, 8246, 8265, 8352, 8370, 8424, 8463, 8505, 8645, 8680, 8736, 8816, 8835, 8892, 8928, 8990, 9048, 9072, 9120, 9135, 9234, 9360, 9396, 9424, 9576, 9672, 9720, 9744, 9765, 9828, 9880, 9918, 10044, 10080, 10179, 10260, 10374, 10416, 10440, 10530, 10556, 10602, 10640, 10773, 10788, 10881, 10920, 10962, 11020, 11115, 11160, 11232, 11284, 11310, 11340, 11571, 11687, 11718, 11745, 11780, 11856, 11970, 12064, 12090, 12180, 12285, 12312, 12369, 12528, 12555, 12586, 12636, 12768, 12896, 12960, 13020, 13104, 13195, 13224, 13338, 13392, 13485, 13572, 13608, 13680, 13832, 13920, 14040, 14094, 14105, 14136, 14326, 14364, 14384, 14508, 14560, 14616, 14742, 14820, 14877, 14880, 15066, 15080, 15120, 15314, 15390, 15428, 15561, 15624, 15660, 15795, 15834, 15903, 15960, 16120, 16182, 16240, 16380, 16416, 16443, 16492, 16530, 16740, 16848, 16926, 16965, 17010, 17081, 17290, 17360, 17577, 17632, 17670, 17784, 17955, 17980, 18096, 18135, 18144, 18270, 18468, 18720, 18792, 18848, 18879, 19152, 19285, 19344, 19440, 19488, 19530, 19656, 19760, 19836, 20007, 20088, 20358, 20520, 20615, 20748, 20832, 20880, 21060, 21112, 21204, 21280, 21489, 21546, 21576, 21762, 21840, 21924, 22040, 22113, 22230, 22320, 22568, 22620, 22680, 22971, 23085, 23142, 23374, 23436, 23490, 23560, 23712, 23751, 23940, 24180, 24273, 24360, 24570, 24624, 24738, 24795, 25056, 25110, 25172, 25272, 25389, 25935, 26040, 26208, 26390, 26448, 26505, 26676, 26784, 26970, 27144, 27216, 27360, 27405, 27664, 28080, 28188, 28210, 28272, 28652, 28728, 28768, 29016, 29232, 29295, 29484, 29640, 29754, 30132, 30160, 30240, 30537, 30628, 30780, 30856, 31122, 31248, 31320, 31465, 31590, 31668, 31806, 31920, 32240, 32319, 32364, 32480, 32643, 32760, 32886, 32984, 33060, 33345, 33480, 33696, 33852, 33930, 34020, 34162, 34580, 34713, 34720, 35061, 35154, 35235, 35340, 35568, 35815, 35910, 35960, 36192, 36270, 36540, 36855, 36936, 37107, 37584, 37665, 37758, 38285, 38304, 38570, 38688, 38880, 39060, 39312, 39520, 39585, 39672, 40014, 40176, 40455, 40716, 41040, 41230, 41496, 41760, 42120, 42224, 42315, 42408, 42978, 43092, 43152, 43524, 43680, 43848, 44080, 44226, 44460, 44631, 44640, 45136, 45240, 45360, 45942, 46170, 46284, 46683, 46748, 46872, 46980, 47120, 47502, 47709, 47880, 48360, 48546, 48720, 49140, 49248, 49329, 49476, 49590, 50141, 50220, 50344, 50544, 50778, 50895, 51243, 51870, 52080, 52731, 52780, 52896, 53010, 53352, 53599, 53865, 53940, 54288, 54405, 54432, 54810, 55328, 56160, 56376, 56420, 56544, 56637, 57304, 57456, 57855, 58032, 58435, 58464, 58590, 58968, 59280, 59508, 60021, 60264, 60320, 61074, 61256, 61560, 61712, 61845, 62244, 62496, 62640, 62930, 63180, 63336, 63612, 63840, 64467, 64480, 64638, 64728, 65286, 65520, 65772, 65968, 66120, 66690, 66960, 67704, 67860, 68040, 68324, 68913, 69160, 69426, 70122, 70308, 70470, 70680, 71136, 71253, 71630, 71820, 71920, 72540, 72819, 73080, 73710, 73872, 74214, 74385, 75168, 75330, 75516, 76167, 76570, 77140, 77805, 78120, 78624, 79170, 79344, 79515, 80028, 80352, 80910, 81432, 81809, 82080, 82215, 82460, 82992, 84240, 84448, 84630, 84816, 85405, 85956, 86184, 86304, 87048, 87696, 87885, 88160, 88452, 88920, 89262, 90272, 90480, 90720, 91611, 91884, 92340, 92568, 93366, 93496, 93744, 93960, 94240, 94395, 95004, 95418, 95760, 96720, 97092, 97440, 97929, 98280, 98658, 98952, 99180, 100035, 100282, 100440, 100688, 101088, 101556, 101790, 102486, 103740, 104139, 104160, 105183, 105462, 105560, 106020, 106704, 107198, 107445, 107730, 107880, 108576, 108810, 109620, 110565, 111321, 112752, 112840, 113274, 114608, 114855, 114912, 115710, 116064, 116870, 117180, 117936, 118560, 118755, 119016, 119567, 120042, 120528, 121365, 122148, 122512, 123120, 123424, 123690, 124488, 125280, 125860, 126360, 126672, 126945, 127224, 128934, 129276, 129456, 130572, 131040, 131544, 131936, 132240, 133380, 133893, 133920, 135408, 135720, 136080, 136648, 137826, 138320, 138852, 140049, 140244, 140616, 140940, 141360, 142506, 143127, 143260, 143640, 143840, 145080, 145638, 146160, 147420, 147744, 148428, 148770, 150423, 150660, 151032, 152334, 152685, 153140, 153729, 154280, 155610, 156240, 158340, 158688, 159030, 160056, 160797, 161595, 161820, 162864, 163215, 163618, 164430, 164920, 165984, 168480, 169260, 169632, 169911, 170810, 171912, 172368, 173565, 174096, 175305, 175392, 175770, 176904, 177840, 178524, 180960, 183222, 183768, 184680, 185136, 185535, 186732, 186992, 187488, 187920, 188790, 190008, 190836, 191520, 193401, 193440, 194184, 195858, 196560, 197316, 197904, 198360, 200070, 200564, 200880, 201376, 203112, 203580, 204972, 206739, 207480, 208278, 210366, 210924, 211120, 212040, 213408, 213759, 214396, 214890, 215460, 215760, 217620, 218457, 219240, 221130, 222053, 222642, 223155, 225504, 225680, 226548, 228501, 229216, 229710, 231420, 233415, 233740, 234360, 235872, 237510, 238032, 238545, 239134, 240084, 241056, 242730, 244296, 245024, 245427, 246240, 246645, 247380, 248976, 250705, 251720, 252720, 253344, 253890, 254448, 256215, 257868, 258552, 258912, 261144, 263088, 263655, 264480, 266760, 267786, 267995, 270816, 271440, 272160, 273296, 275652, 276640, 277704, 280098, 280488, 281232, 281880, 282720, 283185, 285012, 286254, 286520, 287280, 290160, 291276, 292320, 294840, 296856, 297540, 300105, 300846, 301320, 302064, 304668, 305370, 306280, 307458, 308560, 311220, 312417, 312480, 315549, 316680, 318060, 320112, 321594, 322335, 323190, 323640, 325728, 326430, 327236, 328860, 329840, 333963, 338520, 339822, 341620, 343824, 344565, 344736, 347130, 348192, 350610, 351540, 353808, 355680, 356265, 357048, 358701, 364095, 366444, 367536, 369360, 370272, 371070, 373464, 373984, 375840, 377580, 380016, 380835, 381672, 386802, 388368, 391716, 393120, 394632, 395808, 396720, 400140, 401128, 401760, 406224, 407160, 409045, 409944, 413478, 414960, 416556, 420147, 420732, 421848, 422240, 424080, 427518, 428792, 429780, 430920, 431520, 435240, 436914, 438480, 442260, 444106, 445284, 446310, 451269, 451360, 453096, 457002, 458055, 459420, 461187, 462840, 466830, 467480, 468720, 475020, 476064, 477090, 478268, 480168, 482391, 485460, 488592, 489645, 490854, 493290, 494760, 497952, 501410, 503440, 505440, 507780, 508896, 509733, 512430, 515736, 517104, 520695, 522288, 525915, 526176, 527310, 533520, 535572, 535990, 542880, 546592, 551304, 555408, 556605, 560196, 560976, 562464, 563760, 566370, 570024, 572508, 573040, 574560, 580203, 580320, 582552, 589680, 593712, 595080, 597835, 600210, 601692, 602640, 604128, 609336, 610740, 612560, 614916, 617120, 620217, 622440, 624834, 631098, 633360, 636120, 640224, 641277, 643188, 644670, 646380, 647280, 652860, 654472, 657720, 659680, 666159, 667926, 669465, 677040, 679644, 683240, 685503, 687648, 689130, 694260, 700245, 701220, 703080, 707616, 712530, 714096, 715635, 717402, 728190, 732888, 735072, 736281, 738720, 742140, 746928, 752115, 755160, 760032, 761670, 763344, 768645, 773604, 776736, 783432, 789264, 793440, 800280, 802256, 803985, 812448, 814320, 818090, 819888, 826956, 829920, 833112, 840294, 841464, 843696, 848160, 849555, 855036, 857584, 859560, 861840, 870480, 873828, 876960, 884520, 888212, 890568, 892620, 902538, 906192, 914004, 916110, 918840, 922374, 925680, 933660, 934960, 937251, 937440, 946647, 950040, 954180, 956536, 960336, 964782, 967005, 970920, 977184, 979290, 981708, 986580, 989520, 1001889, 1002820, 1006880, 1015560, 1019466, 1024860, 1031472, 1033695, 1034208, 1041390, 1044576, 1051830, 1054620, 1067040, 1068795, 1071144, 1071980, 1076103, 1092285, 1102608, 1110265, 1110816, 1113210, 1120392, 1121952, 1127520, 1132740, 1140048, 1142505, 1145016, 1146080, 1160406, 1165104, 1179360, 1187424, 1190160, 1195670, 1200420, 1203384, 1205280, 1218672, 1221480, 1225120, 1227135, 1229832, 1240434, 1244880, 1249668, 1262196, 1266720, 1272240, 1282554, 1286376, 1289340, 1292760, 1294560, 1305720, 1308944, 1315440, 1332318, 1335852, 1338930, 1353807, 1354080, 1359288, 1366480, 1371006, 1378260, 1383561, 1388520, 1400490, 1402440, 1406160, 1425060, 1428192, 1431270, 1434804, 1447173, 1456380, 1465776, 1472562, 1484280, 1493856, 1504230, 1510320, 1523340, 1526688, 1529199, 1537290, 1547208, 1554371, 1562085, 1566864, 1577745, 1578528, 1600560, 1604512, 1607970, 1628640, 1636180, 1639776, 1653912, 1666224, 1669815, 1680588, 1682928, 1687392, 1699110, 1710072, 1715168, 1719120, 1723680, 1740609, 1740960, 1747656, 1769040, 1776424, 1781136, 1785240, 1793505, 1805076, 1812384, 1828008, 1832220, 1837680, 1844748, 1851360, 1860651, 1867320, 1869920, 1874502, 1893294, 1900080, 1908360, 1913072, 1920672, 1929564, 1934010, 1941840, 1958580, 1963416, 1973160, 1979040, 1998477, 2003778, 2005640, 2031120, 2038932, 2049720, 2062944, 2067390, 2082780, 2100735, 2103660, 2109240, 2137590, 2142288, 2143960, 2152206, 2184570, 2205216, 2208843, 2220530, 2226420, 2240784, 2256345, 2265480, 2280096, 2285010, 2290032, 2305935, 2320812, 2330208, 2380320, 2391340, 2400840, 2406768, 2411955, 2437344, 2442960, 2454270, 2459664, 2480868, 2489760, 2499336, 2524392, 2544480, 2548665, 2565108, 2572752, 2578680, 2585520, 2611440, 2617888, 2630880, 2664636, 2671704, 2677860, 2707614, 2718576, 2732960, 2742012, 2756520, 2767122, 2777040, 2800980, 2804880, 2812320, 2839941, 2850120, 2862540, 2869608, 2894346, 2901015, 2912760, 2931552, 2945124, 2968560, 3008460, 3020640, 3046680, 3058398, 3074580, 3094416, 3101085, 3108742, 3124170, 3133728, 3155490, 3201120, 3206385, 3215940, 3228309, 3272360, 3307824, 3330795, 3332448, 3339630, 3361176, 3365856, 3398220, 3420144, 3427515, 3438240, 3481218, 3495312, 3538080, 3552848, 3562272, 3570480, 3587010, 3610152, 3656016, 3664440, 3675360, 3681405, 3689496, 3721302, 3734640, 3749004, 3786588, 3800160, 3816720, 3826144, 3859128, 3868020, 3883680, 3917160, 3926832, 3946320, 3996954, 4007556, 4011280, 4061421, 4062240, 4077864, 4099440, 4134780, 4150683, 4165560, 4201470, 4207320, 4218480, 4275180, 4284576, 4287920, 4304412, 4341519, 4369140, 4417686, 4441060, 4452840, 4481568, 4512690, 4530960, 4570020, 4580064, 4611870, 4641624, 4663113, 4686255, 4733235, 4782680, 4801680, 4813536, 4823910, 4885920, 4908540, 4919328, 4961736, 4998672, 5009445, 5048784, 5097330, 5130216, 5145504, 5157360, 5171040, 5222880, 5329272, 5343408, 5355720, 5380515, 5415228, 5437152, 5484024, 5513040, 5534244, 5554080, 5601960, 5609760, 5679882, 5700240, 5725080, 5739216, 5788692, 5802030, 5825520, 5890248, 5937120, 5995431, 6016920, 6093360, 6116796, 6149160, 6188832, 6202170, 6217484, 6248340, 6310980, 6412770, 6431880, 6456618, 6544720, 6615648, 6626529, 6661590, 6679260, 6722352, 6769035, 6796440, 6840288, 6855030, 6917805, 6962436, 6990624, 7105696, 7140960, 7174020, 7220304, 7235865, 7312032, 7328880, 7362810, 7378992, 7442604, 7469280, 7498008, 7573176, 7633440, 7645995, 7718256, 7736040, 7771855, 7834320, 7853664, 7892640, 7993908, 8015112, 8022560, 8122842, 8155728, 8198880, 8269560, 8301366, 8331120, 8402940, 8414640, 8436960, 8550360, 8575840, 8608824, 8683038, 8703045, 8738280, 8835372, 8882120, 8905680, 9025380, 9061920, 9140040, 9223740, 9283248, 9303255, 9326226, 9372510, 9466470, 9565360, 9603360, 9647820, 9684927, 9817080, 9923472, 9992385, 9997344, 10018890, 10097568, 10194660, 10260432, 10314720, 10658544, 10686816, 10711440, 10761030, 10830456, 10968048, 11026080, 11044215, 11068488, 11203920, 11359764, 11400480, 11450160, 11478432, 11577384, 11604060, 11651040, 11780496, 11990862, 12033840, 12184263, 12186720, 12233592, 12298320, 12404340, 12434968, 12496680, 12621960, 12825540, 12863760, 12913236, 13024557, 13089440, 13253058, 13323180, 13358520, 13444704, 13538070, 13592880, 13710060, 13835610, 13924872, 13989339, 14199705, 14348040, 14440608, 14471730, 14657760, 14725620, 14757984, 14885208, 14996016, 15146352, 15291990, 15436512, 15472080, 15543710, 15668640, 15987816, 16030224, 16141545, 16245684, 16311456, 16539120, 16602732, 16662240, 16805880, 16829280, 17100720, 17217648, 17366076, 17406090, 17476560, 17670744, 17764240, 17811360, 17986293, 18050760, 18280080, 18447480, 18566496, 18606510, 18652452, 18745020, 18932940, 19130720, 19295640, 19369854, 19634160, 19846944, 19879587, 19984770, 20037780, 20307105, 20389320, 20520864, 20753415, 21317088, 21422880, 21522060, 21660912, 21707595, 21936096, 22088430, 22136976, 22407840, 22719528, 22900320, 23154768, 23208120, 23315565, 23560992, 23981724, 24067680, 24368526, 24467184, 24596640, 24808680, 24869936, 24993360, 25243920, 25651080, 25727520, 25826472, 26049114, 26506116, 26646360, 26717040, 27076140, 27185760, 27420120, 27671220, 27849744, 27978678, 28399410, 28696080, 28943460, 29054781, 29451240, 29770416, 29977155, 29992032, 30292704, 30583980, 30944160, 31087420, 31975632, 32060448, 32283090, 32491368, 33078240, 33132645, 33205464, 33611760, 34201440, 34435296, 34732152, 34812180, 34953120, 35341488, 35528480, 35972586, 36101520, 36560160, 36894960, 37213020, 37304904, 37490040, 37865880, 38591280, 38739708, 39268320, 39759174, 39969540, 40075560, 40614210, 40778640, 41506830, 41968017, 43044120, 43321824, 43415190, 44176860, 44273952, 45439056, 46309536, 46416240, 46631130, 47963448, 48424635, 48737052, 48934368, 49617360, 49739872, 49986720, 50487840, 51302160, 51652944, 52098228, 53012232, 53292720, 53434080, 53958879, 54152280, 54840240, 55342440, 55699488, 55957356, 56798820, 57392160, 57886920, 58109562, 58902480, 59540832, 59954310, 60921315, 61167960, 62174840, 63951264, 64566180, 64982736, 65122785, 66265290, 66410928, 67223520, 69464304, 69624360, 69946695, 70682976, 71945172, 72203040, 73789920, 74426040, 74609808, 74980080, 75731760, 77182560, 77479416, 79518348, 79939080, 80151120, 81228420, 81557280, 83013660, 83936034, 86088240, 86830380, 88353720, 89931465, 90878112, 92832480, 93262260, 95926896, 96849270, 97474104, 99234720, 99397935, 102604320, 103305888, 104196456, 106024464, 106585440, 107917758, 108304560, 109680480, 110684880, 111914712, 113597640, 115773840, 116219124, 117804960, 119908620, 121842630, 122335920, 124349680, 125904051, 129132360, 129965472, 130245570, 132530580, 132821856, 138928608, 139248720, 139893390, 143890344, 145273905, 148852080, 149219616, 149960160, 151463520, 154958832, 159036696, 159878160, 160302240, 162456840, 166027320, 167872068, 172176480, 173660760, 176707440, 179862930, 186524520, 191853792, 193698540, 194948208, 198795870, 208392912, 209840085, 212048928, 215835516, 216609120, 221369760, 223829424, 227195280, 231547680, 232438248, 239817240, 243685260, 244671840, 248699360, 251808102, 258264720, 260491140, 265061160, 269794395, 278497440, 279786780, 287780688, 290547810, 297704160, 309917664, 318073392, 319756320, 324913680, 332054640, 335744136, 347321520, 353414880, 359725860, 373049040, 377712153, 387397080, 389896416, 397591740, 416785824, 419680170, 431671032, 447658848, 454390560, 464876496, 479634480, 487370520, 503616204, 516529440, 520982280, 530122320, 539588790, 559573560, 575561376, 581095620, 629520255, 636146784, 649827360, 664109280, 671488272, 694643040, 719451720, 746098080, 755424306, 774794160, 795183480, 839360340, 863342064, 929752992, 959268960, 974741040, 1007232408, 1041964560, 1060244640, 1079177580, 1119147120, 1162191240, 1259040510, 1342976544, 1438903440, 1510848612, 1549588320, 1590366960, 1678720680, 1726684128, 1888560765, 1949482080, 2014464816, 2083929120, 2158355160, 2238294240, 2324382480, 2518081020, 2877806880, 3021697224, 3180733920, 3357441360, 3777121530, 4028929632, 4316710320, 4648764960, 5036162040, 6043394448, 6714882720, 7554243060, 8633420640, 10072324080, 12086788896, 15108486120, 20144648160, 30216972240, 60433944480]

約数ペア:

[(1, 60433944480), (2, 30216972240), (3, 20144648160), (4, 15108486120), (5, 12086788896), (6, 10072324080), (7, 8633420640), (8, 7554243060), (9, 6714882720), (10, 6043394448), (12, 5036162040), (13, 4648764960), (14, 4316710320), (15, 4028929632), (16, 3777121530), (18, 3357441360), (19, 3180733920), (20, 3021697224), (21, 2877806880), (24, 2518081020), (26, 2324382480), (27, 2238294240), (28, 2158355160), (29, 2083929120), (30, 2014464816), (31, 1949482080), (32, 1888560765), (35, 1726684128), (36, 1678720680), (38, 1590366960), (39, 1549588320), (40, 1510848612), (42, 1438903440), (45, 1342976544), (48, 1259040510), (52, 1162191240), (54, 1119147120), (56, 1079177580), (57, 1060244640), (58, 1041964560), (60, 1007232408), (62, 974741040), (63, 959268960), (65, 929752992), (70, 863342064), (72, 839360340), (76, 795183480), (78, 774794160), (80, 755424306), (81, 746098080), (84, 719451720), (87, 694643040), (90, 671488272), (91, 664109280), (93, 649827360), (95, 636146784), (96, 629520255), (104, 581095620), (105, 575561376), (108, 559573560), (112, 539588790), (114, 530122320), (116, 520982280), (117, 516529440), (120, 503616204), (124, 487370520), (126, 479634480), (130, 464876496), (133, 454390560), (135, 447658848), (140, 431671032), (144, 419680170), (145, 416785824), (152, 397591740), (155, 389896416), (156, 387397080), (160, 377712153), (162, 373049040), (168, 359725860), (171, 353414880), (174, 347321520), (180, 335744136), (182, 332054640), (186, 324913680), (189, 319756320), (190, 318073392), (195, 309917664), (203, 297704160), (208, 290547810), (210, 287780688), (216, 279786780), (217, 278497440), (224, 269794395), (228, 265061160), (232, 260491140), (234, 258264720), (240, 251808102), (243, 248699360), (247, 244671840), (248, 243685260), (252, 239817240), (260, 232438248), (261, 231547680), (266, 227195280), (270, 223829424), (273, 221369760), (279, 216609120), (280, 215835516), (285, 212048928), (288, 209840085), (290, 208392912), (304, 198795870), (310, 194948208), (312, 193698540), (315, 191853792), (324, 186524520), (336, 179862930), (342, 176707440), (348, 173660760), (351, 172176480), (360, 167872068), (364, 166027320), (372, 162456840), (377, 160302240), (378, 159878160), (380, 159036696), (390, 154958832), (399, 151463520), (403, 149960160), (405, 149219616), (406, 148852080), (416, 145273905), (420, 143890344), (432, 139893390), (434, 139248720), (435, 138928608), (455, 132821856), (456, 132530580), (464, 130245570), (465, 129965472), (468, 129132360), (480, 125904051), (486, 124349680), (494, 122335920), (496, 121842630), (504, 119908620), (513, 117804960), (520, 116219124), (522, 115773840), (532, 113597640), (540, 111914712), (546, 110684880), (551, 109680480), (558, 108304560), (560, 107917758), (567, 106585440), (570, 106024464), (580, 104196456), (585, 103305888), (589, 102604320), (608, 99397935), (609, 99234720), (620, 97474104), (624, 96849270), (630, 95926896), (648, 93262260), (651, 92832480), (665, 90878112), (672, 89931465), (684, 88353720), (696, 86830380), (702, 86088240), (720, 83936034), (728, 83013660), (741, 81557280), (744, 81228420), (754, 80151120), (756, 79939080), (760, 79518348), (780, 77479416), (783, 77182560), (798, 75731760), (806, 74980080), (810, 74609808), (812, 74426040), (819, 73789920), (837, 72203040), (840, 71945172), (855, 70682976), (864, 69946695), (868, 69624360), (870, 69464304), (899, 67223520), (910, 66410928), (912, 66265290), (928, 65122785), (930, 64982736), (936, 64566180), (945, 63951264), (972, 62174840), (988, 61167960), (992, 60921315), (1008, 59954310), (1015, 59540832), (1026, 58902480), (1040, 58109562), (1044, 57886920), (1053, 57392160), (1064, 56798820), (1080, 55957356), (1085, 55699488), (1092, 55342440), (1102, 54840240), (1116, 54152280), (1120, 53958879), (1131, 53434080), (1134, 53292720), (1140, 53012232), (1160, 52098228), (1170, 51652944), (1178, 51302160), (1197, 50487840), (1209, 49986720), (1215, 49739872), (1218, 49617360), (1235, 48934368), (1240, 48737052), (1248, 48424635), (1260, 47963448), (1296, 46631130), (1302, 46416240), (1305, 46309536), (1330, 45439056), (1365, 44273952), (1368, 44176860), (1392, 43415190), (1395, 43321824), (1404, 43044120), (1440, 41968017), (1456, 41506830), (1482, 40778640), (1488, 40614210), (1508, 40075560), (1512, 39969540), (1520, 39759174), (1539, 39268320), (1560, 38739708), (1566, 38591280), (1596, 37865880), (1612, 37490040), (1620, 37304904), (1624, 37213020), (1638, 36894960), (1653, 36560160), (1674, 36101520), (1680, 35972586), (1701, 35528480), (1710, 35341488), (1729, 34953120), (1736, 34812180), (1740, 34732152), (1755, 34435296), (1767, 34201440), (1798, 33611760), (1820, 33205464), (1824, 33132645), (1827, 33078240), (1860, 32491368), (1872, 32283090), (1885, 32060448), (1890, 31975632), (1944, 31087420), (1953, 30944160), (1976, 30583980), (1995, 30292704), (2015, 29992032), (2016, 29977155), (2030, 29770416), (2052, 29451240), (2080, 29054781), (2088, 28943460), (2106, 28696080), (2128, 28399410), (2160, 27978678), (2170, 27849744), (2184, 27671220), (2204, 27420120), (2223, 27185760), (2232, 27076140), (2262, 26717040), (2268, 26646360), (2280, 26506116), (2320, 26049114), (2340, 25826472), (2349, 25727520), (2356, 25651080), (2394, 25243920), (2418, 24993360), (2430, 24869936), (2436, 24808680), (2457, 24596640), (2470, 24467184), (2480, 24368526), (2511, 24067680), (2520, 23981724), (2565, 23560992), (2592, 23315565), (2604, 23208120), (2610, 23154768), (2639, 22900320), (2660, 22719528), (2697, 22407840), (2730, 22136976), (2736, 22088430), (2755, 21936096), (2784, 21707595), (2790, 21660912), (2808, 21522060), (2821, 21422880), (2835, 21317088), (2912, 20753415), (2945, 20520864), (2964, 20389320), (2976, 20307105), (3016, 20037780), (3024, 19984770), (3040, 19879587), (3045, 19846944), (3078, 19634160), (3120, 19369854), (3132, 19295640), (3159, 19130720), (3192, 18932940), (3224, 18745020), (3240, 18652452), (3248, 18606510), (3255, 18566496), (3276, 18447480), (3306, 18280080), (3348, 18050760), (3360, 17986293), (3393, 17811360), (3402, 17764240), (3420, 17670744), (3458, 17476560), (3472, 17406090), (3480, 17366076), (3510, 17217648), (3534, 17100720), (3591, 16829280), (3596, 16805880), (3627, 16662240), (3640, 16602732), (3654, 16539120), (3705, 16311456), (3720, 16245684), (3744, 16141545), (3770, 16030224), (3780, 15987816), (3857, 15668640), (3888, 15543710), (3906, 15472080), (3915, 15436512), (3952, 15291990), (3990, 15146352), (4030, 14996016), (4060, 14885208), (4095, 14757984), (4104, 14725620), (4123, 14657760), (4176, 14471730), (4185, 14440608), (4212, 14348040), (4256, 14199705), (4320, 13989339), (4340, 13924872), (4368, 13835610), (4408, 13710060), (4446, 13592880), (4464, 13538070), (4495, 13444704), (4524, 13358520), (4536, 13323180), (4560, 13253058), (4617, 13089440), (4640, 13024557), (4680, 12913236), (4698, 12863760), (4712, 12825540), (4788, 12621960), (4836, 12496680), (4860, 12434968), (4872, 12404340), (4914, 12298320), (4940, 12233592), (4959, 12186720), (4960, 12184263), (5022, 12033840), (5040, 11990862), (5130, 11780496), (5187, 11651040), (5208, 11604060), (5220, 11577384), (5265, 11478432), (5278, 11450160), (5301, 11400480), (5320, 11359764), (5394, 11203920), (5460, 11068488), (5472, 11044215), (5481, 11026080), (5510, 10968048), (5580, 10830456), (5616, 10761030), (5642, 10711440), (5655, 10686816), (5670, 10658544), (5859, 10314720), (5890, 10260432), (5928, 10194660), (5985, 10097568), (6032, 10018890), (6045, 9997344), (6048, 9992385), (6090, 9923472), (6156, 9817080), (6240, 9684927), (6264, 9647820), (6293, 9603360), (6318, 9565360), (6384, 9466470), (6448, 9372510), (6480, 9326226), (6496, 9303255), (6510, 9283248), (6552, 9223740), (6612, 9140040), (6669, 9061920), (6696, 9025380), (6786, 8905680), (6804, 8882120), (6840, 8835372), (6916, 8738280), (6944, 8703045), (6960, 8683038), (7020, 8608824), (7047, 8575840), (7068, 8550360), (7163, 8436960), (7182, 8414640), (7192, 8402940), (7254, 8331120), (7280, 8301366), (7308, 8269560), (7371, 8198880), (7410, 8155728), (7440, 8122842), (7533, 8022560), (7540, 8015112), (7560, 7993908), (7657, 7892640), (7695, 7853664), (7714, 7834320), (7776, 7771855), (7812, 7736040), (7830, 7718256), (7904, 7645995), (7917, 7633440), (7980, 7573176), (8060, 7498008), (8091, 7469280), (8120, 7442604), (8190, 7378992), (8208, 7362810), (8246, 7328880), (8265, 7312032), (8352, 7235865), (8370, 7220304), (8424, 7174020), (8463, 7140960), (8505, 7105696), (8645, 6990624), (8680, 6962436), (8736, 6917805), (8816, 6855030), (8835, 6840288), (8892, 6796440), (8928, 6769035), (8990, 6722352), (9048, 6679260), (9072, 6661590), (9120, 6626529), (9135, 6615648), (9234, 6544720), (9360, 6456618), (9396, 6431880), (9424, 6412770), (9576, 6310980), (9672, 6248340), (9720, 6217484), (9744, 6202170), (9765, 6188832), (9828, 6149160), (9880, 6116796), (9918, 6093360), (10044, 6016920), (10080, 5995431), (10179, 5937120), (10260, 5890248), (10374, 5825520), (10416, 5802030), (10440, 5788692), (10530, 5739216), (10556, 5725080), (10602, 5700240), (10640, 5679882), (10773, 5609760), (10788, 5601960), (10881, 5554080), (10920, 5534244), (10962, 5513040), (11020, 5484024), (11115, 5437152), (11160, 5415228), (11232, 5380515), (11284, 5355720), (11310, 5343408), (11340, 5329272), (11571, 5222880), (11687, 5171040), (11718, 5157360), (11745, 5145504), (11780, 5130216), (11856, 5097330), (11970, 5048784), (12064, 5009445), (12090, 4998672), (12180, 4961736), (12285, 4919328), (12312, 4908540), (12369, 4885920), (12528, 4823910), (12555, 4813536), (12586, 4801680), (12636, 4782680), (12768, 4733235), (12896, 4686255), (12960, 4663113), (13020, 4641624), (13104, 4611870), (13195, 4580064), (13224, 4570020), (13338, 4530960), (13392, 4512690), (13485, 4481568), (13572, 4452840), (13608, 4441060), (13680, 4417686), (13832, 4369140), (13920, 4341519), (14040, 4304412), (14094, 4287920), (14105, 4284576), (14136, 4275180), (14326, 4218480), (14364, 4207320), (14384, 4201470), (14508, 4165560), (14560, 4150683), (14616, 4134780), (14742, 4099440), (14820, 4077864), (14877, 4062240), (14880, 4061421), (15066, 4011280), (15080, 4007556), (15120, 3996954), (15314, 3946320), (15390, 3926832), (15428, 3917160), (15561, 3883680), (15624, 3868020), (15660, 3859128), (15795, 3826144), (15834, 3816720), (15903, 3800160), (15960, 3786588), (16120, 3749004), (16182, 3734640), (16240, 3721302), (16380, 3689496), (16416, 3681405), (16443, 3675360), (16492, 3664440), (16530, 3656016), (16740, 3610152), (16848, 3587010), (16926, 3570480), (16965, 3562272), (17010, 3552848), (17081, 3538080), (17290, 3495312), (17360, 3481218), (17577, 3438240), (17632, 3427515), (17670, 3420144), (17784, 3398220), (17955, 3365856), (17980, 3361176), (18096, 3339630), (18135, 3332448), (18144, 3330795), (18270, 3307824), (18468, 3272360), (18720, 3228309), (18792, 3215940), (18848, 3206385), (18879, 3201120), (19152, 3155490), (19285, 3133728), (19344, 3124170), (19440, 3108742), (19488, 3101085), (19530, 3094416), (19656, 3074580), (19760, 3058398), (19836, 3046680), (20007, 3020640), (20088, 3008460), (20358, 2968560), (20520, 2945124), (20615, 2931552), (20748, 2912760), (20832, 2901015), (20880, 2894346), (21060, 2869608), (21112, 2862540), (21204, 2850120), (21280, 2839941), (21489, 2812320), (21546, 2804880), (21576, 2800980), (21762, 2777040), (21840, 2767122), (21924, 2756520), (22040, 2742012), (22113, 2732960), (22230, 2718576), (22320, 2707614), (22568, 2677860), (22620, 2671704), (22680, 2664636), (22971, 2630880), (23085, 2617888), (23142, 2611440), (23374, 2585520), (23436, 2578680), (23490, 2572752), (23560, 2565108), (23712, 2548665), (23751, 2544480), (23940, 2524392), (24180, 2499336), (24273, 2489760), (24360, 2480868), (24570, 2459664), (24624, 2454270), (24738, 2442960), (24795, 2437344), (25056, 2411955), (25110, 2406768), (25172, 2400840), (25272, 2391340), (25389, 2380320), (25935, 2330208), (26040, 2320812), (26208, 2305935), (26390, 2290032), (26448, 2285010), (26505, 2280096), (26676, 2265480), (26784, 2256345), (26970, 2240784), (27144, 2226420), (27216, 2220530), (27360, 2208843), (27405, 2205216), (27664, 2184570), (28080, 2152206), (28188, 2143960), (28210, 2142288), (28272, 2137590), (28652, 2109240), (28728, 2103660), (28768, 2100735), (29016, 2082780), (29232, 2067390), (29295, 2062944), (29484, 2049720), (29640, 2038932), (29754, 2031120), (30132, 2005640), (30160, 2003778), (30240, 1998477), (30537, 1979040), (30628, 1973160), (30780, 1963416), (30856, 1958580), (31122, 1941840), (31248, 1934010), (31320, 1929564), (31465, 1920672), (31590, 1913072), (31668, 1908360), (31806, 1900080), (31920, 1893294), (32240, 1874502), (32319, 1869920), (32364, 1867320), (32480, 1860651), (32643, 1851360), (32760, 1844748), (32886, 1837680), (32984, 1832220), (33060, 1828008), (33345, 1812384), (33480, 1805076), (33696, 1793505), (33852, 1785240), (33930, 1781136), (34020, 1776424), (34162, 1769040), (34580, 1747656), (34713, 1740960), (34720, 1740609), (35061, 1723680), (35154, 1719120), (35235, 1715168), (35340, 1710072), (35568, 1699110), (35815, 1687392), (35910, 1682928), (35960, 1680588), (36192, 1669815), (36270, 1666224), (36540, 1653912), (36855, 1639776), (36936, 1636180), (37107, 1628640), (37584, 1607970), (37665, 1604512), (37758, 1600560), (38285, 1578528), (38304, 1577745), (38570, 1566864), (38688, 1562085), (38880, 1554371), (39060, 1547208), (39312, 1537290), (39520, 1529199), (39585, 1526688), (39672, 1523340), (40014, 1510320), (40176, 1504230), (40455, 1493856), (40716, 1484280), (41040, 1472562), (41230, 1465776), (41496, 1456380), (41760, 1447173), (42120, 1434804), (42224, 1431270), (42315, 1428192), (42408, 1425060), (42978, 1406160), (43092, 1402440), (43152, 1400490), (43524, 1388520), (43680, 1383561), (43848, 1378260), (44080, 1371006), (44226, 1366480), (44460, 1359288), (44631, 1354080), (44640, 1353807), (45136, 1338930), (45240, 1335852), (45360, 1332318), (45942, 1315440), (46170, 1308944), (46284, 1305720), (46683, 1294560), (46748, 1292760), (46872, 1289340), (46980, 1286376), (47120, 1282554), (47502, 1272240), (47709, 1266720), (47880, 1262196), (48360, 1249668), (48546, 1244880), (48720, 1240434), (49140, 1229832), (49248, 1227135), (49329, 1225120), (49476, 1221480), (49590, 1218672), (50141, 1205280), (50220, 1203384), (50344, 1200420), (50544, 1195670), (50778, 1190160), (50895, 1187424), (51243, 1179360), (51870, 1165104), (52080, 1160406), (52731, 1146080), (52780, 1145016), (52896, 1142505), (53010, 1140048), (53352, 1132740), (53599, 1127520), (53865, 1121952), (53940, 1120392), (54288, 1113210), (54405, 1110816), (54432, 1110265), (54810, 1102608), (55328, 1092285), (56160, 1076103), (56376, 1071980), (56420, 1071144), (56544, 1068795), (56637, 1067040), (57304, 1054620), (57456, 1051830), (57855, 1044576), (58032, 1041390), (58435, 1034208), (58464, 1033695), (58590, 1031472), (58968, 1024860), (59280, 1019466), (59508, 1015560), (60021, 1006880), (60264, 1002820), (60320, 1001889), (61074, 989520), (61256, 986580), (61560, 981708), (61712, 979290), (61845, 977184), (62244, 970920), (62496, 967005), (62640, 964782), (62930, 960336), (63180, 956536), (63336, 954180), (63612, 950040), (63840, 946647), (64467, 937440), (64480, 937251), (64638, 934960), (64728, 933660), (65286, 925680), (65520, 922374), (65772, 918840), (65968, 916110), (66120, 914004), (66690, 906192), (66960, 902538), (67704, 892620), (67860, 890568), (68040, 888212), (68324, 884520), (68913, 876960), (69160, 873828), (69426, 870480), (70122, 861840), (70308, 859560), (70470, 857584), (70680, 855036), (71136, 849555), (71253, 848160), (71630, 843696), (71820, 841464), (71920, 840294), (72540, 833112), (72819, 829920), (73080, 826956), (73710, 819888), (73872, 818090), (74214, 814320), (74385, 812448), (75168, 803985), (75330, 802256), (75516, 800280), (76167, 793440), (76570, 789264), (77140, 783432), (77805, 776736), (78120, 773604), (78624, 768645), (79170, 763344), (79344, 761670), (79515, 760032), (80028, 755160), (80352, 752115), (80910, 746928), (81432, 742140), (81809, 738720), (82080, 736281), (82215, 735072), (82460, 732888), (82992, 728190), (84240, 717402), (84448, 715635), (84630, 714096), (84816, 712530), (85405, 707616), (85956, 703080), (86184, 701220), (86304, 700245), (87048, 694260), (87696, 689130), (87885, 687648), (88160, 685503), (88452, 683240), (88920, 679644), (89262, 677040), (90272, 669465), (90480, 667926), (90720, 666159), (91611, 659680), (91884, 657720), (92340, 654472), (92568, 652860), (93366, 647280), (93496, 646380), (93744, 644670), (93960, 643188), (94240, 641277), (94395, 640224), (95004, 636120), (95418, 633360), (95760, 631098), (96720, 624834), (97092, 622440), (97440, 620217), (97929, 617120), (98280, 614916), (98658, 612560), (98952, 610740), (99180, 609336), (100035, 604128), (100282, 602640), (100440, 601692), (100688, 600210), (101088, 597835), (101556, 595080), (101790, 593712), (102486, 589680), (103740, 582552), (104139, 580320), (104160, 580203), (105183, 574560), (105462, 573040), (105560, 572508), (106020, 570024), (106704, 566370), (107198, 563760), (107445, 562464), (107730, 560976), (107880, 560196), (108576, 556605), (108810, 555408), (109620, 551304), (110565, 546592), (111321, 542880), (112752, 535990), (112840, 535572), (113274, 533520), (114608, 527310), (114855, 526176), (114912, 525915), (115710, 522288), (116064, 520695), (116870, 517104), (117180, 515736), (117936, 512430), (118560, 509733), (118755, 508896), (119016, 507780), (119567, 505440), (120042, 503440), (120528, 501410), (121365, 497952), (122148, 494760), (122512, 493290), (123120, 490854), (123424, 489645), (123690, 488592), (124488, 485460), (125280, 482391), (125860, 480168), (126360, 478268), (126672, 477090), (126945, 476064), (127224, 475020), (128934, 468720), (129276, 467480), (129456, 466830), (130572, 462840), (131040, 461187), (131544, 459420), (131936, 458055), (132240, 457002), (133380, 453096), (133893, 451360), (133920, 451269), (135408, 446310), (135720, 445284), (136080, 444106), (136648, 442260), (137826, 438480), (138320, 436914), (138852, 435240), (140049, 431520), (140244, 430920), (140616, 429780), (140940, 428792), (141360, 427518), (142506, 424080), (143127, 422240), (143260, 421848), (143640, 420732), (143840, 420147), (145080, 416556), (145638, 414960), (146160, 413478), (147420, 409944), (147744, 409045), (148428, 407160), (148770, 406224), (150423, 401760), (150660, 401128), (151032, 400140), (152334, 396720), (152685, 395808), (153140, 394632), (153729, 393120), (154280, 391716), (155610, 388368), (156240, 386802), (158340, 381672), (158688, 380835), (159030, 380016), (160056, 377580), (160797, 375840), (161595, 373984), (161820, 373464), (162864, 371070), (163215, 370272), (163618, 369360), (164430, 367536), (164920, 366444), (165984, 364095), (168480, 358701), (169260, 357048), (169632, 356265), (169911, 355680), (170810, 353808), (171912, 351540), (172368, 350610), (173565, 348192), (174096, 347130), (175305, 344736), (175392, 344565), (175770, 343824), (176904, 341620), (177840, 339822), (178524, 338520), (180960, 333963), (183222, 329840), (183768, 328860), (184680, 327236), (185136, 326430), (185535, 325728), (186732, 323640), (186992, 323190), (187488, 322335), (187920, 321594), (188790, 320112), (190008, 318060), (190836, 316680), (191520, 315549), (193401, 312480), (193440, 312417), (194184, 311220), (195858, 308560), (196560, 307458), (197316, 306280), (197904, 305370), (198360, 304668), (200070, 302064), (200564, 301320), (200880, 300846), (201376, 300105), (203112, 297540), (203580, 296856), (204972, 294840), (206739, 292320), (207480, 291276), (208278, 290160), (210366, 287280), (210924, 286520), (211120, 286254), (212040, 285012), (213408, 283185), (213759, 282720), (214396, 281880), (214890, 281232), (215460, 280488), (215760, 280098), (217620, 277704), (218457, 276640), (219240, 275652), (221130, 273296), (222053, 272160), (222642, 271440), (223155, 270816), (225504, 267995), (225680, 267786), (226548, 266760), (228501, 264480), (229216, 263655), (229710, 263088), (231420, 261144), (233415, 258912), (233740, 258552), (234360, 257868), (235872, 256215), (237510, 254448), (238032, 253890), (238545, 253344), (239134, 252720), (240084, 251720), (241056, 250705), (242730, 248976), (244296, 247380), (245024, 246645), (245427, 246240)]