170542532160

素因数分解:

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

素因数の和:383

約数の個数: 2016

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

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

約数列:

[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, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 313, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 626, 630, 637, 648, 660, 672, 693, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 910, 924, 936, 939, 945, 960, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1252, 1260, 1274, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1565, 1568, 1584, 1617, 1620, 1638, 1680, 1701, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1878, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2191, 2205, 2240, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2496, 2504, 2520, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2817, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3130, 3136, 3159, 3168, 3185, 3234, 3240, 3276, 3360, 3402, 3432, 3443, 3465, 3510, 3520, 3528, 3564, 3640, 3696, 3744, 3756, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4032, 4069, 4095, 4158, 4160, 4212, 4290, 4312, 4320, 4368, 4382, 4410, 4455, 4536, 4576, 4620, 4680, 4695, 4704, 4752, 4851, 4860, 4914, 4928, 5005, 5008, 5040, 5096, 5148, 5184, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5616, 5634, 5670, 5720, 5733, 5824, 5880, 5940, 6006, 6048, 6160, 6237, 6240, 6260, 6318, 6336, 6370, 6435, 6468, 6480, 6552, 6573, 6615, 6720, 6804, 6864, 6886, 6930, 7007, 7020, 7056, 7128, 7280, 7371, 7392, 7488, 7512, 7560, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8085, 8138, 8190, 8316, 8424, 8451, 8505, 8580, 8624, 8640, 8736, 8764, 8820, 8910, 9009, 9072, 9152, 9240, 9360, 9390, 9408, 9504, 9555, 9702, 9720, 9828, 10010, 10016, 10080, 10192, 10296, 10329, 10395, 10530, 10560, 10584, 10692, 10780, 10920, 10955, 11088, 11232, 11268, 11340, 11440, 11466, 11583, 11760, 11880, 11907, 12012, 12096, 12207, 12285, 12320, 12474, 12480, 12520, 12636, 12740, 12870, 12936, 12960, 13104, 13146, 13230, 13365, 13608, 13728, 13772, 13860, 14014, 14040, 14085, 14112, 14256, 14553, 14560, 14742, 14784, 15015, 15024, 15120, 15288, 15337, 15444, 15552, 15680, 15795, 15840, 15876, 16016, 16170, 16276, 16380, 16632, 16848, 16902, 17010, 17160, 17199, 17215, 17248, 17472, 17528, 17640, 17820, 18018, 18144, 18480, 18711, 18720, 18780, 19008, 19110, 19305, 19404, 19440, 19656, 19719, 19845, 20020, 20032, 20160, 20345, 20384, 20592, 20658, 20790, 21021, 21060, 21168, 21384, 21560, 21840, 21910, 22113, 22176, 22464, 22536, 22680, 22880, 22932, 23166, 23520, 23760, 23814, 24024, 24101, 24255, 24414, 24570, 24640, 24948, 25040, 25272, 25353, 25480, 25740, 25872, 25920, 26208, 26292, 26460, 26730, 27027, 27216, 27456, 27544, 27720, 28028, 28080, 28170, 28224, 28483, 28512, 28665, 29106, 29120, 29484, 30030, 30048, 30240, 30576, 30674, 30888, 30987, 31185, 31590, 31680, 31752, 32032, 32340, 32552, 32760, 32865, 33264, 33696, 33804, 34020, 34320, 34398, 34430, 34496, 34749, 35035, 35056, 35280, 35640, 36036, 36288, 36621, 36855, 36960, 37422, 37440, 37560, 38220, 38610, 38808, 38880, 39312, 39438, 39690, 40040, 40690, 40768, 41184, 41316, 41580, 42042, 42120, 42255, 42336, 42768, 43120, 43659, 43680, 43820, 44226, 44352, 44759, 45045, 45072, 45360, 45760, 45864, 46011, 46332, 47040, 47520, 47628, 48048, 48202, 48510, 48828, 49140, 49896, 50080, 50544, 50706, 50960, 51480, 51597, 51645, 51744, 52416, 52584, 52920, 53460, 54054, 54432, 55088, 55440, 56056, 56160, 56340, 56966, 57024, 57330, 57915, 58212, 58968, 59157, 59535, 60060, 60096, 60480, 61035, 61152, 61348, 61776, 61974, 62370, 63063, 63180, 63504, 64064, 64680, 65104, 65520, 65730, 66528, 67392, 67608, 68040, 68640, 68796, 68860, 69498, 70070, 70112, 70560, 71280, 72072, 72303, 72765, 73242, 73710, 73920, 74844, 75120, 76059, 76440, 76685, 77220, 77616, 77760, 78624, 78876, 79380, 80080, 81081, 81380, 82368, 82632, 83160, 84084, 84240, 84510, 84672, 85449, 85536, 85995, 86240, 87318, 87360, 87640, 88452, 89518, 90090, 90144, 90720, 91728, 92022, 92664, 92961, 93555, 95040, 95256, 96096, 96404, 97020, 97656, 98280, 98595, 99792, 100160, 101088, 101412, 101920, 102960, 103194, 103290, 103488, 105105, 105168, 105840, 106920, 108108, 108864, 109863, 110176, 110565, 110880, 112112, 112320, 112680, 113932, 114660, 115830, 116424, 117936, 118314, 119070, 120120, 120505, 122070, 122304, 122696, 123552, 123948, 124740, 126126, 126360, 126765, 127008, 129360, 130208, 130977, 131040, 131460, 133056, 134277, 135135, 135216, 136080, 137280, 137592, 137720, 138033, 138996, 140140, 140224, 141120, 142415, 142560, 144144, 144606, 145530, 146484, 147420, 149688, 150240, 152118, 152880, 153370, 154440, 154791, 154935, 155232, 157248, 157752, 158760, 160160, 162162, 162760, 165264, 166320, 168168, 168480, 168707, 169020, 170898, 171072, 171990, 172480, 173745, 174636, 175280, 176904, 177471, 179036, 180180, 180288, 181440, 183105, 183456, 184044, 185328, 185922, 187110, 189189, 190512, 192192, 192808, 194040, 195312, 196560, 197190, 199381, 199584, 202176, 202824, 203840, 205920, 206388, 206580, 210210, 210336, 211680, 213840, 216216, 216909, 218295, 219726, 220352, 221130, 221760, 223795, 224224, 225360, 227864, 229320, 230055, 231660, 232848, 235872, 236628, 238140, 240240, 241010, 243243, 244140, 245392, 247104, 247896, 249480, 252252, 252720, 253530, 254016, 256347, 257985, 258720, 260416, 261954, 262080, 262920, 268554, 270270, 270432, 272160, 275184, 275440, 276066, 277992, 278883, 280280, 284830, 285120, 288288, 289212, 291060, 292968, 294840, 295785, 299376, 300480, 304236, 305760, 306740, 308880, 309582, 309870, 310464, 313313, 315315, 315504, 317520, 320320, 324324, 325520, 329589, 330528, 332640, 336336, 336960, 337414, 338040, 341796, 343980, 347490, 349272, 350560, 353808, 354942, 358072, 360360, 361515, 366210, 366912, 368088, 370656, 371844, 374220, 378378, 380295, 381024, 385616, 388080, 390624, 393120, 394380, 398762, 399168, 402831, 405405, 405648, 411840, 412776, 413160, 414099, 420420, 420672, 423360, 427245, 427680, 432432, 433818, 436590, 439452, 442260, 447590, 448448, 450720, 455728, 458640, 460110, 463320, 464805, 465696, 471744, 473256, 476280, 480480, 482020, 486486, 488280, 490784, 495792, 498960, 504504, 505440, 506121, 507060, 512694, 515970, 517440, 523908, 525840, 532413, 537108, 540540, 540864, 544320, 549315, 550368, 550880, 552132, 555984, 557766, 560560, 567567, 569660, 576576, 578424, 582120, 585936, 589680, 591570, 598143, 598752, 608472, 611520, 613480, 617760, 619164, 619740, 626626, 630630, 631008, 635040, 648648, 650727, 651040, 654885, 659178, 661056, 665280, 671385, 672672, 674828, 676080, 683592, 687960, 690165, 694980, 698544, 701120, 707616, 709884, 716144, 720720, 723030, 732420, 736176, 741312, 743688, 748440, 756756, 760590, 762048, 769041, 771232, 773955, 776160, 781248, 786240, 788760, 797524, 805662, 810810, 811296, 825552, 826320, 828198, 836649, 840840, 843535, 854490, 855360, 864864, 867636, 873180, 878904, 884520, 887355, 895180, 901440, 911456, 917280, 920220, 926640, 929610, 931392, 939939, 945945, 946512, 952560, 960960, 964040, 972972, 976560, 981568, 988767, 991584, 996905, 997920, 1009008, 1010880, 1012242, 1014120, 1025388, 1031940, 1047816, 1051680, 1064826, 1074216, 1081080, 1084545, 1098630, 1100736, 1101760, 1104264, 1111968, 1115532, 1121120, 1135134, 1139320, 1156848, 1164240, 1171872, 1179360, 1183140, 1196286, 1197504, 1208493, 1216215, 1216944, 1226960, 1235520, 1238328, 1239480, 1242297, 1253252, 1261260, 1262016, 1270080, 1281735, 1297296, 1301454, 1302080, 1309770, 1318356, 1342770, 1345344, 1349656, 1352160, 1367184, 1375920, 1380330, 1389960, 1394415, 1397088, 1415232, 1419768, 1432288, 1441440, 1446060, 1464840, 1472352, 1487376, 1496880, 1513512, 1518363, 1521180, 1538082, 1542464, 1547910, 1552320, 1566565, 1577520, 1595048, 1611324, 1621620, 1622592, 1647945, 1651104, 1652640, 1656396, 1673298, 1681680, 1687070, 1702701, 1708980, 1729728, 1735272, 1746360, 1757808, 1769040, 1774710, 1790360, 1794429, 1822912, 1834560, 1840440, 1853280, 1859220, 1879878, 1891890, 1893024, 1905120, 1928080, 1945944, 1952181, 1953120, 1977534, 1983168, 1993810, 1995840, 2014155, 2018016, 2024484, 2028240, 2050776, 2063880, 2070495, 2095632, 2103360, 2129652, 2148432, 2162160, 2169090, 2193191, 2197260, 2208528, 2223936, 2231064, 2242240, 2270268, 2278640, 2307123, 2313696, 2328480, 2343744, 2358720, 2366280, 2392572, 2416986, 2432430, 2433888, 2453920, 2476656, 2478960, 2484594, 2506504, 2522520, 2530605, 2563470, 2594592, 2602908, 2619540, 2636712, 2662065, 2685540, 2699312, 2704320, 2734368, 2751840, 2760660, 2779920, 2788830, 2794176, 2819817, 2837835, 2839536, 2864576, 2882880, 2892120, 2929680, 2944704, 2974752, 2990715, 2993760, 3027024, 3036726, 3042360, 3076164, 3095820, 3133130, 3155040, 3190096, 3222648, 3243240, 3253635, 3295890, 3302208, 3305280, 3312792, 3346596, 3363360, 3374140, 3405402, 3417960, 3470544, 3492720, 3515616, 3538080, 3549420, 3580720, 3588858, 3625479, 3680880, 3706560, 3718440, 3726891, 3759756, 3783780, 3786048, 3810240, 3845205, 3856160, 3891888, 3904362, 3906240, 3955068, 3987620, 4028310, 4036032, 4048968, 4056480, 4101552, 4127760, 4140990, 4183245, 4191264, 4259304, 4296864, 4324320, 4338180, 4386382, 4394520, 4417056, 4462128, 4540536, 4555089, 4557280, 4614246, 4627392, 4656960, 4699695, 4732560, 4785144, 4833972, 4864860, 4867776, 4907840, 4943835, 4953312, 4957920, 4969188, 5013008, 5045040, 5061210, 5126940, 5189184, 5205816, 5239080, 5273424, 5324130, 5371080, 5383287, 5398624, 5468736, 5503680, 5521320, 5559840, 5577660, 5639634, 5675670, 5679072, 5784240, 5856543, 5859360, 5949504, 5981430, 5987520, 6042465, 6054048, 6073452, 6084720, 6152328, 6191640, 6211485, 6266260, 6310080, 6380192, 6445296, 6486480, 6507270, 6579573, 6591780, 6625584, 6693192, 6726720, 6748280, 6810804, 6835920, 6921369, 6941088, 6985440, 7031232, 7076160, 7098840, 7161440, 7177716, 7250958, 7361760, 7436880, 7453782, 7519512, 7567560, 7591815, 7690410, 7712320, 7783776, 7808724, 7910136, 7975240, 8056620, 8097936, 8112960, 8203104, 8255520, 8281980, 8366490, 8382528, 8459451, 8513505, 8518608, 8593728, 8648640, 8676360, 8772764, 8789040, 8834112, 8924256, 8972145, 9081072, 9110178, 9114560, 9228492, 9399390, 9465120, 9570288, 9667944, 9729720, 9760905, 9887670, 9906624, 9915840, 9938376, 10026016, 10090080, 10122420, 10253880, 10411632, 10478160, 10546848, 10648260, 10742160, 10766574, 10797248, 10876437, 10965955, 11042640, 11119680, 11155320, 11279268, 11351340, 11358144, 11535615, 11568480, 11713086, 11718720, 11962860, 12084930, 12108096, 12146904, 12169440, 12304656, 12383280, 12422970, 12532520, 12760384, 12890592, 12972960, 13014540, 13159146, 13183560, 13251168, 13386384, 13496560, 13621608, 13665267, 13671840, 13842738, 13882176, 13970880, 14099085, 14197680, 14322880, 14355432, 14501916, 14723520, 14873760, 14907564, 15039024, 15135120, 15183630, 15380820, 15567552, 15617448, 15820272, 15950480, 16113240, 16149861, 16195872, 16406208, 16511040, 16563960, 16732980, 16918902, 17027010, 17037216, 17352720, 17545528, 17578080, 17848512, 17944290, 18127395, 18162144, 18220356, 18456984, 18634455, 18798780, 18930240, 19140576, 19335888, 19459440, 19521810, 19738719, 19775340, 19876752, 20052032, 20180160, 20244840, 20507760, 20823264, 20956320, 21093696, 21296520, 21484320, 21533148, 21752874, 21931910, 22085280, 22310640, 22558536, 22702680, 22775445, 23071230, 23136960, 23426172, 23925720, 24169860, 24293808, 24338880, 24609312, 24766560, 24845940, 25065040, 25378353, 25781184, 25945920, 26029080, 26318292, 26367120, 26502336, 26772768, 26916435, 26993120, 27243216, 27330534, 27343680, 27685476, 28198170, 28395360, 28710864, 29003832, 29282715, 29747520, 29815128, 30078048, 30270240, 30367260, 30761640, 31234896, 31640544, 31900960, 32226480, 32299722, 32391744, 32897865, 33127920, 33465960, 33837804, 34054020, 34074432, 34606845, 34705440, 35091056, 35156160, 35888580, 36254790, 36324288, 36440712, 36913968, 37268910, 37597560, 38281152, 38671776, 38918880, 39043620, 39477438, 39550680, 39753504, 40489680, 40995801, 41015520, 41646528, 41912640, 42297255, 42593040, 42968640, 43066296, 43505748, 43863820, 44170560, 44621280, 45117072, 45405360, 45550890, 46142460, 46852344, 47851440, 48339720, 48449583, 48587616, 49218624, 49533120, 49691880, 50130080, 50756706, 52058160, 52636584, 52734240, 53545536, 53832870, 53986240, 54382185, 54486432, 54661068, 55370952, 56396340, 56790720, 57421728, 58007664, 58565430, 59216157, 59630256, 60156096, 60540480, 60734520, 61523280, 62469792, 63281088, 63801920, 64452960, 64599444, 65795730, 66255840, 66931920, 67675608, 68108040, 68326335, 69213690, 69410880, 70182112, 71777160, 72509580, 72881424, 73827936, 74537820, 75195120, 76135059, 77343552, 77837760, 78087240, 78954876, 79101360, 79507008, 80749305, 80979360, 81991602, 82031040, 84594510, 85186080, 86132592, 87011496, 87727640, 89242560, 90234144, 90810720, 91101780, 92284920, 93704688, 95702880, 96679440, 96899166, 97175232, 98693595, 99383760, 100260160, 101513412, 104116320, 105273168, 105468480, 107665740, 108764370, 108972864, 109322136, 110741904, 112792680, 114843456, 116015328, 117130860, 118432314, 119260512, 121469040, 123046560, 124939584, 126891765, 128905920, 129198888, 131591460, 132511680, 133863840, 135351216, 136216080, 136652670, 138427380, 140364224, 143554320, 145019160, 145762848, 147655872, 149075640, 150390240, 152270118, 156174480, 157909752, 158202720, 161498610, 161958720, 163983204, 169189020, 170372160, 172265184, 174022992, 175455280, 177648471, 180468288, 181621440, 182203560, 184569840, 187409376, 191405760, 193358880, 193798332, 197387190, 198767520, 203026824, 204979005, 208232640, 210546336, 215331480, 217528740, 218644272, 221483808, 225585360, 232030656, 234261720, 236864628, 238521024, 242247915, 242938080, 246093120, 253783530, 258397776, 263182920, 267727680, 270702432, 272432160, 273305340, 276854760, 287108640, 290038320, 291525696, 296080785, 298151280, 300780480, 304540236, 312348960, 315819504, 316405440, 322997220, 327966408, 338378040, 344530368, 348045984, 350910560, 355296942, 364407120, 369139680, 374818752, 380675295, 386717760, 387596664, 394774380, 397535040, 406053648, 409958010, 421092672, 430662960, 435057480, 437288544, 442967616, 451170720, 468523440, 473729256, 484495830, 485876160, 507567060, 516795552, 526365840, 532945413, 541404864, 544864320, 546610680, 553709520, 574217280, 580076640, 592161570, 596302560, 609080472, 624697920, 631639008, 645994440, 655932816, 676756080, 696091968, 701821120, 710593884, 728814240, 738279360, 761350590, 775193328, 789548760, 812107296, 819916020, 861325920, 870114960, 874577088, 888242355, 902341440, 937046880, 947458512, 968991660, 1015134120, 1033591104, 1052731680, 1065890826, 1093221360, 1107419040, 1160153280, 1184323140, 1192605120, 1218160944, 1263278016, 1291988880, 1311865632, 1353512160, 1421187768, 1457628480, 1522701180, 1550386656, 1579097520, 1624214592, 1639832040, 1722651840, 1740229920, 1776484710, 1874093760, 1894917024, 1937983320, 2030268240, 2105463360, 2131781652, 2186442720, 2214838080, 2368646280, 2436321888, 2583977760, 2623731264, 2664727065, 2707024320, 2842375536, 3045402360, 3100773312, 3158195040, 3279664080, 3480459840, 3552969420, 3789834048, 3875966640, 4060536480, 4263563304, 4372885440, 4737292560, 4872643776, 5167955520, 5329454130, 5684751072, 6090804720, 6316390080, 6559328160, 7105938840, 7751933280, 8121072960, 8527126608, 9474585120, 10658908260, 11369502144, 12181609440, 13118656320, 14211877680, 15503866560, 17054253216, 18949170240, 21317816520, 24363218880, 28423755360, 34108506432, 42635633040, 56847510720, 85271266080, 170542532160]

