2153963387520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{617}}^1$

素因数の和:716

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 343, 360, 372, 378, 380, 384, 392, 399, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 532, 540, 558, 560, 570, 576, 588, 589, 608, 617, 620, 630, 640, 651, 665, 672, 684, 686, 720, 735, 744, 756, 760, 784, 798, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1029, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1234, 1240, 1260, 1302, 1323, 1330, 1344, 1368, 1372, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1568, 1596, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1824, 1851, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 2016, 2052, 2058, 2128, 2160, 2170, 2205, 2232, 2240, 2280, 2352, 2356, 2394, 2432, 2468, 2480, 2520, 2565, 2604, 2646, 2660, 2688, 2736, 2744, 2790, 2793, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3085, 3087, 3136, 3192, 3255, 3348, 3360, 3420, 3430, 3456, 3472, 3528, 3534, 3591, 3648, 3702, 3720, 3724, 3780, 3906, 3920, 3968, 3990, 4032, 4104, 4116, 4123, 4185, 4256, 4319, 4320, 4340, 4410, 4464, 4480, 4557, 4560, 4655, 4704, 4712, 4788, 4936, 4960, 5040, 5130, 5145, 5208, 5292, 5301, 5320, 5472, 5488, 5553, 5580, 5586, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6170, 6174, 6272, 6384, 6510, 6517, 6615, 6696, 6720, 6840, 6860, 6944, 7056, 7068, 7182, 7296, 7404, 7440, 7448, 7560, 7595, 7812, 7840, 7980, 8064, 8208, 8232, 8246, 8370, 8379, 8512, 8638, 8640, 8680, 8820, 8835, 8928, 9114, 9120, 9255, 9261, 9310, 9408, 9424, 9576, 9765, 9872, 9920, 10080, 10260, 10290, 10416, 10584, 10602, 10633, 10640, 10944, 10976, 11106, 11160, 11172, 11718, 11723, 11760, 11780, 11904, 11970, 12096, 12152, 12160, 12340, 12348, 12369, 12768, 12957, 13020, 13034, 13230, 13392, 13440, 13671, 13680, 13720, 13888, 13965, 14112, 14136, 14364, 14808, 14880, 14896, 15120, 15190, 15435, 15624, 15680, 15903, 15960, 16416, 16464, 16492, 16659, 16740, 16758, 17024, 17276, 17280, 17360, 17640, 17670, 17856, 17955, 18228, 18240, 18510, 18522, 18620, 18816, 18848, 19127, 19152, 19530, 19551, 19744, 19840, 20160, 20520, 20580, 20615, 20832, 21168, 21204, 21266, 21280, 21595, 21888, 21952, 22212, 22320, 22344, 22785, 23436, 23446, 23520, 23560, 23940, 24192, 24304, 24680, 24696, 24738, 25137, 25536, 25914, 26040, 26068, 26460, 26505, 26784, 27342, 27360, 27440, 27765, 27776, 27930, 28224, 28272, 28728, 28861, 29295, 29616, 29760, 29792, 30233, 30240, 30380, 30870, 31248, 31360, 31806, 31899, 31920, 32585, 32832, 32928, 32984, 33318, 33480, 33516, 34552, 34720, 35169, 35280, 35340, 35712, 35910, 36456, 36480, 37020, 37044, 37107, 37240, 37696, 38254, 38304, 38871, 39060, 39102, 39488, 40320, 41013, 41040, 41160, 41230, 41664, 41895, 42336, 42408, 42532, 42560, 43190, 43904, 44424, 44640, 44688, 45570, 46305, 46872, 46892, 47040, 47120, 47880, 48608, 49360, 49392, 49476, 50274, 51072, 51828, 52080, 52136, 52920, 53010, 53165, 53568, 54684, 54720, 54880, 55530, 55860, 56448, 56544, 57381, 57456, 57722, 58590, 58615, 58653, 59232, 59520, 59584, 60466, 60480, 60760, 61740, 61845, 62496, 63612, 63798, 63840, 64785, 65170, 65664, 65856, 65968, 66636, 66960, 67032, 68355, 69104, 69440, 70338, 70560, 70680, 71820, 72912, 74040, 74088, 74214, 74480, 75392, 76508, 76608, 77742, 78120, 78204, 78976, 79515, 82026, 82061, 82080, 82320, 82460, 83295, 83328, 83790, 84672, 84816, 85064, 85120, 86380, 86583, 88848, 89280, 89376, 90699, 91140, 92610, 93744, 93784, 94080, 94240, 95635, 95697, 95760, 97216, 97755, 98720, 98784, 98952, 100548, 103656, 104160, 104272, 105507, 105840, 106020, 106330, 107136, 109368, 109440, 109760, 111060, 111321, 111720, 113088, 114762, 114912, 115444, 116613, 117180, 117230, 117306, 118464, 119168, 120932, 120960, 121520, 123480, 123690, 124992, 125685, 127224, 127596, 127680, 129570, 130340, 131712, 131936, 133272, 133889, 133920, 134064, 136710, 138208, 138880, 140676, 141120, 141360, 143640, 144305, 145824, 148080, 148176, 148428, 148960, 151165, 153016, 153216, 155484, 156240, 156408, 159030, 159495, 164052, 164122, 164160, 164640, 164920, 166590, 167580, 169344, 169632, 170128, 172143, 172760, 173166, 175845, 175959, 177696, 178560, 178752, 181398, 182280, 185220, 185535, 187488, 187568, 188480, 191270, 191394, 191520, 194355, 194432, 195510, 197440, 197568, 197904, 201096, 202027, 205065, 207312, 208320, 208544, 211014, 211631, 211680, 212040, 212660, 218736, 219520, 222120, 222642, 223440, 226176, 229524, 229824, 230888, 233226, 234360, 234460, 234612, 236928, 241864, 243040, 246183, 246960, 247380, 249984, 251370, 254448, 255192, 255360, 259140, 259749, 260680, 263872, 266544, 267778, 267840, 268128, 272097, 273420, 276416, 281352, 282240, 282720, 286905, 287091, 287280, 288610, 291648, 293265, 296160, 296352, 296856, 297920, 302330, 306032, 310968, 312480, 312816, 316521, 318060, 318990, 328104, 328244, 328320, 329280, 329840, 333180, 335160, 339264, 340256, 344286, 345520, 346332, 351690, 351918, 355392, 357504, 362796, 363413, 364560, 370440, 371070, 374976, 375136, 376960, 382540, 382788, 383040, 388710, 391020, 394880, 395136, 395808, 401667, 402192, 404054, 410130, 410305, 414624, 416640, 417088, 422028, 423262, 423360, 424080, 425320, 432915, 437472, 444240, 445284, 446880, 453495, 459048, 459648, 461776, 466452, 468720, 468920, 469224, 478485, 483728, 486080, 492366, 493920, 494760, 502740, 508896, 510384, 516429, 518280, 519498, 521360, 527535, 527744, 533088, 535556, 535680, 536256, 544194, 546840, 552832, 556605, 562704, 565440, 573810, 574182, 574427, 574560, 577220, 583065, 583296, 586530, 592320, 592704, 593712, 595840, 604660, 606081, 612064, 621936, 624960, 625632, 633042, 634893, 636120, 637980, 656208, 656488, 658560, 659680, 666360, 669445, 670320, 678528, 680512, 688572, 691040, 692664, 703380, 703836, 710784, 725592, 726826, 729120, 738549, 740880, 742140, 749952, 750272, 765080, 765576, 766080, 777420, 779247, 782040, 791616, 803334, 804384, 808108, 816291, 820260, 820610, 829248, 834176, 844056, 846524, 846720, 848160, 850640, 860715, 865830, 874944, 879795, 888480, 890568, 893760, 906990, 918096, 923552, 932904, 937223, 937440, 937840, 938448, 956970, 967456, 972160, 984732, 987840, 989520, 1005480, 1010135, 1017792, 1020768, 1032858, 1036560, 1038996, 1042720, 1055070, 1058155, 1066176, 1071112, 1072512, 1088388, 1090239, 1093680, 1113210, 1125408, 1130880, 1147620, 1148364, 1148854, 1149120, 1154440, 1166130, 1173060, 1184640, 1185408, 1187424, 1205001, 1209320, 1212162, 1224128, 1230915, 1243872, 1249920, 1251264, 1266084, 1269786, 1272240, 1275960, 1298745, 1312416, 1312976, 1319360, 1332720, 1338890, 1340640, 1360485, 1361024, 1377144, 1382080, 1385328, 1406760, 1407672, 1435455, 1451184, 1453652, 1458240, 1477098, 1481760, 1484280, 1500544, 1530160, 1531152, 1554840, 1558494, 1564080, 1582605, 1583232, 1606668, 1608768, 1616216, 1632582, 1640520, 1641220, 1658496, 1688112, 1693048, 1696320, 1701280, 1721430, 1723281, 1731660, 1749888, 1759590, 1776960, 1781136, 1787520, 1813980, 1817065, 1818243, 1836192, 1847104, 1865808, 1874446, 1874880, 1875680, 1876896, 1904679, 1913940, 1934912, 1969464, 1975680, 1979040, 2008335, 2010960, 2020270, 2035584, 2041536, 2065716, 2073120, 2077992, 2085440, 2110140, 2116310, 2132352, 2142224, 2176776, 2180478, 2187360, 2215647, 2226420, 2250816, 2295240, 2296728, 2297708, 2298240, 2308880, 2332260, 2346120, 2374848, 2410002, 2418640, 2424324, 2448256, 2461830, 2487744, 2502528, 2532168, 2539572, 2543891, 2544480, 2551920, 2582145, 2597490, 2624832, 2625952, 2638720, 2665440, 2677780, 2681280, 2720970, 2754288, 2764160, 2770656, 2811669, 2813520, 2815344, 2870910, 2872135, 2902368, 2907304, 2916480, 2954196, 2963520, 2968560, 3030405, 3060320, 3062304, 3109680, 3116988, 3128160, 3165210, 3174465, 3213336, 3217536, 3232432, 3265164, 3270717, 3281040, 3282440, 3376224, 3386096, 3392640, 3402560, 3442860, 3446562, 3463320, 3519180, 3553920, 3562272, 3615003, 3627960, 3634130, 3636486, 3672384, 3692745, 3694208, 3731616, 3748892, 3749760, 3751360, 3753792, 3809358, 3827880, 3869824, 3896235, 3938928, 3958080, 4016670, 4020989, 4021920, 4040540, 4081455, 4083072, 4131432, 4146240, 4155984, 4170880, 4220280, 4232620, 4284448, 4353552, 4360956, 4374720, 4431294, 4452840, 4501632, 4590480, 4593456, 4595416, 4617760, 4664520, 4686115, 4692240, 4749696, 4820004, 4837280, 4848648, 4923660, 4975488, 5064336, 5079144, 5087782, 5088960, 5103840, 5164290, 5169843, 5194980, 5249664, 5251904, 5330880, 5355560, 5362560, 5441940, 5451195, 5454729, 5508576, 5541312, 5623338, 5627040, 5630688, 5714037, 5741820, 5744270, 5804736, 5814608, 5908392, 5927040, 5937120, 6025005, 6060810, 6120640, 6124608, 6219360, 6233976, 6256320, 6330420, 6348930, 6426672, 6464864, 6530328, 6541434, 6560561, 6562080, 6564880, 6752448, 6772192, 6805120, 6885720, 6893124, 6926640, 7038360, 7124544, 7230006, 7255920, 7268260, 7272972, 7344768, 7385490, 7463232, 7497784, 7502720, 7507584, 7618716, 7631673, 7655760, 7792470, 7877856, 7916160, 8033340, 8041978, 8043840, 8081080, 8162910, 8262864, 8292480, 8311968, 8435007, 8440560, 8465240, 8568896, 8616405, 8707104, 8721912, 8749440, 8862588, 8905680, 9091215, 9180960, 9186912, 9190832, 9235520, 9329040, 9372230, 9384480, 9523395, 9640008, 9674560, 9697296, 9812151, 9847320, 10128672, 10158288, 10175564, 10177920, 10207680, 10328580, 10339686, 10389960, 10503808, 10661760, 10711120, 10883880, 10902390, 10909458, 11017152, 11078235, 11082624, 11246676, 11254080, 11261376, 11428074, 11483640, 11488540, 11609472, 11629216, 11816784, 11874240, 12050010, 12062967, 12121620, 12241280, 12249216, 12438720, 12467952, 12512640, 12660840, 12697860, 12719455, 12853344, 12929728, 13060656, 13082868, 13121122, 13124160, 13129760, 13504896, 13544384, 13771440, 13786248, 13853280, 14058345, 14076720, 14249088, 14460012, 14511840, 14536520, 14545944, 14770980, 14926464, 14995568, 15237432, 15263346, 15311520, 15509529, 15584940, 15755712, 16066680, 16083956, 16087680, 16162160, 16325820, 16353585, 16525728, 16623936, 16870014, 16881120, 16930480, 17137792, 17232810, 17414208, 17443824, 17725176, 17807237, 17811360, 18075015, 18182430, 18361920, 18373824, 18381664, 18471040, 18658080, 18744460, 18768960, 19046790, 19280016, 19349120, 19394592, 19624302, 19681683, 19694640, 20104945, 20257344, 20316576, 20351128, 20415360, 20657160, 20679372, 20779920, 21422240, 21767760, 21804780, 21818916, 22034304, 22156470, 22493352, 22508160, 22522752, 22856148, 22895019, 22967280, 22977080, 23258432, 23633568, 23748480, 24100020, 24125934, 24243240, 24877440, 24935904, 25305021, 25321680, 25395720, 25438910, 25706688, 25849215, 25859456, 26121312, 26165736, 26242244, 26248320, 26259520, 27088768, 27273645, 27542880, 27572496, 27706560, 28116690, 28153440, 28570185, 28920024, 29023680, 29073040, 29091888, 29541960, 29991136, 30474864, 30526692, 30623040, 31019058, 31169880, 31511424, 32133360, 32167912, 32324320, 32651640, 32707170, 32802805, 33051456, 33247872, 33740028, 33762240, 33860960, 34465620, 34828416, 34887648, 35450352, 35614474, 35622720, 36150030, 36188901, 36364860, 36723840, 36747648, 36763328, 37316160, 37488920, 37537920, 38093580, 38158365, 38560032, 38789184, 39248604, 39363366, 39389280, 40209890, 40514688, 40633152, 40702256, 41314320, 41358744, 41559840, 42175035, 42844480, 43535520, 43609560, 43637832, 44312940, 44986704, 45712296, 45790038, 45934560, 45954160, 46516864, 47267136, 48200040, 48251868, 48486480, 49060755, 49871808, 50610042, 50643360, 50791440, 50877820, 51413376, 51698430, 52242624, 52331472, 52484488, 52519040, 53421711, 54547290, 55085760, 55144992, 55413120, 56233380, 56306880, 57140370, 57840048, 58047360, 58146080, 58183776, 59045049, 59083920, 59982272, 60314835, 60949728, 61053384, 61246080, 62038116, 62339760, 64266720, 64335824, 64648640, 65303280, 65414340, 65605610, 66102912, 67480056, 67524480, 67721920, 68685057, 68931240, 69775296, 70900704, 71228948, 71245440, 72300060, 72377802, 72729720, 73526656, 74632320, 74977840, 76187160, 76316730, 77120064, 77547645, 77578368, 78497208, 78726732, 78778560, 80419780, 81266304, 81404512, 82628640, 82717488, 83119680, 84350070, 85688960, 87071040, 87219120, 87275664, 88625880, 89036185, 89973408, 91424592, 91580076, 91869120, 91908320, 94534272, 96400080, 96503736, 96972960, 98121510, 98408415, 99743616, 101220084, 101286720, 101582880, 101755640, 103396860, 104485248, 104662944, 104968976, 106843422, 108566703, 109094580, 110171520, 110289984, 112466760, 112613760, 114280740, 114475095, 115680096, 116292160, 116367552, 118090098, 118167840, 119964544, 120629670, 121899456, 122106768, 124076232, 124650659, 124679520, 126525105, 128533440, 128671648, 129297280, 130606560, 130828680, 131211220, 134960112, 135443840, 137370114, 137862480, 139550592, 141801408, 142457896, 144600120, 144755604, 145459440, 149955680, 152374320, 152633460, 154240128, 155095290, 156994416, 157453464, 157557120, 160265133, 160839560, 162809024, 165257280, 165434976, 166239360, 168700140, 174142080, 174438240, 174551328, 177135147, 177251760, 178072370, 179946816, 180944505, 182849184, 183160152, 183738240, 183816640, 192800160, 193007472, 193945920, 196243020, 196816830, 202440168, 202573440, 203165760, 203511280, 206793720, 209325888, 209937952, 213686844, 217133406, 218189160, 220579968, 224933520, 228561480, 228950190, 231360192, 232584320, 232735104, 236180196, 236335680, 241259340, 243798912, 244213536, 248152464, 249301318, 249359040, 253050210, 257066880, 257343296, 261213120, 261657360, 262422440, 267108555, 269920224, 274740228, 275724960, 283602816, 284915792, 289200240, 289511208, 290918880, 295225245, 299911360, 304748640, 305266920, 310190580, 313988832, 314906928, 320530266, 321679120, 325618048, 330514560, 330869952, 337400280, 343425285, 348876480, 349102656, 354270294, 354503520, 356144740, 359893632, 361889010, 365698368, 366320304, 367633280, 373951977, 385600320, 386014944, 387891840, 392486040, 393633660, 404880336, 406331520, 407022560, 413587440, 418651776, 419875904, 427373688, 434266812, 436378320, 449867040, 457122960, 457900380, 462720384, 472360392, 472671360, 480795399, 482518680, 488427072, 496304928, 498602636, 498718080, 506100420, 514686592, 522426240, 523314720, 524844880, 534217110, 539840448, 542833515, 549480456, 551449920, 569831584, 578400480, 579022416, 581837760, 590450490, 599822720, 609497280, 610533840, 620381160, 623253295, 627977664, 629813856, 641060532, 643358240, 661739904, 674800560, 686850570, 697752960, 698205312, 708540588, 709007040, 712289480, 723778020, 731396736, 732640608, 747903954, 771200640, 772029888, 784972080, 787267320, 801325665, 809760672, 814045120, 827174880, 839751808, 854747376, 868533624, 872756640, 885675735, 899734080, 914245920, 915800760, 944720784, 961590798, 965037360, 976854144, 992609856, 997205272, 1012200840, 1046629440, 1049689760, 1068434220, 1079680896, 1085667030, 1098960912, 1102899840, 1121855931, 1139663168, 1156800960, 1158044832, 1163675520, 1180900980, 1218994560, 1221067680, 1240762320, 1246506590, 1255955328, 1259627712, 1282121064, 1286716480, 1349601120, 1373701140, 1417081176, 1418014080, 1424578960, 1447556040, 1465281216, 1495807908, 1544059776, 1569944160, 1574534640, 1602651330, 1619521344, 1628090240, 1654349760, 1709494752, 1737067248, 1745513280, 1771351470, 1799468160, 1828491840, 1831601520, 1869759885, 1889441568, 1923181596, 1930074720, 1985219712, 1994410544, 2024401680, 2093258880, 2099379520, 2136868440, 2171334060, 2197921824, 2243711862, 2279326336, 2313601920, 2316089664, 2361801960, 2403976995, 2442135360, 2481524640, 2493013180, 2519255424, 2564242128, 2573432960, 2699202240, 2747402280, 2834162352, 2849157920, 2895112080, 2930562432, 2991615816, 3139888320, 3149069280, 3205302660, 3239042688, 3308699520, 3365567793, 3418989504, 3474134496, 3491026560, 3542702940, 3656983680, 3663203040, 3739519770, 3778883136, 3846363192, 3860149440, 3988821088, 4048803360, 4198759040, 4273736880, 4342668120, 4395843648, 4487423724, 4632179328, 4723603920, 4807953990, 4884270720, 4963049280, 4986026360, 5128484256, 5398404480, 5494804560, 5609279655, 5668324704, 5698315840, 5790224160, 5983231632, 6279776640, 6298138560, 6410605320, 6731135586, 6837979008, 6948268992, 7085405880, 7326406080, 7479039540, 7557766272, 7692726384, 7720298880, 7977642176, 8097606720, 8547473760, 8685336240, 8791687296, 8974847448, 9447207840, 9615907980, 9926098560, 9972052720, 10256968512, 10989609120, 11218559310, 11336649408, 11396631680, 11580448320, 11966463264, 12596277120, 12821210640, 13462271172, 13896537984, 14170811760, 14652812160, 14958079080, 15385452768, 15955284352, 16195213440, 16827838965, 17094947520, 17370672480, 17949694896, 18894415680, 19231815960, 19944105440, 20513937024, 21979218240, 22437118620, 22673298816, 23160896640, 23932926528, 25642421280, 26924542344, 28341623520, 29916158160, 30770905536, 33655677930, 34189895040, 34741344960, 35899389792, 37788831360, 38463631920, 39888210880, 43958436480, 44874237240, 47865853056, 51284842560, 53849084688, 56683247040, 59832316320, 61541811072, 67311355860, 69482689920, 71798779584, 76927263840, 79776421760, 89748474480, 102569685120, 107698169376, 113366494080, 119664632640, 134622711720, 143597559168, 153854527680, 179496948960, 215396338752, 239329265280, 269245423440, 307709055360, 358993897920, 430792677504, 538490846880, 717987795840, 1076981693760, 2153963387520]

