24957812880

素因数分解:

$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{97}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[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, 72, 77, 78, 80, 84, 85, 88, 90, 91, 97, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 194, 195, 196, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 291, 294, 297, 306, 308, 312, 315, 330, 336, 340, 351, 357, 360, 364, 374, 378, 385, 388, 390, 392, 396, 408, 420, 429, 432, 440, 441, 442, 455, 459, 462, 468, 476, 485, 490, 495, 504, 510, 520, 528, 539, 540, 546, 560, 561, 572, 582, 585, 588, 594, 595, 612, 616, 624, 630, 637, 660, 663, 679, 680, 693, 702, 714, 715, 720, 728, 735, 748, 756, 765, 770, 776, 780, 784, 792, 816, 819, 833, 840, 858, 873, 880, 882, 884, 910, 918, 924, 935, 936, 945, 952, 970, 980, 990, 1001, 1008, 1020, 1040, 1067, 1071, 1078, 1080, 1092, 1105, 1122, 1144, 1155, 1164, 1170, 1176, 1188, 1190, 1224, 1232, 1260, 1261, 1274, 1287, 1309, 1320, 1323, 1326, 1358, 1360, 1365, 1386, 1404, 1428, 1430, 1455, 1456, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1552, 1560, 1584, 1617, 1638, 1649, 1666, 1680, 1683, 1716, 1746, 1755, 1764, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1911, 1940, 1960, 1980, 1989, 2002, 2037, 2040, 2079, 2134, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2244, 2288, 2295, 2310, 2328, 2340, 2352, 2376, 2380, 2431, 2448, 2457, 2499, 2520, 2522, 2548, 2574, 2618, 2619, 2640, 2646, 2652, 2695, 2716, 2730, 2772, 2805, 2808, 2856, 2860, 2910, 2940, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3185, 3201, 3213, 3234, 3276, 3298, 3315, 3332, 3366, 3395, 3432, 3465, 3492, 3510, 3528, 3536, 3570, 3640, 3672, 3696, 3740, 3780, 3783, 3822, 3861, 3880, 3920, 3927, 3960, 3978, 4004, 4074, 4080, 4095, 4158, 4165, 4268, 4284, 4290, 4312, 4365, 4368, 4410, 4420, 4488, 4590, 4620, 4641, 4656, 4680, 4752, 4753, 4760, 4851, 4862, 4914, 4947, 4998, 5005, 5040, 5044, 5049, 5096, 5148, 5236, 5238, 5292, 5304, 5335, 5355, 5390, 5432, 5460, 5544, 5610, 5616, 5712, 5720, 5733, 5820, 5880, 5940, 5967, 6006, 6111, 6120, 6160, 6188, 6305, 6370, 6402, 6426, 6435, 6468, 6545, 6552, 6596, 6615, 6630, 6664, 6732, 6790, 6864, 6930, 6984, 7007, 7020, 7056, 7140, 7280, 7293, 7344, 7469, 7480, 7497, 7560, 7566, 7644, 7722, 7735, 7760, 7854, 7920, 7956, 8008, 8085, 8148, 8190, 8245, 8316, 8330, 8415, 8536, 8568, 8580, 8624, 8730, 8820, 8827, 8840, 8976, 9009, 9163, 9180, 9240, 9282, 9360, 9506, 9520, 9555, 9603, 9702, 9724, 9828, 9894, 9945, 9996, 10010, 10088, 10098, 10185, 10192, 10296, 10395, 10472, 10476, 10584, 10608, 10670, 10710, 10780, 10829, 10864, 10920, 11088, 11220, 11349, 11440, 11466, 11543, 11640, 11760, 11781, 11880, 11934, 12012, 12155, 12222, 12240, 12285, 12376, 12495, 12610, 12740, 12804, 12852, 12870, 12936, 13090, 13095, 13104, 13192, 13230, 13260, 13328, 13464, 13580, 13860, 13871, 13923, 13968, 14014, 14040, 14259, 14280, 14553, 14586, 14841, 14938, 14960, 14994, 15015, 15120, 15132, 15288, 15444, 15470, 15708, 15912, 16005, 16016, 16065, 16170, 16296, 16380, 16490, 16632, 16660, 16830, 17017, 17072, 17136, 17160, 17199, 17460, 17640, 17654, 17680, 18018, 18139, 18326, 18333, 18360, 18480, 18564, 18915, 19012, 19110, 19206, 19305, 19404, 19448, 19635, 19656, 19788, 19890, 19992, 20020, 20176, 20196, 20370, 20592, 20790, 20944, 20952, 21021, 21168, 21340, 21420, 21437, 21560, 21658, 21840, 21879, 22407, 22440, 22491, 22698, 22932, 23086, 23205, 23280, 23562, 23760, 23765, 23868, 24024, 24255, 24310, 24444, 24570, 24735, 24752, 24990, 25220, 25245, 25480, 25608, 25704, 25740, 25872, 26180, 26190, 26384, 26460, 26481, 26520, 26928, 27027, 27160, 27489, 27720, 27742, 27846, 28028, 28080, 28518, 28560, 28665, 28809, 29106, 29172, 29682, 29835, 29876, 29988, 30030, 30264, 30555, 30576, 30888, 30940, 31416, 31824, 32010, 32130, 32340, 32487, 32592, 32760, 32980, 33264, 33320, 33660, 34034, 34047, 34320, 34398, 34629, 34920, 35035, 35280, 35308, 35343, 36036, 36278, 36465, 36652, 36666, 36720, 37128, 37345, 37485, 37830, 38024, 38220, 38412, 38610, 38808, 38896, 39270, 39312, 39576, 39780, 39984, 40040, 40392, 40740, 41580, 41613, 41769, 41904, 42042, 42680, 42777, 42840, 42874, 43120, 43316, 43758, 44135, 44523, 44814, 44880, 44982, 45045, 45396, 45815, 45864, 46172, 46410, 47124, 47530, 47736, 48015, 48048, 48510, 48620, 48888, 49140, 49470, 49980, 50440, 50490, 50960, 51051, 51216, 51408, 51480, 52283, 52360, 52380, 52920, 52962, 53040, 54054, 54145, 54320, 54417, 54978, 55440, 55484, 55692, 56056, 56745, 57036, 57330, 57618, 57715, 58212, 58344, 58905, 59364, 59670, 59752, 59976, 60060, 60528, 61110, 61776, 61789, 61880, 62832, 63063, 64020, 64260, 64311, 64680, 64974, 65520, 65637, 65960, 66640, 67221, 67320, 68068, 68094, 68796, 69258, 69355, 69615, 69840, 70070, 70616, 70686, 71295, 72072, 72556, 72765, 72930, 73304, 73332, 74205, 74256, 74690, 74970, 75660, 76048, 76440, 76824, 77220, 77616, 78540, 79152, 79443, 79560, 80080, 80784, 80801, 81480, 82467, 83160, 83226, 83538, 84084, 85085, 85360, 85554, 85680, 85748, 85995, 86632, 87516, 88270, 89046, 89628, 89964, 90090, 90695, 90792, 91630, 91665, 91728, 92344, 92820, 94248, 95060, 95472, 96030, 97020, 97097, 97240, 97461, 97776, 98280, 98940, 99960, 100880, 100980, 102102, 102960, 103887, 104566, 104720, 104760, 105105, 105840, 105924, 107185, 108108, 108290, 108834, 109395, 109956, 110968, 111384, 112035, 112112, 112455, 113490, 114072, 114660, 115236, 115430, 116424, 116688, 117810, 118728, 119119, 119340, 119504, 119952, 120120, 122220, 123578, 123760, 124839, 126126, 126973, 128040, 128331, 128520, 128622, 129360, 129948, 131274, 131920, 132405, 134442, 134640, 135135, 136136, 136188, 137445, 137592, 138516, 138710, 139230, 140140, 141232, 141372, 142590, 144045, 144144, 145112, 145530, 145860, 146608, 146664, 148410, 149380, 149940, 150059, 151320, 152880, 153153, 153648, 154440, 156849, 157080, 158886, 159120, 161602, 162435, 162960, 163251, 164934, 166320, 166452, 167076, 168168, 170170, 170235, 171108, 171496, 171990, 173145, 173264, 175032, 176540, 176715, 178092, 179256, 179928, 180180, 181390, 181584, 183260, 183330, 184688, 185367, 185640, 188496, 189189, 190120, 192060, 192933, 194040, 194194, 194480, 194922, 196560, 197880, 199920, 201663, 201960, 204204, 207774, 208065, 208845, 209132, 209520, 210210, 211848, 213885, 214370, 216216, 216580, 217668, 218790, 219912, 221936, 222615, 222768, 224070, 224910, 226980, 228144, 229320, 230472, 230860, 232848, 235620, 235807, 237456, 238238, 238329, 238680, 240240, 242403, 244440, 247156, 247401, 249678, 252252, 253946, 255255, 256080, 256662, 257040, 257244, 259896, 261415, 262548, 264810, 268884, 270270, 272085, 272272, 272376, 274890, 275184, 277032, 277420, 278460, 280280, 282744, 285180, 288090, 290224, 291060, 291291, 291720, 292383, 293328, 296820, 298760, 299880, 300118, 302640, 306306, 308880, 308945, 311661, 313698, 314160, 315315, 317772, 321555, 323204, 324870, 326502, 328185, 329868, 332904, 334152, 336105, 336336, 340340, 340470, 342216, 342992, 343980, 346290, 350064, 353080, 353430, 356184, 357357, 358512, 359856, 360360, 362780, 366520, 366660, 370734, 371280, 374517, 378378, 380240, 380919, 384120, 385866, 388080, 388388, 389844, 395760, 397215, 403326, 403920, 404005, 408408, 412335, 415548, 416130, 417690, 418264, 420420, 423696, 427770, 428740, 432432, 433160, 435336, 437580, 439824, 445230, 448140, 449820, 450177, 453960, 458640, 459459, 460944, 461720, 470547, 471240, 471614, 476476, 476658, 477360, 484806, 485485, 487305, 488880, 489753, 494312, 494802, 499356, 504504, 507892, 510510, 513324, 514488, 519435, 519792, 522830, 525096, 529620, 537768, 540540, 544170, 544752, 549780, 554064, 554840, 556101, 556920, 560560, 565488, 570360, 576180, 578799, 582120, 582582, 583440, 584766, 593640, 595595, 597520, 599760, 600236, 612612, 617890, 623322, 624195, 627396, 630630, 634865, 635544, 641655, 643110, 646408, 649740, 653004, 656370, 659736, 665808, 668304, 672210, 679679, 680680, 680940, 684432, 687960, 692580, 706160, 706860, 707421, 712368, 714714, 720720, 725560, 727209, 733040, 733320, 741468, 749034, 750295, 756756, 761838, 765765, 768240, 771732, 776776, 779688, 784245, 794430, 806652, 808010, 816255, 816816, 824670, 831096, 832260, 835380, 836528, 840840, 855540, 857480, 866320, 870672, 873873, 875160, 888811, 890460, 896280, 899640, 900354, 907920, 918918, 923440, 926835, 941094, 942480, 943228, 945945, 952952, 953316, 964665, 969612, 970970, 974610, 979506, 988624, 989604, 998712, 1008315, 1009008, 1015784, 1021020, 1026648, 1028976, 1038870, 1045660, 1050192, 1050413, 1059240, 1072071, 1075536, 1081080, 1088340, 1099560, 1109680, 1112202, 1113840, 1140720, 1142757, 1152360, 1157598, 1164240, 1165164, 1169532, 1179035, 1187280, 1191190, 1191645, 1200472, 1212015, 1225224, 1235780, 1237005, 1246644, 1248390, 1254792, 1261260, 1269730, 1271088, 1283310, 1286220, 1292816, 1299480, 1306008, 1312740, 1319472, 1344420, 1350531, 1359358, 1361360, 1361880, 1375920, 1385160, 1411641, 1413720, 1414842, 1429428, 1451120, 1454418, 1456455, 1461915, 1466640, 1482936, 1498068, 1500590, 1513512, 1523676, 1531530, 1543464, 1553552, 1558305, 1559376, 1568490, 1588860, 1613304, 1616020, 1632510, 1649340, 1650649, 1662192, 1664520, 1668303, 1670760, 1681680, 1711080, 1714960, 1747746, 1750320, 1777622, 1780920, 1786785, 1792560, 1799280, 1800708, 1837836, 1853670, 1872585, 1882188, 1886456, 1891890, 1904595, 1905904, 1906632, 1929330, 1939224, 1941940, 1949220, 1959012, 1979208, 1997424, 2016630, 2031568, 2039037, 2042040, 2053296, 2077740, 2091320, 2100826, 2118480, 2122263, 2144142, 2162160, 2176680, 2181627, 2199120, 2224404, 2250885, 2285514, 2297295, 2304720, 2315196, 2330328, 2339064, 2352735, 2358070, 2382380, 2383290, 2400944, 2424030, 2448765, 2450448, 2471560, 2474010, 2493288, 2496780, 2509584, 2522520, 2539460, 2566620, 2572440, 2598960, 2612016, 2621619, 2625480, 2666433, 2688840, 2701062, 2718716, 2723760, 2770320, 2780505, 2823282, 2827440, 2829684, 2858856, 2893995, 2908836, 2912910, 2923830, 2965872, 2996136, 3001180, 3027024, 3047352, 3063060, 3086928, 3116610, 3136980, 3151239, 3177720, 3216213, 3226608, 3232040, 3265020, 3298680, 3301298, 3329040, 3336606, 3341520, 3398395, 3422160, 3428271, 3495492, 3537105, 3555244, 3561840, 3573570, 3601416, 3636045, 3675672, 3707340, 3745170, 3764376, 3772912, 3783780, 3809190, 3813264, 3858660, 3878448, 3883880, 3898440, 3918024, 3958416, 4033260, 4051593, 4078074, 4084080, 4155480, 4182640, 4201652, 4244526, 4288284, 4353360, 4363254, 4369365, 4444055, 4448808, 4501770, 4571028, 4594590, 4630392, 4660656, 4678128, 4705470, 4716140, 4764760, 4766580, 4848060, 4897530, 4943120, 4948020, 4951947, 4986576, 4993560, 5045040, 5078920, 5133240, 5144880, 5243238, 5250960, 5252065, 5332866, 5360355, 5377680, 5402124, 5437432, 5561010, 5646564, 5659368, 5713785, 5717712, 5787990, 5817672, 5825820, 5847660, 5992272, 6002360, 6094704, 6117111, 6126120, 6233220, 6273960, 6302478, 6355440, 6366789, 6432426, 6464080, 6530040, 6597360, 6602596, 6673212, 6752655, 6796790, 6856542, 6990984, 7058205, 7074210, 7110488, 7147140, 7202832, 7272090, 7351344, 7414680, 7490340, 7528752, 7567560, 7618380, 7717320, 7767760, 7796880, 7836048, 7999299, 8066520, 8103186, 8156148, 8253245, 8310960, 8341515, 8403304, 8489052, 8576568, 8726508, 8738730, 8888110, 8897616, 9003540, 9142056, 9189180, 9260784, 9410940, 9432280, 9453717, 9529520, 9533160, 9696120, 9795060, 9896040, 9903894, 9987120, 10157840, 10195185, 10266480, 10486476, 10504130, 10611315, 10665732, 10720710, 10804248, 10874864, 10908135, 11122020, 11293128, 11318736, 11427570, 11554543, 11575980, 11635344, 11651640, 11695320, 12004720, 12234222, 12252240, 12466440, 12547920, 12604956, 12733578, 12864852, 13060080, 13108095, 13205192, 13332165, 13346424, 13505310, 13593580, 13713084, 13981968, 14116410, 14148420, 14220976, 14294280, 14544180, 14829360, 14855841, 14980680, 15135120, 15236760, 15434640, 15756195, 15998598, 16081065, 16133040, 16206372, 16312296, 16506490, 16683030, 16806608, 16978104, 17141355, 17153136, 17453016, 17477460, 17776220, 18007080, 18284112, 18351333, 18378360, 18821880, 18864560, 18907434, 19066320, 19392240, 19590120, 19792080, 19807788, 20257965, 20390370, 20972952, 21008260, 21222630, 21331464, 21441420, 21608496, 21816270, 22244040, 22586256, 22855140, 23109086, 23151960, 23303280, 23390640, 23997897, 24468444, 24759735, 24932880, 25209912, 25467156, 25729704, 26216190, 26410384, 26664330, 26692848, 27010620, 27187160, 27426168, 28232820, 28296840, 28361151, 28588560, 29088360, 29711682, 29961360, 30473520, 30585555, 31512390, 31833945, 31997196, 32162130, 32412744, 32624592, 33012980, 33366060, 33956208, 34282710, 34663629, 34906032, 34954920, 35552440, 36014160, 36702666, 36756720, 37643760, 37814868, 39180240, 39615576, 39996495, 40515930, 40780740, 41945904, 42016520, 42445260, 42662928, 42882840, 43632540, 44488080, 44567523, 45710280, 46218172, 46303920, 47268585, 47995794, 48936888, 49519470, 50419824, 50934312, 51459408, 52432380, 53328660, 54021240, 54374320, 54852336, 56465640, 56593680, 56722302, 57772715, 58176720, 59423364, 61171110, 63024780, 63667890, 63994392, 64324260, 64825488, 66025960, 66732120, 68565420, 69327258, 69909840, 71104880, 73405332, 74279205, 75629736, 79231152, 79992990, 81031860, 81561480, 84033040, 84890520, 85765680, 87265080, 89135046, 91420560, 91756665, 92436344, 94537170, 95991588, 97873776, 99038940, 101868624, 103990887, 104864760, 106657320, 108042480, 112931280, 113444604, 115545430, 118846728, 119989485, 122342220, 126049560, 127335780, 127988784, 128648520, 132051920, 133464240, 137130840, 138654516, 141805755, 146810664, 148558410, 151259472, 159985980, 162063720, 163122960, 169781040, 173318145, 174530160, 178270092, 183513330, 184872688, 189074340, 191983176, 198077880, 207981774, 209729520, 213314640, 222837615, 226889208, 231090860, 237693456, 239978970, 244684440, 252099120, 254671560, 257297040, 274261680, 277309032, 283611510, 293621328, 297116820, 311972661, 319971960, 324127440, 346636290, 356540184, 367026660, 378148680, 383966352, 396155760, 415963548, 445675230, 453778416, 462181720, 479957940, 489368880, 509343120, 519954435, 554618064, 567223020, 594233640, 623945322, 639943920, 693272580, 713080368, 734053320, 756297360, 831927096, 891350460, 924363440, 959915880, 1039908870, 1134446040, 1188467280, 1247890644, 1386545160, 1468106640, 1559863305, 1663854192, 1782700920, 1919831760, 2079817740, 2268892080, 2495781288, 2773090320, 3119726610, 3565401840, 4159635480, 4991562576, 6239453220, 8319270960, 12478906440, 24957812880]

