10412176320

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:123

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 82, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 123, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 164, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 205, 208, 210, 216, 221, 224, 228, 234, 238, 240, 246, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 287, 288, 304, 306, 312, 315, 320, 323, 328, 336, 340, 342, 351, 357, 360, 364, 369, 378, 380, 390, 399, 408, 410, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 492, 494, 504, 510, 513, 520, 532, 533, 540, 544, 546, 560, 570, 574, 576, 585, 595, 608, 612, 615, 624, 630, 646, 656, 663, 665, 672, 680, 684, 697, 702, 714, 720, 728, 738, 741, 756, 760, 765, 779, 780, 798, 816, 819, 820, 832, 840, 855, 861, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 984, 988, 1008, 1020, 1026, 1040, 1064, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1120, 1140, 1148, 1170, 1190, 1197, 1216, 1224, 1230, 1235, 1248, 1260, 1292, 1312, 1326, 1330, 1344, 1360, 1365, 1368, 1394, 1404, 1428, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1530, 1547, 1558, 1560, 1596, 1599, 1615, 1632, 1638, 1640, 1680, 1710, 1722, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1845, 1872, 1890, 1904, 1938, 1968, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2091, 2128, 2132, 2142, 2160, 2184, 2210, 2214, 2223, 2240, 2261, 2280, 2295, 2296, 2337, 2340, 2380, 2394, 2448, 2457, 2460, 2470, 2496, 2520, 2565, 2583, 2584, 2624, 2652, 2660, 2665, 2720, 2730, 2736, 2788, 2808, 2856, 2870, 2880, 2907, 2912, 2952, 2964, 3024, 3040, 3060, 3094, 3116, 3120, 3192, 3198, 3213, 3230, 3264, 3276, 3280, 3315, 3360, 3420, 3444, 3458, 3485, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3690, 3705, 3731, 3744, 3780, 3808, 3876, 3895, 3936, 3952, 3978, 3990, 4032, 4080, 4095, 4104, 4160, 4182, 4199, 4256, 4264, 4284, 4305, 4320, 4368, 4420, 4428, 4446, 4522, 4560, 4590, 4592, 4641, 4674, 4680, 4760, 4788, 4797, 4845, 4879, 4896, 4914, 4920, 4940, 5040, 5130, 5166, 5168, 5187, 5304, 5320, 5330, 5355, 5440, 5453, 5460, 5472, 5535, 5576, 5616, 5712, 5740, 5814, 5824, 5904, 5928, 5967, 5985, 6048, 6080, 6120, 6188, 6232, 6240, 6273, 6384, 6396, 6426, 6460, 6552, 6560, 6630, 6669, 6720, 6783, 6840, 6888, 6916, 6970, 7011, 7020, 7072, 7140, 7182, 7280, 7344, 7380, 7410, 7462, 7488, 7560, 7616, 7735, 7749, 7752, 7790, 7872, 7904, 7956, 7980, 7995, 8160, 8190, 8208, 8364, 8398, 8512, 8528, 8568, 8610, 8640, 8645, 8721, 8736, 8840, 8856, 8892, 9044, 9061, 9120, 9180, 9184, 9282, 9348, 9360, 9520, 9576, 9594, 9690, 9758, 9792, 9828, 9840, 9880, 9945, 10080, 10127, 10260, 10332, 10336, 10374, 10455, 10608, 10640, 10660, 10710, 10906, 10920, 10944, 11070, 11115, 11152, 11193, 11232, 11305, 11424, 11480, 11628, 11685, 11808, 11856, 11934, 11970, 12096, 12240, 12285, 12376, 12464, 12480, 12546, 12597, 12768, 12792, 12852, 12915, 12920, 13104, 13120, 13243, 13260, 13338, 13566, 13680, 13776, 13832, 13923, 13940, 14022, 14040, 14144, 14280, 14364, 14391, 14535, 14560, 14637, 14688, 14760, 14820, 14924, 15120, 15470, 15498, 15504, 15561, 15580, 15808, 15912, 15960, 15990, 16065, 16320, 16359, 16380, 16416, 16728, 16796, 17056, 17136, 17220, 17290, 17442, 17472, 17680, 17712, 17784, 17955, 18088, 18122, 18240, 18360, 18368, 18564, 18655, 18696, 18720, 18819, 19040, 19152, 19188, 19380, 19516, 19656, 19680, 19760, 19890, 20160, 20254, 20349, 20520, 20664, 20672, 20748, 20910, 20995, 21033, 21216, 21280, 21320, 21420, 21812, 21840, 22140, 22230, 22304, 22386, 22464, 22610, 22848, 22960, 23205, 23256, 23370, 23616, 23712, 23868, 23940, 23985, 24395, 24480, 24570, 24752, 24928, 25092, 25194, 25536, 25584, 25704, 25830, 25840, 25935, 26208, 26486, 26520, 26676, 27132, 27183, 27265, 27360, 27552, 27664, 27846, 27880, 28044, 28080, 28560, 28728, 28782, 29070, 29120, 29274, 29376, 29393, 29520, 29640, 29835, 29848, 30240, 30381, 30940, 30996, 31008, 31122, 31160, 31365, 31824, 31920, 31980, 32130, 32718, 32760, 32832, 33345, 33456, 33579, 33592, 33915, 34112, 34272, 34440, 34580, 34884, 35055, 35360, 35424, 35568, 35910, 36176, 36244, 36720, 37128, 37310, 37392, 37440, 37638, 37791, 38080, 38304, 38376, 38745, 38760, 39032, 39312, 39360, 39520, 39729, 39780, 40508, 40698, 41040, 41328, 41496, 41769, 41820, 41990, 42066, 42432, 42560, 42640, 42840, 43605, 43624, 43680, 43911, 44280, 44460, 44608, 44772, 45220, 45305, 45920, 46410, 46512, 46683, 46740, 47424, 47736, 47880, 47970, 48790, 48960, 49077, 49140, 49504, 49856, 50184, 50388, 50635, 51168, 51408, 51660, 51680, 51870, 52416, 52972, 53040, 53352, 54264, 54366, 54530, 54720, 55104, 55328, 55692, 55760, 55965, 56088, 56160, 57120, 57456, 57564, 58140, 58548, 58786, 59040, 59280, 59670, 59696, 60480, 60762, 61047, 61880, 61992, 62016, 62244, 62320, 62730, 62985, 63427, 63648, 63840, 63960, 64260, 65436, 65520, 66215, 66690, 66912, 67158, 67184, 67830, 68544, 68880, 69160, 69615, 69768, 70110, 70720, 70848, 70889, 71136, 71820, 71955, 72352, 72488, 73185, 73440, 74256, 74620, 74784, 75276, 75582, 76608, 76752, 77490, 77520, 77805, 78064, 78624, 79040, 79458, 79560, 81016, 81396, 81549, 81795, 82080, 82656, 82992, 83538, 83640, 83980, 84132, 85280, 85680, 87210, 87248, 87360, 87822, 88179, 88560, 88920, 89544, 90440, 90610, 91143, 91840, 92701, 92820, 93024, 93366, 93480, 94095, 95472, 95760, 95940, 97580, 98154, 98280, 99008, 100368, 100737, 100776, 101270, 101745, 102336, 102816, 103320, 103360, 103740, 105165, 105944, 106080, 106704, 108528, 108732, 109060, 110656, 111384, 111520, 111930, 112176, 112320, 113373, 114240, 114912, 115128, 116280, 117096, 117572, 118080, 118560, 119187, 119340, 119392, 121524, 122094, 123760, 123984, 124488, 124640, 125460, 125970, 126854, 127296, 127680, 127920, 128520, 130872, 131040, 131733, 132430, 133380, 133824, 134316, 134368, 135660, 135915, 137760, 138320, 139230, 139536, 140220, 141778, 142272, 143640, 143910, 144704, 144976, 146370, 146880, 146965, 147231, 148512, 149240, 149568, 150552, 151164, 151905, 153504, 154980, 155040, 155610, 156128, 157248, 158916, 159120, 162032, 162792, 163098, 163590, 164160, 165312, 165984, 167076, 167280, 167895, 167960, 168264, 170560, 171360, 172159, 174420, 174496, 175644, 176358, 177120, 177840, 179088, 180880, 181220, 182286, 185402, 185640, 186048, 186732, 186960, 188190, 188955, 190281, 190944, 191520, 191880, 195160, 196308, 196560, 198645, 200736, 201474, 201552, 202540, 203490, 205632, 206640, 207480, 208845, 210330, 211888, 212160, 212667, 213408, 217056, 217464, 218120, 219555, 222768, 223040, 223860, 224352, 226746, 229824, 230256, 232560, 233415, 234192, 235144, 237120, 238374, 238680, 238784, 243048, 244188, 244647, 245385, 247520, 247968, 248976, 249280, 250920, 251940, 253708, 255840, 257040, 261744, 262080, 263466, 264537, 264860, 266760, 268632, 268736, 271320, 271830, 273429, 275520, 276640, 278103, 278460, 279072, 280440, 283556, 287280, 287820, 289952, 292740, 293930, 294462, 297024, 298480, 301104, 302328, 303810, 305235, 307008, 309960, 310080, 311220, 312256, 317135, 317832, 318240, 324064, 325584, 326196, 327180, 331968, 334152, 334560, 335790, 335920, 336528, 342720, 344318, 348840, 348992, 351288, 352716, 354240, 354445, 355680, 357561, 358176, 361760, 362440, 364572, 370804, 371280, 373464, 373920, 376380, 377910, 380562, 381888, 383040, 383760, 390320, 392616, 393120, 397290, 401472, 402948, 403104, 405080, 406980, 407745, 413280, 414960, 417690, 420660, 423776, 425334, 426816, 434112, 434928, 436240, 439110, 440895, 445536, 447720, 448704, 453492, 455715, 460512, 463505, 465120, 466830, 468384, 470288, 476748, 477360, 486096, 488376, 489294, 490770, 495040, 495936, 497952, 501840, 503685, 503880, 507416, 511680, 514080, 516477, 523488, 526932, 529074, 529720, 533520, 537264, 542640, 543660, 546858, 553280, 556206, 556920, 558144, 560880, 566865, 567112, 570843, 574560, 575640, 579904, 585480, 587860, 588924, 595935, 596960, 602208, 604656, 607620, 610470, 619920, 622440, 634270, 635664, 636480, 638001, 648128, 651168, 652392, 654360, 658665, 668304, 669120, 671580, 671840, 673056, 688636, 697680, 702576, 705432, 708890, 711360, 715122, 716352, 723520, 724880, 729144, 736155, 741608, 742560, 746928, 747840, 752760, 755820, 761124, 767520, 780640, 785232, 786240, 793611, 794580, 805896, 806208, 810160, 813960, 815490, 826560, 829920, 834309, 835380, 841320, 847552, 850668, 860795, 869856, 872480, 878220, 881790, 891072, 895440, 906984, 911430, 921024, 927010, 930240, 933660, 936768, 940576, 951405, 953496, 954720, 972192, 976752, 978588, 981540, 995904, 1003680, 1007370, 1007760, 1014832, 1028160, 1032954, 1046976, 1053864, 1058148, 1059440, 1063335, 1067040, 1074528, 1085280, 1087320, 1093716, 1112412, 1113840, 1121760, 1133730, 1134224, 1141686, 1149120, 1151280, 1170960, 1175720, 1177848, 1191870, 1193920, 1204416, 1205113, 1209312, 1215240, 1220940, 1223235, 1239840, 1244880, 1268540, 1271328, 1276002, 1302336, 1304784, 1308720, 1317330, 1322685, 1336608, 1343160, 1343680, 1346112, 1367145, 1377272, 1390515, 1395360, 1405152, 1410864, 1417780, 1430244, 1449760, 1458288, 1472310, 1483216, 1485120, 1493856, 1505520, 1511640, 1522248, 1535040, 1549431, 1561280, 1570464, 1587222, 1589160, 1611792, 1620320, 1627920, 1630980, 1659840, 1668618, 1670760, 1682640, 1701336, 1712529, 1721590, 1739712, 1744960, 1756440, 1763580, 1787805, 1790880, 1813968, 1822860, 1854020, 1867320, 1881152, 1902810, 1906992, 1909440, 1914003, 1944384, 1953504, 1957176, 1963080, 2007360, 2014740, 2015520, 2029664, 2065908, 2107728, 2116296, 2118880, 2126670, 2134080, 2149056, 2170560, 2174640, 2187432, 2224824, 2227680, 2243520, 2267460, 2268448, 2283372, 2302560, 2341920, 2351440, 2355696, 2383740, 2410226, 2418624, 2430480, 2441880, 2446470, 2479680, 2489760, 2502927, 2537080, 2542656, 2552004, 2582385, 2609568, 2617440, 2634660, 2645370, 2673216, 2686320, 2734290, 2754544, 2781030, 2790720, 2810304, 2821728, 2835560, 2854215, 2860488, 2899520, 2916576, 2944620, 2966432, 2987712, 3011040, 3023280, 3044496, 3098862, 3140928, 3174444, 3178320, 3190005, 3223584, 3240640, 3255840, 3261960, 3337236, 3341520, 3365280, 3402672, 3425058, 3443180, 3512880, 3527160, 3575610, 3581760, 3615339, 3627936, 3645720, 3708040, 3734640, 3805620, 3813984, 3828006, 3907008, 3914352, 3926160, 3968055, 4029480, 4031040, 4059328, 4131816, 4171545, 4215456, 4232592, 4237760, 4253340, 4349280, 4374864, 4449648, 4455360, 4534920, 4536896, 4566744, 4605120, 4648293, 4683840, 4702880, 4711392, 4767480, 4820452, 4860960, 4883760, 4892940, 4979520, 5005854, 5074160, 5104008, 5164770, 5219136, 5234880, 5269320, 5290740, 5372640, 5468580, 5509088, 5562060, 5643456, 5671120, 5708430, 5720976, 5833152, 5889240, 5932864, 6022080, 6025565, 6046560, 6088992, 6197724, 6348888, 6356640, 6380010, 6447168, 6511680, 6523920, 6674472, 6683040, 6730560, 6805344, 6850116, 6886360, 7025760, 7054320, 7151220, 7230678, 7255872, 7291440, 7416080, 7469280, 7611240, 7627968, 7656012, 7747155, 7828704, 7852320, 7936110, 8058960, 8263632, 8343090, 8430912, 8465184, 8506680, 8562645, 8698560, 8749728, 8899296, 9069840, 9133488, 9296586, 9405760, 9422784, 9534960, 9570015, 9640904, 9721920, 9767520, 9785880, 10011708, 10148320, 10208016, 10329540, 10538640, 10581480, 10745280, 10846017, 10937160, 11018176, 11124120, 11342240, 11416860, 11441952, 11778480, 12051130, 12093120, 12177984, 12395448, 12514635, 12697776, 12713280, 12760020, 13047840, 13348944, 13366080, 13610688, 13700232, 13772720, 14051520, 14108640, 14302440, 14461356, 14582880, 14832160, 14938560, 15222480, 15312024, 15494310, 15657408, 15704640, 15872220, 16117920, 16527264, 16686180, 16930368, 17013360, 17125290, 17499456, 17798592, 18076695, 18139680, 18266976, 18593172, 19069920, 19140030, 19281808, 19535040, 19571760, 20023416, 20296640, 20416032, 20659080, 21077280, 21162960, 21692034, 21874320, 22248240, 22684480, 22833720, 22883904, 23241465, 23556960, 24102260, 24790896, 25029270, 25395552, 25520040, 26095680, 26697888, 27400464, 27545440, 28217280, 28604880, 28922712, 29165760, 29664320, 30444960, 30624048, 30988620, 31744440, 32235840, 32538051, 33054528, 33372360, 34026720, 34250580, 36153390, 36279360, 36533952, 37186344, 38139840, 38280060, 38563616, 39143520, 40046832, 40832064, 41318160, 42154560, 42325920, 43384068, 43748640, 44496480, 45667440, 46482930, 47113920, 48204520, 49581792, 50058540, 50791104, 51040080, 53395776, 54230085, 54800928, 55090880, 57209760, 57845424, 60889920, 61248096, 61977240, 63488880, 65076102, 66744720, 68053440, 68501160, 72306780, 74372688, 76560120, 77127232, 78287040, 80093664, 82636320, 84651840, 86768136, 87497280, 88992960, 91334880, 92965860, 96409040, 99163584, 100117080, 102080160, 108460170, 109601856, 114419520, 115690848, 122496192, 123954480, 126977760, 130152204, 133489440, 137002320, 144613560, 148745376, 153120240, 160187328, 162690255, 165272640, 173536272, 182669760, 185931720, 192818080, 200234160, 204160320, 216920340, 231381696, 247908960, 253955520, 260304408, 266978880, 274004640, 289227120, 297490752, 306240480, 325380510, 347072544, 371863440, 385636160, 400468320, 433840680, 495817920, 520608816, 548009280, 578454240, 612480960, 650761020, 694145088, 743726880, 800936640, 867681360, 1041217632, 1156908480, 1301522040, 1487453760, 1735362720, 2082435264, 2603044080, 3470725440, 5206088160, 10412176320]

