1848142517760

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{113}}^1\times {\mathrm{439}}^1$

素因数の和:609

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 113, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 226, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 330, 336, 339, 352, 360, 378, 384, 385, 392, 396, 420, 432, 439, 440, 441, 448, 452, 462, 480, 490, 495, 504, 512, 528, 539, 540, 560, 565, 576, 588, 594, 616, 630, 640, 660, 672, 678, 693, 704, 720, 735, 756, 768, 770, 784, 791, 792, 840, 864, 878, 880, 882, 896, 904, 924, 945, 960, 980, 990, 1008, 1017, 1056, 1078, 1080, 1120, 1130, 1152, 1155, 1176, 1188, 1232, 1243, 1260, 1280, 1317, 1320, 1323, 1344, 1356, 1386, 1408, 1440, 1470, 1485, 1512, 1536, 1540, 1568, 1582, 1584, 1617, 1680, 1695, 1728, 1756, 1760, 1764, 1792, 1808, 1848, 1890, 1920, 1960, 1980, 2016, 2034, 2079, 2112, 2156, 2160, 2195, 2205, 2240, 2260, 2304, 2310, 2352, 2373, 2376, 2464, 2486, 2520, 2560, 2634, 2640, 2646, 2688, 2695, 2712, 2772, 2816, 2880, 2940, 2970, 3024, 3051, 3073, 3080, 3136, 3164, 3168, 3234, 3360, 3390, 3456, 3465, 3512, 3520, 3528, 3584, 3616, 3696, 3729, 3780, 3840, 3920, 3951, 3955, 3960, 4032, 4068, 4158, 4224, 4312, 4320, 4390, 4410, 4480, 4520, 4608, 4620, 4704, 4746, 4752, 4829, 4851, 4928, 4972, 5040, 5085, 5268, 5280, 5292, 5376, 5390, 5424, 5537, 5544, 5632, 5760, 5880, 5940, 6048, 6102, 6146, 6160, 6215, 6272, 6328, 6336, 6468, 6585, 6615, 6720, 6780, 6912, 6930, 7024, 7040, 7056, 7119, 7232, 7392, 7458, 7560, 7680, 7840, 7902, 7910, 7920, 8064, 8085, 8136, 8316, 8448, 8624, 8640, 8701, 8780, 8820, 8960, 9040, 9219, 9240, 9408, 9492, 9504, 9658, 9702, 9856, 9944, 10080, 10170, 10395, 10536, 10560, 10584, 10752, 10780, 10848, 11074, 11088, 11187, 11520, 11760, 11853, 11865, 11880, 12096, 12204, 12292, 12320, 12430, 12544, 12656, 12672, 12936, 13170, 13230, 13440, 13560, 13824, 13860, 14048, 14080, 14112, 14238, 14464, 14487, 14553, 14784, 14916, 15120, 15255, 15365, 15680, 15804, 15820, 15840, 16128, 16170, 16272, 16611, 16632, 16896, 17248, 17280, 17402, 17560, 17640, 17920, 18080, 18438, 18480, 18645, 18816, 18984, 19008, 19316, 19404, 19712, 19755, 19888, 20160, 20340, 20790, 21072, 21120, 21168, 21357, 21511, 21560, 21696, 22148, 22176, 22374, 23040, 23520, 23706, 23730, 23760, 24145, 24192, 24255, 24408, 24584, 24640, 24860, 25088, 25312, 25344, 25872, 26103, 26340, 26460, 26880, 27120, 27657, 27685, 27720, 28096, 28160, 28224, 28476, 28928, 28974, 29106, 29568, 29832, 30240, 30510, 30730, 31360, 31608, 31640, 31680, 32256, 32340, 32544, 33222, 33264, 33561, 33803, 34496, 34560, 34804, 35120, 35280, 35595, 36160, 36876, 36960, 37290, 37632, 37968, 38016, 38632, 38808, 39424, 39510, 39776, 40320, 40680, 41580, 42144, 42240, 42336, 42714, 43022, 43120, 43392, 43461, 43505, 44296, 44352, 44748, 46095, 47040, 47412, 47460, 47520, 48290, 48384, 48510, 48816, 49168, 49280, 49607, 49720, 49833, 50624, 50688, 51744, 52206, 52680, 52920, 53760, 54240, 55314, 55370, 55440, 55935, 56192, 56448, 56952, 57856, 57948, 58212, 59136, 59265, 59664, 60480, 60907, 61020, 61460, 62720, 63216, 63280, 63360, 64533, 64680, 65088, 66444, 66528, 67122, 67606, 68992, 69120, 69608, 70240, 70560, 71190, 72320, 72435, 72765, 73752, 73920, 74580, 75264, 75936, 76032, 77264, 77616, 78309, 79020, 79552, 80640, 81360, 82971, 83055, 83160, 84288, 84480, 84672, 85428, 86044, 86240, 86784, 86922, 87010, 88592, 88704, 89496, 92190, 94080, 94824, 94920, 95040, 96580, 96768, 97020, 97632, 98336, 98560, 99214, 99440, 99666, 101248, 101409, 103488, 104412, 105360, 105840, 106785, 107555, 108480, 110628, 110740, 110880, 111870, 112384, 112896, 113904, 115896, 116424, 118272, 118530, 119328, 120960, 121814, 122040, 122920, 125440, 126432, 126560, 126720, 129066, 129360, 130176, 130383, 130515, 132888, 133056, 134244, 135212, 137984, 138285, 139216, 140480, 141120, 142380, 144640, 144870, 145530, 147504, 147840, 148821, 149160, 149499, 151872, 152064, 154528, 155232, 156618, 158040, 159104, 161280, 162720, 165942, 166110, 166320, 167805, 168576, 169015, 169344, 170856, 172088, 172480, 173568, 173844, 174020, 177184, 177408, 178992, 182721, 184380, 188160, 189648, 189840, 190080, 193160, 193599, 194040, 195264, 196672, 197120, 198428, 198880, 199332, 202496, 202818, 206976, 208824, 210720, 211680, 213570, 215110, 216960, 217305, 221256, 221480, 221760, 223740, 224768, 225792, 227808, 231792, 232848, 234927, 236621, 237060, 238656, 241920, 243628, 244080, 245840, 248035, 249165, 252864, 253120, 253440, 258132, 258720, 260352, 260766, 261030, 265776, 266112, 268488, 270424, 275968, 276570, 278432, 280960, 282240, 284760, 289280, 289740, 291060, 295008, 295680, 297642, 298320, 298998, 303744, 304227, 304535, 309056, 310464, 313236, 316080, 318208, 322665, 325440, 331884, 332220, 332640, 335610, 337152, 338030, 338688, 341712, 344176, 344960, 347249, 347688, 348040, 354368, 354816, 357984, 365442, 368760, 376320, 379296, 379680, 380160, 386320, 387198, 388080, 390528, 391545, 393344, 396856, 397760, 398664, 404992, 405636, 413952, 414855, 417648, 421440, 423360, 427140, 430220, 433920, 434610, 442512, 442960, 443520, 446463, 447480, 455616, 463584, 465696, 469854, 473242, 474120, 477312, 483840, 487256, 488160, 491680, 496070, 498330, 505728, 506240, 507045, 516264, 517440, 520704, 521532, 522060, 531552, 532224, 536976, 540848, 545677, 548163, 553140, 556864, 561920, 564480, 569520, 579480, 580797, 582120, 590016, 591360, 595284, 596640, 597996, 607488, 608454, 609070, 618112, 620928, 626472, 632160, 636416, 645330, 650880, 651915, 663768, 664440, 665280, 671220, 674304, 676060, 677376, 683424, 688352, 689920, 694498, 695376, 696080, 708736, 709863, 715968, 730884, 737520, 744105, 747495, 758592, 759360, 760320, 772640, 774396, 776160, 781056, 783090, 786688, 793712, 795520, 797328, 811272, 827904, 829710, 835296, 842880, 846720, 854280, 860440, 867840, 869220, 885024, 885920, 887040, 892926, 894960, 911232, 912681, 913605, 927168, 931392, 939708, 946484, 948240, 954624, 967995, 974512, 976320, 983360, 992140, 996660, 1011456, 1012480, 1014090, 1032528, 1034880, 1041747, 1043064, 1044120, 1063104, 1064448, 1073952, 1081696, 1091354, 1096326, 1106280, 1113728, 1123840, 1128960, 1139040, 1158960, 1161594, 1164240, 1174635, 1180032, 1183105, 1190568, 1193280, 1195992, 1214976, 1216908, 1218140, 1236224, 1241856, 1252944, 1264320, 1290660, 1301760, 1303830, 1327536, 1328880, 1330560, 1339389, 1342440, 1352120, 1366848, 1376704, 1379840, 1388996, 1390752, 1392160, 1417472, 1419726, 1431936, 1461768, 1475040, 1488210, 1494990, 1517184, 1518720, 1521135, 1545280, 1548792, 1552320, 1562112, 1566180, 1573376, 1587424, 1591040, 1594656, 1622544, 1637031, 1644489, 1659420, 1670592, 1685760, 1693440, 1708560, 1720880, 1736245, 1738440, 1770048, 1771840, 1774080, 1785852, 1789920, 1822464, 1825362, 1827210, 1854336, 1862784, 1879416, 1892968, 1896480, 1909248, 1935990, 1949024, 1952640, 1966720, 1984280, 1993320, 2022912, 2024960, 2028180, 2065056, 2069760, 2083494, 2086128, 2088240, 2126208, 2129589, 2147904, 2163392, 2182708, 2192652, 2212560, 2227456, 2232315, 2278080, 2317920, 2323188, 2328480, 2349270, 2360064, 2366210, 2381136, 2386560, 2391984, 2430743, 2433816, 2436280, 2472448, 2483712, 2505888, 2528640, 2581320, 2603520, 2607660, 2655072, 2657760, 2661120, 2678778, 2684880, 2704240, 2728385, 2733696, 2740815, 2753408, 2777992, 2781504, 2784320, 2834944, 2839452, 2863872, 2903985, 2923536, 2950080, 2976420, 2989980, 3034368, 3037440, 3042270, 3090560, 3097584, 3104640, 3125241, 3132360, 3174848, 3182080, 3189312, 3245088, 3274062, 3288978, 3318840, 3341184, 3371520, 3386880, 3417120, 3441760, 3472490, 3476880, 3540096, 3543680, 3549315, 3571704, 3579840, 3644928, 3650724, 3654420, 3708672, 3725568, 3758832, 3785936, 3792960, 3819739, 3871980, 3898048, 3905280, 3933440, 3968560, 3986640, 4056360, 4130112, 4139520, 4166988, 4172256, 4176480, 4252416, 4259178, 4295808, 4326784, 4365416, 4385304, 4425120, 4454912, 4464630, 4556160, 4563405, 4635840, 4646376, 4656960, 4698540, 4720128, 4732420, 4762272, 4773120, 4783968, 4861486, 4867632, 4872560, 4911093, 5011776, 5057280, 5162640, 5208735, 5215320, 5310144, 5315520, 5322240, 5357556, 5369760, 5408480, 5456770, 5467392, 5481630, 5506816, 5555984, 5563008, 5568640, 5678904, 5727744, 5807970, 5847072, 5900160, 5952840, 5979960, 6068736, 6074880, 6084540, 6181120, 6195168, 6209280, 6250482, 6264720, 6349696, 6378624, 6388767, 6490176, 6548124, 6577956, 6637680, 6682368, 6696945, 6834240, 6883520, 6944980, 6953760, 7080192, 7087360, 7098630, 7143408, 7159680, 7292229, 7301448, 7308840, 7417344, 7451136, 7517664, 7571872, 7585920, 7639478, 7743960, 7796096, 7810560, 7866880, 7937120, 7973280, 8112720, 8185155, 8222445, 8260224, 8333976, 8344512, 8352960, 8504832, 8518356, 8591616, 8653568, 8730832, 8770608, 8850240, 8929260, 9112320, 9126810, 9271680, 9292752, 9313920, 9375723, 9397080, 9464840, 9524544, 9546240, 9567936, 9722972, 9735264, 9745120, 9822186, 10023552, 10114560, 10325280, 10417470, 10430640, 10620288, 10631040, 10647945, 10715112, 10739520, 10816960, 10913540, 10934784, 10963260, 11013632, 11111968, 11126016, 11137280, 11357808, 11459217, 11615940, 11694144, 11800320, 11905680, 11959920, 12153715, 12169080, 12362240, 12390336, 12418560, 12500964, 12529440, 12699392, 12757248, 12777534, 12980352, 13096248, 13155912, 13275360, 13364736, 13393890, 13668480, 13767040, 13889960, 13907520, 14160384, 14174720, 14197260, 14286816, 14319360, 14584458, 14602896, 14617680, 14733279, 15035328, 15143744, 15171840, 15278956, 15487920, 15592192, 15626205, 15874240, 15946560, 16225440, 16370310, 16444890, 16520448, 16667952, 16689024, 16705920, 17036712, 17183232, 17307136, 17461664, 17541216, 17700480, 17858520, 18224640, 18253620, 18543360, 18585504, 18627840, 18751446, 18794160, 18929680, 19049088, 19098695, 19135872, 19445944, 19470528, 19490240, 19644372, 20047104, 20650560, 20834940, 20861280, 21240576, 21262080, 21295890, 21430224, 21479040, 21633920, 21827080, 21876687, 21926520, 22223936, 22252032, 22274560, 22715616, 22918434, 23231880, 23388288, 23600640, 23811360, 23919840, 24307430, 24338160, 24555465, 24780672, 25001928, 25058880, 25398784, 25514496, 25555068, 25960704, 26192496, 26311824, 26550720, 26738173, 26787780, 27336960, 27534080, 27779920, 27815040, 28394520, 28573632, 28638720, 29168916, 29205792, 29235360, 29466558, 30070656, 30287488, 30343680, 30557912, 30975840, 31184384, 31252410, 31748480, 31893120, 31943835, 32450880, 32740620, 32889780, 33040896, 33335904, 33378048, 33411840, 34073424, 34377651, 34923328, 35082432, 35400960, 35717040, 36461145, 36507240, 37086720, 37171008, 37255680, 37502892, 37588320, 37859360, 38098176, 38197390, 38271744, 38891888, 38941056, 38980480, 39288744, 40094208, 41301120, 41669880, 41722560, 42481152, 42524160, 42591780, 42860448, 42958080, 43267840, 43654160, 43753374, 43853040, 44447872, 45431232, 45836868, 46463760, 46776576, 46878615, 47622720, 47839680, 48614860, 48676320, 49110930, 49561344, 50003856, 50117760, 51110136, 51921408, 52384992, 52623648, 53101440, 53476346, 53575560, 54673920, 55068160, 55559840, 55630080, 56789040, 57147264, 57296085, 58337832, 58411584, 58470720, 58933116, 60141312, 60574976, 61115824, 61951680, 62504820, 63496960, 63786240, 63887670, 64901760, 65481240, 65630061, 65779560, 66671808, 66756096, 66823680, 68146848, 68755302, 69846656, 70164864, 70801920, 71434080, 72922290, 73014480, 73666395, 74342016, 75005784, 75176640, 75718720, 76196352, 76394780, 76543488, 77783776, 77882112, 77960960, 78577488, 80214519, 82602240, 83339760, 83445120, 85183560, 85720896, 85916160, 86535680, 87308320, 87506748, 87706080, 88895744, 90862464, 91673736, 92927520, 93553152, 93757230, 95245440, 95679360, 97229720, 97352640, 98221860, 99122688, 100007712, 100235520, 102220272, 103132953, 104769984, 105247296, 106202880, 106952692, 107151120, 109383435, 111119680, 111260160, 113578080, 114294528, 114592170, 116675664, 116823168, 116941440, 117866232, 120282624, 121149952, 122231648, 123903360, 125009640, 126993920, 127572480, 127775340, 129803520, 130962480, 131260122, 131559120, 133343616, 133690865, 136293696, 137510604, 139693312, 140329728, 142868160, 145844580, 146028960, 147332790, 148684032, 150011568, 150353280, 151437440, 152789560, 155567552, 155764224, 155921920, 157154976, 160429038, 165204480, 166679520, 166890240, 170367120, 171441792, 171888255, 174616640, 175013496, 175412160, 177791488, 181724928, 183347472, 185855040, 187514460, 190490880, 191358720, 194459440, 194705280, 196443720, 200015424, 200471040, 204440544, 206265906, 209539968, 210494592, 212405760, 213905384, 214302240, 218766870, 222239360, 227156160, 228589056, 229184340, 233351328, 233646336, 233882880, 235732464, 240643557, 244463296, 247806720, 250019280, 255550680, 259607040, 261924960, 262520244, 263118240, 266687232, 267381730, 272587392, 275021208, 279386624, 280659456, 285736320, 291689160, 292057920, 294665580, 297368064, 300023136, 300706560, 302874880, 305579120, 311135104, 314309952, 320858076, 328150305, 333359040, 333780480, 340734240, 342883584, 343776510, 349233280, 350026992, 350824320, 363449856, 366694944, 371710080, 375028920, 380981760, 382717440, 388918880, 389410560, 392887440, 400030848, 401072595, 408881088, 412531812, 419079936, 420989184, 427810768, 428604480, 437533740, 444478720, 454312320, 458368680, 466702656, 467292672, 467765760, 471464928, 481287114, 488926592, 495613440, 500038560, 511101360, 515664765, 523849920, 525040488, 526236480, 533374464, 534763460, 545174784, 550042416, 571472640, 583378320, 584115840, 589331160, 600046272, 601413120, 605749760, 611158240, 622270208, 628619904, 641716152, 656300610, 666718080, 681468480, 685767168, 687553020, 698466560, 700053984, 701648640, 721930671, 733389888, 743420160, 750057840, 777837760, 778821120, 785774880, 800061696, 802145190, 817762176, 825063624, 838159872, 841978368, 855621536, 857208960, 875067480, 888957440, 908624640, 916737360, 933405312, 942929856, 962574228, 977853184, 1000077120, 1022202720, 1031329530, 1047699840, 1050080976, 1052472960, 1069526920, 1090349568, 1100084832, 1142945280, 1166756640, 1168231680, 1178662320, 1200092544, 1203217785, 1222316480, 1244540416, 1257239808, 1283432304, 1312601220, 1333436160, 1362936960, 1375106040, 1396933120, 1400107968, 1403297280, 1443861342, 1466779776, 1486840320, 1500115680, 1555675520, 1571549760, 1600123392, 1604290380, 1635524352, 1650127248, 1711243072, 1714417920, 1750134960, 1817249280, 1833474720, 1866810624, 1885859712, 1925148456, 1955706368, 2000154240, 2044405440, 2062659060, 2095399680, 2100161952, 2104945920, 2139053840, 2200169664, 2333513280, 2336463360, 2357324640, 2400185088, 2406435570, 2444632960, 2514479616, 2566864608, 2625202440, 2666872320, 2725873920, 2750212080, 2800215936, 2887722684, 2933559552, 3000231360, 3111351040, 3143099520, 3208580760, 3271048704, 3300254496, 3422486144, 3428835840, 3500269920, 3609653355, 3666949440, 3733621248, 3771719424, 3850296912, 4000308480, 4088810880, 4125318120, 4190799360, 4200323904, 4209891840, 4278107680, 4400339328, 4667026560, 4714649280, 4800370176, 4812871140, 4889265920, 5133729216, 5250404880, 5451747840, 5500424160, 5600431872, 5775445368, 5867119104, 6000462720, 6222702080, 6286199040, 6417161520, 6600508992, 6844972288, 7000539840, 7219306710, 7333898880, 7543438848, 7700593824, 8000616960, 8177621760, 8250636240, 8400647808, 8556215360, 8800678656, 9334053120, 9429298560, 9625742280, 9778531840, 10267458432, 10500809760, 11000848320, 11200863744, 11550890736, 12000925440, 12572398080, 12834323040, 13201017984, 13689944576, 14001079680, 14438613420, 14667797760, 15401187648, 16355243520, 16501272480, 16801295616, 17112430720, 17601357312, 18668106240, 18858597120, 19251484560, 20534916864, 21001619520, 22001696640, 23101781472, 24001850880, 25668646080, 26402035968, 28002159360, 28877226840, 29335595520, 30802375296, 33002544960, 33602591232, 34224861440, 37717194240, 38502969120, 41069833728, 42003239040, 44003393280, 46203562944, 51337292160, 52804071936, 56004318720, 57754453680, 61604750592, 66005089920, 68449722880, 77005938240, 84006478080, 88006786560, 92407125888, 102674584320, 115508907360, 123209501184, 132010179840, 154011876480, 168012956160, 184814251776, 205349168640, 231017814720, 264020359680, 308023752960, 369628503552, 462035629440, 616047505920, 924071258880, 1848142517760]

