3734369031120

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1\times {\mathrm{191}}^1$

素因数の和:433

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 35, 38, 39, 40, 42, 48, 49, 52, 53, 56, 57, 60, 65, 70, 76, 78, 80, 84, 91, 95, 98, 104, 105, 106, 112, 114, 120, 127, 130, 133, 140, 147, 152, 156, 159, 168, 182, 190, 191, 195, 196, 208, 210, 212, 228, 240, 245, 247, 254, 260, 265, 266, 273, 280, 285, 294, 304, 312, 318, 336, 364, 371, 380, 381, 382, 390, 392, 399, 420, 424, 455, 456, 490, 494, 508, 520, 530, 532, 546, 560, 570, 573, 588, 624, 635, 636, 637, 665, 689, 728, 735, 741, 742, 760, 762, 764, 780, 784, 795, 798, 840, 848, 889, 910, 912, 931, 955, 980, 988, 1007, 1016, 1040, 1060, 1064, 1092, 1113, 1140, 1146, 1176, 1235, 1270, 1272, 1274, 1330, 1337, 1365, 1378, 1456, 1470, 1482, 1484, 1520, 1524, 1528, 1560, 1590, 1596, 1651, 1680, 1729, 1778, 1820, 1855, 1862, 1905, 1910, 1911, 1960, 1976, 1995, 2014, 2032, 2067, 2120, 2128, 2184, 2226, 2280, 2292, 2352, 2413, 2470, 2483, 2540, 2544, 2548, 2597, 2660, 2667, 2674, 2730, 2756, 2793, 2865, 2940, 2964, 2968, 3021, 3048, 3056, 3120, 3180, 3185, 3192, 3302, 3445, 3458, 3556, 3629, 3640, 3705, 3710, 3724, 3810, 3820, 3822, 3920, 3952, 3990, 4011, 4028, 4134, 4240, 4368, 4445, 4452, 4560, 4584, 4655, 4823, 4826, 4940, 4953, 4966, 5035, 5080, 5096, 5187, 5194, 5320, 5334, 5348, 5460, 5512, 5565, 5586, 5730, 5880, 5928, 5936, 6042, 6096, 6223, 6360, 6370, 6384, 6604, 6685, 6731, 6890, 6916, 7049, 7112, 7239, 7258, 7280, 7410, 7420, 7448, 7449, 7620, 7640, 7644, 7791, 7980, 8022, 8056, 8255, 8268, 8645, 8890, 8904, 9168, 9310, 9359, 9555, 9646, 9652, 9880, 9906, 9932, 10070, 10123, 10160, 10192, 10335, 10374, 10388, 10640, 10668, 10696, 10887, 10920, 11024, 11130, 11172, 11460, 11557, 11760, 11856, 12065, 12084, 12103, 12415, 12446, 12720, 12740, 12985, 13091, 13208, 13335, 13370, 13462, 13780, 13832, 13965, 14098, 14224, 14469, 14478, 14516, 14820, 14840, 14896, 14898, 15105, 15240, 15280, 15288, 15582, 15960, 16044, 16112, 16510, 16536, 16891, 17290, 17381, 17780, 17808, 18145, 18620, 18669, 18718, 19110, 19292, 19304, 19760, 19812, 19864, 20055, 20140, 20193, 20246, 20670, 20748, 20776, 21147, 21336, 21392, 21774, 21840, 22260, 22344, 22920, 23114, 24115, 24130, 24168, 24206, 24257, 24765, 24830, 24892, 25403, 25480, 25935, 25970, 26182, 26416, 26670, 26740, 26924, 27560, 27664, 27930, 28077, 28196, 28938, 28956, 29032, 29640, 29680, 29796, 30210, 30369, 30480, 30576, 31115, 31164, 31369, 31920, 32088, 33020, 33072, 33655, 33761, 33782, 34580, 34671, 34762, 35245, 35560, 36195, 36290, 36309, 37240, 37245, 37338, 37436, 38220, 38584, 38608, 38955, 39273, 39624, 39728, 40110, 40280, 40386, 40492, 41340, 41496, 41552, 42294, 42672, 43548, 44520, 44688, 45840, 46228, 46795, 47117, 47177, 48230, 48260, 48336, 48412, 48514, 49343, 49530, 49660, 49784, 50615, 50673, 50806, 50960, 51870, 51940, 52143, 52364, 53340, 53480, 53848, 54435, 55120, 55860, 56154, 56392, 57785, 57876, 57912, 58064, 59280, 59592, 60420, 60515, 60738, 62230, 62328, 62738, 64176, 65455, 66040, 67310, 67522, 67564, 69160, 69342, 69524, 70490, 70861, 71120, 72345, 72390, 72580, 72618, 72771, 74480, 74490, 74676, 74872, 76209, 76440, 77168, 77910, 78546, 79248, 80220, 80560, 80772, 80899, 80984, 82680, 82992, 84455, 84588, 86905, 87096, 87503, 89040, 91637, 92456, 93345, 93590, 94107, 94234, 94354, 96460, 96520, 96824, 97028, 98686, 99060, 99320, 99568, 100965, 101230, 101283, 101346, 101612, 103740, 103880, 104286, 104728, 105735, 106680, 106960, 107696, 108870, 111720, 112308, 112784, 115570, 115752, 115824, 118237, 119184, 120840, 121030, 121285, 121476, 121667, 124460, 124656, 125476, 127015, 127889, 130910, 131599, 132080, 134620, 135044, 135128, 138320, 138684, 139048, 140385, 140980, 141351, 141531, 141722, 144690, 144780, 145160, 145236, 145542, 148029, 148980, 149352, 149744, 151845, 152418, 152880, 155820, 156845, 157092, 160440, 161544, 161798, 161968, 165360, 168805, 168910, 169176, 169799, 173355, 173810, 174192, 175006, 177821, 181545, 183274, 184912, 186690, 187180, 188214, 188468, 188708, 192337, 192920, 193040, 193648, 194056, 196365, 197372, 198120, 198640, 201930, 202460, 202566, 202692, 203224, 207480, 207760, 208572, 209456, 211470, 212583, 213360, 217740, 219583, 223440, 224616, 231140, 231504, 235585, 235885, 236474, 241680, 242060, 242570, 242697, 242952, 243334, 246715, 248920, 250952, 253365, 254030, 255778, 260715, 261820, 262509, 263198, 269240, 270088, 270256, 274911, 277368, 278096, 280770, 281960, 282702, 283062, 283444, 289380, 289560, 290320, 290472, 291084, 296058, 297960, 298704, 303690, 304836, 311640, 313690, 314184, 315341, 320880, 323088, 323596, 329819, 330239, 337610, 337820, 338352, 339598, 346710, 347620, 350012, 354305, 354711, 355642, 363090, 363855, 365001, 366548, 373380, 374360, 376428, 376936, 377416, 381045, 383667, 384674, 385840, 388112, 392730, 394744, 394797, 396240, 403860, 404495, 404920, 405132, 405384, 406448, 414960, 417144, 422940, 425166, 435480, 437515, 439166, 449232, 458185, 460883, 462280, 470535, 471170, 471770, 472948, 484120, 485140, 485394, 485904, 486668, 493430, 496027, 497840, 501904, 506415, 506730, 508060, 509397, 511556, 521430, 523640, 525018, 526396, 533463, 538480, 540176, 549822, 554736, 561540, 563920, 565404, 566124, 566888, 577011, 578760, 579120, 580944, 582168, 591185, 592116, 595920, 607380, 608335, 609672, 612521, 623280, 627380, 628368, 630682, 639445, 641459, 647192, 657995, 658749, 659638, 660478, 675220, 675640, 679196, 693420, 695240, 700024, 706755, 707655, 708610, 709422, 711284, 726180, 727710, 730002, 733096, 740145, 746760, 748720, 752856, 753872, 754832, 762090, 767334, 769348, 785460, 789488, 789594, 807720, 808990, 809840, 810264, 810768, 834288, 845880, 848995, 850332, 870960, 875030, 878332, 889105, 895223, 916370, 921193, 921766, 924560, 941070, 942340, 943540, 945896, 946023, 961685, 968240, 970280, 970788, 973336, 986860, 989457, 990717, 992054, 1012830, 1013460, 1016120, 1018794, 1023112, 1042860, 1047280, 1050036, 1052792, 1062915, 1066926, 1097915, 1099644, 1123080, 1130808, 1132248, 1133776, 1154022, 1157520, 1164336, 1182370, 1184232, 1188593, 1213485, 1214760, 1216670, 1219344, 1225042, 1254760, 1261364, 1278890, 1282918, 1285621, 1294384, 1312545, 1315990, 1317498, 1319276, 1320956, 1346359, 1350440, 1351280, 1358392, 1374555, 1382649, 1386840, 1390480, 1400048, 1413510, 1415310, 1417220, 1418844, 1422568, 1452360, 1455420, 1460004, 1466192, 1480290, 1488081, 1493520, 1505712, 1524180, 1534668, 1537081, 1538696, 1570920, 1576705, 1579188, 1615440, 1617980, 1620528, 1649095, 1651195, 1662557, 1691760, 1697990, 1700664, 1750060, 1756664, 1773555, 1778210, 1790446, 1825005, 1832740, 1837563, 1842386, 1843532, 1882140, 1884680, 1887080, 1891792, 1892046, 1918335, 1923370, 1924377, 1940560, 1941576, 1946672, 1973720, 1973985, 1978914, 1981434, 1984108, 2025660, 2026920, 2032240, 2037588, 2046224, 2085720, 2100072, 2105584, 2125830, 2133852, 2195830, 2199288, 2207387, 2246160, 2261616, 2264496, 2304415, 2308044, 2311673, 2364740, 2368464, 2377186, 2426970, 2429520, 2433340, 2450084, 2480135, 2500381, 2509520, 2522728, 2546985, 2557780, 2565836, 2571242, 2625090, 2631980, 2634996, 2638552, 2641912, 2667315, 2685669, 2692718, 2700880, 2716784, 2749110, 2763579, 2765298, 2773680, 2827020, 2830620, 2834440, 2837688, 2845136, 2885055, 2904720, 2910840, 2920008, 2960580, 2976162, 3048360, 3062605, 3069336, 3074162, 3077392, 3141840, 3153410, 3158376, 3207295, 3226181, 3235960, 3293745, 3298190, 3302390, 3325114, 3395980, 3401328, 3500120, 3513328, 3547110, 3556420, 3565779, 3580892, 3650010, 3665480, 3675126, 3684772, 3687064, 3764280, 3769360, 3774160, 3784092, 3836670, 3846740, 3848754, 3856863, 3883152, 3947440, 3947970, 3957828, 3962868, 3968216, 4039077, 4051320, 4053840, 4075176, 4171440, 4200144, 4251660, 4267704, 4287647, 4391660, 4398576, 4414774, 4476115, 4605965, 4608830, 4611243, 4616088, 4623346, 4729480, 4730115, 4754372, 4853940, 4866680, 4900168, 4947285, 4953585, 4960270, 4987671, 5000762, 5045456, 5093970, 5115560, 5131672, 5142484, 5250180, 5263960, 5269992, 5277104, 5283824, 5334630, 5371338, 5385436, 5498220, 5527158, 5530596, 5654040, 5661240, 5668880, 5675376, 5770110, 5821680, 5840016, 5921160, 5942965, 5952324, 5991479, 6096720, 6125210, 6138672, 6148324, 6266561, 6306820, 6316752, 6414590, 6428105, 6448351, 6452362, 6471920, 6587490, 6596380, 6604780, 6622161, 6650228, 6731795, 6791960, 6913245, 6935019, 7000240, 7094220, 7112840, 7131558, 7161784, 7300020, 7330960, 7350252, 7369544, 7374128, 7440405, 7501143, 7528560, 7568184, 7673340, 7685405, 7693480, 7697508, 7713726, 7895940, 7915656, 7925736, 7936432, 8078154, 8102640, 8150352, 8312785, 8503320, 8535408, 8575294, 8783320, 8829548, 8952230, 8999347, 9187815, 9211930, 9217660, 9222486, 9232176, 9246692, 9424513, 9458960, 9460230, 9508744, 9621885, 9678543, 9707880, 9733360, 9800336, 9894570, 9907170, 9920540, 9975342, 10001524, 10187940, 10231120, 10263344, 10284968, 10500360, 10527920, 10539984, 10669260, 10742676, 10770872, 10996440, 11036935, 11054316, 11061192, 11308080, 11322480, 11540220, 11558365, 11637899, 11842320, 11885930, 11904648, 11982958, 12250420, 12296648, 12501905, 12533122, 12613640, 12829180, 12856210, 12862941, 12896702, 12904724, 13174980, 13192760, 13209560, 13244322, 13300456, 13428345, 13463590, 13583920, 13817895, 13826490, 13870038, 14188440, 14225680, 14263116, 14323568, 14600040, 14700504, 14739088, 14880810, 15002286, 15136368, 15346680, 15370810, 15386960, 15395016, 15427452, 15451709, 15791880, 15831312, 15851472, 16130905, 16156308, 16625570, 16713073, 17006640, 17150588, 17502667, 17566640, 17659096, 17828895, 17904460, 17974437, 17998694, 18375630, 18423860, 18435320, 18444972, 18493384, 18799683, 18849026, 18920460, 19017488, 19243770, 19284315, 19345053, 19357086, 19415760, 19789140, 19814340, 19841080, 19950684, 20003048, 20195385, 20375880, 20569936, 21000720, 21338520, 21438235, 21485352, 21541744, 21992880, 22073870, 22108632, 22122384, 22583267, 23056215, 23080440, 23116730, 23275798, 23771860, 23809296, 23965916, 24426799, 24500840, 24593296, 24938355, 25003810, 25066244, 25227280, 25658360, 25712420, 25725882, 25793404, 25809448, 26349960, 26385520, 26419120, 26488644, 26600912, 26856690, 26927180, 26998041, 27635790, 27652980, 27740076, 28273539, 28376880, 28526232, 29200080, 29401008, 29761620, 29957395, 30004572, 30693360, 30741620, 30790032, 30854904, 30903418, 31332805, 31583760, 32241755, 32261810, 32312616, 33110805, 33251140, 33426146, 34301176, 34675095, 34913697, 35005334, 35318192, 35657790, 35808920, 35948874, 35997388, 36751260, 36847720, 36870640, 36889944, 36986768, 37505715, 37599366, 37698052, 37840920, 38487540, 38568630, 38690106, 38714172, 39578280, 39628680, 39682160, 39901368, 40006096, 40390770, 40751760, 41940353, 42677040, 42876470, 42970704, 44147740, 44217264, 44996735, 45166534, 46112430, 46160880, 46233460, 46355127, 46551596, 47122565, 47543720, 47931832, 48392715, 48853598, 49001680, 49876710, 50007620, 50132488, 50139219, 51316720, 51424840, 51451764, 51586808, 51618896, 52508001, 52699920, 52977288, 53713380, 53854360, 53996082, 55271580, 55305960, 55480152, 56547078, 57052464, 58189495, 59523240, 59914790, 60009144, 61483240, 61709808, 61806836, 62665610, 62995429, 64314705, 64483510, 64523620, 64625232, 66221610, 66502280, 66852292, 67749801, 68602352, 69350190, 69827394, 70010668, 71315580, 71617840, 71897748, 71994776, 73280397, 73502520, 73695440, 73779888, 75011430, 75198732, 75396104, 75681840, 76975080, 77137260, 77258545, 77380212, 77428344, 79156560, 79257360, 79802736, 80781540, 81465293, 83565365, 83880706, 85752940, 87513335, 88295480, 89872185, 89993470, 90333068, 92224860, 92466920, 92710254, 93103192, 93998415, 94245130, 95087440, 95863664, 96725265, 96785430, 97707196, 99753420, 100015240, 100264976, 100278438, 102849680, 102903528, 103173616, 105016002, 105954576, 107426760, 107708720, 107992164, 110543160, 110611920, 110960304, 112916335, 113094156, 116378990, 116991511, 119046480, 119829580, 120018288, 122133995, 122518669, 122966480, 123613672, 125331220, 125821059, 125990858, 128629410, 128967020, 129047240, 132443220, 133004560, 133704584, 134990205, 135499602, 138700380, 139654788, 140021336, 141367695, 142631160, 143795496, 143989552, 146560794, 147005040, 150022860, 150397464, 150792208, 153950160, 154274520, 154517090, 154760424, 154856688, 161563080, 162930586, 167130730, 167761412, 170987593, 171505880, 174568485, 175026670, 176590960, 179744370, 179986940, 180666136, 184449720, 184933840, 185420508, 186206384, 187996830, 188490260, 188986287, 193450530, 193570860, 195414392, 199506840, 200030480, 200556876, 205807056, 209701765, 210032004, 214853520, 215984328, 221086320, 225832670, 226188312, 231775635, 232757980, 233983022, 239659160, 244267990, 244395879, 245037338, 247227344, 250662440, 250696095, 251642118, 251981716, 257258820, 257934040, 258094480, 262540005, 264886440, 267409168, 269980410, 270999204, 277400760, 279309576, 280042672, 282735390, 285262320, 287590992, 293121588, 293582471, 300045720, 300794928, 308549040, 309034180, 309520848, 314977145, 317548387, 323126160, 325861172, 334261460, 335522824, 338749005, 341975186, 343011760, 349136970, 350053340, 350974533, 359488740, 359973880, 361332272, 366401985, 367556007, 368899440, 370841016, 375993660, 376980520, 377972574, 386901060, 387141720, 390828784, 399013680, 401113752, 407326465, 419403530, 420064008, 431968656, 451665340, 452376624, 463551270, 465515960, 467966044, 479318320, 488535980, 488791758, 490074676, 501324880, 501392190, 503284236, 503963432, 512962779, 514517640, 515868080, 525080010, 529772880, 539960820, 541998408, 554801520, 558619152, 565470780, 584957555, 586243176, 587164942, 600091440, 612593345, 618068360, 629105295, 629954290, 635096774, 651722344, 668522920, 671045648, 677498010, 683950372, 698273940, 700106680, 701949066, 718977480, 719947760, 732803970, 735112014, 741682032, 751987320, 753961040, 755945148, 773802120, 774283440, 802227504, 814652930, 818940577, 838807060, 840128016, 854937965, 880747413, 903330680, 927102540, 931031920, 935932088, 944931435, 952645161, 977071960, 977583516, 980149352, 1002784380, 1006568472, 1007926864, 1025925558, 1029035280, 1050160020, 1079921640, 1083996816, 1130941560, 1169915110, 1172486352, 1174329884, 1196913151, 1221979395, 1225186690, 1236136720, 1258210590, 1259908580, 1270193548, 1303444688, 1337045840, 1354996020, 1367900744, 1396547880, 1400213360, 1403898132, 1437954960, 1465607940, 1467912355, 1470224028, 1503974640, 1511890296, 1547604240, 1587741935, 1629305860, 1637881154, 1677614120, 1709875930, 1754872665, 1761494826, 1806661360, 1837780035, 1854205080, 1871864176, 1889862870, 1905290322, 1954143920, 1955167032, 1960298704, 2005568760, 2013136944, 2051851116, 2100320040, 2159843280, 2222838709, 2261883120, 2339830220, 2348659768, 2393826302, 2443958790, 2450373380, 2456821731, 2516421180, 2519817160, 2540387096, 2564813895, 2709992040, 2735801488, 2793095760, 2807796264, 2931215880, 2935824710, 2940448056, 3023780592, 3175483870, 3258611720, 3275762308, 3355228240, 3419751860, 3509745330, 3522989652, 3590739453, 3675560070, 3708410160, 3779725740, 3810580644, 3910334064, 4011137520, 4094702885, 4103702232, 4200640080, 4403737065, 4445677418, 4679660440, 4697319536, 4763225805, 4787652604, 4887917580, 4900746760, 4913643462, 5032842360, 5039634320, 5080774192, 5129627790, 5419984080, 5615592528, 5862431760, 5871649420, 5880896112, 5984565755, 6350967740, 6517223440, 6551524616, 6668516127, 6839503720, 7019490660, 7045979304, 7181478906, 7351120140, 7559451480, 7621161288, 8189405770, 8207404464, 8807474130, 8891354836, 9359320880, 9526451610, 9575305208, 9775835160, 9801493520, 9827286924, 10065684720, 10259255580, 11114193545, 11743298840, 11969131510, 12284108655, 12701935480, 13103049232, 13337032254, 13679007440, 14038981320, 14091958608, 14362957812, 14702240280, 15118902960, 15242322576, 15559870963, 16378811540, 17614948260, 17782709672, 17953697265, 19052903220, 19150610416, 19551670320, 19654573848, 20518511160, 22228387090, 23486597680, 23938263020, 24568217310, 25403870960, 26674064508, 28077962640, 28725915624, 29404480560, 31119741926, 32757623080, 33342580635, 35229896520, 35565419344, 35907394530, 38105806440, 39309147696, 41037022320, 44456774180, 46679612889, 47876526040, 49136434620, 53348129016, 57451831248, 62239483852, 65515246160, 66685161270, 70459793040, 71814789060, 76211612880, 77799354815, 88913548360, 93359225778, 95753052080, 98272869240, 106696258032, 124478967704, 133370322540, 143629578120, 155598709630, 177827096720, 186718451556, 196545738480, 233398064445, 248957935408, 266740645080, 287259156240, 311197419260, 373436903112, 466796128890, 533481290160, 622394838520, 746873806224, 933592257780, 1244789677040, 1867184515560, 3734369031120]