約数ペア:

[(1, 24957812880), (2, 12478906440), (3, 8319270960), (4, 6239453220), (5, 4991562576), (6, 4159635480), (7, 3565401840), (8, 3119726610), (9, 2773090320), (10, 2495781288), (11, 2268892080), (12, 2079817740), (13, 1919831760), (14, 1782700920), (15, 1663854192), (16, 1559863305), (17, 1468106640), (18, 1386545160), (20, 1247890644), (21, 1188467280), (22, 1134446040), (24, 1039908870), (26, 959915880), (27, 924363440), (28, 891350460), (30, 831927096), (33, 756297360), (34, 734053320), (35, 713080368), (36, 693272580), (39, 639943920), (40, 623945322), (42, 594233640), (44, 567223020), (45, 554618064), (48, 519954435), (49, 509343120), (51, 489368880), (52, 479957940), (54, 462181720), (55, 453778416), (56, 445675230), (60, 415963548), (63, 396155760), (65, 383966352), (66, 378148680), (68, 367026660), (70, 356540184), (72, 346636290), (77, 324127440), (78, 319971960), (80, 311972661), (84, 297116820), (85, 293621328), (88, 283611510), (90, 277309032), (91, 274261680), (97, 257297040), (98, 254671560), (99, 252099120), (102, 244684440), (104, 239978970), (105, 237693456), (108, 231090860), (110, 226889208), (112, 222837615), (117, 213314640), (119, 209729520), (120, 207981774), (126, 198077880), (130, 191983176), (132, 189074340), (135, 184872688), (136, 183513330), (140, 178270092), (143, 174530160), (144, 173318145), (147, 169781040), (153, 163122960), (154, 162063720), (156, 159985980), (165, 151259472), (168, 148558410), (170, 146810664), (176, 141805755), (180, 138654516), (182, 137130840), (187, 133464240), (189, 132051920), (194, 128648520), (195, 127988784), (196, 127335780), (198, 126049560), (204, 122342220), (208, 119989485), (210, 118846728), (216, 115545430), (220, 113444604), (221, 112931280), (231, 108042480), (234, 106657320), (238, 104864760), (240, 103990887), (245, 101868624), (252, 99038940), (255, 97873776), (260, 95991588), (264, 94537170), (270, 92436344), (272, 91756665), (273, 91420560), (280, 89135046), (286, 87265080), (291, 85765680), (294, 84890520), (297, 84033040), (306, 81561480), (308, 81031860), (312, 79992990), (315, 79231152), (330, 75629736), (336, 74279205), (340, 73405332), (351, 71104880), (357, 69909840), (360, 69327258), (364, 68565420), (374, 66732120), (378, 66025960), (385, 64825488), (388, 64324260), (390, 63994392), (392, 63667890), (396, 63024780), (408, 61171110), (420, 59423364), (429, 58176720), (432, 57772715), (440, 56722302), (441, 56593680), (442, 56465640), (455, 54852336), (459, 54374320), (462, 54021240), (468, 53328660), (476, 52432380), (485, 51459408), (490, 50934312), (495, 50419824), (504, 49519470), (510, 48936888), (520, 47995794), (528, 47268585), (539, 46303920), (540, 46218172), (546, 45710280), (560, 44567523), (561, 44488080), (572, 43632540), (582, 42882840), (585, 42662928), (588, 42445260), (594, 42016520), (595, 41945904), (612, 40780740), (616, 40515930), (624, 39996495), (630, 39615576), (637, 39180240), (660, 37814868), (663, 37643760), (679, 36756720), (680, 36702666), (693, 36014160), (702, 35552440), (714, 34954920), (715, 34906032), (720, 34663629), (728, 34282710), (735, 33956208), (748, 33366060), (756, 33012980), (765, 32624592), (770, 32412744), (776, 32162130), (780, 31997196), (784, 31833945), (792, 31512390), (816, 30585555), (819, 30473520), (833, 29961360), (840, 29711682), (858, 29088360), (873, 28588560), (880, 28361151), (882, 28296840), (884, 28232820), (910, 27426168), (918, 27187160), (924, 27010620), (935, 26692848), (936, 26664330), (945, 26410384), (952, 26216190), (970, 25729704), (980, 25467156), (990, 25209912), (1001, 24932880), (1008, 24759735), (1020, 24468444), (1040, 23997897), (1067, 23390640), (1071, 23303280), (1078, 23151960), (1080, 23109086), (1092, 22855140), (1105, 22586256), (1122, 22244040), (1144, 21816270), (1155, 21608496), (1164, 21441420), (1170, 21331464), (1176, 21222630), (1188, 21008260), (1190, 20972952), (1224, 20390370), (1232, 20257965), (1260, 19807788), (1261, 19792080), (1274, 19590120), (1287, 19392240), (1309, 19066320), (1320, 18907434), (1323, 18864560), (1326, 18821880), (1358, 18378360), (1360, 18351333), (1365, 18284112), (1386, 18007080), (1404, 17776220), (1428, 17477460), (1430, 17453016), (1455, 17153136), (1456, 17141355), (1470, 16978104), (1485, 16806608), (1496, 16683030), (1512, 16506490), (1530, 16312296), (1540, 16206372), (1547, 16133040), (1552, 16081065), (1560, 15998598), (1584, 15756195), (1617, 15434640), (1638, 15236760), (1649, 15135120), (1666, 14980680), (1680, 14855841), (1683, 14829360), (1716, 14544180), (1746, 14294280), (1755, 14220976), (1764, 14148420), (1768, 14116410), (1785, 13981968), (1820, 13713084), (1836, 13593580), (1848, 13505310), (1870, 13346424), (1872, 13332165), (1890, 13205192), (1904, 13108095), (1911, 13060080), (1940, 12864852), (1960, 12733578), (1980, 12604956), (1989, 12547920), (2002, 12466440), (2037, 12252240), (2040, 12234222), (2079, 12004720), (2134, 11695320), (2142, 11651640), (2145, 11635344), (2156, 11575980), (2160, 11554543), (2184, 11427570), (2205, 11318736), (2210, 11293128), (2244, 11122020), (2288, 10908135), (2295, 10874864), (2310, 10804248), (2328, 10720710), (2340, 10665732), (2352, 10611315), (2376, 10504130), (2380, 10486476), (2431, 10266480), (2448, 10195185), (2457, 10157840), (2499, 9987120), (2520, 9903894), (2522, 9896040), (2548, 9795060), (2574, 9696120), (2618, 9533160), (2619, 9529520), (2640, 9453717), (2646, 9432280), (2652, 9410940), (2695, 9260784), (2716, 9189180), (2730, 9142056), (2772, 9003540), (2805, 8897616), (2808, 8888110), (2856, 8738730), (2860, 8726508), (2910, 8576568), (2940, 8489052), (2970, 8403304), (2992, 8341515), (3003, 8310960), (3024, 8253245), (3060, 8156148), (3080, 8103186), (3094, 8066520), (3120, 7999299), (3185, 7836048), (3201, 7796880), (3213, 7767760), (3234, 7717320), (3276, 7618380), (3298, 7567560), (3315, 7528752), (3332, 7490340), (3366, 7414680), (3395, 7351344), (3432, 7272090), (3465, 7202832), (3492, 7147140), (3510, 7110488), (3528, 7074210), (3536, 7058205), (3570, 6990984), (3640, 6856542), (3672, 6796790), (3696, 6752655), (3740, 6673212), (3780, 6602596), (3783, 6597360), (3822, 6530040), (3861, 6464080), (3880, 6432426), (3920, 6366789), (3927, 6355440), (3960, 6302478), (3978, 6273960), (4004, 6233220), (4074, 6126120), (4080, 6117111), (4095, 6094704), (4158, 6002360), (4165, 5992272), (4268, 5847660), (4284, 5825820), (4290, 5817672), (4312, 5787990), (4365, 5717712), (4368, 5713785), (4410, 5659368), (4420, 5646564), (4488, 5561010), (4590, 5437432), (4620, 5402124), (4641, 5377680), (4656, 5360355), (4680, 5332866), (4752, 5252065), (4753, 5250960), (4760, 5243238), (4851, 5144880), (4862, 5133240), (4914, 5078920), (4947, 5045040), (4998, 4993560), (5005, 4986576), (5040, 4951947), (5044, 4948020), (5049, 4943120), (5096, 4897530), (5148, 4848060), (5236, 4766580), (5238, 4764760), (5292, 4716140), (5304, 4705470), (5335, 4678128), (5355, 4660656), (5390, 4630392), (5432, 4594590), (5460, 4571028), (5544, 4501770), (5610, 4448808), (5616, 4444055), (5712, 4369365), (5720, 4363254), (5733, 4353360), (5820, 4288284), (5880, 4244526), (5940, 4201652), (5967, 4182640), (6006, 4155480), (6111, 4084080), (6120, 4078074), (6160, 4051593), (6188, 4033260), (6305, 3958416), (6370, 3918024), (6402, 3898440), (6426, 3883880), (6435, 3878448), (6468, 3858660), (6545, 3813264), (6552, 3809190), (6596, 3783780), (6615, 3772912), (6630, 3764376), (6664, 3745170), (6732, 3707340), (6790, 3675672), (6864, 3636045), (6930, 3601416), (6984, 3573570), (7007, 3561840), (7020, 3555244), (7056, 3537105), (7140, 3495492), (7280, 3428271), (7293, 3422160), (7344, 3398395), (7469, 3341520), (7480, 3336606), (7497, 3329040), (7560, 3301298), (7566, 3298680), (7644, 3265020), (7722, 3232040), (7735, 3226608), (7760, 3216213), (7854, 3177720), (7920, 3151239), (7956, 3136980), (8008, 3116610), (8085, 3086928), (8148, 3063060), (8190, 3047352), (8245, 3027024), (8316, 3001180), (8330, 2996136), (8415, 2965872), (8536, 2923830), (8568, 2912910), (8580, 2908836), (8624, 2893995), (8730, 2858856), (8820, 2829684), (8827, 2827440), (8840, 2823282), (8976, 2780505), (9009, 2770320), (9163, 2723760), (9180, 2718716), (9240, 2701062), (9282, 2688840), (9360, 2666433), (9506, 2625480), (9520, 2621619), (9555, 2612016), (9603, 2598960), (9702, 2572440), (9724, 2566620), (9828, 2539460), (9894, 2522520), (9945, 2509584), (9996, 2496780), (10010, 2493288), (10088, 2474010), (10098, 2471560), (10185, 2450448), (10192, 2448765), (10296, 2424030), (10395, 2400944), (10472, 2383290), (10476, 2382380), (10584, 2358070), (10608, 2352735), (10670, 2339064), (10710, 2330328), (10780, 2315196), (10829, 2304720), (10864, 2297295), (10920, 2285514), (11088, 2250885), (11220, 2224404), (11349, 2199120), (11440, 2181627), (11466, 2176680), (11543, 2162160), (11640, 2144142), (11760, 2122263), (11781, 2118480), (11880, 2100826), (11934, 2091320), (12012, 2077740), (12155, 2053296), (12222, 2042040), (12240, 2039037), (12285, 2031568), (12376, 2016630), (12495, 1997424), (12610, 1979208), (12740, 1959012), (12804, 1949220), (12852, 1941940), (12870, 1939224), (12936, 1929330), (13090, 1906632), (13095, 1905904), (13104, 1904595), (13192, 1891890), (13230, 1886456), (13260, 1882188), (13328, 1872585), (13464, 1853670), (13580, 1837836), (13860, 1800708), (13871, 1799280), (13923, 1792560), (13968, 1786785), (14014, 1780920), (14040, 1777622), (14259, 1750320), (14280, 1747746), (14553, 1714960), (14586, 1711080), (14841, 1681680), (14938, 1670760), (14960, 1668303), (14994, 1664520), (15015, 1662192), (15120, 1650649), (15132, 1649340), (15288, 1632510), (15444, 1616020), (15470, 1613304), (15708, 1588860), (15912, 1568490), (16005, 1559376), (16016, 1558305), (16065, 1553552), (16170, 1543464), (16296, 1531530), (16380, 1523676), (16490, 1513512), (16632, 1500590), (16660, 1498068), (16830, 1482936), (17017, 1466640), (17072, 1461915), (17136, 1456455), (17160, 1454418), (17199, 1451120), (17460, 1429428), (17640, 1414842), (17654, 1413720), (17680, 1411641), (18018, 1385160), (18139, 1375920), (18326, 1361880), (18333, 1361360), (18360, 1359358), (18480, 1350531), (18564, 1344420), (18915, 1319472), (19012, 1312740), (19110, 1306008), (19206, 1299480), (19305, 1292816), (19404, 1286220), (19448, 1283310), (19635, 1271088), (19656, 1269730), (19788, 1261260), (19890, 1254792), (19992, 1248390), (20020, 1246644), (20176, 1237005), (20196, 1235780), (20370, 1225224), (20592, 1212015), (20790, 1200472), (20944, 1191645), (20952, 1191190), (21021, 1187280), (21168, 1179035), (21340, 1169532), (21420, 1165164), (21437, 1164240), (21560, 1157598), (21658, 1152360), (21840, 1142757), (21879, 1140720), (22407, 1113840), (22440, 1112202), (22491, 1109680), (22698, 1099560), (22932, 1088340), (23086, 1081080), (23205, 1075536), (23280, 1072071), (23562, 1059240), (23760, 1050413), (23765, 1050192), (23868, 1045660), (24024, 1038870), (24255, 1028976), (24310, 1026648), (24444, 1021020), (24570, 1015784), (24735, 1009008), (24752, 1008315), (24990, 998712), (25220, 989604), (25245, 988624), (25480, 979506), (25608, 974610), (25704, 970970), (25740, 969612), (25872, 964665), (26180, 953316), (26190, 952952), (26384, 945945), (26460, 943228), (26481, 942480), (26520, 941094), (26928, 926835), (27027, 923440), (27160, 918918), (27489, 907920), (27720, 900354), (27742, 899640), (27846, 896280), (28028, 890460), (28080, 888811), (28518, 875160), (28560, 873873), (28665, 870672), (28809, 866320), (29106, 857480), (29172, 855540), (29682, 840840), (29835, 836528), (29876, 835380), (29988, 832260), (30030, 831096), (30264, 824670), (30555, 816816), (30576, 816255), (30888, 808010), (30940, 806652), (31416, 794430), (31824, 784245), (32010, 779688), (32130, 776776), (32340, 771732), (32487, 768240), (32592, 765765), (32760, 761838), (32980, 756756), (33264, 750295), (33320, 749034), (33660, 741468), (34034, 733320), (34047, 733040), (34320, 727209), (34398, 725560), (34629, 720720), (34920, 714714), (35035, 712368), (35280, 707421), (35308, 706860), (35343, 706160), (36036, 692580), (36278, 687960), (36465, 684432), (36652, 680940), (36666, 680680), (36720, 679679), (37128, 672210), (37345, 668304), (37485, 665808), (37830, 659736), (38024, 656370), (38220, 653004), (38412, 649740), (38610, 646408), (38808, 643110), (38896, 641655), (39270, 635544), (39312, 634865), (39576, 630630), (39780, 627396), (39984, 624195), (40040, 623322), (40392, 617890), (40740, 612612), (41580, 600236), (41613, 599760), (41769, 597520), (41904, 595595), (42042, 593640), (42680, 584766), (42777, 583440), (42840, 582582), (42874, 582120), (43120, 578799), (43316, 576180), (43758, 570360), (44135, 565488), (44523, 560560), (44814, 556920), (44880, 556101), (44982, 554840), (45045, 554064), (45396, 549780), (45815, 544752), (45864, 544170), (46172, 540540), (46410, 537768), (47124, 529620), (47530, 525096), (47736, 522830), (48015, 519792), (48048, 519435), (48510, 514488), (48620, 513324), (48888, 510510), (49140, 507892), (49470, 504504), (49980, 499356), (50440, 494802), (50490, 494312), (50960, 489753), (51051, 488880), (51216, 487305), (51408, 485485), (51480, 484806), (52283, 477360), (52360, 476658), (52380, 476476), (52920, 471614), (52962, 471240), (53040, 470547), (54054, 461720), (54145, 460944), (54320, 459459), (54417, 458640), (54978, 453960), (55440, 450177), (55484, 449820), (55692, 448140), (56056, 445230), (56745, 439824), (57036, 437580), (57330, 435336), (57618, 433160), (57715, 432432), (58212, 428740), (58344, 427770), (58905, 423696), (59364, 420420), (59670, 418264), (59752, 417690), (59976, 416130), (60060, 415548), (60528, 412335), (61110, 408408), (61776, 404005), (61789, 403920), (61880, 403326), (62832, 397215), (63063, 395760), (64020, 389844), (64260, 388388), (64311, 388080), (64680, 385866), (64974, 384120), (65520, 380919), (65637, 380240), (65960, 378378), (66640, 374517), (67221, 371280), (67320, 370734), (68068, 366660), (68094, 366520), (68796, 362780), (69258, 360360), (69355, 359856), (69615, 358512), (69840, 357357), (70070, 356184), (70616, 353430), (70686, 353080), (71295, 350064), (72072, 346290), (72556, 343980), (72765, 342992), (72930, 342216), (73304, 340470), (73332, 340340), (74205, 336336), (74256, 336105), (74690, 334152), (74970, 332904), (75660, 329868), (76048, 328185), (76440, 326502), (76824, 324870), (77220, 323204), (77616, 321555), (78540, 317772), (79152, 315315), (79443, 314160), (79560, 313698), (80080, 311661), (80784, 308945), (80801, 308880), (81480, 306306), (82467, 302640), (83160, 300118), (83226, 299880), (83538, 298760), (84084, 296820), (85085, 293328), (85360, 292383), (85554, 291720), (85680, 291291), (85748, 291060), (85995, 290224), (86632, 288090), (87516, 285180), (88270, 282744), (89046, 280280), (89628, 278460), (89964, 277420), (90090, 277032), (90695, 275184), (90792, 274890), (91630, 272376), (91665, 272272), (91728, 272085), (92344, 270270), (92820, 268884), (94248, 264810), (95060, 262548), (95472, 261415), (96030, 259896), (97020, 257244), (97097, 257040), (97240, 256662), (97461, 256080), (97776, 255255), (98280, 253946), (98940, 252252), (99960, 249678), (100880, 247401), (100980, 247156), (102102, 244440), (102960, 242403), (103887, 240240), (104566, 238680), (104720, 238329), (104760, 238238), (105105, 237456), (105840, 235807), (105924, 235620), (107185, 232848), (108108, 230860), (108290, 230472), (108834, 229320), (109395, 228144), (109956, 226980), (110968, 224910), (111384, 224070), (112035, 222768), (112112, 222615), (112455, 221936), (113490, 219912), (114072, 218790), (114660, 217668), (115236, 216580), (115430, 216216), (116424, 214370), (116688, 213885), (117810, 211848), (118728, 210210), (119119, 209520), (119340, 209132), (119504, 208845), (119952, 208065), (120120, 207774), (122220, 204204), (123578, 201960), (123760, 201663), (124839, 199920), (126126, 197880), (126973, 196560), (128040, 194922), (128331, 194480), (128520, 194194), (128622, 194040), (129360, 192933), (129948, 192060), (131274, 190120), (131920, 189189), (132405, 188496), (134442, 185640), (134640, 185367), (135135, 184688), (136136, 183330), (136188, 183260), (137445, 181584), (137592, 181390), (138516, 180180), (138710, 179928), (139230, 179256), (140140, 178092), (141232, 176715), (141372, 176540), (142590, 175032), (144045, 173264), (144144, 173145), (145112, 171990), (145530, 171496), (145860, 171108), (146608, 170235), (146664, 170170), (148410, 168168), (149380, 167076), (149940, 166452), (150059, 166320), (151320, 164934), (152880, 163251), (153153, 162960), (153648, 162435), (154440, 161602), (156849, 159120), (157080, 158886)]