31236528960

素因数分解:

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

素因数の和:126

約数の個数: 2240

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

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

約数列:

[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, 81, 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, 162, 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, 324, 328, 336, 340, 342, 351, 357, 360, 364, 369, 378, 380, 390, 399, 405, 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, 567, 570, 574, 576, 585, 595, 608, 612, 615, 624, 630, 646, 648, 656, 663, 665, 672, 680, 684, 697, 702, 714, 720, 728, 738, 741, 756, 760, 765, 779, 780, 798, 810, 816, 819, 820, 832, 840, 855, 861, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 984, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1120, 1134, 1140, 1148, 1170, 1190, 1197, 1216, 1224, 1230, 1235, 1248, 1260, 1292, 1296, 1312, 1326, 1330, 1344, 1360, 1365, 1368, 1377, 1394, 1404, 1428, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1530, 1539, 1547, 1558, 1560, 1596, 1599, 1615, 1620, 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, 2106, 2128, 2132, 2142, 2160, 2184, 2210, 2214, 2223, 2240, 2261, 2268, 2280, 2295, 2296, 2337, 2340, 2380, 2394, 2448, 2457, 2460, 2470, 2496, 2520, 2565, 2583, 2584, 2592, 2624, 2652, 2660, 2665, 2720, 2730, 2736, 2754, 2788, 2808, 2835, 2856, 2870, 2880, 2907, 2912, 2952, 2964, 3024, 3040, 3060, 3078, 3094, 3116, 3120, 3192, 3198, 3213, 3230, 3240, 3264, 3276, 3280, 3315, 3321, 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, 4212, 4256, 4264, 4284, 4305, 4320, 4368, 4420, 4428, 4446, 4522, 4536, 4560, 4590, 4592, 4641, 4674, 4680, 4760, 4788, 4797, 4845, 4879, 4896, 4914, 4920, 4940, 5040, 5130, 5166, 5168, 5184, 5187, 5265, 5304, 5320, 5330, 5355, 5440, 5453, 5460, 5472, 5508, 5535, 5576, 5616, 5670, 5712, 5740, 5814, 5824, 5904, 5928, 5967, 5985, 6048, 6080, 6120, 6156, 6188, 6232, 6240, 6273, 6384, 6396, 6426, 6460, 6480, 6552, 6560, 6630, 6642, 6669, 6720, 6783, 6840, 6885, 6888, 6916, 6970, 7011, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7380, 7410, 7462, 7488, 7560, 7616, 7695, 7735, 7749, 7752, 7790, 7872, 7904, 7956, 7980, 7995, 8160, 8190, 8208, 8364, 8398, 8424, 8512, 8528, 8568, 8610, 8640, 8645, 8721, 8736, 8840, 8856, 8892, 9044, 9061, 9072, 9120, 9180, 9184, 9282, 9348, 9360, 9520, 9576, 9594, 9639, 9690, 9758, 9792, 9828, 9840, 9880, 9945, 10080, 10127, 10260, 10332, 10336, 10374, 10455, 10530, 10608, 10640, 10660, 10710, 10773, 10906, 10920, 10944, 11016, 11070, 11115, 11152, 11193, 11232, 11305, 11340, 11424, 11480, 11628, 11685, 11808, 11856, 11934, 11970, 12096, 12240, 12285, 12312, 12376, 12464, 12480, 12546, 12597, 12768, 12792, 12852, 12915, 12920, 12960, 13104, 13120, 13243, 13260, 13284, 13338, 13566, 13680, 13770, 13776, 13832, 13923, 13940, 14022, 14040, 14144, 14280, 14364, 14391, 14535, 14560, 14637, 14688, 14742, 14760, 14820, 14924, 15120, 15390, 15470, 15498, 15504, 15561, 15580, 15808, 15912, 15960, 15990, 16065, 16320, 16359, 16380, 16416, 16605, 16728, 16796, 16848, 17056, 17136, 17220, 17290, 17442, 17472, 17680, 17712, 17784, 17901, 17955, 18088, 18122, 18144, 18240, 18360, 18368, 18564, 18655, 18696, 18720, 18819, 19040, 19152, 19188, 19278, 19380, 19516, 19656, 19680, 19760, 19890, 20007, 20160, 20254, 20349, 20520, 20664, 20672, 20748, 20910, 20995, 21033, 21060, 21216, 21280, 21320, 21420, 21546, 21812, 21840, 22032, 22140, 22230, 22304, 22386, 22464, 22610, 22680, 22848, 22960, 23205, 23247, 23256, 23370, 23616, 23712, 23868, 23940, 23985, 24395, 24480, 24570, 24624, 24752, 24928, 25092, 25194, 25536, 25584, 25704, 25830, 25840, 25920, 25935, 26163, 26208, 26486, 26520, 26568, 26676, 27132, 27183, 27265, 27360, 27540, 27552, 27664, 27846, 27880, 28044, 28080, 28560, 28728, 28782, 29070, 29120, 29274, 29376, 29393, 29484, 29520, 29640, 29835, 29848, 30240, 30381, 30780, 30940, 30996, 31008, 31122, 31160, 31365, 31824, 31920, 31980, 32130, 32718, 32760, 32832, 33210, 33345, 33456, 33579, 33592, 33696, 33915, 34112, 34272, 34440, 34580, 34884, 35055, 35360, 35424, 35568, 35802, 35910, 36176, 36244, 36288, 36720, 36855, 37128, 37310, 37392, 37440, 37638, 37791, 38080, 38304, 38376, 38556, 38745, 38760, 39032, 39312, 39360, 39520, 39729, 39780, 40014, 40508, 40698, 41040, 41328, 41496, 41769, 41820, 41990, 42066, 42120, 42432, 42560, 42640, 42840, 43092, 43173, 43605, 43624, 43680, 43911, 44064, 44280, 44460, 44608, 44772, 45220, 45305, 45360, 45920, 46410, 46494, 46512, 46683, 46740, 47424, 47736, 47880, 47970, 48195, 48790, 48960, 49077, 49140, 49248, 49504, 49856, 50184, 50388, 50635, 51168, 51408, 51660, 51680, 51870, 52326, 52416, 52972, 53040, 53136, 53352, 53865, 54264, 54366, 54530, 54720, 55080, 55104, 55328, 55692, 55760, 55965, 56088, 56160, 56457, 57120, 57456, 57564, 58140, 58548, 58786, 58968, 59040, 59280, 59670, 59696, 60480, 60762, 61047, 61560, 61880, 61992, 62016, 62244, 62320, 62730, 62985, 63099, 63427, 63648, 63840, 63960, 64260, 65436, 65520, 66215, 66420, 66690, 66912, 67158, 67184, 67392, 67830, 68544, 68880, 69160, 69615, 69768, 70110, 70720, 70848, 70889, 71136, 71604, 71820, 71955, 72352, 72488, 73185, 73440, 73710, 74256, 74620, 74784, 75276, 75582, 76608, 76752, 77112, 77490, 77520, 77805, 78064, 78624, 79040, 79458, 79560, 80028, 81016, 81396, 81549, 81795, 82080, 82656, 82992, 83538, 83640, 83980, 84132, 84240, 85280, 85680, 86184, 86346, 87210, 87248, 87360, 87822, 88128, 88179, 88560, 88920, 89505, 89544, 90440, 90610, 90720, 91143, 91840, 92701, 92820, 92988, 93024, 93366, 93480, 94095, 95472, 95760, 95940, 96390, 97580, 98154, 98280, 98496, 99008, 100035, 100368, 100737, 100776, 101270, 101745, 102336, 102816, 103320, 103360, 103740, 104652, 105165, 105944, 106080, 106272, 106704, 107730, 108528, 108732, 109060, 110160, 110656, 111384, 111520, 111930, 112176, 112320, 112914, 113373, 114240, 114912, 115128, 116235, 116280, 117096, 117572, 117936, 118080, 118560, 119187, 119340, 119392, 121524, 122094, 123120, 123760, 123984, 124488, 124640, 125307, 125460, 125970, 126198, 126854, 127296, 127680, 127920, 128520, 130815, 130872, 131040, 131733, 132430, 132840, 133380, 133824, 134316, 134368, 135660, 135915, 137760, 138320, 139230, 139536, 140049, 140220, 141778, 142272, 143208, 143640, 143910, 144704, 144976, 146370, 146880, 146965, 147231, 147420, 148512, 149240, 149568, 150552, 151164, 151905, 153504, 154224, 154980, 155040, 155610, 156128, 157248, 158916, 159120, 160056, 162032, 162792, 163098, 163590, 164160, 165312, 165984, 167076, 167280, 167895, 167960, 168264, 168480, 170560, 171360, 172159, 172368, 172692, 174420, 174496, 175644, 176358, 177120, 177840, 179010, 179088, 180880, 181220, 181440, 182286, 183141, 185402, 185640, 185976, 186048, 186732, 186960, 188190, 188955, 190281, 190944, 191520, 191880, 192780, 195160, 196308, 196560, 198645, 200070, 200736, 201474, 201552, 202540, 203490, 205632, 206640, 207480, 208845, 209304, 210330, 211888, 212160, 212544, 212667, 213408, 215460, 215865, 217056, 217464, 218120, 219555, 220320, 222768, 223040, 223860, 224352, 225828, 226746, 229824, 230256, 232470, 232560, 233415, 234192, 235144, 235872, 237120, 238374, 238680, 238784, 243048, 244188, 244647, 245385, 246240, 247520, 247968, 248976, 249280, 250614, 250920, 251940, 252396, 253708, 255840, 257040, 261630, 261744, 262080, 263466, 264537, 264860, 265680, 266760, 268632, 268736, 271320, 271830, 273429, 275520, 276640, 278103, 278460, 279072, 280098, 280440, 282285, 283556, 286416, 287280, 287820, 289952, 292740, 293930, 294462, 294840, 297024, 298480, 301104, 302211, 302328, 303810, 305235, 307008, 308448, 309960, 310080, 311220, 312256, 315495, 317135, 317832, 318240, 320112, 324064, 325584, 326196, 327180, 331968, 334152, 334560, 335790, 335920, 336528, 336960, 340119, 342720, 344318, 344736, 345384, 348840, 348992, 351288, 352716, 354240, 354445, 355680, 357561, 358020, 358176, 361760, 362440, 364572, 366282, 370804, 371280, 371952, 373464, 373920, 376380, 377910, 380562, 381888, 383040, 383760, 385560, 390320, 392616, 393120, 395199, 397290, 400140, 401472, 402948, 403104, 405080, 406980, 407745, 413280, 414960, 417690, 418608, 420660, 423776, 425334, 426816, 430920, 431730, 434112, 434928, 436240, 439110, 440640, 440895, 441693, 445536, 447720, 448704, 451656, 453492, 455715, 460512, 463505, 464940, 465120, 466830, 468384, 470288, 471744, 476748, 477360, 486096, 488376, 489294, 490770, 492480, 495040, 495936, 497952, 501228, 501840, 503685, 503880, 504792, 507416, 511680, 514080, 516477, 523260, 523488, 526932, 529074, 529720, 531360, 533520, 537264, 542640, 543660, 546858, 553280, 556206, 556920, 558144, 560196, 560880, 564570, 566865, 567112, 570843, 572832, 574560, 575640, 579904, 585480, 587860, 588924, 589680, 595935, 596960, 602208, 604422, 604656, 607620, 610470, 616896, 619920, 622440, 626535, 630990, 634270, 635664, 636480, 638001, 640224, 648128, 651168, 652392, 654360, 658665, 668304, 669120, 671580, 671840, 673056, 680238, 688636, 689472, 690768, 697680, 700245, 702576, 705432, 708890, 711360, 715122, 716040, 716352, 723520, 724880, 729144, 732564, 733941, 736155, 741608, 742560, 743904, 746928, 747840, 752760, 755820, 761124, 767520, 771120, 780640, 785232, 786240, 790398, 793611, 794580, 800280, 805896, 806208, 810160, 813960, 815490, 820287, 826560, 829920, 834309, 835380, 837216, 841320, 847552, 850668, 860795, 861840, 863460, 869856, 872480, 878220, 881790, 883386, 891072, 895440, 903312, 906984, 911430, 915705, 921024, 927010, 929880, 930240, 933660, 936768, 940576, 951405, 953496, 954720, 972192, 976752, 978588, 981540, 995904, 1002456, 1003680, 1007370, 1007760, 1009584, 1014832, 1028160, 1032954, 1046520, 1046976, 1053864, 1058148, 1059440, 1062720, 1063335, 1067040, 1072683, 1074528, 1085280, 1087320, 1093716, 1112412, 1113840, 1120392, 1121760, 1129140, 1133730, 1134224, 1141686, 1145664, 1149120, 1151280, 1170960, 1175720, 1177848, 1179360, 1191870, 1193920, 1204416, 1205113, 1208844, 1209312, 1215240, 1220940, 1223235, 1239840, 1244880, 1253070, 1261980, 1268540, 1271328, 1276002, 1280448, 1302336, 1304784, 1308720, 1317330, 1322685, 1336608, 1343160, 1343680, 1346112, 1360476, 1367145, 1377272, 1381536, 1390515, 1395360, 1400490, 1405152, 1410864, 1417780, 1430244, 1432080, 1449760, 1458288, 1465128, 1467882, 1472310, 1483216, 1485120, 1487808, 1493856, 1505520, 1511055, 1511640, 1522248, 1535040, 1542240, 1549431, 1561280, 1570464, 1580796, 1587222, 1589160, 1600560, 1611792, 1620320, 1627920, 1630980, 1640574, 1659840, 1668618, 1670760, 1674432, 1682640, 1700595, 1701336, 1712529, 1721590, 1723680, 1726920, 1739712, 1744960, 1756440, 1763580, 1766772, 1787805, 1790880, 1806624, 1813968, 1822860, 1831410, 1854020, 1859760, 1867320, 1881152, 1902810, 1906992, 1909440, 1914003, 1944384, 1953504, 1957176, 1963080, 1975995, 2004912, 2007360, 2014740, 2015520, 2019168, 2029664, 2065908, 2093040, 2107728, 2116296, 2118880, 2126670, 2134080, 2145366, 2149056, 2170560, 2174640, 2187432, 2208465, 2224824, 2227680, 2240784, 2243520, 2258280, 2267460, 2268448, 2283372, 2302560, 2341920, 2351440, 2355696, 2358720, 2380833, 2383740, 2410226, 2417688, 2418624, 2430480, 2441880, 2446470, 2479680, 2489760, 2502927, 2506140, 2523960, 2537080, 2542656, 2552004, 2582385, 2609568, 2617440, 2634660, 2645370, 2673216, 2686320, 2720952, 2734290, 2754544, 2763072, 2781030, 2790720, 2800980, 2810304, 2821728, 2835560, 2854215, 2860488, 2864160, 2899520, 2916576, 2930256, 2935764, 2944620, 2966432, 2987712, 3011040, 3022110, 3023280, 3044496, 3084480, 3098862, 3140928, 3161592, 3174444, 3178320, 3190005, 3201120, 3223584, 3240640, 3255840, 3261960, 3281148, 3337236, 3341520, 3365280, 3401190, 3402672, 3425058, 3443180, 3447360, 3453840, 3512880, 3527160, 3533544, 3575610, 3581760, 3613248, 3615339, 3627936, 3645720, 3662820, 3669705, 3708040, 3719520, 3734640, 3805620, 3813984, 3828006, 3907008, 3914352, 3926160, 3951990, 3968055, 4009824, 4029480, 4031040, 4038336, 4059328, 4101435, 4131816, 4171545, 4186080, 4215456, 4232592, 4237760, 4253340, 4290732, 4349280, 4374864, 4416930, 4449648, 4455360, 4481568, 4516560, 4534920, 4536896, 4566744, 4605120, 4648293, 4683840, 4702880, 4711392, 4761666, 4767480, 4820452, 4835376, 4860960, 4883760, 4892940, 4979520, 5005854, 5012280, 5047920, 5074160, 5104008, 5137587, 5164770, 5219136, 5234880, 5269320, 5290740, 5363415, 5372640, 5441904, 5468580, 5509088, 5562060, 5601960, 5643456, 5671120, 5708430, 5720976, 5728320, 5742009, 5833152, 5860512, 5871528, 5889240, 5932864, 6022080, 6025565, 6044220, 6046560, 6088992, 6197724, 6323184, 6348888, 6356640, 6380010, 6402240, 6447168, 6511680, 6523920, 6562296, 6674472, 6683040, 6730560, 6802380, 6805344, 6850116, 6886360, 6907680, 7025760, 7054320, 7067088, 7151220, 7230678, 7255872, 7291440, 7325640, 7339410, 7416080, 7439040, 7469280, 7508781, 7611240, 7627968, 7656012, 7747155, 7828704, 7852320, 7903980, 7936110, 8019648, 8058960, 8202870, 8263632, 8343090, 8372160, 8430912, 8465184, 8506680, 8562645, 8581464, 8698560, 8749728, 8833860, 8899296, 8963136, 9033120, 9069840, 9133488, 9296586, 9405760, 9422784, 9523332, 9534960, 9570015, 9640904, 9670752, 9721920, 9767520, 9785880, 10011708, 10024560, 10095840, 10148320, 10208016, 10275174, 10329540, 10538640, 10581480, 10726830, 10745280, 10846017, 10883808, 10937160, 11018176, 11124120, 11203920, 11342240, 11416860, 11441952, 11484018, 11721024, 11743056, 11778480, 11904165, 12051130, 12088440, 12093120, 12177984, 12395448, 12514635, 12646368, 12697776, 12713280, 12760020, 13047840, 13124592, 13348944, 13366080, 13604760, 13610688, 13700232, 13772720, 13815360, 13944879, 14051520, 14108640, 14134176, 14302440, 14461356, 14582880, 14651280, 14678820, 14832160, 14938560, 15017562, 15222480, 15312024, 15494310, 15657408, 15704640, 15807960, 15872220, 16117920, 16405740, 16527264, 16686180, 16930368, 17013360, 17125290, 17162928, 17499456, 17667720, 17798592, 18066240, 18076695, 18139680, 18266976, 18593172, 19046664, 19069920, 19140030, 19281808, 19341504, 19535040, 19571760, 20023416, 20049120, 20191680, 20296640, 20416032, 20550348, 20659080, 21077280, 21162960, 21453660, 21692034, 21767616, 21874320, 22248240, 22407840, 22684480, 22833720, 22883904, 22968036, 23241465, 23486112, 23556960, 23808330, 24102260, 24176880, 24790896, 25029270, 25292736, 25395552, 25520040, 25687935, 26095680, 26249184, 26697888, 27209520, 27400464, 27545440, 27889758, 28217280, 28268352, 28604880, 28710045, 28922712, 29165760, 29302560, 29357640, 29664320, 30035124, 30444960, 30624048, 30988620, 31615920, 31744440, 32235840, 32538051, 32811480, 33054528, 33372360, 34026720, 34250580, 34325856, 35335440, 36153390, 36279360, 36533952, 37186344, 37543905, 38093328, 38139840, 38280060, 38563616, 39143520, 40046832, 40098240, 40832064, 41100696, 41318160, 42154560, 42325920, 42907320, 43384068, 43748640, 44496480, 44815680, 45667440, 45936072, 46482930, 46972224, 47113920, 47616660, 48204520, 48353760, 49581792, 50058540, 50791104, 51040080, 51375870, 52498368, 53395776, 54230085, 54419040, 54800928, 55090880, 55779516, 57209760, 57420090, 57845424, 58605120, 58715280, 60070248, 60889920, 61248096, 61977240, 63231840, 63488880, 65076102, 65622960, 66744720, 68053440, 68501160, 68651712, 69724395, 70670880, 72306780, 74372688, 75087810, 76186656, 76560120, 77127232, 78287040, 80093664, 82201392, 82636320, 84651840, 85814640, 86768136, 87497280, 88992960, 91334880, 91872144, 92965860, 95233320, 96409040, 96707520, 97614153, 99163584, 100117080, 102080160, 102751740, 108460170, 108838080, 109601856, 111559032, 114419520, 114840180, 115690848, 117430560, 120140496, 122496192, 123954480, 126463680, 126977760, 130152204, 131245920, 133489440, 137002320, 139448790, 141341760, 144613560, 148745376, 150175620, 152373312, 153120240, 160187328, 162690255, 164402784, 165272640, 171629280, 173536272, 182669760, 183744288, 185931720, 190466640, 192818080, 195228306, 200234160, 204160320, 205503480, 216920340, 223118064, 229680360, 231381696, 234861120, 240280992, 247908960, 253955520, 260304408, 262491840, 266978880, 274004640, 278897580, 289227120, 297490752, 300351240, 306240480, 325380510, 328805568, 343258560, 347072544, 367488576, 371863440, 380933280, 385636160, 390456612, 400468320, 411006960, 433840680, 446236128, 459360720, 480561984, 488070765, 495817920, 520608816, 548009280, 557795160, 578454240, 600702480, 612480960, 650761020, 694145088, 743726880, 761866560, 780913224, 800936640, 822013920, 867681360, 892472256, 918721440, 976141530, 1041217632, 1115590320, 1156908480, 1201404960, 1301522040, 1487453760, 1561826448, 1644027840, 1735362720, 1837442880, 1952283060, 2082435264, 2231180640, 2402809920, 2603044080, 3123652896, 3470725440, 3904566120, 4462361280, 5206088160, 6247305792, 7809132240, 10412176320, 15618264480, 31236528960]

約数ペア:

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