22689625236480

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{131}}^1\times {\mathrm{431}}^1$

素因数の和:638

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 64, 68, 72, 76, 80, 81, 85, 90, 95, 96, 102, 108, 114, 120, 128, 131, 135, 136, 144, 152, 153, 160, 162, 170, 171, 180, 190, 192, 204, 216, 228, 240, 243, 255, 256, 262, 270, 272, 285, 288, 304, 306, 320, 323, 324, 340, 342, 360, 380, 384, 393, 405, 408, 431, 432, 456, 459, 480, 486, 510, 512, 513, 524, 540, 544, 570, 576, 608, 612, 640, 646, 648, 655, 680, 684, 720, 760, 765, 768, 786, 810, 816, 855, 862, 864, 912, 918, 960, 969, 972, 1020, 1024, 1026, 1048, 1080, 1088, 1140, 1152, 1179, 1215, 1216, 1224, 1280, 1292, 1293, 1296, 1310, 1360, 1368, 1377, 1440, 1520, 1530, 1536, 1539, 1572, 1615, 1620, 1632, 1710, 1724, 1728, 1824, 1836, 1920, 1938, 1944, 1965, 2040, 2052, 2096, 2155, 2160, 2176, 2227, 2280, 2295, 2304, 2358, 2430, 2432, 2448, 2489, 2560, 2565, 2584, 2586, 2592, 2620, 2720, 2736, 2754, 2880, 2907, 3040, 3060, 3072, 3078, 3144, 3230, 3240, 3264, 3420, 3448, 3456, 3537, 3648, 3672, 3840, 3876, 3879, 3888, 3930, 4080, 4104, 4131, 4192, 4310, 4320, 4352, 4454, 4560, 4590, 4608, 4617, 4716, 4845, 4860, 4864, 4896, 4978, 5120, 5130, 5168, 5172, 5184, 5240, 5440, 5472, 5508, 5760, 5814, 5895, 6080, 6120, 6156, 6288, 6460, 6465, 6480, 6528, 6681, 6840, 6885, 6896, 6912, 7074, 7296, 7327, 7344, 7467, 7680, 7695, 7752, 7758, 7776, 7860, 8160, 8189, 8208, 8262, 8384, 8620, 8640, 8704, 8721, 8908, 9120, 9180, 9216, 9234, 9432, 9690, 9720, 9728, 9792, 9956, 10260, 10336, 10344, 10368, 10480, 10611, 10880, 10944, 11016, 11135, 11520, 11628, 11637, 11790, 12160, 12240, 12312, 12445, 12576, 12920, 12930, 12960, 13056, 13362, 13680, 13770, 13792, 13824, 14148, 14535, 14592, 14654, 14688, 14934, 15360, 15390, 15504, 15516, 15552, 15720, 16320, 16378, 16416, 16524, 16768, 17240, 17280, 17408, 17442, 17685, 17816, 18240, 18360, 18468, 18864, 19380, 19395, 19440, 19456, 19584, 19912, 20043, 20520, 20655, 20672, 20688, 20736, 20960, 21222, 21760, 21888, 21981, 22032, 22270, 22401, 23040, 23085, 23256, 23274, 23580, 24320, 24480, 24567, 24624, 24890, 25152, 25840, 25860, 25920, 26112, 26163, 26724, 27360, 27540, 27584, 27648, 28296, 29070, 29184, 29308, 29376, 29868, 30780, 31008, 31032, 31104, 31440, 31833, 32640, 32756, 32832, 33048, 33405, 33536, 34480, 34560, 34884, 34911, 35370, 35632, 36480, 36635, 36720, 36936, 37335, 37728, 38760, 38790, 38880, 39168, 39824, 40086, 40945, 41040, 41310, 41344, 41376, 41472, 41920, 42313, 42444, 43520, 43605, 43776, 43962, 44064, 44540, 44802, 46080, 46170, 46512, 46548, 47160, 48640, 48960, 49134, 49248, 49780, 50304, 51680, 51720, 51840, 52224, 52326, 53055, 53448, 54720, 55080, 55168, 56461, 56592, 58140, 58185, 58368, 58616, 58752, 59736, 60129, 61560, 62016, 62064, 62208, 62880, 63666, 65280, 65512, 65664, 65943, 66096, 66810, 67072, 67203, 68960, 69120, 69768, 69822, 70740, 71264, 72960, 73270, 73440, 73701, 73872, 74670, 75456, 77520, 77580, 77760, 78336, 78489, 79648, 80172, 81890, 82080, 82620, 82688, 82752, 82944, 83840, 84626, 84888, 87040, 87210, 87552, 87924, 88128, 89080, 89604, 92340, 93024, 93096, 94320, 97280, 97920, 98268, 98496, 99560, 100215, 100608, 103360, 103440, 103680, 104652, 104733, 106110, 106896, 109440, 109905, 110160, 110336, 112005, 112922, 113184, 116280, 116370, 117232, 117504, 119472, 120258, 122835, 123120, 124032, 124128, 124416, 125760, 126939, 127332, 130560, 130815, 131024, 131328, 131886, 132192, 133620, 134144, 134406, 137920, 138240, 139213, 139536, 139644, 141480, 142528, 145920, 146540, 146880, 147402, 147744, 149340, 150912, 155040, 155160, 155520, 156672, 156978, 159165, 159296, 160344, 163780, 164160, 165240, 165376, 165504, 167680, 169252, 169383, 169776, 174420, 174555, 175104, 175848, 176256, 178160, 179208, 180387, 184680, 186048, 186192, 188640, 195840, 196536, 196992, 197829, 199120, 200430, 201216, 201609, 206720, 206880, 207360, 209304, 209466, 211565, 212220, 213792, 218880, 219810, 220320, 220672, 221103, 224010, 225844, 226368, 232560, 232740, 234464, 235008, 238944, 240516, 245670, 246240, 248064, 248256, 248832, 251520, 253878, 254664, 261120, 261630, 262048, 262656, 263772, 264384, 267240, 268812, 275840, 278426, 279072, 279288, 282305, 282960, 285056, 291840, 293080, 293760, 294804, 295488, 298680, 300645, 301824, 310080, 310320, 311040, 313956, 318330, 318592, 320688, 327560, 328320, 329715, 330480, 330752, 331008, 335360, 336015, 338504, 338766, 339552, 348840, 349110, 351696, 352512, 356320, 358416, 360774, 368505, 369360, 372096, 372384, 377280, 380817, 391680, 392445, 393072, 393984, 395658, 398240, 400860, 402432, 403218, 413440, 413760, 414720, 417639, 418608, 418932, 423130, 424440, 427584, 437760, 439620, 440640, 441344, 442206, 448020, 451688, 452736, 465120, 465480, 468928, 470016, 477888, 481032, 491340, 492480, 496128, 496512, 503040, 507756, 508149, 509328, 523260, 523665, 524096, 525312, 527544, 528768, 534480, 537624, 541161, 551680, 556852, 558144, 558576, 564610, 565920, 570112, 586160, 587520, 589608, 590976, 593487, 597360, 601290, 603648, 604827, 620160, 620640, 622080, 627912, 634695, 636660, 637184, 641376, 655120, 656640, 659430, 660960, 662016, 663309, 670720, 672030, 677008, 677532, 679104, 696065, 697680, 698220, 703392, 705024, 712640, 716832, 721548, 737010, 738720, 744192, 744768, 754560, 761634, 783360, 784890, 786144, 787968, 791316, 796480, 801720, 806436, 826880, 827520, 835278, 837216, 837864, 846260, 846915, 848880, 855168, 875520, 879240, 881280, 884412, 896040, 901935, 903376, 905472, 930240, 930960, 937856, 955776, 959837, 962064, 982680, 984960, 989145, 992256, 993024, 1006080, 1008045, 1015512, 1016298, 1018656, 1046520, 1047330, 1048192, 1055088, 1057536, 1068960, 1072759, 1075248, 1082322, 1103360, 1105515, 1113704, 1116288, 1117152, 1129220, 1131840, 1140224, 1142451, 1172320, 1175040, 1179216, 1181952, 1186974, 1194720, 1202580, 1207296, 1209654, 1240320, 1241280, 1244160, 1252917, 1255824, 1269390, 1273320, 1274368, 1282752, 1310240, 1313280, 1318860, 1321920, 1324032, 1326618, 1344060, 1354016, 1355064, 1358208, 1392130, 1395360, 1396440, 1406784, 1410048, 1425280, 1433664, 1443096, 1474020, 1477440, 1488384, 1489536, 1509120, 1523268, 1524447, 1569780, 1572288, 1575936, 1582632, 1592960, 1603440, 1612872, 1653760, 1655040, 1670556, 1674432, 1675728, 1692520, 1693830, 1697760, 1710336, 1758480, 1762560, 1768824, 1780461, 1792080, 1803870, 1806752, 1810944, 1860480, 1861920, 1875712, 1904085, 1911552, 1919674, 1924128, 1965360, 1969920, 1978290, 1986048, 1989927, 2012160, 2016090, 2031024, 2032596, 2037312, 2088195, 2093040, 2094660, 2096384, 2110176, 2115072, 2137920, 2145518, 2150496, 2164644, 2206720, 2211030, 2227408, 2232576, 2234304, 2258440, 2263680, 2280448, 2284902, 2344640, 2350080, 2358432, 2363904, 2373948, 2389440, 2405160, 2419308, 2480640, 2482560, 2505834, 2511648, 2538780, 2540745, 2546640, 2548736, 2565504, 2620480, 2626560, 2637720, 2643840, 2653236, 2688120, 2705805, 2708032, 2710128, 2716416, 2784260, 2790720, 2792880, 2813568, 2850560, 2867328, 2879511, 2886192, 2948040, 2954880, 2967435, 2976768, 2979072, 3018240, 3024135, 3046536, 3048894, 3139560, 3144576, 3165264, 3185920, 3206880, 3218277, 3225744, 3310080, 3316545, 3341112, 3348864, 3351456, 3385040, 3387660, 3395520, 3420672, 3427353, 3516960, 3525120, 3537648, 3560922, 3584160, 3607740, 3613504, 3621888, 3720960, 3723840, 3751424, 3758751, 3808170, 3823104, 3839348, 3848256, 3930720, 3939840, 3956580, 3972096, 3979854, 4032180, 4062048, 4065192, 4074624, 4176390, 4186080, 4189320, 4192768, 4220352, 4230144, 4275840, 4291036, 4300992, 4329288, 4422060, 4454816, 4465152, 4468608, 4516880, 4527360, 4569804, 4573341, 4689280, 4716864, 4727808, 4747896, 4778880, 4799185, 4810320, 4838616, 4961280, 4965120, 5011668, 5023296, 5077560, 5081490, 5093280, 5131008, 5240960, 5275440, 5287680, 5306472, 5363795, 5376240, 5411610, 5416064, 5420256, 5432832, 5568520, 5581440, 5585760, 5627136, 5701120, 5712255, 5734656, 5759022, 5772384, 5896080, 5909760, 5934870, 5958144, 6036480, 6048270, 6093072, 6097788, 6264585, 6279120, 6289152, 6330528, 6371840, 6413760, 6436554, 6451488, 6620160, 6633090, 6682224, 6697728, 6702912, 6770080, 6775320, 6791040, 6841344, 6854706, 7033920, 7050240, 7075296, 7121844, 7168320, 7215480, 7227008, 7441920, 7447680, 7502848, 7517502, 7616340, 7622235, 7646208, 7678696, 7696512, 7861440, 7879680, 7913160, 7959708, 8064360, 8124096, 8130384, 8149248, 8352780, 8372160, 8378640, 8385536, 8440704, 8551680, 8582072, 8601984, 8638533, 8658576, 8844120, 8902305, 8909632, 8930304, 8937216, 9033760, 9054720, 9139608, 9146682, 9378560, 9433728, 9495792, 9557760, 9598370, 9620640, 9654831, 9677232, 9930240, 9949635, 10023336, 10046592, 10155120, 10162980, 10186560, 10262016, 10282059, 10481920, 10550880, 10575360, 10612944, 10727590, 10752480, 10823220, 10832128, 10840512, 10865664, 11137040, 11162880, 11171520, 11254272, 11276253, 11402240, 11424510, 11469312, 11518044, 11544768, 11792160, 11819520, 11869740, 11916288, 12096540, 12186144, 12195576, 12529170, 12558240, 12578304, 12661056, 12743680, 12827520, 12873108, 12902976, 13266180, 13364448, 13395456, 13405824, 13540160, 13550640, 13582080, 13709412, 13720023, 14067840, 14150592, 14243688, 14336640, 14397555, 14430960, 14454016, 14883840, 14895360, 15035004, 15232680, 15244470, 15357392, 15393024, 15722880, 15826320, 15919416, 16091385, 16128720, 16248192, 16260768, 16298496, 16705560, 16744320, 16757280, 16881408, 17103360, 17136765, 17164144, 17203968, 17277066, 17317152, 17688240, 17804610, 17819264, 17874432, 18067520, 18109440, 18236903, 18279216, 18293364, 18757120, 18793755, 18867456, 18991584, 19115520, 19196740, 19241280, 19309662, 19354464, 19860480, 19899270, 20046672, 20093184, 20310240, 20325960, 20373120, 20524032, 20564118, 20963840, 21101760, 21150720, 21225888, 21455180, 21504960, 21646440, 21664256, 21681024, 22274080, 22325760, 22343040, 22508544, 22552506, 22849020, 22866705, 22938624, 23036088, 23089536, 23584320, 23639040, 23739480, 24193080, 24372288, 24391152, 25058340, 25116480, 25156608, 25322112, 25655040, 25746216, 25805952, 25915599, 26532360, 26728896, 26790912, 26811648, 27080320, 27101280, 27164160, 27418824, 27440046, 28135680, 28301184, 28487376, 28673280, 28795110, 28861920, 28908032, 28964493, 29790720, 30070008, 30465360, 30488940, 30714784, 30786048, 31445760, 31652640, 31838832, 32182770, 32257440, 32496384, 32521536, 32596992, 33411120, 33488640, 33514560, 33762816, 33828759, 34206720, 34273530, 34328288, 34407936, 34554132, 34634304, 35376480, 35609220, 35638528, 35748864, 36135040, 36473806, 36558432, 36586728, 37514240, 37587510, 37734912, 37983168, 38231040, 38393480, 38482560, 38619324, 38708928, 39798540, 40093344, 40186368, 40620480, 40651920, 40746240, 41128236, 41927680, 42203520, 42451776, 42910360, 43009920, 43192665, 43292880, 43328512, 43362048, 44548160, 44651520, 44686080, 45105012, 45698040, 45733410, 46072176, 46179072, 47168640, 47478960, 48274155, 48386160, 48744576, 48782304, 50116680, 50232960, 50644224, 51310080, 51410295, 51492432, 51611904, 51831198, 53064720, 53457792, 53623296, 54160640, 54202560, 54328320, 54710709, 54837648, 54880092, 56271360, 56381265, 56602368, 56974752, 57346560, 57590220, 57723840, 57816064, 57928986, 59581440, 60140016, 60930720, 60977880, 61429568, 61572096, 62891520, 63305280, 63677664, 64365540, 64514880, 64992768, 65043072, 66822240, 66977280, 67029120, 67525632, 67657518, 68547060, 68600115, 68656576, 68815872, 69108264, 69268608, 70752960, 71218440, 71277056, 72270080, 72947612, 73116864, 73173456, 75175020, 75469824, 75966336, 76786960, 76965120, 77238648, 77417856, 77746797, 79597080, 80186688, 80372736, 81240960, 81303840, 81492480, 82256472, 84407040, 84903552, 85820720, 86019840, 86385330, 86585760, 86724096, 86893479, 89096320, 89372160, 90210024, 91184515, 91396080, 91466820, 92144352, 92358144, 94337280, 94957920, 96548310, 96772320, 97489152, 97564608, 100233360, 100465920, 101288448, 102620160, 102820590, 102984864, 103223808, 103662396, 106129440, 106915584, 107246592, 108321280, 108405120, 109421418, 109675296, 109760184, 112542720, 112762530, 113204736, 113949504, 114693120, 115180440, 115447680, 115857972, 120280032, 121861440, 121955760, 122859136, 125783040, 126610560, 127355328, 128731080, 129029760, 129577995, 129985536, 130086144, 133644480, 133954560, 134058240, 135315036, 137094120, 137200230, 137313152, 138216528, 138537216, 141505920, 142436880, 142554112, 144540160, 144822465, 145895224, 146233728, 146346912, 150350040, 151932672, 153573920, 153930240, 154477296, 154835712, 155493594, 159194160, 160373376, 162481920, 162607680, 162984960, 164132127, 164512944, 168814080, 169143795, 169807104, 171641440, 172039680, 172770660, 173171520, 173448192, 173786958, 178192640, 178744320, 180420048, 182369030, 182792160, 182933640, 184288704, 184716288, 188674560, 189915840, 193096620, 193544640, 194978304, 195129216, 200466720, 200931840, 202576896, 205641180, 205969728, 206447616, 207324792, 212258880, 213831168, 216642560, 216810240, 218842836, 219350592, 219520368, 225525060, 226409472, 227899008, 230360880, 230895360, 231715944, 233240391, 240560064, 243722880, 243911520, 245718272, 253221120, 254710656, 257462160, 258059520, 259155990, 260172288, 260680437, 267288960, 268116480, 270630072, 273553545, 274188240, 274400460, 274626304, 276433056, 277074432, 283011840, 284873760, 289080320, 289644930, 291790448, 292467456, 292693824, 300700080, 303865344, 307147840, 307860480, 308954592, 309671424, 310987188, 318388320, 320746752, 324963840, 325215360, 328264254, 329025888, 337628160, 338287590, 339614208, 343282880, 344079360, 345541320, 346343040, 347573916, 356385280, 360840096, 364738060, 365584320, 365867280, 368577408, 377349120, 379831680, 386193240, 387089280, 388733985, 389956608, 390258432, 400933440, 401863680, 411282360, 411939456, 414649584, 424517760, 427662336, 433620480, 434467395, 437685672, 438701184, 439040736, 451050120, 455798016, 460721760, 461790720, 463431888, 466480782, 481120128, 487445760, 487823040, 491436544, 492396381, 506442240, 509421312, 514924320, 516119040, 518311980, 520344576, 521360874, 534577920, 536232960, 541260144, 547107090, 548376480, 548800920, 549252608, 552866112, 554148864, 566023680, 569747520, 579289860, 583580896, 584934912, 585387648, 601400160, 607730688, 614295680, 617909184, 619342848, 621974376, 636776640, 641493504, 649927680, 650430720, 656528508, 658051776, 676575180, 679228416, 686565760, 691082640, 692686080, 695147832, 712770560, 721680192, 729476120, 731168640, 731734560, 737154816, 759663360, 772386480, 774178560, 777467970, 780516864, 801866880, 820660635, 822564720, 823878912, 829299168, 849035520, 867240960, 868934790, 875371344, 877402368, 878081472, 902100240, 911596032, 921443520, 923581440, 926863776, 932961564, 962240256, 974891520, 975646080, 982873088, 984792762, 1012884480, 1018842624, 1029848640, 1032238080, 1036623960, 1042721748, 1069155840, 1082520288, 1094214180, 1096752960, 1097601840, 1098505216, 1105732224, 1132047360, 1139495040, 1158579720, 1166201955, 1167161792, 1169869824, 1170775296, 1202800320, 1228591360, 1235818368, 1243948752, 1273553280, 1282987008, 1300861440, 1303402185, 1313057016, 1316103552, 1353150360, 1373131520, 1382165280, 1385372160, 1390295664, 1443360384, 1458952240, 1462337280, 1463469120, 1474309632, 1477189143, 1519326720, 1544772960, 1548357120, 1554935940, 1561033728, 1603733760, 1641321270, 1645129440, 1647757824, 1658598336, 1698071040, 1737869580, 1750742688, 1754804736, 1756162944, 1804200480, 1823192064, 1842887040, 1853727552, 1865923128, 1924480512, 1949783040, 1951292160, 1969585524, 2037685248, 2059697280, 2073247920, 2085443496, 2138311680, 2165040576, 2188428360, 2193505920, 2195203680, 2211464448, 2278990080, 2317159440, 2332403910, 2334323584, 2341550592, 2405600640, 2457182720, 2461981905, 2471636736, 2487897504, 2547106560, 2601722880, 2606804370, 2626114032, 2632207104, 2706300720, 2746263040, 2764330560, 2770744320, 2780591328, 2886720768, 2917904480, 2924674560, 2926938240, 2948619264, 2954378286, 3038653440, 3089545920, 3096714240, 3109871880, 3207467520, 3282642540, 3290258880, 3295515648, 3317196672, 3396142080, 3475739160, 3501485376, 3509609472, 3512325888, 3608400960, 3685774080, 3707455104, 3731846256, 3848961024, 3902584320, 3939171048, 4119394560, 4146495840, 4170886992, 4330081152, 4376856720, 4387011840, 4390407360, 4422928896, 4431567429, 4557980160, 4634318880, 4664807820, 4668647168, 4683101184, 4811201280, 4914365440, 4923963810, 4943273472, 4975795008, 5094213120, 5213608740, 5252228064, 5264414208, 5412601440, 5492526080, 5528661120, 5561182656, 5773441536, 5835808960, 5849349120, 5853876480, 5908756572, 6179091840, 6219743760, 6414935040, 6565285080, 6580517760, 6634393344, 6951478320, 7002970752, 7024651776, 7216801920, 7371548160, 7385945715, 7414910208, 7463692512, 7805168640, 7878342096, 8238789120, 8292991680, 8341773984, 8660162304, 8753713440, 8774023680, 8780814720, 8845857792, 8863134858, 9115960320, 9268637760, 9329615640, 9337294336, 9622402560, 9847927620, 9886546944, 9951590016, 10188426240, 10427217480, 10504456128, 10528828416, 10825202880, 11057322240, 11122365312, 11546883072, 11671617920, 11707752960, 11817513144, 12358183680, 12439487520, 13130570160, 13161035520, 13268786688, 13902956640, 14005941504, 14049303552, 14433603840, 14743096320, 14771891430, 14829820416, 14927385024, 15756684192, 16477578240, 16585983360, 16683547968, 17320324608, 17507426880, 17548047360, 17561629440, 17726269716, 18537275520, 18659231280, 18674588672, 19244805120, 19695855240, 19903180032, 20854434960, 21008912256, 21650405760, 22114644480, 22157837145, 22244730624, 23343235840, 23415505920, 23635026288, 24716367360, 24878975040, 26261140320, 26322071040, 26537573376, 27805913280, 28011883008, 28867207680, 29543782860, 29659640832, 29854770048, 31513368384, 33171966720, 33367095936, 34640649216, 35014853760, 35123258880, 35452539432, 37074551040, 37318462560, 39391710480, 39806360064, 41708869920, 42017824512, 43300811520, 44229288960, 44315674290, 44489461248, 46686471680, 47270052576, 49432734720, 49757950080, 52522280640, 52644142080, 55611826560, 56023766016, 57734415360, 59087565720, 59709540096, 63026736768, 66343933440, 66734191872, 70029707520, 70246517760, 70905078864, 74149102080, 74636925120, 78783420960, 79612720128, 83417739840, 84035649024, 86601623040, 88631348580, 88978922496, 93372943360, 94540105152, 99515900160, 105044561280, 111223653120, 118175131440, 119419080192, 126053473536, 132687866880, 133468383744, 140059415040, 141810157728, 148298204160, 149273850240, 157566841920, 166835479680, 168071298048, 173203246080, 177262697160, 189080210304, 199031800320, 210089122560, 222447306240, 236350262880, 238838160384, 252106947072, 266936767488, 280118830080, 283620315456, 298547700480, 315133683840, 333670959360, 354525394320, 378160420608, 398063600640, 420178245120, 444894612480, 472700525760, 504213894144, 567240630912, 597095400960, 630267367680, 667341918720, 709050788640, 756320841216, 840356490240, 945401051520, 1134481261824, 1194190801920, 1260534735360, 1334683837440, 1418101577280, 1512641682432, 1890802103040, 2268962523648, 2521069470720, 2836203154560, 3781604206080, 4537925047296, 5672406309120, 7563208412160, 11344812618240, 22689625236480]

