564960432960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{227}}^1$

素因数の和:346

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 86, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 126, 129, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 172, 174, 176, 180, 189, 192, 198, 203, 210, 215, 216, 220, 224, 227, 231, 232, 240, 252, 258, 261, 264, 270, 280, 288, 290, 297, 301, 308, 315, 319, 320, 324, 330, 336, 344, 348, 352, 360, 378, 385, 387, 396, 405, 406, 420, 430, 432, 435, 440, 448, 454, 462, 464, 473, 480, 495, 504, 516, 522, 528, 540, 560, 567, 576, 580, 594, 602, 609, 616, 630, 638, 645, 648, 660, 672, 681, 688, 693, 696, 704, 720, 756, 770, 774, 783, 792, 810, 812, 840, 860, 864, 870, 880, 891, 903, 908, 924, 928, 945, 946, 957, 960, 990, 1008, 1015, 1032, 1044, 1056, 1080, 1120, 1134, 1135, 1155, 1160, 1161, 1188, 1204, 1218, 1232, 1247, 1260, 1276, 1290, 1296, 1305, 1320, 1344, 1362, 1376, 1386, 1392, 1419, 1440, 1485, 1505, 1512, 1540, 1548, 1566, 1584, 1589, 1595, 1620, 1624, 1680, 1720, 1728, 1740, 1760, 1782, 1806, 1816, 1827, 1848, 1856, 1890, 1892, 1914, 1935, 1980, 2016, 2030, 2043, 2064, 2079, 2088, 2112, 2160, 2233, 2240, 2268, 2270, 2310, 2320, 2322, 2349, 2365, 2376, 2408, 2436, 2464, 2494, 2497, 2520, 2552, 2580, 2592, 2610, 2640, 2709, 2724, 2752, 2772, 2784, 2835, 2838, 2871, 2880, 2970, 3010, 3024, 3045, 3080, 3096, 3132, 3168, 3178, 3190, 3240, 3248, 3311, 3360, 3405, 3440, 3465, 3480, 3483, 3520, 3564, 3612, 3632, 3654, 3696, 3741, 3780, 3784, 3828, 3870, 3915, 3960, 4032, 4060, 4086, 4128, 4158, 4176, 4257, 4320, 4455, 4466, 4515, 4536, 4540, 4620, 4640, 4644, 4698, 4730, 4752, 4767, 4785, 4816, 4872, 4928, 4988, 4994, 5040, 5104, 5160, 5184, 5220, 5280, 5418, 5448, 5481, 5544, 5568, 5670, 5676, 5742, 5805, 5940, 6020, 6048, 6090, 6129, 6160, 6192, 6235, 6237, 6264, 6336, 6356, 6380, 6480, 6496, 6583, 6622, 6699, 6720, 6810, 6880, 6930, 6960, 6966, 7095, 7128, 7224, 7264, 7308, 7392, 7482, 7491, 7560, 7568, 7656, 7740, 7830, 7920, 7945, 8120, 8127, 8172, 8256, 8316, 8352, 8514, 8613, 8640, 8729, 8910, 8932, 9030, 9072, 9080, 9135, 9240, 9280, 9288, 9396, 9460, 9504, 9534, 9570, 9632, 9744, 9761, 9933, 9976, 9988, 10080, 10208, 10215, 10320, 10395, 10440, 10560, 10836, 10896, 10962, 11088, 11165, 11223, 11340, 11352, 11484, 11610, 11745, 11880, 12040, 12096, 12180, 12258, 12320, 12384, 12470, 12474, 12485, 12528, 12712, 12760, 12771, 12960, 12992, 13166, 13244, 13398, 13545, 13620, 13717, 13760, 13860, 13920, 13932, 14190, 14256, 14301, 14355, 14448, 14528, 14616, 14784, 14964, 14982, 15120, 15136, 15312, 15480, 15660, 15840, 15890, 16240, 16254, 16344, 16443, 16555, 16632, 16704, 17028, 17226, 17415, 17458, 17479, 17820, 17864, 18060, 18144, 18160, 18270, 18387, 18480, 18576, 18705, 18792, 18920, 19008, 19068, 19140, 19264, 19488, 19522, 19749, 19866, 19952, 19976, 20097, 20160, 20416, 20430, 20640, 20790, 20880, 21285, 21672, 21792, 21924, 22176, 22330, 22446, 22473, 22680, 22704, 22968, 23220, 23490, 23760, 23835, 24080, 24360, 24381, 24516, 24640, 24768, 24940, 24948, 24970, 25056, 25424, 25520, 25542, 25839, 25920, 26187, 26332, 26488, 26796, 27090, 27240, 27405, 27434, 27720, 27840, 27864, 28380, 28512, 28602, 28710, 28896, 29232, 29283, 29799, 29928, 29964, 30240, 30272, 30624, 30645, 30960, 31185, 31320, 31680, 31780, 32480, 32508, 32688, 32886, 32915, 33110, 33264, 33495, 33669, 34056, 34452, 34830, 34916, 34958, 35640, 35728, 36120, 36288, 36320, 36540, 36774, 36960, 37152, 37410, 37455, 37584, 37840, 38136, 38280, 38313, 38976, 39044, 39498, 39732, 39904, 39952, 40194, 40635, 40860, 41151, 41280, 41580, 41760, 42570, 42903, 43065, 43344, 43584, 43645, 43848, 44352, 44660, 44892, 44946, 45360, 45408, 45936, 46081, 46440, 46980, 47520, 47670, 48160, 48720, 48762, 48805, 49032, 49665, 49880, 49896, 49940, 50112, 50848, 51040, 51084, 51678, 52374, 52437, 52664, 52976, 53592, 54180, 54480, 54810, 54868, 55440, 55728, 56115, 56760, 57024, 57204, 57420, 57792, 58464, 58566, 59247, 59598, 59856, 59928, 60291, 60480, 61248, 61290, 61920, 62370, 62640, 63560, 63855, 64960, 65016, 65376, 65772, 65830, 66220, 66528, 66990, 67338, 67419, 68112, 68327, 68585, 68904, 69660, 69832, 69916, 71280, 71456, 71505, 72240, 72413, 72640, 73080, 73548, 73920, 74304, 74820, 74910, 75168, 75680, 76272, 76560, 76626, 78088, 78561, 78996, 79464, 79808, 79904, 80388, 81270, 81720, 82215, 82302, 83160, 83520, 85140, 85806, 86130, 86688, 87290, 87395, 87696, 87849, 89320, 89397, 89784, 89892, 90720, 90816, 91872, 91935, 92162, 92880, 93960, 95040, 95340, 96019, 96320, 97440, 97524, 97610, 98064, 98745, 99330, 99760, 99792, 99880, 100485, 101007, 101696, 102080, 102168, 103356, 104748, 104874, 105328, 105952, 107184, 107371, 108360, 108960, 109620, 109736, 110880, 111456, 112230, 112365, 113520, 114408, 114840, 116928, 117132, 118494, 119196, 119712, 119856, 120582, 121905, 122580, 123453, 123840, 124740, 125280, 127120, 127710, 128709, 129195, 130032, 130752, 130935, 131544, 131660, 132440, 133056, 133980, 134676, 134838, 136224, 136654, 137170, 137808, 138243, 139320, 139664, 139832, 142560, 142912, 143010, 144480, 144826, 146160, 146415, 147096, 148995, 149640, 149820, 150336, 151360, 152544, 153120, 153252, 156176, 157122, 157311, 157992, 158928, 159808, 160776, 162540, 163440, 164430, 164604, 166320, 168345, 170280, 171612, 172260, 173376, 174580, 174790, 175392, 175698, 177741, 178640, 178794, 179568, 179784, 180873, 181440, 183744, 183870, 184324, 185760, 187920, 190680, 191565, 192038, 194880, 195048, 195220, 196128, 197490, 198660, 199520, 199584, 199760, 200970, 202014, 202257, 204336, 204981, 205755, 206712, 209496, 209748, 210656, 211904, 214368, 214515, 214742, 216720, 217239, 217920, 219240, 219472, 221760, 222912, 224460, 224730, 227040, 228816, 229680, 230405, 234264, 235683, 236988, 238392, 239424, 239712, 241164, 243810, 245160, 246906, 249480, 250560, 254240, 255420, 257418, 258390, 260064, 261870, 262185, 263088, 263320, 263547, 264880, 267960, 268191, 269352, 269676, 272448, 273308, 274340, 275616, 276486, 278640, 279328, 279664, 283069, 285120, 286020, 288057, 288960, 289652, 292320, 292830, 294192, 296235, 297990, 299280, 299640, 301455, 305088, 306240, 306504, 312352, 314244, 314622, 315984, 317856, 321552, 322113, 325080, 326880, 328860, 329208, 332640, 336690, 337095, 340560, 341635, 343224, 344520, 349160, 349580, 350784, 351396, 355482, 357280, 357588, 359136, 359568, 361746, 362065, 367740, 368648, 370359, 371520, 375840, 381360, 383130, 384076, 390096, 390440, 392256, 392805, 394980, 397320, 399040, 399168, 399520, 401940, 404028, 404514, 408672, 409962, 411510, 413424, 414729, 418992, 419496, 421312, 428736, 429030, 429484, 433440, 434478, 438480, 438944, 439245, 446985, 448920, 449460, 454080, 457632, 459360, 460810, 468528, 471366, 471933, 473976, 476784, 479424, 480095, 482328, 487620, 490320, 493812, 498960, 505035, 506891, 508480, 510840, 514836, 516780, 520128, 523740, 524370, 526176, 526640, 527094, 529760, 533223, 535920, 536382, 536855, 538704, 539352, 546616, 548680, 551232, 552972, 557280, 558656, 559328, 566138, 572040, 576114, 579304, 584640, 585660, 588384, 592470, 595980, 598560, 599280, 602910, 613008, 614943, 617265, 624704, 628488, 629244, 631968, 635712, 643104, 643545, 644226, 650160, 651717, 653760, 657720, 658416, 665280, 673380, 674190, 681120, 683270, 686448, 689040, 691215, 698320, 699160, 702792, 707049, 710964, 714560, 715176, 718272, 719136, 723492, 724130, 735480, 737296, 740718, 751597, 751680, 762720, 766260, 768152, 780192, 780880, 785610, 786555, 789960, 790641, 794640, 799040, 803880, 808056, 809028, 817344, 819924, 823020, 826848, 829458, 837984, 838992, 849207, 858060, 858968, 864171, 866880, 868956, 876960, 877888, 878490, 888705, 893970, 897840, 898920, 904365, 915264, 918720, 921620, 937056, 942732, 943866, 947952, 953568, 960190, 964656, 966339, 975240, 980640, 987624, 997920, 1010070, 1011285, 1013782, 1021680, 1024905, 1029672, 1033560, 1047480, 1048740, 1052352, 1053280, 1054188, 1059520, 1066446, 1071840, 1072764, 1073710, 1077408, 1078704, 1086195, 1093232, 1097360, 1105944, 1111077, 1114560, 1118656, 1132276, 1144080, 1152228, 1158608, 1171320, 1176768, 1178415, 1184940, 1191960, 1197120, 1198560, 1205820, 1226016, 1229886, 1234530, 1244187, 1256976, 1258488, 1263936, 1286208, 1287090, 1288452, 1300320, 1303434, 1315440, 1316832, 1317735, 1340955, 1346760, 1348380, 1362240, 1366540, 1372896, 1378080, 1382430, 1396640, 1398320, 1405584, 1414098, 1415345, 1415799, 1421928, 1430352, 1438272, 1440285, 1446984, 1448260, 1470960, 1474592, 1481436, 1503194, 1520673, 1525440, 1532520, 1536304, 1560384, 1561760, 1571220, 1573110, 1579920, 1581282, 1589280, 1607760, 1610565, 1616112, 1618056, 1639848, 1646040, 1653696, 1658916, 1675968, 1677984, 1698414, 1716120, 1717936, 1728342, 1737912, 1753920, 1756980, 1777410, 1787940, 1795680, 1797840, 1808730, 1843240, 1844829, 1851795, 1874112, 1885464, 1887732, 1895904, 1907136, 1920380, 1929312, 1932678, 1950480, 1955151, 1961280, 1975248, 1981483, 1995840, 2020140, 2022570, 2027564, 2043360, 2049810, 2059344, 2067120, 2073645, 2094960, 2097480, 2106560, 2108376, 2132892, 2143680, 2145528, 2147420, 2154816, 2157408, 2172390, 2186464, 2194720, 2211888, 2222154, 2254791, 2264552, 2288160, 2304456, 2317216, 2342640, 2356830, 2359665, 2369880, 2383920, 2397120, 2411640, 2452032, 2459772, 2469060, 2488374, 2513952, 2516976, 2534455, 2547621, 2574180, 2576904, 2592513, 2600640, 2606868, 2630880, 2633664, 2635470, 2666115, 2681910, 2693520, 2696760, 2733080, 2745792, 2756160, 2764860, 2793280, 2796640, 2811168, 2828196, 2830690, 2831598, 2843856, 2860704, 2880570, 2893968, 2896520, 2899017, 2941920, 2949184, 2962872, 3006388, 3041346, 3065040, 3072608, 3074715, 3113759, 3123520, 3142440, 3146220, 3159840, 3162564, 3178560, 3215520, 3221130, 3232224, 3236112, 3258585, 3279696, 3292080, 3317832, 3355968, 3396828, 3432240, 3435872, 3456684, 3475824, 3513960, 3535245, 3554820, 3575880, 3591360, 3595680, 3617460, 3686480, 3689658, 3703590, 3732561, 3757985, 3770928, 3775464, 3791808, 3840760, 3858624, 3865356, 3900960, 3910302, 3950496, 3953205, 3962966, 4040280, 4045140, 4055128, 4086720, 4099620, 4118688, 4134240, 4147290, 4189920, 4194960, 4216752, 4246035, 4265784, 4291056, 4294840, 4314816, 4320855, 4344780, 4372928, 4389440, 4423776, 4444308, 4509582, 4529104, 4562019, 4576320, 4608912, 4634432, 4685280, 4713660, 4719330, 4739760, 4767840, 4823280, 4831695, 4919544, 4938120, 4976748, 5027904, 5033952, 5068910, 5095242, 5148360, 5153808, 5185026, 5213736, 5261760, 5270940, 5332230, 5363820, 5387040, 5393520, 5466160, 5529720, 5534487, 5555385, 5593280, 5622336, 5656392, 5661380, 5663196, 5687712, 5721408, 5761140, 5787936, 5793040, 5798034, 5865453, 5883840, 5925744, 5944449, 6012776, 6082692, 6130080, 6145216, 6149430, 6220935, 6227518, 6284880, 6292440, 6319680, 6325128, 6431040, 6442260, 6464448, 6472224, 6517170, 6559392, 6584160, 6635664, 6764373, 6793656, 6864480, 6871744, 6913368, 6951648, 7027920, 7070490, 7078995, 7109640, 7151760, 7191360, 7234920, 7372960, 7379316, 7407180, 7465122, 7515970, 7541856, 7550928, 7603365, 7642863, 7681520, 7730712, 7777539, 7801920, 7820604, 7900992, 7906410, 7925932, 8080560, 8090280, 8110256, 8199240, 8237376, 8268480, 8294580, 8379840, 8389920, 8433504, 8492070, 8531568, 8582112, 8589680, 8641710, 8689560, 8697051, 8847552, 8888616, 9019164, 9058208, 9124038, 9217824, 9224145, 9341277, 9370560, 9427320, 9438660, 9479520, 9535680, 9646560, 9663390, 9775755, 9839088, 9876240, 9907415, 9953496, 10067904, 10137820, 10190484, 10296720, 10307616, 10370052, 10427472, 10541880, 10664460, 10727640, 10774080, 10787040, 10932320, 11059440, 11068974, 11110770, 11273955, 11312784, 11322760, 11326392, 11375424, 11522280, 11575872, 11586080, 11596068, 11730906, 11851488, 11888898, 12025552, 12165384, 12260160, 12298860, 12441870, 12455036, 12569760, 12584880, 12650256, 12738105, 12884520, 12944448, 12962565, 13034340, 13118784, 13168320, 13271328, 13528746, 13587312, 13686057, 13728960, 13826736, 13903296, 14055840, 14140980, 14157990, 14219280, 14303520, 14469840, 14495085, 14745920, 14758632, 14814360, 14930244, 15031940, 15083712, 15101856, 15206730, 15285726, 15363040, 15461424, 15555078, 15568795, 15641208, 15812820, 15851864, 16161120, 16180560, 16220512, 16398480, 16589160, 16779840, 16867008, 16984140, 17063136, 17164224, 17179360, 17283420, 17379120, 17394102, 17777232, 17833347, 18038328, 18116416, 18248076, 18435648, 18448290, 18662805, 18682554, 18854640, 18877320, 18959040, 19293120, 19326780, 19551510, 19678176, 19752480, 19814830, 19906992, 20275640, 20293119, 20380968, 20593440, 20615232, 20740104, 20854944, 21083760, 21328920, 21455280, 21574080, 21796313, 21864640, 22118880, 22137948, 22221540, 22547910, 22625568, 22645520, 22652784, 22810095, 22928589, 23044560, 23172160, 23192136, 23461812, 23702976, 23777796, 24051104, 24330768, 24597720, 24883740, 24910072, 25139520, 25169760, 25300512, 25476210, 25769040, 25925130, 26068680, 26542656, 27057492, 27174624, 27372114, 27653472, 27672435, 28023831, 28111680, 28281960, 28315980, 28438560, 28607040, 28939680, 28990170, 29327265, 29517264, 29628720, 29722245, 29860488, 30063880, 30203712, 30413460, 30571452, 30726080, 30922848, 31110156, 31137590, 31282416, 31625640, 31703728, 32322240, 32361120, 32441024, 32796960, 33178320, 33821865, 33968280, 34126272, 34358720, 34566840, 34758240, 34788204, 35554464, 35666694, 36076656, 36496152, 36896580, 37325610, 37365108, 37709280, 37754640, 38214315, 38653560, 38887695, 39103020, 39356352, 39504960, 39629660, 39813984, 40551280, 40586238, 40761936, 41058171, 41186880, 41480208, 41709888, 42167520, 42657840, 42910560, 43485255, 43592626, 44237760, 44275896, 44443080, 45095820, 45251136, 45291040, 45305568, 45620190, 45857178, 46089120, 46384272, 46706385, 46923624, 47555592, 48102208, 48661536, 49195440, 49767480, 49820144, 50339520, 50601024, 50952420, 51538080, 51850260, 52137360, 53500041, 54114984, 54349248, 54744228, 55306944, 55344870, 56047662, 56563920, 56631960, 56877120, 57879360, 57980340, 58654530, 59034528, 59257440, 59444490, 59720976, 60127760, 60826920, 60879357, 61142904, 61845696, 62220312, 62275180, 62564832, 63251280, 63407456, 64722240, 65388939, 65593920, 66356640, 67643730, 67936560, 68430285, 69133680, 69516480, 69576408, 71108928, 71333388, 72153312, 72992304, 73793160, 74651220, 74730216, 75418560, 75509280, 76428630, 77307120, 77775390, 78206040, 79259320, 79627968, 81102560, 81172476, 81523872, 82116342, 82960416, 84071493, 84335040, 85315680, 85821120, 86970510, 87185252, 88551792, 88886160, 89166735, 90191640, 90582080, 90611136, 91240380, 91714356, 92178240, 92768544, 93412770, 93847248, 95111184, 97323072, 98390880, 99534960, 99640288, 101465595, 101904840, 103076160, 103700520, 104274720, 107000082, 108229968, 108981565, 109488456, 110689740, 112095324, 113127840, 113263920, 114642945, 115960680, 117309060, 118069056, 118514880, 118888980, 119441952, 120255520, 121653840, 121758714, 122285808, 124440624, 124550360, 125129664, 126502560, 126814912, 130777878, 132713280, 135287460, 135873120, 136860570, 138267360, 139152816, 140119155, 142666776, 144306624, 145984608, 147586320, 149302440, 149460432, 151018560, 152857260, 154614240, 155550780, 156412080, 158518640, 160500123, 162205120, 162344952, 163047744, 164232684, 165920832, 168142986, 170631360, 173941020, 174370504, 177103584, 177772320, 178333470, 180383280, 182480760, 183428712, 185537088, 186825540, 187694496, 190222368, 196166817, 196781760, 199069920, 199280576, 202931190, 203809680, 205290855, 207401040, 208549440, 214000164, 216459936, 217963130, 218976912, 221379480, 224190648, 226255680, 226527840, 229285890, 231921360, 234618120, 237777960, 238883904, 240511040, 243307680, 243517428, 244571616, 248881248, 249100720, 252214479, 253005120, 261555756, 267500205, 270574920, 271746240, 273721140, 276534720, 278305632, 280238310, 285333552, 291969216, 295172640, 298604880, 298920864, 304396785, 305714520, 309228480, 311101560, 312824160, 317037280, 321000246, 324689904, 326944695, 328465368, 336285972, 347882040, 348741008, 354207168, 355544640, 356666940, 360766560, 364961520, 366857424, 373651080, 375388992, 380444736, 392333634, 398139840, 405862380, 407619360, 410581710, 414802080, 420357465, 428000328, 432919872, 435926260, 437953824, 442758960, 448381296, 453055680, 458571780, 463842720, 469236240, 475555920, 486615360, 487034856, 489143232, 497762496, 498201440, 504428958, 523111512, 535000410, 541149840, 547442280, 556611264, 560476620, 570667104, 588500451, 590345280, 597209760, 597841728, 608793570, 611429040, 622203120, 625648320, 634074560, 642000492, 649379808, 653889390, 656930736, 672571944, 695764080, 697482016, 713333880, 721533120, 729923040, 733714848, 747302160, 784667268, 802500615, 811724760, 815238720, 821163420, 829604160, 840714930, 856000656, 871852520, 875907648, 885517920, 896762592, 917143560, 927685440, 938472480, 951111840, 974069712, 980834085, 996402880, 1008857916, 1046223024, 1070000820, 1082299680, 1094884560, 1120953240, 1141334208, 1177000902, 1194419520, 1217587140, 1222858080, 1244406240, 1261072395, 1284000984, 1298759616, 1307778780, 1313861472, 1345143888, 1391528160, 1394964032, 1426667760, 1459846080, 1467429696, 1494604320, 1569334536, 1605001230, 1623449520, 1642326840, 1681429860, 1712001312, 1743705040, 1765501353, 1771035840, 1793525184, 1834287120, 1876944960, 1902223680, 1948139424, 1961668170, 2017715832, 2092446048, 2140001640, 2164599360, 2189769120, 2241906480, 2354001804, 2435174280, 2445716160, 2488812480, 2522144790, 2568001968, 2615557560, 2627722944, 2690287776, 2783056320, 2853335520, 2942502255, 2989208640, 3138669072, 3210002460, 3246899040, 3284653680, 3362859720, 3424002624, 3487410080, 3531002706, 3668574240, 3896278848, 3923336340, 4035431664, 4184892096, 4280003280, 4379538240, 4483812960, 4708003608, 4870348560, 5044289580, 5136003936, 5231115120, 5380575552, 5706671040, 5885004510, 6277338144, 6420004920, 6493798080, 6569307360, 6725719440, 6974820160, 7062005412, 7337148480, 7846672680, 8070863328, 8560006560, 8827506765, 8967625920, 9416007216, 9740697120, 10088579160, 10272007872, 10462230240, 11770009020, 12554676288, 12840009840, 13138614720, 13451438880, 14124010824, 15693345360, 16141726656, 17120013120, 17655013530, 18832014432, 19481394240, 20177158320, 20924460480, 23540018040, 25680019680, 26902877760, 28248021648, 31386690720, 35310027060, 37664028864, 40354316640, 47080036080, 51360039360, 56496043296, 62773381440, 70620054120, 80708633280, 94160072160, 112992086592, 141240108240, 188320144320, 282480216480, 564960432960]

