54203909760

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[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, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 79, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 158, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 237, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 316, 320, 330, 336, 340, 352, 357, 360, 364, 374, 384, 385, 390, 392, 395, 396, 408, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 474, 476, 480, 490, 495, 504, 510, 520, 528, 539, 544, 546, 553, 560, 561, 572, 576, 585, 588, 595, 612, 616, 624, 630, 632, 637, 640, 660, 663, 672, 680, 693, 704, 711, 714, 715, 720, 728, 735, 748, 765, 770, 780, 784, 790, 792, 816, 819, 832, 833, 840, 858, 869, 880, 882, 884, 896, 910, 924, 935, 936, 948, 952, 960, 980, 990, 1001, 1008, 1020, 1027, 1040, 1056, 1071, 1078, 1088, 1092, 1105, 1106, 1120, 1122, 1144, 1152, 1155, 1170, 1176, 1185, 1190, 1224, 1232, 1248, 1260, 1264, 1274, 1287, 1309, 1320, 1326, 1343, 1344, 1360, 1365, 1386, 1408, 1422, 1428, 1430, 1440, 1456, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1580, 1584, 1617, 1632, 1638, 1659, 1664, 1666, 1680, 1683, 1716, 1738, 1760, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1896, 1904, 1911, 1920, 1960, 1980, 1989, 2002, 2016, 2040, 2054, 2080, 2112, 2142, 2145, 2156, 2176, 2184, 2205, 2210, 2212, 2240, 2244, 2288, 2310, 2340, 2352, 2370, 2380, 2431, 2448, 2464, 2496, 2499, 2520, 2528, 2548, 2574, 2607, 2618, 2640, 2652, 2686, 2688, 2695, 2720, 2730, 2765, 2772, 2805, 2844, 2856, 2860, 2880, 2912, 2940, 2992, 3003, 3060, 3080, 3081, 3094, 3120, 3136, 3160, 3168, 3185, 3234, 3264, 3276, 3315, 3318, 3332, 3360, 3366, 3432, 3465, 3476, 3520, 3528, 3536, 3555, 3570, 3640, 3696, 3740, 3744, 3792, 3808, 3822, 3871, 3920, 3927, 3960, 3978, 4004, 4029, 4032, 4080, 4095, 4108, 4160, 4165, 4224, 4284, 4290, 4312, 4345, 4368, 4410, 4420, 4424, 4480, 4488, 4576, 4620, 4641, 4680, 4704, 4740, 4760, 4851, 4862, 4896, 4928, 4977, 4992, 4998, 5005, 5040, 5056, 5096, 5135, 5148, 5214, 5236, 5280, 5304, 5355, 5372, 5390, 5440, 5460, 5530, 5544, 5610, 5688, 5712, 5720, 5733, 5760, 5824, 5880, 5984, 6006, 6083, 6120, 6160, 6162, 6188, 6240, 6272, 6320, 6336, 6370, 6435, 6468, 6528, 6545, 6552, 6630, 6636, 6664, 6715, 6720, 6732, 6864, 6930, 6952, 7007, 7040, 7056, 7072, 7110, 7140, 7189, 7280, 7293, 7392, 7480, 7488, 7497, 7584, 7616, 7644, 7735, 7742, 7821, 7840, 7854, 7920, 7956, 8008, 8058, 8064, 8085, 8160, 8190, 8216, 8295, 8320, 8330, 8415, 8568, 8580, 8624, 8690, 8736, 8820, 8840, 8848, 8976, 9009, 9152, 9163, 9240, 9243, 9282, 9360, 9401, 9408, 9480, 9520, 9555, 9702, 9724, 9792, 9856, 9945, 9954, 9996, 10010, 10080, 10112, 10192, 10270, 10296, 10428, 10472, 10560, 10608, 10710, 10744, 10780, 10829, 10880, 10920, 11060, 11088, 11220, 11297, 11376, 11424, 11440, 11466, 11613, 11648, 11760, 11781, 11968, 12012, 12087, 12155, 12166, 12240, 12320, 12324, 12376, 12480, 12495, 12640, 12672, 12740, 12870, 12936, 13035, 13090, 13104, 13260, 13272, 13328, 13430, 13440, 13464, 13728, 13860, 13904, 13923, 14014, 14112, 14144, 14220, 14280, 14378, 14560, 14586, 14773, 14784, 14960, 14976, 14994, 15015, 15168, 15232, 15288, 15405, 15470, 15484, 15642, 15680, 15708, 15840, 15912, 16016, 16116, 16170, 16320, 16380, 16432, 16590, 16660, 16830, 17017, 17136, 17160, 17248, 17380, 17459, 17472, 17640, 17680, 17696, 17952, 18018, 18249, 18304, 18326, 18480, 18486, 18564, 18720, 18802, 18816, 18960, 19040, 19110, 19355, 19404, 19448, 19584, 19635, 19890, 19908, 19992, 20020, 20145, 20160, 20384, 20540, 20592, 20856, 20944, 21021, 21120, 21216, 21420, 21488, 21560, 21567, 21658, 21840, 21879, 22120, 22176, 22440, 22594, 22752, 22848, 22880, 22932, 23205, 23226, 23520, 23562, 23936, 24024, 24174, 24255, 24310, 24332, 24480, 24640, 24648, 24752, 24885, 24960, 24990, 25280, 25480, 25740, 25872, 26070, 26180, 26208, 26520, 26544, 26656, 26860, 26928, 27456, 27489, 27720, 27808, 27846, 28028, 28203, 28224, 28288, 28440, 28560, 28665, 28756, 29120, 29172, 29546, 29568, 29920, 29988, 30030, 30336, 30415, 30576, 30810, 30940, 30968, 31284, 31360, 31416, 31680, 31824, 32032, 32232, 32340, 32487, 32640, 32760, 32864, 33180, 33320, 33660, 33891, 34034, 34272, 34320, 34496, 34760, 34839, 34918, 34944, 35035, 35280, 35360, 35392, 35904, 35945, 36036, 36465, 36498, 36652, 36960, 36972, 37128, 37440, 37485, 37604, 37920, 38080, 38220, 38710, 38808, 38896, 39105, 39270, 39780, 39816, 39984, 40040, 40290, 40320, 40768, 41080, 41184, 41712, 41888, 42042, 42432, 42581, 42840, 42976, 43120, 43134, 43316, 43680, 43758, 44240, 44319, 44352, 44880, 45045, 45188, 45504, 45696, 45760, 45815, 45864, 46215, 46410, 46452, 47005, 47040, 47124, 48048, 48348, 48510, 48620, 48664, 48960, 49280, 49296, 49504, 49770, 49980, 50323, 50560, 50960, 51051, 51480, 51744, 52140, 52360, 52377, 52416, 53040, 53088, 53312, 53720, 53856, 54145, 54747, 54912, 54978, 55440, 55616, 55692, 56056, 56406, 56448, 56485, 56880, 57120, 57330, 57512, 58065, 58240, 58344, 58905, 59092, 59840, 59976, 60060, 60435, 60830, 61152, 61620, 61880, 61936, 62568, 62832, 63063, 63360, 63648, 64064, 64464, 64680, 64701, 64974, 65520, 65728, 65807, 66360, 66640, 67320, 67782, 68068, 68544, 68640, 68992, 69520, 69615, 69678, 69836, 70070, 70560, 70720, 70784, 71808, 71890, 72072, 72930, 72996, 73304, 73865, 73920, 73944, 74256, 74880, 74970, 75208, 75840, 76160, 76440, 77420, 77616, 77792, 78210, 78540, 79079, 79560, 79632, 79968, 80080, 80580, 81536, 82160, 82368, 82467, 83424, 83776, 84084, 84609, 84864, 85085, 85162, 85680, 85952, 86240, 86268, 86632, 87295, 87360, 87516, 88480, 88638, 88704, 89760, 90090, 90376, 91008, 91245, 91520, 91630, 91728, 92430, 92820, 92904, 94010, 94080, 94248, 96096, 96696, 97020, 97240, 97328, 97461, 97920, 98592, 99008, 99540, 99960, 100646, 101673, 101920, 102102, 102960, 103411, 103488, 104280, 104720, 104754, 104832, 105105, 106080, 106176, 106624, 107440, 107712, 107835, 108290, 109395, 109494, 109956, 110880, 111232, 111384, 112112, 112812, 112970, 113760, 114240, 114660, 115024, 116130, 116688, 117810, 118184, 119119, 119680, 119952, 120120, 120870, 121660, 122213, 122304, 123240, 123760, 123872, 125136, 125664, 126126, 127296, 127743, 128128, 128928, 129360, 129402, 129948, 131040, 131456, 131614, 132720, 132957, 133280, 134640, 135564, 136136, 137088, 137280, 137445, 139040, 139230, 139356, 139672, 140140, 141015, 141120, 141440, 143780, 144144, 145860, 145992, 146608, 147730, 147840, 147888, 148512, 149940, 150416, 150969, 151680, 152880, 153153, 154840, 155232, 155584, 156420, 157080, 157131, 158158, 159120, 159264, 159936, 160160, 161160, 162435, 164320, 164736, 164934, 166848, 167552, 168168, 169218, 169455, 170170, 170324, 171360, 171904, 172480, 172536, 173264, 174195, 174590, 174720, 175032, 176960, 177276, 179520, 180180, 180752, 182490, 183260, 183456, 184860, 185640, 185808, 188020, 188496, 192049, 192192, 193392, 194040, 194480, 194656, 194922, 197184, 197421, 198016, 199080, 199920, 201292, 203346, 203840, 204204, 205920, 206822, 206976, 208560, 209440, 209508, 210210, 212160, 212352, 212905, 214880, 215424, 215670, 216580, 218790, 218988, 219912, 221595, 221760, 222768, 224224, 225624, 225940, 227520, 228480, 229320, 230048, 232260, 233376, 235620, 236368, 237237, 238238, 239904, 240240, 241740, 243320, 244426, 244608, 246480, 247520, 247744, 250272, 251328, 251615, 252252, 254592, 255255, 255486, 257856, 258720, 258804, 259896, 261885, 262080, 263228, 265440, 265914, 266560, 269280, 271128, 272272, 273735, 274560, 274890, 278080, 278460, 278712, 279344, 280280, 282030, 282240, 287560, 288288, 291720, 291984, 293216, 295460, 295776, 297024, 299880, 300832, 301938, 305760, 306306, 309680, 310233, 310464, 311168, 312840, 314160, 314262, 315315, 316316, 318240, 318528, 319872, 320320, 322320, 323505, 324870, 328640, 329035, 329868, 333696, 336336, 338436, 338910, 340340, 340648, 342720, 344960, 345072, 346528, 348390, 349180, 350064, 353920, 354552, 357357, 359040, 360360, 361504, 364980, 366520, 366639, 366912, 369720, 371280, 371616, 376040, 376992, 383229, 384098, 384384, 386784, 388080, 388960, 389312, 389844, 394368, 394842, 395395, 398160, 399840, 402584, 406692, 407680, 408408, 411840, 412335, 413644, 417120, 418880, 419016, 420420, 423045, 424320, 425810, 429760, 431340, 433160, 437580, 437976, 439824, 443190, 443520, 445536, 448448, 451248, 451880, 452907, 455040, 458640, 460096, 464520, 466752, 471240, 472736, 474474, 476476, 479808, 480480, 483480, 486640, 487305, 488852, 492960, 495040, 495488, 500544, 502656, 503230, 504504, 508365, 510510, 510972, 515712, 517055, 517440, 517608, 519792, 523770, 524160, 526456, 530880, 531828, 533120, 538560, 542256, 544544, 547470, 549780, 553553, 556160, 556920, 557424, 558688, 560560, 564060, 575120, 576147, 576576, 583440, 583968, 586432, 590920, 591552, 592263, 594048, 595595, 599760, 601664, 603876, 611065, 611520, 612612, 619360, 620466, 620928, 625680, 628320, 628524, 630630, 632632, 636480, 637056, 638715, 640640, 644640, 647010, 649740, 657280, 658070, 659736, 664785, 672672, 676872, 677820, 680680, 681296, 685440, 690144, 693056, 696780, 698360, 700128, 709104, 711711, 714714, 720720, 723008, 723877, 729960, 733040, 733278, 733824, 739440, 742560, 743232, 752080, 753984, 754845, 765765, 766458, 768196, 773568, 776160, 777920, 778624, 779688, 785655, 789684, 790790, 796320, 799680, 805168, 813384, 816816, 823680, 824670, 827288, 834240, 837760, 838032, 840840, 846090, 851620, 855491, 859520, 862680, 866320, 875160, 875952, 879648, 886380, 891072, 896896, 902496, 903760, 905814, 917280, 920192, 929040, 930699, 933504, 942480, 945472, 948948, 952952, 959616, 960245, 960960, 966960, 973280, 974610, 977704, 985920, 987105, 990080, 1001088, 1006460, 1009008, 1016730, 1021020, 1021944, 1034110, 1034880, 1035216, 1039584, 1047540, 1052912, 1061760, 1063656, 1072071, 1077120, 1084512, 1089088, 1094940, 1099560, 1099917, 1107106, 1113840, 1114848, 1117376, 1121120, 1128120, 1150240, 1152294, 1153152, 1166880, 1167936, 1172864, 1181840, 1183104, 1184526, 1186185, 1191190, 1199520, 1203328, 1207752, 1222130, 1223040, 1225224, 1238720, 1240932, 1251360, 1256640, 1257048, 1261260, 1265264, 1272960, 1277430, 1289280, 1294020, 1299480, 1316140, 1319472, 1329570, 1344343, 1345344, 1353744, 1355640, 1361360, 1362592, 1380288, 1386112, 1393560, 1396720, 1400256, 1418208, 1423422, 1429428, 1441440, 1446016, 1447754, 1459920, 1466080, 1466556, 1478880, 1485120, 1486464, 1504160, 1507968, 1509690, 1531530, 1532916, 1536392, 1547136, 1551165, 1552320, 1555840, 1559376, 1571310, 1579368, 1581580, 1592640, 1599360, 1610336, 1626768, 1633632, 1649340, 1654576, 1660659, 1668480, 1676064, 1681680, 1692180, 1703240, 1710982, 1725360, 1728441, 1732640, 1750320, 1751904, 1759296, 1772760, 1782144, 1786785, 1804992, 1807520, 1811628, 1833195, 1834560, 1858080, 1861398, 1884960, 1890944, 1897896, 1905904, 1916145, 1920490, 1921920, 1933920, 1946560, 1949220, 1955408, 1971840, 1974210, 2012920, 2018016, 2033460, 2042040, 2043888, 2068220, 2070432, 2079168, 2095080, 2105824, 2127312, 2144142, 2169024, 2171631, 2178176, 2189880, 2199120, 2199834, 2214212, 2227680, 2229696, 2234752, 2242240, 2256240, 2264535, 2300480, 2304588, 2333760, 2335872, 2363680, 2369052, 2372370, 2382380, 2399040, 2415504, 2444260, 2450448, 2477440, 2481864, 2502720, 2513280, 2514096, 2522520, 2530528, 2554860, 2566473, 2578560, 2588040, 2598960, 2632280, 2638944, 2659140, 2688686, 2690688, 2707488, 2711280, 2722720, 2725184, 2760576, 2767765, 2787120, 2793440, 2800512, 2836416, 2846844, 2858856, 2880735, 2882880, 2895508, 2919840, 2932160, 2933112, 2957760, 2961315, 2970240, 3008320, 3019380, 3063060, 3065832, 3072784, 3102330, 3104640, 3118752, 3142620, 3158736, 3163160, 3185280, 3220672, 3253536, 3267264, 3298680, 3309152, 3321318, 3352128, 3363360, 3384360, 3406480, 3421964, 3450720, 3456882, 3465280, 3500640, 3503808, 3518592, 3545520, 3558555, 3573570, 3609984, 3615040, 3619385, 3623256, 3666390, 3669120, 3716160, 3722796, 3769920, 3795792, 3811808, 3832290, 3840980, 3867840, 3893120, 3898440, 3910816, 3948420, 4025840, 4033029, 4036032, 4066920, 4084080, 4087776, 4136440, 4140864, 4158336, 4190160, 4211648, 4254624, 4277455, 4288284, 4338048, 4343262, 4379760, 4398240, 4399668, 4428424, 4455360, 4459392, 4484480, 4512480, 4529070, 4600960, 4609176, 4653495, 4667520, 4727360, 4738104, 4744740, 4764760, 4798080, 4831008, 4888520, 4900896, 4963728, 4981977, 5005440, 5028192, 5045040, 5061056, 5109720, 5132946, 5176080, 5197920, 5264560, 5277888, 5318280, 5360355, 5377372, 5414976, 5422560, 5445440, 5450368, 5499585, 5535530, 5574240, 5586880, 5672832, 5693688, 5717712, 5761470, 5765760, 5791016, 5839680, 5864320, 5866224, 5915520, 5922630, 6016640, 6038760, 6126120, 6131664, 6145568, 6204660, 6237504, 6285240, 6317472, 6326320, 6441344, 6507072, 6514893, 6534528, 6597360, 6618304, 6642636, 6704256, 6721715, 6726720, 6768720, 6812960, 6843928, 6901440, 6913764, 6930560, 7001280, 7007616, 7091040, 7117110, 7147140, 7230080, 7238770, 7246512, 7332780, 7432320, 7445592, 7539840, 7591584, 7623616, 7664580, 7681960, 7699419, 7735680, 7796880, 7821632, 7896840, 8051680, 8066058, 8072064, 8133840, 8168160, 8175552, 8272880, 8281728, 8303295, 8380320, 8423296, 8509248, 8554910, 8576568, 8642205, 8686524, 8759520, 8796480, 8799336, 8856848, 8910720, 9024960, 9058140, 9218352, 9306990, 9410401, 9454720, 9476208, 9489480, 9529520, 9662016, 9777040, 9801792, 9927456, 9963954, 10056384, 10090080, 10122112, 10219440, 10265892, 10352160, 10395840, 10529120, 10555776, 10636560, 10720710, 10754744, 10829952, 10845120, 10858155, 10890880, 10999170, 11071060, 11148480, 11173760, 11387376, 11435424, 11522940, 11582032, 11679360, 11732448, 11845260, 12077520, 12099087, 12252240, 12263328, 12291136, 12409320, 12475008, 12570480, 12634944, 12652640, 12832365, 13014144, 13029786, 13194720, 13236608, 13285272, 13443430, 13453440, 13537440, 13625920, 13687856, 13802880, 13827528, 14002560, 14182080, 14234220, 14294280, 14477540, 14493024, 14665560, 14891184, 15183168, 15247232, 15329160, 15363920, 15398838, 15593760, 15643264, 15793680, 16103360, 16132116, 16267680, 16336320, 16351104, 16545760, 16606590, 16760640, 17018496, 17109820, 17153136, 17284410, 17373048, 17519040, 17592960, 17598672, 17713696, 18049920, 18116280, 18436704, 18613980, 18820802, 18952416, 18978960, 19059040, 19324032, 19554080, 19603584, 19854912, 19927908, 20112768, 20165145, 20180160, 20438880, 20531784, 20704320, 20791680, 21058240, 21273120, 21441420, 21509488, 21690240, 21716310, 21998340, 22142120, 22296960, 22774752, 22870848, 23045880, 23164064, 23464896, 23690520, 24155040, 24198174, 24504480, 24526656, 24582272, 24818640, 24909885, 25140960, 25269888, 25305280, 25664730, 26059572, 26389440, 26570544, 26886860, 27074880, 27251840, 27375712, 27655056, 28231203, 28364160, 28468440, 28588560, 28955080, 28986048, 29331120, 29782368, 30366336, 30658320, 30727840, 30797676, 31187520, 31587360, 32206720, 32264232, 32535360, 32574465, 32672640, 33091520, 33213180, 33521280, 34219640, 34306272, 34568820, 34746096, 35038080, 35197344, 35427392, 36232560, 36873408, 37227960, 37641604, 37904832, 37957920, 38118080, 38497095, 39108160, 39709824, 39855816, 40330290, 40360320, 40877760, 41063568, 41408640, 42116480, 42546240, 42882840, 43018976, 43432620, 43996680, 44284240, 45549504, 45741696, 46091760, 46328128, 46929792, 47052005, 47381040, 48310080, 48396348, 49008960, 49053312, 49637280, 49819770, 50281920, 50610560, 51329460, 52119144, 52778880, 53141088, 53773720, 54149760, 54751424, 55310112, 56462406, 56936880, 57177120, 57910160, 57972096, 58662240, 59564736, 60495435, 61316640, 61455680, 61595352, 62375040, 63174720, 64528464, 65070720, 65148930, 66183040, 66426360, 68439280, 68612544, 69137640, 69492192, 70394688, 70854784, 72465120, 73746816, 74455920, 75283208, 75809664, 75915840, 76236160, 76994190, 78216320, 79711632, 80660580, 81755520, 82127136, 84693609, 85092480, 85765680, 86037952, 86865240, 87993360, 88568480, 91099008, 92183520, 92656256, 94104010, 94762080, 96620160, 96792696, 98017920, 99274560, 99639540, 100563840, 102658920, 104238288, 106282176, 107547440, 109502848, 110620224, 112924812, 113873760, 114354240, 115820320, 117324480, 119129472, 120990870, 122633280, 122911360, 123190704, 126349440, 129056928, 130297860, 132852720, 136878560, 137225088, 138275280, 138984384, 140789376, 141156015, 144930240, 148911840, 150566416, 151831680, 153988380, 159423264, 161321160, 164254272, 169387218, 171531360, 172075904, 173730480, 175986720, 177136960, 184367040, 188208020, 189524160, 193585392, 198549120, 199279080, 205317840, 208476576, 212564352, 215094880, 221240448, 225849624, 227747520, 228708480, 231640640, 234648960, 241981740, 245266560, 246381408, 258113856, 260595720, 265705440, 273757120, 276550560, 277968768, 282312030, 289860480, 297823680, 301132832, 307976760, 318846528, 322642320, 328508544, 338774436, 343062720, 347460960, 351973440, 354273920, 368734080, 376416040, 379048320, 387170784, 398558160, 410635680, 416953152, 423468045, 430189760, 451699248, 455495040, 463281280, 483963480, 492762816, 516227712, 521191440, 531410880, 547514240, 553101120, 564624060, 595647360, 602265664, 615953520, 637693056, 645284640, 677548872, 686125440, 694921920, 703946880, 752832080, 774341568, 797116320, 821271360, 833906304, 846936090, 860379520, 903398496, 967926960, 985525632, 1042382880, 1062821760, 1106202240, 1129248120, 1204531328, 1231907040, 1290569280, 1355097744, 1389843840, 1505664160, 1548683136, 1594232640, 1642542720, 1693872180, 1806796992, 1935853920, 2084765760, 2258496240, 2463814080, 2581138560, 2710195488, 3011328320, 3188465280, 3387744360, 3613593984, 3871707840, 4169531520, 4516992480, 4927628160, 5420390976, 6022656640, 6775488720, 7743415680, 9033984960, 10840781952, 13550977440, 18067969920, 27101954880, 54203909760]

