139424725440

素因数分解:

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

素因数の和:125

約数の個数: 2240

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 188, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 245, 252, 260, 264, 270, 273, 280, 282, 286, 288, 294, 297, 308, 312, 315, 320, 329, 330, 336, 343, 351, 352, 360, 364, 376, 378, 385, 390, 392, 396, 416, 420, 423, 429, 432, 440, 441, 448, 455, 462, 468, 470, 480, 490, 495, 504, 517, 520, 528, 539, 540, 546, 560, 564, 572, 576, 585, 588, 594, 611, 616, 624, 630, 637, 658, 660, 672, 686, 693, 702, 704, 705, 715, 720, 728, 735, 752, 756, 770, 780, 784, 792, 819, 832, 840, 846, 858, 864, 880, 882, 910, 924, 936, 940, 945, 960, 980, 987, 990, 1001, 1008, 1029, 1034, 1040, 1056, 1078, 1080, 1092, 1120, 1128, 1144, 1155, 1170, 1176, 1188, 1222, 1232, 1248, 1260, 1269, 1274, 1287, 1316, 1320, 1323, 1344, 1365, 1372, 1386, 1404, 1410, 1430, 1440, 1456, 1470, 1485, 1504, 1512, 1540, 1551, 1560, 1568, 1584, 1617, 1638, 1645, 1680, 1692, 1715, 1716, 1728, 1755, 1760, 1764, 1820, 1833, 1848, 1872, 1880, 1890, 1911, 1960, 1974, 1980, 2002, 2016, 2058, 2068, 2079, 2080, 2112, 2115, 2145, 2156, 2160, 2184, 2205, 2240, 2256, 2288, 2303, 2310, 2340, 2352, 2376, 2401, 2444, 2457, 2464, 2496, 2520, 2538, 2548, 2574, 2585, 2632, 2640, 2646, 2695, 2730, 2744, 2772, 2808, 2820, 2860, 2880, 2912, 2940, 2961, 2970, 3003, 3008, 3024, 3055, 3080, 3087, 3102, 3120, 3136, 3168, 3185, 3234, 3276, 3290, 3360, 3384, 3430, 3432, 3465, 3510, 3520, 3528, 3619, 3640, 3666, 3696, 3744, 3760, 3773, 3780, 3822, 3861, 3920, 3948, 3960, 4004, 4032, 4095, 4116, 4136, 4158, 4160, 4230, 4277, 4290, 4312, 4320, 4368, 4410, 4459, 4512, 4576, 4606, 4620, 4653, 4680, 4704, 4752, 4802, 4851, 4888, 4914, 4928, 4935, 5005, 5040, 5076, 5096, 5145, 5148, 5170, 5264, 5280, 5292, 5390, 5460, 5488, 5499, 5544, 5616, 5640, 5720, 5733, 5824, 5880, 5922, 5940, 6006, 6048, 6110, 6160, 6174, 6204, 6240, 6336, 6345, 6370, 6435, 6468, 6552, 6580, 6615, 6720, 6721, 6768, 6860, 6864, 6909, 6930, 7007, 7020, 7056, 7203, 7238, 7280, 7332, 7392, 7488, 7520, 7546, 7560, 7644, 7722, 7755, 7840, 7896, 7920, 8008, 8085, 8190, 8232, 8272, 8316, 8460, 8554, 8580, 8624, 8640, 8736, 8820, 8883, 8918, 9009, 9024, 9152, 9165, 9212, 9240, 9261, 9306, 9360, 9408, 9504, 9555, 9604, 9702, 9776, 9828, 9870, 10010, 10080, 10152, 10192, 10290, 10296, 10340, 10395, 10528, 10560, 10584, 10780, 10857, 10920, 10976, 10998, 11088, 11232, 11280, 11319, 11440, 11466, 11515, 11760, 11844, 11880, 12005, 12012, 12096, 12220, 12285, 12320, 12348, 12408, 12480, 12690, 12740, 12831, 12870, 12936, 13104, 13160, 13230, 13377, 13442, 13536, 13720, 13728, 13818, 13860, 13959, 14014, 14040, 14112, 14406, 14476, 14553, 14560, 14664, 14784, 14805, 15015, 15040, 15092, 15120, 15288, 15435, 15444, 15510, 15680, 15792, 15840, 16016, 16121, 16170, 16380, 16464, 16497, 16544, 16632, 16920, 17108, 17160, 17199, 17248, 17472, 17640, 17766, 17836, 18018, 18095, 18330, 18424, 18480, 18522, 18612, 18720, 18865, 19008, 19110, 19208, 19305, 19404, 19552, 19656, 19740, 20020, 20160, 20163, 20304, 20384, 20580, 20592, 20680, 20727, 20790, 21021, 21056, 21168, 21385, 21560, 21609, 21714, 21840, 21952, 21996, 22176, 22295, 22464, 22560, 22638, 22880, 22932, 23030, 23265, 23520, 23688, 23760, 24010, 24024, 24255, 24440, 24570, 24640, 24696, 24816, 25333, 25380, 25480, 25662, 25740, 25872, 26208, 26320, 26411, 26460, 26754, 26884, 27027, 27072, 27440, 27456, 27495, 27636, 27720, 27918, 28028, 28080, 28224, 28665, 28812, 28952, 29106, 29120, 29328, 29610, 29939, 30030, 30184, 30240, 30576, 30870, 30888, 31020, 31213, 31584, 31680, 32032, 32242, 32340, 32571, 32760, 32928, 32994, 33088, 33264, 33605, 33840, 33957, 34216, 34320, 34398, 34496, 34545, 35035, 35280, 35532, 35672, 36015, 36036, 36190, 36660, 36848, 36960, 37044, 37224, 37440, 37730, 38220, 38416, 38493, 38610, 38808, 39104, 39312, 39480, 40040, 40131, 40326, 40608, 40768, 41160, 41184, 41360, 41454, 41580, 42042, 42336, 42770, 43120, 43218, 43428, 43680, 43992, 44352, 44415, 44590, 45045, 45120, 45276, 45760, 45864, 46060, 46305, 46530, 47040, 47047, 47376, 47520, 48020, 48048, 48363, 48510, 48880, 49049, 49140, 49392, 49632, 50666, 50760, 50960, 51324, 51480, 51744, 52416, 52640, 52822, 52920, 53508, 53768, 54054, 54285, 54880, 54990, 55272, 55440, 55836, 56056, 56160, 56595, 57330, 57624, 57904, 58212, 58656, 59220, 59878, 60060, 60368, 60480, 60489, 61152, 61740, 61776, 62040, 62181, 62426, 63063, 63168, 64064, 64155, 64484, 64680, 64827, 65142, 65520, 65856, 65988, 66528, 66885, 67210, 67680, 67914, 68432, 68640, 68796, 69090, 69795, 70070, 70560, 71064, 71344, 72030, 72072, 72380, 72765, 73320, 73696, 73920, 74088, 74448, 75460, 75999, 76440, 76832, 76986, 77220, 77616, 78624, 78960, 79233, 80080, 80262, 80605, 80652, 81216, 82320, 82368, 82485, 82720, 82908, 83160, 84084, 84672, 85540, 85995, 86240, 86436, 86856, 87360, 87984, 88830, 89180, 89817, 90090, 90552, 91728, 92120, 92610, 93060, 93639, 94094, 94752, 95040, 96040, 96096, 96726, 97020, 97713, 97760, 98098, 98280, 98784, 99264, 100815, 101332, 101520, 101871, 101920, 102648, 102960, 103488, 103635, 105105, 105280, 105644, 105840, 107016, 107536, 108045, 108108, 108570, 109760, 109980, 110544, 110880, 111672, 112112, 112320, 112847, 113190, 114660, 115248, 115479, 115808, 116424, 117312, 118440, 119756, 120120, 120393, 120736, 120978, 122304, 123480, 123552, 124080, 124362, 124852, 126126, 126665, 128310, 128968, 129360, 129654, 130284, 131040, 131976, 132055, 133056, 133770, 134420, 135135, 135360, 135828, 136864, 137280, 137592, 138180, 139590, 140140, 141120, 141141, 142128, 142688, 144060, 144144, 144760, 145089, 145530, 146640, 147147, 147392, 148176, 148896, 149695, 150920, 151998, 152880, 153664, 153972, 154440, 155232, 156065, 157248, 157920, 158466, 160160, 160524, 161210, 161304, 162855, 164640, 164970, 165440, 165816, 166320, 168168, 169785, 171080, 171990, 172480, 172872, 173712, 175968, 177331, 177660, 178360, 179634, 180180, 181104, 181467, 183456, 184240, 185220, 186120, 187278, 188188, 189189, 189504, 192080, 192192, 192465, 193452, 194040, 195426, 195520, 196196, 196560, 197568, 200655, 201630, 202664, 203040, 203742, 203840, 205296, 205920, 207270, 209573, 210210, 211288, 211680, 214032, 215072, 216090, 216216, 217140, 219960, 221088, 221760, 223344, 224224, 225694, 226380, 227997, 229320, 230496, 230958, 231616, 232848, 235235, 236880, 237699, 239512, 240240, 240786, 241472, 241815, 241956, 245245, 246960, 247104, 248160, 248724, 249704, 252252, 253330, 256620, 257936, 258720, 259308, 260568, 262080, 263952, 264110, 267540, 268840, 269451, 270270, 271656, 273728, 275184, 276360, 279180, 280280, 280917, 282282, 284256, 285376, 288120, 288288, 289520, 290178, 291060, 293280, 294294, 296352, 297792, 299390, 301840, 302445, 303996, 305760, 307944, 308880, 310464, 310905, 312130, 315315, 315840, 316932, 320320, 321048, 322420, 322608, 324135, 325710, 329280, 329329, 329940, 331632, 332640, 336336, 338541, 339570, 342160, 343343, 343980, 345744, 347424, 351936, 354662, 355320, 356720, 359268, 360360, 362208, 362934, 366912, 368480, 370440, 372240, 374556, 376376, 378378, 379995, 384160, 384930, 386904, 388080, 390852, 392392, 393120, 396165, 401310, 403260, 405328, 406080, 407484, 410592, 411840, 414540, 419146, 420420, 422576, 423360, 423423, 428064, 430144, 432180, 432432, 434280, 435267, 439920, 441441, 442176, 446688, 448448, 449085, 451388, 452760, 455994, 458640, 460992, 461916, 465696, 468195, 470470, 473760, 475398, 479024, 480480, 481572, 483630, 483912, 488565, 490490, 493920, 496320, 497448, 499408, 504504, 506660, 509355, 513240, 515872, 517440, 518616, 521136, 527904, 528220, 531993, 535080, 537680, 538902, 540540, 543312, 550368, 552720, 558360, 560560, 561834, 564235, 564564, 568512, 576240, 576576, 577395, 579040, 580356, 582120, 586560, 588588, 592704, 598780, 601965, 603680, 604890, 607992, 611520, 615888, 617760, 621810, 624260, 628719, 630630, 633864, 642096, 644840, 645216, 648270, 651420, 658658, 659880, 663264, 665280, 672672, 677082, 679140, 683991, 684320, 686686, 687960, 691488, 694848, 705705, 709324, 710640, 713097, 713440, 718536, 720720, 724416, 725445, 725868, 735735, 736960, 740880, 744480, 749112, 752752, 756756, 759990, 768320, 769860, 773808, 776160, 781704, 784784, 786240, 792330, 802620, 806520, 808353, 810656, 814968, 821184, 829080, 838292, 840840, 842751, 845152, 846846, 856128, 864360, 864864, 868560, 870534, 879840, 882882, 886655, 893376, 898170, 902776, 905520, 907335, 911988, 917280, 923832, 931392, 936390, 940940, 945945, 947520, 950796, 958048, 960960, 963144, 967260, 967824, 977130, 980980, 987840, 987987, 994896, 998816, 1009008, 1013320, 1015623, 1018710, 1026480, 1030029, 1031744, 1037232, 1042272, 1047865, 1055808, 1056440, 1063986, 1070160, 1075360, 1077804, 1081080, 1086624, 1100736, 1105440, 1116720, 1121120, 1123668, 1128470, 1129128, 1139985, 1152480, 1154790, 1158080, 1160712, 1164240, 1177176, 1188495, 1197560, 1203930, 1207360, 1209780, 1215984, 1231776, 1235520, 1241317, 1243620, 1248520, 1257438, 1261260, 1267728, 1270269, 1284192, 1289680, 1290432, 1296540, 1302840, 1317316, 1319760, 1324323, 1326528, 1345344, 1347255, 1354164, 1358280, 1367982, 1368640, 1373372, 1375920, 1382976, 1404585, 1411410, 1418648, 1421280, 1426194, 1426880, 1437072, 1441440, 1450890, 1451736, 1467011, 1471470, 1481760, 1488960, 1498224, 1505504, 1513512, 1519980, 1539720, 1547616, 1552320, 1563408, 1569568, 1584660, 1595979, 1605240, 1613040, 1616706, 1621312, 1629936, 1646645, 1658160, 1676584, 1681680, 1685502, 1690304, 1692705, 1693692, 1716715, 1728720, 1729728, 1737120, 1741068, 1759680, 1765764, 1773310, 1796340, 1805552, 1811040, 1814670, 1823976, 1834560, 1847664, 1872780, 1881880, 1886157, 1891890, 1901592, 1916096, 1926288, 1934520, 1935648, 1954260, 1961960, 1975974, 1989792, 1997632, 2018016, 2026640, 2031246, 2037420, 2052960, 2060058, 2074464, 2084544, 2095730, 2112880, 2117115, 2127972, 2140320, 2150720, 2155608, 2162160, 2173248, 2176335, 2207205, 2210880, 2233440, 2242240, 2247336, 2256940, 2258256, 2279970, 2304960, 2305303, 2309580, 2321424, 2328480, 2354352, 2376990, 2395120, 2407860, 2419560, 2431968, 2463552, 2482634, 2487240, 2497040, 2514876, 2522520, 2535456, 2540538, 2568384, 2579360, 2593080, 2605680, 2634632, 2639520, 2648646, 2659965, 2694510, 2708328, 2716560, 2735964, 2746744, 2751840, 2809170, 2822820, 2837296, 2842560, 2852388, 2874144, 2882880, 2901780, 2903472, 2934022, 2942940, 2963520, 2963961, 2996448, 3011008, 3027024, 3039960, 3046869, 3079440, 3090087, 3095232, 3126816, 3139136, 3143595, 3169320, 3191958, 3210480, 3226080, 3233412, 3259872, 3293290, 3316320, 3353168, 3363360, 3371004, 3385410, 3387384, 3419955, 3433430, 3457440, 3474240, 3482136, 3531528, 3546620, 3565485, 3592680, 3611104, 3622080, 3629340, 3647952, 3695328, 3723951, 3745560, 3763760, 3772314, 3783780, 3803184, 3852576, 3869040, 3871296, 3908520, 3923920, 3951948, 3979584, 4036032, 4041765, 4053280, 4062492, 4074840, 4105920, 4120116, 4148928, 4191460, 4213755, 4225760, 4234230, 4255944, 4280640, 4311216, 4324320, 4352670, 4401033, 4414410, 4466880, 4494672, 4513880, 4516512, 4559940, 4610606, 4619160, 4642848, 4656960, 4708704, 4753980, 4787937, 4790240, 4815720, 4839120, 4863936, 4939935, 4965268, 4974480, 4994080, 5029752, 5045040, 5070912, 5078115, 5081076, 5150145, 5158720, 5186160, 5211360, 5269264, 5279040, 5297292, 5319930, 5389020, 5416656, 5433120, 5471928, 5493488, 5503680, 5618340, 5645640, 5658471, 5674592, 5704776, 5748288, 5803560, 5806944, 5868044, 5885880, 5927922, 5992896, 6054048, 6079920, 6093738, 6158880, 6180174, 6206585, 6253632, 6287190, 6338640, 6351345, 6383916, 6420960, 6452160, 6466824, 6519744, 6586580, 6621615, 6632640, 6706336, 6726720, 6742008, 6770820, 6774768, 6839910, 6866860, 6914880, 6915909, 6964272, 7063056, 7093240, 7130970, 7185360, 7222208, 7258680, 7295904, 7335055, 7390656, 7447902, 7491120, 7527520, 7544628, 7567560, 7606368, 7705152, 7738080, 7817040, 7847840, 7903896, 7979895, 8083530, 8106560, 8124984, 8149680, 8240232, 8382920, 8427510, 8451520, 8468460, 8511888, 8622432, 8648640, 8705340, 8802066, 8828820, 8891883, 8989344, 9027760, 9033024, 9119880, 9221212, 9238320, 9270261, 9285696, 9417408, 9430785, 9507960, 9575874, 9580480, 9631440, 9678240, 9879870, 9930536, 9948960, 9988160, 10059504, 10090080, 10156230, 10162152, 10300290, 10372320, 10422720, 10538528, 10594584, 10639860, 10778040, 10833312, 10866240, 10943856, 10986976, 11171853, 11236680, 11291280, 11316942, 11349184, 11409552, 11526515, 11607120, 11613888, 11736088, 11771760, 11855844, 12108096, 12159840, 12187476, 12317760, 12360348, 12413170, 12574380, 12677280, 12702690, 12767832, 12841920, 12933648, 13173160, 13203099, 13243230, 13412672, 13484016, 13541640, 13549536, 13679820, 13733720, 13831818, 13928544, 14126112, 14186480, 14261940, 14370720, 14517360, 14591808, 14670110, 14819805, 14895804, 14982240, 15055040, 15089256, 15135120, 15212736, 15234345, 15450435, 15476160, 15634080, 15695680, 15807792, 15959790, 16137121, 16167060, 16249968, 16299360, 16480464, 16765840, 16855020, 16936920, 17023776, 17244864, 17410680, 17604132, 17657640, 17783766, 17978688, 18055520, 18239760, 18442424, 18476640, 18540522, 18619755, 18861570, 19015920, 19151748, 19262880, 19356480, 19759740, 19861072, 19897920, 20119008, 20180160, 20312460, 20324304, 20600580, 20744640, 20747727, 21077056, 21189168, 21279720, 21556080, 21666624, 21887712, 21973952, 22005165, 22343706, 22473360, 22582560, 22633884, 22819104, 23053030, 23214240, 23472176, 23543520, 23711688, 23939685, 24319680, 24374952, 24720696, 24826340, 25148760, 25354560, 25405380, 25535664, 25867296, 26346320, 26406198, 26486460, 26968032, 27083280, 27099072, 27359640, 27467440, 27663636, 27857088, 28252224, 28292355, 28372960, 28523880, 28741440, 29034720, 29340220, 29639610, 29791608, 29964480, 30178512, 30270240, 30468690, 30900870, 31268160, 31615584, 31919580, 32274242, 32334120, 32499936, 32598720, 32960928, 33515559, 33531680, 33710040, 33873840, 34047552, 34579545, 34821360, 35208264, 35315280, 35567532, 36111040, 36479520, 36884848, 36953280, 37081044, 37239510, 37723140, 38031840, 38303496, 38525760, 39519480, 39609297, 39722144, 40238016, 40624920, 40648608, 41201160, 41495454, 42378336, 42559440, 43112160, 43775424, 44010330, 44459415, 44687412, 44946720, 45165120, 45267768, 45638208, 46106060, 46351305, 46428480, 46944352, 47087040, 47423376, 47879370, 48411363, 48749904, 49441392, 49652680, 50297520, 50810760, 51071328, 51734592, 52692640, 52812396, 52972920, 53936064, 54166560, 54719280, 54934880, 55327272, 55859265, 56584710, 56745920, 57047760, 58069440, 58680440, 59279220, 59583216, 60357024, 60540480, 60937380, 61801740, 62243181, 63231168, 63839160, 64548484, 64668240, 64999872, 65921856, 66015495, 67031118, 67063360, 67420080, 67747680, 69159090, 69642720, 70416528, 70630560, 71135064, 72959040, 73769696, 74162088, 74479020, 75446280, 76063680, 76606992, 79038960, 79218594, 79444288, 80685605, 81249840, 81297216, 82402320, 82990908, 84756672, 85118880, 86224320, 88020660, 88918830, 89374824, 89893440, 90535536, 92212120, 92702610, 93888704, 94846752, 95758740, 96822726, 97499808, 98882784, 99305360, 100595040, 101621520, 102142656, 103738635, 105385280, 105624792, 105945840, 108333120, 109438560, 109869760, 110654544, 111718530, 113169420, 114095520, 117360880, 118558440, 119166432, 120714048, 121874760, 123603480, 124486362, 127678320, 129096968, 129336480, 132030990, 134062236, 134840160, 135495360, 138318180, 139285440, 140833056, 141261120, 142270128, 145234089, 147539392, 148324176, 148958040, 150892560, 153213984, 158077920, 158437188, 161371210, 162499680, 164804640, 165981816, 167577795, 170237760, 176041320, 177837660, 178749648, 181071072, 184424240, 185405220, 189693504, 191517480, 193645452, 194999616, 197765568, 198046485, 198610720, 201190080, 203243040, 207477270, 211249584, 211891680, 218877120, 221309088, 223437060, 226338840, 228191040, 234721760, 237116880, 238332864, 242056815, 243749520, 247206960, 248972724, 255356640, 258193936, 258672960, 264061980, 268124472, 269680320, 276636360, 281666112, 284540256, 290468178, 296648352, 297916080, 301785120, 306427968, 311215905, 316155840, 316874376, 322742420, 324999360, 329609280, 331963632, 335155590, 352082640, 355675320, 357499296, 362142144, 368848480, 370810440, 383034960, 387290904, 396092970, 397221440, 406486080, 414954540, 422499168, 423783360, 435702267, 442618176, 446874120, 452677680, 469443520, 474233760, 484113630, 487499040, 494413920, 497945448, 510713280, 516387872, 528123960, 536248944, 553272720, 569080512, 580936356, 593296704, 595832160, 603570240, 622431810, 633748752, 645484840, 663927264, 670311180, 704165280, 711350640, 714998592, 726170445, 737696960, 741620880, 766069920, 774581808, 792185940, 829909080, 844998336, 871404534, 893748240, 905355360, 948467520, 968227260, 974998080, 988827840, 995890896, 1032775744, 1056247920, 1072497888, 1106545440, 1161872712, 1191664320, 1244863620, 1267497504, 1290969680, 1327854528, 1340622360, 1408330560, 1422701280, 1452340890, 1483241760, 1532139840, 1549163616, 1584371880, 1659818160, 1742809068, 1787496480, 1810710720, 1936454520, 1991781792, 2112495840, 2144995776, 2178511335, 2213090880, 2323745424, 2489727240, 2534995008, 2581939360, 2681244720, 2845402560, 2904681780, 2966483520, 3098327232, 3168743760, 3319636320, 3485618136, 3574992960, 3872909040, 3983563584, 4224991680, 4357022670, 4647490848, 4979454480, 5163878720, 5362489440, 5809363560, 6337487520, 6639272640, 6971236272, 7745818080, 8714045340, 9294981696, 9958908960, 10724978880, 11618727120, 12674975040, 13942472544, 15491636160, 17428090680, 19917817920, 23237454240, 27884945088, 34856181360, 46474908480, 69712362720, 139424725440]

