2949204446160

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{653}}^1$

素因数の和:789

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 29, 30, 34, 35, 38, 40, 41, 42, 48, 49, 51, 56, 57, 58, 60, 68, 70, 76, 80, 82, 84, 85, 87, 95, 98, 102, 105, 112, 114, 116, 119, 120, 123, 133, 136, 140, 145, 147, 152, 164, 168, 170, 174, 190, 196, 203, 204, 205, 210, 228, 232, 238, 240, 245, 246, 255, 266, 272, 280, 285, 287, 290, 294, 304, 323, 328, 336, 340, 348, 357, 380, 392, 399, 406, 408, 410, 420, 435, 456, 464, 476, 490, 492, 493, 510, 532, 551, 560, 570, 574, 580, 588, 595, 609, 615, 646, 653, 656, 665, 680, 696, 697, 714, 735, 760, 779, 784, 798, 812, 816, 820, 833, 840, 861, 870, 912, 931, 952, 969, 980, 984, 986, 1015, 1020, 1064, 1102, 1140, 1148, 1160, 1176, 1189, 1190, 1218, 1230, 1292, 1306, 1330, 1360, 1392, 1394, 1421, 1428, 1435, 1470, 1479, 1520, 1558, 1596, 1615, 1624, 1640, 1653, 1666, 1680, 1722, 1740, 1785, 1862, 1904, 1938, 1959, 1960, 1968, 1972, 1995, 2009, 2030, 2040, 2091, 2128, 2204, 2261, 2280, 2296, 2320, 2337, 2352, 2378, 2380, 2436, 2460, 2465, 2499, 2584, 2612, 2660, 2755, 2788, 2793, 2842, 2856, 2870, 2940, 2958, 3045, 3116, 3192, 3230, 3248, 3265, 3280, 3306, 3332, 3444, 3451, 3480, 3485, 3567, 3570, 3724, 3857, 3876, 3895, 3918, 3920, 3944, 3990, 4018, 4060, 4080, 4165, 4182, 4263, 4305, 4408, 4522, 4560, 4571, 4592, 4655, 4674, 4756, 4760, 4845, 4872, 4879, 4920, 4930, 4998, 5168, 5224, 5320, 5453, 5510, 5576, 5586, 5684, 5712, 5740, 5880, 5916, 5945, 6027, 6090, 6232, 6384, 6460, 6530, 6612, 6664, 6783, 6888, 6902, 6960, 6970, 7105, 7134, 7140, 7395, 7448, 7714, 7752, 7790, 7836, 7888, 7980, 8036, 8120, 8265, 8323, 8330, 8364, 8526, 8610, 8816, 9044, 9142, 9310, 9348, 9367, 9512, 9520, 9690, 9744, 9758, 9795, 9840, 9860, 9996, 10045, 10353, 10448, 10455, 10640, 10906, 11020, 11101, 11152, 11172, 11305, 11368, 11480, 11571, 11685, 11760, 11832, 11890, 12054, 12180, 12407, 12464, 12495, 12920, 13060, 13224, 13243, 13328, 13566, 13713, 13776, 13804, 13940, 13965, 14210, 14268, 14280, 14637, 14790, 14896, 15428, 15504, 15580, 15672, 15827, 15960, 16072, 16240, 16359, 16530, 16646, 16660, 16728, 17052, 17220, 17255, 17835, 18088, 18284, 18620, 18696, 18734, 18937, 19024, 19285, 19380, 19516, 19590, 19720, 19992, 20090, 20213, 20706, 20910, 21315, 21812, 22040, 22202, 22344, 22591, 22610, 22736, 22855, 22960, 23142, 23370, 23664, 23780, 24108, 24157, 24360, 24395, 24814, 24969, 24990, 25840, 26120, 26448, 26486, 26773, 26999, 27132, 27265, 27426, 27608, 27880, 27930, 28101, 28420, 28536, 28560, 29274, 29580, 30135, 30856, 31160, 31344, 31654, 31920, 31997, 32144, 32718, 33060, 33292, 33303, 33320, 33456, 33915, 34104, 34153, 34440, 34510, 35670, 36176, 36568, 37221, 37240, 37392, 37468, 37874, 38171, 38570, 38760, 39032, 39180, 39440, 39729, 39984, 40180, 40426, 41412, 41615, 41820, 42630, 43624, 44080, 44404, 44688, 45182, 45220, 45710, 46284, 46740, 46835, 47481, 47560, 48216, 48314, 48720, 48790, 49628, 49938, 49980, 51765, 52240, 52972, 53546, 53998, 54264, 54530, 54852, 55216, 55505, 55760, 55860, 56202, 56811, 56840, 57072, 57855, 58261, 58548, 59160, 60270, 60639, 61712, 62035, 62320, 63308, 63994, 65436, 65569, 66120, 66215, 66584, 66606, 66640, 67773, 67830, 68208, 68306, 68565, 68880, 69020, 71340, 72471, 73136, 73185, 74442, 74480, 74936, 75748, 76342, 77140, 77520, 77707, 78064, 78360, 79135, 79458, 80319, 80360, 80852, 80997, 81795, 82824, 83230, 83640, 85260, 86849, 87248, 88808, 90364, 90440, 91420, 92568, 92701, 93480, 93670, 94685, 94962, 95120, 95991, 96432, 96628, 97580, 99256, 99876, 99960, 101065, 102459, 103530, 105944, 107092, 107996, 108528, 109060, 109704, 111010, 111720, 112404, 112955, 113622, 113680, 114513, 115710, 116522, 117096, 118320, 120540, 120785, 121278, 124070, 124845, 126616, 127988, 130872, 131138, 132240, 132430, 132559, 133168, 133212, 133865, 134995, 135546, 135660, 136612, 137130, 138040, 140505, 141491, 142680, 144942, 146370, 148884, 149872, 151496, 152684, 154280, 155414, 156720, 158137, 158270, 158916, 159985, 160638, 160720, 161704, 161994, 163590, 165648, 166460, 166515, 167280, 170520, 170765, 173698, 174783, 177616, 180728, 180880, 182840, 185136, 185402, 186105, 186960, 187340, 187411, 189370, 189924, 190855, 191982, 193256, 195160, 196707, 198512, 198645, 199752, 199920, 202130, 204918, 207060, 210919, 211888, 214184, 215992, 218120, 219408, 222020, 223440, 224808, 225910, 227244, 229026, 231420, 233044, 233121, 234192, 237405, 241080, 241570, 242556, 248140, 249690, 253232, 255976, 260547, 261744, 262276, 264860, 265118, 266424, 267730, 269990, 271092, 271320, 273224, 274260, 276080, 278103, 281010, 282982, 284055, 285360, 289884, 291305, 292740, 297768, 302992, 303195, 305368, 308560, 310828, 316274, 316540, 317832, 319970, 321276, 321929, 323408, 323988, 327180, 327845, 332920, 333030, 338865, 341040, 341530, 347396, 349566, 359803, 361456, 362355, 365680, 370804, 372210, 374680, 374822, 378740, 379848, 381710, 383964, 384047, 386512, 388535, 390320, 393414, 397290, 397677, 399504, 401595, 404260, 404985, 409836, 414120, 421838, 424473, 428368, 431984, 434245, 436240, 444040, 449616, 451820, 454488, 455141, 458052, 458983, 462840, 463505, 466088, 466242, 474411, 474810, 479955, 482160, 483140, 485112, 496280, 499380, 508687, 511952, 512295, 521094, 524552, 529720, 530236, 532848, 535460, 539980, 542184, 542640, 543949, 546448, 548520, 556206, 562020, 562233, 565964, 568110, 572565, 579768, 582610, 585480, 595536, 606390, 607943, 610736, 621656, 632548, 632757, 633080, 635664, 639940, 642552, 643858, 647976, 648907, 654360, 655690, 662795, 665840, 666060, 677730, 683060, 694792, 699132, 707455, 719606, 724710, 741608, 744420, 749360, 749644, 757480, 759696, 763420, 767928, 768094, 776417, 777070, 786828, 790685, 794580, 795354, 803190, 808520, 809970, 819672, 828240, 843676, 848946, 868490, 873915, 888080, 903640, 908976, 910282, 916104, 917966, 925680, 927010, 927913, 932176, 932484, 937055, 948822, 949620, 959910, 965787, 966280, 970224, 983535, 990437, 992560, 998760, 1017374, 1024590, 1042188, 1049104, 1054595, 1059440, 1060472, 1070920, 1079409, 1079960, 1084368, 1087898, 1097040, 1106959, 1112412, 1124040, 1124466, 1131928, 1136220, 1145130, 1152141, 1159536, 1165220, 1165605, 1170960, 1212780, 1215886, 1243312, 1265096, 1265514, 1266160, 1279880, 1285104, 1287716, 1295952, 1297814, 1302735, 1308720, 1311380, 1311877, 1325590, 1332120, 1355460, 1365423, 1366120, 1376949, 1389584, 1390515, 1398264, 1414910, 1439212, 1449420, 1476433, 1483216, 1488840, 1499288, 1514960, 1526061, 1526840, 1535856, 1536188, 1552834, 1554140, 1573656, 1581370, 1589160, 1590708, 1606380, 1609645, 1617040, 1619940, 1631847, 1639344, 1687352, 1697892, 1736980, 1747830, 1799015, 1807280, 1820564, 1823829, 1832208, 1835932, 1854020, 1855826, 1864968, 1874110, 1897644, 1899240, 1919820, 1920235, 1931574, 1932560, 1946721, 1967070, 1980874, 1988385, 1997520, 2034748, 2049180, 2084376, 2109190, 2120944, 2122365, 2141840, 2158818, 2159920, 2175796, 2213918, 2224824, 2248080, 2248932, 2253503, 2263856, 2272440, 2275705, 2290260, 2294915, 2304282, 2329251, 2330440, 2331210, 2372055, 2425560, 2431772, 2518621, 2530192, 2531028, 2543435, 2559760, 2575432, 2595628, 2605470, 2622760, 2623754, 2651180, 2664240, 2688329, 2710920, 2719745, 2730846, 2732240, 2753898, 2781030, 2783739, 2796528, 2811165, 2829820, 2878424, 2898840, 2952866, 2971311, 2977680, 2998576, 3039715, 3052122, 3053680, 3072376, 3105668, 3108280, 3147312, 3162740, 3163785, 3178320, 3181416, 3185987, 3212760, 3219290, 3239880, 3244535, 3263694, 3320877, 3374704, 3395784, 3473960, 3495660, 3560809, 3598030, 3641128, 3647658, 3671864, 3708040, 3711652, 3729936, 3748220, 3795288, 3798480, 3839640, 3840470, 3863148, 3882085, 3893442, 3934140, 3935631, 3961748, 3976770, 4069496, 4098360, 4168752, 4218380, 4244730, 4317636, 4351592, 4427836, 4429299, 4449648, 4497864, 4507006, 4544880, 4551410, 4580520, 4589830, 4608564, 4639565, 4658502, 4660880, 4662420, 4744110, 4828935, 4851120, 4863544, 4952185, 5037242, 5062056, 5086870, 5150864, 5191256, 5210940, 5245520, 5247508, 5302360, 5376658, 5397045, 5421840, 5434919, 5439490, 5461692, 5507796, 5534795, 5562060, 5567478, 5622330, 5659640, 5756848, 5760705, 5797680, 5905732, 5942622, 6079430, 6104244, 6116651, 6144752, 6211336, 6216560, 6325480, 6327570, 6362832, 6371974, 6425520, 6438580, 6479760, 6489070, 6527388, 6559385, 6641754, 6760509, 6791568, 6827115, 6884745, 6947920, 6991320, 7121618, 7196060, 7282256, 7295316, 7343728, 7382165, 7416080, 7423304, 7496440, 7555863, 7590576, 7630305, 7679280, 7680940, 7726296, 7764170, 7786884, 7868280, 7871262, 7923496, 7953540, 8064987, 8138992, 8159235, 8196720, 8436760, 8489460, 8635272, 8647679, 8703184, 8855672, 8858598, 8995728, 9014012, 9102820, 9119145, 9161040, 9179660, 9217128, 9279130, 9317004, 9324840, 9488220, 9557961, 9657870, 9727088, 9733605, 9904370, 10074484, 10124112, 10173740, 10335031, 10382512, 10421880, 10495016, 10604720, 10682427, 10753316, 10794090, 10869838, 10878980, 10923384, 11015592, 11069590, 11124120, 11134956, 11244660, 11267515, 11319280, 11521410, 11646255, 11811464, 11885244, 12158860, 12208488, 12233302, 12422672, 12593105, 12650960, 12655140, 12743948, 12877160, 12978140, 13054776, 13118770, 13199089, 13283508, 13441645, 13521018, 13654230, 13769490, 13918695, 13982640, 14243236, 14392120, 14590632, 14751923, 14764330, 14846608, 14856555, 14992880, 15111726, 15260610, 15361880, 15452592, 15528340, 15573768, 15736560, 15742524, 15774521, 15846992, 15907080, 15929935, 16129974, 16304757, 16318470, 16604385, 16873520, 16978920, 17270544, 17295358, 17630347, 17711344, 17717196, 17804045, 18028024, 18205640, 18238290, 18349953, 18359320, 18434256, 18558260, 18634008, 18649680, 18818303, 18976440, 19115922, 19315740, 19467210, 19678155, 19808740, 20148968, 20347480, 20670062, 20843760, 20990032, 21364854, 21506632, 21588180, 21739676, 21757960, 21846768, 22031184, 22139180, 22146495, 22248240, 22269912, 22301909, 22489320, 22535030, 23042820, 23292510, 23622928, 23770488, 24317720, 24416976, 24466604, 24925663, 25186210, 25310280, 25487896, 25754320, 25943037, 25956280, 26109552, 26237540, 26398178, 26567016, 26883290, 27042036, 27174595, 27308460, 27538980, 27837390, 28486472, 28784240, 29181264, 29503846, 29528660, 29713110, 30223452, 30521220, 30583255, 30723760, 31005093, 31056680, 31147536, 31485048, 31549042, 31814160, 31859870, 32259948, 32609514, 32636940, 33208770, 33802545, 33957840, 34590716, 35260694, 35434392, 35608090, 36056048, 36411280, 36476580, 36699906, 36718640, 37116520, 37268016, 37636606, 37779315, 37952880, 38044433, 38231844, 38631480, 38934420, 39356310, 39597267, 39617480, 40297936, 40324935, 40694960, 41340124, 42729708, 42816557, 43013264, 43176360, 43238395, 43479352, 43515920, 44255769, 44278360, 44292990, 44539824, 44603818, 44978640, 45070060, 46085640, 46585020, 47323563, 47540976, 47789805, 48635440, 48933208, 49851326, 50372420, 50620560, 50975792, 51675155, 51886074, 51912560, 52475080, 52796356, 52891041, 53134032, 53412135, 53766580, 54084072, 54349190, 54616920, 55077960, 55674780, 56454909, 56972944, 59007692, 59057320, 59426220, 60446904, 60533753, 61042440, 61166510, 62010186, 62113360, 62970096, 63098084, 63719740, 64519896, 65219028, 65273880, 65995445, 66417540, 66905727, 67605090, 69181432, 70521388, 70868784, 71216180, 72953160, 73399812, 73759615, 74233040, 74776989, 75273212, 75558630, 76088866, 76463688, 77262960, 77868840, 78712620, 78872605, 79194534, 79234960, 80649870, 81523785, 82680248, 85459416, 85633114, 86352720, 86476790, 86958704, 88151735, 88511538, 88556720, 88585980, 89207636, 90140120, 91749765, 92171280, 92393623, 93170040, 94091515, 94647126, 95579610, 97866416, 99702652, 100744840, 103263461, 103350310, 103772148, 104950160, 105592712, 105782082, 106824270, 107533160, 108168144, 108698380, 109233840, 110155920, 111349560, 111509545, 112909818, 114133299, 118015384, 118114640, 118852440, 120893808, 121067506, 122084880, 122333020, 124020372, 124628315, 126196168, 127439480, 128449671, 129039792, 129715185, 130438056, 130547760, 131990890, 132835080, 133811454, 135210180, 138362864, 141042776, 142432360, 145906320, 146799624, 147519230, 149553978, 150546424, 151117260, 152177732, 152927376, 155025465, 155737680, 157425240, 157745210, 158389068, 161299740, 163047570, 165360496, 170918832, 171266228, 172953580, 176303470, 177023076, 177171960, 178415272, 180280240, 181601259, 183499530, 184787246, 186340080, 188183030, 189294252, 190222165, 191159220, 197986335, 199405304, 201489680, 206526922, 206700620, 207544296, 211185424, 211564164, 213648540, 214082785, 215066320, 217396760, 221278845, 222699120, 223019090, 225819636, 228266598, 236030768, 236617815, 237704880, 242135012, 244666040, 248040744, 249256630, 250782691, 252392336, 254878960, 256899342, 259430370, 260876112, 263981780, 264455205, 265670160, 267622908, 270420360, 277180869, 282085552, 282274545, 284864720, 293599248, 295038460, 299107956, 299715899, 301092848, 302234520, 302668765, 304355464, 309790383, 310050930, 314850480, 315490420, 316778136, 322599480, 326095140, 334528635, 342532456, 345907160, 352606940, 354046152, 354343920, 356830544, 363202518, 366999060, 369574492, 373884945, 376366060, 378588504, 380444330, 382318440, 395972670, 398810608, 413053844, 413401240, 415088592, 423128328, 423736271, 427297080, 428165570, 434793520, 442557690, 446038180, 451639272, 456533196, 461968115, 473235630, 484270024, 489332080, 496081488, 498513260, 501565382, 513798684, 516317305, 518860740, 527963560, 528910410, 535245816, 540840720, 554361738, 564549090, 570666495, 590076920, 598215912, 599431798, 604469040, 605337530, 608710928, 619580766, 620101860, 630980840, 633556272, 642248355, 645198960, 646755361, 652190280, 669057270, 685064912, 691814320, 705213880, 708092304, 722844227, 726405036, 733998120, 739148984, 747769890, 752348073, 752732120, 757177008, 760888660, 764636880, 791945340, 826107688, 826802480, 846256656, 847472542, 854594160, 856331140, 885115380, 892076360, 899147697, 903278544, 908006295, 913066392, 923936230, 946471260, 968540048, 997026520, 1003130764, 1027597368, 1032634610, 1037721480, 1055927120, 1057820820, 1070491632, 1108723476, 1129098180, 1141332990, 1180153840, 1196431824, 1198863596, 1210675060, 1239161532, 1240203720, 1253913455, 1261961680, 1271208813, 1284496710, 1293510722, 1304380560, 1338114540, 1385904345, 1410427760, 1445688454, 1452810072, 1467996240, 1478297968, 1495539780, 1498579495, 1504696146, 1505464240, 1521777320, 1548951915, 1583890680, 1652215376, 1694945084, 1712662280, 1755478837, 1770230760, 1784152720, 1798295394, 1816012590, 1826132784, 1847872460, 1892942520, 1940266083, 1994053040, 2006261528, 2055194736, 2065269220, 2075442960, 2115641640, 2118681355, 2168532681, 2217446952, 2258196360, 2282665980, 2397727192, 2421350120, 2478323064, 2480407440, 2507826910, 2542417626, 2568993420, 2587021444, 2676229080, 2771808690, 2891376908, 2905620144, 2991079560, 2997158990, 3009392292, 3043554640, 3097903830, 3167781360, 3233776805, 3389890168, 3425324560, 3510957674, 3540461520, 3596590788, 3614221135, 3632025180, 3695744920, 3761740365, 3785885040, 3880532166, 4012523056, 4130538440, 4231283280, 4237362710, 4337065362, 4434893904, 4495738485, 4516392720, 4565331960, 4795454384, 4842700240, 4956646128, 5015653820, 5084835252, 5137986840, 5174042888, 5266436511, 5352458160, 5543617380, 5782753816, 5982159120, 5994317980, 6018784584, 6195807660, 6356044065, 6467553610, 6779780336, 7021915348, 7193181576, 7228442270, 7264050360, 7391489840, 7523480730, 7761064332, 8261076880, 8474725420, 8674130724, 8777394185, 8991476970, 9130663920, 9701330415, 10031307640, 10169670504, 10275973680, 10348085776, 10532873022, 10842663405, 11087234760, 11565507632, 11988635960, 12037569168, 12288351859, 12391615320, 12712088130, 12935107220, 14043830696, 14386363152, 14456884540, 14528100720, 15046961460, 15522128664, 16949450840, 17348261448, 17554788370, 17982953940, 19402660830, 20062615280, 20339341008, 21065746044, 21685326810, 22174469520, 23977271920, 24576703718, 24783230640, 25424176260, 25870214440, 26332182555, 28087661392, 28913769080, 30093922920, 31044257328, 33898901680, 34696522896, 35109576740, 35965907880, 36865055577, 38805321660, 42131492088, 43370653620, 49153407436, 50848352520, 51740428880, 52664365110, 57827538160, 60187845840, 61441759295, 70219153480, 71931815760, 73730111154, 77610643320, 84262984176, 86741307240, 98306814872, 101696705040, 105328730220, 122883518590, 140438306960, 147460222308, 155221286640, 173482614480, 184325277885, 196613629744, 210657460440, 245767037180, 294920444616, 368650555770, 421314920880, 491534074360, 589840889232, 737301111540, 983068148720, 1474602223080, 2949204446160]