約数ペア:

[(1, 54203909760), (2, 27101954880), (3, 18067969920), (4, 13550977440), (5, 10840781952), (6, 9033984960), (7, 7743415680), (8, 6775488720), (9, 6022656640), (10, 5420390976), (11, 4927628160), (12, 4516992480), (13, 4169531520), (14, 3871707840), (15, 3613593984), (16, 3387744360), (17, 3188465280), (18, 3011328320), (20, 2710195488), (21, 2581138560), (22, 2463814080), (24, 2258496240), (26, 2084765760), (28, 1935853920), (30, 1806796992), (32, 1693872180), (33, 1642542720), (34, 1594232640), (35, 1548683136), (36, 1505664160), (39, 1389843840), (40, 1355097744), (42, 1290569280), (44, 1231907040), (45, 1204531328), (48, 1129248120), (49, 1106202240), (51, 1062821760), (52, 1042382880), (55, 985525632), (56, 967926960), (60, 903398496), (63, 860379520), (64, 846936090), (65, 833906304), (66, 821271360), (68, 797116320), (70, 774341568), (72, 752832080), (77, 703946880), (78, 694921920), (79, 686125440), (80, 677548872), (84, 645284640), (85, 637693056), (88, 615953520), (90, 602265664), (91, 595647360), (96, 564624060), (98, 553101120), (99, 547514240), (102, 531410880), (104, 521191440), (105, 516227712), (110, 492762816), (112, 483963480), (117, 463281280), (119, 455495040), (120, 451699248), (126, 430189760), (128, 423468045), (130, 416953152), (132, 410635680), (136, 398558160), (140, 387170784), (143, 379048320), (144, 376416040), (147, 368734080), (153, 354273920), (154, 351973440), (156, 347460960), (158, 343062720), (160, 338774436), (165, 328508544), (168, 322642320), (170, 318846528), (176, 307976760), (180, 301132832), (182, 297823680), (187, 289860480), (192, 282312030), (195, 277968768), (196, 276550560), (198, 273757120), (204, 265705440), (208, 260595720), (210, 258113856), (220, 246381408), (221, 245266560), (224, 241981740), (231, 234648960), (234, 231640640), (237, 228708480), (238, 227747520), (240, 225849624), (245, 221240448), (252, 215094880), (255, 212564352), (260, 208476576), (264, 205317840), (272, 199279080), (273, 198549120), (280, 193585392), (286, 189524160), (288, 188208020), (294, 184367040), (306, 177136960), (308, 175986720), (312, 173730480), (315, 172075904), (316, 171531360), (320, 169387218), (330, 164254272), (336, 161321160), (340, 159423264), (352, 153988380), (357, 151831680), (360, 150566416), (364, 148911840), (374, 144930240), (384, 141156015), (385, 140789376), (390, 138984384), (392, 138275280), (395, 137225088), (396, 136878560), (408, 132852720), (416, 130297860), (420, 129056928), (429, 126349440), (440, 123190704), (441, 122911360), (442, 122633280), (448, 120990870), (455, 119129472), (462, 117324480), (468, 115820320), (474, 114354240), (476, 113873760), (480, 112924812), (490, 110620224), (495, 109502848), (504, 107547440), (510, 106282176), (520, 104238288), (528, 102658920), (539, 100563840), (544, 99639540), (546, 99274560), (553, 98017920), (560, 96792696), (561, 96620160), (572, 94762080), (576, 94104010), (585, 92656256), (588, 92183520), (595, 91099008), (612, 88568480), (616, 87993360), (624, 86865240), (630, 86037952), (632, 85765680), (637, 85092480), (640, 84693609), (660, 82127136), (663, 81755520), (672, 80660580), (680, 79711632), (693, 78216320), (704, 76994190), (711, 76236160), (714, 75915840), (715, 75809664), (720, 75283208), (728, 74455920), (735, 73746816), (748, 72465120), (765, 70854784), (770, 70394688), (780, 69492192), (784, 69137640), (790, 68612544), (792, 68439280), (816, 66426360), (819, 66183040), (832, 65148930), (833, 65070720), (840, 64528464), (858, 63174720), (869, 62375040), (880, 61595352), (882, 61455680), (884, 61316640), (896, 60495435), (910, 59564736), (924, 58662240), (935, 57972096), (936, 57910160), (948, 57177120), (952, 56936880), (960, 56462406), (980, 55310112), (990, 54751424), (1001, 54149760), (1008, 53773720), (1020, 53141088), (1027, 52778880), (1040, 52119144), (1056, 51329460), (1071, 50610560), (1078, 50281920), (1088, 49819770), (1092, 49637280), (1105, 49053312), (1106, 49008960), (1120, 48396348), (1122, 48310080), (1144, 47381040), (1152, 47052005), (1155, 46929792), (1170, 46328128), (1176, 46091760), (1185, 45741696), (1190, 45549504), (1224, 44284240), (1232, 43996680), (1248, 43432620), (1260, 43018976), (1264, 42882840), (1274, 42546240), (1287, 42116480), (1309, 41408640), (1320, 41063568), (1326, 40877760), (1343, 40360320), (1344, 40330290), (1360, 39855816), (1365, 39709824), (1386, 39108160), (1408, 38497095), (1422, 38118080), (1428, 37957920), (1430, 37904832), (1440, 37641604), (1456, 37227960), (1470, 36873408), (1496, 36232560), (1530, 35427392), (1540, 35197344), (1547, 35038080), (1560, 34746096), (1568, 34568820), (1580, 34306272), (1584, 34219640), (1617, 33521280), (1632, 33213180), (1638, 33091520), (1659, 32672640), (1664, 32574465), (1666, 32535360), (1680, 32264232), (1683, 32206720), (1716, 31587360), (1738, 31187520), (1760, 30797676), (1764, 30727840), (1768, 30658320), (1785, 30366336), (1820, 29782368), (1848, 29331120), (1870, 28986048), (1872, 28955080), (1896, 28588560), (1904, 28468440), (1911, 28364160), (1920, 28231203), (1960, 27655056), (1980, 27375712), (1989, 27251840), (2002, 27074880), (2016, 26886860), (2040, 26570544), (2054, 26389440), (2080, 26059572), (2112, 25664730), (2142, 25305280), (2145, 25269888), (2156, 25140960), (2176, 24909885), (2184, 24818640), (2205, 24582272), (2210, 24526656), (2212, 24504480), (2240, 24198174), (2244, 24155040), (2288, 23690520), (2310, 23464896), (2340, 23164064), (2352, 23045880), (2370, 22870848), (2380, 22774752), (2431, 22296960), (2448, 22142120), (2464, 21998340), (2496, 21716310), (2499, 21690240), (2520, 21509488), (2528, 21441420), (2548, 21273120), (2574, 21058240), (2607, 20791680), (2618, 20704320), (2640, 20531784), (2652, 20438880), (2686, 20180160), (2688, 20165145), (2695, 20112768), (2720, 19927908), (2730, 19854912), (2765, 19603584), (2772, 19554080), (2805, 19324032), (2844, 19059040), (2856, 18978960), (2860, 18952416), (2880, 18820802), (2912, 18613980), (2940, 18436704), (2992, 18116280), (3003, 18049920), (3060, 17713696), (3080, 17598672), (3081, 17592960), (3094, 17519040), (3120, 17373048), (3136, 17284410), (3160, 17153136), (3168, 17109820), (3185, 17018496), (3234, 16760640), (3264, 16606590), (3276, 16545760), (3315, 16351104), (3318, 16336320), (3332, 16267680), (3360, 16132116), (3366, 16103360), (3432, 15793680), (3465, 15643264), (3476, 15593760), (3520, 15398838), (3528, 15363920), (3536, 15329160), (3555, 15247232), (3570, 15183168), (3640, 14891184), (3696, 14665560), (3740, 14493024), (3744, 14477540), (3792, 14294280), (3808, 14234220), (3822, 14182080), (3871, 14002560), (3920, 13827528), (3927, 13802880), (3960, 13687856), (3978, 13625920), (4004, 13537440), (4029, 13453440), (4032, 13443430), (4080, 13285272), (4095, 13236608), (4108, 13194720), (4160, 13029786), (4165, 13014144), (4224, 12832365), (4284, 12652640), (4290, 12634944), (4312, 12570480), (4345, 12475008), (4368, 12409320), (4410, 12291136), (4420, 12263328), (4424, 12252240), (4480, 12099087), (4488, 12077520), (4576, 11845260), (4620, 11732448), (4641, 11679360), (4680, 11582032), (4704, 11522940), (4740, 11435424), (4760, 11387376), (4851, 11173760), (4862, 11148480), (4896, 11071060), (4928, 10999170), (4977, 10890880), (4992, 10858155), (4998, 10845120), (5005, 10829952), (5040, 10754744), (5056, 10720710), (5096, 10636560), (5135, 10555776), (5148, 10529120), (5214, 10395840), (5236, 10352160), (5280, 10265892), (5304, 10219440), (5355, 10122112), (5372, 10090080), (5390, 10056384), (5440, 9963954), (5460, 9927456), (5530, 9801792), (5544, 9777040), (5610, 9662016), (5688, 9529520), (5712, 9489480), (5720, 9476208), (5733, 9454720), (5760, 9410401), (5824, 9306990), (5880, 9218352), (5984, 9058140), (6006, 9024960), (6083, 8910720), (6120, 8856848), (6160, 8799336), (6162, 8796480), (6188, 8759520), (6240, 8686524), (6272, 8642205), (6320, 8576568), (6336, 8554910), (6370, 8509248), (6435, 8423296), (6468, 8380320), (6528, 8303295), (6545, 8281728), (6552, 8272880), (6630, 8175552), (6636, 8168160), (6664, 8133840), (6715, 8072064), (6720, 8066058), (6732, 8051680), (6864, 7896840), (6930, 7821632), (6952, 7796880), (7007, 7735680), (7040, 7699419), (7056, 7681960), (7072, 7664580), (7110, 7623616), (7140, 7591584), (7189, 7539840), (7280, 7445592), (7293, 7432320), (7392, 7332780), (7480, 7246512), (7488, 7238770), (7497, 7230080), (7584, 7147140), (7616, 7117110), (7644, 7091040), (7735, 7007616), (7742, 7001280), (7821, 6930560), (7840, 6913764), (7854, 6901440), (7920, 6843928), (7956, 6812960), (8008, 6768720), (8058, 6726720), (8064, 6721715), (8085, 6704256), (8160, 6642636), (8190, 6618304), (8216, 6597360), (8295, 6534528), (8320, 6514893), (8330, 6507072), (8415, 6441344), (8568, 6326320), (8580, 6317472), (8624, 6285240), (8690, 6237504), (8736, 6204660), (8820, 6145568), (8840, 6131664), (8848, 6126120), (8976, 6038760), (9009, 6016640), (9152, 5922630), (9163, 5915520), (9240, 5866224), (9243, 5864320), (9282, 5839680), (9360, 5791016), (9401, 5765760), (9408, 5761470), (9480, 5717712), (9520, 5693688), (9555, 5672832), (9702, 5586880), (9724, 5574240), (9792, 5535530), (9856, 5499585), (9945, 5450368), (9954, 5445440), (9996, 5422560), (10010, 5414976), (10080, 5377372), (10112, 5360355), (10192, 5318280), (10270, 5277888), (10296, 5264560), (10428, 5197920), (10472, 5176080), (10560, 5132946), (10608, 5109720), (10710, 5061056), (10744, 5045040), (10780, 5028192), (10829, 5005440), (10880, 4981977), (10920, 4963728), (11060, 4900896), (11088, 4888520), (11220, 4831008), (11297, 4798080), (11376, 4764760), (11424, 4744740), (11440, 4738104), (11466, 4727360), (11613, 4667520), (11648, 4653495), (11760, 4609176), (11781, 4600960), (11968, 4529070), (12012, 4512480), (12087, 4484480), (12155, 4459392), (12166, 4455360), (12240, 4428424), (12320, 4399668), (12324, 4398240), (12376, 4379760), (12480, 4343262), (12495, 4338048), (12640, 4288284), (12672, 4277455), (12740, 4254624), (12870, 4211648), (12936, 4190160), (13035, 4158336), (13090, 4140864), (13104, 4136440), (13260, 4087776), (13272, 4084080), (13328, 4066920), (13430, 4036032), (13440, 4033029), (13464, 4025840), (13728, 3948420), (13860, 3910816), (13904, 3898440), (13923, 3893120), (14014, 3867840), (14112, 3840980), (14144, 3832290), (14220, 3811808), (14280, 3795792), (14378, 3769920), (14560, 3722796), (14586, 3716160), (14773, 3669120), (14784, 3666390), (14960, 3623256), (14976, 3619385), (14994, 3615040), (15015, 3609984), (15168, 3573570), (15232, 3558555), (15288, 3545520), (15405, 3518592), (15470, 3503808), (15484, 3500640), (15642, 3465280), (15680, 3456882), (15708, 3450720), (15840, 3421964), (15912, 3406480), (16016, 3384360), (16116, 3363360), (16170, 3352128), (16320, 3321318), (16380, 3309152), (16432, 3298680), (16590, 3267264), (16660, 3253536), (16830, 3220672), (17017, 3185280), (17136, 3163160), (17160, 3158736), (17248, 3142620), (17380, 3118752), (17459, 3104640), (17472, 3102330), (17640, 3072784), (17680, 3065832), (17696, 3063060), (17952, 3019380), (18018, 3008320), (18249, 2970240), (18304, 2961315), (18326, 2957760), (18480, 2933112), (18486, 2932160), (18564, 2919840), (18720, 2895508), (18802, 2882880), (18816, 2880735), (18960, 2858856), (19040, 2846844), (19110, 2836416), (19355, 2800512), (19404, 2793440), (19448, 2787120), (19584, 2767765), (19635, 2760576), (19890, 2725184), (19908, 2722720), (19992, 2711280), (20020, 2707488), (20145, 2690688), (20160, 2688686), (20384, 2659140), (20540, 2638944), (20592, 2632280), (20856, 2598960), (20944, 2588040), (21021, 2578560), (21120, 2566473), (21216, 2554860), (21420, 2530528), (21488, 2522520), (21560, 2514096), (21567, 2513280), (21658, 2502720), (21840, 2481864), (21879, 2477440), (22120, 2450448), (22176, 2444260), (22440, 2415504), (22594, 2399040), (22752, 2382380), (22848, 2372370), (22880, 2369052), (22932, 2363680), (23205, 2335872), (23226, 2333760), (23520, 2304588), (23562, 2300480), (23936, 2264535), (24024, 2256240), (24174, 2242240), (24255, 2234752), (24310, 2229696), (24332, 2227680), (24480, 2214212), (24640, 2199834), (24648, 2199120), (24752, 2189880), (24885, 2178176), (24960, 2171631), (24990, 2169024), (25280, 2144142), (25480, 2127312), (25740, 2105824), (25872, 2095080), (26070, 2079168), (26180, 2070432), (26208, 2068220), (26520, 2043888), (26544, 2042040), (26656, 2033460), (26860, 2018016), (26928, 2012920), (27456, 1974210), (27489, 1971840), (27720, 1955408), (27808, 1949220), (27846, 1946560), (28028, 1933920), (28203, 1921920), (28224, 1920490), (28288, 1916145), (28440, 1905904), (28560, 1897896), (28665, 1890944), (28756, 1884960), (29120, 1861398), (29172, 1858080), (29546, 1834560), (29568, 1833195), (29920, 1811628), (29988, 1807520), (30030, 1804992), (30336, 1786785), (30415, 1782144), (30576, 1772760), (30810, 1759296), (30940, 1751904), (30968, 1750320), (31284, 1732640), (31360, 1728441), (31416, 1725360), (31680, 1710982), (31824, 1703240), (32032, 1692180), (32232, 1681680), (32340, 1676064), (32487, 1668480), (32640, 1660659), (32760, 1654576), (32864, 1649340), (33180, 1633632), (33320, 1626768), (33660, 1610336), (33891, 1599360), (34034, 1592640), (34272, 1581580), (34320, 1579368), (34496, 1571310), (34760, 1559376), (34839, 1555840), (34918, 1552320), (34944, 1551165), (35035, 1547136), (35280, 1536392), (35360, 1532916), (35392, 1531530), (35904, 1509690), (35945, 1507968), (36036, 1504160), (36465, 1486464), (36498, 1485120), (36652, 1478880), (36960, 1466556), (36972, 1466080), (37128, 1459920), (37440, 1447754), (37485, 1446016), (37604, 1441440), (37920, 1429428), (38080, 1423422), (38220, 1418208), (38710, 1400256), (38808, 1396720), (38896, 1393560), (39105, 1386112), (39270, 1380288), (39780, 1362592), (39816, 1361360), (39984, 1355640), (40040, 1353744), (40290, 1345344), (40320, 1344343), (40768, 1329570), (41080, 1319472), (41184, 1316140), (41712, 1299480), (41888, 1294020), (42042, 1289280), (42432, 1277430), (42581, 1272960), (42840, 1265264), (42976, 1261260), (43120, 1257048), (43134, 1256640), (43316, 1251360), (43680, 1240932), (43758, 1238720), (44240, 1225224), (44319, 1223040), (44352, 1222130), (44880, 1207752), (45045, 1203328), (45188, 1199520), (45504, 1191190), (45696, 1186185), (45760, 1184526), (45815, 1183104), (45864, 1181840), (46215, 1172864), (46410, 1167936), (46452, 1166880), (47005, 1153152), (47040, 1152294), (47124, 1150240), (48048, 1128120), (48348, 1121120), (48510, 1117376), (48620, 1114848), (48664, 1113840), (48960, 1107106), (49280, 1099917), (49296, 1099560), (49504, 1094940), (49770, 1089088), (49980, 1084512), (50323, 1077120), (50560, 1072071), (50960, 1063656), (51051, 1061760), (51480, 1052912), (51744, 1047540), (52140, 1039584), (52360, 1035216), (52377, 1034880), (52416, 1034110), (53040, 1021944), (53088, 1021020), (53312, 1016730), (53720, 1009008), (53856, 1006460), (54145, 1001088), (54747, 990080), (54912, 987105), (54978, 985920), (55440, 977704), (55616, 974610), (55692, 973280), (56056, 966960), (56406, 960960), (56448, 960245), (56485, 959616), (56880, 952952), (57120, 948948), (57330, 945472), (57512, 942480), (58065, 933504), (58240, 930699), (58344, 929040), (58905, 920192), (59092, 917280), (59840, 905814), (59976, 903760), (60060, 902496), (60435, 896896), (60830, 891072), (61152, 886380), (61620, 879648), (61880, 875952), (61936, 875160), (62568, 866320), (62832, 862680), (63063, 859520), (63360, 855491), (63648, 851620), (64064, 846090), (64464, 840840), (64680, 838032), (64701, 837760), (64974, 834240), (65520, 827288), (65728, 824670), (65807, 823680), (66360, 816816), (66640, 813384), (67320, 805168), (67782, 799680), (68068, 796320), (68544, 790790), (68640, 789684), (68992, 785655), (69520, 779688), (69615, 778624), (69678, 777920), (69836, 776160), (70070, 773568), (70560, 768196), (70720, 766458), (70784, 765765), (71808, 754845), (71890, 753984), (72072, 752080), (72930, 743232), (72996, 742560), (73304, 739440), (73865, 733824), (73920, 733278), (73944, 733040), (74256, 729960), (74880, 723877), (74970, 723008), (75208, 720720), (75840, 714714), (76160, 711711), (76440, 709104), (77420, 700128), (77616, 698360), (77792, 696780), (78210, 693056), (78540, 690144), (79079, 685440), (79560, 681296), (79632, 680680), (79968, 677820), (80080, 676872), (80580, 672672), (81536, 664785), (82160, 659736), (82368, 658070), (82467, 657280), (83424, 649740), (83776, 647010), (84084, 644640), (84609, 640640), (84864, 638715), (85085, 637056), (85162, 636480), (85680, 632632), (85952, 630630), (86240, 628524), (86268, 628320), (86632, 625680), (87295, 620928), (87360, 620466), (87516, 619360), (88480, 612612), (88638, 611520), (88704, 611065), (89760, 603876), (90090, 601664), (90376, 599760), (91008, 595595), (91245, 594048), (91520, 592263), (91630, 591552), (91728, 590920), (92430, 586432), (92820, 583968), (92904, 583440), (94010, 576576), (94080, 576147), (94248, 575120), (96096, 564060), (96696, 560560), (97020, 558688), (97240, 557424), (97328, 556920), (97461, 556160), (97920, 553553), (98592, 549780), (99008, 547470), (99540, 544544), (99960, 542256), (100646, 538560), (101673, 533120), (101920, 531828), (102102, 530880), (102960, 526456), (103411, 524160), (103488, 523770), (104280, 519792), (104720, 517608), (104754, 517440), (104832, 517055), (105105, 515712), (106080, 510972), (106176, 510510), (106624, 508365), (107440, 504504), (107712, 503230), (107835, 502656), (108290, 500544), (109395, 495488), (109494, 495040), (109956, 492960), (110880, 488852), (111232, 487305), (111384, 486640), (112112, 483480), (112812, 480480), (112970, 479808), (113760, 476476), (114240, 474474), (114660, 472736), (115024, 471240), (116130, 466752), (116688, 464520), (117810, 460096), (118184, 458640), (119119, 455040), (119680, 452907), (119952, 451880), (120120, 451248), (120870, 448448), (121660, 445536), (122213, 443520), (122304, 443190), (123240, 439824), (123760, 437976), (123872, 437580), (125136, 433160), (125664, 431340), (126126, 429760), (127296, 425810), (127743, 424320), (128128, 423045), (128928, 420420), (129360, 419016), (129402, 418880), (129948, 417120), (131040, 413644), (131456, 412335), (131614, 411840), (132720, 408408), (132957, 407680), (133280, 406692), (134640, 402584), (135564, 399840), (136136, 398160), (137088, 395395), (137280, 394842), (137445, 394368), (139040, 389844), (139230, 389312), (139356, 388960), (139672, 388080), (140140, 386784), (141015, 384384), (141120, 384098), (141440, 383229), (143780, 376992), (144144, 376040), (145860, 371616), (145992, 371280), (146608, 369720), (147730, 366912), (147840, 366639), (147888, 366520), (148512, 364980), (149940, 361504), (150416, 360360), (150969, 359040), (151680, 357357), (152880, 354552), (153153, 353920), (154840, 350064), (155232, 349180), (155584, 348390), (156420, 346528), (157080, 345072), (157131, 344960), (158158, 342720), (159120, 340648), (159264, 340340), (159936, 338910), (160160, 338436), (161160, 336336), (162435, 333696), (164320, 329868), (164736, 329035), (164934, 328640), (166848, 324870), (167552, 323505), (168168, 322320), (169218, 320320), (169455, 319872), (170170, 318528), (170324, 318240), (171360, 316316), (171904, 315315), (172480, 314262), (172536, 314160), (173264, 312840), (174195, 311168), (174590, 310464), (174720, 310233), (175032, 309680), (176960, 306306), (177276, 305760), (179520, 301938), (180180, 300832), (180752, 299880), (182490, 297024), (183260, 295776), (183456, 295460), (184860, 293216), (185640, 291984), (185808, 291720), (188020, 288288), (188496, 287560), (192049, 282240), (192192, 282030), (193392, 280280), (194040, 279344), (194480, 278712), (194656, 278460), (194922, 278080), (197184, 274890), (197421, 274560), (198016, 273735), (199080, 272272), (199920, 271128), (201292, 269280), (203346, 266560), (203840, 265914), (204204, 265440), (205920, 263228), (206822, 262080), (206976, 261885), (208560, 259896), (209440, 258804), (209508, 258720), (210210, 257856), (212160, 255486), (212352, 255255), (212905, 254592), (214880, 252252), (215424, 251615), (215670, 251328), (216580, 250272), (218790, 247744), (218988, 247520), (219912, 246480), (221595, 244608), (221760, 244426), (222768, 243320), (224224, 241740), (225624, 240240), (225940, 239904), (227520, 238238), (228480, 237237), (229320, 236368), (230048, 235620), (232260, 233376)]