686143573920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:193

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 73, 76, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 123, 126, 133, 135, 140, 144, 146, 147, 152, 160, 162, 164, 168, 171, 180, 189, 190, 196, 205, 210, 216, 219, 224, 228, 240, 245, 246, 252, 266, 270, 280, 285, 287, 288, 292, 294, 304, 315, 324, 328, 336, 342, 360, 361, 365, 369, 378, 380, 392, 399, 405, 410, 420, 432, 438, 441, 456, 480, 490, 492, 504, 511, 513, 532, 540, 560, 567, 570, 574, 584, 588, 608, 615, 630, 648, 656, 657, 665, 672, 684, 720, 722, 730, 735, 738, 756, 760, 779, 784, 798, 810, 820, 840, 855, 861, 864, 876, 882, 912, 931, 945, 980, 984, 1008, 1022, 1026, 1064, 1080, 1083, 1095, 1107, 1120, 1134, 1140, 1148, 1168, 1176, 1197, 1230, 1260, 1296, 1312, 1314, 1323, 1330, 1368, 1387, 1435, 1440, 1444, 1460, 1470, 1476, 1512, 1520, 1533, 1539, 1558, 1568, 1596, 1620, 1640, 1680, 1710, 1722, 1752, 1764, 1805, 1824, 1845, 1862, 1890, 1960, 1968, 1971, 1995, 2009, 2016, 2044, 2052, 2128, 2160, 2166, 2190, 2205, 2214, 2268, 2280, 2296, 2336, 2337, 2352, 2394, 2460, 2520, 2527, 2555, 2565, 2583, 2592, 2628, 2646, 2660, 2736, 2774, 2793, 2835, 2870, 2888, 2920, 2940, 2952, 2993, 3024, 3040, 3066, 3078, 3116, 3192, 3240, 3249, 3280, 3285, 3321, 3360, 3420, 3444, 3504, 3528, 3577, 3591, 3610, 3690, 3724, 3780, 3895, 3920, 3936, 3942, 3969, 3990, 4018, 4088, 4104, 4161, 4256, 4305, 4320, 4332, 4380, 4410, 4428, 4536, 4560, 4592, 4599, 4655, 4674, 4704, 4788, 4920, 5040, 5054, 5110, 5130, 5166, 5256, 5292, 5320, 5415, 5453, 5472, 5535, 5548, 5586, 5670, 5740, 5776, 5840, 5880, 5904, 5913, 5985, 5986, 6027, 6048, 6132, 6156, 6232, 6384, 6480, 6498, 6560, 6570, 6615, 6642, 6840, 6888, 6935, 7008, 7011, 7056, 7154, 7182, 7220, 7380, 7448, 7560, 7581, 7665, 7695, 7749, 7790, 7840, 7884, 7938, 7980, 8036, 8176, 8208, 8322, 8379, 8610, 8664, 8760, 8820, 8856, 8979, 9072, 9120, 9184, 9198, 9310, 9348, 9576, 9709, 9747, 9840, 9855, 10045, 10080, 10108, 10220, 10260, 10332, 10512, 10584, 10640, 10731, 10773, 10830, 10906, 11070, 11096, 11172, 11340, 11480, 11552, 11680, 11685, 11760, 11808, 11826, 11970, 11972, 12054, 12264, 12312, 12464, 12483, 12635, 12768, 12915, 12960, 12996, 13140, 13230, 13284, 13680, 13776, 13797, 13870, 13965, 14022, 14112, 14308, 14364, 14440, 14760, 14801, 14896, 14965, 15120, 15162, 15330, 15390, 15498, 15580, 15768, 15876, 15960, 16072, 16245, 16352, 16359, 16416, 16605, 16644, 16758, 17220, 17328, 17520, 17640, 17689, 17712, 17885, 17955, 17958, 18081, 18144, 18396, 18620, 18696, 19152, 19418, 19494, 19680, 19710, 19845, 20090, 20216, 20440, 20520, 20664, 20805, 20951, 21024, 21033, 21168, 21280, 21462, 21546, 21660, 21812, 22140, 22192, 22344, 22680, 22743, 22960, 22995, 23247, 23370, 23520, 23652, 23940, 23944, 24108, 24528, 24624, 24928, 24966, 25137, 25270, 25830, 25992, 26280, 26353, 26460, 26568, 26937, 27265, 27360, 27552, 27594, 27740, 27930, 28044, 28616, 28728, 28880, 29127, 29241, 29520, 29565, 29602, 29792, 29930, 30135, 30240, 30324, 30660, 30780, 30996, 31160, 31536, 31752, 31920, 32144, 32193, 32490, 32718, 33210, 33288, 33516, 34440, 34656, 35040, 35055, 35280, 35378, 35424, 35770, 35910, 35916, 36162, 36792, 37240, 37392, 37449, 37905, 38171, 38304, 38745, 38836, 38988, 39420, 39690, 40180, 40432, 40880, 41040, 41328, 41391, 41610, 41895, 41902, 42066, 42336, 42924, 43092, 43320, 43624, 44280, 44384, 44403, 44688, 44895, 45360, 45486, 45920, 45990, 46494, 46740, 47304, 47880, 47888, 48216, 48545, 48735, 49056, 49077, 49248, 49932, 50274, 50540, 51660, 51984, 52560, 52706, 52920, 53067, 53136, 53655, 53865, 53874, 54243, 54530, 55188, 55480, 55860, 56088, 56867, 57232, 57456, 57760, 58254, 58482, 59040, 59130, 59204, 59860, 60270, 60648, 61320, 61560, 61992, 62320, 62415, 62853, 63072, 63099, 63504, 63840, 64288, 64386, 64980, 65436, 66420, 66576, 67032, 67963, 68229, 68880, 68985, 70110, 70560, 70756, 71540, 71820, 71832, 72324, 73584, 74005, 74480, 74784, 74898, 75411, 75810, 76342, 77490, 77672, 77976, 78840, 79059, 79380, 80360, 80811, 80864, 81760, 81795, 82080, 82656, 82782, 83220, 83790, 83804, 84132, 85848, 86184, 86640, 87248, 87381, 88445, 88560, 88806, 89376, 89790, 90405, 90720, 90972, 91980, 92988, 93480, 94608, 95760, 95776, 96432, 96579, 97090, 97470, 98154, 99864, 100548, 101080, 103320, 103607, 103968, 104755, 105120, 105165, 105412, 105840, 106134, 106272, 107310, 107730, 107748, 108486, 109060, 110376, 110960, 111720, 112176, 112347, 113715, 113734, 114464, 114513, 114912, 116235, 116508, 116964, 118260, 118408, 119720, 120540, 121296, 122640, 123120, 123984, 124640, 124830, 125685, 125706, 126198, 127008, 128772, 129960, 130872, 131765, 132840, 133152, 133209, 134064, 134685, 135926, 136458, 137760, 137970, 140220, 141512, 143080, 143640, 143664, 144648, 145635, 146205, 146657, 147168, 147231, 148010, 148960, 149796, 150822, 151620, 152684, 154980, 155344, 155952, 157680, 158118, 158760, 159201, 160720, 160965, 161622, 162729, 163590, 165564, 166440, 167580, 167608, 168264, 170601, 171696, 172368, 173280, 174496, 174762, 176890, 177120, 177612, 179580, 180810, 181944, 183960, 184471, 185976, 186960, 187245, 188559, 189216, 190855, 191520, 192864, 193158, 194180, 194940, 196308, 199728, 201096, 202160, 203889, 204687, 206640, 206955, 207214, 209510, 210330, 210824, 211680, 212268, 214620, 215460, 215496, 216972, 218120, 220752, 221920, 222015, 223440, 224352, 224694, 227430, 227468, 229026, 232470, 233016, 233928, 236520, 236816, 237177, 239440, 241080, 242433, 242592, 245280, 245385, 246240, 247968, 249660, 251370, 251412, 252396, 257544, 259920, 261744, 262143, 263530, 265335, 265680, 266418, 268128, 269370, 271215, 271852, 272916, 275940, 280440, 283024, 284335, 286160, 287280, 287328, 289296, 289737, 291270, 292410, 293314, 294462, 296020, 299592, 301644, 303240, 305368, 309960, 310688, 310821, 311904, 314265, 315360, 315495, 316236, 317520, 318402, 321440, 321930, 323244, 325458, 327180, 331128, 332880, 335160, 335216, 336528, 339815, 341145, 341202, 343392, 343539, 344736, 349524, 353780, 355224, 359160, 361620, 363888, 367920, 368942, 371952, 373920, 374490, 377055, 377118, 381710, 386316, 388360, 389880, 392616, 395295, 398069, 399456, 399627, 402192, 404055, 404320, 407778, 409374, 413280, 413910, 414428, 419020, 420660, 421648, 424536, 429240, 430920, 430992, 433944, 436240, 436905, 439971, 441504, 441693, 444030, 446880, 449388, 454860, 454936, 458052, 464940, 466032, 467856, 473040, 473632, 474354, 477603, 478880, 482160, 482895, 484866, 490770, 499320, 502740, 502824, 504792, 511803, 515088, 518035, 519840, 523488, 524286, 527060, 530670, 531360, 532836, 538740, 542430, 543704, 545832, 551880, 553413, 560880, 561735, 565677, 566048, 568670, 572320, 572565, 574560, 578592, 579474, 582540, 584820, 586628, 588924, 592040, 599184, 603288, 606480, 610736, 611667, 619920, 621642, 628530, 630990, 632472, 635040, 636804, 643860, 646488, 650916, 654360, 662256, 665760, 666045, 670320, 670432, 673056, 679630, 682290, 682404, 687078, 699048, 707560, 710448, 711531, 718320, 723240, 725249, 727776, 733285, 735840, 736155, 737884, 743904, 748980, 754110, 754236, 763420, 772632, 776720, 779760, 785232, 786429, 790590, 796005, 796138, 799254, 804384, 808110, 813645, 815556, 818748, 827820, 828856, 838040, 841320, 843296, 849072, 853005, 858480, 861840, 861984, 867888, 872480, 873810, 879942, 883386, 888060, 898776, 909720, 909872, 916104, 922355, 929880, 932064, 932463, 935712, 942795, 946080, 948708, 955206, 964320, 965790, 969732, 981540, 998640, 1005480, 1005648, 1009584, 1019445, 1023435, 1023606, 1030176, 1030617, 1036070, 1048572, 1054120, 1061340, 1065672, 1077480, 1080473, 1084860, 1087408, 1091664, 1103760, 1106826, 1121760, 1123470, 1131354, 1137340, 1145130, 1158948, 1165080, 1169640, 1173256, 1177848, 1184080, 1185885, 1194207, 1198368, 1198881, 1206576, 1212165, 1212960, 1221472, 1223334, 1239840, 1243284, 1257060, 1261980, 1264944, 1273608, 1287720, 1291297, 1292976, 1301832, 1308720, 1310715, 1319913, 1324512, 1332090, 1340640, 1359260, 1364580, 1364808, 1374156, 1398096, 1415120, 1420896, 1423062, 1432809, 1436640, 1446480, 1448685, 1450498, 1466570, 1472310, 1475768, 1497960, 1508220, 1508472, 1526840, 1535409, 1545264, 1553440, 1554105, 1559520, 1570464, 1572858, 1581180, 1592010, 1592276, 1598508, 1616220, 1627290, 1631112, 1637496, 1655640, 1657712, 1660239, 1676080, 1682640, 1697031, 1698144, 1706010, 1716960, 1717695, 1723680, 1735776, 1747620, 1759884, 1766772, 1776120, 1797552, 1819440, 1819744, 1832208, 1835001, 1844710, 1859760, 1864926, 1885590, 1897416, 1910412, 1931580, 1939464, 1963080, 1990345, 1997280, 1998135, 2010960, 2011296, 2019168, 2038890, 2046870, 2047212, 2061234, 2072140, 2097144, 2108240, 2122680, 2131344, 2134593, 2154960, 2160946, 2169720, 2174816, 2175747, 2183328, 2199855, 2207520, 2208465, 2213652, 2246940, 2262708, 2274680, 2290260, 2317896, 2330160, 2339280, 2346512, 2355696, 2368160, 2371770, 2388015, 2388414, 2397762, 2413152, 2424330, 2446668, 2486568, 2514120, 2523960, 2529888, 2547216, 2559015, 2575440, 2582594, 2585952, 2603664, 2617440, 2621430, 2639826, 2664180, 2718520, 2729160, 2729616, 2748312, 2767065, 2786483, 2796192, 2797389, 2828385, 2830240, 2846124, 2865618, 2892960, 2897370, 2900996, 2933140, 2944620, 2951536, 2995920, 3016440, 3016944, 3053680, 3058335, 3070818, 3090528, 3091851, 3108210, 3145716, 3162360, 3184020, 3184552, 3197016, 3232440, 3241419, 3254580, 3262224, 3274992, 3311280, 3315424, 3320478, 3352160, 3365280, 3394062, 3412020, 3435390, 3495240, 3519768, 3533544, 3552240, 3557655, 3582621, 3595104, 3626245, 3638880, 3664416, 3670002, 3689420, 3719520, 3729852, 3771180, 3794832, 3820824, 3863160, 3873891, 3878928, 3926160, 3932145, 3959739, 3980690, 3996270, 4021920, 4077780, 4093740, 4094424, 4122468, 4144280, 4194288, 4216480, 4245360, 4262688, 4269186, 4309920, 4321892, 4339440, 4351494, 4399710, 4416930, 4427304, 4493880, 4525416, 4549360, 4580520, 4606227, 4635792, 4660320, 4662315, 4678560, 4693024, 4711392, 4743540, 4776030, 4776828, 4795524, 4848660, 4893336, 4973136, 4980717, 5028240, 5047920, 5094432, 5118030, 5150880, 5153085, 5165188, 5207328, 5242860, 5279652, 5328360, 5402365, 5437040, 5458320, 5459232, 5496624, 5505003, 5534130, 5572966, 5594778, 5656770, 5692248, 5731236, 5794740, 5801992, 5866280, 5889240, 5903072, 5971035, 5991840, 5994405, 6032880, 6033888, 6107360, 6116670, 6141636, 6183702, 6216420, 6291432, 6324720, 6368040, 6369104, 6394032, 6456485, 6464880, 6482838, 6509160, 6524448, 6527241, 6549984, 6599565, 6622560, 6640956, 6788124, 6824040, 6870780, 6990480, 7039536, 7067088, 7104480, 7115310, 7164045, 7165242, 7252490, 7340004, 7378840, 7459704, 7542360, 7563311, 7589664, 7641648, 7677045, 7726320, 7747782, 7757856, 7852320, 7864290, 7919478, 7961380, 7992540, 8155560, 8187480, 8188848, 8244936, 8288560, 8301195, 8359449, 8388576, 8392167, 8485155, 8490720, 8538372, 8643784, 8678880, 8702988, 8799420, 8833860, 8854608, 8987760, 9050832, 9098720, 9161040, 9175005, 9212454, 9271584, 9324630, 9487080, 9552060, 9553656, 9591048, 9697320, 9724257, 9786672, 9946272, 9961434, 10056480, 10095840, 10236060, 10306170, 10330376, 10485720, 10559304, 10656720, 10672965, 10747863, 10804730, 10874080, 10878735, 10916640, 10993248, 11010006, 11068260, 11145932, 11189556, 11313540, 11384496, 11462472, 11589480, 11603984, 11621673, 11732560, 11778480, 11879217, 11942070, 11988810, 12065760, 12233340, 12283272, 12367404, 12432840, 12582864, 12649440, 12736080, 12738208, 12788064, 12912970, 12929760, 12965676, 13018320, 13054482, 13199130, 13281912, 13576248, 13648080, 13741560, 13932415, 13980960, 13986945, 14079072, 14134176, 14230620, 14328090, 14330484, 14504980, 14680008, 14757680, 14919408, 14942151, 15084720, 15126622, 15283296, 15354090, 15452640, 15459255, 15495564, 15728580, 15838956, 15922760, 15985080, 16207095, 16311120, 16374960, 16377696, 16489872, 16577120, 16602390, 16718898, 16784334, 16970310, 17076744, 17287568, 17405976, 17598840, 17667720, 17709216, 17913105, 17975520, 18101664, 18322080, 18350010, 18424908, 18649260, 18974160, 19104120, 19107312, 19182096, 19369455, 19394640, 19448514, 19573344, 19581723, 19798695, 19922868, 20472120, 20612340, 20660752, 20971440, 21118608, 21313440, 21345930, 21495726, 21609460, 21757470, 22020012, 22136520, 22291864, 22379112, 22627080, 22689933, 22768992, 22924944, 23031135, 23178960, 23207968, 23243346, 23465120, 23556960, 23758434, 23884140, 23977620, 24466680, 24566544, 24734808, 24865680, 24903585, 25078347, 25165728, 25472160, 25825940, 25931352, 26036640, 26108964, 26398260, 26563824, 27152496, 27296160, 27483120, 27525015, 27864830, 27973890, 28461240, 28656180, 28660968, 29009960, 29172771, 29360016, 29515360, 29838816, 29884302, 30169440, 30253244, 30708180, 30918510, 30991128, 31457160, 31677912, 31845520, 31970160, 32243589, 32414190, 32622240, 32636205, 32749920, 32979744, 33204780, 33437796, 33568668, 33940620, 34153488, 34575136, 34811952, 34865019, 35197680, 35335440, 35826210, 36700020, 36849816, 37298520, 37816555, 37948320, 38208240, 38214624, 38364192, 38738910, 38789280, 38897028, 39163446, 39597390, 39845736, 40944240, 41224680, 41321504, 41797245, 41942880, 41960835, 42237216, 42691860, 42991452, 43218920, 43514940, 44040024, 44273040, 44583728, 44758224, 45254160, 45379866, 45849888, 46062270, 46357920, 46486692, 47516868, 47768280, 47955240, 48621285, 48933360, 49133088, 49469616, 49731360, 49807170, 50156694, 51651880, 51862704, 52217928, 52796520, 52943177, 53127648, 53739315, 54304992, 54966240, 55050030, 55729660, 55947780, 56922480, 57312360, 57321936, 58019920, 58108365, 58345542, 58720032, 58745169, 59396085, 59768604, 60506488, 61416360, 61837020, 61982256, 62914320, 63355824, 63691040, 63940320, 64487178, 64828380, 65272410, 66409560, 66875592, 67137336, 67881240, 68069799, 68306976, 69623904, 69730038, 70395360, 70670880, 71652420, 73400040, 73699632, 74597040, 74710755, 75235041, 75633110, 76416480, 77477820, 77794056, 78326892, 79194780, 79691472, 81888480, 82449360, 83594490, 83921670, 85383720, 85982904, 86437840, 87029880, 87518313, 88080048, 88546080, 89167456, 89516448, 90508320, 90759732, 92124540, 92973384, 95033736, 95536560, 95910480, 97242570, 97866720, 97908615, 98939232, 99614340, 100313388, 103303760, 103725408, 104435856, 104595057, 105593040, 105886354, 107478630, 110100060, 111459320, 111895560, 113449665, 113844960, 114624720, 114643872, 116039840, 116216730, 116691084, 117490338, 118792170, 119537208, 121012976, 122832720, 123674040, 123964512, 125391735, 125828640, 126711648, 128974356, 129656760, 130544820, 132819120, 133751184, 134274672, 135762480, 136139598, 139460076, 143304840, 145863855, 146800080, 147399264, 149194080, 149421510, 150470082, 151266220, 154955640, 155588112, 156653784, 158389560, 158829531, 159382944, 161217945, 164898720, 167188980, 167843340, 170767440, 171965808, 172875680, 174059760, 174325095, 175036626, 176160096, 181519464, 184249080, 185946768, 190067472, 191073120, 191820960, 194485140, 195817230, 199228680, 200626776, 204209397, 206607520, 208871712, 209190114, 211186080, 211772708, 214957260, 220200120, 222918640, 223791120, 225705123, 226899330, 229249440, 232433460, 233382168, 234980676, 237584340, 239074416, 242025952, 245665440, 247348080, 250783470, 257948712, 259313520, 261089640, 264715885, 265638240, 267502368, 268549344, 271524960, 272279196, 278920152, 286609680, 291727710, 293600160, 293725845, 298843020, 300940164, 302532440, 309911280, 311176224, 313307568, 316779120, 317659062, 322435890, 334377960, 335686680, 340348995, 341534880, 343931616, 348119520, 348650190, 350073252, 363038928, 368498160, 371893536, 376175205, 380134944, 388970280, 391634460, 398457360, 401253552, 408418794, 418380228, 423545416, 429914520, 437591565, 440400240, 445837280, 447582240, 451410246, 453798660, 464866920, 466764336, 469961352, 475168680, 476488593, 478148832, 494696160, 501566940, 515897424, 518627040, 522179280, 522975285, 529431770, 544558392, 557840304, 573219360, 583455420, 587451690, 597686040, 601880328, 605064880, 612628191, 619822560, 626615136, 633558240, 635318124, 644871780, 668755920, 671373360, 680697990, 697300380, 700146504, 726077856, 736996320, 752350410, 777940560, 783268920, 794147655, 796914720, 802507104, 816837588, 836760456, 847090832, 859829040, 875183130, 880800480, 902820492, 907597320, 929733840, 933528672, 939922704, 950337360, 952977186, 1003133880, 1021046985, 1031794848, 1044358560, 1045950570, 1058863540, 1089116784, 1115680608, 1128525615, 1166910840, 1174903380, 1195372080, 1203760656, 1210129760, 1225256382, 1270636248, 1289743560, 1337511840, 1342746720, 1361395980, 1394600760, 1400293008, 1429465779, 1504700820, 1555881120, 1566537840, 1588295310, 1633675176, 1673520912, 1694181664, 1719658080, 1750366260, 1805640984, 1815194640, 1859467680, 1879845408, 1900674720, 1905954372, 2006267760, 2042093970, 2091901140, 2117727080, 2178233568, 2257051230, 2333821680, 2349806760, 2382442965, 2390744160, 2407521312, 2450512764, 2541272496, 2579487120, 2722791960, 2789201520, 2800586016, 2858931558, 3009401640, 3063140955, 3133075680, 3176590620, 3267350352, 3347041824, 3500732520, 3611281968, 3630389280, 3811908744, 4012535520, 4084187940, 4183802280, 4235454160, 4288397337, 4514102460, 4667643360, 4699613520, 4764885930, 4901025528, 5082544992, 5158974240, 5445583920, 5578403040, 5717863116, 6018803280, 6126281910, 6353181240, 6534700704, 7001465040, 7147328895, 7222563936, 7623817488, 8168375880, 8367604560, 8470908320, 8576794674, 9028204920, 9399227040, 9529771860, 9802051056, 10891167840, 11435726232, 12037606560, 12252563820, 12706362480, 14002930080, 14294657790, 15247634976, 16336751760, 16735209120, 17153589348, 18056409840, 19059543720, 19604102112, 21441986685, 22871452464, 24505127640, 25412724960, 28589315580, 32673503520, 34307178696, 36112819680, 38119087440, 42883973370, 45742904928, 49010255280, 57178631160, 68614357392, 76238174880, 85767946740, 98020510560, 114357262320, 137228714784, 171535893480, 228714524640, 343071786960, 686143573920]

