798021020160

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 2240

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

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

約数列:

[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, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 243, 252, 254, 256, 259, 260, 270, 273, 280, 288, 296, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 378, 381, 384, 390, 405, 416, 420, 432, 444, 448, 455, 468, 480, 481, 486, 504, 508, 512, 518, 520, 540, 546, 555, 560, 567, 576, 585, 592, 624, 630, 635, 640, 648, 666, 672, 702, 720, 728, 729, 740, 756, 762, 768, 777, 780, 810, 819, 832, 840, 864, 888, 889, 896, 910, 936, 945, 960, 962, 972, 999, 1008, 1016, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1143, 1152, 1170, 1184, 1215, 1248, 1260, 1270, 1280, 1295, 1296, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1458, 1480, 1512, 1524, 1536, 1554, 1560, 1620, 1638, 1651, 1664, 1665, 1680, 1701, 1728, 1755, 1776, 1778, 1792, 1820, 1872, 1890, 1905, 1920, 1924, 1944, 1998, 2016, 2032, 2072, 2080, 2106, 2160, 2184, 2220, 2240, 2268, 2286, 2304, 2331, 2340, 2368, 2405, 2430, 2457, 2496, 2520, 2540, 2560, 2590, 2592, 2664, 2667, 2688, 2730, 2808, 2835, 2880, 2886, 2912, 2916, 2960, 2997, 3024, 3048, 3108, 3120, 3159, 3240, 3276, 3302, 3328, 3330, 3360, 3367, 3402, 3429, 3456, 3510, 3552, 3556, 3584, 3640, 3645, 3744, 3780, 3810, 3840, 3848, 3885, 3888, 3996, 4032, 4064, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4440, 4445, 4480, 4536, 4572, 4608, 4662, 4680, 4699, 4736, 4810, 4860, 4914, 4953, 4992, 4995, 5040, 5080, 5103, 5180, 5184, 5265, 5328, 5334, 5376, 5460, 5616, 5670, 5715, 5760, 5772, 5824, 5832, 5920, 5994, 6048, 6096, 6216, 6240, 6318, 6480, 6552, 6604, 6656, 6660, 6720, 6734, 6804, 6858, 6912, 6993, 7020, 7104, 7112, 7215, 7280, 7290, 7371, 7488, 7560, 7620, 7680, 7696, 7770, 7776, 7992, 8001, 8064, 8128, 8190, 8255, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8880, 8890, 8960, 8991, 9072, 9144, 9324, 9360, 9398, 9472, 9477, 9620, 9720, 9828, 9906, 9984, 9990, 10080, 10101, 10160, 10206, 10287, 10360, 10368, 10530, 10656, 10668, 10752, 10920, 11232, 11340, 11430, 11520, 11544, 11557, 11648, 11655, 11664, 11840, 11988, 12096, 12192, 12285, 12432, 12480, 12636, 12960, 12987, 13104, 13208, 13320, 13335, 13440, 13468, 13608, 13716, 13824, 13986, 14040, 14097, 14208, 14224, 14430, 14560, 14580, 14742, 14859, 14976, 14985, 15120, 15240, 15392, 15540, 15552, 15795, 15984, 16002, 16128, 16256, 16380, 16510, 16576, 16640, 16835, 16848, 17010, 17145, 17280, 17316, 17472, 17760, 17780, 17920, 17982, 18144, 18288, 18648, 18720, 18796, 18944, 18954, 19240, 19440, 19656, 19812, 19968, 19980, 20160, 20202, 20320, 20412, 20574, 20720, 20736, 20979, 21060, 21312, 21336, 21645, 21840, 22113, 22464, 22680, 22860, 23040, 23088, 23114, 23296, 23310, 23328, 23495, 23680, 23976, 24003, 24192, 24384, 24570, 24765, 24864, 24960, 25272, 25515, 25920, 25974, 26208, 26416, 26640, 26670, 26880, 26936, 26973, 27216, 27432, 27972, 28080, 28194, 28416, 28448, 28860, 29120, 29160, 29484, 29718, 29952, 29970, 30240, 30303, 30480, 30784, 30861, 31080, 31104, 31590, 31968, 32004, 32256, 32512, 32760, 32893, 33020, 33152, 33280, 33670, 33696, 34020, 34290, 34560, 34632, 34671, 34944, 34965, 35520, 35560, 35964, 36288, 36576, 36855, 37296, 37440, 37592, 37908, 38480, 38880, 38961, 39312, 39624, 39960, 40005, 40320, 40404, 40640, 40824, 41148, 41440, 41472, 41958, 42120, 42291, 42624, 42672, 43290, 43680, 44226, 44577, 44928, 44955, 45360, 45720, 46176, 46228, 46592, 46620, 46656, 46990, 47360, 47385, 47952, 48006, 48384, 48768, 49140, 49530, 49728, 49920, 50505, 50544, 51030, 51435, 51840, 51948, 52416, 52832, 53280, 53340, 53760, 53872, 53946, 54432, 54864, 55944, 56160, 56388, 56832, 56896, 57720, 57785, 58240, 58320, 58968, 59436, 59904, 59940, 60480, 60606, 60960, 61087, 61568, 61722, 62160, 62208, 62937, 63180, 63936, 64008, 64935, 65024, 65520, 65786, 66040, 66304, 66339, 67340, 67392, 68040, 68580, 69120, 69264, 69342, 69888, 69930, 70485, 71040, 71120, 71928, 72009, 72576, 73152, 73710, 74295, 74592, 74880, 75184, 75816, 76960, 77760, 77922, 78624, 79248, 79920, 80010, 80640, 80808, 81280, 81648, 82296, 82880, 83916, 84240, 84582, 85248, 85344, 86580, 87360, 88452, 89154, 89856, 89910, 90720, 90909, 91440, 92352, 92456, 92583, 93240, 93312, 93980, 94720, 94770, 95904, 96012, 96768, 97536, 98280, 98679, 99060, 99456, 99840, 101010, 101088, 102060, 102870, 103680, 103896, 104013, 104832, 104895, 105664, 106560, 106680, 107744, 107892, 108864, 109728, 110565, 111888, 112320, 112776, 113792, 115440, 115570, 116480, 116640, 116883, 117936, 118872, 119880, 120015, 120960, 121212, 121920, 122174, 123136, 123444, 124320, 124416, 125874, 126360, 126873, 127872, 128016, 129870, 131040, 131572, 132080, 132608, 132678, 133731, 134680, 134784, 134865, 136080, 137160, 138528, 138684, 139776, 139860, 140970, 142080, 142240, 143856, 144018, 145152, 146304, 147420, 148590, 149184, 149760, 150368, 151515, 151632, 153920, 154305, 155520, 155844, 157248, 158496, 159840, 160020, 161280, 161616, 162560, 163296, 164465, 164592, 165760, 167832, 168480, 169164, 170496, 170688, 173160, 173355, 174720, 176904, 178308, 179712, 179820, 181440, 181818, 182880, 183261, 184704, 184912, 185166, 186480, 186624, 187960, 188811, 189540, 191808, 192024, 194805, 195072, 196560, 197358, 198120, 198912, 202020, 202176, 204120, 205740, 207360, 207792, 208026, 209664, 209790, 211328, 211455, 213120, 213360, 215488, 215784, 216027, 217728, 219456, 221130, 222885, 223776, 224640, 225552, 227584, 230880, 231140, 232960, 233280, 233766, 235872, 237744, 239760, 240030, 241920, 242424, 243840, 244348, 246272, 246888, 248640, 251748, 252720, 253746, 255744, 256032, 259740, 262080, 263144, 264160, 265356, 267462, 269360, 269568, 269730, 272160, 272727, 274320, 277056, 277368, 279720, 281940, 284160, 284480, 287712, 288036, 290304, 292608, 294840, 296037, 297180, 298368, 299520, 300736, 303030, 303264, 305435, 307840, 308610, 311040, 311688, 312039, 314496, 314685, 316992, 319680, 320040, 323232, 325120, 326592, 328930, 329184, 331520, 331695, 335664, 336960, 338328, 341376, 346320, 346710, 349440, 350649, 353808, 356616, 359640, 360045, 362880, 363636, 365760, 366522, 369408, 369824, 370332, 372960, 373248, 375920, 377622, 379080, 380619, 383616, 384048, 389610, 393120, 394716, 396240, 397824, 401193, 404040, 404352, 408240, 411480, 415584, 416052, 419328, 419580, 422656, 422910, 426240, 426720, 427609, 430976, 431568, 432054, 435456, 438912, 442260, 445770, 447552, 449280, 451104, 454545, 455168, 461760, 462280, 462915, 466560, 467532, 471744, 475488, 479520, 480060, 483840, 484848, 487680, 488696, 493395, 493776, 497280, 503496, 505440, 507492, 511488, 512064, 519480, 520065, 524160, 526288, 528320, 530712, 534924, 538720, 539136, 539460, 544320, 545454, 548640, 549783, 554112, 554736, 559440, 563880, 568960, 575424, 576072, 584415, 585216, 589680, 592074, 594360, 596736, 601472, 606060, 606528, 610870, 615680, 617220, 622080, 623376, 624078, 628992, 629370, 633984, 634365, 639360, 640080, 646464, 648081, 653184, 657860, 658368, 663040, 663390, 668655, 671328, 673920, 676656, 682752, 692640, 693420, 698880, 701298, 707616, 713232, 719280, 720090, 725760, 727272, 731520, 733044, 738816, 739648, 740664, 745920, 751840, 755244, 758160, 761238, 767232, 768096, 779220, 786240, 789432, 792480, 802386, 808080, 808704, 816480, 818181, 822960, 831168, 832104, 839160, 845312, 845820, 852480, 853440, 855218, 861952, 863136, 864108, 870912, 877824, 884520, 888111, 891540, 895104, 898560, 902208, 909090, 916305, 923520, 924560, 925830, 933120, 935064, 936117, 943488, 944055, 950976, 959040, 960120, 969696, 975360, 977392, 986790, 987552, 994560, 1006992, 1010880, 1014984, 1024128, 1038960, 1040130, 1048320, 1052576, 1056640, 1061424, 1069848, 1077440, 1078920, 1080135, 1088640, 1090908, 1097280, 1099566, 1108224, 1109472, 1118880, 1127760, 1137920, 1141857, 1150848, 1152144, 1168830, 1179360, 1184148, 1188720, 1193472, 1202944, 1203579, 1212120, 1213056, 1221740, 1231360, 1234440, 1246752, 1248156, 1257984, 1258740, 1267968, 1268730, 1278720, 1280160, 1282827, 1292928, 1296162, 1306368, 1315720, 1316736, 1326780, 1337310, 1342656, 1347840, 1353312, 1363635, 1365504, 1385280, 1386840, 1402596, 1415232, 1426464, 1438560, 1440180, 1451520, 1454544, 1463040, 1466088, 1479296, 1480185, 1481328, 1491840, 1503680, 1510488, 1516320, 1522476, 1534464, 1536192, 1558440, 1560195, 1572480, 1578864, 1584960, 1604772, 1616160, 1617408, 1632960, 1636362, 1645920, 1649349, 1662336, 1664208, 1678320, 1691640, 1706880, 1710436, 1723904, 1726272, 1728216, 1753245, 1755648, 1769040, 1776222, 1783080, 1790208, 1804416, 1818180, 1832610, 1847040, 1849120, 1851660, 1866240, 1870128, 1872234, 1886976, 1888110, 1901952, 1903095, 1918080, 1920240, 1939392, 1954784, 1973580, 1975104, 1989120, 2005965, 2013984, 2021760, 2029968, 2048256, 2077920, 2080260, 2096640, 2105152, 2113280, 2122848, 2138045, 2139696, 2154880, 2157840, 2160270, 2177280, 2181816, 2194560, 2199132, 2216448, 2218944, 2237760, 2255520, 2275840, 2283714, 2301696, 2304288, 2337660, 2358720, 2368296, 2377440, 2405888, 2407158, 2424240, 2426112, 2443480, 2454543, 2468880, 2493504, 2496312, 2517480, 2535936, 2537460, 2557440, 2560320, 2565654, 2585856, 2592324, 2612736, 2631440, 2633472, 2653560, 2664333, 2674620, 2685312, 2695680, 2706624, 2727270, 2748915, 2770560, 2773680, 2805192, 2808351, 2830464, 2852928, 2877120, 2880360, 2909088, 2926080, 2932176, 2958592, 2960370, 2962656, 2983680, 3007360, 3020976, 3032640, 3044952, 3072384, 3116880, 3120390, 3144960, 3157728, 3169920, 3209544, 3232320, 3240405, 3265920, 3272724, 3291840, 3298698, 3324672, 3328416, 3356640, 3383280, 3413760, 3420872, 3425571, 3452544, 3456432, 3506490, 3538080, 3552444, 3566160, 3580416, 3608832, 3636360, 3665220, 3694080, 3698240, 3703320, 3740256, 3744468, 3773952, 3776220, 3803904, 3806190, 3836160, 3840480, 3848481, 3878784, 3909568, 3947160, 3950208, 4011930, 4027968, 4043520, 4059936, 4090905, 4096512, 4155840, 4160520, 4210304, 4226560, 4245696, 4276090, 4279392, 4309760, 4315680, 4320540, 4354560, 4363632, 4389120, 4398264, 4437888, 4440555, 4475520, 4511040, 4567428, 4603392, 4608576, 4675320, 4680585, 4717440, 4736592, 4754880, 4814316, 4848480, 4852224, 4886960, 4909086, 4937760, 4948047, 4987008, 4992624, 5034960, 5074920, 5120640, 5131308, 5171712, 5184648, 5262880, 5266944, 5307120, 5328666, 5349240, 5370624, 5413248, 5454540, 5497830, 5541120, 5547360, 5610384, 5616702, 5660928, 5705856, 5709285, 5754240, 5760720, 5818176, 5864352, 5917184, 5920740, 5925312, 5967360, 6014720, 6017895, 6041952, 6065280, 6089904, 6144768, 6233760, 6240780, 6289920, 6315456, 6339840, 6414135, 6419088, 6464640, 6480810, 6531840, 6545448, 6583680, 6597396, 6649344, 6656832, 6713280, 6766560, 6827520, 6841744, 6851142, 6905088, 6912864, 7012980, 7076160, 7104888, 7132320, 7217664, 7272720, 7330440, 7396480, 7406640, 7480512, 7488936, 7552440, 7607808, 7612380, 7672320, 7680960, 7696962, 7757568, 7819136, 7894320, 7900416, 7992999, 8023860, 8055936, 8087040, 8119872, 8181810, 8246745, 8311680, 8321040, 8420608, 8425053, 8491392, 8552180, 8558784, 8619520, 8631360, 8641080, 8727264, 8778240, 8796528, 8875776, 8881110, 8951040, 9022080, 9134856, 9217152, 9350640, 9361170, 9434880, 9473184, 9509760, 9628632, 9696960, 9773920, 9818172, 9875520, 9896094, 9974016, 9985248, 10069920, 10149840, 10241280, 10262616, 10369296, 10525760, 10614240, 10657332, 10698480, 10741248, 10826496, 10909080, 10995660, 11082240, 11094720, 11220768, 11233404, 11321856, 11411712, 11418570, 11508480, 11521440, 11545443, 11636352, 11728704, 11841480, 11850624, 12029440, 12035790, 12083904, 12130560, 12179808, 12272715, 12289536, 12467520, 12481560, 12630912, 12679680, 12828270, 12838176, 12929280, 12961620, 13063680, 13090896, 13167360, 13194792, 13313664, 13321665, 13426560, 13533120, 13683488, 13702284, 13810176, 13825728, 14025960, 14041755, 14152320, 14209776, 14264640, 14545440, 14660880, 14792960, 14813280, 14844141, 14961024, 14977872, 15104880, 15224760, 15361920, 15393924, 15515136, 15638272, 15788640, 15800832, 15985998, 16047720, 16111872, 16239744, 16363620, 16493490, 16623360, 16642080, 16841216, 16850106, 16982784, 17104360, 17117568, 17127855, 17262720, 17282160, 17454528, 17593056, 17751552, 17762220, 17902080, 18044160, 18269712, 18434304, 18701280, 18722340, 18869760, 18946368, 19019520, 19242405, 19257264, 19393920, 19547840, 19636344, 19751040, 19792188, 19948032, 19970496, 20139840, 20299680, 20482560, 20525232, 20738592, 21051520, 21228480, 21314664, 21396960, 21652992, 21818160, 21991320, 22189440, 22441536, 22466808, 22823424, 22837140, 23016960, 23042880, 23090886, 23272704, 23457408, 23682960, 23701248, 23978997, 24071580, 24167808, 24261120, 24359616, 24545430, 24740235, 24935040, 24963120, 25261824, 25656540, 25676352, 25858560, 25923240, 26181792, 26334720, 26389584, 26627328, 26643330, 26853120, 27066240, 27366976, 27404568, 27651456, 28051920, 28083510, 28304640, 28419552, 28529280, 29090880, 29321760, 29585920, 29626560, 29688282, 29922048, 29955744, 30209760, 30449520, 30723840, 30787848, 31276544, 31577280, 31971996, 32095440, 32223744, 32479488, 32727240, 32986980, 33246720, 33284160, 33700212, 33965568, 34208720, 34235136, 34255710, 34525440, 34564320, 34636329, 34909056, 35186112, 35524440, 36088320, 36539424, 36868608, 37402560, 37444680, 37892736, 38039040, 38484810, 38514528, 38787840, 39095680, 39272688, 39502080, 39584376, 39940992, 39964995, 40279680, 40599360, 41050464, 41477184, 42103040, 42125265, 42456960, 42629328, 42793920, 43636320, 43982640, 44378880, 44532423, 44883072, 44933616, 45674280, 46085760, 46181772, 46545408, 46914816, 47365920, 47402496, 47957994, 48143160, 48335616, 48719232, 49090860, 49480470, 49870080, 49926240, 50523648, 51313080, 51352704, 51846480, 52363584, 52779168, 53254656, 53286660, 53706240, 54132480, 54733952, 54809136, 55302912, 56103840, 56167020, 56609280, 56839104, 57058560, 57727215, 58181760, 58643520, 59253120, 59376564, 59844096, 59911488, 60419520, 60899040, 61447680, 61575696, 63154560, 63943992, 64190880, 64958976, 65454480, 65973960, 66568320, 67400424, 68417440, 68470272, 68511420, 69050880, 69128640, 69272658, 69818112, 70372224, 71048880, 73078848, 74220705, 74805120, 74889360, 75785472, 76969620, 77029056, 77575680, 78191360, 78545376, 79004160, 79168752, 79881984, 79929990, 80559360, 81198720, 82100928, 82954368, 84206080, 84250530, 84913920, 85258656, 85587840, 87272640, 87965280, 88757760, 89064846, 89766144, 89867232, 91348560, 92171520, 92363544, 93829632, 94731840, 95915988, 96286320, 96671232, 97438464, 98181720, 98960940, 99740160, 99852480, 102626160, 102705408, 103692960, 103908987, 104727168, 105558336, 106573320, 108264960, 109467904, 109618272, 110605824, 112207680, 112334040, 113678208, 114117120, 115454430, 116363520, 117287040, 118506240, 118753128, 119822976, 119894985, 120839040, 121798080, 123151392, 126309120, 127887984, 128381760, 130908960, 131947920, 133136640, 134800848, 136834880, 137022840, 138257280, 138545316, 139636224, 140744448, 142097760, 146157696, 148441410, 149610240, 149778720, 151570944, 153939240, 154058112, 156382720, 157090752, 158337504, 159763968, 159859980, 161118720, 162397440, 164201856, 165908736, 168501060, 169827840, 170517312, 171175680, 173181645, 174545280, 175930560, 178129692, 179532288, 179734464, 182697120, 184343040, 184727088, 189463680, 191831976, 192572640, 194876928, 196363440, 197921880, 199704960, 205252320, 205410816, 207385920, 207817974, 209454336, 211116672, 213146640, 218935808, 219236544, 222662115, 224415360, 224668080, 227356416, 230908860, 232727040, 234574080, 237012480, 237506256, 239645952, 239789970, 241678080, 243596160, 246302784, 252618240, 255775968, 256763520, 261817920, 263895840, 266273280, 269601696, 273669760, 274045680, 276514560, 277090632, 281488896, 284195520, 292315392, 296882820, 299220480, 299557440, 307878480, 308116224, 311726961, 314181504, 316675008, 319719960, 324794880, 328403712, 331817472, 337002120, 341034624, 342351360, 346363290, 349090560, 351861120, 356259384, 359468928, 365394240, 369454176, 378927360, 383663952, 385145280, 392726880, 395843760, 399409920, 410504640, 414771840, 415635948, 418908672, 422233344, 426293280, 438473088, 445324230, 448830720, 449336160, 454712832, 461817720, 469148160, 475012512, 479291904, 479579940, 483356160, 487192320, 492605568, 511551936, 513527040, 519544935, 523635840, 527791680, 539203392, 547339520, 548091360, 553029120, 554181264, 568391040, 584630784, 593765640, 599114880, 615756960, 616232448, 623453922, 628363008, 633350016, 639439920, 656807424, 674004240, 682069248, 692726580, 698181120, 703722240, 712518768, 718937856, 730788480, 738908352, 757854720, 767327904, 770290560, 785453760, 791687520, 798819840, 821009280, 829543680, 831271896, 844466688, 852586560, 876946176, 890648460, 897661440, 898672320, 923635440, 950025024, 959159880, 974384640, 985211136, 1023103872, 1027054080, 1039089870, 1047271680, 1055583360, 1078406784, 1094679040, 1096182720, 1108362528, 1136782080, 1187531280, 1198229760, 1231513920, 1246907844, 1256726016, 1266700032, 1278879840, 1348008480, 1364138496, 1385453160, 1407444480, 1425037536, 1437875712, 1461576960, 1477816704, 1534655808, 1540581120, 1558634805, 1570907520, 1583375040, 1642018560, 1659087360, 1662543792, 1705173120, 1753892352, 1781296920, 1797344640, 1847270880, 1900050048, 1918319760, 1970422272, 2046207744, 2078179740, 2094543360, 2111166720, 2156813568, 2192365440, 2216725056, 2273564160, 2375062560, 2396459520, 2463027840, 2493815688, 2533400064, 2557759680, 2696016960, 2770906320, 2850075072, 2923153920, 2955633408, 3069311616, 3081162240, 3117269610, 3141815040, 3166750080, 3284037120, 3325087584, 3410346240, 3562593840, 3594689280, 3694541760, 3800100096, 3836639520, 4092415488, 4156359480, 4222333440, 4313627136, 4384730880, 4433450112, 4750125120, 4926055680, 4987631376, 5115519360, 5392033920, 5541812640, 5700150144, 5911266816, 6138623232, 6234539220, 6283630080, 6333500160, 6650175168, 6820692480, 7125187680, 7189378560, 7389083520, 7600200192, 7673279040, 8312718960, 8769461760, 8866900224, 9500250240, 9852111360, 9975262752, 10231038720, 10784067840, 11083625280, 11400300288, 12277246464, 12469078440, 12667000320, 13300350336, 14250375360, 14778167040, 15346558080, 16625437920, 17733800448, 19000500480, 19950525504, 20462077440, 21568135680, 22167250560, 22800600576, 24938156880, 26600700672, 28500750720, 29556334080, 30693116160, 33250875840, 38001000960, 39901051008, 44334501120, 49876313760, 53201401344, 57001501440, 61386232320, 66501751680, 79802102016, 88669002240, 99752627520, 114003002880, 133003503360, 159604204032, 199505255040, 266007006720, 399010510080, 798021020160]

