371611393920

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 43, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 73, 78, 80, 85, 86, 90, 93, 96, 102, 104, 108, 117, 120, 124, 128, 129, 130, 135, 136, 144, 146, 153, 155, 156, 160, 170, 172, 180, 186, 192, 195, 204, 208, 215, 216, 219, 221, 234, 240, 248, 255, 258, 260, 270, 272, 279, 288, 292, 306, 310, 312, 320, 340, 344, 351, 360, 365, 372, 384, 387, 390, 403, 408, 416, 430, 432, 438, 442, 459, 465, 468, 480, 496, 510, 516, 520, 527, 540, 544, 558, 559, 576, 584, 585, 612, 620, 624, 640, 645, 657, 663, 680, 688, 702, 720, 730, 731, 744, 765, 774, 780, 806, 816, 832, 837, 860, 864, 876, 884, 918, 930, 936, 949, 960, 992, 1020, 1032, 1040, 1054, 1080, 1088, 1095, 1105, 1116, 1118, 1152, 1161, 1168, 1170, 1209, 1224, 1240, 1241, 1248, 1290, 1314, 1326, 1333, 1360, 1376, 1395, 1404, 1440, 1460, 1462, 1488, 1530, 1548, 1560, 1581, 1612, 1632, 1664, 1674, 1677, 1720, 1728, 1752, 1755, 1768, 1836, 1860, 1872, 1898, 1920, 1935, 1971, 1984, 1989, 2015, 2040, 2064, 2080, 2108, 2160, 2176, 2190, 2193, 2210, 2232, 2236, 2263, 2295, 2322, 2336, 2340, 2418, 2448, 2480, 2482, 2496, 2580, 2628, 2635, 2652, 2666, 2720, 2752, 2790, 2795, 2808, 2847, 2880, 2920, 2924, 2976, 3060, 3096, 3120, 3139, 3162, 3224, 3264, 3285, 3315, 3348, 3354, 3440, 3456, 3504, 3510, 3536, 3627, 3655, 3672, 3720, 3723, 3744, 3796, 3870, 3942, 3968, 3978, 3999, 4030, 4080, 4128, 4160, 4185, 4216, 4320, 4380, 4386, 4420, 4464, 4472, 4526, 4590, 4644, 4672, 4680, 4743, 4745, 4836, 4896, 4960, 4964, 4992, 5031, 5160, 5256, 5270, 5304, 5332, 5440, 5504, 5580, 5590, 5616, 5694, 5760, 5805, 5840, 5848, 5952, 5967, 6045, 6120, 6192, 6205, 6240, 6278, 6324, 6448, 6528, 6570, 6579, 6630, 6665, 6696, 6708, 6789, 6851, 6880, 7008, 7020, 7072, 7254, 7310, 7344, 7440, 7446, 7488, 7592, 7740, 7884, 7905, 7956, 7998, 8060, 8160, 8256, 8320, 8370, 8385, 8432, 8541, 8640, 8760, 8772, 8840, 8928, 8944, 9052, 9180, 9288, 9344, 9360, 9417, 9486, 9490, 9503, 9672, 9792, 9855, 9920, 9928, 9945, 10062, 10320, 10512, 10540, 10608, 10664, 10880, 10881, 10965, 11160, 11169, 11180, 11232, 11315, 11388, 11610, 11680, 11696, 11904, 11934, 11997, 12090, 12240, 12384, 12410, 12480, 12556, 12648, 12896, 13140, 13158, 13260, 13330, 13392, 13416, 13578, 13702, 13760, 14016, 14040, 14144, 14229, 14235, 14508, 14620, 14688, 14880, 14892, 14976, 15093, 15184, 15480, 15695, 15768, 15810, 15912, 15996, 16120, 16133, 16320, 16512, 16740, 16770, 16864, 17082, 17280, 17329, 17520, 17544, 17680, 17856, 17888, 18104, 18135, 18360, 18576, 18615, 18720, 18834, 18972, 18980, 19006, 19344, 19584, 19710, 19737, 19840, 19856, 19890, 19995, 20124, 20367, 20553, 20640, 21024, 21080, 21216, 21328, 21762, 21930, 22320, 22338, 22360, 22464, 22630, 22661, 22776, 23220, 23360, 23392, 23715, 23868, 23994, 24180, 24480, 24768, 24820, 24960, 25112, 25155, 25296, 25623, 25792, 26280, 26316, 26520, 26660, 26784, 26832, 27156, 27404, 27520, 28032, 28080, 28251, 28288, 28458, 28470, 28509, 29016, 29240, 29376, 29419, 29760, 29784, 29835, 30186, 30368, 30960, 31390, 31536, 31620, 31824, 31992, 32240, 32266, 32640, 32895, 33480, 33507, 33540, 33728, 33945, 34164, 34255, 34658, 35040, 35088, 35360, 35712, 35776, 35991, 36208, 36270, 36720, 37152, 37230, 37440, 37668, 37944, 37960, 38012, 38471, 38688, 39420, 39474, 39712, 39780, 39990, 40248, 40734, 40807, 41106, 41280, 42048, 42160, 42432, 42656, 42705, 43524, 43860, 44640, 44676, 44720, 44928, 45260, 45322, 45552, 46440, 46720, 46784, 47085, 47430, 47515, 47736, 47988, 48360, 48399, 48960, 49536, 49640, 50224, 50310, 50592, 51246, 51584, 51987, 52560, 52632, 53040, 53320, 53363, 53568, 53664, 54312, 54405, 54808, 55845, 56160, 56502, 56916, 56940, 57018, 58032, 58480, 58752, 58838, 59520, 59568, 59670, 59985, 60372, 60736, 61101, 61659, 61920, 62780, 63072, 63240, 63648, 63984, 64480, 64532, 65790, 66960, 67014, 67080, 67456, 67890, 67983, 68328, 68510, 69316, 70080, 70176, 70720, 71145, 71552, 71982, 72416, 72540, 73440, 74304, 74460, 74880, 75336, 75465, 75888, 75920, 76024, 76942, 77376, 78840, 78948, 79424, 79560, 79980, 80496, 80665, 81468, 81614, 82212, 82560, 84096, 84320, 84753, 84864, 85312, 85410, 85527, 86645, 87048, 87720, 88257, 89280, 89352, 89440, 90520, 90644, 91104, 92880, 93568, 94170, 94860, 95030, 95472, 95976, 96720, 96798, 97309, 97920, 98685, 99280, 100448, 100620, 101184, 101835, 102492, 102765, 103974, 105120, 105264, 106080, 106640, 106726, 107136, 107328, 108624, 108810, 109616, 111690, 112320, 113004, 113305, 113832, 113880, 114036, 115413, 116064, 116960, 117676, 119136, 119340, 119970, 120744, 121472, 122202, 122421, 123318, 123840, 125560, 126144, 126480, 127296, 127968, 128115, 128960, 129064, 131580, 133920, 134028, 134160, 135780, 135966, 136656, 137020, 138632, 140160, 140352, 141255, 141440, 142290, 142545, 143964, 144832, 145080, 145197, 146880, 147095, 148608, 148920, 150672, 150930, 151776, 151840, 152048, 153884, 154752, 155961, 157680, 157896, 158848, 159120, 159960, 160089, 160992, 161330, 162936, 163228, 164424, 167535, 168640, 169506, 170624, 170820, 171054, 173290, 174096, 175440, 176514, 178560, 178704, 178880, 179955, 181040, 181288, 182208, 184977, 185760, 188340, 189720, 190060, 190944, 191952, 192355, 193440, 193596, 194618, 197370, 198560, 200896, 201240, 202368, 203670, 203949, 204035, 204984, 205530, 207948, 210240, 210528, 212160, 213280, 213452, 214656, 217248, 217620, 219232, 223380, 224640, 226008, 226610, 227664, 227760, 228072, 230826, 232128, 233920, 235352, 238272, 238680, 239940, 241488, 241995, 244404, 244842, 246636, 247680, 251120, 252288, 252960, 254592, 255936, 256230, 256581, 257920, 258128, 259935, 263160, 264771, 266815, 267840, 268056, 268320, 271560, 271932, 273312, 274040, 277264, 280704, 282510, 284580, 285090, 287928, 289664, 290160, 290394, 291927, 293760, 294190, 294593, 297840, 301344, 301860, 303552, 303680, 304096, 305505, 307768, 308295, 311922, 315360, 315792, 318240, 319920, 320178, 321984, 322660, 325872, 326456, 328848, 335070, 337280, 339012, 339915, 341640, 342108, 346239, 346580, 348192, 350880, 353028, 357408, 357760, 359910, 362080, 362576, 364416, 367263, 369954, 371520, 376680, 379440, 380120, 381888, 383904, 384710, 386880, 387192, 389236, 394740, 397120, 401792, 402480, 407340, 407898, 408070, 409968, 411060, 415896, 420480, 421056, 423765, 424320, 426560, 426904, 427635, 434496, 435240, 435591, 438464, 441285, 446760, 452016, 453220, 455328, 455520, 456144, 461652, 464256, 467840, 467883, 470704, 476544, 477360, 479880, 480267, 482976, 483990, 486545, 488808, 489684, 493272, 500123, 502240, 505920, 511872, 512460, 513162, 516256, 519870, 526320, 529542, 533630, 535680, 536112, 536640, 543120, 543864, 546624, 548080, 554528, 565020, 569160, 570180, 575856, 577065, 580320, 580788, 583854, 588380, 589186, 595680, 602688, 603720, 607104, 607360, 608192, 611010, 611847, 612105, 615536, 616590, 623844, 630720, 631584, 636480, 639840, 640356, 643968, 645320, 651744, 652912, 657696, 670140, 678024, 679830, 683280, 684216, 692478, 693160, 693719, 696384, 701760, 706056, 714816, 719820, 724160, 725152, 725985, 734526, 739908, 743040, 753360, 758880, 760240, 763776, 767808, 769420, 773760, 774384, 778472, 779805, 789480, 794240, 794313, 800445, 804960, 814680, 815796, 816140, 819936, 822120, 831792, 842112, 847530, 853120, 853808, 855270, 868992, 870480, 871182, 875781, 876928, 882570, 883779, 893520, 904032, 906440, 910656, 911040, 912288, 923304, 924885, 935766, 941408, 954720, 959760, 960534, 965952, 967980, 973090, 977616, 979368, 986544, 1000246, 1004480, 1011840, 1019745, 1024920, 1026324, 1032512, 1038717, 1039740, 1052640, 1059084, 1067260, 1072224, 1073280, 1086240, 1087728, 1093248, 1096160, 1101789, 1109056, 1130040, 1138320, 1140360, 1151712, 1154130, 1160640, 1161576, 1167708, 1176760, 1178372, 1191360, 1205376, 1207440, 1216384, 1222020, 1223694, 1224210, 1231072, 1233180, 1247688, 1261440, 1263168, 1265017, 1272960, 1279680, 1280712, 1282905, 1290640, 1303488, 1305824, 1315392, 1323855, 1340280, 1356048, 1359660, 1366560, 1368432, 1384956, 1386320, 1387438, 1392768, 1403520, 1412112, 1429632, 1439640, 1440801, 1448320, 1450304, 1451970, 1459635, 1469052, 1472965, 1479816, 1500369, 1506720, 1517760, 1520480, 1535616, 1538840, 1548768, 1556944, 1559610, 1578960, 1588626, 1600890, 1609920, 1629360, 1631592, 1632280, 1639872, 1644240, 1654253, 1663584, 1695060, 1707616, 1710540, 1731195, 1740960, 1742364, 1751562, 1765140, 1767558, 1787040, 1808064, 1812880, 1821312, 1822080, 1824576, 1836315, 1846608, 1849770, 1871532, 1882816, 1909440, 1919520, 1921068, 1931904, 1935960, 1946180, 1955232, 1958736, 1973088, 2000492, 2008960, 2039490, 2049840, 2052648, 2065024, 2077434, 2079480, 2081157, 2105280, 2118168, 2134520, 2144448, 2172480, 2175456, 2177955, 2192320, 2203578, 2218112, 2260080, 2276640, 2280720, 2303424, 2308260, 2321280, 2323152, 2335416, 2339415, 2353520, 2356744, 2382720, 2401335, 2414880, 2444040, 2447388, 2448420, 2462144, 2466360, 2495376, 2500615, 2526336, 2530034, 2559360, 2561424, 2565810, 2581280, 2606976, 2611648, 2627343, 2630784, 2647710, 2651337, 2680560, 2712096, 2719320, 2733120, 2736864, 2769912, 2772640, 2774876, 2824224, 2879280, 2881602, 2900608, 2903940, 2919270, 2938104, 2945930, 2959632, 3000738, 3013440, 3035520, 3040960, 3059235, 3077680, 3097536, 3113888, 3119220, 3157920, 3177252, 3201780, 3219840, 3258720, 3263184, 3264560, 3279744, 3288480, 3308506, 3327168, 3390120, 3415232, 3421080, 3462390, 3468595, 3481920, 3484728, 3503124, 3530280, 3535116, 3574080, 3616128, 3625760, 3649152, 3672630, 3693216, 3699540, 3743064, 3765632, 3795051, 3818880, 3839040, 3842136, 3871920, 3892360, 3910464, 3917472, 3946176, 3971565, 4000984, 4078980, 4099680, 4105296, 4154868, 4158960, 4162314, 4210560, 4236336, 4269040, 4288896, 4344960, 4350912, 4355910, 4378905, 4384640, 4407156, 4418895, 4501107, 4520160, 4553280, 4561440, 4606848, 4616520, 4646304, 4670832, 4678830, 4707040, 4713488, 4802670, 4829760, 4888080, 4894776, 4896840, 4924288, 4932720, 4962759, 4990752, 5001230, 5060068, 5122848, 5131620, 5162560, 5193585, 5223296, 5254686, 5295420, 5302674, 5361120, 5424192, 5438640, 5466240, 5473728, 5508945, 5539824, 5545280, 5549752, 5648448, 5758560, 5763204, 5807880, 5838540, 5876208, 5891860, 5919264, 6001476, 6026880, 6081920, 6118470, 6155360, 6195072, 6227776, 6238440, 6243471, 6315840, 6325085, 6354504, 6403560, 6517440, 6526368, 6529120, 6576960, 6617012, 6654336, 6780240, 6830464, 6842160, 6924780, 6937190, 6963840, 6969456, 7006248, 7060560, 7070232, 7148160, 7204005, 7251520, 7345260, 7386432, 7399080, 7486128, 7501845, 7590102, 7678080, 7684272, 7743840, 7784720, 7820928, 7834944, 7892352, 7943130, 7954011, 8001968, 8157960, 8199360, 8210592, 8271265, 8309736, 8317920, 8324628, 8472672, 8538080, 8701824, 8711820, 8757810, 8814312, 8837790, 9002214, 9040320, 9106560, 9122880, 9233040, 9292608, 9341664, 9357660, 9414080, 9426976, 9605340, 9659520, 9776160, 9789552, 9793680, 9865440, 9925518, 9981504, 10002460, 10120136, 10245696, 10263240, 10325120, 10387170, 10405785, 10509372, 10590840, 10605348, 10722240, 10848384, 10877280, 10947456, 11017890, 11079648, 11090560, 11099504, 11296896, 11385153, 11517120, 11526408, 11615760, 11677080, 11752416, 11783720, 11838528, 12002952, 12236940, 12310720, 12455552, 12476880, 12486942, 12631680, 12650170, 12709008, 12807120, 13034880, 13052736, 13058240, 13136715, 13153920, 13234024, 13256685, 13503321, 13560480, 13684320, 13849560, 13874380, 13938912, 14012496, 14121120, 14140464, 14408010, 14503040, 14690520, 14772864, 14798160, 14888277, 14972256, 15003690, 15180204, 15368544, 15487680, 15569440, 15669888, 15886260, 15908022, 16003936, 16315920, 16398720, 16421184, 16542530, 16619472, 16635840, 16649256, 16945344, 17076160, 17423640, 17515620, 17628624, 17675580, 18004428, 18080640, 18245760, 18466080, 18585216, 18683328, 18715320, 18730413, 18828160, 18853952, 18975255, 19210680, 19552320, 19579104, 19587360, 19730880, 19851036, 19963008, 20004920, 20240272, 20491392, 20526480, 20774340, 20811570, 21018744, 21181680, 21210696, 21444480, 21505289, 21754560, 22035780, 22159296, 22199008, 22505535, 22770306, 23034240, 23052816, 23231520, 23354160, 23504832, 23567440, 23677056, 24005904, 24473880, 24621440, 24813795, 24953760, 24973884, 25300340, 25418016, 25614240, 26105472, 26116480, 26273430, 26468048, 26513370, 27006642, 27120960, 27368640, 27699120, 27748760, 27877824, 28024992, 28242240, 28280928, 28816020, 29381040, 29596320, 29776554, 29944512, 30007380, 30360408, 30737088, 30975360, 31138880, 31217355, 31772520, 31816044, 32007872, 32631840, 32842368, 33085060, 33238944, 33271680, 33298512, 33890688, 34152320, 34155459, 34847280, 35031240, 35257248, 35351160, 36008856, 36932160, 37366656, 37430640, 37460826, 37707904, 37950510, 38421360, 39104640, 39158208, 39174720, 39461760, 39702072, 39770055, 40009840, 40480544, 41052960, 41548680, 41623140, 42037488, 42363360, 42421392, 43010578, 43509120, 44071560, 44318592, 44398016, 44664831, 45011070, 45540612, 46105632, 46463040, 46708320, 47009664, 47134880, 48011808, 48947760, 49627590, 49907520, 49947768, 50600680, 50836032, 51228480, 52546860, 52936096, 53026740, 54013284, 54241920, 54737280, 55398240, 55497520, 55755648, 56049984, 56484480, 56561856, 56925765, 57632040, 58762080, 59192640, 59553108, 59889024, 60014760, 60720816, 61474176, 62277760, 62434710, 63545040, 63632088, 64015744, 64515867, 65263680, 66170120, 66477888, 66597024, 67516605, 68310918, 69694560, 70062480, 70514496, 70702320, 72017712, 73864320, 74441385, 74861280, 74921652, 75901020, 76842720, 78316416, 78349440, 79404144, 79540110, 80019680, 80961088, 82105920, 83097360, 83246280, 84074976, 84726720, 84842784, 86021156, 88143120, 88796032, 89329662, 90022140, 91081224, 92211264, 92926080, 93416640, 93652065, 94269760, 96023616, 97895520, 99255180, 99815040, 99895536, 101201360, 101672064, 102456960, 105093720, 105872192, 106053480, 107526445, 108026568, 110796480, 110995040, 112099968, 113123712, 113851530, 115264080, 117524160, 118385280, 119106216, 120029520, 121441632, 124869420, 127090080, 127264176, 129031734, 130527360, 132340240, 132955776, 133194048, 135033210, 136621836, 139389120, 140124960, 141028992, 141404640, 144035424, 148882770, 149722560, 149843304, 151802040, 153685440, 158808288, 159080220, 160039360, 161922176, 164211840, 166194720, 166492560, 168149952, 169453440, 169685568, 170777295, 172042312, 176286240, 178659324, 180044280, 182162448, 184422528, 186833280, 187304130, 188539520, 192047232, 193547601, 195791040, 198510360, 199791072, 202402720, 210187440, 211744384, 212106960, 215052890, 216053136, 221592960, 221990080, 223324155, 227703060, 230528160, 235048320, 238212432, 240059040, 242883264, 249738840, 254180160, 254528352, 258063468, 264680480, 266388096, 270066420, 273243672, 278778240, 280249920, 282809280, 288070848, 297765540, 299445120, 299686608, 303604080, 307370880, 317616576, 318160440, 320078720, 322579335, 332389440, 332985120, 336299904, 339371136, 341554590, 344084624, 352572480, 357318648, 360088560, 364324896, 374608260, 387095202, 391582080, 397020720, 399582144, 404805440, 420374880, 424213920, 430105780, 432106272, 443980160, 446648310, 455406120, 461056320, 476424864, 480118080, 485766528, 499477680, 508360320, 509056704, 516126936, 529360960, 540132840, 546487344, 560499840, 565618560, 576141696, 580642803, 595531080, 599373216, 607208160, 635233152, 636320880, 645158670, 664778880, 665970240, 683109180, 688169248, 705144960, 714637296, 720177120, 728649792, 749216520, 774190404, 794041440, 799164288, 809610880, 840749760, 848427840, 860211560, 864212544, 893296620, 910812240, 922112640, 952849728, 960236160, 967738005, 998955360, 1018113408, 1032253872, 1058721920, 1080265680, 1092974688, 1161285606, 1191062160, 1198746432, 1214416320, 1272641760, 1290317340, 1331940480, 1366218360, 1376338496, 1429274592, 1440354240, 1457299584, 1498433040, 1548380808, 1588082880, 1681499520, 1696855680, 1720423120, 1728425088, 1786593240, 1821624480, 1905699456, 1935476010, 1997910720, 2064507744, 2160531360, 2185949376, 2322571212, 2382124320, 2397492864, 2428832640, 2545283520, 2580634680, 2732436720, 2752676992, 2858549184, 2880708480, 2903214015, 2996866080, 3096761616, 3176165760, 3440846240, 3573186480, 3643248960, 3870952020, 3995821440, 4129015488, 4321062720, 4371898752, 4645142424, 4764248640, 5090567040, 5161269360, 5464873440, 5717098368, 5806428030, 5993732160, 6193523232, 6881692480, 7146372960, 7286497920, 7741904040, 8258030976, 8642125440, 9290284848, 9528497280, 10322538720, 10929746880, 11612856060, 11987464320, 12387046464, 13763384960, 14292745920, 15483808080, 18580569696, 20645077440, 21859493760, 23225712120, 24774092928, 28585491840, 30967616160, 37161139392, 41290154880, 46451424240, 61935232320, 74322278784, 92902848480, 123870464640, 185805696960, 371611393920]

