190903093920

素因数分解:

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

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 242, 243, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 378, 385, 396, 405, 408, 420, 432, 434, 440, 459, 462, 465, 476, 480, 484, 486, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 567, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 672, 680, 682, 693, 714, 720, 726, 744, 748, 756, 765, 770, 792, 810, 816, 837, 840, 847, 864, 868, 880, 891, 918, 924, 930, 935, 945, 952, 968, 972, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1089, 1116, 1120, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1331, 1360, 1364, 1377, 1386, 1395, 1428, 1440, 1452, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1620, 1632, 1674, 1680, 1683, 1694, 1701, 1705, 1736, 1760, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1904, 1936, 1944, 1953, 1980, 2016, 2040, 2046, 2057, 2079, 2108, 2142, 2160, 2170, 2178, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2420, 2430, 2448, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2618, 2635, 2640, 2662, 2673, 2720, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2904, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3213, 3240, 3255, 3267, 3348, 3360, 3366, 3388, 3402, 3410, 3465, 3472, 3564, 3570, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3808, 3872, 3888, 3906, 3927, 3960, 3993, 4080, 4092, 4114, 4131, 4158, 4185, 4216, 4235, 4284, 4320, 4340, 4356, 4455, 4464, 4488, 4536, 4590, 4620, 4743, 4752, 4760, 4774, 4840, 4860, 4896, 4960, 5022, 5040, 5049, 5082, 5115, 5208, 5236, 5270, 5280, 5324, 5346, 5355, 5445, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5797, 5808, 5859, 5940, 5984, 6048, 6120, 6138, 6160, 6171, 6237, 6324, 6426, 6480, 6510, 6534, 6545, 6655, 6696, 6732, 6776, 6804, 6820, 6885, 6930, 6944, 7128, 7140, 7161, 7260, 7344, 7378, 7392, 7440, 7480, 7502, 7533, 7560, 7623, 7776, 7812, 7854, 7905, 7920, 7986, 8160, 8184, 8228, 8262, 8316, 8370, 8415, 8432, 8470, 8505, 8568, 8680, 8712, 8910, 8928, 8976, 9072, 9180, 9207, 9240, 9317, 9486, 9504, 9520, 9548, 9639, 9680, 9720, 9765, 9801, 10044, 10080, 10098, 10164, 10230, 10285, 10395, 10416, 10472, 10540, 10648, 10692, 10710, 10890, 10912, 11016, 11067, 11088, 11160, 11220, 11253, 11340, 11424, 11594, 11616, 11718, 11781, 11880, 11935, 11979, 12240, 12276, 12320, 12342, 12474, 12555, 12648, 12705, 12852, 12960, 13020, 13068, 13090, 13310, 13365, 13392, 13464, 13552, 13608, 13640, 13770, 13860, 14229, 14256, 14280, 14322, 14399, 14520, 14688, 14756, 14880, 14960, 15004, 15066, 15120, 15147, 15246, 15345, 15624, 15708, 15810, 15840, 15972, 16065, 16335, 16368, 16456, 16524, 16632, 16740, 16830, 16864, 16940, 17010, 17136, 17360, 17391, 17424, 17577, 17820, 17952, 18144, 18360, 18414, 18445, 18480, 18513, 18634, 18711, 18755, 18972, 19040, 19096, 19278, 19360, 19440, 19530, 19602, 19635, 19965, 20088, 20196, 20328, 20460, 20570, 20655, 20790, 20832, 20944, 21080, 21296, 21384, 21420, 21483, 21780, 22032, 22134, 22176, 22320, 22440, 22506, 22627, 22680, 22869, 23188, 23436, 23562, 23715, 23760, 23870, 23958, 24480, 24552, 24684, 24948, 25110, 25245, 25296, 25410, 25704, 26040, 26136, 26180, 26257, 26620, 26730, 26784, 26928, 27104, 27216, 27280, 27540, 27621, 27720, 27951, 28458, 28512, 28560, 28644, 28798, 28917, 28985, 29040, 29295, 29403, 29512, 29920, 30008, 30132, 30240, 30294, 30492, 30690, 30855, 31185, 31248, 31416, 31620, 31944, 32130, 32670, 32736, 32912, 33048, 33201, 33264, 33480, 33660, 33759, 33880, 34020, 34272, 34720, 34782, 34848, 35154, 35343, 35640, 35805, 35937, 36720, 36828, 36890, 36960, 37026, 37268, 37422, 37510, 37665, 37944, 38115, 38192, 38556, 38880, 39060, 39204, 39270, 39930, 40176, 40392, 40579, 40656, 40920, 41140, 41261, 41310, 41580, 41888, 42160, 42592, 42687, 42768, 42840, 42966, 43197, 43560, 44064, 44268, 44640, 44880, 45012, 45254, 45360, 45441, 45738, 46035, 46376, 46585, 46872, 47124, 47430, 47520, 47740, 47916, 48195, 49005, 49104, 49368, 49896, 50220, 50490, 50592, 50820, 51408, 52080, 52173, 52272, 52360, 52514, 52731, 53240, 53460, 53856, 54432, 54560, 55080, 55242, 55335, 55440, 55539, 55902, 56265, 56916, 57120, 57288, 57596, 57834, 57970, 58080, 58590, 58806, 58905, 59024, 59895, 60016, 60264, 60588, 60984, 61380, 61710, 62370, 62496, 62832, 63240, 63767, 63888, 64260, 64449, 65340, 65824, 66096, 66402, 66528, 66960, 67320, 67518, 67760, 67881, 68040, 68607, 69564, 70308, 70686, 71145, 71280, 71610, 71874, 71995, 73440, 73656, 73780, 74052, 74536, 74844, 75020, 75330, 75735, 75888, 76230, 76384, 77112, 78120, 78408, 78540, 78771, 79860, 80352, 80784, 81158, 81312, 81840, 82280, 82522, 82620, 82863, 83160, 83853, 84320, 85374, 85536, 85680, 85932, 86394, 86955, 87120, 87885, 88536, 89760, 90024, 90508, 90720, 90882, 91476, 92070, 92565, 92752, 93170, 93555, 93744, 94248, 94860, 95480, 95832, 96390, 98010, 98208, 98736, 99603, 99792, 100440, 100980, 101277, 101640, 102816, 104160, 104346, 104544, 104720, 105028, 105462, 106029, 106480, 106920, 107415, 107811, 110160, 110484, 110670, 110880, 111078, 111804, 112530, 113135, 113832, 114345, 114576, 115192, 115668, 115940, 117180, 117612, 117810, 118048, 119790, 120032, 120528, 121176, 121737, 121968, 122760, 123420, 123783, 124740, 125664, 126480, 127534, 127776, 128061, 128520, 128898, 129591, 130680, 131285, 132192, 132804, 133920, 134640, 135036, 135520, 135762, 136080, 137214, 138105, 139128, 139755, 140616, 141372, 142290, 142560, 143220, 143748, 143990, 144585, 147015, 147312, 147560, 148104, 149072, 149688, 150040, 150660, 151470, 151776, 152460, 154224, 156240, 156519, 156816, 157080, 157542, 158389, 159720, 161568, 162316, 163680, 164560, 165044, 165240, 165726, 166005, 166320, 166617, 167706, 168795, 170748, 171360, 171864, 172788, 173910, 174240, 175770, 176715, 177072, 179685, 180048, 181016, 181764, 182952, 184140, 185130, 185504, 186340, 187110, 187488, 188496, 189720, 190960, 191301, 191664, 192780, 193347, 196020, 197472, 199206, 199584, 200880, 201960, 202554, 202895, 203280, 203643, 205821, 206305, 208692, 209440, 210056, 210924, 212058, 212960, 213435, 213840, 214830, 215622, 215985, 220320, 220968, 221340, 222156, 223608, 225060, 226270, 227205, 227664, 228690, 229152, 230384, 231336, 231880, 234360, 235224, 235620, 236313, 239580, 241056, 242352, 243474, 243936, 245520, 246840, 247566, 249480, 251559, 252960, 255068, 256122, 257040, 257796, 259182, 260865, 261360, 262570, 263655, 265608, 269280, 270072, 271524, 272160, 274428, 276210, 277695, 278256, 279510, 281232, 282744, 284580, 286440, 287496, 287980, 288827, 289170, 294030, 294624, 295120, 296208, 298144, 298809, 299376, 300080, 301320, 302940, 303831, 304920, 308448, 312480, 313038, 313632, 314160, 315084, 316778, 318087, 318835, 319440, 322245, 323433, 324632, 329120, 330088, 330480, 331452, 332010, 332640, 333234, 335412, 337590, 339405, 341496, 343035, 343728, 345576, 347820, 351540, 353430, 354144, 359370, 360096, 362032, 363528, 365211, 365904, 368280, 370260, 371349, 372680, 374220, 376992, 379440, 381920, 382602, 383328, 385560, 386694, 388773, 392040, 393855, 398412, 401760, 403920, 405108, 405790, 406560, 407286, 411642, 412610, 414315, 417384, 419265, 420112, 421848, 424116, 426870, 427680, 429660, 431244, 431970, 441936, 442680, 444312, 446369, 447216, 450120, 452540, 454410, 455328, 457380, 460768, 462672, 463760, 468720, 469557, 470448, 471240, 472626, 475167, 479160, 484704, 486948, 491040, 493680, 495132, 498015, 498960, 499851, 503118, 506385, 510136, 512244, 514080, 515592, 518364, 521730, 522720, 525140, 527310, 530145, 531216, 539055, 540144, 543048, 548856, 552420, 555390, 556512, 559020, 562464, 565488, 569160, 572880, 573903, 574992, 575960, 577654, 578340, 580041, 588060, 590240, 592416, 597618, 598752, 600160, 602640, 605880, 607662, 608685, 609840, 610929, 618915, 626076, 628320, 630168, 633556, 636174, 637670, 638880, 640305, 644490, 646866, 647955, 649264, 660176, 660960, 662904, 664020, 666468, 670824, 675180, 678810, 682992, 686070, 687456, 691152, 695640, 701437, 703080, 706860, 708939, 718740, 724064, 727056, 730422, 731808, 736560, 740520, 742698, 745360, 748440, 754677, 758880, 765204, 771120, 773388, 777546, 782595, 784080, 787710, 791945, 796824, 807840, 810216, 811580, 814572, 823284, 825220, 828630, 833085, 834768, 838530, 840224, 843696, 848232, 853740, 859320, 862488, 863940, 866481, 883872, 885360, 888624, 892738, 894432, 896427, 900240, 905080, 908820, 911493, 914760, 925344, 927520, 937440, 939114, 940896, 942480, 945252, 950334, 956505, 958320, 966735, 973896, 987360, 990264, 996030, 997920, 999702, 1006236, 1012770, 1018215, 1020272, 1024488, 1029105, 1031184, 1036728, 1043460, 1050280, 1054620, 1060290, 1062432, 1078110, 1080288, 1086096, 1095633, 1097712, 1104840, 1110780, 1114047, 1118040, 1130976, 1138320, 1145760, 1147806, 1149984, 1151920, 1155308, 1156680, 1160082, 1166319, 1176120, 1181565, 1195236, 1205280, 1211760, 1215324, 1217370, 1219680, 1221858, 1237830, 1252152, 1257795, 1260336, 1267112, 1272348, 1275340, 1280610, 1288980, 1293732, 1295910, 1298528, 1320352, 1325808, 1328040, 1332936, 1339107, 1341648, 1350360, 1357620, 1365984, 1372140, 1382304, 1391280, 1402874, 1406160, 1408671, 1413720, 1417878, 1425501, 1437480, 1444135, 1454112, 1460844, 1473120, 1481040, 1485396, 1490720, 1494045, 1496880, 1509354, 1519155, 1530408, 1542240, 1546776, 1555092, 1565190, 1568160, 1575420, 1583890, 1590435, 1593648, 1617165, 1620432, 1623160, 1629144, 1646568, 1650440, 1657260, 1666170, 1669536, 1677060, 1687392, 1696464, 1707480, 1718640, 1721709, 1724976, 1727880, 1732962, 1770720, 1777248, 1785476, 1792854, 1800480, 1810160, 1817640, 1822986, 1826055, 1829520, 1832787, 1856745, 1878228, 1884960, 1890504, 1900668, 1913010, 1916640, 1933470, 1943865, 1947792, 1980528, 1992060, 1999404, 2012472, 2025540, 2036430, 2040544, 2048976, 2058210, 2062368, 2073456, 2086920, 2100560, 2104311, 2109240, 2120580, 2126817, 2156220, 2172192, 2191266, 2195424, 2209680, 2221560, 2228094, 2231845, 2236080, 2264031, 2276640, 2295612, 2303840, 2310616, 2313360, 2320164, 2332638, 2347785, 2352240, 2363130, 2375835, 2390472, 2423520, 2430648, 2434740, 2443716, 2475660, 2499255, 2504304, 2515590, 2520672, 2534224, 2544696, 2550680, 2561220, 2577960, 2587464, 2591820, 2599443, 2651616, 2656080, 2665872, 2678214, 2683296, 2700720, 2715240, 2744280, 2782560, 2805748, 2812320, 2817342, 2827440, 2835756, 2851002, 2869515, 2874960, 2888270, 2900205, 2921688, 2962080, 2970792, 2988090, 2993760, 3018708, 3038310, 3054645, 3060816, 3093552, 3110184, 3130380, 3150840, 3167780, 3180870, 3187296, 3234330, 3240864, 3246320, 3258288, 3286899, 3293136, 3300880, 3314520, 3332340, 3342141, 3354120, 3392928, 3414960, 3437280, 3443418, 3449952, 3455760, 3465924, 3498957, 3507185, 3544695, 3570952, 3585708, 3620320, 3635280, 3645972, 3652110, 3659040, 3665574, 3713490, 3756456, 3773385, 3781008, 3801336, 3826020, 3866940, 3887730, 3895584, 3961056, 3984120, 3998808, 4017321, 4024944, 4051080, 4072860, 4097952, 4116420, 4146912, 4173840, 4201120, 4208622, 4218480, 4241160, 4253634, 4276503, 4312440, 4332405, 4382532, 4419360, 4443120, 4456188, 4463690, 4472160, 4482135, 4528062, 4557465, 4591224, 4621232, 4626720, 4640328, 4665276, 4695570, 4704480, 4726260, 4751670, 4780944, 4861296, 4869480, 4887432, 4910059, 4951320, 4998510, 5008608, 5031180, 5068448, 5089392, 5101360, 5122440, 5155920, 5165127, 5174928, 5183640, 5198886, 5312160, 5331744, 5356428, 5401440, 5430480, 5478165, 5488560, 5498361, 5570235, 5611496, 5634684, 5654880, 5671512, 5702004, 5739030, 5749920, 5776540, 5800410, 5831595, 5843376, 5941584, 5976180, 6037416, 6076620, 6109290, 6121632, 6187104, 6220368, 6260760, 6301680, 6312933, 6335560, 6361740, 6380451, 6468660, 6492640, 6516576, 6573798, 6586272, 6601760, 6629040, 6664680, 6684282, 6695535, 6708240, 6829920, 6886836, 6911520, 6931848, 6997914, 7014370, 7043355, 7089390, 7127505, 7141904, 7171416, 7270560, 7291944, 7304220, 7331148, 7426980, 7512912, 7546770, 7562016, 7602672, 7652040, 7733880, 7775460, 7798329, 7968240, 7997616, 8034642, 8049888, 8102160, 8145720, 8232840, 8347680, 8417244, 8436960, 8482320, 8507268, 8553006, 8608545, 8624880, 8664810, 8765064, 8886240, 8912376, 8927380, 8964270, 9056124, 9114930, 9163935, 9182448, 9242464, 9280656, 9330552, 9391140, 9452520, 9503340, 9561888, 9722592, 9738960, 9774864, 9820118, 9860697, 9902640, 9997020, 10026423, 10062360, 10178784, 10202720, 10244880, 10311840, 10330254, 10349856, 10367280, 10397772, 10521555, 10634085, 10712856, 10860960, 10956330, 10977120, 10996722, 11140470, 11222992, 11269368, 11320155, 11343024, 11404008, 11478060, 11553080, 11600820, 11663190, 11686752, 11883168, 11952360, 12051963, 12074832, 12153240, 12218580, 12440736, 12521520, 12603360, 12625866, 12671120, 12723480, 12760902, 12829509, 12937320, 12997215, 13147596, 13258080, 13329360, 13368564, 13391070, 13416480, 13773672, 13863696, 13995828, 14028740, 14086710, 14178780, 14255010, 14283808, 14342832, 14583888, 14608440, 14662296, 14730177, 14853960, 15025824, 15093540, 15205344, 15304080, 15467760, 15495381, 15550920, 15596658, 15936480, 15995232, 16069284, 16204320, 16291440, 16434495, 16465680, 16710705, 16834488, 16964640, 17014536, 17106012, 17217090, 17249760, 17329620, 17494785, 17530128, 17824752, 17854760, 17928540, 18112248, 18229860, 18327870, 18364896, 18561312, 18661104, 18782280, 18905040, 18938799, 19006680, 19477920, 19549728, 19640236, 19721394, 19805280, 19994040, 20052846, 20086605, 20124720, 20489760, 20660508, 20734560, 20795544, 21043110, 21268170, 21382515, 21425712, 21912660, 21993444, 22280940, 22445984, 22538736, 22640310, 22686048, 22808016, 22956120, 23106160, 23201640, 23326380, 23394987, 23904720, 24103926, 24149664, 24306480, 24437160, 24550295, 25043040, 25251732, 25342240, 25446960, 25521804, 25659018, 25825635, 25874640, 25994430, 26295192, 26658720, 26737128, 26782140, 27491805, 27547344, 27727392, 27991656, 28057480, 28173420, 28357560, 28510020, 28685664, 29167776, 29216880, 29324592, 29460354, 29707920, 30187080, 30608160, 30935520, 30990762, 31101840, 31193316, 31564665, 31902255, 32138568, 32582880, 32868990, 32931360, 33421410, 33668976, 34029072, 34212024, 34434180, 34659240, 34989570, 35060256, 35649504, 35709520, 35857080, 36155889, 36224496, 36459720, 36655740, 37322208, 37564560, 37810080, 37877598, 38013360, 38488527, 38991645, 39280472, 39442788, 39988080, 40105692, 40173210, 40249440, 41321016, 41591088, 42086220, 42536340, 42765030, 42851424, 43825320, 43986888, 44190531, 44561880, 45077472, 45280620, 45616032, 45912240, 46212320, 46403280, 46652760, 46789974, 47809440, 48207852, 48612960, 48874320, 49100590, 49303485, 50132115, 50503464, 50893920, 51043608, 51318036, 51651270, 51749280, 51988860, 52590384, 53474256, 53564280, 54983610, 55094688, 55983312, 56114960, 56346840, 56715120, 56816397, 57020040, 58433760, 58649184, 58920708, 59415840, 60259815, 60374160, 61981524, 62203680, 62386632, 63129330, 63804510, 64147545, 64277136, 65737980, 66842820, 67337952, 68058144, 68424048, 68868360, 69318480, 69979140, 70184961, 71419040, 71714160, 72311778, 72448992, 72919440, 73311480, 73650885, 75129120, 75755196, 76026720, 76977054, 77476905, 77983290, 78560944, 78885576, 79976160, 80211384, 80346420, 82642032, 83182176, 84172440, 85072680, 85530060, 87650640, 87973776, 88381062, 89123760, 90561240, 91824480, 92806560, 93305520, 93579948, 94693995, 96415704, 97748640, 98201180, 98606970, 100264230, 101006928, 102087216, 102636072, 103302540, 103977720, 105180768, 106948512, 107128560, 108467667, 109967220, 111966624, 112229920, 112693680, 113430240, 113632794, 114040080, 116974935, 117841416, 120519630, 120748320, 123963048, 124773264, 126258660, 127609020, 128295090, 128554272, 131475960, 132571593, 133685640, 136848096, 137736720, 138636960, 139958280, 140369922, 143428320, 144623556, 145838880, 146622960, 147301770, 151510392, 153954108, 154953810, 155966580, 157121888, 157771152, 160422768, 160692840, 165284064, 168344880, 170145360, 170449191, 171060120, 175301280, 175947552, 176762124, 178247520, 180779445, 181122480, 186611040, 187159896, 189387990, 192442635, 192831408, 196402360, 197213940, 200528460, 202013856, 204174432, 205272144, 206605080, 207955440, 214257120, 216935334, 219934440, 220952655, 225387360, 227265588, 228080160, 233949870, 235682832, 241039260, 247926096, 249546528, 252517320, 255218040, 256590180, 262951920, 265143186, 267371280, 275473440, 279916560, 280739844, 284081985, 289247112, 293245920, 294603540, 303020784, 307908216, 309907620, 311933160, 315542304, 320845536, 321385680, 336689760, 340290720, 340898382, 342120240, 350924805, 353524248, 361558890, 362244960, 374319792, 378775980, 384885270, 385662816, 392804720, 394427880, 397714779, 401056920, 410544288, 413210160, 415910880, 433870668, 439868880, 441905310, 454531176, 467899740, 471365664, 482078520, 495852192, 505034640, 510436080, 513180360, 525903840, 530286372, 534742560, 542338335, 559833120, 561479688, 568163970, 578494224, 589207080, 606041568, 615816432, 619815240, 623866320, 642771360, 662857965, 681796764, 684240480, 701849610, 707048496, 723117780, 748639584, 757551960, 769770540, 785609440, 788855760, 795429558, 802113840, 826420320, 852245955, 867741336, 879737760, 883810620, 909062352, 935799480, 964157040, 1010069280, 1020872160, 1026360720, 1060572744, 1084676670, 1122959376, 1136327940, 1156988448, 1178414160, 1193144337, 1231632864, 1239630480, 1247732640, 1325715930, 1363593528, 1403699220, 1414096992, 1446235560, 1515103920, 1539541080, 1577711520, 1590859116, 1604227680, 1704491910, 1735482672, 1767621240, 1818124704, 1871598960, 1928314080, 1988573895, 2052721440, 2121145488, 2169353340, 2245918752, 2272655880, 2356828320, 2386288674, 2479260960, 2651431860, 2727187056, 2807398440, 2892471120, 3030207840, 3079082160, 3181718232, 3408983820, 3470965344, 3535242480, 3743197920, 3977147790, 4242290976, 4338706680, 4545311760, 4772577348, 5302863720, 5454374112, 5614796880, 5784942240, 5965721685, 6158164320, 6363436464, 6817967640, 7070484960, 7954295580, 8677413360, 9090623520, 9545154696, 10605727440, 11229593760, 11931443370, 12726872928, 13635935280, 15908591160, 17354826720, 19090309392, 21211454880, 23862886740, 27271870560, 31817182320, 38180618784, 47725773480, 63634364640, 95451546960, 190903093920]

