2980192849920

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{739}}^1$

素因数の和:821

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 374, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 495, 510, 512, 520, 528, 540, 544, 561, 572, 576, 585, 594, 612, 624, 640, 648, 660, 663, 680, 702, 704, 715, 720, 739, 748, 765, 768, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 990, 1020, 1024, 1040, 1053, 1056, 1080, 1088, 1105, 1122, 1144, 1152, 1170, 1188, 1224, 1248, 1280, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1430, 1440, 1478, 1485, 1496, 1530, 1536, 1560, 1584, 1620, 1632, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1920, 1980, 1989, 2040, 2048, 2080, 2106, 2112, 2145, 2160, 2176, 2210, 2217, 2244, 2288, 2295, 2304, 2340, 2376, 2431, 2448, 2496, 2560, 2574, 2592, 2640, 2652, 2720, 2754, 2805, 2808, 2816, 2860, 2880, 2956, 2970, 2992, 3060, 3072, 3120, 3168, 3240, 3264, 3315, 3328, 3366, 3432, 3456, 3510, 3520, 3536, 3564, 3672, 3695, 3740, 3744, 3840, 3861, 3960, 3978, 4080, 4096, 4160, 4212, 4224, 4290, 4320, 4352, 4420, 4434, 4455, 4488, 4576, 4590, 4608, 4680, 4752, 4862, 4896, 4992, 5049, 5120, 5148, 5184, 5265, 5280, 5304, 5440, 5508, 5610, 5616, 5632, 5720, 5760, 5912, 5940, 5967, 5984, 6120, 6144, 6240, 6336, 6435, 6480, 6528, 6630, 6651, 6656, 6732, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7293, 7344, 7390, 7480, 7488, 7680, 7722, 7920, 7956, 8129, 8160, 8320, 8415, 8424, 8448, 8580, 8640, 8704, 8840, 8868, 8910, 8976, 9152, 9180, 9216, 9360, 9504, 9607, 9724, 9792, 9945, 9984, 10098, 10240, 10296, 10368, 10530, 10560, 10608, 10880, 11016, 11085, 11220, 11232, 11264, 11440, 11520, 11583, 11824, 11880, 11934, 11968, 12155, 12240, 12288, 12480, 12563, 12672, 12870, 12960, 13056, 13260, 13302, 13312, 13464, 13728, 13770, 13824, 14040, 14080, 14144, 14256, 14586, 14688, 14780, 14960, 14976, 15147, 15360, 15444, 15840, 15912, 16258, 16320, 16640, 16830, 16848, 16896, 17160, 17280, 17408, 17680, 17736, 17820, 17901, 17952, 18304, 18360, 18432, 18720, 19008, 19214, 19305, 19448, 19584, 19890, 19953, 19968, 20196, 20480, 20592, 20736, 21060, 21120, 21216, 21760, 21879, 22032, 22170, 22440, 22464, 22528, 22880, 23040, 23166, 23648, 23760, 23868, 23936, 24310, 24387, 24480, 24960, 25126, 25245, 25344, 25740, 25920, 26112, 26520, 26604, 26624, 26928, 27456, 27540, 27648, 28080, 28160, 28288, 28512, 28821, 29172, 29376, 29560, 29835, 29920, 29952, 30294, 30720, 30888, 31680, 31824, 32516, 32640, 33255, 33280, 33660, 33696, 33792, 34320, 34560, 34816, 35360, 35472, 35640, 35802, 35904, 36465, 36608, 36720, 36864, 37440, 37689, 38016, 38428, 38610, 38896, 39168, 39780, 39906, 39936, 40392, 40645, 41184, 41472, 42120, 42240, 42432, 43520, 43758, 44064, 44340, 44880, 44928, 45056, 45760, 46080, 46332, 47296, 47520, 47736, 47872, 48035, 48620, 48774, 48960, 49920, 50252, 50490, 50688, 51480, 51840, 52224, 53040, 53208, 53248, 53856, 54912, 55080, 55296, 56160, 56320, 56576, 57024, 57642, 57915, 58344, 58752, 59120, 59670, 59840, 59859, 59904, 60588, 61440, 61776, 62815, 63360, 63648, 65032, 65280, 65637, 66510, 66560, 67320, 67392, 67584, 68640, 69120, 69632, 70720, 70944, 71280, 71604, 71808, 72930, 73161, 73216, 73440, 74880, 75378, 75735, 76032, 76856, 77220, 77792, 78336, 79560, 79812, 79872, 80784, 81290, 82368, 82944, 84240, 84480, 84864, 86463, 87040, 87516, 88128, 88680, 89505, 89760, 89856, 91520, 92160, 92664, 94592, 95040, 95472, 95744, 96070, 97240, 97548, 97920, 99765, 99840, 100504, 100980, 101376, 102960, 103680, 104448, 105677, 106080, 106416, 107712, 109395, 109824, 110160, 110592, 112320, 112640, 113067, 113152, 114048, 115284, 115830, 116688, 117504, 118240, 119340, 119680, 119718, 119808, 121176, 121935, 123552, 125630, 126720, 127296, 130064, 130560, 131274, 133020, 133120, 134640, 134784, 135168, 137280, 138193, 138240, 141440, 141888, 142560, 143208, 143616, 144105, 145860, 146322, 146432, 146880, 149760, 150756, 151470, 152064, 153712, 154440, 155584, 156672, 159120, 159624, 159744, 161568, 162580, 163319, 164736, 165888, 168480, 168960, 169728, 172926, 174080, 175032, 176256, 177360, 179010, 179520, 179712, 183040, 184320, 185328, 188445, 189184, 190080, 190944, 191488, 192140, 194480, 195096, 195840, 196911, 199530, 199680, 201008, 201960, 202752, 205920, 207360, 208896, 211354, 212160, 212832, 215424, 218790, 219483, 219648, 220320, 224640, 225280, 226134, 226304, 228096, 230568, 231660, 233376, 235008, 236480, 238680, 239360, 239436, 239616, 242352, 243870, 247104, 251260, 253440, 254592, 259389, 260128, 261120, 262548, 266040, 266240, 269280, 269568, 274560, 276386, 276480, 282880, 283776, 285120, 286416, 287232, 288210, 291720, 292644, 292864, 293760, 299295, 299520, 301512, 302940, 304128, 307424, 308880, 311168, 313344, 317031, 318240, 319248, 323136, 325160, 326638, 328185, 329472, 331776, 336960, 337920, 339201, 339456, 345852, 348160, 350064, 352512, 354720, 358020, 359040, 359424, 365805, 366080, 370656, 376890, 378368, 380160, 381888, 382976, 384280, 388960, 390192, 391680, 393822, 399060, 399360, 402016, 403920, 405504, 411840, 414579, 414720, 422708, 424320, 425664, 430848, 432315, 437580, 438966, 439296, 440640, 449280, 452268, 452608, 456192, 461136, 463320, 466752, 470016, 472960, 477360, 478720, 478872, 479232, 484704, 487740, 489957, 494208, 502520, 506880, 509184, 518778, 520256, 522240, 525096, 528385, 532080, 538560, 539136, 549120, 552772, 552960, 565335, 565760, 567552, 570240, 572832, 574464, 576420, 583440, 585288, 585728, 587520, 598590, 599040, 603024, 605880, 608256, 614848, 617760, 622336, 626688, 634062, 636480, 638496, 646272, 650320, 653276, 656370, 658449, 658944, 673920, 675840, 678402, 678912, 690965, 691704, 700128, 705024, 709440, 716040, 718080, 718848, 731610, 732160, 741312, 753780, 756736, 760320, 763776, 765952, 768560, 777920, 778167, 780384, 783360, 787644, 798120, 798720, 804032, 807840, 816595, 823680, 829158, 829440, 845416, 848640, 851328, 861696, 864630, 875160, 877932, 878592, 881280, 898560, 904536, 905216, 912384, 922272, 926640, 933504, 940032, 945920, 951093, 954720, 957440, 957744, 969408, 975480, 979914, 984555, 988416, 1005040, 1013760, 1017603, 1018368, 1037556, 1040512, 1044480, 1050192, 1056770, 1064160, 1077120, 1078272, 1097415, 1098240, 1105544, 1130670, 1131520, 1135104, 1140480, 1145664, 1148928, 1152840, 1166880, 1170576, 1175040, 1197180, 1198080, 1206048, 1211760, 1216512, 1229696, 1235520, 1243737, 1244672, 1268124, 1272960, 1276992, 1292544, 1296945, 1300640, 1306552, 1312740, 1316898, 1317888, 1347840, 1356804, 1357824, 1381930, 1383408, 1400256, 1410048, 1418880, 1432080, 1436160, 1437696, 1463220, 1464320, 1469871, 1482624, 1507560, 1513472, 1520640, 1527552, 1537120, 1555840, 1556334, 1560768, 1566720, 1575288, 1585155, 1596240, 1608064, 1615680, 1633190, 1647360, 1658316, 1658880, 1690832, 1696005, 1697280, 1702656, 1723392, 1729260, 1750320, 1755864, 1757184, 1762560, 1796509, 1797120, 1809072, 1824768, 1844544, 1853280, 1867008, 1880064, 1891840, 1902186, 1909440, 1914880, 1915488, 1938816, 1950960, 1959828, 1969110, 1976832, 2010080, 2027520, 2035206, 2036736, 2072895, 2075112, 2081024, 2100384, 2113540, 2128320, 2154240, 2156544, 2194830, 2196480, 2211088, 2261340, 2263040, 2270208, 2280960, 2291328, 2297856, 2305680, 2333760, 2341152, 2350080, 2394360, 2396160, 2412096, 2423520, 2449785, 2459392, 2471040, 2487474, 2489344, 2536248, 2545920, 2553984, 2585088, 2593890, 2601280, 2613104, 2625480, 2633796, 2635776, 2695680, 2713608, 2715648, 2763860, 2766816, 2800512, 2820096, 2837760, 2853279, 2864160, 2872320, 2926440, 2928640, 2939742, 2965248, 3015120, 3026944, 3041280, 3055104, 3074240, 3111680, 3112668, 3121536, 3133440, 3150576, 3170310, 3192480, 3216128, 3231360, 3266380, 3292245, 3294720, 3316632, 3381664, 3392010, 3394560, 3405312, 3446784, 3458520, 3500640, 3511728, 3525120, 3593018, 3594240, 3618144, 3649536, 3689088, 3706560, 3731211, 3734016, 3783680, 3804372, 3818880, 3829760, 3830976, 3877632, 3890835, 3901920, 3919656, 3938220, 3953664, 4020160, 4070412, 4073472, 4145790, 4150224, 4162048, 4200768, 4227080, 4256640, 4308480, 4313088, 4389660, 4392960, 4409613, 4422176, 4522680, 4526080, 4540416, 4561920, 4582656, 4611360, 4667520, 4682304, 4700160, 4755465, 4788720, 4824192, 4847040, 4899570, 4918784, 4942080, 4974948, 4978688, 5072496, 5088015, 5091840, 5107968, 5170176, 5187780, 5202560, 5226208, 5250960, 5267592, 5271552, 5389527, 5391360, 5427216, 5527720, 5533632, 5601024, 5640192, 5675520, 5706558, 5728320, 5744640, 5852880, 5879484, 5930496, 6030240, 6082560, 6110208, 6148480, 6218685, 6223360, 6225336, 6243072, 6301152, 6340620, 6384960, 6432256, 6462720, 6532760, 6584490, 6589440, 6633264, 6763328, 6784020, 6789120, 6810624, 6893568, 6917040, 7001280, 7023456, 7050240, 7186036, 7188480, 7236288, 7349355, 7378176, 7413120, 7462422, 7468032, 7567360, 7608744, 7637760, 7661952, 7755264, 7781670, 7803840, 7839312, 7876440, 7907328, 8040320, 8140824, 8146944, 8291580, 8300448, 8324096, 8401536, 8454160, 8513280, 8559837, 8616960, 8779320, 8785920, 8819226, 8844352, 8982545, 9045360, 9080832, 9123840, 9165312, 9222720, 9335040, 9364608, 9400320, 9510930, 9577440, 9648384, 9694080, 9799140, 9837568, 9884160, 9949896, 9957376, 10144992, 10176030, 10183680, 10215936, 10340352, 10375560, 10405120, 10452416, 10501920, 10535184, 10779054, 10782720, 10854432, 11055440, 11067264, 11193633, 11202048, 11351040, 11413116, 11456640, 11489280, 11705760, 11758968, 11860992, 12060480, 12220416, 12296960, 12437370, 12446720, 12450672, 12486144, 12602304, 12681240, 12769920, 12864512, 12925440, 13065520, 13168980, 13178880, 13228839, 13266528, 13526656, 13568040, 13578240, 13621248, 13834080, 14002560, 14046912, 14100480, 14266395, 14372072, 14472576, 14698710, 14756352, 14826240, 14924844, 14936064, 15134720, 15217488, 15275520, 15323904, 15510528, 15563340, 15607680, 15678624, 15752880, 15814656, 16080640, 16168581, 16281648, 16583160, 16600896, 16648192, 16803072, 16908320, 17026560, 17119674, 17233920, 17558640, 17638452, 17688704, 17965090, 18090720, 18247680, 18330624, 18445440, 18656055, 18670080, 18729216, 19021860, 19154880, 19296768, 19388160, 19598280, 19675136, 19768320, 19899792, 20289984, 20352060, 20367360, 20431872, 20680704, 20751120, 20810240, 20904832, 21003840, 21070368, 21558108, 21565440, 21708864, 22048065, 22110880, 22134528, 22387266, 22404096, 22702080, 22826232, 22913280, 23411520, 23517936, 23721984, 24120960, 24440832, 24593920, 24874740, 24893440, 24901344, 24972288, 25204608, 25362480, 25539840, 25729024, 25850880, 26131040, 26337960, 26357760, 26457678, 26533056, 26947635, 27053312, 27136080, 27242496, 27668160, 28005120, 28093824, 28200960, 28532790, 28744144, 28945152, 29397420, 29512704, 29652480, 29849688, 29872128, 30434976, 30551040, 30647808, 31021056, 31126680, 31215360, 31357248, 31505760, 32161280, 32337162, 32563296, 33166320, 33201792, 33296384, 33606144, 33816640, 34053120, 34239348, 34467840, 35117280, 35276904, 35377408, 35930180, 36181440, 36661248, 36890880, 37312110, 37340160, 37458432, 38043720, 38309760, 38593536, 38776320, 39196560, 39350272, 39536640, 39799584, 40579968, 40704120, 40734720, 40863744, 41502240, 41620480, 41809664, 42007680, 42140736, 42799185, 43116216, 43417728, 44096130, 44221760, 44269056, 44774532, 44808192, 45404160, 45652464, 45826560, 46823040, 47035872, 47443968, 48241920, 48505743, 49187840, 49749480, 49786880, 49802688, 49944576, 50409216, 50724960, 51079680, 51458048, 51701760, 52262080, 52675920, 52915356, 53066112, 53895270, 54106624, 54272160, 55336320, 55968165, 56010240, 56187648, 57065580, 57488288, 57890304, 58794840, 59025408, 59304960, 59699376, 60869952, 61102080, 61295616, 62042112, 62253360, 62430720, 62714496, 63011520, 64322560, 64674324, 65126592, 66144195, 66332640, 66403584, 67212288, 67633280, 68106240, 68478696, 70234560, 70553808, 70754816, 71860360, 72362880, 73322496, 73781760, 74624220, 74680320, 74916864, 76087440, 76619520, 77187072, 77552640, 78393120, 79073280, 79599168, 80842905, 81159936, 81408240, 81727488, 83004480, 83240960, 83619328, 84015360, 84281472, 85598370, 86232432, 86835456, 88192260, 88443520, 88538112, 89549064, 89616384, 91304928, 91653120, 93646080, 94071744, 96483840, 97011486, 98375680, 99498960, 99605376, 99889152, 100818432, 101449920, 102159360, 103403520, 104524160, 105351840, 105830712, 106132224, 107790540, 108213248, 108544320, 110672640, 111936330, 112020480, 112375296, 114131160, 114976576, 115780608, 117589680, 118050816, 118609920, 119398752, 121739904, 122204160, 122591232, 124506720, 124861440, 125428992, 126023040, 128645120, 129348648, 130253184, 132288390, 132665280, 132807168, 134424576, 135266560, 136212480, 136957392, 140469120, 141107616, 141509632, 143720720, 144725760, 145517229, 147563520, 149248440, 149360640, 149833728, 152174880, 153239040, 154374144, 155105280, 156786240, 159198336, 161685810, 162319872, 162816480, 166008960, 166481920, 167238656, 168030720, 168562944, 171196740, 172464864, 173670912, 176384520, 176887040, 177076224, 179098128, 182609856, 183306240, 187292160, 188143488, 192967680, 194022972, 196751360, 198997920, 199210752, 201636864, 202899840, 204318720, 209048320, 210703680, 211661424, 212264448, 215581080, 216426496, 217088640, 221345280, 223872660, 224040960, 224750592, 228262320, 229953152, 231561216, 235179360, 237219840, 238797504, 242528715, 243479808, 245182464, 249013440, 249722880, 250857984, 252046080, 257290240, 258697296, 260506368, 264576780, 265330560, 265614336, 268849152, 270533120, 273914784, 280938240, 282215232, 283019264, 287441440, 289451520, 291034458, 295127040, 298496880, 299667456, 304349760, 306478080, 310210560, 313572480, 318396672, 323371620, 324639744, 325632960, 332017920, 334477312, 336061440, 337125888, 342393480, 344929728, 347341824, 352769040, 353774080, 354152448, 358196256, 365219712, 366612480, 374584320, 376286976, 385935360, 388045944, 397995840, 398421504, 403273728, 405799680, 408637440, 418096640, 421407360, 423322848, 424528896, 431162160, 432852992, 434177280, 442690560, 447745320, 448081920, 449501184, 456524640, 459906304, 463122432, 470358720, 477595008, 485057430, 486959616, 498026880, 499445760, 501715968, 504092160, 517394592, 521012736, 529153560, 530661120, 531228672, 541066240, 547829568, 561876480, 564430464, 566038528, 574882880, 578903040, 582068916, 590254080, 596993760, 608699520, 612956160, 627144960, 636793344, 646743240, 649279488, 651265920, 664035840, 668954624, 672122880, 674251776, 684786960, 689859456, 694683648, 705538080, 707548160, 716392512, 727586145, 730439424, 749168640, 752573952, 771870720, 776091888, 795991680, 796843008, 806547456, 811599360, 836193280, 842814720, 846645696, 849057792, 862324320, 868354560, 885381120, 895490640, 899002368, 913049280, 919812608, 940717440, 955190016, 970114860, 973919232, 996053760, 1003431936, 1008184320, 1034789184, 1042025472, 1058307120, 1061322240, 1062457344, 1082132480, 1095659136, 1123752960, 1128860928, 1149765760, 1157806080, 1164137832, 1193987520, 1217399040, 1225912320, 1254289920, 1273586688, 1293486480, 1298558976, 1302531840, 1328071680, 1344245760, 1348503552, 1369573920, 1379718912, 1389367296, 1411076160, 1415096320, 1432785024, 1455172290, 1460878848, 1498337280, 1505147904, 1552183776, 1591983360, 1593686016, 1623198720, 1672386560, 1685629440, 1693291392, 1698115584, 1724648640, 1736709120, 1770762240, 1790981280, 1826098560, 1839625216, 1881434880, 1910380032, 1940229720, 1947838464, 1992107520, 2006863872, 2016368640, 2069578368, 2084050944, 2116614240, 2122644480, 2164264960, 2191318272, 2247505920, 2257721856, 2299531520, 2315612160, 2328275664, 2387975040, 2434798080, 2508579840, 2547173376, 2586972960, 2605063680, 2656143360, 2697007104, 2739147840, 2759437824, 2822152320, 2830192640, 2865570048, 2910344580, 2921757696, 3010295808, 3104367552, 3183966720, 3187372032, 3246397440, 3344773120, 3371258880, 3386582784, 3449297280, 3473418240, 3581962560, 3652197120, 3679250432, 3762869760, 3820760064, 3880459440, 3895676928, 3984215040, 4032737280, 4139156736, 4168101888, 4233228480, 4245288960, 4382636544, 4495011840, 4515443712, 4599063040, 4656551328, 4775950080, 4869596160, 5017159680, 5094346752, 5173945920, 5210127360, 5312286720, 5478295680, 5518875648, 5644304640, 5731140096, 5820689160, 5843515392, 6020591616, 6208735104, 6367933440, 6492794880, 6742517760, 6773165568, 6898594560, 6946836480, 7163925120, 7304394240, 7358500864, 7525739520, 7641520128, 7760918880, 7968430080, 8278313472, 8466456960, 8490577920, 8765273088, 9030887424, 9198126080, 9313102656, 9551900160, 9739192320, 10034319360, 10347891840, 10420254720, 10956591360, 11037751296, 11288609280, 11462280192, 11641378320, 11687030784, 12417470208, 12735866880, 13485035520, 13546331136, 13797189120, 14327850240, 14608788480, 15051479040, 15283040256, 15521837760, 15936860160, 16556626944, 16932913920, 17530546176, 18061774848, 18396252160, 18626205312, 19103800320, 19478384640, 20695783680, 20840509440, 21913182720, 22075502592, 22577218560, 22924560384, 23282756640, 24834940416, 25471733760, 27092662272, 27594378240, 28655700480, 29217576960, 30102958080, 31043675520, 33113253888, 33865827840, 35061092352, 36792504320, 37252410624, 38207600640, 41391567360, 43826365440, 45154437120, 45849120768, 46565513280, 49669880832, 54185324544, 55188756480, 57311400960, 58435153920, 62087351040, 66226507776, 67731655680, 74504821248, 76415201280, 82783134720, 87652730880, 90308874240, 93131026560, 99339761664, 110377512960, 114622801920, 124174702080, 135463311360, 149009642496, 165566269440, 175305461760, 186262053120, 198679523328, 229245603840, 248349404160, 270926622720, 298019284992, 331132538880, 372524106240, 496698808320, 596038569984, 745048212480, 993397616640, 1490096424960, 2980192849920]

