4462772040720

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{83}}^1\times {\mathrm{181}}^1$

素因数の和:395

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 35, 36, 37, 40, 42, 45, 48, 54, 56, 59, 60, 63, 70, 72, 74, 80, 81, 83, 84, 90, 105, 108, 111, 112, 118, 120, 126, 135, 140, 144, 148, 162, 166, 168, 177, 180, 181, 185, 189, 210, 216, 222, 236, 240, 243, 249, 252, 259, 270, 280, 295, 296, 315, 324, 332, 333, 336, 354, 360, 362, 370, 378, 405, 413, 415, 420, 432, 444, 472, 486, 498, 504, 518, 531, 540, 543, 555, 560, 567, 581, 590, 592, 630, 648, 664, 666, 708, 720, 724, 740, 747, 756, 777, 810, 826, 830, 840, 885, 888, 905, 944, 945, 972, 996, 999, 1008, 1036, 1062, 1080, 1086, 1110, 1134, 1162, 1180, 1215, 1239, 1245, 1260, 1267, 1295, 1296, 1328, 1332, 1416, 1448, 1480, 1494, 1512, 1554, 1593, 1620, 1629, 1652, 1660, 1665, 1680, 1701, 1743, 1770, 1776, 1810, 1890, 1944, 1992, 1998, 2065, 2072, 2124, 2160, 2172, 2183, 2220, 2241, 2268, 2324, 2331, 2360, 2430, 2478, 2490, 2520, 2534, 2590, 2655, 2664, 2715, 2832, 2835, 2896, 2905, 2960, 2988, 2997, 3024, 3071, 3108, 3186, 3240, 3258, 3304, 3320, 3330, 3402, 3486, 3540, 3620, 3717, 3735, 3780, 3801, 3885, 3888, 3984, 3996, 4130, 4144, 4248, 4344, 4366, 4440, 4482, 4536, 4648, 4662, 4720, 4779, 4860, 4887, 4897, 4956, 4980, 4995, 5040, 5068, 5180, 5229, 5310, 5328, 5430, 5670, 5810, 5976, 5994, 6142, 6195, 6216, 6335, 6372, 6480, 6516, 6549, 6608, 6640, 6660, 6697, 6723, 6804, 6972, 6993, 7080, 7240, 7434, 7470, 7560, 7602, 7770, 7965, 7992, 8145, 8260, 8496, 8505, 8688, 8715, 8732, 8880, 8964, 8991, 9072, 9213, 9296, 9324, 9558, 9720, 9774, 9794, 9912, 9960, 9990, 10136, 10360, 10458, 10620, 10679, 10860, 10915, 11151, 11205, 11340, 11403, 11620, 11655, 11952, 11988, 12284, 12390, 12432, 12670, 12744, 13032, 13098, 13320, 13394, 13446, 13608, 13944, 13986, 14160, 14337, 14480, 14661, 14691, 14868, 14940, 14985, 15023, 15120, 15204, 15281, 15355, 15540, 15687, 15930, 15984, 16290, 16520, 17010, 17430, 17464, 17928, 17982, 18426, 18585, 18648, 19005, 19116, 19440, 19548, 19588, 19647, 19824, 19920, 19980, 20091, 20169, 20272, 20720, 20916, 20979, 21240, 21358, 21497, 21720, 21830, 22302, 22410, 22680, 22806, 23240, 23310, 23895, 23976, 24435, 24485, 24568, 24780, 25340, 25488, 26064, 26145, 26196, 26640, 26788, 26892, 27216, 27639, 27888, 27972, 28674, 29322, 29382, 29736, 29880, 29970, 30046, 30408, 30562, 30710, 31080, 31374, 31860, 32037, 32580, 32745, 33040, 33453, 33485, 33615, 34020, 34209, 34279, 34860, 34928, 34965, 35856, 35964, 36852, 37170, 37296, 38010, 38232, 39096, 39176, 39294, 39960, 40182, 40338, 41832, 41958, 42480, 42716, 42994, 43440, 43660, 43983, 44073, 44604, 44820, 44955, 45069, 45360, 45612, 45843, 46065, 46480, 46620, 46879, 47061, 47790, 47952, 48870, 48970, 49136, 49560, 50680, 52290, 52392, 53395, 53576, 53784, 55278, 55755, 55944, 57015, 57348, 58644, 58764, 58941, 59472, 59760, 59940, 60092, 60273, 60816, 61124, 61420, 62160, 62748, 62937, 63720, 64074, 64491, 65160, 65490, 66906, 66970, 67230, 68040, 68418, 68558, 69720, 69930, 71685, 71928, 73305, 73455, 73704, 74340, 74753, 75115, 76020, 76405, 76464, 78192, 78352, 78435, 78588, 79920, 80364, 80676, 82917, 83664, 83916, 85432, 85988, 87320, 87966, 88146, 89208, 89640, 89910, 90138, 91224, 91686, 92130, 93240, 93758, 94122, 95580, 96111, 97740, 97940, 98235, 99120, 100359, 100455, 100845, 101360, 102627, 102837, 104580, 104784, 104895, 105161, 106790, 107152, 107485, 107568, 110556, 111510, 111888, 114030, 114696, 117288, 117528, 117882, 119880, 120184, 120546, 122248, 122840, 125496, 125874, 127440, 128148, 128982, 130320, 130980, 132219, 133812, 133940, 134460, 135207, 136080, 136836, 137116, 137529, 138195, 139440, 139860, 140637, 141183, 143370, 143856, 146610, 146910, 147408, 148680, 149506, 150230, 152040, 152810, 156870, 157176, 160185, 160728, 161352, 165834, 167265, 167832, 170864, 171045, 171395, 171976, 174640, 175932, 176292, 176823, 178416, 179280, 179820, 180276, 180819, 181189, 182448, 183372, 184260, 186480, 187516, 188244, 191160, 192222, 193473, 195480, 195880, 196470, 200718, 200910, 201690, 205254, 205674, 209160, 209790, 210322, 213580, 214970, 219915, 220365, 221112, 223020, 224259, 225345, 228060, 229215, 229392, 234395, 234576, 235056, 235305, 235764, 239760, 240368, 241092, 244496, 245680, 248751, 250992, 251748, 256296, 257964, 261960, 264438, 267624, 267880, 268920, 270414, 273672, 274232, 275058, 276390, 279720, 281274, 282366, 286740, 288333, 293220, 293820, 294705, 297360, 299012, 300460, 301365, 304080, 305620, 307881, 308511, 313740, 314352, 314685, 315483, 320370, 321456, 322455, 322704, 331668, 334530, 335664, 342090, 342790, 343952, 351864, 352584, 353646, 359640, 360552, 361638, 362378, 366744, 368520, 373765, 375032, 376488, 382320, 384444, 386946, 390960, 391760, 392940, 395123, 396657, 401436, 401820, 403380, 405621, 410508, 411348, 412587, 414585, 418320, 419580, 420644, 421911, 427160, 429940, 439830, 440730, 442224, 446040, 448518, 450690, 456120, 458430, 468790, 470610, 471528, 480555, 482184, 497502, 501795, 503496, 512592, 513135, 514185, 515928, 523920, 525805, 528876, 530469, 535248, 535760, 537840, 540828, 542457, 543567, 547344, 548464, 550116, 552780, 555851, 559440, 562548, 564732, 573480, 576666, 580419, 586440, 587640, 589410, 598024, 600920, 602730, 611240, 615762, 617022, 627480, 629370, 630966, 640740, 644910, 661095, 663336, 669060, 672777, 676035, 684180, 685580, 687645, 703185, 703728, 705168, 705915, 707292, 719280, 721104, 723276, 724756, 733488, 737040, 746253, 747530, 750064, 752976, 768888, 773892, 785880, 790246, 793314, 802872, 803640, 806760, 811242, 821016, 822696, 825174, 829170, 839160, 841288, 843822, 854320, 859880, 864999, 879660, 881460, 884115, 886357, 892080, 897036, 901380, 904095, 905945, 912240, 916860, 925533, 937580, 941220, 943056, 946449, 961110, 964368, 967365, 995004, 1003590, 1006992, 1026270, 1028370, 1031856, 1051610, 1057752, 1060938, 1081656, 1084914, 1087134, 1100232, 1105560, 1111702, 1121295, 1125096, 1129464, 1146960, 1153332, 1160838, 1172880, 1175280, 1178820, 1185369, 1189971, 1196048, 1201840, 1205460, 1216863, 1222480, 1231524, 1234044, 1237761, 1243755, 1254960, 1258740, 1261932, 1265733, 1268323, 1281480, 1289820, 1322190, 1326672, 1338120, 1345554, 1352070, 1368360, 1371160, 1375290, 1406370, 1411830, 1414584, 1441665, 1446552, 1449512, 1492506, 1495060, 1537776, 1539405, 1542555, 1547784, 1571760, 1577415, 1580492, 1586628, 1605744, 1607280, 1613520, 1622484, 1627371, 1630701, 1642032, 1645392, 1650348, 1658340, 1667553, 1678320, 1682576, 1687644, 1719760, 1729998, 1741257, 1759320, 1762920, 1768230, 1772714, 1794072, 1802760, 1808190, 1811890, 1833720, 1851066, 1875160, 1882440, 1892898, 1922220, 1934730, 1975615, 1983285, 1990008, 2007180, 2018331, 2028105, 2052540, 2056740, 2062935, 2103220, 2109555, 2115504, 2121876, 2163312, 2169828, 2174268, 2200464, 2211120, 2223404, 2242590, 2250192, 2258928, 2306664, 2321676, 2357640, 2370738, 2379942, 2410920, 2433726, 2463048, 2468088, 2475522, 2487510, 2517480, 2523864, 2531466, 2536646, 2562960, 2579640, 2594997, 2644380, 2652345, 2659071, 2676240, 2691108, 2704140, 2712285, 2717835, 2736720, 2742320, 2750580, 2765861, 2776599, 2779255, 2812740, 2823660, 2829168, 2839347, 2883330, 2893104, 2899024, 2902095, 2985012, 2990120, 3078810, 3085110, 3095568, 3154830, 3160984, 3173256, 3244968, 3254742, 3261402, 3300696, 3316680, 3335106, 3363885, 3375288, 3459996, 3482514, 3518640, 3525840, 3536460, 3545428, 3556107, 3588144, 3605520, 3616380, 3623780, 3650589, 3667440, 3702132, 3713283, 3731265, 3750320, 3764880, 3785796, 3797199, 3804969, 3844440, 3869460, 3890957, 3951230, 3966570, 3980016, 4014360, 4036662, 4056210, 4105080, 4113480, 4125870, 4206440, 4219110, 4243752, 4324995, 4339656, 4348536, 4431785, 4446808, 4485180, 4613328, 4627665, 4643352, 4715280, 4732245, 4741476, 4759884, 4821840, 4867452, 4892103, 4926096, 4936176, 4951044, 4975020, 5002659, 5034960, 5047728, 5062932, 5073292, 5159280, 5189994, 5223771, 5288760, 5304690, 5318142, 5382216, 5408280, 5424570, 5435670, 5501160, 5531722, 5553198, 5558510, 5625480, 5647320, 5678694, 5766660, 5804190, 5926845, 5949855, 5970024, 5980240, 6054993, 6084315, 6157620, 6170220, 6188805, 6204499, 6309660, 6321968, 6328665, 6341615, 6346512, 6489936, 6509484, 6522804, 6601392, 6633360, 6670212, 6727770, 6750576, 6919992, 6965028, 7072920, 7090856, 7112214, 7232760, 7247560, 7301178, 7404264, 7426566, 7462530, 7571592, 7594398, 7609938, 7688880, 7738920, 7781914, 7902460, 7933140, 7977213, 8028720, 8073324, 8112420, 8136855, 8153505, 8210160, 8226960, 8251740, 8297583, 8329797, 8337765, 8412880, 8438220, 8487504, 8518041, 8649990, 8679312, 8697072, 8706285, 8863570, 8893616, 8970360, 9255330, 9286704, 9464490, 9482952, 9519768, 9734904, 9784206, 9902088, 9950040, 10005318, 10091655, 10125864, 10146584, 10379988, 10447542, 10577520, 10609380, 10636284, 10668321, 10764432, 10816560, 10849140, 10871340, 11002320, 11063444, 11106396, 11117020, 11250960, 11294640, 11357388, 11391597, 11414907, 11533320, 11608380, 11672871, 11853690, 11899710, 11940048, 12109986, 12168630, 12315240, 12340440, 12377610, 12408998, 12619320, 12657330, 12683230, 12974985, 13018968, 13045608, 13295355, 13340424, 13455540, 13829305, 13839984, 13882995, 13930056, 14145840, 14181712, 14196735, 14224428, 14465520, 14495120, 14602356, 14676309, 14808528, 14853132, 14925060, 15007977, 15143184, 15188796, 15219876, 15477840, 15563828, 15804920, 15866280, 15954426, 16146648, 16224840, 16273710, 16307010, 16503480, 16595166, 16659594, 16675530, 16876440, 17036082, 17299980, 17412570, 17727140, 17780535, 17940720, 18164979, 18252945, 18510660, 18566415, 18613497, 18928980, 18965904, 18985995, 19024845, 19039536, 19454785, 19469808, 19568412, 19804176, 19900080, 20010636, 20183310, 20251728, 20293168, 20759976, 20895084, 21218760, 21272568, 21336642, 21698280, 21742680, 22126888, 22212792, 22234040, 22714776, 22783194, 22829814, 23066640, 23216760, 23345742, 23707380, 23799420, 23931639, 24219972, 24337260, 24460515, 24630480, 24680880, 24755220, 24817996, 24892749, 25013295, 25238640, 25314660, 25366460, 25554123, 25949970, 26037936, 26091216, 26118855, 26590710, 26680848, 26911080, 27658610, 27765990, 27860112, 28393470, 28448856, 29204712, 29352618, 29706264, 29850120, 30015954, 30274965, 30377592, 30439752, 31022495, 31127656, 31609840, 31732560, 31908852, 32004963, 32293296, 32449680, 32547420, 32614020, 32795209, 33006960, 33190332, 33319188, 33351060, 33752880, 34072164, 34244721, 34599960, 34825140, 35018613, 35454280, 35561070, 36329958, 36505890, 37021320, 37132830, 37226994, 37857960, 37971990, 38049690, 38909570, 39136824, 39886065, 40021272, 40366620, 41487915, 41519952, 41648985, 41790168, 42437520, 42545136, 42590205, 42673284, 43396560, 43485360, 44028927, 44253776, 44425584, 44468080, 45023931, 45429552, 45566388, 45659628, 46433520, 46691484, 47414760, 47598840, 47863278, 48439944, 48674520, 48921030, 49510440, 49635992, 49785498, 50026590, 50629320, 50732920, 51108246, 51899940, 52237710, 53181420, 53341605, 53822160, 55317220, 55531980, 55840491, 56786940, 56897712, 56957985, 57074535, 58364355, 58409424, 58705236, 59412528, 59700240, 60031908, 60549930, 60755184, 60879504, 62044990, 62255312, 63817704, 64009926, 65094840, 65228040, 65590418, 66380664, 66638376, 66702120, 68144328, 68489442, 69199920, 69650280, 70037226, 70908560, 71122140, 71794917, 72659916, 73011780, 73381545, 74042640, 74265660, 74453988, 74678247, 75039885, 75715920, 75943980, 76099380, 77819140, 78273648, 79772130, 80042544, 80733240, 82975830, 83297970, 83580336, 85180410, 85346568, 88057854, 90047862, 90824895, 91132776, 91319256, 93067485, 93382968, 94829520, 95197680, 95726556, 96014889, 96879888, 97349040, 97842060, 98385627, 99020880, 99271984, 99570996, 100053180, 101258640, 101465840, 102216492, 102734163, 103799880, 104475420, 105055839, 106362840, 106683210, 110634440, 111063960, 111680982, 113573880, 113915970, 114149070, 116728710, 117410472, 119658195, 120063816, 121099860, 124089980, 124463745, 127635408, 127770615, 128019852, 130189680, 130456080, 131180836, 132761328, 133276752, 133404240, 135071793, 136288656, 136978884, 139300560, 140074452, 142244280, 143589834, 145319832, 146023560, 146763090, 148531320, 148907976, 149356494, 150079770, 151887960, 152198760, 155638280, 159544260, 160024815, 161466480, 163976045, 165951660, 166595940, 167521473, 170360820, 170693136, 171223605, 175093065, 176115708, 180095724, 181649790, 182265552, 182638512, 186134970, 186765936, 191453112, 192029778, 195684120, 196771254, 199141992, 200106360, 204432984, 205468326, 207599760, 208950840, 210111678, 212725680, 213366420, 215384751, 220144635, 221268880, 222127920, 223361964, 224034741, 225119655, 227147760, 227831940, 228298140, 229566463, 233457420, 234820944, 239316390, 240127632, 242199720, 248179960, 248927490, 255541230, 256039704, 262361672, 270143586, 273957768, 279202455, 280148904, 284488560, 287179668, 290639664, 292047120, 293526180, 295156881, 297062640, 297815952, 298712988, 300159540, 303775920, 304397520, 308202489, 311276560, 315167517, 319088520, 320049630, 327952090, 331903320, 333191880, 335042946, 340721640, 342447210, 350186130, 352231416, 358974585, 360191448, 363299580, 372269940, 373391235, 382906224, 384059556, 391368240, 393542508, 398283984, 400212720, 408865968, 410936652, 417901680, 420223356, 426732840, 430769502, 440289270, 446723928, 448069482, 450239310, 455663880, 456596280, 459132926, 466914840, 478632780, 480074445, 484399440, 491928135, 496359920, 497854980, 502564419, 511082460, 512079408, 513670815, 524723344, 525279195, 540287172, 547915536, 558404910, 560297808, 574359336, 587052360, 590313762, 597425976, 600319080, 616404978, 630335034, 638177040, 640099260, 655904180, 663806640, 666383760, 670085892, 672104223, 675358965, 681443280, 684894420, 688699389, 700372260, 704462832, 717949170, 720382896, 726599160, 744539880, 746782470, 768119112, 787085016, 821873304, 837607365, 840446712, 853465680, 861539004, 880578540, 885470643, 893447856, 896138964, 900478620, 911327760, 913192560, 918265852, 933829680, 945502551, 957265560, 960148890, 983856270, 995709960, 1005128838, 1022164920, 1027341630, 1050558390, 1076923755, 1080574344, 1116809820, 1120173705, 1147832315, 1148718672, 1174104720, 1180627524, 1194851952, 1200638160, 1232809956, 1260670068, 1280198520, 1311808360, 1340171784, 1344208446, 1350717930, 1369788840, 1377398778, 1400744520, 1435898340, 1453198320, 1475784405, 1489079760, 1493564940, 1507693257, 1536238224, 1541012445, 1574170032, 1575837585, 1643746608, 1675214730, 1680893424, 1723078008, 1761157080, 1770941286, 1792277928, 1800957240, 1836531704, 1891005102, 1914531120, 1920297780, 1967712540, 1991419920, 2010257676, 2044329840, 2054683260, 2066098167, 2101116780, 2153847510, 2161148688, 2233619640, 2240347410, 2295664630, 2361255048, 2465619912, 2512822095, 2521340136, 2560397040, 2623616720, 2656411929, 2680343568, 2688416892, 2701435860, 2739577680, 2754797556, 2801489040, 2871796680, 2951568810, 2987129880, 3015386514, 3082024890, 3151675170, 3350429460, 3360521115, 3443496945, 3446156016, 3522314160, 3541882572, 3584555856, 3601914480, 3673063408, 3782010204, 3840595560, 3935425080, 4020515352, 4109366520, 4132196334, 4202233560, 4307695020, 4427353215, 4467239280, 4480694820, 4591329260, 4722510096, 4727512755, 4931239824, 5025644190, 5042680272, 5312823858, 5376833784, 5402871720, 5509595112, 5743593360, 5903137620, 5974259760, 6030773028, 6164049780, 6198294501, 6303350340, 6700858920, 6721042230, 6886993890, 7083765144, 7538466285, 7564020408, 7681191120, 7870850160, 7969235787, 8041030704, 8218733040, 8264392668, 8404467120, 8615390040, 8854706430, 8961389640, 9182658520, 9455025510, 10051288380, 10330490835, 10625647716, 10753667568, 10805743440, 11019190224, 11806275240, 12061546056, 12328099560, 12396589002, 12606700680, 13282059645, 13401717840, 13442084460, 13773987780, 14167530288, 15076932570, 15128040816, 15938471574, 16528785336, 17230780080, 17709412860, 17922779280, 18365317040, 18594883503, 18910051020, 20102576760, 20660981670, 21251295432, 23612550480, 24123092112, 24656199120, 24793178004, 25213401360, 26564119290, 26884168920, 27547975560, 30153865140, 30991472505, 31876943148, 33057570672, 35418825720, 37189767006, 37820102040, 39846178935, 40205153520, 41321963340, 42502590864, 49586356008, 53128238580, 53768337840, 55095951120, 55784650509, 60307730280, 61982945010, 63753886296, 70837651440, 74379534012, 75640204080, 79692357870, 82643926680, 92974417515, 99172712016, 106256477160, 111569301018, 120615460560, 123965890020, 127507772592, 148759068024, 159384715740, 165287853360, 185948835030, 212512954320, 223138602036, 247931780040, 278923252545, 297518136048, 318769431480, 371897670060, 446277204072, 495863560080, 557846505090, 637538862960, 743795340120, 892554408144, 1115693010180, 1487590680240, 2231386020360, 4462772040720]

