2375380961280

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{157}}^1$

素因数の和:279

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 29, 30, 32, 34, 36, 37, 40, 45, 48, 51, 54, 58, 60, 64, 68, 72, 74, 80, 81, 85, 87, 90, 96, 102, 108, 111, 116, 120, 128, 135, 136, 144, 145, 148, 153, 157, 160, 162, 170, 174, 180, 185, 192, 204, 216, 222, 232, 240, 255, 256, 261, 270, 272, 288, 290, 296, 306, 314, 320, 324, 333, 340, 348, 360, 370, 384, 405, 408, 432, 435, 444, 459, 464, 471, 480, 493, 510, 512, 522, 540, 544, 555, 576, 580, 592, 612, 628, 629, 640, 648, 666, 680, 696, 720, 740, 765, 768, 783, 785, 810, 816, 864, 870, 888, 918, 928, 942, 960, 986, 999, 1020, 1024, 1044, 1073, 1080, 1088, 1110, 1152, 1160, 1184, 1224, 1256, 1258, 1280, 1296, 1305, 1332, 1360, 1377, 1392, 1413, 1440, 1479, 1480, 1530, 1536, 1566, 1570, 1620, 1632, 1665, 1728, 1740, 1776, 1836, 1856, 1884, 1887, 1920, 1972, 1998, 2040, 2048, 2088, 2146, 2160, 2176, 2220, 2295, 2304, 2320, 2349, 2355, 2368, 2448, 2465, 2512, 2516, 2560, 2592, 2610, 2664, 2669, 2720, 2754, 2784, 2826, 2880, 2958, 2960, 2997, 3060, 3072, 3132, 3140, 3145, 3219, 3240, 3264, 3330, 3456, 3480, 3552, 3672, 3712, 3768, 3774, 3840, 3915, 3944, 3996, 4080, 4176, 4239, 4292, 4320, 4352, 4437, 4440, 4553, 4590, 4608, 4640, 4698, 4710, 4736, 4896, 4930, 4995, 5024, 5032, 5120, 5184, 5220, 5328, 5338, 5365, 5440, 5508, 5568, 5652, 5661, 5760, 5809, 5916, 5920, 5994, 6120, 6144, 6264, 6280, 6290, 6438, 6480, 6528, 6660, 6885, 6912, 6960, 7065, 7104, 7344, 7395, 7424, 7536, 7548, 7680, 7830, 7888, 7992, 8007, 8160, 8352, 8478, 8584, 8640, 8704, 8874, 8880, 9106, 9180, 9216, 9280, 9396, 9420, 9435, 9472, 9657, 9792, 9860, 9990, 10048, 10064, 10240, 10368, 10440, 10656, 10676, 10730, 10880, 11016, 11136, 11304, 11322, 11520, 11618, 11745, 11832, 11840, 11988, 12240, 12528, 12560, 12580, 12717, 12876, 12960, 13056, 13311, 13320, 13345, 13659, 13770, 13824, 13920, 14130, 14208, 14688, 14790, 14848, 14985, 15072, 15096, 15360, 15660, 15776, 15984, 16014, 16095, 16320, 16704, 16956, 16983, 17168, 17280, 17408, 17427, 17748, 17760, 18212, 18241, 18360, 18432, 18560, 18792, 18840, 18870, 18944, 19314, 19584, 19720, 19980, 20096, 20128, 20736, 20880, 21195, 21312, 21352, 21460, 21760, 22032, 22185, 22272, 22608, 22644, 22765, 23040, 23236, 23490, 23664, 23680, 23976, 24021, 24480, 25056, 25120, 25160, 25434, 25752, 25920, 26112, 26622, 26640, 26690, 27318, 27540, 27648, 27840, 28260, 28305, 28416, 28971, 29045, 29376, 29580, 29696, 29970, 30144, 30192, 30720, 31320, 31552, 31968, 32028, 32190, 32640, 33408, 33912, 33966, 34336, 34560, 34816, 34854, 35496, 35520, 36424, 36482, 36720, 37120, 37584, 37680, 37740, 37888, 38628, 39168, 39440, 39933, 39960, 40035, 40192, 40256, 40977, 41472, 41760, 42390, 42624, 42704, 42920, 43520, 44064, 44370, 44544, 45216, 45288, 45530, 46080, 46472, 46980, 47328, 47360, 47952, 48042, 48285, 48960, 50112, 50240, 50320, 50868, 50949, 51504, 51840, 52224, 52281, 53244, 53280, 53380, 54636, 54723, 55080, 55296, 55680, 56520, 56610, 56832, 57942, 58090, 58752, 59160, 59392, 59940, 60288, 60384, 62640, 63104, 63585, 63936, 64056, 64380, 65280, 66555, 66816, 67824, 67932, 68295, 68672, 69120, 69708, 70992, 71040, 72063, 72848, 72964, 73440, 74240, 75168, 75360, 75480, 75776, 77256, 77401, 78336, 78880, 79866, 79920, 80070, 80384, 80512, 81954, 82944, 83520, 84780, 84915, 85248, 85408, 85840, 86913, 87040, 87135, 88128, 88740, 89088, 90432, 90576, 91060, 91205, 92160, 92944, 93960, 94656, 94720, 95904, 96084, 96570, 97920, 98753, 100224, 100480, 100640, 101736, 101898, 103008, 103680, 104448, 104562, 106488, 106560, 106760, 109272, 109446, 110160, 111360, 113040, 113220, 113664, 115884, 116180, 117504, 118320, 119880, 120105, 120576, 120768, 122931, 125280, 126208, 127170, 127872, 128112, 128760, 130560, 133110, 133632, 135648, 135864, 136590, 137344, 138240, 139416, 141984, 142080, 144126, 144855, 145696, 145928, 146880, 148480, 150336, 150720, 150960, 154512, 154802, 156672, 156843, 157760, 159732, 159840, 160140, 160768, 161024, 163908, 164169, 165888, 167040, 168461, 169560, 169830, 170496, 170816, 171680, 173826, 174080, 174270, 176256, 177480, 178176, 180864, 181152, 182120, 182410, 185888, 187920, 189312, 189440, 191808, 192168, 193140, 195840, 197506, 199665, 200448, 200960, 201280, 203472, 203796, 204885, 206016, 207360, 209124, 212976, 213120, 213520, 216189, 218544, 218892, 220320, 222720, 226080, 226440, 227328, 231768, 232203, 232360, 235008, 236640, 239760, 240210, 241152, 241536, 245862, 250560, 252416, 254340, 254745, 255744, 256224, 257520, 261120, 261405, 266220, 267264, 271296, 271728, 273180, 273615, 274688, 276480, 278832, 283968, 284160, 288252, 289710, 291392, 291856, 293760, 296259, 296960, 300672, 301440, 301920, 309024, 309604, 313344, 313686, 315520, 319464, 319680, 320280, 321536, 322048, 327816, 328338, 334080, 336922, 339120, 339660, 340992, 341632, 343360, 347652, 348540, 352512, 354960, 360315, 361728, 362304, 364240, 364820, 368793, 371776, 375840, 378624, 378880, 383616, 384336, 386280, 387005, 391680, 395012, 399330, 400896, 401920, 402560, 406944, 407592, 409770, 412032, 414720, 418248, 425952, 426240, 427040, 432378, 434565, 437088, 437784, 440640, 445440, 452160, 452880, 463536, 464406, 464720, 470016, 470529, 473280, 479520, 480420, 482304, 483072, 491724, 492507, 493765, 501120, 504832, 505383, 508680, 509490, 511488, 512448, 515040, 522240, 522810, 532440, 534528, 542592, 543456, 546360, 547230, 549376, 557664, 567936, 568320, 576504, 579420, 582784, 583712, 587520, 592518, 601344, 602880, 603840, 614655, 618048, 619208, 627372, 631040, 638928, 639360, 640560, 644096, 655632, 656676, 668160, 673844, 678240, 679320, 681984, 683264, 686720, 695304, 696609, 697080, 705024, 709920, 720630, 723456, 724608, 728480, 729640, 737586, 743552, 751680, 757248, 767232, 768672, 772560, 774010, 783360, 784215, 790024, 798660, 801792, 803840, 805120, 813888, 815184, 819540, 820845, 824064, 829440, 836496, 842305, 851904, 852480, 854080, 864756, 869130, 874176, 875568, 881280, 888777, 890880, 904320, 905760, 927072, 928812, 929440, 940032, 941058, 946560, 959040, 960840, 964608, 966144, 983448, 985014, 987530, 1002240, 1009664, 1010766, 1017360, 1018980, 1022976, 1024896, 1030080, 1045620, 1064880, 1080945, 1085184, 1086912, 1092720, 1094460, 1098752, 1115328, 1135872, 1136640, 1153008, 1158840, 1161015, 1165568, 1167424, 1175040, 1185036, 1202688, 1205760, 1207680, 1229310, 1236096, 1238416, 1254744, 1262080, 1277856, 1278720, 1281120, 1288192, 1311264, 1313352, 1336320, 1347688, 1356480, 1358640, 1366528, 1373440, 1390608, 1393218, 1394160, 1410048, 1419840, 1441260, 1446912, 1449216, 1456960, 1459280, 1475172, 1477521, 1481295, 1487104, 1503360, 1514496, 1516149, 1534464, 1537344, 1545120, 1548020, 1566720, 1568430, 1580048, 1597320, 1603584, 1607680, 1610240, 1627776, 1630368, 1639080, 1641690, 1648128, 1672992, 1684610, 1703808, 1704960, 1708160, 1729512, 1738260, 1748352, 1751136, 1762560, 1777554, 1808640, 1811520, 1843965, 1854144, 1857624, 1858880, 1882116, 1893120, 1918080, 1921680, 1932288, 1966896, 1970028, 1975060, 2004480, 2021532, 2034720, 2037960, 2045952, 2049792, 2060160, 2089827, 2091240, 2129760, 2161890, 2170368, 2173824, 2185440, 2188920, 2197504, 2230656, 2271744, 2306016, 2317680, 2322030, 2331136, 2334848, 2350080, 2352645, 2370072, 2405376, 2411520, 2415360, 2458620, 2462535, 2472192, 2476832, 2509488, 2524160, 2526915, 2555712, 2557440, 2562240, 2622528, 2626704, 2666331, 2672640, 2695376, 2712960, 2717280, 2733056, 2746880, 2781216, 2786436, 2788320, 2820096, 2839680, 2863837, 2882520, 2893824, 2898432, 2913920, 2918560, 2950344, 2955042, 2962590, 2974208, 3006720, 3028992, 3032298, 3068928, 3074688, 3090240, 3096040, 3136860, 3160096, 3194640, 3220480, 3255552, 3260736, 3278160, 3283380, 3296256, 3345984, 3369220, 3407616, 3409920, 3416320, 3459024, 3476520, 3483045, 3496704, 3502272, 3525120, 3555108, 3617280, 3623040, 3687930, 3708288, 3715248, 3717760, 3764232, 3786240, 3836160, 3843360, 3864576, 3933792, 3940056, 3950120, 4008960, 4043064, 4069440, 4075920, 4099584, 4120320, 4179654, 4182480, 4259520, 4323780, 4340736, 4347648, 4370880, 4377840, 4443885, 4461312, 4543488, 4548447, 4612032, 4635360, 4644060, 4662272, 4669696, 4700160, 4705290, 4740144, 4810752, 4823040, 4830720, 4917240, 4925070, 4944384, 4953664, 5018976, 5048320, 5053830, 5111424, 5114880, 5124480, 5245056, 5253408, 5332662, 5390752, 5425920, 5434560, 5466112, 5493760, 5562432, 5572872, 5576640, 5679360, 5727674, 5765040, 5796864, 5827840, 5837120, 5900688, 5910084, 5925180, 5948416, 6013440, 6064596, 6137856, 6149376, 6180480, 6192080, 6269481, 6273720, 6320192, 6389280, 6440960, 6511104, 6521472, 6556320, 6566760, 6592512, 6691968, 6738440, 6815232, 6832640, 6918048, 6953040, 6966090, 6993408, 7004544, 7050240, 7110216, 7234560, 7246080, 7375860, 7387605, 7416576, 7430496, 7435520, 7528464, 7572480, 7580745, 7672320, 7686720, 7867584, 7880112, 7900240, 7998993, 8017920, 8086128, 8138880, 8151840, 8199168, 8240640, 8359308, 8364960, 8519040, 8591511, 8647560, 8681472, 8695296, 8741760, 8755680, 8887770, 8922624, 9086976, 9096894, 9224064, 9270720, 9288120, 9324544, 9339392, 9410580, 9480288, 9661440, 9834480, 9850140, 9888768, 9907328, 10037952, 10107660, 10222848, 10229760, 10248960, 10449135, 10490112, 10506816, 10665324, 10781504, 10851840, 10869120, 10987520, 11124864, 11145744, 11153280, 11358720, 11455348, 11530080, 11593728, 11655680, 11674240, 11801376, 11820168, 11850360, 11896832, 12026880, 12129192, 12298752, 12360960, 12384160, 12538962, 12547440, 12640384, 12778560, 13022208, 13042944, 13112640, 13133520, 13331655, 13383936, 13476880, 13630464, 13645341, 13665280, 13836096, 13906080, 13932180, 13986816, 14009088, 14100480, 14220432, 14319185, 14469120, 14492160, 14751720, 14775210, 14833152, 14860992, 14871040, 15056928, 15144960, 15161490, 15344640, 15373440, 15735168, 15760224, 15800480, 15997986, 16172256, 16277760, 16303680, 16398336, 16481280, 16718616, 16729920, 17038080, 17183022, 17295120, 17390592, 17483520, 17511360, 17775540, 17845248, 18193788, 18448128, 18541440, 18576240, 18678784, 18821160, 18960576, 19322880, 19668960, 19700280, 19777536, 19814656, 20075904, 20215320, 20445696, 20497920, 20898270, 20980224, 21013632, 21330648, 21563008, 21703680, 21738240, 22249728, 22291488, 22306560, 22717440, 22742235, 22910696, 23060160, 23311360, 23348480, 23602752, 23640336, 23700720, 24053760, 24258384, 24597504, 24721920, 24768320, 25077924, 25094880, 25280768, 25557120, 25774533, 26044416, 26085888, 26225280, 26267040, 26663310, 26767872, 26953760, 27260928, 27290682, 27330560, 27672192, 27812160, 27864360, 27973632, 28018176, 28440864, 28638370, 28984320, 29503440, 29550420, 29666304, 29721984, 29742080, 30113856, 30322980, 30689280, 30746880, 31347405, 31470336, 31520448, 31600960, 31995972, 32344512, 32555520, 32607360, 32962560, 33437232, 33459840, 34076160, 34366044, 34590240, 34781184, 34967040, 35022720, 35551080, 35690496, 36387576, 36896256, 37082880, 37152480, 37357568, 37642320, 37921152, 39337920, 39400560, 39629312, 39994965, 40151808, 40430640, 40891392, 40995840, 41796540, 41960448, 42027264, 42661296, 42957555, 43126016, 43407360, 43476480, 44499456, 44582976, 44613120, 45434880, 45484470, 45821392, 46120320, 46622720, 46696960, 47205504, 47280672, 47401440, 48516768, 49195008, 49443840, 49536640, 50155848, 50189760, 50561536, 51114240, 51549066, 52171776, 52450560, 52534080, 53326620, 53535744, 53907520, 54581364, 55344384, 55624320, 55728720, 56036352, 56881728, 57276740, 57968640, 59006880, 59100840, 59332608, 59443968, 59484160, 60227712, 60645960, 61493760, 62694810, 62940672, 63040896, 63201920, 63991944, 64689024, 65111040, 65214720, 66874464, 66919680, 68152320, 68226705, 68732088, 69180480, 69934080, 70045440, 71102160, 72775152, 73792512, 74165760, 74304960, 75284640, 75842304, 77323599, 78675840, 78801120, 79258624, 79989930, 80303616, 80861280, 81782784, 81991680, 83593080, 83920896, 84054528, 85322592, 85915110, 86252032, 86952960, 88998912, 89165952, 89226240, 90968940, 91642784, 92240640, 93393920, 94411008, 94561344, 94802880, 97033536, 98887680, 99073280, 100311696, 100379520, 101123072, 102228480, 103098132, 104343552, 104901120, 105068160, 106653240, 107071488, 107815040, 109162728, 110688768, 111248640, 111457440, 112072704, 113763456, 114553480, 118013760, 118201680, 118887936, 120455424, 121291920, 122987520, 125389620, 125881344, 126081792, 126403840, 127983888, 128872665, 129378048, 130222080, 130429440, 133748928, 133839360, 136304640, 136453410, 137464176, 138360960, 139868160, 140090880, 142204320, 145550304, 147585024, 148331520, 148609920, 150569280, 151684608, 154647198, 157351680, 157602240, 158517248, 159979860, 160607232, 161722560, 167186160, 168109056, 170645184, 171830220, 172504064, 173905920, 177997824, 178331904, 178452480, 181937880, 183285568, 184481280, 186787840, 188822016, 189122688, 189605760, 194067072, 198146560, 200623392, 200759040, 202246144, 204456960, 206196264, 209802240, 210136320, 213306480, 215630080, 218325456, 221377536, 222497280, 222914880, 227526912, 229106960, 231970797, 236027520, 236403360, 237775872, 240910848, 242583840, 245975040, 250779240, 251762688, 252163584, 252807680, 255967776, 257745330, 258756096, 260858880, 267497856, 267678720, 272906820, 274928352, 276721920, 280181760, 284408640, 291100608, 296663040, 297219840, 301138560, 303369216, 309294396, 314703360, 315204480, 319959720, 321214464, 323445120, 334372320, 336218112, 341290368, 343660440, 345008128, 356663808, 363875760, 366571136, 368962560, 377644032, 378245376, 379211520, 386617995, 388134144, 396293120, 401246784, 401518080, 408913920, 412392528, 419604480, 420272640, 426612960, 431260160, 436650912, 442755072, 444994560, 445829760, 455053824, 458213920, 463941594, 472055040, 472806720, 475551744, 481821696, 485167680, 501558480, 504327168, 505615360, 511935552, 515490660, 517512192, 521717760, 534995712, 535357440, 545813640, 549856704, 553443840, 560363520, 568817280, 582201216, 594439680, 602277120, 606738432, 618588792, 629406720, 630408960, 639919440, 646890240, 668744640, 682580736, 687320880, 713327616, 727751520, 733142272, 737925120, 755288064, 756490752, 758423040, 773235990, 776268288, 792586240, 802493568, 803036160, 824785056, 840545280, 853225920, 862520320, 873301824, 889989120, 891659520, 910107648, 916427840, 927883188, 944110080, 945613440, 963643392, 970335360, 1003116960, 1008654336, 1011230720, 1023871104, 1030981320, 1035024384, 1069991424, 1091627280, 1099713408, 1106887680, 1137634560, 1159853985, 1164402432, 1188879360, 1204554240, 1237177584, 1258813440, 1260817920, 1279838880, 1293780480, 1337489280, 1365161472, 1374641760, 1426655232, 1455503040, 1466284544, 1512981504, 1516846080, 1546471980, 1552536576, 1604987136, 1606072320, 1649570112, 1681090560, 1706451840, 1725040640, 1746603648, 1783319040, 1820215296, 1832855680, 1855766376, 1888220160, 1891226880, 1940670720, 2006233920, 2047742208, 2061962640, 2139982848, 2183254560, 2199426816, 2213775360, 2275269120, 2319707970, 2328804864, 2377758720, 2409108480, 2474355168, 2521635840, 2559677760, 2587560960, 2674978560, 2730322944, 2749283520, 2911006080, 2932569088, 3025963008, 3033692160, 3092943960, 3105073152, 3209974272, 3299140224, 3412903680, 3493207296, 3566638080, 3665711360, 3711532752, 3776440320, 3782453760, 3881341440, 4012467840, 4095484416, 4123925280, 4279965696, 4366509120, 4398853632, 4550538240, 4639415940, 4657609728, 4818216960, 4948710336, 5043271680, 5119355520, 5175121920, 5349957120, 5460645888, 5498567040, 5822012160, 5865138176, 6185887920, 6419948544, 6598280448, 6825807360, 6986414592, 7133276160, 7331422720, 7423065504, 7564907520, 7762682880, 8024935680, 8190968832, 8247850560, 8733018240, 8797707264, 9101076480, 9278831880, 9315219456, 9897420672, 10238711040, 10699914240, 10997134080, 11644024320, 12371775840, 12839897088, 13196560896, 13651614720, 13972829184, 14662845440, 14846131008, 15129815040, 15525365760, 16049871360, 16381937664, 16495701120, 17466036480, 17595414528, 18557663760, 19794841344, 20477422080, 21399828480, 21994268160, 23288048640, 24743551680, 26393121792, 27303229440, 27945658368, 29325690880, 29692262016, 32099742720, 32991402240, 34932072960, 37115327520, 39589682688, 40954844160, 43988536320, 46576097280, 49487103360, 52786243584, 59384524032, 64199485440, 65982804480, 69864145920, 74230655040, 79179365376, 81909688320, 87977072640, 98974206720, 118769048064, 131965608960, 139728291840, 148461310080, 158358730752, 197948413440, 237538096128, 263931217920, 296922620160, 395896826880, 475076192256, 593845240320, 791793653760, 1187690480640, 2375380961280]

