159828720480

素因数分解:

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

素因数の和:179

約数の個数: 2304

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

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

約数列:

[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, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 89, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 178, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 267, 270, 272, 285, 286, 288, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 352, 356, 360, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 445, 456, 459, 468, 480, 486, 494, 495, 510, 513, 520, 528, 534, 540, 544, 561, 570, 572, 585, 594, 608, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 712, 715, 720, 741, 748, 760, 765, 780, 792, 801, 810, 816, 836, 855, 858, 864, 880, 884, 890, 891, 912, 918, 935, 936, 969, 972, 979, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1068, 1080, 1105, 1122, 1140, 1144, 1157, 1170, 1188, 1215, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1335, 1360, 1368, 1377, 1404, 1424, 1430, 1440, 1482, 1485, 1496, 1513, 1520, 1530, 1539, 1560, 1584, 1602, 1615, 1620, 1632, 1672, 1683, 1691, 1710, 1716, 1755, 1760, 1768, 1780, 1782, 1824, 1836, 1870, 1872, 1881, 1938, 1944, 1958, 1976, 1980, 1989, 2040, 2052, 2080, 2090, 2106, 2136, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2314, 2340, 2376, 2403, 2430, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2592, 2640, 2652, 2670, 2673, 2717, 2720, 2736, 2754, 2805, 2808, 2848, 2860, 2907, 2937, 2964, 2970, 2992, 3026, 3040, 3060, 3078, 3120, 3135, 3159, 3168, 3204, 3230, 3240, 3315, 3344, 3366, 3382, 3420, 3432, 3471, 3510, 3536, 3553, 3560, 3564, 3672, 3705, 3740, 3744, 3762, 3861, 3876, 3888, 3916, 3952, 3960, 3978, 4005, 4080, 4104, 4131, 4180, 4199, 4212, 4272, 4290, 4320, 4420, 4446, 4455, 4488, 4539, 4560, 4576, 4590, 4617, 4628, 4680, 4752, 4806, 4845, 4860, 4862, 4895, 4896, 4940, 5016, 5049, 5073, 5130, 5148, 5168, 5265, 5280, 5304, 5340, 5346, 5434, 5472, 5508, 5610, 5616, 5643, 5720, 5785, 5814, 5874, 5928, 5940, 5967, 5984, 6052, 6120, 6156, 6240, 6270, 6318, 6408, 6435, 6460, 6480, 6630, 6669, 6688, 6732, 6764, 6840, 6864, 6885, 6942, 7020, 7072, 7106, 7120, 7128, 7209, 7293, 7344, 7410, 7480, 7524, 7565, 7695, 7722, 7752, 7776, 7832, 7904, 7920, 7956, 8010, 8151, 8160, 8208, 8262, 8360, 8398, 8415, 8424, 8455, 8544, 8580, 8721, 8811, 8840, 8892, 8910, 8976, 9078, 9120, 9180, 9234, 9256, 9360, 9405, 9504, 9612, 9690, 9720, 9724, 9790, 9880, 9945, 10032, 10098, 10146, 10260, 10296, 10336, 10413, 10530, 10608, 10659, 10680, 10692, 10868, 11016, 11115, 11220, 11232, 11286, 11440, 11570, 11583, 11628, 11748, 11856, 11880, 11934, 12015, 12104, 12155, 12240, 12312, 12540, 12597, 12636, 12727, 12816, 12870, 12920, 12960, 13260, 13338, 13365, 13464, 13528, 13585, 13617, 13680, 13728, 13770, 13884, 14040, 14212, 14240, 14256, 14418, 14535, 14586, 14685, 14688, 14820, 14960, 15048, 15130, 15147, 15219, 15390, 15444, 15504, 15664, 15795, 15840, 15912, 16020, 16302, 16416, 16524, 16643, 16720, 16796, 16830, 16848, 16910, 16929, 17160, 17355, 17442, 17622, 17680, 17765, 17784, 17820, 17901, 17952, 18156, 18360, 18468, 18512, 18601, 18720, 18810, 19224, 19305, 19380, 19440, 19448, 19580, 19669, 19760, 19890, 20007, 20064, 20196, 20292, 20520, 20592, 20655, 20826, 20995, 21060, 21216, 21318, 21360, 21384, 21627, 21736, 21879, 21983, 22032, 22230, 22440, 22572, 22695, 22880, 23085, 23140, 23166, 23256, 23496, 23712, 23760, 23868, 24030, 24208, 24310, 24453, 24480, 24624, 25080, 25194, 25245, 25272, 25365, 25454, 25632, 25740, 25840, 26163, 26433, 26520, 26676, 26730, 26928, 27056, 27170, 27234, 27360, 27540, 27768, 28080, 28215, 28424, 28512, 28747, 28836, 29070, 29172, 29370, 29640, 29835, 29920, 30096, 30260, 30294, 30438, 30780, 30888, 31008, 31239, 31328, 31590, 31824, 31977, 32040, 32604, 33048, 33286, 33345, 33440, 33592, 33660, 33696, 33820, 33858, 34320, 34710, 34749, 34884, 35244, 35360, 35530, 35568, 35640, 35802, 36045, 36312, 36465, 36720, 36936, 37024, 37202, 37620, 37791, 38181, 38448, 38610, 38760, 38880, 38896, 39160, 39338, 39520, 39780, 40014, 40392, 40584, 40755, 40851, 41040, 41184, 41310, 41652, 41990, 42120, 42636, 42720, 42768, 43254, 43472, 43605, 43758, 43966, 44055, 44064, 44460, 44880, 45144, 45390, 45441, 45657, 46170, 46189, 46280, 46332, 46512, 46992, 47520, 47736, 48060, 48416, 48620, 48906, 49248, 49929, 50160, 50388, 50490, 50544, 50730, 50787, 50908, 51480, 51680, 52065, 52326, 52866, 53040, 53295, 53352, 53460, 53703, 53856, 54112, 54340, 54468, 55080, 55536, 55803, 56160, 56430, 56848, 57494, 57672, 57915, 58140, 58344, 58740, 59007, 59280, 59670, 60021, 60192, 60520, 60588, 60876, 61560, 61776, 62478, 62985, 63180, 63635, 63648, 63954, 64080, 65208, 65637, 65949, 66096, 66572, 66690, 67184, 67320, 67640, 67716, 68085, 68640, 69420, 69498, 69768, 70488, 71060, 71136, 71280, 71604, 72090, 72624, 72930, 73359, 73440, 73872, 74404, 75240, 75582, 75735, 76095, 76362, 76896, 77220, 77520, 77792, 78320, 78489, 78676, 79299, 79560, 80028, 80784, 81168, 81510, 81702, 82080, 82620, 83215, 83304, 83980, 84240, 84645, 85272, 85536, 86241, 86508, 86944, 87210, 87516, 87932, 88110, 88920, 89505, 89760, 90288, 90780, 90882, 91314, 92340, 92378, 92560, 92664, 93005, 93024, 93717, 93984, 95472, 95931, 96120, 97240, 97812, 98345, 99858, 100035, 100320, 100776, 100980, 101088, 101460, 101574, 101816, 102960, 104130, 104652, 105732, 106080, 106590, 106704, 106920, 107406, 108135, 108680, 108936, 109395, 109915, 110160, 111072, 111606, 112860, 113373, 113696, 114543, 114988, 115344, 115830, 116280, 116688, 117480, 118014, 118560, 119340, 120042, 121040, 121176, 121752, 122265, 122553, 123120, 123552, 124956, 125970, 126360, 127270, 127908, 128160, 130416, 130815, 131274, 131898, 132165, 132192, 133144, 133380, 134368, 134640, 135280, 135432, 136170, 136971, 138567, 138840, 138996, 139536, 140976, 142120, 142560, 143208, 143735, 144180, 145248, 145860, 146718, 147744, 148808, 149787, 150480, 151164, 151470, 152190, 152724, 154440, 155040, 156195, 156640, 156978, 157352, 158598, 159120, 159885, 160056, 161568, 162336, 163020, 163404, 165240, 166430, 166608, 167409, 167960, 168480, 169290, 170544, 172482, 173016, 173745, 174420, 175032, 175864, 176220, 177021, 177840, 179010, 180576, 181560, 181764, 182628, 184680, 184756, 185120, 185328, 186010, 187434, 188955, 190905, 190944, 191862, 192240, 194480, 195624, 196690, 196911, 197847, 199716, 200070, 201552, 201960, 202920, 203148, 203632, 204255, 205920, 208260, 209304, 211464, 213180, 213408, 213840, 214812, 216270, 216359, 217360, 217872, 218790, 219830, 220077, 220320, 223212, 225720, 226746, 227205, 228285, 229086, 229976, 230688, 230945, 231660, 232560, 233376, 234960, 236028, 237897, 238680, 240084, 241813, 242080, 242352, 243504, 244530, 245106, 246240, 249645, 249912, 251940, 252720, 253935, 254540, 255816, 258723, 260832, 261630, 262548, 263796, 264330, 266288, 266760, 268515, 269280, 270560, 270864, 272340, 273942, 277134, 277680, 277992, 279015, 279072, 281151, 281952, 284240, 286416, 287470, 287793, 288360, 291720, 293436, 295035, 297616, 299574, 300105, 300960, 302328, 302940, 304380, 305448, 308880, 312390, 313956, 314704, 316217, 317196, 318240, 319770, 320112, 326040, 326808, 328185, 329745, 330480, 332860, 333216, 334818, 335920, 338580, 340119, 341088, 343629, 344964, 346032, 347490, 348840, 350064, 351728, 352440, 354042, 355680, 358020, 363120, 363528, 365256, 366795, 367659, 369360, 369512, 370656, 372020, 373711, 374868, 377910, 381810, 383724, 384480, 388960, 391248, 392445, 393380, 393822, 395694, 396495, 399432, 400140, 403104, 403920, 405840, 406296, 407264, 408510, 410913, 415701, 416520, 418608, 422928, 426360, 427680, 429624, 431205, 432540, 432718, 434720, 435744, 437580, 439660, 440154, 446424, 449361, 451440, 453492, 454410, 456570, 458172, 459952, 461890, 463320, 465120, 468585, 469920, 472056, 475794, 477360, 479655, 480168, 483626, 484704, 487008, 489060, 490212, 499290, 499824, 502227, 503880, 505440, 507870, 509080, 511632, 517446, 523260, 525096, 527592, 528660, 531063, 532576, 533520, 537030, 541728, 544680, 547884, 554268, 555360, 555984, 558030, 562302, 566865, 568480, 572715, 572832, 574940, 575586, 576720, 583440, 586872, 590070, 590733, 593541, 595232, 599148, 600210, 604656, 605880, 608760, 610896, 612765, 617760, 624780, 627912, 629408, 632434, 634392, 639540, 640224, 649077, 652080, 653616, 656370, 659490, 660231, 660960, 665720, 669636, 671840, 677160, 680238, 684855, 687258, 689928, 692064, 692835, 694980, 697680, 700128, 703456, 704880, 708084, 716040, 725439, 726240, 727056, 730512, 733590, 735318, 738720, 739024, 744040, 747422, 748935, 749736, 755820, 763620, 767448, 776169, 782496, 784890, 786760, 787644, 791388, 792990, 798864, 800280, 807840, 811680, 812592, 817020, 821826, 831402, 833040, 837045, 837216, 845856, 852720, 859248, 862410, 863379, 865080, 865436, 875160, 879320, 880308, 885105, 892848, 898722, 902880, 906984, 908820, 913140, 916344, 919904, 923780, 926640, 937170, 944112, 948651, 951588, 954720, 959310, 960336, 967252, 978120, 980424, 984555, 989235, 998580, 999648, 1004454, 1007760, 1015740, 1018160, 1020357, 1023264, 1030887, 1034892, 1046520, 1050192, 1055184, 1057320, 1062126, 1067040, 1074060, 1081795, 1089360, 1095768, 1100385, 1108536, 1111968, 1116060, 1121133, 1124604, 1133730, 1145430, 1149880, 1151172, 1153440, 1166880, 1173744, 1180140, 1181466, 1187082, 1189485, 1198296, 1200420, 1209065, 1209312, 1211760, 1217520, 1221792, 1225530, 1247103, 1249560, 1255824, 1264868, 1268784, 1279080, 1293615, 1298154, 1304160, 1307232, 1312740, 1318980, 1320462, 1331440, 1339272, 1348083, 1354320, 1360476, 1369710, 1374516, 1379856, 1385670, 1389960, 1395360, 1405755, 1409760, 1416168, 1432080, 1438965, 1450878, 1454112, 1461024, 1467180, 1470636, 1478048, 1488080, 1494844, 1497870, 1499472, 1506681, 1511640, 1527240, 1534896, 1552338, 1569780, 1573520, 1575288, 1581085, 1582776, 1585980, 1593189, 1597728, 1600560, 1625184, 1634040, 1643652, 1662804, 1666080, 1674090, 1700595, 1705440, 1718145, 1718496, 1724820, 1726758, 1730160, 1730872, 1750320, 1758640, 1760616, 1770210, 1780623, 1785696, 1797444, 1813968, 1817640, 1826280, 1832688, 1838295, 1847560, 1853280, 1868555, 1874340, 1888224, 1897302, 1903176, 1918620, 1920672, 1934504, 1947231, 1956240, 1960848, 1969110, 1978470, 1997160, 2008908, 2015520, 2031480, 2036320, 2040714, 2054565, 2061774, 2069784, 2078505, 2093040, 2100384, 2110368, 2114640, 2124252, 2148120, 2163590, 2176317, 2178720, 2191536, 2200770, 2217072, 2232120, 2242266, 2246805, 2249208, 2267460, 2290860, 2299760, 2302344, 2328507, 2347488, 2360280, 2362932, 2374164, 2378970, 2396592, 2400840, 2418130, 2423520, 2435040, 2451060, 2494206, 2499120, 2511135, 2511648, 2529736, 2537568, 2558160, 2587230, 2596308, 2625480, 2637960, 2640924, 2655315, 2662880, 2678544, 2696166, 2708640, 2720952, 2739420, 2749032, 2759712, 2771340, 2779920, 2811510, 2832336, 2845953, 2864160, 2877930, 2901756, 2934360, 2941272, 2953665, 2967705, 2976160, 2989688, 2995740, 2998944, 3013362, 3023280, 3054480, 3069792, 3092661, 3104676, 3139560, 3147040, 3150576, 3162170, 3165552, 3171960, 3186378, 3201120, 3245385, 3268080, 3287304, 3301155, 3325608, 3348180, 3363399, 3401190, 3436290, 3449640, 3453516, 3460320, 3461744, 3500640, 3517280, 3521232, 3540420, 3561246, 3594888, 3627195, 3627936, 3635280, 3652560, 3665376, 3676590, 3695120, 3737110, 3741309, 3748680, 3794604, 3806352, 3837240, 3869008, 3880845, 3894462, 3912480, 3921696, 3938220, 3956940, 3994320, 4017816, 4044249, 4062960, 4081428, 4109130, 4110821, 4123548, 4139568, 4157010, 4186080, 4229280, 4248504, 4296240, 4316895, 4327180, 4352634, 4383072, 4401540, 4434144, 4464240, 4484532, 4493610, 4498416, 4520043, 4534920, 4581720, 4599520, 4604688, 4657014, 4720560, 4725864, 4743255, 4748328, 4757940, 4779567, 4793184, 4801680, 4836260, 4902120, 4988412, 4998240, 5022270, 5059472, 5101785, 5116320, 5154435, 5174460, 5192616, 5250960, 5275920, 5281848, 5310630, 5341869, 5357088, 5392332, 5441904, 5478840, 5498064, 5542680, 5559840, 5605665, 5623020, 5664672, 5691906, 5755860, 5803512, 5841693, 5868720, 5882544, 5907330, 5935410, 5979376, 5991480, 6026724, 6046560, 6108960, 6185322, 6209352, 6235515, 6279120, 6301152, 6324340, 6331104, 6343920, 6372756, 6490770, 6528951, 6536160, 6574608, 6602310, 6651216, 6696360, 6726798, 6740415, 6802380, 6872580, 6899280, 6907032, 6923488, 6985521, 7042464, 7080840, 7122492, 7189776, 7254390, 7270560, 7305120, 7353180, 7390240, 7474220, 7482618, 7497360, 7533405, 7589208, 7612704, 7674480, 7738016, 7761690, 7788924, 7876440, 7913880, 7965945, 7988640, 8035632, 8088498, 8125920, 8162856, 8218260, 8221642, 8247096, 8279136, 8314020, 8497008, 8537859, 8592480, 8633790, 8654360, 8705268, 8803080, 8903115, 8928480, 8969064, 8987220, 8996832, 9040086, 9069840, 9163440, 9209376, 9314028, 9441120, 9451728, 9486510, 9496656, 9515880, 9559134, 9603360, 9672520, 9736155, 9804240, 9976824, 10044540, 10090197, 10118944, 10203570, 10308870, 10348920, 10385232, 10501920, 10551840, 10563696, 10621260, 10683738, 10784664, 10881585, 10883808, 10957680, 10996128, 11085360, 11211330, 11223927, 11246040, 11383812, 11511720, 11607024, 11642535, 11683386, 11737440, 11765088, 11814660, 11870820, 11958752, 11982960, 12053448, 12332463, 12370644, 12418704, 12471030, 12558240, 12648680, 12687840, 12745512, 12981540, 13057902, 13149216, 13204620, 13302432, 13392720, 13453596, 13480830, 13604760, 13745160, 13798560, 13814064, 13971042, 14161680, 14229765, 14244984, 14379552, 14508780, 14706360, 14948440, 14965236, 14994720, 15066810, 15178416, 15348960, 15463305, 15523380, 15577848, 15752880, 15827760, 15931890, 16071264, 16176996, 16325712, 16436520, 16443284, 16494192, 16628040, 16816995, 16994016, 17075718, 17267580, 17308720, 17410536, 17525079, 17606160, 17806230, 17938128, 17974440, 18080172, 18139680, 18326880, 18628056, 18706545, 18903456, 18973020, 18993312, 19031760, 19118268, 19345040, 19472310, 19586853, 19608480, 19953648, 20089080, 20180394, 20221245, 20407140, 20554105, 20617740, 20697840, 20770464, 21127392, 21242520, 21367476, 21569328, 21763170, 21915360, 22170720, 22422660, 22447854, 22492080, 22600215, 22767624, 23023440, 23214048, 23285070, 23366772, 23629320, 23741640, 23897835, 23965920, 24106896, 24664926, 24741288, 24837408, 24942060, 25297360, 25491024, 25613577, 25963080, 26115804, 26409240, 26709345, 26785440, 26907192, 26961660, 27209520, 27490320, 27628128, 27942084, 28323360, 28459530, 28489968, 29017560, 29208465, 29412720, 29896880, 29930472, 30133620, 30270591, 30356832, 30926610, 31046760, 31155696, 31505760, 31655520, 31863780, 32353992, 32644755, 32651424, 32873040, 32886568, 32988384, 33256080, 33633990, 34151436, 34535160, 34617440, 34821072, 34927605, 35050158, 35212320, 35612460, 35876256, 35948880, 36160344, 36997389, 37256112, 37413090, 37946040, 38063520, 38236536, 38690080, 38944620, 39173706, 39907296, 40178160, 40360788, 40442490, 40814280, 41108210, 41235480, 41395680, 42485040, 42689295, 42734952, 43138656, 43526340, 44845320, 44895708, 44984160, 45200430, 45535248, 46046880, 46570140, 46733544, 47258640, 47483280, 47795670, 48213792, 49329852, 49482576, 49884120, 50450985, 50594720, 50982048, 51227154, 51926160, 52231608, 52575237, 52818480, 53418690, 53814384, 53923320, 54419040, 54980640, 55884168, 56119635, 56919060, 56979936, 58035120, 58416930, 58760559, 58825440, 59793760, 59860944, 60267240, 60541182, 61662315, 61853220, 62093520, 62311392, 63727560, 64707984, 65289510, 65746080, 65773136, 66512160, 67267980, 68302872, 69070320, 69642144, 69855210, 70100316, 71224920, 71897760, 72320688, 73994778, 74512224, 74826180, 75892080, 76473072, 76840731, 77889240, 78347412, 80356320, 80721576, 80884980, 81628560, 82216420, 82470960, 84970080, 85378590, 85469904, 87052680, 87625395, 89690640, 89791416, 90400860, 90811773, 91070496, 93140280, 93467088, 94517280, 94966560, 95591340, 97934265, 98659704, 98965152, 99768240, 100901970, 102454308, 103852320, 104463216, 105150474, 105636960, 106837380, 107628768, 107846640, 110992167, 111768336, 112239270, 113838120, 116070240, 116833860, 117521118, 119721888, 120534480, 121082364, 123324630, 123706440, 124187040, 127455120, 128067885, 129415968, 130579020, 131546272, 134535960, 136605744, 138140640, 139710420, 140200632, 142449840, 144641376, 147989556, 149652360, 151352955, 151784160, 152946144, 153681462, 155778480, 156694824, 161443152, 161769960, 163257120, 164432840, 164941920, 170757180, 170939808, 174105360, 175250790, 179381280, 179582832, 180801720, 181623546, 184986945, 186280560, 186934176, 191182680, 195868530, 197319408, 199536480, 201803940, 204908616, 208926432, 210300948, 213674760, 215693280, 221984334, 223536672, 224478540, 227676240, 233667720, 235042236, 241068960, 242164728, 246649260, 247412880, 254910240, 256135770, 261158040, 262876185, 269071920, 273211488, 279420840, 280401264, 284899680, 293802795, 295979112, 299304720, 302705910, 307362924, 311556960, 313389648, 322886304, 323539920, 328865680, 332976501, 341514360, 348210720, 350501580, 359165664, 361603440, 363247092, 369973890, 372561120, 382365360, 384203655, 391737060, 394638816, 403607880, 409817232, 420601896, 427349520, 443968668, 448957080, 454058865, 455352480, 467335440, 470084472, 484329456, 493298520, 494825760, 512271540, 522316080, 525752370, 538143840, 554960835, 558841680, 560802528, 587605590, 591958224, 598609440, 605411820, 614725848, 626779296, 647079840, 657731360, 665953002, 683028720, 701003160, 723206880, 726494184, 739947780, 764730720, 768407310, 783474120, 807215760, 819634464, 841203792, 854699040, 887937336, 897914160, 908117730, 934670880, 940168944, 968658912, 986597040, 998929503, 1024543080, 1044632160, 1051504740, 1109921670, 1117683360, 1175211180, 1183916448, 1210823640, 1229451696, 1331906004, 1366057440, 1402006320, 1452988368, 1479895560, 1536814620, 1566948240, 1614431520, 1664882505, 1682407584, 1775874672, 1795828320, 1816235460, 1880337888, 1973194080, 1997859006, 2049086160, 2103009480, 2219843340, 2350422360, 2421647280, 2458903392, 2663812008, 2804012640, 2905976736, 2959791120, 3073629240, 3133896480, 3329765010, 3551749344, 3632470920, 3995718012, 4098172320, 4206018960, 4439686680, 4700844720, 4843294560, 4994647515, 5327624016, 5919582240, 6147258480, 6659530020, 7264941840, 7991436024, 8412037920, 8879373360, 9401689440, 9989295030, 10655248032, 12294516960, 13319060040, 14529883680, 15982872048, 17758746720, 19978590060, 26638120080, 31965744096, 39957180120, 53276240160, 79914360240, 159828720480]

