95731463520

素因数分解:

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

素因数の和:101

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 242, 243, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 352, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 480, 484, 486, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 567, 570, 594, 595, 605, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 714, 720, 726, 729, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 847, 855, 864, 880, 891, 912, 918, 924, 935, 945, 952, 968, 969, 972, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1089, 1120, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1215, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1440, 1452, 1458, 1463, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1694, 1701, 1710, 1760, 1782, 1785, 1815, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1936, 1938, 1944, 1980, 1995, 2016, 2040, 2052, 2057, 2079, 2090, 2128, 2142, 2160, 2178, 2187, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2430, 2448, 2464, 2508, 2520, 2541, 2565, 2584, 2592, 2618, 2640, 2660, 2673, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2916, 2926, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3267, 3344, 3360, 3366, 3388, 3402, 3420, 3465, 3553, 3564, 3570, 3591, 3630, 3645, 3672, 3696, 3740, 3762, 3780, 3808, 3872, 3876, 3888, 3927, 3960, 3990, 4080, 4104, 4114, 4131, 4158, 4180, 4235, 4256, 4284, 4320, 4356, 4374, 4389, 4455, 4488, 4522, 4536, 4560, 4590, 4598, 4617, 4620, 4752, 4760, 4788, 4840, 4845, 4860, 4896, 5016, 5040, 5049, 5082, 5103, 5130, 5168, 5236, 5280, 5320, 5346, 5355, 5445, 5472, 5508, 5544, 5610, 5643, 5670, 5712, 5808, 5814, 5832, 5852, 5940, 5984, 5985, 6048, 6120, 6156, 6160, 6171, 6237, 6270, 6384, 6426, 6460, 6480, 6534, 6545, 6688, 6732, 6776, 6783, 6804, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7290, 7315, 7344, 7392, 7480, 7524, 7560, 7623, 7695, 7752, 7776, 7854, 7920, 7980, 8019, 8160, 8208, 8228, 8262, 8316, 8360, 8415, 8470, 8505, 8568, 8712, 8721, 8748, 8778, 8910, 8976, 9044, 9072, 9120, 9180, 9196, 9234, 9240, 9405, 9504, 9520, 9576, 9639, 9680, 9690, 9720, 9801, 10032, 10080, 10098, 10164, 10206, 10260, 10285, 10336, 10395, 10472, 10640, 10659, 10692, 10710, 10773, 10890, 10935, 11016, 11088, 11220, 11286, 11305, 11340, 11424, 11495, 11616, 11628, 11664, 11704, 11781, 11880, 11970, 12240, 12312, 12320, 12342, 12393, 12474, 12540, 12705, 12768, 12852, 12920, 12960, 13068, 13090, 13167, 13365, 13464, 13552, 13566, 13608, 13680, 13770, 13794, 13851, 13860, 14212, 14256, 14280, 14364, 14399, 14520, 14535, 14580, 14630, 14688, 14960, 15048, 15120, 15147, 15246, 15309, 15390, 15504, 15708, 15840, 15960, 16038, 16065, 16093, 16335, 16416, 16456, 16524, 16632, 16720, 16830, 16929, 16940, 17010, 17136, 17424, 17442, 17496, 17556, 17765, 17820, 17952, 17955, 18088, 18144, 18360, 18392, 18468, 18480, 18513, 18711, 18810, 19040, 19152, 19278, 19360, 19380, 19440, 19602, 19635, 20064, 20196, 20328, 20349, 20412, 20520, 20570, 20655, 20691, 20790, 20944, 21280, 21318, 21384, 21420, 21546, 21780, 21870, 21945, 22032, 22176, 22440, 22572, 22610, 22680, 22869, 22990, 23085, 23256, 23328, 23408, 23562, 23760, 23940, 24057, 24480, 24624, 24684, 24786, 24871, 24948, 25080, 25245, 25410, 25515, 25704, 25840, 26136, 26163, 26180, 26334, 26730, 26928, 27104, 27132, 27216, 27360, 27540, 27588, 27702, 27720, 28215, 28424, 28512, 28560, 28728, 28798, 28917, 29040, 29070, 29160, 29260, 29403, 29920, 30096, 30240, 30294, 30492, 30618, 30780, 30855, 31008, 31185, 31416, 31920, 31977, 32076, 32130, 32186, 32319, 32670, 32912, 33048, 33264, 33440, 33660, 33858, 33880, 33915, 34020, 34272, 34485, 34848, 34884, 34992, 35112, 35343, 35530, 35640, 35910, 36176, 36720, 36784, 36936, 36960, 37026, 37179, 37422, 37620, 38115, 38304, 38556, 38760, 38880, 39083, 39204, 39270, 39501, 40095, 40392, 40656, 40698, 40824, 41040, 41140, 41310, 41382, 41553, 41580, 41888, 42636, 42768, 42840, 43092, 43197, 43560, 43605, 43740, 43890, 44064, 44880, 45144, 45220, 45360, 45441, 45738, 45980, 46170, 46512, 46816, 47124, 47520, 47880, 48114, 48195, 48279, 49005, 49248, 49368, 49572, 49742, 49896, 50160, 50490, 50787, 50820, 51030, 51408, 51680, 52272, 52326, 52360, 52668, 53295, 53460, 53856, 53865, 54264, 54432, 55080, 55176, 55404, 55440, 55539, 56133, 56430, 56848, 57120, 57456, 57596, 57834, 58080, 58140, 58320, 58520, 58806, 58905, 60192, 60588, 60984, 61047, 61236, 61560, 61710, 61965, 62073, 62370, 62832, 63840, 63954, 64152, 64260, 64372, 64638, 65340, 65824, 65835, 66096, 66528, 67320, 67716, 67760, 67830, 68040, 68607, 68970, 69255, 69768, 69984, 70224, 70686, 71060, 71280, 71820, 71995, 72352, 73440, 73568, 73872, 74052, 74358, 74613, 74844, 75240, 75735, 76230, 76545, 77112, 77520, 78166, 78408, 78489, 78540, 79002, 80190, 80465, 80784, 81312, 81396, 81648, 82080, 82280, 82620, 82764, 83106, 83160, 84645, 85272, 85536, 85680, 86184, 86394, 86751, 87120, 87210, 87480, 87780, 88209, 89760, 90288, 90440, 90720, 90882, 91476, 91960, 92340, 92565, 93024, 93555, 94248, 95760, 95931, 96228, 96390, 96558, 96957, 98010, 98736, 99144, 99484, 99792, 100320, 100980, 101574, 101640, 101745, 102060, 102816, 103455, 104544, 104652, 104720, 105336, 106029, 106590, 106920, 107730, 108528, 110160, 110352, 110808, 110880, 111078, 112266, 112860, 113696, 114345, 114912, 115192, 115668, 116280, 116640, 117040, 117249, 117612, 117810, 118503, 120285, 121176, 121968, 122094, 122472, 123120, 123420, 123930, 124146, 124355, 124740, 125664, 127908, 128304, 128520, 128744, 129276, 129591, 130680, 130815, 131670, 132192, 134640, 135432, 135520, 135660, 136080, 136323, 137214, 137940, 138510, 139536, 140448, 141372, 142120, 142560, 143640, 143990, 144585, 144837, 147015, 147744, 148104, 148716, 149226, 149688, 150480, 151470, 152361, 152460, 153090, 154224, 155040, 156332, 156816, 156978, 157080, 158004, 159885, 160380, 160930, 161568, 161595, 162792, 163296, 164560, 165240, 165528, 166212, 166320, 166617, 168399, 169290, 170544, 171360, 172368, 172788, 173502, 174240, 174420, 174960, 175560, 176418, 176715, 180576, 180880, 181764, 182952, 183141, 183920, 184680, 185130, 185895, 186219, 187110, 188496, 191520, 191862, 192456, 192780, 193116, 193914, 195415, 196020, 197472, 197505, 198288, 198968, 199584, 201960, 203148, 203280, 203490, 204120, 205821, 206910, 207765, 209304, 209440, 210672, 212058, 213180, 213840, 215460, 215985, 217056, 220320, 220704, 221616, 222156, 223839, 224532, 225720, 227205, 228690, 230384, 231336, 232560, 234080, 234498, 235224, 235467, 235620, 237006, 240570, 241395, 242352, 243936, 244188, 244944, 246240, 246840, 247860, 248292, 248710, 249480, 253935, 255816, 256608, 257040, 257488, 258552, 259182, 260253, 261360, 261630, 263340, 264627, 269280, 270864, 271320, 272160, 272646, 273581, 274428, 275880, 277020, 277695, 279072, 280665, 282744, 284240, 287280, 287793, 287980, 289170, 289674, 290871, 294030, 296208, 297432, 298452, 299376, 300960, 302940, 304722, 304920, 305235, 306180, 308448, 310365, 312664, 313632, 313956, 314160, 316008, 318087, 319770, 320760, 321860, 323190, 325584, 329120, 330480, 331056, 332424, 332640, 333234, 336798, 338580, 341088, 343035, 344736, 345576, 347004, 348840, 349920, 351120, 351747, 352836, 353430, 355509, 361760, 363528, 365904, 366282, 367840, 369360, 370260, 371790, 372438, 373065, 374220, 376992, 383724, 384912, 385560, 386232, 387828, 388773, 390830, 392040, 392445, 395010, 396576, 397936, 403920, 406296, 406560, 406980, 408240, 408969, 411642, 413820, 415530, 418608, 421344, 424116, 426360, 427680, 430920, 431970, 433755, 434511, 441045, 443232, 444312, 447678, 449064, 451440, 454410, 457083, 457380, 460768, 462672, 465120, 468996, 470448, 470934, 471240, 474012, 479655, 481140, 482790, 484704, 484785, 488376, 489888, 493680, 495720, 496584, 497420, 498960, 499851, 507870, 511632, 514080, 514976, 517104, 518364, 520506, 522720, 523260, 526680, 529254, 530145, 541728, 542640, 545292, 547162, 548856, 549423, 551760, 554040, 555390, 558657, 561330, 565488, 568480, 574560, 575586, 575960, 578340, 579348, 581742, 586245, 588060, 592416, 592515, 594864, 596904, 598752, 605880, 609444, 609840, 610470, 612360, 617463, 620730, 625328, 627912, 628320, 632016, 636174, 639540, 641520, 643720, 646380, 647955, 651168, 660960, 662112, 664848, 666468, 671517, 673596, 677160, 681615, 686070, 691152, 694008, 697680, 702240, 703494, 705672, 706401, 706860, 711018, 724185, 727056, 731808, 732564, 738720, 740520, 743580, 744876, 746130, 748440, 761805, 767448, 769824, 771120, 772464, 775656, 777546, 781660, 784080, 784890, 790020, 795872, 807840, 812592, 813960, 816480, 817938, 820743, 823284, 827640, 831060, 833085, 837216, 841995, 848232, 852720, 861840, 863379, 863940, 867510, 869022, 882090, 888624, 895356, 898128, 902880, 908820, 914166, 914760, 915705, 925344, 931095, 937992, 940896, 941868, 942480, 948024, 954261, 959310, 962280, 965580, 969570, 976752, 987360, 991440, 993168, 994840, 997920, 999702, 1015740, 1023264, 1029105, 1034208, 1036728, 1041012, 1046520, 1053360, 1055241, 1058508, 1060290, 1066527, 1085280, 1090584, 1094324, 1097712, 1098846, 1103520, 1108080, 1110780, 1117314, 1119195, 1122660, 1130976, 1151172, 1151920, 1156680, 1158696, 1163484, 1166319, 1172490, 1176120, 1177335, 1185030, 1189728, 1193808, 1211760, 1218888, 1219680, 1220940, 1224720, 1234926, 1241460, 1250656, 1255824, 1264032, 1272348, 1279080, 1283040, 1287440, 1292760, 1295910, 1301265, 1303533, 1323135, 1329696, 1332936, 1343034, 1347192, 1354320, 1363230, 1367905, 1372140, 1382304, 1388016, 1395360, 1406988, 1411344, 1412802, 1413720, 1422036, 1438965, 1448370, 1454112, 1454355, 1465128, 1481040, 1487160, 1489752, 1492260, 1496880, 1499553, 1523610, 1534896, 1542240, 1544928, 1551312, 1555092, 1563320, 1568160, 1569780, 1580040, 1590435, 1625184, 1627920, 1635876, 1641486, 1646568, 1648269, 1655280, 1662120, 1666170, 1675971, 1683990, 1696464, 1705440, 1723680, 1726758, 1727880, 1735020, 1738044, 1758735, 1764180, 1777248, 1777545, 1790712, 1796256, 1817640, 1828332, 1829520, 1831410, 1852389, 1862190, 1875984, 1883736, 1884960, 1896048, 1908522, 1918620, 1924560, 1931160, 1939140, 1943865, 1953504, 1982880, 1986336, 1989680, 1999404, 2014551, 2031480, 2044845, 2058210, 2073456, 2082024, 2093040, 2106720, 2110482, 2117016, 2120580, 2133054, 2172555, 2181168, 2188648, 2195424, 2197692, 2216160, 2221560, 2234628, 2238390, 2245320, 2285415, 2302344, 2303840, 2313360, 2317392, 2326968, 2332638, 2344980, 2352240, 2354670, 2370060, 2387616, 2423520, 2437776, 2441880, 2449440, 2462229, 2469852, 2482920, 2499255, 2511648, 2544696, 2558160, 2574880, 2585520, 2590137, 2591820, 2602530, 2607066, 2646270, 2665872, 2686068, 2694384, 2708640, 2726460, 2735810, 2744280, 2747115, 2776032, 2793285, 2813976, 2822688, 2825604, 2827440, 2844072, 2862783, 2877930, 2896740, 2908710, 2930256, 2962080, 2974320, 2979504, 2984520, 2993760, 2999106, 3047220, 3069792, 3087315, 3102624, 3110184, 3126640, 3139560, 3160080, 3165723, 3180870, 3199581, 3255840, 3271752, 3282972, 3293136, 3296538, 3310560, 3324240, 3332340, 3351942, 3357585, 3367980, 3392928, 3453516, 3455760, 3470040, 3476088, 3498957, 3517470, 3528360, 3532005, 3555090, 3581424, 3635280, 3656664, 3659040, 3662820, 3704778, 3724380, 3751968, 3767472, 3792096, 3817044, 3837240, 3849120, 3862320, 3878280, 3887730, 3910599, 3979360, 3998808, 4029102, 4062960, 4089690, 4103715, 4116420, 4146912, 4164048, 4186080, 4220964, 4234032, 4241160, 4266108, 4316895, 4345110, 4362336, 4377296, 4395384, 4443120, 4469256, 4476780, 4490640, 4498659, 4570830, 4604688, 4626720, 4634784, 4653936, 4665276, 4689960, 4704480, 4709340, 4740120, 4771305, 4875552, 4883760, 4924458, 4939704, 4944807, 4965840, 4998510, 5027913, 5089392, 5116320, 5171040, 5180274, 5183640, 5205060, 5214132, 5276205, 5292540, 5331744, 5332635, 5372136, 5388768, 5452920, 5471620, 5488560, 5494230, 5586570, 5627952, 5651208, 5654880, 5688144, 5725566, 5755860, 5793480, 5817420, 5831595, 5860512, 5948640, 5959008, 5969040, 5998212, 6043653, 6094440, 6174630, 6220368, 6253280, 6279120, 6320160, 6331446, 6361740, 6399162, 6517665, 6543504, 6565944, 6586272, 6593076, 6648480, 6664680, 6703884, 6715170, 6735960, 6907032, 6911520, 6940080, 6952176, 6997914, 7034940, 7056720, 7064010, 7110180, 7162848, 7270560, 7313328, 7325640, 7386687, 7409556, 7448760, 7497765, 7534944, 7634088, 7674480, 7724640, 7756560, 7770411, 7775460, 7821198, 7997616, 8058204, 8125920, 8179380, 8207430, 8232840, 8241345, 8328096, 8379855, 8441928, 8468064, 8482320, 8532216, 8633790, 8690220, 8754592, 8790768, 8886240, 8938512, 8953560, 8981280, 8997318, 9141660, 9209376, 9261945, 9307872, 9330552, 9379920, 9418680, 9480240, 9497169, 9542610, 9767520, 9848916, 9879408, 9889614, 9931680, 9997020, 10055826, 10072755, 10178784, 10360548, 10367280, 10410120, 10428264, 10496871, 10552410, 10585080, 10665270, 10744272, 10905840, 10943240, 10977120, 10988460, 11173140, 11255904, 11302416, 11376288, 11451132, 11511720, 11586960, 11634840, 11663190, 11731797, 11938080, 11996424, 12087306, 12188880, 12311145, 12349260, 12440736, 12558240, 12662892, 12723480, 12798324, 12950685, 13035330, 13087008, 13131888, 13186152, 13329360, 13407768, 13430340, 13471920, 13814064, 13880160, 13904352, 13995828, 14069880, 14113440, 14128020, 14220360, 14313915, 14626656, 14651280, 14773374, 14819112, 14897520, 14995530, 15268176, 15348960, 15513120, 15540822, 15550920, 15642396, 15828615, 15995232, 15997905, 16116408, 16358760, 16414860, 16465680, 16482690, 16759710, 16883856, 16964640, 17064432, 17267580, 17380440, 17494785, 17581536, 17877024, 17907120, 17994636, 18130959, 18283320, 18523890, 18661104, 18759840, 18837360, 18960480, 18994338, 19085220, 19552995, 19697832, 19758816, 19779228, 19994040, 20111652, 20145510, 20721096, 20734560, 20820240, 20856528, 20993742, 21104820, 21170160, 21330540, 21488544, 21811680, 21886480, 21976920, 22160061, 22346280, 22493295, 22604832, 22902264, 23023440, 23173920, 23269680, 23326380, 23463594, 23992848, 24174612, 24377760, 24622290, 24698520, 24724035, 25139565, 25325784, 25446960, 25596648, 25901370, 26070660, 26263776, 26372304, 26658720, 26815536, 26860680, 26943840, 27628128, 27991656, 28139760, 28256040, 28440720, 28491507, 28627830, 29302560, 29546748, 29638224, 29795040, 29991060, 30218265, 30536352, 31081644, 31101840, 31284792, 31490613, 31657230, 31995810, 32232816, 32717520, 32829720, 32931360, 32965380, 33519420, 33767712, 34128864, 34535160, 34760880, 34989570, 35195391, 35814240, 35989272, 36261918, 36566640, 36933435, 37047780, 37322208, 37674720, 37988676, 38170440, 38852055, 39105990, 39395664, 39558456, 39988080, 40223304, 40291020, 41442192, 41640480, 41713056, 41987484, 42209640, 42340320, 42661080, 43772960, 43953840, 44320122, 44692560, 44986590, 45804528, 46046880, 46539360, 46652760, 46927188, 47485845, 47985696, 48349224, 49244580, 49397040, 49448070, 50279130, 50651568, 50893920, 51193296, 51802740, 52141320, 52484355, 52744608, 53631072, 53721360, 54392877, 55983312, 56279520, 56512080, 56881440, 56983014, 57255660, 58658985, 59093496, 59276448, 59982120, 60436530, 62163288, 62203680, 62569584, 62981226, 63314460, 63991620, 64465632, 65435040, 65659440, 65930760, 66480183, 67038840, 69070320, 69521760, 69979140, 70390782, 71978544, 72523836, 73133280, 73866870, 74095560, 75977352, 76340880, 77704110, 78211980, 78791328, 79116912, 79976160, 80446608, 80582040, 82884384, 83974968, 84419280, 85322160, 85474521, 87907680, 88640244, 89385120, 89973180, 90654795, 91609056, 93305520, 93854376, 94971690, 96698448, 98489160, 98794080, 98896140, 100558260, 101303136, 102386592, 103605480, 104282640, 104968710, 107442720, 108785754, 110800305, 111966624, 113024160, 113966028, 114511320, 117317970, 118186992, 119964240, 120873060, 124326576, 125139168, 125962452, 126628920, 127983240, 131318880, 131861520, 132960366, 134077680, 138140640, 139958280, 140781564, 142457535, 143957088, 145047672, 147733740, 148191120, 151954704, 152681760, 155408220, 156423960, 157453065, 158233824, 160893216, 161164080, 167949936, 168838560, 170644320, 170949042, 175976955, 177280488, 179946360, 181309590, 186611040, 187708752, 189943380, 193396896, 196978320, 197792280, 199440549, 201116520, 207210960, 208565280, 209937420, 217571508, 221600610, 227932056, 229022640, 234635940, 236373984, 239928480, 241746120, 248653152, 251924904, 253257840, 255966480, 263723040, 265920732, 268155360, 271964385, 279916560, 281563128, 284915070, 290095344, 295467480, 296382240, 303909408, 310816440, 312847920, 314906130, 322328160, 332400915, 335899872, 341898084, 351953910, 354560976, 359892720, 362619180, 375417504, 379886760, 393956640, 395584560, 398881098, 402233040, 414421920, 419874840, 427372605, 435143016, 443201220, 455864112, 458045280, 469271880, 483492240, 503849808, 506515680, 511932960, 531841464, 543928770, 559833120, 563126256, 569830140, 580190688, 590934960, 598321647, 621632880, 625695840, 629812260, 664801830, 683796168, 703907820, 709121952, 719785440, 725238360, 759773520, 791169120, 797762196, 804466080, 839749680, 854745210, 870286032, 886402440, 911728224, 938543760, 966984480, 997202745, 1007699616, 1063682928, 1087857540, 1126252512, 1139660280, 1181869920, 1196643294, 1243265760, 1259624520, 1329603660, 1367592336, 1407815640, 1450476720, 1519547040, 1595524392, 1679499360, 1709490420, 1740572064, 1772804880, 1877087520, 1994405490, 2127365856, 2175715080, 2279320560, 2393286588, 2519249040, 2659207320, 2735184672, 2815631280, 2900953440, 2991608235, 3191048784, 3418980840, 3545609760, 3988810980, 4351430160, 4558641120, 4786573176, 5038498080, 5318414640, 5631262560, 5983216470, 6382097568, 6837961680, 7977621960, 8702860320, 9573146352, 10636829280, 11966432940, 13675923360, 15955243920, 19146292704, 23932865880, 31910487840, 47865731760, 95731463520]

