6239790236160

素因数分解:

$2^9\times 3^8\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^2$

素因数の和:159

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 41, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 80, 81, 82, 85, 90, 96, 102, 104, 108, 117, 120, 123, 128, 130, 135, 136, 144, 153, 156, 160, 162, 164, 170, 180, 192, 195, 204, 205, 208, 216, 221, 234, 240, 243, 246, 255, 256, 260, 270, 272, 288, 306, 312, 320, 324, 328, 340, 351, 360, 369, 384, 390, 405, 408, 410, 416, 432, 442, 459, 468, 480, 486, 492, 510, 512, 520, 533, 540, 544, 576, 585, 612, 615, 624, 640, 648, 656, 663, 680, 697, 702, 720, 729, 738, 765, 768, 780, 810, 816, 820, 832, 864, 884, 918, 936, 960, 972, 984, 1020, 1040, 1053, 1066, 1080, 1088, 1105, 1107, 1152, 1170, 1215, 1224, 1230, 1248, 1280, 1296, 1312, 1326, 1360, 1377, 1394, 1404, 1440, 1458, 1476, 1530, 1536, 1560, 1599, 1620, 1632, 1640, 1664, 1681, 1728, 1755, 1768, 1836, 1845, 1872, 1920, 1944, 1968, 1989, 2040, 2080, 2091, 2106, 2132, 2160, 2176, 2187, 2210, 2214, 2295, 2304, 2340, 2430, 2448, 2460, 2496, 2560, 2592, 2624, 2652, 2665, 2720, 2754, 2788, 2808, 2880, 2916, 2952, 3060, 3120, 3159, 3198, 3240, 3264, 3280, 3315, 3321, 3328, 3362, 3456, 3485, 3510, 3536, 3645, 3672, 3690, 3744, 3840, 3888, 3936, 3978, 4080, 4131, 4160, 4182, 4212, 4264, 4320, 4352, 4374, 4420, 4428, 4590, 4608, 4680, 4797, 4860, 4896, 4920, 4992, 5043, 5184, 5248, 5265, 5304, 5330, 5440, 5508, 5535, 5576, 5616, 5760, 5832, 5904, 5967, 6120, 6240, 6273, 6318, 6396, 6480, 6528, 6560, 6561, 6630, 6642, 6656, 6724, 6885, 6912, 6970, 7020, 7072, 7290, 7344, 7380, 7488, 7680, 7776, 7872, 7956, 7995, 8160, 8262, 8320, 8364, 8405, 8424, 8528, 8640, 8704, 8748, 8840, 8856, 9061, 9180, 9360, 9477, 9594, 9720, 9792, 9840, 9945, 9963, 9984, 10086, 10368, 10455, 10496, 10530, 10608, 10660, 10880, 10935, 11016, 11070, 11152, 11232, 11520, 11664, 11808, 11934, 12240, 12393, 12480, 12546, 12636, 12792, 12960, 13056, 13120, 13122, 13260, 13284, 13448, 13770, 13824, 13940, 14040, 14144, 14391, 14580, 14688, 14760, 14976, 15129, 15552, 15744, 15795, 15912, 15990, 16320, 16524, 16605, 16640, 16728, 16810, 16848, 17056, 17280, 17496, 17680, 17712, 17901, 18122, 18360, 18720, 18819, 18954, 19188, 19440, 19584, 19680, 19890, 19926, 19968, 20172, 20655, 20736, 20910, 20992, 21060, 21216, 21320, 21760, 21853, 21870, 22032, 22140, 22304, 22464, 23040, 23328, 23616, 23868, 23985, 24480, 24786, 24960, 25092, 25215, 25272, 25584, 25920, 26112, 26240, 26244, 26520, 26568, 26896, 27183, 27540, 27880, 28080, 28288, 28431, 28577, 28782, 29160, 29376, 29520, 29835, 29889, 29952, 30258, 31104, 31365, 31488, 31590, 31824, 31980, 32640, 32805, 33048, 33210, 33280, 33456, 33620, 33696, 34112, 34560, 34992, 35360, 35424, 35802, 36244, 36720, 37179, 37440, 37638, 37908, 38376, 38880, 39168, 39360, 39780, 39852, 40344, 41310, 41472, 41820, 42120, 42432, 42640, 43173, 43520, 43706, 43740, 44064, 44280, 44608, 44928, 45305, 45387, 46656, 47232, 47385, 47736, 47970, 48960, 49572, 49815, 49920, 50184, 50430, 50544, 51168, 51840, 52480, 52488, 53040, 53136, 53703, 53792, 54366, 55080, 55760, 56160, 56457, 56576, 56862, 57154, 57564, 58320, 58752, 59040, 59670, 59778, 59904, 60516, 61965, 62208, 62730, 62976, 63180, 63648, 63960, 65280, 65559, 65610, 66096, 66420, 66912, 67240, 67392, 68224, 69120, 69984, 70720, 70848, 71604, 71955, 72488, 73440, 74358, 74880, 75276, 75645, 75816, 76752, 77760, 78336, 78720, 79560, 79704, 80688, 81549, 82620, 83640, 84240, 84864, 85280, 85293, 85731, 86346, 87412, 87480, 88128, 88560, 89216, 89505, 89667, 89856, 90610, 90774, 93312, 94095, 94464, 94770, 95472, 95940, 97920, 99144, 99630, 99840, 100368, 100860, 101088, 102336, 103680, 104960, 104976, 106080, 106272, 107406, 107584, 108732, 109265, 110160, 111520, 111537, 112320, 112914, 113152, 113724, 114308, 115128, 116640, 117504, 118080, 119340, 119556, 121032, 123930, 124416, 125460, 126360, 127296, 127920, 129519, 130560, 131118, 131220, 132192, 132840, 133824, 134480, 134784, 135915, 136161, 136448, 139968, 141440, 141696, 142155, 142885, 143208, 143910, 144976, 146880, 148716, 149445, 149760, 150552, 151290, 151632, 153504, 155520, 157440, 159120, 159408, 161109, 161376, 163098, 165240, 167280, 168480, 169371, 169728, 170560, 170586, 171462, 172692, 174824, 174960, 176256, 177120, 178432, 179010, 179334, 179712, 181220, 181548, 185895, 186624, 188190, 188928, 189540, 190944, 191880, 195840, 196677, 198288, 199260, 200736, 201720, 202176, 204672, 207360, 209952, 212160, 212544, 214812, 215168, 215865, 217464, 218530, 220320, 223040, 223074, 224640, 225828, 226935, 227448, 228616, 230256, 233280, 235008, 236160, 238680, 239112, 242064, 244647, 247860, 250920, 252720, 254592, 255840, 257193, 259038, 262236, 262440, 264384, 265680, 267648, 268515, 268960, 269001, 269568, 271830, 272322, 272896, 279936, 282285, 282880, 283392, 284310, 285770, 286416, 287820, 289952, 293760, 297432, 298890, 299520, 301104, 302580, 303264, 307008, 311040, 314880, 318240, 318816, 322218, 322752, 326196, 327795, 330480, 334560, 336960, 338742, 339456, 341120, 341172, 342924, 345384, 349648, 349920, 352512, 354240, 356864, 358020, 358668, 362440, 363096, 371501, 371790, 373248, 376380, 379080, 381888, 383760, 388557, 391680, 393354, 396576, 398520, 401472, 403440, 404352, 407745, 408483, 409344, 419904, 424320, 425088, 426465, 428655, 429624, 430336, 431730, 434928, 437060, 440640, 446080, 446148, 448335, 449280, 451656, 453870, 454896, 457232, 460512, 466560, 472320, 477360, 478224, 483327, 484128, 489294, 495720, 501840, 505440, 508113, 509184, 511680, 514386, 518076, 524472, 524880, 528768, 531360, 535296, 537030, 537920, 538002, 539136, 543660, 544644, 557685, 559872, 564570, 565760, 566784, 568620, 571540, 572832, 575640, 579904, 587520, 590031, 594864, 597780, 602208, 605160, 606528, 614016, 622080, 636480, 637632, 644436, 645504, 647595, 652392, 655590, 660960, 669120, 673920, 677484, 680805, 682240, 682344, 685848, 690768, 699296, 699840, 705024, 708480, 716040, 717336, 724880, 726192, 733941, 743002, 743580, 752760, 758160, 763776, 767520, 771579, 777114, 786708, 793152, 797040, 802944, 805545, 806880, 808704, 815490, 816966, 818688, 839808, 846855, 848640, 850176, 852930, 857310, 859248, 860672, 863460, 869856, 874120, 881280, 892160, 892296, 896670, 898560, 903312, 907740, 909792, 914464, 921024, 933120, 944640, 954720, 956448, 966654, 968256, 978588, 983385, 991440, 1003680, 1010880, 1016226, 1018368, 1023360, 1028772, 1036152, 1048944, 1049760, 1057536, 1062720, 1070592, 1074060, 1075840, 1076004, 1087320, 1089288, 1114503, 1115370, 1119744, 1129140, 1137240, 1143080, 1145664, 1151280, 1159808, 1165671, 1175040, 1180062, 1189728, 1195560, 1204416, 1210320, 1213056, 1223235, 1225449, 1228032, 1272960, 1275264, 1285965, 1288872, 1291008, 1295190, 1304784, 1311180, 1321920, 1338240, 1345005, 1347840, 1354968, 1361610, 1364480, 1364688, 1371696, 1381536, 1398592, 1399680, 1416960, 1432080, 1434672, 1449760, 1449981, 1452384, 1467882, 1486004, 1487160, 1505520, 1516320, 1524339, 1527552, 1535040, 1543158, 1554228, 1573416, 1586304, 1594080, 1605888, 1611090, 1613760, 1617408, 1630980, 1633932, 1679616, 1693710, 1697280, 1700352, 1705860, 1714620, 1718496, 1726920, 1739712, 1748240, 1762560, 1770093, 1784320, 1784592, 1793340, 1806624, 1815480, 1819584, 1828928, 1842048, 1857505, 1866240, 1909440, 1912896, 1933308, 1936512, 1942785, 1957176, 1966770, 1982880, 2007360, 2021760, 2032452, 2042415, 2046720, 2057544, 2072304, 2097888, 2099520, 2115072, 2125440, 2148120, 2151680, 2152008, 2174640, 2178576, 2201823, 2229006, 2230740, 2258280, 2274480, 2286160, 2291328, 2302560, 2314737, 2319616, 2331342, 2360124, 2379456, 2391120, 2408832, 2416635, 2420640, 2426112, 2446470, 2450898, 2456064, 2540565, 2545920, 2550528, 2571930, 2577744, 2582016, 2590380, 2609568, 2622360, 2643840, 2676480, 2690010, 2695680, 2709936, 2723220, 2729376, 2743392, 2763072, 2797184, 2799360, 2833920, 2864160, 2869344, 2899520, 2899962, 2904768, 2935764, 2950155, 2972008, 2974320, 3011040, 3032640, 3048678, 3055104, 3070080, 3086316, 3108456, 3146832, 3172608, 3188160, 3211776, 3222180, 3227520, 3261960, 3267864, 3343509, 3359232, 3387420, 3411720, 3429240, 3436992, 3453840, 3479424, 3496480, 3497013, 3525120, 3540186, 3569184, 3586680, 3613248, 3630960, 3639168, 3657856, 3669705, 3676347, 3684096, 3715010, 3818880, 3825792, 3857895, 3866616, 3873024, 3885570, 3914352, 3933540, 3965760, 4014720, 4043520, 4064904, 4084830, 4093440, 4115088, 4144608, 4195776, 4199040, 4250880, 4296240, 4303360, 4304016, 4349280, 4357152, 4403646, 4458012, 4461480, 4516560, 4548960, 4572320, 4573017, 4582656, 4605120, 4629474, 4639232, 4662684, 4720248, 4758912, 4782240, 4817664, 4833270, 4841280, 4852224, 4892940, 4901796, 5081130, 5091840, 5101056, 5143860, 5155488, 5180760, 5219136, 5244720, 5287680, 5310279, 5352960, 5380020, 5419872, 5446440, 5458752, 5486784, 5526144, 5572515, 5594368, 5598720, 5728320, 5738688, 5799040, 5799924, 5809536, 5828355, 5871528, 5900310, 5944016, 5948640, 6022080, 6065280, 6097356, 6127245, 6140160, 6172632, 6216912, 6293664, 6345216, 6376320, 6444360, 6455040, 6523920, 6535728, 6605469, 6687018, 6774840, 6823440, 6858480, 6873984, 6907680, 6944211, 6958848, 6992960, 6994026, 7080372, 7138368, 7173360, 7226496, 7249905, 7261920, 7278336, 7315712, 7339410, 7352694, 7368192, 7430020, 7621695, 7637760, 7651584, 7715790, 7733232, 7746048, 7771140, 7828704, 7867080, 7931520, 8029440, 8087040, 8129808, 8169660, 8230176, 8289216, 8391552, 8398080, 8501760, 8592480, 8608032, 8698560, 8714304, 8807292, 8850465, 8916024, 8922960, 9033120, 9097920, 9144640, 9146034, 9165312, 9210240, 9258948, 9325368, 9440496, 9517824, 9564480, 9635328, 9666540, 9682560, 9785880, 9803592, 10030527, 10162260, 10287720, 10310976, 10361520, 10438272, 10489440, 10575360, 10620558, 10760040, 10839744, 10892880, 10917504, 10973568, 11009115, 11029041, 11052288, 11145030, 11188736, 11456640, 11477376, 11573685, 11598080, 11599848, 11619072, 11656710, 11743056, 11800620, 11888032, 11897280, 12044160, 12130560, 12194712, 12254490, 12280320, 12345264, 12433824, 12587328, 12752640, 12888720, 12910080, 13047840, 13071456, 13210938, 13374036, 13549680, 13646880, 13716960, 13747968, 13815360, 13888422, 13917696, 13985920, 13988052, 14160744, 14276736, 14346720, 14452992, 14499810, 14523840, 14556672, 14631424, 14678820, 14705388, 14860040, 15243390, 15275520, 15303168, 15431580, 15466464, 15542280, 15657408, 15734160, 15863040, 15930837, 16058880, 16259616, 16339320, 16460352, 16578432, 16717545, 16783104, 16796160, 17184960, 17216064, 17397120, 17428608, 17485065, 17614584, 17700930, 17832048, 17845920, 18066240, 18195840, 18289280, 18292068, 18381735, 18420480, 18517896, 18650736, 18880992, 19035648, 19128960, 19333080, 19365120, 19571760, 19607184, 19816407, 20061054, 20324520, 20575440, 20621952, 20723040, 20832633, 20876544, 20978880, 21241116, 21520080, 21679488, 21785760, 21835008, 21947136, 22018230, 22058082, 22104576, 22290060, 22865085, 22913280, 22954752, 23147370, 23196160, 23199696, 23238144, 23313420, 23486112, 23601240, 23776064, 23794560, 24088320, 24261120, 24389424, 24508980, 24690528, 24867648, 25174656, 25505280, 25777440, 26095680, 26142912, 26421876, 26551395, 26748072, 27099360, 27293760, 27433920, 27495936, 27630720, 27776844, 27971840, 27976104, 28321488, 28553472, 28693440, 28905984, 28999620, 29047680, 29357640, 29410776, 29720080, 30091581, 30486780, 30863160, 30932928, 31084560, 31314816, 31468320, 31726080, 31861674, 32519232, 32678640, 32920704, 33027345, 33156864, 33435090, 33566208, 34369920, 34432128, 34721055, 34794240, 34857216, 34970130, 35229168, 35401860, 35664096, 35691840, 36132480, 36391680, 36578560, 36584136, 36763470, 36840960, 37035792, 37301472, 37761984, 38257920, 38666160, 38730240, 39143520, 39214368, 39632814, 40122108, 40649040, 41150880, 41243904, 41446080, 41665266, 41753088, 41957760, 42482232, 43040160, 43358976, 43571520, 43670016, 43894272, 44036460, 44116164, 44580120, 45730170, 45826560, 45909504, 46294740, 46399392, 46626840, 46972224, 47202480, 47552128, 47589120, 47792511, 48176640, 48778848, 49017960, 49381056, 49735296, 50152635, 50349312, 51554880, 52191360, 52285824, 52843752, 53102790, 53496144, 54198720, 54587520, 54867840, 55145205, 55261440, 55553688, 55943680, 55952208, 56642976, 57106944, 57386880, 57999240, 58095360, 58715280, 58821552, 59440160, 59449221, 60183162, 60973560, 61726320, 61865856, 62169120, 62497899, 62629632, 62936640, 63723348, 65038464, 65357280, 65841408, 66054690, 66313728, 66870180, 68739840, 68864256, 69442110, 69588480, 69714432, 69940260, 70458336, 70803720, 71328192, 71383680, 72264960, 72783360, 73157120, 73168272, 73526940, 74071584, 74602944, 75523968, 76515840, 77332320, 78287040, 78428736, 79265628, 79654185, 80244216, 81298080, 82301760, 82487808, 82892160, 83330532, 83915520, 84964464, 86080320, 86717952, 87143040, 88072920, 88232328, 89160240, 90274743, 91460340, 92589480, 92798784, 93253680, 93944448, 94404960, 95104256, 95178240, 95585022, 97557696, 98035920, 98762112, 99082035, 99470592, 100305270, 100698624, 103109760, 104163165, 104382720, 104571648, 105687504, 106205580, 106992288, 108397440, 109175040, 109735680, 110290410, 110522880, 111107376, 111904416, 113285952, 114773760, 115998480, 116190720, 117430560, 117643104, 118880320, 118898442, 120366324, 121947120, 123452640, 123731712, 124338240, 124995798, 125259264, 125873280, 127446696, 130076928, 130714560, 131682816, 132109380, 133740360, 137479680, 137728512, 138884220, 139880520, 140916672, 141607440, 142656384, 142767360, 143377533, 144529920, 146336544, 147053880, 148143168, 149205888, 150457905, 151047936, 154664640, 156574080, 156857472, 158531256, 159308370, 160488432, 162596160, 164603520, 165784320, 166661064, 167831040, 169928928, 172160640, 174286080, 176145840, 176464656, 178320480, 180549486, 182920680, 185178960, 185597568, 186507360, 187493697, 187888896, 188809920, 190208512, 191170044, 195115392, 196071840, 197524224, 198164070, 198941184, 200610540, 206219520, 208326330, 208765440, 209143296, 211375008, 212411160, 213984576, 216794880, 218350080, 219471360, 220580820, 222214752, 223808832, 226571904, 229547520, 231996960, 234861120, 235286208, 237760640, 237796884, 238962555, 240732648, 243894240, 246905280, 247463424, 248676480, 249991596, 251746560, 254893392, 260153856, 261429120, 264218760, 267480720, 270824229, 277768440, 279761040, 281833344, 283214880, 285312768, 285534720, 286755066, 292673088, 294107760, 296286336, 297246105, 298411776, 300915810, 302095872, 309329280, 312489495, 313148160, 313714944, 317062512, 318616740, 320976864, 325192320, 329207040, 331568640, 333322128, 339857856, 344321280, 348572160, 352291680, 352929312, 356640960, 361098972, 365841360, 370357920, 371195136, 373014720, 374987394, 375777792, 377619840, 382340088, 390230784, 392143680, 395048448, 396328140, 401221080, 412439040, 416652660, 422750016, 424822320, 427969152, 433589760, 441161640, 444429504, 447617664, 451373715, 453143808, 463993920, 469722240, 470572416, 475521280, 475593768, 477925110, 481465296, 487788480, 493810560, 497352960, 499983192, 503493120, 509786784, 522858240, 528437520, 534961440, 541648458, 555536880, 559522080, 563666688, 566429760, 570625536, 573510132, 585346176, 588215520, 592572672, 594492210, 596823552, 601831620, 618658560, 624978990, 626296320, 627429888, 634125024, 637233480, 641953728, 650384640, 658414080, 666644256, 679715712, 688642560, 704583360, 705858624, 713281920, 716887665, 722197944, 731682720, 740715840, 742390272, 746029440, 749974788, 755239680, 764680176, 780461568, 784287360, 792656280, 802442160, 812472687, 833305320, 845500032, 849644640, 855938304, 882323280, 888859008, 895235328, 902747430, 906287616, 927987840, 937468485, 939444480, 941144832, 951042560, 951187536, 955850220, 962930592, 975576960, 987621120, 994705920, 999966384, 1019573568, 1045716480, 1056875040, 1069922880, 1083296916, 1111073760, 1119044160, 1127333376, 1132859520, 1147020264, 1170692352, 1176431040, 1185145344, 1188984420, 1203663240, 1237317120, 1249957980, 1268250048, 1274466960, 1283907456, 1300769280, 1333288512, 1354121145, 1359431424, 1409166720, 1411717248, 1426563840, 1433775330, 1444395888, 1463365440, 1481431680, 1492058880, 1499949576, 1510479360, 1529360352, 1568574720, 1585312560, 1604884320, 1624945374, 1666610640, 1691000064, 1699289280, 1711876608, 1764646560, 1777718016, 1790470656, 1805494860, 1855975680, 1874936970, 1878888960, 1882289664, 1902375072, 1911700440, 1925861184, 1951153920, 1975242240, 1999932768, 2039147136, 2113750080, 2139845760, 2166593832, 2222147520, 2238088320, 2265719040, 2294040528, 2341384704, 2352862080, 2377968840, 2407326480, 2437418061, 2499915960, 2536500096, 2548933920, 2567814912, 2666577024, 2708242290, 2718862848, 2818333440, 2823434496, 2853127680, 2867550660, 2888791776, 2926730880, 2962863360, 2984117760, 2999899152, 3058720704, 3137149440, 3170625120, 3209768640, 3249890748, 3333221280, 3382000128, 3398578560, 3529293120, 3555436032, 3610989720, 3711951360, 3749873940, 3804750144, 3823400880, 3851722368, 3902307840, 3999865536, 4062363435, 4078294272, 4227500160, 4279691520, 4333187664, 4444295040, 4476176640, 4531438080, 4588081056, 4705724160, 4755937680, 4814652960, 4874836122, 4999831920, 5073000192, 5097867840, 5135629824, 5333154048, 5416484580, 5636666880, 5646868992, 5735101320, 5777583552, 5853461760, 5925726720, 5999798304, 6117441408, 6341250240, 6419537280, 6499781496, 6666442560, 6797157120, 7058586240, 7221979440, 7499747880, 7609500288, 7646801760, 7703444736, 7999731072, 8124726870, 8156588544, 8455000320, 8559383040, 8666375328, 8888590080, 8952353280, 9176162112, 9411448320, 9511875360, 9629305920, 9749672244, 9999663840, 10146000384, 10195735680, 10666308096, 10832969160, 11470202640, 11555167104, 11706923520, 11999596608, 12187090305, 12234882816, 12682500480, 12839074560, 12999562992, 13332885120, 13594314240, 14117172480, 14443958880, 14999495760, 15219000576, 15293603520, 15406889472, 15999462144, 16249453740, 16910000640, 17332750656, 17777180160, 18352324224, 19023750720, 19258611840, 19499344488, 19999327680, 20391471360, 21665938320, 22940405280, 23110334208, 23999193216, 24374180610, 24469765632, 25365000960, 25678149120, 25999125984, 26665770240, 28234344960, 28887917760, 29998991520, 30438001152, 30587207040, 31998924288, 32498907480, 34665501312, 36704648448, 38047501440, 38517223680, 38998688976, 39998655360, 40782942720, 43331876640, 45880810560, 46220668416, 47998386432, 48748361220, 50730001920, 51998251968, 53331540480, 57775835520, 59997983040, 61174414080, 64997814960, 69331002624, 73409296896, 76095002880, 77034447360, 77997377952, 79997310720, 86663753280, 91761621120, 95996772864, 97496722440, 103996503936, 115551671040, 119995966080, 122348828160, 129995629920, 138662005248, 152190005760, 155994755904, 159994621440, 173327506560, 183523242240, 194993444880, 207993007872, 231103342080, 239991932160, 259991259840, 311989511808, 346655013120, 367046484480, 389986889760, 415986015744, 479983864320, 519982519680, 623979023616, 693310026240, 779973779520, 1039965039360, 1247958047232, 1559947559040, 2079930078720, 3119895118080, 6239790236160]

