125604198720

素因数分解:

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

素因数の和:210

約数の個数: 2240

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 94, 96, 99, 103, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 188, 189, 192, 195, 198, 206, 208, 210, 216, 220, 224, 231, 234, 235, 240, 252, 260, 264, 270, 273, 280, 282, 286, 288, 297, 308, 309, 312, 315, 320, 324, 329, 330, 336, 351, 352, 360, 364, 376, 378, 385, 390, 396, 405, 412, 416, 420, 423, 429, 432, 440, 448, 455, 462, 468, 470, 480, 495, 504, 515, 517, 520, 528, 540, 546, 560, 564, 567, 572, 576, 585, 594, 611, 616, 618, 624, 630, 648, 658, 660, 672, 693, 702, 704, 705, 715, 720, 721, 728, 752, 756, 770, 780, 792, 810, 819, 824, 832, 840, 846, 858, 864, 880, 891, 910, 924, 927, 936, 940, 945, 960, 987, 990, 1001, 1008, 1030, 1034, 1040, 1053, 1056, 1080, 1092, 1120, 1128, 1133, 1134, 1144, 1155, 1170, 1188, 1222, 1232, 1236, 1248, 1260, 1269, 1287, 1296, 1316, 1320, 1339, 1344, 1365, 1386, 1404, 1410, 1430, 1440, 1442, 1456, 1485, 1504, 1512, 1540, 1545, 1551, 1560, 1584, 1620, 1638, 1645, 1648, 1680, 1692, 1716, 1728, 1755, 1760, 1782, 1820, 1833, 1848, 1854, 1872, 1880, 1890, 1974, 1980, 2002, 2016, 2060, 2068, 2079, 2080, 2106, 2112, 2115, 2145, 2160, 2163, 2184, 2240, 2256, 2266, 2268, 2288, 2310, 2340, 2376, 2444, 2457, 2464, 2472, 2496, 2520, 2538, 2574, 2585, 2592, 2632, 2640, 2678, 2730, 2772, 2781, 2808, 2820, 2835, 2860, 2880, 2884, 2912, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3090, 3102, 3120, 3168, 3240, 3276, 3290, 3296, 3360, 3384, 3399, 3432, 3465, 3510, 3520, 3564, 3605, 3619, 3640, 3666, 3696, 3708, 3744, 3760, 3780, 3807, 3861, 3948, 3960, 4004, 4017, 4032, 4095, 4120, 4136, 4158, 4160, 4212, 4230, 4277, 4290, 4320, 4326, 4368, 4455, 4512, 4532, 4536, 4576, 4620, 4635, 4653, 4680, 4752, 4841, 4888, 4914, 4928, 4935, 4944, 5005, 5040, 5076, 5148, 5170, 5184, 5264, 5265, 5280, 5356, 5460, 5499, 5544, 5562, 5616, 5640, 5665, 5670, 5720, 5768, 5824, 5922, 5940, 6006, 6048, 6110, 6160, 6180, 6204, 6237, 6240, 6336, 6345, 6435, 6480, 6489, 6552, 6580, 6592, 6695, 6720, 6721, 6768, 6798, 6864, 6930, 7020, 7128, 7210, 7238, 7280, 7332, 7371, 7392, 7416, 7488, 7520, 7560, 7614, 7722, 7755, 7896, 7920, 7931, 8008, 8034, 8190, 8240, 8272, 8316, 8343, 8424, 8460, 8554, 8580, 8640, 8652, 8736, 8883, 8910, 9009, 9024, 9064, 9072, 9152, 9165, 9240, 9270, 9306, 9360, 9373, 9504, 9682, 9776, 9828, 9870, 9888, 10010, 10080, 10152, 10197, 10296, 10340, 10395, 10528, 10530, 10560, 10712, 10815, 10857, 10920, 10998, 11088, 11124, 11232, 11280, 11330, 11340, 11440, 11536, 11583, 11844, 11880, 12012, 12051, 12096, 12220, 12285, 12320, 12360, 12408, 12474, 12480, 12690, 12831, 12870, 12960, 12978, 13104, 13160, 13390, 13442, 13536, 13596, 13728, 13860, 13905, 13959, 14040, 14256, 14420, 14476, 14523, 14560, 14664, 14729, 14742, 14784, 14805, 14832, 15015, 15040, 15120, 15228, 15444, 15510, 15792, 15840, 15862, 16016, 16068, 16380, 16480, 16497, 16544, 16632, 16686, 16848, 16920, 16995, 17108, 17160, 17304, 17472, 17766, 17820, 18018, 18095, 18128, 18144, 18330, 18480, 18540, 18612, 18720, 18746, 19008, 19035, 19305, 19364, 19467, 19552, 19656, 19740, 19776, 20020, 20085, 20160, 20163, 20304, 20394, 20592, 20680, 20790, 21056, 21060, 21385, 21424, 21630, 21714, 21840, 21996, 22176, 22248, 22464, 22560, 22660, 22680, 22880, 23072, 23166, 23265, 23688, 23760, 23793, 24024, 24102, 24205, 24440, 24570, 24640, 24720, 24816, 24948, 25380, 25662, 25740, 25920, 25956, 26208, 26320, 26649, 26780, 26884, 27027, 27072, 27192, 27456, 27495, 27720, 27810, 27918, 28080, 28119, 28512, 28840, 28952, 29046, 29120, 29328, 29458, 29484, 29610, 29664, 30030, 30240, 30456, 30591, 30888, 31020, 31185, 31584, 31680, 31724, 32032, 32136, 32445, 32571, 32760, 32960, 32994, 33088, 33264, 33372, 33605, 33696, 33840, 33887, 33990, 34216, 34320, 34608, 35532, 35640, 36036, 36153, 36190, 36256, 36288, 36660, 36855, 36960, 37080, 37224, 37440, 37492, 38070, 38493, 38610, 38728, 38934, 39104, 39312, 39480, 39655, 40040, 40170, 40326, 40608, 40788, 41184, 41360, 41580, 41715, 41877, 42120, 42770, 42848, 43260, 43428, 43569, 43680, 43992, 44187, 44352, 44415, 44496, 45045, 45120, 45320, 45360, 45760, 46144, 46332, 46530, 46865, 47047, 47376, 47520, 47586, 48048, 48204, 48410, 48880, 49140, 49440, 49491, 49632, 49896, 50760, 50985, 51324, 51480, 51912, 52416, 52640, 53251, 53298, 53560, 53768, 54054, 54285, 54384, 54990, 55440, 55620, 55836, 56160, 56238, 57024, 57680, 57904, 57915, 58092, 58401, 58656, 58916, 58968, 59220, 59328, 60060, 60255, 60480, 60489, 60912, 61182, 61776, 62040, 62370, 62933, 63168, 63448, 64064, 64155, 64272, 64890, 65142, 65520, 65988, 66528, 66744, 67210, 67392, 67680, 67774, 67980, 68432, 68640, 69216, 69795, 71064, 71280, 71379, 72072, 72306, 72380, 72512, 72615, 73320, 73645, 73710, 73920, 74160, 74448, 74984, 76140, 76986, 77220, 77456, 77868, 78624, 78960, 79310, 80080, 80340, 80652, 81081, 81216, 81576, 82368, 82485, 82720, 83160, 83430, 83754, 84240, 84357, 85540, 85696, 86520, 86856, 87138, 87360, 87984, 88374, 88830, 88992, 90090, 90640, 90720, 91773, 92664, 93060, 93730, 94094, 94752, 95040, 95172, 96096, 96408, 96820, 97335, 97713, 97760, 98280, 98880, 98982, 99264, 99792, 100815, 101520, 101661, 101970, 102648, 102960, 103103, 103824, 105280, 106502, 106596, 107120, 107536, 108108, 108459, 108570, 108768, 109980, 110880, 111240, 111672, 112320, 112476, 115360, 115479, 115808, 115830, 116184, 116802, 117312, 117832, 117936, 118440, 118965, 120120, 120510, 120978, 121824, 122364, 123552, 124080, 124740, 125866, 126896, 128310, 128544, 129780, 130284, 130707, 131040, 131976, 132561, 133056, 133245, 133488, 134420, 135135, 135360, 135548, 135960, 136864, 137280, 138432, 139590, 140595, 141141, 142128, 142560, 142758, 144144, 144612, 144760, 145230, 146640, 147290, 147420, 148320, 148896, 149968, 152280, 152955, 153972, 154440, 154912, 155736, 157248, 157920, 158620, 159753, 160160, 160680, 161304, 162162, 162855, 163152, 164970, 165440, 166320, 166860, 167508, 168480, 168714, 169435, 171080, 173040, 173712, 174276, 175968, 176748, 177660, 177984, 180180, 180765, 181280, 181440, 181467, 183546, 185328, 186120, 187460, 188188, 188799, 189504, 190344, 192192, 192465, 192816, 193640, 194670, 195426, 195520, 196560, 197964, 199584, 201630, 203040, 203322, 203940, 205296, 205920, 206206, 207648, 209385, 213004, 213192, 214137, 214240, 215072, 216216, 216918, 217140, 217536, 217845, 219960, 220935, 221760, 222480, 223344, 224952, 230720, 230958, 231616, 231660, 232368, 233604, 235235, 235664, 235872, 236880, 237930, 240240, 241020, 241956, 243648, 244728, 247104, 247455, 248160, 249480, 251732, 253071, 253792, 256620, 257088, 259560, 260568, 261414, 262080, 263952, 265122, 266255, 266490, 266976, 268840, 270270, 271096, 271920, 273728, 279180, 281190, 282282, 284256, 285120, 285516, 288288, 289224, 289520, 290460, 292005, 293139, 293280, 294580, 294840, 296640, 297792, 299936, 302445, 304560, 304983, 305910, 307944, 308880, 309309, 309824, 311472, 314665, 315840, 317240, 319506, 320320, 321360, 322608, 324324, 325710, 326304, 329940, 332640, 333720, 335016, 336960, 337428, 338870, 342160, 346080, 346437, 347424, 348552, 351936, 353496, 355320, 356895, 360360, 361530, 362560, 362934, 367092, 370656, 372240, 372757, 374920, 376376, 377598, 380688, 384930, 385632, 387280, 389340, 390852, 392121, 393120, 395928, 397683, 399168, 403260, 405405, 406080, 406644, 407880, 410592, 411840, 412412, 415296, 418770, 421785, 423423, 426008, 426384, 428274, 428480, 430144, 432432, 433836, 434280, 435690, 439920, 440531, 441870, 444960, 446688, 449904, 458865, 461916, 463320, 464736, 467208, 470470, 471328, 471744, 473760, 475860, 479259, 480480, 482040, 483912, 488565, 489456, 494910, 496320, 498960, 503464, 506142, 507584, 508305, 513240, 515515, 519120, 521136, 522828, 527904, 530244, 532510, 532980, 533952, 537680, 540540, 542192, 542295, 543840, 544401, 558360, 562380, 564564, 566397, 568512, 571032, 576576, 577395, 578448, 579040, 580920, 584010, 586278, 586560, 589160, 589680, 599872, 604890, 609120, 609966, 611820, 615888, 617760, 618618, 622944, 629330, 634480, 639012, 642411, 642720, 645216, 648648, 651420, 652608, 653535, 659880, 662805, 665280, 667440, 670032, 674856, 677740, 684320, 692160, 692263, 692874, 694848, 697104, 705705, 706992, 710640, 713790, 720720, 723060, 725868, 734184, 741312, 744480, 745514, 749840, 752752, 755196, 759213, 761376, 769860, 771264, 774560, 778680, 781704, 784242, 786240, 791856, 795366, 798765, 806520, 810810, 813288, 815760, 821184, 824824, 837540, 843570, 846846, 852016, 852768, 856548, 864864, 867672, 868560, 871380, 879840, 881062, 883740, 889920, 893376, 899808, 907335, 914949, 917730, 923832, 926640, 927927, 929472, 934416, 940940, 942656, 943995, 947520, 951720, 958518, 960960, 964080, 967824, 977130, 978912, 989820, 997920, 1006928, 1012284, 1016610, 1026480, 1031030, 1038240, 1042272, 1045656, 1055808, 1060488, 1065020, 1065960, 1070685, 1075360, 1081080, 1084384, 1084590, 1087680, 1088802, 1116720, 1118271, 1124760, 1129128, 1132794, 1142064, 1154790, 1156896, 1158080, 1161840, 1168020, 1172556, 1178320, 1179360, 1193049, 1209780, 1218240, 1219932, 1223640, 1231776, 1235520, 1237236, 1245888, 1258660, 1265355, 1268960, 1270269, 1278024, 1284822, 1285440, 1290432, 1297296, 1302840, 1307070, 1319760, 1321593, 1325610, 1334880, 1340064, 1349712, 1355480, 1368640, 1384526, 1385748, 1394208, 1411410, 1413984, 1421280, 1427580, 1437777, 1441440, 1446120, 1451736, 1465695, 1468368, 1488960, 1491028, 1499680, 1505504, 1510392, 1518426, 1522752, 1524915, 1539720, 1546545, 1549120, 1557360, 1563408, 1568484, 1583712, 1590732, 1597530, 1613040, 1621620, 1626576, 1631520, 1649648, 1675080, 1687140, 1693692, 1699191, 1704032, 1705536, 1713096, 1729728, 1732185, 1735344, 1737120, 1742760, 1759680, 1762124, 1767480, 1799616, 1814670, 1829898, 1835460, 1847664, 1853280, 1855854, 1863785, 1868832, 1881880, 1887990, 1903440, 1917036, 1928160, 1935648, 1954260, 1957824, 1960605, 1979640, 1988415, 1995840, 2013856, 2024568, 2033220, 2052960, 2062060, 2076480, 2076789, 2084544, 2091312, 2117115, 2120976, 2130040, 2131920, 2141370, 2150720, 2162160, 2168768, 2169180, 2177604, 2202655, 2233440, 2236542, 2249520, 2258256, 2265588, 2284128, 2309580, 2313792, 2323680, 2336040, 2345112, 2356640, 2358720, 2386098, 2396295, 2419560, 2439864, 2447280, 2463552, 2474472, 2517320, 2530710, 2537920, 2540538, 2556048, 2569644, 2594592, 2605680, 2614140, 2639520, 2643186, 2651220, 2669760, 2680128, 2699424, 2710960, 2722005, 2744847, 2769052, 2771496, 2783781, 2788416, 2822820, 2827968, 2831985, 2842560, 2855160, 2875554, 2882880, 2892240, 2903472, 2931390, 2936736, 2982056, 2999360, 3011008, 3020784, 3036852, 3049830, 3079440, 3093090, 3114720, 3126816, 3136968, 3167424, 3181464, 3195060, 3212055, 3226080, 3243240, 3253152, 3263040, 3299296, 3350160, 3354813, 3374280, 3387384, 3398382, 3408064, 3426192, 3461315, 3464370, 3470688, 3474240, 3485520, 3524248, 3534960, 3629340, 3659796, 3670920, 3695328, 3706560, 3711708, 3727570, 3737664, 3763760, 3775980, 3796065, 3806880, 3810807, 3834072, 3856320, 3871296, 3908520, 3921210, 3959280, 3964779, 3976830, 4027712, 4049136, 4066440, 4105920, 4124120, 4153578, 4182624, 4234230, 4241952, 4260080, 4263840, 4282740, 4313331, 4324320, 4338360, 4355208, 4405310, 4466880, 4473084, 4499040, 4516512, 4531176, 4568256, 4574745, 4619160, 4639635, 4647360, 4672080, 4690224, 4713280, 4772196, 4792590, 4839120, 4845841, 4879728, 4894560, 4948944, 5034640, 5061420, 5081076, 5097573, 5112096, 5139288, 5189184, 5211360, 5228280, 5279040, 5286372, 5302440, 5398848, 5421920, 5444010, 5489694, 5538104, 5542992, 5567562, 5591355, 5645640, 5663970, 5710320, 5751108, 5784480, 5806944, 5862780, 5873472, 5964112, 5965245, 6041568, 6073704, 6099660, 6158880, 6186180, 6229440, 6230367, 6253632, 6273936, 6351345, 6362928, 6390120, 6424110, 6452160, 6486480, 6506304, 6598592, 6607965, 6700320, 6709626, 6748560, 6774768, 6796764, 6852384, 6922630, 6928740, 6941376, 6971040, 7048496, 7069920, 7188885, 7258680, 7319592, 7341840, 7390656, 7423416, 7455140, 7527520, 7551960, 7592130, 7613760, 7621614, 7668144, 7817040, 7842420, 7918560, 7929558, 7953660, 8098272, 8132880, 8248240, 8307156, 8351343, 8365248, 8468460, 8483904, 8495955, 8520160, 8527680, 8565480, 8626662, 8648640, 8676720, 8710416, 8810620, 8946168, 8998080, 9033024, 9062352, 9149490, 9238320, 9279270, 9344160, 9380448, 9544392, 9585180, 9678240, 9691682, 9759456, 9789120, 9897888, 10064439, 10069280, 10122840, 10162152, 10195146, 10224192, 10278576, 10383945, 10422720, 10456560, 10572744, 10604880, 10843840, 10888020, 10979388, 11076208, 11085984, 11135124, 11182710, 11291280, 11327940, 11420640, 11502216, 11568960, 11613888, 11725560, 11894337, 11928224, 11930490, 12083136, 12147408, 12199320, 12317760, 12372360, 12460734, 12547872, 12702690, 12725856, 12780240, 12848220, 12972960, 13215930, 13400640, 13419252, 13497120, 13549536, 13593528, 13704768, 13724235, 13845260, 13857480, 13918905, 13942080, 14096992, 14139840, 14377770, 14517360, 14537523, 14639184, 14683680, 14846832, 14910280, 15055040, 15103920, 15184260, 15243228, 15336288, 15634080, 15684840, 15837120, 15859116, 15907320, 16196544, 16265760, 16496480, 16614312, 16702686, 16774065, 16936920, 16991910, 17040320, 17130960, 17253324, 17353440, 17420832, 17621240, 17892336, 18124704, 18298980, 18476640, 18558540, 18688320, 18691101, 18760896, 19054035, 19088784, 19170360, 19356480, 19383364, 19518912, 19795776, 19823895, 20128878, 20138560, 20245680, 20324304, 20390292, 20557152, 20767890, 20913120, 21145488, 21209760, 21566655, 21776040, 21958776, 22152416, 22171968, 22270248, 22365420, 22582560, 22655880, 22841280, 23004432, 23451120, 23788674, 23856448, 23860980, 24229205, 24294816, 24398640, 24744720, 24921468, 25095744, 25405380, 25451712, 25487865, 25560480, 25696440, 25945920, 26431860, 26838504, 26994240, 27099072, 27187056, 27448470, 27690520, 27714960, 27837810, 28193984, 28755540, 29034720, 29075046, 29278368, 29367360, 29693664, 29820560, 30193317, 30207840, 30368520, 30486456, 30672576, 31151835, 31268160, 31369680, 31718232, 31814640, 32531520, 32992960, 33228624, 33405372, 33548130, 33873840, 33983820, 34261920, 34506648, 34706880, 34841664, 35242480, 35683011, 35784672, 36249408, 36597960, 36953280, 37117080, 37382202, 38108070, 38177568, 38340720, 38766728, 39647790, 40257756, 40491360, 40648608, 40780584, 41114304, 41535780, 41756715, 41826240, 42290976, 42419520, 43133310, 43552080, 43612569, 43917552, 44304832, 44540496, 44730840, 45165120, 45311760, 46008864, 46902240, 47577348, 47721960, 48458410, 48589632, 48797280, 49489440, 49842936, 50322195, 50810760, 50975730, 51120960, 51392880, 52863720, 53677008, 54374112, 54896940, 55381040, 55429920, 55675620, 56073303, 57511080, 58069440, 58150092, 58556736, 59387328, 59471685, 59641120, 60386634, 60415680, 60737040, 60972912, 62303670, 62739360, 63436464, 63629280, 66457248, 66810744, 67096260, 67747680, 67967640, 68523840, 69013296, 70484960, 71366022, 71569344, 72687615, 73195920, 74234160, 74764404, 76216140, 76355136, 76681440, 77533456, 79295580, 80515512, 80982720, 81297216, 81561168, 83071560, 83513430, 84581952, 86266620, 87104160, 87225138, 87835104, 89080992, 89461680, 90623520, 92017728, 93455505, 93804480, 95154696, 95443920, 96916820, 97594560, 98978880, 99685872, 100644390, 101621520, 101951460, 102785760, 105727440, 107354016, 108748224, 109793880, 110762080, 110859840, 111351240, 112146606, 115022160, 116300184, 118943370, 119282240, 120773268, 121474080, 121945824, 124607340, 125478720, 126872928, 127258560, 130837707, 132914496, 133621488, 134192520, 135495360, 135935280, 138026592, 140969920, 142732044, 145375230, 146391840, 148468320, 149528808, 150966585, 152432280, 153362880, 155066912, 158591160, 161031024, 163122336, 166143120, 167026860, 172533240, 174208320, 174450276, 175670208, 178161984, 178415055, 178923360, 181247040, 186911010, 190309392, 190887840, 193833640, 199371744, 201288780, 203243040, 203902920, 205571520, 211454880, 214708032, 218062845, 219587760, 221524160, 222702480, 224293212, 230044320, 232600368, 237886740, 241546536, 242948160, 243891648, 249214680, 253745856, 261675414, 267242976, 268385040, 271870560, 276053184, 280366515, 285464088, 290750460, 292783680, 296936640, 299057616, 301933170, 304864560, 310133824, 317182320, 322062048, 326244672, 332286240, 334053720, 345066480, 348900552, 356830110, 357846720, 373822020, 380618784, 381775680, 387667280, 392513121, 398743488, 402577560, 406486080, 407805840, 422909760, 436125690, 439175520, 445404960, 448586424, 460088640, 465200736, 475773480, 483093072, 498429360, 523350828, 534485952, 536770080, 543741120, 560733030, 570928176, 581500920, 598115232, 603866340, 609729120, 634364640, 644124096, 654188535, 664572480, 668107440, 690132960, 697801104, 713660220, 747644040, 761237568, 775334560, 785026242, 805155120, 815611680, 872251380, 878351040, 890809920, 897172848, 930401472, 951546960, 966186144, 996858720, 1046701656, 1073540160, 1121466060, 1141856352, 1163001840, 1196230464, 1207732680, 1219458240, 1268729280, 1308377070, 1336214880, 1380265920, 1395602208, 1427320440, 1495288080, 1550669120, 1570052484, 1610310240, 1631223360, 1744502760, 1794345696, 1903093920, 1932372288, 1962565605, 1993717440, 2093403312, 2242932120, 2283712704, 2326003680, 2415465360, 2616754140, 2672429760, 2791204416, 2854640880, 2990576160, 3140104968, 3220620480, 3489005520, 3588691392, 3806187840, 3925131210, 4186806624, 4485864240, 4652007360, 4830930720, 5233508280, 5709281760, 5981152320, 6280209936, 6978011040, 7850262420, 8373613248, 8971728480, 9661861440, 10467016560, 11418563520, 12560419872, 13956022080, 15700524840, 17943456960, 20934033120, 25120839744, 31401049680, 41868066240, 62802099360, 125604198720]

