70693197120

素因数分解:

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

素因数の和:150

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 43, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 129, 130, 135, 136, 140, 144, 153, 156, 160, 162, 164, 168, 170, 172, 180, 182, 189, 192, 195, 204, 205, 208, 210, 215, 216, 221, 224, 234, 238, 240, 246, 252, 255, 258, 260, 270, 272, 273, 280, 287, 288, 301, 306, 312, 315, 320, 324, 328, 336, 340, 344, 351, 357, 360, 364, 369, 378, 387, 390, 405, 408, 410, 416, 420, 430, 432, 442, 448, 455, 459, 468, 476, 480, 492, 504, 510, 516, 520, 533, 540, 544, 546, 559, 560, 567, 574, 576, 585, 595, 602, 612, 615, 624, 630, 645, 648, 656, 663, 672, 680, 688, 697, 702, 714, 720, 728, 731, 738, 756, 765, 774, 780, 810, 816, 819, 820, 832, 840, 860, 861, 864, 884, 903, 910, 918, 936, 945, 952, 960, 984, 1008, 1020, 1032, 1040, 1053, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1118, 1120, 1134, 1148, 1161, 1170, 1190, 1204, 1224, 1230, 1248, 1260, 1290, 1296, 1312, 1326, 1344, 1360, 1365, 1376, 1377, 1394, 1404, 1428, 1435, 1440, 1456, 1462, 1476, 1505, 1512, 1530, 1547, 1548, 1560, 1599, 1620, 1632, 1638, 1640, 1677, 1680, 1720, 1722, 1728, 1755, 1763, 1768, 1785, 1806, 1820, 1836, 1845, 1872, 1890, 1904, 1935, 1968, 1989, 2016, 2040, 2064, 2080, 2091, 2106, 2132, 2142, 2160, 2184, 2193, 2210, 2214, 2236, 2240, 2268, 2295, 2296, 2322, 2340, 2380, 2408, 2448, 2457, 2460, 2496, 2520, 2580, 2583, 2592, 2624, 2652, 2665, 2709, 2720, 2730, 2752, 2754, 2788, 2795, 2808, 2835, 2856, 2870, 2880, 2912, 2924, 2952, 3010, 3024, 3060, 3094, 3096, 3120, 3198, 3213, 3240, 3264, 3276, 3280, 3315, 3321, 3354, 3360, 3440, 3444, 3483, 3485, 3510, 3526, 3536, 3570, 3612, 3640, 3655, 3672, 3690, 3731, 3744, 3780, 3808, 3870, 3913, 3936, 3978, 4032, 4080, 4095, 4128, 4160, 4182, 4212, 4264, 4284, 4305, 4320, 4368, 4386, 4420, 4428, 4472, 4515, 4536, 4590, 4592, 4641, 4644, 4680, 4760, 4797, 4816, 4879, 4896, 4914, 4920, 5031, 5040, 5117, 5160, 5166, 5184, 5265, 5289, 5304, 5330, 5355, 5418, 5440, 5460, 5508, 5535, 5576, 5590, 5616, 5670, 5712, 5740, 5805, 5824, 5848, 5904, 5967, 6020, 6048, 6120, 6188, 6192, 6240, 6273, 6396, 6426, 6480, 6552, 6560, 6579, 6630, 6642, 6708, 6720, 6880, 6885, 6888, 6966, 6970, 7020, 7052, 7072, 7140, 7224, 7280, 7310, 7344, 7371, 7380, 7462, 7488, 7560, 7616, 7735, 7740, 7749, 7826, 7872, 7956, 7995, 8127, 8160, 8190, 8256, 8364, 8385, 8424, 8528, 8568, 8610, 8640, 8736, 8772, 8815, 8840, 8856, 8944, 9030, 9061, 9072, 9180, 9184, 9282, 9288, 9360, 9503, 9520, 9594, 9632, 9639, 9758, 9792, 9828, 9840, 9945, 10062, 10080, 10234, 10320, 10332, 10455, 10530, 10578, 10608, 10660, 10710, 10836, 10920, 10965, 11016, 11070, 11152, 11180, 11193, 11232, 11340, 11424, 11480, 11610, 11696, 11739, 11808, 11934, 12040, 12096, 12240, 12285, 12341, 12376, 12384, 12480, 12546, 12792, 12852, 12915, 12960, 13104, 13120, 13158, 13260, 13284, 13416, 13545, 13760, 13770, 13776, 13923, 13932, 13940, 14040, 14104, 14144, 14280, 14391, 14448, 14560, 14620, 14637, 14688, 14742, 14760, 14924, 15093, 15120, 15351, 15470, 15480, 15498, 15652, 15867, 15912, 15990, 16065, 16254, 16320, 16380, 16605, 16728, 16770, 16848, 17056, 17136, 17220, 17415, 17472, 17544, 17630, 17680, 17712, 17888, 17901, 18060, 18122, 18144, 18360, 18368, 18564, 18576, 18655, 18720, 18819, 19006, 19040, 19188, 19264, 19278, 19516, 19565, 19656, 19680, 19737, 19890, 20124, 20160, 20468, 20640, 20664, 20910, 21060, 21156, 21216, 21320, 21420, 21672, 21840, 21930, 22032, 22140, 22304, 22360, 22386, 22464, 22680, 22848, 22919, 22960, 23205, 23220, 23247, 23392, 23478, 23616, 23868, 23985, 24080, 24381, 24395, 24480, 24570, 24682, 24752, 24768, 25092, 25155, 25584, 25585, 25704, 25830, 25920, 26208, 26316, 26445, 26520, 26568, 26832, 27090, 27183, 27540, 27552, 27846, 27864, 27880, 28080, 28208, 28509, 28560, 28782, 28896, 29120, 29240, 29274, 29376, 29484, 29520, 29835, 29848, 29971, 30186, 30240, 30702, 30940, 30960, 30996, 31304, 31365, 31734, 31824, 31980, 32130, 32508, 32760, 32895, 33210, 33456, 33540, 33579, 33696, 34112, 34272, 34440, 34830, 35088, 35217, 35260, 35360, 35424, 35776, 35802, 36120, 36244, 36288, 36720, 36855, 37023, 37128, 37152, 37310, 37440, 37638, 38012, 38080, 38376, 38556, 38745, 39032, 39130, 39312, 39360, 39474, 39780, 40248, 40635, 40936, 41280, 41328, 41769, 41820, 42120, 42312, 42432, 42640, 42840, 43173, 43344, 43680, 43860, 43911, 44064, 44280, 44608, 44720, 44772, 45279, 45305, 45360, 45838, 45920, 46053, 46410, 46440, 46494, 46784, 46956, 47515, 47601, 47736, 47970, 48160, 48195, 48762, 48790, 48960, 49140, 49364, 49504, 50184, 50310, 51168, 51170, 51408, 51660, 52416, 52632, 52890, 53040, 53136, 53664, 54180, 54366, 55080, 55104, 55692, 55728, 55760, 55965, 56160, 56416, 56457, 57018, 57120, 57564, 57792, 58480, 58548, 58695, 58968, 59040, 59211, 59670, 59696, 59942, 60372, 60480, 61404, 61705, 61880, 61920, 61992, 62608, 62730, 63427, 63468, 63648, 63960, 64260, 65016, 65520, 65790, 66420, 66521, 66912, 67080, 67158, 67392, 68544, 68757, 68880, 69615, 69660, 70176, 70434, 70520, 70720, 70848, 71604, 71955, 72240, 72488, 73185, 73440, 73710, 74046, 74256, 74304, 74620, 75276, 75465, 76024, 76752, 76755, 77112, 77490, 78064, 78260, 78624, 78948, 79335, 79560, 80496, 81270, 81549, 81872, 82656, 83538, 83640, 84240, 84624, 85280, 85527, 85680, 86346, 86688, 87360, 87720, 87822, 88128, 88560, 89440, 89505, 89544, 89913, 90558, 90610, 90720, 91676, 91840, 92106, 92820, 92880, 92988, 93912, 94095, 95030, 95202, 95472, 95940, 96320, 96390, 97524, 97580, 98280, 98685, 98728, 99008, 100368, 100620, 100737, 102336, 102340, 102816, 103320, 105264, 105651, 105780, 106080, 106272, 107328, 108360, 108732, 110160, 111069, 111384, 111456, 111520, 111930, 112320, 112832, 112914, 114036, 114240, 114595, 115128, 116235, 116960, 117096, 117390, 117936, 118080, 118422, 119340, 119392, 119884, 120744, 121905, 122808, 123410, 123760, 123840, 123984, 125216, 125307, 125460, 126854, 126936, 127296, 127920, 128520, 130032, 131040, 131580, 131733, 132840, 133042, 133824, 134160, 134316, 135915, 137514, 137760, 138159, 139230, 139320, 140352, 140868, 141040, 142545, 142803, 143208, 143910, 144480, 144976, 146370, 146880, 147420, 148092, 148512, 149240, 149855, 150552, 150930, 152048, 153504, 153510, 154224, 154980, 156128, 156520, 157248, 157896, 158670, 159120, 160433, 160992, 162540, 163098, 163744, 165312, 167076, 167280, 167895, 168480, 169248, 170560, 171054, 171360, 172692, 173376, 175440, 175644, 176085, 177120, 178880, 179010, 179088, 179826, 181116, 181220, 181440, 183352, 184212, 185115, 185640, 185760, 185976, 187824, 188190, 190060, 190281, 190404, 190944, 191880, 192780, 195048, 195160, 196560, 197370, 197456, 199563, 200736, 201240, 201474, 204680, 205632, 206271, 206640, 208845, 209797, 210528, 211302, 211560, 212160, 212544, 215865, 216720, 217464, 219555, 220320, 222138, 222768, 222912, 223040, 223860, 225828, 226395, 228072, 229190, 230256, 230265, 232470, 233920, 234192, 234780, 235872, 236844, 238005, 238680, 238784, 239768, 241488, 243810, 244647, 245616, 246820, 247520, 247968, 250432, 250614, 250920, 253708, 253872, 255840, 256581, 257040, 260064, 262080, 263160, 263466, 265680, 266084, 268320, 268632, 269739, 271830, 275028, 275520, 276318, 278460, 278640, 281736, 282080, 282285, 285090, 285606, 286416, 287820, 288960, 289952, 292740, 294840, 296055, 296184, 297024, 298480, 299710, 301104, 301860, 302211, 304096, 307008, 307020, 308448, 309960, 312256, 313040, 315792, 316953, 317135, 317340, 318240, 320866, 321984, 325080, 326196, 327488, 332605, 333207, 334152, 334560, 335790, 336960, 338496, 342108, 342720, 343785, 345384, 350880, 351288, 352170, 354240, 358020, 358176, 359652, 362232, 362440, 366704, 368424, 370230, 371280, 371520, 371952, 375648, 376380, 380120, 380562, 380808, 381888, 383760, 385560, 389623, 390096, 390320, 393120, 394740, 394912, 395199, 399126, 401472, 402480, 402948, 407745, 409360, 412542, 413280, 414477, 417690, 419594, 421056, 422604, 423120, 427635, 431730, 433440, 434928, 439110, 440640, 444276, 445536, 447720, 449565, 451656, 452790, 456144, 458380, 460512, 460530, 464940, 468384, 469560, 471744, 473688, 476010, 477360, 479536, 481299, 482976, 487620, 489294, 491232, 493640, 495040, 495936, 501228, 501840, 503685, 507416, 507744, 511680, 513162, 514080, 520128, 526320, 526932, 528255, 531360, 532168, 536640, 537264, 539478, 543660, 550056, 552636, 555345, 556920, 557280, 563472, 564160, 564570, 570180, 570843, 571212, 572832, 575640, 579904, 585480, 589680, 592110, 592368, 596960, 598689, 599420, 602208, 603720, 604422, 608192, 614040, 616896, 618813, 619920, 626080, 626535, 629391, 631584, 633906, 634270, 634680, 636480, 641732, 650160, 652392, 658665, 665210, 666414, 668304, 669120, 671580, 684216, 687570, 690768, 690795, 701760, 702576, 704340, 714015, 716040, 716352, 719304, 724464, 724880, 733408, 733941, 736848, 740460, 742560, 743904, 751296, 752760, 760240, 761124, 761616, 767520, 769743, 771120, 779246, 780192, 780640, 786240, 789480, 789824, 790398, 798252, 802165, 804960, 805896, 809217, 815490, 818720, 825084, 826560, 828954, 835380, 839188, 845208, 846240, 855270, 863460, 866880, 869856, 878220, 888552, 891072, 895440, 899130, 903312, 905580, 912288, 916760, 921024, 921060, 929880, 936768, 939120, 947376, 951405, 952020, 954720, 959072, 962598, 965952, 975240, 978588, 982464, 987280, 997815, 999621, 1002456, 1003680, 1007370, 1014832, 1015488, 1026324, 1028160, 1031355, 1048985, 1052640, 1053864, 1056510, 1062720, 1064336, 1074528, 1078956, 1087320, 1100112, 1105272, 1110690, 1113840, 1114560, 1126944, 1129140, 1140360, 1141686, 1142424, 1145664, 1151280, 1168869, 1170960, 1179360, 1184220, 1184736, 1193920, 1197378, 1198840, 1204416, 1207440, 1208844, 1223235, 1228080, 1237626, 1239840, 1252160, 1253070, 1258782, 1263168, 1267812, 1268540, 1269360, 1282905, 1283464, 1300320, 1304784, 1317330, 1330420, 1332828, 1336608, 1343160, 1348695, 1368432, 1375140, 1381536, 1381590, 1405152, 1408680, 1428030, 1432080, 1438608, 1443897, 1448928, 1449760, 1466816, 1467882, 1473696, 1480920, 1485120, 1487808, 1505520, 1511055, 1520480, 1522248, 1523232, 1535040, 1539486, 1542240, 1558492, 1560384, 1561280, 1578960, 1580796, 1584765, 1596504, 1604330, 1609920, 1611792, 1618434, 1630980, 1637440, 1650168, 1657908, 1666035, 1670760, 1678376, 1690416, 1692480, 1710540, 1712529, 1726920, 1739712, 1756440, 1777104, 1790880, 1796067, 1798260, 1806624, 1811160, 1824576, 1833520, 1842120, 1856439, 1859760, 1878240, 1888173, 1894752, 1902810, 1904040, 1909440, 1918144, 1925196, 1948115, 1950480, 1957176, 1974560, 1975995, 1995630, 1999242, 2004912, 2007360, 2014740, 2029664, 2052648, 2062710, 2072385, 2097970, 2105280, 2107728, 2113020, 2128672, 2149056, 2157912, 2174640, 2200224, 2210544, 2221380, 2227680, 2253888, 2258280, 2280720, 2283372, 2284848, 2302560, 2337738, 2341920, 2358720, 2368440, 2369472, 2394756, 2397680, 2406495, 2414880, 2417688, 2427651, 2446470, 2456160, 2475252, 2479680, 2506140, 2517564, 2535624, 2537080, 2538720, 2565810, 2566928, 2600640, 2609568, 2634660, 2660840, 2665656, 2673216, 2686320, 2697390, 2727361, 2736864, 2750280, 2763072, 2763180, 2810304, 2817360, 2854215, 2856060, 2864160, 2877216, 2887794, 2897856, 2899520, 2935764, 2947392, 2961840, 2993445, 3011040, 3022110, 3040960, 3044496, 3046464, 3078972, 3084480, 3094065, 3116984, 3146955, 3157920, 3161592, 3169530, 3193008, 3208660, 3223584, 3236868, 3261960, 3300336, 3315816, 3332070, 3341520, 3356752, 3380832, 3421080, 3425058, 3453840, 3506607, 3512880, 3554208, 3581760, 3592134, 3596520, 3613248, 3622320, 3667040, 3669705, 3684240, 3712878, 3719520, 3756480, 3776346, 3789504, 3805620, 3808080, 3848715, 3850392, 3896230, 3900960, 3914352, 3949120, 3951990, 3991260, 3998484, 4009824, 4029480, 4046085, 4059328, 4105296, 4125420, 4144770, 4195940, 4215456, 4226040, 4257344, 4315824, 4331691, 4349280, 4400448, 4421088, 4442760, 4455360, 4516560, 4561440, 4566744, 4569696, 4605120, 4675476, 4683840, 4736880, 4789512, 4795360, 4812990, 4829760, 4835376, 4855302, 4892940, 4912320, 4950504, 4998105, 5012280, 5035128, 5071248, 5074160, 5077440, 5131620, 5133856, 5137587, 5219136, 5269320, 5321680, 5331312, 5372640, 5388201, 5394780, 5454722, 5473728, 5500560, 5526360, 5634720, 5664519, 5708430, 5712120, 5728320, 5754432, 5775588, 5844345, 5871528, 5923680, 5986890, 6022080, 6044220, 6088992, 6157944, 6188130, 6233968, 6293910, 6315840, 6323184, 6339060, 6386016, 6417320, 6447168, 6473736, 6523920, 6600672, 6631632, 6664140, 6683040, 6713504, 6761664, 6842160, 6850116, 6907680, 7013214, 7025760, 7108416, 7184268, 7193040, 7219485, 7244640, 7334080, 7339410, 7368480, 7425756, 7439040, 7552692, 7611240, 7616160, 7697430, 7700784, 7792460, 7801920, 7828704, 7903980, 7982520, 7996968, 8019648, 8058960, 8092170, 8182083, 8210592, 8250840, 8289540, 8391880, 8430912, 8452080, 8562645, 8631648, 8663382, 8698560, 8842176, 8885520, 8980335, 9033120, 9122880, 9133488, 9139392, 9282195, 9350952, 9440865, 9473760, 9579024, 9590720, 9625980, 9670752, 9710604, 9785880, 9901008, 9996210, 10024560, 10070256, 10142496, 10148320, 10263240, 10267712, 10275174, 10519821, 10538640, 10643360, 10662624, 10745280, 10776402, 10789560, 10909444, 11001120, 11052720, 11269440, 11329038, 11416860, 11424240, 11551176, 11688690, 11743056, 11847360, 11973780, 12088440, 12138255, 12177984, 12315888, 12376260, 12467936, 12587820, 12646368, 12678120, 12772032, 12834640, 12947472, 12995073, 13047840, 13201344, 13263264, 13328280, 13366080, 13427008, 13636805, 13684320, 13700232, 13815360, 14026428, 14051520, 14368536, 14386080, 14438970, 14489280, 14678820, 14736960, 14851512, 15105384, 15222480, 15232320, 15394860, 15401568, 15584920, 15657408, 15807960, 15965040, 15993936, 16117920, 16184340, 16364166, 16421184, 16501680, 16579080, 16783760, 16904160, 16993557, 17125290, 17263296, 17326764, 17533035, 17771040, 17960670, 18066240, 18266976, 18564390, 18701904, 18881730, 18947520, 19158048, 19251960, 19341504, 19421208, 19571760, 19802016, 19992420, 20049120, 20140512, 20284992, 20296640, 20526480, 20550348, 21039642, 21077280, 21286720, 21325248, 21552804, 21579120, 21658455, 21818888, 22002240, 22105440, 22658076, 22833720, 22848480, 23102352, 23377380, 23486112, 23947560, 24176880, 24276510, 24546249, 24631776, 24752520, 24935872, 25175640, 25292736, 25356240, 25669280, 25687935, 25894944, 25990146, 26095680, 26526528, 26656560, 26941005, 27273610, 27368640, 27400464, 28052856, 28322595, 28737072, 28772160, 28877940, 29357640, 29703024, 30210768, 30444960, 30789720, 30803136, 31169840, 31559463, 31615920, 31930080, 31987872, 32235840, 32368680, 32728332, 33003360, 33158160, 33567520, 33808320, 33987114, 34250580, 34653528, 35066070, 35542080, 35921340, 36533952, 37128780, 37403808, 37763460, 38316096, 38503920, 38842416, 39143520, 39604032, 39984840, 40098240, 40281024, 40910415, 41052960, 41100696, 42079284, 42154560, 43105608, 43158240, 43316910, 43637776, 44210880, 45316152, 45667440, 45696960, 46204704, 46754760, 46972224, 47895120, 48353760, 48553020, 49092498, 49263552, 49505040, 50351280, 50712480, 51338560, 51375870, 51789888, 51980292, 52599105, 53313120, 53882010, 54547220, 54800928, 56105712, 56645190, 57474144, 57755880, 58715280, 59406048, 60421536, 60889920, 61579440, 62339680, 63118926, 63231840, 63860160, 63975744, 64737360, 64975365, 65456664, 66006720, 66316320, 67135040, 67974228, 68501160, 69307056, 70132140, 71842680, 73638747, 74257560, 74807616, 75526920, 77007840, 77684832, 78287040, 79969680, 81820830, 82105920, 82201392, 84158568, 84967785, 86211216, 86316480, 86633820, 87275552, 90632304, 91334880, 92409408, 93509520, 95790240, 96707520, 97106040, 98184996, 99010080, 100702560, 101424960, 102751740, 103960584, 105198210, 106626240, 107764020, 109094440, 109601856, 112211424, 113290380, 114948288, 115511760, 117430560, 118812096, 120843072, 122731245, 123158880, 124679360, 126237852, 126463680, 129474720, 129950730, 130913328, 132632640, 135948456, 137002320, 138614112, 140264280, 143685360, 147277494, 148515120, 151053840, 154015680, 155369664, 157797315, 159939360, 163641660, 164402784, 168317136, 169935570, 172422432, 173267640, 174551104, 181264608, 182669760, 187019040, 191580480, 194212080, 196369992, 198020160, 201405120, 205503480, 207921168, 210396420, 215528040, 218188880, 220916241, 224422848, 226580760, 231023520, 234861120, 245462490, 246317760, 252475704, 258949440, 259901460, 261826656, 271896912, 274004640, 277228224, 280528560, 287370720, 294554988, 297030240, 302107680, 315594630, 319878720, 327283320, 328805568, 336634272, 339871140, 344844864, 346535280, 362529216, 368193735, 374038080, 388424160, 392739984, 411006960, 415842336, 420792840, 431056080, 436377760, 441832482, 453161520, 462047040, 490924980, 504951408, 519802920, 523653312, 543793824, 548009280, 561057120, 574741440, 589109976, 594060480, 604215360, 631189260, 654566640, 673268544, 679742280, 693070560, 736387470, 776848320, 785479968, 822013920, 831684672, 841585680, 862112160, 872755520, 883664964, 906323040, 981849960, 1009902816, 1039605840, 1087587648, 1104581205, 1122114240, 1178219952, 1262378520, 1309133280, 1359484560, 1386141120, 1472774940, 1570959936, 1644027840, 1683171360, 1724224320, 1767329928, 1812646080, 1963699920, 2019805632, 2079211680, 2209162410, 2356439904, 2524757040, 2618266560, 2718969120, 2945549880, 3366342720, 3534659856, 3927399840, 4158423360, 4418324820, 4712879808, 5049514080, 5437938240, 5891099760, 7069319712, 7854799680, 8836649640, 10099028160, 11782199520, 14138639424, 17673299280, 23564399040, 35346598560, 70693197120]

