110872903680

素因数分解:

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

素因数の和:101

約数の個数: 1800

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

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

約数列:

[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, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 512, 528, 539, 540, 558, 560, 567, 576, 588, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1024, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1782, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2310, 2352, 2376, 2387, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2835, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3072, 3080, 3136, 3168, 3234, 3240, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3584, 3696, 3720, 3780, 3840, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4096, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4455, 4464, 4480, 4536, 4557, 4608, 4620, 4704, 4752, 4774, 4851, 4928, 4960, 5022, 5040, 5115, 5120, 5184, 5208, 5280, 5292, 5376, 5390, 5456, 5544, 5580, 5632, 5670, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6138, 6144, 6160, 6237, 6272, 6336, 6468, 6480, 6510, 6615, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7056, 7128, 7161, 7168, 7392, 7440, 7560, 7595, 7680, 7812, 7840, 7920, 7936, 7938, 8064, 8085, 8184, 8192, 8316, 8370, 8448, 8624, 8640, 8680, 8820, 8910, 8928, 8960, 9072, 9114, 9207, 9216, 9240, 9408, 9504, 9548, 9702, 9765, 9856, 9920, 10044, 10080, 10230, 10240, 10368, 10395, 10416, 10560, 10584, 10752, 10780, 10912, 11088, 11160, 11264, 11340, 11520, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12276, 12288, 12320, 12474, 12544, 12555, 12672, 12936, 12960, 13020, 13230, 13392, 13440, 13640, 13671, 13824, 13860, 13888, 14080, 14112, 14256, 14322, 14336, 14553, 14784, 14880, 15120, 15190, 15345, 15360, 15624, 15680, 15840, 15872, 15876, 16128, 16170, 16368, 16384, 16632, 16709, 16740, 16896, 17248, 17280, 17360, 17577, 17640, 17820, 17856, 17920, 18144, 18228, 18414, 18432, 18480, 18816, 19008, 19096, 19404, 19530, 19712, 19840, 19845, 20088, 20160, 20460, 20480, 20736, 20790, 20832, 21120, 21168, 21483, 21504, 21560, 21824, 22176, 22320, 22528, 22680, 22785, 23040, 23436, 23520, 23760, 23808, 23870, 24192, 24255, 24304, 24552, 24576, 24640, 24948, 25088, 25110, 25344, 25872, 25920, 26040, 26460, 26784, 26880, 27280, 27342, 27621, 27648, 27720, 27776, 28160, 28224, 28512, 28644, 28672, 29106, 29295, 29568, 29760, 30240, 30380, 30690, 30720, 31185, 31248, 31360, 31680, 31744, 31752, 32256, 32340, 32736, 33264, 33418, 33480, 33792, 34496, 34560, 34720, 35154, 35280, 35640, 35712, 35805, 35840, 36288, 36456, 36828, 36864, 36960, 37632, 38016, 38192, 38808, 39060, 39424, 39680, 39690, 40176, 40320, 40920, 40960, 41013, 41472, 41580, 41664, 42240, 42336, 42966, 43008, 43120, 43648, 43659, 44352, 44640, 45056, 45360, 45570, 46035, 46080, 46872, 47040, 47520, 47616, 47740, 48384, 48510, 48608, 49104, 49152, 49280, 49896, 50127, 50176, 50220, 50688, 51744, 51840, 52080, 52920, 53568, 53760, 54560, 54684, 55242, 55296, 55440, 55552, 56320, 56448, 57024, 57288, 57344, 58212, 58590, 59136, 59520, 60480, 60760, 61380, 61440, 62370, 62496, 62720, 63360, 63488, 63504, 64449, 64512, 64680, 65472, 66528, 66836, 66960, 67584, 68355, 68992, 69120, 69440, 70308, 70560, 71280, 71424, 71610, 71680, 72576, 72765, 72912, 73656, 73728, 73920, 75264, 76032, 76384, 77616, 78120, 78848, 79360, 79380, 80352, 80640, 81840, 81920, 82026, 82944, 83160, 83328, 83545, 84480, 84672, 85932, 86016, 86240, 87296, 87318, 87885, 88704, 89280, 90112, 90720, 91140, 92070, 92160, 93744, 94080, 95040, 95232, 95480, 96768, 97020, 97216, 98208, 98560, 99792, 100254, 100352, 100440, 101376, 103488, 103680, 104160, 105840, 107136, 107415, 107520, 109120, 109368, 110484, 110592, 110880, 111104, 112640, 112896, 114048, 114576, 114688, 116424, 117180, 118272, 119040, 120960, 121520, 122760, 122880, 123039, 124740, 124992, 125440, 126720, 126976, 127008, 128898, 129024, 129360, 130944, 133056, 133672, 133920, 135168, 136710, 137984, 138105, 138240, 138880, 140616, 141120, 142560, 142848, 143220, 143360, 145152, 145530, 145824, 147312, 147456, 147840, 150381, 150528, 152064, 152768, 155232, 156240, 157696, 158720, 158760, 160704, 161280, 163680, 164052, 165888, 166320, 166656, 167090, 168960, 169344, 171864, 172032, 172480, 174592, 174636, 175770, 177408, 178560, 180224, 181440, 182280, 184140, 184320, 187488, 188160, 190080, 190464, 190960, 193347, 193536, 194040, 194432, 196416, 197120, 199584, 200508, 200704, 200880, 202752, 205065, 206976, 207360, 208320, 211680, 214272, 214830, 215040, 218240, 218295, 218736, 220968, 221184, 221760, 222208, 225280, 225792, 228096, 229152, 232848, 234360, 236544, 238080, 241920, 243040, 245520, 245760, 246078, 249480, 249984, 250635, 250880, 253440, 253952, 254016, 257796, 258048, 258720, 261888, 266112, 267344, 267840, 270336, 273420, 275968, 276210, 276480, 277760, 281232, 282240, 285120, 285696, 286440, 286720, 290304, 291060, 291648, 294624, 295680, 300762, 301056, 304128, 305536, 310464, 312480, 315392, 317440, 317520, 321408, 322245, 322560, 327360, 328104, 331776, 332640, 333312, 334180, 337920, 338688, 343728, 344064, 344960, 349184, 349272, 351540, 354816, 357120, 362880, 364560, 368280, 368640, 374976, 376320, 380160, 380928, 381920, 386694, 387072, 388080, 388864, 392832, 394240, 399168, 401016, 401408, 401760, 405504, 410130, 413952, 414720, 416640, 423360, 428544, 429660, 430080, 436480, 436590, 437472, 441936, 442368, 443520, 444416, 450560, 451143, 451584, 456192, 458304, 465696, 468720, 473088, 476160, 483840, 486080, 491040, 492156, 498960, 499968, 501270, 501760, 506880, 507904, 508032, 515592, 516096, 517440, 523776, 532224, 534688, 535680, 540672, 546840, 551936, 552420, 552960, 555520, 562464, 564480, 570240, 571392, 572880, 573440, 580608, 582120, 583296, 589248, 591360, 601524, 602112, 608256, 611072, 615195, 620928, 624960, 630784, 634880, 635040, 642816, 644490, 645120, 654720, 656208, 663552, 665280, 666624, 668360, 675840, 677376, 687456, 689920, 698368, 698544, 703080, 709632, 714240, 725760, 729120, 736560, 737280, 749952, 751905, 752640, 760320, 761856, 763840, 773388, 774144, 776160, 777728, 785664, 788480, 798336, 802032, 802816, 803520, 811008, 820260, 827904, 829440, 833280, 846720, 857088, 859320, 860160, 872960, 873180, 874944, 883872, 887040, 888832, 901120, 902286, 903168, 912384, 916608, 931392, 937440, 946176, 952320, 966735, 967680, 972160, 982080, 984312, 997920, 999936, 1002540, 1003520, 1013760, 1016064, 1031184, 1032192, 1034880, 1047552, 1064448, 1069376, 1071360, 1093680, 1103872, 1104840, 1105920, 1111040, 1124928, 1128960, 1140480, 1142784, 1145760, 1161216, 1164240, 1166592, 1178496, 1182720, 1203048, 1204224, 1216512, 1222144, 1230390, 1241856, 1249920, 1261568, 1269760, 1270080, 1285632, 1288980, 1290240, 1309440, 1312416, 1327104, 1330560, 1333248, 1336720, 1351680, 1353429, 1354752, 1374912, 1379840, 1396736, 1397088, 1406160, 1419264, 1428480, 1451520, 1458240, 1473120, 1499904, 1503810, 1505280, 1520640, 1523712, 1527680, 1546776, 1548288, 1552320, 1555456, 1571328, 1576960, 1596672, 1604064, 1607040, 1622016, 1640520, 1655808, 1658880, 1666560, 1693440, 1714176, 1718640, 1720320, 1745920, 1746360, 1749888, 1767744, 1774080, 1777664, 1804572, 1806336, 1824768, 1833216, 1862784, 1874880, 1892352, 1904640, 1933470, 1935360, 1944320, 1964160, 1968624, 1995840, 1999872, 2005080, 2007040, 2027520, 2032128, 2062368, 2069760, 2095104, 2128896, 2138752, 2142720, 2187360, 2207744, 2209680, 2211840, 2222080, 2249856, 2255715, 2257920, 2280960, 2285568, 2291520, 2322432, 2328480, 2333184, 2356992, 2365440, 2406096, 2408448, 2433024, 2444288, 2460780, 2483712, 2499840, 2539520, 2540160, 2571264, 2577960, 2580480, 2618880, 2624832, 2661120, 2666496, 2673440, 2703360, 2706858, 2709504, 2749824, 2759680, 2793472, 2794176, 2812320, 2838528, 2856960, 2903040, 2916480, 2946240, 2999808, 3007620, 3010560, 3041280, 3055360, 3093552, 3096576, 3104640, 3110912, 3142656, 3153920, 3193344, 3208128, 3214080, 3281040, 3311616, 3317760, 3333120, 3386880, 3428352, 3437280, 3491840, 3492720, 3499776, 3535488, 3548160, 3555328, 3609144, 3612672, 3649536, 3666432, 3725568, 3749760, 3784704, 3809280, 3866940, 3870720, 3888640, 3928320, 3937248, 3991680, 3999744, 4010160, 4014080, 4055040, 4064256, 4124736, 4139520, 4190208, 4257792, 4277504, 4285440, 4374720, 4415488, 4419360, 4444160, 4499712, 4511430, 4515840, 4561920, 4571136, 4583040, 4644864, 4656960, 4666368, 4713984, 4730880, 4812192, 4866048, 4888576, 4921560, 4967424, 4999680, 5080320, 5142528, 5155920, 5160960, 5237760, 5249664, 5322240, 5332992, 5346880, 5413716, 5419008, 5499648, 5519360, 5586944, 5588352, 5624640, 5677056, 5713920, 5806080, 5832960, 5892480, 5999616, 6015240, 6021120, 6082560, 6110720, 6187104, 6209280, 6221824, 6285312, 6307840, 6386688, 6416256, 6428160, 6562080, 6623232, 6635520, 6666240, 6767145, 6773760, 6856704, 6874560, 6983680, 6985440, 6999552, 7070976, 7096320, 7218288, 7225344, 7299072, 7332864, 7451136, 7499520, 7618560, 7733880, 7741440, 7777280, 7856640, 7874496, 7983360, 7999488, 8020320, 8110080, 8128512, 8249472, 8279040, 8380416, 8515584, 8555008, 8570880, 8749440, 8830976, 8838720, 8888320, 8999424, 9022860, 9031680, 9123840, 9166080, 9289728, 9313920, 9332736, 9427968, 9461760, 9624384, 9777152, 9843120, 9934848, 9999360, 10160640, 10285056, 10311840, 10475520, 10499328, 10644480, 10665984, 10693760, 10827432, 10838016, 10999296, 11038720, 11176704, 11249280, 11354112, 11427840, 11612160, 11665920, 11784960, 11999232, 12030480, 12042240, 12165120, 12221440, 12374208, 12418560, 12443648, 12570624, 12773376, 12832512, 12856320, 13124160, 13246464, 13332480, 13534290, 13547520, 13713408, 13749120, 13967360, 13970880, 13999104, 14141952, 14192640, 14436576, 14598144, 14665728, 14902272, 14999040, 15467760, 15482880, 15554560, 15713280, 15748992, 15966720, 15998976, 16040640, 16257024, 16498944, 16558080, 16760832, 17031168, 17110016, 17141760, 17498880, 17677440, 17776640, 17998848, 18045720, 18063360, 18247680, 18332160, 18627840, 18665472, 18855936, 18923520, 19248768, 19554304, 19686240, 19869696, 19998720, 20321280, 20570112, 20623680, 20951040, 20998656, 21288960, 21387520, 21654864, 21676032, 21998592, 22077440, 22353408, 22498560, 22855680, 23224320, 23331840, 23569920, 23998464, 24060960, 24330240, 24442880, 24748416, 24837120, 24887296, 25141248, 25546752, 25665024, 25712640, 26248320, 26492928, 26664960, 27068580, 27095040, 27498240, 27934720, 27941760, 27998208, 28283904, 28385280, 28873152, 29331456, 29804544, 29998080, 30935520, 31109120, 31426560, 31497984, 31933440, 31997952, 32081280, 32514048, 32997888, 33116160, 34062336, 34220032, 34283520, 34997760, 35354880, 35997696, 36091440, 36126720, 36495360, 36664320, 37255680, 37330944, 37711872, 38497536, 39108608, 39372480, 39739392, 39997440, 40642560, 41140224, 41247360, 41902080, 41997312, 42577920, 42775040, 43309728, 43997184, 44154880, 44706816, 44997120, 46448640, 46663680, 47139840, 47996928, 48121920, 48885760, 49496832, 49674240, 50282496, 51093504, 51330048, 51425280, 52496640, 53329920, 54137160, 54190080, 54996480, 55883520, 55996416, 56567808, 56770560, 57746304, 58662912, 59609088, 59996160, 61871040, 62218240, 62853120, 62995968, 63866880, 64162560, 65028096, 65995776, 66232320, 68440064, 68567040, 69995520, 70709760, 71995392, 72182880, 72990720, 73328640, 74511360, 74661888, 75423744, 76995072, 78744960, 79478784, 79994880, 81285120, 82494720, 83804160, 83994624, 85155840, 85550080, 86619456, 87994368, 89413632, 89994240, 93327360, 94279680, 95993856, 96243840, 97771520, 98993664, 99348480, 102187008, 102660096, 102850560, 104993280, 108274320, 108380160, 109992960, 111767040, 111992832, 113135616, 115492608, 117325824, 119218176, 119992320, 123742080, 124436480, 125706240, 125991936, 127733760, 128325120, 131991552, 132464640, 136880128, 139991040, 141419520, 143990784, 144365760, 146657280, 149022720, 150847488, 153990144, 157489920, 159989760, 162570240, 164989440, 167989248, 170311680, 171100160, 173238912, 175988736, 178827264, 179988480, 186654720, 188559360, 192487680, 195543040, 197987328, 198696960, 205320192, 205701120, 209986560, 216548640, 219985920, 223534080, 223985664, 226271232, 230985216, 238436352, 239984640, 247484160, 251412480, 251983872, 255467520, 256650240, 263983104, 273760256, 279982080, 282839040, 287981568, 288731520, 293314560, 298045440, 307980288, 314979840, 325140480, 329978880, 335978496, 342200320, 346477824, 351977472, 357654528, 359976960, 373309440, 377118720, 384975360, 395974656, 397393920, 410640384, 419973120, 433097280, 439971840, 447068160, 452542464, 461970432, 479969280, 494968320, 503967744, 510935040, 513300480, 527966208, 559964160, 565678080, 577463040, 586629120, 596090880, 615960576, 629959680, 659957760, 671956992, 684400640, 692955648, 715309056, 719953920, 754237440, 769950720, 791949312, 821280768, 839946240, 866194560, 879943680, 894136320, 923940864, 989936640, 1007935488, 1026600960, 1055932416, 1119928320, 1131356160, 1154926080, 1192181760, 1231921152, 1259919360, 1319915520, 1368801280, 1385911296, 1439907840, 1539901440, 1583898624, 1679892480, 1732389120, 1759887360, 1788272640, 1847881728, 1979873280, 2015870976, 2053201920, 2262712320, 2309852160, 2463842304, 2519838720, 2639831040, 2771822592, 3079802880, 3167797248, 3359784960, 3464778240, 3576545280, 3695763456, 3959746560, 4106403840, 4619704320, 5039677440, 5279662080, 5543645184, 6159605760, 6929556480, 7391526912, 7919493120, 9239408640, 10079354880, 11087290368, 12319211520, 13859112960, 15838986240, 18478817280, 22174580736, 27718225920, 36957634560, 55436451840, 110872903680]

