15829870383360

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{83}}^1\times {\mathrm{1093}}^1$

素因数の和:1243

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 80, 81, 83, 85, 88, 90, 96, 99, 102, 108, 110, 120, 128, 132, 135, 136, 144, 153, 160, 162, 165, 166, 170, 176, 180, 187, 192, 198, 204, 216, 220, 240, 243, 249, 255, 256, 264, 270, 272, 288, 297, 306, 320, 324, 330, 332, 340, 352, 360, 374, 384, 396, 405, 408, 415, 432, 440, 459, 480, 486, 495, 498, 510, 528, 540, 544, 561, 576, 594, 612, 640, 648, 660, 664, 680, 704, 720, 729, 747, 748, 765, 768, 792, 810, 816, 830, 864, 880, 891, 913, 918, 935, 960, 972, 990, 996, 1020, 1056, 1080, 1088, 1093, 1122, 1152, 1188, 1215, 1224, 1245, 1280, 1296, 1320, 1328, 1360, 1377, 1408, 1411, 1440, 1458, 1485, 1494, 1496, 1530, 1584, 1620, 1632, 1660, 1683, 1728, 1760, 1782, 1826, 1836, 1870, 1920, 1944, 1980, 1992, 2040, 2112, 2160, 2176, 2186, 2241, 2244, 2295, 2304, 2376, 2430, 2448, 2490, 2592, 2640, 2656, 2673, 2720, 2739, 2754, 2805, 2816, 2822, 2880, 2916, 2970, 2988, 2992, 3060, 3168, 3240, 3264, 3279, 3320, 3366, 3456, 3520, 3564, 3645, 3652, 3672, 3735, 3740, 3840, 3888, 3960, 3984, 4080, 4131, 4224, 4233, 4320, 4352, 4372, 4455, 4482, 4488, 4565, 4590, 4752, 4860, 4896, 4980, 5049, 5184, 5280, 5312, 5346, 5440, 5465, 5478, 5508, 5610, 5644, 5760, 5832, 5940, 5976, 5984, 6120, 6336, 6480, 6528, 6558, 6640, 6723, 6732, 6885, 6912, 7040, 7055, 7128, 7290, 7304, 7344, 7470, 7480, 7776, 7920, 7968, 8019, 8160, 8217, 8262, 8415, 8448, 8466, 8640, 8744, 8910, 8964, 8976, 9130, 9180, 9504, 9720, 9792, 9837, 9960, 10098, 10368, 10560, 10624, 10692, 10880, 10930, 10956, 11016, 11205, 11220, 11288, 11520, 11664, 11880, 11952, 11968, 12023, 12240, 12393, 12672, 12699, 12960, 13056, 13116, 13280, 13365, 13446, 13464, 13695, 13770, 14080, 14110, 14256, 14580, 14608, 14688, 14940, 14960, 15147, 15521, 15552, 15840, 15936, 16038, 16320, 16395, 16434, 16524, 16830, 16932, 17280, 17488, 17820, 17928, 17952, 18260, 18360, 18581, 19008, 19440, 19584, 19674, 19920, 20169, 20196, 20655, 20736, 21120, 21165, 21248, 21384, 21760, 21860, 21912, 22032, 22410, 22440, 22576, 23328, 23760, 23904, 23936, 24046, 24480, 24651, 24786, 25245, 25344, 25398, 25920, 26232, 26560, 26730, 26892, 26928, 27390, 27540, 28220, 28512, 29160, 29216, 29376, 29511, 29880, 29920, 30294, 31042, 31104, 31680, 31872, 32076, 32640, 32790, 32868, 33048, 33615, 33660, 33864, 34560, 34976, 35640, 35856, 35904, 36069, 36520, 36720, 37162, 38016, 38097, 38880, 39168, 39348, 39840, 40095, 40338, 40392, 41085, 41310, 42240, 42330, 42768, 43720, 43824, 44064, 44820, 44880, 45152, 45441, 46563, 46656, 47520, 47808, 47872, 48092, 48960, 49185, 49302, 49572, 50490, 50796, 51840, 52464, 53120, 53460, 53784, 53856, 54780, 55080, 55743, 56440, 57024, 58320, 58432, 58752, 59022, 59760, 59840, 60115, 60507, 60588, 61965, 62084, 62208, 63360, 63495, 63744, 64152, 65280, 65580, 65736, 66096, 67230, 67320, 67728, 69952, 71280, 71712, 71808, 72138, 73040, 73440, 73953, 74324, 75735, 76032, 76194, 77605, 77760, 78696, 79680, 80190, 80676, 80784, 82170, 82620, 84660, 85536, 87440, 87648, 88128, 88533, 89640, 89760, 90304, 90719, 90882, 92905, 93126, 93312, 95040, 95616, 96184, 97920, 98370, 98604, 99144, 100845, 100980, 101592, 103680, 104928, 106240, 106920, 107568, 107712, 108207, 109560, 110160, 111486, 112880, 114048, 114291, 116640, 116864, 117504, 118044, 119520, 119680, 120230, 121014, 121176, 123255, 123930, 124168, 126720, 126990, 128304, 131160, 131472, 132192, 134460, 134640, 135456, 136323, 139689, 139904, 142560, 143424, 143616, 144276, 146080, 146880, 147555, 147906, 148648, 151470, 152388, 155210, 155520, 157392, 159360, 160380, 161352, 161568, 164340, 165240, 167229, 169320, 171072, 174880, 175296, 176256, 177066, 179280, 179520, 180345, 180608, 181438, 181764, 185810, 186252, 186624, 190080, 190485, 191232, 192368, 195840, 196740, 197208, 198288, 201690, 201960, 203184, 204391, 209856, 213840, 215136, 215424, 216414, 219120, 220320, 221859, 222972, 225760, 227205, 228096, 228582, 232815, 233280, 233728, 236088, 239040, 239360, 240460, 242028, 242352, 246510, 247860, 248336, 253980, 256608, 262320, 262944, 264384, 265599, 268920, 269280, 270912, 272157, 272646, 278715, 279378, 279808, 285120, 286848, 288552, 292160, 293760, 295110, 295812, 297296, 302535, 302940, 304776, 310420, 311040, 314784, 318720, 320760, 322704, 323136, 324621, 328680, 330480, 334458, 338640, 342144, 342873, 349760, 350592, 352512, 354132, 358560, 359040, 360690, 361216, 362876, 363528, 369765, 371620, 372504, 380160, 380970, 384736, 393480, 394416, 396576, 403380, 403920, 406368, 408782, 419067, 419712, 427680, 430272, 430848, 432828, 438240, 440640, 442665, 443718, 445944, 451520, 453595, 454410, 457164, 465630, 466560, 472176, 478080, 480920, 484056, 484704, 493020, 495720, 496672, 501687, 507960, 513216, 524640, 525888, 528768, 531198, 537840, 538560, 541035, 541824, 544314, 545292, 557430, 558756, 570240, 571455, 573696, 577104, 584320, 587520, 590220, 591624, 594592, 605070, 605880, 609552, 613173, 620840, 629568, 641520, 645408, 646272, 649242, 657360, 660960, 665577, 668916, 677280, 681615, 684288, 685746, 698445, 699520, 701184, 708264, 717120, 718080, 721380, 725752, 727056, 739530, 743240, 745008, 761940, 769472, 786960, 788832, 793152, 796797, 806760, 807840, 812736, 816471, 817564, 836145, 838134, 839424, 855360, 860544, 865656, 876480, 881280, 885330, 887436, 891888, 903040, 907190, 908820, 914328, 931260, 933120, 944352, 956160, 961840, 968112, 969408, 973863, 986040, 991440, 993344, 997909, 1003374, 1015920, 1021955, 1026432, 1028619, 1049280, 1051776, 1057536, 1062396, 1075680, 1077120, 1082070, 1083648, 1088628, 1090584, 1109295, 1114860, 1117512, 1140480, 1142910, 1154208, 1168640, 1180440, 1183248, 1189184, 1210140, 1211760, 1219104, 1226346, 1241680, 1257201, 1259136, 1283040, 1290816, 1292544, 1298484, 1314720, 1321920, 1327995, 1331154, 1337832, 1354560, 1360785, 1363230, 1371492, 1396890, 1399040, 1416528, 1434240, 1442760, 1451504, 1454112, 1479060, 1486480, 1490016, 1505061, 1523880, 1538944, 1542223, 1573920, 1577664, 1586304, 1593594, 1613520, 1615680, 1623105, 1625472, 1632942, 1635128, 1672290, 1676268, 1710720, 1714365, 1721088, 1731312, 1752960, 1762560, 1770660, 1774872, 1783776, 1806080, 1814380, 1817640, 1828656, 1839519, 1862520, 1888704, 1923680, 1936224, 1938816, 1947726, 1972080, 1982880, 1986688, 1995818, 2006748, 2031840, 2043910, 2052864, 2057238, 2095335, 2098560, 2103552, 2124792, 2151360, 2154240, 2164140, 2177256, 2181168, 2218590, 2229720, 2235024, 2285820, 2308416, 2360880, 2366496, 2378368, 2420280, 2423520, 2438208, 2449413, 2452692, 2483360, 2508435, 2514402, 2518272, 2566080, 2581632, 2596968, 2629440, 2643840, 2655990, 2662308, 2675664, 2709120, 2721570, 2726460, 2742984, 2793780, 2833056, 2868480, 2885520, 2903008, 2908224, 2921589, 2958120, 2972960, 2980032, 2993727, 3010122, 3047760, 3065865, 3077888, 3084446, 3147840, 3155328, 3172608, 3187188, 3227040, 3231360, 3246210, 3250944, 3265884, 3270256, 3327885, 3344580, 3352536, 3421440, 3428730, 3462624, 3505920, 3541320, 3549744, 3567552, 3628760, 3635280, 3657312, 3679038, 3725040, 3771603, 3777408, 3847360, 3872448, 3877632, 3895452, 3944160, 3965760, 3973376, 3983985, 3991636, 4013496, 4063680, 4082355, 4087820, 4114476, 4190670, 4197120, 4249584, 4302720, 4328280, 4354512, 4362336, 4437180, 4459440, 4470048, 4515183, 4571640, 4616832, 4626669, 4721760, 4732992, 4756736, 4840560, 4847040, 4869315, 4876416, 4898826, 4905384, 4966720, 4989545, 5016870, 5028804, 5132160, 5143095, 5163264, 5193936, 5258880, 5287680, 5311980, 5324616, 5351328, 5418240, 5443140, 5452920, 5485968, 5518557, 5587560, 5666112, 5771040, 5806016, 5816448, 5843178, 5916240, 5945920, 5960064, 5987454, 6020244, 6095520, 6131730, 6168892, 6286005, 6295680, 6310656, 6374376, 6454080, 6462720, 6492420, 6531768, 6540512, 6655770, 6689160, 6705072, 6857460, 6925248, 7082640, 7099488, 7135104, 7257520, 7270560, 7314624, 7348239, 7358076, 7450080, 7525305, 7543206, 7554816, 7694720, 7711115, 7744896, 7790904, 7888320, 7931520, 7967970, 7983272, 8026992, 8127360, 8164710, 8175640, 8228952, 8381340, 8499168, 8605440, 8656560, 8709024, 8724672, 8764767, 8874360, 8918880, 8940096, 8981181, 9030366, 9143280, 9197595, 9233664, 9253338, 9443520, 9465984, 9681120, 9694080, 9738630, 9752832, 9797652, 9810768, 9933440, 9979090, 10033740, 10057608, 10264320, 10286190, 10387872, 10517760, 10623960, 10649232, 10702656, 10886280, 10905840, 10971936, 11037114, 11175120, 11314809, 11332224, 11542080, 11612032, 11632896, 11686356, 11832480, 11891840, 11920128, 11974908, 12040488, 12191040, 12247065, 12263460, 12337784, 12572010, 12591360, 12748752, 12908160, 12984840, 13063536, 13081024, 13311540, 13378320, 13410144, 13545549, 13714920, 13850496, 13880007, 14165280, 14198976, 14270208, 14515040, 14541120, 14607945, 14629248, 14696478, 14716152, 14900160, 14968635, 15050610, 15086412, 15389440, 15422230, 15489792, 15581808, 15776640, 15863040, 15935940, 15966544, 16053984, 16254720, 16329420, 16351280, 16457904, 16555671, 16762680, 16964453, 16998336, 17313120, 17418048, 17449344, 17529534, 17748720, 17837760, 17880192, 17962362, 18060732, 18286560, 18395190, 18506676, 18858015, 18887040, 18931968, 19362240, 19388160, 19477260, 19595304, 19621536, 19866880, 19958180, 20067480, 20115216, 20572380, 20775744, 21247920, 21298464, 21405312, 21772560, 21811680, 21943872, 22044717, 22074228, 22350240, 22575915, 22629618, 22664448, 23084160, 23133345, 23224064, 23372712, 23664960, 23783680, 23949816, 24080976, 24382080, 24494130, 24526920, 24675568, 25144020, 25497504, 25816320, 25969680, 26127072, 26162048, 26623080, 26756640, 26820288, 26943543, 27091098, 27429840, 27592785, 27700992, 27760014, 28330560, 28397952, 29030080, 29082240, 29215890, 29258496, 29392956, 29432304, 29800320, 29937270, 30101220, 30172824, 30844460, 31163616, 31553280, 31871880, 31933088, 32107968, 32658840, 32702560, 32915808, 33111342, 33525360, 33928906, 33996672, 34626240, 34836096, 34898688, 35059068, 35497440, 35675520, 35760384, 35924724, 36121464, 36573120, 36741195, 36790380, 37013352, 37716030, 37774080, 38724480, 38954520, 39190608, 39243072, 39916360, 40134960, 40230432, 41144760, 41551488, 41640021, 42495840, 42596928, 42810624, 43545120, 43623360, 43823835, 43887744, 44089434, 44148456, 44700480, 44905905, 45151830, 45259236, 46168320, 46266690, 46745424, 47329920, 47899632, 48161952, 48764160, 48988260, 49053840, 49351136, 49667013, 50288040, 50893359, 50995008, 51939360, 52254144, 52324096, 53246160, 53513280, 53640576, 53887086, 54182196, 54859680, 55185570, 55520028, 56574045, 56661120, 56795904, 58060160, 58164480, 58431780, 58785912, 58864608, 59600640, 59874540, 60202440, 60345648, 61688920, 62327232, 63743760, 63866176, 64215936, 65317680, 65405120, 65831616, 66134151, 66222684, 67050720, 67727745, 67857812, 67993344, 69252480, 69400035, 69672192, 70118136, 70994880, 71351040, 71849448, 72242928, 73146240, 73482390, 73580760, 74026704, 75432060, 77448960, 77909040, 78381216, 78486144, 79832720, 80269920, 80460864, 80830629, 82289520, 82778355, 83102976, 83280042, 84822265, 84991680, 85193856, 87090240, 87246720, 87647670, 87775488, 88178868, 88296912, 89400960, 89811810, 90303660, 90518472, 92533380, 93490848, 94659840, 95799264, 96323904, 97976520, 98107680, 98702272, 99334026, 100576080, 101786718, 101990016, 103878720, 104508288, 106492320, 107026560, 107281152, 107774172, 108364392, 109719360, 110223585, 110371140, 111040056, 113148090, 113322240, 116120320, 116863560, 117571824, 117729216, 119749080, 120404880, 120691296, 123377840, 124654464, 124920063, 127487520, 127732352, 128431872, 130635360, 130810240, 131663232, 132268302, 132445368, 134101440, 134717715, 135455490, 135715624, 138504960, 138800070, 140236272, 141989760, 143698896, 144485856, 146292480, 146964780, 147161520, 148053408, 149001039, 150864120, 152680077, 155818080, 156762432, 156972288, 159665440, 160539840, 160921728, 161661258, 164579040, 165556710, 166560084, 169644530, 169983360, 170387712, 174180480, 174493440, 175295340, 176357736, 176593824, 178801920, 179623620, 180607320, 181036944, 185066760, 186981696, 191598528, 192647808, 195953040, 196215360, 197404544, 198668052, 201152160, 203573436, 203980032, 207757440, 208200105, 209016576, 212984640, 214053120, 215548344, 216728784, 219438720, 220447170, 220742280, 222080112, 226296180, 233727120, 235143648, 235458432, 239498160, 240809760, 241382592, 242491887, 246755680, 248335065, 249308928, 249840126, 254466795, 254975040, 255464704, 261270720, 261620480, 263326464, 264536604, 264890736, 268202880, 269435430, 270910980, 271431248, 277600140, 280472544, 283979520, 287397792, 288971712, 293929560, 294323040, 296106816, 298002078, 301728240, 305360154, 311636160, 313524864, 319330880, 321079680, 321843456, 323322516, 329158080, 330670755, 331113420, 333120168, 339289060, 339966720, 348360960, 350590680, 352715472, 353187648, 359247240, 361214640, 362073888, 370133520, 373963392, 374760189, 383197056, 385295616, 391906080, 392430720, 394809088, 397336104, 402304320, 404153145, 407146872, 415514880, 416400210, 425969280, 431096688, 433457568, 438877440, 440894340, 441484560, 444160224, 452592360, 458040231, 467454240, 470287296, 470916864, 478996320, 481619520, 482765184, 484983774, 493511360, 496670130, 499680252, 508933590, 509950080, 522541440, 529073208, 529781472, 536405760, 538870860, 541821960, 542862496, 555200280, 560945088, 574795584, 577943424, 587859120, 588646080, 592213632, 596004156, 603456480, 610720308, 623272320, 624600315, 627049728, 638661760, 642159360, 646645032, 658316160, 661341510, 662226840, 666240336, 678578120, 701181360, 705430944, 706375296, 718494480, 722429280, 724147776, 727475661, 740267040, 745005195, 747926784, 749520378, 763400385, 766394112, 783812160, 784861440, 794672208, 804608640, 808306290, 814293744, 832800420, 851938560, 862193376, 866915136, 881788680, 882969120, 888320448, 905184720, 916080462, 934908480, 940574592, 957992640, 963239040, 965530368, 969967548, 987022720, 993340260, 999360504, 1017867180, 1019900160, 1045082880, 1058146416, 1059562944, 1077741720, 1083643920, 1085724992, 1110400560, 1121890176, 1124280567, 1149591168, 1155886848, 1175718240, 1177292160, 1184427264, 1192008312, 1206912960, 1212459435, 1221440616, 1246544640, 1249200630, 1277323520, 1293290064, 1316632320, 1322683020, 1324453680, 1332480672, 1357156240, 1374120693, 1402362720, 1410861888, 1412750592, 1436988960, 1444858560, 1448295552, 1454951322, 1480534080, 1490010390, 1499040756, 1526800770, 1567624320, 1589344416, 1609217280, 1616612580, 1628587488, 1665600840, 1724386752, 1733830272, 1763577360, 1765938240, 1776640896, 1810369440, 1832160924, 1869816960, 1873800945, 1881149184, 1915985280, 1926478080, 1939935096, 1974045440, 1986680520, 1998721008, 2035734360, 2116292832, 2119125888, 2155483440, 2167287840, 2171449984, 2220801120, 2243780352, 2248561134, 2290201155, 2299182336, 2351436480, 2354584320, 2384016624, 2413825920, 2424918870, 2442881232, 2498401260, 2586580128, 2645366040, 2648907360, 2664961344, 2714312480, 2748241386, 2804725440, 2821723776, 2873977920, 2889717120, 2896591104, 2909902644, 2961068160, 2980020780, 2998081512, 3053601540, 3135248640, 3178688832, 3233225160, 3257174976, 3331201680, 3448773504, 3467660544, 3527154720, 3531876480, 3553281792, 3620738880, 3637378305, 3664321848, 3739633920, 3747601890, 3831970560, 3879870192, 3973361040, 3997442016, 4071468720, 4122362079, 4232585664, 4238251776, 4310966880, 4334575680, 4342899968, 4441602240, 4497122268, 4580402310, 4702872960, 4768033248, 4827651840, 4849837740, 4885762464, 4996802520, 5173160256, 5290732080, 5297814720, 5329922688, 5428624960, 5496482772, 5609450880, 5621402835, 5643447552, 5747955840, 5779434240, 5819805288, 5922136320, 5960041560, 5996163024, 6107203080, 6357377664, 6466450320, 6514349952, 6662403360, 6870603465, 6897547008, 7054309440, 7063752960, 7241477760, 7274756610, 7328643696, 7495203780, 7759740384, 7946722080, 7994884032, 8142937440, 8244724158, 8465171328, 8621933760, 8669151360, 8883204480, 8994244536, 9160804620, 9405745920, 9536066496, 9699675480, 9771524928, 9993605040, 10346320512, 10581464160, 10595629440, 10659845376, 10857249920, 10992965544, 11218901760, 11242805670, 11495911680, 11639610576, 11920083120, 11992326048, 12214406160, 12367086237, 12714755328, 12932900640, 13028699904, 13324806720, 13741206930, 14108618880, 14482955520, 14549513220, 14657287392, 14990407560, 15519480768, 15893444160, 15989768064, 16285874880, 16489448316, 16930342656, 17243867520, 17338302720, 17766408960, 17988489072, 18321609240, 19072132992, 19399350960, 19543049856, 19987210080, 20611810395, 20692641024, 21162928320, 21191258880, 21714499840, 21985931088, 22485611340, 23279221152, 23840166240, 23984652096, 24428812320, 24734172474, 25865801280, 26649613440, 27482413860, 28217237760, 29099026440, 29314574784, 29980815120, 31038961536, 31786888320, 31979536128, 32571749760, 32978896632, 34487735040, 35976978144, 36643218480, 38144265984, 38798701920, 39086099712, 39974420160, 41223620790, 42325856640, 43971862176, 44971222680, 46558442304, 47680332480, 47969304192, 48857624640, 49468344948, 51731602560, 53299226880, 54964827720, 58198052880, 58629149568, 59961630240, 61835431185, 62077923072, 63573776640, 65143499520, 65957793264, 71953956288, 73286436960, 77597403840, 79948840320, 82447241580, 84651713280, 87943724352, 89942445360, 93116884608, 95360664960, 95938608384, 97715249280, 98936689896, 103463205120, 109929655440, 116396105760, 117258299136, 119923260480, 123670862370, 131915586528, 143907912576, 146572873920, 155194807680, 159897680640, 164894483160, 175887448704, 179884890720, 186233769216, 190721329920, 195430498560, 197873379792, 219859310880, 232792211520, 239846520960, 247341724740, 263831173056, 287815825152, 293145747840, 310389615360, 329788966320, 351774897408, 359769781440, 395746759584, 439718621760, 465584423040, 479693041920, 494683449480, 527662346112, 586291495680, 659577932640, 719539562880, 791493519168, 879437243520, 931168846080, 989366898960, 1055324692224, 1319155865280, 1439079125760, 1582987038336, 1758874487040, 1978733797920, 2638311730560, 3165974076672, 3957467595840, 5276623461120, 7914935191680, 15829870383360]

