845130908160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 127, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 242, 248, 252, 254, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 381, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 508, 512, 528, 558, 560, 576, 605, 616, 620, 630, 635, 640, 651, 660, 672, 682, 693, 704, 720, 726, 744, 762, 768, 770, 792, 840, 847, 868, 880, 889, 896, 924, 930, 960, 968, 990, 992, 1008, 1016, 1023, 1056, 1085, 1089, 1116, 1120, 1143, 1152, 1155, 1210, 1232, 1240, 1260, 1270, 1280, 1302, 1320, 1331, 1344, 1364, 1386, 1395, 1397, 1408, 1440, 1452, 1488, 1524, 1536, 1540, 1584, 1680, 1694, 1705, 1736, 1760, 1778, 1792, 1815, 1848, 1860, 1905, 1920, 1936, 1953, 1980, 1984, 2016, 2032, 2046, 2112, 2170, 2178, 2232, 2240, 2286, 2304, 2310, 2387, 2420, 2464, 2480, 2520, 2540, 2541, 2560, 2604, 2640, 2662, 2667, 2688, 2728, 2772, 2790, 2794, 2816, 2880, 2904, 2976, 3048, 3069, 3080, 3168, 3255, 3360, 3388, 3410, 3465, 3472, 3520, 3556, 3584, 3630, 3696, 3720, 3751, 3810, 3840, 3872, 3906, 3937, 3960, 3968, 3993, 4032, 4064, 4092, 4191, 4224, 4235, 4340, 4356, 4445, 4464, 4480, 4572, 4608, 4620, 4774, 4840, 4928, 4960, 5040, 5080, 5082, 5115, 5208, 5280, 5324, 5334, 5376, 5445, 5456, 5544, 5580, 5588, 5632, 5715, 5760, 5808, 5952, 6096, 6138, 6160, 6336, 6510, 6655, 6720, 6776, 6820, 6930, 6944, 6985, 7040, 7112, 7161, 7260, 7392, 7440, 7502, 7620, 7623, 7680, 7744, 7812, 7874, 7920, 7936, 7986, 8001, 8064, 8128, 8184, 8382, 8448, 8470, 8680, 8712, 8890, 8928, 8960, 9144, 9240, 9317, 9548, 9680, 9765, 9779, 9856, 9920, 10080, 10160, 10164, 10230, 10416, 10560, 10648, 10668, 10752, 10890, 10912, 11088, 11160, 11176, 11253, 11430, 11520, 11616, 11811, 11904, 11935, 11979, 12192, 12276, 12320, 12573, 12672, 12705, 13020, 13310, 13335, 13440, 13552, 13640, 13860, 13888, 13970, 14080, 14224, 14322, 14520, 14784, 14880, 15004, 15240, 15246, 15345, 15367, 15488, 15624, 15748, 15840, 15872, 15972, 16002, 16128, 16256, 16368, 16764, 16896, 16940, 17360, 17424, 17780, 17856, 17920, 18288, 18480, 18634, 18755, 19096, 19360, 19530, 19558, 19685, 19712, 19840, 19965, 20160, 20320, 20328, 20460, 20832, 20955, 21120, 21296, 21336, 21483, 21780, 21824, 22176, 22320, 22352, 22506, 22860, 23040, 23232, 23622, 23808, 23870, 23958, 24384, 24552, 24640, 25146, 25344, 25410, 26040, 26257, 26620, 26670, 26880, 27104, 27280, 27559, 27720, 27776, 27940, 27951, 28160, 28448, 28644, 29040, 29337, 29568, 29760, 30008, 30480, 30492, 30690, 30734, 30976, 31248, 31496, 31680, 31944, 32004, 32256, 32512, 32736, 33528, 33759, 33880, 34720, 34848, 35433, 35560, 35712, 35805, 36576, 36960, 37268, 37510, 38115, 38192, 38720, 39060, 39116, 39370, 39424, 39680, 39930, 40005, 40320, 40640, 40656, 40920, 41261, 41664, 41910, 42240, 42592, 42672, 42966, 43307, 43560, 43648, 44352, 44640, 44704, 45012, 45720, 46101, 46464, 46585, 47244, 47616, 47740, 47916, 48768, 48895, 49104, 49280, 50292, 50688, 50820, 52080, 52514, 53240, 53340, 53760, 54208, 54560, 55118, 55440, 55552, 55880, 55902, 56265, 56896, 57288, 58080, 58674, 59055, 59136, 59520, 59895, 60016, 60960, 60984, 61380, 61468, 61952, 62496, 62865, 62992, 63360, 63888, 64008, 65024, 65472, 67056, 67518, 67760, 69440, 69696, 70866, 71120, 71424, 71610, 73152, 73920, 74536, 75020, 76230, 76384, 76835, 77440, 78120, 78232, 78740, 78771, 79360, 79860, 80010, 80640, 81280, 81312, 81840, 82522, 82677, 83328, 83820, 83853, 84480, 85184, 85344, 85932, 86614, 87120, 87296, 88011, 88704, 89280, 89408, 90024, 91440, 92202, 92928, 93170, 94488, 95480, 95832, 97536, 97790, 98208, 98560, 100584, 101640, 104160, 105028, 106480, 106680, 107415, 107569, 108416, 109120, 110236, 110880, 111104, 111760, 111804, 112530, 113792, 114576, 116160, 117348, 118110, 118272, 119040, 119790, 120032, 121920, 121968, 122760, 122936, 123783, 124992, 125730, 125984, 126720, 127776, 128016, 129921, 130944, 131285, 134112, 135036, 135520, 137795, 138303, 138880, 139392, 139755, 141732, 142240, 142848, 143220, 146304, 146685, 147840, 149072, 150040, 152460, 152768, 153670, 154880, 156240, 156464, 157480, 157542, 159720, 160020, 161280, 162560, 162624, 163680, 165044, 165354, 166656, 167640, 167706, 168795, 169037, 170368, 170688, 171864, 173228, 174240, 174592, 176022, 177165, 177408, 178560, 178816, 180048, 182880, 184404, 185856, 186340, 188976, 190960, 191664, 195072, 195580, 196416, 197120, 201168, 203280, 206305, 208320, 210056, 212960, 213360, 214830, 215138, 216535, 216832, 218240, 220472, 221760, 223520, 223608, 225060, 227584, 229152, 230505, 232320, 234696, 236220, 236313, 238080, 239580, 240064, 243840, 243936, 245520, 245872, 247566, 248031, 249984, 251460, 251968, 253440, 255552, 256032, 259842, 261888, 262570, 268224, 270072, 271040, 275590, 276606, 277760, 278784, 279510, 283464, 284480, 286440, 288827, 292608, 293370, 295680, 298144, 300080, 303149, 304920, 305536, 307340, 309760, 312480, 312928, 314960, 315084, 319440, 320040, 322707, 325120, 325248, 327360, 330088, 330708, 333312, 335280, 335412, 337590, 338074, 340736, 341376, 343728, 346456, 348480, 352044, 354330, 354816, 357120, 357632, 360096, 365760, 368808, 371349, 372680, 377952, 381920, 383328, 389763, 391160, 392832, 393855, 402336, 406560, 412610, 413385, 416640, 419265, 420112, 425920, 426720, 429660, 430276, 433070, 433664, 436480, 440055, 440944, 443520, 447040, 447216, 450120, 455168, 458304, 461010, 464640, 469392, 472440, 472626, 476377, 479160, 480128, 487680, 487872, 491040, 491744, 495132, 496062, 499968, 502920, 503936, 507111, 511104, 512064, 519684, 523776, 525140, 536448, 537845, 540144, 542080, 551180, 553212, 555520, 557568, 559020, 566928, 568960, 572880, 577654, 585216, 586740, 591360, 596288, 600160, 606298, 609840, 611072, 614680, 618915, 624960, 625856, 629920, 630168, 638880, 640080, 645414, 649605, 650496, 654720, 660176, 661416, 670560, 670824, 675180, 676148, 681472, 682752, 687456, 691515, 692912, 696960, 704088, 708660, 714240, 715264, 720192, 731520, 737616, 742698, 745360, 755904, 763840, 766656, 779526, 782320, 785664, 787710, 804672, 813120, 825220, 826770, 833280, 838530, 840224, 845185, 851840, 853440, 859320, 860552, 866140, 866481, 872960, 880110, 881888, 887040, 894080, 894432, 900240, 909447, 916608, 922020, 929280, 938784, 944880, 945252, 952754, 958320, 960256, 968121, 975360, 975744, 982080, 983488, 990264, 992124, 999936, 1005840, 1007872, 1014222, 1022208, 1024128, 1039368, 1050280, 1072896, 1075690, 1080288, 1084160, 1102360, 1106424, 1118040, 1133856, 1137920, 1145760, 1155308, 1173480, 1181565, 1183259, 1192576, 1200320, 1212596, 1219680, 1222144, 1229360, 1237830, 1240155, 1249920, 1251712, 1259840, 1260336, 1277760, 1280160, 1290828, 1299210, 1300992, 1309440, 1320352, 1322832, 1341120, 1341648, 1350360, 1352296, 1365504, 1374912, 1383030, 1385824, 1393920, 1408176, 1417320, 1429131, 1440384, 1444135, 1463040, 1475232, 1485396, 1490720, 1511808, 1515745, 1521333, 1527680, 1533312, 1559052, 1564640, 1571328, 1575420, 1609344, 1613535, 1626240, 1650440, 1653540, 1666560, 1677060, 1680448, 1690370, 1703680, 1706880, 1718640, 1721104, 1732280, 1732962, 1760220, 1763776, 1774080, 1788160, 1788864, 1800480, 1818894, 1833216, 1844040, 1856745, 1877568, 1889760, 1890504, 1905508, 1916640, 1920512, 1936242, 1948815, 1951488, 1964160, 1966976, 1980528, 1984248, 2011680, 2015744, 2028444, 2044416, 2048256, 2078736, 2100560, 2145792, 2151380, 2160576, 2168320, 2204720, 2212848, 2236080, 2267712, 2275840, 2291520, 2310616, 2346960, 2363130, 2366518, 2381885, 2385152, 2400640, 2425192, 2439360, 2458720, 2475660, 2480310, 2499840, 2503424, 2519680, 2520672, 2535555, 2555520, 2560320, 2581656, 2598420, 2599443, 2618880, 2640704, 2645664, 2682240, 2683296, 2700720, 2704592, 2728341, 2749824, 2766060, 2771648, 2787840, 2816352, 2834640, 2858262, 2880768, 2888270, 2926080, 2950464, 2970792, 2981440, 3023616, 3031490, 3042666, 3055360, 3066624, 3118104, 3129280, 3150840, 3218688, 3227070, 3252480, 3300880, 3307080, 3334639, 3354120, 3360896, 3380740, 3407360, 3413760, 3437280, 3442208, 3464560, 3465924, 3520440, 3527552, 3549777, 3576320, 3577728, 3600960, 3637788, 3666432, 3688080, 3713490, 3755136, 3779520, 3781008, 3811016, 3833280, 3872484, 3897630, 3902976, 3928320, 3933952, 3961056, 3968496, 4023360, 4056888, 4096512, 4157472, 4201120, 4287393, 4302760, 4321152, 4332405, 4409440, 4425696, 4472160, 4535424, 4547235, 4583040, 4621232, 4693920, 4726260, 4733036, 4763770, 4770304, 4801280, 4840605, 4850384, 4878720, 4917440, 4951320, 4960620, 4999680, 5006848, 5039360, 5041344, 5071110, 5111040, 5120640, 5163312, 5196840, 5198886, 5240147, 5281408, 5291328, 5364480, 5366592, 5401440, 5409184, 5456682, 5499648, 5532120, 5543296, 5632704, 5669280, 5716524, 5761536, 5776540, 5900928, 5916295, 5941584, 5962880, 6047232, 6062980, 6085332, 6110720, 6133248, 6236208, 6258560, 6301680, 6437376, 6454140, 6504960, 6601760, 6614160, 6669278, 6708240, 6721792, 6761480, 6827520, 6874560, 6884416, 6929120, 6931848, 7040880, 7055104, 7099554, 7145655, 7155456, 7201920, 7275576, 7376160, 7426980, 7510272, 7559040, 7562016, 7606665, 7622032, 7666560, 7744968, 7795260, 7856640, 7867904, 7922112, 7936992, 8046720, 8113776, 8314944, 8402240, 8574786, 8605520, 8642304, 8664810, 8818880, 8851392, 8944320, 9070848, 9094470, 9166080, 9242464, 9387840, 9452520, 9466072, 9527540, 9602560, 9681210, 9700768, 9757440, 9834880, 9902640, 9921240, 10003917, 10078720, 10082688, 10142220, 10222080, 10241280, 10326624, 10393680, 10397772, 10480294, 10562816, 10582656, 10649331, 10728960, 10733184, 10802880, 10818368, 10913364, 10999296, 11064240, 11086592, 11265408, 11338560, 11433048, 11553080, 11801856, 11832590, 11883168, 11925760, 12125960, 12170664, 12472416, 12517120, 12603360, 12908280, 12997215, 13203520, 13228320, 13338556, 13416480, 13443584, 13522960, 13641705, 13749120, 13768832, 13858240, 13863696, 14081760, 14110208, 14199108, 14291310, 14310912, 14403840, 14551152, 14752320, 14853960, 15020544, 15118080, 15124032, 15213330, 15244064, 15333120, 15489936, 15590520, 15720441, 15844224, 15873984, 16093440, 16227552, 16629888, 16673195, 16804480, 17149572, 17211040, 17284608, 17329620, 17637760, 17702784, 17748885, 17888640, 18141696, 18188940, 18332160, 18484928, 18775680, 18905040, 18932144, 19055080, 19362420, 19401536, 19514880, 19669760, 19805280, 19842480, 20007834, 20165376, 20284440, 20482560, 20653248, 20787360, 20795544, 20960588, 21125632, 21165312, 21298662, 21436965, 21466368, 21605760, 21636736, 21826728, 22128480, 22173184, 22530816, 22677120, 22866096, 23106160, 23603712, 23665180, 23766336, 23851520, 24251920, 24341328, 24944832, 25034240, 25206720, 25816560, 25994430, 26200735, 26407040, 26456640, 26677112, 26832960, 27045920, 27283410, 27498240, 27537664, 27716480, 27727392, 28163520, 28398216, 28582620, 28807680, 29102304, 29504640, 29707920, 30011751, 30236160, 30248064, 30426660, 30488128, 30666240, 30979872, 31181040, 31440882, 31688448, 31747968, 32186880, 32455104, 33259776, 33346390, 33608960, 34299144, 34422080, 34659240, 35275520, 35405568, 35497770, 35777280, 36377880, 36681029, 36969856, 37551360, 37810080, 37864288, 38110160, 38724840, 38803072, 39339520, 39610560, 39684960, 40015668, 40330752, 40568880, 41306496, 41574720, 41591088, 41921176, 42330624, 42597324, 42873930, 42932736, 43211520, 43273472, 43653456, 44256960, 45061632, 45354240, 45732192, 46212320, 47161323, 47330360, 47532672, 48503840, 48682656, 49889664, 50019585, 50413440, 51633120, 51988860, 52401470, 52814080, 52913280, 53246655, 53354224, 53665920, 54091840, 54566820, 54996480, 55075328, 55432960, 55454784, 56327040, 56796432, 57165240, 58204608, 59009280, 59415840, 60023502, 60496128, 60853320, 60976256, 61959744, 62362080, 62881764, 63376896, 63495936, 64910208, 66519552, 66692780, 67217920, 68598288, 68844160, 69318480, 70551040, 70811136, 70995540, 71554560, 72755760, 73362058, 73939712, 75102720, 75620160, 75728576, 76220320, 77449680, 77606144, 78602205, 79221120, 79369920, 80031336, 81137760, 82612992, 83149440, 83182176, 83842352, 85194648, 85747860, 86423040, 86546944, 87306912, 88513920, 90708480, 91464384, 92424640, 94322646, 94660720, 95065344, 97007680, 97365312, 99779328, 100039170, 100826880, 103266240, 103977720, 104802940, 105628160, 105826560, 106493310, 106708448, 107331840, 108183680, 109133640, 110043087, 110865920, 110909568, 112654080, 113592864, 114330480, 116409216, 118018560, 118831680, 120047004, 120992256, 121706640, 121952512, 123919488, 124724160, 125763528, 126991872, 129820416, 133385560, 137196576, 137688320, 138636960, 141991080, 145511520, 146724116, 147879424, 150058755, 151240320, 151457152, 152440640, 154899360, 155212288, 157204410, 158442240, 158739840, 160062672, 162275520, 165225984, 166298880, 166364352, 167684704, 170389296, 171495720, 174613824, 177027840, 182928768, 183405145, 184849280, 188645292, 189321440, 190130688, 194015360, 194730624, 199558656, 200078340, 201653760, 206532480, 207955440, 209605880, 211653120, 212986620, 213416896, 214663680, 216367360, 218267280, 220086174, 221819136, 225308160, 227185728, 228660960, 232818432, 235806615, 237663360, 240094008, 243413280, 243905024, 247838976, 249448320, 251527056, 259640832, 266771120, 274393152, 275376640, 277273920, 283982160, 291023040, 293448232, 300117510, 302480640, 302914304, 304881280, 309798720, 314408820, 316884480, 317479680, 320125344, 324551040, 330129261, 332597760, 332728704, 335369408, 340778592, 342991440, 349227648, 354055680, 365857536, 366810290, 369698560, 377290584, 378642880, 388030720, 389461248, 400156680, 413064960, 415910880, 419211760, 425973240, 426833792, 432734720, 436534560, 440172348, 443638272, 454371456, 457321920, 465636864, 471613230, 475326720, 480188016, 486826560, 495677952, 498896640, 503054112, 533542240, 548786304, 550215435, 554547840, 567964320, 582046080, 586896464, 600235020, 604961280, 605828608, 609762560, 619597440, 628817640, 634959360, 640250688, 649102080, 660258522, 665457408, 670738816, 681557184, 685982880, 698455296, 731715072, 733620580, 739397120, 754581168, 757285760, 776061440, 778922496, 800313360, 826129920, 831821760, 838423520, 851946480, 853667584, 873069120, 880344696, 908742912, 914643840, 943226460, 950653440, 960376032, 973653120, 997793280, 1006108224, 1067084480, 1097572608, 1100430870, 1109095680, 1135928640, 1164092160, 1173792928, 1200470040, 1219525120, 1239194880, 1257635280, 1280501376, 1298204160, 1320517044, 1330914816, 1341477632, 1363114368, 1371965760, 1396910592, 1467241160, 1509162336, 1514571520, 1600626720, 1650646305, 1663643520, 1676847040, 1703892960, 1707335168, 1746138240, 1760689392, 1817485824, 1829287680, 1886452920, 1920752064, 1947306240, 2012216448, 2134168960, 2195145216, 2200861740, 2218191360, 2271857280, 2328184320, 2347585856, 2400940080, 2478389760, 2515270560, 2561002752, 2641034088, 2682955264, 2726228736, 2743931520, 2934482320, 3018324672, 3029143040, 3201253440, 3301292610, 3327287040, 3353694080, 3407785920, 3492276480, 3521378784, 3658575360, 3772905840, 3841504128, 3894612480, 4024432896, 4268337920, 4401723480, 4543714560, 4695171712, 4801880160, 5030541120, 5122005504, 5282068176, 5452457472, 5487863040, 5868964640, 6036649344, 6402506880, 6602585220, 6654574080, 6707388160, 6815571840, 6984552960, 7042757568, 7545811680, 7683008256, 8048865792, 8536675840, 8803446960, 9087429120, 9390343424, 9603760320, 10061082240, 10564136352, 10975726080, 11737929280, 12073298688, 12805013760, 13205170440, 13414776320, 13631143680, 14085515136, 15091623360, 15366016512, 17606893920, 18780686848, 19207520640, 20122164480, 21128272704, 23475858560, 24146597376, 25610027520, 26410340880, 27262287360, 28171030272, 30183246720, 35213787840, 38415041280, 40244328960, 42256545408, 46951717120, 52820681760, 56342060544, 60366493440, 70427575680, 76830082560, 84513090816, 93903434240, 105641363520, 120732986880, 140855151360, 169026181632, 211282727040, 281710302720, 422565454080, 845130908160]

