13104851760

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 87, 88, 90, 91, 95, 99, 104, 105, 108, 110, 112, 114, 116, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 145, 152, 154, 156, 165, 168, 171, 174, 176, 180, 182, 189, 190, 195, 198, 203, 208, 209, 210, 216, 220, 228, 231, 232, 234, 240, 242, 247, 252, 260, 261, 264, 266, 270, 273, 280, 285, 286, 290, 297, 304, 308, 312, 315, 319, 330, 336, 342, 348, 351, 360, 363, 364, 377, 378, 380, 385, 390, 396, 399, 406, 418, 420, 429, 432, 435, 440, 455, 456, 462, 464, 468, 484, 494, 495, 504, 513, 520, 522, 528, 532, 540, 546, 551, 560, 570, 572, 580, 585, 594, 605, 609, 616, 624, 627, 630, 638, 660, 665, 684, 693, 696, 702, 715, 720, 726, 728, 741, 754, 756, 760, 770, 780, 783, 792, 798, 812, 819, 836, 840, 847, 855, 858, 870, 880, 910, 912, 924, 936, 945, 957, 968, 988, 990, 1001, 1008, 1015, 1026, 1040, 1044, 1045, 1064, 1080, 1089, 1092, 1102, 1131, 1140, 1144, 1155, 1160, 1170, 1188, 1197, 1210, 1218, 1232, 1235, 1254, 1260, 1276, 1287, 1305, 1320, 1330, 1365, 1368, 1386, 1392, 1404, 1430, 1452, 1456, 1463, 1482, 1485, 1508, 1512, 1520, 1540, 1560, 1566, 1573, 1584, 1595, 1596, 1624, 1638, 1653, 1672, 1680, 1694, 1710, 1716, 1729, 1740, 1755, 1815, 1820, 1827, 1848, 1872, 1881, 1885, 1890, 1914, 1936, 1976, 1980, 1995, 2002, 2030, 2052, 2079, 2088, 2090, 2128, 2145, 2160, 2178, 2184, 2204, 2223, 2233, 2262, 2280, 2288, 2299, 2310, 2320, 2340, 2376, 2394, 2420, 2436, 2457, 2470, 2508, 2520, 2541, 2552, 2565, 2574, 2610, 2639, 2640, 2660, 2717, 2730, 2736, 2755, 2772, 2808, 2860, 2871, 2904, 2926, 2964, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3135, 3146, 3190, 3192, 3248, 3267, 3276, 3306, 3344, 3388, 3393, 3420, 3432, 3458, 3465, 3480, 3509, 3510, 3591, 3630, 3640, 3654, 3696, 3705, 3762, 3770, 3780, 3828, 3857, 3861, 3915, 3952, 3960, 3990, 4004, 4060, 4095, 4104, 4147, 4158, 4176, 4180, 4235, 4290, 4356, 4368, 4389, 4408, 4446, 4466, 4524, 4560, 4598, 4620, 4680, 4719, 4752, 4785, 4788, 4840, 4872, 4914, 4940, 4959, 5005, 5016, 5040, 5082, 5104, 5130, 5148, 5187, 5220, 5278, 5320, 5434, 5445, 5460, 5481, 5510, 5544, 5616, 5643, 5655, 5720, 5742, 5808, 5852, 5928, 5940, 5985, 6006, 6032, 6061, 6090, 6160, 6264, 6270, 6292, 6380, 6384, 6435, 6534, 6552, 6612, 6669, 6699, 6776, 6786, 6840, 6864, 6897, 6916, 6930, 6960, 7018, 7020, 7163, 7182, 7260, 7280, 7308, 7315, 7410, 7524, 7540, 7560, 7623, 7656, 7714, 7722, 7830, 7865, 7917, 7920, 7980, 8008, 8120, 8151, 8190, 8208, 8265, 8294, 8316, 8360, 8470, 8580, 8613, 8645, 8712, 8778, 8816, 8892, 8932, 9009, 9048, 9135, 9196, 9240, 9360, 9405, 9438, 9570, 9576, 9680, 9744, 9828, 9880, 9918, 10010, 10032, 10164, 10179, 10260, 10296, 10374, 10395, 10440, 10527, 10556, 10640, 10868, 10890, 10920, 10962, 11011, 11020, 11088, 11115, 11165, 11286, 11310, 11440, 11484, 11495, 11571, 11704, 11856, 11880, 11970, 12012, 12122, 12180, 12285, 12441, 12528, 12540, 12584, 12705, 12760, 12870, 13068, 13104, 13167, 13195, 13224, 13338, 13398, 13552, 13572, 13585, 13680, 13794, 13832, 13860, 14036, 14040, 14157, 14326, 14355, 14364, 14520, 14616, 14630, 14820, 14877, 15015, 15048, 15080, 15120, 15246, 15312, 15428, 15444, 15561, 15660, 15730, 15834, 15960, 16016, 16093, 16240, 16302, 16335, 16380, 16530, 16588, 16632, 16720, 16940, 16965, 17160, 17226, 17290, 17424, 17545, 17556, 17784, 17864, 17955, 18018, 18096, 18183, 18270, 18392, 18480, 18810, 18876, 19019, 19140, 19152, 19285, 19305, 19656, 19760, 19836, 20020, 20097, 20328, 20358, 20520, 20592, 20691, 20735, 20748, 20790, 20880, 21054, 21112, 21489, 21736, 21780, 21840, 21924, 21945, 22022, 22040, 22230, 22330, 22572, 22620, 22869, 22968, 22990, 23142, 23408, 23595, 23751, 23760, 23940, 24024, 24244, 24360, 24453, 24563, 24570, 24795, 24882, 25080, 25168, 25410, 25520, 25740, 25935, 26136, 26334, 26390, 26448, 26676, 26796, 27027, 27144, 27170, 27405, 27588, 27664, 27720, 28072, 28080, 28215, 28314, 28652, 28710, 28728, 29029, 29040, 29232, 29260, 29640, 29754, 29887, 30030, 30096, 30160, 30305, 30492, 30856, 30888, 31122, 31320, 31460, 31581, 31668, 31920, 32186, 32604, 32670, 32760, 33033, 33060, 33176, 33264, 33345, 33495, 33880, 33930, 34320, 34452, 34485, 34580, 34713, 35090, 35112, 35568, 35728, 35815, 35910, 36036, 36366, 36540, 36784, 37323, 37620, 37752, 38038, 38115, 38280, 38570, 38610, 39312, 39501, 39585, 39672, 40040, 40194, 40656, 40716, 40755, 41040, 41382, 41470, 41496, 41580, 42108, 42224, 42427, 42471, 42978, 43065, 43472, 43560, 43848, 43890, 44044, 44080, 44460, 44660, 45045, 45144, 45240, 45617, 45738, 45936, 45980, 46284, 46683, 47190, 47502, 47880, 48048, 48279, 48488, 48720, 48906, 49126, 49140, 49590, 49764, 50141, 50160, 50820, 50895, 51480, 51870, 52272, 52635, 52668, 52780, 53352, 53592, 54054, 54288, 54340, 54549, 54810, 55055, 55176, 55440, 56144, 56430, 56628, 57057, 57304, 57420, 57456, 57855, 58058, 58520, 59280, 59508, 59774, 60060, 60291, 60610, 60984, 61712, 61776, 62073, 62205, 62244, 62640, 62920, 63162, 63336, 64372, 64467, 65208, 65340, 65520, 65835, 66066, 66120, 66352, 66671, 66690, 66990, 67760, 67860, 68904, 68970, 69160, 69426, 70180, 70224, 70785, 71253, 71630, 71820, 72072, 72732, 73080, 73359, 73689, 74385, 74646, 75240, 75504, 76076, 76230, 76560, 77140, 77220, 77805, 78793, 79002, 79170, 79344, 80080, 80388, 80465, 81432, 81510, 82764, 82940, 82992, 83160, 84216, 84854, 84942, 85956, 86130, 87087, 87120, 87696, 87780, 88088, 88920, 89320, 89661, 90090, 90288, 90480, 90915, 91234, 91476, 91960, 92568, 93366, 94380, 94743, 95004, 95095, 95760, 96558, 96976, 97812, 98252, 98280, 99099, 99180, 99528, 100282, 100485, 101640, 101790, 102960, 103455, 103740, 104139, 105270, 105336, 105560, 106704, 107184, 107445, 108108, 108680, 109098, 109620, 110110, 110352, 111969, 112860, 113256, 114114, 114345, 114608, 114840, 115710, 116116, 117040, 118755, 119016, 119548, 120120, 120582, 121220, 121968, 122265, 122815, 124146, 124410, 124488, 125840, 126324, 126672, 127281, 128744, 128934, 130416, 130680, 131670, 132132, 132240, 133342, 133380, 133980, 135135, 135720, 136851, 137808, 137940, 138320, 138852, 140360, 141570, 142506, 143260, 143640, 144144, 144837, 145145, 145464, 146160, 146718, 147378, 148770, 149292, 149435, 150423, 150480, 152152, 152460, 154280, 154440, 155610, 157586, 157905, 158004, 158340, 160776, 160930, 162864, 163020, 163647, 165165, 165528, 165880, 166320, 168432, 169708, 169884, 171171, 171912, 172260, 173565, 174174, 175560, 176176, 177840, 178640, 179322, 180180, 181830, 182468, 182952, 183920, 185136, 186615, 186732, 188760, 189486, 190008, 190190, 193116, 193401, 195624, 196504, 196560, 197505, 198198, 198360, 199056, 200013, 200564, 200970, 203280, 203580, 206910, 207480, 208278, 209209, 210540, 210672, 211120, 212135, 212355, 214890, 216216, 217360, 218196, 219240, 220220, 221067, 223938, 225720, 226512, 228085, 228228, 228690, 229680, 231420, 232232, 233415, 236379, 237510, 238032, 239096, 240240, 241164, 241395, 242440, 244530, 245630, 248292, 248820, 248976, 250705, 252648, 254562, 257488, 257868, 261261, 261360, 263340, 264264, 266684, 266760, 267960, 268983, 270270, 271440, 272745, 273702, 275880, 277704, 280720, 283140, 285012, 285285, 286520, 287280, 289674, 290290, 290928, 293436, 294756, 297297, 297540, 298584, 298870, 300846, 301455, 304304, 304920, 308560, 308880, 310365, 311220, 315172, 315810, 316008, 316680, 319319, 321552, 321860, 322335, 326040, 327294, 330330, 331056, 331760, 333355, 339416, 339768, 342342, 343824, 344520, 347130, 348348, 351120, 356265, 358644, 360360, 363660, 364936, 365904, 366795, 368445, 373230, 373464, 377520, 378972, 380016, 380380, 381843, 386232, 386802, 391248, 393008, 393965, 395010, 396396, 396720, 400026, 401128, 401940, 407160, 410553, 413820, 414960, 416556, 418418, 421080, 424270, 424710, 429780, 432432, 434511, 435435, 436392, 438480, 440440, 442134, 447876, 448305, 451269, 451440, 456170, 456456, 457380, 462840, 464464, 466697, 466830, 472758, 473715, 475020, 478192, 482328, 482790, 484880, 489060, 491260, 495495, 496584, 497640, 501410, 505296, 509124, 513513, 515736, 520695, 522522, 526680, 528528, 533368, 533520, 535920, 537966, 540540, 545490, 547404, 551551, 551760, 555408, 559845, 566280, 570024, 570570, 573040, 579348, 580580, 586872, 589512, 594594, 595080, 597168, 597740, 600039, 601692, 602910, 609840, 620730, 622440, 627627, 630344, 631620, 632016, 633360, 636405, 638638, 643720, 644670, 652080, 654588, 660660, 663201, 666710, 678832, 679536, 684255, 684684, 689040, 694260, 696696, 709137, 712530, 717288, 720720, 724185, 727320, 729872, 733590, 736890, 746460, 746928, 752115, 757944, 760760, 763686, 772464, 773604, 783783, 787930, 790020, 792792, 800052, 802256, 803880, 806949, 814320, 818235, 821106, 827640, 833112, 836836, 842160, 848540, 849420, 855855, 859560, 866723, 869022, 870870, 872784, 880880, 884268, 895752, 896610, 902538, 912340, 912912, 914760, 925680, 933394, 933660, 945516, 947430, 950040, 957957, 964656, 965580, 967005, 978120, 982520, 990990, 993168, 995280, 1000065, 1002820, 1018248, 1027026, 1031472, 1041390, 1045044, 1046045, 1053360, 1066736, 1075932, 1081080, 1090980, 1094808, 1103102, 1105335, 1119690, 1132560, 1140048, 1141140, 1145529, 1158696, 1161160, 1173744, 1179024, 1181895, 1189188, 1190160, 1195480, 1200078, 1203384, 1205820, 1231659, 1241460, 1244880, 1255254, 1260688, 1263240, 1272810, 1277276, 1287440, 1289340, 1306305, 1309176, 1321320, 1326402, 1333420, 1344915, 1353807, 1368510, 1369368, 1388520, 1393392, 1400091, 1418274, 1425060, 1434576, 1448370, 1454640, 1467180, 1473780, 1486485, 1492920, 1504230, 1515888, 1521520, 1527372, 1547208, 1567566, 1575860, 1580040, 1585584, 1596595, 1600104, 1607760, 1613898, 1636470, 1642212, 1654653, 1655280, 1666224, 1673672, 1697080, 1698840, 1711710, 1719120, 1733446, 1738044, 1741740, 1768536, 1791504, 1793220, 1800117, 1805076, 1824680, 1829520, 1866788, 1867320, 1882881, 1891032, 1894860, 1900080, 1909215, 1915914, 1931160, 1934010, 1956240, 1965040, 1981980, 2000130, 2005640, 2036496, 2052765, 2054052, 2082780, 2090088, 2092090, 2127411, 2151864, 2162160, 2172555, 2181960, 2189616, 2206204, 2210670, 2239380, 2256345, 2282280, 2291058, 2317392, 2322320, 2333485, 2363790, 2378376, 2390960, 2400156, 2406768, 2411640, 2463318, 2482920, 2510508, 2526480, 2545620, 2554552, 2567565, 2578680, 2600169, 2612610, 2618352, 2642640, 2652804, 2666840, 2689830, 2707614, 2737020, 2738736, 2757755, 2777040, 2800182, 2836548, 2850120, 2873871, 2896740, 2934360, 2947560, 2972970, 2985840, 3000195, 3008460, 3054744, 3094416, 3135132, 3138135, 3151720, 3160080, 3193190, 3200208, 3227796, 3272940, 3284424, 3309306, 3316005, 3347344, 3394160, 3397680, 3423420, 3466892, 3476088, 3483480, 3537072, 3545685, 3586440, 3600234, 3610152, 3649360, 3733576, 3734640, 3765762, 3782064, 3789720, 3818430, 3831828, 3862320, 3868020, 3918915, 3963960, 4000260, 4011280, 4034745, 4105530, 4108104, 4165560, 4180176, 4184180, 4200273, 4254822, 4303728, 4333615, 4345110, 4363920, 4412408, 4421340, 4478760, 4512690, 4564560, 4582116, 4666970, 4727580, 4756752, 4789785, 4800312, 4823280, 4926636, 4963959, 4965840, 5021016, 5091240, 5109104, 5135130, 5157360, 5200338, 5225220, 5305608, 5333680, 5379660, 5415228, 5474040, 5515510, 5600364, 5648643, 5673096, 5700240, 5727645, 5747742, 5793480, 5868720, 5895120, 5945940, 6000390, 6016920, 6067061, 6109488, 6158295, 6270264, 6276270, 6303440, 6386380, 6455592, 6545880, 6568848, 6618612, 6632010, 6769035, 6846840, 6933784, 6952176, 6966960, 7000455, 7091370, 7172880, 7200468, 7220304, 7467152, 7531524, 7579440, 7636860, 7663656, 7736040, 7800507, 7837830, 7927920, 8000520, 8069490, 8211060, 8216208, 8273265, 8331120, 8368360, 8400546, 8509644, 8621613, 8667230, 8690220, 8824816, 8842680, 8957520, 9000585, 9025380, 9164232, 9333940, 9414405, 9455160, 9579570, 9600624, 9853272, 9927918, 10042032, 10182480, 10270260, 10400676, 10450440, 10611216, 10637055, 10759320, 10830456, 10948080, 11031020, 11200728, 11297286, 11346192, 11455290, 11495484, 11586960, 11891880, 12000780, 12033840, 12134122, 12316590, 12540528, 12552540, 12600819, 12772760, 12911184, 13000845, 13091760, 13237224, 13264020, 13538070, 13693680, 13867568, 14000910, 14182740, 14369355, 14400936, 14891877, 15063048, 15273720, 15327312, 15472080, 15601014, 15675660, 16001040, 16138980, 16422120, 16546530, 16736720, 16801092, 17019288, 17243226, 17334460, 17380440, 17685360, 18001170, 18050760, 18201183, 18328464, 18667880, 18828810, 18910320, 19159140, 19706544, 19855836, 20540520, 20801352, 20900880, 21001365, 21274110, 21518640, 21660912, 22062040, 22401456, 22594572, 22910580, 22990968, 23401521, 23783760, 24001560, 24268244, 24633180, 24819795, 25105080, 25201638, 25545520, 26001690, 26474448, 26528040, 27076140, 28001820, 28243215, 28365480, 28738710, 28801872, 29783754, 30126096, 30335305, 30547440, 31202028, 31351320, 32277960, 32844240, 33093060, 33602184, 34038576, 34486452, 34668920, 34760880, 36002340, 36101520, 36402366, 37335760, 37657620, 38318280, 39002535, 39711672, 41081040, 41602704, 42002730, 42548220, 43108065, 44124080, 45189144, 45821160, 45981936, 46803042, 48003120, 48536488, 49266360, 49639590, 50210160, 50403276, 52003380, 53056080, 54152280, 54603549, 56003640, 56486430, 56730960, 57477420, 59567508, 60670610, 62404056, 62702640, 63004095, 64555920, 66186120, 67204368, 68972904, 69337840, 72004680, 72804732, 74459385, 75315240, 76636560, 78005070, 79423344, 84005460, 85096440, 86216130, 90378288, 91005915, 91642320, 93606084, 97072976, 98532720, 99279180, 100806552, 104006760, 108304560, 109207098, 112007280, 112972860, 114954840, 117007605, 119135016, 121341220, 124808112, 126008190, 132372240, 137945808, 144009360, 145609464, 148918770, 150630480, 156010140, 163810647, 168010920, 170192880, 172432260, 182011830, 187212168, 198558360, 201613104, 208013520, 218414196, 225945720, 229909680, 234015210, 238270032, 242682440, 252016380, 273017745, 291218928, 297837540, 312020280, 327621294, 336021840, 344864520, 364023660, 374424336, 397116720, 436828392, 451891440, 468030420, 485364880, 504032760, 546035490, 595675080, 624040560, 655242588, 689729040, 728047320, 819053235, 873656784, 936060840, 1008065520, 1092070980, 1191350160, 1310485176, 1456094640, 1638106470, 1872121680, 2184141960, 2620970352, 3276212940, 4368283920, 6552425880, 13104851760]