約数ペア:

[(1, 125604198720), (2, 62802099360), (3, 41868066240), (4, 31401049680), (5, 25120839744), (6, 20934033120), (7, 17943456960), (8, 15700524840), (9, 13956022080), (10, 12560419872), (11, 11418563520), (12, 10467016560), (13, 9661861440), (14, 8971728480), (15, 8373613248), (16, 7850262420), (18, 6978011040), (20, 6280209936), (21, 5981152320), (22, 5709281760), (24, 5233508280), (26, 4830930720), (27, 4652007360), (28, 4485864240), (30, 4186806624), (32, 3925131210), (33, 3806187840), (35, 3588691392), (36, 3489005520), (39, 3220620480), (40, 3140104968), (42, 2990576160), (44, 2854640880), (45, 2791204416), (47, 2672429760), (48, 2616754140), (52, 2415465360), (54, 2326003680), (55, 2283712704), (56, 2242932120), (60, 2093403312), (63, 1993717440), (64, 1962565605), (65, 1932372288), (66, 1903093920), (70, 1794345696), (72, 1744502760), (77, 1631223360), (78, 1610310240), (80, 1570052484), (81, 1550669120), (84, 1495288080), (88, 1427320440), (90, 1395602208), (91, 1380265920), (94, 1336214880), (96, 1308377070), (99, 1268729280), (103, 1219458240), (104, 1207732680), (105, 1196230464), (108, 1163001840), (110, 1141856352), (112, 1121466060), (117, 1073540160), (120, 1046701656), (126, 996858720), (130, 966186144), (132, 951546960), (135, 930401472), (140, 897172848), (141, 890809920), (143, 878351040), (144, 872251380), (154, 815611680), (156, 805155120), (160, 785026242), (162, 775334560), (165, 761237568), (168, 747644040), (176, 713660220), (180, 697801104), (182, 690132960), (188, 668107440), (189, 664572480), (192, 654188535), (195, 644124096), (198, 634364640), (206, 609729120), (208, 603866340), (210, 598115232), (216, 581500920), (220, 570928176), (224, 560733030), (231, 543741120), (234, 536770080), (235, 534485952), (240, 523350828), (252, 498429360), (260, 483093072), (264, 475773480), (270, 465200736), (273, 460088640), (280, 448586424), (282, 445404960), (286, 439175520), (288, 436125690), (297, 422909760), (308, 407805840), (309, 406486080), (312, 402577560), (315, 398743488), (320, 392513121), (324, 387667280), (329, 381775680), (330, 380618784), (336, 373822020), (351, 357846720), (352, 356830110), (360, 348900552), (364, 345066480), (376, 334053720), (378, 332286240), (385, 326244672), (390, 322062048), (396, 317182320), (405, 310133824), (412, 304864560), (416, 301933170), (420, 299057616), (423, 296936640), (429, 292783680), (432, 290750460), (440, 285464088), (448, 280366515), (455, 276053184), (462, 271870560), (468, 268385040), (470, 267242976), (480, 261675414), (495, 253745856), (504, 249214680), (515, 243891648), (517, 242948160), (520, 241546536), (528, 237886740), (540, 232600368), (546, 230044320), (560, 224293212), (564, 222702480), (567, 221524160), (572, 219587760), (576, 218062845), (585, 214708032), (594, 211454880), (611, 205571520), (616, 203902920), (618, 203243040), (624, 201288780), (630, 199371744), (648, 193833640), (658, 190887840), (660, 190309392), (672, 186911010), (693, 181247040), (702, 178923360), (704, 178415055), (705, 178161984), (715, 175670208), (720, 174450276), (721, 174208320), (728, 172533240), (752, 167026860), (756, 166143120), (770, 163122336), (780, 161031024), (792, 158591160), (810, 155066912), (819, 153362880), (824, 152432280), (832, 150966585), (840, 149528808), (846, 148468320), (858, 146391840), (864, 145375230), (880, 142732044), (891, 140969920), (910, 138026592), (924, 135935280), (927, 135495360), (936, 134192520), (940, 133621488), (945, 132914496), (960, 130837707), (987, 127258560), (990, 126872928), (1001, 125478720), (1008, 124607340), (1030, 121945824), (1034, 121474080), (1040, 120773268), (1053, 119282240), (1056, 118943370), (1080, 116300184), (1092, 115022160), (1120, 112146606), (1128, 111351240), (1133, 110859840), (1134, 110762080), (1144, 109793880), (1155, 108748224), (1170, 107354016), (1188, 105727440), (1222, 102785760), (1232, 101951460), (1236, 101621520), (1248, 100644390), (1260, 99685872), (1269, 98978880), (1287, 97594560), (1296, 96916820), (1316, 95443920), (1320, 95154696), (1339, 93804480), (1344, 93455505), (1365, 92017728), (1386, 90623520), (1404, 89461680), (1410, 89080992), (1430, 87835104), (1440, 87225138), (1442, 87104160), (1456, 86266620), (1485, 84581952), (1504, 83513430), (1512, 83071560), (1540, 81561168), (1545, 81297216), (1551, 80982720), (1560, 80515512), (1584, 79295580), (1620, 77533456), (1638, 76681440), (1645, 76355136), (1648, 76216140), (1680, 74764404), (1692, 74234160), (1716, 73195920), (1728, 72687615), (1755, 71569344), (1760, 71366022), (1782, 70484960), (1820, 69013296), (1833, 68523840), (1848, 67967640), (1854, 67747680), (1872, 67096260), (1880, 66810744), (1890, 66457248), (1974, 63629280), (1980, 63436464), (2002, 62739360), (2016, 62303670), (2060, 60972912), (2068, 60737040), (2079, 60415680), (2080, 60386634), (2106, 59641120), (2112, 59471685), (2115, 59387328), (2145, 58556736), (2160, 58150092), (2163, 58069440), (2184, 57511080), (2240, 56073303), (2256, 55675620), (2266, 55429920), (2268, 55381040), (2288, 54896940), (2310, 54374112), (2340, 53677008), (2376, 52863720), (2444, 51392880), (2457, 51120960), (2464, 50975730), (2472, 50810760), (2496, 50322195), (2520, 49842936), (2538, 49489440), (2574, 48797280), (2585, 48589632), (2592, 48458410), (2632, 47721960), (2640, 47577348), (2678, 46902240), (2730, 46008864), (2772, 45311760), (2781, 45165120), (2808, 44730840), (2820, 44540496), (2835, 44304832), (2860, 43917552), (2880, 43612569), (2884, 43552080), (2912, 43133310), (2961, 42419520), (2970, 42290976), (3003, 41826240), (3008, 41756715), (3024, 41535780), (3055, 41114304), (3080, 40780584), (3090, 40648608), (3102, 40491360), (3120, 40257756), (3168, 39647790), (3240, 38766728), (3276, 38340720), (3290, 38177568), (3296, 38108070), (3360, 37382202), (3384, 37117080), (3399, 36953280), (3432, 36597960), (3465, 36249408), (3510, 35784672), (3520, 35683011), (3564, 35242480), (3605, 34841664), (3619, 34706880), (3640, 34506648), (3666, 34261920), (3696, 33983820), (3708, 33873840), (3744, 33548130), (3760, 33405372), (3780, 33228624), (3807, 32992960), (3861, 32531520), (3948, 31814640), (3960, 31718232), (4004, 31369680), (4017, 31268160), (4032, 31151835), (4095, 30672576), (4120, 30486456), (4136, 30368520), (4158, 30207840), (4160, 30193317), (4212, 29820560), (4230, 29693664), (4277, 29367360), (4290, 29278368), (4320, 29075046), (4326, 29034720), (4368, 28755540), (4455, 28193984), (4512, 27837810), (4532, 27714960), (4536, 27690520), (4576, 27448470), (4620, 27187056), (4635, 27099072), (4653, 26994240), (4680, 26838504), (4752, 26431860), (4841, 25945920), (4888, 25696440), (4914, 25560480), (4928, 25487865), (4935, 25451712), (4944, 25405380), (5005, 25095744), (5040, 24921468), (5076, 24744720), (5148, 24398640), (5170, 24294816), (5184, 24229205), (5264, 23860980), (5265, 23856448), (5280, 23788674), (5356, 23451120), (5460, 23004432), (5499, 22841280), (5544, 22655880), (5562, 22582560), (5616, 22365420), (5640, 22270248), (5665, 22171968), (5670, 22152416), (5720, 21958776), (5768, 21776040), (5824, 21566655), (5922, 21209760), (5940, 21145488), (6006, 20913120), (6048, 20767890), (6110, 20557152), (6160, 20390292), (6180, 20324304), (6204, 20245680), (6237, 20138560), (6240, 20128878), (6336, 19823895), (6345, 19795776), (6435, 19518912), (6480, 19383364), (6489, 19356480), (6552, 19170360), (6580, 19088784), (6592, 19054035), (6695, 18760896), (6720, 18691101), (6721, 18688320), (6768, 18558540), (6798, 18476640), (6864, 18298980), (6930, 18124704), (7020, 17892336), (7128, 17621240), (7210, 17420832), (7238, 17353440), (7280, 17253324), (7332, 17130960), (7371, 17040320), (7392, 16991910), (7416, 16936920), (7488, 16774065), (7520, 16702686), (7560, 16614312), (7614, 16496480), (7722, 16265760), (7755, 16196544), (7896, 15907320), (7920, 15859116), (7931, 15837120), (8008, 15684840), (8034, 15634080), (8190, 15336288), (8240, 15243228), (8272, 15184260), (8316, 15103920), (8343, 15055040), (8424, 14910280), (8460, 14846832), (8554, 14683680), (8580, 14639184), (8640, 14537523), (8652, 14517360), (8736, 14377770), (8883, 14139840), (8910, 14096992), (9009, 13942080), (9024, 13918905), (9064, 13857480), (9072, 13845260), (9152, 13724235), (9165, 13704768), (9240, 13593528), (9270, 13549536), (9306, 13497120), (9360, 13419252), (9373, 13400640), (9504, 13215930), (9682, 12972960), (9776, 12848220), (9828, 12780240), (9870, 12725856), (9888, 12702690), (10010, 12547872), (10080, 12460734), (10152, 12372360), (10197, 12317760), (10296, 12199320), (10340, 12147408), (10395, 12083136), (10528, 11930490), (10530, 11928224), (10560, 11894337), (10712, 11725560), (10815, 11613888), (10857, 11568960), (10920, 11502216), (10998, 11420640), (11088, 11327940), (11124, 11291280), (11232, 11182710), (11280, 11135124), (11330, 11085984), (11340, 11076208), (11440, 10979388), (11536, 10888020), (11583, 10843840), (11844, 10604880), (11880, 10572744), (12012, 10456560), (12051, 10422720), (12096, 10383945), (12220, 10278576), (12285, 10224192), (12320, 10195146), (12360, 10162152), (12408, 10122840), (12474, 10069280), (12480, 10064439), (12690, 9897888), (12831, 9789120), (12870, 9759456), (12960, 9691682), (12978, 9678240), (13104, 9585180), (13160, 9544392), (13390, 9380448), (13442, 9344160), (13536, 9279270), (13596, 9238320), (13728, 9149490), (13860, 9062352), (13905, 9033024), (13959, 8998080), (14040, 8946168), (14256, 8810620), (14420, 8710416), (14476, 8676720), (14523, 8648640), (14560, 8626662), (14664, 8565480), (14729, 8527680), (14742, 8520160), (14784, 8495955), (14805, 8483904), (14832, 8468460), (15015, 8365248), (15040, 8351343), (15120, 8307156), (15228, 8248240), (15444, 8132880), (15510, 8098272), (15792, 7953660), (15840, 7929558), (15862, 7918560), (16016, 7842420), (16068, 7817040), (16380, 7668144), (16480, 7621614), (16497, 7613760), (16544, 7592130), (16632, 7551960), (16686, 7527520), (16848, 7455140), (16920, 7423416), (16995, 7390656), (17108, 7341840), (17160, 7319592), (17304, 7258680), (17472, 7188885), (17766, 7069920), (17820, 7048496), (18018, 6971040), (18095, 6941376), (18128, 6928740), (18144, 6922630), (18330, 6852384), (18480, 6796764), (18540, 6774768), (18612, 6748560), (18720, 6709626), (18746, 6700320), (19008, 6607965), (19035, 6598592), (19305, 6506304), (19364, 6486480), (19467, 6452160), (19552, 6424110), (19656, 6390120), (19740, 6362928), (19776, 6351345), (20020, 6273936), (20085, 6253632), (20160, 6230367), (20163, 6229440), (20304, 6186180), (20394, 6158880), (20592, 6099660), (20680, 6073704), (20790, 6041568), (21056, 5965245), (21060, 5964112), (21385, 5873472), (21424, 5862780), (21630, 5806944), (21714, 5784480), (21840, 5751108), (21996, 5710320), (22176, 5663970), (22248, 5645640), (22464, 5591355), (22560, 5567562), (22660, 5542992), (22680, 5538104), (22880, 5489694), (23072, 5444010), (23166, 5421920), (23265, 5398848), (23688, 5302440), (23760, 5286372), (23793, 5279040), (24024, 5228280), (24102, 5211360), (24205, 5189184), (24440, 5139288), (24570, 5112096), (24640, 5097573), (24720, 5081076), (24816, 5061420), (24948, 5034640), (25380, 4948944), (25662, 4894560), (25740, 4879728), (25920, 4845841), (25956, 4839120), (26208, 4792590), (26320, 4772196), (26649, 4713280), (26780, 4690224), (26884, 4672080), (27027, 4647360), (27072, 4639635), (27192, 4619160), (27456, 4574745), (27495, 4568256), (27720, 4531176), (27810, 4516512), (27918, 4499040), (28080, 4473084), (28119, 4466880), (28512, 4405310), (28840, 4355208), (28952, 4338360), (29046, 4324320), (29120, 4313331), (29328, 4282740), (29458, 4263840), (29484, 4260080), (29610, 4241952), (29664, 4234230), (30030, 4182624), (30240, 4153578), (30456, 4124120), (30591, 4105920), (30888, 4066440), (31020, 4049136), (31185, 4027712), (31584, 3976830), (31680, 3964779), (31724, 3959280), (32032, 3921210), (32136, 3908520), (32445, 3871296), (32571, 3856320), (32760, 3834072), (32960, 3810807), (32994, 3806880), (33088, 3796065), (33264, 3775980), (33372, 3763760), (33605, 3737664), (33696, 3727570), (33840, 3711708), (33887, 3706560), (33990, 3695328), (34216, 3670920), (34320, 3659796), (34608, 3629340), (35532, 3534960), (35640, 3524248), (36036, 3485520), (36153, 3474240), (36190, 3470688), (36256, 3464370), (36288, 3461315), (36660, 3426192), (36855, 3408064), (36960, 3398382), (37080, 3387384), (37224, 3374280), (37440, 3354813), (37492, 3350160), (38070, 3299296), (38493, 3263040), (38610, 3253152), (38728, 3243240), (38934, 3226080), (39104, 3212055), (39312, 3195060), (39480, 3181464), (39655, 3167424), (40040, 3136968), (40170, 3126816), (40326, 3114720), (40608, 3093090), (40788, 3079440), (41184, 3049830), (41360, 3036852), (41580, 3020784), (41715, 3011008), (41877, 2999360), (42120, 2982056), (42770, 2936736), (42848, 2931390), (43260, 2903472), (43428, 2892240), (43569, 2882880), (43680, 2875554), (43992, 2855160), (44187, 2842560), (44352, 2831985), (44415, 2827968), (44496, 2822820), (45045, 2788416), (45120, 2783781), (45320, 2771496), (45360, 2769052), (45760, 2744847), (46144, 2722005), (46332, 2710960), (46530, 2699424), (46865, 2680128), (47047, 2669760), (47376, 2651220), (47520, 2643186), (47586, 2639520), (48048, 2614140), (48204, 2605680), (48410, 2594592), (48880, 2569644), (49140, 2556048), (49440, 2540538), (49491, 2537920), (49632, 2530710), (49896, 2517320), (50760, 2474472), (50985, 2463552), (51324, 2447280), (51480, 2439864), (51912, 2419560), (52416, 2396295), (52640, 2386098), (53251, 2358720), (53298, 2356640), (53560, 2345112), (53768, 2336040), (54054, 2323680), (54285, 2313792), (54384, 2309580), (54990, 2284128), (55440, 2265588), (55620, 2258256), (55836, 2249520), (56160, 2236542), (56238, 2233440), (57024, 2202655), (57680, 2177604), (57904, 2169180), (57915, 2168768), (58092, 2162160), (58401, 2150720), (58656, 2141370), (58916, 2131920), (58968, 2130040), (59220, 2120976), (59328, 2117115), (60060, 2091312), (60255, 2084544), (60480, 2076789), (60489, 2076480), (60912, 2062060), (61182, 2052960), (61776, 2033220), (62040, 2024568), (62370, 2013856), (62933, 1995840), (63168, 1988415), (63448, 1979640), (64064, 1960605), (64155, 1957824), (64272, 1954260), (64890, 1935648), (65142, 1928160), (65520, 1917036), (65988, 1903440), (66528, 1887990), (66744, 1881880), (67210, 1868832), (67392, 1863785), (67680, 1855854), (67774, 1853280), (67980, 1847664), (68432, 1835460), (68640, 1829898), (69216, 1814670), (69795, 1799616), (71064, 1767480), (71280, 1762124), (71379, 1759680), (72072, 1742760), (72306, 1737120), (72380, 1735344), (72512, 1732185), (72615, 1729728), (73320, 1713096), (73645, 1705536), (73710, 1704032), (73920, 1699191), (74160, 1693692), (74448, 1687140), (74984, 1675080), (76140, 1649648), (76986, 1631520), (77220, 1626576), (77456, 1621620), (77868, 1613040), (78624, 1597530), (78960, 1590732), (79310, 1583712), (80080, 1568484), (80340, 1563408), (80652, 1557360), (81081, 1549120), (81216, 1546545), (81576, 1539720), (82368, 1524915), (82485, 1522752), (82720, 1518426), (83160, 1510392), (83430, 1505504), (83754, 1499680), (84240, 1491028), (84357, 1488960), (85540, 1468368), (85696, 1465695), (86520, 1451736), (86856, 1446120), (87138, 1441440), (87360, 1437777), (87984, 1427580), (88374, 1421280), (88830, 1413984), (88992, 1411410), (90090, 1394208), (90640, 1385748), (90720, 1384526), (91773, 1368640), (92664, 1355480), (93060, 1349712), (93730, 1340064), (94094, 1334880), (94752, 1325610), (95040, 1321593), (95172, 1319760), (96096, 1307070), (96408, 1302840), (96820, 1297296), (97335, 1290432), (97713, 1285440), (97760, 1284822), (98280, 1278024), (98880, 1270269), (98982, 1268960), (99264, 1265355), (99792, 1258660), (100815, 1245888), (101520, 1237236), (101661, 1235520), (101970, 1231776), (102648, 1223640), (102960, 1219932), (103103, 1218240), (103824, 1209780), (105280, 1193049), (106502, 1179360), (106596, 1178320), (107120, 1172556), (107536, 1168020), (108108, 1161840), (108459, 1158080), (108570, 1156896), (108768, 1154790), (109980, 1142064), (110880, 1132794), (111240, 1129128), (111672, 1124760), (112320, 1118271), (112476, 1116720), (115360, 1088802), (115479, 1087680), (115808, 1084590), (115830, 1084384), (116184, 1081080), (116802, 1075360), (117312, 1070685), (117832, 1065960), (117936, 1065020), (118440, 1060488), (118965, 1055808), (120120, 1045656), (120510, 1042272), (120978, 1038240), (121824, 1031030), (122364, 1026480), (123552, 1016610), (124080, 1012284), (124740, 1006928), (125866, 997920), (126896, 989820), (128310, 978912), (128544, 977130), (129780, 967824), (130284, 964080), (130707, 960960), (131040, 958518), (131976, 951720), (132561, 947520), (133056, 943995), (133245, 942656), (133488, 940940), (134420, 934416), (135135, 929472), (135360, 927927), (135548, 926640), (135960, 923832), (136864, 917730), (137280, 914949), (138432, 907335), (139590, 899808), (140595, 893376), (141141, 889920), (142128, 883740), (142560, 881062), (142758, 879840), (144144, 871380), (144612, 868560), (144760, 867672), (145230, 864864), (146640, 856548), (147290, 852768), (147420, 852016), (148320, 846846), (148896, 843570), (149968, 837540), (152280, 824824), (152955, 821184), (153972, 815760), (154440, 813288), (154912, 810810), (155736, 806520), (157248, 798765), (157920, 795366), (158620, 791856), (159753, 786240), (160160, 784242), (160680, 781704), (161304, 778680), (162162, 774560), (162855, 771264), (163152, 769860), (164970, 761376), (165440, 759213), (166320, 755196), (166860, 752752), (167508, 749840), (168480, 745514), (168714, 744480), (169435, 741312), (171080, 734184), (173040, 725868), (173712, 723060), (174276, 720720), (175968, 713790), (176748, 710640), (177660, 706992), (177984, 705705), (180180, 697104), (180765, 694848), (181280, 692874), (181440, 692263), (181467, 692160), (183546, 684320), (185328, 677740), (186120, 674856), (187460, 670032), (188188, 667440), (188799, 665280), (189504, 662805), (190344, 659880), (192192, 653535), (192465, 652608), (192816, 651420), (193640, 648648), (194670, 645216), (195426, 642720), (195520, 642411), (196560, 639012), (197964, 634480), (199584, 629330), (201630, 622944), (203040, 618618), (203322, 617760), (203940, 615888), (205296, 611820), (205920, 609966), (206206, 609120), (207648, 604890), (209385, 599872), (213004, 589680), (213192, 589160), (214137, 586560), (214240, 586278), (215072, 584010), (216216, 580920), (216918, 579040), (217140, 578448), (217536, 577395), (217845, 576576), (219960, 571032), (220935, 568512), (221760, 566397), (222480, 564564), (223344, 562380), (224952, 558360), (230720, 544401), (230958, 543840), (231616, 542295), (231660, 542192), (232368, 540540), (233604, 537680), (235235, 533952), (235664, 532980), (235872, 532510), (236880, 530244), (237930, 527904), (240240, 522828), (241020, 521136), (241956, 519120), (243648, 515515), (244728, 513240), (247104, 508305), (247455, 507584), (248160, 506142), (249480, 503464), (251732, 498960), (253071, 496320), (253792, 494910), (256620, 489456), (257088, 488565), (259560, 483912), (260568, 482040), (261414, 480480), (262080, 479259), (263952, 475860), (265122, 473760), (266255, 471744), (266490, 471328), (266976, 470470), (268840, 467208), (270270, 464736), (271096, 463320), (271920, 461916), (273728, 458865), (279180, 449904), (281190, 446688), (282282, 444960), (284256, 441870), (285120, 440531), (285516, 439920), (288288, 435690), (289224, 434280), (289520, 433836), (290460, 432432), (292005, 430144), (293139, 428480), (293280, 428274), (294580, 426384), (294840, 426008), (296640, 423423), (297792, 421785), (299936, 418770), (302445, 415296), (304560, 412412), (304983, 411840), (305910, 410592), (307944, 407880), (308880, 406644), (309309, 406080), (309824, 405405), (311472, 403260), (314665, 399168), (315840, 397683), (317240, 395928), (319506, 393120), (320320, 392121), (321360, 390852), (322608, 389340), (324324, 387280), (325710, 385632), (326304, 384930), (329940, 380688), (332640, 377598), (333720, 376376), (335016, 374920), (336960, 372757), (337428, 372240), (338870, 370656), (342160, 367092), (346080, 362934), (346437, 362560), (347424, 361530), (348552, 360360), (351936, 356895), (353496, 355320)]