8759833205760

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{1579}}^1$

素因数の和:1653

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 343, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 686, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1024, 1029, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1404, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1579, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2016, 2058, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2430, 2457, 2496, 2520, 2548, 2560, 2592, 2646, 2688, 2730, 2744, 2808, 2835, 2880, 2912, 2940, 3024, 3072, 3087, 3120, 3136, 3158, 3159, 3185, 3240, 3276, 3328, 3360, 3402, 3430, 3456, 3510, 3528, 3584, 3640, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4032, 4095, 4116, 4160, 4212, 4320, 4368, 4410, 4459, 4480, 4536, 4608, 4680, 4704, 4737, 4860, 4914, 4992, 5040, 5096, 5120, 5145, 5184, 5265, 5292, 5376, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5880, 6048, 6174, 6240, 6272, 6316, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6804, 6860, 6912, 7020, 7056, 7168, 7280, 7371, 7488, 7560, 7644, 7680, 7776, 7840, 7895, 7938, 8064, 8190, 8232, 8320, 8424, 8505, 8640, 8736, 8820, 8918, 8960, 9072, 9216, 9261, 9360, 9408, 9474, 9555, 9720, 9828, 9984, 10080, 10192, 10290, 10368, 10530, 10584, 10752, 10920, 10976, 11053, 11232, 11340, 11466, 11520, 11648, 11760, 11907, 12096, 12285, 12348, 12480, 12544, 12632, 12636, 12740, 12960, 13104, 13230, 13312, 13377, 13440, 13608, 13720, 13824, 14040, 14112, 14211, 14560, 14742, 14976, 15120, 15288, 15360, 15435, 15552, 15680, 15790, 15795, 15876, 16128, 16380, 16464, 16640, 16848, 17010, 17199, 17280, 17472, 17640, 17836, 17920, 18144, 18522, 18720, 18816, 18948, 19110, 19440, 19656, 19845, 19968, 20160, 20384, 20527, 20580, 20736, 21060, 21168, 21504, 21840, 21952, 22106, 22113, 22295, 22464, 22680, 22932, 23040, 23296, 23520, 23685, 23814, 24192, 24570, 24696, 24960, 25088, 25264, 25272, 25480, 25920, 26208, 26460, 26754, 26880, 27216, 27440, 27648, 27783, 28080, 28224, 28422, 28665, 29120, 29484, 29952, 30240, 30576, 30870, 31104, 31360, 31580, 31590, 31752, 32256, 32760, 32928, 33159, 33280, 33696, 34020, 34398, 34560, 34944, 35280, 35672, 35840, 36288, 36855, 37044, 37440, 37632, 37896, 38220, 38880, 39312, 39690, 39936, 40131, 40320, 40768, 41054, 41160, 41472, 42120, 42336, 42633, 43680, 43904, 44212, 44226, 44590, 44928, 45360, 45864, 46080, 46305, 46592, 47040, 47370, 47628, 48384, 49140, 49392, 49920, 50176, 50528, 50544, 50960, 51597, 51840, 52416, 52920, 53508, 53760, 54432, 54880, 55265, 55566, 56160, 56448, 56844, 57330, 58240, 58968, 59535, 59904, 60480, 61152, 61581, 61740, 62208, 62720, 63160, 63180, 63504, 64512, 65520, 65856, 66318, 66560, 66885, 67392, 68040, 68796, 69120, 69888, 70560, 71055, 71344, 72576, 73710, 74088, 74880, 75264, 75792, 76440, 77371, 77760, 78624, 79380, 80262, 80640, 81536, 82108, 82320, 82944, 83349, 84240, 84672, 85266, 85995, 87360, 87808, 88424, 88452, 89180, 89856, 90720, 91728, 92610, 93184, 94080, 94740, 95256, 96768, 98280, 98784, 99477, 99840, 101056, 101088, 101920, 102635, 103194, 103680, 104832, 105840, 107016, 107520, 108864, 109760, 110530, 110565, 111132, 112320, 112896, 113688, 114660, 116480, 117936, 119070, 119808, 120393, 120960, 122304, 123162, 123480, 124416, 125440, 126320, 126360, 127008, 127899, 131040, 131712, 132636, 133770, 134784, 136080, 137592, 138240, 138915, 139776, 141120, 142110, 142688, 143689, 145152, 147420, 148176, 149760, 150528, 151584, 152880, 154742, 154791, 155520, 157248, 158760, 160524, 161280, 163072, 164216, 164640, 165795, 166698, 168480, 169344, 170532, 171990, 174720, 175616, 176848, 176904, 178360, 179712, 181440, 183456, 184743, 185220, 188160, 189480, 190512, 193536, 196560, 197568, 198954, 199680, 200655, 202112, 202176, 203840, 205270, 206388, 207360, 209664, 211680, 213165, 214032, 217728, 219520, 221060, 221130, 222264, 224640, 225792, 227376, 229320, 232113, 232960, 235872, 238140, 240786, 241920, 244608, 246324, 246960, 248832, 250880, 252640, 252720, 254016, 255798, 257985, 262080, 263424, 265272, 267540, 269568, 272160, 275184, 277830, 279552, 282240, 284220, 285376, 287378, 290304, 294840, 296352, 298431, 299520, 303168, 305760, 307905, 309484, 309582, 311040, 314496, 317520, 321048, 322560, 326144, 328432, 329280, 331590, 333396, 336960, 338688, 341064, 343980, 349440, 351232, 353696, 353808, 356720, 359424, 361179, 362880, 366912, 369486, 370440, 376320, 378960, 381024, 383697, 386855, 393120, 395136, 397908, 401310, 404224, 404352, 407680, 410540, 412776, 414720, 416745, 419328, 423360, 426330, 428064, 431067, 435456, 439040, 442120, 442260, 444528, 449280, 451584, 454752, 458640, 464226, 465920, 471744, 476280, 481572, 483840, 489216, 492648, 493920, 497385, 505280, 505440, 508032, 511596, 515970, 524160, 526848, 530544, 535080, 539136, 541597, 544320, 550368, 554229, 555660, 564480, 568440, 570752, 574756, 580608, 589680, 592704, 596862, 599040, 601965, 606336, 611520, 615810, 618968, 619164, 622080, 628992, 635040, 639495, 642096, 652288, 656864, 658560, 663180, 666792, 673920, 677376, 682128, 687960, 696339, 698880, 707392, 707616, 713440, 718445, 722358, 725760, 733824, 738972, 740880, 752640, 757920, 762048, 767394, 773710, 773955, 786240, 790272, 795816, 802620, 808448, 808704, 815360, 821080, 825552, 833490, 838656, 846720, 852660, 856128, 862134, 870912, 878080, 884240, 884520, 889056, 895293, 898560, 909504, 917280, 923715, 928452, 943488, 952560, 963144, 967680, 978432, 985296, 987840, 994770, 1005823, 1010560, 1010880, 1016064, 1023192, 1031940, 1048320, 1053696, 1061088, 1070160, 1078272, 1083194, 1083537, 1088640, 1100736, 1108458, 1111320, 1128960, 1136880, 1141504, 1149512, 1160565, 1179360, 1185408, 1193724, 1203930, 1212672, 1223040, 1231620, 1237936, 1238328, 1244160, 1257984, 1270080, 1278990, 1284192, 1293201, 1313728, 1317120, 1326360, 1333584, 1347840, 1354752, 1364256, 1375920, 1392678, 1397760, 1414784, 1415232, 1426880, 1436890, 1444716, 1451520, 1467648, 1477944, 1481760, 1492155, 1515840, 1524096, 1534788, 1547420, 1547910, 1572480, 1580544, 1591632, 1605240, 1616896, 1617408, 1624791, 1630720, 1642160, 1651104, 1662687, 1666980, 1693440, 1705320, 1712256, 1724268, 1741824, 1756160, 1768480, 1769040, 1778112, 1790586, 1797120, 1805895, 1819008, 1834560, 1847430, 1856904, 1886976, 1905120, 1918485, 1926288, 1956864, 1970592, 1975680, 1989540, 2011646, 2021120, 2021760, 2032128, 2046384, 2063880, 2089017, 2096640, 2122176, 2140320, 2155335, 2166388, 2167074, 2177280, 2201472, 2216916, 2222640, 2257920, 2273760, 2283008, 2299024, 2321130, 2358720, 2370816, 2387448, 2407860, 2425344, 2446080, 2463240, 2475872, 2476656, 2515968, 2540160, 2557980, 2568384, 2586402, 2627456, 2634240, 2652720, 2667168, 2685879, 2695680, 2707985, 2728512, 2751840, 2771145, 2785356, 2829568, 2830464, 2853760, 2873780, 2889432, 2903040, 2935296, 2955888, 2963520, 2984310, 3017469, 3031680, 3048192, 3069576, 3094840, 3095820, 3144960, 3161088, 3183264, 3210480, 3234816, 3249582, 3261440, 3284320, 3302208, 3325374, 3333960, 3386880, 3410640, 3424512, 3448536, 3481695, 3536960, 3538080, 3556224, 3581172, 3611790, 3638016, 3669120, 3694860, 3713808, 3773952, 3810240, 3836970, 3852576, 3879603, 3941184, 3951360, 3979080, 4023292, 4042240, 4043520, 4064256, 4092768, 4127760, 4178034, 4193280, 4244352, 4280640, 4310670, 4332776, 4334148, 4354560, 4402944, 4433832, 4445280, 4476465, 4547520, 4566016, 4598048, 4642260, 4717440, 4741632, 4774896, 4815720, 4850688, 4874373, 4892160, 4926480, 4951744, 4953312, 4988061, 5029115, 5080320, 5115960, 5136768, 5172804, 5254912, 5268480, 5305440, 5334336, 5371758, 5391360, 5415970, 5417685, 5457024, 5503680, 5542290, 5570712, 5659136, 5660928, 5707520, 5747560, 5778864, 5870592, 5911776, 5927040, 5968620, 6034938, 6063360, 6096384, 6139152, 6189680, 6191640, 6267051, 6289920, 6366528, 6420960, 6466005, 6499164, 6568640, 6604416, 6650748, 6667920, 6773760, 6821280, 6849024, 6897072, 6963390, 7040761, 7073920, 7076160, 7112448, 7162344, 7223580, 7276032, 7338240, 7389720, 7427616, 7547904, 7620480, 7673940, 7705152, 7759206, 7882368, 7902720, 7958160, 8046584, 8084480, 8087040, 8123955, 8185536, 8255520, 8313435, 8356068, 8488704, 8561280, 8621340, 8665552, 8668296, 8709120, 8805888, 8867664, 8890560, 8952930, 9052407, 9095040, 9196096, 9284520, 9434880, 9483264, 9549792, 9631440, 9748746, 9784320, 9852960, 9903488, 9906624, 9976122, 10058230, 10160640, 10231920, 10273536, 10345608, 10445085, 10509824, 10610880, 10668672, 10743516, 10831940, 10835370, 10914048, 11007360, 11084580, 11141424, 11318272, 11321856, 11415040, 11495120, 11557728, 11638809, 11823552, 11854080, 11937240, 12069876, 12126720, 12192768, 12278304, 12379360, 12383280, 12534102, 12579840, 12733056, 12841920, 12932010, 12998328, 13137280, 13208832, 13301496, 13335840, 13429395, 13642560, 13698048, 13794144, 13926780, 14081522, 14147840, 14152320, 14224896, 14324688, 14447160, 14552064, 14623119, 14676480, 14779440, 14855232, 15087345, 15240960, 15347880, 15410304, 15518412, 15764736, 15805440, 15916320, 16093168, 16174080, 16247910, 16371072, 16511040, 16626870, 16712136, 16977408, 17122560, 17242680, 17331104, 17336592, 17611776, 17735328, 17781120, 17905860, 18104814, 18190080, 18392192, 18569040, 18801153, 18869760, 19099584, 19262880, 19398015, 19497492, 19705920, 19806976, 19813248, 19952244, 20116460, 20321280, 20463840, 20547072, 20691216, 20890170, 21019648, 21122283, 21221760, 21337344, 21487032, 21663880, 21670740, 21828096, 22014720, 22169160, 22282848, 22643712, 22830080, 22990240, 23115456, 23277618, 23647104, 23708160, 23874480, 24139752, 24253440, 24371865, 24556608, 24758720, 24766560, 24940305, 25068204, 25466112, 25683840, 25864020, 25996656, 26274560, 26417664, 26602992, 26671680, 26858790, 27157221, 27285120, 27588288, 27853560, 28163044, 28295680, 28304640, 28449792, 28649376, 28894320, 29246238, 29352960, 29558880, 29710464, 30174690, 30481920, 30695760, 30820608, 31036824, 31335255, 31529472, 31832640, 32186336, 32495820, 32742144, 33022080, 33253740, 33424272, 33954816, 34245120, 34485360, 34662208, 34673184, 34916427, 35203805, 35470656, 35562240, 35811720, 36209628, 36380160, 36784384, 37138080, 37602306, 37739520, 38199168, 38525760, 38796030, 38994984, 39411840, 39613952, 39626496, 39904488, 40232920, 40927680, 41094144, 41382432, 41780340, 42244566, 42443520, 42674688, 42974064, 43327760, 43341480, 43656192, 43869357, 44029440, 44338320, 44565696, 45262035, 45980480, 46230912, 46555236, 47294208, 47416320, 47748960, 48279504, 48743730, 49113216, 49517440, 49533120, 49880610, 50136408, 50932224, 51367680, 51728040, 51993312, 52549120, 52835328, 53205984, 53343360, 53717580, 54314442, 54570240, 55176576, 55707120, 56326088, 56591360, 56609280, 57298752, 57788640, 58194045, 58492476, 59117760, 59420928, 60349380, 60963840, 61391520, 61641216, 62073648, 62670510, 63058944, 63366849, 63665280, 64372672, 64991640, 65484288, 66044160, 66507480, 66848544, 68490240, 68970720, 69324416, 69346368, 69832854, 70407610, 70941312, 71124480, 71623440, 72419256, 72760320, 73115595, 73568768, 74276160, 75204612, 76398336, 77051520, 77592060, 77989968, 78823680, 79227904, 79252992, 79808976, 80465840, 81471663, 81855360, 82764864, 83560680, 84489132, 84887040, 85349376, 85948128, 86655520, 86682960, 87738714, 88058880, 88676640, 89131392, 90524070, 91960960, 92461824, 93110472, 94005765, 94588416, 95497920, 96559008, 97487460, 98226432, 99034880, 99066240, 99761220, 100272816, 101864448, 102735360, 103456080, 103986624, 105098240, 105611415, 106411968, 106686720, 107435160, 108628884, 109140480, 110353152, 111414240, 112652176, 113218560, 114597504, 115577280, 116388090, 116984952, 118235520, 118841856, 120698760, 122783040, 123282432, 124147296, 125341020, 126733698, 127330560, 128745344, 129983280, 130968576, 131608071, 132088320, 133014960, 133697088, 135786105, 137941440, 138648832, 138692736, 139665708, 140815220, 141882624, 142248960, 143246880, 144838512, 146231190, 147137536, 148552320, 150409224, 152796672, 154103040, 155184120, 155979936, 157647360, 158505984, 159617952, 160931680, 162943326, 163710720, 165529728, 167121360, 168978264, 169774080, 171896256, 173311040, 173365920, 174582135, 175477428, 177353280, 178262784, 181048140, 183921920, 184923648, 186220944, 188011530, 189176832, 190100547, 190995840, 193118016, 194974920, 196452864, 198069760, 198132480, 199522440, 200545632, 205470720, 206912160, 207973248, 211222830, 212823936, 213373440, 214870320, 217257768, 218280960, 219346785, 220706304, 222828480, 225304352, 229195008, 231154560, 232776180, 233969904, 236471040, 237683712, 241397520, 244414989, 245566080, 248294592, 250682040, 253467396, 254661120, 257490688, 259966560, 263216142, 264176640, 266029920, 267394176, 271572210, 275882880, 277297664, 277385472, 279331416, 281630440, 283765248, 286493760, 289677024, 292462380, 297104640, 300818448, 305593344, 308206080, 310368240, 311959872, 315294720, 316834245, 319235904, 321863360, 325886652, 327421440, 331059456, 334242720, 337956528, 343792512, 346622080, 346731840, 349164270, 350954856, 354706560, 356525568, 362096280, 367843840, 369847296, 372441888, 376023060, 380201094, 381991680, 386236032, 389949840, 392905728, 396139520, 396264960, 399044880, 401091264, 407358315, 413824320, 415946496, 422445660, 425647872, 426746880, 429740640, 434515536, 438693570, 441412608, 445656960, 450608704, 458390016, 462309120, 465552360, 467939808, 472942080, 482795040, 488829978, 491132160, 496589184, 501364080, 506934792, 509322240, 514981376, 519933120, 526432284, 532059840, 534788352, 543144420, 551765760, 554595328, 554770944, 558662832, 563260880, 567530496, 570301641, 572987520, 579354048, 584924760, 594209280, 601636896, 616412160, 620736480, 623919744, 633668490, 638471808, 643726720, 651773304, 654842880, 658040355, 662118912, 668485440, 675913056, 687585024, 693244160, 693463680, 698328540, 701909712, 709413120, 713051136, 724192560, 735687680, 744883776, 752046120, 760402188, 763983360, 772472064, 779899680, 792529920, 798089760, 802182528, 814716630, 827648640, 831892992, 844891320, 851295744, 859481280, 869031072, 877387140, 891313920, 901217408, 916780032, 924618240, 931104720, 935879616, 945884160, 950502735, 965590080, 977659956, 982264320, 993178368, 1002728160, 1013869584, 1029962752, 1039866240, 1052864568, 1064119680, 1069576704, 1086288840, 1103531520, 1109541888, 1117325664, 1126521760, 1140603282, 1145975040, 1158708096, 1169849520, 1188418560, 1203273792, 1222074945, 1241472960, 1247839488, 1267336980, 1276943616, 1287453440, 1303546608, 1316080710, 1324237824, 1336970880, 1351826112, 1375170048, 1386488320, 1386927360, 1396657080, 1403819424, 1418826240, 1448385120, 1489767552, 1504092240, 1520804376, 1527966720, 1544944128, 1559799360, 1596179520, 1604365056, 1629433260, 1655297280, 1663785984, 1689782640, 1702591488, 1710904923, 1718962560, 1738062144, 1754774280, 1782627840, 1802434816, 1849236480, 1862209440, 1871759232, 1901005470, 1931180160, 1955319912, 1964528640, 1986356736, 2005456320, 2027739168, 2079732480, 2105729136, 2128239360, 2139153408, 2172577680, 2207063040, 2234651328, 2253043520, 2281206564, 2291950080, 2317416192, 2339699040, 2406547584, 2444149890, 2482945920, 2495678976, 2534673960, 2553887232, 2574906880, 2607093216, 2632161420, 2673941760, 2703652224, 2750340096, 2772976640, 2773854720, 2793314160, 2807638848, 2837652480, 2851508205, 2896770240, 2979535104, 3008184480, 3041608752, 3089888256, 3119598720, 3192359040, 3208730112, 3258866520, 3310594560, 3379565280, 3421809846, 3437925120, 3476124288, 3509548560, 3565255680, 3604869632, 3724418880, 3743518464, 3802010940, 3862360320, 3910639824, 3972713472, 4010912640, 4055478336, 4159464960, 4211458272, 4256478720, 4345155360, 4469302656, 4506087040, 4562413128, 4583900160, 4634832384, 4679398080, 4813095168, 4888299780, 4965891840, 4991357952, 5069347920, 5107774464, 5149813760, 5214186432, 5264322840, 5347883520, 5407304448, 5547709440, 5586628320, 5615277696, 5703016410, 5793540480, 5959070208, 6016368960, 6083217504, 6239197440, 6384718080, 6417460224, 6517733040, 6621189120, 6759130560, 6843619692, 6875850240, 6952248576, 7019097120, 7209739264, 7448837760, 7487036928, 7604021880, 7724720640, 7821279648, 8021825280, 8110956672, 8318929920, 8422916544, 8512957440, 8554524615, 8690310720, 8938605312, 9012174080, 9124826256, 9269664768, 9358796160, 9626190336, 9776599560, 9931783680, 10138695840, 10428372864, 10528645680, 10695767040, 10814608896, 11173256640, 11230555392, 11406032820, 11587080960, 11918140416, 12032737920, 12166435008, 12478394880, 12769436160, 13035466080, 13518261120, 13687239384, 13751700480, 13904497152, 14038194240, 14897675520, 14974073856, 15208043760, 15449441280, 15642559296, 16043650560, 16221913344, 16845833088, 17109049230, 17380621440, 17877210624, 18024348160, 18249652512, 18717592320, 19252380672, 19553199120, 19863567360, 20277391680, 20856745728, 21057291360, 21629217792, 22346513280, 22461110784, 22812065640, 23174161920, 24065475840, 24332870016, 24956789760, 25538872320, 26070932160, 27036522240, 27374478768, 27808994304, 28076388480, 29795351040, 30416087520, 31285118592, 32087301120, 32443826688, 33691666176, 34218098460, 34761242880, 35754421248, 36048696320, 36499305024, 37435184640, 39106398240, 40554783360, 41713491456, 42114582720, 44693026560, 44922221568, 45624131280, 46348323840, 48130951680, 48665740032, 52141864320, 54073044480, 54748957536, 56152776960, 59590702080, 60832175040, 62570237184, 64887653376, 67383332352, 68436196920, 69522485760, 72998610048, 74870369280, 78212796480, 81109566720, 83426982912, 84229165440, 89386053120, 91248262560, 96261903360, 97331480064, 104283728640, 108146088960, 109497915072, 112305553920, 121664350080, 125140474368, 134766664704, 136872393840, 139044971520, 145997220096, 156425592960, 162219133440, 168458330880, 178772106240, 182496525120, 194662960128, 208567457280, 218995830144, 224611107840, 243328700160, 250280948736, 273744787680, 291994440192, 312851185920, 324438266880, 336916661760, 364993050240, 417134914560, 437991660288, 486657400320, 547489575360, 583988880384, 625702371840, 673833323520, 729986100480, 875983320576, 973314800640, 1094979150720, 1251404743680, 1459972200960, 1751966641152, 2189958301440, 2919944401920, 4379916602880, 8759833205760]

