4089339444960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{2801}}^1$

素因数の和:2883

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 480, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 912, 924, 931, 945, 968, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1386, 1440, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1710, 1760, 1764, 1782, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2156, 2160, 2178, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2646, 2660, 2695, 2736, 2772, 2793, 2801, 2835, 2904, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3267, 3344, 3360, 3388, 3420, 3465, 3528, 3564, 3591, 3630, 3696, 3724, 3762, 3780, 3872, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 5016, 5040, 5082, 5130, 5280, 5292, 5320, 5390, 5445, 5472, 5544, 5586, 5602, 5643, 5670, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6468, 6480, 6534, 6615, 6688, 6776, 6840, 6897, 6930, 7056, 7128, 7182, 7260, 7315, 7392, 7448, 7524, 7560, 7623, 7695, 7840, 7920, 7938, 7980, 8085, 8208, 8316, 8360, 8379, 8403, 8470, 8624, 8712, 8778, 8820, 8910, 9072, 9120, 9196, 9240, 9310, 9405, 9504, 9576, 9680, 9702, 9801, 10032, 10080, 10164, 10241, 10260, 10395, 10584, 10640, 10773, 10780, 10890, 11088, 11172, 11204, 11286, 11340, 11495, 11616, 11704, 11760, 11858, 11880, 11970, 12312, 12320, 12474, 12540, 12705, 12768, 12936, 12960, 13068, 13167, 13230, 13552, 13680, 13794, 13860, 13965, 14005, 14112, 14256, 14364, 14520, 14553, 14630, 14896, 15048, 15120, 15246, 15390, 15840, 15876, 15960, 16093, 16170, 16335, 16416, 16632, 16720, 16758, 16806, 16929, 16940, 17248, 17424, 17556, 17640, 17787, 17820, 17955, 18144, 18392, 18480, 18620, 18810, 19152, 19360, 19404, 19602, 19607, 19845, 20064, 20328, 20482, 20520, 20691, 20790, 21168, 21280, 21546, 21560, 21780, 21945, 22176, 22344, 22408, 22572, 22680, 22869, 22990, 23408, 23520, 23716, 23760, 23940, 24255, 24624, 24948, 25080, 25137, 25209, 25410, 25872, 26136, 26334, 26460, 27104, 27360, 27588, 27720, 27930, 28010, 28215, 28512, 28728, 29040, 29106, 29260, 29645, 29792, 30096, 30240, 30492, 30723, 30780, 30811, 31185, 31752, 31920, 32186, 32340, 32670, 33264, 33440, 33516, 33612, 33858, 33880, 34485, 34848, 35112, 35280, 35574, 35640, 35910, 36784, 36960, 37240, 37620, 38115, 38304, 38808, 39204, 39214, 39501, 39690, 40656, 40964, 41040, 41382, 41580, 41895, 42015, 42336, 43092, 43120, 43560, 43659, 43890, 44688, 44816, 45144, 45360, 45738, 45980, 46816, 47432, 47520, 47880, 48279, 48510, 49005, 49248, 49896, 50160, 50274, 50418, 50820, 51205, 51744, 52272, 52668, 52920, 53219, 53361, 53865, 55176, 55440, 55860, 56020, 56430, 57456, 58080, 58212, 58520, 58821, 59290, 60192, 60984, 61446, 61560, 61622, 62073, 62370, 63504, 63840, 64372, 64680, 65340, 65835, 66528, 67032, 67224, 67716, 67760, 68607, 68970, 70224, 70560, 71148, 71280, 71820, 72765, 73568, 74480, 75240, 75411, 75627, 76230, 77616, 78408, 78428, 79002, 79380, 80465, 81312, 81928, 82080, 82764, 83160, 83790, 84030, 84645, 86184, 86240, 87120, 87318, 87780, 88935, 89376, 89632, 90288, 90720, 91476, 91960, 92169, 92433, 94864, 95760, 96558, 97020, 98010, 98035, 99792, 100320, 100548, 100836, 101640, 102410, 103455, 104544, 105336, 105840, 106438, 106722, 107730, 110352, 110880, 111720, 112040, 112651, 112860, 114345, 114912, 116424, 117040, 117642, 118503, 118580, 121968, 122892, 123120, 123244, 124146, 124740, 125685, 126045, 127008, 128744, 129360, 130680, 131670, 134064, 134448, 135432, 135520, 137214, 137249, 137940, 140448, 142296, 142560, 143640, 144837, 145530, 148960, 150480, 150822, 151254, 152460, 153615, 154055, 155232, 156816, 156856, 158004, 158760, 159657, 160083, 160930, 163856, 165528, 166320, 167580, 168060, 169290, 172368, 174240, 174636, 175560, 176463, 177870, 180576, 182952, 183920, 184338, 184866, 186219, 189728, 191520, 193116, 194040, 196020, 196070, 197505, 199584, 201096, 201672, 203280, 204820, 206910, 210672, 211680, 212876, 213444, 215460, 215677, 218295, 220704, 223440, 224080, 225302, 225720, 226881, 228690, 232848, 234080, 235284, 237006, 237160, 241395, 243936, 245784, 246240, 246488, 248292, 249480, 251370, 252090, 257488, 258720, 261360, 263340, 266095, 266805, 268128, 268896, 270864, 274428, 274498, 275880, 276507, 277299, 284592, 287280, 289674, 291060, 294105, 300960, 301644, 302508, 304920, 307230, 308110, 310365, 313632, 313712, 316008, 317520, 319314, 320166, 321860, 327712, 331056, 332640, 335160, 336120, 337953, 338580, 338921, 343035, 344736, 349272, 351120, 352926, 355740, 365904, 367840, 368676, 369732, 372438, 372533, 377055, 378135, 386232, 388080, 392040, 392140, 395010, 402192, 403344, 406560, 409640, 411747, 413820, 421344, 425752, 426888, 430920, 431354, 434511, 436590, 446880, 448160, 450604, 451440, 453762, 457380, 460845, 462165, 465696, 470568, 474012, 474320, 478971, 480249, 482790, 491568, 492976, 496584, 498960, 502740, 504180, 514976, 522720, 526680, 529389, 532190, 533610, 541728, 548856, 548996, 551760, 553014, 554598, 563255, 569184, 574560, 579348, 582120, 585409, 588210, 592515, 603288, 605016, 609840, 614460, 616220, 620730, 627424, 632016, 635040, 638628, 640332, 643720, 647031, 662112, 670320, 672240, 675906, 677160, 677842, 686070, 686245, 698544, 702240, 705852, 711480, 724185, 731808, 737352, 739464, 744876, 745066, 754110, 756270, 772464, 776160, 784080, 784280, 790020, 798285, 800415, 804384, 806688, 819280, 823494, 827640, 829521, 831897, 851504, 853776, 861840, 862708, 869022, 873180, 882315, 901208, 902880, 907524, 914760, 921690, 924330, 931095, 941136, 948024, 948640, 957942, 960498, 965580, 983136, 985952, 993168, 997920, 1005480, 1008360, 1013859, 1016763, 1053360, 1058778, 1064380, 1067220, 1078385, 1097712, 1097992, 1103520, 1106028, 1109196, 1117599, 1126510, 1134405, 1158696, 1164240, 1170818, 1176420, 1185030, 1206576, 1210032, 1219680, 1228920, 1232440, 1235241, 1241460, 1264032, 1277256, 1280664, 1287440, 1294062, 1303533, 1340640, 1344480, 1351812, 1354320, 1355684, 1372140, 1372490, 1382535, 1386495, 1397088, 1411704, 1422960, 1436913, 1448370, 1474704, 1478928, 1489752, 1490132, 1508220, 1509739, 1512540, 1544928, 1568160, 1568560, 1580040, 1588167, 1596570, 1600830, 1638560, 1646988, 1655280, 1659042, 1663794, 1689765, 1694605, 1703008, 1707552, 1723680, 1725416, 1738044, 1746360, 1756227, 1764630, 1802416, 1815048, 1829520, 1843380, 1848660, 1862190, 1862665, 1882272, 1896048, 1915884, 1920996, 1931160, 1941093, 1986336, 2010960, 2016720, 2027718, 2033526, 2058735, 2106720, 2117556, 2128760, 2134440, 2156770, 2172555, 2195424, 2195984, 2212056, 2218392, 2235198, 2253020, 2268810, 2317392, 2328480, 2341636, 2352840, 2370060, 2372447, 2394855, 2401245, 2413152, 2420064, 2457840, 2464880, 2470482, 2482920, 2495691, 2554512, 2561328, 2574880, 2588124, 2607066, 2607731, 2646945, 2703624, 2708640, 2711368, 2744280, 2744980, 2765070, 2772990, 2823408, 2845920, 2873826, 2896740, 2927045, 2949408, 2957856, 2979504, 2980264, 3016440, 3019478, 3025080, 3041577, 3050289, 3137120, 3160080, 3176334, 3193140, 3201660, 3235155, 3293976, 3310560, 3318084, 3327588, 3352797, 3379530, 3389210, 3450832, 3476088, 3492720, 3512454, 3529260, 3604832, 3630096, 3659040, 3686760, 3697320, 3705723, 3724380, 3725330, 3792096, 3831768, 3841992, 3862320, 3882186, 4021920, 4033440, 4055436, 4067052, 4097863, 4117470, 4147605, 4159485, 4235112, 4257520, 4268880, 4310739, 4313540, 4345110, 4391968, 4424112, 4436784, 4470396, 4506040, 4529217, 4537620, 4634784, 4683272, 4705680, 4740120, 4744894, 4789710, 4802490, 4915680, 4929760, 4940964, 4965840, 4991382, 5069295, 5083815, 5109024, 5122656, 5176248, 5214132, 5215462, 5268681, 5293890, 5407248, 5422736, 5488560, 5489960, 5530140, 5545980, 5587995, 5646816, 5747652, 5793480, 5823279, 5854090, 5959008, 5960528, 6032880, 6038956, 6050160, 6083154, 6100578, 6176205, 6320160, 6352668, 6386280, 6403320, 6439499, 6470310, 6517665, 6587952, 6636168, 6655176, 6705594, 6759060, 6778420, 6901664, 6952176, 6985440, 7024908, 7058520, 7117341, 7184565, 7260192, 7373520, 7394640, 7411446, 7448760, 7450660, 7548695, 7663536, 7683984, 7724640, 7764372, 7823193, 7940835, 8110872, 8134104, 8195726, 8234940, 8295210, 8318970, 8470224, 8515040, 8537760, 8621478, 8627080, 8690220, 8781135, 8848224, 8873568, 8940792, 9012080, 9058434, 9075240, 9124731, 9150867, 9366544, 9411360, 9480240, 9489788, 9579420, 9604980, 9705465, 9881928, 9931680, 9982764, 10058391, 10138590, 10167630, 10352496, 10428264, 10430924, 10537362, 10587780, 10814496, 10845472, 10977120, 10979920, 11060280, 11091960, 11117169, 11175990, 11495304, 11586960, 11646558, 11708180, 11862235, 11921056, 12065760, 12077912, 12100320, 12166308, 12201156, 12293589, 12352410, 12478455, 12705336, 12772560, 12806640, 12878998, 12940620, 13035330, 13038655, 13175904, 13272336, 13310352, 13411188, 13518120, 13556840, 13587651, 13904352, 14049816, 14117040, 14234682, 14369130, 14747040, 14789280, 14822892, 14897520, 14901320, 15097390, 15207885, 15251445, 15327072, 15367968, 15528744, 15646386, 15806043, 15881670, 16221744, 16268208, 16391452, 16469880, 16590420, 16607129, 16637940, 16763985, 16940448, 17242956, 17254160, 17380440, 17469837, 17562270, 17881584, 18024160, 18116868, 18150480, 18249462, 18301734, 18528615, 18733088, 18960480, 18979576, 19158840, 19209960, 19318497, 19410930, 19763856, 19965528, 20116782, 20277180, 20335260, 20489315, 20704992, 20856528, 20861848, 21074724, 21175560, 21352023, 21553695, 21959840, 22120560, 22183920, 22234338, 22351980, 22646085, 22990608, 23173920, 23293116, 23416360, 23469579, 23724470, 24155824, 24332616, 24402312, 24587178, 24704820, 24956910, 25410672, 25545120, 25613280, 25757996, 25881240, 26070660, 26077310, 26343405, 26544672, 26620704, 26822376, 27036240, 27113680, 27175302, 27452601, 28099632, 28234080, 28469364, 28685041, 28738260, 29116395, 29645784, 29795040, 29802640, 30175173, 30194780, 30415770, 30502890, 31057488, 31292772, 31612086, 31763340, 32197495, 32443488, 32536416, 32782904, 32939760, 33180840, 33214258, 33275880, 33527970, 34485912, 34508320, 34760880, 34939674, 35124540, 35586705, 35763168, 36233736, 36300960, 36498924, 36603468, 36880767, 37057230, 37959152, 38317680, 38419920, 38636994, 38821860, 39115965, 39527712, 39931056, 40233564, 40554360, 40670520, 40762953, 40978630, 41713056, 41723696, 42149448, 42351120, 42704046, 43107390, 44241120, 44367840, 44468676, 44703960, 45076493, 45292170, 45623655, 45754335, 45981216, 46586232, 46832720, 46939158, 47418129, 47448940, 48311648, 48665232, 48804624, 49174356, 49409640, 49821387, 49913820, 50291955, 50821344, 51515992, 51762480, 52141320, 52154620, 52686810, 53644752, 54072480, 54227360, 54350604, 54905202, 55585845, 56199264, 56938728, 57370082, 57476520, 57955491, 58232790, 59291568, 59605280, 60350346, 60389560, 60831540, 61005780, 61467945, 62114976, 62585544, 63224172, 63526680, 64056069, 64394990, 65565808, 65879520, 66361680, 66428516, 66551760, 67055940, 67938255, 68971824, 69521760, 69879348, 70249080, 70408737, 71173410, 72467472, 72997848, 73206936, 73761534, 74114460, 75918304, 76635360, 76839840, 77273988, 77643720, 78231930, 79030215, 79862112, 80467128, 81108720, 81341040, 81525906, 81957260, 83035645, 83447392, 84298896, 84702240, 85408092, 86055123, 86214780, 87349185, 88937352, 89407920, 90152986, 90584340, 91247310, 91508670, 93172464, 93665440, 93878316, 94836258, 94897880, 96592485, 97330464, 97609248, 98348712, 98819280, 99642774, 99827640, 100583910, 103031984, 103524960, 104282640, 104309240, 105373620, 106760115, 107289504, 108701208, 109810404, 110642301, 111171690, 113877456, 114740164, 114953040, 115910982, 116465580, 117347895, 118583136, 120700692, 120779120, 121663080, 122011560, 122288859, 122935890, 125171088, 126448344, 127053360, 128112138, 128789980, 131131616, 132723360, 132857032, 133103520, 134111880, 135229479, 135876510, 137263005, 137943648, 139758696, 140498160, 140817474, 142346820, 143425205, 144934944, 145995696, 146413872, 147523068, 148228920, 149464161, 150875865, 154547976, 155287440, 156463860, 158060430, 160934256, 162217440, 162682080, 163051812, 163914520, 166071290, 168597792, 170816184, 172110246, 172429560, 173866473, 174698370, 177874704, 178815840, 180305972, 181168680, 182494620, 183017340, 184403835, 186344928, 187756632, 189672516, 189795760, 192168207, 193184970, 196697424, 197638560, 199285548, 199655280, 201167820, 203814765, 206063968, 208565280, 208618480, 210747240, 211226211, 213520230, 217402416, 219620808, 221284602, 222343380, 225382465, 227754912, 229480328, 229906080, 231821964, 232931160, 234695790, 237090645, 241401384, 241558240, 243326160, 244023120, 244577718, 245871780, 249106935, 250342176, 252896688, 254106720, 256224276, 257579960, 258165369, 265714064, 268223760, 270458958, 271753020, 274526010, 279517392, 280996320, 281634948, 284693640, 286850410, 289777455, 291991392, 292827744, 295046136, 296457840, 298928322, 301751730, 309095952, 310574880, 312927720, 315535451, 316120860, 320280345, 321868512, 326103624, 327829040, 331926903, 332142580, 341632368, 344220492, 344859120, 347732946, 349396740, 352043685, 355749408, 360611944, 362337360, 364989240, 366034680, 368807670, 375513264, 379345032, 379591520, 384336414, 386369940, 393394848, 398571096, 399310560, 402335640, 405688437, 407629530, 417236960, 421494480, 422452422, 427040460, 430275615, 434804832, 439241616, 442569204, 444686760, 448392483, 450764930, 458960656, 463643928, 465862320, 469391580, 474181290, 482802768, 486652320, 488046240, 489155436, 491743560, 498213870, 505793376, 512448552, 515159920, 516330738, 521599419, 531428128, 536447520, 540917916, 543506040, 549052020, 553211505, 559034784, 563269896, 569387280, 573700820, 579554910, 590092272, 592915680, 597856644, 603503460, 611444295, 618191904, 625855440, 631070902, 632241720, 640560690, 652207248, 655658080, 663853806, 664285160, 676147395, 683264736, 688440984, 689718240, 695465892, 698793480, 704087370, 721223888, 724674720, 729978480, 732069360, 737615340, 747320805, 751026528, 758690064, 768672828, 772739880, 774496107, 797142192, 804671280, 811376874, 815259060, 842988960, 844904844, 854080920, 860551230, 869332365, 878483232, 885138408, 889373520, 896784966, 901529860, 917921312, 927287856, 931724640, 938783160, 946606353, 948362580, 960841035, 965605536, 978310872, 983487120, 996427740, 1024897104, 1030319840, 1032661476, 1043198838, 1056131055, 1081835832, 1087012080, 1098104040, 1106423010, 1126539792, 1138774560, 1147401640, 1159109820, 1180184544, 1195713288, 1207006920, 1217065311, 1222888590, 1251710880, 1262141804, 1264483440, 1281121380, 1290826845, 1304414496, 1327707612, 1328570320, 1345177449, 1352294790, 1376881968, 1390931784, 1397586960, 1408174740, 1442447776, 1459956960, 1464138720, 1475230680, 1494641610, 1517380128, 1537345656, 1545479760, 1548992214, 1577677255, 1594284384, 1609342560, 1622753748, 1630518120, 1659634515, 1689809688, 1708161840, 1721102460, 1738664730, 1770276816, 1778747040, 1793569932, 1803059720, 1854575712, 1877566320, 1893212706, 1896725160, 1921682070, 1956621744, 1966974240, 1992855480, 2028442185, 2049794208, 2065322952, 2086397676, 2112262110, 2163671664, 2174024160, 2196208080, 2212846020, 2241962415, 2253079584, 2294803280, 2318219640, 2323488321, 2391426576, 2414013840, 2434130622, 2445777180, 2524283608, 2528966880, 2562242760, 2581653690, 2607997095, 2655415224, 2657140640, 2690354898, 2704589580, 2753763936, 2781863568, 2795173920, 2816349480, 2839819059, 2950461360, 2989283220, 3074691312, 3090959520, 3097984428, 3155354510, 3245507496, 3261036240, 3319269030, 3379619376, 3416323680, 3442204920, 3477329460, 3540553632, 3587139864, 3606119440, 3651195933, 3755132640, 3786425412, 3793450320, 3843364140, 3872480535, 3913243488, 3985710960, 4056884370, 4130645904, 4172795352, 4224524220, 4327343328, 4392416160, 4425692040, 4483924830, 4589606560, 4636439280, 4646976642, 4733031765, 4782853152, 4828027680, 4868261244, 4891554360, 5048567216, 5124485520, 5163307380, 5215994190, 5310830448, 5380709796, 5409179160, 5563727136, 5632698960, 5679638118, 5900922720, 5978566440, 6085326555, 6149382624, 6195968856, 6310709020, 6491014992, 6522072480, 6638538060, 6725887245, 6759238752, 6884409840, 6954658920, 7174279728, 7212238880, 7302391866, 7572850824, 7586900640, 7686728280, 7744961070, 7971421920, 8113768740, 8261291808, 8345590704, 8449048440, 8519457177, 8851384080, 8967849660, 9272878560, 9293953284, 9466063530, 9736522488, 9783108720, 10097134432, 10248971040, 10326614760, 10431988380, 10621660896, 10761419592, 10818358320, 11265397920, 11359276236, 11617441605, 11957132880, 12170653110, 12391937712, 12621418040, 12982029984, 13277076120, 13451774490, 13768819680, 13909317840, 14199095295, 14348559456, 14604783732, 15145701648, 15373456560, 15489922140, 16227537480, 16691181408, 16898096880, 17038914354, 17702768160, 17935699320, 18255979665, 18587906568, 18932127060, 19473044976, 19566217440, 20653229520, 20863976760, 21522839184, 21636716640, 22718552472, 23234883210, 23914265760, 24341306220, 24783875424, 25242836080, 25558371531, 26554152240, 26903548980, 27818635680, 28398190590, 29209567464, 30291403296, 30746913120, 30979844280, 32455074960, 33796193760, 34077828708, 35871398640, 36511959330, 37175813136, 37864254120, 38946089952, 41306459040, 41727953520, 42597285885, 43045678368, 45437104944, 46469766420, 48682612440, 50485672160, 51116743062, 53108304480, 53807097960, 56796381180, 58419134928, 61959688560, 64910149920, 68155657416, 71742797280, 73023918660, 74351626272, 75728508240, 83455907040, 85194571770, 90874209888, 92939532840, 97365224880, 102233486124, 107614195920, 113592762360, 116838269856, 123919377120, 127791857655, 136311314832, 146047837320, 151457016480, 170389143540, 185879065680, 194730449760, 204466972248, 215228391840, 227185524720, 255583715310, 272622629664, 292095674640, 340778287080, 371758131360, 408933944496, 454371049440, 511167430620, 584191349280, 681556574160, 817867888992, 1022334861240, 1363113148320, 2044669722480, 4089339444960]

