725272289280

素因数分解:

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

素因数の和:245

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 167, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 334, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 501, 504, 510, 512, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 630, 640, 648, 660, 668, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 770, 792, 810, 816, 835, 840, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 990, 1002, 1008, 1020, 1024, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1169, 1188, 1190, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1336, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1485, 1496, 1503, 1512, 1530, 1536, 1540, 1584, 1620, 1632, 1670, 1680, 1683, 1728, 1760, 1782, 1785, 1792, 1836, 1837, 1848, 1870, 1890, 1904, 1920, 1980, 2004, 2016, 2040, 2048, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2268, 2295, 2304, 2310, 2338, 2376, 2380, 2448, 2464, 2505, 2520, 2560, 2592, 2618, 2640, 2672, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2839, 2856, 2880, 2970, 2992, 3006, 3024, 3060, 3072, 3080, 3168, 3213, 3240, 3264, 3340, 3360, 3366, 3456, 3465, 3507, 3520, 3564, 3570, 3584, 3672, 3674, 3696, 3740, 3780, 3808, 3840, 3927, 3960, 4008, 4032, 4080, 4096, 4158, 4224, 4284, 4320, 4352, 4455, 4480, 4488, 4509, 4536, 4590, 4608, 4620, 4676, 4752, 4760, 4896, 4928, 5010, 5040, 5049, 5120, 5184, 5236, 5280, 5344, 5355, 5376, 5440, 5508, 5511, 5544, 5610, 5632, 5670, 5678, 5712, 5760, 5845, 5940, 5984, 6012, 6048, 6120, 6144, 6160, 6237, 6336, 6426, 6480, 6528, 6545, 6680, 6720, 6732, 6885, 6912, 6930, 7014, 7040, 7128, 7140, 7168, 7344, 7348, 7392, 7480, 7515, 7560, 7616, 7680, 7854, 7920, 8016, 8064, 8160, 8192, 8316, 8415, 8448, 8517, 8568, 8640, 8704, 8910, 8960, 8976, 9018, 9072, 9180, 9185, 9216, 9240, 9352, 9504, 9520, 9639, 9792, 9856, 10020, 10080, 10098, 10240, 10368, 10395, 10472, 10521, 10560, 10688, 10710, 10752, 10880, 11016, 11022, 11088, 11220, 11264, 11340, 11356, 11424, 11520, 11690, 11781, 11880, 11968, 12024, 12096, 12240, 12288, 12320, 12474, 12672, 12852, 12859, 12960, 13056, 13090, 13360, 13440, 13464, 13527, 13770, 13824, 13860, 14028, 14080, 14195, 14256, 14280, 14336, 14688, 14696, 14784, 14960, 15030, 15120, 15147, 15232, 15360, 15708, 15840, 16032, 16065, 16128, 16320, 16533, 16632, 16830, 16896, 17034, 17136, 17280, 17408, 17535, 17820, 17920, 17952, 18036, 18144, 18360, 18370, 18432, 18480, 18704, 19008, 19040, 19278, 19584, 19635, 19712, 19873, 20040, 20160, 20196, 20480, 20736, 20790, 20944, 21042, 21120, 21376, 21420, 21504, 21760, 22032, 22044, 22176, 22440, 22528, 22545, 22680, 22712, 22848, 23040, 23380, 23562, 23760, 23936, 24048, 24192, 24480, 24576, 24640, 24948, 25245, 25344, 25551, 25704, 25718, 25920, 26112, 26180, 26720, 26880, 26928, 27054, 27540, 27555, 27648, 27720, 28056, 28160, 28390, 28512, 28560, 28672, 29376, 29392, 29568, 29920, 30060, 30240, 30294, 30464, 30720, 31185, 31229, 31416, 31563, 31680, 32064, 32130, 32256, 32640, 33066, 33264, 33660, 33792, 34068, 34272, 34560, 34816, 35070, 35343, 35640, 35840, 35904, 36072, 36288, 36720, 36740, 36864, 36960, 37408, 38016, 38080, 38556, 38577, 39168, 39270, 39424, 39746, 40080, 40320, 40392, 40960, 41472, 41580, 41888, 42084, 42240, 42585, 42752, 42840, 43008, 43520, 44064, 44088, 44352, 44880, 45056, 45090, 45360, 45424, 45696, 46080, 46760, 47124, 47520, 47872, 48096, 48195, 48384, 48960, 49280, 49599, 49896, 50490, 50688, 51102, 51408, 51436, 51840, 52224, 52360, 52605, 53440, 53760, 53856, 54108, 55080, 55110, 55296, 55440, 56112, 56320, 56780, 57024, 57120, 57344, 58752, 58784, 58905, 59136, 59619, 59840, 60120, 60480, 60588, 60928, 61440, 62370, 62458, 62832, 63126, 63360, 64128, 64260, 64295, 64512, 65280, 66132, 66528, 67320, 67584, 67635, 68136, 68544, 69120, 69632, 70140, 70686, 71280, 71680, 71808, 72144, 72576, 73440, 73480, 73728, 73920, 74816, 75735, 76032, 76160, 76653, 77112, 77154, 78336, 78540, 78848, 79492, 80160, 80640, 80784, 82665, 82944, 83160, 83776, 84168, 84480, 85170, 85504, 85680, 86016, 87040, 88128, 88176, 88704, 89760, 90112, 90180, 90720, 90848, 91392, 92160, 93520, 93687, 94248, 94689, 95040, 95744, 96192, 96390, 96768, 97920, 98560, 99198, 99365, 99792, 100980, 101376, 102204, 102816, 102872, 103680, 104448, 104720, 105210, 106029, 106880, 107520, 107712, 108216, 110160, 110220, 110592, 110880, 112224, 112640, 113560, 114048, 114240, 115731, 117504, 117568, 117810, 118272, 119238, 119680, 120240, 120960, 121176, 121856, 122880, 124740, 124916, 125664, 126252, 126720, 127755, 128256, 128520, 128590, 129024, 130560, 132264, 133056, 134640, 135168, 135270, 136272, 137088, 138240, 139264, 140280, 141372, 142560, 143360, 143616, 144288, 145152, 146880, 146960, 147840, 148797, 149632, 151470, 152064, 152320, 153306, 154224, 154308, 156145, 156672, 157080, 157696, 157815, 158984, 160320, 161280, 161568, 165330, 165888, 166320, 167552, 168336, 168960, 170340, 171008, 171360, 172032, 174080, 176256, 176352, 176715, 177408, 178857, 179520, 180360, 181440, 181696, 182784, 184320, 187040, 187374, 188496, 189378, 190080, 191488, 192384, 192780, 192885, 193536, 195840, 197120, 198396, 198730, 199584, 201960, 202752, 204408, 205632, 205744, 207360, 208896, 209440, 210420, 212058, 213760, 215040, 215424, 216432, 218603, 220320, 220440, 221184, 221760, 224448, 225280, 227120, 228096, 228480, 229959, 231462, 235008, 235136, 235620, 236544, 238476, 239360, 240480, 241920, 242352, 243712, 247995, 249480, 249832, 251328, 252504, 253440, 255510, 256512, 257040, 257180, 258048, 261120, 264528, 266112, 269280, 270336, 270540, 272544, 274176, 276480, 280560, 281061, 282744, 285120, 286720, 287232, 288576, 290304, 293760, 293920, 295680, 297594, 298095, 299264, 302940, 304128, 304640, 306612, 308448, 308616, 312290, 313344, 314160, 315392, 315630, 317968, 320640, 322560, 323136, 330660, 331776, 332640, 335104, 336672, 337920, 340680, 342016, 342720, 347193, 348160, 352512, 352704, 353430, 354816, 357714, 359040, 360720, 362880, 363392, 365568, 368640, 374080, 374748, 376992, 378756, 380160, 382976, 383265, 384768, 385560, 385770, 387072, 391680, 394240, 396792, 397460, 399168, 403920, 405504, 408816, 411264, 411488, 414720, 417792, 418880, 420840, 424116, 427520, 430080, 430848, 432864, 437206, 440640, 440880, 443520, 448896, 450560, 454240, 456192, 456960, 459918, 462924, 468435, 470016, 470272, 471240, 473088, 473445, 476952, 478720, 480960, 483840, 484704, 487424, 495990, 498960, 499664, 502656, 505008, 506880, 511020, 513024, 514080, 514360, 516096, 522240, 529056, 530145, 532224, 536571, 538560, 541080, 545088, 548352, 552960, 561120, 562122, 565488, 570240, 574464, 577152, 578655, 580608, 587520, 587840, 591360, 595188, 596190, 598528, 605880, 608256, 609280, 613224, 616896, 617232, 624580, 626688, 628320, 630784, 631260, 635936, 641280, 645120, 646272, 655809, 661320, 663552, 665280, 670208, 673344, 675840, 681360, 684032, 685440, 694386, 696320, 705024, 705408, 706860, 709632, 715428, 718080, 721440, 725760, 726784, 731136, 743985, 748160, 749496, 753984, 757512, 760320, 765952, 766530, 769536, 771120, 771540, 774144, 783360, 788480, 793584, 794920, 798336, 807840, 811008, 817632, 822528, 822976, 829440, 837760, 841680, 843183, 848232, 855040, 860160, 861696, 865728, 874412, 881280, 881760, 887040, 894285, 897792, 908480, 912384, 913920, 919836, 925848, 936870, 940032, 940544, 942480, 946176, 946890, 953904, 957440, 961920, 967680, 969408, 974848, 991980, 997920, 999328, 1005312, 1010016, 1013760, 1022040, 1026048, 1028160, 1028720, 1041579, 1044480, 1058112, 1060290, 1064448, 1073142, 1077120, 1082160, 1090176, 1093015, 1096704, 1105920, 1122240, 1124244, 1130976, 1140480, 1148928, 1149795, 1154304, 1157310, 1161216, 1175040, 1175680, 1182720, 1190376, 1192380, 1197056, 1211760, 1216512, 1218560, 1226448, 1233792, 1234464, 1249160, 1253376, 1256640, 1262520, 1271872, 1282560, 1290240, 1292544, 1311618, 1322640, 1330560, 1340416, 1346688, 1351680, 1362720, 1368064, 1370880, 1388772, 1405305, 1410048, 1410816, 1413720, 1419264, 1430856, 1436160, 1442880, 1451520, 1453568, 1462272, 1487970, 1496320, 1498992, 1507968, 1515024, 1520640, 1531904, 1533060, 1539072, 1542240, 1543080, 1548288, 1566720, 1576960, 1587168, 1589840, 1596672, 1609713, 1615680, 1635264, 1645056, 1645952, 1658880, 1675520, 1683360, 1686366, 1696464, 1710080, 1723392, 1731456, 1735965, 1748824, 1762560, 1763520, 1774080, 1788570, 1795584, 1816960, 1824768, 1827840, 1839672, 1851696, 1873740, 1880064, 1881088, 1884960, 1892352, 1893780, 1907808, 1914880, 1923840, 1935360, 1938816, 1967427, 1983960, 1995840, 1998656, 2010624, 2020032, 2027520, 2044080, 2052096, 2056320, 2057440, 2083158, 2088960, 2116224, 2120580, 2128896, 2146284, 2154240, 2164320, 2180352, 2186030, 2193408, 2244480, 2248488, 2261952, 2280960, 2297856, 2299590, 2308608, 2314620, 2322432, 2350080, 2351360, 2365440, 2380752, 2384760, 2394112, 2423520, 2433024, 2437120, 2452896, 2467584, 2468928, 2498320, 2513280, 2525040, 2529549, 2543744, 2565120, 2580480, 2585088, 2623236, 2645280, 2661120, 2680832, 2682855, 2693376, 2725440, 2741760, 2777544, 2810610, 2820096, 2821632, 2827440, 2838528, 2861712, 2872320, 2885760, 2903040, 2907136, 2924544, 2975940, 2992640, 2997984, 3015936, 3030048, 3041280, 3066120, 3078144, 3084480, 3086160, 3133440, 3153920, 3174336, 3179680, 3193344, 3219426, 3231360, 3270528, 3279045, 3290112, 3291904, 3317760, 3351040, 3366720, 3372732, 3392928, 3420160, 3446784, 3462912, 3471930, 3497648, 3525120, 3527040, 3548160, 3577140, 3591168, 3633920, 3649536, 3655680, 3679344, 3703392, 3747480, 3760128, 3762176, 3769920, 3787560, 3815616, 3829760, 3847680, 3870720, 3877632, 3934854, 3967920, 3991680, 3997312, 4021248, 4040064, 4055040, 4088160, 4104192, 4112640, 4114880, 4166316, 4215915, 4232448, 4241160, 4257792, 4292568, 4308480, 4328640, 4360704, 4372060, 4386816, 4488960, 4496976, 4523904, 4561920, 4595712, 4599180, 4617216, 4629240, 4644864, 4700160, 4702720, 4730880, 4761504, 4769520, 4788224, 4847040, 4874240, 4905792, 4935168, 4937856, 4996640, 5026560, 5050080, 5059098, 5087488, 5130240, 5170176, 5207895, 5246472, 5290560, 5322240, 5361664, 5365710, 5386752, 5450880, 5483520, 5555088, 5621220, 5640192, 5643264, 5654880, 5677056, 5723424, 5744640, 5771520, 5806080, 5814272, 5902281, 5951880, 5985280, 5995968, 6031872, 6060096, 6082560, 6132240, 6156288, 6168960, 6172320, 6266880, 6348672, 6359360, 6386688, 6438852, 6462720, 6541056, 6558090, 6580224, 6583808, 6702080, 6733440, 6745464, 6785856, 6840320, 6893568, 6925824, 6943860, 6995296, 7050240, 7054080, 7096320, 7154280, 7182336, 7267840, 7299072, 7311360, 7358688, 7406784, 7494960, 7524352, 7539840, 7575120, 7631232, 7659520, 7695360, 7741440, 7755264, 7869708, 7935840, 7983360, 7994624, 8042496, 8048565, 8080128, 8176320, 8225280, 8229760, 8332632, 8431830, 8464896, 8482320, 8515584, 8585136, 8616960, 8657280, 8721408, 8744120, 8773632, 8977920, 8993952, 9047808, 9123840, 9198360, 9234432, 9258480, 9400320, 9405440, 9461760, 9523008, 9539040, 9576448, 9694080, 9811584, 9837135, 9870336, 9875712, 9993280, 10053120, 10100160, 10118196, 10174976, 10260480, 10340352, 10415790, 10492944, 10581120, 10644480, 10723328, 10731420, 10773504, 10901760, 10967040, 11110176, 11242440, 11280384, 11286528, 11309760, 11446848, 11489280, 11543040, 11612160, 11628544, 11804562, 11903760, 11970560, 11991936, 12063744, 12120192, 12165120, 12264480, 12312576, 12337920, 12344640, 12647745, 12697344, 12718720, 12773376, 12877704, 12925440, 13082112, 13116180, 13160448, 13167616, 13404160, 13466880, 13490928, 13571712, 13787136, 13851648, 13887720, 13990592, 14100480, 14108160, 14192640, 14308560, 14364672, 14535680, 14622720, 14717376, 14813568, 14989920, 15048704, 15079680, 15150240, 15262464, 15390720, 15510528, 15739416, 15871680, 15966720, 15989248, 16084992, 16097130, 16160256, 16352640, 16450560, 16459520, 16665264, 16863660, 16929792, 16964640, 17031168, 17170272, 17233920, 17314560, 17442816, 17488240, 17706843, 17955840, 17987904, 18095616, 18247680, 18396720, 18468864, 18516960, 18800640, 18810880, 19046016, 19078080, 19388160, 19623168, 19674270, 19740672, 19751424, 19986560, 20106240, 20200320, 20236392, 20349952, 20520960, 20680704, 20831580, 20985888, 21162240, 21288960, 21462840, 21547008, 21803520, 21934080, 22220352, 22484880, 22573056, 22619520, 22893696, 22978560, 23086080, 23224320, 23257088, 23609124, 23807520, 23941120, 23983872, 24127488, 24240384, 24528960, 24675840, 24689280, 25295490, 25394688, 25437440, 25546752, 25755408, 25850880, 26164224, 26232360, 26320896, 26335232, 26808320, 26933760, 26981856, 27143424, 27703296, 27775440, 27981184, 28200960, 28216320, 28385280, 28617120, 28729344, 29071360, 29434752, 29511405, 29627136, 29979840, 30159360, 30300480, 30524928, 30781440, 31021056, 31478832, 31743360, 31933440, 31978496, 32169984, 32194260, 32320512, 32705280, 32901120, 32919040, 33330528, 33727320, 33859584, 33929280, 34340544, 34467840, 34629120, 34885632, 34976480, 35413686, 35911680, 35975808, 36191232, 36495360, 36793440, 36937728, 37033920, 37621760, 38092032, 38156160, 38776320, 39246336, 39348540, 39481344, 39502848, 39973120, 40212480, 40400640, 40472784, 40699904, 41361408, 41663160, 41971776, 42324480, 42577920, 42925680, 43094016, 43607040, 43868160, 44440704, 44969760, 45146112, 45239040, 45787392, 46172160, 47218248, 47615040, 47882240, 47967744, 48254976, 48480768, 49057920, 49351680, 49378560, 50590980, 50789376, 50874880, 51093504, 51510816, 51701760, 52328448, 52464720, 52670464, 53616640, 53867520, 53963712, 54286848, 55406592, 55550880, 55962368, 56401920, 56432640, 57234240, 58142720, 58869504, 59022810, 59254272, 59959680, 60318720, 60600960, 61049856, 61562880, 62042112, 62957664, 63486720, 63866880, 63956992, 64388520, 64641024, 65410560, 65802240, 65838080, 66661056, 67454640, 67719168, 67858560, 68681088, 68935680, 69258240, 69771264, 69952960, 70827372, 71823360, 71951616, 72382464, 73586880, 74067840, 75243520, 76184064, 76312320, 77552640, 78492672, 78697080, 78962688, 79005696, 79946240, 80424960, 80801280, 80945568, 81399808, 83326320, 83943552, 84648960, 85155840, 85851360, 86188032, 87214080, 88534215, 88881408, 89939520, 90478080, 91574784, 92344320, 94436496, 95230080, 95935488, 96509952, 96961536, 98115840, 98703360, 98757120, 101181960, 101578752, 101749760, 103021632, 103403520, 104656896, 104929440, 105340928, 107735040, 107927424, 108573696, 110813184, 111101760, 111924736, 112865280, 114468480, 116285440, 117739008, 118045620, 118508544, 119919360, 120637440, 121201920, 122099712, 124084224, 125915328, 126973440, 127733760, 127913984, 128777040, 129282048, 130821120, 131604480, 131676160, 133322112, 134909280, 135438336, 135717120, 137362176, 138516480, 139905920, 141654744, 143646720, 143903232, 144764928, 147173760, 148135680, 152368128, 152624640, 155105280, 156985344, 157394160, 158011392, 159892480, 160849920, 161602560, 161891136, 162799616, 166652640, 167887104, 169297920, 171702720, 174428160, 177068430, 177762816, 179879040, 180956160, 183149568, 184688640, 188872992, 190460160, 191870976, 193923072, 196231680, 197406720, 197514240, 202363920, 203157504, 203499520, 206043264, 206807040, 209313792, 209858880, 215470080, 215854848, 217147392, 222203520, 223849472, 225730560, 228936960, 235478016, 236091240, 237017088, 239838720, 241274880, 242403840, 244199424, 251830656, 253946880, 255467520, 255827968, 257554080, 258564096, 261642240, 263352320, 266644224, 269818560, 271434240, 274724352, 277032960, 279811840, 283309488, 287806464, 289529856, 294347520, 296271360, 304736256, 305249280, 310210560, 313970688, 314788320, 316022784, 319784960, 323205120, 323782272, 333305280, 335774208, 338595840, 343405440, 348856320, 354136860, 355525632, 359758080, 361912320, 366299136, 377745984, 380920320, 383741952, 387846144, 392463360, 394813440, 395028480, 404727840, 406315008, 406999040, 412086528, 419717760, 430940160, 431709696, 434294784, 444407040, 447698944, 457873920, 470956032, 472182480, 474034176, 479677440, 482549760, 484807680, 488398848, 503661312, 507893760, 515108160, 523284480, 526704640, 533288448, 539637120, 542868480, 549448704, 554065920, 559623680, 566618976, 575612928, 588695040, 592542720, 609472512, 610498560, 620421120, 627941376, 629576640, 639569920, 646410240, 647564544, 666610560, 671548416, 677191680, 686810880, 708273720, 711051264, 719516160, 723824640, 732598272, 755491968, 761840640, 767483904, 775692288, 784926720, 790056960, 809455680, 813998080, 824173056, 839435520, 863419392, 868589568, 888814080, 895397888, 915747840, 941912064, 944364960, 948068352, 959354880, 969615360, 1007322624, 1015787520, 1030216320, 1046568960, 1066576896, 1079274240, 1085736960, 1098897408, 1119247360, 1133237952, 1151225856, 1177390080, 1185085440, 1218945024, 1220997120, 1259153280, 1279139840, 1292820480, 1295129088, 1333221120, 1343096832, 1373621760, 1416547440, 1422102528, 1439032320, 1447649280, 1465196544, 1510983936, 1523681280, 1569853440, 1580113920, 1618911360, 1648346112, 1678871040, 1726838784, 1777628160, 1790795776, 1831495680, 1883824128, 1888729920, 1918709760, 1939230720, 2014645248, 2031575040, 2060432640, 2133153792, 2158548480, 2171473920, 2197794816, 2238494720, 2266475904, 2302451712, 2354780160, 2370170880, 2441994240, 2518306560, 2590258176, 2666442240, 2686193664, 2747243520, 2833094880, 2844205056, 2878064640, 3021967872, 3047362560, 3139706880, 3237822720, 3296692224, 3357742080, 3453677568, 3555256320, 3662991360, 3777459840, 3837419520, 3878461440, 4029290496, 4120865280, 4266307584, 4317096960, 4342947840, 4395589632, 4476989440, 4532951808, 4709560320, 4740341760, 5036613120, 5180516352, 5332884480, 5372387328, 5494487040, 5666189760, 5756129280, 6043935744, 6094725120, 6475645440, 6593384448, 6715484160, 6907355136, 7110512640, 7325982720, 7554919680, 8058580992, 8241730560, 8532615168, 8634193920, 8953978880, 9065903616, 9419120640, 10073226240, 10361032704, 10665768960, 10988974080, 11332379520, 11512258560, 12087871488, 12951290880, 13186768896, 13430968320, 14221025280, 15109839360, 16117161984, 16483461120, 17268387840, 18131807232, 20146452480, 20722065408, 21331537920, 21977948160, 22664759040, 24175742976, 25902581760, 26861936640, 30219678720, 32966922240, 34536775680, 36263614464, 40292904960, 42663075840, 45329518080, 48351485952, 51805163520, 60439357440, 65933844480, 72527228928, 80585809920, 90659036160, 103610327040, 120878714880, 145054457856, 181318072320, 241757429760, 362636144640, 725272289280]

