435061186560

素因数分解:

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

素因数の和:205

約数の個数: 2240

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

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

約数列:

[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, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 131, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 262, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 393, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 512, 520, 524, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 655, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 786, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 917, 924, 936, 945, 960, 990, 1001, 1008, 1024, 1040, 1048, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1179, 1188, 1232, 1248, 1260, 1280, 1287, 1296, 1310, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1441, 1456, 1485, 1512, 1536, 1540, 1560, 1572, 1584, 1620, 1638, 1664, 1680, 1703, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1834, 1848, 1872, 1890, 1920, 1965, 1980, 2002, 2016, 2048, 2079, 2080, 2096, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2358, 2376, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2620, 2640, 2688, 2730, 2751, 2772, 2808, 2816, 2835, 2860, 2880, 2882, 2912, 2970, 3003, 3024, 3072, 3080, 3120, 3144, 3168, 3240, 3276, 3328, 3360, 3406, 3432, 3456, 3465, 3510, 3520, 3537, 3564, 3584, 3640, 3668, 3696, 3744, 3780, 3840, 3861, 3930, 3960, 4004, 4032, 4095, 4096, 4158, 4160, 4192, 4212, 4224, 4290, 4320, 4323, 4368, 4455, 4480, 4536, 4576, 4585, 4608, 4620, 4680, 4716, 4752, 4914, 4928, 4992, 5005, 5040, 5109, 5120, 5148, 5184, 5240, 5265, 5280, 5376, 5460, 5502, 5544, 5616, 5632, 5670, 5720, 5760, 5764, 5824, 5895, 5940, 6006, 6048, 6144, 6160, 6237, 6240, 6288, 6336, 6435, 6480, 6552, 6656, 6720, 6812, 6864, 6912, 6930, 7020, 7040, 7074, 7128, 7168, 7205, 7280, 7336, 7371, 7392, 7488, 7560, 7680, 7722, 7860, 7920, 8008, 8064, 8190, 8192, 8253, 8316, 8320, 8384, 8424, 8448, 8515, 8580, 8640, 8646, 8736, 8910, 8960, 9009, 9072, 9152, 9170, 9216, 9240, 9360, 9432, 9504, 9828, 9856, 9984, 10010, 10080, 10087, 10218, 10240, 10296, 10368, 10395, 10480, 10530, 10560, 10611, 10752, 10920, 11004, 11088, 11232, 11264, 11340, 11440, 11520, 11528, 11583, 11648, 11790, 11880, 11921, 12012, 12096, 12285, 12288, 12320, 12474, 12480, 12576, 12672, 12870, 12960, 12969, 13104, 13312, 13440, 13624, 13728, 13755, 13824, 13860, 14040, 14080, 14148, 14256, 14336, 14410, 14560, 14672, 14742, 14784, 14976, 15015, 15120, 15327, 15360, 15444, 15720, 15840, 16016, 16128, 16380, 16506, 16632, 16640, 16768, 16848, 16896, 17030, 17160, 17280, 17292, 17472, 17685, 17820, 17920, 18018, 18144, 18304, 18340, 18432, 18480, 18720, 18733, 18864, 19008, 19305, 19656, 19712, 19968, 20020, 20160, 20174, 20436, 20480, 20592, 20736, 20790, 20960, 21060, 21120, 21222, 21504, 21615, 21840, 22008, 22176, 22464, 22528, 22680, 22880, 23040, 23056, 23166, 23296, 23580, 23760, 23842, 24024, 24192, 24570, 24576, 24640, 24759, 24948, 24960, 25152, 25344, 25545, 25740, 25920, 25938, 26208, 26624, 26880, 27027, 27248, 27456, 27510, 27648, 27720, 28080, 28160, 28296, 28512, 28672, 28820, 29120, 29344, 29484, 29568, 29952, 30030, 30240, 30261, 30654, 30720, 30888, 31185, 31440, 31680, 32032, 32256, 32760, 33012, 33264, 33280, 33536, 33696, 33792, 34060, 34320, 34560, 34584, 34944, 35370, 35640, 35763, 35840, 36036, 36288, 36608, 36680, 36855, 36864, 36960, 37440, 37466, 37728, 38016, 38610, 38907, 39312, 39424, 39936, 40040, 40320, 40348, 40872, 40960, 41184, 41265, 41472, 41580, 41920, 42120, 42240, 42444, 43008, 43230, 43680, 44016, 44352, 44928, 45045, 45056, 45360, 45760, 45981, 46080, 46112, 46332, 46592, 47160, 47520, 47684, 48048, 48384, 49140, 49280, 49518, 49896, 49920, 50304, 50435, 50688, 51090, 51480, 51840, 51876, 52416, 53055, 53248, 53760, 54054, 54496, 54912, 55020, 55296, 55440, 56160, 56199, 56320, 56592, 57024, 57344, 57640, 57915, 58240, 58688, 58968, 59136, 59605, 59904, 60060, 60480, 60522, 61308, 61440, 61776, 62370, 62880, 63360, 64064, 64512, 64845, 65520, 66024, 66528, 66560, 67072, 67392, 67584, 68120, 68640, 69120, 69168, 69888, 70740, 71280, 71526, 71680, 72072, 72576, 73216, 73360, 73710, 73728, 73920, 74277, 74880, 74932, 75456, 76032, 76635, 77220, 77814, 78624, 78848, 79872, 80080, 80640, 80696, 81081, 81744, 82368, 82530, 82944, 83160, 83840, 84240, 84480, 84888, 86016, 86460, 87360, 88032, 88704, 89856, 90090, 90112, 90720, 90783, 91520, 91962, 92160, 92224, 92664, 93184, 93665, 94320, 95040, 95368, 96096, 96768, 98280, 98560, 99036, 99792, 99840, 100608, 100870, 101376, 102180, 102960, 103680, 103752, 104832, 106110, 106496, 107289, 107520, 108108, 108992, 109824, 110040, 110592, 110880, 112320, 112398, 112640, 113184, 114048, 115280, 115830, 116480, 116721, 117376, 117936, 118272, 119210, 119808, 120120, 120960, 121044, 122616, 122880, 123552, 123795, 124740, 125760, 126720, 128128, 129024, 129690, 131040, 131131, 132048, 133056, 133120, 134144, 134784, 135135, 135168, 136240, 137280, 137943, 138240, 138336, 139776, 141480, 142560, 143052, 143360, 144144, 145152, 146432, 146720, 147420, 147840, 148554, 149760, 149864, 150912, 151305, 152064, 153270, 154440, 155628, 157248, 157696, 159744, 160160, 161280, 161392, 162162, 163488, 164736, 165060, 165888, 166320, 167680, 168480, 168597, 168960, 169776, 172032, 172920, 174720, 176064, 177408, 178815, 179712, 180180, 181440, 181566, 183040, 183924, 184320, 184448, 185328, 186368, 187330, 188640, 190080, 190736, 192192, 193536, 194535, 196560, 197120, 198072, 199584, 199680, 201216, 201740, 202752, 204360, 205920, 207360, 207504, 209664, 212220, 214578, 215040, 216216, 217984, 219648, 220080, 221184, 221760, 224640, 224796, 225280, 226368, 228096, 229905, 230560, 231660, 232960, 233442, 234752, 235872, 236544, 238420, 239616, 240240, 241920, 242088, 245232, 247104, 247590, 249480, 251520, 253440, 256256, 258048, 259380, 262080, 262262, 264096, 266112, 266240, 268288, 269568, 270270, 270336, 272349, 272480, 274560, 275886, 276480, 276672, 279552, 280995, 282960, 285120, 286104, 286720, 288288, 290304, 292864, 293440, 294840, 295680, 297108, 299520, 299728, 301824, 302610, 304128, 306540, 308880, 311256, 314496, 315392, 319488, 320320, 321867, 322560, 322784, 324324, 326976, 329472, 330120, 331776, 332640, 335360, 336960, 337194, 337920, 339552, 345840, 349440, 352128, 354816, 357630, 359424, 360360, 362880, 363132, 366080, 367848, 368640, 368896, 370656, 371385, 372736, 374660, 377280, 380160, 381472, 384384, 387072, 389070, 393120, 393393, 394240, 396144, 399168, 399360, 402432, 403480, 405405, 405504, 408720, 411840, 414720, 415008, 419328, 424440, 429156, 430080, 432432, 435968, 439296, 440160, 443520, 449280, 449592, 450560, 452736, 453915, 456192, 459810, 461120, 463320, 465920, 466884, 469504, 471744, 473088, 476840, 479232, 480480, 483840, 484176, 490464, 494208, 495180, 498960, 503040, 505791, 506880, 512512, 516096, 518760, 524160, 524524, 528192, 532224, 532480, 536445, 536576, 539136, 540540, 544698, 544960, 549120, 551772, 552960, 553344, 559104, 561990, 565920, 570240, 572208, 576576, 580608, 583605, 585728, 586880, 589680, 591360, 594216, 599040, 599456, 603648, 605220, 608256, 613080, 617760, 622512, 628992, 630784, 640640, 643734, 645120, 645568, 648648, 653952, 655655, 658944, 660240, 663552, 665280, 670720, 673920, 674388, 675840, 679104, 689715, 691680, 698880, 704256, 709632, 715260, 718848, 720720, 725760, 726264, 732160, 735696, 737792, 741312, 742770, 745472, 749320, 754560, 760320, 762944, 768768, 774144, 778140, 786240, 786786, 788480, 792288, 798336, 798720, 804864, 806960, 810810, 811008, 817047, 817440, 823680, 829440, 830016, 838656, 842985, 848880, 858312, 860160, 864864, 871936, 878592, 880320, 887040, 898560, 899184, 905472, 907830, 912384, 919620, 922240, 926640, 931840, 933768, 939008, 943488, 946176, 953680, 958464, 960960, 965601, 967680, 968352, 980928, 988416, 990360, 997920, 1006080, 1011582, 1013760, 1025024, 1037520, 1048320, 1049048, 1056384, 1064448, 1072890, 1073152, 1078272, 1081080, 1089396, 1089920, 1098240, 1103544, 1105920, 1106688, 1118208, 1123980, 1131840, 1140480, 1144416, 1153152, 1161216, 1167210, 1171456, 1173760, 1179360, 1180179, 1182720, 1188432, 1198080, 1198912, 1207296, 1210440, 1216512, 1226160, 1235520, 1245024, 1257984, 1281280, 1287468, 1290240, 1291136, 1297296, 1307904, 1311310, 1317888, 1320480, 1330560, 1341440, 1347840, 1348776, 1351680, 1358208, 1361745, 1379430, 1383360, 1397760, 1408512, 1419264, 1430520, 1437696, 1441440, 1451520, 1452528, 1464320, 1471392, 1475584, 1482624, 1485540, 1498640, 1509120, 1517373, 1520640, 1525888, 1537536, 1548288, 1556280, 1572480, 1573572, 1576960, 1584576, 1596672, 1597440, 1609335, 1609728, 1613920, 1621620, 1634094, 1634880, 1647360, 1658880, 1660032, 1677312, 1685970, 1697760, 1716624, 1729728, 1743872, 1757184, 1760640, 1774080, 1797120, 1798368, 1810944, 1815660, 1824768, 1839240, 1844480, 1853280, 1863680, 1867536, 1878016, 1886976, 1892352, 1907360, 1921920, 1931202, 1935360, 1936704, 1961856, 1966965, 1976832, 1980720, 1995840, 2012160, 2023164, 2027520, 2050048, 2075040, 2096640, 2098096, 2112768, 2128896, 2145780, 2156544, 2162160, 2178792, 2179840, 2196480, 2207088, 2213376, 2236416, 2247960, 2263680, 2280960, 2288832, 2306304, 2322432, 2334420, 2347520, 2358720, 2360358, 2365440, 2376864, 2396160, 2397824, 2414592, 2420880, 2433024, 2452320, 2471040, 2490048, 2515968, 2528955, 2562560, 2574936, 2580480, 2582272, 2594592, 2615808, 2622620, 2635776, 2640960, 2661120, 2682880, 2695680, 2697552, 2716416, 2723490, 2758860, 2766720, 2795520, 2817024, 2838528, 2861040, 2875392, 2882880, 2903040, 2905056, 2928640, 2942784, 2951168, 2965248, 2971080, 2997280, 3018240, 3034746, 3041280, 3051776, 3075072, 3112560, 3144960, 3147144, 3153920, 3169152, 3193344, 3218670, 3219456, 3227840, 3243240, 3268188, 3269760, 3294720, 3317760, 3320064, 3354624, 3371940, 3395520, 3433248, 3459456, 3487744, 3514368, 3521280, 3540537, 3548160, 3594240, 3596736, 3621888, 3631320, 3649536, 3678480, 3688960, 3706560, 3727360, 3735072, 3756032, 3773952, 3814720, 3843840, 3862404, 3870720, 3873408, 3923712, 3933930, 3953664, 3961440, 3991680, 4024320, 4046328, 4055040, 4085235, 4100096, 4150080, 4193280, 4196192, 4225536, 4257792, 4291560, 4313088, 4324320, 4357584, 4359680, 4392960, 4414176, 4426752, 4495920, 4527360, 4561920, 4577664, 4612608, 4644864, 4668840, 4695040, 4717440, 4720716, 4730880, 4753728, 4792320, 4795648, 4828005, 4829184, 4841760, 4904640, 4942080, 4980096, 5031936, 5057910, 5125120, 5149872, 5164544, 5189184, 5231616, 5245240, 5271552, 5281920, 5322240, 5365760, 5391360, 5395104, 5432832, 5446980, 5517720, 5533440, 5591040, 5634048, 5677056, 5722080, 5765760, 5806080, 5810112, 5857280, 5885568, 5900895, 5902336, 5930496, 5942160, 5994560, 6036480, 6069492, 6082560, 6103552, 6150144, 6225120, 6289920, 6294288, 6338304, 6386688, 6437340, 6455680, 6486480, 6536376, 6539520, 6589440, 6640128, 6709248, 6743880, 6791040, 6866496, 6918912, 6975488, 7042560, 7081074, 7096320, 7188480, 7193472, 7243776, 7262640, 7299072, 7356960, 7377920, 7413120, 7470144, 7512064, 7547904, 7586865, 7629440, 7687680, 7724808, 7741440, 7746816, 7847424, 7867860, 7907328, 7922880, 7983360, 8048640, 8092656, 8170470, 8200192, 8300160, 8386560, 8392384, 8451072, 8515584, 8583120, 8626176, 8648640, 8715168, 8719360, 8785920, 8828352, 8853504, 8991840, 9054720, 9123840, 9155328, 9225216, 9337680, 9390080, 9434880, 9441432, 9461760, 9507456, 9591296, 9656010, 9658368, 9683520, 9809280, 9884160, 9960192, 10063872, 10115820, 10250240, 10299744, 10329088, 10378368, 10463232, 10490480, 10543104, 10563840, 10621611, 10644480, 10782720, 10790208, 10865664, 10893960, 11035440, 11066880, 11182080, 11268096, 11444160, 11531520, 11612160, 11620224, 11771136, 11801790, 11804672, 11860992, 11884320, 11989120, 12072960, 12138984, 12165120, 12207104, 12300288, 12450240, 12579840, 12588576, 12676608, 12773376, 12874680, 12911360, 12972960, 13072752, 13079040, 13178880, 13280256, 13487760, 13582080, 13732992, 13837824, 13950976, 14085120, 14162148, 14192640, 14376960, 14386944, 14487552, 14525280, 14713920, 14755840, 14826240, 14940288, 15095808, 15173730, 15258880, 15375360, 15449616, 15493632, 15694848, 15735720, 15814656, 15845760, 15966720, 16097280, 16185312, 16340940, 16600320, 16773120, 16784768, 16902144, 17031168, 17166240, 17297280, 17430336, 17438720, 17571840, 17656704, 17702685, 17707008, 17983680, 18109440, 18247680, 18310656, 18450432, 18675360, 18780160, 18869760, 18882864, 19014912, 19182592, 19312020, 19367040, 19618560, 19768320, 19920384, 20127744, 20231640, 20500480, 20599488, 20658176, 20756736, 20926464, 20980960, 21127680, 21243222, 21288960, 21565440, 21580416, 21731328, 21787920, 22070880, 22133760, 22536192, 22888320, 23063040, 23224320, 23240448, 23542272, 23603580, 23721984, 23768640, 23978240, 24145920, 24277968, 24414208, 24600576, 24900480, 25159680, 25177152, 25353216, 25546752, 25749360, 25822720, 25945920, 26145504, 26158080, 26357760, 26560512, 26975520, 27164160, 27465984, 27675648, 28170240, 28324296, 28385280, 28773888, 28975104, 29050560, 29427840, 29511680, 29652480, 29880576, 30191616, 30347460, 30517760, 30750720, 30899232, 30987264, 31389696, 31471440, 31629312, 31691520, 31933440, 32370624, 32681880, 33200640, 33546240, 33569536, 33804288, 34332480, 34594560, 34860672, 34877440, 35313408, 35405370, 35414016, 35967360, 36218880, 36495360, 36621312, 36900864, 37350720, 37560320, 37739520, 37765728, 38029824, 38365184, 38624040, 38734080, 39237120, 39536640, 39840768, 40463280, 41000960, 41198976, 41316352, 41513472, 41852928, 41961920, 42255360, 42486444, 42577920, 43130880, 43160832, 43462656, 43575840, 44141760, 44267520, 45776640, 46126080, 46480896, 47084544, 47207160, 47443968, 47537280, 47956480, 48291840, 48555936, 48828416, 49800960, 50319360, 50354304, 50706432, 51093504, 51498720, 51645440, 51891840, 52291008, 52316160, 52715520, 53108055, 53121024, 53951040, 54328320, 54931968, 55351296, 56340480, 56648592, 57547776, 58101120, 58855680, 59023360, 59304960, 59761152, 60383232, 60694920, 61035520, 61501440, 61798464, 61974528, 62779392, 62942880, 63383040, 63866880, 64741248, 65363760, 66401280, 67139072, 67608576, 68664960, 69189120, 69721344, 69754880, 70626816, 70810740, 71934720, 72437760, 73242624, 73801728, 74701440, 75479040, 75531456, 76059648, 76730368, 77248080, 77468160, 78474240, 79073280, 79681536, 80926560, 82397952, 82632704, 83026944, 83923840, 84510720, 84972888, 85155840, 86321664, 86925312, 87151680, 88283520, 88535040, 91553280, 92252160, 92961792, 94169088, 94414320, 94887936, 95074560, 95912960, 97111872, 97656832, 99601920, 100638720, 100708608, 101412864, 102997440, 103290880, 103783680, 104582016, 104632320, 106216110, 106242048, 107902080, 108656640, 109863936, 110702592, 112680960, 113297184, 115095552, 116202240, 117711360, 118609920, 119522304, 121389840, 122071040, 123002880, 123596928, 123949056, 125558784, 125885760, 126766080, 127733760, 129482496, 130727520, 132802560, 134278144, 137329920, 138378240, 139442688, 141253632, 141621480, 143869440, 144875520, 146485248, 149402880, 150958080, 151062912, 152119296, 153460736, 154496160, 154936320, 156948480, 158146560, 159363072, 161853120, 164795904, 166053888, 167847680, 169021440, 169945776, 172643328, 174303360, 176567040, 177070080, 183106560, 184504320, 185923584, 188338176, 188828640, 190149120, 191825920, 194223744, 199203840, 201417216, 202825728, 205994880, 206581760, 207567360, 209164032, 209264640, 212432220, 215804160, 217313280, 219727872, 221405184, 226594368, 230191104, 232404480, 235422720, 237219840, 239044608, 242779680, 244142080, 247193856, 247898112, 251771520, 253532160, 255467520, 258964992, 261455040, 265605120, 268556288, 274659840, 276756480, 278885376, 282507264, 283242960, 287738880, 292970496, 298805760, 301916160, 302125824, 304238592, 308992320, 309872640, 313896960, 318726144, 323706240, 329591808, 332107776, 335695360, 338042880, 339891552, 345286656, 348606720, 353134080, 366213120, 369008640, 371847168, 376676352, 377657280, 380298240, 383651840, 388447488, 398407680, 402834432, 411989760, 413163520, 415134720, 418328064, 424864440, 431608320, 434626560, 439455744, 453188736, 460382208, 464808960, 470845440, 474439680, 478089216, 485559360, 488284160, 494387712, 503543040, 507064320, 517929984, 522910080, 531210240, 537112576, 549319680, 553512960, 557770752, 565014528, 566485920, 575477760, 597611520, 604251648, 608477184, 617984640, 619745280, 627793920, 647412480, 659183616, 664215552, 671390720, 679783104, 690573312, 697213440, 706268160, 732426240, 743694336, 755314560, 760596480, 767303680, 776894976, 796815360, 805668864, 823979520, 830269440, 836656128, 849728880, 863216640, 878911488, 906377472, 929617920, 941690880, 956178432, 971118720, 988775424, 1007086080, 1014128640, 1035859968, 1045820160, 1074225152, 1098639360, 1107025920, 1115541504, 1130029056, 1132971840, 1150955520, 1195223040, 1208503296, 1235969280, 1239490560, 1294824960, 1318367232, 1342781440, 1359566208, 1381146624, 1394426880, 1412536320, 1464852480, 1510629120, 1521192960, 1553789952, 1593630720, 1611337728, 1647959040, 1660538880, 1673312256, 1699457760, 1726433280, 1812754944, 1859235840, 1883381760, 1942237440, 1977550848, 2014172160, 2071719936, 2091640320, 2197278720, 2231083008, 2265943680, 2301911040, 2390446080, 2417006592, 2471938560, 2589649920, 2636734464, 2685562880, 2719132416, 2788853760, 2825072640, 3021258240, 3042385920, 3107579904, 3222675456, 3295918080, 3321077760, 3346624512, 3398915520, 3452866560, 3625509888, 3718471680, 3884474880, 3955101696, 4028344320, 4143439872, 4183280640, 4394557440, 4531887360, 4780892160, 4834013184, 4943877120, 5179299840, 5371125760, 5438264832, 5577707520, 5650145280, 6042516480, 6215159808, 6591836160, 6693249024, 6797831040, 6905733120, 7251019776, 7768949760, 7910203392, 8056688640, 8366561280, 9063774720, 9668026368, 9887754240, 10358599680, 10876529664, 11155415040, 12085032960, 12430319616, 13183672320, 13595662080, 14502039552, 15537899520, 16113377280, 16733122560, 18127549440, 19775508480, 20717199360, 21753059328, 24170065920, 27191324160, 29004079104, 31075799040, 33466245120, 36255098880, 39551016960, 43506118656, 48340131840, 54382648320, 62151598080, 72510197760, 87012237312, 108765296640, 145020395520, 217530593280, 435061186560]

