34988073120

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 145, 154, 155, 156, 160, 162, 165, 168, 174, 176, 180, 182, 186, 189, 195, 198, 203, 208, 210, 216, 217, 220, 224, 231, 232, 234, 240, 243, 248, 252, 260, 261, 264, 270, 273, 279, 280, 286, 288, 290, 297, 308, 310, 312, 315, 319, 324, 330, 336, 341, 348, 351, 352, 360, 364, 372, 377, 378, 385, 390, 396, 403, 405, 406, 416, 420, 429, 432, 434, 435, 440, 455, 462, 464, 465, 468, 480, 486, 495, 496, 504, 520, 522, 528, 540, 546, 558, 560, 567, 572, 580, 585, 594, 609, 616, 620, 624, 630, 638, 648, 651, 660, 672, 682, 693, 696, 702, 715, 720, 728, 744, 754, 756, 770, 780, 783, 792, 806, 810, 812, 819, 837, 840, 858, 864, 868, 870, 880, 891, 899, 910, 924, 928, 930, 936, 945, 957, 972, 990, 992, 1001, 1008, 1015, 1023, 1040, 1044, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1209, 1215, 1218, 1232, 1240, 1248, 1260, 1276, 1287, 1296, 1302, 1305, 1320, 1364, 1365, 1386, 1392, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1508, 1512, 1540, 1560, 1566, 1584, 1595, 1612, 1620, 1624, 1638, 1674, 1680, 1701, 1705, 1716, 1736, 1740, 1755, 1760, 1782, 1798, 1820, 1827, 1848, 1860, 1872, 1885, 1890, 1914, 1944, 1953, 1980, 2002, 2015, 2016, 2030, 2046, 2079, 2080, 2088, 2106, 2145, 2160, 2170, 2184, 2232, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2387, 2418, 2430, 2436, 2457, 2464, 2480, 2511, 2520, 2552, 2574, 2592, 2604, 2610, 2639, 2640, 2673, 2697, 2728, 2730, 2772, 2784, 2790, 2808, 2821, 2835, 2860, 2871, 2912, 2970, 2976, 3003, 3016, 3024, 3045, 3069, 3080, 3120, 3132, 3159, 3168, 3190, 3224, 3240, 3248, 3255, 3276, 3348, 3360, 3393, 3402, 3410, 3432, 3465, 3472, 3480, 3510, 3564, 3596, 3627, 3640, 3654, 3696, 3720, 3744, 3770, 3780, 3828, 3861, 3888, 3906, 3915, 3960, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4176, 4185, 4212, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4466, 4495, 4524, 4536, 4576, 4620, 4640, 4680, 4698, 4752, 4774, 4785, 4836, 4860, 4872, 4914, 4960, 5005, 5022, 5040, 5104, 5115, 5148, 5208, 5220, 5265, 5278, 5280, 5346, 5394, 5456, 5460, 5481, 5544, 5580, 5616, 5642, 5655, 5670, 5720, 5742, 5859, 5940, 6006, 6032, 6045, 6048, 6090, 6138, 6160, 6237, 6240, 6264, 6293, 6318, 6380, 6435, 6448, 6480, 6496, 6510, 6552, 6696, 6699, 6786, 6804, 6820, 6864, 6930, 6944, 6960, 7020, 7047, 7128, 7161, 7192, 7254, 7280, 7308, 7371, 7392, 7440, 7533, 7540, 7560, 7656, 7722, 7776, 7812, 7830, 7917, 7920, 8008, 8060, 8091, 8120, 8184, 8190, 8294, 8316, 8352, 8370, 8424, 8463, 8505, 8580, 8613, 8680, 8736, 8866, 8910, 8928, 8932, 8990, 9009, 9048, 9072, 9135, 9207, 9240, 9360, 9396, 9504, 9548, 9570, 9672, 9720, 9744, 9765, 9828, 9889, 10010, 10044, 10080, 10179, 10208, 10230, 10296, 10395, 10416, 10440, 10530, 10556, 10692, 10788, 10881, 10912, 10920, 10962, 11088, 11160, 11165, 11232, 11284, 11310, 11340, 11440, 11484, 11583, 11687, 11718, 11745, 11880, 11935, 12012, 12064, 12090, 12180, 12276, 12285, 12320, 12441, 12474, 12528, 12555, 12586, 12636, 12760, 12870, 12896, 12960, 13020, 13104, 13195, 13299, 13365, 13392, 13398, 13485, 13572, 13608, 13640, 13728, 13860, 13920, 14040, 14094, 14105, 14256, 14322, 14355, 14384, 14508, 14560, 14616, 14742, 14880, 15015, 15066, 15080, 15120, 15312, 15345, 15444, 15624, 15660, 15795, 15834, 15840, 16016, 16120, 16182, 16240, 16368, 16380, 16443, 16588, 16632, 16740, 16848, 16926, 16965, 17010, 17160, 17226, 17360, 17577, 17732, 17820, 17864, 17980, 18018, 18096, 18135, 18144, 18270, 18414, 18480, 18711, 18720, 18792, 18879, 19096, 19140, 19305, 19344, 19440, 19488, 19530, 19656, 19778, 20020, 20088, 20097, 20358, 20460, 20592, 20735, 20790, 20832, 20880, 21060, 21112, 21384, 21483, 21576, 21762, 21840, 21924, 22113, 22165, 22176, 22320, 22330, 22568, 22620, 22680, 22880, 22968, 23166, 23374, 23436, 23490, 23751, 23760, 23870, 24024, 24180, 24273, 24360, 24552, 24570, 24882, 24948, 25056, 25110, 25172, 25272, 25389, 25520, 25740, 25839, 26040, 26208, 26390, 26598, 26730, 26784, 26796, 26970, 27027, 27144, 27216, 27280, 27405, 27621, 27720, 28080, 28188, 28210, 28512, 28644, 28710, 28768, 29016, 29029, 29232, 29295, 29484, 29667, 30030, 30132, 30160, 30240, 30537, 30624, 30690, 30888, 31031, 31185, 31248, 31320, 31465, 31590, 31668, 32032, 32240, 32364, 32480, 32643, 32736, 32760, 32886, 33176, 33264, 33480, 33495, 33696, 33852, 33930, 34020, 34320, 34452, 34720, 34749, 35061, 35154, 35235, 35464, 35640, 35728, 35805, 35960, 36036, 36192, 36270, 36540, 36828, 36855, 36960, 37323, 37422, 37584, 37665, 37758, 38192, 38280, 38610, 38688, 38880, 39060, 39312, 39556, 39585, 39897, 40040, 40176, 40194, 40455, 40716, 40920, 41184, 41470, 41580, 41760, 42120, 42224, 42315, 42768, 42966, 43065, 43152, 43524, 43680, 43848, 44226, 44330, 44640, 44660, 45045, 45136, 45240, 45360, 45936, 46035, 46332, 46748, 46872, 46980, 47502, 47520, 47740, 48048, 48360, 48546, 48720, 49104, 49140, 49329, 49445, 49764, 49896, 50220, 50344, 50544, 50778, 50895, 51040, 51480, 51678, 52080, 52731, 52780, 53196, 53460, 53592, 53940, 54054, 54288, 54405, 54432, 54560, 54810, 55242, 55440, 56160, 56376, 56420, 56637, 57288, 57420, 57915, 58032, 58058, 58435, 58464, 58590, 58968, 59334, 60060, 60264, 60291, 60320, 61074, 61380, 61776, 62062, 62205, 62370, 62496, 62640, 62930, 63180, 63336, 64449, 64480, 64728, 65286, 65520, 65772, 66352, 66495, 66528, 66960, 66990, 67704, 67860, 68040, 68640, 68904, 69223, 69498, 70122, 70308, 70470, 70928, 71253, 71280, 71456, 71610, 71920, 72072, 72540, 72819, 73080, 73656, 73710, 74646, 74844, 75168, 75330, 75516, 76167, 76384, 76560, 77220, 77517, 78120, 78624, 79112, 79170, 79794, 80080, 80352, 80388, 80910, 81081, 81432, 81809, 81840, 82215, 82863, 82940, 83160, 84240, 84448, 84630, 85536, 85932, 86130, 86304, 87048, 87087, 87696, 87885, 88452, 88660, 89001, 89320, 90090, 90272, 90480, 90720, 91611, 91872, 92070, 92664, 93093, 93496, 93555, 93744, 93960, 94395, 95004, 95480, 96096, 96720, 97092, 97440, 97929, 98208, 98280, 98658, 98890, 99528, 99792, 100440, 100485, 100688, 101088, 101556, 101790, 102960, 103356, 104160, 105183, 105462, 105560, 106392, 106920, 107184, 107415, 107880, 108108, 108576, 108810, 109620, 110484, 110565, 110880, 111969, 112752, 112840, 113274, 114576, 114840, 115830, 116064, 116116, 116870, 117180, 117936, 118668, 118755, 119691, 120120, 120528, 120582, 121365, 122148, 122760, 123552, 124124, 124410, 124740, 125280, 125860, 126360, 126672, 126945, 128557, 128898, 129195, 129456, 130572, 131040, 131544, 132704, 132990, 133920, 133980, 135135, 135408, 135720, 136080, 137808, 138105, 138446, 138996, 140244, 140616, 140940, 141856, 142506, 142560, 143220, 143840, 144144, 145080, 145145, 145638, 146160, 147312, 147420, 148335, 149292, 149688, 150660, 151032, 152334, 152685, 153120, 154440, 155034, 155155, 156240, 158224, 158340, 159588, 160160, 160776, 161820, 162162, 162864, 163215, 163618, 163680, 164430, 165726, 165880, 166320, 168480, 169260, 169911, 171864, 172260, 173745, 174096, 174174, 175305, 175392, 175770, 176904, 177320, 178002, 178640, 180180, 180873, 180960, 183222, 184140, 185328, 186186, 186615, 186992, 187110, 187488, 187920, 188790, 190008, 190960, 193347, 193440, 194184, 195858, 196560, 197316, 197780, 199056, 199485, 199584, 200880, 200970, 201376, 203112, 203580, 205920, 206712, 207669, 210366, 210924, 211120, 212784, 213759, 213840, 214368, 214830, 215760, 216216, 217620, 218457, 219240, 220968, 221130, 223938, 225504, 225680, 226548, 228501, 229152, 229680, 231660, 232232, 233740, 234360, 235872, 237336, 237510, 239382, 240240, 241056, 241164, 242730, 243243, 244296, 245427, 245520, 246645, 248248, 248820, 249480, 251720, 252720, 253344, 253890, 257114, 257796, 258390, 258912, 261144, 261261, 263088, 263655, 265980, 267003, 267960, 270270, 270816, 271440, 272160, 275616, 276210, 276892, 277992, 279279, 280488, 281232, 281880, 283185, 285012, 286440, 288288, 290160, 290290, 291276, 292320, 294624, 294840, 296670, 298584, 299376, 301320, 301455, 302064, 304668, 305370, 308880, 310068, 310310, 312480, 315549, 316448, 316680, 319176, 321552, 322245, 323640, 324324, 325728, 326430, 327236, 328860, 331452, 331760, 332640, 335907, 338520, 339822, 343728, 344520, 346115, 347490, 348192, 348348, 350610, 351540, 353808, 354640, 356004, 356265, 357280, 359073, 360360, 361746, 364095, 366444, 368280, 370656, 372372, 373230, 373984, 374220, 375840, 377580, 380016, 380835, 381920, 385671, 386694, 387585, 388368, 391716, 393120, 394632, 395560, 398112, 398970, 401760, 401940, 405405, 406224, 407160, 409045, 413424, 414315, 415338, 420732, 421848, 422240, 425568, 427518, 427680, 429660, 431520, 432432, 435240, 435435, 436914, 438480, 441936, 442260, 445005, 447876, 451360, 453096, 457002, 458055, 459360, 463320, 464464, 465465, 467480, 468720, 474672, 475020, 478764, 480480, 482328, 485460, 486486, 488592, 489645, 490854, 491040, 493290, 496496, 497640, 498960, 503440, 505440, 507780, 509733, 514228, 515592, 516780, 522288, 522522, 525915, 526176, 527310, 531960, 534006, 535920, 540540, 542619, 542880, 552420, 553784, 555984, 558558, 559845, 560976, 562464, 563760, 566370, 570024, 572880, 580041, 580320, 580580, 582552, 589680, 593340, 597168, 598455, 598752, 602640, 602910, 604128, 609336, 610740, 617760, 620136, 620620, 623007, 631098, 633360, 638352, 641277, 642785, 643104, 644490, 647280, 648648, 652860, 654472, 657720, 662904, 663520, 671814, 677040, 679644, 685503, 687456, 689040, 692230, 694980, 696696, 701220, 703080, 707616, 709280, 712008, 712530, 718146, 720720, 723492, 728190, 732888, 736281, 736560, 744744, 746460, 748440, 755160, 760032, 761670, 771342, 773388, 775170, 776736, 783432, 783783, 789264, 791120, 797940, 801009, 803880, 810810, 812448, 814320, 818090, 826848, 828630, 830676, 837837, 841464, 843696, 849555, 855036, 859320, 864864, 870480, 870870, 873828, 876960, 883872, 884520, 890010, 895752, 899899, 904365, 906192, 914004, 916110, 926640, 928928, 930930, 934960, 937440, 946647, 949344, 950040, 957528, 964656, 966735, 970920, 972972, 977184, 979290, 981708, 986580, 992992, 995280, 997920, 1006880, 1007721, 1015560, 1019466, 1028456, 1031184, 1033560, 1038345, 1044576, 1045044, 1051830, 1054620, 1063920, 1068012, 1068795, 1071840, 1077219, 1081080, 1085238, 1092285, 1104840, 1107568, 1111968, 1117116, 1119690, 1121952, 1127520, 1132740, 1140048, 1142505, 1145760, 1157013, 1160082, 1161160, 1165104, 1179360, 1186680, 1194336, 1196910, 1205280, 1205820, 1216215, 1218672, 1221480, 1227135, 1240272, 1241240, 1246014, 1262196, 1266720, 1276704, 1282554, 1285570, 1288980, 1294560, 1297296, 1305720, 1306305, 1308944, 1315440, 1325808, 1335015, 1343628, 1354080, 1359288, 1371006, 1378080, 1384460, 1389960, 1393392, 1396395, 1402440, 1406160, 1424016, 1425060, 1436292, 1441440, 1446984, 1456380, 1465776, 1472562, 1473120, 1489488, 1492920, 1496880, 1510320, 1523340, 1529199, 1542684, 1546776, 1550340, 1566864, 1567566, 1577745, 1578528, 1582240, 1595880, 1602018, 1607760, 1621620, 1628640, 1636180, 1657260, 1661352, 1675674, 1679535, 1682928, 1687392, 1699110, 1710072, 1718640, 1740960, 1741740, 1747656, 1769040, 1780020, 1791504, 1795365, 1799798, 1808730, 1812384, 1828008, 1832220, 1853280, 1861860, 1869021, 1869920, 1893294, 1900080, 1915056, 1928355, 1929312, 1933470, 1941840, 1945944, 1958580, 1963416, 1973160, 1990560, 2015442, 2031120, 2038932, 2056912, 2062368, 2067120, 2076690, 2090088, 2103660, 2109240, 2127840, 2136024, 2137590, 2154438, 2162160, 2170476, 2184570, 2208843, 2209680, 2215136, 2234232, 2239380, 2265480, 2280096, 2285010, 2314026, 2320164, 2322320, 2330208, 2351349, 2373360, 2393820, 2403027, 2411640, 2432430, 2437344, 2442960, 2454270, 2480544, 2482480, 2492028, 2513511, 2524392, 2548665, 2565108, 2571140, 2577960, 2594592, 2611440, 2612610, 2617888, 2630880, 2651616, 2670030, 2687256, 2699697, 2713095, 2718576, 2742012, 2768920, 2779920, 2786784, 2792790, 2804880, 2812320, 2839941, 2848032, 2850120, 2872584, 2893968, 2900205, 2912760, 2931552, 2945124, 2978976, 2985840, 2993760, 3020640, 3046680, 3058398, 3085368, 3093552, 3100680, 3115035, 3133728, 3135132, 3155490, 3191760, 3204036, 3206385, 3215520, 3243240, 3272360, 3314520, 3322704, 3351348, 3359070, 3365856, 3398220, 3420144, 3427515, 3437280, 3471039, 3483480, 3495312, 3538080, 3560040, 3583008, 3590730, 3599596, 3617460, 3656016, 3664440, 3681405, 3723720, 3738042, 3786588, 3800160, 3830112, 3856710, 3866940, 3883680, 3891888, 3917160, 3918915, 3926832, 3946320, 4005045, 4030884, 4062240, 4077864, 4113824, 4134240, 4153380, 4180176, 4189185, 4207320, 4218480, 4272048, 4275180, 4308876, 4324320, 4340952, 4369140, 4417686, 4419360, 4468464, 4478760, 4499495, 4530960, 4570020, 4628052, 4640328, 4644640, 4702698, 4733235, 4746720, 4787640, 4806054, 4823280, 4864860, 4885920, 4908540, 4964960, 4984056, 5027022, 5038605, 5048784, 5097330, 5130216, 5142280, 5155920, 5222880, 5225220, 5340060, 5374512, 5386095, 5399394, 5426190, 5437152, 5484024, 5537840, 5559840, 5585580, 5607063, 5609760, 5679882, 5700240, 5745168, 5785065, 5787936, 5800410, 5825520, 5890248, 5971680, 6093360, 6116796, 6170736, 6187104, 6201360, 6230070, 6270264, 6310980, 6383520, 6408072, 6412770, 6486480, 6544720, 6626529, 6629040, 6645408, 6702696, 6718140, 6796440, 6840288, 6855030, 6942078, 6966960, 6990624, 7054047, 7120080, 7181460, 7199192, 7234920, 7312032, 7328880, 7362810, 7447440, 7476084, 7540533, 7573176, 7645995, 7713420, 7733880, 7783776, 7834320, 7837830, 7853664, 7892640, 8010090, 8061768, 8099091, 8155728, 8306760, 8360352, 8378370, 8414640, 8436960, 8544096, 8550360, 8617752, 8681904, 8738280, 8835372, 8936928, 8957520, 8998990, 9061920, 9140040, 9256104, 9280656, 9345105, 9405396, 9466470, 9575280, 9612108, 9646560, 9729720, 9817080, 9968112, 10054044, 10077210, 10097568, 10194660, 10260432, 10284560, 10311840, 10413117, 10450440, 10680120, 10749024, 10772190, 10798788, 10852380, 10968048, 11044215, 11075680, 11171160, 11214126, 11359764, 11400480, 11490336, 11570130, 11600820, 11651040, 11756745, 11780496, 12015135, 12186720, 12233592, 12341472, 12402720, 12460140, 12540528, 12567555, 12621960, 12816144, 12825540, 12972960, 13089440, 13253058, 13258080, 13405392, 13436280, 13498485, 13592880, 13710060, 13884156, 13933920, 14108094, 14199705, 14240160, 14362920, 14398384, 14469840, 14657760, 14725620, 14894880, 14952168, 15081066, 15146352, 15291990, 15426840, 15467760, 15668640, 15675660, 16020180, 16123536, 16198182, 16311456, 16613520, 16756740, 16821189, 16829280, 17100720, 17235504, 17355195, 17363808, 17476560, 17670744, 17915040, 17997980, 18280080, 18512208, 18561312, 18690210, 18810792, 18932940, 19150560, 19224216, 19459440, 19634160, 19879587, 19936224, 20108088, 20154420, 20389320, 20520864, 20569120, 20826234, 20900880, 21360240, 21544380, 21597576, 21704760, 21936096, 22088430, 22342320, 22428252, 22719528, 23140260, 23201640, 23513490, 23560992, 24030270, 24297273, 24467184, 24920280, 25081056, 25135110, 25243920, 25632288, 25651080, 26506116, 26810784, 26872560, 26996970, 27185760, 27420120, 27768312, 28035315, 28216188, 28399410, 28725840, 28796768, 28939680, 29451240, 29904336, 30162132, 30292704, 30583980, 30853680, 30935520, 31239351, 31351320, 32040360, 32247072, 32396364, 33132645, 33227040, 33513480, 33642378, 34201440, 34471008, 34710390, 34953120, 35270235, 35341488, 35995960, 36560160, 37024416, 37380420, 37621584, 37702665, 37865880, 38448432, 38918880, 39268320, 39759174, 40216176, 40308840, 40495455, 40778640, 41652468, 41801760, 42720480, 43088760, 43195152, 43409520, 44176860, 44684640, 44856504, 45439056, 46280520, 46403280, 47026980, 48060540, 48594546, 48934368, 49840560, 50270220, 50487840, 51302160, 52065585, 53012232, 53745120, 53993940, 54840240, 55536624, 56070630, 56432376, 56798820, 57451680, 58902480, 59808672, 60324264, 61167960, 61707360, 62478702, 62702640, 64080720, 64792728, 66265290, 67026960, 67284756, 69420780, 70540470, 70682976, 71991920, 72891819, 74760840, 75243168, 75405330, 75731760, 76896864, 79518348, 80432352, 80617680, 80990910, 81557280, 83304936, 84105945, 86177520, 86390304, 86819040, 88353720, 89713008, 90878112, 92561040, 92806560, 94053960, 96121080, 97189092, 99397935, 99681120, 100540440, 102604320, 104131170, 106024464, 107987880, 109680480, 111073248, 112141260, 112864752, 113597640, 117804960, 120648528, 121486365, 122335920, 124957404, 125405280, 128161440, 129585456, 132530580, 134053920, 134569512, 138841560, 141080940, 143983840, 145783638, 149521680, 150810660, 151463520, 156196755, 159036696, 161235360, 161981820, 166609872, 168211890, 172355040, 176707440, 179426016, 185122080, 188107920, 192242160, 194378184, 198795870, 201080880, 208262340, 212048928, 215975760, 218675457, 224282520, 225729504, 227195280, 241297056, 242972730, 244671840, 249914808, 259170912, 265061160, 269139024, 277683120, 282161880, 291567276, 299043360, 301621320, 312393510, 318073392, 323963640, 333219744, 336423780, 353414880, 364459095, 376215840, 384484320, 388756368, 397591740, 402161760, 416524680, 431951520, 437350914, 448565040, 454390560, 485945460, 499829616, 530122320, 538278048, 555366240, 564323760, 583134552, 603242640, 624787020, 636146784, 647927280, 672847560, 728918190, 777512736, 795183480, 833049360, 874701828, 897130080, 971890920, 999659232, 1060244640, 1093377285, 1128647520, 1166269104, 1206485280, 1249574040, 1295854560, 1345695120, 1457836380, 1590366960, 1666098720, 1749403656, 1943781840, 2186754570, 2332538208, 2499148080, 2691390240, 2915672760, 3180733920, 3498807312, 3887563680, 4373509140, 4998296160, 5831345520, 6997614624, 8747018280, 11662691040, 17494036560, 34988073120]