約数ペア:

[(1, 686143573920), (2, 343071786960), (3, 228714524640), (4, 171535893480), (5, 137228714784), (6, 114357262320), (7, 98020510560), (8, 85767946740), (9, 76238174880), (10, 68614357392), (12, 57178631160), (14, 49010255280), (15, 45742904928), (16, 42883973370), (18, 38119087440), (19, 36112819680), (20, 34307178696), (21, 32673503520), (24, 28589315580), (27, 25412724960), (28, 24505127640), (30, 22871452464), (32, 21441986685), (35, 19604102112), (36, 19059543720), (38, 18056409840), (40, 17153589348), (41, 16735209120), (42, 16336751760), (45, 15247634976), (48, 14294657790), (49, 14002930080), (54, 12706362480), (56, 12252563820), (57, 12037606560), (60, 11435726232), (63, 10891167840), (70, 9802051056), (72, 9529771860), (73, 9399227040), (76, 9028204920), (80, 8576794674), (81, 8470908320), (82, 8367604560), (84, 8168375880), (90, 7623817488), (95, 7222563936), (96, 7147328895), (98, 7001465040), (105, 6534700704), (108, 6353181240), (112, 6126281910), (114, 6018803280), (120, 5717863116), (123, 5578403040), (126, 5445583920), (133, 5158974240), (135, 5082544992), (140, 4901025528), (144, 4764885930), (146, 4699613520), (147, 4667643360), (152, 4514102460), (160, 4288397337), (162, 4235454160), (164, 4183802280), (168, 4084187940), (171, 4012535520), (180, 3811908744), (189, 3630389280), (190, 3611281968), (196, 3500732520), (205, 3347041824), (210, 3267350352), (216, 3176590620), (219, 3133075680), (224, 3063140955), (228, 3009401640), (240, 2858931558), (245, 2800586016), (246, 2789201520), (252, 2722791960), (266, 2579487120), (270, 2541272496), (280, 2450512764), (285, 2407521312), (287, 2390744160), (288, 2382442965), (292, 2349806760), (294, 2333821680), (304, 2257051230), (315, 2178233568), (324, 2117727080), (328, 2091901140), (336, 2042093970), (342, 2006267760), (360, 1905954372), (361, 1900674720), (365, 1879845408), (369, 1859467680), (378, 1815194640), (380, 1805640984), (392, 1750366260), (399, 1719658080), (405, 1694181664), (410, 1673520912), (420, 1633675176), (432, 1588295310), (438, 1566537840), (441, 1555881120), (456, 1504700820), (480, 1429465779), (490, 1400293008), (492, 1394600760), (504, 1361395980), (511, 1342746720), (513, 1337511840), (532, 1289743560), (540, 1270636248), (560, 1225256382), (567, 1210129760), (570, 1203760656), (574, 1195372080), (584, 1174903380), (588, 1166910840), (608, 1128525615), (615, 1115680608), (630, 1089116784), (648, 1058863540), (656, 1045950570), (657, 1044358560), (665, 1031794848), (672, 1021046985), (684, 1003133880), (720, 952977186), (722, 950337360), (730, 939922704), (735, 933528672), (738, 929733840), (756, 907597320), (760, 902820492), (779, 880800480), (784, 875183130), (798, 859829040), (810, 847090832), (820, 836760456), (840, 816837588), (855, 802507104), (861, 796914720), (864, 794147655), (876, 783268920), (882, 777940560), (912, 752350410), (931, 736996320), (945, 726077856), (980, 700146504), (984, 697300380), (1008, 680697990), (1022, 671373360), (1026, 668755920), (1064, 644871780), (1080, 635318124), (1083, 633558240), (1095, 626615136), (1107, 619822560), (1120, 612628191), (1134, 605064880), (1140, 601880328), (1148, 597686040), (1168, 587451690), (1176, 583455420), (1197, 573219360), (1230, 557840304), (1260, 544558392), (1296, 529431770), (1312, 522975285), (1314, 522179280), (1323, 518627040), (1330, 515897424), (1368, 501566940), (1387, 494696160), (1435, 478148832), (1440, 476488593), (1444, 475168680), (1460, 469961352), (1470, 466764336), (1476, 464866920), (1512, 453798660), (1520, 451410246), (1533, 447582240), (1539, 445837280), (1558, 440400240), (1568, 437591565), (1596, 429914520), (1620, 423545416), (1640, 418380228), (1680, 408418794), (1710, 401253552), (1722, 398457360), (1752, 391634460), (1764, 388970280), (1805, 380134944), (1824, 376175205), (1845, 371893536), (1862, 368498160), (1890, 363038928), (1960, 350073252), (1968, 348650190), (1971, 348119520), (1995, 343931616), (2009, 341534880), (2016, 340348995), (2044, 335686680), (2052, 334377960), (2128, 322435890), (2160, 317659062), (2166, 316779120), (2190, 313307568), (2205, 311176224), (2214, 309911280), (2268, 302532440), (2280, 300940164), (2296, 298843020), (2336, 293725845), (2337, 293600160), (2352, 291727710), (2394, 286609680), (2460, 278920152), (2520, 272279196), (2527, 271524960), (2555, 268549344), (2565, 267502368), (2583, 265638240), (2592, 264715885), (2628, 261089640), (2646, 259313520), (2660, 257948712), (2736, 250783470), (2774, 247348080), (2793, 245665440), (2835, 242025952), (2870, 239074416), (2888, 237584340), (2920, 234980676), (2940, 233382168), (2952, 232433460), (2993, 229249440), (3024, 226899330), (3040, 225705123), (3066, 223791120), (3078, 222918640), (3116, 220200120), (3192, 214957260), (3240, 211772708), (3249, 211186080), (3280, 209190114), (3285, 208871712), (3321, 206607520), (3360, 204209397), (3420, 200626776), (3444, 199228680), (3504, 195817230), (3528, 194485140), (3577, 191820960), (3591, 191073120), (3610, 190067472), (3690, 185946768), (3724, 184249080), (3780, 181519464), (3895, 176160096), (3920, 175036626), (3936, 174325095), (3942, 174059760), (3969, 172875680), (3990, 171965808), (4018, 170767440), (4088, 167843340), (4104, 167188980), (4161, 164898720), (4256, 161217945), (4305, 159382944), (4320, 158829531), (4332, 158389560), (4380, 156653784), (4410, 155588112), (4428, 154955640), (4536, 151266220), (4560, 150470082), (4592, 149421510), (4599, 149194080), (4655, 147399264), (4674, 146800080), (4704, 145863855), (4788, 143304840), (4920, 139460076), (5040, 136139598), (5054, 135762480), (5110, 134274672), (5130, 133751184), (5166, 132819120), (5256, 130544820), (5292, 129656760), (5320, 128974356), (5415, 126711648), (5453, 125828640), (5472, 125391735), (5535, 123964512), (5548, 123674040), (5586, 122832720), (5670, 121012976), (5740, 119537208), (5776, 118792170), (5840, 117490338), (5880, 116691084), (5904, 116216730), (5913, 116039840), (5985, 114643872), (5986, 114624720), (6027, 113844960), (6048, 113449665), (6132, 111895560), (6156, 111459320), (6232, 110100060), (6384, 107478630), (6480, 105886354), (6498, 105593040), (6560, 104595057), (6570, 104435856), (6615, 103725408), (6642, 103303760), (6840, 100313388), (6888, 99614340), (6935, 98939232), (7008, 97908615), (7011, 97866720), (7056, 97242570), (7154, 95910480), (7182, 95536560), (7220, 95033736), (7380, 92973384), (7448, 92124540), (7560, 90759732), (7581, 90508320), (7665, 89516448), (7695, 89167456), (7749, 88546080), (7790, 88080048), (7840, 87518313), (7884, 87029880), (7938, 86437840), (7980, 85982904), (8036, 85383720), (8176, 83921670), (8208, 83594490), (8322, 82449360), (8379, 81888480), (8610, 79691472), (8664, 79194780), (8760, 78326892), (8820, 77794056), (8856, 77477820), (8979, 76416480), (9072, 75633110), (9120, 75235041), (9184, 74710755), (9198, 74597040), (9310, 73699632), (9348, 73400040), (9576, 71652420), (9709, 70670880), (9747, 70395360), (9840, 69730038), (9855, 69623904), (10045, 68306976), (10080, 68069799), (10108, 67881240), (10220, 67137336), (10260, 66875592), (10332, 66409560), (10512, 65272410), (10584, 64828380), (10640, 64487178), (10731, 63940320), (10773, 63691040), (10830, 63355824), (10906, 62914320), (11070, 61982256), (11096, 61837020), (11172, 61416360), (11340, 60506488), (11480, 59768604), (11552, 59396085), (11680, 58745169), (11685, 58720032), (11760, 58345542), (11808, 58108365), (11826, 58019920), (11970, 57321936), (11972, 57312360), (12054, 56922480), (12264, 55947780), (12312, 55729660), (12464, 55050030), (12483, 54966240), (12635, 54304992), (12768, 53739315), (12915, 53127648), (12960, 52943177), (12996, 52796520), (13140, 52217928), (13230, 51862704), (13284, 51651880), (13680, 50156694), (13776, 49807170), (13797, 49731360), (13870, 49469616), (13965, 49133088), (14022, 48933360), (14112, 48621285), (14308, 47955240), (14364, 47768280), (14440, 47516868), (14760, 46486692), (14801, 46357920), (14896, 46062270), (14965, 45849888), (15120, 45379866), (15162, 45254160), (15330, 44758224), (15390, 44583728), (15498, 44273040), (15580, 44040024), (15768, 43514940), (15876, 43218920), (15960, 42991452), (16072, 42691860), (16245, 42237216), (16352, 41960835), (16359, 41942880), (16416, 41797245), (16605, 41321504), (16644, 41224680), (16758, 40944240), (17220, 39845736), (17328, 39597390), (17520, 39163446), (17640, 38897028), (17689, 38789280), (17712, 38738910), (17885, 38364192), (17955, 38214624), (17958, 38208240), (18081, 37948320), (18144, 37816555), (18396, 37298520), (18620, 36849816), (18696, 36700020), (19152, 35826210), (19418, 35335440), (19494, 35197680), (19680, 34865019), (19710, 34811952), (19845, 34575136), (20090, 34153488), (20216, 33940620), (20440, 33568668), (20520, 33437796), (20664, 33204780), (20805, 32979744), (20951, 32749920), (21024, 32636205), (21033, 32622240), (21168, 32414190), (21280, 32243589), (21462, 31970160), (21546, 31845520), (21660, 31677912), (21812, 31457160), (22140, 30991128), (22192, 30918510), (22344, 30708180), (22680, 30253244), (22743, 30169440), (22960, 29884302), (22995, 29838816), (23247, 29515360), (23370, 29360016), (23520, 29172771), (23652, 29009960), (23940, 28660968), (23944, 28656180), (24108, 28461240), (24528, 27973890), (24624, 27864830), (24928, 27525015), (24966, 27483120), (25137, 27296160), (25270, 27152496), (25830, 26563824), (25992, 26398260), (26280, 26108964), (26353, 26036640), (26460, 25931352), (26568, 25825940), (26937, 25472160), (27265, 25165728), (27360, 25078347), (27552, 24903585), (27594, 24865680), (27740, 24734808), (27930, 24566544), (28044, 24466680), (28616, 23977620), (28728, 23884140), (28880, 23758434), (29127, 23556960), (29241, 23465120), (29520, 23243346), (29565, 23207968), (29602, 23178960), (29792, 23031135), (29930, 22924944), (30135, 22768992), (30240, 22689933), (30324, 22627080), (30660, 22379112), (30780, 22291864), (30996, 22136520), (31160, 22020012), (31536, 21757470), (31752, 21609460), (31920, 21495726), (32144, 21345930), (32193, 21313440), (32490, 21118608), (32718, 20971440), (33210, 20660752), (33288, 20612340), (33516, 20472120), (34440, 19922868), (34656, 19798695), (35040, 19581723), (35055, 19573344), (35280, 19448514), (35378, 19394640), (35424, 19369455), (35770, 19182096), (35910, 19107312), (35916, 19104120), (36162, 18974160), (36792, 18649260), (37240, 18424908), (37392, 18350010), (37449, 18322080), (37905, 18101664), (38171, 17975520), (38304, 17913105), (38745, 17709216), (38836, 17667720), (38988, 17598840), (39420, 17405976), (39690, 17287568), (40180, 17076744), (40432, 16970310), (40880, 16784334), (41040, 16718898), (41328, 16602390), (41391, 16577120), (41610, 16489872), (41895, 16377696), (41902, 16374960), (42066, 16311120), (42336, 16207095), (42924, 15985080), (43092, 15922760), (43320, 15838956), (43624, 15728580), (44280, 15495564), (44384, 15459255), (44403, 15452640), (44688, 15354090), (44895, 15283296), (45360, 15126622), (45486, 15084720), (45920, 14942151), (45990, 14919408), (46494, 14757680), (46740, 14680008), (47304, 14504980), (47880, 14330484), (47888, 14328090), (48216, 14230620), (48545, 14134176), (48735, 14079072), (49056, 13986945), (49077, 13980960), (49248, 13932415), (49932, 13741560), (50274, 13648080), (50540, 13576248), (51660, 13281912), (51984, 13199130), (52560, 13054482), (52706, 13018320), (52920, 12965676), (53067, 12929760), (53136, 12912970), (53655, 12788064), (53865, 12738208), (53874, 12736080), (54243, 12649440), (54530, 12582864), (55188, 12432840), (55480, 12367404), (55860, 12283272), (56088, 12233340), (56867, 12065760), (57232, 11988810), (57456, 11942070), (57760, 11879217), (58254, 11778480), (58482, 11732560), (59040, 11621673), (59130, 11603984), (59204, 11589480), (59860, 11462472), (60270, 11384496), (60648, 11313540), (61320, 11189556), (61560, 11145932), (61992, 11068260), (62320, 11010006), (62415, 10993248), (62853, 10916640), (63072, 10878735), (63099, 10874080), (63504, 10804730), (63840, 10747863), (64288, 10672965), (64386, 10656720), (64980, 10559304), (65436, 10485720), (66420, 10330376), (66576, 10306170), (67032, 10236060), (67963, 10095840), (68229, 10056480), (68880, 9961434), (68985, 9946272), (70110, 9786672), (70560, 9724257), (70756, 9697320), (71540, 9591048), (71820, 9553656), (71832, 9552060), (72324, 9487080), (73584, 9324630), (74005, 9271584), (74480, 9212454), (74784, 9175005), (74898, 9161040), (75411, 9098720), (75810, 9050832), (76342, 8987760), (77490, 8854608), (77672, 8833860), (77976, 8799420), (78840, 8702988), (79059, 8678880), (79380, 8643784), (80360, 8538372), (80811, 8490720), (80864, 8485155), (81760, 8392167), (81795, 8388576), (82080, 8359449), (82656, 8301195), (82782, 8288560), (83220, 8244936), (83790, 8188848), (83804, 8187480), (84132, 8155560), (85848, 7992540), (86184, 7961380), (86640, 7919478), (87248, 7864290), (87381, 7852320), (88445, 7757856), (88560, 7747782), (88806, 7726320), (89376, 7677045), (89790, 7641648), (90405, 7589664), (90720, 7563311), (90972, 7542360), (91980, 7459704), (92988, 7378840), (93480, 7340004), (94608, 7252490), (95760, 7165242), (95776, 7164045), (96432, 7115310), (96579, 7104480), (97090, 7067088), (97470, 7039536), (98154, 6990480), (99864, 6870780), (100548, 6824040), (101080, 6788124), (103320, 6640956), (103607, 6622560), (103968, 6599565), (104755, 6549984), (105120, 6527241), (105165, 6524448), (105412, 6509160), (105840, 6482838), (106134, 6464880), (106272, 6456485), (107310, 6394032), (107730, 6369104), (107748, 6368040), (108486, 6324720), (109060, 6291432), (110376, 6216420), (110960, 6183702), (111720, 6141636), (112176, 6116670), (112347, 6107360), (113715, 6033888), (113734, 6032880), (114464, 5994405), (114513, 5991840), (114912, 5971035), (116235, 5903072), (116508, 5889240), (116964, 5866280), (118260, 5801992), (118408, 5794740), (119720, 5731236), (120540, 5692248), (121296, 5656770), (122640, 5594778), (123120, 5572966), (123984, 5534130), (124640, 5505003), (124830, 5496624), (125685, 5459232), (125706, 5458320), (126198, 5437040), (127008, 5402365), (128772, 5328360), (129960, 5279652), (130872, 5242860), (131765, 5207328), (132840, 5165188), (133152, 5153085), (133209, 5150880), (134064, 5118030), (134685, 5094432), (135926, 5047920), (136458, 5028240), (137760, 4980717), (137970, 4973136), (140220, 4893336), (141512, 4848660), (143080, 4795524), (143640, 4776828), (143664, 4776030), (144648, 4743540), (145635, 4711392), (146205, 4693024), (146657, 4678560), (147168, 4662315), (147231, 4660320), (148010, 4635792), (148960, 4606227), (149796, 4580520), (150822, 4549360), (151620, 4525416), (152684, 4493880), (154980, 4427304), (155344, 4416930), (155952, 4399710), (157680, 4351494), (158118, 4339440), (158760, 4321892), (159201, 4309920), (160720, 4269186), (160965, 4262688), (161622, 4245360), (162729, 4216480), (163590, 4194288), (165564, 4144280), (166440, 4122468), (167580, 4094424), (167608, 4093740), (168264, 4077780), (170601, 4021920), (171696, 3996270), (172368, 3980690), (173280, 3959739), (174496, 3932145), (174762, 3926160), (176890, 3878928), (177120, 3873891), (177612, 3863160), (179580, 3820824), (180810, 3794832), (181944, 3771180), (183960, 3729852), (184471, 3719520), (185976, 3689420), (186960, 3670002), (187245, 3664416), (188559, 3638880), (189216, 3626245), (190855, 3595104), (191520, 3582621), (192864, 3557655), (193158, 3552240), (194180, 3533544), (194940, 3519768), (196308, 3495240), (199728, 3435390), (201096, 3412020), (202160, 3394062), (203889, 3365280), (204687, 3352160), (206640, 3320478), (206955, 3315424), (207214, 3311280), (209510, 3274992), (210330, 3262224), (210824, 3254580), (211680, 3241419), (212268, 3232440), (214620, 3197016), (215460, 3184552), (215496, 3184020), (216972, 3162360), (218120, 3145716), (220752, 3108210), (221920, 3091851), (222015, 3090528), (223440, 3070818), (224352, 3058335), (224694, 3053680), (227430, 3016944), (227468, 3016440), (229026, 2995920), (232470, 2951536), (233016, 2944620), (233928, 2933140), (236520, 2900996), (236816, 2897370), (237177, 2892960), (239440, 2865618), (241080, 2846124), (242433, 2830240), (242592, 2828385), (245280, 2797389), (245385, 2796192), (246240, 2786483), (247968, 2767065), (249660, 2748312), (251370, 2729616), (251412, 2729160), (252396, 2718520), (257544, 2664180), (259920, 2639826), (261744, 2621430), (262143, 2617440), (263530, 2603664), (265335, 2585952), (265680, 2582594), (266418, 2575440), (268128, 2559015), (269370, 2547216), (271215, 2529888), (271852, 2523960), (272916, 2514120), (275940, 2486568), (280440, 2446668), (283024, 2424330), (284335, 2413152), (286160, 2397762), (287280, 2388414), (287328, 2388015), (289296, 2371770), (289737, 2368160), (291270, 2355696), (292410, 2346512), (293314, 2339280), (294462, 2330160), (296020, 2317896), (299592, 2290260), (301644, 2274680), (303240, 2262708), (305368, 2246940), (309960, 2213652), (310688, 2208465), (310821, 2207520), (311904, 2199855), (314265, 2183328), (315360, 2175747), (315495, 2174816), (316236, 2169720), (317520, 2160946), (318402, 2154960), (321440, 2134593), (321930, 2131344), (323244, 2122680), (325458, 2108240), (327180, 2097144), (331128, 2072140), (332880, 2061234), (335160, 2047212), (335216, 2046870), (336528, 2038890), (339815, 2019168), (341145, 2011296), (341202, 2010960), (343392, 1998135), (343539, 1997280), (344736, 1990345), (349524, 1963080), (353780, 1939464), (355224, 1931580), (359160, 1910412), (361620, 1897416), (363888, 1885590), (367920, 1864926), (368942, 1859760), (371952, 1844710), (373920, 1835001), (374490, 1832208), (377055, 1819744), (377118, 1819440), (381710, 1797552), (386316, 1776120), (388360, 1766772), (389880, 1759884), (392616, 1747620), (395295, 1735776), (398069, 1723680), (399456, 1717695), (399627, 1716960), (402192, 1706010), (404055, 1698144), (404320, 1697031), (407778, 1682640), (409374, 1676080), (413280, 1660239), (413910, 1657712), (414428, 1655640), (419020, 1637496), (420660, 1631112), (421648, 1627290), (424536, 1616220), (429240, 1598508), (430920, 1592276), (430992, 1592010), (433944, 1581180), (436240, 1572858), (436905, 1570464), (439971, 1559520), (441504, 1554105), (441693, 1553440), (444030, 1545264), (446880, 1535409), (449388, 1526840), (454860, 1508472), (454936, 1508220), (458052, 1497960), (464940, 1475768), (466032, 1472310), (467856, 1466570), (473040, 1450498), (473632, 1448685), (474354, 1446480), (477603, 1436640), (478880, 1432809), (482160, 1423062), (482895, 1420896), (484866, 1415120), (490770, 1398096), (499320, 1374156), (502740, 1364808), (502824, 1364580), (504792, 1359260), (511803, 1340640), (515088, 1332090), (518035, 1324512), (519840, 1319913), (523488, 1310715), (524286, 1308720), (527060, 1301832), (530670, 1292976), (531360, 1291297), (532836, 1287720), (538740, 1273608), (542430, 1264944), (543704, 1261980), (545832, 1257060), (551880, 1243284), (553413, 1239840), (560880, 1223334), (561735, 1221472), (565677, 1212960), (566048, 1212165), (568670, 1206576), (572320, 1198881), (572565, 1198368), (574560, 1194207), (578592, 1185885), (579474, 1184080), (582540, 1177848), (584820, 1173256), (586628, 1169640), (588924, 1165080), (592040, 1158948), (599184, 1145130), (603288, 1137340), (606480, 1131354), (610736, 1123470), (611667, 1121760), (619920, 1106826), (621642, 1103760), (628530, 1091664), (630990, 1087408), (632472, 1084860), (635040, 1080473), (636804, 1077480), (643860, 1065672), (646488, 1061340), (650916, 1054120), (654360, 1048572), (662256, 1036070), (665760, 1030617), (666045, 1030176), (670320, 1023606), (670432, 1023435), (673056, 1019445), (679630, 1009584), (682290, 1005648), (682404, 1005480), (687078, 998640), (699048, 981540), (707560, 969732), (710448, 965790), (711531, 964320), (718320, 955206), (723240, 948708), (725249, 946080), (727776, 942795), (733285, 935712), (735840, 932463), (736155, 932064), (737884, 929880), (743904, 922355), (748980, 916104), (754110, 909872), (754236, 909720), (763420, 898776), (772632, 888060), (776720, 883386), (779760, 879942), (785232, 873810), (786429, 872480), (790590, 867888), (796005, 861984), (796138, 861840), (799254, 858480), (804384, 853005), (808110, 849072), (813645, 843296), (815556, 841320), (818748, 838040), (827820, 828856)]