3426148212480

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{2207}}^1$

素因数の和:2304

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 224, 230, 240, 243, 248, 252, 256, 270, 276, 279, 280, 288, 310, 315, 320, 322, 324, 336, 345, 360, 368, 372, 378, 384, 405, 414, 420, 432, 434, 448, 460, 465, 480, 483, 486, 496, 504, 540, 552, 558, 560, 567, 576, 620, 621, 630, 640, 644, 648, 651, 672, 690, 713, 720, 736, 744, 756, 768, 805, 810, 828, 837, 840, 864, 868, 896, 920, 930, 945, 960, 966, 972, 992, 1008, 1035, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1215, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1344, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1512, 1610, 1620, 1656, 1674, 1680, 1701, 1728, 1736, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1944, 1953, 1984, 2016, 2070, 2139, 2160, 2170, 2207, 2208, 2232, 2240, 2268, 2304, 2415, 2430, 2480, 2484, 2511, 2520, 2576, 2592, 2604, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2944, 2976, 3024, 3105, 3220, 3240, 3255, 3312, 3348, 3360, 3402, 3456, 3472, 3565, 3680, 3720, 3726, 3780, 3840, 3864, 3888, 3906, 3968, 4032, 4140, 4185, 4278, 4320, 4340, 4347, 4414, 4416, 4464, 4480, 4536, 4830, 4860, 4960, 4968, 4991, 5022, 5040, 5152, 5184, 5208, 5376, 5520, 5580, 5589, 5670, 5704, 5760, 5796, 5859, 5888, 5952, 6048, 6210, 6417, 6440, 6480, 6510, 6621, 6624, 6696, 6720, 6804, 6912, 6944, 7130, 7245, 7360, 7440, 7452, 7533, 7560, 7728, 7776, 7812, 7936, 8064, 8280, 8370, 8505, 8556, 8640, 8680, 8694, 8828, 8832, 8928, 8960, 9072, 9315, 9660, 9720, 9765, 9920, 9936, 9982, 10044, 10080, 10304, 10368, 10416, 10695, 11035, 11040, 11160, 11178, 11340, 11408, 11520, 11592, 11718, 11904, 12096, 12420, 12555, 12834, 12880, 12960, 13020, 13041, 13242, 13248, 13392, 13440, 13608, 13888, 14260, 14490, 14720, 14880, 14904, 14973, 15066, 15120, 15449, 15456, 15552, 15624, 16128, 16560, 16740, 17010, 17112, 17280, 17360, 17388, 17577, 17656, 17664, 17856, 18144, 18630, 19251, 19320, 19440, 19530, 19840, 19863, 19872, 19964, 20088, 20160, 20608, 20736, 20832, 21390, 21735, 22070, 22080, 22320, 22356, 22680, 22816, 23184, 23436, 23808, 24192, 24840, 24955, 25110, 25668, 25760, 25920, 26040, 26082, 26484, 26496, 26784, 26880, 27216, 27776, 27945, 28520, 28980, 29295, 29440, 29760, 29808, 29946, 30132, 30240, 30898, 30912, 31104, 31248, 32085, 33105, 33120, 33480, 34020, 34224, 34560, 34720, 34776, 35154, 35312, 35712, 36288, 37260, 37665, 38502, 38640, 38880, 39060, 39123, 39680, 39726, 39744, 39928, 40176, 40320, 41216, 41664, 42780, 43470, 44140, 44160, 44640, 44712, 44919, 45360, 45632, 46347, 46368, 46872, 48384, 49680, 49910, 50220, 50761, 51336, 51520, 51840, 52080, 52164, 52731, 52968, 52992, 53568, 54432, 55552, 55890, 57040, 57753, 57960, 58590, 59520, 59589, 59616, 59892, 60264, 60480, 61796, 61824, 62208, 62496, 64170, 65205, 66210, 66240, 66960, 68040, 68417, 68448, 69440, 69552, 70308, 70624, 71424, 72576, 74520, 74865, 75330, 77004, 77245, 77280, 77760, 78120, 78246, 79452, 79488, 79856, 80352, 80640, 83328, 85560, 86940, 87885, 88280, 88320, 89280, 89424, 89838, 90720, 91264, 92694, 92736, 93744, 96255, 99315, 99360, 99820, 100440, 101522, 102672, 103040, 103680, 104160, 104328, 105462, 105936, 107136, 108864, 111780, 114080, 115506, 115920, 117180, 119040, 119178, 119232, 119784, 120528, 120960, 123592, 123648, 124992, 128340, 130410, 132420, 132480, 133920, 134757, 136080, 136834, 136896, 138880, 139041, 139104, 140616, 141248, 145152, 149040, 149730, 150660, 152283, 154008, 154490, 154560, 155520, 156240, 156492, 158904, 158976, 159712, 160704, 166656, 171120, 173259, 173880, 175770, 176560, 178560, 178767, 178848, 179676, 181440, 182528, 185388, 185472, 187488, 192510, 195615, 198630, 198720, 199640, 200880, 203044, 205251, 205344, 206080, 208320, 208656, 210924, 211872, 214272, 217728, 223560, 224595, 228160, 231012, 231735, 231840, 234360, 238356, 238464, 239568, 241056, 241920, 247184, 249984, 253805, 256680, 260820, 263655, 264840, 264960, 267840, 269514, 272160, 273668, 273792, 277760, 278082, 278208, 281232, 282496, 288765, 297945, 298080, 299460, 301320, 304566, 308016, 308980, 309120, 311040, 312480, 312984, 317808, 319424, 321408, 342085, 342240, 346518, 347760, 351540, 353120, 355327, 357120, 357534, 357696, 359352, 362880, 370776, 370944, 374976, 385020, 391230, 397260, 397440, 399280, 401760, 404271, 406088, 410502, 410688, 416640, 417123, 417312, 421848, 423744, 435456, 447120, 449190, 456320, 456849, 462024, 463470, 463680, 468720, 476712, 476928, 478919, 479136, 482112, 494368, 499968, 507610, 513360, 521640, 527310, 529680, 535680, 536301, 539028, 544320, 547336, 547584, 556164, 556416, 562464, 564992, 577530, 595890, 596160, 598920, 602640, 609132, 615753, 616032, 617960, 618240, 624960, 625968, 635616, 638848, 642816, 673785, 684170, 684480, 693036, 695205, 695520, 703080, 706240, 710654, 715068, 715392, 718704, 725760, 741552, 749952, 761415, 770040, 782460, 794520, 794880, 798560, 803520, 808542, 812176, 821004, 821376, 833280, 834246, 834624, 843696, 847488, 866295, 893835, 894240, 898380, 912640, 913698, 924048, 926940, 927360, 937440, 953424, 957838, 958272, 964224, 988736, 1015220, 1026255, 1026720, 1043280, 1054620, 1059360, 1065981, 1071360, 1072602, 1078056, 1088640, 1094672, 1112328, 1112832, 1124928, 1155060, 1191780, 1192320, 1197840, 1205280, 1212813, 1218264, 1231506, 1232064, 1235920, 1249920, 1251369, 1251936, 1271232, 1277696, 1347570, 1368340, 1368960, 1370547, 1386072, 1390410, 1391040, 1406160, 1412480, 1421308, 1430136, 1430784, 1436757, 1437408, 1483104, 1499904, 1522830, 1540080, 1564920, 1573591, 1589040, 1597120, 1607040, 1617084, 1624352, 1642008, 1642752, 1668492, 1669248, 1687392, 1694976, 1732590, 1776635, 1787670, 1788480, 1796760, 1827396, 1847259, 1848096, 1853880, 1854720, 1874880, 1906848, 1915676, 1916544, 1928448, 1977472, 2021355, 2030440, 2052510, 2053440, 2085615, 2086560, 2109240, 2118720, 2131962, 2145204, 2156112, 2177280, 2189344, 2224656, 2249856, 2284245, 2310120, 2383560, 2384640, 2394595, 2395680, 2410560, 2425626, 2436528, 2463012, 2464128, 2471840, 2499840, 2502738, 2503872, 2542464, 2681505, 2695140, 2736680, 2737920, 2741094, 2772144, 2780820, 2782080, 2812320, 2824960, 2842616, 2860272, 2873514, 2874816, 2966208, 3045660, 3078765, 3080160, 3129840, 3147182, 3178080, 3194240, 3197943, 3214080, 3234168, 3248704, 3284016, 3336984, 3338496, 3374784, 3465180, 3553270, 3575340, 3576960, 3593520, 3654792, 3694518, 3696192, 3707760, 3749760, 3754107, 3813696, 3831352, 3833088, 3954944, 4042710, 4060880, 4105020, 4106880, 4111641, 4171230, 4173120, 4218480, 4237440, 4263924, 4290408, 4310271, 4312224, 4378688, 4449312, 4499712, 4568490, 4620240, 4720773, 4767120, 4789190, 4791360, 4821120, 4851252, 4873056, 4926024, 4928256, 4943680, 5005476, 5007744, 5084928, 5329905, 5363010, 5390280, 5473360, 5482188, 5541777, 5544288, 5561640, 5564160, 5624640, 5685232, 5720544, 5747028, 5749632, 5932416, 6064065, 6091320, 6157530, 6160320, 6256845, 6259680, 6294364, 6356160, 6388480, 6395886, 6468336, 6497408, 6568032, 6673968, 6749568, 6852735, 6930360, 7106540, 7150680, 7153920, 7183785, 7187040, 7309584, 7389036, 7392384, 7415520, 7499520, 7508214, 7627392, 7662704, 7867955, 8085420, 8121760, 8210040, 8213760, 8223282, 8342460, 8346240, 8436960, 8474880, 8527848, 8580816, 8620542, 8624448, 8757376, 8898624, 9136980, 9236295, 9240480, 9441546, 9534240, 9578380, 9582720, 9593829, 9642240, 9702504, 9746112, 9852048, 9887360, 10010952, 10015488, 10659810, 10726020, 10780560, 10946720, 10964376, 11015137, 11083554, 11088576, 11123280, 11249280, 11370464, 11441088, 11494056, 11499264, 11864832, 12128130, 12182640, 12315060, 12320640, 12334923, 12513690, 12519360, 12588728, 12712320, 12791772, 12930813, 12936672, 12994816, 13136064, 13347936, 13499136, 13705470, 13860720, 14162319, 14213080, 14301360, 14367570, 14374080, 14619168, 14778072, 14784768, 14831040, 15016428, 15254784, 15325408, 15735910, 15989715, 16170840, 16243520, 16420080, 16446564, 16625331, 16684920, 16692480, 16873920, 17055696, 17161632, 17241084, 17248896, 17514752, 17797248, 18273960, 18472590, 18480960, 18770535, 18883092, 19068480, 19156760, 19165440, 19187658, 19405008, 19492224, 19704096, 19774720, 20021904, 20558205, 21319620, 21452040, 21551355, 21561120, 21893440, 21928752, 22030274, 22167108, 22177152, 22246560, 22498560, 22740928, 22882176, 22988112, 23603865, 24256260, 24365280, 24630120, 24641280, 24669846, 25027380, 25038720, 25177456, 25424640, 25583544, 25861626, 25873344, 26272128, 26695872, 27410940, 27708885, 27721440, 28324638, 28426160, 28602720, 28735140, 28748160, 28781487, 29238336, 29556144, 29662080, 30032856, 30650816, 31471820, 31979430, 32341680, 32487040, 32840160, 32893128, 33045411, 33250662, 33369840, 33747840, 34111392, 34323264, 34482168, 34497792, 35594496, 36547920, 36945180, 36961920, 37541070, 37766184, 38136960, 38313520, 38375316, 38792439, 38810016, 38984448, 39408192, 40043808, 41116410, 42486957, 42639240, 42904080, 43102710, 43122240, 43786880, 43857504, 44060548, 44334216, 44354304, 44493120, 45481856, 45764352, 45976224, 47207730, 47969145, 48512520, 48730560, 49260240, 49339692, 50054760, 50077440, 50354912, 51167088, 51723252, 51746688, 52544256, 53391744, 54821880, 55075685, 55417770, 55442880, 56649276, 56852320, 57205440, 57470280, 57496320, 57562974, 58476672, 59112288, 59324160, 60065712, 61301632, 61674615, 62943640, 63958860, 64654065, 64683360, 64974080, 65680320, 65786256, 66090822, 66501324, 66739680, 67495680, 68222784, 68646528, 68964336, 70811595, 73095840, 73890360, 73923840, 75082140, 75532368, 76273920, 76627040, 76750632, 77584878, 77620032, 78816384, 80087616, 82232820, 83126655, 84973914, 85278480, 85808160, 86205420, 86244480, 86344461, 87573760, 87715008, 88121096, 88668432, 88986240, 90963712, 91952448, 94415460, 95938290, 97025040, 97461120, 98520480, 98679384, 99136233, 100109520, 100709824, 102334176, 103446504, 103493376, 106783488, 109643760, 110151370, 110835540, 110885760, 113298552, 113704640, 114410880, 114940560, 115125948, 116377317, 116953344, 118224576, 120131424, 122603264, 123349230, 125887280, 127460871, 127917720, 129308130, 129366720, 131360640, 131572512, 132181644, 133002648, 133479360, 136445568, 137293056, 137928672, 141623190, 143907435, 146191680, 147780720, 150164280, 151064736, 153254080, 153501264, 155169756, 155240064, 157632768, 160175232, 164465640, 165227055, 166253310, 169947828, 170556960, 171616320, 172410840, 172488960, 172688922, 175430016, 176242192, 177336864, 177972480, 183904896, 188830920, 191876580, 193962195, 194050080, 194922240, 197040960, 197358768, 198272466, 200219040, 201419648, 204668352, 206893008, 212434785, 219287520, 220302740, 221671080, 221771520, 226597104, 227409280, 228821760, 229881120, 230251896, 232754634, 236449152, 240262848, 246698460, 251774560, 254921742, 255835440, 258616260, 258733440, 262721280, 263145024, 264363288, 266005296, 266958720, 272891136, 275857344, 283246380, 287814870, 292383360, 295561440, 297408699, 300328560, 302129472, 306508160, 307002528, 310339512, 310480128, 320350464, 328931280, 330454110, 332506620, 339895656, 341113920, 343232640, 344821680, 345377844, 350860032, 352484384, 354673728, 367809792, 377661840, 382382613, 383753160, 387924390, 388100160, 394081920, 394717536, 396544932, 400438080, 402839296, 409336704, 413786016, 424869570, 431722305, 438575040, 440605480, 443342160, 453194208, 454818560, 459762240, 460503792, 465509268, 472898304, 480525696, 493396920, 495681165, 503549120, 509843484, 511670880, 517232520, 517466880, 526290048, 528726576, 532010592, 533917440, 551714688, 566492760, 575629740, 581886585, 584766720, 591122880, 594817398, 600657120, 604258944, 613016320, 614005056, 620679024, 637304355, 657862560, 660908220, 665013240, 679791312, 682227840, 686465280, 689643360, 690755688, 704968768, 709347456, 755323680, 764765226, 767506320, 775848780, 776200320, 788163840, 789435072, 793089864, 800876160, 818673408, 827572032, 849739140, 863444610, 877150080, 881210960, 886684320, 892226097, 906388416, 919524480, 921007584, 931018536, 961051392, 986793840, 991362330, 1007098240, 1019686968, 1023341760, 1034465040, 1052580096, 1057453152, 1064021184, 1103429376, 1132985520, 1151259480, 1163773170, 1182245760, 1189634796, 1201314240, 1208517888, 1228010112, 1241358048, 1274608710, 1315725120, 1321816440, 1330026480, 1359582624, 1364455680, 1379286720, 1381511376, 1409937536, 1418694912, 1487043495, 1510647360, 1529530452, 1535012640, 1551697560, 1552400640, 1578870144, 1586179728, 1601752320, 1655144064, 1699478280, 1726889220, 1754300160, 1762421920, 1773368640, 1784452194, 1812776832, 1839048960, 1842015168, 1862037072, 1911913065, 1973587680, 1982724660, 2014196480, 2039373936, 2046683520, 2068930080, 2114906304, 2128042368, 2265971040, 2302518960, 2327546340, 2364491520, 2379269592, 2402628480, 2456020224, 2482716096, 2549217420, 2631450240, 2643632880, 2660052960, 2676678291, 2719165248, 2758573440, 2763022752, 2819875072, 2974086990, 3021294720, 3059060904, 3070025280, 3103395120, 3157740288, 3172359456, 3310288128, 3398956560, 3453778440, 3524843840, 3546737280, 3568904388, 3625553664, 3684030336, 3724074144, 3823826130, 3947175360, 3965449320, 4078747872, 4093367040, 4137860160, 4229812608, 4256084736, 4461130485, 4531942080, 4605037920, 4655092680, 4758539184, 4805256960, 4965432192, 5098434840, 5262900480, 5287265760, 5320105920, 5353356582, 5438330496, 5517146880, 5526045504, 5948173980, 6042589440, 6118121808, 6140050560, 6206790240, 6344718912, 6797913120, 6907556880, 7049687680, 7093474560, 7137808776, 7368060672, 7448148288, 7647652260, 7894350720, 7930898640, 8157495744, 8275720320, 8459625216, 8922260970, 9063884160, 9210075840, 9310185360, 9517078368, 9930864384, 10196869680, 10574531520, 10640211840, 10706713164, 10876660992, 11052091008, 11896347960, 12236243616, 12280101120, 12413580480, 12689437824, 13383391455, 13595826240, 13815113760, 14099375360, 14275617552, 14896296576, 15295304520, 15788701440, 15861797280, 16314991488, 16551440640, 17844521940, 18127768320, 18420151680, 18620370720, 19034156736, 20393739360, 21149063040, 21280423680, 21413426328, 22104182016, 23792695920, 24472487232, 24827160960, 25378875648, 26766782910, 27191652480, 27630227520, 28551235104, 29792593152, 30590609040, 31723594560, 32629982976, 35689043880, 36840303360, 37240741440, 38068313472, 40787478720, 42298126080, 42826852656, 47585391840, 48944974464, 49654321920, 53533565820, 54383304960, 55260455040, 57102470208, 61181218080, 63447189120, 71378087760, 74481482880, 76136626944, 81574957440, 85653705312, 95170783680, 97889948928, 107067131640, 110520910080, 114204940416, 122362436160, 126894378240, 142756175520, 148962965760, 163149914880, 171307410624, 190341567360, 214134263280, 228409880832, 244724872320, 285512351040, 342614821248, 380683134720, 428268526560, 489449744640, 571024702080, 685229642496, 856537053120, 1142049404160, 1713074106240, 3426148212480]