約数ペア:

[(1, 15829870383360), (2, 7914935191680), (3, 5276623461120), (4, 3957467595840), (5, 3165974076672), (6, 2638311730560), (8, 1978733797920), (9, 1758874487040), (10, 1582987038336), (11, 1439079125760), (12, 1319155865280), (15, 1055324692224), (16, 989366898960), (17, 931168846080), (18, 879437243520), (20, 791493519168), (22, 719539562880), (24, 659577932640), (27, 586291495680), (30, 527662346112), (32, 494683449480), (33, 479693041920), (34, 465584423040), (36, 439718621760), (40, 395746759584), (44, 359769781440), (45, 351774897408), (48, 329788966320), (51, 310389615360), (54, 293145747840), (55, 287815825152), (60, 263831173056), (64, 247341724740), (66, 239846520960), (68, 232792211520), (72, 219859310880), (80, 197873379792), (81, 195430498560), (83, 190721329920), (85, 186233769216), (88, 179884890720), (90, 175887448704), (96, 164894483160), (99, 159897680640), (102, 155194807680), (108, 146572873920), (110, 143907912576), (120, 131915586528), (128, 123670862370), (132, 119923260480), (135, 117258299136), (136, 116396105760), (144, 109929655440), (153, 103463205120), (160, 98936689896), (162, 97715249280), (165, 95938608384), (166, 95360664960), (170, 93116884608), (176, 89942445360), (180, 87943724352), (187, 84651713280), (192, 82447241580), (198, 79948840320), (204, 77597403840), (216, 73286436960), (220, 71953956288), (240, 65957793264), (243, 65143499520), (249, 63573776640), (255, 62077923072), (256, 61835431185), (264, 59961630240), (270, 58629149568), (272, 58198052880), (288, 54964827720), (297, 53299226880), (306, 51731602560), (320, 49468344948), (324, 48857624640), (330, 47969304192), (332, 47680332480), (340, 46558442304), (352, 44971222680), (360, 43971862176), (374, 42325856640), (384, 41223620790), (396, 39974420160), (405, 39086099712), (408, 38798701920), (415, 38144265984), (432, 36643218480), (440, 35976978144), (459, 34487735040), (480, 32978896632), (486, 32571749760), (495, 31979536128), (498, 31786888320), (510, 31038961536), (528, 29980815120), (540, 29314574784), (544, 29099026440), (561, 28217237760), (576, 27482413860), (594, 26649613440), (612, 25865801280), (640, 24734172474), (648, 24428812320), (660, 23984652096), (664, 23840166240), (680, 23279221152), (704, 22485611340), (720, 21985931088), (729, 21714499840), (747, 21191258880), (748, 21162928320), (765, 20692641024), (768, 20611810395), (792, 19987210080), (810, 19543049856), (816, 19399350960), (830, 19072132992), (864, 18321609240), (880, 17988489072), (891, 17766408960), (913, 17338302720), (918, 17243867520), (935, 16930342656), (960, 16489448316), (972, 16285874880), (990, 15989768064), (996, 15893444160), (1020, 15519480768), (1056, 14990407560), (1080, 14657287392), (1088, 14549513220), (1093, 14482955520), (1122, 14108618880), (1152, 13741206930), (1188, 13324806720), (1215, 13028699904), (1224, 12932900640), (1245, 12714755328), (1280, 12367086237), (1296, 12214406160), (1320, 11992326048), (1328, 11920083120), (1360, 11639610576), (1377, 11495911680), (1408, 11242805670), (1411, 11218901760), (1440, 10992965544), (1458, 10857249920), (1485, 10659845376), (1494, 10595629440), (1496, 10581464160), (1530, 10346320512), (1584, 9993605040), (1620, 9771524928), (1632, 9699675480), (1660, 9536066496), (1683, 9405745920), (1728, 9160804620), (1760, 8994244536), (1782, 8883204480), (1826, 8669151360), (1836, 8621933760), (1870, 8465171328), (1920, 8244724158), (1944, 8142937440), (1980, 7994884032), (1992, 7946722080), (2040, 7759740384), (2112, 7495203780), (2160, 7328643696), (2176, 7274756610), (2186, 7241477760), (2241, 7063752960), (2244, 7054309440), (2295, 6897547008), (2304, 6870603465), (2376, 6662403360), (2430, 6514349952), (2448, 6466450320), (2490, 6357377664), (2592, 6107203080), (2640, 5996163024), (2656, 5960041560), (2673, 5922136320), (2720, 5819805288), (2739, 5779434240), (2754, 5747955840), (2805, 5643447552), (2816, 5621402835), (2822, 5609450880), (2880, 5496482772), (2916, 5428624960), (2970, 5329922688), (2988, 5297814720), (2992, 5290732080), (3060, 5173160256), (3168, 4996802520), (3240, 4885762464), (3264, 4849837740), (3279, 4827651840), (3320, 4768033248), (3366, 4702872960), (3456, 4580402310), (3520, 4497122268), (3564, 4441602240), (3645, 4342899968), (3652, 4334575680), (3672, 4310966880), (3735, 4238251776), (3740, 4232585664), (3840, 4122362079), (3888, 4071468720), (3960, 3997442016), (3984, 3973361040), (4080, 3879870192), (4131, 3831970560), (4224, 3747601890), (4233, 3739633920), (4320, 3664321848), (4352, 3637378305), (4372, 3620738880), (4455, 3553281792), (4482, 3531876480), (4488, 3527154720), (4565, 3467660544), (4590, 3448773504), (4752, 3331201680), (4860, 3257174976), (4896, 3233225160), (4980, 3178688832), (5049, 3135248640), (5184, 3053601540), (5280, 2998081512), (5312, 2980020780), (5346, 2961068160), (5440, 2909902644), (5465, 2896591104), (5478, 2889717120), (5508, 2873977920), (5610, 2821723776), (5644, 2804725440), (5760, 2748241386), (5832, 2714312480), (5940, 2664961344), (5976, 2648907360), (5984, 2645366040), (6120, 2586580128), (6336, 2498401260), (6480, 2442881232), (6528, 2424918870), (6558, 2413825920), (6640, 2384016624), (6723, 2354584320), (6732, 2351436480), (6885, 2299182336), (6912, 2290201155), (7040, 2248561134), (7055, 2243780352), (7128, 2220801120), (7290, 2171449984), (7304, 2167287840), (7344, 2155483440), (7470, 2119125888), (7480, 2116292832), (7776, 2035734360), (7920, 1998721008), (7968, 1986680520), (8019, 1974045440), (8160, 1939935096), (8217, 1926478080), (8262, 1915985280), (8415, 1881149184), (8448, 1873800945), (8466, 1869816960), (8640, 1832160924), (8744, 1810369440), (8910, 1776640896), (8964, 1765938240), (8976, 1763577360), (9130, 1733830272), (9180, 1724386752), (9504, 1665600840), (9720, 1628587488), (9792, 1616612580), (9837, 1609217280), (9960, 1589344416), (10098, 1567624320), (10368, 1526800770), (10560, 1499040756), (10624, 1490010390), (10692, 1480534080), (10880, 1454951322), (10930, 1448295552), (10956, 1444858560), (11016, 1436988960), (11205, 1412750592), (11220, 1410861888), (11288, 1402362720), (11520, 1374120693), (11664, 1357156240), (11880, 1332480672), (11952, 1324453680), (11968, 1322683020), (12023, 1316632320), (12240, 1293290064), (12393, 1277323520), (12672, 1249200630), (12699, 1246544640), (12960, 1221440616), (13056, 1212459435), (13116, 1206912960), (13280, 1192008312), (13365, 1184427264), (13446, 1177292160), (13464, 1175718240), (13695, 1155886848), (13770, 1149591168), (14080, 1124280567), (14110, 1121890176), (14256, 1110400560), (14580, 1085724992), (14608, 1083643920), (14688, 1077741720), (14940, 1059562944), (14960, 1058146416), (15147, 1045082880), (15521, 1019900160), (15552, 1017867180), (15840, 999360504), (15936, 993340260), (16038, 987022720), (16320, 969967548), (16395, 965530368), (16434, 963239040), (16524, 957992640), (16830, 940574592), (16932, 934908480), (17280, 916080462), (17488, 905184720), (17820, 888320448), (17928, 882969120), (17952, 881788680), (18260, 866915136), (18360, 862193376), (18581, 851938560), (19008, 832800420), (19440, 814293744), (19584, 808306290), (19674, 804608640), (19920, 794672208), (20169, 784861440), (20196, 783812160), (20655, 766394112), (20736, 763400385), (21120, 749520378), (21165, 747926784), (21248, 745005195), (21384, 740267040), (21760, 727475661), (21860, 724147776), (21912, 722429280), (22032, 718494480), (22410, 706375296), (22440, 705430944), (22576, 701181360), (23328, 678578120), (23760, 666240336), (23904, 662226840), (23936, 661341510), (24046, 658316160), (24480, 646645032), (24651, 642159360), (24786, 638661760), (25245, 627049728), (25344, 624600315), (25398, 623272320), (25920, 610720308), (26232, 603456480), (26560, 596004156), (26730, 592213632), (26892, 588646080), (26928, 587859120), (27390, 577943424), (27540, 574795584), (28220, 560945088), (28512, 555200280), (29160, 542862496), (29216, 541821960), (29376, 538870860), (29511, 536405760), (29880, 529781472), (29920, 529073208), (30294, 522541440), (31042, 509950080), (31104, 508933590), (31680, 499680252), (31872, 496670130), (32076, 493511360), (32640, 484983774), (32790, 482765184), (32868, 481619520), (33048, 478996320), (33615, 470916864), (33660, 470287296), (33864, 467454240), (34560, 458040231), (34976, 452592360), (35640, 444160224), (35856, 441484560), (35904, 440894340), (36069, 438877440), (36520, 433457568), (36720, 431096688), (37162, 425969280), (38016, 416400210), (38097, 415514880), (38880, 407146872), (39168, 404153145), (39348, 402304320), (39840, 397336104), (40095, 394809088), (40338, 392430720), (40392, 391906080), (41085, 385295616), (41310, 383197056), (42240, 374760189), (42330, 373963392), (42768, 370133520), (43720, 362073888), (43824, 361214640), (44064, 359247240), (44820, 353187648), (44880, 352715472), (45152, 350590680), (45441, 348360960), (46563, 339966720), (46656, 339289060), (47520, 333120168), (47808, 331113420), (47872, 330670755), (48092, 329158080), (48960, 323322516), (49185, 321843456), (49302, 321079680), (49572, 319330880), (50490, 313524864), (50796, 311636160), (51840, 305360154), (52464, 301728240), (53120, 298002078), (53460, 296106816), (53784, 294323040), (53856, 293929560), (54780, 288971712), (55080, 287397792), (55743, 283979520), (56440, 280472544), (57024, 277600140), (58320, 271431248), (58432, 270910980), (58752, 269435430), (59022, 268202880), (59760, 264890736), (59840, 264536604), (60115, 263326464), (60507, 261620480), (60588, 261270720), (61965, 255464704), (62084, 254975040), (62208, 254466795), (63360, 249840126), (63495, 249308928), (63744, 248335065), (64152, 246755680), (65280, 242491887), (65580, 241382592), (65736, 240809760), (66096, 239498160), (67230, 235458432), (67320, 235143648), (67728, 233727120), (69952, 226296180), (71280, 222080112), (71712, 220742280), (71808, 220447170), (72138, 219438720), (73040, 216728784), (73440, 215548344), (73953, 214053120), (74324, 212984640), (75735, 209016576), (76032, 208200105), (76194, 207757440), (77605, 203980032), (77760, 203573436), (78696, 201152160), (79680, 198668052), (80190, 197404544), (80676, 196215360), (80784, 195953040), (82170, 192647808), (82620, 191598528), (84660, 186981696), (85536, 185066760), (87440, 181036944), (87648, 180607320), (88128, 179623620), (88533, 178801920), (89640, 176593824), (89760, 176357736), (90304, 175295340), (90719, 174493440), (90882, 174180480), (92905, 170387712), (93126, 169983360), (93312, 169644530), (95040, 166560084), (95616, 165556710), (96184, 164579040), (97920, 161661258), (98370, 160921728), (98604, 160539840), (99144, 159665440), (100845, 156972288), (100980, 156762432), (101592, 155818080), (103680, 152680077), (104928, 150864120), (106240, 149001039), (106920, 148053408), (107568, 147161520), (107712, 146964780), (108207, 146292480), (109560, 144485856), (110160, 143698896), (111486, 141989760), (112880, 140236272), (114048, 138800070), (114291, 138504960), (116640, 135715624), (116864, 135455490), (117504, 134717715), (118044, 134101440), (119520, 132445368), (119680, 132268302), (120230, 131663232), (121014, 130810240), (121176, 130635360), (123255, 128431872), (123930, 127732352), (124168, 127487520), (126720, 124920063), (126990, 124654464), (128304, 123377840), (131160, 120691296), (131472, 120404880), (132192, 119749080), (134460, 117729216), (134640, 117571824), (135456, 116863560), (136323, 116120320), (139689, 113322240), (139904, 113148090), (142560, 111040056), (143424, 110371140), (143616, 110223585), (144276, 109719360), (146080, 108364392), (146880, 107774172), (147555, 107281152), (147906, 107026560), (148648, 106492320), (151470, 104508288), (152388, 103878720), (155210, 101990016), (155520, 101786718), (157392, 100576080), (159360, 99334026), (160380, 98702272), (161352, 98107680), (161568, 97976520), (164340, 96323904), (165240, 95799264), (167229, 94659840), (169320, 93490848), (171072, 92533380), (174880, 90518472), (175296, 90303660), (176256, 89811810), (177066, 89400960), (179280, 88296912), (179520, 88178868), (180345, 87775488), (180608, 87647670), (181438, 87246720), (181764, 87090240), (185810, 85193856), (186252, 84991680), (186624, 84822265), (190080, 83280042), (190485, 83102976), (191232, 82778355), (192368, 82289520), (195840, 80830629), (196740, 80460864), (197208, 80269920), (198288, 79832720), (201690, 78486144), (201960, 78381216), (203184, 77909040), (204391, 77448960), (209856, 75432060), (213840, 74026704), (215136, 73580760), (215424, 73482390), (216414, 73146240), (219120, 72242928), (220320, 71849448), (221859, 71351040), (222972, 70994880), (225760, 70118136), (227205, 69672192), (228096, 69400035), (228582, 69252480), (232815, 67993344), (233280, 67857812), (233728, 67727745), (236088, 67050720), (239040, 66222684), (239360, 66134151), (240460, 65831616), (242028, 65405120), (242352, 65317680), (246510, 64215936), (247860, 63866176), (248336, 63743760), (253980, 62327232), (256608, 61688920), (262320, 60345648), (262944, 60202440), (264384, 59874540), (265599, 59600640), (268920, 58864608), (269280, 58785912), (270912, 58431780), (272157, 58164480), (272646, 58060160), (278715, 56795904), (279378, 56661120), (279808, 56574045), (285120, 55520028), (286848, 55185570), (288552, 54859680), (292160, 54182196), (293760, 53887086), (295110, 53640576), (295812, 53513280), (297296, 53246160), (302535, 52324096), (302940, 52254144), (304776, 51939360), (310420, 50995008), (311040, 50893359), (314784, 50288040), (318720, 49667013), (320760, 49351136), (322704, 49053840), (323136, 48988260), (324621, 48764160), (328680, 48161952), (330480, 47899632), (334458, 47329920), (338640, 46745424), (342144, 46266690), (342873, 46168320), (349760, 45259236), (350592, 45151830), (352512, 44905905), (354132, 44700480), (358560, 44148456), (359040, 44089434), (360690, 43887744), (361216, 43823835), (362876, 43623360), (363528, 43545120), (369765, 42810624), (371620, 42596928), (372504, 42495840), (380160, 41640021), (380970, 41551488), (384736, 41144760), (393480, 40230432), (394416, 40134960), (396576, 39916360), (403380, 39243072), (403920, 39190608), (406368, 38954520), (408782, 38724480), (419067, 37774080), (419712, 37716030), (427680, 37013352), (430272, 36790380), (430848, 36741195), (432828, 36573120), (438240, 36121464), (440640, 35924724), (442665, 35760384), (443718, 35675520), (445944, 35497440), (451520, 35059068), (453595, 34898688), (454410, 34836096), (457164, 34626240), (465630, 33996672), (466560, 33928906), (472176, 33525360), (478080, 33111342), (480920, 32915808), (484056, 32702560), (484704, 32658840), (493020, 32107968), (495720, 31933088), (496672, 31871880), (501687, 31553280), (507960, 31163616), (513216, 30844460), (524640, 30172824), (525888, 30101220), (528768, 29937270), (531198, 29800320), (537840, 29432304), (538560, 29392956), (541035, 29258496), (541824, 29215890), (544314, 29082240), (545292, 29030080), (557430, 28397952), (558756, 28330560), (570240, 27760014), (571455, 27700992), (573696, 27592785), (577104, 27429840), (584320, 27091098), (587520, 26943543), (590220, 26820288), (591624, 26756640), (594592, 26623080), (605070, 26162048), (605880, 26127072), (609552, 25969680), (613173, 25816320), (620840, 25497504), (629568, 25144020), (641520, 24675568), (645408, 24526920), (646272, 24494130), (649242, 24382080), (657360, 24080976), (660960, 23949816), (665577, 23783680), (668916, 23664960), (677280, 23372712), (681615, 23224064), (684288, 23133345), (685746, 23084160), (698445, 22664448), (699520, 22629618), (701184, 22575915), (708264, 22350240), (717120, 22074228), (718080, 22044717), (721380, 21943872), (725752, 21811680), (727056, 21772560), (739530, 21405312), (743240, 21298464), (745008, 21247920), (761940, 20775744), (769472, 20572380), (786960, 20115216), (788832, 20067480), (793152, 19958180), (796797, 19866880), (806760, 19621536), (807840, 19595304), (812736, 19477260), (816471, 19388160), (817564, 19362240), (836145, 18931968), (838134, 18887040), (839424, 18858015), (855360, 18506676), (860544, 18395190), (865656, 18286560), (876480, 18060732), (881280, 17962362), (885330, 17880192), (887436, 17837760), (891888, 17748720), (903040, 17529534), (907190, 17449344), (908820, 17418048), (914328, 17313120), (931260, 16998336), (933120, 16964453), (944352, 16762680), (956160, 16555671), (961840, 16457904), (968112, 16351280), (969408, 16329420), (973863, 16254720), (986040, 16053984), (991440, 15966544), (993344, 15935940), (997909, 15863040), (1003374, 15776640), (1015920, 15581808), (1021955, 15489792), (1026432, 15422230), (1028619, 15389440), (1049280, 15086412), (1051776, 15050610), (1057536, 14968635), (1062396, 14900160), (1075680, 14716152), (1077120, 14696478), (1082070, 14629248), (1083648, 14607945), (1088628, 14541120), (1090584, 14515040), (1109295, 14270208), (1114860, 14198976), (1117512, 14165280), (1140480, 13880007), (1142910, 13850496), (1154208, 13714920), (1168640, 13545549), (1180440, 13410144), (1183248, 13378320), (1189184, 13311540), (1210140, 13081024), (1211760, 13063536), (1219104, 12984840), (1226346, 12908160), (1241680, 12748752), (1257201, 12591360), (1259136, 12572010), (1283040, 12337784), (1290816, 12263460), (1292544, 12247065), (1298484, 12191040), (1314720, 12040488), (1321920, 11974908), (1327995, 11920128), (1331154, 11891840), (1337832, 11832480), (1354560, 11686356), (1360785, 11632896), (1363230, 11612032), (1371492, 11542080), (1396890, 11332224), (1399040, 11314809), (1416528, 11175120), (1434240, 11037114), (1442760, 10971936), (1451504, 10905840), (1454112, 10886280), (1479060, 10702656), (1486480, 10649232), (1490016, 10623960), (1505061, 10517760), (1523880, 10387872), (1538944, 10286190), (1542223, 10264320), (1573920, 10057608), (1577664, 10033740), (1586304, 9979090), (1593594, 9933440), (1613520, 9810768), (1615680, 9797652), (1623105, 9752832), (1625472, 9738630), (1632942, 9694080), (1635128, 9681120), (1672290, 9465984), (1676268, 9443520), (1710720, 9253338), (1714365, 9233664), (1721088, 9197595), (1731312, 9143280), (1752960, 9030366), (1762560, 8981181), (1770660, 8940096), (1774872, 8918880), (1783776, 8874360), (1806080, 8764767), (1814380, 8724672), (1817640, 8709024), (1828656, 8656560), (1839519, 8605440), (1862520, 8499168), (1888704, 8381340), (1923680, 8228952), (1936224, 8175640), (1938816, 8164710), (1947726, 8127360), (1972080, 8026992), (1982880, 7983272), (1986688, 7967970), (1995818, 7931520), (2006748, 7888320), (2031840, 7790904), (2043910, 7744896), (2052864, 7711115), (2057238, 7694720), (2095335, 7554816), (2098560, 7543206), (2103552, 7525305), (2124792, 7450080), (2151360, 7358076), (2154240, 7348239), (2164140, 7314624), (2177256, 7270560), (2181168, 7257520), (2218590, 7135104), (2229720, 7099488), (2235024, 7082640), (2285820, 6925248), (2308416, 6857460), (2360880, 6705072), (2366496, 6689160), (2378368, 6655770), (2420280, 6540512), (2423520, 6531768), (2438208, 6492420), (2449413, 6462720), (2452692, 6454080), (2483360, 6374376), (2508435, 6310656), (2514402, 6295680), (2518272, 6286005), (2566080, 6168892), (2581632, 6131730), (2596968, 6095520), (2629440, 6020244), (2643840, 5987454), (2655990, 5960064), (2662308, 5945920), (2675664, 5916240), (2709120, 5843178), (2721570, 5816448), (2726460, 5806016), (2742984, 5771040), (2793780, 5666112), (2833056, 5587560), (2868480, 5518557), (2885520, 5485968), (2903008, 5452920), (2908224, 5443140), (2921589, 5418240), (2958120, 5351328), (2972960, 5324616), (2980032, 5311980), (2993727, 5287680), (3010122, 5258880), (3047760, 5193936), (3065865, 5163264), (3077888, 5143095), (3084446, 5132160), (3147840, 5028804), (3155328, 5016870), (3172608, 4989545), (3187188, 4966720), (3227040, 4905384), (3231360, 4898826), (3246210, 4876416), (3250944, 4869315), (3265884, 4847040), (3270256, 4840560), (3327885, 4756736), (3344580, 4732992), (3352536, 4721760), (3421440, 4626669), (3428730, 4616832), (3462624, 4571640), (3505920, 4515183), (3541320, 4470048), (3549744, 4459440), (3567552, 4437180), (3628760, 4362336), (3635280, 4354512), (3657312, 4328280), (3679038, 4302720), (3725040, 4249584), (3771603, 4197120), (3777408, 4190670), (3847360, 4114476), (3872448, 4087820), (3877632, 4082355), (3895452, 4063680), (3944160, 4013496), (3965760, 3991636), (3973376, 3983985)]