約数ペア:

[(1, 4089339444960), (2, 2044669722480), (3, 1363113148320), (4, 1022334861240), (5, 817867888992), (6, 681556574160), (7, 584191349280), (8, 511167430620), (9, 454371049440), (10, 408933944496), (11, 371758131360), (12, 340778287080), (14, 292095674640), (15, 272622629664), (16, 255583715310), (18, 227185524720), (19, 215228391840), (20, 204466972248), (21, 194730449760), (22, 185879065680), (24, 170389143540), (27, 151457016480), (28, 146047837320), (30, 136311314832), (32, 127791857655), (33, 123919377120), (35, 116838269856), (36, 113592762360), (38, 107614195920), (40, 102233486124), (42, 97365224880), (44, 92939532840), (45, 90874209888), (48, 85194571770), (49, 83455907040), (54, 75728508240), (55, 74351626272), (56, 73023918660), (57, 71742797280), (60, 68155657416), (63, 64910149920), (66, 61959688560), (70, 58419134928), (72, 56796381180), (76, 53807097960), (77, 53108304480), (80, 51116743062), (81, 50485672160), (84, 48682612440), (88, 46469766420), (90, 45437104944), (95, 43045678368), (96, 42597285885), (98, 41727953520), (99, 41306459040), (105, 38946089952), (108, 37864254120), (110, 37175813136), (112, 36511959330), (114, 35871398640), (120, 34077828708), (121, 33796193760), (126, 32455074960), (132, 30979844280), (133, 30746913120), (135, 30291403296), (140, 29209567464), (144, 28398190590), (147, 27818635680), (152, 26903548980), (154, 26554152240), (160, 25558371531), (162, 25242836080), (165, 24783875424), (168, 24341306220), (171, 23914265760), (176, 23234883210), (180, 22718552472), (189, 21636716640), (190, 21522839184), (196, 20863976760), (198, 20653229520), (209, 19566217440), (210, 19473044976), (216, 18932127060), (220, 18587906568), (224, 18255979665), (228, 17935699320), (231, 17702768160), (240, 17038914354), (242, 16898096880), (245, 16691181408), (252, 16227537480), (264, 15489922140), (266, 15373456560), (270, 15145701648), (280, 14604783732), (285, 14348559456), (288, 14199095295), (294, 13909317840), (297, 13768819680), (304, 13451774490), (308, 13277076120), (315, 12982029984), (324, 12621418040), (330, 12391937712), (336, 12170653110), (342, 11957132880), (352, 11617441605), (360, 11359276236), (363, 11265397920), (378, 10818358320), (380, 10761419592), (385, 10621660896), (392, 10431988380), (396, 10326614760), (399, 10248971040), (405, 10097134432), (418, 9783108720), (420, 9736522488), (432, 9466063530), (440, 9293953284), (441, 9272878560), (456, 8967849660), (462, 8851384080), (480, 8519457177), (484, 8449048440), (490, 8345590704), (495, 8261291808), (504, 8113768740), (513, 7971421920), (528, 7744961070), (532, 7686728280), (539, 7586900640), (540, 7572850824), (560, 7302391866), (567, 7212238880), (570, 7174279728), (588, 6954658920), (594, 6884409840), (605, 6759238752), (608, 6725887245), (616, 6638538060), (627, 6522072480), (630, 6491014992), (648, 6310709020), (660, 6195968856), (665, 6149382624), (672, 6085326555), (684, 5978566440), (693, 5900922720), (720, 5679638118), (726, 5632698960), (735, 5563727136), (756, 5409179160), (760, 5380709796), (770, 5310830448), (784, 5215994190), (792, 5163307380), (798, 5124485520), (810, 5048567216), (836, 4891554360), (840, 4868261244), (847, 4828027680), (855, 4782853152), (864, 4733031765), (880, 4646976642), (882, 4636439280), (891, 4589606560), (912, 4483924830), (924, 4425692040), (931, 4392416160), (945, 4327343328), (968, 4224524220), (980, 4172795352), (990, 4130645904), (1008, 4056884370), (1026, 3985710960), (1045, 3913243488), (1056, 3872480535), (1064, 3843364140), (1078, 3793450320), (1080, 3786425412), (1089, 3755132640), (1120, 3651195933), (1134, 3606119440), (1140, 3587139864), (1155, 3540553632), (1176, 3477329460), (1188, 3442204920), (1197, 3416323680), (1210, 3379619376), (1232, 3319269030), (1254, 3261036240), (1260, 3245507496), (1296, 3155354510), (1320, 3097984428), (1323, 3090959520), (1330, 3074691312), (1368, 2989283220), (1386, 2950461360), (1440, 2839819059), (1452, 2816349480), (1463, 2795173920), (1470, 2781863568), (1485, 2753763936), (1512, 2704589580), (1520, 2690354898), (1539, 2657140640), (1540, 2655415224), (1568, 2607997095), (1584, 2581653690), (1596, 2562242760), (1617, 2528966880), (1620, 2524283608), (1672, 2445777180), (1680, 2434130622), (1694, 2414013840), (1710, 2391426576), (1760, 2323488321), (1764, 2318219640), (1782, 2294803280), (1815, 2253079584), (1824, 2241962415), (1848, 2212846020), (1862, 2196208080), (1881, 2174024160), (1890, 2163671664), (1936, 2112262110), (1960, 2086397676), (1980, 2065322952), (1995, 2049794208), (2016, 2028442185), (2052, 1992855480), (2079, 1966974240), (2090, 1956621744), (2128, 1921682070), (2156, 1896725160), (2160, 1893212706), (2178, 1877566320), (2205, 1854575712), (2268, 1803059720), (2280, 1793569932), (2299, 1778747040), (2310, 1770276816), (2352, 1738664730), (2376, 1721102460), (2394, 1708161840), (2420, 1689809688), (2464, 1659634515), (2508, 1630518120), (2520, 1622753748), (2541, 1609342560), (2565, 1594284384), (2592, 1577677255), (2640, 1548992214), (2646, 1545479760), (2660, 1537345656), (2695, 1517380128), (2736, 1494641610), (2772, 1475230680), (2793, 1464138720), (2801, 1459956960), (2835, 1442447776), (2904, 1408174740), (2926, 1397586960), (2940, 1390931784), (2970, 1376881968), (3024, 1352294790), (3040, 1345177449), (3078, 1328570320), (3080, 1327707612), (3135, 1304414496), (3168, 1290826845), (3192, 1281121380), (3234, 1264483440), (3240, 1262141804), (3267, 1251710880), (3344, 1222888590), (3360, 1217065311), (3388, 1207006920), (3420, 1195713288), (3465, 1180184544), (3528, 1159109820), (3564, 1147401640), (3591, 1138774560), (3630, 1126539792), (3696, 1106423010), (3724, 1098104040), (3762, 1087012080), (3780, 1081835832), (3872, 1056131055), (3920, 1043198838), (3960, 1032661476), (3969, 1030319840), (3990, 1024897104), (4104, 996427740), (4158, 983487120), (4180, 978310872), (4235, 965605536), (4256, 960841035), (4312, 948362580), (4320, 946606353), (4356, 938783160), (4389, 931724640), (4410, 927287856), (4455, 917921312), (4536, 901529860), (4560, 896784966), (4598, 889373520), (4620, 885138408), (4655, 878483232), (4704, 869332365), (4752, 860551230), (4788, 854080920), (4840, 844904844), (4851, 842988960), (5016, 815259060), (5040, 811376874), (5082, 804671280), (5130, 797142192), (5280, 774496107), (5292, 772739880), (5320, 768672828), (5390, 758690064), (5445, 751026528), (5472, 747320805), (5544, 737615340), (5586, 732069360), (5602, 729978480), (5643, 724674720), (5670, 721223888), (5808, 704087370), (5852, 698793480), (5880, 695465892), (5929, 689718240), (5940, 688440984), (5985, 683264736), (6048, 676147395), (6156, 664285160), (6160, 663853806), (6237, 655658080), (6270, 652207248), (6384, 640560690), (6468, 632241720), (6480, 631070902), (6534, 625855440), (6615, 618191904), (6688, 611444295), (6776, 603503460), (6840, 597856644), (6897, 592915680), (6930, 590092272), (7056, 579554910), (7128, 573700820), (7182, 569387280), (7260, 563269896), (7315, 559034784), (7392, 553211505), (7448, 549052020), (7524, 543506040), (7560, 540917916), (7623, 536447520), (7695, 531428128), (7840, 521599419), (7920, 516330738), (7938, 515159920), (7980, 512448552), (8085, 505793376), (8208, 498213870), (8316, 491743560), (8360, 489155436), (8379, 488046240), (8403, 486652320), (8470, 482802768), (8624, 474181290), (8712, 469391580), (8778, 465862320), (8820, 463643928), (8910, 458960656), (9072, 450764930), (9120, 448392483), (9196, 444686760), (9240, 442569204), (9310, 439241616), (9405, 434804832), (9504, 430275615), (9576, 427040460), (9680, 422452422), (9702, 421494480), (9801, 417236960), (10032, 407629530), (10080, 405688437), (10164, 402335640), (10241, 399310560), (10260, 398571096), (10395, 393394848), (10584, 386369940), (10640, 384336414), (10773, 379591520), (10780, 379345032), (10890, 375513264), (11088, 368807670), (11172, 366034680), (11204, 364989240), (11286, 362337360), (11340, 360611944), (11495, 355749408), (11616, 352043685), (11704, 349396740), (11760, 347732946), (11858, 344859120), (11880, 344220492), (11970, 341632368), (12312, 332142580), (12320, 331926903), (12474, 327829040), (12540, 326103624), (12705, 321868512), (12768, 320280345), (12936, 316120860), (12960, 315535451), (13068, 312927720), (13167, 310574880), (13230, 309095952), (13552, 301751730), (13680, 298928322), (13794, 296457840), (13860, 295046136), (13965, 292827744), (14005, 291991392), (14112, 289777455), (14256, 286850410), (14364, 284693640), (14520, 281634948), (14553, 280996320), (14630, 279517392), (14896, 274526010), (15048, 271753020), (15120, 270458958), (15246, 268223760), (15390, 265714064), (15840, 258165369), (15876, 257579960), (15960, 256224276), (16093, 254106720), (16170, 252896688), (16335, 250342176), (16416, 249106935), (16632, 245871780), (16720, 244577718), (16758, 244023120), (16806, 243326160), (16929, 241558240), (16940, 241401384), (17248, 237090645), (17424, 234695790), (17556, 232931160), (17640, 231821964), (17787, 229906080), (17820, 229480328), (17955, 227754912), (18144, 225382465), (18392, 222343380), (18480, 221284602), (18620, 219620808), (18810, 217402416), (19152, 213520230), (19360, 211226211), (19404, 210747240), (19602, 208618480), (19607, 208565280), (19845, 206063968), (20064, 203814765), (20328, 201167820), (20482, 199655280), (20520, 199285548), (20691, 197638560), (20790, 196697424), (21168, 193184970), (21280, 192168207), (21546, 189795760), (21560, 189672516), (21780, 187756632), (21945, 186344928), (22176, 184403835), (22344, 183017340), (22408, 182494620), (22572, 181168680), (22680, 180305972), (22869, 178815840), (22990, 177874704), (23408, 174698370), (23520, 173866473), (23716, 172429560), (23760, 172110246), (23940, 170816184), (24255, 168597792), (24624, 166071290), (24948, 163914520), (25080, 163051812), (25137, 162682080), (25209, 162217440), (25410, 160934256), (25872, 158060430), (26136, 156463860), (26334, 155287440), (26460, 154547976), (27104, 150875865), (27360, 149464161), (27588, 148228920), (27720, 147523068), (27930, 146413872), (28010, 145995696), (28215, 144934944), (28512, 143425205), (28728, 142346820), (29040, 140817474), (29106, 140498160), (29260, 139758696), (29645, 137943648), (29792, 137263005), (30096, 135876510), (30240, 135229479), (30492, 134111880), (30723, 133103520), (30780, 132857032), (30811, 132723360), (31185, 131131616), (31752, 128789980), (31920, 128112138), (32186, 127053360), (32340, 126448344), (32670, 125171088), (33264, 122935890), (33440, 122288859), (33516, 122011560), (33612, 121663080), (33858, 120779120), (33880, 120700692), (34485, 118583136), (34848, 117347895), (35112, 116465580), (35280, 115910982), (35574, 114953040), (35640, 114740164), (35910, 113877456), (36784, 111171690), (36960, 110642301), (37240, 109810404), (37620, 108701208), (38115, 107289504), (38304, 106760115), (38808, 105373620), (39204, 104309240), (39214, 104282640), (39501, 103524960), (39690, 103031984), (40656, 100583910), (40964, 99827640), (41040, 99642774), (41382, 98819280), (41580, 98348712), (41895, 97609248), (42015, 97330464), (42336, 96592485), (43092, 94897880), (43120, 94836258), (43560, 93878316), (43659, 93665440), (43890, 93172464), (44688, 91508670), (44816, 91247310), (45144, 90584340), (45360, 90152986), (45738, 89407920), (45980, 88937352), (46816, 87349185), (47432, 86214780), (47520, 86055123), (47880, 85408092), (48279, 84702240), (48510, 84298896), (49005, 83447392), (49248, 83035645), (49896, 81957260), (50160, 81525906), (50274, 81341040), (50418, 81108720), (50820, 80467128), (51205, 79862112), (51744, 79030215), (52272, 78231930), (52668, 77643720), (52920, 77273988), (53219, 76839840), (53361, 76635360), (53865, 75918304), (55176, 74114460), (55440, 73761534), (55860, 73206936), (56020, 72997848), (56430, 72467472), (57456, 71173410), (58080, 70408737), (58212, 70249080), (58520, 69879348), (58821, 69521760), (59290, 68971824), (60192, 67938255), (60984, 67055940), (61446, 66551760), (61560, 66428516), (61622, 66361680), (62073, 65879520), (62370, 65565808), (63504, 64394990), (63840, 64056069), (64372, 63526680), (64680, 63224172), (65340, 62585544), (65835, 62114976), (66528, 61467945), (67032, 61005780), (67224, 60831540), (67716, 60389560), (67760, 60350346), (68607, 59605280), (68970, 59291568), (70224, 58232790), (70560, 57955491), (71148, 57476520), (71280, 57370082), (71820, 56938728), (72765, 56199264), (73568, 55585845), (74480, 54905202), (75240, 54350604), (75411, 54227360), (75627, 54072480), (76230, 53644752), (77616, 52686810), (78408, 52154620), (78428, 52141320), (79002, 51762480), (79380, 51515992), (80465, 50821344), (81312, 50291955), (81928, 49913820), (82080, 49821387), (82764, 49409640), (83160, 49174356), (83790, 48804624), (84030, 48665232), (84645, 48311648), (86184, 47448940), (86240, 47418129), (87120, 46939158), (87318, 46832720), (87780, 46586232), (88935, 45981216), (89376, 45754335), (89632, 45623655), (90288, 45292170), (90720, 45076493), (91476, 44703960), (91960, 44468676), (92169, 44367840), (92433, 44241120), (94864, 43107390), (95760, 42704046), (96558, 42351120), (97020, 42149448), (98010, 41723696), (98035, 41713056), (99792, 40978630), (100320, 40762953), (100548, 40670520), (100836, 40554360), (101640, 40233564), (102410, 39931056), (103455, 39527712), (104544, 39115965), (105336, 38821860), (105840, 38636994), (106438, 38419920), (106722, 38317680), (107730, 37959152), (110352, 37057230), (110880, 36880767), (111720, 36603468), (112040, 36498924), (112651, 36300960), (112860, 36233736), (114345, 35763168), (114912, 35586705), (116424, 35124540), (117040, 34939674), (117642, 34760880), (118503, 34508320), (118580, 34485912), (121968, 33527970), (122892, 33275880), (123120, 33214258), (123244, 33180840), (124146, 32939760), (124740, 32782904), (125685, 32536416), (126045, 32443488), (127008, 32197495), (128744, 31763340), (129360, 31612086), (130680, 31292772), (131670, 31057488), (134064, 30502890), (134448, 30415770), (135432, 30194780), (135520, 30175173), (137214, 29802640), (137249, 29795040), (137940, 29645784), (140448, 29116395), (142296, 28738260), (142560, 28685041), (143640, 28469364), (144837, 28234080), (145530, 28099632), (148960, 27452601), (150480, 27175302), (150822, 27113680), (151254, 27036240), (152460, 26822376), (153615, 26620704), (154055, 26544672), (155232, 26343405), (156816, 26077310), (156856, 26070660), (158004, 25881240), (158760, 25757996), (159657, 25613280), (160083, 25545120), (160930, 25410672), (163856, 24956910), (165528, 24704820), (166320, 24587178), (167580, 24402312), (168060, 24332616), (169290, 24155824), (172368, 23724470), (174240, 23469579), (174636, 23416360), (175560, 23293116), (176463, 23173920), (177870, 22990608), (180576, 22646085), (182952, 22351980), (183920, 22234338), (184338, 22183920), (184866, 22120560), (186219, 21959840), (189728, 21553695), (191520, 21352023), (193116, 21175560), (194040, 21074724), (196020, 20861848), (196070, 20856528), (197505, 20704992), (199584, 20489315), (201096, 20335260), (201672, 20277180), (203280, 20116782), (204820, 19965528), (206910, 19763856), (210672, 19410930), (211680, 19318497), (212876, 19209960), (213444, 19158840), (215460, 18979576), (215677, 18960480), (218295, 18733088), (220704, 18528615), (223440, 18301734), (224080, 18249462), (225302, 18150480), (225720, 18116868), (226881, 18024160), (228690, 17881584), (232848, 17562270), (234080, 17469837), (235284, 17380440), (237006, 17254160), (237160, 17242956), (241395, 16940448), (243936, 16763985), (245784, 16637940), (246240, 16607129), (246488, 16590420), (248292, 16469880), (249480, 16391452), (251370, 16268208), (252090, 16221744), (257488, 15881670), (258720, 15806043), (261360, 15646386), (263340, 15528744), (266095, 15367968), (266805, 15327072), (268128, 15251445), (268896, 15207885), (270864, 15097390), (274428, 14901320), (274498, 14897520), (275880, 14822892), (276507, 14789280), (277299, 14747040), (284592, 14369130), (287280, 14234682), (289674, 14117040), (291060, 14049816), (294105, 13904352), (300960, 13587651), (301644, 13556840), (302508, 13518120), (304920, 13411188), (307230, 13310352), (308110, 13272336), (310365, 13175904), (313632, 13038655), (313712, 13035330), (316008, 12940620), (317520, 12878998), (319314, 12806640), (320166, 12772560), (321860, 12705336), (327712, 12478455), (331056, 12352410), (332640, 12293589), (335160, 12201156), (336120, 12166308), (337953, 12100320), (338580, 12077912), (338921, 12065760), (343035, 11921056), (344736, 11862235), (349272, 11708180), (351120, 11646558), (352926, 11586960), (355740, 11495304), (365904, 11175990), (367840, 11117169), (368676, 11091960), (369732, 11060280), (372438, 10979920), (372533, 10977120), (377055, 10845472), (378135, 10814496), (386232, 10587780), (388080, 10537362), (392040, 10430924), (392140, 10428264), (395010, 10352496), (402192, 10167630), (403344, 10138590), (406560, 10058391), (409640, 9982764), (411747, 9931680), (413820, 9881928), (421344, 9705465), (425752, 9604980), (426888, 9579420), (430920, 9489788), (431354, 9480240), (434511, 9411360), (436590, 9366544), (446880, 9150867), (448160, 9124731), (450604, 9075240), (451440, 9058434), (453762, 9012080), (457380, 8940792), (460845, 8873568), (462165, 8848224), (465696, 8781135), (470568, 8690220), (474012, 8627080), (474320, 8621478), (478971, 8537760), (480249, 8515040), (482790, 8470224), (491568, 8318970), (492976, 8295210), (496584, 8234940), (498960, 8195726), (502740, 8134104), (504180, 8110872), (514976, 7940835), (522720, 7823193), (526680, 7764372), (529389, 7724640), (532190, 7683984), (533610, 7663536), (541728, 7548695), (548856, 7450660), (548996, 7448760), (551760, 7411446), (553014, 7394640), (554598, 7373520), (563255, 7260192), (569184, 7184565), (574560, 7117341), (579348, 7058520), (582120, 7024908), (585409, 6985440), (588210, 6952176), (592515, 6901664), (603288, 6778420), (605016, 6759060), (609840, 6705594), (614460, 6655176), (616220, 6636168), (620730, 6587952), (627424, 6517665), (632016, 6470310), (635040, 6439499), (638628, 6403320), (640332, 6386280), (643720, 6352668), (647031, 6320160), (662112, 6176205), (670320, 6100578), (672240, 6083154), (675906, 6050160), (677160, 6038956), (677842, 6032880), (686070, 5960528), (686245, 5959008), (698544, 5854090), (702240, 5823279), (705852, 5793480), (711480, 5747652), (724185, 5646816), (731808, 5587995), (737352, 5545980), (739464, 5530140), (744876, 5489960), (745066, 5488560), (754110, 5422736), (756270, 5407248), (772464, 5293890), (776160, 5268681), (784080, 5215462), (784280, 5214132), (790020, 5176248), (798285, 5122656), (800415, 5109024), (804384, 5083815), (806688, 5069295), (819280, 4991382), (823494, 4965840), (827640, 4940964), (829521, 4929760), (831897, 4915680), (851504, 4802490), (853776, 4789710), (861840, 4744894), (862708, 4740120), (869022, 4705680), (873180, 4683272), (882315, 4634784), (901208, 4537620), (902880, 4529217), (907524, 4506040), (914760, 4470396), (921690, 4436784), (924330, 4424112), (931095, 4391968), (941136, 4345110), (948024, 4313540), (948640, 4310739), (957942, 4268880), (960498, 4257520), (965580, 4235112), (983136, 4159485), (985952, 4147605), (993168, 4117470), (997920, 4097863), (1005480, 4067052), (1008360, 4055436), (1013859, 4033440), (1016763, 4021920), (1053360, 3882186), (1058778, 3862320), (1064380, 3841992), (1067220, 3831768), (1078385, 3792096), (1097712, 3725330), (1097992, 3724380), (1103520, 3705723), (1106028, 3697320), (1109196, 3686760), (1117599, 3659040), (1126510, 3630096), (1134405, 3604832), (1158696, 3529260), (1164240, 3512454), (1170818, 3492720), (1176420, 3476088), (1185030, 3450832), (1206576, 3389210), (1210032, 3379530), (1219680, 3352797), (1228920, 3327588), (1232440, 3318084), (1235241, 3310560), (1241460, 3293976), (1264032, 3235155), (1277256, 3201660), (1280664, 3193140), (1287440, 3176334), (1294062, 3160080), (1303533, 3137120), (1340640, 3050289), (1344480, 3041577), (1351812, 3025080), (1354320, 3019478), (1355684, 3016440), (1372140, 2980264), (1372490, 2979504), (1382535, 2957856), (1386495, 2949408), (1397088, 2927045), (1411704, 2896740), (1422960, 2873826), (1436913, 2845920), (1448370, 2823408), (1474704, 2772990), (1478928, 2765070), (1489752, 2744980), (1490132, 2744280), (1508220, 2711368), (1509739, 2708640), (1512540, 2703624), (1544928, 2646945), (1568160, 2607731), (1568560, 2607066), (1580040, 2588124), (1588167, 2574880), (1596570, 2561328), (1600830, 2554512), (1638560, 2495691), (1646988, 2482920), (1655280, 2470482), (1659042, 2464880), (1663794, 2457840), (1689765, 2420064), (1694605, 2413152), (1703008, 2401245), (1707552, 2394855), (1723680, 2372447), (1725416, 2370060), (1738044, 2352840), (1746360, 2341636), (1756227, 2328480), (1764630, 2317392), (1802416, 2268810), (1815048, 2253020), (1829520, 2235198), (1843380, 2218392), (1848660, 2212056), (1862190, 2195984), (1862665, 2195424), (1882272, 2172555), (1896048, 2156770), (1915884, 2134440), (1920996, 2128760), (1931160, 2117556), (1941093, 2106720), (1986336, 2058735), (2010960, 2033526), (2016720, 2027718)]