約数ペア:

[(1, 95731463520), (2, 47865731760), (3, 31910487840), (4, 23932865880), (5, 19146292704), (6, 15955243920), (7, 13675923360), (8, 11966432940), (9, 10636829280), (10, 9573146352), (11, 8702860320), (12, 7977621960), (14, 6837961680), (15, 6382097568), (16, 5983216470), (17, 5631262560), (18, 5318414640), (19, 5038498080), (20, 4786573176), (21, 4558641120), (22, 4351430160), (24, 3988810980), (27, 3545609760), (28, 3418980840), (30, 3191048784), (32, 2991608235), (33, 2900953440), (34, 2815631280), (35, 2735184672), (36, 2659207320), (38, 2519249040), (40, 2393286588), (42, 2279320560), (44, 2175715080), (45, 2127365856), (48, 1994405490), (51, 1877087520), (54, 1772804880), (55, 1740572064), (56, 1709490420), (57, 1679499360), (60, 1595524392), (63, 1519547040), (66, 1450476720), (68, 1407815640), (70, 1367592336), (72, 1329603660), (76, 1259624520), (77, 1243265760), (80, 1196643294), (81, 1181869920), (84, 1139660280), (85, 1126252512), (88, 1087857540), (90, 1063682928), (95, 1007699616), (96, 997202745), (99, 966984480), (102, 938543760), (105, 911728224), (108, 886402440), (110, 870286032), (112, 854745210), (114, 839749680), (119, 804466080), (120, 797762196), (121, 791169120), (126, 759773520), (132, 725238360), (133, 719785440), (135, 709121952), (136, 703907820), (140, 683796168), (144, 664801830), (152, 629812260), (153, 625695840), (154, 621632880), (160, 598321647), (162, 590934960), (165, 580190688), (168, 569830140), (170, 563126256), (171, 559833120), (176, 543928770), (180, 531841464), (187, 511932960), (189, 506515680), (190, 503849808), (198, 483492240), (204, 469271880), (209, 458045280), (210, 455864112), (216, 443201220), (220, 435143016), (224, 427372605), (228, 419874840), (231, 414421920), (238, 402233040), (240, 398881098), (242, 395584560), (243, 393956640), (252, 379886760), (255, 375417504), (264, 362619180), (266, 359892720), (270, 354560976), (272, 351953910), (280, 341898084), (285, 335899872), (288, 332400915), (297, 322328160), (304, 314906130), (306, 312847920), (308, 310816440), (315, 303909408), (323, 296382240), (324, 295467480), (330, 290095344), (336, 284915070), (340, 281563128), (342, 279916560), (352, 271964385), (357, 268155360), (360, 265920732), (363, 263723040), (374, 255966480), (378, 253257840), (380, 251924904), (385, 248653152), (396, 241746120), (399, 239928480), (405, 236373984), (408, 234635940), (418, 229022640), (420, 227932056), (432, 221600610), (440, 217571508), (456, 209937420), (459, 208565280), (462, 207210960), (476, 201116520), (480, 199440549), (484, 197792280), (486, 196978320), (495, 193396896), (504, 189943380), (510, 187708752), (513, 186611040), (528, 181309590), (532, 179946360), (540, 177280488), (544, 175976955), (560, 170949042), (561, 170644320), (567, 168838560), (570, 167949936), (594, 161164080), (595, 160893216), (605, 158233824), (608, 157453065), (612, 156423960), (616, 155408220), (627, 152681760), (630, 151954704), (646, 148191120), (648, 147733740), (660, 145047672), (665, 143957088), (672, 142457535), (680, 140781564), (684, 139958280), (693, 138140640), (714, 134077680), (720, 132960366), (726, 131861520), (729, 131318880), (748, 127983240), (756, 126628920), (760, 125962452), (765, 125139168), (770, 124326576), (792, 120873060), (798, 119964240), (810, 118186992), (816, 117317970), (836, 114511320), (840, 113966028), (847, 113024160), (855, 111966624), (864, 110800305), (880, 108785754), (891, 107442720), (912, 104968710), (918, 104282640), (924, 103605480), (935, 102386592), (945, 101303136), (952, 100558260), (968, 98896140), (969, 98794080), (972, 98489160), (990, 96698448), (1008, 94971690), (1020, 93854376), (1026, 93305520), (1045, 91609056), (1056, 90654795), (1064, 89973180), (1071, 89385120), (1080, 88640244), (1089, 87907680), (1120, 85474521), (1122, 85322160), (1134, 84419280), (1140, 83974968), (1155, 82884384), (1188, 80582040), (1190, 80446608), (1197, 79976160), (1210, 79116912), (1215, 78791328), (1224, 78211980), (1232, 77704110), (1254, 76340880), (1260, 75977352), (1292, 74095560), (1296, 73866870), (1309, 73133280), (1320, 72523836), (1330, 71978544), (1360, 70390782), (1368, 69979140), (1377, 69521760), (1386, 69070320), (1428, 67038840), (1440, 66480183), (1452, 65930760), (1458, 65659440), (1463, 65435040), (1485, 64465632), (1496, 63991620), (1512, 63314460), (1520, 62981226), (1530, 62569584), (1539, 62203680), (1540, 62163288), (1584, 60436530), (1596, 59982120), (1615, 59276448), (1620, 59093496), (1632, 58658985), (1672, 57255660), (1680, 56983014), (1683, 56881440), (1694, 56512080), (1701, 56279520), (1710, 55983312), (1760, 54392877), (1782, 53721360), (1785, 53631072), (1815, 52744608), (1824, 52484355), (1836, 52141320), (1848, 51802740), (1870, 51193296), (1881, 50893920), (1890, 50651568), (1904, 50279130), (1936, 49448070), (1938, 49397040), (1944, 49244580), (1980, 48349224), (1995, 47985696), (2016, 47485845), (2040, 46927188), (2052, 46652760), (2057, 46539360), (2079, 46046880), (2090, 45804528), (2128, 44986590), (2142, 44692560), (2160, 44320122), (2178, 43953840), (2187, 43772960), (2244, 42661080), (2261, 42340320), (2268, 42209640), (2280, 41987484), (2295, 41713056), (2299, 41640480), (2310, 41442192), (2376, 40291020), (2380, 40223304), (2394, 39988080), (2420, 39558456), (2430, 39395664), (2448, 39105990), (2464, 38852055), (2508, 38170440), (2520, 37988676), (2541, 37674720), (2565, 37322208), (2584, 37047780), (2592, 36933435), (2618, 36566640), (2640, 36261918), (2660, 35989272), (2673, 35814240), (2720, 35195391), (2736, 34989570), (2754, 34760880), (2772, 34535160), (2805, 34128864), (2835, 33767712), (2856, 33519420), (2904, 32965380), (2907, 32931360), (2916, 32829720), (2926, 32717520), (2970, 32232816), (2992, 31995810), (3024, 31657230), (3040, 31490613), (3060, 31284792), (3078, 31101840), (3080, 31081644), (3135, 30536352), (3168, 30218265), (3192, 29991060), (3213, 29795040), (3230, 29638224), (3240, 29546748), (3267, 29302560), (3344, 28627830), (3360, 28491507), (3366, 28440720), (3388, 28256040), (3402, 28139760), (3420, 27991656), (3465, 27628128), (3553, 26943840), (3564, 26860680), (3570, 26815536), (3591, 26658720), (3630, 26372304), (3645, 26263776), (3672, 26070660), (3696, 25901370), (3740, 25596648), (3762, 25446960), (3780, 25325784), (3808, 25139565), (3872, 24724035), (3876, 24698520), (3888, 24622290), (3927, 24377760), (3960, 24174612), (3990, 23992848), (4080, 23463594), (4104, 23326380), (4114, 23269680), (4131, 23173920), (4158, 23023440), (4180, 22902264), (4235, 22604832), (4256, 22493295), (4284, 22346280), (4320, 22160061), (4356, 21976920), (4374, 21886480), (4389, 21811680), (4455, 21488544), (4488, 21330540), (4522, 21170160), (4536, 21104820), (4560, 20993742), (4590, 20856528), (4598, 20820240), (4617, 20734560), (4620, 20721096), (4752, 20145510), (4760, 20111652), (4788, 19994040), (4840, 19779228), (4845, 19758816), (4860, 19697832), (4896, 19552995), (5016, 19085220), (5040, 18994338), (5049, 18960480), (5082, 18837360), (5103, 18759840), (5130, 18661104), (5168, 18523890), (5236, 18283320), (5280, 18130959), (5320, 17994636), (5346, 17907120), (5355, 17877024), (5445, 17581536), (5472, 17494785), (5508, 17380440), (5544, 17267580), (5610, 17064432), (5643, 16964640), (5670, 16883856), (5712, 16759710), (5808, 16482690), (5814, 16465680), (5832, 16414860), (5852, 16358760), (5940, 16116408), (5984, 15997905), (5985, 15995232), (6048, 15828615), (6120, 15642396), (6156, 15550920), (6160, 15540822), (6171, 15513120), (6237, 15348960), (6270, 15268176), (6384, 14995530), (6426, 14897520), (6460, 14819112), (6480, 14773374), (6534, 14651280), (6545, 14626656), (6688, 14313915), (6732, 14220360), (6776, 14128020), (6783, 14113440), (6804, 14069880), (6840, 13995828), (6885, 13904352), (6897, 13880160), (6930, 13814064), (7106, 13471920), (7128, 13430340), (7140, 13407768), (7182, 13329360), (7260, 13186152), (7290, 13131888), (7315, 13087008), (7344, 13035330), (7392, 12950685), (7480, 12798324), (7524, 12723480), (7560, 12662892), (7623, 12558240), (7695, 12440736), (7752, 12349260), (7776, 12311145), (7854, 12188880), (7920, 12087306), (7980, 11996424), (8019, 11938080), (8160, 11731797), (8208, 11663190), (8228, 11634840), (8262, 11586960), (8316, 11511720), (8360, 11451132), (8415, 11376288), (8470, 11302416), (8505, 11255904), (8568, 11173140), (8712, 10988460), (8721, 10977120), (8748, 10943240), (8778, 10905840), (8910, 10744272), (8976, 10665270), (9044, 10585080), (9072, 10552410), (9120, 10496871), (9180, 10428264), (9196, 10410120), (9234, 10367280), (9240, 10360548), (9405, 10178784), (9504, 10072755), (9520, 10055826), (9576, 9997020), (9639, 9931680), (9680, 9889614), (9690, 9879408), (9720, 9848916), (9801, 9767520), (10032, 9542610), (10080, 9497169), (10098, 9480240), (10164, 9418680), (10206, 9379920), (10260, 9330552), (10285, 9307872), (10336, 9261945), (10395, 9209376), (10472, 9141660), (10640, 8997318), (10659, 8981280), (10692, 8953560), (10710, 8938512), (10773, 8886240), (10890, 8790768), (10935, 8754592), (11016, 8690220), (11088, 8633790), (11220, 8532216), (11286, 8482320), (11305, 8468064), (11340, 8441928), (11424, 8379855), (11495, 8328096), (11616, 8241345), (11628, 8232840), (11664, 8207430), (11704, 8179380), (11781, 8125920), (11880, 8058204), (11970, 7997616), (12240, 7821198), (12312, 7775460), (12320, 7770411), (12342, 7756560), (12393, 7724640), (12474, 7674480), (12540, 7634088), (12705, 7534944), (12768, 7497765), (12852, 7448760), (12920, 7409556), (12960, 7386687), (13068, 7325640), (13090, 7313328), (13167, 7270560), (13365, 7162848), (13464, 7110180), (13552, 7064010), (13566, 7056720), (13608, 7034940), (13680, 6997914), (13770, 6952176), (13794, 6940080), (13851, 6911520), (13860, 6907032), (14212, 6735960), (14256, 6715170), (14280, 6703884), (14364, 6664680), (14399, 6648480), (14520, 6593076), (14535, 6586272), (14580, 6565944), (14630, 6543504), (14688, 6517665), (14960, 6399162), (15048, 6361740), (15120, 6331446), (15147, 6320160), (15246, 6279120), (15309, 6253280), (15390, 6220368), (15504, 6174630), (15708, 6094440), (15840, 6043653), (15960, 5998212), (16038, 5969040), (16065, 5959008), (16093, 5948640), (16335, 5860512), (16416, 5831595), (16456, 5817420), (16524, 5793480), (16632, 5755860), (16720, 5725566), (16830, 5688144), (16929, 5654880), (16940, 5651208), (17010, 5627952), (17136, 5586570), (17424, 5494230), (17442, 5488560), (17496, 5471620), (17556, 5452920), (17765, 5388768), (17820, 5372136), (17952, 5332635), (17955, 5331744), (18088, 5292540), (18144, 5276205), (18360, 5214132), (18392, 5205060), (18468, 5183640), (18480, 5180274), (18513, 5171040), (18711, 5116320), (18810, 5089392), (19040, 5027913), (19152, 4998510), (19278, 4965840), (19360, 4944807), (19380, 4939704), (19440, 4924458), (19602, 4883760), (19635, 4875552), (20064, 4771305), (20196, 4740120), (20328, 4709340), (20349, 4704480), (20412, 4689960), (20520, 4665276), (20570, 4653936), (20655, 4634784), (20691, 4626720), (20790, 4604688), (20944, 4570830), (21280, 4498659), (21318, 4490640), (21384, 4476780), (21420, 4469256), (21546, 4443120), (21780, 4395384), (21870, 4377296), (21945, 4362336), (22032, 4345110), (22176, 4316895), (22440, 4266108), (22572, 4241160), (22610, 4234032), (22680, 4220964), (22869, 4186080), (22990, 4164048), (23085, 4146912), (23256, 4116420), (23328, 4103715), (23408, 4089690), (23562, 4062960), (23760, 4029102), (23940, 3998808), (24057, 3979360), (24480, 3910599), (24624, 3887730), (24684, 3878280), (24786, 3862320), (24871, 3849120), (24948, 3837240), (25080, 3817044), (25245, 3792096), (25410, 3767472), (25515, 3751968), (25704, 3724380), (25840, 3704778), (26136, 3662820), (26163, 3659040), (26180, 3656664), (26334, 3635280), (26730, 3581424), (26928, 3555090), (27104, 3532005), (27132, 3528360), (27216, 3517470), (27360, 3498957), (27540, 3476088), (27588, 3470040), (27702, 3455760), (27720, 3453516), (28215, 3392928), (28424, 3367980), (28512, 3357585), (28560, 3351942), (28728, 3332340), (28798, 3324240), (28917, 3310560), (29040, 3296538), (29070, 3293136), (29160, 3282972), (29260, 3271752), (29403, 3255840), (29920, 3199581), (30096, 3180870), (30240, 3165723), (30294, 3160080), (30492, 3139560), (30618, 3126640), (30780, 3110184), (30855, 3102624), (31008, 3087315), (31185, 3069792), (31416, 3047220), (31920, 2999106), (31977, 2993760), (32076, 2984520), (32130, 2979504), (32186, 2974320), (32319, 2962080), (32670, 2930256), (32912, 2908710), (33048, 2896740), (33264, 2877930), (33440, 2862783), (33660, 2844072), (33858, 2827440), (33880, 2825604), (33915, 2822688), (34020, 2813976), (34272, 2793285), (34485, 2776032), (34848, 2747115), (34884, 2744280), (34992, 2735810), (35112, 2726460), (35343, 2708640), (35530, 2694384), (35640, 2686068), (35910, 2665872), (36176, 2646270), (36720, 2607066), (36784, 2602530), (36936, 2591820), (36960, 2590137), (37026, 2585520), (37179, 2574880), (37422, 2558160), (37620, 2544696), (38115, 2511648), (38304, 2499255), (38556, 2482920), (38760, 2469852), (38880, 2462229), (39083, 2449440), (39204, 2441880), (39270, 2437776), (39501, 2423520), (40095, 2387616), (40392, 2370060), (40656, 2354670), (40698, 2352240), (40824, 2344980), (41040, 2332638), (41140, 2326968), (41310, 2317392), (41382, 2313360), (41553, 2303840), (41580, 2302344), (41888, 2285415), (42636, 2245320), (42768, 2238390), (42840, 2234628), (43092, 2221560), (43197, 2216160), (43560, 2197692), (43605, 2195424), (43740, 2188648), (43890, 2181168), (44064, 2172555), (44880, 2133054), (45144, 2120580), (45220, 2117016), (45360, 2110482), (45441, 2106720), (45738, 2093040), (45980, 2082024), (46170, 2073456), (46512, 2058210), (46816, 2044845), (47124, 2031480), (47520, 2014551), (47880, 1999404), (48114, 1989680), (48195, 1986336), (48279, 1982880), (49005, 1953504), (49248, 1943865), (49368, 1939140), (49572, 1931160), (49742, 1924560), (49896, 1918620), (50160, 1908522), (50490, 1896048), (50787, 1884960), (50820, 1883736), (51030, 1875984), (51408, 1862190), (51680, 1852389), (52272, 1831410), (52326, 1829520), (52360, 1828332), (52668, 1817640), (53295, 1796256), (53460, 1790712), (53856, 1777545), (53865, 1777248), (54264, 1764180), (54432, 1758735), (55080, 1738044), (55176, 1735020), (55404, 1727880), (55440, 1726758), (55539, 1723680), (56133, 1705440), (56430, 1696464), (56848, 1683990), (57120, 1675971), (57456, 1666170), (57596, 1662120), (57834, 1655280), (58080, 1648269), (58140, 1646568), (58320, 1641486), (58520, 1635876), (58806, 1627920), (58905, 1625184), (60192, 1590435), (60588, 1580040), (60984, 1569780), (61047, 1568160), (61236, 1563320), (61560, 1555092), (61710, 1551312), (61965, 1544928), (62073, 1542240), (62370, 1534896), (62832, 1523610), (63840, 1499553), (63954, 1496880), (64152, 1492260), (64260, 1489752), (64372, 1487160), (64638, 1481040), (65340, 1465128), (65824, 1454355), (65835, 1454112), (66096, 1448370), (66528, 1438965), (67320, 1422036), (67716, 1413720), (67760, 1412802), (67830, 1411344), (68040, 1406988), (68607, 1395360), (68970, 1388016), (69255, 1382304), (69768, 1372140), (69984, 1367905), (70224, 1363230), (70686, 1354320), (71060, 1347192), (71280, 1343034), (71820, 1332936), (71995, 1329696), (72352, 1323135), (73440, 1303533), (73568, 1301265), (73872, 1295910), (74052, 1292760), (74358, 1287440), (74613, 1283040), (74844, 1279080), (75240, 1272348), (75735, 1264032), (76230, 1255824), (76545, 1250656), (77112, 1241460), (77520, 1234926), (78166, 1224720), (78408, 1220940), (78489, 1219680), (78540, 1218888), (79002, 1211760), (80190, 1193808), (80465, 1189728), (80784, 1185030), (81312, 1177335), (81396, 1176120), (81648, 1172490), (82080, 1166319), (82280, 1163484), (82620, 1158696), (82764, 1156680), (83106, 1151920), (83160, 1151172), (84645, 1130976), (85272, 1122660), (85536, 1119195), (85680, 1117314), (86184, 1110780), (86394, 1108080), (86751, 1103520), (87120, 1098846), (87210, 1097712), (87480, 1094324), (87780, 1090584), (88209, 1085280), (89760, 1066527), (90288, 1060290), (90440, 1058508), (90720, 1055241), (90882, 1053360), (91476, 1046520), (91960, 1041012), (92340, 1036728), (92565, 1034208), (93024, 1029105), (93555, 1023264), (94248, 1015740), (95760, 999702), (95931, 997920), (96228, 994840), (96390, 993168), (96558, 991440), (96957, 987360), (98010, 976752), (98736, 969570), (99144, 965580), (99484, 962280), (99792, 959310), (100320, 954261), (100980, 948024), (101574, 942480), (101640, 941868), (101745, 940896), (102060, 937992), (102816, 931095), (103455, 925344), (104544, 915705), (104652, 914760), (104720, 914166), (105336, 908820), (106029, 902880), (106590, 898128), (106920, 895356), (107730, 888624), (108528, 882090), (110160, 869022), (110352, 867510), (110808, 863940), (110880, 863379), (111078, 861840), (112266, 852720), (112860, 848232), (113696, 841995), (114345, 837216), (114912, 833085), (115192, 831060), (115668, 827640), (116280, 823284), (116640, 820743), (117040, 817938), (117249, 816480), (117612, 813960), (117810, 812592), (118503, 807840), (120285, 795872), (121176, 790020), (121968, 784890), (122094, 784080), (122472, 781660), (123120, 777546), (123420, 775656), (123930, 772464), (124146, 771120), (124355, 769824), (124740, 767448), (125664, 761805), (127908, 748440), (128304, 746130), (128520, 744876), (128744, 743580), (129276, 740520), (129591, 738720), (130680, 732564), (130815, 731808), (131670, 727056), (132192, 724185), (134640, 711018), (135432, 706860), (135520, 706401), (135660, 705672), (136080, 703494), (136323, 702240), (137214, 697680), (137940, 694008), (138510, 691152), (139536, 686070), (140448, 681615), (141372, 677160), (142120, 673596), (142560, 671517), (143640, 666468), (143990, 664848), (144585, 662112), (144837, 660960), (147015, 651168), (147744, 647955), (148104, 646380), (148716, 643720), (149226, 641520), (149688, 639540), (150480, 636174), (151470, 632016), (152361, 628320), (152460, 627912), (153090, 625328), (154224, 620730), (155040, 617463), (156332, 612360), (156816, 610470), (156978, 609840), (157080, 609444), (158004, 605880), (159885, 598752), (160380, 596904), (160930, 594864), (161568, 592515), (161595, 592416), (162792, 588060), (163296, 586245), (164560, 581742), (165240, 579348), (165528, 578340), (166212, 575960), (166320, 575586), (166617, 574560), (168399, 568480), (169290, 565488), (170544, 561330), (171360, 558657), (172368, 555390), (172788, 554040), (173502, 551760), (174240, 549423), (174420, 548856), (174960, 547162), (175560, 545292), (176418, 542640), (176715, 541728), (180576, 530145), (180880, 529254), (181764, 526680), (182952, 523260), (183141, 522720), (183920, 520506), (184680, 518364), (185130, 517104), (185895, 514976), (186219, 514080), (187110, 511632), (188496, 507870), (191520, 499851), (191862, 498960), (192456, 497420), (192780, 496584), (193116, 495720), (193914, 493680), (195415, 489888), (196020, 488376), (197472, 484785), (197505, 484704), (198288, 482790), (198968, 481140), (199584, 479655), (201960, 474012), (203148, 471240), (203280, 470934), (203490, 470448), (204120, 468996), (205821, 465120), (206910, 462672), (207765, 460768), (209304, 457380), (209440, 457083), (210672, 454410), (212058, 451440), (213180, 449064), (213840, 447678), (215460, 444312), (215985, 443232), (217056, 441045), (220320, 434511), (220704, 433755), (221616, 431970), (222156, 430920), (223839, 427680), (224532, 426360), (225720, 424116), (227205, 421344), (228690, 418608), (230384, 415530), (231336, 413820), (232560, 411642), (234080, 408969), (234498, 408240), (235224, 406980), (235467, 406560), (235620, 406296), (237006, 403920), (240570, 397936), (241395, 396576), (242352, 395010), (243936, 392445), (244188, 392040), (244944, 390830), (246240, 388773), (246840, 387828), (247860, 386232), (248292, 385560), (248710, 384912), (249480, 383724), (253935, 376992), (255816, 374220), (256608, 373065), (257040, 372438), (257488, 371790), (258552, 370260), (259182, 369360), (260253, 367840), (261360, 366282), (261630, 365904), (263340, 363528), (264627, 361760), (269280, 355509), (270864, 353430), (271320, 352836), (272160, 351747), (272646, 351120), (273581, 349920), (274428, 348840), (275880, 347004), (277020, 345576), (277695, 344736), (279072, 343035), (280665, 341088), (282744, 338580), (284240, 336798), (287280, 333234), (287793, 332640), (287980, 332424), (289170, 331056), (289674, 330480), (290871, 329120), (294030, 325584), (296208, 323190), (297432, 321860), (298452, 320760), (299376, 319770), (300960, 318087), (302940, 316008), (304722, 314160), (304920, 313956), (305235, 313632), (306180, 312664), (308448, 310365)]