65582156640

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 37, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 74, 77, 78, 80, 84, 85, 88, 91, 93, 96, 98, 102, 104, 105, 110, 111, 112, 119, 120, 124, 130, 132, 136, 140, 143, 147, 148, 154, 155, 156, 160, 165, 168, 170, 176, 182, 185, 186, 187, 195, 196, 204, 208, 210, 217, 220, 221, 222, 224, 231, 238, 240, 245, 248, 255, 259, 260, 264, 272, 273, 280, 286, 294, 296, 308, 310, 312, 330, 336, 340, 341, 352, 357, 364, 370, 372, 374, 385, 390, 392, 403, 407, 408, 416, 420, 429, 434, 440, 442, 444, 455, 462, 465, 476, 480, 481, 490, 496, 510, 518, 520, 527, 528, 539, 544, 546, 555, 560, 561, 572, 588, 592, 595, 616, 620, 624, 629, 637, 651, 660, 663, 672, 680, 682, 714, 715, 728, 735, 740, 744, 748, 770, 777, 780, 784, 806, 814, 816, 833, 840, 858, 868, 880, 884, 888, 910, 924, 930, 935, 952, 962, 980, 992, 1001, 1020, 1023, 1036, 1040, 1054, 1056, 1078, 1085, 1092, 1105, 1110, 1120, 1122, 1144, 1147, 1155, 1176, 1184, 1190, 1209, 1221, 1232, 1240, 1248, 1258, 1274, 1295, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1428, 1430, 1443, 1456, 1470, 1480, 1488, 1496, 1519, 1540, 1547, 1554, 1560, 1568, 1581, 1612, 1617, 1628, 1632, 1666, 1680, 1705, 1716, 1736, 1760, 1768, 1776, 1785, 1813, 1820, 1848, 1860, 1870, 1887, 1904, 1911, 1924, 1960, 2002, 2015, 2035, 2040, 2046, 2072, 2080, 2108, 2145, 2156, 2170, 2184, 2210, 2220, 2244, 2288, 2294, 2310, 2352, 2380, 2387, 2405, 2418, 2431, 2442, 2464, 2480, 2499, 2516, 2548, 2590, 2604, 2618, 2635, 2640, 2652, 2695, 2720, 2728, 2730, 2805, 2821, 2849, 2856, 2860, 2886, 2912, 2940, 2960, 2976, 2992, 3003, 3038, 3080, 3094, 3108, 3120, 3145, 3162, 3185, 3224, 3234, 3255, 3256, 3315, 3332, 3360, 3367, 3410, 3432, 3441, 3472, 3536, 3552, 3570, 3626, 3640, 3689, 3696, 3720, 3740, 3774, 3808, 3822, 3848, 3885, 3920, 3927, 4004, 4030, 4070, 4080, 4092, 4144, 4165, 4216, 4290, 4312, 4340, 4368, 4403, 4420, 4433, 4440, 4488, 4557, 4576, 4588, 4620, 4641, 4704, 4760, 4774, 4810, 4836, 4862, 4884, 4960, 4998, 5005, 5032, 5096, 5115, 5180, 5208, 5236, 5270, 5280, 5291, 5304, 5390, 5439, 5456, 5460, 5610, 5642, 5698, 5712, 5720, 5735, 5772, 5797, 5880, 5920, 5984, 6006, 6045, 6076, 6105, 6160, 6188, 6216, 6240, 6290, 6324, 6370, 6448, 6468, 6510, 6512, 6545, 6630, 6664, 6734, 6820, 6851, 6864, 6882, 6919, 6944, 7007, 7072, 7140, 7161, 7215, 7252, 7280, 7293, 7378, 7392, 7440, 7480, 7548, 7595, 7644, 7696, 7735, 7770, 7840, 7854, 7905, 8008, 8029, 8060, 8085, 8140, 8160, 8177, 8184, 8288, 8330, 8432, 8463, 8547, 8580, 8624, 8680, 8736, 8806, 8840, 8866, 8880, 8976, 9065, 9114, 9163, 9176, 9240, 9282, 9435, 9520, 9548, 9555, 9620, 9672, 9724, 9768, 9996, 10010, 10064, 10101, 10192, 10230, 10360, 10416, 10472, 10540, 10582, 10608, 10780, 10829, 10878, 10912, 10920, 11067, 11220, 11284, 11396, 11424, 11440, 11470, 11544, 11594, 11760, 11935, 12012, 12090, 12152, 12155, 12210, 12320, 12376, 12432, 12495, 12580, 12617, 12648, 12740, 12896, 12936, 13020, 13024, 13090, 13209, 13260, 13299, 13328, 13468, 13640, 13702, 13728, 13764, 13838, 14014, 14105, 14245, 14280, 14322, 14430, 14504, 14560, 14586, 14756, 14880, 14911, 14960, 15015, 15096, 15190, 15288, 15392, 15470, 15540, 15708, 15810, 15873, 16016, 16058, 16120, 16170, 16280, 16354, 16368, 16660, 16709, 16835, 16864, 16926, 17017, 17094, 17160, 17205, 17248, 17360, 17391, 17612, 17680, 17732, 17760, 17952, 18130, 18228, 18326, 18352, 18445, 18480, 18564, 18870, 19040, 19096, 19110, 19240, 19344, 19448, 19499, 19536, 19635, 19747, 19943, 19992, 20020, 20128, 20202, 20384, 20460, 20553, 20720, 20757, 20832, 20944, 21021, 21080, 21164, 21216, 21560, 21658, 21756, 21840, 22015, 22134, 22165, 22440, 22568, 22785, 22792, 22880, 22940, 23088, 23188, 23205, 23520, 23569, 23870, 24024, 24087, 24180, 24304, 24310, 24420, 24531, 24752, 24864, 24990, 25160, 25234, 25296, 25480, 25823, 25872, 26040, 26180, 26418, 26455, 26520, 26598, 26656, 26936, 27195, 27280, 27404, 27489, 27528, 27676, 28028, 28210, 28490, 28560, 28644, 28860, 28985, 29008, 29172, 29512, 29822, 29920, 30030, 30192, 30380, 30576, 30821, 30940, 31031, 31080, 31416, 31620, 31746, 32032, 32116, 32240, 32340, 32487, 32560, 32708, 32736, 33320, 33418, 33670, 33852, 34034, 34188, 34255, 34320, 34410, 34595, 34720, 34782, 35035, 35224, 35360, 35464, 35805, 36260, 36456, 36465, 36652, 36704, 36890, 36960, 37037, 37128, 37740, 37851, 38192, 38220, 38480, 38688, 38896, 38998, 39072, 39270, 39494, 39886, 39984, 40040, 40145, 40404, 40579, 40885, 40920, 41106, 41440, 41514, 41888, 42042, 42160, 42315, 42328, 42735, 43120, 43316, 43512, 43680, 44030, 44268, 44330, 44733, 44880, 45136, 45570, 45584, 45815, 45880, 46176, 46376, 46410, 47138, 47740, 47957, 48048, 48174, 48360, 48433, 48608, 48620, 48840, 49062, 49504, 49980, 50127, 50320, 50468, 50505, 50592, 50960, 51051, 51646, 51744, 52080, 52360, 52836, 52910, 53040, 53196, 53872, 54145, 54390, 54560, 54808, 54978, 55056, 55335, 55352, 56056, 56203, 56420, 56980, 57120, 57239, 57288, 57720, 57970, 58016, 58344, 58497, 59024, 59241, 59644, 59829, 60060, 60384, 60760, 61152, 61642, 61880, 62062, 62160, 62832, 63085, 63240, 63492, 64232, 64480, 64680, 64974, 65120, 65416, 66045, 66495, 66640, 66836, 67340, 67704, 68068, 68376, 68510, 68640, 68820, 69190, 69564, 70070, 70448, 70707, 70928, 71610, 72520, 72912, 72930, 73304, 73780, 74074, 74256, 74555, 75361, 75480, 75702, 76384, 76440, 76960, 77469, 77792, 77996, 78540, 78988, 79365, 79772, 79968, 80080, 80290, 80808, 81158, 81770, 81840, 82212, 83028, 83545, 84084, 84320, 84630, 84656, 85085, 85470, 86240, 86632, 86955, 87024, 88060, 88319, 88536, 88660, 89466, 89760, 89947, 90272, 91140, 91168, 91630, 91760, 92463, 92752, 92820, 93093, 94276, 95480, 95914, 96096, 96348, 96720, 96866, 97240, 97495, 97680, 98124, 98735, 99715, 99960, 100254, 100640, 100936, 101010, 101920, 102102, 102765, 103292, 103785, 104160, 104377, 104720, 105105, 105672, 105820, 106080, 106392, 107744, 108290, 108780, 109616, 109956, 110112, 110670, 110704, 111111, 112112, 112406, 112840, 113960, 114478, 114576, 115440, 115940, 116688, 116994, 117845, 118048, 118482, 119119, 119288, 119658, 120120, 120435, 121520, 121737, 122655, 123284, 123760, 124124, 124320, 125664, 126170, 126480, 126984, 128464, 129115, 129360, 129948, 130832, 132090, 132990, 133280, 133672, 134680, 135408, 136136, 136493, 136752, 137020, 137445, 137640, 138380, 139128, 140140, 140896, 141414, 141856, 143220, 143871, 145040, 145299, 145824, 145860, 146608, 147560, 148148, 148512, 149110, 150722, 150960, 151404, 152880, 154105, 154938, 155155, 155992, 157080, 157976, 158730, 159544, 160160, 160580, 161616, 162316, 162435, 163540, 163680, 164021, 164424, 166056, 167090, 168168, 168609, 169260, 169312, 170170, 170940, 171717, 173264, 173910, 174048, 176120, 176638, 177072, 177320, 178932, 179894, 182280, 183260, 183520, 184926, 185185, 185504, 185640, 186186, 188552, 189255, 190960, 191828, 192696, 193440, 193732, 194480, 194990, 195360, 196248, 197470, 199430, 199920, 200508, 201872, 202020, 202895, 204204, 205530, 206584, 207570, 208754, 209440, 210210, 211344, 211640, 212784, 214489, 216580, 217217, 217560, 219232, 219912, 221340, 221408, 222222, 223665, 224224, 224812, 225680, 226083, 227920, 228956, 229152, 230880, 231880, 233376, 233988, 235690, 236964, 238238, 238576, 239316, 239785, 240240, 240870, 242165, 243040, 243474, 245310, 246568, 247520, 248248, 250635, 252340, 252960, 253487, 253968, 255255, 256928, 258230, 258720, 259259, 259896, 261664, 264180, 264957, 265980, 267344, 269360, 269841, 270816, 272272, 272986, 273504, 274040, 274890, 275280, 276760, 278256, 280280, 281015, 282828, 284053, 286195, 286440, 287742, 290080, 290598, 291720, 292485, 293216, 295120, 296205, 296296, 298220, 299145, 301444, 301920, 302808, 305760, 308210, 309876, 310310, 311984, 313131, 314160, 315952, 317460, 319088, 321160, 323232, 324632, 324870, 327080, 328042, 328848, 332112, 334180, 335699, 336336, 337218, 338520, 339031, 340340, 341880, 343434, 346528, 347820, 352240, 353276, 353535, 354144, 354640, 357357, 357864, 359788, 364560, 366520, 369852, 370370, 371280, 372372, 376805, 377104, 378510, 381920, 383656, 385392, 387345, 387464, 388960, 389980, 392496, 394940, 398860, 399840, 400673, 401016, 403744, 404040, 405790, 408408, 409479, 411060, 413168, 415140, 417508, 420420, 422688, 423280, 425568, 428978, 433160, 434434, 435120, 439824, 441595, 442680, 444444, 447330, 449624, 449735, 451360, 452166, 455840, 457912, 462315, 463760, 465465, 467976, 471380, 473928, 476476, 477152, 478632, 479570, 480480, 481740, 484330, 486948, 490620, 492063, 493136, 496496, 501270, 504680, 506974, 507936, 510510, 516460, 518518, 519792, 521885, 527527, 528360, 529914, 531960, 534688, 538720, 539682, 544544, 545972, 548080, 549780, 550560, 553520, 555555, 556512, 560560, 562030, 565656, 568106, 572390, 572880, 575484, 581196, 583440, 584970, 590240, 592410, 592592, 595595, 596440, 598290, 602888, 605616, 608685, 616420, 618233, 619752, 620620, 623968, 626262, 628320, 629629, 631904, 634920, 638176, 642320, 643467, 649264, 649740, 651651, 654160, 656084, 657696, 664224, 668360, 671398, 672672, 674436, 677040, 678062, 680680, 682465, 683760, 686868, 695640, 704480, 706552, 707070, 709280, 714714, 715728, 719355, 719576, 726495, 729120, 730639, 733040, 739704, 740740, 742560, 744744, 753610, 754208, 757020, 760461, 767312, 770784, 774690, 774928, 777777, 779960, 784992, 789880, 797720, 801346, 802032, 808080, 811580, 816816, 818958, 820105, 822120, 826336, 830280, 835016, 840840, 843045, 846560, 852159, 857956, 858585, 866320, 868868, 870240, 879648, 883190, 885360, 888888, 894660, 899248, 899470, 904332, 915824, 924630, 927520, 930930, 935952, 942760, 947856, 952952, 955451, 957264, 959140, 963480, 968660, 973896, 981240, 984126, 986272, 992992, 1002540, 1007097, 1009360, 1013948, 1017093, 1021020, 1032920, 1037036, 1039584, 1043770, 1055054, 1056720, 1059828, 1063920, 1072445, 1079364, 1086085, 1091944, 1096160, 1099560, 1107040, 1111110, 1121120, 1124060, 1130415, 1131312, 1136212, 1144780, 1145760, 1148147, 1150968, 1162392, 1166880, 1169940, 1184820, 1185184, 1191190, 1192880, 1196580, 1202019, 1205776, 1211232, 1217370, 1232840, 1236466, 1239504, 1241240, 1252524, 1259258, 1267435, 1269840, 1284640, 1286934, 1296295, 1298528, 1299480, 1303302, 1308320, 1312168, 1324785, 1336720, 1342796, 1348872, 1349205, 1354080, 1356124, 1361360, 1364930, 1367520, 1373736, 1391280, 1413104, 1414140, 1420265, 1429428, 1431456, 1438710, 1439152, 1452990, 1461278, 1466080, 1479408, 1481480, 1489488, 1501423, 1507220, 1514040, 1520922, 1534624, 1549380, 1549856, 1555554, 1559920, 1565655, 1579760, 1582581, 1595440, 1602692, 1604064, 1616160, 1623160, 1633632, 1637916, 1640210, 1644240, 1660560, 1670032, 1678495, 1681680, 1686090, 1695155, 1704318, 1715912, 1717170, 1732640, 1737736, 1766380, 1770720, 1774409, 1777776, 1786785, 1789320, 1798496, 1798940, 1808664, 1831648, 1849260, 1854699, 1861860, 1871904, 1885520, 1888887, 1895712, 1905904, 1910902, 1914528, 1918280, 1926960, 1937320, 1947792, 1962480, 1968252, 2003365, 2005080, 2014194, 2018720, 2027896, 2034186, 2042040, 2047395, 2065840, 2074072, 2087540, 2110108, 2113440, 2119656, 2127840, 2144890, 2158728, 2172170, 2183888, 2191917, 2199120, 2222220, 2248120, 2260830, 2262624, 2272424, 2289560, 2296294, 2301936, 2324784, 2339880, 2369640, 2382380, 2385760, 2393160, 2404038, 2411552, 2434740, 2460315, 2465680, 2472932, 2479008, 2482480, 2505048, 2518516, 2534870, 2539680, 2573868, 2592590, 2598960, 2606604, 2624336, 2637635, 2649570, 2673440, 2685592, 2697744, 2698410, 2712248, 2722720, 2729860, 2747472, 2782560, 2788357, 2826208, 2828280, 2840530, 2858856, 2866353, 2877420, 2878304, 2905980, 2922556, 2958816, 2962960, 2978976, 3002846, 3014440, 3028080, 3041844, 3091165, 3098760, 3111108, 3119840, 3131310, 3148145, 3159520, 3165162, 3190880, 3205384, 3217335, 3246320, 3258255, 3275832, 3280420, 3288480, 3321120, 3340064, 3356990, 3363360, 3372180, 3390310, 3408636, 3431824, 3434340, 3444441, 3475472, 3532760, 3548818, 3555552, 3573570, 3578640, 3597880, 3617328, 3653195, 3692689, 3698520, 3709398, 3723720, 3771040, 3777774, 3802305, 3811808, 3821804, 3836560, 3853920, 3874640, 3888885, 3895584, 3924960, 3936504, 4006730, 4010160, 4028388, 4055792, 4068372, 4084080, 4094790, 4131680, 4148144, 4175080, 4220216, 4239312, 4260795, 4289780, 4317456, 4344340, 4367776, 4383834, 4398240, 4407403, 4444440, 4496240, 4504269, 4521660, 4544848, 4579120, 4592588, 4603872, 4649568, 4679760, 4739280, 4764760, 4777255, 4786320, 4808076, 4869480, 4920630, 4931360, 4945864, 4964960, 5010096, 5035485, 5037032, 5069740, 5085465, 5147736, 5185180, 5197920, 5213208, 5248672, 5275270, 5299140, 5323227, 5371184, 5395488, 5396820, 5424496, 5459720, 5494944, 5576714, 5656560, 5681060, 5717712, 5732706, 5740735, 5754840, 5811960, 5845112, 5925920, 6005692, 6010095, 6028880, 6056160, 6083688, 6182330, 6197520, 6222216, 6262620, 6296290, 6330324, 6410768, 6434670, 6492640, 6516510, 6551664, 6560840, 6713980, 6744360, 6780620, 6817272, 6863648, 6868680, 6888882, 6950944, 7065520, 7097636, 7147140, 7157280, 7195760, 7234656, 7306390, 7385378, 7397040, 7418796, 7447440, 7507115, 7555548, 7604610, 7643608, 7673120, 7749280, 7777770, 7873008, 7912905, 8013460, 8020320, 8037029, 8056776, 8111584, 8136744, 8168160, 8189580, 8296288, 8350160, 8365071, 8440432, 8478624, 8521590, 8579560, 8634912, 8688680, 8767668, 8814806, 8872045, 8888880, 8992480, 9008538, 9043320, 9089696, 9158240, 9185176, 9273495, 9359520, 9444435, 9478560, 9529520, 9554510, 9572640, 9616152, 9738960, 9841260, 9891728, 10020192, 10070970, 10074064, 10139480, 10170930, 10295472, 10370360, 10426416, 10509961, 10550540, 10598280, 10646454, 10742368, 10793640, 10848992, 10919440, 10959585, 11078067, 11153428, 11313120, 11362120, 11435424, 11465412, 11481470, 11509680, 11623920, 11690224, 12011384, 12020190, 12057760, 12167376, 12364660, 12395040, 12420863, 12444432, 12525240, 12592580, 12660648, 12821536, 12869340, 13033020, 13103328, 13121680, 13222209, 13427960, 13488720, 13561240, 13634544, 13737360, 13777764, 13941785, 14131040, 14195272, 14294280, 14331765, 14391520, 14612780, 14770756, 14794080, 14837592, 14894880, 15014230, 15111096, 15209220, 15287216, 15555540, 15746016, 15825810, 16026920, 16074058, 16113552, 16273488, 16379160, 16700320, 16730142, 16880864, 17043180, 17159120, 17222205, 17377360, 17535336, 17629612, 17744090, 17777760, 18017076, 18086640, 18370352, 18463445, 18546990, 18888870, 19059040, 19109020, 19232304, 19477920, 19518499, 19682520, 19783456, 20141940, 20148128, 20278960, 20341860, 20590944, 20740720, 20852832, 21019922, 21101080, 21196560, 21292908, 21587280, 21838880, 21919170, 22037015, 22156134, 22306856, 22521345, 22724240, 22930824, 22962940, 23019360, 23247840, 23380448, 24022768, 24040380, 24111087, 24334752, 24729320, 24841726, 24888864, 25050480, 25185160, 25321296, 25738680, 26066040, 26243360, 26444418, 26616135, 26855920, 26977440, 27122480, 27269088, 27474720, 27555528, 27883570, 28390544, 28588560, 28663530, 29225560, 29541512, 29675184, 30028460, 30222192, 30418440, 30574432, 31111080, 31529883, 31651620, 32053840, 32148116, 32227104, 32546976, 32758320, 33460284, 34086360, 34318240, 34444410, 34754720, 35070672, 35259224, 35488180, 36034152, 36173280, 36740704, 36926890, 37093980, 37262589, 37777740, 38218040, 38464608, 39036998, 39365040, 40185145, 40283880, 40557920, 40683720, 41481440, 41825355, 42039844, 42202160, 42393120, 42585816, 43174560, 43838340, 44074030, 44312268, 44613712, 45042690, 45448480, 45861648, 45925880, 48045536, 48080760, 48222174, 49458640, 49683452, 50100960, 50370320, 50642592, 51477360, 52132080, 52549805, 52888836, 53232270, 53711840, 54244960, 55111056, 55390335, 55767140, 56781088, 57177120, 57327060, 58451120, 58555497, 59083024, 59350368, 60056920, 60444384, 60836880, 62104315, 62222160, 63059766, 63303240, 64107680, 64296232, 65516640, 66111045, 66920568, 68172720, 68888820, 70141344, 70518448, 70976360, 72068304, 73853780, 74187960, 74525178, 75555480, 76436080, 78073996, 78730080, 80370290, 80567760, 81367440, 83650710, 84079688, 84404320, 85171632, 87676680, 88148060, 88624536, 89227424, 90085380, 91723296, 91851760, 96161520, 96444348, 97592495, 98917280, 99366904, 100740640, 102954720, 104264160, 105099610, 105777672, 106464540, 110222112, 110780670, 111534280, 114654120, 116902240, 117110994, 118166048, 120113840, 120555435, 121673760, 124208630, 124444320, 126119532, 126606480, 128592464, 132222090, 133841136, 136345440, 136629493, 137777640, 141036896, 141952720, 144136608, 147707560, 148375920, 149050356, 151110960, 152872160, 156147992, 157649415, 160740580, 161135520, 162734880, 167301420, 168159376, 170343264, 175353360, 176296120, 177249072, 180170760, 183703520, 186312945, 192323040, 192888696, 195184990, 198733808, 210199220, 211555344, 212929080, 221561340, 223068560, 229308240, 234221988, 240227680, 241110870, 248417260, 252239064, 253212960, 257184928, 264444180, 267682272, 273258986, 275555280, 283905440, 292777485, 295415120, 296751840, 298100712, 302221920, 312295984, 315298830, 321481160, 334602840, 336318752, 350706720, 352592240, 354498144, 360341520, 372625890, 385777392, 390369980, 397467616, 409888479, 420398440, 423110688, 425858160, 443122680, 446137120, 458616480, 468443976, 482221740, 496834520, 504478128, 528888360, 546517972, 551110560, 585554970, 590830240, 596201424, 624591968, 630597660, 642962320, 669205680, 683147465, 705184480, 720683040, 745251780, 771554784, 780739960, 819776958, 840796880, 851716320, 886245360, 936887952, 964443480, 993669040, 1008956256, 1057776720, 1093035944, 1171109940, 1192402848, 1261195320, 1285924640, 1338411360, 1366294930, 1490503560, 1561479920, 1639553916, 1681593760, 1772490720, 1873775904, 1928886960, 1987338080, 2049442395, 2115553440, 2186071888, 2342219880, 2522390640, 2732589860, 2981007120, 3122959840, 3279107832, 3857773920, 4098884790, 4372143776, 4684439760, 5044781280, 5465179720, 5962014240, 6558215664, 8197769580, 9368879520, 10930359440, 13116431328, 16395539160, 21860718880, 32791078320, 65582156640]

