2140085223360

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{107}}^1\times {\mathrm{397}}^1$

素因数の和:568

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 96, 98, 102, 105, 107, 108, 112, 119, 120, 126, 135, 136, 140, 144, 147, 153, 160, 168, 170, 180, 189, 192, 196, 204, 210, 214, 216, 224, 238, 240, 245, 252, 255, 270, 272, 280, 288, 294, 306, 315, 320, 321, 336, 340, 343, 357, 360, 378, 392, 397, 408, 420, 428, 432, 441, 448, 459, 476, 480, 490, 504, 510, 535, 540, 544, 560, 576, 588, 595, 612, 630, 642, 672, 680, 686, 714, 720, 735, 749, 756, 765, 784, 794, 816, 833, 840, 856, 864, 882, 918, 945, 952, 960, 963, 980, 1008, 1020, 1029, 1070, 1071, 1080, 1088, 1120, 1176, 1190, 1191, 1224, 1260, 1284, 1323, 1344, 1360, 1372, 1428, 1440, 1470, 1498, 1512, 1530, 1568, 1588, 1605, 1632, 1666, 1680, 1712, 1715, 1728, 1764, 1785, 1819, 1836, 1890, 1904, 1926, 1960, 1985, 2016, 2040, 2058, 2140, 2142, 2160, 2205, 2240, 2247, 2295, 2352, 2380, 2382, 2448, 2499, 2520, 2568, 2646, 2720, 2744, 2779, 2856, 2880, 2889, 2940, 2996, 3024, 3060, 3087, 3136, 3176, 3210, 3213, 3264, 3332, 3360, 3424, 3430, 3528, 3570, 3573, 3638, 3672, 3745, 3780, 3808, 3852, 3920, 3970, 4032, 4080, 4116, 4165, 4280, 4284, 4320, 4410, 4494, 4590, 4704, 4760, 4764, 4815, 4896, 4998, 5040, 5136, 5145, 5243, 5292, 5355, 5440, 5457, 5488, 5558, 5712, 5778, 5831, 5880, 5955, 5992, 6048, 6120, 6174, 6352, 6420, 6426, 6615, 6664, 6720, 6741, 6749, 6848, 6860, 7056, 7140, 7146, 7276, 7344, 7490, 7497, 7560, 7616, 7704, 7840, 7940, 8160, 8232, 8330, 8337, 8560, 8568, 8640, 8820, 8988, 9095, 9180, 9261, 9408, 9520, 9528, 9630, 9792, 9996, 10080, 10272, 10290, 10486, 10584, 10710, 10719, 10914, 10976, 11116, 11235, 11424, 11556, 11662, 11760, 11910, 11984, 12096, 12240, 12348, 12495, 12704, 12733, 12840, 12852, 13230, 13328, 13482, 13498, 13720, 13895, 14112, 14280, 14292, 14445, 14552, 14688, 14980, 14994, 15120, 15408, 15435, 15680, 15729, 15880, 16065, 16320, 16371, 16464, 16660, 16674, 17120, 17136, 17493, 17640, 17865, 17976, 18190, 18360, 18522, 19040, 19056, 19260, 19453, 19992, 20160, 20223, 20247, 20544, 20580, 20972, 21168, 21420, 21438, 21828, 21952, 22232, 22470, 22491, 22848, 23112, 23324, 23520, 23820, 23968, 24480, 24696, 24990, 25011, 25408, 25466, 25680, 25704, 26215, 26460, 26656, 26964, 26996, 27285, 27440, 27790, 28224, 28560, 28584, 28890, 29104, 29155, 29376, 29960, 29988, 30240, 30816, 30870, 31458, 31760, 32130, 32742, 32928, 33320, 33348, 33705, 33745, 34240, 34272, 34986, 35280, 35730, 35952, 36380, 36701, 36720, 37044, 37485, 38080, 38112, 38199, 38520, 38906, 39984, 40446, 40494, 41160, 41685, 41944, 42336, 42479, 42840, 42876, 43656, 44464, 44940, 44982, 46224, 46305, 46648, 47040, 47187, 47243, 47640, 47936, 48960, 49113, 49392, 49980, 50022, 50932, 51360, 51408, 52430, 52479, 52920, 53312, 53595, 53928, 53992, 54570, 54880, 55580, 57120, 57168, 57780, 58208, 58310, 58359, 59920, 59976, 60480, 60741, 61632, 61740, 62916, 63520, 63665, 64260, 65484, 65856, 66640, 66696, 67410, 67490, 68544, 69972, 70560, 71460, 71904, 72760, 73402, 73440, 74088, 74970, 75033, 76224, 76398, 77040, 77812, 78645, 79968, 80892, 80988, 81855, 82320, 83370, 83888, 84672, 84958, 85680, 85752, 87312, 87465, 88928, 89131, 89880, 89964, 92448, 92610, 93296, 94374, 94486, 95280, 97265, 98226, 98784, 99960, 100044, 101115, 101235, 101864, 102720, 102816, 104860, 104958, 105840, 107190, 107856, 107984, 109140, 109760, 110103, 111160, 112455, 114240, 114336, 114597, 115560, 116416, 116620, 116718, 119840, 119952, 121482, 123480, 125055, 125832, 127040, 127330, 127437, 128520, 130968, 133280, 133392, 134820, 134980, 136171, 139944, 141120, 141561, 141729, 142920, 143808, 145520, 146804, 146880, 148176, 149940, 150066, 152796, 154080, 155624, 157290, 157437, 159936, 161784, 161976, 163710, 164640, 166740, 167776, 169916, 171360, 171504, 174624, 174930, 175077, 177856, 178262, 179760, 179928, 182223, 183505, 184896, 185220, 186592, 188748, 188972, 190560, 190995, 194530, 196452, 197568, 199920, 200088, 202230, 202470, 203728, 205632, 209720, 209916, 211680, 212395, 214380, 215712, 215968, 218280, 220206, 222320, 224910, 228672, 229194, 231120, 233240, 233436, 235935, 236215, 239680, 239904, 242964, 245565, 246960, 250110, 251664, 254660, 254874, 257040, 261936, 262395, 266560, 266784, 267393, 269640, 269960, 272342, 279888, 283122, 283458, 285840, 291040, 291795, 293608, 296352, 297353, 299880, 300132, 303705, 305592, 308160, 311248, 314580, 314874, 323568, 323952, 327420, 329280, 330309, 330701, 333480, 335552, 339832, 342720, 343008, 343791, 349248, 349860, 350154, 356524, 359520, 359856, 364446, 367010, 370440, 373184, 375165, 377496, 377944, 381120, 381990, 382311, 389060, 392904, 399840, 400176, 404460, 404940, 407456, 408513, 419440, 419832, 423360, 424790, 425187, 428760, 431424, 431936, 436560, 440412, 444640, 445655, 449820, 458388, 462240, 466480, 466872, 471870, 472430, 479808, 485928, 491130, 493920, 500220, 503328, 509320, 509748, 514080, 523872, 524790, 525231, 533568, 534786, 539280, 539920, 544684, 550515, 559776, 566244, 566916, 571680, 572985, 582080, 583590, 587216, 592704, 594706, 599760, 600264, 607410, 611184, 622496, 623917, 629160, 629748, 637185, 647136, 647904, 654840, 660618, 661402, 666960, 679664, 680855, 686016, 687582, 699720, 700308, 707805, 708645, 713048, 719040, 719712, 722143, 728892, 734020, 740880, 750330, 754992, 755888, 763980, 764622, 778120, 785808, 787185, 799680, 800352, 802179, 808920, 809880, 814912, 817026, 838880, 839664, 849580, 850374, 857520, 873120, 875385, 880824, 889280, 891310, 892059, 899640, 911115, 916776, 924480, 932960, 933744, 943740, 944860, 971856, 982260, 987840, 990927, 992103, 1000440, 1006656, 1018640, 1019496, 1028160, 1047744, 1049580, 1050462, 1069572, 1078560, 1079840, 1089368, 1101030, 1119552, 1132488, 1133832, 1143360, 1145970, 1146933, 1167180, 1174432, 1189412, 1199520, 1200528, 1214820, 1222368, 1225539, 1244992, 1247834, 1258320, 1259496, 1274370, 1275561, 1294272, 1295808, 1309680, 1321236, 1322804, 1333920, 1336965, 1359328, 1361710, 1375164, 1399440, 1400616, 1415610, 1417290, 1426096, 1439424, 1444286, 1457784, 1468040, 1481760, 1486765, 1500660, 1509984, 1511776, 1527960, 1529244, 1556240, 1571616, 1574370, 1600704, 1604358, 1617840, 1619760, 1634052, 1651545, 1653505, 1677760, 1679328, 1699160, 1700748, 1715040, 1718955, 1746240, 1750770, 1761648, 1782620, 1784118, 1799280, 1822230, 1833552, 1865920, 1867488, 1871751, 1887480, 1889720, 1911555, 1943712, 1964520, 1981854, 1984206, 2000880, 2037280, 2038992, 2042565, 2081471, 2099160, 2100924, 2125935, 2139144, 2157120, 2159680, 2166429, 2178736, 2202060, 2264976, 2267664, 2291940, 2293866, 2314907, 2334360, 2348864, 2378824, 2399040, 2401056, 2406537, 2429640, 2444736, 2451078, 2495668, 2516640, 2518992, 2548740, 2551122, 2619360, 2626155, 2642472, 2645608, 2667840, 2673930, 2676177, 2718656, 2723420, 2750328, 2798880, 2801232, 2831220, 2834580, 2852192, 2888572, 2915568, 2936080, 2963520, 2973530, 2976309, 3001320, 3019968, 3023552, 3055920, 3058488, 3112480, 3119585, 3143232, 3148740, 3208716, 3235680, 3239520, 3268104, 3303090, 3307010, 3358656, 3398320, 3401496, 3430080, 3437910, 3501540, 3523296, 3565240, 3568236, 3598560, 3610715, 3644460, 3667104, 3676617, 3734976, 3743502, 3774960, 3779440, 3823110, 3887424, 3929040, 3963708, 3968412, 4001760, 4010895, 4074560, 4077984, 4085130, 4162942, 4198320, 4201848, 4251870, 4278288, 4332858, 4357472, 4404120, 4460295, 4529952, 4535328, 4583880, 4587732, 4629814, 4668720, 4757648, 4802112, 4813074, 4859280, 4902156, 4954635, 4960515, 4991336, 5033280, 5037984, 5055001, 5097480, 5102244, 5238720, 5252310, 5284944, 5291216, 5347860, 5352354, 5446840, 5500656, 5597760, 5602464, 5615253, 5662440, 5669160, 5704384, 5734665, 5777144, 5831136, 5872160, 5947060, 5952618, 6002640, 6111840, 6116976, 6127695, 6224960, 6239170, 6244413, 6297480, 6377805, 6417432, 6471360, 6479040, 6499287, 6536208, 6606180, 6614020, 6796640, 6802992, 6875820, 6944721, 7003080, 7046592, 7130480, 7136472, 7197120, 7221430, 7288920, 7334208, 7353234, 7487004, 7549920, 7558880, 7646220, 7858080, 7927416, 7936824, 8003520, 8021790, 8028531, 8155968, 8170260, 8325884, 8396640, 8403696, 8503740, 8556576, 8665716, 8714944, 8808240, 8920590, 8928927, 9059904, 9070656, 9167760, 9175464, 9259628, 9337440, 9358755, 9515296, 9626148, 9718560, 9804312, 9909270, 9921030, 9982672, 10075968, 10110002, 10194960, 10204488, 10407355, 10504620, 10569888, 10582432, 10695720, 10704708, 10832145, 10893680, 11001312, 11204928, 11230506, 11324880, 11338320, 11469330, 11554288, 11574535, 11662272, 11744320, 11894120, 11905236, 12005280, 12032685, 12223680, 12233952, 12255390, 12478340, 12488826, 12594960, 12755610, 12834864, 12998574, 13072416, 13212360, 13228040, 13380885, 13593280, 13605984, 13751640, 13889442, 14006160, 14260960, 14272944, 14442860, 14570297, 14577840, 14706468, 14881545, 14974008, 15099840, 15117760, 15165003, 15292440, 15716160, 15854832, 15873648, 16043580, 16057062, 16340520, 16651768, 16793280, 16807392, 16845759, 17007480, 17113152, 17331432, 17616480, 17841180, 17857854, 18335520, 18350928, 18383085, 18519256, 18674880, 18717510, 18733239, 19030592, 19252296, 19437120, 19497861, 19608624, 19818540, 19842060, 19965344, 20220004, 20389920, 20408976, 20814710, 20834163, 21009240, 21139776, 21164864, 21391440, 21409416, 21664290, 21787360, 22002624, 22461012, 22649760, 22676640, 22938660, 23108576, 23149070, 23788240, 23810472, 24010560, 24065370, 24467904, 24510780, 24956680, 24977652, 25189920, 25275005, 25511220, 25669728, 25997148, 26144832, 26424720, 26456080, 26761770, 27211968, 27503280, 27778884, 28012320, 28076265, 28521920, 28545888, 28885720, 29140594, 29155680, 29412936, 29763090, 29948016, 30330006, 30584880, 31222065, 31709664, 31747296, 32087160, 32114124, 32496435, 32681040, 33303536, 33614784, 33691518, 34014960, 34662864, 34723605, 35232960, 35385007, 35682360, 35715708, 36671040, 36701856, 36766170, 37038512, 37435020, 37466478, 38504592, 38995722, 39217248, 39637080, 39684120, 39930688, 40142655, 40440008, 40779840, 40817952, 41629420, 41668326, 42018480, 42782880, 42818832, 43328580, 43574720, 43710891, 44644635, 44922024, 45299520, 45353280, 45495009, 45877320, 46217152, 46298140, 47576480, 47620944, 48130740, 49021560, 49913360, 49955304, 50379840, 50550010, 51022440, 51339456, 51994296, 52849440, 52912160, 53523540, 55006560, 55557768, 56024640, 56152530, 56199717, 57091776, 57771440, 58281188, 58311360, 58825872, 59526180, 59896032, 60660012, 61169760, 62444130, 62502489, 63419328, 63494592, 64174320, 64228248, 64992870, 65362080, 66607072, 67383036, 68029920, 69325728, 69447210, 70770014, 71364720, 71431416, 72851485, 73403712, 73532340, 74077024, 74870040, 74932956, 75825015, 77009184, 77991444, 78434496, 79274160, 79368240, 80285310, 80880016, 81635904, 83258840, 83336652, 84036960, 84228795, 85565760, 85637664, 86657160, 87421782, 89289270, 89844048, 90990018, 91754640, 92596280, 93666195, 95152960, 95241888, 96261480, 97489305, 98043120, 99826720, 99910608, 101100020, 102044880, 103988592, 104170815, 105698880, 105824320, 106155021, 107047080, 110013120, 111115536, 112305060, 112399434, 115542880, 116562376, 117651744, 119052360, 119792064, 121320024, 122339520, 124888260, 125004978, 128348640, 128456496, 129985740, 130724160, 131132673, 133214144, 134766072, 136059840, 136485027, 138651456, 138894420, 141540028, 142729440, 142862832, 145702970, 147064680, 148154048, 149740080, 149865912, 151650030, 154018368, 155982888, 158548320, 158736480, 160570620, 161760032, 166517680, 166673304, 168073920, 168457590, 171275328, 173314320, 174843564, 176925035, 178578540, 179688096, 181980036, 183509280, 185192560, 187332390, 190483776, 192522960, 194978610, 196086240, 199653440, 199821216, 202200040, 204089760, 207977184, 208341630, 212310042, 214094160, 218554455, 222231072, 224610120, 224798868, 227475045, 231085760, 233124752, 235303488, 238104720, 242640048, 247695049, 249776520, 250009956, 256697280, 256912992, 259971480, 262265346, 269532144, 272970054, 277788840, 280998585, 283080056, 285458880, 285725664, 291405940, 294129360, 299480160, 299731824, 303300060, 311965776, 312512445, 317096640, 317472960, 318465063, 321141240, 323520064, 333035360, 333346608, 336915180, 346628640, 349687128, 353850070, 357157080, 359376192, 363960072, 367018560, 370385120, 374664780, 385045920, 389957220, 392172480, 393398019, 399642432, 404400080, 408179520, 415954368, 416683260, 424620084, 428188320, 437108910, 444462144, 449220240, 449597736, 454950090, 466249504, 476209440, 485280096, 495390098, 499553040, 500019912, 513825984, 519942960, 524530692, 530775105, 539064288, 545940108, 555577680, 561997170, 566160112, 571451328, 582811880, 588258720, 598960320, 599463648, 606600120, 623931552, 625024890, 636930126, 642282480, 655663365, 666070720, 666693216, 673830360, 682425135, 693257280, 699374256, 707700140, 714314160, 727920144, 740770240, 743085147, 749329560, 770091840, 779914440, 786796038, 808800160, 833366520, 849240168, 856376640, 874217820, 898440480, 899195472, 909900180, 932499008, 952418880, 955395189, 970560192, 990780196, 999106080, 1000039824, 1039885920, 1049061384, 1061550210, 1078128576, 1091880216, 1111155360, 1123994340, 1132320224, 1165623760, 1176517440, 1198927296, 1213200240, 1238475245, 1247863104, 1250049780, 1273860252, 1284564960, 1311326730, 1333386432, 1347660720, 1364850270, 1398748512, 1415400280, 1428628320, 1455840288, 1486170294, 1498659120, 1559828880, 1573592076, 1592325315, 1617600320, 1666733040, 1698480336, 1748435640, 1796880960, 1798390944, 1819800360, 1910790378, 1966990095, 1981560392, 1998212160, 2000079648, 2079771840, 2098122768, 2123100420, 2183760432, 2222310720, 2229255441, 2247988680, 2264640448, 2331247520, 2426400480, 2476950490, 2500099560, 2547720504, 2569129920, 2622653460, 2695321440, 2729700540, 2797497024, 2830800560, 2857256640, 2911680576, 2972340588, 2997318240, 3119657760, 3147184152, 3184650630, 3333466080, 3396960672, 3496871280, 3596781888, 3639600720, 3715425735, 3821580756, 3933980190, 3963120784, 4000159296, 4196245536, 4246200840, 4367520864, 4458510882, 4495977360, 4662495040, 4776975945, 4852800960, 4953900980, 5000199120, 5095441008, 5245306920, 5390642880, 5459401080, 5661601120, 5944681176, 5994636480, 6239315520, 6294368304, 6369301260, 6666932160, 6687766323, 6793921344, 6993742560, 7279201440, 7430851470, 7643161512, 7867960380, 7926241568, 8392491072, 8492401680, 8735041728, 8917021764, 8991954720, 9553951890, 9907801960, 10000398240, 10190882016, 10490613840, 10918802160, 11146277205, 11323202240, 11889362352, 12588736608, 12738602520, 13375532646, 13987485120, 14558402880, 14861702940, 15286323024, 15735920760, 15852483136, 16984803360, 17834043528, 17983909440, 19107903780, 19815603920, 20000796480, 20381764032, 20981227680, 21837604320, 22292554410, 23778724704, 25177473216, 25477205040, 26751065292, 29723405880, 30572646048, 31471841520, 33438831615, 33969606720, 35668087056, 38215807560, 39631207840, 41962455360, 43675208640, 44585108820, 47557449408, 50954410080, 53502130584, 59446811760, 61145292096, 62943683040, 66877663230, 71336174112, 76431615120, 79262415680, 89170217640, 101908820160, 107004261168, 118893623520, 125887366080, 133755326460, 142672348224, 152863230240, 178340435280, 214008522336, 237787247040, 267510652920, 305726460480, 356680870560, 428017044672, 535021305840, 713361741120, 1070042611680, 2140085223360]