約数ペア:

[(1, 8759833205760), (2, 4379916602880), (3, 2919944401920), (4, 2189958301440), (5, 1751966641152), (6, 1459972200960), (7, 1251404743680), (8, 1094979150720), (9, 973314800640), (10, 875983320576), (12, 729986100480), (13, 673833323520), (14, 625702371840), (15, 583988880384), (16, 547489575360), (18, 486657400320), (20, 437991660288), (21, 417134914560), (24, 364993050240), (26, 336916661760), (27, 324438266880), (28, 312851185920), (30, 291994440192), (32, 273744787680), (35, 250280948736), (36, 243328700160), (39, 224611107840), (40, 218995830144), (42, 208567457280), (45, 194662960128), (48, 182496525120), (49, 178772106240), (52, 168458330880), (54, 162219133440), (56, 156425592960), (60, 145997220096), (63, 139044971520), (64, 136872393840), (65, 134766664704), (70, 125140474368), (72, 121664350080), (78, 112305553920), (80, 109497915072), (81, 108146088960), (84, 104283728640), (90, 97331480064), (91, 96261903360), (96, 91248262560), (98, 89386053120), (104, 84229165440), (105, 83426982912), (108, 81109566720), (112, 78212796480), (117, 74870369280), (120, 72998610048), (126, 69522485760), (128, 68436196920), (130, 67383332352), (135, 64887653376), (140, 62570237184), (144, 60832175040), (147, 59590702080), (156, 56152776960), (160, 54748957536), (162, 54073044480), (168, 52141864320), (180, 48665740032), (182, 48130951680), (189, 46348323840), (192, 45624131280), (195, 44922221568), (196, 44693026560), (208, 42114582720), (210, 41713491456), (216, 40554783360), (224, 39106398240), (234, 37435184640), (240, 36499305024), (243, 36048696320), (245, 35754421248), (252, 34761242880), (256, 34218098460), (260, 33691666176), (270, 32443826688), (273, 32087301120), (280, 31285118592), (288, 30416087520), (294, 29795351040), (312, 28076388480), (315, 27808994304), (320, 27374478768), (324, 27036522240), (336, 26070932160), (343, 25538872320), (351, 24956789760), (360, 24332870016), (364, 24065475840), (378, 23174161920), (384, 22812065640), (390, 22461110784), (392, 22346513280), (405, 21629217792), (416, 21057291360), (420, 20856745728), (432, 20277391680), (441, 19863567360), (448, 19553199120), (455, 19252380672), (468, 18717592320), (480, 18249652512), (486, 18024348160), (490, 17877210624), (504, 17380621440), (512, 17109049230), (520, 16845833088), (540, 16221913344), (546, 16043650560), (560, 15642559296), (567, 15449441280), (576, 15208043760), (585, 14974073856), (588, 14897675520), (624, 14038194240), (630, 13904497152), (637, 13751700480), (640, 13687239384), (648, 13518261120), (672, 13035466080), (686, 12769436160), (702, 12478394880), (720, 12166435008), (728, 12032737920), (735, 11918140416), (756, 11587080960), (768, 11406032820), (780, 11230555392), (784, 11173256640), (810, 10814608896), (819, 10695767040), (832, 10528645680), (840, 10428372864), (864, 10138695840), (882, 9931783680), (896, 9776599560), (910, 9626190336), (936, 9358796160), (945, 9269664768), (960, 9124826256), (972, 9012174080), (980, 8938605312), (1008, 8690310720), (1024, 8554524615), (1029, 8512957440), (1040, 8422916544), (1053, 8318929920), (1080, 8110956672), (1092, 8021825280), (1120, 7821279648), (1134, 7724720640), (1152, 7604021880), (1170, 7487036928), (1176, 7448837760), (1215, 7209739264), (1248, 7019097120), (1260, 6952248576), (1274, 6875850240), (1280, 6843619692), (1296, 6759130560), (1323, 6621189120), (1344, 6517733040), (1365, 6417460224), (1372, 6384718080), (1404, 6239197440), (1440, 6083217504), (1456, 6016368960), (1470, 5959070208), (1512, 5793540480), (1536, 5703016410), (1560, 5615277696), (1568, 5586628320), (1579, 5547709440), (1620, 5407304448), (1638, 5347883520), (1664, 5264322840), (1680, 5214186432), (1701, 5149813760), (1715, 5107774464), (1728, 5069347920), (1755, 4991357952), (1764, 4965891840), (1792, 4888299780), (1820, 4813095168), (1872, 4679398080), (1890, 4634832384), (1911, 4583900160), (1920, 4562413128), (1944, 4506087040), (1960, 4469302656), (2016, 4345155360), (2058, 4256478720), (2080, 4211458272), (2106, 4159464960), (2160, 4055478336), (2184, 4010912640), (2205, 3972713472), (2240, 3910639824), (2268, 3862360320), (2304, 3802010940), (2340, 3743518464), (2352, 3724418880), (2430, 3604869632), (2457, 3565255680), (2496, 3509548560), (2520, 3476124288), (2548, 3437925120), (2560, 3421809846), (2592, 3379565280), (2646, 3310594560), (2688, 3258866520), (2730, 3208730112), (2744, 3192359040), (2808, 3119598720), (2835, 3089888256), (2880, 3041608752), (2912, 3008184480), (2940, 2979535104), (3024, 2896770240), (3072, 2851508205), (3087, 2837652480), (3120, 2807638848), (3136, 2793314160), (3158, 2773854720), (3159, 2772976640), (3185, 2750340096), (3240, 2703652224), (3276, 2673941760), (3328, 2632161420), (3360, 2607093216), (3402, 2574906880), (3430, 2553887232), (3456, 2534673960), (3510, 2495678976), (3528, 2482945920), (3584, 2444149890), (3640, 2406547584), (3744, 2339699040), (3780, 2317416192), (3822, 2291950080), (3840, 2281206564), (3888, 2253043520), (3920, 2234651328), (3969, 2207063040), (4032, 2172577680), (4095, 2139153408), (4116, 2128239360), (4160, 2105729136), (4212, 2079732480), (4320, 2027739168), (4368, 2005456320), (4410, 1986356736), (4459, 1964528640), (4480, 1955319912), (4536, 1931180160), (4608, 1901005470), (4680, 1871759232), (4704, 1862209440), (4737, 1849236480), (4860, 1802434816), (4914, 1782627840), (4992, 1754774280), (5040, 1738062144), (5096, 1718962560), (5120, 1710904923), (5145, 1702591488), (5184, 1689782640), (5265, 1663785984), (5292, 1655297280), (5376, 1629433260), (5460, 1604365056), (5488, 1596179520), (5616, 1559799360), (5670, 1544944128), (5733, 1527966720), (5760, 1520804376), (5824, 1504092240), (5880, 1489767552), (6048, 1448385120), (6174, 1418826240), (6240, 1403819424), (6272, 1396657080), (6316, 1386927360), (6318, 1386488320), (6370, 1375170048), (6480, 1351826112), (6552, 1336970880), (6615, 1324237824), (6656, 1316080710), (6720, 1303546608), (6804, 1287453440), (6860, 1276943616), (6912, 1267336980), (7020, 1247839488), (7056, 1241472960), (7168, 1222074945), (7280, 1203273792), (7371, 1188418560), (7488, 1169849520), (7560, 1158708096), (7644, 1145975040), (7680, 1140603282), (7776, 1126521760), (7840, 1117325664), (7895, 1109541888), (7938, 1103531520), (8064, 1086288840), (8190, 1069576704), (8232, 1064119680), (8320, 1052864568), (8424, 1039866240), (8505, 1029962752), (8640, 1013869584), (8736, 1002728160), (8820, 993178368), (8918, 982264320), (8960, 977659956), (9072, 965590080), (9216, 950502735), (9261, 945884160), (9360, 935879616), (9408, 931104720), (9474, 924618240), (9555, 916780032), (9720, 901217408), (9828, 891313920), (9984, 877387140), (10080, 869031072), (10192, 859481280), (10290, 851295744), (10368, 844891320), (10530, 831892992), (10584, 827648640), (10752, 814716630), (10920, 802182528), (10976, 798089760), (11053, 792529920), (11232, 779899680), (11340, 772472064), (11466, 763983360), (11520, 760402188), (11648, 752046120), (11760, 744883776), (11907, 735687680), (12096, 724192560), (12285, 713051136), (12348, 709413120), (12480, 701909712), (12544, 698328540), (12632, 693463680), (12636, 693244160), (12740, 687585024), (12960, 675913056), (13104, 668485440), (13230, 662118912), (13312, 658040355), (13377, 654842880), (13440, 651773304), (13608, 643726720), (13720, 638471808), (13824, 633668490), (14040, 623919744), (14112, 620736480), (14211, 616412160), (14560, 601636896), (14742, 594209280), (14976, 584924760), (15120, 579354048), (15288, 572987520), (15360, 570301641), (15435, 567530496), (15552, 563260880), (15680, 558662832), (15790, 554770944), (15795, 554595328), (15876, 551765760), (16128, 543144420), (16380, 534788352), (16464, 532059840), (16640, 526432284), (16848, 519933120), (17010, 514981376), (17199, 509322240), (17280, 506934792), (17472, 501364080), (17640, 496589184), (17836, 491132160), (17920, 488829978), (18144, 482795040), (18522, 472942080), (18720, 467939808), (18816, 465552360), (18948, 462309120), (19110, 458390016), (19440, 450608704), (19656, 445656960), (19845, 441412608), (19968, 438693570), (20160, 434515536), (20384, 429740640), (20527, 426746880), (20580, 425647872), (20736, 422445660), (21060, 415946496), (21168, 413824320), (21504, 407358315), (21840, 401091264), (21952, 399044880), (22106, 396264960), (22113, 396139520), (22295, 392905728), (22464, 389949840), (22680, 386236032), (22932, 381991680), (23040, 380201094), (23296, 376023060), (23520, 372441888), (23685, 369847296), (23814, 367843840), (24192, 362096280), (24570, 356525568), (24696, 354706560), (24960, 350954856), (25088, 349164270), (25264, 346731840), (25272, 346622080), (25480, 343792512), (25920, 337956528), (26208, 334242720), (26460, 331059456), (26754, 327421440), (26880, 325886652), (27216, 321863360), (27440, 319235904), (27648, 316834245), (27783, 315294720), (28080, 311959872), (28224, 310368240), (28422, 308206080), (28665, 305593344), (29120, 300818448), (29484, 297104640), (29952, 292462380), (30240, 289677024), (30576, 286493760), (30870, 283765248), (31104, 281630440), (31360, 279331416), (31580, 277385472), (31590, 277297664), (31752, 275882880), (32256, 271572210), (32760, 267394176), (32928, 266029920), (33159, 264176640), (33280, 263216142), (33696, 259966560), (34020, 257490688), (34398, 254661120), (34560, 253467396), (34944, 250682040), (35280, 248294592), (35672, 245566080), (35840, 244414989), (36288, 241397520), (36855, 237683712), (37044, 236471040), (37440, 233969904), (37632, 232776180), (37896, 231154560), (38220, 229195008), (38880, 225304352), (39312, 222828480), (39690, 220706304), (39936, 219346785), (40131, 218280960), (40320, 217257768), (40768, 214870320), (41054, 213373440), (41160, 212823936), (41472, 211222830), (42120, 207973248), (42336, 206912160), (42633, 205470720), (43680, 200545632), (43904, 199522440), (44212, 198132480), (44226, 198069760), (44590, 196452864), (44928, 194974920), (45360, 193118016), (45864, 190995840), (46080, 190100547), (46305, 189176832), (46592, 188011530), (47040, 186220944), (47370, 184923648), (47628, 183921920), (48384, 181048140), (49140, 178262784), (49392, 177353280), (49920, 175477428), (50176, 174582135), (50528, 173365920), (50544, 173311040), (50960, 171896256), (51597, 169774080), (51840, 168978264), (52416, 167121360), (52920, 165529728), (53508, 163710720), (53760, 162943326), (54432, 160931680), (54880, 159617952), (55265, 158505984), (55566, 157647360), (56160, 155979936), (56448, 155184120), (56844, 154103040), (57330, 152796672), (58240, 150409224), (58968, 148552320), (59535, 147137536), (59904, 146231190), (60480, 144838512), (61152, 143246880), (61581, 142248960), (61740, 141882624), (62208, 140815220), (62720, 139665708), (63160, 138692736), (63180, 138648832), (63504, 137941440), (64512, 135786105), (65520, 133697088), (65856, 133014960), (66318, 132088320), (66560, 131608071), (66885, 130968576), (67392, 129983280), (68040, 128745344), (68796, 127330560), (69120, 126733698), (69888, 125341020), (70560, 124147296), (71055, 123282432), (71344, 122783040), (72576, 120698760), (73710, 118841856), (74088, 118235520), (74880, 116984952), (75264, 116388090), (75792, 115577280), (76440, 114597504), (77371, 113218560), (77760, 112652176), (78624, 111414240), (79380, 110353152), (80262, 109140480), (80640, 108628884), (81536, 107435160), (82108, 106686720), (82320, 106411968), (82944, 105611415), (83349, 105098240), (84240, 103986624), (84672, 103456080), (85266, 102735360), (85995, 101864448), (87360, 100272816), (87808, 99761220), (88424, 99066240), (88452, 99034880), (89180, 98226432), (89856, 97487460), (90720, 96559008), (91728, 95497920), (92610, 94588416), (93184, 94005765), (94080, 93110472), (94740, 92461824), (95256, 91960960), (96768, 90524070), (98280, 89131392), (98784, 88676640), (99477, 88058880), (99840, 87738714), (101056, 86682960), (101088, 86655520), (101920, 85948128), (102635, 85349376), (103194, 84887040), (103680, 84489132), (104832, 83560680), (105840, 82764864), (107016, 81855360), (107520, 81471663), (108864, 80465840), (109760, 79808976), (110530, 79252992), (110565, 79227904), (111132, 78823680), (112320, 77989968), (112896, 77592060), (113688, 77051520), (114660, 76398336), (116480, 75204612), (117936, 74276160), (119070, 73568768), (119808, 73115595), (120393, 72760320), (120960, 72419256), (122304, 71623440), (123162, 71124480), (123480, 70941312), (124416, 70407610), (125440, 69832854), (126320, 69346368), (126360, 69324416), (127008, 68970720), (127899, 68490240), (131040, 66848544), (131712, 66507480), (132636, 66044160), (133770, 65484288), (134784, 64991640), (136080, 64372672), (137592, 63665280), (138240, 63366849), (138915, 63058944), (139776, 62670510), (141120, 62073648), (142110, 61641216), (142688, 61391520), (143689, 60963840), (145152, 60349380), (147420, 59420928), (148176, 59117760), (149760, 58492476), (150528, 58194045), (151584, 57788640), (152880, 57298752), (154742, 56609280), (154791, 56591360), (155520, 56326088), (157248, 55707120), (158760, 55176576), (160524, 54570240), (161280, 54314442), (163072, 53717580), (164216, 53343360), (164640, 53205984), (165795, 52835328), (166698, 52549120), (168480, 51993312), (169344, 51728040), (170532, 51367680), (171990, 50932224), (174720, 50136408), (175616, 49880610), (176848, 49533120), (176904, 49517440), (178360, 49113216), (179712, 48743730), (181440, 48279504), (183456, 47748960), (184743, 47416320), (185220, 47294208), (188160, 46555236), (189480, 46230912), (190512, 45980480), (193536, 45262035), (196560, 44565696), (197568, 44338320), (198954, 44029440), (199680, 43869357), (200655, 43656192), (202112, 43341480), (202176, 43327760), (203840, 42974064), (205270, 42674688), (206388, 42443520), (207360, 42244566), (209664, 41780340), (211680, 41382432), (213165, 41094144), (214032, 40927680), (217728, 40232920), (219520, 39904488), (221060, 39626496), (221130, 39613952), (222264, 39411840), (224640, 38994984), (225792, 38796030), (227376, 38525760), (229320, 38199168), (232113, 37739520), (232960, 37602306), (235872, 37138080), (238140, 36784384), (240786, 36380160), (241920, 36209628), (244608, 35811720), (246324, 35562240), (246960, 35470656), (248832, 35203805), (250880, 34916427), (252640, 34673184), (252720, 34662208), (254016, 34485360), (255798, 34245120), (257985, 33954816), (262080, 33424272), (263424, 33253740), (265272, 33022080), (267540, 32742144), (269568, 32495820), (272160, 32186336), (275184, 31832640), (277830, 31529472), (279552, 31335255), (282240, 31036824), (284220, 30820608), (285376, 30695760), (287378, 30481920), (290304, 30174690), (294840, 29710464), (296352, 29558880), (298431, 29352960), (299520, 29246238), (303168, 28894320), (305760, 28649376), (307905, 28449792), (309484, 28304640), (309582, 28295680), (311040, 28163044), (314496, 27853560), (317520, 27588288), (321048, 27285120), (322560, 27157221), (326144, 26858790), (328432, 26671680), (329280, 26602992), (331590, 26417664), (333396, 26274560), (336960, 25996656), (338688, 25864020), (341064, 25683840), (343980, 25466112), (349440, 25068204), (351232, 24940305), (353696, 24766560), (353808, 24758720), (356720, 24556608), (359424, 24371865), (361179, 24253440), (362880, 24139752), (366912, 23874480), (369486, 23708160), (370440, 23647104), (376320, 23277618), (378960, 23115456), (381024, 22990240), (383697, 22830080), (386855, 22643712), (393120, 22282848), (395136, 22169160), (397908, 22014720), (401310, 21828096), (404224, 21670740), (404352, 21663880), (407680, 21487032), (410540, 21337344), (412776, 21221760), (414720, 21122283), (416745, 21019648), (419328, 20890170), (423360, 20691216), (426330, 20547072), (428064, 20463840), (431067, 20321280), (435456, 20116460), (439040, 19952244), (442120, 19813248), (442260, 19806976), (444528, 19705920), (449280, 19497492), (451584, 19398015), (454752, 19262880), (458640, 19099584), (464226, 18869760), (465920, 18801153), (471744, 18569040), (476280, 18392192), (481572, 18190080), (483840, 18104814), (489216, 17905860), (492648, 17781120), (493920, 17735328), (497385, 17611776), (505280, 17336592), (505440, 17331104), (508032, 17242680), (511596, 17122560), (515970, 16977408), (524160, 16712136), (526848, 16626870), (530544, 16511040), (535080, 16371072), (539136, 16247910), (541597, 16174080), (544320, 16093168), (550368, 15916320), (554229, 15805440), (555660, 15764736), (564480, 15518412), (568440, 15410304), (570752, 15347880), (574756, 15240960), (580608, 15087345), (589680, 14855232), (592704, 14779440), (596862, 14676480), (599040, 14623119), (601965, 14552064), (606336, 14447160), (611520, 14324688), (615810, 14224896), (618968, 14152320), (619164, 14147840), (622080, 14081522), (628992, 13926780), (635040, 13794144), (639495, 13698048), (642096, 13642560), (652288, 13429395), (656864, 13335840), (658560, 13301496), (663180, 13208832), (666792, 13137280), (673920, 12998328), (677376, 12932010), (682128, 12841920), (687960, 12733056), (696339, 12579840), (698880, 12534102), (707392, 12383280), (707616, 12379360), (713440, 12278304), (718445, 12192768), (722358, 12126720), (725760, 12069876), (733824, 11937240), (738972, 11854080), (740880, 11823552), (752640, 11638809), (757920, 11557728), (762048, 11495120), (767394, 11415040), (773710, 11321856), (773955, 11318272), (786240, 11141424), (790272, 11084580), (795816, 11007360), (802620, 10914048), (808448, 10835370), (808704, 10831940), (815360, 10743516), (821080, 10668672), (825552, 10610880), (833490, 10509824), (838656, 10445085), (846720, 10345608), (852660, 10273536), (856128, 10231920), (862134, 10160640), (870912, 10058230), (878080, 9976122), (884240, 9906624), (884520, 9903488), (889056, 9852960), (895293, 9784320), (898560, 9748746), (909504, 9631440), (917280, 9549792), (923715, 9483264), (928452, 9434880), (943488, 9284520), (952560, 9196096), (963144, 9095040), (967680, 9052407), (978432, 8952930), (985296, 8890560), (987840, 8867664), (994770, 8805888), (1005823, 8709120), (1010560, 8668296), (1010880, 8665552), (1016064, 8621340), (1023192, 8561280), (1031940, 8488704), (1048320, 8356068), (1053696, 8313435), (1061088, 8255520), (1070160, 8185536), (1078272, 8123955), (1083194, 8087040), (1083537, 8084480), (1088640, 8046584), (1100736, 7958160), (1108458, 7902720), (1111320, 7882368), (1128960, 7759206), (1136880, 7705152), (1141504, 7673940), (1149512, 7620480), (1160565, 7547904), (1179360, 7427616), (1185408, 7389720), (1193724, 7338240), (1203930, 7276032), (1212672, 7223580), (1223040, 7162344), (1231620, 7112448), (1237936, 7076160), (1238328, 7073920), (1244160, 7040761), (1257984, 6963390), (1270080, 6897072), (1278990, 6849024), (1284192, 6821280), (1293201, 6773760), (1313728, 6667920), (1317120, 6650748), (1326360, 6604416), (1333584, 6568640), (1347840, 6499164), (1354752, 6466005), (1364256, 6420960), (1375920, 6366528), (1392678, 6289920), (1397760, 6267051), (1414784, 6191640), (1415232, 6189680), (1426880, 6139152), (1436890, 6096384), (1444716, 6063360), (1451520, 6034938), (1467648, 5968620), (1477944, 5927040), (1481760, 5911776), (1492155, 5870592), (1515840, 5778864), (1524096, 5747560), (1534788, 5707520), (1547420, 5660928), (1547910, 5659136), (1572480, 5570712), (1580544, 5542290), (1591632, 5503680), (1605240, 5457024), (1616896, 5417685), (1617408, 5415970), (1624791, 5391360), (1630720, 5371758), (1642160, 5334336), (1651104, 5305440), (1662687, 5268480), (1666980, 5254912), (1693440, 5172804), (1705320, 5136768), (1712256, 5115960), (1724268, 5080320), (1741824, 5029115), (1756160, 4988061), (1768480, 4953312), (1769040, 4951744), (1778112, 4926480), (1790586, 4892160), (1797120, 4874373), (1805895, 4850688), (1819008, 4815720), (1834560, 4774896), (1847430, 4741632), (1856904, 4717440), (1886976, 4642260), (1905120, 4598048), (1918485, 4566016), (1926288, 4547520), (1956864, 4476465), (1970592, 4445280), (1975680, 4433832), (1989540, 4402944), (2011646, 4354560), (2021120, 4334148), (2021760, 4332776), (2032128, 4310670), (2046384, 4280640), (2063880, 4244352), (2089017, 4193280), (2096640, 4178034), (2122176, 4127760), (2140320, 4092768), (2155335, 4064256), (2166388, 4043520), (2167074, 4042240), (2177280, 4023292), (2201472, 3979080), (2216916, 3951360), (2222640, 3941184), (2257920, 3879603), (2273760, 3852576), (2283008, 3836970), (2299024, 3810240), (2321130, 3773952), (2358720, 3713808), (2370816, 3694860), (2387448, 3669120), (2407860, 3638016), (2425344, 3611790), (2446080, 3581172), (2463240, 3556224), (2475872, 3538080), (2476656, 3536960), (2515968, 3481695), (2540160, 3448536), (2557980, 3424512), (2568384, 3410640), (2586402, 3386880), (2627456, 3333960), (2634240, 3325374), (2652720, 3302208), (2667168, 3284320), (2685879, 3261440), (2695680, 3249582), (2707985, 3234816), (2728512, 3210480), (2751840, 3183264), (2771145, 3161088), (2785356, 3144960), (2829568, 3095820), (2830464, 3094840), (2853760, 3069576), (2873780, 3048192), (2889432, 3031680), (2903040, 3017469), (2935296, 2984310), (2955888, 2963520)]