4198203434880

素因数分解:

$2^7\times 3^2\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1229}}^1$

素因数の和:1314

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 360, 364, 380, 384, 390, 392, 399, 416, 420, 441, 448, 455, 456, 468, 480, 490, 494, 504, 520, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 686, 720, 728, 735, 741, 760, 780, 784, 798, 819, 832, 840, 855, 882, 896, 910, 912, 931, 936, 960, 980, 988, 1008, 1029, 1040, 1064, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1229, 1235, 1248, 1260, 1274, 1330, 1344, 1365, 1368, 1372, 1440, 1456, 1470, 1482, 1520, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1715, 1729, 1764, 1820, 1824, 1862, 1872, 1911, 1920, 1960, 1976, 1995, 2016, 2058, 2080, 2128, 2184, 2205, 2223, 2240, 2280, 2340, 2352, 2394, 2401, 2432, 2458, 2470, 2496, 2520, 2548, 2660, 2688, 2730, 2736, 2744, 2793, 2880, 2912, 2940, 2964, 3040, 3087, 3120, 3136, 3185, 3192, 3276, 3360, 3420, 3430, 3458, 3528, 3640, 3648, 3687, 3705, 3724, 3744, 3822, 3920, 3952, 3990, 4032, 4095, 4116, 4160, 4256, 4368, 4410, 4446, 4459, 4480, 4560, 4655, 4680, 4704, 4788, 4802, 4916, 4940, 4992, 5040, 5096, 5145, 5187, 5320, 5460, 5472, 5488, 5586, 5733, 5760, 5824, 5880, 5928, 5985, 6080, 6145, 6174, 6240, 6272, 6370, 6384, 6517, 6552, 6720, 6840, 6860, 6916, 7056, 7203, 7280, 7296, 7374, 7410, 7448, 7488, 7644, 7840, 7904, 7980, 8064, 8190, 8232, 8320, 8379, 8512, 8603, 8645, 8736, 8820, 8892, 8918, 9120, 9310, 9360, 9408, 9555, 9576, 9604, 9832, 9880, 10080, 10192, 10290, 10374, 10640, 10920, 10944, 10976, 11061, 11115, 11172, 11466, 11648, 11760, 11856, 11970, 12005, 12103, 12160, 12290, 12348, 12480, 12740, 12768, 13034, 13104, 13377, 13440, 13680, 13720, 13832, 13965, 14112, 14406, 14560, 14748, 14820, 14896, 14976, 15288, 15435, 15561, 15680, 15808, 15960, 15977, 16380, 16464, 16758, 17024, 17206, 17290, 17472, 17640, 17784, 17836, 18240, 18435, 18620, 18720, 18816, 19110, 19152, 19208, 19551, 19664, 19760, 20160, 20384, 20580, 20748, 21280, 21609, 21840, 21888, 21952, 22122, 22230, 22295, 22344, 22932, 23351, 23520, 23712, 23940, 24010, 24206, 24580, 24696, 24960, 25480, 25536, 25809, 25935, 26068, 26208, 26754, 27360, 27440, 27664, 27930, 28224, 28665, 28812, 29120, 29496, 29640, 29792, 30576, 30870, 31122, 31213, 31360, 31616, 31920, 31954, 32585, 32760, 32928, 33516, 34412, 34580, 34944, 35280, 35568, 35672, 36015, 36309, 36480, 36870, 37240, 37440, 38220, 38304, 38416, 39102, 39328, 39520, 40131, 40320, 40768, 41160, 41496, 41895, 42560, 43015, 43218, 43680, 43904, 44244, 44460, 44590, 44688, 45619, 45864, 46702, 47040, 47424, 47880, 47931, 48020, 48412, 49160, 49392, 50960, 51072, 51618, 51870, 52136, 52416, 53508, 54720, 54880, 55305, 55328, 55860, 56448, 57330, 57624, 58240, 58653, 58992, 59280, 59584, 60221, 60515, 61152, 61740, 62244, 62426, 63840, 63908, 65170, 65520, 65856, 66885, 67032, 68824, 69160, 70053, 70560, 71136, 71344, 72030, 72618, 73740, 74480, 74880, 76440, 76608, 76832, 77427, 77805, 78204, 78656, 79040, 79885, 80262, 81536, 82320, 82992, 83790, 84721, 85120, 86030, 86436, 87360, 88488, 88920, 89180, 89376, 91238, 91728, 93404, 93639, 94080, 94848, 95760, 95862, 96040, 96824, 97755, 98320, 98784, 101920, 103236, 103740, 104272, 104832, 107016, 108045, 108927, 109440, 109760, 110610, 110656, 111720, 111839, 114660, 115248, 116755, 117306, 117984, 118560, 119168, 120442, 121030, 122304, 123480, 124488, 124852, 127680, 127816, 129045, 130340, 131040, 131712, 133770, 134064, 136857, 137648, 138320, 140106, 141120, 142272, 142688, 143793, 144060, 145236, 147480, 148960, 152880, 153216, 153664, 154854, 155610, 156065, 156408, 157312, 158080, 159770, 160524, 163457, 164640, 165984, 167580, 169442, 172060, 172872, 174720, 176976, 177840, 178360, 178752, 180663, 181545, 182476, 183456, 186808, 187278, 191520, 191724, 192080, 193648, 195510, 196640, 197568, 200655, 203840, 206472, 207480, 208544, 210159, 214032, 216090, 217854, 219520, 221220, 221312, 223440, 223678, 228095, 229320, 230496, 233510, 234612, 235968, 237120, 239655, 240884, 242060, 244608, 246960, 248976, 249704, 254163, 255360, 255632, 258090, 260680, 262080, 267540, 268128, 273714, 275296, 276640, 280212, 280917, 282240, 284544, 285376, 287586, 288120, 290472, 293265, 294960, 297920, 301105, 303563, 305760, 307328, 309708, 311220, 312130, 312816, 319540, 321048, 326914, 329280, 331968, 335160, 335517, 338884, 344120, 345744, 350265, 353952, 355680, 356720, 357504, 361326, 363090, 364952, 366912, 373616, 374556, 383040, 383448, 384160, 387135, 387296, 391020, 393280, 395136, 401310, 407680, 410571, 412944, 414960, 417088, 420318, 421547, 423605, 428064, 432180, 435708, 442440, 446880, 447356, 456190, 458640, 460992, 467020, 468195, 469224, 471936, 474240, 479310, 481768, 484120, 490371, 493920, 497952, 499408, 508326, 511264, 516180, 521360, 524160, 535080, 536256, 541989, 544635, 547428, 550592, 553280, 559195, 560424, 561834, 570752, 575172, 576240, 580944, 586530, 589920, 593047, 595840, 602210, 607126, 611520, 619416, 622440, 624260, 625632, 639080, 642096, 653828, 658560, 663936, 670320, 671034, 677768, 684285, 688240, 691488, 700530, 707904, 711360, 713440, 718965, 722652, 726180, 729904, 733824, 747232, 749112, 762489, 766080, 766896, 768320, 774270, 774592, 782040, 782873, 786560, 802620, 817285, 821142, 825888, 829920, 834176, 840636, 843094, 847210, 856128, 864360, 871416, 884880, 893760, 894712, 903315, 910689, 912380, 917280, 921984, 934040, 936390, 938448, 958620, 963536, 968240, 980742, 987840, 995904, 998816, 1006551, 1016652, 1022528, 1032360, 1042720, 1050795, 1070160, 1072512, 1083978, 1089270, 1094856, 1101184, 1106560, 1118390, 1120848, 1123668, 1144199, 1150344, 1152480, 1161888, 1173060, 1179840, 1186094, 1204420, 1214252, 1223040, 1238832, 1244880, 1248520, 1251264, 1264641, 1270815, 1278160, 1284192, 1307656, 1340640, 1342068, 1355536, 1368570, 1376480, 1382976, 1401060, 1404585, 1415808, 1422720, 1426880, 1437930, 1445304, 1452360, 1459808, 1471113, 1494464, 1498224, 1517815, 1524978, 1533792, 1536640, 1548540, 1549184, 1564080, 1565746, 1605240, 1634570, 1642284, 1651776, 1659840, 1677585, 1681272, 1686188, 1694420, 1712256, 1728720, 1742832, 1769760, 1779141, 1787520, 1789424, 1806630, 1821378, 1824760, 1834560, 1868080, 1872780, 1876896, 1917240, 1927072, 1936480, 1961484, 1975680, 1991808, 1997632, 2013102, 2033304, 2045056, 2052855, 2064720, 2085440, 2101590, 2107735, 2124941, 2140320, 2167956, 2178540, 2189712, 2236780, 2241696, 2247336, 2288398, 2300688, 2304960, 2323776, 2346120, 2348619, 2359680, 2372188, 2408840, 2428504, 2451855, 2477664, 2489760, 2497040, 2502528, 2529282, 2541630, 2556320, 2568384, 2615312, 2681280, 2684136, 2709945, 2711072, 2732067, 2737140, 2752960, 2765952, 2802120, 2809170, 2853760, 2875860, 2890608, 2904720, 2919616, 2942226, 2950829, 2965235, 2988928, 2996448, 3035630, 3049956, 3067584, 3097080, 3128160, 3131492, 3210480, 3269140, 3284568, 3303552, 3319680, 3355170, 3362544, 3372376, 3388840, 3432597, 3457440, 3485664, 3539520, 3558282, 3578848, 3613260, 3642756, 3649520, 3669120, 3736160, 3745560, 3753792, 3793923, 3812445, 3834480, 3854144, 3872960, 3914365, 3922968, 3995264, 4026204, 4066608, 4105710, 4129440, 4170880, 4203180, 4215470, 4249882, 4280640, 4335912, 4357080, 4379424, 4473560, 4483392, 4494672, 4553445, 4576796, 4601376, 4609920, 4647552, 4692240, 4697238, 4744376, 4817680, 4857008, 4903710, 4955328, 4979520, 4994080, 5032755, 5058564, 5083260, 5112640, 5136768, 5230624, 5337423, 5362560, 5368272, 5419890, 5422144, 5464134, 5474280, 5480111, 5505920, 5604240, 5618340, 5720995, 5751720, 5781216, 5809440, 5839232, 5884452, 5901658, 5930470, 5992896, 6071260, 6099912, 6135168, 6194160, 6256320, 6262984, 6323205, 6374823, 6420960, 6538280, 6569136, 6710340, 6725088, 6744752, 6777680, 6865194, 6914880, 6971328, 7045857, 7079040, 7116564, 7157696, 7226520, 7285512, 7299040, 7355565, 7472320, 7491120, 7507584, 7587846, 7624890, 7668960, 7708288, 7745920, 7828730, 7845936, 8009393, 8052408, 8133216, 8211420, 8258880, 8406360, 8430940, 8499764, 8561280, 8671824, 8714160, 8758848, 8852487, 8895705, 8947120, 8966784, 8989344, 9106890, 9153592, 9202752, 9384480, 9394476, 9488752, 9635360, 9714016, 9807420, 9910656, 9959040, 9988160, 10065510, 10117128, 10166520, 10225280, 10297791, 10461248, 10624705, 10674846, 10736544, 10839780, 10844288, 10928268, 10948560, 10960222, 11208480, 11236680, 11441990, 11503440, 11562432, 11618880, 11743095, 11768904, 11803316, 11860940, 11985792, 12142520, 12199824, 12388320, 12512640, 12525968, 12646410, 12749646, 12841920, 13076560, 13138272, 13420680, 13450176, 13489504, 13555360, 13660335, 13730388, 13829760, 13942656, 14091714, 14233128, 14315392, 14453040, 14571024, 14598080, 14711130, 14754145, 14874587, 14944640, 14982240, 15175692, 15249780, 15337920, 15657460, 15691872, 16018786, 16104816, 16266432, 16422840, 16440333, 16517760, 16812720, 16861880, 16999528, 17162985, 17343648, 17428320, 17517696, 17704974, 17791410, 17894240, 17978688, 18213780, 18307184, 18405504, 18768960, 18788952, 18969615, 18977504, 19124469, 19270720, 19428032, 19614840, 19976320, 20131020, 20234256, 20333040, 20595582, 20922496, 21249410, 21349692, 21473088, 21679560, 21856536, 21897120, 21920444, 22416960, 22473360, 22883980, 23006880, 23124864, 23237760, 23486190, 23537808, 23606632, 23721880, 24028179, 24285040, 24399648, 24776640, 25051936, 25292820, 25499292, 25683840, 26153120, 26276544, 26557461, 26687115, 26841360, 26900352, 26979008, 27110720, 27320670, 27400555, 27460776, 28183428, 28466256, 28906080, 29142048, 29196160, 29422260, 29508290, 29749174, 29964480, 30351384, 30499560, 30675840, 31314920, 31383744, 31874115, 32037572, 32209632, 32532864, 32845680, 32880666, 33625440, 33723760, 33999056, 34325970, 34687296, 34856640, 35229285, 35409948, 35582820, 35788480, 35957376, 36427560, 36614368, 37537920, 37577904, 37939230, 37955008, 38248938, 38360777, 38541440, 38856064, 39229680, 40046965, 40262040, 40468512, 40666080, 41191164, 42498820, 42699384, 42946176, 43359120, 43713072, 43794240, 43840888, 44262435, 44623761, 44833920, 44946720, 45767960, 46013760, 46972380, 47075616, 47213264, 47443760, 48056358, 48570080, 48799296, 49320999, 49553280, 50103872, 50585640, 50998584, 51488955, 52306240, 52553088, 53114922, 53374230, 53682720, 53958016, 54221440, 54641340, 54801110, 54921552, 56065751, 56366856, 56932512, 57812160, 58284096, 58844520, 59016580, 59498348, 59928960, 60702768, 60999120, 62629840, 62767488, 63748230, 64075144, 64419264, 65691360, 65761332, 67250880, 67447520, 67998112, 68651940, 69374592, 69713280, 70458570, 70819896, 71165640, 71576960, 72084537, 72855120, 73228736, 74372935, 75155808, 75878460, 75910016, 76497876, 76721554, 78459360, 80093930, 80524080, 80937024, 81332160, 82201665, 82382328, 84997640, 85398768, 86718240, 87426144, 87588480, 87681776, 88524870, 89247522, 89893440, 91535920, 92027520, 93944760, 94151232, 94426528, 94887520, 95622345, 96112716, 97140160, 97598592, 98641998, 100207744, 101171280, 101997168, 102977910, 104122109, 104612480, 106229844, 106748460, 107365440, 109282680, 109602220, 109843104, 112131502, 112733712, 113865024, 115082331, 115624320, 116568192, 117689040, 118033160, 118996696, 120140895, 121405536, 121998240, 125259680, 127496460, 128150288, 128838528, 131382720, 131522664, 132787305, 133871283, 134501760, 134895040, 135996224, 137303880, 140917140, 141639792, 142331280, 144169074, 145710240, 146457472, 148745870, 150311616, 151756920, 152995752, 153443108, 156918720, 160187860, 161048160, 161874048, 162664320, 164403330, 164764656, 168197253, 169995280, 170797536, 173436480, 174852288, 175363552, 177049740, 178495044, 179786880, 183071840, 187889520, 188302464, 188853056, 189775040, 191244690, 191803885, 192225432, 194280320, 197283996, 202342560, 203994336, 205955820, 208244218, 212459688, 213496920, 214730880, 218565360, 219204440, 219686208, 223118805, 224263004, 225467424, 227730048, 230164662, 235378080, 236066320, 237993392, 240281790, 242811072, 243996480, 246604995, 250519360, 254992920, 256300576, 262765440, 263045328, 265574610, 267742566, 269790080, 271992448, 274607760, 280328755, 281834280, 283279584, 284662560, 288338148, 291420480, 297491740, 300623232, 303513840, 305991504, 306886216, 312366327, 313837440, 320375720, 322096320, 328806660, 329529312, 336394506, 339990560, 341595072, 345246993, 346872960, 349704576, 350727104, 354099480, 356990088, 360422685, 366143680, 375779040, 377706112, 379550080, 382489380, 383607770, 384450864, 394567992, 404685120, 407988672, 411911640, 416488436, 424919376, 426993840, 437130720, 438408880, 439372416, 446237610, 448526008, 450934848, 460329324, 470756160, 472132640, 475986784, 480563580, 485622144, 487992960, 493209990, 501038720, 504591759, 509985840, 512601152, 520610545, 526090656, 531149220, 535485132, 549215520, 560657510, 563668560, 566559168, 569325120, 575411655, 576676296, 582840960, 594983480, 607027680, 611983008, 613772432, 624732654, 640751440, 644192640, 657613320, 659058624, 669356415, 672789012, 679981120, 683190144, 690493986, 701454208, 708198960, 713980176, 720845370, 728854763, 732287360, 751558080, 764978760, 767215540, 768901728, 789135984, 809370240, 815977344, 823823280, 832976872, 840986265, 849838752, 853987680, 874261440, 876817760, 892475220, 897052016, 901869696, 920658648, 937098981, 941512320, 944265280, 951973568, 961127160, 986419980, 1009183518, 1019971680, 1025202304, 1041221090, 1052181312, 1062298440, 1070970264, 1098431040, 1121315020, 1127337120, 1133118336, 1138650240, 1150823310, 1153352592, 1189966960, 1214055360, 1223966016, 1227544864, 1249465308, 1281502880, 1315226640, 1318117248, 1338712830, 1345578024, 1359962240, 1380987972, 1416397920, 1427960352, 1441690740, 1457709526, 1503116160, 1529957520, 1534431080, 1537803456, 1561831635, 1578271968, 1647646560, 1665953744, 1681972530, 1699677504, 1707975360, 1726234965, 1748522880, 1753635520, 1784950440, 1794104032, 1841317296, 1874197962, 1888530560, 1903947136, 1922254320, 1972839960, 2018367036, 2039943360, 2082442180, 2104362624, 2124596880, 2141940528, 2186564289, 2196862080, 2242630040, 2254674240, 2301646620, 2306705184, 2379933920, 2428110720, 2447932032, 2455089728, 2498930616, 2522958795, 2563005760, 2630453280, 2677425660, 2691156048, 2761975944, 2832795840, 2855920704, 2883381480, 2915419052, 3059915040, 3068862160, 3075606912, 3123663270, 3156543936, 3295293120, 3331907488, 3363945060, 3399355008, 3415950720, 3452469930, 3507271040, 3569900880, 3588208064, 3644273815, 3682634592, 3748395924, 3844508640, 3945679920, 4036734072, 4079886720, 4164884360, 4249193760, 4283881056, 4373128578, 4485260080, 4509348480, 4603293240, 4613410368, 4685494905, 4759867840, 4910179456, 4997861232, 5045917590, 5126011520, 5260906560, 5354851320, 5382312096, 5523951888, 5665591680, 5711841408, 5766762960, 5830838104, 6119830080, 6137724320, 6247326540, 6313087872, 6559692867, 6590586240, 6663814976, 6727890120, 6904939860, 7139801760, 7176416128, 7288547630, 7365269184, 7496791848, 7689017280, 7891359840, 8073468144, 8329768720, 8498387520, 8567762112, 8746257156, 8970520160, 9206586480, 9226820736, 9370989810, 9519735680, 9995722464, 10091835180, 10521813120, 10709702640, 10764624192, 10932821445, 11047903776, 11533525920, 11661676208, 12239660160, 12275448640, 12494653080, 13119385734, 13327629952, 13455780240, 13809879720, 14279603520, 14577095260, 14730538368, 14993583696, 15378034560, 15782719680, 16146936288, 16659537440, 16996775040, 17135524224, 17492514312, 17941040320, 18413172960, 18741979620, 19991444928, 20183670360, 21419405280, 21529248384, 21865642890, 22095807552, 23067051840, 23323352416, 24550897280, 24989306160, 26238771468, 26911560480, 27619759440, 28559207040, 29154190520, 29987167392, 31565439360, 32293872576, 32798464335, 33319074880, 34985028624, 35882080640, 36826345920, 37483959240, 39982889856, 40367340720, 42838810560, 43731285780, 44191615104, 46134103680, 46646704832, 49978612320, 52477542936, 53823120960, 55239518880, 58308381040, 59974334784, 64587745152, 65596928670, 66638149760, 69970057248, 73652691840, 74967918480, 80734681440, 85677621120, 87462571560, 93293409664, 99957224640, 104955085872, 107646241920, 110479037760, 116616762080, 119948669568, 131193857340, 139940114496, 149935836960, 161469362880, 174925143120, 199914449280, 209910171744, 220958075520, 233233524160, 262387714680, 279880228992, 299871673920, 322938725760, 349850286240, 419820343488, 466467048320, 524775429360, 599743347840, 699700572480, 839640686976, 1049550858720, 1399401144960, 2099101717440, 4198203434880]