約数ペア:

[(1, 3426148212480), (2, 1713074106240), (3, 1142049404160), (4, 856537053120), (5, 685229642496), (6, 571024702080), (7, 489449744640), (8, 428268526560), (9, 380683134720), (10, 342614821248), (12, 285512351040), (14, 244724872320), (15, 228409880832), (16, 214134263280), (18, 190341567360), (20, 171307410624), (21, 163149914880), (23, 148962965760), (24, 142756175520), (27, 126894378240), (28, 122362436160), (30, 114204940416), (31, 110520910080), (32, 107067131640), (35, 97889948928), (36, 95170783680), (40, 85653705312), (42, 81574957440), (45, 76136626944), (46, 74481482880), (48, 71378087760), (54, 63447189120), (56, 61181218080), (60, 57102470208), (62, 55260455040), (63, 54383304960), (64, 53533565820), (69, 49654321920), (70, 48944974464), (72, 47585391840), (80, 42826852656), (81, 42298126080), (84, 40787478720), (90, 38068313472), (92, 37240741440), (93, 36840303360), (96, 35689043880), (105, 32629982976), (108, 31723594560), (112, 30590609040), (115, 29792593152), (120, 28551235104), (124, 27630227520), (126, 27191652480), (128, 26766782910), (135, 25378875648), (138, 24827160960), (140, 24472487232), (144, 23792695920), (155, 22104182016), (160, 21413426328), (161, 21280423680), (162, 21149063040), (168, 20393739360), (180, 19034156736), (184, 18620370720), (186, 18420151680), (189, 18127768320), (192, 17844521940), (207, 16551440640), (210, 16314991488), (216, 15861797280), (217, 15788701440), (224, 15295304520), (230, 14896296576), (240, 14275617552), (243, 14099375360), (248, 13815113760), (252, 13595826240), (256, 13383391455), (270, 12689437824), (276, 12413580480), (279, 12280101120), (280, 12236243616), (288, 11896347960), (310, 11052091008), (315, 10876660992), (320, 10706713164), (322, 10640211840), (324, 10574531520), (336, 10196869680), (345, 9930864384), (360, 9517078368), (368, 9310185360), (372, 9210075840), (378, 9063884160), (384, 8922260970), (405, 8459625216), (414, 8275720320), (420, 8157495744), (432, 7930898640), (434, 7894350720), (448, 7647652260), (460, 7448148288), (465, 7368060672), (480, 7137808776), (483, 7093474560), (486, 7049687680), (496, 6907556880), (504, 6797913120), (540, 6344718912), (552, 6206790240), (558, 6140050560), (560, 6118121808), (567, 6042589440), (576, 5948173980), (620, 5526045504), (621, 5517146880), (630, 5438330496), (640, 5353356582), (644, 5320105920), (648, 5287265760), (651, 5262900480), (672, 5098434840), (690, 4965432192), (713, 4805256960), (720, 4758539184), (736, 4655092680), (744, 4605037920), (756, 4531942080), (768, 4461130485), (805, 4256084736), (810, 4229812608), (828, 4137860160), (837, 4093367040), (840, 4078747872), (864, 3965449320), (868, 3947175360), (896, 3823826130), (920, 3724074144), (930, 3684030336), (945, 3625553664), (960, 3568904388), (966, 3546737280), (972, 3524843840), (992, 3453778440), (1008, 3398956560), (1035, 3310288128), (1080, 3172359456), (1085, 3157740288), (1104, 3103395120), (1116, 3070025280), (1120, 3059060904), (1134, 3021294720), (1152, 2974086990), (1215, 2819875072), (1240, 2763022752), (1242, 2758573440), (1260, 2719165248), (1280, 2676678291), (1288, 2660052960), (1296, 2643632880), (1302, 2631450240), (1344, 2549217420), (1380, 2482716096), (1395, 2456020224), (1426, 2402628480), (1440, 2379269592), (1449, 2364491520), (1472, 2327546340), (1488, 2302518960), (1512, 2265971040), (1610, 2128042368), (1620, 2114906304), (1656, 2068930080), (1674, 2046683520), (1680, 2039373936), (1701, 2014196480), (1728, 1982724660), (1736, 1973587680), (1792, 1911913065), (1840, 1862037072), (1860, 1842015168), (1863, 1839048960), (1890, 1812776832), (1920, 1784452194), (1932, 1773368640), (1944, 1762421920), (1953, 1754300160), (1984, 1726889220), (2016, 1699478280), (2070, 1655144064), (2139, 1601752320), (2160, 1586179728), (2170, 1578870144), (2207, 1552400640), (2208, 1551697560), (2232, 1535012640), (2240, 1529530452), (2268, 1510647360), (2304, 1487043495), (2415, 1418694912), (2430, 1409937536), (2480, 1381511376), (2484, 1379286720), (2511, 1364455680), (2520, 1359582624), (2576, 1330026480), (2592, 1321816440), (2604, 1315725120), (2688, 1274608710), (2760, 1241358048), (2790, 1228010112), (2835, 1208517888), (2852, 1201314240), (2880, 1189634796), (2898, 1182245760), (2944, 1163773170), (2976, 1151259480), (3024, 1132985520), (3105, 1103429376), (3220, 1064021184), (3240, 1057453152), (3255, 1052580096), (3312, 1034465040), (3348, 1023341760), (3360, 1019686968), (3402, 1007098240), (3456, 991362330), (3472, 986793840), (3565, 961051392), (3680, 931018536), (3720, 921007584), (3726, 919524480), (3780, 906388416), (3840, 892226097), (3864, 886684320), (3888, 881210960), (3906, 877150080), (3968, 863444610), (4032, 849739140), (4140, 827572032), (4185, 818673408), (4278, 800876160), (4320, 793089864), (4340, 789435072), (4347, 788163840), (4414, 776200320), (4416, 775848780), (4464, 767506320), (4480, 764765226), (4536, 755323680), (4830, 709347456), (4860, 704968768), (4960, 690755688), (4968, 689643360), (4991, 686465280), (5022, 682227840), (5040, 679791312), (5152, 665013240), (5184, 660908220), (5208, 657862560), (5376, 637304355), (5520, 620679024), (5580, 614005056), (5589, 613016320), (5670, 604258944), (5704, 600657120), (5760, 594817398), (5796, 591122880), (5859, 584766720), (5888, 581886585), (5952, 575629740), (6048, 566492760), (6210, 551714688), (6417, 533917440), (6440, 532010592), (6480, 528726576), (6510, 526290048), (6621, 517466880), (6624, 517232520), (6696, 511670880), (6720, 509843484), (6804, 503549120), (6912, 495681165), (6944, 493396920), (7130, 480525696), (7245, 472898304), (7360, 465509268), (7440, 460503792), (7452, 459762240), (7533, 454818560), (7560, 453194208), (7728, 443342160), (7776, 440605480), (7812, 438575040), (7936, 431722305), (8064, 424869570), (8280, 413786016), (8370, 409336704), (8505, 402839296), (8556, 400438080), (8640, 396544932), (8680, 394717536), (8694, 394081920), (8828, 388100160), (8832, 387924390), (8928, 383753160), (8960, 382382613), (9072, 377661840), (9315, 367809792), (9660, 354673728), (9720, 352484384), (9765, 350860032), (9920, 345377844), (9936, 344821680), (9982, 343232640), (10044, 341113920), (10080, 339895656), (10304, 332506620), (10368, 330454110), (10416, 328931280), (10695, 320350464), (11035, 310480128), (11040, 310339512), (11160, 307002528), (11178, 306508160), (11340, 302129472), (11408, 300328560), (11520, 297408699), (11592, 295561440), (11718, 292383360), (11904, 287814870), (12096, 283246380), (12420, 275857344), (12555, 272891136), (12834, 266958720), (12880, 266005296), (12960, 264363288), (13020, 263145024), (13041, 262721280), (13242, 258733440), (13248, 258616260), (13392, 255835440), (13440, 254921742), (13608, 251774560), (13888, 246698460), (14260, 240262848), (14490, 236449152), (14720, 232754634), (14880, 230251896), (14904, 229881120), (14973, 228821760), (15066, 227409280), (15120, 226597104), (15449, 221771520), (15456, 221671080), (15552, 220302740), (15624, 219287520), (16128, 212434785), (16560, 206893008), (16740, 204668352), (17010, 201419648), (17112, 200219040), (17280, 198272466), (17360, 197358768), (17388, 197040960), (17577, 194922240), (17656, 194050080), (17664, 193962195), (17856, 191876580), (18144, 188830920), (18630, 183904896), (19251, 177972480), (19320, 177336864), (19440, 176242192), (19530, 175430016), (19840, 172688922), (19863, 172488960), (19872, 172410840), (19964, 171616320), (20088, 170556960), (20160, 169947828), (20608, 166253310), (20736, 165227055), (20832, 164465640), (21390, 160175232), (21735, 157632768), (22070, 155240064), (22080, 155169756), (22320, 153501264), (22356, 153254080), (22680, 151064736), (22816, 150164280), (23184, 147780720), (23436, 146191680), (23808, 143907435), (24192, 141623190), (24840, 137928672), (24955, 137293056), (25110, 136445568), (25668, 133479360), (25760, 133002648), (25920, 132181644), (26040, 131572512), (26082, 131360640), (26484, 129366720), (26496, 129308130), (26784, 127917720), (26880, 127460871), (27216, 125887280), (27776, 123349230), (27945, 122603264), (28520, 120131424), (28980, 118224576), (29295, 116953344), (29440, 116377317), (29760, 115125948), (29808, 114940560), (29946, 114410880), (30132, 113704640), (30240, 113298552), (30898, 110885760), (30912, 110835540), (31104, 110151370), (31248, 109643760), (32085, 106783488), (33105, 103493376), (33120, 103446504), (33480, 102334176), (34020, 100709824), (34224, 100109520), (34560, 99136233), (34720, 98679384), (34776, 98520480), (35154, 97461120), (35312, 97025040), (35712, 95938290), (36288, 94415460), (37260, 91952448), (37665, 90963712), (38502, 88986240), (38640, 88668432), (38880, 88121096), (39060, 87715008), (39123, 87573760), (39680, 86344461), (39726, 86244480), (39744, 86205420), (39928, 85808160), (40176, 85278480), (40320, 84973914), (41216, 83126655), (41664, 82232820), (42780, 80087616), (43470, 78816384), (44140, 77620032), (44160, 77584878), (44640, 76750632), (44712, 76627040), (44919, 76273920), (45360, 75532368), (45632, 75082140), (46347, 73923840), (46368, 73890360), (46872, 73095840), (48384, 70811595), (49680, 68964336), (49910, 68646528), (50220, 68222784), (50761, 67495680), (51336, 66739680), (51520, 66501324), (51840, 66090822), (52080, 65786256), (52164, 65680320), (52731, 64974080), (52968, 64683360), (52992, 64654065), (53568, 63958860), (54432, 62943640), (55552, 61674615), (55890, 61301632), (57040, 60065712), (57753, 59324160), (57960, 59112288), (58590, 58476672), (59520, 57562974), (59589, 57496320), (59616, 57470280), (59892, 57205440), (60264, 56852320), (60480, 56649276), (61796, 55442880), (61824, 55417770), (62208, 55075685), (62496, 54821880), (64170, 53391744), (65205, 52544256), (66210, 51746688), (66240, 51723252), (66960, 51167088), (68040, 50354912), (68417, 50077440), (68448, 50054760), (69440, 49339692), (69552, 49260240), (70308, 48730560), (70624, 48512520), (71424, 47969145), (72576, 47207730), (74520, 45976224), (74865, 45764352), (75330, 45481856), (77004, 44493120), (77245, 44354304), (77280, 44334216), (77760, 44060548), (78120, 43857504), (78246, 43786880), (79452, 43122240), (79488, 43102710), (79856, 42904080), (80352, 42639240), (80640, 42486957), (83328, 41116410), (85560, 40043808), (86940, 39408192), (87885, 38984448), (88280, 38810016), (88320, 38792439), (89280, 38375316), (89424, 38313520), (89838, 38136960), (90720, 37766184), (91264, 37541070), (92694, 36961920), (92736, 36945180), (93744, 36547920), (96255, 35594496), (99315, 34497792), (99360, 34482168), (99820, 34323264), (100440, 34111392), (101522, 33747840), (102672, 33369840), (103040, 33250662), (103680, 33045411), (104160, 32893128), (104328, 32840160), (105462, 32487040), (105936, 32341680), (107136, 31979430), (108864, 31471820), (111780, 30650816), (114080, 30032856), (115506, 29662080), (115920, 29556144), (117180, 29238336), (119040, 28781487), (119178, 28748160), (119232, 28735140), (119784, 28602720), (120528, 28426160), (120960, 28324638), (123592, 27721440), (123648, 27708885), (124992, 27410940), (128340, 26695872), (130410, 26272128), (132420, 25873344), (132480, 25861626), (133920, 25583544), (134757, 25424640), (136080, 25177456), (136834, 25038720), (136896, 25027380), (138880, 24669846), (139041, 24641280), (139104, 24630120), (140616, 24365280), (141248, 24256260), (145152, 23603865), (149040, 22988112), (149730, 22882176), (150660, 22740928), (152283, 22498560), (154008, 22246560), (154490, 22177152), (154560, 22167108), (155520, 22030274), (156240, 21928752), (156492, 21893440), (158904, 21561120), (158976, 21551355), (159712, 21452040), (160704, 21319620), (166656, 20558205), (171120, 20021904), (173259, 19774720), (173880, 19704096), (175770, 19492224), (176560, 19405008), (178560, 19187658), (178767, 19165440), (178848, 19156760), (179676, 19068480), (181440, 18883092), (182528, 18770535), (185388, 18480960), (185472, 18472590), (187488, 18273960), (192510, 17797248), (195615, 17514752), (198630, 17248896), (198720, 17241084), (199640, 17161632), (200880, 17055696), (203044, 16873920), (205251, 16692480), (205344, 16684920), (206080, 16625331), (208320, 16446564), (208656, 16420080), (210924, 16243520), (211872, 16170840), (214272, 15989715), (217728, 15735910), (223560, 15325408), (224595, 15254784), (228160, 15016428), (231012, 14831040), (231735, 14784768), (231840, 14778072), (234360, 14619168), (238356, 14374080), (238464, 14367570), (239568, 14301360), (241056, 14213080), (241920, 14162319), (247184, 13860720), (249984, 13705470), (253805, 13499136), (256680, 13347936), (260820, 13136064), (263655, 12994816), (264840, 12936672), (264960, 12930813), (267840, 12791772), (269514, 12712320), (272160, 12588728), (273668, 12519360), (273792, 12513690), (277760, 12334923), (278082, 12320640), (278208, 12315060), (281232, 12182640), (282496, 12128130), (288765, 11864832), (297945, 11499264), (298080, 11494056), (299460, 11441088), (301320, 11370464), (304566, 11249280), (308016, 11123280), (308980, 11088576), (309120, 11083554), (311040, 11015137), (312480, 10964376), (312984, 10946720), (317808, 10780560), (319424, 10726020), (321408, 10659810), (342085, 10015488), (342240, 10010952), (346518, 9887360), (347760, 9852048), (351540, 9746112), (353120, 9702504), (355327, 9642240), (357120, 9593829), (357534, 9582720), (357696, 9578380), (359352, 9534240), (362880, 9441546), (370776, 9240480), (370944, 9236295), (374976, 9136980), (385020, 8898624), (391230, 8757376), (397260, 8624448), (397440, 8620542), (399280, 8580816), (401760, 8527848), (404271, 8474880), (406088, 8436960), (410502, 8346240), (410688, 8342460), (416640, 8223282), (417123, 8213760), (417312, 8210040), (421848, 8121760), (423744, 8085420), (435456, 7867955), (447120, 7662704), (449190, 7627392), (456320, 7508214), (456849, 7499520), (462024, 7415520), (463470, 7392384), (463680, 7389036), (468720, 7309584), (476712, 7187040), (476928, 7183785), (478919, 7153920), (479136, 7150680), (482112, 7106540), (494368, 6930360), (499968, 6852735), (507610, 6749568), (513360, 6673968), (521640, 6568032), (527310, 6497408), (529680, 6468336), (535680, 6395886), (536301, 6388480), (539028, 6356160), (544320, 6294364), (547336, 6259680), (547584, 6256845), (556164, 6160320), (556416, 6157530), (562464, 6091320), (564992, 6064065), (577530, 5932416), (595890, 5749632), (596160, 5747028), (598920, 5720544), (602640, 5685232), (609132, 5624640), (615753, 5564160), (616032, 5561640), (617960, 5544288), (618240, 5541777), (624960, 5482188), (625968, 5473360), (635616, 5390280), (638848, 5363010), (642816, 5329905), (673785, 5084928), (684170, 5007744), (684480, 5005476), (693036, 4943680), (695205, 4928256), (695520, 4926024), (703080, 4873056), (706240, 4851252), (710654, 4821120), (715068, 4791360), (715392, 4789190), (718704, 4767120), (725760, 4720773), (741552, 4620240), (749952, 4568490), (761415, 4499712), (770040, 4449312), (782460, 4378688), (794520, 4312224), (794880, 4310271), (798560, 4290408), (803520, 4263924), (808542, 4237440), (812176, 4218480), (821004, 4173120), (821376, 4171230), (833280, 4111641), (834246, 4106880), (834624, 4105020), (843696, 4060880), (847488, 4042710), (866295, 3954944), (893835, 3833088), (894240, 3831352), (898380, 3813696), (912640, 3754107), (913698, 3749760), (924048, 3707760), (926940, 3696192), (927360, 3694518), (937440, 3654792), (953424, 3593520), (957838, 3576960), (958272, 3575340), (964224, 3553270), (988736, 3465180), (1015220, 3374784), (1026255, 3338496), (1026720, 3336984), (1043280, 3284016), (1054620, 3248704), (1059360, 3234168), (1065981, 3214080), (1071360, 3197943), (1072602, 3194240), (1078056, 3178080), (1088640, 3147182), (1094672, 3129840), (1112328, 3080160), (1112832, 3078765), (1124928, 3045660), (1155060, 2966208), (1191780, 2874816), (1192320, 2873514), (1197840, 2860272), (1205280, 2842616), (1212813, 2824960), (1218264, 2812320), (1231506, 2782080), (1232064, 2780820), (1235920, 2772144), (1249920, 2741094), (1251369, 2737920), (1251936, 2736680), (1271232, 2695140), (1277696, 2681505), (1347570, 2542464), (1368340, 2503872), (1368960, 2502738), (1370547, 2499840), (1386072, 2471840), (1390410, 2464128), (1391040, 2463012), (1406160, 2436528), (1412480, 2425626), (1421308, 2410560), (1430136, 2395680), (1430784, 2394595), (1436757, 2384640), (1437408, 2383560), (1483104, 2310120), (1499904, 2284245), (1522830, 2249856), (1540080, 2224656), (1564920, 2189344), (1573591, 2177280), (1589040, 2156112), (1597120, 2145204), (1607040, 2131962), (1617084, 2118720), (1624352, 2109240), (1642008, 2086560), (1642752, 2085615), (1668492, 2053440), (1669248, 2052510), (1687392, 2030440), (1694976, 2021355), (1732590, 1977472), (1776635, 1928448), (1787670, 1916544), (1788480, 1915676), (1796760, 1906848), (1827396, 1874880), (1847259, 1854720), (1848096, 1853880)]