約数ペア:

[(1, 170542532160), (2, 85271266080), (3, 56847510720), (4, 42635633040), (5, 34108506432), (6, 28423755360), (7, 24363218880), (8, 21317816520), (9, 18949170240), (10, 17054253216), (11, 15503866560), (12, 14211877680), (13, 13118656320), (14, 12181609440), (15, 11369502144), (16, 10658908260), (18, 9474585120), (20, 8527126608), (21, 8121072960), (22, 7751933280), (24, 7105938840), (26, 6559328160), (27, 6316390080), (28, 6090804720), (30, 5684751072), (32, 5329454130), (33, 5167955520), (35, 4872643776), (36, 4737292560), (39, 4372885440), (40, 4263563304), (42, 4060536480), (44, 3875966640), (45, 3789834048), (48, 3552969420), (49, 3480459840), (52, 3279664080), (54, 3158195040), (55, 3100773312), (56, 3045402360), (60, 2842375536), (63, 2707024320), (64, 2664727065), (65, 2623731264), (66, 2583977760), (70, 2436321888), (72, 2368646280), (77, 2214838080), (78, 2186442720), (80, 2131781652), (81, 2105463360), (84, 2030268240), (88, 1937983320), (90, 1894917024), (91, 1874093760), (96, 1776484710), (98, 1740229920), (99, 1722651840), (104, 1639832040), (105, 1624214592), (108, 1579097520), (110, 1550386656), (112, 1522701180), (117, 1457628480), (120, 1421187768), (126, 1353512160), (130, 1311865632), (132, 1291988880), (135, 1263278016), (140, 1218160944), (143, 1192605120), (144, 1184323140), (147, 1160153280), (154, 1107419040), (156, 1093221360), (160, 1065890826), (162, 1052731680), (165, 1033591104), (168, 1015134120), (176, 968991660), (180, 947458512), (182, 937046880), (189, 902341440), (192, 888242355), (195, 874577088), (196, 870114960), (198, 861325920), (208, 819916020), (210, 812107296), (216, 789548760), (220, 775193328), (224, 761350590), (231, 738279360), (234, 728814240), (240, 710593884), (243, 701821120), (245, 696091968), (252, 676756080), (260, 655932816), (264, 645994440), (270, 631639008), (273, 624697920), (280, 609080472), (286, 596302560), (288, 592161570), (294, 580076640), (297, 574217280), (308, 553709520), (312, 546610680), (313, 544864320), (315, 541404864), (320, 532945413), (324, 526365840), (330, 516795552), (336, 507567060), (351, 485876160), (352, 484495830), (360, 473729256), (364, 468523440), (378, 451170720), (385, 442967616), (390, 437288544), (392, 435057480), (396, 430662960), (405, 421092672), (416, 409958010), (420, 406053648), (429, 397535040), (432, 394774380), (440, 387596664), (441, 386717760), (448, 380675295), (455, 374818752), (462, 369139680), (468, 364407120), (480, 355296942), (486, 350910560), (490, 348045984), (495, 344530368), (504, 338378040), (520, 327966408), (528, 322997220), (539, 316405440), (540, 315819504), (546, 312348960), (560, 304540236), (567, 300780480), (572, 298151280), (576, 296080785), (585, 291525696), (588, 290038320), (594, 287108640), (616, 276854760), (624, 273305340), (626, 272432160), (630, 270702432), (637, 267727680), (648, 263182920), (660, 258397776), (672, 253783530), (693, 246093120), (702, 242938080), (704, 242247915), (715, 238521024), (720, 236864628), (728, 234261720), (735, 232030656), (756, 225585360), (770, 221483808), (780, 218644272), (784, 217528740), (792, 215331480), (810, 210546336), (819, 208232640), (832, 204979005), (840, 203026824), (858, 198767520), (864, 197387190), (880, 193798332), (882, 193358880), (891, 191405760), (910, 187409376), (924, 184569840), (936, 182203560), (939, 181621440), (945, 180468288), (960, 177648471), (972, 175455280), (980, 174022992), (990, 172265184), (1001, 170372160), (1008, 169189020), (1040, 163983204), (1053, 161958720), (1056, 161498610), (1078, 158202720), (1080, 157909752), (1092, 156174480), (1120, 152270118), (1134, 150390240), (1144, 149075640), (1155, 147655872), (1170, 145762848), (1176, 145019160), (1188, 143554320), (1215, 140364224), (1232, 138427380), (1248, 136652670), (1252, 136216080), (1260, 135351216), (1274, 133863840), (1287, 132511680), (1296, 131591460), (1320, 129198888), (1323, 128905920), (1344, 126891765), (1365, 124939584), (1386, 123046560), (1404, 121469040), (1430, 119260512), (1440, 118432314), (1456, 117130860), (1470, 116015328), (1485, 114843456), (1512, 112792680), (1540, 110741904), (1560, 109322136), (1565, 108972864), (1568, 108764370), (1584, 107665740), (1617, 105468480), (1620, 105273168), (1638, 104116320), (1680, 101513412), (1701, 100260160), (1716, 99383760), (1728, 98693595), (1755, 97175232), (1760, 96899166), (1764, 96679440), (1782, 95702880), (1820, 93704688), (1848, 92284920), (1872, 91101780), (1878, 90810720), (1890, 90234144), (1911, 89242560), (1944, 87727640), (1960, 87011496), (1980, 86132592), (2002, 85186080), (2016, 84594510), (2079, 82031040), (2080, 81991602), (2106, 80979360), (2112, 80749305), (2145, 79507008), (2156, 79101360), (2160, 78954876), (2184, 78087240), (2191, 77837760), (2205, 77343552), (2240, 76135059), (2268, 75195120), (2288, 74537820), (2310, 73827936), (2340, 72881424), (2352, 72509580), (2376, 71777160), (2430, 70182112), (2457, 69410880), (2464, 69213690), (2496, 68326335), (2504, 68108040), (2520, 67675608), (2548, 66931920), (2574, 66255840), (2592, 65795730), (2640, 64599444), (2646, 64452960), (2673, 63801920), (2695, 63281088), (2730, 62469792), (2772, 61523280), (2808, 60734520), (2817, 60540480), (2835, 60156096), (2860, 59630256), (2880, 59216157), (2912, 58565430), (2940, 58007664), (2970, 57421728), (3003, 56790720), (3024, 56396340), (3080, 55370952), (3120, 54661068), (3130, 54486432), (3136, 54382185), (3159, 53986240), (3168, 53832870), (3185, 53545536), (3234, 52734240), (3240, 52636584), (3276, 52058160), (3360, 50756706), (3402, 50130080), (3432, 49691880), (3443, 49533120), (3465, 49218624), (3510, 48587616), (3520, 48449583), (3528, 48339720), (3564, 47851440), (3640, 46852344), (3696, 46142460), (3744, 45550890), (3756, 45405360), (3780, 45117072), (3822, 44621280), (3861, 44170560), (3888, 43863820), (3920, 43505748), (3960, 43066296), (3969, 42968640), (4004, 42593040), (4032, 42297255), (4069, 41912640), (4095, 41646528), (4158, 41015520), (4160, 40995801), (4212, 40489680), (4290, 39753504), (4312, 39550680), (4320, 39477438), (4368, 39043620), (4382, 38918880), (4410, 38671776), (4455, 38281152), (4536, 37597560), (4576, 37268910), (4620, 36913968), (4680, 36440712), (4695, 36324288), (4704, 36254790), (4752, 35888580), (4851, 35156160), (4860, 35091056), (4914, 34705440), (4928, 34606845), (5005, 34074432), (5008, 34054020), (5040, 33837804), (5096, 33465960), (5148, 33127920), (5184, 32897865), (5265, 32391744), (5280, 32299722), (5292, 32226480), (5346, 31900960), (5390, 31640544), (5460, 31234896), (5544, 30761640), (5616, 30367260), (5634, 30270240), (5670, 30078048), (5720, 29815128), (5733, 29747520), (5824, 29282715), (5880, 29003832), (5940, 28710864), (6006, 28395360), (6048, 28198170), (6160, 27685476), (6237, 27343680), (6240, 27330534), (6260, 27243216), (6318, 26993120), (6336, 26916435), (6370, 26772768), (6435, 26502336), (6468, 26367120), (6480, 26318292), (6552, 26029080), (6573, 25945920), (6615, 25781184), (6720, 25378353), (6804, 25065040), (6864, 24845940), (6886, 24766560), (6930, 24609312), (7007, 24338880), (7020, 24293808), (7056, 24169860), (7128, 23925720), (7280, 23426172), (7371, 23136960), (7392, 23071230), (7488, 22775445), (7512, 22702680), (7560, 22558536), (7644, 22310640), (7722, 22085280), (7776, 21931910), (7840, 21752874), (7920, 21533148), (7938, 21484320), (8008, 21296520), (8085, 21093696), (8138, 20956320), (8190, 20823264), (8316, 20507760), (8424, 20244840), (8451, 20180160), (8505, 20052032), (8580, 19876752), (8624, 19775340), (8640, 19738719), (8736, 19521810), (8764, 19459440), (8820, 19335888), (8910, 19140576), (9009, 18930240), (9072, 18798780), (9152, 18634455), (9240, 18456984), (9360, 18220356), (9390, 18162144), (9408, 18127395), (9504, 17944290), (9555, 17848512), (9702, 17578080), (9720, 17545528), (9828, 17352720), (10010, 17037216), (10016, 17027010), (10080, 16918902), (10192, 16732980), (10296, 16563960), (10329, 16511040), (10395, 16406208), (10530, 16195872), (10560, 16149861), (10584, 16113240), (10692, 15950480), (10780, 15820272), (10920, 15617448), (10955, 15567552), (11088, 15380820), (11232, 15183630), (11268, 15135120), (11340, 15039024), (11440, 14907564), (11466, 14873760), (11583, 14723520), (11760, 14501916), (11880, 14355432), (11907, 14322880), (12012, 14197680), (12096, 14099085), (12207, 13970880), (12285, 13882176), (12320, 13842738), (12474, 13671840), (12480, 13665267), (12520, 13621608), (12636, 13496560), (12740, 13386384), (12870, 13251168), (12936, 13183560), (12960, 13159146), (13104, 13014540), (13146, 12972960), (13230, 12890592), (13365, 12760384), (13608, 12532520), (13728, 12422970), (13772, 12383280), (13860, 12304656), (14014, 12169440), (14040, 12146904), (14085, 12108096), (14112, 12084930), (14256, 11962860), (14553, 11718720), (14560, 11713086), (14742, 11568480), (14784, 11535615), (15015, 11358144), (15024, 11351340), (15120, 11279268), (15288, 11155320), (15337, 11119680), (15444, 11042640), (15552, 10965955), (15680, 10876437), (15795, 10797248), (15840, 10766574), (15876, 10742160), (16016, 10648260), (16170, 10546848), (16276, 10478160), (16380, 10411632), (16632, 10253880), (16848, 10122420), (16902, 10090080), (17010, 10026016), (17160, 9938376), (17199, 9915840), (17215, 9906624), (17248, 9887670), (17472, 9760905), (17528, 9729720), (17640, 9667944), (17820, 9570288), (18018, 9465120), (18144, 9399390), (18480, 9228492), (18711, 9114560), (18720, 9110178), (18780, 9081072), (19008, 8972145), (19110, 8924256), (19305, 8834112), (19404, 8789040), (19440, 8772764), (19656, 8676360), (19719, 8648640), (19845, 8593728), (20020, 8518608), (20032, 8513505), (20160, 8459451), (20345, 8382528), (20384, 8366490), (20592, 8281980), (20658, 8255520), (20790, 8203104), (21021, 8112960), (21060, 8097936), (21168, 8056620), (21384, 7975240), (21560, 7910136), (21840, 7808724), (21910, 7783776), (22113, 7712320), (22176, 7690410), (22464, 7591815), (22536, 7567560), (22680, 7519512), (22880, 7453782), (22932, 7436880), (23166, 7361760), (23520, 7250958), (23760, 7177716), (23814, 7161440), (24024, 7098840), (24101, 7076160), (24255, 7031232), (24414, 6985440), (24570, 6941088), (24640, 6921369), (24948, 6835920), (25040, 6810804), (25272, 6748280), (25353, 6726720), (25480, 6693192), (25740, 6625584), (25872, 6591780), (25920, 6579573), (26208, 6507270), (26292, 6486480), (26460, 6445296), (26730, 6380192), (27027, 6310080), (27216, 6266260), (27456, 6211485), (27544, 6191640), (27720, 6152328), (28028, 6084720), (28080, 6073452), (28170, 6054048), (28224, 6042465), (28483, 5987520), (28512, 5981430), (28665, 5949504), (29106, 5859360), (29120, 5856543), (29484, 5784240), (30030, 5679072), (30048, 5675670), (30240, 5639634), (30576, 5577660), (30674, 5559840), (30888, 5521320), (30987, 5503680), (31185, 5468736), (31590, 5398624), (31680, 5383287), (31752, 5371080), (32032, 5324130), (32340, 5273424), (32552, 5239080), (32760, 5205816), (32865, 5189184), (33264, 5126940), (33696, 5061210), (33804, 5045040), (34020, 5013008), (34320, 4969188), (34398, 4957920), (34430, 4953312), (34496, 4943835), (34749, 4907840), (35035, 4867776), (35056, 4864860), (35280, 4833972), (35640, 4785144), (36036, 4732560), (36288, 4699695), (36621, 4656960), (36855, 4627392), (36960, 4614246), (37422, 4557280), (37440, 4555089), (37560, 4540536), (38220, 4462128), (38610, 4417056), (38808, 4394520), (38880, 4386382), (39312, 4338180), (39438, 4324320), (39690, 4296864), (40040, 4259304), (40690, 4191264), (40768, 4183245), (41184, 4140990), (41316, 4127760), (41580, 4101552), (42042, 4056480), (42120, 4048968), (42255, 4036032), (42336, 4028310), (42768, 3987620), (43120, 3955068), (43659, 3906240), (43680, 3904362), (43820, 3891888), (44226, 3856160), (44352, 3845205), (44759, 3810240), (45045, 3786048), (45072, 3783780), (45360, 3759756), (45760, 3726891), (45864, 3718440), (46011, 3706560), (46332, 3680880), (47040, 3625479), (47520, 3588858), (47628, 3580720), (48048, 3549420), (48202, 3538080), (48510, 3515616), (48828, 3492720), (49140, 3470544), (49896, 3417960), (50080, 3405402), (50544, 3374140), (50706, 3363360), (50960, 3346596), (51480, 3312792), (51597, 3305280), (51645, 3302208), (51744, 3295890), (52416, 3253635), (52584, 3243240), (52920, 3222648), (53460, 3190096), (54054, 3155040), (54432, 3133130), (55088, 3095820), (55440, 3076164), (56056, 3042360), (56160, 3036726), (56340, 3027024), (56966, 2993760), (57024, 2990715), (57330, 2974752), (57915, 2944704), (58212, 2929680), (58968, 2892120), (59157, 2882880), (59535, 2864576), (60060, 2839536), (60096, 2837835), (60480, 2819817), (61035, 2794176), (61152, 2788830), (61348, 2779920), (61776, 2760660), (61974, 2751840), (62370, 2734368), (63063, 2704320), (63180, 2699312), (63504, 2685540), (64064, 2662065), (64680, 2636712), (65104, 2619540), (65520, 2602908), (65730, 2594592), (66528, 2563470), (67392, 2530605), (67608, 2522520), (68040, 2506504), (68640, 2484594), (68796, 2478960), (68860, 2476656), (69498, 2453920), (70070, 2433888), (70112, 2432430), (70560, 2416986), (71280, 2392572), (72072, 2366280), (72303, 2358720), (72765, 2343744), (73242, 2328480), (73710, 2313696), (73920, 2307123), (74844, 2278640), (75120, 2270268), (76059, 2242240), (76440, 2231064), (76685, 2223936), (77220, 2208528), (77616, 2197260), (77760, 2193191), (78624, 2169090), (78876, 2162160), (79380, 2148432), (80080, 2129652), (81081, 2103360), (81380, 2095632), (82368, 2070495), (82632, 2063880), (83160, 2050776), (84084, 2028240), (84240, 2024484), (84510, 2018016), (84672, 2014155), (85449, 1995840), (85536, 1993810), (85995, 1983168), (86240, 1977534), (87318, 1953120), (87360, 1952181), (87640, 1945944), (88452, 1928080), (89518, 1905120), (90090, 1893024), (90144, 1891890), (90720, 1879878), (91728, 1859220), (92022, 1853280), (92664, 1840440), (92961, 1834560), (93555, 1822912), (95040, 1794429), (95256, 1790360), (96096, 1774710), (96404, 1769040), (97020, 1757808), (97656, 1746360), (98280, 1735272), (98595, 1729728), (99792, 1708980), (100160, 1702701), (101088, 1687070), (101412, 1681680), (101920, 1673298), (102960, 1656396), (103194, 1652640), (103290, 1651104), (103488, 1647945), (105105, 1622592), (105168, 1621620), (105840, 1611324), (106920, 1595048), (108108, 1577520), (108864, 1566565), (109863, 1552320), (110176, 1547910), (110565, 1542464), (110880, 1538082), (112112, 1521180), (112320, 1518363), (112680, 1513512), (113932, 1496880), (114660, 1487376), (115830, 1472352), (116424, 1464840), (117936, 1446060), (118314, 1441440), (119070, 1432288), (120120, 1419768), (120505, 1415232), (122070, 1397088), (122304, 1394415), (122696, 1389960), (123552, 1380330), (123948, 1375920), (124740, 1367184), (126126, 1352160), (126360, 1349656), (126765, 1345344), (127008, 1342770), (129360, 1318356), (130208, 1309770), (130977, 1302080), (131040, 1301454), (131460, 1297296), (133056, 1281735), (134277, 1270080), (135135, 1262016), (135216, 1261260), (136080, 1253252), (137280, 1242297), (137592, 1239480), (137720, 1238328), (138033, 1235520), (138996, 1226960), (140140, 1216944), (140224, 1216215), (141120, 1208493), (142415, 1197504), (142560, 1196286), (144144, 1183140), (144606, 1179360), (145530, 1171872), (146484, 1164240), (147420, 1156848), (149688, 1139320), (150240, 1135134), (152118, 1121120), (152880, 1115532), (153370, 1111968), (154440, 1104264), (154791, 1101760), (154935, 1100736), (155232, 1098630), (157248, 1084545), (157752, 1081080), (158760, 1074216), (160160, 1064826), (162162, 1051680), (162760, 1047816), (165264, 1031940), (166320, 1025388), (168168, 1014120), (168480, 1012242), (168707, 1010880), (169020, 1009008), (170898, 997920), (171072, 996905), (171990, 991584), (172480, 988767), (173745, 981568), (174636, 976560), (175280, 972972), (176904, 964040), (177471, 960960), (179036, 952560), (180180, 946512), (180288, 945945), (181440, 939939), (183105, 931392), (183456, 929610), (184044, 926640), (185328, 920220), (185922, 917280), (187110, 911456), (189189, 901440), (190512, 895180), (192192, 887355), (192808, 884520), (194040, 878904), (195312, 873180), (196560, 867636), (197190, 864864), (199381, 855360), (199584, 854490), (202176, 843535), (202824, 840840), (203840, 836649), (205920, 828198), (206388, 826320), (206580, 825552), (210210, 811296), (210336, 810810), (211680, 805662), (213840, 797524), (216216, 788760), (216909, 786240), (218295, 781248), (219726, 776160), (220352, 773955), (221130, 771232), (221760, 769041), (223795, 762048), (224224, 760590), (225360, 756756), (227864, 748440), (229320, 743688), (230055, 741312), (231660, 736176), (232848, 732420), (235872, 723030), (236628, 720720), (238140, 716144), (240240, 709884), (241010, 707616), (243243, 701120), (244140, 698544), (245392, 694980), (247104, 690165), (247896, 687960), (249480, 683592), (252252, 676080), (252720, 674828), (253530, 672672), (254016, 671385), (256347, 665280), (257985, 661056), (258720, 659178), (260416, 654885), (261954, 651040), (262080, 650727), (262920, 648648), (268554, 635040), (270270, 631008), (270432, 630630), (272160, 626626), (275184, 619740), (275440, 619164), (276066, 617760), (277992, 613480), (278883, 611520), (280280, 608472), (284830, 598752), (285120, 598143), (288288, 591570), (289212, 589680), (291060, 585936), (292968, 582120), (294840, 578424), (295785, 576576), (299376, 569660), (300480, 567567), (304236, 560560), (305760, 557766), (306740, 555984), (308880, 552132), (309582, 550880), (309870, 550368), (310464, 549315), (313313, 544320), (315315, 540864), (315504, 540540), (317520, 537108), (320320, 532413), (324324, 525840), (325520, 523908), (329589, 517440), (330528, 515970), (332640, 512694), (336336, 507060), (336960, 506121), (337414, 505440), (338040, 504504), (341796, 498960), (343980, 495792), (347490, 490784), (349272, 488280), (350560, 486486), (353808, 482020), (354942, 480480), (358072, 476280), (360360, 473256), (361515, 471744), (366210, 465696), (366912, 464805), (368088, 463320), (370656, 460110), (371844, 458640), (374220, 455728), (378378, 450720), (380295, 448448), (381024, 447590), (385616, 442260), (388080, 439452), (390624, 436590), (393120, 433818), (394380, 432432), (398762, 427680), (399168, 427245), (402831, 423360), (405405, 420672), (405648, 420420), (411840, 414099), (412776, 413160)]