29717808120

素因数分解:

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

素因数の和:96

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 147, 153, 154, 156, 162, 165, 168, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 216, 220, 221, 231, 234, 238, 242, 245, 252, 255, 260, 264, 270, 273, 280, 286, 294, 297, 306, 308, 312, 315, 324, 330, 340, 343, 351, 357, 360, 363, 364, 374, 378, 385, 390, 392, 396, 405, 408, 420, 429, 440, 441, 442, 455, 459, 462, 468, 476, 484, 490, 495, 504, 510, 520, 539, 540, 546, 561, 567, 572, 585, 588, 594, 595, 605, 612, 616, 630, 637, 648, 660, 663, 680, 686, 693, 702, 714, 715, 726, 728, 735, 748, 756, 765, 770, 780, 792, 810, 819, 833, 840, 847, 858, 882, 884, 891, 910, 918, 924, 935, 936, 945, 952, 968, 980, 990, 1001, 1020, 1029, 1053, 1071, 1078, 1080, 1089, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1176, 1188, 1190, 1210, 1224, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1365, 1372, 1377, 1386, 1404, 1428, 1430, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1617, 1620, 1638, 1666, 1683, 1694, 1715, 1716, 1755, 1764, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1870, 1890, 1911, 1960, 1980, 1989, 2002, 2040, 2057, 2058, 2079, 2106, 2142, 2145, 2156, 2178, 2184, 2205, 2210, 2244, 2268, 2295, 2310, 2340, 2376, 2380, 2420, 2431, 2457, 2499, 2520, 2541, 2548, 2574, 2618, 2646, 2652, 2695, 2730, 2744, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2904, 2940, 2970, 3003, 3060, 3080, 3087, 3094, 3146, 3185, 3213, 3234, 3240, 3267, 3276, 3315, 3332, 3366, 3388, 3430, 3432, 3465, 3510, 3528, 3564, 3570, 3630, 3640, 3672, 3740, 3773, 3780, 3822, 3861, 3927, 3960, 3969, 3978, 4004, 4095, 4114, 4116, 4158, 4165, 4212, 4235, 4284, 4290, 4312, 4356, 4410, 4420, 4455, 4459, 4488, 4536, 4590, 4620, 4641, 4680, 4719, 4760, 4840, 4851, 4862, 4914, 4998, 5005, 5049, 5082, 5096, 5145, 5148, 5236, 5265, 5292, 5304, 5355, 5390, 5445, 5460, 5508, 5544, 5610, 5670, 5720, 5733, 5831, 5880, 5929, 5940, 5967, 6006, 6120, 6171, 6174, 6188, 6237, 6292, 6370, 6426, 6435, 6468, 6534, 6545, 6552, 6615, 6630, 6664, 6732, 6776, 6860, 6885, 6930, 7007, 7020, 7128, 7140, 7260, 7293, 7371, 7480, 7497, 7546, 7560, 7623, 7644, 7722, 7735, 7854, 7865, 7938, 7956, 8008, 8085, 8190, 8228, 8232, 8316, 8330, 8415, 8424, 8470, 8568, 8580, 8712, 8820, 8840, 8910, 8918, 9009, 9163, 9180, 9240, 9261, 9282, 9438, 9555, 9639, 9702, 9724, 9801, 9828, 9945, 9996, 10010, 10098, 10164, 10285, 10290, 10296, 10395, 10472, 10530, 10584, 10710, 10780, 10829, 10890, 10920, 11011, 11016, 11220, 11319, 11340, 11466, 11583, 11662, 11781, 11858, 11880, 11934, 12012, 12155, 12285, 12342, 12348, 12376, 12474, 12495, 12584, 12705, 12740, 12852, 12870, 12936, 13068, 13090, 13230, 13260, 13377, 13464, 13720, 13770, 13860, 13923, 14014, 14040, 14157, 14280, 14399, 14520, 14553, 14586, 14742, 14994, 15015, 15092, 15147, 15246, 15288, 15435, 15444, 15470, 15708, 15730, 15876, 15912, 16065, 16170, 16335, 16380, 16456, 16632, 16660, 16830, 16940, 17017, 17160, 17199, 17493, 17640, 17787, 17820, 17836, 17901, 18018, 18326, 18360, 18513, 18522, 18564, 18865, 18876, 19110, 19278, 19305, 19404, 19448, 19602, 19635, 19656, 19845, 19890, 19992, 20020, 20196, 20328, 20570, 20580, 20790, 21021, 21060, 21420, 21560, 21658, 21780, 21879, 22022, 22295, 22440, 22491, 22638, 22680, 22869, 22932, 23166, 23205, 23324, 23562, 23595, 23716, 23868, 24024, 24255, 24310, 24570, 24684, 24696, 24948, 24990, 25245, 25410, 25480, 25704, 25740, 26136, 26180, 26460, 26520, 26741, 26754, 27027, 27489, 27540, 27720, 27783, 27846, 28028, 28314, 28665, 28798, 29106, 29155, 29172, 29484, 29645, 29835, 29988, 30030, 30184, 30294, 30492, 30855, 30870, 30888, 30940, 31185, 31416, 31460, 31752, 32130, 32340, 32487, 32670, 32760, 33033, 33320, 33660, 33880, 33957, 34034, 34398, 34986, 35035, 35343, 35574, 35640, 35672, 35802, 36036, 36465, 36652, 36855, 37026, 37044, 37128, 37485, 37730, 37752, 38115, 38220, 38556, 38610, 38808, 39204, 39270, 39690, 39780, 40040, 40131, 40392, 41140, 41160, 41503, 41580, 41769, 42042, 42120, 42471, 42840, 43197, 43316, 43560, 43659, 43758, 44044, 44590, 44982, 45045, 45276, 45738, 45815, 45864, 46305, 46332, 46410, 46648, 47124, 47190, 47432, 47736, 48195, 48510, 48620, 49005, 49049, 49140, 49368, 49896, 49980, 50490, 50820, 51051, 51480, 51597, 52360, 52479, 52920, 53361, 53482, 53508, 54054, 54145, 54978, 55055, 55080, 55539, 55566, 55692, 56056, 56595, 56628, 57330, 57596, 57915, 58212, 58310, 58344, 58905, 58968, 59290, 59670, 59976, 60060, 60588, 60984, 61710, 61740, 61880, 62370, 62920, 63063, 64141, 64260, 64680, 64974, 65340, 65637, 66066, 66885, 67320, 67473, 67914, 68068, 68607, 68796, 69615, 69972, 70070, 70686, 70785, 71148, 71604, 71995, 72072, 72765, 72930, 73304, 73710, 74052, 74088, 74970, 75460, 75735, 75803, 76230, 76440, 77077, 77112, 77220, 78408, 78540, 79380, 79560, 80223, 80262, 81081, 82280, 82467, 83006, 83160, 83538, 84084, 84942, 85085, 85995, 86394, 86632, 87318, 87465, 87516, 88088, 88935, 89180, 89505, 89964, 90090, 90552, 91476, 91630, 92565, 92610, 92664, 92820, 94248, 94380, 96390, 97020, 97240, 97461, 98010, 98098, 98280, 99099, 99960, 100793, 100980, 101640, 101871, 102102, 103194, 104958, 105105, 106029, 106722, 106964, 107016, 108108, 108290, 109395, 109956, 110110, 111078, 111132, 111384, 112455, 113190, 113256, 114345, 114660, 115192, 115830, 116424, 116620, 117810, 118580, 119119, 119340, 120120, 120393, 121176, 123420, 123480, 124509, 124740, 125307, 126126, 127413, 128282, 128520, 129591, 129948, 130680, 131274, 132132, 133705, 133770, 134946, 135135, 135828, 136136, 137214, 137445, 137592, 138915, 139230, 139944, 140140, 141372, 141570, 142296, 143208, 143990, 145530, 145860, 147147, 147420, 148104, 149940, 150920, 151470, 151606, 152460, 153153, 154154, 154440, 157080, 157437, 158760, 160083, 160446, 160524, 162162, 162435, 164934, 165165, 166012, 166617, 167076, 168168, 169785, 169884, 170170, 171990, 172788, 174636, 174930, 175032, 176715, 177870, 178360, 179010, 179928, 180180, 182952, 183260, 185130, 185220, 185640, 187187, 188760, 189189, 192423, 192780, 194040, 194922, 196020, 196196, 196911, 198198, 200655, 201586, 201960, 203742, 204204, 206388, 207515, 208845, 209916, 210210, 212058, 212355, 213444, 213928, 215985, 216216, 216580, 218295, 218790, 219912, 220220, 222156, 222264, 224910, 226380, 227409, 228690, 229320, 231231, 231660, 233240, 235620, 237160, 238238, 238680, 240669, 240786, 245245, 246840, 247401, 249018, 249480, 250614, 252252, 254826, 255255, 256564, 257985, 259182, 259896, 262395, 262548, 264264, 266805, 267410, 267540, 269892, 270270, 271656, 274428, 274890, 277695, 277830, 278460, 280280, 282744, 283140, 287980, 291060, 291720, 292383, 294294, 294840, 297297, 299880, 302379, 302940, 303212, 304920, 305613, 306306, 308308, 314874, 315315, 320166, 320705, 320892, 321048, 324324, 324870, 328185, 329868, 330330, 332024, 333234, 334152, 337365, 339570, 339768, 340340, 343035, 343980, 345576, 349272, 349860, 353430, 355740, 357357, 358020, 360360, 361179, 366520, 370260, 370440, 373527, 374374, 378378, 379015, 384846, 385385, 385560, 388773, 389844, 392040, 392392, 393822, 396396, 401115, 401310, 403172, 405405, 407484, 408408, 412335, 412776, 415030, 417690, 419832, 420420, 424116, 424710, 426888, 431970, 433160, 436590, 437580, 440440, 441441, 444312, 449820, 452760, 454818, 457380, 459459, 462462, 463320, 471240, 472311, 476476, 480249, 481338, 481572, 487305, 490490, 494802, 495495, 498036, 501228, 503965, 504504, 509355, 509652, 510510, 513128, 515970, 518364, 524790, 525096, 530145, 533610, 534820, 535080, 539539, 539784, 540540, 548856, 549780, 555390, 555660, 556920, 561561, 566280, 567567, 575960, 577269, 582120, 584766, 588588, 594594, 595595, 601965, 604758, 605880, 606424, 611226, 612612, 616616, 622545, 626535, 629748, 630630, 637065, 640332, 641410, 641784, 647955, 648648, 649740, 656370, 659736, 660660, 666468, 674730, 679140, 680680, 682227, 686070, 687960, 693693, 699720, 705551, 706860, 711480, 714714, 716040, 722007, 722358, 735735, 740520, 742203, 747054, 748748, 756756, 758030, 765765, 769692, 770770, 777546, 779688, 787185, 787644, 792792, 800415, 802230, 802620, 806344, 810810, 814968, 824670, 830060, 833085, 833833, 835380, 840840, 848232, 849420, 863940, 873180, 875160, 877149, 882882, 891891, 899640, 907137, 909636, 914760, 918918, 924924, 935935, 944622, 945945, 952952, 960498, 962115, 962676, 963144, 974610, 980980, 984555, 989604, 990990, 996072, 1002456, 1007930, 1018710, 1019304, 1021020, 1031940, 1036728, 1049580, 1060290, 1067220, 1069640, 1072071, 1079078, 1081080, 1099560, 1110780, 1111320, 1120581, 1123122, 1135134, 1137045, 1154538, 1156155, 1166319, 1169532, 1177176, 1189188, 1191190, 1203345, 1203930, 1209516, 1222452, 1225224, 1237005, 1245090, 1253070, 1259496, 1261260, 1274130, 1280664, 1282820, 1295910, 1299480, 1310309, 1312740, 1321320, 1324323, 1332936, 1349460, 1358280, 1364454, 1372140, 1378377, 1387386, 1411102, 1413720, 1429428, 1444014, 1444716, 1461915, 1471470, 1484406, 1486485, 1494108, 1497496, 1511895, 1513512, 1516060, 1528065, 1531530, 1539384, 1541540, 1555092, 1574370, 1575288, 1600830, 1604460, 1605240, 1618617, 1621620, 1649340, 1660120, 1666170, 1667666, 1670760, 1684683, 1698840, 1727880, 1731807, 1746360, 1754298, 1765764, 1783782, 1786785, 1805895, 1814274, 1819272, 1837836, 1849848, 1867635, 1871870, 1889244, 1891890, 1920996, 1924230, 1925352, 1943865, 1949220, 1961960, 1969110, 1979208, 1981980, 2015860, 2037420, 2042040, 2046681, 2063880, 2081079, 2099160, 2116653, 2120580, 2134440, 2144142, 2158156, 2166021, 2207205, 2221560, 2241162, 2246244, 2270268, 2274090, 2297295, 2309076, 2312310, 2332638, 2339064, 2361555, 2378376, 2382380, 2401245, 2406690, 2407860, 2419032, 2444904, 2474010, 2490180, 2501499, 2506140, 2522520, 2548260, 2565640, 2591820, 2620618, 2625480, 2648646, 2697695, 2698920, 2721411, 2728908, 2744280, 2756754, 2774772, 2807805, 2822204, 2837835, 2858856, 2886345, 2888028, 2889432, 2923830, 2942940, 2968812, 2972970, 2988216, 3023790, 3032120, 3056130, 3063060, 3083080, 3110184, 3148740, 3201660, 3208920, 3216213, 3237234, 3243240, 3298680, 3332340, 3335332, 3361743, 3369366, 3411135, 3463614, 3468465, 3508596, 3527755, 3531528, 3567564, 3573570, 3610035, 3611790, 3628548, 3675672, 3711015, 3735270, 3743740, 3778488, 3783780, 3841992, 3848460, 3887730, 3898440, 3930927, 3938220, 3963960, 3972969, 4031720, 4074840, 4093362, 4162158, 4169165, 4233306, 4241160, 4288284, 4316312, 4332042, 4385745, 4414410, 4459455, 4482324, 4492488, 4535685, 4540536, 4548180, 4594590, 4618152, 4624620, 4665276, 4723110, 4764760, 4802490, 4813380, 4815720, 4855851, 4948020, 4980360, 5002998, 5012280, 5054049, 5096520, 5183640, 5195421, 5241236, 5297292, 5360355, 5395390, 5442822, 5457816, 5513508, 5549544, 5602905, 5615610, 5644408, 5675670, 5772690, 5776056, 5831595, 5847660, 5885880, 5937624, 5945940, 6047580, 6112260, 6126120, 6140043, 6243237, 6297480, 6349959, 6403320, 6432426, 6474468, 6551545, 6621615, 6664680, 6670664, 6723486, 6738732, 6822270, 6891885, 6927228, 6936930, 7017192, 7055510, 7135128, 7147140, 7220070, 7223580, 7257096, 7422030, 7470540, 7487480, 7504497, 7567560, 7696920, 7775460, 7861854, 7876440, 7945938, 8093085, 8164233, 8186724, 8324316, 8338330, 8423415, 8466612, 8576568, 8659035, 8664084, 8771490, 8828820, 8918910, 8964648, 9071370, 9096360, 9172163, 9189180, 9249240, 9330552, 9446220, 9604980, 9626760, 9648639, 9711702, 9896040, 10005996, 10108098, 10233405, 10390842, 10405395, 10482472, 10583265, 10594584, 10720710, 10790780, 10830105, 10885644, 11027016, 11205810, 11231220, 11351340, 11545380, 11663190, 11695320, 11792781, 11891880, 12095160, 12224520, 12280086, 12486474, 12507495, 12699918, 12864852, 12948936, 13103090, 13243230, 13446972, 13477464, 13607055, 13644540, 13783770, 13854456, 13873860, 14111020, 14294280, 14440140, 14447160, 14567553, 14844060, 14941080, 15008994, 15162147, 15550920, 15723708, 15891876, 16081065, 16186170, 16328466, 16373448, 16648632, 16676660, 16808715, 16846830, 16933224, 17318070, 17328168, 17542980, 17657640, 17837820, 18142740, 18344326, 18378360, 18892440, 19049877, 19209960, 19297278, 19423404, 19654635, 19864845, 20011992, 20216196, 20466810, 20781684, 20810790, 21166530, 21441420, 21581560, 21660210, 21771288, 22411620, 22462440, 22513491, 22702680, 23090760, 23326380, 23585562, 24279255, 24560172, 24972948, 25014990, 25270245, 25399836, 25729704, 25977105, 26206180, 26486460, 26893944, 27214110, 27289080, 27516489, 27567540, 27747720, 28222040, 28880280, 29135106, 29688120, 30017988, 30324294, 30700215, 31216185, 31447416, 31749795, 31783752, 32162130, 32372340, 32656932, 33353320, 33617430, 33693660, 34636140, 35085960, 35378343, 35675640, 36285480, 36688652, 37522485, 38099754, 38594556, 38846808, 39309270, 39729690, 40432392, 40821165, 40933620, 41563368, 41621580, 42333060, 42882840, 43320420, 43702659, 44823240, 45026982, 45860815, 46652760, 47171124, 48243195, 48558510, 49120344, 49945896, 50029980, 50540490, 50799672, 51954210, 52412360, 52972920, 54428220, 55032978, 55135080, 57149631, 58270212, 58963905, 60035976, 60648588, 61400430, 62432370, 63499590, 64324260, 64744680, 65313864, 67234860, 67387320, 67540473, 69272280, 70756686, 72837765, 73377304, 75044970, 75810735, 76199508, 77189112, 78618540, 79459380, 81642330, 81867240, 82549467, 83243160, 84666120, 86640840, 87405318, 90053964, 91721630, 94342248, 95249385, 96486390, 97117020, 100059960, 101080980, 103908420, 106135029, 108856440, 110065956, 112567455, 114299262, 116540424, 117927810, 121297176, 122800860, 124864740, 126999180, 128648520, 134469720, 135080946, 137582445, 141513372, 145675530, 150089940, 151621470, 152399016, 157237080, 158918760, 163284660, 165098934, 174810636, 176891715, 180107928, 183443260, 190498770, 192972780, 194234040, 202161960, 207816840, 212270058, 218513295, 220131912, 225134910, 228598524, 235855620, 245601720, 247648401, 249729480, 253998360, 270161892, 275164890, 283026744, 285748155, 291351060, 300179880, 303242940, 326569320, 330197868, 337702365, 349621272, 353783430, 366886520, 380997540, 385945560, 412747335, 424540116, 437026590, 450269820, 457197048, 471711240, 495296802, 530675145, 540323784, 550329780, 571496310, 582702120, 606485880, 660395736, 675404730, 707566860, 742945203, 761995080, 825494670, 849080232, 874053180, 900539640, 990593604, 1061350290, 1100659560, 1142992620, 1238242005, 1350809460, 1415133720, 1485890406, 1650989340, 1748106360, 1981187208, 2122700580, 2285985240, 2476484010, 2701618920, 2971780812, 3301978680, 3714726015, 4245401160, 4952968020, 5943561624, 7429452030, 9905936040, 14858904060, 29717808120]

