871301733120

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:421

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 331, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 662, 672, 702, 720, 728, 729, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 993, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1324, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1560, 1612, 1620, 1638, 1655, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 1986, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2317, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2648, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 2979, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3310, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3627, 3640, 3645, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 3972, 4030, 4032, 4095, 4160, 4185, 4212, 4303, 4320, 4340, 4368, 4464, 4480, 4536, 4634, 4680, 4836, 4860, 4914, 4960, 4965, 4992, 5022, 5040, 5103, 5184, 5208, 5265, 5296, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5832, 5859, 5952, 5958, 6045, 6048, 6240, 6318, 6448, 6480, 6510, 6552, 6620, 6696, 6720, 6804, 6912, 6944, 6951, 7020, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7776, 7812, 7936, 7944, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8606, 8640, 8680, 8736, 8928, 8937, 8960, 9072, 9268, 9360, 9477, 9672, 9720, 9765, 9828, 9920, 9930, 9984, 10044, 10080, 10206, 10261, 10368, 10416, 10530, 10592, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11585, 11648, 11664, 11718, 11904, 11916, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12909, 12960, 13020, 13104, 13240, 13392, 13440, 13608, 13888, 13902, 14040, 14105, 14508, 14560, 14580, 14742, 14880, 14895, 14976, 15066, 15120, 15552, 15624, 15795, 15888, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17212, 17280, 17360, 17472, 17577, 17856, 17874, 18135, 18144, 18536, 18720, 18954, 19344, 19440, 19530, 19656, 19840, 19860, 20088, 20160, 20412, 20522, 20736, 20832, 20853, 21060, 21184, 21515, 21762, 21840, 22113, 22320, 22464, 22568, 22599, 22680, 23170, 23296, 23328, 23436, 23808, 23832, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25515, 25792, 25818, 25920, 26040, 26208, 26480, 26784, 26811, 26880, 27216, 27776, 27804, 28080, 28210, 29016, 29120, 29160, 29295, 29484, 29760, 29790, 29952, 30121, 30132, 30240, 30783, 31104, 31248, 31590, 31776, 32240, 32643, 32760, 33480, 33696, 33852, 34020, 34424, 34560, 34720, 34755, 34944, 35154, 35712, 35748, 36270, 36288, 36855, 37072, 37440, 37665, 37908, 38688, 38727, 38880, 39060, 39312, 39680, 39720, 40176, 40320, 40824, 41044, 41664, 41706, 42120, 42315, 42368, 43030, 43524, 43680, 44226, 44640, 44685, 44928, 45136, 45198, 45360, 46340, 46656, 46872, 47385, 47664, 48360, 48384, 49140, 49920, 50220, 50544, 50778, 51030, 51305, 51584, 51636, 51840, 52080, 52416, 52731, 52960, 53568, 53622, 54405, 54432, 55552, 55608, 56160, 56420, 58032, 58240, 58320, 58590, 58968, 59520, 59580, 60242, 60264, 60480, 61566, 62208, 62496, 62559, 63180, 63552, 64480, 64545, 65286, 65520, 66339, 66960, 67392, 67704, 68040, 68848, 69440, 69510, 69888, 70308, 71424, 71496, 71827, 72540, 72576, 73710, 74144, 74880, 75330, 75816, 76167, 77376, 77454, 77760, 78120, 78624, 79440, 80352, 80433, 80640, 81648, 82088, 83328, 83412, 84240, 84630, 84736, 86060, 87048, 87360, 87885, 88452, 89280, 89370, 89856, 90272, 90363, 90396, 90720, 92349, 92680, 93312, 93744, 94770, 95328, 96720, 97929, 98280, 100440, 101088, 101556, 102060, 102610, 103168, 103272, 103680, 104160, 104265, 104832, 105462, 105920, 107136, 107244, 108810, 108864, 110565, 111216, 112320, 112840, 112995, 116064, 116181, 116480, 116640, 117180, 117936, 119040, 119160, 120484, 120528, 120960, 123132, 124992, 125118, 126360, 126945, 127104, 128960, 129090, 130572, 131040, 132678, 133393, 133920, 134055, 134784, 135408, 136080, 137696, 138880, 139020, 140616, 142992, 143654, 145080, 145152, 147420, 148288, 149760, 150605, 150660, 151632, 152334, 153915, 154752, 154908, 155520, 156240, 157248, 158193, 158880, 160704, 160866, 163215, 163296, 164176, 166656, 166824, 168480, 169260, 172120, 174096, 174720, 175770, 176904, 178560, 178740, 180544, 180726, 180792, 181440, 184698, 185360, 186624, 187488, 187677, 189540, 190656, 193440, 193635, 195858, 196560, 200880, 202176, 203112, 204120, 205220, 206544, 208320, 208530, 209664, 210924, 211840, 214272, 214488, 215481, 217620, 217728, 221130, 222432, 224640, 225680, 225990, 228501, 232128, 232362, 233280, 234360, 235872, 238320, 240968, 241056, 241299, 241920, 246264, 249984, 250236, 252720, 253890, 254208, 257920, 258180, 261144, 262080, 263655, 265356, 266786, 267840, 268110, 269568, 270816, 271089, 272160, 275392, 277047, 277760, 278040, 281232, 285984, 287308, 290160, 293787, 294840, 296576, 301210, 301320, 303264, 304668, 307830, 309504, 309816, 311040, 312480, 312795, 314496, 316386, 317760, 321408, 321732, 326430, 326592, 328352, 331695, 333648, 336960, 338520, 344240, 348192, 348543, 349440, 351540, 353808, 357120, 357480, 359135, 361088, 361452, 361584, 362880, 369396, 370720, 374976, 375354, 379080, 380835, 381312, 386880, 387270, 391716, 393120, 400179, 401760, 402165, 404352, 406224, 408240, 410440, 413088, 416640, 417060, 421848, 423680, 428976, 430962, 435240, 435456, 442260, 444864, 449280, 451360, 451815, 451980, 457002, 461745, 464256, 464724, 466560, 468720, 471744, 476640, 481936, 482112, 482598, 489645, 492528, 499968, 500472, 505440, 507780, 515840, 516360, 522288, 524160, 527310, 530712, 533572, 535680, 536220, 541632, 542178, 544320, 550784, 554094, 556080, 562464, 563031, 571968, 574616, 580320, 580905, 587574, 589680, 593152, 602420, 602640, 606528, 609336, 615660, 619632, 624960, 625590, 628992, 632772, 635520, 642816, 643464, 646443, 652860, 653184, 656704, 663390, 666965, 667296, 673920, 677040, 685503, 688480, 696384, 697086, 703080, 707616, 714960, 718270, 722176, 722904, 723168, 725760, 738792, 741440, 749952, 750708, 758160, 761670, 762624, 773760, 774540, 783432, 786240, 790965, 800358, 803520, 804330, 808704, 812448, 813267, 816480, 820880, 826176, 831141, 833280, 834120, 843696, 857952, 861924, 870480, 884520, 889728, 902720, 903630, 903960, 914004, 923490, 928512, 929448, 933120, 933751, 937440, 938385, 943488, 953280, 963872, 964224, 965196, 979290, 985056, 1000944, 1010880, 1015560, 1032720, 1044576, 1045629, 1048320, 1054620, 1061424, 1067144, 1071360, 1072440, 1077405, 1083264, 1084356, 1088640, 1101568, 1108188, 1112160, 1124928, 1126062, 1142505, 1143936, 1149232, 1160640, 1161810, 1175148, 1179360, 1200537, 1204840, 1205280, 1206495, 1213056, 1218672, 1231320, 1239264, 1249920, 1251180, 1265544, 1271040, 1286928, 1292886, 1305720, 1306368, 1313408, 1326780, 1333930, 1334592, 1347840, 1354080, 1355445, 1371006, 1376960, 1385235, 1392768, 1394172, 1406160, 1415232, 1429920, 1436540, 1445808, 1446336, 1468935, 1477584, 1482880, 1499904, 1501416, 1516320, 1523340, 1547520, 1549080, 1566864, 1572480, 1581930, 1600716, 1607040, 1608660, 1624896, 1626534, 1632960, 1641760, 1652352, 1662282, 1668240, 1687392, 1689093, 1715904, 1723848, 1740960, 1742715, 1769040, 1779456, 1805440, 1807260, 1807920, 1828008, 1846980, 1858896, 1867502, 1874880, 1876770, 1886976, 1906560, 1927744, 1928448, 1930392, 1939329, 1958580, 1970112, 2000895, 2001888, 2021760, 2031120, 2056509, 2065440, 2089152, 2091258, 2109240, 2122848, 2134288, 2144880, 2154810, 2166528, 2168712, 2177280, 2216376, 2224320, 2249856, 2252124, 2285010, 2287872, 2298464, 2321280, 2323620, 2350296, 2358720, 2401074, 2409680, 2410560, 2412990, 2426112, 2437344, 2439801, 2462640, 2478528, 2493423, 2499840, 2502360, 2531088, 2573856, 2585772, 2611440, 2626816, 2653560, 2667860, 2669184, 2708160, 2710890, 2742012, 2753920, 2770470, 2785536, 2788344, 2801253, 2812320, 2815155, 2830464, 2859840, 2873080, 2891616, 2892672, 2937870, 2955168, 2965760, 3002832, 3032640, 3046680, 3098160, 3133728, 3136887, 3144960, 3163860, 3201432, 3214080, 3217320, 3232215, 3249792, 3253068, 3265920, 3283520, 3304704, 3324564, 3336480, 3374784, 3378186, 3427515, 3431808, 3447696, 3481920, 3485430, 3538080, 3601611, 3610880, 3614520, 3615840, 3656016, 3693960, 3717792, 3735004, 3749760, 3753540, 3813120, 3855488, 3860784, 3878658, 3917160, 3940224, 4001790, 4003776, 4043520, 4062240, 4066335, 4113018, 4130880, 4155705, 4178304, 4182516, 4218480, 4245696, 4268576, 4289760, 4309620, 4337424, 4432752, 4448640, 4499712, 4504248, 4570020, 4596928, 4642560, 4647240, 4668755, 4700592, 4717440, 4802148, 4819360, 4821120, 4825980, 4874688, 4879602, 4925280, 4957056, 4986846, 5004720, 5062176, 5147712, 5171544, 5222880, 5228145, 5307120, 5335720, 5338368, 5416320, 5421780, 5484024, 5507840, 5540940, 5576688, 5602506, 5624640, 5630310, 5660928, 5719680, 5746160, 5783232, 5785344, 5817987, 5875740, 5910336, 6002685, 6005664, 6065280, 6093360, 6196320, 6267456, 6273774, 6327720, 6402864, 6434640, 6464430, 6499584, 6506136, 6531840, 6567040, 6649128, 6672960, 6749568, 6756372, 6855030, 6863616, 6895392, 6963840, 6970860, 7076160, 7203222, 7229040, 7231680, 7312032, 7319403, 7387920, 7435584, 7470008, 7480269, 7499520, 7507080, 7710976, 7721568, 7757316, 7834320, 7880448, 8003580, 8007552, 8124480, 8132670, 8226036, 8261760, 8311410, 8356608, 8365032, 8403759, 8436960, 8445465, 8491392, 8537152, 8579520, 8619240, 8674848, 8865504, 8897280, 9008496, 9140040, 9193856, 9294480, 9337510, 9401184, 9434880, 9604296, 9638720, 9642240, 9651960, 9696645, 9749376, 9759204, 9850560, 9914112, 9973692, 10009440, 10124352, 10282545, 10295424, 10343088, 10445760, 10456290, 10614240, 10671440, 10804833, 10832640, 10843560, 10968048, 11081880, 11153376, 11205012, 11249280, 11260620, 11439360, 11492320, 11566464, 11635974, 11751480, 11820672, 12005370, 12011328, 12130560, 12186720, 12199005, 12392640, 12467115, 12534912, 12547548, 12655440, 12805728, 12869280, 12928860, 13012272, 13134080, 13298256, 13345920, 13499136, 13512744, 13710060, 13790784, 13927680, 13941720, 14006265, 14152320, 14406444, 14458080, 14463360, 14624064, 14638806, 14775840, 14871168, 14940016, 14960538, 15014160, 15443136, 15514632, 15668640, 15684435, 16007160, 16015104, 16248960, 16265340, 16452072, 16523520, 16622820, 16730064, 16807518, 16873920, 16890930, 16982784, 17074304, 17159040, 17238480, 17349696, 17453961, 17731008, 18008055, 18016992, 18280080, 18387712, 18588960, 18675020, 18802368, 19208592, 19277440, 19303920, 19393290, 19498752, 19518408, 19701120, 19947384, 20018880, 20248704, 20565090, 20590848, 20686176, 20891520, 20912580, 21228480, 21342880, 21609666, 21687120, 21936096, 21958209, 22163760, 22306752, 22410024, 22498560, 22521240, 22984640, 23132928, 23271948, 23502960, 23641344, 24010740, 24022656, 24373440, 24398010, 24785280, 24934230, 25069824, 25095096, 25211277, 25310880, 25611456, 25738560, 25857720, 26024544, 26596512, 26691840, 27025488, 27420120, 27581568, 27883440, 28012530, 28304640, 28812888, 28916160, 28926720, 29089935, 29248128, 29277612, 29551680, 29742336, 29880032, 29921076, 30028320, 30886272, 31029264, 31337280, 31368870, 32014320, 32414499, 32497920, 32530680, 32904144, 33245640, 33460128, 33615036, 33747840, 33781860, 34148608, 34318080, 34476960, 34699392, 34907922, 35462016, 36016110, 36033984, 36560160, 36597015, 37177920, 37350040, 37401345, 37604736, 38417184, 38554880, 38607840, 38786580, 39036816, 39402240, 39894768, 40037760, 40497408, 41130180, 41372352, 41783040, 41825160, 42018795, 42456960, 42685760, 43219332, 43374240, 43872192, 43916418, 44327520, 44613504, 44820048, 45042480, 45969280, 46543896, 47005920, 48021480, 48045312, 48746880, 48796020, 49570560, 49868460, 50190192, 50422554, 50621760, 51222912, 51477120, 51715440, 52049088, 52361883, 53193024, 54024165, 54050976, 54840240, 55163136, 55766880, 56025060, 57625776, 57832320, 58179870, 58496256, 58555224, 59103360, 59760064, 59842152, 60056640, 61772544, 62058528, 62674560, 62737740, 64028640, 64828998, 65061360, 65808288, 66491280, 66920256, 67230072, 67495680, 67563720, 68953920, 69398784, 69815844, 70924032, 72032220, 72067968, 73120320, 73194030, 74355840, 74700080, 74802690, 75209472, 75633831, 76834368, 77215680, 77573160, 78073632, 79789536, 80075520, 82260360, 82744704, 83650320, 84037590, 84913920, 85371520, 86438664, 86748480, 87269805, 87744384, 87832836, 88655040, 89227008, 89640096, 90084960, 91938560, 93087792, 94011840, 96042960, 97243497, 97493760, 97592040, 99736920, 100380384, 100845108, 101243520, 102445824, 102954240, 103430880, 104098176, 104723766, 106386048, 108048330, 108101952, 109680480, 109791045, 111533760, 112050120, 115251552, 115664640, 116359740, 117110448, 118206720, 119520128, 119684304, 120113280, 124117056, 125349120, 125475480, 126056385, 128057280, 129657996, 130122720, 131616576, 132982560, 133840512, 134460144, 135127440, 137907840, 139631688, 144064440, 144135936, 146240640, 146388060, 148711680, 149400160, 149605380, 151267662, 153668736, 154431360, 155146320, 156147264, 159579072, 162072495, 164520720, 165489408, 167300640, 168075180, 170743040, 172877328, 173496960, 174539610, 175488768, 175665672, 177310080, 179280192, 180169920, 186175584, 188023680, 192085920, 194486994, 195184080, 199473840, 200760768, 201690216, 202487040, 206861760, 208196352, 209447532, 212772096, 216096660, 216203904, 219360960, 219582090, 223067520, 224100240, 226901493, 230503104, 232719480, 234220896, 239040256, 239368608, 240226560, 248234112, 250950960, 252112770, 256114560, 259315992, 260245440, 261809415, 263233152, 265965120, 267681024, 268920288, 270254880, 275815680, 279263376, 288128880, 292481280, 292776120, 298800320, 299210760, 302535324, 307337472, 308862720, 310292640, 312294528, 319158144, 324144990, 329041440, 334601280, 336150360, 345754656, 346993920, 349079220, 351331344, 354620160, 358560384, 360339840, 372351168, 376047360, 378169155, 384171840, 388973988, 390368160, 398947680, 401521536, 403380432, 413723520, 418895064, 432193320, 432407808, 438721920, 439164180, 446135040, 448200480, 453802986, 461006208, 465438960, 468441792, 478737216, 486217485, 496468224, 501901920, 504225540, 512229120, 518631984, 520490880, 523618830, 526466304, 531930240, 537840576, 540509760, 558526752, 576257760, 585552240, 597600640, 598421520, 605070648, 620585280, 624589056, 638316288, 648289980, 658082880, 669202560, 672300720, 680704479, 691509312, 698158440, 702662688, 717120768, 720679680, 744702336, 756338310, 768343680, 777947976, 780736320, 797895360, 803043072, 806760864, 827447040, 837790128, 864386640, 877443840, 878328360, 896400960, 907605972, 922012416, 930877920, 936883584, 957474432, 972434970, 1003803840, 1008451080, 1037263968, 1040981760, 1047237660, 1063860480, 1075681152, 1081019520, 1117053504, 1134507465, 1152515520, 1171104480, 1195201280, 1196843040, 1210141296, 1241170560, 1296579960, 1316165760, 1338405120, 1344601440, 1361408958, 1383018624, 1396316880, 1405325376, 1489404672, 1512676620, 1536687360, 1555895952, 1561472640, 1595790720, 1613521728, 1675580256, 1728773280, 1756656720, 1792801920, 1815211944, 1861755840, 1873767168, 1914948864, 1944869940, 2007607680, 2016902160, 2074527936, 2094475320, 2151362304, 2162039040, 2234107008, 2269014930, 2305031040, 2342208960, 2393686080, 2420282592, 2482341120, 2593159920, 2632331520, 2689202880, 2722817916, 2766037248, 2792633760, 2810650752, 3025353240, 3111791904, 3122945280, 3191581440, 3227043456, 3351160512, 3403522395, 3457546560, 3513313440, 3585603840, 3630423888, 3723511680, 3889739880, 4015215360, 4033804320, 4149055872, 4188950640, 4468214016, 4538029860, 4610062080, 4684417920, 4787372160, 4840565184, 5186319840, 5378405760, 5445635832, 5585267520, 5621301504, 6050706480, 6223583808, 6454086912, 6702321024, 6807044790, 6915093120, 7026626880, 7260847776, 7447023360, 7779479760, 8067608640, 8298111744, 8377901280, 9076059720, 9368835840, 9574744320, 9681130368, 10372639680, 10756811520, 10891271664, 11170535040, 12101412960, 12447167616, 13404642048, 13614089580, 13830186240, 14053253760, 14521695552, 15558959520, 16135217280, 16755802560, 18152119440, 19362260736, 20745279360, 21782543328, 22341070080, 24202825920, 24894335232, 27228179160, 28106507520, 29043391104, 31117919040, 32270434560, 33511605120, 36304238880, 41490558720, 43565086656, 48405651840, 54456358320, 58086782208, 62235838080, 67023210240, 72608477760, 87130173312, 96811303680, 108912716640, 124471676160, 145216955520, 174260346624, 217825433280, 290433911040, 435650866560, 871301733120]