約数ペア:

[(1, 159828720480), (2, 79914360240), (3, 53276240160), (4, 39957180120), (5, 31965744096), (6, 26638120080), (8, 19978590060), (9, 17758746720), (10, 15982872048), (11, 14529883680), (12, 13319060040), (13, 12294516960), (15, 10655248032), (16, 9989295030), (17, 9401689440), (18, 8879373360), (19, 8412037920), (20, 7991436024), (22, 7264941840), (24, 6659530020), (26, 6147258480), (27, 5919582240), (30, 5327624016), (32, 4994647515), (33, 4843294560), (34, 4700844720), (36, 4439686680), (38, 4206018960), (39, 4098172320), (40, 3995718012), (44, 3632470920), (45, 3551749344), (48, 3329765010), (51, 3133896480), (52, 3073629240), (54, 2959791120), (55, 2905976736), (57, 2804012640), (60, 2663812008), (65, 2458903392), (66, 2421647280), (68, 2350422360), (72, 2219843340), (76, 2103009480), (78, 2049086160), (80, 1997859006), (81, 1973194080), (85, 1880337888), (88, 1816235460), (89, 1795828320), (90, 1775874672), (95, 1682407584), (96, 1664882505), (99, 1614431520), (102, 1566948240), (104, 1536814620), (108, 1479895560), (110, 1452988368), (114, 1402006320), (117, 1366057440), (120, 1331906004), (130, 1229451696), (132, 1210823640), (135, 1183916448), (136, 1175211180), (143, 1117683360), (144, 1109921670), (152, 1051504740), (153, 1044632160), (156, 1024543080), (160, 998929503), (162, 986597040), (165, 968658912), (170, 940168944), (171, 934670880), (176, 908117730), (178, 897914160), (180, 887937336), (187, 854699040), (190, 841203792), (195, 819634464), (198, 807215760), (204, 783474120), (208, 768407310), (209, 764730720), (216, 739947780), (220, 726494184), (221, 723206880), (228, 701003160), (234, 683028720), (240, 665953002), (243, 657731360), (247, 647079840), (255, 626779296), (260, 614725848), (264, 605411820), (267, 598609440), (270, 591958224), (272, 587605590), (285, 560802528), (286, 558841680), (288, 554960835), (297, 538143840), (304, 525752370), (306, 522316080), (312, 512271540), (323, 494825760), (324, 493298520), (330, 484329456), (340, 470084472), (342, 467335440), (351, 455352480), (352, 454058865), (356, 448957080), (360, 443968668), (374, 427349520), (380, 420601896), (390, 409817232), (396, 403607880), (405, 394638816), (408, 391737060), (416, 384203655), (418, 382365360), (429, 372561120), (432, 369973890), (440, 363247092), (442, 361603440), (445, 359165664), (456, 350501580), (459, 348210720), (468, 341514360), (480, 332976501), (486, 328865680), (494, 323539920), (495, 322886304), (510, 313389648), (513, 311556960), (520, 307362924), (528, 302705910), (534, 299304720), (540, 295979112), (544, 293802795), (561, 284899680), (570, 280401264), (572, 279420840), (585, 273211488), (594, 269071920), (608, 262876185), (612, 261158040), (624, 256135770), (627, 254910240), (646, 247412880), (648, 246649260), (660, 242164728), (663, 241068960), (680, 235042236), (684, 233667720), (702, 227676240), (712, 224478540), (715, 223536672), (720, 221984334), (741, 215693280), (748, 213674760), (760, 210300948), (765, 208926432), (780, 204908616), (792, 201803940), (801, 199536480), (810, 197319408), (816, 195868530), (836, 191182680), (855, 186934176), (858, 186280560), (864, 184986945), (880, 181623546), (884, 180801720), (890, 179582832), (891, 179381280), (912, 175250790), (918, 174105360), (935, 170939808), (936, 170757180), (969, 164941920), (972, 164432840), (979, 163257120), (988, 161769960), (990, 161443152), (1020, 156694824), (1026, 155778480), (1040, 153681462), (1045, 152946144), (1053, 151784160), (1056, 151352955), (1068, 149652360), (1080, 147989556), (1105, 144641376), (1122, 142449840), (1140, 140200632), (1144, 139710420), (1157, 138140640), (1170, 136605744), (1188, 134535960), (1215, 131546272), (1224, 130579020), (1235, 129415968), (1248, 128067885), (1254, 127455120), (1287, 124187040), (1292, 123706440), (1296, 123324630), (1320, 121082364), (1326, 120534480), (1335, 119721888), (1360, 117521118), (1368, 116833860), (1377, 116070240), (1404, 113838120), (1424, 112239270), (1430, 111768336), (1440, 110992167), (1482, 107846640), (1485, 107628768), (1496, 106837380), (1513, 105636960), (1520, 105150474), (1530, 104463216), (1539, 103852320), (1560, 102454308), (1584, 100901970), (1602, 99768240), (1615, 98965152), (1620, 98659704), (1632, 97934265), (1672, 95591340), (1683, 94966560), (1691, 94517280), (1710, 93467088), (1716, 93140280), (1755, 91070496), (1760, 90811773), (1768, 90400860), (1780, 89791416), (1782, 89690640), (1824, 87625395), (1836, 87052680), (1870, 85469904), (1872, 85378590), (1881, 84970080), (1938, 82470960), (1944, 82216420), (1958, 81628560), (1976, 80884980), (1980, 80721576), (1989, 80356320), (2040, 78347412), (2052, 77889240), (2080, 76840731), (2090, 76473072), (2106, 75892080), (2136, 74826180), (2145, 74512224), (2160, 73994778), (2210, 72320688), (2223, 71897760), (2244, 71224920), (2280, 70100316), (2288, 69855210), (2295, 69642144), (2314, 69070320), (2340, 68302872), (2376, 67267980), (2403, 66512160), (2430, 65773136), (2431, 65746080), (2448, 65289510), (2470, 64707984), (2508, 63727560), (2565, 62311392), (2574, 62093520), (2584, 61853220), (2592, 61662315), (2640, 60541182), (2652, 60267240), (2670, 59860944), (2673, 59793760), (2717, 58825440), (2720, 58760559), (2736, 58416930), (2754, 58035120), (2805, 56979936), (2808, 56919060), (2848, 56119635), (2860, 55884168), (2907, 54980640), (2937, 54419040), (2964, 53923320), (2970, 53814384), (2992, 53418690), (3026, 52818480), (3040, 52575237), (3060, 52231608), (3078, 51926160), (3120, 51227154), (3135, 50982048), (3159, 50594720), (3168, 50450985), (3204, 49884120), (3230, 49482576), (3240, 49329852), (3315, 48213792), (3344, 47795670), (3366, 47483280), (3382, 47258640), (3420, 46733544), (3432, 46570140), (3471, 46046880), (3510, 45535248), (3536, 45200430), (3553, 44984160), (3560, 44895708), (3564, 44845320), (3672, 43526340), (3705, 43138656), (3740, 42734952), (3744, 42689295), (3762, 42485040), (3861, 41395680), (3876, 41235480), (3888, 41108210), (3916, 40814280), (3952, 40442490), (3960, 40360788), (3978, 40178160), (4005, 39907296), (4080, 39173706), (4104, 38944620), (4131, 38690080), (4180, 38236536), (4199, 38063520), (4212, 37946040), (4272, 37413090), (4290, 37256112), (4320, 36997389), (4420, 36160344), (4446, 35948880), (4455, 35876256), (4488, 35612460), (4539, 35212320), (4560, 35050158), (4576, 34927605), (4590, 34821072), (4617, 34617440), (4628, 34535160), (4680, 34151436), (4752, 33633990), (4806, 33256080), (4845, 32988384), (4860, 32886568), (4862, 32873040), (4895, 32651424), (4896, 32644755), (4940, 32353992), (5016, 31863780), (5049, 31655520), (5073, 31505760), (5130, 31155696), (5148, 31046760), (5168, 30926610), (5265, 30356832), (5280, 30270591), (5304, 30133620), (5340, 29930472), (5346, 29896880), (5434, 29412720), (5472, 29208465), (5508, 29017560), (5610, 28489968), (5616, 28459530), (5643, 28323360), (5720, 27942084), (5785, 27628128), (5814, 27490320), (5874, 27209520), (5928, 26961660), (5940, 26907192), (5967, 26785440), (5984, 26709345), (6052, 26409240), (6120, 26115804), (6156, 25963080), (6240, 25613577), (6270, 25491024), (6318, 25297360), (6408, 24942060), (6435, 24837408), (6460, 24741288), (6480, 24664926), (6630, 24106896), (6669, 23965920), (6688, 23897835), (6732, 23741640), (6764, 23629320), (6840, 23366772), (6864, 23285070), (6885, 23214048), (6942, 23023440), (7020, 22767624), (7072, 22600215), (7106, 22492080), (7120, 22447854), (7128, 22422660), (7209, 22170720), (7293, 21915360), (7344, 21763170), (7410, 21569328), (7480, 21367476), (7524, 21242520), (7565, 21127392), (7695, 20770464), (7722, 20697840), (7752, 20617740), (7776, 20554105), (7832, 20407140), (7904, 20221245), (7920, 20180394), (7956, 20089080), (8010, 19953648), (8151, 19608480), (8160, 19586853), (8208, 19472310), (8262, 19345040), (8360, 19118268), (8398, 19031760), (8415, 18993312), (8424, 18973020), (8455, 18903456), (8544, 18706545), (8580, 18628056), (8721, 18326880), (8811, 18139680), (8840, 18080172), (8892, 17974440), (8910, 17938128), (8976, 17806230), (9078, 17606160), (9120, 17525079), (9180, 17410536), (9234, 17308720), (9256, 17267580), (9360, 17075718), (9405, 16994016), (9504, 16816995), (9612, 16628040), (9690, 16494192), (9720, 16443284), (9724, 16436520), (9790, 16325712), (9880, 16176996), (9945, 16071264), (10032, 15931890), (10098, 15827760), (10146, 15752880), (10260, 15577848), (10296, 15523380), (10336, 15463305), (10413, 15348960), (10530, 15178416), (10608, 15066810), (10659, 14994720), (10680, 14965236), (10692, 14948440), (10868, 14706360), (11016, 14508780), (11115, 14379552), (11220, 14244984), (11232, 14229765), (11286, 14161680), (11440, 13971042), (11570, 13814064), (11583, 13798560), (11628, 13745160), (11748, 13604760), (11856, 13480830), (11880, 13453596), (11934, 13392720), (12015, 13302432), (12104, 13204620), (12155, 13149216), (12240, 13057902), (12312, 12981540), (12540, 12745512), (12597, 12687840), (12636, 12648680), (12727, 12558240), (12816, 12471030), (12870, 12418704), (12920, 12370644), (12960, 12332463), (13260, 12053448), (13338, 11982960), (13365, 11958752), (13464, 11870820), (13528, 11814660), (13585, 11765088), (13617, 11737440), (13680, 11683386), (13728, 11642535), (13770, 11607024), (13884, 11511720), (14040, 11383812), (14212, 11246040), (14240, 11223927), (14256, 11211330), (14418, 11085360), (14535, 10996128), (14586, 10957680), (14685, 10883808), (14688, 10881585), (14820, 10784664), (14960, 10683738), (15048, 10621260), (15130, 10563696), (15147, 10551840), (15219, 10501920), (15390, 10385232), (15444, 10348920), (15504, 10308870), (15664, 10203570), (15795, 10118944), (15840, 10090197), (15912, 10044540), (16020, 9976824), (16302, 9804240), (16416, 9736155), (16524, 9672520), (16643, 9603360), (16720, 9559134), (16796, 9515880), (16830, 9496656), (16848, 9486510), (16910, 9451728), (16929, 9441120), (17160, 9314028), (17355, 9209376), (17442, 9163440), (17622, 9069840), (17680, 9040086), (17765, 8996832), (17784, 8987220), (17820, 8969064), (17901, 8928480), (17952, 8903115), (18156, 8803080), (18360, 8705268), (18468, 8654360), (18512, 8633790), (18601, 8592480), (18720, 8537859), (18810, 8497008), (19224, 8314020), (19305, 8279136), (19380, 8247096), (19440, 8221642), (19448, 8218260), (19580, 8162856), (19669, 8125920), (19760, 8088498), (19890, 8035632), (20007, 7988640), (20064, 7965945), (20196, 7913880), (20292, 7876440), (20520, 7788924), (20592, 7761690), (20655, 7738016), (20826, 7674480), (20995, 7612704), (21060, 7589208), (21216, 7533405), (21318, 7497360), (21360, 7482618), (21384, 7474220), (21627, 7390240), (21736, 7353180), (21879, 7305120), (21983, 7270560), (22032, 7254390), (22230, 7189776), (22440, 7122492), (22572, 7080840), (22695, 7042464), (22880, 6985521), (23085, 6923488), (23140, 6907032), (23166, 6899280), (23256, 6872580), (23496, 6802380), (23712, 6740415), (23760, 6726798), (23868, 6696360), (24030, 6651216), (24208, 6602310), (24310, 6574608), (24453, 6536160), (24480, 6528951), (24624, 6490770), (25080, 6372756), (25194, 6343920), (25245, 6331104), (25272, 6324340), (25365, 6301152), (25454, 6279120), (25632, 6235515), (25740, 6209352), (25840, 6185322), (26163, 6108960), (26433, 6046560), (26520, 6026724), (26676, 5991480), (26730, 5979376), (26928, 5935410), (27056, 5907330), (27170, 5882544), (27234, 5868720), (27360, 5841693), (27540, 5803512), (27768, 5755860), (28080, 5691906), (28215, 5664672), (28424, 5623020), (28512, 5605665), (28747, 5559840), (28836, 5542680), (29070, 5498064), (29172, 5478840), (29370, 5441904), (29640, 5392332), (29835, 5357088), (29920, 5341869), (30096, 5310630), (30260, 5281848), (30294, 5275920), (30438, 5250960), (30780, 5192616), (30888, 5174460), (31008, 5154435), (31239, 5116320), (31328, 5101785), (31590, 5059472), (31824, 5022270), (31977, 4998240), (32040, 4988412), (32604, 4902120), (33048, 4836260), (33286, 4801680), (33345, 4793184), (33440, 4779567), (33592, 4757940), (33660, 4748328), (33696, 4743255), (33820, 4725864), (33858, 4720560), (34320, 4657014), (34710, 4604688), (34749, 4599520), (34884, 4581720), (35244, 4534920), (35360, 4520043), (35530, 4498416), (35568, 4493610), (35640, 4484532), (35802, 4464240), (36045, 4434144), (36312, 4401540), (36465, 4383072), (36720, 4352634), (36936, 4327180), (37024, 4316895), (37202, 4296240), (37620, 4248504), (37791, 4229280), (38181, 4186080), (38448, 4157010), (38610, 4139568), (38760, 4123548), (38880, 4110821), (38896, 4109130), (39160, 4081428), (39338, 4062960), (39520, 4044249), (39780, 4017816), (40014, 3994320), (40392, 3956940), (40584, 3938220), (40755, 3921696), (40851, 3912480), (41040, 3894462), (41184, 3880845), (41310, 3869008), (41652, 3837240), (41990, 3806352), (42120, 3794604), (42636, 3748680), (42720, 3741309), (42768, 3737110), (43254, 3695120), (43472, 3676590), (43605, 3665376), (43758, 3652560), (43966, 3635280), (44055, 3627936), (44064, 3627195), (44460, 3594888), (44880, 3561246), (45144, 3540420), (45390, 3521232), (45441, 3517280), (45657, 3500640), (46170, 3461744), (46189, 3460320), (46280, 3453516), (46332, 3449640), (46512, 3436290), (46992, 3401190), (47520, 3363399), (47736, 3348180), (48060, 3325608), (48416, 3301155), (48620, 3287304), (48906, 3268080), (49248, 3245385), (49929, 3201120), (50160, 3186378), (50388, 3171960), (50490, 3165552), (50544, 3162170), (50730, 3150576), (50787, 3147040), (50908, 3139560), (51480, 3104676), (51680, 3092661), (52065, 3069792), (52326, 3054480), (52866, 3023280), (53040, 3013362), (53295, 2998944), (53352, 2995740), (53460, 2989688), (53703, 2976160), (53856, 2967705), (54112, 2953665), (54340, 2941272), (54468, 2934360), (55080, 2901756), (55536, 2877930), (55803, 2864160), (56160, 2845953), (56430, 2832336), (56848, 2811510), (57494, 2779920), (57672, 2771340), (57915, 2759712), (58140, 2749032), (58344, 2739420), (58740, 2720952), (59007, 2708640), (59280, 2696166), (59670, 2678544), (60021, 2662880), (60192, 2655315), (60520, 2640924), (60588, 2637960), (60876, 2625480), (61560, 2596308), (61776, 2587230), (62478, 2558160), (62985, 2537568), (63180, 2529736), (63635, 2511648), (63648, 2511135), (63954, 2499120), (64080, 2494206), (65208, 2451060), (65637, 2435040), (65949, 2423520), (66096, 2418130), (66572, 2400840), (66690, 2396592), (67184, 2378970), (67320, 2374164), (67640, 2362932), (67716, 2360280), (68085, 2347488), (68640, 2328507), (69420, 2302344), (69498, 2299760), (69768, 2290860), (70488, 2267460), (71060, 2249208), (71136, 2246805), (71280, 2242266), (71604, 2232120), (72090, 2217072), (72624, 2200770), (72930, 2191536), (73359, 2178720), (73440, 2176317), (73872, 2163590), (74404, 2148120), (75240, 2124252), (75582, 2114640), (75735, 2110368), (76095, 2100384), (76362, 2093040), (76896, 2078505), (77220, 2069784), (77520, 2061774), (77792, 2054565), (78320, 2040714), (78489, 2036320), (78676, 2031480), (79299, 2015520), (79560, 2008908), (80028, 1997160), (80784, 1978470), (81168, 1969110), (81510, 1960848), (81702, 1956240), (82080, 1947231), (82620, 1934504), (83215, 1920672), (83304, 1918620), (83980, 1903176), (84240, 1897302), (84645, 1888224), (85272, 1874340), (85536, 1868555), (86241, 1853280), (86508, 1847560), (86944, 1838295), (87210, 1832688), (87516, 1826280), (87932, 1817640), (88110, 1813968), (88920, 1797444), (89505, 1785696), (89760, 1780623), (90288, 1770210), (90780, 1760616), (90882, 1758640), (91314, 1750320), (92340, 1730872), (92378, 1730160), (92560, 1726758), (92664, 1724820), (93005, 1718496), (93024, 1718145), (93717, 1705440), (93984, 1700595), (95472, 1674090), (95931, 1666080), (96120, 1662804), (97240, 1643652), (97812, 1634040), (98345, 1625184), (99858, 1600560), (100035, 1597728), (100320, 1593189), (100776, 1585980), (100980, 1582776), (101088, 1581085), (101460, 1575288), (101574, 1573520), (101816, 1569780), (102960, 1552338), (104130, 1534896), (104652, 1527240), (105732, 1511640), (106080, 1506681), (106590, 1499472), (106704, 1497870), (106920, 1494844), (107406, 1488080), (108135, 1478048), (108680, 1470636), (108936, 1467180), (109395, 1461024), (109915, 1454112), (110160, 1450878), (111072, 1438965), (111606, 1432080), (112860, 1416168), (113373, 1409760), (113696, 1405755), (114543, 1395360), (114988, 1389960), (115344, 1385670), (115830, 1379856), (116280, 1374516), (116688, 1369710), (117480, 1360476), (118014, 1354320), (118560, 1348083), (119340, 1339272), (120042, 1331440), (121040, 1320462), (121176, 1318980), (121752, 1312740), (122265, 1307232), (122553, 1304160), (123120, 1298154), (123552, 1293615), (124956, 1279080), (125970, 1268784), (126360, 1264868), (127270, 1255824), (127908, 1249560), (128160, 1247103), (130416, 1225530), (130815, 1221792), (131274, 1217520), (131898, 1211760), (132165, 1209312), (132192, 1209065), (133144, 1200420), (133380, 1198296), (134368, 1189485), (134640, 1187082), (135280, 1181466), (135432, 1180140), (136170, 1173744), (136971, 1166880), (138567, 1153440), (138840, 1151172), (138996, 1149880), (139536, 1145430), (140976, 1133730), (142120, 1124604), (142560, 1121133), (143208, 1116060), (143735, 1111968), (144180, 1108536), (145248, 1100385), (145860, 1095768), (146718, 1089360), (147744, 1081795), (148808, 1074060), (149787, 1067040), (150480, 1062126), (151164, 1057320), (151470, 1055184), (152190, 1050192), (152724, 1046520), (154440, 1034892), (155040, 1030887), (156195, 1023264), (156640, 1020357), (156978, 1018160), (157352, 1015740), (158598, 1007760), (159120, 1004454), (159885, 999648), (160056, 998580), (161568, 989235), (162336, 984555), (163020, 980424), (163404, 978120), (165240, 967252), (166430, 960336), (166608, 959310), (167409, 954720), (167960, 951588), (168480, 948651), (169290, 944112), (170544, 937170), (172482, 926640), (173016, 923780), (173745, 919904), (174420, 916344), (175032, 913140), (175864, 908820), (176220, 906984), (177021, 902880), (177840, 898722), (179010, 892848), (180576, 885105), (181560, 880308), (181764, 879320), (182628, 875160), (184680, 865436), (184756, 865080), (185120, 863379), (185328, 862410), (186010, 859248), (187434, 852720), (188955, 845856), (190905, 837216), (190944, 837045), (191862, 833040), (192240, 831402), (194480, 821826), (195624, 817020), (196690, 812592), (196911, 811680), (197847, 807840), (199716, 800280), (200070, 798864), (201552, 792990), (201960, 791388), (202920, 787644), (203148, 786760), (203632, 784890), (204255, 782496), (205920, 776169), (208260, 767448), (209304, 763620), (211464, 755820), (213180, 749736), (213408, 748935), (213840, 747422), (214812, 744040), (216270, 739024), (216359, 738720), (217360, 735318), (217872, 733590), (218790, 730512), (219830, 727056), (220077, 726240), (220320, 725439), (223212, 716040), (225720, 708084), (226746, 704880), (227205, 703456), (228285, 700128), (229086, 697680), (229976, 694980), (230688, 692835), (230945, 692064), (231660, 689928), (232560, 687258), (233376, 684855), (234960, 680238), (236028, 677160), (237897, 671840), (238680, 669636), (240084, 665720), (241813, 660960), (242080, 660231), (242352, 659490), (243504, 656370), (244530, 653616), (245106, 652080), (246240, 649077), (249645, 640224), (249912, 639540), (251940, 634392), (252720, 632434), (253935, 629408), (254540, 627912), (255816, 624780), (258723, 617760), (260832, 612765), (261630, 610896), (262548, 608760), (263796, 605880), (264330, 604656), (266288, 600210), (266760, 599148), (268515, 595232), (269280, 593541), (270560, 590733), (270864, 590070), (272340, 586872), (273942, 583440), (277134, 576720), (277680, 575586), (277992, 574940), (279015, 572832), (279072, 572715), (281151, 568480), (281952, 566865), (284240, 562302), (286416, 558030), (287470, 555984), (287793, 555360), (288360, 554268), (291720, 547884), (293436, 544680), (295035, 541728), (297616, 537030), (299574, 533520), (300105, 532576), (300960, 531063), (302328, 528660), (302940, 527592), (304380, 525096), (305448, 523260), (308880, 517446), (312390, 511632), (313956, 509080), (314704, 507870), (316217, 505440), (317196, 503880), (318240, 502227), (319770, 499824), (320112, 499290), (326040, 490212), (326808, 489060), (328185, 487008), (329745, 484704), (330480, 483626), (332860, 480168), (333216, 479655), (334818, 477360), (335920, 475794), (338580, 472056), (340119, 469920), (341088, 468585), (343629, 465120), (344964, 463320), (346032, 461890), (347490, 459952), (348840, 458172), (350064, 456570), (351728, 454410), (352440, 453492), (354042, 451440), (355680, 449361), (358020, 446424), (363120, 440154), (363528, 439660), (365256, 437580), (366795, 435744), (367659, 434720), (369360, 432718), (369512, 432540), (370656, 431205), (372020, 429624), (373711, 427680), (374868, 426360), (377910, 422928), (381810, 418608), (383724, 416520), (384480, 415701), (388960, 410913), (391248, 408510), (392445, 407264), (393380, 406296), (393822, 405840), (395694, 403920), (396495, 403104), (399432, 400140)]