3497156918640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{67}}^1\times {\mathrm{107}}^1\times {\mathrm{419}}^1$

素因数の和:640

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 67, 70, 72, 77, 80, 84, 88, 90, 98, 99, 105, 107, 108, 110, 112, 120, 126, 132, 134, 135, 140, 144, 147, 154, 165, 168, 176, 180, 189, 196, 198, 201, 210, 214, 216, 220, 231, 240, 245, 252, 264, 268, 270, 280, 294, 297, 308, 315, 321, 330, 335, 336, 360, 378, 385, 392, 396, 402, 419, 420, 428, 432, 440, 441, 462, 469, 490, 495, 504, 528, 535, 536, 539, 540, 560, 588, 594, 603, 616, 630, 642, 660, 670, 693, 720, 735, 737, 749, 756, 770, 784, 792, 804, 838, 840, 856, 880, 882, 924, 938, 945, 963, 980, 990, 1005, 1008, 1070, 1072, 1078, 1080, 1155, 1176, 1177, 1188, 1206, 1232, 1257, 1260, 1284, 1320, 1323, 1340, 1386, 1407, 1470, 1474, 1485, 1498, 1512, 1540, 1584, 1605, 1608, 1617, 1676, 1680, 1712, 1764, 1809, 1848, 1876, 1890, 1926, 1960, 1980, 2010, 2079, 2095, 2140, 2156, 2160, 2205, 2211, 2247, 2310, 2345, 2352, 2354, 2376, 2412, 2514, 2520, 2568, 2640, 2646, 2680, 2695, 2772, 2814, 2889, 2933, 2940, 2948, 2970, 2996, 3015, 3024, 3080, 3210, 3216, 3234, 3283, 3352, 3465, 3528, 3531, 3618, 3685, 3696, 3745, 3752, 3771, 3780, 3852, 3920, 3960, 4020, 4158, 4190, 4221, 4280, 4312, 4410, 4422, 4494, 4609, 4620, 4690, 4708, 4752, 4815, 4824, 4851, 5028, 5040, 5136, 5159, 5243, 5292, 5360, 5390, 5544, 5628, 5778, 5866, 5880, 5885, 5896, 5940, 5992, 6030, 6160, 6285, 6420, 6468, 6566, 6615, 6633, 6704, 6741, 6930, 7035, 7056, 7062, 7169, 7236, 7370, 7490, 7504, 7542, 7560, 7704, 7920, 8040, 8085, 8239, 8316, 8380, 8442, 8560, 8624, 8799, 8820, 8844, 8988, 9045, 9218, 9240, 9380, 9416, 9630, 9648, 9702, 9849, 10056, 10318, 10395, 10486, 10584, 10593, 10780, 11055, 11088, 11235, 11256, 11313, 11556, 11732, 11760, 11770, 11792, 11880, 11984, 12060, 12570, 12663, 12840, 12936, 13132, 13230, 13266, 13482, 13827, 13860, 14070, 14124, 14338, 14445, 14472, 14553, 14665, 14740, 14980, 15084, 15120, 15408, 15477, 15729, 16080, 16170, 16415, 16478, 16632, 16760, 16884, 17598, 17640, 17655, 17688, 17976, 18090, 18436, 18480, 18760, 18832, 18855, 19260, 19404, 19698, 19899, 20112, 20223, 20531, 20636, 20790, 20972, 21105, 21168, 21186, 21507, 21560, 22110, 22470, 22512, 22626, 23045, 23112, 23464, 23540, 23760, 24120, 24255, 24717, 25140, 25326, 25680, 25795, 25872, 26215, 26264, 26397, 26460, 26532, 26964, 27654, 27720, 28073, 28140, 28248, 28676, 28890, 28944, 29106, 29330, 29480, 29547, 29960, 30168, 30954, 31458, 31779, 32263, 32340, 32830, 32956, 33165, 33264, 33520, 33705, 33768, 35196, 35280, 35310, 35376, 35845, 35952, 36113, 36180, 36872, 37520, 37710, 38520, 38808, 39396, 39798, 40446, 41062, 41195, 41272, 41481, 41580, 41944, 42210, 42372, 43014, 43120, 43995, 44220, 44833, 44940, 45252, 46090, 46224, 46431, 46928, 47080, 47187, 48240, 48510, 49245, 49434, 50183, 50280, 50652, 51590, 52430, 52528, 52794, 52920, 52965, 53064, 53928, 55308, 55440, 56146, 56280, 56496, 56565, 57352, 57673, 57780, 58212, 58660, 58960, 59094, 59920, 60336, 61593, 61908, 62916, 63315, 63558, 64521, 64526, 64680, 65660, 65912, 66330, 67410, 67536, 69135, 70392, 70620, 71690, 72226, 72360, 72765, 73744, 74151, 75420, 77040, 77385, 77616, 78645, 78792, 78859, 79191, 79596, 80892, 82124, 82390, 82544, 82962, 83160, 83888, 84219, 84420, 84744, 86028, 87990, 88440, 88641, 89666, 89880, 90504, 92180, 92862, 94160, 94374, 96789, 97020, 98490, 98868, 99495, 100366, 100560, 101115, 101304, 102655, 103180, 104860, 105588, 105840, 105930, 106128, 107535, 107856, 108339, 110616, 112292, 112560, 113130, 114704, 115346, 115560, 116424, 117320, 118188, 123186, 123585, 123816, 124443, 125832, 126630, 127116, 129042, 129052, 129360, 131320, 131824, 131985, 132660, 134499, 134820, 138270, 139293, 140365, 140784, 141240, 141561, 143380, 144452, 144720, 145530, 147735, 148302, 150549, 150840, 154770, 157290, 157584, 157718, 158382, 158895, 159192, 161315, 161784, 164248, 164780, 165924, 166320, 168438, 168840, 169488, 172056, 173019, 175980, 176880, 177282, 179332, 179760, 180565, 181008, 184360, 184779, 185724, 188748, 193563, 193578, 194040, 196511, 196980, 197736, 198990, 200732, 202230, 202608, 205310, 206360, 207405, 209720, 211176, 211860, 215070, 216678, 221232, 222453, 224165, 224584, 225841, 226260, 230692, 231120, 232155, 232848, 234640, 235935, 236376, 236577, 246372, 247170, 247632, 248886, 250915, 251664, 252657, 253260, 254232, 258084, 258104, 262640, 263970, 265320, 268998, 269640, 276540, 278586, 280730, 282480, 283122, 286760, 288365, 288904, 290367, 291060, 295470, 296604, 301098, 301680, 307965, 308803, 309540, 313831, 314580, 315436, 316764, 317790, 318384, 322605, 322630, 323568, 325017, 328496, 329560, 331848, 336876, 337680, 344112, 346038, 351281, 351960, 354564, 358664, 361130, 368720, 369558, 370755, 371448, 377496, 387126, 387156, 388080, 393022, 393960, 394295, 395472, 395955, 397980, 401464, 403497, 404460, 410620, 412720, 414810, 419440, 421095, 422352, 423720, 430140, 433356, 443205, 444906, 448330, 449168, 451647, 451682, 452520, 461384, 464310, 471870, 472752, 473154, 483945, 492744, 493163, 494340, 497772, 501830, 505314, 506520, 508464, 516168, 516208, 519057, 527940, 530640, 537996, 539280, 541695, 552013, 553080, 554337, 557172, 561460, 566244, 573520, 576730, 577808, 580734, 582120, 589533, 590940, 593208, 602196, 615930, 617606, 619080, 622215, 627662, 629160, 630872, 633528, 635580, 645210, 645260, 650034, 659120, 663696, 672495, 673752, 677523, 692076, 696465, 702562, 703920, 707805, 709128, 709731, 717328, 722260, 739116, 741510, 742896, 752745, 754992, 757971, 774252, 774312, 786044, 787920, 788590, 791910, 795960, 802928, 806994, 808920, 821240, 829620, 842190, 847440, 860280, 865095, 866712, 871101, 886410, 889812, 896660, 903294, 903364, 905040, 922768, 923895, 926409, 928620, 941493, 943740, 946308, 967815, 967890, 975051, 982555, 985488, 986326, 988680, 995544, 1003660, 1010628, 1013040, 1032336, 1038114, 1053843, 1055880, 1075992, 1083390, 1104026, 1106160, 1108674, 1112265, 1114344, 1122920, 1129205, 1132488, 1153460, 1161468, 1164240, 1179066, 1181880, 1182885, 1186416, 1204392, 1210491, 1231860, 1235212, 1238160, 1244430, 1255324, 1258320, 1261744, 1263285, 1267056, 1271160, 1290420, 1290520, 1300068, 1344990, 1347504, 1354941, 1355046, 1375577, 1384152, 1392930, 1405124, 1415610, 1418256, 1419462, 1444520, 1451835, 1478232, 1479489, 1483020, 1505490, 1515942, 1544015, 1548504, 1548624, 1557171, 1569155, 1572088, 1577180, 1583820, 1591920, 1613988, 1617840, 1625085, 1642480, 1656039, 1659240, 1684380, 1720560, 1730190, 1733424, 1742202, 1756405, 1768599, 1772820, 1779624, 1793320, 1806588, 1806728, 1847790, 1852818, 1857240, 1882986, 1887480, 1892616, 1935630, 1935780, 1950102, 1965110, 1972652, 1977360, 1991088, 2007320, 2017485, 2021256, 2032569, 2076228, 2107686, 2111760, 2129193, 2151984, 2161621, 2166780, 2196817, 2208052, 2217348, 2224530, 2228688, 2245840, 2258235, 2258410, 2264976, 2306920, 2322936, 2358132, 2363760, 2365770, 2408784, 2420982, 2463720, 2465815, 2470424, 2488860, 2510648, 2526570, 2542320, 2580840, 2581040, 2595285, 2600136, 2689980, 2709882, 2710092, 2751154, 2760065, 2768304, 2771685, 2779227, 2785860, 2810248, 2824479, 2831220, 2838924, 2889040, 2903670, 2947665, 2956464, 2958978, 2966040, 3003811, 3010980, 3031884, 3088030, 3097008, 3114342, 3138310, 3144176, 3154360, 3161529, 3167640, 3227976, 3250170, 3312078, 3318480, 3368760, 3387615, 3452141, 3460380, 3484404, 3512810, 3537198, 3545640, 3548655, 3559248, 3586640, 3613176, 3613456, 3695580, 3705636, 3714480, 3765972, 3774960, 3785232, 3789855, 3864091, 3871260, 3871560, 3900204, 3930220, 3945304, 4014640, 4034970, 4042512, 4065138, 4126731, 4152456, 4215372, 4258386, 4323242, 4333560, 4355505, 4393634, 4416104, 4434696, 4438467, 4449060, 4516470, 4516820, 4613840, 4632045, 4645872, 4707465, 4716264, 4731540, 4841964, 4875255, 4927440, 4931630, 4940848, 4968117, 4977720, 5021296, 5053140, 5161680, 5190570, 5200272, 5269215, 5305797, 5379960, 5419764, 5420184, 5502308, 5520130, 5543370, 5558454, 5571720, 5620496, 5648958, 5662440, 5677848, 5807340, 5895330, 5917956, 5932080, 6007622, 6021960, 6052455, 6063768, 6097707, 6176060, 6228684, 6276620, 6308720, 6323058, 6335280, 6455952, 6484863, 6500340, 6590451, 6624156, 6737520, 6774705, 6775230, 6877885, 6904282, 6920760, 6968808, 7025620, 7074396, 7091280, 7097310, 7226352, 7391160, 7397445, 7411272, 7531944, 7579710, 7728182, 7742520, 7743120, 7785855, 7800408, 7860440, 7890608, 8069940, 8130276, 8253462, 8280195, 8304912, 8337681, 8430744, 8473437, 8516772, 8646484, 8667120, 8711010, 8787268, 8832208, 8842995, 8869392, 8876934, 8898120, 9011433, 9032940, 9033640, 9264090, 9414930, 9432528, 9463080, 9484587, 9683928, 9750510, 9863260, 9936234, 9955440, 10106280, 10162845, 10356423, 10381140, 10538430, 10611594, 10645965, 10759920, 10808105, 10839528, 10840368, 10984085, 11004616, 11040260, 11086740, 11116908, 11143440, 11297916, 11324880, 11355696, 11592273, 11614680, 11790660, 11835912, 12015244, 12043920, 12104910, 12127536, 12195414, 12352120, 12380193, 12457368, 12553240, 12646116, 12969726, 13000680, 13180902, 13248312, 13315401, 13549410, 13550460, 13755770, 13808564, 13841520, 13896135, 13937616, 14051240, 14122395, 14148792, 14194620, 14782320, 14794890, 14822544, 14904351, 15019055, 15063888, 15131347, 15159420, 15456364, 15485040, 15571710, 15600816, 15720880, 15807645, 16139880, 16260552, 16506924, 16560390, 16675362, 16861488, 16946874, 17033544, 17260705, 17292968, 17422020, 17574536, 17685990, 17753868, 17796240, 18022866, 18065880, 18067280, 18528180, 18829860, 18926160, 18969174, 19320455, 19367856, 19454589, 19501020, 19726520, 19771353, 19872468, 20212560, 20325690, 20633655, 20712846, 20762280, 21026677, 21076860, 21223188, 21291930, 21616210, 21679056, 21968170, 22009232, 22080520, 22173480, 22192335, 22233816, 22595832, 23184546, 23229360, 23581320, 23671824, 24030488, 24164987, 24209820, 24390828, 24704240, 24760386, 24840585, 24914736, 25106480, 25292232, 25939452, 26001360, 26361804, 26496624, 26528985, 26630802, 27034299, 27098820, 27100920, 27511540, 27617128, 27792270, 28102480, 28244790, 28297584, 28389240, 29589780, 29808702, 30038110, 30262694, 30318840, 30488535, 30912728, 31069269, 31143420, 31615290, 32279760, 32424315, 32521104, 32952255, 33013848, 33041921, 33120780, 33350724, 33893748, 34067088, 34521410, 34585936, 34776819, 34844040, 35149072, 35371980, 35507736, 36045732, 36131760, 37056360, 37140579, 37659720, 37938348, 38640910, 38909178, 39002040, 39453040, 39542706, 39744936, 40651380, 41267310, 41425692, 41524560, 41688405, 42053354, 42153720, 42367185, 42446376, 42583860, 43232420, 43936340, 44161040, 44346960, 44384670, 44467632, 45057165, 45191664, 45394041, 46369092, 47162640, 47422935, 48060976, 48329974, 48419640, 48781656, 49520772, 49681170, 50584464, 51782115, 51878904, 52723608, 53057970, 53261604, 54068598, 54197640, 54201840, 55023080, 55234256, 55584540, 56489580, 56778480, 57961365, 58363767, 59179560, 59314059, 59617404, 60076220, 60525388, 60637680, 60977070, 61825456, 61900965, 62138538, 62286840, 63080031, 63230580, 64848630, 65904510, 66027696, 66083842, 66241560, 66577005, 66701448, 67787496, 69042820, 69553638, 69688080, 70743960, 71015472, 72091464, 72494961, 74112720, 74281158, 74521755, 75319440, 75656735, 75876696, 77281820, 77818356, 78004080, 79085412, 79489872, 81102897, 81302760, 82534620, 82851384, 83376810, 84106708, 84307440, 84734370, 84892752, 85167720, 86464840, 87872680, 88769340, 90114330, 90788082, 92738184, 93207807, 94845870, 96659948, 96839280, 97272945, 97563312, 98856765, 99041544, 99125763, 99362340, 103564230, 103757808, 104330457, 105133385, 105447216, 106115940, 106523208, 108137196, 108395280, 110046160, 111169080, 112979160, 115922730, 116727534, 118359120, 118628118, 119234808, 120152440, 120824935, 121050776, 121954140, 123801930, 124277076, 124573680, 126160062, 126461160, 129697260, 131809020, 132167684, 132483120, 133154010, 133402896, 135171495, 135574992, 136182123, 138085640, 139107276, 141487920, 144182928, 144989922, 147186739, 148562316, 149043510, 151313470, 151753392, 154563640, 155346345, 155636712, 158170824, 162205794, 162605520, 165069240, 165209605, 165702768, 166753620, 168213416, 169468740, 170335440, 172929680, 173884095, 175745360, 177538680, 180228660, 181576164, 185476368, 185702895, 186415614, 189240093, 189691740, 193319896, 194545890, 197713530, 198083088, 198251526, 198724680, 207128460, 208660914, 210266770, 212231880, 213046416, 216274392, 217484883, 222338160, 225958320, 226970205, 231293447, 231845460, 233455068, 237256236, 238469616, 240304880, 241649870, 242101552, 243908280, 247603860, 248554152, 252320124, 252922320, 259394520, 263618040, 264335368, 266308020, 270342990, 272364246, 276171280, 278214552, 289979844, 291818835, 294373478, 296570295, 297124632, 297377289, 298087020, 302626940, 309127280, 310692690, 311273424, 315400155, 316341648, 324411588, 330138480, 330419210, 333507240, 336426832, 338937480, 347768190, 355077360, 360457320, 362474805, 363152328, 371405790, 372831228, 378480186, 379383480, 386639792, 389091780, 395427060, 396503052, 397449360, 405514485, 408546369, 414256920, 417321828, 420533540, 424463760, 432548784, 434969766, 441560217, 453940410, 462586894, 463690920, 466039035, 466910136, 474512472, 483299740, 487816560, 495207720, 495628815, 497108304, 504640248, 518789040, 521652285, 527236080, 528670736, 532616040, 540685980, 544728492, 556429104, 567720279, 579959688, 583637670, 588746956, 593140590, 594249264, 594754578, 596174040, 605253880, 621385380, 630800310, 648823176, 652454649, 660838420, 667014480, 677874960, 680910615, 693880341, 695536380, 720914640, 724949610, 726304656, 735933695, 742811580, 745662456, 756960372, 758766960, 778183560, 790854120, 793006104, 811028970, 817092738, 828513840, 834643656, 841067080, 869939532, 883120434, 892131867, 907880820, 925173788, 927381840, 932078070, 933820272, 946200465, 949024944, 966599480, 990415440, 991257630, 1009280496, 1043304570, 1065232080, 1081371960, 1087424415, 1089456984, 1135440558, 1156467235, 1159919376, 1167275340, 1177493912, 1186281180, 1189509156, 1192348080, 1210507760, 1242770760, 1261600620, 1297646352, 1304909298, 1321676840, 1324680651, 1361821230, 1387760682, 1391072760, 1449899220, 1471867390, 1485623160, 1486886445, 1491324912, 1513920744, 1556367120, 1581708240, 1586012208, 1619054129, 1622057940, 1634185476, 1669287312, 1682134160, 1739879064, 1766240868, 1784263734, 1815761640, 1850347576, 1864156140, 1892400930, 1933198960, 1982515260, 2042731845, 2081641023, 2086609140, 2162743920, 2174848830, 2178913968, 2207801085, 2270881116, 2312934470, 2334550680, 2354987824, 2372562360, 2379018312, 2485541520, 2523201240, 2609818596, 2643353680, 2649361302, 2723642460, 2775521364, 2782145520, 2838601395, 2899798440, 2943734780, 2971246320, 2973772890, 3027841488, 3238108258, 3244115880, 3262273245, 3268370952, 3469401705, 3479758128, 3532481736, 3568527468, 3631523280, 3700695152, 3728312280, 3784801860, 3965030520, 3974041953, 4085463690, 4163282046, 4173218280, 4349697660, 4415602170, 4460659335, 4541762232, 4625868940, 4669101360, 4745124720, 4758036624, 4857162387, 5046402480, 5219637192, 5298722604, 5447284920, 5551042728, 5677202790, 5799596880, 5887469560, 5947545780, 6244923069, 6476216516, 6488231760, 6524546490, 6536741904, 6623403255, 6938803410, 7064963472, 7137054936, 7456624560, 7569603720, 7930061040, 7948083906, 8095270645, 8170927380, 8326564092, 8346436560, 8699395320, 8831204340, 8921318670, 9083524464, 9251737880, 9714324774, 10408205115, 10439274384, 10597445208, 10894569840, 11102085456, 11354405580, 11774939120, 11895091560, 12489846138, 12952433032, 13049092980, 13246806510, 13877606820, 14274109872, 14571487161, 15139207440, 15896167812, 16190541290, 16341854760, 16653128184, 17398790640, 17662408680, 17842637340, 18503475760, 19428649548, 19870209765, 20816410230, 21194890416, 22708811160, 23790183120, 24285811935, 24979692276, 25904866064, 26098185960, 26493613020, 27755213640, 29142974322, 31224615345, 31792335624, 32381082580, 32683709520, 33306256368, 35324817360, 35685274680, 38857299096, 39740419530, 41632820460, 43714461483, 45417622320, 48571623870, 49959384552, 52196371920, 52987226040, 55510427280, 58285948644, 62449230690, 63584671248, 64762165160, 71370549360, 72857435805, 77714598192, 79480839060, 83265640920, 87428922966, 97143247740, 99918769104, 105974452080, 116571897288, 124898461380, 129524330320, 145714871610, 158961678120, 166531281840, 174857845932, 194286495480, 218572307415, 233143794576, 249796922760, 291429743220, 317923356240, 349715691864, 388572990960, 437144614830, 499593845520, 582859486440, 699431383728, 874289229660, 1165718972880, 1748578459320, 3497156918640]

