1236555694080

素因数分解:

$2^{15}\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:109

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 153, 160, 162, 168, 170, 174, 180, 189, 192, 203, 204, 210, 216, 224, 232, 238, 240, 243, 252, 255, 256, 261, 270, 272, 280, 288, 290, 306, 315, 320, 324, 336, 340, 348, 357, 360, 378, 384, 405, 406, 408, 420, 432, 435, 448, 459, 464, 476, 480, 486, 493, 504, 510, 512, 522, 540, 544, 560, 567, 576, 580, 595, 609, 612, 630, 640, 648, 672, 680, 696, 714, 720, 729, 756, 765, 768, 783, 810, 812, 816, 840, 864, 870, 896, 918, 928, 945, 952, 960, 972, 986, 1008, 1015, 1020, 1024, 1044, 1071, 1080, 1088, 1120, 1134, 1152, 1160, 1190, 1215, 1218, 1224, 1260, 1280, 1296, 1305, 1344, 1360, 1377, 1392, 1428, 1440, 1458, 1479, 1512, 1530, 1536, 1566, 1620, 1624, 1632, 1680, 1701, 1728, 1740, 1785, 1792, 1827, 1836, 1856, 1890, 1904, 1920, 1944, 1972, 2016, 2030, 2040, 2048, 2088, 2142, 2160, 2176, 2187, 2240, 2268, 2295, 2304, 2320, 2349, 2380, 2430, 2436, 2448, 2465, 2520, 2560, 2592, 2610, 2688, 2720, 2754, 2784, 2835, 2856, 2880, 2916, 2958, 3024, 3045, 3060, 3072, 3132, 3213, 3240, 3248, 3264, 3360, 3402, 3451, 3456, 3480, 3570, 3584, 3645, 3654, 3672, 3712, 3780, 3808, 3840, 3888, 3915, 3944, 4032, 4060, 4080, 4096, 4131, 4176, 4284, 4320, 4352, 4374, 4437, 4480, 4536, 4590, 4608, 4640, 4698, 4760, 4860, 4872, 4896, 4930, 5040, 5103, 5120, 5184, 5220, 5355, 5376, 5440, 5481, 5508, 5568, 5670, 5712, 5760, 5832, 5916, 6048, 6090, 6120, 6144, 6264, 6426, 6480, 6496, 6528, 6720, 6804, 6885, 6902, 6912, 6960, 7047, 7140, 7168, 7290, 7308, 7344, 7395, 7424, 7560, 7616, 7680, 7776, 7830, 7888, 8064, 8120, 8160, 8192, 8262, 8352, 8505, 8568, 8640, 8704, 8748, 8874, 8960, 9072, 9135, 9180, 9216, 9280, 9396, 9520, 9639, 9720, 9744, 9792, 9860, 10080, 10206, 10240, 10353, 10368, 10440, 10710, 10752, 10880, 10935, 10962, 11016, 11136, 11340, 11424, 11520, 11664, 11745, 11832, 12096, 12180, 12240, 12288, 12393, 12528, 12852, 12960, 12992, 13056, 13311, 13440, 13608, 13770, 13804, 13824, 13920, 14094, 14280, 14336, 14580, 14616, 14688, 14790, 14848, 15120, 15232, 15309, 15360, 15552, 15660, 15776, 16065, 16128, 16240, 16320, 16384, 16443, 16524, 16704, 17010, 17136, 17255, 17280, 17408, 17496, 17748, 17920, 18144, 18270, 18360, 18432, 18560, 18792, 19040, 19278, 19440, 19488, 19584, 19720, 20160, 20412, 20480, 20655, 20706, 20736, 20880, 21141, 21420, 21504, 21760, 21870, 21924, 22032, 22185, 22272, 22680, 22848, 23040, 23328, 23490, 23664, 24192, 24360, 24480, 24576, 24786, 25056, 25515, 25704, 25920, 25984, 26112, 26622, 26880, 27216, 27405, 27540, 27608, 27648, 27840, 28188, 28560, 28672, 28917, 29160, 29232, 29376, 29580, 29696, 30240, 30464, 30618, 30720, 31059, 31104, 31320, 31552, 32130, 32256, 32480, 32640, 32768, 32886, 33048, 33408, 34020, 34272, 34510, 34560, 34816, 34992, 35235, 35496, 35840, 36288, 36540, 36720, 36864, 37120, 37179, 37584, 38080, 38556, 38880, 38976, 39168, 39440, 39933, 40320, 40824, 40960, 41310, 41412, 41472, 41760, 42282, 42840, 43008, 43520, 43740, 43848, 44064, 44370, 44544, 45360, 45696, 46080, 46656, 46980, 47328, 48195, 48384, 48720, 48960, 49152, 49329, 49572, 50112, 51030, 51408, 51765, 51840, 51968, 52224, 53244, 53760, 54432, 54810, 55080, 55216, 55296, 55680, 56376, 57120, 57344, 57834, 58320, 58464, 58752, 59160, 59392, 60480, 60928, 61236, 61440, 61965, 62118, 62208, 62640, 63104, 63423, 64260, 64512, 64960, 65280, 65772, 66096, 66555, 66816, 68040, 68544, 69020, 69120, 69632, 69984, 70470, 70992, 71680, 72576, 73080, 73440, 73728, 74240, 74358, 75168, 76160, 76545, 77112, 77760, 77952, 78336, 78880, 79866, 80640, 81648, 81920, 82215, 82620, 82824, 82944, 83520, 84564, 85680, 86016, 86751, 87040, 87480, 87696, 88128, 88740, 89088, 90720, 91392, 92160, 93177, 93312, 93960, 94656, 96390, 96768, 97440, 97920, 98304, 98658, 99144, 100224, 102060, 102816, 103530, 103680, 103936, 104448, 105705, 106488, 107520, 108864, 109620, 110160, 110432, 110592, 111360, 112752, 114240, 114688, 115668, 116640, 116928, 117504, 118320, 118784, 119799, 120960, 121856, 122472, 122880, 123930, 124236, 124416, 125280, 126208, 126846, 128520, 129024, 129920, 130560, 131544, 132192, 133110, 133632, 136080, 137088, 138040, 138240, 139264, 139968, 140940, 141984, 143360, 144585, 145152, 146160, 146880, 147456, 147987, 148480, 148716, 150336, 152320, 153090, 154224, 155295, 155520, 155904, 156672, 157760, 159732, 161280, 163296, 163840, 164430, 165240, 165648, 165888, 167040, 169128, 171360, 172032, 173502, 174080, 174960, 175392, 176256, 177480, 178176, 181440, 182784, 184320, 185895, 186354, 186624, 187920, 189312, 192780, 193536, 194880, 195840, 197316, 198288, 199665, 200448, 204120, 205632, 207060, 207360, 207872, 208896, 211410, 212976, 215040, 217728, 219240, 220320, 220864, 221184, 222720, 225504, 228480, 229376, 231336, 233280, 233856, 235008, 236640, 237568, 239598, 241920, 243712, 244944, 245760, 246645, 247860, 248472, 248832, 250560, 252416, 253692, 257040, 258048, 259840, 260253, 261120, 263088, 264384, 266220, 267264, 272160, 274176, 276080, 276480, 278528, 279531, 279936, 281880, 283968, 286720, 289170, 290304, 292320, 293760, 294912, 295974, 296960, 297432, 300672, 304640, 306180, 308448, 310590, 311040, 311808, 313344, 315520, 317115, 319464, 322560, 326592, 328860, 330480, 331296, 331776, 334080, 338256, 342720, 344064, 347004, 348160, 349920, 350784, 352512, 354960, 356352, 359397, 362880, 365568, 368640, 371790, 372708, 373248, 375840, 378624, 385560, 387072, 389760, 391680, 394632, 396576, 399330, 400896, 408240, 411264, 414120, 414720, 415744, 417792, 422820, 425952, 430080, 433755, 435456, 438480, 440640, 441728, 442368, 443961, 445440, 451008, 456960, 462672, 465885, 466560, 467712, 470016, 473280, 475136, 479196, 483840, 487424, 489888, 491520, 493290, 495720, 496944, 497664, 501120, 504832, 507384, 514080, 516096, 519680, 520506, 522240, 526176, 528768, 532440, 534528, 544320, 548352, 552160, 552960, 557056, 559062, 559872, 563760, 567936, 573440, 578340, 580608, 584640, 587520, 591948, 593920, 594864, 598995, 601344, 609280, 612360, 616896, 621180, 622080, 623616, 626688, 631040, 634230, 638928, 645120, 653184, 657720, 660960, 662592, 663552, 668160, 676512, 685440, 688128, 694008, 696320, 699840, 701568, 705024, 709920, 712704, 718794, 725760, 731136, 737280, 739935, 743580, 745416, 746496, 751680, 757248, 771120, 774144, 779520, 783360, 789264, 793152, 798660, 801792, 816480, 822528, 828240, 829440, 831488, 835584, 838593, 845640, 851904, 860160, 867510, 870912, 876960, 881280, 883456, 884736, 887922, 890880, 902016, 913920, 925344, 931770, 933120, 935424, 940032, 946560, 950272, 958392, 967680, 974848, 979776, 986580, 991440, 993888, 995328, 1002240, 1009664, 1014768, 1028160, 1032192, 1039360, 1041012, 1044480, 1052352, 1057536, 1064880, 1069056, 1078191, 1088640, 1096704, 1104320, 1105920, 1118124, 1119744, 1127520, 1135872, 1146880, 1156680, 1161216, 1169280, 1175040, 1183896, 1187840, 1189728, 1197990, 1202688, 1218560, 1224720, 1233792, 1242360, 1244160, 1247232, 1253376, 1262080, 1268460, 1277856, 1290240, 1301265, 1306368, 1315440, 1321920, 1325184, 1327104, 1336320, 1353024, 1370880, 1388016, 1392640, 1397655, 1399680, 1403136, 1410048, 1419840, 1425408, 1437588, 1451520, 1462272, 1474560, 1479870, 1487160, 1490832, 1492992, 1503360, 1514496, 1542240, 1548288, 1559040, 1566720, 1578528, 1586304, 1597320, 1603584, 1632960, 1645056, 1656480, 1658880, 1662976, 1671168, 1677186, 1691280, 1703808, 1720320, 1735020, 1741824, 1753920, 1762560, 1766912, 1775844, 1781760, 1796985, 1804032, 1827840, 1850688, 1863540, 1866240, 1870848, 1880064, 1893120, 1916784, 1935360, 1949696, 1959552, 1973160, 1982880, 1987776, 1990656, 2004480, 2019328, 2029536, 2056320, 2064384, 2078720, 2082024, 2088960, 2104704, 2115072, 2129760, 2138112, 2156382, 2177280, 2193408, 2208640, 2211840, 2219805, 2236248, 2239488, 2255040, 2271744, 2313360, 2322432, 2338560, 2350080, 2367792, 2375680, 2379456, 2395980, 2405376, 2437120, 2449440, 2467584, 2484720, 2488320, 2494464, 2506752, 2515779, 2524160, 2536920, 2555712, 2580480, 2602530, 2612736, 2630880, 2643840, 2650368, 2654208, 2672640, 2706048, 2741760, 2776032, 2785280, 2795310, 2799360, 2806272, 2820096, 2839680, 2850816, 2875176, 2903040, 2924544, 2959740, 2974320, 2981664, 2985984, 3006720, 3028992, 3084480, 3096576, 3118080, 3133440, 3157056, 3172608, 3194640, 3207168, 3265920, 3290112, 3312960, 3317760, 3325952, 3354372, 3382560, 3407616, 3440640, 3470040, 3483648, 3507840, 3525120, 3533824, 3551688, 3563520, 3593970, 3608064, 3655680, 3701376, 3727080, 3732480, 3741696, 3760128, 3786240, 3833568, 3870720, 3899392, 3919104, 3946320, 3965760, 3975552, 3981312, 4008960, 4038656, 4059072, 4112640, 4157440, 4164048, 4177920, 4192965, 4209408, 4230144, 4259520, 4276224, 4312764, 4354560, 4386816, 4417280, 4423680, 4439610, 4472496, 4478976, 4510080, 4543488, 4626720, 4644864, 4677120, 4700160, 4735584, 4751360, 4758912, 4791960, 4810752, 4874240, 4898880, 4935168, 4969440, 4976640, 4988928, 5013504, 5031558, 5048320, 5073840, 5111424, 5160960, 5205060, 5225472, 5261760, 5287680, 5300736, 5345280, 5390955, 5412096, 5483520, 5552064, 5590620, 5598720, 5612544, 5640192, 5679360, 5750352, 5806080, 5849088, 5919480, 5948640, 5963328, 5971968, 6013440, 6057984, 6168960, 6193152, 6236160, 6266880, 6314112, 6345216, 6389280, 6414336, 6531840, 6580224, 6625920, 6635520, 6651904, 6708744, 6765120, 6815232, 6940080, 6967296, 7015680, 7050240, 7067648, 7103376, 7127040, 7187940, 7216128, 7311360, 7402752, 7454160, 7464960, 7483392, 7520256, 7547337, 7572480, 7667136, 7741440, 7838208, 7892640, 7931520, 7951104, 7962624, 8017920, 8077312, 8118144, 8225280, 8314880, 8328096, 8355840, 8385930, 8418816, 8460288, 8519040, 8552448, 8625528, 8709120, 8773632, 8834560, 8879220, 8944992, 8957952, 9020160, 9086976, 9253440, 9289728, 9354240, 9400320, 9471168, 9517824, 9583920, 9621504, 9748480, 9797760, 9870336, 9938880, 9953280, 9977856, 10063116, 10096640, 10147680, 10222848, 10321920, 10410120, 10450944, 10523520, 10575360, 10601472, 10690560, 10781910, 10824192, 10967040, 11104128, 11181240, 11197440, 11225088, 11280384, 11358720, 11500704, 11612160, 11698176, 11838960, 11897280, 11926656, 11943936, 12026880, 12115968, 12337920, 12472320, 12533760, 12578895, 12628224, 12690432, 12778560, 12828672, 13063680, 13160448, 13251840, 13271040, 13417488, 13530240, 13630464, 13880160, 13934592, 14031360, 14100480, 14135296, 14206752, 14254080, 14375880, 14432256, 14622720, 14805504, 14908320, 14929920, 14966784, 15040512, 15094674, 15144960, 15334272, 15482880, 15676416, 15785280, 15863040, 15902208, 16035840, 16154624, 16236288, 16450560, 16629760, 16656192, 16771860, 16837632, 16920576, 17038080, 17251056, 17418240, 17547264, 17669120, 17758440, 17889984, 17915904, 18040320, 18173952, 18506880, 18579456, 18708480, 18800640, 18942336, 19035648, 19167840, 19243008, 19496960, 19595520, 19740672, 19877760, 19906560, 19955712, 20126232, 20193280, 20295360, 20445696, 20820240, 20901888, 21047040, 21150720, 21202944, 21381120, 21563820, 21648384, 21934080, 22208256, 22362480, 22394880, 22450176, 22560768, 22717440, 23001408, 23224320, 23677920, 23794560, 23853312, 23887872, 24053760, 24231936, 24675840, 24944640, 25067520, 25157790, 25256448, 25380864, 25557120, 25657344, 26127360, 26320896, 26503680, 26834976, 27060480, 27260928, 27760320, 27869184, 28062720, 28200960, 28270592, 28413504, 28751760, 28864512, 29245440, 29611008, 29816640, 29859840, 29933568, 30189348, 30289920, 30668544, 30965760, 31352832, 31570560, 31726080, 31804416, 32071680, 32472576, 32901120, 33259520, 33312384, 33543720, 33675264, 33841152, 34076160, 34502112, 34836480, 35094528, 35338240, 35516880, 35779968, 35831808, 36080640, 36347904, 37013760, 37416960, 37601280, 37736685, 37884672, 38071296, 38335680, 38486016, 39191040, 39481344, 39755520, 39813120, 40252464, 40386560, 40590720, 40891392, 41640480, 41803776, 42094080, 42301440, 42405888, 42762240, 43127640, 43296768, 43868160, 44416512, 44724960, 44789760, 44900352, 45121536, 45434880, 46002816, 46448640, 47355840, 47589120, 47706624, 48107520, 48463872, 49351680, 49889280, 50315580, 50512896, 50761728, 51114240, 52254720, 52641792, 53007360, 53669952, 54120960, 54521856, 55520640, 55738368, 56125440, 56401920, 56541184, 56827008, 57503520, 57729024, 58490880, 59222016, 59633280, 59719680, 59867136, 60378696, 60579840, 61337088, 62705664, 63141120, 63452160, 63608832, 64143360, 64945152, 65802240, 66624768, 67087440, 67350528, 67682304, 68152320, 69004224, 69672960, 70676480, 71033760, 71559936, 71663616, 72161280, 72695808, 74027520, 74833920, 75202560, 75473370, 75769344, 76142592, 76671360, 76972032, 78382080, 78962688, 79511040, 80504928, 80773120, 81181440, 81782784, 83280960, 83607552, 84188160, 84602880, 84811776, 86255280, 86593536, 87736320, 88833024, 89449920, 89579520, 89800704, 90869760, 92005632, 92897280, 94711680, 95178240, 95413248, 96215040, 98703360, 99778560, 100631160, 101025792, 101523456, 102228480, 104509440, 105283584, 106014720, 107339904, 108241920, 109043712, 111041280, 112250880, 112803840, 113082368, 113654016, 115007040, 115458048, 118444032, 119266560, 119439360, 120757392, 121159680, 122674176, 125411328, 126282240, 126904320, 127217664, 128286720, 129890304, 131604480, 133249536, 134174880, 134701056, 135364608, 136304640, 138008448, 139345920, 141352960, 142067520, 143119872, 144322560, 145391616, 148055040, 149667840, 150946740, 151538688, 152285184, 153342720, 156764160, 157925376, 159022080, 161009856, 162362880, 163565568, 166561920, 167215104, 168376320, 169205760, 169623552, 172510560, 173187072, 175472640, 177666048, 178899840, 179159040, 179601408, 181739520, 184011264, 189423360, 190356480, 190826496, 192430080, 197406720, 201262320, 202051584, 203046912, 204456960, 209018880, 212029440, 214679808, 216483840, 218087424, 222082560, 224501760, 225607680, 227308032, 230014080, 230916096, 236888064, 238533120, 241514784, 242319360, 245348352, 250822656, 252564480, 253808640, 254435328, 259780608, 263208960, 266499072, 268349760, 269402112, 272609280, 276016896, 278691840, 282705920, 284135040, 286239744, 288645120, 296110080, 299335680, 301893480, 303077376, 304570368, 306685440, 313528320, 315850752, 318044160, 322019712, 324725760, 327131136, 333123840, 336752640, 338411520, 339247104, 345021120, 346374144, 355332096, 357799680, 358318080, 363479040, 368022528, 378846720, 380712960, 381652992, 384860160, 394813440, 402524640, 404103168, 406093824, 408913920, 418037760, 424058880, 429359616, 432967680, 436174848, 444165120, 449003520, 454616064, 460028160, 473776128, 477066240, 483029568, 490696704, 501645312, 505128960, 507617280, 508870656, 519561216, 526417920, 532998144, 536699520, 538804224, 545218560, 552033792, 565411840, 568270080, 572479488, 577290240, 592220160, 603786960, 606154752, 609140736, 613370880, 627056640, 636088320, 644039424, 649451520, 654262272, 666247680, 673505280, 676823040, 690042240, 692748288, 710664192, 715599360, 726958080, 736045056, 757693440, 761425920, 763305984, 789626880, 805049280, 808206336, 817827840, 836075520, 848117760, 858719232, 865935360, 888330240, 898007040, 909232128, 920056320, 947552256, 954132480, 966059136, 981393408, 1010257920, 1015234560, 1017741312, 1039122432, 1065996288, 1073399040, 1090437120, 1104067584, 1136540160, 1144958976, 1154580480, 1184440320, 1207573920, 1212309504, 1218281472, 1226741760, 1254113280, 1272176640, 1288078848, 1298903040, 1308524544, 1332495360, 1347010560, 1380084480, 1421328384, 1431198720, 1472090112, 1515386880, 1522851840, 1526611968, 1579253760, 1610098560, 1616412672, 1635655680, 1696235520, 1717438464, 1731870720, 1776660480, 1818464256, 1840112640, 1908264960, 1932118272, 1962786816, 2020515840, 2030469120, 2078244864, 2131992576, 2146798080, 2180874240, 2208135168, 2273080320, 2289917952, 2368880640, 2415147840, 2424619008, 2453483520, 2508226560, 2544353280, 2576157696, 2597806080, 2664990720, 2694021120, 2760168960, 2842656768, 2862397440, 2944180224, 3030773760, 3045703680, 3053223936, 3220197120, 3271311360, 3434876928, 3463741440, 3553320960, 3636928512, 3680225280, 3816529920, 3864236544, 3925573632, 4041031680, 4263985152, 4293596160, 4416270336, 4546160640, 4579835904, 4737761280, 4830295680, 4849238016, 4906967040, 5088706560, 5152315392, 5195612160, 5329981440, 5520337920, 5724794880, 5888360448, 6061547520, 6091407360, 6440394240, 6542622720, 6869753856, 7106641920, 7273857024, 7360450560, 7633059840, 7728473088, 8082063360, 8527970304, 8587192320, 8832540672, 9092321280, 9159671808, 9660591360, 9813934080, 10304630784, 10391224320, 10659962880, 11040675840, 11449589760, 11776720896, 12123095040, 12880788480, 13739507712, 14213283840, 14547714048, 14720901120, 15266119680, 15456946176, 17174384640, 17665081344, 18184642560, 19321182720, 19627868160, 20609261568, 21319925760, 22081351680, 22899179520, 24246190080, 25761576960, 27479015424, 29441802240, 30913892352, 34348769280, 35330162688, 36369285120, 38642365440, 41218523136, 42639851520, 44162703360, 45798359040, 51523153920, 58883604480, 61827784704, 68697538560, 72738570240, 77284730880, 82437046272, 88325406720, 103046307840, 123655569408, 137395077120, 154569461760, 176650813440, 206092615680, 247311138816, 309138923520, 412185231360, 618277847040, 1236555694080]

