1892611875840

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:185

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 32, 35, 37, 38, 40, 42, 48, 49, 56, 57, 60, 64, 70, 73, 74, 76, 80, 84, 95, 96, 98, 105, 111, 112, 114, 120, 128, 133, 140, 146, 147, 148, 152, 160, 168, 185, 190, 192, 196, 210, 219, 222, 224, 228, 240, 245, 256, 259, 266, 280, 285, 292, 294, 296, 304, 320, 336, 343, 365, 370, 380, 384, 392, 399, 420, 438, 444, 448, 456, 480, 490, 511, 512, 518, 532, 555, 560, 570, 584, 588, 592, 608, 640, 665, 672, 686, 703, 730, 735, 740, 760, 768, 777, 784, 798, 840, 876, 888, 896, 912, 931, 960, 980, 1022, 1024, 1029, 1036, 1064, 1095, 1110, 1120, 1140, 1168, 1176, 1184, 1216, 1280, 1295, 1330, 1344, 1372, 1387, 1406, 1460, 1470, 1480, 1520, 1533, 1536, 1554, 1568, 1596, 1680, 1715, 1752, 1776, 1792, 1813, 1824, 1862, 1920, 1960, 1995, 2044, 2058, 2072, 2109, 2128, 2190, 2220, 2240, 2280, 2336, 2352, 2368, 2401, 2432, 2555, 2560, 2590, 2660, 2688, 2701, 2744, 2774, 2793, 2812, 2920, 2940, 2960, 3040, 3066, 3072, 3108, 3136, 3192, 3360, 3430, 3504, 3515, 3552, 3577, 3584, 3626, 3648, 3724, 3840, 3885, 3920, 3990, 4088, 4116, 4144, 4161, 4218, 4256, 4380, 4440, 4480, 4560, 4655, 4672, 4704, 4736, 4802, 4864, 4921, 5110, 5120, 5145, 5180, 5320, 5376, 5402, 5439, 5488, 5548, 5586, 5624, 5840, 5880, 5920, 6080, 6132, 6216, 6272, 6384, 6517, 6720, 6860, 6935, 7008, 7030, 7104, 7154, 7168, 7203, 7252, 7296, 7448, 7665, 7680, 7770, 7840, 7980, 8103, 8176, 8232, 8288, 8322, 8436, 8512, 8760, 8880, 8960, 9065, 9120, 9310, 9344, 9408, 9472, 9604, 9709, 9728, 9842, 10220, 10290, 10360, 10545, 10640, 10731, 10752, 10804, 10878, 10976, 11096, 11172, 11248, 11680, 11760, 11840, 12005, 12160, 12264, 12432, 12544, 12691, 12768, 13034, 13440, 13505, 13720, 13870, 13965, 14016, 14060, 14208, 14308, 14406, 14504, 14592, 14763, 14896, 15330, 15360, 15540, 15680, 15960, 16206, 16352, 16464, 16576, 16644, 16872, 17024, 17520, 17760, 17885, 17920, 18130, 18240, 18620, 18688, 18816, 18907, 18944, 19208, 19418, 19456, 19551, 19684, 20440, 20580, 20720, 20805, 21090, 21280, 21462, 21504, 21608, 21756, 21952, 22192, 22344, 22496, 23360, 23520, 23680, 24010, 24320, 24528, 24605, 24864, 25039, 25088, 25382, 25536, 26068, 26880, 27010, 27195, 27440, 27740, 27930, 28032, 28120, 28416, 28616, 28812, 29008, 29127, 29184, 29526, 29792, 30660, 31080, 31360, 31920, 32412, 32585, 32704, 32928, 33152, 33288, 33744, 34048, 34447, 35040, 35520, 35770, 35840, 36015, 36260, 36480, 37240, 37376, 37632, 37814, 37888, 38073, 38416, 38836, 39102, 39368, 40515, 40880, 41160, 41440, 41610, 42180, 42560, 42924, 43216, 43512, 43904, 44384, 44688, 44992, 45619, 46720, 47040, 47360, 48020, 48545, 48640, 49056, 49210, 49728, 50078, 50176, 50764, 51072, 51319, 52136, 53655, 53760, 54020, 54390, 54880, 55480, 55860, 56064, 56240, 56721, 56832, 57232, 57624, 58016, 58254, 58368, 59052, 59584, 61320, 62160, 62720, 63455, 63840, 64824, 65170, 65408, 65856, 66304, 66576, 67488, 67963, 68096, 68894, 70080, 71040, 71540, 72030, 72520, 72960, 73815, 74480, 74752, 75117, 75264, 75628, 76146, 76832, 77672, 78204, 78736, 81030, 81760, 82320, 82880, 83220, 84360, 85120, 85848, 86432, 87024, 87808, 88768, 88837, 89376, 89984, 91238, 93440, 94080, 94535, 94720, 96040, 97090, 97280, 97755, 98112, 98420, 99456, 100156, 101528, 102144, 102638, 103341, 104272, 107310, 107520, 108040, 108780, 109760, 110960, 111720, 112128, 112480, 113442, 113664, 114464, 115248, 116032, 116508, 118104, 119168, 122640, 124320, 125195, 125440, 126910, 127680, 129648, 130340, 130816, 131712, 132349, 132608, 133152, 134976, 135926, 136192, 136857, 137788, 140160, 142080, 143080, 144060, 145040, 145635, 145920, 147630, 148960, 150234, 150528, 151256, 152292, 153664, 153957, 155344, 156408, 157472, 162060, 163520, 164640, 165760, 166440, 168720, 170240, 171696, 172235, 172864, 174048, 175273, 175616, 177536, 177674, 178752, 179968, 182476, 186880, 188160, 189070, 189440, 190365, 192080, 194180, 195510, 196224, 196840, 198912, 200312, 203056, 203889, 204288, 205276, 206682, 208544, 214620, 216080, 217560, 219520, 221920, 223440, 224256, 224960, 226884, 228095, 228928, 230496, 232064, 233016, 236208, 238336, 241129, 245280, 248640, 250390, 250880, 253820, 255360, 256595, 259296, 260680, 261632, 263424, 264698, 265216, 266304, 266511, 269952, 271852, 273714, 275576, 280320, 283605, 284160, 286160, 288120, 290080, 291270, 291840, 295260, 297920, 300468, 302512, 304584, 307328, 307914, 310688, 312816, 314944, 324120, 327040, 329280, 331520, 332880, 337440, 339815, 340480, 343392, 344470, 345728, 348096, 350546, 351232, 355072, 355348, 357504, 359233, 359936, 364952, 373760, 375585, 376320, 378140, 380730, 384160, 388360, 391020, 392448, 393680, 397047, 397824, 400624, 406112, 407778, 408576, 410552, 413364, 417088, 429240, 432160, 435120, 439040, 443840, 444185, 446880, 449920, 453768, 456190, 457856, 460992, 464128, 466032, 472416, 475741, 476672, 482258, 490560, 497280, 500780, 507640, 510720, 513190, 516705, 518592, 521360, 523264, 525819, 526848, 529396, 532608, 533022, 539904, 543704, 547428, 551152, 560640, 567210, 568320, 572320, 576240, 580160, 582540, 590520, 595840, 600936, 605024, 609168, 614656, 615828, 621376, 625632, 629888, 648240, 654080, 658560, 661745, 663040, 665760, 674880, 679630, 680960, 684285, 686784, 688940, 691456, 696192, 701092, 710144, 710696, 715008, 718466, 719872, 723387, 729904, 751170, 752640, 756280, 761460, 768320, 769785, 776720, 782040, 784896, 787360, 794094, 795648, 801248, 812224, 815556, 821104, 826728, 834176, 858480, 864320, 870240, 876365, 878080, 887680, 888370, 893760, 899840, 907536, 912380, 915712, 921984, 926443, 928256, 932064, 944832, 951482, 953344, 964516, 981120, 994560, 1001560, 1015280, 1019445, 1021440, 1026380, 1033410, 1037184, 1042720, 1051638, 1053696, 1058792, 1065216, 1066044, 1077699, 1079808, 1087408, 1094856, 1102304, 1121280, 1134420, 1144640, 1152480, 1160320, 1165080, 1181040, 1191680, 1201872, 1205645, 1210048, 1218336, 1229312, 1231656, 1242752, 1251264, 1259776, 1296480, 1308160, 1317120, 1323490, 1326080, 1331520, 1332555, 1349760, 1359260, 1368570, 1373568, 1377880, 1382912, 1392384, 1402184, 1420288, 1421392, 1427223, 1430016, 1436932, 1446774, 1459808, 1502340, 1512560, 1522920, 1536640, 1539570, 1553440, 1564080, 1569792, 1574720, 1588188, 1602496, 1624448, 1631112, 1642208, 1653456, 1668352, 1687903, 1716960, 1728640, 1740480, 1752730, 1756160, 1775360, 1776740, 1787520, 1796165, 1799680, 1815072, 1824760, 1831424, 1843968, 1852886, 1856512, 1864128, 1889664, 1902964, 1929032, 1962240, 1985235, 1989120, 2003120, 2030560, 2038890, 2042880, 2052760, 2066820, 2074368, 2085440, 2103276, 2117584, 2130432, 2132088, 2155398, 2159616, 2174816, 2189712, 2204608, 2268840, 2289280, 2304960, 2320640, 2330160, 2362080, 2378705, 2383360, 2403744, 2411290, 2420096, 2436672, 2458624, 2463312, 2485504, 2502528, 2514631, 2519552, 2592960, 2616320, 2629095, 2634240, 2646980, 2663040, 2665110, 2699520, 2718520, 2737140, 2747136, 2755760, 2765824, 2779329, 2784768, 2804368, 2842784, 2854446, 2860032, 2873864, 2893548, 2919616, 3004680, 3025120, 3045840, 3073280, 3079140, 3106880, 3128160, 3149440, 3176376, 3204992, 3248896, 3262224, 3284416, 3306912, 3330187, 3336704, 3375806, 3433920, 3457280, 3480960, 3505460, 3550720, 3553480, 3575040, 3592330, 3599360, 3616935, 3630144, 3649520, 3662848, 3687936, 3705772, 3728256, 3779328, 3805928, 3858064, 3924480, 3970470, 3978240, 4006240, 4061120, 4077780, 4105520, 4133640, 4148736, 4170880, 4206552, 4235168, 4260864, 4264176, 4310796, 4349632, 4379424, 4409216, 4537680, 4578560, 4609920, 4632215, 4641280, 4660320, 4724160, 4757410, 4766720, 4807488, 4822580, 4840192, 4873344, 4926624, 4971008, 5005056, 5029262, 5039104, 5063709, 5185920, 5258190, 5268480, 5293960, 5326080, 5330220, 5388495, 5399040, 5437040, 5474280, 5494272, 5511520, 5558658, 5569536, 5608736, 5685568, 5708892, 5747728, 5787096, 5839232, 6009360, 6050240, 6091680, 6146560, 6158280, 6213760, 6256320, 6298880, 6352752, 6409984, 6485101, 6497792, 6524448, 6568832, 6613824, 6660374, 6673408, 6751612, 6867840, 6914560, 6961920, 7010920, 7101440, 7106960, 7136115, 7150080, 7184660, 7233870, 7260288, 7299040, 7375872, 7411544, 7456512, 7543893, 7558656, 7611856, 7716128, 7848960, 7940940, 8012480, 8122240, 8155560, 8211040, 8267280, 8297472, 8341760, 8413104, 8439515, 8470336, 8528352, 8621592, 8699264, 8758848, 8818432, 9075360, 9157120, 9219840, 9264430, 9282560, 9320640, 9448320, 9514820, 9614976, 9645160, 9680384, 9746688, 9853248, 9942016, 9990561, 10010112, 10058524, 10127418, 10371840, 10516380, 10587920, 10652160, 10660440, 10776990, 10798080, 10874080, 10948560, 10988544, 11023040, 11117316, 11217472, 11371136, 11417784, 11495456, 11574192, 11678464, 12018720, 12100480, 12183360, 12293120, 12316560, 12427520, 12512640, 12573155, 12597760, 12705504, 12819968, 12970202, 12995584, 13048896, 13137664, 13227648, 13320748, 13503224, 13735680, 13829120, 13896645, 13923840, 14021840, 14213920, 14272230, 14300160, 14369320, 14467740, 14520576, 14598080, 14823088, 14913024, 15087786, 15117312, 15223712, 15432256, 15881880, 16024960, 16244480, 16311120, 16422080, 16534560, 16650935, 16683520, 16826208, 16879030, 16940672, 17056704, 17243184, 17398528, 17517696, 17602417, 17636864, 18150720, 18314240, 18439680, 18528860, 18641280, 18896640, 19029640, 19229952, 19290320, 19360768, 19455303, 19493376, 19706496, 19981122, 20020224, 20117048, 20254836, 20743680, 21032760, 21175840, 21304320, 21320880, 21553980, 21748160, 21897120, 22046080, 22234632, 22434944, 22742272, 22835568, 22990912, 23148384, 23356928, 24037440, 24200960, 24366720, 24633120, 24855040, 25025280, 25146310, 25195520, 25318545, 25411008, 25639936, 25940404, 26097792, 26275328, 26455296, 26641496, 27006448, 27471360, 27793290, 27847680, 28043680, 28427840, 28544460, 28738640, 28935480, 29041152, 29196160, 29646176, 29826048, 30175572, 30447424, 30864512, 31763760, 32049920, 32425505, 32488960, 32622240, 32844160, 33069120, 33301870, 33367040, 33652416, 33758060, 33881344, 34113408, 34486368, 34797056, 35035392, 35204834, 35273728, 36301440, 36879360, 37057720, 37282560, 37719465, 37793280, 38059280, 38459904, 38580640, 38910606, 38986752, 39412992, 39962244, 40234096, 40509672, 41487360, 42065520, 42351680, 42641760, 43107960, 43496320, 43794240, 44092160, 44469264, 44869888, 45484544, 45671136, 45981824, 46296768, 46713856, 48074880, 48401920, 48733440, 49266240, 49710080, 49952805, 50050560, 50292620, 50637090, 50822016, 51880808, 52195584, 52550656, 52807251, 52910592, 53282992, 54012896, 54942720, 55586580, 56087360, 56855680, 57088920, 57477280, 57870960, 58082304, 58392320, 59292352, 60351144, 60894848, 61729024, 63527520, 64099840, 64851010, 64977920, 65244480, 65688320, 66138240, 66603740, 67304832, 67516120, 67762688, 68226816, 68972736, 69594112, 70070784, 70409668, 72602880, 74115440, 74565120, 75438930, 75586560, 76118560, 76919808, 77161280, 77821212, 78825984, 79924488, 80468192, 81019344, 84131040, 84703360, 85283520, 86215920, 86992640, 87588480, 88012085, 88184320, 88938528, 89739776, 90969088, 91342272, 91963648, 92593536, 96149760, 96803840, 97276515, 97466880, 98532480, 99905610, 100101120, 100585240, 101274180, 101644032, 103761616, 104391168, 105614502, 105821184, 106565984, 108025792, 111173160, 112174720, 113711360, 114177840, 114954560, 115741920, 116784640, 118584704, 120702288, 121789696, 123216919, 123458048, 127055040, 128199680, 129702020, 130488960, 131376640, 132276480, 133207480, 134609664, 135032240, 135525376, 136453632, 137945472, 140141568, 140819336, 145205760, 148230880, 149130240, 150877860, 152237120, 154322560, 155642424, 157651968, 159848976, 160936384, 162038688, 168262080, 169406720, 170567040, 172431840, 173985280, 175176960, 176024170, 176368640, 177877056, 179479552, 182684544, 183927296, 185187072, 192299520, 194553030, 194933760, 197064960, 199811220, 201170480, 202548360, 203288064, 207523232, 208782336, 211229004, 213131968, 216051584, 222346320, 224349440, 227422720, 228355680, 229909120, 231483840, 233569280, 237169408, 241404576, 243579392, 246433838, 246916096, 254110080, 259404040, 260977920, 262753280, 264036255, 264552960, 266414960, 269219328, 270064480, 272907264, 275890944, 281638672, 290411520, 296461760, 301755720, 304474240, 308645120, 311284848, 319697952, 321872768, 324077376, 336524160, 338813440, 341134080, 344863680, 347970560, 350353920, 352048340, 355754112, 365369088, 367854592, 369650757, 370374144, 384599040, 389106060, 394129920, 399622440, 402340960, 405096720, 406576128, 415046464, 422458008, 426263936, 432103168, 444692640, 448698880, 454845440, 456711360, 459818240, 462967680, 474338816, 482809152, 487158784, 492867676, 508220160, 518808080, 521955840, 528072510, 529105920, 532829920, 538438656, 540128960, 551781888, 563277344, 592923520, 603511440, 608948480, 616084595, 617290240, 622569696, 639395904, 643745536, 648154752, 673048320, 677626880, 682268160, 689727360, 700707840, 704096680, 711508224, 730738176, 739301514, 740748288, 778212120, 788259840, 799244880, 804681920, 810193440, 830092928, 844916016, 852527872, 864206336, 889385280, 897397760, 913422720, 919636480, 925935360, 948677632, 965618304, 985735352, 1016440320, 1037616160, 1043911680, 1056145020, 1065659840, 1080257920, 1103563776, 1126554688, 1185847040, 1207022880, 1217896960, 1232169190, 1234580480, 1245139392, 1278791808, 1287491072, 1296309504, 1346096640, 1364536320, 1379454720, 1408193360, 1423016448, 1461476352, 1478603028, 1556424240, 1598489760, 1609363840, 1620386880, 1660185856, 1689832032, 1705055744, 1728412672, 1778770560, 1826845440, 1839272960, 1848253785, 1851870720, 1931236608, 1971470704, 2032880640, 2075232320, 2112290040, 2131319680, 2160515840, 2253109376, 2371694080, 2414045760, 2435793920, 2464338380, 2490278784, 2557583616, 2574982144, 2592619008, 2692193280, 2758909440, 2816386720, 2846032896, 2957206056, 3112848480, 3196979520, 3218727680, 3240773760, 3320371712, 3379664064, 3410111488, 3557541120, 3653690880, 3696507570, 3703741440, 3862473216, 3942941408, 4150464640, 4224580080, 4262639360, 4321031680, 4506218752, 4743388160, 4828091520, 4928676760, 4980557568, 5115167232, 5185238016, 5517818880, 5632773440, 5914412112, 6225696960, 6393959040, 6437455360, 6481547520, 6640743424, 6759328128, 7115082240, 7307381760, 7393015140, 7724946432, 7885882816, 8300929280, 8449160160, 8525278720, 8642063360, 9012437504, 9656183040, 9857353520, 9961115136, 10230334464, 11265546880, 11828824224, 12451393920, 12787918080, 12874910720, 12963095040, 13518656256, 14230164480, 14786030280, 15771765632, 16601858560, 16898320320, 17050557440, 18024875008, 19312366080, 19714707040, 19922230272, 22531093760, 23657648448, 24902787840, 25575836160, 25926190080, 27037312512, 29572060560, 31543531264, 33203717120, 33796640640, 38624732160, 39429414080, 45062187520, 47315296896, 49805575680, 51151672320, 54074625024, 59144121120, 63087062528, 67593281280, 78858828160, 90124375040, 94630593792, 99611151360, 118288242240, 126174125056, 135186562560, 157717656320, 189261187584, 236576484480, 270373125120, 315435312640, 378522375168, 473152968960, 630870625280, 946305937920, 1892611875840]