約数ペア:

[(1, 435061186560), (2, 217530593280), (3, 145020395520), (4, 108765296640), (5, 87012237312), (6, 72510197760), (7, 62151598080), (8, 54382648320), (9, 48340131840), (10, 43506118656), (11, 39551016960), (12, 36255098880), (13, 33466245120), (14, 31075799040), (15, 29004079104), (16, 27191324160), (18, 24170065920), (20, 21753059328), (21, 20717199360), (22, 19775508480), (24, 18127549440), (26, 16733122560), (27, 16113377280), (28, 15537899520), (30, 14502039552), (32, 13595662080), (33, 13183672320), (35, 12430319616), (36, 12085032960), (39, 11155415040), (40, 10876529664), (42, 10358599680), (44, 9887754240), (45, 9668026368), (48, 9063774720), (52, 8366561280), (54, 8056688640), (55, 7910203392), (56, 7768949760), (60, 7251019776), (63, 6905733120), (64, 6797831040), (65, 6693249024), (66, 6591836160), (70, 6215159808), (72, 6042516480), (77, 5650145280), (78, 5577707520), (80, 5438264832), (81, 5371125760), (84, 5179299840), (88, 4943877120), (90, 4834013184), (91, 4780892160), (96, 4531887360), (99, 4394557440), (104, 4183280640), (105, 4143439872), (108, 4028344320), (110, 3955101696), (112, 3884474880), (117, 3718471680), (120, 3625509888), (126, 3452866560), (128, 3398915520), (130, 3346624512), (131, 3321077760), (132, 3295918080), (135, 3222675456), (140, 3107579904), (143, 3042385920), (144, 3021258240), (154, 2825072640), (156, 2788853760), (160, 2719132416), (162, 2685562880), (165, 2636734464), (168, 2589649920), (176, 2471938560), (180, 2417006592), (182, 2390446080), (189, 2301911040), (192, 2265943680), (195, 2231083008), (198, 2197278720), (208, 2091640320), (210, 2071719936), (216, 2014172160), (220, 1977550848), (224, 1942237440), (231, 1883381760), (234, 1859235840), (240, 1812754944), (252, 1726433280), (256, 1699457760), (260, 1673312256), (262, 1660538880), (264, 1647959040), (270, 1611337728), (273, 1593630720), (280, 1553789952), (286, 1521192960), (288, 1510629120), (297, 1464852480), (308, 1412536320), (312, 1394426880), (315, 1381146624), (320, 1359566208), (324, 1342781440), (330, 1318367232), (336, 1294824960), (351, 1239490560), (352, 1235969280), (360, 1208503296), (364, 1195223040), (378, 1150955520), (384, 1132971840), (385, 1130029056), (390, 1115541504), (393, 1107025920), (396, 1098639360), (405, 1074225152), (416, 1045820160), (420, 1035859968), (429, 1014128640), (432, 1007086080), (440, 988775424), (448, 971118720), (455, 956178432), (462, 941690880), (468, 929617920), (480, 906377472), (495, 878911488), (504, 863216640), (512, 849728880), (520, 836656128), (524, 830269440), (528, 823979520), (540, 805668864), (546, 796815360), (560, 776894976), (567, 767303680), (572, 760596480), (576, 755314560), (585, 743694336), (594, 732426240), (616, 706268160), (624, 697213440), (630, 690573312), (640, 679783104), (648, 671390720), (655, 664215552), (660, 659183616), (672, 647412480), (693, 627793920), (702, 619745280), (704, 617984640), (715, 608477184), (720, 604251648), (728, 597611520), (756, 575477760), (768, 566485920), (770, 565014528), (780, 557770752), (786, 553512960), (792, 549319680), (810, 537112576), (819, 531210240), (832, 522910080), (840, 517929984), (858, 507064320), (864, 503543040), (880, 494387712), (891, 488284160), (896, 485559360), (910, 478089216), (917, 474439680), (924, 470845440), (936, 464808960), (945, 460382208), (960, 453188736), (990, 439455744), (1001, 434626560), (1008, 431608320), (1024, 424864440), (1040, 418328064), (1048, 415134720), (1053, 413163520), (1056, 411989760), (1080, 402834432), (1092, 398407680), (1120, 388447488), (1134, 383651840), (1144, 380298240), (1152, 377657280), (1155, 376676352), (1170, 371847168), (1179, 369008640), (1188, 366213120), (1232, 353134080), (1248, 348606720), (1260, 345286656), (1280, 339891552), (1287, 338042880), (1296, 335695360), (1310, 332107776), (1320, 329591808), (1344, 323706240), (1365, 318726144), (1386, 313896960), (1404, 309872640), (1408, 308992320), (1430, 304238592), (1440, 302125824), (1441, 301916160), (1456, 298805760), (1485, 292970496), (1512, 287738880), (1536, 283242960), (1540, 282507264), (1560, 278885376), (1572, 276756480), (1584, 274659840), (1620, 268556288), (1638, 265605120), (1664, 261455040), (1680, 258964992), (1703, 255467520), (1716, 253532160), (1728, 251771520), (1755, 247898112), (1760, 247193856), (1782, 244142080), (1792, 242779680), (1820, 239044608), (1834, 237219840), (1848, 235422720), (1872, 232404480), (1890, 230191104), (1920, 226594368), (1965, 221405184), (1980, 219727872), (2002, 217313280), (2016, 215804160), (2048, 212432220), (2079, 209264640), (2080, 209164032), (2096, 207567360), (2106, 206581760), (2112, 205994880), (2145, 202825728), (2160, 201417216), (2184, 199203840), (2240, 194223744), (2268, 191825920), (2288, 190149120), (2304, 188828640), (2310, 188338176), (2340, 185923584), (2358, 184504320), (2376, 183106560), (2457, 177070080), (2464, 176567040), (2496, 174303360), (2520, 172643328), (2560, 169945776), (2574, 169021440), (2592, 167847680), (2620, 166053888), (2640, 164795904), (2688, 161853120), (2730, 159363072), (2751, 158146560), (2772, 156948480), (2808, 154936320), (2816, 154496160), (2835, 153460736), (2860, 152119296), (2880, 151062912), (2882, 150958080), (2912, 149402880), (2970, 146485248), (3003, 144875520), (3024, 143869440), (3072, 141621480), (3080, 141253632), (3120, 139442688), (3144, 138378240), (3168, 137329920), (3240, 134278144), (3276, 132802560), (3328, 130727520), (3360, 129482496), (3406, 127733760), (3432, 126766080), (3456, 125885760), (3465, 125558784), (3510, 123949056), (3520, 123596928), (3537, 123002880), (3564, 122071040), (3584, 121389840), (3640, 119522304), (3668, 118609920), (3696, 117711360), (3744, 116202240), (3780, 115095552), (3840, 113297184), (3861, 112680960), (3930, 110702592), (3960, 109863936), (4004, 108656640), (4032, 107902080), (4095, 106242048), (4096, 106216110), (4158, 104632320), (4160, 104582016), (4192, 103783680), (4212, 103290880), (4224, 102997440), (4290, 101412864), (4320, 100708608), (4323, 100638720), (4368, 99601920), (4455, 97656832), (4480, 97111872), (4536, 95912960), (4576, 95074560), (4585, 94887936), (4608, 94414320), (4620, 94169088), (4680, 92961792), (4716, 92252160), (4752, 91553280), (4914, 88535040), (4928, 88283520), (4992, 87151680), (5005, 86925312), (5040, 86321664), (5109, 85155840), (5120, 84972888), (5148, 84510720), (5184, 83923840), (5240, 83026944), (5265, 82632704), (5280, 82397952), (5376, 80926560), (5460, 79681536), (5502, 79073280), (5544, 78474240), (5616, 77468160), (5632, 77248080), (5670, 76730368), (5720, 76059648), (5760, 75531456), (5764, 75479040), (5824, 74701440), (5895, 73801728), (5940, 73242624), (6006, 72437760), (6048, 71934720), (6144, 70810740), (6160, 70626816), (6237, 69754880), (6240, 69721344), (6288, 69189120), (6336, 68664960), (6435, 67608576), (6480, 67139072), (6552, 66401280), (6656, 65363760), (6720, 64741248), (6812, 63866880), (6864, 63383040), (6912, 62942880), (6930, 62779392), (7020, 61974528), (7040, 61798464), (7074, 61501440), (7128, 61035520), (7168, 60694920), (7205, 60383232), (7280, 59761152), (7336, 59304960), (7371, 59023360), (7392, 58855680), (7488, 58101120), (7560, 57547776), (7680, 56648592), (7722, 56340480), (7860, 55351296), (7920, 54931968), (8008, 54328320), (8064, 53951040), (8190, 53121024), (8192, 53108055), (8253, 52715520), (8316, 52316160), (8320, 52291008), (8384, 51891840), (8424, 51645440), (8448, 51498720), (8515, 51093504), (8580, 50706432), (8640, 50354304), (8646, 50319360), (8736, 49800960), (8910, 48828416), (8960, 48555936), (9009, 48291840), (9072, 47956480), (9152, 47537280), (9170, 47443968), (9216, 47207160), (9240, 47084544), (9360, 46480896), (9432, 46126080), (9504, 45776640), (9828, 44267520), (9856, 44141760), (9984, 43575840), (10010, 43462656), (10080, 43160832), (10087, 43130880), (10218, 42577920), (10240, 42486444), (10296, 42255360), (10368, 41961920), (10395, 41852928), (10480, 41513472), (10530, 41316352), (10560, 41198976), (10611, 41000960), (10752, 40463280), (10920, 39840768), (11004, 39536640), (11088, 39237120), (11232, 38734080), (11264, 38624040), (11340, 38365184), (11440, 38029824), (11520, 37765728), (11528, 37739520), (11583, 37560320), (11648, 37350720), (11790, 36900864), (11880, 36621312), (11921, 36495360), (12012, 36218880), (12096, 35967360), (12285, 35414016), (12288, 35405370), (12320, 35313408), (12474, 34877440), (12480, 34860672), (12576, 34594560), (12672, 34332480), (12870, 33804288), (12960, 33569536), (12969, 33546240), (13104, 33200640), (13312, 32681880), (13440, 32370624), (13624, 31933440), (13728, 31691520), (13755, 31629312), (13824, 31471440), (13860, 31389696), (14040, 30987264), (14080, 30899232), (14148, 30750720), (14256, 30517760), (14336, 30347460), (14410, 30191616), (14560, 29880576), (14672, 29652480), (14742, 29511680), (14784, 29427840), (14976, 29050560), (15015, 28975104), (15120, 28773888), (15327, 28385280), (15360, 28324296), (15444, 28170240), (15720, 27675648), (15840, 27465984), (16016, 27164160), (16128, 26975520), (16380, 26560512), (16506, 26357760), (16632, 26158080), (16640, 26145504), (16768, 25945920), (16848, 25822720), (16896, 25749360), (17030, 25546752), (17160, 25353216), (17280, 25177152), (17292, 25159680), (17472, 24900480), (17685, 24600576), (17820, 24414208), (17920, 24277968), (18018, 24145920), (18144, 23978240), (18304, 23768640), (18340, 23721984), (18432, 23603580), (18480, 23542272), (18720, 23240448), (18733, 23224320), (18864, 23063040), (19008, 22888320), (19305, 22536192), (19656, 22133760), (19712, 22070880), (19968, 21787920), (20020, 21731328), (20160, 21580416), (20174, 21565440), (20436, 21288960), (20480, 21243222), (20592, 21127680), (20736, 20980960), (20790, 20926464), (20960, 20756736), (21060, 20658176), (21120, 20599488), (21222, 20500480), (21504, 20231640), (21615, 20127744), (21840, 19920384), (22008, 19768320), (22176, 19618560), (22464, 19367040), (22528, 19312020), (22680, 19182592), (22880, 19014912), (23040, 18882864), (23056, 18869760), (23166, 18780160), (23296, 18675360), (23580, 18450432), (23760, 18310656), (23842, 18247680), (24024, 18109440), (24192, 17983680), (24570, 17707008), (24576, 17702685), (24640, 17656704), (24759, 17571840), (24948, 17438720), (24960, 17430336), (25152, 17297280), (25344, 17166240), (25545, 17031168), (25740, 16902144), (25920, 16784768), (25938, 16773120), (26208, 16600320), (26624, 16340940), (26880, 16185312), (27027, 16097280), (27248, 15966720), (27456, 15845760), (27510, 15814656), (27648, 15735720), (27720, 15694848), (28080, 15493632), (28160, 15449616), (28296, 15375360), (28512, 15258880), (28672, 15173730), (28820, 15095808), (29120, 14940288), (29344, 14826240), (29484, 14755840), (29568, 14713920), (29952, 14525280), (30030, 14487552), (30240, 14386944), (30261, 14376960), (30654, 14192640), (30720, 14162148), (30888, 14085120), (31185, 13950976), (31440, 13837824), (31680, 13732992), (32032, 13582080), (32256, 13487760), (32760, 13280256), (33012, 13178880), (33264, 13079040), (33280, 13072752), (33536, 12972960), (33696, 12911360), (33792, 12874680), (34060, 12773376), (34320, 12676608), (34560, 12588576), (34584, 12579840), (34944, 12450240), (35370, 12300288), (35640, 12207104), (35763, 12165120), (35840, 12138984), (36036, 12072960), (36288, 11989120), (36608, 11884320), (36680, 11860992), (36855, 11804672), (36864, 11801790), (36960, 11771136), (37440, 11620224), (37466, 11612160), (37728, 11531520), (38016, 11444160), (38610, 11268096), (38907, 11182080), (39312, 11066880), (39424, 11035440), (39936, 10893960), (40040, 10865664), (40320, 10790208), (40348, 10782720), (40872, 10644480), (40960, 10621611), (41184, 10563840), (41265, 10543104), (41472, 10490480), (41580, 10463232), (41920, 10378368), (42120, 10329088), (42240, 10299744), (42444, 10250240), (43008, 10115820), (43230, 10063872), (43680, 9960192), (44016, 9884160), (44352, 9809280), (44928, 9683520), (45045, 9658368), (45056, 9656010), (45360, 9591296), (45760, 9507456), (45981, 9461760), (46080, 9441432), (46112, 9434880), (46332, 9390080), (46592, 9337680), (47160, 9225216), (47520, 9155328), (47684, 9123840), (48048, 9054720), (48384, 8991840), (49140, 8853504), (49280, 8828352), (49518, 8785920), (49896, 8719360), (49920, 8715168), (50304, 8648640), (50435, 8626176), (50688, 8583120), (51090, 8515584), (51480, 8451072), (51840, 8392384), (51876, 8386560), (52416, 8300160), (53055, 8200192), (53248, 8170470), (53760, 8092656), (54054, 8048640), (54496, 7983360), (54912, 7922880), (55020, 7907328), (55296, 7867860), (55440, 7847424), (56160, 7746816), (56199, 7741440), (56320, 7724808), (56592, 7687680), (57024, 7629440), (57344, 7586865), (57640, 7547904), (57915, 7512064), (58240, 7470144), (58688, 7413120), (58968, 7377920), (59136, 7356960), (59605, 7299072), (59904, 7262640), (60060, 7243776), (60480, 7193472), (60522, 7188480), (61308, 7096320), (61440, 7081074), (61776, 7042560), (62370, 6975488), (62880, 6918912), (63360, 6866496), (64064, 6791040), (64512, 6743880), (64845, 6709248), (65520, 6640128), (66024, 6589440), (66528, 6539520), (66560, 6536376), (67072, 6486480), (67392, 6455680), (67584, 6437340), (68120, 6386688), (68640, 6338304), (69120, 6294288), (69168, 6289920), (69888, 6225120), (70740, 6150144), (71280, 6103552), (71526, 6082560), (71680, 6069492), (72072, 6036480), (72576, 5994560), (73216, 5942160), (73360, 5930496), (73710, 5902336), (73728, 5900895), (73920, 5885568), (74277, 5857280), (74880, 5810112), (74932, 5806080), (75456, 5765760), (76032, 5722080), (76635, 5677056), (77220, 5634048), (77814, 5591040), (78624, 5533440), (78848, 5517720), (79872, 5446980), (80080, 5432832), (80640, 5395104), (80696, 5391360), (81081, 5365760), (81744, 5322240), (82368, 5281920), (82530, 5271552), (82944, 5245240), (83160, 5231616), (83840, 5189184), (84240, 5164544), (84480, 5149872), (84888, 5125120), (86016, 5057910), (86460, 5031936), (87360, 4980096), (88032, 4942080), (88704, 4904640), (89856, 4841760), (90090, 4829184), (90112, 4828005), (90720, 4795648), (90783, 4792320), (91520, 4753728), (91962, 4730880), (92160, 4720716), (92224, 4717440), (92664, 4695040), (93184, 4668840), (93665, 4644864), (94320, 4612608), (95040, 4577664), (95368, 4561920), (96096, 4527360), (96768, 4495920), (98280, 4426752), (98560, 4414176), (99036, 4392960), (99792, 4359680), (99840, 4357584), (100608, 4324320), (100870, 4313088), (101376, 4291560), (102180, 4257792), (102960, 4225536), (103680, 4196192), (103752, 4193280), (104832, 4150080), (106110, 4100096), (106496, 4085235), (107289, 4055040), (107520, 4046328), (108108, 4024320), (108992, 3991680), (109824, 3961440), (110040, 3953664), (110592, 3933930), (110880, 3923712), (112320, 3873408), (112398, 3870720), (112640, 3862404), (113184, 3843840), (114048, 3814720), (115280, 3773952), (115830, 3756032), (116480, 3735072), (116721, 3727360), (117376, 3706560), (117936, 3688960), (118272, 3678480), (119210, 3649536), (119808, 3631320), (120120, 3621888), (120960, 3596736), (121044, 3594240), (122616, 3548160), (122880, 3540537), (123552, 3521280), (123795, 3514368), (124740, 3487744), (125760, 3459456), (126720, 3433248), (128128, 3395520), (129024, 3371940), (129690, 3354624), (131040, 3320064), (131131, 3317760), (132048, 3294720), (133056, 3269760), (133120, 3268188), (134144, 3243240), (134784, 3227840), (135135, 3219456), (135168, 3218670), (136240, 3193344), (137280, 3169152), (137943, 3153920), (138240, 3147144), (138336, 3144960), (139776, 3112560), (141480, 3075072), (142560, 3051776), (143052, 3041280), (143360, 3034746), (144144, 3018240), (145152, 2997280), (146432, 2971080), (146720, 2965248), (147420, 2951168), (147840, 2942784), (148554, 2928640), (149760, 2905056), (149864, 2903040), (150912, 2882880), (151305, 2875392), (152064, 2861040), (153270, 2838528), (154440, 2817024), (155628, 2795520), (157248, 2766720), (157696, 2758860), (159744, 2723490), (160160, 2716416), (161280, 2697552), (161392, 2695680), (162162, 2682880), (163488, 2661120), (164736, 2640960), (165060, 2635776), (165888, 2622620), (166320, 2615808), (167680, 2594592), (168480, 2582272), (168597, 2580480), (168960, 2574936), (169776, 2562560), (172032, 2528955), (172920, 2515968), (174720, 2490048), (176064, 2471040), (177408, 2452320), (178815, 2433024), (179712, 2420880), (180180, 2414592), (181440, 2397824), (181566, 2396160), (183040, 2376864), (183924, 2365440), (184320, 2360358), (184448, 2358720), (185328, 2347520), (186368, 2334420), (187330, 2322432), (188640, 2306304), (190080, 2288832), (190736, 2280960), (192192, 2263680), (193536, 2247960), (194535, 2236416), (196560, 2213376), (197120, 2207088), (198072, 2196480), (199584, 2179840), (199680, 2178792), (201216, 2162160), (201740, 2156544), (202752, 2145780), (204360, 2128896), (205920, 2112768), (207360, 2098096), (207504, 2096640), (209664, 2075040), (212220, 2050048), (214578, 2027520), (215040, 2023164), (216216, 2012160), (217984, 1995840), (219648, 1980720), (220080, 1976832), (221184, 1966965), (221760, 1961856), (224640, 1936704), (224796, 1935360), (225280, 1931202), (226368, 1921920), (228096, 1907360), (229905, 1892352), (230560, 1886976), (231660, 1878016), (232960, 1867536), (233442, 1863680), (234752, 1853280), (235872, 1844480), (236544, 1839240), (238420, 1824768), (239616, 1815660), (240240, 1810944), (241920, 1798368), (242088, 1797120), (245232, 1774080), (247104, 1760640), (247590, 1757184), (249480, 1743872), (251520, 1729728), (253440, 1716624), (256256, 1697760), (258048, 1685970), (259380, 1677312), (262080, 1660032), (262262, 1658880), (264096, 1647360), (266112, 1634880), (266240, 1634094), (268288, 1621620), (269568, 1613920), (270270, 1609728), (270336, 1609335), (272349, 1597440), (272480, 1596672), (274560, 1584576), (275886, 1576960), (276480, 1573572), (276672, 1572480), (279552, 1556280), (280995, 1548288), (282960, 1537536), (285120, 1525888), (286104, 1520640), (286720, 1517373), (288288, 1509120), (290304, 1498640), (292864, 1485540), (293440, 1482624), (294840, 1475584), (295680, 1471392), (297108, 1464320), (299520, 1452528), (299728, 1451520), (301824, 1441440), (302610, 1437696), (304128, 1430520), (306540, 1419264), (308880, 1408512), (311256, 1397760), (314496, 1383360), (315392, 1379430), (319488, 1361745), (320320, 1358208), (321867, 1351680), (322560, 1348776), (322784, 1347840), (324324, 1341440), (326976, 1330560), (329472, 1320480), (330120, 1317888), (331776, 1311310), (332640, 1307904), (335360, 1297296), (336960, 1291136), (337194, 1290240), (337920, 1287468), (339552, 1281280), (345840, 1257984), (349440, 1245024), (352128, 1235520), (354816, 1226160), (357630, 1216512), (359424, 1210440), (360360, 1207296), (362880, 1198912), (363132, 1198080), (366080, 1188432), (367848, 1182720), (368640, 1180179), (368896, 1179360), (370656, 1173760), (371385, 1171456), (372736, 1167210), (374660, 1161216), (377280, 1153152), (380160, 1144416), (381472, 1140480), (384384, 1131840), (387072, 1123980), (389070, 1118208), (393120, 1106688), (393393, 1105920), (394240, 1103544), (396144, 1098240), (399168, 1089920), (399360, 1089396), (402432, 1081080), (403480, 1078272), (405405, 1073152), (405504, 1072890), (408720, 1064448), (411840, 1056384), (414720, 1049048), (415008, 1048320), (419328, 1037520), (424440, 1025024), (429156, 1013760), (430080, 1011582), (432432, 1006080), (435968, 997920), (439296, 990360), (440160, 988416), (443520, 980928), (449280, 968352), (449592, 967680), (450560, 965601), (452736, 960960), (453915, 958464), (456192, 953680), (459810, 946176), (461120, 943488), (463320, 939008), (465920, 933768), (466884, 931840), (469504, 926640), (471744, 922240), (473088, 919620), (476840, 912384), (479232, 907830), (480480, 905472), (483840, 899184), (484176, 898560), (490464, 887040), (494208, 880320), (495180, 878592), (498960, 871936), (503040, 864864), (505791, 860160), (506880, 858312), (512512, 848880), (516096, 842985), (518760, 838656), (524160, 830016), (524524, 829440), (528192, 823680), (532224, 817440), (532480, 817047), (536445, 811008), (536576, 810810), (539136, 806960), (540540, 804864), (544698, 798720), (544960, 798336), (549120, 792288), (551772, 788480), (552960, 786786), (553344, 786240), (559104, 778140), (561990, 774144), (565920, 768768), (570240, 762944), (572208, 760320), (576576, 754560), (580608, 749320), (583605, 745472), (585728, 742770), (586880, 741312), (589680, 737792), (591360, 735696), (594216, 732160), (599040, 726264), (599456, 725760), (603648, 720720), (605220, 718848), (608256, 715260), (613080, 709632), (617760, 704256), (622512, 698880), (628992, 691680), (630784, 689715), (640640, 679104), (643734, 675840), (645120, 674388), (645568, 673920), (648648, 670720), (653952, 665280), (655655, 663552), (658944, 660240)]