123450687360

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{61}}^1$

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 183, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 244, 252, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 364, 366, 378, 384, 385, 390, 396, 405, 416, 420, 427, 429, 432, 440, 448, 455, 462, 468, 480, 486, 488, 495, 504, 507, 520, 528, 540, 546, 549, 560, 567, 572, 576, 585, 594, 610, 616, 624, 630, 640, 648, 660, 671, 672, 676, 693, 702, 704, 715, 720, 728, 732, 756, 770, 780, 792, 793, 810, 819, 832, 840, 845, 854, 858, 864, 880, 891, 896, 910, 915, 924, 936, 945, 960, 972, 976, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1092, 1098, 1120, 1134, 1144, 1152, 1155, 1170, 1183, 1188, 1215, 1220, 1232, 1248, 1260, 1281, 1287, 1296, 1320, 1342, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1464, 1485, 1512, 1521, 1540, 1560, 1584, 1586, 1620, 1638, 1647, 1664, 1680, 1690, 1701, 1708, 1716, 1728, 1755, 1760, 1782, 1820, 1830, 1848, 1859, 1872, 1890, 1920, 1944, 1952, 1980, 2002, 2013, 2016, 2028, 2079, 2080, 2106, 2112, 2135, 2145, 2160, 2184, 2196, 2240, 2268, 2288, 2310, 2340, 2366, 2376, 2379, 2430, 2440, 2457, 2464, 2496, 2520, 2535, 2562, 2574, 2592, 2640, 2673, 2684, 2688, 2704, 2730, 2745, 2772, 2808, 2835, 2860, 2880, 2912, 2928, 2970, 3003, 3024, 3042, 3080, 3120, 3159, 3168, 3172, 3240, 3276, 3294, 3355, 3360, 3380, 3402, 3416, 3432, 3456, 3465, 3510, 3520, 3549, 3564, 3640, 3660, 3696, 3718, 3744, 3780, 3843, 3861, 3888, 3904, 3960, 3965, 4004, 4026, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4270, 4290, 4320, 4368, 4392, 4455, 4480, 4536, 4563, 4576, 4620, 4680, 4697, 4732, 4752, 4758, 4860, 4880, 4914, 4928, 4941, 4992, 5005, 5040, 5070, 5124, 5148, 5184, 5265, 5280, 5346, 5368, 5408, 5460, 5490, 5544, 5551, 5577, 5616, 5670, 5720, 5760, 5824, 5856, 5915, 5940, 6006, 6039, 6048, 6084, 6160, 6237, 6240, 6318, 6336, 6344, 6405, 6435, 6480, 6552, 6588, 6710, 6720, 6760, 6804, 6832, 6864, 6930, 7020, 7040, 7098, 7128, 7137, 7280, 7320, 7371, 7392, 7436, 7488, 7560, 7605, 7686, 7722, 7776, 7808, 7920, 7930, 8008, 8052, 8064, 8112, 8190, 8235, 8316, 8320, 8424, 8505, 8540, 8580, 8640, 8723, 8736, 8784, 8910, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9394, 9464, 9504, 9516, 9720, 9760, 9828, 9856, 9882, 10010, 10065, 10080, 10140, 10248, 10296, 10309, 10368, 10395, 10530, 10560, 10647, 10692, 10736, 10816, 10920, 10980, 11088, 11102, 11154, 11232, 11340, 11440, 11529, 11583, 11648, 11712, 11830, 11880, 11895, 12012, 12078, 12096, 12168, 12285, 12320, 12474, 12480, 12636, 12672, 12688, 12810, 12870, 12960, 13013, 13104, 13176, 13365, 13420, 13440, 13520, 13608, 13664, 13689, 13728, 13860, 14040, 14091, 14196, 14256, 14274, 14560, 14640, 14742, 14784, 14823, 14872, 14976, 15015, 15120, 15210, 15372, 15444, 15552, 15795, 15840, 15860, 16016, 16104, 16224, 16380, 16470, 16632, 16653, 16731, 16848, 17010, 17080, 17160, 17280, 17446, 17472, 17568, 17745, 17820, 18018, 18117, 18144, 18252, 18304, 18480, 18590, 18711, 18720, 18788, 18928, 19008, 19032, 19215, 19305, 19440, 19520, 19656, 19764, 20020, 20130, 20160, 20280, 20496, 20592, 20618, 20790, 21060, 21120, 21294, 21384, 21411, 21472, 21632, 21840, 21960, 22113, 22176, 22204, 22308, 22464, 22680, 22815, 22880, 23058, 23166, 23424, 23485, 23660, 23760, 23790, 24024, 24156, 24192, 24336, 24570, 24640, 24705, 24948, 24960, 25272, 25376, 25620, 25740, 25920, 26026, 26169, 26208, 26352, 26730, 26840, 27027, 27040, 27216, 27328, 27378, 27456, 27720, 27755, 27885, 28080, 28182, 28392, 28512, 28548, 29120, 29280, 29484, 29568, 29646, 29744, 30030, 30195, 30240, 30420, 30744, 30888, 30927, 31104, 31185, 31590, 31680, 31720, 31941, 32032, 32208, 32448, 32760, 32940, 33264, 33306, 33462, 33696, 34020, 34160, 34320, 34587, 34749, 34892, 34944, 35136, 35490, 35640, 35685, 36036, 36234, 36288, 36504, 36855, 36960, 37180, 37422, 37440, 37576, 37856, 38016, 38064, 38430, 38610, 38880, 39039, 39040, 39312, 39528, 40040, 40260, 40320, 40560, 40992, 41067, 41184, 41236, 41580, 42120, 42273, 42588, 42768, 42822, 42944, 43615, 43680, 43920, 44226, 44352, 44408, 44616, 44928, 45045, 45360, 45630, 45760, 46116, 46332, 46970, 47320, 47520, 47580, 48048, 48312, 48672, 49140, 49280, 49410, 49896, 49959, 50193, 50544, 50752, 51240, 51480, 51545, 51840, 52052, 52338, 52416, 52704, 53235, 53460, 53680, 54054, 54080, 54351, 54432, 54656, 54756, 54912, 55440, 55510, 55770, 56160, 56364, 56784, 57024, 57096, 57645, 57915, 58240, 58560, 58968, 59292, 59488, 60060, 60390, 60480, 60840, 61061, 61488, 61776, 61854, 62370, 63180, 63360, 63440, 63882, 64064, 64233, 64416, 64896, 65065, 65520, 65880, 66528, 66612, 66924, 67392, 68040, 68320, 68445, 68640, 69174, 69498, 69784, 70272, 70455, 70980, 71280, 71370, 72072, 72163, 72468, 72576, 73008, 73710, 73920, 74115, 74360, 74844, 74880, 75152, 75712, 76128, 76860, 77220, 77760, 78078, 78507, 78624, 79056, 80080, 80520, 81081, 81120, 81984, 82134, 82368, 82472, 83160, 83265, 83655, 84240, 84546, 85176, 85536, 85644, 85888, 87230, 87360, 87840, 88452, 88704, 88816, 89232, 90090, 90585, 90720, 91260, 91520, 92232, 92664, 92781, 93555, 93940, 94640, 95040, 95160, 95823, 96096, 96624, 97344, 98280, 98820, 99792, 99918, 100386, 101088, 101504, 102480, 102960, 103090, 103761, 104104, 104676, 104832, 105408, 106470, 106920, 107055, 107360, 108108, 108160, 108702, 108864, 109512, 110565, 110880, 111020, 111540, 112320, 112728, 113399, 113568, 114048, 114192, 115290, 115830, 117117, 117120, 117936, 118584, 118976, 120120, 120780, 120960, 121680, 122122, 122976, 123552, 123708, 124740, 126360, 126819, 126880, 127764, 128128, 128466, 128832, 130130, 130845, 131040, 131760, 133056, 133224, 133848, 134784, 135135, 136080, 136640, 136890, 137280, 138348, 138996, 139568, 140910, 141960, 142560, 142740, 144144, 144326, 144936, 146016, 147420, 147840, 148230, 148720, 149688, 149877, 150304, 150579, 151424, 152256, 153720, 154440, 154635, 155520, 156156, 157014, 157248, 158112, 159705, 160160, 161040, 162162, 162240, 163053, 163968, 164268, 164736, 164944, 166320, 166530, 167310, 168480, 169092, 170352, 171072, 171288, 172935, 173745, 174460, 174720, 175680, 176904, 177632, 178464, 180180, 181170, 181440, 182520, 183183, 184464, 185328, 185562, 187110, 187880, 189280, 190080, 190320, 191646, 192192, 192699, 193248, 194688, 195195, 196560, 197640, 199584, 199836, 200772, 202176, 204960, 205335, 205920, 206180, 207522, 208208, 209352, 210816, 211365, 212940, 213840, 214110, 214720, 216216, 216489, 217404, 217728, 219024, 221130, 221760, 222040, 223080, 224640, 225456, 226798, 227136, 228384, 230580, 231660, 234234, 235521, 235872, 237168, 237952, 240240, 241560, 243243, 243360, 244244, 245952, 247104, 247416, 249480, 249795, 250965, 252720, 253638, 253760, 255528, 256932, 257664, 260260, 261690, 262080, 263520, 266112, 266448, 267696, 270270, 271755, 272160, 273280, 273780, 274560, 276696, 277992, 278343, 279136, 281820, 283920, 285120, 285480, 287469, 288288, 288652, 289872, 292032, 294840, 296460, 297440, 299376, 299754, 300608, 301158, 304512, 305305, 307440, 308880, 309270, 312312, 314028, 314496, 316224, 319410, 320320, 321165, 322080, 324324, 324480, 326106, 328536, 329888, 332640, 333060, 334620, 336960, 338184, 340197, 340704, 342144, 342576, 345870, 347490, 348920, 351351, 351360, 353808, 355264, 356928, 360360, 360815, 362340, 362880, 365040, 366366, 368928, 370656, 371124, 374220, 375760, 378560, 380457, 380640, 383292, 384384, 385398, 386496, 390390, 392535, 393120, 395280, 399168, 399672, 401544, 404352, 405405, 409920, 410670, 411840, 412360, 415044, 416416, 418704, 422730, 425880, 427680, 428220, 429440, 432432, 432978, 434808, 438048, 442260, 443520, 444080, 446160, 449631, 450912, 451737, 453596, 454272, 456768, 461160, 463320, 463905, 468468, 471042, 471744, 474336, 479115, 480480, 483120, 486486, 486720, 488488, 491904, 494208, 494832, 498960, 499590, 501930, 505440, 507276, 507520, 511056, 513864, 518805, 520520, 523380, 524160, 527040, 532896, 535392, 540540, 543510, 544320, 547560, 549549, 553392, 555984, 556686, 558272, 563640, 566995, 567840, 570240, 570960, 574938, 576576, 577304, 579744, 584064, 585585, 589680, 592920, 594880, 598752, 599508, 601216, 602316, 610610, 614880, 617760, 618540, 624624, 628056, 632448, 634095, 638820, 640640, 642330, 644160, 648648, 649467, 652212, 657072, 659776, 665280, 666120, 669240, 673920, 676368, 680394, 681408, 685152, 691740, 694980, 697840, 702702, 706563, 707616, 710528, 713856, 720720, 721630, 724680, 730080, 732732, 737856, 741312, 742248, 748440, 749385, 751520, 752895, 757120, 760914, 761280, 766584, 770796, 772992, 780780, 785070, 786240, 790560, 793793, 798336, 799344, 803088, 810810, 815265, 819840, 821340, 823680, 824720, 830088, 832832, 835029, 837408, 845460, 851760, 855360, 856440, 864864, 865956, 869616, 876096, 884520, 888160, 892320, 899262, 901824, 903474, 907192, 913536, 915915, 922320, 926640, 927810, 936936, 942084, 943488, 948672, 958230, 960960, 963495, 966240, 972972, 973440, 976976, 989664, 997920, 999180, 1003860, 1010880, 1014552, 1020591, 1022112, 1027728, 1037610, 1041040, 1046760, 1054053, 1054080, 1065792, 1070784, 1081080, 1082445, 1087020, 1088640, 1095120, 1099098, 1106784, 1111968, 1113372, 1116544, 1127280, 1133990, 1135680, 1141371, 1141920, 1149876, 1153152, 1154608, 1159488, 1171170, 1177605, 1179360, 1185840, 1189760, 1197504, 1199016, 1204632, 1216215, 1221220, 1229760, 1235520, 1237080, 1249248, 1256112, 1268190, 1277640, 1284660, 1288320, 1297296, 1298934, 1304424, 1314144, 1319552, 1330560, 1332240, 1338480, 1348893, 1352736, 1360788, 1362816, 1370304, 1383480, 1389960, 1391715, 1395680, 1405404, 1413126, 1415232, 1437345, 1441440, 1443260, 1449360, 1460160, 1465464, 1475712, 1482624, 1484496, 1496880, 1498770, 1503040, 1505790, 1521828, 1522560, 1533168, 1541592, 1561560, 1570140, 1572480, 1581120, 1587586, 1598688, 1606176, 1621620, 1630530, 1642680, 1648647, 1649440, 1660176, 1665664, 1670058, 1674816, 1690920, 1700985, 1703520, 1710720, 1712880, 1729728, 1731912, 1739232, 1752192, 1756755, 1769040, 1776320, 1784640, 1798524, 1803648, 1806948, 1814384, 1831830, 1844640, 1853280, 1855620, 1873872, 1884168, 1897344, 1902285, 1916460, 1921920, 1926990, 1932480, 1945944, 1948401, 1953952, 1979328, 1995840, 1998360, 2007720, 2021760, 2029104, 2041182, 2044224, 2055456, 2075220, 2082080, 2093520, 2108106, 2119689, 2131584, 2141568, 2162160, 2164890, 2174040, 2190240, 2198196, 2213568, 2223936, 2226744, 2248155, 2254560, 2258685, 2267980, 2271360, 2282742, 2283840, 2299752, 2309216, 2318976, 2342340, 2355210, 2358720, 2371680, 2381379, 2395008, 2398032, 2409264, 2432430, 2442440, 2459520, 2471040, 2474160, 2498496, 2505087, 2512224, 2536380, 2555280, 2569320, 2594592, 2597868, 2608848, 2628288, 2664480, 2676960, 2697786, 2705472, 2721576, 2740608, 2747745, 2766960, 2779920, 2783430, 2791360, 2810808, 2826252, 2830464, 2874690, 2882880, 2886520, 2898720, 2920320, 2930928, 2968992, 2993760, 2997540, 3006080, 3011580, 3043656, 3061773, 3066336, 3083184, 3123120, 3140280, 3162159, 3162240, 3175172, 3197376, 3212352, 3243240, 3247335, 3261060, 3285360, 3297294, 3298880, 3320352, 3340116, 3349632, 3381840, 3401970, 3407040, 3425760, 3459456, 3463824, 3478464, 3513510, 3532815, 3538080, 3552640, 3569280, 3597048, 3613896, 3628768, 3663660, 3689280, 3706560, 3711240, 3747744, 3768336, 3804570, 3832920, 3853980, 3864960, 3891888, 3896802, 3907904, 3958656, 3968965, 3991680, 3996720, 4015440, 4058208, 4082364, 4088448, 4110912, 4150440, 4164160, 4175145, 4187040, 4216212, 4239378, 4324320, 4329780, 4348080, 4380480, 4396392, 4427136, 4447872, 4453488, 4496310, 4509120, 4517370, 4535960, 4565484, 4567680, 4599504, 4618432, 4684680, 4710420, 4717440, 4743360, 4762758, 4796064, 4818528, 4864860, 4884880, 4945941, 4948320, 4996992, 5010174, 5024448, 5072760, 5102955, 5110560, 5138640, 5189184, 5195736, 5217696, 5256576, 5270265, 5328960, 5353920, 5395572, 5410944, 5443152, 5495490, 5533920, 5559840, 5566860, 5582720, 5621616, 5652504, 5706855, 5749380, 5765760, 5773040, 5797440, 5845203, 5861856, 5937984, 5987520, 5995080, 6023160, 6087312, 6123546, 6132672, 6166368, 6246240, 6280560, 6324318, 6350344, 6394752, 6424704, 6486480, 6494670, 6522120, 6570720, 6594588, 6597760, 6640704, 6680232, 6744465, 6763680, 6803940, 6814080, 6851520, 6927648, 6956928, 7027020, 7065630, 7076160, 7144137, 7194096, 7227792, 7257536, 7327320, 7378560, 7413120, 7422480, 7495488, 7536672, 7609140, 7665840, 7707960, 7783776, 7793604, 7815808, 7937930, 7993440, 8030880, 8116416, 8164728, 8221824, 8243235, 8300880, 8328320, 8350290, 8374080, 8432424, 8478756, 8648640, 8659560, 8696160, 8760960, 8792784, 8906976, 8992620, 9018240, 9034740, 9071920, 9130968, 9185319, 9199008, 9236864, 9369360, 9420840, 9486720, 9525516, 9592128, 9637056, 9729720, 9742005, 9769760, 9891882, 9896640, 10020348, 10048896, 10145520, 10205910, 10221120, 10277280, 10378368, 10391472, 10435392, 10540530, 10598445, 10657920, 10707840, 10791144, 10886304, 10990980, 11067840, 11119680, 11133720, 11243232, 11305008, 11413710, 11498760, 11546080, 11594880, 11690406, 11723712, 11875968, 11906895, 11975040, 11990160, 12046320, 12174624, 12247092, 12265344, 12332736, 12492480, 12525435, 12561120, 12648636, 12700688, 12972960, 12989340, 13044240, 13141440, 13189176, 13281408, 13360464, 13488930, 13527360, 13607880, 13703040, 13855296, 14054040, 14131260, 14152320, 14288274, 14388192, 14455584, 14515072, 14654640, 14837823, 14844960, 14990976, 15073344, 15218280, 15308865, 15331680, 15415920, 15567552, 15587208, 15810795, 15875860, 15986880, 16061760, 16232832, 16329456, 16486470, 16601760, 16700580, 16748160, 16864848, 16957512, 17297280, 17319120, 17392320, 17535609, 17585568, 17813952, 17985240, 18069480, 18143840, 18261936, 18370638, 18398016, 18738720, 18841680, 19051032, 19184256, 19274112, 19459440, 19484010, 19539520, 19783764, 19793280, 20040696, 20291040, 20411820, 20442240, 20554560, 20782944, 20870784, 21081060, 21196890, 21432411, 21582288, 21772608, 21981960, 22135680, 22239360, 22267440, 22486464, 22610016, 22827420, 22997520, 23092160, 23380812, 23447424, 23813790, 23980320, 24092640, 24349248, 24494184, 24665472, 24729705, 24984960, 25050870, 25122240, 25297272, 25401376, 25945920, 25978680, 26088480, 26282880, 26378352, 26720928, 26977860, 27054720, 27215760, 27555957, 27710592, 28108080, 28262520, 28576548, 28776384, 28911168, 29226015, 29309280, 29675646, 29689920, 30146688, 30436560, 30617730, 30663360, 30831840, 31135104, 31174416, 31621590, 31751720, 31973760, 32123520, 32658912, 32972940, 33203520, 33401160, 33729696, 33915024, 34638240, 34784640, 35071218, 35171136, 35627904, 35720685, 35970480, 36138960, 36287680, 36523872, 36741276, 36796032, 37477440, 37683360, 38102064, 38918880, 38968020, 39079040, 39567528, 40081392, 40582080, 40823640, 41109120, 41565888, 42162120, 42393780, 42864822, 43164576, 43545216, 43963920, 44534880, 44972928, 45220032, 45654840, 45926595, 45995040, 46184320, 46761624, 47627580, 47960640, 48185280, 48698496, 48988368, 49459410, 50101740, 50244480, 50594544, 50802752, 51891840, 51957360, 52176960, 52756704, 53441856, 53955720, 54431520, 55111914, 56216160, 56525040, 57153096, 57552768, 57822336, 58452030, 58618560, 59351292, 59379840, 60873120, 61235460, 61326720, 61663680, 62348832, 63243180, 63503440, 64297233, 65317824, 65945880, 66407040, 66802320, 67459392, 67830048, 69276480, 70142436, 70342272, 71441370, 71940960, 72277920, 72575360, 73047744, 73482552, 74189115, 74954880, 75366720, 76204128, 77837760, 77936040, 79135056, 80162784, 81164160, 81647280, 83131776, 84324240, 84787560, 85729644, 86329152, 87678045, 87927840, 89069760, 90440064, 91309680, 91853190, 91990080, 93523248, 95255160, 95921280, 96370560, 97976736, 98918820, 100203480, 101189088, 101605504, 103914720, 104353920, 105513408, 106883712, 107162055, 107911440, 108863040, 110223828, 112432320, 113050080, 114306192, 116904060, 117237120, 118702584, 121746240, 122470920, 123327360, 124697664, 126486360, 127006880, 128594466, 130635648, 131891760, 133604640, 134918784, 135660096, 137779785, 138552960, 140284872, 142882740, 143881920, 144555840, 146095488, 146965104, 148378230, 150733440, 152408256, 155675520, 155872080, 158270112, 160325568, 163294560, 168648480, 169575120, 171459288, 172658304, 175356090, 175855680, 178139520, 182619360, 183706380, 183980160, 187046496, 190510320, 192891699, 195953472, 197837640, 200406960, 202378176, 207829440, 211026816, 214324110, 215822880, 217726080, 220447656, 224864640, 226100160, 228612384, 233808120, 237405168, 243492480, 244941840, 249395328, 252972720, 254013760, 257188932, 263783520, 267209280, 271320192, 275559570, 280569744, 285765480, 287763840, 289111680, 293930208, 296756460, 304816512, 311744160, 316540224, 320651136, 321486165, 326589120, 337296960, 339150240, 342918576, 350712180, 351711360, 365238720, 367412760, 374092992, 381020640, 385783398, 391906944, 395675280, 400813920, 404756352, 415658880, 428648220, 431645760, 440895312, 452200320, 457224768, 467616240, 474810336, 489883680, 505945440, 508027520, 514377864, 527567040, 534418560, 551119140, 561139488, 571530960, 587860416, 593512920, 623488320, 633080448, 642972330, 653178240, 674593920, 678300480, 685837152, 701424360, 730477440, 734825520, 748185984, 762041280, 771566796, 791350560, 801627840, 857296440, 863291520, 881790624, 914449536, 935232480, 949620672, 964458495, 979767360, 1011890880, 1028755728, 1055134080, 1102238280, 1122278976, 1143061920, 1175720832, 1187025840, 1246976640, 1285944660, 1356600960, 1371674304, 1402848720, 1469651040, 1524082560, 1543133592, 1582701120, 1603255680, 1714592880, 1763581248, 1870464960, 1899241344, 1928916990, 1959534720, 2023781760, 2057511456, 2204476560, 2244557952, 2286123840, 2374051680, 2571889320, 2743348608, 2805697440, 2939302080, 3086267184, 3165402240, 3429185760, 3527162496, 3740929920, 3857833980, 4115022912, 4408953120, 4572247680, 4748103360, 5143778640, 5611394880, 5878604160, 6172534368, 6858371520, 7715667960, 8230045824, 8817906240, 9496206720, 10287557280, 11222789760, 12345068736, 13716743040, 15431335920, 17635812480, 20575114560, 24690137472, 30862671840, 41150229120, 61725343680, 123450687360]

