9968851077120

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{197}}^1$

素因数の和:300

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 64, 65, 72, 76, 78, 80, 81, 90, 95, 96, 104, 108, 114, 117, 120, 128, 130, 135, 144, 152, 156, 160, 162, 169, 171, 180, 190, 192, 195, 197, 208, 216, 228, 234, 240, 247, 256, 260, 270, 285, 288, 304, 312, 320, 324, 338, 342, 351, 360, 361, 380, 384, 390, 394, 405, 416, 432, 456, 468, 480, 494, 507, 512, 513, 520, 540, 570, 576, 585, 591, 608, 624, 640, 648, 676, 684, 702, 720, 722, 741, 760, 768, 780, 788, 810, 832, 845, 855, 864, 912, 936, 960, 985, 988, 1014, 1024, 1026, 1040, 1053, 1080, 1083, 1140, 1152, 1170, 1182, 1216, 1235, 1248, 1280, 1296, 1352, 1368, 1404, 1440, 1444, 1482, 1520, 1521, 1536, 1539, 1560, 1576, 1620, 1664, 1690, 1710, 1728, 1755, 1773, 1805, 1824, 1872, 1920, 1970, 1976, 2028, 2048, 2052, 2080, 2106, 2160, 2166, 2223, 2280, 2304, 2340, 2364, 2432, 2470, 2496, 2535, 2560, 2561, 2565, 2592, 2704, 2736, 2808, 2880, 2888, 2955, 2964, 3040, 3042, 3072, 3078, 3120, 3152, 3211, 3240, 3249, 3328, 3380, 3420, 3456, 3510, 3546, 3610, 3648, 3705, 3743, 3744, 3840, 3940, 3952, 4056, 4104, 4160, 4212, 4320, 4332, 4446, 4560, 4563, 4608, 4680, 4693, 4728, 4864, 4940, 4992, 5070, 5120, 5122, 5130, 5184, 5265, 5319, 5408, 5415, 5472, 5616, 5760, 5776, 5910, 5928, 6080, 6084, 6144, 6156, 6240, 6304, 6422, 6480, 6498, 6656, 6669, 6760, 6840, 6912, 7020, 7092, 7220, 7296, 7410, 7486, 7488, 7605, 7680, 7683, 7695, 7880, 7904, 8112, 8208, 8320, 8424, 8640, 8664, 8865, 8892, 9120, 9126, 9216, 9360, 9386, 9456, 9633, 9728, 9747, 9880, 9984, 10140, 10240, 10244, 10260, 10368, 10530, 10638, 10816, 10830, 10944, 11115, 11229, 11232, 11520, 11552, 11820, 11856, 12160, 12168, 12312, 12480, 12608, 12805, 12844, 12960, 12996, 13312, 13338, 13520, 13680, 13689, 13824, 14040, 14079, 14184, 14440, 14592, 14820, 14972, 14976, 15210, 15360, 15366, 15390, 15760, 15808, 15957, 16055, 16224, 16245, 16416, 16640, 16848, 17280, 17328, 17730, 17784, 18240, 18252, 18432, 18715, 18720, 18772, 18912, 19266, 19456, 19494, 19760, 19968, 20007, 20280, 20488, 20520, 20736, 21060, 21276, 21632, 21660, 21888, 22230, 22458, 22464, 22815, 23040, 23049, 23104, 23465, 23640, 23712, 24320, 24336, 24624, 24960, 25216, 25610, 25688, 25920, 25992, 26595, 26624, 26676, 27040, 27360, 27378, 27648, 28080, 28158, 28368, 28880, 28899, 29184, 29241, 29640, 29944, 29952, 30420, 30720, 30732, 30780, 31520, 31616, 31914, 32110, 32448, 32490, 32832, 33280, 33293, 33345, 33687, 33696, 34560, 34656, 35460, 35568, 36480, 36504, 37430, 37440, 37544, 37824, 38415, 38532, 38912, 38988, 39520, 39936, 40014, 40560, 40976, 41040, 41472, 42120, 42237, 42552, 43264, 43320, 43776, 44460, 44916, 44928, 45630, 46080, 46098, 46208, 46930, 47280, 47424, 48165, 48640, 48659, 48672, 48735, 49248, 49920, 50432, 51220, 51376, 51840, 51984, 53190, 53352, 54080, 54720, 54756, 55296, 56145, 56160, 56316, 56736, 57760, 57798, 58368, 58482, 59280, 59888, 59904, 60840, 61009, 61464, 61560, 63040, 63232, 63828, 64220, 64896, 64980, 65664, 66560, 66586, 66690, 67374, 67392, 68445, 69120, 69147, 69312, 70395, 70920, 71117, 71136, 72960, 73008, 74860, 74880, 75088, 75648, 76830, 77064, 77976, 79040, 79785, 79872, 80028, 81120, 81952, 82080, 82944, 84240, 84474, 85104, 86528, 86640, 86697, 87552, 88920, 89832, 89856, 91260, 92160, 92196, 92416, 93860, 94560, 94848, 96330, 97280, 97318, 97344, 97470, 98496, 99840, 99879, 100035, 100864, 101061, 102440, 102752, 103680, 103968, 106380, 106704, 108160, 109440, 109512, 112290, 112320, 112632, 113472, 115245, 115520, 115596, 116736, 116964, 118560, 119776, 119808, 121680, 122018, 122928, 123120, 126080, 126464, 126711, 127656, 128440, 129792, 129960, 131328, 133120, 133172, 133380, 134748, 134784, 136890, 138240, 138294, 138624, 140790, 141840, 142234, 142272, 144495, 145920, 145977, 146016, 146205, 149720, 149760, 150176, 151296, 153660, 154128, 155952, 158080, 159570, 160056, 162240, 163904, 164160, 165888, 166465, 168435, 168480, 168948, 170208, 173056, 173280, 173394, 175104, 177840, 179664, 179712, 182520, 183027, 184392, 184832, 187720, 189120, 189696, 192660, 194560, 194636, 194688, 194940, 196992, 199680, 199758, 200070, 201728, 202122, 204880, 205504, 207360, 207441, 207936, 211185, 212760, 213351, 213408, 216320, 218880, 219024, 224580, 224640, 225264, 226944, 230490, 231040, 231192, 233928, 237120, 239552, 239616, 243295, 243360, 244036, 245856, 246240, 252160, 252928, 253422, 255312, 256880, 259584, 259920, 260091, 262656, 266344, 266760, 269496, 269568, 273780, 276480, 276588, 277248, 281580, 283680, 284468, 284544, 288990, 291840, 291954, 292032, 292410, 299440, 299520, 299637, 300352, 302592, 303183, 305045, 307320, 308256, 311904, 316160, 319140, 320112, 324480, 327808, 328320, 332930, 336870, 336960, 337896, 340416, 345735, 346112, 346560, 346788, 350208, 355585, 355680, 359328, 359424, 365040, 366054, 368784, 369664, 375440, 378240, 379392, 380133, 385320, 389272, 389376, 389880, 393984, 399360, 399516, 400140, 403456, 404244, 409760, 411008, 414720, 414882, 415872, 422370, 425520, 426702, 426816, 432640, 433485, 437760, 437931, 438048, 449160, 449280, 450528, 453888, 460980, 462080, 462384, 467856, 474240, 479104, 486590, 486720, 488072, 491712, 492480, 499395, 504320, 505305, 505856, 506844, 510624, 513760, 519168, 519840, 520182, 525312, 532688, 533520, 538992, 539136, 547560, 549081, 553176, 554496, 563160, 567360, 568936, 569088, 577980, 583680, 583908, 584064, 584820, 598880, 599040, 599274, 600704, 605184, 606366, 610090, 614640, 616512, 623808, 632320, 632567, 633555, 638280, 640053, 640224, 648960, 655616, 656640, 665860, 673740, 673920, 675792, 680832, 691470, 693120, 693576, 711170, 711360, 718656, 718848, 729885, 730080, 732108, 737568, 739328, 750880, 756480, 758784, 760266, 770640, 778544, 778752, 779760, 787968, 799032, 800280, 808488, 819520, 822016, 829440, 829764, 831744, 844740, 851040, 853404, 853632, 865280, 866970, 875520, 875862, 876096, 898320, 898560, 898911, 901056, 907776, 915135, 921960, 924160, 924521, 924768, 935712, 948480, 958208, 973180, 973440, 976144, 983424, 984960, 998790, 1008640, 1010610, 1013688, 1021248, 1027520, 1037205, 1038336, 1039680, 1040364, 1050624, 1065376, 1066755, 1067040, 1077984, 1078272, 1095120, 1098162, 1106352, 1108992, 1126320, 1134720, 1137872, 1138176, 1155960, 1167816, 1168128, 1169640, 1197760, 1198080, 1198548, 1201408, 1210368, 1212732, 1220180, 1229280, 1233024, 1247616, 1264640, 1265134, 1267110, 1276560, 1280106, 1280448, 1297920, 1300455, 1311232, 1313280, 1313793, 1331720, 1347480, 1347840, 1351584, 1361664, 1382940, 1386240, 1387152, 1422340, 1422720, 1437312, 1459770, 1460160, 1464216, 1475136, 1498185, 1501760, 1512960, 1515915, 1517568, 1520532, 1541280, 1557088, 1557504, 1559520, 1575936, 1598064, 1600560, 1616976, 1639040, 1644032, 1647243, 1659528, 1663488, 1689480, 1702080, 1706808, 1707264, 1730560, 1733940, 1751040, 1751724, 1752192, 1796640, 1797120, 1797822, 1802112, 1815552, 1830270, 1843920, 1848320, 1849042, 1849536, 1871424, 1896960, 1897701, 1900665, 1916416, 1920159, 1946360, 1946880, 1952288, 1966848, 1969920, 1997580, 2017280, 2021220, 2027376, 2042496, 2055040, 2074410, 2079360, 2080728, 2130752, 2133510, 2134080, 2155968, 2156544, 2189655, 2190240, 2196324, 2212704, 2217984, 2252640, 2269440, 2275744, 2276352, 2311920, 2335632, 2336256, 2339280, 2395520, 2397096, 2402816, 2425464, 2440360, 2458560, 2466048, 2495232, 2529280, 2530268, 2534220, 2553120, 2560212, 2560896, 2595840, 2600910, 2622464, 2626560, 2627586, 2663440, 2694960, 2695680, 2696733, 2703168, 2723328, 2745405, 2765880, 2772480, 2773563, 2774304, 2844680, 2845440, 2874624, 2919540, 2920320, 2928432, 2950272, 2996370, 3003520, 3025920, 3031830, 3041064, 3082560, 3114176, 3115008, 3119040, 3151872, 3162835, 3196128, 3200265, 3201120, 3233952, 3278080, 3288064, 3294486, 3319056, 3326976, 3378960, 3404160, 3413616, 3414528, 3467880, 3503448, 3504384, 3593280, 3594240, 3595644, 3604224, 3631104, 3660540, 3687840, 3696640, 3698084, 3699072, 3742848, 3793920, 3795402, 3801330, 3832832, 3840318, 3892720, 3893760, 3904576, 3933696, 3939840, 3941379, 3995160, 4042440, 4054752, 4084992, 4110080, 4148820, 4158720, 4161456, 4261504, 4267020, 4268160, 4311936, 4379310, 4380480, 4392648, 4425408, 4494555, 4505280, 4538880, 4551488, 4552704, 4622605, 4623840, 4671264, 4672512, 4678560, 4791040, 4794192, 4805632, 4850928, 4880720, 4917120, 4932096, 4941729, 4990464, 5060536, 5068440, 5106240, 5120424, 5121792, 5191680, 5201820, 5244928, 5253120, 5255172, 5326880, 5389920, 5391360, 5393466, 5406336, 5446656, 5490810, 5531760, 5544960, 5547126, 5548608, 5689360, 5690880, 5693103, 5749248, 5760477, 5839080, 5840640, 5856864, 5900544, 5992740, 6007040, 6051840, 6063660, 6082128, 6165120, 6228352, 6238080, 6325670, 6392256, 6400530, 6402240, 6467904, 6556160, 6568965, 6576128, 6588972, 6638112, 6653952, 6757920, 6808320, 6827232, 6829056, 6935760, 7006896, 7008768, 7186560, 7191288, 7208448, 7321080, 7375680, 7396168, 7398144, 7485696, 7587840, 7590804, 7602660, 7665664, 7680636, 7785440, 7787520, 7809152, 7867392, 7879680, 7882758, 7990320, 8084880, 8109504, 8169984, 8220160, 8236215, 8297640, 8317440, 8320689, 8322912, 8523008, 8534040, 8536320, 8623872, 8758620, 8760960, 8785296, 8850816, 8989110, 9010560, 9077760, 9102976, 9245210, 9247680, 9342528, 9345024, 9357120, 9488505, 9582080, 9588384, 9600795, 9611264, 9701856, 9761440, 9834240, 9864192, 9883458, 9980928, 10121072, 10136880, 10212480, 10240848, 10243584, 10403640, 10510344, 10653760, 10779840, 10782720, 10786932, 10812672, 10893312, 10981620, 11063520, 11089920, 11094252, 11097216, 11378720, 11381760, 11386206, 11498496, 11520954, 11678160, 11681280, 11713728, 11801088, 11985480, 12014080, 12018773, 12127320, 12164256, 12330240, 12456704, 12476160, 12651340, 12784512, 12801060, 12804480, 12935808, 13112320, 13137930, 13177944, 13276224, 13483665, 13515840, 13616640, 13654464, 13658112, 13867815, 13871520, 14013792, 14017536, 14373120, 14382576, 14416896, 14642160, 14751360, 14792336, 14796288, 14971392, 15181608, 15205320, 15361272, 15570880, 15575040, 15618304, 15734784, 15759360, 15765516, 15980640, 16169760, 16219008, 16339968, 16440320, 16472430, 16595280, 16634880, 16641378, 16645824, 17046016, 17068080, 17072640, 17079309, 17247744, 17517240, 17521920, 17570592, 17701632, 17978220, 18021120, 18155520, 18205952, 18490420, 18495360, 18685056, 18714240, 18977010, 19164160, 19176768, 19201590, 19403712, 19522880, 19668480, 19706895, 19728384, 19766916, 19961856, 20242144, 20273760, 20424960, 20481696, 20487168, 20807280, 21020688, 21307520, 21559680, 21573864, 21625344, 21963240, 22127040, 22188504, 22194432, 22757440, 22763520, 22772412, 22996992, 23041908, 23356320, 23362560, 23427456, 23602176, 23970960, 24028160, 24037546, 24254640, 24328512, 24660480, 24708645, 24913408, 24952320, 24962067, 25302680, 25569024, 25602120, 25608960, 25871616, 26224640, 26275860, 26355888, 26552448, 26967330, 27031680, 27233280, 27308928, 27735630, 27743040, 28027584, 28035072, 28465515, 28746240, 28765152, 28802385, 28833792, 29284320, 29502720, 29584672, 29592576, 29942784, 30363216, 30410640, 30722544, 31141760, 31236608, 31531032, 31961280, 32339520, 32438016, 32679936, 32880640, 32944860, 33190560, 33269760, 33282756, 33291648, 34092032, 34136160, 34145280, 34158618, 34495488, 35034480, 35043840, 35141184, 35403264, 35956440, 36042240, 36056319, 36411904, 36980840, 36990720, 37370112, 37428480, 37954020, 38328320, 38353536, 38403180, 38807424, 39045760, 39336960, 39413790, 39533832, 40484288, 40547520, 40849920, 40963392, 40974336, 41603445, 41614560, 42041376, 42615040, 43119360, 43147728, 43250688, 43926480, 44254080, 44377008, 44388864, 45514880, 45544824, 46083816, 46712640, 46725120, 46854912, 47204352, 47941920, 48056320, 48075092, 48509280, 48657024, 49320960, 49417290, 49826816, 49904640, 49924134, 50605360, 51138048, 51204240, 51217920, 51237927, 51743232, 52551720, 52711776, 53104896, 53934660, 54063360, 54466560, 54617856, 55471260, 55486080, 56055168, 56931030, 57492480, 57530304, 57604770, 58568640, 59005440, 59169344, 59185152, 59885568, 60093865, 60726432, 60821280, 61445088, 62283520, 62473216, 63062064, 63922560, 64679040, 64876032, 65889720, 66381120, 66565512, 66583296, 68184064, 68272320, 68290560, 68317236, 68990976, 70068960, 70087680, 70282368, 70806528, 71912880, 72084480, 72112638, 72823808, 73961680, 73981440, 74740224, 74856960, 74886201, 75908040, 76707072, 76806360, 77614848, 78091520, 78673920, 78827580, 79067664, 80968576, 81095040, 81699840, 81926784, 83206890, 83229120, 84082752, 85230080, 85396545, 86238720, 86295456, 86501376, 87852960, 88508160, 88754016, 88777728, 91029760, 91089648, 92167632, 93425280, 93709824, 95883840, 96150184, 97018560, 97314048, 98641920, 98834580, 99653632, 99809280, 99848268, 101210720, 102276096, 102408480, 102435840, 102475854, 103486464, 105103440, 105423552, 106209792, 107869320, 108126720, 108168957, 109235712, 110942520, 110972160, 112110336, 113862060, 114984960, 115060608, 115209540, 117137280, 118010880, 118338688, 120187730, 121452864, 121642560, 122890176, 124567040, 124810335, 124946432, 126124128, 127845120, 129358080, 129752064, 131779440, 132762240, 133131024, 133166592, 136544640, 136634472, 140137920, 140175360, 140564736, 141613056, 143825760, 144168960, 144225276, 145647616, 147923360, 147962880, 149480448, 149713920, 149772402, 151816080, 153414144, 153612720, 155229696, 156183040, 157655160, 158135328, 161937152, 162190080, 163399680, 163853568, 166413780, 166458240, 168165504, 170460160, 170793090, 172477440, 172590912, 175705920, 177016320, 177508032, 177555456, 180281595, 182059520, 182179296, 184335264, 186850560, 187419648, 191767680, 192300368, 194037120, 194628096, 197669160, 199696536, 202421440, 204552192, 204816960, 204871680, 204951708, 206972928, 210206880, 210847104, 212419584, 215738640, 216253440, 216337914, 218471424, 221885040, 221944320, 224220672, 227724120, 230121216, 230419080, 234274560, 236021760, 236677376, 240375460, 242905728, 243285120, 245780352, 249134080, 249620670, 252248256, 255690240, 256189635, 258716160, 259504128, 263558880, 265524480, 266262048, 266333184, 273089280, 273268944, 280275840, 281129472, 287651520, 288450552, 295846720, 295925760, 298960896, 299427840, 299544804, 303632160, 306828288, 307225440, 310459392, 312366080, 315310320, 316270656, 323874304, 324380160, 324506871, 327707136, 332827560, 332916480, 336331008, 340920320, 341586180, 344954880, 345181824, 351411840, 354032640, 355016064, 360563190, 364119040, 364358592, 368670528, 373701120, 374431005, 374839296, 383535360, 384600736, 388074240, 389256192, 395338320, 399393072, 404842880, 409633920, 409903416, 420413760, 421694208, 424839168, 431477280, 432506880, 432675828, 436942848, 443770080, 443888640, 448441344, 455448240, 460242432, 460838160, 468549120, 473354752, 480750920, 485811456, 486570240, 491560704, 498268160, 499241340, 504496512, 511380480, 512379270, 517432320, 527117760, 531048960, 532524096, 532666368, 540844785, 546178560, 546537888, 560551680, 562258944, 575303040, 576901104, 591693440, 599089608, 607264320, 613656576, 614450880, 620918784, 624732160, 630620640, 632541312, 647748608, 648760320, 649013742, 655414272, 665655120, 665832960, 672662016, 683172360, 690363648, 702823680, 708065280, 710032128, 721126380, 728238080, 728717184, 737341056, 747402240, 748862010, 767070720, 769201472, 776148480, 778512384, 790676640, 798786144, 809685760, 819267840, 819806832, 840827520, 843388416, 862954560, 865351656, 887540160, 887777280, 896882688, 910896480, 920484864, 921676320, 937098240, 946709504, 961501840, 971622912, 973140480, 973520613, 983121408, 998482680, 1008993024, 1022760960, 1024758540, 1034864640, 1054235520, 1062097920, 1065048192, 1081689570, 1092357120, 1093075776, 1121103360, 1124517888, 1150606080, 1153802208, 1183386880, 1198179216, 1214528640, 1228901760, 1261241280, 1265082624, 1295497216, 1297520640, 1298027484, 1310828544, 1331310240, 1331665920, 1345324032, 1366344720, 1380727296, 1405647360, 1420064256, 1442252760, 1457434368, 1474682112, 1494804480, 1497724020, 1534141440, 1538402944, 1552296960, 1581353280, 1597572288, 1619371520, 1622534355, 1638535680, 1639613664, 1681655040, 1686776832, 1725909120, 1730703312, 1775080320, 1821792960, 1840969728, 1843352640, 1874196480, 1893419008, 1923003680, 1943245824, 1946280960, 1947041226, 1966242816, 1996965360, 2017986048, 2049517080, 2108471040, 2124195840, 2130096384, 2163379140, 2184714240, 2186151552, 2242206720, 2301212160, 2307604416, 2366773760, 2396358432, 2429057280, 2457803520, 2522482560, 2530165248, 2596054968, 2662620480, 2663331840, 2690648064, 2732689440, 2761454592, 2811294720, 2840128512, 2884505520, 2914868736, 2949364224, 2995448040, 3068282880, 3076805888, 3104593920, 3162706560, 3195144576, 3238743040, 3245068710, 3277071360, 3279227328, 3363310080, 3373553664, 3451818240, 3461406624, 3550160640, 3643585920, 3686705280, 3846007360, 3886491648, 3892561920, 3894082452, 3932485632, 3993930720, 4035972096, 4099034160, 4216942080, 4260192768, 4326758280, 4372303104, 4484413440, 4602424320, 4615208832, 4733547520, 4792716864, 4858114560, 4867603065, 4915607040, 5044965120, 5060330496, 5192109936, 5325240960, 5465378880, 5522909184, 5622589440, 5680257024, 5769011040, 5829737472, 5898728448, 5990896080, 6153611776, 6325413120, 6390289152, 6477486080, 6490137420, 6554142720, 6558454656, 6726620160, 6903636480, 6922813248, 7100321280, 7287171840, 7373410560, 7692014720, 7788164904, 7987861440, 8071944192, 8198068320, 8433884160, 8520385536, 8653516560, 8744606208, 9204848640, 9230417664, 9467095040, 9585433728, 9716229120, 9735206130, 9831214080, 10089930240, 10120660992, 10384219872, 10650481920, 10930757760, 11538022080, 11659474944, 11797456896, 11981792160, 12307223552, 12650826240, 12780578304, 12980274840, 13116909312, 13453240320, 13807272960, 13845626496, 14200642560, 14574343680, 14746821120, 15384029440, 15576329808, 15975722880, 16396136640, 16867768320, 17040771072, 17307033120, 17489212416, 18460835328, 19170867456, 19432458240, 19470412260, 19662428160, 20179860480, 20768439744, 21300963840, 21861515520, 23076044160, 23963584320, 24614447104, 25301652480, 25561156608, 25960549680, 26233818624, 27614545920, 27691252992, 28401285120, 29148687360, 29493642240, 30768058880, 31152659616, 31951445760, 32792273280, 34614066240, 34978424832, 36921670656, 38341734912, 38940824520, 40359720960, 41536879488, 42601927680, 43723031040, 46152088320, 47927168640, 50603304960, 51122313216, 51921099360, 52467637248, 55382505984, 58297374720, 58987284480, 61536117760, 62305319232, 63902891520, 65584546560, 69228132480, 73843341312, 76683469824, 77881649040, 83073758976, 85203855360, 87446062080, 92304176640, 95854337280, 103842198720, 104935274496, 110765011968, 123072235520, 124610638464, 127805783040, 131169093120, 138456264960, 153366939648, 155763298080, 166147517952, 174892124160, 184608353280, 191708674560, 207684397440, 221530023936, 249221276928, 255611566080, 262338186240, 276912529920, 311526596160, 332295035904, 369216706560, 383417349120, 415368794880, 498442553856, 524676372480, 553825059840, 623053192320, 664590071808, 766834698240, 830737589760, 996885107712, 1107650119680, 1246106384640, 1661475179520, 1993770215424, 2492212769280, 3322950359040, 4984425538560, 9968851077120]

