7883837660160

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{4507}}^1$

素因数の和:4602

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 110, 112, 116, 119, 120, 126, 128, 132, 136, 140, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 192, 198, 203, 204, 210, 220, 224, 231, 232, 238, 240, 252, 255, 256, 261, 264, 272, 280, 288, 290, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 384, 385, 396, 406, 408, 420, 435, 440, 448, 462, 464, 476, 480, 493, 495, 504, 510, 512, 522, 528, 544, 560, 561, 576, 580, 595, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 748, 765, 768, 770, 792, 812, 816, 840, 870, 880, 896, 924, 928, 935, 952, 957, 960, 986, 990, 1008, 1015, 1020, 1024, 1044, 1056, 1071, 1088, 1120, 1122, 1152, 1155, 1160, 1190, 1218, 1224, 1232, 1260, 1276, 1280, 1305, 1309, 1320, 1344, 1360, 1386, 1392, 1408, 1428, 1440, 1479, 1496, 1530, 1536, 1540, 1584, 1595, 1624, 1632, 1680, 1683, 1740, 1760, 1785, 1792, 1827, 1848, 1856, 1870, 1904, 1914, 1920, 1972, 1980, 2016, 2030, 2040, 2088, 2112, 2142, 2176, 2233, 2240, 2244, 2304, 2310, 2320, 2380, 2436, 2448, 2464, 2465, 2520, 2552, 2560, 2610, 2618, 2640, 2688, 2720, 2772, 2784, 2805, 2816, 2856, 2871, 2880, 2958, 2992, 3045, 3060, 3072, 3080, 3168, 3190, 3248, 3264, 3360, 3366, 3451, 3465, 3480, 3520, 3570, 3584, 3654, 3696, 3712, 3740, 3808, 3828, 3840, 3927, 3944, 3960, 4032, 4060, 4080, 4176, 4224, 4284, 4352, 4437, 4466, 4480, 4488, 4507, 4608, 4620, 4640, 4760, 4785, 4872, 4896, 4928, 4930, 5040, 5104, 5120, 5220, 5236, 5280, 5355, 5376, 5423, 5440, 5544, 5568, 5610, 5632, 5712, 5742, 5760, 5916, 5984, 6090, 6120, 6160, 6336, 6380, 6496, 6528, 6545, 6699, 6720, 6732, 6902, 6930, 6960, 7040, 7140, 7168, 7308, 7392, 7395, 7424, 7480, 7616, 7656, 7680, 7854, 7888, 7920, 8064, 8120, 8160, 8352, 8415, 8448, 8568, 8704, 8874, 8932, 8960, 8976, 9014, 9135, 9216, 9240, 9280, 9520, 9570, 9744, 9792, 9856, 9860, 10080, 10208, 10353, 10440, 10472, 10560, 10710, 10752, 10846, 10880, 11088, 11136, 11165, 11220, 11264, 11424, 11484, 11520, 11781, 11832, 11968, 12180, 12240, 12320, 12672, 12760, 12992, 13056, 13090, 13398, 13440, 13464, 13521, 13804, 13860, 13920, 14080, 14280, 14355, 14616, 14784, 14790, 14848, 14960, 15232, 15312, 15360, 15708, 15776, 15840, 16128, 16240, 16269, 16320, 16704, 16830, 16896, 17136, 17255, 17408, 17748, 17864, 17920, 17952, 18028, 18270, 18480, 18560, 19040, 19140, 19488, 19584, 19635, 19712, 19720, 20097, 20160, 20416, 20706, 20880, 20944, 21120, 21420, 21504, 21692, 21760, 22176, 22185, 22272, 22330, 22440, 22535, 22848, 22968, 23040, 23562, 23664, 23936, 24360, 24480, 24640, 25344, 25520, 25984, 26112, 26180, 26796, 26880, 26928, 27042, 27115, 27608, 27720, 27840, 28160, 28560, 28710, 29232, 29568, 29580, 29696, 29920, 30464, 30624, 31059, 31416, 31549, 31552, 31680, 32256, 32480, 32538, 32640, 33408, 33495, 33660, 33792, 34272, 34510, 35496, 35728, 35840, 35904, 36056, 36540, 36960, 37120, 37961, 38080, 38280, 38976, 39168, 39270, 39424, 39440, 40194, 40320, 40563, 40832, 41412, 41760, 41888, 42240, 42840, 43384, 43520, 44352, 44370, 44544, 44660, 44880, 45070, 45696, 45936, 46080, 47124, 47328, 47872, 48720, 48807, 48960, 49280, 49577, 50688, 51040, 51765, 51968, 52224, 52360, 53592, 53760, 53856, 54084, 54230, 55216, 55440, 55680, 56320, 57120, 57420, 58464, 58905, 59136, 59160, 59840, 60928, 61248, 62118, 62832, 63098, 63104, 63360, 64512, 64960, 65076, 65280, 66816, 66990, 67320, 67605, 68544, 69020, 70992, 71456, 71808, 72112, 73080, 73920, 74240, 75922, 76160, 76560, 76619, 77952, 78336, 78540, 78848, 78880, 80388, 80640, 81126, 81345, 81664, 82824, 83520, 83776, 84480, 85680, 86768, 87040, 88704, 88740, 89088, 89320, 89760, 90140, 91392, 91872, 94248, 94647, 94656, 95744, 97440, 97614, 97920, 98560, 99154, 100485, 101376, 102080, 103530, 103936, 104720, 107184, 107520, 107712, 108168, 108460, 110432, 110880, 111360, 113883, 114240, 114840, 116928, 117810, 118272, 118320, 119680, 121856, 122496, 124236, 125664, 126196, 126208, 126720, 129920, 130152, 130560, 130703, 133632, 133980, 134640, 135210, 137088, 138040, 141984, 142912, 143616, 144224, 146160, 147840, 148480, 148731, 151844, 152320, 153120, 153238, 155295, 155904, 156672, 157080, 157745, 157760, 160776, 161280, 162252, 162690, 163328, 165648, 167040, 167552, 168960, 171360, 173536, 177408, 177480, 178640, 179520, 180280, 182784, 183744, 188496, 189294, 189312, 189805, 191488, 194880, 195228, 195840, 197120, 198308, 200970, 202815, 204160, 207060, 207872, 209440, 214368, 215424, 216336, 216920, 220864, 221760, 222720, 227766, 228480, 229680, 229857, 233856, 235620, 236544, 236640, 239360, 244035, 244992, 247885, 248472, 251328, 252392, 252416, 253440, 259840, 260304, 261120, 261406, 267264, 267960, 269280, 270420, 274176, 276080, 283941, 283968, 285824, 287232, 288448, 292320, 295680, 297462, 303688, 304640, 306240, 306476, 310590, 311808, 314160, 315490, 315520, 321552, 322560, 324504, 325380, 326656, 331296, 334080, 335104, 341649, 342720, 347039, 347072, 354816, 354960, 357280, 359040, 360560, 365568, 367488, 376992, 378588, 378624, 379610, 383095, 389760, 390456, 391680, 392109, 394240, 396616, 401940, 405630, 408320, 414120, 418880, 428736, 430848, 432672, 433840, 441728, 443520, 445440, 446193, 455532, 456960, 459360, 459714, 467712, 471240, 473235, 473280, 478720, 488070, 489984, 495770, 496944, 502656, 504784, 504832, 506880, 519680, 520608, 522812, 535920, 536333, 538560, 540840, 548352, 552160, 567882, 567936, 569415, 571648, 574464, 576896, 584640, 591360, 594924, 607376, 609280, 612480, 612952, 621180, 623616, 628320, 630980, 631040, 643104, 649008, 650760, 653515, 662592, 668160, 670208, 683298, 685440, 689571, 694078, 694144, 709632, 709920, 714560, 718080, 721120, 734976, 743655, 753984, 757176, 757248, 759220, 766190, 779520, 780912, 783360, 784218, 793232, 803880, 811260, 816640, 828240, 837760, 842809, 857472, 861696, 865344, 867680, 883456, 887040, 892386, 911064, 913920, 914921, 918720, 919428, 935424, 942480, 946470, 946560, 957440, 976140, 979968, 991540, 993888, 1005312, 1009568, 1039360, 1041117, 1041216, 1045624, 1071840, 1072666, 1077120, 1081680, 1096704, 1104320, 1135764, 1135872, 1138830, 1143296, 1149285, 1153792, 1169280, 1176327, 1182720, 1189848, 1214752, 1224960, 1225904, 1242360, 1256640, 1261960, 1262080, 1286208, 1298016, 1301520, 1307030, 1325184, 1336320, 1340416, 1366596, 1370880, 1379142, 1388156, 1388288, 1419705, 1419840, 1429120, 1436160, 1437733, 1442240, 1469952, 1487310, 1507968, 1514352, 1514496, 1518440, 1532380, 1559040, 1561824, 1568436, 1586464, 1607760, 1608999, 1622520, 1633280, 1656480, 1675520, 1685618, 1708245, 1714944, 1723392, 1730688, 1735195, 1735360, 1766912, 1774080, 1784772, 1822128, 1827840, 1829842, 1837440, 1838856, 1870848, 1884960, 1892940, 1893120, 1952280, 1960545, 1983080, 1987776, 2010624, 2019136, 2082234, 2082432, 2091248, 2143680, 2145332, 2154240, 2163360, 2208640, 2221951, 2230965, 2271528, 2271744, 2277660, 2286592, 2298570, 2307584, 2338560, 2352654, 2379696, 2429504, 2449920, 2451808, 2484720, 2513280, 2523920, 2524160, 2528427, 2572416, 2596032, 2603040, 2614060, 2650368, 2681665, 2733192, 2741760, 2744763, 2758284, 2776312, 2776576, 2839410, 2839680, 2858240, 2872320, 2875466, 2884480, 2939904, 2974620, 3015936, 3028704, 3036880, 3064760, 3118080, 3123351, 3123648, 3136872, 3172928, 3215520, 3217998, 3245040, 3312960, 3351040, 3371236, 3416490, 3429888, 3447855, 3461376, 3470390, 3470720, 3533824, 3548160, 3569544, 3644256, 3659684, 3674880, 3677712, 3769920, 3785880, 3786240, 3904560, 3921090, 3966160, 3975552, 4021248, 4038272, 4164468, 4164864, 4182496, 4214045, 4287360, 4290664, 4308480, 4313199, 4326720, 4417280, 4443902, 4461930, 4543056, 4543488, 4555320, 4574605, 4597140, 4615168, 4677120, 4705308, 4759392, 4826997, 4859008, 4899840, 4903616, 4969440, 5026560, 5047840, 5056854, 5144832, 5192064, 5205585, 5206080, 5228120, 5300736, 5363330, 5466384, 5483520, 5489526, 5516568, 5552624, 5553152, 5678820, 5679360, 5716480, 5750932, 5768960, 5881635, 5899663, 5949240, 6031872, 6057408, 6073760, 6129520, 6246702, 6247296, 6273744, 6345856, 6431040, 6435996, 6490080, 6625920, 6665853, 6702080, 6742472, 6832980, 6859776, 6895710, 6922752, 6940780, 6941440, 7139088, 7188665, 7288512, 7319368, 7349760, 7355424, 7539840, 7571760, 7572480, 7585281, 7809120, 7842180, 7932320, 7951104, 8044995, 8076544, 8234289, 8328936, 8329728, 8364992, 8428090, 8574720, 8581328, 8616960, 8626398, 8653440, 8834560, 8887804, 8923860, 9086112, 9110640, 9149210, 9194280, 9354240, 9410616, 9518784, 9653994, 9718016, 9807232, 9938880, 10053120, 10064131, 10095680, 10113708, 10289664, 10384128, 10411170, 10412160, 10456240, 10601472, 10726660, 10932768, 10979052, 11033136, 11105248, 11109755, 11357640, 11358720, 11432960, 11501864, 11537920, 11763270, 11799326, 11898480, 12063744, 12114816, 12147520, 12259040, 12493404, 12494592, 12547488, 12642135, 12691712, 12862080, 12871992, 12939597, 12980160, 13251840, 13331706, 13484944, 13665960, 13723815, 13791420, 13845504, 13881560, 13882880, 14278176, 14377330, 14577024, 14638736, 14699520, 14710848, 15079680, 15143520, 15170562, 15553657, 15616755, 15618240, 15684360, 15864640, 15902208, 16089990, 16153088, 16468578, 16657872, 16659456, 16729984, 16856180, 17149440, 17162656, 17252796, 17306880, 17669120, 17698989, 17775608, 17847720, 18172224, 18221280, 18298420, 18388560, 18821232, 19037568, 19307988, 19436032, 19614464, 19877760, 19997559, 20106240, 20128262, 20191360, 20227416, 20579328, 20768256, 20822340, 20824320, 20912480, 21453320, 21565995, 21865536, 21958104, 22066272, 22210496, 22219510, 22715280, 22717440, 23003728, 23075840, 23526540, 23598652, 23796960, 24134985, 24229632, 24295040, 24441461, 24518080, 24986808, 24989184, 25094976, 25284270, 25383424, 25724160, 25743984, 25879194, 25960320, 26503680, 26663412, 26969888, 27331920, 27447630, 27582840, 27763120, 27765760, 28556352, 28754660, 29154048, 29277472, 29421696, 29498315, 30159360, 30192393, 30287040, 30341124, 31107314, 31233510, 31236480, 31368720, 31729280, 31804416, 32179980, 32306176, 32937156, 33315744, 33329265, 33459968, 33712360, 34298880, 34325312, 34505592, 34613760, 35397978, 35551216, 35695440, 36344448, 36442560, 36596840, 36777120, 37642464, 37926405, 38075136, 38615976, 38872064, 39228928, 39755520, 39995118, 40256524, 40382720, 40454832, 41171445, 41536512, 41644680, 41648640, 41824960, 42906640, 43131990, 43731072, 43916208, 44132544, 44420992, 44439020, 45430560, 46007456, 46660971, 47053080, 47197304, 47593920, 48269970, 48459264, 48590080, 48882922, 49036160, 49973616, 49978368, 50189952, 50320655, 50568540, 50766848, 51448320, 51487968, 51758388, 51920640, 53007360, 53096967, 53326824, 53939776, 54663840, 54895260, 55165680, 55526240, 57112704, 57509320, 58308096, 58554944, 58843392, 58996630, 60318720, 60384786, 60574080, 60682248, 62214628, 62467020, 62472960, 62737440, 63458560, 64359960, 64697985, 65874312, 66631488, 66658530, 66919936, 67424720, 68650624, 69011184, 69227520, 70795956, 71102432, 71390880, 72688896, 72885120, 73193680, 73324383, 73554240, 75284928, 75852810, 76150272, 77231952, 77768285, 78457856, 79511040, 79990236, 80513048, 80765440, 80909664, 82342890, 83289360, 83297280, 83649920, 85813280, 86263980, 87462144, 87832416, 88265088, 88494945, 88841984, 88878040, 90577179, 90861120, 92014912, 93321942, 94106160, 94394608, 95187840, 96539940, 96918528, 97180160, 97765844, 98072320, 99947232, 99987795, 100379904, 100641310, 101137080, 102896640, 102975936, 103516776, 103841280, 106193934, 106653648, 107879552, 109327680, 109790520, 110331360, 111052480, 114225408, 115018640, 116616192, 117109888, 117686784, 117993260, 120769572, 121148160, 121364496, 122207305, 124429256, 124934040, 124945920, 125474880, 126917120, 128719920, 129395970, 131748624, 133262976, 133317060, 133839872, 134849440, 137301248, 138022368, 139982913, 141591912, 142204864, 142781760, 145377792, 145770240, 146387360, 146648766, 147108480, 150569856, 150961965, 151705620, 152300544, 154463904, 155536570, 159022080, 159980472, 161026096, 161530880, 161819328, 164685780, 166578720, 167299840, 171090227, 171626560, 172527960, 174924288, 175664832, 176530176, 176989890, 177683968, 177756080, 181154358, 181722240, 184029824, 186643884, 188212320, 188789216, 190375680, 193079880, 194360320, 195531688, 196144640, 199894464, 199975590, 200759808, 201282620, 202274160, 205951872, 207033552, 207682560, 212387868, 213307296, 215759104, 218655360, 219581040, 219973149, 220662720, 222104960, 228450816, 230037280, 233304855, 234219776, 235373568, 235986520, 241539144, 242296320, 242728992, 244414610, 248858512, 249868080, 249891840, 250949760, 253834240, 257439840, 258791940, 263497248, 265484835, 266525952, 266634120, 269698880, 274602496, 276044736, 279965826, 283183824, 284409728, 285563520, 290755584, 291540480, 292774720, 293297532, 294216960, 301139712, 301923930, 303411240, 308927808, 311073140, 319960944, 322052192, 323638656, 329371560, 333157440, 334599680, 342180454, 343253120, 345055920, 349848576, 351329664, 353060352, 353979780, 355367936, 355512160, 362308716, 363444480, 366621915, 368059648, 373287768, 376424640, 377578432, 380751360, 386159760, 391063376, 392289280, 399788928, 399951180, 401519616, 402565240, 404548320, 411903744, 414067104, 424775736, 426614592, 431518208, 437310720, 439162080, 439946298, 441325440, 444209920, 452885895, 456901632, 460074560, 466609710, 468439552, 471973040, 483078288, 484592640, 485457984, 488829220, 497717024, 499736160, 501899520, 513270681, 514879680, 517583880, 526994496, 530969670, 533051904, 533268240, 539397760, 549204992, 552089472, 559931652, 566367648, 568819456, 571127040, 583080960, 585549440, 586595064, 588433920, 602279424, 603847860, 606822480, 617855616, 622146280, 639921888, 644104384, 647277312, 658743120, 666314880, 669199360, 684360908, 686506240, 690111840, 699914565, 702659328, 706120704, 707959560, 711024320, 724617432, 726888960, 733243830, 736119296, 746575536, 752849280, 755156864, 761502720, 772319520, 782126752, 799577856, 799902360, 805130480, 809096640, 823807488, 828134208, 849551472, 853229184, 855451135, 863036416, 874621440, 878324160, 879892596, 882650880, 888419840, 905771790, 920149120, 933219420, 936879104, 943946080, 966156576, 970915968, 977658440, 995434048, 999472320, 1003799040, 1026541362, 1029759360, 1035167760, 1053988992, 1061939340, 1066103808, 1066536480, 1078795520, 1099865745, 1104178944, 1119863304, 1132735296, 1137638912, 1142254080, 1171098880, 1173190128, 1176867840, 1204558848, 1207695720, 1213644960, 1235711232, 1244292560, 1279843776, 1288208768, 1294554624, 1317486240, 1332629760, 1368721816, 1373012480, 1380223680, 1399829130, 1405318656, 1415919120, 1422048640, 1449234864, 1453777920, 1466487660, 1472238592, 1493151072, 1505698560, 1510313728, 1539812043, 1544639040, 1564253504, 1599155712, 1599804720, 1610260960, 1618193280, 1647614976, 1656268416, 1699102944, 1706458368, 1710902270, 1749242880, 1756648320, 1759785192, 1765301760, 1776839680, 1811543580, 1840298240, 1866438840, 1887892160, 1932313152, 1941831936, 1955316880, 1990868096, 1998944640, 2007598080, 2053082724, 2059518720, 2070335520, 2107977984, 2123878680, 2133072960, 2157591040, 2199731490, 2208357888, 2239726608, 2265470592, 2275277824, 2284508160, 2342197760, 2346380256, 2415391440, 2427289920, 2471422464, 2488585120, 2559687552, 2566353405, 2576417536, 2589109248, 2634972480, 2665259520, 2737443632, 2746024960, 2760447360, 2799658260, 2810637312, 2831838240, 2844097280, 2898469728, 2932975320, 2986302144, 3011397120, 3020627456, 3079624086, 3089278080, 3128507008, 3198311424, 3199609440, 3220521920, 3236386560, 3312536832, 3398205888, 3412916736, 3421804540, 3513296640, 3519570384, 3530603520, 3623087160, 3680596480, 3732877680, 3775784320, 3864626304, 3883663872, 3910633760, 3981736192, 3997889280, 4106165448, 4119037440, 4140671040, 4215955968, 4247757360, 4266145920, 4315182080, 4399462980, 4416715776, 4479453216, 4530941184, 4684395520, 4692760512, 4830782880, 4854579840, 4942844928, 4977170240, 5119375104, 5132706810, 5152835072, 5269944960, 5330519040, 5474887264, 5520894720, 5599316520, 5663676480, 5688194560, 5796939456, 5865950640, 5972604288, 6022794240, 6041254912, 6159248172, 6178556160, 6257014016, 6399218880, 6441043840, 6472773120, 6625073664, 6796411776, 6825833472, 6843609080, 7026593280, 7039140768, 7246174320, 7361192960, 7465755360, 7551568640, 7699060215, 7729252608, 7767327744, 7821267520, 7963472384, 7995778560, 8212330896, 8238074880, 8281342080, 8431911936, 8495514720, 8532291840, 8798925960, 8958906432, 9061882368, 9385521024, 9661565760, 9709159680, 9954340480, 10238750208, 10265413620, 10305670144, 10539889920, 10949774528, 11041789440, 11198633040, 11327352960, 11376389120, 11593878912, 11731901280, 11945208576, 12318496344, 12357112320, 12514028032, 12798437760, 12882087680, 12945546240, 13250147328, 13592823552, 13687218160, 14053186560, 14078281536, 14492348640, 14931510720, 15103137280, 15398120430, 15458505216, 15642535040, 15926944768, 15991557120, 16424661792, 16562684160, 16991029440, 17064583680, 17597851920, 17917812864, 18123764736, 18771042048, 19323131520, 19418319360, 19908680960, 20477500416, 20530827240, 21079779840, 21899549056, 22083578880, 22397266080, 22654705920, 23187757824, 23463802560, 23890417152, 24636992688, 24714224640, 25028056064, 25596875520, 25764175360, 27185647104, 27374436320, 28156563072, 28984697280, 29863021440, 30206274560, 30796240860, 30917010432, 31285070080, 32849323584, 33125368320, 33982058880, 34129167360, 35195703840, 35835625728, 37542084096, 38646263040, 38836638720, 39817361920, 41061654480, 42159559680, 43799098112, 44794532160, 45309411840, 46375515648, 46927605120, 47780834304, 49273985376, 51193751040, 51528350720, 54371294208, 54748872640, 56313126144, 57969394560, 59726042880, 61592481720, 62570140160, 65698647168, 66250736640, 67964117760, 70391407680, 71671251456, 75084168192, 77292526080, 79634723840, 82123308960, 87598196224, 89589064320, 90618823680, 92751031296, 93855210240, 98547970752, 102387502080, 109497745280, 112626252288, 115938789120, 119452085760, 123184963440, 125140280320, 131397294336, 135928235520, 140782815360, 143342502912, 154585052160, 164246617920, 175196392448, 179178128640, 187710420480, 197095941504, 218995490560, 225252504576, 231877578240, 238904171520, 246369926880, 262794588672, 271856471040, 281565630720, 328493235840, 358356257280, 375420840960, 394191883008, 437990981120, 463755156480, 492739853760, 525589177344, 563131261440, 656986471680, 716712514560, 788383766016, 875981962240, 985479707520, 1126262522880, 1313972943360, 1576767532032, 1970959415040, 2627945886720, 3941918830080, 7883837660160]

