2753886476880

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{2617}}^1$

素因数の和:2719

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 144, 148, 152, 154, 162, 165, 168, 171, 176, 180, 185, 189, 190, 198, 209, 210, 216, 220, 222, 228, 231, 240, 243, 252, 259, 264, 266, 270, 280, 285, 296, 297, 304, 308, 315, 324, 330, 333, 336, 342, 360, 370, 378, 380, 385, 396, 399, 405, 407, 418, 420, 432, 440, 444, 456, 462, 486, 495, 504, 513, 518, 528, 532, 540, 555, 560, 567, 570, 592, 594, 616, 627, 630, 648, 660, 665, 666, 684, 693, 703, 720, 740, 756, 760, 770, 777, 792, 798, 810, 814, 836, 840, 855, 880, 888, 891, 912, 924, 945, 972, 990, 999, 1008, 1026, 1036, 1045, 1064, 1080, 1110, 1134, 1140, 1155, 1188, 1197, 1215, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1330, 1332, 1368, 1386, 1406, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1620, 1628, 1665, 1672, 1680, 1701, 1710, 1776, 1782, 1848, 1881, 1890, 1944, 1980, 1995, 1998, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2160, 2220, 2268, 2280, 2310, 2331, 2376, 2394, 2430, 2442, 2508, 2520, 2565, 2590, 2617, 2640, 2660, 2664, 2673, 2736, 2772, 2812, 2835, 2849, 2926, 2960, 2970, 2997, 3024, 3078, 3080, 3108, 3135, 3192, 3240, 3256, 3330, 3344, 3402, 3420, 3465, 3515, 3564, 3591, 3663, 3696, 3762, 3780, 3885, 3888, 3960, 3990, 3996, 4070, 4104, 4144, 4158, 4180, 4218, 4389, 4440, 4455, 4536, 4560, 4617, 4620, 4662, 4752, 4788, 4860, 4884, 4921, 4995, 5016, 5040, 5130, 5180, 5234, 5320, 5328, 5346, 5544, 5624, 5643, 5670, 5698, 5852, 5940, 5985, 5994, 6105, 6156, 6160, 6216, 6237, 6270, 6327, 6384, 6480, 6512, 6660, 6804, 6840, 6930, 6993, 7030, 7128, 7182, 7315, 7326, 7524, 7560, 7695, 7733, 7770, 7851, 7920, 7980, 7992, 8140, 8208, 8316, 8360, 8436, 8505, 8547, 8778, 8880, 8910, 8991, 9072, 9234, 9240, 9324, 9405, 9576, 9720, 9768, 9842, 9990, 10032, 10260, 10360, 10395, 10468, 10545, 10640, 10692, 10773, 10989, 11088, 11248, 11286, 11340, 11396, 11655, 11704, 11880, 11970, 11988, 12210, 12312, 12432, 12474, 12540, 12654, 13085, 13167, 13320, 13365, 13608, 13680, 13860, 13986, 14060, 14245, 14256, 14364, 14630, 14652, 14763, 14985, 15048, 15120, 15390, 15466, 15540, 15702, 15960, 15984, 16280, 16632, 16720, 16872, 16929, 17010, 17094, 17556, 17820, 17955, 17982, 18315, 18319, 18468, 18480, 18648, 18711, 18810, 18981, 19152, 19440, 19536, 19684, 19980, 20520, 20720, 20790, 20936, 20979, 21090, 21384, 21546, 21945, 21978, 22572, 22680, 22792, 23085, 23199, 23310, 23408, 23553, 23760, 23940, 23976, 24420, 24605, 24624, 24948, 25080, 25308, 25641, 26170, 26334, 26640, 26730, 27216, 27720, 27972, 28120, 28215, 28490, 28728, 28787, 29260, 29304, 29526, 29970, 30096, 30780, 30932, 31080, 31185, 31404, 31635, 31920, 32319, 32560, 32967, 33264, 33744, 33858, 34020, 34188, 34965, 35112, 35640, 35910, 35964, 36630, 36638, 36936, 37296, 37422, 37620, 37962, 38665, 39255, 39368, 39501, 39960, 41040, 41580, 41872, 41958, 42180, 42735, 42768, 43092, 43890, 43956, 44289, 44955, 45144, 45360, 45584, 46170, 46398, 46620, 47106, 47880, 47952, 48840, 49210, 49723, 49896, 50160, 50616, 50787, 51282, 52340, 52668, 53460, 53865, 54131, 54945, 54957, 55440, 55944, 56240, 56430, 56943, 56980, 57456, 57574, 58520, 58608, 59052, 59940, 61560, 61864, 62160, 62370, 62808, 62937, 63270, 64638, 65835, 65934, 67716, 68040, 68376, 69597, 69930, 70224, 70659, 71280, 71820, 71928, 73260, 73276, 73815, 73872, 74844, 75240, 75924, 76923, 77330, 78510, 78736, 79002, 79920, 83160, 83916, 84360, 84645, 85470, 86184, 86361, 87780, 87912, 88578, 89910, 90288, 91595, 92340, 92796, 93240, 93555, 94212, 94905, 95760, 96829, 97680, 98420, 98901, 99446, 99792, 101232, 101574, 102564, 104680, 104895, 105336, 106920, 107730, 108262, 109890, 109914, 111888, 112860, 113886, 113960, 115148, 115995, 117040, 117765, 118104, 118503, 119880, 123120, 123728, 124740, 125616, 125874, 126540, 128205, 129276, 131670, 131868, 132867, 135432, 136080, 136752, 139194, 139860, 141318, 143640, 143856, 143935, 146520, 146552, 147630, 149169, 149688, 150480, 151848, 153846, 154660, 157020, 158004, 161595, 162393, 164835, 164871, 166320, 167832, 168720, 169290, 170829, 170940, 172368, 172722, 175560, 175824, 177156, 179820, 183190, 184680, 185592, 186480, 187110, 188424, 189810, 193658, 196840, 197505, 197802, 198892, 201509, 203148, 205128, 208791, 209360, 209790, 210672, 211977, 213840, 215460, 216524, 219780, 219828, 221445, 225720, 227772, 227920, 230296, 230769, 231990, 235530, 236208, 237006, 239760, 248615, 249480, 251748, 253080, 253935, 256410, 258552, 259083, 263340, 263736, 265734, 270655, 270864, 274785, 278388, 279720, 282636, 284715, 287280, 287870, 290487, 293040, 293104, 295260, 298338, 299376, 303696, 307692, 309320, 314040, 314685, 316008, 323190, 324786, 329670, 329742, 335664, 338580, 341658, 341880, 345444, 347985, 348061, 351120, 353295, 354312, 355509, 359640, 366380, 369360, 371184, 374220, 376848, 379620, 384615, 387316, 393680, 395010, 395604, 397784, 398601, 403018, 406296, 410256, 417582, 419580, 423954, 430920, 431805, 433048, 439560, 439656, 442890, 447507, 451440, 455544, 460592, 461538, 463980, 471060, 474012, 484145, 487179, 494505, 494613, 497230, 498960, 503496, 506160, 507870, 512820, 517104, 518166, 526680, 527472, 531468, 541310, 546953, 549570, 556776, 559440, 565272, 569430, 575740, 580974, 590520, 592515, 596676, 604527, 615384, 618640, 626373, 628080, 629370, 632016, 635931, 646380, 649572, 659340, 659484, 664335, 677160, 677803, 683316, 683760, 690888, 692307, 695970, 696122, 706590, 708624, 711018, 719280, 732760, 745845, 748440, 759240, 769230, 774632, 777249, 790020, 791208, 795568, 797202, 806036, 811965, 812592, 824355, 835164, 839160, 847908, 854145, 861840, 863610, 866096, 871461, 879120, 879312, 885780, 895014, 911088, 923076, 927960, 942120, 948024, 968290, 974358, 989010, 989226, 994460, 1006992, 1007545, 1015740, 1025640, 1036332, 1043955, 1044183, 1053360, 1059885, 1062936, 1065119, 1082620, 1093906, 1099140, 1113552, 1130544, 1138860, 1151480, 1153845, 1161948, 1181040, 1185030, 1193352, 1195803, 1209054, 1230768, 1252746, 1258740, 1271862, 1292760, 1295415, 1299144, 1318680, 1318968, 1328670, 1342521, 1354320, 1355606, 1366632, 1381776, 1384614, 1391940, 1392244, 1413180, 1422036, 1452435, 1461537, 1465520, 1483839, 1491690, 1496880, 1518480, 1538460, 1549264, 1554498, 1580040, 1582416, 1594404, 1612072, 1623930, 1640859, 1648710, 1670328, 1678320, 1695816, 1708290, 1727220, 1740305, 1742922, 1771560, 1777545, 1790028, 1813581, 1839751, 1846152, 1855920, 1879119, 1884240, 1896048, 1936580, 1948716, 1978020, 1978452, 1988920, 1993005, 2015090, 2031480, 2033409, 2051280, 2072664, 2087910, 2088366, 2119770, 2125872, 2130238, 2165240, 2187812, 2198280, 2237535, 2277720, 2302960, 2307690, 2323896, 2331747, 2370060, 2386704, 2391606, 2418108, 2435895, 2473065, 2505492, 2517480, 2543724, 2585520, 2590830, 2598288, 2614383, 2637360, 2637936, 2657340, 2685042, 2711212, 2733264, 2734765, 2769228, 2783880, 2784488, 2826360, 2844072, 2904870, 2923074, 2967678, 2983380, 3022635, 3076920, 3108996, 3131865, 3132549, 3160080, 3179655, 3188808, 3195357, 3224144, 3247860, 3281718, 3297420, 3340656, 3389015, 3391632, 3416580, 3454440, 3461535, 3480610, 3485844, 3543120, 3555090, 3580056, 3627162, 3679502, 3692304, 3758238, 3828671, 3873160, 3886245, 3897432, 3956040, 3956904, 3977840, 3986010, 4027563, 4030180, 4062960, 4066818, 4145328, 4175820, 4176732, 4239540, 4260476, 4330480, 4357305, 4375624, 4384611, 4396560, 4451517, 4475070, 4555440, 4615380, 4647792, 4663494, 4740120, 4783212, 4836216, 4871790, 4922577, 4946130, 5010984, 5034960, 5087448, 5181660, 5220915, 5228766, 5314680, 5325595, 5370084, 5422424, 5440743, 5469530, 5519253, 5538456, 5567760, 5568976, 5652720, 5688144, 5809740, 5846148, 5935356, 5966760, 5979015, 6045270, 6100227, 6153840, 6217992, 6263730, 6265098, 6359310, 6377616, 6390714, 6495720, 6563436, 6594840, 6712605, 6778030, 6833160, 6908880, 6923070, 6961220, 6971688, 6995241, 7110180, 7160112, 7254324, 7307685, 7359004, 7419195, 7455833, 7516476, 7657342, 7746320, 7772490, 7794864, 7843149, 7912080, 7913808, 7972020, 8055126, 8060360, 8133636, 8204295, 8351640, 8353464, 8479080, 8520952, 8714610, 8751248, 8769222, 8903034, 8950140, 9067905, 9198755, 9230760, 9326988, 9395595, 9397647, 9480240, 9566424, 9586071, 9672432, 9743580, 9845154, 9892260, 10021968, 10167045, 10174896, 10363320, 10441830, 10457532, 10629360, 10651190, 10740168, 10844848, 10881486, 10939060, 11038506, 11076912, 11486013, 11619480, 11658735, 11692296, 11870712, 11933520, 11958030, 12082689, 12090540, 12200454, 12435984, 12527460, 12530196, 12718620, 12781428, 12878257, 12991440, 13071915, 13126872, 13153833, 13189680, 13425210, 13556060, 13666320, 13846140, 13922440, 13943376, 13990482, 14220360, 14508648, 14615370, 14718008, 14767731, 14838390, 14911666, 15032952, 15314684, 15544980, 15662745, 15686298, 15944040, 15976785, 16110252, 16120720, 16267272, 16322229, 16408590, 16557759, 16703280, 16706928, 16958160, 17041904, 17429220, 17538444, 17806068, 17900280, 18135810, 18300681, 18397510, 18461520, 18653976, 18791190, 18795294, 19132848, 19143355, 19172142, 19487160, 19690308, 19784520, 20137815, 20237261, 20334090, 20726640, 20883660, 20915064, 21302380, 21480336, 21762972, 21878120, 21923055, 22077012, 22257585, 22367499, 22972026, 23238960, 23317470, 23384592, 23529447, 23741424, 23916060, 24165378, 24181080, 24400908, 24612885, 25054920, 25060392, 25437240, 25562856, 25756514, 26143830, 26253744, 26307666, 26850420, 27112120, 27203715, 27596265, 27692280, 27844880, 27980964, 28192941, 28440720, 28758213, 29017296, 29230740, 29436016, 29535462, 29676780, 29823332, 30065904, 30501135, 30629368, 31089960, 31325490, 31372596, 31888080, 31953570, 32220504, 32534544, 32644458, 32817180, 33115518, 34458039, 34858440, 34976205, 35076888, 35612136, 35800560, 36271620, 36601362, 36795020, 37279165, 37307952, 37582380, 37590588, 38286710, 38344284, 38634771, 38974320, 39215745, 39380616, 39569040, 40275630, 40474522, 40668180, 41767320, 41830128, 42604760, 43525944, 43756240, 43846110, 44154024, 44303193, 44515170, 44734998, 45944052, 46634940, 46988235, 47058894, 47832120, 47930355, 48330756, 48362160, 48801816, 48966687, 49225770, 49673277, 50109840, 50120784, 50874480, 51125712, 51513028, 52287660, 52615332, 53700840, 54224240, 54407430, 54902043, 55192530, 55384560, 55961928, 56385882, 57430065, 57516426, 58461480, 59070924, 59353560, 59646664, 60413445, 60711783, 61002270, 61258736, 62179920, 62650980, 62745192, 63907140, 64391285, 64441008, 65288916, 65634360, 65769165, 66231036, 67102497, 68916078, 69716880, 69952410, 70153776, 71224272, 72543240, 73202724, 73590040, 73838655, 74558330, 75164760, 75181176, 76573420, 76688568, 77269542, 78431490, 78761232, 80551260, 80949044, 81336360, 81611145, 82788795, 83534640, 84578823, 85209520, 86274639, 87051888, 87692220, 88308048, 88606386, 89030340, 89469996, 91503405, 91888104, 93269880, 93976470, 94117788, 95664240, 95860710, 96661512, 97603632, 97933374, 98451540, 99346554, 101186305, 103026056, 103374117, 104575320, 105230664, 107401680, 108814860, 109804086, 110385060, 111837495, 111923856, 112771764, 114860130, 115032852, 115904313, 116922960, 117647235, 118141848, 118707120, 119293328, 120826890, 121423566, 122004540, 125301960, 125490384, 127814280, 128782570, 130577832, 131268720, 131538330, 132462072, 132909579, 134204994, 137832156, 139904820, 140964705, 141660827, 143791065, 145086480, 146405448, 147180080, 147677310, 149019831, 149116660, 150329520, 150362352, 153146840, 153377136, 154539084, 156862980, 161102520, 161898088, 162672720, 163222290, 164706129, 165577590, 169157646, 172290195, 172549278, 175384440, 177212772, 178060680, 178939992, 182135349, 183006810, 183776208, 186539760, 187952940, 188235576, 191721420, 193173855, 193323024, 195866748, 196903080, 198693108, 201307491, 202372610, 206052112, 206748234, 209150640, 210461328, 217629720, 219608172, 220770120, 221515965, 223674990, 225543528, 229720260, 230065704, 231808626, 235294470, 236283696, 241653780, 242847132, 244009080, 244833435, 248366385, 250603920, 255628560, 257565140, 258823917, 261155664, 263076660, 264924144, 265819158, 268409988, 274510215, 275664312, 279809640, 281929410, 283321654, 287582130, 292810896, 295354620, 298039662, 298233320, 303558915, 306293680, 309078168, 310122351, 313725960, 322205040, 323796176, 326444580, 329412258, 331155180, 335512485, 338315292, 344580390, 345098556, 347712939, 350768880, 354425544, 356121360, 357879984, 364270698, 366013620, 375905880, 376471152, 383442840, 386347710, 391733496, 393806160, 397386216, 402614982, 404745220, 413496468, 422894115, 424982481, 431373195, 435259440, 439216344, 441540240, 443031930, 447059493, 447349980, 451087056, 459440520, 460131408, 463617252, 470588940, 483307560, 485694264, 488018160, 489666870, 496732770, 515130280, 516870585, 517647834, 526153320, 531638316, 536819976, 546406047, 549020430, 551328624, 559619280, 563858820, 566643308, 575164260, 579521565, 590709240, 596079324, 596466640, 603922473, 607117830, 618156336, 620244702, 627451920, 652889160, 658824516, 662310360, 664547895, 671024970, 676630584, 689160780, 690197112, 695425878, 708304135, 708851088, 728541396, 732027240, 745099155, 751811760, 766885680, 772695420, 783466992, 794772432, 805229964, 809490440, 823530645, 826992936, 845788230, 849964962, 862746390, 878432688, 886063860, 894118986, 894699960, 910676745, 918881040, 927234504, 930367053, 941177880, 966615120, 971388528, 979333740, 993465540, 1006537455, 1030260560, 1033741170, 1035295668, 1043138817, 1052306640, 1063276632, 1073639952, 1092812094, 1098040860, 1127717640, 1133286616, 1150328520, 1159043130, 1181418480, 1192158648, 1207844946, 1214235660, 1240489404, 1274947443, 1294119585, 1305778320, 1317649032, 1324620720, 1329095790, 1342049940, 1353261168, 1378321560, 1380394224, 1390851756, 1416608270, 1457082792, 1464054480, 1490198310, 1545390840, 1550611755, 1610459928, 1618980880, 1639218141, 1647061290, 1653985872, 1691576460, 1699929924, 1725492780, 1738564695, 1772127720, 1788237972, 1789399920, 1811767419, 1821353490, 1854469008, 1860734106, 1882355760, 1958667480, 1986931080, 2013074910, 2067482340, 2070591336, 2086277634, 2124912405, 2126553264, 2185624188, 2196081720, 2235297465, 2255435280, 2266573232, 2300657040, 2318086260, 2384317296, 2415689892, 2428471320, 2480978808, 2549894886, 2588239170, 2635298064, 2658191580, 2684099880, 2732030235, 2756643120, 2781703512, 2833216540, 2914165584, 2980396620, 3019612365, 3090781680, 3101223510, 3129416451, 3220919856, 3278436282, 3294122580, 3383152920, 3399859848, 3450985560, 3477129390, 3544255440, 3576475944, 3623534838, 3642706980, 3721468212, 3824842329, 3917334960, 3973862160, 4026149820, 4134964680, 4141182672, 4172555268, 4249824810, 4371248376, 4392163440, 4470594930, 4636172520, 4651835265, 4831379784, 4856942640, 4917654423, 4961957616, 5099789772, 5176478340, 5215694085, 5316383160, 5368199760, 5464060470, 5563407024, 5666433080, 5960793240, 6039224730, 6202447020, 6258832902, 6374737215, 6556872564, 6588245160, 6766305840, 6799719696, 6901971120, 6954258780, 7152951888, 7247069676, 7285413960, 7442936424, 7649684658, 8052299640, 8196090705, 8269929360, 8345110536, 8499649620, 8742496752, 8941189860, 9058837095, 9272345040, 9303670530, 9662759568, 9835308846, 10199579544, 10352956680, 10431388170, 10632766320, 10928120940, 11332866160, 11474526987, 11921586480, 12078449460, 12404894040, 12517665804, 12749474430, 13113745128, 13176490320, 13908517560, 14494139352, 14570827920, 14885872848, 15299369316, 15647082255, 16104599280, 16392181410, 16690221072, 16999299240, 17882379720, 18117674190, 18607341060, 19124211645, 19670617692, 20399159088, 20705913360, 20862776340, 21856241880, 22949053974, 24156898920, 24588272115, 24809788080, 25035331608, 25498948860, 26227490256, 27817035120, 28988278704, 30598738632, 31294164510, 32784362820, 33998598480, 34423580961, 35764759440, 36235348380, 37214682120, 38248423290, 39341235384, 41725552680, 43712483760, 45898107948, 48313797840, 49176544230, 50070663216, 50997897720, 57372634935, 61197477264, 62588329020, 65568725640, 68847161922, 72470696760, 74429364240, 76496846580, 78682470768, 83451105360, 91796215896, 98353088460, 101995795440, 114745269870, 125176658040, 131137451280, 137694323844, 144941393520, 152993693160, 172117904805, 183592431792, 196706176920, 229490539740, 250353316080, 275388647688, 305987386320, 344235809610, 393412353840, 458981079480, 550777295376, 688471619220, 917962158960, 1376943238440, 2753886476880]