約数ペア:

[(1, 2375380961280), (2, 1187690480640), (3, 791793653760), (4, 593845240320), (5, 475076192256), (6, 395896826880), (8, 296922620160), (9, 263931217920), (10, 237538096128), (12, 197948413440), (15, 158358730752), (16, 148461310080), (17, 139728291840), (18, 131965608960), (20, 118769048064), (24, 98974206720), (27, 87977072640), (29, 81909688320), (30, 79179365376), (32, 74230655040), (34, 69864145920), (36, 65982804480), (37, 64199485440), (40, 59384524032), (45, 52786243584), (48, 49487103360), (51, 46576097280), (54, 43988536320), (58, 40954844160), (60, 39589682688), (64, 37115327520), (68, 34932072960), (72, 32991402240), (74, 32099742720), (80, 29692262016), (81, 29325690880), (85, 27945658368), (87, 27303229440), (90, 26393121792), (96, 24743551680), (102, 23288048640), (108, 21994268160), (111, 21399828480), (116, 20477422080), (120, 19794841344), (128, 18557663760), (135, 17595414528), (136, 17466036480), (144, 16495701120), (145, 16381937664), (148, 16049871360), (153, 15525365760), (157, 15129815040), (160, 14846131008), (162, 14662845440), (170, 13972829184), (174, 13651614720), (180, 13196560896), (185, 12839897088), (192, 12371775840), (204, 11644024320), (216, 10997134080), (222, 10699914240), (232, 10238711040), (240, 9897420672), (255, 9315219456), (256, 9278831880), (261, 9101076480), (270, 8797707264), (272, 8733018240), (288, 8247850560), (290, 8190968832), (296, 8024935680), (306, 7762682880), (314, 7564907520), (320, 7423065504), (324, 7331422720), (333, 7133276160), (340, 6986414592), (348, 6825807360), (360, 6598280448), (370, 6419948544), (384, 6185887920), (405, 5865138176), (408, 5822012160), (432, 5498567040), (435, 5460645888), (444, 5349957120), (459, 5175121920), (464, 5119355520), (471, 5043271680), (480, 4948710336), (493, 4818216960), (510, 4657609728), (512, 4639415940), (522, 4550538240), (540, 4398853632), (544, 4366509120), (555, 4279965696), (576, 4123925280), (580, 4095484416), (592, 4012467840), (612, 3881341440), (628, 3782453760), (629, 3776440320), (640, 3711532752), (648, 3665711360), (666, 3566638080), (680, 3493207296), (696, 3412903680), (720, 3299140224), (740, 3209974272), (765, 3105073152), (768, 3092943960), (783, 3033692160), (785, 3025963008), (810, 2932569088), (816, 2911006080), (864, 2749283520), (870, 2730322944), (888, 2674978560), (918, 2587560960), (928, 2559677760), (942, 2521635840), (960, 2474355168), (986, 2409108480), (999, 2377758720), (1020, 2328804864), (1024, 2319707970), (1044, 2275269120), (1073, 2213775360), (1080, 2199426816), (1088, 2183254560), (1110, 2139982848), (1152, 2061962640), (1160, 2047742208), (1184, 2006233920), (1224, 1940670720), (1256, 1891226880), (1258, 1888220160), (1280, 1855766376), (1296, 1832855680), (1305, 1820215296), (1332, 1783319040), (1360, 1746603648), (1377, 1725040640), (1392, 1706451840), (1413, 1681090560), (1440, 1649570112), (1479, 1606072320), (1480, 1604987136), (1530, 1552536576), (1536, 1546471980), (1566, 1516846080), (1570, 1512981504), (1620, 1466284544), (1632, 1455503040), (1665, 1426655232), (1728, 1374641760), (1740, 1365161472), (1776, 1337489280), (1836, 1293780480), (1856, 1279838880), (1884, 1260817920), (1887, 1258813440), (1920, 1237177584), (1972, 1204554240), (1998, 1188879360), (2040, 1164402432), (2048, 1159853985), (2088, 1137634560), (2146, 1106887680), (2160, 1099713408), (2176, 1091627280), (2220, 1069991424), (2295, 1035024384), (2304, 1030981320), (2320, 1023871104), (2349, 1011230720), (2355, 1008654336), (2368, 1003116960), (2448, 970335360), (2465, 963643392), (2512, 945613440), (2516, 944110080), (2560, 927883188), (2592, 916427840), (2610, 910107648), (2664, 891659520), (2669, 889989120), (2720, 873301824), (2754, 862520320), (2784, 853225920), (2826, 840545280), (2880, 824785056), (2958, 803036160), (2960, 802493568), (2997, 792586240), (3060, 776268288), (3072, 773235990), (3132, 758423040), (3140, 756490752), (3145, 755288064), (3219, 737925120), (3240, 733142272), (3264, 727751520), (3330, 713327616), (3456, 687320880), (3480, 682580736), (3552, 668744640), (3672, 646890240), (3712, 639919440), (3768, 630408960), (3774, 629406720), (3840, 618588792), (3915, 606738432), (3944, 602277120), (3996, 594439680), (4080, 582201216), (4176, 568817280), (4239, 560363520), (4292, 553443840), (4320, 549856704), (4352, 545813640), (4437, 535357440), (4440, 534995712), (4553, 521717760), (4590, 517512192), (4608, 515490660), (4640, 511935552), (4698, 505615360), (4710, 504327168), (4736, 501558480), (4896, 485167680), (4930, 481821696), (4995, 475551744), (5024, 472806720), (5032, 472055040), (5120, 463941594), (5184, 458213920), (5220, 455053824), (5328, 445829760), (5338, 444994560), (5365, 442755072), (5440, 436650912), (5508, 431260160), (5568, 426612960), (5652, 420272640), (5661, 419604480), (5760, 412392528), (5809, 408913920), (5916, 401518080), (5920, 401246784), (5994, 396293120), (6120, 388134144), (6144, 386617995), (6264, 379211520), (6280, 378245376), (6290, 377644032), (6438, 368962560), (6480, 366571136), (6528, 363875760), (6660, 356663808), (6885, 345008128), (6912, 343660440), (6960, 341290368), (7065, 336218112), (7104, 334372320), (7344, 323445120), (7395, 321214464), (7424, 319959720), (7536, 315204480), (7548, 314703360), (7680, 309294396), (7830, 303369216), (7888, 301138560), (7992, 297219840), (8007, 296663040), (8160, 291100608), (8352, 284408640), (8478, 280181760), (8584, 276721920), (8640, 274928352), (8704, 272906820), (8874, 267678720), (8880, 267497856), (9106, 260858880), (9180, 258756096), (9216, 257745330), (9280, 255967776), (9396, 252807680), (9420, 252163584), (9435, 251762688), (9472, 250779240), (9657, 245975040), (9792, 242583840), (9860, 240910848), (9990, 237775872), (10048, 236403360), (10064, 236027520), (10240, 231970797), (10368, 229106960), (10440, 227526912), (10656, 222914880), (10676, 222497280), (10730, 221377536), (10880, 218325456), (11016, 215630080), (11136, 213306480), (11304, 210136320), (11322, 209802240), (11520, 206196264), (11618, 204456960), (11745, 202246144), (11832, 200759040), (11840, 200623392), (11988, 198146560), (12240, 194067072), (12528, 189605760), (12560, 189122688), (12580, 188822016), (12717, 186787840), (12876, 184481280), (12960, 183285568), (13056, 181937880), (13311, 178452480), (13320, 178331904), (13345, 177997824), (13659, 173905920), (13770, 172504064), (13824, 171830220), (13920, 170645184), (14130, 168109056), (14208, 167186160), (14688, 161722560), (14790, 160607232), (14848, 159979860), (14985, 158517248), (15072, 157602240), (15096, 157351680), (15360, 154647198), (15660, 151684608), (15776, 150569280), (15984, 148609920), (16014, 148331520), (16095, 147585024), (16320, 145550304), (16704, 142204320), (16956, 140090880), (16983, 139868160), (17168, 138360960), (17280, 137464176), (17408, 136453410), (17427, 136304640), (17748, 133839360), (17760, 133748928), (18212, 130429440), (18241, 130222080), (18360, 129378048), (18432, 128872665), (18560, 127983888), (18792, 126403840), (18840, 126081792), (18870, 125881344), (18944, 125389620), (19314, 122987520), (19584, 121291920), (19720, 120455424), (19980, 118887936), (20096, 118201680), (20128, 118013760), (20736, 114553480), (20880, 113763456), (21195, 112072704), (21312, 111457440), (21352, 111248640), (21460, 110688768), (21760, 109162728), (22032, 107815040), (22185, 107071488), (22272, 106653240), (22608, 105068160), (22644, 104901120), (22765, 104343552), (23040, 103098132), (23236, 102228480), (23490, 101123072), (23664, 100379520), (23680, 100311696), (23976, 99073280), (24021, 98887680), (24480, 97033536), (25056, 94802880), (25120, 94561344), (25160, 94411008), (25434, 93393920), (25752, 92240640), (25920, 91642784), (26112, 90968940), (26622, 89226240), (26640, 89165952), (26690, 88998912), (27318, 86952960), (27540, 86252032), (27648, 85915110), (27840, 85322592), (28260, 84054528), (28305, 83920896), (28416, 83593080), (28971, 81991680), (29045, 81782784), (29376, 80861280), (29580, 80303616), (29696, 79989930), (29970, 79258624), (30144, 78801120), (30192, 78675840), (30720, 77323599), (31320, 75842304), (31552, 75284640), (31968, 74304960), (32028, 74165760), (32190, 73792512), (32640, 72775152), (33408, 71102160), (33912, 70045440), (33966, 69934080), (34336, 69180480), (34560, 68732088), (34816, 68226705), (34854, 68152320), (35496, 66919680), (35520, 66874464), (36424, 65214720), (36482, 65111040), (36720, 64689024), (37120, 63991944), (37584, 63201920), (37680, 63040896), (37740, 62940672), (37888, 62694810), (38628, 61493760), (39168, 60645960), (39440, 60227712), (39933, 59484160), (39960, 59443968), (40035, 59332608), (40192, 59100840), (40256, 59006880), (40977, 57968640), (41472, 57276740), (41760, 56881728), (42390, 56036352), (42624, 55728720), (42704, 55624320), (42920, 55344384), (43520, 54581364), (44064, 53907520), (44370, 53535744), (44544, 53326620), (45216, 52534080), (45288, 52450560), (45530, 52171776), (46080, 51549066), (46472, 51114240), (46980, 50561536), (47328, 50189760), (47360, 50155848), (47952, 49536640), (48042, 49443840), (48285, 49195008), (48960, 48516768), (50112, 47401440), (50240, 47280672), (50320, 47205504), (50868, 46696960), (50949, 46622720), (51504, 46120320), (51840, 45821392), (52224, 45484470), (52281, 45434880), (53244, 44613120), (53280, 44582976), (53380, 44499456), (54636, 43476480), (54723, 43407360), (55080, 43126016), (55296, 42957555), (55680, 42661296), (56520, 42027264), (56610, 41960448), (56832, 41796540), (57942, 40995840), (58090, 40891392), (58752, 40430640), (59160, 40151808), (59392, 39994965), (59940, 39629312), (60288, 39400560), (60384, 39337920), (62640, 37921152), (63104, 37642320), (63585, 37357568), (63936, 37152480), (64056, 37082880), (64380, 36896256), (65280, 36387576), (66555, 35690496), (66816, 35551080), (67824, 35022720), (67932, 34967040), (68295, 34781184), (68672, 34590240), (69120, 34366044), (69708, 34076160), (70992, 33459840), (71040, 33437232), (72063, 32962560), (72848, 32607360), (72964, 32555520), (73440, 32344512), (74240, 31995972), (75168, 31600960), (75360, 31520448), (75480, 31470336), (75776, 31347405), (77256, 30746880), (77401, 30689280), (78336, 30322980), (78880, 30113856), (79866, 29742080), (79920, 29721984), (80070, 29666304), (80384, 29550420), (80512, 29503440), (81954, 28984320), (82944, 28638370), (83520, 28440864), (84780, 28018176), (84915, 27973632), (85248, 27864360), (85408, 27812160), (85840, 27672192), (86913, 27330560), (87040, 27290682), (87135, 27260928), (88128, 26953760), (88740, 26767872), (89088, 26663310), (90432, 26267040), (90576, 26225280), (91060, 26085888), (91205, 26044416), (92160, 25774533), (92944, 25557120), (93960, 25280768), (94656, 25094880), (94720, 25077924), (95904, 24768320), (96084, 24721920), (96570, 24597504), (97920, 24258384), (98753, 24053760), (100224, 23700720), (100480, 23640336), (100640, 23602752), (101736, 23348480), (101898, 23311360), (103008, 23060160), (103680, 22910696), (104448, 22742235), (104562, 22717440), (106488, 22306560), (106560, 22291488), (106760, 22249728), (109272, 21738240), (109446, 21703680), (110160, 21563008), (111360, 21330648), (113040, 21013632), (113220, 20980224), (113664, 20898270), (115884, 20497920), (116180, 20445696), (117504, 20215320), (118320, 20075904), (119880, 19814656), (120105, 19777536), (120576, 19700280), (120768, 19668960), (122931, 19322880), (125280, 18960576), (126208, 18821160), (127170, 18678784), (127872, 18576240), (128112, 18541440), (128760, 18448128), (130560, 18193788), (133110, 17845248), (133632, 17775540), (135648, 17511360), (135864, 17483520), (136590, 17390592), (137344, 17295120), (138240, 17183022), (139416, 17038080), (141984, 16729920), (142080, 16718616), (144126, 16481280), (144855, 16398336), (145696, 16303680), (145928, 16277760), (146880, 16172256), (148480, 15997986), (150336, 15800480), (150720, 15760224), (150960, 15735168), (154512, 15373440), (154802, 15344640), (156672, 15161490), (156843, 15144960), (157760, 15056928), (159732, 14871040), (159840, 14860992), (160140, 14833152), (160768, 14775210), (161024, 14751720), (163908, 14492160), (164169, 14469120), (165888, 14319185), (167040, 14220432), (168461, 14100480), (169560, 14009088), (169830, 13986816), (170496, 13932180), (170816, 13906080), (171680, 13836096), (173826, 13665280), (174080, 13645341), (174270, 13630464), (176256, 13476880), (177480, 13383936), (178176, 13331655), (180864, 13133520), (181152, 13112640), (182120, 13042944), (182410, 13022208), (185888, 12778560), (187920, 12640384), (189312, 12547440), (189440, 12538962), (191808, 12384160), (192168, 12360960), (193140, 12298752), (195840, 12129192), (197506, 12026880), (199665, 11896832), (200448, 11850360), (200960, 11820168), (201280, 11801376), (203472, 11674240), (203796, 11655680), (204885, 11593728), (206016, 11530080), (207360, 11455348), (209124, 11358720), (212976, 11153280), (213120, 11145744), (213520, 11124864), (216189, 10987520), (218544, 10869120), (218892, 10851840), (220320, 10781504), (222720, 10665324), (226080, 10506816), (226440, 10490112), (227328, 10449135), (231768, 10248960), (232203, 10229760), (232360, 10222848), (235008, 10107660), (236640, 10037952), (239760, 9907328), (240210, 9888768), (241152, 9850140), (241536, 9834480), (245862, 9661440), (250560, 9480288), (252416, 9410580), (254340, 9339392), (254745, 9324544), (255744, 9288120), (256224, 9270720), (257520, 9224064), (261120, 9096894), (261405, 9086976), (266220, 8922624), (267264, 8887770), (271296, 8755680), (271728, 8741760), (273180, 8695296), (273615, 8681472), (274688, 8647560), (276480, 8591511), (278832, 8519040), (283968, 8364960), (284160, 8359308), (288252, 8240640), (289710, 8199168), (291392, 8151840), (291856, 8138880), (293760, 8086128), (296259, 8017920), (296960, 7998993), (300672, 7900240), (301440, 7880112), (301920, 7867584), (309024, 7686720), (309604, 7672320), (313344, 7580745), (313686, 7572480), (315520, 7528464), (319464, 7435520), (319680, 7430496), (320280, 7416576), (321536, 7387605), (322048, 7375860), (327816, 7246080), (328338, 7234560), (334080, 7110216), (336922, 7050240), (339120, 7004544), (339660, 6993408), (340992, 6966090), (341632, 6953040), (343360, 6918048), (347652, 6832640), (348540, 6815232), (352512, 6738440), (354960, 6691968), (360315, 6592512), (361728, 6566760), (362304, 6556320), (364240, 6521472), (364820, 6511104), (368793, 6440960), (371776, 6389280), (375840, 6320192), (378624, 6273720), (378880, 6269481), (383616, 6192080), (384336, 6180480), (386280, 6149376), (387005, 6137856), (391680, 6064596), (395012, 6013440), (399330, 5948416), (400896, 5925180), (401920, 5910084), (402560, 5900688), (406944, 5837120), (407592, 5827840), (409770, 5796864), (412032, 5765040), (414720, 5727674), (418248, 5679360), (425952, 5576640), (426240, 5572872), (427040, 5562432), (432378, 5493760), (434565, 5466112), (437088, 5434560), (437784, 5425920), (440640, 5390752), (445440, 5332662), (452160, 5253408), (452880, 5245056), (463536, 5124480), (464406, 5114880), (464720, 5111424), (470016, 5053830), (470529, 5048320), (473280, 5018976), (479520, 4953664), (480420, 4944384), (482304, 4925070), (483072, 4917240), (491724, 4830720), (492507, 4823040), (493765, 4810752), (501120, 4740144), (504832, 4705290), (505383, 4700160), (508680, 4669696), (509490, 4662272), (511488, 4644060), (512448, 4635360), (515040, 4612032), (522240, 4548447), (522810, 4543488), (532440, 4461312), (534528, 4443885), (542592, 4377840), (543456, 4370880), (546360, 4347648), (547230, 4340736), (549376, 4323780), (557664, 4259520), (567936, 4182480), (568320, 4179654), (576504, 4120320), (579420, 4099584), (582784, 4075920), (583712, 4069440), (587520, 4043064), (592518, 4008960), (601344, 3950120), (602880, 3940056), (603840, 3933792), (614655, 3864576), (618048, 3843360), (619208, 3836160), (627372, 3786240), (631040, 3764232), (638928, 3717760), (639360, 3715248), (640560, 3708288), (644096, 3687930), (655632, 3623040), (656676, 3617280), (668160, 3555108), (673844, 3525120), (678240, 3502272), (679320, 3496704), (681984, 3483045), (683264, 3476520), (686720, 3459024), (695304, 3416320), (696609, 3409920), (697080, 3407616), (705024, 3369220), (709920, 3345984), (720630, 3296256), (723456, 3283380), (724608, 3278160), (728480, 3260736), (729640, 3255552), (737586, 3220480), (743552, 3194640), (751680, 3160096), (757248, 3136860), (767232, 3096040), (768672, 3090240), (772560, 3074688), (774010, 3068928), (783360, 3032298), (784215, 3028992), (790024, 3006720), (798660, 2974208), (801792, 2962590), (803840, 2955042), (805120, 2950344), (813888, 2918560), (815184, 2913920), (819540, 2898432), (820845, 2893824), (824064, 2882520), (829440, 2863837), (836496, 2839680), (842305, 2820096), (851904, 2788320), (852480, 2786436), (854080, 2781216), (864756, 2746880), (869130, 2733056), (874176, 2717280), (875568, 2712960), (881280, 2695376), (888777, 2672640), (890880, 2666331), (904320, 2626704), (905760, 2622528), (927072, 2562240), (928812, 2557440), (929440, 2555712), (940032, 2526915), (941058, 2524160), (946560, 2509488), (959040, 2476832), (960840, 2472192), (964608, 2462535), (966144, 2458620), (983448, 2415360), (985014, 2411520), (987530, 2405376), (1002240, 2370072), (1009664, 2352645), (1010766, 2350080), (1017360, 2334848), (1018980, 2331136), (1022976, 2322030), (1024896, 2317680), (1030080, 2306016), (1045620, 2271744), (1064880, 2230656), (1080945, 2197504), (1085184, 2188920), (1086912, 2185440), (1092720, 2173824), (1094460, 2170368), (1098752, 2161890), (1115328, 2129760), (1135872, 2091240), (1136640, 2089827), (1153008, 2060160), (1158840, 2049792), (1161015, 2045952), (1165568, 2037960), (1167424, 2034720), (1175040, 2021532), (1185036, 2004480), (1202688, 1975060), (1205760, 1970028), (1207680, 1966896), (1229310, 1932288), (1236096, 1921680), (1238416, 1918080), (1254744, 1893120), (1262080, 1882116), (1277856, 1858880), (1278720, 1857624), (1281120, 1854144), (1288192, 1843965), (1311264, 1811520), (1313352, 1808640), (1336320, 1777554), (1347688, 1762560), (1356480, 1751136), (1358640, 1748352), (1366528, 1738260), (1373440, 1729512), (1390608, 1708160), (1393218, 1704960), (1394160, 1703808), (1410048, 1684610), (1419840, 1672992), (1441260, 1648128), (1446912, 1641690), (1449216, 1639080), (1456960, 1630368), (1459280, 1627776), (1475172, 1610240), (1477521, 1607680), (1481295, 1603584), (1487104, 1597320), (1503360, 1580048), (1514496, 1568430), (1516149, 1566720), (1534464, 1548020), (1537344, 1545120)]