約数ペア:

[(1, 9968851077120), (2, 4984425538560), (3, 3322950359040), (4, 2492212769280), (5, 1993770215424), (6, 1661475179520), (8, 1246106384640), (9, 1107650119680), (10, 996885107712), (12, 830737589760), (13, 766834698240), (15, 664590071808), (16, 623053192320), (18, 553825059840), (19, 524676372480), (20, 498442553856), (24, 415368794880), (26, 383417349120), (27, 369216706560), (30, 332295035904), (32, 311526596160), (36, 276912529920), (38, 262338186240), (39, 255611566080), (40, 249221276928), (45, 221530023936), (48, 207684397440), (52, 191708674560), (54, 184608353280), (57, 174892124160), (60, 166147517952), (64, 155763298080), (65, 153366939648), (72, 138456264960), (76, 131169093120), (78, 127805783040), (80, 124610638464), (81, 123072235520), (90, 110765011968), (95, 104935274496), (96, 103842198720), (104, 95854337280), (108, 92304176640), (114, 87446062080), (117, 85203855360), (120, 83073758976), (128, 77881649040), (130, 76683469824), (135, 73843341312), (144, 69228132480), (152, 65584546560), (156, 63902891520), (160, 62305319232), (162, 61536117760), (169, 58987284480), (171, 58297374720), (180, 55382505984), (190, 52467637248), (192, 51921099360), (195, 51122313216), (197, 50603304960), (208, 47927168640), (216, 46152088320), (228, 43723031040), (234, 42601927680), (240, 41536879488), (247, 40359720960), (256, 38940824520), (260, 38341734912), (270, 36921670656), (285, 34978424832), (288, 34614066240), (304, 32792273280), (312, 31951445760), (320, 31152659616), (324, 30768058880), (338, 29493642240), (342, 29148687360), (351, 28401285120), (360, 27691252992), (361, 27614545920), (380, 26233818624), (384, 25960549680), (390, 25561156608), (394, 25301652480), (405, 24614447104), (416, 23963584320), (432, 23076044160), (456, 21861515520), (468, 21300963840), (480, 20768439744), (494, 20179860480), (507, 19662428160), (512, 19470412260), (513, 19432458240), (520, 19170867456), (540, 18460835328), (570, 17489212416), (576, 17307033120), (585, 17040771072), (591, 16867768320), (608, 16396136640), (624, 15975722880), (640, 15576329808), (648, 15384029440), (676, 14746821120), (684, 14574343680), (702, 14200642560), (720, 13845626496), (722, 13807272960), (741, 13453240320), (760, 13116909312), (768, 12980274840), (780, 12780578304), (788, 12650826240), (810, 12307223552), (832, 11981792160), (845, 11797456896), (855, 11659474944), (864, 11538022080), (912, 10930757760), (936, 10650481920), (960, 10384219872), (985, 10120660992), (988, 10089930240), (1014, 9831214080), (1024, 9735206130), (1026, 9716229120), (1040, 9585433728), (1053, 9467095040), (1080, 9230417664), (1083, 9204848640), (1140, 8744606208), (1152, 8653516560), (1170, 8520385536), (1182, 8433884160), (1216, 8198068320), (1235, 8071944192), (1248, 7987861440), (1280, 7788164904), (1296, 7692014720), (1352, 7373410560), (1368, 7287171840), (1404, 7100321280), (1440, 6922813248), (1444, 6903636480), (1482, 6726620160), (1520, 6558454656), (1521, 6554142720), (1536, 6490137420), (1539, 6477486080), (1560, 6390289152), (1576, 6325413120), (1620, 6153611776), (1664, 5990896080), (1690, 5898728448), (1710, 5829737472), (1728, 5769011040), (1755, 5680257024), (1773, 5622589440), (1805, 5522909184), (1824, 5465378880), (1872, 5325240960), (1920, 5192109936), (1970, 5060330496), (1976, 5044965120), (2028, 4915607040), (2048, 4867603065), (2052, 4858114560), (2080, 4792716864), (2106, 4733547520), (2160, 4615208832), (2166, 4602424320), (2223, 4484413440), (2280, 4372303104), (2304, 4326758280), (2340, 4260192768), (2364, 4216942080), (2432, 4099034160), (2470, 4035972096), (2496, 3993930720), (2535, 3932485632), (2560, 3894082452), (2561, 3892561920), (2565, 3886491648), (2592, 3846007360), (2704, 3686705280), (2736, 3643585920), (2808, 3550160640), (2880, 3461406624), (2888, 3451818240), (2955, 3373553664), (2964, 3363310080), (3040, 3279227328), (3042, 3277071360), (3072, 3245068710), (3078, 3238743040), (3120, 3195144576), (3152, 3162706560), (3211, 3104593920), (3240, 3076805888), (3249, 3068282880), (3328, 2995448040), (3380, 2949364224), (3420, 2914868736), (3456, 2884505520), (3510, 2840128512), (3546, 2811294720), (3610, 2761454592), (3648, 2732689440), (3705, 2690648064), (3743, 2663331840), (3744, 2662620480), (3840, 2596054968), (3940, 2530165248), (3952, 2522482560), (4056, 2457803520), (4104, 2429057280), (4160, 2396358432), (4212, 2366773760), (4320, 2307604416), (4332, 2301212160), (4446, 2242206720), (4560, 2186151552), (4563, 2184714240), (4608, 2163379140), (4680, 2130096384), (4693, 2124195840), (4728, 2108471040), (4864, 2049517080), (4940, 2017986048), (4992, 1996965360), (5070, 1966242816), (5120, 1947041226), (5122, 1946280960), (5130, 1943245824), (5184, 1923003680), (5265, 1893419008), (5319, 1874196480), (5408, 1843352640), (5415, 1840969728), (5472, 1821792960), (5616, 1775080320), (5760, 1730703312), (5776, 1725909120), (5910, 1686776832), (5928, 1681655040), (6080, 1639613664), (6084, 1638535680), (6144, 1622534355), (6156, 1619371520), (6240, 1597572288), (6304, 1581353280), (6422, 1552296960), (6480, 1538402944), (6498, 1534141440), (6656, 1497724020), (6669, 1494804480), (6760, 1474682112), (6840, 1457434368), (6912, 1442252760), (7020, 1420064256), (7092, 1405647360), (7220, 1380727296), (7296, 1366344720), (7410, 1345324032), (7486, 1331665920), (7488, 1331310240), (7605, 1310828544), (7680, 1298027484), (7683, 1297520640), (7695, 1295497216), (7880, 1265082624), (7904, 1261241280), (8112, 1228901760), (8208, 1214528640), (8320, 1198179216), (8424, 1183386880), (8640, 1153802208), (8664, 1150606080), (8865, 1124517888), (8892, 1121103360), (9120, 1093075776), (9126, 1092357120), (9216, 1081689570), (9360, 1065048192), (9386, 1062097920), (9456, 1054235520), (9633, 1034864640), (9728, 1024758540), (9747, 1022760960), (9880, 1008993024), (9984, 998482680), (10140, 983121408), (10240, 973520613), (10244, 973140480), (10260, 971622912), (10368, 961501840), (10530, 946709504), (10638, 937098240), (10816, 921676320), (10830, 920484864), (10944, 910896480), (11115, 896882688), (11229, 887777280), (11232, 887540160), (11520, 865351656), (11552, 862954560), (11820, 843388416), (11856, 840827520), (12160, 819806832), (12168, 819267840), (12312, 809685760), (12480, 798786144), (12608, 790676640), (12805, 778512384), (12844, 776148480), (12960, 769201472), (12996, 767070720), (13312, 748862010), (13338, 747402240), (13520, 737341056), (13680, 728717184), (13689, 728238080), (13824, 721126380), (14040, 710032128), (14079, 708065280), (14184, 702823680), (14440, 690363648), (14592, 683172360), (14820, 672662016), (14972, 665832960), (14976, 665655120), (15210, 655414272), (15360, 649013742), (15366, 648760320), (15390, 647748608), (15760, 632541312), (15808, 630620640), (15957, 624732160), (16055, 620918784), (16224, 614450880), (16245, 613656576), (16416, 607264320), (16640, 599089608), (16848, 591693440), (17280, 576901104), (17328, 575303040), (17730, 562258944), (17784, 560551680), (18240, 546537888), (18252, 546178560), (18432, 540844785), (18715, 532666368), (18720, 532524096), (18772, 531048960), (18912, 527117760), (19266, 517432320), (19456, 512379270), (19494, 511380480), (19760, 504496512), (19968, 499241340), (20007, 498268160), (20280, 491560704), (20488, 486570240), (20520, 485811456), (20736, 480750920), (21060, 473354752), (21276, 468549120), (21632, 460838160), (21660, 460242432), (21888, 455448240), (22230, 448441344), (22458, 443888640), (22464, 443770080), (22815, 436942848), (23040, 432675828), (23049, 432506880), (23104, 431477280), (23465, 424839168), (23640, 421694208), (23712, 420413760), (24320, 409903416), (24336, 409633920), (24624, 404842880), (24960, 399393072), (25216, 395338320), (25610, 389256192), (25688, 388074240), (25920, 384600736), (25992, 383535360), (26595, 374839296), (26624, 374431005), (26676, 373701120), (27040, 368670528), (27360, 364358592), (27378, 364119040), (27648, 360563190), (28080, 355016064), (28158, 354032640), (28368, 351411840), (28880, 345181824), (28899, 344954880), (29184, 341586180), (29241, 340920320), (29640, 336331008), (29944, 332916480), (29952, 332827560), (30420, 327707136), (30720, 324506871), (30732, 324380160), (30780, 323874304), (31520, 316270656), (31616, 315310320), (31914, 312366080), (32110, 310459392), (32448, 307225440), (32490, 306828288), (32832, 303632160), (33280, 299544804), (33293, 299427840), (33345, 298960896), (33687, 295925760), (33696, 295846720), (34560, 288450552), (34656, 287651520), (35460, 281129472), (35568, 280275840), (36480, 273268944), (36504, 273089280), (37430, 266333184), (37440, 266262048), (37544, 265524480), (37824, 263558880), (38415, 259504128), (38532, 258716160), (38912, 256189635), (38988, 255690240), (39520, 252248256), (39936, 249620670), (40014, 249134080), (40560, 245780352), (40976, 243285120), (41040, 242905728), (41472, 240375460), (42120, 236677376), (42237, 236021760), (42552, 234274560), (43264, 230419080), (43320, 230121216), (43776, 227724120), (44460, 224220672), (44916, 221944320), (44928, 221885040), (45630, 218471424), (46080, 216337914), (46098, 216253440), (46208, 215738640), (46930, 212419584), (47280, 210847104), (47424, 210206880), (48165, 206972928), (48640, 204951708), (48659, 204871680), (48672, 204816960), (48735, 204552192), (49248, 202421440), (49920, 199696536), (50432, 197669160), (51220, 194628096), (51376, 194037120), (51840, 192300368), (51984, 191767680), (53190, 187419648), (53352, 186850560), (54080, 184335264), (54720, 182179296), (54756, 182059520), (55296, 180281595), (56145, 177555456), (56160, 177508032), (56316, 177016320), (56736, 175705920), (57760, 172590912), (57798, 172477440), (58368, 170793090), (58482, 170460160), (59280, 168165504), (59888, 166458240), (59904, 166413780), (60840, 163853568), (61009, 163399680), (61464, 162190080), (61560, 161937152), (63040, 158135328), (63232, 157655160), (63828, 156183040), (64220, 155229696), (64896, 153612720), (64980, 153414144), (65664, 151816080), (66560, 149772402), (66586, 149713920), (66690, 149480448), (67374, 147962880), (67392, 147923360), (68445, 145647616), (69120, 144225276), (69147, 144168960), (69312, 143825760), (70395, 141613056), (70920, 140564736), (71117, 140175360), (71136, 140137920), (72960, 136634472), (73008, 136544640), (74860, 133166592), (74880, 133131024), (75088, 132762240), (75648, 131779440), (76830, 129752064), (77064, 129358080), (77976, 127845120), (79040, 126124128), (79785, 124946432), (79872, 124810335), (80028, 124567040), (81120, 122890176), (81952, 121642560), (82080, 121452864), (82944, 120187730), (84240, 118338688), (84474, 118010880), (85104, 117137280), (86528, 115209540), (86640, 115060608), (86697, 114984960), (87552, 113862060), (88920, 112110336), (89832, 110972160), (89856, 110942520), (91260, 109235712), (92160, 108168957), (92196, 108126720), (92416, 107869320), (93860, 106209792), (94560, 105423552), (94848, 105103440), (96330, 103486464), (97280, 102475854), (97318, 102435840), (97344, 102408480), (97470, 102276096), (98496, 101210720), (99840, 99848268), (99879, 99809280), (100035, 99653632), (100864, 98834580), (101061, 98641920), (102440, 97314048), (102752, 97018560), (103680, 96150184), (103968, 95883840), (106380, 93709824), (106704, 93425280), (108160, 92167632), (109440, 91089648), (109512, 91029760), (112290, 88777728), (112320, 88754016), (112632, 88508160), (113472, 87852960), (115245, 86501376), (115520, 86295456), (115596, 86238720), (116736, 85396545), (116964, 85230080), (118560, 84082752), (119776, 83229120), (119808, 83206890), (121680, 81926784), (122018, 81699840), (122928, 81095040), (123120, 80968576), (126080, 79067664), (126464, 78827580), (126711, 78673920), (127656, 78091520), (128440, 77614848), (129792, 76806360), (129960, 76707072), (131328, 75908040), (133120, 74886201), (133172, 74856960), (133380, 74740224), (134748, 73981440), (134784, 73961680), (136890, 72823808), (138240, 72112638), (138294, 72084480), (138624, 71912880), (140790, 70806528), (141840, 70282368), (142234, 70087680), (142272, 70068960), (144495, 68990976), (145920, 68317236), (145977, 68290560), (146016, 68272320), (146205, 68184064), (149720, 66583296), (149760, 66565512), (150176, 66381120), (151296, 65889720), (153660, 64876032), (154128, 64679040), (155952, 63922560), (158080, 63062064), (159570, 62473216), (160056, 62283520), (162240, 61445088), (163904, 60821280), (164160, 60726432), (165888, 60093865), (166465, 59885568), (168435, 59185152), (168480, 59169344), (168948, 59005440), (170208, 58568640), (173056, 57604770), (173280, 57530304), (173394, 57492480), (175104, 56931030), (177840, 56055168), (179664, 55486080), (179712, 55471260), (182520, 54617856), (183027, 54466560), (184392, 54063360), (184832, 53934660), (187720, 53104896), (189120, 52711776), (189696, 52551720), (192660, 51743232), (194560, 51237927), (194636, 51217920), (194688, 51204240), (194940, 51138048), (196992, 50605360), (199680, 49924134), (199758, 49904640), (200070, 49826816), (201728, 49417290), (202122, 49320960), (204880, 48657024), (205504, 48509280), (207360, 48075092), (207441, 48056320), (207936, 47941920), (211185, 47204352), (212760, 46854912), (213351, 46725120), (213408, 46712640), (216320, 46083816), (218880, 45544824), (219024, 45514880), (224580, 44388864), (224640, 44377008), (225264, 44254080), (226944, 43926480), (230490, 43250688), (231040, 43147728), (231192, 43119360), (233928, 42615040), (237120, 42041376), (239552, 41614560), (239616, 41603445), (243295, 40974336), (243360, 40963392), (244036, 40849920), (245856, 40547520), (246240, 40484288), (252160, 39533832), (252928, 39413790), (253422, 39336960), (255312, 39045760), (256880, 38807424), (259584, 38403180), (259920, 38353536), (260091, 38328320), (262656, 37954020), (266344, 37428480), (266760, 37370112), (269496, 36990720), (269568, 36980840), (273780, 36411904), (276480, 36056319), (276588, 36042240), (277248, 35956440), (281580, 35403264), (283680, 35141184), (284468, 35043840), (284544, 35034480), (288990, 34495488), (291840, 34158618), (291954, 34145280), (292032, 34136160), (292410, 34092032), (299440, 33291648), (299520, 33282756), (299637, 33269760), (300352, 33190560), (302592, 32944860), (303183, 32880640), (305045, 32679936), (307320, 32438016), (308256, 32339520), (311904, 31961280), (316160, 31531032), (319140, 31236608), (320112, 31141760), (324480, 30722544), (327808, 30410640), (328320, 30363216), (332930, 29942784), (336870, 29592576), (336960, 29584672), (337896, 29502720), (340416, 29284320), (345735, 28833792), (346112, 28802385), (346560, 28765152), (346788, 28746240), (350208, 28465515), (355585, 28035072), (355680, 28027584), (359328, 27743040), (359424, 27735630), (365040, 27308928), (366054, 27233280), (368784, 27031680), (369664, 26967330), (375440, 26552448), (378240, 26355888), (379392, 26275860), (380133, 26224640), (385320, 25871616), (389272, 25608960), (389376, 25602120), (389880, 25569024), (393984, 25302680), (399360, 24962067), (399516, 24952320), (400140, 24913408), (403456, 24708645), (404244, 24660480), (409760, 24328512), (411008, 24254640), (414720, 24037546), (414882, 24028160), (415872, 23970960), (422370, 23602176), (425520, 23427456), (426702, 23362560), (426816, 23356320), (432640, 23041908), (433485, 22996992), (437760, 22772412), (437931, 22763520), (438048, 22757440), (449160, 22194432), (449280, 22188504), (450528, 22127040), (453888, 21963240), (460980, 21625344), (462080, 21573864), (462384, 21559680), (467856, 21307520), (474240, 21020688), (479104, 20807280), (486590, 20487168), (486720, 20481696), (488072, 20424960), (491712, 20273760), (492480, 20242144), (499395, 19961856), (504320, 19766916), (505305, 19728384), (505856, 19706895), (506844, 19668480), (510624, 19522880), (513760, 19403712), (519168, 19201590), (519840, 19176768), (520182, 19164160), (525312, 18977010), (532688, 18714240), (533520, 18685056), (538992, 18495360), (539136, 18490420), (547560, 18205952), (549081, 18155520), (553176, 18021120), (554496, 17978220), (563160, 17701632), (567360, 17570592), (568936, 17521920), (569088, 17517240), (577980, 17247744), (583680, 17079309), (583908, 17072640), (584064, 17068080), (584820, 17046016), (598880, 16645824), (599040, 16641378), (599274, 16634880), (600704, 16595280), (605184, 16472430), (606366, 16440320), (610090, 16339968), (614640, 16219008), (616512, 16169760), (623808, 15980640), (632320, 15765516), (632567, 15759360), (633555, 15734784), (638280, 15618304), (640053, 15575040), (640224, 15570880), (648960, 15361272), (655616, 15205320), (656640, 15181608), (665860, 14971392), (673740, 14796288), (673920, 14792336), (675792, 14751360), (680832, 14642160), (691470, 14416896), (693120, 14382576), (693576, 14373120), (711170, 14017536), (711360, 14013792), (718656, 13871520), (718848, 13867815), (729885, 13658112), (730080, 13654464), (732108, 13616640), (737568, 13515840), (739328, 13483665), (750880, 13276224), (756480, 13177944), (758784, 13137930), (760266, 13112320), (770640, 12935808), (778544, 12804480), (778752, 12801060), (779760, 12784512), (787968, 12651340), (799032, 12476160), (800280, 12456704), (808488, 12330240), (819520, 12164256), (822016, 12127320), (829440, 12018773), (829764, 12014080), (831744, 11985480), (844740, 11801088), (851040, 11713728), (853404, 11681280), (853632, 11678160), (865280, 11520954), (866970, 11498496), (875520, 11386206), (875862, 11381760), (876096, 11378720), (898320, 11097216), (898560, 11094252), (898911, 11089920), (901056, 11063520), (907776, 10981620), (915135, 10893312), (921960, 10812672), (924160, 10786932), (924521, 10782720), (924768, 10779840), (935712, 10653760), (948480, 10510344), (958208, 10403640), (973180, 10243584), (973440, 10240848), (976144, 10212480), (983424, 10136880), (984960, 10121072), (998790, 9980928), (1008640, 9883458), (1010610, 9864192), (1013688, 9834240), (1021248, 9761440), (1027520, 9701856), (1037205, 9611264), (1038336, 9600795), (1039680, 9588384), (1040364, 9582080), (1050624, 9488505), (1065376, 9357120), (1066755, 9345024), (1067040, 9342528), (1077984, 9247680), (1078272, 9245210), (1095120, 9102976), (1098162, 9077760), (1106352, 9010560), (1108992, 8989110), (1126320, 8850816), (1134720, 8785296), (1137872, 8760960), (1138176, 8758620), (1155960, 8623872), (1167816, 8536320), (1168128, 8534040), (1169640, 8523008), (1197760, 8322912), (1198080, 8320689), (1198548, 8317440), (1201408, 8297640), (1210368, 8236215), (1212732, 8220160), (1220180, 8169984), (1229280, 8109504), (1233024, 8084880), (1247616, 7990320), (1264640, 7882758), (1265134, 7879680), (1267110, 7867392), (1276560, 7809152), (1280106, 7787520), (1280448, 7785440), (1297920, 7680636), (1300455, 7665664), (1311232, 7602660), (1313280, 7590804), (1313793, 7587840), (1331720, 7485696), (1347480, 7398144), (1347840, 7396168), (1351584, 7375680), (1361664, 7321080), (1382940, 7208448), (1386240, 7191288), (1387152, 7186560), (1422340, 7008768), (1422720, 7006896), (1437312, 6935760), (1459770, 6829056), (1460160, 6827232), (1464216, 6808320), (1475136, 6757920), (1498185, 6653952), (1501760, 6638112), (1512960, 6588972), (1515915, 6576128), (1517568, 6568965), (1520532, 6556160), (1541280, 6467904), (1557088, 6402240), (1557504, 6400530), (1559520, 6392256), (1575936, 6325670), (1598064, 6238080), (1600560, 6228352), (1616976, 6165120), (1639040, 6082128), (1644032, 6063660), (1647243, 6051840), (1659528, 6007040), (1663488, 5992740), (1689480, 5900544), (1702080, 5856864), (1706808, 5840640), (1707264, 5839080), (1730560, 5760477), (1733940, 5749248), (1751040, 5693103), (1751724, 5690880), (1752192, 5689360), (1796640, 5548608), (1797120, 5547126), (1797822, 5544960), (1802112, 5531760), (1815552, 5490810), (1830270, 5446656), (1843920, 5406336), (1848320, 5393466), (1849042, 5391360), (1849536, 5389920), (1871424, 5326880), (1896960, 5255172), (1897701, 5253120), (1900665, 5244928), (1916416, 5201820), (1920159, 5191680), (1946360, 5121792), (1946880, 5120424), (1952288, 5106240), (1966848, 5068440), (1969920, 5060536), (1997580, 4990464), (2017280, 4941729), (2021220, 4932096), (2027376, 4917120), (2042496, 4880720), (2055040, 4850928), (2074410, 4805632), (2079360, 4794192), (2080728, 4791040), (2130752, 4678560), (2133510, 4672512), (2134080, 4671264), (2155968, 4623840), (2156544, 4622605), (2189655, 4552704), (2190240, 4551488), (2196324, 4538880), (2212704, 4505280), (2217984, 4494555), (2252640, 4425408), (2269440, 4392648), (2275744, 4380480), (2276352, 4379310), (2311920, 4311936), (2335632, 4268160), (2336256, 4267020), (2339280, 4261504), (2395520, 4161456), (2397096, 4158720), (2402816, 4148820), (2425464, 4110080), (2440360, 4084992), (2458560, 4054752), (2466048, 4042440), (2495232, 3995160), (2529280, 3941379), (2530268, 3939840), (2534220, 3933696), (2553120, 3904576), (2560212, 3893760), (2560896, 3892720), (2595840, 3840318), (2600910, 3832832), (2622464, 3801330), (2626560, 3795402), (2627586, 3793920), (2663440, 3742848), (2694960, 3699072), (2695680, 3698084), (2696733, 3696640), (2703168, 3687840), (2723328, 3660540), (2745405, 3631104), (2765880, 3604224), (2772480, 3595644), (2773563, 3594240), (2774304, 3593280), (2844680, 3504384), (2845440, 3503448), (2874624, 3467880), (2919540, 3414528), (2920320, 3413616), (2928432, 3404160), (2950272, 3378960), (2996370, 3326976), (3003520, 3319056), (3025920, 3294486), (3031830, 3288064), (3041064, 3278080), (3082560, 3233952), (3114176, 3201120), (3115008, 3200265), (3119040, 3196128), (3151872, 3162835)]