約数ペア:

[(1, 22689625236480), (2, 11344812618240), (3, 7563208412160), (4, 5672406309120), (5, 4537925047296), (6, 3781604206080), (8, 2836203154560), (9, 2521069470720), (10, 2268962523648), (12, 1890802103040), (15, 1512641682432), (16, 1418101577280), (17, 1334683837440), (18, 1260534735360), (19, 1194190801920), (20, 1134481261824), (24, 945401051520), (27, 840356490240), (30, 756320841216), (32, 709050788640), (34, 667341918720), (36, 630267367680), (38, 597095400960), (40, 567240630912), (45, 504213894144), (48, 472700525760), (51, 444894612480), (54, 420178245120), (57, 398063600640), (60, 378160420608), (64, 354525394320), (68, 333670959360), (72, 315133683840), (76, 298547700480), (80, 283620315456), (81, 280118830080), (85, 266936767488), (90, 252106947072), (95, 238838160384), (96, 236350262880), (102, 222447306240), (108, 210089122560), (114, 199031800320), (120, 189080210304), (128, 177262697160), (131, 173203246080), (135, 168071298048), (136, 166835479680), (144, 157566841920), (152, 149273850240), (153, 148298204160), (160, 141810157728), (162, 140059415040), (170, 133468383744), (171, 132687866880), (180, 126053473536), (190, 119419080192), (192, 118175131440), (204, 111223653120), (216, 105044561280), (228, 99515900160), (240, 94540105152), (243, 93372943360), (255, 88978922496), (256, 88631348580), (262, 86601623040), (270, 84035649024), (272, 83417739840), (285, 79612720128), (288, 78783420960), (304, 74636925120), (306, 74149102080), (320, 70905078864), (323, 70246517760), (324, 70029707520), (340, 66734191872), (342, 66343933440), (360, 63026736768), (380, 59709540096), (384, 59087565720), (393, 57734415360), (405, 56023766016), (408, 55611826560), (431, 52644142080), (432, 52522280640), (456, 49757950080), (459, 49432734720), (480, 47270052576), (486, 46686471680), (510, 44489461248), (512, 44315674290), (513, 44229288960), (524, 43300811520), (540, 42017824512), (544, 41708869920), (570, 39806360064), (576, 39391710480), (608, 37318462560), (612, 37074551040), (640, 35452539432), (646, 35123258880), (648, 35014853760), (655, 34640649216), (680, 33367095936), (684, 33171966720), (720, 31513368384), (760, 29854770048), (765, 29659640832), (768, 29543782860), (786, 28867207680), (810, 28011883008), (816, 27805913280), (855, 26537573376), (862, 26322071040), (864, 26261140320), (912, 24878975040), (918, 24716367360), (960, 23635026288), (969, 23415505920), (972, 23343235840), (1020, 22244730624), (1024, 22157837145), (1026, 22114644480), (1048, 21650405760), (1080, 21008912256), (1088, 20854434960), (1140, 19903180032), (1152, 19695855240), (1179, 19244805120), (1215, 18674588672), (1216, 18659231280), (1224, 18537275520), (1280, 17726269716), (1292, 17561629440), (1293, 17548047360), (1296, 17507426880), (1310, 17320324608), (1360, 16683547968), (1368, 16585983360), (1377, 16477578240), (1440, 15756684192), (1520, 14927385024), (1530, 14829820416), (1536, 14771891430), (1539, 14743096320), (1572, 14433603840), (1615, 14049303552), (1620, 14005941504), (1632, 13902956640), (1710, 13268786688), (1724, 13161035520), (1728, 13130570160), (1824, 12439487520), (1836, 12358183680), (1920, 11817513144), (1938, 11707752960), (1944, 11671617920), (1965, 11546883072), (2040, 11122365312), (2052, 11057322240), (2096, 10825202880), (2155, 10528828416), (2160, 10504456128), (2176, 10427217480), (2227, 10188426240), (2280, 9951590016), (2295, 9886546944), (2304, 9847927620), (2358, 9622402560), (2430, 9337294336), (2432, 9329615640), (2448, 9268637760), (2489, 9115960320), (2560, 8863134858), (2565, 8845857792), (2584, 8780814720), (2586, 8774023680), (2592, 8753713440), (2620, 8660162304), (2720, 8341773984), (2736, 8292991680), (2754, 8238789120), (2880, 7878342096), (2907, 7805168640), (3040, 7463692512), (3060, 7414910208), (3072, 7385945715), (3078, 7371548160), (3144, 7216801920), (3230, 7024651776), (3240, 7002970752), (3264, 6951478320), (3420, 6634393344), (3448, 6580517760), (3456, 6565285080), (3537, 6414935040), (3648, 6219743760), (3672, 6179091840), (3840, 5908756572), (3876, 5853876480), (3879, 5849349120), (3888, 5835808960), (3930, 5773441536), (4080, 5561182656), (4104, 5528661120), (4131, 5492526080), (4192, 5412601440), (4310, 5264414208), (4320, 5252228064), (4352, 5213608740), (4454, 5094213120), (4560, 4975795008), (4590, 4943273472), (4608, 4923963810), (4617, 4914365440), (4716, 4811201280), (4845, 4683101184), (4860, 4668647168), (4864, 4664807820), (4896, 4634318880), (4978, 4557980160), (5120, 4431567429), (5130, 4422928896), (5168, 4390407360), (5172, 4387011840), (5184, 4376856720), (5240, 4330081152), (5440, 4170886992), (5472, 4146495840), (5508, 4119394560), (5760, 3939171048), (5814, 3902584320), (5895, 3848961024), (6080, 3731846256), (6120, 3707455104), (6156, 3685774080), (6288, 3608400960), (6460, 3512325888), (6465, 3509609472), (6480, 3501485376), (6528, 3475739160), (6681, 3396142080), (6840, 3317196672), (6885, 3295515648), (6896, 3290258880), (6912, 3282642540), (7074, 3207467520), (7296, 3109871880), (7327, 3096714240), (7344, 3089545920), (7467, 3038653440), (7680, 2954378286), (7695, 2948619264), (7752, 2926938240), (7758, 2924674560), (7776, 2917904480), (7860, 2886720768), (8160, 2780591328), (8189, 2770744320), (8208, 2764330560), (8262, 2746263040), (8384, 2706300720), (8620, 2632207104), (8640, 2626114032), (8704, 2606804370), (8721, 2601722880), (8908, 2547106560), (9120, 2487897504), (9180, 2471636736), (9216, 2461981905), (9234, 2457182720), (9432, 2405600640), (9690, 2341550592), (9720, 2334323584), (9728, 2332403910), (9792, 2317159440), (9956, 2278990080), (10260, 2211464448), (10336, 2195203680), (10344, 2193505920), (10368, 2188428360), (10480, 2165040576), (10611, 2138311680), (10880, 2085443496), (10944, 2073247920), (11016, 2059697280), (11135, 2037685248), (11520, 1969585524), (11628, 1951292160), (11637, 1949783040), (11790, 1924480512), (12160, 1865923128), (12240, 1853727552), (12312, 1842887040), (12445, 1823192064), (12576, 1804200480), (12920, 1756162944), (12930, 1754804736), (12960, 1750742688), (13056, 1737869580), (13362, 1698071040), (13680, 1658598336), (13770, 1647757824), (13792, 1645129440), (13824, 1641321270), (14148, 1603733760), (14535, 1561033728), (14592, 1554935940), (14654, 1548357120), (14688, 1544772960), (14934, 1519326720), (15360, 1477189143), (15390, 1474309632), (15504, 1463469120), (15516, 1462337280), (15552, 1458952240), (15720, 1443360384), (16320, 1390295664), (16378, 1385372160), (16416, 1382165280), (16524, 1373131520), (16768, 1353150360), (17240, 1316103552), (17280, 1313057016), (17408, 1303402185), (17442, 1300861440), (17685, 1282987008), (17816, 1273553280), (18240, 1243948752), (18360, 1235818368), (18468, 1228591360), (18864, 1202800320), (19380, 1170775296), (19395, 1169869824), (19440, 1167161792), (19456, 1166201955), (19584, 1158579720), (19912, 1139495040), (20043, 1132047360), (20520, 1105732224), (20655, 1098505216), (20672, 1097601840), (20688, 1096752960), (20736, 1094214180), (20960, 1082520288), (21222, 1069155840), (21760, 1042721748), (21888, 1036623960), (21981, 1032238080), (22032, 1029848640), (22270, 1018842624), (22401, 1012884480), (23040, 984792762), (23085, 982873088), (23256, 975646080), (23274, 974891520), (23580, 962240256), (24320, 932961564), (24480, 926863776), (24567, 923581440), (24624, 921443520), (24890, 911596032), (25152, 902100240), (25840, 878081472), (25860, 877402368), (25920, 875371344), (26112, 868934790), (26163, 867240960), (26724, 849035520), (27360, 829299168), (27540, 823878912), (27584, 822564720), (27648, 820660635), (28296, 801866880), (29070, 780516864), (29184, 777467970), (29308, 774178560), (29376, 772386480), (29868, 759663360), (30780, 737154816), (31008, 731734560), (31032, 731168640), (31104, 729476120), (31440, 721680192), (31833, 712770560), (32640, 695147832), (32756, 692686080), (32832, 691082640), (33048, 686565760), (33405, 679228416), (33536, 676575180), (34480, 658051776), (34560, 656528508), (34884, 650430720), (34911, 649927680), (35370, 641493504), (35632, 636776640), (36480, 621974376), (36635, 619342848), (36720, 617909184), (36936, 614295680), (37335, 607730688), (37728, 601400160), (38760, 585387648), (38790, 584934912), (38880, 583580896), (39168, 579289860), (39824, 569747520), (40086, 566023680), (40945, 554148864), (41040, 552866112), (41310, 549252608), (41344, 548800920), (41376, 548376480), (41472, 547107090), (41920, 541260144), (42313, 536232960), (42444, 534577920), (43520, 521360874), (43605, 520344576), (43776, 518311980), (43962, 516119040), (44064, 514924320), (44540, 509421312), (44802, 506442240), (46080, 492396381), (46170, 491436544), (46512, 487823040), (46548, 487445760), (47160, 481120128), (48640, 466480782), (48960, 463431888), (49134, 461790720), (49248, 460721760), (49780, 455798016), (50304, 451050120), (51680, 439040736), (51720, 438701184), (51840, 437685672), (52224, 434467395), (52326, 433620480), (53055, 427662336), (53448, 424517760), (54720, 414649584), (55080, 411939456), (55168, 411282360), (56461, 401863680), (56592, 400933440), (58140, 390258432), (58185, 389956608), (58368, 388733985), (58616, 387089280), (58752, 386193240), (59736, 379831680), (60129, 377349120), (61560, 368577408), (62016, 365867280), (62064, 365584320), (62208, 364738060), (62880, 360840096), (63666, 356385280), (65280, 347573916), (65512, 346343040), (65664, 345541320), (65943, 344079360), (66096, 343282880), (66810, 339614208), (67072, 338287590), (67203, 337628160), (68960, 329025888), (69120, 328264254), (69768, 325215360), (69822, 324963840), (70740, 320746752), (71264, 318388320), (72960, 310987188), (73270, 309671424), (73440, 308954592), (73701, 307860480), (73872, 307147840), (74670, 303865344), (75456, 300700080), (77520, 292693824), (77580, 292467456), (77760, 291790448), (78336, 289644930), (78489, 289080320), (79648, 284873760), (80172, 283011840), (81890, 277074432), (82080, 276433056), (82620, 274626304), (82688, 274400460), (82752, 274188240), (82944, 273553545), (83840, 270630072), (84626, 268116480), (84888, 267288960), (87040, 260680437), (87210, 260172288), (87552, 259155990), (87924, 258059520), (88128, 257462160), (89080, 254710656), (89604, 253221120), (92340, 245718272), (93024, 243911520), (93096, 243722880), (94320, 240560064), (97280, 233240391), (97920, 231715944), (98268, 230895360), (98496, 230360880), (99560, 227899008), (100215, 226409472), (100608, 225525060), (103360, 219520368), (103440, 219350592), (103680, 218842836), (104652, 216810240), (104733, 216642560), (106110, 213831168), (106896, 212258880), (109440, 207324792), (109905, 206447616), (110160, 205969728), (110336, 205641180), (112005, 202576896), (112922, 200931840), (113184, 200466720), (116280, 195129216), (116370, 194978304), (117232, 193544640), (117504, 193096620), (119472, 189915840), (120258, 188674560), (122835, 184716288), (123120, 184288704), (124032, 182933640), (124128, 182792160), (124416, 182369030), (125760, 180420048), (126939, 178744320), (127332, 178192640), (130560, 173786958), (130815, 173448192), (131024, 173171520), (131328, 172770660), (131886, 172039680), (132192, 171641440), (133620, 169807104), (134144, 169143795), (134406, 168814080), (137920, 164512944), (138240, 164132127), (139213, 162984960), (139536, 162607680), (139644, 162481920), (141480, 160373376), (142528, 159194160), (145920, 155493594), (146540, 154835712), (146880, 154477296), (147402, 153930240), (147744, 153573920), (149340, 151932672), (150912, 150350040), (155040, 146346912), (155160, 146233728), (155520, 145895224), (156672, 144822465), (156978, 144540160), (159165, 142554112), (159296, 142436880), (160344, 141505920), (163780, 138537216), (164160, 138216528), (165240, 137313152), (165376, 137200230), (165504, 137094120), (167680, 135315036), (169252, 134058240), (169383, 133954560), (169776, 133644480), (174420, 130086144), (174555, 129985536), (175104, 129577995), (175848, 129029760), (176256, 128731080), (178160, 127355328), (179208, 126610560), (180387, 125783040), (184680, 122859136), (186048, 121955760), (186192, 121861440), (188640, 120280032), (195840, 115857972), (196536, 115447680), (196992, 115180440), (197829, 114693120), (199120, 113949504), (200430, 113204736), (201216, 112762530), (201609, 112542720), (206720, 109760184), (206880, 109675296), (207360, 109421418), (209304, 108405120), (209466, 108321280), (211565, 107246592), (212220, 106915584), (213792, 106129440), (218880, 103662396), (219810, 103223808), (220320, 102984864), (220672, 102820590), (221103, 102620160), (224010, 101288448), (225844, 100465920), (226368, 100233360), (232560, 97564608), (232740, 97489152), (234464, 96772320), (235008, 96548310), (238944, 94957920), (240516, 94337280), (245670, 92358144), (246240, 92144352), (248064, 91466820), (248256, 91396080), (248832, 91184515), (251520, 90210024), (253878, 89372160), (254664, 89096320), (261120, 86893479), (261630, 86724096), (262048, 86585760), (262656, 86385330), (263772, 86019840), (264384, 85820720), (267240, 84903552), (268812, 84407040), (275840, 82256472), (278426, 81492480), (279072, 81303840), (279288, 81240960), (282305, 80372736), (282960, 80186688), (285056, 79597080), (291840, 77746797), (293080, 77417856), (293760, 77238648), (294804, 76965120), (295488, 76786960), (298680, 75966336), (300645, 75469824), (301824, 75175020), (310080, 73173456), (310320, 73116864), (311040, 72947612), (313956, 72270080), (318330, 71277056), (318592, 71218440), (320688, 70752960), (327560, 69268608), (328320, 69108264), (329715, 68815872), (330480, 68656576), (330752, 68600115), (331008, 68547060), (335360, 67657518), (336015, 67525632), (338504, 67029120), (338766, 66977280), (339552, 66822240), (348840, 65043072), (349110, 64992768), (351696, 64514880), (352512, 64365540), (356320, 63677664), (358416, 63305280), (360774, 62891520), (368505, 61572096), (369360, 61429568), (372096, 60977880), (372384, 60930720), (377280, 60140016), (380817, 59581440), (391680, 57928986), (392445, 57816064), (393072, 57723840), (393984, 57590220), (395658, 57346560), (398240, 56974752), (400860, 56602368), (402432, 56381265), (403218, 56271360), (413440, 54880092), (413760, 54837648), (414720, 54710709), (417639, 54328320), (418608, 54202560), (418932, 54160640), (423130, 53623296), (424440, 53457792), (427584, 53064720), (437760, 51831198), (439620, 51611904), (440640, 51492432), (441344, 51410295), (442206, 51310080), (448020, 50644224), (451688, 50232960), (452736, 50116680), (465120, 48782304), (465480, 48744576), (468928, 48386160), (470016, 48274155), (477888, 47478960), (481032, 47168640), (491340, 46179072), (492480, 46072176), (496128, 45733410), (496512, 45698040), (503040, 45105012), (507756, 44686080), (508149, 44651520), (509328, 44548160), (523260, 43362048), (523665, 43328512), (524096, 43292880), (525312, 43192665), (527544, 43009920), (528768, 42910360), (534480, 42451776), (537624, 42203520), (541161, 41927680), (551680, 41128236), (556852, 40746240), (558144, 40651920), (558576, 40620480), (564610, 40186368), (565920, 40093344), (570112, 39798540), (586160, 38708928), (587520, 38619324), (589608, 38482560), (590976, 38393480), (593487, 38231040), (597360, 37983168), (601290, 37734912), (603648, 37587510), (604827, 37514240), (620160, 36586728), (620640, 36558432), (622080, 36473806), (627912, 36135040), (634695, 35748864), (636660, 35638528), (637184, 35609220), (641376, 35376480), (655120, 34634304), (656640, 34554132), (659430, 34407936), (660960, 34328288), (662016, 34273530), (663309, 34206720), (670720, 33828759), (672030, 33762816), (677008, 33514560), (677532, 33488640), (679104, 33411120), (696065, 32596992), (697680, 32521536), (698220, 32496384), (703392, 32257440), (705024, 32182770), (712640, 31838832), (716832, 31652640), (721548, 31445760), (737010, 30786048), (738720, 30714784), (744192, 30488940), (744768, 30465360), (754560, 30070008), (761634, 29790720), (783360, 28964493), (784890, 28908032), (786144, 28861920), (787968, 28795110), (791316, 28673280), (796480, 28487376), (801720, 28301184), (806436, 28135680), (826880, 27440046), (827520, 27418824), (835278, 27164160), (837216, 27101280), (837864, 27080320), (846260, 26811648), (846915, 26790912), (848880, 26728896), (855168, 26532360), (875520, 25915599), (879240, 25805952), (881280, 25746216), (884412, 25655040), (896040, 25322112), (901935, 25156608), (903376, 25116480), (905472, 25058340), (930240, 24391152), (930960, 24372288), (937856, 24193080), (955776, 23739480), (959837, 23639040), (962064, 23584320), (982680, 23089536), (984960, 23036088), (989145, 22938624), (992256, 22866705), (993024, 22849020), (1006080, 22552506), (1008045, 22508544), (1015512, 22343040), (1016298, 22325760), (1018656, 22274080), (1046520, 21681024), (1047330, 21664256), (1048192, 21646440), (1055088, 21504960), (1057536, 21455180), (1068960, 21225888), (1072759, 21150720), (1075248, 21101760), (1082322, 20963840), (1103360, 20564118), (1105515, 20524032), (1113704, 20373120), (1116288, 20325960), (1117152, 20310240), (1129220, 20093184), (1131840, 20046672), (1140224, 19899270), (1142451, 19860480), (1172320, 19354464), (1175040, 19309662), (1179216, 19241280), (1181952, 19196740), (1186974, 19115520), (1194720, 18991584), (1202580, 18867456), (1207296, 18793755), (1209654, 18757120), (1240320, 18293364), (1241280, 18279216), (1244160, 18236903), (1252917, 18109440), (1255824, 18067520), (1269390, 17874432), (1273320, 17819264), (1274368, 17804610), (1282752, 17688240), (1310240, 17317152), (1313280, 17277066), (1318860, 17203968), (1321920, 17164144), (1324032, 17136765), (1326618, 17103360), (1344060, 16881408), (1354016, 16757280), (1355064, 16744320), (1358208, 16705560), (1392130, 16298496), (1395360, 16260768), (1396440, 16248192), (1406784, 16128720), (1410048, 16091385), (1425280, 15919416), (1433664, 15826320), (1443096, 15722880), (1474020, 15393024), (1477440, 15357392), (1488384, 15244470), (1489536, 15232680), (1509120, 15035004), (1523268, 14895360), (1524447, 14883840), (1569780, 14454016), (1572288, 14430960), (1575936, 14397555), (1582632, 14336640), (1592960, 14243688), (1603440, 14150592), (1612872, 14067840), (1653760, 13720023), (1655040, 13709412), (1670556, 13582080), (1674432, 13550640), (1675728, 13540160), (1692520, 13405824), (1693830, 13395456), (1697760, 13364448), (1710336, 13266180), (1758480, 12902976), (1762560, 12873108), (1768824, 12827520), (1780461, 12743680), (1792080, 12661056), (1803870, 12578304), (1806752, 12558240), (1810944, 12529170), (1860480, 12195576), (1861920, 12186144), (1875712, 12096540), (1904085, 11916288), (1911552, 11869740), (1919674, 11819520), (1924128, 11792160), (1965360, 11544768), (1969920, 11518044), (1978290, 11469312), (1986048, 11424510), (1989927, 11402240), (2012160, 11276253), (2016090, 11254272), (2031024, 11171520), (2032596, 11162880), (2037312, 11137040), (2088195, 10865664), (2093040, 10840512), (2094660, 10832128), (2096384, 10823220), (2110176, 10752480), (2115072, 10727590), (2137920, 10612944), (2145518, 10575360), (2150496, 10550880), (2164644, 10481920), (2206720, 10282059), (2211030, 10262016), (2227408, 10186560), (2232576, 10162980), (2234304, 10155120), (2258440, 10046592), (2263680, 10023336), (2280448, 9949635), (2284902, 9930240), (2344640, 9677232), (2350080, 9654831), (2358432, 9620640), (2363904, 9598370), (2373948, 9557760), (2389440, 9495792), (2405160, 9433728), (2419308, 9378560), (2480640, 9146682), (2482560, 9139608), (2505834, 9054720), (2511648, 9033760), (2538780, 8937216), (2540745, 8930304), (2546640, 8909632), (2548736, 8902305), (2565504, 8844120), (2620480, 8658576), (2626560, 8638533), (2637720, 8601984), (2643840, 8582072), (2653236, 8551680), (2688120, 8440704), (2705805, 8385536), (2708032, 8378640), (2710128, 8372160), (2716416, 8352780), (2784260, 8149248), (2790720, 8130384), (2792880, 8124096), (2813568, 8064360), (2850560, 7959708), (2867328, 7913160), (2879511, 7879680), (2886192, 7861440), (2948040, 7696512), (2954880, 7678696), (2967435, 7646208), (2976768, 7622235), (2979072, 7616340), (3018240, 7517502), (3024135, 7502848), (3046536, 7447680), (3048894, 7441920), (3139560, 7227008), (3144576, 7215480), (3165264, 7168320), (3185920, 7121844), (3206880, 7075296), (3218277, 7050240), (3225744, 7033920), (3310080, 6854706), (3316545, 6841344), (3341112, 6791040), (3348864, 6775320), (3351456, 6770080), (3385040, 6702912), (3387660, 6697728), (3395520, 6682224), (3420672, 6633090), (3427353, 6620160), (3516960, 6451488), (3525120, 6436554), (3537648, 6413760), (3560922, 6371840), (3584160, 6330528), (3607740, 6289152), (3613504, 6279120), (3621888, 6264585), (3720960, 6097788), (3723840, 6093072), (3751424, 6048270), (3758751, 6036480), (3808170, 5958144), (3823104, 5934870), (3839348, 5909760), (3848256, 5896080), (3930720, 5772384), (3939840, 5759022), (3956580, 5734656), (3972096, 5712255), (3979854, 5701120), (4032180, 5627136), (4062048, 5585760), (4065192, 5581440), (4074624, 5568520), (4176390, 5432832), (4186080, 5420256), (4189320, 5416064), (4192768, 5411610), (4220352, 5376240), (4230144, 5363795), (4275840, 5306472), (4291036, 5287680), (4300992, 5275440), (4329288, 5240960), (4422060, 5131008), (4454816, 5093280), (4465152, 5081490), (4468608, 5077560), (4516880, 5023296), (4527360, 5011668), (4569804, 4965120), (4573341, 4961280), (4689280, 4838616), (4716864, 4810320), (4727808, 4799185), (4747896, 4778880)]