3423636421920

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{643}}^1$

素因数の和:737

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 169, 170, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 255, 260, 264, 270, 272, 286, 288, 297, 306, 312, 324, 330, 338, 340, 351, 352, 360, 374, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 495, 507, 510, 520, 528, 540, 544, 561, 572, 585, 594, 612, 624, 643, 648, 660, 663, 676, 680, 702, 715, 720, 748, 765, 780, 792, 810, 816, 845, 858, 864, 880, 884, 891, 918, 935, 936, 990, 1014, 1020, 1040, 1053, 1056, 1080, 1105, 1122, 1144, 1170, 1188, 1224, 1248, 1286, 1287, 1296, 1320, 1326, 1352, 1360, 1377, 1404, 1430, 1440, 1485, 1496, 1521, 1530, 1560, 1584, 1620, 1632, 1683, 1690, 1716, 1755, 1760, 1768, 1782, 1836, 1859, 1870, 1872, 1929, 1980, 1989, 2028, 2040, 2080, 2106, 2145, 2160, 2197, 2210, 2244, 2288, 2295, 2340, 2376, 2431, 2448, 2535, 2572, 2574, 2592, 2640, 2652, 2704, 2720, 2754, 2805, 2808, 2860, 2873, 2970, 2992, 3042, 3060, 3120, 3168, 3215, 3240, 3315, 3366, 3380, 3432, 3510, 3536, 3564, 3672, 3718, 3740, 3744, 3858, 3861, 3960, 3978, 4056, 4080, 4212, 4290, 4320, 4394, 4420, 4455, 4488, 4563, 4576, 4590, 4680, 4752, 4862, 4896, 5049, 5070, 5144, 5148, 5265, 5280, 5304, 5408, 5508, 5577, 5610, 5616, 5720, 5746, 5787, 5940, 5967, 5984, 6084, 6120, 6240, 6430, 6435, 6480, 6591, 6630, 6732, 6760, 6864, 6885, 7020, 7072, 7073, 7128, 7293, 7344, 7436, 7480, 7605, 7716, 7722, 7920, 7956, 8112, 8160, 8359, 8415, 8424, 8580, 8619, 8788, 8840, 8910, 8976, 9126, 9180, 9295, 9360, 9504, 9645, 9724, 9945, 10098, 10140, 10288, 10296, 10530, 10608, 10931, 10985, 11016, 11154, 11220, 11232, 11440, 11492, 11574, 11583, 11880, 11934, 12155, 12168, 12240, 12860, 12870, 12960, 13182, 13260, 13464, 13520, 13689, 13728, 13770, 14040, 14146, 14256, 14365, 14586, 14688, 14872, 14960, 15147, 15210, 15432, 15444, 15840, 15912, 16224, 16718, 16731, 16830, 16848, 17160, 17238, 17361, 17576, 17680, 17820, 17901, 17952, 18252, 18360, 18590, 18720, 19290, 19305, 19448, 19773, 19890, 20196, 20280, 20576, 20592, 21060, 21216, 21219, 21862, 21879, 21970, 22032, 22308, 22440, 22815, 22880, 22984, 23148, 23166, 23760, 23868, 24167, 24310, 24336, 24480, 25077, 25245, 25720, 25740, 25857, 26364, 26520, 26928, 27040, 27378, 27540, 27885, 28080, 28292, 28512, 28730, 28935, 29172, 29744, 29835, 29920, 30294, 30420, 30864, 30888, 31603, 31824, 32793, 32955, 33436, 33462, 33660, 33696, 34320, 34476, 34722, 35152, 35360, 35365, 35640, 35802, 36465, 36504, 36720, 37180, 37349, 38580, 38610, 38896, 39546, 39780, 40392, 40560, 41184, 41795, 42120, 42438, 43095, 43724, 43758, 43940, 44064, 44616, 44880, 45630, 45968, 46296, 46332, 47520, 47736, 48334, 48620, 48672, 50154, 50193, 50490, 51440, 51480, 51714, 52083, 52728, 53040, 53856, 54655, 54756, 55080, 55770, 56160, 56584, 57460, 57870, 57915, 58344, 59319, 59488, 59670, 60588, 60840, 61728, 61776, 63206, 63648, 63657, 65586, 65637, 65910, 66872, 66924, 67320, 68445, 68640, 68952, 69444, 70304, 70730, 71280, 71604, 72501, 72930, 73008, 73440, 74360, 74698, 75231, 75735, 77160, 77220, 77571, 77792, 79092, 79560, 80784, 81120, 83590, 83655, 84240, 84876, 86190, 86805, 87448, 87516, 87880, 89232, 89505, 89760, 91260, 91936, 91949, 92592, 92664, 94809, 95472, 96668, 97240, 98379, 98865, 100308, 100386, 100980, 102880, 102960, 103428, 104166, 105456, 106080, 106095, 108667, 109310, 109395, 109512, 110160, 111540, 112047, 113168, 114920, 115740, 115830, 116688, 118638, 119340, 120241, 120835, 121176, 121680, 123552, 125385, 126412, 127314, 129285, 131172, 131274, 131820, 133744, 133848, 134640, 136890, 137904, 138888, 141460, 142103, 142560, 143208, 145002, 145860, 146016, 148720, 149396, 150462, 150579, 151470, 154320, 154440, 155142, 158015, 158184, 159120, 161568, 163965, 167180, 167310, 168480, 169752, 172380, 173610, 174896, 175032, 175760, 177957, 178464, 179010, 182520, 183898, 185184, 185328, 186745, 189618, 190944, 190971, 193336, 194480, 196758, 196911, 197730, 200616, 200772, 201960, 205920, 206856, 208332, 210912, 212190, 217334, 217503, 218620, 218790, 219024, 220320, 223080, 224094, 225693, 226336, 229840, 231480, 231660, 232713, 233376, 237276, 238680, 240482, 241670, 242352, 243360, 250770, 250965, 252824, 254628, 258570, 260415, 262344, 262548, 263640, 267488, 267696, 269280, 273780, 275808, 275847, 277776, 282920, 284206, 284427, 286416, 290004, 291720, 295137, 296595, 297440, 298792, 300924, 301158, 302940, 308640, 308880, 310284, 316030, 316368, 318240, 318285, 326001, 327930, 328185, 334360, 334620, 336141, 339504, 344760, 347220, 349792, 350064, 351520, 355914, 358020, 360723, 362505, 365040, 367796, 370656, 373490, 376155, 379236, 381942, 386672, 387855, 388960, 393516, 393822, 395460, 401232, 401544, 403920, 410839, 413712, 416664, 424380, 426309, 434668, 435006, 437240, 437580, 438048, 446160, 448188, 451386, 459680, 459745, 462960, 463320, 465426, 474045, 474552, 477360, 480964, 483340, 484704, 491895, 501540, 501930, 505648, 509256, 517140, 520830, 524688, 525096, 527280, 535392, 543335, 547560, 551694, 555552, 560235, 565840, 568412, 568854, 572832, 572913, 580008, 583440, 590274, 593190, 597584, 601205, 601848, 602316, 605880, 617760, 620568, 632060, 632736, 636570, 652002, 652509, 655860, 656370, 668720, 669240, 672282, 677079, 679008, 689520, 694440, 700128, 710515, 711828, 716040, 721446, 725010, 730080, 735592, 746980, 752310, 752895, 758472, 763884, 773344, 775710, 787032, 787644, 790920, 802464, 803088, 807840, 821678, 827424, 827541, 833328, 848760, 852618, 853281, 869336, 870012, 874480, 875160, 885411, 889785, 892320, 896376, 902772, 919490, 925920, 926640, 930852, 948090, 949104, 954720, 954855, 961928, 966680, 978003, 983790, 984555, 1003080, 1003860, 1008423, 1011296, 1018512, 1034280, 1041660, 1049376, 1050192, 1054560, 1082169, 1086670, 1087515, 1095120, 1103388, 1120470, 1128465, 1131680, 1136824, 1137708, 1145826, 1160016, 1163565, 1166880, 1180548, 1186380, 1195168, 1195337, 1202410, 1203696, 1204632, 1211760, 1232517, 1241136, 1264120, 1273140, 1278927, 1304004, 1305018, 1311720, 1312740, 1337440, 1338480, 1344564, 1354158, 1379040, 1379235, 1388880, 1412671, 1421030, 1422135, 1423656, 1432080, 1442892, 1450020, 1471184, 1475685, 1493960, 1504620, 1505790, 1516944, 1527768, 1551420, 1563133, 1574064, 1575288, 1581840, 1606176, 1630005, 1643356, 1655082, 1666656, 1680705, 1697520, 1705236, 1706562, 1738672, 1740024, 1748960, 1750320, 1770822, 1779570, 1792752, 1803615, 1805544, 1838980, 1847339, 1853280, 1861704, 1896180, 1898208, 1909710, 1923856, 1933360, 1956006, 1957527, 1967580, 1969110, 2006160, 2007720, 2016846, 2037024, 2054195, 2068560, 2083320, 2100384, 2131545, 2164338, 2173340, 2175030, 2190240, 2206776, 2240940, 2256930, 2273648, 2275416, 2291652, 2320032, 2327130, 2361096, 2372760, 2390674, 2404820, 2407392, 2409264, 2423520, 2465034, 2482272, 2482623, 2528240, 2546280, 2557854, 2559843, 2608008, 2610036, 2623440, 2625480, 2676960, 2689128, 2708316, 2758470, 2777760, 2825342, 2842060, 2844270, 2847312, 2864160, 2864565, 2885784, 2900040, 2934009, 2942368, 2951370, 2987920, 3009240, 3011580, 3025269, 3033888, 3055536, 3102840, 3126266, 3148128, 3150576, 3163680, 3246507, 3260010, 3262545, 3286712, 3310164, 3361410, 3385395, 3395040, 3410472, 3413124, 3477344, 3480048, 3500640, 3541644, 3559140, 3585504, 3586011, 3607230, 3611088, 3677960, 3694678, 3697551, 3723408, 3792360, 3819420, 3836781, 3847712, 3866720, 3912012, 3915054, 3935160, 3938220, 4012320, 4015440, 4033692, 4108390, 4137120, 4137705, 4166640, 4238013, 4263090, 4266405, 4328676, 4346680, 4350060, 4413552, 4427055, 4481880, 4513860, 4547296, 4550832, 4583304, 4654260, 4689399, 4722192, 4745520, 4781348, 4809640, 4818528, 4890015, 4930068, 4965246, 5042115, 5056480, 5092560, 5115708, 5119686, 5216016, 5220072, 5246880, 5250960, 5378256, 5410845, 5416632, 5516940, 5542017, 5650684, 5684120, 5688540, 5694624, 5729130, 5771568, 5800080, 5868018, 5902740, 5975840, 5976685, 6018480, 6023160, 6050538, 6111072, 6162585, 6205680, 6252532, 6301152, 6394635, 6493014, 6520020, 6525090, 6573424, 6620328, 6722820, 6770790, 6820944, 6826248, 6960096, 7063355, 7083288, 7118280, 7172022, 7214460, 7222176, 7355920, 7389356, 7395102, 7446816, 7447869, 7584720, 7638840, 7673562, 7815665, 7824024, 7830108, 7870320, 7876440, 8030880, 8067384, 8216780, 8275410, 8333280, 8476026, 8526180, 8532810, 8657352, 8693360, 8700120, 8802027, 8827104, 8854110, 8963760, 9027720, 9101664, 9166608, 9236695, 9308520, 9378798, 9444384, 9491040, 9562696, 9619280, 9739521, 9780030, 9787635, 9860136, 9930492, 10084230, 10185120, 10231416, 10239372, 10432032, 10440144, 10501920, 10756512, 10758033, 10821690, 10833264, 11033880, 11084034, 11092653, 11301368, 11368240, 11377080, 11458260, 11510343, 11543136, 11600160, 11736036, 11805480, 11953370, 12036960, 12046320, 12101076, 12325170, 12411360, 12413115, 12505064, 12714039, 12789270, 12799215, 12986028, 13040040, 13050180, 13146848, 13240656, 13445640, 13541580, 13641888, 13652496, 14068197, 14126710, 14166576, 14236560, 14344044, 14428920, 14670045, 14711840, 14778712, 14790204, 14895738, 15126345, 15169440, 15277680, 15347124, 15539381, 15631330, 15648048, 15660216, 15740640, 15752880, 16134768, 16232535, 16433560, 16550820, 16626051, 16952052, 17052360, 17065620, 17314704, 17386720, 17400240, 17604054, 17708220, 17927520, 17930055, 18055440, 18333216, 18473390, 18487755, 18617040, 18757596, 19125392, 19183905, 19238560, 19479042, 19560060, 19575270, 19720272, 19860984, 20168460, 20320729, 20462832, 20478744, 20880288, 21190065, 21516066, 21643380, 21666528, 22067760, 22168068, 22185306, 22602736, 22736480, 22754160, 22916520, 23020686, 23446995, 23472072, 23610960, 23906740, 24015407, 24092640, 24202152, 24650340, 24826230, 25010128, 25428078, 25578540, 25598430, 25972056, 26080080, 26100360, 26481312, 26891280, 27083160, 27304992, 27710085, 28136394, 28253420, 28333152, 28473120, 28688088, 28857840, 29340090, 29557424, 29580408, 29791476, 30252690, 30555360, 30694248, 31078762, 31262660, 31296096, 31320432, 31505760, 32269536, 32274099, 32465070, 32867120, 33101640, 33252102, 33277959, 33904104, 34104720, 34131240, 34629408, 34800480, 35208108, 35416440, 35860110, 36110880, 36946780, 36975510, 37234080, 37239345, 37515192, 38142117, 38250784, 38367810, 38958084, 39120120, 39150540, 39440544, 39721968, 40336920, 40641458, 40925664, 40957488, 42204591, 42380130, 43032132, 43286760, 44010135, 44135520, 44336136, 44370612, 45205472, 45508320, 45833040, 46041372, 46618143, 46893990, 46944144, 47221920, 47813480, 48030814, 48404304, 48697605, 49300680, 49652460, 49878153, 50020256, 50856156, 51157080, 51196860, 51944112, 52160160, 52200720, 53782560, 53790165, 54166320, 55420170, 55463265, 56272788, 56506840, 57376176, 57551715, 57715680, 58680180, 59114848, 59160816, 59582952, 60505380, 60962187, 61388496, 62157524, 62525320, 62640864, 63570195, 64548198, 64930140, 65734240, 66203280, 66504204, 66555918, 67808208, 68209440, 68262480, 70340985, 70416216, 70832880, 71720220, 72046221, 73893560, 73951020, 74478690, 75030384, 76284234, 76735620, 77696905, 77916168, 78240240, 78301080, 79443936, 80673840, 81282916, 81914976, 83130255, 84409182, 84760260, 86064264, 86573520, 88020270, 88672272, 88741224, 91666080, 92082744, 93236286, 93787980, 93888288, 95626960, 96061628, 96808608, 96822297, 97395210, 98601360, 99304920, 99756306, 101603645, 101712312, 102314160, 102393720, 103888224, 104401440, 107580330, 108332640, 110840340, 110926530, 112545576, 113013680, 114426351, 114752352, 115103430, 117360360, 118321632, 119165904, 120077035, 121010760, 121924374, 122776992, 124315048, 125050640, 126613773, 127140390, 129096396, 129860280, 132406560, 133008408, 133111836, 135616416, 136524960, 139854429, 140681970, 140832432, 141665760, 143440440, 144092442, 147787120, 147902040, 148957380, 149634459, 150060768, 152568468, 153471240, 155393810, 155832336, 156480480, 156602160, 161347680, 161370495, 162565832, 166260510, 166389795, 168818364, 169520520, 172128528, 173147040, 176040540, 177344544, 177482448, 182886561, 184165488, 186472572, 187575960, 190710585, 191253920, 192123256, 193644594, 194790420, 197202720, 198609840, 199512612, 203207290, 203424624, 204628320, 204787440, 211022955, 215160660, 216138663, 221680680, 221853060, 225091152, 226027360, 228852702, 230206860, 233090715, 234720720, 238331808, 240154070, 242021520, 243848748, 248630096, 249390765, 250101280, 253227546, 254280780, 258192792, 259720560, 264169477, 266016816, 266223672, 279708858, 281363940, 281664864, 286880880, 288184884, 295574240, 295804080, 297914760, 299268918, 304810935, 305136936, 306942480, 310787620, 311664672, 313204320, 322740990, 325131664, 332521020, 332779590, 337636728, 339041040, 344257056, 352081080, 354964896, 360231105, 365773122, 368330976, 372945144, 375151920, 381421170, 384246512, 387289188, 389580840, 397219680, 399025224, 406414580, 406849248, 409574880, 419563287, 422045910, 430321320, 432277326, 443361360, 443706120, 450182304, 457705404, 460413720, 466181430, 469441440, 480308140, 484043040, 484111485, 487697496, 497260192, 498781530, 506455092, 508561560, 516385584, 519441120, 528338954, 532033632, 532447344, 548659683, 559417716, 562727880, 572131755, 573761760, 576369768, 591608160, 595829520, 598537836, 609621870, 610273872, 613884960, 621575240, 633068865, 645481980, 648415989, 650263328, 665042040, 665559180, 675273456, 678082080, 699272145, 704162160, 720462210, 731546244, 745890288, 748172295, 750303840, 762842340, 768493024, 774578376, 779161680, 792508431, 798050448, 812829160, 839126574, 844091820, 860642640, 864554652, 886722720, 887412240, 914432805, 915410808, 920827440, 932362860, 960616280, 968222970, 975394992, 997563060, 1012910184, 1017123120, 1032771168, 1056677908, 1064894688, 1080693315, 1097319366, 1118835432, 1125455760, 1144263510, 1152739536, 1191659040, 1197075672, 1219243740, 1220547744, 1243150480, 1258689861, 1266137730, 1290963960, 1296831978, 1320847385, 1330084080, 1331118360, 1350546912, 1398544290, 1408324320, 1440924420, 1463092488, 1491780576, 1496344590, 1525684680, 1549156752, 1558323360, 1585016862, 1596100896, 1625658320, 1645979049, 1678253148, 1688183640, 1721285280, 1729109304, 1774824480, 1828865610, 1830821616, 1841654880, 1864725720, 1921232560, 1936445940, 1945247967, 1950789984, 1995126120, 2025820368, 2034246240, 2097816435, 2113355816, 2161386630, 2194638732, 2237670864, 2250911520, 2288527020, 2305479072, 2377525293, 2394151344, 2438487480, 2486300960, 2517379722, 2532275460, 2581927920, 2593663956, 2641694770, 2660168160, 2662236720, 2743298415, 2797088580, 2881848840, 2926184976, 2992689180, 3051369360, 3098313504, 3170033724, 3242079945, 3251316640, 3291958098, 3356506296, 3376367280, 3458218608, 3657731220, 3661643232, 3729451440, 3842465120, 3872891880, 3890495934, 3962542155, 3990252240, 4051640736, 4195632870, 4226711632, 4322773260, 4389277464, 4475341728, 4577054040, 4755050586, 4788302688, 4876974960, 5034759444, 5064550920, 5163855840, 5187327912, 5283389540, 5324473440, 5486596830, 5594177160, 5763697680, 5852369952, 5985378360, 6102738720, 6293449305, 6340067448, 6484159890, 6583916196, 6713012592, 6752734560, 6916437216, 7132575879, 7315462440, 7458902880, 7745783760, 7780991868, 7925084310, 7980504480, 8229895245, 8391265740, 8453423264, 8645546520, 8778554928, 9154108080, 9510101172, 9726239835, 9753949920, 10069518888, 10129101840, 10374655824, 10566779080, 10973193660, 11188354320, 11527395360, 11887626465, 11970756720, 12586898610, 12680134896, 12968319780, 13167832392, 13426025184, 14265151758, 14630924880, 15491567520, 15561983736, 15850168620, 16459790490, 16782531480, 17291093040, 17557109856, 18308216160, 19020202344, 19452479670, 20139037776, 20258203680, 20749311648, 21133558160, 21397727637, 21946387320, 22376708640, 23775252930, 23941513440, 25173797220, 25360269792, 25936639560, 26335664784, 28530303516, 29261849760, 31123967472, 31700337240, 32919580980, 33565062960, 34582186080, 35662879395, 38040404688, 38904959340, 40278075552, 42267116320, 42795455274, 43892774640, 47550505860, 50347594440, 51873279120, 52671329568, 57060607032, 62247934944, 63400674480, 65839161960, 67130125920, 71325758790, 76080809376, 77809918680, 85590910548, 87785549280, 95101011720, 100695188880, 103746558240, 106988638185, 114121214064, 126801348960, 131678323920, 142651517580, 155619837360, 171181821096, 190202023440, 201390377760, 213977276370, 228242428128, 263356647840, 285303035160, 311239674720, 342363642192, 380404046880, 427954552740, 570606070320, 684727284384, 855909105480, 1141212140640, 1711818210960, 3423636421920]

