293692988160

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 71, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 142, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 213, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 284, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 355, 360, 372, 384, 390, 396, 403, 405, 416, 426, 429, 432, 440, 465, 468, 480, 486, 495, 496, 520, 528, 540, 558, 568, 572, 576, 585, 594, 620, 624, 639, 640, 648, 660, 682, 702, 704, 710, 715, 720, 729, 744, 768, 780, 781, 792, 806, 810, 832, 837, 852, 858, 864, 880, 891, 923, 930, 936, 960, 972, 990, 992, 1023, 1040, 1053, 1056, 1065, 1080, 1116, 1136, 1144, 1152, 1170, 1188, 1209, 1215, 1240, 1248, 1278, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1420, 1430, 1440, 1458, 1485, 1488, 1560, 1562, 1584, 1612, 1620, 1664, 1674, 1704, 1705, 1716, 1728, 1755, 1760, 1782, 1846, 1860, 1872, 1917, 1920, 1944, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2130, 2145, 2160, 2201, 2232, 2272, 2288, 2304, 2340, 2343, 2376, 2418, 2430, 2480, 2496, 2511, 2556, 2574, 2592, 2640, 2673, 2728, 2769, 2790, 2808, 2816, 2840, 2860, 2880, 2916, 2970, 2976, 3069, 3120, 3124, 3159, 3168, 3195, 3224, 3240, 3328, 3348, 3408, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3645, 3692, 3720, 3744, 3834, 3840, 3861, 3888, 3905, 3960, 3968, 4030, 4092, 4160, 4185, 4212, 4224, 4260, 4290, 4320, 4402, 4433, 4455, 4464, 4544, 4576, 4615, 4680, 4686, 4752, 4836, 4860, 4960, 4992, 5022, 5112, 5115, 5148, 5184, 5265, 5280, 5346, 5456, 5538, 5580, 5616, 5680, 5720, 5751, 5760, 5832, 5940, 5952, 6045, 6138, 6240, 6248, 6318, 6336, 6390, 6435, 6448, 6480, 6603, 6696, 6816, 6820, 6864, 6912, 7020, 7029, 7040, 7128, 7254, 7290, 7384, 7440, 7488, 7533, 7668, 7722, 7776, 7810, 7920, 7936, 8019, 8060, 8184, 8307, 8320, 8370, 8424, 8448, 8520, 8580, 8640, 8804, 8866, 8910, 8928, 9088, 9152, 9207, 9230, 9360, 9372, 9477, 9504, 9585, 9672, 9720, 9920, 9984, 10044, 10153, 10224, 10230, 10296, 10368, 10530, 10560, 10692, 10881, 10912, 11005, 11076, 11160, 11232, 11360, 11440, 11502, 11520, 11583, 11664, 11715, 11880, 11904, 12090, 12276, 12480, 12496, 12555, 12636, 12672, 12780, 12870, 12896, 12960, 13206, 13299, 13365, 13392, 13632, 13640, 13728, 13845, 14040, 14058, 14080, 14256, 14508, 14580, 14768, 14880, 14976, 15066, 15336, 15345, 15444, 15552, 15620, 15795, 15840, 16038, 16120, 16368, 16614, 16640, 16740, 16848, 17040, 17160, 17253, 17280, 17608, 17732, 17820, 17856, 18135, 18176, 18304, 18414, 18460, 18720, 18744, 18954, 19008, 19170, 19305, 19344, 19440, 19809, 19840, 20088, 20306, 20448, 20460, 20592, 20736, 21060, 21087, 21120, 21384, 21762, 21824, 22010, 22152, 22165, 22320, 22464, 22599, 22720, 22880, 23004, 23166, 23328, 23430, 23760, 23808, 24180, 24211, 24552, 24921, 24960, 24992, 25110, 25272, 25344, 25560, 25740, 25792, 25920, 26412, 26598, 26730, 26784, 27264, 27280, 27456, 27621, 27690, 28080, 28116, 28512, 28613, 28755, 29016, 29160, 29536, 29760, 29952, 30132, 30459, 30672, 30690, 30888, 31104, 31240, 31590, 31680, 32076, 32240, 32643, 32736, 33015, 33228, 33480, 33696, 34080, 34320, 34506, 34560, 34749, 35145, 35216, 35464, 35640, 35712, 36270, 36608, 36828, 36920, 37440, 37488, 37665, 37908, 38016, 38340, 38610, 38688, 38880, 39618, 39680, 39897, 40095, 40176, 40612, 40896, 40920, 41184, 41535, 42120, 42174, 42240, 42768, 43524, 43648, 44020, 44304, 44330, 44640, 44928, 45198, 45440, 45760, 46008, 46035, 46332, 46656, 46860, 47385, 47520, 48360, 48422, 49104, 49842, 49920, 49984, 50220, 50544, 50765, 51120, 51480, 51584, 51759, 51840, 52824, 53196, 53460, 53568, 54405, 54528, 54560, 54912, 55242, 55380, 56160, 56232, 57024, 57226, 57510, 57915, 58032, 58320, 59072, 59427, 59520, 60264, 60918, 61344, 61380, 61776, 62208, 62480, 63180, 63261, 63360, 64152, 64480, 65286, 65472, 66030, 66456, 66495, 66960, 67392, 68160, 68640, 69012, 69498, 70290, 70432, 70928, 71280, 71424, 72540, 72633, 73656, 73840, 74763, 74880, 74976, 75330, 75816, 76032, 76680, 77220, 77376, 77760, 79236, 79794, 80190, 80352, 81224, 81792, 81840, 82368, 82863, 83070, 84240, 84348, 85536, 85839, 86265, 87048, 87296, 88040, 88608, 88660, 89280, 89856, 90396, 90880, 91377, 91520, 92016, 92070, 92664, 93312, 93720, 94770, 95040, 96720, 96844, 97929, 98208, 99045, 99684, 99968, 100440, 101088, 101530, 102240, 102960, 103168, 103518, 103680, 104247, 105435, 105648, 106392, 106920, 107136, 108810, 109120, 109824, 110484, 110760, 112320, 112464, 112995, 114048, 114452, 115020, 115830, 116064, 116640, 118144, 118854, 119040, 119691, 120528, 121055, 121836, 122688, 122760, 123552, 124605, 124960, 126360, 126522, 126720, 128304, 128960, 130572, 130944, 132060, 132912, 132990, 133920, 134784, 136320, 137280, 138024, 138105, 138996, 140580, 140864, 141856, 142560, 143065, 145080, 145266, 147312, 147680, 149526, 149760, 149952, 150660, 151632, 152295, 153360, 154440, 154752, 155520, 158472, 159588, 160380, 160704, 162448, 163215, 163584, 163680, 164736, 165726, 166140, 168480, 168696, 171072, 171678, 172530, 173745, 174096, 176080, 177216, 177320, 178281, 178560, 180792, 182754, 183040, 184032, 184140, 185328, 186624, 187440, 189540, 189783, 190080, 193440, 193688, 195858, 196416, 198090, 199368, 199485, 199936, 200880, 202176, 203060, 204480, 205920, 207036, 208494, 210870, 211296, 212784, 213840, 214272, 217620, 217899, 218240, 220968, 221520, 224289, 224640, 224928, 225990, 228096, 228904, 230040, 231660, 232128, 233280, 236288, 237708, 239382, 241056, 242110, 243672, 245376, 245520, 247104, 248589, 249210, 249920, 252720, 253044, 256608, 257517, 257920, 258795, 261144, 261888, 264120, 265824, 265980, 267840, 269568, 272640, 274131, 274560, 276048, 276210, 277992, 281160, 281728, 283712, 285120, 286130, 290160, 290532, 293787, 294624, 295360, 297135, 299052, 299904, 301320, 303264, 304590, 306720, 308880, 309504, 311040, 314743, 316305, 316944, 319176, 320760, 321408, 324896, 326430, 327360, 329472, 331452, 332280, 336960, 337392, 342144, 343356, 345060, 347490, 348192, 352160, 354432, 354640, 356562, 357120, 359073, 361584, 363165, 365508, 368064, 368280, 370656, 373815, 374880, 379080, 379566, 380160, 386880, 387376, 391716, 392832, 396180, 398736, 398970, 401760, 404352, 406120, 408960, 411840, 414072, 414315, 416988, 421740, 422592, 425568, 427680, 429195, 435240, 435798, 436480, 441936, 443040, 448578, 449280, 449856, 451980, 456885, 457808, 460080, 463320, 464256, 466560, 475416, 478764, 482112, 484220, 487344, 489645, 490752, 491040, 494208, 497178, 498420, 499840, 505440, 506088, 513216, 515034, 515840, 517590, 521235, 522288, 528240, 531648, 531960, 534843, 535680, 548262, 549120, 552096, 552420, 555984, 562320, 563456, 567424, 569349, 570240, 572260, 580320, 581064, 587574, 589248, 590720, 594270, 598104, 598455, 599808, 602640, 606528, 609180, 613440, 617760, 629486, 632610, 633888, 638352, 641520, 642816, 649792, 652860, 653697, 654720, 662904, 664560, 672867, 673920, 674784, 684288, 686712, 690120, 694980, 696384, 704320, 708864, 709280, 713124, 718146, 723168, 726330, 731016, 736128, 736560, 741312, 747630, 749760, 758160, 759132, 772551, 773760, 774752, 783432, 785664, 792360, 797472, 797940, 803520, 808704, 812240, 817920, 822393, 823680, 828144, 828630, 833976, 843480, 845184, 851136, 855360, 858390, 870480, 871596, 883872, 886080, 891405, 897156, 899712, 903960, 913770, 915616, 920160, 926640, 928512, 933120, 944229, 948915, 950832, 957528, 964224, 968440, 974688, 979290, 982080, 988416, 994356, 996840, 999680, 1010880, 1012176, 1026432, 1030068, 1035180, 1042470, 1044576, 1056480, 1063296, 1063920, 1069686, 1071360, 1077219, 1089495, 1096524, 1104192, 1104840, 1111968, 1121445, 1124640, 1134848, 1138698, 1140480, 1144520, 1160640, 1162128, 1175148, 1178496, 1181440, 1188540, 1196208, 1196910, 1205280, 1213056, 1218360, 1226880, 1235520, 1242945, 1258972, 1265220, 1267776, 1276704, 1283040, 1287585, 1299584, 1305720, 1307394, 1309440, 1325808, 1329120, 1345734, 1347840, 1349568, 1370655, 1373424, 1380240, 1389960, 1392768, 1408640, 1418560, 1426248, 1436292, 1446336, 1452660, 1462032, 1468935, 1472256, 1473120, 1482624, 1495260, 1499520, 1516320, 1518264, 1545102, 1547520, 1549504, 1566864, 1573715, 1584720, 1594944, 1595880, 1604529, 1607040, 1624480, 1644786, 1647360, 1656288, 1657260, 1667952, 1686960, 1690368, 1702272, 1710720, 1716780, 1740960, 1743192, 1767744, 1772160, 1782810, 1794312, 1795365, 1799424, 1807920, 1827540, 1831232, 1840320, 1853280, 1888458, 1897830, 1901664, 1915056, 1928448, 1936880, 1949376, 1958580, 1961091, 1964160, 1988712, 1993680, 2021760, 2024352, 2052864, 2060136, 2070360, 2084940, 2089152, 2112960, 2126592, 2127840, 2139372, 2154438, 2178990, 2193048, 2208384, 2209680, 2223936, 2242890, 2249280, 2277396, 2289040, 2317653, 2321280, 2324256, 2350296, 2356992, 2377080, 2392416, 2393820, 2410560, 2426112, 2436720, 2453760, 2467179, 2471040, 2485890, 2517944, 2530440, 2535552, 2553408, 2566080, 2575170, 2599168, 2611440, 2614788, 2651616, 2658240, 2674215, 2691468, 2699136, 2741310, 2746848, 2760480, 2779920, 2785536, 2817280, 2832687, 2837120, 2846745, 2852496, 2872584, 2892672, 2905320, 2924064, 2937870, 2946240, 2965248, 2990520, 2999040, 3032640, 3036528, 3090204, 3099008, 3133728, 3147430, 3169440, 3189888, 3191760, 3209058, 3214080, 3231657, 3248960, 3268485, 3289572, 3312576, 3314520, 3335904, 3364335, 3373920, 3404544, 3421440, 3433560, 3481920, 3486384, 3535488, 3544320, 3565620, 3588624, 3590730, 3615840, 3655080, 3662464, 3680640, 3706560, 3776916, 3795660, 3803328, 3830112, 3862755, 3873760, 3898752, 3917160, 3922182, 3928320, 3977424, 3987360, 4043520, 4048704, 4111965, 4120272, 4140720, 4169880, 4178304, 4225920, 4255680, 4278744, 4308876, 4357980, 4386096, 4416768, 4419360, 4447872, 4485780, 4498560, 4554792, 4578080, 4635306, 4642560, 4648512, 4700592, 4721145, 4754160, 4784832, 4787640, 4821120, 4873440, 4934358, 4942080, 4971780, 5035888, 5060880, 5071104, 5106816, 5132160, 5150340, 5222880, 5229576, 5303232, 5316480, 5348430, 5382936, 5386095, 5398272, 5482620, 5493696, 5520960, 5559840, 5665374, 5674240, 5693490, 5704992, 5745168, 5785344, 5810640, 5848128, 5875740, 5883273, 5892480, 5981040, 6065280, 6073056, 6180408, 6198016, 6267456, 6294860, 6338880, 6379776, 6383520, 6418116, 6463314, 6497920, 6536970, 6579144, 6625152, 6629040, 6671808, 6728670, 6747840, 6867120, 6952959, 6963840, 6972768, 7070976, 7131240, 7177248, 7181460, 7231680, 7310160, 7324928, 7361280, 7401537, 7413120, 7553832, 7591320, 7606656, 7660224, 7725510, 7747520, 7797504, 7834320, 7844364, 7954848, 7974720, 8022645, 8097408, 8223930, 8240544, 8281440, 8339760, 8356608, 8451840, 8498061, 8511360, 8557488, 8617752, 8715960, 8772192, 8838720, 8895744, 8971560, 8997120, 9109584, 9156160, 9270612, 9297024, 9401184, 9442290, 9508320, 9569664, 9575280, 9642240, 9746880, 9805455, 9868716, 9943560, 10071776, 10121760, 10213632, 10264320, 10300680, 10445760, 10459152, 10606464, 10632960, 10696860, 10765872, 10772190, 10965240, 10987392, 11041920, 11119680, 11330748, 11386980, 11409984, 11490336, 11588265, 11621280, 11696256, 11751480, 11766546, 11784960, 11962080, 12130560, 12146112, 12335895, 12360816, 12534912, 12589720, 12677760, 12767040, 12836232, 12926628, 12995840, 13073940, 13158288, 13250304, 13258080, 13343616, 13457340, 13495680, 13734240, 13905918, 13927680, 13945536, 14163435, 14262480, 14354496, 14362920, 14463360, 14620320, 14803074, 14826240, 15107664, 15182640, 15213312, 15320448, 15451020, 15495040, 15668640, 15688728, 15909696, 15949440, 16045290, 16158285, 16194816, 16447860, 16481088, 16562880, 16679520, 16996122, 17022720, 17114976, 17235504, 17431920, 17544384, 17649819, 17677440, 17943120, 18219168, 18312320, 18541224, 18594048, 18802368, 18884580, 19016640, 19139328, 19150560, 19493760, 19610910, 19737432, 19887120, 20143552, 20243520, 20601360, 20858877, 20891520, 20918304, 21212928, 21393720, 21531744, 21544380, 21930480, 21974784, 22083840, 22239360, 22661496, 22773960, 22819968, 22980672, 23176530, 23242560, 23392512, 23502960, 23533092, 23924160, 24292224, 24671790, 24721632, 25069824, 25179440, 25355520, 25494183, 25534080, 25672464, 25853256, 26147880, 26316576, 26516160, 26687232, 26914680, 26991360, 27468480, 27811836, 27891072, 28326870, 28524960, 28708992, 28725840, 28926720, 29240640, 29416365, 29606148, 30215328, 30365280, 30640896, 30902040, 30990080, 31337280, 31377456, 31819392, 31898880, 32090580, 32316570, 32895720, 32962176, 33125760, 33359040, 33992244, 34229952, 34471008, 34764795, 34863840, 35088768, 35299638, 35354880, 35886240, 36438336, 36624640, 37007685, 37082448, 37604736, 37769160, 38033280, 38301120, 38987520, 39221820, 39474864, 39774240, 40287104, 40487040, 41202720, 41717754, 41783040, 41836608, 42490305, 42787440, 43063488, 43088760, 43860960, 44478720, 45322992, 45547920, 45639936, 45961344, 46353060, 46485120, 47005920, 47066184, 47848320, 48584448, 49343580, 49443264, 50358880, 50988366, 51068160, 51344928, 51706512, 52295760, 52633152, 53032320, 53829360, 54936960, 55623672, 55782144, 56653740, 57049920, 57417984, 57451680, 58481280, 58832730, 59212296, 60430656, 60730560, 61804080, 62674560, 62754912, 63638784, 64181160, 64633140, 65791440, 65924352, 66251520, 66718080, 67984488, 68459904, 68942016, 69529590, 69727680, 70177536, 70599276, 71772480, 72876672, 74015370, 74164896, 75209472, 75538320, 76066560, 76482549, 76602240, 78443640, 78949728, 79548480, 80574208, 80974080, 82405440, 83435508, 83673216, 84980610, 85574880, 86126976, 86177520, 87721920, 88249095, 90645984, 91095840, 91922688, 92706120, 92970240, 94011840, 94132368, 95696640, 98687160, 98886528, 100717760, 101976732, 102689856, 103413024, 104294385, 104591520, 105266304, 106064640, 107658720, 109873920, 111247344, 113307480, 114099840, 114903360, 116962560, 117665460, 118424592, 120861312, 121461120, 123608160, 125349120, 125509824, 127470915, 128362320, 129266280, 131582880, 133436160, 135968976, 136919808, 137884032, 139059180, 139455360, 141198552, 143544960, 145753344, 148030740, 148329792, 151076640, 152965098, 153204480, 156887280, 157899456, 159096960, 164810880, 166871016, 167346432, 169961220, 171149760, 172253952, 172355040, 175443840, 176498190, 181291968, 182191680, 185412240, 188023680, 188264736, 197374320, 197773056, 201435520, 203953464, 205379712, 206826048, 208588770, 209183040, 210532608, 215317440, 222494688, 226614960, 228199680, 229447647, 229806720, 235330920, 236849184, 241722624, 242922240, 247216320, 251019648, 254941830, 256724640, 258532560, 263165760, 271937952, 275768064, 278118360, 278910720, 282397104, 287089920, 296061480, 296659584, 302153280, 305930196, 313774560, 315798912, 318193920, 329621760, 333742032, 339922440, 342299520, 344710080, 350887680, 352996380, 362583936, 364383360, 370824480, 376047360, 376529472, 382412745, 394748640, 402871040, 407906928, 410759424, 413652096, 417177540, 418366080, 430634880, 444989376, 453229920, 458895294, 459613440, 470661840, 473698368, 494432640, 502039296, 509883660, 513449280, 517065120, 526331520, 543875904, 556236720, 564794208, 592122960, 593319168, 604306560, 611860392, 627549120, 631597824, 667484064, 679844880, 684599040, 689420160, 705992760, 725167872, 728766720, 741648960, 753058944, 764825490, 789497280, 815813856, 827304192, 834355080, 836732160, 861269760, 889978752, 906459840, 917790588, 941323680, 947396736, 988865280, 1019767320, 1026898560, 1034130240, 1052663040, 1087751808, 1112473440, 1129588416, 1147238235, 1184245920, 1208613120, 1223720784, 1255098240, 1334968128, 1359689760, 1378840320, 1411985520, 1483297920, 1506117888, 1529650980, 1578994560, 1631627712, 1668710160, 1779957504, 1812919680, 1835581176, 1882647360, 1894793472, 2039534640, 2053797120, 2068260480, 2175503616, 2224946880, 2259176832, 2294476470, 2368491840, 2447441568, 2510196480, 2669936256, 2719379520, 2823971040, 2966595840, 3059301960, 3157989120, 3263255424, 3337420320, 3625839360, 3671162352, 3765294720, 4079069280, 4136520960, 4449893760, 4518353664, 4588952940, 4736983680, 4894883136, 5339872512, 5438759040, 5647942080, 6118603920, 6526510848, 6674840640, 7342324704, 7530589440, 8158138560, 8899787520, 9177905880, 9473967360, 9789766272, 10877518080, 11295884160, 12237207840, 13349681280, 14684649408, 16316277120, 18355811760, 19579532544, 22591768320, 24474415680, 26699362560, 29369298816, 32632554240, 36711623520, 48948831360, 58738597632, 73423247040, 97897662720, 146846494080, 293692988160]