約数ペア:

[(1, 2980192849920), (2, 1490096424960), (3, 993397616640), (4, 745048212480), (5, 596038569984), (6, 496698808320), (8, 372524106240), (9, 331132538880), (10, 298019284992), (11, 270926622720), (12, 248349404160), (13, 229245603840), (15, 198679523328), (16, 186262053120), (17, 175305461760), (18, 165566269440), (20, 149009642496), (22, 135463311360), (24, 124174702080), (26, 114622801920), (27, 110377512960), (30, 99339761664), (32, 93131026560), (33, 90308874240), (34, 87652730880), (36, 82783134720), (39, 76415201280), (40, 74504821248), (44, 67731655680), (45, 66226507776), (48, 62087351040), (51, 58435153920), (52, 57311400960), (54, 55188756480), (55, 54185324544), (60, 49669880832), (64, 46565513280), (65, 45849120768), (66, 45154437120), (68, 43826365440), (72, 41391567360), (78, 38207600640), (80, 37252410624), (81, 36792504320), (85, 35061092352), (88, 33865827840), (90, 33113253888), (96, 31043675520), (99, 30102958080), (102, 29217576960), (104, 28655700480), (108, 27594378240), (110, 27092662272), (117, 25471733760), (120, 24834940416), (128, 23282756640), (130, 22924560384), (132, 22577218560), (135, 22075502592), (136, 21913182720), (143, 20840509440), (144, 20695783680), (153, 19478384640), (156, 19103800320), (160, 18626205312), (162, 18396252160), (165, 18061774848), (170, 17530546176), (176, 16932913920), (180, 16556626944), (187, 15936860160), (192, 15521837760), (195, 15283040256), (198, 15051479040), (204, 14608788480), (208, 14327850240), (216, 13797189120), (220, 13546331136), (221, 13485035520), (234, 12735866880), (240, 12417470208), (255, 11687030784), (256, 11641378320), (260, 11462280192), (264, 11288609280), (270, 11037751296), (272, 10956591360), (286, 10420254720), (288, 10347891840), (297, 10034319360), (306, 9739192320), (312, 9551900160), (320, 9313102656), (324, 9198126080), (330, 9030887424), (340, 8765273088), (351, 8490577920), (352, 8466456960), (360, 8278313472), (374, 7968430080), (384, 7760918880), (390, 7641520128), (396, 7525739520), (405, 7358500864), (408, 7304394240), (416, 7163925120), (429, 6946836480), (432, 6898594560), (440, 6773165568), (442, 6742517760), (459, 6492794880), (468, 6367933440), (480, 6208735104), (495, 6020591616), (510, 5843515392), (512, 5820689160), (520, 5731140096), (528, 5644304640), (540, 5518875648), (544, 5478295680), (561, 5312286720), (572, 5210127360), (576, 5173945920), (585, 5094346752), (594, 5017159680), (612, 4869596160), (624, 4775950080), (640, 4656551328), (648, 4599063040), (660, 4515443712), (663, 4495011840), (680, 4382636544), (702, 4245288960), (704, 4233228480), (715, 4168101888), (720, 4139156736), (739, 4032737280), (748, 3984215040), (765, 3895676928), (768, 3880459440), (780, 3820760064), (792, 3762869760), (810, 3679250432), (816, 3652197120), (832, 3581962560), (858, 3473418240), (864, 3449297280), (880, 3386582784), (884, 3371258880), (891, 3344773120), (918, 3246397440), (935, 3187372032), (936, 3183966720), (960, 3104367552), (990, 3010295808), (1020, 2921757696), (1024, 2910344580), (1040, 2865570048), (1053, 2830192640), (1056, 2822152320), (1080, 2759437824), (1088, 2739147840), (1105, 2697007104), (1122, 2656143360), (1144, 2605063680), (1152, 2586972960), (1170, 2547173376), (1188, 2508579840), (1224, 2434798080), (1248, 2387975040), (1280, 2328275664), (1287, 2315612160), (1296, 2299531520), (1320, 2257721856), (1326, 2247505920), (1360, 2191318272), (1377, 2164264960), (1404, 2122644480), (1408, 2116614240), (1430, 2084050944), (1440, 2069578368), (1478, 2016368640), (1485, 2006863872), (1496, 1992107520), (1530, 1947838464), (1536, 1940229720), (1560, 1910380032), (1584, 1881434880), (1620, 1839625216), (1632, 1826098560), (1664, 1790981280), (1683, 1770762240), (1716, 1736709120), (1728, 1724648640), (1755, 1698115584), (1760, 1693291392), (1768, 1685629440), (1782, 1672386560), (1836, 1623198720), (1870, 1593686016), (1872, 1591983360), (1920, 1552183776), (1980, 1505147904), (1989, 1498337280), (2040, 1460878848), (2048, 1455172290), (2080, 1432785024), (2106, 1415096320), (2112, 1411076160), (2145, 1389367296), (2160, 1379718912), (2176, 1369573920), (2210, 1348503552), (2217, 1344245760), (2244, 1328071680), (2288, 1302531840), (2295, 1298558976), (2304, 1293486480), (2340, 1273586688), (2376, 1254289920), (2431, 1225912320), (2448, 1217399040), (2496, 1193987520), (2560, 1164137832), (2574, 1157806080), (2592, 1149765760), (2640, 1128860928), (2652, 1123752960), (2720, 1095659136), (2754, 1082132480), (2805, 1062457344), (2808, 1061322240), (2816, 1058307120), (2860, 1042025472), (2880, 1034789184), (2956, 1008184320), (2970, 1003431936), (2992, 996053760), (3060, 973919232), (3072, 970114860), (3120, 955190016), (3168, 940717440), (3240, 919812608), (3264, 913049280), (3315, 899002368), (3328, 895490640), (3366, 885381120), (3432, 868354560), (3456, 862324320), (3510, 849057792), (3520, 846645696), (3536, 842814720), (3564, 836193280), (3672, 811599360), (3695, 806547456), (3740, 796843008), (3744, 795991680), (3840, 776091888), (3861, 771870720), (3960, 752573952), (3978, 749168640), (4080, 730439424), (4096, 727586145), (4160, 716392512), (4212, 707548160), (4224, 705538080), (4290, 694683648), (4320, 689859456), (4352, 684786960), (4420, 674251776), (4434, 672122880), (4455, 668954624), (4488, 664035840), (4576, 651265920), (4590, 649279488), (4608, 646743240), (4680, 636793344), (4752, 627144960), (4862, 612956160), (4896, 608699520), (4992, 596993760), (5049, 590254080), (5120, 582068916), (5148, 578903040), (5184, 574882880), (5265, 566038528), (5280, 564430464), (5304, 561876480), (5440, 547829568), (5508, 541066240), (5610, 531228672), (5616, 530661120), (5632, 529153560), (5720, 521012736), (5760, 517394592), (5912, 504092160), (5940, 501715968), (5967, 499445760), (5984, 498026880), (6120, 486959616), (6144, 485057430), (6240, 477595008), (6336, 470358720), (6435, 463122432), (6480, 459906304), (6528, 456524640), (6630, 449501184), (6651, 448081920), (6656, 447745320), (6732, 442690560), (6864, 434177280), (6885, 432852992), (6912, 431162160), (7020, 424528896), (7040, 423322848), (7072, 421407360), (7128, 418096640), (7293, 408637440), (7344, 405799680), (7390, 403273728), (7480, 398421504), (7488, 397995840), (7680, 388045944), (7722, 385935360), (7920, 376286976), (7956, 374584320), (8129, 366612480), (8160, 365219712), (8320, 358196256), (8415, 354152448), (8424, 353774080), (8448, 352769040), (8580, 347341824), (8640, 344929728), (8704, 342393480), (8840, 337125888), (8868, 336061440), (8910, 334477312), (8976, 332017920), (9152, 325632960), (9180, 324639744), (9216, 323371620), (9360, 318396672), (9504, 313572480), (9607, 310210560), (9724, 306478080), (9792, 304349760), (9945, 299667456), (9984, 298496880), (10098, 295127040), (10240, 291034458), (10296, 289451520), (10368, 287441440), (10530, 283019264), (10560, 282215232), (10608, 280938240), (10880, 273914784), (11016, 270533120), (11085, 268849152), (11220, 265614336), (11232, 265330560), (11264, 264576780), (11440, 260506368), (11520, 258697296), (11583, 257290240), (11824, 252046080), (11880, 250857984), (11934, 249722880), (11968, 249013440), (12155, 245182464), (12240, 243479808), (12288, 242528715), (12480, 238797504), (12563, 237219840), (12672, 235179360), (12870, 231561216), (12960, 229953152), (13056, 228262320), (13260, 224750592), (13302, 224040960), (13312, 223872660), (13464, 221345280), (13728, 217088640), (13770, 216426496), (13824, 215581080), (14040, 212264448), (14080, 211661424), (14144, 210703680), (14256, 209048320), (14586, 204318720), (14688, 202899840), (14780, 201636864), (14960, 199210752), (14976, 198997920), (15147, 196751360), (15360, 194022972), (15444, 192967680), (15840, 188143488), (15912, 187292160), (16258, 183306240), (16320, 182609856), (16640, 179098128), (16830, 177076224), (16848, 176887040), (16896, 176384520), (17160, 173670912), (17280, 172464864), (17408, 171196740), (17680, 168562944), (17736, 168030720), (17820, 167238656), (17901, 166481920), (17952, 166008960), (18304, 162816480), (18360, 162319872), (18432, 161685810), (18720, 159198336), (19008, 156786240), (19214, 155105280), (19305, 154374144), (19448, 153239040), (19584, 152174880), (19890, 149833728), (19953, 149360640), (19968, 149248440), (20196, 147563520), (20480, 145517229), (20592, 144725760), (20736, 143720720), (21060, 141509632), (21120, 141107616), (21216, 140469120), (21760, 136957392), (21879, 136212480), (22032, 135266560), (22170, 134424576), (22440, 132807168), (22464, 132665280), (22528, 132288390), (22880, 130253184), (23040, 129348648), (23166, 128645120), (23648, 126023040), (23760, 125428992), (23868, 124861440), (23936, 124506720), (24310, 122591232), (24387, 122204160), (24480, 121739904), (24960, 119398752), (25126, 118609920), (25245, 118050816), (25344, 117589680), (25740, 115780608), (25920, 114976576), (26112, 114131160), (26520, 112375296), (26604, 112020480), (26624, 111936330), (26928, 110672640), (27456, 108544320), (27540, 108213248), (27648, 107790540), (28080, 106132224), (28160, 105830712), (28288, 105351840), (28512, 104524160), (28821, 103403520), (29172, 102159360), (29376, 101449920), (29560, 100818432), (29835, 99889152), (29920, 99605376), (29952, 99498960), (30294, 98375680), (30720, 97011486), (30888, 96483840), (31680, 94071744), (31824, 93646080), (32516, 91653120), (32640, 91304928), (33255, 89616384), (33280, 89549064), (33660, 88538112), (33696, 88443520), (33792, 88192260), (34320, 86835456), (34560, 86232432), (34816, 85598370), (35360, 84281472), (35472, 84015360), (35640, 83619328), (35802, 83240960), (35904, 83004480), (36465, 81727488), (36608, 81408240), (36720, 81159936), (36864, 80842905), (37440, 79599168), (37689, 79073280), (38016, 78393120), (38428, 77552640), (38610, 77187072), (38896, 76619520), (39168, 76087440), (39780, 74916864), (39906, 74680320), (39936, 74624220), (40392, 73781760), (40645, 73322496), (41184, 72362880), (41472, 71860360), (42120, 70754816), (42240, 70553808), (42432, 70234560), (43520, 68478696), (43758, 68106240), (44064, 67633280), (44340, 67212288), (44880, 66403584), (44928, 66332640), (45056, 66144195), (45760, 65126592), (46080, 64674324), (46332, 64322560), (47296, 63011520), (47520, 62714496), (47736, 62430720), (47872, 62253360), (48035, 62042112), (48620, 61295616), (48774, 61102080), (48960, 60869952), (49920, 59699376), (50252, 59304960), (50490, 59025408), (50688, 58794840), (51480, 57890304), (51840, 57488288), (52224, 57065580), (53040, 56187648), (53208, 56010240), (53248, 55968165), (53856, 55336320), (54912, 54272160), (55080, 54106624), (55296, 53895270), (56160, 53066112), (56320, 52915356), (56576, 52675920), (57024, 52262080), (57642, 51701760), (57915, 51458048), (58344, 51079680), (58752, 50724960), (59120, 50409216), (59670, 49944576), (59840, 49802688), (59859, 49786880), (59904, 49749480), (60588, 49187840), (61440, 48505743), (61776, 48241920), (62815, 47443968), (63360, 47035872), (63648, 46823040), (65032, 45826560), (65280, 45652464), (65637, 45404160), (66510, 44808192), (66560, 44774532), (67320, 44269056), (67392, 44221760), (67584, 44096130), (68640, 43417728), (69120, 43116216), (69632, 42799185), (70720, 42140736), (70944, 42007680), (71280, 41809664), (71604, 41620480), (71808, 41502240), (72930, 40863744), (73161, 40734720), (73216, 40704120), (73440, 40579968), (74880, 39799584), (75378, 39536640), (75735, 39350272), (76032, 39196560), (76856, 38776320), (77220, 38593536), (77792, 38309760), (78336, 38043720), (79560, 37458432), (79812, 37340160), (79872, 37312110), (80784, 36890880), (81290, 36661248), (82368, 36181440), (82944, 35930180), (84240, 35377408), (84480, 35276904), (84864, 35117280), (86463, 34467840), (87040, 34239348), (87516, 34053120), (88128, 33816640), (88680, 33606144), (89505, 33296384), (89760, 33201792), (89856, 33166320), (91520, 32563296), (92160, 32337162), (92664, 32161280), (94592, 31505760), (95040, 31357248), (95472, 31215360), (95744, 31126680), (96070, 31021056), (97240, 30647808), (97548, 30551040), (97920, 30434976), (99765, 29872128), (99840, 29849688), (100504, 29652480), (100980, 29512704), (101376, 29397420), (102960, 28945152), (103680, 28744144), (104448, 28532790), (105677, 28200960), (106080, 28093824), (106416, 28005120), (107712, 27668160), (109395, 27242496), (109824, 27136080), (110160, 27053312), (110592, 26947635), (112320, 26533056), (112640, 26457678), (113067, 26357760), (113152, 26337960), (114048, 26131040), (115284, 25850880), (115830, 25729024), (116688, 25539840), (117504, 25362480), (118240, 25204608), (119340, 24972288), (119680, 24901344), (119718, 24893440), (119808, 24874740), (121176, 24593920), (121935, 24440832), (123552, 24120960), (125630, 23721984), (126720, 23517936), (127296, 23411520), (130064, 22913280), (130560, 22826232), (131274, 22702080), (133020, 22404096), (133120, 22387266), (134640, 22134528), (134784, 22110880), (135168, 22048065), (137280, 21708864), (138193, 21565440), (138240, 21558108), (141440, 21070368), (141888, 21003840), (142560, 20904832), (143208, 20810240), (143616, 20751120), (144105, 20680704), (145860, 20431872), (146322, 20367360), (146432, 20352060), (146880, 20289984), (149760, 19899792), (150756, 19768320), (151470, 19675136), (152064, 19598280), (153712, 19388160), (154440, 19296768), (155584, 19154880), (156672, 19021860), (159120, 18729216), (159624, 18670080), (159744, 18656055), (161568, 18445440), (162580, 18330624), (163319, 18247680), (164736, 18090720), (165888, 17965090), (168480, 17688704), (168960, 17638452), (169728, 17558640), (172926, 17233920), (174080, 17119674), (175032, 17026560), (176256, 16908320), (177360, 16803072), (179010, 16648192), (179520, 16600896), (179712, 16583160), (183040, 16281648), (184320, 16168581), (185328, 16080640), (188445, 15814656), (189184, 15752880), (190080, 15678624), (190944, 15607680), (191488, 15563340), (192140, 15510528), (194480, 15323904), (195096, 15275520), (195840, 15217488), (196911, 15134720), (199530, 14936064), (199680, 14924844), (201008, 14826240), (201960, 14756352), (202752, 14698710), (205920, 14472576), (207360, 14372072), (208896, 14266395), (211354, 14100480), (212160, 14046912), (212832, 14002560), (215424, 13834080), (218790, 13621248), (219483, 13578240), (219648, 13568040), (220320, 13526656), (224640, 13266528), (225280, 13228839), (226134, 13178880), (226304, 13168980), (228096, 13065520), (230568, 12925440), (231660, 12864512), (233376, 12769920), (235008, 12681240), (236480, 12602304), (238680, 12486144), (239360, 12450672), (239436, 12446720), (239616, 12437370), (242352, 12296960), (243870, 12220416), (247104, 12060480), (251260, 11860992), (253440, 11758968), (254592, 11705760), (259389, 11489280), (260128, 11456640), (261120, 11413116), (262548, 11351040), (266040, 11202048), (266240, 11193633), (269280, 11067264), (269568, 11055440), (274560, 10854432), (276386, 10782720), (276480, 10779054), (282880, 10535184), (283776, 10501920), (285120, 10452416), (286416, 10405120), (287232, 10375560), (288210, 10340352), (291720, 10215936), (292644, 10183680), (292864, 10176030), (293760, 10144992), (299295, 9957376), (299520, 9949896), (301512, 9884160), (302940, 9837568), (304128, 9799140), (307424, 9694080), (308880, 9648384), (311168, 9577440), (313344, 9510930), (317031, 9400320), (318240, 9364608), (319248, 9335040), (323136, 9222720), (325160, 9165312), (326638, 9123840), (328185, 9080832), (329472, 9045360), (331776, 8982545), (336960, 8844352), (337920, 8819226), (339201, 8785920), (339456, 8779320), (345852, 8616960), (348160, 8559837), (350064, 8513280), (352512, 8454160), (354720, 8401536), (358020, 8324096), (359040, 8300448), (359424, 8291580), (365805, 8146944), (366080, 8140824), (370656, 8040320), (376890, 7907328), (378368, 7876440), (380160, 7839312), (381888, 7803840), (382976, 7781670), (384280, 7755264), (388960, 7661952), (390192, 7637760), (391680, 7608744), (393822, 7567360), (399060, 7468032), (399360, 7462422), (402016, 7413120), (403920, 7378176), (405504, 7349355), (411840, 7236288), (414579, 7188480), (414720, 7186036), (422708, 7050240), (424320, 7023456), (425664, 7001280), (430848, 6917040), (432315, 6893568), (437580, 6810624), (438966, 6789120), (439296, 6784020), (440640, 6763328), (449280, 6633264), (452268, 6589440), (452608, 6584490), (456192, 6532760), (461136, 6462720), (463320, 6432256), (466752, 6384960), (470016, 6340620), (472960, 6301152), (477360, 6243072), (478720, 6225336), (478872, 6223360), (479232, 6218685), (484704, 6148480), (487740, 6110208), (489957, 6082560), (494208, 6030240), (502520, 5930496), (506880, 5879484), (509184, 5852880), (518778, 5744640), (520256, 5728320), (522240, 5706558), (525096, 5675520), (528385, 5640192), (532080, 5601024), (538560, 5533632), (539136, 5527720), (549120, 5427216), (552772, 5391360), (552960, 5389527), (565335, 5271552), (565760, 5267592), (567552, 5250960), (570240, 5226208), (572832, 5202560), (574464, 5187780), (576420, 5170176), (583440, 5107968), (585288, 5091840), (585728, 5088015), (587520, 5072496), (598590, 4978688), (599040, 4974948), (603024, 4942080), (605880, 4918784), (608256, 4899570), (614848, 4847040), (617760, 4824192), (622336, 4788720), (626688, 4755465), (634062, 4700160), (636480, 4682304), (638496, 4667520), (646272, 4611360), (650320, 4582656), (653276, 4561920), (656370, 4540416), (658449, 4526080), (658944, 4522680), (673920, 4422176), (675840, 4409613), (678402, 4392960), (678912, 4389660), (690965, 4313088), (691704, 4308480), (700128, 4256640), (705024, 4227080), (709440, 4200768), (716040, 4162048), (718080, 4150224), (718848, 4145790), (731610, 4073472), (732160, 4070412), (741312, 4020160), (753780, 3953664), (756736, 3938220), (760320, 3919656), (763776, 3901920), (765952, 3890835), (768560, 3877632), (777920, 3830976), (778167, 3829760), (780384, 3818880), (783360, 3804372), (787644, 3783680), (798120, 3734016), (798720, 3731211), (804032, 3706560), (807840, 3689088), (816595, 3649536), (823680, 3618144), (829158, 3594240), (829440, 3593018), (845416, 3525120), (848640, 3511728), (851328, 3500640), (861696, 3458520), (864630, 3446784), (875160, 3405312), (877932, 3394560), (878592, 3392010), (881280, 3381664), (898560, 3316632), (904536, 3294720), (905216, 3292245), (912384, 3266380), (922272, 3231360), (926640, 3216128), (933504, 3192480), (940032, 3170310), (945920, 3150576), (951093, 3133440), (954720, 3121536), (957440, 3112668), (957744, 3111680), (969408, 3074240), (975480, 3055104), (979914, 3041280), (984555, 3026944), (988416, 3015120), (1005040, 2965248), (1013760, 2939742), (1017603, 2928640), (1018368, 2926440), (1037556, 2872320), (1040512, 2864160), (1044480, 2853279), (1050192, 2837760), (1056770, 2820096), (1064160, 2800512), (1077120, 2766816), (1078272, 2763860), (1097415, 2715648), (1098240, 2713608), (1105544, 2695680), (1130670, 2635776), (1131520, 2633796), (1135104, 2625480), (1140480, 2613104), (1145664, 2601280), (1148928, 2593890), (1152840, 2585088), (1166880, 2553984), (1170576, 2545920), (1175040, 2536248), (1197180, 2489344), (1198080, 2487474), (1206048, 2471040), (1211760, 2459392), (1216512, 2449785), (1229696, 2423520), (1235520, 2412096), (1243737, 2396160), (1244672, 2394360), (1268124, 2350080), (1272960, 2341152), (1276992, 2333760), (1292544, 2305680), (1296945, 2297856), (1300640, 2291328), (1306552, 2280960), (1312740, 2270208), (1316898, 2263040), (1317888, 2261340), (1347840, 2211088), (1356804, 2196480), (1357824, 2194830), (1381930, 2156544), (1383408, 2154240), (1400256, 2128320), (1410048, 2113540), (1418880, 2100384), (1432080, 2081024), (1436160, 2075112), (1437696, 2072895), (1463220, 2036736), (1464320, 2035206), (1469871, 2027520), (1482624, 2010080), (1507560, 1976832), (1513472, 1969110), (1520640, 1959828), (1527552, 1950960), (1537120, 1938816), (1555840, 1915488), (1556334, 1914880), (1560768, 1909440), (1566720, 1902186), (1575288, 1891840), (1585155, 1880064), (1596240, 1867008), (1608064, 1853280), (1615680, 1844544), (1633190, 1824768), (1647360, 1809072), (1658316, 1797120), (1658880, 1796509), (1690832, 1762560), (1696005, 1757184), (1697280, 1755864), (1702656, 1750320), (1723392, 1729260)]