約数ペア:

[(1, 139424725440), (2, 69712362720), (3, 46474908480), (4, 34856181360), (5, 27884945088), (6, 23237454240), (7, 19917817920), (8, 17428090680), (9, 15491636160), (10, 13942472544), (11, 12674975040), (12, 11618727120), (13, 10724978880), (14, 9958908960), (15, 9294981696), (16, 8714045340), (18, 7745818080), (20, 6971236272), (21, 6639272640), (22, 6337487520), (24, 5809363560), (26, 5362489440), (27, 5163878720), (28, 4979454480), (30, 4647490848), (32, 4357022670), (33, 4224991680), (35, 3983563584), (36, 3872909040), (39, 3574992960), (40, 3485618136), (42, 3319636320), (44, 3168743760), (45, 3098327232), (47, 2966483520), (48, 2904681780), (49, 2845402560), (52, 2681244720), (54, 2581939360), (55, 2534995008), (56, 2489727240), (60, 2323745424), (63, 2213090880), (64, 2178511335), (65, 2144995776), (66, 2112495840), (70, 1991781792), (72, 1936454520), (77, 1810710720), (78, 1787496480), (80, 1742809068), (84, 1659818160), (88, 1584371880), (90, 1549163616), (91, 1532139840), (94, 1483241760), (96, 1452340890), (98, 1422701280), (99, 1408330560), (104, 1340622360), (105, 1327854528), (108, 1290969680), (110, 1267497504), (112, 1244863620), (117, 1191664320), (120, 1161872712), (126, 1106545440), (130, 1072497888), (132, 1056247920), (135, 1032775744), (140, 995890896), (141, 988827840), (143, 974998080), (144, 968227260), (147, 948467520), (154, 905355360), (156, 893748240), (160, 871404534), (165, 844998336), (168, 829909080), (176, 792185940), (180, 774581808), (182, 766069920), (188, 741620880), (189, 737696960), (192, 726170445), (195, 714998592), (196, 711350640), (198, 704165280), (208, 670311180), (210, 663927264), (216, 645484840), (220, 633748752), (224, 622431810), (231, 603570240), (234, 595832160), (235, 593296704), (240, 580936356), (245, 569080512), (252, 553272720), (260, 536248944), (264, 528123960), (270, 516387872), (273, 510713280), (280, 497945448), (282, 494413920), (286, 487499040), (288, 484113630), (294, 474233760), (297, 469443520), (308, 452677680), (312, 446874120), (315, 442618176), (320, 435702267), (329, 423783360), (330, 422499168), (336, 414954540), (343, 406486080), (351, 397221440), (352, 396092970), (360, 387290904), (364, 383034960), (376, 370810440), (378, 368848480), (385, 362142144), (390, 357499296), (392, 355675320), (396, 352082640), (416, 335155590), (420, 331963632), (423, 329609280), (429, 324999360), (432, 322742420), (440, 316874376), (441, 316155840), (448, 311215905), (455, 306427968), (462, 301785120), (468, 297916080), (470, 296648352), (480, 290468178), (490, 284540256), (495, 281666112), (504, 276636360), (517, 269680320), (520, 268124472), (528, 264061980), (539, 258672960), (540, 258193936), (546, 255356640), (560, 248972724), (564, 247206960), (572, 243749520), (576, 242056815), (585, 238332864), (588, 237116880), (594, 234721760), (611, 228191040), (616, 226338840), (624, 223437060), (630, 221309088), (637, 218877120), (658, 211891680), (660, 211249584), (672, 207477270), (686, 203243040), (693, 201190080), (702, 198610720), (704, 198046485), (705, 197765568), (715, 194999616), (720, 193645452), (728, 191517480), (735, 189693504), (752, 185405220), (756, 184424240), (770, 181071072), (780, 178749648), (784, 177837660), (792, 176041320), (819, 170237760), (832, 167577795), (840, 165981816), (846, 164804640), (858, 162499680), (864, 161371210), (880, 158437188), (882, 158077920), (910, 153213984), (924, 150892560), (936, 148958040), (940, 148324176), (945, 147539392), (960, 145234089), (980, 142270128), (987, 141261120), (990, 140833056), (1001, 139285440), (1008, 138318180), (1029, 135495360), (1034, 134840160), (1040, 134062236), (1056, 132030990), (1078, 129336480), (1080, 129096968), (1092, 127678320), (1120, 124486362), (1128, 123603480), (1144, 121874760), (1155, 120714048), (1170, 119166432), (1176, 118558440), (1188, 117360880), (1222, 114095520), (1232, 113169420), (1248, 111718530), (1260, 110654544), (1269, 109869760), (1274, 109438560), (1287, 108333120), (1316, 105945840), (1320, 105624792), (1323, 105385280), (1344, 103738635), (1365, 102142656), (1372, 101621520), (1386, 100595040), (1404, 99305360), (1410, 98882784), (1430, 97499808), (1440, 96822726), (1456, 95758740), (1470, 94846752), (1485, 93888704), (1504, 92702610), (1512, 92212120), (1540, 90535536), (1551, 89893440), (1560, 89374824), (1568, 88918830), (1584, 88020660), (1617, 86224320), (1638, 85118880), (1645, 84756672), (1680, 82990908), (1692, 82402320), (1715, 81297216), (1716, 81249840), (1728, 80685605), (1755, 79444288), (1760, 79218594), (1764, 79038960), (1820, 76606992), (1833, 76063680), (1848, 75446280), (1872, 74479020), (1880, 74162088), (1890, 73769696), (1911, 72959040), (1960, 71135064), (1974, 70630560), (1980, 70416528), (2002, 69642720), (2016, 69159090), (2058, 67747680), (2068, 67420080), (2079, 67063360), (2080, 67031118), (2112, 66015495), (2115, 65921856), (2145, 64999872), (2156, 64668240), (2160, 64548484), (2184, 63839160), (2205, 63231168), (2240, 62243181), (2256, 61801740), (2288, 60937380), (2303, 60540480), (2310, 60357024), (2340, 59583216), (2352, 59279220), (2376, 58680440), (2401, 58069440), (2444, 57047760), (2457, 56745920), (2464, 56584710), (2496, 55859265), (2520, 55327272), (2538, 54934880), (2548, 54719280), (2574, 54166560), (2585, 53936064), (2632, 52972920), (2640, 52812396), (2646, 52692640), (2695, 51734592), (2730, 51071328), (2744, 50810760), (2772, 50297520), (2808, 49652680), (2820, 49441392), (2860, 48749904), (2880, 48411363), (2912, 47879370), (2940, 47423376), (2961, 47087040), (2970, 46944352), (3003, 46428480), (3008, 46351305), (3024, 46106060), (3055, 45638208), (3080, 45267768), (3087, 45165120), (3102, 44946720), (3120, 44687412), (3136, 44459415), (3168, 44010330), (3185, 43775424), (3234, 43112160), (3276, 42559440), (3290, 42378336), (3360, 41495454), (3384, 41201160), (3430, 40648608), (3432, 40624920), (3465, 40238016), (3510, 39722144), (3520, 39609297), (3528, 39519480), (3619, 38525760), (3640, 38303496), (3666, 38031840), (3696, 37723140), (3744, 37239510), (3760, 37081044), (3773, 36953280), (3780, 36884848), (3822, 36479520), (3861, 36111040), (3920, 35567532), (3948, 35315280), (3960, 35208264), (4004, 34821360), (4032, 34579545), (4095, 34047552), (4116, 33873840), (4136, 33710040), (4158, 33531680), (4160, 33515559), (4230, 32960928), (4277, 32598720), (4290, 32499936), (4312, 32334120), (4320, 32274242), (4368, 31919580), (4410, 31615584), (4459, 31268160), (4512, 30900870), (4576, 30468690), (4606, 30270240), (4620, 30178512), (4653, 29964480), (4680, 29791608), (4704, 29639610), (4752, 29340220), (4802, 29034720), (4851, 28741440), (4888, 28523880), (4914, 28372960), (4928, 28292355), (4935, 28252224), (5005, 27857088), (5040, 27663636), (5076, 27467440), (5096, 27359640), (5145, 27099072), (5148, 27083280), (5170, 26968032), (5264, 26486460), (5280, 26406198), (5292, 26346320), (5390, 25867296), (5460, 25535664), (5488, 25405380), (5499, 25354560), (5544, 25148760), (5616, 24826340), (5640, 24720696), (5720, 24374952), (5733, 24319680), (5824, 23939685), (5880, 23711688), (5922, 23543520), (5940, 23472176), (6006, 23214240), (6048, 23053030), (6110, 22819104), (6160, 22633884), (6174, 22582560), (6204, 22473360), (6240, 22343706), (6336, 22005165), (6345, 21973952), (6370, 21887712), (6435, 21666624), (6468, 21556080), (6552, 21279720), (6580, 21189168), (6615, 21077056), (6720, 20747727), (6721, 20744640), (6768, 20600580), (6860, 20324304), (6864, 20312460), (6909, 20180160), (6930, 20119008), (7007, 19897920), (7020, 19861072), (7056, 19759740), (7203, 19356480), (7238, 19262880), (7280, 19151748), (7332, 19015920), (7392, 18861570), (7488, 18619755), (7520, 18540522), (7546, 18476640), (7560, 18442424), (7644, 18239760), (7722, 18055520), (7755, 17978688), (7840, 17783766), (7896, 17657640), (7920, 17604132), (8008, 17410680), (8085, 17244864), (8190, 17023776), (8232, 16936920), (8272, 16855020), (8316, 16765840), (8460, 16480464), (8554, 16299360), (8580, 16249968), (8624, 16167060), (8640, 16137121), (8736, 15959790), (8820, 15807792), (8883, 15695680), (8918, 15634080), (9009, 15476160), (9024, 15450435), (9152, 15234345), (9165, 15212736), (9212, 15135120), (9240, 15089256), (9261, 15055040), (9306, 14982240), (9360, 14895804), (9408, 14819805), (9504, 14670110), (9555, 14591808), (9604, 14517360), (9702, 14370720), (9776, 14261940), (9828, 14186480), (9870, 14126112), (10010, 13928544), (10080, 13831818), (10152, 13733720), (10192, 13679820), (10290, 13549536), (10296, 13541640), (10340, 13484016), (10395, 13412672), (10528, 13243230), (10560, 13203099), (10584, 13173160), (10780, 12933648), (10857, 12841920), (10920, 12767832), (10976, 12702690), (10998, 12677280), (11088, 12574380), (11232, 12413170), (11280, 12360348), (11319, 12317760), (11440, 12187476), (11466, 12159840), (11515, 12108096), (11760, 11855844), (11844, 11771760), (11880, 11736088), (12005, 11613888), (12012, 11607120), (12096, 11526515), (12220, 11409552), (12285, 11349184), (12320, 11316942), (12348, 11291280), (12408, 11236680), (12480, 11171853), (12690, 10986976), (12740, 10943856), (12831, 10866240), (12870, 10833312), (12936, 10778040), (13104, 10639860), (13160, 10594584), (13230, 10538528), (13377, 10422720), (13442, 10372320), (13536, 10300290), (13720, 10162152), (13728, 10156230), (13818, 10090080), (13860, 10059504), (13959, 9988160), (14014, 9948960), (14040, 9930536), (14112, 9879870), (14406, 9678240), (14476, 9631440), (14553, 9580480), (14560, 9575874), (14664, 9507960), (14784, 9430785), (14805, 9417408), (15015, 9285696), (15040, 9270261), (15092, 9238320), (15120, 9221212), (15288, 9119880), (15435, 9033024), (15444, 9027760), (15510, 8989344), (15680, 8891883), (15792, 8828820), (15840, 8802066), (16016, 8705340), (16121, 8648640), (16170, 8622432), (16380, 8511888), (16464, 8468460), (16497, 8451520), (16544, 8427510), (16632, 8382920), (16920, 8240232), (17108, 8149680), (17160, 8124984), (17199, 8106560), (17248, 8083530), (17472, 7979895), (17640, 7903896), (17766, 7847840), (17836, 7817040), (18018, 7738080), (18095, 7705152), (18330, 7606368), (18424, 7567560), (18480, 7544628), (18522, 7527520), (18612, 7491120), (18720, 7447902), (18865, 7390656), (19008, 7335055), (19110, 7295904), (19208, 7258680), (19305, 7222208), (19404, 7185360), (19552, 7130970), (19656, 7093240), (19740, 7063056), (20020, 6964272), (20160, 6915909), (20163, 6914880), (20304, 6866860), (20384, 6839910), (20580, 6774768), (20592, 6770820), (20680, 6742008), (20727, 6726720), (20790, 6706336), (21021, 6632640), (21056, 6621615), (21168, 6586580), (21385, 6519744), (21560, 6466824), (21609, 6452160), (21714, 6420960), (21840, 6383916), (21952, 6351345), (21996, 6338640), (22176, 6287190), (22295, 6253632), (22464, 6206585), (22560, 6180174), (22638, 6158880), (22880, 6093738), (22932, 6079920), (23030, 6054048), (23265, 5992896), (23520, 5927922), (23688, 5885880), (23760, 5868044), (24010, 5806944), (24024, 5803560), (24255, 5748288), (24440, 5704776), (24570, 5674592), (24640, 5658471), (24696, 5645640), (24816, 5618340), (25333, 5503680), (25380, 5493488), (25480, 5471928), (25662, 5433120), (25740, 5416656), (25872, 5389020), (26208, 5319930), (26320, 5297292), (26411, 5279040), (26460, 5269264), (26754, 5211360), (26884, 5186160), (27027, 5158720), (27072, 5150145), (27440, 5081076), (27456, 5078115), (27495, 5070912), (27636, 5045040), (27720, 5029752), (27918, 4994080), (28028, 4974480), (28080, 4965268), (28224, 4939935), (28665, 4863936), (28812, 4839120), (28952, 4815720), (29106, 4790240), (29120, 4787937), (29328, 4753980), (29610, 4708704), (29939, 4656960), (30030, 4642848), (30184, 4619160), (30240, 4610606), (30576, 4559940), (30870, 4516512), (30888, 4513880), (31020, 4494672), (31213, 4466880), (31584, 4414410), (31680, 4401033), (32032, 4352670), (32242, 4324320), (32340, 4311216), (32571, 4280640), (32760, 4255944), (32928, 4234230), (32994, 4225760), (33088, 4213755), (33264, 4191460), (33605, 4148928), (33840, 4120116), (33957, 4105920), (34216, 4074840), (34320, 4062492), (34398, 4053280), (34496, 4041765), (34545, 4036032), (35035, 3979584), (35280, 3951948), (35532, 3923920), (35672, 3908520), (36015, 3871296), (36036, 3869040), (36190, 3852576), (36660, 3803184), (36848, 3783780), (36960, 3772314), (37044, 3763760), (37224, 3745560), (37440, 3723951), (37730, 3695328), (38220, 3647952), (38416, 3629340), (38493, 3622080), (38610, 3611104), (38808, 3592680), (39104, 3565485), (39312, 3546620), (39480, 3531528), (40040, 3482136), (40131, 3474240), (40326, 3457440), (40608, 3433430), (40768, 3419955), (41160, 3387384), (41184, 3385410), (41360, 3371004), (41454, 3363360), (41580, 3353168), (42042, 3316320), (42336, 3293290), (42770, 3259872), (43120, 3233412), (43218, 3226080), (43428, 3210480), (43680, 3191958), (43992, 3169320), (44352, 3143595), (44415, 3139136), (44590, 3126816), (45045, 3095232), (45120, 3090087), (45276, 3079440), (45760, 3046869), (45864, 3039960), (46060, 3027024), (46305, 3011008), (46530, 2996448), (47040, 2963961), (47047, 2963520), (47376, 2942940), (47520, 2934022), (48020, 2903472), (48048, 2901780), (48363, 2882880), (48510, 2874144), (48880, 2852388), (49049, 2842560), (49140, 2837296), (49392, 2822820), (49632, 2809170), (50666, 2751840), (50760, 2746744), (50960, 2735964), (51324, 2716560), (51480, 2708328), (51744, 2694510), (52416, 2659965), (52640, 2648646), (52822, 2639520), (52920, 2634632), (53508, 2605680), (53768, 2593080), (54054, 2579360), (54285, 2568384), (54880, 2540538), (54990, 2535456), (55272, 2522520), (55440, 2514876), (55836, 2497040), (56056, 2487240), (56160, 2482634), (56595, 2463552), (57330, 2431968), (57624, 2419560), (57904, 2407860), (58212, 2395120), (58656, 2376990), (59220, 2354352), (59878, 2328480), (60060, 2321424), (60368, 2309580), (60480, 2305303), (60489, 2304960), (61152, 2279970), (61740, 2258256), (61776, 2256940), (62040, 2247336), (62181, 2242240), (62426, 2233440), (63063, 2210880), (63168, 2207205), (64064, 2176335), (64155, 2173248), (64484, 2162160), (64680, 2155608), (64827, 2150720), (65142, 2140320), (65520, 2127972), (65856, 2117115), (65988, 2112880), (66528, 2095730), (66885, 2084544), (67210, 2074464), (67680, 2060058), (67914, 2052960), (68432, 2037420), (68640, 2031246), (68796, 2026640), (69090, 2018016), (69795, 1997632), (70070, 1989792), (70560, 1975974), (71064, 1961960), (71344, 1954260), (72030, 1935648), (72072, 1934520), (72380, 1926288), (72765, 1916096), (73320, 1901592), (73696, 1891890), (73920, 1886157), (74088, 1881880), (74448, 1872780), (75460, 1847664), (75999, 1834560), (76440, 1823976), (76832, 1814670), (76986, 1811040), (77220, 1805552), (77616, 1796340), (78624, 1773310), (78960, 1765764), (79233, 1759680), (80080, 1741068), (80262, 1737120), (80605, 1729728), (80652, 1728720), (81216, 1716715), (82320, 1693692), (82368, 1692705), (82485, 1690304), (82720, 1685502), (82908, 1681680), (83160, 1676584), (84084, 1658160), (84672, 1646645), (85540, 1629936), (85995, 1621312), (86240, 1616706), (86436, 1613040), (86856, 1605240), (87360, 1595979), (87984, 1584660), (88830, 1569568), (89180, 1563408), (89817, 1552320), (90090, 1547616), (90552, 1539720), (91728, 1519980), (92120, 1513512), (92610, 1505504), (93060, 1498224), (93639, 1488960), (94094, 1481760), (94752, 1471470), (95040, 1467011), (96040, 1451736), (96096, 1450890), (96726, 1441440), (97020, 1437072), (97713, 1426880), (97760, 1426194), (98098, 1421280), (98280, 1418648), (98784, 1411410), (99264, 1404585), (100815, 1382976), (101332, 1375920), (101520, 1373372), (101871, 1368640), (101920, 1367982), (102648, 1358280), (102960, 1354164), (103488, 1347255), (103635, 1345344), (105105, 1326528), (105280, 1324323), (105644, 1319760), (105840, 1317316), (107016, 1302840), (107536, 1296540), (108045, 1290432), (108108, 1289680), (108570, 1284192), (109760, 1270269), (109980, 1267728), (110544, 1261260), (110880, 1257438), (111672, 1248520), (112112, 1243620), (112320, 1241317), (112847, 1235520), (113190, 1231776), (114660, 1215984), (115248, 1209780), (115479, 1207360), (115808, 1203930), (116424, 1197560), (117312, 1188495), (118440, 1177176), (119756, 1164240), (120120, 1160712), (120393, 1158080), (120736, 1154790), (120978, 1152480), (122304, 1139985), (123480, 1129128), (123552, 1128470), (124080, 1123668), (124362, 1121120), (124852, 1116720), (126126, 1105440), (126665, 1100736), (128310, 1086624), (128968, 1081080), (129360, 1077804), (129654, 1075360), (130284, 1070160), (131040, 1063986), (131976, 1056440), (132055, 1055808), (133056, 1047865), (133770, 1042272), (134420, 1037232), (135135, 1031744), (135360, 1030029), (135828, 1026480), (136864, 1018710), (137280, 1015623), (137592, 1013320), (138180, 1009008), (139590, 998816), (140140, 994896), (141120, 987987), (141141, 987840), (142128, 980980), (142688, 977130), (144060, 967824), (144144, 967260), (144760, 963144), (145089, 960960), (145530, 958048), (146640, 950796), (147147, 947520), (147392, 945945), (148176, 940940), (148896, 936390), (149695, 931392), (150920, 923832), (151998, 917280), (152880, 911988), (153664, 907335), (153972, 905520), (154440, 902776), (155232, 898170), (156065, 893376), (157248, 886655), (157920, 882882), (158466, 879840), (160160, 870534), (160524, 868560), (161210, 864864), (161304, 864360), (162855, 856128), (164640, 846846), (164970, 845152), (165440, 842751), (165816, 840840), (166320, 838292), (168168, 829080), (169785, 821184), (171080, 814968), (171990, 810656), (172480, 808353), (172872, 806520), (173712, 802620), (175968, 792330), (177331, 786240), (177660, 784784), (178360, 781704), (179634, 776160), (180180, 773808), (181104, 769860), (181467, 768320), (183456, 759990), (184240, 756756), (185220, 752752), (186120, 749112), (187278, 744480), (188188, 740880), (189189, 736960), (189504, 735735), (192080, 725868), (192192, 725445), (192465, 724416), (193452, 720720), (194040, 718536), (195426, 713440), (195520, 713097), (196196, 710640), (196560, 709324), (197568, 705705), (200655, 694848), (201630, 691488), (202664, 687960), (203040, 686686), (203742, 684320), (203840, 683991), (205296, 679140), (205920, 677082), (207270, 672672), (209573, 665280), (210210, 663264), (211288, 659880), (211680, 658658), (214032, 651420), (215072, 648270), (216090, 645216), (216216, 644840), (217140, 642096), (219960, 633864), (221088, 630630), (221760, 628719), (223344, 624260), (224224, 621810), (225694, 617760), (226380, 615888), (227997, 611520), (229320, 607992), (230496, 604890), (230958, 603680), (231616, 601965), (232848, 598780), (235235, 592704), (236880, 588588), (237699, 586560), (239512, 582120), (240240, 580356), (240786, 579040), (241472, 577395), (241815, 576576), (241956, 576240), (245245, 568512), (246960, 564564), (247104, 564235), (248160, 561834), (248724, 560560), (249704, 558360), (252252, 552720), (253330, 550368), (256620, 543312), (257936, 540540), (258720, 538902), (259308, 537680), (260568, 535080), (262080, 531993), (263952, 528220), (264110, 527904), (267540, 521136), (268840, 518616), (269451, 517440), (270270, 515872), (271656, 513240), (273728, 509355), (275184, 506660), (276360, 504504), (279180, 499408), (280280, 497448), (280917, 496320), (282282, 493920), (284256, 490490), (285376, 488565), (288120, 483912), (288288, 483630), (289520, 481572), (290178, 480480), (291060, 479024), (293280, 475398), (294294, 473760), (296352, 470470), (297792, 468195), (299390, 465696), (301840, 461916), (302445, 460992), (303996, 458640), (305760, 455994), (307944, 452760), (308880, 451388), (310464, 449085), (310905, 448448), (312130, 446688), (315315, 442176), (315840, 441441), (316932, 439920), (320320, 435267), (321048, 434280), (322420, 432432), (322608, 432180), (324135, 430144), (325710, 428064), (329280, 423423), (329329, 423360), (329940, 422576), (331632, 420420), (332640, 419146), (336336, 414540), (338541, 411840), (339570, 410592), (342160, 407484), (343343, 406080), (343980, 405328), (345744, 403260), (347424, 401310), (351936, 396165), (354662, 393120), (355320, 392392), (356720, 390852), (359268, 388080), (360360, 386904), (362208, 384930), (362934, 384160), (366912, 379995), (368480, 378378), (370440, 376376), (372240, 374556)]