2655346367520

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{181}}^1\times {\mathrm{241}}^1$

素因数の和:528

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 122, 126, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 181, 183, 189, 198, 210, 216, 220, 224, 231, 240, 241, 244, 252, 264, 270, 280, 288, 297, 305, 308, 315, 324, 330, 336, 352, 360, 362, 366, 378, 385, 396, 405, 420, 427, 432, 440, 462, 480, 482, 488, 495, 504, 528, 540, 543, 549, 560, 567, 594, 610, 616, 630, 648, 660, 671, 672, 693, 720, 723, 724, 732, 756, 770, 792, 810, 840, 854, 864, 880, 891, 905, 915, 924, 945, 964, 976, 990, 1008, 1056, 1080, 1086, 1098, 1120, 1134, 1155, 1188, 1205, 1220, 1232, 1260, 1267, 1281, 1296, 1320, 1342, 1386, 1440, 1446, 1448, 1464, 1485, 1512, 1540, 1584, 1620, 1629, 1647, 1680, 1687, 1708, 1760, 1782, 1810, 1830, 1848, 1890, 1928, 1952, 1980, 1991, 2013, 2016, 2079, 2135, 2160, 2169, 2172, 2196, 2268, 2310, 2376, 2410, 2440, 2464, 2520, 2534, 2562, 2592, 2640, 2651, 2684, 2715, 2745, 2772, 2835, 2892, 2896, 2928, 2970, 3024, 3080, 3168, 3240, 3258, 3294, 3355, 3360, 3374, 3416, 3465, 3564, 3615, 3620, 3660, 3696, 3780, 3801, 3843, 3856, 3960, 3982, 4026, 4158, 4270, 4320, 4338, 4344, 4392, 4455, 4536, 4620, 4697, 4752, 4820, 4880, 4887, 4941, 5040, 5061, 5068, 5124, 5280, 5302, 5368, 5430, 5490, 5544, 5670, 5784, 5792, 5856, 5940, 5973, 6039, 6048, 6160, 6237, 6335, 6405, 6480, 6507, 6516, 6588, 6710, 6748, 6832, 6930, 7128, 7230, 7240, 7320, 7392, 7560, 7602, 7686, 7712, 7920, 7953, 7964, 8052, 8145, 8235, 8316, 8435, 8540, 8676, 8688, 8784, 8910, 9072, 9240, 9394, 9504, 9640, 9760, 9774, 9882, 9955, 10065, 10080, 10122, 10136, 10248, 10395, 10604, 10736, 10845, 10860, 10980, 11041, 11088, 11340, 11403, 11529, 11568, 11880, 11946, 12078, 12320, 12474, 12670, 12810, 12960, 13014, 13032, 13176, 13255, 13420, 13496, 13664, 13860, 13937, 14091, 14256, 14460, 14480, 14640, 14661, 14701, 15120, 15183, 15204, 15372, 15840, 15906, 15928, 16104, 16290, 16470, 16632, 16870, 17080, 17352, 17376, 17568, 17820, 17919, 18117, 18144, 18480, 18557, 18788, 19005, 19215, 19280, 19521, 19548, 19764, 19910, 20130, 20244, 20272, 20496, 20790, 21208, 21472, 21690, 21720, 21960, 22082, 22176, 22680, 22806, 23058, 23136, 23485, 23760, 23859, 23892, 24156, 24435, 24705, 24948, 25305, 25340, 25620, 26028, 26064, 26352, 26510, 26840, 26992, 27720, 27874, 28182, 28512, 28920, 28960, 29280, 29322, 29402, 29865, 30195, 30240, 30366, 30408, 30744, 31185, 31812, 31856, 32208, 32535, 32580, 32940, 33123, 33264, 33740, 34160, 34209, 34587, 34704, 35640, 35838, 36234, 36960, 37114, 37576, 38010, 38430, 38560, 39042, 39096, 39528, 39765, 39820, 40260, 40488, 40544, 40992, 41580, 41811, 42273, 42416, 43380, 43440, 43621, 43920, 44103, 44164, 45360, 45549, 45612, 46116, 46970, 47520, 47718, 47784, 48312, 48870, 49410, 49896, 50610, 50680, 51240, 52056, 52128, 52704, 53020, 53680, 53757, 53984, 54351, 55205, 55440, 55671, 55748, 56364, 57015, 57645, 57840, 58644, 58804, 59730, 60390, 60732, 60816, 61488, 62370, 63624, 63712, 64416, 65070, 65160, 65880, 66246, 66528, 67480, 68320, 68418, 69174, 69408, 69685, 70455, 71280, 71577, 71676, 72468, 73305, 73505, 74228, 75152, 75915, 76020, 76860, 77287, 78084, 78192, 79056, 79530, 79640, 80520, 80976, 83160, 83622, 84546, 84832, 86760, 86880, 87242, 87840, 88206, 88328, 89595, 90585, 90720, 91098, 91224, 92232, 92785, 93940, 95436, 95568, 96624, 97605, 97740, 98820, 99369, 99792, 101220, 101360, 102480, 102627, 102907, 104112, 106040, 107360, 107514, 108702, 110410, 110880, 111342, 111496, 112728, 114030, 115290, 115680, 117288, 117608, 119295, 119460, 120780, 121451, 121464, 121632, 122976, 124740, 125433, 126819, 127248, 130140, 130320, 130863, 131760, 132309, 132492, 134960, 136647, 136836, 138348, 139370, 140910, 142560, 143154, 143352, 144936, 146610, 147010, 148456, 150304, 151830, 152040, 153720, 154574, 156168, 156384, 158112, 159060, 159280, 161040, 161271, 161711, 161952, 165615, 166320, 167013, 167244, 169092, 171045, 172935, 173520, 174484, 176412, 176656, 179190, 181170, 182196, 182448, 184464, 185570, 187880, 190872, 191136, 193248, 195210, 195480, 197640, 198738, 199584, 202440, 202720, 204960, 205254, 205814, 208224, 209055, 211365, 212080, 214731, 215028, 217404, 218105, 220515, 220820, 222684, 222992, 225456, 227745, 228060, 230580, 231861, 234576, 235216, 238590, 238920, 241560, 242902, 242928, 249480, 250866, 253638, 254496, 260280, 260640, 261726, 263520, 264618, 264984, 268785, 269920, 271755, 273294, 273672, 276696, 278355, 278740, 281820, 286308, 286704, 289872, 293220, 294020, 296912, 298107, 303660, 304080, 305347, 307440, 308721, 309148, 312336, 318120, 318560, 322080, 322542, 323422, 331230, 332640, 334026, 334488, 338184, 342090, 345870, 347040, 348968, 352824, 353312, 357885, 358380, 362340, 364353, 364392, 364896, 368928, 371140, 375760, 376299, 380457, 381744, 386435, 390420, 390960, 392589, 395280, 396927, 397476, 404880, 410508, 411628, 418110, 422730, 424160, 429462, 430056, 434808, 436210, 441030, 441640, 445368, 445984, 450912, 455490, 456120, 461160, 463722, 469152, 470432, 477180, 477840, 479831, 483120, 485133, 485804, 485856, 496845, 498960, 501039, 501732, 507276, 513135, 514535, 520560, 523452, 529236, 529968, 537570, 543510, 546588, 547344, 553392, 556710, 557480, 563640, 572616, 573408, 579744, 586440, 588040, 593824, 596214, 607255, 607320, 608160, 610694, 614880, 617442, 618296, 624672, 627165, 634095, 636240, 645084, 646844, 654315, 661545, 662460, 668052, 668976, 676368, 683235, 684180, 691740, 695583, 697936, 705648, 715770, 716760, 724680, 728706, 728784, 742280, 751520, 752598, 760914, 763488, 772870, 780840, 781920, 785178, 790560, 793854, 794952, 806355, 808555, 809760, 821016, 823256, 835065, 836220, 845460, 850157, 858924, 860112, 869616, 872420, 882060, 883280, 890736, 894321, 910980, 912240, 916041, 922320, 926163, 927444, 954360, 955680, 959662, 966240, 970266, 971608, 993690, 997920, 1002078, 1003464, 1014552, 1026270, 1029070, 1041120, 1046904, 1058472, 1059936, 1073655, 1075140, 1087020, 1093059, 1093176, 1094688, 1106784, 1113420, 1114960, 1127280, 1128897, 1131977, 1145232, 1159305, 1172880, 1176080, 1177767, 1190781, 1192428, 1214510, 1214640, 1221388, 1234884, 1236592, 1254330, 1268190, 1272480, 1290168, 1293688, 1308630, 1323090, 1324920, 1336104, 1337952, 1352736, 1366470, 1368360, 1383480, 1391166, 1395872, 1411296, 1431540, 1433520, 1439493, 1449360, 1455399, 1457412, 1457568, 1484560, 1490535, 1503117, 1505196, 1521828, 1526735, 1543605, 1545740, 1561680, 1570356, 1587708, 1589904, 1612710, 1617110, 1642032, 1646512, 1670130, 1672440, 1690920, 1700314, 1717848, 1720224, 1739232, 1744840, 1764120, 1766560, 1781472, 1788642, 1821765, 1821960, 1824480, 1832082, 1844640, 1852326, 1854888, 1881495, 1902285, 1908720, 1919324, 1940532, 1943216, 1962945, 1984635, 1987380, 2004156, 2006928, 2029104, 2052540, 2058140, 2086749, 2093808, 2116944, 2147310, 2150280, 2174040, 2186118, 2186352, 2226840, 2229920, 2254560, 2257794, 2263954, 2290464, 2318610, 2345760, 2352160, 2355534, 2381562, 2384856, 2399155, 2425665, 2429020, 2429280, 2442776, 2469768, 2473184, 2505195, 2508660, 2536380, 2550471, 2580336, 2587376, 2617260, 2646180, 2649840, 2660881, 2672208, 2732940, 2736720, 2748123, 2766960, 2778489, 2782332, 2863080, 2867040, 2878986, 2898720, 2910798, 2914824, 2969120, 2981070, 3006234, 3010392, 3043656, 3053470, 3087210, 3091480, 3123360, 3140712, 3175416, 3179808, 3225420, 3234220, 3279177, 3284064, 3293024, 3340260, 3344880, 3358817, 3381840, 3395931, 3400628, 3435696, 3477915, 3489680, 3528240, 3533301, 3577284, 3643530, 3643920, 3664164, 3704652, 3709776, 3762990, 3804570, 3817440, 3838648, 3881064, 3886432, 3925890, 3969270, 3974760, 4008312, 4013856, 4058208, 4105080, 4116280, 4173498, 4187616, 4233888, 4250785, 4294620, 4300560, 4318479, 4348080, 4366197, 4372236, 4372704, 4453680, 4471605, 4515588, 4527908, 4580205, 4630815, 4637220, 4711068, 4763124, 4769712, 4798310, 4851330, 4858040, 4885552, 4939536, 5010390, 5017320, 5072760, 5100942, 5160672, 5174752, 5234520, 5292360, 5299680, 5321762, 5344416, 5465295, 5465880, 5473440, 5496246, 5533920, 5556978, 5564664, 5644485, 5659885, 5726160, 5757972, 5821596, 5829648, 5888835, 5953905, 5962140, 6012468, 6020784, 6087312, 6106940, 6174420, 6182960, 6260247, 6281424, 6350832, 6450840, 6468440, 6558354, 6680520, 6689760, 6717634, 6763680, 6791862, 6801256, 6871392, 6955830, 6979360, 7056480, 7066602, 7154568, 7197465, 7276995, 7287060, 7287840, 7328328, 7409304, 7419552, 7515585, 7525980, 7609140, 7651413, 7677296, 7762128, 7851780, 7938540, 7949520, 7982643, 8016624, 8210160, 8232560, 8244369, 8335467, 8346996, 8501570, 8589240, 8601120, 8636958, 8696160, 8732394, 8744472, 8907360, 8943210, 9031176, 9055816, 9160410, 9261630, 9274440, 9422136, 9526248, 9539424, 9596620, 9702660, 9716080, 9771104, 9837531, 9879072, 10020780, 10034640, 10076451, 10145520, 10187793, 10201884, 10433745, 10469040, 10584720, 10643524, 10930590, 10931760, 10992492, 11113956, 11129328, 11288970, 11319770, 11452320, 11515944, 11643192, 11659296, 11777670, 11907810, 11924280, 12024936, 12041568, 12174624, 12213880, 12348840, 12365920, 12520494, 12562848, 12701664, 12752355, 12901680, 12936880, 12955437, 13098591, 13116708, 13304405, 13361040, 13435268, 13583724, 13602512, 13740615, 13892445, 13911660, 14133204, 14309136, 14394930, 14553990, 14574120, 14656656, 14818608, 15031170, 15051960, 15218280, 15302826, 15354592, 15524256, 15703560, 15877080, 15899040, 15965286, 16033248, 16395885, 16420320, 16465120, 16488738, 16670934, 16693992, 16794085, 16979655, 17003140, 17178480, 17273916, 17464788, 17488944, 17666505, 17886420, 18062352, 18111632, 18320820, 18523260, 18548880, 18626167, 18844272, 19052496, 19193240, 19405320, 19432160, 19675062, 20041560, 20069280, 20152902, 20291040, 20375586, 20403768, 20867490, 20938080, 21169440, 21287048, 21592395, 21830985, 21861180, 21863520, 21984984, 22227912, 22258656, 22577940, 22639540, 22954239, 23031888, 23286384, 23555340, 23815620, 23848560, 23947929, 24049872, 24427760, 24697680, 24733107, 25040988, 25504710, 25803360, 25873760, 25910874, 26197182, 26233416, 26608810, 26722080, 26870536, 27167448, 27205024, 27481230, 27784890, 27823320, 28266408, 28618272, 28789860, 29107980, 29148240, 29269691, 29313312, 29637216, 30062340, 30103920, 30229353, 30436560, 30563379, 30605652, 31301235, 31407120, 31754160, 31930572, 32791770, 32977476, 33341868, 33387984, 33588170, 33959310, 34006280, 34356960, 34547832, 34929576, 34977888, 35333010, 35772840, 36124704, 36223264, 36641640, 37046520, 37097760, 37252334, 37688544, 38104992, 38257065, 38386480, 38810640, 38866311, 39350124, 39913215, 40083120, 40305804, 40751172, 40807536, 41221845, 41677335, 41734980, 42574096, 43184790, 43661970, 43722360, 43969968, 44455824, 45155880, 45279080, 45908478, 46063776, 46572768, 47110680, 47631240, 47697120, 47895858, 48099744, 48855520, 49187655, 49395360, 49466214, 50081976, 50382255, 50938965, 51009420, 51821748, 52394364, 52466832, 53217620, 53741072, 54334896, 54962460, 55569780, 55646640, 55878501, 56532816, 57579720, 58215960, 58296480, 58539382, 60124680, 60207840, 60458706, 60873120, 61126758, 61211304, 62602470, 62814240, 63508320, 63861144, 64777185, 65492955, 65583540, 65954952, 66683736, 66775968, 67176340, 67918620, 68012560, 68862717, 69095664, 69859152, 70666020, 71545680, 71843787, 73283280, 74093040, 74504668, 76514130, 76772960, 77621280, 77732622, 78700248, 79826430, 80166240, 80611608, 81502344, 81615072, 82443690, 83354670, 83469960, 85148192, 86369580, 87323940, 87444720, 87809073, 87939936, 88911648, 90311760, 90558160, 90688059, 91690137, 91816956, 93130835, 94221360, 95262480, 95791716, 98375310, 98932428, 100163952, 100764510, 101877930, 102018840, 103643496, 104788728, 104933664, 106435240, 107482144, 108669792, 109924920, 111139560, 111293280, 111757002, 113065632, 114771195, 115159440, 116431920, 117078764, 119739645, 120249360, 120917412, 122253516, 122422608, 123665535, 125204940, 127722288, 129554370, 130985910, 131167080, 131909904, 133367472, 134352680, 135837240, 136025120, 137725434, 138191328, 139718304, 141332040, 143091360, 143687574, 146348455, 146566560, 148186080, 149009336, 151146765, 152816895, 153028260, 155465244, 157400496, 159652860, 161223216, 163004688, 164887380, 166709340, 166939920, 167635503, 172739160, 174647880, 174889440, 175618146, 180623520, 181116320, 181376118, 183380274, 183633912, 186261670, 188442720, 190524960, 191583432, 194331555, 196750620, 197864856, 200327904, 201529020, 203755860, 204037680, 204887837, 207286992, 209577456, 212870480, 215531361, 219849840, 222279120, 223514004, 229542390, 230318880, 232863840, 234157528, 239479290, 240498720, 241834824, 244507032, 244845216, 247331070, 250409880, 255444576, 259108740, 261971820, 262334160, 263427219, 263819808, 266734944, 268705360, 271674480, 272064177, 275450868, 279392505, 282664080, 287375148, 292696910, 298018672, 302293530, 305633790, 306056520, 310930488, 314800992, 319305720, 322446432, 326009376, 329774760, 333418680, 333879840, 335271006, 344313585, 345478320, 349295760, 351236292, 359218935, 362752236, 366760548, 367267824, 372523340, 383166864, 388663110, 393501240, 395729712, 403058040, 407511720, 408075360, 409775674, 414573984, 419154912, 425740960, 431062722, 439045365, 439699680, 444558240, 447028008, 453440295, 458450685, 459084780, 468315056, 478958580, 483669648, 489014064, 494662140, 500819760, 502906509, 518217480, 523943640, 524668320, 526854438, 537410720, 543348960, 544128354, 550901736, 558785010, 565328160, 574750296, 585393820, 596037344, 604587060, 611267580, 612113040, 614663511, 621860976, 638611440, 659549520, 666837360, 670542012, 688627170, 690956640, 698591520, 702472584, 718437870, 725504472, 733521096, 734535648, 745046680, 766333728, 777326220, 787002480, 790281657, 791459424, 806116080, 815023440, 819551348, 838177515, 862125444, 878090730, 894056016, 906880590, 916901370, 918169560, 936630112, 957917160, 967339296, 978028128, 989324280, 1001639520, 1005813018, 1024439185, 1036434960, 1047887280, 1053708876, 1077656805, 1088256708, 1101803472, 1117570020, 1149500592, 1170787640, 1209174120, 1222535160, 1224226080, 1229327022, 1243721952, 1277222880, 1317136095, 1319099040, 1333674720, 1341084024, 1360320885, 1377254340, 1404945168, 1436875740, 1451008944, 1467042192, 1490093360, 1508719527, 1554652440, 1574004960, 1580563314, 1612232160, 1630046880, 1639102696, 1676355030, 1724250888, 1756181460, 1788112032, 1813761180, 1833802740, 1836339120, 1843990533, 1915834320, 1978648560, 2011626036, 2048878370, 2072869920, 2095774560, 2107417752, 2155313610, 2176513416, 2203606944, 2235140040, 2299001184, 2341575280, 2370844971, 2418348240, 2445070320, 2458654044, 2514532545, 2634272190, 2682168048, 2720641770, 2754508680, 2809890336, 2873751480, 2902017888, 2934084384, 2980186720, 3017439054, 3073317555, 3109304880, 3161126628, 3278205392, 3352710060, 3448501776, 3512362920, 3627522360, 3667605480, 3672678240, 3687981066, 3831668640, 3951408285, 3957297120, 4023252072, 4097756740, 4214835504, 4310627220, 4353026832, 4470280080, 4683150560, 4741689942, 4836696480, 4890140640, 4917308088, 5029065090, 5268544380, 5364336096, 5441283540, 5509017360, 5531971599, 5747502960, 6034878108, 6146635110, 6218609760, 6322253256, 6556410784, 6705420120, 6897003552, 7024725840, 7255044720, 7335210960, 7375962132, 7543597635, 7902816570, 8046504144, 8195513480, 8429671008, 8621254440, 8706053664, 8940560160, 9219952665, 9483379884, 9834616176, 10058130180, 10537088760, 10882567080, 11018034720, 11063943198, 11495005920, 11854224855, 12069756216, 12293270220, 12644506512, 13410840240, 14049451680, 14510089440, 14670421920, 14751924264, 15087195270, 15805633140, 16093008288, 16391026960, 16595914797, 17242508880, 18439905330, 18966759768, 19669232352, 20116260360, 21074177520, 21765134160, 22127886396, 23708449710, 24139512432, 24586540440, 25289013024, 26821680480, 27659857995, 29503848528, 30174390540, 31611266280, 32782053920, 33191829594, 34485017760, 36879810660, 37933519536, 40232520720, 42148355040, 43530268320, 44255772792, 47416899420, 48279024864, 49173080880, 55319715990, 59007697056, 60348781080, 63222532560, 66383659188, 73759621320, 75867039072, 80465041440, 82979573985, 88511545584, 94833798840, 98346161760, 110639431980, 120697562160, 126445065120, 132767318376, 147519242640, 165959147970, 177023091168, 189667597680, 221278863960, 241395124320, 265534636752, 295038485280, 331918295940, 379335195360, 442557727920, 531069273504, 663836591880, 885115455840, 1327673183760, 2655346367520]