約数ペア:

[(1, 1892611875840), (2, 946305937920), (3, 630870625280), (4, 473152968960), (5, 378522375168), (6, 315435312640), (7, 270373125120), (8, 236576484480), (10, 189261187584), (12, 157717656320), (14, 135186562560), (15, 126174125056), (16, 118288242240), (19, 99611151360), (20, 94630593792), (21, 90124375040), (24, 78858828160), (28, 67593281280), (30, 63087062528), (32, 59144121120), (35, 54074625024), (37, 51151672320), (38, 49805575680), (40, 47315296896), (42, 45062187520), (48, 39429414080), (49, 38624732160), (56, 33796640640), (57, 33203717120), (60, 31543531264), (64, 29572060560), (70, 27037312512), (73, 25926190080), (74, 25575836160), (76, 24902787840), (80, 23657648448), (84, 22531093760), (95, 19922230272), (96, 19714707040), (98, 19312366080), (105, 18024875008), (111, 17050557440), (112, 16898320320), (114, 16601858560), (120, 15771765632), (128, 14786030280), (133, 14230164480), (140, 13518656256), (146, 12963095040), (147, 12874910720), (148, 12787918080), (152, 12451393920), (160, 11828824224), (168, 11265546880), (185, 10230334464), (190, 9961115136), (192, 9857353520), (196, 9656183040), (210, 9012437504), (219, 8642063360), (222, 8525278720), (224, 8449160160), (228, 8300929280), (240, 7885882816), (245, 7724946432), (256, 7393015140), (259, 7307381760), (266, 7115082240), (280, 6759328128), (285, 6640743424), (292, 6481547520), (294, 6437455360), (296, 6393959040), (304, 6225696960), (320, 5914412112), (336, 5632773440), (343, 5517818880), (365, 5185238016), (370, 5115167232), (380, 4980557568), (384, 4928676760), (392, 4828091520), (399, 4743388160), (420, 4506218752), (438, 4321031680), (444, 4262639360), (448, 4224580080), (456, 4150464640), (480, 3942941408), (490, 3862473216), (511, 3703741440), (512, 3696507570), (518, 3653690880), (532, 3557541120), (555, 3410111488), (560, 3379664064), (570, 3320371712), (584, 3240773760), (588, 3218727680), (592, 3196979520), (608, 3112848480), (640, 2957206056), (665, 2846032896), (672, 2816386720), (686, 2758909440), (703, 2692193280), (730, 2592619008), (735, 2574982144), (740, 2557583616), (760, 2490278784), (768, 2464338380), (777, 2435793920), (784, 2414045760), (798, 2371694080), (840, 2253109376), (876, 2160515840), (888, 2131319680), (896, 2112290040), (912, 2075232320), (931, 2032880640), (960, 1971470704), (980, 1931236608), (1022, 1851870720), (1024, 1848253785), (1029, 1839272960), (1036, 1826845440), (1064, 1778770560), (1095, 1728412672), (1110, 1705055744), (1120, 1689832032), (1140, 1660185856), (1168, 1620386880), (1176, 1609363840), (1184, 1598489760), (1216, 1556424240), (1280, 1478603028), (1295, 1461476352), (1330, 1423016448), (1344, 1408193360), (1372, 1379454720), (1387, 1364536320), (1406, 1346096640), (1460, 1296309504), (1470, 1287491072), (1480, 1278791808), (1520, 1245139392), (1533, 1234580480), (1536, 1232169190), (1554, 1217896960), (1568, 1207022880), (1596, 1185847040), (1680, 1126554688), (1715, 1103563776), (1752, 1080257920), (1776, 1065659840), (1792, 1056145020), (1813, 1043911680), (1824, 1037616160), (1862, 1016440320), (1920, 985735352), (1960, 965618304), (1995, 948677632), (2044, 925935360), (2058, 919636480), (2072, 913422720), (2109, 897397760), (2128, 889385280), (2190, 864206336), (2220, 852527872), (2240, 844916016), (2280, 830092928), (2336, 810193440), (2352, 804681920), (2368, 799244880), (2401, 788259840), (2432, 778212120), (2555, 740748288), (2560, 739301514), (2590, 730738176), (2660, 711508224), (2688, 704096680), (2701, 700707840), (2744, 689727360), (2774, 682268160), (2793, 677626880), (2812, 673048320), (2920, 648154752), (2940, 643745536), (2960, 639395904), (3040, 622569696), (3066, 617290240), (3072, 616084595), (3108, 608948480), (3136, 603511440), (3192, 592923520), (3360, 563277344), (3430, 551781888), (3504, 540128960), (3515, 538438656), (3552, 532829920), (3577, 529105920), (3584, 528072510), (3626, 521955840), (3648, 518808080), (3724, 508220160), (3840, 492867676), (3885, 487158784), (3920, 482809152), (3990, 474338816), (4088, 462967680), (4116, 459818240), (4144, 456711360), (4161, 454845440), (4218, 448698880), (4256, 444692640), (4380, 432103168), (4440, 426263936), (4480, 422458008), (4560, 415046464), (4655, 406576128), (4672, 405096720), (4704, 402340960), (4736, 399622440), (4802, 394129920), (4864, 389106060), (4921, 384599040), (5110, 370374144), (5120, 369650757), (5145, 367854592), (5180, 365369088), (5320, 355754112), (5376, 352048340), (5402, 350353920), (5439, 347970560), (5488, 344863680), (5548, 341134080), (5586, 338813440), (5624, 336524160), (5840, 324077376), (5880, 321872768), (5920, 319697952), (6080, 311284848), (6132, 308645120), (6216, 304474240), (6272, 301755720), (6384, 296461760), (6517, 290411520), (6720, 281638672), (6860, 275890944), (6935, 272907264), (7008, 270064480), (7030, 269219328), (7104, 266414960), (7154, 264552960), (7168, 264036255), (7203, 262753280), (7252, 260977920), (7296, 259404040), (7448, 254110080), (7665, 246916096), (7680, 246433838), (7770, 243579392), (7840, 241404576), (7980, 237169408), (8103, 233569280), (8176, 231483840), (8232, 229909120), (8288, 228355680), (8322, 227422720), (8436, 224349440), (8512, 222346320), (8760, 216051584), (8880, 213131968), (8960, 211229004), (9065, 208782336), (9120, 207523232), (9310, 203288064), (9344, 202548360), (9408, 201170480), (9472, 199811220), (9604, 197064960), (9709, 194933760), (9728, 194553030), (9842, 192299520), (10220, 185187072), (10290, 183927296), (10360, 182684544), (10545, 179479552), (10640, 177877056), (10731, 176368640), (10752, 176024170), (10804, 175176960), (10878, 173985280), (10976, 172431840), (11096, 170567040), (11172, 169406720), (11248, 168262080), (11680, 162038688), (11760, 160936384), (11840, 159848976), (12005, 157651968), (12160, 155642424), (12264, 154322560), (12432, 152237120), (12544, 150877860), (12691, 149130240), (12768, 148230880), (13034, 145205760), (13440, 140819336), (13505, 140141568), (13720, 137945472), (13870, 136453632), (13965, 135525376), (14016, 135032240), (14060, 134609664), (14208, 133207480), (14308, 132276480), (14406, 131376640), (14504, 130488960), (14592, 129702020), (14763, 128199680), (14896, 127055040), (15330, 123458048), (15360, 123216919), (15540, 121789696), (15680, 120702288), (15960, 118584704), (16206, 116784640), (16352, 115741920), (16464, 114954560), (16576, 114177840), (16644, 113711360), (16872, 112174720), (17024, 111173160), (17520, 108025792), (17760, 106565984), (17885, 105821184), (17920, 105614502), (18130, 104391168), (18240, 103761616), (18620, 101644032), (18688, 101274180), (18816, 100585240), (18907, 100101120), (18944, 99905610), (19208, 98532480), (19418, 97466880), (19456, 97276515), (19551, 96803840), (19684, 96149760), (20440, 92593536), (20580, 91963648), (20720, 91342272), (20805, 90969088), (21090, 89739776), (21280, 88938528), (21462, 88184320), (21504, 88012085), (21608, 87588480), (21756, 86992640), (21952, 86215920), (22192, 85283520), (22344, 84703360), (22496, 84131040), (23360, 81019344), (23520, 80468192), (23680, 79924488), (24010, 78825984), (24320, 77821212), (24528, 77161280), (24605, 76919808), (24864, 76118560), (25039, 75586560), (25088, 75438930), (25382, 74565120), (25536, 74115440), (26068, 72602880), (26880, 70409668), (27010, 70070784), (27195, 69594112), (27440, 68972736), (27740, 68226816), (27930, 67762688), (28032, 67516120), (28120, 67304832), (28416, 66603740), (28616, 66138240), (28812, 65688320), (29008, 65244480), (29127, 64977920), (29184, 64851010), (29526, 64099840), (29792, 63527520), (30660, 61729024), (31080, 60894848), (31360, 60351144), (31920, 59292352), (32412, 58392320), (32585, 58082304), (32704, 57870960), (32928, 57477280), (33152, 57088920), (33288, 56855680), (33744, 56087360), (34048, 55586580), (34447, 54942720), (35040, 54012896), (35520, 53282992), (35770, 52910592), (35840, 52807251), (36015, 52550656), (36260, 52195584), (36480, 51880808), (37240, 50822016), (37376, 50637090), (37632, 50292620), (37814, 50050560), (37888, 49952805), (38073, 49710080), (38416, 49266240), (38836, 48733440), (39102, 48401920), (39368, 48074880), (40515, 46713856), (40880, 46296768), (41160, 45981824), (41440, 45671136), (41610, 45484544), (42180, 44869888), (42560, 44469264), (42924, 44092160), (43216, 43794240), (43512, 43496320), (43904, 43107960), (44384, 42641760), (44688, 42351680), (44992, 42065520), (45619, 41487360), (46720, 40509672), (47040, 40234096), (47360, 39962244), (48020, 39412992), (48545, 38986752), (48640, 38910606), (49056, 38580640), (49210, 38459904), (49728, 38059280), (50078, 37793280), (50176, 37719465), (50764, 37282560), (51072, 37057720), (51319, 36879360), (52136, 36301440), (53655, 35273728), (53760, 35204834), (54020, 35035392), (54390, 34797056), (54880, 34486368), (55480, 34113408), (55860, 33881344), (56064, 33758060), (56240, 33652416), (56721, 33367040), (56832, 33301870), (57232, 33069120), (57624, 32844160), (58016, 32622240), (58254, 32488960), (58368, 32425505), (59052, 32049920), (59584, 31763760), (61320, 30864512), (62160, 30447424), (62720, 30175572), (63455, 29826048), (63840, 29646176), (64824, 29196160), (65170, 29041152), (65408, 28935480), (65856, 28738640), (66304, 28544460), (66576, 28427840), (67488, 28043680), (67963, 27847680), (68096, 27793290), (68894, 27471360), (70080, 27006448), (71040, 26641496), (71540, 26455296), (72030, 26275328), (72520, 26097792), (72960, 25940404), (73815, 25639936), (74480, 25411008), (74752, 25318545), (75117, 25195520), (75264, 25146310), (75628, 25025280), (76146, 24855040), (76832, 24633120), (77672, 24366720), (78204, 24200960), (78736, 24037440), (81030, 23356928), (81760, 23148384), (82320, 22990912), (82880, 22835568), (83220, 22742272), (84360, 22434944), (85120, 22234632), (85848, 22046080), (86432, 21897120), (87024, 21748160), (87808, 21553980), (88768, 21320880), (88837, 21304320), (89376, 21175840), (89984, 21032760), (91238, 20743680), (93440, 20254836), (94080, 20117048), (94535, 20020224), (94720, 19981122), (96040, 19706496), (97090, 19493376), (97280, 19455303), (97755, 19360768), (98112, 19290320), (98420, 19229952), (99456, 19029640), (100156, 18896640), (101528, 18641280), (102144, 18528860), (102638, 18439680), (103341, 18314240), (104272, 18150720), (107310, 17636864), (107520, 17602417), (108040, 17517696), (108780, 17398528), (109760, 17243184), (110960, 17056704), (111720, 16940672), (112128, 16879030), (112480, 16826208), (113442, 16683520), (113664, 16650935), (114464, 16534560), (115248, 16422080), (116032, 16311120), (116508, 16244480), (118104, 16024960), (119168, 15881880), (122640, 15432256), (124320, 15223712), (125195, 15117312), (125440, 15087786), (126910, 14913024), (127680, 14823088), (129648, 14598080), (130340, 14520576), (130816, 14467740), (131712, 14369320), (132349, 14300160), (132608, 14272230), (133152, 14213920), (134976, 14021840), (135926, 13923840), (136192, 13896645), (136857, 13829120), (137788, 13735680), (140160, 13503224), (142080, 13320748), (143080, 13227648), (144060, 13137664), (145040, 13048896), (145635, 12995584), (145920, 12970202), (147630, 12819968), (148960, 12705504), (150234, 12597760), (150528, 12573155), (151256, 12512640), (152292, 12427520), (153664, 12316560), (153957, 12293120), (155344, 12183360), (156408, 12100480), (157472, 12018720), (162060, 11678464), (163520, 11574192), (164640, 11495456), (165760, 11417784), (166440, 11371136), (168720, 11217472), (170240, 11117316), (171696, 11023040), (172235, 10988544), (172864, 10948560), (174048, 10874080), (175273, 10798080), (175616, 10776990), (177536, 10660440), (177674, 10652160), (178752, 10587920), (179968, 10516380), (182476, 10371840), (186880, 10127418), (188160, 10058524), (189070, 10010112), (189440, 9990561), (190365, 9942016), (192080, 9853248), (194180, 9746688), (195510, 9680384), (196224, 9645160), (196840, 9614976), (198912, 9514820), (200312, 9448320), (203056, 9320640), (203889, 9282560), (204288, 9264430), (205276, 9219840), (206682, 9157120), (208544, 9075360), (214620, 8818432), (216080, 8758848), (217560, 8699264), (219520, 8621592), (221920, 8528352), (223440, 8470336), (224256, 8439515), (224960, 8413104), (226884, 8341760), (228095, 8297472), (228928, 8267280), (230496, 8211040), (232064, 8155560), (233016, 8122240), (236208, 8012480), (238336, 7940940), (241129, 7848960), (245280, 7716128), (248640, 7611856), (250390, 7558656), (250880, 7543893), (253820, 7456512), (255360, 7411544), (256595, 7375872), (259296, 7299040), (260680, 7260288), (261632, 7233870), (263424, 7184660), (264698, 7150080), (265216, 7136115), (266304, 7106960), (266511, 7101440), (269952, 7010920), (271852, 6961920), (273714, 6914560), (275576, 6867840), (280320, 6751612), (283605, 6673408), (284160, 6660374), (286160, 6613824), (288120, 6568832), (290080, 6524448), (291270, 6497792), (291840, 6485101), (295260, 6409984), (297920, 6352752), (300468, 6298880), (302512, 6256320), (304584, 6213760), (307328, 6158280), (307914, 6146560), (310688, 6091680), (312816, 6050240), (314944, 6009360), (324120, 5839232), (327040, 5787096), (329280, 5747728), (331520, 5708892), (332880, 5685568), (337440, 5608736), (339815, 5569536), (340480, 5558658), (343392, 5511520), (344470, 5494272), (345728, 5474280), (348096, 5437040), (350546, 5399040), (351232, 5388495), (355072, 5330220), (355348, 5326080), (357504, 5293960), (359233, 5268480), (359936, 5258190), (364952, 5185920), (373760, 5063709), (375585, 5039104), (376320, 5029262), (378140, 5005056), (380730, 4971008), (384160, 4926624), (388360, 4873344), (391020, 4840192), (392448, 4822580), (393680, 4807488), (397047, 4766720), (397824, 4757410), (400624, 4724160), (406112, 4660320), (407778, 4641280), (408576, 4632215), (410552, 4609920), (413364, 4578560), (417088, 4537680), (429240, 4409216), (432160, 4379424), (435120, 4349632), (439040, 4310796), (443840, 4264176), (444185, 4260864), (446880, 4235168), (449920, 4206552), (453768, 4170880), (456190, 4148736), (457856, 4133640), (460992, 4105520), (464128, 4077780), (466032, 4061120), (472416, 4006240), (475741, 3978240), (476672, 3970470), (482258, 3924480), (490560, 3858064), (497280, 3805928), (500780, 3779328), (507640, 3728256), (510720, 3705772), (513190, 3687936), (516705, 3662848), (518592, 3649520), (521360, 3630144), (523264, 3616935), (525819, 3599360), (526848, 3592330), (529396, 3575040), (532608, 3553480), (533022, 3550720), (539904, 3505460), (543704, 3480960), (547428, 3457280), (551152, 3433920), (560640, 3375806), (567210, 3336704), (568320, 3330187), (572320, 3306912), (576240, 3284416), (580160, 3262224), (582540, 3248896), (590520, 3204992), (595840, 3176376), (600936, 3149440), (605024, 3128160), (609168, 3106880), (614656, 3079140), (615828, 3073280), (621376, 3045840), (625632, 3025120), (629888, 3004680), (648240, 2919616), (654080, 2893548), (658560, 2873864), (661745, 2860032), (663040, 2854446), (665760, 2842784), (674880, 2804368), (679630, 2784768), (680960, 2779329), (684285, 2765824), (686784, 2755760), (688940, 2747136), (691456, 2737140), (696192, 2718520), (701092, 2699520), (710144, 2665110), (710696, 2663040), (715008, 2646980), (718466, 2634240), (719872, 2629095), (723387, 2616320), (729904, 2592960), (751170, 2519552), (752640, 2514631), (756280, 2502528), (761460, 2485504), (768320, 2463312), (769785, 2458624), (776720, 2436672), (782040, 2420096), (784896, 2411290), (787360, 2403744), (794094, 2383360), (795648, 2378705), (801248, 2362080), (812224, 2330160), (815556, 2320640), (821104, 2304960), (826728, 2289280), (834176, 2268840), (858480, 2204608), (864320, 2189712), (870240, 2174816), (876365, 2159616), (878080, 2155398), (887680, 2132088), (888370, 2130432), (893760, 2117584), (899840, 2103276), (907536, 2085440), (912380, 2074368), (915712, 2066820), (921984, 2052760), (926443, 2042880), (928256, 2038890), (932064, 2030560), (944832, 2003120), (951482, 1989120), (953344, 1985235), (964516, 1962240), (981120, 1929032), (994560, 1902964), (1001560, 1889664), (1015280, 1864128), (1019445, 1856512), (1021440, 1852886), (1026380, 1843968), (1033410, 1831424), (1037184, 1824760), (1042720, 1815072), (1051638, 1799680), (1053696, 1796165), (1058792, 1787520), (1065216, 1776740), (1066044, 1775360), (1077699, 1756160), (1079808, 1752730), (1087408, 1740480), (1094856, 1728640), (1102304, 1716960), (1121280, 1687903), (1134420, 1668352), (1144640, 1653456), (1152480, 1642208), (1160320, 1631112), (1165080, 1624448), (1181040, 1602496), (1191680, 1588188), (1201872, 1574720), (1205645, 1569792), (1210048, 1564080), (1218336, 1553440), (1229312, 1539570), (1231656, 1536640), (1242752, 1522920), (1251264, 1512560), (1259776, 1502340), (1296480, 1459808), (1308160, 1446774), (1317120, 1436932), (1323490, 1430016), (1326080, 1427223), (1331520, 1421392), (1332555, 1420288), (1349760, 1402184), (1359260, 1392384), (1368570, 1382912), (1373568, 1377880)]