約数ペア:

[(1, 6239790236160), (2, 3119895118080), (3, 2079930078720), (4, 1559947559040), (5, 1247958047232), (6, 1039965039360), (8, 779973779520), (9, 693310026240), (10, 623979023616), (12, 519982519680), (13, 479983864320), (15, 415986015744), (16, 389986889760), (17, 367046484480), (18, 346655013120), (20, 311989511808), (24, 259991259840), (26, 239991932160), (27, 231103342080), (30, 207993007872), (32, 194993444880), (34, 183523242240), (36, 173327506560), (39, 159994621440), (40, 155994755904), (41, 152190005760), (45, 138662005248), (48, 129995629920), (51, 122348828160), (52, 119995966080), (54, 115551671040), (60, 103996503936), (64, 97496722440), (65, 95996772864), (68, 91761621120), (72, 86663753280), (78, 79997310720), (80, 77997377952), (81, 77034447360), (82, 76095002880), (85, 73409296896), (90, 69331002624), (96, 64997814960), (102, 61174414080), (104, 59997983040), (108, 57775835520), (117, 53331540480), (120, 51998251968), (123, 50730001920), (128, 48748361220), (130, 47998386432), (135, 46220668416), (136, 45880810560), (144, 43331876640), (153, 40782942720), (156, 39998655360), (160, 38998688976), (162, 38517223680), (164, 38047501440), (170, 36704648448), (180, 34665501312), (192, 32498907480), (195, 31998924288), (204, 30587207040), (205, 30438001152), (208, 29998991520), (216, 28887917760), (221, 28234344960), (234, 26665770240), (240, 25999125984), (243, 25678149120), (246, 25365000960), (255, 24469765632), (256, 24374180610), (260, 23999193216), (270, 23110334208), (272, 22940405280), (288, 21665938320), (306, 20391471360), (312, 19999327680), (320, 19499344488), (324, 19258611840), (328, 19023750720), (340, 18352324224), (351, 17777180160), (360, 17332750656), (369, 16910000640), (384, 16249453740), (390, 15999462144), (405, 15406889472), (408, 15293603520), (410, 15219000576), (416, 14999495760), (432, 14443958880), (442, 14117172480), (459, 13594314240), (468, 13332885120), (480, 12999562992), (486, 12839074560), (492, 12682500480), (510, 12234882816), (512, 12187090305), (520, 11999596608), (533, 11706923520), (540, 11555167104), (544, 11470202640), (576, 10832969160), (585, 10666308096), (612, 10195735680), (615, 10146000384), (624, 9999663840), (640, 9749672244), (648, 9629305920), (656, 9511875360), (663, 9411448320), (680, 9176162112), (697, 8952353280), (702, 8888590080), (720, 8666375328), (729, 8559383040), (738, 8455000320), (765, 8156588544), (768, 8124726870), (780, 7999731072), (810, 7703444736), (816, 7646801760), (820, 7609500288), (832, 7499747880), (864, 7221979440), (884, 7058586240), (918, 6797157120), (936, 6666442560), (960, 6499781496), (972, 6419537280), (984, 6341250240), (1020, 6117441408), (1040, 5999798304), (1053, 5925726720), (1066, 5853461760), (1080, 5777583552), (1088, 5735101320), (1105, 5646868992), (1107, 5636666880), (1152, 5416484580), (1170, 5333154048), (1215, 5135629824), (1224, 5097867840), (1230, 5073000192), (1248, 4999831920), (1280, 4874836122), (1296, 4814652960), (1312, 4755937680), (1326, 4705724160), (1360, 4588081056), (1377, 4531438080), (1394, 4476176640), (1404, 4444295040), (1440, 4333187664), (1458, 4279691520), (1476, 4227500160), (1530, 4078294272), (1536, 4062363435), (1560, 3999865536), (1599, 3902307840), (1620, 3851722368), (1632, 3823400880), (1640, 3804750144), (1664, 3749873940), (1681, 3711951360), (1728, 3610989720), (1755, 3555436032), (1768, 3529293120), (1836, 3398578560), (1845, 3382000128), (1872, 3333221280), (1920, 3249890748), (1944, 3209768640), (1968, 3170625120), (1989, 3137149440), (2040, 3058720704), (2080, 2999899152), (2091, 2984117760), (2106, 2962863360), (2132, 2926730880), (2160, 2888791776), (2176, 2867550660), (2187, 2853127680), (2210, 2823434496), (2214, 2818333440), (2295, 2718862848), (2304, 2708242290), (2340, 2666577024), (2430, 2567814912), (2448, 2548933920), (2460, 2536500096), (2496, 2499915960), (2560, 2437418061), (2592, 2407326480), (2624, 2377968840), (2652, 2352862080), (2665, 2341384704), (2720, 2294040528), (2754, 2265719040), (2788, 2238088320), (2808, 2222147520), (2880, 2166593832), (2916, 2139845760), (2952, 2113750080), (3060, 2039147136), (3120, 1999932768), (3159, 1975242240), (3198, 1951153920), (3240, 1925861184), (3264, 1911700440), (3280, 1902375072), (3315, 1882289664), (3321, 1878888960), (3328, 1874936970), (3362, 1855975680), (3456, 1805494860), (3485, 1790470656), (3510, 1777718016), (3536, 1764646560), (3645, 1711876608), (3672, 1699289280), (3690, 1691000064), (3744, 1666610640), (3840, 1624945374), (3888, 1604884320), (3936, 1585312560), (3978, 1568574720), (4080, 1529360352), (4131, 1510479360), (4160, 1499949576), (4182, 1492058880), (4212, 1481431680), (4264, 1463365440), (4320, 1444395888), (4352, 1433775330), (4374, 1426563840), (4420, 1411717248), (4428, 1409166720), (4590, 1359431424), (4608, 1354121145), (4680, 1333288512), (4797, 1300769280), (4860, 1283907456), (4896, 1274466960), (4920, 1268250048), (4992, 1249957980), (5043, 1237317120), (5184, 1203663240), (5248, 1188984420), (5265, 1185145344), (5304, 1176431040), (5330, 1170692352), (5440, 1147020264), (5508, 1132859520), (5535, 1127333376), (5576, 1119044160), (5616, 1111073760), (5760, 1083296916), (5832, 1069922880), (5904, 1056875040), (5967, 1045716480), (6120, 1019573568), (6240, 999966384), (6273, 994705920), (6318, 987621120), (6396, 975576960), (6480, 962930592), (6528, 955850220), (6560, 951187536), (6561, 951042560), (6630, 941144832), (6642, 939444480), (6656, 937468485), (6724, 927987840), (6885, 906287616), (6912, 902747430), (6970, 895235328), (7020, 888859008), (7072, 882323280), (7290, 855938304), (7344, 849644640), (7380, 845500032), (7488, 833305320), (7680, 812472687), (7776, 802442160), (7872, 792656280), (7956, 784287360), (7995, 780461568), (8160, 764680176), (8262, 755239680), (8320, 749974788), (8364, 746029440), (8405, 742390272), (8424, 740715840), (8528, 731682720), (8640, 722197944), (8704, 716887665), (8748, 713281920), (8840, 705858624), (8856, 704583360), (9061, 688642560), (9180, 679715712), (9360, 666644256), (9477, 658414080), (9594, 650384640), (9720, 641953728), (9792, 637233480), (9840, 634125024), (9945, 627429888), (9963, 626296320), (9984, 624978990), (10086, 618658560), (10368, 601831620), (10455, 596823552), (10496, 594492210), (10530, 592572672), (10608, 588215520), (10660, 585346176), (10880, 573510132), (10935, 570625536), (11016, 566429760), (11070, 563666688), (11152, 559522080), (11232, 555536880), (11520, 541648458), (11664, 534961440), (11808, 528437520), (11934, 522858240), (12240, 509786784), (12393, 503493120), (12480, 499983192), (12546, 497352960), (12636, 493810560), (12792, 487788480), (12960, 481465296), (13056, 477925110), (13120, 475593768), (13122, 475521280), (13260, 470572416), (13284, 469722240), (13448, 463993920), (13770, 453143808), (13824, 451373715), (13940, 447617664), (14040, 444429504), (14144, 441161640), (14391, 433589760), (14580, 427969152), (14688, 424822320), (14760, 422750016), (14976, 416652660), (15129, 412439040), (15552, 401221080), (15744, 396328140), (15795, 395048448), (15912, 392143680), (15990, 390230784), (16320, 382340088), (16524, 377619840), (16605, 375777792), (16640, 374987394), (16728, 373014720), (16810, 371195136), (16848, 370357920), (17056, 365841360), (17280, 361098972), (17496, 356640960), (17680, 352929312), (17712, 352291680), (17901, 348572160), (18122, 344321280), (18360, 339857856), (18720, 333322128), (18819, 331568640), (18954, 329207040), (19188, 325192320), (19440, 320976864), (19584, 318616740), (19680, 317062512), (19890, 313714944), (19926, 313148160), (19968, 312489495), (20172, 309329280), (20655, 302095872), (20736, 300915810), (20910, 298411776), (20992, 297246105), (21060, 296286336), (21216, 294107760), (21320, 292673088), (21760, 286755066), (21853, 285534720), (21870, 285312768), (22032, 283214880), (22140, 281833344), (22304, 279761040), (22464, 277768440), (23040, 270824229), (23328, 267480720), (23616, 264218760), (23868, 261429120), (23985, 260153856), (24480, 254893392), (24786, 251746560), (24960, 249991596), (25092, 248676480), (25215, 247463424), (25272, 246905280), (25584, 243894240), (25920, 240732648), (26112, 238962555), (26240, 237796884), (26244, 237760640), (26520, 235286208), (26568, 234861120), (26896, 231996960), (27183, 229547520), (27540, 226571904), (27880, 223808832), (28080, 222214752), (28288, 220580820), (28431, 219471360), (28577, 218350080), (28782, 216794880), (29160, 213984576), (29376, 212411160), (29520, 211375008), (29835, 209143296), (29889, 208765440), (29952, 208326330), (30258, 206219520), (31104, 200610540), (31365, 198941184), (31488, 198164070), (31590, 197524224), (31824, 196071840), (31980, 195115392), (32640, 191170044), (32805, 190208512), (33048, 188809920), (33210, 187888896), (33280, 187493697), (33456, 186507360), (33620, 185597568), (33696, 185178960), (34112, 182920680), (34560, 180549486), (34992, 178320480), (35360, 176464656), (35424, 176145840), (35802, 174286080), (36244, 172160640), (36720, 169928928), (37179, 167831040), (37440, 166661064), (37638, 165784320), (37908, 164603520), (38376, 162596160), (38880, 160488432), (39168, 159308370), (39360, 158531256), (39780, 156857472), (39852, 156574080), (40344, 154664640), (41310, 151047936), (41472, 150457905), (41820, 149205888), (42120, 148143168), (42432, 147053880), (42640, 146336544), (43173, 144529920), (43520, 143377533), (43706, 142767360), (43740, 142656384), (44064, 141607440), (44280, 140916672), (44608, 139880520), (44928, 138884220), (45305, 137728512), (45387, 137479680), (46656, 133740360), (47232, 132109380), (47385, 131682816), (47736, 130714560), (47970, 130076928), (48960, 127446696), (49572, 125873280), (49815, 125259264), (49920, 124995798), (50184, 124338240), (50430, 123731712), (50544, 123452640), (51168, 121947120), (51840, 120366324), (52480, 118898442), (52488, 118880320), (53040, 117643104), (53136, 117430560), (53703, 116190720), (53792, 115998480), (54366, 114773760), (55080, 113285952), (55760, 111904416), (56160, 111107376), (56457, 110522880), (56576, 110290410), (56862, 109735680), (57154, 109175040), (57564, 108397440), (58320, 106992288), (58752, 106205580), (59040, 105687504), (59670, 104571648), (59778, 104382720), (59904, 104163165), (60516, 103109760), (61965, 100698624), (62208, 100305270), (62730, 99470592), (62976, 99082035), (63180, 98762112), (63648, 98035920), (63960, 97557696), (65280, 95585022), (65559, 95178240), (65610, 95104256), (66096, 94404960), (66420, 93944448), (66912, 93253680), (67240, 92798784), (67392, 92589480), (68224, 91460340), (69120, 90274743), (69984, 89160240), (70720, 88232328), (70848, 88072920), (71604, 87143040), (71955, 86717952), (72488, 86080320), (73440, 84964464), (74358, 83915520), (74880, 83330532), (75276, 82892160), (75645, 82487808), (75816, 82301760), (76752, 81298080), (77760, 80244216), (78336, 79654185), (78720, 79265628), (79560, 78428736), (79704, 78287040), (80688, 77332320), (81549, 76515840), (82620, 75523968), (83640, 74602944), (84240, 74071584), (84864, 73526940), (85280, 73168272), (85293, 73157120), (85731, 72783360), (86346, 72264960), (87412, 71383680), (87480, 71328192), (88128, 70803720), (88560, 70458336), (89216, 69940260), (89505, 69714432), (89667, 69588480), (89856, 69442110), (90610, 68864256), (90774, 68739840), (93312, 66870180), (94095, 66313728), (94464, 66054690), (94770, 65841408), (95472, 65357280), (95940, 65038464), (97920, 63723348), (99144, 62936640), (99630, 62629632), (99840, 62497899), (100368, 62169120), (100860, 61865856), (101088, 61726320), (102336, 60973560), (103680, 60183162), (104960, 59449221), (104976, 59440160), (106080, 58821552), (106272, 58715280), (107406, 58095360), (107584, 57999240), (108732, 57386880), (109265, 57106944), (110160, 56642976), (111520, 55952208), (111537, 55943680), (112320, 55553688), (112914, 55261440), (113152, 55145205), (113724, 54867840), (114308, 54587520), (115128, 54198720), (116640, 53496144), (117504, 53102790), (118080, 52843752), (119340, 52285824), (119556, 52191360), (121032, 51554880), (123930, 50349312), (124416, 50152635), (125460, 49735296), (126360, 49381056), (127296, 49017960), (127920, 48778848), (129519, 48176640), (130560, 47792511), (131118, 47589120), (131220, 47552128), (132192, 47202480), (132840, 46972224), (133824, 46626840), (134480, 46399392), (134784, 46294740), (135915, 45909504), (136161, 45826560), (136448, 45730170), (139968, 44580120), (141440, 44116164), (141696, 44036460), (142155, 43894272), (142885, 43670016), (143208, 43571520), (143910, 43358976), (144976, 43040160), (146880, 42482232), (148716, 41957760), (149445, 41753088), (149760, 41665266), (150552, 41446080), (151290, 41243904), (151632, 41150880), (153504, 40649040), (155520, 40122108), (157440, 39632814), (159120, 39214368), (159408, 39143520), (161109, 38730240), (161376, 38666160), (163098, 38257920), (165240, 37761984), (167280, 37301472), (168480, 37035792), (169371, 36840960), (169728, 36763470), (170560, 36584136), (170586, 36578560), (171462, 36391680), (172692, 36132480), (174824, 35691840), (174960, 35664096), (176256, 35401860), (177120, 35229168), (178432, 34970130), (179010, 34857216), (179334, 34794240), (179712, 34721055), (181220, 34432128), (181548, 34369920), (185895, 33566208), (186624, 33435090), (188190, 33156864), (188928, 33027345), (189540, 32920704), (190944, 32678640), (191880, 32519232), (195840, 31861674), (196677, 31726080), (198288, 31468320), (199260, 31314816), (200736, 31084560), (201720, 30932928), (202176, 30863160), (204672, 30486780), (207360, 30091581), (209952, 29720080), (212160, 29410776), (212544, 29357640), (214812, 29047680), (215168, 28999620), (215865, 28905984), (217464, 28693440), (218530, 28553472), (220320, 28321488), (223040, 27976104), (223074, 27971840), (224640, 27776844), (225828, 27630720), (226935, 27495936), (227448, 27433920), (228616, 27293760), (230256, 27099360), (233280, 26748072), (235008, 26551395), (236160, 26421876), (238680, 26142912), (239112, 26095680), (242064, 25777440), (244647, 25505280), (247860, 25174656), (250920, 24867648), (252720, 24690528), (254592, 24508980), (255840, 24389424), (257193, 24261120), (259038, 24088320), (262236, 23794560), (262440, 23776064), (264384, 23601240), (265680, 23486112), (267648, 23313420), (268515, 23238144), (268960, 23199696), (269001, 23196160), (269568, 23147370), (271830, 22954752), (272322, 22913280), (272896, 22865085), (279936, 22290060), (282285, 22104576), (282880, 22058082), (283392, 22018230), (284310, 21947136), (285770, 21835008), (286416, 21785760), (287820, 21679488), (289952, 21520080), (293760, 21241116), (297432, 20978880), (298890, 20876544), (299520, 20832633), (301104, 20723040), (302580, 20621952), (303264, 20575440), (307008, 20324520), (311040, 20061054), (314880, 19816407), (318240, 19607184), (318816, 19571760), (322218, 19365120), (322752, 19333080), (326196, 19128960), (327795, 19035648), (330480, 18880992), (334560, 18650736), (336960, 18517896), (338742, 18420480), (339456, 18381735), (341120, 18292068), (341172, 18289280), (342924, 18195840), (345384, 18066240), (349648, 17845920), (349920, 17832048), (352512, 17700930), (354240, 17614584), (356864, 17485065), (358020, 17428608), (358668, 17397120), (362440, 17216064), (363096, 17184960), (371501, 16796160), (371790, 16783104), (373248, 16717545), (376380, 16578432), (379080, 16460352), (381888, 16339320), (383760, 16259616), (388557, 16058880), (391680, 15930837), (393354, 15863040), (396576, 15734160), (398520, 15657408), (401472, 15542280), (403440, 15466464), (404352, 15431580), (407745, 15303168), (408483, 15275520), (409344, 15243390), (419904, 14860040), (424320, 14705388), (425088, 14678820), (426465, 14631424), (428655, 14556672), (429624, 14523840), (430336, 14499810), (431730, 14452992), (434928, 14346720), (437060, 14276736), (440640, 14160744), (446080, 13988052), (446148, 13985920), (448335, 13917696), (449280, 13888422), (451656, 13815360), (453870, 13747968), (454896, 13716960), (457232, 13646880), (460512, 13549680), (466560, 13374036), (472320, 13210938), (477360, 13071456), (478224, 13047840), (483327, 12910080), (484128, 12888720), (489294, 12752640), (495720, 12587328), (501840, 12433824), (505440, 12345264), (508113, 12280320), (509184, 12254490), (511680, 12194712), (514386, 12130560), (518076, 12044160), (524472, 11897280), (524880, 11888032), (528768, 11800620), (531360, 11743056), (535296, 11656710), (537030, 11619072), (537920, 11599848), (538002, 11598080), (539136, 11573685), (543660, 11477376), (544644, 11456640), (557685, 11188736), (559872, 11145030), (564570, 11052288), (565760, 11029041), (566784, 11009115), (568620, 10973568), (571540, 10917504), (572832, 10892880), (575640, 10839744), (579904, 10760040), (587520, 10620558), (590031, 10575360), (594864, 10489440), (597780, 10438272), (602208, 10361520), (605160, 10310976), (606528, 10287720), (614016, 10162260), (622080, 10030527), (636480, 9803592), (637632, 9785880), (644436, 9682560), (645504, 9666540), (647595, 9635328), (652392, 9564480), (655590, 9517824), (660960, 9440496), (669120, 9325368), (673920, 9258948), (677484, 9210240), (680805, 9165312), (682240, 9146034), (682344, 9144640), (685848, 9097920), (690768, 9033120), (699296, 8922960), (699840, 8916024), (705024, 8850465), (708480, 8807292), (716040, 8714304), (717336, 8698560), (724880, 8608032), (726192, 8592480), (733941, 8501760), (743002, 8398080), (743580, 8391552), (752760, 8289216), (758160, 8230176), (763776, 8169660), (767520, 8129808), (771579, 8087040), (777114, 8029440), (786708, 7931520), (793152, 7867080), (797040, 7828704), (802944, 7771140), (805545, 7746048), (806880, 7733232), (808704, 7715790), (815490, 7651584), (816966, 7637760), (818688, 7621695), (839808, 7430020), (846855, 7368192), (848640, 7352694), (850176, 7339410), (852930, 7315712), (857310, 7278336), (859248, 7261920), (860672, 7249905), (863460, 7226496), (869856, 7173360), (874120, 7138368), (881280, 7080372), (892160, 6994026), (892296, 6992960), (896670, 6958848), (898560, 6944211), (903312, 6907680), (907740, 6873984), (909792, 6858480), (914464, 6823440), (921024, 6774840), (933120, 6687018), (944640, 6605469), (954720, 6535728), (956448, 6523920), (966654, 6455040), (968256, 6444360), (978588, 6376320), (983385, 6345216), (991440, 6293664), (1003680, 6216912), (1010880, 6172632), (1016226, 6140160), (1018368, 6127245), (1023360, 6097356), (1028772, 6065280), (1036152, 6022080), (1048944, 5948640), (1049760, 5944016), (1057536, 5900310), (1062720, 5871528), (1070592, 5828355), (1074060, 5809536), (1075840, 5799924), (1076004, 5799040), (1087320, 5738688), (1089288, 5728320), (1114503, 5598720), (1115370, 5594368), (1119744, 5572515), (1129140, 5526144), (1137240, 5486784), (1143080, 5458752), (1145664, 5446440), (1151280, 5419872), (1159808, 5380020), (1165671, 5352960), (1175040, 5310279), (1180062, 5287680), (1189728, 5244720), (1195560, 5219136), (1204416, 5180760), (1210320, 5155488), (1213056, 5143860), (1223235, 5101056), (1225449, 5091840), (1228032, 5081130), (1272960, 4901796), (1275264, 4892940), (1285965, 4852224), (1288872, 4841280), (1291008, 4833270), (1295190, 4817664), (1304784, 4782240), (1311180, 4758912), (1321920, 4720248), (1338240, 4662684), (1345005, 4639232), (1347840, 4629474), (1354968, 4605120), (1361610, 4582656), (1364480, 4573017), (1364688, 4572320), (1371696, 4548960), (1381536, 4516560), (1398592, 4461480), (1399680, 4458012), (1416960, 4403646), (1432080, 4357152), (1434672, 4349280), (1449760, 4304016), (1449981, 4303360), (1452384, 4296240), (1467882, 4250880), (1486004, 4199040), (1487160, 4195776), (1505520, 4144608), (1516320, 4115088), (1524339, 4093440), (1527552, 4084830), (1535040, 4064904), (1543158, 4043520), (1554228, 4014720), (1573416, 3965760), (1586304, 3933540), (1594080, 3914352), (1605888, 3885570), (1611090, 3873024), (1613760, 3866616), (1617408, 3857895), (1630980, 3825792), (1633932, 3818880), (1679616, 3715010), (1693710, 3684096), (1697280, 3676347), (1700352, 3669705), (1705860, 3657856), (1714620, 3639168), (1718496, 3630960), (1726920, 3613248), (1739712, 3586680), (1748240, 3569184), (1762560, 3540186), (1770093, 3525120), (1784320, 3497013), (1784592, 3496480), (1793340, 3479424), (1806624, 3453840), (1815480, 3436992), (1819584, 3429240), (1828928, 3411720), (1842048, 3387420), (1857505, 3359232), (1866240, 3343509), (1909440, 3267864), (1912896, 3261960), (1933308, 3227520), (1936512, 3222180), (1942785, 3211776), (1957176, 3188160), (1966770, 3172608), (1982880, 3146832), (2007360, 3108456), (2021760, 3086316), (2032452, 3070080), (2042415, 3055104), (2046720, 3048678), (2057544, 3032640), (2072304, 3011040), (2097888, 2974320), (2099520, 2972008), (2115072, 2950155), (2125440, 2935764), (2148120, 2904768), (2151680, 2899962), (2152008, 2899520), (2174640, 2869344), (2178576, 2864160), (2201823, 2833920), (2229006, 2799360), (2230740, 2797184), (2258280, 2763072), (2274480, 2743392), (2286160, 2729376), (2291328, 2723220), (2302560, 2709936), (2314737, 2695680), (2319616, 2690010), (2331342, 2676480), (2360124, 2643840), (2379456, 2622360), (2391120, 2609568), (2408832, 2590380), (2416635, 2582016), (2420640, 2577744), (2426112, 2571930), (2446470, 2550528), (2450898, 2545920), (2456064, 2540565)]