276893527680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:228

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 137, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 274, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 372, 378, 384, 385, 392, 396, 411, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 548, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 682, 685, 686, 693, 704, 720, 735, 744, 756, 770, 784, 792, 822, 837, 840, 864, 868, 880, 882, 896, 924, 930, 945, 959, 960, 980, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1096, 1116, 1120, 1152, 1155, 1176, 1188, 1232, 1233, 1240, 1260, 1302, 1320, 1323, 1344, 1364, 1370, 1372, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1507, 1512, 1519, 1540, 1568, 1584, 1617, 1644, 1674, 1680, 1705, 1715, 1728, 1736, 1760, 1764, 1848, 1860, 1890, 1918, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2055, 2058, 2079, 2112, 2156, 2160, 2170, 2192, 2205, 2232, 2240, 2310, 2352, 2376, 2387, 2464, 2466, 2480, 2520, 2604, 2640, 2646, 2688, 2695, 2728, 2740, 2744, 2772, 2790, 2877, 2880, 2940, 2970, 2976, 3014, 3024, 3038, 3069, 3080, 3087, 3136, 3168, 3234, 3255, 3288, 3348, 3360, 3410, 3430, 3456, 3465, 3472, 3520, 3528, 3696, 3699, 3720, 3773, 3780, 3836, 3906, 3920, 3960, 3968, 4032, 4092, 4110, 4116, 4158, 4185, 4224, 4247, 4312, 4320, 4340, 4384, 4410, 4464, 4480, 4521, 4557, 4620, 4704, 4752, 4774, 4795, 4851, 4928, 4932, 4960, 5040, 5115, 5145, 5208, 5280, 5292, 5390, 5456, 5480, 5488, 5544, 5580, 5754, 5760, 5859, 5880, 5940, 5952, 6028, 6048, 6076, 6138, 6160, 6165, 6174, 6272, 6336, 6468, 6510, 6576, 6615, 6696, 6713, 6720, 6820, 6860, 6930, 6944, 7040, 7056, 7161, 7392, 7398, 7440, 7535, 7546, 7560, 7595, 7672, 7812, 7840, 7920, 8064, 8085, 8184, 8220, 8232, 8316, 8370, 8494, 8624, 8631, 8640, 8680, 8768, 8820, 8928, 9042, 9114, 9207, 9240, 9261, 9408, 9504, 9548, 9590, 9702, 9765, 9856, 9864, 9920, 10080, 10230, 10290, 10395, 10416, 10549, 10560, 10584, 10633, 10780, 10912, 10960, 10976, 11088, 11160, 11319, 11508, 11718, 11760, 11880, 11904, 11935, 12056, 12096, 12152, 12276, 12320, 12330, 12348, 12672, 12741, 12936, 13020, 13152, 13230, 13392, 13426, 13440, 13563, 13640, 13671, 13720, 13860, 13888, 14112, 14322, 14385, 14553, 14784, 14796, 14880, 15070, 15092, 15120, 15190, 15344, 15345, 15435, 15624, 15680, 15840, 16170, 16368, 16440, 16464, 16632, 16709, 16740, 16988, 17248, 17262, 17280, 17360, 17536, 17640, 17856, 18084, 18228, 18414, 18480, 18495, 18522, 18816, 18865, 19008, 19096, 19180, 19404, 19530, 19728, 19840, 20139, 20160, 20460, 20580, 20790, 20832, 21098, 21120, 21168, 21235, 21266, 21483, 21560, 21824, 21920, 21952, 22176, 22320, 22605, 22638, 22785, 23016, 23436, 23520, 23760, 23870, 24112, 24192, 24255, 24304, 24552, 24640, 24660, 24696, 25482, 25872, 25893, 26040, 26304, 26460, 26784, 26852, 27126, 27280, 27342, 27440, 27720, 27776, 28224, 28644, 28770, 29106, 29295, 29568, 29592, 29729, 29760, 30140, 30184, 30240, 30380, 30688, 30690, 30870, 31248, 31360, 31647, 31680, 31899, 32340, 32736, 32880, 32928, 33264, 33418, 33480, 33565, 33957, 33976, 34496, 34524, 34720, 35280, 35712, 35805, 36168, 36456, 36828, 36960, 36990, 37044, 37730, 38016, 38192, 38223, 38360, 38808, 39060, 39456, 40278, 40320, 40689, 40920, 41013, 41160, 41580, 41664, 42196, 42336, 42470, 42532, 42966, 43120, 43155, 43648, 43840, 43904, 44352, 44640, 45210, 45276, 45570, 46032, 46035, 46305, 46717, 46872, 46991, 47040, 47520, 47740, 48224, 48510, 48608, 49104, 49280, 49320, 49392, 50127, 50964, 51744, 51786, 52080, 52608, 52745, 52920, 53165, 53568, 53704, 54252, 54560, 54684, 54880, 55440, 56448, 56595, 57288, 57540, 58212, 58590, 59184, 59458, 59520, 60280, 60368, 60417, 60480, 60760, 61376, 61380, 61740, 62496, 63294, 63360, 63705, 63798, 64449, 64680, 65472, 65760, 65856, 66528, 66836, 66960, 67130, 67815, 67914, 67952, 68355, 68992, 69048, 69440, 70560, 71610, 72336, 72765, 72912, 73656, 73843, 73920, 73980, 74088, 75460, 76384, 76446, 76720, 77616, 78120, 78912, 80556, 81378, 81840, 82026, 82320, 83160, 83328, 83545, 84392, 84672, 84940, 85064, 85932, 86240, 86310, 87680, 88704, 89187, 89280, 90420, 90552, 91140, 92064, 92070, 92610, 93434, 93744, 93982, 94080, 94941, 95040, 95480, 95697, 96448, 97020, 97216, 98208, 98640, 98784, 100254, 100695, 101871, 101928, 103488, 103572, 104160, 105490, 105840, 106330, 107136, 107408, 107415, 108504, 109120, 109368, 109760, 110880, 113190, 114576, 114669, 115080, 116424, 116963, 117180, 118368, 118916, 120560, 120736, 120834, 120960, 121520, 122752, 122760, 123480, 124992, 126588, 127410, 127596, 128898, 129360, 129465, 130944, 131520, 131712, 133056, 133672, 133920, 134260, 135630, 135828, 135904, 136710, 138096, 138880, 140151, 140973, 141120, 143220, 144672, 145530, 145824, 147312, 147686, 147840, 147960, 148176, 148645, 150381, 150920, 152768, 152892, 153440, 155232, 156240, 157824, 158235, 159495, 161112, 162756, 163680, 164052, 164640, 166320, 167090, 168784, 169344, 169785, 169880, 170128, 171864, 172480, 172620, 178374, 178560, 180840, 181104, 181251, 182280, 184128, 184140, 185220, 186868, 187488, 187964, 189882, 190080, 190960, 191115, 191394, 192896, 194040, 194432, 196416, 197280, 197568, 200508, 201390, 203445, 203742, 203856, 205065, 206976, 207144, 208103, 208320, 210980, 211680, 212660, 214816, 214830, 217008, 218240, 218736, 219520, 221529, 221760, 226380, 229152, 229338, 230160, 232848, 233585, 233926, 234360, 234955, 236736, 237832, 241120, 241472, 241668, 243040, 245520, 246960, 249984, 250635, 253176, 254820, 255192, 257796, 258720, 258930, 263040, 266112, 267344, 267561, 267840, 268520, 271260, 271656, 271808, 273420, 276192, 280302, 281946, 282240, 284823, 286440, 287091, 289344, 291060, 291648, 294624, 295372, 295920, 296352, 297290, 300762, 301840, 302085, 305536, 305784, 306880, 310464, 312480, 316470, 318990, 322224, 322245, 325512, 327019, 327360, 328104, 329280, 332640, 334180, 337568, 339570, 339760, 340256, 343728, 344960, 345240, 350889, 356748, 361680, 362208, 362502, 364560, 368256, 368280, 369215, 370440, 373736, 374976, 375928, 379764, 381920, 382230, 382788, 388080, 392832, 394560, 395136, 401016, 402780, 406890, 407484, 407712, 410130, 414288, 416206, 416640, 420453, 421960, 422919, 423360, 425320, 429632, 429660, 434016, 437472, 443058, 443520, 445935, 451143, 452760, 458304, 458676, 460320, 465696, 467170, 467852, 468720, 469910, 473472, 474705, 475664, 478485, 482240, 482944, 483336, 486080, 491040, 493920, 501270, 506352, 509355, 509640, 510384, 515592, 516901, 517440, 517860, 534688, 535122, 535680, 537040, 542520, 543312, 543616, 546840, 552384, 560604, 563892, 569646, 572880, 573345, 574182, 578688, 582120, 583296, 584815, 589248, 590744, 591840, 592704, 594580, 601524, 603680, 604170, 611568, 613760, 620928, 624309, 624960, 632940, 637980, 644448, 644490, 651024, 654038, 654720, 656208, 658560, 664587, 665280, 668360, 675136, 679140, 679520, 680512, 687456, 690480, 700755, 701778, 704865, 713496, 723360, 724416, 725004, 729120, 736560, 738430, 740880, 747472, 749952, 751856, 751905, 759528, 763840, 764460, 765576, 776160, 789120, 802032, 802683, 805560, 813780, 814968, 815424, 820260, 828576, 832412, 840906, 843920, 845838, 846720, 850640, 859264, 859320, 868032, 874944, 886116, 891870, 902286, 905520, 906255, 916608, 917352, 920640, 931392, 934340, 935704, 937440, 939820, 949410, 951328, 956970, 964480, 966672, 972160, 981057, 982080, 987840, 1002540, 1012704, 1018710, 1019280, 1020768, 1031184, 1033802, 1034880, 1035720, 1040515, 1052667, 1069376, 1070244, 1074080, 1085040, 1086624, 1093680, 1104768, 1107645, 1121208, 1127784, 1139292, 1145760, 1146690, 1148364, 1164240, 1169630, 1178496, 1181488, 1183680, 1185408, 1189160, 1203048, 1207360, 1208340, 1223136, 1248618, 1249920, 1261359, 1265880, 1268757, 1275960, 1288896, 1288980, 1302048, 1308076, 1312416, 1329174, 1330560, 1336720, 1337805, 1350272, 1358280, 1359040, 1361024, 1374912, 1380960, 1401510, 1403556, 1409730, 1424115, 1426992, 1435455, 1446720, 1448832, 1450008, 1456721, 1458240, 1473120, 1476860, 1481760, 1494944, 1503712, 1503810, 1519056, 1527680, 1528920, 1531152, 1550703, 1552320, 1604064, 1605366, 1611120, 1627560, 1629936, 1630848, 1635095, 1640520, 1657152, 1664824, 1681812, 1687840, 1691676, 1701280, 1718640, 1736064, 1749888, 1754445, 1772232, 1783740, 1804572, 1811040, 1812510, 1834704, 1841280, 1862784, 1868680, 1871408, 1872927, 1874880, 1879640, 1898820, 1902656, 1913940, 1933344, 1962114, 1964160, 1975680, 1993761, 2005080, 2025408, 2037420, 2038560, 2041536, 2062368, 2067604, 2071440, 2081030, 2102265, 2105334, 2114595, 2138752, 2140488, 2148160, 2170080, 2173248, 2187360, 2215290, 2242416, 2255568, 2255715, 2278584, 2289133, 2291520, 2293380, 2296728, 2328480, 2339260, 2362976, 2367360, 2378320, 2406096, 2414720, 2416680, 2446272, 2497236, 2522718, 2531760, 2537514, 2551920, 2577792, 2577960, 2584505, 2604096, 2616152, 2624832, 2658348, 2673440, 2675610, 2716560, 2718080, 2749824, 2761920, 2803020, 2807112, 2819460, 2848230, 2853984, 2870910, 2893440, 2900016, 2913442, 2916480, 2943171, 2946240, 2953720, 2963520, 2989888, 3007424, 3007620, 3038112, 3057840, 3062304, 3101406, 3104640, 3121545, 3158001, 3208128, 3210732, 3222240, 3255120, 3259872, 3270190, 3281040, 3314304, 3322935, 3329648, 3363624, 3375680, 3383352, 3402560, 3437280, 3508890, 3544464, 3567480, 3609144, 3622080, 3625020, 3669408, 3737360, 3742816, 3745854, 3749760, 3759280, 3797640, 3805312, 3827880, 3866688, 3924228, 3987522, 4010160, 4013415, 4050816, 4074840, 4077120, 4083072, 4124736, 4135208, 4142880, 4162060, 4204530, 4210668, 4229190, 4280976, 4296320, 4340160, 4346496, 4370163, 4374720, 4430580, 4484832, 4511136, 4511430, 4557168, 4578266, 4583040, 4586760, 4593456, 4652109, 4656960, 4678520, 4725952, 4756640, 4812192, 4833360, 4892544, 4905285, 4994472, 5045436, 5063520, 5075028, 5103840, 5155920, 5169010, 5208192, 5232304, 5249664, 5263335, 5316696, 5346880, 5351220, 5433120, 5523840, 5606040, 5614224, 5618781, 5638920, 5696460, 5707968, 5741820, 5800032, 5826884, 5886342, 5892480, 5907440, 5927040, 5979776, 6014848, 6015240, 6076224, 6115680, 6124608, 6202812, 6243090, 6306795, 6316002, 6343785, 6416256, 6421464, 6444480, 6510240, 6519744, 6540380, 6562080, 6645870, 6659296, 6727248, 6751360, 6766704, 6805120, 6867399, 6874560, 7017780, 7088928, 7134960, 7218288, 7244160, 7250040, 7283605, 7338816, 7474720, 7485632, 7491708, 7518560, 7595280, 7655760, 7733376, 7753515, 7848456, 7975044, 8020320, 8026830, 8149680, 8154240, 8249472, 8270416, 8285760, 8324120, 8409060, 8421336, 8458380, 8561952, 8680320, 8740326, 8749440, 8829513, 8861160, 8969664, 9022272, 9022860, 9114336, 9156532, 9173520, 9186912, 9304218, 9313920, 9357040, 9364635, 9451904, 9513280, 9624384, 9666720, 9810570, 9968805, 9988944, 10090872, 10127040, 10150056, 10207680, 10311840, 10338020, 10464608, 10526670, 10633392, 10693760, 10702440, 10866240, 11212080, 11228448, 11237562, 11277840, 11392920, 11415936, 11445665, 11483640, 11600064, 11653768, 11772684, 11814880, 12030480, 12152448, 12231360, 12249216, 12405624, 12486180, 12613590, 12632004, 12687570, 12842928, 12888960, 13020480, 13039488, 13080760, 13110489, 13124160, 13291740, 13318592, 13454496, 13533408, 13734798, 13749120, 13956327, 14035560, 14177856, 14269920, 14436576, 14500080, 14567210, 14677632, 14715855, 14949440, 14971264, 14983416, 15037120, 15190560, 15311520, 15507030, 15696912, 15790005, 15950088, 16023931, 16040640, 16053660, 16299360, 16540832, 16571520, 16648240, 16818120, 16842672, 16916760, 17123904, 17480652, 17659026, 17722320, 17939328, 18044544, 18045720, 18228672, 18313064, 18347040, 18373824, 18608436, 18714080, 18729270, 19026560, 19248768, 19333440, 19621140, 19937610, 19977888, 20181744, 20254080, 20300112, 20415360, 20602197, 20623680, 20676040, 20929216, 21053340, 21266784, 21404880, 21732480, 21850815, 22424160, 22456896, 22475124, 22555680, 22785840, 22891330, 22967280, 23200128, 23260545, 23307536, 23545368, 23629760, 24060960, 24462720, 24811248, 24972360, 25227180, 25264008, 25375140, 25685856, 26040960, 26161520, 26220978, 26248320, 26583480, 26637184, 26908992, 27066816, 27469596, 27912654, 28071120, 28093905, 28355712, 28539840, 28873152, 29000160, 29134420, 29431710, 29898880, 29966832, 30074240, 30381120, 30623040, 31014060, 31393824, 31580010, 31900176, 32047862, 32081280, 32107320, 32598720, 33081664, 33296480, 33636240, 33685344, 33833520, 34247808, 34336995, 34961304, 35318052, 35444640, 36091440, 36457344, 36626128, 36694080, 36747648, 37216872, 37428160, 37458540, 38666880, 39242280, 39331467, 39875220, 39955776, 40363488, 40600224, 41204394, 41247360, 41352080, 41858432, 42106680, 42533568, 42809760, 43701630, 44147565, 44848320, 44913792, 44950248, 45111360, 45571680, 45782660, 45934560, 46521090, 46615072, 47090736, 47259520, 48071793, 48121920, 49622496, 49944720, 50454360, 50528016, 50750280, 51371712, 52323040, 52441956, 53166960, 53817984, 54133632, 54939192, 55825308, 56142240, 56187810, 57079680, 57746304, 58000320, 58268840, 58863420, 59933664, 60762240, 61246080, 61806591, 62028120, 62787648, 63160020, 63800352, 64095724, 64214640, 65197440, 65552445, 66163328, 66592960, 67272480, 67370688, 67667040, 68673990, 69781635, 69922608, 70636104, 70889280, 72182880, 73252256, 73388160, 74433744, 74856320, 74917080, 78484560, 78662934, 79750440, 79911552, 80119655, 80726976, 81200448, 82408788, 82704160, 84213360, 85067136, 85619520, 87403260, 88295130, 89696640, 89900496, 90222720, 91143360, 91565320, 91869120, 93042180, 93230144, 94181472, 96143586, 96243840, 99244992, 99889440, 100908720, 101056032, 101500560, 102743424, 103010985, 104646080, 104883912, 106333920, 109878384, 111650616, 112284480, 112375620, 116000640, 116537680, 117726840, 119867328, 123613182, 124056240, 125575296, 126320040, 127600704, 128191448, 128429280, 131104890, 133185920, 134544960, 134741376, 135334080, 137347980, 139563270, 139845216, 141272208, 141778560, 144215379, 144365760, 146504512, 148867488, 149834160, 156969120, 157325868, 159500880, 160239310, 161453952, 162400896, 164817576, 165408320, 168426720, 171239040, 174806520, 176590260, 179800992, 182286720, 183130640, 183738240, 186084360, 186460288, 188362944, 192287172, 196657335, 198489984, 199778880, 201817440, 202112064, 203001120, 206021970, 209292160, 209767824, 212667840, 219756768, 223301232, 224568960, 224751240, 233075360, 235453680, 239734656, 240358965, 247226364, 248112480, 252640080, 255201408, 256382896, 256858560, 262209780, 269089920, 270668160, 274695960, 279126540, 279690432, 282544416, 288430758, 288731520, 293009024, 297734976, 299668320, 309032955, 313938240, 314651736, 319001760, 320478620, 329635152, 330816640, 336853440, 349613040, 353180520, 359601984, 366261280, 372168720, 376725888, 384574344, 393314670, 399557760, 403634880, 404224128, 406002240, 412043940, 419535648, 425335680, 432646137, 439513536, 446602464, 449502480, 466150720, 470907360, 480717930, 494452728, 496224960, 505280160, 512765792, 513717120, 524419560, 549391920, 558253080, 559380864, 565088832, 576861516, 595469952, 599336640, 618065910, 627876480, 629303472, 638003520, 640957240, 659270304, 673706880, 699226080, 706361040, 719203968, 721076895, 732522560, 744337440, 769148688, 786629340, 807269760, 812004480, 824087880, 839071296, 865292274, 879027072, 893204928, 899004960, 932301440, 941814720, 961435860, 988905456, 992449920, 1010560320, 1025531584, 1048839120, 1098783840, 1116506160, 1130177664, 1153723032, 1198673280, 1236131820, 1258606944, 1276007040, 1281914480, 1318540608, 1398452160, 1412722080, 1442153790, 1465045120, 1488674880, 1538297376, 1573258680, 1648175760, 1678142592, 1730584548, 1786409856, 1798009920, 1883629440, 1922871720, 1977810912, 2021120640, 2051063168, 2097678240, 2163230685, 2197567680, 2233012320, 2307446064, 2472263640, 2517213888, 2563828960, 2637081216, 2796904320, 2825444160, 2884307580, 2977349760, 3076594752, 3146517360, 3296351520, 3461169096, 3596019840, 3845743440, 3955621824, 4195356480, 4326461370, 4395135360, 4466024640, 4614892128, 4944527280, 5034427776, 5127657920, 5650888320, 5768615160, 6153189504, 6293034720, 6592703040, 6922338192, 7691486880, 7911243648, 8390712960, 8652922740, 8932049280, 9229784256, 9889054560, 10255315840, 11537230320, 12586069440, 13185406080, 13844676384, 15382973760, 17305845480, 18459568512, 19778109120, 23074460640, 25172138880, 27689352768, 30765947520, 34611690960, 39556218240, 46148921280, 55378705536, 69223381920, 92297842560, 138446763840, 276893527680]