約数ペア:

[(1, 3497156918640), (2, 1748578459320), (3, 1165718972880), (4, 874289229660), (5, 699431383728), (6, 582859486440), (7, 499593845520), (8, 437144614830), (9, 388572990960), (10, 349715691864), (11, 317923356240), (12, 291429743220), (14, 249796922760), (15, 233143794576), (16, 218572307415), (18, 194286495480), (20, 174857845932), (21, 166531281840), (22, 158961678120), (24, 145714871610), (27, 129524330320), (28, 124898461380), (30, 116571897288), (33, 105974452080), (35, 99918769104), (36, 97143247740), (40, 87428922966), (42, 83265640920), (44, 79480839060), (45, 77714598192), (48, 72857435805), (49, 71370549360), (54, 64762165160), (55, 63584671248), (56, 62449230690), (60, 58285948644), (63, 55510427280), (66, 52987226040), (67, 52196371920), (70, 49959384552), (72, 48571623870), (77, 45417622320), (80, 43714461483), (84, 41632820460), (88, 39740419530), (90, 38857299096), (98, 35685274680), (99, 35324817360), (105, 33306256368), (107, 32683709520), (108, 32381082580), (110, 31792335624), (112, 31224615345), (120, 29142974322), (126, 27755213640), (132, 26493613020), (134, 26098185960), (135, 25904866064), (140, 24979692276), (144, 24285811935), (147, 23790183120), (154, 22708811160), (165, 21194890416), (168, 20816410230), (176, 19870209765), (180, 19428649548), (189, 18503475760), (196, 17842637340), (198, 17662408680), (201, 17398790640), (210, 16653128184), (214, 16341854760), (216, 16190541290), (220, 15896167812), (231, 15139207440), (240, 14571487161), (245, 14274109872), (252, 13877606820), (264, 13246806510), (268, 13049092980), (270, 12952433032), (280, 12489846138), (294, 11895091560), (297, 11774939120), (308, 11354405580), (315, 11102085456), (321, 10894569840), (330, 10597445208), (335, 10439274384), (336, 10408205115), (360, 9714324774), (378, 9251737880), (385, 9083524464), (392, 8921318670), (396, 8831204340), (402, 8699395320), (419, 8346436560), (420, 8326564092), (428, 8170927380), (432, 8095270645), (440, 7948083906), (441, 7930061040), (462, 7569603720), (469, 7456624560), (490, 7137054936), (495, 7064963472), (504, 6938803410), (528, 6623403255), (535, 6536741904), (536, 6524546490), (539, 6488231760), (540, 6476216516), (560, 6244923069), (588, 5947545780), (594, 5887469560), (603, 5799596880), (616, 5677202790), (630, 5551042728), (642, 5447284920), (660, 5298722604), (670, 5219637192), (693, 5046402480), (720, 4857162387), (735, 4758036624), (737, 4745124720), (749, 4669101360), (756, 4625868940), (770, 4541762232), (784, 4460659335), (792, 4415602170), (804, 4349697660), (838, 4173218280), (840, 4163282046), (856, 4085463690), (880, 3974041953), (882, 3965030520), (924, 3784801860), (938, 3728312280), (945, 3700695152), (963, 3631523280), (980, 3568527468), (990, 3532481736), (1005, 3479758128), (1008, 3469401705), (1070, 3268370952), (1072, 3262273245), (1078, 3244115880), (1080, 3238108258), (1155, 3027841488), (1176, 2973772890), (1177, 2971246320), (1188, 2943734780), (1206, 2899798440), (1232, 2838601395), (1257, 2782145520), (1260, 2775521364), (1284, 2723642460), (1320, 2649361302), (1323, 2643353680), (1340, 2609818596), (1386, 2523201240), (1407, 2485541520), (1470, 2379018312), (1474, 2372562360), (1485, 2354987824), (1498, 2334550680), (1512, 2312934470), (1540, 2270881116), (1584, 2207801085), (1605, 2178913968), (1608, 2174848830), (1617, 2162743920), (1676, 2086609140), (1680, 2081641023), (1712, 2042731845), (1764, 1982515260), (1809, 1933198960), (1848, 1892400930), (1876, 1864156140), (1890, 1850347576), (1926, 1815761640), (1960, 1784263734), (1980, 1766240868), (2010, 1739879064), (2079, 1682134160), (2095, 1669287312), (2140, 1634185476), (2156, 1622057940), (2160, 1619054129), (2205, 1586012208), (2211, 1581708240), (2247, 1556367120), (2310, 1513920744), (2345, 1491324912), (2352, 1486886445), (2354, 1485623160), (2376, 1471867390), (2412, 1449899220), (2514, 1391072760), (2520, 1387760682), (2568, 1361821230), (2640, 1324680651), (2646, 1321676840), (2680, 1304909298), (2695, 1297646352), (2772, 1261600620), (2814, 1242770760), (2889, 1210507760), (2933, 1192348080), (2940, 1189509156), (2948, 1186281180), (2970, 1177493912), (2996, 1167275340), (3015, 1159919376), (3024, 1156467235), (3080, 1135440558), (3210, 1089456984), (3216, 1087424415), (3234, 1081371960), (3283, 1065232080), (3352, 1043304570), (3465, 1009280496), (3528, 991257630), (3531, 990415440), (3618, 966599480), (3685, 949024944), (3696, 946200465), (3745, 933820272), (3752, 932078070), (3771, 927381840), (3780, 925173788), (3852, 907880820), (3920, 892131867), (3960, 883120434), (4020, 869939532), (4158, 841067080), (4190, 834643656), (4221, 828513840), (4280, 817092738), (4312, 811028970), (4410, 793006104), (4422, 790854120), (4494, 778183560), (4609, 758766960), (4620, 756960372), (4690, 745662456), (4708, 742811580), (4752, 735933695), (4815, 726304656), (4824, 724949610), (4851, 720914640), (5028, 695536380), (5040, 693880341), (5136, 680910615), (5159, 677874960), (5243, 667014480), (5292, 660838420), (5360, 652454649), (5390, 648823176), (5544, 630800310), (5628, 621385380), (5778, 605253880), (5866, 596174040), (5880, 594754578), (5885, 594249264), (5896, 593140590), (5940, 588746956), (5992, 583637670), (6030, 579959688), (6160, 567720279), (6285, 556429104), (6420, 544728492), (6468, 540685980), (6566, 532616040), (6615, 528670736), (6633, 527236080), (6704, 521652285), (6741, 518789040), (6930, 504640248), (7035, 497108304), (7056, 495628815), (7062, 495207720), (7169, 487816560), (7236, 483299740), (7370, 474512472), (7490, 466910136), (7504, 466039035), (7542, 463690920), (7560, 462586894), (7704, 453940410), (7920, 441560217), (8040, 434969766), (8085, 432548784), (8239, 424463760), (8316, 420533540), (8380, 417321828), (8442, 414256920), (8560, 408546369), (8624, 405514485), (8799, 397449360), (8820, 396503052), (8844, 395427060), (8988, 389091780), (9045, 386639792), (9218, 379383480), (9240, 378480186), (9380, 372831228), (9416, 371405790), (9630, 363152328), (9648, 362474805), (9702, 360457320), (9849, 355077360), (10056, 347768190), (10318, 338937480), (10395, 336426832), (10486, 333507240), (10584, 330419210), (10593, 330138480), (10780, 324411588), (11055, 316341648), (11088, 315400155), (11235, 311273424), (11256, 310692690), (11313, 309127280), (11556, 302626940), (11732, 298087020), (11760, 297377289), (11770, 297124632), (11792, 296570295), (11880, 294373478), (11984, 291818835), (12060, 289979844), (12570, 278214552), (12663, 276171280), (12840, 272364246), (12936, 270342990), (13132, 266308020), (13230, 264335368), (13266, 263618040), (13482, 259394520), (13827, 252922320), (13860, 252320124), (14070, 248554152), (14124, 247603860), (14338, 243908280), (14445, 242101552), (14472, 241649870), (14553, 240304880), (14665, 238469616), (14740, 237256236), (14980, 233455068), (15084, 231845460), (15120, 231293447), (15408, 226970205), (15477, 225958320), (15729, 222338160), (16080, 217484883), (16170, 216274392), (16415, 213046416), (16478, 212231880), (16632, 210266770), (16760, 208660914), (16884, 207128460), (17598, 198724680), (17640, 198251526), (17655, 198083088), (17688, 197713530), (17976, 194545890), (18090, 193319896), (18436, 189691740), (18480, 189240093), (18760, 186415614), (18832, 185702895), (18855, 185476368), (19260, 181576164), (19404, 180228660), (19698, 177538680), (19899, 175745360), (20112, 173884095), (20223, 172929680), (20531, 170335440), (20636, 169468740), (20790, 168213416), (20972, 166753620), (21105, 165702768), (21168, 165209605), (21186, 165069240), (21507, 162605520), (21560, 162205794), (22110, 158170824), (22470, 155636712), (22512, 155346345), (22626, 154563640), (23045, 151753392), (23112, 151313470), (23464, 149043510), (23540, 148562316), (23760, 147186739), (24120, 144989922), (24255, 144182928), (24717, 141487920), (25140, 139107276), (25326, 138085640), (25680, 136182123), (25795, 135574992), (25872, 135171495), (26215, 133402896), (26264, 133154010), (26397, 132483120), (26460, 132167684), (26532, 131809020), (26964, 129697260), (27654, 126461160), (27720, 126160062), (28073, 124573680), (28140, 124277076), (28248, 123801930), (28676, 121954140), (28890, 121050776), (28944, 120824935), (29106, 120152440), (29330, 119234808), (29480, 118628118), (29547, 118359120), (29960, 116727534), (30168, 115922730), (30954, 112979160), (31458, 111169080), (31779, 110046160), (32263, 108395280), (32340, 108137196), (32830, 106523208), (32956, 106115940), (33165, 105447216), (33264, 105133385), (33520, 104330457), (33705, 103757808), (33768, 103564230), (35196, 99362340), (35280, 99125763), (35310, 99041544), (35376, 98856765), (35845, 97563312), (35952, 97272945), (36113, 96839280), (36180, 96659948), (36872, 94845870), (37520, 93207807), (37710, 92738184), (38520, 90788082), (38808, 90114330), (39396, 88769340), (39798, 87872680), (40446, 86464840), (41062, 85167720), (41195, 84892752), (41272, 84734370), (41481, 84307440), (41580, 84106708), (41944, 83376810), (42210, 82851384), (42372, 82534620), (43014, 81302760), (43120, 81102897), (43995, 79489872), (44220, 79085412), (44833, 78004080), (44940, 77818356), (45252, 77281820), (46090, 75876696), (46224, 75656735), (46431, 75319440), (46928, 74521755), (47080, 74281158), (47187, 74112720), (48240, 72494961), (48510, 72091464), (49245, 71015472), (49434, 70743960), (50183, 69688080), (50280, 69553638), (50652, 69042820), (51590, 67787496), (52430, 66701448), (52528, 66577005), (52794, 66241560), (52920, 66083842), (52965, 66027696), (53064, 65904510), (53928, 64848630), (55308, 63230580), (55440, 63080031), (56146, 62286840), (56280, 62138538), (56496, 61900965), (56565, 61825456), (57352, 60977070), (57673, 60637680), (57780, 60525388), (58212, 60076220), (58660, 59617404), (58960, 59314059), (59094, 59179560), (59920, 58363767), (60336, 57961365), (61593, 56778480), (61908, 56489580), (62916, 55584540), (63315, 55234256), (63558, 55023080), (64521, 54201840), (64526, 54197640), (64680, 54068598), (65660, 53261604), (65912, 53057970), (66330, 52723608), (67410, 51878904), (67536, 51782115), (69135, 50584464), (70392, 49681170), (70620, 49520772), (71690, 48781656), (72226, 48419640), (72360, 48329974), (72765, 48060976), (73744, 47422935), (74151, 47162640), (75420, 46369092), (77040, 45394041), (77385, 45191664), (77616, 45057165), (78645, 44467632), (78792, 44384670), (78859, 44346960), (79191, 44161040), (79596, 43936340), (80892, 43232420), (82124, 42583860), (82390, 42446376), (82544, 42367185), (82962, 42153720), (83160, 42053354), (83888, 41688405), (84219, 41524560), (84420, 41425692), (84744, 41267310), (86028, 40651380), (87990, 39744936), (88440, 39542706), (88641, 39453040), (89666, 39002040), (89880, 38909178), (90504, 38640910), (92180, 37938348), (92862, 37659720), (94160, 37140579), (94374, 37056360), (96789, 36131760), (97020, 36045732), (98490, 35507736), (98868, 35371980), (99495, 35149072), (100366, 34844040), (100560, 34776819), (101115, 34585936), (101304, 34521410), (102655, 34067088), (103180, 33893748), (104860, 33350724), (105588, 33120780), (105840, 33041921), (105930, 33013848), (106128, 32952255), (107535, 32521104), (107856, 32424315), (108339, 32279760), (110616, 31615290), (112292, 31143420), (112560, 31069269), (113130, 30912728), (114704, 30488535), (115346, 30318840), (115560, 30262694), (116424, 30038110), (117320, 29808702), (118188, 29589780), (123186, 28389240), (123585, 28297584), (123816, 28244790), (124443, 28102480), (125832, 27792270), (126630, 27617128), (127116, 27511540), (129042, 27100920), (129052, 27098820), (129360, 27034299), (131320, 26630802), (131824, 26528985), (131985, 26496624), (132660, 26361804), (134499, 26001360), (134820, 25939452), (138270, 25292232), (139293, 25106480), (140365, 24914736), (140784, 24840585), (141240, 24760386), (141561, 24704240), (143380, 24390828), (144452, 24209820), (144720, 24164987), (145530, 24030488), (147735, 23671824), (148302, 23581320), (150549, 23229360), (150840, 23184546), (154770, 22595832), (157290, 22233816), (157584, 22192335), (157718, 22173480), (158382, 22080520), (158895, 22009232), (159192, 21968170), (161315, 21679056), (161784, 21616210), (164248, 21291930), (164780, 21223188), (165924, 21076860), (166320, 21026677), (168438, 20762280), (168840, 20712846), (169488, 20633655), (172056, 20325690), (173019, 20212560), (175980, 19872468), (176880, 19771353), (177282, 19726520), (179332, 19501020), (179760, 19454589), (180565, 19367856), (181008, 19320455), (184360, 18969174), (184779, 18926160), (185724, 18829860), (188748, 18528180), (193563, 18067280), (193578, 18065880), (194040, 18022866), (196511, 17796240), (196980, 17753868), (197736, 17685990), (198990, 17574536), (200732, 17422020), (202230, 17292968), (202608, 17260705), (205310, 17033544), (206360, 16946874), (207405, 16861488), (209720, 16675362), (211176, 16560390), (211860, 16506924), (215070, 16260552), (216678, 16139880), (221232, 15807645), (222453, 15720880), (224165, 15600816), (224584, 15571710), (225841, 15485040), (226260, 15456364), (230692, 15159420), (231120, 15131347), (232155, 15063888), (232848, 15019055), (234640, 14904351), (235935, 14822544), (236376, 14794890), (236577, 14782320), (246372, 14194620), (247170, 14148792), (247632, 14122395), (248886, 14051240), (250915, 13937616), (251664, 13896135), (252657, 13841520), (253260, 13808564), (254232, 13755770), (258084, 13550460), (258104, 13549410), (262640, 13315401), (263970, 13248312), (265320, 13180902), (268998, 13000680), (269640, 12969726), (276540, 12646116), (278586, 12553240), (280730, 12457368), (282480, 12380193), (283122, 12352120), (286760, 12195414), (288365, 12127536), (288904, 12104910), (290367, 12043920), (291060, 12015244), (295470, 11835912), (296604, 11790660), (301098, 11614680), (301680, 11592273), (307965, 11355696), (308803, 11324880), (309540, 11297916), (313831, 11143440), (314580, 11116908), (315436, 11086740), (316764, 11040260), (317790, 11004616), (318384, 10984085), (322605, 10840368), (322630, 10839528), (323568, 10808105), (325017, 10759920), (328496, 10645965), (329560, 10611594), (331848, 10538430), (336876, 10381140), (337680, 10356423), (344112, 10162845), (346038, 10106280), (351281, 9955440), (351960, 9936234), (354564, 9863260), (358664, 9750510), (361130, 9683928), (368720, 9484587), (369558, 9463080), (370755, 9432528), (371448, 9414930), (377496, 9264090), (387126, 9033640), (387156, 9032940), (388080, 9011433), (393022, 8898120), (393960, 8876934), (394295, 8869392), (395472, 8842995), (395955, 8832208), (397980, 8787268), (401464, 8711010), (403497, 8667120), (404460, 8646484), (410620, 8516772), (412720, 8473437), (414810, 8430744), (419440, 8337681), (421095, 8304912), (422352, 8280195), (423720, 8253462), (430140, 8130276), (433356, 8069940), (443205, 7890608), (444906, 7860440), (448330, 7800408), (449168, 7785855), (451647, 7743120), (451682, 7742520), (452520, 7728182), (461384, 7579710), (464310, 7531944), (471870, 7411272), (472752, 7397445), (473154, 7391160), (483945, 7226352), (492744, 7097310), (493163, 7091280), (494340, 7074396), (497772, 7025620), (501830, 6968808), (505314, 6920760), (506520, 6904282), (508464, 6877885), (516168, 6775230), (516208, 6774705), (519057, 6737520), (527940, 6624156), (530640, 6590451), (537996, 6500340), (539280, 6484863), (541695, 6455952), (552013, 6335280), (553080, 6323058), (554337, 6308720), (557172, 6276620), (561460, 6228684), (566244, 6176060), (573520, 6097707), (576730, 6063768), (577808, 6052455), (580734, 6021960), (582120, 6007622), (589533, 5932080), (590940, 5917956), (593208, 5895330), (602196, 5807340), (615930, 5677848), (617606, 5662440), (619080, 5648958), (622215, 5620496), (627662, 5571720), (629160, 5558454), (630872, 5543370), (633528, 5520130), (635580, 5502308), (645210, 5420184), (645260, 5419764), (650034, 5379960), (659120, 5305797), (663696, 5269215), (672495, 5200272), (673752, 5190570), (677523, 5161680), (692076, 5053140), (696465, 5021296), (702562, 4977720), (703920, 4968117), (707805, 4940848), (709128, 4931630), (709731, 4927440), (717328, 4875255), (722260, 4841964), (739116, 4731540), (741510, 4716264), (742896, 4707465), (752745, 4645872), (754992, 4632045), (757971, 4613840), (774252, 4516820), (774312, 4516470), (786044, 4449060), (787920, 4438467), (788590, 4434696), (791910, 4416104), (795960, 4393634), (802928, 4355505), (806994, 4333560), (808920, 4323242), (821240, 4258386), (829620, 4215372), (842190, 4152456), (847440, 4126731), (860280, 4065138), (865095, 4042512), (866712, 4034970), (871101, 4014640), (886410, 3945304), (889812, 3930220), (896660, 3900204), (903294, 3871560), (903364, 3871260), (905040, 3864091), (922768, 3789855), (923895, 3785232), (926409, 3774960), (928620, 3765972), (941493, 3714480), (943740, 3705636), (946308, 3695580), (967815, 3613456), (967890, 3613176), (975051, 3586640), (982555, 3559248), (985488, 3548655), (986326, 3545640), (988680, 3537198), (995544, 3512810), (1003660, 3484404), (1010628, 3460380), (1013040, 3452141), (1032336, 3387615), (1038114, 3368760), (1053843, 3318480), (1055880, 3312078), (1075992, 3250170), (1083390, 3227976), (1104026, 3167640), (1106160, 3161529), (1108674, 3154360), (1112265, 3144176), (1114344, 3138310), (1122920, 3114342), (1129205, 3097008), (1132488, 3088030), (1153460, 3031884), (1161468, 3010980), (1164240, 3003811), (1179066, 2966040), (1181880, 2958978), (1182885, 2956464), (1186416, 2947665), (1204392, 2903670), (1210491, 2889040), (1231860, 2838924), (1235212, 2831220), (1238160, 2824479), (1244430, 2810248), (1255324, 2785860), (1258320, 2779227), (1261744, 2771685), (1263285, 2768304), (1267056, 2760065), (1271160, 2751154), (1290420, 2710092), (1290520, 2709882), (1300068, 2689980), (1344990, 2600136), (1347504, 2595285), (1354941, 2581040), (1355046, 2580840), (1375577, 2542320), (1384152, 2526570), (1392930, 2510648), (1405124, 2488860), (1415610, 2470424), (1418256, 2465815), (1419462, 2463720), (1444520, 2420982), (1451835, 2408784), (1478232, 2365770), (1479489, 2363760), (1483020, 2358132), (1505490, 2322936), (1515942, 2306920), (1544015, 2264976), (1548504, 2258410), (1548624, 2258235), (1557171, 2245840), (1569155, 2228688), (1572088, 2224530), (1577180, 2217348), (1583820, 2208052), (1591920, 2196817), (1613988, 2166780), (1617840, 2161621), (1625085, 2151984), (1642480, 2129193), (1656039, 2111760), (1659240, 2107686), (1684380, 2076228), (1720560, 2032569), (1730190, 2021256), (1733424, 2017485), (1742202, 2007320), (1756405, 1991088), (1768599, 1977360), (1772820, 1972652), (1779624, 1965110), (1793320, 1950102), (1806588, 1935780), (1806728, 1935630), (1847790, 1892616), (1852818, 1887480), (1857240, 1882986)]