608661209520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{547}}^1$

素因数の和:649

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 148, 153, 156, 162, 168, 170, 180, 182, 185, 189, 195, 204, 208, 210, 216, 221, 222, 234, 238, 240, 243, 252, 255, 259, 260, 270, 272, 273, 280, 296, 306, 312, 315, 324, 333, 336, 340, 351, 357, 360, 364, 370, 378, 390, 405, 408, 420, 432, 442, 444, 455, 459, 468, 476, 481, 486, 504, 510, 518, 520, 540, 546, 547, 555, 560, 567, 585, 592, 595, 612, 624, 629, 630, 648, 663, 666, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 810, 816, 819, 840, 884, 888, 910, 918, 936, 945, 952, 962, 972, 999, 1008, 1020, 1036, 1040, 1053, 1071, 1080, 1092, 1094, 1105, 1110, 1134, 1170, 1190, 1215, 1224, 1258, 1260, 1295, 1296, 1326, 1332, 1360, 1365, 1377, 1404, 1428, 1443, 1456, 1480, 1512, 1530, 1547, 1554, 1560, 1620, 1638, 1641, 1665, 1680, 1701, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1924, 1944, 1989, 1998, 2040, 2072, 2106, 2142, 2160, 2184, 2188, 2210, 2220, 2268, 2295, 2331, 2340, 2380, 2405, 2430, 2448, 2457, 2516, 2520, 2590, 2652, 2664, 2730, 2735, 2754, 2808, 2835, 2856, 2886, 2960, 2997, 3024, 3060, 3094, 3108, 3120, 3145, 3159, 3213, 3240, 3276, 3282, 3315, 3330, 3367, 3402, 3510, 3536, 3570, 3640, 3672, 3774, 3780, 3829, 3848, 3885, 3888, 3978, 3996, 4080, 4095, 4131, 4144, 4212, 4284, 4329, 4368, 4376, 4403, 4420, 4440, 4536, 4590, 4641, 4662, 4680, 4760, 4810, 4860, 4914, 4923, 4995, 5032, 5040, 5180, 5265, 5304, 5328, 5355, 5460, 5470, 5508, 5616, 5661, 5670, 5712, 5772, 5967, 5994, 6120, 6188, 6216, 6290, 6318, 6426, 6480, 6552, 6564, 6630, 6660, 6734, 6804, 6885, 6993, 7020, 7111, 7140, 7215, 7280, 7344, 7371, 7548, 7560, 7658, 7696, 7735, 7770, 7956, 7992, 8177, 8190, 8205, 8262, 8424, 8505, 8568, 8658, 8752, 8806, 8840, 8880, 8991, 9072, 9180, 9282, 9299, 9324, 9360, 9435, 9520, 9620, 9639, 9720, 9828, 9846, 9945, 9990, 10064, 10101, 10360, 10530, 10608, 10710, 10920, 10940, 11016, 11322, 11340, 11487, 11544, 11655, 11934, 11988, 12240, 12285, 12376, 12432, 12580, 12636, 12852, 12987, 13104, 13128, 13209, 13260, 13320, 13468, 13608, 13770, 13923, 13986, 14040, 14222, 14280, 14430, 14742, 14769, 14985, 15096, 15120, 15316, 15470, 15540, 15795, 15912, 15984, 16065, 16354, 16380, 16410, 16524, 16835, 16848, 16983, 17010, 17136, 17316, 17612, 17680, 17901, 17982, 18360, 18564, 18598, 18648, 18870, 19145, 19240, 19278, 19440, 19656, 19692, 19890, 19980, 20202, 20239, 20655, 20720, 20979, 21060, 21333, 21420, 21645, 21840, 21880, 22015, 22032, 22113, 22644, 22680, 22974, 23088, 23205, 23310, 23868, 23976, 24531, 24570, 24615, 24752, 25160, 25272, 25704, 25974, 26256, 26418, 26520, 26640, 26936, 27216, 27540, 27846, 27897, 27972, 28080, 28305, 28444, 28560, 28860, 28917, 29484, 29538, 29835, 29970, 30192, 30303, 30632, 30940, 31080, 31590, 31824, 32130, 32708, 32760, 32820, 33048, 33670, 33966, 34020, 34461, 34632, 34965, 35224, 35555, 35802, 35964, 36720, 36855, 37128, 37196, 37296, 37740, 38290, 38480, 38556, 38961, 39312, 39384, 39627, 39780, 39960, 40404, 40478, 40885, 41310, 41769, 41958, 42120, 42666, 42840, 43290, 43760, 44030, 44226, 44307, 44955, 45288, 45360, 45948, 46410, 46495, 46620, 47736, 47952, 48195, 49062, 49140, 49230, 49777, 50320, 50505, 50544, 50949, 51408, 51948, 52836, 53040, 53703, 53872, 55080, 55692, 55794, 55944, 56610, 56888, 57239, 57435, 57720, 57834, 58968, 59076, 59670, 59940, 60606, 60717, 61264, 61880, 62160, 62937, 63180, 63999, 64260, 64935, 65093, 65416, 65520, 65640, 66045, 66096, 67340, 67932, 68040, 68922, 69264, 69615, 69930, 70448, 71110, 71604, 71928, 73593, 73710, 73845, 74256, 74392, 75480, 76580, 77112, 77922, 78768, 79254, 79560, 79920, 80808, 80956, 81770, 82620, 83538, 83691, 83916, 84240, 84915, 85332, 85680, 86580, 88060, 88452, 88614, 89505, 89910, 90576, 90909, 91896, 92820, 92990, 93240, 95472, 96390, 98124, 98280, 98460, 99554, 101010, 101195, 101898, 103383, 103896, 104895, 105672, 106665, 107406, 110160, 110565, 111384, 111588, 111888, 113220, 113776, 114478, 114870, 115440, 115668, 116883, 117936, 118152, 118881, 119340, 119880, 120887, 121212, 121434, 122655, 123760, 125307, 125874, 126360, 127998, 128520, 129870, 130186, 130832, 131280, 132090, 132921, 134680, 135864, 136080, 137844, 139230, 139485, 139860, 141673, 142220, 143208, 143856, 144585, 147186, 147420, 147690, 148784, 149331, 150960, 151515, 152847, 153160, 154224, 155844, 158508, 159120, 161616, 161912, 163540, 165240, 167076, 167382, 167832, 169830, 170664, 171717, 172305, 173160, 176120, 176904, 177228, 179010, 179820, 181818, 182151, 183792, 185640, 185980, 186480, 191997, 192780, 194805, 195279, 196248, 196560, 196920, 198135, 199108, 202020, 202390, 203796, 206766, 207792, 208845, 209790, 211344, 213330, 214812, 220779, 221130, 221535, 222768, 223176, 226440, 228956, 229740, 231336, 233766, 236304, 237762, 238680, 239760, 241774, 242424, 242868, 245310, 248885, 250614, 251073, 251748, 252720, 254745, 255996, 257040, 259740, 260372, 263107, 264180, 265842, 268515, 269360, 271728, 272727, 275688, 278460, 278970, 279720, 283346, 284440, 286195, 286416, 289170, 294372, 294840, 295380, 298662, 303030, 303585, 305694, 306320, 310149, 311688, 314685, 317016, 319995, 323824, 325465, 327080, 330480, 334152, 334764, 335664, 339660, 341328, 343434, 344063, 344610, 346320, 352240, 353808, 354456, 356643, 358020, 359640, 362661, 363636, 364302, 367965, 371280, 371960, 375921, 383994, 385560, 389610, 390558, 392496, 393840, 396270, 398216, 404040, 404780, 407592, 413532, 417690, 418455, 419580, 425019, 426660, 429624, 441558, 442260, 443070, 446352, 447993, 452880, 454545, 457912, 459480, 462672, 467532, 475524, 477360, 483548, 484848, 485736, 490620, 497770, 501228, 502146, 503496, 509490, 511992, 515151, 516915, 519480, 520744, 526214, 528360, 531684, 537030, 545454, 546453, 551376, 556920, 557940, 559440, 566692, 568880, 572390, 575991, 578340, 584415, 585837, 588744, 589680, 590760, 594405, 597324, 604435, 606060, 607170, 611388, 620298, 623376, 626535, 629370, 634032, 639990, 650930, 654160, 662337, 664605, 668304, 669528, 679320, 686868, 688126, 689220, 708365, 708912, 713286, 716040, 719280, 725322, 727272, 728604, 735930, 743920, 746655, 751842, 753219, 764235, 767988, 771120, 779220, 781116, 789321, 792540, 796432, 808080, 809560, 815184, 818181, 827064, 835380, 836910, 839160, 846209, 850038, 853320, 858585, 859248, 883116, 884520, 886140, 895986, 909090, 910755, 915824, 918960, 930447, 935064, 951048, 959985, 967096, 971472, 976395, 981240, 995540, 1002456, 1004292, 1006992, 1018980, 1023984, 1030302, 1032189, 1033830, 1038960, 1041488, 1052428, 1056720, 1063368, 1069929, 1074060, 1087983, 1090908, 1092906, 1103895, 1113840, 1115880, 1133384, 1144780, 1151982, 1156680, 1168830, 1171674, 1177488, 1181520, 1188810, 1194648, 1208870, 1212120, 1214340, 1222776, 1240596, 1253070, 1255365, 1258740, 1275057, 1279980, 1301860, 1315535, 1324674, 1329210, 1339056, 1343979, 1358640, 1363635, 1373736, 1376252, 1378440, 1416730, 1426572, 1432080, 1450644, 1454544, 1457208, 1471860, 1493310, 1503684, 1506438, 1528470, 1535976, 1545453, 1550745, 1558440, 1562232, 1578642, 1585080, 1619120, 1636362, 1639359, 1654128, 1670760, 1673820, 1678320, 1692418, 1700076, 1706640, 1717170, 1720315, 1727973, 1757511, 1766232, 1769040, 1772280, 1783215, 1791972, 1813305, 1818180, 1821510, 1841749, 1860894, 1870128, 1879605, 1902096, 1919970, 1934192, 1952790, 1962480, 1987011, 1991080, 2004912, 2008584, 2037960, 2060604, 2064378, 2067660, 2104856, 2125095, 2126736, 2139858, 2148120, 2175966, 2181816, 2185812, 2207790, 2231760, 2239965, 2259657, 2266768, 2289560, 2303964, 2313360, 2337660, 2343348, 2367963, 2377620, 2389296, 2408441, 2417740, 2424240, 2428680, 2445552, 2481192, 2506140, 2510730, 2517480, 2538627, 2550114, 2559960, 2575755, 2603720, 2631070, 2649348, 2658420, 2687958, 2727270, 2732265, 2747472, 2752504, 2756880, 2833460, 2853144, 2879955, 2901288, 2914416, 2929185, 2943720, 2986620, 3007368, 3012876, 3056940, 3071952, 3090906, 3096567, 3101490, 3116880, 3124464, 3157284, 3170160, 3263949, 3272724, 3278718, 3311685, 3341520, 3347640, 3384836, 3400152, 3434340, 3440630, 3455946, 3515022, 3532464, 3544560, 3566430, 3583944, 3626610, 3636360, 3643020, 3683498, 3721788, 3759210, 3766095, 3825171, 3839940, 3905580, 3946605, 3974022, 3982160, 4017168, 4031937, 4075920, 4090905, 4121208, 4128756, 4135320, 4209712, 4231045, 4250190, 4279716, 4296240, 4351932, 4363632, 4371624, 4415580, 4472819, 4479930, 4519314, 4579120, 4607928, 4636359, 4652235, 4675320, 4686696, 4735926, 4755240, 4816882, 4835480, 4857360, 4918077, 4962384, 5012280, 5021460, 5034960, 5077254, 5100228, 5119920, 5151510, 5160945, 5207440, 5262140, 5272533, 5298696, 5316840, 5349645, 5375916, 5439915, 5454540, 5464530, 5505008, 5525247, 5666920, 5706288, 5759910, 5802576, 5858370, 5887440, 5973240, 6014736, 6025752, 6113880, 6181812, 6193134, 6202980, 6314568, 6375285, 6527898, 6545448, 6557436, 6623370, 6695280, 6719895, 6769672, 6800304, 6868680, 6881260, 6911892, 7030044, 7103889, 7132860, 7167888, 7225323, 7253220, 7272720, 7286040, 7366996, 7443576, 7518420, 7532190, 7615881, 7650342, 7679880, 7727265, 7811160, 7893210, 7948044, 8063874, 8181810, 8196795, 8242416, 8257512, 8270640, 8462090, 8500380, 8559432, 8639865, 8703864, 8743248, 8787555, 8831160, 8945638, 8959860, 9038628, 9208745, 9215856, 9272718, 9289701, 9304470, 9350640, 9373392, 9471852, 9510480, 9633764, 9670960, 9791847, 9836154, 9935055, 10024560, 10042920, 10154508, 10200456, 10303020, 10321890, 10524280, 10545066, 10597392, 10633680, 10699290, 10751832, 10879830, 10909080, 10929060, 11050494, 11298285, 11333840, 11475513, 11519820, 11716740, 11839815, 11946480, 12042205, 12051504, 12095811, 12227760, 12363624, 12386268, 12405960, 12629136, 12693135, 12750570, 13055796, 13090896, 13114872, 13246740, 13418457, 13439790, 13539344, 13737360, 13762520, 13823784, 13909077, 14060088, 14207778, 14265720, 14450646, 14506440, 14572080, 14733992, 14887152, 15036840, 15064380, 15231762, 15300684, 15359760, 15454530, 15482835, 15622320, 15786420, 15817599, 15896088, 16127748, 16319745, 16363620, 16393590, 16515024, 16575741, 16924180, 17000760, 17118864, 17279730, 17407728, 17575110, 17662320, 17891276, 17919720, 18077256, 18417490, 18545436, 18579402, 18608940, 18943704, 19125855, 19267528, 19583694, 19672308, 19870110, 20085840, 20159685, 20309016, 20400912, 20606040, 20643780, 21048560, 21090132, 21311667, 21398580, 21503664, 21675969, 21759660, 21818160, 21858120, 22100988, 22364095, 22596570, 22847643, 22951026, 23039640, 23181795, 23433480, 23679630, 24084410, 24191622, 24590385, 24727248, 24772536, 24811920, 25386270, 25501140, 26111592, 26229744, 26362665, 26493480, 26836914, 26879580, 27525040, 27626235, 27647568, 27818154, 27869103, 28120176, 28415556, 28531440, 28901292, 29012880, 29375541, 29467984, 30073680, 30128760, 30463524, 30601368, 30909060, 30965670, 31309733, 31572840, 31635198, 31792176, 32255496, 32639490, 32727240, 32787180, 33151482, 33848360, 34001520, 34426539, 34559460, 35150220, 35519445, 35782552, 35839440, 36126615, 36154512, 36834980, 37090872, 37158804, 37217880, 37887408, 38079405, 38251710, 38535056, 39167388, 39344616, 39740220, 40255371, 40319370, 40618032, 41212080, 41287560, 42180264, 42623334, 42797160, 43351938, 43519320, 43716240, 44201976, 44728190, 45193140, 45695286, 45902052, 46079280, 46363590, 46448505, 46866960, 47359260, 48168820, 48383244, 48959235, 49180770, 49545072, 49727223, 50772540, 51002280, 52223184, 52725330, 52986960, 53673828, 53759160, 55252470, 55636308, 55738206, 56831112, 57377565, 57802584, 58751082, 60257520, 60479055, 60927048, 61202736, 61818120, 61931340, 62619466, 63145680, 63270396, 63935001, 64510992, 65027907, 65278980, 65454480, 65574360, 66302964, 67092285, 67696720, 68542929, 68853078, 69118920, 69545385, 70300440, 71038890, 71565104, 72253230, 73669960, 74181744, 74317608, 74435760, 76158810, 76503420, 78334776, 78689232, 79087995, 79480440, 80510742, 80638740, 82575120, 82878705, 83607309, 84360528, 85246668, 85594320, 86703876, 87038640, 88403952, 89456380, 90386280, 91390572, 91804104, 92727180, 92897010, 93929199, 94718520, 96337640, 96766488, 97918470, 98361540, 99454446, 101545080, 102004560, 105450660, 106558335, 107347656, 107518320, 108379845, 110504940, 111272616, 111476412, 113662224, 114238215, 114755130, 115605168, 117502164, 120766113, 120958110, 121854096, 123636240, 123862680, 125238932, 126540792, 127870002, 130055814, 130557960, 131148720, 132605928, 134184570, 137085858, 137706156, 138237840, 139090770, 139345515, 140600880, 142077780, 144506460, 146877705, 147339920, 148635216, 149181669, 152317620, 153006840, 156548665, 156669552, 158175990, 158960880, 161021484, 161277480, 165757410, 167214618, 170493336, 172132695, 173407752, 178912760, 180772560, 182781144, 183608208, 185454360, 185794020, 187858398, 189437040, 192675280, 193532976, 195083721, 195836940, 196723080, 198908892, 201276855, 203090160, 205628787, 210901320, 213116670, 214695312, 216759690, 221009880, 222545232, 222952824, 228476430, 229510260, 235004328, 241532226, 241916220, 247725360, 248636115, 250477864, 253081584, 255740004, 260111628, 261115920, 265211856, 268369140, 274171716, 275412312, 278181540, 278691030, 281787597, 284155560, 289012920, 293755410, 298363338, 304635240, 306013680, 313097330, 316351980, 319675005, 322042968, 322554960, 325139535, 331514820, 334429236, 340986672, 342714645, 344265390, 346815504, 357825520, 362298339, 365562288, 370908720, 371588040, 375716796, 390167442, 391673880, 393446160, 397817784, 402553710, 411257574, 418036545, 421802640, 426233340, 433519380, 442019760, 445905648, 447545007, 456952860, 459020520, 469645995, 470008656, 483064452, 483832440, 497272230, 500955728, 511480008, 520223256, 536738280, 548343432, 550824624, 556363080, 557382060, 563575194, 568311120, 578025840, 585251163, 587510820, 596726676, 603830565, 609270480, 626194660, 632703960, 639350010, 644085936, 650279070, 663029640, 668858472, 685429290, 688530780, 724596678, 743176080, 745908345, 751433592, 780334884, 783347760, 795635568, 805107420, 822515148, 836073090, 845362791, 852466680, 867038760, 895090014, 913905720, 918041040, 939291990, 966128904, 967664880, 975418605, 994544460, 1022960016, 1028143935, 1040446512, 1073476560, 1086895017, 1096686864, 1112726160, 1114764120, 1127150388, 1170502326, 1175021640, 1193453352, 1207661130, 1252389320, 1265407920, 1278700020, 1300558140, 1326059280, 1337716944, 1370858580, 1377061560, 1408937985, 1449193356, 1491816690, 1502867184, 1560669768, 1610214840, 1645030296, 1672146180, 1690725582, 1704933360, 1734077520, 1790180028, 1811491695, 1827811440, 1878583980, 1932257808, 1950837210, 1989088920, 2056287870, 2173790034, 2229528240, 2237725035, 2254300776, 2341004652, 2350043280, 2386906704, 2415322260, 2504778640, 2536088373, 2557400040, 2601116280, 2741717160, 2754123120, 2817875970, 2898386712, 2926255815, 2983633380, 3121339536, 3220429680, 3290060592, 3344292360, 3381451164, 3580360056, 3622983390, 3757167960, 3901674420, 3978177840, 4112575740, 4226813955, 4347580068, 4475450070, 4508601552, 4682009304, 4830644520, 5072176746, 5114800080, 5202232560, 5434475085, 5483434320, 5635751940, 5796773424, 5852511630, 5967266760, 6688584720, 6762902328, 7160720112, 7245966780, 7514335920, 7608265119, 7803348840, 8225151480, 8453627910, 8695160136, 8950900140, 9364018608, 9661289040, 10144353492, 10868950170, 11271503880, 11705023260, 11934533520, 12680441865, 13525804656, 14491933560, 15216530238, 15606697680, 16450302960, 16907255820, 17390320272, 17901800280, 20288706984, 21737900340, 22543007760, 23410046520, 25360883730, 28983867120, 30433060476, 33814511640, 35803600560, 38041325595, 40577413968, 43475800680, 46820093040, 50721767460, 60866120952, 67629023280, 76082651190, 86951601360, 101443534920, 121732241904, 152165302380, 202887069840, 304330604760, 608661209520]

