85373608320

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 67, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 134, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 192, 195, 198, 201, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 268, 272, 273, 280, 286, 288, 306, 308, 312, 315, 320, 330, 335, 336, 338, 340, 352, 357, 360, 364, 374, 384, 385, 390, 396, 402, 408, 416, 420, 429, 440, 442, 448, 455, 462, 468, 469, 476, 480, 495, 504, 507, 510, 520, 528, 536, 544, 546, 560, 561, 572, 576, 585, 595, 603, 612, 616, 624, 630, 640, 660, 663, 670, 672, 676, 680, 693, 704, 714, 715, 720, 728, 737, 748, 765, 770, 780, 792, 804, 816, 819, 832, 840, 845, 858, 871, 880, 884, 896, 910, 924, 935, 936, 938, 952, 960, 990, 1001, 1005, 1008, 1014, 1020, 1040, 1056, 1071, 1072, 1088, 1092, 1105, 1120, 1122, 1139, 1144, 1152, 1155, 1170, 1183, 1190, 1206, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1340, 1344, 1352, 1360, 1365, 1386, 1407, 1408, 1428, 1430, 1440, 1456, 1474, 1496, 1521, 1530, 1540, 1547, 1560, 1584, 1608, 1632, 1638, 1664, 1680, 1683, 1690, 1716, 1742, 1760, 1768, 1785, 1820, 1848, 1859, 1870, 1872, 1876, 1904, 1920, 1980, 1989, 2002, 2010, 2016, 2028, 2040, 2080, 2112, 2142, 2144, 2145, 2176, 2184, 2210, 2211, 2240, 2244, 2278, 2288, 2310, 2340, 2345, 2366, 2380, 2412, 2431, 2448, 2464, 2496, 2520, 2535, 2574, 2613, 2618, 2640, 2652, 2680, 2688, 2704, 2720, 2730, 2772, 2805, 2814, 2856, 2860, 2873, 2880, 2912, 2948, 2992, 3003, 3015, 3042, 3060, 3080, 3094, 3120, 3168, 3216, 3264, 3276, 3315, 3360, 3366, 3380, 3417, 3432, 3465, 3484, 3520, 3536, 3549, 3570, 3640, 3685, 3696, 3718, 3740, 3744, 3752, 3808, 3927, 3960, 3978, 4004, 4020, 4032, 4056, 4080, 4095, 4160, 4221, 4224, 4284, 4288, 4290, 4355, 4368, 4420, 4422, 4480, 4488, 4556, 4576, 4620, 4641, 4680, 4690, 4732, 4760, 4824, 4862, 4896, 4928, 4992, 5005, 5040, 5070, 5148, 5159, 5226, 5236, 5280, 5304, 5355, 5360, 5408, 5440, 5460, 5544, 5577, 5610, 5628, 5695, 5712, 5720, 5746, 5760, 5824, 5896, 5915, 5984, 6006, 6030, 6084, 6097, 6120, 6160, 6188, 6240, 6336, 6432, 6435, 6528, 6545, 6552, 6630, 6633, 6720, 6732, 6760, 6834, 6864, 6930, 6968, 7035, 7040, 7072, 7098, 7140, 7280, 7293, 7370, 7392, 7436, 7480, 7488, 7504, 7605, 7616, 7735, 7839, 7854, 7920, 7956, 7973, 8008, 8040, 8064, 8112, 8160, 8190, 8320, 8415, 8442, 8568, 8576, 8580, 8619, 8710, 8736, 8840, 8844, 8976, 9009, 9112, 9152, 9240, 9282, 9295, 9360, 9380, 9464, 9520, 9581, 9648, 9724, 9792, 9856, 9945, 10010, 10080, 10140, 10251, 10296, 10318, 10452, 10472, 10560, 10608, 10647, 10710, 10720, 10816, 10880, 10920, 11055, 11088, 11154, 11220, 11256, 11323, 11390, 11424, 11440, 11492, 11648, 11781, 11792, 11830, 11968, 12012, 12060, 12155, 12168, 12194, 12240, 12320, 12376, 12480, 12529, 12672, 12864, 12870, 13013, 13065, 13090, 13104, 13260, 13266, 13440, 13464, 13520, 13668, 13728, 13860, 13923, 13936, 14070, 14144, 14196, 14280, 14365, 14560, 14586, 14740, 14784, 14807, 14872, 14960, 14976, 15008, 15015, 15210, 15232, 15470, 15477, 15678, 15708, 15840, 15912, 15946, 16016, 16080, 16224, 16320, 16380, 16731, 16830, 16884, 17017, 17085, 17136, 17160, 17238, 17420, 17472, 17680, 17688, 17745, 17952, 18018, 18224, 18291, 18304, 18480, 18564, 18590, 18720, 18760, 18928, 19040, 19162, 19296, 19448, 19584, 19635, 19890, 20020, 20111, 20160, 20280, 20502, 20592, 20636, 20904, 20944, 21105, 21120, 21216, 21294, 21420, 21440, 21632, 21840, 21879, 22110, 22176, 22308, 22440, 22512, 22646, 22780, 22848, 22880, 22984, 23205, 23562, 23584, 23660, 23919, 23936, 24024, 24120, 24310, 24336, 24388, 24480, 24640, 24752, 24960, 25058, 25728, 25740, 25795, 25857, 26026, 26130, 26180, 26208, 26520, 26532, 26928, 27040, 27336, 27456, 27720, 27846, 27872, 27885, 28140, 28288, 28392, 28560, 28730, 28743, 29120, 29172, 29480, 29568, 29614, 29744, 29920, 30016, 30030, 30420, 30485, 30940, 30954, 31356, 31416, 31603, 31680, 31824, 31892, 32032, 32160, 32448, 32640, 32760, 33165, 33462, 33660, 33768, 33969, 34034, 34170, 34272, 34320, 34476, 34840, 34944, 35360, 35376, 35490, 35904, 36036, 36448, 36465, 36582, 36960, 37128, 37180, 37440, 37520, 37587, 37856, 38080, 38324, 38592, 38896, 39039, 39195, 39270, 39780, 39865, 40040, 40222, 40320, 40560, 41004, 41184, 41272, 41808, 41888, 42210, 42432, 42588, 42840, 42880, 43095, 43680, 43758, 44220, 44352, 44421, 44616, 44880, 45024, 45045, 45292, 45560, 45696, 45760, 45968, 46410, 46431, 47124, 47168, 47320, 47838, 47905, 48048, 48240, 48620, 48672, 48776, 48960, 49280, 49504, 50116, 51051, 51255, 51480, 51590, 51714, 52052, 52260, 52360, 52416, 53040, 53064, 53235, 53856, 54080, 54672, 54873, 54912, 55440, 55692, 55744, 55770, 56280, 56615, 56784, 57120, 57460, 57486, 58240, 58344, 58905, 58960, 59228, 59488, 59840, 60032, 60060, 60333, 60840, 60970, 61880, 61908, 62645, 62712, 62832, 63206, 63360, 63648, 63784, 64064, 64320, 64896, 65065, 65520, 66330, 66924, 67067, 67320, 67536, 67938, 68068, 68340, 68544, 68640, 68952, 69615, 69680, 70720, 70752, 70980, 71757, 71808, 72072, 72896, 72930, 73164, 73920, 74035, 74256, 74360, 74880, 75040, 75174, 75712, 76160, 76648, 77184, 77385, 77792, 78078, 78390, 78540, 79261, 79560, 79730, 80080, 80444, 81120, 82008, 82368, 82544, 83616, 83655, 83776, 84420, 84864, 85085, 85176, 85680, 86190, 86229, 87360, 87516, 87703, 88440, 88704, 88842, 89232, 89760, 90048, 90090, 90584, 91120, 91455, 91520, 91936, 92820, 92862, 94248, 94336, 94640, 94809, 95676, 95810, 96096, 96480, 97240, 97344, 97552, 97920, 99008, 100232, 100555, 101907, 102102, 102510, 102960, 103180, 103428, 103649, 104104, 104520, 104720, 104832, 106080, 106128, 106470, 107712, 108160, 109344, 109395, 109746, 110880, 111384, 111488, 111540, 112560, 112761, 113230, 113568, 114240, 114920, 114972, 116688, 117117, 117810, 117920, 118456, 118976, 119595, 119680, 120120, 120666, 121680, 121940, 123760, 123816, 124553, 125290, 125424, 125664, 126412, 127296, 127568, 128128, 128640, 129285, 130130, 131040, 132660, 133263, 133848, 134134, 134640, 135072, 135876, 136136, 136680, 137088, 137280, 137904, 139230, 139360, 141440, 141504, 141960, 143514, 143715, 144144, 145792, 145860, 146328, 147840, 148070, 148512, 148720, 150080, 150348, 151424, 153153, 153296, 154770, 155584, 156156, 156780, 157080, 158015, 158522, 159120, 159460, 160160, 160888, 162240, 162877, 164016, 164736, 165088, 167232, 167310, 167552, 168840, 169845, 170170, 170352, 171360, 172380, 172458, 174720, 175032, 175406, 176880, 177684, 178464, 179520, 180096, 180180, 180999, 181168, 182240, 182910, 183872, 185640, 185724, 187935, 188496, 189280, 189618, 191352, 191620, 192192, 192491, 192960, 194480, 194688, 195104, 195195, 198016, 200464, 201110, 201201, 203814, 204204, 205020, 205920, 206360, 206856, 207298, 208208, 209040, 209440, 212160, 212256, 212940, 215424, 218688, 218790, 219492, 221221, 221760, 222105, 222768, 223080, 225120, 225522, 226460, 227136, 228480, 229840, 229944, 232155, 233376, 234234, 235620, 235840, 236912, 237783, 237952, 239190, 240240, 241332, 243360, 243880, 247520, 247632, 249106, 250580, 250848, 251328, 252824, 254592, 255136, 255255, 258570, 260260, 262080, 263109, 265320, 266526, 267696, 268268, 269280, 270144, 271752, 272272, 273360, 274365, 274560, 275808, 278460, 278720, 283008, 283920, 284427, 287028, 287430, 288288, 291720, 292656, 296140, 297024, 297440, 300160, 300696, 301665, 306306, 306592, 309540, 310947, 311168, 312312, 313560, 314160, 316030, 317044, 318240, 318920, 320320, 321776, 324480, 325754, 328032, 330176, 334464, 334620, 335335, 337680, 339690, 340340, 340704, 342720, 344760, 344916, 350064, 350812, 353760, 355368, 356928, 358785, 359040, 360360, 361998, 362336, 364480, 365820, 367744, 371280, 371448, 373659, 375870, 376992, 378560, 379236, 382704, 383240, 384384, 384982, 385920, 388960, 390208, 390390, 396305, 400928, 402220, 402402, 407628, 408408, 410040, 411840, 412720, 413712, 414596, 416416, 418080, 418880, 424320, 424512, 425880, 431145, 437376, 437580, 438515, 438984, 442442, 443520, 444210, 445536, 446160, 450240, 451044, 452920, 454272, 459680, 459888, 464310, 466752, 468468, 471240, 471680, 473824, 474045, 475566, 478380, 480480, 482664, 486720, 487760, 488631, 495040, 495264, 498212, 501160, 501696, 502656, 505648, 509535, 510272, 510510, 517140, 518245, 520520, 524160, 526218, 530640, 533052, 535392, 536536, 538560, 540288, 543504, 544544, 546720, 548730, 551616, 556920, 557440, 563805, 567840, 568854, 574056, 574860, 576576, 577473, 583440, 585312, 585585, 592280, 594048, 594880, 601392, 603330, 603603, 612612, 613184, 619080, 621894, 622765, 624624, 627120, 628320, 632060, 634088, 636480, 637840, 640640, 643552, 651508, 656064, 660352, 663663, 666315, 669240, 670670, 675360, 679380, 680680, 681408, 685440, 689520, 689832, 700128, 701624, 707520, 710736, 713349, 713856, 717570, 720720, 723996, 724672, 728960, 731640, 742560, 742896, 747318, 751740, 753984, 757120, 758472, 765408, 765765, 766480, 769964, 777920, 780416, 780780, 789327, 792610, 801856, 804440, 804804, 814385, 815256, 816816, 820080, 823680, 825440, 827424, 829192, 832832, 836160, 837760, 849024, 851760, 862290, 871871, 875160, 877030, 877968, 884884, 888420, 891072, 892320, 900480, 902088, 904995, 905840, 919360, 919776, 928620, 932841, 933504, 936936, 942480, 947648, 948090, 951132, 956760, 960960, 962455, 965328, 973440, 975520, 977262, 990080, 990528, 996424, 1002320, 1003392, 1006005, 1011296, 1019070, 1020544, 1021020, 1034280, 1036490, 1041040, 1052436, 1061280, 1066104, 1070784, 1073072, 1077120, 1087008, 1089088, 1093440, 1097460, 1103232, 1106105, 1113840, 1120977, 1127610, 1135680, 1137708, 1140139, 1148112, 1149720, 1153152, 1154946, 1166880, 1170624, 1171170, 1184560, 1188915, 1189760, 1202784, 1206660, 1207206, 1225224, 1226368, 1238160, 1243788, 1245530, 1249248, 1254240, 1256640, 1264120, 1268176, 1272960, 1275680, 1287104, 1303016, 1312128, 1315545, 1327326, 1332630, 1338480, 1341340, 1347437, 1350720, 1358760, 1361360, 1362816, 1379040, 1379664, 1400256, 1403248, 1415040, 1421472, 1422135, 1426698, 1435140, 1441440, 1447992, 1449344, 1463280, 1465893, 1485120, 1485792, 1494636, 1503480, 1507968, 1516944, 1530816, 1531530, 1532960, 1539928, 1554735, 1555840, 1561560, 1578654, 1585220, 1603712, 1608880, 1609608, 1628770, 1630512, 1633632, 1640160, 1650880, 1654848, 1658384, 1665664, 1672320, 1703520, 1724580, 1732419, 1743742, 1750320, 1754060, 1755936, 1769768, 1776840, 1782144, 1784640, 1804176, 1809990, 1811680, 1838720, 1839552, 1857240, 1865682, 1868295, 1873872, 1884960, 1895296, 1896180, 1902264, 1913520, 1921920, 1924910, 1930656, 1951040, 1954524, 1981056, 1990989, 1992848, 2004640, 2012010, 2022592, 2038140, 2042040, 2068560, 2072980, 2082080, 2104872, 2117401, 2122560, 2132208, 2141568, 2146144, 2174016, 2178176, 2186880, 2194920, 2212210, 2227680, 2241954, 2255220, 2271360, 2275416, 2280278, 2296224, 2299440, 2309892, 2333760, 2341248, 2342340, 2369120, 2377830, 2405568, 2413320, 2414412, 2443155, 2450448, 2476320, 2487576, 2491060, 2498496, 2508480, 2513280, 2528240, 2536352, 2551360, 2574208, 2606032, 2615613, 2631090, 2654652, 2665260, 2676960, 2682680, 2694874, 2701440, 2717520, 2722720, 2758080, 2759328, 2800512, 2806496, 2842944, 2844270, 2853396, 2870280, 2882880, 2887365, 2895984, 2926560, 2931786, 2970240, 2971584, 2989272, 3006960, 3018015, 3033888, 3061632, 3063060, 3065920, 3079856, 3109470, 3123120, 3157308, 3170440, 3217760, 3219216, 3257540, 3261024, 3267264, 3280320, 3301760, 3309696, 3316768, 3318315, 3407040, 3420417, 3449160, 3464838, 3487484, 3500640, 3508120, 3511872, 3539536, 3553680, 3566745, 3569280, 3608352, 3619980, 3623360, 3679104, 3714480, 3731364, 3736590, 3747744, 3769920, 3792360, 3804528, 3827040, 3849820, 3861312, 3902080, 3909048, 3946635, 3981978, 3985696, 4009280, 4024020, 4042311, 4045184, 4076280, 4084080, 4137120, 4145960, 4164160, 4209744, 4234802, 4245120, 4264416, 4292288, 4348032, 4359355, 4389840, 4424420, 4455360, 4483908, 4510440, 4550832, 4560556, 4592448, 4598880, 4619784, 4664205, 4667520, 4684680, 4738240, 4755660, 4811136, 4826640, 4828824, 4886310, 4900896, 4952640, 4975152, 4982120, 4996992, 5016960, 5056480, 5072704, 5102720, 5212064, 5231226, 5262180, 5309304, 5330520, 5353920, 5365360, 5389748, 5435040, 5445440, 5516160, 5518656, 5604885, 5612992, 5685888, 5688540, 5700695, 5706792, 5740560, 5765760, 5774730, 5791968, 5853120, 5863572, 5943168, 5978544, 6013920, 6036030, 6067776, 6126120, 6131840, 6159712, 6218940, 6246240, 6314616, 6340880, 6352203, 6435520, 6438432, 6515080, 6522048, 6534528, 6560640, 6633536, 6636630, 6737185, 6814080, 6840834, 6898320, 6929676, 6974968, 7001280, 7016240, 7023744, 7079072, 7107360, 7133490, 7216704, 7239960, 7246720, 7329465, 7428960, 7462728, 7473180, 7495488, 7539840, 7584720, 7609056, 7654080, 7699640, 7722624, 7818096, 7846839, 7893270, 7963956, 7971392, 8018560, 8048040, 8084622, 8152560, 8168160, 8274240, 8291920, 8328320, 8419488, 8469604, 8528832, 8584576, 8662095, 8718710, 8779680, 8848840, 8910720, 8967816, 9020880, 9101664, 9121112, 9184896, 9197760, 9239568, 9328410, 9369360, 9476480, 9511320, 9653280, 9657648, 9772620, 9801792, 9905280, 9950304, 9954945, 9964240, 10112960, 10145408, 10261251, 10424128, 10462452, 10524360, 10587005, 10618608, 10661040, 10707840, 10730720, 10779496, 10870080, 10890880, 11037312, 11209770, 11225984, 11377080, 11401390, 11413584, 11481120, 11549460, 11583936, 11706240, 11727144, 11957088, 12027840, 12072060, 12126933, 12135552, 12252240, 12319424, 12437880, 12492480, 12629232, 12681760, 12704406, 12871040, 12876864, 13030160, 13044096, 13078065, 13267072, 13273260, 13474370, 13681668, 13796640, 13859352, 13949936, 14002560, 14032480, 14158144, 14214720, 14266980, 14433408, 14479920, 14658930, 14821807, 14857920, 14925456, 14946360, 14990976, 15169440, 15218112, 15308160, 15399280, 15636192, 15693678, 15786540, 15927912, 15942784, 16096080, 16169244, 16305120, 16336320, 16548480, 16583840, 16838976, 16939208, 17057664, 17102085, 17324190, 17437420, 17559360, 17697680, 17935632, 18041760, 18203328, 18242224, 18395520, 18479136, 18656820, 18738720, 19022640, 19056609, 19306560, 19315296, 19545240, 19603584, 19900608, 19909890, 19928480, 20211555, 20225920, 20522502, 20848256, 20924904, 21048720, 21174010, 21237216, 21322080, 21461440, 21558992, 21740160, 22419540, 22754160, 22802780, 22827168, 22962240, 23098920, 23167872, 23454288, 23914176, 24055680, 24144120, 24253866, 24504480, 24638848, 24875760, 24984960, 25258464, 25363520, 25408812, 25753728, 26060320, 26156130, 26546520, 26948740, 27363336, 27593280, 27718704, 27899872, 28064960, 28316288, 28429440, 28533960, 28959840, 29317860, 29643614, 29715840, 29850912, 29892720, 30338880, 30436224, 30798560, 31272384, 31387356, 31573080, 31761015, 31855824, 32192160, 32338488, 32610240, 32672640, 33167680, 33677952, 33878416, 34204170, 34648380, 34874840, 35118720, 35395360, 35871264, 36083520, 36406656, 36484448, 36958272, 37313640, 37477440, 38045280, 38113218, 38613120, 38630592, 39090480, 39234195, 39801216, 39819780, 39856960, 40423110, 41045004, 41849808, 42097440, 42348020, 42474432, 42644160, 42922880, 43117984, 44465421, 44839080, 45508320, 45605560, 45654336, 45924480, 46197840, 46908576, 47828352, 48288240, 48507732, 49008960, 49751520, 50516928, 50727040, 50817624, 51306255, 52120640, 52312260, 53093040, 53897480, 54726672, 55186560, 55437408, 55799744, 56129920, 57067920, 57919680, 58635720, 59287228, 59701824, 59785440, 60634665, 60677760, 61597120, 62544768, 62774712, 63146160, 63522030, 63711648, 64384320, 64676976, 65220480, 66335360, 67756832, 68408340, 69296760, 69749680, 70790720, 71742528, 72167040, 72968896, 73916544, 74109035, 74627280, 74954880, 76090560, 76226436, 77261184, 78180960, 78468390, 79639560, 79713920, 80846220, 82090008, 83699616, 84194880, 84696040, 84948864, 85288320, 86235968, 88930842, 89678160, 91016640, 91211120, 91308672, 92395680, 93817152, 95283045, 96576480, 97015464, 98017920, 99503040, 101033856, 101635248, 102612510, 104241280, 104624520, 106186080, 107794960, 109453344, 110874816, 111599488, 114135840, 115839360, 117271440, 118574456, 119403648, 119570880, 121269330, 123194240, 125549424, 126292320, 127044060, 127423296, 128768640, 129353952, 133396263, 135513664, 136816680, 138593520, 139499360, 141581440, 143485056, 145937792, 148218070, 149254560, 152181120, 152452872, 156361920, 156936780, 159279120, 161692440, 164180016, 167399232, 168389760, 169392080, 172471936, 177861684, 179356320, 182033280, 182422240, 184791360, 187634304, 190566090, 193152960, 194030928, 199006080, 203270496, 205225020, 209249040, 212372160, 215589920, 218906688, 221749632, 222327105, 228271680, 234542880, 237148912, 239141760, 242538660, 251098848, 252584640, 254088120, 254846592, 258707904, 266792526, 271027328, 273633360, 277187040, 278998720, 296436140, 298509120, 304905744, 312723840, 313873560, 318558240, 323384880, 328360032, 334798464, 338784160, 355723368, 358712640, 364844480, 369582720, 381132180, 386305920, 388061856, 406540992, 410450040, 418498080, 424744320, 431179840, 437813376, 444654210, 456543360, 469085760, 474297824, 485077320, 502197696, 505169280, 508176240, 517415808, 533585052, 547266720, 554374080, 557997440, 592872280, 597018240, 609811488, 627747120, 637116480, 646769760, 656720064, 666981315, 677568320, 711446736, 717425280, 729688960, 762264360, 776123712, 813081984, 820900080, 836996160, 862359680, 889308420, 938171520, 948595648, 970154640, 1004395392, 1016352480, 1067170104, 1094533440, 1108748160, 1185744560, 1219622976, 1255494240, 1274232960, 1293539520, 1313440128, 1333962630, 1355136640, 1422893472, 1524528720, 1552247424, 1641800160, 1673992320, 1778616840, 1897191296, 1940309280, 2032704960, 2134340208, 2189066880, 2371489120, 2439245952, 2510988480, 2587079040, 2667925260, 2845786944, 3049057440, 3283600320, 3557233680, 3880618560, 4065409920, 4268680416, 4742978240, 5021976960, 5335850520, 5691573888, 6098114880, 6567200640, 7114467360, 7761237120, 8537360832, 9485956480, 10671701040, 12196229760, 14228934720, 17074721664, 21343402080, 28457869440, 42686804160, 85373608320]