約数ペア:

[(1, 110872903680), (2, 55436451840), (3, 36957634560), (4, 27718225920), (5, 22174580736), (6, 18478817280), (7, 15838986240), (8, 13859112960), (9, 12319211520), (10, 11087290368), (11, 10079354880), (12, 9239408640), (14, 7919493120), (15, 7391526912), (16, 6929556480), (18, 6159605760), (20, 5543645184), (21, 5279662080), (22, 5039677440), (24, 4619704320), (27, 4106403840), (28, 3959746560), (30, 3695763456), (31, 3576545280), (32, 3464778240), (33, 3359784960), (35, 3167797248), (36, 3079802880), (40, 2771822592), (42, 2639831040), (44, 2519838720), (45, 2463842304), (48, 2309852160), (49, 2262712320), (54, 2053201920), (55, 2015870976), (56, 1979873280), (60, 1847881728), (62, 1788272640), (63, 1759887360), (64, 1732389120), (66, 1679892480), (70, 1583898624), (72, 1539901440), (77, 1439907840), (80, 1385911296), (81, 1368801280), (84, 1319915520), (88, 1259919360), (90, 1231921152), (93, 1192181760), (96, 1154926080), (98, 1131356160), (99, 1119928320), (105, 1055932416), (108, 1026600960), (110, 1007935488), (112, 989936640), (120, 923940864), (124, 894136320), (126, 879943680), (128, 866194560), (132, 839946240), (135, 821280768), (140, 791949312), (144, 769950720), (147, 754237440), (154, 719953920), (155, 715309056), (160, 692955648), (162, 684400640), (165, 671956992), (168, 659957760), (176, 629959680), (180, 615960576), (186, 596090880), (189, 586629120), (192, 577463040), (196, 565678080), (198, 559964160), (210, 527966208), (216, 513300480), (217, 510935040), (220, 503967744), (224, 494968320), (231, 479969280), (240, 461970432), (245, 452542464), (248, 447068160), (252, 439971840), (256, 433097280), (264, 419973120), (270, 410640384), (279, 397393920), (280, 395974656), (288, 384975360), (294, 377118720), (297, 373309440), (308, 359976960), (310, 357654528), (315, 351977472), (320, 346477824), (324, 342200320), (330, 335978496), (336, 329978880), (341, 325140480), (352, 314979840), (360, 307980288), (372, 298045440), (378, 293314560), (384, 288731520), (385, 287981568), (392, 282839040), (396, 279982080), (405, 273760256), (420, 263983104), (432, 256650240), (434, 255467520), (440, 251983872), (441, 251412480), (448, 247484160), (462, 239984640), (465, 238436352), (480, 230985216), (490, 226271232), (495, 223985664), (496, 223534080), (504, 219985920), (512, 216548640), (528, 209986560), (539, 205701120), (540, 205320192), (558, 198696960), (560, 197987328), (567, 195543040), (576, 192487680), (588, 188559360), (594, 186654720), (616, 179988480), (620, 178827264), (630, 175988736), (640, 173238912), (648, 171100160), (651, 170311680), (660, 167989248), (672, 164989440), (682, 162570240), (693, 159989760), (704, 157489920), (720, 153990144), (735, 150847488), (744, 149022720), (756, 146657280), (768, 144365760), (770, 143990784), (784, 141419520), (792, 139991040), (810, 136880128), (837, 132464640), (840, 131991552), (864, 128325120), (868, 127733760), (880, 125991936), (882, 125706240), (891, 124436480), (896, 123742080), (924, 119992320), (930, 119218176), (945, 117325824), (960, 115492608), (980, 113135616), (990, 111992832), (992, 111767040), (1008, 109992960), (1023, 108380160), (1024, 108274320), (1056, 104993280), (1078, 102850560), (1080, 102660096), (1085, 102187008), (1116, 99348480), (1120, 98993664), (1134, 97771520), (1152, 96243840), (1155, 95993856), (1176, 94279680), (1188, 93327360), (1232, 89994240), (1240, 89413632), (1260, 87994368), (1280, 86619456), (1296, 85550080), (1302, 85155840), (1320, 83994624), (1323, 83804160), (1344, 82494720), (1364, 81285120), (1386, 79994880), (1395, 79478784), (1408, 78744960), (1440, 76995072), (1470, 75423744), (1485, 74661888), (1488, 74511360), (1512, 73328640), (1519, 72990720), (1536, 72182880), (1540, 71995392), (1568, 70709760), (1584, 69995520), (1617, 68567040), (1620, 68440064), (1674, 66232320), (1680, 65995776), (1705, 65028096), (1728, 64162560), (1736, 63866880), (1760, 62995968), (1764, 62853120), (1782, 62218240), (1792, 61871040), (1848, 59996160), (1860, 59609088), (1890, 58662912), (1920, 57746304), (1953, 56770560), (1960, 56567808), (1980, 55996416), (1984, 55883520), (2016, 54996480), (2046, 54190080), (2048, 54137160), (2079, 53329920), (2112, 52496640), (2156, 51425280), (2160, 51330048), (2170, 51093504), (2205, 50282496), (2232, 49674240), (2240, 49496832), (2268, 48885760), (2304, 48121920), (2310, 47996928), (2352, 47139840), (2376, 46663680), (2387, 46448640), (2464, 44997120), (2480, 44706816), (2511, 44154880), (2520, 43997184), (2560, 43309728), (2592, 42775040), (2604, 42577920), (2640, 41997312), (2646, 41902080), (2688, 41247360), (2695, 41140224), (2728, 40642560), (2772, 39997440), (2790, 39739392), (2816, 39372480), (2835, 39108608), (2880, 38497536), (2940, 37711872), (2970, 37330944), (2976, 37255680), (3024, 36664320), (3038, 36495360), (3069, 36126720), (3072, 36091440), (3080, 35997696), (3136, 35354880), (3168, 34997760), (3234, 34283520), (3240, 34220032), (3255, 34062336), (3348, 33116160), (3360, 32997888), (3410, 32514048), (3456, 32081280), (3465, 31997952), (3472, 31933440), (3520, 31497984), (3528, 31426560), (3564, 31109120), (3584, 30935520), (3696, 29998080), (3720, 29804544), (3780, 29331456), (3840, 28873152), (3906, 28385280), (3920, 28283904), (3960, 27998208), (3968, 27941760), (3969, 27934720), (4032, 27498240), (4092, 27095040), (4096, 27068580), (4158, 26664960), (4185, 26492928), (4224, 26248320), (4312, 25712640), (4320, 25665024), (4340, 25546752), (4410, 25141248), (4455, 24887296), (4464, 24837120), (4480, 24748416), (4536, 24442880), (4557, 24330240), (4608, 24060960), (4620, 23998464), (4704, 23569920), (4752, 23331840), (4774, 23224320), (4851, 22855680), (4928, 22498560), (4960, 22353408), (5022, 22077440), (5040, 21998592), (5115, 21676032), (5120, 21654864), (5184, 21387520), (5208, 21288960), (5280, 20998656), (5292, 20951040), (5376, 20623680), (5390, 20570112), (5456, 20321280), (5544, 19998720), (5580, 19869696), (5632, 19686240), (5670, 19554304), (5760, 19248768), (5859, 18923520), (5880, 18855936), (5940, 18665472), (5952, 18627840), (6048, 18332160), (6076, 18247680), (6138, 18063360), (6144, 18045720), (6160, 17998848), (6237, 17776640), (6272, 17677440), (6336, 17498880), (6468, 17141760), (6480, 17110016), (6510, 17031168), (6615, 16760832), (6696, 16558080), (6720, 16498944), (6820, 16257024), (6912, 16040640), (6930, 15998976), (6944, 15966720), (7040, 15748992), (7056, 15713280), (7128, 15554560), (7161, 15482880), (7168, 15467760), (7392, 14999040), (7440, 14902272), (7560, 14665728), (7595, 14598144), (7680, 14436576), (7812, 14192640), (7840, 14141952), (7920, 13999104), (7936, 13970880), (7938, 13967360), (8064, 13749120), (8085, 13713408), (8184, 13547520), (8192, 13534290), (8316, 13332480), (8370, 13246464), (8448, 13124160), (8624, 12856320), (8640, 12832512), (8680, 12773376), (8820, 12570624), (8910, 12443648), (8928, 12418560), (8960, 12374208), (9072, 12221440), (9114, 12165120), (9207, 12042240), (9216, 12030480), (9240, 11999232), (9408, 11784960), (9504, 11665920), (9548, 11612160), (9702, 11427840), (9765, 11354112), (9856, 11249280), (9920, 11176704), (10044, 11038720), (10080, 10999296), (10230, 10838016), (10240, 10827432), (10368, 10693760), (10395, 10665984), (10416, 10644480), (10560, 10499328), (10584, 10475520), (10752, 10311840), (10780, 10285056), (10912, 10160640), (11088, 9999360), (11160, 9934848), (11264, 9843120), (11340, 9777152), (11520, 9624384), (11718, 9461760), (11760, 9427968), (11880, 9332736), (11904, 9313920), (11935, 9289728), (12096, 9166080), (12152, 9123840), (12276, 9031680), (12288, 9022860), (12320, 8999424), (12474, 8888320), (12544, 8838720), (12555, 8830976), (12672, 8749440), (12936, 8570880), (12960, 8555008), (13020, 8515584), (13230, 8380416), (13392, 8279040), (13440, 8249472), (13640, 8128512), (13671, 8110080), (13824, 8020320), (13860, 7999488), (13888, 7983360), (14080, 7874496), (14112, 7856640), (14256, 7777280), (14322, 7741440), (14336, 7733880), (14553, 7618560), (14784, 7499520), (14880, 7451136), (15120, 7332864), (15190, 7299072), (15345, 7225344), (15360, 7218288), (15624, 7096320), (15680, 7070976), (15840, 6999552), (15872, 6985440), (15876, 6983680), (16128, 6874560), (16170, 6856704), (16368, 6773760), (16384, 6767145), (16632, 6666240), (16709, 6635520), (16740, 6623232), (16896, 6562080), (17248, 6428160), (17280, 6416256), (17360, 6386688), (17577, 6307840), (17640, 6285312), (17820, 6221824), (17856, 6209280), (17920, 6187104), (18144, 6110720), (18228, 6082560), (18414, 6021120), (18432, 6015240), (18480, 5999616), (18816, 5892480), (19008, 5832960), (19096, 5806080), (19404, 5713920), (19530, 5677056), (19712, 5624640), (19840, 5588352), (19845, 5586944), (20088, 5519360), (20160, 5499648), (20460, 5419008), (20480, 5413716), (20736, 5346880), (20790, 5332992), (20832, 5322240), (21120, 5249664), (21168, 5237760), (21483, 5160960), (21504, 5155920), (21560, 5142528), (21824, 5080320), (22176, 4999680), (22320, 4967424), (22528, 4921560), (22680, 4888576), (22785, 4866048), (23040, 4812192), (23436, 4730880), (23520, 4713984), (23760, 4666368), (23808, 4656960), (23870, 4644864), (24192, 4583040), (24255, 4571136), (24304, 4561920), (24552, 4515840), (24576, 4511430), (24640, 4499712), (24948, 4444160), (25088, 4419360), (25110, 4415488), (25344, 4374720), (25872, 4285440), (25920, 4277504), (26040, 4257792), (26460, 4190208), (26784, 4139520), (26880, 4124736), (27280, 4064256), (27342, 4055040), (27621, 4014080), (27648, 4010160), (27720, 3999744), (27776, 3991680), (28160, 3937248), (28224, 3928320), (28512, 3888640), (28644, 3870720), (28672, 3866940), (29106, 3809280), (29295, 3784704), (29568, 3749760), (29760, 3725568), (30240, 3666432), (30380, 3649536), (30690, 3612672), (30720, 3609144), (31185, 3555328), (31248, 3548160), (31360, 3535488), (31680, 3499776), (31744, 3492720), (31752, 3491840), (32256, 3437280), (32340, 3428352), (32736, 3386880), (33264, 3333120), (33418, 3317760), (33480, 3311616), (33792, 3281040), (34496, 3214080), (34560, 3208128), (34720, 3193344), (35154, 3153920), (35280, 3142656), (35640, 3110912), (35712, 3104640), (35805, 3096576), (35840, 3093552), (36288, 3055360), (36456, 3041280), (36828, 3010560), (36864, 3007620), (36960, 2999808), (37632, 2946240), (38016, 2916480), (38192, 2903040), (38808, 2856960), (39060, 2838528), (39424, 2812320), (39680, 2794176), (39690, 2793472), (40176, 2759680), (40320, 2749824), (40920, 2709504), (40960, 2706858), (41013, 2703360), (41472, 2673440), (41580, 2666496), (41664, 2661120), (42240, 2624832), (42336, 2618880), (42966, 2580480), (43008, 2577960), (43120, 2571264), (43648, 2540160), (43659, 2539520), (44352, 2499840), (44640, 2483712), (45056, 2460780), (45360, 2444288), (45570, 2433024), (46035, 2408448), (46080, 2406096), (46872, 2365440), (47040, 2356992), (47520, 2333184), (47616, 2328480), (47740, 2322432), (48384, 2291520), (48510, 2285568), (48608, 2280960), (49104, 2257920), (49152, 2255715), (49280, 2249856), (49896, 2222080), (50127, 2211840), (50176, 2209680), (50220, 2207744), (50688, 2187360), (51744, 2142720), (51840, 2138752), (52080, 2128896), (52920, 2095104), (53568, 2069760), (53760, 2062368), (54560, 2032128), (54684, 2027520), (55242, 2007040), (55296, 2005080), (55440, 1999872), (55552, 1995840), (56320, 1968624), (56448, 1964160), (57024, 1944320), (57288, 1935360), (57344, 1933470), (58212, 1904640), (58590, 1892352), (59136, 1874880), (59520, 1862784), (60480, 1833216), (60760, 1824768), (61380, 1806336), (61440, 1804572), (62370, 1777664), (62496, 1774080), (62720, 1767744), (63360, 1749888), (63488, 1746360), (63504, 1745920), (64449, 1720320), (64512, 1718640), (64680, 1714176), (65472, 1693440), (66528, 1666560), (66836, 1658880), (66960, 1655808), (67584, 1640520), (68355, 1622016), (68992, 1607040), (69120, 1604064), (69440, 1596672), (70308, 1576960), (70560, 1571328), (71280, 1555456), (71424, 1552320), (71610, 1548288), (71680, 1546776), (72576, 1527680), (72765, 1523712), (72912, 1520640), (73656, 1505280), (73728, 1503810), (73920, 1499904), (75264, 1473120), (76032, 1458240), (76384, 1451520), (77616, 1428480), (78120, 1419264), (78848, 1406160), (79360, 1397088), (79380, 1396736), (80352, 1379840), (80640, 1374912), (81840, 1354752), (81920, 1353429), (82026, 1351680), (82944, 1336720), (83160, 1333248), (83328, 1330560), (83545, 1327104), (84480, 1312416), (84672, 1309440), (85932, 1290240), (86016, 1288980), (86240, 1285632), (87296, 1270080), (87318, 1269760), (87885, 1261568), (88704, 1249920), (89280, 1241856), (90112, 1230390), (90720, 1222144), (91140, 1216512), (92070, 1204224), (92160, 1203048), (93744, 1182720), (94080, 1178496), (95040, 1166592), (95232, 1164240), (95480, 1161216), (96768, 1145760), (97020, 1142784), (97216, 1140480), (98208, 1128960), (98560, 1124928), (99792, 1111040), (100254, 1105920), (100352, 1104840), (100440, 1103872), (101376, 1093680), (103488, 1071360), (103680, 1069376), (104160, 1064448), (105840, 1047552), (107136, 1034880), (107415, 1032192), (107520, 1031184), (109120, 1016064), (109368, 1013760), (110484, 1003520), (110592, 1002540), (110880, 999936), (111104, 997920), (112640, 984312), (112896, 982080), (114048, 972160), (114576, 967680), (114688, 966735), (116424, 952320), (117180, 946176), (118272, 937440), (119040, 931392), (120960, 916608), (121520, 912384), (122760, 903168), (122880, 902286), (123039, 901120), (124740, 888832), (124992, 887040), (125440, 883872), (126720, 874944), (126976, 873180), (127008, 872960), (128898, 860160), (129024, 859320), (129360, 857088), (130944, 846720), (133056, 833280), (133672, 829440), (133920, 827904), (135168, 820260), (136710, 811008), (137984, 803520), (138105, 802816), (138240, 802032), (138880, 798336), (140616, 788480), (141120, 785664), (142560, 777728), (142848, 776160), (143220, 774144), (143360, 773388), (145152, 763840), (145530, 761856), (145824, 760320), (147312, 752640), (147456, 751905), (147840, 749952), (150381, 737280), (150528, 736560), (152064, 729120), (152768, 725760), (155232, 714240), (156240, 709632), (157696, 703080), (158720, 698544), (158760, 698368), (160704, 689920), (161280, 687456), (163680, 677376), (164052, 675840), (165888, 668360), (166320, 666624), (166656, 665280), (167090, 663552), (168960, 656208), (169344, 654720), (171864, 645120), (172032, 644490), (172480, 642816), (174592, 635040), (174636, 634880), (175770, 630784), (177408, 624960), (178560, 620928), (180224, 615195), (181440, 611072), (182280, 608256), (184140, 602112), (184320, 601524), (187488, 591360), (188160, 589248), (190080, 583296), (190464, 582120), (190960, 580608), (193347, 573440), (193536, 572880), (194040, 571392), (194432, 570240), (196416, 564480), (197120, 562464), (199584, 555520), (200508, 552960), (200704, 552420), (200880, 551936), (202752, 546840), (205065, 540672), (206976, 535680), (207360, 534688), (208320, 532224), (211680, 523776), (214272, 517440), (214830, 516096), (215040, 515592), (218240, 508032), (218295, 507904), (218736, 506880), (220968, 501760), (221184, 501270), (221760, 499968), (222208, 498960), (225280, 492156), (225792, 491040), (228096, 486080), (229152, 483840), (232848, 476160), (234360, 473088), (236544, 468720), (238080, 465696), (241920, 458304), (243040, 456192), (245520, 451584), (245760, 451143), (246078, 450560), (249480, 444416), (249984, 443520), (250635, 442368), (250880, 441936), (253440, 437472), (253952, 436590), (254016, 436480), (257796, 430080), (258048, 429660), (258720, 428544), (261888, 423360), (266112, 416640), (267344, 414720), (267840, 413952), (270336, 410130), (273420, 405504), (275968, 401760), (276210, 401408), (276480, 401016), (277760, 399168), (281232, 394240), (282240, 392832), (285120, 388864), (285696, 388080), (286440, 387072), (286720, 386694), (290304, 381920), (291060, 380928), (291648, 380160), (294624, 376320), (295680, 374976), (300762, 368640), (301056, 368280), (304128, 364560), (305536, 362880), (310464, 357120), (312480, 354816), (315392, 351540), (317440, 349272), (317520, 349184), (321408, 344960), (322245, 344064), (322560, 343728), (327360, 338688), (328104, 337920), (331776, 334180), (332640, 333312)]