90630761760

素因数分解:

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

素因数の和:148

約数の個数: 2304

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

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

約数列:

[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, 47, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 94, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 132, 135, 136, 140, 141, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 188, 189, 198, 204, 210, 216, 217, 220, 224, 231, 235, 238, 240, 242, 248, 252, 255, 264, 270, 272, 279, 280, 282, 288, 297, 306, 308, 310, 315, 329, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 376, 378, 385, 396, 408, 420, 423, 432, 434, 440, 459, 462, 465, 470, 476, 480, 484, 495, 496, 504, 510, 517, 527, 528, 540, 544, 558, 560, 561, 564, 594, 595, 605, 612, 616, 620, 630, 651, 658, 660, 672, 680, 682, 693, 705, 714, 720, 726, 744, 748, 752, 756, 765, 770, 792, 799, 816, 837, 840, 846, 847, 864, 868, 880, 918, 924, 930, 935, 940, 945, 952, 968, 987, 990, 992, 1008, 1020, 1023, 1034, 1054, 1056, 1071, 1080, 1085, 1089, 1116, 1120, 1122, 1128, 1155, 1188, 1190, 1210, 1224, 1232, 1240, 1260, 1269, 1302, 1309, 1316, 1320, 1360, 1364, 1386, 1395, 1410, 1428, 1440, 1452, 1457, 1485, 1488, 1496, 1504, 1512, 1530, 1540, 1551, 1581, 1584, 1598, 1632, 1645, 1674, 1680, 1683, 1692, 1694, 1705, 1736, 1760, 1785, 1815, 1836, 1848, 1860, 1870, 1880, 1890, 1904, 1936, 1953, 1974, 1980, 2016, 2040, 2046, 2057, 2068, 2079, 2108, 2115, 2142, 2160, 2170, 2178, 2232, 2244, 2256, 2295, 2310, 2376, 2380, 2387, 2397, 2420, 2448, 2464, 2480, 2520, 2538, 2541, 2585, 2604, 2618, 2632, 2635, 2640, 2720, 2728, 2772, 2790, 2805, 2820, 2856, 2904, 2914, 2961, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3102, 3162, 3168, 3196, 3213, 3255, 3267, 3290, 3348, 3360, 3366, 3384, 3388, 3410, 3465, 3472, 3570, 3619, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3760, 3780, 3808, 3872, 3906, 3927, 3948, 3960, 3995, 4080, 4092, 4114, 4136, 4158, 4185, 4216, 4230, 4235, 4284, 4320, 4340, 4356, 4371, 4464, 4488, 4512, 4590, 4620, 4653, 4743, 4752, 4760, 4774, 4794, 4840, 4896, 4935, 4960, 5040, 5049, 5076, 5082, 5115, 5170, 5208, 5236, 5264, 5270, 5280, 5355, 5445, 5456, 5544, 5580, 5593, 5610, 5640, 5687, 5712, 5797, 5808, 5828, 5859, 5922, 5940, 5984, 6048, 6120, 6138, 6160, 6171, 6204, 6324, 6345, 6392, 6426, 6510, 6534, 6545, 6580, 6696, 6732, 6768, 6776, 6820, 6930, 6944, 7140, 7161, 7191, 7238, 7260, 7285, 7344, 7378, 7392, 7440, 7480, 7502, 7520, 7560, 7623, 7755, 7812, 7854, 7896, 7905, 7920, 7990, 8160, 8184, 8228, 8272, 8316, 8370, 8415, 8432, 8460, 8470, 8568, 8680, 8712, 8742, 8789, 8883, 8928, 8976, 9180, 9207, 9240, 9306, 9486, 9504, 9520, 9548, 9588, 9680, 9765, 9870, 10080, 10098, 10152, 10164, 10199, 10230, 10285, 10340, 10395, 10416, 10472, 10528, 10540, 10710, 10857, 10890, 10912, 11067, 11088, 11160, 11186, 11220, 11253, 11280, 11374, 11424, 11594, 11616, 11656, 11718, 11781, 11844, 11880, 11935, 11985, 12240, 12276, 12320, 12342, 12408, 12648, 12690, 12705, 12784, 12852, 13020, 13068, 13090, 13113, 13160, 13392, 13464, 13536, 13552, 13640, 13860, 13959, 14229, 14280, 14322, 14382, 14399, 14476, 14520, 14570, 14688, 14756, 14805, 14880, 14960, 15004, 15120, 15246, 15345, 15510, 15624, 15708, 15792, 15810, 15840, 15980, 16027, 16065, 16335, 16368, 16456, 16544, 16632, 16740, 16779, 16830, 16864, 16920, 16940, 17061, 17136, 17360, 17391, 17424, 17484, 17578, 17766, 17952, 18095, 18360, 18414, 18445, 18480, 18513, 18612, 18755, 18972, 19040, 19096, 19176, 19360, 19530, 19635, 19740, 20196, 20304, 20328, 20398, 20460, 20570, 20680, 20790, 20832, 20944, 21080, 21420, 21483, 21573, 21714, 21780, 21855, 22134, 22176, 22320, 22372, 22440, 22506, 22560, 22748, 22869, 23188, 23265, 23312, 23436, 23562, 23688, 23715, 23760, 23870, 23970, 24480, 24552, 24684, 24769, 24816, 25245, 25296, 25380, 25410, 25568, 25704, 26040, 26136, 26180, 26226, 26257, 26320, 26367, 26784, 26928, 27104, 27280, 27720, 27918, 27965, 28435, 28458, 28560, 28644, 28764, 28798, 28952, 28985, 29040, 29140, 29295, 29512, 29610, 29920, 30008, 30240, 30492, 30597, 30690, 30855, 31020, 31248, 31416, 31584, 31620, 31960, 32054, 32130, 32571, 32670, 32736, 32912, 33201, 33264, 33480, 33558, 33660, 33759, 33840, 33880, 34122, 34272, 34720, 34782, 34848, 34968, 35156, 35343, 35532, 35805, 35955, 36190, 36720, 36828, 36890, 36960, 37026, 37224, 37510, 37944, 38115, 38192, 38352, 39060, 39270, 39339, 39480, 39809, 40392, 40579, 40608, 40656, 40796, 40920, 41140, 41360, 41580, 41888, 42160, 42840, 42966, 43146, 43197, 43428, 43560, 43710, 43945, 44268, 44415, 44640, 44744, 44880, 45012, 45496, 45738, 46035, 46376, 46530, 46624, 46872, 47124, 47376, 47430, 47520, 47740, 47940, 48081, 49104, 49368, 49538, 49632, 50337, 50490, 50592, 50760, 50820, 50995, 51183, 51408, 52080, 52173, 52272, 52360, 52452, 52514, 52640, 52734, 53856, 54285, 54560, 55335, 55440, 55539, 55836, 55930, 56265, 56870, 56916, 57120, 57288, 57528, 57596, 57904, 57970, 58080, 58280, 58590, 58905, 59024, 59220, 60016, 60984, 61194, 61380, 61523, 61710, 62040, 62496, 62832, 63240, 63767, 63920, 64108, 64260, 64449, 65142, 65340, 65565, 65824, 66402, 66528, 66960, 67116, 67320, 67518, 67680, 67760, 68244, 69564, 69795, 69936, 70312, 70686, 71064, 71145, 71610, 71910, 71995, 72380, 73440, 73656, 73780, 74052, 74307, 74448, 75020, 75888, 76230, 76384, 76704, 78120, 78540, 78678, 78771, 78960, 79101, 79618, 80135, 80784, 81158, 81312, 81592, 81840, 82280, 82720, 83160, 83895, 84320, 85305, 85680, 85932, 86292, 86394, 86856, 86955, 87120, 87420, 87890, 88536, 88830, 89488, 89760, 90024, 90992, 91476, 91791, 92070, 92565, 92752, 93060, 93744, 94248, 94752, 94860, 95480, 95880, 96162, 96679, 97713, 98208, 98736, 99076, 99603, 100674, 100980, 101277, 101520, 101640, 101990, 102366, 102816, 104160, 104346, 104544, 104720, 104904, 105028, 105468, 107415, 107865, 108570, 110670, 110880, 111078, 111672, 111860, 112189, 112530, 113740, 113832, 114345, 114576, 115056, 115192, 115808, 115940, 116560, 117180, 117810, 118048, 118440, 119427, 120032, 121737, 121968, 122388, 122760, 123046, 123420, 123845, 124080, 125664, 126480, 127534, 127840, 128216, 128520, 128898, 129591, 130284, 130680, 131130, 131285, 131835, 132804, 133920, 134232, 134640, 135036, 135520, 136488, 139128, 139590, 139872, 140624, 141372, 142128, 142290, 143220, 143820, 143990, 144243, 144760, 147312, 147560, 148104, 148614, 148896, 150040, 151011, 151776, 152460, 152985, 153549, 156240, 156519, 157080, 157356, 157542, 157920, 158202, 159236, 160270, 161568, 162316, 162855, 163184, 163680, 164560, 166005, 166320, 167790, 168795, 170610, 171360, 171864, 172584, 172788, 173383, 173712, 173910, 174240, 174840, 175780, 176297, 176715, 177072, 177660, 178976, 180048, 181984, 182952, 183582, 184140, 184569, 185130, 185504, 186120, 187488, 188496, 189720, 190960, 191301, 191760, 192324, 193358, 195426, 196695, 197472, 198152, 199045, 199206, 201348, 201960, 202554, 202895, 203040, 203280, 203980, 204732, 208692, 209440, 209808, 210056, 210936, 214830, 215730, 215985, 217140, 221340, 222156, 222921, 223344, 223720, 224378, 225060, 227480, 227664, 228690, 229152, 230112, 230384, 231880, 233120, 234360, 235620, 236313, 236880, 237303, 238854, 240405, 243474, 243936, 244776, 245520, 246092, 246840, 247690, 248160, 251685, 252960, 255068, 255915, 256432, 257040, 257796, 259182, 260568, 260865, 261360, 262260, 262570, 263670, 265608, 268464, 269280, 270072, 272459, 272976, 275373, 277695, 278256, 279180, 281248, 282744, 284256, 284580, 286440, 287640, 287980, 288486, 289520, 290037, 294624, 295120, 296208, 297228, 300080, 302022, 304920, 305970, 307098, 307615, 312480, 313038, 314160, 314712, 315084, 316404, 318472, 318835, 320540, 322245, 324632, 325710, 326368, 329120, 332010, 332640, 335580, 336567, 337590, 341220, 343728, 345168, 345576, 346766, 347424, 347820, 349680, 351560, 352594, 353430, 354144, 355320, 358281, 360096, 365211, 365904, 367164, 368280, 369138, 370260, 371535, 372240, 376992, 379440, 381920, 382602, 383520, 384648, 386716, 388773, 390852, 393390, 393855, 395505, 396304, 398090, 398412, 402696, 403920, 405108, 405790, 406560, 407960, 409464, 417384, 419616, 420112, 421872, 429660, 431460, 431970, 432729, 434280, 442680, 444312, 445842, 446369, 446688, 447440, 448756, 450120, 454960, 455328, 457380, 458955, 460768, 463760, 468720, 471240, 472626, 473760, 474606, 477708, 480810, 483395, 486948, 488565, 489552, 491040, 492184, 493680, 495380, 498015, 503370, 506385, 510136, 511830, 512864, 514080, 515592, 518364, 520149, 521136, 521730, 522720, 524520, 525140, 527340, 528891, 531216, 536928, 540144, 544918, 545952, 550746, 553707, 555390, 556512, 558360, 560945, 565488, 569160, 572880, 573903, 575280, 575960, 576972, 579040, 580074, 590240, 592416, 594456, 597135, 600160, 604044, 608685, 609840, 611940, 614196, 615230, 626076, 628320, 629424, 630168, 632808, 636944, 637670, 641080, 644490, 647955, 649264, 651420, 664020, 668763, 671160, 673134, 675180, 676753, 682440, 687456, 690336, 691152, 693532, 695640, 699360, 703120, 705188, 706860, 708939, 710640, 716562, 721215, 730422, 731808, 734328, 736560, 738276, 740520, 743070, 744480, 755055, 758880, 765204, 767745, 769296, 773432, 777546, 781704, 782595, 786780, 787710, 791010, 792608, 796180, 796824, 805392, 807840, 810216, 811580, 815920, 817377, 818928, 834768, 840224, 843744, 859320, 862920, 863940, 865458, 866915, 868560, 870111, 881485, 885360, 888624, 891684, 892738, 894880, 897512, 900240, 909920, 914760, 917910, 922845, 927520, 937440, 942480, 945252, 949212, 955416, 956505, 961620, 966790, 973896, 977130, 979104, 984368, 987360, 990760, 996030, 1006740, 1009701, 1012770, 1020272, 1023660, 1031184, 1036728, 1040298, 1042272, 1043460, 1049040, 1050280, 1054680, 1057782, 1062432, 1074843, 1080288, 1089836, 1095633, 1101492, 1107414, 1110780, 1114605, 1116720, 1121890, 1130976, 1138320, 1145760, 1147806, 1150560, 1151920, 1153944, 1160148, 1181565, 1186515, 1188912, 1194270, 1208088, 1217370, 1219680, 1223880, 1228392, 1230460, 1234079, 1252152, 1258848, 1260336, 1265616, 1273888, 1275340, 1282160, 1288980, 1295910, 1298528, 1302840, 1328040, 1337526, 1339107, 1342320, 1346268, 1350360, 1353506, 1362295, 1364880, 1376865, 1382304, 1387064, 1391280, 1406240, 1410376, 1413720, 1417878, 1421280, 1433124, 1442430, 1450185, 1460844, 1468656, 1473120, 1476552, 1481040, 1486140, 1510110, 1530408, 1535490, 1538592, 1546864, 1555092, 1560447, 1563408, 1565190, 1573560, 1575420, 1582020, 1586673, 1592360, 1593648, 1610784, 1620432, 1623160, 1631840, 1634754, 1637856, 1661121, 1669536, 1682835, 1718640, 1721709, 1725840, 1727880, 1730916, 1733830, 1737120, 1740222, 1762970, 1770720, 1777248, 1783368, 1785476, 1791405, 1795024, 1800480, 1826055, 1829520, 1835820, 1845690, 1884960, 1890504, 1898424, 1907213, 1910832, 1913010, 1923240, 1933580, 1943865, 1947792, 1954260, 1968736, 1981520, 1992060, 2013480, 2019402, 2025540, 2030259, 2040544, 2047320, 2062368, 2073456, 2080596, 2086920, 2098080, 2100560, 2109360, 2115564, 2149686, 2163645, 2179672, 2191266, 2202984, 2214828, 2221560, 2229210, 2231845, 2233440, 2243780, 2276640, 2295612, 2303840, 2307888, 2320296, 2363130, 2373030, 2377824, 2388540, 2416176, 2434740, 2447760, 2452131, 2456784, 2460920, 2468158, 2504304, 2520672, 2531232, 2550680, 2564320, 2577960, 2591820, 2600745, 2605680, 2610333, 2644455, 2656080, 2675052, 2678214, 2684640, 2692536, 2700720, 2707012, 2724590, 2729760, 2753730, 2768535, 2774128, 2782560, 2820752, 2827440, 2835756, 2866248, 2869515, 2884860, 2900370, 2921688, 2937312, 2953104, 2962080, 2972280, 2997049, 3020220, 3029103, 3060816, 3070980, 3093728, 3110184, 3120894, 3126816, 3130380, 3147120, 3150840, 3164040, 3173346, 3184720, 3187296, 3240864, 3246320, 3269508, 3322242, 3343815, 3365670, 3383765, 3437280, 3443418, 3451680, 3455760, 3461832, 3467660, 3480444, 3525940, 3544695, 3566736, 3570952, 3582810, 3590048, 3652110, 3659040, 3671640, 3691380, 3702237, 3781008, 3796848, 3814426, 3821664, 3826020, 3846480, 3867160, 3887730, 3895584, 3908520, 3963040, 3984120, 4017321, 4026960, 4038804, 4051080, 4060518, 4086885, 4094640, 4146912, 4161192, 4173840, 4201120, 4218720, 4231128, 4299372, 4327290, 4350555, 4359344, 4382532, 4405968, 4429656, 4443120, 4458420, 4463690, 4487560, 4591224, 4615776, 4640592, 4681341, 4726260, 4746060, 4760019, 4777080, 4832352, 4869480, 4895520, 4904262, 4913568, 4921840, 4936316, 5008608, 5048505, 5101360, 5155920, 5183640, 5201490, 5211360, 5220666, 5288910, 5312160, 5350104, 5356428, 5374215, 5385072, 5401440, 5414024, 5449180, 5478165, 5507460, 5537070, 5548256, 5641504, 5654880, 5671512, 5721639, 5732496, 5739030, 5769720, 5800740, 5843376, 5906208, 5944560, 5994098, 6040440, 6058206, 6090777, 6121632, 6141960, 6170395, 6220368, 6241788, 6260760, 6294240, 6301680, 6328080, 6346692, 6369440, 6492640, 6539016, 6644484, 6687630, 6695535, 6731340, 6767530, 6886836, 6911520, 6923664, 6935320, 6960888, 7051880, 7089390, 7133472, 7141904, 7165620, 7304220, 7343280, 7356393, 7382760, 7404474, 7562016, 7593696, 7628852, 7652040, 7692960, 7734320, 7775460, 7802235, 7817040, 7933365, 7968240, 8034642, 8053920, 8077608, 8102160, 8121036, 8173770, 8189280, 8305605, 8322384, 8347680, 8462256, 8598744, 8608545, 8654580, 8701110, 8718688, 8765064, 8811936, 8859312, 8886240, 8916840, 8927380, 8975120, 8991147, 9182448, 9281184, 9362682, 9452520, 9492120, 9520038, 9536065, 9554160, 9738960, 9808524, 9843680, 9872632, 10097010, 10151295, 10202720, 10311840, 10367280, 10402980, 10441332, 10577820, 10700208, 10712856, 10748430, 10770144, 10828048, 10898360, 10956330, 11014920, 11074140, 11106711, 11343024, 11443278, 11464992, 11478060, 11539440, 11601480, 11686752, 11889120, 11988196, 12051963, 12080880, 12116412, 12181554, 12260655, 12283920, 12340790, 12440736, 12483576, 12521520, 12603360, 12656160, 12693384, 13051665, 13078032, 13288968, 13375260, 13391070, 13462680, 13535060, 13773672, 13847328, 13870640, 13921776, 14103760, 14178780, 14283808, 14331240, 14608440, 14686560, 14712786, 14765520, 14808948, 14985245, 15145515, 15257704, 15304080, 15468640, 15550920, 15604470, 15634080, 15866730, 15936480, 16069284, 16155216, 16204320, 16242072, 16347540, 16611210, 16644768, 16924512, 17164917, 17197488, 17217090, 17309160, 17402220, 17530128, 17718624, 17833680, 17854760, 17950240, 17982294, 18272331, 18364896, 18511185, 18725364, 18905040, 18984240, 19040076, 19072130, 19108320, 19477920, 19617048, 19745264, 20086605, 20194020, 20302590, 20734560, 20805960, 20882664, 20979343, 21155640, 21400416, 21425712, 21496860, 21656096, 21796720, 21912660, 22029840, 22148280, 22213422, 22686048, 22886556, 22956120, 23078880, 23202960, 23406705, 23800095, 23976392, 24103926, 24161760, 24232824, 24363108, 24521310, 24567840, 24681580, 24967152, 25043040, 25386768, 26103330, 26156064, 26577936, 26750520, 26782140, 26925360, 26973441, 27070120, 27547344, 27741280, 27843552, 28207520, 28357560, 28608195, 28662480, 29216880, 29425572, 29531040, 29617896, 29970490, 30291030, 30453885, 30515408, 30608160, 31101840, 31208940, 31733460, 32138568, 32310432, 32484144, 32695080, 33222420, 33320133, 34329834, 34394976, 34434180, 34618320, 34804440, 35060256, 35667360, 35709520, 35964588, 36544662, 36781965, 37022370, 37450728, 37810080, 37968480, 38080152, 38144260, 39234096, 39490528, 40173210, 40388040, 40605180, 41611920, 41765328, 41958686, 42311280, 42851424, 42993720, 43593440, 43825320, 44059680, 44296560, 44426844, 44955735, 45773112, 45912240, 46405920, 46813410, 47600190, 47952784, 48207852, 48465648, 48726216, 49042620, 49363160, 49934304, 50773536, 51494751, 52206660, 53155872, 53501040, 53564280, 53850720, 53946882, 54140240, 55094688, 55533555, 56715120, 57216390, 57324960, 58433760, 58851144, 59235792, 59940980, 60259815, 60582060, 60907770, 61030816, 62203680, 62417880, 62938029, 63466920, 64277136, 64968288, 65390160, 66444840, 66640266, 68659668, 68868360, 69236640, 69608880, 71419040, 71929176, 73089324, 73563930, 74044740, 74901456, 76160304, 76288520, 78468192, 80346420, 80776080, 80920323, 81210360, 83223840, 83530656, 83917372, 84622560, 85824585, 85987440, 87650640, 88593120, 88853688, 89911470, 91361655, 91546224, 91824480, 93626820, 95200380, 95905568, 96415704, 96931296, 97452432, 98085240, 98726320, 102989502, 104413320, 104896715, 107002080, 107128560, 107893764, 108280480, 111067110, 113430240, 114432780, 117702288, 118471584, 119881960, 120519630, 121164120, 121815540, 124835760, 125876058, 126933840, 128554272, 130780320, 132889680, 133280532, 134867205, 137319336, 137736720, 139217760, 143858352, 146178648, 147127860, 148089480, 149802912, 152320608, 152577040, 160692840, 161552160, 161840646, 162420720, 166600665, 167834744, 171649170, 171974880, 175301280, 177707376, 179822940, 182723310, 183092448, 187253640, 188814087, 190400760, 192831408, 194904864, 196170480, 197452640, 205979004, 208826640, 209793430, 214257120, 215787528, 222134220, 228865560, 235404576, 239763920, 241039260, 242328240, 243631080, 249671520, 251752116, 253867680, 257473755, 265779360, 266561064, 269734410, 274638672, 275473440, 287716704, 292357296, 294255720, 296178960, 305154080, 314690145, 321385680, 323681292, 324841440, 333201330, 335669488, 343298340, 355414752, 359645880, 365446620, 374507280, 377628174, 380801520, 385662816, 392340960, 404601615, 411958008, 417653280, 419586860, 431575056, 444268440, 457731120, 479527840, 482078520, 484656480, 487262160, 503504232, 514947510, 533122128, 539468820, 549277344, 566442261, 584714592, 588511440, 592357920, 629380290, 642771360, 647362584, 666402660, 671338976, 686596680, 719291760, 730893240, 749014560, 755256348, 761603040, 809203230, 823916016, 839173720, 863150112, 888536880, 915462240, 944070435, 964157040, 974524320, 1007008464, 1029895020, 1066244256, 1078937640, 1132884522, 1177022880, 1258760580, 1294725168, 1332805320, 1373193360, 1438583520, 1461786480, 1510512696, 1618406460, 1647832032, 1678347440, 1777073760, 1888140870, 1928314080, 2014016928, 2059790040, 2157875280, 2265769044, 2517521160, 2589450336, 2665610640, 2746386720, 2832211305, 2923572960, 3021025392, 3236812920, 3356694880, 3776281740, 4119580080, 4315750560, 4531538088, 5035042320, 5331221280, 5664422610, 6042050784, 6473625840, 7552563480, 8239160160, 9063076176, 10070084640, 11328845220, 12947251680, 15105126960, 18126152352, 22657690440, 30210253920, 45315380880, 90630761760]

