18268089840

素因数分解:

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

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 71, 72, 77, 78, 80, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 142, 143, 144, 147, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 195, 196, 198, 204, 208, 210, 213, 216, 220, 221, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 280, 284, 286, 294, 297, 306, 308, 312, 315, 330, 336, 340, 351, 355, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 420, 426, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 490, 495, 497, 504, 510, 520, 528, 539, 540, 546, 560, 561, 568, 572, 585, 588, 594, 595, 612, 616, 624, 630, 637, 639, 660, 663, 680, 693, 702, 710, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 781, 784, 792, 816, 819, 833, 840, 852, 858, 880, 882, 884, 910, 918, 923, 924, 935, 936, 945, 952, 980, 990, 994, 1001, 1008, 1020, 1040, 1065, 1071, 1078, 1080, 1092, 1105, 1122, 1136, 1144, 1155, 1170, 1176, 1188, 1190, 1207, 1224, 1232, 1260, 1274, 1278, 1287, 1309, 1320, 1323, 1326, 1360, 1365, 1386, 1404, 1420, 1428, 1430, 1456, 1470, 1485, 1491, 1496, 1512, 1530, 1540, 1547, 1560, 1562, 1584, 1617, 1638, 1666, 1680, 1683, 1704, 1716, 1755, 1764, 1768, 1785, 1820, 1836, 1846, 1848, 1870, 1872, 1890, 1904, 1911, 1917, 1960, 1980, 1988, 1989, 2002, 2040, 2079, 2130, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2244, 2288, 2295, 2310, 2340, 2343, 2352, 2376, 2380, 2414, 2431, 2448, 2457, 2485, 2499, 2520, 2548, 2556, 2574, 2618, 2640, 2646, 2652, 2695, 2730, 2769, 2772, 2805, 2808, 2840, 2856, 2860, 2940, 2970, 2982, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3124, 3185, 3195, 3213, 3234, 3276, 3315, 3332, 3366, 3408, 3432, 3465, 3479, 3510, 3528, 3536, 3570, 3621, 3640, 3672, 3692, 3696, 3740, 3780, 3822, 3834, 3861, 3905, 3920, 3927, 3960, 3976, 3978, 4004, 4080, 4095, 4158, 4165, 4260, 4284, 4290, 4312, 4368, 4410, 4420, 4473, 4488, 4590, 4615, 4620, 4641, 4680, 4686, 4752, 4760, 4828, 4851, 4862, 4914, 4970, 4998, 5005, 5040, 5049, 5096, 5112, 5148, 5236, 5292, 5304, 5355, 5390, 5460, 5467, 5538, 5544, 5610, 5616, 5680, 5712, 5720, 5733, 5880, 5940, 5964, 5967, 6006, 6035, 6120, 6160, 6188, 6248, 6370, 6390, 6426, 6435, 6461, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6864, 6930, 6958, 7007, 7020, 7029, 7056, 7140, 7242, 7280, 7293, 7344, 7384, 7455, 7480, 7497, 7560, 7644, 7668, 7722, 7735, 7810, 7854, 7920, 7952, 7956, 8008, 8085, 8190, 8307, 8316, 8330, 8415, 8449, 8520, 8568, 8580, 8624, 8820, 8840, 8946, 8976, 9009, 9163, 9180, 9230, 9240, 9282, 9360, 9372, 9520, 9555, 9585, 9656, 9702, 9724, 9828, 9940, 9945, 9996, 10010, 10098, 10153, 10192, 10224, 10296, 10395, 10437, 10472, 10584, 10608, 10710, 10780, 10829, 10863, 10920, 10934, 11076, 11088, 11220, 11440, 11466, 11715, 11760, 11781, 11880, 11928, 11934, 12012, 12070, 12155, 12240, 12285, 12376, 12495, 12496, 12740, 12780, 12852, 12870, 12922, 12936, 13090, 13104, 13230, 13260, 13277, 13328, 13419, 13464, 13845, 13860, 13916, 13923, 14014, 14040, 14058, 14280, 14484, 14553, 14586, 14768, 14910, 14960, 14994, 15015, 15120, 15288, 15336, 15444, 15470, 15620, 15691, 15708, 15912, 16016, 16065, 16170, 16380, 16401, 16614, 16632, 16660, 16830, 16898, 17017, 17040, 17136, 17160, 17199, 17395, 17640, 17680, 17892, 18018, 18105, 18326, 18360, 18460, 18480, 18564, 18744, 19110, 19170, 19305, 19312, 19383, 19404, 19448, 19635, 19656, 19880, 19890, 19992, 20020, 20196, 20306, 20592, 20790, 20874, 20944, 21021, 21087, 21168, 21420, 21560, 21658, 21726, 21840, 21868, 21879, 22152, 22365, 22440, 22491, 22932, 23205, 23430, 23562, 23760, 23856, 23868, 24024, 24140, 24255, 24310, 24570, 24752, 24921, 24990, 25245, 25347, 25480, 25560, 25704, 25740, 25844, 25872, 26180, 26460, 26520, 26554, 26838, 26928, 27027, 27335, 27489, 27690, 27720, 27832, 27846, 28028, 28080, 28116, 28560, 28665, 28968, 29106, 29172, 29820, 29835, 29988, 30030, 30459, 30576, 30672, 30888, 30940, 31240, 31311, 31382, 31416, 31824, 32130, 32305, 32340, 32487, 32589, 32760, 32802, 33228, 33264, 33320, 33660, 33796, 34034, 34320, 34398, 34790, 35035, 35145, 35280, 35343, 35784, 36036, 36210, 36465, 36652, 36720, 36920, 37128, 37485, 37488, 38220, 38269, 38340, 38610, 38766, 38808, 38896, 39270, 39312, 39760, 39780, 39831, 39984, 40040, 40392, 40612, 41535, 41580, 41748, 41769, 42042, 42174, 42245, 42840, 43120, 43316, 43452, 43736, 43758, 44304, 44730, 44880, 44982, 45045, 45227, 45815, 45864, 46410, 46860, 47073, 47124, 47736, 48048, 48280, 48510, 48620, 49140, 49203, 49842, 49980, 50490, 50694, 50765, 50960, 51051, 51120, 51408, 51480, 51688, 52185, 52360, 52920, 53040, 53108, 53676, 54054, 54145, 54315, 54670, 54978, 55380, 55440, 55664, 55692, 56056, 56232, 57330, 57936, 58149, 58212, 58344, 58905, 59143, 59640, 59670, 59976, 60060, 60918, 61776, 61880, 62480, 62622, 62764, 62832, 63063, 64260, 64610, 64680, 64974, 65178, 65520, 65604, 65637, 66385, 66456, 66640, 67095, 67320, 67592, 68068, 68796, 69580, 69615, 70070, 70290, 70686, 71071, 71568, 72072, 72420, 72765, 72930, 73304, 73840, 74256, 74970, 76041, 76440, 76538, 76680, 77220, 77532, 77616, 78455, 78540, 79560, 79662, 80080, 80784, 81224, 82005, 82467, 83070, 83160, 83496, 83538, 84084, 84348, 84490, 85085, 85680, 85995, 86632, 86904, 87472, 87516, 89460, 89964, 90090, 90454, 91377, 91630, 91728, 92820, 92939, 93720, 93933, 94146, 94248, 95472, 96560, 96915, 97020, 97240, 97461, 98280, 98406, 99684, 99960, 100980, 101388, 101530, 102102, 102960, 103376, 104370, 104720, 105105, 105435, 105840, 106216, 107352, 108108, 108290, 108630, 109340, 109395, 109837, 109956, 110760, 111384, 112112, 112455, 112464, 114660, 114807, 116298, 116424, 116688, 117810, 118286, 119119, 119280, 119340, 119493, 119952, 120120, 121836, 123760, 124605, 125244, 125528, 126126, 126735, 128520, 129220, 129360, 129948, 130356, 131208, 131274, 132770, 132912, 134190, 134640, 135135, 135184, 135681, 136136, 137445, 137592, 139160, 139230, 140140, 140580, 141219, 141372, 142142, 144144, 144840, 145530, 145860, 146608, 147609, 149940, 152082, 152295, 152880, 153076, 153153, 153360, 154440, 155064, 156555, 156910, 157080, 159120, 159324, 162435, 162448, 162945, 164010, 164934, 166140, 166320, 166992, 167076, 168168, 168696, 168980, 170170, 171990, 172601, 173264, 173808, 174447, 175032, 176715, 177429, 178920, 179928, 180180, 180908, 182754, 183260, 185640, 185878, 187440, 187866, 188292, 188496, 189189, 191345, 193830, 194040, 194480, 194922, 196560, 196812, 199155, 199368, 199920, 201960, 202776, 203060, 204204, 208740, 208845, 210210, 210870, 212432, 213213, 214704, 216216, 216580, 217260, 218680, 218790, 219674, 219912, 221520, 222768, 224910, 226135, 228123, 229320, 229614, 232596, 232848, 235365, 235620, 236572, 238238, 238680, 238986, 240240, 243672, 246015, 247401, 249210, 250488, 251056, 252252, 253470, 255255, 257040, 258440, 259896, 260712, 262416, 262548, 265540, 268380, 270270, 271362, 272272, 274131, 274890, 275184, 278320, 278460, 278817, 280280, 281160, 282438, 282744, 284284, 289680, 290745, 291060, 291720, 292383, 295218, 295715, 299880, 304164, 304590, 306152, 306306, 308880, 310128, 313110, 313820, 314160, 315315, 318648, 324870, 325890, 328020, 328185, 329511, 329868, 332280, 334152, 336336, 337392, 337960, 340340, 343980, 344421, 345202, 348894, 350064, 353430, 354858, 355355, 357357, 357840, 358479, 359856, 360360, 361816, 365508, 366520, 371280, 371756, 375732, 376584, 378378, 380205, 382690, 387660, 388080, 389844, 393624, 398310, 398736, 403920, 405552, 406120, 407043, 408408, 412335, 417480, 417690, 420420, 421740, 423657, 426426, 432432, 433160, 434520, 437360, 437580, 439348, 439824, 449820, 452270, 456246, 456885, 458640, 459228, 459459, 464695, 465192, 469665, 470730, 471240, 473144, 476476, 477360, 477972, 487305, 487344, 492030, 494802, 497497, 498420, 500976, 504504, 506940, 510510, 516880, 517803, 519792, 521424, 525096, 531080, 532287, 536760, 540540, 542724, 548262, 549185, 549780, 556920, 557634, 560560, 562320, 564876, 565488, 568568, 574035, 581490, 582120, 583440, 584766, 590436, 591430, 595595, 597465, 599760, 608328, 609180, 612304, 612612, 626220, 627640, 630630, 637296, 639639, 649740, 650573, 651780, 656040, 656370, 659022, 659736, 664560, 668304, 675920, 678405, 680680, 687960, 688842, 690404, 697788, 706095, 706860, 709716, 710710, 714714, 716958, 720720, 723632, 731016, 733040, 738045, 743512, 751464, 753168, 756756, 760410, 765380, 765765, 768859, 775320, 779688, 787248, 796620, 812240, 814086, 816816, 824670, 834960, 835380, 836451, 840840, 843480, 847314, 852852, 863005, 866320, 869040, 872235, 875160, 878696, 887145, 899640, 904540, 912492, 913770, 918456, 918918, 929390, 930384, 939330, 941460, 942480, 945945, 946288, 952952, 955944, 974610, 984060, 988533, 989604, 994994, 996840, 1009008, 1013880, 1021020, 1033263, 1035606, 1050192, 1062160, 1064574, 1066065, 1072071, 1073520, 1081080, 1085448, 1096524, 1098370, 1099560, 1113840, 1115268, 1129752, 1137136, 1140615, 1148070, 1162980, 1164240, 1169532, 1180872, 1182860, 1191190, 1194930, 1208207, 1216656, 1218360, 1221129, 1225224, 1237005, 1252440, 1255280, 1261260, 1279278, 1299480, 1301146, 1303560, 1312080, 1312740, 1318044, 1319472, 1356810, 1361360, 1370655, 1375920, 1377684, 1380808, 1394085, 1395576, 1412190, 1413720, 1419432, 1421420, 1429428, 1433916, 1461915, 1462032, 1476090, 1487024, 1492491, 1502928, 1513512, 1520820, 1530760, 1531530, 1537718, 1550640, 1553409, 1559376, 1593240, 1596861, 1628172, 1647555, 1649340, 1670760, 1672902, 1681680, 1686960, 1694628, 1705704, 1722105, 1726010, 1744470, 1750320, 1757392, 1774290, 1786785, 1792395, 1799280, 1809080, 1824984, 1827540, 1836912, 1837836, 1858780, 1878660, 1882920, 1891890, 1905904, 1911888, 1918917, 1949220, 1951719, 1968120, 1977066, 1979208, 1989988, 1993680, 2027760, 2035215, 2042040, 2066526, 2071212, 2118285, 2129148, 2132130, 2144142, 2162160, 2170896, 2193048, 2196740, 2199120, 2230536, 2259504, 2281230, 2296140, 2297295, 2306577, 2325960, 2339064, 2361744, 2365720, 2382380, 2389860, 2416414, 2436720, 2442258, 2450448, 2474010, 2487485, 2504880, 2509353, 2522520, 2558556, 2589015, 2598960, 2602292, 2607120, 2625480, 2636088, 2661435, 2713620, 2741310, 2755368, 2761616, 2788170, 2791152, 2824380, 2827440, 2838864, 2842840, 2858856, 2867832, 2923830, 2952180, 2965599, 2984982, 3027024, 3041640, 3061520, 3063060, 3075436, 3106818, 3186480, 3193722, 3198195, 3216213, 3252865, 3256344, 3295110, 3298680, 3341520, 3345804, 3389256, 3411408, 3444210, 3452020, 3488940, 3548580, 3573570, 3584790, 3618160, 3624621, 3649968, 3655080, 3675672, 3717560, 3757320, 3765840, 3783780, 3837834, 3844295, 3898440, 3903438, 3936240, 3954132, 3958416, 3979976, 4070430, 4084080, 4133052, 4142424, 4182255, 4236570, 4258296, 4264260, 4288284, 4386096, 4393480, 4461072, 4477473, 4562460, 4592280, 4594590, 4613154, 4651920, 4660227, 4678128, 4731440, 4764760, 4779720, 4832828, 4884516, 4942665, 4948020, 4974970, 5018706, 5045040, 5117112, 5166315, 5178030, 5204584, 5250960, 5272176, 5322870, 5360355, 5427240, 5482620, 5510736, 5576340, 5648760, 5685680, 5717712, 5735664, 5847660, 5855157, 5904360, 5931198, 5969964, 6041035, 6083280, 6105645, 6126120, 6150872, 6213636, 6387444, 6396390, 6432426, 6505730, 6512688, 6590220, 6597360, 6691608, 6778512, 6888420, 6904040, 6919731, 6977880, 7097160, 7147140, 7169580, 7249242, 7310160, 7351344, 7435120, 7462455, 7514640, 7567560, 7675668, 7688590, 7767045, 7796880, 7806876, 7908264, 7959952, 7984305, 8140860, 8266104, 8284848, 8364510, 8457449, 8473140, 8516592, 8528520, 8576568, 8786960, 8954946, 9124920, 9184560, 9189180, 9226308, 9320454, 9529520, 9559440, 9594585, 9665656, 9758595, 9769032, 9885330, 9896040, 9949940, 10037412, 10234224, 10332630, 10356060, 10409168, 10645740, 10720710, 10854480, 10873863, 10965240, 11152680, 11297520, 11532885, 11695320, 11710314, 11808720, 11862396, 11939928, 12082070, 12211290, 12252240, 12301744, 12427272, 12546765, 12774888, 12792780, 12864852, 13011460, 13180440, 13383216, 13432419, 13776840, 13808080, 13839462, 13955760, 14194320, 14294280, 14339160, 14498484, 14827995, 14924910, 15135120, 15351336, 15377180, 15534090, 15613752, 15816528, 15968610, 16081065, 16281720, 16532208, 16729020, 16914898, 16946280, 17057040, 17153136, 17565471, 17909892, 18123105, 18249840, 18378360, 18452616, 18640908, 19189170, 19331312, 19517190, 19538064, 19770660, 19792080, 19899880, 20074824, 20665260, 20712120, 20759193, 21291480, 21441420, 21747726, 21930480, 22305360, 22387365, 23065770, 23301135, 23390640, 23420628, 23724792, 23879856, 24164140, 24422580, 24854544, 25093530, 25372347, 25549776, 25585560, 25729704, 26022920, 26360880, 26864838, 27553680, 27678924, 28588560, 28678320, 28996968, 29275785, 29655990, 29849820, 30702672, 30754360, 31068180, 31227504, 31937220, 32162130, 32563440, 32621589, 33458040, 33829796, 33892560, 34598655, 35130942, 35819784, 36246210, 36756720, 36905232, 37281816, 38378340, 39034380, 39541320, 39799760, 40149648, 41330520, 41424240, 41518386, 42287245, 42582960, 42882840, 43495452, 44774730, 46131540, 46602270, 46841256, 47449584, 48328280, 48845160, 50187060, 50744694, 51171120, 51459408, 52045840, 53729676, 54369315, 55357848, 57993936, 58551570, 59311980, 59699640, 61508720, 62136360, 63874440, 64324260, 65243178, 66916080, 67162095, 67659592, 69197310, 70261884, 71639568, 72492420, 74563632, 76117041, 76756680, 78068760, 79082640, 82661040, 83036772, 84574490, 85765680, 86990904, 87827355, 89549460, 92263080, 93204540, 93682512, 96656560, 97690320, 100374120, 101489388, 103795965, 107459352, 108738630, 110715696, 117103140, 118623960, 119399280, 124272720, 126861735, 127748880, 128648520, 130486356, 134324190, 135319184, 138394620, 140523768, 144984840, 152234082, 153513360, 156137520, 163107945, 166073544, 169148980, 173981808, 175654710, 179098920, 184526160, 186409080, 200748240, 202978776, 207591930, 214918704, 217477260, 228351123, 234206280, 237247920, 253723470, 257297040, 260972712, 268648380, 276789240, 281047536, 289969680, 304468164, 326215890, 332147088, 338297960, 351309420, 358197840, 372818160, 380585205, 405957552, 415183860, 434954520, 456702246, 468412560, 507446940, 521945424, 537296760, 553578480, 608936328, 652431780, 676595920, 702618840, 761170410, 830367720, 869909040, 913404492, 1014893880, 1074593520, 1141755615, 1217872656, 1304863560, 1405237680, 1522340820, 1660735440, 1826808984, 2029787760, 2283511230, 2609727120, 3044681640, 3653617968, 4567022460, 6089363280, 9134044920, 18268089840]