約数ペア:

[(1, 13104851760), (2, 6552425880), (3, 4368283920), (4, 3276212940), (5, 2620970352), (6, 2184141960), (7, 1872121680), (8, 1638106470), (9, 1456094640), (10, 1310485176), (11, 1191350160), (12, 1092070980), (13, 1008065520), (14, 936060840), (15, 873656784), (16, 819053235), (18, 728047320), (19, 689729040), (20, 655242588), (21, 624040560), (22, 595675080), (24, 546035490), (26, 504032760), (27, 485364880), (28, 468030420), (29, 451891440), (30, 436828392), (33, 397116720), (35, 374424336), (36, 364023660), (38, 344864520), (39, 336021840), (40, 327621294), (42, 312020280), (44, 297837540), (45, 291218928), (48, 273017745), (52, 252016380), (54, 242682440), (55, 238270032), (56, 234015210), (57, 229909680), (58, 225945720), (60, 218414196), (63, 208013520), (65, 201613104), (66, 198558360), (70, 187212168), (72, 182011830), (76, 172432260), (77, 170192880), (78, 168010920), (80, 163810647), (84, 156010140), (87, 150630480), (88, 148918770), (90, 145609464), (91, 144009360), (95, 137945808), (99, 132372240), (104, 126008190), (105, 124808112), (108, 121341220), (110, 119135016), (112, 117007605), (114, 114954840), (116, 112972860), (117, 112007280), (120, 109207098), (121, 108304560), (126, 104006760), (130, 100806552), (132, 99279180), (133, 98532720), (135, 97072976), (140, 93606084), (143, 91642320), (144, 91005915), (145, 90378288), (152, 86216130), (154, 85096440), (156, 84005460), (165, 79423344), (168, 78005070), (171, 76636560), (174, 75315240), (176, 74459385), (180, 72804732), (182, 72004680), (189, 69337840), (190, 68972904), (195, 67204368), (198, 66186120), (203, 64555920), (208, 63004095), (209, 62702640), (210, 62404056), (216, 60670610), (220, 59567508), (228, 57477420), (231, 56730960), (232, 56486430), (234, 56003640), (240, 54603549), (242, 54152280), (247, 53056080), (252, 52003380), (260, 50403276), (261, 50210160), (264, 49639590), (266, 49266360), (270, 48536488), (273, 48003120), (280, 46803042), (285, 45981936), (286, 45821160), (290, 45189144), (297, 44124080), (304, 43108065), (308, 42548220), (312, 42002730), (315, 41602704), (319, 41081040), (330, 39711672), (336, 39002535), (342, 38318280), (348, 37657620), (351, 37335760), (360, 36402366), (363, 36101520), (364, 36002340), (377, 34760880), (378, 34668920), (380, 34486452), (385, 34038576), (390, 33602184), (396, 33093060), (399, 32844240), (406, 32277960), (418, 31351320), (420, 31202028), (429, 30547440), (432, 30335305), (435, 30126096), (440, 29783754), (455, 28801872), (456, 28738710), (462, 28365480), (464, 28243215), (468, 28001820), (484, 27076140), (494, 26528040), (495, 26474448), (504, 26001690), (513, 25545520), (520, 25201638), (522, 25105080), (528, 24819795), (532, 24633180), (540, 24268244), (546, 24001560), (551, 23783760), (560, 23401521), (570, 22990968), (572, 22910580), (580, 22594572), (585, 22401456), (594, 22062040), (605, 21660912), (609, 21518640), (616, 21274110), (624, 21001365), (627, 20900880), (630, 20801352), (638, 20540520), (660, 19855836), (665, 19706544), (684, 19159140), (693, 18910320), (696, 18828810), (702, 18667880), (715, 18328464), (720, 18201183), (726, 18050760), (728, 18001170), (741, 17685360), (754, 17380440), (756, 17334460), (760, 17243226), (770, 17019288), (780, 16801092), (783, 16736720), (792, 16546530), (798, 16422120), (812, 16138980), (819, 16001040), (836, 15675660), (840, 15601014), (847, 15472080), (855, 15327312), (858, 15273720), (870, 15063048), (880, 14891877), (910, 14400936), (912, 14369355), (924, 14182740), (936, 14000910), (945, 13867568), (957, 13693680), (968, 13538070), (988, 13264020), (990, 13237224), (1001, 13091760), (1008, 13000845), (1015, 12911184), (1026, 12772760), (1040, 12600819), (1044, 12552540), (1045, 12540528), (1064, 12316590), (1080, 12134122), (1089, 12033840), (1092, 12000780), (1102, 11891880), (1131, 11586960), (1140, 11495484), (1144, 11455290), (1155, 11346192), (1160, 11297286), (1170, 11200728), (1188, 11031020), (1197, 10948080), (1210, 10830456), (1218, 10759320), (1232, 10637055), (1235, 10611216), (1254, 10450440), (1260, 10400676), (1276, 10270260), (1287, 10182480), (1305, 10042032), (1320, 9927918), (1330, 9853272), (1365, 9600624), (1368, 9579570), (1386, 9455160), (1392, 9414405), (1404, 9333940), (1430, 9164232), (1452, 9025380), (1456, 9000585), (1463, 8957520), (1482, 8842680), (1485, 8824816), (1508, 8690220), (1512, 8667230), (1520, 8621613), (1540, 8509644), (1560, 8400546), (1566, 8368360), (1573, 8331120), (1584, 8273265), (1595, 8216208), (1596, 8211060), (1624, 8069490), (1638, 8000520), (1653, 7927920), (1672, 7837830), (1680, 7800507), (1694, 7736040), (1710, 7663656), (1716, 7636860), (1729, 7579440), (1740, 7531524), (1755, 7467152), (1815, 7220304), (1820, 7200468), (1827, 7172880), (1848, 7091370), (1872, 7000455), (1881, 6966960), (1885, 6952176), (1890, 6933784), (1914, 6846840), (1936, 6769035), (1976, 6632010), (1980, 6618612), (1995, 6568848), (2002, 6545880), (2030, 6455592), (2052, 6386380), (2079, 6303440), (2088, 6276270), (2090, 6270264), (2128, 6158295), (2145, 6109488), (2160, 6067061), (2178, 6016920), (2184, 6000390), (2204, 5945940), (2223, 5895120), (2233, 5868720), (2262, 5793480), (2280, 5747742), (2288, 5727645), (2299, 5700240), (2310, 5673096), (2320, 5648643), (2340, 5600364), (2376, 5515510), (2394, 5474040), (2420, 5415228), (2436, 5379660), (2457, 5333680), (2470, 5305608), (2508, 5225220), (2520, 5200338), (2541, 5157360), (2552, 5135130), (2565, 5109104), (2574, 5091240), (2610, 5021016), (2639, 4965840), (2640, 4963959), (2660, 4926636), (2717, 4823280), (2730, 4800312), (2736, 4789785), (2755, 4756752), (2772, 4727580), (2808, 4666970), (2860, 4582116), (2871, 4564560), (2904, 4512690), (2926, 4478760), (2964, 4421340), (2970, 4412408), (3003, 4363920), (3016, 4345110), (3024, 4333615), (3045, 4303728), (3080, 4254822), (3120, 4200273), (3132, 4184180), (3135, 4180176), (3146, 4165560), (3190, 4108104), (3192, 4105530), (3248, 4034745), (3267, 4011280), (3276, 4000260), (3306, 3963960), (3344, 3918915), (3388, 3868020), (3393, 3862320), (3420, 3831828), (3432, 3818430), (3458, 3789720), (3465, 3782064), (3480, 3765762), (3509, 3734640), (3510, 3733576), (3591, 3649360), (3630, 3610152), (3640, 3600234), (3654, 3586440), (3696, 3545685), (3705, 3537072), (3762, 3483480), (3770, 3476088), (3780, 3466892), (3828, 3423420), (3857, 3397680), (3861, 3394160), (3915, 3347344), (3952, 3316005), (3960, 3309306), (3990, 3284424), (4004, 3272940), (4060, 3227796), (4095, 3200208), (4104, 3193190), (4147, 3160080), (4158, 3151720), (4176, 3138135), (4180, 3135132), (4235, 3094416), (4290, 3054744), (4356, 3008460), (4368, 3000195), (4389, 2985840), (4408, 2972970), (4446, 2947560), (4466, 2934360), (4524, 2896740), (4560, 2873871), (4598, 2850120), (4620, 2836548), (4680, 2800182), (4719, 2777040), (4752, 2757755), (4785, 2738736), (4788, 2737020), (4840, 2707614), (4872, 2689830), (4914, 2666840), (4940, 2652804), (4959, 2642640), (5005, 2618352), (5016, 2612610), (5040, 2600169), (5082, 2578680), (5104, 2567565), (5130, 2554552), (5148, 2545620), (5187, 2526480), (5220, 2510508), (5278, 2482920), (5320, 2463318), (5434, 2411640), (5445, 2406768), (5460, 2400156), (5481, 2390960), (5510, 2378376), (5544, 2363790), (5616, 2333485), (5643, 2322320), (5655, 2317392), (5720, 2291058), (5742, 2282280), (5808, 2256345), (5852, 2239380), (5928, 2210670), (5940, 2206204), (5985, 2189616), (6006, 2181960), (6032, 2172555), (6061, 2162160), (6090, 2151864), (6160, 2127411), (6264, 2092090), (6270, 2090088), (6292, 2082780), (6380, 2054052), (6384, 2052765), (6435, 2036496), (6534, 2005640), (6552, 2000130), (6612, 1981980), (6669, 1965040), (6699, 1956240), (6776, 1934010), (6786, 1931160), (6840, 1915914), (6864, 1909215), (6897, 1900080), (6916, 1894860), (6930, 1891032), (6960, 1882881), (7018, 1867320), (7020, 1866788), (7163, 1829520), (7182, 1824680), (7260, 1805076), (7280, 1800117), (7308, 1793220), (7315, 1791504), (7410, 1768536), (7524, 1741740), (7540, 1738044), (7560, 1733446), (7623, 1719120), (7656, 1711710), (7714, 1698840), (7722, 1697080), (7830, 1673672), (7865, 1666224), (7917, 1655280), (7920, 1654653), (7980, 1642212), (8008, 1636470), (8120, 1613898), (8151, 1607760), (8190, 1600104), (8208, 1596595), (8265, 1585584), (8294, 1580040), (8316, 1575860), (8360, 1567566), (8470, 1547208), (8580, 1527372), (8613, 1521520), (8645, 1515888), (8712, 1504230), (8778, 1492920), (8816, 1486485), (8892, 1473780), (8932, 1467180), (9009, 1454640), (9048, 1448370), (9135, 1434576), (9196, 1425060), (9240, 1418274), (9360, 1400091), (9405, 1393392), (9438, 1388520), (9570, 1369368), (9576, 1368510), (9680, 1353807), (9744, 1344915), (9828, 1333420), (9880, 1326402), (9918, 1321320), (10010, 1309176), (10032, 1306305), (10164, 1289340), (10179, 1287440), (10260, 1277276), (10296, 1272810), (10374, 1263240), (10395, 1260688), (10440, 1255254), (10527, 1244880), (10556, 1241460), (10640, 1231659), (10868, 1205820), (10890, 1203384), (10920, 1200078), (10962, 1195480), (11011, 1190160), (11020, 1189188), (11088, 1181895), (11115, 1179024), (11165, 1173744), (11286, 1161160), (11310, 1158696), (11440, 1145529), (11484, 1141140), (11495, 1140048), (11571, 1132560), (11704, 1119690), (11856, 1105335), (11880, 1103102), (11970, 1094808), (12012, 1090980), (12122, 1081080), (12180, 1075932), (12285, 1066736), (12441, 1053360), (12528, 1046045), (12540, 1045044), (12584, 1041390), (12705, 1031472), (12760, 1027026), (12870, 1018248), (13068, 1002820), (13104, 1000065), (13167, 995280), (13195, 993168), (13224, 990990), (13338, 982520), (13398, 978120), (13552, 967005), (13572, 965580), (13585, 964656), (13680, 957957), (13794, 950040), (13832, 947430), (13860, 945516), (14036, 933660), (14040, 933394), (14157, 925680), (14326, 914760), (14355, 912912), (14364, 912340), (14520, 902538), (14616, 896610), (14630, 895752), (14820, 884268), (14877, 880880), (15015, 872784), (15048, 870870), (15080, 869022), (15120, 866723), (15246, 859560), (15312, 855855), (15428, 849420), (15444, 848540), (15561, 842160), (15660, 836836), (15730, 833112), (15834, 827640), (15960, 821106), (16016, 818235), (16093, 814320), (16240, 806949), (16302, 803880), (16335, 802256), (16380, 800052), (16530, 792792), (16588, 790020), (16632, 787930), (16720, 783783), (16940, 773604), (16965, 772464), (17160, 763686), (17226, 760760), (17290, 757944), (17424, 752115), (17545, 746928), (17556, 746460), (17784, 736890), (17864, 733590), (17955, 729872), (18018, 727320), (18096, 724185), (18183, 720720), (18270, 717288), (18392, 712530), (18480, 709137), (18810, 696696), (18876, 694260), (19019, 689040), (19140, 684684), (19152, 684255), (19285, 679536), (19305, 678832), (19656, 666710), (19760, 663201), (19836, 660660), (20020, 654588), (20097, 652080), (20328, 644670), (20358, 643720), (20520, 638638), (20592, 636405), (20691, 633360), (20735, 632016), (20748, 631620), (20790, 630344), (20880, 627627), (21054, 622440), (21112, 620730), (21489, 609840), (21736, 602910), (21780, 601692), (21840, 600039), (21924, 597740), (21945, 597168), (22022, 595080), (22040, 594594), (22230, 589512), (22330, 586872), (22572, 580580), (22620, 579348), (22869, 573040), (22968, 570570), (22990, 570024), (23142, 566280), (23408, 559845), (23595, 555408), (23751, 551760), (23760, 551551), (23940, 547404), (24024, 545490), (24244, 540540), (24360, 537966), (24453, 535920), (24563, 533520), (24570, 533368), (24795, 528528), (24882, 526680), (25080, 522522), (25168, 520695), (25410, 515736), (25520, 513513), (25740, 509124), (25935, 505296), (26136, 501410), (26334, 497640), (26390, 496584), (26448, 495495), (26676, 491260), (26796, 489060), (27027, 484880), (27144, 482790), (27170, 482328), (27405, 478192), (27588, 475020), (27664, 473715), (27720, 472758), (28072, 466830), (28080, 466697), (28215, 464464), (28314, 462840), (28652, 457380), (28710, 456456), (28728, 456170), (29029, 451440), (29040, 451269), (29232, 448305), (29260, 447876), (29640, 442134), (29754, 440440), (29887, 438480), (30030, 436392), (30096, 435435), (30160, 434511), (30305, 432432), (30492, 429780), (30856, 424710), (30888, 424270), (31122, 421080), (31320, 418418), (31460, 416556), (31581, 414960), (31668, 413820), (31920, 410553), (32186, 407160), (32604, 401940), (32670, 401128), (32760, 400026), (33033, 396720), (33060, 396396), (33176, 395010), (33264, 393965), (33345, 393008), (33495, 391248), (33880, 386802), (33930, 386232), (34320, 381843), (34452, 380380), (34485, 380016), (34580, 378972), (34713, 377520), (35090, 373464), (35112, 373230), (35568, 368445), (35728, 366795), (35815, 365904), (35910, 364936), (36036, 363660), (36366, 360360), (36540, 358644), (36784, 356265), (37323, 351120), (37620, 348348), (37752, 347130), (38038, 344520), (38115, 343824), (38280, 342342), (38570, 339768), (38610, 339416), (39312, 333355), (39501, 331760), (39585, 331056), (39672, 330330), (40040, 327294), (40194, 326040), (40656, 322335), (40716, 321860), (40755, 321552), (41040, 319319), (41382, 316680), (41470, 316008), (41496, 315810), (41580, 315172), (42108, 311220), (42224, 310365), (42427, 308880), (42471, 308560), (42978, 304920), (43065, 304304), (43472, 301455), (43560, 300846), (43848, 298870), (43890, 298584), (44044, 297540), (44080, 297297), (44460, 294756), (44660, 293436), (45045, 290928), (45144, 290290), (45240, 289674), (45617, 287280), (45738, 286520), (45936, 285285), (45980, 285012), (46284, 283140), (46683, 280720), (47190, 277704), (47502, 275880), (47880, 273702), (48048, 272745), (48279, 271440), (48488, 270270), (48720, 268983), (48906, 267960), (49126, 266760), (49140, 266684), (49590, 264264), (49764, 263340), (50141, 261360), (50160, 261261), (50820, 257868), (50895, 257488), (51480, 254562), (51870, 252648), (52272, 250705), (52635, 248976), (52668, 248820), (52780, 248292), (53352, 245630), (53592, 244530), (54054, 242440), (54288, 241395), (54340, 241164), (54549, 240240), (54810, 239096), (55055, 238032), (55176, 237510), (55440, 236379), (56144, 233415), (56430, 232232), (56628, 231420), (57057, 229680), (57304, 228690), (57420, 228228), (57456, 228085), (57855, 226512), (58058, 225720), (58520, 223938), (59280, 221067), (59508, 220220), (59774, 219240), (60060, 218196), (60291, 217360), (60610, 216216), (60984, 214890), (61712, 212355), (61776, 212135), (62073, 211120), (62205, 210672), (62244, 210540), (62640, 209209), (62920, 208278), (63162, 207480), (63336, 206910), (64372, 203580), (64467, 203280), (65208, 200970), (65340, 200564), (65520, 200013), (65835, 199056), (66066, 198360), (66120, 198198), (66352, 197505), (66671, 196560), (66690, 196504), (66990, 195624), (67760, 193401), (67860, 193116), (68904, 190190), (68970, 190008), (69160, 189486), (69426, 188760), (70180, 186732), (70224, 186615), (70785, 185136), (71253, 183920), (71630, 182952), (71820, 182468), (72072, 181830), (72732, 180180), (73080, 179322), (73359, 178640), (73689, 177840), (74385, 176176), (74646, 175560), (75240, 174174), (75504, 173565), (76076, 172260), (76230, 171912), (76560, 171171), (77140, 169884), (77220, 169708), (77805, 168432), (78793, 166320), (79002, 165880), (79170, 165528), (79344, 165165), (80080, 163647), (80388, 163020), (80465, 162864), (81432, 160930), (81510, 160776), (82764, 158340), (82940, 158004), (82992, 157905), (83160, 157586), (84216, 155610), (84854, 154440), (84942, 154280), (85956, 152460), (86130, 152152), (87087, 150480), (87120, 150423), (87696, 149435), (87780, 149292), (88088, 148770), (88920, 147378), (89320, 146718), (89661, 146160), (90090, 145464), (90288, 145145), (90480, 144837), (90915, 144144), (91234, 143640), (91476, 143260), (91960, 142506), (92568, 141570), (93366, 140360), (94380, 138852), (94743, 138320), (95004, 137940), (95095, 137808), (95760, 136851), (96558, 135720), (96976, 135135), (97812, 133980), (98252, 133380), (98280, 133342), (99099, 132240), (99180, 132132), (99528, 131670), (100282, 130680), (100485, 130416), (101640, 128934), (101790, 128744), (102960, 127281), (103455, 126672), (103740, 126324), (104139, 125840), (105270, 124488), (105336, 124410), (105560, 124146), (106704, 122815), (107184, 122265), (107445, 121968), (108108, 121220), (108680, 120582), (109098, 120120), (109620, 119548), (110110, 119016), (110352, 118755), (111969, 117040), (112860, 116116), (113256, 115710), (114114, 114840), (114345, 114608)]