約数ペア:

[(1, 871301733120), (2, 435650866560), (3, 290433911040), (4, 217825433280), (5, 174260346624), (6, 145216955520), (7, 124471676160), (8, 108912716640), (9, 96811303680), (10, 87130173312), (12, 72608477760), (13, 67023210240), (14, 62235838080), (15, 58086782208), (16, 54456358320), (18, 48405651840), (20, 43565086656), (21, 41490558720), (24, 36304238880), (26, 33511605120), (27, 32270434560), (28, 31117919040), (30, 29043391104), (31, 28106507520), (32, 27228179160), (35, 24894335232), (36, 24202825920), (39, 22341070080), (40, 21782543328), (42, 20745279360), (45, 19362260736), (48, 18152119440), (52, 16755802560), (54, 16135217280), (56, 15558959520), (60, 14521695552), (62, 14053253760), (63, 13830186240), (64, 13614089580), (65, 13404642048), (70, 12447167616), (72, 12101412960), (78, 11170535040), (80, 10891271664), (81, 10756811520), (84, 10372639680), (90, 9681130368), (91, 9574744320), (93, 9368835840), (96, 9076059720), (104, 8377901280), (105, 8298111744), (108, 8067608640), (112, 7779479760), (117, 7447023360), (120, 7260847776), (124, 7026626880), (126, 6915093120), (128, 6807044790), (130, 6702321024), (135, 6454086912), (140, 6223583808), (144, 6050706480), (155, 5621301504), (156, 5585267520), (160, 5445635832), (162, 5378405760), (168, 5186319840), (180, 4840565184), (182, 4787372160), (186, 4684417920), (189, 4610062080), (192, 4538029860), (195, 4468214016), (208, 4188950640), (210, 4149055872), (216, 4033804320), (217, 4015215360), (224, 3889739880), (234, 3723511680), (240, 3630423888), (243, 3585603840), (248, 3513313440), (252, 3457546560), (256, 3403522395), (260, 3351160512), (270, 3227043456), (273, 3191581440), (279, 3122945280), (280, 3111791904), (288, 3025353240), (310, 2810650752), (312, 2792633760), (315, 2766037248), (320, 2722817916), (324, 2689202880), (331, 2632331520), (336, 2593159920), (351, 2482341120), (360, 2420282592), (364, 2393686080), (372, 2342208960), (378, 2305031040), (384, 2269014930), (390, 2234107008), (403, 2162039040), (405, 2151362304), (416, 2094475320), (420, 2074527936), (432, 2016902160), (434, 2007607680), (448, 1944869940), (455, 1914948864), (465, 1873767168), (468, 1861755840), (480, 1815211944), (486, 1792801920), (496, 1756656720), (504, 1728773280), (520, 1675580256), (540, 1613521728), (546, 1595790720), (558, 1561472640), (560, 1555895952), (567, 1536687360), (576, 1512676620), (585, 1489404672), (620, 1405325376), (624, 1396316880), (630, 1383018624), (640, 1361408958), (648, 1344601440), (651, 1338405120), (662, 1316165760), (672, 1296579960), (702, 1241170560), (720, 1210141296), (728, 1196843040), (729, 1195201280), (744, 1171104480), (756, 1152515520), (768, 1134507465), (780, 1117053504), (806, 1081019520), (810, 1075681152), (819, 1063860480), (832, 1047237660), (837, 1040981760), (840, 1037263968), (864, 1008451080), (868, 1003803840), (896, 972434970), (910, 957474432), (930, 936883584), (936, 930877920), (945, 922012416), (960, 907605972), (972, 896400960), (992, 878328360), (993, 877443840), (1008, 864386640), (1040, 837790128), (1053, 827447040), (1080, 806760864), (1085, 803043072), (1092, 797895360), (1116, 780736320), (1120, 777947976), (1134, 768343680), (1152, 756338310), (1170, 744702336), (1209, 720679680), (1215, 717120768), (1240, 702662688), (1248, 698158440), (1260, 691509312), (1280, 680704479), (1296, 672300720), (1302, 669202560), (1324, 658082880), (1344, 648289980), (1365, 638316288), (1395, 624589056), (1404, 620585280), (1440, 605070648), (1456, 598421520), (1458, 597600640), (1488, 585552240), (1512, 576257760), (1560, 558526752), (1612, 540509760), (1620, 537840576), (1638, 531930240), (1655, 526466304), (1664, 523618830), (1674, 520490880), (1680, 518631984), (1701, 512229120), (1728, 504225540), (1736, 501901920), (1755, 496468224), (1792, 486217485), (1820, 478737216), (1860, 468441792), (1872, 465438960), (1890, 461006208), (1920, 453802986), (1944, 448200480), (1953, 446135040), (1984, 439164180), (1986, 438721920), (2015, 432407808), (2016, 432193320), (2080, 418895064), (2106, 413723520), (2160, 403380432), (2170, 401521536), (2184, 398947680), (2232, 390368160), (2240, 388973988), (2268, 384171840), (2304, 378169155), (2317, 376047360), (2340, 372351168), (2418, 360339840), (2430, 358560384), (2457, 354620160), (2480, 351331344), (2496, 349079220), (2511, 346993920), (2520, 345754656), (2592, 336150360), (2604, 334601280), (2648, 329041440), (2688, 324144990), (2730, 319158144), (2790, 312294528), (2808, 310292640), (2821, 308862720), (2835, 307337472), (2880, 302535324), (2912, 299210760), (2916, 298800320), (2976, 292776120), (2979, 292481280), (3024, 288128880), (3120, 279263376), (3159, 275815680), (3224, 270254880), (3240, 268920288), (3255, 267681024), (3276, 265965120), (3310, 263233152), (3328, 261809415), (3348, 260245440), (3360, 259315992), (3402, 256114560), (3456, 252112770), (3472, 250950960), (3510, 248234112), (3627, 240226560), (3640, 239368608), (3645, 239040256), (3720, 234220896), (3744, 232719480), (3780, 230503104), (3840, 226901493), (3888, 224100240), (3906, 223067520), (3968, 219582090), (3972, 219360960), (4030, 216203904), (4032, 216096660), (4095, 212772096), (4160, 209447532), (4185, 208196352), (4212, 206861760), (4303, 202487040), (4320, 201690216), (4340, 200760768), (4368, 199473840), (4464, 195184080), (4480, 194486994), (4536, 192085920), (4634, 188023680), (4680, 186175584), (4836, 180169920), (4860, 179280192), (4914, 177310080), (4960, 175665672), (4965, 175488768), (4992, 174539610), (5022, 173496960), (5040, 172877328), (5103, 170743040), (5184, 168075180), (5208, 167300640), (5265, 165489408), (5296, 164520720), (5376, 162072495), (5460, 159579072), (5580, 156147264), (5616, 155146320), (5642, 154431360), (5670, 153668736), (5760, 151267662), (5824, 149605380), (5832, 149400160), (5859, 148711680), (5952, 146388060), (5958, 146240640), (6045, 144135936), (6048, 144064440), (6240, 139631688), (6318, 137907840), (6448, 135127440), (6480, 134460144), (6510, 133840512), (6552, 132982560), (6620, 131616576), (6696, 130122720), (6720, 129657996), (6804, 128057280), (6912, 126056385), (6944, 125475480), (6951, 125349120), (7020, 124117056), (7254, 120113280), (7280, 119684304), (7290, 119520128), (7371, 118206720), (7440, 117110448), (7488, 116359740), (7533, 115664640), (7560, 115251552), (7776, 112050120), (7812, 111533760), (7936, 109791045), (7944, 109680480), (8060, 108101952), (8064, 108048330), (8190, 106386048), (8320, 104723766), (8370, 104098176), (8424, 103430880), (8463, 102954240), (8505, 102445824), (8606, 101243520), (8640, 100845108), (8680, 100380384), (8736, 99736920), (8928, 97592040), (8937, 97493760), (8960, 97243497), (9072, 96042960), (9268, 94011840), (9360, 93087792), (9477, 91938560), (9672, 90084960), (9720, 89640096), (9765, 89227008), (9828, 88655040), (9920, 87832836), (9930, 87744384), (9984, 87269805), (10044, 86748480), (10080, 86438664), (10206, 85371520), (10261, 84913920), (10368, 84037590), (10416, 83650320), (10530, 82744704), (10592, 82260360), (10881, 80075520), (10920, 79789536), (11160, 78073632), (11232, 77573160), (11284, 77215680), (11340, 76834368), (11520, 75633831), (11585, 75209472), (11648, 74802690), (11664, 74700080), (11718, 74355840), (11904, 73194030), (11916, 73120320), (12090, 72067968), (12096, 72032220), (12285, 70924032), (12480, 69815844), (12555, 69398784), (12636, 68953920), (12896, 67563720), (12909, 67495680), (12960, 67230072), (13020, 66920256), (13104, 66491280), (13240, 65808288), (13392, 65061360), (13440, 64828998), (13608, 64028640), (13888, 62737740), (13902, 62674560), (14040, 62058528), (14105, 61772544), (14508, 60056640), (14560, 59842152), (14580, 59760064), (14742, 59103360), (14880, 58555224), (14895, 58496256), (14976, 58179870), (15066, 57832320), (15120, 57625776), (15552, 56025060), (15624, 55766880), (15795, 55163136), (15888, 54840240), (16120, 54050976), (16128, 54024165), (16380, 53193024), (16640, 52361883), (16740, 52049088), (16848, 51715440), (16926, 51477120), (17010, 51222912), (17212, 50621760), (17280, 50422554), (17360, 50190192), (17472, 49868460), (17577, 49570560), (17856, 48796020), (17874, 48746880), (18135, 48045312), (18144, 48021480), (18536, 47005920), (18720, 46543896), (18954, 45969280), (19344, 45042480), (19440, 44820048), (19530, 44613504), (19656, 44327520), (19840, 43916418), (19860, 43872192), (20088, 43374240), (20160, 43219332), (20412, 42685760), (20522, 42456960), (20736, 42018795), (20832, 41825160), (20853, 41783040), (21060, 41372352), (21184, 41130180), (21515, 40497408), (21762, 40037760), (21840, 39894768), (22113, 39402240), (22320, 39036816), (22464, 38786580), (22568, 38607840), (22599, 38554880), (22680, 38417184), (23170, 37604736), (23296, 37401345), (23328, 37350040), (23436, 37177920), (23808, 36597015), (23832, 36560160), (24180, 36033984), (24192, 36016110), (24570, 35462016), (24960, 34907922), (25110, 34699392), (25272, 34476960), (25389, 34318080), (25515, 34148608), (25792, 33781860), (25818, 33747840), (25920, 33615036), (26040, 33460128), (26208, 33245640), (26480, 32904144), (26784, 32530680), (26811, 32497920), (26880, 32414499), (27216, 32014320), (27776, 31368870), (27804, 31337280), (28080, 31029264), (28210, 30886272), (29016, 30028320), (29120, 29921076), (29160, 29880032), (29295, 29742336), (29484, 29551680), (29760, 29277612), (29790, 29248128), (29952, 29089935), (30121, 28926720), (30132, 28916160), (30240, 28812888), (30783, 28304640), (31104, 28012530), (31248, 27883440), (31590, 27581568), (31776, 27420120), (32240, 27025488), (32643, 26691840), (32760, 26596512), (33480, 26024544), (33696, 25857720), (33852, 25738560), (34020, 25611456), (34424, 25310880), (34560, 25211277), (34720, 25095096), (34755, 25069824), (34944, 24934230), (35154, 24785280), (35712, 24398010), (35748, 24373440), (36270, 24022656), (36288, 24010740), (36855, 23641344), (37072, 23502960), (37440, 23271948), (37665, 23132928), (37908, 22984640), (38688, 22521240), (38727, 22498560), (38880, 22410024), (39060, 22306752), (39312, 22163760), (39680, 21958209), (39720, 21936096), (40176, 21687120), (40320, 21609666), (40824, 21342880), (41044, 21228480), (41664, 20912580), (41706, 20891520), (42120, 20686176), (42315, 20590848), (42368, 20565090), (43030, 20248704), (43524, 20018880), (43680, 19947384), (44226, 19701120), (44640, 19518408), (44685, 19498752), (44928, 19393290), (45136, 19303920), (45198, 19277440), (45360, 19208592), (46340, 18802368), (46656, 18675020), (46872, 18588960), (47385, 18387712), (47664, 18280080), (48360, 18016992), (48384, 18008055), (49140, 17731008), (49920, 17453961), (50220, 17349696), (50544, 17238480), (50778, 17159040), (51030, 17074304), (51305, 16982784), (51584, 16890930), (51636, 16873920), (51840, 16807518), (52080, 16730064), (52416, 16622820), (52731, 16523520), (52960, 16452072), (53568, 16265340), (53622, 16248960), (54405, 16015104), (54432, 16007160), (55552, 15684435), (55608, 15668640), (56160, 15514632), (56420, 15443136), (58032, 15014160), (58240, 14960538), (58320, 14940016), (58590, 14871168), (58968, 14775840), (59520, 14638806), (59580, 14624064), (60242, 14463360), (60264, 14458080), (60480, 14406444), (61566, 14152320), (62208, 14006265), (62496, 13941720), (62559, 13927680), (63180, 13790784), (63552, 13710060), (64480, 13512744), (64545, 13499136), (65286, 13345920), (65520, 13298256), (66339, 13134080), (66960, 13012272), (67392, 12928860), (67704, 12869280), (68040, 12805728), (68848, 12655440), (69440, 12547548), (69510, 12534912), (69888, 12467115), (70308, 12392640), (71424, 12199005), (71496, 12186720), (71827, 12130560), (72540, 12011328), (72576, 12005370), (73710, 11820672), (74144, 11751480), (74880, 11635974), (75330, 11566464), (75816, 11492320), (76167, 11439360), (77376, 11260620), (77454, 11249280), (77760, 11205012), (78120, 11153376), (78624, 11081880), (79440, 10968048), (80352, 10843560), (80433, 10832640), (80640, 10804833), (81648, 10671440), (82088, 10614240), (83328, 10456290), (83412, 10445760), (84240, 10343088), (84630, 10295424), (84736, 10282545), (86060, 10124352), (87048, 10009440), (87360, 9973692), (87885, 9914112), (88452, 9850560), (89280, 9759204), (89370, 9749376), (89856, 9696645), (90272, 9651960), (90363, 9642240), (90396, 9638720), (90720, 9604296), (92349, 9434880), (92680, 9401184), (93312, 9337510), (93744, 9294480), (94770, 9193856), (95328, 9140040), (96720, 9008496), (97929, 8897280), (98280, 8865504), (100440, 8674848), (101088, 8619240), (101556, 8579520), (102060, 8537152), (102610, 8491392), (103168, 8445465), (103272, 8436960), (103680, 8403759), (104160, 8365032), (104265, 8356608), (104832, 8311410), (105462, 8261760), (105920, 8226036), (107136, 8132670), (107244, 8124480), (108810, 8007552), (108864, 8003580), (110565, 7880448), (111216, 7834320), (112320, 7757316), (112840, 7721568), (112995, 7710976), (116064, 7507080), (116181, 7499520), (116480, 7480269), (116640, 7470008), (117180, 7435584), (117936, 7387920), (119040, 7319403), (119160, 7312032), (120484, 7231680), (120528, 7229040), (120960, 7203222), (123132, 7076160), (124992, 6970860), (125118, 6963840), (126360, 6895392), (126945, 6863616), (127104, 6855030), (128960, 6756372), (129090, 6749568), (130572, 6672960), (131040, 6649128), (132678, 6567040), (133393, 6531840), (133920, 6506136), (134055, 6499584), (134784, 6464430), (135408, 6434640), (136080, 6402864), (137696, 6327720), (138880, 6273774), (139020, 6267456), (140616, 6196320), (142992, 6093360), (143654, 6065280), (145080, 6005664), (145152, 6002685), (147420, 5910336), (148288, 5875740), (149760, 5817987), (150605, 5785344), (150660, 5783232), (151632, 5746160), (152334, 5719680), (153915, 5660928), (154752, 5630310), (154908, 5624640), (155520, 5602506), (156240, 5576688), (157248, 5540940), (158193, 5507840), (158880, 5484024), (160704, 5421780), (160866, 5416320), (163215, 5338368), (163296, 5335720), (164176, 5307120), (166656, 5228145), (166824, 5222880), (168480, 5171544), (169260, 5147712), (172120, 5062176), (174096, 5004720), (174720, 4986846), (175770, 4957056), (176904, 4925280), (178560, 4879602), (178740, 4874688), (180544, 4825980), (180726, 4821120), (180792, 4819360), (181440, 4802148), (184698, 4717440), (185360, 4700592), (186624, 4668755), (187488, 4647240), (187677, 4642560), (189540, 4596928), (190656, 4570020), (193440, 4504248), (193635, 4499712), (195858, 4448640), (196560, 4432752), (200880, 4337424), (202176, 4309620), (203112, 4289760), (204120, 4268576), (205220, 4245696), (206544, 4218480), (208320, 4182516), (208530, 4178304), (209664, 4155705), (210924, 4130880), (211840, 4113018), (214272, 4066335), (214488, 4062240), (215481, 4043520), (217620, 4003776), (217728, 4001790), (221130, 3940224), (222432, 3917160), (224640, 3878658), (225680, 3860784), (225990, 3855488), (228501, 3813120), (232128, 3753540), (232362, 3749760), (233280, 3735004), (234360, 3717792), (235872, 3693960), (238320, 3656016), (240968, 3615840), (241056, 3614520), (241299, 3610880), (241920, 3601611), (246264, 3538080), (249984, 3485430), (250236, 3481920), (252720, 3447696), (253890, 3431808), (254208, 3427515), (257920, 3378186), (258180, 3374784), (261144, 3336480), (262080, 3324564), (263655, 3304704), (265356, 3283520), (266786, 3265920), (267840, 3253068), (268110, 3249792), (269568, 3232215), (270816, 3217320), (271089, 3214080), (272160, 3201432), (275392, 3163860), (277047, 3144960), (277760, 3136887), (278040, 3133728), (281232, 3098160), (285984, 3046680), (287308, 3032640), (290160, 3002832), (293787, 2965760), (294840, 2955168), (296576, 2937870), (301210, 2892672), (301320, 2891616), (303264, 2873080), (304668, 2859840), (307830, 2830464), (309504, 2815155), (309816, 2812320), (311040, 2801253), (312480, 2788344), (312795, 2785536), (314496, 2770470), (316386, 2753920), (317760, 2742012), (321408, 2710890), (321732, 2708160), (326430, 2669184), (326592, 2667860), (328352, 2653560), (331695, 2626816), (333648, 2611440), (336960, 2585772), (338520, 2573856), (344240, 2531088), (348192, 2502360), (348543, 2499840), (349440, 2493423), (351540, 2478528), (353808, 2462640), (357120, 2439801), (357480, 2437344), (359135, 2426112), (361088, 2412990), (361452, 2410560), (361584, 2409680), (362880, 2401074), (369396, 2358720), (370720, 2350296), (374976, 2323620), (375354, 2321280), (379080, 2298464), (380835, 2287872), (381312, 2285010), (386880, 2252124), (387270, 2249856), (391716, 2224320), (393120, 2216376), (400179, 2177280), (401760, 2168712), (402165, 2166528), (404352, 2154810), (406224, 2144880), (408240, 2134288), (410440, 2122848), (413088, 2109240), (416640, 2091258), (417060, 2089152), (421848, 2065440), (423680, 2056509), (428976, 2031120), (430962, 2021760), (435240, 2001888), (435456, 2000895), (442260, 1970112), (444864, 1958580), (449280, 1939329), (451360, 1930392), (451815, 1928448), (451980, 1927744), (457002, 1906560), (461745, 1886976), (464256, 1876770), (464724, 1874880), (466560, 1867502), (468720, 1858896), (471744, 1846980), (476640, 1828008), (481936, 1807920), (482112, 1807260), (482598, 1805440), (489645, 1779456), (492528, 1769040), (499968, 1742715), (500472, 1740960), (505440, 1723848), (507780, 1715904), (515840, 1689093), (516360, 1687392), (522288, 1668240), (524160, 1662282), (527310, 1652352), (530712, 1641760), (533572, 1632960), (535680, 1626534), (536220, 1624896), (541632, 1608660), (542178, 1607040), (544320, 1600716), (550784, 1581930), (554094, 1572480), (556080, 1566864), (562464, 1549080), (563031, 1547520), (571968, 1523340), (574616, 1516320), (580320, 1501416), (580905, 1499904), (587574, 1482880), (589680, 1477584), (593152, 1468935), (602420, 1446336), (602640, 1445808), (606528, 1436540), (609336, 1429920), (615660, 1415232), (619632, 1406160), (624960, 1394172), (625590, 1392768), (628992, 1385235), (632772, 1376960), (635520, 1371006), (642816, 1355445), (643464, 1354080), (646443, 1347840), (652860, 1334592), (653184, 1333930), (656704, 1326780), (663390, 1313408), (666965, 1306368), (667296, 1305720), (673920, 1292886), (677040, 1286928), (685503, 1271040), (688480, 1265544), (696384, 1251180), (697086, 1249920), (703080, 1239264), (707616, 1231320), (714960, 1218672), (718270, 1213056), (722176, 1206495), (722904, 1205280), (723168, 1204840), (725760, 1200537), (738792, 1179360), (741440, 1175148), (749952, 1161810), (750708, 1160640), (758160, 1149232), (761670, 1143936), (762624, 1142505), (773760, 1126062), (774540, 1124928), (783432, 1112160), (786240, 1108188), (790965, 1101568), (800358, 1088640), (803520, 1084356), (804330, 1083264), (808704, 1077405), (812448, 1072440), (813267, 1071360), (816480, 1067144), (820880, 1061424), (826176, 1054620), (831141, 1048320), (833280, 1045629), (834120, 1044576), (843696, 1032720), (857952, 1015560), (861924, 1010880), (870480, 1000944), (884520, 985056), (889728, 979290), (902720, 965196), (903630, 964224), (903960, 963872), (914004, 953280), (923490, 943488), (928512, 938385), (929448, 937440), (933120, 933751)]