82636794240

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 62, 64, 65, 66, 70, 73, 76, 77, 78, 80, 84, 88, 91, 93, 95, 96, 104, 105, 110, 112, 114, 120, 124, 128, 130, 132, 133, 140, 143, 146, 152, 154, 155, 156, 160, 165, 168, 176, 182, 186, 190, 192, 195, 208, 209, 210, 217, 219, 220, 224, 228, 231, 240, 247, 248, 260, 264, 266, 273, 280, 285, 286, 292, 304, 308, 310, 312, 320, 330, 336, 341, 352, 364, 365, 372, 380, 384, 385, 390, 399, 403, 416, 418, 420, 429, 434, 438, 440, 448, 455, 456, 462, 465, 480, 494, 496, 511, 520, 528, 532, 546, 560, 570, 572, 584, 589, 608, 616, 620, 624, 627, 640, 651, 660, 665, 672, 682, 704, 715, 728, 730, 741, 744, 760, 770, 780, 798, 803, 806, 832, 836, 840, 858, 868, 876, 880, 896, 910, 912, 924, 930, 949, 960, 988, 992, 1001, 1022, 1023, 1040, 1045, 1056, 1064, 1085, 1092, 1095, 1120, 1140, 1144, 1155, 1168, 1178, 1209, 1216, 1232, 1235, 1240, 1248, 1254, 1302, 1320, 1330, 1344, 1364, 1365, 1387, 1408, 1430, 1456, 1460, 1463, 1482, 1488, 1520, 1533, 1540, 1560, 1596, 1606, 1612, 1664, 1672, 1680, 1705, 1716, 1729, 1736, 1752, 1760, 1767, 1820, 1824, 1848, 1860, 1898, 1920, 1976, 1984, 1995, 2002, 2015, 2044, 2046, 2080, 2090, 2112, 2128, 2145, 2170, 2184, 2190, 2240, 2263, 2280, 2288, 2310, 2336, 2356, 2387, 2409, 2418, 2432, 2464, 2470, 2480, 2496, 2508, 2555, 2604, 2640, 2660, 2688, 2717, 2728, 2730, 2774, 2821, 2847, 2860, 2912, 2920, 2926, 2945, 2964, 2976, 3003, 3040, 3066, 3080, 3120, 3135, 3192, 3212, 3224, 3255, 3344, 3360, 3410, 3432, 3458, 3472, 3504, 3520, 3534, 3640, 3648, 3696, 3705, 3720, 3796, 3952, 3968, 3990, 4004, 4015, 4030, 4088, 4092, 4123, 4160, 4161, 4180, 4224, 4256, 4290, 4340, 4368, 4380, 4389, 4433, 4480, 4526, 4560, 4576, 4620, 4672, 4712, 4745, 4774, 4818, 4836, 4928, 4940, 4960, 4992, 5005, 5016, 5110, 5115, 5187, 5208, 5280, 5320, 5434, 5456, 5460, 5548, 5621, 5642, 5694, 5720, 5824, 5840, 5852, 5890, 5928, 5952, 6006, 6045, 6080, 6132, 6160, 6240, 6270, 6384, 6424, 6448, 6479, 6510, 6643, 6688, 6720, 6789, 6820, 6864, 6916, 6935, 6944, 7008, 7040, 7068, 7161, 7280, 7296, 7315, 7392, 7410, 7440, 7592, 7657, 7665, 7904, 7980, 8008, 8030, 8060, 8151, 8176, 8184, 8246, 8320, 8322, 8360, 8463, 8512, 8580, 8645, 8680, 8736, 8760, 8778, 8835, 8866, 9052, 9120, 9152, 9240, 9344, 9424, 9490, 9548, 9636, 9672, 9709, 9856, 9880, 9920, 10010, 10032, 10220, 10230, 10374, 10416, 10439, 10560, 10640, 10868, 10912, 10920, 11096, 11242, 11284, 11315, 11388, 11440, 11648, 11680, 11704, 11780, 11856, 11904, 11935, 12012, 12045, 12090, 12160, 12264, 12320, 12369, 12480, 12540, 12768, 12848, 12896, 12958, 13020, 13286, 13299, 13376, 13440, 13578, 13585, 13640, 13728, 13832, 13870, 13888, 14016, 14105, 14136, 14235, 14322, 14560, 14630, 14784, 14820, 14880, 15015, 15184, 15257, 15314, 15330, 15808, 15841, 15960, 16016, 16060, 16120, 16302, 16352, 16368, 16492, 16644, 16720, 16863, 16926, 17024, 17160, 17290, 17360, 17472, 17520, 17556, 17670, 17732, 18031, 18104, 18240, 18304, 18480, 18848, 18980, 19019, 19096, 19272, 19344, 19418, 19437, 19760, 19840, 19929, 20020, 20064, 20440, 20460, 20615, 20748, 20805, 20832, 20878, 21120, 21280, 21736, 21824, 21840, 21945, 22165, 22192, 22484, 22568, 22630, 22776, 22880, 22971, 23360, 23408, 23560, 23712, 23870, 24024, 24090, 24180, 24528, 24640, 24738, 24893, 24960, 25080, 25536, 25696, 25792, 25916, 25935, 26040, 26572, 26598, 26752, 27156, 27170, 27280, 27456, 27664, 27740, 27776, 28032, 28105, 28210, 28272, 28470, 28644, 29120, 29127, 29260, 29419, 29568, 29640, 29760, 30030, 30368, 30514, 30628, 30660, 31031, 31317, 31616, 31682, 31920, 32032, 32120, 32240, 32395, 32604, 32704, 32736, 32984, 33215, 33288, 33440, 33726, 33852, 33945, 34320, 34580, 34720, 34944, 35040, 35112, 35340, 35464, 35805, 36062, 36208, 36480, 36960, 37696, 37960, 38038, 38192, 38285, 38544, 38688, 38836, 38874, 39520, 39858, 40040, 40128, 40755, 40880, 40920, 41230, 41496, 41610, 41664, 41756, 42315, 42560, 42997, 43472, 43648, 43680, 43890, 44330, 44384, 44968, 45136, 45260, 45353, 45552, 45760, 45771, 45942, 46720, 46816, 47120, 47424, 47523, 47740, 48048, 48180, 48360, 48545, 49056, 49280, 49476, 49786, 50160, 51072, 51392, 51584, 51832, 51870, 52080, 52195, 53144, 53196, 53599, 54093, 54312, 54340, 54560, 54912, 55328, 55480, 56210, 56420, 56544, 56940, 57057, 57288, 58240, 58254, 58520, 58838, 59280, 59520, 60060, 60736, 61028, 61256, 61320, 61845, 62062, 62634, 63364, 63840, 64064, 64240, 64480, 64790, 65208, 65408, 65472, 65968, 66430, 66495, 66576, 66880, 67452, 67704, 67890, 68640, 69160, 69440, 70080, 70224, 70680, 70928, 71610, 72124, 72416, 73073, 73920, 74679, 75392, 75920, 76076, 76285, 76384, 76570, 77088, 77376, 77672, 77748, 79040, 79205, 79716, 80080, 80256, 81510, 81760, 81840, 82460, 82992, 83220, 83328, 83512, 84227, 84315, 84630, 85120, 85994, 86944, 87360, 87780, 88257, 88660, 88768, 89936, 90155, 90272, 90520, 90706, 91104, 91520, 91542, 91884, 93093, 93632, 94240, 94848, 95046, 95095, 95480, 96096, 96360, 96720, 97090, 97185, 98112, 98952, 99572, 99645, 100320, 102784, 103664, 103740, 104160, 104390, 106288, 106392, 106799, 107198, 108186, 108624, 108680, 109120, 110656, 110960, 112420, 112840, 113088, 113880, 114114, 114576, 114855, 116508, 117040, 117676, 118560, 120120, 121472, 122056, 122512, 122640, 123690, 124124, 124465, 125268, 126217, 126728, 127680, 128128, 128480, 128960, 128991, 129580, 130416, 130944, 131936, 132860, 132990, 133152, 133760, 134904, 135408, 135780, 136059, 137280, 138320, 138880, 140160, 140448, 141360, 141856, 143220, 144248, 144832, 145635, 146146, 147095, 147840, 149358, 151840, 152152, 152570, 152768, 153140, 154176, 154752, 155155, 155344, 155496, 156585, 158080, 158410, 159432, 160160, 160797, 163020, 163520, 163680, 164920, 165984, 166440, 167024, 168454, 168630, 169260, 171988, 173888, 174251, 174720, 175560, 176514, 177320, 177536, 179872, 180310, 180544, 181040, 181412, 182208, 183084, 183768, 186186, 187264, 188480, 190092, 190190, 190960, 192192, 192720, 193440, 194180, 194370, 196224, 197904, 198341, 199144, 199290, 200640, 205933, 207328, 207480, 208320, 208780, 212576, 212784, 213598, 214396, 214985, 216372, 217248, 217360, 218240, 219219, 221312, 221920, 224840, 225680, 226176, 226765, 227760, 228228, 228855, 229152, 229710, 233016, 234080, 235352, 237120, 237615, 240240, 244112, 245024, 245280, 247380, 248248, 248930, 250536, 252434, 252681, 253456, 255360, 256960, 257920, 257982, 259160, 260832, 263872, 265720, 265980, 266304, 267995, 269808, 270465, 270816, 271560, 272118, 274560, 276640, 280896, 282720, 283712, 285285, 286440, 288496, 289664, 291270, 292292, 294190, 298716, 300979, 303680, 304304, 305140, 305536, 306280, 308352, 310310, 310688, 310992, 313170, 316820, 318864, 320320, 320397, 321594, 323609, 326040, 327040, 327360, 329840, 331968, 332880, 334048, 336908, 337260, 338520, 343976, 347776, 348502, 351120, 353028, 354640, 359744, 360620, 361088, 362080, 362824, 364416, 365365, 366168, 367536, 372372, 373395, 376960, 378651, 380184, 380380, 381920, 384384, 385440, 386880, 388360, 388740, 395808, 396682, 398288, 398580, 401280, 411866, 414656, 414960, 416640, 417560, 421135, 425152, 425568, 427196, 428792, 429970, 432744, 434496, 434720, 438438, 441285, 443840, 449680, 451360, 453530, 455520, 456456, 457710, 458304, 459420, 465465, 466032, 468160, 470704, 472967, 474240, 475230, 480480, 488224, 490048, 490560, 494760, 496496, 497860, 501072, 504868, 505362, 506912, 513920, 515964, 518320, 521664, 522753, 527744, 531440, 531960, 532608, 533995, 535990, 539616, 540930, 541632, 543120, 544236, 553280, 558961, 561792, 565440, 567424, 570570, 572880, 576992, 582540, 584584, 588380, 589589, 595023, 597432, 601958, 607360, 608608, 610280, 612560, 617799, 620620, 621376, 621984, 626340, 631085, 633640, 637728, 640640, 640794, 643188, 644955, 647218, 652080, 654720, 659680, 663936, 665760, 668096, 673816, 674520, 677040, 680295, 687952, 697004, 702240, 706056, 709280, 719488, 721240, 724160, 725648, 730730, 732336, 735072, 744744, 746790, 757302, 760368, 760760, 763840, 770880, 773760, 776720, 777480, 791616, 793364, 796576, 797160, 803985, 823732, 829312, 829920, 835120, 842270, 850304, 851136, 854392, 857584, 859940, 865488, 868992, 869440, 871255, 876876, 882570, 887680, 899360, 902720, 902937, 907060, 911040, 912912, 915420, 916608, 918840, 930930, 932064, 936320, 941408, 945934, 950460, 960960, 970827, 976448, 980096, 981120, 989520, 991705, 992992, 995720, 1002144, 1009736, 1010724, 1013824, 1029665, 1031928, 1036640, 1043328, 1045506, 1062880, 1063920, 1067990, 1071980, 1079232, 1081860, 1083264, 1086240, 1088472, 1096095, 1106560, 1117922, 1130880, 1141140, 1145760, 1153984, 1165080, 1169168, 1176760, 1179178, 1190046, 1194864, 1203916, 1217216, 1220560, 1225120, 1235598, 1241240, 1242752, 1243968, 1252680, 1262170, 1263405, 1267280, 1275456, 1281588, 1286376, 1289910, 1294436, 1304160, 1319360, 1331520, 1336192, 1347632, 1349040, 1354080, 1360590, 1375904, 1388387, 1394008, 1404480, 1412112, 1418560, 1418901, 1442480, 1448320, 1451296, 1461460, 1464672, 1470144, 1489488, 1493580, 1504895, 1514604, 1520736, 1521520, 1527680, 1541760, 1553440, 1554960, 1583232, 1586728, 1593152, 1594320, 1601985, 1607970, 1618045, 1647464, 1659840, 1670240, 1676883, 1684540, 1702272, 1708784, 1715168, 1719880, 1730976, 1738880, 1742510, 1753752, 1765140, 1768767, 1798720, 1805440, 1805874, 1814120, 1822080, 1825824, 1830840, 1837680, 1861860, 1864128, 1882816, 1891868, 1893255, 1900920, 1921920, 1941654, 1952896, 1979040, 1983410, 1985984, 1991440, 2004288, 2019472, 2021448, 2027648, 2059330, 2063856, 2073280, 2091012, 2125760, 2127840, 2135980, 2143960, 2158464, 2163720, 2172480, 2176944, 2192190, 2235844, 2265263, 2282280, 2291520, 2307968, 2330160, 2338336, 2353520, 2358356, 2364835, 2380092, 2389728, 2407832, 2434432, 2441120, 2450240, 2471196, 2482480, 2487936, 2505360, 2524340, 2526810, 2534560, 2550912, 2563176, 2572752, 2579820, 2588872, 2608320, 2613765, 2638720, 2663040, 2695264, 2698080, 2708160, 2721180, 2751808, 2776774, 2788016, 2794805, 2808960, 2824224, 2837120, 2837802, 2884960, 2902592, 2922920, 2929344, 2940288, 2947945, 2975115, 2978976, 2987160, 3009790, 3029208, 3041472, 3043040, 3088995, 3106880, 3109920, 3173456, 3186304, 3188640, 3203970, 3215940, 3236090, 3294928, 3310769, 3319680, 3340480, 3353766, 3369080, 3417568, 3430336, 3439760, 3461952, 3485020, 3507504, 3530280, 3537534, 3597440, 3611748, 3628240, 3651648, 3661680, 3675360, 3723720, 3728256, 3765632, 3783736, 3786510, 3801840, 3883308, 3912727, 3958080, 3966820, 3971968, 3982880, 4008576, 4038944, 4042896, 4118660, 4127712, 4146560, 4165161, 4182024, 4251520, 4255680, 4271960, 4287920, 4327440, 4344960, 4353888, 4384380, 4471688, 4514685, 4530526, 4564560, 4583040, 4660320, 4676672, 4707040, 4716712, 4729670, 4760184, 4779456, 4815664, 4854135, 4882240, 4900480, 4942392, 4964960, 5010720, 5048680, 5053620, 5069120, 5126352, 5145504, 5159640, 5177744, 5216640, 5227530, 5390528, 5396160, 5416320, 5442360, 5503616, 5553548, 5576032, 5589610, 5648448, 5675604, 5769920, 5805184, 5845840, 5858688, 5895890, 5950230, 5957952, 5974320, 6019580, 6058416, 6082944, 6086080, 6148571, 6177990, 6213760, 6219840, 6346912, 6377280, 6407940, 6431880, 6472180, 6589856, 6621538, 6680960, 6707532, 6738160, 6795789, 6835136, 6860672, 6879520, 6923904, 6941935, 6970040, 7015008, 7060560, 7075068, 7094505, 7223496, 7256480, 7303296, 7323360, 7350720, 7447440, 7567472, 7573020, 7603680, 7766616, 7825454, 7916160, 7933640, 7965760, 8077888, 8085792, 8237320, 8255424, 8330322, 8364048, 8384415, 8511360, 8543920, 8575840, 8654880, 8707776, 8768760, 8843835, 8943376, 9029370, 9061052, 9129120, 9320640, 9353344, 9414080, 9433424, 9459340, 9520368, 9558912, 9631328, 9708270, 9764480, 9884784, 9929920, 9932307, 10021440, 10097360, 10107240, 10138240, 10252704, 10291008, 10319280, 10355488, 10455060, 10781056, 10792320, 10884720, 11107096, 11152064, 11179220, 11296896, 11326315, 11351208, 11539840, 11691680, 11738181, 11791780, 11900460, 11915904, 11948640, 12039160, 12116832, 12172160, 12297142, 12355980, 12439680, 12693824, 12754560, 12815880, 12863760, 12944360, 13179712, 13243076, 13415064, 13476320, 13591578, 13670272, 13759040, 13883870, 13940080, 14030016, 14121120, 14150136, 14189010, 14446992, 14512960, 14646720, 14701440, 14894880, 15134944, 15146040, 15207360, 15533232, 15650908, 15867280, 15931520, 16155776, 16171584, 16474640, 16510848, 16553845, 16660644, 16728096, 16768830, 17087840, 17151680, 17309760, 17415552, 17537520, 17687670, 17886752, 18058740, 18122104, 18258240, 18445713, 18641280, 18828160, 18866848, 18918680, 19040736, 19262656, 19416540, 19563635, 19769568, 19859840, 19864614, 20042880, 20194720, 20214480, 20505408, 20582016, 20638560, 20710976, 20825805, 20910120, 21769440, 22214192, 22304128, 22358440, 22652630, 22702416, 23383360, 23476362, 23583560, 23800920, 23897280, 24078320, 24233664, 24594284, 24711960, 25387648, 25631760, 25727520, 25888720, 26359424, 26486152, 26830128, 26952640, 27183156, 27518080, 27767740, 27880160, 28060032, 28242240, 28300272, 28378020, 28893984, 29025920, 29293440, 29789760, 30269888, 30292080, 30414720, 30742855, 31066464, 31301816, 31734560, 32343168, 32949280, 33107690, 33321288, 33456192, 33537660, 33978945, 34175680, 34303360, 34619520, 35075040, 35375340, 35773504, 36117480, 36244208, 36516480, 36891426, 37733696, 37837360, 38081472, 38525312, 38833080, 39127270, 39539136, 39729228, 40389440, 40428960, 41010816, 41277120, 41421952, 41651610, 41820240, 43039997, 43538880, 44428384, 44716880, 45305260, 45404832, 46766720, 46952724, 47167120, 47601840, 47794560, 48156640, 48467328, 49188568, 49423920, 49661535, 51263520, 51455040, 51777440, 52972304, 53660256, 53905280, 54366312, 55535480, 55760320, 56484480, 56600544, 56756040, 57787968, 58690905, 59579520, 60539776, 60584160, 61485710, 62132928, 62603632, 63469120, 65898560, 66215380, 66642576, 66912384, 67075320, 67957890, 68351360, 70150080, 70750680, 71547008, 72234960, 72488416, 73782852, 75467392, 75674720, 76162944, 77666160, 78254540, 79078272, 79458456, 80778880, 80857920, 82554240, 83303220, 83640480, 86079994, 87077760, 88856768, 89433760, 90610520, 90809664, 92228565, 93905448, 94334240, 95203680, 96313280, 98377136, 98847840, 99323070, 102527040, 102910080, 103554880, 105944608, 107320512, 108732624, 111070960, 111520640, 113201088, 113512080, 115575936, 117381810, 121168320, 122971420, 124265856, 125207264, 126938240, 129119991, 131797120, 132430760, 133285152, 134150640, 135915780, 140300160, 141501360, 144469920, 144976832, 147565704, 151349440, 155332320, 156509080, 158916912, 161715840, 166606440, 167280960, 172159988, 177713536, 178867520, 181221040, 181619328, 184457130, 187810896, 188668480, 190407360, 192626560, 196754272, 197695680, 198646140, 205054080, 207109760, 211889216, 214641024, 215199985, 217465248, 222141920, 226402176, 227024160, 234763620, 242336640, 245942840, 250414528, 258239982, 264861520, 266570304, 268301280, 271831560, 283002720, 288939840, 289953664, 295131408, 302698880, 310664640, 313018160, 317833824, 333212880, 334561920, 344319976, 357735040, 362442080, 368914260, 375621792, 377336960, 380814720, 393508544, 395391360, 397292280, 423778432, 430399970, 434930496, 444283840, 454048320, 469527240, 491885680, 500829056, 516479964, 529723040, 533140608, 536602560, 543663120, 566005440, 577879680, 590262816, 621329280, 626036320, 635667648, 645599955, 666425760, 688639952, 724884160, 737828520, 751243584, 787017088, 794584560, 860799940, 869860992, 888567680, 908096640, 939054480, 983771360, 1032959928, 1059446080, 1073205120, 1087326240, 1132010880, 1180525632, 1252072640, 1271335296, 1291199910, 1332851520, 1377279904, 1449768320, 1475657040, 1502487168, 1589169120, 1721599880, 1878108960, 1967542720, 2065919856, 2118892160, 2174652480, 2361051264, 2504145280, 2582399820, 2665703040, 2754559808, 2951314080, 3178338240, 3443199760, 3756217920, 3935085440, 4131839712, 4349304960, 5164799640, 5509119616, 5902628160, 6356676480, 6886399520, 7512435840, 8263679424, 10329599280, 11805256320, 13772799040, 16527358848, 20659198560, 27545598080, 41318397120, 82636794240]