約数ペア:

[(1, 2949204446160), (2, 1474602223080), (3, 983068148720), (4, 737301111540), (5, 589840889232), (6, 491534074360), (7, 421314920880), (8, 368650555770), (10, 294920444616), (12, 245767037180), (14, 210657460440), (15, 196613629744), (16, 184325277885), (17, 173482614480), (19, 155221286640), (20, 147460222308), (21, 140438306960), (24, 122883518590), (28, 105328730220), (29, 101696705040), (30, 98306814872), (34, 86741307240), (35, 84262984176), (38, 77610643320), (40, 73730111154), (41, 71931815760), (42, 70219153480), (48, 61441759295), (49, 60187845840), (51, 57827538160), (56, 52664365110), (57, 51740428880), (58, 50848352520), (60, 49153407436), (68, 43370653620), (70, 42131492088), (76, 38805321660), (80, 36865055577), (82, 35965907880), (84, 35109576740), (85, 34696522896), (87, 33898901680), (95, 31044257328), (98, 30093922920), (102, 28913769080), (105, 28087661392), (112, 26332182555), (114, 25870214440), (116, 25424176260), (119, 24783230640), (120, 24576703718), (123, 23977271920), (133, 22174469520), (136, 21685326810), (140, 21065746044), (145, 20339341008), (147, 20062615280), (152, 19402660830), (164, 17982953940), (168, 17554788370), (170, 17348261448), (174, 16949450840), (190, 15522128664), (196, 15046961460), (203, 14528100720), (204, 14456884540), (205, 14386363152), (210, 14043830696), (228, 12935107220), (232, 12712088130), (238, 12391615320), (240, 12288351859), (245, 12037569168), (246, 11988635960), (255, 11565507632), (266, 11087234760), (272, 10842663405), (280, 10532873022), (285, 10348085776), (287, 10275973680), (290, 10169670504), (294, 10031307640), (304, 9701330415), (323, 9130663920), (328, 8991476970), (336, 8777394185), (340, 8674130724), (348, 8474725420), (357, 8261076880), (380, 7761064332), (392, 7523480730), (399, 7391489840), (406, 7264050360), (408, 7228442270), (410, 7193181576), (420, 7021915348), (435, 6779780336), (456, 6467553610), (464, 6356044065), (476, 6195807660), (490, 6018784584), (492, 5994317980), (493, 5982159120), (510, 5782753816), (532, 5543617380), (551, 5352458160), (560, 5266436511), (570, 5174042888), (574, 5137986840), (580, 5084835252), (588, 5015653820), (595, 4956646128), (609, 4842700240), (615, 4795454384), (646, 4565331960), (653, 4516392720), (656, 4495738485), (665, 4434893904), (680, 4337065362), (696, 4237362710), (697, 4231283280), (714, 4130538440), (735, 4012523056), (760, 3880532166), (779, 3785885040), (784, 3761740365), (798, 3695744920), (812, 3632025180), (816, 3614221135), (820, 3596590788), (833, 3540461520), (840, 3510957674), (861, 3425324560), (870, 3389890168), (912, 3233776805), (931, 3167781360), (952, 3097903830), (969, 3043554640), (980, 3009392292), (984, 2997158990), (986, 2991079560), (1015, 2905620144), (1020, 2891376908), (1064, 2771808690), (1102, 2676229080), (1140, 2587021444), (1148, 2568993420), (1160, 2542417626), (1176, 2507826910), (1189, 2480407440), (1190, 2478323064), (1218, 2421350120), (1230, 2397727192), (1292, 2282665980), (1306, 2258196360), (1330, 2217446952), (1360, 2168532681), (1392, 2118681355), (1394, 2115641640), (1421, 2075442960), (1428, 2065269220), (1435, 2055194736), (1470, 2006261528), (1479, 1994053040), (1520, 1940266083), (1558, 1892942520), (1596, 1847872460), (1615, 1826132784), (1624, 1816012590), (1640, 1798295394), (1653, 1784152720), (1666, 1770230760), (1680, 1755478837), (1722, 1712662280), (1740, 1694945084), (1785, 1652215376), (1862, 1583890680), (1904, 1548951915), (1938, 1521777320), (1959, 1505464240), (1960, 1504696146), (1968, 1498579495), (1972, 1495539780), (1995, 1478297968), (2009, 1467996240), (2030, 1452810072), (2040, 1445688454), (2091, 1410427760), (2128, 1385904345), (2204, 1338114540), (2261, 1304380560), (2280, 1293510722), (2296, 1284496710), (2320, 1271208813), (2337, 1261961680), (2352, 1253913455), (2378, 1240203720), (2380, 1239161532), (2436, 1210675060), (2460, 1198863596), (2465, 1196431824), (2499, 1180153840), (2584, 1141332990), (2612, 1129098180), (2660, 1108723476), (2755, 1070491632), (2788, 1057820820), (2793, 1055927120), (2842, 1037721480), (2856, 1032634610), (2870, 1027597368), (2940, 1003130764), (2958, 997026520), (3045, 968540048), (3116, 946471260), (3192, 923936230), (3230, 913066392), (3248, 908006295), (3265, 903278544), (3280, 899147697), (3306, 892076360), (3332, 885115380), (3444, 856331140), (3451, 854594160), (3480, 847472542), (3485, 846256656), (3567, 826802480), (3570, 826107688), (3724, 791945340), (3857, 764636880), (3876, 760888660), (3895, 757177008), (3918, 752732120), (3920, 752348073), (3944, 747769890), (3990, 739148984), (4018, 733998120), (4060, 726405036), (4080, 722844227), (4165, 708092304), (4182, 705213880), (4263, 691814320), (4305, 685064912), (4408, 669057270), (4522, 652190280), (4560, 646755361), (4571, 645198960), (4592, 642248355), (4655, 633556272), (4674, 630980840), (4756, 620101860), (4760, 619580766), (4845, 608710928), (4872, 605337530), (4879, 604469040), (4920, 599431798), (4930, 598215912), (4998, 590076920), (5168, 570666495), (5224, 564549090), (5320, 554361738), (5453, 540840720), (5510, 535245816), (5576, 528910410), (5586, 527963560), (5684, 518860740), (5712, 516317305), (5740, 513798684), (5880, 501565382), (5916, 498513260), (5945, 496081488), (6027, 489332080), (6090, 484270024), (6232, 473235630), (6384, 461968115), (6460, 456533196), (6530, 451639272), (6612, 446038180), (6664, 442557690), (6783, 434793520), (6888, 428165570), (6902, 427297080), (6960, 423736271), (6970, 423128328), (7105, 415088592), (7134, 413401240), (7140, 413053844), (7395, 398810608), (7448, 395972670), (7714, 382318440), (7752, 380444330), (7790, 378588504), (7836, 376366060), (7888, 373884945), (7980, 369574492), (8036, 366999060), (8120, 363202518), (8265, 356830544), (8323, 354343920), (8330, 354046152), (8364, 352606940), (8526, 345907160), (8610, 342532456), (8816, 334528635), (9044, 326095140), (9142, 322599480), (9310, 316778136), (9348, 315490420), (9367, 314850480), (9512, 310050930), (9520, 309790383), (9690, 304355464), (9744, 302668765), (9758, 302234520), (9795, 301092848), (9840, 299715899), (9860, 299107956), (9996, 295038460), (10045, 293599248), (10353, 284864720), (10448, 282274545), (10455, 282085552), (10640, 277180869), (10906, 270420360), (11020, 267622908), (11101, 265670160), (11152, 264455205), (11172, 263981780), (11305, 260876112), (11368, 259430370), (11480, 256899342), (11571, 254878960), (11685, 252392336), (11760, 250782691), (11832, 249256630), (11890, 248040744), (12054, 244666040), (12180, 242135012), (12407, 237704880), (12464, 236617815), (12495, 236030768), (12920, 228266598), (13060, 225819636), (13224, 223019090), (13243, 222699120), (13328, 221278845), (13566, 217396760), (13713, 215066320), (13776, 214082785), (13804, 213648540), (13940, 211564164), (13965, 211185424), (14210, 207544296), (14268, 206700620), (14280, 206526922), (14637, 201489680), (14790, 199405304), (14896, 197986335), (15428, 191159220), (15504, 190222165), (15580, 189294252), (15672, 188183030), (15827, 186340080), (15960, 184787246), (16072, 183499530), (16240, 181601259), (16359, 180280240), (16530, 178415272), (16646, 177171960), (16660, 177023076), (16728, 176303470), (17052, 172953580), (17220, 171266228), (17255, 170918832), (17835, 165360496), (18088, 163047570), (18284, 161299740), (18620, 158389068), (18696, 157745210), (18734, 157425240), (18937, 155737680), (19024, 155025465), (19285, 152927376), (19380, 152177732), (19516, 151117260), (19590, 150546424), (19720, 149553978), (19992, 147519230), (20090, 146799624), (20213, 145906320), (20706, 142432360), (20910, 141042776), (21315, 138362864), (21812, 135210180), (22040, 133811454), (22202, 132835080), (22344, 131990890), (22591, 130547760), (22610, 130438056), (22736, 129715185), (22855, 129039792), (22960, 128449671), (23142, 127439480), (23370, 126196168), (23664, 124628315), (23780, 124020372), (24108, 122333020), (24157, 122084880), (24360, 121067506), (24395, 120893808), (24814, 118852440), (24969, 118114640), (24990, 118015384), (25840, 114133299), (26120, 112909818), (26448, 111509545), (26486, 111349560), (26773, 110155920), (26999, 109233840), (27132, 108698380), (27265, 108168144), (27426, 107533160), (27608, 106824270), (27880, 105782082), (27930, 105592712), (28101, 104950160), (28420, 103772148), (28536, 103350310), (28560, 103263461), (29274, 100744840), (29580, 99702652), (30135, 97866416), (30856, 95579610), (31160, 94647126), (31344, 94091515), (31654, 93170040), (31920, 92393623), (31997, 92171280), (32144, 91749765), (32718, 90140120), (33060, 89207636), (33292, 88585980), (33303, 88556720), (33320, 88511538), (33456, 88151735), (33915, 86958704), (34104, 86476790), (34153, 86352720), (34440, 85633114), (34510, 85459416), (35670, 82680248), (36176, 81523785), (36568, 80649870), (37221, 79234960), (37240, 79194534), (37392, 78872605), (37468, 78712620), (37874, 77868840), (38171, 77262960), (38570, 76463688), (38760, 76088866), (39032, 75558630), (39180, 75273212), (39440, 74776989), (39729, 74233040), (39984, 73759615), (40180, 73399812), (40426, 72953160), (41412, 71216180), (41615, 70868784), (41820, 70521388), (42630, 69181432), (43624, 67605090), (44080, 66905727), (44404, 66417540), (44688, 65995445), (45182, 65273880), (45220, 65219028), (45710, 64519896), (46284, 63719740), (46740, 63098084), (46835, 62970096), (47481, 62113360), (47560, 62010186), (48216, 61166510), (48314, 61042440), (48720, 60533753), (48790, 60446904), (49628, 59426220), (49938, 59057320), (49980, 59007692), (51765, 56972944), (52240, 56454909), (52972, 55674780), (53546, 55077960), (53998, 54616920), (54264, 54349190), (54530, 54084072), (54852, 53766580), (55216, 53412135), (55505, 53134032), (55760, 52891041), (55860, 52796356), (56202, 52475080), (56811, 51912560), (56840, 51886074), (57072, 51675155), (57855, 50975792), (58261, 50620560), (58548, 50372420), (59160, 49851326), (60270, 48933208), (60639, 48635440), (61712, 47789805), (62035, 47540976), (62320, 47323563), (63308, 46585020), (63994, 46085640), (65436, 45070060), (65569, 44978640), (66120, 44603818), (66215, 44539824), (66584, 44292990), (66606, 44278360), (66640, 44255769), (67773, 43515920), (67830, 43479352), (68208, 43238395), (68306, 43176360), (68565, 43013264), (68880, 42816557), (69020, 42729708), (71340, 41340124), (72471, 40694960), (73136, 40324935), (73185, 40297936), (74442, 39617480), (74480, 39597267), (74936, 39356310), (75748, 38934420), (76342, 38631480), (77140, 38231844), (77520, 38044433), (77707, 37952880), (78064, 37779315), (78360, 37636606), (79135, 37268016), (79458, 37116520), (80319, 36718640), (80360, 36699906), (80852, 36476580), (80997, 36411280), (81795, 36056048), (82824, 35608090), (83230, 35434392), (83640, 35260694), (85260, 34590716), (86849, 33957840), (87248, 33802545), (88808, 33208770), (90364, 32636940), (90440, 32609514), (91420, 32259948), (92568, 31859870), (92701, 31814160), (93480, 31549042), (93670, 31485048), (94685, 31147536), (94962, 31056680), (95120, 31005093), (95991, 30723760), (96432, 30583255), (96628, 30521220), (97580, 30223452), (99256, 29713110), (99876, 29528660), (99960, 29503846), (101065, 29181264), (102459, 28784240), (103530, 28486472), (105944, 27837390), (107092, 27538980), (107996, 27308460), (108528, 27174595), (109060, 27042036), (109704, 26883290), (111010, 26567016), (111720, 26398178), (112404, 26237540), (112955, 26109552), (113622, 25956280), (113680, 25943037), (114513, 25754320), (115710, 25487896), (116522, 25310280), (117096, 25186210), (118320, 24925663), (120540, 24466604), (120785, 24416976), (121278, 24317720), (124070, 23770488), (124845, 23622928), (126616, 23292510), (127988, 23042820), (130872, 22535030), (131138, 22489320), (132240, 22301909), (132430, 22269912), (132559, 22248240), (133168, 22146495), (133212, 22139180), (133865, 22031184), (134995, 21846768), (135546, 21757960), (135660, 21739676), (136612, 21588180), (137130, 21506632), (138040, 21364854), (140505, 20990032), (141491, 20843760), (142680, 20670062), (144942, 20347480), (146370, 20148968), (148884, 19808740), (149872, 19678155), (151496, 19467210), (152684, 19315740), (154280, 19115922), (155414, 18976440), (156720, 18818303), (158137, 18649680), (158270, 18634008), (158916, 18558260), (159985, 18434256), (160638, 18359320), (160720, 18349953), (161704, 18238290), (161994, 18205640), (163590, 18028024), (165648, 17804045), (166460, 17717196), (166515, 17711344), (167280, 17630347), (170520, 17295358), (170765, 17270544), (173698, 16978920), (174783, 16873520), (177616, 16604385), (180728, 16318470), (180880, 16304757), (182840, 16129974), (185136, 15929935), (185402, 15907080), (186105, 15846992), (186960, 15774521), (187340, 15742524), (187411, 15736560), (189370, 15573768), (189924, 15528340), (190855, 15452592), (191982, 15361880), (193256, 15260610), (195160, 15111726), (196707, 14992880), (198512, 14856555), (198645, 14846608), (199752, 14764330), (199920, 14751923), (202130, 14590632), (204918, 14392120), (207060, 14243236), (210919, 13982640), (211888, 13918695), (214184, 13769490), (215992, 13654230), (218120, 13521018), (219408, 13441645), (222020, 13283508), (223440, 13199089), (224808, 13118770), (225910, 13054776), (227244, 12978140), (229026, 12877160), (231420, 12743948), (233044, 12655140), (233121, 12650960), (234192, 12593105), (237405, 12422672), (241080, 12233302), (241570, 12208488), (242556, 12158860), (248140, 11885244), (249690, 11811464), (253232, 11646255), (255976, 11521410), (260547, 11319280), (261744, 11267515), (262276, 11244660), (264860, 11134956), (265118, 11124120), (266424, 11069590), (267730, 11015592), (269990, 10923384), (271092, 10878980), (271320, 10869838), (273224, 10794090), (274260, 10753316), (276080, 10682427), (278103, 10604720), (281010, 10495016), (282982, 10421880), (284055, 10382512), (285360, 10335031), (289884, 10173740), (291305, 10124112), (292740, 10074484), (297768, 9904370), (302992, 9733605), (303195, 9727088), (305368, 9657870), (308560, 9557961), (310828, 9488220), (316274, 9324840), (316540, 9317004), (317832, 9279130), (319970, 9217128), (321276, 9179660), (321929, 9161040), (323408, 9119145), (323988, 9102820), (327180, 9014012), (327845, 8995728), (332920, 8858598), (333030, 8855672), (338865, 8703184), (341040, 8647679), (341530, 8635272), (347396, 8489460), (349566, 8436760), (359803, 8196720), (361456, 8159235), (362355, 8138992), (365680, 8064987), (370804, 7953540), (372210, 7923496), (374680, 7871262), (374822, 7868280), (378740, 7786884), (379848, 7764170), (381710, 7726296), (383964, 7680940), (384047, 7679280), (386512, 7630305), (388535, 7590576), (390320, 7555863), (393414, 7496440), (397290, 7423304), (397677, 7416080), (399504, 7382165), (401595, 7343728), (404260, 7295316), (404985, 7282256), (409836, 7196060), (414120, 7121618), (421838, 6991320), (424473, 6947920), (428368, 6884745), (431984, 6827115), (434245, 6791568), (436240, 6760509), (444040, 6641754), (449616, 6559385), (451820, 6527388), (454488, 6489070), (455141, 6479760), (458052, 6438580), (458983, 6425520), (462840, 6371974), (463505, 6362832), (466088, 6327570), (466242, 6325480), (474411, 6216560), (474810, 6211336), (479955, 6144752), (482160, 6116651), (483140, 6104244), (485112, 6079430), (496280, 5942622), (499380, 5905732), (508687, 5797680), (511952, 5760705), (512295, 5756848), (521094, 5659640), (524552, 5622330), (529720, 5567478), (530236, 5562060), (532848, 5534795), (535460, 5507796), (539980, 5461692), (542184, 5439490), (542640, 5434919), (543949, 5421840), (546448, 5397045), (548520, 5376658), (556206, 5302360), (562020, 5247508), (562233, 5245520), (565964, 5210940), (568110, 5191256), (572565, 5150864), (579768, 5086870), (582610, 5062056), (585480, 5037242), (595536, 4952185), (606390, 4863544), (607943, 4851120), (610736, 4828935), (621656, 4744110), (632548, 4662420), (632757, 4660880), (633080, 4658502), (635664, 4639565), (639940, 4608564), (642552, 4589830), (643858, 4580520), (647976, 4551410), (648907, 4544880), (654360, 4507006), (655690, 4497864), (662795, 4449648), (665840, 4429299), (666060, 4427836), (677730, 4351592), (683060, 4317636), (694792, 4244730), (699132, 4218380), (707455, 4168752), (719606, 4098360), (724710, 4069496), (741608, 3976770), (744420, 3961748), (749360, 3935631), (749644, 3934140), (757480, 3893442), (759696, 3882085), (763420, 3863148), (767928, 3840470), (768094, 3839640), (776417, 3798480), (777070, 3795288), (786828, 3748220), (790685, 3729936), (794580, 3711652), (795354, 3708040), (803190, 3671864), (808520, 3647658), (809970, 3641128), (819672, 3598030), (828240, 3560809), (843676, 3495660), (848946, 3473960), (868490, 3395784), (873915, 3374704), (888080, 3320877), (903640, 3263694), (908976, 3244535), (910282, 3239880), (916104, 3219290), (917966, 3212760), (925680, 3185987), (927010, 3181416), (927913, 3178320), (932176, 3163785), (932484, 3162740), (937055, 3147312), (948822, 3108280), (949620, 3105668), (959910, 3072376), (965787, 3053680), (966280, 3052122), (970224, 3039715), (983535, 2998576), (990437, 2977680), (992560, 2971311), (998760, 2952866), (1017374, 2898840), (1024590, 2878424), (1042188, 2829820), (1049104, 2811165), (1054595, 2796528), (1059440, 2783739), (1060472, 2781030), (1070920, 2753898), (1079409, 2732240), (1079960, 2730846), (1084368, 2719745), (1087898, 2710920), (1097040, 2688329), (1106959, 2664240), (1112412, 2651180), (1124040, 2623754), (1124466, 2622760), (1131928, 2605470), (1136220, 2595628), (1145130, 2575432), (1152141, 2559760), (1159536, 2543435), (1165220, 2531028), (1165605, 2530192), (1170960, 2518621), (1212780, 2431772), (1215886, 2425560), (1243312, 2372055), (1265096, 2331210), (1265514, 2330440), (1266160, 2329251), (1279880, 2304282), (1285104, 2294915), (1287716, 2290260), (1295952, 2275705), (1297814, 2272440), (1302735, 2263856), (1308720, 2253503), (1311380, 2248932), (1311877, 2248080), (1325590, 2224824), (1332120, 2213918), (1355460, 2175796), (1365423, 2159920), (1366120, 2158818), (1376949, 2141840), (1389584, 2122365), (1390515, 2120944), (1398264, 2109190), (1414910, 2084376), (1439212, 2049180), (1449420, 2034748), (1476433, 1997520), (1483216, 1988385), (1488840, 1980874), (1499288, 1967070), (1514960, 1946721), (1526061, 1932560), (1526840, 1931574), (1535856, 1920235), (1536188, 1919820), (1552834, 1899240), (1554140, 1897644), (1573656, 1874110), (1581370, 1864968), (1589160, 1855826), (1590708, 1854020), (1606380, 1835932), (1609645, 1832208), (1617040, 1823829), (1619940, 1820564), (1631847, 1807280), (1639344, 1799015), (1687352, 1747830), (1697892, 1736980)]