約数ペア:

[(1, 3423636421920), (2, 1711818210960), (3, 1141212140640), (4, 855909105480), (5, 684727284384), (6, 570606070320), (8, 427954552740), (9, 380404046880), (10, 342363642192), (11, 311239674720), (12, 285303035160), (13, 263356647840), (15, 228242428128), (16, 213977276370), (17, 201390377760), (18, 190202023440), (20, 171181821096), (22, 155619837360), (24, 142651517580), (26, 131678323920), (27, 126801348960), (30, 114121214064), (32, 106988638185), (33, 103746558240), (34, 100695188880), (36, 95101011720), (39, 87785549280), (40, 85590910548), (44, 77809918680), (45, 76080809376), (48, 71325758790), (51, 67130125920), (52, 65839161960), (54, 63400674480), (55, 62247934944), (60, 57060607032), (65, 52671329568), (66, 51873279120), (68, 50347594440), (72, 47550505860), (78, 43892774640), (80, 42795455274), (81, 42267116320), (85, 40278075552), (88, 38904959340), (90, 38040404688), (96, 35662879395), (99, 34582186080), (102, 33565062960), (104, 32919580980), (108, 31700337240), (110, 31123967472), (117, 29261849760), (120, 28530303516), (130, 26335664784), (132, 25936639560), (135, 25360269792), (136, 25173797220), (143, 23941513440), (144, 23775252930), (153, 22376708640), (156, 21946387320), (160, 21397727637), (162, 21133558160), (165, 20749311648), (169, 20258203680), (170, 20139037776), (176, 19452479670), (180, 19020202344), (187, 18308216160), (195, 17557109856), (198, 17291093040), (204, 16782531480), (208, 16459790490), (216, 15850168620), (220, 15561983736), (221, 15491567520), (234, 14630924880), (240, 14265151758), (255, 13426025184), (260, 13167832392), (264, 12968319780), (270, 12680134896), (272, 12586898610), (286, 11970756720), (288, 11887626465), (297, 11527395360), (306, 11188354320), (312, 10973193660), (324, 10566779080), (330, 10374655824), (338, 10129101840), (340, 10069518888), (351, 9753949920), (352, 9726239835), (360, 9510101172), (374, 9154108080), (390, 8778554928), (396, 8645546520), (405, 8453423264), (408, 8391265740), (416, 8229895245), (429, 7980504480), (432, 7925084310), (440, 7780991868), (442, 7745783760), (459, 7458902880), (468, 7315462440), (480, 7132575879), (495, 6916437216), (507, 6752734560), (510, 6713012592), (520, 6583916196), (528, 6484159890), (540, 6340067448), (544, 6293449305), (561, 6102738720), (572, 5985378360), (585, 5852369952), (594, 5763697680), (612, 5594177160), (624, 5486596830), (643, 5324473440), (648, 5283389540), (660, 5187327912), (663, 5163855840), (676, 5064550920), (680, 5034759444), (702, 4876974960), (715, 4788302688), (720, 4755050586), (748, 4577054040), (765, 4475341728), (780, 4389277464), (792, 4322773260), (810, 4226711632), (816, 4195632870), (845, 4051640736), (858, 3990252240), (864, 3962542155), (880, 3890495934), (884, 3872891880), (891, 3842465120), (918, 3729451440), (935, 3661643232), (936, 3657731220), (990, 3458218608), (1014, 3376367280), (1020, 3356506296), (1040, 3291958098), (1053, 3251316640), (1056, 3242079945), (1080, 3170033724), (1105, 3098313504), (1122, 3051369360), (1144, 2992689180), (1170, 2926184976), (1188, 2881848840), (1224, 2797088580), (1248, 2743298415), (1286, 2662236720), (1287, 2660168160), (1296, 2641694770), (1320, 2593663956), (1326, 2581927920), (1352, 2532275460), (1360, 2517379722), (1377, 2486300960), (1404, 2438487480), (1430, 2394151344), (1440, 2377525293), (1485, 2305479072), (1496, 2288527020), (1521, 2250911520), (1530, 2237670864), (1560, 2194638732), (1584, 2161386630), (1620, 2113355816), (1632, 2097816435), (1683, 2034246240), (1690, 2025820368), (1716, 1995126120), (1755, 1950789984), (1760, 1945247967), (1768, 1936445940), (1782, 1921232560), (1836, 1864725720), (1859, 1841654880), (1870, 1830821616), (1872, 1828865610), (1929, 1774824480), (1980, 1729109304), (1989, 1721285280), (2028, 1688183640), (2040, 1678253148), (2080, 1645979049), (2106, 1625658320), (2145, 1596100896), (2160, 1585016862), (2197, 1558323360), (2210, 1549156752), (2244, 1525684680), (2288, 1496344590), (2295, 1491780576), (2340, 1463092488), (2376, 1440924420), (2431, 1408324320), (2448, 1398544290), (2535, 1350546912), (2572, 1331118360), (2574, 1330084080), (2592, 1320847385), (2640, 1296831978), (2652, 1290963960), (2704, 1266137730), (2720, 1258689861), (2754, 1243150480), (2805, 1220547744), (2808, 1219243740), (2860, 1197075672), (2873, 1191659040), (2970, 1152739536), (2992, 1144263510), (3042, 1125455760), (3060, 1118835432), (3120, 1097319366), (3168, 1080693315), (3215, 1064894688), (3240, 1056677908), (3315, 1032771168), (3366, 1017123120), (3380, 1012910184), (3432, 997563060), (3510, 975394992), (3536, 968222970), (3564, 960616280), (3672, 932362860), (3718, 920827440), (3740, 915410808), (3744, 914432805), (3858, 887412240), (3861, 886722720), (3960, 864554652), (3978, 860642640), (4056, 844091820), (4080, 839126574), (4212, 812829160), (4290, 798050448), (4320, 792508431), (4394, 779161680), (4420, 774578376), (4455, 768493024), (4488, 762842340), (4563, 750303840), (4576, 748172295), (4590, 745890288), (4680, 731546244), (4752, 720462210), (4862, 704162160), (4896, 699272145), (5049, 678082080), (5070, 675273456), (5144, 665559180), (5148, 665042040), (5265, 650263328), (5280, 648415989), (5304, 645481980), (5408, 633068865), (5508, 621575240), (5577, 613884960), (5610, 610273872), (5616, 609621870), (5720, 598537836), (5746, 595829520), (5787, 591608160), (5940, 576369768), (5967, 573761760), (5984, 572131755), (6084, 562727880), (6120, 559417716), (6240, 548659683), (6430, 532447344), (6435, 532033632), (6480, 528338954), (6591, 519441120), (6630, 516385584), (6732, 508561560), (6760, 506455092), (6864, 498781530), (6885, 497260192), (7020, 487697496), (7072, 484111485), (7073, 484043040), (7128, 480308140), (7293, 469441440), (7344, 466181430), (7436, 460413720), (7480, 457705404), (7605, 450182304), (7716, 443706120), (7722, 443361360), (7920, 432277326), (7956, 430321320), (8112, 422045910), (8160, 419563287), (8359, 409574880), (8415, 406849248), (8424, 406414580), (8580, 399025224), (8619, 397219680), (8788, 389580840), (8840, 387289188), (8910, 384246512), (8976, 381421170), (9126, 375151920), (9180, 372945144), (9295, 368330976), (9360, 365773122), (9504, 360231105), (9645, 354964896), (9724, 352081080), (9945, 344257056), (10098, 339041040), (10140, 337636728), (10288, 332779590), (10296, 332521020), (10530, 325131664), (10608, 322740990), (10931, 313204320), (10985, 311664672), (11016, 310787620), (11154, 306942480), (11220, 305136936), (11232, 304810935), (11440, 299268918), (11492, 297914760), (11574, 295804080), (11583, 295574240), (11880, 288184884), (11934, 286880880), (12155, 281664864), (12168, 281363940), (12240, 279708858), (12860, 266223672), (12870, 266016816), (12960, 264169477), (13182, 259720560), (13260, 258192792), (13464, 254280780), (13520, 253227546), (13689, 250101280), (13728, 249390765), (13770, 248630096), (14040, 243848748), (14146, 242021520), (14256, 240154070), (14365, 238331808), (14586, 234720720), (14688, 233090715), (14872, 230206860), (14960, 228852702), (15147, 226027360), (15210, 225091152), (15432, 221853060), (15444, 221680680), (15840, 216138663), (15912, 215160660), (16224, 211022955), (16718, 204787440), (16731, 204628320), (16830, 203424624), (16848, 203207290), (17160, 199512612), (17238, 198609840), (17361, 197202720), (17576, 194790420), (17680, 193644594), (17820, 192123256), (17901, 191253920), (17952, 190710585), (18252, 187575960), (18360, 186472572), (18590, 184165488), (18720, 182886561), (19290, 177482448), (19305, 177344544), (19448, 176040540), (19773, 173147040), (19890, 172128528), (20196, 169520520), (20280, 168818364), (20576, 166389795), (20592, 166260510), (21060, 162565832), (21216, 161370495), (21219, 161347680), (21862, 156602160), (21879, 156480480), (21970, 155832336), (22032, 155393810), (22308, 153471240), (22440, 152568468), (22815, 150060768), (22880, 149634459), (22984, 148957380), (23148, 147902040), (23166, 147787120), (23760, 144092442), (23868, 143440440), (24167, 141665760), (24310, 140832432), (24336, 140681970), (24480, 139854429), (25077, 136524960), (25245, 135616416), (25720, 133111836), (25740, 133008408), (25857, 132406560), (26364, 129860280), (26520, 129096396), (26928, 127140390), (27040, 126613773), (27378, 125050640), (27540, 124315048), (27885, 122776992), (28080, 121924374), (28292, 121010760), (28512, 120077035), (28730, 119165904), (28935, 118321632), (29172, 117360360), (29744, 115103430), (29835, 114752352), (29920, 114426351), (30294, 113013680), (30420, 112545576), (30864, 110926530), (30888, 110840340), (31603, 108332640), (31824, 107580330), (32793, 104401440), (32955, 103888224), (33436, 102393720), (33462, 102314160), (33660, 101712312), (33696, 101603645), (34320, 99756306), (34476, 99304920), (34722, 98601360), (35152, 97395210), (35360, 96822297), (35365, 96808608), (35640, 96061628), (35802, 95626960), (36465, 93888288), (36504, 93787980), (36720, 93236286), (37180, 92082744), (37349, 91666080), (38580, 88741224), (38610, 88672272), (38896, 88020270), (39546, 86573520), (39780, 86064264), (40392, 84760260), (40560, 84409182), (41184, 83130255), (41795, 81914976), (42120, 81282916), (42438, 80673840), (43095, 79443936), (43724, 78301080), (43758, 78240240), (43940, 77916168), (44064, 77696905), (44616, 76735620), (44880, 76284234), (45630, 75030384), (45968, 74478690), (46296, 73951020), (46332, 73893560), (47520, 72046221), (47736, 71720220), (48334, 70832880), (48620, 70416216), (48672, 70340985), (50154, 68262480), (50193, 68209440), (50490, 67808208), (51440, 66555918), (51480, 66504204), (51714, 66203280), (52083, 65734240), (52728, 64930140), (53040, 64548198), (53856, 63570195), (54655, 62640864), (54756, 62525320), (55080, 62157524), (55770, 61388496), (56160, 60962187), (56584, 60505380), (57460, 59582952), (57870, 59160816), (57915, 59114848), (58344, 58680180), (59319, 57715680), (59488, 57551715), (59670, 57376176), (60588, 56506840), (60840, 56272788), (61728, 55463265), (61776, 55420170), (63206, 54166320), (63648, 53790165), (63657, 53782560), (65586, 52200720), (65637, 52160160), (65910, 51944112), (66872, 51196860), (66924, 51157080), (67320, 50856156), (68445, 50020256), (68640, 49878153), (68952, 49652460), (69444, 49300680), (70304, 48697605), (70730, 48404304), (71280, 48030814), (71604, 47813480), (72501, 47221920), (72930, 46944144), (73008, 46893990), (73440, 46618143), (74360, 46041372), (74698, 45833040), (75231, 45508320), (75735, 45205472), (77160, 44370612), (77220, 44336136), (77571, 44135520), (77792, 44010135), (79092, 43286760), (79560, 43032132), (80784, 42380130), (81120, 42204591), (83590, 40957488), (83655, 40925664), (84240, 40641458), (84876, 40336920), (86190, 39721968), (86805, 39440544), (87448, 39150540), (87516, 39120120), (87880, 38958084), (89232, 38367810), (89505, 38250784), (89760, 38142117), (91260, 37515192), (91936, 37239345), (91949, 37234080), (92592, 36975510), (92664, 36946780), (94809, 36110880), (95472, 35860110), (96668, 35416440), (97240, 35208108), (98379, 34800480), (98865, 34629408), (100308, 34131240), (100386, 34104720), (100980, 33904104), (102880, 33277959), (102960, 33252102), (103428, 33101640), (104166, 32867120), (105456, 32465070), (106080, 32274099), (106095, 32269536), (108667, 31505760), (109310, 31320432), (109395, 31296096), (109512, 31262660), (110160, 31078762), (111540, 30694248), (112047, 30555360), (113168, 30252690), (114920, 29791476), (115740, 29580408), (115830, 29557424), (116688, 29340090), (118638, 28857840), (119340, 28688088), (120241, 28473120), (120835, 28333152), (121176, 28253420), (121680, 28136394), (123552, 27710085), (125385, 27304992), (126412, 27083160), (127314, 26891280), (129285, 26481312), (131172, 26100360), (131274, 26080080), (131820, 25972056), (133744, 25598430), (133848, 25578540), (134640, 25428078), (136890, 25010128), (137904, 24826230), (138888, 24650340), (141460, 24202152), (142103, 24092640), (142560, 24015407), (143208, 23906740), (145002, 23610960), (145860, 23472072), (146016, 23446995), (148720, 23020686), (149396, 22916520), (150462, 22754160), (150579, 22736480), (151470, 22602736), (154320, 22185306), (154440, 22168068), (155142, 22067760), (158015, 21666528), (158184, 21643380), (159120, 21516066), (161568, 21190065), (163965, 20880288), (167180, 20478744), (167310, 20462832), (168480, 20320729), (169752, 20168460), (172380, 19860984), (173610, 19720272), (174896, 19575270), (175032, 19560060), (175760, 19479042), (177957, 19238560), (178464, 19183905), (179010, 19125392), (182520, 18757596), (183898, 18617040), (185184, 18487755), (185328, 18473390), (186745, 18333216), (189618, 18055440), (190944, 17930055), (190971, 17927520), (193336, 17708220), (194480, 17604054), (196758, 17400240), (196911, 17386720), (197730, 17314704), (200616, 17065620), (200772, 17052360), (201960, 16952052), (205920, 16626051), (206856, 16550820), (208332, 16433560), (210912, 16232535), (212190, 16134768), (217334, 15752880), (217503, 15740640), (218620, 15660216), (218790, 15648048), (219024, 15631330), (220320, 15539381), (223080, 15347124), (224094, 15277680), (225693, 15169440), (226336, 15126345), (229840, 14895738), (231480, 14790204), (231660, 14778712), (232713, 14711840), (233376, 14670045), (237276, 14428920), (238680, 14344044), (240482, 14236560), (241670, 14166576), (242352, 14126710), (243360, 14068197), (250770, 13652496), (250965, 13641888), (252824, 13541580), (254628, 13445640), (258570, 13240656), (260415, 13146848), (262344, 13050180), (262548, 13040040), (263640, 12986028), (267488, 12799215), (267696, 12789270), (269280, 12714039), (273780, 12505064), (275808, 12413115), (275847, 12411360), (277776, 12325170), (282920, 12101076), (284206, 12046320), (284427, 12036960), (286416, 11953370), (290004, 11805480), (291720, 11736036), (295137, 11600160), (296595, 11543136), (297440, 11510343), (298792, 11458260), (300924, 11377080), (301158, 11368240), (302940, 11301368), (308640, 11092653), (308880, 11084034), (310284, 11033880), (316030, 10833264), (316368, 10821690), (318240, 10758033), (318285, 10756512), (326001, 10501920), (327930, 10440144), (328185, 10432032), (334360, 10239372), (334620, 10231416), (336141, 10185120), (339504, 10084230), (344760, 9930492), (347220, 9860136), (349792, 9787635), (350064, 9780030), (351520, 9739521), (355914, 9619280), (358020, 9562696), (360723, 9491040), (362505, 9444384), (365040, 9378798), (367796, 9308520), (370656, 9236695), (373490, 9166608), (376155, 9101664), (379236, 9027720), (381942, 8963760), (386672, 8854110), (387855, 8827104), (388960, 8802027), (393516, 8700120), (393822, 8693360), (395460, 8657352), (401232, 8532810), (401544, 8526180), (403920, 8476026), (410839, 8333280), (413712, 8275410), (416664, 8216780), (424380, 8067384), (426309, 8030880), (434668, 7876440), (435006, 7870320), (437240, 7830108), (437580, 7824024), (438048, 7815665), (446160, 7673562), (448188, 7638840), (451386, 7584720), (459680, 7447869), (459745, 7446816), (462960, 7395102), (463320, 7389356), (465426, 7355920), (474045, 7222176), (474552, 7214460), (477360, 7172022), (480964, 7118280), (483340, 7083288), (484704, 7063355), (491895, 6960096), (501540, 6826248), (501930, 6820944), (505648, 6770790), (509256, 6722820), (517140, 6620328), (520830, 6573424), (524688, 6525090), (525096, 6520020), (527280, 6493014), (535392, 6394635), (543335, 6301152), (547560, 6252532), (551694, 6205680), (555552, 6162585), (560235, 6111072), (565840, 6050538), (568412, 6023160), (568854, 6018480), (572832, 5976685), (572913, 5975840), (580008, 5902740), (583440, 5868018), (590274, 5800080), (593190, 5771568), (597584, 5729130), (601205, 5694624), (601848, 5688540), (602316, 5684120), (605880, 5650684), (617760, 5542017), (620568, 5516940), (632060, 5416632), (632736, 5410845), (636570, 5378256), (652002, 5250960), (652509, 5246880), (655860, 5220072), (656370, 5216016), (668720, 5119686), (669240, 5115708), (672282, 5092560), (677079, 5056480), (679008, 5042115), (689520, 4965246), (694440, 4930068), (700128, 4890015), (710515, 4818528), (711828, 4809640), (716040, 4781348), (721446, 4745520), (725010, 4722192), (730080, 4689399), (735592, 4654260), (746980, 4583304), (752310, 4550832), (752895, 4547296), (758472, 4513860), (763884, 4481880), (773344, 4427055), (775710, 4413552), (787032, 4350060), (787644, 4346680), (790920, 4328676), (802464, 4266405), (803088, 4263090), (807840, 4238013), (821678, 4166640), (827424, 4137705), (827541, 4137120), (833328, 4108390), (848760, 4033692), (852618, 4015440), (853281, 4012320), (869336, 3938220), (870012, 3935160), (874480, 3915054), (875160, 3912012), (885411, 3866720), (889785, 3847712), (892320, 3836781), (896376, 3819420), (902772, 3792360), (919490, 3723408), (925920, 3697551), (926640, 3694678), (930852, 3677960), (948090, 3611088), (949104, 3607230), (954720, 3586011), (954855, 3585504), (961928, 3559140), (966680, 3541644), (978003, 3500640), (983790, 3480048), (984555, 3477344), (1003080, 3413124), (1003860, 3410472), (1008423, 3395040), (1011296, 3385395), (1018512, 3361410), (1034280, 3310164), (1041660, 3286712), (1049376, 3262545), (1050192, 3260010), (1054560, 3246507), (1082169, 3163680), (1086670, 3150576), (1087515, 3148128), (1095120, 3126266), (1103388, 3102840), (1120470, 3055536), (1128465, 3033888), (1131680, 3025269), (1136824, 3011580), (1137708, 3009240), (1145826, 2987920), (1160016, 2951370), (1163565, 2942368), (1166880, 2934009), (1180548, 2900040), (1186380, 2885784), (1195168, 2864565), (1195337, 2864160), (1202410, 2847312), (1203696, 2844270), (1204632, 2842060), (1211760, 2825342), (1232517, 2777760), (1241136, 2758470), (1264120, 2708316), (1273140, 2689128), (1278927, 2676960), (1304004, 2625480), (1305018, 2623440), (1311720, 2610036), (1312740, 2608008), (1337440, 2559843), (1338480, 2557854), (1344564, 2546280), (1354158, 2528240), (1379040, 2482623), (1379235, 2482272), (1388880, 2465034), (1412671, 2423520), (1421030, 2409264), (1422135, 2407392), (1423656, 2404820), (1432080, 2390674), (1442892, 2372760), (1450020, 2361096), (1471184, 2327130), (1475685, 2320032), (1493960, 2291652), (1504620, 2275416), (1505790, 2273648), (1516944, 2256930), (1527768, 2240940), (1551420, 2206776), (1563133, 2190240), (1574064, 2175030), (1575288, 2173340), (1581840, 2164338), (1606176, 2131545), (1630005, 2100384), (1643356, 2083320), (1655082, 2068560), (1666656, 2054195), (1680705, 2037024), (1697520, 2016846), (1705236, 2007720), (1706562, 2006160), (1738672, 1969110), (1740024, 1967580), (1748960, 1957527), (1750320, 1956006), (1770822, 1933360), (1779570, 1923856), (1792752, 1909710), (1803615, 1898208), (1805544, 1896180), (1838980, 1861704), (1847339, 1853280)]