103160360160

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:142

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 47, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 94, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 141, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 188, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 235, 240, 242, 247, 255, 260, 264, 270, 272, 282, 285, 286, 288, 297, 304, 306, 312, 323, 330, 340, 342, 351, 352, 360, 363, 374, 376, 380, 390, 396, 408, 416, 418, 423, 429, 432, 440, 442, 456, 459, 468, 470, 480, 484, 494, 495, 510, 513, 517, 520, 528, 540, 544, 561, 564, 570, 572, 585, 594, 605, 608, 611, 612, 624, 627, 646, 660, 663, 680, 684, 702, 705, 715, 720, 726, 741, 748, 752, 760, 765, 780, 792, 799, 816, 836, 846, 855, 858, 864, 880, 884, 893, 912, 918, 935, 936, 940, 968, 969, 988, 990, 1020, 1026, 1034, 1040, 1045, 1056, 1080, 1089, 1105, 1122, 1128, 1140, 1144, 1170, 1188, 1210, 1222, 1224, 1235, 1248, 1254, 1269, 1287, 1292, 1320, 1326, 1360, 1368, 1404, 1410, 1430, 1440, 1452, 1482, 1485, 1496, 1504, 1520, 1530, 1551, 1560, 1573, 1584, 1598, 1615, 1632, 1672, 1683, 1692, 1710, 1716, 1755, 1760, 1768, 1786, 1815, 1824, 1833, 1836, 1870, 1872, 1880, 1881, 1936, 1938, 1976, 1980, 1989, 2040, 2052, 2057, 2068, 2080, 2090, 2115, 2145, 2160, 2178, 2210, 2223, 2244, 2256, 2280, 2288, 2295, 2299, 2340, 2376, 2397, 2420, 2431, 2444, 2448, 2470, 2508, 2538, 2565, 2574, 2584, 2585, 2640, 2652, 2679, 2717, 2720, 2736, 2805, 2808, 2820, 2860, 2904, 2907, 2964, 2970, 2992, 3040, 3055, 3060, 3102, 3120, 3135, 3146, 3168, 3196, 3230, 3267, 3315, 3344, 3366, 3384, 3420, 3432, 3510, 3536, 3553, 3572, 3630, 3666, 3672, 3705, 3740, 3744, 3760, 3762, 3861, 3872, 3876, 3952, 3960, 3978, 3995, 4080, 4104, 4114, 4136, 4180, 4199, 4230, 4290, 4320, 4356, 4420, 4446, 4465, 4488, 4512, 4560, 4576, 4590, 4598, 4653, 4680, 4719, 4752, 4794, 4840, 4845, 4862, 4888, 4896, 4940, 5016, 5049, 5076, 5130, 5148, 5168, 5170, 5280, 5304, 5358, 5434, 5445, 5472, 5499, 5610, 5616, 5640, 5643, 5687, 5720, 5808, 5814, 5928, 5940, 5967, 5984, 6110, 6120, 6171, 6204, 6240, 6270, 6292, 6345, 6392, 6435, 6460, 6534, 6630, 6669, 6688, 6721, 6732, 6768, 6840, 6864, 6897, 7020, 7072, 7106, 7144, 7191, 7260, 7293, 7332, 7344, 7410, 7480, 7520, 7524, 7722, 7752, 7755, 7865, 7904, 7920, 7956, 7990, 8037, 8151, 8160, 8208, 8228, 8272, 8360, 8398, 8415, 8460, 8580, 8712, 8721, 8789, 8840, 8892, 8930, 8976, 9120, 9165, 9180, 9196, 9306, 9360, 9405, 9438, 9504, 9588, 9680, 9690, 9724, 9776, 9823, 9880, 9945, 10032, 10098, 10152, 10260, 10285, 10296, 10336, 10340, 10387, 10608, 10659, 10716, 10868, 10890, 10998, 11115, 11220, 11232, 11280, 11286, 11374, 11440, 11495, 11609, 11616, 11628, 11856, 11880, 11934, 11985, 12155, 12220, 12240, 12342, 12408, 12540, 12584, 12597, 12690, 12784, 12870, 12920, 13068, 13260, 13338, 13395, 13442, 13464, 13536, 13585, 13680, 13728, 13794, 13959, 14040, 14157, 14212, 14288, 14382, 14520, 14535, 14586, 14664, 14688, 14820, 14960, 15048, 15181, 15444, 15504, 15510, 15730, 15840, 15912, 15980, 16074, 16302, 16335, 16416, 16456, 16497, 16544, 16720, 16796, 16830, 16920, 17061, 17160, 17424, 17442, 17578, 17680, 17765, 17784, 17860, 17952, 18330, 18360, 18392, 18513, 18612, 18720, 18810, 18876, 19176, 19305, 19360, 19380, 19448, 19552, 19646, 19760, 19890, 20064, 20163, 20196, 20304, 20520, 20570, 20592, 20680, 20691, 20774, 20995, 21216, 21318, 21432, 21573, 21736, 21780, 21879, 21996, 22230, 22440, 22560, 22572, 22748, 22880, 22990, 23218, 23256, 23265, 23595, 23712, 23760, 23868, 23970, 24111, 24310, 24440, 24453, 24480, 24684, 24816, 25080, 25168, 25194, 25245, 25380, 25568, 25740, 25840, 26136, 26367, 26520, 26676, 26741, 26790, 26884, 26928, 27170, 27360, 27495, 27588, 27918, 28080, 28215, 28314, 28424, 28435, 28576, 28764, 29040, 29070, 29172, 29328, 29469, 29640, 29835, 29887, 29920, 30096, 30362, 30855, 30888, 31008, 31020, 31161, 31460, 31824, 31960, 31977, 32148, 32604, 32670, 32912, 32994, 33345, 33440, 33592, 33605, 33660, 33840, 34122, 34320, 34485, 34827, 34848, 34884, 35156, 35360, 35530, 35568, 35720, 35955, 36465, 36660, 36720, 36784, 37026, 37224, 37620, 37752, 37791, 38352, 38610, 38760, 38896, 39083, 39292, 39520, 39780, 40185, 40326, 40392, 40608, 40755, 41040, 41140, 41184, 41360, 41382, 41548, 41990, 42471, 42636, 42864, 43146, 43472, 43560, 43605, 43758, 43945, 43992, 44460, 44880, 45144, 45496, 45543, 45980, 46189, 46436, 46512, 46530, 47190, 47520, 47736, 47940, 48222, 48620, 48880, 48906, 49115, 49368, 49632, 50160, 50336, 50388, 50490, 50760, 51183, 51480, 51680, 51935, 52272, 52734, 53040, 53295, 53352, 53482, 53580, 53768, 53856, 54340, 54990, 55176, 55539, 55836, 56160, 56430, 56628, 56848, 56870, 57528, 58045, 58080, 58140, 58344, 58656, 58938, 59280, 59670, 59774, 60192, 60489, 60724, 61710, 61776, 62040, 62073, 62322, 62920, 62985, 63648, 63920, 63954, 64296, 65208, 65340, 65637, 65824, 65988, 66690, 67184, 67210, 67320, 67680, 68244, 68640, 68970, 69654, 69768, 69795, 70312, 70785, 71060, 71136, 71440, 71910, 72930, 73320, 73359, 73440, 73568, 73931, 74052, 74448, 75240, 75504, 75582, 75905, 76704, 77220, 77520, 77792, 78166, 78584, 79101, 79560, 80223, 80370, 80652, 80784, 81510, 82080, 82280, 82485, 82720, 82764, 83096, 83980, 84942, 85272, 85305, 85728, 86292, 86944, 87120, 87210, 87516, 87890, 87984, 88407, 88920, 89661, 89760, 90288, 90992, 91086, 91960, 92378, 92565, 92872, 93024, 93060, 93483, 94380, 95472, 95880, 95931, 96444, 96679, 97240, 97760, 97812, 98230, 98736, 100320, 100776, 100815, 100980, 101520, 102366, 102960, 103455, 103870, 104481, 104544, 105468, 106080, 106590, 106704, 106964, 107160, 107536, 107865, 108053, 108680, 109395, 109980, 110352, 111078, 111672, 112860, 113256, 113373, 113696, 113740, 114257, 115056, 116090, 116280, 116688, 117249, 117876, 118560, 119340, 119548, 120555, 120978, 121448, 122265, 123420, 123552, 124080, 124146, 124644, 125840, 125970, 127699, 127840, 127908, 128592, 130416, 130680, 131274, 131835, 131976, 133380, 133705, 134368, 134420, 134640, 136488, 136629, 137940, 138567, 139308, 139536, 139590, 140624, 141570, 142120, 142880, 143820, 145860, 146640, 146718, 147345, 147862, 148104, 148896, 149435, 150480, 151008, 151164, 151810, 153549, 154440, 155040, 155805, 156332, 157168, 158202, 159120, 159885, 160446, 160740, 161304, 161568, 163020, 164560, 164970, 165528, 166192, 166991, 167960, 169884, 170544, 170610, 172584, 174135, 174240, 174420, 175032, 175780, 175968, 176814, 177840, 179322, 180576, 181467, 181984, 182172, 183920, 184756, 185130, 185744, 186120, 186966, 188760, 188955, 190944, 191760, 191862, 192888, 193358, 194480, 195415, 195624, 196460, 197353, 197472, 201552, 201630, 201960, 203040, 204732, 205920, 206910, 207740, 208962, 210936, 212355, 213180, 213408, 213928, 214320, 215072, 215730, 216106, 217360, 218790, 219960, 220704, 221793, 222156, 223344, 225720, 226512, 226746, 227480, 227715, 228514, 230112, 230945, 232180, 232560, 233376, 234498, 235752, 237303, 238680, 239096, 240669, 241110, 241956, 242896, 244530, 246840, 248160, 248292, 249288, 251680, 251940, 255398, 255816, 255915, 257184, 260832, 261360, 262548, 263670, 263952, 265221, 266760, 267410, 268840, 268983, 269280, 272976, 273258, 275880, 277134, 277695, 278616, 279072, 279180, 280449, 281248, 283140, 284240, 287640, 290037, 291720, 293280, 293436, 294690, 295724, 296208, 298870, 300960, 302328, 302445, 303620, 307098, 308880, 310365, 311610, 312664, 313443, 314336, 316404, 318240, 319770, 320892, 321480, 322608, 324159, 326040, 328185, 329120, 329940, 331056, 332384, 333982, 335920, 339768, 341088, 341220, 342771, 345168, 348270, 348840, 350064, 351560, 351747, 353628, 355680, 358644, 362934, 364344, 366795, 367840, 369512, 369655, 370260, 371488, 372240, 373932, 377520, 377910, 383097, 383520, 383724, 385776, 386716, 388960, 390830, 391248, 392920, 394706, 395505, 401115, 403104, 403260, 403920, 409464, 409887, 413820, 415480, 415701, 417924, 421872, 424710, 426360, 427856, 428640, 431460, 432212, 434720, 437580, 439920, 442035, 443586, 444312, 446688, 448305, 451440, 453024, 453492, 454960, 455430, 457028, 461890, 464360, 465120, 467415, 468996, 471504, 474606, 477360, 478192, 479655, 481338, 482220, 483395, 483912, 485792, 489060, 493680, 496584, 498576, 500973, 503880, 508079, 510796, 511632, 511830, 522405, 522720, 525096, 527340, 527904, 530442, 533520, 534820, 537680, 537966, 540265, 545952, 546516, 551760, 554268, 555390, 557232, 558360, 560898, 566280, 566865, 568480, 571285, 575280, 580074, 583440, 586245, 586872, 589380, 591448, 592059, 592416, 597740, 604656, 604890, 607240, 614196, 617760, 620730, 623220, 625328, 626886, 632808, 638495, 639540, 641784, 642960, 645216, 648318, 652080, 656370, 659880, 662112, 665379, 667964, 671840, 679536, 682440, 683145, 685542, 690336, 692835, 696540, 697680, 700128, 703120, 703494, 707256, 717288, 722007, 725868, 728688, 733590, 739024, 739310, 740520, 744480, 747864, 755040, 755820, 766194, 767448, 767745, 771552, 773432, 781660, 782496, 785840, 789412, 791010, 802230, 806520, 806949, 807840, 818928, 819774, 827640, 830960, 831402, 834955, 835848, 843744, 849420, 852720, 855712, 862920, 864424, 870111, 875160, 879840, 884070, 887172, 888624, 896610, 902880, 906984, 907335, 909920, 910860, 914056, 923780, 928720, 934830, 937992, 943008, 949212, 954720, 956384, 959310, 962676, 964440, 966790, 967824, 972477, 978120, 986765, 987360, 993168, 997152, 1001946, 1007760, 1016158, 1021592, 1023264, 1023660, 1028313, 1044810, 1050192, 1054680, 1055241, 1060884, 1067040, 1069640, 1075360, 1075932, 1080530, 1093032, 1103520, 1108536, 1108965, 1110780, 1114464, 1116720, 1121796, 1132560, 1133730, 1142570, 1149291, 1150560, 1160148, 1166880, 1172490, 1173744, 1178760, 1182896, 1184118, 1186515, 1195480, 1203345, 1209312, 1209780, 1214480, 1228392, 1241460, 1246440, 1247103, 1250656, 1253772, 1256827, 1265616, 1276990, 1279080, 1283568, 1285920, 1296636, 1304160, 1312740, 1319760, 1326105, 1330758, 1335928, 1344915, 1359072, 1364880, 1366290, 1371084, 1385670, 1393080, 1395360, 1402245, 1404689, 1406240, 1406988, 1414512, 1434576, 1444014, 1450185, 1451736, 1457376, 1467180, 1478048, 1478620, 1481040, 1495728, 1502919, 1511640, 1524237, 1532388, 1534896, 1535490, 1546864, 1563320, 1567215, 1571680, 1578824, 1582020, 1604460, 1613040, 1613898, 1620795, 1637856, 1639548, 1655280, 1661920, 1662804, 1669910, 1671696, 1698840, 1705440, 1713855, 1725840, 1728848, 1740222, 1750320, 1758735, 1768140, 1774344, 1776177, 1777248, 1793220, 1813968, 1814670, 1821720, 1828112, 1836901, 1847560, 1857440, 1869660, 1875984, 1898424, 1915485, 1918620, 1925352, 1928880, 1933580, 1935648, 1944954, 1956240, 1973530, 1986336, 1996137, 2003892, 2015520, 2032316, 2043184, 2047320, 2049435, 2056626, 2078505, 2089620, 2100384, 2109360, 2110482, 2121768, 2139280, 2151864, 2161060, 2170883, 2186064, 2217072, 2217930, 2221560, 2233440, 2243592, 2265120, 2267460, 2285140, 2298582, 2320296, 2344980, 2347488, 2357520, 2365792, 2368236, 2373030, 2390960, 2406690, 2419560, 2428960, 2456784, 2482920, 2492880, 2494206, 2504865, 2507544, 2513654, 2531232, 2540395, 2553980, 2558160, 2567136, 2593272, 2610333, 2625480, 2639520, 2652210, 2661516, 2671856, 2689830, 2729760, 2732580, 2742168, 2771340, 2786160, 2804490, 2809378, 2813976, 2829024, 2869152, 2888028, 2900370, 2903472, 2917431, 2934360, 2957240, 2960295, 2962080, 2991456, 3005838, 3023280, 3048474, 3064776, 3069792, 3070980, 3084939, 3093728, 3126640, 3134430, 3157648, 3164040, 3208920, 3226080, 3227796, 3241590, 3279096, 3310560, 3325608, 3326895, 3339820, 3343392, 3397680, 3427710, 3447873, 3451680, 3457696, 3480444, 3500640, 3517470, 3536280, 3548688, 3552354, 3586440, 3610035, 3627936, 3629340, 3643440, 3656224, 3673802, 3695120, 3739320, 3751968, 3770481, 3796848, 3830970, 3837240, 3850704, 3857760, 3867160, 3889908, 3912480, 3947060, 3992274, 4007784, 4034745, 4064632, 4086368, 4094640, 4098870, 4113252, 4157010, 4179240, 4214067, 4218720, 4220964, 4243536, 4278560, 4303728, 4322120, 4341766, 4350555, 4372128, 4434144, 4435860, 4443120, 4487184, 4508757, 4534920, 4570280, 4572711, 4597164, 4640592, 4689960, 4715040, 4736472, 4746060, 4781920, 4813380, 4839120, 4862385, 4913568, 4965840, 4985760, 4988412, 5009730, 5015088, 5027308, 5080790, 5107960, 5116320, 5141565, 5186544, 5220666, 5250960, 5276205, 5304420, 5323032, 5328531, 5343712, 5379660, 5465160, 5484336, 5510703, 5542680, 5572320, 5608980, 5618756, 5627952, 5746455, 5776056, 5800740, 5806944, 5834862, 5868720, 5914480, 5920590, 6011676, 6046560, 6096948, 6129552, 6141960, 6169878, 6235515, 6253280, 6268860, 6284135, 6315296, 6328080, 6417840, 6455592, 6483180, 6512649, 6558192, 6651216, 6653790, 6679640, 6795360, 6855420, 6895746, 6960888, 7023445, 7034940, 7072560, 7097376, 7104708, 7172880, 7220070, 7258680, 7286880, 7347604, 7390240, 7478640, 7514595, 7540962, 7593696, 7621185, 7661940, 7674480, 7701408, 7734320, 7779816, 7894120, 7984548, 8015568, 8069490, 8129264, 8189280, 8197740, 8226504, 8314020, 8358480, 8428134, 8441928, 8487072, 8607456, 8644240, 8683532, 8701110, 8871720, 8880885, 8886240, 8974368, 9017514, 9069840, 9140560, 9145422, 9184505, 9194328, 9281184, 9379920, 9472944, 9492120, 9626760, 9678240, 9724770, 9931680, 9976824, 9980685, 10019460, 10030176, 10054616, 10161580, 10215920, 10283130, 10373088, 10441332, 10501920, 10552410, 10608840, 10646064, 10657062, 10759320, 10854415, 10930320, 10968672, 11021406, 11085360, 11217960, 11237512, 11255904, 11311443, 11492910, 11552112, 11601480, 11669724, 11737440, 11828960, 11841180, 12023352, 12193896, 12259104, 12283920, 12339756, 12471030, 12537720, 12568270, 12642201, 12656160, 12835680, 12911184, 12966360, 13025298, 13051665, 13116384, 13302432, 13307580, 13359280, 13710840, 13718133, 13791492, 13921776, 14046890, 14069880, 14145120, 14209416, 14345760, 14440140, 14517360, 14587155, 14695208, 14957280, 15029190, 15081924, 15242370, 15323880, 15348960, 15424695, 15468640, 15559632, 15788240, 15969096, 16031136, 16138980, 16258528, 16395480, 16453008, 16532109, 16628040, 16716960, 16856268, 16883856, 17239365, 17288480, 17367064, 17402220, 17743440, 17761770, 18035028, 18139680, 18281120, 18290844, 18369010, 18388656, 18759840, 18852405, 18945888, 18984240, 19253520, 19449540, 19537947, 19953648, 19961370, 20038920, 20109232, 20323160, 20431840, 20566260, 20882664, 21070335, 21104820, 21217680, 21292128, 21314124, 21518640, 21708830, 21860640, 22042812, 22170720, 22435920, 22475024, 22543785, 22622886, 22863555, 22985820, 23104224, 23202960, 23339448, 23682360, 23879713, 24046704, 24387792, 24567840, 24679512, 24942060, 25075440, 25136540, 25284402, 25822368, 25932720, 26050596, 26103330, 26615160, 26642655, 26718560, 27421680, 27436266, 27553515, 27582984, 27843552, 28093780, 28139760, 28418832, 28880280, 29034720, 29174310, 29390416, 30058380, 30163848, 30484740, 30647760, 30849390, 31119264, 31576480, 31938192, 32277960, 32563245, 32790960, 32906016, 33064218, 33256080, 33712536, 33767712, 33934329, 34478730, 34734128, 34804440, 35486880, 35523540, 36070056, 36581688, 36738020, 36777312, 37704810, 37926603, 37968480, 38507040, 38899080, 39075894, 39907296, 39922740, 40077840, 40218464, 40646320, 41132520, 41765328, 42140670, 42209640, 42435360, 42628248, 43037280, 43417660, 44085624, 44871840, 44950048, 45087570, 45245772, 45727110, 45971640, 46405920, 46678896, 47364720, 47759426, 48093408, 48775584, 49359024, 49596327, 49884120, 50150880, 50273080, 50568804, 51865440, 52101192, 52206660, 53230320, 53285310, 54843360, 54872532, 55107030, 55165968, 56187560, 56279520, 56557215, 56837664, 57760560, 58348620, 58613841, 58780832, 60116760, 60327696, 60969480, 61295520, 61698780, 63211005, 63876384, 64555920, 65126490, 65581920, 66128436, 66512160, 67425072, 67868658, 68590665, 68957460, 69468256, 69608880, 71047080, 71639139, 72140112, 73163376, 73476040, 75409620, 75853206, 77798160, 78151788, 79845480, 80155680, 81292640, 82265040, 82660545, 83530656, 84281340, 84419280, 85256496, 86835320, 88171248, 90175140, 90491544, 91454220, 91943280, 93357792, 94729440, 95518852, 97689735, 98718048, 99192654, 99768240, 100546160, 101137608, 104202384, 104413320, 106460640, 106570620, 109745064, 110214060, 110331936, 112375120, 113114430, 115521120, 116697240, 117227682, 119398565, 120233520, 120655392, 121938960, 123397560, 126422010, 129111840, 130252980, 132256872, 134850144, 135737316, 137181330, 137914920, 139217760, 142094160, 143278278, 144280224, 146326752, 146952080, 150819240, 151706412, 155596320, 156303576, 159690960, 164530080, 165321090, 168562680, 168838560, 169671645, 170512992, 173670640, 176342496, 180350280, 180983088, 182908440, 183886560, 189633015, 191037704, 195379470, 198385308, 199536480, 201092320, 202275216, 208404768, 208826640, 213141240, 214917417, 219490128, 220428120, 224750240, 226228860, 233394480, 234455364, 238797130, 240467040, 243877920, 246795120, 247981635, 252844020, 260505960, 264513744, 271474632, 274362660, 275829840, 284188320, 286556556, 293069205, 293904160, 301638480, 303412824, 312607152, 319381920, 330642180, 337125360, 339343290, 347341280, 358195695, 360700560, 361966176, 365816880, 379266030, 382075408, 390758940, 396770616, 404550432, 417653280, 426282480, 429834834, 438980256, 440856240, 452457720, 466788960, 468910728, 477594260, 493590240, 495963270, 505688040, 521011920, 529027488, 542949264, 548725320, 551659680, 573113112, 586138410, 603276960, 606825648, 625214304, 644752251, 661284360, 674250720, 678686580, 716391390, 721401120, 731633760, 758532060, 764150816, 781517880, 793541232, 852564960, 859669668, 881712480, 904915440, 937821456, 955188520, 991926540, 1011376080, 1042023840, 1074587085, 1085898528, 1097450640, 1146226224, 1172276820, 1213651296, 1289504502, 1322568720, 1357373160, 1432782780, 1517064120, 1563035760, 1587082464, 1719339336, 1809830880, 1875642912, 1910377040, 1983853080, 2022752160, 2149174170, 2194901280, 2292452448, 2344553640, 2579009004, 2645137440, 2714746320, 2865565560, 3034128240, 3126071520, 3223761255, 3438678672, 3820754080, 3967706160, 4298348340, 4689107280, 5158018008, 5429492640, 5731131120, 6068256480, 6447522510, 6877357344, 7935412320, 8596696680, 9378214560, 10316036016, 11462262240, 12895045020, 17193393360, 20632072032, 25790090040, 34386786720, 51580180080, 103160360160]