約数ペア:

[(1, 29717808120), (2, 14858904060), (3, 9905936040), (4, 7429452030), (5, 5943561624), (6, 4952968020), (7, 4245401160), (8, 3714726015), (9, 3301978680), (10, 2971780812), (11, 2701618920), (12, 2476484010), (13, 2285985240), (14, 2122700580), (15, 1981187208), (17, 1748106360), (18, 1650989340), (20, 1485890406), (21, 1415133720), (22, 1350809460), (24, 1238242005), (26, 1142992620), (27, 1100659560), (28, 1061350290), (30, 990593604), (33, 900539640), (34, 874053180), (35, 849080232), (36, 825494670), (39, 761995080), (40, 742945203), (42, 707566860), (44, 675404730), (45, 660395736), (49, 606485880), (51, 582702120), (52, 571496310), (54, 550329780), (55, 540323784), (56, 530675145), (60, 495296802), (63, 471711240), (65, 457197048), (66, 450269820), (68, 437026590), (70, 424540116), (72, 412747335), (77, 385945560), (78, 380997540), (81, 366886520), (84, 353783430), (85, 349621272), (88, 337702365), (90, 330197868), (91, 326569320), (98, 303242940), (99, 300179880), (102, 291351060), (104, 285748155), (105, 283026744), (108, 275164890), (110, 270161892), (117, 253998360), (119, 249729480), (120, 247648401), (121, 245601720), (126, 235855620), (130, 228598524), (132, 225134910), (135, 220131912), (136, 218513295), (140, 212270058), (143, 207816840), (147, 202161960), (153, 194234040), (154, 192972780), (156, 190498770), (162, 183443260), (165, 180107928), (168, 176891715), (170, 174810636), (180, 165098934), (182, 163284660), (187, 158918760), (189, 157237080), (195, 152399016), (196, 151621470), (198, 150089940), (204, 145675530), (210, 141513372), (216, 137582445), (220, 135080946), (221, 134469720), (231, 128648520), (234, 126999180), (238, 124864740), (242, 122800860), (245, 121297176), (252, 117927810), (255, 116540424), (260, 114299262), (264, 112567455), (270, 110065956), (273, 108856440), (280, 106135029), (286, 103908420), (294, 101080980), (297, 100059960), (306, 97117020), (308, 96486390), (312, 95249385), (315, 94342248), (324, 91721630), (330, 90053964), (340, 87405318), (343, 86640840), (351, 84666120), (357, 83243160), (360, 82549467), (363, 81867240), (364, 81642330), (374, 79459380), (378, 78618540), (385, 77189112), (390, 76199508), (392, 75810735), (396, 75044970), (405, 73377304), (408, 72837765), (420, 70756686), (429, 69272280), (440, 67540473), (441, 67387320), (442, 67234860), (455, 65313864), (459, 64744680), (462, 64324260), (468, 63499590), (476, 62432370), (484, 61400430), (490, 60648588), (495, 60035976), (504, 58963905), (510, 58270212), (520, 57149631), (539, 55135080), (540, 55032978), (546, 54428220), (561, 52972920), (567, 52412360), (572, 51954210), (585, 50799672), (588, 50540490), (594, 50029980), (595, 49945896), (605, 49120344), (612, 48558510), (616, 48243195), (630, 47171124), (637, 46652760), (648, 45860815), (660, 45026982), (663, 44823240), (680, 43702659), (686, 43320420), (693, 42882840), (702, 42333060), (714, 41621580), (715, 41563368), (726, 40933620), (728, 40821165), (735, 40432392), (748, 39729690), (756, 39309270), (765, 38846808), (770, 38594556), (780, 38099754), (792, 37522485), (810, 36688652), (819, 36285480), (833, 35675640), (840, 35378343), (847, 35085960), (858, 34636140), (882, 33693660), (884, 33617430), (891, 33353320), (910, 32656932), (918, 32372340), (924, 32162130), (935, 31783752), (936, 31749795), (945, 31447416), (952, 31216185), (968, 30700215), (980, 30324294), (990, 30017988), (1001, 29688120), (1020, 29135106), (1029, 28880280), (1053, 28222040), (1071, 27747720), (1078, 27567540), (1080, 27516489), (1089, 27289080), (1092, 27214110), (1105, 26893944), (1122, 26486460), (1134, 26206180), (1144, 25977105), (1155, 25729704), (1170, 25399836), (1176, 25270245), (1188, 25014990), (1190, 24972948), (1210, 24560172), (1224, 24279255), (1260, 23585562), (1274, 23326380), (1287, 23090760), (1309, 22702680), (1320, 22513491), (1323, 22462440), (1326, 22411620), (1365, 21771288), (1372, 21660210), (1377, 21581560), (1386, 21441420), (1404, 21166530), (1428, 20810790), (1430, 20781684), (1452, 20466810), (1470, 20216196), (1485, 20011992), (1496, 19864845), (1512, 19654635), (1530, 19423404), (1540, 19297278), (1547, 19209960), (1560, 19049877), (1573, 18892440), (1617, 18378360), (1620, 18344326), (1638, 18142740), (1666, 17837820), (1683, 17657640), (1694, 17542980), (1715, 17328168), (1716, 17318070), (1755, 16933224), (1764, 16846830), (1768, 16808715), (1782, 16676660), (1785, 16648632), (1815, 16373448), (1820, 16328466), (1836, 16186170), (1848, 16081065), (1870, 15891876), (1890, 15723708), (1911, 15550920), (1960, 15162147), (1980, 15008994), (1989, 14941080), (2002, 14844060), (2040, 14567553), (2057, 14447160), (2058, 14440140), (2079, 14294280), (2106, 14111020), (2142, 13873860), (2145, 13854456), (2156, 13783770), (2178, 13644540), (2184, 13607055), (2205, 13477464), (2210, 13446972), (2244, 13243230), (2268, 13103090), (2295, 12948936), (2310, 12864852), (2340, 12699918), (2376, 12507495), (2380, 12486474), (2420, 12280086), (2431, 12224520), (2457, 12095160), (2499, 11891880), (2520, 11792781), (2541, 11695320), (2548, 11663190), (2574, 11545380), (2618, 11351340), (2646, 11231220), (2652, 11205810), (2695, 11027016), (2730, 10885644), (2744, 10830105), (2754, 10790780), (2772, 10720710), (2805, 10594584), (2808, 10583265), (2835, 10482472), (2856, 10405395), (2860, 10390842), (2904, 10233405), (2940, 10108098), (2970, 10005996), (3003, 9896040), (3060, 9711702), (3080, 9648639), (3087, 9626760), (3094, 9604980), (3146, 9446220), (3185, 9330552), (3213, 9249240), (3234, 9189180), (3240, 9172163), (3267, 9096360), (3276, 9071370), (3315, 8964648), (3332, 8918910), (3366, 8828820), (3388, 8771490), (3430, 8664084), (3432, 8659035), (3465, 8576568), (3510, 8466612), (3528, 8423415), (3564, 8338330), (3570, 8324316), (3630, 8186724), (3640, 8164233), (3672, 8093085), (3740, 7945938), (3773, 7876440), (3780, 7861854), (3822, 7775460), (3861, 7696920), (3927, 7567560), (3960, 7504497), (3969, 7487480), (3978, 7470540), (4004, 7422030), (4095, 7257096), (4114, 7223580), (4116, 7220070), (4158, 7147140), (4165, 7135128), (4212, 7055510), (4235, 7017192), (4284, 6936930), (4290, 6927228), (4312, 6891885), (4356, 6822270), (4410, 6738732), (4420, 6723486), (4455, 6670664), (4459, 6664680), (4488, 6621615), (4536, 6551545), (4590, 6474468), (4620, 6432426), (4641, 6403320), (4680, 6349959), (4719, 6297480), (4760, 6243237), (4840, 6140043), (4851, 6126120), (4862, 6112260), (4914, 6047580), (4998, 5945940), (5005, 5937624), (5049, 5885880), (5082, 5847660), (5096, 5831595), (5145, 5776056), (5148, 5772690), (5236, 5675670), (5265, 5644408), (5292, 5615610), (5304, 5602905), (5355, 5549544), (5390, 5513508), (5445, 5457816), (5460, 5442822), (5508, 5395390), (5544, 5360355), (5610, 5297292), (5670, 5241236), (5720, 5195421), (5733, 5183640), (5831, 5096520), (5880, 5054049), (5929, 5012280), (5940, 5002998), (5967, 4980360), (6006, 4948020), (6120, 4855851), (6171, 4815720), (6174, 4813380), (6188, 4802490), (6237, 4764760), (6292, 4723110), (6370, 4665276), (6426, 4624620), (6435, 4618152), (6468, 4594590), (6534, 4548180), (6545, 4540536), (6552, 4535685), (6615, 4492488), (6630, 4482324), (6664, 4459455), (6732, 4414410), (6776, 4385745), (6860, 4332042), (6885, 4316312), (6930, 4288284), (7007, 4241160), (7020, 4233306), (7128, 4169165), (7140, 4162158), (7260, 4093362), (7293, 4074840), (7371, 4031720), (7480, 3972969), (7497, 3963960), (7546, 3938220), (7560, 3930927), (7623, 3898440), (7644, 3887730), (7722, 3848460), (7735, 3841992), (7854, 3783780), (7865, 3778488), (7938, 3743740), (7956, 3735270), (8008, 3711015), (8085, 3675672), (8190, 3628548), (8228, 3611790), (8232, 3610035), (8316, 3573570), (8330, 3567564), (8415, 3531528), (8424, 3527755), (8470, 3508596), (8568, 3468465), (8580, 3463614), (8712, 3411135), (8820, 3369366), (8840, 3361743), (8910, 3335332), (8918, 3332340), (9009, 3298680), (9163, 3243240), (9180, 3237234), (9240, 3216213), (9261, 3208920), (9282, 3201660), (9438, 3148740), (9555, 3110184), (9639, 3083080), (9702, 3063060), (9724, 3056130), (9801, 3032120), (9828, 3023790), (9945, 2988216), (9996, 2972970), (10010, 2968812), (10098, 2942940), (10164, 2923830), (10285, 2889432), (10290, 2888028), (10296, 2886345), (10395, 2858856), (10472, 2837835), (10530, 2822204), (10584, 2807805), (10710, 2774772), (10780, 2756754), (10829, 2744280), (10890, 2728908), (10920, 2721411), (11011, 2698920), (11016, 2697695), (11220, 2648646), (11319, 2625480), (11340, 2620618), (11466, 2591820), (11583, 2565640), (11662, 2548260), (11781, 2522520), (11858, 2506140), (11880, 2501499), (11934, 2490180), (12012, 2474010), (12155, 2444904), (12285, 2419032), (12342, 2407860), (12348, 2406690), (12376, 2401245), (12474, 2382380), (12495, 2378376), (12584, 2361555), (12705, 2339064), (12740, 2332638), (12852, 2312310), (12870, 2309076), (12936, 2297295), (13068, 2274090), (13090, 2270268), (13230, 2246244), (13260, 2241162), (13377, 2221560), (13464, 2207205), (13720, 2166021), (13770, 2158156), (13860, 2144142), (13923, 2134440), (14014, 2120580), (14040, 2116653), (14157, 2099160), (14280, 2081079), (14399, 2063880), (14520, 2046681), (14553, 2042040), (14586, 2037420), (14742, 2015860), (14994, 1981980), (15015, 1979208), (15092, 1969110), (15147, 1961960), (15246, 1949220), (15288, 1943865), (15435, 1925352), (15444, 1924230), (15470, 1920996), (15708, 1891890), (15730, 1889244), (15876, 1871870), (15912, 1867635), (16065, 1849848), (16170, 1837836), (16335, 1819272), (16380, 1814274), (16456, 1805895), (16632, 1786785), (16660, 1783782), (16830, 1765764), (16940, 1754298), (17017, 1746360), (17160, 1731807), (17199, 1727880), (17493, 1698840), (17640, 1684683), (17787, 1670760), (17820, 1667666), (17836, 1666170), (17901, 1660120), (18018, 1649340), (18326, 1621620), (18360, 1618617), (18513, 1605240), (18522, 1604460), (18564, 1600830), (18865, 1575288), (18876, 1574370), (19110, 1555092), (19278, 1541540), (19305, 1539384), (19404, 1531530), (19448, 1528065), (19602, 1516060), (19635, 1513512), (19656, 1511895), (19845, 1497496), (19890, 1494108), (19992, 1486485), (20020, 1484406), (20196, 1471470), (20328, 1461915), (20570, 1444716), (20580, 1444014), (20790, 1429428), (21021, 1413720), (21060, 1411102), (21420, 1387386), (21560, 1378377), (21658, 1372140), (21780, 1364454), (21879, 1358280), (22022, 1349460), (22295, 1332936), (22440, 1324323), (22491, 1321320), (22638, 1312740), (22680, 1310309), (22869, 1299480), (22932, 1295910), (23166, 1282820), (23205, 1280664), (23324, 1274130), (23562, 1261260), (23595, 1259496), (23716, 1253070), (23868, 1245090), (24024, 1237005), (24255, 1225224), (24310, 1222452), (24570, 1209516), (24684, 1203930), (24696, 1203345), (24948, 1191190), (24990, 1189188), (25245, 1177176), (25410, 1169532), (25480, 1166319), (25704, 1156155), (25740, 1154538), (26136, 1137045), (26180, 1135134), (26460, 1123122), (26520, 1120581), (26741, 1111320), (26754, 1110780), (27027, 1099560), (27489, 1081080), (27540, 1079078), (27720, 1072071), (27783, 1069640), (27846, 1067220), (28028, 1060290), (28314, 1049580), (28665, 1036728), (28798, 1031940), (29106, 1021020), (29155, 1019304), (29172, 1018710), (29484, 1007930), (29645, 1002456), (29835, 996072), (29988, 990990), (30030, 989604), (30184, 984555), (30294, 980980), (30492, 974610), (30855, 963144), (30870, 962676), (30888, 962115), (30940, 960498), (31185, 952952), (31416, 945945), (31460, 944622), (31752, 935935), (32130, 924924), (32340, 918918), (32487, 914760), (32670, 909636), (32760, 907137), (33033, 899640), (33320, 891891), (33660, 882882), (33880, 877149), (33957, 875160), (34034, 873180), (34398, 863940), (34986, 849420), (35035, 848232), (35343, 840840), (35574, 835380), (35640, 833833), (35672, 833085), (35802, 830060), (36036, 824670), (36465, 814968), (36652, 810810), (36855, 806344), (37026, 802620), (37044, 802230), (37128, 800415), (37485, 792792), (37730, 787644), (37752, 787185), (38115, 779688), (38220, 777546), (38556, 770770), (38610, 769692), (38808, 765765), (39204, 758030), (39270, 756756), (39690, 748748), (39780, 747054), (40040, 742203), (40131, 740520), (40392, 735735), (41140, 722358), (41160, 722007), (41503, 716040), (41580, 714714), (41769, 711480), (42042, 706860), (42120, 705551), (42471, 699720), (42840, 693693), (43197, 687960), (43316, 686070), (43560, 682227), (43659, 680680), (43758, 679140), (44044, 674730), (44590, 666468), (44982, 660660), (45045, 659736), (45276, 656370), (45738, 649740), (45815, 648648), (45864, 647955), (46305, 641784), (46332, 641410), (46410, 640332), (46648, 637065), (47124, 630630), (47190, 629748), (47432, 626535), (47736, 622545), (48195, 616616), (48510, 612612), (48620, 611226), (49005, 606424), (49049, 605880), (49140, 604758), (49368, 601965), (49896, 595595), (49980, 594594), (50490, 588588), (50820, 584766), (51051, 582120), (51480, 577269), (51597, 575960), (52360, 567567), (52479, 566280), (52920, 561561), (53361, 556920), (53482, 555660), (53508, 555390), (54054, 549780), (54145, 548856), (54978, 540540), (55055, 539784), (55080, 539539), (55539, 535080), (55566, 534820), (55692, 533610), (56056, 530145), (56595, 525096), (56628, 524790), (57330, 518364), (57596, 515970), (57915, 513128), (58212, 510510), (58310, 509652), (58344, 509355), (58905, 504504), (58968, 503965), (59290, 501228), (59670, 498036), (59976, 495495), (60060, 494802), (60588, 490490), (60984, 487305), (61710, 481572), (61740, 481338), (61880, 480249), (62370, 476476), (62920, 472311), (63063, 471240), (64141, 463320), (64260, 462462), (64680, 459459), (64974, 457380), (65340, 454818), (65637, 452760), (66066, 449820), (66885, 444312), (67320, 441441), (67473, 440440), (67914, 437580), (68068, 436590), (68607, 433160), (68796, 431970), (69615, 426888), (69972, 424710), (70070, 424116), (70686, 420420), (70785, 419832), (71148, 417690), (71604, 415030), (71995, 412776), (72072, 412335), (72765, 408408), (72930, 407484), (73304, 405405), (73710, 403172), (74052, 401310), (74088, 401115), (74970, 396396), (75460, 393822), (75735, 392392), (75803, 392040), (76230, 389844), (76440, 388773), (77077, 385560), (77112, 385385), (77220, 384846), (78408, 379015), (78540, 378378), (79380, 374374), (79560, 373527), (80223, 370440), (80262, 370260), (81081, 366520), (82280, 361179), (82467, 360360), (83006, 358020), (83160, 357357), (83538, 355740), (84084, 353430), (84942, 349860), (85085, 349272), (85995, 345576), (86394, 343980), (86632, 343035), (87318, 340340), (87465, 339768), (87516, 339570), (88088, 337365), (88935, 334152), (89180, 333234), (89505, 332024), (89964, 330330), (90090, 329868), (90552, 328185), (91476, 324870), (91630, 324324), (92565, 321048), (92610, 320892), (92664, 320705), (92820, 320166), (94248, 315315), (94380, 314874), (96390, 308308), (97020, 306306), (97240, 305613), (97461, 304920), (98010, 303212), (98098, 302940), (98280, 302379), (99099, 299880), (99960, 297297), (100793, 294840), (100980, 294294), (101640, 292383), (101871, 291720), (102102, 291060), (103194, 287980), (104958, 283140), (105105, 282744), (106029, 280280), (106722, 278460), (106964, 277830), (107016, 277695), (108108, 274890), (108290, 274428), (109395, 271656), (109956, 270270), (110110, 269892), (111078, 267540), (111132, 267410), (111384, 266805), (112455, 264264), (113190, 262548), (113256, 262395), (114345, 259896), (114660, 259182), (115192, 257985), (115830, 256564), (116424, 255255), (116620, 254826), (117810, 252252), (118580, 250614), (119119, 249480), (119340, 249018), (120120, 247401), (120393, 246840), (121176, 245245), (123420, 240786), (123480, 240669), (124509, 238680), (124740, 238238), (125307, 237160), (126126, 235620), (127413, 233240), (128282, 231660), (128520, 231231), (129591, 229320), (129948, 228690), (130680, 227409), (131274, 226380), (132132, 224910), (133705, 222264), (133770, 222156), (134946, 220220), (135135, 219912), (135828, 218790), (136136, 218295), (137214, 216580), (137445, 216216), (137592, 215985), (138915, 213928), (139230, 213444), (139944, 212355), (140140, 212058), (141372, 210210), (141570, 209916), (142296, 208845), (143208, 207515), (143990, 206388), (145530, 204204), (145860, 203742), (147147, 201960), (147420, 201586), (148104, 200655), (149940, 198198), (150920, 196911), (151470, 196196), (151606, 196020), (152460, 194922), (153153, 194040), (154154, 192780), (154440, 192423), (157080, 189189), (157437, 188760), (158760, 187187), (160083, 185640), (160446, 185220), (160524, 185130), (162162, 183260), (162435, 182952), (164934, 180180), (165165, 179928), (166012, 179010), (166617, 178360), (167076, 177870), (168168, 176715), (169785, 175032), (169884, 174930), (170170, 174636), (171990, 172788)]