約数ペア:

[(1, 1848142517760), (2, 924071258880), (3, 616047505920), (4, 462035629440), (5, 369628503552), (6, 308023752960), (7, 264020359680), (8, 231017814720), (9, 205349168640), (10, 184814251776), (11, 168012956160), (12, 154011876480), (14, 132010179840), (15, 123209501184), (16, 115508907360), (18, 102674584320), (20, 92407125888), (21, 88006786560), (22, 84006478080), (24, 77005938240), (27, 68449722880), (28, 66005089920), (30, 61604750592), (32, 57754453680), (33, 56004318720), (35, 52804071936), (36, 51337292160), (40, 46203562944), (42, 44003393280), (44, 42003239040), (45, 41069833728), (48, 38502969120), (49, 37717194240), (54, 34224861440), (55, 33602591232), (56, 33002544960), (60, 30802375296), (63, 29335595520), (64, 28877226840), (66, 28002159360), (70, 26402035968), (72, 25668646080), (77, 24001850880), (80, 23101781472), (84, 22001696640), (88, 21001619520), (90, 20534916864), (96, 19251484560), (98, 18858597120), (99, 18668106240), (105, 17601357312), (108, 17112430720), (110, 16801295616), (112, 16501272480), (113, 16355243520), (120, 15401187648), (126, 14667797760), (128, 14438613420), (132, 14001079680), (135, 13689944576), (140, 13201017984), (144, 12834323040), (147, 12572398080), (154, 12000925440), (160, 11550890736), (165, 11200863744), (168, 11000848320), (176, 10500809760), (180, 10267458432), (189, 9778531840), (192, 9625742280), (196, 9429298560), (198, 9334053120), (210, 8800678656), (216, 8556215360), (220, 8400647808), (224, 8250636240), (226, 8177621760), (231, 8000616960), (240, 7700593824), (245, 7543438848), (252, 7333898880), (256, 7219306710), (264, 7000539840), (270, 6844972288), (280, 6600508992), (288, 6417161520), (294, 6286199040), (297, 6222702080), (308, 6000462720), (315, 5867119104), (320, 5775445368), (330, 5600431872), (336, 5500424160), (339, 5451747840), (352, 5250404880), (360, 5133729216), (378, 4889265920), (384, 4812871140), (385, 4800370176), (392, 4714649280), (396, 4667026560), (420, 4400339328), (432, 4278107680), (439, 4209891840), (440, 4200323904), (441, 4190799360), (448, 4125318120), (452, 4088810880), (462, 4000308480), (480, 3850296912), (490, 3771719424), (495, 3733621248), (504, 3666949440), (512, 3609653355), (528, 3500269920), (539, 3428835840), (540, 3422486144), (560, 3300254496), (565, 3271048704), (576, 3208580760), (588, 3143099520), (594, 3111351040), (616, 3000231360), (630, 2933559552), (640, 2887722684), (660, 2800215936), (672, 2750212080), (678, 2725873920), (693, 2666872320), (704, 2625202440), (720, 2566864608), (735, 2514479616), (756, 2444632960), (768, 2406435570), (770, 2400185088), (784, 2357324640), (791, 2336463360), (792, 2333513280), (840, 2200169664), (864, 2139053840), (878, 2104945920), (880, 2100161952), (882, 2095399680), (896, 2062659060), (904, 2044405440), (924, 2000154240), (945, 1955706368), (960, 1925148456), (980, 1885859712), (990, 1866810624), (1008, 1833474720), (1017, 1817249280), (1056, 1750134960), (1078, 1714417920), (1080, 1711243072), (1120, 1650127248), (1130, 1635524352), (1152, 1604290380), (1155, 1600123392), (1176, 1571549760), (1188, 1555675520), (1232, 1500115680), (1243, 1486840320), (1260, 1466779776), (1280, 1443861342), (1317, 1403297280), (1320, 1400107968), (1323, 1396933120), (1344, 1375106040), (1356, 1362936960), (1386, 1333436160), (1408, 1312601220), (1440, 1283432304), (1470, 1257239808), (1485, 1244540416), (1512, 1222316480), (1536, 1203217785), (1540, 1200092544), (1568, 1178662320), (1582, 1168231680), (1584, 1166756640), (1617, 1142945280), (1680, 1100084832), (1695, 1090349568), (1728, 1069526920), (1756, 1052472960), (1760, 1050080976), (1764, 1047699840), (1792, 1031329530), (1808, 1022202720), (1848, 1000077120), (1890, 977853184), (1920, 962574228), (1960, 942929856), (1980, 933405312), (2016, 916737360), (2034, 908624640), (2079, 888957440), (2112, 875067480), (2156, 857208960), (2160, 855621536), (2195, 841978368), (2205, 838159872), (2240, 825063624), (2260, 817762176), (2304, 802145190), (2310, 800061696), (2352, 785774880), (2373, 778821120), (2376, 777837760), (2464, 750057840), (2486, 743420160), (2520, 733389888), (2560, 721930671), (2634, 701648640), (2640, 700053984), (2646, 698466560), (2688, 687553020), (2695, 685767168), (2712, 681468480), (2772, 666718080), (2816, 656300610), (2880, 641716152), (2940, 628619904), (2970, 622270208), (3024, 611158240), (3051, 605749760), (3073, 601413120), (3080, 600046272), (3136, 589331160), (3164, 584115840), (3168, 583378320), (3234, 571472640), (3360, 550042416), (3390, 545174784), (3456, 534763460), (3465, 533374464), (3512, 526236480), (3520, 525040488), (3528, 523849920), (3584, 515664765), (3616, 511101360), (3696, 500038560), (3729, 495613440), (3780, 488926592), (3840, 481287114), (3920, 471464928), (3951, 467765760), (3955, 467292672), (3960, 466702656), (4032, 458368680), (4068, 454312320), (4158, 444478720), (4224, 437533740), (4312, 428604480), (4320, 427810768), (4390, 420989184), (4410, 419079936), (4480, 412531812), (4520, 408881088), (4608, 401072595), (4620, 400030848), (4704, 392887440), (4746, 389410560), (4752, 388918880), (4829, 382717440), (4851, 380981760), (4928, 375028920), (4972, 371710080), (5040, 366694944), (5085, 363449856), (5268, 350824320), (5280, 350026992), (5292, 349233280), (5376, 343776510), (5390, 342883584), (5424, 340734240), (5537, 333780480), (5544, 333359040), (5632, 328150305), (5760, 320858076), (5880, 314309952), (5940, 311135104), (6048, 305579120), (6102, 302874880), (6146, 300706560), (6160, 300023136), (6215, 297368064), (6272, 294665580), (6328, 292057920), (6336, 291689160), (6468, 285736320), (6585, 280659456), (6615, 279386624), (6720, 275021208), (6780, 272587392), (6912, 267381730), (6930, 266687232), (7024, 263118240), (7040, 262520244), (7056, 261924960), (7119, 259607040), (7232, 255550680), (7392, 250019280), (7458, 247806720), (7560, 244463296), (7680, 240643557), (7840, 235732464), (7902, 233882880), (7910, 233646336), (7920, 233351328), (8064, 229184340), (8085, 228589056), (8136, 227156160), (8316, 222239360), (8448, 218766870), (8624, 214302240), (8640, 213905384), (8701, 212405760), (8780, 210494592), (8820, 209539968), (8960, 206265906), (9040, 204440544), (9219, 200471040), (9240, 200015424), (9408, 196443720), (9492, 194705280), (9504, 194459440), (9658, 191358720), (9702, 190490880), (9856, 187514460), (9944, 185855040), (10080, 183347472), (10170, 181724928), (10395, 177791488), (10536, 175412160), (10560, 175013496), (10584, 174616640), (10752, 171888255), (10780, 171441792), (10848, 170367120), (11074, 166890240), (11088, 166679520), (11187, 165204480), (11520, 160429038), (11760, 157154976), (11853, 155921920), (11865, 155764224), (11880, 155567552), (12096, 152789560), (12204, 151437440), (12292, 150353280), (12320, 150011568), (12430, 148684032), (12544, 147332790), (12656, 146028960), (12672, 145844580), (12936, 142868160), (13170, 140329728), (13230, 139693312), (13440, 137510604), (13560, 136293696), (13824, 133690865), (13860, 133343616), (14048, 131559120), (14080, 131260122), (14112, 130962480), (14238, 129803520), (14464, 127775340), (14487, 127572480), (14553, 126993920), (14784, 125009640), (14916, 123903360), (15120, 122231648), (15255, 121149952), (15365, 120282624), (15680, 117866232), (15804, 116941440), (15820, 116823168), (15840, 116675664), (16128, 114592170), (16170, 114294528), (16272, 113578080), (16611, 111260160), (16632, 111119680), (16896, 109383435), (17248, 107151120), (17280, 106952692), (17402, 106202880), (17560, 105247296), (17640, 104769984), (17920, 103132953), (18080, 102220272), (18438, 100235520), (18480, 100007712), (18645, 99122688), (18816, 98221860), (18984, 97352640), (19008, 97229720), (19316, 95679360), (19404, 95245440), (19712, 93757230), (19755, 93553152), (19888, 92927520), (20160, 91673736), (20340, 90862464), (20790, 88895744), (21072, 87706080), (21120, 87506748), (21168, 87308320), (21357, 86535680), (21511, 85916160), (21560, 85720896), (21696, 85183560), (22148, 83445120), (22176, 83339760), (22374, 82602240), (23040, 80214519), (23520, 78577488), (23706, 77960960), (23730, 77882112), (23760, 77783776), (24145, 76543488), (24192, 76394780), (24255, 76196352), (24408, 75718720), (24584, 75176640), (24640, 75005784), (24860, 74342016), (25088, 73666395), (25312, 73014480), (25344, 72922290), (25872, 71434080), (26103, 70801920), (26340, 70164864), (26460, 69846656), (26880, 68755302), (27120, 68146848), (27657, 66823680), (27685, 66756096), (27720, 66671808), (28096, 65779560), (28160, 65630061), (28224, 65481240), (28476, 64901760), (28928, 63887670), (28974, 63786240), (29106, 63496960), (29568, 62504820), (29832, 61951680), (30240, 61115824), (30510, 60574976), (30730, 60141312), (31360, 58933116), (31608, 58470720), (31640, 58411584), (31680, 58337832), (32256, 57296085), (32340, 57147264), (32544, 56789040), (33222, 55630080), (33264, 55559840), (33561, 55068160), (33803, 54673920), (34496, 53575560), (34560, 53476346), (34804, 53101440), (35120, 52623648), (35280, 52384992), (35595, 51921408), (36160, 51110136), (36876, 50117760), (36960, 50003856), (37290, 49561344), (37632, 49110930), (37968, 48676320), (38016, 48614860), (38632, 47839680), (38808, 47622720), (39424, 46878615), (39510, 46776576), (39776, 46463760), (40320, 45836868), (40680, 45431232), (41580, 44447872), (42144, 43853040), (42240, 43753374), (42336, 43654160), (42714, 43267840), (43022, 42958080), (43120, 42860448), (43392, 42591780), (43461, 42524160), (43505, 42481152), (44296, 41722560), (44352, 41669880), (44748, 41301120), (46095, 40094208), (47040, 39288744), (47412, 38980480), (47460, 38941056), (47520, 38891888), (48290, 38271744), (48384, 38197390), (48510, 38098176), (48816, 37859360), (49168, 37588320), (49280, 37502892), (49607, 37255680), (49720, 37171008), (49833, 37086720), (50624, 36507240), (50688, 36461145), (51744, 35717040), (52206, 35400960), (52680, 35082432), (52920, 34923328), (53760, 34377651), (54240, 34073424), (55314, 33411840), (55370, 33378048), (55440, 33335904), (55935, 33040896), (56192, 32889780), (56448, 32740620), (56952, 32450880), (57856, 31943835), (57948, 31893120), (58212, 31748480), (59136, 31252410), (59265, 31184384), (59664, 30975840), (60480, 30557912), (60907, 30343680), (61020, 30287488), (61460, 30070656), (62720, 29466558), (63216, 29235360), (63280, 29205792), (63360, 29168916), (64533, 28638720), (64680, 28573632), (65088, 28394520), (66444, 27815040), (66528, 27779920), (67122, 27534080), (67606, 27336960), (68992, 26787780), (69120, 26738173), (69608, 26550720), (70240, 26311824), (70560, 26192496), (71190, 25960704), (72320, 25555068), (72435, 25514496), (72765, 25398784), (73752, 25058880), (73920, 25001928), (74580, 24780672), (75264, 24555465), (75936, 24338160), (76032, 24307430), (77264, 23919840), (77616, 23811360), (78309, 23600640), (79020, 23388288), (79552, 23231880), (80640, 22918434), (81360, 22715616), (82971, 22274560), (83055, 22252032), (83160, 22223936), (84288, 21926520), (84480, 21876687), (84672, 21827080), (85428, 21633920), (86044, 21479040), (86240, 21430224), (86784, 21295890), (86922, 21262080), (87010, 21240576), (88592, 20861280), (88704, 20834940), (89496, 20650560), (92190, 20047104), (94080, 19644372), (94824, 19490240), (94920, 19470528), (95040, 19445944), (96580, 19135872), (96768, 19098695), (97020, 19049088), (97632, 18929680), (98336, 18794160), (98560, 18751446), (99214, 18627840), (99440, 18585504), (99666, 18543360), (101248, 18253620), (101409, 18224640), (103488, 17858520), (104412, 17700480), (105360, 17541216), (105840, 17461664), (106785, 17307136), (107555, 17183232), (108480, 17036712), (110628, 16705920), (110740, 16689024), (110880, 16667952), (111870, 16520448), (112384, 16444890), (112896, 16370310), (113904, 16225440), (115896, 15946560), (116424, 15874240), (118272, 15626205), (118530, 15592192), (119328, 15487920), (120960, 15278956), (121814, 15171840), (122040, 15143744), (122920, 15035328), (125440, 14733279), (126432, 14617680), (126560, 14602896), (126720, 14584458), (129066, 14319360), (129360, 14286816), (130176, 14197260), (130383, 14174720), (130515, 14160384), (132888, 13907520), (133056, 13889960), (134244, 13767040), (135212, 13668480), (137984, 13393890), (138285, 13364736), (139216, 13275360), (140480, 13155912), (141120, 13096248), (142380, 12980352), (144640, 12777534), (144870, 12757248), (145530, 12699392), (147504, 12529440), (147840, 12500964), (148821, 12418560), (149160, 12390336), (149499, 12362240), (151872, 12169080), (152064, 12153715), (154528, 11959920), (155232, 11905680), (156618, 11800320), (158040, 11694144), (159104, 11615940), (161280, 11459217), (162720, 11357808), (165942, 11137280), (166110, 11126016), (166320, 11111968), (167805, 11013632), (168576, 10963260), (169015, 10934784), (169344, 10913540), (170856, 10816960), (172088, 10739520), (172480, 10715112), (173568, 10647945), (173844, 10631040), (174020, 10620288), (177184, 10430640), (177408, 10417470), (178992, 10325280), (182721, 10114560), (184380, 10023552), (188160, 9822186), (189648, 9745120), (189840, 9735264), (190080, 9722972), (193160, 9567936), (193599, 9546240), (194040, 9524544), (195264, 9464840), (196672, 9397080), (197120, 9375723), (198428, 9313920), (198880, 9292752), (199332, 9271680), (202496, 9126810), (202818, 9112320), (206976, 8929260), (208824, 8850240), (210720, 8770608), (211680, 8730832), (213570, 8653568), (215110, 8591616), (216960, 8518356), (217305, 8504832), (221256, 8352960), (221480, 8344512), (221760, 8333976), (223740, 8260224), (224768, 8222445), (225792, 8185155), (227808, 8112720), (231792, 7973280), (232848, 7937120), (234927, 7866880), (236621, 7810560), (237060, 7796096), (238656, 7743960), (241920, 7639478), (243628, 7585920), (244080, 7571872), (245840, 7517664), (248035, 7451136), (249165, 7417344), (252864, 7308840), (253120, 7301448), (253440, 7292229), (258132, 7159680), (258720, 7143408), (260352, 7098630), (260766, 7087360), (261030, 7080192), (265776, 6953760), (266112, 6944980), (268488, 6883520), (270424, 6834240), (275968, 6696945), (276570, 6682368), (278432, 6637680), (280960, 6577956), (282240, 6548124), (284760, 6490176), (289280, 6388767), (289740, 6378624), (291060, 6349696), (295008, 6264720), (295680, 6250482), (297642, 6209280), (298320, 6195168), (298998, 6181120), (303744, 6084540), (304227, 6074880), (304535, 6068736), (309056, 5979960), (310464, 5952840), (313236, 5900160), (316080, 5847072), (318208, 5807970), (322665, 5727744), (325440, 5678904), (331884, 5568640), (332220, 5563008), (332640, 5555984), (335610, 5506816), (337152, 5481630), (338030, 5467392), (338688, 5456770), (341712, 5408480), (344176, 5369760), (344960, 5357556), (347249, 5322240), (347688, 5315520), (348040, 5310144), (354368, 5215320), (354816, 5208735), (357984, 5162640), (365442, 5057280), (368760, 5011776), (376320, 4911093), (379296, 4872560), (379680, 4867632), (380160, 4861486), (386320, 4783968), (387198, 4773120), (388080, 4762272), (390528, 4732420), (391545, 4720128), (393344, 4698540), (396856, 4656960), (397760, 4646376), (398664, 4635840), (404992, 4563405), (405636, 4556160), (413952, 4464630), (414855, 4454912), (417648, 4425120), (421440, 4385304), (423360, 4365416), (427140, 4326784), (430220, 4295808), (433920, 4259178), (434610, 4252416), (442512, 4176480), (442960, 4172256), (443520, 4166988), (446463, 4139520), (447480, 4130112), (455616, 4056360), (463584, 3986640), (465696, 3968560), (469854, 3933440), (473242, 3905280), (474120, 3898048), (477312, 3871980), (483840, 3819739), (487256, 3792960), (488160, 3785936), (491680, 3758832), (496070, 3725568), (498330, 3708672), (505728, 3654420), (506240, 3650724), (507045, 3644928), (516264, 3579840), (517440, 3571704), (520704, 3549315), (521532, 3543680), (522060, 3540096), (531552, 3476880), (532224, 3472490), (536976, 3441760), (540848, 3417120), (545677, 3386880), (548163, 3371520), (553140, 3341184), (556864, 3318840), (561920, 3288978), (564480, 3274062), (569520, 3245088), (579480, 3189312), (580797, 3182080), (582120, 3174848), (590016, 3132360), (591360, 3125241), (595284, 3104640), (596640, 3097584), (597996, 3090560), (607488, 3042270), (608454, 3037440), (609070, 3034368), (618112, 2989980), (620928, 2976420), (626472, 2950080), (632160, 2923536), (636416, 2903985), (645330, 2863872), (650880, 2839452), (651915, 2834944), (663768, 2784320), (664440, 2781504), (665280, 2777992), (671220, 2753408), (674304, 2740815), (676060, 2733696), (677376, 2728385), (683424, 2704240), (688352, 2684880), (689920, 2678778), (694498, 2661120), (695376, 2657760), (696080, 2655072), (708736, 2607660), (709863, 2603520), (715968, 2581320), (730884, 2528640), (737520, 2505888), (744105, 2483712), (747495, 2472448), (758592, 2436280), (759360, 2433816), (760320, 2430743), (772640, 2391984), (774396, 2386560), (776160, 2381136), (781056, 2366210), (783090, 2360064), (786688, 2349270), (793712, 2328480), (795520, 2323188), (797328, 2317920), (811272, 2278080), (827904, 2232315), (829710, 2227456), (835296, 2212560), (842880, 2192652), (846720, 2182708), (854280, 2163392), (860440, 2147904), (867840, 2129589), (869220, 2126208), (885024, 2088240), (885920, 2086128), (887040, 2083494), (892926, 2069760), (894960, 2065056), (911232, 2028180), (912681, 2024960), (913605, 2022912), (927168, 1993320), (931392, 1984280), (939708, 1966720), (946484, 1952640), (948240, 1949024), (954624, 1935990), (967995, 1909248), (974512, 1896480), (976320, 1892968), (983360, 1879416), (992140, 1862784), (996660, 1854336), (1011456, 1827210), (1012480, 1825362), (1014090, 1822464), (1032528, 1789920), (1034880, 1785852), (1041747, 1774080), (1043064, 1771840), (1044120, 1770048), (1063104, 1738440), (1064448, 1736245), (1073952, 1720880), (1081696, 1708560), (1091354, 1693440), (1096326, 1685760), (1106280, 1670592), (1113728, 1659420), (1123840, 1644489), (1128960, 1637031), (1139040, 1622544), (1158960, 1594656), (1161594, 1591040), (1164240, 1587424), (1174635, 1573376), (1180032, 1566180), (1183105, 1562112), (1190568, 1552320), (1193280, 1548792), (1195992, 1545280), (1214976, 1521135), (1216908, 1518720), (1218140, 1517184), (1236224, 1494990), (1241856, 1488210), (1252944, 1475040), (1264320, 1461768), (1290660, 1431936), (1301760, 1419726), (1303830, 1417472), (1327536, 1392160), (1328880, 1390752), (1330560, 1388996), (1339389, 1379840), (1342440, 1376704), (1352120, 1366848)]