約数ペア:

[(1, 34988073120), (2, 17494036560), (3, 11662691040), (4, 8747018280), (5, 6997614624), (6, 5831345520), (7, 4998296160), (8, 4373509140), (9, 3887563680), (10, 3498807312), (11, 3180733920), (12, 2915672760), (13, 2691390240), (14, 2499148080), (15, 2332538208), (16, 2186754570), (18, 1943781840), (20, 1749403656), (21, 1666098720), (22, 1590366960), (24, 1457836380), (26, 1345695120), (27, 1295854560), (28, 1249574040), (29, 1206485280), (30, 1166269104), (31, 1128647520), (32, 1093377285), (33, 1060244640), (35, 999659232), (36, 971890920), (39, 897130080), (40, 874701828), (42, 833049360), (44, 795183480), (45, 777512736), (48, 728918190), (52, 672847560), (54, 647927280), (55, 636146784), (56, 624787020), (58, 603242640), (60, 583134552), (62, 564323760), (63, 555366240), (65, 538278048), (66, 530122320), (70, 499829616), (72, 485945460), (77, 454390560), (78, 448565040), (80, 437350914), (81, 431951520), (84, 416524680), (87, 402161760), (88, 397591740), (90, 388756368), (91, 384484320), (93, 376215840), (96, 364459095), (99, 353414880), (104, 336423780), (105, 333219744), (108, 323963640), (110, 318073392), (112, 312393510), (116, 301621320), (117, 299043360), (120, 291567276), (124, 282161880), (126, 277683120), (130, 269139024), (132, 265061160), (135, 259170912), (140, 249914808), (143, 244671840), (144, 242972730), (145, 241297056), (154, 227195280), (155, 225729504), (156, 224282520), (160, 218675457), (162, 215975760), (165, 212048928), (168, 208262340), (174, 201080880), (176, 198795870), (180, 194378184), (182, 192242160), (186, 188107920), (189, 185122080), (195, 179426016), (198, 176707440), (203, 172355040), (208, 168211890), (210, 166609872), (216, 161981820), (217, 161235360), (220, 159036696), (224, 156196755), (231, 151463520), (232, 150810660), (234, 149521680), (240, 145783638), (243, 143983840), (248, 141080940), (252, 138841560), (260, 134569512), (261, 134053920), (264, 132530580), (270, 129585456), (273, 128161440), (279, 125405280), (280, 124957404), (286, 122335920), (288, 121486365), (290, 120648528), (297, 117804960), (308, 113597640), (310, 112864752), (312, 112141260), (315, 111073248), (319, 109680480), (324, 107987880), (330, 106024464), (336, 104131170), (341, 102604320), (348, 100540440), (351, 99681120), (352, 99397935), (360, 97189092), (364, 96121080), (372, 94053960), (377, 92806560), (378, 92561040), (385, 90878112), (390, 89713008), (396, 88353720), (403, 86819040), (405, 86390304), (406, 86177520), (416, 84105945), (420, 83304936), (429, 81557280), (432, 80990910), (434, 80617680), (435, 80432352), (440, 79518348), (455, 76896864), (462, 75731760), (464, 75405330), (465, 75243168), (468, 74760840), (480, 72891819), (486, 71991920), (495, 70682976), (496, 70540470), (504, 69420780), (520, 67284756), (522, 67026960), (528, 66265290), (540, 64792728), (546, 64080720), (558, 62702640), (560, 62478702), (567, 61707360), (572, 61167960), (580, 60324264), (585, 59808672), (594, 58902480), (609, 57451680), (616, 56798820), (620, 56432376), (624, 56070630), (630, 55536624), (638, 54840240), (648, 53993940), (651, 53745120), (660, 53012232), (672, 52065585), (682, 51302160), (693, 50487840), (696, 50270220), (702, 49840560), (715, 48934368), (720, 48594546), (728, 48060540), (744, 47026980), (754, 46403280), (756, 46280520), (770, 45439056), (780, 44856504), (783, 44684640), (792, 44176860), (806, 43409520), (810, 43195152), (812, 43088760), (819, 42720480), (837, 41801760), (840, 41652468), (858, 40778640), (864, 40495455), (868, 40308840), (870, 40216176), (880, 39759174), (891, 39268320), (899, 38918880), (910, 38448432), (924, 37865880), (928, 37702665), (930, 37621584), (936, 37380420), (945, 37024416), (957, 36560160), (972, 35995960), (990, 35341488), (992, 35270235), (1001, 34953120), (1008, 34710390), (1015, 34471008), (1023, 34201440), (1040, 33642378), (1044, 33513480), (1053, 33227040), (1056, 33132645), (1080, 32396364), (1085, 32247072), (1092, 32040360), (1116, 31351320), (1120, 31239351), (1131, 30935520), (1134, 30853680), (1144, 30583980), (1155, 30292704), (1160, 30162132), (1170, 29904336), (1188, 29451240), (1209, 28939680), (1215, 28796768), (1218, 28725840), (1232, 28399410), (1240, 28216188), (1248, 28035315), (1260, 27768312), (1276, 27420120), (1287, 27185760), (1296, 26996970), (1302, 26872560), (1305, 26810784), (1320, 26506116), (1364, 25651080), (1365, 25632288), (1386, 25243920), (1392, 25135110), (1395, 25081056), (1404, 24920280), (1430, 24467184), (1440, 24297273), (1456, 24030270), (1485, 23560992), (1488, 23513490), (1508, 23201640), (1512, 23140260), (1540, 22719528), (1560, 22428252), (1566, 22342320), (1584, 22088430), (1595, 21936096), (1612, 21704760), (1620, 21597576), (1624, 21544380), (1638, 21360240), (1674, 20900880), (1680, 20826234), (1701, 20569120), (1705, 20520864), (1716, 20389320), (1736, 20154420), (1740, 20108088), (1755, 19936224), (1760, 19879587), (1782, 19634160), (1798, 19459440), (1820, 19224216), (1827, 19150560), (1848, 18932940), (1860, 18810792), (1872, 18690210), (1885, 18561312), (1890, 18512208), (1914, 18280080), (1944, 17997980), (1953, 17915040), (1980, 17670744), (2002, 17476560), (2015, 17363808), (2016, 17355195), (2030, 17235504), (2046, 17100720), (2079, 16829280), (2080, 16821189), (2088, 16756740), (2106, 16613520), (2145, 16311456), (2160, 16198182), (2170, 16123536), (2184, 16020180), (2232, 15675660), (2233, 15668640), (2262, 15467760), (2268, 15426840), (2288, 15291990), (2310, 15146352), (2320, 15081066), (2340, 14952168), (2349, 14894880), (2376, 14725620), (2387, 14657760), (2418, 14469840), (2430, 14398384), (2436, 14362920), (2457, 14240160), (2464, 14199705), (2480, 14108094), (2511, 13933920), (2520, 13884156), (2552, 13710060), (2574, 13592880), (2592, 13498485), (2604, 13436280), (2610, 13405392), (2639, 13258080), (2640, 13253058), (2673, 13089440), (2697, 12972960), (2728, 12825540), (2730, 12816144), (2772, 12621960), (2784, 12567555), (2790, 12540528), (2808, 12460140), (2821, 12402720), (2835, 12341472), (2860, 12233592), (2871, 12186720), (2912, 12015135), (2970, 11780496), (2976, 11756745), (3003, 11651040), (3016, 11600820), (3024, 11570130), (3045, 11490336), (3069, 11400480), (3080, 11359764), (3120, 11214126), (3132, 11171160), (3159, 11075680), (3168, 11044215), (3190, 10968048), (3224, 10852380), (3240, 10798788), (3248, 10772190), (3255, 10749024), (3276, 10680120), (3348, 10450440), (3360, 10413117), (3393, 10311840), (3402, 10284560), (3410, 10260432), (3432, 10194660), (3465, 10097568), (3472, 10077210), (3480, 10054044), (3510, 9968112), (3564, 9817080), (3596, 9729720), (3627, 9646560), (3640, 9612108), (3654, 9575280), (3696, 9466470), (3720, 9405396), (3744, 9345105), (3770, 9280656), (3780, 9256104), (3828, 9140040), (3861, 9061920), (3888, 8998990), (3906, 8957520), (3915, 8936928), (3960, 8835372), (4004, 8738280), (4030, 8681904), (4060, 8617752), (4092, 8550360), (4095, 8544096), (4147, 8436960), (4158, 8414640), (4176, 8378370), (4185, 8360352), (4212, 8306760), (4290, 8155728), (4320, 8099091), (4340, 8061768), (4368, 8010090), (4433, 7892640), (4455, 7853664), (4464, 7837830), (4466, 7834320), (4495, 7783776), (4524, 7733880), (4536, 7713420), (4576, 7645995), (4620, 7573176), (4640, 7540533), (4680, 7476084), (4698, 7447440), (4752, 7362810), (4774, 7328880), (4785, 7312032), (4836, 7234920), (4860, 7199192), (4872, 7181460), (4914, 7120080), (4960, 7054047), (5005, 6990624), (5022, 6966960), (5040, 6942078), (5104, 6855030), (5115, 6840288), (5148, 6796440), (5208, 6718140), (5220, 6702696), (5265, 6645408), (5278, 6629040), (5280, 6626529), (5346, 6544720), (5394, 6486480), (5456, 6412770), (5460, 6408072), (5481, 6383520), (5544, 6310980), (5580, 6270264), (5616, 6230070), (5642, 6201360), (5655, 6187104), (5670, 6170736), (5720, 6116796), (5742, 6093360), (5859, 5971680), (5940, 5890248), (6006, 5825520), (6032, 5800410), (6045, 5787936), (6048, 5785065), (6090, 5745168), (6138, 5700240), (6160, 5679882), (6237, 5609760), (6240, 5607063), (6264, 5585580), (6293, 5559840), (6318, 5537840), (6380, 5484024), (6435, 5437152), (6448, 5426190), (6480, 5399394), (6496, 5386095), (6510, 5374512), (6552, 5340060), (6696, 5225220), (6699, 5222880), (6786, 5155920), (6804, 5142280), (6820, 5130216), (6864, 5097330), (6930, 5048784), (6944, 5038605), (6960, 5027022), (7020, 4984056), (7047, 4964960), (7128, 4908540), (7161, 4885920), (7192, 4864860), (7254, 4823280), (7280, 4806054), (7308, 4787640), (7371, 4746720), (7392, 4733235), (7440, 4702698), (7533, 4644640), (7540, 4640328), (7560, 4628052), (7656, 4570020), (7722, 4530960), (7776, 4499495), (7812, 4478760), (7830, 4468464), (7917, 4419360), (7920, 4417686), (8008, 4369140), (8060, 4340952), (8091, 4324320), (8120, 4308876), (8184, 4275180), (8190, 4272048), (8294, 4218480), (8316, 4207320), (8352, 4189185), (8370, 4180176), (8424, 4153380), (8463, 4134240), (8505, 4113824), (8580, 4077864), (8613, 4062240), (8680, 4030884), (8736, 4005045), (8866, 3946320), (8910, 3926832), (8928, 3918915), (8932, 3917160), (8990, 3891888), (9009, 3883680), (9048, 3866940), (9072, 3856710), (9135, 3830112), (9207, 3800160), (9240, 3786588), (9360, 3738042), (9396, 3723720), (9504, 3681405), (9548, 3664440), (9570, 3656016), (9672, 3617460), (9720, 3599596), (9744, 3590730), (9765, 3583008), (9828, 3560040), (9889, 3538080), (10010, 3495312), (10044, 3483480), (10080, 3471039), (10179, 3437280), (10208, 3427515), (10230, 3420144), (10296, 3398220), (10395, 3365856), (10416, 3359070), (10440, 3351348), (10530, 3322704), (10556, 3314520), (10692, 3272360), (10788, 3243240), (10881, 3215520), (10912, 3206385), (10920, 3204036), (10962, 3191760), (11088, 3155490), (11160, 3135132), (11165, 3133728), (11232, 3115035), (11284, 3100680), (11310, 3093552), (11340, 3085368), (11440, 3058398), (11484, 3046680), (11583, 3020640), (11687, 2993760), (11718, 2985840), (11745, 2978976), (11880, 2945124), (11935, 2931552), (12012, 2912760), (12064, 2900205), (12090, 2893968), (12180, 2872584), (12276, 2850120), (12285, 2848032), (12320, 2839941), (12441, 2812320), (12474, 2804880), (12528, 2792790), (12555, 2786784), (12586, 2779920), (12636, 2768920), (12760, 2742012), (12870, 2718576), (12896, 2713095), (12960, 2699697), (13020, 2687256), (13104, 2670030), (13195, 2651616), (13299, 2630880), (13365, 2617888), (13392, 2612610), (13398, 2611440), (13485, 2594592), (13572, 2577960), (13608, 2571140), (13640, 2565108), (13728, 2548665), (13860, 2524392), (13920, 2513511), (14040, 2492028), (14094, 2482480), (14105, 2480544), (14256, 2454270), (14322, 2442960), (14355, 2437344), (14384, 2432430), (14508, 2411640), (14560, 2403027), (14616, 2393820), (14742, 2373360), (14880, 2351349), (15015, 2330208), (15066, 2322320), (15080, 2320164), (15120, 2314026), (15312, 2285010), (15345, 2280096), (15444, 2265480), (15624, 2239380), (15660, 2234232), (15795, 2215136), (15834, 2209680), (15840, 2208843), (16016, 2184570), (16120, 2170476), (16182, 2162160), (16240, 2154438), (16368, 2137590), (16380, 2136024), (16443, 2127840), (16588, 2109240), (16632, 2103660), (16740, 2090088), (16848, 2076690), (16926, 2067120), (16965, 2062368), (17010, 2056912), (17160, 2038932), (17226, 2031120), (17360, 2015442), (17577, 1990560), (17732, 1973160), (17820, 1963416), (17864, 1958580), (17980, 1945944), (18018, 1941840), (18096, 1933470), (18135, 1929312), (18144, 1928355), (18270, 1915056), (18414, 1900080), (18480, 1893294), (18711, 1869920), (18720, 1869021), (18792, 1861860), (18879, 1853280), (19096, 1832220), (19140, 1828008), (19305, 1812384), (19344, 1808730), (19440, 1799798), (19488, 1795365), (19530, 1791504), (19656, 1780020), (19778, 1769040), (20020, 1747656), (20088, 1741740), (20097, 1740960), (20358, 1718640), (20460, 1710072), (20592, 1699110), (20735, 1687392), (20790, 1682928), (20832, 1679535), (20880, 1675674), (21060, 1661352), (21112, 1657260), (21384, 1636180), (21483, 1628640), (21576, 1621620), (21762, 1607760), (21840, 1602018), (21924, 1595880), (22113, 1582240), (22165, 1578528), (22176, 1577745), (22320, 1567566), (22330, 1566864), (22568, 1550340), (22620, 1546776), (22680, 1542684), (22880, 1529199), (22968, 1523340), (23166, 1510320), (23374, 1496880), (23436, 1492920), (23490, 1489488), (23751, 1473120), (23760, 1472562), (23870, 1465776), (24024, 1456380), (24180, 1446984), (24273, 1441440), (24360, 1436292), (24552, 1425060), (24570, 1424016), (24882, 1406160), (24948, 1402440), (25056, 1396395), (25110, 1393392), (25172, 1389960), (25272, 1384460), (25389, 1378080), (25520, 1371006), (25740, 1359288), (25839, 1354080), (26040, 1343628), (26208, 1335015), (26390, 1325808), (26598, 1315440), (26730, 1308944), (26784, 1306305), (26796, 1305720), (26970, 1297296), (27027, 1294560), (27144, 1288980), (27216, 1285570), (27280, 1282554), (27405, 1276704), (27621, 1266720), (27720, 1262196), (28080, 1246014), (28188, 1241240), (28210, 1240272), (28512, 1227135), (28644, 1221480), (28710, 1218672), (28768, 1216215), (29016, 1205820), (29029, 1205280), (29232, 1196910), (29295, 1194336), (29484, 1186680), (29667, 1179360), (30030, 1165104), (30132, 1161160), (30160, 1160082), (30240, 1157013), (30537, 1145760), (30624, 1142505), (30690, 1140048), (30888, 1132740), (31031, 1127520), (31185, 1121952), (31248, 1119690), (31320, 1117116), (31465, 1111968), (31590, 1107568), (31668, 1104840), (32032, 1092285), (32240, 1085238), (32364, 1081080), (32480, 1077219), (32643, 1071840), (32736, 1068795), (32760, 1068012), (32886, 1063920), (33176, 1054620), (33264, 1051830), (33480, 1045044), (33495, 1044576), (33696, 1038345), (33852, 1033560), (33930, 1031184), (34020, 1028456), (34320, 1019466), (34452, 1015560), (34720, 1007721), (34749, 1006880), (35061, 997920), (35154, 995280), (35235, 992992), (35464, 986580), (35640, 981708), (35728, 979290), (35805, 977184), (35960, 972972), (36036, 970920), (36192, 966735), (36270, 964656), (36540, 957528), (36828, 950040), (36855, 949344), (36960, 946647), (37323, 937440), (37422, 934960), (37584, 930930), (37665, 928928), (37758, 926640), (38192, 916110), (38280, 914004), (38610, 906192), (38688, 904365), (38880, 899899), (39060, 895752), (39312, 890010), (39556, 884520), (39585, 883872), (39897, 876960), (40040, 873828), (40176, 870870), (40194, 870480), (40455, 864864), (40716, 859320), (40920, 855036), (41184, 849555), (41470, 843696), (41580, 841464), (41760, 837837), (42120, 830676), (42224, 828630), (42315, 826848), (42768, 818090), (42966, 814320), (43065, 812448), (43152, 810810), (43524, 803880), (43680, 801009), (43848, 797940), (44226, 791120), (44330, 789264), (44640, 783783), (44660, 783432), (45045, 776736), (45136, 775170), (45240, 773388), (45360, 771342), (45936, 761670), (46035, 760032), (46332, 755160), (46748, 748440), (46872, 746460), (46980, 744744), (47502, 736560), (47520, 736281), (47740, 732888), (48048, 728190), (48360, 723492), (48546, 720720), (48720, 718146), (49104, 712530), (49140, 712008), (49329, 709280), (49445, 707616), (49764, 703080), (49896, 701220), (50220, 696696), (50344, 694980), (50544, 692230), (50778, 689040), (50895, 687456), (51040, 685503), (51480, 679644), (51678, 677040), (52080, 671814), (52731, 663520), (52780, 662904), (53196, 657720), (53460, 654472), (53592, 652860), (53940, 648648), (54054, 647280), (54288, 644490), (54405, 643104), (54432, 642785), (54560, 641277), (54810, 638352), (55242, 633360), (55440, 631098), (56160, 623007), (56376, 620620), (56420, 620136), (56637, 617760), (57288, 610740), (57420, 609336), (57915, 604128), (58032, 602910), (58058, 602640), (58435, 598752), (58464, 598455), (58590, 597168), (58968, 593340), (59334, 589680), (60060, 582552), (60264, 580580), (60291, 580320), (60320, 580041), (61074, 572880), (61380, 570024), (61776, 566370), (62062, 563760), (62205, 562464), (62370, 560976), (62496, 559845), (62640, 558558), (62930, 555984), (63180, 553784), (63336, 552420), (64449, 542880), (64480, 542619), (64728, 540540), (65286, 535920), (65520, 534006), (65772, 531960), (66352, 527310), (66495, 526176), (66528, 525915), (66960, 522522), (66990, 522288), (67704, 516780), (67860, 515592), (68040, 514228), (68640, 509733), (68904, 507780), (69223, 505440), (69498, 503440), (70122, 498960), (70308, 497640), (70470, 496496), (70928, 493290), (71253, 491040), (71280, 490854), (71456, 489645), (71610, 488592), (71920, 486486), (72072, 485460), (72540, 482328), (72819, 480480), (73080, 478764), (73656, 475020), (73710, 474672), (74646, 468720), (74844, 467480), (75168, 465465), (75330, 464464), (75516, 463320), (76167, 459360), (76384, 458055), (76560, 457002), (77220, 453096), (77517, 451360), (78120, 447876), (78624, 445005), (79112, 442260), (79170, 441936), (79794, 438480), (80080, 436914), (80352, 435435), (80388, 435240), (80910, 432432), (81081, 431520), (81432, 429660), (81809, 427680), (81840, 427518), (82215, 425568), (82863, 422240), (82940, 421848), (83160, 420732), (84240, 415338), (84448, 414315), (84630, 413424), (85536, 409045), (85932, 407160), (86130, 406224), (86304, 405405), (87048, 401940), (87087, 401760), (87696, 398970), (87885, 398112), (88452, 395560), (88660, 394632), (89001, 393120), (89320, 391716), (90090, 388368), (90272, 387585), (90480, 386694), (90720, 385671), (91611, 381920), (91872, 380835), (92070, 380016), (92664, 377580), (93093, 375840), (93496, 374220), (93555, 373984), (93744, 373230), (93960, 372372), (94395, 370656), (95004, 368280), (95480, 366444), (96096, 364095), (96720, 361746), (97092, 360360), (97440, 359073), (97929, 357280), (98208, 356265), (98280, 356004), (98658, 354640), (98890, 353808), (99528, 351540), (99792, 350610), (100440, 348348), (100485, 348192), (100688, 347490), (101088, 346115), (101556, 344520), (101790, 343728), (102960, 339822), (103356, 338520), (104160, 335907), (105183, 332640), (105462, 331760), (105560, 331452), (106392, 328860), (106920, 327236), (107184, 326430), (107415, 325728), (107880, 324324), (108108, 323640), (108576, 322245), (108810, 321552), (109620, 319176), (110484, 316680), (110565, 316448), (110880, 315549), (111969, 312480), (112752, 310310), (112840, 310068), (113274, 308880), (114576, 305370), (114840, 304668), (115830, 302064), (116064, 301455), (116116, 301320), (116870, 299376), (117180, 298584), (117936, 296670), (118668, 294840), (118755, 294624), (119691, 292320), (120120, 291276), (120528, 290290), (120582, 290160), (121365, 288288), (122148, 286440), (122760, 285012), (123552, 283185), (124124, 281880), (124410, 281232), (124740, 280488), (125280, 279279), (125860, 277992), (126360, 276892), (126672, 276210), (126945, 275616), (128557, 272160), (128898, 271440), (129195, 270816), (129456, 270270), (130572, 267960), (131040, 267003), (131544, 265980), (132704, 263655), (132990, 263088), (133920, 261261), (133980, 261144), (135135, 258912), (135408, 258390), (135720, 257796), (136080, 257114), (137808, 253890), (138105, 253344), (138446, 252720), (138996, 251720), (140244, 249480), (140616, 248820), (140940, 248248), (141856, 246645), (142506, 245520), (142560, 245427), (143220, 244296), (143840, 243243), (144144, 242730), (145080, 241164), (145145, 241056), (145638, 240240), (146160, 239382), (147312, 237510), (147420, 237336), (148335, 235872), (149292, 234360), (149688, 233740), (150660, 232232), (151032, 231660), (152334, 229680), (152685, 229152), (153120, 228501), (154440, 226548), (155034, 225680), (155155, 225504), (156240, 223938), (158224, 221130), (158340, 220968), (159588, 219240), (160160, 218457), (160776, 217620), (161820, 216216), (162162, 215760), (162864, 214830), (163215, 214368), (163618, 213840), (163680, 213759), (164430, 212784), (165726, 211120), (165880, 210924), (166320, 210366), (168480, 207669), (169260, 206712), (169911, 205920), (171864, 203580), (172260, 203112), (173745, 201376), (174096, 200970), (174174, 200880), (175305, 199584), (175392, 199485), (175770, 199056), (176904, 197780), (177320, 197316), (178002, 196560), (178640, 195858), (180180, 194184), (180873, 193440), (180960, 193347), (183222, 190960), (184140, 190008), (185328, 188790), (186186, 187920), (186615, 187488), (186992, 187110)]