2258982134640

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:448

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 198, 209, 210, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 304, 308, 310, 315, 330, 331, 336, 341, 342, 360, 361, 363, 372, 380, 385, 396, 399, 418, 420, 434, 440, 456, 462, 465, 484, 495, 496, 504, 528, 532, 558, 560, 570, 589, 605, 616, 620, 627, 630, 651, 660, 662, 665, 682, 684, 693, 720, 722, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 912, 924, 930, 968, 990, 993, 1008, 1023, 1045, 1064, 1083, 1085, 1089, 1116, 1140, 1155, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1324, 1330, 1364, 1368, 1386, 1395, 1444, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1655, 1672, 1680, 1694, 1705, 1710, 1736, 1767, 1805, 1815, 1848, 1860, 1881, 1936, 1953, 1980, 1986, 1995, 2046, 2090, 2128, 2166, 2170, 2178, 2232, 2280, 2299, 2310, 2317, 2356, 2387, 2394, 2420, 2480, 2508, 2520, 2527, 2541, 2604, 2640, 2648, 2660, 2728, 2736, 2772, 2790, 2888, 2904, 2926, 2945, 2979, 3069, 3080, 3135, 3192, 3249, 3255, 3310, 3344, 3388, 3410, 3420, 3465, 3472, 3534, 3610, 3630, 3641, 3696, 3720, 3751, 3762, 3906, 3960, 3971, 3972, 3990, 4092, 4123, 4180, 4235, 4332, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4634, 4712, 4774, 4788, 4840, 4965, 5016, 5040, 5054, 5082, 5115, 5208, 5296, 5301, 5320, 5415, 5445, 5456, 5544, 5580, 5776, 5808, 5852, 5890, 5958, 5985, 6138, 6160, 6270, 6289, 6384, 6479, 6498, 6510, 6620, 6776, 6820, 6840, 6897, 6930, 6951, 7068, 7161, 7220, 7260, 7282, 7315, 7440, 7502, 7524, 7581, 7623, 7812, 7920, 7942, 7944, 7980, 8184, 8246, 8360, 8470, 8664, 8680, 8712, 8778, 8835, 9196, 9240, 9268, 9405, 9424, 9548, 9576, 9680, 9765, 9930, 10032, 10108, 10164, 10230, 10261, 10416, 10602, 10640, 10830, 10890, 10923, 11088, 11160, 11191, 11253, 11495, 11585, 11704, 11780, 11913, 11916, 11935, 11970, 12276, 12369, 12540, 12578, 12635, 12705, 12958, 12996, 13020, 13167, 13240, 13552, 13640, 13680, 13794, 13860, 13902, 14136, 14322, 14440, 14520, 14564, 14630, 14895, 15004, 15048, 15162, 15246, 15345, 15624, 15884, 15888, 15960, 16093, 16245, 16368, 16492, 16720, 16940, 17328, 17360, 17424, 17556, 17670, 18205, 18392, 18480, 18536, 18755, 18810, 18867, 19096, 19152, 19437, 19530, 19855, 19860, 20216, 20328, 20460, 20522, 20615, 20691, 20853, 21204, 21483, 21660, 21780, 21846, 21945, 22320, 22382, 22506, 22743, 22990, 23170, 23408, 23560, 23826, 23832, 23870, 23940, 24552, 24738, 25080, 25156, 25270, 25410, 25487, 25916, 25992, 26040, 26257, 26334, 26480, 26505, 27280, 27588, 27720, 27797, 27804, 28272, 28644, 28880, 29040, 29128, 29260, 29790, 30008, 30096, 30324, 30492, 30690, 30783, 31248, 31445, 31768, 31920, 32186, 32395, 32490, 32769, 32984, 33573, 33759, 33880, 34485, 34755, 35112, 35340, 35739, 35805, 36410, 36784, 37072, 37107, 37510, 37620, 37734, 37905, 38115, 38192, 38874, 39060, 39710, 39720, 40051, 40432, 40656, 40920, 41044, 41230, 41382, 41706, 42408, 42966, 43320, 43560, 43681, 43692, 43890, 44023, 44764, 45012, 45353, 45486, 45980, 46340, 47120, 47652, 47664, 47740, 47880, 48279, 49104, 49476, 50160, 50312, 50540, 50820, 50974, 51305, 51832, 51984, 52080, 52514, 52668, 53010, 54615, 55176, 55440, 55594, 55608, 55955, 56265, 56601, 57288, 58256, 58311, 58520, 59565, 59580, 60016, 60648, 60984, 61380, 61566, 61845, 62890, 63536, 64372, 64790, 64980, 65538, 65835, 65968, 67146, 67518, 67760, 68970, 69179, 69510, 70224, 70680, 71269, 71478, 71610, 71827, 72820, 74214, 75020, 75240, 75468, 75810, 76230, 76461, 77748, 78120, 78337, 78771, 79420, 79440, 80102, 80465, 81840, 82088, 82460, 82764, 83391, 83412, 84816, 85932, 86640, 87120, 87362, 87384, 87780, 88046, 89528, 90024, 90706, 90972, 91960, 92349, 92680, 94335, 95304, 95480, 95760, 96558, 97185, 98952, 100624, 100719, 101080, 101640, 101948, 102610, 103455, 103664, 104265, 105028, 105336, 106020, 107415, 109230, 110352, 111188, 111216, 111910, 112530, 112871, 113202, 113715, 114576, 116622, 117040, 119130, 119160, 119491, 120153, 121296, 121968, 122760, 123101, 123132, 123690, 125780, 127435, 128744, 129580, 129960, 131043, 131076, 131285, 131670, 132069, 134292, 135036, 136059, 137940, 138358, 138985, 139020, 141360, 142538, 142956, 143220, 143654, 144837, 145640, 148428, 150040, 150480, 150936, 151620, 152460, 152922, 153915, 155496, 156240, 156674, 157542, 158840, 160204, 160930, 163845, 164176, 164920, 165528, 166782, 166824, 167865, 168795, 171864, 174724, 174768, 175560, 176092, 178695, 179056, 180048, 181412, 181944, 183920, 184698, 185360, 185535, 188670, 190608, 190960, 193116, 194370, 194959, 197904, 200255, 201438, 202160, 203280, 203896, 205220, 206910, 207537, 208530, 210056, 210672, 212040, 213807, 214830, 215481, 218405, 218460, 220115, 222376, 223820, 225060, 225742, 226404, 226765, 227430, 229383, 233244, 235011, 236313, 238260, 238320, 238982, 240306, 241395, 245520, 246202, 246264, 247380, 250173, 251560, 254870, 257488, 259160, 259920, 262086, 262152, 262570, 263340, 264138, 268584, 270072, 272118, 275880, 276716, 277970, 278040, 280357, 283005, 285076, 285912, 286440, 287308, 289674, 291280, 291555, 296856, 300080, 301872, 303240, 304920, 305767, 305844, 307830, 310992, 313348, 315084, 317680, 320408, 321860, 327690, 329840, 331056, 333564, 333648, 335730, 337590, 338613, 343728, 345895, 349448, 351120, 352184, 356345, 357390, 358473, 359135, 360459, 362824, 363888, 369303, 369396, 371070, 377340, 382305, 386232, 388740, 389918, 391685, 393129, 393855, 396207, 400510, 402876, 407792, 408177, 410440, 413820, 415074, 416955, 417060, 420112, 424080, 427614, 429660, 430962, 436810, 436920, 440230, 444752, 447640, 450120, 451484, 452808, 453530, 454860, 458766, 461745, 466488, 470022, 472626, 476520, 477964, 480612, 482790, 484253, 492404, 492528, 494760, 498883, 500346, 503120, 503595, 509740, 518320, 524172, 524304, 525140, 526680, 528276, 537168, 540144, 544236, 551760, 553432, 555940, 556080, 560714, 564355, 566010, 570152, 571824, 572880, 574616, 579348, 583110, 584877, 593712, 597455, 600765, 606480, 609840, 611534, 611688, 615505, 615660, 622611, 626696, 630168, 640816, 641421, 643720, 646443, 655215, 655380, 660345, 667128, 671460, 675180, 677226, 680295, 691790, 698896, 704368, 705033, 712690, 714780, 716946, 718270, 720918, 724185, 725648, 738606, 738792, 742140, 754680, 760969, 764610, 772464, 777480, 779836, 783370, 786258, 787710, 790097, 792414, 801020, 805752, 816354, 820880, 827640, 830148, 833910, 834120, 836437, 841071, 855228, 859320, 861707, 861924, 873620, 873840, 880460, 895280, 900240, 902968, 905616, 907060, 909720, 917301, 917532, 923490, 932976, 940044, 945252, 953040, 955928, 961224, 965580, 968506, 974795, 984808, 989520, 997766, 1000692, 1007190, 1015839, 1019480, 1037685, 1048344, 1050280, 1053360, 1056552, 1069035, 1075419, 1077405, 1088472, 1106864, 1107909, 1111880, 1121428, 1128710, 1132020, 1140304, 1146915, 1149232, 1158696, 1166220, 1169754, 1175055, 1181565, 1194910, 1201530, 1223068, 1223376, 1231010, 1231320, 1241581, 1245222, 1250865, 1253392, 1260336, 1282842, 1287440, 1292886, 1310430, 1310760, 1314401, 1320690, 1334256, 1342920, 1350360, 1354111, 1354452, 1360590, 1364713, 1383580, 1401785, 1410066, 1425380, 1429560, 1433892, 1436540, 1441836, 1448370, 1452759, 1477212, 1477584, 1484280, 1496649, 1509360, 1521938, 1528835, 1529220, 1554960, 1559672, 1566740, 1572516, 1575420, 1580194, 1584828, 1602040, 1611504, 1632708, 1655280, 1660296, 1667820, 1668240, 1672874, 1682142, 1693065, 1710456, 1718640, 1723414, 1723848, 1747240, 1754631, 1760920, 1792365, 1802295, 1805936, 1814120, 1819440, 1834602, 1835064, 1846515, 1846980, 1880088, 1890504, 1911856, 1922448, 1931160, 1937012, 1949590, 1965645, 1969616, 1981035, 1995532, 2001384, 2014380, 2031678, 2038960, 2040885, 2075370, 2096688, 2100560, 2113104, 2138070, 2144549, 2150838, 2154810, 2176944, 2215818, 2223760, 2242856, 2257420, 2264040, 2282907, 2293830, 2317392, 2332440, 2339508, 2350110, 2363130, 2370291, 2389820, 2403060, 2421265, 2446136, 2462020, 2462640, 2483162, 2490444, 2494415, 2501730, 2509311, 2523213, 2565684, 2585121, 2585772, 2620860, 2621520, 2628802, 2641380, 2685840, 2700720, 2708222, 2708904, 2721180, 2729426, 2751903, 2767160, 2803570, 2820132, 2850760, 2859120, 2867784, 2873080, 2883672, 2896740, 2905518, 2924385, 2954424, 2968560, 2993298, 3043876, 3057670, 3058440, 3113055, 3119344, 3133480, 3145032, 3150840, 3160388, 3169656, 3204080, 3207105, 3232215, 3265416, 3320592, 3335640, 3345748, 3364284, 3386130, 3420912, 3446828, 3447696, 3494480, 3509262, 3521840, 3525165, 3584730, 3604590, 3628240, 3669204, 3670128, 3693030, 3693960, 3704221, 3724743, 3760176, 3781008, 3804845, 3862320, 3874024, 3899180, 3931290, 3943203, 3950485, 3962070, 3991064, 4002768, 4028760, 4062333, 4063356, 4081770, 4094139, 4150740, 4182185, 4205355, 4276140, 4289098, 4301676, 4308535, 4309620, 4358277, 4431636, 4485712, 4489947, 4514840, 4528080, 4565814, 4586505, 4587660, 4664880, 4679016, 4700220, 4726260, 4740582, 4779640, 4806120, 4842530, 4892272, 4924040, 4966324, 4980888, 4988830, 5003460, 5018622, 5046426, 5079195, 5131368, 5170242, 5171544, 5241720, 5257604, 5282760, 5326783, 5377095, 5416444, 5417808, 5442360, 5458852, 5503806, 5534320, 5539545, 5607140, 5640264, 5701520, 5735568, 5746160, 5767344, 5793480, 5811036, 5848770, 5908848, 5986596, 6087752, 6115340, 6116880, 6207905, 6226110, 6266960, 6290064, 6301680, 6320776, 6339312, 6414210, 6433647, 6464430, 6530832, 6572005, 6671280, 6691496, 6728568, 6770555, 6772260, 6823565, 6848721, 6893656, 7018524, 7050330, 7110873, 7169460, 7209180, 7263795, 7338408, 7386060, 7387920, 7408442, 7449486, 7483245, 7527933, 7609690, 7748048, 7755363, 7798360, 7862580, 7886406, 7900970, 7924140, 7982128, 8057520, 8124666, 8126712, 8163540, 8188278, 8301480, 8364370, 8410710, 8552280, 8578196, 8603352, 8617070, 8619240, 8691067, 8716554, 8773155, 8863272, 8979894, 9029680, 9131628, 9173010, 9175320, 9200807, 9358032, 9400440, 9452520, 9478777, 9481164, 9559280, 9612240, 9685060, 9848080, 9932648, 9961776, 9977660, 10006920, 10037244, 10092852, 10158390, 10262736, 10340484, 10343088, 10483440, 10515208, 10565520, 10653566, 10722745, 10754190, 10832888, 10884720, 10917704, 11007612, 11079090, 11112663, 11174229, 11214280, 11280528, 11414535, 11586960, 11622072, 11697540, 11829609, 11851455, 11973192, 12175504, 12186999, 12230680, 12282417, 12415810, 12452220, 12546555, 12616065, 12641552, 12828420, 12867294, 12925605, 12928860, 13144010, 13382992, 13457136, 13541110, 13544520, 13647130, 13697442, 13759515, 13787312, 14037048, 14100660, 14221746, 14338920, 14418360, 14458411, 14527590, 14676816, 14772120, 14816884, 14898972, 14966490, 15011843, 15055866, 15219380, 15510726, 15596720, 15725160, 15772812, 15801940, 15848280, 15980349, 16249332, 16253424, 16327080, 16376556, 16602960, 16728740, 16821420, 17104560, 17156392, 17206704, 17234140, 17238480, 17382134, 17433108, 17546310, 17726544, 17959788, 18263256, 18346020, 18350640, 18401614, 18521105, 18623715, 18800880, 18905040, 18957554, 18962328, 19300941, 19370120, 19716015, 19865296, 19955320, 20013840, 20074488, 20185704, 20311665, 20316780, 20470695, 20680968, 21030416, 21307132, 21445490, 21508380, 21665776, 21791385, 21835408, 22015224, 22158180, 22225326, 22348458, 22428560, 22449735, 22829070, 23244144, 23395080, 23590039, 23659218, 23702910, 23946384, 24373998, 24461360, 24564834, 24831620, 24904440, 25093110, 25232130, 25656840, 25734588, 25851210, 25857720, 25929547, 26073201, 26288020, 26633915, 27082220, 27089040, 27294260, 27394884, 27519030, 27602421, 28074096, 28201320, 28436331, 28443492, 28677840, 28836720, 28916822, 29055180, 29544240, 29633768, 29797944, 29932980, 30023686, 30111732, 30438760, 31021452, 31450320, 31545624, 31603880, 31696560, 31960698, 32168235, 32498664, 32654160, 32753112, 33337989, 33457480, 33642840, 34243605, 34312784, 34468280, 34764268, 34866216, 35092620, 35554365, 35919576, 36526512, 36692040, 36803228, 37042210, 37247430, 37639665, 37915108, 37924656, 38601882, 38740240, 38776815, 39432030, 39910640, 40148976, 40371408, 40623330, 40633560, 40746431, 40941390, 41361936, 42614264, 42890980, 43016760, 43375233, 43455335, 43582770, 44030448, 44316360, 44450652, 44696916, 44899470, 45035529, 45658140, 46004035, 46790160, 47180078, 47318436, 47393885, 47405820, 47941047, 48747996, 49129668, 49663240, 49808880, 50186220, 50464260, 51313680, 51469176, 51702420, 51715440, 51859094, 52146402, 52576040, 53267830, 54164440, 54588520, 54789768, 55038060, 55204842, 55563315, 55871145, 56402640, 56872662, 56886984, 57833644, 58110360, 59148045, 59267536, 59595888, 59865960, 60047372, 60223464, 60877520, 60934995, 61412085, 62042904, 63091248, 63207760, 63921396, 64336470, 64997328, 65506224, 66675978, 66914960, 67285680, 68487210, 68936560, 69528536, 69732432, 70185240, 70770117, 71108730, 71839152, 72292055, 73384080, 73606456, 74084420, 74494860, 75059215, 75279330, 75830216, 77203764, 77553630, 77788641, 78219603, 78864060, 79901745, 81246660, 81267120, 81492862, 81882780, 82807263, 85228528, 85308993, 85781960, 86033520, 86750466, 86910670, 87165540, 88632720, 88901304, 89393832, 89798940, 90071058, 91316280, 92008070, 94360156, 94636872, 94787770, 94811640, 95882094, 96504705, 97495992, 98259336, 99326480, 100372440, 100928520, 101208877, 102938352, 103404840, 103718188, 104292804, 105152080, 106535660, 108328880, 109177040, 109579536, 110076120, 110409684, 111126630, 111742290, 113745324, 113773968, 115667288, 116220720, 117950195, 118296090, 119731920, 120094744, 120446928, 121869990, 122239293, 122824170, 124085808, 127842792, 128672940, 129647735, 130125699, 130366005, 133351956, 135106587, 136974420, 138012105, 139057072, 140370480, 141540234, 142181655, 142217460, 144584110, 147212912, 148168840, 148989720, 150118430, 150558660, 151660432, 154407528, 155107260, 155577282, 156439206, 157728120, 159803490, 162493320, 162985724, 163765560, 165130273, 165614526, 166689945, 170617986, 171563920, 173500932, 173821340, 174331080, 177802608, 178787664, 179597880, 180142116, 182632560, 184016140, 188720312, 189273744, 189575540, 189623280, 191764188, 193009410, 194991984, 196518672, 200744880, 201857040, 202417754, 203732155, 206809680, 207436376, 208585608, 212310351, 213071320, 216876165, 220152240, 220819368, 222253260, 223484580, 225177645, 227490648, 231334576, 233365923, 235900390, 236592180, 239705235, 240189488, 243739980, 244478586, 245648340, 255685584, 257345880, 259295470, 260251398, 260732010, 266703912, 270213174, 273948840, 276024210, 283080468, 284363310, 284434920, 285225017, 289168220, 296337680, 297979440, 300236860, 301117320, 303626631, 308815056, 310214520, 311154564, 312878412, 315456240, 319606980, 324986640, 325971448, 327531120, 330260546, 331229052, 333379890, 341235972, 347001864, 347642680, 348662160, 353850585, 359195760, 360284232, 366717879, 368032280, 377440624, 379151080, 383528376, 386018820, 388943205, 391098015, 404835508, 407464310, 414036315, 414872752, 417171216, 424620702, 426142640, 426544965, 433752330, 441638736, 444506520, 446969160, 448210741, 450355290, 454981296, 466731846, 471800780, 473184360, 479410470, 487479960, 488957172, 491296680, 495390819, 506044385, 514691760, 518590940, 520502796, 521464020, 533407824, 540426348, 547897680, 552048420, 566160936, 568726620, 568869840, 570450034, 578336440, 600473720, 602234640, 607253262, 611196465, 620429040, 622309128, 625756824, 639213960, 650628495, 651942896, 660521092, 662458104, 666759780, 675532935, 682471944, 694003728, 695285360, 707701170, 720568464, 733435758, 736064560, 758302160, 767056752, 772037640, 777886410, 782196030, 809671016, 814928620, 825651365, 828072630, 849241404, 853089930, 855675051, 867504660, 889013040, 893938320, 896421482, 900710580, 910879893, 933463692, 943601560, 946368720, 958820940, 974959920, 977914344, 982593360, 990781638, 1012088770, 1037181880, 1041005592, 1042928040, 1061551755, 1080852696, 1104096840, 1132321872, 1137453240, 1140900068, 1156672880, 1166829615, 1200947440, 1214506524, 1222392930, 1244618256, 1251513648, 1278427920, 1301256990, 1321042184, 1324916208, 1333519560, 1344632223, 1351065870, 1364943888, 1415402340, 1426125085, 1466871516, 1486172457, 1518133155, 1544075280, 1555772820, 1564392060, 1619342032, 1629857240, 1651302730, 1656145260, 1698482808, 1706179860, 1711350102, 1735009320, 1792842964, 1801421160, 1821759786, 1833589395, 1866927384, 1887203120, 1917641880, 1955828688, 1981563276, 2024177540, 2074363760, 2082011184, 2085856080, 2123103510, 2161705392, 2208193680, 2241053705, 2274906480, 2281800136, 2333659230, 2429013048, 2444785860, 2476954095, 2567025153, 2602513980, 2642084368, 2667039120, 2689264446, 2702131740, 2830804680, 2852250170, 2933743032, 2972344914, 3036266310, 3111545640, 3128784120, 3137475187, 3259714480, 3302605460, 3312290520, 3396965616, 3412359720, 3422700204, 3470018640, 3585685928, 3602842320, 3643519572, 3667178790, 3733854768, 3835283760, 3963126552, 4033896669, 4048355080, 4246207020, 4278375255, 4482107410, 4554399465, 4563600272, 4667318460, 4858026096, 4889571720, 4953908190, 5134050306, 5205027960, 5378528892, 5404263480, 5661609360, 5704500340, 5867486064, 5944689828, 6072532620, 6223091280, 6257568240, 6274950374, 6605210920, 6624581040, 6723161115, 6824719440, 6845400408, 7171371856, 7287039144, 7334357580, 7430862285, 7926253104, 8067793338, 8096710160, 8492414040, 8556750510, 8964214820, 9108798930, 9334636920, 9412425561, 9779143440, 9907816380, 10268100612, 10410055920, 10757057784, 10808526960, 11409000680, 11889379656, 12145065240, 12549900748, 12835125765, 13210421840, 13446322230, 13690800816, 14574078288, 14668715160, 14861724570, 15687375935, 16135586676, 16984828080, 17113501020, 17928429640, 18217597860, 18669273840, 18824851122, 19815632760, 20169483345, 20536201224, 21514115568, 22818001360, 23778759312, 24290130480, 25099801496, 25670251530, 26892644460, 28237276683, 29337430320, 29723449140, 31374751870, 32271173352, 34227002040, 35856859280, 36435195720, 37649702244, 39631265520, 40338966690, 41072402448, 47062127805, 50199602992, 51340503060, 53785288920, 56474553366, 59446898280, 62749503740, 64542346704, 68454004080, 72870391440, 75299404488, 80677933380, 94124255610, 102681006120, 107570577840, 112949106732, 118893796560, 125499007480, 141186383415, 150598808976, 161355866760, 188248511220, 205362012240, 225898213464, 250998014960, 282372766830, 322711733520, 376497022440, 451796426928, 564745533660, 752994044880, 1129491067320, 2258982134640]