約数ペア:

[(1, 2153963387520), (2, 1076981693760), (3, 717987795840), (4, 538490846880), (5, 430792677504), (6, 358993897920), (7, 307709055360), (8, 269245423440), (9, 239329265280), (10, 215396338752), (12, 179496948960), (14, 153854527680), (15, 143597559168), (16, 134622711720), (18, 119664632640), (19, 113366494080), (20, 107698169376), (21, 102569685120), (24, 89748474480), (27, 79776421760), (28, 76927263840), (30, 71798779584), (31, 69482689920), (32, 67311355860), (35, 61541811072), (36, 59832316320), (38, 56683247040), (40, 53849084688), (42, 51284842560), (45, 47865853056), (48, 44874237240), (49, 43958436480), (54, 39888210880), (56, 38463631920), (57, 37788831360), (60, 35899389792), (62, 34741344960), (63, 34189895040), (64, 33655677930), (70, 30770905536), (72, 29916158160), (76, 28341623520), (80, 26924542344), (84, 25642421280), (90, 23932926528), (93, 23160896640), (95, 22673298816), (96, 22437118620), (98, 21979218240), (105, 20513937024), (108, 19944105440), (112, 19231815960), (114, 18894415680), (120, 17949694896), (124, 17370672480), (126, 17094947520), (128, 16827838965), (133, 16195213440), (135, 15955284352), (140, 15385452768), (144, 14958079080), (147, 14652812160), (152, 14170811760), (155, 13896537984), (160, 13462271172), (168, 12821210640), (171, 12596277120), (180, 11966463264), (186, 11580448320), (189, 11396631680), (190, 11336649408), (192, 11218559310), (196, 10989609120), (210, 10256968512), (216, 9972052720), (217, 9926098560), (224, 9615907980), (228, 9447207840), (240, 8974847448), (245, 8791687296), (248, 8685336240), (252, 8547473760), (266, 8097606720), (270, 7977642176), (279, 7720298880), (280, 7692726384), (285, 7557766272), (288, 7479039540), (294, 7326406080), (304, 7085405880), (310, 6948268992), (315, 6837979008), (320, 6731135586), (336, 6410605320), (342, 6298138560), (343, 6279776640), (360, 5983231632), (372, 5790224160), (378, 5698315840), (380, 5668324704), (384, 5609279655), (392, 5494804560), (399, 5398404480), (420, 5128484256), (432, 4986026360), (434, 4963049280), (441, 4884270720), (448, 4807953990), (456, 4723603920), (465, 4632179328), (480, 4487423724), (490, 4395843648), (496, 4342668120), (504, 4273736880), (513, 4198759040), (532, 4048803360), (540, 3988821088), (558, 3860149440), (560, 3846363192), (570, 3778883136), (576, 3739519770), (588, 3663203040), (589, 3656983680), (608, 3542702940), (617, 3491026560), (620, 3474134496), (630, 3418989504), (640, 3365567793), (651, 3308699520), (665, 3239042688), (672, 3205302660), (684, 3149069280), (686, 3139888320), (720, 2991615816), (735, 2930562432), (744, 2895112080), (756, 2849157920), (760, 2834162352), (784, 2747402280), (798, 2699202240), (837, 2573432960), (840, 2564242128), (855, 2519255424), (864, 2493013180), (868, 2481524640), (882, 2442135360), (896, 2403976995), (912, 2361801960), (930, 2316089664), (931, 2313601920), (945, 2279326336), (960, 2243711862), (980, 2197921824), (992, 2171334060), (1008, 2136868440), (1026, 2099379520), (1029, 2093258880), (1064, 2024401680), (1080, 1994410544), (1085, 1985219712), (1116, 1930074720), (1120, 1923181596), (1140, 1889441568), (1152, 1869759885), (1176, 1831601520), (1178, 1828491840), (1197, 1799468160), (1216, 1771351470), (1234, 1745513280), (1240, 1737067248), (1260, 1709494752), (1302, 1654349760), (1323, 1628090240), (1330, 1619521344), (1344, 1602651330), (1368, 1574534640), (1372, 1569944160), (1395, 1544059776), (1440, 1495807908), (1470, 1465281216), (1488, 1447556040), (1512, 1424578960), (1519, 1418014080), (1520, 1417081176), (1568, 1373701140), (1596, 1349601120), (1674, 1286716480), (1680, 1282121064), (1710, 1259627712), (1715, 1255955328), (1728, 1246506590), (1736, 1240762320), (1764, 1221067680), (1767, 1218994560), (1824, 1180900980), (1851, 1163675520), (1860, 1158044832), (1862, 1156800960), (1890, 1139663168), (1920, 1121855931), (1953, 1102899840), (1960, 1098960912), (1984, 1085667030), (1995, 1079680896), (2016, 1068434220), (2052, 1049689760), (2058, 1046629440), (2128, 1012200840), (2160, 997205272), (2170, 992609856), (2205, 976854144), (2232, 965037360), (2240, 961590798), (2280, 944720784), (2352, 915800760), (2356, 914245920), (2394, 899734080), (2432, 885675735), (2468, 872756640), (2480, 868533624), (2520, 854747376), (2565, 839751808), (2604, 827174880), (2646, 814045120), (2660, 809760672), (2688, 801325665), (2736, 787267320), (2744, 784972080), (2790, 772029888), (2793, 771200640), (2880, 747903954), (2940, 732640608), (2945, 731396736), (2976, 723778020), (3024, 712289480), (3038, 709007040), (3040, 708540588), (3085, 698205312), (3087, 697752960), (3136, 686850570), (3192, 674800560), (3255, 661739904), (3348, 643358240), (3360, 641060532), (3420, 629813856), (3430, 627977664), (3456, 623253295), (3472, 620381160), (3528, 610533840), (3534, 609497280), (3591, 599822720), (3648, 590450490), (3702, 581837760), (3720, 579022416), (3724, 578400480), (3780, 569831584), (3906, 551449920), (3920, 549480456), (3968, 542833515), (3990, 539840448), (4032, 534217110), (4104, 524844880), (4116, 523314720), (4123, 522426240), (4185, 514686592), (4256, 506100420), (4319, 498718080), (4320, 498602636), (4340, 496304928), (4410, 488427072), (4464, 482518680), (4480, 480795399), (4557, 472671360), (4560, 472360392), (4655, 462720384), (4704, 457900380), (4712, 457122960), (4788, 449867040), (4936, 436378320), (4960, 434266812), (5040, 427373688), (5130, 419875904), (5145, 418651776), (5208, 413587440), (5292, 407022560), (5301, 406331520), (5320, 404880336), (5472, 393633660), (5488, 392486040), (5553, 387891840), (5580, 386014944), (5586, 385600320), (5760, 373951977), (5859, 367633280), (5880, 366320304), (5890, 365698368), (5952, 361889010), (5985, 359893632), (6048, 356144740), (6076, 354503520), (6080, 354270294), (6170, 349102656), (6174, 348876480), (6272, 343425285), (6384, 337400280), (6510, 330869952), (6517, 330514560), (6615, 325618048), (6696, 321679120), (6720, 320530266), (6840, 314906928), (6860, 313988832), (6944, 310190580), (7056, 305266920), (7068, 304748640), (7182, 299911360), (7296, 295225245), (7404, 290918880), (7440, 289511208), (7448, 289200240), (7560, 284915792), (7595, 283602816), (7812, 275724960), (7840, 274740228), (7980, 269920224), (8064, 267108555), (8208, 262422440), (8232, 261657360), (8246, 261213120), (8370, 257343296), (8379, 257066880), (8512, 253050210), (8638, 249359040), (8640, 249301318), (8680, 248152464), (8820, 244213536), (8835, 243798912), (8928, 241259340), (9114, 236335680), (9120, 236180196), (9255, 232735104), (9261, 232584320), (9310, 231360192), (9408, 228950190), (9424, 228561480), (9576, 224933520), (9765, 220579968), (9872, 218189160), (9920, 217133406), (10080, 213686844), (10260, 209937952), (10290, 209325888), (10416, 206793720), (10584, 203511280), (10602, 203165760), (10633, 202573440), (10640, 202440168), (10944, 196816830), (10976, 196243020), (11106, 193945920), (11160, 193007472), (11172, 192800160), (11718, 183816640), (11723, 183738240), (11760, 183160152), (11780, 182849184), (11904, 180944505), (11970, 179946816), (12096, 178072370), (12152, 177251760), (12160, 177135147), (12340, 174551328), (12348, 174438240), (12369, 174142080), (12768, 168700140), (12957, 166239360), (13020, 165434976), (13034, 165257280), (13230, 162809024), (13392, 160839560), (13440, 160265133), (13671, 157557120), (13680, 157453464), (13720, 156994416), (13888, 155095290), (13965, 154240128), (14112, 152633460), (14136, 152374320), (14364, 149955680), (14808, 145459440), (14880, 144755604), (14896, 144600120), (15120, 142457896), (15190, 141801408), (15435, 139550592), (15624, 137862480), (15680, 137370114), (15903, 135443840), (15960, 134960112), (16416, 131211220), (16464, 130828680), (16492, 130606560), (16659, 129297280), (16740, 128671648), (16758, 128533440), (17024, 126525105), (17276, 124679520), (17280, 124650659), (17360, 124076232), (17640, 122106768), (17670, 121899456), (17856, 120629670), (17955, 119964544), (18228, 118167840), (18240, 118090098), (18510, 116367552), (18522, 116292160), (18620, 115680096), (18816, 114475095), (18848, 114280740), (19127, 112613760), (19152, 112466760), (19530, 110289984), (19551, 110171520), (19744, 109094580), (19840, 108566703), (20160, 106843422), (20520, 104968976), (20580, 104662944), (20615, 104485248), (20832, 103396860), (21168, 101755640), (21204, 101582880), (21266, 101286720), (21280, 101220084), (21595, 99743616), (21888, 98408415), (21952, 98121510), (22212, 96972960), (22320, 96503736), (22344, 96400080), (22785, 94534272), (23436, 91908320), (23446, 91869120), (23520, 91580076), (23560, 91424592), (23940, 89973408), (24192, 89036185), (24304, 88625880), (24680, 87275664), (24696, 87219120), (24738, 87071040), (25137, 85688960), (25536, 84350070), (25914, 83119680), (26040, 82717488), (26068, 82628640), (26460, 81404512), (26505, 81266304), (26784, 80419780), (27342, 78778560), (27360, 78726732), (27440, 78497208), (27765, 77578368), (27776, 77547645), (27930, 77120064), (28224, 76316730), (28272, 76187160), (28728, 74977840), (28861, 74632320), (29295, 73526656), (29616, 72729720), (29760, 72377802), (29792, 72300060), (30233, 71245440), (30240, 71228948), (30380, 70900704), (30870, 69775296), (31248, 68931240), (31360, 68685057), (31806, 67721920), (31899, 67524480), (31920, 67480056), (32585, 66102912), (32832, 65605610), (32928, 65414340), (32984, 65303280), (33318, 64648640), (33480, 64335824), (33516, 64266720), (34552, 62339760), (34720, 62038116), (35169, 61246080), (35280, 61053384), (35340, 60949728), (35712, 60314835), (35910, 59982272), (36456, 59083920), (36480, 59045049), (37020, 58183776), (37044, 58146080), (37107, 58047360), (37240, 57840048), (37696, 57140370), (38254, 56306880), (38304, 56233380), (38871, 55413120), (39060, 55144992), (39102, 55085760), (39488, 54547290), (40320, 53421711), (41013, 52519040), (41040, 52484488), (41160, 52331472), (41230, 52242624), (41664, 51698430), (41895, 51413376), (42336, 50877820), (42408, 50791440), (42532, 50643360), (42560, 50610042), (43190, 49871808), (43904, 49060755), (44424, 48486480), (44640, 48251868), (44688, 48200040), (45570, 47267136), (46305, 46516864), (46872, 45954160), (46892, 45934560), (47040, 45790038), (47120, 45712296), (47880, 44986704), (48608, 44312940), (49360, 43637832), (49392, 43609560), (49476, 43535520), (50274, 42844480), (51072, 42175035), (51828, 41559840), (52080, 41358744), (52136, 41314320), (52920, 40702256), (53010, 40633152), (53165, 40514688), (53568, 40209890), (54684, 39389280), (54720, 39363366), (54880, 39248604), (55530, 38789184), (55860, 38560032), (56448, 38158365), (56544, 38093580), (57381, 37537920), (57456, 37488920), (57722, 37316160), (58590, 36763328), (58615, 36747648), (58653, 36723840), (59232, 36364860), (59520, 36188901), (59584, 36150030), (60466, 35622720), (60480, 35614474), (60760, 35450352), (61740, 34887648), (61845, 34828416), (62496, 34465620), (63612, 33860960), (63798, 33762240), (63840, 33740028), (64785, 33247872), (65170, 33051456), (65664, 32802805), (65856, 32707170), (65968, 32651640), (66636, 32324320), (66960, 32167912), (67032, 32133360), (68355, 31511424), (69104, 31169880), (69440, 31019058), (70338, 30623040), (70560, 30526692), (70680, 30474864), (71820, 29991136), (72912, 29541960), (74040, 29091888), (74088, 29073040), (74214, 29023680), (74480, 28920024), (75392, 28570185), (76508, 28153440), (76608, 28116690), (77742, 27706560), (78120, 27572496), (78204, 27542880), (78976, 27273645), (79515, 27088768), (82026, 26259520), (82061, 26248320), (82080, 26242244), (82320, 26165736), (82460, 26121312), (83295, 25859456), (83328, 25849215), (83790, 25706688), (84672, 25438910), (84816, 25395720), (85064, 25321680), (85120, 25305021), (86380, 24935904), (86583, 24877440), (88848, 24243240), (89280, 24125934), (89376, 24100020), (90699, 23748480), (91140, 23633568), (92610, 23258432), (93744, 22977080), (93784, 22967280), (94080, 22895019), (94240, 22856148), (95635, 22522752), (95697, 22508160), (95760, 22493352), (97216, 22156470), (97755, 22034304), (98720, 21818916), (98784, 21804780), (98952, 21767760), (100548, 21422240), (103656, 20779920), (104160, 20679372), (104272, 20657160), (105507, 20415360), (105840, 20351128), (106020, 20316576), (106330, 20257344), (107136, 20104945), (109368, 19694640), (109440, 19681683), (109760, 19624302), (111060, 19394592), (111321, 19349120), (111720, 19280016), (113088, 19046790), (114762, 18768960), (114912, 18744460), (115444, 18658080), (116613, 18471040), (117180, 18381664), (117230, 18373824), (117306, 18361920), (118464, 18182430), (119168, 18075015), (120932, 17811360), (120960, 17807237), (121520, 17725176), (123480, 17443824), (123690, 17414208), (124992, 17232810), (125685, 17137792), (127224, 16930480), (127596, 16881120), (127680, 16870014), (129570, 16623936), (130340, 16525728), (131712, 16353585), (131936, 16325820), (133272, 16162160), (133889, 16087680), (133920, 16083956), (134064, 16066680), (136710, 15755712), (138208, 15584940), (138880, 15509529), (140676, 15311520), (141120, 15263346), (141360, 15237432), (143640, 14995568), (144305, 14926464), (145824, 14770980), (148080, 14545944), (148176, 14536520), (148428, 14511840), (148960, 14460012), (151165, 14249088), (153016, 14076720), (153216, 14058345), (155484, 13853280), (156240, 13786248), (156408, 13771440), (159030, 13544384), (159495, 13504896), (164052, 13129760), (164122, 13124160), (164160, 13121122), (164640, 13082868), (164920, 13060656), (166590, 12929728), (167580, 12853344), (169344, 12719455), (169632, 12697860), (170128, 12660840), (172143, 12512640), (172760, 12467952), (173166, 12438720), (175845, 12249216), (175959, 12241280), (177696, 12121620), (178560, 12062967), (178752, 12050010), (181398, 11874240), (182280, 11816784), (185220, 11629216), (185535, 11609472), (187488, 11488540), (187568, 11483640), (188480, 11428074), (191270, 11261376), (191394, 11254080), (191520, 11246676), (194355, 11082624), (194432, 11078235), (195510, 11017152), (197440, 10909458), (197568, 10902390), (197904, 10883880), (201096, 10711120), (202027, 10661760), (205065, 10503808), (207312, 10389960), (208320, 10339686), (208544, 10328580), (211014, 10207680), (211631, 10177920), (211680, 10175564), (212040, 10158288), (212660, 10128672), (218736, 9847320), (219520, 9812151), (222120, 9697296), (222642, 9674560), (223440, 9640008), (226176, 9523395), (229524, 9384480), (229824, 9372230), (230888, 9329040), (233226, 9235520), (234360, 9190832), (234460, 9186912), (234612, 9180960), (236928, 9091215), (241864, 8905680), (243040, 8862588), (246183, 8749440), (246960, 8721912), (247380, 8707104), (249984, 8616405), (251370, 8568896), (254448, 8465240), (255192, 8440560), (255360, 8435007), (259140, 8311968), (259749, 8292480), (260680, 8262864), (263872, 8162910), (266544, 8081080), (267778, 8043840), (267840, 8041978), (268128, 8033340), (272097, 7916160), (273420, 7877856), (276416, 7792470), (281352, 7655760), (282240, 7631673), (282720, 7618716), (286905, 7507584), (287091, 7502720), (287280, 7497784), (288610, 7463232), (291648, 7385490), (293265, 7344768), (296160, 7272972), (296352, 7268260), (296856, 7255920), (297920, 7230006), (302330, 7124544), (306032, 7038360), (310968, 6926640), (312480, 6893124), (312816, 6885720), (316521, 6805120), (318060, 6772192), (318990, 6752448), (328104, 6564880), (328244, 6562080), (328320, 6560561), (329280, 6541434), (329840, 6530328), (333180, 6464864), (335160, 6426672), (339264, 6348930), (340256, 6330420), (344286, 6256320), (345520, 6233976), (346332, 6219360), (351690, 6124608), (351918, 6120640), (355392, 6060810), (357504, 6025005), (362796, 5937120), (363413, 5927040), (364560, 5908392), (370440, 5814608), (371070, 5804736), (374976, 5744270), (375136, 5741820), (376960, 5714037), (382540, 5630688), (382788, 5627040), (383040, 5623338), (388710, 5541312), (391020, 5508576), (394880, 5454729), (395136, 5451195), (395808, 5441940), (401667, 5362560), (402192, 5355560), (404054, 5330880), (410130, 5251904), (410305, 5249664), (414624, 5194980), (416640, 5169843), (417088, 5164290), (422028, 5103840), (423262, 5088960), (423360, 5087782), (424080, 5079144), (425320, 5064336), (432915, 4975488), (437472, 4923660), (444240, 4848648), (445284, 4837280), (446880, 4820004), (453495, 4749696), (459048, 4692240), (459648, 4686115), (461776, 4664520), (466452, 4617760), (468720, 4595416), (468920, 4593456), (469224, 4590480), (478485, 4501632), (483728, 4452840), (486080, 4431294), (492366, 4374720), (493920, 4360956), (494760, 4353552), (502740, 4284448), (508896, 4232620), (510384, 4220280), (516429, 4170880), (518280, 4155984), (519498, 4146240), (521360, 4131432), (527535, 4083072), (527744, 4081455), (533088, 4040540), (535556, 4021920), (535680, 4020989), (536256, 4016670), (544194, 3958080), (546840, 3938928), (552832, 3896235), (556605, 3869824), (562704, 3827880), (565440, 3809358), (573810, 3753792), (574182, 3751360), (574427, 3749760), (574560, 3748892), (577220, 3731616), (583065, 3694208), (583296, 3692745), (586530, 3672384), (592320, 3636486), (592704, 3634130), (593712, 3627960), (595840, 3615003), (604660, 3562272), (606081, 3553920), (612064, 3519180), (621936, 3463320), (624960, 3446562), (625632, 3442860), (633042, 3402560), (634893, 3392640), (636120, 3386096), (637980, 3376224), (656208, 3282440), (656488, 3281040), (658560, 3270717), (659680, 3265164), (666360, 3232432), (669445, 3217536), (670320, 3213336), (678528, 3174465), (680512, 3165210), (688572, 3128160), (691040, 3116988), (692664, 3109680), (703380, 3062304), (703836, 3060320), (710784, 3030405), (725592, 2968560), (726826, 2963520), (729120, 2954196), (738549, 2916480), (740880, 2907304), (742140, 2902368), (749952, 2872135), (750272, 2870910), (765080, 2815344), (765576, 2813520), (766080, 2811669), (777420, 2770656), (779247, 2764160), (782040, 2754288), (791616, 2720970), (803334, 2681280), (804384, 2677780), (808108, 2665440), (816291, 2638720), (820260, 2625952), (820610, 2624832), (829248, 2597490), (834176, 2582145), (844056, 2551920), (846524, 2544480), (846720, 2543891), (848160, 2539572), (850640, 2532168), (860715, 2502528), (865830, 2487744), (874944, 2461830), (879795, 2448256), (888480, 2424324), (890568, 2418640), (893760, 2410002), (906990, 2374848), (918096, 2346120), (923552, 2332260), (932904, 2308880), (937223, 2298240), (937440, 2297708), (937840, 2296728), (938448, 2295240), (956970, 2250816), (967456, 2226420), (972160, 2215647), (984732, 2187360), (987840, 2180478), (989520, 2176776), (1005480, 2142224), (1010135, 2132352), (1017792, 2116310), (1020768, 2110140), (1032858, 2085440), (1036560, 2077992), (1038996, 2073120), (1042720, 2065716), (1055070, 2041536), (1058155, 2035584), (1066176, 2020270), (1071112, 2010960), (1072512, 2008335), (1088388, 1979040), (1090239, 1975680), (1093680, 1969464), (1113210, 1934912), (1125408, 1913940), (1130880, 1904679), (1147620, 1876896), (1148364, 1875680), (1148854, 1874880), (1149120, 1874446), (1154440, 1865808), (1166130, 1847104), (1173060, 1836192), (1184640, 1818243), (1185408, 1817065), (1187424, 1813980), (1205001, 1787520), (1209320, 1781136), (1212162, 1776960), (1224128, 1759590), (1230915, 1749888), (1243872, 1731660), (1249920, 1723281), (1251264, 1721430), (1266084, 1701280), (1269786, 1696320), (1272240, 1693048), (1275960, 1688112), (1298745, 1658496), (1312416, 1641220), (1312976, 1640520), (1319360, 1632582), (1332720, 1616216), (1338890, 1608768), (1340640, 1606668), (1360485, 1583232), (1361024, 1582605), (1377144, 1564080), (1382080, 1558494), (1385328, 1554840), (1406760, 1531152), (1407672, 1530160), (1435455, 1500544), (1451184, 1484280), (1453652, 1481760), (1458240, 1477098)]