約数ペア:

[(1, 18268089840), (2, 9134044920), (3, 6089363280), (4, 4567022460), (5, 3653617968), (6, 3044681640), (7, 2609727120), (8, 2283511230), (9, 2029787760), (10, 1826808984), (11, 1660735440), (12, 1522340820), (13, 1405237680), (14, 1304863560), (15, 1217872656), (16, 1141755615), (17, 1074593520), (18, 1014893880), (20, 913404492), (21, 869909040), (22, 830367720), (24, 761170410), (26, 702618840), (27, 676595920), (28, 652431780), (30, 608936328), (33, 553578480), (34, 537296760), (35, 521945424), (36, 507446940), (39, 468412560), (40, 456702246), (42, 434954520), (44, 415183860), (45, 405957552), (48, 380585205), (49, 372818160), (51, 358197840), (52, 351309420), (54, 338297960), (55, 332147088), (56, 326215890), (60, 304468164), (63, 289969680), (65, 281047536), (66, 276789240), (68, 268648380), (70, 260972712), (71, 257297040), (72, 253723470), (77, 237247920), (78, 234206280), (80, 228351123), (84, 217477260), (85, 214918704), (88, 207591930), (90, 202978776), (91, 200748240), (98, 186409080), (99, 184526160), (102, 179098920), (104, 175654710), (105, 173981808), (108, 169148980), (110, 166073544), (112, 163107945), (117, 156137520), (119, 153513360), (120, 152234082), (126, 144984840), (130, 140523768), (132, 138394620), (135, 135319184), (136, 134324190), (140, 130486356), (142, 128648520), (143, 127748880), (144, 126861735), (147, 124272720), (153, 119399280), (154, 118623960), (156, 117103140), (165, 110715696), (168, 108738630), (170, 107459352), (176, 103795965), (180, 101489388), (182, 100374120), (187, 97690320), (189, 96656560), (195, 93682512), (196, 93204540), (198, 92263080), (204, 89549460), (208, 87827355), (210, 86990904), (213, 85765680), (216, 84574490), (220, 83036772), (221, 82661040), (231, 79082640), (234, 78068760), (238, 76756680), (240, 76117041), (245, 74563632), (252, 72492420), (255, 71639568), (260, 70261884), (264, 69197310), (270, 67659592), (272, 67162095), (273, 66916080), (280, 65243178), (284, 64324260), (286, 63874440), (294, 62136360), (297, 61508720), (306, 59699640), (308, 59311980), (312, 58551570), (315, 57993936), (330, 55357848), (336, 54369315), (340, 53729676), (351, 52045840), (355, 51459408), (357, 51171120), (360, 50744694), (364, 50187060), (374, 48845160), (378, 48328280), (385, 47449584), (390, 46841256), (392, 46602270), (396, 46131540), (408, 44774730), (420, 43495452), (426, 42882840), (429, 42582960), (432, 42287245), (440, 41518386), (441, 41424240), (442, 41330520), (455, 40149648), (459, 39799760), (462, 39541320), (468, 39034380), (476, 38378340), (490, 37281816), (495, 36905232), (497, 36756720), (504, 36246210), (510, 35819784), (520, 35130942), (528, 34598655), (539, 33892560), (540, 33829796), (546, 33458040), (560, 32621589), (561, 32563440), (568, 32162130), (572, 31937220), (585, 31227504), (588, 31068180), (594, 30754360), (595, 30702672), (612, 29849820), (616, 29655990), (624, 29275785), (630, 28996968), (637, 28678320), (639, 28588560), (660, 27678924), (663, 27553680), (680, 26864838), (693, 26360880), (702, 26022920), (710, 25729704), (714, 25585560), (715, 25549776), (720, 25372347), (728, 25093530), (735, 24854544), (748, 24422580), (756, 24164140), (765, 23879856), (770, 23724792), (780, 23420628), (781, 23390640), (784, 23301135), (792, 23065770), (816, 22387365), (819, 22305360), (833, 21930480), (840, 21747726), (852, 21441420), (858, 21291480), (880, 20759193), (882, 20712120), (884, 20665260), (910, 20074824), (918, 19899880), (923, 19792080), (924, 19770660), (935, 19538064), (936, 19517190), (945, 19331312), (952, 19189170), (980, 18640908), (990, 18452616), (994, 18378360), (1001, 18249840), (1008, 18123105), (1020, 17909892), (1040, 17565471), (1065, 17153136), (1071, 17057040), (1078, 16946280), (1080, 16914898), (1092, 16729020), (1105, 16532208), (1122, 16281720), (1136, 16081065), (1144, 15968610), (1155, 15816528), (1170, 15613752), (1176, 15534090), (1188, 15377180), (1190, 15351336), (1207, 15135120), (1224, 14924910), (1232, 14827995), (1260, 14498484), (1274, 14339160), (1278, 14294280), (1287, 14194320), (1309, 13955760), (1320, 13839462), (1323, 13808080), (1326, 13776840), (1360, 13432419), (1365, 13383216), (1386, 13180440), (1404, 13011460), (1420, 12864852), (1428, 12792780), (1430, 12774888), (1456, 12546765), (1470, 12427272), (1485, 12301744), (1491, 12252240), (1496, 12211290), (1512, 12082070), (1530, 11939928), (1540, 11862396), (1547, 11808720), (1560, 11710314), (1562, 11695320), (1584, 11532885), (1617, 11297520), (1638, 11152680), (1666, 10965240), (1680, 10873863), (1683, 10854480), (1704, 10720710), (1716, 10645740), (1755, 10409168), (1764, 10356060), (1768, 10332630), (1785, 10234224), (1820, 10037412), (1836, 9949940), (1846, 9896040), (1848, 9885330), (1870, 9769032), (1872, 9758595), (1890, 9665656), (1904, 9594585), (1911, 9559440), (1917, 9529520), (1960, 9320454), (1980, 9226308), (1988, 9189180), (1989, 9184560), (2002, 9124920), (2040, 8954946), (2079, 8786960), (2130, 8576568), (2142, 8528520), (2145, 8516592), (2156, 8473140), (2160, 8457449), (2184, 8364510), (2205, 8284848), (2210, 8266104), (2244, 8140860), (2288, 7984305), (2295, 7959952), (2310, 7908264), (2340, 7806876), (2343, 7796880), (2352, 7767045), (2376, 7688590), (2380, 7675668), (2414, 7567560), (2431, 7514640), (2448, 7462455), (2457, 7435120), (2485, 7351344), (2499, 7310160), (2520, 7249242), (2548, 7169580), (2556, 7147140), (2574, 7097160), (2618, 6977880), (2640, 6919731), (2646, 6904040), (2652, 6888420), (2695, 6778512), (2730, 6691608), (2769, 6597360), (2772, 6590220), (2805, 6512688), (2808, 6505730), (2840, 6432426), (2856, 6396390), (2860, 6387444), (2940, 6213636), (2970, 6150872), (2982, 6126120), (2992, 6105645), (3003, 6083280), (3024, 6041035), (3060, 5969964), (3080, 5931198), (3094, 5904360), (3120, 5855157), (3124, 5847660), (3185, 5735664), (3195, 5717712), (3213, 5685680), (3234, 5648760), (3276, 5576340), (3315, 5510736), (3332, 5482620), (3366, 5427240), (3408, 5360355), (3432, 5322870), (3465, 5272176), (3479, 5250960), (3510, 5204584), (3528, 5178030), (3536, 5166315), (3570, 5117112), (3621, 5045040), (3640, 5018706), (3672, 4974970), (3692, 4948020), (3696, 4942665), (3740, 4884516), (3780, 4832828), (3822, 4779720), (3834, 4764760), (3861, 4731440), (3905, 4678128), (3920, 4660227), (3927, 4651920), (3960, 4613154), (3976, 4594590), (3978, 4592280), (4004, 4562460), (4080, 4477473), (4095, 4461072), (4158, 4393480), (4165, 4386096), (4260, 4288284), (4284, 4264260), (4290, 4258296), (4312, 4236570), (4368, 4182255), (4410, 4142424), (4420, 4133052), (4473, 4084080), (4488, 4070430), (4590, 3979976), (4615, 3958416), (4620, 3954132), (4641, 3936240), (4680, 3903438), (4686, 3898440), (4752, 3844295), (4760, 3837834), (4828, 3783780), (4851, 3765840), (4862, 3757320), (4914, 3717560), (4970, 3675672), (4998, 3655080), (5005, 3649968), (5040, 3624621), (5049, 3618160), (5096, 3584790), (5112, 3573570), (5148, 3548580), (5236, 3488940), (5292, 3452020), (5304, 3444210), (5355, 3411408), (5390, 3389256), (5460, 3345804), (5467, 3341520), (5538, 3298680), (5544, 3295110), (5610, 3256344), (5616, 3252865), (5680, 3216213), (5712, 3198195), (5720, 3193722), (5733, 3186480), (5880, 3106818), (5940, 3075436), (5964, 3063060), (5967, 3061520), (6006, 3041640), (6035, 3027024), (6120, 2984982), (6160, 2965599), (6188, 2952180), (6248, 2923830), (6370, 2867832), (6390, 2858856), (6426, 2842840), (6435, 2838864), (6461, 2827440), (6468, 2824380), (6545, 2791152), (6552, 2788170), (6615, 2761616), (6630, 2755368), (6664, 2741310), (6732, 2713620), (6864, 2661435), (6930, 2636088), (6958, 2625480), (7007, 2607120), (7020, 2602292), (7029, 2598960), (7056, 2589015), (7140, 2558556), (7242, 2522520), (7280, 2509353), (7293, 2504880), (7344, 2487485), (7384, 2474010), (7455, 2450448), (7480, 2442258), (7497, 2436720), (7560, 2416414), (7644, 2389860), (7668, 2382380), (7722, 2365720), (7735, 2361744), (7810, 2339064), (7854, 2325960), (7920, 2306577), (7952, 2297295), (7956, 2296140), (8008, 2281230), (8085, 2259504), (8190, 2230536), (8307, 2199120), (8316, 2196740), (8330, 2193048), (8415, 2170896), (8449, 2162160), (8520, 2144142), (8568, 2132130), (8580, 2129148), (8624, 2118285), (8820, 2071212), (8840, 2066526), (8946, 2042040), (8976, 2035215), (9009, 2027760), (9163, 1993680), (9180, 1989988), (9230, 1979208), (9240, 1977066), (9282, 1968120), (9360, 1951719), (9372, 1949220), (9520, 1918917), (9555, 1911888), (9585, 1905904), (9656, 1891890), (9702, 1882920), (9724, 1878660), (9828, 1858780), (9940, 1837836), (9945, 1836912), (9996, 1827540), (10010, 1824984), (10098, 1809080), (10153, 1799280), (10192, 1792395), (10224, 1786785), (10296, 1774290), (10395, 1757392), (10437, 1750320), (10472, 1744470), (10584, 1726010), (10608, 1722105), (10710, 1705704), (10780, 1694628), (10829, 1686960), (10863, 1681680), (10920, 1672902), (10934, 1670760), (11076, 1649340), (11088, 1647555), (11220, 1628172), (11440, 1596861), (11466, 1593240), (11715, 1559376), (11760, 1553409), (11781, 1550640), (11880, 1537718), (11928, 1531530), (11934, 1530760), (12012, 1520820), (12070, 1513512), (12155, 1502928), (12240, 1492491), (12285, 1487024), (12376, 1476090), (12495, 1462032), (12496, 1461915), (12740, 1433916), (12780, 1429428), (12852, 1421420), (12870, 1419432), (12922, 1413720), (12936, 1412190), (13090, 1395576), (13104, 1394085), (13230, 1380808), (13260, 1377684), (13277, 1375920), (13328, 1370655), (13419, 1361360), (13464, 1356810), (13845, 1319472), (13860, 1318044), (13916, 1312740), (13923, 1312080), (14014, 1303560), (14040, 1301146), (14058, 1299480), (14280, 1279278), (14484, 1261260), (14553, 1255280), (14586, 1252440), (14768, 1237005), (14910, 1225224), (14960, 1221129), (14994, 1218360), (15015, 1216656), (15120, 1208207), (15288, 1194930), (15336, 1191190), (15444, 1182860), (15470, 1180872), (15620, 1169532), (15691, 1164240), (15708, 1162980), (15912, 1148070), (16016, 1140615), (16065, 1137136), (16170, 1129752), (16380, 1115268), (16401, 1113840), (16614, 1099560), (16632, 1098370), (16660, 1096524), (16830, 1085448), (16898, 1081080), (17017, 1073520), (17040, 1072071), (17136, 1066065), (17160, 1064574), (17199, 1062160), (17395, 1050192), (17640, 1035606), (17680, 1033263), (17892, 1021020), (18018, 1013880), (18105, 1009008), (18326, 996840), (18360, 994994), (18460, 989604), (18480, 988533), (18564, 984060), (18744, 974610), (19110, 955944), (19170, 952952), (19305, 946288), (19312, 945945), (19383, 942480), (19404, 941460), (19448, 939330), (19635, 930384), (19656, 929390), (19880, 918918), (19890, 918456), (19992, 913770), (20020, 912492), (20196, 904540), (20306, 899640), (20592, 887145), (20790, 878696), (20874, 875160), (20944, 872235), (21021, 869040), (21087, 866320), (21168, 863005), (21420, 852852), (21560, 847314), (21658, 843480), (21726, 840840), (21840, 836451), (21868, 835380), (21879, 834960), (22152, 824670), (22365, 816816), (22440, 814086), (22491, 812240), (22932, 796620), (23205, 787248), (23430, 779688), (23562, 775320), (23760, 768859), (23856, 765765), (23868, 765380), (24024, 760410), (24140, 756756), (24255, 753168), (24310, 751464), (24570, 743512), (24752, 738045), (24921, 733040), (24990, 731016), (25245, 723632), (25347, 720720), (25480, 716958), (25560, 714714), (25704, 710710), (25740, 709716), (25844, 706860), (25872, 706095), (26180, 697788), (26460, 690404), (26520, 688842), (26554, 687960), (26838, 680680), (26928, 678405), (27027, 675920), (27335, 668304), (27489, 664560), (27690, 659736), (27720, 659022), (27832, 656370), (27846, 656040), (28028, 651780), (28080, 650573), (28116, 649740), (28560, 639639), (28665, 637296), (28968, 630630), (29106, 627640), (29172, 626220), (29820, 612612), (29835, 612304), (29988, 609180), (30030, 608328), (30459, 599760), (30576, 597465), (30672, 595595), (30888, 591430), (30940, 590436), (31240, 584766), (31311, 583440), (31382, 582120), (31416, 581490), (31824, 574035), (32130, 568568), (32305, 565488), (32340, 564876), (32487, 562320), (32589, 560560), (32760, 557634), (32802, 556920), (33228, 549780), (33264, 549185), (33320, 548262), (33660, 542724), (33796, 540540), (34034, 536760), (34320, 532287), (34398, 531080), (34790, 525096), (35035, 521424), (35145, 519792), (35280, 517803), (35343, 516880), (35784, 510510), (36036, 506940), (36210, 504504), (36465, 500976), (36652, 498420), (36720, 497497), (36920, 494802), (37128, 492030), (37485, 487344), (37488, 487305), (38220, 477972), (38269, 477360), (38340, 476476), (38610, 473144), (38766, 471240), (38808, 470730), (38896, 469665), (39270, 465192), (39312, 464695), (39760, 459459), (39780, 459228), (39831, 458640), (39984, 456885), (40040, 456246), (40392, 452270), (40612, 449820), (41535, 439824), (41580, 439348), (41748, 437580), (41769, 437360), (42042, 434520), (42174, 433160), (42245, 432432), (42840, 426426), (43120, 423657), (43316, 421740), (43452, 420420), (43736, 417690), (43758, 417480), (44304, 412335), (44730, 408408), (44880, 407043), (44982, 406120), (45045, 405552), (45227, 403920), (45815, 398736), (45864, 398310), (46410, 393624), (46860, 389844), (47073, 388080), (47124, 387660), (47736, 382690), (48048, 380205), (48280, 378378), (48510, 376584), (48620, 375732), (49140, 371756), (49203, 371280), (49842, 366520), (49980, 365508), (50490, 361816), (50694, 360360), (50765, 359856), (50960, 358479), (51051, 357840), (51120, 357357), (51408, 355355), (51480, 354858), (51688, 353430), (52185, 350064), (52360, 348894), (52920, 345202), (53040, 344421), (53108, 343980), (53676, 340340), (54054, 337960), (54145, 337392), (54315, 336336), (54670, 334152), (54978, 332280), (55380, 329868), (55440, 329511), (55664, 328185), (55692, 328020), (56056, 325890), (56232, 324870), (57330, 318648), (57936, 315315), (58149, 314160), (58212, 313820), (58344, 313110), (58905, 310128), (59143, 308880), (59640, 306306), (59670, 306152), (59976, 304590), (60060, 304164), (60918, 299880), (61776, 295715), (61880, 295218), (62480, 292383), (62622, 291720), (62764, 291060), (62832, 290745), (63063, 289680), (64260, 284284), (64610, 282744), (64680, 282438), (64974, 281160), (65178, 280280), (65520, 278817), (65604, 278460), (65637, 278320), (66385, 275184), (66456, 274890), (66640, 274131), (67095, 272272), (67320, 271362), (67592, 270270), (68068, 268380), (68796, 265540), (69580, 262548), (69615, 262416), (70070, 260712), (70290, 259896), (70686, 258440), (71071, 257040), (71568, 255255), (72072, 253470), (72420, 252252), (72765, 251056), (72930, 250488), (73304, 249210), (73840, 247401), (74256, 246015), (74970, 243672), (76041, 240240), (76440, 238986), (76538, 238680), (76680, 238238), (77220, 236572), (77532, 235620), (77616, 235365), (78455, 232848), (78540, 232596), (79560, 229614), (79662, 229320), (80080, 228123), (80784, 226135), (81224, 224910), (82005, 222768), (82467, 221520), (83070, 219912), (83160, 219674), (83496, 218790), (83538, 218680), (84084, 217260), (84348, 216580), (84490, 216216), (85085, 214704), (85680, 213213), (85995, 212432), (86632, 210870), (86904, 210210), (87472, 208845), (87516, 208740), (89460, 204204), (89964, 203060), (90090, 202776), (90454, 201960), (91377, 199920), (91630, 199368), (91728, 199155), (92820, 196812), (92939, 196560), (93720, 194922), (93933, 194480), (94146, 194040), (94248, 193830), (95472, 191345), (96560, 189189), (96915, 188496), (97020, 188292), (97240, 187866), (97461, 187440), (98280, 185878), (98406, 185640), (99684, 183260), (99960, 182754), (100980, 180908), (101388, 180180), (101530, 179928), (102102, 178920), (102960, 177429), (103376, 176715), (104370, 175032), (104720, 174447), (105105, 173808), (105435, 173264), (105840, 172601), (106216, 171990), (107352, 170170), (108108, 168980), (108290, 168696), (108630, 168168), (109340, 167076), (109395, 166992), (109837, 166320), (109956, 166140), (110760, 164934), (111384, 164010), (112112, 162945), (112455, 162448), (112464, 162435), (114660, 159324), (114807, 159120), (116298, 157080), (116424, 156910), (116688, 156555), (117810, 155064), (118286, 154440), (119119, 153360), (119280, 153153), (119340, 153076), (119493, 152880), (119952, 152295), (120120, 152082), (121836, 149940), (123760, 147609), (124605, 146608), (125244, 145860), (125528, 145530), (126126, 144840), (126735, 144144), (128520, 142142), (129220, 141372), (129360, 141219), (129948, 140580), (130356, 140140), (131208, 139230), (131274, 139160), (132770, 137592), (132912, 137445), (134190, 136136), (134640, 135681), (135135, 135184)]