74163922560

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 49, 51, 52, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 87, 90, 91, 96, 98, 102, 104, 105, 112, 116, 117, 119, 120, 123, 126, 128, 130, 136, 140, 144, 145, 147, 153, 156, 160, 164, 168, 170, 174, 180, 182, 192, 195, 196, 203, 204, 205, 208, 210, 221, 224, 232, 234, 238, 240, 245, 246, 252, 255, 260, 261, 272, 273, 280, 287, 288, 290, 294, 306, 312, 315, 320, 328, 336, 340, 348, 357, 360, 364, 369, 377, 384, 390, 392, 406, 408, 410, 416, 420, 435, 441, 442, 448, 455, 464, 468, 476, 480, 490, 492, 493, 504, 510, 520, 522, 533, 544, 546, 560, 574, 576, 580, 585, 588, 595, 609, 612, 615, 624, 630, 637, 640, 656, 663, 672, 680, 696, 697, 714, 720, 728, 735, 738, 754, 765, 780, 784, 812, 816, 819, 820, 832, 833, 840, 861, 870, 882, 884, 896, 910, 928, 936, 952, 960, 980, 984, 986, 1008, 1015, 1020, 1040, 1044, 1066, 1071, 1088, 1092, 1105, 1120, 1131, 1148, 1152, 1160, 1170, 1176, 1189, 1190, 1218, 1224, 1230, 1248, 1260, 1274, 1305, 1312, 1326, 1344, 1360, 1365, 1392, 1394, 1421, 1428, 1435, 1440, 1456, 1470, 1476, 1479, 1508, 1530, 1547, 1560, 1568, 1599, 1624, 1632, 1638, 1640, 1664, 1666, 1680, 1722, 1740, 1764, 1768, 1785, 1820, 1827, 1845, 1856, 1872, 1885, 1904, 1911, 1920, 1960, 1968, 1972, 1989, 2009, 2016, 2030, 2040, 2080, 2088, 2091, 2132, 2142, 2176, 2184, 2205, 2210, 2240, 2262, 2296, 2320, 2340, 2352, 2378, 2380, 2436, 2448, 2460, 2465, 2496, 2499, 2520, 2548, 2583, 2610, 2624, 2639, 2652, 2665, 2688, 2720, 2730, 2784, 2788, 2842, 2856, 2870, 2880, 2912, 2940, 2952, 2958, 3016, 3045, 3060, 3094, 3120, 3136, 3185, 3198, 3248, 3264, 3276, 3280, 3315, 3332, 3360, 3393, 3444, 3451, 3480, 3485, 3528, 3536, 3567, 3570, 3640, 3654, 3690, 3712, 3731, 3744, 3770, 3808, 3822, 3920, 3936, 3944, 3978, 4018, 4032, 4060, 4080, 4095, 4160, 4165, 4176, 4182, 4263, 4264, 4284, 4305, 4368, 4410, 4420, 4437, 4480, 4524, 4592, 4640, 4641, 4680, 4704, 4756, 4760, 4797, 4872, 4879, 4896, 4920, 4930, 4992, 4998, 5040, 5096, 5166, 5220, 5248, 5278, 5304, 5330, 5355, 5440, 5460, 5568, 5576, 5655, 5684, 5712, 5733, 5740, 5760, 5824, 5880, 5904, 5916, 5945, 6027, 6032, 6090, 6120, 6188, 6240, 6272, 6273, 6370, 6396, 6409, 6496, 6528, 6552, 6560, 6630, 6664, 6720, 6786, 6888, 6902, 6960, 6970, 7056, 7072, 7105, 7134, 7140, 7280, 7308, 7380, 7395, 7462, 7488, 7497, 7540, 7616, 7644, 7735, 7840, 7872, 7888, 7917, 7956, 7995, 8036, 8064, 8120, 8160, 8190, 8320, 8323, 8330, 8352, 8364, 8526, 8528, 8568, 8610, 8736, 8820, 8840, 8874, 9048, 9061, 9135, 9184, 9280, 9282, 9360, 9408, 9512, 9520, 9555, 9594, 9744, 9758, 9792, 9840, 9860, 9945, 9996, 10045, 10080, 10192, 10332, 10353, 10440, 10455, 10556, 10608, 10660, 10701, 10710, 10829, 10880, 10920, 11136, 11152, 11193, 11310, 11368, 11424, 11466, 11480, 11648, 11760, 11808, 11832, 11890, 12054, 12064, 12180, 12240, 12376, 12480, 12495, 12546, 12740, 12789, 12792, 12818, 12915, 12992, 13104, 13120, 13195, 13260, 13328, 13440, 13572, 13776, 13804, 13920, 13923, 13940, 14112, 14144, 14210, 14268, 14280, 14560, 14616, 14637, 14760, 14790, 14924, 14976, 14994, 15080, 15232, 15288, 15457, 15470, 15680, 15744, 15776, 15834, 15912, 15990, 16072, 16240, 16320, 16380, 16646, 16660, 16704, 16728, 16965, 17052, 17056, 17136, 17220, 17255, 17472, 17640, 17680, 17748, 17835, 18081, 18096, 18122, 18270, 18368, 18473, 18560, 18564, 18655, 18720, 18816, 19024, 19040, 19110, 19188, 19227, 19488, 19516, 19584, 19680, 19720, 19890, 19992, 20090, 20160, 20213, 20384, 20664, 20706, 20880, 20910, 21112, 21216, 21315, 21320, 21402, 21420, 21658, 21840, 22185, 22304, 22386, 22620, 22736, 22848, 22932, 22960, 23205, 23520, 23616, 23664, 23751, 23780, 23985, 24108, 24128, 24157, 24360, 24395, 24480, 24752, 24960, 24969, 24990, 25092, 25480, 25578, 25584, 25636, 25830, 25984, 26117, 26208, 26240, 26390, 26520, 26656, 27144, 27183, 27552, 27608, 27840, 27846, 27880, 28224, 28288, 28420, 28536, 28560, 28665, 29120, 29232, 29274, 29520, 29580, 29848, 29988, 30135, 30160, 30576, 30914, 30940, 31059, 31360, 31365, 31552, 31668, 31824, 31980, 32045, 32144, 32480, 32487, 32640, 32760, 33292, 33320, 33408, 33456, 33579, 33930, 34104, 34112, 34153, 34272, 34440, 34510, 34944, 35280, 35360, 35496, 35670, 36162, 36192, 36244, 36540, 36736, 36946, 37128, 37310, 37440, 37485, 38048, 38080, 38220, 38376, 38454, 38976, 39032, 39360, 39440, 39585, 39780, 39984, 40180, 40320, 40426, 40768, 41328, 41412, 41615, 41760, 41820, 42224, 42432, 42630, 42640, 42804, 42840, 43316, 43680, 43911, 44370, 44608, 44772, 44863, 45240, 45305, 45472, 45696, 45864, 45920, 46371, 46410, 47040, 47232, 47328, 47502, 47560, 47970, 48216, 48256, 48314, 48720, 48790, 48960, 49504, 49938, 49980, 50184, 50960, 51156, 51168, 51272, 51660, 51765, 52234, 52416, 52780, 53040, 53312, 53505, 54145, 54288, 54366, 55104, 55216, 55419, 55680, 55692, 55760, 55965, 56448, 56840, 57072, 57120, 57330, 57681, 58240, 58261, 58464, 58548, 59040, 59160, 59696, 59976, 60270, 60320, 60639, 61152, 61828, 61880, 62118, 62730, 63104, 63336, 63427, 63648, 63945, 63960, 64090, 64288, 64960, 64974, 65520, 66584, 66640, 66912, 67158, 67860, 68208, 68224, 68306, 68544, 68880, 69020, 69615, 70560, 70720, 70992, 71340, 72324, 72384, 72471, 72488, 73080, 73185, 73892, 74256, 74620, 74880, 74907, 74970, 76096, 76160, 76440, 76752, 76908, 77285, 77952, 78064, 78351, 78720, 78880, 79170, 79560, 79968, 80360, 80852, 81536, 81549, 82656, 82824, 83230, 83520, 83640, 84448, 84864, 85260, 85280, 85608, 85680, 86632, 87360, 87822, 88740, 89216, 89544, 89726, 90405, 90480, 90610, 90944, 91728, 91840, 92365, 92742, 92820, 94080, 94656, 95004, 95120, 95940, 96135, 96432, 96628, 97440, 97461, 97580, 97920, 99008, 99876, 99960, 100368, 101065, 101920, 102312, 102336, 102459, 102544, 103320, 103530, 104468, 104832, 105560, 106080, 106624, 107010, 108199, 108290, 108576, 108732, 110208, 110432, 110838, 111384, 111520, 111930, 113680, 114144, 114240, 114660, 115362, 116522, 116928, 117096, 118080, 118320, 118755, 119392, 119952, 120540, 120640, 120785, 121278, 122304, 123656, 123760, 124236, 124845, 125460, 126672, 126854, 127296, 127890, 127920, 128180, 128576, 129920, 129948, 130585, 131040, 133168, 133280, 133824, 134316, 134589, 135720, 135915, 136416, 136612, 137088, 137760, 138040, 139113, 139230, 141120, 141440, 141491, 141984, 142680, 144648, 144768, 144942, 144976, 146160, 146370, 147784, 148512, 149240, 149814, 149940, 152192, 152880, 153504, 153816, 154570, 155295, 156128, 156702, 157760, 158340, 159120, 159936, 160720, 161704, 162435, 163098, 165312, 165648, 166257, 166460, 167040, 167280, 167895, 168896, 170520, 170560, 170765, 171216, 171360, 173264, 174720, 174783, 175644, 177480, 179088, 179452, 180810, 180960, 181220, 181888, 181917, 183456, 183680, 184730, 185484, 185640, 189312, 190008, 190240, 190281, 191880, 192270, 192864, 193256, 194880, 194922, 195160, 198016, 199752, 199920, 200736, 202130, 203840, 204624, 204672, 204918, 205088, 206640, 207060, 208936, 211120, 212160, 214020, 216398, 216580, 217152, 217413, 217464, 219555, 220864, 221676, 222768, 223040, 223860, 224315, 227360, 228288, 228480, 229320, 230724, 231855, 233044, 233856, 234192, 235053, 236160, 236640, 237510, 238784, 239904, 241080, 241280, 241570, 242556, 244608, 247312, 247520, 248472, 249690, 250920, 253344, 253708, 254592, 255780, 255840, 256360, 257152, 259896, 261170, 262080, 262769, 266336, 266560, 267648, 268632, 269178, 271440, 271830, 272832, 273224, 275520, 276080, 277095, 278226, 278460, 282240, 282982, 283968, 285360, 288405, 289296, 289884, 289952, 291305, 292320, 292740, 295568, 297024, 298480, 299628, 299880, 303195, 305760, 307008, 307377, 307632, 309140, 310590, 312256, 313404, 314041, 315520, 316680, 317135, 318240, 319872, 321440, 323408, 324597, 324870, 326196, 330624, 331296, 332514, 332920, 334560, 335790, 337792, 341040, 341120, 341530, 342432, 342720, 346528, 349566, 351288, 354960, 358176, 358904, 361620, 361920, 362355, 362440, 363834, 366912, 369460, 370968, 371280, 374535, 380016, 380480, 380562, 383760, 384540, 385728, 386512, 389760, 389844, 390320, 391755, 399504, 399840, 401472, 403767, 404260, 407680, 407745, 409248, 409836, 410176, 413280, 414120, 417872, 422240, 424320, 424473, 428040, 432796, 433160, 434304, 434826, 434928, 439110, 441728, 443352, 443989, 445536, 446080, 447720, 448630, 454720, 456576, 458640, 461448, 463710, 466088, 468384, 470106, 473280, 475020, 477568, 479808, 482160, 483140, 485112, 487305, 494624, 495040, 496944, 499380, 501840, 506688, 507416, 511560, 511680, 512295, 512720, 519792, 522340, 524160, 524349, 525538, 532672, 533120, 537264, 538356, 540995, 542880, 543660, 545664, 546448, 551040, 552160, 554190, 556452, 556920, 565964, 567936, 570720, 570843, 576810, 578592, 579768, 579904, 582610, 584640, 585480, 591136, 594048, 596960, 599256, 599760, 606390, 611520, 614016, 614754, 615264, 618280, 621180, 624512, 626808, 628082, 633360, 634270, 636480, 642880, 646816, 649194, 649740, 652392, 662592, 665028, 665840, 669120, 671580, 672945, 682080, 683060, 684864, 685440, 693056, 695565, 699132, 702576, 707455, 709920, 716352, 717808, 723240, 723840, 724710, 724880, 727668, 733824, 738920, 741936, 742560, 749070, 757393, 760032, 760960, 761124, 767520, 769080, 771456, 773024, 779688, 780640, 783510, 788307, 799008, 799680, 802944, 807534, 808520, 815490, 818496, 819672, 820352, 826560, 828240, 831285, 835744, 844480, 848946, 856080, 865592, 866320, 869652, 869856, 873915, 878220, 886704, 887978, 891072, 895440, 897260, 909440, 909585, 917280, 922896, 927420, 932176, 936768, 940212, 942123, 946560, 950040, 951405, 959616, 964320, 966280, 970224, 973791, 974610, 989248, 990080, 990437, 993888, 998760, 1003680, 1013376, 1014832, 1023120, 1023360, 1024590, 1025440, 1039584, 1044680, 1048698, 1051076, 1065344, 1074528, 1076712, 1081990, 1085760, 1087065, 1087320, 1092896, 1104320, 1108380, 1112904, 1113840, 1131928, 1141440, 1141686, 1153620, 1157184, 1159536, 1159808, 1165220, 1169280, 1170960, 1175265, 1182272, 1193920, 1198512, 1199520, 1212780, 1223040, 1229508, 1230528, 1236560, 1242360, 1253616, 1256164, 1266720, 1268540, 1272960, 1273419, 1285760, 1293632, 1298388, 1299480, 1304784, 1313845, 1325184, 1330056, 1331680, 1331967, 1338240, 1343160, 1345890, 1364160, 1366120, 1369728, 1386112, 1391130, 1398264, 1405152, 1414910, 1419840, 1432704, 1435616, 1446480, 1449420, 1449760, 1455336, 1477840, 1483872, 1485120, 1498140, 1514786, 1520064, 1522248, 1535040, 1536885, 1538160, 1546048, 1559376, 1561280, 1567020, 1570205, 1576614, 1598016, 1599360, 1615068, 1617040, 1622985, 1630980, 1636992, 1639344, 1653120, 1656480, 1662570, 1671488, 1688960, 1697892, 1712160, 1731184, 1732640, 1739304, 1739712, 1747830, 1756440, 1773408, 1775956, 1782144, 1790880, 1794520, 1819170, 1834560, 1839383, 1845792, 1854840, 1864352, 1873536, 1880424, 1884246, 1900080, 1902810, 1928640, 1932560, 1940448, 1947582, 1949220, 1978496, 1980874, 1987776, 1997520, 2007360, 2018835, 2029664, 2046240, 2049180, 2050880, 2079168, 2089360, 2097396, 2102152, 2122365, 2149056, 2153424, 2163980, 2171520, 2174130, 2174640, 2185792, 2208640, 2216760, 2219945, 2225808, 2227680, 2263856, 2272179, 2282880, 2283372, 2307240, 2314368, 2319072, 2330440, 2341920, 2350530, 2364544, 2364921, 2387840, 2397024, 2399040, 2425560, 2459016, 2461056, 2473120, 2484720, 2507232, 2512328, 2533440, 2537080, 2546838, 2587264, 2596776, 2598960, 2609568, 2621745, 2627690, 2660112, 2663360, 2663934, 2686320, 2691780, 2728320, 2732240, 2782260, 2796528, 2810304, 2826369, 2829820, 2839680, 2854215, 2871232, 2892960, 2898840, 2899520, 2910672, 2955680, 2967744, 2970240, 2971311, 2996280, 3029572, 3040128, 3044496, 3070080, 3073770, 3076320, 3092096, 3118752, 3122560, 3134040, 3140410, 3153228, 3196032, 3230136, 3234080, 3245970, 3261960, 3278688, 3312960, 3325140, 3342976, 3395784, 3424320, 3462368, 3465280, 3478608, 3479424, 3495660, 3512880, 3546816, 3551912, 3581760, 3589040, 3638340, 3669120, 3678766, 3691584, 3709680, 3728704, 3760848, 3768492, 3786965, 3800160, 3805620, 3857280, 3865120, 3880896, 3895164, 3898440, 3941535, 3961748, 3975552, 3995040, 3995901, 4014720, 4037670, 4059328, 4092480, 4098360, 4101760, 4158336, 4178720, 4194792, 4204304, 4244730, 4298112, 4306848, 4327960, 4348260, 4349280, 4371584, 4433520, 4439890, 4451616, 4455360, 4527712, 4544358, 4566744, 4614480, 4638144, 4660880, 4683840, 4701060, 4710615, 4729842, 4794048, 4798080, 4851120, 4868955, 4918032, 4946240, 4952185, 4969440, 5014464, 5024656, 5066880, 5074160, 5093676, 5193552, 5197920, 5219136, 5243490, 5255380, 5320224, 5326720, 5327868, 5372640, 5383560, 5464480, 5518149, 5564520, 5593056, 5620608, 5652738, 5659640, 5708430, 5742464, 5785920, 5797680, 5799040, 5821344, 5911360, 5935488, 5942622, 5992560, 6059144, 6088992, 6147540, 6152640, 6237504, 6268080, 6280820, 6306456, 6367095, 6460272, 6468160, 6491940, 6523920, 6557376, 6625920, 6650280, 6659835, 6791568, 6816537, 6848640, 6924736, 6930560, 6957216, 6991320, 7025760, 7093632, 7103824, 7163520, 7178080, 7276680, 7357532, 7383168, 7419360, 7457408, 7521696, 7536984, 7573930, 7600320, 7611240, 7730240, 7761792, 7790328, 7796880, 7883070, 7923496, 7990080, 7991802, 8075340, 8118656, 8184960, 8196720, 8357440, 8389584, 8408608, 8489460, 8613696, 8655920, 8696520, 8698560, 8867040, 8879780, 8903232, 8910720, 8913933, 9055424, 9088716, 9133488, 9196915, 9228960, 9276288, 9321760, 9367680, 9402120, 9421230, 9459684, 9588096, 9702240, 9737910, 9836064, 9892480, 9904370, 9938880, 10028928, 10049312, 10148320, 10187352, 10387104, 10395840, 10438272, 10486980, 10510760, 10640448, 10655736, 10745280, 10767120, 10928960, 11036298, 11129040, 11186112, 11305476, 11319280, 11360895, 11416860, 11571840, 11595360, 11642688, 11822720, 11824605, 11885244, 11985120, 12118288, 12177984, 12295080, 12305280, 12475008, 12536160, 12561640, 12612912, 12734190, 12875681, 12920544, 12936320, 12983880, 13047840, 13114752, 13300560, 13319670, 13583136, 13633074, 13849472, 13914432, 13982640, 14051520, 14131845, 14207648, 14356160, 14553360, 14715064, 14838720, 14856555, 15043392, 15073968, 15147860, 15200640, 15222480, 15460480, 15580656, 15593760, 15766140, 15846992, 15980160, 15983604, 16150680, 16393440, 16554447, 16714880, 16779168, 16817216, 16978920, 17227392, 17311840, 17393040, 17397120, 17734080, 17759560, 17806464, 17827866, 18110848, 18177432, 18266976, 18393830, 18457920, 18643520, 18804240, 18842460, 18919368, 19404480, 19475820, 19672128, 19808740, 19877760, 19979505, 20098624, 20296640, 20374704, 20774208, 20791680, 20973960, 21021520, 21280896, 21311472, 21490560, 21534240, 21857920, 22072596, 22258080, 22372224, 22610952, 22638560, 22721790, 22833720, 23190720, 23285376, 23649210, 23770488, 23970240, 24236576, 24355968, 24590160, 25072320, 25123280, 25225824, 25468380, 25751362, 25841088, 25967760, 26095680, 26601120, 26639340, 27166272, 27266148, 27590745, 27828864, 27965280, 28103040, 28263690, 28415296, 28712320, 29106720, 29430128, 29677440, 29713110, 30086784, 30147936, 30295720, 30444960, 31161312, 31187520, 31532280, 31693984, 31967208, 32301360, 32786880, 33108894, 33558336, 33634432, 33957840, 34082685, 34623680, 34786080, 35468160, 35519120, 35655732, 36354864, 36533952, 36787660, 36915840, 37287040, 37608480, 37684920, 37838736, 38627043, 38808960, 38951640, 39344256, 39617480, 39959010, 40197248, 40593280, 40749408, 41548416, 41947920, 42043040, 42622944, 43068480, 44145192, 44516160, 44569665, 45221904, 45277120, 45443580, 45667440, 46381440, 47298420, 47540976, 47940480, 48473152, 49180320, 50144640, 50246560, 50451648, 50936760, 51502724, 51682176, 51935520, 52191360, 53202240, 53278680, 54332544, 54532296, 55181490, 55930560, 56527380, 56830592, 58213440, 58860256, 59426220, 60295872, 60591440, 60889920, 62322624, 62375040, 63064560, 63387968, 63934416, 64378405, 64602720, 65573760, 66217788, 67116672, 67915680, 68165370, 69247360, 69572160, 71038240, 71311464, 72709728, 73067904, 73575320, 75216960, 75369840, 75677472, 77254086, 77903280, 79234960, 79918020, 81498816, 82772235, 83895840, 84086080, 85245888, 86136960, 88290384, 89032320, 89139330, 90443808, 90554240, 90887160, 91334880, 94596840, 95081952, 96946304, 98360640, 100493120, 100903296, 101873520, 103005448, 103871040, 106404480, 106557360, 109064592, 110362980, 111861120, 113054760, 115881129, 116426880, 117720512, 118852440, 120591744, 121182880, 121779840, 124645248, 126129120, 126775936, 127868832, 128756810, 129205440, 132435576, 135831360, 136330740, 139144320, 142076480, 142622928, 145419456, 147150640, 150433920, 150739680, 151354944, 154508172, 155806560, 158469920, 159836040, 162997632, 165544470, 167791680, 168172160, 170491776, 176580768, 178278660, 180887616, 181774320, 182669760, 189193680, 190163904, 193135215, 196721280, 200986240, 203747040, 206010896, 207742080, 213114720, 218129184, 220725960, 226109520, 231762258, 235441024, 237704880, 242365760, 252258240, 255737664, 257513620, 258410880, 264871152, 271662720, 272661480, 284152960, 285245856, 290838912, 294301280, 301479360, 302709888, 309016344, 311613120, 316939840, 319672080, 331088940, 335583360, 353161536, 356557320, 361775232, 363548640, 365339520, 378387360, 380327808, 386270430, 407494080, 412021792, 426229440, 436258368, 441451920, 452219040, 463524516, 475409760, 484731520, 504516480, 511475328, 515027240, 529742304, 545322960, 570491712, 579405645, 588602560, 602958720, 618032688, 623226240, 633879680, 639344160, 662177880, 706323072, 713114640, 727097280, 756774720, 772540860, 814988160, 824043584, 852458880, 872516736, 882903840, 904438080, 927049032, 950819520, 1030054480, 1059484608, 1090645920, 1140983424, 1158811290, 1177205120, 1236065376, 1278688320, 1324355760, 1426229280, 1454194560, 1513549440, 1545081720, 1648087168, 1765807680, 1808876160, 1854098064, 1901639040, 2060108960, 2118969216, 2181291840, 2317622580, 2472130752, 2557376640, 2648711520, 2852458560, 3090163440, 3531615360, 3708196128, 4120217920, 4362583680, 4635245160, 4944261504, 5297423040, 5704917120, 6180326880, 7416392256, 8240435840, 9270490320, 10594846080, 12360653760, 14832784512, 18540980640, 24721307520, 37081961280, 74163922560]

