49327518240

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 61, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 122, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 183, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 244, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 305, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 363, 364, 366, 374, 378, 385, 390, 396, 408, 416, 420, 427, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 484, 488, 495, 504, 510, 520, 528, 540, 544, 546, 549, 560, 561, 572, 585, 594, 595, 605, 610, 612, 616, 624, 630, 660, 663, 671, 672, 680, 693, 702, 714, 715, 720, 726, 728, 732, 748, 756, 765, 770, 780, 792, 793, 816, 819, 840, 847, 854, 858, 864, 880, 884, 910, 915, 918, 924, 935, 936, 945, 952, 968, 976, 990, 1001, 1008, 1020, 1037, 1040, 1056, 1071, 1080, 1089, 1092, 1098, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1210, 1220, 1224, 1232, 1248, 1260, 1281, 1287, 1309, 1320, 1326, 1342, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1452, 1456, 1464, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1586, 1632, 1638, 1647, 1680, 1683, 1694, 1708, 1716, 1755, 1760, 1768, 1785, 1815, 1820, 1830, 1836, 1848, 1870, 1872, 1890, 1904, 1936, 1952, 1980, 1989, 2002, 2013, 2016, 2040, 2057, 2074, 2079, 2080, 2135, 2142, 2145, 2160, 2178, 2184, 2196, 2210, 2244, 2288, 2295, 2310, 2340, 2376, 2379, 2380, 2420, 2431, 2440, 2448, 2457, 2464, 2520, 2541, 2562, 2574, 2618, 2640, 2652, 2684, 2720, 2730, 2745, 2772, 2805, 2808, 2856, 2860, 2904, 2912, 2928, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3111, 3120, 3146, 3168, 3172, 3213, 3267, 3276, 3294, 3315, 3355, 3360, 3366, 3388, 3416, 3432, 3465, 3510, 3536, 3570, 3630, 3640, 3660, 3672, 3696, 3740, 3744, 3780, 3808, 3843, 3861, 3872, 3927, 3960, 3965, 3978, 4004, 4026, 4080, 4095, 4114, 4148, 4158, 4235, 4270, 4284, 4290, 4320, 4356, 4368, 4392, 4420, 4488, 4576, 4590, 4620, 4641, 4680, 4697, 4719, 4752, 4758, 4760, 4840, 4862, 4880, 4896, 4914, 5005, 5040, 5049, 5082, 5124, 5148, 5185, 5236, 5280, 5304, 5355, 5368, 5445, 5460, 5490, 5544, 5551, 5610, 5616, 5712, 5720, 5808, 5856, 5940, 5967, 5984, 6006, 6039, 6048, 6120, 6160, 6171, 6188, 6222, 6240, 6292, 6344, 6405, 6426, 6435, 6534, 6545, 6552, 6588, 6630, 6710, 6732, 6776, 6832, 6864, 6930, 7020, 7072, 7137, 7140, 7259, 7260, 7280, 7293, 7320, 7344, 7381, 7392, 7480, 7560, 7623, 7686, 7722, 7735, 7854, 7865, 7920, 7930, 7956, 8008, 8052, 8160, 8190, 8228, 8235, 8296, 8316, 8415, 8470, 8540, 8568, 8580, 8712, 8723, 8736, 8784, 8840, 8976, 9009, 9180, 9240, 9282, 9333, 9360, 9394, 9438, 9504, 9516, 9520, 9680, 9724, 9760, 9828, 9945, 10010, 10065, 10080, 10098, 10164, 10248, 10285, 10296, 10370, 10395, 10472, 10608, 10710, 10736, 10890, 10920, 10980, 11011, 11088, 11102, 11220, 11232, 11407, 11424, 11440, 11529, 11616, 11781, 11880, 11895, 11934, 12012, 12078, 12155, 12240, 12285, 12320, 12342, 12376, 12444, 12584, 12688, 12705, 12810, 12852, 12870, 13068, 13090, 13104, 13176, 13260, 13420, 13464, 13481, 13552, 13664, 13728, 13860, 13923, 14040, 14091, 14157, 14274, 14280, 14399, 14518, 14520, 14560, 14586, 14640, 14688, 14762, 14960, 15015, 15120, 15246, 15372, 15444, 15470, 15555, 15708, 15730, 15840, 15860, 15912, 16016, 16065, 16104, 16335, 16380, 16456, 16470, 16592, 16632, 16653, 16830, 16940, 17017, 17080, 17136, 17160, 17424, 17446, 17568, 17680, 17952, 18018, 18117, 18360, 18480, 18513, 18564, 18666, 18720, 18788, 18876, 19032, 19040, 19215, 19305, 19360, 19448, 19635, 19656, 19890, 20020, 20130, 20196, 20328, 20496, 20570, 20592, 20740, 20790, 20944, 21216, 21411, 21420, 21472, 21777, 21780, 21840, 21879, 21960, 22022, 22143, 22176, 22204, 22440, 22814, 22869, 22880, 23058, 23205, 23485, 23562, 23595, 23760, 23790, 23868, 24024, 24156, 24310, 24480, 24570, 24684, 24752, 24888, 25168, 25245, 25376, 25410, 25620, 25704, 25740, 26136, 26169, 26180, 26208, 26352, 26520, 26741, 26840, 26928, 26962, 27027, 27104, 27720, 27755, 27846, 27999, 28080, 28182, 28314, 28548, 28560, 28798, 29036, 29040, 29172, 29280, 29524, 29835, 29920, 30030, 30195, 30240, 30492, 30744, 30855, 30888, 30940, 31110, 31416, 31460, 31720, 31824, 32032, 32130, 32208, 32670, 32760, 32912, 32940, 33033, 33184, 33264, 33306, 33660, 33880, 34034, 34160, 34221, 34272, 34320, 34848, 34892, 35343, 35360, 35685, 36036, 36234, 36295, 36465, 36720, 36905, 36960, 37026, 37128, 37332, 37576, 37752, 38064, 38115, 38430, 38610, 38896, 39270, 39312, 39780, 40040, 40260, 40392, 40443, 40656, 40992, 41140, 41184, 41480, 41580, 41769, 41888, 42273, 42471, 42822, 42840, 43197, 43554, 43560, 43615, 43680, 43758, 43920, 44044, 44286, 44408, 44880, 45045, 45628, 45738, 46116, 46410, 46665, 46970, 47124, 47190, 47520, 47580, 47736, 48048, 48312, 48620, 49140, 49368, 49504, 49776, 49959, 50336, 50490, 50820, 51051, 51240, 51408, 51480, 51667, 52272, 52338, 52360, 52704, 53040, 53482, 53680, 53856, 53924, 54054, 55055, 55440, 55510, 55539, 55692, 55998, 56160, 56364, 56628, 57035, 57096, 57120, 57596, 57645, 58072, 58080, 58344, 58905, 59048, 59670, 60060, 60390, 60984, 61061, 61488, 61710, 61776, 61880, 62220, 62832, 62920, 63440, 63648, 64260, 64416, 65331, 65340, 65520, 65637, 65824, 65880, 66066, 66429, 66528, 66612, 67320, 67405, 67760, 68068, 68320, 68442, 68640, 69615, 69784, 70455, 70686, 70785, 71370, 71995, 72072, 72468, 72590, 72930, 73440, 73810, 74052, 74256, 74664, 75152, 75504, 76128, 76230, 76860, 77220, 77792, 78507, 78540, 78624, 79560, 79849, 80080, 80223, 80520, 80784, 80886, 81312, 82280, 82960, 83160, 83265, 83538, 84546, 84942, 85085, 85644, 85680, 86394, 87108, 87120, 87230, 87516, 87840, 88088, 88572, 88816, 89760, 90090, 90585, 91256, 91476, 92232, 92565, 92820, 93330, 93940, 94248, 94367, 94380, 95160, 95472, 95953, 96096, 96624, 97240, 98280, 98736, 99099, 99552, 99918, 100980, 101640, 102102, 102480, 102663, 102816, 102960, 103334, 104544, 104676, 104720, 106080, 106964, 107055, 107360, 107848, 108108, 108885, 109395, 110110, 110715, 110880, 111020, 111078, 111384, 111996, 112728, 113256, 114070, 114192, 114345, 115192, 115290, 116144, 116688, 117810, 118096, 119340, 120120, 120780, 121329, 121968, 122122, 122976, 123420, 123552, 123760, 124440, 125477, 125664, 125840, 126819, 126880, 128520, 129591, 130662, 130680, 130845, 131040, 131274, 131760, 132132, 132858, 133224, 133705, 134640, 134810, 135135, 135520, 136136, 136884, 139230, 139568, 139995, 140910, 141372, 141570, 142740, 143990, 144144, 144936, 145180, 145860, 147620, 148104, 148291, 148512, 149328, 149877, 150304, 151008, 152460, 153153, 153720, 154440, 155001, 157014, 157080, 159120, 159698, 160160, 160446, 161040, 161568, 161772, 164560, 165165, 165920, 166320, 166530, 167076, 169092, 169884, 170170, 171105, 171288, 171360, 172788, 174216, 174240, 174460, 175032, 176176, 176715, 177144, 177632, 180180, 181170, 182512, 182952, 183183, 184464, 185130, 185640, 186660, 187187, 187880, 188496, 188734, 188760, 190320, 190944, 191906, 193248, 194480, 195993, 196560, 197472, 198198, 199287, 199836, 201960, 202215, 203280, 204204, 204960, 205326, 205920, 206668, 208845, 209352, 209440, 211365, 212355, 213928, 214110, 215696, 215985, 216216, 217770, 218790, 220220, 221430, 222040, 222156, 222768, 223992, 225456, 226512, 228140, 228384, 228690, 230384, 230580, 232288, 233376, 235521, 235620, 236192, 238680, 239547, 240240, 240669, 241560, 242658, 243936, 244244, 246840, 247520, 248880, 249795, 250954, 251680, 253638, 255255, 257040, 258335, 259182, 261324, 261360, 261690, 262548, 263520, 264264, 265716, 266448, 267410, 269280, 269620, 270270, 272272, 273768, 277695, 278460, 279136, 279990, 281820, 282744, 283101, 283140, 285480, 287859, 287980, 288288, 289872, 290360, 291720, 295240, 296208, 296582, 297297, 298656, 299754, 304920, 305305, 306306, 307440, 307989, 308880, 310002, 314028, 314160, 318240, 319396, 320892, 322080, 323544, 326655, 328185, 329120, 330330, 332145, 332640, 333060, 334152, 338184, 339768, 340340, 342210, 342576, 345576, 348432, 348920, 350064, 352352, 353430, 354288, 360360, 362340, 363987, 365024, 365904, 366366, 368928, 370260, 371280, 373320, 374374, 375760, 376431, 376992, 377468, 377520, 380640, 383812, 388773, 388960, 391986, 392535, 393120, 396396, 398574, 399245, 399672, 401115, 403920, 404430, 406560, 408408, 410652, 413336, 417690, 418704, 422730, 424710, 427856, 428220, 431392, 431970, 432432, 435540, 437580, 440440, 442860, 444080, 444312, 444873, 445536, 447984, 450912, 453024, 456280, 457380, 459459, 460768, 461160, 465003, 471042, 471240, 471835, 477360, 479094, 479765, 480480, 481338, 483120, 485316, 488488, 493680, 495495, 497760, 499590, 501908, 507276, 510510, 513315, 514080, 516670, 518364, 522648, 522720, 523380, 525096, 528528, 531432, 532896, 534820, 539240, 540540, 544544, 547536, 549549, 555390, 556920, 559980, 561561, 563640, 565488, 566202, 566280, 570960, 575718, 575960, 579744, 580720, 583440, 590480, 592416, 593164, 594594, 599508, 606645, 609840, 610610, 612612, 614880, 615978, 617760, 620004, 627385, 628056, 628320, 634095, 638792, 641784, 647088, 647955, 653310, 656370, 660660, 664290, 666120, 668304, 671671, 676368, 679536, 680680, 684420, 685152, 691152, 696864, 697840, 700128, 706860, 708576, 718641, 720720, 722007, 724680, 727974, 731808, 732732, 740520, 741455, 742560, 746640, 748748, 749385, 751520, 752862, 754936, 755040, 765765, 767624, 775005, 777546, 783972, 785070, 792792, 797148, 798490, 799344, 802230, 807840, 808860, 816816, 821304, 826672, 835380, 837408, 845460, 849303, 849420, 855712, 856440, 863577, 863940, 864864, 871080, 875160, 878339, 880880, 885720, 888160, 888624, 889746, 895968, 912560, 914760, 915915, 918918, 922320, 930006, 935935, 942084, 942480, 943670, 954720, 958188, 959530, 962676, 966240, 970632, 976976, 979965, 987360, 990990, 996435, 999180, 1003816, 1014552, 1021020, 1026630, 1033340, 1036728, 1038037, 1045296, 1046760, 1050192, 1057056, 1062864, 1069640, 1078480, 1081080, 1095072, 1099098, 1110780, 1113840, 1119960, 1123122, 1127280, 1129293, 1130976, 1132404, 1132560, 1141920, 1151436, 1151920, 1161440, 1166880, 1177605, 1180960, 1186328, 1189188, 1197735, 1199016, 1203345, 1213290, 1219680, 1221220, 1225224, 1231956, 1240008, 1254770, 1256112, 1268190, 1277584, 1283568, 1294176, 1295910, 1306620, 1312740, 1321320, 1328580, 1332240, 1334619, 1336608, 1343342, 1352736, 1359072, 1361360, 1368840, 1382304, 1395009, 1395680, 1413720, 1415505, 1437282, 1439295, 1441440, 1444014, 1449360, 1455948, 1465464, 1481040, 1482910, 1486485, 1493280, 1497496, 1498770, 1505724, 1509872, 1531530, 1535248, 1539945, 1550010, 1555092, 1567944, 1570140, 1585584, 1594296, 1596980, 1598688, 1604460, 1617720, 1631201, 1633632, 1642608, 1648647, 1653344, 1670760, 1684683, 1690920, 1698606, 1698840, 1712880, 1727154, 1727880, 1742160, 1750320, 1756678, 1761760, 1771440, 1777248, 1779492, 1819935, 1825120, 1829520, 1831830, 1837836, 1844640, 1860012, 1871870, 1882155, 1884168, 1884960, 1887340, 1916376, 1919060, 1925352, 1941264, 1943865, 1953952, 1959930, 1981980, 1992870, 1998360, 2007632, 2015013, 2029104, 2042040, 2053260, 2066680, 2073456, 2076074, 2090592, 2093520, 2100384, 2125728, 2139280, 2155923, 2156960, 2162160, 2198196, 2221560, 2224365, 2227680, 2239920, 2246244, 2254560, 2258586, 2264808, 2265120, 2297295, 2302872, 2303840, 2325015, 2355210, 2372656, 2378376, 2395470, 2398032, 2406690, 2426580, 2442440, 2450448, 2463912, 2480016, 2509540, 2512224, 2536380, 2547909, 2555168, 2567136, 2590731, 2591820, 2613240, 2625480, 2635017, 2642640, 2657160, 2664480, 2669238, 2686684, 2722720, 2737680, 2747745, 2790018, 2807805, 2827440, 2831010, 2874564, 2878590, 2888028, 2898720, 2911896, 2930928, 2962080, 2965820, 2972970, 2994992, 2997540, 3011448, 3019744, 3063060, 3070496, 3079890, 3100020, 3110184, 3114111, 3135888, 3140280, 3171168, 3188592, 3193960, 3208920, 3235440, 3262402, 3285216, 3297294, 3341520, 3358355, 3369366, 3381840, 3387879, 3397212, 3397680, 3425760, 3454308, 3455760, 3484320, 3500640, 3513356, 3542880, 3558984, 3593205, 3610035, 3639870, 3659040, 3663660, 3675672, 3720024, 3743740, 3764310, 3768336, 3774680, 3832752, 3838120, 3850704, 3882528, 3887730, 3919860, 3963960, 3985740, 3996720, 4003857, 4015264, 4030026, 4058208, 4084080, 4106520, 4133360, 4146912, 4152148, 4187040, 4246515, 4278560, 4311846, 4317885, 4324320, 4391695, 4396392, 4443120, 4448730, 4479840, 4492488, 4517172, 4529616, 4594590, 4605744, 4650030, 4710420, 4745312, 4756752, 4790940, 4796064, 4813380, 4853160, 4884880, 4893603, 4900896, 4927824, 4960032, 5019080, 5054049, 5072760, 5095818, 5181462, 5183640, 5190185, 5226480, 5250960, 5270034, 5285280, 5314320, 5338476, 5373368, 5475360, 5495490, 5580036, 5615610, 5646465, 5654880, 5662020, 5749128, 5757180, 5776056, 5823792, 5861856, 5931640, 5945940, 5989984, 5995080, 6022896, 6045039, 6126120, 6159780, 6200040, 6220368, 6228222, 6271776, 6280560, 6377184, 6387920, 6417840, 6470880, 6524804, 6594588, 6673095, 6683040, 6716710, 6738732, 6763680, 6775758, 6794424, 6795360, 6908616, 6911520, 6975045, 7026712, 7117968, 7186410, 7220070, 7279740, 7327320, 7351344, 7440048, 7487480, 7528620, 7536672, 7549360, 7665504, 7676240, 7701408, 7775460, 7839720, 7905051, 7927920, 7971480, 7993440, 8007714, 8060052, 8156005, 8168160, 8213040, 8243235, 8266720, 8304296, 8423415, 8493030, 8623692, 8635770, 8783390, 8792784, 8886240, 8897460, 8984976, 9034344, 9059232, 9189180, 9211488, 9300060, 9342333, 9420840, 9513504, 9581880, 9626760, 9706320, 9769760, 9787206, 9855648, 10038160, 10075065, 10108098, 10145520, 10191636, 10362924, 10367280, 10380370, 10452960, 10501920, 10540068, 10628640, 10676952, 10746736, 10779615, 10990980, 11160072, 11231220, 11292930, 11324040, 11418407, 11498256, 11514360, 11552112, 11647584, 11863280, 11891880, 11990160, 12045792, 12090078, 12252240, 12319560, 12400080, 12440736, 12456444, 12561120, 12739545, 12775840, 12835680, 12953655, 13049608, 13175085, 13189176, 13346190, 13433420, 13477464, 13551516, 13588848, 13817232, 13950090, 14053424, 14235936, 14372820, 14440140, 14559480, 14654640, 14680809, 14702688, 14880096, 14974960, 15057240, 15098720, 15352480, 15550920, 15570555, 15679440, 15810102, 15855840, 15942960, 16015428, 16120104, 16312010, 16426080, 16486470, 16608592, 16846830, 16939395, 16986060, 17247384, 17271540, 17566780, 17585568, 17794920, 17969952, 18068688, 18135117, 18378360, 18600120, 18684666, 18841680, 19163760, 19253520, 19412640, 19574412, 20019285, 20076320, 20150130, 20216196, 20291040, 20383272, 20725848, 20734560, 20760740, 21080136, 21353904, 21493472, 21559230, 21981960, 22320144, 22462440, 22585860, 22648080, 22836814, 22996512, 23028720, 23104224, 23715153, 23726560, 23783760, 23980320, 24180156, 24468015, 24504480, 24639120, 24800160, 24912888, 25270245, 25479090, 25907310, 26099216, 26350170, 26378352, 26692380, 26866840, 26954928, 27103032, 27177696, 27634464, 27900180, 28026999, 28106848, 28745640, 28880280, 29118960, 29309280, 29361618, 29949920, 30114480, 30225195, 31101840, 31141110, 31358880, 31620204, 31885920, 32030856, 32240208, 32624020, 32972940, 33217184, 33693660, 33878790, 33972120, 34255221, 34494768, 34543080, 35133560, 35589840, 36137376, 36270234, 36756720, 37200240, 37369332, 37683360, 38327520, 38507040, 39148824, 39525255, 40038570, 40300260, 40432392, 40766544, 41451696, 41521480, 42160272, 42707808, 43118460, 43963920, 44042427, 44640288, 44924880, 45171720, 45296160, 45673628, 46057440, 46711665, 47430306, 47567520, 48360312, 48936030, 49278240, 49825776, 50540490, 50958180, 51814620, 52198432, 52700340, 52756704, 53384760, 53733680, 53909856, 54206064, 55800360, 56053998, 57092035, 57491280, 57760560, 58237920, 58723236, 60228960, 60450390, 62203680, 62282220, 63240408, 64061712, 64480416, 65248040, 65945880, 67387320, 67757580, 67944240, 68510442, 68989536, 69086160, 70267120, 71179680, 72540468, 73404045, 73513440, 74400480, 74738664, 78297648, 79050510, 80077140, 80600520, 80864784, 81533088, 82903392, 83042960, 84320544, 86236920, 87927840, 88084854, 89849760, 90343440, 90675585, 91347256, 93423330, 94860612, 96720624, 97872060, 99651552, 101080980, 101916360, 102765663, 103629240, 105400680, 106769520, 107467360, 108412128, 111600720, 112107996, 114184070, 114982560, 115521120, 117446472, 118575765, 120900780, 124564440, 126480816, 128123424, 130496080, 131891760, 134774640, 135515160, 135888480, 137020884, 138172320, 140134995, 140534240, 145080936, 146808090, 149477328, 156595296, 158101020, 160154280, 161201040, 161729568, 166085920, 171276105, 172473840, 176169708, 180686880, 181351170, 182694512, 186846660, 189721224, 193441248, 195744120, 202161960, 203832720, 205531326, 207258480, 210801360, 213539040, 220212135, 223201440, 224215992, 228368140, 234892944, 237151530, 241801560, 249128880, 252961632, 260992160, 263783520, 269549280, 271030320, 274041768, 280269990, 290161872, 293616180, 298954656, 308296989, 316202040, 320308560, 322402080, 342552210, 344947680, 352339416, 362702340, 365389024, 373693320, 379442448, 391488240, 404323920, 407665440, 411062652, 414516960, 421602720, 440424270, 448431984, 456736280, 469785888, 474303060, 483603120, 498257760, 513828315, 542060640, 548083536, 560539980, 580323744, 587232360, 616593978, 632404080, 640617120, 685104420, 704678832, 725404680, 747386640, 758884896, 782976480, 808647840, 822125304, 880848540, 896863968, 913472560, 948606120, 967206240, 1027656630, 1096167072, 1121079960, 1174464720, 1233187956, 1264808160, 1370208840, 1409357664, 1450809360, 1494773280, 1541484945, 1644250608, 1761697080, 1826945120, 1897212240, 2055313260, 2242159920, 2348929440, 2466375912, 2740417680, 2901618720, 3082969890, 3288501216, 3523394160, 3794424480, 4110626520, 4484319840, 4932751824, 5480835360, 6165939780, 7046788320, 8221253040, 9865503648, 12331879560, 16442506080, 24663759120, 49327518240]

