357541793280

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 89, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 168, 171, 178, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 252, 256, 266, 267, 270, 276, 280, 285, 288, 304, 315, 320, 322, 336, 342, 345, 356, 360, 361, 368, 378, 380, 384, 399, 414, 420, 432, 437, 445, 448, 456, 460, 480, 483, 504, 512, 513, 532, 534, 540, 552, 560, 570, 576, 608, 621, 623, 630, 640, 644, 665, 672, 684, 690, 712, 720, 722, 736, 756, 760, 768, 798, 801, 805, 828, 840, 855, 864, 874, 890, 896, 912, 920, 945, 960, 966, 1008, 1026, 1035, 1064, 1068, 1080, 1083, 1104, 1120, 1140, 1152, 1197, 1216, 1242, 1246, 1260, 1280, 1288, 1311, 1330, 1335, 1344, 1368, 1380, 1424, 1440, 1444, 1449, 1472, 1512, 1520, 1536, 1596, 1602, 1610, 1656, 1680, 1691, 1710, 1728, 1748, 1780, 1792, 1805, 1824, 1840, 1869, 1890, 1920, 1932, 1995, 2016, 2047, 2052, 2070, 2128, 2136, 2160, 2166, 2185, 2208, 2240, 2280, 2304, 2394, 2403, 2415, 2432, 2484, 2492, 2520, 2527, 2560, 2565, 2576, 2622, 2660, 2670, 2688, 2736, 2760, 2848, 2880, 2888, 2898, 2944, 3024, 3040, 3059, 3105, 3115, 3192, 3204, 3220, 3249, 3312, 3360, 3382, 3420, 3456, 3496, 3560, 3584, 3591, 3610, 3648, 3680, 3738, 3780, 3840, 3864, 3933, 3990, 4005, 4032, 4094, 4104, 4140, 4256, 4272, 4320, 4332, 4347, 4370, 4416, 4480, 4560, 4608, 4788, 4806, 4830, 4864, 4968, 4984, 5040, 5054, 5073, 5130, 5152, 5244, 5320, 5340, 5376, 5415, 5472, 5520, 5607, 5696, 5760, 5776, 5796, 5888, 5985, 6048, 6080, 6118, 6141, 6210, 6230, 6384, 6408, 6440, 6498, 6555, 6624, 6720, 6764, 6840, 6912, 6992, 7120, 7182, 7220, 7245, 7296, 7360, 7476, 7560, 7581, 7680, 7728, 7866, 7980, 8010, 8064, 8188, 8208, 8280, 8303, 8455, 8512, 8544, 8640, 8664, 8694, 8740, 8832, 8960, 9120, 9177, 9345, 9576, 9612, 9660, 9728, 9747, 9936, 9968, 10080, 10108, 10146, 10235, 10260, 10304, 10488, 10640, 10680, 10752, 10830, 10944, 11040, 11214, 11392, 11520, 11552, 11592, 11776, 11799, 11837, 11970, 12015, 12096, 12160, 12236, 12282, 12420, 12460, 12635, 12768, 12816, 12880, 12996, 13110, 13248, 13440, 13528, 13680, 13824, 13984, 14240, 14329, 14364, 14440, 14490, 14592, 14720, 14952, 15120, 15162, 15219, 15295, 15456, 15732, 15960, 16020, 16128, 16245, 16376, 16416, 16560, 16606, 16821, 16910, 17024, 17088, 17280, 17328, 17388, 17480, 17664, 17920, 17955, 18240, 18354, 18423, 18690, 19152, 19224, 19320, 19494, 19665, 19872, 19936, 20160, 20216, 20292, 20470, 20520, 20608, 20976, 21280, 21360, 21660, 21735, 21888, 22080, 22428, 22743, 22784, 23040, 23104, 23184, 23598, 23674, 23940, 24030, 24192, 24320, 24472, 24564, 24840, 24909, 24920, 25270, 25365, 25536, 25632, 25760, 25992, 26220, 26496, 26880, 27056, 27360, 27531, 27968, 28035, 28480, 28658, 28728, 28880, 28980, 29184, 29440, 29904, 30240, 30324, 30438, 30590, 30705, 30912, 31464, 31920, 32040, 32129, 32256, 32490, 32752, 32832, 33120, 33212, 33642, 33820, 34048, 34176, 34560, 34656, 34776, 34960, 35328, 35511, 35910, 36480, 36708, 36846, 37380, 37905, 38304, 38448, 38640, 38893, 38988, 39330, 39744, 39872, 40320, 40432, 40584, 40940, 41040, 41216, 41515, 41952, 42560, 42720, 42987, 43320, 43470, 43776, 44160, 44856, 45486, 45568, 45657, 45885, 46208, 46368, 47196, 47348, 47880, 48060, 48384, 48640, 48735, 48944, 49128, 49680, 49818, 49840, 50540, 50730, 51072, 51264, 51520, 51984, 52440, 52992, 53760, 54112, 54720, 55062, 55269, 55936, 56070, 56960, 57316, 57456, 57760, 57960, 58121, 58880, 58995, 59185, 59808, 60480, 60648, 60876, 61180, 61410, 61824, 62928, 63840, 64080, 64258, 64980, 65504, 65664, 66240, 66424, 67284, 67640, 68096, 68229, 68352, 69120, 69312, 69552, 69920, 71022, 71645, 71820, 72960, 73416, 73692, 74727, 74760, 75810, 76095, 76608, 76896, 77280, 77786, 77976, 78660, 79488, 79744, 80640, 80864, 81168, 81880, 82080, 82432, 82593, 83030, 83904, 84105, 85120, 85440, 85974, 86640, 86940, 87552, 88320, 89712, 90972, 91314, 91770, 92115, 92416, 92736, 94392, 94696, 95760, 96120, 96387, 96768, 97470, 97888, 98256, 99360, 99636, 99680, 101080, 101460, 102144, 102528, 103040, 103968, 104880, 105984, 106533, 108224, 109440, 110124, 110538, 111872, 112140, 113715, 113920, 114632, 114912, 115520, 115920, 116242, 116679, 117990, 118370, 119616, 120960, 121296, 121752, 122360, 122820, 123648, 124545, 125856, 127680, 128160, 128516, 128961, 129960, 131008, 131328, 132480, 132848, 134568, 135280, 136458, 136704, 137655, 138624, 139104, 139840, 142044, 143290, 143640, 145920, 146832, 147384, 149454, 149520, 151620, 152190, 153216, 153792, 154560, 155572, 155952, 157320, 158976, 159488, 160645, 161280, 161728, 162336, 163760, 164160, 165186, 166060, 167808, 168210, 170240, 170880, 171948, 173280, 173880, 174363, 176640, 177555, 179424, 181944, 182628, 183540, 184230, 184832, 185472, 188784, 189392, 191520, 192240, 192774, 194465, 194940, 195776, 196512, 198720, 199272, 199360, 202160, 202920, 204288, 205056, 206080, 207936, 209760, 213066, 214935, 216448, 218880, 220248, 221076, 223744, 224181, 224280, 224903, 227430, 227840, 228285, 229264, 229824, 231040, 231840, 232484, 233358, 235980, 236740, 239232, 241920, 242592, 243504, 244720, 245640, 247296, 249090, 251712, 255360, 256320, 257032, 257922, 259920, 262016, 262656, 264960, 265696, 269136, 270560, 272251, 272916, 275310, 276345, 277248, 278208, 279680, 284088, 286580, 287280, 289161, 290605, 293664, 294768, 298908, 299040, 303240, 304380, 306432, 307584, 309120, 311144, 311904, 314640, 317952, 318976, 319599, 321290, 323456, 324672, 327520, 328320, 330372, 332120, 335616, 336420, 340480, 341145, 341760, 343896, 346560, 347760, 348726, 350037, 355110, 358848, 363888, 365256, 367080, 368460, 370944, 373635, 377568, 378784, 383040, 384480, 385548, 386883, 388930, 389880, 391552, 393024, 397440, 398544, 398720, 404320, 405840, 410112, 412160, 412965, 415872, 419520, 426132, 429870, 432896, 437760, 440496, 442152, 448362, 448560, 449806, 454860, 456570, 458528, 459648, 462080, 463680, 464968, 466716, 471960, 473480, 478464, 481935, 483840, 485184, 487008, 489440, 491280, 498180, 503424, 510720, 512640, 514064, 515844, 519840, 523089, 524032, 529920, 531392, 532665, 538272, 541120, 544502, 545832, 550620, 552690, 554496, 556416, 559360, 568176, 573160, 574560, 578322, 581210, 583395, 587328, 589536, 597816, 598080, 606480, 608760, 612864, 615168, 618240, 622288, 623808, 629280, 639198, 642580, 644805, 646912, 649344, 655040, 656640, 660744, 664240, 671232, 672840, 674709, 682290, 683520, 687792, 693120, 695520, 697452, 700074, 710220, 717696, 727776, 730512, 734160, 736920, 738967, 741888, 747270, 755136, 757568, 766080, 768960, 771096, 773766, 777860, 779760, 783104, 786048, 794880, 797088, 797440, 808640, 811680, 816753, 825930, 831744, 839040, 852264, 859740, 865792, 867483, 871815, 880992, 884304, 896724, 897120, 899612, 909720, 913140, 917056, 919296, 924160, 927360, 929936, 933432, 943920, 946960, 956928, 963870, 970368, 974016, 978880, 982560, 996360, 1006848, 1021440, 1025280, 1028128, 1031688, 1039680, 1046178, 1048064, 1050111, 1062784, 1065330, 1076544, 1082240, 1089004, 1091664, 1101240, 1105380, 1112832, 1118720, 1120905, 1124515, 1136352, 1146320, 1149120, 1156644, 1162420, 1166790, 1174656, 1179072, 1195632, 1196160, 1212960, 1217520, 1230336, 1236480, 1244576, 1247616, 1258560, 1278396, 1285160, 1289610, 1293824, 1298688, 1310080, 1313280, 1321488, 1328480, 1345680, 1349418, 1361255, 1364580, 1375584, 1386240, 1391040, 1394904, 1400148, 1420440, 1435392, 1445805, 1455552, 1461024, 1468320, 1473840, 1477934, 1494540, 1510272, 1515136, 1532160, 1537920, 1542192, 1547532, 1555720, 1559520, 1566208, 1569267, 1572096, 1589760, 1594176, 1594880, 1597995, 1617280, 1623360, 1633506, 1651860, 1663488, 1678080, 1704528, 1719480, 1734966, 1743630, 1750185, 1761984, 1768608, 1793448, 1794240, 1799224, 1819440, 1826280, 1834112, 1838592, 1854720, 1859872, 1866864, 1887840, 1893920, 1927740, 1934415, 1940736, 1948032, 1957760, 1965120, 1992720, 2013696, 2024127, 2050560, 2056256, 2063376, 2079360, 2092356, 2100222, 2125568, 2130660, 2153088, 2164480, 2178008, 2183328, 2202480, 2210760, 2216901, 2225664, 2241810, 2249030, 2272704, 2292640, 2298240, 2313288, 2324840, 2333580, 2349312, 2358144, 2391264, 2392320, 2425920, 2435040, 2450259, 2489152, 2495232, 2517120, 2556792, 2570320, 2579220, 2597376, 2615445, 2620160, 2642976, 2656960, 2691360, 2698836, 2722510, 2729160, 2751168, 2772480, 2782080, 2789808, 2800296, 2840880, 2870784, 2891610, 2911104, 2922048, 2936640, 2947680, 2955868, 2989080, 3020544, 3030272, 3064320, 3075840, 3084384, 3095064, 3111440, 3119040, 3138534, 3144192, 3188352, 3195990, 3234560, 3246720, 3267012, 3303720, 3356160, 3373545, 3409056, 3438960, 3469932, 3487260, 3500370, 3523968, 3537216, 3586896, 3588480, 3598448, 3638880, 3652560, 3668224, 3694835, 3709440, 3719744, 3733728, 3775680, 3787840, 3855480, 3868830, 3881472, 3896064, 3915520, 3930240, 3985440, 4048254, 4083765, 4112512, 4126752, 4158720, 4184712, 4200444, 4251136, 4261320, 4306176, 4328960, 4337415, 4356016, 4366656, 4404960, 4421520, 4433802, 4483620, 4498060, 4545408, 4585280, 4596480, 4626576, 4649680, 4667160, 4698624, 4716288, 4782528, 4784640, 4851840, 4870080, 4900518, 4978304, 4990464, 5034240, 5113584, 5140640, 5158440, 5172769, 5230890, 5240320, 5250555, 5285952, 5313920, 5382720, 5397672, 5445020, 5458320, 5502336, 5564160, 5579616, 5600592, 5681760, 5783220, 5822208, 5844096, 5873280, 5895360, 5911736, 5978160, 6041088, 6060544, 6072381, 6151680, 6168768, 6190128, 6222880, 6238080, 6277068, 6376704, 6391980, 6469120, 6493440, 6534024, 6607440, 6650703, 6747090, 6818112, 6877920, 6939864, 6974520, 7000740, 7047936, 7074432, 7173792, 7176960, 7196896, 7277760, 7305120, 7336448, 7350777, 7389670, 7439488, 7467456, 7551360, 7575680, 7710960, 7737660, 7792128, 7831040, 7846335, 7860480, 7970880, 8096508, 8167530, 8225024, 8253504, 8317440, 8369424, 8400888, 8522640, 8612352, 8674830, 8712032, 8733312, 8809920, 8843040, 8867604, 8967240, 8996120, 9090816, 9170560, 9192960, 9253152, 9299360, 9334320, 9432576, 9565056, 9703680, 9740160, 9801036, 9956608, 10068480, 10120635, 10227168, 10281280, 10316880, 10345538, 10461780, 10501110, 10571904, 10627840, 10765440, 10795344, 10890040, 10916640, 11004672, 11084505, 11128320, 11159232, 11201184, 11363520, 11566440, 11644416, 11688192, 11746560, 11790720, 11823472, 11956320, 12144762, 12251295, 12337536, 12380256, 12445760, 12476160, 12554136, 12753408, 12783960, 12986880, 13068048, 13214880, 13301406, 13494180, 13636224, 13755840, 13879728, 13949040, 14001480, 14095872, 14148864, 14347584, 14353920, 14393792, 14555520, 14610240, 14701554, 14779340, 14878976, 14934912, 15102720, 15151360, 15421920, 15475320, 15518307, 15692670, 15720960, 15941760, 16193016, 16335060, 16450048, 16507008, 16738848, 16801776, 17045280, 17349660, 17424064, 17466624, 17619840, 17686080, 17735208, 17934480, 17992240, 18181632, 18341120, 18506304, 18598720, 18668640, 19130112, 19407360, 19480320, 19602072, 19913216, 19952109, 20241270, 20454336, 20562560, 20633760, 20691076, 20923560, 21002220, 21143808, 21255680, 21530880, 21590688, 21780080, 21833280, 22009344, 22169010, 22318464, 22402368, 22727040, 23132880, 23376384, 23493120, 23581440, 23646944, 23912640, 24289524, 24502590, 24675072, 24760512, 24891520, 24952320, 25108272, 25567920, 25863845, 26136096, 26429760, 26602812, 26988360, 27272448, 27511680, 27759456, 27898080, 28002960, 28297728, 28695168, 28787584, 29111040, 29220480, 29403108, 29558680, 29757952, 29869824, 30205440, 30302720, 30361905, 30843840, 30950640, 31036614, 31385340, 31883520, 32386032, 32670120, 33014016, 33253515, 33477696, 33603552, 34090560, 34699320, 34848128, 34933248, 35239680, 35372160, 35470416, 35868960, 35984480, 36682240, 36753885, 37012608, 37197440, 37337280, 38260224, 38960640, 39204144, 39904218, 40482540, 40908672, 41125120, 41267520, 41382152, 41847120, 42004440, 42287616, 43061760, 43181376, 43560160, 43666560, 44338020, 44636928, 44804736, 45454080, 46265760, 46554921, 47162880, 47293888, 47825280, 48579048, 49005180, 49350144, 49521024, 49783040, 50216544, 51135840, 51727690, 52272192, 52859520, 53205624, 53976720, 54544896, 55023360, 55518912, 55796160, 56005920, 57390336, 57575168, 58222080, 58440960, 58806216, 59117360, 59739648, 60723810, 61687680, 61901280, 62073228, 62770680, 63767040, 64772064, 65340240, 66028032, 66507030, 66955392, 67207104, 68181120, 69398640, 69696256, 70479360, 70744320, 70940832, 71737920, 71968960, 73507770, 74025216, 74394880, 74674560, 77591535, 78408288, 79808436, 80965080, 81817344, 82250240, 82535040, 82764304, 83694240, 84008880, 86362752, 87120320, 87333120, 88676040, 89273856, 89609472, 90908160, 92531520, 93109842, 94587776, 95650560, 97158096, 98010360, 99042048, 99566080, 99760545, 100433088, 102271680, 103455380, 104544384, 105719040, 106411248, 107953440, 110046720, 111037824, 111592320, 112011840, 114780672, 115150336, 116881920, 117612432, 118234720, 121447620, 123375360, 123802560, 124146456, 125541360, 129544128, 130680480, 133014060, 133910784, 134414208, 136362240, 138797280, 139392512, 139664763, 141488640, 141881664, 143475840, 143937920, 147015540, 148050432, 148789760, 149349120, 155183070, 156816576, 159616872, 161930160, 163634688, 165070080, 165528608, 167388480, 168017760, 172725504, 174240640, 174666240, 177352080, 179218944, 185063040, 186219684, 189175552, 191301120, 194316192, 196020720, 198084096, 199521090, 200866176, 204543360, 206910760, 209088768, 211438080, 212822496, 215906880, 222075648, 223184640, 224023680, 232774605, 235224864, 236469440, 242895240, 246750720, 247605120, 248292912, 251082720, 259088256, 261360960, 266028120, 267821568, 268828416, 272724480, 277594560, 279329526, 283763328, 286951680, 287875840, 294031080, 298698240, 310366140, 313633152, 319233744, 323860320, 330140160, 331057216, 334776960, 336035520, 345451008, 348481280, 354704160, 370126080, 372439368, 378351104, 388632384, 392041440, 399042180, 401732352, 409086720, 413821520, 418177536, 425644992, 431813760, 444151296, 446369280, 448047360, 465549210, 470449728, 472938880, 485790480, 495210240, 496585824, 502165440, 518176512, 522721920, 532056240, 537656832, 555189120, 558659052, 567526656, 573903360, 575751680, 588062160, 620732280, 627266304, 638467488, 647720640, 662114432, 669553920, 672071040, 696962560, 698323815, 709408320, 740252160, 744878736, 777264768, 784082880, 798084360, 803464704, 818173440, 827643040, 851289984, 863627520, 896094720, 931098420, 940899456, 945877760, 971580960, 990420480, 993171648, 1004330880, 1036353024, 1045443840, 1064112480, 1110378240, 1117318104, 1135053312, 1176124320, 1241464560, 1254532608, 1276934976, 1295441280, 1324228864, 1339107840, 1344142080, 1396647630, 1418816640, 1489757472, 1554529536, 1568165760, 1596168720, 1655286080, 1702579968, 1727255040, 1862196840, 1881798912, 1891755520, 1943161920, 1986343296, 2008661760, 2090887680, 2128224960, 2220756480, 2234636208, 2352248640, 2482929120, 2553869952, 2590882560, 2648457728, 2688284160, 2793295260, 2837633280, 2979514944, 3109059072, 3136331520, 3192337440, 3310572160, 3405159936, 3724393680, 3763597824, 3886323840, 3972686592, 4017323520, 4256449920, 4469272416, 4704497280, 4965858240, 5107739904, 5181765120, 5586590520, 5675266560, 5959029888, 6272663040, 6384674880, 6621144320, 7448787360, 7772647680, 7945373184, 8512899840, 8938544832, 9408994560, 9931716480, 10215479808, 11173181040, 11918059776, 12769349760, 13242288640, 14897574720, 15545295360, 17025799680, 17877089664, 18817989120, 19863432960, 22346362080, 23836119552, 25538699520, 29795149440, 35754179328, 39726865920, 44692724160, 51077399040, 59590298880, 71508358656, 89385448320, 119180597760, 178770896640, 357541793280]