約数ペア:

[(1, 65582156640), (2, 32791078320), (3, 21860718880), (4, 16395539160), (5, 13116431328), (6, 10930359440), (7, 9368879520), (8, 8197769580), (10, 6558215664), (11, 5962014240), (12, 5465179720), (13, 5044781280), (14, 4684439760), (15, 4372143776), (16, 4098884790), (17, 3857773920), (20, 3279107832), (21, 3122959840), (22, 2981007120), (24, 2732589860), (26, 2522390640), (28, 2342219880), (30, 2186071888), (31, 2115553440), (32, 2049442395), (33, 1987338080), (34, 1928886960), (35, 1873775904), (37, 1772490720), (39, 1681593760), (40, 1639553916), (42, 1561479920), (44, 1490503560), (48, 1366294930), (49, 1338411360), (51, 1285924640), (52, 1261195320), (55, 1192402848), (56, 1171109940), (60, 1093035944), (62, 1057776720), (65, 1008956256), (66, 993669040), (68, 964443480), (70, 936887952), (74, 886245360), (77, 851716320), (78, 840796880), (80, 819776958), (84, 780739960), (85, 771554784), (88, 745251780), (91, 720683040), (93, 705184480), (96, 683147465), (98, 669205680), (102, 642962320), (104, 630597660), (105, 624591968), (110, 596201424), (111, 590830240), (112, 585554970), (119, 551110560), (120, 546517972), (124, 528888360), (130, 504478128), (132, 496834520), (136, 482221740), (140, 468443976), (143, 458616480), (147, 446137120), (148, 443122680), (154, 425858160), (155, 423110688), (156, 420398440), (160, 409888479), (165, 397467616), (168, 390369980), (170, 385777392), (176, 372625890), (182, 360341520), (185, 354498144), (186, 352592240), (187, 350706720), (195, 336318752), (196, 334602840), (204, 321481160), (208, 315298830), (210, 312295984), (217, 302221920), (220, 298100712), (221, 296751840), (222, 295415120), (224, 292777485), (231, 283905440), (238, 275555280), (240, 273258986), (245, 267682272), (248, 264444180), (255, 257184928), (259, 253212960), (260, 252239064), (264, 248417260), (272, 241110870), (273, 240227680), (280, 234221988), (286, 229308240), (294, 223068560), (296, 221561340), (308, 212929080), (310, 211555344), (312, 210199220), (330, 198733808), (336, 195184990), (340, 192888696), (341, 192323040), (352, 186312945), (357, 183703520), (364, 180170760), (370, 177249072), (372, 176296120), (374, 175353360), (385, 170343264), (390, 168159376), (392, 167301420), (403, 162734880), (407, 161135520), (408, 160740580), (416, 157649415), (420, 156147992), (429, 152872160), (434, 151110960), (440, 149050356), (442, 148375920), (444, 147707560), (455, 144136608), (462, 141952720), (465, 141036896), (476, 137777640), (480, 136629493), (481, 136345440), (490, 133841136), (496, 132222090), (510, 128592464), (518, 126606480), (520, 126119532), (527, 124444320), (528, 124208630), (539, 121673760), (544, 120555435), (546, 120113840), (555, 118166048), (560, 117110994), (561, 116902240), (572, 114654120), (588, 111534280), (592, 110780670), (595, 110222112), (616, 106464540), (620, 105777672), (624, 105099610), (629, 104264160), (637, 102954720), (651, 100740640), (660, 99366904), (663, 98917280), (672, 97592495), (680, 96444348), (682, 96161520), (714, 91851760), (715, 91723296), (728, 90085380), (735, 89227424), (740, 88624536), (744, 88148060), (748, 87676680), (770, 85171632), (777, 84404320), (780, 84079688), (784, 83650710), (806, 81367440), (814, 80567760), (816, 80370290), (833, 78730080), (840, 78073996), (858, 76436080), (868, 75555480), (880, 74525178), (884, 74187960), (888, 73853780), (910, 72068304), (924, 70976360), (930, 70518448), (935, 70141344), (952, 68888820), (962, 68172720), (980, 66920568), (992, 66111045), (1001, 65516640), (1020, 64296232), (1023, 64107680), (1036, 63303240), (1040, 63059766), (1054, 62222160), (1056, 62104315), (1078, 60836880), (1085, 60444384), (1092, 60056920), (1105, 59350368), (1110, 59083024), (1120, 58555497), (1122, 58451120), (1144, 57327060), (1147, 57177120), (1155, 56781088), (1176, 55767140), (1184, 55390335), (1190, 55111056), (1209, 54244960), (1221, 53711840), (1232, 53232270), (1240, 52888836), (1248, 52549805), (1258, 52132080), (1274, 51477360), (1295, 50642592), (1302, 50370320), (1309, 50100960), (1320, 49683452), (1326, 49458640), (1360, 48222174), (1364, 48080760), (1365, 48045536), (1428, 45925880), (1430, 45861648), (1443, 45448480), (1456, 45042690), (1470, 44613712), (1480, 44312268), (1488, 44074030), (1496, 43838340), (1519, 43174560), (1540, 42585816), (1547, 42393120), (1554, 42202160), (1560, 42039844), (1568, 41825355), (1581, 41481440), (1612, 40683720), (1617, 40557920), (1628, 40283880), (1632, 40185145), (1666, 39365040), (1680, 39036998), (1705, 38464608), (1716, 38218040), (1736, 37777740), (1760, 37262589), (1768, 37093980), (1776, 36926890), (1785, 36740704), (1813, 36173280), (1820, 36034152), (1848, 35488180), (1860, 35259224), (1870, 35070672), (1887, 34754720), (1904, 34444410), (1911, 34318240), (1924, 34086360), (1960, 33460284), (2002, 32758320), (2015, 32546976), (2035, 32227104), (2040, 32148116), (2046, 32053840), (2072, 31651620), (2080, 31529883), (2108, 31111080), (2145, 30574432), (2156, 30418440), (2170, 30222192), (2184, 30028460), (2210, 29675184), (2220, 29541512), (2244, 29225560), (2288, 28663530), (2294, 28588560), (2310, 28390544), (2352, 27883570), (2380, 27555528), (2387, 27474720), (2405, 27269088), (2418, 27122480), (2431, 26977440), (2442, 26855920), (2464, 26616135), (2480, 26444418), (2499, 26243360), (2516, 26066040), (2548, 25738680), (2590, 25321296), (2604, 25185160), (2618, 25050480), (2635, 24888864), (2640, 24841726), (2652, 24729320), (2695, 24334752), (2720, 24111087), (2728, 24040380), (2730, 24022768), (2805, 23380448), (2821, 23247840), (2849, 23019360), (2856, 22962940), (2860, 22930824), (2886, 22724240), (2912, 22521345), (2940, 22306856), (2960, 22156134), (2976, 22037015), (2992, 21919170), (3003, 21838880), (3038, 21587280), (3080, 21292908), (3094, 21196560), (3108, 21101080), (3120, 21019922), (3145, 20852832), (3162, 20740720), (3185, 20590944), (3224, 20341860), (3234, 20278960), (3255, 20148128), (3256, 20141940), (3315, 19783456), (3332, 19682520), (3360, 19518499), (3367, 19477920), (3410, 19232304), (3432, 19109020), (3441, 19059040), (3472, 18888870), (3536, 18546990), (3552, 18463445), (3570, 18370352), (3626, 18086640), (3640, 18017076), (3689, 17777760), (3696, 17744090), (3720, 17629612), (3740, 17535336), (3774, 17377360), (3808, 17222205), (3822, 17159120), (3848, 17043180), (3885, 16880864), (3920, 16730142), (3927, 16700320), (4004, 16379160), (4030, 16273488), (4070, 16113552), (4080, 16074058), (4092, 16026920), (4144, 15825810), (4165, 15746016), (4216, 15555540), (4290, 15287216), (4312, 15209220), (4340, 15111096), (4368, 15014230), (4403, 14894880), (4420, 14837592), (4433, 14794080), (4440, 14770756), (4488, 14612780), (4557, 14391520), (4576, 14331765), (4588, 14294280), (4620, 14195272), (4641, 14131040), (4704, 13941785), (4760, 13777764), (4774, 13737360), (4810, 13634544), (4836, 13561240), (4862, 13488720), (4884, 13427960), (4960, 13222209), (4998, 13121680), (5005, 13103328), (5032, 13033020), (5096, 12869340), (5115, 12821536), (5180, 12660648), (5208, 12592580), (5236, 12525240), (5270, 12444432), (5280, 12420863), (5291, 12395040), (5304, 12364660), (5390, 12167376), (5439, 12057760), (5456, 12020190), (5460, 12011384), (5610, 11690224), (5642, 11623920), (5698, 11509680), (5712, 11481470), (5720, 11465412), (5735, 11435424), (5772, 11362120), (5797, 11313120), (5880, 11153428), (5920, 11078067), (5984, 10959585), (6006, 10919440), (6045, 10848992), (6076, 10793640), (6105, 10742368), (6160, 10646454), (6188, 10598280), (6216, 10550540), (6240, 10509961), (6290, 10426416), (6324, 10370360), (6370, 10295472), (6448, 10170930), (6468, 10139480), (6510, 10074064), (6512, 10070970), (6545, 10020192), (6630, 9891728), (6664, 9841260), (6734, 9738960), (6820, 9616152), (6851, 9572640), (6864, 9554510), (6882, 9529520), (6919, 9478560), (6944, 9444435), (7007, 9359520), (7072, 9273495), (7140, 9185176), (7161, 9158240), (7215, 9089696), (7252, 9043320), (7280, 9008538), (7293, 8992480), (7378, 8888880), (7392, 8872045), (7440, 8814806), (7480, 8767668), (7548, 8688680), (7595, 8634912), (7644, 8579560), (7696, 8521590), (7735, 8478624), (7770, 8440432), (7840, 8365071), (7854, 8350160), (7905, 8296288), (8008, 8189580), (8029, 8168160), (8060, 8136744), (8085, 8111584), (8140, 8056776), (8160, 8037029), (8177, 8020320), (8184, 8013460), (8288, 7912905), (8330, 7873008), (8432, 7777770), (8463, 7749280), (8547, 7673120), (8580, 7643608), (8624, 7604610), (8680, 7555548), (8736, 7507115), (8806, 7447440), (8840, 7418796), (8866, 7397040), (8880, 7385378), (8976, 7306390), (9065, 7234656), (9114, 7195760), (9163, 7157280), (9176, 7147140), (9240, 7097636), (9282, 7065520), (9435, 6950944), (9520, 6888882), (9548, 6868680), (9555, 6863648), (9620, 6817272), (9672, 6780620), (9724, 6744360), (9768, 6713980), (9996, 6560840), (10010, 6551664), (10064, 6516510), (10101, 6492640), (10192, 6434670), (10230, 6410768), (10360, 6330324), (10416, 6296290), (10472, 6262620), (10540, 6222216), (10582, 6197520), (10608, 6182330), (10780, 6083688), (10829, 6056160), (10878, 6028880), (10912, 6010095), (10920, 6005692), (11067, 5925920), (11220, 5845112), (11284, 5811960), (11396, 5754840), (11424, 5740735), (11440, 5732706), (11470, 5717712), (11544, 5681060), (11594, 5656560), (11760, 5576714), (11935, 5494944), (12012, 5459720), (12090, 5424496), (12152, 5396820), (12155, 5395488), (12210, 5371184), (12320, 5323227), (12376, 5299140), (12432, 5275270), (12495, 5248672), (12580, 5213208), (12617, 5197920), (12648, 5185180), (12740, 5147736), (12896, 5085465), (12936, 5069740), (13020, 5037032), (13024, 5035485), (13090, 5010096), (13209, 4964960), (13260, 4945864), (13299, 4931360), (13328, 4920630), (13468, 4869480), (13640, 4808076), (13702, 4786320), (13728, 4777255), (13764, 4764760), (13838, 4739280), (14014, 4679760), (14105, 4649568), (14245, 4603872), (14280, 4592588), (14322, 4579120), (14430, 4544848), (14504, 4521660), (14560, 4504269), (14586, 4496240), (14756, 4444440), (14880, 4407403), (14911, 4398240), (14960, 4383834), (15015, 4367776), (15096, 4344340), (15190, 4317456), (15288, 4289780), (15392, 4260795), (15470, 4239312), (15540, 4220216), (15708, 4175080), (15810, 4148144), (15873, 4131680), (16016, 4094790), (16058, 4084080), (16120, 4068372), (16170, 4055792), (16280, 4028388), (16354, 4010160), (16368, 4006730), (16660, 3936504), (16709, 3924960), (16835, 3895584), (16864, 3888885), (16926, 3874640), (17017, 3853920), (17094, 3836560), (17160, 3821804), (17205, 3811808), (17248, 3802305), (17360, 3777774), (17391, 3771040), (17612, 3723720), (17680, 3709398), (17732, 3698520), (17760, 3692689), (17952, 3653195), (18130, 3617328), (18228, 3597880), (18326, 3578640), (18352, 3573570), (18445, 3555552), (18480, 3548818), (18564, 3532760), (18870, 3475472), (19040, 3444441), (19096, 3434340), (19110, 3431824), (19240, 3408636), (19344, 3390310), (19448, 3372180), (19499, 3363360), (19536, 3356990), (19635, 3340064), (19747, 3321120), (19943, 3288480), (19992, 3280420), (20020, 3275832), (20128, 3258255), (20202, 3246320), (20384, 3217335), (20460, 3205384), (20553, 3190880), (20720, 3165162), (20757, 3159520), (20832, 3148145), (20944, 3131310), (21021, 3119840), (21080, 3111108), (21164, 3098760), (21216, 3091165), (21560, 3041844), (21658, 3028080), (21756, 3014440), (21840, 3002846), (22015, 2978976), (22134, 2962960), (22165, 2958816), (22440, 2922556), (22568, 2905980), (22785, 2878304), (22792, 2877420), (22880, 2866353), (22940, 2858856), (23088, 2840530), (23188, 2828280), (23205, 2826208), (23520, 2788357), (23569, 2782560), (23870, 2747472), (24024, 2729860), (24087, 2722720), (24180, 2712248), (24304, 2698410), (24310, 2697744), (24420, 2685592), (24531, 2673440), (24752, 2649570), (24864, 2637635), (24990, 2624336), (25160, 2606604), (25234, 2598960), (25296, 2592590), (25480, 2573868), (25823, 2539680), (25872, 2534870), (26040, 2518516), (26180, 2505048), (26418, 2482480), (26455, 2479008), (26520, 2472932), (26598, 2465680), (26656, 2460315), (26936, 2434740), (27195, 2411552), (27280, 2404038), (27404, 2393160), (27489, 2385760), (27528, 2382380), (27676, 2369640), (28028, 2339880), (28210, 2324784), (28490, 2301936), (28560, 2296294), (28644, 2289560), (28860, 2272424), (28985, 2262624), (29008, 2260830), (29172, 2248120), (29512, 2222220), (29822, 2199120), (29920, 2191917), (30030, 2183888), (30192, 2172170), (30380, 2158728), (30576, 2144890), (30821, 2127840), (30940, 2119656), (31031, 2113440), (31080, 2110108), (31416, 2087540), (31620, 2074072), (31746, 2065840), (32032, 2047395), (32116, 2042040), (32240, 2034186), (32340, 2027896), (32487, 2018720), (32560, 2014194), (32708, 2005080), (32736, 2003365), (33320, 1968252), (33418, 1962480), (33670, 1947792), (33852, 1937320), (34034, 1926960), (34188, 1918280), (34255, 1914528), (34320, 1910902), (34410, 1905904), (34595, 1895712), (34720, 1888887), (34782, 1885520), (35035, 1871904), (35224, 1861860), (35360, 1854699), (35464, 1849260), (35805, 1831648), (36260, 1808664), (36456, 1798940), (36465, 1798496), (36652, 1789320), (36704, 1786785), (36890, 1777776), (36960, 1774409), (37037, 1770720), (37128, 1766380), (37740, 1737736), (37851, 1732640), (38192, 1717170), (38220, 1715912), (38480, 1704318), (38688, 1695155), (38896, 1686090), (38998, 1681680), (39072, 1678495), (39270, 1670032), (39494, 1660560), (39886, 1644240), (39984, 1640210), (40040, 1637916), (40145, 1633632), (40404, 1623160), (40579, 1616160), (40885, 1604064), (40920, 1602692), (41106, 1595440), (41440, 1582581), (41514, 1579760), (41888, 1565655), (42042, 1559920), (42160, 1555554), (42315, 1549856), (42328, 1549380), (42735, 1534624), (43120, 1520922), (43316, 1514040), (43512, 1507220), (43680, 1501423), (44030, 1489488), (44268, 1481480), (44330, 1479408), (44733, 1466080), (44880, 1461278), (45136, 1452990), (45570, 1439152), (45584, 1438710), (45815, 1431456), (45880, 1429428), (46176, 1420265), (46376, 1414140), (46410, 1413104), (47138, 1391280), (47740, 1373736), (47957, 1367520), (48048, 1364930), (48174, 1361360), (48360, 1356124), (48433, 1354080), (48608, 1349205), (48620, 1348872), (48840, 1342796), (49062, 1336720), (49504, 1324785), (49980, 1312168), (50127, 1308320), (50320, 1303302), (50468, 1299480), (50505, 1298528), (50592, 1296295), (50960, 1286934), (51051, 1284640), (51646, 1269840), (51744, 1267435), (52080, 1259258), (52360, 1252524), (52836, 1241240), (52910, 1239504), (53040, 1236466), (53196, 1232840), (53872, 1217370), (54145, 1211232), (54390, 1205776), (54560, 1202019), (54808, 1196580), (54978, 1192880), (55056, 1191190), (55335, 1185184), (55352, 1184820), (56056, 1169940), (56203, 1166880), (56420, 1162392), (56980, 1150968), (57120, 1148147), (57239, 1145760), (57288, 1144780), (57720, 1136212), (57970, 1131312), (58016, 1130415), (58344, 1124060), (58497, 1121120), (59024, 1111110), (59241, 1107040), (59644, 1099560), (59829, 1096160), (60060, 1091944), (60384, 1086085), (60760, 1079364), (61152, 1072445), (61642, 1063920), (61880, 1059828), (62062, 1056720), (62160, 1055054), (62832, 1043770), (63085, 1039584), (63240, 1037036), (63492, 1032920), (64232, 1021020), (64480, 1017093), (64680, 1013948), (64974, 1009360), (65120, 1007097), (65416, 1002540), (66045, 992992), (66495, 986272), (66640, 984126), (66836, 981240), (67340, 973896), (67704, 968660), (68068, 963480), (68376, 959140), (68510, 957264), (68640, 955451), (68820, 952952), (69190, 947856), (69564, 942760), (70070, 935952), (70448, 930930), (70707, 927520), (70928, 924630), (71610, 915824), (72520, 904332), (72912, 899470), (72930, 899248), (73304, 894660), (73780, 888888), (74074, 885360), (74256, 883190), (74555, 879648), (75361, 870240), (75480, 868868), (75702, 866320), (76384, 858585), (76440, 857956), (76960, 852159), (77469, 846560), (77792, 843045), (77996, 840840), (78540, 835016), (78988, 830280), (79365, 826336), (79772, 822120), (79968, 820105), (80080, 818958), (80290, 816816), (80808, 811580), (81158, 808080), (81770, 802032), (81840, 801346), (82212, 797720), (83028, 789880), (83545, 784992), (84084, 779960), (84320, 777777), (84630, 774928), (84656, 774690), (85085, 770784), (85470, 767312), (86240, 760461), (86632, 757020), (86955, 754208), (87024, 753610), (88060, 744744), (88319, 742560), (88536, 740740), (88660, 739704), (89466, 733040), (89760, 730639), (89947, 729120), (90272, 726495), (91140, 719576), (91168, 719355), (91630, 715728), (91760, 714714), (92463, 709280), (92752, 707070), (92820, 706552), (93093, 704480), (94276, 695640), (95480, 686868), (95914, 683760), (96096, 682465), (96348, 680680), (96720, 678062), (96866, 677040), (97240, 674436), (97495, 672672), (97680, 671398), (98124, 668360), (98735, 664224), (99715, 657696), (99960, 656084), (100254, 654160), (100640, 651651), (100936, 649740), (101010, 649264), (101920, 643467), (102102, 642320), (102765, 638176), (103292, 634920), (103785, 631904), (104160, 629629), (104377, 628320), (104720, 626262), (105105, 623968), (105672, 620620), (105820, 619752), (106080, 618233), (106392, 616420), (107744, 608685), (108290, 605616), (108780, 602888), (109616, 598290), (109956, 596440), (110112, 595595), (110670, 592592), (110704, 592410), (111111, 590240), (112112, 584970), (112406, 583440), (112840, 581196), (113960, 575484), (114478, 572880), (114576, 572390), (115440, 568106), (115940, 565656), (116688, 562030), (116994, 560560), (117845, 556512), (118048, 555555), (118482, 553520), (119119, 550560), (119288, 549780), (119658, 548080), (120120, 545972), (120435, 544544), (121520, 539682), (121737, 538720), (122655, 534688), (123284, 531960), (123760, 529914), (124124, 528360), (124320, 527527), (125664, 521885), (126170, 519792), (126480, 518518), (126984, 516460), (128464, 510510), (129115, 507936), (129360, 506974), (129948, 504680), (130832, 501270), (132090, 496496), (132990, 493136), (133280, 492063), (133672, 490620), (134680, 486948), (135408, 484330), (136136, 481740), (136493, 480480), (136752, 479570), (137020, 478632), (137445, 477152), (137640, 476476), (138380, 473928), (139128, 471380), (140140, 467976), (140896, 465465), (141414, 463760), (141856, 462315), (143220, 457912), (143871, 455840), (145040, 452166), (145299, 451360), (145824, 449735), (145860, 449624), (146608, 447330), (147560, 444444), (148148, 442680), (148512, 441595), (149110, 439824), (150722, 435120), (150960, 434434), (151404, 433160), (152880, 428978), (154105, 425568), (154938, 423280), (155155, 422688), (155992, 420420), (157080, 417508), (157976, 415140), (158730, 413168), (159544, 411060), (160160, 409479), (160580, 408408), (161616, 405790), (162316, 404040), (162435, 403744), (163540, 401016), (163680, 400673), (164021, 399840), (164424, 398860), (166056, 394940), (167090, 392496), (168168, 389980), (168609, 388960), (169260, 387464), (169312, 387345), (170170, 385392), (170940, 383656), (171717, 381920), (173264, 378510), (173910, 377104), (174048, 376805), (176120, 372372), (176638, 371280), (177072, 370370), (177320, 369852), (178932, 366520), (179894, 364560), (182280, 359788), (183260, 357864), (183520, 357357), (184926, 354640), (185185, 354144), (185504, 353535), (185640, 353276), (186186, 352240), (188552, 347820), (189255, 346528), (190960, 343434), (191828, 341880), (192696, 340340), (193440, 339031), (193732, 338520), (194480, 337218), (194990, 336336), (195360, 335699), (196248, 334180), (197470, 332112), (199430, 328848), (199920, 328042), (200508, 327080), (201872, 324870), (202020, 324632), (202895, 323232), (204204, 321160), (205530, 319088), (206584, 317460), (207570, 315952), (208754, 314160), (209440, 313131), (210210, 311984), (211344, 310310), (211640, 309876), (212784, 308210), (214489, 305760), (216580, 302808), (217217, 301920), (217560, 301444), (219232, 299145), (219912, 298220), (221340, 296296), (221408, 296205), (222222, 295120), (223665, 293216), (224224, 292485), (224812, 291720), (225680, 290598), (226083, 290080), (227920, 287742), (228956, 286440), (229152, 286195), (230880, 284053), (231880, 282828), (233376, 281015), (233988, 280280), (235690, 278256), (236964, 276760), (238238, 275280), (238576, 274890), (239316, 274040), (239785, 273504), (240240, 272986), (240870, 272272), (242165, 270816), (243040, 269841), (243474, 269360), (245310, 267344), (246568, 265980), (247520, 264957), (248248, 264180), (250635, 261664), (252340, 259896), (252960, 259259), (253487, 258720), (253968, 258230), (255255, 256928)]