約数ペア:

[(1, 90630761760), (2, 45315380880), (3, 30210253920), (4, 22657690440), (5, 18126152352), (6, 15105126960), (7, 12947251680), (8, 11328845220), (9, 10070084640), (10, 9063076176), (11, 8239160160), (12, 7552563480), (14, 6473625840), (15, 6042050784), (16, 5664422610), (17, 5331221280), (18, 5035042320), (20, 4531538088), (21, 4315750560), (22, 4119580080), (24, 3776281740), (27, 3356694880), (28, 3236812920), (30, 3021025392), (31, 2923572960), (32, 2832211305), (33, 2746386720), (34, 2665610640), (35, 2589450336), (36, 2517521160), (40, 2265769044), (42, 2157875280), (44, 2059790040), (45, 2014016928), (47, 1928314080), (48, 1888140870), (51, 1777073760), (54, 1678347440), (55, 1647832032), (56, 1618406460), (60, 1510512696), (62, 1461786480), (63, 1438583520), (66, 1373193360), (68, 1332805320), (70, 1294725168), (72, 1258760580), (77, 1177022880), (80, 1132884522), (84, 1078937640), (85, 1066244256), (88, 1029895020), (90, 1007008464), (93, 974524320), (94, 964157040), (96, 944070435), (99, 915462240), (102, 888536880), (105, 863150112), (108, 839173720), (110, 823916016), (112, 809203230), (119, 761603040), (120, 755256348), (121, 749014560), (124, 730893240), (126, 719291760), (132, 686596680), (135, 671338976), (136, 666402660), (140, 647362584), (141, 642771360), (144, 629380290), (153, 592357920), (154, 588511440), (155, 584714592), (160, 566442261), (165, 549277344), (168, 539468820), (170, 533122128), (176, 514947510), (180, 503504232), (186, 487262160), (187, 484656480), (188, 482078520), (189, 479527840), (198, 457731120), (204, 444268440), (210, 431575056), (216, 419586860), (217, 417653280), (220, 411958008), (224, 404601615), (231, 392340960), (235, 385662816), (238, 380801520), (240, 377628174), (242, 374507280), (248, 365446620), (252, 359645880), (255, 355414752), (264, 343298340), (270, 335669488), (272, 333201330), (279, 324841440), (280, 323681292), (282, 321385680), (288, 314690145), (297, 305154080), (306, 296178960), (308, 294255720), (310, 292357296), (315, 287716704), (329, 275473440), (330, 274638672), (336, 269734410), (340, 266561064), (341, 265779360), (352, 257473755), (357, 253867680), (360, 251752116), (363, 249671520), (372, 243631080), (374, 242328240), (376, 241039260), (378, 239763920), (385, 235404576), (396, 228865560), (408, 222134220), (420, 215787528), (423, 214257120), (432, 209793430), (434, 208826640), (440, 205979004), (459, 197452640), (462, 196170480), (465, 194904864), (470, 192831408), (476, 190400760), (480, 188814087), (484, 187253640), (495, 183092448), (496, 182723310), (504, 179822940), (510, 177707376), (517, 175301280), (527, 171974880), (528, 171649170), (540, 167834744), (544, 166600665), (558, 162420720), (560, 161840646), (561, 161552160), (564, 160692840), (594, 152577040), (595, 152320608), (605, 149802912), (612, 148089480), (616, 147127860), (620, 146178648), (630, 143858352), (651, 139217760), (658, 137736720), (660, 137319336), (672, 134867205), (680, 133280532), (682, 132889680), (693, 130780320), (705, 128554272), (714, 126933840), (720, 125876058), (726, 124835760), (744, 121815540), (748, 121164120), (752, 120519630), (756, 119881960), (765, 118471584), (770, 117702288), (792, 114432780), (799, 113430240), (816, 111067110), (837, 108280480), (840, 107893764), (846, 107128560), (847, 107002080), (864, 104896715), (868, 104413320), (880, 102989502), (918, 98726320), (924, 98085240), (930, 97452432), (935, 96931296), (940, 96415704), (945, 95905568), (952, 95200380), (968, 93626820), (987, 91824480), (990, 91546224), (992, 91361655), (1008, 89911470), (1020, 88853688), (1023, 88593120), (1034, 87650640), (1054, 85987440), (1056, 85824585), (1071, 84622560), (1080, 83917372), (1085, 83530656), (1089, 83223840), (1116, 81210360), (1120, 80920323), (1122, 80776080), (1128, 80346420), (1155, 78468192), (1188, 76288520), (1190, 76160304), (1210, 74901456), (1224, 74044740), (1232, 73563930), (1240, 73089324), (1260, 71929176), (1269, 71419040), (1302, 69608880), (1309, 69236640), (1316, 68868360), (1320, 68659668), (1360, 66640266), (1364, 66444840), (1386, 65390160), (1395, 64968288), (1410, 64277136), (1428, 63466920), (1440, 62938029), (1452, 62417880), (1457, 62203680), (1485, 61030816), (1488, 60907770), (1496, 60582060), (1504, 60259815), (1512, 59940980), (1530, 59235792), (1540, 58851144), (1551, 58433760), (1581, 57324960), (1584, 57216390), (1598, 56715120), (1632, 55533555), (1645, 55094688), (1674, 54140240), (1680, 53946882), (1683, 53850720), (1692, 53564280), (1694, 53501040), (1705, 53155872), (1736, 52206660), (1760, 51494751), (1785, 50773536), (1815, 49934304), (1836, 49363160), (1848, 49042620), (1860, 48726216), (1870, 48465648), (1880, 48207852), (1890, 47952784), (1904, 47600190), (1936, 46813410), (1953, 46405920), (1974, 45912240), (1980, 45773112), (2016, 44955735), (2040, 44426844), (2046, 44296560), (2057, 44059680), (2068, 43825320), (2079, 43593440), (2108, 42993720), (2115, 42851424), (2142, 42311280), (2160, 41958686), (2170, 41765328), (2178, 41611920), (2232, 40605180), (2244, 40388040), (2256, 40173210), (2295, 39490528), (2310, 39234096), (2376, 38144260), (2380, 38080152), (2387, 37968480), (2397, 37810080), (2420, 37450728), (2448, 37022370), (2464, 36781965), (2480, 36544662), (2520, 35964588), (2538, 35709520), (2541, 35667360), (2585, 35060256), (2604, 34804440), (2618, 34618320), (2632, 34434180), (2635, 34394976), (2640, 34329834), (2720, 33320133), (2728, 33222420), (2772, 32695080), (2790, 32484144), (2805, 32310432), (2820, 32138568), (2856, 31733460), (2904, 31208940), (2914, 31101840), (2961, 30608160), (2970, 30515408), (2976, 30453885), (2992, 30291030), (3024, 29970490), (3060, 29617896), (3069, 29531040), (3080, 29425572), (3102, 29216880), (3162, 28662480), (3168, 28608195), (3196, 28357560), (3213, 28207520), (3255, 27843552), (3267, 27741280), (3290, 27547344), (3348, 27070120), (3360, 26973441), (3366, 26925360), (3384, 26782140), (3388, 26750520), (3410, 26577936), (3465, 26156064), (3472, 26103330), (3570, 25386768), (3619, 25043040), (3630, 24967152), (3672, 24681580), (3689, 24567840), (3696, 24521310), (3720, 24363108), (3740, 24232824), (3751, 24161760), (3760, 24103926), (3780, 23976392), (3808, 23800095), (3872, 23406705), (3906, 23202960), (3927, 23078880), (3948, 22956120), (3960, 22886556), (3995, 22686048), (4080, 22213422), (4092, 22148280), (4114, 22029840), (4136, 21912660), (4158, 21796720), (4185, 21656096), (4216, 21496860), (4230, 21425712), (4235, 21400416), (4284, 21155640), (4320, 20979343), (4340, 20882664), (4356, 20805960), (4371, 20734560), (4464, 20302590), (4488, 20194020), (4512, 20086605), (4590, 19745264), (4620, 19617048), (4653, 19477920), (4743, 19108320), (4752, 19072130), (4760, 19040076), (4774, 18984240), (4794, 18905040), (4840, 18725364), (4896, 18511185), (4935, 18364896), (4960, 18272331), (5040, 17982294), (5049, 17950240), (5076, 17854760), (5082, 17833680), (5115, 17718624), (5170, 17530128), (5208, 17402220), (5236, 17309160), (5264, 17217090), (5270, 17197488), (5280, 17164917), (5355, 16924512), (5445, 16644768), (5456, 16611210), (5544, 16347540), (5580, 16242072), (5593, 16204320), (5610, 16155216), (5640, 16069284), (5687, 15936480), (5712, 15866730), (5797, 15634080), (5808, 15604470), (5828, 15550920), (5859, 15468640), (5922, 15304080), (5940, 15257704), (5984, 15145515), (6048, 14985245), (6120, 14808948), (6138, 14765520), (6160, 14712786), (6171, 14686560), (6204, 14608440), (6324, 14331240), (6345, 14283808), (6392, 14178780), (6426, 14103760), (6510, 13921776), (6534, 13870640), (6545, 13847328), (6580, 13773672), (6696, 13535060), (6732, 13462680), (6768, 13391070), (6776, 13375260), (6820, 13288968), (6930, 13078032), (6944, 13051665), (7140, 12693384), (7161, 12656160), (7191, 12603360), (7238, 12521520), (7260, 12483576), (7285, 12440736), (7344, 12340790), (7378, 12283920), (7392, 12260655), (7440, 12181554), (7480, 12116412), (7502, 12080880), (7520, 12051963), (7560, 11988196), (7623, 11889120), (7755, 11686752), (7812, 11601480), (7854, 11539440), (7896, 11478060), (7905, 11464992), (7920, 11443278), (7990, 11343024), (8160, 11106711), (8184, 11074140), (8228, 11014920), (8272, 10956330), (8316, 10898360), (8370, 10828048), (8415, 10770144), (8432, 10748430), (8460, 10712856), (8470, 10700208), (8568, 10577820), (8680, 10441332), (8712, 10402980), (8742, 10367280), (8789, 10311840), (8883, 10202720), (8928, 10151295), (8976, 10097010), (9180, 9872632), (9207, 9843680), (9240, 9808524), (9306, 9738960), (9486, 9554160), (9504, 9536065), (9520, 9520038), (9548, 9492120), (9588, 9452520), (9680, 9362682), (9765, 9281184), (9870, 9182448), (10080, 8991147), (10098, 8975120), (10152, 8927380), (10164, 8916840), (10199, 8886240), (10230, 8859312), (10285, 8811936), (10340, 8765064), (10395, 8718688), (10416, 8701110), (10472, 8654580), (10528, 8608545), (10540, 8598744), (10710, 8462256), (10857, 8347680), (10890, 8322384), (10912, 8305605), (11067, 8189280), (11088, 8173770), (11160, 8121036), (11186, 8102160), (11220, 8077608), (11253, 8053920), (11280, 8034642), (11374, 7968240), (11424, 7933365), (11594, 7817040), (11616, 7802235), (11656, 7775460), (11718, 7734320), (11781, 7692960), (11844, 7652040), (11880, 7628852), (11935, 7593696), (11985, 7562016), (12240, 7404474), (12276, 7382760), (12320, 7356393), (12342, 7343280), (12408, 7304220), (12648, 7165620), (12690, 7141904), (12705, 7133472), (12784, 7089390), (12852, 7051880), (13020, 6960888), (13068, 6935320), (13090, 6923664), (13113, 6911520), (13160, 6886836), (13392, 6767530), (13464, 6731340), (13536, 6695535), (13552, 6687630), (13640, 6644484), (13860, 6539016), (13959, 6492640), (14229, 6369440), (14280, 6346692), (14322, 6328080), (14382, 6301680), (14399, 6294240), (14476, 6260760), (14520, 6241788), (14570, 6220368), (14688, 6170395), (14756, 6141960), (14805, 6121632), (14880, 6090777), (14960, 6058206), (15004, 6040440), (15120, 5994098), (15246, 5944560), (15345, 5906208), (15510, 5843376), (15624, 5800740), (15708, 5769720), (15792, 5739030), (15810, 5732496), (15840, 5721639), (15980, 5671512), (16027, 5654880), (16065, 5641504), (16335, 5548256), (16368, 5537070), (16456, 5507460), (16544, 5478165), (16632, 5449180), (16740, 5414024), (16779, 5401440), (16830, 5385072), (16864, 5374215), (16920, 5356428), (16940, 5350104), (17061, 5312160), (17136, 5288910), (17360, 5220666), (17391, 5211360), (17424, 5201490), (17484, 5183640), (17578, 5155920), (17766, 5101360), (17952, 5048505), (18095, 5008608), (18360, 4936316), (18414, 4921840), (18445, 4913568), (18480, 4904262), (18513, 4895520), (18612, 4869480), (18755, 4832352), (18972, 4777080), (19040, 4760019), (19096, 4746060), (19176, 4726260), (19360, 4681341), (19530, 4640592), (19635, 4615776), (19740, 4591224), (20196, 4487560), (20304, 4463690), (20328, 4458420), (20398, 4443120), (20460, 4429656), (20570, 4405968), (20680, 4382532), (20790, 4359344), (20832, 4350555), (20944, 4327290), (21080, 4299372), (21420, 4231128), (21483, 4218720), (21573, 4201120), (21714, 4173840), (21780, 4161192), (21855, 4146912), (22134, 4094640), (22176, 4086885), (22320, 4060518), (22372, 4051080), (22440, 4038804), (22506, 4026960), (22560, 4017321), (22748, 3984120), (22869, 3963040), (23188, 3908520), (23265, 3895584), (23312, 3887730), (23436, 3867160), (23562, 3846480), (23688, 3826020), (23715, 3821664), (23760, 3814426), (23870, 3796848), (23970, 3781008), (24480, 3702237), (24552, 3691380), (24684, 3671640), (24769, 3659040), (24816, 3652110), (25245, 3590048), (25296, 3582810), (25380, 3570952), (25410, 3566736), (25568, 3544695), (25704, 3525940), (26040, 3480444), (26136, 3467660), (26180, 3461832), (26226, 3455760), (26257, 3451680), (26320, 3443418), (26367, 3437280), (26784, 3383765), (26928, 3365670), (27104, 3343815), (27280, 3322242), (27720, 3269508), (27918, 3246320), (27965, 3240864), (28435, 3187296), (28458, 3184720), (28560, 3173346), (28644, 3164040), (28764, 3150840), (28798, 3147120), (28952, 3130380), (28985, 3126816), (29040, 3120894), (29140, 3110184), (29295, 3093728), (29512, 3070980), (29610, 3060816), (29920, 3029103), (30008, 3020220), (30240, 2997049), (30492, 2972280), (30597, 2962080), (30690, 2953104), (30855, 2937312), (31020, 2921688), (31248, 2900370), (31416, 2884860), (31584, 2869515), (31620, 2866248), (31960, 2835756), (32054, 2827440), (32130, 2820752), (32571, 2782560), (32670, 2774128), (32736, 2768535), (32912, 2753730), (33201, 2729760), (33264, 2724590), (33480, 2707012), (33558, 2700720), (33660, 2692536), (33759, 2684640), (33840, 2678214), (33880, 2675052), (34122, 2656080), (34272, 2644455), (34720, 2610333), (34782, 2605680), (34848, 2600745), (34968, 2591820), (35156, 2577960), (35343, 2564320), (35532, 2550680), (35805, 2531232), (35955, 2520672), (36190, 2504304), (36720, 2468158), (36828, 2460920), (36890, 2456784), (36960, 2452131), (37026, 2447760), (37224, 2434740), (37510, 2416176), (37944, 2388540), (38115, 2377824), (38192, 2373030), (38352, 2363130), (39060, 2320296), (39270, 2307888), (39339, 2303840), (39480, 2295612), (39809, 2276640), (40392, 2243780), (40579, 2233440), (40608, 2231845), (40656, 2229210), (40796, 2221560), (40920, 2214828), (41140, 2202984), (41360, 2191266), (41580, 2179672), (41888, 2163645), (42160, 2149686), (42840, 2115564), (42966, 2109360), (43146, 2100560), (43197, 2098080), (43428, 2086920), (43560, 2080596), (43710, 2073456), (43945, 2062368), (44268, 2047320), (44415, 2040544), (44640, 2030259), (44744, 2025540), (44880, 2019402), (45012, 2013480), (45496, 1992060), (45738, 1981520), (46035, 1968736), (46376, 1954260), (46530, 1947792), (46624, 1943865), (46872, 1933580), (47124, 1923240), (47376, 1913010), (47430, 1910832), (47520, 1907213), (47740, 1898424), (47940, 1890504), (48081, 1884960), (49104, 1845690), (49368, 1835820), (49538, 1829520), (49632, 1826055), (50337, 1800480), (50490, 1795024), (50592, 1791405), (50760, 1785476), (50820, 1783368), (50995, 1777248), (51183, 1770720), (51408, 1762970), (52080, 1740222), (52173, 1737120), (52272, 1733830), (52360, 1730916), (52452, 1727880), (52514, 1725840), (52640, 1721709), (52734, 1718640), (53856, 1682835), (54285, 1669536), (54560, 1661121), (55335, 1637856), (55440, 1634754), (55539, 1631840), (55836, 1623160), (55930, 1620432), (56265, 1610784), (56870, 1593648), (56916, 1592360), (57120, 1586673), (57288, 1582020), (57528, 1575420), (57596, 1573560), (57904, 1565190), (57970, 1563408), (58080, 1560447), (58280, 1555092), (58590, 1546864), (58905, 1538592), (59024, 1535490), (59220, 1530408), (60016, 1510110), (60984, 1486140), (61194, 1481040), (61380, 1476552), (61523, 1473120), (61710, 1468656), (62040, 1460844), (62496, 1450185), (62832, 1442430), (63240, 1433124), (63767, 1421280), (63920, 1417878), (64108, 1413720), (64260, 1410376), (64449, 1406240), (65142, 1391280), (65340, 1387064), (65565, 1382304), (65824, 1376865), (66402, 1364880), (66528, 1362295), (66960, 1353506), (67116, 1350360), (67320, 1346268), (67518, 1342320), (67680, 1339107), (67760, 1337526), (68244, 1328040), (69564, 1302840), (69795, 1298528), (69936, 1295910), (70312, 1288980), (70686, 1282160), (71064, 1275340), (71145, 1273888), (71610, 1265616), (71910, 1260336), (71995, 1258848), (72380, 1252152), (73440, 1234079), (73656, 1230460), (73780, 1228392), (74052, 1223880), (74307, 1219680), (74448, 1217370), (75020, 1208088), (75888, 1194270), (76230, 1188912), (76384, 1186515), (76704, 1181565), (78120, 1160148), (78540, 1153944), (78678, 1151920), (78771, 1150560), (78960, 1147806), (79101, 1145760), (79618, 1138320), (80135, 1130976), (80784, 1121890), (81158, 1116720), (81312, 1114605), (81592, 1110780), (81840, 1107414), (82280, 1101492), (82720, 1095633), (83160, 1089836), (83895, 1080288), (84320, 1074843), (85305, 1062432), (85680, 1057782), (85932, 1054680), (86292, 1050280), (86394, 1049040), (86856, 1043460), (86955, 1042272), (87120, 1040298), (87420, 1036728), (87890, 1031184), (88536, 1023660), (88830, 1020272), (89488, 1012770), (89760, 1009701), (90024, 1006740), (90992, 996030), (91476, 990760), (91791, 987360), (92070, 984368), (92565, 979104), (92752, 977130), (93060, 973896), (93744, 966790), (94248, 961620), (94752, 956505), (94860, 955416), (95480, 949212), (95880, 945252), (96162, 942480), (96679, 937440), (97713, 927520), (98208, 922845), (98736, 917910), (99076, 914760), (99603, 909920), (100674, 900240), (100980, 897512), (101277, 894880), (101520, 892738), (101640, 891684), (101990, 888624), (102366, 885360), (102816, 881485), (104160, 870111), (104346, 868560), (104544, 866915), (104720, 865458), (104904, 863940), (105028, 862920), (105468, 859320), (107415, 843744), (107865, 840224), (108570, 834768), (110670, 818928), (110880, 817377), (111078, 815920), (111672, 811580), (111860, 810216), (112189, 807840), (112530, 805392), (113740, 796824), (113832, 796180), (114345, 792608), (114576, 791010), (115056, 787710), (115192, 786780), (115808, 782595), (115940, 781704), (116560, 777546), (117180, 773432), (117810, 769296), (118048, 767745), (118440, 765204), (119427, 758880), (120032, 755055), (121737, 744480), (121968, 743070), (122388, 740520), (122760, 738276), (123046, 736560), (123420, 734328), (123845, 731808), (124080, 730422), (125664, 721215), (126480, 716562), (127534, 710640), (127840, 708939), (128216, 706860), (128520, 705188), (128898, 703120), (129591, 699360), (130284, 695640), (130680, 693532), (131130, 691152), (131285, 690336), (131835, 687456), (132804, 682440), (133920, 676753), (134232, 675180), (134640, 673134), (135036, 671160), (135520, 668763), (136488, 664020), (139128, 651420), (139590, 649264), (139872, 647955), (140624, 644490), (141372, 641080), (142128, 637670), (142290, 636944), (143220, 632808), (143820, 630168), (143990, 629424), (144243, 628320), (144760, 626076), (147312, 615230), (147560, 614196), (148104, 611940), (148614, 609840), (148896, 608685), (150040, 604044), (151011, 600160), (151776, 597135), (152460, 594456), (152985, 592416), (153549, 590240), (156240, 580074), (156519, 579040), (157080, 576972), (157356, 575960), (157542, 575280), (157920, 573903), (158202, 572880), (159236, 569160), (160270, 565488), (161568, 560945), (162316, 558360), (162855, 556512), (163184, 555390), (163680, 553707), (164560, 550746), (166005, 545952), (166320, 544918), (167790, 540144), (168795, 536928), (170610, 531216), (171360, 528891), (171864, 527340), (172584, 525140), (172788, 524520), (173383, 522720), (173712, 521730), (173910, 521136), (174240, 520149), (174840, 518364), (175780, 515592), (176297, 514080), (176715, 512864), (177072, 511830), (177660, 510136), (178976, 506385), (180048, 503370), (181984, 498015), (182952, 495380), (183582, 493680), (184140, 492184), (184569, 491040), (185130, 489552), (185504, 488565), (186120, 486948), (187488, 483395), (188496, 480810), (189720, 477708), (190960, 474606), (191301, 473760), (191760, 472626), (192324, 471240), (193358, 468720), (195426, 463760), (196695, 460768), (197472, 458955), (198152, 457380), (199045, 455328), (199206, 454960), (201348, 450120), (201960, 448756), (202554, 447440), (202895, 446688), (203040, 446369), (203280, 445842), (203980, 444312), (204732, 442680), (208692, 434280), (209440, 432729), (209808, 431970), (210056, 431460), (210936, 429660), (214830, 421872), (215730, 420112), (215985, 419616), (217140, 417384), (221340, 409464), (222156, 407960), (222921, 406560), (223344, 405790), (223720, 405108), (224378, 403920), (225060, 402696), (227480, 398412), (227664, 398090), (228690, 396304), (229152, 395505), (230112, 393855), (230384, 393390), (231880, 390852), (233120, 388773), (234360, 386716), (235620, 384648), (236313, 383520), (236880, 382602), (237303, 381920), (238854, 379440), (240405, 376992), (243474, 372240), (243936, 371535), (244776, 370260), (245520, 369138), (246092, 368280), (246840, 367164), (247690, 365904), (248160, 365211), (251685, 360096), (252960, 358281), (255068, 355320), (255915, 354144), (256432, 353430), (257040, 352594), (257796, 351560), (259182, 349680), (260568, 347820), (260865, 347424), (261360, 346766), (262260, 345576), (262570, 345168), (263670, 343728), (265608, 341220), (268464, 337590), (269280, 336567), (270072, 335580), (272459, 332640), (272976, 332010), (275373, 329120), (277695, 326368), (278256, 325710), (279180, 324632), (281248, 322245), (282744, 320540), (284256, 318835), (284580, 318472), (286440, 316404), (287640, 315084), (287980, 314712), (288486, 314160), (289520, 313038), (290037, 312480), (294624, 307615), (295120, 307098), (296208, 305970), (297228, 304920), (300080, 302022)]