1522007847360

素因数分解:

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

素因数の和:639

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 199, 208, 210, 220, 224, 231, 234, 240, 245, 252, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 320, 330, 336, 352, 360, 364, 379, 385, 390, 392, 396, 398, 416, 420, 429, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 520, 528, 539, 546, 560, 572, 576, 585, 588, 597, 616, 624, 630, 637, 660, 672, 693, 704, 715, 720, 728, 735, 758, 770, 780, 784, 792, 796, 819, 832, 840, 858, 880, 882, 910, 924, 936, 960, 980, 990, 995, 1001, 1008, 1040, 1056, 1078, 1092, 1120, 1137, 1144, 1155, 1170, 1176, 1194, 1232, 1248, 1260, 1274, 1287, 1320, 1344, 1365, 1386, 1393, 1430, 1440, 1456, 1470, 1516, 1540, 1560, 1568, 1584, 1592, 1617, 1638, 1680, 1716, 1760, 1764, 1791, 1820, 1848, 1872, 1895, 1911, 1960, 1980, 1990, 2002, 2016, 2080, 2112, 2145, 2156, 2184, 2189, 2205, 2240, 2274, 2288, 2310, 2340, 2352, 2388, 2464, 2496, 2520, 2548, 2574, 2587, 2640, 2653, 2695, 2730, 2772, 2786, 2860, 2880, 2912, 2940, 2985, 3003, 3032, 3080, 3120, 3136, 3168, 3184, 3185, 3234, 3276, 3360, 3411, 3432, 3465, 3520, 3528, 3582, 3640, 3696, 3744, 3790, 3822, 3920, 3960, 3980, 4004, 4032, 4095, 4160, 4169, 4179, 4290, 4312, 4368, 4378, 4410, 4548, 4576, 4620, 4680, 4704, 4776, 4851, 4927, 4928, 5005, 5040, 5096, 5148, 5174, 5280, 5306, 5390, 5460, 5544, 5572, 5685, 5720, 5733, 5824, 5880, 5970, 6006, 6064, 6160, 6240, 6336, 6368, 6370, 6435, 6468, 6552, 6567, 6720, 6822, 6864, 6930, 6965, 7007, 7056, 7164, 7280, 7392, 7488, 7580, 7644, 7761, 7840, 7920, 7959, 7960, 8008, 8085, 8190, 8338, 8358, 8580, 8624, 8736, 8756, 8820, 8955, 9009, 9096, 9152, 9240, 9360, 9408, 9552, 9555, 9702, 9751, 9854, 10010, 10080, 10192, 10296, 10348, 10560, 10612, 10780, 10920, 10945, 11088, 11144, 11370, 11440, 11466, 11760, 11940, 12012, 12128, 12320, 12480, 12507, 12537, 12736, 12740, 12870, 12935, 12936, 13104, 13134, 13265, 13644, 13728, 13860, 13930, 14014, 14112, 14328, 14560, 14781, 14784, 15015, 15160, 15288, 15323, 15522, 15680, 15840, 15918, 15920, 16016, 16170, 16380, 16676, 16716, 17055, 17160, 17248, 17472, 17512, 17640, 17910, 18018, 18109, 18192, 18480, 18571, 18720, 19104, 19110, 19404, 19502, 19701, 19708, 20020, 20160, 20384, 20592, 20696, 20845, 20895, 21021, 21224, 21560, 21840, 21890, 22176, 22288, 22740, 22880, 22932, 23283, 23520, 23877, 23880, 24024, 24255, 24256, 24635, 24640, 25014, 25074, 25480, 25740, 25870, 25872, 26208, 26268, 26530, 27288, 27456, 27720, 27860, 28028, 28224, 28457, 28656, 28665, 29120, 29183, 29253, 29562, 30030, 30320, 30576, 30646, 31044, 31680, 31836, 31840, 32032, 32340, 32760, 32835, 33352, 33432, 34110, 34320, 34489, 34496, 35024, 35035, 35280, 35820, 36036, 36218, 36384, 36960, 37142, 37440, 37521, 38208, 38220, 38805, 38808, 39004, 39402, 39416, 39795, 40040, 40768, 41184, 41392, 41690, 41790, 42042, 42448, 43120, 43680, 43780, 44343, 44352, 44576, 45045, 45480, 45760, 45864, 45969, 46566, 47040, 47754, 47760, 48048, 48510, 48755, 49270, 50028, 50148, 50960, 51480, 51740, 51744, 52416, 52536, 53060, 54197, 54327, 54576, 55440, 55713, 55720, 56056, 56914, 57312, 57330, 58366, 58506, 59124, 60060, 60640, 61152, 61292, 62088, 62535, 62685, 63063, 63672, 63680, 64064, 64680, 65520, 65670, 66704, 66864, 68220, 68640, 68978, 70048, 70070, 70560, 71640, 72072, 72436, 72768, 73905, 73920, 74284, 75042, 75421, 76440, 76615, 77610, 77616, 78008, 78804, 78832, 79590, 80080, 82368, 82784, 83380, 83580, 84084, 84896, 85371, 86240, 87360, 87549, 87560, 87759, 88686, 89152, 90090, 90545, 90960, 91728, 91938, 92855, 93132, 95508, 95520, 96096, 97020, 97510, 98505, 98540, 100056, 100296, 101920, 102960, 103467, 103480, 103488, 105072, 105105, 106120, 107261, 108394, 108654, 109152, 110880, 111426, 111440, 112112, 113828, 114624, 114660, 116415, 116732, 117012, 118248, 119385, 120120, 121280, 122304, 122584, 124176, 125070, 125370, 126126, 126763, 127344, 129360, 131040, 131340, 133408, 133728, 136440, 137280, 137907, 137956, 140096, 140140, 141120, 142285, 143280, 144144, 144872, 145915, 146265, 147810, 148568, 150084, 150842, 152880, 153230, 155220, 155232, 156016, 157608, 157664, 159180, 160160, 162591, 162981, 165568, 166760, 167139, 167160, 168168, 169792, 170742, 172445, 172480, 175098, 175120, 175518, 177372, 180180, 181090, 181920, 183456, 183876, 185710, 186264, 187605, 191016, 191040, 192192, 194040, 195020, 197010, 197080, 199199, 200112, 200592, 203840, 204281, 205920, 206934, 206960, 210144, 210210, 212240, 214522, 216788, 217308, 218304, 221715, 221760, 222852, 222880, 224224, 226263, 227656, 229320, 229845, 232830, 233464, 234024, 236496, 238770, 240240, 241423, 245168, 248352, 250140, 250740, 252252, 253526, 254688, 256113, 258720, 262080, 262647, 262680, 266816, 267456, 270985, 271635, 272880, 275814, 275912, 278565, 280280, 284570, 286560, 288288, 289744, 291830, 292530, 295620, 297136, 300168, 301684, 305760, 306460, 310401, 310440, 310464, 312032, 315216, 315315, 315328, 318360, 320320, 321783, 325182, 325962, 333520, 334278, 334320, 336336, 341484, 344890, 350196, 350240, 351036, 354744, 360360, 362180, 363840, 366912, 367752, 371420, 372528, 375210, 377105, 379379, 380289, 382032, 388080, 390040, 394020, 394160, 398398, 400224, 401184, 408562, 411840, 413868, 413920, 420288, 420420, 424480, 426855, 429044, 433576, 434616, 437745, 438795, 443430, 445704, 445760, 448448, 452526, 455312, 458640, 459690, 465660, 466928, 468048, 472992, 477540, 480480, 482846, 487773, 490336, 496704, 500280, 501480, 504504, 507052, 509376, 512226, 517335, 517440, 525294, 525360, 527947, 536305, 541970, 543270, 545760, 551628, 551824, 557130, 560560, 569140, 573120, 576576, 579488, 583660, 585060, 591240, 594272, 597597, 600336, 603368, 611520, 612843, 612920, 620802, 620880, 624064, 630432, 630630, 633815, 636720, 643566, 650364, 651924, 667040, 668556, 668640, 672672, 678789, 682968, 689535, 689780, 700392, 700480, 702072, 709488, 720720, 724269, 724360, 735504, 742840, 745056, 750420, 754210, 758758, 760578, 764064, 776160, 780080, 788040, 788320, 796796, 800448, 802368, 812955, 814905, 817124, 827736, 827840, 829631, 835695, 840840, 848960, 853710, 858088, 867152, 869232, 875490, 877590, 886860, 891408, 905052, 910624, 917280, 919380, 931320, 933856, 936096, 945984, 955080, 960960, 965349, 965692, 975546, 980473, 980672, 995995, 1000560, 1002960, 1009008, 1014104, 1021405, 1024452, 1034670, 1050588, 1050720, 1055894, 1072610, 1083940, 1086540, 1091520, 1103256, 1103648, 1114260, 1121120, 1131315, 1138137, 1138280, 1140867, 1158976, 1167320, 1170120, 1182480, 1188544, 1195194, 1200672, 1206736, 1207115, 1225686, 1225840, 1241604, 1241760, 1260864, 1261260, 1267630, 1273440, 1280565, 1287132, 1300728, 1303848, 1313235, 1334080, 1337112, 1337280, 1345344, 1357578, 1365936, 1379070, 1379560, 1394393, 1400784, 1404144, 1418976, 1441440, 1448538, 1448720, 1471008, 1485680, 1490112, 1500840, 1508420, 1517516, 1521156, 1528128, 1552005, 1552320, 1560160, 1576080, 1576640, 1583841, 1593592, 1608915, 1625910, 1629810, 1634248, 1655472, 1659262, 1671390, 1681680, 1707420, 1716176, 1734304, 1738464, 1750980, 1755180, 1773720, 1782816, 1792791, 1810104, 1821248, 1834560, 1838529, 1838760, 1862640, 1867712, 1872192, 1896895, 1901445, 1910160, 1930698, 1931384, 1951092, 1960946, 1991990, 2001120, 2005920, 2018016, 2028208, 2042810, 2048904, 2069340, 2101176, 2101440, 2111788, 2145220, 2167880, 2172807, 2173080, 2206512, 2207296, 2228520, 2242240, 2262630, 2276274, 2276560, 2281734, 2334640, 2340240, 2364960, 2390388, 2401344, 2413472, 2414230, 2438865, 2451372, 2451680, 2483208, 2483520, 2488893, 2522520, 2535260, 2546880, 2561130, 2574264, 2601456, 2607696, 2626470, 2639735, 2655653, 2674224, 2715156, 2731872, 2758140, 2759120, 2788786, 2801568, 2808288, 2837952, 2882880, 2897076, 2897440, 2941419, 2942016, 2971360, 2987985, 3001680, 3016840, 3035032, 3042312, 3064215, 3104010, 3120320, 3152160, 3167682, 3187184, 3217830, 3251820, 3259620, 3268496, 3310944, 3318524, 3342780, 3363360, 3393945, 3414411, 3414840, 3432352, 3468608, 3476928, 3501960, 3510360, 3547440, 3565632, 3585582, 3620208, 3621345, 3677058, 3677520, 3695629, 3725280, 3793790, 3802890, 3820320, 3861396, 3862768, 3902184, 3921892, 3983980, 4002240, 4011840, 4036032, 4056416, 4085620, 4097808, 4138680, 4148155, 4183179, 4202352, 4223576, 4290440, 4335760, 4345614, 4346160, 4413024, 4457040, 4525260, 4552548, 4553120, 4563468, 4669280, 4680480, 4729920, 4751523, 4780776, 4826745, 4826944, 4828460, 4877730, 4902365, 4902744, 4903360, 4966416, 4977786, 5045040, 5070520, 5122260, 5148528, 5202912, 5215392, 5252940, 5279470, 5311306, 5348448, 5430312, 5463744, 5516280, 5518240, 5577572, 5603136, 5616576, 5690685, 5704335, 5794152, 5794880, 5807417, 5882838, 5942720, 5975970, 6003360, 6033680, 6070064, 6084624, 6128430, 6208020, 6304320, 6335364, 6374368, 6435660, 6503640, 6519240, 6536992, 6621888, 6637048, 6685560, 6726720, 6787890, 6828822, 6829680, 6863311, 6864704, 6971965, 7003920, 7020720, 7094880, 7171164, 7240416, 7242690, 7354116, 7355040, 7391258, 7450560, 7466679, 7587580, 7605780, 7640640, 7722792, 7725536, 7804368, 7843784, 7919205, 7966959, 7967960, 8112832, 8171240, 8195616, 8277360, 8296310, 8366358, 8404704, 8447152, 8580880, 8671520, 8691228, 8692320, 8824257, 8826048, 8914080, 8963955, 9050520, 9105096, 9106240, 9126936, 9192645, 9338560, 9360960, 9503046, 9561552, 9653490, 9656920, 9755460, 9804730, 9805488, 9932832, 9955572, 10090080, 10141040, 10244520, 10297056, 10405824, 10430784, 10505880, 10558940, 10622612, 10696896, 10785203, 10860624, 10864035, 11032560, 11036480, 11086887, 11155144, 11381370, 11408670, 11588304, 11614834, 11765676, 11951940, 12006720, 12067360, 12140128, 12169248, 12256860, 12416040, 12444465, 12549537, 12670728, 12748736, 12871320, 13007280, 13038480, 13073984, 13274096, 13278265, 13371120, 13575780, 13657644, 13659360, 13726622, 13943930, 14007840, 14041440, 14189760, 14342328, 14480832, 14485380, 14707095, 14708232, 14710080, 14782516, 14933358, 15175160, 15211560, 15445584, 15451072, 15608736, 15687568, 15838410, 15933918, 15935920, 16342480, 16391232, 16554720, 16592620, 16732716, 16809408, 16894304, 17072055, 17161760, 17343040, 17382456, 17384640, 17422251, 17648514, 17828160, 17927910, 18101040, 18210192, 18253872, 18385290, 18478145, 19006092, 19123104, 19306980, 19313840, 19510920, 19609460, 19610976, 19865664, 19911144, 20180160, 20282080, 20489040, 20589933, 20594112, 20915895, 21011760, 21117880, 21245224, 21570406, 21721248, 21728070, 22065120, 22173774, 22310288, 22762740, 22817340, 23176608, 23229668, 23531352, 23757615, 23900877, 23903880, 24134720, 24280256, 24338496, 24513720, 24832080, 24888930, 25099074, 25341456, 25742640, 26014560, 26076960, 26548192, 26556530, 26742240, 27151560, 27315288, 27318720, 27453244, 27887860, 28015680, 28082880, 28684656, 28970760, 29037085, 29414190, 29416464, 29565032, 29866716, 30350320, 30423120, 30891168, 31217472, 31375136, 31676820, 31867836, 31871840, 32355609, 32684960, 33109440, 33185240, 33260661, 33465432, 33788608, 34144110, 34316555, 34323520, 34764912, 34844502, 35297028, 35855820, 36202080, 36420384, 36507744, 36770580, 36956290, 37333395, 38012184, 38246208, 38613960, 38627680, 39021840, 39218920, 39221952, 39822288, 39834795, 40564160, 40651919, 40978080, 41179866, 41831790, 42023520, 42235760, 42490448, 43140812, 43442496, 43456140, 44121285, 44130240, 44347548, 44620576, 45525480, 45634680, 46353216, 46459336, 47062704, 47515230, 47801754, 47807760, 48043177, 49027440, 49664160, 49777860, 50198148, 50682912, 51485280, 52029120, 52153920, 52266753, 53096384, 53113060, 53484480, 53926015, 54303120, 54630576, 54906488, 55434435, 55775720, 57369312, 57941520, 58074170, 58828380, 58832928, 59130064, 59733432, 60700640, 60846240, 61769799, 61782336, 62747685, 62750272, 63353640, 63735672, 63743680, 64711218, 65369920, 66370480, 66521322, 66930864, 68288220, 68633110, 69529824, 69689004, 70594056, 71711640, 72404160, 72840768, 73015488, 73541160, 73912580, 74666790, 75496421, 76024368, 77227920, 77255360, 78043680, 78437840, 79644576, 79669590, 81303838, 81956160, 82359732, 83663580, 84047040, 84471520, 84980896, 86281624, 86912280, 87111255, 88242570, 88695096, 89241152, 91050960, 91269360, 92918672, 94125408, 95030460, 95603508, 95615520, 96086354, 97066827, 98054880, 99328320, 99555720, 100396296, 101365824, 102949665, 102970560, 104533506, 106226120, 107852030, 108606240, 109261152, 109812976, 110868870, 111551440, 114738624, 115883040, 116148340, 117656760, 117665856, 118260128, 119466864, 119504385, 121401280, 121692480, 121955757, 123539598, 125495370, 126707280, 127471344, 129422436, 132740960, 133042644, 133861728, 136576440, 137266220, 139059648, 139378008, 141188112, 143423280, 144129531, 147082320, 147825160, 149333580, 150992842, 152048736, 154455840, 156087360, 156875680, 159289152, 159339180, 161778045, 162607676, 164719464, 166303305, 167327160, 168943040, 169961792, 172563248, 173824560, 174222510, 176485140, 177390192, 182101920, 182538720, 185837344, 188250816, 190060920, 191207016, 191231040, 192172708, 194133654, 196109760, 199111440, 200792592, 203259595, 205899330, 209067012, 212452240, 215704060, 217212480, 218522304, 219625952, 221737740, 223102880, 226489263, 231766080, 232296680, 235313520, 236520256, 238933728, 239008770, 240215885, 243911514, 247079196, 250990740, 253414560, 254942688, 258844872, 261333765, 265481920, 266085288, 267723456, 273152880, 274532440, 278756016, 282376224, 286846560, 288259062, 294164640, 295650320, 298667160, 301985684, 304097472, 308848995, 308911680, 313751360, 318678360, 323556090, 325215352, 329438928, 332606610, 334654320, 345126496, 347649120, 348445020, 352970280, 354780384, 364203840, 365077440, 365867271, 371674688, 377482105, 380121840, 382414032, 384345416, 388267308, 398222880, 401585184, 406519190, 411798660, 418134024, 424904480, 431408120, 432388593, 439251904, 443475480, 446205760, 452978526, 464593360, 470627040, 477867456, 478017540, 480431770, 485334135, 487823028, 494158392, 501981480, 506829120, 509885376, 517689744, 522667530, 528474947, 532170576, 546305760, 549064880, 557512032, 564752448, 573693120, 576518124, 588329280, 591300640, 597334320, 603971368, 609778785, 617697990, 637356720, 647112180, 650430704, 658877856, 665213220, 669308640, 679467789, 690252992, 695298240, 696890040, 705940560, 709560768, 720647655, 731734542, 754964210, 760243680, 764828064, 768690832, 776534616, 796445760, 803170368, 813038380, 823597320, 836268048, 849808960, 862816240, 864777186, 886950960, 905957052, 929186720, 941254080, 956035080, 960863540, 970668270, 975646056, 988316784, 1003962960, 1035379488, 1045335060, 1056949894, 1064341152, 1092611520, 1098129760, 1115024064, 1132446315, 1153036248, 1182601280, 1194668640, 1207942736, 1219557570, 1235395980, 1274713440, 1294224360, 1300861408, 1317755712, 1330426440, 1338617280, 1358935578, 1393780080, 1411881120, 1441295310, 1463469084, 1509928420, 1520487360, 1529656128, 1537381664, 1553069232, 1585424841, 1626076760, 1647194640, 1672536096, 1725632480, 1729554372, 1773901920, 1811914104, 1829336355, 1858373440, 1912070160, 1921727080, 1941336540, 1951292112, 1976633568, 2007925920, 2070758976, 2090670120, 2113899788, 2128682304, 2161942965, 2196259520, 2264892630, 2306072496, 2389337280, 2415885472, 2439115140, 2470791960, 2549426880, 2588448720, 2601722816, 2642374735, 2660852880, 2717871156, 2787560160, 2823762240, 2882590620, 2926938168, 3019856840, 3074763328, 3106138464, 3170849682, 3252153520, 3294389280, 3345072192, 3397338945, 3451264960, 3459108744, 3547803840, 3623828208, 3658672710, 3824140320, 3843454160, 3882673080, 3902584224, 3953267136, 4015851840, 4181340240, 4227799576, 4323885930, 4529785260, 4612144992, 4756274523, 4831770944, 4878230280, 4941583920, 5176897440, 5284749470, 5321705760, 5435742312, 5575120320, 5765181240, 5853876336, 6039713680, 6212276928, 6341699364, 6504307040, 6588778560, 6794677890, 6918217488, 7247656416, 7317345420, 7648280640, 7686908320, 7765346160, 7805168448, 7927124205, 8362680480, 8455599152, 8647771860, 9059570520, 9224289984, 9512549046, 9756460560, 9883167840, 10353794880, 10569498940, 10643411520, 10871484624, 11530362480, 11707752672, 12079427360, 12683398728, 13008614080, 13589355780, 13836434976, 14495312832, 14634690840, 15373816640, 15530692320, 15854248410, 16725360960, 16911198304, 17295543720, 18119141040, 19025098092, 19512921120, 19766335680, 21138997880, 21742969248, 23060724960, 23415505344, 23781372615, 24158854720, 25366797456, 27178711560, 27672869952, 29269381680, 31061384640, 31708496820, 33822396608, 34591087440, 36238282080, 38050196184, 39025842240, 42277995760, 43485938496, 46121449920, 47562745230, 50733594912, 54357423120, 58538763360, 63416993640, 69182174880, 72476564160, 76100392368, 84555991520, 95125490460, 101467189824, 108714846240, 117077526720, 126833987280, 138364349760, 152200784736, 169111983040, 190250980920, 217429692480, 253667974560, 304401569472, 380501961840, 507335949120, 761003923680, 1522007847360]

