37803205440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:138

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 141, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 188, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 235, 240, 248, 252, 260, 264, 270, 273, 279, 280, 282, 286, 288, 297, 308, 310, 312, 315, 320, 324, 329, 330, 336, 341, 351, 352, 360, 364, 372, 376, 378, 385, 390, 396, 403, 405, 416, 420, 423, 429, 432, 434, 440, 448, 455, 462, 465, 468, 470, 480, 495, 496, 504, 517, 520, 528, 540, 546, 558, 560, 564, 567, 572, 576, 585, 594, 611, 616, 620, 624, 630, 648, 651, 658, 660, 672, 682, 693, 702, 704, 705, 715, 720, 728, 744, 752, 756, 770, 780, 792, 806, 810, 819, 832, 837, 840, 846, 858, 864, 868, 880, 891, 910, 924, 930, 936, 940, 945, 960, 987, 990, 992, 1001, 1008, 1023, 1034, 1040, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1128, 1134, 1144, 1155, 1170, 1188, 1209, 1222, 1232, 1240, 1248, 1260, 1269, 1287, 1296, 1302, 1316, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1410, 1430, 1440, 1456, 1457, 1485, 1488, 1504, 1512, 1540, 1551, 1560, 1584, 1612, 1620, 1638, 1645, 1674, 1680, 1692, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1820, 1833, 1848, 1860, 1872, 1880, 1890, 1953, 1974, 1980, 1984, 2002, 2015, 2016, 2046, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2170, 2184, 2232, 2240, 2256, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2444, 2457, 2464, 2480, 2496, 2511, 2520, 2538, 2574, 2585, 2592, 2604, 2632, 2640, 2728, 2730, 2772, 2790, 2808, 2820, 2821, 2835, 2860, 2880, 2912, 2914, 2961, 2970, 2976, 3003, 3008, 3024, 3055, 3069, 3080, 3102, 3120, 3168, 3224, 3240, 3255, 3276, 3290, 3348, 3360, 3384, 3410, 3432, 3465, 3472, 3510, 3520, 3564, 3619, 3627, 3640, 3666, 3696, 3720, 3744, 3760, 3780, 3807, 3861, 3906, 3948, 3960, 4004, 4030, 4032, 4092, 4095, 4136, 4158, 4160, 4185, 4212, 4230, 4277, 4290, 4320, 4340, 4368, 4371, 4433, 4455, 4464, 4512, 4536, 4576, 4620, 4653, 4680, 4752, 4774, 4836, 4888, 4914, 4928, 4935, 4960, 5005, 5022, 5040, 5076, 5115, 5148, 5170, 5184, 5208, 5264, 5265, 5280, 5456, 5460, 5499, 5544, 5580, 5616, 5640, 5642, 5670, 5720, 5824, 5828, 5859, 5922, 5940, 5952, 6006, 6045, 6048, 6110, 6138, 6160, 6204, 6237, 6240, 6336, 6345, 6435, 6448, 6480, 6510, 6552, 6580, 6696, 6720, 6721, 6768, 6820, 6864, 6930, 6944, 7020, 7128, 7161, 7238, 7254, 7280, 7285, 7332, 7371, 7392, 7440, 7488, 7520, 7560, 7614, 7722, 7755, 7812, 7896, 7920, 8008, 8060, 8184, 8190, 8272, 8316, 8370, 8424, 8460, 8463, 8554, 8580, 8640, 8680, 8736, 8742, 8866, 8883, 8910, 8928, 9009, 9024, 9072, 9152, 9165, 9207, 9240, 9306, 9360, 9504, 9548, 9672, 9765, 9776, 9828, 9870, 9920, 10010, 10044, 10080, 10152, 10199, 10230, 10296, 10340, 10395, 10416, 10528, 10530, 10560, 10857, 10881, 10912, 10920, 10998, 11088, 11160, 11232, 11280, 11284, 11340, 11440, 11583, 11656, 11718, 11844, 11880, 11935, 12012, 12090, 12096, 12220, 12276, 12285, 12320, 12408, 12474, 12480, 12555, 12690, 12831, 12870, 12896, 12960, 13020, 13104, 13113, 13160, 13299, 13392, 13442, 13536, 13640, 13728, 13860, 13888, 13959, 14040, 14105, 14256, 14322, 14476, 14508, 14560, 14570, 14664, 14742, 14784, 14805, 14880, 15015, 15040, 15120, 15228, 15345, 15444, 15510, 15624, 15792, 15840, 16016, 16027, 16120, 16368, 16380, 16497, 16544, 16632, 16740, 16848, 16920, 16926, 17108, 17160, 17360, 17472, 17484, 17577, 17732, 17766, 17820, 17856, 18018, 18095, 18135, 18144, 18330, 18414, 18480, 18612, 18720, 18941, 19008, 19035, 19096, 19305, 19344, 19530, 19552, 19656, 19740, 20020, 20088, 20160, 20163, 20304, 20398, 20460, 20592, 20680, 20790, 20832, 21056, 21060, 21385, 21483, 21714, 21762, 21824, 21840, 21855, 21996, 22165, 22176, 22320, 22464, 22560, 22568, 22680, 22880, 23166, 23265, 23312, 23436, 23688, 23760, 23870, 24024, 24180, 24440, 24552, 24570, 24640, 24816, 24948, 25110, 25380, 25389, 25662, 25740, 25792, 25920, 26040, 26208, 26226, 26320, 26598, 26649, 26784, 26884, 27027, 27072, 27280, 27456, 27495, 27621, 27720, 27918, 28080, 28210, 28512, 28644, 28952, 29016, 29120, 29140, 29295, 29328, 29484, 29610, 29760, 30030, 30240, 30456, 30597, 30690, 30888, 31020, 31031, 31185, 31248, 31584, 31680, 32032, 32054, 32240, 32571, 32643, 32736, 32760, 32994, 33088, 33264, 33480, 33605, 33696, 33840, 33852, 34216, 34320, 34720, 34968, 35154, 35464, 35532, 35640, 35805, 36036, 36190, 36270, 36288, 36660, 36828, 36855, 36960, 37224, 37440, 37882, 38070, 38192, 38493, 38610, 38688, 39060, 39104, 39312, 39339, 39480, 39897, 40040, 40176, 40326, 40608, 40796, 40920, 41184, 41360, 41580, 41664, 41877, 42120, 42315, 42770, 42966, 43428, 43524, 43680, 43710, 43992, 44330, 44352, 44415, 44640, 45045, 45120, 45136, 45360, 45760, 46035, 46332, 46530, 46624, 46872, 47047, 47376, 47520, 47740, 48048, 48081, 48360, 48880, 49104, 49140, 49491, 49632, 49896, 50220, 50760, 50778, 50995, 51324, 51480, 52080, 52416, 52452, 52640, 53196, 53298, 53568, 53768, 54054, 54285, 54405, 54560, 54990, 55242, 55440, 55836, 56160, 56420, 56823, 57024, 57288, 57904, 57915, 58032, 58280, 58590, 58656, 58968, 59220, 60060, 60480, 60489, 60912, 61194, 61380, 61776, 62040, 62062, 62370, 62496, 63168, 64064, 64108, 64155, 64449, 64480, 65142, 65286, 65472, 65520, 65565, 65988, 66495, 66528, 66960, 67210, 67392, 67680, 67704, 68432, 68640, 69440, 69795, 69936, 70308, 70928, 71064, 71280, 71610, 72072, 72380, 72540, 73320, 73656, 73710, 73920, 74448, 75764, 76140, 76167, 76384, 76986, 77220, 77376, 78120, 78624, 78678, 78960, 79794, 80080, 80135, 80352, 80652, 81081, 81216, 81592, 81840, 82368, 82485, 82720, 83160, 83754, 84240, 84630, 85540, 85932, 86856, 87048, 87360, 87420, 87885, 87984, 88660, 88830, 89280, 90090, 90272, 90720, 91791, 92070, 92664, 93060, 93093, 93248, 93744, 94094, 94705, 94752, 95040, 95480, 96096, 96162, 96720, 97713, 97760, 98208, 98280, 98982, 99264, 99792, 100440, 100815, 101520, 101556, 101990, 102648, 102960, 104160, 104904, 105280, 106392, 106596, 107415, 107536, 108108, 108570, 108810, 109120, 109980, 110484, 110880, 111672, 112189, 112320, 112840, 113646, 114576, 115479, 115808, 115830, 116064, 116560, 117180, 117312, 117936, 118017, 118440, 119691, 120120, 120978, 121824, 122388, 122760, 123552, 124080, 124124, 124740, 124992, 126945, 128216, 128310, 128898, 128960, 130284, 130572, 131040, 131130, 131976, 132587, 132990, 133056, 133245, 133920, 134420, 135135, 135360, 135408, 136864, 137280, 138105, 139590, 139872, 140616, 141141, 141856, 142128, 142560, 143220, 144144, 144243, 144760, 145080, 146640, 147312, 147420, 148896, 151528, 152280, 152334, 152768, 152985, 153972, 154440, 155155, 156240, 157248, 157356, 157920, 159588, 160160, 160270, 160704, 161304, 162162, 162855, 163184, 163215, 163680, 164970, 165440, 166320, 167508, 168480, 169260, 170469, 171080, 171864, 173712, 174096, 174840, 175770, 175968, 177320, 177660, 180180, 180544, 181440, 181467, 183582, 184140, 185328, 186120, 186186, 187488, 188188, 189410, 189504, 190960, 192192, 192324, 192465, 193347, 193440, 195426, 195520, 196416, 196560, 196695, 197964, 199485, 199584, 200880, 201630, 203040, 203112, 203980, 205296, 205920, 208320, 208351, 209385, 209808, 212784, 213192, 214830, 215072, 216216, 217140, 217620, 219960, 220968, 221760, 223344, 224378, 225680, 227292, 228501, 229152, 230958, 231616, 231660, 232128, 233120, 234360, 235235, 235872, 236034, 236880, 239382, 240240, 240405, 241956, 243648, 244776, 245520, 247104, 247455, 248160, 248248, 249480, 253890, 256432, 256620, 257796, 260568, 261144, 262080, 262260, 263952, 265174, 265980, 266490, 267840, 268840, 270270, 270816, 273728, 275373, 276210, 279180, 279279, 279744, 281232, 282282, 283712, 284115, 284256, 285120, 286440, 288288, 288486, 289520, 290160, 293139, 293280, 294624, 294840, 297792, 302445, 303056, 304560, 304668, 305970, 307944, 308880, 310310, 312480, 314712, 315840, 319176, 320320, 320540, 322245, 322608, 324324, 325710, 326368, 326430, 327360, 329940, 332640, 335016, 336567, 336960, 338520, 340938, 342160, 343728, 346437, 347424, 348192, 349680, 351540, 351936, 354640, 355320, 359073, 360360, 362934, 367164, 368280, 370656, 372240, 372372, 374976, 376376, 378820, 380835, 381920, 384648, 384930, 386694, 386880, 390852, 393120, 393390, 395928, 397761, 398970, 399168, 401760, 403260, 405405, 406080, 406224, 407960, 410592, 411840, 416702, 418770, 419616, 423423, 425568, 426384, 429660, 430144, 432432, 432729, 434280, 435240, 439920, 441936, 446688, 448756, 451360, 454584, 457002, 458304, 458955, 461916, 463320, 465465, 466240, 468720, 470470, 471744, 472068, 473760, 478764, 480480, 480810, 483912, 488565, 489552, 491040, 494910, 496320, 496496, 498960, 507780, 511407, 512864, 513240, 515592, 521136, 522288, 524520, 527904, 530348, 531960, 532980, 537680, 540540, 541632, 544401, 550746, 552420, 558360, 558558, 560945, 562464, 564564, 568230, 568512, 572880, 576576, 576972, 577395, 579040, 580320, 586278, 586560, 589248, 589680, 590085, 598455, 604890, 606112, 609120, 609336, 611940, 615888, 617760, 620620, 624960, 625053, 629424, 638352, 641080, 644490, 645216, 648648, 651420, 652736, 652860, 659880, 662935, 665280, 670032, 673134, 677040, 681876, 684320, 687456, 692874, 694848, 696384, 699360, 703080, 705705, 709280, 710640, 718146, 720720, 721215, 725868, 734328, 736560, 741312, 744480, 744744, 752752, 757640, 761670, 763840, 769296, 769860, 773388, 781704, 786240, 786780, 791856, 795522, 797940, 803520, 806520, 810810, 812448, 815920, 821184, 826119, 833404, 837540, 837837, 839232, 846846, 851136, 852345, 852768, 859320, 864864, 865458, 868560, 870480, 879840, 883872, 893376, 897512, 902720, 907335, 909168, 914004, 917910, 923832, 926640, 930930, 937440, 940940, 944136, 947520, 957528, 960960, 961620, 966735, 967824, 977130, 979104, 982080, 989820, 992992, 997920, 1009701, 1015560, 1022814, 1025728, 1026480, 1031184, 1041755, 1042272, 1044576, 1049040, 1055808, 1060696, 1063920, 1065960, 1075360, 1081080, 1088802, 1101492, 1104840, 1116720, 1117116, 1121890, 1124928, 1129128, 1136460, 1142505, 1145760, 1153944, 1154790, 1158080, 1160640, 1172556, 1179360, 1180170, 1193283, 1196910, 1209780, 1212224, 1218240, 1218672, 1223880, 1231776, 1235520, 1241240, 1250106, 1258848, 1270269, 1276704, 1282160, 1288980, 1290432, 1297296, 1298187, 1302840, 1305720, 1319760, 1325870, 1340064, 1346268, 1354080, 1363752, 1368640, 1374912, 1376865, 1385748, 1396395, 1398720, 1406160, 1411410, 1418560, 1421280, 1436292, 1441440, 1442430, 1451736, 1458457, 1465695, 1468656, 1473120, 1488960, 1489488, 1505504, 1515280, 1523340, 1534221, 1538592, 1539720, 1546776, 1563408, 1573560, 1583712, 1591044, 1595880, 1613040, 1621620, 1624896, 1631840, 1652238, 1666808, 1675080, 1675674, 1682835, 1693692, 1704690, 1705536, 1718640, 1729728, 1730916, 1732185, 1737120, 1740960, 1759680, 1767744, 1795024, 1795365, 1814670, 1818336, 1828008, 1835820, 1847664, 1853280, 1861860, 1874880, 1875159, 1881880, 1888272, 1915056, 1923240, 1933470, 1935648, 1954260, 1958208, 1979640, 1985984, 1988805, 1995840, 2019402, 2031120, 2045628, 2052960, 2062368, 2083510, 2084544, 2089152, 2098080, 2117115, 2121392, 2127840, 2131920, 2150720, 2162160, 2163645, 2177604, 2202984, 2209680, 2233440, 2234232, 2243780, 2258256, 2272920, 2285010, 2291520, 2307888, 2309580, 2345112, 2358720, 2360340, 2386566, 2393820, 2419560, 2437344, 2447760, 2463552, 2482480, 2500212, 2513511, 2517696, 2540538, 2553408, 2557035, 2564320, 2577960, 2594592, 2596374, 2605680, 2611440, 2639520, 2651740, 2680128, 2692536, 2708160, 2722005, 2727504, 2753730, 2771496, 2792790, 2812320, 2822820, 2842560, 2872584, 2882880, 2884860, 2903472, 2916914, 2931390, 2937312, 2946240, 2978976, 3011008, 3029103, 3030560, 3046680, 3068442, 3077184, 3079440, 3093552, 3125265, 3126816, 3147120, 3167424, 3182088, 3191760, 3226080, 3243240, 3263680, 3304476, 3333616, 3350160, 3351348, 3365670, 3387384, 3409380, 3437280, 3461832, 3464370, 3474240, 3481920, 3579849, 3590048, 3590730, 3629340, 3636672, 3656016, 3671640, 3695328, 3706560, 3723720, 3750318, 3763760, 3776544, 3810807, 3830112, 3846480, 3866940, 3871296, 3908520, 3959280, 3977610, 4038804, 4062240, 4091256, 4105920, 4124736, 4130595, 4167020, 4189185, 4196160, 4234230, 4242784, 4255680, 4263840, 4324320, 4327290, 4355208, 4375371, 4405968, 4419360, 4466880, 4468464, 4487560, 4516512, 4545840, 4570020, 4615776, 4619160, 4690224, 4720680, 4773132, 4787640, 4839120, 4874688, 4895520, 4964960, 5000424, 5027022, 5048505, 5081076, 5114070, 5128640, 5155920, 5189184, 5192748, 5211360, 5222880, 5279040, 5303480, 5385072, 5444010, 5455008, 5507460, 5542992, 5585580, 5624640, 5625477, 5645640, 5745168, 5769720, 5806944, 5833828, 5862780, 5874624, 5957952, 5966415, 6058206, 6061120, 6093360, 6136884, 6158880, 6187104, 6250530, 6253632, 6294240, 6351345, 6364176, 6383520, 6452160, 6486480, 6490935, 6608952, 6667232, 6700320, 6702696, 6731340, 6774768, 6818760, 6874560, 6923664, 6928740, 7159698, 7180096, 7181460, 7258680, 7292285, 7312032, 7343280, 7390656, 7447440, 7500636, 7527520, 7553088, 7621614, 7660224, 7671105, 7692960, 7733880, 7817040, 7918560, 7955220, 8077608, 8124480, 8182512, 8261190, 8334040, 8378370, 8468460, 8485568, 8527680, 8648640, 8654580, 8710416, 8750742, 8811936, 8838720, 8936928, 8975120, 9033024, 9087309, 9091680, 9140040, 9231552, 9238320, 9375795, 9380448, 9441360, 9546264, 9575280, 9678240, 9791040, 9929920, 10000848, 10054044, 10097010, 10162152, 10228140, 10311840, 10385496, 10422720, 10445760, 10606960, 10739547, 10770144, 10888020, 10910016, 11014920, 11085984, 11171160, 11250954, 11291280, 11490336, 11539440, 11613888, 11667656, 11725560, 11932830, 12116412, 12186720, 12273768, 12317760, 12374208, 12501060, 12567555, 12588480, 12702690, 12728352, 12767040, 12972960, 12981870, 13126113, 13217904, 13334464, 13400640, 13405392, 13462680, 13549536, 13637520, 13847328, 13857480, 14319396, 14362920, 14517360, 14584570, 14624064, 14686560, 14894880, 15001272, 15055040, 15145515, 15243228, 15342210, 15385920, 15467760, 15634080, 15837120, 15910440, 16155216, 16365024, 16522380, 16668080, 16756740, 16876431, 16936920, 17309160, 17420832, 17501484, 17623872, 17873856, 17899245, 17950240, 18174618, 18183360, 18280080, 18476640, 18751590, 18760896, 18882720, 19054035, 19092528, 19150560, 19356480, 20001696, 20108088, 20194020, 20324304, 20456280, 20623680, 20770992, 21213920, 21479094, 21540288, 21776040, 21876855, 22029840, 22171968, 22342320, 22501908, 22582560, 22980672, 23078880, 23335312, 23451120, 23865660, 24232824, 24373440, 24547536, 25002120, 25135110, 25405380, 25456704, 25945920, 25963740, 26252226, 26435808, 26810784, 26925360, 27099072, 27275040, 27694656, 27714960, 28127385, 28638792, 28725840, 29034720, 29169140, 29373120, 29789760, 30002544, 30291030, 30486456, 30684420, 30935520, 31268160, 31820880, 32310432, 32730048, 33044760, 33336160, 33513480, 33752862, 33873840, 34618320, 34841664, 35002968, 35798490, 35900480, 36349236, 36560160, 36953280, 37503180, 37765440, 38108070, 38185056, 38301120, 39378339, 40003392, 40216176, 40388040, 40648608, 40912560, 41541984, 42427840, 42958188, 43552080, 43753710, 44059680, 44684640, 45003816, 45165120, 45436545, 46157760, 46670624, 46902240, 47731320, 48465648, 49095072, 50004240, 50270220, 50810760, 51927480, 52504452, 52871616, 53621568, 53697735, 53850720, 54550080, 55429920, 56254770, 57277584, 57451680, 58069440, 58338280, 60005088, 60582060, 60972912, 61368840, 61871040, 63641760, 64620864, 65630565, 66089520, 66672320, 67026960, 67505724, 67747680, 69236640, 70005936, 71596980, 72698472, 73120320, 75006360, 76216140, 76370112, 78756678, 80432352, 80776080, 81297216, 81825120, 83083968, 84382155, 85916376, 87104160, 87507420, 88119360, 89369280, 90007632, 90873090, 93341248, 93804480, 95462640, 96931296, 98190144, 100008480, 100540440, 101621520, 103854960, 105008904, 107395470, 107701440, 110859840, 112509540, 114555168, 114903360, 116676560, 118135017, 120010176, 121164120, 121945824, 122737680, 127283520, 131261130, 132179040, 134053920, 135011448, 135495360, 138473280, 140011872, 143193960, 145396944, 150012720, 152432280, 157513356, 160864704, 161552160, 163650240, 168764310, 171832752, 174208320, 175014840, 180015264, 181746180, 190925280, 193862592, 196891695, 200016960, 201080880, 203243040, 207709920, 210017808, 214790940, 225019080, 229110336, 233353120, 236270034, 242328240, 243891648, 245475360, 262522260, 264358080, 268107840, 270022896, 280023744, 286387920, 290793888, 300025440, 304864560, 315026712, 323104320, 337528620, 343665504, 350029680, 360030528, 363492360, 381850560, 393783390, 402161760, 406486080, 415419840, 420035616, 429581880, 450038160, 466706240, 472540068, 484656480, 490950720, 525044520, 540045792, 572775840, 581587776, 590675085, 600050880, 609729120, 630053424, 675057240, 687331008, 700059360, 726984720, 787566780, 804323520, 840071232, 859163760, 900076320, 945080136, 969312960, 1050089040, 1080091584, 1145551680, 1181350170, 1219458240, 1260106848, 1350114480, 1400118720, 1453969440, 1575133560, 1718327520, 1800152640, 1890160272, 2100178080, 2362700340, 2520213696, 2700228960, 2907938880, 3150267120, 3436655040, 3780320544, 4200356160, 4725400680, 5400457920, 6300534240, 7560641088, 9450801360, 12601068480, 18901602720, 37803205440]