約数ペア:

[(1, 3734369031120), (2, 1867184515560), (3, 1244789677040), (4, 933592257780), (5, 746873806224), (6, 622394838520), (7, 533481290160), (8, 466796128890), (10, 373436903112), (12, 311197419260), (13, 287259156240), (14, 266740645080), (15, 248957935408), (16, 233398064445), (19, 196545738480), (20, 186718451556), (21, 177827096720), (24, 155598709630), (26, 143629578120), (28, 133370322540), (30, 124478967704), (35, 106696258032), (38, 98272869240), (39, 95753052080), (40, 93359225778), (42, 88913548360), (48, 77799354815), (49, 76211612880), (52, 71814789060), (53, 70459793040), (56, 66685161270), (57, 65515246160), (60, 62239483852), (65, 57451831248), (70, 53348129016), (76, 49136434620), (78, 47876526040), (80, 46679612889), (84, 44456774180), (91, 41037022320), (95, 39309147696), (98, 38105806440), (104, 35907394530), (105, 35565419344), (106, 35229896520), (112, 33342580635), (114, 32757623080), (120, 31119741926), (127, 29404480560), (130, 28725915624), (133, 28077962640), (140, 26674064508), (147, 25403870960), (152, 24568217310), (156, 23938263020), (159, 23486597680), (168, 22228387090), (182, 20518511160), (190, 19654573848), (191, 19551670320), (195, 19150610416), (196, 19052903220), (208, 17953697265), (210, 17782709672), (212, 17614948260), (228, 16378811540), (240, 15559870963), (245, 15242322576), (247, 15118902960), (254, 14702240280), (260, 14362957812), (265, 14091958608), (266, 14038981320), (273, 13679007440), (280, 13337032254), (285, 13103049232), (294, 12701935480), (304, 12284108655), (312, 11969131510), (318, 11743298840), (336, 11114193545), (364, 10259255580), (371, 10065684720), (380, 9827286924), (381, 9801493520), (382, 9775835160), (390, 9575305208), (392, 9526451610), (399, 9359320880), (420, 8891354836), (424, 8807474130), (455, 8207404464), (456, 8189405770), (490, 7621161288), (494, 7559451480), (508, 7351120140), (520, 7181478906), (530, 7045979304), (532, 7019490660), (546, 6839503720), (560, 6668516127), (570, 6551524616), (573, 6517223440), (588, 6350967740), (624, 5984565755), (635, 5880896112), (636, 5871649420), (637, 5862431760), (665, 5615592528), (689, 5419984080), (728, 5129627790), (735, 5080774192), (741, 5039634320), (742, 5032842360), (760, 4913643462), (762, 4900746760), (764, 4887917580), (780, 4787652604), (784, 4763225805), (795, 4697319536), (798, 4679660440), (840, 4445677418), (848, 4403737065), (889, 4200640080), (910, 4103702232), (912, 4094702885), (931, 4011137520), (955, 3910334064), (980, 3810580644), (988, 3779725740), (1007, 3708410160), (1016, 3675560070), (1040, 3590739453), (1060, 3522989652), (1064, 3509745330), (1092, 3419751860), (1113, 3355228240), (1140, 3275762308), (1146, 3258611720), (1176, 3175483870), (1235, 3023780592), (1270, 2940448056), (1272, 2935824710), (1274, 2931215880), (1330, 2807796264), (1337, 2793095760), (1365, 2735801488), (1378, 2709992040), (1456, 2564813895), (1470, 2540387096), (1482, 2519817160), (1484, 2516421180), (1520, 2456821731), (1524, 2450373380), (1528, 2443958790), (1560, 2393826302), (1590, 2348659768), (1596, 2339830220), (1651, 2261883120), (1680, 2222838709), (1729, 2159843280), (1778, 2100320040), (1820, 2051851116), (1855, 2013136944), (1862, 2005568760), (1905, 1960298704), (1910, 1955167032), (1911, 1954143920), (1960, 1905290322), (1976, 1889862870), (1995, 1871864176), (2014, 1854205080), (2032, 1837780035), (2067, 1806661360), (2120, 1761494826), (2128, 1754872665), (2184, 1709875930), (2226, 1677614120), (2280, 1637881154), (2292, 1629305860), (2352, 1587741935), (2413, 1547604240), (2470, 1511890296), (2483, 1503974640), (2540, 1470224028), (2544, 1467912355), (2548, 1465607940), (2597, 1437954960), (2660, 1403898132), (2667, 1400213360), (2674, 1396547880), (2730, 1367900744), (2756, 1354996020), (2793, 1337045840), (2865, 1303444688), (2940, 1270193548), (2964, 1259908580), (2968, 1258210590), (3021, 1236136720), (3048, 1225186690), (3056, 1221979395), (3120, 1196913151), (3180, 1174329884), (3185, 1172486352), (3192, 1169915110), (3302, 1130941560), (3445, 1083996816), (3458, 1079921640), (3556, 1050160020), (3629, 1029035280), (3640, 1025925558), (3705, 1007926864), (3710, 1006568472), (3724, 1002784380), (3810, 980149352), (3820, 977583516), (3822, 977071960), (3920, 952645161), (3952, 944931435), (3990, 935932088), (4011, 931031920), (4028, 927102540), (4134, 903330680), (4240, 880747413), (4368, 854937965), (4445, 840128016), (4452, 838807060), (4560, 818940577), (4584, 814652930), (4655, 802227504), (4823, 774283440), (4826, 773802120), (4940, 755945148), (4953, 753961040), (4966, 751987320), (5035, 741682032), (5080, 735112014), (5096, 732803970), (5187, 719947760), (5194, 718977480), (5320, 701949066), (5334, 700106680), (5348, 698273940), (5460, 683950372), (5512, 677498010), (5565, 671045648), (5586, 668522920), (5730, 651722344), (5880, 635096774), (5928, 629954290), (5936, 629105295), (6042, 618068360), (6096, 612593345), (6223, 600091440), (6360, 587164942), (6370, 586243176), (6384, 584957555), (6604, 565470780), (6685, 558619152), (6731, 554801520), (6890, 541998408), (6916, 539960820), (7049, 529772880), (7112, 525080010), (7239, 515868080), (7258, 514517640), (7280, 512962779), (7410, 503963432), (7420, 503284236), (7448, 501392190), (7449, 501324880), (7620, 490074676), (7640, 488791758), (7644, 488535980), (7791, 479318320), (7980, 467966044), (8022, 465515960), (8056, 463551270), (8255, 452376624), (8268, 451665340), (8645, 431968656), (8890, 420064008), (8904, 419403530), (9168, 407326465), (9310, 401113752), (9359, 399013680), (9555, 390828784), (9646, 387141720), (9652, 386901060), (9880, 377972574), (9906, 376980520), (9932, 375993660), (10070, 370841016), (10123, 368899440), (10160, 367556007), (10192, 366401985), (10335, 361332272), (10374, 359973880), (10388, 359488740), (10640, 350974533), (10668, 350053340), (10696, 349136970), (10887, 343011760), (10920, 341975186), (11024, 338749005), (11130, 335522824), (11172, 334261460), (11460, 325861172), (11557, 323126160), (11760, 317548387), (11856, 314977145), (12065, 309520848), (12084, 309034180), (12103, 308549040), (12415, 300794928), (12446, 300045720), (12720, 293582471), (12740, 293121588), (12985, 287590992), (13091, 285262320), (13208, 282735390), (13335, 280042672), (13370, 279309576), (13462, 277400760), (13780, 270999204), (13832, 269980410), (13965, 267409168), (14098, 264886440), (14224, 262540005), (14469, 258094480), (14478, 257934040), (14516, 257258820), (14820, 251981716), (14840, 251642118), (14896, 250696095), (14898, 250662440), (15105, 247227344), (15240, 245037338), (15280, 244395879), (15288, 244267990), (15582, 239659160), (15960, 233983022), (16044, 232757980), (16112, 231775635), (16510, 226188312), (16536, 225832670), (16891, 221086320), (17290, 215984328), (17381, 214853520), (17780, 210032004), (17808, 209701765), (18145, 205807056), (18620, 200556876), (18669, 200030480), (18718, 199506840), (19110, 195414392), (19292, 193570860), (19304, 193450530), (19760, 188986287), (19812, 188490260), (19864, 187996830), (20055, 186206384), (20140, 185420508), (20193, 184933840), (20246, 184449720), (20670, 180666136), (20748, 179986940), (20776, 179744370), (21147, 176590960), (21336, 175026670), (21392, 174568485), (21774, 171505880), (21840, 170987593), (22260, 167761412), (22344, 167130730), (22920, 162930586), (23114, 161563080), (24115, 154856688), (24130, 154760424), (24168, 154517090), (24206, 154274520), (24257, 153950160), (24765, 150792208), (24830, 150397464), (24892, 150022860), (25403, 147005040), (25480, 146560794), (25935, 143989552), (25970, 143795496), (26182, 142631160), (26416, 141367695), (26670, 140021336), (26740, 139654788), (26924, 138700380), (27560, 135499602), (27664, 134990205), (27930, 133704584), (28077, 133004560), (28196, 132443220), (28938, 129047240), (28956, 128967020), (29032, 128629410), (29640, 125990858), (29680, 125821059), (29796, 125331220), (30210, 123613672), (30369, 122966480), (30480, 122518669), (30576, 122133995), (31115, 120018288), (31164, 119829580), (31369, 119046480), (31920, 116991511), (32088, 116378990), (33020, 113094156), (33072, 112916335), (33655, 110960304), (33761, 110611920), (33782, 110543160), (34580, 107992164), (34671, 107708720), (34762, 107426760), (35245, 105954576), (35560, 105016002), (36195, 103173616), (36290, 102903528), (36309, 102849680), (37240, 100278438), (37245, 100264976), (37338, 100015240), (37436, 99753420), (38220, 97707196), (38584, 96785430), (38608, 96725265), (38955, 95863664), (39273, 95087440), (39624, 94245130), (39728, 93998415), (40110, 93103192), (40280, 92710254), (40386, 92466920), (40492, 92224860), (41340, 90333068), (41496, 89993470), (41552, 89872185), (42294, 88295480), (42672, 87513335), (43548, 85752940), (44520, 83880706), (44688, 83565365), (45840, 81465293), (46228, 80781540), (46795, 79802736), (47117, 79257360), (47177, 79156560), (48230, 77428344), (48260, 77380212), (48336, 77258545), (48412, 77137260), (48514, 76975080), (49343, 75681840), (49530, 75396104), (49660, 75198732), (49784, 75011430), (50615, 73779888), (50673, 73695440), (50806, 73502520), (50960, 73280397), (51870, 71994776), (51940, 71897748), (52143, 71617840), (52364, 71315580), (53340, 70010668), (53480, 69827394), (53848, 69350190), (54435, 68602352), (55120, 67749801), (55860, 66852292), (56154, 66502280), (56392, 66221610), (57785, 64625232), (57876, 64523620), (57912, 64483510), (58064, 64314705), (59280, 62995429), (59592, 62665610), (60420, 61806836), (60515, 61709808), (60738, 61483240), (62230, 60009144), (62328, 59914790), (62738, 59523240), (64176, 58189495), (65455, 57052464), (66040, 56547078), (67310, 55480152), (67522, 55305960), (67564, 55271580), (69160, 53996082), (69342, 53854360), (69524, 53713380), (70490, 52977288), (70861, 52699920), (71120, 52508001), (72345, 51618896), (72390, 51586808), (72580, 51451764), (72618, 51424840), (72771, 51316720), (74480, 50139219), (74490, 50132488), (74676, 50007620), (74872, 49876710), (76209, 49001680), (76440, 48853598), (77168, 48392715), (77910, 47931832), (78546, 47543720), (79248, 47122565), (80220, 46551596), (80560, 46355127), (80772, 46233460), (80899, 46160880), (80984, 46112430), (82680, 45166534), (82992, 44996735), (84455, 44217264), (84588, 44147740), (86905, 42970704), (87096, 42876470), (87503, 42677040), (89040, 41940353), (91637, 40751760), (92456, 40390770), (93345, 40006096), (93590, 39901368), (94107, 39682160), (94234, 39628680), (94354, 39578280), (96460, 38714172), (96520, 38690106), (96824, 38568630), (97028, 38487540), (98686, 37840920), (99060, 37698052), (99320, 37599366), (99568, 37505715), (100965, 36986768), (101230, 36889944), (101283, 36870640), (101346, 36847720), (101612, 36751260), (103740, 35997388), (103880, 35948874), (104286, 35808920), (104728, 35657790), (105735, 35318192), (106680, 35005334), (106960, 34913697), (107696, 34675095), (108870, 34301176), (111720, 33426146), (112308, 33251140), (112784, 33110805), (115570, 32312616), (115752, 32261810), (115824, 32241755), (118237, 31583760), (119184, 31332805), (120840, 30903418), (121030, 30854904), (121285, 30790032), (121476, 30741620), (121667, 30693360), (124460, 30004572), (124656, 29957395), (125476, 29761620), (127015, 29401008), (127889, 29200080), (130910, 28526232), (131599, 28376880), (132080, 28273539), (134620, 27740076), (135044, 27652980), (135128, 27635790), (138320, 26998041), (138684, 26927180), (139048, 26856690), (140385, 26600912), (140980, 26488644), (141351, 26419120), (141531, 26385520), (141722, 26349960), (144690, 25809448), (144780, 25793404), (145160, 25725882), (145236, 25712420), (145542, 25658360), (148029, 25227280), (148980, 25066244), (149352, 25003810), (149744, 24938355), (151845, 24593296), (152418, 24500840), (152880, 24426799), (155820, 23965916), (156845, 23809296), (157092, 23771860), (160440, 23275798), (161544, 23116730), (161798, 23080440), (161968, 23056215), (165360, 22583267), (168805, 22122384), (168910, 22108632), (169176, 22073870), (169799, 21992880), (173355, 21541744), (173810, 21485352), (174192, 21438235), (175006, 21338520), (177821, 21000720), (181545, 20569936), (183274, 20375880), (184912, 20195385), (186690, 20003048), (187180, 19950684), (188214, 19841080), (188468, 19814340), (188708, 19789140), (192337, 19415760), (192920, 19357086), (193040, 19345053), (193648, 19284315), (194056, 19243770), (196365, 19017488), (197372, 18920460), (198120, 18849026), (198640, 18799683), (201930, 18493384), (202460, 18444972), (202566, 18435320), (202692, 18423860), (203224, 18375630), (207480, 17998694), (207760, 17974437), (208572, 17904460), (209456, 17828895), (211470, 17659096), (212583, 17566640), (213360, 17502667), (217740, 17150588), (219583, 17006640), (223440, 16713073), (224616, 16625570), (231140, 16156308), (231504, 16130905), (235585, 15851472), (235885, 15831312), (236474, 15791880), (241680, 15451709), (242060, 15427452), (242570, 15395016), (242697, 15386960), (242952, 15370810), (243334, 15346680), (246715, 15136368), (248920, 15002286), (250952, 14880810), (253365, 14739088), (254030, 14700504), (255778, 14600040), (260715, 14323568), (261820, 14263116), (262509, 14225680), (263198, 14188440), (269240, 13870038), (270088, 13826490), (270256, 13817895), (274911, 13583920), (277368, 13463590), (278096, 13428345), (280770, 13300456), (281960, 13244322), (282702, 13209560), (283062, 13192760), (283444, 13174980), (289380, 12904724), (289560, 12896702), (290320, 12862941), (290472, 12856210), (291084, 12829180), (296058, 12613640), (297960, 12533122), (298704, 12501905), (303690, 12296648), (304836, 12250420), (311640, 11982958), (313690, 11904648), (314184, 11885930), (315341, 11842320), (320880, 11637899), (323088, 11558365), (323596, 11540220), (329819, 11322480), (330239, 11308080), (337610, 11061192), (337820, 11054316), (338352, 11036935), (339598, 10996440), (346710, 10770872), (347620, 10742676), (350012, 10669260), (354305, 10539984), (354711, 10527920), (355642, 10500360), (363090, 10284968), (363855, 10263344), (365001, 10231120), (366548, 10187940), (373380, 10001524), (374360, 9975342), (376428, 9920540), (376936, 9907170), (377416, 9894570), (381045, 9800336), (383667, 9733360), (384674, 9707880), (385840, 9678543), (388112, 9621885), (392730, 9508744), (394744, 9460230), (394797, 9458960), (396240, 9424513), (403860, 9246692), (404495, 9232176), (404920, 9222486), (405132, 9217660), (405384, 9211930), (406448, 9187815), (414960, 8999347), (417144, 8952230), (422940, 8829548), (425166, 8783320), (435480, 8575294), (437515, 8535408), (439166, 8503320), (449232, 8312785), (458185, 8150352), (460883, 8102640), (462280, 8078154), (470535, 7936432), (471170, 7925736), (471770, 7915656), (472948, 7895940), (484120, 7713726), (485140, 7697508), (485394, 7693480), (485904, 7685405), (486668, 7673340), (493430, 7568184), (496027, 7528560), (497840, 7501143), (501904, 7440405), (506415, 7374128), (506730, 7369544), (508060, 7350252), (509397, 7330960), (511556, 7300020), (521430, 7161784), (523640, 7131558), (525018, 7112840), (526396, 7094220), (533463, 7000240), (538480, 6935019), (540176, 6913245), (549822, 6791960), (554736, 6731795), (561540, 6650228), (563920, 6622161), (565404, 6604780), (566124, 6596380), (566888, 6587490), (577011, 6471920), (578760, 6452362), (579120, 6448351), (580944, 6428105), (582168, 6414590), (591185, 6316752), (592116, 6306820), (595920, 6266561), (607380, 6148324), (608335, 6138672), (609672, 6125210), (612521, 6096720), (623280, 5991479), (627380, 5952324), (628368, 5942965), (630682, 5921160), (639445, 5840016), (641459, 5821680), (647192, 5770110), (657995, 5675376), (658749, 5668880), (659638, 5661240), (660478, 5654040), (675220, 5530596), (675640, 5527158), (679196, 5498220), (693420, 5385436), (695240, 5371338), (700024, 5334630), (706755, 5283824), (707655, 5277104), (708610, 5269992), (709422, 5263960), (711284, 5250180), (726180, 5142484), (727710, 5131672), (730002, 5115560), (733096, 5093970), (740145, 5045456), (746760, 5000762), (748720, 4987671), (752856, 4960270), (753872, 4953585), (754832, 4947285), (762090, 4900168), (767334, 4866680), (769348, 4853940), (785460, 4754372), (789488, 4730115), (789594, 4729480), (807720, 4623346), (808990, 4616088), (809840, 4611243), (810264, 4608830), (810768, 4605965), (834288, 4476115), (845880, 4414774), (848995, 4398576), (850332, 4391660), (870960, 4287647), (875030, 4267704), (878332, 4251660), (889105, 4200144), (895223, 4171440), (916370, 4075176), (921193, 4053840), (921766, 4051320), (924560, 4039077), (941070, 3968216), (942340, 3962868), (943540, 3957828), (945896, 3947970), (946023, 3947440), (961685, 3883152), (968240, 3856863), (970280, 3848754), (970788, 3846740), (973336, 3836670), (986860, 3784092), (989457, 3774160), (990717, 3769360), (992054, 3764280), (1012830, 3687064), (1013460, 3684772), (1016120, 3675126), (1018794, 3665480), (1023112, 3650010), (1042860, 3580892), (1047280, 3565779), (1050036, 3556420), (1052792, 3547110), (1062915, 3513328), (1066926, 3500120), (1097915, 3401328), (1099644, 3395980), (1123080, 3325114), (1130808, 3302390), (1132248, 3298190), (1133776, 3293745), (1154022, 3235960), (1157520, 3226181), (1164336, 3207295), (1182370, 3158376), (1184232, 3153410), (1188593, 3141840), (1213485, 3077392), (1214760, 3074162), (1216670, 3069336), (1219344, 3062605), (1225042, 3048360), (1254760, 2976162), (1261364, 2960580), (1278890, 2920008), (1282918, 2910840), (1285621, 2904720), (1294384, 2885055), (1312545, 2845136), (1315990, 2837688), (1317498, 2834440), (1319276, 2830620), (1320956, 2827020), (1346359, 2773680), (1350440, 2765298), (1351280, 2763579), (1358392, 2749110), (1374555, 2716784), (1382649, 2700880), (1386840, 2692718), (1390480, 2685669), (1400048, 2667315), (1413510, 2641912), (1415310, 2638552), (1417220, 2634996), (1418844, 2631980), (1422568, 2625090), (1452360, 2571242), (1455420, 2565836), (1460004, 2557780), (1466192, 2546985), (1480290, 2522728), (1488081, 2509520), (1493520, 2500381), (1505712, 2480135), (1524180, 2450084), (1534668, 2433340), (1537081, 2429520), (1538696, 2426970), (1570920, 2377186), (1576705, 2368464), (1579188, 2364740), (1615440, 2311673), (1617980, 2308044), (1620528, 2304415), (1649095, 2264496), (1651195, 2261616), (1662557, 2246160), (1691760, 2207387), (1697990, 2199288), (1700664, 2195830), (1750060, 2133852), (1756664, 2125830), (1773555, 2105584), (1778210, 2100072), (1790446, 2085720), (1825005, 2046224), (1832740, 2037588), (1837563, 2032240), (1842386, 2026920), (1843532, 2025660), (1882140, 1984108), (1884680, 1981434), (1887080, 1978914), (1891792, 1973985), (1892046, 1973720), (1918335, 1946672), (1923370, 1941576), (1924377, 1940560)]