約数ペア:

[(1, 82636794240), (2, 41318397120), (3, 27545598080), (4, 20659198560), (5, 16527358848), (6, 13772799040), (7, 11805256320), (8, 10329599280), (10, 8263679424), (11, 7512435840), (12, 6886399520), (13, 6356676480), (14, 5902628160), (15, 5509119616), (16, 5164799640), (19, 4349304960), (20, 4131839712), (21, 3935085440), (22, 3756217920), (24, 3443199760), (26, 3178338240), (28, 2951314080), (30, 2754559808), (31, 2665703040), (32, 2582399820), (33, 2504145280), (35, 2361051264), (38, 2174652480), (39, 2118892160), (40, 2065919856), (42, 1967542720), (44, 1878108960), (48, 1721599880), (52, 1589169120), (55, 1502487168), (56, 1475657040), (57, 1449768320), (60, 1377279904), (62, 1332851520), (64, 1291199910), (65, 1271335296), (66, 1252072640), (70, 1180525632), (73, 1132010880), (76, 1087326240), (77, 1073205120), (78, 1059446080), (80, 1032959928), (84, 983771360), (88, 939054480), (91, 908096640), (93, 888567680), (95, 869860992), (96, 860799940), (104, 794584560), (105, 787017088), (110, 751243584), (112, 737828520), (114, 724884160), (120, 688639952), (124, 666425760), (128, 645599955), (130, 635667648), (132, 626036320), (133, 621329280), (140, 590262816), (143, 577879680), (146, 566005440), (152, 543663120), (154, 536602560), (155, 533140608), (156, 529723040), (160, 516479964), (165, 500829056), (168, 491885680), (176, 469527240), (182, 454048320), (186, 444283840), (190, 434930496), (192, 430399970), (195, 423778432), (208, 397292280), (209, 395391360), (210, 393508544), (217, 380814720), (219, 377336960), (220, 375621792), (224, 368914260), (228, 362442080), (231, 357735040), (240, 344319976), (247, 334561920), (248, 333212880), (260, 317833824), (264, 313018160), (266, 310664640), (273, 302698880), (280, 295131408), (285, 289953664), (286, 288939840), (292, 283002720), (304, 271831560), (308, 268301280), (310, 266570304), (312, 264861520), (320, 258239982), (330, 250414528), (336, 245942840), (341, 242336640), (352, 234763620), (364, 227024160), (365, 226402176), (372, 222141920), (380, 217465248), (384, 215199985), (385, 214641024), (390, 211889216), (399, 207109760), (403, 205054080), (416, 198646140), (418, 197695680), (420, 196754272), (429, 192626560), (434, 190407360), (438, 188668480), (440, 187810896), (448, 184457130), (455, 181619328), (456, 181221040), (462, 178867520), (465, 177713536), (480, 172159988), (494, 167280960), (496, 166606440), (511, 161715840), (520, 158916912), (528, 156509080), (532, 155332320), (546, 151349440), (560, 147565704), (570, 144976832), (572, 144469920), (584, 141501360), (589, 140300160), (608, 135915780), (616, 134150640), (620, 133285152), (624, 132430760), (627, 131797120), (640, 129119991), (651, 126938240), (660, 125207264), (665, 124265856), (672, 122971420), (682, 121168320), (704, 117381810), (715, 115575936), (728, 113512080), (730, 113201088), (741, 111520640), (744, 111070960), (760, 108732624), (770, 107320512), (780, 105944608), (798, 103554880), (803, 102910080), (806, 102527040), (832, 99323070), (836, 98847840), (840, 98377136), (858, 96313280), (868, 95203680), (876, 94334240), (880, 93905448), (896, 92228565), (910, 90809664), (912, 90610520), (924, 89433760), (930, 88856768), (949, 87077760), (960, 86079994), (988, 83640480), (992, 83303220), (1001, 82554240), (1022, 80857920), (1023, 80778880), (1040, 79458456), (1045, 79078272), (1056, 78254540), (1064, 77666160), (1085, 76162944), (1092, 75674720), (1095, 75467392), (1120, 73782852), (1140, 72488416), (1144, 72234960), (1155, 71547008), (1168, 70750680), (1178, 70150080), (1209, 68351360), (1216, 67957890), (1232, 67075320), (1235, 66912384), (1240, 66642576), (1248, 66215380), (1254, 65898560), (1302, 63469120), (1320, 62603632), (1330, 62132928), (1344, 61485710), (1364, 60584160), (1365, 60539776), (1387, 59579520), (1408, 58690905), (1430, 57787968), (1456, 56756040), (1460, 56600544), (1463, 56484480), (1482, 55760320), (1488, 55535480), (1520, 54366312), (1533, 53905280), (1540, 53660256), (1560, 52972304), (1596, 51777440), (1606, 51455040), (1612, 51263520), (1664, 49661535), (1672, 49423920), (1680, 49188568), (1705, 48467328), (1716, 48156640), (1729, 47794560), (1736, 47601840), (1752, 47167120), (1760, 46952724), (1767, 46766720), (1820, 45404832), (1824, 45305260), (1848, 44716880), (1860, 44428384), (1898, 43538880), (1920, 43039997), (1976, 41820240), (1984, 41651610), (1995, 41421952), (2002, 41277120), (2015, 41010816), (2044, 40428960), (2046, 40389440), (2080, 39729228), (2090, 39539136), (2112, 39127270), (2128, 38833080), (2145, 38525312), (2170, 38081472), (2184, 37837360), (2190, 37733696), (2240, 36891426), (2263, 36516480), (2280, 36244208), (2288, 36117480), (2310, 35773504), (2336, 35375340), (2356, 35075040), (2387, 34619520), (2409, 34303360), (2418, 34175680), (2432, 33978945), (2464, 33537660), (2470, 33456192), (2480, 33321288), (2496, 33107690), (2508, 32949280), (2555, 32343168), (2604, 31734560), (2640, 31301816), (2660, 31066464), (2688, 30742855), (2717, 30414720), (2728, 30292080), (2730, 30269888), (2774, 29789760), (2821, 29293440), (2847, 29025920), (2860, 28893984), (2912, 28378020), (2920, 28300272), (2926, 28242240), (2945, 28060032), (2964, 27880160), (2976, 27767740), (3003, 27518080), (3040, 27183156), (3066, 26952640), (3080, 26830128), (3120, 26486152), (3135, 26359424), (3192, 25888720), (3212, 25727520), (3224, 25631760), (3255, 25387648), (3344, 24711960), (3360, 24594284), (3410, 24233664), (3432, 24078320), (3458, 23897280), (3472, 23800920), (3504, 23583560), (3520, 23476362), (3534, 23383360), (3640, 22702416), (3648, 22652630), (3696, 22358440), (3705, 22304128), (3720, 22214192), (3796, 21769440), (3952, 20910120), (3968, 20825805), (3990, 20710976), (4004, 20638560), (4015, 20582016), (4030, 20505408), (4088, 20214480), (4092, 20194720), (4123, 20042880), (4160, 19864614), (4161, 19859840), (4180, 19769568), (4224, 19563635), (4256, 19416540), (4290, 19262656), (4340, 19040736), (4368, 18918680), (4380, 18866848), (4389, 18828160), (4433, 18641280), (4480, 18445713), (4526, 18258240), (4560, 18122104), (4576, 18058740), (4620, 17886752), (4672, 17687670), (4712, 17537520), (4745, 17415552), (4774, 17309760), (4818, 17151680), (4836, 17087840), (4928, 16768830), (4940, 16728096), (4960, 16660644), (4992, 16553845), (5005, 16510848), (5016, 16474640), (5110, 16171584), (5115, 16155776), (5187, 15931520), (5208, 15867280), (5280, 15650908), (5320, 15533232), (5434, 15207360), (5456, 15146040), (5460, 15134944), (5548, 14894880), (5621, 14701440), (5642, 14646720), (5694, 14512960), (5720, 14446992), (5824, 14189010), (5840, 14150136), (5852, 14121120), (5890, 14030016), (5928, 13940080), (5952, 13883870), (6006, 13759040), (6045, 13670272), (6080, 13591578), (6132, 13476320), (6160, 13415064), (6240, 13243076), (6270, 13179712), (6384, 12944360), (6424, 12863760), (6448, 12815880), (6479, 12754560), (6510, 12693824), (6643, 12439680), (6688, 12355980), (6720, 12297142), (6789, 12172160), (6820, 12116832), (6864, 12039160), (6916, 11948640), (6935, 11915904), (6944, 11900460), (7008, 11791780), (7040, 11738181), (7068, 11691680), (7161, 11539840), (7280, 11351208), (7296, 11326315), (7315, 11296896), (7392, 11179220), (7410, 11152064), (7440, 11107096), (7592, 10884720), (7657, 10792320), (7665, 10781056), (7904, 10455060), (7980, 10355488), (8008, 10319280), (8030, 10291008), (8060, 10252704), (8151, 10138240), (8176, 10107240), (8184, 10097360), (8246, 10021440), (8320, 9932307), (8322, 9929920), (8360, 9884784), (8463, 9764480), (8512, 9708270), (8580, 9631328), (8645, 9558912), (8680, 9520368), (8736, 9459340), (8760, 9433424), (8778, 9414080), (8835, 9353344), (8866, 9320640), (9052, 9129120), (9120, 9061052), (9152, 9029370), (9240, 8943376), (9344, 8843835), (9424, 8768760), (9490, 8707776), (9548, 8654880), (9636, 8575840), (9672, 8543920), (9709, 8511360), (9856, 8384415), (9880, 8364048), (9920, 8330322), (10010, 8255424), (10032, 8237320), (10220, 8085792), (10230, 8077888), (10374, 7965760), (10416, 7933640), (10439, 7916160), (10560, 7825454), (10640, 7766616), (10868, 7603680), (10912, 7573020), (10920, 7567472), (11096, 7447440), (11242, 7350720), (11284, 7323360), (11315, 7303296), (11388, 7256480), (11440, 7223496), (11648, 7094505), (11680, 7075068), (11704, 7060560), (11780, 7015008), (11856, 6970040), (11904, 6941935), (11935, 6923904), (12012, 6879520), (12045, 6860672), (12090, 6835136), (12160, 6795789), (12264, 6738160), (12320, 6707532), (12369, 6680960), (12480, 6621538), (12540, 6589856), (12768, 6472180), (12848, 6431880), (12896, 6407940), (12958, 6377280), (13020, 6346912), (13286, 6219840), (13299, 6213760), (13376, 6177990), (13440, 6148571), (13578, 6086080), (13585, 6082944), (13640, 6058416), (13728, 6019580), (13832, 5974320), (13870, 5957952), (13888, 5950230), (14016, 5895890), (14105, 5858688), (14136, 5845840), (14235, 5805184), (14322, 5769920), (14560, 5675604), (14630, 5648448), (14784, 5589610), (14820, 5576032), (14880, 5553548), (15015, 5503616), (15184, 5442360), (15257, 5416320), (15314, 5396160), (15330, 5390528), (15808, 5227530), (15841, 5216640), (15960, 5177744), (16016, 5159640), (16060, 5145504), (16120, 5126352), (16302, 5069120), (16352, 5053620), (16368, 5048680), (16492, 5010720), (16644, 4964960), (16720, 4942392), (16863, 4900480), (16926, 4882240), (17024, 4854135), (17160, 4815664), (17290, 4779456), (17360, 4760184), (17472, 4729670), (17520, 4716712), (17556, 4707040), (17670, 4676672), (17732, 4660320), (18031, 4583040), (18104, 4564560), (18240, 4530526), (18304, 4514685), (18480, 4471688), (18848, 4384380), (18980, 4353888), (19019, 4344960), (19096, 4327440), (19272, 4287920), (19344, 4271960), (19418, 4255680), (19437, 4251520), (19760, 4182024), (19840, 4165161), (19929, 4146560), (20020, 4127712), (20064, 4118660), (20440, 4042896), (20460, 4038944), (20615, 4008576), (20748, 3982880), (20805, 3971968), (20832, 3966820), (20878, 3958080), (21120, 3912727), (21280, 3883308), (21736, 3801840), (21824, 3786510), (21840, 3783736), (21945, 3765632), (22165, 3728256), (22192, 3723720), (22484, 3675360), (22568, 3661680), (22630, 3651648), (22776, 3628240), (22880, 3611748), (22971, 3597440), (23360, 3537534), (23408, 3530280), (23560, 3507504), (23712, 3485020), (23870, 3461952), (24024, 3439760), (24090, 3430336), (24180, 3417568), (24528, 3369080), (24640, 3353766), (24738, 3340480), (24893, 3319680), (24960, 3310769), (25080, 3294928), (25536, 3236090), (25696, 3215940), (25792, 3203970), (25916, 3188640), (25935, 3186304), (26040, 3173456), (26572, 3109920), (26598, 3106880), (26752, 3088995), (27156, 3043040), (27170, 3041472), (27280, 3029208), (27456, 3009790), (27664, 2987160), (27740, 2978976), (27776, 2975115), (28032, 2947945), (28105, 2940288), (28210, 2929344), (28272, 2922920), (28470, 2902592), (28644, 2884960), (29120, 2837802), (29127, 2837120), (29260, 2824224), (29419, 2808960), (29568, 2794805), (29640, 2788016), (29760, 2776774), (30030, 2751808), (30368, 2721180), (30514, 2708160), (30628, 2698080), (30660, 2695264), (31031, 2663040), (31317, 2638720), (31616, 2613765), (31682, 2608320), (31920, 2588872), (32032, 2579820), (32120, 2572752), (32240, 2563176), (32395, 2550912), (32604, 2534560), (32704, 2526810), (32736, 2524340), (32984, 2505360), (33215, 2487936), (33288, 2482480), (33440, 2471196), (33726, 2450240), (33852, 2441120), (33945, 2434432), (34320, 2407832), (34580, 2389728), (34720, 2380092), (34944, 2364835), (35040, 2358356), (35112, 2353520), (35340, 2338336), (35464, 2330160), (35805, 2307968), (36062, 2291520), (36208, 2282280), (36480, 2265263), (36960, 2235844), (37696, 2192190), (37960, 2176944), (38038, 2172480), (38192, 2163720), (38285, 2158464), (38544, 2143960), (38688, 2135980), (38836, 2127840), (38874, 2125760), (39520, 2091012), (39858, 2073280), (40040, 2063856), (40128, 2059330), (40755, 2027648), (40880, 2021448), (40920, 2019472), (41230, 2004288), (41496, 1991440), (41610, 1985984), (41664, 1983410), (41756, 1979040), (42315, 1952896), (42560, 1941654), (42997, 1921920), (43472, 1900920), (43648, 1893255), (43680, 1891868), (43890, 1882816), (44330, 1864128), (44384, 1861860), (44968, 1837680), (45136, 1830840), (45260, 1825824), (45353, 1822080), (45552, 1814120), (45760, 1805874), (45771, 1805440), (45942, 1798720), (46720, 1768767), (46816, 1765140), (47120, 1753752), (47424, 1742510), (47523, 1738880), (47740, 1730976), (48048, 1719880), (48180, 1715168), (48360, 1708784), (48545, 1702272), (49056, 1684540), (49280, 1676883), (49476, 1670240), (49786, 1659840), (50160, 1647464), (51072, 1618045), (51392, 1607970), (51584, 1601985), (51832, 1594320), (51870, 1593152), (52080, 1586728), (52195, 1583232), (53144, 1554960), (53196, 1553440), (53599, 1541760), (54093, 1527680), (54312, 1521520), (54340, 1520736), (54560, 1514604), (54912, 1504895), (55328, 1493580), (55480, 1489488), (56210, 1470144), (56420, 1464672), (56544, 1461460), (56940, 1451296), (57057, 1448320), (57288, 1442480), (58240, 1418901), (58254, 1418560), (58520, 1412112), (58838, 1404480), (59280, 1394008), (59520, 1388387), (60060, 1375904), (60736, 1360590), (61028, 1354080), (61256, 1349040), (61320, 1347632), (61845, 1336192), (62062, 1331520), (62634, 1319360), (63364, 1304160), (63840, 1294436), (64064, 1289910), (64240, 1286376), (64480, 1281588), (64790, 1275456), (65208, 1267280), (65408, 1263405), (65472, 1262170), (65968, 1252680), (66430, 1243968), (66495, 1242752), (66576, 1241240), (66880, 1235598), (67452, 1225120), (67704, 1220560), (67890, 1217216), (68640, 1203916), (69160, 1194864), (69440, 1190046), (70080, 1179178), (70224, 1176760), (70680, 1169168), (70928, 1165080), (71610, 1153984), (72124, 1145760), (72416, 1141140), (73073, 1130880), (73920, 1117922), (74679, 1106560), (75392, 1096095), (75920, 1088472), (76076, 1086240), (76285, 1083264), (76384, 1081860), (76570, 1079232), (77088, 1071980), (77376, 1067990), (77672, 1063920), (77748, 1062880), (79040, 1045506), (79205, 1043328), (79716, 1036640), (80080, 1031928), (80256, 1029665), (81510, 1013824), (81760, 1010724), (81840, 1009736), (82460, 1002144), (82992, 995720), (83220, 992992), (83328, 991705), (83512, 989520), (84227, 981120), (84315, 980096), (84630, 976448), (85120, 970827), (85994, 960960), (86944, 950460), (87360, 945934), (87780, 941408), (88257, 936320), (88660, 932064), (88768, 930930), (89936, 918840), (90155, 916608), (90272, 915420), (90520, 912912), (90706, 911040), (91104, 907060), (91520, 902937), (91542, 902720), (91884, 899360), (93093, 887680), (93632, 882570), (94240, 876876), (94848, 871255), (95046, 869440), (95095, 868992), (95480, 865488), (96096, 859940), (96360, 857584), (96720, 854392), (97090, 851136), (97185, 850304), (98112, 842270), (98952, 835120), (99572, 829920), (99645, 829312), (100320, 823732), (102784, 803985), (103664, 797160), (103740, 796576), (104160, 793364), (104390, 791616), (106288, 777480), (106392, 776720), (106799, 773760), (107198, 770880), (108186, 763840), (108624, 760760), (108680, 760368), (109120, 757302), (110656, 746790), (110960, 744744), (112420, 735072), (112840, 732336), (113088, 730730), (113880, 725648), (114114, 724160), (114576, 721240), (114855, 719488), (116508, 709280), (117040, 706056), (117676, 702240), (118560, 697004), (120120, 687952), (121472, 680295), (122056, 677040), (122512, 674520), (122640, 673816), (123690, 668096), (124124, 665760), (124465, 663936), (125268, 659680), (126217, 654720), (126728, 652080), (127680, 647218), (128128, 644955), (128480, 643188), (128960, 640794), (128991, 640640), (129580, 637728), (130416, 633640), (130944, 631085), (131936, 626340), (132860, 621984), (132990, 621376), (133152, 620620), (133760, 617799), (134904, 612560), (135408, 610280), (135780, 608608), (136059, 607360), (137280, 601958), (138320, 597432), (138880, 595023), (140160, 589589), (140448, 588380), (141360, 584584), (141856, 582540), (143220, 576992), (144248, 572880), (144832, 570570), (145635, 567424), (146146, 565440), (147095, 561792), (147840, 558961), (149358, 553280), (151840, 544236), (152152, 543120), (152570, 541632), (152768, 540930), (153140, 539616), (154176, 535990), (154752, 533995), (155155, 532608), (155344, 531960), (155496, 531440), (156585, 527744), (158080, 522753), (158410, 521664), (159432, 518320), (160160, 515964), (160797, 513920), (163020, 506912), (163520, 505362), (163680, 504868), (164920, 501072), (165984, 497860), (166440, 496496), (167024, 494760), (168454, 490560), (168630, 490048), (169260, 488224), (171988, 480480), (173888, 475230), (174251, 474240), (174720, 472967), (175560, 470704), (176514, 468160), (177320, 466032), (177536, 465465), (179872, 459420), (180310, 458304), (180544, 457710), (181040, 456456), (181412, 455520), (182208, 453530), (183084, 451360), (183768, 449680), (186186, 443840), (187264, 441285), (188480, 438438), (190092, 434720), (190190, 434496), (190960, 432744), (192192, 429970), (192720, 428792), (193440, 427196), (194180, 425568), (194370, 425152), (196224, 421135), (197904, 417560), (198341, 416640), (199144, 414960), (199290, 414656), (200640, 411866), (205933, 401280), (207328, 398580), (207480, 398288), (208320, 396682), (208780, 395808), (212576, 388740), (212784, 388360), (213598, 386880), (214396, 385440), (214985, 384384), (216372, 381920), (217248, 380380), (217360, 380184), (218240, 378651), (219219, 376960), (221312, 373395), (221920, 372372), (224840, 367536), (225680, 366168), (226176, 365365), (226765, 364416), (227760, 362824), (228228, 362080), (228855, 361088), (229152, 360620), (229710, 359744), (233016, 354640), (234080, 353028), (235352, 351120), (237120, 348502), (237615, 347776), (240240, 343976), (244112, 338520), (245024, 337260), (245280, 336908), (247380, 334048), (248248, 332880), (248930, 331968), (250536, 329840), (252434, 327360), (252681, 327040), (253456, 326040), (255360, 323609), (256960, 321594), (257920, 320397), (257982, 320320), (259160, 318864), (260832, 316820), (263872, 313170), (265720, 310992), (265980, 310688), (266304, 310310), (267995, 308352), (269808, 306280), (270465, 305536), (270816, 305140), (271560, 304304), (272118, 303680), (274560, 300979), (276640, 298716), (280896, 294190), (282720, 292292), (283712, 291270), (285285, 289664), (286440, 288496)]