162310571280

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 65, 66, 67, 69, 72, 78, 80, 88, 90, 92, 93, 99, 104, 108, 110, 115, 117, 120, 121, 124, 130, 132, 134, 135, 138, 143, 144, 155, 156, 165, 176, 180, 184, 186, 195, 198, 201, 207, 208, 216, 220, 230, 234, 240, 242, 248, 253, 260, 264, 268, 270, 276, 279, 286, 297, 299, 310, 312, 330, 335, 341, 345, 351, 360, 363, 368, 372, 390, 396, 402, 403, 414, 429, 432, 440, 460, 465, 468, 484, 495, 496, 506, 520, 528, 536, 540, 552, 558, 572, 585, 594, 598, 603, 605, 620, 621, 624, 660, 670, 682, 690, 702, 713, 715, 720, 726, 737, 744, 759, 780, 792, 804, 806, 828, 837, 858, 871, 880, 897, 920, 930, 936, 968, 990, 1005, 1012, 1023, 1035, 1040, 1072, 1080, 1089, 1104, 1116, 1144, 1170, 1188, 1196, 1206, 1209, 1210, 1240, 1242, 1265, 1287, 1320, 1340, 1364, 1380, 1395, 1404, 1426, 1430, 1452, 1474, 1485, 1488, 1495, 1518, 1541, 1560, 1573, 1584, 1608, 1612, 1656, 1674, 1705, 1716, 1742, 1755, 1794, 1809, 1815, 1840, 1860, 1872, 1936, 1980, 2010, 2015, 2024, 2046, 2070, 2077, 2139, 2145, 2160, 2178, 2211, 2232, 2277, 2288, 2340, 2376, 2392, 2412, 2418, 2420, 2480, 2484, 2530, 2574, 2613, 2640, 2680, 2691, 2728, 2760, 2783, 2790, 2808, 2852, 2860, 2904, 2948, 2970, 2990, 3015, 3036, 3069, 3082, 3105, 3120, 3146, 3216, 3224, 3267, 3289, 3312, 3348, 3410, 3432, 3484, 3510, 3565, 3588, 3618, 3627, 3630, 3685, 3720, 3751, 3795, 3861, 3960, 4020, 4030, 4048, 4092, 4140, 4154, 4185, 4278, 4290, 4355, 4356, 4422, 4433, 4464, 4485, 4554, 4623, 4680, 4719, 4752, 4784, 4824, 4836, 4840, 4968, 5060, 5115, 5148, 5226, 5360, 5382, 5445, 5456, 5520, 5566, 5580, 5616, 5704, 5720, 5808, 5896, 5940, 5980, 6030, 6045, 6072, 6138, 6164, 6210, 6231, 6292, 6417, 6435, 6448, 6534, 6578, 6633, 6696, 6820, 6831, 6864, 6968, 7020, 7130, 7176, 7236, 7254, 7260, 7370, 7440, 7502, 7590, 7705, 7722, 7839, 7843, 7865, 7920, 8040, 8060, 8073, 8107, 8184, 8280, 8308, 8349, 8370, 8556, 8580, 8710, 8712, 8844, 8866, 8970, 9045, 9108, 9207, 9246, 9269, 9360, 9438, 9581, 9648, 9672, 9680, 9867, 9936, 10120, 10230, 10296, 10385, 10452, 10695, 10764, 10881, 10890, 11055, 11132, 11160, 11253, 11385, 11408, 11440, 11792, 11880, 11960, 12060, 12090, 12144, 12276, 12328, 12420, 12462, 12584, 12834, 12870, 13065, 13068, 13156, 13266, 13299, 13392, 13455, 13640, 13662, 13869, 13915, 13936, 14040, 14157, 14260, 14352, 14472, 14508, 14520, 14740, 15004, 15180, 15345, 15410, 15444, 15678, 15686, 15730, 16080, 16120, 16146, 16214, 16335, 16368, 16445, 16560, 16616, 16698, 16740, 16951, 17112, 17160, 17420, 17424, 17688, 17732, 17940, 18090, 18135, 18216, 18414, 18492, 18538, 18693, 18755, 18876, 19162, 19251, 19305, 19344, 19734, 19899, 20033, 20240, 20460, 20592, 20770, 20904, 21390, 21528, 21762, 21780, 22110, 22165, 22264, 22320, 22506, 22770, 22847, 23115, 23517, 23529, 23595, 23760, 23920, 24120, 24180, 24321, 24552, 24656, 24840, 24924, 25047, 25168, 25668, 25740, 26130, 26136, 26312, 26532, 26598, 26910, 27001, 27280, 27324, 27738, 27807, 27830, 28080, 28314, 28520, 28743, 28944, 29016, 29040, 29480, 29601, 30008, 30360, 30690, 30820, 30888, 31155, 31356, 31372, 31460, 32085, 32240, 32292, 32428, 32670, 32890, 33165, 33232, 33396, 33480, 33759, 33902, 34155, 34224, 34320, 34840, 35376, 35464, 35880, 36179, 36180, 36270, 36432, 36828, 36984, 37076, 37386, 37510, 37752, 38324, 38502, 38610, 39195, 39215, 39468, 39798, 39897, 40066, 40365, 40535, 40920, 41540, 41607, 41745, 41808, 42471, 42780, 43056, 43524, 43560, 44220, 44330, 44528, 45012, 45540, 45694, 46035, 46230, 46345, 47034, 47058, 47190, 47771, 47905, 48240, 48360, 48642, 48763, 49104, 49335, 49680, 49848, 50094, 50853, 51336, 51480, 52260, 52272, 52624, 53064, 53196, 53820, 54002, 54405, 54648, 55476, 55614, 55660, 56079, 56265, 56628, 57040, 57486, 58032, 58960, 59202, 60016, 60099, 60720, 61380, 61640, 61776, 62310, 62712, 62744, 62920, 64170, 64584, 64856, 65340, 65780, 66330, 66495, 66792, 66960, 67518, 67804, 68310, 68541, 69345, 69680, 70587, 70785, 70928, 71760, 72358, 72360, 72540, 72963, 73656, 73968, 74152, 74772, 75020, 75141, 75504, 76648, 77004, 77220, 78390, 78430, 78936, 79596, 79794, 80132, 80730, 81003, 81070, 81840, 83080, 83214, 83421, 83490, 84755, 84942, 85560, 86229, 86273, 87048, 87120, 88440, 88660, 88803, 90024, 91080, 91388, 92070, 92460, 92690, 93465, 94068, 94116, 94380, 95542, 95810, 96255, 96720, 97284, 97526, 98670, 99495, 99696, 100165, 100188, 101277, 101706, 101959, 102672, 102960, 104520, 105391, 106128, 106392, 107640, 108004, 108537, 108810, 109296, 110952, 111228, 111320, 112158, 112530, 113256, 114235, 114972, 117585, 117645, 118404, 119691, 120198, 121605, 122760, 123280, 124620, 125235, 125424, 125488, 125840, 128340, 129168, 129712, 130680, 131560, 132660, 132990, 133584, 135005, 135036, 135608, 136620, 137082, 138690, 139035, 141174, 141570, 143313, 143715, 144716, 144720, 145080, 145926, 146289, 147312, 148005, 148304, 149544, 150040, 150282, 152559, 153296, 154008, 154440, 156780, 156860, 157872, 159192, 159588, 160264, 161460, 162006, 162140, 166160, 166428, 166842, 166980, 168795, 169510, 169884, 171120, 172458, 172546, 174096, 176880, 177320, 177606, 180048, 180297, 180895, 182160, 182776, 184140, 184920, 185380, 186461, 186930, 188136, 188232, 188760, 191084, 191620, 192510, 194568, 195052, 197340, 198990, 199485, 200330, 200376, 202554, 203412, 203918, 205623, 208035, 209040, 210782, 211761, 212355, 212784, 215280, 216008, 217074, 217620, 218889, 220363, 221904, 222456, 222640, 224316, 225060, 226512, 228470, 229944, 235170, 235290, 236808, 238855, 239382, 240396, 243009, 243210, 243815, 245520, 249240, 250263, 250470, 251317, 254265, 256680, 258687, 258819, 261360, 263120, 265320, 265980, 270010, 270072, 271216, 273240, 274164, 277380, 278070, 280395, 282348, 283140, 286626, 287430, 289432, 290160, 291852, 292578, 296010, 297011, 299088, 300080, 300495, 300564, 305118, 305877, 308016, 308880, 313560, 313720, 316173, 318384, 319176, 320528, 322920, 324012, 324280, 325611, 332856, 333684, 333960, 337590, 339020, 339768, 342705, 344916, 345092, 352935, 354640, 355212, 360594, 361790, 364815, 365552, 368280, 369840, 370760, 372922, 373860, 375705, 376272, 376464, 377520, 382168, 383240, 385020, 389136, 390104, 394680, 397980, 398970, 400660, 400752, 405015, 405108, 406824, 407836, 411246, 416070, 417105, 421564, 423522, 424710, 429939, 431145, 431365, 432016, 434148, 435240, 437778, 438867, 440726, 444015, 444912, 448632, 450120, 456940, 457677, 459888, 470340, 470580, 473616, 477710, 478764, 480792, 486018, 486420, 487630, 498480, 500526, 500940, 502634, 506385, 508530, 509795, 513360, 517374, 517638, 525481, 526955, 530640, 531960, 540020, 540144, 540891, 542685, 546480, 548328, 554760, 556140, 559383, 560790, 564696, 566280, 573252, 574860, 578864, 583704, 585156, 592020, 594022, 598455, 600990, 601128, 610236, 611754, 616869, 621023, 627120, 627440, 632346, 638352, 645840, 648024, 648560, 651222, 661089, 665712, 667368, 667920, 675180, 678040, 679536, 685410, 689832, 690184, 705870, 710424, 716565, 721188, 723580, 729027, 729630, 731445, 736560, 741520, 745844, 747720, 751410, 753951, 762795, 764336, 766480, 770040, 776457, 780208, 789360, 795960, 797940, 801320, 810030, 810216, 813648, 815672, 822492, 832140, 834210, 843128, 847044, 849420, 859878, 862290, 862730, 868296, 870480, 875556, 877734, 881452, 888030, 891033, 897264, 900240, 901485, 913880, 915354, 917631, 932305, 940680, 941160, 948519, 955420, 957528, 961584, 972036, 972840, 975260, 976833, 1001052, 1001880, 1005268, 1012770, 1017060, 1019590, 1028115, 1034748, 1035276, 1050962, 1053910, 1058805, 1063920, 1080040, 1081782, 1085370, 1094445, 1096656, 1101815, 1109520, 1112280, 1118766, 1121549, 1121580, 1129392, 1132560, 1146504, 1149720, 1167408, 1170312, 1184040, 1188044, 1196910, 1201980, 1202256, 1215045, 1220472, 1223508, 1233738, 1242046, 1251315, 1256585, 1264692, 1289817, 1293435, 1294095, 1296048, 1302444, 1316601, 1322178, 1334736, 1350360, 1356080, 1370820, 1379664, 1380368, 1411740, 1420848, 1433130, 1442376, 1447160, 1458054, 1459260, 1462890, 1485055, 1491688, 1495440, 1502820, 1507902, 1525590, 1529385, 1540080, 1552914, 1576443, 1580865, 1591920, 1595880, 1602640, 1620060, 1620432, 1628055, 1631344, 1644984, 1664280, 1668420, 1678149, 1686256, 1694088, 1698840, 1719756, 1724580, 1725460, 1736592, 1751112, 1755468, 1762904, 1776060, 1782066, 1802970, 1827760, 1830708, 1835262, 1863069, 1864610, 1881360, 1882320, 1897038, 1910840, 1915056, 1944072, 1945680, 1950520, 1953666, 1983267, 2002104, 2003760, 2010536, 2025540, 2034120, 2039180, 2056230, 2069496, 2070552, 2101924, 2107820, 2117610, 2149695, 2160080, 2163564, 2170740, 2188890, 2194335, 2203630, 2224560, 2237532, 2243098, 2243160, 2261853, 2288385, 2293008, 2299440, 2329371, 2340624, 2368080, 2376088, 2393820, 2403960, 2423993, 2430090, 2440944, 2447016, 2467476, 2484092, 2502630, 2513170, 2529384, 2579634, 2586870, 2588190, 2604888, 2627405, 2633202, 2644356, 2673099, 2700720, 2704455, 2741640, 2752893, 2796915, 2823480, 2845557, 2866260, 2884752, 2894320, 2916108, 2918520, 2925780, 2970110, 2983376, 3005640, 3015804, 3051180, 3058770, 3084345, 3105115, 3105828, 3152886, 3161730, 3191760, 3240120, 3256110, 3267121, 3289968, 3305445, 3328560, 3336840, 3356298, 3364647, 3388176, 3397680, 3439512, 3449160, 3450920, 3502224, 3510936, 3525808, 3552120, 3564132, 3605940, 3645135, 3661416, 3670524, 3726138, 3729220, 3769755, 3794076, 3821680, 3882285, 3888144, 3901040, 3907332, 3966534, 4004208, 4021072, 4051080, 4068240, 4078360, 4112460, 4138992, 4141104, 4203848, 4215640, 4235220, 4299390, 4327128, 4341480, 4377780, 4388670, 4407260, 4455165, 4475064, 4486196, 4486320, 4523706, 4576770, 4588155, 4658742, 4729329, 4742595, 4752176, 4787640, 4807920, 4847986, 4860180, 4884165, 4894032, 4934952, 4968184, 5005260, 5026340, 5034447, 5058768, 5159268, 5173740, 5176380, 5209776, 5254810, 5266404, 5288712, 5346198, 5408910, 5483280, 5505786, 5589207, 5593830, 5607745, 5646960, 5691114, 5732520, 5780291, 5832216, 5837040, 5851560, 5940220, 5949801, 6011280, 6031608, 6102360, 6117540, 6168690, 6210230, 6211656, 6305772, 6323460, 6449085, 6480240, 6512220, 6534242, 6583005, 6610890, 6673680, 6712596, 6729294, 6785559, 6831253, 6879024, 6898320, 6901840, 7021872, 7104240, 7128264, 7211880, 7271979, 7290270, 7322832, 7341048, 7452276, 7458440, 7539510, 7588152, 7764570, 7814664, 7882215, 7933068, 8019297, 8102160, 8156720, 8224920, 8390745, 8407696, 8431280, 8470440, 8598780, 8654256, 8682960, 8755560, 8777340, 8814520, 8910330, 8950128, 8972392, 9047412, 9153540, 9176310, 9315345, 9317484, 9458658, 9485190, 9575280, 9695972, 9720360, 9768330, 9801363, 9869904, 9916335, 9936368, 10010520, 10052680, 10068894, 10093941, 10318536, 10347480, 10352760, 10509620, 10532808, 10577424, 10692396, 10817820, 11011572, 11178414, 11187660, 11215490, 11309265, 11382228, 11465040, 11560582, 11646855, 11664432, 11703120, 11880440, 11899602, 12063216, 12119965, 12204720, 12235080, 12337380, 12420460, 12423312, 12611544, 12646920, 12898170, 13024440, 13068484, 13166010, 13221780, 13365495, 13425192, 13458588, 13571118, 13662506, 13764465, 14187987, 14227785, 14256528, 14423760, 14543958, 14580540, 14682096, 14904552, 14916880, 15079020, 15176304, 15529140, 15629328, 15764430, 15866136, 16038594, 16335605, 16449840, 16767621, 16781490, 16823235, 16940880, 17197560, 17340873, 17511120, 17554680, 17629040, 17820660, 17944784, 18094824, 18307080, 18352620, 18630690, 18634968, 18917316, 18970380, 19391944, 19440720, 19536660, 19602726, 19832670, 20021040, 20105360, 20137788, 20187882, 20493759, 20637072, 20694960, 20705520, 21019240, 21065616, 21384792, 21635640, 21815937, 22023144, 22356828, 22375320, 22430980, 22618530, 22764456, 23121164, 23293710, 23646645, 23760880, 23799204, 24239930, 24470160, 24674760, 24840920, 25172235, 25223088, 25293840, 25796340, 26048880, 26136968, 26332020, 26443560, 26730990, 26850384, 26917176, 27142236, 27325012, 27528930, 27946035, 28375974, 28455570, 28901455, 29087916, 29161080, 29404089, 29749005, 29809104, 30158040, 30281823, 31058280, 31528860, 31732272, 32077188, 32671210, 33535242, 33562980, 33646470, 33927795, 34156265, 34395120, 34681746, 35109360, 35641320, 36189648, 36359895, 36614160, 36705240, 37261380, 37269936, 37834632, 37940760, 38783888, 39073320, 39205452, 39665340, 40096485, 40275576, 40375764, 40987518, 42038480, 42769584, 43271280, 43631874, 44046288, 44713656, 44750640, 44861960, 45237060, 45528912, 46242328, 46587420, 47293290, 47598408, 48479860, 49006815, 49349520, 49681840, 50344470, 50469705, 51592680, 52022619, 52273936, 52664040, 52887120, 53461980, 53834352, 54284472, 54650024, 55057860, 55892070, 56751948, 56911140, 57802910, 58175832, 58322160, 58808178, 59498010, 60316080, 60563646, 61481277, 62116560, 63057720, 64154376, 65342420, 65447811, 67070484, 67125960, 67292940, 67855590, 68312530, 69363492, 70939935, 71282640, 72719790, 73410480, 74522760, 75143783, 75669264, 75881520, 78146640, 78410904, 79330680, 80192970, 80551152, 80751528, 81975036, 83838105, 86704365, 87263748, 88212267, 89427312, 89723920, 90474120, 92484656, 93174840, 94586580, 95196816, 96959720, 98013630, 100688940, 100939410, 102468795, 103185360, 104045238, 105328080, 106923960, 108568944, 109079685, 109300048, 110115720, 111784140, 113503896, 113822280, 115605820, 116351664, 117616356, 118996020, 121127292, 122962554, 126115440, 128308752, 130684840, 130895622, 134140968, 134251920, 134585880, 135711180, 136625060, 138726984, 141879870, 145439580, 147020445, 149045520, 150287566, 151409115, 156067857, 156821808, 158661360, 160385940, 161503056, 163950072, 167676210, 173408730, 174527496, 176424534, 180948240, 184443831, 186349680, 189173160, 193919440, 196027260, 201377880, 201878820, 204937590, 208090476, 213847920, 218159370, 220231440, 223568280, 225431349, 227007792, 227644560, 231211640, 235232712, 237992040, 242254584, 245925108, 260113095, 261369680, 261791244, 268281936, 269171760, 271422360, 273250120, 277453968, 283759740, 290879160, 294040890, 300575132, 302818230, 307406385, 312135714, 320771880, 327239055, 327900144, 335352420, 346817460, 349054992, 352849068, 368887662, 375718915, 378346320, 392054520, 402755760, 403757640, 409875180, 416180952, 436318740, 441061335, 447136560, 450862698, 462423280, 470465424, 475984080, 484509168, 491850216, 520226190, 523582488, 542844720, 546500240, 567519480, 581758320, 588081780, 601150264, 605636460, 614812770, 624271428, 641543760, 654478110, 670704840, 676294047, 693634920, 705698136, 737775324, 751437830, 780339285, 784109040, 807515280, 819750360, 832361904, 872637480, 882122670, 901725396, 922219155, 983700432, 1040452380, 1047164976, 1127156745, 1135038960, 1176163560, 1202300528, 1211272920, 1229625540, 1248542856, 1308956220, 1341409680, 1352588094, 1387269840, 1411396272, 1475550648, 1502875660, 1560678570, 1639500720, 1745274960, 1764245340, 1803450792, 1844438310, 2028882141, 2080904760, 2254313490, 2352327120, 2422545840, 2459251080, 2497085712, 2617912440, 2705176188, 2951101296, 3005751320, 3121357140, 3381470235, 3528490680, 3606901584, 3688876620, 4057764282, 4161809520, 4508626980, 4918502160, 5235824880, 5410352376, 6011502640, 6242714280, 6762940470, 7056981360, 7377753240, 8115528564, 9017253960, 10144410705, 10820704752, 12485428560, 13525880940, 14755506480, 16231057128, 18034507920, 20288821410, 27051761880, 32462114256, 40577642820, 54103523760, 81155285640, 162310571280]

