160490977920

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:183

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 83, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 147, 153, 155, 156, 160, 166, 168, 170, 180, 182, 186, 192, 195, 196, 204, 208, 210, 217, 221, 224, 234, 238, 240, 245, 248, 249, 252, 255, 260, 272, 273, 279, 280, 288, 294, 306, 310, 312, 315, 320, 332, 336, 340, 357, 360, 364, 372, 384, 390, 392, 403, 408, 415, 416, 420, 434, 441, 442, 448, 455, 465, 468, 476, 480, 490, 496, 498, 504, 510, 520, 527, 544, 546, 558, 560, 576, 581, 585, 588, 595, 612, 620, 624, 630, 637, 640, 651, 663, 664, 672, 680, 714, 720, 728, 735, 744, 747, 765, 780, 784, 806, 816, 819, 830, 832, 833, 840, 868, 882, 884, 896, 910, 930, 936, 952, 960, 980, 992, 996, 1008, 1020, 1040, 1054, 1071, 1079, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1162, 1170, 1176, 1190, 1209, 1224, 1240, 1245, 1248, 1260, 1274, 1302, 1326, 1328, 1344, 1360, 1365, 1395, 1411, 1428, 1440, 1456, 1470, 1488, 1494, 1519, 1530, 1547, 1560, 1568, 1581, 1612, 1632, 1638, 1660, 1664, 1666, 1680, 1736, 1743, 1764, 1768, 1785, 1820, 1860, 1872, 1904, 1911, 1920, 1953, 1960, 1984, 1989, 1992, 2015, 2016, 2040, 2080, 2108, 2142, 2158, 2170, 2176, 2184, 2205, 2210, 2232, 2240, 2324, 2340, 2352, 2380, 2418, 2448, 2480, 2490, 2496, 2499, 2520, 2548, 2573, 2604, 2635, 2652, 2656, 2688, 2720, 2730, 2790, 2821, 2822, 2856, 2880, 2905, 2912, 2940, 2976, 2988, 3038, 3060, 3094, 3120, 3136, 3162, 3185, 3224, 3237, 3255, 3264, 3276, 3315, 3320, 3332, 3360, 3472, 3486, 3528, 3536, 3570, 3627, 3640, 3689, 3720, 3735, 3744, 3808, 3822, 3906, 3920, 3968, 3978, 3984, 4030, 4032, 4067, 4080, 4095, 4160, 4165, 4216, 4233, 4284, 4316, 4340, 4368, 4410, 4420, 4464, 4480, 4557, 4641, 4648, 4680, 4704, 4743, 4760, 4836, 4896, 4960, 4980, 4992, 4998, 5040, 5096, 5146, 5208, 5229, 5270, 5304, 5312, 5355, 5395, 5440, 5460, 5580, 5642, 5644, 5712, 5733, 5760, 5810, 5824, 5880, 5952, 5976, 6045, 6076, 6120, 6188, 6240, 6272, 6324, 6370, 6448, 6474, 6510, 6528, 6552, 6630, 6640, 6664, 6720, 6851, 6944, 6972, 7055, 7056, 7072, 7140, 7254, 7280, 7378, 7440, 7470, 7488, 7497, 7553, 7595, 7616, 7644, 7719, 7735, 7812, 7840, 7905, 7956, 7968, 8060, 8064, 8134, 8160, 8190, 8320, 8330, 8432, 8463, 8466, 8568, 8632, 8680, 8715, 8736, 8820, 8840, 8928, 9114, 9282, 9296, 9360, 9408, 9486, 9520, 9555, 9672, 9711, 9765, 9792, 9877, 9920, 9945, 9960, 9996, 10080, 10192, 10292, 10416, 10458, 10540, 10608, 10624, 10710, 10790, 10829, 10880, 10920, 11067, 11160, 11284, 11288, 11424, 11466, 11620, 11648, 11760, 11904, 11952, 12090, 12152, 12201, 12240, 12376, 12480, 12495, 12648, 12699, 12740, 12865, 12896, 12948, 13020, 13104, 13260, 13280, 13328, 13440, 13671, 13702, 13888, 13923, 13944, 14105, 14110, 14112, 14144, 14280, 14508, 14560, 14756, 14880, 14940, 14976, 14994, 15106, 15190, 15232, 15288, 15438, 15470, 15624, 15680, 15810, 15912, 15936, 16120, 16185, 16268, 16320, 16380, 16660, 16864, 16926, 16932, 17136, 17264, 17360, 17430, 17472, 17640, 17680, 17856, 18011, 18135, 18228, 18343, 18445, 18564, 18592, 18720, 18816, 18972, 19040, 19110, 19344, 19422, 19530, 19584, 19747, 19754, 19840, 19890, 19920, 19992, 20160, 20335, 20384, 20553, 20584, 20832, 20916, 21080, 21165, 21216, 21420, 21580, 21658, 21840, 22134, 22320, 22568, 22576, 22659, 22785, 22848, 22932, 23157, 23205, 23240, 23520, 23715, 23904, 24180, 24304, 24402, 24480, 24752, 24960, 24990, 25296, 25389, 25398, 25480, 25730, 25792, 25823, 25896, 26040, 26145, 26208, 26520, 26560, 26656, 27342, 27404, 27776, 27846, 27888, 28210, 28220, 28224, 28288, 28560, 28665, 29016, 29120, 29512, 29631, 29760, 29880, 29988, 30212, 30380, 30576, 30876, 30940, 31248, 31360, 31620, 31824, 31872, 32240, 32370, 32487, 32536, 32640, 32760, 33201, 33320, 33449, 33728, 33852, 33864, 34255, 34272, 34528, 34720, 34860, 34944, 35280, 35360, 35712, 36022, 36270, 36456, 36603, 36686, 36890, 37128, 37184, 37440, 37485, 37765, 37944, 38080, 38220, 38595, 38688, 38844, 39060, 39494, 39508, 39780, 39840, 39984, 40320, 40670, 40768, 41106, 41168, 41664, 41832, 42160, 42315, 42330, 42432, 42840, 43160, 43316, 43680, 43741, 44268, 44640, 45136, 45152, 45318, 45570, 45696, 45864, 46314, 46410, 46480, 47040, 47430, 47808, 47957, 48360, 48555, 48608, 48804, 48960, 49385, 49504, 49980, 50592, 50778, 50796, 50960, 51460, 51584, 51646, 51792, 52080, 52290, 52416, 52871, 53040, 53120, 53312, 54033, 54145, 54684, 54808, 55029, 55335, 55692, 55776, 56420, 56440, 56448, 57120, 57330, 58032, 58240, 59024, 59241, 59262, 59520, 59760, 59976, 60424, 60760, 61005, 61152, 61659, 61752, 61880, 62496, 63240, 63495, 63648, 64480, 64740, 64974, 65072, 65520, 66402, 66640, 66898, 67456, 67704, 67728, 67977, 68355, 68510, 68544, 69056, 69139, 69440, 69615, 69720, 70560, 70720, 72044, 72540, 72912, 73206, 73372, 73780, 74256, 74368, 74880, 74970, 75530, 75888, 76160, 76440, 77190, 77376, 77469, 77688, 78120, 78988, 79016, 79560, 79680, 79968, 81340, 81536, 82212, 82336, 83328, 83664, 84320, 84630, 84660, 84864, 85680, 86320, 86632, 87360, 87482, 88536, 88893, 89280, 90055, 90272, 90304, 90636, 91140, 91715, 91728, 92628, 92820, 92960, 94080, 94860, 95616, 95914, 96720, 97110, 97216, 97461, 97608, 97920, 98735, 98770, 99008, 99960, 100347, 101184, 101556, 101592, 101920, 102765, 102920, 103292, 103584, 104160, 104580, 104832, 105742, 106080, 106624, 108066, 108290, 109368, 109616, 110058, 110670, 111384, 111552, 112840, 112880, 113295, 114240, 114660, 115785, 116064, 118048, 118482, 118524, 119520, 119952, 120848, 121520, 122010, 122304, 123318, 123504, 123760, 124992, 126077, 126480, 126945, 126990, 127296, 128401, 128960, 129115, 129480, 129948, 130144, 131040, 131223, 132804, 133280, 133796, 135408, 135456, 135954, 136710, 137020, 137088, 138112, 138278, 138880, 139230, 139440, 141120, 141440, 143871, 144088, 145080, 145824, 146412, 146744, 147560, 148155, 148512, 149940, 151060, 151776, 152880, 154380, 154752, 154938, 155376, 156240, 157976, 158032, 158613, 159120, 159360, 159936, 162099, 162435, 162680, 164424, 164672, 165087, 166005, 167245, 167328, 168640, 169260, 169320, 171360, 172640, 173264, 174720, 174964, 177072, 177723, 177786, 178560, 180110, 180544, 180608, 181272, 182280, 183015, 183430, 183456, 185256, 185640, 185920, 189720, 191828, 193440, 194220, 194432, 194922, 195216, 197470, 197540, 198016, 199920, 200694, 202368, 203112, 203184, 203840, 205530, 205840, 206584, 207168, 207417, 208320, 209160, 211484, 212160, 216132, 216580, 218705, 218736, 219232, 220116, 221340, 222768, 223104, 225680, 225760, 226590, 228480, 229320, 231570, 232128, 232407, 234143, 236096, 236964, 237048, 239040, 239785, 239904, 241696, 243040, 244020, 244608, 246636, 247008, 247520, 249984, 252154, 252960, 253890, 253980, 254592, 256802, 257920, 258230, 258960, 259896, 260288, 262080, 262446, 264355, 265608, 266560, 267592, 270165, 270816, 270912, 271908, 273420, 274040, 275145, 276556, 278460, 278880, 282240, 287742, 288176, 290160, 291648, 292824, 293488, 295120, 296205, 296310, 297024, 299880, 301041, 302120, 303552, 305760, 306187, 308295, 308760, 309876, 310752, 312480, 315952, 316064, 317226, 318240, 319872, 324198, 324870, 325360, 328848, 329344, 330174, 332010, 334490, 334656, 335699, 337280, 338520, 338640, 339885, 342720, 345280, 345695, 346528, 349928, 354144, 355446, 355572, 360220, 361088, 362544, 364560, 366030, 366860, 366912, 370512, 371280, 371840, 378231, 379440, 383656, 385203, 386880, 387345, 388440, 389844, 390432, 393669, 394940, 395080, 399840, 401388, 406224, 406368, 407680, 411060, 411680, 413168, 414336, 414834, 416640, 418320, 422968, 424320, 431613, 432264, 433160, 437410, 437472, 438464, 440232, 442680, 444465, 445536, 451360, 451520, 453180, 458640, 463140, 464256, 464814, 468286, 472192, 473928, 474096, 475839, 478080, 479570, 479808, 483392, 486080, 487305, 488040, 493272, 494016, 495040, 501735, 504308, 505920, 507780, 507960, 513604, 516460, 517920, 519792, 520576, 524160, 524892, 528710, 531216, 533120, 535184, 540330, 541632, 541824, 543816, 546840, 548080, 550290, 553112, 556920, 557760, 568633, 575484, 576352, 580320, 583296, 585648, 586976, 590240, 592410, 592620, 594048, 599760, 602082, 604240, 607104, 611520, 612374, 616590, 617520, 619752, 621504, 622251, 624960, 630385, 631904, 632128, 634452, 636480, 642005, 648396, 649740, 650720, 656115, 657696, 660348, 664020, 668980, 669312, 671398, 677040, 677280, 679770, 685440, 690560, 691390, 693056, 699856, 702429, 708288, 710892, 711144, 719355, 720440, 725088, 729120, 732060, 733720, 733824, 741024, 742560, 756462, 758880, 767312, 770406, 773760, 774690, 776880, 779688, 780864, 787338, 789880, 790160, 793065, 799680, 802776, 810495, 812448, 812736, 822120, 823360, 825435, 826336, 829668, 836640, 845936, 863226, 864528, 866320, 874820, 874944, 876928, 880464, 885360, 888615, 888930, 891072, 898807, 902720, 903040, 906360, 917280, 918561, 926280, 929628, 936572, 947856, 948192, 951678, 959140, 959616, 966784, 972160, 974610, 976080, 986544, 988032, 990080, 1003470, 1007097, 1008616, 1011840, 1015560, 1015920, 1027208, 1032920, 1035840, 1037085, 1039584, 1049784, 1057420, 1062432, 1070368, 1080660, 1083264, 1087632, 1093680, 1096160, 1100580, 1106224, 1113840, 1115520, 1134693, 1137266, 1150968, 1152704, 1155609, 1160640, 1162035, 1170715, 1171296, 1173952, 1180480, 1184820, 1185240, 1199520, 1204164, 1208480, 1223040, 1224748, 1233180, 1235040, 1239504, 1243008, 1244502, 1249920, 1260770, 1263808, 1264256, 1268904, 1272960, 1284010, 1296792, 1299480, 1301440, 1312230, 1315392, 1320696, 1328040, 1337960, 1342796, 1354080, 1354560, 1359540, 1382780, 1386112, 1399712, 1404858, 1416576, 1421784, 1422288, 1438710, 1440880, 1450176, 1458240, 1464120, 1467440, 1482048, 1485120, 1505205, 1512924, 1517760, 1530935, 1534624, 1540812, 1549380, 1553760, 1559376, 1561728, 1574676, 1579760, 1580320, 1586130, 1599360, 1605552, 1620990, 1624896, 1625472, 1639001, 1644240, 1646720, 1650870, 1652672, 1659336, 1673280, 1678495, 1691872, 1705899, 1726452, 1729056, 1732640, 1749640, 1749888, 1760928, 1770720, 1777230, 1777860, 1782144, 1797614, 1805440, 1812720, 1834560, 1837122, 1852560, 1859256, 1873144, 1891155, 1895712, 1896384, 1903356, 1918280, 1926015, 1949220, 1952160, 1968345, 1973088, 2006940, 2014194, 2017232, 2031120, 2031840, 2054416, 2065840, 2071680, 2074170, 2079168, 2099568, 2107287, 2114840, 2124864, 2140736, 2143309, 2158065, 2161320, 2175264, 2187360, 2192320, 2201160, 2212448, 2227680, 2269386, 2274532, 2301936, 2305408, 2311218, 2321280, 2324070, 2341430, 2342592, 2347904, 2360960, 2369640, 2370480, 2379195, 2399040, 2408328, 2416960, 2449496, 2466360, 2470080, 2479008, 2489004, 2521540, 2527616, 2537808, 2568020, 2593584, 2598960, 2602880, 2624460, 2630784, 2641392, 2656080, 2675920, 2685592, 2696421, 2708160, 2709120, 2719080, 2755683, 2765560, 2799424, 2809716, 2843165, 2843568, 2844576, 2877420, 2881760, 2900352, 2916480, 2928240, 2934880, 2964096, 2970240, 3010410, 3021291, 3025848, 3035520, 3061870, 3069248, 3081624, 3098760, 3107520, 3111255, 3118752, 3149352, 3159520, 3160640, 3172260, 3211104, 3241980, 3249792, 3278002, 3288480, 3301740, 3305344, 3318672, 3346560, 3356990, 3383744, 3411798, 3452904, 3458112, 3465280, 3499280, 3512145, 3521856, 3541440, 3554460, 3555720, 3595228, 3625440, 3669120, 3674244, 3705120, 3718512, 3746288, 3782310, 3791424, 3792768, 3806712, 3836560, 3852030, 3898440, 3904320, 3936690, 3946176, 3980431, 4013880, 4028388, 4034464, 4062240, 4063680, 4108832, 4131680, 4148340, 4158336, 4199136, 4214574, 4229680, 4249728, 4281472, 4286618, 4316130, 4322640, 4350528, 4374720, 4384640, 4402320, 4424896, 4455360, 4494035, 4538772, 4549064, 4592805, 4603872, 4622436, 4648140, 4682860, 4685184, 4739280, 4740960, 4758390, 4798080, 4816656, 4833920, 4898992, 4917003, 4932720, 4940160, 4958016, 4978008, 5035485, 5043080, 5075616, 5117697, 5136040, 5187168, 5197920, 5248920, 5282784, 5312160, 5351840, 5371184, 5392842, 5416320, 5438160, 5511366, 5531120, 5598848, 5619432, 5673465, 5686330, 5687136, 5689152, 5754840, 5763520, 5778045, 5856480, 5869760, 6020820, 6042582, 6051696, 6123740, 6138496, 6163248, 6197520, 6215040, 6222510, 6237504, 6298704, 6319040, 6321280, 6344520, 6422208, 6429927, 6483960, 6556004, 6576960, 6603480, 6637344, 6713980, 6767488, 6823596, 6905808, 6916224, 6930560, 6998560, 7024290, 7043712, 7082880, 7108920, 7111440, 7190456, 7250880, 7348488, 7410240, 7437024, 7492576, 7564620, 7582848, 7613424, 7673120, 7704060, 7796880, 7808640, 7873380, 7892352, 7960862, 8027760, 8056776, 8068928, 8089263, 8124480, 8127360, 8195005, 8217664, 8263360, 8296680, 8398272, 8429148, 8459360, 8529495, 8573236, 8632260, 8645280, 8701056, 8749440, 8804640, 8849792, 8910720, 8988070, 9077544, 9098128, 9185610, 9207744, 9244872, 9296280, 9365720, 9478560, 9481920, 9516780, 9633312, 9797984, 9834006, 9865440, 9916032, 9956016, 10070970, 10086160, 10151232, 10235394, 10272080, 10374336, 10395840, 10497840, 10536435, 10565568, 10624320, 10703680, 10716545, 10742368, 10785684, 10876320, 11022732, 11062240, 11238864, 11346930, 11372660, 11374272, 11378304, 11509680, 11527040, 11556090, 11712960, 11739520, 11941293, 12041640, 12085164, 12103392, 12247480, 12326496, 12395040, 12445020, 12475008, 12597408, 12638080, 12689040, 12844416, 12859854, 12967920, 13112008, 13153920, 13206960, 13274688, 13427960, 13482105, 13647192, 13778415, 13811616, 13997120, 14048580, 14217840, 14222880, 14380912, 14501760, 14696976, 14751009, 14820480, 14874048, 14985152, 15106455, 15129240, 15226848, 15346240, 15408120, 15593760, 15746760, 15921724, 16055520, 16113552, 16137856, 16178526, 16248960, 16390010, 16435328, 16526720, 16593360, 16796544, 16858296, 16918720, 17058990, 17146472, 17264520, 17290560, 17609280, 17976140, 18155088, 18196256, 18371220, 18415488, 18489744, 18592560, 18731440, 18957120, 18963840, 19033560, 19266624, 19289781, 19595968, 19668012, 19730880, 19902155, 19912032, 20141940, 20172320, 20302464, 20470788, 20544160, 20748672, 20791680, 20995680, 21072870, 21131136, 21248640, 21407360, 21433090, 21484736, 21571368, 21752640, 22045464, 22124480, 22477728, 22693860, 22745320, 22748544, 23019360, 23112180, 23425920, 23882586, 24083280, 24170328, 24206784, 24494960, 24585015, 24652992, 24790080, 24890040, 25194816, 25378080, 25588485, 25719708, 25935840, 26224016, 26413920, 26549376, 26855920, 26964210, 27294384, 27556830, 27623232, 27863017, 27994240, 28097160, 28435680, 28445760, 28761824, 29393952, 29502018, 29748096, 29970304, 30212910, 30258480, 30453696, 30692480, 30816240, 31187520, 31493520, 31843448, 32111040, 32149635, 32227104, 32357052, 32780020, 33186720, 33716592, 33837440, 34117980, 34292944, 34529040, 34581120, 35218560, 35823879, 35952280, 36310176, 36392512, 36742440, 36979488, 37185120, 37462880, 37914240, 38067120, 38533248, 38579562, 39191936, 39336024, 39461760, 39804310, 39824064, 40283880, 40344640, 40446315, 40941576, 41088320, 41991360, 42145740, 42866180, 42969472, 43142736, 43505280, 44090928, 44248960, 44955456, 45387720, 45490640, 46038720, 46224360, 47765172, 48166560, 48340656, 48413568, 48989920, 49170030, 49305984, 49580160, 49780080, 50389632, 50756160, 51176970, 51439416, 51871680, 52448032, 52827840, 53711840, 53928420, 54588768, 55113660, 55246464, 55726034, 56194320, 56871360, 56891520, 57523648, 58787904, 59004036, 59706465, 60425820, 60516960, 60907392, 61632480, 62375040, 62987040, 63686896, 64222080, 64299270, 64454208, 64714104, 65560040, 66373440, 67433184, 68235960, 68585888, 69058080, 71647758, 71904560, 72620352, 72785024, 73484880, 73755045, 73958976, 74370240, 74925760, 76134240, 77159124, 78672048, 79608620, 79648128, 80567760, 80689280, 80892630, 81883152, 82176640, 83589051, 83982720, 84291480, 85732360, 86285472, 88181856, 89910912, 90775440, 90981280, 92077440, 92448720, 95530344, 96333120, 96448905, 96681312, 97979840, 98340060, 99560160, 101512320, 102353940, 102878832, 103743360, 104896064, 105655680, 107423680, 107856840, 109177536, 110227320, 111452068, 112388640, 113742720, 115047296, 117575808, 118008072, 119412930, 120851640, 121033920, 123264960, 125974080, 127373792, 128598540, 128908416, 129428208, 131120080, 132746880, 134866368, 136471920, 137171776, 138116160, 139315085, 143295516, 143809120, 145240704, 146969760, 147510090, 147917952, 148740480, 149851520, 152268480, 154318248, 157344096, 159217240, 161135520, 161785260, 163766304, 167178102, 168582960, 171464720, 172570944, 176363712, 179119395, 181550880, 181962560, 184897440, 191060688, 192666240, 192897810, 193362624, 195959680, 196680120, 199120320, 204707880, 205757664, 209792128, 214847360, 215713680, 218355072, 220454640, 222904136, 224777280, 236016144, 238825860, 241703280, 242067840, 246529920, 250767153, 251948160, 254747584, 257197080, 258856416, 262240160, 269732736, 272943840, 274343552, 276232320, 278630170, 286591032, 287618240, 293939520, 295020180, 304536960, 308636496, 314688192, 318434480, 322271040, 323570520, 327532608, 334356204, 337165920, 342929440, 345141888, 352727424, 358238790, 363101760, 363925120, 369794880, 382121376, 385795620, 386725248, 393360240, 398240640, 409415760, 411515328, 417945255, 431427360, 440909280, 445808272, 449554560, 472032288, 477651720, 483406560, 501534306, 509495168, 514394160, 517712832, 524480320, 545887680, 557260340, 573182064, 575236480, 587879040, 590040360, 617272992, 629376384, 636868960, 644542080, 647141040, 655065216, 668712408, 674331840, 685858880, 716477580, 726203520, 739589760, 764242752, 771591240, 786720480, 818831520, 823030656, 835890510, 862854720, 881818560, 891616544, 944064576, 955303440, 966813120, 1003068612, 1028788320, 1035425664, 1048960640, 1091775360, 1114520680, 1146364128, 1180080720, 1234545984, 1253835765, 1273737920, 1294282080, 1337424816, 1348663680, 1371717760, 1432955160, 1528485504, 1543182480, 1573440960, 1637663040, 1671781020, 1725709440, 1763637120, 1783233088, 1888129152, 1910606880, 1933626240, 2006137224, 2057576640, 2229041360, 2292728256, 2360161440, 2469091968, 2507671530, 2547475840, 2588564160, 2674849632, 2865910320, 3086364960, 3146881920, 3275326080, 3343562040, 3566466176, 3821213760, 4012274448, 4115153280, 4458082720, 4585456512, 4720322880, 5015343060, 5177128320, 5349699264, 5731820640, 6172729920, 6687124080, 7642427520, 8024548896, 8916165440, 9440645760, 10030686120, 10699398528, 11463641280, 12345459840, 13374248160, 16049097792, 17832330880, 20061372240, 22927282560, 26748496320, 32098195584, 40122744480, 53496992640, 80245488960, 160490977920]