約数ペア:

[(1, 2258982134640), (2, 1129491067320), (3, 752994044880), (4, 564745533660), (5, 451796426928), (6, 376497022440), (7, 322711733520), (8, 282372766830), (9, 250998014960), (10, 225898213464), (11, 205362012240), (12, 188248511220), (14, 161355866760), (15, 150598808976), (16, 141186383415), (18, 125499007480), (19, 118893796560), (20, 112949106732), (21, 107570577840), (22, 102681006120), (24, 94124255610), (28, 80677933380), (30, 75299404488), (31, 72870391440), (33, 68454004080), (35, 64542346704), (36, 62749503740), (38, 59446898280), (40, 56474553366), (42, 53785288920), (44, 51340503060), (45, 50199602992), (48, 47062127805), (55, 41072402448), (56, 40338966690), (57, 39631265520), (60, 37649702244), (62, 36435195720), (63, 35856859280), (66, 34227002040), (70, 32271173352), (72, 31374751870), (76, 29723449140), (77, 29337430320), (80, 28237276683), (84, 26892644460), (88, 25670251530), (90, 25099801496), (93, 24290130480), (95, 23778759312), (99, 22818001360), (105, 21514115568), (110, 20536201224), (112, 20169483345), (114, 19815632760), (120, 18824851122), (121, 18669273840), (124, 18217597860), (126, 17928429640), (132, 17113501020), (133, 16984828080), (140, 16135586676), (144, 15687375935), (152, 14861724570), (154, 14668715160), (155, 14574078288), (165, 13690800816), (168, 13446322230), (171, 13210421840), (176, 12835125765), (180, 12549900748), (186, 12145065240), (190, 11889379656), (198, 11409000680), (209, 10808526960), (210, 10757057784), (217, 10410055920), (220, 10268100612), (228, 9907816380), (231, 9779143440), (240, 9412425561), (242, 9334636920), (248, 9108798930), (252, 8964214820), (264, 8556750510), (266, 8492414040), (279, 8096710160), (280, 8067793338), (285, 7926253104), (304, 7430862285), (308, 7334357580), (310, 7287039144), (315, 7171371856), (330, 6845400408), (331, 6824719440), (336, 6723161115), (341, 6624581040), (342, 6605210920), (360, 6274950374), (361, 6257568240), (363, 6223091280), (372, 6072532620), (380, 5944689828), (385, 5867486064), (396, 5704500340), (399, 5661609360), (418, 5404263480), (420, 5378528892), (434, 5205027960), (440, 5134050306), (456, 4953908190), (462, 4889571720), (465, 4858026096), (484, 4667318460), (495, 4563600272), (496, 4554399465), (504, 4482107410), (528, 4278375255), (532, 4246207020), (558, 4048355080), (560, 4033896669), (570, 3963126552), (589, 3835283760), (605, 3733854768), (616, 3667178790), (620, 3643519572), (627, 3602842320), (630, 3585685928), (651, 3470018640), (660, 3422700204), (662, 3412359720), (665, 3396965616), (682, 3312290520), (684, 3302605460), (693, 3259714480), (720, 3137475187), (722, 3128784120), (726, 3111545640), (744, 3036266310), (760, 2972344914), (770, 2933743032), (792, 2852250170), (798, 2830804680), (836, 2702131740), (840, 2689264446), (847, 2667039120), (855, 2642084368), (868, 2602513980), (880, 2567025153), (912, 2476954095), (924, 2444785860), (930, 2429013048), (968, 2333659230), (990, 2281800136), (993, 2274906480), (1008, 2241053705), (1023, 2208193680), (1045, 2161705392), (1064, 2123103510), (1083, 2085856080), (1085, 2082011184), (1089, 2074363760), (1116, 2024177540), (1140, 1981563276), (1155, 1955828688), (1178, 1917641880), (1197, 1887203120), (1210, 1866927384), (1232, 1833589395), (1240, 1821759786), (1254, 1801421160), (1260, 1792842964), (1302, 1735009320), (1320, 1711350102), (1324, 1706179860), (1330, 1698482808), (1364, 1656145260), (1368, 1651302730), (1386, 1629857240), (1395, 1619342032), (1444, 1564392060), (1452, 1555772820), (1463, 1544075280), (1488, 1518133155), (1520, 1486172457), (1540, 1466871516), (1584, 1426125085), (1596, 1415402340), (1655, 1364943888), (1672, 1351065870), (1680, 1344632223), (1694, 1333519560), (1705, 1324916208), (1710, 1321042184), (1736, 1301256990), (1767, 1278427920), (1805, 1251513648), (1815, 1244618256), (1848, 1222392930), (1860, 1214506524), (1881, 1200947440), (1936, 1166829615), (1953, 1156672880), (1980, 1140900068), (1986, 1137453240), (1995, 1132321872), (2046, 1104096840), (2090, 1080852696), (2128, 1061551755), (2166, 1042928040), (2170, 1041005592), (2178, 1037181880), (2232, 1012088770), (2280, 990781638), (2299, 982593360), (2310, 977914344), (2317, 974959920), (2356, 958820940), (2387, 946368720), (2394, 943601560), (2420, 933463692), (2480, 910879893), (2508, 900710580), (2520, 896421482), (2527, 893938320), (2541, 889013040), (2604, 867504660), (2640, 855675051), (2648, 853089930), (2660, 849241404), (2728, 828072630), (2736, 825651365), (2772, 814928620), (2790, 809671016), (2888, 782196030), (2904, 777886410), (2926, 772037640), (2945, 767056752), (2979, 758302160), (3069, 736064560), (3080, 733435758), (3135, 720568464), (3192, 707701170), (3249, 695285360), (3255, 694003728), (3310, 682471944), (3344, 675532935), (3388, 666759780), (3410, 662458104), (3420, 660521092), (3465, 651942896), (3472, 650628495), (3534, 639213960), (3610, 625756824), (3630, 622309128), (3641, 620429040), (3696, 611196465), (3720, 607253262), (3751, 602234640), (3762, 600473720), (3906, 578336440), (3960, 570450034), (3971, 568869840), (3972, 568726620), (3990, 566160936), (4092, 552048420), (4123, 547897680), (4180, 540426348), (4235, 533407824), (4332, 521464020), (4340, 520502796), (4356, 518590940), (4389, 514691760), (4464, 506044385), (4560, 495390819), (4598, 491296680), (4620, 488957172), (4634, 487479960), (4712, 479410470), (4774, 473184360), (4788, 471800780), (4840, 466731846), (4965, 454981296), (5016, 450355290), (5040, 448210741), (5054, 446969160), (5082, 444506520), (5115, 441638736), (5208, 433752330), (5296, 426544965), (5301, 426142640), (5320, 424620702), (5415, 417171216), (5445, 414872752), (5456, 414036315), (5544, 407464310), (5580, 404835508), (5776, 391098015), (5808, 388943205), (5852, 386018820), (5890, 383528376), (5958, 379151080), (5985, 377440624), (6138, 368032280), (6160, 366717879), (6270, 360284232), (6289, 359195760), (6384, 353850585), (6479, 348662160), (6498, 347642680), (6510, 347001864), (6620, 341235972), (6776, 333379890), (6820, 331229052), (6840, 330260546), (6897, 327531120), (6930, 325971448), (6951, 324986640), (7068, 319606980), (7161, 315456240), (7220, 312878412), (7260, 311154564), (7282, 310214520), (7315, 308815056), (7440, 303626631), (7502, 301117320), (7524, 300236860), (7581, 297979440), (7623, 296337680), (7812, 289168220), (7920, 285225017), (7942, 284434920), (7944, 284363310), (7980, 283080468), (8184, 276024210), (8246, 273948840), (8360, 270213174), (8470, 266703912), (8664, 260732010), (8680, 260251398), (8712, 259295470), (8778, 257345880), (8835, 255685584), (9196, 245648340), (9240, 244478586), (9268, 243739980), (9405, 240189488), (9424, 239705235), (9548, 236592180), (9576, 235900390), (9680, 233365923), (9765, 231334576), (9930, 227490648), (10032, 225177645), (10108, 223484580), (10164, 222253260), (10230, 220819368), (10261, 220152240), (10416, 216876165), (10602, 213071320), (10640, 212310351), (10830, 208585608), (10890, 207436376), (10923, 206809680), (11088, 203732155), (11160, 202417754), (11191, 201857040), (11253, 200744880), (11495, 196518672), (11585, 194991984), (11704, 193009410), (11780, 191764188), (11913, 189623280), (11916, 189575540), (11935, 189273744), (11970, 188720312), (12276, 184016140), (12369, 182632560), (12540, 180142116), (12578, 179597880), (12635, 178787664), (12705, 177802608), (12958, 174331080), (12996, 173821340), (13020, 173500932), (13167, 171563920), (13240, 170617986), (13552, 166689945), (13640, 165614526), (13680, 165130273), (13794, 163765560), (13860, 162985724), (13902, 162493320), (14136, 159803490), (14322, 157728120), (14440, 156439206), (14520, 155577282), (14564, 155107260), (14630, 154407528), (14895, 151660432), (15004, 150558660), (15048, 150118430), (15162, 148989720), (15246, 148168840), (15345, 147212912), (15624, 144584110), (15884, 142217460), (15888, 142181655), (15960, 141540234), (16093, 140370480), (16245, 139057072), (16368, 138012105), (16492, 136974420), (16720, 135106587), (16940, 133351956), (17328, 130366005), (17360, 130125699), (17424, 129647735), (17556, 128672940), (17670, 127842792), (18205, 124085808), (18392, 122824170), (18480, 122239293), (18536, 121869990), (18755, 120446928), (18810, 120094744), (18867, 119731920), (19096, 118296090), (19152, 117950195), (19437, 116220720), (19530, 115667288), (19855, 113773968), (19860, 113745324), (20216, 111742290), (20328, 111126630), (20460, 110409684), (20522, 110076120), (20615, 109579536), (20691, 109177040), (20853, 108328880), (21204, 106535660), (21483, 105152080), (21660, 104292804), (21780, 103718188), (21846, 103404840), (21945, 102938352), (22320, 101208877), (22382, 100928520), (22506, 100372440), (22743, 99326480), (22990, 98259336), (23170, 97495992), (23408, 96504705), (23560, 95882094), (23826, 94811640), (23832, 94787770), (23870, 94636872), (23940, 94360156), (24552, 92008070), (24738, 91316280), (25080, 90071058), (25156, 89798940), (25270, 89393832), (25410, 88901304), (25487, 88632720), (25916, 87165540), (25992, 86910670), (26040, 86750466), (26257, 86033520), (26334, 85781960), (26480, 85308993), (26505, 85228528), (27280, 82807263), (27588, 81882780), (27720, 81492862), (27797, 81267120), (27804, 81246660), (28272, 79901745), (28644, 78864060), (28880, 78219603), (29040, 77788641), (29128, 77553630), (29260, 77203764), (29790, 75830216), (30008, 75279330), (30096, 75059215), (30324, 74494860), (30492, 74084420), (30690, 73606456), (30783, 73384080), (31248, 72292055), (31445, 71839152), (31768, 71108730), (31920, 70770117), (32186, 70185240), (32395, 69732432), (32490, 69528536), (32769, 68936560), (32984, 68487210), (33573, 67285680), (33759, 66914960), (33880, 66675978), (34485, 65506224), (34755, 64997328), (35112, 64336470), (35340, 63921396), (35739, 63207760), (35805, 63091248), (36410, 62042904), (36784, 61412085), (37072, 60934995), (37107, 60877520), (37510, 60223464), (37620, 60047372), (37734, 59865960), (37905, 59595888), (38115, 59267536), (38192, 59148045), (38874, 58110360), (39060, 57833644), (39710, 56886984), (39720, 56872662), (40051, 56402640), (40432, 55871145), (40656, 55563315), (40920, 55204842), (41044, 55038060), (41230, 54789768), (41382, 54588520), (41706, 54164440), (42408, 53267830), (42966, 52576040), (43320, 52146402), (43560, 51859094), (43681, 51715440), (43692, 51702420), (43890, 51469176), (44023, 51313680), (44764, 50464260), (45012, 50186220), (45353, 49808880), (45486, 49663240), (45980, 49129668), (46340, 48747996), (47120, 47941047), (47652, 47405820), (47664, 47393885), (47740, 47318436), (47880, 47180078), (48279, 46790160), (49104, 46004035), (49476, 45658140), (50160, 45035529), (50312, 44899470), (50540, 44696916), (50820, 44450652), (50974, 44316360), (51305, 44030448), (51832, 43582770), (51984, 43455335), (52080, 43375233), (52514, 43016760), (52668, 42890980), (53010, 42614264), (54615, 41361936), (55176, 40941390), (55440, 40746431), (55594, 40633560), (55608, 40623330), (55955, 40371408), (56265, 40148976), (56601, 39910640), (57288, 39432030), (58256, 38776815), (58311, 38740240), (58520, 38601882), (59565, 37924656), (59580, 37915108), (60016, 37639665), (60648, 37247430), (60984, 37042210), (61380, 36803228), (61566, 36692040), (61845, 36526512), (62890, 35919576), (63536, 35554365), (64372, 35092620), (64790, 34866216), (64980, 34764268), (65538, 34468280), (65835, 34312784), (65968, 34243605), (67146, 33642840), (67518, 33457480), (67760, 33337989), (68970, 32753112), (69179, 32654160), (69510, 32498664), (70224, 32168235), (70680, 31960698), (71269, 31696560), (71478, 31603880), (71610, 31545624), (71827, 31450320), (72820, 31021452), (74214, 30438760), (75020, 30111732), (75240, 30023686), (75468, 29932980), (75810, 29797944), (76230, 29633768), (76461, 29544240), (77748, 29055180), (78120, 28916822), (78337, 28836720), (78771, 28677840), (79420, 28443492), (79440, 28436331), (80102, 28201320), (80465, 28074096), (81840, 27602421), (82088, 27519030), (82460, 27394884), (82764, 27294260), (83391, 27089040), (83412, 27082220), (84816, 26633915), (85932, 26288020), (86640, 26073201), (87120, 25929547), (87362, 25857720), (87384, 25851210), (87780, 25734588), (88046, 25656840), (89528, 25232130), (90024, 25093110), (90706, 24904440), (90972, 24831620), (91960, 24564834), (92349, 24461360), (92680, 24373998), (94335, 23946384), (95304, 23702910), (95480, 23659218), (95760, 23590039), (96558, 23395080), (97185, 23244144), (98952, 22829070), (100624, 22449735), (100719, 22428560), (101080, 22348458), (101640, 22225326), (101948, 22158180), (102610, 22015224), (103455, 21835408), (103664, 21791385), (104265, 21665776), (105028, 21508380), (105336, 21445490), (106020, 21307132), (107415, 21030416), (109230, 20680968), (110352, 20470695), (111188, 20316780), (111216, 20311665), (111910, 20185704), (112530, 20074488), (112871, 20013840), (113202, 19955320), (113715, 19865296), (114576, 19716015), (116622, 19370120), (117040, 19300941), (119130, 18962328), (119160, 18957554), (119491, 18905040), (120153, 18800880), (121296, 18623715), (121968, 18521105), (122760, 18401614), (123101, 18350640), (123132, 18346020), (123690, 18263256), (125780, 17959788), (127435, 17726544), (128744, 17546310), (129580, 17433108), (129960, 17382134), (131043, 17238480), (131076, 17234140), (131285, 17206704), (131670, 17156392), (132069, 17104560), (134292, 16821420), (135036, 16728740), (136059, 16602960), (137940, 16376556), (138358, 16327080), (138985, 16253424), (139020, 16249332), (141360, 15980349), (142538, 15848280), (142956, 15801940), (143220, 15772812), (143654, 15725160), (144837, 15596720), (145640, 15510726), (148428, 15219380), (150040, 15055866), (150480, 15011843), (150936, 14966490), (151620, 14898972), (152460, 14816884), (152922, 14772120), (153915, 14676816), (155496, 14527590), (156240, 14458411), (156674, 14418360), (157542, 14338920), (158840, 14221746), (160204, 14100660), (160930, 14037048), (163845, 13787312), (164176, 13759515), (164920, 13697442), (165528, 13647130), (166782, 13544520), (166824, 13541110), (167865, 13457136), (168795, 13382992), (171864, 13144010), (174724, 12928860), (174768, 12925605), (175560, 12867294), (176092, 12828420), (178695, 12641552), (179056, 12616065), (180048, 12546555), (181412, 12452220), (181944, 12415810), (183920, 12282417), (184698, 12230680), (185360, 12186999), (185535, 12175504), (188670, 11973192), (190608, 11851455), (190960, 11829609), (193116, 11697540), (194370, 11622072), (194959, 11586960), (197904, 11414535), (200255, 11280528), (201438, 11214280), (202160, 11174229), (203280, 11112663), (203896, 11079090), (205220, 11007612), (206910, 10917704), (207537, 10884720), (208530, 10832888), (210056, 10754190), (210672, 10722745), (212040, 10653566), (213807, 10565520), (214830, 10515208), (215481, 10483440), (218405, 10343088), (218460, 10340484), (220115, 10262736), (222376, 10158390), (223820, 10092852), (225060, 10037244), (225742, 10006920), (226404, 9977660), (226765, 9961776), (227430, 9932648), (229383, 9848080), (233244, 9685060), (235011, 9612240), (236313, 9559280), (238260, 9481164), (238320, 9478777), (238982, 9452520), (240306, 9400440), (241395, 9358032), (245520, 9200807), (246202, 9175320), (246264, 9173010), (247380, 9131628), (250173, 9029680), (251560, 8979894), (254870, 8863272), (257488, 8773155), (259160, 8716554), (259920, 8691067), (262086, 8619240), (262152, 8617070), (262570, 8603352), (263340, 8578196), (264138, 8552280), (268584, 8410710), (270072, 8364370), (272118, 8301480), (275880, 8188278), (276716, 8163540), (277970, 8126712), (278040, 8124666), (280357, 8057520), (283005, 7982128), (285076, 7924140), (285912, 7900970), (286440, 7886406), (287308, 7862580), (289674, 7798360), (291280, 7755363), (291555, 7748048), (296856, 7609690), (300080, 7527933), (301872, 7483245), (303240, 7449486), (304920, 7408442), (305767, 7387920), (305844, 7386060), (307830, 7338408), (310992, 7263795), (313348, 7209180), (315084, 7169460), (317680, 7110873), (320408, 7050330), (321860, 7018524), (327690, 6893656), (329840, 6848721), (331056, 6823565), (333564, 6772260), (333648, 6770555), (335730, 6728568), (337590, 6691496), (338613, 6671280), (343728, 6572005), (345895, 6530832), (349448, 6464430), (351120, 6433647), (352184, 6414210), (356345, 6339312), (357390, 6320776), (358473, 6301680), (359135, 6290064), (360459, 6266960), (362824, 6226110), (363888, 6207905), (369303, 6116880), (369396, 6115340), (371070, 6087752), (377340, 5986596), (382305, 5908848), (386232, 5848770), (388740, 5811036), (389918, 5793480), (391685, 5767344), (393129, 5746160), (393855, 5735568), (396207, 5701520), (400510, 5640264), (402876, 5607140), (407792, 5539545), (408177, 5534320), (410440, 5503806), (413820, 5458852), (415074, 5442360), (416955, 5417808), (417060, 5416444), (420112, 5377095), (424080, 5326783), (427614, 5282760), (429660, 5257604), (430962, 5241720), (436810, 5171544), (436920, 5170242), (440230, 5131368), (444752, 5079195), (447640, 5046426), (450120, 5018622), (451484, 5003460), (452808, 4988830), (453530, 4980888), (454860, 4966324), (458766, 4924040), (461745, 4892272), (466488, 4842530), (470022, 4806120), (472626, 4779640), (476520, 4740582), (477964, 4726260), (480612, 4700220), (482790, 4679016), (484253, 4664880), (492404, 4587660), (492528, 4586505), (494760, 4565814), (498883, 4528080), (500346, 4514840), (503120, 4489947), (503595, 4485712), (509740, 4431636), (518320, 4358277), (524172, 4309620), (524304, 4308535), (525140, 4301676), (526680, 4289098), (528276, 4276140), (537168, 4205355), (540144, 4182185), (544236, 4150740), (551760, 4094139), (553432, 4081770), (555940, 4063356), (556080, 4062333), (560714, 4028760), (564355, 4002768), (566010, 3991064), (570152, 3962070), (571824, 3950485), (572880, 3943203), (574616, 3931290), (579348, 3899180), (583110, 3874024), (584877, 3862320), (593712, 3804845), (597455, 3781008), (600765, 3760176), (606480, 3724743), (609840, 3704221), (611534, 3693960), (611688, 3693030), (615505, 3670128), (615660, 3669204), (622611, 3628240), (626696, 3604590), (630168, 3584730), (640816, 3525165), (641421, 3521840), (643720, 3509262), (646443, 3494480), (655215, 3447696), (655380, 3446828), (660345, 3420912), (667128, 3386130), (671460, 3364284), (675180, 3345748), (677226, 3335640), (680295, 3320592), (691790, 3265416), (698896, 3232215), (704368, 3207105), (705033, 3204080), (712690, 3169656), (714780, 3160388), (716946, 3150840), (718270, 3145032), (720918, 3133480), (724185, 3119344), (725648, 3113055), (738606, 3058440), (738792, 3057670), (742140, 3043876), (754680, 2993298), (760969, 2968560), (764610, 2954424), (772464, 2924385), (777480, 2905518), (779836, 2896740), (783370, 2883672), (786258, 2873080), (787710, 2867784), (790097, 2859120), (792414, 2850760), (801020, 2820132), (805752, 2803570), (816354, 2767160), (820880, 2751903), (827640, 2729426), (830148, 2721180), (833910, 2708904), (834120, 2708222), (836437, 2700720), (841071, 2685840), (855228, 2641380), (859320, 2628802), (861707, 2621520), (861924, 2620860), (873620, 2585772), (873840, 2585121), (880460, 2565684), (895280, 2523213), (900240, 2509311), (902968, 2501730), (905616, 2494415), (907060, 2490444), (909720, 2483162), (917301, 2462640), (917532, 2462020), (923490, 2446136), (932976, 2421265), (940044, 2403060), (945252, 2389820), (953040, 2370291), (955928, 2363130), (961224, 2350110), (965580, 2339508), (968506, 2332440), (974795, 2317392), (984808, 2293830), (989520, 2282907), (997766, 2264040), (1000692, 2257420), (1007190, 2242856), (1015839, 2223760), (1019480, 2215818), (1037685, 2176944), (1048344, 2154810), (1050280, 2150838), (1053360, 2144549), (1056552, 2138070), (1069035, 2113104), (1075419, 2100560), (1077405, 2096688), (1088472, 2075370), (1106864, 2040885), (1107909, 2038960), (1111880, 2031678), (1121428, 2014380), (1128710, 2001384), (1132020, 1995532), (1140304, 1981035), (1146915, 1969616), (1149232, 1965645), (1158696, 1949590), (1166220, 1937012), (1169754, 1931160), (1175055, 1922448), (1181565, 1911856), (1194910, 1890504), (1201530, 1880088), (1223068, 1846980), (1223376, 1846515), (1231010, 1835064), (1231320, 1834602), (1241581, 1819440), (1245222, 1814120), (1250865, 1805936), (1253392, 1802295), (1260336, 1792365), (1282842, 1760920), (1287440, 1754631), (1292886, 1747240), (1310430, 1723848), (1310760, 1723414), (1314401, 1718640), (1320690, 1710456), (1334256, 1693065), (1342920, 1682142), (1350360, 1672874), (1354111, 1668240), (1354452, 1667820), (1360590, 1660296), (1364713, 1655280), (1383580, 1632708), (1401785, 1611504), (1410066, 1602040), (1425380, 1584828), (1429560, 1580194), (1433892, 1575420), (1436540, 1572516), (1441836, 1566740), (1448370, 1559672), (1452759, 1554960), (1477212, 1529220), (1477584, 1528835), (1484280, 1521938), (1496649, 1509360)]