約数ペア:

[(1, 371611393920), (2, 185805696960), (3, 123870464640), (4, 92902848480), (5, 74322278784), (6, 61935232320), (8, 46451424240), (9, 41290154880), (10, 37161139392), (12, 30967616160), (13, 28585491840), (15, 24774092928), (16, 23225712120), (17, 21859493760), (18, 20645077440), (20, 18580569696), (24, 15483808080), (26, 14292745920), (27, 13763384960), (30, 12387046464), (31, 11987464320), (32, 11612856060), (34, 10929746880), (36, 10322538720), (39, 9528497280), (40, 9290284848), (43, 8642125440), (45, 8258030976), (48, 7741904040), (51, 7286497920), (52, 7146372960), (54, 6881692480), (60, 6193523232), (62, 5993732160), (64, 5806428030), (65, 5717098368), (68, 5464873440), (72, 5161269360), (73, 5090567040), (78, 4764248640), (80, 4645142424), (85, 4371898752), (86, 4321062720), (90, 4129015488), (93, 3995821440), (96, 3870952020), (102, 3643248960), (104, 3573186480), (108, 3440846240), (117, 3176165760), (120, 3096761616), (124, 2996866080), (128, 2903214015), (129, 2880708480), (130, 2858549184), (135, 2752676992), (136, 2732436720), (144, 2580634680), (146, 2545283520), (153, 2428832640), (155, 2397492864), (156, 2382124320), (160, 2322571212), (170, 2185949376), (172, 2160531360), (180, 2064507744), (186, 1997910720), (192, 1935476010), (195, 1905699456), (204, 1821624480), (208, 1786593240), (215, 1728425088), (216, 1720423120), (219, 1696855680), (221, 1681499520), (234, 1588082880), (240, 1548380808), (248, 1498433040), (255, 1457299584), (258, 1440354240), (260, 1429274592), (270, 1376338496), (272, 1366218360), (279, 1331940480), (288, 1290317340), (292, 1272641760), (306, 1214416320), (310, 1198746432), (312, 1191062160), (320, 1161285606), (340, 1092974688), (344, 1080265680), (351, 1058721920), (360, 1032253872), (365, 1018113408), (372, 998955360), (384, 967738005), (387, 960236160), (390, 952849728), (403, 922112640), (408, 910812240), (416, 893296620), (430, 864212544), (432, 860211560), (438, 848427840), (442, 840749760), (459, 809610880), (465, 799164288), (468, 794041440), (480, 774190404), (496, 749216520), (510, 728649792), (516, 720177120), (520, 714637296), (527, 705144960), (540, 688169248), (544, 683109180), (558, 665970240), (559, 664778880), (576, 645158670), (584, 636320880), (585, 635233152), (612, 607208160), (620, 599373216), (624, 595531080), (640, 580642803), (645, 576141696), (657, 565618560), (663, 560499840), (680, 546487344), (688, 540132840), (702, 529360960), (720, 516126936), (730, 509056704), (731, 508360320), (744, 499477680), (765, 485766528), (774, 480118080), (780, 476424864), (806, 461056320), (816, 455406120), (832, 446648310), (837, 443980160), (860, 432106272), (864, 430105780), (876, 424213920), (884, 420374880), (918, 404805440), (930, 399582144), (936, 397020720), (949, 391582080), (960, 387095202), (992, 374608260), (1020, 364324896), (1032, 360088560), (1040, 357318648), (1054, 352572480), (1080, 344084624), (1088, 341554590), (1095, 339371136), (1105, 336299904), (1116, 332985120), (1118, 332389440), (1152, 322579335), (1161, 320078720), (1168, 318160440), (1170, 317616576), (1209, 307370880), (1224, 303604080), (1240, 299686608), (1241, 299445120), (1248, 297765540), (1290, 288070848), (1314, 282809280), (1326, 280249920), (1333, 278778240), (1360, 273243672), (1376, 270066420), (1395, 266388096), (1404, 264680480), (1440, 258063468), (1460, 254528352), (1462, 254180160), (1488, 249738840), (1530, 242883264), (1548, 240059040), (1560, 238212432), (1581, 235048320), (1612, 230528160), (1632, 227703060), (1664, 223324155), (1674, 221990080), (1677, 221592960), (1720, 216053136), (1728, 215052890), (1752, 212106960), (1755, 211744384), (1768, 210187440), (1836, 202402720), (1860, 199791072), (1872, 198510360), (1898, 195791040), (1920, 193547601), (1935, 192047232), (1971, 188539520), (1984, 187304130), (1989, 186833280), (2015, 184422528), (2040, 182162448), (2064, 180044280), (2080, 178659324), (2108, 176286240), (2160, 172042312), (2176, 170777295), (2190, 169685568), (2193, 169453440), (2210, 168149952), (2232, 166492560), (2236, 166194720), (2263, 164211840), (2295, 161922176), (2322, 160039360), (2336, 159080220), (2340, 158808288), (2418, 153685440), (2448, 151802040), (2480, 149843304), (2482, 149722560), (2496, 148882770), (2580, 144035424), (2628, 141404640), (2635, 141028992), (2652, 140124960), (2666, 139389120), (2720, 136621836), (2752, 135033210), (2790, 133194048), (2795, 132955776), (2808, 132340240), (2847, 130527360), (2880, 129031734), (2920, 127264176), (2924, 127090080), (2976, 124869420), (3060, 121441632), (3096, 120029520), (3120, 119106216), (3139, 118385280), (3162, 117524160), (3224, 115264080), (3264, 113851530), (3285, 113123712), (3315, 112099968), (3348, 110995040), (3354, 110796480), (3440, 108026568), (3456, 107526445), (3504, 106053480), (3510, 105872192), (3536, 105093720), (3627, 102456960), (3655, 101672064), (3672, 101201360), (3720, 99895536), (3723, 99815040), (3744, 99255180), (3796, 97895520), (3870, 96023616), (3942, 94269760), (3968, 93652065), (3978, 93416640), (3999, 92926080), (4030, 92211264), (4080, 91081224), (4128, 90022140), (4160, 89329662), (4185, 88796032), (4216, 88143120), (4320, 86021156), (4380, 84842784), (4386, 84726720), (4420, 84074976), (4464, 83246280), (4472, 83097360), (4526, 82105920), (4590, 80961088), (4644, 80019680), (4672, 79540110), (4680, 79404144), (4743, 78349440), (4745, 78316416), (4836, 76842720), (4896, 75901020), (4960, 74921652), (4964, 74861280), (4992, 74441385), (5031, 73864320), (5160, 72017712), (5256, 70702320), (5270, 70514496), (5304, 70062480), (5332, 69694560), (5440, 68310918), (5504, 67516605), (5580, 66597024), (5590, 66477888), (5616, 66170120), (5694, 65263680), (5760, 64515867), (5805, 64015744), (5840, 63632088), (5848, 63545040), (5952, 62434710), (5967, 62277760), (6045, 61474176), (6120, 60720816), (6192, 60014760), (6205, 59889024), (6240, 59553108), (6278, 59192640), (6324, 58762080), (6448, 57632040), (6528, 56925765), (6570, 56561856), (6579, 56484480), (6630, 56049984), (6665, 55755648), (6696, 55497520), (6708, 55398240), (6789, 54737280), (6851, 54241920), (6880, 54013284), (7008, 53026740), (7020, 52936096), (7072, 52546860), (7254, 51228480), (7310, 50836032), (7344, 50600680), (7440, 49947768), (7446, 49907520), (7488, 49627590), (7592, 48947760), (7740, 48011808), (7884, 47134880), (7905, 47009664), (7956, 46708320), (7998, 46463040), (8060, 46105632), (8160, 45540612), (8256, 45011070), (8320, 44664831), (8370, 44398016), (8385, 44318592), (8432, 44071560), (8541, 43509120), (8640, 43010578), (8760, 42421392), (8772, 42363360), (8840, 42037488), (8928, 41623140), (8944, 41548680), (9052, 41052960), (9180, 40480544), (9288, 40009840), (9344, 39770055), (9360, 39702072), (9417, 39461760), (9486, 39174720), (9490, 39158208), (9503, 39104640), (9672, 38421360), (9792, 37950510), (9855, 37707904), (9920, 37460826), (9928, 37430640), (9945, 37366656), (10062, 36932160), (10320, 36008856), (10512, 35351160), (10540, 35257248), (10608, 35031240), (10664, 34847280), (10880, 34155459), (10881, 34152320), (10965, 33890688), (11160, 33298512), (11169, 33271680), (11180, 33238944), (11232, 33085060), (11315, 32842368), (11388, 32631840), (11610, 32007872), (11680, 31816044), (11696, 31772520), (11904, 31217355), (11934, 31138880), (11997, 30975360), (12090, 30737088), (12240, 30360408), (12384, 30007380), (12410, 29944512), (12480, 29776554), (12556, 29596320), (12648, 29381040), (12896, 28816020), (13140, 28280928), (13158, 28242240), (13260, 28024992), (13330, 27877824), (13392, 27748760), (13416, 27699120), (13578, 27368640), (13702, 27120960), (13760, 27006642), (14016, 26513370), (14040, 26468048), (14144, 26273430), (14229, 26116480), (14235, 26105472), (14508, 25614240), (14620, 25418016), (14688, 25300340), (14880, 24973884), (14892, 24953760), (14976, 24813795), (15093, 24621440), (15184, 24473880), (15480, 24005904), (15695, 23677056), (15768, 23567440), (15810, 23504832), (15912, 23354160), (15996, 23231520), (16120, 23052816), (16133, 23034240), (16320, 22770306), (16512, 22505535), (16740, 22199008), (16770, 22159296), (16864, 22035780), (17082, 21754560), (17280, 21505289), (17329, 21444480), (17520, 21210696), (17544, 21181680), (17680, 21018744), (17856, 20811570), (17888, 20774340), (18104, 20526480), (18135, 20491392), (18360, 20240272), (18576, 20004920), (18615, 19963008), (18720, 19851036), (18834, 19730880), (18972, 19587360), (18980, 19579104), (19006, 19552320), (19344, 19210680), (19584, 18975255), (19710, 18853952), (19737, 18828160), (19840, 18730413), (19856, 18715320), (19890, 18683328), (19995, 18585216), (20124, 18466080), (20367, 18245760), (20553, 18080640), (20640, 18004428), (21024, 17675580), (21080, 17628624), (21216, 17515620), (21328, 17423640), (21762, 17076160), (21930, 16945344), (22320, 16649256), (22338, 16635840), (22360, 16619472), (22464, 16542530), (22630, 16421184), (22661, 16398720), (22776, 16315920), (23220, 16003936), (23360, 15908022), (23392, 15886260), (23715, 15669888), (23868, 15569440), (23994, 15487680), (24180, 15368544), (24480, 15180204), (24768, 15003690), (24820, 14972256), (24960, 14888277), (25112, 14798160), (25155, 14772864), (25296, 14690520), (25623, 14503040), (25792, 14408010), (26280, 14140464), (26316, 14121120), (26520, 14012496), (26660, 13938912), (26784, 13874380), (26832, 13849560), (27156, 13684320), (27404, 13560480), (27520, 13503321), (28032, 13256685), (28080, 13234024), (28251, 13153920), (28288, 13136715), (28458, 13058240), (28470, 13052736), (28509, 13034880), (29016, 12807120), (29240, 12709008), (29376, 12650170), (29419, 12631680), (29760, 12486942), (29784, 12476880), (29835, 12455552), (30186, 12310720), (30368, 12236940), (30960, 12002952), (31390, 11838528), (31536, 11783720), (31620, 11752416), (31824, 11677080), (31992, 11615760), (32240, 11526408), (32266, 11517120), (32640, 11385153), (32895, 11296896), (33480, 11099504), (33507, 11090560), (33540, 11079648), (33728, 11017890), (33945, 10947456), (34164, 10877280), (34255, 10848384), (34658, 10722240), (35040, 10605348), (35088, 10590840), (35360, 10509372), (35712, 10405785), (35776, 10387170), (35991, 10325120), (36208, 10263240), (36270, 10245696), (36720, 10120136), (37152, 10002460), (37230, 9981504), (37440, 9925518), (37668, 9865440), (37944, 9793680), (37960, 9789552), (38012, 9776160), (38471, 9659520), (38688, 9605340), (39420, 9426976), (39474, 9414080), (39712, 9357660), (39780, 9341664), (39990, 9292608), (40248, 9233040), (40734, 9122880), (40807, 9106560), (41106, 9040320), (41280, 9002214), (42048, 8837790), (42160, 8814312), (42432, 8757810), (42656, 8711820), (42705, 8701824), (43524, 8538080), (43860, 8472672), (44640, 8324628), (44676, 8317920), (44720, 8309736), (44928, 8271265), (45260, 8210592), (45322, 8199360), (45552, 8157960), (46440, 8001968), (46720, 7954011), (46784, 7943130), (47085, 7892352), (47430, 7834944), (47515, 7820928), (47736, 7784720), (47988, 7743840), (48360, 7684272), (48399, 7678080), (48960, 7590102), (49536, 7501845), (49640, 7486128), (50224, 7399080), (50310, 7386432), (50592, 7345260), (51246, 7251520), (51584, 7204005), (51987, 7148160), (52560, 7070232), (52632, 7060560), (53040, 7006248), (53320, 6969456), (53363, 6963840), (53568, 6937190), (53664, 6924780), (54312, 6842160), (54405, 6830464), (54808, 6780240), (55845, 6654336), (56160, 6617012), (56502, 6576960), (56916, 6529120), (56940, 6526368), (57018, 6517440), (58032, 6403560), (58480, 6354504), (58752, 6325085), (58838, 6315840), (59520, 6243471), (59568, 6238440), (59670, 6227776), (59985, 6195072), (60372, 6155360), (60736, 6118470), (61101, 6081920), (61659, 6026880), (61920, 6001476), (62780, 5919264), (63072, 5891860), (63240, 5876208), (63648, 5838540), (63984, 5807880), (64480, 5763204), (64532, 5758560), (65790, 5648448), (66960, 5549752), (67014, 5545280), (67080, 5539824), (67456, 5508945), (67890, 5473728), (67983, 5466240), (68328, 5438640), (68510, 5424192), (69316, 5361120), (70080, 5302674), (70176, 5295420), (70720, 5254686), (71145, 5223296), (71552, 5193585), (71982, 5162560), (72416, 5131620), (72540, 5122848), (73440, 5060068), (74304, 5001230), (74460, 4990752), (74880, 4962759), (75336, 4932720), (75465, 4924288), (75888, 4896840), (75920, 4894776), (76024, 4888080), (76942, 4829760), (77376, 4802670), (78840, 4713488), (78948, 4707040), (79424, 4678830), (79560, 4670832), (79980, 4646304), (80496, 4616520), (80665, 4606848), (81468, 4561440), (81614, 4553280), (82212, 4520160), (82560, 4501107), (84096, 4418895), (84320, 4407156), (84753, 4384640), (84864, 4378905), (85312, 4355910), (85410, 4350912), (85527, 4344960), (86645, 4288896), (87048, 4269040), (87720, 4236336), (88257, 4210560), (89280, 4162314), (89352, 4158960), (89440, 4154868), (90520, 4105296), (90644, 4099680), (91104, 4078980), (92880, 4000984), (93568, 3971565), (94170, 3946176), (94860, 3917472), (95030, 3910464), (95472, 3892360), (95976, 3871920), (96720, 3842136), (96798, 3839040), (97309, 3818880), (97920, 3795051), (98685, 3765632), (99280, 3743064), (100448, 3699540), (100620, 3693216), (101184, 3672630), (101835, 3649152), (102492, 3625760), (102765, 3616128), (103974, 3574080), (105120, 3535116), (105264, 3530280), (106080, 3503124), (106640, 3484728), (106726, 3481920), (107136, 3468595), (107328, 3462390), (108624, 3421080), (108810, 3415232), (109616, 3390120), (111690, 3327168), (112320, 3308506), (113004, 3288480), (113305, 3279744), (113832, 3264560), (113880, 3263184), (114036, 3258720), (115413, 3219840), (116064, 3201780), (116960, 3177252), (117676, 3157920), (119136, 3119220), (119340, 3113888), (119970, 3097536), (120744, 3077680), (121472, 3059235), (122202, 3040960), (122421, 3035520), (123318, 3013440), (123840, 3000738), (125560, 2959632), (126144, 2945930), (126480, 2938104), (127296, 2919270), (127968, 2903940), (128115, 2900608), (128960, 2881602), (129064, 2879280), (131580, 2824224), (133920, 2774876), (134028, 2772640), (134160, 2769912), (135780, 2736864), (135966, 2733120), (136656, 2719320), (137020, 2712096), (138632, 2680560), (140160, 2651337), (140352, 2647710), (141255, 2630784), (141440, 2627343), (142290, 2611648), (142545, 2606976), (143964, 2581280), (144832, 2565810), (145080, 2561424), (145197, 2559360), (146880, 2530034), (147095, 2526336), (148608, 2500615), (148920, 2495376), (150672, 2466360), (150930, 2462144), (151776, 2448420), (151840, 2447388), (152048, 2444040), (153884, 2414880), (154752, 2401335), (155961, 2382720), (157680, 2356744), (157896, 2353520), (158848, 2339415), (159120, 2335416), (159960, 2323152), (160089, 2321280), (160992, 2308260), (161330, 2303424), (162936, 2280720), (163228, 2276640), (164424, 2260080), (167535, 2218112), (168640, 2203578), (169506, 2192320), (170624, 2177955), (170820, 2175456), (171054, 2172480), (173290, 2144448), (174096, 2134520), (175440, 2118168), (176514, 2105280), (178560, 2081157), (178704, 2079480), (178880, 2077434), (179955, 2065024), (181040, 2052648), (181288, 2049840), (182208, 2039490), (184977, 2008960), (185760, 2000492), (188340, 1973088), (189720, 1958736), (190060, 1955232), (190944, 1946180), (191952, 1935960), (192355, 1931904), (193440, 1921068), (193596, 1919520), (194618, 1909440), (197370, 1882816), (198560, 1871532), (200896, 1849770), (201240, 1846608), (202368, 1836315), (203670, 1824576), (203949, 1822080), (204035, 1821312), (204984, 1812880), (205530, 1808064), (207948, 1787040), (210240, 1767558), (210528, 1765140), (212160, 1751562), (213280, 1742364), (213452, 1740960), (214656, 1731195), (217248, 1710540), (217620, 1707616), (219232, 1695060), (223380, 1663584), (224640, 1654253), (226008, 1644240), (226610, 1639872), (227664, 1632280), (227760, 1631592), (228072, 1629360), (230826, 1609920), (232128, 1600890), (233920, 1588626), (235352, 1578960), (238272, 1559610), (238680, 1556944), (239940, 1548768), (241488, 1538840), (241995, 1535616), (244404, 1520480), (244842, 1517760), (246636, 1506720), (247680, 1500369), (251120, 1479816), (252288, 1472965), (252960, 1469052), (254592, 1459635), (255936, 1451970), (256230, 1450304), (256581, 1448320), (257920, 1440801), (258128, 1439640), (259935, 1429632), (263160, 1412112), (264771, 1403520), (266815, 1392768), (267840, 1387438), (268056, 1386320), (268320, 1384956), (271560, 1368432), (271932, 1366560), (273312, 1359660), (274040, 1356048), (277264, 1340280), (280704, 1323855), (282510, 1315392), (284580, 1305824), (285090, 1303488), (287928, 1290640), (289664, 1282905), (290160, 1280712), (290394, 1279680), (291927, 1272960), (293760, 1265017), (294190, 1263168), (294593, 1261440), (297840, 1247688), (301344, 1233180), (301860, 1231072), (303552, 1224210), (303680, 1223694), (304096, 1222020), (305505, 1216384), (307768, 1207440), (308295, 1205376), (311922, 1191360), (315360, 1178372), (315792, 1176760), (318240, 1167708), (319920, 1161576), (320178, 1160640), (321984, 1154130), (322660, 1151712), (325872, 1140360), (326456, 1138320), (328848, 1130040), (335070, 1109056), (337280, 1101789), (339012, 1096160), (339915, 1093248), (341640, 1087728), (342108, 1086240), (346239, 1073280), (346580, 1072224), (348192, 1067260), (350880, 1059084), (353028, 1052640), (357408, 1039740), (357760, 1038717), (359910, 1032512), (362080, 1026324), (362576, 1024920), (364416, 1019745), (367263, 1011840), (369954, 1004480), (371520, 1000246), (376680, 986544), (379440, 979368), (380120, 977616), (381888, 973090), (383904, 967980), (384710, 965952), (386880, 960534), (387192, 959760), (389236, 954720), (394740, 941408), (397120, 935766), (401792, 924885), (402480, 923304), (407340, 912288), (407898, 911040), (408070, 910656), (409968, 906440), (411060, 904032), (415896, 893520), (420480, 883779), (421056, 882570), (423765, 876928), (424320, 875781), (426560, 871182), (426904, 870480), (427635, 868992), (434496, 855270), (435240, 853808), (435591, 853120), (438464, 847530), (441285, 842112), (446760, 831792), (452016, 822120), (453220, 819936), (455328, 816140), (455520, 815796), (456144, 814680), (461652, 804960), (464256, 800445), (467840, 794313), (467883, 794240), (470704, 789480), (476544, 779805), (477360, 778472), (479880, 774384), (480267, 773760), (482976, 769420), (483990, 767808), (486545, 763776), (488808, 760240), (489684, 758880), (493272, 753360), (500123, 743040), (502240, 739908), (505920, 734526), (511872, 725985), (512460, 725152), (513162, 724160), (516256, 719820), (519870, 714816), (526320, 706056), (529542, 701760), (533630, 696384), (535680, 693719), (536112, 693160), (536640, 692478), (543120, 684216), (543864, 683280), (546624, 679830), (548080, 678024), (554528, 670140), (565020, 657696), (569160, 652912), (570180, 651744), (575856, 645320), (577065, 643968), (580320, 640356), (580788, 639840), (583854, 636480), (588380, 631584), (589186, 630720), (595680, 623844), (602688, 616590), (603720, 615536), (607104, 612105), (607360, 611847), (608192, 611010)]