約数ペア:

[(1, 608661209520), (2, 304330604760), (3, 202887069840), (4, 152165302380), (5, 121732241904), (6, 101443534920), (7, 86951601360), (8, 76082651190), (9, 67629023280), (10, 60866120952), (12, 50721767460), (13, 46820093040), (14, 43475800680), (15, 40577413968), (16, 38041325595), (17, 35803600560), (18, 33814511640), (20, 30433060476), (21, 28983867120), (24, 25360883730), (26, 23410046520), (27, 22543007760), (28, 21737900340), (30, 20288706984), (34, 17901800280), (35, 17390320272), (36, 16907255820), (37, 16450302960), (39, 15606697680), (40, 15216530238), (42, 14491933560), (45, 13525804656), (48, 12680441865), (51, 11934533520), (52, 11705023260), (54, 11271503880), (56, 10868950170), (60, 10144353492), (63, 9661289040), (65, 9364018608), (68, 8950900140), (70, 8695160136), (72, 8453627910), (74, 8225151480), (78, 7803348840), (80, 7608265119), (81, 7514335920), (84, 7245966780), (85, 7160720112), (90, 6762902328), (91, 6688584720), (102, 5967266760), (104, 5852511630), (105, 5796773424), (108, 5635751940), (111, 5483434320), (112, 5434475085), (117, 5202232560), (119, 5114800080), (120, 5072176746), (126, 4830644520), (130, 4682009304), (135, 4508601552), (136, 4475450070), (140, 4347580068), (144, 4226813955), (148, 4112575740), (153, 3978177840), (156, 3901674420), (162, 3757167960), (168, 3622983390), (170, 3580360056), (180, 3381451164), (182, 3344292360), (185, 3290060592), (189, 3220429680), (195, 3121339536), (204, 2983633380), (208, 2926255815), (210, 2898386712), (216, 2817875970), (221, 2754123120), (222, 2741717160), (234, 2601116280), (238, 2557400040), (240, 2536088373), (243, 2504778640), (252, 2415322260), (255, 2386906704), (259, 2350043280), (260, 2341004652), (270, 2254300776), (272, 2237725035), (273, 2229528240), (280, 2173790034), (296, 2056287870), (306, 1989088920), (312, 1950837210), (315, 1932257808), (324, 1878583980), (333, 1827811440), (336, 1811491695), (340, 1790180028), (351, 1734077520), (357, 1704933360), (360, 1690725582), (364, 1672146180), (370, 1645030296), (378, 1610214840), (390, 1560669768), (405, 1502867184), (408, 1491816690), (420, 1449193356), (432, 1408937985), (442, 1377061560), (444, 1370858580), (455, 1337716944), (459, 1326059280), (468, 1300558140), (476, 1278700020), (481, 1265407920), (486, 1252389320), (504, 1207661130), (510, 1193453352), (518, 1175021640), (520, 1170502326), (540, 1127150388), (546, 1114764120), (547, 1112726160), (555, 1096686864), (560, 1086895017), (567, 1073476560), (585, 1040446512), (592, 1028143935), (595, 1022960016), (612, 994544460), (624, 975418605), (629, 967664880), (630, 966128904), (648, 939291990), (663, 918041040), (666, 913905720), (680, 895090014), (702, 867038760), (714, 852466680), (720, 845362791), (728, 836073090), (740, 822515148), (756, 805107420), (765, 795635568), (777, 783347760), (780, 780334884), (810, 751433592), (816, 745908345), (819, 743176080), (840, 724596678), (884, 688530780), (888, 685429290), (910, 668858472), (918, 663029640), (936, 650279070), (945, 644085936), (952, 639350010), (962, 632703960), (972, 626194660), (999, 609270480), (1008, 603830565), (1020, 596726676), (1036, 587510820), (1040, 585251163), (1053, 578025840), (1071, 568311120), (1080, 563575194), (1092, 557382060), (1094, 556363080), (1105, 550824624), (1110, 548343432), (1134, 536738280), (1170, 520223256), (1190, 511480008), (1215, 500955728), (1224, 497272230), (1258, 483832440), (1260, 483064452), (1295, 470008656), (1296, 469645995), (1326, 459020520), (1332, 456952860), (1360, 447545007), (1365, 445905648), (1377, 442019760), (1404, 433519380), (1428, 426233340), (1443, 421802640), (1456, 418036545), (1480, 411257574), (1512, 402553710), (1530, 397817784), (1547, 393446160), (1554, 391673880), (1560, 390167442), (1620, 375716796), (1638, 371588040), (1641, 370908720), (1665, 365562288), (1680, 362298339), (1701, 357825520), (1755, 346815504), (1768, 344265390), (1776, 342714645), (1785, 340986672), (1820, 334429236), (1836, 331514820), (1872, 325139535), (1887, 322554960), (1890, 322042968), (1904, 319675005), (1924, 316351980), (1944, 313097330), (1989, 306013680), (1998, 304635240), (2040, 298363338), (2072, 293755410), (2106, 289012920), (2142, 284155560), (2160, 281787597), (2184, 278691030), (2188, 278181540), (2210, 275412312), (2220, 274171716), (2268, 268369140), (2295, 265211856), (2331, 261115920), (2340, 260111628), (2380, 255740004), (2405, 253081584), (2430, 250477864), (2448, 248636115), (2457, 247725360), (2516, 241916220), (2520, 241532226), (2590, 235004328), (2652, 229510260), (2664, 228476430), (2730, 222952824), (2735, 222545232), (2754, 221009880), (2808, 216759690), (2835, 214695312), (2856, 213116670), (2886, 210901320), (2960, 205628787), (2997, 203090160), (3024, 201276855), (3060, 198908892), (3094, 196723080), (3108, 195836940), (3120, 195083721), (3145, 193532976), (3159, 192675280), (3213, 189437040), (3240, 187858398), (3276, 185794020), (3282, 185454360), (3315, 183608208), (3330, 182781144), (3367, 180772560), (3402, 178912760), (3510, 173407752), (3536, 172132695), (3570, 170493336), (3640, 167214618), (3672, 165757410), (3774, 161277480), (3780, 161021484), (3829, 158960880), (3848, 158175990), (3885, 156669552), (3888, 156548665), (3978, 153006840), (3996, 152317620), (4080, 149181669), (4095, 148635216), (4131, 147339920), (4144, 146877705), (4212, 144506460), (4284, 142077780), (4329, 140600880), (4368, 139345515), (4376, 139090770), (4403, 138237840), (4420, 137706156), (4440, 137085858), (4536, 134184570), (4590, 132605928), (4641, 131148720), (4662, 130557960), (4680, 130055814), (4760, 127870002), (4810, 126540792), (4860, 125238932), (4914, 123862680), (4923, 123636240), (4995, 121854096), (5032, 120958110), (5040, 120766113), (5180, 117502164), (5265, 115605168), (5304, 114755130), (5328, 114238215), (5355, 113662224), (5460, 111476412), (5470, 111272616), (5508, 110504940), (5616, 108379845), (5661, 107518320), (5670, 107347656), (5712, 106558335), (5772, 105450660), (5967, 102004560), (5994, 101545080), (6120, 99454446), (6188, 98361540), (6216, 97918470), (6290, 96766488), (6318, 96337640), (6426, 94718520), (6480, 93929199), (6552, 92897010), (6564, 92727180), (6630, 91804104), (6660, 91390572), (6734, 90386280), (6804, 89456380), (6885, 88403952), (6993, 87038640), (7020, 86703876), (7111, 85594320), (7140, 85246668), (7215, 84360528), (7280, 83607309), (7344, 82878705), (7371, 82575120), (7548, 80638740), (7560, 80510742), (7658, 79480440), (7696, 79087995), (7735, 78689232), (7770, 78334776), (7956, 76503420), (7992, 76158810), (8177, 74435760), (8190, 74317608), (8205, 74181744), (8262, 73669960), (8424, 72253230), (8505, 71565104), (8568, 71038890), (8658, 70300440), (8752, 69545385), (8806, 69118920), (8840, 68853078), (8880, 68542929), (8991, 67696720), (9072, 67092285), (9180, 66302964), (9282, 65574360), (9299, 65454480), (9324, 65278980), (9360, 65027907), (9435, 64510992), (9520, 63935001), (9620, 63270396), (9639, 63145680), (9720, 62619466), (9828, 61931340), (9846, 61818120), (9945, 61202736), (9990, 60927048), (10064, 60479055), (10101, 60257520), (10360, 58751082), (10530, 57802584), (10608, 57377565), (10710, 56831112), (10920, 55738206), (10940, 55636308), (11016, 55252470), (11322, 53759160), (11340, 53673828), (11487, 52986960), (11544, 52725330), (11655, 52223184), (11934, 51002280), (11988, 50772540), (12240, 49727223), (12285, 49545072), (12376, 49180770), (12432, 48959235), (12580, 48383244), (12636, 48168820), (12852, 47359260), (12987, 46866960), (13104, 46448505), (13128, 46363590), (13209, 46079280), (13260, 45902052), (13320, 45695286), (13468, 45193140), (13608, 44728190), (13770, 44201976), (13923, 43716240), (13986, 43519320), (14040, 43351938), (14222, 42797160), (14280, 42623334), (14430, 42180264), (14742, 41287560), (14769, 41212080), (14985, 40618032), (15096, 40319370), (15120, 40255371), (15316, 39740220), (15470, 39344616), (15540, 39167388), (15795, 38535056), (15912, 38251710), (15984, 38079405), (16065, 37887408), (16354, 37217880), (16380, 37158804), (16410, 37090872), (16524, 36834980), (16835, 36154512), (16848, 36126615), (16983, 35839440), (17010, 35782552), (17136, 35519445), (17316, 35150220), (17612, 34559460), (17680, 34426539), (17901, 34001520), (17982, 33848360), (18360, 33151482), (18564, 32787180), (18598, 32727240), (18648, 32639490), (18870, 32255496), (19145, 31792176), (19240, 31635198), (19278, 31572840), (19440, 31309733), (19656, 30965670), (19692, 30909060), (19890, 30601368), (19980, 30463524), (20202, 30128760), (20239, 30073680), (20655, 29467984), (20720, 29375541), (20979, 29012880), (21060, 28901292), (21333, 28531440), (21420, 28415556), (21645, 28120176), (21840, 27869103), (21880, 27818154), (22015, 27647568), (22032, 27626235), (22113, 27525040), (22644, 26879580), (22680, 26836914), (22974, 26493480), (23088, 26362665), (23205, 26229744), (23310, 26111592), (23868, 25501140), (23976, 25386270), (24531, 24811920), (24570, 24772536), (24615, 24727248), (24752, 24590385), (25160, 24191622), (25272, 24084410), (25704, 23679630), (25974, 23433480), (26256, 23181795), (26418, 23039640), (26520, 22951026), (26640, 22847643), (26936, 22596570), (27216, 22364095), (27540, 22100988), (27846, 21858120), (27897, 21818160), (27972, 21759660), (28080, 21675969), (28305, 21503664), (28444, 21398580), (28560, 21311667), (28860, 21090132), (28917, 21048560), (29484, 20643780), (29538, 20606040), (29835, 20400912), (29970, 20309016), (30192, 20159685), (30303, 20085840), (30632, 19870110), (30940, 19672308), (31080, 19583694), (31590, 19267528), (31824, 19125855), (32130, 18943704), (32708, 18608940), (32760, 18579402), (32820, 18545436), (33048, 18417490), (33670, 18077256), (33966, 17919720), (34020, 17891276), (34461, 17662320), (34632, 17575110), (34965, 17407728), (35224, 17279730), (35555, 17118864), (35802, 17000760), (35964, 16924180), (36720, 16575741), (36855, 16515024), (37128, 16393590), (37196, 16363620), (37296, 16319745), (37740, 16127748), (38290, 15896088), (38480, 15817599), (38556, 15786420), (38961, 15622320), (39312, 15482835), (39384, 15454530), (39627, 15359760), (39780, 15300684), (39960, 15231762), (40404, 15064380), (40478, 15036840), (40885, 14887152), (41310, 14733992), (41769, 14572080), (41958, 14506440), (42120, 14450646), (42666, 14265720), (42840, 14207778), (43290, 14060088), (43760, 13909077), (44030, 13823784), (44226, 13762520), (44307, 13737360), (44955, 13539344), (45288, 13439790), (45360, 13418457), (45948, 13246740), (46410, 13114872), (46495, 13090896), (46620, 13055796), (47736, 12750570), (47952, 12693135), (48195, 12629136), (49062, 12405960), (49140, 12386268), (49230, 12363624), (49777, 12227760), (50320, 12095811), (50505, 12051504), (50544, 12042205), (50949, 11946480), (51408, 11839815), (51948, 11716740), (52836, 11519820), (53040, 11475513), (53703, 11333840), (53872, 11298285), (55080, 11050494), (55692, 10929060), (55794, 10909080), (55944, 10879830), (56610, 10751832), (56888, 10699290), (57239, 10633680), (57435, 10597392), (57720, 10545066), (57834, 10524280), (58968, 10321890), (59076, 10303020), (59670, 10200456), (59940, 10154508), (60606, 10042920), (60717, 10024560), (61264, 9935055), (61880, 9836154), (62160, 9791847), (62937, 9670960), (63180, 9633764), (63999, 9510480), (64260, 9471852), (64935, 9373392), (65093, 9350640), (65416, 9304470), (65520, 9289701), (65640, 9272718), (66045, 9215856), (66096, 9208745), (67340, 9038628), (67932, 8959860), (68040, 8945638), (68922, 8831160), (69264, 8787555), (69615, 8743248), (69930, 8703864), (70448, 8639865), (71110, 8559432), (71604, 8500380), (71928, 8462090), (73593, 8270640), (73710, 8257512), (73845, 8242416), (74256, 8196795), (74392, 8181810), (75480, 8063874), (76580, 7948044), (77112, 7893210), (77922, 7811160), (78768, 7727265), (79254, 7679880), (79560, 7650342), (79920, 7615881), (80808, 7532190), (80956, 7518420), (81770, 7443576), (82620, 7366996), (83538, 7286040), (83691, 7272720), (83916, 7253220), (84240, 7225323), (84915, 7167888), (85332, 7132860), (85680, 7103889), (86580, 7030044), (88060, 6911892), (88452, 6881260), (88614, 6868680), (89505, 6800304), (89910, 6769672), (90576, 6719895), (90909, 6695280), (91896, 6623370), (92820, 6557436), (92990, 6545448), (93240, 6527898), (95472, 6375285), (96390, 6314568), (98124, 6202980), (98280, 6193134), (98460, 6181812), (99554, 6113880), (101010, 6025752), (101195, 6014736), (101898, 5973240), (103383, 5887440), (103896, 5858370), (104895, 5802576), (105672, 5759910), (106665, 5706288), (107406, 5666920), (110160, 5525247), (110565, 5505008), (111384, 5464530), (111588, 5454540), (111888, 5439915), (113220, 5375916), (113776, 5349645), (114478, 5316840), (114870, 5298696), (115440, 5272533), (115668, 5262140), (116883, 5207440), (117936, 5160945), (118152, 5151510), (118881, 5119920), (119340, 5100228), (119880, 5077254), (120887, 5034960), (121212, 5021460), (121434, 5012280), (122655, 4962384), (123760, 4918077), (125307, 4857360), (125874, 4835480), (126360, 4816882), (127998, 4755240), (128520, 4735926), (129870, 4686696), (130186, 4675320), (130832, 4652235), (131280, 4636359), (132090, 4607928), (132921, 4579120), (134680, 4519314), (135864, 4479930), (136080, 4472819), (137844, 4415580), (139230, 4371624), (139485, 4363632), (139860, 4351932), (141673, 4296240), (142220, 4279716), (143208, 4250190), (143856, 4231045), (144585, 4209712), (147186, 4135320), (147420, 4128756), (147690, 4121208), (148784, 4090905), (149331, 4075920), (150960, 4031937), (151515, 4017168), (152847, 3982160), (153160, 3974022), (154224, 3946605), (155844, 3905580), (158508, 3839940), (159120, 3825171), (161616, 3766095), (161912, 3759210), (163540, 3721788), (165240, 3683498), (167076, 3643020), (167382, 3636360), (167832, 3626610), (169830, 3583944), (170664, 3566430), (171717, 3544560), (172305, 3532464), (173160, 3515022), (176120, 3455946), (176904, 3440630), (177228, 3434340), (179010, 3400152), (179820, 3384836), (181818, 3347640), (182151, 3341520), (183792, 3311685), (185640, 3278718), (185980, 3272724), (186480, 3263949), (191997, 3170160), (192780, 3157284), (194805, 3124464), (195279, 3116880), (196248, 3101490), (196560, 3096567), (196920, 3090906), (198135, 3071952), (199108, 3056940), (202020, 3012876), (202390, 3007368), (203796, 2986620), (206766, 2943720), (207792, 2929185), (208845, 2914416), (209790, 2901288), (211344, 2879955), (213330, 2853144), (214812, 2833460), (220779, 2756880), (221130, 2752504), (221535, 2747472), (222768, 2732265), (223176, 2727270), (226440, 2687958), (228956, 2658420), (229740, 2649348), (231336, 2631070), (233766, 2603720), (236304, 2575755), (237762, 2559960), (238680, 2550114), (239760, 2538627), (241774, 2517480), (242424, 2510730), (242868, 2506140), (245310, 2481192), (248885, 2445552), (250614, 2428680), (251073, 2424240), (251748, 2417740), (252720, 2408441), (254745, 2389296), (255996, 2377620), (257040, 2367963), (259740, 2343348), (260372, 2337660), (263107, 2313360), (264180, 2303964), (265842, 2289560), (268515, 2266768), (269360, 2259657), (271728, 2239965), (272727, 2231760), (275688, 2207790), (278460, 2185812), (278970, 2181816), (279720, 2175966), (283346, 2148120), (284440, 2139858), (286195, 2126736), (286416, 2125095), (289170, 2104856), (294372, 2067660), (294840, 2064378), (295380, 2060604), (298662, 2037960), (303030, 2008584), (303585, 2004912), (305694, 1991080), (306320, 1987011), (310149, 1962480), (311688, 1952790), (314685, 1934192), (317016, 1919970), (319995, 1902096), (323824, 1879605), (325465, 1870128), (327080, 1860894), (330480, 1841749), (334152, 1821510), (334764, 1818180), (335664, 1813305), (339660, 1791972), (341328, 1783215), (343434, 1772280), (344063, 1769040), (344610, 1766232), (346320, 1757511), (352240, 1727973), (353808, 1720315), (354456, 1717170), (356643, 1706640), (358020, 1700076), (359640, 1692418), (362661, 1678320), (363636, 1673820), (364302, 1670760), (367965, 1654128), (371280, 1639359), (371960, 1636362), (375921, 1619120), (383994, 1585080), (385560, 1578642), (389610, 1562232), (390558, 1558440), (392496, 1550745), (393840, 1545453), (396270, 1535976), (398216, 1528470), (404040, 1506438), (404780, 1503684), (407592, 1493310), (413532, 1471860), (417690, 1457208), (418455, 1454544), (419580, 1450644), (425019, 1432080), (426660, 1426572), (429624, 1416730), (441558, 1378440), (442260, 1376252), (443070, 1373736), (446352, 1363635), (447993, 1358640), (452880, 1343979), (454545, 1339056), (457912, 1329210), (459480, 1324674), (462672, 1315535), (467532, 1301860), (475524, 1279980), (477360, 1275057), (483548, 1258740), (484848, 1255365), (485736, 1253070), (490620, 1240596), (497770, 1222776), (501228, 1214340), (502146, 1212120), (503496, 1208870), (509490, 1194648), (511992, 1188810), (515151, 1181520), (516915, 1177488), (519480, 1171674), (520744, 1168830), (526214, 1156680), (528360, 1151982), (531684, 1144780), (537030, 1133384), (545454, 1115880), (546453, 1113840), (551376, 1103895), (556920, 1092906), (557940, 1090908), (559440, 1087983), (566692, 1074060), (568880, 1069929), (572390, 1063368), (575991, 1056720), (578340, 1052428), (584415, 1041488), (585837, 1038960), (588744, 1033830), (589680, 1032189), (590760, 1030302), (594405, 1023984), (597324, 1018980), (604435, 1006992), (606060, 1004292), (607170, 1002456), (611388, 995540), (620298, 981240), (623376, 976395), (626535, 971472), (629370, 967096), (634032, 959985), (639990, 951048), (650930, 935064), (654160, 930447), (662337, 918960), (664605, 915824), (668304, 910755), (669528, 909090), (679320, 895986), (686868, 886140), (688126, 884520), (689220, 883116), (708365, 859248), (708912, 858585), (713286, 853320), (716040, 850038), (719280, 846209), (725322, 839160), (727272, 836910), (728604, 835380), (735930, 827064), (743920, 818181), (746655, 815184), (751842, 809560), (753219, 808080), (764235, 796432), (767988, 792540), (771120, 789321), (779220, 781116)]