約数ペア:

[(1, 160490977920), (2, 80245488960), (3, 53496992640), (4, 40122744480), (5, 32098195584), (6, 26748496320), (7, 22927282560), (8, 20061372240), (9, 17832330880), (10, 16049097792), (12, 13374248160), (13, 12345459840), (14, 11463641280), (15, 10699398528), (16, 10030686120), (17, 9440645760), (18, 8916165440), (20, 8024548896), (21, 7642427520), (24, 6687124080), (26, 6172729920), (28, 5731820640), (30, 5349699264), (31, 5177128320), (32, 5015343060), (34, 4720322880), (35, 4585456512), (36, 4458082720), (39, 4115153280), (40, 4012274448), (42, 3821213760), (45, 3566466176), (48, 3343562040), (49, 3275326080), (51, 3146881920), (52, 3086364960), (56, 2865910320), (60, 2674849632), (62, 2588564160), (63, 2547475840), (64, 2507671530), (65, 2469091968), (68, 2360161440), (70, 2292728256), (72, 2229041360), (78, 2057576640), (80, 2006137224), (83, 1933626240), (84, 1910606880), (85, 1888129152), (90, 1783233088), (91, 1763637120), (93, 1725709440), (96, 1671781020), (98, 1637663040), (102, 1573440960), (104, 1543182480), (105, 1528485504), (112, 1432955160), (117, 1371717760), (119, 1348663680), (120, 1337424816), (124, 1294282080), (126, 1273737920), (128, 1253835765), (130, 1234545984), (136, 1180080720), (140, 1146364128), (144, 1114520680), (147, 1091775360), (153, 1048960640), (155, 1035425664), (156, 1028788320), (160, 1003068612), (166, 966813120), (168, 955303440), (170, 944064576), (180, 891616544), (182, 881818560), (186, 862854720), (192, 835890510), (195, 823030656), (196, 818831520), (204, 786720480), (208, 771591240), (210, 764242752), (217, 739589760), (221, 726203520), (224, 716477580), (234, 685858880), (238, 674331840), (240, 668712408), (245, 655065216), (248, 647141040), (249, 644542080), (252, 636868960), (255, 629376384), (260, 617272992), (272, 590040360), (273, 587879040), (279, 575236480), (280, 573182064), (288, 557260340), (294, 545887680), (306, 524480320), (310, 517712832), (312, 514394160), (315, 509495168), (320, 501534306), (332, 483406560), (336, 477651720), (340, 472032288), (357, 449554560), (360, 445808272), (364, 440909280), (372, 431427360), (384, 417945255), (390, 411515328), (392, 409415760), (403, 398240640), (408, 393360240), (415, 386725248), (416, 385795620), (420, 382121376), (434, 369794880), (441, 363925120), (442, 363101760), (448, 358238790), (455, 352727424), (465, 345141888), (468, 342929440), (476, 337165920), (480, 334356204), (490, 327532608), (496, 323570520), (498, 322271040), (504, 318434480), (510, 314688192), (520, 308636496), (527, 304536960), (544, 295020180), (546, 293939520), (558, 287618240), (560, 286591032), (576, 278630170), (581, 276232320), (585, 274343552), (588, 272943840), (595, 269732736), (612, 262240160), (620, 258856416), (624, 257197080), (630, 254747584), (637, 251948160), (640, 250767153), (651, 246529920), (663, 242067840), (664, 241703280), (672, 238825860), (680, 236016144), (714, 224777280), (720, 222904136), (728, 220454640), (735, 218355072), (744, 215713680), (747, 214847360), (765, 209792128), (780, 205757664), (784, 204707880), (806, 199120320), (816, 196680120), (819, 195959680), (830, 193362624), (832, 192897810), (833, 192666240), (840, 191060688), (868, 184897440), (882, 181962560), (884, 181550880), (896, 179119395), (910, 176363712), (930, 172570944), (936, 171464720), (952, 168582960), (960, 167178102), (980, 163766304), (992, 161785260), (996, 161135520), (1008, 159217240), (1020, 157344096), (1040, 154318248), (1054, 152268480), (1071, 149851520), (1079, 148740480), (1085, 147917952), (1088, 147510090), (1092, 146969760), (1105, 145240704), (1116, 143809120), (1120, 143295516), (1152, 139315085), (1162, 138116160), (1170, 137171776), (1176, 136471920), (1190, 134866368), (1209, 132746880), (1224, 131120080), (1240, 129428208), (1245, 128908416), (1248, 128598540), (1260, 127373792), (1274, 125974080), (1302, 123264960), (1326, 121033920), (1328, 120851640), (1344, 119412930), (1360, 118008072), (1365, 117575808), (1395, 115047296), (1411, 113742720), (1428, 112388640), (1440, 111452068), (1456, 110227320), (1470, 109177536), (1488, 107856840), (1494, 107423680), (1519, 105655680), (1530, 104896064), (1547, 103743360), (1560, 102878832), (1568, 102353940), (1581, 101512320), (1612, 99560160), (1632, 98340060), (1638, 97979840), (1660, 96681312), (1664, 96448905), (1666, 96333120), (1680, 95530344), (1736, 92448720), (1743, 92077440), (1764, 90981280), (1768, 90775440), (1785, 89910912), (1820, 88181856), (1860, 86285472), (1872, 85732360), (1904, 84291480), (1911, 83982720), (1920, 83589051), (1953, 82176640), (1960, 81883152), (1984, 80892630), (1989, 80689280), (1992, 80567760), (2015, 79648128), (2016, 79608620), (2040, 78672048), (2080, 77159124), (2108, 76134240), (2142, 74925760), (2158, 74370240), (2170, 73958976), (2176, 73755045), (2184, 73484880), (2205, 72785024), (2210, 72620352), (2232, 71904560), (2240, 71647758), (2324, 69058080), (2340, 68585888), (2352, 68235960), (2380, 67433184), (2418, 66373440), (2448, 65560040), (2480, 64714104), (2490, 64454208), (2496, 64299270), (2499, 64222080), (2520, 63686896), (2548, 62987040), (2573, 62375040), (2604, 61632480), (2635, 60907392), (2652, 60516960), (2656, 60425820), (2688, 59706465), (2720, 59004036), (2730, 58787904), (2790, 57523648), (2821, 56891520), (2822, 56871360), (2856, 56194320), (2880, 55726034), (2905, 55246464), (2912, 55113660), (2940, 54588768), (2976, 53928420), (2988, 53711840), (3038, 52827840), (3060, 52448032), (3094, 51871680), (3120, 51439416), (3136, 51176970), (3162, 50756160), (3185, 50389632), (3224, 49780080), (3237, 49580160), (3255, 49305984), (3264, 49170030), (3276, 48989920), (3315, 48413568), (3320, 48340656), (3332, 48166560), (3360, 47765172), (3472, 46224360), (3486, 46038720), (3528, 45490640), (3536, 45387720), (3570, 44955456), (3627, 44248960), (3640, 44090928), (3689, 43505280), (3720, 43142736), (3735, 42969472), (3744, 42866180), (3808, 42145740), (3822, 41991360), (3906, 41088320), (3920, 40941576), (3968, 40446315), (3978, 40344640), (3984, 40283880), (4030, 39824064), (4032, 39804310), (4067, 39461760), (4080, 39336024), (4095, 39191936), (4160, 38579562), (4165, 38533248), (4216, 38067120), (4233, 37914240), (4284, 37462880), (4316, 37185120), (4340, 36979488), (4368, 36742440), (4410, 36392512), (4420, 36310176), (4464, 35952280), (4480, 35823879), (4557, 35218560), (4641, 34581120), (4648, 34529040), (4680, 34292944), (4704, 34117980), (4743, 33837440), (4760, 33716592), (4836, 33186720), (4896, 32780020), (4960, 32357052), (4980, 32227104), (4992, 32149635), (4998, 32111040), (5040, 31843448), (5096, 31493520), (5146, 31187520), (5208, 30816240), (5229, 30692480), (5270, 30453696), (5304, 30258480), (5312, 30212910), (5355, 29970304), (5395, 29748096), (5440, 29502018), (5460, 29393952), (5580, 28761824), (5642, 28445760), (5644, 28435680), (5712, 28097160), (5733, 27994240), (5760, 27863017), (5810, 27623232), (5824, 27556830), (5880, 27294384), (5952, 26964210), (5976, 26855920), (6045, 26549376), (6076, 26413920), (6120, 26224016), (6188, 25935840), (6240, 25719708), (6272, 25588485), (6324, 25378080), (6370, 25194816), (6448, 24890040), (6474, 24790080), (6510, 24652992), (6528, 24585015), (6552, 24494960), (6630, 24206784), (6640, 24170328), (6664, 24083280), (6720, 23882586), (6851, 23425920), (6944, 23112180), (6972, 23019360), (7055, 22748544), (7056, 22745320), (7072, 22693860), (7140, 22477728), (7254, 22124480), (7280, 22045464), (7378, 21752640), (7440, 21571368), (7470, 21484736), (7488, 21433090), (7497, 21407360), (7553, 21248640), (7595, 21131136), (7616, 21072870), (7644, 20995680), (7719, 20791680), (7735, 20748672), (7812, 20544160), (7840, 20470788), (7905, 20302464), (7956, 20172320), (7968, 20141940), (8060, 19912032), (8064, 19902155), (8134, 19730880), (8160, 19668012), (8190, 19595968), (8320, 19289781), (8330, 19266624), (8432, 19033560), (8463, 18963840), (8466, 18957120), (8568, 18731440), (8632, 18592560), (8680, 18489744), (8715, 18415488), (8736, 18371220), (8820, 18196256), (8840, 18155088), (8928, 17976140), (9114, 17609280), (9282, 17290560), (9296, 17264520), (9360, 17146472), (9408, 17058990), (9486, 16918720), (9520, 16858296), (9555, 16796544), (9672, 16593360), (9711, 16526720), (9765, 16435328), (9792, 16390010), (9877, 16248960), (9920, 16178526), (9945, 16137856), (9960, 16113552), (9996, 16055520), (10080, 15921724), (10192, 15746760), (10292, 15593760), (10416, 15408120), (10458, 15346240), (10540, 15226848), (10608, 15129240), (10624, 15106455), (10710, 14985152), (10790, 14874048), (10829, 14820480), (10880, 14751009), (10920, 14696976), (11067, 14501760), (11160, 14380912), (11284, 14222880), (11288, 14217840), (11424, 14048580), (11466, 13997120), (11620, 13811616), (11648, 13778415), (11760, 13647192), (11904, 13482105), (11952, 13427960), (12090, 13274688), (12152, 13206960), (12201, 13153920), (12240, 13112008), (12376, 12967920), (12480, 12859854), (12495, 12844416), (12648, 12689040), (12699, 12638080), (12740, 12597408), (12865, 12475008), (12896, 12445020), (12948, 12395040), (13020, 12326496), (13104, 12247480), (13260, 12103392), (13280, 12085164), (13328, 12041640), (13440, 11941293), (13671, 11739520), (13702, 11712960), (13888, 11556090), (13923, 11527040), (13944, 11509680), (14105, 11378304), (14110, 11374272), (14112, 11372660), (14144, 11346930), (14280, 11238864), (14508, 11062240), (14560, 11022732), (14756, 10876320), (14880, 10785684), (14940, 10742368), (14976, 10716545), (14994, 10703680), (15106, 10624320), (15190, 10565568), (15232, 10536435), (15288, 10497840), (15438, 10395840), (15470, 10374336), (15624, 10272080), (15680, 10235394), (15810, 10151232), (15912, 10086160), (15936, 10070970), (16120, 9956016), (16185, 9916032), (16268, 9865440), (16320, 9834006), (16380, 9797984), (16660, 9633312), (16864, 9516780), (16926, 9481920), (16932, 9478560), (17136, 9365720), (17264, 9296280), (17360, 9244872), (17430, 9207744), (17472, 9185610), (17640, 9098128), (17680, 9077544), (17856, 8988070), (18011, 8910720), (18135, 8849792), (18228, 8804640), (18343, 8749440), (18445, 8701056), (18564, 8645280), (18592, 8632260), (18720, 8573236), (18816, 8529495), (18972, 8459360), (19040, 8429148), (19110, 8398272), (19344, 8296680), (19422, 8263360), (19530, 8217664), (19584, 8195005), (19747, 8127360), (19754, 8124480), (19840, 8089263), (19890, 8068928), (19920, 8056776), (19992, 8027760), (20160, 7960862), (20335, 7892352), (20384, 7873380), (20553, 7808640), (20584, 7796880), (20832, 7704060), (20916, 7673120), (21080, 7613424), (21165, 7582848), (21216, 7564620), (21420, 7492576), (21580, 7437024), (21658, 7410240), (21840, 7348488), (22134, 7250880), (22320, 7190456), (22568, 7111440), (22576, 7108920), (22659, 7082880), (22785, 7043712), (22848, 7024290), (22932, 6998560), (23157, 6930560), (23205, 6916224), (23240, 6905808), (23520, 6823596), (23715, 6767488), (23904, 6713980), (24180, 6637344), (24304, 6603480), (24402, 6576960), (24480, 6556004), (24752, 6483960), (24960, 6429927), (24990, 6422208), (25296, 6344520), (25389, 6321280), (25398, 6319040), (25480, 6298704), (25730, 6237504), (25792, 6222510), (25823, 6215040), (25896, 6197520), (26040, 6163248), (26145, 6138496), (26208, 6123740), (26520, 6051696), (26560, 6042582), (26656, 6020820), (27342, 5869760), (27404, 5856480), (27776, 5778045), (27846, 5763520), (27888, 5754840), (28210, 5689152), (28220, 5687136), (28224, 5686330), (28288, 5673465), (28560, 5619432), (28665, 5598848), (29016, 5531120), (29120, 5511366), (29512, 5438160), (29631, 5416320), (29760, 5392842), (29880, 5371184), (29988, 5351840), (30212, 5312160), (30380, 5282784), (30576, 5248920), (30876, 5197920), (30940, 5187168), (31248, 5136040), (31360, 5117697), (31620, 5075616), (31824, 5043080), (31872, 5035485), (32240, 4978008), (32370, 4958016), (32487, 4940160), (32536, 4932720), (32640, 4917003), (32760, 4898992), (33201, 4833920), (33320, 4816656), (33449, 4798080), (33728, 4758390), (33852, 4740960), (33864, 4739280), (34255, 4685184), (34272, 4682860), (34528, 4648140), (34720, 4622436), (34860, 4603872), (34944, 4592805), (35280, 4549064), (35360, 4538772), (35712, 4494035), (36022, 4455360), (36270, 4424896), (36456, 4402320), (36603, 4384640), (36686, 4374720), (36890, 4350528), (37128, 4322640), (37184, 4316130), (37440, 4286618), (37485, 4281472), (37765, 4249728), (37944, 4229680), (38080, 4214574), (38220, 4199136), (38595, 4158336), (38688, 4148340), (38844, 4131680), (39060, 4108832), (39494, 4063680), (39508, 4062240), (39780, 4034464), (39840, 4028388), (39984, 4013880), (40320, 3980431), (40670, 3946176), (40768, 3936690), (41106, 3904320), (41168, 3898440), (41664, 3852030), (41832, 3836560), (42160, 3806712), (42315, 3792768), (42330, 3791424), (42432, 3782310), (42840, 3746288), (43160, 3718512), (43316, 3705120), (43680, 3674244), (43741, 3669120), (44268, 3625440), (44640, 3595228), (45136, 3555720), (45152, 3554460), (45318, 3541440), (45570, 3521856), (45696, 3512145), (45864, 3499280), (46314, 3465280), (46410, 3458112), (46480, 3452904), (47040, 3411798), (47430, 3383744), (47808, 3356990), (47957, 3346560), (48360, 3318672), (48555, 3305344), (48608, 3301740), (48804, 3288480), (48960, 3278002), (49385, 3249792), (49504, 3241980), (49980, 3211104), (50592, 3172260), (50778, 3160640), (50796, 3159520), (50960, 3149352), (51460, 3118752), (51584, 3111255), (51646, 3107520), (51792, 3098760), (52080, 3081624), (52290, 3069248), (52416, 3061870), (52871, 3035520), (53040, 3025848), (53120, 3021291), (53312, 3010410), (54033, 2970240), (54145, 2964096), (54684, 2934880), (54808, 2928240), (55029, 2916480), (55335, 2900352), (55692, 2881760), (55776, 2877420), (56420, 2844576), (56440, 2843568), (56448, 2843165), (57120, 2809716), (57330, 2799424), (58032, 2765560), (58240, 2755683), (59024, 2719080), (59241, 2709120), (59262, 2708160), (59520, 2696421), (59760, 2685592), (59976, 2675920), (60424, 2656080), (60760, 2641392), (61005, 2630784), (61152, 2624460), (61659, 2602880), (61752, 2598960), (61880, 2593584), (62496, 2568020), (63240, 2537808), (63495, 2527616), (63648, 2521540), (64480, 2489004), (64740, 2479008), (64974, 2470080), (65072, 2466360), (65520, 2449496), (66402, 2416960), (66640, 2408328), (66898, 2399040), (67456, 2379195), (67704, 2370480), (67728, 2369640), (67977, 2360960), (68355, 2347904), (68510, 2342592), (68544, 2341430), (69056, 2324070), (69139, 2321280), (69440, 2311218), (69615, 2305408), (69720, 2301936), (70560, 2274532), (70720, 2269386), (72044, 2227680), (72540, 2212448), (72912, 2201160), (73206, 2192320), (73372, 2187360), (73780, 2175264), (74256, 2161320), (74368, 2158065), (74880, 2143309), (74970, 2140736), (75530, 2124864), (75888, 2114840), (76160, 2107287), (76440, 2099568), (77190, 2079168), (77376, 2074170), (77469, 2071680), (77688, 2065840), (78120, 2054416), (78988, 2031840), (79016, 2031120), (79560, 2017232), (79680, 2014194), (79968, 2006940), (81340, 1973088), (81536, 1968345), (82212, 1952160), (82336, 1949220), (83328, 1926015), (83664, 1918280), (84320, 1903356), (84630, 1896384), (84660, 1895712), (84864, 1891155), (85680, 1873144), (86320, 1859256), (86632, 1852560), (87360, 1837122), (87482, 1834560), (88536, 1812720), (88893, 1805440), (89280, 1797614), (90055, 1782144), (90272, 1777860), (90304, 1777230), (90636, 1770720), (91140, 1760928), (91715, 1749888), (91728, 1749640), (92628, 1732640), (92820, 1729056), (92960, 1726452), (94080, 1705899), (94860, 1691872), (95616, 1678495), (95914, 1673280), (96720, 1659336), (97110, 1652672), (97216, 1650870), (97461, 1646720), (97608, 1644240), (97920, 1639001), (98735, 1625472), (98770, 1624896), (99008, 1620990), (99960, 1605552), (100347, 1599360), (101184, 1586130), (101556, 1580320), (101592, 1579760), (101920, 1574676), (102765, 1561728), (102920, 1559376), (103292, 1553760), (103584, 1549380), (104160, 1540812), (104580, 1534624), (104832, 1530935), (105742, 1517760), (106080, 1512924), (106624, 1505205), (108066, 1485120), (108290, 1482048), (109368, 1467440), (109616, 1464120), (110058, 1458240), (110670, 1450176), (111384, 1440880), (111552, 1438710), (112840, 1422288), (112880, 1421784), (113295, 1416576), (114240, 1404858), (114660, 1399712), (115785, 1386112), (116064, 1382780), (118048, 1359540), (118482, 1354560), (118524, 1354080), (119520, 1342796), (119952, 1337960), (120848, 1328040), (121520, 1320696), (122010, 1315392), (122304, 1312230), (123318, 1301440), (123504, 1299480), (123760, 1296792), (124992, 1284010), (126077, 1272960), (126480, 1268904), (126945, 1264256), (126990, 1263808), (127296, 1260770), (128401, 1249920), (128960, 1244502), (129115, 1243008), (129480, 1239504), (129948, 1235040), (130144, 1233180), (131040, 1224748), (131223, 1223040), (132804, 1208480), (133280, 1204164), (133796, 1199520), (135408, 1185240), (135456, 1184820), (135954, 1180480), (136710, 1173952), (137020, 1171296), (137088, 1170715), (138112, 1162035), (138278, 1160640), (138880, 1155609), (139230, 1152704), (139440, 1150968), (141120, 1137266), (141440, 1134693), (143871, 1115520), (144088, 1113840), (145080, 1106224), (145824, 1100580), (146412, 1096160), (146744, 1093680), (147560, 1087632), (148155, 1083264), (148512, 1080660), (149940, 1070368), (151060, 1062432), (151776, 1057420), (152880, 1049784), (154380, 1039584), (154752, 1037085), (154938, 1035840), (155376, 1032920), (156240, 1027208), (157976, 1015920), (158032, 1015560), (158613, 1011840), (159120, 1008616), (159360, 1007097), (159936, 1003470), (162099, 990080), (162435, 988032), (162680, 986544), (164424, 976080), (164672, 974610), (165087, 972160), (166005, 966784), (167245, 959616), (167328, 959140), (168640, 951678), (169260, 948192), (169320, 947856), (171360, 936572), (172640, 929628), (173264, 926280), (174720, 918561), (174964, 917280), (177072, 906360), (177723, 903040), (177786, 902720), (178560, 898807), (180110, 891072), (180544, 888930), (180608, 888615), (181272, 885360), (182280, 880464), (183015, 876928), (183430, 874944), (183456, 874820), (185256, 866320), (185640, 864528), (185920, 863226), (189720, 845936), (191828, 836640), (193440, 829668), (194220, 826336), (194432, 825435), (194922, 823360), (195216, 822120), (197470, 812736), (197540, 812448), (198016, 810495), (199920, 802776), (200694, 799680), (202368, 793065), (203112, 790160), (203184, 789880), (203840, 787338), (205530, 780864), (205840, 779688), (206584, 776880), (207168, 774690), (207417, 773760), (208320, 770406), (209160, 767312), (211484, 758880), (212160, 756462), (216132, 742560), (216580, 741024), (218705, 733824), (218736, 733720), (219232, 732060), (220116, 729120), (221340, 725088), (222768, 720440), (223104, 719355), (225680, 711144), (225760, 710892), (226590, 708288), (228480, 702429), (229320, 699856), (231570, 693056), (232128, 691390), (232407, 690560), (234143, 685440), (236096, 679770), (236964, 677280), (237048, 677040), (239040, 671398), (239785, 669312), (239904, 668980), (241696, 664020), (243040, 660348), (244020, 657696), (244608, 656115), (246636, 650720), (247008, 649740), (247520, 648396), (249984, 642005), (252154, 636480), (252960, 634452), (253890, 632128), (253980, 631904), (254592, 630385), (256802, 624960), (257920, 622251), (258230, 621504), (258960, 619752), (259896, 617520), (260288, 616590), (262080, 612374), (262446, 611520), (264355, 607104), (265608, 604240), (266560, 602082), (267592, 599760), (270165, 594048), (270816, 592620), (270912, 592410), (271908, 590240), (273420, 586976), (274040, 585648), (275145, 583296), (276556, 580320), (278460, 576352), (278880, 575484), (282240, 568633), (287742, 557760), (288176, 556920), (290160, 553112), (291648, 550290), (292824, 548080), (293488, 546840), (295120, 543816), (296205, 541824), (296310, 541632), (297024, 540330), (299880, 535184), (301041, 533120), (302120, 531216), (303552, 528710), (305760, 524892), (306187, 524160), (308295, 520576), (308760, 519792), (309876, 517920), (310752, 516460), (312480, 513604), (315952, 507960), (316064, 507780), (317226, 505920), (318240, 504308), (319872, 501735), (324198, 495040), (324870, 494016), (325360, 493272), (328848, 488040), (329344, 487305), (330174, 486080), (332010, 483392), (334490, 479808), (334656, 479570), (335699, 478080), (337280, 475839), (338520, 474096), (338640, 473928), (339885, 472192), (342720, 468286), (345280, 464814), (345695, 464256), (346528, 463140), (349928, 458640), (354144, 453180), (355446, 451520), (355572, 451360), (360220, 445536), (361088, 444465), (362544, 442680), (364560, 440232), (366030, 438464), (366860, 437472), (366912, 437410), (370512, 433160), (371280, 432264), (371840, 431613), (378231, 424320), (379440, 422968), (383656, 418320), (385203, 416640), (386880, 414834), (387345, 414336), (388440, 413168), (389844, 411680), (390432, 411060), (393669, 407680), (394940, 406368), (395080, 406224), (399840, 401388)]