約数ペア:

[(1, 2655346367520), (2, 1327673183760), (3, 885115455840), (4, 663836591880), (5, 531069273504), (6, 442557727920), (7, 379335195360), (8, 331918295940), (9, 295038485280), (10, 265534636752), (11, 241395124320), (12, 221278863960), (14, 189667597680), (15, 177023091168), (16, 165959147970), (18, 147519242640), (20, 132767318376), (21, 126445065120), (22, 120697562160), (24, 110639431980), (27, 98346161760), (28, 94833798840), (30, 88511545584), (32, 82979573985), (33, 80465041440), (35, 75867039072), (36, 73759621320), (40, 66383659188), (42, 63222532560), (44, 60348781080), (45, 59007697056), (48, 55319715990), (54, 49173080880), (55, 48279024864), (56, 47416899420), (60, 44255772792), (61, 43530268320), (63, 42148355040), (66, 40232520720), (70, 37933519536), (72, 36879810660), (77, 34485017760), (80, 33191829594), (81, 32782053920), (84, 31611266280), (88, 30174390540), (90, 29503848528), (96, 27659857995), (99, 26821680480), (105, 25289013024), (108, 24586540440), (110, 24139512432), (112, 23708449710), (120, 22127886396), (122, 21765134160), (126, 21074177520), (132, 20116260360), (135, 19669232352), (140, 18966759768), (144, 18439905330), (154, 17242508880), (160, 16595914797), (162, 16391026960), (165, 16093008288), (168, 15805633140), (176, 15087195270), (180, 14751924264), (181, 14670421920), (183, 14510089440), (189, 14049451680), (198, 13410840240), (210, 12644506512), (216, 12293270220), (220, 12069756216), (224, 11854224855), (231, 11495005920), (240, 11063943198), (241, 11018034720), (244, 10882567080), (252, 10537088760), (264, 10058130180), (270, 9834616176), (280, 9483379884), (288, 9219952665), (297, 8940560160), (305, 8706053664), (308, 8621254440), (315, 8429671008), (324, 8195513480), (330, 8046504144), (336, 7902816570), (352, 7543597635), (360, 7375962132), (362, 7335210960), (366, 7255044720), (378, 7024725840), (385, 6897003552), (396, 6705420120), (405, 6556410784), (420, 6322253256), (427, 6218609760), (432, 6146635110), (440, 6034878108), (462, 5747502960), (480, 5531971599), (482, 5509017360), (488, 5441283540), (495, 5364336096), (504, 5268544380), (528, 5029065090), (540, 4917308088), (543, 4890140640), (549, 4836696480), (560, 4741689942), (567, 4683150560), (594, 4470280080), (610, 4353026832), (616, 4310627220), (630, 4214835504), (648, 4097756740), (660, 4023252072), (671, 3957297120), (672, 3951408285), (693, 3831668640), (720, 3687981066), (723, 3672678240), (724, 3667605480), (732, 3627522360), (756, 3512362920), (770, 3448501776), (792, 3352710060), (810, 3278205392), (840, 3161126628), (854, 3109304880), (864, 3073317555), (880, 3017439054), (891, 2980186720), (905, 2934084384), (915, 2902017888), (924, 2873751480), (945, 2809890336), (964, 2754508680), (976, 2720641770), (990, 2682168048), (1008, 2634272190), (1056, 2514532545), (1080, 2458654044), (1086, 2445070320), (1098, 2418348240), (1120, 2370844971), (1134, 2341575280), (1155, 2299001184), (1188, 2235140040), (1205, 2203606944), (1220, 2176513416), (1232, 2155313610), (1260, 2107417752), (1267, 2095774560), (1281, 2072869920), (1296, 2048878370), (1320, 2011626036), (1342, 1978648560), (1386, 1915834320), (1440, 1843990533), (1446, 1836339120), (1448, 1833802740), (1464, 1813761180), (1485, 1788112032), (1512, 1756181460), (1540, 1724250888), (1584, 1676355030), (1620, 1639102696), (1629, 1630046880), (1647, 1612232160), (1680, 1580563314), (1687, 1574004960), (1708, 1554652440), (1760, 1508719527), (1782, 1490093360), (1810, 1467042192), (1830, 1451008944), (1848, 1436875740), (1890, 1404945168), (1928, 1377254340), (1952, 1360320885), (1980, 1341084024), (1991, 1333674720), (2013, 1319099040), (2016, 1317136095), (2079, 1277222880), (2135, 1243721952), (2160, 1229327022), (2169, 1224226080), (2172, 1222535160), (2196, 1209174120), (2268, 1170787640), (2310, 1149500592), (2376, 1117570020), (2410, 1101803472), (2440, 1088256708), (2464, 1077656805), (2520, 1053708876), (2534, 1047887280), (2562, 1036434960), (2592, 1024439185), (2640, 1005813018), (2651, 1001639520), (2684, 989324280), (2715, 978028128), (2745, 967339296), (2772, 957917160), (2835, 936630112), (2892, 918169560), (2896, 916901370), (2928, 906880590), (2970, 894056016), (3024, 878090730), (3080, 862125444), (3168, 838177515), (3240, 819551348), (3258, 815023440), (3294, 806116080), (3355, 791459424), (3360, 790281657), (3374, 787002480), (3416, 777326220), (3465, 766333728), (3564, 745046680), (3615, 734535648), (3620, 733521096), (3660, 725504472), (3696, 718437870), (3780, 702472584), (3801, 698591520), (3843, 690956640), (3856, 688627170), (3960, 670542012), (3982, 666837360), (4026, 659549520), (4158, 638611440), (4270, 621860976), (4320, 614663511), (4338, 612113040), (4344, 611267580), (4392, 604587060), (4455, 596037344), (4536, 585393820), (4620, 574750296), (4697, 565328160), (4752, 558785010), (4820, 550901736), (4880, 544128354), (4887, 543348960), (4941, 537410720), (5040, 526854438), (5061, 524668320), (5068, 523943640), (5124, 518217480), (5280, 502906509), (5302, 500819760), (5368, 494662140), (5430, 489014064), (5490, 483669648), (5544, 478958580), (5670, 468315056), (5784, 459084780), (5792, 458450685), (5856, 453440295), (5940, 447028008), (5973, 444558240), (6039, 439699680), (6048, 439045365), (6160, 431062722), (6237, 425740960), (6335, 419154912), (6405, 414573984), (6480, 409775674), (6507, 408075360), (6516, 407511720), (6588, 403058040), (6710, 395729712), (6748, 393501240), (6832, 388663110), (6930, 383166864), (7128, 372523340), (7230, 367267824), (7240, 366760548), (7320, 362752236), (7392, 359218935), (7560, 351236292), (7602, 349295760), (7686, 345478320), (7712, 344313585), (7920, 335271006), (7953, 333879840), (7964, 333418680), (8052, 329774760), (8145, 326009376), (8235, 322446432), (8316, 319305720), (8435, 314800992), (8540, 310930488), (8676, 306056520), (8688, 305633790), (8784, 302293530), (8910, 298018672), (9072, 292696910), (9240, 287375148), (9394, 282664080), (9504, 279392505), (9640, 275450868), (9760, 272064177), (9774, 271674480), (9882, 268705360), (9955, 266734944), (10065, 263819808), (10080, 263427219), (10122, 262334160), (10136, 261971820), (10248, 259108740), (10395, 255444576), (10604, 250409880), (10736, 247331070), (10845, 244845216), (10860, 244507032), (10980, 241834824), (11041, 240498720), (11088, 239479290), (11340, 234157528), (11403, 232863840), (11529, 230318880), (11568, 229542390), (11880, 223514004), (11946, 222279120), (12078, 219849840), (12320, 215531361), (12474, 212870480), (12670, 209577456), (12810, 207286992), (12960, 204887837), (13014, 204037680), (13032, 203755860), (13176, 201529020), (13255, 200327904), (13420, 197864856), (13496, 196750620), (13664, 194331555), (13860, 191583432), (13937, 190524960), (14091, 188442720), (14256, 186261670), (14460, 183633912), (14480, 183380274), (14640, 181376118), (14661, 181116320), (14701, 180623520), (15120, 175618146), (15183, 174889440), (15204, 174647880), (15372, 172739160), (15840, 167635503), (15906, 166939920), (15928, 166709340), (16104, 164887380), (16290, 163004688), (16470, 161223216), (16632, 159652860), (16870, 157400496), (17080, 155465244), (17352, 153028260), (17376, 152816895), (17568, 151146765), (17820, 149009336), (17919, 148186080), (18117, 146566560), (18144, 146348455), (18480, 143687574), (18557, 143091360), (18788, 141332040), (19005, 139718304), (19215, 138191328), (19280, 137725434), (19521, 136025120), (19548, 135837240), (19764, 134352680), (19910, 133367472), (20130, 131909904), (20244, 131167080), (20272, 130985910), (20496, 129554370), (20790, 127722288), (21208, 125204940), (21472, 123665535), (21690, 122422608), (21720, 122253516), (21960, 120917412), (22082, 120249360), (22176, 119739645), (22680, 117078764), (22806, 116431920), (23058, 115159440), (23136, 114771195), (23485, 113065632), (23760, 111757002), (23859, 111293280), (23892, 111139560), (24156, 109924920), (24435, 108669792), (24705, 107482144), (24948, 106435240), (25305, 104933664), (25340, 104788728), (25620, 103643496), (26028, 102018840), (26064, 101877930), (26352, 100764510), (26510, 100163952), (26840, 98932428), (26992, 98375310), (27720, 95791716), (27874, 95262480), (28182, 94221360), (28512, 93130835), (28920, 91816956), (28960, 91690137), (29280, 90688059), (29322, 90558160), (29402, 90311760), (29865, 88911648), (30195, 87939936), (30240, 87809073), (30366, 87444720), (30408, 87323940), (30744, 86369580), (31185, 85148192), (31812, 83469960), (31856, 83354670), (32208, 82443690), (32535, 81615072), (32580, 81502344), (32940, 80611608), (33123, 80166240), (33264, 79826430), (33740, 78700248), (34160, 77732622), (34209, 77621280), (34587, 76772960), (34704, 76514130), (35640, 74504668), (35838, 74093040), (36234, 73283280), (36960, 71843787), (37114, 71545680), (37576, 70666020), (38010, 69859152), (38430, 69095664), (38560, 68862717), (39042, 68012560), (39096, 67918620), (39528, 67176340), (39765, 66775968), (39820, 66683736), (40260, 65954952), (40488, 65583540), (40544, 65492955), (40992, 64777185), (41580, 63861144), (41811, 63508320), (42273, 62814240), (42416, 62602470), (43380, 61211304), (43440, 61126758), (43621, 60873120), (43920, 60458706), (44103, 60207840), (44164, 60124680), (45360, 58539382), (45549, 58296480), (45612, 58215960), (46116, 57579720), (46970, 56532816), (47520, 55878501), (47718, 55646640), (47784, 55569780), (48312, 54962460), (48870, 54334896), (49410, 53741072), (49896, 53217620), (50610, 52466832), (50680, 52394364), (51240, 51821748), (52056, 51009420), (52128, 50938965), (52704, 50382255), (53020, 50081976), (53680, 49466214), (53757, 49395360), (53984, 49187655), (54351, 48855520), (55205, 48099744), (55440, 47895858), (55671, 47697120), (55748, 47631240), (56364, 47110680), (57015, 46572768), (57645, 46063776), (57840, 45908478), (58644, 45279080), (58804, 45155880), (59730, 44455824), (60390, 43969968), (60732, 43722360), (60816, 43661970), (61488, 43184790), (62370, 42574096), (63624, 41734980), (63712, 41677335), (64416, 41221845), (65070, 40807536), (65160, 40751172), (65880, 40305804), (66246, 40083120), (66528, 39913215), (67480, 39350124), (68320, 38866311), (68418, 38810640), (69174, 38386480), (69408, 38257065), (69685, 38104992), (70455, 37688544), (71280, 37252334), (71577, 37097760), (71676, 37046520), (72468, 36641640), (73305, 36223264), (73505, 36124704), (74228, 35772840), (75152, 35333010), (75915, 34977888), (76020, 34929576), (76860, 34547832), (77287, 34356960), (78084, 34006280), (78192, 33959310), (79056, 33588170), (79530, 33387984), (79640, 33341868), (80520, 32977476), (80976, 32791770), (83160, 31930572), (83622, 31754160), (84546, 31407120), (84832, 31301235), (86760, 30605652), (86880, 30563379), (87242, 30436560), (87840, 30229353), (88206, 30103920), (88328, 30062340), (89595, 29637216), (90585, 29313312), (90720, 29269691), (91098, 29148240), (91224, 29107980), (92232, 28789860), (92785, 28618272), (93940, 28266408), (95436, 27823320), (95568, 27784890), (96624, 27481230), (97605, 27205024), (97740, 27167448), (98820, 26870536), (99369, 26722080), (99792, 26608810), (101220, 26233416), (101360, 26197182), (102480, 25910874), (102627, 25873760), (102907, 25803360), (104112, 25504710), (106040, 25040988), (107360, 24733107), (107514, 24697680), (108702, 24427760), (110410, 24049872), (110880, 23947929), (111342, 23848560), (111496, 23815620), (112728, 23555340), (114030, 23286384), (115290, 23031888), (115680, 22954239), (117288, 22639540), (117608, 22577940), (119295, 22258656), (119460, 22227912), (120780, 21984984), (121451, 21863520), (121464, 21861180), (121632, 21830985), (122976, 21592395), (124740, 21287048), (125433, 21169440), (126819, 20938080), (127248, 20867490), (130140, 20403768), (130320, 20375586), (130863, 20291040), (131760, 20152902), (132309, 20069280), (132492, 20041560), (134960, 19675062), (136647, 19432160), (136836, 19405320), (138348, 19193240), (139370, 19052496), (140910, 18844272), (142560, 18626167), (143154, 18548880), (143352, 18523260), (144936, 18320820), (146610, 18111632), (147010, 18062352), (148456, 17886420), (150304, 17666505), (151830, 17488944), (152040, 17464788), (153720, 17273916), (154574, 17178480), (156168, 17003140), (156384, 16979655), (158112, 16794085), (159060, 16693992), (159280, 16670934), (161040, 16488738), (161271, 16465120), (161711, 16420320), (161952, 16395885), (165615, 16033248), (166320, 15965286), (167013, 15899040), (167244, 15877080), (169092, 15703560), (171045, 15524256), (172935, 15354592), (173520, 15302826), (174484, 15218280), (176412, 15051960), (176656, 15031170), (179190, 14818608), (181170, 14656656), (182196, 14574120), (182448, 14553990), (184464, 14394930), (185570, 14309136), (187880, 14133204), (190872, 13911660), (191136, 13892445), (193248, 13740615), (195210, 13602512), (195480, 13583724), (197640, 13435268), (198738, 13361040), (199584, 13304405), (202440, 13116708), (202720, 13098591), (204960, 12955437), (205254, 12936880), (205814, 12901680), (208224, 12752355), (209055, 12701664), (211365, 12562848), (212080, 12520494), (214731, 12365920), (215028, 12348840), (217404, 12213880), (218105, 12174624), (220515, 12041568), (220820, 12024936), (222684, 11924280), (222992, 11907810), (225456, 11777670), (227745, 11659296), (228060, 11643192), (230580, 11515944), (231861, 11452320), (234576, 11319770), (235216, 11288970), (238590, 11129328), (238920, 11113956), (241560, 10992492), (242902, 10931760), (242928, 10930590), (249480, 10643524), (250866, 10584720), (253638, 10469040), (254496, 10433745), (260280, 10201884), (260640, 10187793), (261726, 10145520), (263520, 10076451), (264618, 10034640), (264984, 10020780), (268785, 9879072), (269920, 9837531), (271755, 9771104), (273294, 9716080), (273672, 9702660), (276696, 9596620), (278355, 9539424), (278740, 9526248), (281820, 9422136), (286308, 9274440), (286704, 9261630), (289872, 9160410), (293220, 9055816), (294020, 9031176), (296912, 8943210), (298107, 8907360), (303660, 8744472), (304080, 8732394), (305347, 8696160), (307440, 8636958), (308721, 8601120), (309148, 8589240), (312336, 8501570), (318120, 8346996), (318560, 8335467), (322080, 8244369), (322542, 8232560), (323422, 8210160), (331230, 8016624), (332640, 7982643), (334026, 7949520), (334488, 7938540), (338184, 7851780), (342090, 7762128), (345870, 7677296), (347040, 7651413), (348968, 7609140), (352824, 7525980), (353312, 7515585), (357885, 7419552), (358380, 7409304), (362340, 7328328), (364353, 7287840), (364392, 7287060), (364896, 7276995), (368928, 7197465), (371140, 7154568), (375760, 7066602), (376299, 7056480), (380457, 6979360), (381744, 6955830), (386435, 6871392), (390420, 6801256), (390960, 6791862), (392589, 6763680), (395280, 6717634), (396927, 6689760), (397476, 6680520), (404880, 6558354), (410508, 6468440), (411628, 6450840), (418110, 6350832), (422730, 6281424), (424160, 6260247), (429462, 6182960), (430056, 6174420), (434808, 6106940), (436210, 6087312), (441030, 6020784), (441640, 6012468), (445368, 5962140), (445984, 5953905), (450912, 5888835), (455490, 5829648), (456120, 5821596), (461160, 5757972), (463722, 5726160), (469152, 5659885), (470432, 5644485), (477180, 5564664), (477840, 5556978), (479831, 5533920), (483120, 5496246), (485133, 5473440), (485804, 5465880), (485856, 5465295), (496845, 5344416), (498960, 5321762), (501039, 5299680), (501732, 5292360), (507276, 5234520), (513135, 5174752), (514535, 5160672), (520560, 5100942), (523452, 5072760), (529236, 5017320), (529968, 5010390), (537570, 4939536), (543510, 4885552), (546588, 4858040), (547344, 4851330), (553392, 4798310), (556710, 4769712), (557480, 4763124), (563640, 4711068), (572616, 4637220), (573408, 4630815), (579744, 4580205), (586440, 4527908), (588040, 4515588), (593824, 4471605), (596214, 4453680), (607255, 4372704), (607320, 4372236), (608160, 4366197), (610694, 4348080), (614880, 4318479), (617442, 4300560), (618296, 4294620), (624672, 4250785), (627165, 4233888), (634095, 4187616), (636240, 4173498), (645084, 4116280), (646844, 4105080), (654315, 4058208), (661545, 4013856), (662460, 4008312), (668052, 3974760), (668976, 3969270), (676368, 3925890), (683235, 3886432), (684180, 3881064), (691740, 3838648), (695583, 3817440), (697936, 3804570), (705648, 3762990), (715770, 3709776), (716760, 3704652), (724680, 3664164), (728706, 3643920), (728784, 3643530), (742280, 3577284), (751520, 3533301), (752598, 3528240), (760914, 3489680), (763488, 3477915), (772870, 3435696), (780840, 3400628), (781920, 3395931), (785178, 3381840), (790560, 3358817), (793854, 3344880), (794952, 3340260), (806355, 3293024), (808555, 3284064), (809760, 3279177), (821016, 3234220), (823256, 3225420), (835065, 3179808), (836220, 3175416), (845460, 3140712), (850157, 3123360), (858924, 3091480), (860112, 3087210), (869616, 3053470), (872420, 3043656), (882060, 3010392), (883280, 3006234), (890736, 2981070), (894321, 2969120), (910980, 2914824), (912240, 2910798), (916041, 2898720), (922320, 2878986), (926163, 2867040), (927444, 2863080), (954360, 2782332), (955680, 2778489), (959662, 2766960), (966240, 2748123), (970266, 2736720), (971608, 2732940), (993690, 2672208), (997920, 2660881), (1002078, 2649840), (1003464, 2646180), (1014552, 2617260), (1026270, 2587376), (1029070, 2580336), (1041120, 2550471), (1046904, 2536380), (1058472, 2508660), (1059936, 2505195), (1073655, 2473184), (1075140, 2469768), (1087020, 2442776), (1093059, 2429280), (1093176, 2429020), (1094688, 2425665), (1106784, 2399155), (1113420, 2384856), (1114960, 2381562), (1127280, 2355534), (1128897, 2352160), (1131977, 2345760), (1145232, 2318610), (1159305, 2290464), (1172880, 2263954), (1176080, 2257794), (1177767, 2254560), (1190781, 2229920), (1192428, 2226840), (1214510, 2186352), (1214640, 2186118), (1221388, 2174040), (1234884, 2150280), (1236592, 2147310), (1254330, 2116944), (1268190, 2093808), (1272480, 2086749), (1290168, 2058140), (1293688, 2052540), (1308630, 2029104), (1323090, 2006928), (1324920, 2004156), (1336104, 1987380), (1337952, 1984635), (1352736, 1962945), (1366470, 1943216), (1368360, 1940532), (1383480, 1919324), (1391166, 1908720), (1395872, 1902285), (1411296, 1881495), (1431540, 1854888), (1433520, 1852326), (1439493, 1844640), (1449360, 1832082), (1455399, 1824480), (1457412, 1821960), (1457568, 1821765), (1484560, 1788642), (1490535, 1781472), (1503117, 1766560), (1505196, 1764120), (1521828, 1744840), (1526735, 1739232), (1543605, 1720224), (1545740, 1717848), (1561680, 1700314), (1570356, 1690920), (1587708, 1672440), (1589904, 1670130), (1612710, 1646512), (1617110, 1642032)]