約数ペア:

[(1, 1236555694080), (2, 618277847040), (3, 412185231360), (4, 309138923520), (5, 247311138816), (6, 206092615680), (7, 176650813440), (8, 154569461760), (9, 137395077120), (10, 123655569408), (12, 103046307840), (14, 88325406720), (15, 82437046272), (16, 77284730880), (17, 72738570240), (18, 68697538560), (20, 61827784704), (21, 58883604480), (24, 51523153920), (27, 45798359040), (28, 44162703360), (29, 42639851520), (30, 41218523136), (32, 38642365440), (34, 36369285120), (35, 35330162688), (36, 34348769280), (40, 30913892352), (42, 29441802240), (45, 27479015424), (48, 25761576960), (51, 24246190080), (54, 22899179520), (56, 22081351680), (58, 21319925760), (60, 20609261568), (63, 19627868160), (64, 19321182720), (68, 18184642560), (70, 17665081344), (72, 17174384640), (80, 15456946176), (81, 15266119680), (84, 14720901120), (85, 14547714048), (87, 14213283840), (90, 13739507712), (96, 12880788480), (102, 12123095040), (105, 11776720896), (108, 11449589760), (112, 11040675840), (116, 10659962880), (119, 10391224320), (120, 10304630784), (126, 9813934080), (128, 9660591360), (135, 9159671808), (136, 9092321280), (140, 8832540672), (144, 8587192320), (145, 8527970304), (153, 8082063360), (160, 7728473088), (162, 7633059840), (168, 7360450560), (170, 7273857024), (174, 7106641920), (180, 6869753856), (189, 6542622720), (192, 6440394240), (203, 6091407360), (204, 6061547520), (210, 5888360448), (216, 5724794880), (224, 5520337920), (232, 5329981440), (238, 5195612160), (240, 5152315392), (243, 5088706560), (252, 4906967040), (255, 4849238016), (256, 4830295680), (261, 4737761280), (270, 4579835904), (272, 4546160640), (280, 4416270336), (288, 4293596160), (290, 4263985152), (306, 4041031680), (315, 3925573632), (320, 3864236544), (324, 3816529920), (336, 3680225280), (340, 3636928512), (348, 3553320960), (357, 3463741440), (360, 3434876928), (378, 3271311360), (384, 3220197120), (405, 3053223936), (406, 3045703680), (408, 3030773760), (420, 2944180224), (432, 2862397440), (435, 2842656768), (448, 2760168960), (459, 2694021120), (464, 2664990720), (476, 2597806080), (480, 2576157696), (486, 2544353280), (493, 2508226560), (504, 2453483520), (510, 2424619008), (512, 2415147840), (522, 2368880640), (540, 2289917952), (544, 2273080320), (560, 2208135168), (567, 2180874240), (576, 2146798080), (580, 2131992576), (595, 2078244864), (609, 2030469120), (612, 2020515840), (630, 1962786816), (640, 1932118272), (648, 1908264960), (672, 1840112640), (680, 1818464256), (696, 1776660480), (714, 1731870720), (720, 1717438464), (729, 1696235520), (756, 1635655680), (765, 1616412672), (768, 1610098560), (783, 1579253760), (810, 1526611968), (812, 1522851840), (816, 1515386880), (840, 1472090112), (864, 1431198720), (870, 1421328384), (896, 1380084480), (918, 1347010560), (928, 1332495360), (945, 1308524544), (952, 1298903040), (960, 1288078848), (972, 1272176640), (986, 1254113280), (1008, 1226741760), (1015, 1218281472), (1020, 1212309504), (1024, 1207573920), (1044, 1184440320), (1071, 1154580480), (1080, 1144958976), (1088, 1136540160), (1120, 1104067584), (1134, 1090437120), (1152, 1073399040), (1160, 1065996288), (1190, 1039122432), (1215, 1017741312), (1218, 1015234560), (1224, 1010257920), (1260, 981393408), (1280, 966059136), (1296, 954132480), (1305, 947552256), (1344, 920056320), (1360, 909232128), (1377, 898007040), (1392, 888330240), (1428, 865935360), (1440, 858719232), (1458, 848117760), (1479, 836075520), (1512, 817827840), (1530, 808206336), (1536, 805049280), (1566, 789626880), (1620, 763305984), (1624, 761425920), (1632, 757693440), (1680, 736045056), (1701, 726958080), (1728, 715599360), (1740, 710664192), (1785, 692748288), (1792, 690042240), (1827, 676823040), (1836, 673505280), (1856, 666247680), (1890, 654262272), (1904, 649451520), (1920, 644039424), (1944, 636088320), (1972, 627056640), (2016, 613370880), (2030, 609140736), (2040, 606154752), (2048, 603786960), (2088, 592220160), (2142, 577290240), (2160, 572479488), (2176, 568270080), (2187, 565411840), (2240, 552033792), (2268, 545218560), (2295, 538804224), (2304, 536699520), (2320, 532998144), (2349, 526417920), (2380, 519561216), (2430, 508870656), (2436, 507617280), (2448, 505128960), (2465, 501645312), (2520, 490696704), (2560, 483029568), (2592, 477066240), (2610, 473776128), (2688, 460028160), (2720, 454616064), (2754, 449003520), (2784, 444165120), (2835, 436174848), (2856, 432967680), (2880, 429359616), (2916, 424058880), (2958, 418037760), (3024, 408913920), (3045, 406093824), (3060, 404103168), (3072, 402524640), (3132, 394813440), (3213, 384860160), (3240, 381652992), (3248, 380712960), (3264, 378846720), (3360, 368022528), (3402, 363479040), (3451, 358318080), (3456, 357799680), (3480, 355332096), (3570, 346374144), (3584, 345021120), (3645, 339247104), (3654, 338411520), (3672, 336752640), (3712, 333123840), (3780, 327131136), (3808, 324725760), (3840, 322019712), (3888, 318044160), (3915, 315850752), (3944, 313528320), (4032, 306685440), (4060, 304570368), (4080, 303077376), (4096, 301893480), (4131, 299335680), (4176, 296110080), (4284, 288645120), (4320, 286239744), (4352, 284135040), (4374, 282705920), (4437, 278691840), (4480, 276016896), (4536, 272609280), (4590, 269402112), (4608, 268349760), (4640, 266499072), (4698, 263208960), (4760, 259780608), (4860, 254435328), (4872, 253808640), (4896, 252564480), (4930, 250822656), (5040, 245348352), (5103, 242319360), (5120, 241514784), (5184, 238533120), (5220, 236888064), (5355, 230916096), (5376, 230014080), (5440, 227308032), (5481, 225607680), (5508, 224501760), (5568, 222082560), (5670, 218087424), (5712, 216483840), (5760, 214679808), (5832, 212029440), (5916, 209018880), (6048, 204456960), (6090, 203046912), (6120, 202051584), (6144, 201262320), (6264, 197406720), (6426, 192430080), (6480, 190826496), (6496, 190356480), (6528, 189423360), (6720, 184011264), (6804, 181739520), (6885, 179601408), (6902, 179159040), (6912, 178899840), (6960, 177666048), (7047, 175472640), (7140, 173187072), (7168, 172510560), (7290, 169623552), (7308, 169205760), (7344, 168376320), (7395, 167215104), (7424, 166561920), (7560, 163565568), (7616, 162362880), (7680, 161009856), (7776, 159022080), (7830, 157925376), (7888, 156764160), (8064, 153342720), (8120, 152285184), (8160, 151538688), (8192, 150946740), (8262, 149667840), (8352, 148055040), (8505, 145391616), (8568, 144322560), (8640, 143119872), (8704, 142067520), (8748, 141352960), (8874, 139345920), (8960, 138008448), (9072, 136304640), (9135, 135364608), (9180, 134701056), (9216, 134174880), (9280, 133249536), (9396, 131604480), (9520, 129890304), (9639, 128286720), (9720, 127217664), (9744, 126904320), (9792, 126282240), (9860, 125411328), (10080, 122674176), (10206, 121159680), (10240, 120757392), (10353, 119439360), (10368, 119266560), (10440, 118444032), (10710, 115458048), (10752, 115007040), (10880, 113654016), (10935, 113082368), (10962, 112803840), (11016, 112250880), (11136, 111041280), (11340, 109043712), (11424, 108241920), (11520, 107339904), (11664, 106014720), (11745, 105283584), (11832, 104509440), (12096, 102228480), (12180, 101523456), (12240, 101025792), (12288, 100631160), (12393, 99778560), (12528, 98703360), (12852, 96215040), (12960, 95413248), (12992, 95178240), (13056, 94711680), (13311, 92897280), (13440, 92005632), (13608, 90869760), (13770, 89800704), (13804, 89579520), (13824, 89449920), (13920, 88833024), (14094, 87736320), (14280, 86593536), (14336, 86255280), (14580, 84811776), (14616, 84602880), (14688, 84188160), (14790, 83607552), (14848, 83280960), (15120, 81782784), (15232, 81181440), (15309, 80773120), (15360, 80504928), (15552, 79511040), (15660, 78962688), (15776, 78382080), (16065, 76972032), (16128, 76671360), (16240, 76142592), (16320, 75769344), (16384, 75473370), (16443, 75202560), (16524, 74833920), (16704, 74027520), (17010, 72695808), (17136, 72161280), (17255, 71663616), (17280, 71559936), (17408, 71033760), (17496, 70676480), (17748, 69672960), (17920, 69004224), (18144, 68152320), (18270, 67682304), (18360, 67350528), (18432, 67087440), (18560, 66624768), (18792, 65802240), (19040, 64945152), (19278, 64143360), (19440, 63608832), (19488, 63452160), (19584, 63141120), (19720, 62705664), (20160, 61337088), (20412, 60579840), (20480, 60378696), (20655, 59867136), (20706, 59719680), (20736, 59633280), (20880, 59222016), (21141, 58490880), (21420, 57729024), (21504, 57503520), (21760, 56827008), (21870, 56541184), (21924, 56401920), (22032, 56125440), (22185, 55738368), (22272, 55520640), (22680, 54521856), (22848, 54120960), (23040, 53669952), (23328, 53007360), (23490, 52641792), (23664, 52254720), (24192, 51114240), (24360, 50761728), (24480, 50512896), (24576, 50315580), (24786, 49889280), (25056, 49351680), (25515, 48463872), (25704, 48107520), (25920, 47706624), (25984, 47589120), (26112, 47355840), (26622, 46448640), (26880, 46002816), (27216, 45434880), (27405, 45121536), (27540, 44900352), (27608, 44789760), (27648, 44724960), (27840, 44416512), (28188, 43868160), (28560, 43296768), (28672, 43127640), (28917, 42762240), (29160, 42405888), (29232, 42301440), (29376, 42094080), (29580, 41803776), (29696, 41640480), (30240, 40891392), (30464, 40590720), (30618, 40386560), (30720, 40252464), (31059, 39813120), (31104, 39755520), (31320, 39481344), (31552, 39191040), (32130, 38486016), (32256, 38335680), (32480, 38071296), (32640, 37884672), (32768, 37736685), (32886, 37601280), (33048, 37416960), (33408, 37013760), (34020, 36347904), (34272, 36080640), (34510, 35831808), (34560, 35779968), (34816, 35516880), (34992, 35338240), (35235, 35094528), (35496, 34836480), (35840, 34502112), (36288, 34076160), (36540, 33841152), (36720, 33675264), (36864, 33543720), (37120, 33312384), (37179, 33259520), (37584, 32901120), (38080, 32472576), (38556, 32071680), (38880, 31804416), (38976, 31726080), (39168, 31570560), (39440, 31352832), (39933, 30965760), (40320, 30668544), (40824, 30289920), (40960, 30189348), (41310, 29933568), (41412, 29859840), (41472, 29816640), (41760, 29611008), (42282, 29245440), (42840, 28864512), (43008, 28751760), (43520, 28413504), (43740, 28270592), (43848, 28200960), (44064, 28062720), (44370, 27869184), (44544, 27760320), (45360, 27260928), (45696, 27060480), (46080, 26834976), (46656, 26503680), (46980, 26320896), (47328, 26127360), (48195, 25657344), (48384, 25557120), (48720, 25380864), (48960, 25256448), (49152, 25157790), (49329, 25067520), (49572, 24944640), (50112, 24675840), (51030, 24231936), (51408, 24053760), (51765, 23887872), (51840, 23853312), (51968, 23794560), (52224, 23677920), (53244, 23224320), (53760, 23001408), (54432, 22717440), (54810, 22560768), (55080, 22450176), (55216, 22394880), (55296, 22362480), (55680, 22208256), (56376, 21934080), (57120, 21648384), (57344, 21563820), (57834, 21381120), (58320, 21202944), (58464, 21150720), (58752, 21047040), (59160, 20901888), (59392, 20820240), (60480, 20445696), (60928, 20295360), (61236, 20193280), (61440, 20126232), (61965, 19955712), (62118, 19906560), (62208, 19877760), (62640, 19740672), (63104, 19595520), (63423, 19496960), (64260, 19243008), (64512, 19167840), (64960, 19035648), (65280, 18942336), (65772, 18800640), (66096, 18708480), (66555, 18579456), (66816, 18506880), (68040, 18173952), (68544, 18040320), (69020, 17915904), (69120, 17889984), (69632, 17758440), (69984, 17669120), (70470, 17547264), (70992, 17418240), (71680, 17251056), (72576, 17038080), (73080, 16920576), (73440, 16837632), (73728, 16771860), (74240, 16656192), (74358, 16629760), (75168, 16450560), (76160, 16236288), (76545, 16154624), (77112, 16035840), (77760, 15902208), (77952, 15863040), (78336, 15785280), (78880, 15676416), (79866, 15482880), (80640, 15334272), (81648, 15144960), (81920, 15094674), (82215, 15040512), (82620, 14966784), (82824, 14929920), (82944, 14908320), (83520, 14805504), (84564, 14622720), (85680, 14432256), (86016, 14375880), (86751, 14254080), (87040, 14206752), (87480, 14135296), (87696, 14100480), (88128, 14031360), (88740, 13934592), (89088, 13880160), (90720, 13630464), (91392, 13530240), (92160, 13417488), (93177, 13271040), (93312, 13251840), (93960, 13160448), (94656, 13063680), (96390, 12828672), (96768, 12778560), (97440, 12690432), (97920, 12628224), (98304, 12578895), (98658, 12533760), (99144, 12472320), (100224, 12337920), (102060, 12115968), (102816, 12026880), (103530, 11943936), (103680, 11926656), (103936, 11897280), (104448, 11838960), (105705, 11698176), (106488, 11612160), (107520, 11500704), (108864, 11358720), (109620, 11280384), (110160, 11225088), (110432, 11197440), (110592, 11181240), (111360, 11104128), (112752, 10967040), (114240, 10824192), (114688, 10781910), (115668, 10690560), (116640, 10601472), (116928, 10575360), (117504, 10523520), (118320, 10450944), (118784, 10410120), (119799, 10321920), (120960, 10222848), (121856, 10147680), (122472, 10096640), (122880, 10063116), (123930, 9977856), (124236, 9953280), (124416, 9938880), (125280, 9870336), (126208, 9797760), (126846, 9748480), (128520, 9621504), (129024, 9583920), (129920, 9517824), (130560, 9471168), (131544, 9400320), (132192, 9354240), (133110, 9289728), (133632, 9253440), (136080, 9086976), (137088, 9020160), (138040, 8957952), (138240, 8944992), (139264, 8879220), (139968, 8834560), (140940, 8773632), (141984, 8709120), (143360, 8625528), (144585, 8552448), (145152, 8519040), (146160, 8460288), (146880, 8418816), (147456, 8385930), (147987, 8355840), (148480, 8328096), (148716, 8314880), (150336, 8225280), (152320, 8118144), (153090, 8077312), (154224, 8017920), (155295, 7962624), (155520, 7951104), (155904, 7931520), (156672, 7892640), (157760, 7838208), (159732, 7741440), (161280, 7667136), (163296, 7572480), (163840, 7547337), (164430, 7520256), (165240, 7483392), (165648, 7464960), (165888, 7454160), (167040, 7402752), (169128, 7311360), (171360, 7216128), (172032, 7187940), (173502, 7127040), (174080, 7103376), (174960, 7067648), (175392, 7050240), (176256, 7015680), (177480, 6967296), (178176, 6940080), (181440, 6815232), (182784, 6765120), (184320, 6708744), (185895, 6651904), (186354, 6635520), (186624, 6625920), (187920, 6580224), (189312, 6531840), (192780, 6414336), (193536, 6389280), (194880, 6345216), (195840, 6314112), (197316, 6266880), (198288, 6236160), (199665, 6193152), (200448, 6168960), (204120, 6057984), (205632, 6013440), (207060, 5971968), (207360, 5963328), (207872, 5948640), (208896, 5919480), (211410, 5849088), (212976, 5806080), (215040, 5750352), (217728, 5679360), (219240, 5640192), (220320, 5612544), (220864, 5598720), (221184, 5590620), (222720, 5552064), (225504, 5483520), (228480, 5412096), (229376, 5390955), (231336, 5345280), (233280, 5300736), (233856, 5287680), (235008, 5261760), (236640, 5225472), (237568, 5205060), (239598, 5160960), (241920, 5111424), (243712, 5073840), (244944, 5048320), (245760, 5031558), (246645, 5013504), (247860, 4988928), (248472, 4976640), (248832, 4969440), (250560, 4935168), (252416, 4898880), (253692, 4874240), (257040, 4810752), (258048, 4791960), (259840, 4758912), (260253, 4751360), (261120, 4735584), (263088, 4700160), (264384, 4677120), (266220, 4644864), (267264, 4626720), (272160, 4543488), (274176, 4510080), (276080, 4478976), (276480, 4472496), (278528, 4439610), (279531, 4423680), (279936, 4417280), (281880, 4386816), (283968, 4354560), (286720, 4312764), (289170, 4276224), (290304, 4259520), (292320, 4230144), (293760, 4209408), (294912, 4192965), (295974, 4177920), (296960, 4164048), (297432, 4157440), (300672, 4112640), (304640, 4059072), (306180, 4038656), (308448, 4008960), (310590, 3981312), (311040, 3975552), (311808, 3965760), (313344, 3946320), (315520, 3919104), (317115, 3899392), (319464, 3870720), (322560, 3833568), (326592, 3786240), (328860, 3760128), (330480, 3741696), (331296, 3732480), (331776, 3727080), (334080, 3701376), (338256, 3655680), (342720, 3608064), (344064, 3593970), (347004, 3563520), (348160, 3551688), (349920, 3533824), (350784, 3525120), (352512, 3507840), (354960, 3483648), (356352, 3470040), (359397, 3440640), (362880, 3407616), (365568, 3382560), (368640, 3354372), (371790, 3325952), (372708, 3317760), (373248, 3312960), (375840, 3290112), (378624, 3265920), (385560, 3207168), (387072, 3194640), (389760, 3172608), (391680, 3157056), (394632, 3133440), (396576, 3118080), (399330, 3096576), (400896, 3084480), (408240, 3028992), (411264, 3006720), (414120, 2985984), (414720, 2981664), (415744, 2974320), (417792, 2959740), (422820, 2924544), (425952, 2903040), (430080, 2875176), (433755, 2850816), (435456, 2839680), (438480, 2820096), (440640, 2806272), (441728, 2799360), (442368, 2795310), (443961, 2785280), (445440, 2776032), (451008, 2741760), (456960, 2706048), (462672, 2672640), (465885, 2654208), (466560, 2650368), (467712, 2643840), (470016, 2630880), (473280, 2612736), (475136, 2602530), (479196, 2580480), (483840, 2555712), (487424, 2536920), (489888, 2524160), (491520, 2515779), (493290, 2506752), (495720, 2494464), (496944, 2488320), (497664, 2484720), (501120, 2467584), (504832, 2449440), (507384, 2437120), (514080, 2405376), (516096, 2395980), (519680, 2379456), (520506, 2375680), (522240, 2367792), (526176, 2350080), (528768, 2338560), (532440, 2322432), (534528, 2313360), (544320, 2271744), (548352, 2255040), (552160, 2239488), (552960, 2236248), (557056, 2219805), (559062, 2211840), (559872, 2208640), (563760, 2193408), (567936, 2177280), (573440, 2156382), (578340, 2138112), (580608, 2129760), (584640, 2115072), (587520, 2104704), (591948, 2088960), (593920, 2082024), (594864, 2078720), (598995, 2064384), (601344, 2056320), (609280, 2029536), (612360, 2019328), (616896, 2004480), (621180, 1990656), (622080, 1987776), (623616, 1982880), (626688, 1973160), (631040, 1959552), (634230, 1949696), (638928, 1935360), (645120, 1916784), (653184, 1893120), (657720, 1880064), (660960, 1870848), (662592, 1866240), (663552, 1863540), (668160, 1850688), (676512, 1827840), (685440, 1804032), (688128, 1796985), (694008, 1781760), (696320, 1775844), (699840, 1766912), (701568, 1762560), (705024, 1753920), (709920, 1741824), (712704, 1735020), (718794, 1720320), (725760, 1703808), (731136, 1691280), (737280, 1677186), (739935, 1671168), (743580, 1662976), (745416, 1658880), (746496, 1656480), (751680, 1645056), (757248, 1632960), (771120, 1603584), (774144, 1597320), (779520, 1586304), (783360, 1578528), (789264, 1566720), (793152, 1559040), (798660, 1548288), (801792, 1542240), (816480, 1514496), (822528, 1503360), (828240, 1492992), (829440, 1490832), (831488, 1487160), (835584, 1479870), (838593, 1474560), (845640, 1462272), (851904, 1451520), (860160, 1437588), (867510, 1425408), (870912, 1419840), (876960, 1410048), (881280, 1403136), (883456, 1399680), (884736, 1397655), (887922, 1392640), (890880, 1388016), (902016, 1370880), (913920, 1353024), (925344, 1336320), (931770, 1327104), (933120, 1325184), (935424, 1321920), (940032, 1315440), (946560, 1306368), (950272, 1301265), (958392, 1290240), (967680, 1277856), (974848, 1268460), (979776, 1262080), (986580, 1253376), (991440, 1247232), (993888, 1244160), (995328, 1242360), (1002240, 1233792), (1009664, 1224720), (1014768, 1218560), (1028160, 1202688), (1032192, 1197990), (1039360, 1189728), (1041012, 1187840), (1044480, 1183896), (1052352, 1175040), (1057536, 1169280), (1064880, 1161216), (1069056, 1156680), (1078191, 1146880), (1088640, 1135872), (1096704, 1127520), (1104320, 1119744), (1105920, 1118124)]