約数ペア:

[(1, 123450687360), (2, 61725343680), (3, 41150229120), (4, 30862671840), (5, 24690137472), (6, 20575114560), (7, 17635812480), (8, 15431335920), (9, 13716743040), (10, 12345068736), (11, 11222789760), (12, 10287557280), (13, 9496206720), (14, 8817906240), (15, 8230045824), (16, 7715667960), (18, 6858371520), (20, 6172534368), (21, 5878604160), (22, 5611394880), (24, 5143778640), (26, 4748103360), (27, 4572247680), (28, 4408953120), (30, 4115022912), (32, 3857833980), (33, 3740929920), (35, 3527162496), (36, 3429185760), (39, 3165402240), (40, 3086267184), (42, 2939302080), (44, 2805697440), (45, 2743348608), (48, 2571889320), (52, 2374051680), (54, 2286123840), (55, 2244557952), (56, 2204476560), (60, 2057511456), (61, 2023781760), (63, 1959534720), (64, 1928916990), (65, 1899241344), (66, 1870464960), (70, 1763581248), (72, 1714592880), (77, 1603255680), (78, 1582701120), (80, 1543133592), (81, 1524082560), (84, 1469651040), (88, 1402848720), (90, 1371674304), (91, 1356600960), (96, 1285944660), (99, 1246976640), (104, 1187025840), (105, 1175720832), (108, 1143061920), (110, 1122278976), (112, 1102238280), (117, 1055134080), (120, 1028755728), (122, 1011890880), (126, 979767360), (128, 964458495), (130, 949620672), (132, 935232480), (135, 914449536), (140, 881790624), (143, 863291520), (144, 857296440), (154, 801627840), (156, 791350560), (160, 771566796), (162, 762041280), (165, 748185984), (168, 734825520), (169, 730477440), (176, 701424360), (180, 685837152), (182, 678300480), (183, 674593920), (189, 653178240), (192, 642972330), (195, 633080448), (198, 623488320), (208, 593512920), (210, 587860416), (216, 571530960), (220, 561139488), (224, 551119140), (231, 534418560), (234, 527567040), (240, 514377864), (243, 508027520), (244, 505945440), (252, 489883680), (260, 474810336), (264, 467616240), (270, 457224768), (273, 452200320), (280, 440895312), (286, 431645760), (288, 428648220), (297, 415658880), (305, 404756352), (308, 400813920), (312, 395675280), (315, 391906944), (320, 385783398), (324, 381020640), (330, 374092992), (336, 367412760), (338, 365238720), (351, 351711360), (352, 350712180), (360, 342918576), (364, 339150240), (366, 337296960), (378, 326589120), (384, 321486165), (385, 320651136), (390, 316540224), (396, 311744160), (405, 304816512), (416, 296756460), (420, 293930208), (427, 289111680), (429, 287763840), (432, 285765480), (440, 280569744), (448, 275559570), (455, 271320192), (462, 267209280), (468, 263783520), (480, 257188932), (486, 254013760), (488, 252972720), (495, 249395328), (504, 244941840), (507, 243492480), (520, 237405168), (528, 233808120), (540, 228612384), (546, 226100160), (549, 224864640), (560, 220447656), (567, 217726080), (572, 215822880), (576, 214324110), (585, 211026816), (594, 207829440), (610, 202378176), (616, 200406960), (624, 197837640), (630, 195953472), (640, 192891699), (648, 190510320), (660, 187046496), (671, 183980160), (672, 183706380), (676, 182619360), (693, 178139520), (702, 175855680), (704, 175356090), (715, 172658304), (720, 171459288), (728, 169575120), (732, 168648480), (756, 163294560), (770, 160325568), (780, 158270112), (792, 155872080), (793, 155675520), (810, 152408256), (819, 150733440), (832, 148378230), (840, 146965104), (845, 146095488), (854, 144555840), (858, 143881920), (864, 142882740), (880, 140284872), (891, 138552960), (896, 137779785), (910, 135660096), (915, 134918784), (924, 133604640), (936, 131891760), (945, 130635648), (960, 128594466), (972, 127006880), (976, 126486360), (990, 124697664), (1001, 123327360), (1008, 122470920), (1014, 121746240), (1040, 118702584), (1053, 117237120), (1056, 116904060), (1080, 114306192), (1092, 113050080), (1098, 112432320), (1120, 110223828), (1134, 108863040), (1144, 107911440), (1152, 107162055), (1155, 106883712), (1170, 105513408), (1183, 104353920), (1188, 103914720), (1215, 101605504), (1220, 101189088), (1232, 100203480), (1248, 98918820), (1260, 97976736), (1281, 96370560), (1287, 95921280), (1296, 95255160), (1320, 93523248), (1342, 91990080), (1344, 91853190), (1352, 91309680), (1365, 90440064), (1386, 89069760), (1404, 87927840), (1408, 87678045), (1430, 86329152), (1440, 85729644), (1456, 84787560), (1464, 84324240), (1485, 83131776), (1512, 81647280), (1521, 81164160), (1540, 80162784), (1560, 79135056), (1584, 77936040), (1586, 77837760), (1620, 76204128), (1638, 75366720), (1647, 74954880), (1664, 74189115), (1680, 73482552), (1690, 73047744), (1701, 72575360), (1708, 72277920), (1716, 71940960), (1728, 71441370), (1755, 70342272), (1760, 70142436), (1782, 69276480), (1820, 67830048), (1830, 67459392), (1848, 66802320), (1859, 66407040), (1872, 65945880), (1890, 65317824), (1920, 64297233), (1944, 63503440), (1952, 63243180), (1980, 62348832), (2002, 61663680), (2013, 61326720), (2016, 61235460), (2028, 60873120), (2079, 59379840), (2080, 59351292), (2106, 58618560), (2112, 58452030), (2135, 57822336), (2145, 57552768), (2160, 57153096), (2184, 56525040), (2196, 56216160), (2240, 55111914), (2268, 54431520), (2288, 53955720), (2310, 53441856), (2340, 52756704), (2366, 52176960), (2376, 51957360), (2379, 51891840), (2430, 50802752), (2440, 50594544), (2457, 50244480), (2464, 50101740), (2496, 49459410), (2520, 48988368), (2535, 48698496), (2562, 48185280), (2574, 47960640), (2592, 47627580), (2640, 46761624), (2673, 46184320), (2684, 45995040), (2688, 45926595), (2704, 45654840), (2730, 45220032), (2745, 44972928), (2772, 44534880), (2808, 43963920), (2835, 43545216), (2860, 43164576), (2880, 42864822), (2912, 42393780), (2928, 42162120), (2970, 41565888), (3003, 41109120), (3024, 40823640), (3042, 40582080), (3080, 40081392), (3120, 39567528), (3159, 39079040), (3168, 38968020), (3172, 38918880), (3240, 38102064), (3276, 37683360), (3294, 37477440), (3355, 36796032), (3360, 36741276), (3380, 36523872), (3402, 36287680), (3416, 36138960), (3432, 35970480), (3456, 35720685), (3465, 35627904), (3510, 35171136), (3520, 35071218), (3549, 34784640), (3564, 34638240), (3640, 33915024), (3660, 33729696), (3696, 33401160), (3718, 33203520), (3744, 32972940), (3780, 32658912), (3843, 32123520), (3861, 31973760), (3888, 31751720), (3904, 31621590), (3960, 31174416), (3965, 31135104), (4004, 30831840), (4026, 30663360), (4032, 30617730), (4056, 30436560), (4095, 30146688), (4158, 29689920), (4160, 29675646), (4212, 29309280), (4224, 29226015), (4270, 28911168), (4290, 28776384), (4320, 28576548), (4368, 28262520), (4392, 28108080), (4455, 27710592), (4480, 27555957), (4536, 27215760), (4563, 27054720), (4576, 26977860), (4620, 26720928), (4680, 26378352), (4697, 26282880), (4732, 26088480), (4752, 25978680), (4758, 25945920), (4860, 25401376), (4880, 25297272), (4914, 25122240), (4928, 25050870), (4941, 24984960), (4992, 24729705), (5005, 24665472), (5040, 24494184), (5070, 24349248), (5124, 24092640), (5148, 23980320), (5184, 23813790), (5265, 23447424), (5280, 23380812), (5346, 23092160), (5368, 22997520), (5408, 22827420), (5460, 22610016), (5490, 22486464), (5544, 22267440), (5551, 22239360), (5577, 22135680), (5616, 21981960), (5670, 21772608), (5720, 21582288), (5760, 21432411), (5824, 21196890), (5856, 21081060), (5915, 20870784), (5940, 20782944), (6006, 20554560), (6039, 20442240), (6048, 20411820), (6084, 20291040), (6160, 20040696), (6237, 19793280), (6240, 19783764), (6318, 19539520), (6336, 19484010), (6344, 19459440), (6405, 19274112), (6435, 19184256), (6480, 19051032), (6552, 18841680), (6588, 18738720), (6710, 18398016), (6720, 18370638), (6760, 18261936), (6804, 18143840), (6832, 18069480), (6864, 17985240), (6930, 17813952), (7020, 17585568), (7040, 17535609), (7098, 17392320), (7128, 17319120), (7137, 17297280), (7280, 16957512), (7320, 16864848), (7371, 16748160), (7392, 16700580), (7436, 16601760), (7488, 16486470), (7560, 16329456), (7605, 16232832), (7686, 16061760), (7722, 15986880), (7776, 15875860), (7808, 15810795), (7920, 15587208), (7930, 15567552), (8008, 15415920), (8052, 15331680), (8064, 15308865), (8112, 15218280), (8190, 15073344), (8235, 14990976), (8316, 14844960), (8320, 14837823), (8424, 14654640), (8505, 14515072), (8540, 14455584), (8580, 14388192), (8640, 14288274), (8723, 14152320), (8736, 14131260), (8784, 14054040), (8910, 13855296), (9009, 13703040), (9072, 13607880), (9126, 13527360), (9152, 13488930), (9240, 13360464), (9295, 13281408), (9360, 13189176), (9394, 13141440), (9464, 13044240), (9504, 12989340), (9516, 12972960), (9720, 12700688), (9760, 12648636), (9828, 12561120), (9856, 12525435), (9882, 12492480), (10010, 12332736), (10065, 12265344), (10080, 12247092), (10140, 12174624), (10248, 12046320), (10296, 11990160), (10309, 11975040), (10368, 11906895), (10395, 11875968), (10530, 11723712), (10560, 11690406), (10647, 11594880), (10692, 11546080), (10736, 11498760), (10816, 11413710), (10920, 11305008), (10980, 11243232), (11088, 11133720), (11102, 11119680), (11154, 11067840), (11232, 10990980), (11340, 10886304), (11440, 10791144), (11529, 10707840), (11583, 10657920), (11648, 10598445), (11712, 10540530), (11830, 10435392), (11880, 10391472), (11895, 10378368), (12012, 10277280), (12078, 10221120), (12096, 10205910), (12168, 10145520), (12285, 10048896), (12320, 10020348), (12474, 9896640), (12480, 9891882), (12636, 9769760), (12672, 9742005), (12688, 9729720), (12810, 9637056), (12870, 9592128), (12960, 9525516), (13013, 9486720), (13104, 9420840), (13176, 9369360), (13365, 9236864), (13420, 9199008), (13440, 9185319), (13520, 9130968), (13608, 9071920), (13664, 9034740), (13689, 9018240), (13728, 8992620), (13860, 8906976), (14040, 8792784), (14091, 8760960), (14196, 8696160), (14256, 8659560), (14274, 8648640), (14560, 8478756), (14640, 8432424), (14742, 8374080), (14784, 8350290), (14823, 8328320), (14872, 8300880), (14976, 8243235), (15015, 8221824), (15120, 8164728), (15210, 8116416), (15372, 8030880), (15444, 7993440), (15552, 7937930), (15795, 7815808), (15840, 7793604), (15860, 7783776), (16016, 7707960), (16104, 7665840), (16224, 7609140), (16380, 7536672), (16470, 7495488), (16632, 7422480), (16653, 7413120), (16731, 7378560), (16848, 7327320), (17010, 7257536), (17080, 7227792), (17160, 7194096), (17280, 7144137), (17446, 7076160), (17472, 7065630), (17568, 7027020), (17745, 6956928), (17820, 6927648), (18018, 6851520), (18117, 6814080), (18144, 6803940), (18252, 6763680), (18304, 6744465), (18480, 6680232), (18590, 6640704), (18711, 6597760), (18720, 6594588), (18788, 6570720), (18928, 6522120), (19008, 6494670), (19032, 6486480), (19215, 6424704), (19305, 6394752), (19440, 6350344), (19520, 6324318), (19656, 6280560), (19764, 6246240), (20020, 6166368), (20130, 6132672), (20160, 6123546), (20280, 6087312), (20496, 6023160), (20592, 5995080), (20618, 5987520), (20790, 5937984), (21060, 5861856), (21120, 5845203), (21294, 5797440), (21384, 5773040), (21411, 5765760), (21472, 5749380), (21632, 5706855), (21840, 5652504), (21960, 5621616), (22113, 5582720), (22176, 5566860), (22204, 5559840), (22308, 5533920), (22464, 5495490), (22680, 5443152), (22815, 5410944), (22880, 5395572), (23058, 5353920), (23166, 5328960), (23424, 5270265), (23485, 5256576), (23660, 5217696), (23760, 5195736), (23790, 5189184), (24024, 5138640), (24156, 5110560), (24192, 5102955), (24336, 5072760), (24570, 5024448), (24640, 5010174), (24705, 4996992), (24948, 4948320), (24960, 4945941), (25272, 4884880), (25376, 4864860), (25620, 4818528), (25740, 4796064), (25920, 4762758), (26026, 4743360), (26169, 4717440), (26208, 4710420), (26352, 4684680), (26730, 4618432), (26840, 4599504), (27027, 4567680), (27040, 4565484), (27216, 4535960), (27328, 4517370), (27378, 4509120), (27456, 4496310), (27720, 4453488), (27755, 4447872), (27885, 4427136), (28080, 4396392), (28182, 4380480), (28392, 4348080), (28512, 4329780), (28548, 4324320), (29120, 4239378), (29280, 4216212), (29484, 4187040), (29568, 4175145), (29646, 4164160), (29744, 4150440), (30030, 4110912), (30195, 4088448), (30240, 4082364), (30420, 4058208), (30744, 4015440), (30888, 3996720), (30927, 3991680), (31104, 3968965), (31185, 3958656), (31590, 3907904), (31680, 3896802), (31720, 3891888), (31941, 3864960), (32032, 3853980), (32208, 3832920), (32448, 3804570), (32760, 3768336), (32940, 3747744), (33264, 3711240), (33306, 3706560), (33462, 3689280), (33696, 3663660), (34020, 3628768), (34160, 3613896), (34320, 3597048), (34587, 3569280), (34749, 3552640), (34892, 3538080), (34944, 3532815), (35136, 3513510), (35490, 3478464), (35640, 3463824), (35685, 3459456), (36036, 3425760), (36234, 3407040), (36288, 3401970), (36504, 3381840), (36855, 3349632), (36960, 3340116), (37180, 3320352), (37422, 3298880), (37440, 3297294), (37576, 3285360), (37856, 3261060), (38016, 3247335), (38064, 3243240), (38430, 3212352), (38610, 3197376), (38880, 3175172), (39039, 3162240), (39040, 3162159), (39312, 3140280), (39528, 3123120), (40040, 3083184), (40260, 3066336), (40320, 3061773), (40560, 3043656), (40992, 3011580), (41067, 3006080), (41184, 2997540), (41236, 2993760), (41580, 2968992), (42120, 2930928), (42273, 2920320), (42588, 2898720), (42768, 2886520), (42822, 2882880), (42944, 2874690), (43615, 2830464), (43680, 2826252), (43920, 2810808), (44226, 2791360), (44352, 2783430), (44408, 2779920), (44616, 2766960), (44928, 2747745), (45045, 2740608), (45360, 2721576), (45630, 2705472), (45760, 2697786), (46116, 2676960), (46332, 2664480), (46970, 2628288), (47320, 2608848), (47520, 2597868), (47580, 2594592), (48048, 2569320), (48312, 2555280), (48672, 2536380), (49140, 2512224), (49280, 2505087), (49410, 2498496), (49896, 2474160), (49959, 2471040), (50193, 2459520), (50544, 2442440), (50752, 2432430), (51240, 2409264), (51480, 2398032), (51545, 2395008), (51840, 2381379), (52052, 2371680), (52338, 2358720), (52416, 2355210), (52704, 2342340), (53235, 2318976), (53460, 2309216), (53680, 2299752), (54054, 2283840), (54080, 2282742), (54351, 2271360), (54432, 2267980), (54656, 2258685), (54756, 2254560), (54912, 2248155), (55440, 2226744), (55510, 2223936), (55770, 2213568), (56160, 2198196), (56364, 2190240), (56784, 2174040), (57024, 2164890), (57096, 2162160), (57645, 2141568), (57915, 2131584), (58240, 2119689), (58560, 2108106), (58968, 2093520), (59292, 2082080), (59488, 2075220), (60060, 2055456), (60390, 2044224), (60480, 2041182), (60840, 2029104), (61061, 2021760), (61488, 2007720), (61776, 1998360), (61854, 1995840), (62370, 1979328), (63180, 1953952), (63360, 1948401), (63440, 1945944), (63882, 1932480), (64064, 1926990), (64233, 1921920), (64416, 1916460), (64896, 1902285), (65065, 1897344), (65520, 1884168), (65880, 1873872), (66528, 1855620), (66612, 1853280), (66924, 1844640), (67392, 1831830), (68040, 1814384), (68320, 1806948), (68445, 1803648), (68640, 1798524), (69174, 1784640), (69498, 1776320), (69784, 1769040), (70272, 1756755), (70455, 1752192), (70980, 1739232), (71280, 1731912), (71370, 1729728), (72072, 1712880), (72163, 1710720), (72468, 1703520), (72576, 1700985), (73008, 1690920), (73710, 1674816), (73920, 1670058), (74115, 1665664), (74360, 1660176), (74844, 1649440), (74880, 1648647), (75152, 1642680), (75712, 1630530), (76128, 1621620), (76860, 1606176), (77220, 1598688), (77760, 1587586), (78078, 1581120), (78507, 1572480), (78624, 1570140), (79056, 1561560), (80080, 1541592), (80520, 1533168), (81081, 1522560), (81120, 1521828), (81984, 1505790), (82134, 1503040), (82368, 1498770), (82472, 1496880), (83160, 1484496), (83265, 1482624), (83655, 1475712), (84240, 1465464), (84546, 1460160), (85176, 1449360), (85536, 1443260), (85644, 1441440), (85888, 1437345), (87230, 1415232), (87360, 1413126), (87840, 1405404), (88452, 1395680), (88704, 1391715), (88816, 1389960), (89232, 1383480), (90090, 1370304), (90585, 1362816), (90720, 1360788), (91260, 1352736), (91520, 1348893), (92232, 1338480), (92664, 1332240), (92781, 1330560), (93555, 1319552), (93940, 1314144), (94640, 1304424), (95040, 1298934), (95160, 1297296), (95823, 1288320), (96096, 1284660), (96624, 1277640), (97344, 1268190), (98280, 1256112), (98820, 1249248), (99792, 1237080), (99918, 1235520), (100386, 1229760), (101088, 1221220), (101504, 1216215), (102480, 1204632), (102960, 1199016), (103090, 1197504), (103761, 1189760), (104104, 1185840), (104676, 1179360), (104832, 1177605), (105408, 1171170), (106470, 1159488), (106920, 1154608), (107055, 1153152), (107360, 1149876), (108108, 1141920), (108160, 1141371), (108702, 1135680), (108864, 1133990), (109512, 1127280), (110565, 1116544), (110880, 1113372), (111020, 1111968), (111540, 1106784), (112320, 1099098), (112728, 1095120), (113399, 1088640), (113568, 1087020), (114048, 1082445), (114192, 1081080), (115290, 1070784), (115830, 1065792), (117117, 1054080), (117120, 1054053), (117936, 1046760), (118584, 1041040), (118976, 1037610), (120120, 1027728), (120780, 1022112), (120960, 1020591), (121680, 1014552), (122122, 1010880), (122976, 1003860), (123552, 999180), (123708, 997920), (124740, 989664), (126360, 976976), (126819, 973440), (126880, 972972), (127764, 966240), (128128, 963495), (128466, 960960), (128832, 958230), (130130, 948672), (130845, 943488), (131040, 942084), (131760, 936936), (133056, 927810), (133224, 926640), (133848, 922320), (134784, 915915), (135135, 913536), (136080, 907192), (136640, 903474), (136890, 901824), (137280, 899262), (138348, 892320), (138996, 888160), (139568, 884520), (140910, 876096), (141960, 869616), (142560, 865956), (142740, 864864), (144144, 856440), (144326, 855360), (144936, 851760), (146016, 845460), (147420, 837408), (147840, 835029), (148230, 832832), (148720, 830088), (149688, 824720), (149877, 823680), (150304, 821340), (150579, 819840), (151424, 815265), (152256, 810810), (153720, 803088), (154440, 799344), (154635, 798336), (155520, 793793), (156156, 790560), (157014, 786240), (157248, 785070), (158112, 780780), (159705, 772992), (160160, 770796), (161040, 766584), (162162, 761280), (162240, 760914), (163053, 757120), (163968, 752895), (164268, 751520), (164736, 749385), (164944, 748440), (166320, 742248), (166530, 741312), (167310, 737856), (168480, 732732), (169092, 730080), (170352, 724680), (171072, 721630), (171288, 720720), (172935, 713856), (173745, 710528), (174460, 707616), (174720, 706563), (175680, 702702), (176904, 697840), (177632, 694980), (178464, 691740), (180180, 685152), (181170, 681408), (181440, 680394), (182520, 676368), (183183, 673920), (184464, 669240), (185328, 666120), (185562, 665280), (187110, 659776), (187880, 657072), (189280, 652212), (190080, 649467), (190320, 648648), (191646, 644160), (192192, 642330), (192699, 640640), (193248, 638820), (194688, 634095), (195195, 632448), (196560, 628056), (197640, 624624), (199584, 618540), (199836, 617760), (200772, 614880), (202176, 610610), (204960, 602316), (205335, 601216), (205920, 599508), (206180, 598752), (207522, 594880), (208208, 592920), (209352, 589680), (210816, 585585), (211365, 584064), (212940, 579744), (213840, 577304), (214110, 576576), (214720, 574938), (216216, 570960), (216489, 570240), (217404, 567840), (217728, 566995), (219024, 563640), (221130, 558272), (221760, 556686), (222040, 555984), (223080, 553392), (224640, 549549), (225456, 547560), (226798, 544320), (227136, 543510), (228384, 540540), (230580, 535392), (231660, 532896), (234234, 527040), (235521, 524160), (235872, 523380), (237168, 520520), (237952, 518805), (240240, 513864), (241560, 511056), (243243, 507520), (243360, 507276), (244244, 505440), (245952, 501930), (247104, 499590), (247416, 498960), (249480, 494832), (249795, 494208), (250965, 491904), (252720, 488488), (253638, 486720), (253760, 486486), (255528, 483120), (256932, 480480), (257664, 479115), (260260, 474336), (261690, 471744), (262080, 471042), (263520, 468468), (266112, 463905), (266448, 463320), (267696, 461160), (270270, 456768), (271755, 454272), (272160, 453596), (273280, 451737), (273780, 450912), (274560, 449631), (276696, 446160), (277992, 444080), (278343, 443520), (279136, 442260), (281820, 438048), (283920, 434808), (285120, 432978), (285480, 432432), (287469, 429440), (288288, 428220), (288652, 427680), (289872, 425880), (292032, 422730), (294840, 418704), (296460, 416416), (297440, 415044), (299376, 412360), (299754, 411840), (300608, 410670), (301158, 409920), (304512, 405405), (305305, 404352), (307440, 401544), (308880, 399672), (309270, 399168), (312312, 395280), (314028, 393120), (314496, 392535), (316224, 390390), (319410, 386496), (320320, 385398), (321165, 384384), (322080, 383292), (324324, 380640), (324480, 380457), (326106, 378560), (328536, 375760), (329888, 374220), (332640, 371124), (333060, 370656), (334620, 368928), (336960, 366366), (338184, 365040), (340197, 362880), (340704, 362340), (342144, 360815), (342576, 360360), (345870, 356928), (347490, 355264), (348920, 353808), (351351, 351360)]