約数ペア:

[(1, 10412176320), (2, 5206088160), (3, 3470725440), (4, 2603044080), (5, 2082435264), (6, 1735362720), (7, 1487453760), (8, 1301522040), (9, 1156908480), (10, 1041217632), (12, 867681360), (13, 800936640), (14, 743726880), (15, 694145088), (16, 650761020), (17, 612480960), (18, 578454240), (19, 548009280), (20, 520608816), (21, 495817920), (24, 433840680), (26, 400468320), (27, 385636160), (28, 371863440), (30, 347072544), (32, 325380510), (34, 306240480), (35, 297490752), (36, 289227120), (38, 274004640), (39, 266978880), (40, 260304408), (41, 253955520), (42, 247908960), (45, 231381696), (48, 216920340), (51, 204160320), (52, 200234160), (54, 192818080), (56, 185931720), (57, 182669760), (60, 173536272), (63, 165272640), (64, 162690255), (65, 160187328), (68, 153120240), (70, 148745376), (72, 144613560), (76, 137002320), (78, 133489440), (80, 130152204), (82, 126977760), (84, 123954480), (85, 122496192), (90, 115690848), (91, 114419520), (95, 109601856), (96, 108460170), (102, 102080160), (104, 100117080), (105, 99163584), (108, 96409040), (112, 92965860), (114, 91334880), (117, 88992960), (119, 87497280), (120, 86768136), (123, 84651840), (126, 82636320), (130, 80093664), (133, 78287040), (135, 77127232), (136, 76560120), (140, 74372688), (144, 72306780), (152, 68501160), (153, 68053440), (156, 66744720), (160, 65076102), (164, 63488880), (168, 61977240), (170, 61248096), (171, 60889920), (180, 57845424), (182, 57209760), (189, 55090880), (190, 54800928), (192, 54230085), (195, 53395776), (204, 51040080), (205, 50791104), (208, 50058540), (210, 49581792), (216, 48204520), (221, 47113920), (224, 46482930), (228, 45667440), (234, 44496480), (238, 43748640), (240, 43384068), (246, 42325920), (247, 42154560), (252, 41318160), (255, 40832064), (260, 40046832), (266, 39143520), (270, 38563616), (272, 38280060), (273, 38139840), (280, 37186344), (285, 36533952), (287, 36279360), (288, 36153390), (304, 34250580), (306, 34026720), (312, 33372360), (315, 33054528), (320, 32538051), (323, 32235840), (328, 31744440), (336, 30988620), (340, 30624048), (342, 30444960), (351, 29664320), (357, 29165760), (360, 28922712), (364, 28604880), (369, 28217280), (378, 27545440), (380, 27400464), (390, 26697888), (399, 26095680), (408, 25520040), (410, 25395552), (416, 25029270), (420, 24790896), (432, 24102260), (442, 23556960), (448, 23241465), (455, 22883904), (456, 22833720), (459, 22684480), (468, 22248240), (476, 21874320), (480, 21692034), (492, 21162960), (494, 21077280), (504, 20659080), (510, 20416032), (513, 20296640), (520, 20023416), (532, 19571760), (533, 19535040), (540, 19281808), (544, 19140030), (546, 19069920), (560, 18593172), (570, 18266976), (574, 18139680), (576, 18076695), (585, 17798592), (595, 17499456), (608, 17125290), (612, 17013360), (615, 16930368), (624, 16686180), (630, 16527264), (646, 16117920), (656, 15872220), (663, 15704640), (665, 15657408), (672, 15494310), (680, 15312024), (684, 15222480), (697, 14938560), (702, 14832160), (714, 14582880), (720, 14461356), (728, 14302440), (738, 14108640), (741, 14051520), (756, 13772720), (760, 13700232), (765, 13610688), (779, 13366080), (780, 13348944), (798, 13047840), (816, 12760020), (819, 12713280), (820, 12697776), (832, 12514635), (840, 12395448), (855, 12177984), (861, 12093120), (864, 12051130), (884, 11778480), (910, 11441952), (912, 11416860), (918, 11342240), (936, 11124120), (945, 11018176), (952, 10937160), (960, 10846017), (969, 10745280), (984, 10581480), (988, 10538640), (1008, 10329540), (1020, 10208016), (1026, 10148320), (1040, 10011708), (1064, 9785880), (1066, 9767520), (1071, 9721920), (1080, 9640904), (1088, 9570015), (1092, 9534960), (1105, 9422784), (1107, 9405760), (1120, 9296586), (1140, 9133488), (1148, 9069840), (1170, 8899296), (1190, 8749728), (1197, 8698560), (1216, 8562645), (1224, 8506680), (1230, 8465184), (1235, 8430912), (1248, 8343090), (1260, 8263632), (1292, 8058960), (1312, 7936110), (1326, 7852320), (1330, 7828704), (1344, 7747155), (1360, 7656012), (1365, 7627968), (1368, 7611240), (1394, 7469280), (1404, 7416080), (1428, 7291440), (1435, 7255872), (1440, 7230678), (1456, 7151220), (1476, 7054320), (1482, 7025760), (1512, 6886360), (1520, 6850116), (1530, 6805344), (1547, 6730560), (1558, 6683040), (1560, 6674472), (1596, 6523920), (1599, 6511680), (1615, 6447168), (1632, 6380010), (1638, 6356640), (1640, 6348888), (1680, 6197724), (1710, 6088992), (1722, 6046560), (1728, 6025565), (1729, 6022080), (1755, 5932864), (1768, 5889240), (1785, 5833152), (1820, 5720976), (1824, 5708430), (1836, 5671120), (1845, 5643456), (1872, 5562060), (1890, 5509088), (1904, 5468580), (1938, 5372640), (1968, 5290740), (1976, 5269320), (1989, 5234880), (1995, 5219136), (2016, 5164770), (2040, 5104008), (2052, 5074160), (2080, 5005854), (2091, 4979520), (2128, 4892940), (2132, 4883760), (2142, 4860960), (2160, 4820452), (2184, 4767480), (2210, 4711392), (2214, 4702880), (2223, 4683840), (2240, 4648293), (2261, 4605120), (2280, 4566744), (2295, 4536896), (2296, 4534920), (2337, 4455360), (2340, 4449648), (2380, 4374864), (2394, 4349280), (2448, 4253340), (2457, 4237760), (2460, 4232592), (2470, 4215456), (2496, 4171545), (2520, 4131816), (2565, 4059328), (2583, 4031040), (2584, 4029480), (2624, 3968055), (2652, 3926160), (2660, 3914352), (2665, 3907008), (2720, 3828006), (2730, 3813984), (2736, 3805620), (2788, 3734640), (2808, 3708040), (2856, 3645720), (2870, 3627936), (2880, 3615339), (2907, 3581760), (2912, 3575610), (2952, 3527160), (2964, 3512880), (3024, 3443180), (3040, 3425058), (3060, 3402672), (3094, 3365280), (3116, 3341520), (3120, 3337236), (3192, 3261960), (3198, 3255840), (3213, 3240640), (3230, 3223584), (3264, 3190005), (3276, 3178320), (3280, 3174444), (3315, 3140928), (3360, 3098862), (3420, 3044496), (3444, 3023280), (3458, 3011040), (3485, 2987712), (3510, 2966432), (3536, 2944620), (3570, 2916576), (3591, 2899520), (3640, 2860488), (3648, 2854215), (3672, 2835560), (3690, 2821728), (3705, 2810304), (3731, 2790720), (3744, 2781030), (3780, 2754544), (3808, 2734290), (3876, 2686320), (3895, 2673216), (3936, 2645370), (3952, 2634660), (3978, 2617440), (3990, 2609568), (4032, 2582385), (4080, 2552004), (4095, 2542656), (4104, 2537080), (4160, 2502927), (4182, 2489760), (4199, 2479680), (4256, 2446470), (4264, 2441880), (4284, 2430480), (4305, 2418624), (4320, 2410226), (4368, 2383740), (4420, 2355696), (4428, 2351440), (4446, 2341920), (4522, 2302560), (4560, 2283372), (4590, 2268448), (4592, 2267460), (4641, 2243520), (4674, 2227680), (4680, 2224824), (4760, 2187432), (4788, 2174640), (4797, 2170560), (4845, 2149056), (4879, 2134080), (4896, 2126670), (4914, 2118880), (4920, 2116296), (4940, 2107728), (5040, 2065908), (5130, 2029664), (5166, 2015520), (5168, 2014740), (5187, 2007360), (5304, 1963080), (5320, 1957176), (5330, 1953504), (5355, 1944384), (5440, 1914003), (5453, 1909440), (5460, 1906992), (5472, 1902810), (5535, 1881152), (5576, 1867320), (5616, 1854020), (5712, 1822860), (5740, 1813968), (5814, 1790880), (5824, 1787805), (5904, 1763580), (5928, 1756440), (5967, 1744960), (5985, 1739712), (6048, 1721590), (6080, 1712529), (6120, 1701336), (6188, 1682640), (6232, 1670760), (6240, 1668618), (6273, 1659840), (6384, 1630980), (6396, 1627920), (6426, 1620320), (6460, 1611792), (6552, 1589160), (6560, 1587222), (6630, 1570464), (6669, 1561280), (6720, 1549431), (6783, 1535040), (6840, 1522248), (6888, 1511640), (6916, 1505520), (6970, 1493856), (7011, 1485120), (7020, 1483216), (7072, 1472310), (7140, 1458288), (7182, 1449760), (7280, 1430244), (7344, 1417780), (7380, 1410864), (7410, 1405152), (7462, 1395360), (7488, 1390515), (7560, 1377272), (7616, 1367145), (7735, 1346112), (7749, 1343680), (7752, 1343160), (7790, 1336608), (7872, 1322685), (7904, 1317330), (7956, 1308720), (7980, 1304784), (7995, 1302336), (8160, 1276002), (8190, 1271328), (8208, 1268540), (8364, 1244880), (8398, 1239840), (8512, 1223235), (8528, 1220940), (8568, 1215240), (8610, 1209312), (8640, 1205113), (8645, 1204416), (8721, 1193920), (8736, 1191870), (8840, 1177848), (8856, 1175720), (8892, 1170960), (9044, 1151280), (9061, 1149120), (9120, 1141686), (9180, 1134224), (9184, 1133730), (9282, 1121760), (9348, 1113840), (9360, 1112412), (9520, 1093716), (9576, 1087320), (9594, 1085280), (9690, 1074528), (9758, 1067040), (9792, 1063335), (9828, 1059440), (9840, 1058148), (9880, 1053864), (9945, 1046976), (10080, 1032954), (10127, 1028160), (10260, 1014832), (10332, 1007760), (10336, 1007370), (10374, 1003680), (10455, 995904), (10608, 981540), (10640, 978588), (10660, 976752), (10710, 972192), (10906, 954720), (10920, 953496), (10944, 951405), (11070, 940576), (11115, 936768), (11152, 933660), (11193, 930240), (11232, 927010), (11305, 921024), (11424, 911430), (11480, 906984), (11628, 895440), (11685, 891072), (11808, 881790), (11856, 878220), (11934, 872480), (11970, 869856), (12096, 860795), (12240, 850668), (12285, 847552), (12376, 841320), (12464, 835380), (12480, 834309), (12546, 829920), (12597, 826560), (12768, 815490), (12792, 813960), (12852, 810160), (12915, 806208), (12920, 805896), (13104, 794580), (13120, 793611), (13243, 786240), (13260, 785232), (13338, 780640), (13566, 767520), (13680, 761124), (13776, 755820), (13832, 752760), (13923, 747840), (13940, 746928), (14022, 742560), (14040, 741608), (14144, 736155), (14280, 729144), (14364, 724880), (14391, 723520), (14535, 716352), (14560, 715122), (14637, 711360), (14688, 708890), (14760, 705432), (14820, 702576), (14924, 697680), (15120, 688636), (15470, 673056), (15498, 671840), (15504, 671580), (15561, 669120), (15580, 668304), (15808, 658665), (15912, 654360), (15960, 652392), (15990, 651168), (16065, 648128), (16320, 638001), (16359, 636480), (16380, 635664), (16416, 634270), (16728, 622440), (16796, 619920), (17056, 610470), (17136, 607620), (17220, 604656), (17290, 602208), (17442, 596960), (17472, 595935), (17680, 588924), (17712, 587860), (17784, 585480), (17955, 579904), (18088, 575640), (18122, 574560), (18240, 570843), (18360, 567112), (18368, 566865), (18564, 560880), (18655, 558144), (18696, 556920), (18720, 556206), (18819, 553280), (19040, 546858), (19152, 543660), (19188, 542640), (19380, 537264), (19516, 533520), (19656, 529720), (19680, 529074), (19760, 526932), (19890, 523488), (20160, 516477), (20254, 514080), (20349, 511680), (20520, 507416), (20664, 503880), (20672, 503685), (20748, 501840), (20910, 497952), (20995, 495936), (21033, 495040), (21216, 490770), (21280, 489294), (21320, 488376), (21420, 486096), (21812, 477360), (21840, 476748), (22140, 470288), (22230, 468384), (22304, 466830), (22386, 465120), (22464, 463505), (22610, 460512), (22848, 455715), (22960, 453492), (23205, 448704), (23256, 447720), (23370, 445536), (23616, 440895), (23712, 439110), (23868, 436240), (23940, 434928), (23985, 434112), (24395, 426816), (24480, 425334), (24570, 423776), (24752, 420660), (24928, 417690), (25092, 414960), (25194, 413280), (25536, 407745), (25584, 406980), (25704, 405080), (25830, 403104), (25840, 402948), (25935, 401472), (26208, 397290), (26486, 393120), (26520, 392616), (26676, 390320), (27132, 383760), (27183, 383040), (27265, 381888), (27360, 380562), (27552, 377910), (27664, 376380), (27846, 373920), (27880, 373464), (28044, 371280), (28080, 370804), (28560, 364572), (28728, 362440), (28782, 361760), (29070, 358176), (29120, 357561), (29274, 355680), (29376, 354445), (29393, 354240), (29520, 352716), (29640, 351288), (29835, 348992), (29848, 348840), (30240, 344318), (30381, 342720), (30940, 336528), (30996, 335920), (31008, 335790), (31122, 334560), (31160, 334152), (31365, 331968), (31824, 327180), (31920, 326196), (31980, 325584), (32130, 324064), (32718, 318240), (32760, 317832), (32832, 317135), (33345, 312256), (33456, 311220), (33579, 310080), (33592, 309960), (33915, 307008), (34112, 305235), (34272, 303810), (34440, 302328), (34580, 301104), (34884, 298480), (35055, 297024), (35360, 294462), (35424, 293930), (35568, 292740), (35910, 289952), (36176, 287820), (36244, 287280), (36720, 283556), (37128, 280440), (37310, 279072), (37392, 278460), (37440, 278103), (37638, 276640), (37791, 275520), (38080, 273429), (38304, 271830), (38376, 271320), (38745, 268736), (38760, 268632), (39032, 266760), (39312, 264860), (39360, 264537), (39520, 263466), (39729, 262080), (39780, 261744), (40508, 257040), (40698, 255840), (41040, 253708), (41328, 251940), (41496, 250920), (41769, 249280), (41820, 248976), (41990, 247968), (42066, 247520), (42432, 245385), (42560, 244647), (42640, 244188), (42840, 243048), (43605, 238784), (43624, 238680), (43680, 238374), (43911, 237120), (44280, 235144), (44460, 234192), (44608, 233415), (44772, 232560), (45220, 230256), (45305, 229824), (45920, 226746), (46410, 224352), (46512, 223860), (46683, 223040), (46740, 222768), (47424, 219555), (47736, 218120), (47880, 217464), (47970, 217056), (48790, 213408), (48960, 212667), (49077, 212160), (49140, 211888), (49504, 210330), (49856, 208845), (50184, 207480), (50388, 206640), (50635, 205632), (51168, 203490), (51408, 202540), (51660, 201552), (51680, 201474), (51870, 200736), (52416, 198645), (52972, 196560), (53040, 196308), (53352, 195160), (54264, 191880), (54366, 191520), (54530, 190944), (54720, 190281), (55104, 188955), (55328, 188190), (55692, 186960), (55760, 186732), (55965, 186048), (56088, 185640), (56160, 185402), (57120, 182286), (57456, 181220), (57564, 180880), (58140, 179088), (58548, 177840), (58786, 177120), (59040, 176358), (59280, 175644), (59670, 174496), (59696, 174420), (60480, 172159), (60762, 171360), (61047, 170560), (61880, 168264), (61992, 167960), (62016, 167895), (62244, 167280), (62320, 167076), (62730, 165984), (62985, 165312), (63427, 164160), (63648, 163590), (63840, 163098), (63960, 162792), (64260, 162032), (65436, 159120), (65520, 158916), (66215, 157248), (66690, 156128), (66912, 155610), (67158, 155040), (67184, 154980), (67830, 153504), (68544, 151905), (68880, 151164), (69160, 150552), (69615, 149568), (69768, 149240), (70110, 148512), (70720, 147231), (70848, 146965), (70889, 146880), (71136, 146370), (71820, 144976), (71955, 144704), (72352, 143910), (72488, 143640), (73185, 142272), (73440, 141778), (74256, 140220), (74620, 139536), (74784, 139230), (75276, 138320), (75582, 137760), (76608, 135915), (76752, 135660), (77490, 134368), (77520, 134316), (77805, 133824), (78064, 133380), (78624, 132430), (79040, 131733), (79458, 131040), (79560, 130872), (81016, 128520), (81396, 127920), (81549, 127680), (81795, 127296), (82080, 126854), (82656, 125970), (82992, 125460), (83538, 124640), (83640, 124488), (83980, 123984), (84132, 123760), (85280, 122094), (85680, 121524), (87210, 119392), (87248, 119340), (87360, 119187), (87822, 118560), (88179, 118080), (88560, 117572), (88920, 117096), (89544, 116280), (90440, 115128), (90610, 114912), (91143, 114240), (91840, 113373), (92701, 112320), (92820, 112176), (93024, 111930), (93366, 111520), (93480, 111384), (94095, 110656), (95472, 109060), (95760, 108732), (95940, 108528), (97580, 106704), (98154, 106080), (98280, 105944), (99008, 105165), (100368, 103740), (100737, 103360), (100776, 103320), (101270, 102816), (101745, 102336)]