約数ペア:

[(1, 4462772040720), (2, 2231386020360), (3, 1487590680240), (4, 1115693010180), (5, 892554408144), (6, 743795340120), (7, 637538862960), (8, 557846505090), (9, 495863560080), (10, 446277204072), (12, 371897670060), (14, 318769431480), (15, 297518136048), (16, 278923252545), (18, 247931780040), (20, 223138602036), (21, 212512954320), (24, 185948835030), (27, 165287853360), (28, 159384715740), (30, 148759068024), (35, 127507772592), (36, 123965890020), (37, 120615460560), (40, 111569301018), (42, 106256477160), (45, 99172712016), (48, 92974417515), (54, 82643926680), (56, 79692357870), (59, 75640204080), (60, 74379534012), (63, 70837651440), (70, 63753886296), (72, 61982945010), (74, 60307730280), (80, 55784650509), (81, 55095951120), (83, 53768337840), (84, 53128238580), (90, 49586356008), (105, 42502590864), (108, 41321963340), (111, 40205153520), (112, 39846178935), (118, 37820102040), (120, 37189767006), (126, 35418825720), (135, 33057570672), (140, 31876943148), (144, 30991472505), (148, 30153865140), (162, 27547975560), (166, 26884168920), (168, 26564119290), (177, 25213401360), (180, 24793178004), (181, 24656199120), (185, 24123092112), (189, 23612550480), (210, 21251295432), (216, 20660981670), (222, 20102576760), (236, 18910051020), (240, 18594883503), (243, 18365317040), (249, 17922779280), (252, 17709412860), (259, 17230780080), (270, 16528785336), (280, 15938471574), (295, 15128040816), (296, 15076932570), (315, 14167530288), (324, 13773987780), (332, 13442084460), (333, 13401717840), (336, 13282059645), (354, 12606700680), (360, 12396589002), (362, 12328099560), (370, 12061546056), (378, 11806275240), (405, 11019190224), (413, 10805743440), (415, 10753667568), (420, 10625647716), (432, 10330490835), (444, 10051288380), (472, 9455025510), (486, 9182658520), (498, 8961389640), (504, 8854706430), (518, 8615390040), (531, 8404467120), (540, 8264392668), (543, 8218733040), (555, 8041030704), (560, 7969235787), (567, 7870850160), (581, 7681191120), (590, 7564020408), (592, 7538466285), (630, 7083765144), (648, 6886993890), (664, 6721042230), (666, 6700858920), (708, 6303350340), (720, 6198294501), (724, 6164049780), (740, 6030773028), (747, 5974259760), (756, 5903137620), (777, 5743593360), (810, 5509595112), (826, 5402871720), (830, 5376833784), (840, 5312823858), (885, 5042680272), (888, 5025644190), (905, 4931239824), (944, 4727512755), (945, 4722510096), (972, 4591329260), (996, 4480694820), (999, 4467239280), (1008, 4427353215), (1036, 4307695020), (1062, 4202233560), (1080, 4132196334), (1086, 4109366520), (1110, 4020515352), (1134, 3935425080), (1162, 3840595560), (1180, 3782010204), (1215, 3673063408), (1239, 3601914480), (1245, 3584555856), (1260, 3541882572), (1267, 3522314160), (1295, 3446156016), (1296, 3443496945), (1328, 3360521115), (1332, 3350429460), (1416, 3151675170), (1448, 3082024890), (1480, 3015386514), (1494, 2987129880), (1512, 2951568810), (1554, 2871796680), (1593, 2801489040), (1620, 2754797556), (1629, 2739577680), (1652, 2701435860), (1660, 2688416892), (1665, 2680343568), (1680, 2656411929), (1701, 2623616720), (1743, 2560397040), (1770, 2521340136), (1776, 2512822095), (1810, 2465619912), (1890, 2361255048), (1944, 2295664630), (1992, 2240347410), (1998, 2233619640), (2065, 2161148688), (2072, 2153847510), (2124, 2101116780), (2160, 2066098167), (2172, 2054683260), (2183, 2044329840), (2220, 2010257676), (2241, 1991419920), (2268, 1967712540), (2324, 1920297780), (2331, 1914531120), (2360, 1891005102), (2430, 1836531704), (2478, 1800957240), (2490, 1792277928), (2520, 1770941286), (2534, 1761157080), (2590, 1723078008), (2655, 1680893424), (2664, 1675214730), (2715, 1643746608), (2832, 1575837585), (2835, 1574170032), (2896, 1541012445), (2905, 1536238224), (2960, 1507693257), (2988, 1493564940), (2997, 1489079760), (3024, 1475784405), (3071, 1453198320), (3108, 1435898340), (3186, 1400744520), (3240, 1377398778), (3258, 1369788840), (3304, 1350717930), (3320, 1344208446), (3330, 1340171784), (3402, 1311808360), (3486, 1280198520), (3540, 1260670068), (3620, 1232809956), (3717, 1200638160), (3735, 1194851952), (3780, 1180627524), (3801, 1174104720), (3885, 1148718672), (3888, 1147832315), (3984, 1120173705), (3996, 1116809820), (4130, 1080574344), (4144, 1076923755), (4248, 1050558390), (4344, 1027341630), (4366, 1022164920), (4440, 1005128838), (4482, 995709960), (4536, 983856270), (4648, 960148890), (4662, 957265560), (4720, 945502551), (4779, 933829680), (4860, 918265852), (4887, 913192560), (4897, 911327760), (4956, 900478620), (4980, 896138964), (4995, 893447856), (5040, 885470643), (5068, 880578540), (5180, 861539004), (5229, 853465680), (5310, 840446712), (5328, 837607365), (5430, 821873304), (5670, 787085016), (5810, 768119112), (5976, 746782470), (5994, 744539880), (6142, 726599160), (6195, 720382896), (6216, 717949170), (6335, 704462832), (6372, 700372260), (6480, 688699389), (6516, 684894420), (6549, 681443280), (6608, 675358965), (6640, 672104223), (6660, 670085892), (6697, 666383760), (6723, 663806640), (6804, 655904180), (6972, 640099260), (6993, 638177040), (7080, 630335034), (7240, 616404978), (7434, 600319080), (7470, 597425976), (7560, 590313762), (7602, 587052360), (7770, 574359336), (7965, 560297808), (7992, 558404910), (8145, 547915536), (8260, 540287172), (8496, 525279195), (8505, 524723344), (8688, 513670815), (8715, 512079408), (8732, 511082460), (8880, 502564419), (8964, 497854980), (8991, 496359920), (9072, 491928135), (9213, 484399440), (9296, 480074445), (9324, 478632780), (9558, 466914840), (9720, 459132926), (9774, 456596280), (9794, 455663880), (9912, 450239310), (9960, 448069482), (9990, 446723928), (10136, 440289270), (10360, 430769502), (10458, 426732840), (10620, 420223356), (10679, 417901680), (10860, 410936652), (10915, 408865968), (11151, 400212720), (11205, 398283984), (11340, 393542508), (11403, 391368240), (11620, 384059556), (11655, 382906224), (11952, 373391235), (11988, 372269940), (12284, 363299580), (12390, 360191448), (12432, 358974585), (12670, 352231416), (12744, 350186130), (13032, 342447210), (13098, 340721640), (13320, 335042946), (13394, 333191880), (13446, 331903320), (13608, 327952090), (13944, 320049630), (13986, 319088520), (14160, 315167517), (14337, 311276560), (14480, 308202489), (14661, 304397520), (14691, 303775920), (14868, 300159540), (14940, 298712988), (14985, 297815952), (15023, 297062640), (15120, 295156881), (15204, 293526180), (15281, 292047120), (15355, 290639664), (15540, 287179668), (15687, 284488560), (15930, 280148904), (15984, 279202455), (16290, 273957768), (16520, 270143586), (17010, 262361672), (17430, 256039704), (17464, 255541230), (17928, 248927490), (17982, 248179960), (18426, 242199720), (18585, 240127632), (18648, 239316390), (19005, 234820944), (19116, 233457420), (19440, 229566463), (19548, 228298140), (19588, 227831940), (19647, 227147760), (19824, 225119655), (19920, 224034741), (19980, 223361964), (20091, 222127920), (20169, 221268880), (20272, 220144635), (20720, 215384751), (20916, 213366420), (20979, 212725680), (21240, 210111678), (21358, 208950840), (21497, 207599760), (21720, 205468326), (21830, 204432984), (22302, 200106360), (22410, 199141992), (22680, 196771254), (22806, 195684120), (23240, 192029778), (23310, 191453112), (23895, 186765936), (23976, 186134970), (24435, 182638512), (24485, 182265552), (24568, 181649790), (24780, 180095724), (25340, 176115708), (25488, 175093065), (26064, 171223605), (26145, 170693136), (26196, 170360820), (26640, 167521473), (26788, 166595940), (26892, 165951660), (27216, 163976045), (27639, 161466480), (27888, 160024815), (27972, 159544260), (28674, 155638280), (29322, 152198760), (29382, 151887960), (29736, 150079770), (29880, 149356494), (29970, 148907976), (30046, 148531320), (30408, 146763090), (30562, 146023560), (30710, 145319832), (31080, 143589834), (31374, 142244280), (31860, 140074452), (32037, 139300560), (32580, 136978884), (32745, 136288656), (33040, 135071793), (33453, 133404240), (33485, 133276752), (33615, 132761328), (34020, 131180836), (34209, 130456080), (34279, 130189680), (34860, 128019852), (34928, 127770615), (34965, 127635408), (35856, 124463745), (35964, 124089980), (36852, 121099860), (37170, 120063816), (37296, 119658195), (38010, 117410472), (38232, 116728710), (39096, 114149070), (39176, 113915970), (39294, 113573880), (39960, 111680982), (40182, 111063960), (40338, 110634440), (41832, 106683210), (41958, 106362840), (42480, 105055839), (42716, 104475420), (42994, 103799880), (43440, 102734163), (43660, 102216492), (43983, 101465840), (44073, 101258640), (44604, 100053180), (44820, 99570996), (44955, 99271984), (45069, 99020880), (45360, 98385627), (45612, 97842060), (45843, 97349040), (46065, 96879888), (46480, 96014889), (46620, 95726556), (46879, 95197680), (47061, 94829520), (47790, 93382968), (47952, 93067485), (48870, 91319256), (48970, 91132776), (49136, 90824895), (49560, 90047862), (50680, 88057854), (52290, 85346568), (52392, 85180410), (53395, 83580336), (53576, 83297970), (53784, 82975830), (55278, 80733240), (55755, 80042544), (55944, 79772130), (57015, 78273648), (57348, 77819140), (58644, 76099380), (58764, 75943980), (58941, 75715920), (59472, 75039885), (59760, 74678247), (59940, 74453988), (60092, 74265660), (60273, 74042640), (60816, 73381545), (61124, 73011780), (61420, 72659916), (62160, 71794917), (62748, 71122140), (62937, 70908560), (63720, 70037226), (64074, 69650280), (64491, 69199920), (65160, 68489442), (65490, 68144328), (66906, 66702120), (66970, 66638376), (67230, 66380664), (68040, 65590418), (68418, 65228040), (68558, 65094840), (69720, 64009926), (69930, 63817704), (71685, 62255312), (71928, 62044990), (73305, 60879504), (73455, 60755184), (73704, 60549930), (74340, 60031908), (74753, 59700240), (75115, 59412528), (76020, 58705236), (76405, 58409424), (76464, 58364355), (78192, 57074535), (78352, 56957985), (78435, 56897712), (78588, 56786940), (79920, 55840491), (80364, 55531980), (80676, 55317220), (82917, 53822160), (83664, 53341605), (83916, 53181420), (85432, 52237710), (85988, 51899940), (87320, 51108246), (87966, 50732920), (88146, 50629320), (89208, 50026590), (89640, 49785498), (89910, 49635992), (90138, 49510440), (91224, 48921030), (91686, 48674520), (92130, 48439944), (93240, 47863278), (93758, 47598840), (94122, 47414760), (95580, 46691484), (96111, 46433520), (97740, 45659628), (97940, 45566388), (98235, 45429552), (99120, 45023931), (100359, 44468080), (100455, 44425584), (100845, 44253776), (101360, 44028927), (102627, 43485360), (102837, 43396560), (104580, 42673284), (104784, 42590205), (104895, 42545136), (105161, 42437520), (106790, 41790168), (107152, 41648985), (107485, 41519952), (107568, 41487915), (110556, 40366620), (111510, 40021272), (111888, 39886065), (114030, 39136824), (114696, 38909570), (117288, 38049690), (117528, 37971990), (117882, 37857960), (119880, 37226994), (120184, 37132830), (120546, 37021320), (122248, 36505890), (122840, 36329958), (125496, 35561070), (125874, 35454280), (127440, 35018613), (128148, 34825140), (128982, 34599960), (130320, 34244721), (130980, 34072164), (132219, 33752880), (133812, 33351060), (133940, 33319188), (134460, 33190332), (135207, 33006960), (136080, 32795209), (136836, 32614020), (137116, 32547420), (137529, 32449680), (138195, 32293296), (139440, 32004963), (139860, 31908852), (140637, 31732560), (141183, 31609840), (143370, 31127656), (143856, 31022495), (146610, 30439752), (146910, 30377592), (147408, 30274965), (148680, 30015954), (149506, 29850120), (150230, 29706264), (152040, 29352618), (152810, 29204712), (156870, 28448856), (157176, 28393470), (160185, 27860112), (160728, 27765990), (161352, 27658610), (165834, 26911080), (167265, 26680848), (167832, 26590710), (170864, 26118855), (171045, 26091216), (171395, 26037936), (171976, 25949970), (174640, 25554123), (175932, 25366460), (176292, 25314660), (176823, 25238640), (178416, 25013295), (179280, 24892749), (179820, 24817996), (180276, 24755220), (180819, 24680880), (181189, 24630480), (182448, 24460515), (183372, 24337260), (184260, 24219972), (186480, 23931639), (187516, 23799420), (188244, 23707380), (191160, 23345742), (192222, 23216760), (193473, 23066640), (195480, 22829814), (195880, 22783194), (196470, 22714776), (200718, 22234040), (200910, 22212792), (201690, 22126888), (205254, 21742680), (205674, 21698280), (209160, 21336642), (209790, 21272568), (210322, 21218760), (213580, 20895084), (214970, 20759976), (219915, 20293168), (220365, 20251728), (221112, 20183310), (223020, 20010636), (224259, 19900080), (225345, 19804176), (228060, 19568412), (229215, 19469808), (229392, 19454785), (234395, 19039536), (234576, 19024845), (235056, 18985995), (235305, 18965904), (235764, 18928980), (239760, 18613497), (240368, 18566415), (241092, 18510660), (244496, 18252945), (245680, 18164979), (248751, 17940720), (250992, 17780535), (251748, 17727140), (256296, 17412570), (257964, 17299980), (261960, 17036082), (264438, 16876440), (267624, 16675530), (267880, 16659594), (268920, 16595166), (270414, 16503480), (273672, 16307010), (274232, 16273710), (275058, 16224840), (276390, 16146648), (279720, 15954426), (281274, 15866280), (282366, 15804920), (286740, 15563828), (288333, 15477840), (293220, 15219876), (293820, 15188796), (294705, 15143184), (297360, 15007977), (299012, 14925060), (300460, 14853132), (301365, 14808528), (304080, 14676309), (305620, 14602356), (307881, 14495120), (308511, 14465520), (313740, 14224428), (314352, 14196735), (314685, 14181712), (315483, 14145840), (320370, 13930056), (321456, 13882995), (322455, 13839984), (322704, 13829305), (331668, 13455540), (334530, 13340424), (335664, 13295355), (342090, 13045608), (342790, 13018968), (343952, 12974985), (351864, 12683230), (352584, 12657330), (353646, 12619320), (359640, 12408998), (360552, 12377610), (361638, 12340440), (362378, 12315240), (366744, 12168630), (368520, 12109986), (373765, 11940048), (375032, 11899710), (376488, 11853690), (382320, 11672871), (384444, 11608380), (386946, 11533320), (390960, 11414907), (391760, 11391597), (392940, 11357388), (395123, 11294640), (396657, 11250960), (401436, 11117020), (401820, 11106396), (403380, 11063444), (405621, 11002320), (410508, 10871340), (411348, 10849140), (412587, 10816560), (414585, 10764432), (418320, 10668321), (419580, 10636284), (420644, 10609380), (421911, 10577520), (427160, 10447542), (429940, 10379988), (439830, 10146584), (440730, 10125864), (442224, 10091655), (446040, 10005318), (448518, 9950040), (450690, 9902088), (456120, 9784206), (458430, 9734904), (468790, 9519768), (470610, 9482952), (471528, 9464490), (480555, 9286704), (482184, 9255330), (497502, 8970360), (501795, 8893616), (503496, 8863570), (512592, 8706285), (513135, 8697072), (514185, 8679312), (515928, 8649990), (523920, 8518041), (525805, 8487504), (528876, 8438220), (530469, 8412880), (535248, 8337765), (535760, 8329797), (537840, 8297583), (540828, 8251740), (542457, 8226960), (543567, 8210160), (547344, 8153505), (548464, 8136855), (550116, 8112420), (552780, 8073324), (555851, 8028720), (559440, 7977213), (562548, 7933140), (564732, 7902460), (573480, 7781914), (576666, 7738920), (580419, 7688880), (586440, 7609938), (587640, 7594398), (589410, 7571592), (598024, 7462530), (600920, 7426566), (602730, 7404264), (611240, 7301178), (615762, 7247560), (617022, 7232760), (627480, 7112214), (629370, 7090856), (630966, 7072920), (640740, 6965028), (644910, 6919992), (661095, 6750576), (663336, 6727770), (669060, 6670212), (672777, 6633360), (676035, 6601392), (684180, 6522804), (685580, 6509484), (687645, 6489936), (703185, 6346512), (703728, 6341615), (705168, 6328665), (705915, 6321968), (707292, 6309660), (719280, 6204499), (721104, 6188805), (723276, 6170220), (724756, 6157620), (733488, 6084315), (737040, 6054993), (746253, 5980240), (747530, 5970024), (750064, 5949855), (752976, 5926845), (768888, 5804190), (773892, 5766660), (785880, 5678694), (790246, 5647320), (793314, 5625480), (802872, 5558510), (803640, 5553198), (806760, 5531722), (811242, 5501160), (821016, 5435670), (822696, 5424570), (825174, 5408280), (829170, 5382216), (839160, 5318142), (841288, 5304690), (843822, 5288760), (854320, 5223771), (859880, 5189994), (864999, 5159280), (879660, 5073292), (881460, 5062932), (884115, 5047728), (886357, 5034960), (892080, 5002659), (897036, 4975020), (901380, 4951044), (904095, 4936176), (905945, 4926096), (912240, 4892103), (916860, 4867452), (925533, 4821840), (937580, 4759884), (941220, 4741476), (943056, 4732245), (946449, 4715280), (961110, 4643352), (964368, 4627665), (967365, 4613328), (995004, 4485180), (1003590, 4446808), (1006992, 4431785), (1026270, 4348536), (1028370, 4339656), (1031856, 4324995), (1051610, 4243752), (1057752, 4219110), (1060938, 4206440), (1081656, 4125870), (1084914, 4113480), (1087134, 4105080), (1100232, 4056210), (1105560, 4036662), (1111702, 4014360), (1121295, 3980016), (1125096, 3966570), (1129464, 3951230), (1146960, 3890957), (1153332, 3869460), (1160838, 3844440), (1172880, 3804969), (1175280, 3797199), (1178820, 3785796), (1185369, 3764880), (1189971, 3750320), (1196048, 3731265), (1201840, 3713283), (1205460, 3702132), (1216863, 3667440), (1222480, 3650589), (1231524, 3623780), (1234044, 3616380), (1237761, 3605520), (1243755, 3588144), (1254960, 3556107), (1258740, 3545428), (1261932, 3536460), (1265733, 3525840), (1268323, 3518640), (1281480, 3482514), (1289820, 3459996), (1322190, 3375288), (1326672, 3363885), (1338120, 3335106), (1345554, 3316680), (1352070, 3300696), (1368360, 3261402), (1371160, 3254742), (1375290, 3244968), (1406370, 3173256), (1411830, 3160984), (1414584, 3154830), (1441665, 3095568), (1446552, 3085110), (1449512, 3078810), (1492506, 2990120), (1495060, 2985012), (1537776, 2902095), (1539405, 2899024), (1542555, 2893104), (1547784, 2883330), (1571760, 2839347), (1577415, 2829168), (1580492, 2823660), (1586628, 2812740), (1605744, 2779255), (1607280, 2776599), (1613520, 2765861), (1622484, 2750580), (1627371, 2742320), (1630701, 2736720), (1642032, 2717835), (1645392, 2712285), (1650348, 2704140), (1658340, 2691108), (1667553, 2676240), (1678320, 2659071), (1682576, 2652345), (1687644, 2644380), (1719760, 2594997), (1729998, 2579640), (1741257, 2562960), (1759320, 2536646), (1762920, 2531466), (1768230, 2523864), (1772714, 2517480), (1794072, 2487510), (1802760, 2475522), (1808190, 2468088), (1811890, 2463048), (1833720, 2433726), (1851066, 2410920), (1875160, 2379942), (1882440, 2370738), (1892898, 2357640), (1922220, 2321676), (1934730, 2306664), (1975615, 2258928), (1983285, 2250192), (1990008, 2242590), (2007180, 2223404), (2018331, 2211120), (2028105, 2200464), (2052540, 2174268), (2056740, 2169828), (2062935, 2163312), (2103220, 2121876), (2109555, 2115504)]