約数ペア:

[(1, 85373608320), (2, 42686804160), (3, 28457869440), (4, 21343402080), (5, 17074721664), (6, 14228934720), (7, 12196229760), (8, 10671701040), (9, 9485956480), (10, 8537360832), (11, 7761237120), (12, 7114467360), (13, 6567200640), (14, 6098114880), (15, 5691573888), (16, 5335850520), (17, 5021976960), (18, 4742978240), (20, 4268680416), (21, 4065409920), (22, 3880618560), (24, 3557233680), (26, 3283600320), (28, 3049057440), (30, 2845786944), (32, 2667925260), (33, 2587079040), (34, 2510988480), (35, 2439245952), (36, 2371489120), (39, 2189066880), (40, 2134340208), (42, 2032704960), (44, 1940309280), (45, 1897191296), (48, 1778616840), (51, 1673992320), (52, 1641800160), (55, 1552247424), (56, 1524528720), (60, 1422893472), (63, 1355136640), (64, 1333962630), (65, 1313440128), (66, 1293539520), (67, 1274232960), (68, 1255494240), (70, 1219622976), (72, 1185744560), (77, 1108748160), (78, 1094533440), (80, 1067170104), (84, 1016352480), (85, 1004395392), (88, 970154640), (90, 948595648), (91, 938171520), (96, 889308420), (99, 862359680), (102, 836996160), (104, 820900080), (105, 813081984), (110, 776123712), (112, 762264360), (117, 729688960), (119, 717425280), (120, 711446736), (126, 677568320), (128, 666981315), (130, 656720064), (132, 646769760), (134, 637116480), (136, 627747120), (140, 609811488), (143, 597018240), (144, 592872280), (153, 557997440), (154, 554374080), (156, 547266720), (160, 533585052), (165, 517415808), (168, 508176240), (169, 505169280), (170, 502197696), (176, 485077320), (180, 474297824), (182, 469085760), (187, 456543360), (192, 444654210), (195, 437813376), (198, 431179840), (201, 424744320), (204, 418498080), (208, 410450040), (210, 406540992), (220, 388061856), (221, 386305920), (224, 381132180), (231, 369582720), (234, 364844480), (238, 358712640), (240, 355723368), (252, 338784160), (255, 334798464), (260, 328360032), (264, 323384880), (268, 318558240), (272, 313873560), (273, 312723840), (280, 304905744), (286, 298509120), (288, 296436140), (306, 278998720), (308, 277187040), (312, 273633360), (315, 271027328), (320, 266792526), (330, 258707904), (335, 254846592), (336, 254088120), (338, 252584640), (340, 251098848), (352, 242538660), (357, 239141760), (360, 237148912), (364, 234542880), (374, 228271680), (384, 222327105), (385, 221749632), (390, 218906688), (396, 215589920), (402, 212372160), (408, 209249040), (416, 205225020), (420, 203270496), (429, 199006080), (440, 194030928), (442, 193152960), (448, 190566090), (455, 187634304), (462, 184791360), (468, 182422240), (469, 182033280), (476, 179356320), (480, 177861684), (495, 172471936), (504, 169392080), (507, 168389760), (510, 167399232), (520, 164180016), (528, 161692440), (536, 159279120), (544, 156936780), (546, 156361920), (560, 152452872), (561, 152181120), (572, 149254560), (576, 148218070), (585, 145937792), (595, 143485056), (603, 141581440), (612, 139499360), (616, 138593520), (624, 136816680), (630, 135513664), (640, 133396263), (660, 129353952), (663, 128768640), (670, 127423296), (672, 127044060), (676, 126292320), (680, 125549424), (693, 123194240), (704, 121269330), (714, 119570880), (715, 119403648), (720, 118574456), (728, 117271440), (737, 115839360), (748, 114135840), (765, 111599488), (770, 110874816), (780, 109453344), (792, 107794960), (804, 106186080), (816, 104624520), (819, 104241280), (832, 102612510), (840, 101635248), (845, 101033856), (858, 99503040), (871, 98017920), (880, 97015464), (884, 96576480), (896, 95283045), (910, 93817152), (924, 92395680), (935, 91308672), (936, 91211120), (938, 91016640), (952, 89678160), (960, 88930842), (990, 86235968), (1001, 85288320), (1005, 84948864), (1008, 84696040), (1014, 84194880), (1020, 83699616), (1040, 82090008), (1056, 80846220), (1071, 79713920), (1072, 79639560), (1088, 78468390), (1092, 78180960), (1105, 77261184), (1120, 76226436), (1122, 76090560), (1139, 74954880), (1144, 74627280), (1152, 74109035), (1155, 73916544), (1170, 72968896), (1183, 72167040), (1190, 71742528), (1206, 70790720), (1224, 69749680), (1232, 69296760), (1248, 68408340), (1260, 67756832), (1287, 66335360), (1309, 65220480), (1320, 64676976), (1326, 64384320), (1340, 63711648), (1344, 63522030), (1352, 63146160), (1360, 62774712), (1365, 62544768), (1386, 61597120), (1407, 60677760), (1408, 60634665), (1428, 59785440), (1430, 59701824), (1440, 59287228), (1456, 58635720), (1474, 57919680), (1496, 57067920), (1521, 56129920), (1530, 55799744), (1540, 55437408), (1547, 55186560), (1560, 54726672), (1584, 53897480), (1608, 53093040), (1632, 52312260), (1638, 52120640), (1664, 51306255), (1680, 50817624), (1683, 50727040), (1690, 50516928), (1716, 49751520), (1742, 49008960), (1760, 48507732), (1768, 48288240), (1785, 47828352), (1820, 46908576), (1848, 46197840), (1859, 45924480), (1870, 45654336), (1872, 45605560), (1876, 45508320), (1904, 44839080), (1920, 44465421), (1980, 43117984), (1989, 42922880), (2002, 42644160), (2010, 42474432), (2016, 42348020), (2028, 42097440), (2040, 41849808), (2080, 41045004), (2112, 40423110), (2142, 39856960), (2144, 39819780), (2145, 39801216), (2176, 39234195), (2184, 39090480), (2210, 38630592), (2211, 38613120), (2240, 38113218), (2244, 38045280), (2278, 37477440), (2288, 37313640), (2310, 36958272), (2340, 36484448), (2345, 36406656), (2366, 36083520), (2380, 35871264), (2412, 35395360), (2431, 35118720), (2448, 34874840), (2464, 34648380), (2496, 34204170), (2520, 33878416), (2535, 33677952), (2574, 33167680), (2613, 32672640), (2618, 32610240), (2640, 32338488), (2652, 32192160), (2680, 31855824), (2688, 31761015), (2704, 31573080), (2720, 31387356), (2730, 31272384), (2772, 30798560), (2805, 30436224), (2814, 30338880), (2856, 29892720), (2860, 29850912), (2873, 29715840), (2880, 29643614), (2912, 29317860), (2948, 28959840), (2992, 28533960), (3003, 28429440), (3015, 28316288), (3042, 28064960), (3060, 27899872), (3080, 27718704), (3094, 27593280), (3120, 27363336), (3168, 26948740), (3216, 26546520), (3264, 26156130), (3276, 26060320), (3315, 25753728), (3360, 25408812), (3366, 25363520), (3380, 25258464), (3417, 24984960), (3432, 24875760), (3465, 24638848), (3484, 24504480), (3520, 24253866), (3536, 24144120), (3549, 24055680), (3570, 23914176), (3640, 23454288), (3685, 23167872), (3696, 23098920), (3718, 22962240), (3740, 22827168), (3744, 22802780), (3752, 22754160), (3808, 22419540), (3927, 21740160), (3960, 21558992), (3978, 21461440), (4004, 21322080), (4020, 21237216), (4032, 21174010), (4056, 21048720), (4080, 20924904), (4095, 20848256), (4160, 20522502), (4221, 20225920), (4224, 20211555), (4284, 19928480), (4288, 19909890), (4290, 19900608), (4355, 19603584), (4368, 19545240), (4420, 19315296), (4422, 19306560), (4480, 19056609), (4488, 19022640), (4556, 18738720), (4576, 18656820), (4620, 18479136), (4641, 18395520), (4680, 18242224), (4690, 18203328), (4732, 18041760), (4760, 17935632), (4824, 17697680), (4862, 17559360), (4896, 17437420), (4928, 17324190), (4992, 17102085), (5005, 17057664), (5040, 16939208), (5070, 16838976), (5148, 16583840), (5159, 16548480), (5226, 16336320), (5236, 16305120), (5280, 16169244), (5304, 16096080), (5355, 15942784), (5360, 15927912), (5408, 15786540), (5440, 15693678), (5460, 15636192), (5544, 15399280), (5577, 15308160), (5610, 15218112), (5628, 15169440), (5695, 14990976), (5712, 14946360), (5720, 14925456), (5746, 14857920), (5760, 14821807), (5824, 14658930), (5896, 14479920), (5915, 14433408), (5984, 14266980), (6006, 14214720), (6030, 14158144), (6084, 14032480), (6097, 14002560), (6120, 13949936), (6160, 13859352), (6188, 13796640), (6240, 13681668), (6336, 13474370), (6432, 13273260), (6435, 13267072), (6528, 13078065), (6545, 13044096), (6552, 13030160), (6630, 12876864), (6633, 12871040), (6720, 12704406), (6732, 12681760), (6760, 12629232), (6834, 12492480), (6864, 12437880), (6930, 12319424), (6968, 12252240), (7035, 12135552), (7040, 12126933), (7072, 12072060), (7098, 12027840), (7140, 11957088), (7280, 11727144), (7293, 11706240), (7370, 11583936), (7392, 11549460), (7436, 11481120), (7480, 11413584), (7488, 11401390), (7504, 11377080), (7605, 11225984), (7616, 11209770), (7735, 11037312), (7839, 10890880), (7854, 10870080), (7920, 10779496), (7956, 10730720), (7973, 10707840), (8008, 10661040), (8040, 10618608), (8064, 10587005), (8112, 10524360), (8160, 10462452), (8190, 10424128), (8320, 10261251), (8415, 10145408), (8442, 10112960), (8568, 9964240), (8576, 9954945), (8580, 9950304), (8619, 9905280), (8710, 9801792), (8736, 9772620), (8840, 9657648), (8844, 9653280), (8976, 9511320), (9009, 9476480), (9112, 9369360), (9152, 9328410), (9240, 9239568), (9282, 9197760), (9295, 9184896), (9360, 9121112), (9380, 9101664), (9464, 9020880), (9520, 8967816), (9581, 8910720), (9648, 8848840), (9724, 8779680), (9792, 8718710), (9856, 8662095), (9945, 8584576), (10010, 8528832), (10080, 8469604), (10140, 8419488), (10251, 8328320), (10296, 8291920), (10318, 8274240), (10452, 8168160), (10472, 8152560), (10560, 8084622), (10608, 8048040), (10647, 8018560), (10710, 7971392), (10720, 7963956), (10816, 7893270), (10880, 7846839), (10920, 7818096), (11055, 7722624), (11088, 7699640), (11154, 7654080), (11220, 7609056), (11256, 7584720), (11323, 7539840), (11390, 7495488), (11424, 7473180), (11440, 7462728), (11492, 7428960), (11648, 7329465), (11781, 7246720), (11792, 7239960), (11830, 7216704), (11968, 7133490), (12012, 7107360), (12060, 7079072), (12155, 7023744), (12168, 7016240), (12194, 7001280), (12240, 6974968), (12320, 6929676), (12376, 6898320), (12480, 6840834), (12529, 6814080), (12672, 6737185), (12864, 6636630), (12870, 6633536), (13013, 6560640), (13065, 6534528), (13090, 6522048), (13104, 6515080), (13260, 6438432), (13266, 6435520), (13440, 6352203), (13464, 6340880), (13520, 6314616), (13668, 6246240), (13728, 6218940), (13860, 6159712), (13923, 6131840), (13936, 6126120), (14070, 6067776), (14144, 6036030), (14196, 6013920), (14280, 5978544), (14365, 5943168), (14560, 5863572), (14586, 5853120), (14740, 5791968), (14784, 5774730), (14807, 5765760), (14872, 5740560), (14960, 5706792), (14976, 5700695), (15008, 5688540), (15015, 5685888), (15210, 5612992), (15232, 5604885), (15470, 5518656), (15477, 5516160), (15678, 5445440), (15708, 5435040), (15840, 5389748), (15912, 5365360), (15946, 5353920), (16016, 5330520), (16080, 5309304), (16224, 5262180), (16320, 5231226), (16380, 5212064), (16731, 5102720), (16830, 5072704), (16884, 5056480), (17017, 5016960), (17085, 4996992), (17136, 4982120), (17160, 4975152), (17238, 4952640), (17420, 4900896), (17472, 4886310), (17680, 4828824), (17688, 4826640), (17745, 4811136), (17952, 4755660), (18018, 4738240), (18224, 4684680), (18291, 4667520), (18304, 4664205), (18480, 4619784), (18564, 4598880), (18590, 4592448), (18720, 4560556), (18760, 4550832), (18928, 4510440), (19040, 4483908), (19162, 4455360), (19296, 4424420), (19448, 4389840), (19584, 4359355), (19635, 4348032), (19890, 4292288), (20020, 4264416), (20111, 4245120), (20160, 4234802), (20280, 4209744), (20502, 4164160), (20592, 4145960), (20636, 4137120), (20904, 4084080), (20944, 4076280), (21105, 4045184), (21120, 4042311), (21216, 4024020), (21294, 4009280), (21420, 3985696), (21440, 3981978), (21632, 3946635), (21840, 3909048), (21879, 3902080), (22110, 3861312), (22176, 3849820), (22308, 3827040), (22440, 3804528), (22512, 3792360), (22646, 3769920), (22780, 3747744), (22848, 3736590), (22880, 3731364), (22984, 3714480), (23205, 3679104), (23562, 3623360), (23584, 3619980), (23660, 3608352), (23919, 3569280), (23936, 3566745), (24024, 3553680), (24120, 3539536), (24310, 3511872), (24336, 3508120), (24388, 3500640), (24480, 3487484), (24640, 3464838), (24752, 3449160), (24960, 3420417), (25058, 3407040), (25728, 3318315), (25740, 3316768), (25795, 3309696), (25857, 3301760), (26026, 3280320), (26130, 3267264), (26180, 3261024), (26208, 3257540), (26520, 3219216), (26532, 3217760), (26928, 3170440), (27040, 3157308), (27336, 3123120), (27456, 3109470), (27720, 3079856), (27846, 3065920), (27872, 3063060), (27885, 3061632), (28140, 3033888), (28288, 3018015), (28392, 3006960), (28560, 2989272), (28730, 2971584), (28743, 2970240), (29120, 2931786), (29172, 2926560), (29480, 2895984), (29568, 2887365), (29614, 2882880), (29744, 2870280), (29920, 2853396), (30016, 2844270), (30030, 2842944), (30420, 2806496), (30485, 2800512), (30940, 2759328), (30954, 2758080), (31356, 2722720), (31416, 2717520), (31603, 2701440), (31680, 2694874), (31824, 2682680), (31892, 2676960), (32032, 2665260), (32160, 2654652), (32448, 2631090), (32640, 2615613), (32760, 2606032), (33165, 2574208), (33462, 2551360), (33660, 2536352), (33768, 2528240), (33969, 2513280), (34034, 2508480), (34170, 2498496), (34272, 2491060), (34320, 2487576), (34476, 2476320), (34840, 2450448), (34944, 2443155), (35360, 2414412), (35376, 2413320), (35490, 2405568), (35904, 2377830), (36036, 2369120), (36448, 2342340), (36465, 2341248), (36582, 2333760), (36960, 2309892), (37128, 2299440), (37180, 2296224), (37440, 2280278), (37520, 2275416), (37587, 2271360), (37856, 2255220), (38080, 2241954), (38324, 2227680), (38592, 2212210), (38896, 2194920), (39039, 2186880), (39195, 2178176), (39270, 2174016), (39780, 2146144), (39865, 2141568), (40040, 2132208), (40222, 2122560), (40320, 2117401), (40560, 2104872), (41004, 2082080), (41184, 2072980), (41272, 2068560), (41808, 2042040), (41888, 2038140), (42210, 2022592), (42432, 2012010), (42588, 2004640), (42840, 1992848), (42880, 1990989), (43095, 1981056), (43680, 1954524), (43758, 1951040), (44220, 1930656), (44352, 1924910), (44421, 1921920), (44616, 1913520), (44880, 1902264), (45024, 1896180), (45045, 1895296), (45292, 1884960), (45560, 1873872), (45696, 1868295), (45760, 1865682), (45968, 1857240), (46410, 1839552), (46431, 1838720), (47124, 1811680), (47168, 1809990), (47320, 1804176), (47838, 1784640), (47905, 1782144), (48048, 1776840), (48240, 1769768), (48620, 1755936), (48672, 1754060), (48776, 1750320), (48960, 1743742), (49280, 1732419), (49504, 1724580), (50116, 1703520), (51051, 1672320), (51255, 1665664), (51480, 1658384), (51590, 1654848), (51714, 1650880), (52052, 1640160), (52260, 1633632), (52360, 1630512), (52416, 1628770), (53040, 1609608), (53064, 1608880), (53235, 1603712), (53856, 1585220), (54080, 1578654), (54672, 1561560), (54873, 1555840), (54912, 1554735), (55440, 1539928), (55692, 1532960), (55744, 1531530), (55770, 1530816), (56280, 1516944), (56615, 1507968), (56784, 1503480), (57120, 1494636), (57460, 1485792), (57486, 1485120), (58240, 1465893), (58344, 1463280), (58905, 1449344), (58960, 1447992), (59228, 1441440), (59488, 1435140), (59840, 1426698), (60032, 1422135), (60060, 1421472), (60333, 1415040), (60840, 1403248), (60970, 1400256), (61880, 1379664), (61908, 1379040), (62645, 1362816), (62712, 1361360), (62832, 1358760), (63206, 1350720), (63360, 1347437), (63648, 1341340), (63784, 1338480), (64064, 1332630), (64320, 1327326), (64896, 1315545), (65065, 1312128), (65520, 1303016), (66330, 1287104), (66924, 1275680), (67067, 1272960), (67320, 1268176), (67536, 1264120), (67938, 1256640), (68068, 1254240), (68340, 1249248), (68544, 1245530), (68640, 1243788), (68952, 1238160), (69615, 1226368), (69680, 1225224), (70720, 1207206), (70752, 1206660), (70980, 1202784), (71757, 1189760), (71808, 1188915), (72072, 1184560), (72896, 1171170), (72930, 1170624), (73164, 1166880), (73920, 1154946), (74035, 1153152), (74256, 1149720), (74360, 1148112), (74880, 1140139), (75040, 1137708), (75174, 1135680), (75712, 1127610), (76160, 1120977), (76648, 1113840), (77184, 1106105), (77385, 1103232), (77792, 1097460), (78078, 1093440), (78390, 1089088), (78540, 1087008), (79261, 1077120), (79560, 1073072), (79730, 1070784), (80080, 1066104), (80444, 1061280), (81120, 1052436), (82008, 1041040), (82368, 1036490), (82544, 1034280), (83616, 1021020), (83655, 1020544), (83776, 1019070), (84420, 1011296), (84864, 1006005), (85085, 1003392), (85176, 1002320), (85680, 996424), (86190, 990528), (86229, 990080), (87360, 977262), (87516, 975520), (87703, 973440), (88440, 965328), (88704, 962455), (88842, 960960), (89232, 956760), (89760, 951132), (90048, 948090), (90090, 947648), (90584, 942480), (91120, 936936), (91455, 933504), (91520, 932841), (91936, 928620), (92820, 919776), (92862, 919360), (94248, 905840), (94336, 904995), (94640, 902088), (94809, 900480), (95676, 892320), (95810, 891072), (96096, 888420), (96480, 884884), (97240, 877968), (97344, 877030), (97552, 875160), (97920, 871871), (99008, 862290), (100232, 851760), (100555, 849024), (101907, 837760), (102102, 836160), (102510, 832832), (102960, 829192), (103180, 827424), (103428, 825440), (103649, 823680), (104104, 820080), (104520, 816816), (104720, 815256), (104832, 814385), (106080, 804804), (106128, 804440), (106470, 801856), (107712, 792610), (108160, 789327), (109344, 780780), (109395, 780416), (109746, 777920), (110880, 769964), (111384, 766480), (111488, 765765), (111540, 765408), (112560, 758472), (112761, 757120), (113230, 753984), (113568, 751740), (114240, 747318), (114920, 742896), (114972, 742560), (116688, 731640), (117117, 728960), (117810, 724672), (117920, 723996), (118456, 720720), (118976, 717570), (119595, 713856), (119680, 713349), (120120, 710736), (120666, 707520), (121680, 701624), (121940, 700128), (123760, 689832), (123816, 689520), (124553, 685440), (125290, 681408), (125424, 680680), (125664, 679380), (126412, 675360), (127296, 670670), (127568, 669240), (128128, 666315), (128640, 663663), (129285, 660352), (130130, 656064), (131040, 651508), (132660, 643552), (133263, 640640), (133848, 637840), (134134, 636480), (134640, 634088), (135072, 632060), (135876, 628320), (136136, 627120), (136680, 624624), (137088, 622765), (137280, 621894), (137904, 619080), (139230, 613184), (139360, 612612), (141440, 603603), (141504, 603330), (141960, 601392), (143514, 594880), (143715, 594048), (144144, 592280), (145792, 585585), (145860, 585312), (146328, 583440), (147840, 577473), (148070, 576576), (148512, 574860), (148720, 574056), (150080, 568854), (150348, 567840), (151424, 563805), (153153, 557440), (153296, 556920), (154770, 551616), (155584, 548730), (156156, 546720), (156780, 544544), (157080, 543504), (158015, 540288), (158522, 538560), (159120, 536536), (159460, 535392), (160160, 533052), (160888, 530640), (162240, 526218), (162877, 524160), (164016, 520520), (164736, 518245), (165088, 517140), (167232, 510510), (167310, 510272), (167552, 509535), (168840, 505648), (169845, 502656), (170170, 501696), (170352, 501160), (171360, 498212), (172380, 495264), (172458, 495040), (174720, 488631), (175032, 487760), (175406, 486720), (176880, 482664), (177684, 480480), (178464, 478380), (179520, 475566), (180096, 474045), (180180, 473824), (180999, 471680), (181168, 471240), (182240, 468468), (182910, 466752), (183872, 464310), (185640, 459888), (185724, 459680), (187935, 454272), (188496, 452920), (189280, 451044), (189618, 450240), (191352, 446160), (191620, 445536), (192192, 444210), (192491, 443520), (192960, 442442), (194480, 438984), (194688, 438515), (195104, 437580), (195195, 437376), (198016, 431145), (200464, 425880), (201110, 424512), (201201, 424320), (203814, 418880), (204204, 418080), (205020, 416416), (205920, 414596), (206360, 413712), (206856, 412720), (207298, 411840), (208208, 410040), (209040, 408408), (209440, 407628), (212160, 402402), (212256, 402220), (212940, 400928), (215424, 396305), (218688, 390390), (218790, 390208), (219492, 388960), (221221, 385920), (221760, 384982), (222105, 384384), (222768, 383240), (223080, 382704), (225120, 379236), (225522, 378560), (226460, 376992), (227136, 375870), (228480, 373659), (229840, 371448), (229944, 371280), (232155, 367744), (233376, 365820), (234234, 364480), (235620, 362336), (235840, 361998), (236912, 360360), (237783, 359040), (237952, 358785), (239190, 356928), (240240, 355368), (241332, 353760), (243360, 350812), (243880, 350064), (247520, 344916), (247632, 344760), (249106, 342720), (250580, 340704), (250848, 340340), (251328, 339690), (252824, 337680), (254592, 335335), (255136, 334620), (255255, 334464), (258570, 330176), (260260, 328032), (262080, 325754), (263109, 324480), (265320, 321776), (266526, 320320), (267696, 318920), (268268, 318240), (269280, 317044), (270144, 316030), (271752, 314160), (272272, 313560), (273360, 312312), (274365, 311168), (274560, 310947), (275808, 309540), (278460, 306592), (278720, 306306), (283008, 301665), (283920, 300696), (284427, 300160), (287028, 297440), (287430, 297024), (288288, 296140), (291720, 292656)]