36995638680

素因数分解:

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

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 60, 61, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 117, 119, 120, 121, 122, 126, 130, 132, 135, 136, 140, 143, 153, 154, 156, 162, 165, 168, 170, 180, 182, 183, 187, 189, 195, 198, 204, 210, 216, 220, 221, 231, 234, 238, 242, 244, 252, 255, 260, 264, 270, 273, 280, 286, 297, 305, 306, 308, 312, 315, 324, 330, 340, 351, 357, 360, 363, 364, 366, 374, 378, 385, 390, 396, 405, 408, 420, 427, 429, 440, 442, 455, 459, 462, 468, 476, 484, 488, 495, 504, 510, 520, 540, 546, 549, 561, 567, 572, 585, 594, 595, 605, 610, 612, 616, 630, 648, 660, 663, 671, 680, 693, 702, 714, 715, 726, 728, 732, 748, 756, 765, 770, 780, 792, 793, 810, 819, 840, 847, 854, 858, 884, 891, 910, 915, 918, 924, 935, 936, 945, 952, 968, 990, 1001, 1020, 1037, 1053, 1071, 1080, 1089, 1092, 1098, 1105, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1210, 1220, 1224, 1260, 1281, 1287, 1309, 1320, 1326, 1342, 1365, 1377, 1386, 1404, 1428, 1430, 1452, 1464, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1586, 1620, 1638, 1647, 1683, 1694, 1708, 1716, 1755, 1768, 1782, 1785, 1815, 1820, 1830, 1836, 1848, 1870, 1890, 1980, 1989, 2002, 2013, 2040, 2057, 2074, 2079, 2106, 2135, 2142, 2145, 2178, 2184, 2196, 2210, 2244, 2268, 2295, 2310, 2340, 2376, 2379, 2380, 2420, 2431, 2440, 2457, 2520, 2541, 2562, 2574, 2618, 2652, 2684, 2730, 2745, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2904, 2970, 3003, 3060, 3080, 3094, 3111, 3146, 3172, 3213, 3240, 3267, 3276, 3294, 3315, 3355, 3366, 3388, 3416, 3432, 3465, 3510, 3564, 3570, 3630, 3640, 3660, 3672, 3740, 3780, 3843, 3861, 3927, 3960, 3965, 3978, 4004, 4026, 4095, 4114, 4148, 4158, 4212, 4235, 4270, 4284, 4290, 4356, 4392, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4697, 4719, 4758, 4760, 4840, 4862, 4914, 4941, 5005, 5049, 5082, 5124, 5148, 5185, 5236, 5265, 5304, 5355, 5368, 5445, 5460, 5490, 5508, 5544, 5551, 5610, 5670, 5720, 5940, 5967, 6006, 6039, 6120, 6171, 6188, 6222, 6237, 6292, 6344, 6405, 6426, 6435, 6534, 6545, 6552, 6588, 6630, 6710, 6732, 6776, 6885, 6930, 7020, 7128, 7137, 7140, 7259, 7260, 7293, 7320, 7371, 7381, 7480, 7560, 7623, 7686, 7722, 7735, 7854, 7865, 7930, 7956, 8008, 8052, 8190, 8228, 8235, 8296, 8316, 8415, 8424, 8470, 8540, 8568, 8580, 8712, 8723, 8840, 8910, 9009, 9180, 9240, 9282, 9333, 9394, 9438, 9516, 9639, 9724, 9801, 9828, 9882, 9945, 10010, 10065, 10098, 10164, 10248, 10285, 10296, 10370, 10395, 10472, 10530, 10710, 10890, 10920, 10980, 11011, 11016, 11102, 11220, 11340, 11407, 11529, 11583, 11781, 11880, 11895, 11934, 12012, 12078, 12155, 12285, 12342, 12376, 12444, 12474, 12584, 12705, 12810, 12852, 12870, 13068, 13090, 13176, 13260, 13420, 13464, 13481, 13770, 13860, 13923, 14040, 14091, 14157, 14274, 14280, 14399, 14518, 14520, 14586, 14742, 14762, 15015, 15147, 15246, 15372, 15444, 15470, 15555, 15708, 15730, 15860, 15912, 16065, 16104, 16335, 16380, 16456, 16470, 16632, 16653, 16830, 16940, 17017, 17080, 17160, 17446, 17820, 17901, 18018, 18117, 18360, 18513, 18564, 18666, 18788, 18876, 19032, 19215, 19278, 19305, 19448, 19602, 19635, 19656, 19764, 19890, 20020, 20130, 20196, 20328, 20570, 20740, 20790, 21060, 21411, 21420, 21777, 21780, 21879, 21960, 22022, 22143, 22204, 22440, 22680, 22814, 22869, 23058, 23166, 23205, 23485, 23562, 23595, 23790, 23868, 24024, 24156, 24310, 24570, 24684, 24705, 24888, 24948, 25245, 25410, 25620, 25704, 25740, 26136, 26169, 26180, 26520, 26741, 26840, 26962, 27027, 27540, 27720, 27755, 27846, 27999, 28182, 28314, 28548, 28798, 29036, 29172, 29484, 29524, 29835, 30030, 30195, 30294, 30492, 30744, 30855, 30888, 30940, 31110, 31185, 31416, 31460, 31720, 32130, 32670, 32760, 32940, 33033, 33306, 33660, 33880, 34034, 34221, 34587, 34892, 35343, 35640, 35685, 35802, 36036, 36234, 36295, 36465, 36855, 36905, 37026, 37128, 37332, 37576, 37752, 38115, 38430, 38556, 38610, 39204, 39270, 39528, 39780, 40040, 40260, 40392, 40443, 41140, 41480, 41580, 41769, 42120, 42273, 42471, 42822, 42840, 43197, 43554, 43560, 43615, 43758, 44044, 44286, 44408, 45045, 45628, 45738, 46116, 46332, 46410, 46665, 46970, 47124, 47190, 47580, 47736, 48195, 48312, 48620, 49005, 49140, 49368, 49410, 49896, 49959, 50490, 50820, 51051, 51240, 51480, 51667, 52338, 52360, 53482, 53924, 54054, 54351, 55055, 55080, 55510, 55539, 55692, 55998, 56364, 56628, 57035, 57096, 57596, 57645, 57915, 58072, 58344, 58905, 58968, 59048, 59670, 60060, 60390, 60588, 60984, 61061, 61710, 61880, 62220, 62370, 62920, 64233, 64260, 65331, 65340, 65637, 65880, 66066, 66429, 66612, 67320, 67405, 68068, 68442, 68607, 69174, 69615, 69784, 70455, 70686, 70785, 71370, 71604, 71995, 72072, 72468, 72590, 72930, 73710, 73810, 74052, 74664, 75735, 76230, 76860, 77112, 77220, 78408, 78507, 78540, 79560, 79849, 80223, 80520, 80886, 81081, 82280, 83160, 83265, 83538, 83997, 84546, 84942, 85085, 85644, 86394, 87108, 87230, 87516, 88088, 88572, 89505, 90090, 90585, 91256, 91476, 92232, 92565, 92664, 92820, 93330, 93940, 94248, 94367, 94380, 95160, 95953, 96390, 97240, 98010, 98280, 98820, 99099, 99918, 100980, 101640, 102102, 102663, 103334, 104676, 106029, 106964, 107055, 107848, 108108, 108702, 108885, 109395, 110110, 110715, 111020, 111078, 111384, 111996, 112728, 113256, 114070, 114345, 115192, 115290, 115830, 117810, 119340, 120120, 120780, 121176, 121329, 122122, 123420, 124440, 124740, 125307, 125477, 126819, 127413, 128466, 128520, 129591, 130662, 130680, 130845, 131274, 132132, 132858, 133224, 133705, 134810, 135135, 136136, 136884, 137214, 138348, 139230, 139995, 140910, 141372, 141570, 142740, 143208, 143990, 144936, 145180, 145860, 147420, 147620, 148104, 148291, 149877, 151470, 152460, 153153, 153720, 154440, 155001, 157014, 157080, 159698, 160446, 161772, 162162, 165165, 166530, 166617, 167076, 167994, 169092, 169884, 170170, 171105, 171288, 172788, 172935, 174216, 174460, 175032, 176715, 177144, 179010, 180180, 181170, 182952, 183183, 185130, 185640, 186660, 187187, 187880, 188734, 188760, 191906, 192780, 195993, 196020, 196911, 197640, 198198, 199287, 199836, 201960, 202215, 204204, 205326, 206668, 208845, 209352, 211365, 212058, 212355, 213928, 214110, 215985, 216216, 217404, 217770, 218790, 220220, 221430, 222040, 222156, 223992, 228140, 228690, 230580, 231660, 235521, 235620, 238680, 239547, 240669, 241560, 242658, 244244, 246840, 249480, 249795, 250614, 250954, 253638, 254826, 255255, 256932, 258335, 259182, 261324, 261690, 262548, 264264, 265716, 267410, 269620, 270270, 271755, 273768, 274428, 276696, 277695, 278460, 279990, 281820, 282744, 283101, 283140, 285480, 287859, 287980, 290360, 291720, 294840, 295240, 296582, 297297, 299754, 302940, 304920, 305305, 306306, 307989, 310002, 314028, 319396, 320892, 321165, 323544, 324324, 326655, 328185, 330330, 332145, 333060, 333234, 334152, 335988, 338184, 339768, 340340, 342210, 343035, 345576, 345870, 348920, 353430, 358020, 360360, 362340, 363987, 366366, 370260, 373320, 374374, 376431, 377468, 380457, 383812, 385560, 388773, 391986, 392040, 392535, 393822, 396396, 398574, 399245, 399672, 401115, 404430, 405405, 408408, 410652, 413336, 417690, 419985, 422730, 424116, 424710, 428220, 431970, 434808, 435540, 437580, 440440, 442860, 444312, 444873, 449631, 456280, 457380, 459459, 461160, 463320, 465003, 471042, 471240, 471835, 479094, 479765, 481338, 485316, 488488, 495495, 499590, 501228, 501908, 507276, 509652, 510510, 513315, 513864, 516670, 518364, 522648, 523380, 525096, 530145, 531432, 534820, 539240, 540540, 543510, 548856, 549549, 555390, 556920, 559980, 561561, 563640, 566202, 566280, 575718, 575960, 587979, 593164, 594594, 597861, 599508, 605880, 606645, 610610, 612612, 615978, 620004, 626535, 627385, 628056, 634095, 637065, 638792, 641784, 642330, 647955, 648648, 653310, 656370, 660660, 664290, 666120, 666468, 671671, 671976, 680680, 684420, 686070, 691740, 706563, 706860, 716040, 718641, 722007, 724680, 727974, 732732, 740520, 741455, 748748, 749385, 752862, 754936, 760914, 765765, 767624, 775005, 777546, 783972, 785070, 787644, 792792, 797148, 798490, 802230, 808860, 810810, 821304, 833085, 835380, 839970, 845460, 848232, 849303, 849420, 856440, 863577, 863940, 871080, 875160, 878339, 885720, 889746, 891891, 899262, 914760, 915915, 918918, 923967, 930006, 935935, 942084, 943670, 958188, 959530, 962676, 970632, 979965, 984555, 990990, 996435, 999180, 1002456, 1003816, 1014552, 1019304, 1021020, 1026630, 1033340, 1036728, 1038037, 1046760, 1060290, 1069640, 1081080, 1087020, 1091961, 1099098, 1110780, 1119960, 1123122, 1129293, 1132404, 1151436, 1166319, 1175958, 1177605, 1186328, 1189188, 1195722, 1197735, 1199016, 1203345, 1213290, 1221220, 1225224, 1231956, 1240008, 1253070, 1254770, 1268190, 1274130, 1284660, 1295910, 1306620, 1312740, 1321320, 1328580, 1332936, 1334619, 1343342, 1368840, 1372140, 1378377, 1383480, 1395009, 1413126, 1413720, 1415505, 1437282, 1439295, 1444014, 1455948, 1465464, 1482910, 1486485, 1497496, 1498770, 1505724, 1521828, 1531530, 1539945, 1550010, 1555092, 1567944, 1570140, 1575288, 1594296, 1596980, 1604460, 1617720, 1621620, 1631201, 1648647, 1666170, 1670760, 1679940, 1684683, 1690920, 1698606, 1698840, 1727154, 1727880, 1756678, 1779492, 1783782, 1798524, 1819935, 1831830, 1837836, 1847934, 1860012, 1871870, 1882155, 1884168, 1887340, 1902285, 1916376, 1919060, 1925352, 1943865, 1959930, 1969110, 1981980, 1992870, 1998360, 2015013, 2042040, 2053260, 2066680, 2076074, 2120580, 2155923, 2166021, 2174040, 2183922, 2198196, 2221560, 2224365, 2246244, 2248155, 2258586, 2264808, 2297295, 2302872, 2325015, 2332638, 2351916, 2355210, 2378376, 2391444, 2395470, 2406690, 2426580, 2442440, 2463912, 2506140, 2509540, 2536380, 2547909, 2548260, 2569320, 2590731, 2591820, 2613240, 2625480, 2635017, 2657160, 2669238, 2686684, 2744280, 2747745, 2756754, 2790018, 2807805, 2826252, 2831010, 2874564, 2878590, 2888028, 2911896, 2939895, 2965820, 2972970, 2989305, 2997540, 3011448, 3043656, 3063060, 3079890, 3100020, 3110184, 3114111, 3140280, 3193960, 3208920, 3243240, 3262402, 3297294, 3332340, 3358355, 3359880, 3369366, 3387879, 3397212, 3454308, 3513356, 3532815, 3558984, 3567564, 3593205, 3597048, 3610035, 3639870, 3663660, 3675672, 3695868, 3720024, 3743740, 3764310, 3774680, 3804570, 3838120, 3887730, 3919860, 3938220, 3963960, 3985740, 4003857, 4030026, 4106520, 4152148, 4185027, 4241160, 4246515, 4311846, 4317885, 4332042, 4367844, 4391695, 4396392, 4448730, 4459455, 4492488, 4496310, 4517172, 4594590, 4619835, 4650030, 4665276, 4703832, 4710420, 4782888, 4790940, 4813380, 4853160, 4893603, 4945941, 5012280, 5019080, 5054049, 5072760, 5095818, 5096520, 5181462, 5183640, 5190185, 5270034, 5338476, 5373368, 5459805, 5495490, 5513508, 5580036, 5615610, 5646465, 5652504, 5662020, 5749128, 5757180, 5776056, 5831595, 5879790, 5931640, 5945940, 5978610, 5995080, 6045039, 6126120, 6159780, 6200040, 6228222, 6467769, 6524804, 6594588, 6664680, 6673095, 6716710, 6738732, 6775758, 6794424, 6891885, 6908616, 6975045, 7026712, 7065630, 7135128, 7186410, 7220070, 7279740, 7327320, 7391736, 7487480, 7528620, 7609140, 7643727, 7772193, 7775460, 7839720, 7876440, 7905051, 7971480, 8007714, 8060052, 8156005, 8243235, 8304296, 8370054, 8423415, 8493030, 8623692, 8635770, 8664084, 8735688, 8783390, 8897460, 8918910, 8992620, 9034344, 9189180, 9239670, 9300060, 9330552, 9342333, 9420840, 9581880, 9626760, 9787206, 9891882, 10075065, 10108098, 10163637, 10191636, 10362924, 10380370, 10540068, 10676952, 10779615, 10830105, 10919610, 10990980, 11027016, 11160072, 11231220, 11292930, 11324040, 11418407, 11514360, 11663190, 11759580, 11891880, 11957220, 12011571, 12090078, 12319560, 12456444, 12739545, 12935538, 12953655, 13049608, 13175085, 13189176, 13346190, 13433420, 13477464, 13551516, 13783770, 13950090, 14131260, 14372820, 14440140, 14559480, 14680809, 15057240, 15162147, 15218280, 15287454, 15544386, 15550920, 15570555, 15810102, 16015428, 16120104, 16312010, 16486470, 16740108, 16846830, 16939395, 16986060, 17247384, 17271540, 17328168, 17566780, 17794920, 17837820, 17985240, 18135117, 18378360, 18479340, 18600120, 18684666, 19574412, 19783764, 20019285, 20150130, 20216196, 20327274, 20383272, 20725848, 20760740, 20925135, 21080136, 21559230, 21660210, 21839220, 21981960, 22462440, 22585860, 22836814, 23326380, 23519160, 23715153, 23914440, 24023142, 24180156, 24468015, 24729705, 24912888, 25270245, 25479090, 25871076, 25907310, 26350170, 26692380, 26866840, 27103032, 27567540, 27900180, 28026999, 28262520, 28745640, 28880280, 29361618, 30225195, 30324294, 30574908, 31088772, 31141110, 31620204, 32030856, 32338845, 32624020, 32972940, 33480216, 33693660, 33878790, 33972120, 34255221, 34543080, 35133560, 35675640, 36270234, 36958680, 37369332, 38218635, 38860965, 39148824, 39525255, 39567528, 40038570, 40300260, 40432392, 40654548, 41521480, 41850270, 43118460, 43320420, 43678440, 44042427, 45171720, 45673628, 46652760, 46711665, 47430306, 48046284, 48360312, 48936030, 49459410, 50540490, 50818185, 50958180, 51742152, 51814620, 52700340, 53384760, 54405351, 55135080, 55800360, 56053998, 57092035, 58723236, 60057855, 60450390, 60648588, 61149816, 62177544, 62282220, 63240408, 64677690, 65248040, 65945880, 67387320, 67757580, 68510442, 71145459, 72540468, 73404045, 74738664, 75810735, 76437270, 77721930, 79050510, 80077140, 80600520, 81309096, 83700540, 84080997, 86236920, 86640840, 88084854, 90675585, 91347256, 93423330, 94860612, 96092568, 97872060, 98918820, 101080980, 101636370, 101916360, 102765663, 103629240, 105400680, 108810702, 112107996, 114184070, 117446472, 118575765, 120115710, 120900780, 121297176, 124564440, 129355380, 132127281, 135515160, 137020884, 140134995, 142290918, 145080936, 146808090, 151621470, 152874540, 155443860, 158101020, 160154280, 167401080, 168161994, 171276105, 176169708, 181351170, 186846660, 189721224, 195744120, 197837640, 202161960, 203272740, 205531326, 217621404, 220212135, 224215992, 228368140, 237151530, 240231420, 241801560, 258710760, 264254562, 272026755, 274041768, 280269990, 284581836, 293616180, 303242940, 305749080, 308296989, 310887720, 316202040, 336323988, 342552210, 352339416, 355727295, 362702340, 373693320, 406545480, 411062652, 420404985, 435242808, 440424270, 456736280, 474303060, 480462840, 513828315, 528509124, 544053510, 560539980, 569163672, 587232360, 606485880, 616593978, 660636405, 672647976, 685104420, 711454590, 725404680, 822125304, 840809970, 880848540, 924890967, 948606120, 1027656630, 1057018248, 1088107020, 1121079960, 1233187956, 1321272810, 1370208840, 1422909180, 1541484945, 1681619940, 1761697080, 1849781934, 2055313260, 2176214040, 2466375912, 2642545620, 2845818360, 3082969890, 3363239880, 3699563868, 4110626520, 4624454835, 5285091240, 6165939780, 7399127736, 9248909670, 12331879560, 18497819340, 36995638680]