約数ペア:

[(1, 49327518240), (2, 24663759120), (3, 16442506080), (4, 12331879560), (5, 9865503648), (6, 8221253040), (7, 7046788320), (8, 6165939780), (9, 5480835360), (10, 4932751824), (11, 4484319840), (12, 4110626520), (13, 3794424480), (14, 3523394160), (15, 3288501216), (16, 3082969890), (17, 2901618720), (18, 2740417680), (20, 2466375912), (21, 2348929440), (22, 2242159920), (24, 2055313260), (26, 1897212240), (27, 1826945120), (28, 1761697080), (30, 1644250608), (32, 1541484945), (33, 1494773280), (34, 1450809360), (35, 1409357664), (36, 1370208840), (39, 1264808160), (40, 1233187956), (42, 1174464720), (44, 1121079960), (45, 1096167072), (48, 1027656630), (51, 967206240), (52, 948606120), (54, 913472560), (55, 896863968), (56, 880848540), (60, 822125304), (61, 808647840), (63, 782976480), (65, 758884896), (66, 747386640), (68, 725404680), (70, 704678832), (72, 685104420), (77, 640617120), (78, 632404080), (80, 616593978), (84, 587232360), (85, 580323744), (88, 560539980), (90, 548083536), (91, 542060640), (96, 513828315), (99, 498257760), (102, 483603120), (104, 474303060), (105, 469785888), (108, 456736280), (110, 448431984), (112, 440424270), (117, 421602720), (119, 414516960), (120, 411062652), (121, 407665440), (122, 404323920), (126, 391488240), (130, 379442448), (132, 373693320), (135, 365389024), (136, 362702340), (140, 352339416), (143, 344947680), (144, 342552210), (153, 322402080), (154, 320308560), (156, 316202040), (160, 308296989), (165, 298954656), (168, 293616180), (170, 290161872), (176, 280269990), (180, 274041768), (182, 271030320), (183, 269549280), (187, 263783520), (189, 260992160), (195, 252961632), (198, 249128880), (204, 241801560), (208, 237151530), (210, 234892944), (216, 228368140), (220, 224215992), (221, 223201440), (224, 220212135), (231, 213539040), (234, 210801360), (238, 207258480), (240, 205531326), (242, 203832720), (244, 202161960), (252, 195744120), (255, 193441248), (260, 189721224), (264, 186846660), (270, 182694512), (272, 181351170), (273, 180686880), (280, 176169708), (286, 172473840), (288, 171276105), (297, 166085920), (305, 161729568), (306, 161201040), (308, 160154280), (312, 158101020), (315, 156595296), (330, 149477328), (336, 146808090), (340, 145080936), (351, 140534240), (352, 140134995), (357, 138172320), (360, 137020884), (363, 135888480), (364, 135515160), (366, 134774640), (374, 131891760), (378, 130496080), (385, 128123424), (390, 126480816), (396, 124564440), (408, 120900780), (416, 118575765), (420, 117446472), (427, 115521120), (429, 114982560), (432, 114184070), (440, 112107996), (442, 111600720), (455, 108412128), (459, 107467360), (462, 106769520), (468, 105400680), (476, 103629240), (480, 102765663), (484, 101916360), (488, 101080980), (495, 99651552), (504, 97872060), (510, 96720624), (520, 94860612), (528, 93423330), (540, 91347256), (544, 90675585), (546, 90343440), (549, 89849760), (560, 88084854), (561, 87927840), (572, 86236920), (585, 84320544), (594, 83042960), (595, 82903392), (605, 81533088), (610, 80864784), (612, 80600520), (616, 80077140), (624, 79050510), (630, 78297648), (660, 74738664), (663, 74400480), (671, 73513440), (672, 73404045), (680, 72540468), (693, 71179680), (702, 70267120), (714, 69086160), (715, 68989536), (720, 68510442), (726, 67944240), (728, 67757580), (732, 67387320), (748, 65945880), (756, 65248040), (765, 64480416), (770, 64061712), (780, 63240408), (792, 62282220), (793, 62203680), (816, 60450390), (819, 60228960), (840, 58723236), (847, 58237920), (854, 57760560), (858, 57491280), (864, 57092035), (880, 56053998), (884, 55800360), (910, 54206064), (915, 53909856), (918, 53733680), (924, 53384760), (935, 52756704), (936, 52700340), (945, 52198432), (952, 51814620), (968, 50958180), (976, 50540490), (990, 49825776), (1001, 49278240), (1008, 48936030), (1020, 48360312), (1037, 47567520), (1040, 47430306), (1056, 46711665), (1071, 46057440), (1080, 45673628), (1089, 45296160), (1092, 45171720), (1098, 44924880), (1105, 44640288), (1120, 44042427), (1122, 43963920), (1144, 43118460), (1155, 42707808), (1170, 42160272), (1188, 41521480), (1190, 41451696), (1210, 40766544), (1220, 40432392), (1224, 40300260), (1232, 40038570), (1248, 39525255), (1260, 39148824), (1281, 38507040), (1287, 38327520), (1309, 37683360), (1320, 37369332), (1326, 37200240), (1342, 36756720), (1360, 36270234), (1365, 36137376), (1386, 35589840), (1404, 35133560), (1428, 34543080), (1430, 34494768), (1440, 34255221), (1452, 33972120), (1456, 33878790), (1464, 33693660), (1485, 33217184), (1496, 32972940), (1512, 32624020), (1530, 32240208), (1540, 32030856), (1547, 31885920), (1560, 31620204), (1573, 31358880), (1584, 31141110), (1586, 31101840), (1632, 30225195), (1638, 30114480), (1647, 29949920), (1680, 29361618), (1683, 29309280), (1694, 29118960), (1708, 28880280), (1716, 28745640), (1755, 28106848), (1760, 28026999), (1768, 27900180), (1785, 27634464), (1815, 27177696), (1820, 27103032), (1830, 26954928), (1836, 26866840), (1848, 26692380), (1870, 26378352), (1872, 26350170), (1890, 26099216), (1904, 25907310), (1936, 25479090), (1952, 25270245), (1980, 24912888), (1989, 24800160), (2002, 24639120), (2013, 24504480), (2016, 24468015), (2040, 24180156), (2057, 23980320), (2074, 23783760), (2079, 23726560), (2080, 23715153), (2135, 23104224), (2142, 23028720), (2145, 22996512), (2160, 22836814), (2178, 22648080), (2184, 22585860), (2196, 22462440), (2210, 22320144), (2244, 21981960), (2288, 21559230), (2295, 21493472), (2310, 21353904), (2340, 21080136), (2376, 20760740), (2379, 20734560), (2380, 20725848), (2420, 20383272), (2431, 20291040), (2440, 20216196), (2448, 20150130), (2457, 20076320), (2464, 20019285), (2520, 19574412), (2541, 19412640), (2562, 19253520), (2574, 19163760), (2618, 18841680), (2640, 18684666), (2652, 18600120), (2684, 18378360), (2720, 18135117), (2730, 18068688), (2745, 17969952), (2772, 17794920), (2805, 17585568), (2808, 17566780), (2856, 17271540), (2860, 17247384), (2904, 16986060), (2912, 16939395), (2928, 16846830), (2970, 16608592), (2992, 16486470), (3003, 16426080), (3024, 16312010), (3060, 16120104), (3080, 16015428), (3094, 15942960), (3111, 15855840), (3120, 15810102), (3146, 15679440), (3168, 15570555), (3172, 15550920), (3213, 15352480), (3267, 15098720), (3276, 15057240), (3294, 14974960), (3315, 14880096), (3355, 14702688), (3360, 14680809), (3366, 14654640), (3388, 14559480), (3416, 14440140), (3432, 14372820), (3465, 14235936), (3510, 14053424), (3536, 13950090), (3570, 13817232), (3630, 13588848), (3640, 13551516), (3660, 13477464), (3672, 13433420), (3696, 13346190), (3740, 13189176), (3744, 13175085), (3780, 13049608), (3808, 12953655), (3843, 12835680), (3861, 12775840), (3872, 12739545), (3927, 12561120), (3960, 12456444), (3965, 12440736), (3978, 12400080), (4004, 12319560), (4026, 12252240), (4080, 12090078), (4095, 12045792), (4114, 11990160), (4148, 11891880), (4158, 11863280), (4235, 11647584), (4270, 11552112), (4284, 11514360), (4290, 11498256), (4320, 11418407), (4356, 11324040), (4368, 11292930), (4392, 11231220), (4420, 11160072), (4488, 10990980), (4576, 10779615), (4590, 10746736), (4620, 10676952), (4641, 10628640), (4680, 10540068), (4697, 10501920), (4719, 10452960), (4752, 10380370), (4758, 10367280), (4760, 10362924), (4840, 10191636), (4862, 10145520), (4880, 10108098), (4896, 10075065), (4914, 10038160), (5005, 9855648), (5040, 9787206), (5049, 9769760), (5082, 9706320), (5124, 9626760), (5148, 9581880), (5185, 9513504), (5236, 9420840), (5280, 9342333), (5304, 9300060), (5355, 9211488), (5368, 9189180), (5445, 9059232), (5460, 9034344), (5490, 8984976), (5544, 8897460), (5551, 8886240), (5610, 8792784), (5616, 8783390), (5712, 8635770), (5720, 8623692), (5808, 8493030), (5856, 8423415), (5940, 8304296), (5967, 8266720), (5984, 8243235), (6006, 8213040), (6039, 8168160), (6048, 8156005), (6120, 8060052), (6160, 8007714), (6171, 7993440), (6188, 7971480), (6222, 7927920), (6240, 7905051), (6292, 7839720), (6344, 7775460), (6405, 7701408), (6426, 7676240), (6435, 7665504), (6534, 7549360), (6545, 7536672), (6552, 7528620), (6588, 7487480), (6630, 7440048), (6710, 7351344), (6732, 7327320), (6776, 7279740), (6832, 7220070), (6864, 7186410), (6930, 7117968), (7020, 7026712), (7072, 6975045), (7137, 6911520), (7140, 6908616), (7259, 6795360), (7260, 6794424), (7280, 6775758), (7293, 6763680), (7320, 6738732), (7344, 6716710), (7381, 6683040), (7392, 6673095), (7480, 6594588), (7560, 6524804), (7623, 6470880), (7686, 6417840), (7722, 6387920), (7735, 6377184), (7854, 6280560), (7865, 6271776), (7920, 6228222), (7930, 6220368), (7956, 6200040), (8008, 6159780), (8052, 6126120), (8160, 6045039), (8190, 6022896), (8228, 5995080), (8235, 5989984), (8296, 5945940), (8316, 5931640), (8415, 5861856), (8470, 5823792), (8540, 5776056), (8568, 5757180), (8580, 5749128), (8712, 5662020), (8723, 5654880), (8736, 5646465), (8784, 5615610), (8840, 5580036), (8976, 5495490), (9009, 5475360), (9180, 5373368), (9240, 5338476), (9282, 5314320), (9333, 5285280), (9360, 5270034), (9394, 5250960), (9438, 5226480), (9504, 5190185), (9516, 5183640), (9520, 5181462), (9680, 5095818), (9724, 5072760), (9760, 5054049), (9828, 5019080), (9945, 4960032), (10010, 4927824), (10065, 4900896), (10080, 4893603), (10098, 4884880), (10164, 4853160), (10248, 4813380), (10285, 4796064), (10296, 4790940), (10370, 4756752), (10395, 4745312), (10472, 4710420), (10608, 4650030), (10710, 4605744), (10736, 4594590), (10890, 4529616), (10920, 4517172), (10980, 4492488), (11011, 4479840), (11088, 4448730), (11102, 4443120), (11220, 4396392), (11232, 4391695), (11407, 4324320), (11424, 4317885), (11440, 4311846), (11529, 4278560), (11616, 4246515), (11781, 4187040), (11880, 4152148), (11895, 4146912), (11934, 4133360), (12012, 4106520), (12078, 4084080), (12155, 4058208), (12240, 4030026), (12285, 4015264), (12320, 4003857), (12342, 3996720), (12376, 3985740), (12444, 3963960), (12584, 3919860), (12688, 3887730), (12705, 3882528), (12810, 3850704), (12852, 3838120), (12870, 3832752), (13068, 3774680), (13090, 3768336), (13104, 3764310), (13176, 3743740), (13260, 3720024), (13420, 3675672), (13464, 3663660), (13481, 3659040), (13552, 3639870), (13664, 3610035), (13728, 3593205), (13860, 3558984), (13923, 3542880), (14040, 3513356), (14091, 3500640), (14157, 3484320), (14274, 3455760), (14280, 3454308), (14399, 3425760), (14518, 3397680), (14520, 3397212), (14560, 3387879), (14586, 3381840), (14640, 3369366), (14688, 3358355), (14762, 3341520), (14960, 3297294), (15015, 3285216), (15120, 3262402), (15246, 3235440), (15372, 3208920), (15444, 3193960), (15470, 3188592), (15555, 3171168), (15708, 3140280), (15730, 3135888), (15840, 3114111), (15860, 3110184), (15912, 3100020), (16016, 3079890), (16065, 3070496), (16104, 3063060), (16335, 3019744), (16380, 3011448), (16456, 2997540), (16470, 2994992), (16592, 2972970), (16632, 2965820), (16653, 2962080), (16830, 2930928), (16940, 2911896), (17017, 2898720), (17080, 2888028), (17136, 2878590), (17160, 2874564), (17424, 2831010), (17446, 2827440), (17568, 2807805), (17680, 2790018), (17952, 2747745), (18018, 2737680), (18117, 2722720), (18360, 2686684), (18480, 2669238), (18513, 2664480), (18564, 2657160), (18666, 2642640), (18720, 2635017), (18788, 2625480), (18876, 2613240), (19032, 2591820), (19040, 2590731), (19215, 2567136), (19305, 2555168), (19360, 2547909), (19448, 2536380), (19635, 2512224), (19656, 2509540), (19890, 2480016), (20020, 2463912), (20130, 2450448), (20196, 2442440), (20328, 2426580), (20496, 2406690), (20570, 2398032), (20592, 2395470), (20740, 2378376), (20790, 2372656), (20944, 2355210), (21216, 2325015), (21411, 2303840), (21420, 2302872), (21472, 2297295), (21777, 2265120), (21780, 2264808), (21840, 2258586), (21879, 2254560), (21960, 2246244), (22022, 2239920), (22143, 2227680), (22176, 2224365), (22204, 2221560), (22440, 2198196), (22814, 2162160), (22869, 2156960), (22880, 2155923), (23058, 2139280), (23205, 2125728), (23485, 2100384), (23562, 2093520), (23595, 2090592), (23760, 2076074), (23790, 2073456), (23868, 2066680), (24024, 2053260), (24156, 2042040), (24310, 2029104), (24480, 2015013), (24570, 2007632), (24684, 1998360), (24752, 1992870), (24888, 1981980), (25168, 1959930), (25245, 1953952), (25376, 1943865), (25410, 1941264), (25620, 1925352), (25704, 1919060), (25740, 1916376), (26136, 1887340), (26169, 1884960), (26180, 1884168), (26208, 1882155), (26352, 1871870), (26520, 1860012), (26741, 1844640), (26840, 1837836), (26928, 1831830), (26962, 1829520), (27027, 1825120), (27104, 1819935), (27720, 1779492), (27755, 1777248), (27846, 1771440), (27999, 1761760), (28080, 1756678), (28182, 1750320), (28314, 1742160), (28548, 1727880), (28560, 1727154), (28798, 1712880), (29036, 1698840), (29040, 1698606), (29172, 1690920), (29280, 1684683), (29524, 1670760), (29835, 1653344), (29920, 1648647), (30030, 1642608), (30195, 1633632), (30240, 1631201), (30492, 1617720), (30744, 1604460), (30855, 1598688), (30888, 1596980), (30940, 1594296), (31110, 1585584), (31416, 1570140), (31460, 1567944), (31720, 1555092), (31824, 1550010), (32032, 1539945), (32130, 1535248), (32208, 1531530), (32670, 1509872), (32760, 1505724), (32912, 1498770), (32940, 1497496), (33033, 1493280), (33184, 1486485), (33264, 1482910), (33306, 1481040), (33660, 1465464), (33880, 1455948), (34034, 1449360), (34160, 1444014), (34221, 1441440), (34272, 1439295), (34320, 1437282), (34848, 1415505), (34892, 1413720), (35343, 1395680), (35360, 1395009), (35685, 1382304), (36036, 1368840), (36234, 1361360), (36295, 1359072), (36465, 1352736), (36720, 1343342), (36905, 1336608), (36960, 1334619), (37026, 1332240), (37128, 1328580), (37332, 1321320), (37576, 1312740), (37752, 1306620), (38064, 1295910), (38115, 1294176), (38430, 1283568), (38610, 1277584), (38896, 1268190), (39270, 1256112), (39312, 1254770), (39780, 1240008), (40040, 1231956), (40260, 1225224), (40392, 1221220), (40443, 1219680), (40656, 1213290), (40992, 1203345), (41140, 1199016), (41184, 1197735), (41480, 1189188), (41580, 1186328), (41769, 1180960), (41888, 1177605), (42273, 1166880), (42471, 1161440), (42822, 1151920), (42840, 1151436), (43197, 1141920), (43554, 1132560), (43560, 1132404), (43615, 1130976), (43680, 1129293), (43758, 1127280), (43920, 1123122), (44044, 1119960), (44286, 1113840), (44408, 1110780), (44880, 1099098), (45045, 1095072), (45628, 1081080), (45738, 1078480), (46116, 1069640), (46410, 1062864), (46665, 1057056), (46970, 1050192), (47124, 1046760), (47190, 1045296), (47520, 1038037), (47580, 1036728), (47736, 1033340), (48048, 1026630), (48312, 1021020), (48620, 1014552), (49140, 1003816), (49368, 999180), (49504, 996435), (49776, 990990), (49959, 987360), (50336, 979965), (50490, 976976), (50820, 970632), (51051, 966240), (51240, 962676), (51408, 959530), (51480, 958188), (51667, 954720), (52272, 943670), (52338, 942480), (52360, 942084), (52704, 935935), (53040, 930006), (53482, 922320), (53680, 918918), (53856, 915915), (53924, 914760), (54054, 912560), (55055, 895968), (55440, 889746), (55510, 888624), (55539, 888160), (55692, 885720), (55998, 880880), (56160, 878339), (56364, 875160), (56628, 871080), (57035, 864864), (57096, 863940), (57120, 863577), (57596, 856440), (57645, 855712), (58072, 849420), (58080, 849303), (58344, 845460), (58905, 837408), (59048, 835380), (59670, 826672), (60060, 821304), (60390, 816816), (60984, 808860), (61061, 807840), (61488, 802230), (61710, 799344), (61776, 798490), (61880, 797148), (62220, 792792), (62832, 785070), (62920, 783972), (63440, 777546), (63648, 775005), (64260, 767624), (64416, 765765), (65331, 755040), (65340, 754936), (65520, 752862), (65637, 751520), (65824, 749385), (65880, 748748), (66066, 746640), (66429, 742560), (66528, 741455), (66612, 740520), (67320, 732732), (67405, 731808), (67760, 727974), (68068, 724680), (68320, 722007), (68442, 720720), (68640, 718641), (69615, 708576), (69784, 706860), (70455, 700128), (70686, 697840), (70785, 696864), (71370, 691152), (71995, 685152), (72072, 684420), (72468, 680680), (72590, 679536), (72930, 676368), (73440, 671671), (73810, 668304), (74052, 666120), (74256, 664290), (74664, 660660), (75152, 656370), (75504, 653310), (76128, 647955), (76230, 647088), (76860, 641784), (77220, 638792), (77792, 634095), (78507, 628320), (78540, 628056), (78624, 627385), (79560, 620004), (79849, 617760), (80080, 615978), (80223, 614880), (80520, 612612), (80784, 610610), (80886, 609840), (81312, 606645), (82280, 599508), (82960, 594594), (83160, 593164), (83265, 592416), (83538, 590480), (84546, 583440), (84942, 580720), (85085, 579744), (85644, 575960), (85680, 575718), (86394, 570960), (87108, 566280), (87120, 566202), (87230, 565488), (87516, 563640), (87840, 561561), (88088, 559980), (88572, 556920), (88816, 555390), (89760, 549549), (90090, 547536), (90585, 544544), (91256, 540540), (91476, 539240), (92232, 534820), (92565, 532896), (92820, 531432), (93330, 528528), (93940, 525096), (94248, 523380), (94367, 522720), (94380, 522648), (95160, 518364), (95472, 516670), (95953, 514080), (96096, 513315), (96624, 510510), (97240, 507276), (98280, 501908), (98736, 499590), (99099, 497760), (99552, 495495), (99918, 493680), (100980, 488488), (101640, 485316), (102102, 483120), (102480, 481338), (102663, 480480), (102816, 479765), (102960, 479094), (103334, 477360), (104544, 471835), (104676, 471240), (104720, 471042), (106080, 465003), (106964, 461160), (107055, 460768), (107360, 459459), (107848, 457380), (108108, 456280), (108885, 453024), (109395, 450912), (110110, 447984), (110715, 445536), (110880, 444873), (111020, 444312), (111078, 444080), (111384, 442860), (111996, 440440), (112728, 437580), (113256, 435540), (114070, 432432), (114192, 431970), (114345, 431392), (115192, 428220), (115290, 427856), (116144, 424710), (116688, 422730), (117810, 418704), (118096, 417690), (119340, 413336), (120120, 410652), (120780, 408408), (121329, 406560), (121968, 404430), (122122, 403920), (122976, 401115), (123420, 399672), (123552, 399245), (123760, 398574), (124440, 396396), (125477, 393120), (125664, 392535), (125840, 391986), (126819, 388960), (126880, 388773), (128520, 383812), (129591, 380640), (130662, 377520), (130680, 377468), (130845, 376992), (131040, 376431), (131274, 375760), (131760, 374374), (132132, 373320), (132858, 371280), (133224, 370260), (133705, 368928), (134640, 366366), (134810, 365904), (135135, 365024), (135520, 363987), (136136, 362340), (136884, 360360), (139230, 354288), (139568, 353430), (139995, 352352), (140910, 350064), (141372, 348920), (141570, 348432), (142740, 345576), (143990, 342576), (144144, 342210), (144936, 340340), (145180, 339768), (145860, 338184), (147620, 334152), (148104, 333060), (148291, 332640), (148512, 332145), (149328, 330330), (149877, 329120), (150304, 328185), (151008, 326655), (152460, 323544), (153153, 322080), (153720, 320892), (154440, 319396), (155001, 318240), (157014, 314160), (157080, 314028), (159120, 310002), (159698, 308880), (160160, 307989), (160446, 307440), (161040, 306306), (161568, 305305), (161772, 304920), (164560, 299754), (165165, 298656), (165920, 297297), (166320, 296582), (166530, 296208), (167076, 295240), (169092, 291720), (169884, 290360), (170170, 289872), (171105, 288288), (171288, 287980), (171360, 287859), (172788, 285480), (174216, 283140), (174240, 283101), (174460, 282744), (175032, 281820), (176176, 279990), (176715, 279136), (177144, 278460), (177632, 277695), (180180, 273768), (181170, 272272), (182512, 270270), (182952, 269620), (183183, 269280), (184464, 267410), (185130, 266448), (185640, 265716), (186660, 264264), (187187, 263520), (187880, 262548), (188496, 261690), (188734, 261360), (188760, 261324), (190320, 259182), (190944, 258335), (191906, 257040), (193248, 255255), (194480, 253638), (195993, 251680), (196560, 250954), (197472, 249795), (198198, 248880), (199287, 247520), (199836, 246840), (201960, 244244), (202215, 243936), (203280, 242658), (204204, 241560), (204960, 240669), (205326, 240240), (205920, 239547), (206668, 238680), (208845, 236192), (209352, 235620), (209440, 235521), (211365, 233376), (212355, 232288), (213928, 230580), (214110, 230384), (215696, 228690), (215985, 228384), (216216, 228140), (217770, 226512), (218790, 225456), (220220, 223992), (221430, 222768), (222040, 222156)]