約数ペア:

[(1, 74163922560), (2, 37081961280), (3, 24721307520), (4, 18540980640), (5, 14832784512), (6, 12360653760), (7, 10594846080), (8, 9270490320), (9, 8240435840), (10, 7416392256), (12, 6180326880), (13, 5704917120), (14, 5297423040), (15, 4944261504), (16, 4635245160), (17, 4362583680), (18, 4120217920), (20, 3708196128), (21, 3531615360), (24, 3090163440), (26, 2852458560), (28, 2648711520), (29, 2557376640), (30, 2472130752), (32, 2317622580), (34, 2181291840), (35, 2118969216), (36, 2060108960), (39, 1901639040), (40, 1854098064), (41, 1808876160), (42, 1765807680), (45, 1648087168), (48, 1545081720), (49, 1513549440), (51, 1454194560), (52, 1426229280), (56, 1324355760), (58, 1278688320), (60, 1236065376), (63, 1177205120), (64, 1158811290), (65, 1140983424), (68, 1090645920), (70, 1059484608), (72, 1030054480), (78, 950819520), (80, 927049032), (82, 904438080), (84, 882903840), (85, 872516736), (87, 852458880), (90, 824043584), (91, 814988160), (96, 772540860), (98, 756774720), (102, 727097280), (104, 713114640), (105, 706323072), (112, 662177880), (116, 639344160), (117, 633879680), (119, 623226240), (120, 618032688), (123, 602958720), (126, 588602560), (128, 579405645), (130, 570491712), (136, 545322960), (140, 529742304), (144, 515027240), (145, 511475328), (147, 504516480), (153, 484731520), (156, 475409760), (160, 463524516), (164, 452219040), (168, 441451920), (170, 436258368), (174, 426229440), (180, 412021792), (182, 407494080), (192, 386270430), (195, 380327808), (196, 378387360), (203, 365339520), (204, 363548640), (205, 361775232), (208, 356557320), (210, 353161536), (221, 335583360), (224, 331088940), (232, 319672080), (234, 316939840), (238, 311613120), (240, 309016344), (245, 302709888), (246, 301479360), (252, 294301280), (255, 290838912), (260, 285245856), (261, 284152960), (272, 272661480), (273, 271662720), (280, 264871152), (287, 258410880), (288, 257513620), (290, 255737664), (294, 252258240), (306, 242365760), (312, 237704880), (315, 235441024), (320, 231762258), (328, 226109520), (336, 220725960), (340, 218129184), (348, 213114720), (357, 207742080), (360, 206010896), (364, 203747040), (369, 200986240), (377, 196721280), (384, 193135215), (390, 190163904), (392, 189193680), (406, 182669760), (408, 181774320), (410, 180887616), (416, 178278660), (420, 176580768), (435, 170491776), (441, 168172160), (442, 167791680), (448, 165544470), (455, 162997632), (464, 159836040), (468, 158469920), (476, 155806560), (480, 154508172), (490, 151354944), (492, 150739680), (493, 150433920), (504, 147150640), (510, 145419456), (520, 142622928), (522, 142076480), (533, 139144320), (544, 136330740), (546, 135831360), (560, 132435576), (574, 129205440), (576, 128756810), (580, 127868832), (585, 126775936), (588, 126129120), (595, 124645248), (609, 121779840), (612, 121182880), (615, 120591744), (624, 118852440), (630, 117720512), (637, 116426880), (640, 115881129), (656, 113054760), (663, 111861120), (672, 110362980), (680, 109064592), (696, 106557360), (697, 106404480), (714, 103871040), (720, 103005448), (728, 101873520), (735, 100903296), (738, 100493120), (754, 98360640), (765, 96946304), (780, 95081952), (784, 94596840), (812, 91334880), (816, 90887160), (819, 90554240), (820, 90443808), (832, 89139330), (833, 89032320), (840, 88290384), (861, 86136960), (870, 85245888), (882, 84086080), (884, 83895840), (896, 82772235), (910, 81498816), (928, 79918020), (936, 79234960), (952, 77903280), (960, 77254086), (980, 75677472), (984, 75369840), (986, 75216960), (1008, 73575320), (1015, 73067904), (1020, 72709728), (1040, 71311464), (1044, 71038240), (1066, 69572160), (1071, 69247360), (1088, 68165370), (1092, 67915680), (1105, 67116672), (1120, 66217788), (1131, 65573760), (1148, 64602720), (1152, 64378405), (1160, 63934416), (1170, 63387968), (1176, 63064560), (1189, 62375040), (1190, 62322624), (1218, 60889920), (1224, 60591440), (1230, 60295872), (1248, 59426220), (1260, 58860256), (1274, 58213440), (1305, 56830592), (1312, 56527380), (1326, 55930560), (1344, 55181490), (1360, 54532296), (1365, 54332544), (1392, 53278680), (1394, 53202240), (1421, 52191360), (1428, 51935520), (1435, 51682176), (1440, 51502724), (1456, 50936760), (1470, 50451648), (1476, 50246560), (1479, 50144640), (1508, 49180320), (1530, 48473152), (1547, 47940480), (1560, 47540976), (1568, 47298420), (1599, 46381440), (1624, 45667440), (1632, 45443580), (1638, 45277120), (1640, 45221904), (1664, 44569665), (1666, 44516160), (1680, 44145192), (1722, 43068480), (1740, 42622944), (1764, 42043040), (1768, 41947920), (1785, 41548416), (1820, 40749408), (1827, 40593280), (1845, 40197248), (1856, 39959010), (1872, 39617480), (1885, 39344256), (1904, 38951640), (1911, 38808960), (1920, 38627043), (1960, 37838736), (1968, 37684920), (1972, 37608480), (1989, 37287040), (2009, 36915840), (2016, 36787660), (2030, 36533952), (2040, 36354864), (2080, 35655732), (2088, 35519120), (2091, 35468160), (2132, 34786080), (2142, 34623680), (2176, 34082685), (2184, 33957840), (2205, 33634432), (2210, 33558336), (2240, 33108894), (2262, 32786880), (2296, 32301360), (2320, 31967208), (2340, 31693984), (2352, 31532280), (2378, 31187520), (2380, 31161312), (2436, 30444960), (2448, 30295720), (2460, 30147936), (2465, 30086784), (2496, 29713110), (2499, 29677440), (2520, 29430128), (2548, 29106720), (2583, 28712320), (2610, 28415296), (2624, 28263690), (2639, 28103040), (2652, 27965280), (2665, 27828864), (2688, 27590745), (2720, 27266148), (2730, 27166272), (2784, 26639340), (2788, 26601120), (2842, 26095680), (2856, 25967760), (2870, 25841088), (2880, 25751362), (2912, 25468380), (2940, 25225824), (2952, 25123280), (2958, 25072320), (3016, 24590160), (3045, 24355968), (3060, 24236576), (3094, 23970240), (3120, 23770488), (3136, 23649210), (3185, 23285376), (3198, 23190720), (3248, 22833720), (3264, 22721790), (3276, 22638560), (3280, 22610952), (3315, 22372224), (3332, 22258080), (3360, 22072596), (3393, 21857920), (3444, 21534240), (3451, 21490560), (3480, 21311472), (3485, 21280896), (3528, 21021520), (3536, 20973960), (3567, 20791680), (3570, 20774208), (3640, 20374704), (3654, 20296640), (3690, 20098624), (3712, 19979505), (3731, 19877760), (3744, 19808740), (3770, 19672128), (3808, 19475820), (3822, 19404480), (3920, 18919368), (3936, 18842460), (3944, 18804240), (3978, 18643520), (4018, 18457920), (4032, 18393830), (4060, 18266976), (4080, 18177432), (4095, 18110848), (4160, 17827866), (4165, 17806464), (4176, 17759560), (4182, 17734080), (4263, 17397120), (4264, 17393040), (4284, 17311840), (4305, 17227392), (4368, 16978920), (4410, 16817216), (4420, 16779168), (4437, 16714880), (4480, 16554447), (4524, 16393440), (4592, 16150680), (4640, 15983604), (4641, 15980160), (4680, 15846992), (4704, 15766140), (4756, 15593760), (4760, 15580656), (4797, 15460480), (4872, 15222480), (4879, 15200640), (4896, 15147860), (4920, 15073968), (4930, 15043392), (4992, 14856555), (4998, 14838720), (5040, 14715064), (5096, 14553360), (5166, 14356160), (5220, 14207648), (5248, 14131845), (5278, 14051520), (5304, 13982640), (5330, 13914432), (5355, 13849472), (5440, 13633074), (5460, 13583136), (5568, 13319670), (5576, 13300560), (5655, 13114752), (5684, 13047840), (5712, 12983880), (5733, 12936320), (5740, 12920544), (5760, 12875681), (5824, 12734190), (5880, 12612912), (5904, 12561640), (5916, 12536160), (5945, 12475008), (6027, 12305280), (6032, 12295080), (6090, 12177984), (6120, 12118288), (6188, 11985120), (6240, 11885244), (6272, 11824605), (6273, 11822720), (6370, 11642688), (6396, 11595360), (6409, 11571840), (6496, 11416860), (6528, 11360895), (6552, 11319280), (6560, 11305476), (6630, 11186112), (6664, 11129040), (6720, 11036298), (6786, 10928960), (6888, 10767120), (6902, 10745280), (6960, 10655736), (6970, 10640448), (7056, 10510760), (7072, 10486980), (7105, 10438272), (7134, 10395840), (7140, 10387104), (7280, 10187352), (7308, 10148320), (7380, 10049312), (7395, 10028928), (7462, 9938880), (7488, 9904370), (7497, 9892480), (7540, 9836064), (7616, 9737910), (7644, 9702240), (7735, 9588096), (7840, 9459684), (7872, 9421230), (7888, 9402120), (7917, 9367680), (7956, 9321760), (7995, 9276288), (8036, 9228960), (8064, 9196915), (8120, 9133488), (8160, 9088716), (8190, 9055424), (8320, 8913933), (8323, 8910720), (8330, 8903232), (8352, 8879780), (8364, 8867040), (8526, 8698560), (8528, 8696520), (8568, 8655920), (8610, 8613696), (8736, 8489460), (8820, 8408608), (8840, 8389584), (8874, 8357440), (9048, 8196720), (9061, 8184960), (9135, 8118656), (9184, 8075340), (9280, 7991802), (9282, 7990080), (9360, 7923496), (9408, 7883070), (9512, 7796880), (9520, 7790328), (9555, 7761792), (9594, 7730240), (9744, 7611240), (9758, 7600320), (9792, 7573930), (9840, 7536984), (9860, 7521696), (9945, 7457408), (9996, 7419360), (10045, 7383168), (10080, 7357532), (10192, 7276680), (10332, 7178080), (10353, 7163520), (10440, 7103824), (10455, 7093632), (10556, 7025760), (10608, 6991320), (10660, 6957216), (10701, 6930560), (10710, 6924736), (10829, 6848640), (10880, 6816537), (10920, 6791568), (11136, 6659835), (11152, 6650280), (11193, 6625920), (11310, 6557376), (11368, 6523920), (11424, 6491940), (11466, 6468160), (11480, 6460272), (11648, 6367095), (11760, 6306456), (11808, 6280820), (11832, 6268080), (11890, 6237504), (12054, 6152640), (12064, 6147540), (12180, 6088992), (12240, 6059144), (12376, 5992560), (12480, 5942622), (12495, 5935488), (12546, 5911360), (12740, 5821344), (12789, 5799040), (12792, 5797680), (12818, 5785920), (12915, 5742464), (12992, 5708430), (13104, 5659640), (13120, 5652738), (13195, 5620608), (13260, 5593056), (13328, 5564520), (13440, 5518149), (13572, 5464480), (13776, 5383560), (13804, 5372640), (13920, 5327868), (13923, 5326720), (13940, 5320224), (14112, 5255380), (14144, 5243490), (14210, 5219136), (14268, 5197920), (14280, 5193552), (14560, 5093676), (14616, 5074160), (14637, 5066880), (14760, 5024656), (14790, 5014464), (14924, 4969440), (14976, 4952185), (14994, 4946240), (15080, 4918032), (15232, 4868955), (15288, 4851120), (15457, 4798080), (15470, 4794048), (15680, 4729842), (15744, 4710615), (15776, 4701060), (15834, 4683840), (15912, 4660880), (15990, 4638144), (16072, 4614480), (16240, 4566744), (16320, 4544358), (16380, 4527712), (16646, 4455360), (16660, 4451616), (16704, 4439890), (16728, 4433520), (16965, 4371584), (17052, 4349280), (17056, 4348260), (17136, 4327960), (17220, 4306848), (17255, 4298112), (17472, 4244730), (17640, 4204304), (17680, 4194792), (17748, 4178720), (17835, 4158336), (18081, 4101760), (18096, 4098360), (18122, 4092480), (18270, 4059328), (18368, 4037670), (18473, 4014720), (18560, 3995901), (18564, 3995040), (18655, 3975552), (18720, 3961748), (18816, 3941535), (19024, 3898440), (19040, 3895164), (19110, 3880896), (19188, 3865120), (19227, 3857280), (19488, 3805620), (19516, 3800160), (19584, 3786965), (19680, 3768492), (19720, 3760848), (19890, 3728704), (19992, 3709680), (20090, 3691584), (20160, 3678766), (20213, 3669120), (20384, 3638340), (20664, 3589040), (20706, 3581760), (20880, 3551912), (20910, 3546816), (21112, 3512880), (21216, 3495660), (21315, 3479424), (21320, 3478608), (21402, 3465280), (21420, 3462368), (21658, 3424320), (21840, 3395784), (22185, 3342976), (22304, 3325140), (22386, 3312960), (22620, 3278688), (22736, 3261960), (22848, 3245970), (22932, 3234080), (22960, 3230136), (23205, 3196032), (23520, 3153228), (23616, 3140410), (23664, 3134040), (23751, 3122560), (23780, 3118752), (23985, 3092096), (24108, 3076320), (24128, 3073770), (24157, 3070080), (24360, 3044496), (24395, 3040128), (24480, 3029572), (24752, 2996280), (24960, 2971311), (24969, 2970240), (24990, 2967744), (25092, 2955680), (25480, 2910672), (25578, 2899520), (25584, 2898840), (25636, 2892960), (25830, 2871232), (25984, 2854215), (26117, 2839680), (26208, 2829820), (26240, 2826369), (26390, 2810304), (26520, 2796528), (26656, 2782260), (27144, 2732240), (27183, 2728320), (27552, 2691780), (27608, 2686320), (27840, 2663934), (27846, 2663360), (27880, 2660112), (28224, 2627690), (28288, 2621745), (28420, 2609568), (28536, 2598960), (28560, 2596776), (28665, 2587264), (29120, 2546838), (29232, 2537080), (29274, 2533440), (29520, 2512328), (29580, 2507232), (29848, 2484720), (29988, 2473120), (30135, 2461056), (30160, 2459016), (30576, 2425560), (30914, 2399040), (30940, 2397024), (31059, 2387840), (31360, 2364921), (31365, 2364544), (31552, 2350530), (31668, 2341920), (31824, 2330440), (31980, 2319072), (32045, 2314368), (32144, 2307240), (32480, 2283372), (32487, 2282880), (32640, 2272179), (32760, 2263856), (33292, 2227680), (33320, 2225808), (33408, 2219945), (33456, 2216760), (33579, 2208640), (33930, 2185792), (34104, 2174640), (34112, 2174130), (34153, 2171520), (34272, 2163980), (34440, 2153424), (34510, 2149056), (34944, 2122365), (35280, 2102152), (35360, 2097396), (35496, 2089360), (35670, 2079168), (36162, 2050880), (36192, 2049180), (36244, 2046240), (36540, 2029664), (36736, 2018835), (36946, 2007360), (37128, 1997520), (37310, 1987776), (37440, 1980874), (37485, 1978496), (38048, 1949220), (38080, 1947582), (38220, 1940448), (38376, 1932560), (38454, 1928640), (38976, 1902810), (39032, 1900080), (39360, 1884246), (39440, 1880424), (39585, 1873536), (39780, 1864352), (39984, 1854840), (40180, 1845792), (40320, 1839383), (40426, 1834560), (40768, 1819170), (41328, 1794520), (41412, 1790880), (41615, 1782144), (41760, 1775956), (41820, 1773408), (42224, 1756440), (42432, 1747830), (42630, 1739712), (42640, 1739304), (42804, 1732640), (42840, 1731184), (43316, 1712160), (43680, 1697892), (43911, 1688960), (44370, 1671488), (44608, 1662570), (44772, 1656480), (44863, 1653120), (45240, 1639344), (45305, 1636992), (45472, 1630980), (45696, 1622985), (45864, 1617040), (45920, 1615068), (46371, 1599360), (46410, 1598016), (47040, 1576614), (47232, 1570205), (47328, 1567020), (47502, 1561280), (47560, 1559376), (47970, 1546048), (48216, 1538160), (48256, 1536885), (48314, 1535040), (48720, 1522248), (48790, 1520064), (48960, 1514786), (49504, 1498140), (49938, 1485120), (49980, 1483872), (50184, 1477840), (50960, 1455336), (51156, 1449760), (51168, 1449420), (51272, 1446480), (51660, 1435616), (51765, 1432704), (52234, 1419840), (52416, 1414910), (52780, 1405152), (53040, 1398264), (53312, 1391130), (53505, 1386112), (54145, 1369728), (54288, 1366120), (54366, 1364160), (55104, 1345890), (55216, 1343160), (55419, 1338240), (55680, 1331967), (55692, 1331680), (55760, 1330056), (55965, 1325184), (56448, 1313845), (56840, 1304784), (57072, 1299480), (57120, 1298388), (57330, 1293632), (57681, 1285760), (58240, 1273419), (58261, 1272960), (58464, 1268540), (58548, 1266720), (59040, 1256164), (59160, 1253616), (59696, 1242360), (59976, 1236560), (60270, 1230528), (60320, 1229508), (60639, 1223040), (61152, 1212780), (61828, 1199520), (61880, 1198512), (62118, 1193920), (62730, 1182272), (63104, 1175265), (63336, 1170960), (63427, 1169280), (63648, 1165220), (63945, 1159808), (63960, 1159536), (64090, 1157184), (64288, 1153620), (64960, 1141686), (64974, 1141440), (65520, 1131928), (66584, 1113840), (66640, 1112904), (66912, 1108380), (67158, 1104320), (67860, 1092896), (68208, 1087320), (68224, 1087065), (68306, 1085760), (68544, 1081990), (68880, 1076712), (69020, 1074528), (69615, 1065344), (70560, 1051076), (70720, 1048698), (70992, 1044680), (71340, 1039584), (72324, 1025440), (72384, 1024590), (72471, 1023360), (72488, 1023120), (73080, 1014832), (73185, 1013376), (73892, 1003680), (74256, 998760), (74620, 993888), (74880, 990437), (74907, 990080), (74970, 989248), (76096, 974610), (76160, 973791), (76440, 970224), (76752, 966280), (76908, 964320), (77285, 959616), (77952, 951405), (78064, 950040), (78351, 946560), (78720, 942123), (78880, 940212), (79170, 936768), (79560, 932176), (79968, 927420), (80360, 922896), (80852, 917280), (81536, 909585), (81549, 909440), (82656, 897260), (82824, 895440), (83230, 891072), (83520, 887978), (83640, 886704), (84448, 878220), (84864, 873915), (85260, 869856), (85280, 869652), (85608, 866320), (85680, 865592), (86632, 856080), (87360, 848946), (87822, 844480), (88740, 835744), (89216, 831285), (89544, 828240), (89726, 826560), (90405, 820352), (90480, 819672), (90610, 818496), (90944, 815490), (91728, 808520), (91840, 807534), (92365, 802944), (92742, 799680), (92820, 799008), (94080, 788307), (94656, 783510), (95004, 780640), (95120, 779688), (95940, 773024), (96135, 771456), (96432, 769080), (96628, 767520), (97440, 761124), (97461, 760960), (97580, 760032), (97920, 757393), (99008, 749070), (99876, 742560), (99960, 741936), (100368, 738920), (101065, 733824), (101920, 727668), (102312, 724880), (102336, 724710), (102459, 723840), (102544, 723240), (103320, 717808), (103530, 716352), (104468, 709920), (104832, 707455), (105560, 702576), (106080, 699132), (106624, 695565), (107010, 693056), (108199, 685440), (108290, 684864), (108576, 683060), (108732, 682080), (110208, 672945), (110432, 671580), (110838, 669120), (111384, 665840), (111520, 665028), (111930, 662592), (113680, 652392), (114144, 649740), (114240, 649194), (114660, 646816), (115362, 642880), (116522, 636480), (116928, 634270), (117096, 633360), (118080, 628082), (118320, 626808), (118755, 624512), (119392, 621180), (119952, 618280), (120540, 615264), (120640, 614754), (120785, 614016), (121278, 611520), (122304, 606390), (123656, 599760), (123760, 599256), (124236, 596960), (124845, 594048), (125460, 591136), (126672, 585480), (126854, 584640), (127296, 582610), (127890, 579904), (127920, 579768), (128180, 578592), (128576, 576810), (129920, 570843), (129948, 570720), (130585, 567936), (131040, 565964), (133168, 556920), (133280, 556452), (133824, 554190), (134316, 552160), (134589, 551040), (135720, 546448), (135915, 545664), (136416, 543660), (136612, 542880), (137088, 540995), (137760, 538356), (138040, 537264), (139113, 533120), (139230, 532672), (141120, 525538), (141440, 524349), (141491, 524160), (141984, 522340), (142680, 519792), (144648, 512720), (144768, 512295), (144942, 511680), (144976, 511560), (146160, 507416), (146370, 506688), (147784, 501840), (148512, 499380), (149240, 496944), (149814, 495040), (149940, 494624), (152192, 487305), (152880, 485112), (153504, 483140), (153816, 482160), (154570, 479808), (155295, 477568), (156128, 475020), (156702, 473280), (157760, 470106), (158340, 468384), (159120, 466088), (159936, 463710), (160720, 461448), (161704, 458640), (162435, 456576), (163098, 454720), (165312, 448630), (165648, 447720), (166257, 446080), (166460, 445536), (167040, 443989), (167280, 443352), (167895, 441728), (168896, 439110), (170520, 434928), (170560, 434826), (170765, 434304), (171216, 433160), (171360, 432796), (173264, 428040), (174720, 424473), (174783, 424320), (175644, 422240), (177480, 417872), (179088, 414120), (179452, 413280), (180810, 410176), (180960, 409836), (181220, 409248), (181888, 407745), (181917, 407680), (183456, 404260), (183680, 403767), (184730, 401472), (185484, 399840), (185640, 399504), (189312, 391755), (190008, 390320), (190240, 389844), (190281, 389760), (191880, 386512), (192270, 385728), (192864, 384540), (193256, 383760), (194880, 380562), (194922, 380480), (195160, 380016), (198016, 374535), (199752, 371280), (199920, 370968), (200736, 369460), (202130, 366912), (203840, 363834), (204624, 362440), (204672, 362355), (204918, 361920), (205088, 361620), (206640, 358904), (207060, 358176), (208936, 354960), (211120, 351288), (212160, 349566), (214020, 346528), (216398, 342720), (216580, 342432), (217152, 341530), (217413, 341120), (217464, 341040), (219555, 337792), (220864, 335790), (221676, 334560), (222768, 332920), (223040, 332514), (223860, 331296), (224315, 330624), (227360, 326196), (228288, 324870), (228480, 324597), (229320, 323408), (230724, 321440), (231855, 319872), (233044, 318240), (233856, 317135), (234192, 316680), (235053, 315520), (236160, 314041), (236640, 313404), (237510, 312256), (238784, 310590), (239904, 309140), (241080, 307632), (241280, 307377), (241570, 307008), (242556, 305760), (244608, 303195), (247312, 299880), (247520, 299628), (248472, 298480), (249690, 297024), (250920, 295568), (253344, 292740), (253708, 292320), (254592, 291305), (255780, 289952), (255840, 289884), (256360, 289296), (257152, 288405), (259896, 285360), (261170, 283968), (262080, 282982), (262769, 282240), (266336, 278460), (266560, 278226), (267648, 277095), (268632, 276080), (269178, 275520), (271440, 273224), (271830, 272832)]