約数ペア:

[(1, 190903093920), (2, 95451546960), (3, 63634364640), (4, 47725773480), (5, 38180618784), (6, 31817182320), (7, 27271870560), (8, 23862886740), (9, 21211454880), (10, 19090309392), (11, 17354826720), (12, 15908591160), (14, 13635935280), (15, 12726872928), (16, 11931443370), (17, 11229593760), (18, 10605727440), (20, 9545154696), (21, 9090623520), (22, 8677413360), (24, 7954295580), (27, 7070484960), (28, 6817967640), (30, 6363436464), (31, 6158164320), (32, 5965721685), (33, 5784942240), (34, 5614796880), (35, 5454374112), (36, 5302863720), (40, 4772577348), (42, 4545311760), (44, 4338706680), (45, 4242290976), (48, 3977147790), (51, 3743197920), (54, 3535242480), (55, 3470965344), (56, 3408983820), (60, 3181718232), (62, 3079082160), (63, 3030207840), (66, 2892471120), (68, 2807398440), (70, 2727187056), (72, 2651431860), (77, 2479260960), (80, 2386288674), (81, 2356828320), (84, 2272655880), (85, 2245918752), (88, 2169353340), (90, 2121145488), (93, 2052721440), (96, 1988573895), (99, 1928314080), (102, 1871598960), (105, 1818124704), (108, 1767621240), (110, 1735482672), (112, 1704491910), (119, 1604227680), (120, 1590859116), (121, 1577711520), (124, 1539541080), (126, 1515103920), (132, 1446235560), (135, 1414096992), (136, 1403699220), (140, 1363593528), (144, 1325715930), (153, 1247732640), (154, 1239630480), (155, 1231632864), (160, 1193144337), (162, 1178414160), (165, 1156988448), (168, 1136327940), (170, 1122959376), (176, 1084676670), (180, 1060572744), (186, 1026360720), (187, 1020872160), (189, 1010069280), (198, 964157040), (204, 935799480), (210, 909062352), (216, 883810620), (217, 879737760), (220, 867741336), (224, 852245955), (231, 826420320), (238, 802113840), (240, 795429558), (242, 788855760), (243, 785609440), (248, 769770540), (252, 757551960), (255, 748639584), (264, 723117780), (270, 707048496), (272, 701849610), (279, 684240480), (280, 681796764), (288, 662857965), (297, 642771360), (306, 623866320), (308, 619815240), (310, 615816432), (315, 606041568), (324, 589207080), (330, 578494224), (336, 568163970), (340, 561479688), (341, 559833120), (352, 542338335), (357, 534742560), (360, 530286372), (363, 525903840), (372, 513180360), (374, 510436080), (378, 505034640), (385, 495852192), (396, 482078520), (405, 471365664), (408, 467899740), (420, 454531176), (432, 441905310), (434, 439868880), (440, 433870668), (459, 415910880), (462, 413210160), (465, 410544288), (476, 401056920), (480, 397714779), (484, 394427880), (486, 392804720), (495, 385662816), (496, 384885270), (504, 378775980), (510, 374319792), (527, 362244960), (528, 361558890), (540, 353524248), (544, 350924805), (558, 342120240), (560, 340898382), (561, 340290720), (567, 336689760), (594, 321385680), (595, 320845536), (605, 315542304), (612, 311933160), (616, 309907620), (620, 307908216), (630, 303020784), (648, 294603540), (651, 293245920), (660, 289247112), (672, 284081985), (680, 280739844), (682, 279916560), (693, 275473440), (714, 267371280), (720, 265143186), (726, 262951920), (744, 256590180), (748, 255218040), (756, 252517320), (765, 249546528), (770, 247926096), (792, 241039260), (810, 235682832), (816, 233949870), (837, 228080160), (840, 227265588), (847, 225387360), (864, 220952655), (868, 219934440), (880, 216935334), (891, 214257120), (918, 207955440), (924, 206605080), (930, 205272144), (935, 204174432), (945, 202013856), (952, 200528460), (968, 197213940), (972, 196402360), (990, 192831408), (992, 192442635), (1008, 189387990), (1020, 187159896), (1023, 186611040), (1054, 181122480), (1056, 180779445), (1071, 178247520), (1080, 176762124), (1085, 175947552), (1089, 175301280), (1116, 171060120), (1120, 170449191), (1122, 170145360), (1134, 168344880), (1155, 165284064), (1188, 160692840), (1190, 160422768), (1210, 157771152), (1215, 157121888), (1224, 155966580), (1232, 154953810), (1240, 153954108), (1260, 151510392), (1296, 147301770), (1302, 146622960), (1309, 145838880), (1320, 144623556), (1331, 143428320), (1360, 140369922), (1364, 139958280), (1377, 138636960), (1386, 137736720), (1395, 136848096), (1428, 133685640), (1440, 132571593), (1452, 131475960), (1485, 128554272), (1488, 128295090), (1496, 127609020), (1512, 126258660), (1530, 124773264), (1540, 123963048), (1581, 120748320), (1584, 120519630), (1620, 117841416), (1632, 116974935), (1674, 114040080), (1680, 113632794), (1683, 113430240), (1694, 112693680), (1701, 112229920), (1705, 111966624), (1736, 109967220), (1760, 108467667), (1782, 107128560), (1785, 106948512), (1815, 105180768), (1836, 103977720), (1848, 103302540), (1860, 102636072), (1870, 102087216), (1890, 101006928), (1904, 100264230), (1936, 98606970), (1944, 98201180), (1953, 97748640), (1980, 96415704), (2016, 94693995), (2040, 93579948), (2046, 93305520), (2057, 92806560), (2079, 91824480), (2108, 90561240), (2142, 89123760), (2160, 88381062), (2170, 87973776), (2178, 87650640), (2232, 85530060), (2244, 85072680), (2268, 84172440), (2295, 83182176), (2310, 82642032), (2376, 80346420), (2380, 80211384), (2387, 79976160), (2420, 78885576), (2430, 78560944), (2448, 77983290), (2464, 77476905), (2480, 76977054), (2511, 76026720), (2520, 75755196), (2541, 75129120), (2592, 73650885), (2604, 73311480), (2618, 72919440), (2635, 72448992), (2640, 72311778), (2662, 71714160), (2673, 71419040), (2720, 70184961), (2728, 69979140), (2754, 69318480), (2772, 68868360), (2790, 68424048), (2805, 68058144), (2835, 67337952), (2856, 66842820), (2904, 65737980), (2970, 64277136), (2976, 64147545), (2992, 63804510), (3024, 63129330), (3060, 62386632), (3069, 62203680), (3080, 61981524), (3162, 60374160), (3168, 60259815), (3213, 59415840), (3240, 58920708), (3255, 58649184), (3267, 58433760), (3348, 57020040), (3360, 56816397), (3366, 56715120), (3388, 56346840), (3402, 56114960), (3410, 55983312), (3465, 55094688), (3472, 54983610), (3564, 53564280), (3570, 53474256), (3630, 52590384), (3672, 51988860), (3689, 51749280), (3696, 51651270), (3720, 51318036), (3740, 51043608), (3751, 50893920), (3780, 50503464), (3808, 50132115), (3872, 49303485), (3888, 49100590), (3906, 48874320), (3927, 48612960), (3960, 48207852), (3993, 47809440), (4080, 46789974), (4092, 46652760), (4114, 46403280), (4131, 46212320), (4158, 45912240), (4185, 45616032), (4216, 45280620), (4235, 45077472), (4284, 44561880), (4320, 44190531), (4340, 43986888), (4356, 43825320), (4455, 42851424), (4464, 42765030), (4488, 42536340), (4536, 42086220), (4590, 41591088), (4620, 41321016), (4743, 40249440), (4752, 40173210), (4760, 40105692), (4774, 39988080), (4840, 39442788), (4860, 39280472), (4896, 38991645), (4960, 38488527), (5022, 38013360), (5040, 37877598), (5049, 37810080), (5082, 37564560), (5115, 37322208), (5208, 36655740), (5236, 36459720), (5270, 36224496), (5280, 36155889), (5324, 35857080), (5346, 35709520), (5355, 35649504), (5445, 35060256), (5456, 34989570), (5508, 34659240), (5544, 34434180), (5580, 34212024), (5610, 34029072), (5670, 33668976), (5712, 33421410), (5797, 32931360), (5808, 32868990), (5859, 32582880), (5940, 32138568), (5984, 31902255), (6048, 31564665), (6120, 31193316), (6138, 31101840), (6160, 30990762), (6171, 30935520), (6237, 30608160), (6324, 30187080), (6426, 29707920), (6480, 29460354), (6510, 29324592), (6534, 29216880), (6545, 29167776), (6655, 28685664), (6696, 28510020), (6732, 28357560), (6776, 28173420), (6804, 28057480), (6820, 27991656), (6885, 27727392), (6930, 27547344), (6944, 27491805), (7128, 26782140), (7140, 26737128), (7161, 26658720), (7260, 26295192), (7344, 25994430), (7378, 25874640), (7392, 25825635), (7440, 25659018), (7480, 25521804), (7502, 25446960), (7533, 25342240), (7560, 25251732), (7623, 25043040), (7776, 24550295), (7812, 24437160), (7854, 24306480), (7905, 24149664), (7920, 24103926), (7986, 23904720), (8160, 23394987), (8184, 23326380), (8228, 23201640), (8262, 23106160), (8316, 22956120), (8370, 22808016), (8415, 22686048), (8432, 22640310), (8470, 22538736), (8505, 22445984), (8568, 22280940), (8680, 21993444), (8712, 21912660), (8910, 21425712), (8928, 21382515), (8976, 21268170), (9072, 21043110), (9180, 20795544), (9207, 20734560), (9240, 20660508), (9317, 20489760), (9486, 20124720), (9504, 20086605), (9520, 20052846), (9548, 19994040), (9639, 19805280), (9680, 19721394), (9720, 19640236), (9765, 19549728), (9801, 19477920), (10044, 19006680), (10080, 18938799), (10098, 18905040), (10164, 18782280), (10230, 18661104), (10285, 18561312), (10395, 18364896), (10416, 18327870), (10472, 18229860), (10540, 18112248), (10648, 17928540), (10692, 17854760), (10710, 17824752), (10890, 17530128), (10912, 17494785), (11016, 17329620), (11067, 17249760), (11088, 17217090), (11160, 17106012), (11220, 17014536), (11253, 16964640), (11340, 16834488), (11424, 16710705), (11594, 16465680), (11616, 16434495), (11718, 16291440), (11781, 16204320), (11880, 16069284), (11935, 15995232), (11979, 15936480), (12240, 15596658), (12276, 15550920), (12320, 15495381), (12342, 15467760), (12474, 15304080), (12555, 15205344), (12648, 15093540), (12705, 15025824), (12852, 14853960), (12960, 14730177), (13020, 14662296), (13068, 14608440), (13090, 14583888), (13310, 14342832), (13365, 14283808), (13392, 14255010), (13464, 14178780), (13552, 14086710), (13608, 14028740), (13640, 13995828), (13770, 13863696), (13860, 13773672), (14229, 13416480), (14256, 13391070), (14280, 13368564), (14322, 13329360), (14399, 13258080), (14520, 13147596), (14688, 12997215), (14756, 12937320), (14880, 12829509), (14960, 12760902), (15004, 12723480), (15066, 12671120), (15120, 12625866), (15147, 12603360), (15246, 12521520), (15345, 12440736), (15624, 12218580), (15708, 12153240), (15810, 12074832), (15840, 12051963), (15972, 11952360), (16065, 11883168), (16335, 11686752), (16368, 11663190), (16456, 11600820), (16524, 11553080), (16632, 11478060), (16740, 11404008), (16830, 11343024), (16864, 11320155), (16940, 11269368), (17010, 11222992), (17136, 11140470), (17360, 10996722), (17391, 10977120), (17424, 10956330), (17577, 10860960), (17820, 10712856), (17952, 10634085), (18144, 10521555), (18360, 10397772), (18414, 10367280), (18445, 10349856), (18480, 10330254), (18513, 10311840), (18634, 10244880), (18711, 10202720), (18755, 10178784), (18972, 10062360), (19040, 10026423), (19096, 9997020), (19278, 9902640), (19360, 9860697), (19440, 9820118), (19530, 9774864), (19602, 9738960), (19635, 9722592), (19965, 9561888), (20088, 9503340), (20196, 9452520), (20328, 9391140), (20460, 9330552), (20570, 9280656), (20655, 9242464), (20790, 9182448), (20832, 9163935), (20944, 9114930), (21080, 9056124), (21296, 8964270), (21384, 8927380), (21420, 8912376), (21483, 8886240), (21780, 8765064), (22032, 8664810), (22134, 8624880), (22176, 8608545), (22320, 8553006), (22440, 8507268), (22506, 8482320), (22627, 8436960), (22680, 8417244), (22869, 8347680), (23188, 8232840), (23436, 8145720), (23562, 8102160), (23715, 8049888), (23760, 8034642), (23870, 7997616), (23958, 7968240), (24480, 7798329), (24552, 7775460), (24684, 7733880), (24948, 7652040), (25110, 7602672), (25245, 7562016), (25296, 7546770), (25410, 7512912), (25704, 7426980), (26040, 7331148), (26136, 7304220), (26180, 7291944), (26257, 7270560), (26620, 7171416), (26730, 7141904), (26784, 7127505), (26928, 7089390), (27104, 7043355), (27216, 7014370), (27280, 6997914), (27540, 6931848), (27621, 6911520), (27720, 6886836), (27951, 6829920), (28458, 6708240), (28512, 6695535), (28560, 6684282), (28644, 6664680), (28798, 6629040), (28917, 6601760), (28985, 6586272), (29040, 6573798), (29295, 6516576), (29403, 6492640), (29512, 6468660), (29920, 6380451), (30008, 6361740), (30132, 6335560), (30240, 6312933), (30294, 6301680), (30492, 6260760), (30690, 6220368), (30855, 6187104), (31185, 6121632), (31248, 6109290), (31416, 6076620), (31620, 6037416), (31944, 5976180), (32130, 5941584), (32670, 5843376), (32736, 5831595), (32912, 5800410), (33048, 5776540), (33201, 5749920), (33264, 5739030), (33480, 5702004), (33660, 5671512), (33759, 5654880), (33880, 5634684), (34020, 5611496), (34272, 5570235), (34720, 5498361), (34782, 5488560), (34848, 5478165), (35154, 5430480), (35343, 5401440), (35640, 5356428), (35805, 5331744), (35937, 5312160), (36720, 5198886), (36828, 5183640), (36890, 5174928), (36960, 5165127), (37026, 5155920), (37268, 5122440), (37422, 5101360), (37510, 5089392), (37665, 5068448), (37944, 5031180), (38115, 5008608), (38192, 4998510), (38556, 4951320), (38880, 4910059), (39060, 4887432), (39204, 4869480), (39270, 4861296), (39930, 4780944), (40176, 4751670), (40392, 4726260), (40579, 4704480), (40656, 4695570), (40920, 4665276), (41140, 4640328), (41261, 4626720), (41310, 4621232), (41580, 4591224), (41888, 4557465), (42160, 4528062), (42592, 4482135), (42687, 4472160), (42768, 4463690), (42840, 4456188), (42966, 4443120), (43197, 4419360), (43560, 4382532), (44064, 4332405), (44268, 4312440), (44640, 4276503), (44880, 4253634), (45012, 4241160), (45254, 4218480), (45360, 4208622), (45441, 4201120), (45738, 4173840), (46035, 4146912), (46376, 4116420), (46585, 4097952), (46872, 4072860), (47124, 4051080), (47430, 4024944), (47520, 4017321), (47740, 3998808), (47916, 3984120), (48195, 3961056), (49005, 3895584), (49104, 3887730), (49368, 3866940), (49896, 3826020), (50220, 3801336), (50490, 3781008), (50592, 3773385), (50820, 3756456), (51408, 3713490), (52080, 3665574), (52173, 3659040), (52272, 3652110), (52360, 3645972), (52514, 3635280), (52731, 3620320), (53240, 3585708), (53460, 3570952), (53856, 3544695), (54432, 3507185), (54560, 3498957), (55080, 3465924), (55242, 3455760), (55335, 3449952), (55440, 3443418), (55539, 3437280), (55902, 3414960), (56265, 3392928), (56916, 3354120), (57120, 3342141), (57288, 3332340), (57596, 3314520), (57834, 3300880), (57970, 3293136), (58080, 3286899), (58590, 3258288), (58806, 3246320), (58905, 3240864), (59024, 3234330), (59895, 3187296), (60016, 3180870), (60264, 3167780), (60588, 3150840), (60984, 3130380), (61380, 3110184), (61710, 3093552), (62370, 3060816), (62496, 3054645), (62832, 3038310), (63240, 3018708), (63767, 2993760), (63888, 2988090), (64260, 2970792), (64449, 2962080), (65340, 2921688), (65824, 2900205), (66096, 2888270), (66402, 2874960), (66528, 2869515), (66960, 2851002), (67320, 2835756), (67518, 2827440), (67760, 2817342), (67881, 2812320), (68040, 2805748), (68607, 2782560), (69564, 2744280), (70308, 2715240), (70686, 2700720), (71145, 2683296), (71280, 2678214), (71610, 2665872), (71874, 2656080), (71995, 2651616), (73440, 2599443), (73656, 2591820), (73780, 2587464), (74052, 2577960), (74536, 2561220), (74844, 2550680), (75020, 2544696), (75330, 2534224), (75735, 2520672), (75888, 2515590), (76230, 2504304), (76384, 2499255), (77112, 2475660), (78120, 2443716), (78408, 2434740), (78540, 2430648), (78771, 2423520), (79860, 2390472), (80352, 2375835), (80784, 2363130), (81158, 2352240), (81312, 2347785), (81840, 2332638), (82280, 2320164), (82522, 2313360), (82620, 2310616), (82863, 2303840), (83160, 2295612), (83853, 2276640), (84320, 2264031), (85374, 2236080), (85536, 2231845), (85680, 2228094), (85932, 2221560), (86394, 2209680), (86955, 2195424), (87120, 2191266), (87885, 2172192), (88536, 2156220), (89760, 2126817), (90024, 2120580), (90508, 2109240), (90720, 2104311), (90882, 2100560), (91476, 2086920), (92070, 2073456), (92565, 2062368), (92752, 2058210), (93170, 2048976), (93555, 2040544), (93744, 2036430), (94248, 2025540), (94860, 2012472), (95480, 1999404), (95832, 1992060), (96390, 1980528), (98010, 1947792), (98208, 1943865), (98736, 1933470), (99603, 1916640), (99792, 1913010), (100440, 1900668), (100980, 1890504), (101277, 1884960), (101640, 1878228), (102816, 1856745), (104160, 1832787), (104346, 1829520), (104544, 1826055), (104720, 1822986), (105028, 1817640), (105462, 1810160), (106029, 1800480), (106480, 1792854), (106920, 1785476), (107415, 1777248), (107811, 1770720), (110160, 1732962), (110484, 1727880), (110670, 1724976), (110880, 1721709), (111078, 1718640), (111804, 1707480), (112530, 1696464), (113135, 1687392), (113832, 1677060), (114345, 1669536), (114576, 1666170), (115192, 1657260), (115668, 1650440), (115940, 1646568), (117180, 1629144), (117612, 1623160), (117810, 1620432), (118048, 1617165), (119790, 1593648), (120032, 1590435), (120528, 1583890), (121176, 1575420), (121737, 1568160), (121968, 1565190), (122760, 1555092), (123420, 1546776), (123783, 1542240), (124740, 1530408), (125664, 1519155), (126480, 1509354), (127534, 1496880), (127776, 1494045), (128061, 1490720), (128520, 1485396), (128898, 1481040), (129591, 1473120), (130680, 1460844), (131285, 1454112), (132192, 1444135), (132804, 1437480), (133920, 1425501), (134640, 1417878), (135036, 1413720), (135520, 1408671), (135762, 1406160), (136080, 1402874), (137214, 1391280), (138105, 1382304), (139128, 1372140), (139755, 1365984), (140616, 1357620), (141372, 1350360), (142290, 1341648), (142560, 1339107), (143220, 1332936), (143748, 1328040), (143990, 1325808), (144585, 1320352), (147015, 1298528), (147312, 1295910), (147560, 1293732), (148104, 1288980), (149072, 1280610), (149688, 1275340), (150040, 1272348), (150660, 1267112), (151470, 1260336), (151776, 1257795), (152460, 1252152), (154224, 1237830), (156240, 1221858), (156519, 1219680), (156816, 1217370), (157080, 1215324), (157542, 1211760), (158389, 1205280), (159720, 1195236), (161568, 1181565), (162316, 1176120), (163680, 1166319), (164560, 1160082), (165044, 1156680), (165240, 1155308), (165726, 1151920), (166005, 1149984), (166320, 1147806), (166617, 1145760), (167706, 1138320), (168795, 1130976), (170748, 1118040), (171360, 1114047), (171864, 1110780), (172788, 1104840), (173910, 1097712), (174240, 1095633), (175770, 1086096), (176715, 1080288), (177072, 1078110), (179685, 1062432), (180048, 1060290), (181016, 1054620), (181764, 1050280), (182952, 1043460), (184140, 1036728), (185130, 1031184), (185504, 1029105), (186340, 1024488), (187110, 1020272), (187488, 1018215), (188496, 1012770), (189720, 1006236), (190960, 999702), (191301, 997920), (191664, 996030), (192780, 990264), (193347, 987360), (196020, 973896), (197472, 966735), (199206, 958320), (199584, 956505), (200880, 950334), (201960, 945252), (202554, 942480), (202895, 940896), (203280, 939114), (203643, 937440), (205821, 927520), (206305, 925344), (208692, 914760), (209440, 911493), (210056, 908820), (210924, 905080), (212058, 900240), (212960, 896427), (213435, 894432), (213840, 892738), (214830, 888624), (215622, 885360), (215985, 883872), (220320, 866481), (220968, 863940), (221340, 862488), (222156, 859320), (223608, 853740), (225060, 848232), (226270, 843696), (227205, 840224), (227664, 838530), (228690, 834768), (229152, 833085), (230384, 828630), (231336, 825220), (231880, 823284), (234360, 814572), (235224, 811580), (235620, 810216), (236313, 807840), (239580, 796824), (241056, 791945), (242352, 787710), (243474, 784080), (243936, 782595), (245520, 777546), (246840, 773388), (247566, 771120), (249480, 765204), (251559, 758880), (252960, 754677), (255068, 748440), (256122, 745360), (257040, 742698), (257796, 740520), (259182, 736560), (260865, 731808), (261360, 730422), (262570, 727056), (263655, 724064), (265608, 718740), (269280, 708939), (270072, 706860), (271524, 703080), (272160, 701437), (274428, 695640), (276210, 691152), (277695, 687456), (278256, 686070), (279510, 682992), (281232, 678810), (282744, 675180), (284580, 670824), (286440, 666468), (287496, 664020), (287980, 662904), (288827, 660960), (289170, 660176), (294030, 649264), (294624, 647955), (295120, 646866), (296208, 644490), (298144, 640305), (298809, 638880), (299376, 637670), (300080, 636174), (301320, 633556), (302940, 630168), (303831, 628320), (304920, 626076), (308448, 618915), (312480, 610929), (313038, 609840), (313632, 608685), (314160, 607662), (315084, 605880), (316778, 602640), (318087, 600160), (318835, 598752), (319440, 597618), (322245, 592416), (323433, 590240), (324632, 588060), (329120, 580041), (330088, 578340), (330480, 577654), (331452, 575960), (332010, 574992), (332640, 573903), (333234, 572880), (335412, 569160), (337590, 565488), (339405, 562464), (341496, 559020), (343035, 556512), (343728, 555390), (345576, 552420), (347820, 548856), (351540, 543048), (353430, 540144), (354144, 539055), (359370, 531216), (360096, 530145), (362032, 527310), (363528, 525140), (365211, 522720), (365904, 521730), (368280, 518364), (370260, 515592), (371349, 514080), (372680, 512244), (374220, 510136), (376992, 506385), (379440, 503118), (381920, 499851), (382602, 498960), (383328, 498015), (385560, 495132), (386694, 493680), (388773, 491040), (392040, 486948), (393855, 484704), (398412, 479160), (401760, 475167), (403920, 472626), (405108, 471240), (405790, 470448), (406560, 469557), (407286, 468720), (411642, 463760), (412610, 462672), (414315, 460768), (417384, 457380), (419265, 455328), (420112, 454410), (421848, 452540), (424116, 450120), (426870, 447216), (427680, 446369), (429660, 444312), (431244, 442680), (431970, 441936)]