約数ペア:

[(1, 4198203434880), (2, 2099101717440), (3, 1399401144960), (4, 1049550858720), (5, 839640686976), (6, 699700572480), (7, 599743347840), (8, 524775429360), (9, 466467048320), (10, 419820343488), (12, 349850286240), (13, 322938725760), (14, 299871673920), (15, 279880228992), (16, 262387714680), (18, 233233524160), (19, 220958075520), (20, 209910171744), (21, 199914449280), (24, 174925143120), (26, 161469362880), (28, 149935836960), (30, 139940114496), (32, 131193857340), (35, 119948669568), (36, 116616762080), (38, 110479037760), (39, 107646241920), (40, 104955085872), (42, 99957224640), (45, 93293409664), (48, 87462571560), (49, 85677621120), (52, 80734681440), (56, 74967918480), (57, 73652691840), (60, 69970057248), (63, 66638149760), (64, 65596928670), (65, 64587745152), (70, 59974334784), (72, 58308381040), (76, 55239518880), (78, 53823120960), (80, 52477542936), (84, 49978612320), (90, 46646704832), (91, 46134103680), (95, 44191615104), (96, 43731285780), (98, 42838810560), (104, 40367340720), (105, 39982889856), (112, 37483959240), (114, 36826345920), (117, 35882080640), (120, 34985028624), (126, 33319074880), (128, 32798464335), (130, 32293872576), (133, 31565439360), (140, 29987167392), (144, 29154190520), (147, 28559207040), (152, 27619759440), (156, 26911560480), (160, 26238771468), (168, 24989306160), (171, 24550897280), (180, 23323352416), (182, 23067051840), (190, 22095807552), (192, 21865642890), (195, 21529248384), (196, 21419405280), (208, 20183670360), (210, 19991444928), (224, 18741979620), (228, 18413172960), (234, 17941040320), (240, 17492514312), (245, 17135524224), (247, 16996775040), (252, 16659537440), (260, 16146936288), (266, 15782719680), (273, 15378034560), (280, 14993583696), (285, 14730538368), (288, 14577095260), (294, 14279603520), (304, 13809879720), (312, 13455780240), (315, 13327629952), (320, 13119385734), (336, 12494653080), (342, 12275448640), (343, 12239660160), (360, 11661676208), (364, 11533525920), (380, 11047903776), (384, 10932821445), (390, 10764624192), (392, 10709702640), (399, 10521813120), (416, 10091835180), (420, 9995722464), (441, 9519735680), (448, 9370989810), (455, 9226820736), (456, 9206586480), (468, 8970520160), (480, 8746257156), (490, 8567762112), (494, 8498387520), (504, 8329768720), (520, 8073468144), (532, 7891359840), (546, 7689017280), (560, 7496791848), (570, 7365269184), (576, 7288547630), (585, 7176416128), (588, 7139801760), (608, 6904939860), (624, 6727890120), (630, 6663814976), (637, 6590586240), (640, 6559692867), (665, 6313087872), (672, 6247326540), (684, 6137724320), (686, 6119830080), (720, 5830838104), (728, 5766762960), (735, 5711841408), (741, 5665591680), (760, 5523951888), (780, 5382312096), (784, 5354851320), (798, 5260906560), (819, 5126011520), (832, 5045917590), (840, 4997861232), (855, 4910179456), (882, 4759867840), (896, 4685494905), (910, 4613410368), (912, 4603293240), (931, 4509348480), (936, 4485260080), (960, 4373128578), (980, 4283881056), (988, 4249193760), (1008, 4164884360), (1029, 4079886720), (1040, 4036734072), (1064, 3945679920), (1092, 3844508640), (1120, 3748395924), (1140, 3682634592), (1152, 3644273815), (1170, 3588208064), (1176, 3569900880), (1197, 3507271040), (1216, 3452469930), (1229, 3415950720), (1235, 3399355008), (1248, 3363945060), (1260, 3331907488), (1274, 3295293120), (1330, 3156543936), (1344, 3123663270), (1365, 3075606912), (1368, 3068862160), (1372, 3059915040), (1440, 2915419052), (1456, 2883381480), (1470, 2855920704), (1482, 2832795840), (1520, 2761975944), (1560, 2691156048), (1568, 2677425660), (1596, 2630453280), (1638, 2563005760), (1664, 2522958795), (1680, 2498930616), (1710, 2455089728), (1715, 2447932032), (1729, 2428110720), (1764, 2379933920), (1820, 2306705184), (1824, 2301646620), (1862, 2254674240), (1872, 2242630040), (1911, 2196862080), (1920, 2186564289), (1960, 2141940528), (1976, 2124596880), (1995, 2104362624), (2016, 2082442180), (2058, 2039943360), (2080, 2018367036), (2128, 1972839960), (2184, 1922254320), (2205, 1903947136), (2223, 1888530560), (2240, 1874197962), (2280, 1841317296), (2340, 1794104032), (2352, 1784950440), (2394, 1753635520), (2401, 1748522880), (2432, 1726234965), (2458, 1707975360), (2470, 1699677504), (2496, 1681972530), (2520, 1665953744), (2548, 1647646560), (2660, 1578271968), (2688, 1561831635), (2730, 1537803456), (2736, 1534431080), (2744, 1529957520), (2793, 1503116160), (2880, 1457709526), (2912, 1441690740), (2940, 1427960352), (2964, 1416397920), (3040, 1380987972), (3087, 1359962240), (3120, 1345578024), (3136, 1338712830), (3185, 1318117248), (3192, 1315226640), (3276, 1281502880), (3360, 1249465308), (3420, 1227544864), (3430, 1223966016), (3458, 1214055360), (3528, 1189966960), (3640, 1153352592), (3648, 1150823310), (3687, 1138650240), (3705, 1133118336), (3724, 1127337120), (3744, 1121315020), (3822, 1098431040), (3920, 1070970264), (3952, 1062298440), (3990, 1052181312), (4032, 1041221090), (4095, 1025202304), (4116, 1019971680), (4160, 1009183518), (4256, 986419980), (4368, 961127160), (4410, 951973568), (4446, 944265280), (4459, 941512320), (4480, 937098981), (4560, 920658648), (4655, 901869696), (4680, 897052016), (4704, 892475220), (4788, 876817760), (4802, 874261440), (4916, 853987680), (4940, 849838752), (4992, 840986265), (5040, 832976872), (5096, 823823280), (5145, 815977344), (5187, 809370240), (5320, 789135984), (5460, 768901728), (5472, 767215540), (5488, 764978760), (5586, 751558080), (5733, 732287360), (5760, 728854763), (5824, 720845370), (5880, 713980176), (5928, 708198960), (5985, 701454208), (6080, 690493986), (6145, 683190144), (6174, 679981120), (6240, 672789012), (6272, 669356415), (6370, 659058624), (6384, 657613320), (6517, 644192640), (6552, 640751440), (6720, 624732654), (6840, 613772432), (6860, 611983008), (6916, 607027680), (7056, 594983480), (7203, 582840960), (7280, 576676296), (7296, 575411655), (7374, 569325120), (7410, 566559168), (7448, 563668560), (7488, 560657510), (7644, 549215520), (7840, 535485132), (7904, 531149220), (7980, 526090656), (8064, 520610545), (8190, 512601152), (8232, 509985840), (8320, 504591759), (8379, 501038720), (8512, 493209990), (8603, 487992960), (8645, 485622144), (8736, 480563580), (8820, 475986784), (8892, 472132640), (8918, 470756160), (9120, 460329324), (9310, 450934848), (9360, 448526008), (9408, 446237610), (9555, 439372416), (9576, 438408880), (9604, 437130720), (9832, 426993840), (9880, 424919376), (10080, 416488436), (10192, 411911640), (10290, 407988672), (10374, 404685120), (10640, 394567992), (10920, 384450864), (10944, 383607770), (10976, 382489380), (11061, 379550080), (11115, 377706112), (11172, 375779040), (11466, 366143680), (11648, 360422685), (11760, 356990088), (11856, 354099480), (11970, 350727104), (12005, 349704576), (12103, 346872960), (12160, 345246993), (12290, 341595072), (12348, 339990560), (12480, 336394506), (12740, 329529312), (12768, 328806660), (13034, 322096320), (13104, 320375720), (13377, 313837440), (13440, 312366327), (13680, 306886216), (13720, 305991504), (13832, 303513840), (13965, 300623232), (14112, 297491740), (14406, 291420480), (14560, 288338148), (14748, 284662560), (14820, 283279584), (14896, 281834280), (14976, 280328755), (15288, 274607760), (15435, 271992448), (15561, 269790080), (15680, 267742566), (15808, 265574610), (15960, 263045328), (15977, 262765440), (16380, 256300576), (16464, 254992920), (16758, 250519360), (17024, 246604995), (17206, 243996480), (17290, 242811072), (17472, 240281790), (17640, 237993392), (17784, 236066320), (17836, 235378080), (18240, 230164662), (18435, 227730048), (18620, 225467424), (18720, 224263004), (18816, 223118805), (19110, 219686208), (19152, 219204440), (19208, 218565360), (19551, 214730880), (19664, 213496920), (19760, 212459688), (20160, 208244218), (20384, 205955820), (20580, 203994336), (20748, 202342560), (21280, 197283996), (21609, 194280320), (21840, 192225432), (21888, 191803885), (21952, 191244690), (22122, 189775040), (22230, 188853056), (22295, 188302464), (22344, 187889520), (22932, 183071840), (23351, 179786880), (23520, 178495044), (23712, 177049740), (23940, 175363552), (24010, 174852288), (24206, 173436480), (24580, 170797536), (24696, 169995280), (24960, 168197253), (25480, 164764656), (25536, 164403330), (25809, 162664320), (25935, 161874048), (26068, 161048160), (26208, 160187860), (26754, 156918720), (27360, 153443108), (27440, 152995752), (27664, 151756920), (27930, 150311616), (28224, 148745870), (28665, 146457472), (28812, 145710240), (29120, 144169074), (29496, 142331280), (29640, 141639792), (29792, 140917140), (30576, 137303880), (30870, 135996224), (31122, 134895040), (31213, 134501760), (31360, 133871283), (31616, 132787305), (31920, 131522664), (31954, 131382720), (32585, 128838528), (32760, 128150288), (32928, 127496460), (33516, 125259680), (34412, 121998240), (34580, 121405536), (34944, 120140895), (35280, 118996696), (35568, 118033160), (35672, 117689040), (36015, 116568192), (36309, 115624320), (36480, 115082331), (36870, 113865024), (37240, 112733712), (37440, 112131502), (38220, 109843104), (38304, 109602220), (38416, 109282680), (39102, 107365440), (39328, 106748460), (39520, 106229844), (40131, 104612480), (40320, 104122109), (40768, 102977910), (41160, 101997168), (41496, 101171280), (41895, 100207744), (42560, 98641998), (43015, 97598592), (43218, 97140160), (43680, 96112716), (43904, 95622345), (44244, 94887520), (44460, 94426528), (44590, 94151232), (44688, 93944760), (45619, 92027520), (45864, 91535920), (46702, 89893440), (47040, 89247522), (47424, 88524870), (47880, 87681776), (47931, 87588480), (48020, 87426144), (48412, 86718240), (49160, 85398768), (49392, 84997640), (50960, 82382328), (51072, 82201665), (51618, 81332160), (51870, 80937024), (52136, 80524080), (52416, 80093930), (53508, 78459360), (54720, 76721554), (54880, 76497876), (55305, 75910016), (55328, 75878460), (55860, 75155808), (56448, 74372935), (57330, 73228736), (57624, 72855120), (58240, 72084537), (58653, 71576960), (58992, 71165640), (59280, 70819896), (59584, 70458570), (60221, 69713280), (60515, 69374592), (61152, 68651940), (61740, 67998112), (62244, 67447520), (62426, 67250880), (63840, 65761332), (63908, 65691360), (65170, 64419264), (65520, 64075144), (65856, 63748230), (66885, 62767488), (67032, 62629840), (68824, 60999120), (69160, 60702768), (70053, 59928960), (70560, 59498348), (71136, 59016580), (71344, 58844520), (72030, 58284096), (72618, 57812160), (73740, 56932512), (74480, 56366856), (74880, 56065751), (76440, 54921552), (76608, 54801110), (76832, 54641340), (77427, 54221440), (77805, 53958016), (78204, 53682720), (78656, 53374230), (79040, 53114922), (79885, 52553088), (80262, 52306240), (81536, 51488955), (82320, 50998584), (82992, 50585640), (83790, 50103872), (84721, 49553280), (85120, 49320999), (86030, 48799296), (86436, 48570080), (87360, 48056358), (88488, 47443760), (88920, 47213264), (89180, 47075616), (89376, 46972380), (91238, 46013760), (91728, 45767960), (93404, 44946720), (93639, 44833920), (94080, 44623761), (94848, 44262435), (95760, 43840888), (95862, 43794240), (96040, 43713072), (96824, 43359120), (97755, 42946176), (98320, 42699384), (98784, 42498820), (101920, 41191164), (103236, 40666080), (103740, 40468512), (104272, 40262040), (104832, 40046965), (107016, 39229680), (108045, 38856064), (108927, 38541440), (109440, 38360777), (109760, 38248938), (110610, 37955008), (110656, 37939230), (111720, 37577904), (111839, 37537920), (114660, 36614368), (115248, 36427560), (116755, 35957376), (117306, 35788480), (117984, 35582820), (118560, 35409948), (119168, 35229285), (120442, 34856640), (121030, 34687296), (122304, 34325970), (123480, 33999056), (124488, 33723760), (124852, 33625440), (127680, 32880666), (127816, 32845680), (129045, 32532864), (130340, 32209632), (131040, 32037572), (131712, 31874115), (133770, 31383744), (134064, 31314920), (136857, 30675840), (137648, 30499560), (138320, 30351384), (140106, 29964480), (141120, 29749174), (142272, 29508290), (142688, 29422260), (143793, 29196160), (144060, 29142048), (145236, 28906080), (147480, 28466256), (148960, 28183428), (152880, 27460776), (153216, 27400555), (153664, 27320670), (154854, 27110720), (155610, 26979008), (156065, 26900352), (156408, 26841360), (157312, 26687115), (158080, 26557461), (159770, 26276544), (160524, 26153120), (163457, 25683840), (164640, 25499292), (165984, 25292820), (167580, 25051936), (169442, 24776640), (172060, 24399648), (172872, 24285040), (174720, 24028179), (176976, 23721880), (177840, 23606632), (178360, 23537808), (178752, 23486190), (180663, 23237760), (181545, 23124864), (182476, 23006880), (183456, 22883980), (186808, 22473360), (187278, 22416960), (191520, 21920444), (191724, 21897120), (192080, 21856536), (193648, 21679560), (195510, 21473088), (196640, 21349692), (197568, 21249410), (200655, 20922496), (203840, 20595582), (206472, 20333040), (207480, 20234256), (208544, 20131020), (210159, 19976320), (214032, 19614840), (216090, 19428032), (217854, 19270720), (219520, 19124469), (221220, 18977504), (221312, 18969615), (223440, 18788952), (223678, 18768960), (228095, 18405504), (229320, 18307184), (230496, 18213780), (233510, 17978688), (234612, 17894240), (235968, 17791410), (237120, 17704974), (239655, 17517696), (240884, 17428320), (242060, 17343648), (244608, 17162985), (246960, 16999528), (248976, 16861880), (249704, 16812720), (254163, 16517760), (255360, 16440333), (255632, 16422840), (258090, 16266432), (260680, 16104816), (262080, 16018786), (267540, 15691872), (268128, 15657460), (273714, 15337920), (275296, 15249780), (276640, 15175692), (280212, 14982240), (280917, 14944640), (282240, 14874587), (284544, 14754145), (285376, 14711130), (287586, 14598080), (288120, 14571024), (290472, 14453040), (293265, 14315392), (294960, 14233128), (297920, 14091714), (301105, 13942656), (303563, 13829760), (305760, 13730388), (307328, 13660335), (309708, 13555360), (311220, 13489504), (312130, 13450176), (312816, 13420680), (319540, 13138272), (321048, 13076560), (326914, 12841920), (329280, 12749646), (331968, 12646410), (335160, 12525968), (335517, 12512640), (338884, 12388320), (344120, 12199824), (345744, 12142520), (350265, 11985792), (353952, 11860940), (355680, 11803316), (356720, 11768904), (357504, 11743095), (361326, 11618880), (363090, 11562432), (364952, 11503440), (366912, 11441990), (373616, 11236680), (374556, 11208480), (383040, 10960222), (383448, 10948560), (384160, 10928268), (387135, 10844288), (387296, 10839780), (391020, 10736544), (393280, 10674846), (395136, 10624705), (401310, 10461248), (407680, 10297791), (410571, 10225280), (412944, 10166520), (414960, 10117128), (417088, 10065510), (420318, 9988160), (421547, 9959040), (423605, 9910656), (428064, 9807420), (432180, 9714016), (435708, 9635360), (442440, 9488752), (446880, 9394476), (447356, 9384480), (456190, 9202752), (458640, 9153592), (460992, 9106890), (467020, 8989344), (468195, 8966784), (469224, 8947120), (471936, 8895705), (474240, 8852487), (479310, 8758848), (481768, 8714160), (484120, 8671824), (490371, 8561280), (493920, 8499764), (497952, 8430940), (499408, 8406360), (508326, 8258880), (511264, 8211420), (516180, 8133216), (521360, 8052408), (524160, 8009393), (535080, 7845936), (536256, 7828730), (541989, 7745920), (544635, 7708288), (547428, 7668960), (550592, 7624890), (553280, 7587846), (559195, 7507584), (560424, 7491120), (561834, 7472320), (570752, 7355565), (575172, 7299040), (576240, 7285512), (580944, 7226520), (586530, 7157696), (589920, 7116564), (593047, 7079040), (595840, 7045857), (602210, 6971328), (607126, 6914880), (611520, 6865194), (619416, 6777680), (622440, 6744752), (624260, 6725088), (625632, 6710340), (639080, 6569136), (642096, 6538280), (653828, 6420960), (658560, 6374823), (663936, 6323205), (670320, 6262984), (671034, 6256320), (677768, 6194160), (684285, 6135168), (688240, 6099912), (691488, 6071260), (700530, 5992896), (707904, 5930470), (711360, 5901658), (713440, 5884452), (718965, 5839232), (722652, 5809440), (726180, 5781216), (729904, 5751720), (733824, 5720995), (747232, 5618340), (749112, 5604240), (762489, 5505920), (766080, 5480111), (766896, 5474280), (768320, 5464134), (774270, 5422144), (774592, 5419890), (782040, 5368272), (782873, 5362560), (786560, 5337423), (802620, 5230624), (817285, 5136768), (821142, 5112640), (825888, 5083260), (829920, 5058564), (834176, 5032755), (840636, 4994080), (843094, 4979520), (847210, 4955328), (856128, 4903710), (864360, 4857008), (871416, 4817680), (884880, 4744376), (893760, 4697238), (894712, 4692240), (903315, 4647552), (910689, 4609920), (912380, 4601376), (917280, 4576796), (921984, 4553445), (934040, 4494672), (936390, 4483392), (938448, 4473560), (958620, 4379424), (963536, 4357080), (968240, 4335912), (980742, 4280640), (987840, 4249882), (995904, 4215470), (998816, 4203180), (1006551, 4170880), (1016652, 4129440), (1022528, 4105710), (1032360, 4066608), (1042720, 4026204), (1050795, 3995264), (1070160, 3922968), (1072512, 3914365), (1083978, 3872960), (1089270, 3854144), (1094856, 3834480), (1101184, 3812445), (1106560, 3793923), (1118390, 3753792), (1120848, 3745560), (1123668, 3736160), (1144199, 3669120), (1150344, 3649520), (1152480, 3642756), (1161888, 3613260), (1173060, 3578848), (1179840, 3558282), (1186094, 3539520), (1204420, 3485664), (1214252, 3457440), (1223040, 3432597), (1238832, 3388840), (1244880, 3372376), (1248520, 3362544), (1251264, 3355170), (1264641, 3319680), (1270815, 3303552), (1278160, 3284568), (1284192, 3269140), (1307656, 3210480), (1340640, 3131492), (1342068, 3128160), (1355536, 3097080), (1368570, 3067584), (1376480, 3049956), (1382976, 3035630), (1401060, 2996448), (1404585, 2988928), (1415808, 2965235), (1422720, 2950829), (1426880, 2942226), (1437930, 2919616), (1445304, 2904720), (1452360, 2890608), (1459808, 2875860), (1471113, 2853760), (1494464, 2809170), (1498224, 2802120), (1517815, 2765952), (1524978, 2752960), (1533792, 2737140), (1536640, 2732067), (1548540, 2711072), (1549184, 2709945), (1564080, 2684136), (1565746, 2681280), (1605240, 2615312), (1634570, 2568384), (1642284, 2556320), (1651776, 2541630), (1659840, 2529282), (1677585, 2502528), (1681272, 2497040), (1686188, 2489760), (1694420, 2477664), (1712256, 2451855), (1728720, 2428504), (1742832, 2408840), (1769760, 2372188), (1779141, 2359680), (1787520, 2348619), (1789424, 2346120), (1806630, 2323776), (1821378, 2304960), (1824760, 2300688), (1834560, 2288398), (1868080, 2247336), (1872780, 2241696), (1876896, 2236780), (1917240, 2189712), (1927072, 2178540), (1936480, 2167956), (1961484, 2140320), (1975680, 2124941), (1991808, 2107735), (1997632, 2101590), (2013102, 2085440), (2033304, 2064720), (2045056, 2052855)]