171783944640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:208

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 81, 83, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 122, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 166, 168, 170, 176, 180, 183, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 244, 249, 252, 255, 264, 270, 272, 280, 288, 297, 305, 306, 308, 315, 320, 324, 330, 332, 336, 340, 352, 357, 360, 366, 374, 378, 385, 396, 405, 408, 415, 420, 427, 432, 440, 448, 459, 462, 476, 480, 488, 495, 498, 504, 510, 528, 540, 544, 549, 560, 561, 567, 576, 581, 594, 595, 610, 612, 616, 630, 648, 660, 664, 671, 672, 680, 693, 704, 714, 720, 732, 747, 748, 756, 765, 770, 792, 810, 816, 830, 840, 854, 864, 880, 891, 913, 915, 918, 924, 935, 945, 952, 960, 976, 990, 996, 1008, 1020, 1037, 1056, 1071, 1080, 1088, 1098, 1120, 1122, 1134, 1155, 1162, 1188, 1190, 1220, 1224, 1232, 1245, 1260, 1281, 1296, 1309, 1320, 1328, 1342, 1344, 1360, 1377, 1386, 1411, 1428, 1440, 1464, 1485, 1494, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1647, 1660, 1680, 1683, 1708, 1728, 1743, 1760, 1782, 1785, 1826, 1830, 1836, 1848, 1870, 1890, 1904, 1952, 1980, 1992, 2013, 2016, 2040, 2074, 2079, 2112, 2135, 2142, 2160, 2196, 2240, 2241, 2244, 2268, 2295, 2310, 2324, 2376, 2380, 2440, 2448, 2464, 2490, 2520, 2562, 2592, 2618, 2640, 2656, 2684, 2720, 2739, 2745, 2754, 2772, 2805, 2822, 2835, 2856, 2880, 2905, 2928, 2970, 2988, 2992, 3024, 3060, 3080, 3111, 3168, 3213, 3240, 3264, 3294, 3320, 3355, 3360, 3366, 3416, 3465, 3486, 3520, 3564, 3570, 3652, 3660, 3672, 3696, 3735, 3740, 3780, 3808, 3843, 3904, 3927, 3960, 3984, 4026, 4032, 4080, 4148, 4158, 4233, 4270, 4284, 4320, 4392, 4455, 4482, 4488, 4536, 4565, 4590, 4620, 4648, 4697, 4752, 4760, 4880, 4896, 4928, 4941, 4980, 5040, 5049, 5063, 5124, 5184, 5185, 5229, 5236, 5280, 5312, 5355, 5368, 5440, 5478, 5490, 5508, 5544, 5610, 5644, 5670, 5712, 5810, 5856, 5940, 5976, 5984, 6039, 6048, 6120, 6160, 6222, 6237, 6336, 6391, 6405, 6426, 6480, 6545, 6588, 6640, 6710, 6720, 6723, 6732, 6832, 6885, 6930, 6972, 7055, 7128, 7140, 7259, 7304, 7320, 7344, 7392, 7470, 7480, 7560, 7616, 7686, 7854, 7920, 7968, 8052, 8160, 8217, 8235, 8296, 8316, 8415, 8466, 8540, 8568, 8640, 8715, 8784, 8910, 8964, 8976, 9072, 9130, 9180, 9240, 9296, 9333, 9394, 9504, 9520, 9639, 9760, 9792, 9877, 9882, 9960, 10065, 10080, 10098, 10126, 10248, 10370, 10395, 10458, 10472, 10560, 10710, 10736, 10956, 10980, 11016, 11088, 11205, 11220, 11288, 11340, 11407, 11424, 11529, 11620, 11712, 11781, 11880, 11952, 11968, 12078, 12096, 12240, 12320, 12444, 12474, 12699, 12782, 12810, 12852, 12960, 13090, 13176, 13280, 13420, 13446, 13464, 13664, 13695, 13770, 13860, 13944, 14091, 14110, 14256, 14280, 14518, 14608, 14640, 14688, 14784, 14940, 14960, 15120, 15147, 15189, 15372, 15521, 15555, 15687, 15708, 15840, 15936, 16065, 16104, 16320, 16434, 16470, 16592, 16632, 16830, 16932, 17080, 17136, 17430, 17568, 17820, 17928, 17952, 18117, 18144, 18260, 18360, 18480, 18592, 18666, 18788, 19008, 19040, 19173, 19215, 19278, 19520, 19635, 19754, 19764, 19920, 20130, 20160, 20196, 20252, 20496, 20740, 20790, 20916, 20944, 21165, 21420, 21472, 21777, 21912, 21960, 22032, 22176, 22410, 22440, 22576, 22680, 22814, 22848, 23058, 23240, 23485, 23562, 23760, 23904, 24156, 24480, 24640, 24651, 24705, 24888, 24948, 25245, 25315, 25398, 25564, 25620, 25704, 25920, 26145, 26180, 26352, 26560, 26840, 26892, 26928, 27328, 27390, 27540, 27720, 27888, 27999, 28182, 28220, 28512, 28560, 29036, 29216, 29280, 29376, 29631, 29880, 29920, 30195, 30240, 30294, 30378, 30744, 31042, 31110, 31185, 31374, 31416, 31680, 31955, 32130, 32208, 32868, 32940, 33184, 33264, 33615, 33660, 33864, 34160, 34221, 34272, 34587, 34860, 35136, 35343, 35441, 35640, 35856, 35904, 36234, 36288, 36295, 36520, 36720, 36960, 37184, 37332, 37576, 38080, 38097, 38346, 38430, 38556, 39270, 39508, 39528, 39840, 40260, 40392, 40504, 40992, 41085, 41480, 41580, 41832, 41888, 42273, 42330, 42840, 42944, 43554, 43824, 43920, 44064, 44352, 44820, 44880, 45152, 45360, 45567, 45628, 46116, 46480, 46563, 46665, 46970, 47061, 47124, 47520, 47808, 48195, 48312, 48960, 49302, 49385, 49410, 49776, 49896, 50490, 50630, 50796, 51128, 51240, 51408, 52290, 52360, 52704, 53680, 53784, 53856, 54351, 54780, 55080, 55440, 55693, 55776, 55998, 56364, 56440, 57024, 57035, 57120, 57519, 57645, 58072, 58432, 58560, 58905, 59262, 59760, 59840, 60390, 60480, 60588, 60756, 61488, 62084, 62220, 62370, 62748, 62832, 63495, 63910, 64260, 64416, 65331, 65736, 65880, 66368, 66528, 67230, 67320, 67728, 68320, 68442, 68544, 69174, 69720, 70455, 70686, 70882, 71280, 71712, 72468, 72590, 73040, 73440, 73920, 73953, 74664, 75152, 75735, 75945, 76194, 76692, 76860, 77112, 77605, 78435, 78540, 79016, 79056, 79680, 79849, 80520, 80784, 81008, 81984, 82170, 82960, 83160, 83664, 83776, 83997, 84546, 84660, 85680, 86071, 87108, 87648, 87840, 88128, 88893, 89640, 89760, 90304, 90585, 90720, 91134, 91256, 92232, 92960, 93126, 93330, 93940, 94122, 94248, 95040, 95865, 96390, 96624, 98604, 98770, 98820, 99552, 99792, 100980, 101260, 101592, 102256, 102480, 102663, 102816, 104580, 104720, 105408, 106029, 106323, 107360, 107568, 107712, 108647, 108702, 108885, 109560, 110160, 110880, 111386, 111552, 111996, 112728, 112880, 114070, 114240, 114291, 115038, 115290, 116144, 117810, 118524, 119520, 120780, 121176, 121512, 122976, 123255, 124168, 124440, 124740, 125496, 125664, 126819, 126990, 127820, 128520, 128832, 130662, 131472, 131760, 133056, 134460, 134640, 135456, 136640, 136701, 136884, 138348, 139440, 139689, 139995, 140910, 141372, 141764, 142560, 143424, 144936, 145180, 146080, 146880, 147906, 148155, 149328, 150304, 151470, 151890, 152388, 153384, 153720, 154224, 155210, 156870, 157080, 158032, 158112, 159698, 161040, 161568, 162016, 164340, 165920, 166320, 167079, 167328, 167994, 169092, 169320, 171105, 171360, 172142, 172557, 172935, 174216, 175296, 175680, 176715, 177205, 177786, 179280, 179520, 181170, 181440, 182268, 182512, 184464, 185920, 186252, 186660, 187880, 188244, 188496, 190485, 191730, 192780, 193248, 195993, 197208, 197540, 197640, 199104, 199584, 201960, 202520, 203184, 204512, 204960, 205326, 205632, 209160, 209440, 211365, 212058, 212646, 214720, 215136, 217294, 217404, 217770, 219120, 220320, 221760, 222772, 223992, 225456, 225760, 227835, 228140, 228582, 230076, 230580, 232288, 232815, 235305, 235620, 237048, 239040, 239547, 241560, 242352, 243024, 245952, 246510, 248336, 248880, 249480, 250992, 251328, 253638, 253980, 255640, 257040, 258213, 261324, 262944, 263520, 266679, 268920, 269280, 270912, 271755, 273402, 273768, 276696, 278465, 278880, 279378, 279990, 281820, 282744, 283528, 285120, 287595, 289872, 290360, 292160, 295812, 296310, 298656, 300608, 302940, 303780, 304776, 306768, 307440, 307989, 308448, 310420, 313740, 314160, 316064, 316224, 318969, 319396, 322080, 323136, 324032, 325941, 326655, 328680, 331840, 332640, 334158, 334656, 335988, 338184, 338640, 342210, 342720, 344284, 345114, 345870, 348432, 353430, 354410, 355572, 358560, 362340, 364536, 365024, 368928, 369765, 372504, 373320, 375760, 376488, 376992, 380457, 380970, 383460, 385560, 386496, 389851, 391986, 394416, 395080, 395280, 399168, 399245, 403920, 405040, 406368, 409024, 409920, 410103, 410652, 418320, 418880, 419067, 419985, 422730, 424116, 425292, 430272, 430355, 434588, 434808, 435540, 438240, 440640, 444465, 445544, 447984, 450912, 451520, 455670, 456280, 457164, 460152, 461160, 464576, 465630, 470610, 471240, 474096, 479094, 483120, 484704, 486048, 493020, 496672, 497760, 498960, 501237, 501984, 507276, 507960, 511280, 513315, 514080, 516426, 517671, 522648, 525888, 527040, 530145, 531615, 533358, 537840, 538560, 543235, 543510, 546804, 547536, 553392, 556930, 557760, 558756, 559980, 563640, 565488, 567056, 571455, 575190, 579744, 580720, 587979, 591624, 592620, 597312, 602497, 605880, 607560, 609552, 613536, 614880, 615978, 616896, 620840, 627480, 628320, 632128, 634095, 637938, 638792, 644160, 651882, 653310, 657360, 665280, 668316, 671976, 676368, 677280, 683505, 684420, 688568, 690228, 691740, 696864, 698445, 706860, 708820, 711144, 717120, 718641, 724680, 729072, 730048, 737856, 739530, 745008, 746640, 751520, 752976, 753984, 760914, 761940, 766920, 771120, 774639, 779702, 783972, 788832, 790160, 790560, 798490, 800037, 807840, 810080, 812736, 820206, 821304, 835395, 836640, 838134, 839970, 845460, 848232, 850584, 860710, 862785, 869176, 869616, 871080, 876480, 888930, 891088, 895968, 901824, 911340, 912560, 914328, 920304, 922320, 923967, 931260, 941220, 942480, 946781, 948192, 956907, 958188, 966240, 969408, 972096, 977823, 979965, 986040, 993344, 995520, 997920, 1002474, 1003968, 1014552, 1015920, 1022560, 1026630, 1028160, 1032852, 1035342, 1045296, 1060290, 1063230, 1066716, 1075680, 1086470, 1087020, 1093608, 1095072, 1106784, 1113860, 1117512, 1119960, 1127280, 1130976, 1134112, 1142910, 1150380, 1159488, 1161440, 1169553, 1175958, 1183248, 1185240, 1197735, 1204994, 1211760, 1215120, 1219104, 1227072, 1229760, 1231956, 1241680, 1254960, 1256640, 1257201, 1268190, 1275876, 1277584, 1291065, 1303764, 1306620, 1314720, 1333395, 1336632, 1343952, 1352736, 1354560, 1367010, 1368840, 1377136, 1380456, 1383480, 1393728, 1396890, 1413720, 1417640, 1422288, 1437282, 1449360, 1458144, 1479060, 1490016, 1493280, 1503040, 1503711, 1505952, 1521828, 1523880, 1533840, 1539945, 1542240, 1549278, 1559404, 1567944, 1577664, 1580320, 1581120, 1594845, 1596980, 1600074, 1615680, 1620160, 1629705, 1640412, 1642608, 1670790, 1673280, 1676268, 1679940, 1690920, 1696464, 1701168, 1721420, 1725570, 1738352, 1739232, 1742160, 1777860, 1782176, 1791936, 1807491, 1822680, 1825120, 1828656, 1840608, 1844640, 1847934, 1862520, 1882440, 1884960, 1893562, 1896384, 1902285, 1913814, 1916376, 1932480, 1949255, 1955646, 1959930, 1972080, 1995840, 2004948, 2029104, 2031840, 2045120, 2050515, 2053260, 2065704, 2070684, 2090592, 2095335, 2120580, 2126460, 2133432, 2151360, 2155923, 2172940, 2174040, 2187216, 2190144, 2213568, 2227720, 2235024, 2239920, 2254560, 2261952, 2268224, 2285820, 2300760, 2322880, 2323917, 2339106, 2351916, 2366496, 2370480, 2395470, 2409988, 2423520, 2430240, 2438208, 2463912, 2483360, 2506185, 2509920, 2514402, 2536380, 2551752, 2555168, 2582130, 2588355, 2607528, 2613240, 2629440, 2666790, 2673264, 2687904, 2705472, 2734020, 2737680, 2754272, 2760912, 2766960, 2793780, 2827440, 2835280, 2840343, 2844576, 2870721, 2874564, 2898720, 2916288, 2933469, 2939895, 2958120, 2980032, 2986560, 3007422, 3011904, 3012485, 3043656, 3047760, 3067680, 3079890, 3084480, 3098556, 3118808, 3135888, 3160640, 3189690, 3193960, 3200148, 3259410, 3280824, 3285216, 3341580, 3352536, 3359880, 3381840, 3392928, 3402336, 3442840, 3451140, 3476704, 3478464, 3484320, 3508659, 3555720, 3564352, 3593205, 3614982, 3645360, 3650240, 3657312, 3681216, 3689280, 3695868, 3725040, 3764880, 3769920, 3787124, 3804570, 3827628, 3832752, 3873195, 3898510, 3911292, 3919860, 3944160, 4000185, 4009896, 4058208, 4063680, 4101030, 4106520, 4131408, 4141368, 4181184, 4190670, 4241160, 4252920, 4266864, 4311846, 4345880, 4348080, 4374432, 4455440, 4470048, 4479840, 4509120, 4511133, 4571640, 4601520, 4619835, 4647834, 4678212, 4703832, 4732992, 4733905, 4740960, 4784535, 4790940, 4819976, 4847040, 4860480, 4889115, 4927824, 4966720, 5012370, 5019840, 5028804, 5072760, 5103504, 5110336, 5164260, 5176710, 5215056, 5226480, 5333580, 5346528, 5375808, 5422473, 5468040, 5475360, 5508544, 5521824, 5533920, 5587560, 5654880, 5670560, 5680686, 5689152, 5741442, 5749128, 5797440, 5847765, 5866938, 5879790, 5916240, 6014844, 6024970, 6087312, 6095520, 6135360, 6159780, 6197112, 6237616, 6271776, 6286005, 6379380, 6387920, 6400296, 6467769, 6518820, 6561648, 6570432, 6627467, 6683160, 6705072, 6719760, 6763680, 6785856, 6804672, 6885680, 6902280, 6953408, 6968640, 6971751, 7017318, 7111440, 7186410, 7229964, 7290720, 7314624, 7391736, 7450080, 7518555, 7529760, 7574248, 7609140, 7655256, 7665504, 7746390, 7797020, 7822584, 7839720, 7888320, 8000370, 8019792, 8116416, 8202060, 8213040, 8262816, 8282736, 8381340, 8482320, 8505840, 8521029, 8533728, 8623692, 8691760, 8696160, 8748864, 8800407, 8910880, 8940096, 8959680, 9022266, 9037455, 9143280, 9203040, 9239670, 9295668, 9356424, 9407664, 9467810, 9481920, 9569070, 9581880, 9639952, 9778230, 9855648, 10024740, 10057608, 10145520, 10207008, 10328520, 10353420, 10430112, 10452960, 10525977, 10667160, 10693056, 10779615, 10844946, 10936080, 10950720, 11043648, 11067840, 11175120, 11309760, 11341120, 11361372, 11482884, 11498256, 11619585, 11695530, 11733876, 11759580, 11832480, 12029688, 12049940, 12174624, 12191040, 12319560, 12394224, 12475232, 12543552, 12572010, 12758760, 12775840, 12800592, 12935538, 13037640, 13123296, 13254934, 13366320, 13410144, 13439520, 13527360, 13771360, 13804560, 13943502, 14034636, 14201715, 14222880, 14353605, 14372820, 14459928, 14581440, 14667345, 14783472, 14900160, 15037110, 15059520, 15148496, 15218280, 15310512, 15331008, 15492780, 15594040, 15645168, 15679440, 16000740, 16039584, 16267419, 16404120, 16426080, 16525632, 16565472, 16762680, 16964640, 17011680, 17042058, 17067456, 17247384, 17383520, 17392320, 17543295, 17600814, 17821760, 18044532, 18074910, 18286560, 18406080, 18479340, 18591336, 18712848, 18815328, 18935620, 19138140, 19163760, 19279904, 19556460, 19711296, 19882401, 20049480, 20115216, 20291040, 20414016, 20657040, 20706840, 20860224, 20905920, 21051954, 21334320, 21559230, 21689892, 21872160, 22350240, 22555665, 22722744, 22965768, 22996512, 23239170, 23391060, 23467752, 23519160, 23664960, 24059376, 24099880, 24349248, 24639120, 24788448, 24950464, 25144020, 25517520, 25551680, 25563087, 25601184, 25871076, 26075280, 26246592, 26509868, 26732640, 26820288, 26879040, 27112365, 27542720, 27609120, 27887004, 28069272, 28403430, 28445760, 28707210, 28745640, 28919856, 29334690, 29566944, 30074220, 30296992, 30436560, 30621024, 30985560, 31188080, 31290336, 31358880, 31577931, 32001480, 32079168, 32338845, 32534838, 32808240, 32852160, 33130944, 33137335, 33525360, 33929280, 34023360, 34084116, 34494768, 34767040, 34858755, 35086590, 35201628, 36089064, 36149820, 36573120, 36958680, 37182672, 37425696, 37630656, 37871240, 38276280, 38327520, 38559808, 39112920, 39764802, 40098960, 40230432, 40582080, 41314080, 41413680, 42103908, 42605145, 42668640, 43118460, 43379784, 43744320, 44002035, 44700480, 45111330, 45445488, 45931536, 45993024, 46478340, 46782120, 46935504, 47038320, 48118752, 48199760, 48802257, 49278240, 49576896, 50288040, 51035040, 51126174, 51202368, 51742152, 52150560, 52629885, 53019736, 53465280, 54224730, 55218240, 55774008, 56138544, 56806860, 57414420, 57491280, 57839712, 58669380, 59133888, 59647203, 60148440, 60593984, 60873120, 61242048, 61971120, 62376160, 62580672, 62717760, 63155862, 64002960, 64677690, 65069676, 65616480, 66274670, 67050720, 68168232, 68989536, 69717510, 70173180, 70403256, 72178128, 72299640, 73917360, 74365344, 74851392, 75742480, 76552560, 76655040, 76689261, 78225840, 79529604, 80197920, 80460864, 81337095, 82628160, 82827360, 84207816, 85210290, 85337280, 86236920, 86759568, 88004070, 90222660, 90890976, 91863072, 92956680, 93564240, 93871008, 94076640, 96237504, 96399520, 97604514, 98556480, 99412005, 100576080, 102070080, 102252348, 103484304, 104301120, 105259770, 106039472, 108449460, 111548016, 112277088, 113613720, 114828840, 114982560, 115679424, 117338760, 119294406, 120296880, 121746240, 123942240, 124752320, 126311724, 127815435, 128005920, 129355380, 130139352, 131232960, 132549340, 134101440, 136336464, 137979072, 139435020, 140346360, 140806512, 144356256, 144599280, 147834720, 148730688, 151484960, 153105120, 153378522, 156451680, 157889655, 159059208, 160395840, 162674190, 165654720, 168415632, 170420580, 172473840, 173519136, 176008140, 178941609, 180445320, 181781952, 183726144, 185913360, 187128480, 187742016, 188153280, 192799040, 195209028, 198824010, 201152160, 204504696, 206968608, 210519540, 212078944, 216898920, 223096032, 224554176, 227227440, 229657680, 229965120, 234677520, 238588812, 240593760, 244011285, 247884480, 252623448, 255630870, 256011840, 258710760, 260278704, 265098680, 272672928, 278870040, 280692720, 281613024, 288712512, 289198560, 295669440, 298236015, 302969920, 306210240, 306757044, 312903360, 315779310, 318118416, 325348380, 336831264, 340841160, 344947680, 347038272, 352016280, 357883218, 360890640, 371826720, 374256960, 383446305, 390418056, 397648020, 402304320, 409009392, 413937216, 421039080, 424157888, 433797840, 446192064, 454454880, 459315360, 469355040, 477177624, 481187520, 488022570, 505246896, 511261740, 517421520, 520557408, 530197360, 536824827, 545345856, 557740080, 561385440, 563226048, 578397120, 596472030, 613514088, 631558620, 636236832, 650696760, 673662528, 681682320, 689895360, 704032560, 715766436, 721781280, 743653440, 766892610, 780836112, 795296040, 818018784, 842078160, 867595680, 894708045, 908909760, 918630720, 938710080, 954355248, 976045140, 1010493792, 1022523480, 1034843040, 1041114816, 1060394720, 1073649654, 1115480160, 1122770880, 1192944060, 1227028176, 1263117240, 1272473664, 1301393520, 1363364640, 1408065120, 1431532872, 1443562560, 1533785220, 1561672224, 1590592080, 1636037568, 1684156320, 1735191360, 1789416090, 1908710496, 1952090280, 2020987584, 2045046960, 2069686080, 2120789440, 2147299308, 2230960320, 2385888120, 2454056352, 2526234480, 2602787040, 2684124135, 2726729280, 2816130240, 2863065744, 3067570440, 3123344448, 3181184160, 3368312640, 3578832180, 3817420992, 3904180560, 4090093920, 4294598616, 4771776240, 4908112704, 5052468960, 5205574080, 5368248270, 5726131488, 6135140880, 6362368320, 7157664360, 7808361120, 8180187840, 8589197232, 9543552480, 10104937920, 10736496540, 11452262976, 12270281760, 14315328720, 15616722240, 17178394464, 19087104960, 21472993080, 24540563520, 28630657440, 34356788928, 42945986160, 57261314880, 85891972320, 171783944640]

