94564229760

素因数分解:

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

素因数の和:148

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 284, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 351, 352, 355, 360, 363, 364, 378, 384, 385, 390, 392, 396, 416, 420, 426, 429, 432, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 497, 504, 520, 528, 539, 540, 546, 560, 568, 572, 576, 585, 588, 594, 605, 616, 624, 630, 637, 639, 640, 660, 672, 693, 702, 704, 710, 715, 720, 726, 728, 735, 756, 770, 780, 781, 784, 792, 819, 832, 840, 847, 852, 858, 864, 880, 882, 896, 910, 923, 924, 936, 945, 960, 968, 980, 990, 994, 1001, 1008, 1040, 1056, 1065, 1078, 1080, 1089, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1274, 1278, 1287, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1452, 1456, 1470, 1485, 1491, 1512, 1540, 1560, 1562, 1568, 1573, 1584, 1617, 1638, 1664, 1680, 1694, 1704, 1716, 1728, 1755, 1760, 1764, 1815, 1820, 1846, 1848, 1872, 1890, 1911, 1917, 1920, 1936, 1960, 1980, 1988, 2002, 2016, 2079, 2080, 2112, 2130, 2145, 2156, 2160, 2178, 2184, 2205, 2240, 2272, 2288, 2310, 2340, 2343, 2352, 2376, 2420, 2457, 2464, 2485, 2496, 2520, 2541, 2548, 2556, 2574, 2640, 2646, 2688, 2695, 2730, 2769, 2772, 2808, 2840, 2860, 2880, 2904, 2912, 2940, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3136, 3146, 3168, 3185, 3195, 3234, 3267, 3276, 3360, 3388, 3408, 3432, 3456, 3465, 3479, 3510, 3520, 3528, 3630, 3640, 3692, 3696, 3744, 3780, 3822, 3834, 3861, 3872, 3905, 3920, 3960, 3976, 4004, 4032, 4095, 4158, 4160, 4224, 4235, 4260, 4290, 4312, 4320, 4356, 4368, 4410, 4473, 4480, 4544, 4576, 4615, 4620, 4680, 4686, 4704, 4719, 4752, 4840, 4851, 4914, 4928, 4970, 4992, 5005, 5040, 5082, 5096, 5112, 5148, 5280, 5292, 5390, 5445, 5460, 5467, 5538, 5544, 5616, 5680, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 5940, 5964, 6006, 6048, 6160, 6240, 6248, 6272, 6292, 6336, 6370, 6390, 6435, 6461, 6468, 6534, 6552, 6615, 6720, 6776, 6816, 6864, 6930, 6958, 7007, 7020, 7029, 7040, 7056, 7260, 7280, 7384, 7392, 7455, 7488, 7560, 7623, 7644, 7668, 7722, 7744, 7810, 7840, 7865, 7920, 7952, 8008, 8064, 8085, 8190, 8307, 8316, 8320, 8470, 8520, 8580, 8591, 8624, 8640, 8712, 8736, 8820, 8946, 9009, 9088, 9152, 9230, 9240, 9360, 9372, 9408, 9438, 9504, 9555, 9585, 9680, 9702, 9828, 9856, 9940, 10010, 10080, 10153, 10164, 10192, 10224, 10296, 10395, 10437, 10560, 10584, 10780, 10890, 10920, 10934, 11011, 11076, 11088, 11232, 11360, 11440, 11466, 11616, 11648, 11715, 11760, 11858, 11880, 11928, 12012, 12096, 12285, 12320, 12480, 12496, 12584, 12672, 12705, 12740, 12780, 12870, 12922, 12936, 13068, 13104, 13230, 13419, 13440, 13552, 13632, 13728, 13845, 13860, 13916, 14014, 14040, 14058, 14112, 14157, 14520, 14553, 14560, 14768, 14784, 14910, 14976, 15015, 15120, 15246, 15288, 15336, 15444, 15488, 15620, 15680, 15730, 15840, 15904, 16016, 16170, 16335, 16380, 16401, 16614, 16632, 16940, 17040, 17160, 17182, 17199, 17248, 17280, 17395, 17424, 17472, 17640, 17787, 17892, 18018, 18304, 18460, 18480, 18720, 18744, 18816, 18876, 19008, 19110, 19170, 19305, 19360, 19383, 19404, 19656, 19880, 20020, 20160, 20306, 20328, 20384, 20448, 20592, 20790, 20874, 21021, 21087, 21120, 21168, 21560, 21780, 21840, 21868, 22022, 22152, 22176, 22365, 22464, 22720, 22869, 22880, 22932, 23232, 23430, 23520, 23595, 23716, 23760, 23856, 24024, 24192, 24255, 24570, 24640, 24921, 24960, 24992, 25168, 25410, 25480, 25560, 25740, 25773, 25844, 25872, 26136, 26208, 26460, 26838, 27027, 27104, 27264, 27335, 27456, 27690, 27720, 27832, 28028, 28080, 28116, 28224, 28314, 28665, 29040, 29106, 29120, 29536, 29568, 29645, 29820, 30030, 30240, 30459, 30492, 30576, 30672, 30888, 31240, 31311, 31360, 31460, 31680, 31808, 32032, 32305, 32340, 32670, 32760, 32802, 33033, 33228, 33264, 33880, 34080, 34320, 34364, 34398, 34496, 34790, 34848, 34944, 35035, 35145, 35280, 35574, 35784, 36036, 36920, 36960, 37440, 37488, 37752, 38016, 38115, 38220, 38269, 38340, 38610, 38720, 38766, 38808, 39312, 39760, 40040, 40320, 40612, 40656, 40768, 40896, 41184, 41535, 41580, 41748, 42042, 42174, 42336, 42471, 42955, 43120, 43560, 43680, 43736, 44044, 44304, 44352, 44730, 44928, 45045, 45227, 45440, 45738, 45760, 45864, 46464, 46860, 47040, 47190, 47432, 47520, 47712, 48048, 48510, 49140, 49203, 49280, 49842, 49984, 50336, 50765, 50820, 50960, 51120, 51480, 51546, 51688, 51744, 52185, 52272, 52416, 52920, 53361, 53676, 54054, 54208, 54670, 54912, 55055, 55380, 55440, 55664, 56056, 56160, 56232, 56448, 56628, 57330, 58080, 58149, 58212, 58240, 59072, 59290, 59640, 60060, 60137, 60480, 60918, 60984, 61152, 61344, 61776, 62480, 62622, 62920, 63063, 63360, 63616, 64064, 64610, 64680, 65340, 65520, 65604, 66066, 66456, 66528, 67095, 67760, 68160, 68640, 68728, 68796, 68992, 69580, 69696, 70070, 70290, 70560, 70785, 71071, 71148, 71568, 72072, 72765, 73840, 73920, 74880, 74976, 75504, 76230, 76440, 76538, 76680, 77077, 77220, 77319, 77440, 77532, 77616, 78624, 79520, 80080, 81224, 81312, 81536, 81792, 82005, 82368, 83070, 83160, 83496, 84084, 84348, 84672, 84942, 85910, 85995, 86240, 87120, 87360, 87472, 88088, 88608, 88704, 88935, 89460, 90090, 90454, 91377, 91476, 91520, 91728, 93720, 93933, 94080, 94380, 94864, 95040, 95424, 96096, 96915, 97020, 98280, 98406, 99099, 99684, 99968, 100672, 101530, 101640, 101920, 102240, 102960, 103092, 103376, 103488, 104370, 104544, 104832, 105105, 105435, 105840, 106722, 107352, 108108, 108416, 109340, 110110, 110760, 110880, 111328, 111683, 112112, 112320, 112464, 113256, 114345, 114660, 114807, 116160, 116298, 116424, 118144, 118580, 119280, 120120, 120274, 120960, 121836, 121968, 122304, 122688, 123552, 124605, 124960, 125244, 125840, 126126, 128128, 128865, 129220, 129360, 130680, 131040, 131208, 132132, 132912, 133056, 134190, 135135, 135520, 135681, 136320, 137280, 137456, 137592, 139160, 139392, 140140, 140580, 141120, 141570, 142142, 142296, 143136, 144144, 145530, 147609, 147680, 147840, 149952, 151008, 152295, 152460, 152880, 153076, 153360, 154154, 154440, 154638, 155064, 155232, 156555, 157248, 159040, 160083, 160160, 162448, 162624, 164010, 164736, 165165, 166140, 166320, 166992, 168168, 168696, 169344, 169884, 171820, 171990, 172480, 174240, 174447, 174720, 174944, 176176, 177216, 177870, 178920, 180180, 180411, 180908, 182754, 182952, 183456, 187440, 187866, 188760, 189189, 189728, 190080, 190848, 191345, 192192, 193830, 194040, 196560, 196812, 198198, 199368, 201344, 203060, 203280, 203840, 204480, 205920, 206184, 206752, 206976, 208740, 209088, 210210, 210870, 211680, 212355, 213213, 213444, 214704, 216216, 218680, 220220, 221520, 221760, 222656, 223366, 224224, 224640, 224928, 226135, 226512, 228690, 229320, 229614, 231231, 231957, 232320, 232596, 232848, 237160, 238560, 240240, 240548, 243672, 243936, 244608, 245376, 246015, 247104, 249210, 249920, 250488, 251680, 252252, 257730, 258440, 258720, 261360, 262080, 262416, 264264, 265824, 266112, 266805, 268380, 270270, 271040, 271362, 274131, 274560, 274912, 275184, 278320, 280280, 281160, 282240, 283140, 284284, 284592, 286272, 288288, 290745, 291060, 295218, 295360, 297297, 299904, 300685, 302016, 304590, 304920, 305760, 306152, 306720, 308308, 308880, 309276, 310128, 310464, 313110, 314496, 315315, 318080, 320166, 320320, 324896, 325248, 328020, 330330, 332280, 332640, 333984, 335049, 336336, 337392, 339768, 343640, 343980, 344421, 344960, 348480, 348894, 349888, 352352, 354432, 355355, 355740, 357840, 360360, 360822, 361816, 365508, 365904, 366912, 374880, 375732, 377520, 378378, 379456, 382690, 384384, 385385, 386595, 387660, 388080, 393120, 393624, 396396, 398736, 406120, 406560, 407043, 407680, 408960, 411840, 412368, 413504, 417480, 418176, 420420, 420959, 421740, 423360, 424710, 426426, 426888, 429408, 432432, 437360, 440440, 443040, 443520, 445312, 446732, 448448, 449856, 452270, 453024, 456885, 457380, 458640, 459228, 462462, 463914, 465192, 465696, 469665, 474320, 477120, 480480, 481096, 487344, 487872, 492030, 494208, 495495, 497497, 498420, 499840, 500976, 503360, 504504, 515460, 516880, 517440, 522720, 524160, 524832, 528528, 531648, 533610, 536760, 540540, 541233, 542080, 542724, 548262, 549824, 550368, 556640, 558415, 560560, 562320, 566280, 568568, 569184, 572544, 574035, 576576, 581490, 582120, 590436, 590720, 594594, 601370, 604032, 609180, 609840, 611520, 612304, 613440, 616616, 617760, 618552, 620256, 620928, 626220, 630630, 639639, 640332, 640640, 649792, 656040, 660660, 664560, 665280, 667968, 670098, 672672, 674784, 678405, 679536, 687280, 687960, 688842, 693693, 696960, 697788, 699776, 704704, 710710, 711480, 715680, 720720, 721644, 723632, 731016, 731808, 733824, 738045, 749760, 751464, 755040, 756756, 758912, 765380, 770770, 773190, 775320, 776160, 781781, 786240, 787248, 792792, 797472, 800415, 812240, 813120, 814086, 823680, 824736, 827008, 834960, 840840, 841918, 843480, 846720, 849420, 852852, 853776, 858816, 864864, 872235, 874720, 880880, 886080, 893464, 896896, 899712, 902055, 904540, 906048, 913770, 914760, 917280, 918456, 924924, 927828, 930384, 931392, 939330, 945945, 948640, 954240, 960960, 962192, 974688, 975744, 984060, 990990, 994994, 996840, 1001952, 1005147, 1006720, 1009008, 1030920, 1033263, 1033760, 1034880, 1045440, 1049664, 1057056, 1063296, 1066065, 1067220, 1073520, 1081080, 1082466, 1085448, 1096524, 1099648, 1100736, 1113280, 1116830, 1121120, 1124640, 1132560, 1137136, 1138368, 1148070, 1153152, 1156155, 1159785, 1162980, 1164240, 1180872, 1189188, 1202740, 1218360, 1219680, 1221129, 1223040, 1224608, 1226880, 1233232, 1235520, 1237104, 1240512, 1252440, 1261260, 1262877, 1279278, 1280664, 1299584, 1312080, 1321320, 1329120, 1330560, 1335936, 1340196, 1345344, 1349568, 1356810, 1359072, 1370655, 1374560, 1375920, 1377684, 1387386, 1395576, 1409408, 1421420, 1422960, 1431360, 1441440, 1443288, 1447264, 1462032, 1463616, 1476090, 1486485, 1492491, 1499520, 1502928, 1510080, 1513512, 1530760, 1541540, 1546380, 1550640, 1552320, 1563562, 1572480, 1574496, 1585584, 1594944, 1600830, 1623699, 1624480, 1626240, 1628172, 1649472, 1669920, 1675245, 1681680, 1683836, 1686960, 1698840, 1705704, 1707552, 1717632, 1722105, 1729728, 1744470, 1749440, 1761760, 1772160, 1786928, 1804110, 1809080, 1812096, 1827540, 1829520, 1834560, 1836912, 1849848, 1855656, 1860768, 1862784, 1878660, 1891890, 1897280, 1918917, 1921920, 1924384, 1949376, 1968120, 1981980, 1989988, 1993680, 2003904, 2010294, 2018016, 2035215, 2061840, 2066526, 2067520, 2081079, 2090880, 2099328, 2104795, 2114112, 2132130, 2134440, 2147040, 2162160, 2164932, 2170896, 2193048, 2201472, 2226560, 2233660, 2242240, 2249280, 2265120, 2274272, 2276736, 2296140, 2312310, 2319570, 2325960, 2328480, 2345343, 2361744, 2378376, 2405480, 2436720, 2439360, 2442258, 2449216, 2466464, 2471040, 2474208, 2481024, 2487485, 2504880, 2522520, 2525754, 2558556, 2561328, 2624160, 2642640, 2658240, 2680392, 2690688, 2699136, 2706165, 2713620, 2718144, 2741310, 2749120, 2751840, 2755368, 2774772, 2791152, 2842840, 2845920, 2862720, 2882880, 2886576, 2894528, 2924064, 2927232, 2952180, 2972970, 2984982, 3005856, 3015441, 3020160, 3027024, 3061520, 3083080, 3092760, 3101280, 3104640, 3127124, 3148992, 3171168, 3189888, 3198195, 3201660, 3247398, 3248960, 3256344, 3298944, 3339840, 3350490, 3363360, 3367672, 3373920, 3397680, 3411408, 3415104, 3444210, 3459456, 3468465, 3488940, 3498880, 3523520, 3573856, 3608220, 3618160, 3655080, 3659040, 3669120, 3673824, 3699696, 3711312, 3721536, 3757320, 3783780, 3788631, 3794560, 3837834, 3848768, 3898752, 3908905, 3936240, 3963960, 3979976, 3987360, 4007808, 4020588, 4036032, 4070430, 4123680, 4133052, 4135040, 4162158, 4209590, 4228224, 4264260, 4268880, 4294080, 4324320, 4329864, 4341792, 4386096, 4467320, 4477473, 4484480, 4498560, 4530240, 4548544, 4592280, 4624620, 4639140, 4651920, 4656960, 4690686, 4723488, 4756752, 4810960, 4873440, 4878720, 4884516, 4898432, 4932928, 4948416, 4974970, 5009760, 5025735, 5045040, 5051508, 5117112, 5122656, 5166315, 5248320, 5285280, 5316480, 5360784, 5412330, 5427240, 5436288, 5472467, 5482620, 5498240, 5503680, 5510736, 5549544, 5582304, 5685680, 5691840, 5765760, 5773152, 5789056, 5848128, 5904360, 5945940, 5969964, 6011712, 6030882, 6054048, 6105645, 6123040, 6166160, 6185520, 6202560, 6254248, 6297984, 6314385, 6342336, 6396390, 6403320, 6494796, 6497920, 6512688, 6679680, 6700980, 6726720, 6735344, 6747840, 6795360, 6822816, 6830208, 6888420, 6936930, 6977880, 7036029, 7047040, 7147712, 7216440, 7236320, 7310160, 7318080, 7347648, 7399392, 7422624, 7443072, 7462455, 7514640, 7567560, 7577262, 7675668, 7697536, 7817810, 7872480, 7927920, 7959952, 7974720, 8041176, 8072064, 8118495, 8140860, 8247360, 8266104, 8324316, 8419180, 8528520, 8537760, 8588160, 8648640, 8659728, 8683584, 8772192, 8934640, 8954946, 9060480, 9097088, 9184560, 9249240, 9278280, 9303840, 9313920, 9381372, 9446976, 9513504, 9594585, 9621920, 9746880, 9769032, 9865856, 9896832, 9949940, 10019520, 10051470, 10090080, 10103016, 10234224, 10245312, 10332630, 10405395, 10496640, 10570560, 10721568, 10824660, 10854480, 10944934, 10965240, 11007360, 11021472, 11099088, 11164608, 11365893, 11371360, 11383680, 11546304, 11696256, 11726715, 11808720, 11891880, 11939928, 12023424, 12061764, 12108096, 12211290, 12246080, 12332320, 12371040, 12405120, 12508496, 12628770, 12684672, 12792780, 12806640, 12989592, 13025376, 13401960, 13432419, 13453440, 13470688, 13495680, 13590720, 13645632, 13776840, 13873860, 13955760, 14072058, 14295424, 14432880, 14472640, 14620320, 14636160, 14695296, 14798784, 14845248, 14924910, 15029280, 15077205, 15135120, 15154524, 15351336, 15635620, 15744960, 15855840, 15919904, 15949440, 16082352, 16236990, 16281720, 16417401, 16494720, 16532208, 16648632, 16838360, 17057040, 17075520, 17297280, 17319456, 17367168, 17544384, 17869280, 17909892, 18369120, 18498480, 18556560, 18607680, 18762744, 18893952, 18943155, 19027008, 19189170, 19243840, 19493760, 19538064, 19899880, 20039040, 20102940, 20180160, 20206032, 20468448, 20490624, 20665260, 20810790, 21108087, 21141120, 21443136, 21649320, 21708960, 21889868, 21930480, 22042944, 22198176, 22329216, 22387365, 22731786, 22742720, 23092608, 23453430, 23617440, 23783760, 23879856, 24123528, 24216192, 24422580, 24492160, 24664640, 24742080, 25016992, 25257540, 25585560, 25613280, 25979184, 26050752, 26803920, 26864838, 26941376, 27181440, 27291264, 27362335, 27553680, 27747720, 27911520, 28144116, 28865760, 28945280, 29240640, 29597568, 29690496, 29849820, 30058560, 30154410, 30270240, 30309048, 30702672, 31271240, 31489920, 31711680, 31839808, 32164704, 32473980, 32563440, 32834802, 33064416, 33297264, 33676720, 34114080, 34151040, 34638912, 35088768, 35180145, 35738560, 35819784, 36738240, 36996960, 37113120, 37215360, 37525488, 37886310, 38054016, 38378340, 38487680, 39076128, 39799760, 40205880, 40360320, 40412064, 40936896, 41330520, 41621580, 42216174, 42886272, 43298640, 43417920, 43779736, 43860960, 44085888, 44396352, 44774730, 45463572, 45485440, 46906860, 47234880, 47567520, 47759712, 48247056, 48845160, 49252203, 49329280, 49484160, 50033984, 50515080, 51171120, 51226560, 51958368, 52101504, 53607840, 53729676, 53882752, 54724670, 55107360, 55495440, 55823040, 56288232, 56829465, 57731520, 58481280, 59699640, 60117120, 60308820, 60540480, 60618096, 61405344, 62542480, 63423360, 63679616, 64329408, 64947960, 65126880, 65669604, 66128832, 66594528, 67162095, 67353440, 68228160, 69277824, 70360290, 71477120, 71639568, 73476480, 73993920, 74226240, 75050976, 75772620, 76756680, 78152256, 79599520, 80411760, 80824128, 81873792, 82087005, 82661040, 83243160, 84432348, 86597280, 86835840, 87559472, 87721920, 88792704, 89549460, 90927144, 93813720, 94469760, 95135040, 95519424, 96494112, 97690320, 98504406, 100067968, 101030160, 102342240, 102453120, 103916736, 105540435, 107215680, 107459352, 109449340, 110214720, 110990880, 111646080, 112576464, 113658930, 115463040, 119399280, 120617640, 121080960, 121236192, 122810688, 125084960, 128658816, 129895920, 130253760, 131339208, 132257664, 133189056, 134324190, 134706880, 136456320, 140720580, 143279136, 147756609, 147987840, 148452480, 150101952, 151545240, 153513360, 156304512, 159199040, 160823520, 161648256, 164174010, 165322080, 166486320, 168864696, 173194560, 175118944, 175443840, 179098920, 181854288, 187627440, 190270080, 191038848, 192988224, 195380640, 197008812, 202060320, 204684480, 207833472, 211080870, 214431360, 214918704, 218898680, 220429440, 221981760, 225152928, 227317860, 238798560, 241235280, 242472384, 245621376, 246261015, 250169920, 259791840, 260507520, 262678416, 266378112, 268648380, 269413760, 281441160, 286558272, 295513218, 300203904, 303090480, 307026720, 318398080, 321647040, 328348020, 330644160, 332972640, 337729392, 346389120, 350237888, 358197840, 363708576, 375254880, 385976448, 390761280, 394017624, 404120640, 409368960, 422161740, 429837408, 437797360, 443963520, 450305856, 454635720, 477597120, 482470560, 484944768, 492522030, 500339840, 519583680, 525356832, 537296760, 562882320, 573116544, 591026436, 606180960, 614053440, 643294080, 656696040, 661288320, 665945280, 675458784, 700475776, 716395680, 727417152, 738783045, 750509760, 781522560, 788035248, 808241280, 844323480, 859674816, 875594720, 900611712, 909271440, 955194240, 964941120, 985044060, 1039167360, 1050713664, 1074593520, 1125764640, 1182052872, 1212361920, 1228106880, 1313392080, 1331890560, 1350917568, 1432791360, 1454834304, 1477566090, 1501019520, 1576070496, 1688646960, 1719349632, 1751189440, 1818542880, 1929882240, 1970088120, 2101427328, 2149187040, 2251529280, 2364105744, 2424723840, 2626784160, 2701835136, 2865582720, 2955132180, 3152140992, 3377293920, 3502378880, 3637085760, 3940176240, 4298374080, 4503058560, 4728211488, 5253568320, 5910264360, 6304281984, 6754587840, 7274171520, 7880352480, 8596748160, 9456422976, 10507136640, 11820528720, 13509175680, 15760704960, 18912845952, 23641057440, 31521409920, 47282114880, 94564229760]