約数ペア:

[(1, 845130908160), (2, 422565454080), (3, 281710302720), (4, 211282727040), (5, 169026181632), (6, 140855151360), (7, 120732986880), (8, 105641363520), (9, 93903434240), (10, 84513090816), (11, 76830082560), (12, 70427575680), (14, 60366493440), (15, 56342060544), (16, 52820681760), (18, 46951717120), (20, 42256545408), (21, 40244328960), (22, 38415041280), (24, 35213787840), (28, 30183246720), (30, 28171030272), (31, 27262287360), (32, 26410340880), (33, 25610027520), (35, 24146597376), (36, 23475858560), (40, 21128272704), (42, 20122164480), (44, 19207520640), (45, 18780686848), (48, 17606893920), (55, 15366016512), (56, 15091623360), (60, 14085515136), (62, 13631143680), (63, 13414776320), (64, 13205170440), (66, 12805013760), (70, 12073298688), (72, 11737929280), (77, 10975726080), (80, 10564136352), (84, 10061082240), (88, 9603760320), (90, 9390343424), (93, 9087429120), (96, 8803446960), (99, 8536675840), (105, 8048865792), (110, 7683008256), (112, 7545811680), (120, 7042757568), (121, 6984552960), (124, 6815571840), (126, 6707388160), (127, 6654574080), (128, 6602585220), (132, 6402506880), (140, 6036649344), (144, 5868964640), (154, 5487863040), (155, 5452457472), (160, 5282068176), (165, 5122005504), (168, 5030541120), (176, 4801880160), (180, 4695171712), (186, 4543714560), (192, 4401723480), (198, 4268337920), (210, 4024432896), (217, 3894612480), (220, 3841504128), (224, 3772905840), (231, 3658575360), (240, 3521378784), (242, 3492276480), (248, 3407785920), (252, 3353694080), (254, 3327287040), (256, 3301292610), (264, 3201253440), (279, 3029143040), (280, 3018324672), (288, 2934482320), (308, 2743931520), (310, 2726228736), (315, 2682955264), (320, 2641034088), (330, 2561002752), (336, 2515270560), (341, 2478389760), (352, 2400940080), (360, 2347585856), (363, 2328184320), (372, 2271857280), (381, 2218191360), (384, 2200861740), (385, 2195145216), (396, 2134168960), (420, 2012216448), (434, 1947306240), (440, 1920752064), (448, 1886452920), (462, 1829287680), (465, 1817485824), (480, 1760689392), (484, 1746138240), (495, 1707335168), (496, 1703892960), (504, 1676847040), (508, 1663643520), (512, 1650646305), (528, 1600626720), (558, 1514571520), (560, 1509162336), (576, 1467241160), (605, 1396910592), (616, 1371965760), (620, 1363114368), (630, 1341477632), (635, 1330914816), (640, 1320517044), (651, 1298204160), (660, 1280501376), (672, 1257635280), (682, 1239194880), (693, 1219525120), (704, 1200470040), (720, 1173792928), (726, 1164092160), (744, 1135928640), (762, 1109095680), (768, 1100430870), (770, 1097572608), (792, 1067084480), (840, 1006108224), (847, 997793280), (868, 973653120), (880, 960376032), (889, 950653440), (896, 943226460), (924, 914643840), (930, 908742912), (960, 880344696), (968, 873069120), (990, 853667584), (992, 851946480), (1008, 838423520), (1016, 831821760), (1023, 826129920), (1056, 800313360), (1085, 778922496), (1089, 776061440), (1116, 757285760), (1120, 754581168), (1143, 739397120), (1152, 733620580), (1155, 731715072), (1210, 698455296), (1232, 685982880), (1240, 681557184), (1260, 670738816), (1270, 665457408), (1280, 660258522), (1302, 649102080), (1320, 640250688), (1331, 634959360), (1344, 628817640), (1364, 619597440), (1386, 609762560), (1395, 605828608), (1397, 604961280), (1408, 600235020), (1440, 586896464), (1452, 582046080), (1488, 567964320), (1524, 554547840), (1536, 550215435), (1540, 548786304), (1584, 533542240), (1680, 503054112), (1694, 498896640), (1705, 495677952), (1736, 486826560), (1760, 480188016), (1778, 475326720), (1792, 471613230), (1815, 465636864), (1848, 457321920), (1860, 454371456), (1905, 443638272), (1920, 440172348), (1936, 436534560), (1953, 432734720), (1980, 426833792), (1984, 425973240), (2016, 419211760), (2032, 415910880), (2046, 413064960), (2112, 400156680), (2170, 389461248), (2178, 388030720), (2232, 378642880), (2240, 377290584), (2286, 369698560), (2304, 366810290), (2310, 365857536), (2387, 354055680), (2420, 349227648), (2464, 342991440), (2480, 340778592), (2520, 335369408), (2540, 332728704), (2541, 332597760), (2560, 330129261), (2604, 324551040), (2640, 320125344), (2662, 317479680), (2667, 316884480), (2688, 314408820), (2728, 309798720), (2772, 304881280), (2790, 302914304), (2794, 302480640), (2816, 300117510), (2880, 293448232), (2904, 291023040), (2976, 283982160), (3048, 277273920), (3069, 275376640), (3080, 274393152), (3168, 266771120), (3255, 259640832), (3360, 251527056), (3388, 249448320), (3410, 247838976), (3465, 243905024), (3472, 243413280), (3520, 240094008), (3556, 237663360), (3584, 235806615), (3630, 232818432), (3696, 228660960), (3720, 227185728), (3751, 225308160), (3810, 221819136), (3840, 220086174), (3872, 218267280), (3906, 216367360), (3937, 214663680), (3960, 213416896), (3968, 212986620), (3993, 211653120), (4032, 209605880), (4064, 207955440), (4092, 206532480), (4191, 201653760), (4224, 200078340), (4235, 199558656), (4340, 194730624), (4356, 194015360), (4445, 190130688), (4464, 189321440), (4480, 188645292), (4572, 184849280), (4608, 183405145), (4620, 182928768), (4774, 177027840), (4840, 174613824), (4928, 171495720), (4960, 170389296), (5040, 167684704), (5080, 166364352), (5082, 166298880), (5115, 165225984), (5208, 162275520), (5280, 160062672), (5324, 158739840), (5334, 158442240), (5376, 157204410), (5445, 155212288), (5456, 154899360), (5544, 152440640), (5580, 151457152), (5588, 151240320), (5632, 150058755), (5715, 147879424), (5760, 146724116), (5808, 145511520), (5952, 141991080), (6096, 138636960), (6138, 137688320), (6160, 137196576), (6336, 133385560), (6510, 129820416), (6655, 126991872), (6720, 125763528), (6776, 124724160), (6820, 123919488), (6930, 121952512), (6944, 121706640), (6985, 120992256), (7040, 120047004), (7112, 118831680), (7161, 118018560), (7260, 116409216), (7392, 114330480), (7440, 113592864), (7502, 112654080), (7620, 110909568), (7623, 110865920), (7680, 110043087), (7744, 109133640), (7812, 108183680), (7874, 107331840), (7920, 106708448), (7936, 106493310), (7986, 105826560), (8001, 105628160), (8064, 104802940), (8128, 103977720), (8184, 103266240), (8382, 100826880), (8448, 100039170), (8470, 99779328), (8680, 97365312), (8712, 97007680), (8890, 95065344), (8928, 94660720), (8960, 94322646), (9144, 92424640), (9240, 91464384), (9317, 90708480), (9548, 88513920), (9680, 87306912), (9765, 86546944), (9779, 86423040), (9856, 85747860), (9920, 85194648), (10080, 83842352), (10160, 83182176), (10164, 83149440), (10230, 82612992), (10416, 81137760), (10560, 80031336), (10648, 79369920), (10668, 79221120), (10752, 78602205), (10890, 77606144), (10912, 77449680), (11088, 76220320), (11160, 75728576), (11176, 75620160), (11253, 75102720), (11430, 73939712), (11520, 73362058), (11616, 72755760), (11811, 71554560), (11904, 70995540), (11935, 70811136), (11979, 70551040), (12192, 69318480), (12276, 68844160), (12320, 68598288), (12573, 67217920), (12672, 66692780), (12705, 66519552), (13020, 64910208), (13310, 63495936), (13335, 63376896), (13440, 62881764), (13552, 62362080), (13640, 61959744), (13860, 60976256), (13888, 60853320), (13970, 60496128), (14080, 60023502), (14224, 59415840), (14322, 59009280), (14520, 58204608), (14784, 57165240), (14880, 56796432), (15004, 56327040), (15240, 55454784), (15246, 55432960), (15345, 55075328), (15367, 54996480), (15488, 54566820), (15624, 54091840), (15748, 53665920), (15840, 53354224), (15872, 53246655), (15972, 52913280), (16002, 52814080), (16128, 52401470), (16256, 51988860), (16368, 51633120), (16764, 50413440), (16896, 50019585), (16940, 49889664), (17360, 48682656), (17424, 48503840), (17780, 47532672), (17856, 47330360), (17920, 47161323), (18288, 46212320), (18480, 45732192), (18634, 45354240), (18755, 45061632), (19096, 44256960), (19360, 43653456), (19530, 43273472), (19558, 43211520), (19685, 42932736), (19712, 42873930), (19840, 42597324), (19965, 42330624), (20160, 41921176), (20320, 41591088), (20328, 41574720), (20460, 41306496), (20832, 40568880), (20955, 40330752), (21120, 40015668), (21296, 39684960), (21336, 39610560), (21483, 39339520), (21780, 38803072), (21824, 38724840), (22176, 38110160), (22320, 37864288), (22352, 37810080), (22506, 37551360), (22860, 36969856), (23040, 36681029), (23232, 36377880), (23622, 35777280), (23808, 35497770), (23870, 35405568), (23958, 35275520), (24384, 34659240), (24552, 34422080), (24640, 34299144), (25146, 33608960), (25344, 33346390), (25410, 33259776), (26040, 32455104), (26257, 32186880), (26620, 31747968), (26670, 31688448), (26880, 31440882), (27104, 31181040), (27280, 30979872), (27559, 30666240), (27720, 30488128), (27776, 30426660), (27940, 30248064), (27951, 30236160), (28160, 30011751), (28448, 29707920), (28644, 29504640), (29040, 29102304), (29337, 28807680), (29568, 28582620), (29760, 28398216), (30008, 28163520), (30480, 27727392), (30492, 27716480), (30690, 27537664), (30734, 27498240), (30976, 27283410), (31248, 27045920), (31496, 26832960), (31680, 26677112), (31944, 26456640), (32004, 26407040), (32256, 26200735), (32512, 25994430), (32736, 25816560), (33528, 25206720), (33759, 25034240), (33880, 24944832), (34720, 24341328), (34848, 24251920), (35433, 23851520), (35560, 23766336), (35712, 23665180), (35805, 23603712), (36576, 23106160), (36960, 22866096), (37268, 22677120), (37510, 22530816), (38115, 22173184), (38192, 22128480), (38720, 21826728), (39060, 21636736), (39116, 21605760), (39370, 21466368), (39424, 21436965), (39680, 21298662), (39930, 21165312), (40005, 21125632), (40320, 20960588), (40640, 20795544), (40656, 20787360), (40920, 20653248), (41261, 20482560), (41664, 20284440), (41910, 20165376), (42240, 20007834), (42592, 19842480), (42672, 19805280), (42966, 19669760), (43307, 19514880), (43560, 19401536), (43648, 19362420), (44352, 19055080), (44640, 18932144), (44704, 18905040), (45012, 18775680), (45720, 18484928), (46101, 18332160), (46464, 18188940), (46585, 18141696), (47244, 17888640), (47616, 17748885), (47740, 17702784), (47916, 17637760), (48768, 17329620), (48895, 17284608), (49104, 17211040), (49280, 17149572), (50292, 16804480), (50688, 16673195), (50820, 16629888), (52080, 16227552), (52514, 16093440), (53240, 15873984), (53340, 15844224), (53760, 15720441), (54208, 15590520), (54560, 15489936), (55118, 15333120), (55440, 15244064), (55552, 15213330), (55880, 15124032), (55902, 15118080), (56265, 15020544), (56896, 14853960), (57288, 14752320), (58080, 14551152), (58674, 14403840), (59055, 14310912), (59136, 14291310), (59520, 14199108), (59895, 14110208), (60016, 14081760), (60960, 13863696), (60984, 13858240), (61380, 13768832), (61468, 13749120), (61952, 13641705), (62496, 13522960), (62865, 13443584), (62992, 13416480), (63360, 13338556), (63888, 13228320), (64008, 13203520), (65024, 12997215), (65472, 12908280), (67056, 12603360), (67518, 12517120), (67760, 12472416), (69440, 12170664), (69696, 12125960), (70866, 11925760), (71120, 11883168), (71424, 11832590), (71610, 11801856), (73152, 11553080), (73920, 11433048), (74536, 11338560), (75020, 11265408), (76230, 11086592), (76384, 11064240), (76835, 10999296), (77440, 10913364), (78120, 10818368), (78232, 10802880), (78740, 10733184), (78771, 10728960), (79360, 10649331), (79860, 10582656), (80010, 10562816), (80640, 10480294), (81280, 10397772), (81312, 10393680), (81840, 10326624), (82522, 10241280), (82677, 10222080), (83328, 10142220), (83820, 10082688), (83853, 10078720), (84480, 10003917), (85184, 9921240), (85344, 9902640), (85932, 9834880), (86614, 9757440), (87120, 9700768), (87296, 9681210), (88011, 9602560), (88704, 9527540), (89280, 9466072), (89408, 9452520), (90024, 9387840), (91440, 9242464), (92202, 9166080), (92928, 9094470), (93170, 9070848), (94488, 8944320), (95480, 8851392), (95832, 8818880), (97536, 8664810), (97790, 8642304), (98208, 8605520), (98560, 8574786), (100584, 8402240), (101640, 8314944), (104160, 8113776), (105028, 8046720), (106480, 7936992), (106680, 7922112), (107415, 7867904), (107569, 7856640), (108416, 7795260), (109120, 7744968), (110236, 7666560), (110880, 7622032), (111104, 7606665), (111760, 7562016), (111804, 7559040), (112530, 7510272), (113792, 7426980), (114576, 7376160), (116160, 7275576), (117348, 7201920), (118110, 7155456), (118272, 7145655), (119040, 7099554), (119790, 7055104), (120032, 7040880), (121920, 6931848), (121968, 6929120), (122760, 6884416), (122936, 6874560), (123783, 6827520), (124992, 6761480), (125730, 6721792), (125984, 6708240), (126720, 6669278), (127776, 6614160), (128016, 6601760), (129921, 6504960), (130944, 6454140), (131285, 6437376), (134112, 6301680), (135036, 6258560), (135520, 6236208), (137795, 6133248), (138303, 6110720), (138880, 6085332), (139392, 6062980), (139755, 6047232), (141732, 5962880), (142240, 5941584), (142848, 5916295), (143220, 5900928), (146304, 5776540), (146685, 5761536), (147840, 5716524), (149072, 5669280), (150040, 5632704), (152460, 5543296), (152768, 5532120), (153670, 5499648), (154880, 5456682), (156240, 5409184), (156464, 5401440), (157480, 5366592), (157542, 5364480), (159720, 5291328), (160020, 5281408), (161280, 5240147), (162560, 5198886), (162624, 5196840), (163680, 5163312), (165044, 5120640), (165354, 5111040), (166656, 5071110), (167640, 5041344), (167706, 5039360), (168795, 5006848), (169037, 4999680), (170368, 4960620), (170688, 4951320), (171864, 4917440), (173228, 4878720), (174240, 4850384), (174592, 4840605), (176022, 4801280), (177165, 4770304), (177408, 4763770), (178560, 4733036), (178816, 4726260), (180048, 4693920), (182880, 4621232), (184404, 4583040), (185856, 4547235), (186340, 4535424), (188976, 4472160), (190960, 4425696), (191664, 4409440), (195072, 4332405), (195580, 4321152), (196416, 4302760), (197120, 4287393), (201168, 4201120), (203280, 4157472), (206305, 4096512), (208320, 4056888), (210056, 4023360), (212960, 3968496), (213360, 3961056), (214830, 3933952), (215138, 3928320), (216535, 3902976), (216832, 3897630), (218240, 3872484), (220472, 3833280), (221760, 3811016), (223520, 3781008), (223608, 3779520), (225060, 3755136), (227584, 3713490), (229152, 3688080), (230505, 3666432), (232320, 3637788), (234696, 3600960), (236220, 3577728), (236313, 3576320), (238080, 3549777), (239580, 3527552), (240064, 3520440), (243840, 3465924), (243936, 3464560), (245520, 3442208), (245872, 3437280), (247566, 3413760), (248031, 3407360), (249984, 3380740), (251460, 3360896), (251968, 3354120), (253440, 3334639), (255552, 3307080), (256032, 3300880), (259842, 3252480), (261888, 3227070), (262570, 3218688), (268224, 3150840), (270072, 3129280), (271040, 3118104), (275590, 3066624), (276606, 3055360), (277760, 3042666), (278784, 3031490), (279510, 3023616), (283464, 2981440), (284480, 2970792), (286440, 2950464), (288827, 2926080), (292608, 2888270), (293370, 2880768), (295680, 2858262), (298144, 2834640), (300080, 2816352), (303149, 2787840), (304920, 2771648), (305536, 2766060), (307340, 2749824), (309760, 2728341), (312480, 2704592), (312928, 2700720), (314960, 2683296), (315084, 2682240), (319440, 2645664), (320040, 2640704), (322707, 2618880), (325120, 2599443), (325248, 2598420), (327360, 2581656), (330088, 2560320), (330708, 2555520), (333312, 2535555), (335280, 2520672), (335412, 2519680), (337590, 2503424), (338074, 2499840), (340736, 2480310), (341376, 2475660), (343728, 2458720), (346456, 2439360), (348480, 2425192), (352044, 2400640), (354330, 2385152), (354816, 2381885), (357120, 2366518), (357632, 2363130), (360096, 2346960), (365760, 2310616), (368808, 2291520), (371349, 2275840), (372680, 2267712), (377952, 2236080), (381920, 2212848), (383328, 2204720), (389763, 2168320), (391160, 2160576), (392832, 2151380), (393855, 2145792), (402336, 2100560), (406560, 2078736), (412610, 2048256), (413385, 2044416), (416640, 2028444), (419265, 2015744), (420112, 2011680), (425920, 1984248), (426720, 1980528), (429660, 1966976), (430276, 1964160), (433070, 1951488), (433664, 1948815), (436480, 1936242), (440055, 1920512), (440944, 1916640), (443520, 1905508), (447040, 1890504), (447216, 1889760), (450120, 1877568), (455168, 1856745), (458304, 1844040), (461010, 1833216), (464640, 1818894), (469392, 1800480), (472440, 1788864), (472626, 1788160), (476377, 1774080), (479160, 1763776), (480128, 1760220), (487680, 1732962), (487872, 1732280), (491040, 1721104), (491744, 1718640), (495132, 1706880), (496062, 1703680), (499968, 1690370), (502920, 1680448), (503936, 1677060), (507111, 1666560), (511104, 1653540), (512064, 1650440), (519684, 1626240), (523776, 1613535), (525140, 1609344), (536448, 1575420), (537845, 1571328), (540144, 1564640), (542080, 1559052), (551180, 1533312), (553212, 1527680), (555520, 1521333), (557568, 1515745), (559020, 1511808), (566928, 1490720), (568960, 1485396), (572880, 1475232), (577654, 1463040), (585216, 1444135), (586740, 1440384), (591360, 1429131), (596288, 1417320), (600160, 1408176), (606298, 1393920), (609840, 1385824), (611072, 1383030), (614680, 1374912), (618915, 1365504), (624960, 1352296), (625856, 1350360), (629920, 1341648), (630168, 1341120), (638880, 1322832), (640080, 1320352), (645414, 1309440), (649605, 1300992), (650496, 1299210), (654720, 1290828), (660176, 1280160), (661416, 1277760), (670560, 1260336), (670824, 1259840), (675180, 1251712), (676148, 1249920), (681472, 1240155), (682752, 1237830), (687456, 1229360), (691515, 1222144), (692912, 1219680), (696960, 1212596), (704088, 1200320), (708660, 1192576), (714240, 1183259), (715264, 1181565), (720192, 1173480), (731520, 1155308), (737616, 1145760), (742698, 1137920), (745360, 1133856), (755904, 1118040), (763840, 1106424), (766656, 1102360), (779526, 1084160), (782320, 1080288), (785664, 1075690), (787710, 1072896), (804672, 1050280), (813120, 1039368), (825220, 1024128), (826770, 1022208), (833280, 1014222), (838530, 1007872), (840224, 1005840), (845185, 999936), (851840, 992124), (853440, 990264), (859320, 983488), (860552, 982080), (866140, 975744), (866481, 975360), (872960, 968121), (880110, 960256), (881888, 958320), (887040, 952754), (894080, 945252), (894432, 944880), (900240, 938784), (909447, 929280), (916608, 922020)]