141154715520

素因数分解:

$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{73}}^1$

素因数の和:173

約数の個数: 2304

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

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

約数列:

[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, 73, 78, 80, 84, 85, 90, 91, 93, 96, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 146, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 196, 204, 208, 210, 217, 219, 221, 224, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 292, 294, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 365, 372, 384, 390, 392, 403, 408, 416, 420, 434, 438, 441, 442, 448, 455, 465, 468, 476, 480, 490, 496, 504, 510, 511, 520, 527, 544, 546, 558, 560, 576, 584, 585, 588, 595, 612, 620, 624, 630, 637, 640, 651, 657, 663, 672, 680, 714, 720, 728, 730, 735, 744, 765, 780, 784, 806, 816, 819, 832, 833, 840, 868, 876, 882, 884, 896, 910, 930, 936, 949, 952, 960, 980, 992, 1008, 1020, 1022, 1040, 1054, 1071, 1085, 1088, 1092, 1095, 1105, 1116, 1120, 1152, 1168, 1170, 1176, 1190, 1209, 1224, 1240, 1241, 1248, 1260, 1274, 1302, 1314, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1460, 1470, 1488, 1519, 1530, 1533, 1547, 1560, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1680, 1736, 1752, 1764, 1768, 1785, 1820, 1860, 1872, 1898, 1904, 1911, 1920, 1953, 1960, 1984, 1989, 2015, 2016, 2040, 2044, 2080, 2108, 2142, 2170, 2176, 2184, 2190, 2205, 2210, 2232, 2240, 2263, 2336, 2340, 2352, 2380, 2418, 2448, 2480, 2482, 2496, 2499, 2520, 2548, 2555, 2604, 2628, 2635, 2652, 2688, 2720, 2730, 2790, 2821, 2847, 2856, 2880, 2912, 2920, 2940, 2976, 3038, 3060, 3066, 3094, 3120, 3136, 3162, 3185, 3224, 3255, 3264, 3276, 3285, 3315, 3332, 3360, 3472, 3504, 3528, 3536, 3570, 3577, 3627, 3640, 3689, 3720, 3723, 3744, 3796, 3808, 3822, 3906, 3920, 3968, 3978, 4030, 4032, 4080, 4088, 4095, 4160, 4165, 4216, 4284, 4340, 4368, 4380, 4410, 4420, 4464, 4480, 4526, 4557, 4599, 4641, 4672, 4680, 4704, 4743, 4745, 4760, 4836, 4896, 4960, 4964, 4992, 4998, 5040, 5096, 5110, 5208, 5256, 5270, 5304, 5355, 5440, 5460, 5580, 5642, 5694, 5712, 5733, 5760, 5824, 5840, 5880, 5952, 6045, 6076, 6120, 6132, 6188, 6205, 6240, 6272, 6324, 6370, 6448, 6510, 6528, 6552, 6570, 6630, 6643, 6664, 6720, 6789, 6851, 6944, 7008, 7056, 7072, 7140, 7154, 7254, 7280, 7378, 7440, 7446, 7488, 7497, 7592, 7595, 7616, 7644, 7665, 7735, 7812, 7840, 7905, 7956, 8060, 8064, 8160, 8176, 8190, 8320, 8330, 8432, 8463, 8541, 8568, 8680, 8687, 8736, 8760, 8820, 8840, 8928, 9052, 9114, 9198, 9282, 9344, 9360, 9408, 9486, 9490, 9520, 9555, 9672, 9765, 9792, 9920, 9928, 9945, 9996, 10080, 10192, 10220, 10416, 10512, 10540, 10608, 10710, 10731, 10829, 10880, 10920, 11067, 11160, 11169, 11284, 11315, 11388, 11424, 11466, 11648, 11680, 11760, 11904, 12090, 12152, 12240, 12264, 12376, 12410, 12480, 12495, 12648, 12740, 12896, 13020, 13104, 13140, 13260, 13286, 13328, 13440, 13578, 13671, 13702, 13888, 13923, 14016, 14105, 14112, 14144, 14235, 14280, 14308, 14508, 14560, 14756, 14880, 14892, 14976, 14994, 15184, 15190, 15232, 15288, 15330, 15470, 15624, 15680, 15810, 15841, 15912, 16120, 16133, 16320, 16352, 16380, 16660, 16864, 16926, 17082, 17136, 17360, 17374, 17472, 17520, 17640, 17680, 17856, 17885, 18104, 18135, 18228, 18396, 18445, 18564, 18615, 18720, 18816, 18972, 18980, 19040, 19110, 19344, 19530, 19584, 19747, 19840, 19856, 19890, 19929, 19992, 20160, 20367, 20384, 20440, 20553, 20832, 21024, 21080, 21216, 21420, 21462, 21658, 21840, 22134, 22320, 22338, 22568, 22630, 22776, 22785, 22848, 22932, 22995, 23205, 23360, 23520, 23715, 24180, 24304, 24480, 24528, 24752, 24820, 24960, 24990, 25296, 25389, 25480, 25792, 25823, 26040, 26061, 26208, 26280, 26520, 26572, 26656, 27156, 27342, 27404, 27776, 27846, 28032, 28210, 28224, 28288, 28470, 28560, 28616, 28665, 29016, 29120, 29419, 29512, 29760, 29784, 29988, 30368, 30380, 30576, 30660, 30940, 31248, 31360, 31620, 31682, 31824, 32193, 32240, 32266, 32487, 32640, 32704, 32760, 33201, 33215, 33320, 33728, 33852, 33945, 34164, 34255, 34272, 34720, 34748, 34944, 35040, 35280, 35360, 35712, 35770, 36208, 36270, 36456, 36792, 36890, 37128, 37230, 37440, 37485, 37944, 37960, 38080, 38220, 38471, 38688, 39060, 39494, 39712, 39780, 39858, 39984, 40320, 40734, 40768, 40880, 41106, 41664, 42048, 42160, 42315, 42432, 42705, 42840, 42924, 43316, 43435, 43680, 44268, 44640, 44676, 45136, 45260, 45552, 45570, 45696, 45864, 45990, 46410, 46501, 46720, 47040, 47430, 47523, 47957, 48360, 48399, 48608, 48960, 49056, 49504, 49640, 49980, 50592, 50778, 50960, 51584, 51646, 52080, 52122, 52416, 52560, 53040, 53144, 53312, 53655, 54145, 54312, 54684, 54808, 55335, 55692, 55845, 56420, 56448, 56940, 57120, 57232, 57330, 58032, 58240, 58838, 59024, 59241, 59520, 59568, 59787, 59976, 60736, 60760, 60809, 61152, 61320, 61659, 61880, 62496, 63240, 63364, 63648, 64386, 64480, 64532, 64974, 65408, 65520, 66402, 66430, 66640, 67456, 67704, 67890, 68328, 68355, 68510, 68544, 69440, 69496, 69615, 70080, 70560, 70720, 71540, 72416, 72540, 72912, 73584, 73780, 74256, 74460, 74880, 74970, 75888, 75920, 76160, 76440, 76942, 77376, 77469, 78120, 78183, 78988, 79205, 79424, 79560, 79716, 79968, 80665, 81468, 81536, 81760, 82212, 83328, 84096, 84320, 84630, 84864, 85410, 85680, 85848, 86632, 86870, 87360, 88257, 88536, 89280, 89352, 90272, 90520, 91104, 91140, 91728, 91980, 92820, 93002, 94080, 94860, 95046, 95914, 96720, 96798, 97216, 97461, 97920, 98112, 98735, 99008, 99280, 99645, 99960, 101184, 101556, 101835, 101920, 102765, 103292, 104160, 104244, 104832, 105120, 106080, 106288, 106624, 107310, 108290, 108624, 109368, 109616, 110670, 110887, 111384, 111690, 112840, 112931, 113880, 114240, 114464, 114660, 115413, 116064, 117676, 118048, 118482, 119136, 119574, 119952, 121472, 121520, 121618, 122304, 122640, 123318, 123760, 124992, 126480, 126728, 126945, 127296, 128772, 128960, 129064, 129115, 129948, 130305, 131040, 132804, 132860, 133280, 135408, 135780, 136656, 136710, 137020, 137088, 138880, 138992, 139230, 139503, 140160, 141120, 141440, 142569, 143080, 143871, 144832, 145080, 145197, 145824, 147095, 147168, 147560, 148512, 148920, 149940, 151776, 151840, 152880, 153884, 154752, 154938, 156240, 156366, 157976, 158410, 158848, 159120, 159432, 159936, 160965, 161330, 162435, 162936, 163520, 164424, 166005, 168640, 169260, 170820, 171360, 171696, 173264, 173740, 174720, 176514, 177072, 177723, 178560, 178704, 180544, 181040, 182208, 182280, 182427, 183456, 183960, 185640, 186004, 189720, 190092, 191828, 192355, 193440, 193596, 194432, 194922, 196224, 197470, 198016, 198560, 199290, 199920, 202368, 203112, 203670, 203840, 205530, 205933, 206584, 208320, 208488, 210240, 212160, 212576, 214620, 216580, 217248, 218736, 219232, 221340, 221774, 222768, 223380, 225680, 225862, 227760, 228480, 228928, 229320, 230826, 232128, 232407, 232505, 235352, 236096, 236964, 237615, 238272, 239148, 239785, 239904, 241995, 243040, 243236, 244608, 245280, 246636, 247520, 249984, 252960, 253456, 253890, 254592, 257544, 257920, 258128, 258230, 259896, 260610, 262080, 264771, 265608, 265720, 266560, 269297, 270816, 271560, 273312, 273420, 274040, 277984, 278460, 279006, 282240, 285138, 286160, 287742, 289664, 290160, 290394, 291648, 294190, 294336, 295120, 296205, 297024, 297840, 298935, 299880, 303552, 303680, 304045, 305760, 307768, 308295, 309876, 312480, 312732, 315952, 316820, 318240, 318864, 319872, 321930, 322660, 324870, 325872, 327040, 328848, 332010, 332661, 335699, 337280, 338520, 338793, 341640, 342720, 343392, 346239, 346528, 347480, 353028, 354144, 355446, 357408, 361088, 362080, 364416, 364560, 364854, 366912, 367920, 371280, 372008, 379440, 380184, 383656, 384710, 386880, 387192, 387345, 389844, 390915, 394940, 397120, 398580, 399840, 406224, 407340, 407680, 411060, 411866, 413168, 416640, 416976, 418509, 420480, 424320, 425152, 429240, 431613, 433160, 434496, 437472, 438464, 441285, 442680, 443548, 445536, 446760, 451360, 451724, 455520, 457856, 458640, 461652, 464256, 464814, 465010, 470704, 472192, 473928, 475230, 476544, 478296, 479570, 479808, 483990, 486080, 486472, 487305, 490560, 493272, 495040, 500123, 505920, 506912, 507780, 515088, 516256, 516460, 519792, 521220, 524160, 529542, 531216, 531440, 533120, 538594, 541632, 543120, 546624, 546840, 547281, 548080, 554435, 555968, 556920, 558012, 564655, 570276, 572320, 575484, 577065, 580320, 580788, 583296, 588380, 588672, 590240, 592410, 594048, 595680, 597870, 599760, 607104, 607360, 608090, 611520, 615536, 616590, 617799, 619752, 624960, 625464, 631904, 633640, 636480, 637728, 643860, 645320, 649740, 651744, 657696, 664020, 665322, 671398, 677040, 677586, 683280, 685440, 686784, 692478, 693056, 694960, 697515, 706056, 708288, 710892, 712845, 714816, 719355, 724160, 725985, 729120, 729708, 733824, 735840, 742560, 744016, 758880, 760368, 767312, 769420, 773760, 774384, 774690, 779688, 781830, 789880, 790517, 794240, 797160, 799680, 807891, 812448, 814680, 822120, 823732, 826336, 833952, 837018, 850304, 858480, 863226, 866320, 868992, 874944, 876928, 882570, 885360, 887096, 888615, 891072, 893520, 902720, 903448, 911040, 912135, 917280, 923304, 929628, 930020, 941408, 947856, 950460, 956592, 959140, 959616, 967980, 972160, 972944, 974610, 981120, 986544, 990080, 997983, 1000246, 1007097, 1011840, 1013824, 1015560, 1016379, 1029665, 1030176, 1032512, 1032920, 1039584, 1042440, 1059084, 1062432, 1062880, 1077188, 1083264, 1086240, 1093248, 1093680, 1094562, 1096160, 1108870, 1111936, 1113840, 1116024, 1129310, 1140552, 1144640, 1150968, 1154130, 1160640, 1161576, 1162035, 1176760, 1180480, 1184820, 1191360, 1195740, 1199520, 1216180, 1223040, 1231072, 1233180, 1235598, 1239504, 1249920, 1250928, 1263808, 1267280, 1272960, 1275456, 1287720, 1290640, 1299480, 1303488, 1315392, 1323855, 1328040, 1330644, 1342796, 1346485, 1354080, 1355172, 1366560, 1373568, 1384956, 1386112, 1389920, 1395030, 1412112, 1416576, 1421784, 1425690, 1429632, 1438710, 1441531, 1448320, 1451970, 1458240, 1459416, 1471680, 1485120, 1488032, 1500369, 1517760, 1520736, 1534624, 1538840, 1548768, 1549380, 1559376, 1563660, 1579760, 1581034, 1594320, 1599360, 1615782, 1624896, 1629360, 1644240, 1647464, 1652672, 1663305, 1667904, 1674036, 1678495, 1693965, 1716960, 1726452, 1731195, 1732640, 1749888, 1765140, 1770720, 1774192, 1777230, 1782144, 1787040, 1805440, 1806896, 1822080, 1824270, 1834560, 1846608, 1853397, 1859256, 1860040, 1882816, 1885079, 1895712, 1900920, 1913184, 1918280, 1935960, 1945888, 1949220, 1973088, 1995966, 2000492, 2014194, 2027648, 2031120, 2032758, 2059330, 2060352, 2065024, 2065840, 2079168, 2084880, 2092545, 2118168, 2124864, 2125760, 2154376, 2158065, 2172480, 2187360, 2189124, 2192320, 2217740, 2227680, 2232048, 2258620, 2281104, 2289280, 2301936, 2308260, 2321280, 2323152, 2324070, 2353520, 2360960, 2369640, 2371551, 2382720, 2391480, 2399040, 2423673, 2432360, 2462144, 2466360, 2471196, 2479008, 2500615, 2501856, 2527616, 2534560, 2550912, 2575440, 2581280, 2598960, 2606976, 2630784, 2647710, 2656080, 2661288, 2685592, 2692970, 2708160, 2710344, 2733120, 2736405, 2769912, 2779840, 2790060, 2824224, 2843568, 2851380, 2877420, 2883062, 2903940, 2916480, 2918832, 2943360, 2970240, 2976064, 3000738, 3021291, 3035520, 3041472, 3069248, 3077680, 3088995, 3097536, 3098760, 3118752, 3127320, 3159520, 3162068, 3188640, 3231564, 3249792, 3258720, 3288480, 3294928, 3305344, 3326610, 3335808, 3348072, 3356990, 3387930, 3433920, 3452904, 3462390, 3465280, 3500861, 3530280, 3541440, 3548384, 3554460, 3574080, 3613792, 3648540, 3669120, 3693216, 3706794, 3718512, 3720080, 3765632, 3770158, 3791424, 3801840, 3826368, 3836560, 3871920, 3891776, 3898440, 3946176, 3952585, 3991932, 4000984, 4028388, 4039455, 4062240, 4065516, 4118660, 4120704, 4131680, 4158336, 4169760, 4185090, 4236336, 4249728, 4251520, 4308752, 4316130, 4324593, 4344960, 4374720, 4378248, 4384640, 4435480, 4455360, 4464096, 4501107, 4517240, 4562208, 4603872, 4616520, 4646304, 4648140, 4707040, 4739280, 4743102, 4782960, 4798080, 4847346, 4864720, 4924288, 4932720, 4942392, 4958016, 4989915, 5001230, 5003712, 5035485, 5069120, 5081895, 5150880, 5162560, 5197920, 5295420, 5312160, 5322576, 5371184, 5385940, 5416320, 5420688, 5466240, 5472810, 5539824, 5559680, 5580120, 5648448, 5655237, 5687136, 5702760, 5754840, 5766124, 5807880, 5837664, 5952128, 6001476, 6042582, 6082944, 6138496, 6155360, 6177990, 6195072, 6197520, 6237504, 6254640, 6319040, 6324136, 6377280, 6463128, 6517440, 6576960, 6589856, 6653220, 6696144, 6713980, 6775860, 6867840, 6905808, 6924780, 6930560, 7001722, 7060560, 7082880, 7096768, 7108920, 7114653, 7148160, 7207655, 7227584, 7297080, 7386432, 7413588, 7437024, 7440160, 7501845, 7540316, 7582848, 7603680, 7652736, 7673120, 7743840, 7783552, 7796880, 7892352, 7905170, 7983864, 8001968, 8056776, 8078910, 8124480, 8131032, 8237320, 8263360, 8339520, 8370180, 8472672, 8617504, 8632260, 8649186, 8749440, 8756496, 8870960, 8910720, 8928192, 9002214, 9034480, 9124416, 9207744, 9233040, 9266985, 9292608, 9296280, 9414080, 9425395, 9478560, 9486204, 9565920, 9694692, 9729440, 9865440, 9884784, 9916032, 9979830, 10002460, 10007424, 10070970, 10138240, 10163790, 10301760, 10325120, 10395840, 10502583, 10590840, 10624320, 10645152, 10742368, 10771880, 10841376, 10945620, 11079648, 11160240, 11296896, 11310474, 11374272, 11405520, 11509680, 11532248, 11615760, 11675328, 11857755, 12002952, 12085164, 12118365, 12310720, 12355980, 12395040, 12475008, 12509280, 12638080, 12648272, 12754560, 12926256, 12973779, 13034880, 13153920, 13179712, 13306440, 13392288, 13427960, 13551720, 13811616, 13849560, 14003444, 14121120, 14193536, 14217840, 14229306, 14415310, 14455168, 14594160, 14772864, 14827176, 14874048, 14880320, 15003690, 15080632, 15106455, 15207360, 15346240, 15487680, 15593760, 15810340, 15967728, 16003936, 16113552, 16157820, 16248960, 16262064, 16474640, 16526720, 16679040, 16740360, 16945344, 16965711, 17235008, 17264520, 17298372, 17504305, 17512992, 17741920, 17856384, 18004428, 18068960, 18248832, 18415488, 18466080, 18533970, 18585216, 18592560, 18828160, 18850790, 18957120, 18972408, 19131840, 19389384, 19458880, 19730880, 19769568, 19959660, 20004920, 20141940, 20327580, 20603520, 20791680, 21005166, 21181680, 21248640, 21290304, 21484736, 21543760, 21622965, 21682752, 21891240, 22159296, 22320480, 22505535, 22620948, 22748544, 22811040, 23019360, 23064496, 23231520, 23350656, 23715510, 24005904, 24170328, 24236730, 24506027, 24621440, 24711960, 24790080, 25018560, 25296544, 25852512, 25947558, 26359424, 26612880, 26784576, 26855920, 27103440, 27623232, 27699120, 28006888, 28242240, 28276185, 28435680, 28458612, 28830620, 29188320, 29654352, 29748096, 29760640, 30007380, 30161264, 30212910, 30414720, 30692480, 30975360, 31187520, 31507749, 31620680, 31935456, 32007872, 32227104, 32315640, 32524128, 32949280, 33480720, 33890688, 33931422, 34470016, 34529040, 34596744, 35008610, 35025984, 35483840, 35573265, 36008856, 36137920, 36932160, 37067940, 37185120, 37701580, 37914240, 37944816, 38263680, 38778768, 38917760, 39461760, 39539136, 39919320, 40009840, 40283880, 40655160, 42010332, 42363360, 42580608, 42969472, 43087520, 43245930, 43365504, 43782480, 44318592, 44640960, 45011070, 45241896, 45622080, 46038720, 46128992, 46463040, 47431020, 48011808, 48340656, 48473460, 49012054, 49423920, 49580160, 50037120, 50593088, 51705024, 51895116, 52512915, 53225760, 53569152, 53711840, 54206880, 55246464, 55398240, 56013776, 56484480, 56552370, 56871360, 56917224, 57661240, 58376640, 59308704, 60014760, 60322528, 60425820, 62375040, 63015498, 63241360, 63870912, 64015744, 64454208, 64631280, 64868895, 65048256, 65898560, 66961440, 67862844, 69058080, 69193488, 70017220, 70051968, 70967680, 71146530, 72017712, 72275840, 73518081, 73864320, 74135880, 74370240, 75403160, 75889632, 77557536, 79078272, 79838640, 80019680, 80567760, 81310320, 84020664, 84726720, 84828555, 86175040, 86491860, 87564960, 89281920, 90022140, 90483792, 91244160, 92077440, 92257984, 92926080, 94862040, 96023616, 96681312, 96946920, 98024108, 98847840, 101186176, 103410048, 103790232, 105025830, 106451520, 107423680, 108413760, 110796480, 112027552, 113104740, 113742720, 113834448, 115322480, 116753280, 118617408, 120029520, 120645056, 120851640, 122530135, 126030996, 126482720, 127741824, 128908416, 129262560, 129737790, 130096512, 131797120, 133922880, 135725688, 138116160, 138386976, 140034440, 142293060, 144035424, 147036162, 148271760, 148740480, 150806320, 151779264, 155115072, 157538745, 159677280, 160039360, 161135520, 162620640, 168041328, 169453440, 169657110, 172350080, 172983720, 175129920, 180044280, 180967584, 184515968, 189724080, 192047232, 193362624, 193893840, 196048216, 197695680, 207580464, 210051660, 212903040, 214847360, 216827520, 220554243, 221592960, 224055104, 226209480, 227668896, 230644960, 237234816, 240059040, 241290112, 241703280, 245060270, 252061992, 252965440, 258525120, 259475580, 267845760, 271451376, 276232320, 276773952, 280068880, 284586120, 288070848, 294072324, 296543520, 301612640, 303558528, 310230144, 315077490, 319354560, 320078720, 322271040, 325241280, 336082656, 339314220, 345967440, 350259840, 360088560, 361935168, 367590405, 379448160, 386725248, 387787680, 392096432, 395391360, 415160928, 420103320, 441108486, 448110208, 452418960, 455337792, 461289920, 480118080, 483406560, 490120540, 504123984, 505930880, 517050240, 518951160, 542902752, 553547904, 560137760, 569172240, 576141696, 588144648, 593087040, 603225280, 630154980, 638709120, 644542080, 650482560, 672165312, 678628440, 691934880, 720177120, 723870336, 735180810, 758896320, 775575360, 784192864, 830321856, 840206640, 882216972, 904837920, 910675584, 922579840, 960236160, 966813120, 980241080, 1008247968, 1037902320, 1085805504, 1102771215, 1120275520, 1138344480, 1176289296, 1186174080, 1206450560, 1260309960, 1344330624, 1357256880, 1383869760, 1440354240, 1470361620, 1517792640, 1551150720, 1568385728, 1660643712, 1680413280, 1764433944, 1809675840, 1933626240, 1960482160, 2016495936, 2075804640, 2171611008, 2205542430, 2240551040, 2276688960, 2352578592, 2520619920, 2714513760, 2767739520, 2880708480, 2940723240, 3136771456, 3360826560, 3528867888, 3619351680, 3920964320, 4032991872, 4151609280, 4411084860, 4553377920, 4705157184, 5041239840, 5429027520, 5881446480, 6721653120, 7057735776, 7841928640, 8303218560, 8822169720, 9410314368, 10082479680, 10858055040, 11762892960, 14115471552, 15683857280, 17644339440, 20164959360, 23525785920, 28230943104, 35288678880, 47051571840, 70577357760, 141154715520]