約数ペア:

[(1, 725272289280), (2, 362636144640), (3, 241757429760), (4, 181318072320), (5, 145054457856), (6, 120878714880), (7, 103610327040), (8, 90659036160), (9, 80585809920), (10, 72527228928), (11, 65933844480), (12, 60439357440), (14, 51805163520), (15, 48351485952), (16, 45329518080), (17, 42663075840), (18, 40292904960), (20, 36263614464), (21, 34536775680), (22, 32966922240), (24, 30219678720), (27, 26861936640), (28, 25902581760), (30, 24175742976), (32, 22664759040), (33, 21977948160), (34, 21331537920), (35, 20722065408), (36, 20146452480), (40, 18131807232), (42, 17268387840), (44, 16483461120), (45, 16117161984), (48, 15109839360), (51, 14221025280), (54, 13430968320), (55, 13186768896), (56, 12951290880), (60, 12087871488), (63, 11512258560), (64, 11332379520), (66, 10988974080), (68, 10665768960), (70, 10361032704), (72, 10073226240), (77, 9419120640), (80, 9065903616), (81, 8953978880), (84, 8634193920), (85, 8532615168), (88, 8241730560), (90, 8058580992), (96, 7554919680), (99, 7325982720), (102, 7110512640), (105, 6907355136), (108, 6715484160), (110, 6593384448), (112, 6475645440), (119, 6094725120), (120, 6043935744), (126, 5756129280), (128, 5666189760), (132, 5494487040), (135, 5372387328), (136, 5332884480), (140, 5180516352), (144, 5036613120), (153, 4740341760), (154, 4709560320), (160, 4532951808), (162, 4476989440), (165, 4395589632), (167, 4342947840), (168, 4317096960), (170, 4266307584), (176, 4120865280), (180, 4029290496), (187, 3878461440), (189, 3837419520), (192, 3777459840), (198, 3662991360), (204, 3555256320), (210, 3453677568), (216, 3357742080), (220, 3296692224), (224, 3237822720), (231, 3139706880), (238, 3047362560), (240, 3021967872), (252, 2878064640), (255, 2844205056), (256, 2833094880), (264, 2747243520), (270, 2686193664), (272, 2666442240), (280, 2590258176), (288, 2518306560), (297, 2441994240), (306, 2370170880), (308, 2354780160), (315, 2302451712), (320, 2266475904), (324, 2238494720), (330, 2197794816), (334, 2171473920), (336, 2158548480), (340, 2133153792), (352, 2060432640), (357, 2031575040), (360, 2014645248), (374, 1939230720), (378, 1918709760), (384, 1888729920), (385, 1883824128), (396, 1831495680), (405, 1790795776), (408, 1777628160), (420, 1726838784), (432, 1678871040), (440, 1648346112), (448, 1618911360), (459, 1580113920), (462, 1569853440), (476, 1523681280), (480, 1510983936), (495, 1465196544), (501, 1447649280), (504, 1439032320), (510, 1422102528), (512, 1416547440), (528, 1373621760), (540, 1343096832), (544, 1333221120), (560, 1295129088), (561, 1292820480), (567, 1279139840), (576, 1259153280), (594, 1220997120), (595, 1218945024), (612, 1185085440), (616, 1177390080), (630, 1151225856), (640, 1133237952), (648, 1119247360), (660, 1098897408), (668, 1085736960), (672, 1079274240), (680, 1066576896), (693, 1046568960), (704, 1030216320), (714, 1015787520), (720, 1007322624), (748, 969615360), (756, 959354880), (765, 948068352), (768, 944364960), (770, 941912064), (792, 915747840), (810, 895397888), (816, 888814080), (835, 868589568), (840, 863419392), (864, 839435520), (880, 824173056), (891, 813998080), (896, 809455680), (918, 790056960), (924, 784926720), (935, 775692288), (945, 767483904), (952, 761840640), (960, 755491968), (990, 732598272), (1002, 723824640), (1008, 719516160), (1020, 711051264), (1024, 708273720), (1056, 686810880), (1071, 677191680), (1080, 671548416), (1088, 666610560), (1120, 647564544), (1122, 646410240), (1134, 639569920), (1152, 629576640), (1155, 627941376), (1169, 620421120), (1188, 610498560), (1190, 609472512), (1224, 592542720), (1232, 588695040), (1260, 575612928), (1280, 566618976), (1296, 559623680), (1309, 554065920), (1320, 549448704), (1336, 542868480), (1344, 539637120), (1360, 533288448), (1377, 526704640), (1386, 523284480), (1408, 515108160), (1428, 507893760), (1440, 503661312), (1485, 488398848), (1496, 484807680), (1503, 482549760), (1512, 479677440), (1530, 474034176), (1536, 472182480), (1540, 470956032), (1584, 457873920), (1620, 447698944), (1632, 444407040), (1670, 434294784), (1680, 431709696), (1683, 430940160), (1728, 419717760), (1760, 412086528), (1782, 406999040), (1785, 406315008), (1792, 404727840), (1836, 395028480), (1837, 394813440), (1848, 392463360), (1870, 387846144), (1890, 383741952), (1904, 380920320), (1920, 377745984), (1980, 366299136), (2004, 361912320), (2016, 359758080), (2040, 355525632), (2048, 354136860), (2079, 348856320), (2112, 343405440), (2142, 338595840), (2160, 335774208), (2176, 333305280), (2240, 323782272), (2244, 323205120), (2268, 319784960), (2295, 316022784), (2304, 314788320), (2310, 313970688), (2338, 310210560), (2376, 305249280), (2380, 304736256), (2448, 296271360), (2464, 294347520), (2505, 289529856), (2520, 287806464), (2560, 283309488), (2592, 279811840), (2618, 277032960), (2640, 274724352), (2672, 271434240), (2688, 269818560), (2720, 266644224), (2754, 263352320), (2772, 261642240), (2805, 258564096), (2816, 257554080), (2835, 255827968), (2839, 255467520), (2856, 253946880), (2880, 251830656), (2970, 244199424), (2992, 242403840), (3006, 241274880), (3024, 239838720), (3060, 237017088), (3072, 236091240), (3080, 235478016), (3168, 228936960), (3213, 225730560), (3240, 223849472), (3264, 222203520), (3340, 217147392), (3360, 215854848), (3366, 215470080), (3456, 209858880), (3465, 209313792), (3507, 206807040), (3520, 206043264), (3564, 203499520), (3570, 203157504), (3584, 202363920), (3672, 197514240), (3674, 197406720), (3696, 196231680), (3740, 193923072), (3780, 191870976), (3808, 190460160), (3840, 188872992), (3927, 184688640), (3960, 183149568), (4008, 180956160), (4032, 179879040), (4080, 177762816), (4096, 177068430), (4158, 174428160), (4224, 171702720), (4284, 169297920), (4320, 167887104), (4352, 166652640), (4455, 162799616), (4480, 161891136), (4488, 161602560), (4509, 160849920), (4536, 159892480), (4590, 158011392), (4608, 157394160), (4620, 156985344), (4676, 155105280), (4752, 152624640), (4760, 152368128), (4896, 148135680), (4928, 147173760), (5010, 144764928), (5040, 143903232), (5049, 143646720), (5120, 141654744), (5184, 139905920), (5236, 138516480), (5280, 137362176), (5344, 135717120), (5355, 135438336), (5376, 134909280), (5440, 133322112), (5508, 131676160), (5511, 131604480), (5544, 130821120), (5610, 129282048), (5632, 128777040), (5670, 127913984), (5678, 127733760), (5712, 126973440), (5760, 125915328), (5845, 124084224), (5940, 122099712), (5984, 121201920), (6012, 120637440), (6048, 119919360), (6120, 118508544), (6144, 118045620), (6160, 117739008), (6237, 116285440), (6336, 114468480), (6426, 112865280), (6480, 111924736), (6528, 111101760), (6545, 110813184), (6680, 108573696), (6720, 107927424), (6732, 107735040), (6885, 105340928), (6912, 104929440), (6930, 104656896), (7014, 103403520), (7040, 103021632), (7128, 101749760), (7140, 101578752), (7168, 101181960), (7344, 98757120), (7348, 98703360), (7392, 98115840), (7480, 96961536), (7515, 96509952), (7560, 95935488), (7616, 95230080), (7680, 94436496), (7854, 92344320), (7920, 91574784), (8016, 90478080), (8064, 89939520), (8160, 88881408), (8192, 88534215), (8316, 87214080), (8415, 86188032), (8448, 85851360), (8517, 85155840), (8568, 84648960), (8640, 83943552), (8704, 83326320), (8910, 81399808), (8960, 80945568), (8976, 80801280), (9018, 80424960), (9072, 79946240), (9180, 79005696), (9185, 78962688), (9216, 78697080), (9240, 78492672), (9352, 77552640), (9504, 76312320), (9520, 76184064), (9639, 75243520), (9792, 74067840), (9856, 73586880), (10020, 72382464), (10080, 71951616), (10098, 71823360), (10240, 70827372), (10368, 69952960), (10395, 69771264), (10472, 69258240), (10521, 68935680), (10560, 68681088), (10688, 67858560), (10710, 67719168), (10752, 67454640), (10880, 66661056), (11016, 65838080), (11022, 65802240), (11088, 65410560), (11220, 64641024), (11264, 64388520), (11340, 63956992), (11356, 63866880), (11424, 63486720), (11520, 62957664), (11690, 62042112), (11781, 61562880), (11880, 61049856), (11968, 60600960), (12024, 60318720), (12096, 59959680), (12240, 59254272), (12288, 59022810), (12320, 58869504), (12474, 58142720), (12672, 57234240), (12852, 56432640), (12859, 56401920), (12960, 55962368), (13056, 55550880), (13090, 55406592), (13360, 54286848), (13440, 53963712), (13464, 53867520), (13527, 53616640), (13770, 52670464), (13824, 52464720), (13860, 52328448), (14028, 51701760), (14080, 51510816), (14195, 51093504), (14256, 50874880), (14280, 50789376), (14336, 50590980), (14688, 49378560), (14696, 49351680), (14784, 49057920), (14960, 48480768), (15030, 48254976), (15120, 47967744), (15147, 47882240), (15232, 47615040), (15360, 47218248), (15708, 46172160), (15840, 45787392), (16032, 45239040), (16065, 45146112), (16128, 44969760), (16320, 44440704), (16533, 43868160), (16632, 43607040), (16830, 43094016), (16896, 42925680), (17034, 42577920), (17136, 42324480), (17280, 41971776), (17408, 41663160), (17535, 41361408), (17820, 40699904), (17920, 40472784), (17952, 40400640), (18036, 40212480), (18144, 39973120), (18360, 39502848), (18370, 39481344), (18432, 39348540), (18480, 39246336), (18704, 38776320), (19008, 38156160), (19040, 38092032), (19278, 37621760), (19584, 37033920), (19635, 36937728), (19712, 36793440), (19873, 36495360), (20040, 36191232), (20160, 35975808), (20196, 35911680), (20480, 35413686), (20736, 34976480), (20790, 34885632), (20944, 34629120), (21042, 34467840), (21120, 34340544), (21376, 33929280), (21420, 33859584), (21504, 33727320), (21760, 33330528), (22032, 32919040), (22044, 32901120), (22176, 32705280), (22440, 32320512), (22528, 32194260), (22545, 32169984), (22680, 31978496), (22712, 31933440), (22848, 31743360), (23040, 31478832), (23380, 31021056), (23562, 30781440), (23760, 30524928), (23936, 30300480), (24048, 30159360), (24192, 29979840), (24480, 29627136), (24576, 29511405), (24640, 29434752), (24948, 29071360), (25245, 28729344), (25344, 28617120), (25551, 28385280), (25704, 28216320), (25718, 28200960), (25920, 27981184), (26112, 27775440), (26180, 27703296), (26720, 27143424), (26880, 26981856), (26928, 26933760), (27054, 26808320), (27540, 26335232), (27555, 26320896), (27648, 26232360), (27720, 26164224), (28056, 25850880), (28160, 25755408), (28390, 25546752), (28512, 25437440), (28560, 25394688), (28672, 25295490), (29376, 24689280), (29392, 24675840), (29568, 24528960), (29920, 24240384), (30060, 24127488), (30240, 23983872), (30294, 23941120), (30464, 23807520), (30720, 23609124), (31185, 23257088), (31229, 23224320), (31416, 23086080), (31563, 22978560), (31680, 22893696), (32064, 22619520), (32130, 22573056), (32256, 22484880), (32640, 22220352), (33066, 21934080), (33264, 21803520), (33660, 21547008), (33792, 21462840), (34068, 21288960), (34272, 21162240), (34560, 20985888), (34816, 20831580), (35070, 20680704), (35343, 20520960), (35640, 20349952), (35840, 20236392), (35904, 20200320), (36072, 20106240), (36288, 19986560), (36720, 19751424), (36740, 19740672), (36864, 19674270), (36960, 19623168), (37408, 19388160), (38016, 19078080), (38080, 19046016), (38556, 18810880), (38577, 18800640), (39168, 18516960), (39270, 18468864), (39424, 18396720), (39746, 18247680), (40080, 18095616), (40320, 17987904), (40392, 17955840), (40960, 17706843), (41472, 17488240), (41580, 17442816), (41888, 17314560), (42084, 17233920), (42240, 17170272), (42585, 17031168), (42752, 16964640), (42840, 16929792), (43008, 16863660), (43520, 16665264), (44064, 16459520), (44088, 16450560), (44352, 16352640), (44880, 16160256), (45056, 16097130), (45090, 16084992), (45360, 15989248), (45424, 15966720), (45696, 15871680), (46080, 15739416), (46760, 15510528), (47124, 15390720), (47520, 15262464), (47872, 15150240), (48096, 15079680), (48195, 15048704), (48384, 14989920), (48960, 14813568), (49280, 14717376), (49599, 14622720), (49896, 14535680), (50490, 14364672), (50688, 14308560), (51102, 14192640), (51408, 14108160), (51436, 14100480), (51840, 13990592), (52224, 13887720), (52360, 13851648), (52605, 13787136), (53440, 13571712), (53760, 13490928), (53856, 13466880), (54108, 13404160), (55080, 13167616), (55110, 13160448), (55296, 13116180), (55440, 13082112), (56112, 12925440), (56320, 12877704), (56780, 12773376), (57024, 12718720), (57120, 12697344), (57344, 12647745), (58752, 12344640), (58784, 12337920), (58905, 12312576), (59136, 12264480), (59619, 12165120), (59840, 12120192), (60120, 12063744), (60480, 11991936), (60588, 11970560), (60928, 11903760), (61440, 11804562), (62370, 11628544), (62458, 11612160), (62832, 11543040), (63126, 11489280), (63360, 11446848), (64128, 11309760), (64260, 11286528), (64295, 11280384), (64512, 11242440), (65280, 11110176), (66132, 10967040), (66528, 10901760), (67320, 10773504), (67584, 10731420), (67635, 10723328), (68136, 10644480), (68544, 10581120), (69120, 10492944), (69632, 10415790), (70140, 10340352), (70686, 10260480), (71280, 10174976), (71680, 10118196), (71808, 10100160), (72144, 10053120), (72576, 9993280), (73440, 9875712), (73480, 9870336), (73728, 9837135), (73920, 9811584), (74816, 9694080), (75735, 9576448), (76032, 9539040), (76160, 9523008), (76653, 9461760), (77112, 9405440), (77154, 9400320), (78336, 9258480), (78540, 9234432), (78848, 9198360), (79492, 9123840), (80160, 9047808), (80640, 8993952), (80784, 8977920), (82665, 8773632), (82944, 8744120), (83160, 8721408), (83776, 8657280), (84168, 8616960), (84480, 8585136), (85170, 8515584), (85504, 8482320), (85680, 8464896), (86016, 8431830), (87040, 8332632), (88128, 8229760), (88176, 8225280), (88704, 8176320), (89760, 8080128), (90112, 8048565), (90180, 8042496), (90720, 7994624), (90848, 7983360), (91392, 7935840), (92160, 7869708), (93520, 7755264), (93687, 7741440), (94248, 7695360), (94689, 7659520), (95040, 7631232), (95744, 7575120), (96192, 7539840), (96390, 7524352), (96768, 7494960), (97920, 7406784), (98560, 7358688), (99198, 7311360), (99365, 7299072), (99792, 7267840), (100980, 7182336), (101376, 7154280), (102204, 7096320), (102816, 7054080), (102872, 7050240), (103680, 6995296), (104448, 6943860), (104720, 6925824), (105210, 6893568), (106029, 6840320), (106880, 6785856), (107520, 6745464), (107712, 6733440), (108216, 6702080), (110160, 6583808), (110220, 6580224), (110592, 6558090), (110880, 6541056), (112224, 6462720), (112640, 6438852), (113560, 6386688), (114048, 6359360), (114240, 6348672), (115731, 6266880), (117504, 6172320), (117568, 6168960), (117810, 6156288), (118272, 6132240), (119238, 6082560), (119680, 6060096), (120240, 6031872), (120960, 5995968), (121176, 5985280), (121856, 5951880), (122880, 5902281), (124740, 5814272), (124916, 5806080), (125664, 5771520), (126252, 5744640), (126720, 5723424), (127755, 5677056), (128256, 5654880), (128520, 5643264), (128590, 5640192), (129024, 5621220), (130560, 5555088), (132264, 5483520), (133056, 5450880), (134640, 5386752), (135168, 5365710), (135270, 5361664), (136272, 5322240), (137088, 5290560), (138240, 5246472), (139264, 5207895), (140280, 5170176), (141372, 5130240), (142560, 5087488), (143360, 5059098), (143616, 5050080), (144288, 5026560), (145152, 4996640), (146880, 4937856), (146960, 4935168), (147840, 4905792), (148797, 4874240), (149632, 4847040), (151470, 4788224), (152064, 4769520), (152320, 4761504), (153306, 4730880), (154224, 4702720), (154308, 4700160), (156145, 4644864), (156672, 4629240), (157080, 4617216), (157696, 4599180), (157815, 4595712), (158984, 4561920), (160320, 4523904), (161280, 4496976), (161568, 4488960), (165330, 4386816), (165888, 4372060), (166320, 4360704), (167552, 4328640), (168336, 4308480), (168960, 4292568), (170340, 4257792), (171008, 4241160), (171360, 4232448), (172032, 4215915), (174080, 4166316), (176256, 4114880), (176352, 4112640), (176715, 4104192), (177408, 4088160), (178857, 4055040), (179520, 4040064), (180360, 4021248), (181440, 3997312), (181696, 3991680), (182784, 3967920), (184320, 3934854), (187040, 3877632), (187374, 3870720), (188496, 3847680), (189378, 3829760), (190080, 3815616), (191488, 3787560), (192384, 3769920), (192780, 3762176), (192885, 3760128), (193536, 3747480), (195840, 3703392), (197120, 3679344), (198396, 3655680), (198730, 3649536), (199584, 3633920), (201960, 3591168), (202752, 3577140), (204408, 3548160), (205632, 3527040), (205744, 3525120), (207360, 3497648), (208896, 3471930), (209440, 3462912), (210420, 3446784), (212058, 3420160), (213760, 3392928), (215040, 3372732), (215424, 3366720), (216432, 3351040), (218603, 3317760), (220320, 3291904), (220440, 3290112), (221184, 3279045), (221760, 3270528), (224448, 3231360), (225280, 3219426), (227120, 3193344), (228096, 3179680), (228480, 3174336), (229959, 3153920), (231462, 3133440), (235008, 3086160), (235136, 3084480), (235620, 3078144), (236544, 3066120), (238476, 3041280), (239360, 3030048), (240480, 3015936), (241920, 2997984), (242352, 2992640), (243712, 2975940), (247995, 2924544), (249480, 2907136), (249832, 2903040), (251328, 2885760), (252504, 2872320), (253440, 2861712), (255510, 2838528), (256512, 2827440), (257040, 2821632), (257180, 2820096), (258048, 2810610), (261120, 2777544), (264528, 2741760), (266112, 2725440), (269280, 2693376), (270336, 2682855), (270540, 2680832), (272544, 2661120), (274176, 2645280), (276480, 2623236), (280560, 2585088), (281061, 2580480), (282744, 2565120), (285120, 2543744), (286720, 2529549), (287232, 2525040), (288576, 2513280), (290304, 2498320), (293760, 2468928), (293920, 2467584), (295680, 2452896), (297594, 2437120), (298095, 2433024), (299264, 2423520), (302940, 2394112), (304128, 2384760), (304640, 2380752), (306612, 2365440), (308448, 2351360), (308616, 2350080), (312290, 2322432), (313344, 2314620), (314160, 2308608), (315392, 2299590), (315630, 2297856), (317968, 2280960), (320640, 2261952), (322560, 2248488), (323136, 2244480), (330660, 2193408), (331776, 2186030), (332640, 2180352), (335104, 2164320), (336672, 2154240), (337920, 2146284), (340680, 2128896), (342016, 2120580), (342720, 2116224), (347193, 2088960), (348160, 2083158), (352512, 2057440), (352704, 2056320), (353430, 2052096), (354816, 2044080), (357714, 2027520), (359040, 2020032), (360720, 2010624), (362880, 1998656), (363392, 1995840), (365568, 1983960), (368640, 1967427), (374080, 1938816), (374748, 1935360), (376992, 1923840), (378756, 1914880), (380160, 1907808), (382976, 1893780), (383265, 1892352), (384768, 1884960), (385560, 1881088), (385770, 1880064), (387072, 1873740), (391680, 1851696), (394240, 1839672), (396792, 1827840), (397460, 1824768), (399168, 1816960), (403920, 1795584), (405504, 1788570), (408816, 1774080), (411264, 1763520), (411488, 1762560), (414720, 1748824), (417792, 1735965), (418880, 1731456), (420840, 1723392), (424116, 1710080), (427520, 1696464), (430080, 1686366), (430848, 1683360), (432864, 1675520), (437206, 1658880), (440640, 1645952), (440880, 1645056), (443520, 1635264), (448896, 1615680), (450560, 1609713), (454240, 1596672), (456192, 1589840), (456960, 1587168), (459918, 1576960), (462924, 1566720), (468435, 1548288), (470016, 1543080), (470272, 1542240), (471240, 1539072), (473088, 1533060), (473445, 1531904), (476952, 1520640), (478720, 1515024), (480960, 1507968), (483840, 1498992), (484704, 1496320), (487424, 1487970), (495990, 1462272), (498960, 1453568), (499664, 1451520), (502656, 1442880), (505008, 1436160), (506880, 1430856), (511020, 1419264), (513024, 1413720), (514080, 1410816), (514360, 1410048), (516096, 1405305), (522240, 1388772), (529056, 1370880), (530145, 1368064), (532224, 1362720), (536571, 1351680), (538560, 1346688), (541080, 1340416), (545088, 1330560), (548352, 1322640), (552960, 1311618), (561120, 1292544), (562122, 1290240), (565488, 1282560), (570240, 1271872), (574464, 1262520), (577152, 1256640), (578655, 1253376), (580608, 1249160), (587520, 1234464), (587840, 1233792), (591360, 1226448), (595188, 1218560), (596190, 1216512), (598528, 1211760), (605880, 1197056), (608256, 1192380), (609280, 1190376), (613224, 1182720), (616896, 1175680), (617232, 1175040), (624580, 1161216), (626688, 1157310), (628320, 1154304), (630784, 1149795), (631260, 1148928), (635936, 1140480), (641280, 1130976), (645120, 1124244), (646272, 1122240), (655809, 1105920), (661320, 1096704), (663552, 1093015), (665280, 1090176), (670208, 1082160), (673344, 1077120), (675840, 1073142), (681360, 1064448), (684032, 1060290), (685440, 1058112), (694386, 1044480), (696320, 1041579), (705024, 1028720), (705408, 1028160), (706860, 1026048), (709632, 1022040), (715428, 1013760), (718080, 1010016), (721440, 1005312), (725760, 999328), (726784, 997920), (731136, 991980), (743985, 974848), (748160, 969408), (749496, 967680), (753984, 961920), (757512, 957440), (760320, 953904), (765952, 946890), (766530, 946176), (769536, 942480), (771120, 940544), (771540, 940032), (774144, 936870), (783360, 925848), (788480, 919836), (793584, 913920), (794920, 912384), (798336, 908480), (807840, 897792), (811008, 894285), (817632, 887040), (822528, 881760), (822976, 881280), (829440, 874412), (837760, 865728), (841680, 861696), (843183, 860160), (848232, 855040)]