約数ペア:

[(1, 36995638680), (2, 18497819340), (3, 12331879560), (4, 9248909670), (5, 7399127736), (6, 6165939780), (7, 5285091240), (8, 4624454835), (9, 4110626520), (10, 3699563868), (11, 3363239880), (12, 3082969890), (13, 2845818360), (14, 2642545620), (15, 2466375912), (17, 2176214040), (18, 2055313260), (20, 1849781934), (21, 1761697080), (22, 1681619940), (24, 1541484945), (26, 1422909180), (27, 1370208840), (28, 1321272810), (30, 1233187956), (33, 1121079960), (34, 1088107020), (35, 1057018248), (36, 1027656630), (39, 948606120), (40, 924890967), (42, 880848540), (44, 840809970), (45, 822125304), (51, 725404680), (52, 711454590), (54, 685104420), (55, 672647976), (56, 660636405), (60, 616593978), (61, 606485880), (63, 587232360), (65, 569163672), (66, 560539980), (68, 544053510), (70, 528509124), (72, 513828315), (77, 480462840), (78, 474303060), (81, 456736280), (84, 440424270), (85, 435242808), (88, 420404985), (90, 411062652), (91, 406545480), (99, 373693320), (102, 362702340), (104, 355727295), (105, 352339416), (108, 342552210), (110, 336323988), (117, 316202040), (119, 310887720), (120, 308296989), (121, 305749080), (122, 303242940), (126, 293616180), (130, 284581836), (132, 280269990), (135, 274041768), (136, 272026755), (140, 264254562), (143, 258710760), (153, 241801560), (154, 240231420), (156, 237151530), (162, 228368140), (165, 224215992), (168, 220212135), (170, 217621404), (180, 205531326), (182, 203272740), (183, 202161960), (187, 197837640), (189, 195744120), (195, 189721224), (198, 186846660), (204, 181351170), (210, 176169708), (216, 171276105), (220, 168161994), (221, 167401080), (231, 160154280), (234, 158101020), (238, 155443860), (242, 152874540), (244, 151621470), (252, 146808090), (255, 145080936), (260, 142290918), (264, 140134995), (270, 137020884), (273, 135515160), (280, 132127281), (286, 129355380), (297, 124564440), (305, 121297176), (306, 120900780), (308, 120115710), (312, 118575765), (315, 117446472), (324, 114184070), (330, 112107996), (340, 108810702), (351, 105400680), (357, 103629240), (360, 102765663), (363, 101916360), (364, 101636370), (366, 101080980), (374, 98918820), (378, 97872060), (385, 96092568), (390, 94860612), (396, 93423330), (405, 91347256), (408, 90675585), (420, 88084854), (427, 86640840), (429, 86236920), (440, 84080997), (442, 83700540), (455, 81309096), (459, 80600520), (462, 80077140), (468, 79050510), (476, 77721930), (484, 76437270), (488, 75810735), (495, 74738664), (504, 73404045), (510, 72540468), (520, 71145459), (540, 68510442), (546, 67757580), (549, 67387320), (561, 65945880), (567, 65248040), (572, 64677690), (585, 63240408), (594, 62282220), (595, 62177544), (605, 61149816), (610, 60648588), (612, 60450390), (616, 60057855), (630, 58723236), (648, 57092035), (660, 56053998), (663, 55800360), (671, 55135080), (680, 54405351), (693, 53384760), (702, 52700340), (714, 51814620), (715, 51742152), (726, 50958180), (728, 50818185), (732, 50540490), (748, 49459410), (756, 48936030), (765, 48360312), (770, 48046284), (780, 47430306), (792, 46711665), (793, 46652760), (810, 45673628), (819, 45171720), (840, 44042427), (847, 43678440), (854, 43320420), (858, 43118460), (884, 41850270), (891, 41521480), (910, 40654548), (915, 40432392), (918, 40300260), (924, 40038570), (935, 39567528), (936, 39525255), (945, 39148824), (952, 38860965), (968, 38218635), (990, 37369332), (1001, 36958680), (1020, 36270234), (1037, 35675640), (1053, 35133560), (1071, 34543080), (1080, 34255221), (1089, 33972120), (1092, 33878790), (1098, 33693660), (1105, 33480216), (1122, 32972940), (1134, 32624020), (1144, 32338845), (1155, 32030856), (1170, 31620204), (1188, 31141110), (1190, 31088772), (1210, 30574908), (1220, 30324294), (1224, 30225195), (1260, 29361618), (1281, 28880280), (1287, 28745640), (1309, 28262520), (1320, 28026999), (1326, 27900180), (1342, 27567540), (1365, 27103032), (1377, 26866840), (1386, 26692380), (1404, 26350170), (1428, 25907310), (1430, 25871076), (1452, 25479090), (1464, 25270245), (1485, 24912888), (1496, 24729705), (1512, 24468015), (1530, 24180156), (1540, 24023142), (1547, 23914440), (1560, 23715153), (1573, 23519160), (1586, 23326380), (1620, 22836814), (1638, 22585860), (1647, 22462440), (1683, 21981960), (1694, 21839220), (1708, 21660210), (1716, 21559230), (1755, 21080136), (1768, 20925135), (1782, 20760740), (1785, 20725848), (1815, 20383272), (1820, 20327274), (1830, 20216196), (1836, 20150130), (1848, 20019285), (1870, 19783764), (1890, 19574412), (1980, 18684666), (1989, 18600120), (2002, 18479340), (2013, 18378360), (2040, 18135117), (2057, 17985240), (2074, 17837820), (2079, 17794920), (2106, 17566780), (2135, 17328168), (2142, 17271540), (2145, 17247384), (2178, 16986060), (2184, 16939395), (2196, 16846830), (2210, 16740108), (2244, 16486470), (2268, 16312010), (2295, 16120104), (2310, 16015428), (2340, 15810102), (2376, 15570555), (2379, 15550920), (2380, 15544386), (2420, 15287454), (2431, 15218280), (2440, 15162147), (2457, 15057240), (2520, 14680809), (2541, 14559480), (2562, 14440140), (2574, 14372820), (2618, 14131260), (2652, 13950090), (2684, 13783770), (2730, 13551516), (2745, 13477464), (2754, 13433420), (2772, 13346190), (2805, 13189176), (2808, 13175085), (2835, 13049608), (2856, 12953655), (2860, 12935538), (2904, 12739545), (2970, 12456444), (3003, 12319560), (3060, 12090078), (3080, 12011571), (3094, 11957220), (3111, 11891880), (3146, 11759580), (3172, 11663190), (3213, 11514360), (3240, 11418407), (3267, 11324040), (3276, 11292930), (3294, 11231220), (3315, 11160072), (3355, 11027016), (3366, 10990980), (3388, 10919610), (3416, 10830105), (3432, 10779615), (3465, 10676952), (3510, 10540068), (3564, 10380370), (3570, 10362924), (3630, 10191636), (3640, 10163637), (3660, 10108098), (3672, 10075065), (3740, 9891882), (3780, 9787206), (3843, 9626760), (3861, 9581880), (3927, 9420840), (3960, 9342333), (3965, 9330552), (3978, 9300060), (4004, 9239670), (4026, 9189180), (4095, 9034344), (4114, 8992620), (4148, 8918910), (4158, 8897460), (4212, 8783390), (4235, 8735688), (4270, 8664084), (4284, 8635770), (4290, 8623692), (4356, 8493030), (4392, 8423415), (4420, 8370054), (4455, 8304296), (4488, 8243235), (4536, 8156005), (4590, 8060052), (4620, 8007714), (4641, 7971480), (4680, 7905051), (4697, 7876440), (4719, 7839720), (4758, 7775460), (4760, 7772193), (4840, 7643727), (4862, 7609140), (4914, 7528620), (4941, 7487480), (5005, 7391736), (5049, 7327320), (5082, 7279740), (5124, 7220070), (5148, 7186410), (5185, 7135128), (5236, 7065630), (5265, 7026712), (5304, 6975045), (5355, 6908616), (5368, 6891885), (5445, 6794424), (5460, 6775758), (5490, 6738732), (5508, 6716710), (5544, 6673095), (5551, 6664680), (5610, 6594588), (5670, 6524804), (5720, 6467769), (5940, 6228222), (5967, 6200040), (6006, 6159780), (6039, 6126120), (6120, 6045039), (6171, 5995080), (6188, 5978610), (6222, 5945940), (6237, 5931640), (6292, 5879790), (6344, 5831595), (6405, 5776056), (6426, 5757180), (6435, 5749128), (6534, 5662020), (6545, 5652504), (6552, 5646465), (6588, 5615610), (6630, 5580036), (6710, 5513508), (6732, 5495490), (6776, 5459805), (6885, 5373368), (6930, 5338476), (7020, 5270034), (7128, 5190185), (7137, 5183640), (7140, 5181462), (7259, 5096520), (7260, 5095818), (7293, 5072760), (7320, 5054049), (7371, 5019080), (7381, 5012280), (7480, 4945941), (7560, 4893603), (7623, 4853160), (7686, 4813380), (7722, 4790940), (7735, 4782888), (7854, 4710420), (7865, 4703832), (7930, 4665276), (7956, 4650030), (8008, 4619835), (8052, 4594590), (8190, 4517172), (8228, 4496310), (8235, 4492488), (8296, 4459455), (8316, 4448730), (8415, 4396392), (8424, 4391695), (8470, 4367844), (8540, 4332042), (8568, 4317885), (8580, 4311846), (8712, 4246515), (8723, 4241160), (8840, 4185027), (8910, 4152148), (9009, 4106520), (9180, 4030026), (9240, 4003857), (9282, 3985740), (9333, 3963960), (9394, 3938220), (9438, 3919860), (9516, 3887730), (9639, 3838120), (9724, 3804570), (9801, 3774680), (9828, 3764310), (9882, 3743740), (9945, 3720024), (10010, 3695868), (10065, 3675672), (10098, 3663660), (10164, 3639870), (10248, 3610035), (10285, 3597048), (10296, 3593205), (10370, 3567564), (10395, 3558984), (10472, 3532815), (10530, 3513356), (10710, 3454308), (10890, 3397212), (10920, 3387879), (10980, 3369366), (11011, 3359880), (11016, 3358355), (11102, 3332340), (11220, 3297294), (11340, 3262402), (11407, 3243240), (11529, 3208920), (11583, 3193960), (11781, 3140280), (11880, 3114111), (11895, 3110184), (11934, 3100020), (12012, 3079890), (12078, 3063060), (12155, 3043656), (12285, 3011448), (12342, 2997540), (12376, 2989305), (12444, 2972970), (12474, 2965820), (12584, 2939895), (12705, 2911896), (12810, 2888028), (12852, 2878590), (12870, 2874564), (13068, 2831010), (13090, 2826252), (13176, 2807805), (13260, 2790018), (13420, 2756754), (13464, 2747745), (13481, 2744280), (13770, 2686684), (13860, 2669238), (13923, 2657160), (14040, 2635017), (14091, 2625480), (14157, 2613240), (14274, 2591820), (14280, 2590731), (14399, 2569320), (14518, 2548260), (14520, 2547909), (14586, 2536380), (14742, 2509540), (14762, 2506140), (15015, 2463912), (15147, 2442440), (15246, 2426580), (15372, 2406690), (15444, 2395470), (15470, 2391444), (15555, 2378376), (15708, 2355210), (15730, 2351916), (15860, 2332638), (15912, 2325015), (16065, 2302872), (16104, 2297295), (16335, 2264808), (16380, 2258586), (16456, 2248155), (16470, 2246244), (16632, 2224365), (16653, 2221560), (16830, 2198196), (16940, 2183922), (17017, 2174040), (17080, 2166021), (17160, 2155923), (17446, 2120580), (17820, 2076074), (17901, 2066680), (18018, 2053260), (18117, 2042040), (18360, 2015013), (18513, 1998360), (18564, 1992870), (18666, 1981980), (18788, 1969110), (18876, 1959930), (19032, 1943865), (19215, 1925352), (19278, 1919060), (19305, 1916376), (19448, 1902285), (19602, 1887340), (19635, 1884168), (19656, 1882155), (19764, 1871870), (19890, 1860012), (20020, 1847934), (20130, 1837836), (20196, 1831830), (20328, 1819935), (20570, 1798524), (20740, 1783782), (20790, 1779492), (21060, 1756678), (21411, 1727880), (21420, 1727154), (21777, 1698840), (21780, 1698606), (21879, 1690920), (21960, 1684683), (22022, 1679940), (22143, 1670760), (22204, 1666170), (22440, 1648647), (22680, 1631201), (22814, 1621620), (22869, 1617720), (23058, 1604460), (23166, 1596980), (23205, 1594296), (23485, 1575288), (23562, 1570140), (23595, 1567944), (23790, 1555092), (23868, 1550010), (24024, 1539945), (24156, 1531530), (24310, 1521828), (24570, 1505724), (24684, 1498770), (24705, 1497496), (24888, 1486485), (24948, 1482910), (25245, 1465464), (25410, 1455948), (25620, 1444014), (25704, 1439295), (25740, 1437282), (26136, 1415505), (26169, 1413720), (26180, 1413126), (26520, 1395009), (26741, 1383480), (26840, 1378377), (26962, 1372140), (27027, 1368840), (27540, 1343342), (27720, 1334619), (27755, 1332936), (27846, 1328580), (27999, 1321320), (28182, 1312740), (28314, 1306620), (28548, 1295910), (28798, 1284660), (29036, 1274130), (29172, 1268190), (29484, 1254770), (29524, 1253070), (29835, 1240008), (30030, 1231956), (30195, 1225224), (30294, 1221220), (30492, 1213290), (30744, 1203345), (30855, 1199016), (30888, 1197735), (30940, 1195722), (31110, 1189188), (31185, 1186328), (31416, 1177605), (31460, 1175958), (31720, 1166319), (32130, 1151436), (32670, 1132404), (32760, 1129293), (32940, 1123122), (33033, 1119960), (33306, 1110780), (33660, 1099098), (33880, 1091961), (34034, 1087020), (34221, 1081080), (34587, 1069640), (34892, 1060290), (35343, 1046760), (35640, 1038037), (35685, 1036728), (35802, 1033340), (36036, 1026630), (36234, 1021020), (36295, 1019304), (36465, 1014552), (36855, 1003816), (36905, 1002456), (37026, 999180), (37128, 996435), (37332, 990990), (37576, 984555), (37752, 979965), (38115, 970632), (38430, 962676), (38556, 959530), (38610, 958188), (39204, 943670), (39270, 942084), (39528, 935935), (39780, 930006), (40040, 923967), (40260, 918918), (40392, 915915), (40443, 914760), (41140, 899262), (41480, 891891), (41580, 889746), (41769, 885720), (42120, 878339), (42273, 875160), (42471, 871080), (42822, 863940), (42840, 863577), (43197, 856440), (43554, 849420), (43560, 849303), (43615, 848232), (43758, 845460), (44044, 839970), (44286, 835380), (44408, 833085), (45045, 821304), (45628, 810810), (45738, 808860), (46116, 802230), (46332, 798490), (46410, 797148), (46665, 792792), (46970, 787644), (47124, 785070), (47190, 783972), (47580, 777546), (47736, 775005), (48195, 767624), (48312, 765765), (48620, 760914), (49005, 754936), (49140, 752862), (49368, 749385), (49410, 748748), (49896, 741455), (49959, 740520), (50490, 732732), (50820, 727974), (51051, 724680), (51240, 722007), (51480, 718641), (51667, 716040), (52338, 706860), (52360, 706563), (53482, 691740), (53924, 686070), (54054, 684420), (54351, 680680), (55055, 671976), (55080, 671671), (55510, 666468), (55539, 666120), (55692, 664290), (55998, 660660), (56364, 656370), (56628, 653310), (57035, 648648), (57096, 647955), (57596, 642330), (57645, 641784), (57915, 638792), (58072, 637065), (58344, 634095), (58905, 628056), (58968, 627385), (59048, 626535), (59670, 620004), (60060, 615978), (60390, 612612), (60588, 610610), (60984, 606645), (61061, 605880), (61710, 599508), (61880, 597861), (62220, 594594), (62370, 593164), (62920, 587979), (64233, 575960), (64260, 575718), (65331, 566280), (65340, 566202), (65637, 563640), (65880, 561561), (66066, 559980), (66429, 556920), (66612, 555390), (67320, 549549), (67405, 548856), (68068, 543510), (68442, 540540), (68607, 539240), (69174, 534820), (69615, 531432), (69784, 530145), (70455, 525096), (70686, 523380), (70785, 522648), (71370, 518364), (71604, 516670), (71995, 513864), (72072, 513315), (72468, 510510), (72590, 509652), (72930, 507276), (73710, 501908), (73810, 501228), (74052, 499590), (74664, 495495), (75735, 488488), (76230, 485316), (76860, 481338), (77112, 479765), (77220, 479094), (78408, 471835), (78507, 471240), (78540, 471042), (79560, 465003), (79849, 463320), (80223, 461160), (80520, 459459), (80886, 457380), (81081, 456280), (82280, 449631), (83160, 444873), (83265, 444312), (83538, 442860), (83997, 440440), (84546, 437580), (84942, 435540), (85085, 434808), (85644, 431970), (86394, 428220), (87108, 424710), (87230, 424116), (87516, 422730), (88088, 419985), (88572, 417690), (89505, 413336), (90090, 410652), (90585, 408408), (91256, 405405), (91476, 404430), (92232, 401115), (92565, 399672), (92664, 399245), (92820, 398574), (93330, 396396), (93940, 393822), (94248, 392535), (94367, 392040), (94380, 391986), (95160, 388773), (95953, 385560), (96390, 383812), (97240, 380457), (98010, 377468), (98280, 376431), (98820, 374374), (99099, 373320), (99918, 370260), (100980, 366366), (101640, 363987), (102102, 362340), (102663, 360360), (103334, 358020), (104676, 353430), (106029, 348920), (106964, 345870), (107055, 345576), (107848, 343035), (108108, 342210), (108702, 340340), (108885, 339768), (109395, 338184), (110110, 335988), (110715, 334152), (111020, 333234), (111078, 333060), (111384, 332145), (111996, 330330), (112728, 328185), (113256, 326655), (114070, 324324), (114345, 323544), (115192, 321165), (115290, 320892), (115830, 319396), (117810, 314028), (119340, 310002), (120120, 307989), (120780, 306306), (121176, 305305), (121329, 304920), (122122, 302940), (123420, 299754), (124440, 297297), (124740, 296582), (125307, 295240), (125477, 294840), (126819, 291720), (127413, 290360), (128466, 287980), (128520, 287859), (129591, 285480), (130662, 283140), (130680, 283101), (130845, 282744), (131274, 281820), (132132, 279990), (132858, 278460), (133224, 277695), (133705, 276696), (134810, 274428), (135135, 273768), (136136, 271755), (136884, 270270), (137214, 269620), (138348, 267410), (139230, 265716), (139995, 264264), (140910, 262548), (141372, 261690), (141570, 261324), (142740, 259182), (143208, 258335), (143990, 256932), (144936, 255255), (145180, 254826), (145860, 253638), (147420, 250954), (147620, 250614), (148104, 249795), (148291, 249480), (149877, 246840), (151470, 244244), (152460, 242658), (153153, 241560), (153720, 240669), (154440, 239547), (155001, 238680), (157014, 235620), (157080, 235521), (159698, 231660), (160446, 230580), (161772, 228690), (162162, 228140), (165165, 223992), (166530, 222156), (166617, 222040), (167076, 221430), (167994, 220220), (169092, 218790), (169884, 217770), (170170, 217404), (171105, 216216), (171288, 215985), (172788, 214110), (172935, 213928), (174216, 212355), (174460, 212058), (175032, 211365), (176715, 209352), (177144, 208845), (179010, 206668), (180180, 205326), (181170, 204204), (182952, 202215), (183183, 201960), (185130, 199836), (185640, 199287), (186660, 198198), (187187, 197640), (187880, 196911), (188734, 196020), (188760, 195993), (191906, 192780)]