約数ペア:

[(1, 141154715520), (2, 70577357760), (3, 47051571840), (4, 35288678880), (5, 28230943104), (6, 23525785920), (7, 20164959360), (8, 17644339440), (9, 15683857280), (10, 14115471552), (12, 11762892960), (13, 10858055040), (14, 10082479680), (15, 9410314368), (16, 8822169720), (17, 8303218560), (18, 7841928640), (20, 7057735776), (21, 6721653120), (24, 5881446480), (26, 5429027520), (28, 5041239840), (30, 4705157184), (31, 4553377920), (32, 4411084860), (34, 4151609280), (35, 4032991872), (36, 3920964320), (39, 3619351680), (40, 3528867888), (42, 3360826560), (45, 3136771456), (48, 2940723240), (49, 2880708480), (51, 2767739520), (52, 2714513760), (56, 2520619920), (60, 2352578592), (62, 2276688960), (63, 2240551040), (64, 2205542430), (65, 2171611008), (68, 2075804640), (70, 2016495936), (72, 1960482160), (73, 1933626240), (78, 1809675840), (80, 1764433944), (84, 1680413280), (85, 1660643712), (90, 1568385728), (91, 1551150720), (93, 1517792640), (96, 1470361620), (98, 1440354240), (102, 1383869760), (104, 1357256880), (105, 1344330624), (112, 1260309960), (117, 1206450560), (119, 1186174080), (120, 1176289296), (124, 1138344480), (126, 1120275520), (128, 1102771215), (130, 1085805504), (136, 1037902320), (140, 1008247968), (144, 980241080), (146, 966813120), (147, 960236160), (153, 922579840), (155, 910675584), (156, 904837920), (160, 882216972), (168, 840206640), (170, 830321856), (180, 784192864), (182, 775575360), (186, 758896320), (192, 735180810), (195, 723870336), (196, 720177120), (204, 691934880), (208, 678628440), (210, 672165312), (217, 650482560), (219, 644542080), (221, 638709120), (224, 630154980), (234, 603225280), (238, 593087040), (240, 588144648), (245, 576141696), (248, 569172240), (252, 560137760), (255, 553547904), (260, 542902752), (272, 518951160), (273, 517050240), (279, 505930880), (280, 504123984), (288, 490120540), (292, 483406560), (294, 480118080), (306, 461289920), (310, 455337792), (312, 452418960), (315, 448110208), (320, 441108486), (336, 420103320), (340, 415160928), (357, 395391360), (360, 392096432), (364, 387787680), (365, 386725248), (372, 379448160), (384, 367590405), (390, 361935168), (392, 360088560), (403, 350259840), (408, 345967440), (416, 339314220), (420, 336082656), (434, 325241280), (438, 322271040), (441, 320078720), (442, 319354560), (448, 315077490), (455, 310230144), (465, 303558528), (468, 301612640), (476, 296543520), (480, 294072324), (490, 288070848), (496, 284586120), (504, 280068880), (510, 276773952), (511, 276232320), (520, 271451376), (527, 267845760), (544, 259475580), (546, 258525120), (558, 252965440), (560, 252061992), (576, 245060270), (584, 241703280), (585, 241290112), (588, 240059040), (595, 237234816), (612, 230644960), (620, 227668896), (624, 226209480), (630, 224055104), (637, 221592960), (640, 220554243), (651, 216827520), (657, 214847360), (663, 212903040), (672, 210051660), (680, 207580464), (714, 197695680), (720, 196048216), (728, 193893840), (730, 193362624), (735, 192047232), (744, 189724080), (765, 184515968), (780, 180967584), (784, 180044280), (806, 175129920), (816, 172983720), (819, 172350080), (832, 169657110), (833, 169453440), (840, 168041328), (868, 162620640), (876, 161135520), (882, 160039360), (884, 159677280), (896, 157538745), (910, 155115072), (930, 151779264), (936, 150806320), (949, 148740480), (952, 148271760), (960, 147036162), (980, 144035424), (992, 142293060), (1008, 140034440), (1020, 138386976), (1022, 138116160), (1040, 135725688), (1054, 133922880), (1071, 131797120), (1085, 130096512), (1088, 129737790), (1092, 129262560), (1095, 128908416), (1105, 127741824), (1116, 126482720), (1120, 126030996), (1152, 122530135), (1168, 120851640), (1170, 120645056), (1176, 120029520), (1190, 118617408), (1209, 116753280), (1224, 115322480), (1240, 113834448), (1241, 113742720), (1248, 113104740), (1260, 112027552), (1274, 110796480), (1302, 108413760), (1314, 107423680), (1326, 106451520), (1344, 105025830), (1360, 103790232), (1365, 103410048), (1395, 101186176), (1428, 98847840), (1440, 98024108), (1456, 96946920), (1460, 96681312), (1470, 96023616), (1488, 94862040), (1519, 92926080), (1530, 92257984), (1533, 92077440), (1547, 91244160), (1560, 90483792), (1568, 90022140), (1581, 89281920), (1612, 87564960), (1632, 86491860), (1638, 86175040), (1664, 84828555), (1666, 84726720), (1680, 84020664), (1736, 81310320), (1752, 80567760), (1764, 80019680), (1768, 79838640), (1785, 79078272), (1820, 77557536), (1860, 75889632), (1872, 75403160), (1898, 74370240), (1904, 74135880), (1911, 73864320), (1920, 73518081), (1953, 72275840), (1960, 72017712), (1984, 71146530), (1989, 70967680), (2015, 70051968), (2016, 70017220), (2040, 69193488), (2044, 69058080), (2080, 67862844), (2108, 66961440), (2142, 65898560), (2170, 65048256), (2176, 64868895), (2184, 64631280), (2190, 64454208), (2205, 64015744), (2210, 63870912), (2232, 63241360), (2240, 63015498), (2263, 62375040), (2336, 60425820), (2340, 60322528), (2352, 60014760), (2380, 59308704), (2418, 58376640), (2448, 57661240), (2480, 56917224), (2482, 56871360), (2496, 56552370), (2499, 56484480), (2520, 56013776), (2548, 55398240), (2555, 55246464), (2604, 54206880), (2628, 53711840), (2635, 53569152), (2652, 53225760), (2688, 52512915), (2720, 51895116), (2730, 51705024), (2790, 50593088), (2821, 50037120), (2847, 49580160), (2856, 49423920), (2880, 49012054), (2912, 48473460), (2920, 48340656), (2940, 48011808), (2976, 47431020), (3038, 46463040), (3060, 46128992), (3066, 46038720), (3094, 45622080), (3120, 45241896), (3136, 45011070), (3162, 44640960), (3185, 44318592), (3224, 43782480), (3255, 43365504), (3264, 43245930), (3276, 43087520), (3285, 42969472), (3315, 42580608), (3332, 42363360), (3360, 42010332), (3472, 40655160), (3504, 40283880), (3528, 40009840), (3536, 39919320), (3570, 39539136), (3577, 39461760), (3627, 38917760), (3640, 38778768), (3689, 38263680), (3720, 37944816), (3723, 37914240), (3744, 37701580), (3796, 37185120), (3808, 37067940), (3822, 36932160), (3906, 36137920), (3920, 36008856), (3968, 35573265), (3978, 35483840), (4030, 35025984), (4032, 35008610), (4080, 34596744), (4088, 34529040), (4095, 34470016), (4160, 33931422), (4165, 33890688), (4216, 33480720), (4284, 32949280), (4340, 32524128), (4368, 32315640), (4380, 32227104), (4410, 32007872), (4420, 31935456), (4464, 31620680), (4480, 31507749), (4526, 31187520), (4557, 30975360), (4599, 30692480), (4641, 30414720), (4672, 30212910), (4680, 30161264), (4704, 30007380), (4743, 29760640), (4745, 29748096), (4760, 29654352), (4836, 29188320), (4896, 28830620), (4960, 28458612), (4964, 28435680), (4992, 28276185), (4998, 28242240), (5040, 28006888), (5096, 27699120), (5110, 27623232), (5208, 27103440), (5256, 26855920), (5270, 26784576), (5304, 26612880), (5355, 26359424), (5440, 25947558), (5460, 25852512), (5580, 25296544), (5642, 25018560), (5694, 24790080), (5712, 24711960), (5733, 24621440), (5760, 24506027), (5824, 24236730), (5840, 24170328), (5880, 24005904), (5952, 23715510), (6045, 23350656), (6076, 23231520), (6120, 23064496), (6132, 23019360), (6188, 22811040), (6205, 22748544), (6240, 22620948), (6272, 22505535), (6324, 22320480), (6370, 22159296), (6448, 21891240), (6510, 21682752), (6528, 21622965), (6552, 21543760), (6570, 21484736), (6630, 21290304), (6643, 21248640), (6664, 21181680), (6720, 21005166), (6789, 20791680), (6851, 20603520), (6944, 20327580), (7008, 20141940), (7056, 20004920), (7072, 19959660), (7140, 19769568), (7154, 19730880), (7254, 19458880), (7280, 19389384), (7378, 19131840), (7440, 18972408), (7446, 18957120), (7488, 18850790), (7497, 18828160), (7592, 18592560), (7595, 18585216), (7616, 18533970), (7644, 18466080), (7665, 18415488), (7735, 18248832), (7812, 18068960), (7840, 18004428), (7905, 17856384), (7956, 17741920), (8060, 17512992), (8064, 17504305), (8160, 17298372), (8176, 17264520), (8190, 17235008), (8320, 16965711), (8330, 16945344), (8432, 16740360), (8463, 16679040), (8541, 16526720), (8568, 16474640), (8680, 16262064), (8687, 16248960), (8736, 16157820), (8760, 16113552), (8820, 16003936), (8840, 15967728), (8928, 15810340), (9052, 15593760), (9114, 15487680), (9198, 15346240), (9282, 15207360), (9344, 15106455), (9360, 15080632), (9408, 15003690), (9486, 14880320), (9490, 14874048), (9520, 14827176), (9555, 14772864), (9672, 14594160), (9765, 14455168), (9792, 14415310), (9920, 14229306), (9928, 14217840), (9945, 14193536), (9996, 14121120), (10080, 14003444), (10192, 13849560), (10220, 13811616), (10416, 13551720), (10512, 13427960), (10540, 13392288), (10608, 13306440), (10710, 13179712), (10731, 13153920), (10829, 13034880), (10880, 12973779), (10920, 12926256), (11067, 12754560), (11160, 12648272), (11169, 12638080), (11284, 12509280), (11315, 12475008), (11388, 12395040), (11424, 12355980), (11466, 12310720), (11648, 12118365), (11680, 12085164), (11760, 12002952), (11904, 11857755), (12090, 11675328), (12152, 11615760), (12240, 11532248), (12264, 11509680), (12376, 11405520), (12410, 11374272), (12480, 11310474), (12495, 11296896), (12648, 11160240), (12740, 11079648), (12896, 10945620), (13020, 10841376), (13104, 10771880), (13140, 10742368), (13260, 10645152), (13286, 10624320), (13328, 10590840), (13440, 10502583), (13578, 10395840), (13671, 10325120), (13702, 10301760), (13888, 10163790), (13923, 10138240), (14016, 10070970), (14105, 10007424), (14112, 10002460), (14144, 9979830), (14235, 9916032), (14280, 9884784), (14308, 9865440), (14508, 9729440), (14560, 9694692), (14756, 9565920), (14880, 9486204), (14892, 9478560), (14976, 9425395), (14994, 9414080), (15184, 9296280), (15190, 9292608), (15232, 9266985), (15288, 9233040), (15330, 9207744), (15470, 9124416), (15624, 9034480), (15680, 9002214), (15810, 8928192), (15841, 8910720), (15912, 8870960), (16120, 8756496), (16133, 8749440), (16320, 8649186), (16352, 8632260), (16380, 8617504), (16660, 8472672), (16864, 8370180), (16926, 8339520), (17082, 8263360), (17136, 8237320), (17360, 8131032), (17374, 8124480), (17472, 8078910), (17520, 8056776), (17640, 8001968), (17680, 7983864), (17856, 7905170), (17885, 7892352), (18104, 7796880), (18135, 7783552), (18228, 7743840), (18396, 7673120), (18445, 7652736), (18564, 7603680), (18615, 7582848), (18720, 7540316), (18816, 7501845), (18972, 7440160), (18980, 7437024), (19040, 7413588), (19110, 7386432), (19344, 7297080), (19530, 7227584), (19584, 7207655), (19747, 7148160), (19840, 7114653), (19856, 7108920), (19890, 7096768), (19929, 7082880), (19992, 7060560), (20160, 7001722), (20367, 6930560), (20384, 6924780), (20440, 6905808), (20553, 6867840), (20832, 6775860), (21024, 6713980), (21080, 6696144), (21216, 6653220), (21420, 6589856), (21462, 6576960), (21658, 6517440), (21840, 6463128), (22134, 6377280), (22320, 6324136), (22338, 6319040), (22568, 6254640), (22630, 6237504), (22776, 6197520), (22785, 6195072), (22848, 6177990), (22932, 6155360), (22995, 6138496), (23205, 6082944), (23360, 6042582), (23520, 6001476), (23715, 5952128), (24180, 5837664), (24304, 5807880), (24480, 5766124), (24528, 5754840), (24752, 5702760), (24820, 5687136), (24960, 5655237), (24990, 5648448), (25296, 5580120), (25389, 5559680), (25480, 5539824), (25792, 5472810), (25823, 5466240), (26040, 5420688), (26061, 5416320), (26208, 5385940), (26280, 5371184), (26520, 5322576), (26572, 5312160), (26656, 5295420), (27156, 5197920), (27342, 5162560), (27404, 5150880), (27776, 5081895), (27846, 5069120), (28032, 5035485), (28210, 5003712), (28224, 5001230), (28288, 4989915), (28470, 4958016), (28560, 4942392), (28616, 4932720), (28665, 4924288), (29016, 4864720), (29120, 4847346), (29419, 4798080), (29512, 4782960), (29760, 4743102), (29784, 4739280), (29988, 4707040), (30368, 4648140), (30380, 4646304), (30576, 4616520), (30660, 4603872), (30940, 4562208), (31248, 4517240), (31360, 4501107), (31620, 4464096), (31682, 4455360), (31824, 4435480), (32193, 4384640), (32240, 4378248), (32266, 4374720), (32487, 4344960), (32640, 4324593), (32704, 4316130), (32760, 4308752), (33201, 4251520), (33215, 4249728), (33320, 4236336), (33728, 4185090), (33852, 4169760), (33945, 4158336), (34164, 4131680), (34255, 4120704), (34272, 4118660), (34720, 4065516), (34748, 4062240), (34944, 4039455), (35040, 4028388), (35280, 4000984), (35360, 3991932), (35712, 3952585), (35770, 3946176), (36208, 3898440), (36270, 3891776), (36456, 3871920), (36792, 3836560), (36890, 3826368), (37128, 3801840), (37230, 3791424), (37440, 3770158), (37485, 3765632), (37944, 3720080), (37960, 3718512), (38080, 3706794), (38220, 3693216), (38471, 3669120), (38688, 3648540), (39060, 3613792), (39494, 3574080), (39712, 3554460), (39780, 3548384), (39858, 3541440), (39984, 3530280), (40320, 3500861), (40734, 3465280), (40768, 3462390), (40880, 3452904), (41106, 3433920), (41664, 3387930), (42048, 3356990), (42160, 3348072), (42315, 3335808), (42432, 3326610), (42705, 3305344), (42840, 3294928), (42924, 3288480), (43316, 3258720), (43435, 3249792), (43680, 3231564), (44268, 3188640), (44640, 3162068), (44676, 3159520), (45136, 3127320), (45260, 3118752), (45552, 3098760), (45570, 3097536), (45696, 3088995), (45864, 3077680), (45990, 3069248), (46410, 3041472), (46501, 3035520), (46720, 3021291), (47040, 3000738), (47430, 2976064), (47523, 2970240), (47957, 2943360), (48360, 2918832), (48399, 2916480), (48608, 2903940), (48960, 2883062), (49056, 2877420), (49504, 2851380), (49640, 2843568), (49980, 2824224), (50592, 2790060), (50778, 2779840), (50960, 2769912), (51584, 2736405), (51646, 2733120), (52080, 2710344), (52122, 2708160), (52416, 2692970), (52560, 2685592), (53040, 2661288), (53144, 2656080), (53312, 2647710), (53655, 2630784), (54145, 2606976), (54312, 2598960), (54684, 2581280), (54808, 2575440), (55335, 2550912), (55692, 2534560), (55845, 2527616), (56420, 2501856), (56448, 2500615), (56940, 2479008), (57120, 2471196), (57232, 2466360), (57330, 2462144), (58032, 2432360), (58240, 2423673), (58838, 2399040), (59024, 2391480), (59241, 2382720), (59520, 2371551), (59568, 2369640), (59787, 2360960), (59976, 2353520), (60736, 2324070), (60760, 2323152), (60809, 2321280), (61152, 2308260), (61320, 2301936), (61659, 2289280), (61880, 2281104), (62496, 2258620), (63240, 2232048), (63364, 2227680), (63648, 2217740), (64386, 2192320), (64480, 2189124), (64532, 2187360), (64974, 2172480), (65408, 2158065), (65520, 2154376), (66402, 2125760), (66430, 2124864), (66640, 2118168), (67456, 2092545), (67704, 2084880), (67890, 2079168), (68328, 2065840), (68355, 2065024), (68510, 2060352), (68544, 2059330), (69440, 2032758), (69496, 2031120), (69615, 2027648), (70080, 2014194), (70560, 2000492), (70720, 1995966), (71540, 1973088), (72416, 1949220), (72540, 1945888), (72912, 1935960), (73584, 1918280), (73780, 1913184), (74256, 1900920), (74460, 1895712), (74880, 1885079), (74970, 1882816), (75888, 1860040), (75920, 1859256), (76160, 1853397), (76440, 1846608), (76942, 1834560), (77376, 1824270), (77469, 1822080), (78120, 1806896), (78183, 1805440), (78988, 1787040), (79205, 1782144), (79424, 1777230), (79560, 1774192), (79716, 1770720), (79968, 1765140), (80665, 1749888), (81468, 1732640), (81536, 1731195), (81760, 1726452), (82212, 1716960), (83328, 1693965), (84096, 1678495), (84320, 1674036), (84630, 1667904), (84864, 1663305), (85410, 1652672), (85680, 1647464), (85848, 1644240), (86632, 1629360), (86870, 1624896), (87360, 1615782), (88257, 1599360), (88536, 1594320), (89280, 1581034), (89352, 1579760), (90272, 1563660), (90520, 1559376), (91104, 1549380), (91140, 1548768), (91728, 1538840), (91980, 1534624), (92820, 1520736), (93002, 1517760), (94080, 1500369), (94860, 1488032), (95046, 1485120), (95914, 1471680), (96720, 1459416), (96798, 1458240), (97216, 1451970), (97461, 1448320), (97920, 1441531), (98112, 1438710), (98735, 1429632), (99008, 1425690), (99280, 1421784), (99645, 1416576), (99960, 1412112), (101184, 1395030), (101556, 1389920), (101835, 1386112), (101920, 1384956), (102765, 1373568), (103292, 1366560), (104160, 1355172), (104244, 1354080), (104832, 1346485), (105120, 1342796), (106080, 1330644), (106288, 1328040), (106624, 1323855), (107310, 1315392), (108290, 1303488), (108624, 1299480), (109368, 1290640), (109616, 1287720), (110670, 1275456), (110887, 1272960), (111384, 1267280), (111690, 1263808), (112840, 1250928), (112931, 1249920), (113880, 1239504), (114240, 1235598), (114464, 1233180), (114660, 1231072), (115413, 1223040), (116064, 1216180), (117676, 1199520), (118048, 1195740), (118482, 1191360), (119136, 1184820), (119574, 1180480), (119952, 1176760), (121472, 1162035), (121520, 1161576), (121618, 1160640), (122304, 1154130), (122640, 1150968), (123318, 1144640), (123760, 1140552), (124992, 1129310), (126480, 1116024), (126728, 1113840), (126945, 1111936), (127296, 1108870), (128772, 1096160), (128960, 1094562), (129064, 1093680), (129115, 1093248), (129948, 1086240), (130305, 1083264), (131040, 1077188), (132804, 1062880), (132860, 1062432), (133280, 1059084), (135408, 1042440), (135780, 1039584), (136656, 1032920), (136710, 1032512), (137020, 1030176), (137088, 1029665), (138880, 1016379), (138992, 1015560), (139230, 1013824), (139503, 1011840), (140160, 1007097), (141120, 1000246), (141440, 997983), (142569, 990080), (143080, 986544), (143871, 981120), (144832, 974610), (145080, 972944), (145197, 972160), (145824, 967980), (147095, 959616), (147168, 959140), (147560, 956592), (148512, 950460), (148920, 947856), (149940, 941408), (151776, 930020), (151840, 929628), (152880, 923304), (153884, 917280), (154752, 912135), (154938, 911040), (156240, 903448), (156366, 902720), (157976, 893520), (158410, 891072), (158848, 888615), (159120, 887096), (159432, 885360), (159936, 882570), (160965, 876928), (161330, 874944), (162435, 868992), (162936, 866320), (163520, 863226), (164424, 858480), (166005, 850304), (168640, 837018), (169260, 833952), (170820, 826336), (171360, 823732), (171696, 822120), (173264, 814680), (173740, 812448), (174720, 807891), (176514, 799680), (177072, 797160), (177723, 794240), (178560, 790517), (178704, 789880), (180544, 781830), (181040, 779688), (182208, 774690), (182280, 774384), (182427, 773760), (183456, 769420), (183960, 767312), (185640, 760368), (186004, 758880), (189720, 744016), (190092, 742560), (191828, 735840), (192355, 733824), (193440, 729708), (193596, 729120), (194432, 725985), (194922, 724160), (196224, 719355), (197470, 714816), (198016, 712845), (198560, 710892), (199290, 708288), (199920, 706056), (202368, 697515), (203112, 694960), (203670, 693056), (203840, 692478), (205530, 686784), (205933, 685440), (206584, 683280), (208320, 677586), (208488, 677040), (210240, 671398), (212160, 665322), (212576, 664020), (214620, 657696), (216580, 651744), (217248, 649740), (218736, 645320), (219232, 643860), (221340, 637728), (221774, 636480), (222768, 633640), (223380, 631904), (225680, 625464), (225862, 624960), (227760, 619752), (228480, 617799), (228928, 616590), (229320, 615536), (230826, 611520), (232128, 608090), (232407, 607360), (232505, 607104), (235352, 599760), (236096, 597870), (236964, 595680), (237615, 594048), (238272, 592410), (239148, 590240), (239785, 588672), (239904, 588380), (241995, 583296), (243040, 580788), (243236, 580320), (244608, 577065), (245280, 575484), (246636, 572320), (247520, 570276), (249984, 564655), (252960, 558012), (253456, 556920), (253890, 555968), (254592, 554435), (257544, 548080), (257920, 547281), (258128, 546840), (258230, 546624), (259896, 543120), (260610, 541632), (262080, 538594), (264771, 533120), (265608, 531440), (265720, 531216), (266560, 529542), (269297, 524160), (270816, 521220), (271560, 519792), (273312, 516460), (273420, 516256), (274040, 515088), (277984, 507780), (278460, 506912), (279006, 505920), (282240, 500123), (285138, 495040), (286160, 493272), (287742, 490560), (289664, 487305), (290160, 486472), (290394, 486080), (291648, 483990), (294190, 479808), (294336, 479570), (295120, 478296), (296205, 476544), (297024, 475230), (297840, 473928), (298935, 472192), (299880, 470704), (303552, 465010), (303680, 464814), (304045, 464256), (305760, 461652), (307768, 458640), (308295, 457856), (309876, 455520), (312480, 451724), (312732, 451360), (315952, 446760), (316820, 445536), (318240, 443548), (318864, 442680), (319872, 441285), (321930, 438464), (322660, 437472), (324870, 434496), (325872, 433160), (327040, 431613), (328848, 429240), (332010, 425152), (332661, 424320), (335699, 420480), (337280, 418509), (338520, 416976), (338793, 416640), (341640, 413168), (342720, 411866), (343392, 411060), (346239, 407680), (346528, 407340), (347480, 406224), (353028, 399840), (354144, 398580), (355446, 397120), (357408, 394940), (361088, 390915), (362080, 389844), (364416, 387345), (364560, 387192), (364854, 386880), (366912, 384710), (367920, 383656), (371280, 380184), (372008, 379440)]