約数ペア:

[(1, 162310571280), (2, 81155285640), (3, 54103523760), (4, 40577642820), (5, 32462114256), (6, 27051761880), (8, 20288821410), (9, 18034507920), (10, 16231057128), (11, 14755506480), (12, 13525880940), (13, 12485428560), (15, 10820704752), (16, 10144410705), (18, 9017253960), (20, 8115528564), (22, 7377753240), (23, 7056981360), (24, 6762940470), (26, 6242714280), (27, 6011502640), (30, 5410352376), (31, 5235824880), (33, 4918502160), (36, 4508626980), (39, 4161809520), (40, 4057764282), (44, 3688876620), (45, 3606901584), (46, 3528490680), (48, 3381470235), (52, 3121357140), (54, 3005751320), (55, 2951101296), (60, 2705176188), (62, 2617912440), (65, 2497085712), (66, 2459251080), (67, 2422545840), (69, 2352327120), (72, 2254313490), (78, 2080904760), (80, 2028882141), (88, 1844438310), (90, 1803450792), (92, 1764245340), (93, 1745274960), (99, 1639500720), (104, 1560678570), (108, 1502875660), (110, 1475550648), (115, 1411396272), (117, 1387269840), (120, 1352588094), (121, 1341409680), (124, 1308956220), (130, 1248542856), (132, 1229625540), (134, 1211272920), (135, 1202300528), (138, 1176163560), (143, 1135038960), (144, 1127156745), (155, 1047164976), (156, 1040452380), (165, 983700432), (176, 922219155), (180, 901725396), (184, 882122670), (186, 872637480), (195, 832361904), (198, 819750360), (201, 807515280), (207, 784109040), (208, 780339285), (216, 751437830), (220, 737775324), (230, 705698136), (234, 693634920), (240, 676294047), (242, 670704840), (248, 654478110), (253, 641543760), (260, 624271428), (264, 614812770), (268, 605636460), (270, 601150264), (276, 588081780), (279, 581758320), (286, 567519480), (297, 546500240), (299, 542844720), (310, 523582488), (312, 520226190), (330, 491850216), (335, 484509168), (341, 475984080), (345, 470465424), (351, 462423280), (360, 450862698), (363, 447136560), (368, 441061335), (372, 436318740), (390, 416180952), (396, 409875180), (402, 403757640), (403, 402755760), (414, 392054520), (429, 378346320), (432, 375718915), (440, 368887662), (460, 352849068), (465, 349054992), (468, 346817460), (484, 335352420), (495, 327900144), (496, 327239055), (506, 320771880), (520, 312135714), (528, 307406385), (536, 302818230), (540, 300575132), (552, 294040890), (558, 290879160), (572, 283759740), (585, 277453968), (594, 273250120), (598, 271422360), (603, 269171760), (605, 268281936), (620, 261791244), (621, 261369680), (624, 260113095), (660, 245925108), (670, 242254584), (682, 237992040), (690, 235232712), (702, 231211640), (713, 227644560), (715, 227007792), (720, 225431349), (726, 223568280), (737, 220231440), (744, 218159370), (759, 213847920), (780, 208090476), (792, 204937590), (804, 201878820), (806, 201377880), (828, 196027260), (837, 193919440), (858, 189173160), (871, 186349680), (880, 184443831), (897, 180948240), (920, 176424534), (930, 174527496), (936, 173408730), (968, 167676210), (990, 163950072), (1005, 161503056), (1012, 160385940), (1023, 158661360), (1035, 156821808), (1040, 156067857), (1072, 151409115), (1080, 150287566), (1089, 149045520), (1104, 147020445), (1116, 145439580), (1144, 141879870), (1170, 138726984), (1188, 136625060), (1196, 135711180), (1206, 134585880), (1209, 134251920), (1210, 134140968), (1240, 130895622), (1242, 130684840), (1265, 128308752), (1287, 126115440), (1320, 122962554), (1340, 121127292), (1364, 118996020), (1380, 117616356), (1395, 116351664), (1404, 115605820), (1426, 113822280), (1430, 113503896), (1452, 111784140), (1474, 110115720), (1485, 109300048), (1488, 109079685), (1495, 108568944), (1518, 106923960), (1541, 105328080), (1560, 104045238), (1573, 103185360), (1584, 102468795), (1608, 100939410), (1612, 100688940), (1656, 98013630), (1674, 96959720), (1705, 95196816), (1716, 94586580), (1742, 93174840), (1755, 92484656), (1794, 90474120), (1809, 89723920), (1815, 89427312), (1840, 88212267), (1860, 87263748), (1872, 86704365), (1936, 83838105), (1980, 81975036), (2010, 80751528), (2015, 80551152), (2024, 80192970), (2046, 79330680), (2070, 78410904), (2077, 78146640), (2139, 75881520), (2145, 75669264), (2160, 75143783), (2178, 74522760), (2211, 73410480), (2232, 72719790), (2277, 71282640), (2288, 70939935), (2340, 69363492), (2376, 68312530), (2392, 67855590), (2412, 67292940), (2418, 67125960), (2420, 67070484), (2480, 65447811), (2484, 65342420), (2530, 64154376), (2574, 63057720), (2613, 62116560), (2640, 61481277), (2680, 60563646), (2691, 60316080), (2728, 59498010), (2760, 58808178), (2783, 58322160), (2790, 58175832), (2808, 57802910), (2852, 56911140), (2860, 56751948), (2904, 55892070), (2948, 55057860), (2970, 54650024), (2990, 54284472), (3015, 53834352), (3036, 53461980), (3069, 52887120), (3082, 52664040), (3105, 52273936), (3120, 52022619), (3146, 51592680), (3216, 50469705), (3224, 50344470), (3267, 49681840), (3289, 49349520), (3312, 49006815), (3348, 48479860), (3410, 47598408), (3432, 47293290), (3484, 46587420), (3510, 46242328), (3565, 45528912), (3588, 45237060), (3618, 44861960), (3627, 44750640), (3630, 44713656), (3685, 44046288), (3720, 43631874), (3751, 43271280), (3795, 42769584), (3861, 42038480), (3960, 40987518), (4020, 40375764), (4030, 40275576), (4048, 40096485), (4092, 39665340), (4140, 39205452), (4154, 39073320), (4185, 38783888), (4278, 37940760), (4290, 37834632), (4355, 37269936), (4356, 37261380), (4422, 36705240), (4433, 36614160), (4464, 36359895), (4485, 36189648), (4554, 35641320), (4623, 35109360), (4680, 34681746), (4719, 34395120), (4752, 34156265), (4784, 33927795), (4824, 33646470), (4836, 33562980), (4840, 33535242), (4968, 32671210), (5060, 32077188), (5115, 31732272), (5148, 31528860), (5226, 31058280), (5360, 30281823), (5382, 30158040), (5445, 29809104), (5456, 29749005), (5520, 29404089), (5566, 29161080), (5580, 29087916), (5616, 28901455), (5704, 28455570), (5720, 28375974), (5808, 27946035), (5896, 27528930), (5940, 27325012), (5980, 27142236), (6030, 26917176), (6045, 26850384), (6072, 26730990), (6138, 26443560), (6164, 26332020), (6210, 26136968), (6231, 26048880), (6292, 25796340), (6417, 25293840), (6435, 25223088), (6448, 25172235), (6534, 24840920), (6578, 24674760), (6633, 24470160), (6696, 24239930), (6820, 23799204), (6831, 23760880), (6864, 23646645), (6968, 23293710), (7020, 23121164), (7130, 22764456), (7176, 22618530), (7236, 22430980), (7254, 22375320), (7260, 22356828), (7370, 22023144), (7440, 21815937), (7502, 21635640), (7590, 21384792), (7705, 21065616), (7722, 21019240), (7839, 20705520), (7843, 20694960), (7865, 20637072), (7920, 20493759), (8040, 20187882), (8060, 20137788), (8073, 20105360), (8107, 20021040), (8184, 19832670), (8280, 19602726), (8308, 19536660), (8349, 19440720), (8370, 19391944), (8556, 18970380), (8580, 18917316), (8710, 18634968), (8712, 18630690), (8844, 18352620), (8866, 18307080), (8970, 18094824), (9045, 17944784), (9108, 17820660), (9207, 17629040), (9246, 17554680), (9269, 17511120), (9360, 17340873), (9438, 17197560), (9581, 16940880), (9648, 16823235), (9672, 16781490), (9680, 16767621), (9867, 16449840), (9936, 16335605), (10120, 16038594), (10230, 15866136), (10296, 15764430), (10385, 15629328), (10452, 15529140), (10695, 15176304), (10764, 15079020), (10881, 14916880), (10890, 14904552), (11055, 14682096), (11132, 14580540), (11160, 14543958), (11253, 14423760), (11385, 14256528), (11408, 14227785), (11440, 14187987), (11792, 13764465), (11880, 13662506), (11960, 13571118), (12060, 13458588), (12090, 13425192), (12144, 13365495), (12276, 13221780), (12328, 13166010), (12420, 13068484), (12462, 13024440), (12584, 12898170), (12834, 12646920), (12870, 12611544), (13065, 12423312), (13068, 12420460), (13156, 12337380), (13266, 12235080), (13299, 12204720), (13392, 12119965), (13455, 12063216), (13640, 11899602), (13662, 11880440), (13869, 11703120), (13915, 11664432), (13936, 11646855), (14040, 11560582), (14157, 11465040), (14260, 11382228), (14352, 11309265), (14472, 11215490), (14508, 11187660), (14520, 11178414), (14740, 11011572), (15004, 10817820), (15180, 10692396), (15345, 10577424), (15410, 10532808), (15444, 10509620), (15678, 10352760), (15686, 10347480), (15730, 10318536), (16080, 10093941), (16120, 10068894), (16146, 10052680), (16214, 10010520), (16335, 9936368), (16368, 9916335), (16445, 9869904), (16560, 9801363), (16616, 9768330), (16698, 9720360), (16740, 9695972), (16951, 9575280), (17112, 9485190), (17160, 9458658), (17420, 9317484), (17424, 9315345), (17688, 9176310), (17732, 9153540), (17940, 9047412), (18090, 8972392), (18135, 8950128), (18216, 8910330), (18414, 8814520), (18492, 8777340), (18538, 8755560), (18693, 8682960), (18755, 8654256), (18876, 8598780), (19162, 8470440), (19251, 8431280), (19305, 8407696), (19344, 8390745), (19734, 8224920), (19899, 8156720), (20033, 8102160), (20240, 8019297), (20460, 7933068), (20592, 7882215), (20770, 7814664), (20904, 7764570), (21390, 7588152), (21528, 7539510), (21762, 7458440), (21780, 7452276), (22110, 7341048), (22165, 7322832), (22264, 7290270), (22320, 7271979), (22506, 7211880), (22770, 7128264), (22847, 7104240), (23115, 7021872), (23517, 6901840), (23529, 6898320), (23595, 6879024), (23760, 6831253), (23920, 6785559), (24120, 6729294), (24180, 6712596), (24321, 6673680), (24552, 6610890), (24656, 6583005), (24840, 6534242), (24924, 6512220), (25047, 6480240), (25168, 6449085), (25668, 6323460), (25740, 6305772), (26130, 6211656), (26136, 6210230), (26312, 6168690), (26532, 6117540), (26598, 6102360), (26910, 6031608), (27001, 6011280), (27280, 5949801), (27324, 5940220), (27738, 5851560), (27807, 5837040), (27830, 5832216), (28080, 5780291), (28314, 5732520), (28520, 5691114), (28743, 5646960), (28944, 5607745), (29016, 5593830), (29040, 5589207), (29480, 5505786), (29601, 5483280), (30008, 5408910), (30360, 5346198), (30690, 5288712), (30820, 5266404), (30888, 5254810), (31155, 5209776), (31356, 5176380), (31372, 5173740), (31460, 5159268), (32085, 5058768), (32240, 5034447), (32292, 5026340), (32428, 5005260), (32670, 4968184), (32890, 4934952), (33165, 4894032), (33232, 4884165), (33396, 4860180), (33480, 4847986), (33759, 4807920), (33902, 4787640), (34155, 4752176), (34224, 4742595), (34320, 4729329), (34840, 4658742), (35376, 4588155), (35464, 4576770), (35880, 4523706), (36179, 4486320), (36180, 4486196), (36270, 4475064), (36432, 4455165), (36828, 4407260), (36984, 4388670), (37076, 4377780), (37386, 4341480), (37510, 4327128), (37752, 4299390), (38324, 4235220), (38502, 4215640), (38610, 4203848), (39195, 4141104), (39215, 4138992), (39468, 4112460), (39798, 4078360), (39897, 4068240), (40066, 4051080), (40365, 4021072), (40535, 4004208), (40920, 3966534), (41540, 3907332), (41607, 3901040), (41745, 3888144), (41808, 3882285), (42471, 3821680), (42780, 3794076), (43056, 3769755), (43524, 3729220), (43560, 3726138), (44220, 3670524), (44330, 3661416), (44528, 3645135), (45012, 3605940), (45540, 3564132), (45694, 3552120), (46035, 3525808), (46230, 3510936), (46345, 3502224), (47034, 3450920), (47058, 3449160), (47190, 3439512), (47771, 3397680), (47905, 3388176), (48240, 3364647), (48360, 3356298), (48642, 3336840), (48763, 3328560), (49104, 3305445), (49335, 3289968), (49680, 3267121), (49848, 3256110), (50094, 3240120), (50853, 3191760), (51336, 3161730), (51480, 3152886), (52260, 3105828), (52272, 3105115), (52624, 3084345), (53064, 3058770), (53196, 3051180), (53820, 3015804), (54002, 3005640), (54405, 2983376), (54648, 2970110), (55476, 2925780), (55614, 2918520), (55660, 2916108), (56079, 2894320), (56265, 2884752), (56628, 2866260), (57040, 2845557), (57486, 2823480), (58032, 2796915), (58960, 2752893), (59202, 2741640), (60016, 2704455), (60099, 2700720), (60720, 2673099), (61380, 2644356), (61640, 2633202), (61776, 2627405), (62310, 2604888), (62712, 2588190), (62744, 2586870), (62920, 2579634), (64170, 2529384), (64584, 2513170), (64856, 2502630), (65340, 2484092), (65780, 2467476), (66330, 2447016), (66495, 2440944), (66792, 2430090), (66960, 2423993), (67518, 2403960), (67804, 2393820), (68310, 2376088), (68541, 2368080), (69345, 2340624), (69680, 2329371), (70587, 2299440), (70785, 2293008), (70928, 2288385), (71760, 2261853), (72358, 2243160), (72360, 2243098), (72540, 2237532), (72963, 2224560), (73656, 2203630), (73968, 2194335), (74152, 2188890), (74772, 2170740), (75020, 2163564), (75141, 2160080), (75504, 2149695), (76648, 2117610), (77004, 2107820), (77220, 2101924), (78390, 2070552), (78430, 2069496), (78936, 2056230), (79596, 2039180), (79794, 2034120), (80132, 2025540), (80730, 2010536), (81003, 2003760), (81070, 2002104), (81840, 1983267), (83080, 1953666), (83214, 1950520), (83421, 1945680), (83490, 1944072), (84755, 1915056), (84942, 1910840), (85560, 1897038), (86229, 1882320), (86273, 1881360), (87048, 1864610), (87120, 1863069), (88440, 1835262), (88660, 1830708), (88803, 1827760), (90024, 1802970), (91080, 1782066), (91388, 1776060), (92070, 1762904), (92460, 1755468), (92690, 1751112), (93465, 1736592), (94068, 1725460), (94116, 1724580), (94380, 1719756), (95542, 1698840), (95810, 1694088), (96255, 1686256), (96720, 1678149), (97284, 1668420), (97526, 1664280), (98670, 1644984), (99495, 1631344), (99696, 1628055), (100165, 1620432), (100188, 1620060), (101277, 1602640), (101706, 1595880), (101959, 1591920), (102672, 1580865), (102960, 1576443), (104520, 1552914), (105391, 1540080), (106128, 1529385), (106392, 1525590), (107640, 1507902), (108004, 1502820), (108537, 1495440), (108810, 1491688), (109296, 1485055), (110952, 1462890), (111228, 1459260), (111320, 1458054), (112158, 1447160), (112530, 1442376), (113256, 1433130), (114235, 1420848), (114972, 1411740), (117585, 1380368), (117645, 1379664), (118404, 1370820), (119691, 1356080), (120198, 1350360), (121605, 1334736), (122760, 1322178), (123280, 1316601), (124620, 1302444), (125235, 1296048), (125424, 1294095), (125488, 1293435), (125840, 1289817), (128340, 1264692), (129168, 1256585), (129712, 1251315), (130680, 1242046), (131560, 1233738), (132660, 1223508), (132990, 1220472), (133584, 1215045), (135005, 1202256), (135036, 1201980), (135608, 1196910), (136620, 1188044), (137082, 1184040), (138690, 1170312), (139035, 1167408), (141174, 1149720), (141570, 1146504), (143313, 1132560), (143715, 1129392), (144716, 1121580), (144720, 1121549), (145080, 1118766), (145926, 1112280), (146289, 1109520), (147312, 1101815), (148005, 1096656), (148304, 1094445), (149544, 1085370), (150040, 1081782), (150282, 1080040), (152559, 1063920), (153296, 1058805), (154008, 1053910), (154440, 1050962), (156780, 1035276), (156860, 1034748), (157872, 1028115), (159192, 1019590), (159588, 1017060), (160264, 1012770), (161460, 1005268), (162006, 1001880), (162140, 1001052), (166160, 976833), (166428, 975260), (166842, 972840), (166980, 972036), (168795, 961584), (169510, 957528), (169884, 955420), (171120, 948519), (172458, 941160), (172546, 940680), (174096, 932305), (176880, 917631), (177320, 915354), (177606, 913880), (180048, 901485), (180297, 900240), (180895, 897264), (182160, 891033), (182776, 888030), (184140, 881452), (184920, 877734), (185380, 875556), (186461, 870480), (186930, 868296), (188136, 862730), (188232, 862290), (188760, 859878), (191084, 849420), (191620, 847044), (192510, 843128), (194568, 834210), (195052, 832140), (197340, 822492), (198990, 815672), (199485, 813648), (200330, 810216), (200376, 810030), (202554, 801320), (203412, 797940), (203918, 795960), (205623, 789360), (208035, 780208), (209040, 776457), (210782, 770040), (211761, 766480), (212355, 764336), (212784, 762795), (215280, 753951), (216008, 751410), (217074, 747720), (217620, 745844), (218889, 741520), (220363, 736560), (221904, 731445), (222456, 729630), (222640, 729027), (224316, 723580), (225060, 721188), (226512, 716565), (228470, 710424), (229944, 705870), (235170, 690184), (235290, 689832), (236808, 685410), (238855, 679536), (239382, 678040), (240396, 675180), (243009, 667920), (243210, 667368), (243815, 665712), (245520, 661089), (249240, 651222), (250263, 648560), (250470, 648024), (251317, 645840), (254265, 638352), (256680, 632346), (258687, 627440), (258819, 627120), (261360, 621023), (263120, 616869), (265320, 611754), (265980, 610236), (270010, 601128), (270072, 600990), (271216, 598455), (273240, 594022), (274164, 592020), (277380, 585156), (278070, 583704), (280395, 578864), (282348, 574860), (283140, 573252), (286626, 566280), (287430, 564696), (289432, 560790), (290160, 559383), (291852, 556140), (292578, 554760), (296010, 548328), (297011, 546480), (299088, 542685), (300080, 540891), (300495, 540144), (300564, 540020), (305118, 531960), (305877, 530640), (308016, 526955), (308880, 525481), (313560, 517638), (313720, 517374), (316173, 513360), (318384, 509795), (319176, 508530), (320528, 506385), (322920, 502634), (324012, 500940), (324280, 500526), (325611, 498480), (332856, 487630), (333684, 486420), (333960, 486018), (337590, 480792), (339020, 478764), (339768, 477710), (342705, 473616), (344916, 470580), (345092, 470340), (352935, 459888), (354640, 457677), (355212, 456940), (360594, 450120), (361790, 448632), (364815, 444912), (365552, 444015), (368280, 440726), (369840, 438867), (370760, 437778), (372922, 435240), (373860, 434148), (375705, 432016), (376272, 431365), (376464, 431145), (377520, 429939), (382168, 424710), (383240, 423522), (385020, 421564), (389136, 417105), (390104, 416070), (394680, 411246), (397980, 407836), (398970, 406824), (400660, 405108), (400752, 405015)]