約数ペア:

[(1, 798021020160), (2, 399010510080), (3, 266007006720), (4, 199505255040), (5, 159604204032), (6, 133003503360), (7, 114003002880), (8, 99752627520), (9, 88669002240), (10, 79802102016), (12, 66501751680), (13, 61386232320), (14, 57001501440), (15, 53201401344), (16, 49876313760), (18, 44334501120), (20, 39901051008), (21, 38001000960), (24, 33250875840), (26, 30693116160), (27, 29556334080), (28, 28500750720), (30, 26600700672), (32, 24938156880), (35, 22800600576), (36, 22167250560), (37, 21568135680), (39, 20462077440), (40, 19950525504), (42, 19000500480), (45, 17733800448), (48, 16625437920), (52, 15346558080), (54, 14778167040), (56, 14250375360), (60, 13300350336), (63, 12667000320), (64, 12469078440), (65, 12277246464), (70, 11400300288), (72, 11083625280), (74, 10784067840), (78, 10231038720), (80, 9975262752), (81, 9852111360), (84, 9500250240), (90, 8866900224), (91, 8769461760), (96, 8312718960), (104, 7673279040), (105, 7600200192), (108, 7389083520), (111, 7189378560), (112, 7125187680), (117, 6820692480), (120, 6650175168), (126, 6333500160), (127, 6283630080), (128, 6234539220), (130, 6138623232), (135, 5911266816), (140, 5700150144), (144, 5541812640), (148, 5392033920), (156, 5115519360), (160, 4987631376), (162, 4926055680), (168, 4750125120), (180, 4433450112), (182, 4384730880), (185, 4313627136), (189, 4222333440), (192, 4156359480), (195, 4092415488), (208, 3836639520), (210, 3800100096), (216, 3694541760), (222, 3594689280), (224, 3562593840), (234, 3410346240), (240, 3325087584), (243, 3284037120), (252, 3166750080), (254, 3141815040), (256, 3117269610), (259, 3081162240), (260, 3069311616), (270, 2955633408), (273, 2923153920), (280, 2850075072), (288, 2770906320), (296, 2696016960), (312, 2557759680), (315, 2533400064), (320, 2493815688), (324, 2463027840), (333, 2396459520), (336, 2375062560), (351, 2273564160), (360, 2216725056), (364, 2192365440), (370, 2156813568), (378, 2111166720), (381, 2094543360), (384, 2078179740), (390, 2046207744), (405, 1970422272), (416, 1918319760), (420, 1900050048), (432, 1847270880), (444, 1797344640), (448, 1781296920), (455, 1753892352), (468, 1705173120), (480, 1662543792), (481, 1659087360), (486, 1642018560), (504, 1583375040), (508, 1570907520), (512, 1558634805), (518, 1540581120), (520, 1534655808), (540, 1477816704), (546, 1461576960), (555, 1437875712), (560, 1425037536), (567, 1407444480), (576, 1385453160), (585, 1364138496), (592, 1348008480), (624, 1278879840), (630, 1266700032), (635, 1256726016), (640, 1246907844), (648, 1231513920), (666, 1198229760), (672, 1187531280), (702, 1136782080), (720, 1108362528), (728, 1096182720), (729, 1094679040), (740, 1078406784), (756, 1055583360), (762, 1047271680), (768, 1039089870), (777, 1027054080), (780, 1023103872), (810, 985211136), (819, 974384640), (832, 959159880), (840, 950025024), (864, 923635440), (888, 898672320), (889, 897661440), (896, 890648460), (910, 876946176), (936, 852586560), (945, 844466688), (960, 831271896), (962, 829543680), (972, 821009280), (999, 798819840), (1008, 791687520), (1016, 785453760), (1036, 770290560), (1040, 767327904), (1053, 757854720), (1080, 738908352), (1092, 730788480), (1110, 718937856), (1120, 712518768), (1134, 703722240), (1143, 698181120), (1152, 692726580), (1170, 682069248), (1184, 674004240), (1215, 656807424), (1248, 639439920), (1260, 633350016), (1270, 628363008), (1280, 623453922), (1295, 616232448), (1296, 615756960), (1332, 599114880), (1344, 593765640), (1365, 584630784), (1404, 568391040), (1440, 554181264), (1443, 553029120), (1456, 548091360), (1458, 547339520), (1480, 539203392), (1512, 527791680), (1524, 523635840), (1536, 519544935), (1554, 513527040), (1560, 511551936), (1620, 492605568), (1638, 487192320), (1651, 483356160), (1664, 479579940), (1665, 479291904), (1680, 475012512), (1701, 469148160), (1728, 461817720), (1755, 454712832), (1776, 449336160), (1778, 448830720), (1792, 445324230), (1820, 438473088), (1872, 426293280), (1890, 422233344), (1905, 418908672), (1920, 415635948), (1924, 414771840), (1944, 410504640), (1998, 399409920), (2016, 395843760), (2032, 392726880), (2072, 385145280), (2080, 383663952), (2106, 378927360), (2160, 369454176), (2184, 365394240), (2220, 359468928), (2240, 356259384), (2268, 351861120), (2286, 349090560), (2304, 346363290), (2331, 342351360), (2340, 341034624), (2368, 337002120), (2405, 331817472), (2430, 328403712), (2457, 324794880), (2496, 319719960), (2520, 316675008), (2540, 314181504), (2560, 311726961), (2590, 308116224), (2592, 307878480), (2664, 299557440), (2667, 299220480), (2688, 296882820), (2730, 292315392), (2808, 284195520), (2835, 281488896), (2880, 277090632), (2886, 276514560), (2912, 274045680), (2916, 273669760), (2960, 269601696), (2997, 266273280), (3024, 263895840), (3048, 261817920), (3108, 256763520), (3120, 255775968), (3159, 252618240), (3240, 246302784), (3276, 243596160), (3302, 241678080), (3328, 239789970), (3330, 239645952), (3360, 237506256), (3367, 237012480), (3402, 234574080), (3429, 232727040), (3456, 230908860), (3510, 227356416), (3552, 224668080), (3556, 224415360), (3584, 222662115), (3640, 219236544), (3645, 218935808), (3744, 213146640), (3780, 211116672), (3810, 209454336), (3840, 207817974), (3848, 207385920), (3885, 205410816), (3888, 205252320), (3996, 199704960), (4032, 197921880), (4064, 196363440), (4095, 194876928), (4144, 192572640), (4160, 191831976), (4212, 189463680), (4320, 184727088), (4329, 184343040), (4368, 182697120), (4440, 179734464), (4445, 179532288), (4480, 178129692), (4536, 175930560), (4572, 174545280), (4608, 173181645), (4662, 171175680), (4680, 170517312), (4699, 169827840), (4736, 168501060), (4810, 165908736), (4860, 164201856), (4914, 162397440), (4953, 161118720), (4992, 159859980), (4995, 159763968), (5040, 158337504), (5080, 157090752), (5103, 156382720), (5180, 154058112), (5184, 153939240), (5265, 151570944), (5328, 149778720), (5334, 149610240), (5376, 148441410), (5460, 146157696), (5616, 142097760), (5670, 140744448), (5715, 139636224), (5760, 138545316), (5772, 138257280), (5824, 137022840), (5832, 136834880), (5920, 134800848), (5994, 133136640), (6048, 131947920), (6096, 130908960), (6216, 128381760), (6240, 127887984), (6318, 126309120), (6480, 123151392), (6552, 121798080), (6604, 120839040), (6656, 119894985), (6660, 119822976), (6720, 118753128), (6734, 118506240), (6804, 117287040), (6858, 116363520), (6912, 115454430), (6993, 114117120), (7020, 113678208), (7104, 112334040), (7112, 112207680), (7215, 110605824), (7280, 109618272), (7290, 109467904), (7371, 108264960), (7488, 106573320), (7560, 105558336), (7620, 104727168), (7680, 103908987), (7696, 103692960), (7770, 102705408), (7776, 102626160), (7992, 99852480), (8001, 99740160), (8064, 98960940), (8128, 98181720), (8190, 97438464), (8255, 96671232), (8288, 96286320), (8320, 95915988), (8424, 94731840), (8505, 93829632), (8640, 92363544), (8658, 92171520), (8736, 91348560), (8880, 89867232), (8890, 89766144), (8960, 89064846), (8991, 88757760), (9072, 87965280), (9144, 87272640), (9324, 85587840), (9360, 85258656), (9398, 84913920), (9472, 84250530), (9477, 84206080), (9620, 82954368), (9720, 82100928), (9828, 81198720), (9906, 80559360), (9984, 79929990), (9990, 79881984), (10080, 79168752), (10101, 79004160), (10160, 78545376), (10206, 78191360), (10287, 77575680), (10360, 77029056), (10368, 76969620), (10530, 75785472), (10656, 74889360), (10668, 74805120), (10752, 74220705), (10920, 73078848), (11232, 71048880), (11340, 70372224), (11430, 69818112), (11520, 69272658), (11544, 69128640), (11557, 69050880), (11648, 68511420), (11655, 68470272), (11664, 68417440), (11840, 67400424), (11988, 66568320), (12096, 65973960), (12192, 65454480), (12285, 64958976), (12432, 64190880), (12480, 63943992), (12636, 63154560), (12960, 61575696), (12987, 61447680), (13104, 60899040), (13208, 60419520), (13320, 59911488), (13335, 59844096), (13440, 59376564), (13468, 59253120), (13608, 58643520), (13716, 58181760), (13824, 57727215), (13986, 57058560), (14040, 56839104), (14097, 56609280), (14208, 56167020), (14224, 56103840), (14430, 55302912), (14560, 54809136), (14580, 54733952), (14742, 54132480), (14859, 53706240), (14976, 53286660), (14985, 53254656), (15120, 52779168), (15240, 52363584), (15392, 51846480), (15540, 51352704), (15552, 51313080), (15795, 50523648), (15984, 49926240), (16002, 49870080), (16128, 49480470), (16256, 49090860), (16380, 48719232), (16510, 48335616), (16576, 48143160), (16640, 47957994), (16835, 47402496), (16848, 47365920), (17010, 46914816), (17145, 46545408), (17280, 46181772), (17316, 46085760), (17472, 45674280), (17760, 44933616), (17780, 44883072), (17920, 44532423), (17982, 44378880), (18144, 43982640), (18288, 43636320), (18648, 42793920), (18720, 42629328), (18796, 42456960), (18944, 42125265), (18954, 42103040), (19240, 41477184), (19440, 41050464), (19656, 40599360), (19812, 40279680), (19968, 39964995), (19980, 39940992), (20160, 39584376), (20202, 39502080), (20320, 39272688), (20412, 39095680), (20574, 38787840), (20720, 38514528), (20736, 38484810), (20979, 38039040), (21060, 37892736), (21312, 37444680), (21336, 37402560), (21645, 36868608), (21840, 36539424), (22113, 36088320), (22464, 35524440), (22680, 35186112), (22860, 34909056), (23040, 34636329), (23088, 34564320), (23114, 34525440), (23296, 34255710), (23310, 34235136), (23328, 34208720), (23495, 33965568), (23680, 33700212), (23976, 33284160), (24003, 33246720), (24192, 32986980), (24384, 32727240), (24570, 32479488), (24765, 32223744), (24864, 32095440), (24960, 31971996), (25272, 31577280), (25515, 31276544), (25920, 30787848), (25974, 30723840), (26208, 30449520), (26416, 30209760), (26640, 29955744), (26670, 29922048), (26880, 29688282), (26936, 29626560), (26973, 29585920), (27216, 29321760), (27432, 29090880), (27972, 28529280), (28080, 28419552), (28194, 28304640), (28416, 28083510), (28448, 28051920), (28860, 27651456), (29120, 27404568), (29160, 27366976), (29484, 27066240), (29718, 26853120), (29952, 26643330), (29970, 26627328), (30240, 26389584), (30303, 26334720), (30480, 26181792), (30784, 25923240), (30861, 25858560), (31080, 25676352), (31104, 25656540), (31590, 25261824), (31968, 24963120), (32004, 24935040), (32256, 24740235), (32512, 24545430), (32760, 24359616), (32893, 24261120), (33020, 24167808), (33152, 24071580), (33280, 23978997), (33670, 23701248), (33696, 23682960), (34020, 23457408), (34290, 23272704), (34560, 23090886), (34632, 23042880), (34671, 23016960), (34944, 22837140), (34965, 22823424), (35520, 22466808), (35560, 22441536), (35964, 22189440), (36288, 21991320), (36576, 21818160), (36855, 21652992), (37296, 21396960), (37440, 21314664), (37592, 21228480), (37908, 21051520), (38480, 20738592), (38880, 20525232), (38961, 20482560), (39312, 20299680), (39624, 20139840), (39960, 19970496), (40005, 19948032), (40320, 19792188), (40404, 19751040), (40640, 19636344), (40824, 19547840), (41148, 19393920), (41440, 19257264), (41472, 19242405), (41958, 19019520), (42120, 18946368), (42291, 18869760), (42624, 18722340), (42672, 18701280), (43290, 18434304), (43680, 18269712), (44226, 18044160), (44577, 17902080), (44928, 17762220), (44955, 17751552), (45360, 17593056), (45720, 17454528), (46176, 17282160), (46228, 17262720), (46592, 17127855), (46620, 17117568), (46656, 17104360), (46990, 16982784), (47360, 16850106), (47385, 16841216), (47952, 16642080), (48006, 16623360), (48384, 16493490), (48768, 16363620), (49140, 16239744), (49530, 16111872), (49728, 16047720), (49920, 15985998), (50505, 15800832), (50544, 15788640), (51030, 15638272), (51435, 15515136), (51840, 15393924), (51948, 15361920), (52416, 15224760), (52832, 15104880), (53280, 14977872), (53340, 14961024), (53760, 14844141), (53872, 14813280), (53946, 14792960), (54432, 14660880), (54864, 14545440), (55944, 14264640), (56160, 14209776), (56388, 14152320), (56832, 14041755), (56896, 14025960), (57720, 13825728), (57785, 13810176), (58240, 13702284), (58320, 13683488), (58968, 13533120), (59436, 13426560), (59904, 13321665), (59940, 13313664), (60480, 13194792), (60606, 13167360), (60960, 13090896), (61087, 13063680), (61568, 12961620), (61722, 12929280), (62160, 12838176), (62208, 12828270), (62937, 12679680), (63180, 12630912), (63936, 12481560), (64008, 12467520), (64935, 12289536), (65024, 12272715), (65520, 12179808), (65786, 12130560), (66040, 12083904), (66304, 12035790), (66339, 12029440), (67340, 11850624), (67392, 11841480), (68040, 11728704), (68580, 11636352), (69120, 11545443), (69264, 11521440), (69342, 11508480), (69888, 11418570), (69930, 11411712), (70485, 11321856), (71040, 11233404), (71120, 11220768), (71928, 11094720), (72009, 11082240), (72576, 10995660), (73152, 10909080), (73710, 10826496), (74295, 10741248), (74592, 10698480), (74880, 10657332), (75184, 10614240), (75816, 10525760), (76960, 10369296), (77760, 10262616), (77922, 10241280), (78624, 10149840), (79248, 10069920), (79920, 9985248), (80010, 9974016), (80640, 9896094), (80808, 9875520), (81280, 9818172), (81648, 9773920), (82296, 9696960), (82880, 9628632), (83916, 9509760), (84240, 9473184), (84582, 9434880), (85248, 9361170), (85344, 9350640), (86580, 9217152), (87360, 9134856), (88452, 9022080), (89154, 8951040), (89856, 8881110), (89910, 8875776), (90720, 8796528), (90909, 8778240), (91440, 8727264), (92352, 8641080), (92456, 8631360), (92583, 8619520), (93240, 8558784), (93312, 8552180), (93980, 8491392), (94720, 8425053), (94770, 8420608), (95904, 8321040), (96012, 8311680), (96768, 8246745), (97536, 8181810), (98280, 8119872), (98679, 8087040), (99060, 8055936), (99456, 8023860), (99840, 7992999), (101010, 7900416), (101088, 7894320), (102060, 7819136), (102870, 7757568), (103680, 7696962), (103896, 7680960), (104013, 7672320), (104832, 7612380), (104895, 7607808), (105664, 7552440), (106560, 7488936), (106680, 7480512), (107744, 7406640), (107892, 7396480), (108864, 7330440), (109728, 7272720), (110565, 7217664), (111888, 7132320), (112320, 7104888), (112776, 7076160), (113792, 7012980), (115440, 6912864), (115570, 6905088), (116480, 6851142), (116640, 6841744), (116883, 6827520), (117936, 6766560), (118872, 6713280), (119880, 6656832), (120015, 6649344), (120960, 6597396), (121212, 6583680), (121920, 6545448), (122174, 6531840), (123136, 6480810), (123444, 6464640), (124320, 6419088), (124416, 6414135), (125874, 6339840), (126360, 6315456), (126873, 6289920), (127872, 6240780), (128016, 6233760), (129870, 6144768), (131040, 6089904), (131572, 6065280), (132080, 6041952), (132608, 6017895), (132678, 6014720), (133731, 5967360), (134680, 5925312), (134784, 5920740), (134865, 5917184), (136080, 5864352), (137160, 5818176), (138528, 5760720), (138684, 5754240), (139776, 5709285), (139860, 5705856), (140970, 5660928), (142080, 5616702), (142240, 5610384), (143856, 5547360), (144018, 5541120), (145152, 5497830), (146304, 5454540), (147420, 5413248), (148590, 5370624), (149184, 5349240), (149760, 5328666), (150368, 5307120), (151515, 5266944), (151632, 5262880), (153920, 5184648), (154305, 5171712), (155520, 5131308), (155844, 5120640), (157248, 5074920), (158496, 5034960), (159840, 4992624), (160020, 4987008), (161280, 4948047), (161616, 4937760), (162560, 4909086), (163296, 4886960), (164465, 4852224), (164592, 4848480), (165760, 4814316), (167832, 4754880), (168480, 4736592), (169164, 4717440), (170496, 4680585), (170688, 4675320), (173160, 4608576), (173355, 4603392), (174720, 4567428), (176904, 4511040), (178308, 4475520), (179712, 4440555), (179820, 4437888), (181440, 4398264), (181818, 4389120), (182880, 4363632), (183261, 4354560), (184704, 4320540), (184912, 4315680), (185166, 4309760), (186480, 4279392), (186624, 4276090), (187960, 4245696), (188811, 4226560), (189540, 4210304), (191808, 4160520), (192024, 4155840), (194805, 4096512), (195072, 4090905), (196560, 4059936), (197358, 4043520), (198120, 4027968), (198912, 4011930), (202020, 3950208), (202176, 3947160), (204120, 3909568), (205740, 3878784), (207360, 3848481), (207792, 3840480), (208026, 3836160), (209664, 3806190), (209790, 3803904), (211328, 3776220), (211455, 3773952), (213120, 3744468), (213360, 3740256), (215488, 3703320), (215784, 3698240), (216027, 3694080), (217728, 3665220), (219456, 3636360), (221130, 3608832), (222885, 3580416), (223776, 3566160), (224640, 3552444), (225552, 3538080), (227584, 3506490), (230880, 3456432), (231140, 3452544), (232960, 3425571), (233280, 3420872), (233766, 3413760), (235872, 3383280), (237744, 3356640), (239760, 3328416), (240030, 3324672), (241920, 3298698), (242424, 3291840), (243840, 3272724), (244348, 3265920), (246272, 3240405), (246888, 3232320), (248640, 3209544), (251748, 3169920), (252720, 3157728), (253746, 3144960), (255744, 3120390), (256032, 3116880), (259740, 3072384), (262080, 3044952), (263144, 3032640), (264160, 3020976), (265356, 3007360), (267462, 2983680), (269360, 2962656), (269568, 2960370), (269730, 2958592), (272160, 2932176), (272727, 2926080), (274320, 2909088), (277056, 2880360), (277368, 2877120), (279720, 2852928), (281940, 2830464), (284160, 2808351), (284480, 2805192), (287712, 2773680), (288036, 2770560), (290304, 2748915), (292608, 2727270), (294840, 2706624), (296037, 2695680), (297180, 2685312), (298368, 2674620), (299520, 2664333), (300736, 2653560), (303030, 2633472), (303264, 2631440), (305435, 2612736), (307840, 2592324), (308610, 2585856), (311040, 2565654), (311688, 2560320), (312039, 2557440), (314496, 2537460), (314685, 2535936), (316992, 2517480), (319680, 2496312), (320040, 2493504), (323232, 2468880), (325120, 2454543), (326592, 2443480), (328930, 2426112), (329184, 2424240), (331520, 2407158), (331695, 2405888), (335664, 2377440), (336960, 2368296), (338328, 2358720), (341376, 2337660), (346320, 2304288), (346710, 2301696), (349440, 2283714), (350649, 2275840), (353808, 2255520), (356616, 2237760), (359640, 2218944), (360045, 2216448), (362880, 2199132), (363636, 2194560), (365760, 2181816), (366522, 2177280), (369408, 2160270), (369824, 2157840), (370332, 2154880), (372960, 2139696), (373248, 2138045), (375920, 2122848), (377622, 2113280), (379080, 2105152), (380619, 2096640), (383616, 2080260), (384048, 2077920), (389610, 2048256), (393120, 2029968), (394716, 2021760), (396240, 2013984), (397824, 2005965), (401193, 1989120), (404040, 1975104), (404352, 1973580), (408240, 1954784), (411480, 1939392), (415584, 1920240), (416052, 1918080), (419328, 1903095), (419580, 1901952), (422656, 1888110), (422910, 1886976), (426240, 1872234), (426720, 1870128), (427609, 1866240), (430976, 1851660), (431568, 1849120), (432054, 1847040), (435456, 1832610), (438912, 1818180), (442260, 1804416), (445770, 1790208), (447552, 1783080), (449280, 1776222), (451104, 1769040), (454545, 1755648), (455168, 1753245), (461760, 1728216), (462280, 1726272), (462915, 1723904), (466560, 1710436), (467532, 1706880), (471744, 1691640), (475488, 1678320), (479520, 1664208), (480060, 1662336), (483840, 1649349), (484848, 1645920), (487680, 1636362), (488696, 1632960), (493395, 1617408), (493776, 1616160), (497280, 1604772), (503496, 1584960), (505440, 1578864), (507492, 1572480), (511488, 1560195), (512064, 1558440), (519480, 1536192), (520065, 1534464), (524160, 1522476), (526288, 1516320), (528320, 1510488), (530712, 1503680), (534924, 1491840), (538720, 1481328), (539136, 1480185), (539460, 1479296), (544320, 1466088), (545454, 1463040), (548640, 1454544), (549783, 1451520), (554112, 1440180), (554736, 1438560), (559440, 1426464), (563880, 1415232), (568960, 1402596), (575424, 1386840), (576072, 1385280), (584415, 1365504), (585216, 1363635), (589680, 1353312), (592074, 1347840), (594360, 1342656), (596736, 1337310), (601472, 1326780), (606060, 1316736), (606528, 1315720), (610870, 1306368), (615680, 1296162), (617220, 1292928), (622080, 1282827), (623376, 1280160), (624078, 1278720), (628992, 1268730), (629370, 1267968), (633984, 1258740), (634365, 1257984), (639360, 1248156), (640080, 1246752), (646464, 1234440), (648081, 1231360), (653184, 1221740), (657860, 1213056), (658368, 1212120), (663040, 1203579), (663390, 1202944), (668655, 1193472), (671328, 1188720), (673920, 1184148), (676656, 1179360), (682752, 1168830), (692640, 1152144), (693420, 1150848), (698880, 1141857), (701298, 1137920), (707616, 1127760), (713232, 1118880), (719280, 1109472), (720090, 1108224), (725760, 1099566), (727272, 1097280), (731520, 1090908), (733044, 1088640), (738816, 1080135), (739648, 1078920), (740664, 1077440), (745920, 1069848), (751840, 1061424), (755244, 1056640), (758160, 1052576), (761238, 1048320), (767232, 1040130), (768096, 1038960), (779220, 1024128), (786240, 1014984), (789432, 1010880), (792480, 1006992), (802386, 994560), (808080, 987552), (808704, 986790), (816480, 977392), (818181, 975360), (822960, 969696), (831168, 960120), (832104, 959040), (839160, 950976), (845312, 944055), (845820, 943488), (852480, 936117), (853440, 935064), (855218, 933120), (861952, 925830), (863136, 924560), (864108, 923520), (870912, 916305), (877824, 909090), (884520, 902208), (888111, 898560), (891540, 895104)]