約数ペア:

[(1, 293692988160), (2, 146846494080), (3, 97897662720), (4, 73423247040), (5, 58738597632), (6, 48948831360), (8, 36711623520), (9, 32632554240), (10, 29369298816), (11, 26699362560), (12, 24474415680), (13, 22591768320), (15, 19579532544), (16, 18355811760), (18, 16316277120), (20, 14684649408), (22, 13349681280), (24, 12237207840), (26, 11295884160), (27, 10877518080), (30, 9789766272), (31, 9473967360), (32, 9177905880), (33, 8899787520), (36, 8158138560), (39, 7530589440), (40, 7342324704), (44, 6674840640), (45, 6526510848), (48, 6118603920), (52, 5647942080), (54, 5438759040), (55, 5339872512), (60, 4894883136), (62, 4736983680), (64, 4588952940), (65, 4518353664), (66, 4449893760), (71, 4136520960), (72, 4079069280), (78, 3765294720), (80, 3671162352), (81, 3625839360), (88, 3337420320), (90, 3263255424), (93, 3157989120), (96, 3059301960), (99, 2966595840), (104, 2823971040), (108, 2719379520), (110, 2669936256), (117, 2510196480), (120, 2447441568), (124, 2368491840), (128, 2294476470), (130, 2259176832), (132, 2224946880), (135, 2175503616), (142, 2068260480), (143, 2053797120), (144, 2039534640), (155, 1894793472), (156, 1882647360), (160, 1835581176), (162, 1812919680), (165, 1779957504), (176, 1668710160), (180, 1631627712), (186, 1578994560), (192, 1529650980), (195, 1506117888), (198, 1483297920), (208, 1411985520), (213, 1378840320), (216, 1359689760), (220, 1334968128), (234, 1255098240), (240, 1223720784), (243, 1208613120), (248, 1184245920), (256, 1147238235), (260, 1129588416), (264, 1112473440), (270, 1087751808), (279, 1052663040), (284, 1034130240), (286, 1026898560), (288, 1019767320), (297, 988865280), (310, 947396736), (312, 941323680), (320, 917790588), (324, 906459840), (330, 889978752), (341, 861269760), (351, 836732160), (352, 834355080), (355, 827304192), (360, 815813856), (372, 789497280), (384, 764825490), (390, 753058944), (396, 741648960), (403, 728766720), (405, 725167872), (416, 705992760), (426, 689420160), (429, 684599040), (432, 679844880), (440, 667484064), (465, 631597824), (468, 627549120), (480, 611860392), (486, 604306560), (495, 593319168), (496, 592122960), (520, 564794208), (528, 556236720), (540, 543875904), (558, 526331520), (568, 517065120), (572, 513449280), (576, 509883660), (585, 502039296), (594, 494432640), (620, 473698368), (624, 470661840), (639, 459613440), (640, 458895294), (648, 453229920), (660, 444989376), (682, 430634880), (702, 418366080), (704, 417177540), (710, 413652096), (715, 410759424), (720, 407906928), (729, 402871040), (744, 394748640), (768, 382412745), (780, 376529472), (781, 376047360), (792, 370824480), (806, 364383360), (810, 362583936), (832, 352996380), (837, 350887680), (852, 344710080), (858, 342299520), (864, 339922440), (880, 333742032), (891, 329621760), (923, 318193920), (930, 315798912), (936, 313774560), (960, 305930196), (972, 302153280), (990, 296659584), (992, 296061480), (1023, 287089920), (1040, 282397104), (1053, 278910720), (1056, 278118360), (1065, 275768064), (1080, 271937952), (1116, 263165760), (1136, 258532560), (1144, 256724640), (1152, 254941830), (1170, 251019648), (1188, 247216320), (1209, 242922240), (1215, 241722624), (1240, 236849184), (1248, 235330920), (1278, 229806720), (1280, 229447647), (1287, 228199680), (1296, 226614960), (1320, 222494688), (1364, 215317440), (1395, 210532608), (1404, 209183040), (1408, 208588770), (1420, 206826048), (1430, 205379712), (1440, 203953464), (1458, 201435520), (1485, 197773056), (1488, 197374320), (1560, 188264736), (1562, 188023680), (1584, 185412240), (1612, 182191680), (1620, 181291968), (1664, 176498190), (1674, 175443840), (1704, 172355040), (1705, 172253952), (1716, 171149760), (1728, 169961220), (1755, 167346432), (1760, 166871016), (1782, 164810880), (1846, 159096960), (1860, 157899456), (1872, 156887280), (1917, 153204480), (1920, 152965098), (1944, 151076640), (1980, 148329792), (1984, 148030740), (2015, 145753344), (2046, 143544960), (2080, 141198552), (2106, 139455360), (2112, 139059180), (2130, 137884032), (2145, 136919808), (2160, 135968976), (2201, 133436160), (2232, 131582880), (2272, 129266280), (2288, 128362320), (2304, 127470915), (2340, 125509824), (2343, 125349120), (2376, 123608160), (2418, 121461120), (2430, 120861312), (2480, 118424592), (2496, 117665460), (2511, 116962560), (2556, 114903360), (2574, 114099840), (2592, 113307480), (2640, 111247344), (2673, 109873920), (2728, 107658720), (2769, 106064640), (2790, 105266304), (2808, 104591520), (2816, 104294385), (2840, 103413024), (2860, 102689856), (2880, 101976732), (2916, 100717760), (2970, 98886528), (2976, 98687160), (3069, 95696640), (3120, 94132368), (3124, 94011840), (3159, 92970240), (3168, 92706120), (3195, 91922688), (3224, 91095840), (3240, 90645984), (3328, 88249095), (3348, 87721920), (3408, 86177520), (3410, 86126976), (3432, 85574880), (3456, 84980610), (3510, 83673216), (3520, 83435508), (3564, 82405440), (3627, 80974080), (3645, 80574208), (3692, 79548480), (3720, 78949728), (3744, 78443640), (3834, 76602240), (3840, 76482549), (3861, 76066560), (3888, 75538320), (3905, 75209472), (3960, 74164896), (3968, 74015370), (4030, 72876672), (4092, 71772480), (4160, 70599276), (4185, 70177536), (4212, 69727680), (4224, 69529590), (4260, 68942016), (4290, 68459904), (4320, 67984488), (4402, 66718080), (4433, 66251520), (4455, 65924352), (4464, 65791440), (4544, 64633140), (4576, 64181160), (4615, 63638784), (4680, 62754912), (4686, 62674560), (4752, 61804080), (4836, 60730560), (4860, 60430656), (4960, 59212296), (4992, 58832730), (5022, 58481280), (5112, 57451680), (5115, 57417984), (5148, 57049920), (5184, 56653740), (5265, 55782144), (5280, 55623672), (5346, 54936960), (5456, 53829360), (5538, 53032320), (5580, 52633152), (5616, 52295760), (5680, 51706512), (5720, 51344928), (5751, 51068160), (5760, 50988366), (5832, 50358880), (5940, 49443264), (5952, 49343580), (6045, 48584448), (6138, 47848320), (6240, 47066184), (6248, 47005920), (6318, 46485120), (6336, 46353060), (6390, 45961344), (6435, 45639936), (6448, 45547920), (6480, 45322992), (6603, 44478720), (6696, 43860960), (6816, 43088760), (6820, 43063488), (6864, 42787440), (6912, 42490305), (7020, 41836608), (7029, 41783040), (7040, 41717754), (7128, 41202720), (7254, 40487040), (7290, 40287104), (7384, 39774240), (7440, 39474864), (7488, 39221820), (7533, 38987520), (7668, 38301120), (7722, 38033280), (7776, 37769160), (7810, 37604736), (7920, 37082448), (7936, 37007685), (8019, 36624640), (8060, 36438336), (8184, 35886240), (8307, 35354880), (8320, 35299638), (8370, 35088768), (8424, 34863840), (8448, 34764795), (8520, 34471008), (8580, 34229952), (8640, 33992244), (8804, 33359040), (8866, 33125760), (8910, 32962176), (8928, 32895720), (9088, 32316570), (9152, 32090580), (9207, 31898880), (9230, 31819392), (9360, 31377456), (9372, 31337280), (9477, 30990080), (9504, 30902040), (9585, 30640896), (9672, 30365280), (9720, 30215328), (9920, 29606148), (9984, 29416365), (10044, 29240640), (10153, 28926720), (10224, 28725840), (10230, 28708992), (10296, 28524960), (10368, 28326870), (10530, 27891072), (10560, 27811836), (10692, 27468480), (10881, 26991360), (10912, 26914680), (11005, 26687232), (11076, 26516160), (11160, 26316576), (11232, 26147880), (11360, 25853256), (11440, 25672464), (11502, 25534080), (11520, 25494183), (11583, 25355520), (11664, 25179440), (11715, 25069824), (11880, 24721632), (11904, 24671790), (12090, 24292224), (12276, 23924160), (12480, 23533092), (12496, 23502960), (12555, 23392512), (12636, 23242560), (12672, 23176530), (12780, 22980672), (12870, 22819968), (12896, 22773960), (12960, 22661496), (13206, 22239360), (13299, 22083840), (13365, 21974784), (13392, 21930480), (13632, 21544380), (13640, 21531744), (13728, 21393720), (13845, 21212928), (14040, 20918304), (14058, 20891520), (14080, 20858877), (14256, 20601360), (14508, 20243520), (14580, 20143552), (14768, 19887120), (14880, 19737432), (14976, 19610910), (15066, 19493760), (15336, 19150560), (15345, 19139328), (15444, 19016640), (15552, 18884580), (15620, 18802368), (15795, 18594048), (15840, 18541224), (16038, 18312320), (16120, 18219168), (16368, 17943120), (16614, 17677440), (16640, 17649819), (16740, 17544384), (16848, 17431920), (17040, 17235504), (17160, 17114976), (17253, 17022720), (17280, 16996122), (17608, 16679520), (17732, 16562880), (17820, 16481088), (17856, 16447860), (18135, 16194816), (18176, 16158285), (18304, 16045290), (18414, 15949440), (18460, 15909696), (18720, 15688728), (18744, 15668640), (18954, 15495040), (19008, 15451020), (19170, 15320448), (19305, 15213312), (19344, 15182640), (19440, 15107664), (19809, 14826240), (19840, 14803074), (20088, 14620320), (20306, 14463360), (20448, 14362920), (20460, 14354496), (20592, 14262480), (20736, 14163435), (21060, 13945536), (21087, 13927680), (21120, 13905918), (21384, 13734240), (21762, 13495680), (21824, 13457340), (22010, 13343616), (22152, 13258080), (22165, 13250304), (22320, 13158288), (22464, 13073940), (22599, 12995840), (22720, 12926628), (22880, 12836232), (23004, 12767040), (23166, 12677760), (23328, 12589720), (23430, 12534912), (23760, 12360816), (23808, 12335895), (24180, 12146112), (24211, 12130560), (24552, 11962080), (24921, 11784960), (24960, 11766546), (24992, 11751480), (25110, 11696256), (25272, 11621280), (25344, 11588265), (25560, 11490336), (25740, 11409984), (25792, 11386980), (25920, 11330748), (26412, 11119680), (26598, 11041920), (26730, 10987392), (26784, 10965240), (27264, 10772190), (27280, 10765872), (27456, 10696860), (27621, 10632960), (27690, 10606464), (28080, 10459152), (28116, 10445760), (28512, 10300680), (28613, 10264320), (28755, 10213632), (29016, 10121760), (29160, 10071776), (29536, 9943560), (29760, 9868716), (29952, 9805455), (30132, 9746880), (30459, 9642240), (30672, 9575280), (30690, 9569664), (30888, 9508320), (31104, 9442290), (31240, 9401184), (31590, 9297024), (31680, 9270612), (32076, 9156160), (32240, 9109584), (32643, 8997120), (32736, 8971560), (33015, 8895744), (33228, 8838720), (33480, 8772192), (33696, 8715960), (34080, 8617752), (34320, 8557488), (34506, 8511360), (34560, 8498061), (34749, 8451840), (35145, 8356608), (35216, 8339760), (35464, 8281440), (35640, 8240544), (35712, 8223930), (36270, 8097408), (36608, 8022645), (36828, 7974720), (36920, 7954848), (37440, 7844364), (37488, 7834320), (37665, 7797504), (37908, 7747520), (38016, 7725510), (38340, 7660224), (38610, 7606656), (38688, 7591320), (38880, 7553832), (39618, 7413120), (39680, 7401537), (39897, 7361280), (40095, 7324928), (40176, 7310160), (40612, 7231680), (40896, 7181460), (40920, 7177248), (41184, 7131240), (41535, 7070976), (42120, 6972768), (42174, 6963840), (42240, 6952959), (42768, 6867120), (43524, 6747840), (43648, 6728670), (44020, 6671808), (44304, 6629040), (44330, 6625152), (44640, 6579144), (44928, 6536970), (45198, 6497920), (45440, 6463314), (45760, 6418116), (46008, 6383520), (46035, 6379776), (46332, 6338880), (46656, 6294860), (46860, 6267456), (47385, 6198016), (47520, 6180408), (48360, 6073056), (48422, 6065280), (49104, 5981040), (49842, 5892480), (49920, 5883273), (49984, 5875740), (50220, 5848128), (50544, 5810640), (50765, 5785344), (51120, 5745168), (51480, 5704992), (51584, 5693490), (51759, 5674240), (51840, 5665374), (52824, 5559840), (53196, 5520960), (53460, 5493696), (53568, 5482620), (54405, 5398272), (54528, 5386095), (54560, 5382936), (54912, 5348430), (55242, 5316480), (55380, 5303232), (56160, 5229576), (56232, 5222880), (57024, 5150340), (57226, 5132160), (57510, 5106816), (57915, 5071104), (58032, 5060880), (58320, 5035888), (59072, 4971780), (59427, 4942080), (59520, 4934358), (60264, 4873440), (60918, 4821120), (61344, 4787640), (61380, 4784832), (61776, 4754160), (62208, 4721145), (62480, 4700592), (63180, 4648512), (63261, 4642560), (63360, 4635306), (64152, 4578080), (64480, 4554792), (65286, 4498560), (65472, 4485780), (66030, 4447872), (66456, 4419360), (66495, 4416768), (66960, 4386096), (67392, 4357980), (68160, 4308876), (68640, 4278744), (69012, 4255680), (69498, 4225920), (70290, 4178304), (70432, 4169880), (70928, 4140720), (71280, 4120272), (71424, 4111965), (72540, 4048704), (72633, 4043520), (73656, 3987360), (73840, 3977424), (74763, 3928320), (74880, 3922182), (74976, 3917160), (75330, 3898752), (75816, 3873760), (76032, 3862755), (76680, 3830112), (77220, 3803328), (77376, 3795660), (77760, 3776916), (79236, 3706560), (79794, 3680640), (80190, 3662464), (80352, 3655080), (81224, 3615840), (81792, 3590730), (81840, 3588624), (82368, 3565620), (82863, 3544320), (83070, 3535488), (84240, 3486384), (84348, 3481920), (85536, 3433560), (85839, 3421440), (86265, 3404544), (87048, 3373920), (87296, 3364335), (88040, 3335904), (88608, 3314520), (88660, 3312576), (89280, 3289572), (89856, 3268485), (90396, 3248960), (90880, 3231657), (91377, 3214080), (91520, 3209058), (92016, 3191760), (92070, 3189888), (92664, 3169440), (93312, 3147430), (93720, 3133728), (94770, 3099008), (95040, 3090204), (96720, 3036528), (96844, 3032640), (97929, 2999040), (98208, 2990520), (99045, 2965248), (99684, 2946240), (99968, 2937870), (100440, 2924064), (101088, 2905320), (101530, 2892672), (102240, 2872584), (102960, 2852496), (103168, 2846745), (103518, 2837120), (103680, 2832687), (104247, 2817280), (105435, 2785536), (105648, 2779920), (106392, 2760480), (106920, 2746848), (107136, 2741310), (108810, 2699136), (109120, 2691468), (109824, 2674215), (110484, 2658240), (110760, 2651616), (112320, 2614788), (112464, 2611440), (112995, 2599168), (114048, 2575170), (114452, 2566080), (115020, 2553408), (115830, 2535552), (116064, 2530440), (116640, 2517944), (118144, 2485890), (118854, 2471040), (119040, 2467179), (119691, 2453760), (120528, 2436720), (121055, 2426112), (121836, 2410560), (122688, 2393820), (122760, 2392416), (123552, 2377080), (124605, 2356992), (124960, 2350296), (126360, 2324256), (126522, 2321280), (126720, 2317653), (128304, 2289040), (128960, 2277396), (130572, 2249280), (130944, 2242890), (132060, 2223936), (132912, 2209680), (132990, 2208384), (133920, 2193048), (134784, 2178990), (136320, 2154438), (137280, 2139372), (138024, 2127840), (138105, 2126592), (138996, 2112960), (140580, 2089152), (140864, 2084940), (141856, 2070360), (142560, 2060136), (143065, 2052864), (145080, 2024352), (145266, 2021760), (147312, 1993680), (147680, 1988712), (149526, 1964160), (149760, 1961091), (149952, 1958580), (150660, 1949376), (151632, 1936880), (152295, 1928448), (153360, 1915056), (154440, 1901664), (154752, 1897830), (155520, 1888458), (158472, 1853280), (159588, 1840320), (160380, 1831232), (160704, 1827540), (162448, 1807920), (163215, 1799424), (163584, 1795365), (163680, 1794312), (164736, 1782810), (165726, 1772160), (166140, 1767744), (168480, 1743192), (168696, 1740960), (171072, 1716780), (171678, 1710720), (172530, 1702272), (173745, 1690368), (174096, 1686960), (176080, 1667952), (177216, 1657260), (177320, 1656288), (178281, 1647360), (178560, 1644786), (180792, 1624480), (182754, 1607040), (183040, 1604529), (184032, 1595880), (184140, 1594944), (185328, 1584720), (186624, 1573715), (187440, 1566864), (189540, 1549504), (189783, 1547520), (190080, 1545102), (193440, 1518264), (193688, 1516320), (195858, 1499520), (196416, 1495260), (198090, 1482624), (199368, 1473120), (199485, 1472256), (199936, 1468935), (200880, 1462032), (202176, 1452660), (203060, 1446336), (204480, 1436292), (205920, 1426248), (207036, 1418560), (208494, 1408640), (210870, 1392768), (211296, 1389960), (212784, 1380240), (213840, 1373424), (214272, 1370655), (217620, 1349568), (217899, 1347840), (218240, 1345734), (220968, 1329120), (221520, 1325808), (224289, 1309440), (224640, 1307394), (224928, 1305720), (225990, 1299584), (228096, 1287585), (228904, 1283040), (230040, 1276704), (231660, 1267776), (232128, 1265220), (233280, 1258972), (236288, 1242945), (237708, 1235520), (239382, 1226880), (241056, 1218360), (242110, 1213056), (243672, 1205280), (245376, 1196910), (245520, 1196208), (247104, 1188540), (248589, 1181440), (249210, 1178496), (249920, 1175148), (252720, 1162128), (253044, 1160640), (256608, 1144520), (257517, 1140480), (257920, 1138698), (258795, 1134848), (261144, 1124640), (261888, 1121445), (264120, 1111968), (265824, 1104840), (265980, 1104192), (267840, 1096524), (269568, 1089495), (272640, 1077219), (274131, 1071360), (274560, 1069686), (276048, 1063920), (276210, 1063296), (277992, 1056480), (281160, 1044576), (281728, 1042470), (283712, 1035180), (285120, 1030068), (286130, 1026432), (290160, 1012176), (290532, 1010880), (293787, 999680), (294624, 996840), (295360, 994356), (297135, 988416), (299052, 982080), (299904, 979290), (301320, 974688), (303264, 968440), (304590, 964224), (306720, 957528), (308880, 950832), (309504, 948915), (311040, 944229), (314743, 933120), (316305, 928512), (316944, 926640), (319176, 920160), (320760, 915616), (321408, 913770), (324896, 903960), (326430, 899712), (327360, 897156), (329472, 891405), (331452, 886080), (332280, 883872), (336960, 871596), (337392, 870480), (342144, 858390), (343356, 855360), (345060, 851136), (347490, 845184), (348192, 843480), (352160, 833976), (354432, 828630), (354640, 828144), (356562, 823680), (357120, 822393), (359073, 817920), (361584, 812240), (363165, 808704), (365508, 803520), (368064, 797940), (368280, 797472), (370656, 792360), (373815, 785664), (374880, 783432), (379080, 774752), (379566, 773760), (380160, 772551), (386880, 759132), (387376, 758160), (391716, 749760), (392832, 747630), (396180, 741312), (398736, 736560), (398970, 736128), (401760, 731016), (404352, 726330), (406120, 723168), (408960, 718146), (411840, 713124), (414072, 709280), (414315, 708864), (416988, 704320), (421740, 696384), (422592, 694980), (425568, 690120), (427680, 686712), (429195, 684288), (435240, 674784), (435798, 673920), (436480, 672867), (441936, 664560), (443040, 662904), (448578, 654720), (449280, 653697), (449856, 652860), (451980, 649792), (456885, 642816), (457808, 641520), (460080, 638352), (463320, 633888), (464256, 632610), (466560, 629486), (475416, 617760), (478764, 613440), (482112, 609180), (484220, 606528), (487344, 602640), (489645, 599808), (490752, 598455), (491040, 598104), (494208, 594270), (497178, 590720), (498420, 589248), (499840, 587574), (505440, 581064), (506088, 580320), (513216, 572260), (515034, 570240), (515840, 569349), (517590, 567424), (521235, 563456), (522288, 562320), (528240, 555984), (531648, 552420), (531960, 552096), (534843, 549120), (535680, 548262)]