約数ペア:

[(1, 94564229760), (2, 47282114880), (3, 31521409920), (4, 23641057440), (5, 18912845952), (6, 15760704960), (7, 13509175680), (8, 11820528720), (9, 10507136640), (10, 9456422976), (11, 8596748160), (12, 7880352480), (13, 7274171520), (14, 6754587840), (15, 6304281984), (16, 5910264360), (18, 5253568320), (20, 4728211488), (21, 4503058560), (22, 4298374080), (24, 3940176240), (26, 3637085760), (27, 3502378880), (28, 3377293920), (30, 3152140992), (32, 2955132180), (33, 2865582720), (35, 2701835136), (36, 2626784160), (39, 2424723840), (40, 2364105744), (42, 2251529280), (44, 2149187040), (45, 2101427328), (48, 1970088120), (49, 1929882240), (52, 1818542880), (54, 1751189440), (55, 1719349632), (56, 1688646960), (60, 1576070496), (63, 1501019520), (64, 1477566090), (65, 1454834304), (66, 1432791360), (70, 1350917568), (71, 1331890560), (72, 1313392080), (77, 1228106880), (78, 1212361920), (80, 1182052872), (84, 1125764640), (88, 1074593520), (90, 1050713664), (91, 1039167360), (96, 985044060), (98, 964941120), (99, 955194240), (104, 909271440), (105, 900611712), (108, 875594720), (110, 859674816), (112, 844323480), (117, 808241280), (120, 788035248), (121, 781522560), (126, 750509760), (128, 738783045), (130, 727417152), (132, 716395680), (135, 700475776), (140, 675458784), (142, 665945280), (143, 661288320), (144, 656696040), (147, 643294080), (154, 614053440), (156, 606180960), (160, 591026436), (165, 573116544), (168, 562882320), (176, 537296760), (180, 525356832), (182, 519583680), (189, 500339840), (192, 492522030), (195, 484944768), (196, 482470560), (198, 477597120), (208, 454635720), (210, 450305856), (213, 443963520), (216, 437797360), (220, 429837408), (224, 422161740), (231, 409368960), (234, 404120640), (240, 394017624), (242, 390761280), (245, 385976448), (252, 375254880), (260, 363708576), (264, 358197840), (270, 350237888), (273, 346389120), (280, 337729392), (284, 332972640), (286, 330644160), (288, 328348020), (294, 321647040), (297, 318398080), (308, 307026720), (312, 303090480), (315, 300203904), (320, 295513218), (330, 286558272), (336, 281441160), (351, 269413760), (352, 268648380), (355, 266378112), (360, 262678416), (363, 260507520), (364, 259791840), (378, 250169920), (384, 246261015), (385, 245621376), (390, 242472384), (392, 241235280), (396, 238798560), (416, 227317860), (420, 225152928), (426, 221981760), (429, 220429440), (432, 218898680), (440, 214918704), (441, 214431360), (448, 211080870), (455, 207833472), (462, 204684480), (468, 202060320), (480, 197008812), (484, 195380640), (490, 192988224), (495, 191038848), (497, 190270080), (504, 187627440), (520, 181854288), (528, 179098920), (539, 175443840), (540, 175118944), (546, 173194560), (560, 168864696), (568, 166486320), (572, 165322080), (576, 164174010), (585, 161648256), (588, 160823520), (594, 159199040), (605, 156304512), (616, 153513360), (624, 151545240), (630, 150101952), (637, 148452480), (639, 147987840), (640, 147756609), (660, 143279136), (672, 140720580), (693, 136456320), (702, 134706880), (704, 134324190), (710, 133189056), (715, 132257664), (720, 131339208), (726, 130253760), (728, 129895920), (735, 128658816), (756, 125084960), (770, 122810688), (780, 121236192), (781, 121080960), (784, 120617640), (792, 119399280), (819, 115463040), (832, 113658930), (840, 112576464), (847, 111646080), (852, 110990880), (858, 110214720), (864, 109449340), (880, 107459352), (882, 107215680), (896, 105540435), (910, 103916736), (923, 102453120), (924, 102342240), (936, 101030160), (945, 100067968), (960, 98504406), (968, 97690320), (980, 96494112), (990, 95519424), (994, 95135040), (1001, 94469760), (1008, 93813720), (1040, 90927144), (1056, 89549460), (1065, 88792704), (1078, 87721920), (1080, 87559472), (1089, 86835840), (1092, 86597280), (1120, 84432348), (1136, 83243160), (1144, 82661040), (1152, 82087005), (1155, 81873792), (1170, 80824128), (1176, 80411760), (1188, 79599520), (1210, 78152256), (1232, 76756680), (1248, 75772620), (1260, 75050976), (1274, 74226240), (1278, 73993920), (1287, 73476480), (1320, 71639568), (1323, 71477120), (1344, 70360290), (1365, 69277824), (1386, 68228160), (1404, 67353440), (1408, 67162095), (1420, 66594528), (1430, 66128832), (1440, 65669604), (1452, 65126880), (1456, 64947960), (1470, 64329408), (1485, 63679616), (1491, 63423360), (1512, 62542480), (1540, 61405344), (1560, 60618096), (1562, 60540480), (1568, 60308820), (1573, 60117120), (1584, 59699640), (1617, 58481280), (1638, 57731520), (1664, 56829465), (1680, 56288232), (1694, 55823040), (1704, 55495440), (1716, 55107360), (1728, 54724670), (1755, 53882752), (1760, 53729676), (1764, 53607840), (1815, 52101504), (1820, 51958368), (1846, 51226560), (1848, 51171120), (1872, 50515080), (1890, 50033984), (1911, 49484160), (1917, 49329280), (1920, 49252203), (1936, 48845160), (1960, 48247056), (1980, 47759712), (1988, 47567520), (2002, 47234880), (2016, 46906860), (2079, 45485440), (2080, 45463572), (2112, 44774730), (2130, 44396352), (2145, 44085888), (2156, 43860960), (2160, 43779736), (2178, 43417920), (2184, 43298640), (2205, 42886272), (2240, 42216174), (2272, 41621580), (2288, 41330520), (2310, 40936896), (2340, 40412064), (2343, 40360320), (2352, 40205880), (2376, 39799760), (2420, 39076128), (2457, 38487680), (2464, 38378340), (2485, 38054016), (2496, 37886310), (2520, 37525488), (2541, 37215360), (2548, 37113120), (2556, 36996960), (2574, 36738240), (2640, 35819784), (2646, 35738560), (2688, 35180145), (2695, 35088768), (2730, 34638912), (2769, 34151040), (2772, 34114080), (2808, 33676720), (2840, 33297264), (2860, 33064416), (2880, 32834802), (2904, 32563440), (2912, 32473980), (2940, 32164704), (2970, 31839808), (2982, 31711680), (3003, 31489920), (3024, 31271240), (3080, 30702672), (3120, 30309048), (3124, 30270240), (3136, 30154410), (3146, 30058560), (3168, 29849820), (3185, 29690496), (3195, 29597568), (3234, 29240640), (3267, 28945280), (3276, 28865760), (3360, 28144116), (3388, 27911520), (3408, 27747720), (3432, 27553680), (3456, 27362335), (3465, 27291264), (3479, 27181440), (3510, 26941376), (3520, 26864838), (3528, 26803920), (3630, 26050752), (3640, 25979184), (3692, 25613280), (3696, 25585560), (3744, 25257540), (3780, 25016992), (3822, 24742080), (3834, 24664640), (3861, 24492160), (3872, 24422580), (3905, 24216192), (3920, 24123528), (3960, 23879856), (3976, 23783760), (4004, 23617440), (4032, 23453430), (4095, 23092608), (4158, 22742720), (4160, 22731786), (4224, 22387365), (4235, 22329216), (4260, 22198176), (4290, 22042944), (4312, 21930480), (4320, 21889868), (4356, 21708960), (4368, 21649320), (4410, 21443136), (4473, 21141120), (4480, 21108087), (4544, 20810790), (4576, 20665260), (4615, 20490624), (4620, 20468448), (4680, 20206032), (4686, 20180160), (4704, 20102940), (4719, 20039040), (4752, 19899880), (4840, 19538064), (4851, 19493760), (4914, 19243840), (4928, 19189170), (4970, 19027008), (4992, 18943155), (5005, 18893952), (5040, 18762744), (5082, 18607680), (5096, 18556560), (5112, 18498480), (5148, 18369120), (5280, 17909892), (5292, 17869280), (5390, 17544384), (5445, 17367168), (5460, 17319456), (5467, 17297280), (5538, 17075520), (5544, 17057040), (5616, 16838360), (5680, 16648632), (5720, 16532208), (5733, 16494720), (5760, 16417401), (5808, 16281720), (5824, 16236990), (5880, 16082352), (5929, 15949440), (5940, 15919904), (5964, 15855840), (6006, 15744960), (6048, 15635620), (6160, 15351336), (6240, 15154524), (6248, 15135120), (6272, 15077205), (6292, 15029280), (6336, 14924910), (6370, 14845248), (6390, 14798784), (6435, 14695296), (6461, 14636160), (6468, 14620320), (6534, 14472640), (6552, 14432880), (6615, 14295424), (6720, 14072058), (6776, 13955760), (6816, 13873860), (6864, 13776840), (6930, 13645632), (6958, 13590720), (7007, 13495680), (7020, 13470688), (7029, 13453440), (7040, 13432419), (7056, 13401960), (7260, 13025376), (7280, 12989592), (7384, 12806640), (7392, 12792780), (7455, 12684672), (7488, 12628770), (7560, 12508496), (7623, 12405120), (7644, 12371040), (7668, 12332320), (7722, 12246080), (7744, 12211290), (7810, 12108096), (7840, 12061764), (7865, 12023424), (7920, 11939928), (7952, 11891880), (8008, 11808720), (8064, 11726715), (8085, 11696256), (8190, 11546304), (8307, 11383680), (8316, 11371360), (8320, 11365893), (8470, 11164608), (8520, 11099088), (8580, 11021472), (8591, 11007360), (8624, 10965240), (8640, 10944934), (8712, 10854480), (8736, 10824660), (8820, 10721568), (8946, 10570560), (9009, 10496640), (9088, 10405395), (9152, 10332630), (9230, 10245312), (9240, 10234224), (9360, 10103016), (9372, 10090080), (9408, 10051470), (9438, 10019520), (9504, 9949940), (9555, 9896832), (9585, 9865856), (9680, 9769032), (9702, 9746880), (9828, 9621920), (9856, 9594585), (9940, 9513504), (10010, 9446976), (10080, 9381372), (10153, 9313920), (10164, 9303840), (10192, 9278280), (10224, 9249240), (10296, 9184560), (10395, 9097088), (10437, 9060480), (10560, 8954946), (10584, 8934640), (10780, 8772192), (10890, 8683584), (10920, 8659728), (10934, 8648640), (11011, 8588160), (11076, 8537760), (11088, 8528520), (11232, 8419180), (11360, 8324316), (11440, 8266104), (11466, 8247360), (11616, 8140860), (11648, 8118495), (11715, 8072064), (11760, 8041176), (11858, 7974720), (11880, 7959952), (11928, 7927920), (12012, 7872480), (12096, 7817810), (12285, 7697536), (12320, 7675668), (12480, 7577262), (12496, 7567560), (12584, 7514640), (12672, 7462455), (12705, 7443072), (12740, 7422624), (12780, 7399392), (12870, 7347648), (12922, 7318080), (12936, 7310160), (13068, 7236320), (13104, 7216440), (13230, 7147712), (13419, 7047040), (13440, 7036029), (13552, 6977880), (13632, 6936930), (13728, 6888420), (13845, 6830208), (13860, 6822816), (13916, 6795360), (14014, 6747840), (14040, 6735344), (14058, 6726720), (14112, 6700980), (14157, 6679680), (14520, 6512688), (14553, 6497920), (14560, 6494796), (14768, 6403320), (14784, 6396390), (14910, 6342336), (14976, 6314385), (15015, 6297984), (15120, 6254248), (15246, 6202560), (15288, 6185520), (15336, 6166160), (15444, 6123040), (15488, 6105645), (15620, 6054048), (15680, 6030882), (15730, 6011712), (15840, 5969964), (15904, 5945940), (16016, 5904360), (16170, 5848128), (16335, 5789056), (16380, 5773152), (16401, 5765760), (16614, 5691840), (16632, 5685680), (16940, 5582304), (17040, 5549544), (17160, 5510736), (17182, 5503680), (17199, 5498240), (17248, 5482620), (17280, 5472467), (17395, 5436288), (17424, 5427240), (17472, 5412330), (17640, 5360784), (17787, 5316480), (17892, 5285280), (18018, 5248320), (18304, 5166315), (18460, 5122656), (18480, 5117112), (18720, 5051508), (18744, 5045040), (18816, 5025735), (18876, 5009760), (19008, 4974970), (19110, 4948416), (19170, 4932928), (19305, 4898432), (19360, 4884516), (19383, 4878720), (19404, 4873440), (19656, 4810960), (19880, 4756752), (20020, 4723488), (20160, 4690686), (20306, 4656960), (20328, 4651920), (20384, 4639140), (20448, 4624620), (20592, 4592280), (20790, 4548544), (20874, 4530240), (21021, 4498560), (21087, 4484480), (21120, 4477473), (21168, 4467320), (21560, 4386096), (21780, 4341792), (21840, 4329864), (21868, 4324320), (22022, 4294080), (22152, 4268880), (22176, 4264260), (22365, 4228224), (22464, 4209590), (22720, 4162158), (22869, 4135040), (22880, 4133052), (22932, 4123680), (23232, 4070430), (23430, 4036032), (23520, 4020588), (23595, 4007808), (23716, 3987360), (23760, 3979976), (23856, 3963960), (24024, 3936240), (24192, 3908905), (24255, 3898752), (24570, 3848768), (24640, 3837834), (24921, 3794560), (24960, 3788631), (24992, 3783780), (25168, 3757320), (25410, 3721536), (25480, 3711312), (25560, 3699696), (25740, 3673824), (25773, 3669120), (25844, 3659040), (25872, 3655080), (26136, 3618160), (26208, 3608220), (26460, 3573856), (26838, 3523520), (27027, 3498880), (27104, 3488940), (27264, 3468465), (27335, 3459456), (27456, 3444210), (27690, 3415104), (27720, 3411408), (27832, 3397680), (28028, 3373920), (28080, 3367672), (28116, 3363360), (28224, 3350490), (28314, 3339840), (28665, 3298944), (29040, 3256344), (29106, 3248960), (29120, 3247398), (29536, 3201660), (29568, 3198195), (29645, 3189888), (29820, 3171168), (30030, 3148992), (30240, 3127124), (30459, 3104640), (30492, 3101280), (30576, 3092760), (30672, 3083080), (30888, 3061520), (31240, 3027024), (31311, 3020160), (31360, 3015441), (31460, 3005856), (31680, 2984982), (31808, 2972970), (32032, 2952180), (32305, 2927232), (32340, 2924064), (32670, 2894528), (32760, 2886576), (32802, 2882880), (33033, 2862720), (33228, 2845920), (33264, 2842840), (33880, 2791152), (34080, 2774772), (34320, 2755368), (34364, 2751840), (34398, 2749120), (34496, 2741310), (34790, 2718144), (34848, 2713620), (34944, 2706165), (35035, 2699136), (35145, 2690688), (35280, 2680392), (35574, 2658240), (35784, 2642640), (36036, 2624160), (36920, 2561328), (36960, 2558556), (37440, 2525754), (37488, 2522520), (37752, 2504880), (38016, 2487485), (38115, 2481024), (38220, 2474208), (38269, 2471040), (38340, 2466464), (38610, 2449216), (38720, 2442258), (38766, 2439360), (38808, 2436720), (39312, 2405480), (39760, 2378376), (40040, 2361744), (40320, 2345343), (40612, 2328480), (40656, 2325960), (40768, 2319570), (40896, 2312310), (41184, 2296140), (41535, 2276736), (41580, 2274272), (41748, 2265120), (42042, 2249280), (42174, 2242240), (42336, 2233660), (42471, 2226560), (42955, 2201472), (43120, 2193048), (43560, 2170896), (43680, 2164932), (43736, 2162160), (44044, 2147040), (44304, 2134440), (44352, 2132130), (44730, 2114112), (44928, 2104795), (45045, 2099328), (45227, 2090880), (45440, 2081079), (45738, 2067520), (45760, 2066526), (45864, 2061840), (46464, 2035215), (46860, 2018016), (47040, 2010294), (47190, 2003904), (47432, 1993680), (47520, 1989988), (47712, 1981980), (48048, 1968120), (48510, 1949376), (49140, 1924384), (49203, 1921920), (49280, 1918917), (49842, 1897280), (49984, 1891890), (50336, 1878660), (50765, 1862784), (50820, 1860768), (50960, 1855656), (51120, 1849848), (51480, 1836912), (51546, 1834560), (51688, 1829520), (51744, 1827540), (52185, 1812096), (52272, 1809080), (52416, 1804110), (52920, 1786928), (53361, 1772160), (53676, 1761760), (54054, 1749440), (54208, 1744470), (54670, 1729728), (54912, 1722105), (55055, 1717632), (55380, 1707552), (55440, 1705704), (55664, 1698840), (56056, 1686960), (56160, 1683836), (56232, 1681680), (56448, 1675245), (56628, 1669920), (57330, 1649472), (58080, 1628172), (58149, 1626240), (58212, 1624480), (58240, 1623699), (59072, 1600830), (59290, 1594944), (59640, 1585584), (60060, 1574496), (60137, 1572480), (60480, 1563562), (60918, 1552320), (60984, 1550640), (61152, 1546380), (61344, 1541540), (61776, 1530760), (62480, 1513512), (62622, 1510080), (62920, 1502928), (63063, 1499520), (63360, 1492491), (63616, 1486485), (64064, 1476090), (64610, 1463616), (64680, 1462032), (65340, 1447264), (65520, 1443288), (65604, 1441440), (66066, 1431360), (66456, 1422960), (66528, 1421420), (67095, 1409408), (67760, 1395576), (68160, 1387386), (68640, 1377684), (68728, 1375920), (68796, 1374560), (68992, 1370655), (69580, 1359072), (69696, 1356810), (70070, 1349568), (70290, 1345344), (70560, 1340196), (70785, 1335936), (71071, 1330560), (71148, 1329120), (71568, 1321320), (72072, 1312080), (72765, 1299584), (73840, 1280664), (73920, 1279278), (74880, 1262877), (74976, 1261260), (75504, 1252440), (76230, 1240512), (76440, 1237104), (76538, 1235520), (76680, 1233232), (77077, 1226880), (77220, 1224608), (77319, 1223040), (77440, 1221129), (77532, 1219680), (77616, 1218360), (78624, 1202740), (79520, 1189188), (80080, 1180872), (81224, 1164240), (81312, 1162980), (81536, 1159785), (81792, 1156155), (82005, 1153152), (82368, 1148070), (83070, 1138368), (83160, 1137136), (83496, 1132560), (84084, 1124640), (84348, 1121120), (84672, 1116830), (84942, 1113280), (85910, 1100736), (85995, 1099648), (86240, 1096524), (87120, 1085448), (87360, 1082466), (87472, 1081080), (88088, 1073520), (88608, 1067220), (88704, 1066065), (88935, 1063296), (89460, 1057056), (90090, 1049664), (90454, 1045440), (91377, 1034880), (91476, 1033760), (91520, 1033263), (91728, 1030920), (93720, 1009008), (93933, 1006720), (94080, 1005147), (94380, 1001952), (94864, 996840), (95040, 994994), (95424, 990990), (96096, 984060), (96915, 975744), (97020, 974688), (98280, 962192), (98406, 960960), (99099, 954240), (99684, 948640), (99968, 945945), (100672, 939330), (101530, 931392), (101640, 930384), (101920, 927828), (102240, 924924), (102960, 918456), (103092, 917280), (103376, 914760), (103488, 913770), (104370, 906048), (104544, 904540), (104832, 902055), (105105, 899712), (105435, 896896), (105840, 893464), (106722, 886080), (107352, 880880), (108108, 874720), (108416, 872235), (109340, 864864), (110110, 858816), (110760, 853776), (110880, 852852), (111328, 849420), (111683, 846720), (112112, 843480), (112320, 841918), (112464, 840840), (113256, 834960), (114345, 827008), (114660, 824736), (114807, 823680), (116160, 814086), (116298, 813120), (116424, 812240), (118144, 800415), (118580, 797472), (119280, 792792), (120120, 787248), (120274, 786240), (120960, 781781), (121836, 776160), (121968, 775320), (122304, 773190), (122688, 770770), (123552, 765380), (124605, 758912), (124960, 756756), (125244, 755040), (125840, 751464), (126126, 749760), (128128, 738045), (128865, 733824), (129220, 731808), (129360, 731016), (130680, 723632), (131040, 721644), (131208, 720720), (132132, 715680), (132912, 711480), (133056, 710710), (134190, 704704), (135135, 699776), (135520, 697788), (135681, 696960), (136320, 693693), (137280, 688842), (137456, 687960), (137592, 687280), (139160, 679536), (139392, 678405), (140140, 674784), (140580, 672672), (141120, 670098), (141570, 667968), (142142, 665280), (142296, 664560), (143136, 660660), (144144, 656040), (145530, 649792), (147609, 640640), (147680, 640332), (147840, 639639), (149952, 630630), (151008, 626220), (152295, 620928), (152460, 620256), (152880, 618552), (153076, 617760), (153360, 616616), (154154, 613440), (154440, 612304), (154638, 611520), (155064, 609840), (155232, 609180), (156555, 604032), (157248, 601370), (159040, 594594), (160083, 590720), (160160, 590436), (162448, 582120), (162624, 581490), (164010, 576576), (164736, 574035), (165165, 572544), (166140, 569184), (166320, 568568), (166992, 566280), (168168, 562320), (168696, 560560), (169344, 558415), (169884, 556640), (171820, 550368), (171990, 549824), (172480, 548262), (174240, 542724), (174447, 542080), (174720, 541233), (174944, 540540), (176176, 536760), (177216, 533610), (177870, 531648), (178920, 528528), (180180, 524832), (180411, 524160), (180908, 522720), (182754, 517440), (182952, 516880), (183456, 515460), (187440, 504504), (187866, 503360), (188760, 500976), (189189, 499840), (189728, 498420), (190080, 497497), (190848, 495495), (191345, 494208), (192192, 492030), (193830, 487872), (194040, 487344), (196560, 481096), (196812, 480480), (198198, 477120), (199368, 474320), (201344, 469665), (203060, 465696), (203280, 465192), (203840, 463914), (204480, 462462), (205920, 459228), (206184, 458640), (206752, 457380), (206976, 456885), (208740, 453024), (209088, 452270), (210210, 449856), (210870, 448448), (211680, 446732), (212355, 445312), (213213, 443520), (213444, 443040), (214704, 440440), (216216, 437360), (218680, 432432), (220220, 429408), (221520, 426888), (221760, 426426), (222656, 424710), (223366, 423360), (224224, 421740), (224640, 420959), (224928, 420420), (226135, 418176), (226512, 417480), (228690, 413504), (229320, 412368), (229614, 411840), (231231, 408960), (231957, 407680), (232320, 407043), (232596, 406560), (232848, 406120), (237160, 398736), (238560, 396396), (240240, 393624), (240548, 393120), (243672, 388080), (243936, 387660), (244608, 386595), (245376, 385385), (246015, 384384), (247104, 382690), (249210, 379456), (249920, 378378), (250488, 377520), (251680, 375732), (252252, 374880), (257730, 366912), (258440, 365904), (258720, 365508), (261360, 361816), (262080, 360822), (262416, 360360), (264264, 357840), (265824, 355740), (266112, 355355), (266805, 354432), (268380, 352352), (270270, 349888), (271040, 348894), (271362, 348480), (274131, 344960), (274560, 344421), (274912, 343980), (275184, 343640), (278320, 339768), (280280, 337392), (281160, 336336), (282240, 335049), (283140, 333984), (284284, 332640), (284592, 332280), (286272, 330330), (288288, 328020), (290745, 325248), (291060, 324896), (295218, 320320), (295360, 320166), (297297, 318080), (299904, 315315), (300685, 314496), (302016, 313110), (304590, 310464), (304920, 310128), (305760, 309276), (306152, 308880), (306720, 308308)]