約数ペア:

[(1, 171783944640), (2, 85891972320), (3, 57261314880), (4, 42945986160), (5, 34356788928), (6, 28630657440), (7, 24540563520), (8, 21472993080), (9, 19087104960), (10, 17178394464), (11, 15616722240), (12, 14315328720), (14, 12270281760), (15, 11452262976), (16, 10736496540), (17, 10104937920), (18, 9543552480), (20, 8589197232), (21, 8180187840), (22, 7808361120), (24, 7157664360), (27, 6362368320), (28, 6135140880), (30, 5726131488), (32, 5368248270), (33, 5205574080), (34, 5052468960), (35, 4908112704), (36, 4771776240), (40, 4294598616), (42, 4090093920), (44, 3904180560), (45, 3817420992), (48, 3578832180), (51, 3368312640), (54, 3181184160), (55, 3123344448), (56, 3067570440), (60, 2863065744), (61, 2816130240), (63, 2726729280), (64, 2684124135), (66, 2602787040), (68, 2526234480), (70, 2454056352), (72, 2385888120), (77, 2230960320), (80, 2147299308), (81, 2120789440), (83, 2069686080), (84, 2045046960), (85, 2020987584), (88, 1952090280), (90, 1908710496), (96, 1789416090), (99, 1735191360), (102, 1684156320), (105, 1636037568), (108, 1590592080), (110, 1561672224), (112, 1533785220), (119, 1443562560), (120, 1431532872), (122, 1408065120), (126, 1363364640), (132, 1301393520), (135, 1272473664), (136, 1263117240), (140, 1227028176), (144, 1192944060), (153, 1122770880), (154, 1115480160), (160, 1073649654), (162, 1060394720), (165, 1041114816), (166, 1034843040), (168, 1022523480), (170, 1010493792), (176, 976045140), (180, 954355248), (183, 938710080), (187, 918630720), (189, 908909760), (192, 894708045), (198, 867595680), (204, 842078160), (210, 818018784), (216, 795296040), (220, 780836112), (224, 766892610), (231, 743653440), (238, 721781280), (240, 715766436), (244, 704032560), (249, 689895360), (252, 681682320), (255, 673662528), (264, 650696760), (270, 636236832), (272, 631558620), (280, 613514088), (288, 596472030), (297, 578397120), (305, 563226048), (306, 561385440), (308, 557740080), (315, 545345856), (320, 536824827), (324, 530197360), (330, 520557408), (332, 517421520), (336, 511261740), (340, 505246896), (352, 488022570), (357, 481187520), (360, 477177624), (366, 469355040), (374, 459315360), (378, 454454880), (385, 446192064), (396, 433797840), (405, 424157888), (408, 421039080), (415, 413937216), (420, 409009392), (427, 402304320), (432, 397648020), (440, 390418056), (448, 383446305), (459, 374256960), (462, 371826720), (476, 360890640), (480, 357883218), (488, 352016280), (495, 347038272), (498, 344947680), (504, 340841160), (510, 336831264), (528, 325348380), (540, 318118416), (544, 315779310), (549, 312903360), (560, 306757044), (561, 306210240), (567, 302969920), (576, 298236015), (581, 295669440), (594, 289198560), (595, 288712512), (610, 281613024), (612, 280692720), (616, 278870040), (630, 272672928), (648, 265098680), (660, 260278704), (664, 258710760), (671, 256011840), (672, 255630870), (680, 252623448), (693, 247884480), (704, 244011285), (714, 240593760), (720, 238588812), (732, 234677520), (747, 229965120), (748, 229657680), (756, 227227440), (765, 224554176), (770, 223096032), (792, 216898920), (810, 212078944), (816, 210519540), (830, 206968608), (840, 204504696), (854, 201152160), (864, 198824010), (880, 195209028), (891, 192799040), (913, 188153280), (915, 187742016), (918, 187128480), (924, 185913360), (935, 183726144), (945, 181781952), (952, 180445320), (960, 178941609), (976, 176008140), (990, 173519136), (996, 172473840), (1008, 170420580), (1020, 168415632), (1037, 165654720), (1056, 162674190), (1071, 160395840), (1080, 159059208), (1088, 157889655), (1098, 156451680), (1120, 153378522), (1122, 153105120), (1134, 151484960), (1155, 148730688), (1162, 147834720), (1188, 144599280), (1190, 144356256), (1220, 140806512), (1224, 140346360), (1232, 139435020), (1245, 137979072), (1260, 136336464), (1281, 134101440), (1296, 132549340), (1309, 131232960), (1320, 130139352), (1328, 129355380), (1342, 128005920), (1344, 127815435), (1360, 126311724), (1377, 124752320), (1386, 123942240), (1411, 121746240), (1428, 120296880), (1440, 119294406), (1464, 117338760), (1485, 115679424), (1494, 114982560), (1496, 114828840), (1512, 113613720), (1530, 112277088), (1540, 111548016), (1584, 108449460), (1620, 106039472), (1632, 105259770), (1647, 104301120), (1660, 103484304), (1680, 102252348), (1683, 102070080), (1708, 100576080), (1728, 99412005), (1743, 98556480), (1760, 97604514), (1782, 96399520), (1785, 96237504), (1826, 94076640), (1830, 93871008), (1836, 93564240), (1848, 92956680), (1870, 91863072), (1890, 90890976), (1904, 90222660), (1952, 88004070), (1980, 86759568), (1992, 86236920), (2013, 85337280), (2016, 85210290), (2040, 84207816), (2074, 82827360), (2079, 82628160), (2112, 81337095), (2135, 80460864), (2142, 80197920), (2160, 79529604), (2196, 78225840), (2240, 76689261), (2241, 76655040), (2244, 76552560), (2268, 75742480), (2295, 74851392), (2310, 74365344), (2324, 73917360), (2376, 72299640), (2380, 72178128), (2440, 70403256), (2448, 70173180), (2464, 69717510), (2490, 68989536), (2520, 68168232), (2562, 67050720), (2592, 66274670), (2618, 65616480), (2640, 65069676), (2656, 64677690), (2684, 64002960), (2720, 63155862), (2739, 62717760), (2745, 62580672), (2754, 62376160), (2772, 61971120), (2805, 61242048), (2822, 60873120), (2835, 60593984), (2856, 60148440), (2880, 59647203), (2905, 59133888), (2928, 58669380), (2970, 57839712), (2988, 57491280), (2992, 57414420), (3024, 56806860), (3060, 56138544), (3080, 55774008), (3111, 55218240), (3168, 54224730), (3213, 53465280), (3240, 53019736), (3264, 52629885), (3294, 52150560), (3320, 51742152), (3355, 51202368), (3360, 51126174), (3366, 51035040), (3416, 50288040), (3465, 49576896), (3486, 49278240), (3520, 48802257), (3564, 48199760), (3570, 48118752), (3652, 47038320), (3660, 46935504), (3672, 46782120), (3696, 46478340), (3735, 45993024), (3740, 45931536), (3780, 45445488), (3808, 45111330), (3843, 44700480), (3904, 44002035), (3927, 43744320), (3960, 43379784), (3984, 43118460), (4026, 42668640), (4032, 42605145), (4080, 42103908), (4148, 41413680), (4158, 41314080), (4233, 40582080), (4270, 40230432), (4284, 40098960), (4320, 39764802), (4392, 39112920), (4455, 38559808), (4482, 38327520), (4488, 38276280), (4536, 37871240), (4565, 37630656), (4590, 37425696), (4620, 37182672), (4648, 36958680), (4697, 36573120), (4752, 36149820), (4760, 36089064), (4880, 35201628), (4896, 35086590), (4928, 34858755), (4941, 34767040), (4980, 34494768), (5040, 34084116), (5049, 34023360), (5063, 33929280), (5124, 33525360), (5184, 33137335), (5185, 33130944), (5229, 32852160), (5236, 32808240), (5280, 32534838), (5312, 32338845), (5355, 32079168), (5368, 32001480), (5440, 31577931), (5478, 31358880), (5490, 31290336), (5508, 31188080), (5544, 30985560), (5610, 30621024), (5644, 30436560), (5670, 30296992), (5712, 30074220), (5810, 29566944), (5856, 29334690), (5940, 28919856), (5976, 28745640), (5984, 28707210), (6039, 28445760), (6048, 28403430), (6120, 28069272), (6160, 27887004), (6222, 27609120), (6237, 27542720), (6336, 27112365), (6391, 26879040), (6405, 26820288), (6426, 26732640), (6480, 26509868), (6545, 26246592), (6588, 26075280), (6640, 25871076), (6710, 25601184), (6720, 25563087), (6723, 25551680), (6732, 25517520), (6832, 25144020), (6885, 24950464), (6930, 24788448), (6972, 24639120), (7055, 24349248), (7128, 24099880), (7140, 24059376), (7259, 23664960), (7304, 23519160), (7320, 23467752), (7344, 23391060), (7392, 23239170), (7470, 22996512), (7480, 22965768), (7560, 22722744), (7616, 22555665), (7686, 22350240), (7854, 21872160), (7920, 21689892), (7968, 21559230), (8052, 21334320), (8160, 21051954), (8217, 20905920), (8235, 20860224), (8296, 20706840), (8316, 20657040), (8415, 20414016), (8466, 20291040), (8540, 20115216), (8568, 20049480), (8640, 19882401), (8715, 19711296), (8784, 19556460), (8910, 19279904), (8964, 19163760), (8976, 19138140), (9072, 18935620), (9130, 18815328), (9180, 18712848), (9240, 18591336), (9296, 18479340), (9333, 18406080), (9394, 18286560), (9504, 18074910), (9520, 18044532), (9639, 17821760), (9760, 17600814), (9792, 17543295), (9877, 17392320), (9882, 17383520), (9960, 17247384), (10065, 17067456), (10080, 17042058), (10098, 17011680), (10126, 16964640), (10248, 16762680), (10370, 16565472), (10395, 16525632), (10458, 16426080), (10472, 16404120), (10560, 16267419), (10710, 16039584), (10736, 16000740), (10956, 15679440), (10980, 15645168), (11016, 15594040), (11088, 15492780), (11205, 15331008), (11220, 15310512), (11288, 15218280), (11340, 15148496), (11407, 15059520), (11424, 15037110), (11529, 14900160), (11620, 14783472), (11712, 14667345), (11781, 14581440), (11880, 14459928), (11952, 14372820), (11968, 14353605), (12078, 14222880), (12096, 14201715), (12240, 14034636), (12320, 13943502), (12444, 13804560), (12474, 13771360), (12699, 13527360), (12782, 13439520), (12810, 13410144), (12852, 13366320), (12960, 13254934), (13090, 13123296), (13176, 13037640), (13280, 12935538), (13420, 12800592), (13446, 12775840), (13464, 12758760), (13664, 12572010), (13695, 12543552), (13770, 12475232), (13860, 12394224), (13944, 12319560), (14091, 12191040), (14110, 12174624), (14256, 12049940), (14280, 12029688), (14518, 11832480), (14608, 11759580), (14640, 11733876), (14688, 11695530), (14784, 11619585), (14940, 11498256), (14960, 11482884), (15120, 11361372), (15147, 11341120), (15189, 11309760), (15372, 11175120), (15521, 11067840), (15555, 11043648), (15687, 10950720), (15708, 10936080), (15840, 10844946), (15936, 10779615), (16065, 10693056), (16104, 10667160), (16320, 10525977), (16434, 10452960), (16470, 10430112), (16592, 10353420), (16632, 10328520), (16830, 10207008), (16932, 10145520), (17080, 10057608), (17136, 10024740), (17430, 9855648), (17568, 9778230), (17820, 9639952), (17928, 9581880), (17952, 9569070), (18117, 9481920), (18144, 9467810), (18260, 9407664), (18360, 9356424), (18480, 9295668), (18592, 9239670), (18666, 9203040), (18788, 9143280), (19008, 9037455), (19040, 9022266), (19173, 8959680), (19215, 8940096), (19278, 8910880), (19520, 8800407), (19635, 8748864), (19754, 8696160), (19764, 8691760), (19920, 8623692), (20130, 8533728), (20160, 8521029), (20196, 8505840), (20252, 8482320), (20496, 8381340), (20740, 8282736), (20790, 8262816), (20916, 8213040), (20944, 8202060), (21165, 8116416), (21420, 8019792), (21472, 8000370), (21777, 7888320), (21912, 7839720), (21960, 7822584), (22032, 7797020), (22176, 7746390), (22410, 7665504), (22440, 7655256), (22576, 7609140), (22680, 7574248), (22814, 7529760), (22848, 7518555), (23058, 7450080), (23240, 7391736), (23485, 7314624), (23562, 7290720), (23760, 7229964), (23904, 7186410), (24156, 7111440), (24480, 7017318), (24640, 6971751), (24651, 6968640), (24705, 6953408), (24888, 6902280), (24948, 6885680), (25245, 6804672), (25315, 6785856), (25398, 6763680), (25564, 6719760), (25620, 6705072), (25704, 6683160), (25920, 6627467), (26145, 6570432), (26180, 6561648), (26352, 6518820), (26560, 6467769), (26840, 6400296), (26892, 6387920), (26928, 6379380), (27328, 6286005), (27390, 6271776), (27540, 6237616), (27720, 6197112), (27888, 6159780), (27999, 6135360), (28182, 6095520), (28220, 6087312), (28512, 6024970), (28560, 6014844), (29036, 5916240), (29216, 5879790), (29280, 5866938), (29376, 5847765), (29631, 5797440), (29880, 5749128), (29920, 5741442), (30195, 5689152), (30240, 5680686), (30294, 5670560), (30378, 5654880), (30744, 5587560), (31042, 5533920), (31110, 5521824), (31185, 5508544), (31374, 5475360), (31416, 5468040), (31680, 5422473), (31955, 5375808), (32130, 5346528), (32208, 5333580), (32868, 5226480), (32940, 5215056), (33184, 5176710), (33264, 5164260), (33615, 5110336), (33660, 5103504), (33864, 5072760), (34160, 5028804), (34221, 5019840), (34272, 5012370), (34587, 4966720), (34860, 4927824), (35136, 4889115), (35343, 4860480), (35441, 4847040), (35640, 4819976), (35856, 4790940), (35904, 4784535), (36234, 4740960), (36288, 4733905), (36295, 4732992), (36520, 4703832), (36720, 4678212), (36960, 4647834), (37184, 4619835), (37332, 4601520), (37576, 4571640), (38080, 4511133), (38097, 4509120), (38346, 4479840), (38430, 4470048), (38556, 4455440), (39270, 4374432), (39508, 4348080), (39528, 4345880), (39840, 4311846), (40260, 4266864), (40392, 4252920), (40504, 4241160), (40992, 4190670), (41085, 4181184), (41480, 4141368), (41580, 4131408), (41832, 4106520), (41888, 4101030), (42273, 4063680), (42330, 4058208), (42840, 4009896), (42944, 4000185), (43554, 3944160), (43824, 3919860), (43920, 3911292), (44064, 3898510), (44352, 3873195), (44820, 3832752), (44880, 3827628), (45152, 3804570), (45360, 3787124), (45567, 3769920), (45628, 3764880), (46116, 3725040), (46480, 3695868), (46563, 3689280), (46665, 3681216), (46970, 3657312), (47061, 3650240), (47124, 3645360), (47520, 3614982), (47808, 3593205), (48195, 3564352), (48312, 3555720), (48960, 3508659), (49302, 3484320), (49385, 3478464), (49410, 3476704), (49776, 3451140), (49896, 3442840), (50490, 3402336), (50630, 3392928), (50796, 3381840), (51128, 3359880), (51240, 3352536), (51408, 3341580), (52290, 3285216), (52360, 3280824), (52704, 3259410), (53680, 3200148), (53784, 3193960), (53856, 3189690), (54351, 3160640), (54780, 3135888), (55080, 3118808), (55440, 3098556), (55693, 3084480), (55776, 3079890), (55998, 3067680), (56364, 3047760), (56440, 3043656), (57024, 3012485), (57035, 3011904), (57120, 3007422), (57519, 2986560), (57645, 2980032), (58072, 2958120), (58432, 2939895), (58560, 2933469), (58905, 2916288), (59262, 2898720), (59760, 2874564), (59840, 2870721), (60390, 2844576), (60480, 2840343), (60588, 2835280), (60756, 2827440), (61488, 2793780), (62084, 2766960), (62220, 2760912), (62370, 2754272), (62748, 2737680), (62832, 2734020), (63495, 2705472), (63910, 2687904), (64260, 2673264), (64416, 2666790), (65331, 2629440), (65736, 2613240), (65880, 2607528), (66368, 2588355), (66528, 2582130), (67230, 2555168), (67320, 2551752), (67728, 2536380), (68320, 2514402), (68442, 2509920), (68544, 2506185), (69174, 2483360), (69720, 2463912), (70455, 2438208), (70686, 2430240), (70882, 2423520), (71280, 2409988), (71712, 2395470), (72468, 2370480), (72590, 2366496), (73040, 2351916), (73440, 2339106), (73920, 2323917), (73953, 2322880), (74664, 2300760), (75152, 2285820), (75735, 2268224), (75945, 2261952), (76194, 2254560), (76692, 2239920), (76860, 2235024), (77112, 2227720), (77605, 2213568), (78435, 2190144), (78540, 2187216), (79016, 2174040), (79056, 2172940), (79680, 2155923), (79849, 2151360), (80520, 2133432), (80784, 2126460), (81008, 2120580), (81984, 2095335), (82170, 2090592), (82960, 2070684), (83160, 2065704), (83664, 2053260), (83776, 2050515), (83997, 2045120), (84546, 2031840), (84660, 2029104), (85680, 2004948), (86071, 1995840), (87108, 1972080), (87648, 1959930), (87840, 1955646), (88128, 1949255), (88893, 1932480), (89640, 1916376), (89760, 1913814), (90304, 1902285), (90585, 1896384), (90720, 1893562), (91134, 1884960), (91256, 1882440), (92232, 1862520), (92960, 1847934), (93126, 1844640), (93330, 1840608), (93940, 1828656), (94122, 1825120), (94248, 1822680), (95040, 1807491), (95865, 1791936), (96390, 1782176), (96624, 1777860), (98604, 1742160), (98770, 1739232), (98820, 1738352), (99552, 1725570), (99792, 1721420), (100980, 1701168), (101260, 1696464), (101592, 1690920), (102256, 1679940), (102480, 1676268), (102663, 1673280), (102816, 1670790), (104580, 1642608), (104720, 1640412), (105408, 1629705), (106029, 1620160), (106323, 1615680), (107360, 1600074), (107568, 1596980), (107712, 1594845), (108647, 1581120), (108702, 1580320), (108885, 1577664), (109560, 1567944), (110160, 1559404), (110880, 1549278), (111386, 1542240), (111552, 1539945), (111996, 1533840), (112728, 1523880), (112880, 1521828), (114070, 1505952), (114240, 1503711), (114291, 1503040), (115038, 1493280), (115290, 1490016), (116144, 1479060), (117810, 1458144), (118524, 1449360), (119520, 1437282), (120780, 1422288), (121176, 1417640), (121512, 1413720), (122976, 1396890), (123255, 1393728), (124168, 1383480), (124440, 1380456), (124740, 1377136), (125496, 1368840), (125664, 1367010), (126819, 1354560), (126990, 1352736), (127820, 1343952), (128520, 1336632), (128832, 1333395), (130662, 1314720), (131472, 1306620), (131760, 1303764), (133056, 1291065), (134460, 1277584), (134640, 1275876), (135456, 1268190), (136640, 1257201), (136701, 1256640), (136884, 1254960), (138348, 1241680), (139440, 1231956), (139689, 1229760), (139995, 1227072), (140910, 1219104), (141372, 1215120), (141764, 1211760), (142560, 1204994), (143424, 1197735), (144936, 1185240), (145180, 1183248), (146080, 1175958), (146880, 1169553), (147906, 1161440), (148155, 1159488), (149328, 1150380), (150304, 1142910), (151470, 1134112), (151890, 1130976), (152388, 1127280), (153384, 1119960), (153720, 1117512), (154224, 1113860), (155210, 1106784), (156870, 1095072), (157080, 1093608), (158032, 1087020), (158112, 1086470), (159698, 1075680), (161040, 1066716), (161568, 1063230), (162016, 1060290), (164340, 1045296), (165920, 1035342), (166320, 1032852), (167079, 1028160), (167328, 1026630), (167994, 1022560), (169092, 1015920), (169320, 1014552), (171105, 1003968), (171360, 1002474), (172142, 997920), (172557, 995520), (172935, 993344), (174216, 986040), (175296, 979965), (175680, 977823), (176715, 972096), (177205, 969408), (177786, 966240), (179280, 958188), (179520, 956907), (181170, 948192), (181440, 946781), (182268, 942480), (182512, 941220), (184464, 931260), (185920, 923967), (186252, 922320), (186660, 920304), (187880, 914328), (188244, 912560), (188496, 911340), (190485, 901824), (191730, 895968), (192780, 891088), (193248, 888930), (195993, 876480), (197208, 871080), (197540, 869616), (197640, 869176), (199104, 862785), (199584, 860710), (201960, 850584), (202520, 848232), (203184, 845460), (204512, 839970), (204960, 838134), (205326, 836640), (205632, 835395), (209160, 821304), (209440, 820206), (211365, 812736), (212058, 810080), (212646, 807840), (214720, 800037), (215136, 798490), (217294, 790560), (217404, 790160), (217770, 788832), (219120, 783972), (220320, 779702), (221760, 774639), (222772, 771120), (223992, 766920), (225456, 761940), (225760, 760914), (227835, 753984), (228140, 752976), (228582, 751520), (230076, 746640), (230580, 745008), (232288, 739530), (232815, 737856), (235305, 730048), (235620, 729072), (237048, 724680), (239040, 718641), (239547, 717120), (241560, 711144), (242352, 708820), (243024, 706860), (245952, 698445), (246510, 696864), (248336, 691740), (248880, 690228), (249480, 688568), (250992, 684420), (251328, 683505), (253638, 677280), (253980, 676368), (255640, 671976), (257040, 668316), (258213, 665280), (261324, 657360), (262944, 653310), (263520, 651882), (266679, 644160), (268920, 638792), (269280, 637938), (270912, 634095), (271755, 632128), (273402, 628320), (273768, 627480), (276696, 620840), (278465, 616896), (278880, 615978), (279378, 614880), (279990, 613536), (281820, 609552), (282744, 607560), (283528, 605880), (285120, 602497), (287595, 597312), (289872, 592620), (290360, 591624), (292160, 587979), (295812, 580720), (296310, 579744), (298656, 575190), (300608, 571455), (302940, 567056), (303780, 565488), (304776, 563640), (306768, 559980), (307440, 558756), (307989, 557760), (308448, 556930), (310420, 553392), (313740, 547536), (314160, 546804), (316064, 543510), (316224, 543235), (318969, 538560), (319396, 537840), (322080, 533358), (323136, 531615), (324032, 530145), (325941, 527040), (326655, 525888), (328680, 522648), (331840, 517671), (332640, 516426), (334158, 514080), (334656, 513315), (335988, 511280), (338184, 507960), (338640, 507276), (342210, 501984), (342720, 501237), (344284, 498960), (345114, 497760), (345870, 496672), (348432, 493020), (353430, 486048), (354410, 484704), (355572, 483120), (358560, 479094), (362340, 474096), (364536, 471240), (365024, 470610), (368928, 465630), (369765, 464576), (372504, 461160), (373320, 460152), (375760, 457164), (376488, 456280), (376992, 455670), (380457, 451520), (380970, 450912), (383460, 447984), (385560, 445544), (386496, 444465), (389851, 440640), (391986, 438240), (394416, 435540), (395080, 434808), (395280, 434588), (399168, 430355), (399245, 430272), (403920, 425292), (405040, 424116), (406368, 422730), (409024, 419985), (409920, 419067), (410103, 418880), (410652, 418320)]