約数ペア:

[(1, 2140085223360), (2, 1070042611680), (3, 713361741120), (4, 535021305840), (5, 428017044672), (6, 356680870560), (7, 305726460480), (8, 267510652920), (9, 237787247040), (10, 214008522336), (12, 178340435280), (14, 152863230240), (15, 142672348224), (16, 133755326460), (17, 125887366080), (18, 118893623520), (20, 107004261168), (21, 101908820160), (24, 89170217640), (27, 79262415680), (28, 76431615120), (30, 71336174112), (32, 66877663230), (34, 62943683040), (35, 61145292096), (36, 59446811760), (40, 53502130584), (42, 50954410080), (45, 47557449408), (48, 44585108820), (49, 43675208640), (51, 41962455360), (54, 39631207840), (56, 38215807560), (60, 35668087056), (63, 33969606720), (64, 33438831615), (68, 31471841520), (70, 30572646048), (72, 29723405880), (80, 26751065292), (84, 25477205040), (85, 25177473216), (90, 23778724704), (96, 22292554410), (98, 21837604320), (102, 20981227680), (105, 20381764032), (107, 20000796480), (108, 19815603920), (112, 19107903780), (119, 17983909440), (120, 17834043528), (126, 16984803360), (135, 15852483136), (136, 15735920760), (140, 15286323024), (144, 14861702940), (147, 14558402880), (153, 13987485120), (160, 13375532646), (168, 12738602520), (170, 12588736608), (180, 11889362352), (189, 11323202240), (192, 11146277205), (196, 10918802160), (204, 10490613840), (210, 10190882016), (214, 10000398240), (216, 9907801960), (224, 9553951890), (238, 8991954720), (240, 8917021764), (245, 8735041728), (252, 8492401680), (255, 8392491072), (270, 7926241568), (272, 7867960380), (280, 7643161512), (288, 7430851470), (294, 7279201440), (306, 6993742560), (315, 6793921344), (320, 6687766323), (321, 6666932160), (336, 6369301260), (340, 6294368304), (343, 6239315520), (357, 5994636480), (360, 5944681176), (378, 5661601120), (392, 5459401080), (397, 5390642880), (408, 5245306920), (420, 5095441008), (428, 5000199120), (432, 4953900980), (441, 4852800960), (448, 4776975945), (459, 4662495040), (476, 4495977360), (480, 4458510882), (490, 4367520864), (504, 4246200840), (510, 4196245536), (535, 4000159296), (540, 3963120784), (544, 3933980190), (560, 3821580756), (576, 3715425735), (588, 3639600720), (595, 3596781888), (612, 3496871280), (630, 3396960672), (642, 3333466080), (672, 3184650630), (680, 3147184152), (686, 3119657760), (714, 2997318240), (720, 2972340588), (735, 2911680576), (749, 2857256640), (756, 2830800560), (765, 2797497024), (784, 2729700540), (794, 2695321440), (816, 2622653460), (833, 2569129920), (840, 2547720504), (856, 2500099560), (864, 2476950490), (882, 2426400480), (918, 2331247520), (945, 2264640448), (952, 2247988680), (960, 2229255441), (963, 2222310720), (980, 2183760432), (1008, 2123100420), (1020, 2098122768), (1029, 2079771840), (1070, 2000079648), (1071, 1998212160), (1080, 1981560392), (1088, 1966990095), (1120, 1910790378), (1176, 1819800360), (1190, 1798390944), (1191, 1796880960), (1224, 1748435640), (1260, 1698480336), (1284, 1666733040), (1323, 1617600320), (1344, 1592325315), (1360, 1573592076), (1372, 1559828880), (1428, 1498659120), (1440, 1486170294), (1470, 1455840288), (1498, 1428628320), (1512, 1415400280), (1530, 1398748512), (1568, 1364850270), (1588, 1347660720), (1605, 1333386432), (1632, 1311326730), (1666, 1284564960), (1680, 1273860252), (1712, 1250049780), (1715, 1247863104), (1728, 1238475245), (1764, 1213200240), (1785, 1198927296), (1819, 1176517440), (1836, 1165623760), (1890, 1132320224), (1904, 1123994340), (1926, 1111155360), (1960, 1091880216), (1985, 1078128576), (2016, 1061550210), (2040, 1049061384), (2058, 1039885920), (2140, 1000039824), (2142, 999106080), (2160, 990780196), (2205, 970560192), (2240, 955395189), (2247, 952418880), (2295, 932499008), (2352, 909900180), (2380, 899195472), (2382, 898440480), (2448, 874217820), (2499, 856376640), (2520, 849240168), (2568, 833366520), (2646, 808800160), (2720, 786796038), (2744, 779914440), (2779, 770091840), (2856, 749329560), (2880, 743085147), (2889, 740770240), (2940, 727920144), (2996, 714314160), (3024, 707700140), (3060, 699374256), (3087, 693257280), (3136, 682425135), (3176, 673830360), (3210, 666693216), (3213, 666070720), (3264, 655663365), (3332, 642282480), (3360, 636930126), (3424, 625024890), (3430, 623931552), (3528, 606600120), (3570, 599463648), (3573, 598960320), (3638, 588258720), (3672, 582811880), (3745, 571451328), (3780, 566160112), (3808, 561997170), (3852, 555577680), (3920, 545940108), (3970, 539064288), (4032, 530775105), (4080, 524530692), (4116, 519942960), (4165, 513825984), (4280, 500019912), (4284, 499553040), (4320, 495390098), (4410, 485280096), (4494, 476209440), (4590, 466249504), (4704, 454950090), (4760, 449597736), (4764, 449220240), (4815, 444462144), (4896, 437108910), (4998, 428188320), (5040, 424620084), (5136, 416683260), (5145, 415954368), (5243, 408179520), (5292, 404400080), (5355, 399642432), (5440, 393398019), (5457, 392172480), (5488, 389957220), (5558, 385045920), (5712, 374664780), (5778, 370385120), (5831, 367018560), (5880, 363960072), (5955, 359376192), (5992, 357157080), (6048, 353850070), (6120, 349687128), (6174, 346628640), (6352, 336915180), (6420, 333346608), (6426, 333035360), (6615, 323520064), (6664, 321141240), (6720, 318465063), (6741, 317472960), (6749, 317096640), (6848, 312512445), (6860, 311965776), (7056, 303300060), (7140, 299731824), (7146, 299480160), (7276, 294129360), (7344, 291405940), (7490, 285725664), (7497, 285458880), (7560, 283080056), (7616, 280998585), (7704, 277788840), (7840, 272970054), (7940, 269532144), (8160, 262265346), (8232, 259971480), (8330, 256912992), (8337, 256697280), (8560, 250009956), (8568, 249776520), (8640, 247695049), (8820, 242640048), (8988, 238104720), (9095, 235303488), (9180, 233124752), (9261, 231085760), (9408, 227475045), (9520, 224798868), (9528, 224610120), (9630, 222231072), (9792, 218554455), (9996, 214094160), (10080, 212310042), (10272, 208341630), (10290, 207977184), (10486, 204089760), (10584, 202200040), (10710, 199821216), (10719, 199653440), (10914, 196086240), (10976, 194978610), (11116, 192522960), (11235, 190483776), (11424, 187332390), (11556, 185192560), (11662, 183509280), (11760, 181980036), (11910, 179688096), (11984, 178578540), (12096, 176925035), (12240, 174843564), (12348, 173314320), (12495, 171275328), (12704, 168457590), (12733, 168073920), (12840, 166673304), (12852, 166517680), (13230, 161760032), (13328, 160570620), (13482, 158736480), (13498, 158548320), (13720, 155982888), (13895, 154018368), (14112, 151650030), (14280, 149865912), (14292, 149740080), (14445, 148154048), (14552, 147064680), (14688, 145702970), (14980, 142862832), (14994, 142729440), (15120, 141540028), (15408, 138894420), (15435, 138651456), (15680, 136485027), (15729, 136059840), (15880, 134766072), (16065, 133214144), (16320, 131132673), (16371, 130724160), (16464, 129985740), (16660, 128456496), (16674, 128348640), (17120, 125004978), (17136, 124888260), (17493, 122339520), (17640, 121320024), (17865, 119792064), (17976, 119052360), (18190, 117651744), (18360, 116562376), (18522, 115542880), (19040, 112399434), (19056, 112305060), (19260, 111115536), (19453, 110013120), (19992, 107047080), (20160, 106155021), (20223, 105824320), (20247, 105698880), (20544, 104170815), (20580, 103988592), (20972, 102044880), (21168, 101100020), (21420, 99910608), (21438, 99826720), (21828, 98043120), (21952, 97489305), (22232, 96261480), (22470, 95241888), (22491, 95152960), (22848, 93666195), (23112, 92596280), (23324, 91754640), (23520, 90990018), (23820, 89844048), (23968, 89289270), (24480, 87421782), (24696, 86657160), (24990, 85637664), (25011, 85565760), (25408, 84228795), (25466, 84036960), (25680, 83336652), (25704, 83258840), (26215, 81635904), (26460, 80880016), (26656, 80285310), (26964, 79368240), (26996, 79274160), (27285, 78434496), (27440, 77991444), (27790, 77009184), (28224, 75825015), (28560, 74932956), (28584, 74870040), (28890, 74077024), (29104, 73532340), (29155, 73403712), (29376, 72851485), (29960, 71431416), (29988, 71364720), (30240, 70770014), (30816, 69447210), (30870, 69325728), (31458, 68029920), (31760, 67383036), (32130, 66607072), (32742, 65362080), (32928, 64992870), (33320, 64228248), (33348, 64174320), (33705, 63494592), (33745, 63419328), (34240, 62502489), (34272, 62444130), (34986, 61169760), (35280, 60660012), (35730, 59896032), (35952, 59526180), (36380, 58825872), (36701, 58311360), (36720, 58281188), (37044, 57771440), (37485, 57091776), (38080, 56199717), (38112, 56152530), (38199, 56024640), (38520, 55557768), (38906, 55006560), (39984, 53523540), (40446, 52912160), (40494, 52849440), (41160, 51994296), (41685, 51339456), (41944, 51022440), (42336, 50550010), (42479, 50379840), (42840, 49955304), (42876, 49913360), (43656, 49021560), (44464, 48130740), (44940, 47620944), (44982, 47576480), (46224, 46298140), (46305, 46217152), (46648, 45877320), (47040, 45495009), (47187, 45353280), (47243, 45299520), (47640, 44922024), (47936, 44644635), (48960, 43710891), (49113, 43574720), (49392, 43328580), (49980, 42818832), (50022, 42782880), (50932, 42018480), (51360, 41668326), (51408, 41629420), (52430, 40817952), (52479, 40779840), (52920, 40440008), (53312, 40142655), (53595, 39930688), (53928, 39684120), (53992, 39637080), (54570, 39217248), (54880, 38995722), (55580, 38504592), (57120, 37466478), (57168, 37435020), (57780, 37038512), (58208, 36766170), (58310, 36701856), (58359, 36671040), (59920, 35715708), (59976, 35682360), (60480, 35385007), (60741, 35232960), (61632, 34723605), (61740, 34662864), (62916, 34014960), (63520, 33691518), (63665, 33614784), (64260, 33303536), (65484, 32681040), (65856, 32496435), (66640, 32114124), (66696, 32087160), (67410, 31747296), (67490, 31709664), (68544, 31222065), (69972, 30584880), (70560, 30330006), (71460, 29948016), (71904, 29763090), (72760, 29412936), (73402, 29155680), (73440, 29140594), (74088, 28885720), (74970, 28545888), (75033, 28521920), (76224, 28076265), (76398, 28012320), (77040, 27778884), (77812, 27503280), (78645, 27211968), (79968, 26761770), (80892, 26456080), (80988, 26424720), (81855, 26144832), (82320, 25997148), (83370, 25669728), (83888, 25511220), (84672, 25275005), (84958, 25189920), (85680, 24977652), (85752, 24956680), (87312, 24510780), (87465, 24467904), (88928, 24065370), (89131, 24010560), (89880, 23810472), (89964, 23788240), (92448, 23149070), (92610, 23108576), (93296, 22938660), (94374, 22676640), (94486, 22649760), (95280, 22461012), (97265, 22002624), (98226, 21787360), (98784, 21664290), (99960, 21409416), (100044, 21391440), (101115, 21164864), (101235, 21139776), (101864, 21009240), (102720, 20834163), (102816, 20814710), (104860, 20408976), (104958, 20389920), (105840, 20220004), (107190, 19965344), (107856, 19842060), (107984, 19818540), (109140, 19608624), (109760, 19497861), (110103, 19437120), (111160, 19252296), (112455, 19030592), (114240, 18733239), (114336, 18717510), (114597, 18674880), (115560, 18519256), (116416, 18383085), (116620, 18350928), (116718, 18335520), (119840, 17857854), (119952, 17841180), (121482, 17616480), (123480, 17331432), (125055, 17113152), (125832, 17007480), (127040, 16845759), (127330, 16807392), (127437, 16793280), (128520, 16651768), (130968, 16340520), (133280, 16057062), (133392, 16043580), (134820, 15873648), (134980, 15854832), (136171, 15716160), (139944, 15292440), (141120, 15165003), (141561, 15117760), (141729, 15099840), (142920, 14974008), (143808, 14881545), (145520, 14706468), (146804, 14577840), (146880, 14570297), (148176, 14442860), (149940, 14272944), (150066, 14260960), (152796, 14006160), (154080, 13889442), (155624, 13751640), (157290, 13605984), (157437, 13593280), (159936, 13380885), (161784, 13228040), (161976, 13212360), (163710, 13072416), (164640, 12998574), (166740, 12834864), (167776, 12755610), (169916, 12594960), (171360, 12488826), (171504, 12478340), (174624, 12255390), (174930, 12233952), (175077, 12223680), (177856, 12032685), (178262, 12005280), (179760, 11905236), (179928, 11894120), (182223, 11744320), (183505, 11662272), (184896, 11574535), (185220, 11554288), (186592, 11469330), (188748, 11338320), (188972, 11324880), (190560, 11230506), (190995, 11204928), (194530, 11001312), (196452, 10893680), (197568, 10832145), (199920, 10704708), (200088, 10695720), (202230, 10582432), (202470, 10569888), (203728, 10504620), (205632, 10407355), (209720, 10204488), (209916, 10194960), (211680, 10110002), (212395, 10075968), (214380, 9982672), (215712, 9921030), (215968, 9909270), (218280, 9804312), (220206, 9718560), (222320, 9626148), (224910, 9515296), (228672, 9358755), (229194, 9337440), (231120, 9259628), (233240, 9175464), (233436, 9167760), (235935, 9070656), (236215, 9059904), (239680, 8928927), (239904, 8920590), (242964, 8808240), (245565, 8714944), (246960, 8665716), (250110, 8556576), (251664, 8503740), (254660, 8403696), (254874, 8396640), (257040, 8325884), (261936, 8170260), (262395, 8155968), (266560, 8028531), (266784, 8021790), (267393, 8003520), (269640, 7936824), (269960, 7927416), (272342, 7858080), (279888, 7646220), (283122, 7558880), (283458, 7549920), (285840, 7487004), (291040, 7353234), (291795, 7334208), (293608, 7288920), (296352, 7221430), (297353, 7197120), (299880, 7136472), (300132, 7130480), (303705, 7046592), (305592, 7003080), (308160, 6944721), (311248, 6875820), (314580, 6802992), (314874, 6796640), (323568, 6614020), (323952, 6606180), (327420, 6536208), (329280, 6499287), (330309, 6479040), (330701, 6471360), (333480, 6417432), (335552, 6377805), (339832, 6297480), (342720, 6244413), (343008, 6239170), (343791, 6224960), (349248, 6127695), (349860, 6116976), (350154, 6111840), (356524, 6002640), (359520, 5952618), (359856, 5947060), (364446, 5872160), (367010, 5831136), (370440, 5777144), (373184, 5734665), (375165, 5704384), (377496, 5669160), (377944, 5662440), (381120, 5615253), (381990, 5602464), (382311, 5597760), (389060, 5500656), (392904, 5446840), (399840, 5352354), (400176, 5347860), (404460, 5291216), (404940, 5284944), (407456, 5252310), (408513, 5238720), (419440, 5102244), (419832, 5097480), (423360, 5055001), (424790, 5037984), (425187, 5033280), (428760, 4991336), (431424, 4960515), (431936, 4954635), (436560, 4902156), (440412, 4859280), (444640, 4813074), (445655, 4802112), (449820, 4757648), (458388, 4668720), (462240, 4629814), (466480, 4587732), (466872, 4583880), (471870, 4535328), (472430, 4529952), (479808, 4460295), (485928, 4404120), (491130, 4357472), (493920, 4332858), (500220, 4278288), (503328, 4251870), (509320, 4201848), (509748, 4198320), (514080, 4162942), (523872, 4085130), (524790, 4077984), (525231, 4074560), (533568, 4010895), (534786, 4001760), (539280, 3968412), (539920, 3963708), (544684, 3929040), (550515, 3887424), (559776, 3823110), (566244, 3779440), (566916, 3774960), (571680, 3743502), (572985, 3734976), (582080, 3676617), (583590, 3667104), (587216, 3644460), (592704, 3610715), (594706, 3598560), (599760, 3568236), (600264, 3565240), (607410, 3523296), (611184, 3501540), (622496, 3437910), (623917, 3430080), (629160, 3401496), (629748, 3398320), (637185, 3358656), (647136, 3307010), (647904, 3303090), (654840, 3268104), (660618, 3239520), (661402, 3235680), (666960, 3208716), (679664, 3148740), (680855, 3143232), (686016, 3119585), (687582, 3112480), (699720, 3058488), (700308, 3055920), (707805, 3023552), (708645, 3019968), (713048, 3001320), (719040, 2976309), (719712, 2973530), (722143, 2963520), (728892, 2936080), (734020, 2915568), (740880, 2888572), (750330, 2852192), (754992, 2834580), (755888, 2831220), (763980, 2801232), (764622, 2798880), (778120, 2750328), (785808, 2723420), (787185, 2718656), (799680, 2676177), (800352, 2673930), (802179, 2667840), (808920, 2645608), (809880, 2642472), (814912, 2626155), (817026, 2619360), (838880, 2551122), (839664, 2548740), (849580, 2518992), (850374, 2516640), (857520, 2495668), (873120, 2451078), (875385, 2444736), (880824, 2429640), (889280, 2406537), (891310, 2401056), (892059, 2399040), (899640, 2378824), (911115, 2348864), (916776, 2334360), (924480, 2314907), (932960, 2293866), (933744, 2291940), (943740, 2267664), (944860, 2264976), (971856, 2202060), (982260, 2178736), (987840, 2166429), (990927, 2159680), (992103, 2157120), (1000440, 2139144), (1006656, 2125935), (1018640, 2100924), (1019496, 2099160), (1028160, 2081471), (1047744, 2042565), (1049580, 2038992), (1050462, 2037280), (1069572, 2000880), (1078560, 1984206), (1079840, 1981854), (1089368, 1964520), (1101030, 1943712), (1119552, 1911555), (1132488, 1889720), (1133832, 1887480), (1143360, 1871751), (1145970, 1867488), (1146933, 1865920), (1167180, 1833552), (1174432, 1822230), (1189412, 1799280), (1199520, 1784118), (1200528, 1782620), (1214820, 1761648), (1222368, 1750770), (1225539, 1746240), (1244992, 1718955), (1247834, 1715040), (1258320, 1700748), (1259496, 1699160), (1274370, 1679328), (1275561, 1677760), (1294272, 1653505), (1295808, 1651545), (1309680, 1634052), (1321236, 1619760), (1322804, 1617840), (1333920, 1604358), (1336965, 1600704), (1359328, 1574370), (1361710, 1571616), (1375164, 1556240), (1399440, 1529244), (1400616, 1527960), (1415610, 1511776), (1417290, 1509984), (1426096, 1500660), (1439424, 1486765), (1444286, 1481760), (1457784, 1468040)]