約数ペア:

[(1, 70693197120), (2, 35346598560), (3, 23564399040), (4, 17673299280), (5, 14138639424), (6, 11782199520), (7, 10099028160), (8, 8836649640), (9, 7854799680), (10, 7069319712), (12, 5891099760), (13, 5437938240), (14, 5049514080), (15, 4712879808), (16, 4418324820), (17, 4158423360), (18, 3927399840), (20, 3534659856), (21, 3366342720), (24, 2945549880), (26, 2718969120), (27, 2618266560), (28, 2524757040), (30, 2356439904), (32, 2209162410), (34, 2079211680), (35, 2019805632), (36, 1963699920), (39, 1812646080), (40, 1767329928), (41, 1724224320), (42, 1683171360), (43, 1644027840), (45, 1570959936), (48, 1472774940), (51, 1386141120), (52, 1359484560), (54, 1309133280), (56, 1262378520), (60, 1178219952), (63, 1122114240), (64, 1104581205), (65, 1087587648), (68, 1039605840), (70, 1009902816), (72, 981849960), (78, 906323040), (80, 883664964), (81, 872755520), (82, 862112160), (84, 841585680), (85, 831684672), (86, 822013920), (90, 785479968), (91, 776848320), (96, 736387470), (102, 693070560), (104, 679742280), (105, 673268544), (108, 654566640), (112, 631189260), (117, 604215360), (119, 594060480), (120, 589109976), (123, 574741440), (126, 561057120), (129, 548009280), (130, 543793824), (135, 523653312), (136, 519802920), (140, 504951408), (144, 490924980), (153, 462047040), (156, 453161520), (160, 441832482), (162, 436377760), (164, 431056080), (168, 420792840), (170, 415842336), (172, 411006960), (180, 392739984), (182, 388424160), (189, 374038080), (192, 368193735), (195, 362529216), (204, 346535280), (205, 344844864), (208, 339871140), (210, 336634272), (215, 328805568), (216, 327283320), (221, 319878720), (224, 315594630), (234, 302107680), (238, 297030240), (240, 294554988), (246, 287370720), (252, 280528560), (255, 277228224), (258, 274004640), (260, 271896912), (270, 261826656), (272, 259901460), (273, 258949440), (280, 252475704), (287, 246317760), (288, 245462490), (301, 234861120), (306, 231023520), (312, 226580760), (315, 224422848), (320, 220916241), (324, 218188880), (328, 215528040), (336, 210396420), (340, 207921168), (344, 205503480), (351, 201405120), (357, 198020160), (360, 196369992), (364, 194212080), (369, 191580480), (378, 187019040), (387, 182669760), (390, 181264608), (405, 174551104), (408, 173267640), (410, 172422432), (416, 169935570), (420, 168317136), (430, 164402784), (432, 163641660), (442, 159939360), (448, 157797315), (455, 155369664), (459, 154015680), (468, 151053840), (476, 148515120), (480, 147277494), (492, 143685360), (504, 140264280), (510, 138614112), (516, 137002320), (520, 135948456), (533, 132632640), (540, 130913328), (544, 129950730), (546, 129474720), (559, 126463680), (560, 126237852), (567, 124679360), (574, 123158880), (576, 122731245), (585, 120843072), (595, 118812096), (602, 117430560), (612, 115511760), (615, 114948288), (624, 113290380), (630, 112211424), (645, 109601856), (648, 109094440), (656, 107764020), (663, 106626240), (672, 105198210), (680, 103960584), (688, 102751740), (697, 101424960), (702, 100702560), (714, 99010080), (720, 98184996), (728, 97106040), (731, 96707520), (738, 95790240), (756, 93509520), (765, 92409408), (774, 91334880), (780, 90632304), (810, 87275552), (816, 86633820), (819, 86316480), (820, 86211216), (832, 84967785), (840, 84158568), (860, 82201392), (861, 82105920), (864, 81820830), (884, 79969680), (903, 78287040), (910, 77684832), (918, 77007840), (936, 75526920), (945, 74807616), (952, 74257560), (960, 73638747), (984, 71842680), (1008, 70132140), (1020, 69307056), (1032, 68501160), (1040, 67974228), (1053, 67135040), (1066, 66316320), (1071, 66006720), (1080, 65456664), (1088, 64975365), (1092, 64737360), (1105, 63975744), (1107, 63860160), (1118, 63231840), (1120, 63118926), (1134, 62339680), (1148, 61579440), (1161, 60889920), (1170, 60421536), (1190, 59406048), (1204, 58715280), (1224, 57755880), (1230, 57474144), (1248, 56645190), (1260, 56105712), (1290, 54800928), (1296, 54547220), (1312, 53882010), (1326, 53313120), (1344, 52599105), (1360, 51980292), (1365, 51789888), (1376, 51375870), (1377, 51338560), (1394, 50712480), (1404, 50351280), (1428, 49505040), (1435, 49263552), (1440, 49092498), (1456, 48553020), (1462, 48353760), (1476, 47895120), (1505, 46972224), (1512, 46754760), (1530, 46204704), (1547, 45696960), (1548, 45667440), (1560, 45316152), (1599, 44210880), (1620, 43637776), (1632, 43316910), (1638, 43158240), (1640, 43105608), (1677, 42154560), (1680, 42079284), (1720, 41100696), (1722, 41052960), (1728, 40910415), (1755, 40281024), (1763, 40098240), (1768, 39984840), (1785, 39604032), (1806, 39143520), (1820, 38842416), (1836, 38503920), (1845, 38316096), (1872, 37763460), (1890, 37403808), (1904, 37128780), (1935, 36533952), (1968, 35921340), (1989, 35542080), (2016, 35066070), (2040, 34653528), (2064, 34250580), (2080, 33987114), (2091, 33808320), (2106, 33567520), (2132, 33158160), (2142, 33003360), (2160, 32728332), (2184, 32368680), (2193, 32235840), (2210, 31987872), (2214, 31930080), (2236, 31615920), (2240, 31559463), (2268, 31169840), (2295, 30803136), (2296, 30789720), (2322, 30444960), (2340, 30210768), (2380, 29703024), (2408, 29357640), (2448, 28877940), (2457, 28772160), (2460, 28737072), (2496, 28322595), (2520, 28052856), (2580, 27400464), (2583, 27368640), (2592, 27273610), (2624, 26941005), (2652, 26656560), (2665, 26526528), (2709, 26095680), (2720, 25990146), (2730, 25894944), (2752, 25687935), (2754, 25669280), (2788, 25356240), (2795, 25292736), (2808, 25175640), (2835, 24935872), (2856, 24752520), (2870, 24631776), (2880, 24546249), (2912, 24276510), (2924, 24176880), (2952, 23947560), (3010, 23486112), (3024, 23377380), (3060, 23102352), (3094, 22848480), (3096, 22833720), (3120, 22658076), (3198, 22105440), (3213, 22002240), (3240, 21818888), (3264, 21658455), (3276, 21579120), (3280, 21552804), (3315, 21325248), (3321, 21286720), (3354, 21077280), (3360, 21039642), (3440, 20550348), (3444, 20526480), (3483, 20296640), (3485, 20284992), (3510, 20140512), (3526, 20049120), (3536, 19992420), (3570, 19802016), (3612, 19571760), (3640, 19421208), (3655, 19341504), (3672, 19251960), (3690, 19158048), (3731, 18947520), (3744, 18881730), (3780, 18701904), (3808, 18564390), (3870, 18266976), (3913, 18066240), (3936, 17960670), (3978, 17771040), (4032, 17533035), (4080, 17326764), (4095, 17263296), (4128, 17125290), (4160, 16993557), (4182, 16904160), (4212, 16783760), (4264, 16579080), (4284, 16501680), (4305, 16421184), (4320, 16364166), (4368, 16184340), (4386, 16117920), (4420, 15993936), (4428, 15965040), (4472, 15807960), (4515, 15657408), (4536, 15584920), (4590, 15401568), (4592, 15394860), (4641, 15232320), (4644, 15222480), (4680, 15105384), (4760, 14851512), (4797, 14736960), (4816, 14678820), (4879, 14489280), (4896, 14438970), (4914, 14386080), (4920, 14368536), (5031, 14051520), (5040, 14026428), (5117, 13815360), (5160, 13700232), (5166, 13684320), (5184, 13636805), (5265, 13427008), (5289, 13366080), (5304, 13328280), (5330, 13263264), (5355, 13201344), (5418, 13047840), (5440, 12995073), (5460, 12947472), (5508, 12834640), (5535, 12772032), (5576, 12678120), (5590, 12646368), (5616, 12587820), (5670, 12467936), (5712, 12376260), (5740, 12315888), (5805, 12177984), (5824, 12138255), (5848, 12088440), (5904, 11973780), (5967, 11847360), (6020, 11743056), (6048, 11688690), (6120, 11551176), (6188, 11424240), (6192, 11416860), (6240, 11329038), (6273, 11269440), (6396, 11052720), (6426, 11001120), (6480, 10909444), (6552, 10789560), (6560, 10776402), (6579, 10745280), (6630, 10662624), (6642, 10643360), (6708, 10538640), (6720, 10519821), (6880, 10275174), (6885, 10267712), (6888, 10263240), (6966, 10148320), (6970, 10142496), (7020, 10070256), (7052, 10024560), (7072, 9996210), (7140, 9901008), (7224, 9785880), (7280, 9710604), (7310, 9670752), (7344, 9625980), (7371, 9590720), (7380, 9579024), (7462, 9473760), (7488, 9440865), (7560, 9350952), (7616, 9282195), (7735, 9139392), (7740, 9133488), (7749, 9122880), (7826, 9033120), (7872, 8980335), (7956, 8885520), (7995, 8842176), (8127, 8698560), (8160, 8663382), (8190, 8631648), (8256, 8562645), (8364, 8452080), (8385, 8430912), (8424, 8391880), (8528, 8289540), (8568, 8250840), (8610, 8210592), (8640, 8182083), (8736, 8092170), (8772, 8058960), (8815, 8019648), (8840, 7996968), (8856, 7982520), (8944, 7903980), (9030, 7828704), (9061, 7801920), (9072, 7792460), (9180, 7700784), (9184, 7697430), (9282, 7616160), (9288, 7611240), (9360, 7552692), (9503, 7439040), (9520, 7425756), (9594, 7368480), (9632, 7339410), (9639, 7334080), (9758, 7244640), (9792, 7219485), (9828, 7193040), (9840, 7184268), (9945, 7108416), (10062, 7025760), (10080, 7013214), (10234, 6907680), (10320, 6850116), (10332, 6842160), (10455, 6761664), (10530, 6713504), (10578, 6683040), (10608, 6664140), (10660, 6631632), (10710, 6600672), (10836, 6523920), (10920, 6473736), (10965, 6447168), (11016, 6417320), (11070, 6386016), (11152, 6339060), (11180, 6323184), (11193, 6315840), (11232, 6293910), (11340, 6233968), (11424, 6188130), (11480, 6157944), (11610, 6088992), (11696, 6044220), (11739, 6022080), (11808, 5986890), (11934, 5923680), (12040, 5871528), (12096, 5844345), (12240, 5775588), (12285, 5754432), (12341, 5728320), (12376, 5712120), (12384, 5708430), (12480, 5664519), (12546, 5634720), (12792, 5526360), (12852, 5500560), (12915, 5473728), (12960, 5454722), (13104, 5394780), (13120, 5388201), (13158, 5372640), (13260, 5331312), (13284, 5321680), (13416, 5269320), (13545, 5219136), (13760, 5137587), (13770, 5133856), (13776, 5131620), (13923, 5077440), (13932, 5074160), (13940, 5071248), (14040, 5035128), (14104, 5012280), (14144, 4998105), (14280, 4950504), (14391, 4912320), (14448, 4892940), (14560, 4855302), (14620, 4835376), (14637, 4829760), (14688, 4812990), (14742, 4795360), (14760, 4789512), (14924, 4736880), (15093, 4683840), (15120, 4675476), (15351, 4605120), (15470, 4569696), (15480, 4566744), (15498, 4561440), (15652, 4516560), (15867, 4455360), (15912, 4442760), (15990, 4421088), (16065, 4400448), (16254, 4349280), (16320, 4331691), (16380, 4315824), (16605, 4257344), (16728, 4226040), (16770, 4215456), (16848, 4195940), (17056, 4144770), (17136, 4125420), (17220, 4105296), (17415, 4059328), (17472, 4046085), (17544, 4029480), (17630, 4009824), (17680, 3998484), (17712, 3991260), (17888, 3951990), (17901, 3949120), (18060, 3914352), (18122, 3900960), (18144, 3896230), (18360, 3850392), (18368, 3848715), (18564, 3808080), (18576, 3805620), (18655, 3789504), (18720, 3776346), (18819, 3756480), (19006, 3719520), (19040, 3712878), (19188, 3684240), (19264, 3669705), (19278, 3667040), (19516, 3622320), (19565, 3613248), (19656, 3596520), (19680, 3592134), (19737, 3581760), (19890, 3554208), (20124, 3512880), (20160, 3506607), (20468, 3453840), (20640, 3425058), (20664, 3421080), (20910, 3380832), (21060, 3356752), (21156, 3341520), (21216, 3332070), (21320, 3315816), (21420, 3300336), (21672, 3261960), (21840, 3236868), (21930, 3223584), (22032, 3208660), (22140, 3193008), (22304, 3169530), (22360, 3161592), (22386, 3157920), (22464, 3146955), (22680, 3116984), (22848, 3094065), (22919, 3084480), (22960, 3078972), (23205, 3046464), (23220, 3044496), (23247, 3040960), (23392, 3022110), (23478, 3011040), (23616, 2993445), (23868, 2961840), (23985, 2947392), (24080, 2935764), (24381, 2899520), (24395, 2897856), (24480, 2887794), (24570, 2877216), (24682, 2864160), (24752, 2856060), (24768, 2854215), (25092, 2817360), (25155, 2810304), (25584, 2763180), (25585, 2763072), (25704, 2750280), (25830, 2736864), (25920, 2727361), (26208, 2697390), (26316, 2686320), (26445, 2673216), (26520, 2665656), (26568, 2660840), (26832, 2634660), (27090, 2609568), (27183, 2600640), (27540, 2566928), (27552, 2565810), (27846, 2538720), (27864, 2537080), (27880, 2535624), (28080, 2517564), (28208, 2506140), (28509, 2479680), (28560, 2475252), (28782, 2456160), (28896, 2446470), (29120, 2427651), (29240, 2417688), (29274, 2414880), (29376, 2406495), (29484, 2397680), (29520, 2394756), (29835, 2369472), (29848, 2368440), (29971, 2358720), (30186, 2341920), (30240, 2337738), (30702, 2302560), (30940, 2284848), (30960, 2283372), (30996, 2280720), (31304, 2258280), (31365, 2253888), (31734, 2227680), (31824, 2221380), (31980, 2210544), (32130, 2200224), (32508, 2174640), (32760, 2157912), (32895, 2149056), (33210, 2128672), (33456, 2113020), (33540, 2107728), (33579, 2105280), (33696, 2097970), (34112, 2072385), (34272, 2062710), (34440, 2052648), (34830, 2029664), (35088, 2014740), (35217, 2007360), (35260, 2004912), (35360, 1999242), (35424, 1995630), (35776, 1975995), (35802, 1974560), (36120, 1957176), (36244, 1950480), (36288, 1948115), (36720, 1925196), (36855, 1918144), (37023, 1909440), (37128, 1904040), (37152, 1902810), (37310, 1894752), (37440, 1888173), (37638, 1878240), (38012, 1859760), (38080, 1856439), (38376, 1842120), (38556, 1833520), (38745, 1824576), (39032, 1811160), (39130, 1806624), (39312, 1798260), (39360, 1796067), (39474, 1790880), (39780, 1777104), (40248, 1756440), (40635, 1739712), (40936, 1726920), (41280, 1712529), (41328, 1710540), (41769, 1692480), (41820, 1690416), (42120, 1678376), (42312, 1670760), (42432, 1666035), (42640, 1657908), (42840, 1650168), (43173, 1637440), (43344, 1630980), (43680, 1618434), (43860, 1611792), (43911, 1609920), (44064, 1604330), (44280, 1596504), (44608, 1584765), (44720, 1580796), (44772, 1578960), (45279, 1561280), (45305, 1560384), (45360, 1558492), (45838, 1542240), (45920, 1539486), (46053, 1535040), (46410, 1523232), (46440, 1522248), (46494, 1520480), (46784, 1511055), (46956, 1505520), (47515, 1487808), (47601, 1485120), (47736, 1480920), (47970, 1473696), (48160, 1467882), (48195, 1466816), (48762, 1449760), (48790, 1448928), (48960, 1443897), (49140, 1438608), (49364, 1432080), (49504, 1428030), (50184, 1408680), (50310, 1405152), (51168, 1381590), (51170, 1381536), (51408, 1375140), (51660, 1368432), (52416, 1348695), (52632, 1343160), (52890, 1336608), (53040, 1332828), (53136, 1330420), (53664, 1317330), (54180, 1304784), (54366, 1300320), (55080, 1283464), (55104, 1282905), (55692, 1269360), (55728, 1268540), (55760, 1267812), (55965, 1263168), (56160, 1258782), (56416, 1253070), (56457, 1252160), (57018, 1239840), (57120, 1237626), (57564, 1228080), (57792, 1223235), (58480, 1208844), (58548, 1207440), (58695, 1204416), (58968, 1198840), (59040, 1197378), (59211, 1193920), (59670, 1184736), (59696, 1184220), (59942, 1179360), (60372, 1170960), (60480, 1168869), (61404, 1151280), (61705, 1145664), (61880, 1142424), (61920, 1141686), (61992, 1140360), (62608, 1129140), (62730, 1126944), (63427, 1114560), (63468, 1113840), (63648, 1110690), (63960, 1105272), (64260, 1100112), (65016, 1087320), (65520, 1078956), (65790, 1074528), (66420, 1064336), (66521, 1062720), (66912, 1056510), (67080, 1053864), (67158, 1052640), (67392, 1048985), (68544, 1031355), (68757, 1028160), (68880, 1026324), (69615, 1015488), (69660, 1014832), (70176, 1007370), (70434, 1003680), (70520, 1002456), (70720, 999621), (70848, 997815), (71604, 987280), (71955, 982464), (72240, 978588), (72488, 975240), (73185, 965952), (73440, 962598), (73710, 959072), (74046, 954720), (74256, 952020), (74304, 951405), (74620, 947376), (75276, 939120), (75465, 936768), (76024, 929880), (76752, 921060), (76755, 921024), (77112, 916760), (77490, 912288), (78064, 905580), (78260, 903312), (78624, 899130), (78948, 895440), (79335, 891072), (79560, 888552), (80496, 878220), (81270, 869856), (81549, 866880), (81872, 863460), (82656, 855270), (83538, 846240), (83640, 845208), (84240, 839188), (84624, 835380), (85280, 828954), (85527, 826560), (85680, 825084), (86346, 818720), (86688, 815490), (87360, 809217), (87720, 805896), (87822, 804960), (88128, 802165), (88560, 798252), (89440, 790398), (89505, 789824), (89544, 789480), (89913, 786240), (90558, 780640), (90610, 780192), (90720, 779246), (91676, 771120), (91840, 769743), (92106, 767520), (92820, 761616), (92880, 761124), (92988, 760240), (93912, 752760), (94095, 751296), (95030, 743904), (95202, 742560), (95472, 740460), (95940, 736848), (96320, 733941), (96390, 733408), (97524, 724880), (97580, 724464), (98280, 719304), (98685, 716352), (98728, 716040), (99008, 714015), (100368, 704340), (100620, 702576), (100737, 701760), (102336, 690795), (102340, 690768), (102816, 687570), (103320, 684216), (105264, 671580), (105651, 669120), (105780, 668304), (106080, 666414), (106272, 665210), (107328, 658665), (108360, 652392), (108732, 650160), (110160, 641732), (111069, 636480), (111384, 634680), (111456, 634270), (111520, 633906), (111930, 631584), (112320, 629391), (112832, 626535), (112914, 626080), (114036, 619920), (114240, 618813), (114595, 616896), (115128, 614040), (116235, 608192), (116960, 604422), (117096, 603720), (117390, 602208), (117936, 599420), (118080, 598689), (118422, 596960), (119340, 592368), (119392, 592110), (119884, 589680), (120744, 585480), (121905, 579904), (122808, 575640), (123410, 572832), (123760, 571212), (123840, 570843), (123984, 570180), (125216, 564570), (125307, 564160), (125460, 563472), (126854, 557280), (126936, 556920), (127296, 555345), (127920, 552636), (128520, 550056), (130032, 543660), (131040, 539478), (131580, 537264), (131733, 536640), (132840, 532168), (133042, 531360), (133824, 528255), (134160, 526932), (134316, 526320), (135915, 520128), (137514, 514080), (137760, 513162), (138159, 511680), (139230, 507744), (139320, 507416), (140352, 503685), (140868, 501840), (141040, 501228), (142545, 495936), (142803, 495040), (143208, 493640), (143910, 491232), (144480, 489294), (144976, 487620), (146370, 482976), (146880, 481299), (147420, 479536), (148092, 477360), (148512, 476010), (149240, 473688), (149855, 471744), (150552, 469560), (150930, 468384), (152048, 464940), (153504, 460530), (153510, 460512), (154224, 458380), (154980, 456144), (156128, 452790), (156520, 451656), (157248, 449565), (157896, 447720), (158670, 445536), (159120, 444276), (160433, 440640), (160992, 439110), (162540, 434928), (163098, 433440), (163744, 431730), (165312, 427635), (167076, 423120), (167280, 422604), (167895, 421056), (168480, 419594), (169248, 417690), (170560, 414477), (171054, 413280), (171360, 412542), (172692, 409360), (173376, 407745), (175440, 402948), (175644, 402480), (176085, 401472), (177120, 399126), (178880, 395199), (179010, 394912), (179088, 394740), (179826, 393120), (181116, 390320), (181220, 390096), (181440, 389623), (183352, 385560), (184212, 383760), (185115, 381888), (185640, 380808), (185760, 380562), (185976, 380120), (187824, 376380), (188190, 375648), (190060, 371952), (190281, 371520), (190404, 371280), (190944, 370230), (191880, 368424), (192780, 366704), (195048, 362440), (195160, 362232), (196560, 359652), (197370, 358176), (197456, 358020), (199563, 354240), (200736, 352170), (201240, 351288), (201474, 350880), (204680, 345384), (205632, 343785), (206271, 342720), (206640, 342108), (208845, 338496), (209797, 336960), (210528, 335790), (211302, 334560), (211560, 334152), (212160, 333207), (212544, 332605), (215865, 327488), (216720, 326196), (217464, 325080), (219555, 321984), (220320, 320866), (222138, 318240), (222768, 317340), (222912, 317135), (223040, 316953), (223860, 315792), (225828, 313040), (226395, 312256), (228072, 309960), (229190, 308448), (230256, 307020), (230265, 307008), (232470, 304096), (233920, 302211), (234192, 301860), (234780, 301104), (235872, 299710), (236844, 298480), (238005, 297024), (238680, 296184), (238784, 296055), (239768, 294840), (241488, 292740), (243810, 289952), (244647, 288960), (245616, 287820), (246820, 286416), (247520, 285606), (247968, 285090), (250432, 282285), (250614, 282080), (250920, 281736), (253708, 278640), (253872, 278460), (255840, 276318), (256581, 275520), (257040, 275028), (260064, 271830), (262080, 269739), (263160, 268632), (263466, 268320), (265680, 266084)]