約数ペア:

[(1, 357541793280), (2, 178770896640), (3, 119180597760), (4, 89385448320), (5, 71508358656), (6, 59590298880), (7, 51077399040), (8, 44692724160), (9, 39726865920), (10, 35754179328), (12, 29795149440), (14, 25538699520), (15, 23836119552), (16, 22346362080), (18, 19863432960), (19, 18817989120), (20, 17877089664), (21, 17025799680), (23, 15545295360), (24, 14897574720), (27, 13242288640), (28, 12769349760), (30, 11918059776), (32, 11173181040), (35, 10215479808), (36, 9931716480), (38, 9408994560), (40, 8938544832), (42, 8512899840), (45, 7945373184), (46, 7772647680), (48, 7448787360), (54, 6621144320), (56, 6384674880), (57, 6272663040), (60, 5959029888), (63, 5675266560), (64, 5586590520), (69, 5181765120), (70, 5107739904), (72, 4965858240), (76, 4704497280), (80, 4469272416), (84, 4256449920), (89, 4017323520), (90, 3972686592), (92, 3886323840), (95, 3763597824), (96, 3724393680), (105, 3405159936), (108, 3310572160), (112, 3192337440), (114, 3136331520), (115, 3109059072), (120, 2979514944), (126, 2837633280), (128, 2793295260), (133, 2688284160), (135, 2648457728), (138, 2590882560), (140, 2553869952), (144, 2482929120), (152, 2352248640), (160, 2234636208), (161, 2220756480), (168, 2128224960), (171, 2090887680), (178, 2008661760), (180, 1986343296), (184, 1943161920), (189, 1891755520), (190, 1881798912), (192, 1862196840), (207, 1727255040), (210, 1702579968), (216, 1655286080), (224, 1596168720), (228, 1568165760), (230, 1554529536), (240, 1489757472), (252, 1418816640), (256, 1396647630), (266, 1344142080), (267, 1339107840), (270, 1324228864), (276, 1295441280), (280, 1276934976), (285, 1254532608), (288, 1241464560), (304, 1176124320), (315, 1135053312), (320, 1117318104), (322, 1110378240), (336, 1064112480), (342, 1045443840), (345, 1036353024), (356, 1004330880), (360, 993171648), (361, 990420480), (368, 971580960), (378, 945877760), (380, 940899456), (384, 931098420), (399, 896094720), (414, 863627520), (420, 851289984), (432, 827643040), (437, 818173440), (445, 803464704), (448, 798084360), (456, 784082880), (460, 777264768), (480, 744878736), (483, 740252160), (504, 709408320), (512, 698323815), (513, 696962560), (532, 672071040), (534, 669553920), (540, 662114432), (552, 647720640), (560, 638467488), (570, 627266304), (576, 620732280), (608, 588062160), (621, 575751680), (623, 573903360), (630, 567526656), (640, 558659052), (644, 555189120), (665, 537656832), (672, 532056240), (684, 522721920), (690, 518176512), (712, 502165440), (720, 496585824), (722, 495210240), (736, 485790480), (756, 472938880), (760, 470449728), (768, 465549210), (798, 448047360), (801, 446369280), (805, 444151296), (828, 431813760), (840, 425644992), (855, 418177536), (864, 413821520), (874, 409086720), (890, 401732352), (896, 399042180), (912, 392041440), (920, 388632384), (945, 378351104), (960, 372439368), (966, 370126080), (1008, 354704160), (1026, 348481280), (1035, 345451008), (1064, 336035520), (1068, 334776960), (1080, 331057216), (1083, 330140160), (1104, 323860320), (1120, 319233744), (1140, 313633152), (1152, 310366140), (1197, 298698240), (1216, 294031080), (1242, 287875840), (1246, 286951680), (1260, 283763328), (1280, 279329526), (1288, 277594560), (1311, 272724480), (1330, 268828416), (1335, 267821568), (1344, 266028120), (1368, 261360960), (1380, 259088256), (1424, 251082720), (1440, 248292912), (1444, 247605120), (1449, 246750720), (1472, 242895240), (1512, 236469440), (1520, 235224864), (1536, 232774605), (1596, 224023680), (1602, 223184640), (1610, 222075648), (1656, 215906880), (1680, 212822496), (1691, 211438080), (1710, 209088768), (1728, 206910760), (1748, 204543360), (1780, 200866176), (1792, 199521090), (1805, 198084096), (1824, 196020720), (1840, 194316192), (1869, 191301120), (1890, 189175552), (1920, 186219684), (1932, 185063040), (1995, 179218944), (2016, 177352080), (2047, 174666240), (2052, 174240640), (2070, 172725504), (2128, 168017760), (2136, 167388480), (2160, 165528608), (2166, 165070080), (2185, 163634688), (2208, 161930160), (2240, 159616872), (2280, 156816576), (2304, 155183070), (2394, 149349120), (2403, 148789760), (2415, 148050432), (2432, 147015540), (2484, 143937920), (2492, 143475840), (2520, 141881664), (2527, 141488640), (2560, 139664763), (2565, 139392512), (2576, 138797280), (2622, 136362240), (2660, 134414208), (2670, 133910784), (2688, 133014060), (2736, 130680480), (2760, 129544128), (2848, 125541360), (2880, 124146456), (2888, 123802560), (2898, 123375360), (2944, 121447620), (3024, 118234720), (3040, 117612432), (3059, 116881920), (3105, 115150336), (3115, 114780672), (3192, 112011840), (3204, 111592320), (3220, 111037824), (3249, 110046720), (3312, 107953440), (3360, 106411248), (3382, 105719040), (3420, 104544384), (3456, 103455380), (3496, 102271680), (3560, 100433088), (3584, 99760545), (3591, 99566080), (3610, 99042048), (3648, 98010360), (3680, 97158096), (3738, 95650560), (3780, 94587776), (3840, 93109842), (3864, 92531520), (3933, 90908160), (3990, 89609472), (4005, 89273856), (4032, 88676040), (4094, 87333120), (4104, 87120320), (4140, 86362752), (4256, 84008880), (4272, 83694240), (4320, 82764304), (4332, 82535040), (4347, 82250240), (4370, 81817344), (4416, 80965080), (4480, 79808436), (4560, 78408288), (4608, 77591535), (4788, 74674560), (4806, 74394880), (4830, 74025216), (4864, 73507770), (4968, 71968960), (4984, 71737920), (5040, 70940832), (5054, 70744320), (5073, 70479360), (5130, 69696256), (5152, 69398640), (5244, 68181120), (5320, 67207104), (5340, 66955392), (5376, 66507030), (5415, 66028032), (5472, 65340240), (5520, 64772064), (5607, 63767040), (5696, 62770680), (5760, 62073228), (5776, 61901280), (5796, 61687680), (5888, 60723810), (5985, 59739648), (6048, 59117360), (6080, 58806216), (6118, 58440960), (6141, 58222080), (6210, 57575168), (6230, 57390336), (6384, 56005920), (6408, 55796160), (6440, 55518912), (6498, 55023360), (6555, 54544896), (6624, 53976720), (6720, 53205624), (6764, 52859520), (6840, 52272192), (6912, 51727690), (6992, 51135840), (7120, 50216544), (7182, 49783040), (7220, 49521024), (7245, 49350144), (7296, 49005180), (7360, 48579048), (7476, 47825280), (7560, 47293888), (7581, 47162880), (7680, 46554921), (7728, 46265760), (7866, 45454080), (7980, 44804736), (8010, 44636928), (8064, 44338020), (8188, 43666560), (8208, 43560160), (8280, 43181376), (8303, 43061760), (8455, 42287616), (8512, 42004440), (8544, 41847120), (8640, 41382152), (8664, 41267520), (8694, 41125120), (8740, 40908672), (8832, 40482540), (8960, 39904218), (9120, 39204144), (9177, 38960640), (9345, 38260224), (9576, 37337280), (9612, 37197440), (9660, 37012608), (9728, 36753885), (9747, 36682240), (9936, 35984480), (9968, 35868960), (10080, 35470416), (10108, 35372160), (10146, 35239680), (10235, 34933248), (10260, 34848128), (10304, 34699320), (10488, 34090560), (10640, 33603552), (10680, 33477696), (10752, 33253515), (10830, 33014016), (10944, 32670120), (11040, 32386032), (11214, 31883520), (11392, 31385340), (11520, 31036614), (11552, 30950640), (11592, 30843840), (11776, 30361905), (11799, 30302720), (11837, 30205440), (11970, 29869824), (12015, 29757952), (12096, 29558680), (12160, 29403108), (12236, 29220480), (12282, 29111040), (12420, 28787584), (12460, 28695168), (12635, 28297728), (12768, 28002960), (12816, 27898080), (12880, 27759456), (12996, 27511680), (13110, 27272448), (13248, 26988360), (13440, 26602812), (13528, 26429760), (13680, 26136096), (13824, 25863845), (13984, 25567920), (14240, 25108272), (14329, 24952320), (14364, 24891520), (14440, 24760512), (14490, 24675072), (14592, 24502590), (14720, 24289524), (14952, 23912640), (15120, 23646944), (15162, 23581440), (15219, 23493120), (15295, 23376384), (15456, 23132880), (15732, 22727040), (15960, 22402368), (16020, 22318464), (16128, 22169010), (16245, 22009344), (16376, 21833280), (16416, 21780080), (16560, 21590688), (16606, 21530880), (16821, 21255680), (16910, 21143808), (17024, 21002220), (17088, 20923560), (17280, 20691076), (17328, 20633760), (17388, 20562560), (17480, 20454336), (17664, 20241270), (17920, 19952109), (17955, 19913216), (18240, 19602072), (18354, 19480320), (18423, 19407360), (18690, 19130112), (19152, 18668640), (19224, 18598720), (19320, 18506304), (19494, 18341120), (19665, 18181632), (19872, 17992240), (19936, 17934480), (20160, 17735208), (20216, 17686080), (20292, 17619840), (20470, 17466624), (20520, 17424064), (20608, 17349660), (20976, 17045280), (21280, 16801776), (21360, 16738848), (21660, 16507008), (21735, 16450048), (21888, 16335060), (22080, 16193016), (22428, 15941760), (22743, 15720960), (22784, 15692670), (23040, 15518307), (23104, 15475320), (23184, 15421920), (23598, 15151360), (23674, 15102720), (23940, 14934912), (24030, 14878976), (24192, 14779340), (24320, 14701554), (24472, 14610240), (24564, 14555520), (24840, 14393792), (24909, 14353920), (24920, 14347584), (25270, 14148864), (25365, 14095872), (25536, 14001480), (25632, 13949040), (25760, 13879728), (25992, 13755840), (26220, 13636224), (26496, 13494180), (26880, 13301406), (27056, 13214880), (27360, 13068048), (27531, 12986880), (27968, 12783960), (28035, 12753408), (28480, 12554136), (28658, 12476160), (28728, 12445760), (28880, 12380256), (28980, 12337536), (29184, 12251295), (29440, 12144762), (29904, 11956320), (30240, 11823472), (30324, 11790720), (30438, 11746560), (30590, 11688192), (30705, 11644416), (30912, 11566440), (31464, 11363520), (31920, 11201184), (32040, 11159232), (32129, 11128320), (32256, 11084505), (32490, 11004672), (32752, 10916640), (32832, 10890040), (33120, 10795344), (33212, 10765440), (33642, 10627840), (33820, 10571904), (34048, 10501110), (34176, 10461780), (34560, 10345538), (34656, 10316880), (34776, 10281280), (34960, 10227168), (35328, 10120635), (35511, 10068480), (35910, 9956608), (36480, 9801036), (36708, 9740160), (36846, 9703680), (37380, 9565056), (37905, 9432576), (38304, 9334320), (38448, 9299360), (38640, 9253152), (38893, 9192960), (38988, 9170560), (39330, 9090816), (39744, 8996120), (39872, 8967240), (40320, 8867604), (40432, 8843040), (40584, 8809920), (40940, 8733312), (41040, 8712032), (41216, 8674830), (41515, 8612352), (41952, 8522640), (42560, 8400888), (42720, 8369424), (42987, 8317440), (43320, 8253504), (43470, 8225024), (43776, 8167530), (44160, 8096508), (44856, 7970880), (45486, 7860480), (45568, 7846335), (45657, 7831040), (45885, 7792128), (46208, 7737660), (46368, 7710960), (47196, 7575680), (47348, 7551360), (47880, 7467456), (48060, 7439488), (48384, 7389670), (48640, 7350777), (48735, 7336448), (48944, 7305120), (49128, 7277760), (49680, 7196896), (49818, 7176960), (49840, 7173792), (50540, 7074432), (50730, 7047936), (51072, 7000740), (51264, 6974520), (51520, 6939864), (51984, 6877920), (52440, 6818112), (52992, 6747090), (53760, 6650703), (54112, 6607440), (54720, 6534024), (55062, 6493440), (55269, 6469120), (55936, 6391980), (56070, 6376704), (56960, 6277068), (57316, 6238080), (57456, 6222880), (57760, 6190128), (57960, 6168768), (58121, 6151680), (58880, 6072381), (58995, 6060544), (59185, 6041088), (59808, 5978160), (60480, 5911736), (60648, 5895360), (60876, 5873280), (61180, 5844096), (61410, 5822208), (61824, 5783220), (62928, 5681760), (63840, 5600592), (64080, 5579616), (64258, 5564160), (64980, 5502336), (65504, 5458320), (65664, 5445020), (66240, 5397672), (66424, 5382720), (67284, 5313920), (67640, 5285952), (68096, 5250555), (68229, 5240320), (68352, 5230890), (69120, 5172769), (69312, 5158440), (69552, 5140640), (69920, 5113584), (71022, 5034240), (71645, 4990464), (71820, 4978304), (72960, 4900518), (73416, 4870080), (73692, 4851840), (74727, 4784640), (74760, 4782528), (75810, 4716288), (76095, 4698624), (76608, 4667160), (76896, 4649680), (77280, 4626576), (77786, 4596480), (77976, 4585280), (78660, 4545408), (79488, 4498060), (79744, 4483620), (80640, 4433802), (80864, 4421520), (81168, 4404960), (81880, 4366656), (82080, 4356016), (82432, 4337415), (82593, 4328960), (83030, 4306176), (83904, 4261320), (84105, 4251136), (85120, 4200444), (85440, 4184712), (85974, 4158720), (86640, 4126752), (86940, 4112512), (87552, 4083765), (88320, 4048254), (89712, 3985440), (90972, 3930240), (91314, 3915520), (91770, 3896064), (92115, 3881472), (92416, 3868830), (92736, 3855480), (94392, 3787840), (94696, 3775680), (95760, 3733728), (96120, 3719744), (96387, 3709440), (96768, 3694835), (97470, 3668224), (97888, 3652560), (98256, 3638880), (99360, 3598448), (99636, 3588480), (99680, 3586896), (101080, 3537216), (101460, 3523968), (102144, 3500370), (102528, 3487260), (103040, 3469932), (103968, 3438960), (104880, 3409056), (105984, 3373545), (106533, 3356160), (108224, 3303720), (109440, 3267012), (110124, 3246720), (110538, 3234560), (111872, 3195990), (112140, 3188352), (113715, 3144192), (113920, 3138534), (114632, 3119040), (114912, 3111440), (115520, 3095064), (115920, 3084384), (116242, 3075840), (116679, 3064320), (117990, 3030272), (118370, 3020544), (119616, 2989080), (120960, 2955868), (121296, 2947680), (121752, 2936640), (122360, 2922048), (122820, 2911104), (123648, 2891610), (124545, 2870784), (125856, 2840880), (127680, 2800296), (128160, 2789808), (128516, 2782080), (128961, 2772480), (129960, 2751168), (131008, 2729160), (131328, 2722510), (132480, 2698836), (132848, 2691360), (134568, 2656960), (135280, 2642976), (136458, 2620160), (136704, 2615445), (137655, 2597376), (138624, 2579220), (139104, 2570320), (139840, 2556792), (142044, 2517120), (143290, 2495232), (143640, 2489152), (145920, 2450259), (146832, 2435040), (147384, 2425920), (149454, 2392320), (149520, 2391264), (151620, 2358144), (152190, 2349312), (153216, 2333580), (153792, 2324840), (154560, 2313288), (155572, 2298240), (155952, 2292640), (157320, 2272704), (158976, 2249030), (159488, 2241810), (160645, 2225664), (161280, 2216901), (161728, 2210760), (162336, 2202480), (163760, 2183328), (164160, 2178008), (165186, 2164480), (166060, 2153088), (167808, 2130660), (168210, 2125568), (170240, 2100222), (170880, 2092356), (171948, 2079360), (173280, 2063376), (173880, 2056256), (174363, 2050560), (176640, 2024127), (177555, 2013696), (179424, 1992720), (181944, 1965120), (182628, 1957760), (183540, 1948032), (184230, 1940736), (184832, 1934415), (185472, 1927740), (188784, 1893920), (189392, 1887840), (191520, 1866864), (192240, 1859872), (192774, 1854720), (194465, 1838592), (194940, 1834112), (195776, 1826280), (196512, 1819440), (198720, 1799224), (199272, 1794240), (199360, 1793448), (202160, 1768608), (202920, 1761984), (204288, 1750185), (205056, 1743630), (206080, 1734966), (207936, 1719480), (209760, 1704528), (213066, 1678080), (214935, 1663488), (216448, 1651860), (218880, 1633506), (220248, 1623360), (221076, 1617280), (223744, 1597995), (224181, 1594880), (224280, 1594176), (224903, 1589760), (227430, 1572096), (227840, 1569267), (228285, 1566208), (229264, 1559520), (229824, 1555720), (231040, 1547532), (231840, 1542192), (232484, 1537920), (233358, 1532160), (235980, 1515136), (236740, 1510272), (239232, 1494540), (241920, 1477934), (242592, 1473840), (243504, 1468320), (244720, 1461024), (245640, 1455552), (247296, 1445805), (249090, 1435392), (251712, 1420440), (255360, 1400148), (256320, 1394904), (257032, 1391040), (257922, 1386240), (259920, 1375584), (262016, 1364580), (262656, 1361255), (264960, 1349418), (265696, 1345680), (269136, 1328480), (270560, 1321488), (272251, 1313280), (272916, 1310080), (275310, 1298688), (276345, 1293824), (277248, 1289610), (278208, 1285160), (279680, 1278396), (284088, 1258560), (286580, 1247616), (287280, 1244576), (289161, 1236480), (290605, 1230336), (293664, 1217520), (294768, 1212960), (298908, 1196160), (299040, 1195632), (303240, 1179072), (304380, 1174656), (306432, 1166790), (307584, 1162420), (309120, 1156644), (311144, 1149120), (311904, 1146320), (314640, 1136352), (317952, 1124515), (318976, 1120905), (319599, 1118720), (321290, 1112832), (323456, 1105380), (324672, 1101240), (327520, 1091664), (328320, 1089004), (330372, 1082240), (332120, 1076544), (335616, 1065330), (336420, 1062784), (340480, 1050111), (341145, 1048064), (341760, 1046178), (343896, 1039680), (346560, 1031688), (347760, 1028128), (348726, 1025280), (350037, 1021440), (355110, 1006848), (358848, 996360), (363888, 982560), (365256, 978880), (367080, 974016), (368460, 970368), (370944, 963870), (373635, 956928), (377568, 946960), (378784, 943920), (383040, 933432), (384480, 929936), (385548, 927360), (386883, 924160), (388930, 919296), (389880, 917056), (391552, 913140), (393024, 909720), (397440, 899612), (398544, 897120), (398720, 896724), (404320, 884304), (405840, 880992), (410112, 871815), (412160, 867483), (412965, 865792), (415872, 859740), (419520, 852264), (426132, 839040), (429870, 831744), (432896, 825930), (437760, 816753), (440496, 811680), (442152, 808640), (448362, 797440), (448560, 797088), (449806, 794880), (454860, 786048), (456570, 783104), (458528, 779760), (459648, 777860), (462080, 773766), (463680, 771096), (464968, 768960), (466716, 766080), (471960, 757568), (473480, 755136), (478464, 747270), (481935, 741888), (483840, 738967), (485184, 736920), (487008, 734160), (489440, 730512), (491280, 727776), (498180, 717696), (503424, 710220), (510720, 700074), (512640, 697452), (514064, 695520), (515844, 693120), (519840, 687792), (523089, 683520), (524032, 682290), (529920, 674709), (531392, 672840), (532665, 671232), (538272, 664240), (541120, 660744), (544502, 656640), (545832, 655040), (550620, 649344), (552690, 646912), (554496, 644805), (556416, 642580), (559360, 639198), (568176, 629280), (573160, 623808), (574560, 622288), (578322, 618240), (581210, 615168), (583395, 612864), (587328, 608760), (589536, 606480), (597816, 598080)]