約数ペア:

[(1, 7883837660160), (2, 3941918830080), (3, 2627945886720), (4, 1970959415040), (5, 1576767532032), (6, 1313972943360), (7, 1126262522880), (8, 985479707520), (9, 875981962240), (10, 788383766016), (11, 716712514560), (12, 656986471680), (14, 563131261440), (15, 525589177344), (16, 492739853760), (17, 463755156480), (18, 437990981120), (20, 394191883008), (21, 375420840960), (22, 358356257280), (24, 328493235840), (28, 281565630720), (29, 271856471040), (30, 262794588672), (32, 246369926880), (33, 238904171520), (34, 231877578240), (35, 225252504576), (36, 218995490560), (40, 197095941504), (42, 187710420480), (44, 179178128640), (45, 175196392448), (48, 164246617920), (51, 154585052160), (55, 143342502912), (56, 140782815360), (58, 135928235520), (60, 131397294336), (63, 125140280320), (64, 123184963440), (66, 119452085760), (68, 115938789120), (70, 112626252288), (72, 109497745280), (77, 102387502080), (80, 98547970752), (84, 93855210240), (85, 92751031296), (87, 90618823680), (88, 89589064320), (90, 87598196224), (96, 82123308960), (99, 79634723840), (102, 77292526080), (105, 75084168192), (110, 71671251456), (112, 70391407680), (116, 67964117760), (119, 66250736640), (120, 65698647168), (126, 62570140160), (128, 61592481720), (132, 59726042880), (136, 57969394560), (140, 56313126144), (144, 54748872640), (145, 54371294208), (153, 51528350720), (154, 51193751040), (160, 49273985376), (165, 47780834304), (168, 46927605120), (170, 46375515648), (174, 45309411840), (176, 44794532160), (180, 43799098112), (187, 42159559680), (192, 41061654480), (198, 39817361920), (203, 38836638720), (204, 38646263040), (210, 37542084096), (220, 35835625728), (224, 35195703840), (231, 34129167360), (232, 33982058880), (238, 33125368320), (240, 32849323584), (252, 31285070080), (255, 30917010432), (256, 30796240860), (261, 30206274560), (264, 29863021440), (272, 28984697280), (280, 28156563072), (288, 27374436320), (290, 27185647104), (306, 25764175360), (308, 25596875520), (315, 25028056064), (319, 24714224640), (320, 24636992688), (330, 23890417152), (336, 23463802560), (340, 23187757824), (348, 22654705920), (352, 22397266080), (357, 22083578880), (360, 21899549056), (374, 21079779840), (384, 20530827240), (385, 20477500416), (396, 19908680960), (406, 19418319360), (408, 19323131520), (420, 18771042048), (435, 18123764736), (440, 17917812864), (448, 17597851920), (462, 17064583680), (464, 16991029440), (476, 16562684160), (480, 16424661792), (493, 15991557120), (495, 15926944768), (504, 15642535040), (510, 15458505216), (512, 15398120430), (522, 15103137280), (528, 14931510720), (544, 14492348640), (560, 14078281536), (561, 14053186560), (576, 13687218160), (580, 13592823552), (595, 13250147328), (609, 12945546240), (612, 12882087680), (616, 12798437760), (630, 12514028032), (638, 12357112320), (640, 12318496344), (660, 11945208576), (672, 11731901280), (680, 11593878912), (693, 11376389120), (696, 11327352960), (704, 11198633040), (714, 11041789440), (720, 10949774528), (748, 10539889920), (765, 10305670144), (768, 10265413620), (770, 10238750208), (792, 9954340480), (812, 9709159680), (816, 9661565760), (840, 9385521024), (870, 9061882368), (880, 8958906432), (896, 8798925960), (924, 8532291840), (928, 8495514720), (935, 8431911936), (952, 8281342080), (957, 8238074880), (960, 8212330896), (986, 7995778560), (990, 7963472384), (1008, 7821267520), (1015, 7767327744), (1020, 7729252608), (1024, 7699060215), (1044, 7551568640), (1056, 7465755360), (1071, 7361192960), (1088, 7246174320), (1120, 7039140768), (1122, 7026593280), (1152, 6843609080), (1155, 6825833472), (1160, 6796411776), (1190, 6625073664), (1218, 6472773120), (1224, 6441043840), (1232, 6399218880), (1260, 6257014016), (1276, 6178556160), (1280, 6159248172), (1305, 6041254912), (1309, 6022794240), (1320, 5972604288), (1344, 5865950640), (1360, 5796939456), (1386, 5688194560), (1392, 5663676480), (1408, 5599316520), (1428, 5520894720), (1440, 5474887264), (1479, 5330519040), (1496, 5269944960), (1530, 5152835072), (1536, 5132706810), (1540, 5119375104), (1584, 4977170240), (1595, 4942844928), (1624, 4854579840), (1632, 4830782880), (1680, 4692760512), (1683, 4684395520), (1740, 4530941184), (1760, 4479453216), (1785, 4416715776), (1792, 4399462980), (1827, 4315182080), (1848, 4266145920), (1856, 4247757360), (1870, 4215955968), (1904, 4140671040), (1914, 4119037440), (1920, 4106165448), (1972, 3997889280), (1980, 3981736192), (2016, 3910633760), (2030, 3883663872), (2040, 3864626304), (2088, 3775784320), (2112, 3732877680), (2142, 3680596480), (2176, 3623087160), (2233, 3530603520), (2240, 3519570384), (2244, 3513296640), (2304, 3421804540), (2310, 3412916736), (2320, 3398205888), (2380, 3312536832), (2436, 3236386560), (2448, 3220521920), (2464, 3199609440), (2465, 3198311424), (2520, 3128507008), (2552, 3089278080), (2560, 3079624086), (2610, 3020627456), (2618, 3011397120), (2640, 2986302144), (2688, 2932975320), (2720, 2898469728), (2772, 2844097280), (2784, 2831838240), (2805, 2810637312), (2816, 2799658260), (2856, 2760447360), (2871, 2746024960), (2880, 2737443632), (2958, 2665259520), (2992, 2634972480), (3045, 2589109248), (3060, 2576417536), (3072, 2566353405), (3080, 2559687552), (3168, 2488585120), (3190, 2471422464), (3248, 2427289920), (3264, 2415391440), (3360, 2346380256), (3366, 2342197760), (3451, 2284508160), (3465, 2275277824), (3480, 2265470592), (3520, 2239726608), (3570, 2208357888), (3584, 2199731490), (3654, 2157591040), (3696, 2133072960), (3712, 2123878680), (3740, 2107977984), (3808, 2070335520), (3828, 2059518720), (3840, 2053082724), (3927, 2007598080), (3944, 1998944640), (3960, 1990868096), (4032, 1955316880), (4060, 1941831936), (4080, 1932313152), (4176, 1887892160), (4224, 1866438840), (4284, 1840298240), (4352, 1811543580), (4437, 1776839680), (4466, 1765301760), (4480, 1759785192), (4488, 1756648320), (4507, 1749242880), (4608, 1710902270), (4620, 1706458368), (4640, 1699102944), (4760, 1656268416), (4785, 1647614976), (4872, 1618193280), (4896, 1610260960), (4928, 1599804720), (4930, 1599155712), (5040, 1564253504), (5104, 1544639040), (5120, 1539812043), (5220, 1510313728), (5236, 1505698560), (5280, 1493151072), (5355, 1472238592), (5376, 1466487660), (5423, 1453777920), (5440, 1449234864), (5544, 1422048640), (5568, 1415919120), (5610, 1405318656), (5632, 1399829130), (5712, 1380223680), (5742, 1373012480), (5760, 1368721816), (5916, 1332629760), (5984, 1317486240), (6090, 1294554624), (6120, 1288208768), (6160, 1279843776), (6336, 1244292560), (6380, 1235711232), (6496, 1213644960), (6528, 1207695720), (6545, 1204558848), (6699, 1176867840), (6720, 1173190128), (6732, 1171098880), (6902, 1142254080), (6930, 1137638912), (6960, 1132735296), (7040, 1119863304), (7140, 1104178944), (7168, 1099865745), (7308, 1078795520), (7392, 1066536480), (7395, 1066103808), (7424, 1061939340), (7480, 1053988992), (7616, 1035167760), (7656, 1029759360), (7680, 1026541362), (7854, 1003799040), (7888, 999472320), (7920, 995434048), (8064, 977658440), (8120, 970915968), (8160, 966156576), (8352, 943946080), (8415, 936879104), (8448, 933219420), (8568, 920149120), (8704, 905771790), (8874, 888419840), (8932, 882650880), (8960, 879892596), (8976, 878324160), (9014, 874621440), (9135, 863036416), (9216, 855451135), (9240, 853229184), (9280, 849551472), (9520, 828134208), (9570, 823807488), (9744, 809096640), (9792, 805130480), (9856, 799902360), (9860, 799577856), (10080, 782126752), (10208, 772319520), (10353, 761502720), (10440, 755156864), (10472, 752849280), (10560, 746575536), (10710, 736119296), (10752, 733243830), (10846, 726888960), (10880, 724617432), (11088, 711024320), (11136, 707959560), (11165, 706120704), (11220, 702659328), (11264, 699914565), (11424, 690111840), (11484, 686506240), (11520, 684360908), (11781, 669199360), (11832, 666314880), (11968, 658743120), (12180, 647277312), (12240, 644104384), (12320, 639921888), (12672, 622146280), (12760, 617855616), (12992, 606822480), (13056, 603847860), (13090, 602279424), (13398, 588433920), (13440, 586595064), (13464, 585549440), (13521, 583080960), (13804, 571127040), (13860, 568819456), (13920, 566367648), (14080, 559931652), (14280, 552089472), (14355, 549204992), (14616, 539397760), (14784, 533268240), (14790, 533051904), (14848, 530969670), (14960, 526994496), (15232, 517583880), (15312, 514879680), (15360, 513270681), (15708, 501899520), (15776, 499736160), (15840, 497717024), (16128, 488829220), (16240, 485457984), (16269, 484592640), (16320, 483078288), (16704, 471973040), (16830, 468439552), (16896, 466609710), (17136, 460074560), (17255, 456901632), (17408, 452885895), (17748, 444209920), (17864, 441325440), (17920, 439946298), (17952, 439162080), (18028, 437310720), (18270, 431518208), (18480, 426614592), (18560, 424775736), (19040, 414067104), (19140, 411903744), (19488, 404548320), (19584, 402565240), (19635, 401519616), (19712, 399951180), (19720, 399788928), (20097, 392289280), (20160, 391063376), (20416, 386159760), (20706, 380751360), (20880, 377578432), (20944, 376424640), (21120, 373287768), (21420, 368059648), (21504, 366621915), (21692, 363444480), (21760, 362308716), (22176, 355512160), (22185, 355367936), (22272, 353979780), (22330, 353060352), (22440, 351329664), (22535, 349848576), (22848, 345055920), (22968, 343253120), (23040, 342180454), (23562, 334599680), (23664, 333157440), (23936, 329371560), (24360, 323638656), (24480, 322052192), (24640, 319960944), (25344, 311073140), (25520, 308927808), (25984, 303411240), (26112, 301923930), (26180, 301139712), (26796, 294216960), (26880, 293297532), (26928, 292774720), (27042, 291540480), (27115, 290755584), (27608, 285563520), (27720, 284409728), (27840, 283183824), (28160, 279965826), (28560, 276044736), (28710, 274602496), (29232, 269698880), (29568, 266634120), (29580, 266525952), (29696, 265484835), (29920, 263497248), (30464, 258791940), (30624, 257439840), (31059, 253834240), (31416, 250949760), (31549, 249891840), (31552, 249868080), (31680, 248858512), (32256, 244414610), (32480, 242728992), (32538, 242296320), (32640, 241539144), (33408, 235986520), (33495, 235373568), (33660, 234219776), (33792, 233304855), (34272, 230037280), (34510, 228450816), (35496, 222104960), (35728, 220662720), (35840, 219973149), (35904, 219581040), (36056, 218655360), (36540, 215759104), (36960, 213307296), (37120, 212387868), (37961, 207682560), (38080, 207033552), (38280, 205951872), (38976, 202274160), (39168, 201282620), (39270, 200759808), (39424, 199975590), (39440, 199894464), (40194, 196144640), (40320, 195531688), (40563, 194360320), (40832, 193079880), (41412, 190375680), (41760, 188789216), (41888, 188212320), (42240, 186643884), (42840, 184029824), (43384, 181722240), (43520, 181154358), (44352, 177756080), (44370, 177683968), (44544, 176989890), (44660, 176530176), (44880, 175664832), (45070, 174924288), (45696, 172527960), (45936, 171626560), (46080, 171090227), (47124, 167299840), (47328, 166578720), (47872, 164685780), (48720, 161819328), (48807, 161530880), (48960, 161026096), (49280, 159980472), (49577, 159022080), (50688, 155536570), (51040, 154463904), (51765, 152300544), (51968, 151705620), (52224, 150961965), (52360, 150569856), (53592, 147108480), (53760, 146648766), (53856, 146387360), (54084, 145770240), (54230, 145377792), (55216, 142781760), (55440, 142204864), (55680, 141591912), (56320, 139982913), (57120, 138022368), (57420, 137301248), (58464, 134849440), (58905, 133839872), (59136, 133317060), (59160, 133262976), (59840, 131748624), (60928, 129395970), (61248, 128719920), (62118, 126917120), (62832, 125474880), (63098, 124945920), (63104, 124934040), (63360, 124429256), (64512, 122207305), (64960, 121364496), (65076, 121148160), (65280, 120769572), (66816, 117993260), (66990, 117686784), (67320, 117109888), (67605, 116616192), (68544, 115018640), (69020, 114225408), (70992, 111052480), (71456, 110331360), (71808, 109790520), (72112, 109327680), (73080, 107879552), (73920, 106653648), (74240, 106193934), (75922, 103841280), (76160, 103516776), (76560, 102975936), (76619, 102896640), (77952, 101137080), (78336, 100641310), (78540, 100379904), (78848, 99987795), (78880, 99947232), (80388, 98072320), (80640, 97765844), (81126, 97180160), (81345, 96918528), (81664, 96539940), (82824, 95187840), (83520, 94394608), (83776, 94106160), (84480, 93321942), (85680, 92014912), (86768, 90861120), (87040, 90577179), (88704, 88878040), (88740, 88841984), (89088, 88494945), (89320, 88265088), (89760, 87832416), (90140, 87462144), (91392, 86263980), (91872, 85813280), (94248, 83649920), (94647, 83297280), (94656, 83289360), (95744, 82342890), (97440, 80909664), (97614, 80765440), (97920, 80513048), (98560, 79990236), (99154, 79511040), (100485, 78457856), (101376, 77768285), (102080, 77231952), (103530, 76150272), (103936, 75852810), (104720, 75284928), (107184, 73554240), (107520, 73324383), (107712, 73193680), (108168, 72885120), (108460, 72688896), (110432, 71390880), (110880, 71102432), (111360, 70795956), (113883, 69227520), (114240, 69011184), (114840, 68650624), (116928, 67424720), (117810, 66919936), (118272, 66658530), (118320, 66631488), (119680, 65874312), (121856, 64697985), (122496, 64359960), (124236, 63458560), (125664, 62737440), (126196, 62472960), (126208, 62467020), (126720, 62214628), (129920, 60682248), (130152, 60574080), (130560, 60384786), (130703, 60318720), (133632, 58996630), (133980, 58843392), (134640, 58554944), (135210, 58308096), (137088, 57509320), (138040, 57112704), (141984, 55526240), (142912, 55165680), (143616, 54895260), (144224, 54663840), (146160, 53939776), (147840, 53326824), (148480, 53096967), (148731, 53007360), (151844, 51920640), (152320, 51758388), (153120, 51487968), (153238, 51448320), (155295, 50766848), (155904, 50568540), (156672, 50320655), (157080, 50189952), (157745, 49978368), (157760, 49973616), (160776, 49036160), (161280, 48882922), (162252, 48590080), (162690, 48459264), (163328, 48269970), (165648, 47593920), (167040, 47197304), (167552, 47053080), (168960, 46660971), (171360, 46007456), (173536, 45430560), (177408, 44439020), (177480, 44420992), (178640, 44132544), (179520, 43916208), (180280, 43731072), (182784, 43131990), (183744, 42906640), (188496, 41824960), (189294, 41648640), (189312, 41644680), (189805, 41536512), (191488, 41171445), (194880, 40454832), (195228, 40382720), (195840, 40256524), (197120, 39995118), (198308, 39755520), (200970, 39228928), (202815, 38872064), (204160, 38615976), (207060, 38075136), (207872, 37926405), (209440, 37642464), (214368, 36777120), (215424, 36596840), (216336, 36442560), (216920, 36344448), (220864, 35695440), (221760, 35551216), (222720, 35397978), (227766, 34613760), (228480, 34505592), (229680, 34325312), (229857, 34298880), (233856, 33712360), (235620, 33459968), (236544, 33329265), (236640, 33315744), (239360, 32937156), (244035, 32306176), (244992, 32179980), (247885, 31804416), (248472, 31729280), (251328, 31368720), (252392, 31236480), (252416, 31233510), (253440, 31107314), (259840, 30341124), (260304, 30287040), (261120, 30192393), (261406, 30159360), (267264, 29498315), (267960, 29421696), (269280, 29277472), (270420, 29154048), (274176, 28754660), (276080, 28556352), (283941, 27765760), (283968, 27763120), (285824, 27582840), (287232, 27447630), (288448, 27331920), (292320, 26969888), (295680, 26663412), (297462, 26503680), (303688, 25960320), (304640, 25879194), (306240, 25743984), (306476, 25724160), (310590, 25383424), (311808, 25284270), (314160, 25094976), (315490, 24989184), (315520, 24986808), (321552, 24518080), (322560, 24441461), (324504, 24295040), (325380, 24229632), (326656, 24134985), (331296, 23796960), (334080, 23598652), (335104, 23526540), (341649, 23075840), (342720, 23003728), (347039, 22717440), (347072, 22715280), (354816, 22219510), (354960, 22210496), (357280, 22066272), (359040, 21958104), (360560, 21865536), (365568, 21565995), (367488, 21453320), (376992, 20912480), (378588, 20824320), (378624, 20822340), (379610, 20768256), (383095, 20579328), (389760, 20227416), (390456, 20191360), (391680, 20128262), (392109, 20106240), (394240, 19997559), (396616, 19877760), (401940, 19614464), (405630, 19436032), (408320, 19307988), (414120, 19037568), (418880, 18821232), (428736, 18388560), (430848, 18298420), (432672, 18221280), (433840, 18172224), (441728, 17847720), (443520, 17775608), (445440, 17698989), (446193, 17669120), (455532, 17306880), (456960, 17252796), (459360, 17162656), (459714, 17149440), (467712, 16856180), (471240, 16729984), (473235, 16659456), (473280, 16657872), (478720, 16468578), (488070, 16153088), (489984, 16089990), (495770, 15902208), (496944, 15864640), (502656, 15684360), (504784, 15618240), (504832, 15616755), (506880, 15553657), (519680, 15170562), (520608, 15143520), (522812, 15079680), (535920, 14710848), (536333, 14699520), (538560, 14638736), (540840, 14577024), (548352, 14377330), (552160, 14278176), (567882, 13882880), (567936, 13881560), (569415, 13845504), (571648, 13791420), (574464, 13723815), (576896, 13665960), (584640, 13484944), (591360, 13331706), (594924, 13251840), (607376, 12980160), (609280, 12939597), (612480, 12871992), (612952, 12862080), (621180, 12691712), (623616, 12642135), (628320, 12547488), (630980, 12494592), (631040, 12493404), (643104, 12259040), (649008, 12147520), (650760, 12114816), (653515, 12063744), (662592, 11898480), (668160, 11799326), (670208, 11763270), (683298, 11537920), (685440, 11501864), (689571, 11432960), (694078, 11358720), (694144, 11357640), (709632, 11109755), (709920, 11105248), (714560, 11033136), (718080, 10979052), (721120, 10932768), (734976, 10726660), (743655, 10601472), (753984, 10456240), (757176, 10412160), (757248, 10411170), (759220, 10384128), (766190, 10289664), (779520, 10113708), (780912, 10095680), (783360, 10064131), (784218, 10053120), (793232, 9938880), (803880, 9807232), (811260, 9718016), (816640, 9653994), (828240, 9518784), (837760, 9410616), (842809, 9354240), (857472, 9194280), (861696, 9149210), (865344, 9110640), (867680, 9086112), (883456, 8923860), (887040, 8887804), (892386, 8834560), (911064, 8653440), (913920, 8626398), (914921, 8616960), (918720, 8581328), (919428, 8574720), (935424, 8428090), (942480, 8364992), (946470, 8329728), (946560, 8328936), (957440, 8234289), (976140, 8076544), (979968, 8044995), (991540, 7951104), (993888, 7932320), (1005312, 7842180), (1009568, 7809120), (1039360, 7585281), (1041117, 7572480), (1041216, 7571760), (1045624, 7539840), (1071840, 7355424), (1072666, 7349760), (1077120, 7319368), (1081680, 7288512), (1096704, 7188665), (1104320, 7139088), (1135764, 6941440), (1135872, 6940780), (1138830, 6922752), (1143296, 6895710), (1149285, 6859776), (1153792, 6832980), (1169280, 6742472), (1176327, 6702080), (1182720, 6665853), (1189848, 6625920), (1214752, 6490080), (1224960, 6435996), (1225904, 6431040), (1242360, 6345856), (1256640, 6273744), (1261960, 6247296), (1262080, 6246702), (1286208, 6129520), (1298016, 6073760), (1301520, 6057408), (1307030, 6031872), (1325184, 5949240), (1336320, 5899663), (1340416, 5881635), (1366596, 5768960), (1370880, 5750932), (1379142, 5716480), (1388156, 5679360), (1388288, 5678820), (1419705, 5553152), (1419840, 5552624), (1429120, 5516568), (1436160, 5489526), (1437733, 5483520), (1442240, 5466384), (1469952, 5363330), (1487310, 5300736), (1507968, 5228120), (1514352, 5206080), (1514496, 5205585), (1518440, 5192064), (1532380, 5144832), (1559040, 5056854), (1561824, 5047840), (1568436, 5026560), (1586464, 4969440), (1607760, 4903616), (1608999, 4899840), (1622520, 4859008), (1633280, 4826997), (1656480, 4759392), (1675520, 4705308), (1685618, 4677120), (1708245, 4615168), (1714944, 4597140), (1723392, 4574605), (1730688, 4555320), (1735195, 4543488), (1735360, 4543056), (1766912, 4461930), (1774080, 4443902), (1784772, 4417280), (1822128, 4326720), (1827840, 4313199), (1829842, 4308480), (1837440, 4290664), (1838856, 4287360), (1870848, 4214045), (1884960, 4182496), (1892940, 4164864), (1893120, 4164468), (1952280, 4038272), (1960545, 4021248), (1983080, 3975552), (1987776, 3966160), (2010624, 3921090), (2019136, 3904560), (2082234, 3786240), (2082432, 3785880), (2091248, 3769920), (2143680, 3677712), (2145332, 3674880), (2154240, 3659684), (2163360, 3644256), (2208640, 3569544), (2221951, 3548160), (2230965, 3533824), (2271528, 3470720), (2271744, 3470390), (2277660, 3461376), (2286592, 3447855), (2298570, 3429888), (2307584, 3416490), (2338560, 3371236), (2352654, 3351040), (2379696, 3312960), (2429504, 3245040), (2449920, 3217998), (2451808, 3215520), (2484720, 3172928), (2513280, 3136872), (2523920, 3123648), (2524160, 3123351), (2528427, 3118080), (2572416, 3064760), (2596032, 3036880), (2603040, 3028704), (2614060, 3015936), (2650368, 2974620), (2681665, 2939904), (2733192, 2884480), (2741760, 2875466), (2744763, 2872320), (2758284, 2858240), (2776312, 2839680), (2776576, 2839410)]