約数ペア:

[(1, 2753886476880), (2, 1376943238440), (3, 917962158960), (4, 688471619220), (5, 550777295376), (6, 458981079480), (7, 393412353840), (8, 344235809610), (9, 305987386320), (10, 275388647688), (11, 250353316080), (12, 229490539740), (14, 196706176920), (15, 183592431792), (16, 172117904805), (18, 152993693160), (19, 144941393520), (20, 137694323844), (21, 131137451280), (22, 125176658040), (24, 114745269870), (27, 101995795440), (28, 98353088460), (30, 91796215896), (33, 83451105360), (35, 78682470768), (36, 76496846580), (37, 74429364240), (38, 72470696760), (40, 68847161922), (42, 65568725640), (44, 62588329020), (45, 61197477264), (48, 57372634935), (54, 50997897720), (55, 50070663216), (56, 49176544230), (57, 48313797840), (60, 45898107948), (63, 43712483760), (66, 41725552680), (70, 39341235384), (72, 38248423290), (74, 37214682120), (76, 36235348380), (77, 35764759440), (80, 34423580961), (81, 33998598480), (84, 32784362820), (88, 31294164510), (90, 30598738632), (95, 28988278704), (99, 27817035120), (105, 26227490256), (108, 25498948860), (110, 25035331608), (111, 24809788080), (112, 24588272115), (114, 24156898920), (120, 22949053974), (126, 21856241880), (132, 20862776340), (133, 20705913360), (135, 20399159088), (140, 19670617692), (144, 19124211645), (148, 18607341060), (152, 18117674190), (154, 17882379720), (162, 16999299240), (165, 16690221072), (168, 16392181410), (171, 16104599280), (176, 15647082255), (180, 15299369316), (185, 14885872848), (189, 14570827920), (190, 14494139352), (198, 13908517560), (209, 13176490320), (210, 13113745128), (216, 12749474430), (220, 12517665804), (222, 12404894040), (228, 12078449460), (231, 11921586480), (240, 11474526987), (243, 11332866160), (252, 10928120940), (259, 10632766320), (264, 10431388170), (266, 10352956680), (270, 10199579544), (280, 9835308846), (285, 9662759568), (296, 9303670530), (297, 9272345040), (304, 9058837095), (308, 8941189860), (315, 8742496752), (324, 8499649620), (330, 8345110536), (333, 8269929360), (336, 8196090705), (342, 8052299640), (360, 7649684658), (370, 7442936424), (378, 7285413960), (380, 7247069676), (385, 7152951888), (396, 6954258780), (399, 6901971120), (405, 6799719696), (407, 6766305840), (418, 6588245160), (420, 6556872564), (432, 6374737215), (440, 6258832902), (444, 6202447020), (456, 6039224730), (462, 5960793240), (486, 5666433080), (495, 5563407024), (504, 5464060470), (513, 5368199760), (518, 5316383160), (528, 5215694085), (532, 5176478340), (540, 5099789772), (555, 4961957616), (560, 4917654423), (567, 4856942640), (570, 4831379784), (592, 4651835265), (594, 4636172520), (616, 4470594930), (627, 4392163440), (630, 4371248376), (648, 4249824810), (660, 4172555268), (665, 4141182672), (666, 4134964680), (684, 4026149820), (693, 3973862160), (703, 3917334960), (720, 3824842329), (740, 3721468212), (756, 3642706980), (760, 3623534838), (770, 3576475944), (777, 3544255440), (792, 3477129390), (798, 3450985560), (810, 3399859848), (814, 3383152920), (836, 3294122580), (840, 3278436282), (855, 3220919856), (880, 3129416451), (888, 3101223510), (891, 3090781680), (912, 3019612365), (924, 2980396620), (945, 2914165584), (972, 2833216540), (990, 2781703512), (999, 2756643120), (1008, 2732030235), (1026, 2684099880), (1036, 2658191580), (1045, 2635298064), (1064, 2588239170), (1080, 2549894886), (1110, 2480978808), (1134, 2428471320), (1140, 2415689892), (1155, 2384317296), (1188, 2318086260), (1197, 2300657040), (1215, 2266573232), (1221, 2255435280), (1232, 2235297465), (1254, 2196081720), (1260, 2185624188), (1295, 2126553264), (1296, 2124912405), (1320, 2086277634), (1330, 2070591336), (1332, 2067482340), (1368, 2013074910), (1386, 1986931080), (1406, 1958667480), (1463, 1882355760), (1480, 1860734106), (1485, 1854469008), (1512, 1821353490), (1520, 1811767419), (1539, 1789399920), (1540, 1788237972), (1554, 1772127720), (1584, 1738564695), (1596, 1725492780), (1620, 1699929924), (1628, 1691576460), (1665, 1653985872), (1672, 1647061290), (1680, 1639218141), (1701, 1618980880), (1710, 1610459928), (1776, 1550611755), (1782, 1545390840), (1848, 1490198310), (1881, 1464054480), (1890, 1457082792), (1944, 1416608270), (1980, 1390851756), (1995, 1380394224), (1998, 1378321560), (2035, 1353261168), (2052, 1342049940), (2072, 1329095790), (2079, 1324620720), (2090, 1317649032), (2109, 1305778320), (2128, 1294119585), (2160, 1274947443), (2220, 1240489404), (2268, 1214235660), (2280, 1207844946), (2310, 1192158648), (2331, 1181418480), (2376, 1159043130), (2394, 1150328520), (2430, 1133286616), (2442, 1127717640), (2508, 1098040860), (2520, 1092812094), (2565, 1073639952), (2590, 1063276632), (2617, 1052306640), (2640, 1043138817), (2660, 1035295668), (2664, 1033741170), (2673, 1030260560), (2736, 1006537455), (2772, 993465540), (2812, 979333740), (2835, 971388528), (2849, 966615120), (2926, 941177880), (2960, 930367053), (2970, 927234504), (2997, 918881040), (3024, 910676745), (3078, 894699960), (3080, 894118986), (3108, 886063860), (3135, 878432688), (3192, 862746390), (3240, 849964962), (3256, 845788230), (3330, 826992936), (3344, 823530645), (3402, 809490440), (3420, 805229964), (3465, 794772432), (3515, 783466992), (3564, 772695420), (3591, 766885680), (3663, 751811760), (3696, 745099155), (3762, 732027240), (3780, 728541396), (3885, 708851088), (3888, 708304135), (3960, 695425878), (3990, 690197112), (3996, 689160780), (4070, 676630584), (4104, 671024970), (4144, 664547895), (4158, 662310360), (4180, 658824516), (4218, 652889160), (4389, 627451920), (4440, 620244702), (4455, 618156336), (4536, 607117830), (4560, 603922473), (4617, 596466640), (4620, 596079324), (4662, 590709240), (4752, 579521565), (4788, 575164260), (4860, 566643308), (4884, 563858820), (4921, 559619280), (4995, 551328624), (5016, 549020430), (5040, 546406047), (5130, 536819976), (5180, 531638316), (5234, 526153320), (5320, 517647834), (5328, 516870585), (5346, 515130280), (5544, 496732770), (5624, 489666870), (5643, 488018160), (5670, 485694264), (5698, 483307560), (5852, 470588940), (5940, 463617252), (5985, 460131408), (5994, 459440520), (6105, 451087056), (6156, 447349980), (6160, 447059493), (6216, 443031930), (6237, 441540240), (6270, 439216344), (6327, 435259440), (6384, 431373195), (6480, 424982481), (6512, 422894115), (6660, 413496468), (6804, 404745220), (6840, 402614982), (6930, 397386216), (6993, 393806160), (7030, 391733496), (7128, 386347710), (7182, 383442840), (7315, 376471152), (7326, 375905880), (7524, 366013620), (7560, 364270698), (7695, 357879984), (7733, 356121360), (7770, 354425544), (7851, 350768880), (7920, 347712939), (7980, 345098556), (7992, 344580390), (8140, 338315292), (8208, 335512485), (8316, 331155180), (8360, 329412258), (8436, 326444580), (8505, 323796176), (8547, 322205040), (8778, 313725960), (8880, 310122351), (8910, 309078168), (8991, 306293680), (9072, 303558915), (9234, 298233320), (9240, 298039662), (9324, 295354620), (9405, 292810896), (9576, 287582130), (9720, 283321654), (9768, 281929410), (9842, 279809640), (9990, 275664312), (10032, 274510215), (10260, 268409988), (10360, 265819158), (10395, 264924144), (10468, 263076660), (10545, 261155664), (10640, 258823917), (10692, 257565140), (10773, 255628560), (10989, 250603920), (11088, 248366385), (11248, 244833435), (11286, 244009080), (11340, 242847132), (11396, 241653780), (11655, 236283696), (11704, 235294470), (11880, 231808626), (11970, 230065704), (11988, 229720260), (12210, 225543528), (12312, 223674990), (12432, 221515965), (12474, 220770120), (12540, 219608172), (12654, 217629720), (13085, 210461328), (13167, 209150640), (13320, 206748234), (13365, 206052112), (13608, 202372610), (13680, 201307491), (13860, 198693108), (13986, 196903080), (14060, 195866748), (14245, 193323024), (14256, 193173855), (14364, 191721420), (14630, 188235576), (14652, 187952940), (14763, 186539760), (14985, 183776208), (15048, 183006810), (15120, 182135349), (15390, 178939992), (15466, 178060680), (15540, 177212772), (15702, 175384440), (15960, 172549278), (15984, 172290195), (16280, 169157646), (16632, 165577590), (16720, 164706129), (16872, 163222290), (16929, 162672720), (17010, 161898088), (17094, 161102520), (17556, 156862980), (17820, 154539084), (17955, 153377136), (17982, 153146840), (18315, 150362352), (18319, 150329520), (18468, 149116660), (18480, 149019831), (18648, 147677310), (18711, 147180080), (18810, 146405448), (18981, 145086480), (19152, 143791065), (19440, 141660827), (19536, 140964705), (19684, 139904820), (19980, 137832156), (20520, 134204994), (20720, 132909579), (20790, 132462072), (20936, 131538330), (20979, 131268720), (21090, 130577832), (21384, 128782570), (21546, 127814280), (21945, 125490384), (21978, 125301960), (22572, 122004540), (22680, 121423566), (22792, 120826890), (23085, 119293328), (23199, 118707120), (23310, 118141848), (23408, 117647235), (23553, 116922960), (23760, 115904313), (23940, 115032852), (23976, 114860130), (24420, 112771764), (24605, 111923856), (24624, 111837495), (24948, 110385060), (25080, 109804086), (25308, 108814860), (25641, 107401680), (26170, 105230664), (26334, 104575320), (26640, 103374117), (26730, 103026056), (27216, 101186305), (27720, 99346554), (27972, 98451540), (28120, 97933374), (28215, 97603632), (28490, 96661512), (28728, 95860710), (28787, 95664240), (29260, 94117788), (29304, 93976470), (29526, 93269880), (29970, 91888104), (30096, 91503405), (30780, 89469996), (30932, 89030340), (31080, 88606386), (31185, 88308048), (31404, 87692220), (31635, 87051888), (31920, 86274639), (32319, 85209520), (32560, 84578823), (32967, 83534640), (33264, 82788795), (33744, 81611145), (33858, 81336360), (34020, 80949044), (34188, 80551260), (34965, 78761232), (35112, 78431490), (35640, 77269542), (35910, 76688568), (35964, 76573420), (36630, 75181176), (36638, 75164760), (36936, 74558330), (37296, 73838655), (37422, 73590040), (37620, 73202724), (37962, 72543240), (38665, 71224272), (39255, 70153776), (39368, 69952410), (39501, 69716880), (39960, 68916078), (41040, 67102497), (41580, 66231036), (41872, 65769165), (41958, 65634360), (42180, 65288916), (42735, 64441008), (42768, 64391285), (43092, 63907140), (43890, 62745192), (43956, 62650980), (44289, 62179920), (44955, 61258736), (45144, 61002270), (45360, 60711783), (45584, 60413445), (46170, 59646664), (46398, 59353560), (46620, 59070924), (47106, 58461480), (47880, 57516426), (47952, 57430065), (48840, 56385882), (49210, 55961928), (49723, 55384560), (49896, 55192530), (50160, 54902043), (50616, 54407430), (50787, 54224240), (51282, 53700840), (52340, 52615332), (52668, 52287660), (53460, 51513028), (53865, 51125712), (54131, 50874480), (54945, 50120784), (54957, 50109840), (55440, 49673277), (55944, 49225770), (56240, 48966687), (56430, 48801816), (56943, 48362160), (56980, 48330756), (57456, 47930355), (57574, 47832120), (58520, 47058894), (58608, 46988235), (59052, 46634940), (59940, 45944052), (61560, 44734998), (61864, 44515170), (62160, 44303193), (62370, 44154024), (62808, 43846110), (62937, 43756240), (63270, 43525944), (64638, 42604760), (65835, 41830128), (65934, 41767320), (67716, 40668180), (68040, 40474522), (68376, 40275630), (69597, 39569040), (69930, 39380616), (70224, 39215745), (70659, 38974320), (71280, 38634771), (71820, 38344284), (71928, 38286710), (73260, 37590588), (73276, 37582380), (73815, 37307952), (73872, 37279165), (74844, 36795020), (75240, 36601362), (75924, 36271620), (76923, 35800560), (77330, 35612136), (78510, 35076888), (78736, 34976205), (79002, 34858440), (79920, 34458039), (83160, 33115518), (83916, 32817180), (84360, 32644458), (84645, 32534544), (85470, 32220504), (86184, 31953570), (86361, 31888080), (87780, 31372596), (87912, 31325490), (88578, 31089960), (89910, 30629368), (90288, 30501135), (91595, 30065904), (92340, 29823332), (92796, 29676780), (93240, 29535462), (93555, 29436016), (94212, 29230740), (94905, 29017296), (95760, 28758213), (96829, 28440720), (97680, 28192941), (98420, 27980964), (98901, 27844880), (99446, 27692280), (99792, 27596265), (101232, 27203715), (101574, 27112120), (102564, 26850420), (104680, 26307666), (104895, 26253744), (105336, 26143830), (106920, 25756514), (107730, 25562856), (108262, 25437240), (109890, 25060392), (109914, 25054920), (111888, 24612885), (112860, 24400908), (113886, 24181080), (113960, 24165378), (115148, 23916060), (115995, 23741424), (117040, 23529447), (117765, 23384592), (118104, 23317470), (118503, 23238960), (119880, 22972026), (123120, 22367499), (123728, 22257585), (124740, 22077012), (125616, 21923055), (125874, 21878120), (126540, 21762972), (128205, 21480336), (129276, 21302380), (131670, 20915064), (131868, 20883660), (132867, 20726640), (135432, 20334090), (136080, 20237261), (136752, 20137815), (139194, 19784520), (139860, 19690308), (141318, 19487160), (143640, 19172142), (143856, 19143355), (143935, 19132848), (146520, 18795294), (146552, 18791190), (147630, 18653976), (149169, 18461520), (149688, 18397510), (150480, 18300681), (151848, 18135810), (153846, 17900280), (154660, 17806068), (157020, 17538444), (158004, 17429220), (161595, 17041904), (162393, 16958160), (164835, 16706928), (164871, 16703280), (166320, 16557759), (167832, 16408590), (168720, 16322229), (169290, 16267272), (170829, 16120720), (170940, 16110252), (172368, 15976785), (172722, 15944040), (175560, 15686298), (175824, 15662745), (177156, 15544980), (179820, 15314684), (183190, 15032952), (184680, 14911666), (185592, 14838390), (186480, 14767731), (187110, 14718008), (188424, 14615370), (189810, 14508648), (193658, 14220360), (196840, 13990482), (197505, 13943376), (197802, 13922440), (198892, 13846140), (201509, 13666320), (203148, 13556060), (205128, 13425210), (208791, 13189680), (209360, 13153833), (209790, 13126872), (210672, 13071915), (211977, 12991440), (213840, 12878257), (215460, 12781428), (216524, 12718620), (219780, 12530196), (219828, 12527460), (221445, 12435984), (225720, 12200454), (227772, 12090540), (227920, 12082689), (230296, 11958030), (230769, 11933520), (231990, 11870712), (235530, 11692296), (236208, 11658735), (237006, 11619480), (239760, 11486013), (248615, 11076912), (249480, 11038506), (251748, 10939060), (253080, 10881486), (253935, 10844848), (256410, 10740168), (258552, 10651190), (259083, 10629360), (263340, 10457532), (263736, 10441830), (265734, 10363320), (270655, 10174896), (270864, 10167045), (274785, 10021968), (278388, 9892260), (279720, 9845154), (282636, 9743580), (284715, 9672432), (287280, 9586071), (287870, 9566424), (290487, 9480240), (293040, 9397647), (293104, 9395595), (295260, 9326988), (298338, 9230760), (299376, 9198755), (303696, 9067905), (307692, 8950140), (309320, 8903034), (314040, 8769222), (314685, 8751248), (316008, 8714610), (323190, 8520952), (324786, 8479080), (329670, 8353464), (329742, 8351640), (335664, 8204295), (338580, 8133636), (341658, 8060360), (341880, 8055126), (345444, 7972020), (347985, 7913808), (348061, 7912080), (351120, 7843149), (353295, 7794864), (354312, 7772490), (355509, 7746320), (359640, 7657342), (366380, 7516476), (369360, 7455833), (371184, 7419195), (374220, 7359004), (376848, 7307685), (379620, 7254324), (384615, 7160112), (387316, 7110180), (393680, 6995241), (395010, 6971688), (395604, 6961220), (397784, 6923070), (398601, 6908880), (403018, 6833160), (406296, 6778030), (410256, 6712605), (417582, 6594840), (419580, 6563436), (423954, 6495720), (430920, 6390714), (431805, 6377616), (433048, 6359310), (439560, 6265098), (439656, 6263730), (442890, 6217992), (447507, 6153840), (451440, 6100227), (455544, 6045270), (460592, 5979015), (461538, 5966760), (463980, 5935356), (471060, 5846148), (474012, 5809740), (484145, 5688144), (487179, 5652720), (494505, 5568976), (494613, 5567760), (497230, 5538456), (498960, 5519253), (503496, 5469530), (506160, 5440743), (507870, 5422424), (512820, 5370084), (517104, 5325595), (518166, 5314680), (526680, 5228766), (527472, 5220915), (531468, 5181660), (541310, 5087448), (546953, 5034960), (549570, 5010984), (556776, 4946130), (559440, 4922577), (565272, 4871790), (569430, 4836216), (575740, 4783212), (580974, 4740120), (590520, 4663494), (592515, 4647792), (596676, 4615380), (604527, 4555440), (615384, 4475070), (618640, 4451517), (626373, 4396560), (628080, 4384611), (629370, 4375624), (632016, 4357305), (635931, 4330480), (646380, 4260476), (649572, 4239540), (659340, 4176732), (659484, 4175820), (664335, 4145328), (677160, 4066818), (677803, 4062960), (683316, 4030180), (683760, 4027563), (690888, 3986010), (692307, 3977840), (695970, 3956904), (696122, 3956040), (706590, 3897432), (708624, 3886245), (711018, 3873160), (719280, 3828671), (732760, 3758238), (745845, 3692304), (748440, 3679502), (759240, 3627162), (769230, 3580056), (774632, 3555090), (777249, 3543120), (790020, 3485844), (791208, 3480610), (795568, 3461535), (797202, 3454440), (806036, 3416580), (811965, 3391632), (812592, 3389015), (824355, 3340656), (835164, 3297420), (839160, 3281718), (847908, 3247860), (854145, 3224144), (861840, 3195357), (863610, 3188808), (866096, 3179655), (871461, 3160080), (879120, 3132549), (879312, 3131865), (885780, 3108996), (895014, 3076920), (911088, 3022635), (923076, 2983380), (927960, 2967678), (942120, 2923074), (948024, 2904870), (968290, 2844072), (974358, 2826360), (989010, 2784488), (989226, 2783880), (994460, 2769228), (1006992, 2734765), (1007545, 2733264), (1015740, 2711212), (1025640, 2685042), (1036332, 2657340), (1043955, 2637936), (1044183, 2637360), (1053360, 2614383), (1059885, 2598288), (1062936, 2590830), (1065119, 2585520), (1082620, 2543724), (1093906, 2517480), (1099140, 2505492), (1113552, 2473065), (1130544, 2435895), (1138860, 2418108), (1151480, 2391606), (1153845, 2386704), (1161948, 2370060), (1181040, 2331747), (1185030, 2323896), (1193352, 2307690), (1195803, 2302960), (1209054, 2277720), (1230768, 2237535), (1252746, 2198280), (1258740, 2187812), (1271862, 2165240), (1292760, 2130238), (1295415, 2125872), (1299144, 2119770), (1318680, 2088366), (1318968, 2087910), (1328670, 2072664), (1342521, 2051280), (1354320, 2033409), (1355606, 2031480), (1366632, 2015090), (1381776, 1993005), (1384614, 1988920), (1391940, 1978452), (1392244, 1978020), (1413180, 1948716), (1422036, 1936580), (1452435, 1896048), (1461537, 1884240), (1465520, 1879119), (1483839, 1855920), (1491690, 1846152), (1496880, 1839751), (1518480, 1813581), (1538460, 1790028), (1549264, 1777545), (1554498, 1771560), (1580040, 1742922), (1582416, 1740305), (1594404, 1727220), (1612072, 1708290), (1623930, 1695816), (1640859, 1678320), (1648710, 1670328)]