約数ペア:

[(1, 1522007847360), (2, 761003923680), (3, 507335949120), (4, 380501961840), (5, 304401569472), (6, 253667974560), (7, 217429692480), (8, 190250980920), (9, 169111983040), (10, 152200784736), (11, 138364349760), (12, 126833987280), (13, 117077526720), (14, 108714846240), (15, 101467189824), (16, 95125490460), (18, 84555991520), (20, 76100392368), (21, 72476564160), (22, 69182174880), (24, 63416993640), (26, 58538763360), (28, 54357423120), (30, 50733594912), (32, 47562745230), (33, 46121449920), (35, 43485938496), (36, 42277995760), (39, 39025842240), (40, 38050196184), (42, 36238282080), (44, 34591087440), (45, 33822396608), (48, 31708496820), (49, 31061384640), (52, 29269381680), (55, 27672869952), (56, 27178711560), (60, 25366797456), (63, 24158854720), (64, 23781372615), (65, 23415505344), (66, 23060724960), (70, 21742969248), (72, 21138997880), (77, 19766335680), (78, 19512921120), (80, 19025098092), (84, 18119141040), (88, 17295543720), (90, 16911198304), (91, 16725360960), (96, 15854248410), (98, 15530692320), (99, 15373816640), (104, 14634690840), (105, 14495312832), (110, 13836434976), (112, 13589355780), (117, 13008614080), (120, 12683398728), (126, 12079427360), (130, 11707752672), (132, 11530362480), (140, 10871484624), (143, 10643411520), (144, 10569498940), (147, 10353794880), (154, 9883167840), (156, 9756460560), (160, 9512549046), (165, 9224289984), (168, 9059570520), (176, 8647771860), (180, 8455599152), (182, 8362680480), (192, 7927124205), (195, 7805168448), (196, 7765346160), (198, 7686908320), (199, 7648280640), (208, 7317345420), (210, 7247656416), (220, 6918217488), (224, 6794677890), (231, 6588778560), (234, 6504307040), (240, 6341699364), (245, 6212276928), (252, 6039713680), (260, 5853876336), (264, 5765181240), (273, 5575120320), (280, 5435742312), (286, 5321705760), (288, 5284749470), (294, 5176897440), (308, 4941583920), (312, 4878230280), (315, 4831770944), (320, 4756274523), (330, 4612144992), (336, 4529785260), (352, 4323885930), (360, 4227799576), (364, 4181340240), (379, 4015851840), (385, 3953267136), (390, 3902584224), (392, 3882673080), (396, 3843454160), (398, 3824140320), (416, 3658672710), (420, 3623828208), (429, 3547803840), (440, 3459108744), (441, 3451264960), (448, 3397338945), (455, 3345072192), (462, 3294389280), (468, 3252153520), (480, 3170849682), (490, 3106138464), (495, 3074763328), (504, 3019856840), (520, 2926938168), (528, 2882590620), (539, 2823762240), (546, 2787560160), (560, 2717871156), (572, 2660852880), (576, 2642374735), (585, 2601722816), (588, 2588448720), (597, 2549426880), (616, 2470791960), (624, 2439115140), (630, 2415885472), (637, 2389337280), (660, 2306072496), (672, 2264892630), (693, 2196259520), (704, 2161942965), (715, 2128682304), (720, 2113899788), (728, 2090670120), (735, 2070758976), (758, 2007925920), (770, 1976633568), (780, 1951292112), (784, 1941336540), (792, 1921727080), (796, 1912070160), (819, 1858373440), (832, 1829336355), (840, 1811914104), (858, 1773901920), (880, 1729554372), (882, 1725632480), (910, 1672536096), (924, 1647194640), (936, 1626076760), (960, 1585424841), (980, 1553069232), (990, 1537381664), (995, 1529656128), (1001, 1520487360), (1008, 1509928420), (1040, 1463469084), (1056, 1441295310), (1078, 1411881120), (1092, 1393780080), (1120, 1358935578), (1137, 1338617280), (1144, 1330426440), (1155, 1317755712), (1170, 1300861408), (1176, 1294224360), (1194, 1274713440), (1232, 1235395980), (1248, 1219557570), (1260, 1207942736), (1274, 1194668640), (1287, 1182601280), (1320, 1153036248), (1344, 1132446315), (1365, 1115024064), (1386, 1098129760), (1393, 1092611520), (1430, 1064341152), (1440, 1056949894), (1456, 1045335060), (1470, 1035379488), (1516, 1003962960), (1540, 988316784), (1560, 975646056), (1568, 970668270), (1584, 960863540), (1592, 956035080), (1617, 941254080), (1638, 929186720), (1680, 905957052), (1716, 886950960), (1760, 864777186), (1764, 862816240), (1791, 849808960), (1820, 836268048), (1848, 823597320), (1872, 813038380), (1895, 803170368), (1911, 796445760), (1960, 776534616), (1980, 768690832), (1990, 764828064), (2002, 760243680), (2016, 754964210), (2080, 731734542), (2112, 720647655), (2145, 709560768), (2156, 705940560), (2184, 696890040), (2189, 695298240), (2205, 690252992), (2240, 679467789), (2274, 669308640), (2288, 665213220), (2310, 658877856), (2340, 650430704), (2352, 647112180), (2388, 637356720), (2464, 617697990), (2496, 609778785), (2520, 603971368), (2548, 597334320), (2574, 591300640), (2587, 588329280), (2640, 576518124), (2653, 573693120), (2695, 564752448), (2730, 557512032), (2772, 549064880), (2786, 546305760), (2860, 532170576), (2880, 528474947), (2912, 522667530), (2940, 517689744), (2985, 509885376), (3003, 506829120), (3032, 501981480), (3080, 494158392), (3120, 487823028), (3136, 485334135), (3168, 480431770), (3184, 478017540), (3185, 477867456), (3234, 470627040), (3276, 464593360), (3360, 452978526), (3411, 446205760), (3432, 443475480), (3465, 439251904), (3520, 432388593), (3528, 431408120), (3582, 424904480), (3640, 418134024), (3696, 411798660), (3744, 406519190), (3790, 401585184), (3822, 398222880), (3920, 388267308), (3960, 384345416), (3980, 382414032), (4004, 380121840), (4032, 377482105), (4095, 371674688), (4160, 365867271), (4169, 365077440), (4179, 364203840), (4290, 354780384), (4312, 352970280), (4368, 348445020), (4378, 347649120), (4410, 345126496), (4548, 334654320), (4576, 332606610), (4620, 329438928), (4680, 325215352), (4704, 323556090), (4776, 318678360), (4851, 313751360), (4927, 308911680), (4928, 308848995), (5005, 304097472), (5040, 301985684), (5096, 298667160), (5148, 295650320), (5174, 294164640), (5280, 288259062), (5306, 286846560), (5390, 282376224), (5460, 278756016), (5544, 274532440), (5572, 273152880), (5685, 267723456), (5720, 266085288), (5733, 265481920), (5824, 261333765), (5880, 258844872), (5970, 254942688), (6006, 253414560), (6064, 250990740), (6160, 247079196), (6240, 243911514), (6336, 240215885), (6368, 239008770), (6370, 238933728), (6435, 236520256), (6468, 235313520), (6552, 232296680), (6567, 231766080), (6720, 226489263), (6822, 223102880), (6864, 221737740), (6930, 219625952), (6965, 218522304), (7007, 217212480), (7056, 215704060), (7164, 212452240), (7280, 209067012), (7392, 205899330), (7488, 203259595), (7580, 200792592), (7644, 199111440), (7761, 196109760), (7840, 194133654), (7920, 192172708), (7959, 191231040), (7960, 191207016), (8008, 190060920), (8085, 188250816), (8190, 185837344), (8338, 182538720), (8358, 182101920), (8580, 177390192), (8624, 176485140), (8736, 174222510), (8756, 173824560), (8820, 172563248), (8955, 169961792), (9009, 168943040), (9096, 167327160), (9152, 166303305), (9240, 164719464), (9360, 162607676), (9408, 161778045), (9552, 159339180), (9555, 159289152), (9702, 156875680), (9751, 156087360), (9854, 154455840), (10010, 152048736), (10080, 150992842), (10192, 149333580), (10296, 147825160), (10348, 147082320), (10560, 144129531), (10612, 143423280), (10780, 141188112), (10920, 139378008), (10945, 139059648), (11088, 137266220), (11144, 136576440), (11370, 133861728), (11440, 133042644), (11466, 132740960), (11760, 129422436), (11940, 127471344), (12012, 126707280), (12128, 125495370), (12320, 123539598), (12480, 121955757), (12507, 121692480), (12537, 121401280), (12736, 119504385), (12740, 119466864), (12870, 118260128), (12935, 117665856), (12936, 117656760), (13104, 116148340), (13134, 115883040), (13265, 114738624), (13644, 111551440), (13728, 110868870), (13860, 109812976), (13930, 109261152), (14014, 108606240), (14112, 107852030), (14328, 106226120), (14560, 104533506), (14781, 102970560), (14784, 102949665), (15015, 101365824), (15160, 100396296), (15288, 99555720), (15323, 99328320), (15522, 98054880), (15680, 97066827), (15840, 96086354), (15918, 95615520), (15920, 95603508), (16016, 95030460), (16170, 94125408), (16380, 92918672), (16676, 91269360), (16716, 91050960), (17055, 89241152), (17160, 88695096), (17248, 88242570), (17472, 87111255), (17512, 86912280), (17640, 86281624), (17910, 84980896), (18018, 84471520), (18109, 84047040), (18192, 83663580), (18480, 82359732), (18571, 81956160), (18720, 81303838), (19104, 79669590), (19110, 79644576), (19404, 78437840), (19502, 78043680), (19701, 77255360), (19708, 77227920), (20020, 76024368), (20160, 75496421), (20384, 74666790), (20592, 73912580), (20696, 73541160), (20845, 73015488), (20895, 72840768), (21021, 72404160), (21224, 71711640), (21560, 70594056), (21840, 69689004), (21890, 69529824), (22176, 68633110), (22288, 68288220), (22740, 66930864), (22880, 66521322), (22932, 66370480), (23283, 65369920), (23520, 64711218), (23877, 63743680), (23880, 63735672), (24024, 63353640), (24255, 62750272), (24256, 62747685), (24635, 61782336), (24640, 61769799), (25014, 60846240), (25074, 60700640), (25480, 59733432), (25740, 59130064), (25870, 58832928), (25872, 58828380), (26208, 58074170), (26268, 57941520), (26530, 57369312), (27288, 55775720), (27456, 55434435), (27720, 54906488), (27860, 54630576), (28028, 54303120), (28224, 53926015), (28457, 53484480), (28656, 53113060), (28665, 53096384), (29120, 52266753), (29183, 52153920), (29253, 52029120), (29562, 51485280), (30030, 50682912), (30320, 50198148), (30576, 49777860), (30646, 49664160), (31044, 49027440), (31680, 48043177), (31836, 47807760), (31840, 47801754), (32032, 47515230), (32340, 47062704), (32760, 46459336), (32835, 46353216), (33352, 45634680), (33432, 45525480), (34110, 44620576), (34320, 44347548), (34489, 44130240), (34496, 44121285), (35024, 43456140), (35035, 43442496), (35280, 43140812), (35820, 42490448), (36036, 42235760), (36218, 42023520), (36384, 41831790), (36960, 41179866), (37142, 40978080), (37440, 40651919), (37521, 40564160), (38208, 39834795), (38220, 39822288), (38805, 39221952), (38808, 39218920), (39004, 39021840), (39402, 38627680), (39416, 38613960), (39795, 38246208), (40040, 38012184), (40768, 37333395), (41184, 36956290), (41392, 36770580), (41690, 36507744), (41790, 36420384), (42042, 36202080), (42448, 35855820), (43120, 35297028), (43680, 34844502), (43780, 34764912), (44343, 34323520), (44352, 34316555), (44576, 34144110), (45045, 33788608), (45480, 33465432), (45760, 33260661), (45864, 33185240), (45969, 33109440), (46566, 32684960), (47040, 32355609), (47754, 31871840), (47760, 31867836), (48048, 31676820), (48510, 31375136), (48755, 31217472), (49270, 30891168), (50028, 30423120), (50148, 30350320), (50960, 29866716), (51480, 29565032), (51740, 29416464), (51744, 29414190), (52416, 29037085), (52536, 28970760), (53060, 28684656), (54197, 28082880), (54327, 28015680), (54576, 27887860), (55440, 27453244), (55713, 27318720), (55720, 27315288), (56056, 27151560), (56914, 26742240), (57312, 26556530), (57330, 26548192), (58366, 26076960), (58506, 26014560), (59124, 25742640), (60060, 25341456), (60640, 25099074), (61152, 24888930), (61292, 24832080), (62088, 24513720), (62535, 24338496), (62685, 24280256), (63063, 24134720), (63672, 23903880), (63680, 23900877), (64064, 23757615), (64680, 23531352), (65520, 23229668), (65670, 23176608), (66704, 22817340), (66864, 22762740), (68220, 22310288), (68640, 22173774), (68978, 22065120), (70048, 21728070), (70070, 21721248), (70560, 21570406), (71640, 21245224), (72072, 21117880), (72436, 21011760), (72768, 20915895), (73905, 20594112), (73920, 20589933), (74284, 20489040), (75042, 20282080), (75421, 20180160), (76440, 19911144), (76615, 19865664), (77610, 19610976), (77616, 19609460), (78008, 19510920), (78804, 19313840), (78832, 19306980), (79590, 19123104), (80080, 19006092), (82368, 18478145), (82784, 18385290), (83380, 18253872), (83580, 18210192), (84084, 18101040), (84896, 17927910), (85371, 17828160), (86240, 17648514), (87360, 17422251), (87549, 17384640), (87560, 17382456), (87759, 17343040), (88686, 17161760), (89152, 17072055), (90090, 16894304), (90545, 16809408), (90960, 16732716), (91728, 16592620), (91938, 16554720), (92855, 16391232), (93132, 16342480), (95508, 15935920), (95520, 15933918), (96096, 15838410), (97020, 15687568), (97510, 15608736), (98505, 15451072), (98540, 15445584), (100056, 15211560), (100296, 15175160), (101920, 14933358), (102960, 14782516), (103467, 14710080), (103480, 14708232), (103488, 14707095), (105072, 14485380), (105105, 14480832), (106120, 14342328), (107261, 14189760), (108394, 14041440), (108654, 14007840), (109152, 13943930), (110880, 13726622), (111426, 13659360), (111440, 13657644), (112112, 13575780), (113828, 13371120), (114624, 13278265), (114660, 13274096), (116415, 13073984), (116732, 13038480), (117012, 13007280), (118248, 12871320), (119385, 12748736), (120120, 12670728), (121280, 12549537), (122304, 12444465), (122584, 12416040), (124176, 12256860), (125070, 12169248), (125370, 12140128), (126126, 12067360), (126763, 12006720), (127344, 11951940), (129360, 11765676), (131040, 11614834), (131340, 11588304), (133408, 11408670), (133728, 11381370), (136440, 11155144), (137280, 11086887), (137907, 11036480), (137956, 11032560), (140096, 10864035), (140140, 10860624), (141120, 10785203), (142285, 10696896), (143280, 10622612), (144144, 10558940), (144872, 10505880), (145915, 10430784), (146265, 10405824), (147810, 10297056), (148568, 10244520), (150084, 10141040), (150842, 10090080), (152880, 9955572), (153230, 9932832), (155220, 9805488), (155232, 9804730), (156016, 9755460), (157608, 9656920), (157664, 9653490), (159180, 9561552), (160160, 9503046), (162591, 9360960), (162981, 9338560), (165568, 9192645), (166760, 9126936), (167139, 9106240), (167160, 9105096), (168168, 9050520), (169792, 8963955), (170742, 8914080), (172445, 8826048), (172480, 8824257), (175098, 8692320), (175120, 8691228), (175518, 8671520), (177372, 8580880), (180180, 8447152), (181090, 8404704), (181920, 8366358), (183456, 8296310), (183876, 8277360), (185710, 8195616), (186264, 8171240), (187605, 8112832), (191016, 7967960), (191040, 7966959), (192192, 7919205), (194040, 7843784), (195020, 7804368), (197010, 7725536), (197080, 7722792), (199199, 7640640), (200112, 7605780), (200592, 7587580), (203840, 7466679), (204281, 7450560), (205920, 7391258), (206934, 7355040), (206960, 7354116), (210144, 7242690), (210210, 7240416), (212240, 7171164), (214522, 7094880), (216788, 7020720), (217308, 7003920), (218304, 6971965), (221715, 6864704), (221760, 6863311), (222852, 6829680), (222880, 6828822), (224224, 6787890), (226263, 6726720), (227656, 6685560), (229320, 6637048), (229845, 6621888), (232830, 6536992), (233464, 6519240), (234024, 6503640), (236496, 6435660), (238770, 6374368), (240240, 6335364), (241423, 6304320), (245168, 6208020), (248352, 6128430), (250140, 6084624), (250740, 6070064), (252252, 6033680), (253526, 6003360), (254688, 5975970), (256113, 5942720), (258720, 5882838), (262080, 5807417), (262647, 5794880), (262680, 5794152), (266816, 5704335), (267456, 5690685), (270985, 5616576), (271635, 5603136), (272880, 5577572), (275814, 5518240), (275912, 5516280), (278565, 5463744), (280280, 5430312), (284570, 5348448), (286560, 5311306), (288288, 5279470), (289744, 5252940), (291830, 5215392), (292530, 5202912), (295620, 5148528), (297136, 5122260), (300168, 5070520), (301684, 5045040), (305760, 4977786), (306460, 4966416), (310401, 4903360), (310440, 4902744), (310464, 4902365), (312032, 4877730), (315216, 4828460), (315315, 4826944), (315328, 4826745), (318360, 4780776), (320320, 4751523), (321783, 4729920), (325182, 4680480), (325962, 4669280), (333520, 4563468), (334278, 4553120), (334320, 4552548), (336336, 4525260), (341484, 4457040), (344890, 4413024), (350196, 4346160), (350240, 4345614), (351036, 4335760), (354744, 4290440), (360360, 4223576), (362180, 4202352), (363840, 4183179), (366912, 4148155), (367752, 4138680), (371420, 4097808), (372528, 4085620), (375210, 4056416), (377105, 4036032), (379379, 4011840), (380289, 4002240), (382032, 3983980), (388080, 3921892), (390040, 3902184), (394020, 3862768), (394160, 3861396), (398398, 3820320), (400224, 3802890), (401184, 3793790), (408562, 3725280), (411840, 3695629), (413868, 3677520), (413920, 3677058), (420288, 3621345), (420420, 3620208), (424480, 3585582), (426855, 3565632), (429044, 3547440), (433576, 3510360), (434616, 3501960), (437745, 3476928), (438795, 3468608), (443430, 3432352), (445704, 3414840), (445760, 3414411), (448448, 3393945), (452526, 3363360), (455312, 3342780), (458640, 3318524), (459690, 3310944), (465660, 3268496), (466928, 3259620), (468048, 3251820), (472992, 3217830), (477540, 3187184), (480480, 3167682), (482846, 3152160), (487773, 3120320), (490336, 3104010), (496704, 3064215), (500280, 3042312), (501480, 3035032), (504504, 3016840), (507052, 3001680), (509376, 2987985), (512226, 2971360), (517335, 2942016), (517440, 2941419), (525294, 2897440), (525360, 2897076), (527947, 2882880), (536305, 2837952), (541970, 2808288), (543270, 2801568), (545760, 2788786), (551628, 2759120), (551824, 2758140), (557130, 2731872), (560560, 2715156), (569140, 2674224), (573120, 2655653), (576576, 2639735), (579488, 2626470), (583660, 2607696), (585060, 2601456), (591240, 2574264), (594272, 2561130), (597597, 2546880), (600336, 2535260), (603368, 2522520), (611520, 2488893), (612843, 2483520), (612920, 2483208), (620802, 2451680), (620880, 2451372), (624064, 2438865), (630432, 2414230), (630630, 2413472), (633815, 2401344), (636720, 2390388), (643566, 2364960), (650364, 2340240), (651924, 2334640), (667040, 2281734), (668556, 2276560), (668640, 2276274), (672672, 2262630), (678789, 2242240), (682968, 2228520), (689535, 2207296), (689780, 2206512), (700392, 2173080), (700480, 2172807), (702072, 2167880), (709488, 2145220), (720720, 2111788), (724269, 2101440), (724360, 2101176), (735504, 2069340), (742840, 2048904), (745056, 2042810), (750420, 2028208), (754210, 2018016), (758758, 2005920), (760578, 2001120), (764064, 1991990), (776160, 1960946), (780080, 1951092), (788040, 1931384), (788320, 1930698), (796796, 1910160), (800448, 1901445), (802368, 1896895), (812955, 1872192), (814905, 1867712), (817124, 1862640), (827736, 1838760), (827840, 1838529), (829631, 1834560), (835695, 1821248), (840840, 1810104), (848960, 1792791), (853710, 1782816), (858088, 1773720), (867152, 1755180), (869232, 1750980), (875490, 1738464), (877590, 1734304), (886860, 1716176), (891408, 1707420), (905052, 1681680), (910624, 1671390), (917280, 1659262), (919380, 1655472), (931320, 1634248), (933856, 1629810), (936096, 1625910), (945984, 1608915), (955080, 1593592), (960960, 1583841), (965349, 1576640), (965692, 1576080), (975546, 1560160), (980473, 1552320), (980672, 1552005), (995995, 1528128), (1000560, 1521156), (1002960, 1517516), (1009008, 1508420), (1014104, 1500840), (1021405, 1490112), (1024452, 1485680), (1034670, 1471008), (1050588, 1448720), (1050720, 1448538), (1055894, 1441440), (1072610, 1418976), (1083940, 1404144), (1086540, 1400784), (1091520, 1394393), (1103256, 1379560), (1103648, 1379070), (1114260, 1365936), (1121120, 1357578), (1131315, 1345344), (1138137, 1337280), (1138280, 1337112), (1140867, 1334080), (1158976, 1313235), (1167320, 1303848), (1170120, 1300728), (1182480, 1287132), (1188544, 1280565), (1195194, 1273440), (1200672, 1267630), (1206736, 1261260), (1207115, 1260864), (1225686, 1241760), (1225840, 1241604)]