約数ペア:

[(1, 276893527680), (2, 138446763840), (3, 92297842560), (4, 69223381920), (5, 55378705536), (6, 46148921280), (7, 39556218240), (8, 34611690960), (9, 30765947520), (10, 27689352768), (11, 25172138880), (12, 23074460640), (14, 19778109120), (15, 18459568512), (16, 17305845480), (18, 15382973760), (20, 13844676384), (21, 13185406080), (22, 12586069440), (24, 11537230320), (27, 10255315840), (28, 9889054560), (30, 9229784256), (31, 8932049280), (32, 8652922740), (33, 8390712960), (35, 7911243648), (36, 7691486880), (40, 6922338192), (42, 6592703040), (44, 6293034720), (45, 6153189504), (48, 5768615160), (49, 5650888320), (54, 5127657920), (55, 5034427776), (56, 4944527280), (60, 4614892128), (62, 4466024640), (63, 4395135360), (64, 4326461370), (66, 4195356480), (70, 3955621824), (72, 3845743440), (77, 3596019840), (80, 3461169096), (84, 3296351520), (88, 3146517360), (90, 3076594752), (93, 2977349760), (96, 2884307580), (98, 2825444160), (99, 2796904320), (105, 2637081216), (108, 2563828960), (110, 2517213888), (112, 2472263640), (120, 2307446064), (124, 2233012320), (126, 2197567680), (128, 2163230685), (132, 2097678240), (135, 2051063168), (137, 2021120640), (140, 1977810912), (144, 1922871720), (147, 1883629440), (154, 1798009920), (155, 1786409856), (160, 1730584548), (165, 1678142592), (168, 1648175760), (176, 1573258680), (180, 1538297376), (186, 1488674880), (189, 1465045120), (192, 1442153790), (196, 1412722080), (198, 1398452160), (210, 1318540608), (216, 1281914480), (217, 1276007040), (220, 1258606944), (224, 1236131820), (231, 1198673280), (240, 1153723032), (245, 1130177664), (248, 1116506160), (252, 1098783840), (264, 1048839120), (270, 1025531584), (274, 1010560320), (279, 992449920), (280, 988905456), (288, 961435860), (294, 941814720), (297, 932301440), (308, 899004960), (310, 893204928), (315, 879027072), (320, 865292274), (330, 839071296), (336, 824087880), (341, 812004480), (343, 807269760), (352, 786629340), (360, 769148688), (372, 744337440), (378, 732522560), (384, 721076895), (385, 719203968), (392, 706361040), (396, 699226080), (411, 673706880), (420, 659270304), (432, 640957240), (434, 638003520), (440, 629303472), (441, 627876480), (448, 618065910), (462, 599336640), (465, 595469952), (480, 576861516), (490, 565088832), (495, 559380864), (496, 558253080), (504, 549391920), (528, 524419560), (539, 513717120), (540, 512765792), (548, 505280160), (558, 496224960), (560, 494452728), (576, 480717930), (588, 470907360), (594, 466150720), (616, 449502480), (620, 446602464), (630, 439513536), (640, 432646137), (651, 425335680), (660, 419535648), (672, 412043940), (682, 406002240), (685, 404224128), (686, 403634880), (693, 399557760), (704, 393314670), (720, 384574344), (735, 376725888), (744, 372168720), (756, 366261280), (770, 359601984), (784, 353180520), (792, 349613040), (822, 336853440), (837, 330816640), (840, 329635152), (864, 320478620), (868, 319001760), (880, 314651736), (882, 313938240), (896, 309032955), (924, 299668320), (930, 297734976), (945, 293009024), (959, 288731520), (960, 288430758), (980, 282544416), (990, 279690432), (992, 279126540), (1008, 274695960), (1023, 270668160), (1029, 269089920), (1056, 262209780), (1078, 256858560), (1080, 256382896), (1085, 255201408), (1096, 252640080), (1116, 248112480), (1120, 247226364), (1152, 240358965), (1155, 239734656), (1176, 235453680), (1188, 233075360), (1232, 224751240), (1233, 224568960), (1240, 223301232), (1260, 219756768), (1302, 212667840), (1320, 209767824), (1323, 209292160), (1344, 206021970), (1364, 203001120), (1370, 202112064), (1372, 201817440), (1386, 199778880), (1395, 198489984), (1408, 196657335), (1440, 192287172), (1470, 188362944), (1485, 186460288), (1488, 186084360), (1507, 183738240), (1512, 183130640), (1519, 182286720), (1540, 179800992), (1568, 176590260), (1584, 174806520), (1617, 171239040), (1644, 168426720), (1674, 165408320), (1680, 164817576), (1705, 162400896), (1715, 161453952), (1728, 160239310), (1736, 159500880), (1760, 157325868), (1764, 156969120), (1848, 149834160), (1860, 148867488), (1890, 146504512), (1918, 144365760), (1920, 144215379), (1953, 141778560), (1960, 141272208), (1980, 139845216), (1984, 139563270), (2016, 137347980), (2046, 135334080), (2055, 134741376), (2058, 134544960), (2079, 133185920), (2112, 131104890), (2156, 128429280), (2160, 128191448), (2170, 127600704), (2192, 126320040), (2205, 125575296), (2232, 124056240), (2240, 123613182), (2310, 119867328), (2352, 117726840), (2376, 116537680), (2387, 116000640), (2464, 112375620), (2466, 112284480), (2480, 111650616), (2520, 109878384), (2604, 106333920), (2640, 104883912), (2646, 104646080), (2688, 103010985), (2695, 102743424), (2728, 101500560), (2740, 101056032), (2744, 100908720), (2772, 99889440), (2790, 99244992), (2877, 96243840), (2880, 96143586), (2940, 94181472), (2970, 93230144), (2976, 93042180), (3014, 91869120), (3024, 91565320), (3038, 91143360), (3069, 90222720), (3080, 89900496), (3087, 89696640), (3136, 88295130), (3168, 87403260), (3234, 85619520), (3255, 85067136), (3288, 84213360), (3348, 82704160), (3360, 82408788), (3410, 81200448), (3430, 80726976), (3456, 80119655), (3465, 79911552), (3472, 79750440), (3520, 78662934), (3528, 78484560), (3696, 74917080), (3699, 74856320), (3720, 74433744), (3773, 73388160), (3780, 73252256), (3836, 72182880), (3906, 70889280), (3920, 70636104), (3960, 69922608), (3968, 69781635), (4032, 68673990), (4092, 67667040), (4110, 67370688), (4116, 67272480), (4158, 66592960), (4185, 66163328), (4224, 65552445), (4247, 65197440), (4312, 64214640), (4320, 64095724), (4340, 63800352), (4384, 63160020), (4410, 62787648), (4464, 62028120), (4480, 61806591), (4521, 61246080), (4557, 60762240), (4620, 59933664), (4704, 58863420), (4752, 58268840), (4774, 58000320), (4795, 57746304), (4851, 57079680), (4928, 56187810), (4932, 56142240), (4960, 55825308), (5040, 54939192), (5115, 54133632), (5145, 53817984), (5208, 53166960), (5280, 52441956), (5292, 52323040), (5390, 51371712), (5456, 50750280), (5480, 50528016), (5488, 50454360), (5544, 49944720), (5580, 49622496), (5754, 48121920), (5760, 48071793), (5859, 47259520), (5880, 47090736), (5940, 46615072), (5952, 46521090), (6028, 45934560), (6048, 45782660), (6076, 45571680), (6138, 45111360), (6160, 44950248), (6165, 44913792), (6174, 44848320), (6272, 44147565), (6336, 43701630), (6468, 42809760), (6510, 42533568), (6576, 42106680), (6615, 41858432), (6696, 41352080), (6713, 41247360), (6720, 41204394), (6820, 40600224), (6860, 40363488), (6930, 39955776), (6944, 39875220), (7040, 39331467), (7056, 39242280), (7161, 38666880), (7392, 37458540), (7398, 37428160), (7440, 37216872), (7535, 36747648), (7546, 36694080), (7560, 36626128), (7595, 36457344), (7672, 36091440), (7812, 35444640), (7840, 35318052), (7920, 34961304), (8064, 34336995), (8085, 34247808), (8184, 33833520), (8220, 33685344), (8232, 33636240), (8316, 33296480), (8370, 33081664), (8494, 32598720), (8624, 32107320), (8631, 32081280), (8640, 32047862), (8680, 31900176), (8768, 31580010), (8820, 31393824), (8928, 31014060), (9042, 30623040), (9114, 30381120), (9207, 30074240), (9240, 29966832), (9261, 29898880), (9408, 29431710), (9504, 29134420), (9548, 29000160), (9590, 28873152), (9702, 28539840), (9765, 28355712), (9856, 28093905), (9864, 28071120), (9920, 27912654), (10080, 27469596), (10230, 27066816), (10290, 26908992), (10395, 26637184), (10416, 26583480), (10549, 26248320), (10560, 26220978), (10584, 26161520), (10633, 26040960), (10780, 25685856), (10912, 25375140), (10960, 25264008), (10976, 25227180), (11088, 24972360), (11160, 24811248), (11319, 24462720), (11508, 24060960), (11718, 23629760), (11760, 23545368), (11880, 23307536), (11904, 23260545), (11935, 23200128), (12056, 22967280), (12096, 22891330), (12152, 22785840), (12276, 22555680), (12320, 22475124), (12330, 22456896), (12348, 22424160), (12672, 21850815), (12741, 21732480), (12936, 21404880), (13020, 21266784), (13152, 21053340), (13230, 20929216), (13392, 20676040), (13426, 20623680), (13440, 20602197), (13563, 20415360), (13640, 20300112), (13671, 20254080), (13720, 20181744), (13860, 19977888), (13888, 19937610), (14112, 19621140), (14322, 19333440), (14385, 19248768), (14553, 19026560), (14784, 18729270), (14796, 18714080), (14880, 18608436), (15070, 18373824), (15092, 18347040), (15120, 18313064), (15190, 18228672), (15344, 18045720), (15345, 18044544), (15435, 17939328), (15624, 17722320), (15680, 17659026), (15840, 17480652), (16170, 17123904), (16368, 16916760), (16440, 16842672), (16464, 16818120), (16632, 16648240), (16709, 16571520), (16740, 16540832), (16988, 16299360), (17248, 16053660), (17262, 16040640), (17280, 16023931), (17360, 15950088), (17536, 15790005), (17640, 15696912), (17856, 15507030), (18084, 15311520), (18228, 15190560), (18414, 15037120), (18480, 14983416), (18495, 14971264), (18522, 14949440), (18816, 14715855), (18865, 14677632), (19008, 14567210), (19096, 14500080), (19180, 14436576), (19404, 14269920), (19530, 14177856), (19728, 14035560), (19840, 13956327), (20139, 13749120), (20160, 13734798), (20460, 13533408), (20580, 13454496), (20790, 13318592), (20832, 13291740), (21098, 13124160), (21120, 13110489), (21168, 13080760), (21235, 13039488), (21266, 13020480), (21483, 12888960), (21560, 12842928), (21824, 12687570), (21920, 12632004), (21952, 12613590), (22176, 12486180), (22320, 12405624), (22605, 12249216), (22638, 12231360), (22785, 12152448), (23016, 12030480), (23436, 11814880), (23520, 11772684), (23760, 11653768), (23870, 11600064), (24112, 11483640), (24192, 11445665), (24255, 11415936), (24304, 11392920), (24552, 11277840), (24640, 11237562), (24660, 11228448), (24696, 11212080), (25482, 10866240), (25872, 10702440), (25893, 10693760), (26040, 10633392), (26304, 10526670), (26460, 10464608), (26784, 10338020), (26852, 10311840), (27126, 10207680), (27280, 10150056), (27342, 10127040), (27440, 10090872), (27720, 9988944), (27776, 9968805), (28224, 9810570), (28644, 9666720), (28770, 9624384), (29106, 9513280), (29295, 9451904), (29568, 9364635), (29592, 9357040), (29729, 9313920), (29760, 9304218), (30140, 9186912), (30184, 9173520), (30240, 9156532), (30380, 9114336), (30688, 9022860), (30690, 9022272), (30870, 8969664), (31248, 8861160), (31360, 8829513), (31647, 8749440), (31680, 8740326), (31899, 8680320), (32340, 8561952), (32736, 8458380), (32880, 8421336), (32928, 8409060), (33264, 8324120), (33418, 8285760), (33480, 8270416), (33565, 8249472), (33957, 8154240), (33976, 8149680), (34496, 8026830), (34524, 8020320), (34720, 7975044), (35280, 7848456), (35712, 7753515), (35805, 7733376), (36168, 7655760), (36456, 7595280), (36828, 7518560), (36960, 7491708), (36990, 7485632), (37044, 7474720), (37730, 7338816), (38016, 7283605), (38192, 7250040), (38223, 7244160), (38360, 7218288), (38808, 7134960), (39060, 7088928), (39456, 7017780), (40278, 6874560), (40320, 6867399), (40689, 6805120), (40920, 6766704), (41013, 6751360), (41160, 6727248), (41580, 6659296), (41664, 6645870), (42196, 6562080), (42336, 6540380), (42470, 6519744), (42532, 6510240), (42966, 6444480), (43120, 6421464), (43155, 6416256), (43648, 6343785), (43840, 6316002), (43904, 6306795), (44352, 6243090), (44640, 6202812), (45210, 6124608), (45276, 6115680), (45570, 6076224), (46032, 6015240), (46035, 6014848), (46305, 5979776), (46717, 5927040), (46872, 5907440), (46991, 5892480), (47040, 5886342), (47520, 5826884), (47740, 5800032), (48224, 5741820), (48510, 5707968), (48608, 5696460), (49104, 5638920), (49280, 5618781), (49320, 5614224), (49392, 5606040), (50127, 5523840), (50964, 5433120), (51744, 5351220), (51786, 5346880), (52080, 5316696), (52608, 5263335), (52745, 5249664), (52920, 5232304), (53165, 5208192), (53568, 5169010), (53704, 5155920), (54252, 5103840), (54560, 5075028), (54684, 5063520), (54880, 5045436), (55440, 4994472), (56448, 4905285), (56595, 4892544), (57288, 4833360), (57540, 4812192), (58212, 4756640), (58590, 4725952), (59184, 4678520), (59458, 4656960), (59520, 4652109), (60280, 4593456), (60368, 4586760), (60417, 4583040), (60480, 4578266), (60760, 4557168), (61376, 4511430), (61380, 4511136), (61740, 4484832), (62496, 4430580), (63294, 4374720), (63360, 4370163), (63705, 4346496), (63798, 4340160), (64449, 4296320), (64680, 4280976), (65472, 4229190), (65760, 4210668), (65856, 4204530), (66528, 4162060), (66836, 4142880), (66960, 4135208), (67130, 4124736), (67815, 4083072), (67914, 4077120), (67952, 4074840), (68355, 4050816), (68992, 4013415), (69048, 4010160), (69440, 3987522), (70560, 3924228), (71610, 3866688), (72336, 3827880), (72765, 3805312), (72912, 3797640), (73656, 3759280), (73843, 3749760), (73920, 3745854), (73980, 3742816), (74088, 3737360), (75460, 3669408), (76384, 3625020), (76446, 3622080), (76720, 3609144), (77616, 3567480), (78120, 3544464), (78912, 3508890), (80556, 3437280), (81378, 3402560), (81840, 3383352), (82026, 3375680), (82320, 3363624), (83160, 3329648), (83328, 3322935), (83545, 3314304), (84392, 3281040), (84672, 3270190), (84940, 3259872), (85064, 3255120), (85932, 3222240), (86240, 3210732), (86310, 3208128), (87680, 3158001), (88704, 3121545), (89187, 3104640), (89280, 3101406), (90420, 3062304), (90552, 3057840), (91140, 3038112), (92064, 3007620), (92070, 3007424), (92610, 2989888), (93434, 2963520), (93744, 2953720), (93982, 2946240), (94080, 2943171), (94941, 2916480), (95040, 2913442), (95480, 2900016), (95697, 2893440), (96448, 2870910), (97020, 2853984), (97216, 2848230), (98208, 2819460), (98640, 2807112), (98784, 2803020), (100254, 2761920), (100695, 2749824), (101871, 2718080), (101928, 2716560), (103488, 2675610), (103572, 2673440), (104160, 2658348), (105490, 2624832), (105840, 2616152), (106330, 2604096), (107136, 2584505), (107408, 2577960), (107415, 2577792), (108504, 2551920), (109120, 2537514), (109368, 2531760), (109760, 2522718), (110880, 2497236), (113190, 2446272), (114576, 2416680), (114669, 2414720), (115080, 2406096), (116424, 2378320), (116963, 2367360), (117180, 2362976), (118368, 2339260), (118916, 2328480), (120560, 2296728), (120736, 2293380), (120834, 2291520), (120960, 2289133), (121520, 2278584), (122752, 2255715), (122760, 2255568), (123480, 2242416), (124992, 2215290), (126588, 2187360), (127410, 2173248), (127596, 2170080), (128898, 2148160), (129360, 2140488), (129465, 2138752), (130944, 2114595), (131520, 2105334), (131712, 2102265), (133056, 2081030), (133672, 2071440), (133920, 2067604), (134260, 2062368), (135630, 2041536), (135828, 2038560), (135904, 2037420), (136710, 2025408), (138096, 2005080), (138880, 1993761), (140151, 1975680), (140973, 1964160), (141120, 1962114), (143220, 1933344), (144672, 1913940), (145530, 1902656), (145824, 1898820), (147312, 1879640), (147686, 1874880), (147840, 1872927), (147960, 1871408), (148176, 1868680), (148645, 1862784), (150381, 1841280), (150920, 1834704), (152768, 1812510), (152892, 1811040), (153440, 1804572), (155232, 1783740), (156240, 1772232), (157824, 1754445), (158235, 1749888), (159495, 1736064), (161112, 1718640), (162756, 1701280), (163680, 1691676), (164052, 1687840), (164640, 1681812), (166320, 1664824), (167090, 1657152), (168784, 1640520), (169344, 1635095), (169785, 1630848), (169880, 1629936), (170128, 1627560), (171864, 1611120), (172480, 1605366), (172620, 1604064), (178374, 1552320), (178560, 1550703), (180840, 1531152), (181104, 1528920), (181251, 1527680), (182280, 1519056), (184128, 1503810), (184140, 1503712), (185220, 1494944), (186868, 1481760), (187488, 1476860), (187964, 1473120), (189882, 1458240), (190080, 1456721), (190960, 1450008), (191115, 1448832), (191394, 1446720), (192896, 1435455), (194040, 1426992), (194432, 1424115), (196416, 1409730), (197280, 1403556), (197568, 1401510), (200508, 1380960), (201390, 1374912), (203445, 1361024), (203742, 1359040), (203856, 1358280), (205065, 1350272), (206976, 1337805), (207144, 1336720), (208103, 1330560), (208320, 1329174), (210980, 1312416), (211680, 1308076), (212660, 1302048), (214816, 1288980), (214830, 1288896), (217008, 1275960), (218240, 1268757), (218736, 1265880), (219520, 1261359), (221529, 1249920), (221760, 1248618), (226380, 1223136), (229152, 1208340), (229338, 1207360), (230160, 1203048), (232848, 1189160), (233585, 1185408), (233926, 1183680), (234360, 1181488), (234955, 1178496), (236736, 1169630), (237832, 1164240), (241120, 1148364), (241472, 1146690), (241668, 1145760), (243040, 1139292), (245520, 1127784), (246960, 1121208), (249984, 1107645), (250635, 1104768), (253176, 1093680), (254820, 1086624), (255192, 1085040), (257796, 1074080), (258720, 1070244), (258930, 1069376), (263040, 1052667), (266112, 1040515), (267344, 1035720), (267561, 1034880), (267840, 1033802), (268520, 1031184), (271260, 1020768), (271656, 1019280), (271808, 1018710), (273420, 1012704), (276192, 1002540), (280302, 987840), (281946, 982080), (282240, 981057), (284823, 972160), (286440, 966672), (287091, 964480), (289344, 956970), (291060, 951328), (291648, 949410), (294624, 939820), (295372, 937440), (295920, 935704), (296352, 934340), (297290, 931392), (300762, 920640), (301840, 917352), (302085, 916608), (305536, 906255), (305784, 905520), (306880, 902286), (310464, 891870), (312480, 886116), (316470, 874944), (318990, 868032), (322224, 859320), (322245, 859264), (325512, 850640), (327019, 846720), (327360, 845838), (328104, 843920), (329280, 840906), (332640, 832412), (334180, 828576), (337568, 820260), (339570, 815424), (339760, 814968), (340256, 813780), (343728, 805560), (344960, 802683), (345240, 802032), (350889, 789120), (356748, 776160), (361680, 765576), (362208, 764460), (362502, 763840), (364560, 759528), (368256, 751905), (368280, 751856), (369215, 749952), (370440, 747472), (373736, 740880), (374976, 738430), (375928, 736560), (379764, 729120), (381920, 725004), (382230, 724416), (382788, 723360), (388080, 713496), (392832, 704865), (394560, 701778), (395136, 700755), (401016, 690480), (402780, 687456), (406890, 680512), (407484, 679520), (407712, 679140), (410130, 675136), (414288, 668360), (416206, 665280), (416640, 664587), (420453, 658560), (421960, 656208), (422919, 654720), (423360, 654038), (425320, 651024), (429632, 644490), (429660, 644448), (434016, 637980), (437472, 632940), (443058, 624960), (443520, 624309), (445935, 620928), (451143, 613760), (452760, 611568), (458304, 604170), (458676, 603680), (460320, 601524), (465696, 594580), (467170, 592704), (467852, 591840), (468720, 590744), (469910, 589248), (473472, 584815), (474705, 583296), (475664, 582120), (478485, 578688), (482240, 574182), (482944, 573345), (483336, 572880), (486080, 569646), (491040, 563892), (493920, 560604), (501270, 552384), (506352, 546840), (509355, 543616), (509640, 543312), (510384, 542520), (515592, 537040), (516901, 535680), (517440, 535122), (517860, 534688)]