約数ペア:

[(1, 564960432960), (2, 282480216480), (3, 188320144320), (4, 141240108240), (5, 112992086592), (6, 94160072160), (7, 80708633280), (8, 70620054120), (9, 62773381440), (10, 56496043296), (11, 51360039360), (12, 47080036080), (14, 40354316640), (15, 37664028864), (16, 35310027060), (18, 31386690720), (20, 28248021648), (21, 26902877760), (22, 25680019680), (24, 23540018040), (27, 20924460480), (28, 20177158320), (29, 19481394240), (30, 18832014432), (32, 17655013530), (33, 17120013120), (35, 16141726656), (36, 15693345360), (40, 14124010824), (42, 13451438880), (43, 13138614720), (44, 12840009840), (45, 12554676288), (48, 11770009020), (54, 10462230240), (55, 10272007872), (56, 10088579160), (58, 9740697120), (60, 9416007216), (63, 8967625920), (64, 8827506765), (66, 8560006560), (70, 8070863328), (72, 7846672680), (77, 7337148480), (80, 7062005412), (81, 6974820160), (84, 6725719440), (86, 6569307360), (87, 6493798080), (88, 6420004920), (90, 6277338144), (96, 5885004510), (99, 5706671040), (105, 5380575552), (108, 5231115120), (110, 5136003936), (112, 5044289580), (116, 4870348560), (120, 4708003608), (126, 4483812960), (129, 4379538240), (132, 4280003280), (135, 4184892096), (140, 4035431664), (144, 3923336340), (145, 3896278848), (154, 3668574240), (160, 3531002706), (162, 3487410080), (165, 3424002624), (168, 3362859720), (172, 3284653680), (174, 3246899040), (176, 3210002460), (180, 3138669072), (189, 2989208640), (192, 2942502255), (198, 2853335520), (203, 2783056320), (210, 2690287776), (215, 2627722944), (216, 2615557560), (220, 2568001968), (224, 2522144790), (227, 2488812480), (231, 2445716160), (232, 2435174280), (240, 2354001804), (252, 2241906480), (258, 2189769120), (261, 2164599360), (264, 2140001640), (270, 2092446048), (280, 2017715832), (288, 1961668170), (290, 1948139424), (297, 1902223680), (301, 1876944960), (308, 1834287120), (315, 1793525184), (319, 1771035840), (320, 1765501353), (324, 1743705040), (330, 1712001312), (336, 1681429860), (344, 1642326840), (348, 1623449520), (352, 1605001230), (360, 1569334536), (378, 1494604320), (385, 1467429696), (387, 1459846080), (396, 1426667760), (405, 1394964032), (406, 1391528160), (420, 1345143888), (430, 1313861472), (432, 1307778780), (435, 1298759616), (440, 1284000984), (448, 1261072395), (454, 1244406240), (462, 1222858080), (464, 1217587140), (473, 1194419520), (480, 1177000902), (495, 1141334208), (504, 1120953240), (516, 1094884560), (522, 1082299680), (528, 1070000820), (540, 1046223024), (560, 1008857916), (567, 996402880), (576, 980834085), (580, 974069712), (594, 951111840), (602, 938472480), (609, 927685440), (616, 917143560), (630, 896762592), (638, 885517920), (645, 875907648), (648, 871852520), (660, 856000656), (672, 840714930), (681, 829604160), (688, 821163420), (693, 815238720), (696, 811724760), (704, 802500615), (720, 784667268), (756, 747302160), (770, 733714848), (774, 729923040), (783, 721533120), (792, 713333880), (810, 697482016), (812, 695764080), (840, 672571944), (860, 656930736), (864, 653889390), (870, 649379808), (880, 642000492), (891, 634074560), (903, 625648320), (908, 622203120), (924, 611429040), (928, 608793570), (945, 597841728), (946, 597209760), (957, 590345280), (960, 588500451), (990, 570667104), (1008, 560476620), (1015, 556611264), (1032, 547442280), (1044, 541149840), (1056, 535000410), (1080, 523111512), (1120, 504428958), (1134, 498201440), (1135, 497762496), (1155, 489143232), (1160, 487034856), (1161, 486615360), (1188, 475555920), (1204, 469236240), (1218, 463842720), (1232, 458571780), (1247, 453055680), (1260, 448381296), (1276, 442758960), (1290, 437953824), (1296, 435926260), (1305, 432919872), (1320, 428000328), (1344, 420357465), (1362, 414802080), (1376, 410581710), (1386, 407619360), (1392, 405862380), (1419, 398139840), (1440, 392333634), (1485, 380444736), (1505, 375388992), (1512, 373651080), (1540, 366857424), (1548, 364961520), (1566, 360766560), (1584, 356666940), (1589, 355544640), (1595, 354207168), (1620, 348741008), (1624, 347882040), (1680, 336285972), (1720, 328465368), (1728, 326944695), (1740, 324689904), (1760, 321000246), (1782, 317037280), (1806, 312824160), (1816, 311101560), (1827, 309228480), (1848, 305714520), (1856, 304396785), (1890, 298920864), (1892, 298604880), (1914, 295172640), (1935, 291969216), (1980, 285333552), (2016, 280238310), (2030, 278305632), (2043, 276534720), (2064, 273721140), (2079, 271746240), (2088, 270574920), (2112, 267500205), (2160, 261555756), (2233, 253005120), (2240, 252214479), (2268, 249100720), (2270, 248881248), (2310, 244571616), (2320, 243517428), (2322, 243307680), (2349, 240511040), (2365, 238883904), (2376, 237777960), (2408, 234618120), (2436, 231921360), (2464, 229285890), (2494, 226527840), (2497, 226255680), (2520, 224190648), (2552, 221379480), (2580, 218976912), (2592, 217963130), (2610, 216459936), (2640, 214000164), (2709, 208549440), (2724, 207401040), (2752, 205290855), (2772, 203809680), (2784, 202931190), (2835, 199280576), (2838, 199069920), (2871, 196781760), (2880, 196166817), (2970, 190222368), (3010, 187694496), (3024, 186825540), (3045, 185537088), (3080, 183428712), (3096, 182480760), (3132, 180383280), (3168, 178333470), (3178, 177772320), (3190, 177103584), (3240, 174370504), (3248, 173941020), (3311, 170631360), (3360, 168142986), (3405, 165920832), (3440, 164232684), (3465, 163047744), (3480, 162344952), (3483, 162205120), (3520, 160500123), (3564, 158518640), (3612, 156412080), (3632, 155550780), (3654, 154614240), (3696, 152857260), (3741, 151018560), (3780, 149460432), (3784, 149302440), (3828, 147586320), (3870, 145984608), (3915, 144306624), (3960, 142666776), (4032, 140119155), (4060, 139152816), (4086, 138267360), (4128, 136860570), (4158, 135873120), (4176, 135287460), (4257, 132713280), (4320, 130777878), (4455, 126814912), (4466, 126502560), (4515, 125129664), (4536, 124550360), (4540, 124440624), (4620, 122285808), (4640, 121758714), (4644, 121653840), (4698, 120255520), (4730, 119441952), (4752, 118888980), (4767, 118514880), (4785, 118069056), (4816, 117309060), (4872, 115960680), (4928, 114642945), (4988, 113263920), (4994, 113127840), (5040, 112095324), (5104, 110689740), (5160, 109488456), (5184, 108981565), (5220, 108229968), (5280, 107000082), (5418, 104274720), (5448, 103700520), (5481, 103076160), (5544, 101904840), (5568, 101465595), (5670, 99640288), (5676, 99534960), (5742, 98390880), (5805, 97323072), (5940, 95111184), (6020, 93847248), (6048, 93412770), (6090, 92768544), (6129, 92178240), (6160, 91714356), (6192, 91240380), (6235, 90611136), (6237, 90582080), (6264, 90191640), (6336, 89166735), (6356, 88886160), (6380, 88551792), (6480, 87185252), (6496, 86970510), (6583, 85821120), (6622, 85315680), (6699, 84335040), (6720, 84071493), (6810, 82960416), (6880, 82116342), (6930, 81523872), (6960, 81172476), (6966, 81102560), (7095, 79627968), (7128, 79259320), (7224, 78206040), (7264, 77775390), (7308, 77307120), (7392, 76428630), (7482, 75509280), (7491, 75418560), (7560, 74730216), (7568, 74651220), (7656, 73793160), (7740, 72992304), (7830, 72153312), (7920, 71333388), (7945, 71108928), (8120, 69576408), (8127, 69516480), (8172, 69133680), (8256, 68430285), (8316, 67936560), (8352, 67643730), (8514, 66356640), (8613, 65593920), (8640, 65388939), (8729, 64722240), (8910, 63407456), (8932, 63251280), (9030, 62564832), (9072, 62275180), (9080, 62220312), (9135, 61845696), (9240, 61142904), (9280, 60879357), (9288, 60826920), (9396, 60127760), (9460, 59720976), (9504, 59444490), (9534, 59257440), (9570, 59034528), (9632, 58654530), (9744, 57980340), (9761, 57879360), (9933, 56877120), (9976, 56631960), (9988, 56563920), (10080, 56047662), (10208, 55344870), (10215, 55306944), (10320, 54744228), (10395, 54349248), (10440, 54114984), (10560, 53500041), (10836, 52137360), (10896, 51850260), (10962, 51538080), (11088, 50952420), (11165, 50601024), (11223, 50339520), (11340, 49820144), (11352, 49767480), (11484, 49195440), (11610, 48661536), (11745, 48102208), (11880, 47555592), (12040, 46923624), (12096, 46706385), (12180, 46384272), (12258, 46089120), (12320, 45857178), (12384, 45620190), (12470, 45305568), (12474, 45291040), (12485, 45251136), (12528, 45095820), (12712, 44443080), (12760, 44275896), (12771, 44237760), (12960, 43592626), (12992, 43485255), (13166, 42910560), (13244, 42657840), (13398, 42167520), (13545, 41709888), (13620, 41480208), (13717, 41186880), (13760, 41058171), (13860, 40761936), (13920, 40586238), (13932, 40551280), (14190, 39813984), (14256, 39629660), (14301, 39504960), (14355, 39356352), (14448, 39103020), (14528, 38887695), (14616, 38653560), (14784, 38214315), (14964, 37754640), (14982, 37709280), (15120, 37365108), (15136, 37325610), (15312, 36896580), (15480, 36496152), (15660, 36076656), (15840, 35666694), (15890, 35554464), (16240, 34788204), (16254, 34758240), (16344, 34566840), (16443, 34358720), (16555, 34126272), (16632, 33968280), (16704, 33821865), (17028, 33178320), (17226, 32796960), (17415, 32441024), (17458, 32361120), (17479, 32322240), (17820, 31703728), (17864, 31625640), (18060, 31282416), (18144, 31137590), (18160, 31110156), (18270, 30922848), (18387, 30726080), (18480, 30571452), (18576, 30413460), (18705, 30203712), (18792, 30063880), (18920, 29860488), (19008, 29722245), (19068, 29628720), (19140, 29517264), (19264, 29327265), (19488, 28990170), (19522, 28939680), (19749, 28607040), (19866, 28438560), (19952, 28315980), (19976, 28281960), (20097, 28111680), (20160, 28023831), (20416, 27672435), (20430, 27653472), (20640, 27372114), (20790, 27174624), (20880, 27057492), (21285, 26542656), (21672, 26068680), (21792, 25925130), (21924, 25769040), (22176, 25476210), (22330, 25300512), (22446, 25169760), (22473, 25139520), (22680, 24910072), (22704, 24883740), (22968, 24597720), (23220, 24330768), (23490, 24051104), (23760, 23777796), (23835, 23702976), (24080, 23461812), (24360, 23192136), (24381, 23172160), (24516, 23044560), (24640, 22928589), (24768, 22810095), (24940, 22652784), (24948, 22645520), (24970, 22625568), (25056, 22547910), (25424, 22221540), (25520, 22137948), (25542, 22118880), (25839, 21864640), (25920, 21796313), (26187, 21574080), (26332, 21455280), (26488, 21328920), (26796, 21083760), (27090, 20854944), (27240, 20740104), (27405, 20615232), (27434, 20593440), (27720, 20380968), (27840, 20293119), (27864, 20275640), (28380, 19906992), (28512, 19814830), (28602, 19752480), (28710, 19678176), (28896, 19551510), (29232, 19326780), (29283, 19293120), (29799, 18959040), (29928, 18877320), (29964, 18854640), (30240, 18682554), (30272, 18662805), (30624, 18448290), (30645, 18435648), (30960, 18248076), (31185, 18116416), (31320, 18038328), (31680, 17833347), (31780, 17777232), (32480, 17394102), (32508, 17379120), (32688, 17283420), (32886, 17179360), (32915, 17164224), (33110, 17063136), (33264, 16984140), (33495, 16867008), (33669, 16779840), (34056, 16589160), (34452, 16398480), (34830, 16220512), (34916, 16180560), (34958, 16161120), (35640, 15851864), (35728, 15812820), (36120, 15641208), (36288, 15568795), (36320, 15555078), (36540, 15461424), (36774, 15363040), (36960, 15285726), (37152, 15206730), (37410, 15101856), (37455, 15083712), (37584, 15031940), (37840, 14930244), (38136, 14814360), (38280, 14758632), (38313, 14745920), (38976, 14495085), (39044, 14469840), (39498, 14303520), (39732, 14219280), (39904, 14157990), (39952, 14140980), (40194, 14055840), (40635, 13903296), (40860, 13826736), (41151, 13728960), (41280, 13686057), (41580, 13587312), (41760, 13528746), (42570, 13271328), (42903, 13168320), (43065, 13118784), (43344, 13034340), (43584, 12962565), (43645, 12944448), (43848, 12884520), (44352, 12738105), (44660, 12650256), (44892, 12584880), (44946, 12569760), (45360, 12455036), (45408, 12441870), (45936, 12298860), (46081, 12260160), (46440, 12165384), (46980, 12025552), (47520, 11888898), (47670, 11851488), (48160, 11730906), (48720, 11596068), (48762, 11586080), (48805, 11575872), (49032, 11522280), (49665, 11375424), (49880, 11326392), (49896, 11322760), (49940, 11312784), (50112, 11273955), (50848, 11110770), (51040, 11068974), (51084, 11059440), (51678, 10932320), (52374, 10787040), (52437, 10774080), (52664, 10727640), (52976, 10664460), (53592, 10541880), (54180, 10427472), (54480, 10370052), (54810, 10307616), (54868, 10296720), (55440, 10190484), (55728, 10137820), (56115, 10067904), (56760, 9953496), (57024, 9907415), (57204, 9876240), (57420, 9839088), (57792, 9775755), (58464, 9663390), (58566, 9646560), (59247, 9535680), (59598, 9479520), (59856, 9438660), (59928, 9427320), (60291, 9370560), (60480, 9341277), (61248, 9224145), (61290, 9217824), (61920, 9124038), (62370, 9058208), (62640, 9019164), (63560, 8888616), (63855, 8847552), (64960, 8697051), (65016, 8689560), (65376, 8641710), (65772, 8589680), (65830, 8582112), (66220, 8531568), (66528, 8492070), (66990, 8433504), (67338, 8389920), (67419, 8379840), (68112, 8294580), (68327, 8268480), (68585, 8237376), (68904, 8199240), (69660, 8110256), (69832, 8090280), (69916, 8080560), (71280, 7925932), (71456, 7906410), (71505, 7900992), (72240, 7820604), (72413, 7801920), (72640, 7777539), (73080, 7730712), (73548, 7681520), (73920, 7642863), (74304, 7603365), (74820, 7550928), (74910, 7541856), (75168, 7515970), (75680, 7465122), (76272, 7407180), (76560, 7379316), (76626, 7372960), (78088, 7234920), (78561, 7191360), (78996, 7151760), (79464, 7109640), (79808, 7078995), (79904, 7070490), (80388, 7027920), (81270, 6951648), (81720, 6913368), (82215, 6871744), (82302, 6864480), (83160, 6793656), (83520, 6764373), (85140, 6635664), (85806, 6584160), (86130, 6559392), (86688, 6517170), (87290, 6472224), (87395, 6464448), (87696, 6442260), (87849, 6431040), (89320, 6325128), (89397, 6319680), (89784, 6292440), (89892, 6284880), (90720, 6227518), (90816, 6220935), (91872, 6149430), (91935, 6145216), (92162, 6130080), (92880, 6082692), (93960, 6012776), (95040, 5944449), (95340, 5925744), (96019, 5883840), (96320, 5865453), (97440, 5798034), (97524, 5793040), (97610, 5787936), (98064, 5761140), (98745, 5721408), (99330, 5687712), (99760, 5663196), (99792, 5661380), (99880, 5656392), (100485, 5622336), (101007, 5593280), (101696, 5555385), (102080, 5534487), (102168, 5529720), (103356, 5466160), (104748, 5393520), (104874, 5387040), (105328, 5363820), (105952, 5332230), (107184, 5270940), (107371, 5261760), (108360, 5213736), (108960, 5185026), (109620, 5153808), (109736, 5148360), (110880, 5095242), (111456, 5068910), (112230, 5033952), (112365, 5027904), (113520, 4976748), (114408, 4938120), (114840, 4919544), (116928, 4831695), (117132, 4823280), (118494, 4767840), (119196, 4739760), (119712, 4719330), (119856, 4713660), (120582, 4685280), (121905, 4634432), (122580, 4608912), (123453, 4576320), (123840, 4562019), (124740, 4529104), (125280, 4509582), (127120, 4444308), (127710, 4423776), (128709, 4389440), (129195, 4372928), (130032, 4344780), (130752, 4320855), (130935, 4314816), (131544, 4294840), (131660, 4291056), (132440, 4265784), (133056, 4246035), (133980, 4216752), (134676, 4194960), (134838, 4189920), (136224, 4147290), (136654, 4134240), (137170, 4118688), (137808, 4099620), (138243, 4086720), (139320, 4055128), (139664, 4045140), (139832, 4040280), (142560, 3962966), (142912, 3953205), (143010, 3950496), (144480, 3910302), (144826, 3900960), (146160, 3865356), (146415, 3858624), (147096, 3840760), (148995, 3791808), (149640, 3775464), (149820, 3770928), (150336, 3757985), (151360, 3732561), (152544, 3703590), (153120, 3689658), (153252, 3686480), (156176, 3617460), (157122, 3595680), (157311, 3591360), (157992, 3575880), (158928, 3554820), (159808, 3535245), (160776, 3513960), (162540, 3475824), (163440, 3456684), (164430, 3435872), (164604, 3432240), (166320, 3396828), (168345, 3355968), (170280, 3317832), (171612, 3292080), (172260, 3279696), (173376, 3258585), (174580, 3236112), (174790, 3232224), (175392, 3221130), (175698, 3215520), (177741, 3178560), (178640, 3162564), (178794, 3159840), (179568, 3146220), (179784, 3142440), (180873, 3123520), (181440, 3113759), (183744, 3074715), (183870, 3072608), (184324, 3065040), (185760, 3041346), (187920, 3006388), (190680, 2962872), (191565, 2949184), (192038, 2941920), (194880, 2899017), (195048, 2896520), (195220, 2893968), (196128, 2880570), (197490, 2860704), (198660, 2843856), (199520, 2831598), (199584, 2830690), (199760, 2828196), (200970, 2811168), (202014, 2796640), (202257, 2793280), (204336, 2764860), (204981, 2756160), (205755, 2745792), (206712, 2733080), (209496, 2696760), (209748, 2693520), (210656, 2681910), (211904, 2666115), (214368, 2635470), (214515, 2633664), (214742, 2630880), (216720, 2606868), (217239, 2600640), (217920, 2592513), (219240, 2576904), (219472, 2574180), (221760, 2547621), (222912, 2534455), (224460, 2516976), (224730, 2513952), (227040, 2488374), (228816, 2469060), (229680, 2459772), (230405, 2452032), (234264, 2411640), (235683, 2397120), (236988, 2383920), (238392, 2369880), (239424, 2359665), (239712, 2356830), (241164, 2342640), (243810, 2317216), (245160, 2304456), (246906, 2288160), (249480, 2264552), (250560, 2254791), (254240, 2222154), (255420, 2211888), (257418, 2194720), (258390, 2186464), (260064, 2172390), (261870, 2157408), (262185, 2154816), (263088, 2147420), (263320, 2145528), (263547, 2143680), (264880, 2132892), (267960, 2108376), (268191, 2106560), (269352, 2097480), (269676, 2094960), (272448, 2073645), (273308, 2067120), (274340, 2059344), (275616, 2049810), (276486, 2043360), (278640, 2027564), (279328, 2022570), (279664, 2020140), (283069, 1995840), (285120, 1981483), (286020, 1975248), (288057, 1961280), (288960, 1955151), (289652, 1950480), (292320, 1932678), (292830, 1929312), (294192, 1920380), (296235, 1907136), (297990, 1895904), (299280, 1887732), (299640, 1885464), (301455, 1874112), (305088, 1851795), (306240, 1844829), (306504, 1843240), (312352, 1808730), (314244, 1797840), (314622, 1795680), (315984, 1787940), (317856, 1777410), (321552, 1756980), (322113, 1753920), (325080, 1737912), (326880, 1728342), (328860, 1717936), (329208, 1716120), (332640, 1698414), (336690, 1677984), (337095, 1675968), (340560, 1658916), (341635, 1653696), (343224, 1646040), (344520, 1639848), (349160, 1618056), (349580, 1616112), (350784, 1610565), (351396, 1607760), (355482, 1589280), (357280, 1581282), (357588, 1579920), (359136, 1573110), (359568, 1571220), (361746, 1561760), (362065, 1560384), (367740, 1536304), (368648, 1532520), (370359, 1525440), (371520, 1520673), (375840, 1503194), (381360, 1481436), (383130, 1474592), (384076, 1470960), (390096, 1448260), (390440, 1446984), (392256, 1440285), (392805, 1438272), (394980, 1430352), (397320, 1421928), (399040, 1415799), (399168, 1415345), (399520, 1414098), (401940, 1405584), (404028, 1398320), (404514, 1396640), (408672, 1382430), (409962, 1378080), (411510, 1372896), (413424, 1366540), (414729, 1362240), (418992, 1348380), (419496, 1346760), (421312, 1340955), (428736, 1317735), (429030, 1316832), (429484, 1315440), (433440, 1303434), (434478, 1300320), (438480, 1288452), (438944, 1287090), (439245, 1286208), (446985, 1263936), (448920, 1258488), (449460, 1256976), (454080, 1244187), (457632, 1234530), (459360, 1229886), (460810, 1226016), (468528, 1205820), (471366, 1198560), (471933, 1197120), (473976, 1191960), (476784, 1184940), (479424, 1178415), (480095, 1176768), (482328, 1171320), (487620, 1158608), (490320, 1152228), (493812, 1144080), (498960, 1132276), (505035, 1118656), (506891, 1114560), (508480, 1111077), (510840, 1105944), (514836, 1097360), (516780, 1093232), (520128, 1086195), (523740, 1078704), (524370, 1077408), (526176, 1073710), (526640, 1072764), (527094, 1071840), (529760, 1066446), (533223, 1059520), (535920, 1054188), (536382, 1053280), (536855, 1052352), (538704, 1048740), (539352, 1047480), (546616, 1033560), (548680, 1029672), (551232, 1024905), (552972, 1021680), (557280, 1013782), (558656, 1011285), (559328, 1010070), (566138, 997920), (572040, 987624), (576114, 980640), (579304, 975240), (584640, 966339), (585660, 964656), (588384, 960190), (592470, 953568), (595980, 947952), (598560, 943866), (599280, 942732), (602910, 937056), (613008, 921620), (614943, 918720), (617265, 915264), (624704, 904365), (628488, 898920), (629244, 897840), (631968, 893970), (635712, 888705), (643104, 878490), (643545, 877888), (644226, 876960), (650160, 868956), (651717, 866880), (653760, 864171), (657720, 858968), (658416, 858060), (665280, 849207), (673380, 838992), (674190, 837984), (681120, 829458), (683270, 826848), (686448, 823020), (689040, 819924), (691215, 817344), (698320, 809028), (699160, 808056), (702792, 803880), (707049, 799040), (710964, 794640), (714560, 790641), (715176, 789960), (718272, 786555), (719136, 785610), (723492, 780880), (724130, 780192), (735480, 768152), (737296, 766260), (740718, 762720), (751597, 751680)]