約数ペア:

[(1, 37803205440), (2, 18901602720), (3, 12601068480), (4, 9450801360), (5, 7560641088), (6, 6300534240), (7, 5400457920), (8, 4725400680), (9, 4200356160), (10, 3780320544), (11, 3436655040), (12, 3150267120), (13, 2907938880), (14, 2700228960), (15, 2520213696), (16, 2362700340), (18, 2100178080), (20, 1890160272), (21, 1800152640), (22, 1718327520), (24, 1575133560), (26, 1453969440), (27, 1400118720), (28, 1350114480), (30, 1260106848), (31, 1219458240), (32, 1181350170), (33, 1145551680), (35, 1080091584), (36, 1050089040), (39, 969312960), (40, 945080136), (42, 900076320), (44, 859163760), (45, 840071232), (47, 804323520), (48, 787566780), (52, 726984720), (54, 700059360), (55, 687331008), (56, 675057240), (60, 630053424), (62, 609729120), (63, 600050880), (64, 590675085), (65, 581587776), (66, 572775840), (70, 540045792), (72, 525044520), (77, 490950720), (78, 484656480), (80, 472540068), (81, 466706240), (84, 450038160), (88, 429581880), (90, 420035616), (91, 415419840), (93, 406486080), (94, 402161760), (96, 393783390), (99, 381850560), (104, 363492360), (105, 360030528), (108, 350029680), (110, 343665504), (112, 337528620), (117, 323104320), (120, 315026712), (124, 304864560), (126, 300025440), (130, 290793888), (132, 286387920), (135, 280023744), (140, 270022896), (141, 268107840), (143, 264358080), (144, 262522260), (154, 245475360), (155, 243891648), (156, 242328240), (160, 236270034), (162, 233353120), (165, 229110336), (168, 225019080), (176, 214790940), (180, 210017808), (182, 207709920), (186, 203243040), (188, 201080880), (189, 200016960), (192, 196891695), (195, 193862592), (198, 190925280), (208, 181746180), (210, 180015264), (216, 175014840), (217, 174208320), (220, 171832752), (224, 168764310), (231, 163650240), (234, 161552160), (235, 160864704), (240, 157513356), (248, 152432280), (252, 150012720), (260, 145396944), (264, 143193960), (270, 140011872), (273, 138473280), (279, 135495360), (280, 135011448), (282, 134053920), (286, 132179040), (288, 131261130), (297, 127283520), (308, 122737680), (310, 121945824), (312, 121164120), (315, 120010176), (320, 118135017), (324, 116676560), (329, 114903360), (330, 114555168), (336, 112509540), (341, 110859840), (351, 107701440), (352, 107395470), (360, 105008904), (364, 103854960), (372, 101621520), (376, 100540440), (378, 100008480), (385, 98190144), (390, 96931296), (396, 95462640), (403, 93804480), (405, 93341248), (416, 90873090), (420, 90007632), (423, 89369280), (429, 88119360), (432, 87507420), (434, 87104160), (440, 85916376), (448, 84382155), (455, 83083968), (462, 81825120), (465, 81297216), (468, 80776080), (470, 80432352), (480, 78756678), (495, 76370112), (496, 76216140), (504, 75006360), (517, 73120320), (520, 72698472), (528, 71596980), (540, 70005936), (546, 69236640), (558, 67747680), (560, 67505724), (564, 67026960), (567, 66672320), (572, 66089520), (576, 65630565), (585, 64620864), (594, 63641760), (611, 61871040), (616, 61368840), (620, 60972912), (624, 60582060), (630, 60005088), (648, 58338280), (651, 58069440), (658, 57451680), (660, 57277584), (672, 56254770), (682, 55429920), (693, 54550080), (702, 53850720), (704, 53697735), (705, 53621568), (715, 52871616), (720, 52504452), (728, 51927480), (744, 50810760), (752, 50270220), (756, 50004240), (770, 49095072), (780, 48465648), (792, 47731320), (806, 46902240), (810, 46670624), (819, 46157760), (832, 45436545), (837, 45165120), (840, 45003816), (846, 44684640), (858, 44059680), (864, 43753710), (868, 43552080), (880, 42958188), (891, 42427840), (910, 41541984), (924, 40912560), (930, 40648608), (936, 40388040), (940, 40216176), (945, 40003392), (960, 39378339), (987, 38301120), (990, 38185056), (992, 38108070), (1001, 37765440), (1008, 37503180), (1023, 36953280), (1034, 36560160), (1040, 36349236), (1053, 35900480), (1056, 35798490), (1080, 35002968), (1085, 34841664), (1092, 34618320), (1116, 33873840), (1120, 33752862), (1128, 33513480), (1134, 33336160), (1144, 33044760), (1155, 32730048), (1170, 32310432), (1188, 31820880), (1209, 31268160), (1222, 30935520), (1232, 30684420), (1240, 30486456), (1248, 30291030), (1260, 30002544), (1269, 29789760), (1287, 29373120), (1296, 29169140), (1302, 29034720), (1316, 28725840), (1320, 28638792), (1344, 28127385), (1364, 27714960), (1365, 27694656), (1386, 27275040), (1395, 27099072), (1404, 26925360), (1410, 26810784), (1430, 26435808), (1440, 26252226), (1456, 25963740), (1457, 25945920), (1485, 25456704), (1488, 25405380), (1504, 25135110), (1512, 25002120), (1540, 24547536), (1551, 24373440), (1560, 24232824), (1584, 23865660), (1612, 23451120), (1620, 23335312), (1638, 23078880), (1645, 22980672), (1674, 22582560), (1680, 22501908), (1692, 22342320), (1705, 22171968), (1716, 22029840), (1728, 21876855), (1736, 21776040), (1755, 21540288), (1760, 21479094), (1782, 21213920), (1820, 20770992), (1833, 20623680), (1848, 20456280), (1860, 20324304), (1872, 20194020), (1880, 20108088), (1890, 20001696), (1953, 19356480), (1974, 19150560), (1980, 19092528), (1984, 19054035), (2002, 18882720), (2015, 18760896), (2016, 18751590), (2046, 18476640), (2068, 18280080), (2079, 18183360), (2080, 18174618), (2106, 17950240), (2112, 17899245), (2115, 17873856), (2145, 17623872), (2160, 17501484), (2170, 17420832), (2184, 17309160), (2232, 16936920), (2240, 16876431), (2256, 16756740), (2268, 16668080), (2288, 16522380), (2310, 16365024), (2340, 16155216), (2376, 15910440), (2387, 15837120), (2418, 15634080), (2444, 15467760), (2457, 15385920), (2464, 15342210), (2480, 15243228), (2496, 15145515), (2511, 15055040), (2520, 15001272), (2538, 14894880), (2574, 14686560), (2585, 14624064), (2592, 14584570), (2604, 14517360), (2632, 14362920), (2640, 14319396), (2728, 13857480), (2730, 13847328), (2772, 13637520), (2790, 13549536), (2808, 13462680), (2820, 13405392), (2821, 13400640), (2835, 13334464), (2860, 13217904), (2880, 13126113), (2912, 12981870), (2914, 12972960), (2961, 12767040), (2970, 12728352), (2976, 12702690), (3003, 12588480), (3008, 12567555), (3024, 12501060), (3055, 12374208), (3069, 12317760), (3080, 12273768), (3102, 12186720), (3120, 12116412), (3168, 11932830), (3224, 11725560), (3240, 11667656), (3255, 11613888), (3276, 11539440), (3290, 11490336), (3348, 11291280), (3360, 11250954), (3384, 11171160), (3410, 11085984), (3432, 11014920), (3465, 10910016), (3472, 10888020), (3510, 10770144), (3520, 10739547), (3564, 10606960), (3619, 10445760), (3627, 10422720), (3640, 10385496), (3666, 10311840), (3696, 10228140), (3720, 10162152), (3744, 10097010), (3760, 10054044), (3780, 10000848), (3807, 9929920), (3861, 9791040), (3906, 9678240), (3948, 9575280), (3960, 9546264), (4004, 9441360), (4030, 9380448), (4032, 9375795), (4092, 9238320), (4095, 9231552), (4136, 9140040), (4158, 9091680), (4160, 9087309), (4185, 9033024), (4212, 8975120), (4230, 8936928), (4277, 8838720), (4290, 8811936), (4320, 8750742), (4340, 8710416), (4368, 8654580), (4371, 8648640), (4433, 8527680), (4455, 8485568), (4464, 8468460), (4512, 8378370), (4536, 8334040), (4576, 8261190), (4620, 8182512), (4653, 8124480), (4680, 8077608), (4752, 7955220), (4774, 7918560), (4836, 7817040), (4888, 7733880), (4914, 7692960), (4928, 7671105), (4935, 7660224), (4960, 7621614), (5005, 7553088), (5022, 7527520), (5040, 7500636), (5076, 7447440), (5115, 7390656), (5148, 7343280), (5170, 7312032), (5184, 7292285), (5208, 7258680), (5264, 7181460), (5265, 7180096), (5280, 7159698), (5456, 6928740), (5460, 6923664), (5499, 6874560), (5544, 6818760), (5580, 6774768), (5616, 6731340), (5640, 6702696), (5642, 6700320), (5670, 6667232), (5720, 6608952), (5824, 6490935), (5828, 6486480), (5859, 6452160), (5922, 6383520), (5940, 6364176), (5952, 6351345), (6006, 6294240), (6045, 6253632), (6048, 6250530), (6110, 6187104), (6138, 6158880), (6160, 6136884), (6204, 6093360), (6237, 6061120), (6240, 6058206), (6336, 5966415), (6345, 5957952), (6435, 5874624), (6448, 5862780), (6480, 5833828), (6510, 5806944), (6552, 5769720), (6580, 5745168), (6696, 5645640), (6720, 5625477), (6721, 5624640), (6768, 5585580), (6820, 5542992), (6864, 5507460), (6930, 5455008), (6944, 5444010), (7020, 5385072), (7128, 5303480), (7161, 5279040), (7238, 5222880), (7254, 5211360), (7280, 5192748), (7285, 5189184), (7332, 5155920), (7371, 5128640), (7392, 5114070), (7440, 5081076), (7488, 5048505), (7520, 5027022), (7560, 5000424), (7614, 4964960), (7722, 4895520), (7755, 4874688), (7812, 4839120), (7896, 4787640), (7920, 4773132), (8008, 4720680), (8060, 4690224), (8184, 4619160), (8190, 4615776), (8272, 4570020), (8316, 4545840), (8370, 4516512), (8424, 4487560), (8460, 4468464), (8463, 4466880), (8554, 4419360), (8580, 4405968), (8640, 4375371), (8680, 4355208), (8736, 4327290), (8742, 4324320), (8866, 4263840), (8883, 4255680), (8910, 4242784), (8928, 4234230), (9009, 4196160), (9024, 4189185), (9072, 4167020), (9152, 4130595), (9165, 4124736), (9207, 4105920), (9240, 4091256), (9306, 4062240), (9360, 4038804), (9504, 3977610), (9548, 3959280), (9672, 3908520), (9765, 3871296), (9776, 3866940), (9828, 3846480), (9870, 3830112), (9920, 3810807), (10010, 3776544), (10044, 3763760), (10080, 3750318), (10152, 3723720), (10199, 3706560), (10230, 3695328), (10296, 3671640), (10340, 3656016), (10395, 3636672), (10416, 3629340), (10528, 3590730), (10530, 3590048), (10560, 3579849), (10857, 3481920), (10881, 3474240), (10912, 3464370), (10920, 3461832), (10998, 3437280), (11088, 3409380), (11160, 3387384), (11232, 3365670), (11280, 3351348), (11284, 3350160), (11340, 3333616), (11440, 3304476), (11583, 3263680), (11656, 3243240), (11718, 3226080), (11844, 3191760), (11880, 3182088), (11935, 3167424), (12012, 3147120), (12090, 3126816), (12096, 3125265), (12220, 3093552), (12276, 3079440), (12285, 3077184), (12320, 3068442), (12408, 3046680), (12474, 3030560), (12480, 3029103), (12555, 3011008), (12690, 2978976), (12831, 2946240), (12870, 2937312), (12896, 2931390), (12960, 2916914), (13020, 2903472), (13104, 2884860), (13113, 2882880), (13160, 2872584), (13299, 2842560), (13392, 2822820), (13442, 2812320), (13536, 2792790), (13640, 2771496), (13728, 2753730), (13860, 2727504), (13888, 2722005), (13959, 2708160), (14040, 2692536), (14105, 2680128), (14256, 2651740), (14322, 2639520), (14476, 2611440), (14508, 2605680), (14560, 2596374), (14570, 2594592), (14664, 2577960), (14742, 2564320), (14784, 2557035), (14805, 2553408), (14880, 2540538), (15015, 2517696), (15040, 2513511), (15120, 2500212), (15228, 2482480), (15345, 2463552), (15444, 2447760), (15510, 2437344), (15624, 2419560), (15792, 2393820), (15840, 2386566), (16016, 2360340), (16027, 2358720), (16120, 2345112), (16368, 2309580), (16380, 2307888), (16497, 2291520), (16544, 2285010), (16632, 2272920), (16740, 2258256), (16848, 2243780), (16920, 2234232), (16926, 2233440), (17108, 2209680), (17160, 2202984), (17360, 2177604), (17472, 2163645), (17484, 2162160), (17577, 2150720), (17732, 2131920), (17766, 2127840), (17820, 2121392), (17856, 2117115), (18018, 2098080), (18095, 2089152), (18135, 2084544), (18144, 2083510), (18330, 2062368), (18414, 2052960), (18480, 2045628), (18612, 2031120), (18720, 2019402), (18941, 1995840), (19008, 1988805), (19035, 1985984), (19096, 1979640), (19305, 1958208), (19344, 1954260), (19530, 1935648), (19552, 1933470), (19656, 1923240), (19740, 1915056), (20020, 1888272), (20088, 1881880), (20160, 1875159), (20163, 1874880), (20304, 1861860), (20398, 1853280), (20460, 1847664), (20592, 1835820), (20680, 1828008), (20790, 1818336), (20832, 1814670), (21056, 1795365), (21060, 1795024), (21385, 1767744), (21483, 1759680), (21714, 1740960), (21762, 1737120), (21824, 1732185), (21840, 1730916), (21855, 1729728), (21996, 1718640), (22165, 1705536), (22176, 1704690), (22320, 1693692), (22464, 1682835), (22560, 1675674), (22568, 1675080), (22680, 1666808), (22880, 1652238), (23166, 1631840), (23265, 1624896), (23312, 1621620), (23436, 1613040), (23688, 1595880), (23760, 1591044), (23870, 1583712), (24024, 1573560), (24180, 1563408), (24440, 1546776), (24552, 1539720), (24570, 1538592), (24640, 1534221), (24816, 1523340), (24948, 1515280), (25110, 1505504), (25380, 1489488), (25389, 1488960), (25662, 1473120), (25740, 1468656), (25792, 1465695), (25920, 1458457), (26040, 1451736), (26208, 1442430), (26226, 1441440), (26320, 1436292), (26598, 1421280), (26649, 1418560), (26784, 1411410), (26884, 1406160), (27027, 1398720), (27072, 1396395), (27280, 1385748), (27456, 1376865), (27495, 1374912), (27621, 1368640), (27720, 1363752), (27918, 1354080), (28080, 1346268), (28210, 1340064), (28512, 1325870), (28644, 1319760), (28952, 1305720), (29016, 1302840), (29120, 1298187), (29140, 1297296), (29295, 1290432), (29328, 1288980), (29484, 1282160), (29610, 1276704), (29760, 1270269), (30030, 1258848), (30240, 1250106), (30456, 1241240), (30597, 1235520), (30690, 1231776), (30888, 1223880), (31020, 1218672), (31031, 1218240), (31185, 1212224), (31248, 1209780), (31584, 1196910), (31680, 1193283), (32032, 1180170), (32054, 1179360), (32240, 1172556), (32571, 1160640), (32643, 1158080), (32736, 1154790), (32760, 1153944), (32994, 1145760), (33088, 1142505), (33264, 1136460), (33480, 1129128), (33605, 1124928), (33696, 1121890), (33840, 1117116), (33852, 1116720), (34216, 1104840), (34320, 1101492), (34720, 1088802), (34968, 1081080), (35154, 1075360), (35464, 1065960), (35532, 1063920), (35640, 1060696), (35805, 1055808), (36036, 1049040), (36190, 1044576), (36270, 1042272), (36288, 1041755), (36660, 1031184), (36828, 1026480), (36855, 1025728), (36960, 1022814), (37224, 1015560), (37440, 1009701), (37882, 997920), (38070, 992992), (38192, 989820), (38493, 982080), (38610, 979104), (38688, 977130), (39060, 967824), (39104, 966735), (39312, 961620), (39339, 960960), (39480, 957528), (39897, 947520), (40040, 944136), (40176, 940940), (40326, 937440), (40608, 930930), (40796, 926640), (40920, 923832), (41184, 917910), (41360, 914004), (41580, 909168), (41664, 907335), (41877, 902720), (42120, 897512), (42315, 893376), (42770, 883872), (42966, 879840), (43428, 870480), (43524, 868560), (43680, 865458), (43710, 864864), (43992, 859320), (44330, 852768), (44352, 852345), (44415, 851136), (44640, 846846), (45045, 839232), (45120, 837837), (45136, 837540), (45360, 833404), (45760, 826119), (46035, 821184), (46332, 815920), (46530, 812448), (46624, 810810), (46872, 806520), (47047, 803520), (47376, 797940), (47520, 795522), (47740, 791856), (48048, 786780), (48081, 786240), (48360, 781704), (48880, 773388), (49104, 769860), (49140, 769296), (49491, 763840), (49632, 761670), (49896, 757640), (50220, 752752), (50760, 744744), (50778, 744480), (50995, 741312), (51324, 736560), (51480, 734328), (52080, 725868), (52416, 721215), (52452, 720720), (52640, 718146), (53196, 710640), (53298, 709280), (53568, 705705), (53768, 703080), (54054, 699360), (54285, 696384), (54405, 694848), (54560, 692874), (54990, 687456), (55242, 684320), (55440, 681876), (55836, 677040), (56160, 673134), (56420, 670032), (56823, 665280), (57024, 662935), (57288, 659880), (57904, 652860), (57915, 652736), (58032, 651420), (58280, 648648), (58590, 645216), (58656, 644490), (58968, 641080), (59220, 638352), (60060, 629424), (60480, 625053), (60489, 624960), (60912, 620620), (61194, 617760), (61380, 615888), (61776, 611940), (62040, 609336), (62062, 609120), (62370, 606112), (62496, 604890), (63168, 598455), (64064, 590085), (64108, 589680), (64155, 589248), (64449, 586560), (64480, 586278), (65142, 580320), (65286, 579040), (65472, 577395), (65520, 576972), (65565, 576576), (65988, 572880), (66495, 568512), (66528, 568230), (66960, 564564), (67210, 562464), (67392, 560945), (67680, 558558), (67704, 558360), (68432, 552420), (68640, 550746), (69440, 544401), (69795, 541632), (69936, 540540), (70308, 537680), (70928, 532980), (71064, 531960), (71280, 530348), (71610, 527904), (72072, 524520), (72380, 522288), (72540, 521136), (73320, 515592), (73656, 513240), (73710, 512864), (73920, 511407), (74448, 507780), (75764, 498960), (76140, 496496), (76167, 496320), (76384, 494910), (76986, 491040), (77220, 489552), (77376, 488565), (78120, 483912), (78624, 480810), (78678, 480480), (78960, 478764), (79794, 473760), (80080, 472068), (80135, 471744), (80352, 470470), (80652, 468720), (81081, 466240), (81216, 465465), (81592, 463320), (81840, 461916), (82368, 458955), (82485, 458304), (82720, 457002), (83160, 454584), (83754, 451360), (84240, 448756), (84630, 446688), (85540, 441936), (85932, 439920), (86856, 435240), (87048, 434280), (87360, 432729), (87420, 432432), (87885, 430144), (87984, 429660), (88660, 426384), (88830, 425568), (89280, 423423), (90090, 419616), (90272, 418770), (90720, 416702), (91791, 411840), (92070, 410592), (92664, 407960), (93060, 406224), (93093, 406080), (93248, 405405), (93744, 403260), (94094, 401760), (94705, 399168), (94752, 398970), (95040, 397761), (95480, 395928), (96096, 393390), (96162, 393120), (96720, 390852), (97713, 386880), (97760, 386694), (98208, 384930), (98280, 384648), (98982, 381920), (99264, 380835), (99792, 378820), (100440, 376376), (100815, 374976), (101520, 372372), (101556, 372240), (101990, 370656), (102648, 368280), (102960, 367164), (104160, 362934), (104904, 360360), (105280, 359073), (106392, 355320), (106596, 354640), (107415, 351936), (107536, 351540), (108108, 349680), (108570, 348192), (108810, 347424), (109120, 346437), (109980, 343728), (110484, 342160), (110880, 340938), (111672, 338520), (112189, 336960), (112320, 336567), (112840, 335016), (113646, 332640), (114576, 329940), (115479, 327360), (115808, 326430), (115830, 326368), (116064, 325710), (116560, 324324), (117180, 322608), (117312, 322245), (117936, 320540), (118017, 320320), (118440, 319176), (119691, 315840), (120120, 314712), (120978, 312480), (121824, 310310), (122388, 308880), (122760, 307944), (123552, 305970), (124080, 304668), (124124, 304560), (124740, 303056), (124992, 302445), (126945, 297792), (128216, 294840), (128310, 294624), (128898, 293280), (128960, 293139), (130284, 290160), (130572, 289520), (131040, 288486), (131130, 288288), (131976, 286440), (132587, 285120), (132990, 284256), (133056, 284115), (133245, 283712), (133920, 282282), (134420, 281232), (135135, 279744), (135360, 279279), (135408, 279180), (136864, 276210), (137280, 275373), (138105, 273728), (139590, 270816), (139872, 270270), (140616, 268840), (141141, 267840), (141856, 266490), (142128, 265980), (142560, 265174), (143220, 263952), (144144, 262260), (144243, 262080), (144760, 261144), (145080, 260568), (146640, 257796), (147312, 256620), (147420, 256432), (148896, 253890), (151528, 249480), (152280, 248248), (152334, 248160), (152768, 247455), (152985, 247104), (153972, 245520), (154440, 244776), (155155, 243648), (156240, 241956), (157248, 240405), (157356, 240240), (157920, 239382), (159588, 236880), (160160, 236034), (160270, 235872), (160704, 235235), (161304, 234360), (162162, 233120), (162855, 232128), (163184, 231660), (163215, 231616), (163680, 230958), (164970, 229152), (165440, 228501), (166320, 227292), (167508, 225680), (168480, 224378), (169260, 223344), (170469, 221760), (171080, 220968), (171864, 219960), (173712, 217620), (174096, 217140), (174840, 216216), (175770, 215072), (175968, 214830), (177320, 213192), (177660, 212784), (180180, 209808), (180544, 209385), (181440, 208351), (181467, 208320), (183582, 205920), (184140, 205296), (185328, 203980), (186120, 203112), (186186, 203040), (187488, 201630), (188188, 200880), (189410, 199584), (189504, 199485), (190960, 197964), (192192, 196695), (192324, 196560), (192465, 196416), (193347, 195520), (193440, 195426)]