19003224240

素因数分解:

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

素因数の和:128

約数の個数: 1920

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

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

約数列:

[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, 47, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 94, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 141, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 188, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 235, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 282, 286, 297, 306, 308, 312, 315, 329, 330, 336, 340, 351, 357, 360, 363, 364, 374, 376, 378, 385, 390, 396, 408, 420, 423, 429, 432, 440, 442, 455, 459, 462, 468, 470, 476, 484, 495, 504, 510, 517, 520, 528, 540, 546, 560, 561, 564, 572, 585, 594, 595, 605, 611, 612, 616, 624, 630, 658, 660, 663, 680, 693, 702, 705, 714, 715, 720, 726, 728, 748, 752, 756, 765, 770, 780, 792, 799, 816, 819, 840, 846, 847, 858, 880, 884, 910, 918, 924, 935, 936, 940, 945, 952, 968, 987, 990, 1001, 1008, 1020, 1034, 1040, 1071, 1080, 1089, 1092, 1105, 1122, 1128, 1144, 1155, 1170, 1188, 1190, 1210, 1222, 1224, 1232, 1260, 1269, 1287, 1309, 1316, 1320, 1326, 1360, 1365, 1386, 1404, 1410, 1428, 1430, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1551, 1560, 1573, 1584, 1598, 1638, 1645, 1680, 1683, 1692, 1694, 1716, 1755, 1768, 1785, 1815, 1820, 1833, 1836, 1848, 1870, 1872, 1880, 1890, 1904, 1936, 1974, 1980, 1989, 2002, 2040, 2057, 2068, 2079, 2115, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2256, 2288, 2295, 2310, 2340, 2376, 2380, 2397, 2420, 2431, 2444, 2448, 2457, 2520, 2538, 2541, 2574, 2585, 2618, 2632, 2640, 2652, 2730, 2772, 2805, 2808, 2820, 2856, 2860, 2904, 2961, 2970, 2992, 3003, 3024, 3055, 3060, 3080, 3094, 3102, 3120, 3146, 3196, 3213, 3267, 3276, 3290, 3315, 3366, 3384, 3388, 3432, 3465, 3510, 3536, 3570, 3619, 3630, 3640, 3666, 3672, 3696, 3740, 3760, 3780, 3861, 3927, 3948, 3960, 3978, 3995, 4004, 4080, 4095, 4114, 4136, 4158, 4230, 4235, 4277, 4284, 4290, 4356, 4368, 4420, 4488, 4590, 4620, 4641, 4653, 4680, 4719, 4752, 4760, 4794, 4840, 4862, 4888, 4914, 4935, 5005, 5040, 5049, 5076, 5082, 5148, 5170, 5236, 5264, 5304, 5355, 5445, 5460, 5499, 5544, 5593, 5610, 5616, 5640, 5687, 5712, 5720, 5808, 5922, 5940, 5967, 6006, 6110, 6120, 6160, 6171, 6188, 6204, 6292, 6345, 6392, 6426, 6435, 6534, 6545, 6552, 6580, 6630, 6721, 6732, 6768, 6776, 6864, 6930, 7020, 7140, 7191, 7238, 7260, 7280, 7293, 7332, 7344, 7480, 7560, 7623, 7722, 7735, 7755, 7854, 7865, 7896, 7920, 7956, 7990, 8008, 8190, 8228, 8272, 8316, 8415, 8460, 8470, 8554, 8568, 8580, 8712, 8789, 8840, 8883, 8976, 9009, 9165, 9180, 9240, 9282, 9306, 9360, 9438, 9520, 9588, 9680, 9724, 9776, 9828, 9870, 9945, 10010, 10098, 10152, 10164, 10285, 10296, 10340, 10387, 10395, 10472, 10608, 10710, 10857, 10890, 10920, 10998, 11011, 11088, 11186, 11220, 11280, 11374, 11440, 11781, 11844, 11880, 11934, 11985, 12012, 12155, 12220, 12240, 12285, 12342, 12376, 12408, 12584, 12690, 12705, 12784, 12831, 12852, 12870, 13068, 13090, 13104, 13160, 13260, 13442, 13464, 13552, 13860, 13923, 13959, 14040, 14157, 14280, 14382, 14399, 14476, 14520, 14586, 14664, 14805, 14960, 15015, 15120, 15246, 15444, 15470, 15510, 15708, 15730, 15792, 15912, 15980, 16016, 16065, 16335, 16380, 16456, 16497, 16632, 16779, 16830, 16920, 16940, 17017, 17061, 17108, 17136, 17160, 17424, 17578, 17680, 17766, 18018, 18095, 18330, 18360, 18480, 18513, 18564, 18612, 18876, 19176, 19305, 19448, 19635, 19656, 19740, 19890, 20020, 20163, 20196, 20304, 20328, 20570, 20592, 20680, 20774, 20790, 20944, 21385, 21420, 21573, 21714, 21780, 21840, 21879, 21996, 22022, 22372, 22440, 22748, 22869, 23205, 23265, 23562, 23595, 23688, 23760, 23868, 23970, 24024, 24310, 24440, 24570, 24684, 24752, 24816, 25168, 25245, 25380, 25410, 25662, 25704, 25740, 26136, 26180, 26320, 26367, 26520, 26741, 26884, 26928, 27027, 27495, 27720, 27846, 27918, 27965, 28080, 28314, 28435, 28560, 28764, 28798, 28952, 29040, 29172, 29328, 29610, 29835, 30030, 30492, 30855, 30888, 30940, 31020, 31161, 31416, 31460, 31824, 31960, 32130, 32571, 32670, 32760, 32912, 32994, 33033, 33264, 33558, 33605, 33660, 33840, 33880, 34034, 34122, 34216, 34320, 35156, 35343, 35532, 35955, 36036, 36190, 36465, 36660, 36720, 37026, 37128, 37224, 37752, 38115, 38352, 38493, 38610, 38896, 39270, 39312, 39480, 39780, 39809, 40040, 40326, 40392, 40656, 41140, 41360, 41548, 41580, 41769, 42471, 42770, 42840, 43146, 43197, 43428, 43560, 43758, 43945, 43992, 44044, 44415, 44744, 44880, 45045, 45496, 45738, 46410, 46530, 47047, 47124, 47190, 47376, 47736, 47940, 48048, 48620, 48880, 49140, 49368, 50337, 50490, 50760, 50820, 51051, 51183, 51324, 51408, 51480, 51935, 52272, 52360, 52734, 53040, 53482, 53768, 54054, 54285, 54990, 55055, 55440, 55539, 55692, 55836, 55930, 56628, 56870, 57528, 57596, 57904, 58344, 58905, 59220, 59670, 60060, 60489, 60984, 61523, 61710, 61776, 61880, 62040, 62322, 62832, 62920, 63920, 64155, 64260, 65142, 65340, 65520, 65637, 65988, 66066, 67116, 67210, 67320, 67760, 68068, 68244, 68432, 69615, 69795, 70312, 70686, 70785, 71064, 71910, 71995, 72072, 72380, 72709, 72930, 73320, 73931, 74052, 74256, 74448, 75504, 76230, 76986, 77220, 78540, 78960, 79101, 79560, 79618, 80080, 80223, 80652, 80784, 82280, 82485, 83096, 83160, 83538, 83895, 84942, 85085, 85305, 85540, 85680, 86292, 86394, 86856, 87120, 87516, 87890, 87984, 88088, 88830, 89488, 90090, 90992, 91476, 92565, 92820, 93060, 93483, 94094, 94248, 94380, 95472, 95880, 96679, 97240, 97713, 98280, 98736, 99099, 100674, 100815, 100980, 101520, 101640, 102102, 102366, 102648, 102960, 103870, 104720, 105468, 106964, 107536, 107865, 108108, 108570, 109395, 109980, 110110, 111078, 111384, 111672, 111860, 113256, 113740, 114257, 114345, 115056, 115192, 115479, 116688, 117810, 118440, 119340, 119427, 120120, 120978, 121968, 123046, 123420, 123760, 124080, 124644, 125840, 128310, 128520, 129591, 130284, 130680, 131274, 131835, 131976, 132132, 133705, 134232, 134420, 134640, 135135, 136136, 136488, 139230, 139590, 140624, 141141, 141372, 141570, 142128, 143820, 143990, 144144, 144760, 145418, 145860, 146640, 147862, 148104, 151011, 152460, 153153, 153549, 153972, 154440, 155805, 157080, 158202, 159120, 159236, 160446, 161304, 162855, 164560, 164970, 165165, 166192, 166320, 167076, 167790, 169884, 170170, 170610, 171080, 172584, 172788, 173712, 175032, 175780, 176176, 176715, 177660, 180180, 181467, 182952, 184569, 185130, 185640, 186120, 186966, 187187, 188188, 188496, 188760, 191760, 192465, 193358, 194480, 195426, 196560, 198198, 199045, 201348, 201630, 201960, 203280, 204204, 204732, 205296, 207740, 208845, 210936, 212355, 213928, 215730, 215985, 216216, 217140, 218127, 218790, 219960, 220220, 221793, 222156, 222768, 223344, 223720, 226512, 227480, 228514, 228690, 230384, 230958, 235235, 235620, 236880, 237303, 238680, 238854, 240240, 240669, 241956, 246092, 246840, 249288, 251685, 255255, 255915, 256620, 257040, 259182, 260568, 261360, 262548, 263670, 263952, 264264, 267410, 268464, 268840, 270270, 272272, 272976, 277695, 278460, 279180, 280449, 282282, 282744, 283140, 287640, 287980, 289520, 290037, 290836, 291720, 295724, 296208, 297297, 302022, 302445, 304920, 306306, 307098, 307615, 307944, 308880, 311610, 314160, 316404, 318472, 320892, 322608, 325710, 328185, 329940, 330330, 334152, 335580, 339768, 340340, 341220, 342160, 342771, 345168, 345576, 350064, 351560, 353430, 355320, 358281, 360360, 362934, 363545, 365904, 369138, 369655, 370260, 371280, 372240, 373932, 374374, 376376, 377520, 384930, 386716, 388773, 390852, 395505, 396396, 398090, 401115, 402696, 403260, 403920, 408408, 409464, 415480, 417690, 421872, 423423, 424710, 427856, 431460, 431970, 432432, 434280, 436254, 437580, 439920, 440440, 443586, 444312, 447440, 454960, 457028, 457380, 459459, 461916, 467415, 470470, 471240, 474606, 477360, 477708, 481338, 483395, 483912, 488565, 492184, 493680, 495495, 498576, 503370, 510510, 511830, 513240, 517517, 518364, 521136, 525096, 527340, 528528, 534820, 537680, 540540, 553707, 555390, 556920, 558360, 560898, 561561, 564564, 565488, 566280, 571285, 575280, 575960, 577395, 580074, 581672, 583440, 591448, 594594, 597135, 604044, 604890, 609840, 612612, 614196, 615230, 615888, 623220, 632808, 636944, 641784, 647955, 651420, 654381, 656370, 659880, 660660, 665379, 668304, 671160, 676753, 679536, 680680, 682440, 685542, 691152, 703120, 705705, 706860, 710640, 716562, 720720, 722007, 725868, 727090, 738276, 739310, 740520, 747864, 748748, 752752, 755055, 765765, 767745, 769860, 773432, 777546, 781704, 791010, 792792, 796180, 799799, 802230, 805392, 806520, 816816, 818928, 830960, 835380, 846846, 849420, 862920, 863940, 868560, 870111, 872508, 875160, 880880, 887172, 888624, 907335, 914056, 914760, 918918, 922845, 923832, 934830, 935935, 940940, 942480, 949212, 955416, 962676, 966790, 967824, 977130, 984368, 990990, 1006740, 1021020, 1023660, 1026480, 1028313, 1035034, 1036728, 1050192, 1054680, 1069640, 1074843, 1081080, 1090635, 1107414, 1108965, 1110780, 1113840, 1116720, 1121796, 1123122, 1129128, 1132560, 1142570, 1151920, 1154790, 1160148, 1163344, 1182896, 1186515, 1189188, 1194270, 1203345, 1208088, 1209780, 1225224, 1228392, 1230460, 1246440, 1256827, 1265616, 1270269, 1283568, 1295910, 1302840, 1308762, 1312740, 1319760, 1321320, 1330758, 1342320, 1353506, 1361360, 1364880, 1371084, 1402245, 1411410, 1413720, 1433124, 1444014, 1450185, 1451736, 1454180, 1476552, 1478620, 1481040, 1486485, 1495728, 1497496, 1510110, 1531530, 1535490, 1539720, 1546864, 1552551, 1555092, 1563408, 1582020, 1585584, 1592360, 1599598, 1604460, 1613040, 1661121, 1670760, 1684683, 1693692, 1698840, 1713855, 1725840, 1727880, 1740222, 1745016, 1750320, 1774344, 1791405, 1814670, 1828112, 1829520, 1837836, 1845690, 1847664, 1869660, 1871870, 1881880, 1898424, 1910832, 1925352, 1933580, 1943865, 1954260, 1963143, 1981980, 1996137, 2013480, 2030259, 2042040, 2047320, 2056626, 2070068, 2073456, 2109360, 2117115, 2139280, 2149686, 2162160, 2181270, 2214828, 2217930, 2221560, 2243592, 2246244, 2258256, 2285140, 2297295, 2309580, 2320296, 2373030, 2378376, 2388540, 2399397, 2406690, 2416176, 2419560, 2450448, 2456784, 2460920, 2492880, 2513654, 2540538, 2587585, 2591820, 2605680, 2610333, 2617524, 2625480, 2642640, 2661516, 2707012, 2742168, 2768535, 2804490, 2807805, 2822820, 2827440, 2866248, 2888028, 2900370, 2903472, 2908360, 2953104, 2957240, 2972970, 2994992, 3020220, 3063060, 3070980, 3079440, 3084939, 3105102, 3110184, 3164040, 3184720, 3199196, 3208920, 3271905, 3322242, 3326895, 3341520, 3369366, 3383765, 3387384, 3397680, 3427710, 3455760, 3480444, 3490032, 3548688, 3582810, 3610035, 3629340, 3675672, 3691380, 3739320, 3743740, 3763760, 3770481, 3796848, 3850704, 3867160, 3887730, 3908520, 3926286, 3963960, 3992274, 3998995, 4026960, 4060518, 4084080, 4094640, 4113252, 4140136, 4234230, 4299372, 4350555, 4362540, 4429656, 4435860, 4443120, 4487184, 4492488, 4570280, 4594590, 4619160, 4640592, 4657653, 4746060, 4756752, 4777080, 4798794, 4813380, 4839120, 4921840, 5027308, 5054049, 5081076, 5141565, 5175170, 5183640, 5220666, 5235048, 5250960, 5323032, 5374215, 5414024, 5484336, 5537070, 5608980, 5615610, 5645640, 5732496, 5776056, 5800740, 5816720, 5914480, 5945940, 6040440, 6090777, 6126120, 6141960, 6169878, 6210204, 6220368, 6284135, 6328080, 6351345, 6398392, 6417840, 6543810, 6644484, 6653790, 6738732, 6767530, 6774768, 6855420, 6960888, 7165620, 7198191, 7220070, 7258680, 7351344, 7382760, 7478640, 7487480, 7540962, 7734320, 7762755, 7775460, 7817040, 7852572, 7927920, 7984548, 7997990, 8121036, 8226504, 8280272, 8305605, 8423415, 8468460, 8598744, 8701110, 8725080, 8797789, 8859312, 8871720, 8984976, 9140560, 9189180, 9238320, 9315306, 9492120, 9554160, 9597588, 9626760, 9815715, 9980685, 10054616, 10108098, 10151295, 10162152, 10283130, 10350340, 10367280, 10441332, 10470096, 10646064, 10748430, 10828048, 11074140, 11217960, 11231220, 11291280, 11311443, 11552112, 11601480, 11891880, 11996985, 12080880, 12181554, 12252240, 12283920, 12339756, 12420408, 12568270, 12702690, 12796784, 13051665, 13087620, 13288968, 13307580, 13477464, 13535060, 13710840, 13921776, 13972959, 14331240, 14396382, 14440140, 14517360, 14765520, 14974960, 15081924, 15424695, 15525510, 15550920, 15705144, 15969096, 15995980, 16242072, 16453008, 16611210, 16846830, 16936920, 17197488, 17402220, 17450160, 17595578, 17743440, 18272331, 18378360, 18630612, 18852405, 18984240, 19195176, 19253520, 19631430, 19961370, 20109232, 20216196, 20302590, 20324304, 20566260, 20700680, 20882664, 21496860, 21594573, 22148280, 22435920, 22462440, 22622886, 23202960, 23288265, 23783760, 23993970, 24363108, 24679512, 24840816, 25136540, 25270245, 25405380, 26103330, 26175240, 26393367, 26577936, 26615160, 26954928, 27070120, 27421680, 27945918, 28662480, 28792764, 28880280, 30163848, 30453885, 30849390, 31051020, 31101840, 31410288, 31938192, 31991960, 32484144, 33222420, 33693660, 33873840, 33934329, 34804440, 35191156, 35990955, 36544662, 36756720, 37261224, 37704810, 38390352, 39262860, 39922740, 40432392, 40605180, 41132520, 41401360, 41765328, 42993720, 43189146, 43988945, 44296560, 44924880, 45245772, 46576530, 47987940, 48726216, 49359024, 50273080, 50540490, 50810760, 52206660, 52350480, 52786734, 53230320, 54140240, 55891836, 56557215, 57585528, 57760560, 60327696, 60907770, 61698780, 62102040, 63983920, 66444840, 67387320, 67868658, 69608880, 69864795, 70382312, 71981910, 73089324, 74522448, 75409620, 78525720, 79180101, 79845480, 80864784, 81210360, 82265040, 85987440, 86378292, 87977890, 90491544, 91361655, 93153060, 95975880, 97452432, 100546160, 101080980, 101621520, 104413320, 105573468, 107972865, 111783672, 113114430, 115171056, 121815540, 123397560, 124204080, 131966835, 132889680, 134774640, 135737316, 139729590, 140764624, 143963820, 146178648, 150819240, 157051440, 158360202, 159690960, 162420720, 169671645, 172756584, 175955780, 180983088, 182723310, 186306120, 191951760, 202161960, 208826640, 211146936, 215945730, 223567344, 226228860, 237540303, 243631080, 246795120, 263933670, 271474632, 279459180, 287927640, 292357296, 301638480, 316720404, 339343290, 345513168, 351911560, 365446620, 372612240, 395900505, 404323920, 422293872, 431891460, 452457720, 475080606, 487262160, 527867340, 542949264, 558918360, 575855280, 633440808, 678686580, 703823120, 730893240, 791801010, 863782920, 904915440, 950161212, 1055734680, 1117836720, 1187701515, 1266881616, 1357373160, 1461786480, 1583602020, 1727565840, 1900322424, 2111469360, 2375403030, 2714746320, 3167204040, 3800644848, 4750806060, 6334408080, 9501612120, 19003224240]