約数ペア:

[(1, 103160360160), (2, 51580180080), (3, 34386786720), (4, 25790090040), (5, 20632072032), (6, 17193393360), (8, 12895045020), (9, 11462262240), (10, 10316036016), (11, 9378214560), (12, 8596696680), (13, 7935412320), (15, 6877357344), (16, 6447522510), (17, 6068256480), (18, 5731131120), (19, 5429492640), (20, 5158018008), (22, 4689107280), (24, 4298348340), (26, 3967706160), (27, 3820754080), (30, 3438678672), (32, 3223761255), (33, 3126071520), (34, 3034128240), (36, 2865565560), (38, 2714746320), (39, 2645137440), (40, 2579009004), (44, 2344553640), (45, 2292452448), (47, 2194901280), (48, 2149174170), (51, 2022752160), (52, 1983853080), (54, 1910377040), (55, 1875642912), (57, 1809830880), (60, 1719339336), (65, 1587082464), (66, 1563035760), (68, 1517064120), (72, 1432782780), (76, 1357373160), (78, 1322568720), (80, 1289504502), (85, 1213651296), (88, 1172276820), (90, 1146226224), (94, 1097450640), (95, 1085898528), (96, 1074587085), (99, 1042023840), (102, 1011376080), (104, 991926540), (108, 955188520), (110, 937821456), (114, 904915440), (117, 881712480), (120, 859669668), (121, 852564960), (130, 793541232), (132, 781517880), (135, 764150816), (136, 758532060), (141, 731633760), (143, 721401120), (144, 716391390), (152, 678686580), (153, 674250720), (156, 661284360), (160, 644752251), (165, 625214304), (170, 606825648), (171, 603276960), (176, 586138410), (180, 573113112), (187, 551659680), (188, 548725320), (190, 542949264), (195, 529027488), (198, 521011920), (204, 505688040), (208, 495963270), (209, 493590240), (216, 477594260), (220, 468910728), (221, 466788960), (228, 452457720), (234, 440856240), (235, 438980256), (240, 429834834), (242, 426282480), (247, 417653280), (255, 404550432), (260, 396770616), (264, 390758940), (270, 382075408), (272, 379266030), (282, 365816880), (285, 361966176), (286, 360700560), (288, 358195695), (297, 347341280), (304, 339343290), (306, 337125360), (312, 330642180), (323, 319381920), (330, 312607152), (340, 303412824), (342, 301638480), (351, 293904160), (352, 293069205), (360, 286556556), (363, 284188320), (374, 275829840), (376, 274362660), (380, 271474632), (390, 264513744), (396, 260505960), (408, 252844020), (416, 247981635), (418, 246795120), (423, 243877920), (429, 240467040), (432, 238797130), (440, 234455364), (442, 233394480), (456, 226228860), (459, 224750240), (468, 220428120), (470, 219490128), (480, 214917417), (484, 213141240), (494, 208826640), (495, 208404768), (510, 202275216), (513, 201092320), (517, 199536480), (520, 198385308), (528, 195379470), (540, 191037704), (544, 189633015), (561, 183886560), (564, 182908440), (570, 180983088), (572, 180350280), (585, 176342496), (594, 173670640), (605, 170512992), (608, 169671645), (611, 168838560), (612, 168562680), (624, 165321090), (627, 164530080), (646, 159690960), (660, 156303576), (663, 155596320), (680, 151706412), (684, 150819240), (702, 146952080), (705, 146326752), (715, 144280224), (720, 143278278), (726, 142094160), (741, 139217760), (748, 137914920), (752, 137181330), (760, 135737316), (765, 134850144), (780, 132256872), (792, 130252980), (799, 129111840), (816, 126422010), (836, 123397560), (846, 121938960), (855, 120655392), (858, 120233520), (864, 119398565), (880, 117227682), (884, 116697240), (893, 115521120), (912, 113114430), (918, 112375120), (935, 110331936), (936, 110214060), (940, 109745064), (968, 106570620), (969, 106460640), (988, 104413320), (990, 104202384), (1020, 101137608), (1026, 100546160), (1034, 99768240), (1040, 99192654), (1045, 98718048), (1056, 97689735), (1080, 95518852), (1089, 94729440), (1105, 93357792), (1122, 91943280), (1128, 91454220), (1140, 90491544), (1144, 90175140), (1170, 88171248), (1188, 86835320), (1210, 85256496), (1222, 84419280), (1224, 84281340), (1235, 83530656), (1248, 82660545), (1254, 82265040), (1269, 81292640), (1287, 80155680), (1292, 79845480), (1320, 78151788), (1326, 77798160), (1360, 75853206), (1368, 75409620), (1404, 73476040), (1410, 73163376), (1430, 72140112), (1440, 71639139), (1452, 71047080), (1482, 69608880), (1485, 69468256), (1496, 68957460), (1504, 68590665), (1520, 67868658), (1530, 67425072), (1551, 66512160), (1560, 66128436), (1573, 65581920), (1584, 65126490), (1598, 64555920), (1615, 63876384), (1632, 63211005), (1672, 61698780), (1683, 61295520), (1692, 60969480), (1710, 60327696), (1716, 60116760), (1755, 58780832), (1760, 58613841), (1768, 58348620), (1786, 57760560), (1815, 56837664), (1824, 56557215), (1833, 56279520), (1836, 56187560), (1870, 55165968), (1872, 55107030), (1880, 54872532), (1881, 54843360), (1936, 53285310), (1938, 53230320), (1976, 52206660), (1980, 52101192), (1989, 51865440), (2040, 50568804), (2052, 50273080), (2057, 50150880), (2068, 49884120), (2080, 49596327), (2090, 49359024), (2115, 48775584), (2145, 48093408), (2160, 47759426), (2178, 47364720), (2210, 46678896), (2223, 46405920), (2244, 45971640), (2256, 45727110), (2280, 45245772), (2288, 45087570), (2295, 44950048), (2299, 44871840), (2340, 44085624), (2376, 43417660), (2397, 43037280), (2420, 42628248), (2431, 42435360), (2444, 42209640), (2448, 42140670), (2470, 41765328), (2508, 41132520), (2538, 40646320), (2565, 40218464), (2574, 40077840), (2584, 39922740), (2585, 39907296), (2640, 39075894), (2652, 38899080), (2679, 38507040), (2717, 37968480), (2720, 37926603), (2736, 37704810), (2805, 36777312), (2808, 36738020), (2820, 36581688), (2860, 36070056), (2904, 35523540), (2907, 35486880), (2964, 34804440), (2970, 34734128), (2992, 34478730), (3040, 33934329), (3055, 33767712), (3060, 33712536), (3102, 33256080), (3120, 33064218), (3135, 32906016), (3146, 32790960), (3168, 32563245), (3196, 32277960), (3230, 31938192), (3267, 31576480), (3315, 31119264), (3344, 30849390), (3366, 30647760), (3384, 30484740), (3420, 30163848), (3432, 30058380), (3510, 29390416), (3536, 29174310), (3553, 29034720), (3572, 28880280), (3630, 28418832), (3666, 28139760), (3672, 28093780), (3705, 27843552), (3740, 27582984), (3744, 27553515), (3760, 27436266), (3762, 27421680), (3861, 26718560), (3872, 26642655), (3876, 26615160), (3952, 26103330), (3960, 26050596), (3978, 25932720), (3995, 25822368), (4080, 25284402), (4104, 25136540), (4114, 25075440), (4136, 24942060), (4180, 24679512), (4199, 24567840), (4230, 24387792), (4290, 24046704), (4320, 23879713), (4356, 23682360), (4420, 23339448), (4446, 23202960), (4465, 23104224), (4488, 22985820), (4512, 22863555), (4560, 22622886), (4576, 22543785), (4590, 22475024), (4598, 22435920), (4653, 22170720), (4680, 22042812), (4719, 21860640), (4752, 21708830), (4794, 21518640), (4840, 21314124), (4845, 21292128), (4862, 21217680), (4888, 21104820), (4896, 21070335), (4940, 20882664), (5016, 20566260), (5049, 20431840), (5076, 20323160), (5130, 20109232), (5148, 20038920), (5168, 19961370), (5170, 19953648), (5280, 19537947), (5304, 19449540), (5358, 19253520), (5434, 18984240), (5445, 18945888), (5472, 18852405), (5499, 18759840), (5610, 18388656), (5616, 18369010), (5640, 18290844), (5643, 18281120), (5687, 18139680), (5720, 18035028), (5808, 17761770), (5814, 17743440), (5928, 17402220), (5940, 17367064), (5967, 17288480), (5984, 17239365), (6110, 16883856), (6120, 16856268), (6171, 16716960), (6204, 16628040), (6240, 16532109), (6270, 16453008), (6292, 16395480), (6345, 16258528), (6392, 16138980), (6435, 16031136), (6460, 15969096), (6534, 15788240), (6630, 15559632), (6669, 15468640), (6688, 15424695), (6721, 15348960), (6732, 15323880), (6768, 15242370), (6840, 15081924), (6864, 15029190), (6897, 14957280), (7020, 14695208), (7072, 14587155), (7106, 14517360), (7144, 14440140), (7191, 14345760), (7260, 14209416), (7293, 14145120), (7332, 14069880), (7344, 14046890), (7410, 13921776), (7480, 13791492), (7520, 13718133), (7524, 13710840), (7722, 13359280), (7752, 13307580), (7755, 13302432), (7865, 13116384), (7904, 13051665), (7920, 13025298), (7956, 12966360), (7990, 12911184), (8037, 12835680), (8151, 12656160), (8160, 12642201), (8208, 12568270), (8228, 12537720), (8272, 12471030), (8360, 12339756), (8398, 12283920), (8415, 12259104), (8460, 12193896), (8580, 12023352), (8712, 11841180), (8721, 11828960), (8789, 11737440), (8840, 11669724), (8892, 11601480), (8930, 11552112), (8976, 11492910), (9120, 11311443), (9165, 11255904), (9180, 11237512), (9196, 11217960), (9306, 11085360), (9360, 11021406), (9405, 10968672), (9438, 10930320), (9504, 10854415), (9588, 10759320), (9680, 10657062), (9690, 10646064), (9724, 10608840), (9776, 10552410), (9823, 10501920), (9880, 10441332), (9945, 10373088), (10032, 10283130), (10098, 10215920), (10152, 10161580), (10260, 10054616), (10285, 10030176), (10296, 10019460), (10336, 9980685), (10340, 9976824), (10387, 9931680), (10608, 9724770), (10659, 9678240), (10716, 9626760), (10868, 9492120), (10890, 9472944), (10998, 9379920), (11115, 9281184), (11220, 9194328), (11232, 9184505), (11280, 9145422), (11286, 9140560), (11374, 9069840), (11440, 9017514), (11495, 8974368), (11609, 8886240), (11616, 8880885), (11628, 8871720), (11856, 8701110), (11880, 8683532), (11934, 8644240), (11985, 8607456), (12155, 8487072), (12220, 8441928), (12240, 8428134), (12342, 8358480), (12408, 8314020), (12540, 8226504), (12584, 8197740), (12597, 8189280), (12690, 8129264), (12784, 8069490), (12870, 8015568), (12920, 7984548), (13068, 7894120), (13260, 7779816), (13338, 7734320), (13395, 7701408), (13442, 7674480), (13464, 7661940), (13536, 7621185), (13585, 7593696), (13680, 7540962), (13728, 7514595), (13794, 7478640), (13959, 7390240), (14040, 7347604), (14157, 7286880), (14212, 7258680), (14288, 7220070), (14382, 7172880), (14520, 7104708), (14535, 7097376), (14586, 7072560), (14664, 7034940), (14688, 7023445), (14820, 6960888), (14960, 6895746), (15048, 6855420), (15181, 6795360), (15444, 6679640), (15504, 6653790), (15510, 6651216), (15730, 6558192), (15840, 6512649), (15912, 6483180), (15980, 6455592), (16074, 6417840), (16302, 6328080), (16335, 6315296), (16416, 6284135), (16456, 6268860), (16497, 6253280), (16544, 6235515), (16720, 6169878), (16796, 6141960), (16830, 6129552), (16920, 6096948), (17061, 6046560), (17160, 6011676), (17424, 5920590), (17442, 5914480), (17578, 5868720), (17680, 5834862), (17765, 5806944), (17784, 5800740), (17860, 5776056), (17952, 5746455), (18330, 5627952), (18360, 5618756), (18392, 5608980), (18513, 5572320), (18612, 5542680), (18720, 5510703), (18810, 5484336), (18876, 5465160), (19176, 5379660), (19305, 5343712), (19360, 5328531), (19380, 5323032), (19448, 5304420), (19552, 5276205), (19646, 5250960), (19760, 5220666), (19890, 5186544), (20064, 5141565), (20163, 5116320), (20196, 5107960), (20304, 5080790), (20520, 5027308), (20570, 5015088), (20592, 5009730), (20680, 4988412), (20691, 4985760), (20774, 4965840), (20995, 4913568), (21216, 4862385), (21318, 4839120), (21432, 4813380), (21573, 4781920), (21736, 4746060), (21780, 4736472), (21879, 4715040), (21996, 4689960), (22230, 4640592), (22440, 4597164), (22560, 4572711), (22572, 4570280), (22748, 4534920), (22880, 4508757), (22990, 4487184), (23218, 4443120), (23256, 4435860), (23265, 4434144), (23595, 4372128), (23712, 4350555), (23760, 4341766), (23868, 4322120), (23970, 4303728), (24111, 4278560), (24310, 4243536), (24440, 4220964), (24453, 4218720), (24480, 4214067), (24684, 4179240), (24816, 4157010), (25080, 4113252), (25168, 4098870), (25194, 4094640), (25245, 4086368), (25380, 4064632), (25568, 4034745), (25740, 4007784), (25840, 3992274), (26136, 3947060), (26367, 3912480), (26520, 3889908), (26676, 3867160), (26741, 3857760), (26790, 3850704), (26884, 3837240), (26928, 3830970), (27170, 3796848), (27360, 3770481), (27495, 3751968), (27588, 3739320), (27918, 3695120), (28080, 3673802), (28215, 3656224), (28314, 3643440), (28424, 3629340), (28435, 3627936), (28576, 3610035), (28764, 3586440), (29040, 3552354), (29070, 3548688), (29172, 3536280), (29328, 3517470), (29469, 3500640), (29640, 3480444), (29835, 3457696), (29887, 3451680), (29920, 3447873), (30096, 3427710), (30362, 3397680), (30855, 3343392), (30888, 3339820), (31008, 3326895), (31020, 3325608), (31161, 3310560), (31460, 3279096), (31824, 3241590), (31960, 3227796), (31977, 3226080), (32148, 3208920), (32604, 3164040), (32670, 3157648), (32912, 3134430), (32994, 3126640), (33345, 3093728), (33440, 3084939), (33592, 3070980), (33605, 3069792), (33660, 3064776), (33840, 3048474), (34122, 3023280), (34320, 3005838), (34485, 2991456), (34827, 2962080), (34848, 2960295), (34884, 2957240), (35156, 2934360), (35360, 2917431), (35530, 2903472), (35568, 2900370), (35720, 2888028), (35955, 2869152), (36465, 2829024), (36660, 2813976), (36720, 2809378), (36784, 2804490), (37026, 2786160), (37224, 2771340), (37620, 2742168), (37752, 2732580), (37791, 2729760), (38352, 2689830), (38610, 2671856), (38760, 2661516), (38896, 2652210), (39083, 2639520), (39292, 2625480), (39520, 2610333), (39780, 2593272), (40185, 2567136), (40326, 2558160), (40392, 2553980), (40608, 2540395), (40755, 2531232), (41040, 2513654), (41140, 2507544), (41184, 2504865), (41360, 2494206), (41382, 2492880), (41548, 2482920), (41990, 2456784), (42471, 2428960), (42636, 2419560), (42864, 2406690), (43146, 2390960), (43472, 2373030), (43560, 2368236), (43605, 2365792), (43758, 2357520), (43945, 2347488), (43992, 2344980), (44460, 2320296), (44880, 2298582), (45144, 2285140), (45496, 2267460), (45543, 2265120), (45980, 2243592), (46189, 2233440), (46436, 2221560), (46512, 2217930), (46530, 2217072), (47190, 2186064), (47520, 2170883), (47736, 2161060), (47940, 2151864), (48222, 2139280), (48620, 2121768), (48880, 2110482), (48906, 2109360), (49115, 2100384), (49368, 2089620), (49632, 2078505), (50160, 2056626), (50336, 2049435), (50388, 2047320), (50490, 2043184), (50760, 2032316), (51183, 2015520), (51480, 2003892), (51680, 1996137), (51935, 1986336), (52272, 1973530), (52734, 1956240), (53040, 1944954), (53295, 1935648), (53352, 1933580), (53482, 1928880), (53580, 1925352), (53768, 1918620), (53856, 1915485), (54340, 1898424), (54990, 1875984), (55176, 1869660), (55539, 1857440), (55836, 1847560), (56160, 1836901), (56430, 1828112), (56628, 1821720), (56848, 1814670), (56870, 1813968), (57528, 1793220), (58045, 1777248), (58080, 1776177), (58140, 1774344), (58344, 1768140), (58656, 1758735), (58938, 1750320), (59280, 1740222), (59670, 1728848), (59774, 1725840), (60192, 1713855), (60489, 1705440), (60724, 1698840), (61710, 1671696), (61776, 1669910), (62040, 1662804), (62073, 1661920), (62322, 1655280), (62920, 1639548), (62985, 1637856), (63648, 1620795), (63920, 1613898), (63954, 1613040), (64296, 1604460), (65208, 1582020), (65340, 1578824), (65637, 1571680), (65824, 1567215), (65988, 1563320), (66690, 1546864), (67184, 1535490), (67210, 1534896), (67320, 1532388), (67680, 1524237), (68244, 1511640), (68640, 1502919), (68970, 1495728), (69654, 1481040), (69768, 1478620), (69795, 1478048), (70312, 1467180), (70785, 1457376), (71060, 1451736), (71136, 1450185), (71440, 1444014), (71910, 1434576), (72930, 1414512), (73320, 1406988), (73359, 1406240), (73440, 1404689), (73568, 1402245), (73931, 1395360), (74052, 1393080), (74448, 1385670), (75240, 1371084), (75504, 1366290), (75582, 1364880), (75905, 1359072), (76704, 1344915), (77220, 1335928), (77520, 1330758), (77792, 1326105), (78166, 1319760), (78584, 1312740), (79101, 1304160), (79560, 1296636), (80223, 1285920), (80370, 1283568), (80652, 1279080), (80784, 1276990), (81510, 1265616), (82080, 1256827), (82280, 1253772), (82485, 1250656), (82720, 1247103), (82764, 1246440), (83096, 1241460), (83980, 1228392), (84942, 1214480), (85272, 1209780), (85305, 1209312), (85728, 1203345), (86292, 1195480), (86944, 1186515), (87120, 1184118), (87210, 1182896), (87516, 1178760), (87890, 1173744), (87984, 1172490), (88407, 1166880), (88920, 1160148), (89661, 1150560), (89760, 1149291), (90288, 1142570), (90992, 1133730), (91086, 1132560), (91960, 1121796), (92378, 1116720), (92565, 1114464), (92872, 1110780), (93024, 1108965), (93060, 1108536), (93483, 1103520), (94380, 1093032), (95472, 1080530), (95880, 1075932), (95931, 1075360), (96444, 1069640), (96679, 1067040), (97240, 1060884), (97760, 1055241), (97812, 1054680), (98230, 1050192), (98736, 1044810), (100320, 1028313), (100776, 1023660), (100815, 1023264), (100980, 1021592), (101520, 1016158), (102366, 1007760), (102960, 1001946), (103455, 997152), (103870, 993168), (104481, 987360), (104544, 986765), (105468, 978120), (106080, 972477), (106590, 967824), (106704, 966790), (106964, 964440), (107160, 962676), (107536, 959310), (107865, 956384), (108053, 954720), (108680, 949212), (109395, 943008), (109980, 937992), (110352, 934830), (111078, 928720), (111672, 923780), (112860, 914056), (113256, 910860), (113373, 909920), (113696, 907335), (113740, 906984), (114257, 902880), (115056, 896610), (116090, 888624), (116280, 887172), (116688, 884070), (117249, 879840), (117876, 875160), (118560, 870111), (119340, 864424), (119548, 862920), (120555, 855712), (120978, 852720), (121448, 849420), (122265, 843744), (123420, 835848), (123552, 834955), (124080, 831402), (124146, 830960), (124644, 827640), (125840, 819774), (125970, 818928), (127699, 807840), (127840, 806949), (127908, 806520), (128592, 802230), (130416, 791010), (130680, 789412), (131274, 785840), (131835, 782496), (131976, 781660), (133380, 773432), (133705, 771552), (134368, 767745), (134420, 767448), (134640, 766194), (136488, 755820), (136629, 755040), (137940, 747864), (138567, 744480), (139308, 740520), (139536, 739310), (139590, 739024), (140624, 733590), (141570, 728688), (142120, 725868), (142880, 722007), (143820, 717288), (145860, 707256), (146640, 703494), (146718, 703120), (147345, 700128), (147862, 697680), (148104, 696540), (148896, 692835), (149435, 690336), (150480, 685542), (151008, 683145), (151164, 682440), (151810, 679536), (153549, 671840), (154440, 667964), (155040, 665379), (155805, 662112), (156332, 659880), (157168, 656370), (158202, 652080), (159120, 648318), (159885, 645216), (160446, 642960), (160740, 641784), (161304, 639540), (161568, 638495), (163020, 632808), (164560, 626886), (164970, 625328), (165528, 623220), (166192, 620730), (166991, 617760), (167960, 614196), (169884, 607240), (170544, 604890), (170610, 604656), (172584, 597740), (174135, 592416), (174240, 592059), (174420, 591448), (175032, 589380), (175780, 586872), (175968, 586245), (176814, 583440), (177840, 580074), (179322, 575280), (180576, 571285), (181467, 568480), (181984, 566865), (182172, 566280), (183920, 560898), (184756, 558360), (185130, 557232), (185744, 555390), (186120, 554268), (186966, 551760), (188760, 546516), (188955, 545952), (190944, 540265), (191760, 537966), (191862, 537680), (192888, 534820), (193358, 533520), (194480, 530442), (195415, 527904), (195624, 527340), (196460, 525096), (197353, 522720), (197472, 522405), (201552, 511830), (201630, 511632), (201960, 510796), (203040, 508079), (204732, 503880), (205920, 500973), (206910, 498576), (207740, 496584), (208962, 493680), (210936, 489060), (212355, 485792), (213180, 483912), (213408, 483395), (213928, 482220), (214320, 481338), (215072, 479655), (215730, 478192), (216106, 477360), (217360, 474606), (218790, 471504), (219960, 468996), (220704, 467415), (221793, 465120), (222156, 464360), (223344, 461890), (225720, 457028), (226512, 455430), (226746, 454960), (227480, 453492), (227715, 453024), (228514, 451440), (230112, 448305), (230945, 446688), (232180, 444312), (232560, 443586), (233376, 442035), (234498, 439920), (235752, 437580), (237303, 434720), (238680, 432212), (239096, 431460), (240669, 428640), (241110, 427856), (241956, 426360), (242896, 424710), (244530, 421872), (246840, 417924), (248160, 415701), (248292, 415480), (249288, 413820), (251680, 409887), (251940, 409464), (255398, 403920), (255816, 403260), (255915, 403104), (257184, 401115), (260832, 395505), (261360, 394706), (262548, 392920), (263670, 391248), (263952, 390830), (265221, 388960), (266760, 386716), (267410, 385776), (268840, 383724), (268983, 383520), (269280, 383097), (272976, 377910), (273258, 377520), (275880, 373932), (277134, 372240), (277695, 371488), (278616, 370260), (279072, 369655), (279180, 369512), (280449, 367840), (281248, 366795), (283140, 364344), (284240, 362934), (287640, 358644), (290037, 355680), (291720, 353628), (293280, 351747), (293436, 351560), (294690, 350064), (295724, 348840), (296208, 348270), (298870, 345168), (300960, 342771), (302328, 341220), (302445, 341088), (303620, 339768), (307098, 335920), (308880, 333982), (310365, 332384), (311610, 331056), (312664, 329940), (313443, 329120), (314336, 328185), (316404, 326040), (318240, 324159), (319770, 322608), (320892, 321480)]