約数ペア:

[(1, 19003224240), (2, 9501612120), (3, 6334408080), (4, 4750806060), (5, 3800644848), (6, 3167204040), (7, 2714746320), (8, 2375403030), (9, 2111469360), (10, 1900322424), (11, 1727565840), (12, 1583602020), (13, 1461786480), (14, 1357373160), (15, 1266881616), (16, 1187701515), (17, 1117836720), (18, 1055734680), (20, 950161212), (21, 904915440), (22, 863782920), (24, 791801010), (26, 730893240), (27, 703823120), (28, 678686580), (30, 633440808), (33, 575855280), (34, 558918360), (35, 542949264), (36, 527867340), (39, 487262160), (40, 475080606), (42, 452457720), (44, 431891460), (45, 422293872), (47, 404323920), (48, 395900505), (51, 372612240), (52, 365446620), (54, 351911560), (55, 345513168), (56, 339343290), (60, 316720404), (63, 301638480), (65, 292357296), (66, 287927640), (68, 279459180), (70, 271474632), (72, 263933670), (77, 246795120), (78, 243631080), (80, 237540303), (84, 226228860), (85, 223567344), (88, 215945730), (90, 211146936), (91, 208826640), (94, 202161960), (99, 191951760), (102, 186306120), (104, 182723310), (105, 180983088), (108, 175955780), (110, 172756584), (112, 169671645), (117, 162420720), (119, 159690960), (120, 158360202), (121, 157051440), (126, 150819240), (130, 146178648), (132, 143963820), (135, 140764624), (136, 139729590), (140, 135737316), (141, 134774640), (143, 132889680), (144, 131966835), (153, 124204080), (154, 123397560), (156, 121815540), (165, 115171056), (168, 113114430), (170, 111783672), (176, 107972865), (180, 105573468), (182, 104413320), (187, 101621520), (188, 101080980), (189, 100546160), (195, 97452432), (198, 95975880), (204, 93153060), (208, 91361655), (210, 90491544), (216, 87977890), (220, 86378292), (221, 85987440), (231, 82265040), (234, 81210360), (235, 80864784), (238, 79845480), (240, 79180101), (242, 78525720), (252, 75409620), (255, 74522448), (260, 73089324), (264, 71981910), (270, 70382312), (272, 69864795), (273, 69608880), (280, 67868658), (282, 67387320), (286, 66444840), (297, 63983920), (306, 62102040), (308, 61698780), (312, 60907770), (315, 60327696), (329, 57760560), (330, 57585528), (336, 56557215), (340, 55891836), (351, 54140240), (357, 53230320), (360, 52786734), (363, 52350480), (364, 52206660), (374, 50810760), (376, 50540490), (378, 50273080), (385, 49359024), (390, 48726216), (396, 47987940), (408, 46576530), (420, 45245772), (423, 44924880), (429, 44296560), (432, 43988945), (440, 43189146), (442, 42993720), (455, 41765328), (459, 41401360), (462, 41132520), (468, 40605180), (470, 40432392), (476, 39922740), (484, 39262860), (495, 38390352), (504, 37704810), (510, 37261224), (517, 36756720), (520, 36544662), (528, 35990955), (540, 35191156), (546, 34804440), (560, 33934329), (561, 33873840), (564, 33693660), (572, 33222420), (585, 32484144), (594, 31991960), (595, 31938192), (605, 31410288), (611, 31101840), (612, 31051020), (616, 30849390), (624, 30453885), (630, 30163848), (658, 28880280), (660, 28792764), (663, 28662480), (680, 27945918), (693, 27421680), (702, 27070120), (705, 26954928), (714, 26615160), (715, 26577936), (720, 26393367), (726, 26175240), (728, 26103330), (748, 25405380), (752, 25270245), (756, 25136540), (765, 24840816), (770, 24679512), (780, 24363108), (792, 23993970), (799, 23783760), (816, 23288265), (819, 23202960), (840, 22622886), (846, 22462440), (847, 22435920), (858, 22148280), (880, 21594573), (884, 21496860), (910, 20882664), (918, 20700680), (924, 20566260), (935, 20324304), (936, 20302590), (940, 20216196), (945, 20109232), (952, 19961370), (968, 19631430), (987, 19253520), (990, 19195176), (1001, 18984240), (1008, 18852405), (1020, 18630612), (1034, 18378360), (1040, 18272331), (1071, 17743440), (1080, 17595578), (1089, 17450160), (1092, 17402220), (1105, 17197488), (1122, 16936920), (1128, 16846830), (1144, 16611210), (1155, 16453008), (1170, 16242072), (1188, 15995980), (1190, 15969096), (1210, 15705144), (1222, 15550920), (1224, 15525510), (1232, 15424695), (1260, 15081924), (1269, 14974960), (1287, 14765520), (1309, 14517360), (1316, 14440140), (1320, 14396382), (1326, 14331240), (1360, 13972959), (1365, 13921776), (1386, 13710840), (1404, 13535060), (1410, 13477464), (1428, 13307580), (1430, 13288968), (1452, 13087620), (1456, 13051665), (1485, 12796784), (1496, 12702690), (1512, 12568270), (1530, 12420408), (1540, 12339756), (1547, 12283920), (1551, 12252240), (1560, 12181554), (1573, 12080880), (1584, 11996985), (1598, 11891880), (1638, 11601480), (1645, 11552112), (1680, 11311443), (1683, 11291280), (1692, 11231220), (1694, 11217960), (1716, 11074140), (1755, 10828048), (1768, 10748430), (1785, 10646064), (1815, 10470096), (1820, 10441332), (1833, 10367280), (1836, 10350340), (1848, 10283130), (1870, 10162152), (1872, 10151295), (1880, 10108098), (1890, 10054616), (1904, 9980685), (1936, 9815715), (1974, 9626760), (1980, 9597588), (1989, 9554160), (2002, 9492120), (2040, 9315306), (2057, 9238320), (2068, 9189180), (2079, 9140560), (2115, 8984976), (2142, 8871720), (2145, 8859312), (2160, 8797789), (2178, 8725080), (2184, 8701110), (2210, 8598744), (2244, 8468460), (2256, 8423415), (2288, 8305605), (2295, 8280272), (2310, 8226504), (2340, 8121036), (2376, 7997990), (2380, 7984548), (2397, 7927920), (2420, 7852572), (2431, 7817040), (2444, 7775460), (2448, 7762755), (2457, 7734320), (2520, 7540962), (2538, 7487480), (2541, 7478640), (2574, 7382760), (2585, 7351344), (2618, 7258680), (2632, 7220070), (2640, 7198191), (2652, 7165620), (2730, 6960888), (2772, 6855420), (2805, 6774768), (2808, 6767530), (2820, 6738732), (2856, 6653790), (2860, 6644484), (2904, 6543810), (2961, 6417840), (2970, 6398392), (2992, 6351345), (3003, 6328080), (3024, 6284135), (3055, 6220368), (3060, 6210204), (3080, 6169878), (3094, 6141960), (3102, 6126120), (3120, 6090777), (3146, 6040440), (3196, 5945940), (3213, 5914480), (3267, 5816720), (3276, 5800740), (3290, 5776056), (3315, 5732496), (3366, 5645640), (3384, 5615610), (3388, 5608980), (3432, 5537070), (3465, 5484336), (3510, 5414024), (3536, 5374215), (3570, 5323032), (3619, 5250960), (3630, 5235048), (3640, 5220666), (3666, 5183640), (3672, 5175170), (3696, 5141565), (3740, 5081076), (3760, 5054049), (3780, 5027308), (3861, 4921840), (3927, 4839120), (3948, 4813380), (3960, 4798794), (3978, 4777080), (3995, 4756752), (4004, 4746060), (4080, 4657653), (4095, 4640592), (4114, 4619160), (4136, 4594590), (4158, 4570280), (4230, 4492488), (4235, 4487184), (4277, 4443120), (4284, 4435860), (4290, 4429656), (4356, 4362540), (4368, 4350555), (4420, 4299372), (4488, 4234230), (4590, 4140136), (4620, 4113252), (4641, 4094640), (4653, 4084080), (4680, 4060518), (4719, 4026960), (4752, 3998995), (4760, 3992274), (4794, 3963960), (4840, 3926286), (4862, 3908520), (4888, 3887730), (4914, 3867160), (4935, 3850704), (5005, 3796848), (5040, 3770481), (5049, 3763760), (5076, 3743740), (5082, 3739320), (5148, 3691380), (5170, 3675672), (5236, 3629340), (5264, 3610035), (5304, 3582810), (5355, 3548688), (5445, 3490032), (5460, 3480444), (5499, 3455760), (5544, 3427710), (5593, 3397680), (5610, 3387384), (5616, 3383765), (5640, 3369366), (5687, 3341520), (5712, 3326895), (5720, 3322242), (5808, 3271905), (5922, 3208920), (5940, 3199196), (5967, 3184720), (6006, 3164040), (6110, 3110184), (6120, 3105102), (6160, 3084939), (6171, 3079440), (6188, 3070980), (6204, 3063060), (6292, 3020220), (6345, 2994992), (6392, 2972970), (6426, 2957240), (6435, 2953104), (6534, 2908360), (6545, 2903472), (6552, 2900370), (6580, 2888028), (6630, 2866248), (6721, 2827440), (6732, 2822820), (6768, 2807805), (6776, 2804490), (6864, 2768535), (6930, 2742168), (7020, 2707012), (7140, 2661516), (7191, 2642640), (7238, 2625480), (7260, 2617524), (7280, 2610333), (7293, 2605680), (7332, 2591820), (7344, 2587585), (7480, 2540538), (7560, 2513654), (7623, 2492880), (7722, 2460920), (7735, 2456784), (7755, 2450448), (7854, 2419560), (7865, 2416176), (7896, 2406690), (7920, 2399397), (7956, 2388540), (7990, 2378376), (8008, 2373030), (8190, 2320296), (8228, 2309580), (8272, 2297295), (8316, 2285140), (8415, 2258256), (8460, 2246244), (8470, 2243592), (8554, 2221560), (8568, 2217930), (8580, 2214828), (8712, 2181270), (8789, 2162160), (8840, 2149686), (8883, 2139280), (8976, 2117115), (9009, 2109360), (9165, 2073456), (9180, 2070068), (9240, 2056626), (9282, 2047320), (9306, 2042040), (9360, 2030259), (9438, 2013480), (9520, 1996137), (9588, 1981980), (9680, 1963143), (9724, 1954260), (9776, 1943865), (9828, 1933580), (9870, 1925352), (9945, 1910832), (10010, 1898424), (10098, 1881880), (10152, 1871870), (10164, 1869660), (10285, 1847664), (10296, 1845690), (10340, 1837836), (10387, 1829520), (10395, 1828112), (10472, 1814670), (10608, 1791405), (10710, 1774344), (10857, 1750320), (10890, 1745016), (10920, 1740222), (10998, 1727880), (11011, 1725840), (11088, 1713855), (11186, 1698840), (11220, 1693692), (11280, 1684683), (11374, 1670760), (11440, 1661121), (11781, 1613040), (11844, 1604460), (11880, 1599598), (11934, 1592360), (11985, 1585584), (12012, 1582020), (12155, 1563408), (12220, 1555092), (12240, 1552551), (12285, 1546864), (12342, 1539720), (12376, 1535490), (12408, 1531530), (12584, 1510110), (12690, 1497496), (12705, 1495728), (12784, 1486485), (12831, 1481040), (12852, 1478620), (12870, 1476552), (13068, 1454180), (13090, 1451736), (13104, 1450185), (13160, 1444014), (13260, 1433124), (13442, 1413720), (13464, 1411410), (13552, 1402245), (13860, 1371084), (13923, 1364880), (13959, 1361360), (14040, 1353506), (14157, 1342320), (14280, 1330758), (14382, 1321320), (14399, 1319760), (14476, 1312740), (14520, 1308762), (14586, 1302840), (14664, 1295910), (14805, 1283568), (14960, 1270269), (15015, 1265616), (15120, 1256827), (15246, 1246440), (15444, 1230460), (15470, 1228392), (15510, 1225224), (15708, 1209780), (15730, 1208088), (15792, 1203345), (15912, 1194270), (15980, 1189188), (16016, 1186515), (16065, 1182896), (16335, 1163344), (16380, 1160148), (16456, 1154790), (16497, 1151920), (16632, 1142570), (16779, 1132560), (16830, 1129128), (16920, 1123122), (16940, 1121796), (17017, 1116720), (17061, 1113840), (17108, 1110780), (17136, 1108965), (17160, 1107414), (17424, 1090635), (17578, 1081080), (17680, 1074843), (17766, 1069640), (18018, 1054680), (18095, 1050192), (18330, 1036728), (18360, 1035034), (18480, 1028313), (18513, 1026480), (18564, 1023660), (18612, 1021020), (18876, 1006740), (19176, 990990), (19305, 984368), (19448, 977130), (19635, 967824), (19656, 966790), (19740, 962676), (19890, 955416), (20020, 949212), (20163, 942480), (20196, 940940), (20304, 935935), (20328, 934830), (20570, 923832), (20592, 922845), (20680, 918918), (20774, 914760), (20790, 914056), (20944, 907335), (21385, 888624), (21420, 887172), (21573, 880880), (21714, 875160), (21780, 872508), (21840, 870111), (21879, 868560), (21996, 863940), (22022, 862920), (22372, 849420), (22440, 846846), (22748, 835380), (22869, 830960), (23205, 818928), (23265, 816816), (23562, 806520), (23595, 805392), (23688, 802230), (23760, 799799), (23868, 796180), (23970, 792792), (24024, 791010), (24310, 781704), (24440, 777546), (24570, 773432), (24684, 769860), (24752, 767745), (24816, 765765), (25168, 755055), (25245, 752752), (25380, 748748), (25410, 747864), (25662, 740520), (25704, 739310), (25740, 738276), (26136, 727090), (26180, 725868), (26320, 722007), (26367, 720720), (26520, 716562), (26741, 710640), (26884, 706860), (26928, 705705), (27027, 703120), (27495, 691152), (27720, 685542), (27846, 682440), (27918, 680680), (27965, 679536), (28080, 676753), (28314, 671160), (28435, 668304), (28560, 665379), (28764, 660660), (28798, 659880), (28952, 656370), (29040, 654381), (29172, 651420), (29328, 647955), (29610, 641784), (29835, 636944), (30030, 632808), (30492, 623220), (30855, 615888), (30888, 615230), (30940, 614196), (31020, 612612), (31161, 609840), (31416, 604890), (31460, 604044), (31824, 597135), (31960, 594594), (32130, 591448), (32571, 583440), (32670, 581672), (32760, 580074), (32912, 577395), (32994, 575960), (33033, 575280), (33264, 571285), (33558, 566280), (33605, 565488), (33660, 564564), (33840, 561561), (33880, 560898), (34034, 558360), (34122, 556920), (34216, 555390), (34320, 553707), (35156, 540540), (35343, 537680), (35532, 534820), (35955, 528528), (36036, 527340), (36190, 525096), (36465, 521136), (36660, 518364), (36720, 517517), (37026, 513240), (37128, 511830), (37224, 510510), (37752, 503370), (38115, 498576), (38352, 495495), (38493, 493680), (38610, 492184), (38896, 488565), (39270, 483912), (39312, 483395), (39480, 481338), (39780, 477708), (39809, 477360), (40040, 474606), (40326, 471240), (40392, 470470), (40656, 467415), (41140, 461916), (41360, 459459), (41548, 457380), (41580, 457028), (41769, 454960), (42471, 447440), (42770, 444312), (42840, 443586), (43146, 440440), (43197, 439920), (43428, 437580), (43560, 436254), (43758, 434280), (43945, 432432), (43992, 431970), (44044, 431460), (44415, 427856), (44744, 424710), (44880, 423423), (45045, 421872), (45496, 417690), (45738, 415480), (46410, 409464), (46530, 408408), (47047, 403920), (47124, 403260), (47190, 402696), (47376, 401115), (47736, 398090), (47940, 396396), (48048, 395505), (48620, 390852), (48880, 388773), (49140, 386716), (49368, 384930), (50337, 377520), (50490, 376376), (50760, 374374), (50820, 373932), (51051, 372240), (51183, 371280), (51324, 370260), (51408, 369655), (51480, 369138), (51935, 365904), (52272, 363545), (52360, 362934), (52734, 360360), (53040, 358281), (53482, 355320), (53768, 353430), (54054, 351560), (54285, 350064), (54990, 345576), (55055, 345168), (55440, 342771), (55539, 342160), (55692, 341220), (55836, 340340), (55930, 339768), (56628, 335580), (56870, 334152), (57528, 330330), (57596, 329940), (57904, 328185), (58344, 325710), (58905, 322608), (59220, 320892), (59670, 318472), (60060, 316404), (60489, 314160), (60984, 311610), (61523, 308880), (61710, 307944), (61776, 307615), (61880, 307098), (62040, 306306), (62322, 304920), (62832, 302445), (62920, 302022), (63920, 297297), (64155, 296208), (64260, 295724), (65142, 291720), (65340, 290836), (65520, 290037), (65637, 289520), (65988, 287980), (66066, 287640), (67116, 283140), (67210, 282744), (67320, 282282), (67760, 280449), (68068, 279180), (68244, 278460), (68432, 277695), (69615, 272976), (69795, 272272), (70312, 270270), (70686, 268840), (70785, 268464), (71064, 267410), (71910, 264264), (71995, 263952), (72072, 263670), (72380, 262548), (72709, 261360), (72930, 260568), (73320, 259182), (73931, 257040), (74052, 256620), (74256, 255915), (74448, 255255), (75504, 251685), (76230, 249288), (76986, 246840), (77220, 246092), (78540, 241956), (78960, 240669), (79101, 240240), (79560, 238854), (79618, 238680), (80080, 237303), (80223, 236880), (80652, 235620), (80784, 235235), (82280, 230958), (82485, 230384), (83096, 228690), (83160, 228514), (83538, 227480), (83895, 226512), (84942, 223720), (85085, 223344), (85305, 222768), (85540, 222156), (85680, 221793), (86292, 220220), (86394, 219960), (86856, 218790), (87120, 218127), (87516, 217140), (87890, 216216), (87984, 215985), (88088, 215730), (88830, 213928), (89488, 212355), (90090, 210936), (90992, 208845), (91476, 207740), (92565, 205296), (92820, 204732), (93060, 204204), (93483, 203280), (94094, 201960), (94248, 201630), (94380, 201348), (95472, 199045), (95880, 198198), (96679, 196560), (97240, 195426), (97713, 194480), (98280, 193358), (98736, 192465), (99099, 191760), (100674, 188760), (100815, 188496), (100980, 188188), (101520, 187187), (101640, 186966), (102102, 186120), (102366, 185640), (102648, 185130), (102960, 184569), (103870, 182952), (104720, 181467), (105468, 180180), (106964, 177660), (107536, 176715), (107865, 176176), (108108, 175780), (108570, 175032), (109395, 173712), (109980, 172788), (110110, 172584), (111078, 171080), (111384, 170610), (111672, 170170), (111860, 169884), (113256, 167790), (113740, 167076), (114257, 166320), (114345, 166192), (115056, 165165), (115192, 164970), (115479, 164560), (116688, 162855), (117810, 161304), (118440, 160446), (119340, 159236), (119427, 159120), (120120, 158202), (120978, 157080), (121968, 155805), (123046, 154440), (123420, 153972), (123760, 153549), (124080, 153153), (124644, 152460), (125840, 151011), (128310, 148104), (128520, 147862), (129591, 146640), (130284, 145860), (130680, 145418), (131274, 144760), (131835, 144144), (131976, 143990), (132132, 143820), (133705, 142128), (134232, 141570), (134420, 141372), (134640, 141141), (135135, 140624), (136136, 139590), (136488, 139230)]