2842956103680

素因数分解:

$2^{15}\times 3^2\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 110, 112, 120, 126, 128, 132, 140, 144, 146, 147, 154, 160, 165, 168, 176, 180, 192, 196, 198, 210, 219, 220, 224, 231, 240, 245, 252, 256, 264, 280, 288, 292, 294, 308, 315, 320, 330, 336, 343, 352, 360, 365, 384, 385, 392, 396, 420, 438, 440, 441, 448, 462, 480, 490, 495, 504, 511, 512, 528, 539, 560, 576, 584, 588, 616, 630, 640, 657, 660, 672, 686, 693, 704, 720, 730, 735, 768, 770, 784, 792, 803, 840, 876, 880, 882, 896, 924, 960, 980, 990, 1008, 1022, 1024, 1029, 1056, 1078, 1095, 1120, 1152, 1155, 1168, 1176, 1232, 1260, 1280, 1314, 1320, 1344, 1372, 1386, 1408, 1440, 1460, 1470, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1680, 1715, 1752, 1760, 1764, 1792, 1848, 1920, 1960, 1980, 2016, 2044, 2048, 2058, 2112, 2156, 2190, 2205, 2240, 2304, 2310, 2336, 2352, 2401, 2409, 2464, 2520, 2555, 2560, 2628, 2640, 2688, 2695, 2744, 2772, 2816, 2880, 2920, 2940, 3066, 3072, 3080, 3087, 3136, 3168, 3212, 3234, 3285, 3360, 3430, 3465, 3504, 3520, 3528, 3577, 3584, 3696, 3773, 3840, 3920, 3960, 4015, 4032, 4088, 4096, 4116, 4224, 4312, 4380, 4410, 4480, 4599, 4608, 4620, 4672, 4704, 4802, 4818, 4851, 4928, 5040, 5110, 5120, 5145, 5256, 5280, 5376, 5390, 5488, 5544, 5621, 5632, 5760, 5840, 5880, 6132, 6144, 6160, 6174, 6272, 6336, 6424, 6468, 6570, 6720, 6860, 6930, 7008, 7040, 7056, 7154, 7168, 7203, 7227, 7392, 7546, 7665, 7680, 7840, 7920, 8030, 8064, 8085, 8176, 8192, 8232, 8448, 8624, 8760, 8820, 8960, 9198, 9216, 9240, 9344, 9408, 9604, 9636, 9702, 9856, 10080, 10220, 10240, 10290, 10512, 10560, 10731, 10752, 10780, 10976, 11088, 11242, 11264, 11319, 11520, 11680, 11760, 12005, 12045, 12264, 12288, 12320, 12348, 12544, 12672, 12848, 12936, 13140, 13440, 13720, 13860, 14016, 14080, 14112, 14308, 14336, 14406, 14454, 14784, 15092, 15330, 15360, 15435, 15680, 15840, 16060, 16128, 16170, 16352, 16384, 16464, 16863, 16896, 17248, 17520, 17640, 17885, 17920, 18396, 18432, 18480, 18688, 18816, 18865, 19208, 19272, 19404, 19712, 20160, 20440, 20480, 20580, 21024, 21120, 21462, 21504, 21560, 21609, 21952, 22176, 22484, 22528, 22638, 22995, 23040, 23360, 23520, 24010, 24090, 24255, 24528, 24576, 24640, 24696, 25039, 25088, 25344, 25696, 25872, 26280, 26411, 26880, 27440, 27720, 28032, 28105, 28160, 28224, 28616, 28672, 28812, 28908, 29568, 30184, 30660, 30720, 30870, 31360, 31680, 32120, 32193, 32256, 32340, 32704, 32768, 32928, 33726, 33792, 33957, 34496, 35040, 35280, 35770, 35840, 36015, 36135, 36792, 36864, 36960, 37376, 37632, 37730, 38416, 38544, 38808, 39347, 39424, 40320, 40880, 40960, 41160, 42048, 42240, 42924, 43008, 43120, 43218, 43904, 44352, 44968, 45056, 45276, 45990, 46080, 46720, 47040, 48020, 48180, 48510, 49056, 49152, 49280, 49392, 50078, 50176, 50589, 50688, 51392, 51744, 52560, 52822, 53655, 53760, 54880, 55440, 56064, 56210, 56320, 56448, 56595, 57232, 57344, 57624, 57816, 59136, 60368, 61320, 61440, 61740, 62720, 63360, 64240, 64386, 64512, 64680, 65408, 65856, 67452, 67584, 67914, 68992, 70080, 70560, 71540, 71680, 72030, 72270, 73584, 73728, 73920, 74752, 75117, 75264, 75460, 76832, 77088, 77616, 78694, 78848, 79233, 80640, 81760, 81920, 82320, 84096, 84315, 84480, 85848, 86016, 86240, 86436, 87808, 88704, 89936, 90112, 90552, 91980, 92160, 93440, 94080, 96040, 96360, 97020, 98112, 98304, 98560, 98784, 100156, 100352, 101178, 101376, 102784, 103488, 105120, 105644, 107310, 107520, 108045, 109760, 110880, 112128, 112420, 112640, 112896, 113190, 114464, 114688, 115248, 115632, 118041, 118272, 120736, 122640, 122880, 123480, 125195, 125440, 126720, 128480, 128772, 129024, 129360, 130816, 131712, 132055, 134904, 135168, 135828, 137984, 140160, 141120, 143080, 143360, 144060, 144540, 147168, 147456, 147840, 149504, 150234, 150528, 150920, 153664, 154176, 155232, 157388, 157696, 158466, 160965, 161280, 163520, 163840, 164640, 168192, 168630, 168960, 169785, 171696, 172032, 172480, 172872, 175273, 175616, 177408, 179872, 180224, 181104, 183960, 184320, 186880, 188160, 192080, 192720, 194040, 196224, 196735, 197120, 197568, 200312, 200704, 202356, 202752, 205568, 206976, 210240, 211288, 214620, 215040, 216090, 219520, 221760, 224256, 224840, 225280, 225351, 225792, 226380, 228928, 229376, 230496, 231264, 236082, 236544, 237699, 241472, 245280, 245760, 246960, 250390, 250880, 252945, 253440, 256960, 257544, 258048, 258720, 261632, 263424, 264110, 269808, 270336, 271656, 275429, 275968, 280320, 282240, 286160, 286720, 288120, 289080, 294336, 294912, 295680, 299008, 300468, 301056, 301840, 307328, 308352, 310464, 314776, 315392, 316932, 321930, 322560, 327040, 329280, 336384, 337260, 337920, 339570, 343392, 344064, 344960, 345744, 350546, 351232, 354123, 354816, 359744, 360448, 362208, 367920, 368640, 373760, 375585, 376320, 384160, 385440, 388080, 392448, 393470, 394240, 395136, 396165, 400624, 401408, 404712, 405504, 411136, 413952, 420480, 422576, 429240, 430080, 432180, 439040, 443520, 448512, 449680, 450560, 450702, 451584, 452760, 457856, 460992, 462528, 472164, 473088, 475398, 482944, 490560, 491520, 493920, 500780, 501760, 505890, 506880, 513920, 515088, 516096, 517440, 523264, 525819, 526848, 528220, 539616, 540672, 543312, 550858, 551936, 560640, 564480, 572320, 573440, 576240, 578160, 588672, 590205, 591360, 598016, 600936, 602112, 603680, 614656, 616704, 620928, 629552, 630784, 633864, 643860, 645120, 654080, 658560, 672768, 674520, 675840, 679140, 686784, 688128, 689920, 691488, 701092, 702464, 708246, 709632, 719488, 724416, 735840, 737280, 747520, 751170, 752640, 768320, 770880, 776160, 784896, 786940, 788480, 790272, 792330, 801248, 802816, 809424, 811008, 822272, 826287, 827904, 840960, 845152, 858480, 860160, 864360, 876365, 878080, 887040, 897024, 899360, 901120, 901404, 903168, 905520, 915712, 921984, 925056, 944328, 946176, 950796, 965888, 981120, 987840, 1001560, 1003520, 1011780, 1013760, 1027840, 1030176, 1032192, 1034880, 1046528, 1051638, 1053696, 1056440, 1079232, 1081344, 1086624, 1101716, 1103872, 1121280, 1126755, 1128960, 1144640, 1146880, 1152480, 1156320, 1177344, 1180410, 1182720, 1188495, 1196032, 1201872, 1204224, 1207360, 1229312, 1233408, 1241856, 1259104, 1261568, 1267728, 1287720, 1290240, 1308160, 1317120, 1345536, 1349040, 1351680, 1358280, 1373568, 1377145, 1379840, 1382976, 1402184, 1404928, 1416492, 1419264, 1438976, 1448832, 1471680, 1474560, 1495040, 1502340, 1505280, 1536640, 1541760, 1552320, 1569792, 1573880, 1576960, 1577457, 1580544, 1584660, 1602496, 1605632, 1618848, 1622016, 1644544, 1652574, 1655808, 1681920, 1690304, 1716960, 1720320, 1728720, 1752730, 1756160, 1770615, 1774080, 1794048, 1798720, 1802240, 1802808, 1806336, 1811040, 1831424, 1843968, 1850112, 1888656, 1892352, 1901592, 1928003, 1931776, 1962240, 1975680, 2003120, 2007040, 2023560, 2027520, 2055680, 2060352, 2064384, 2069760, 2093056, 2103276, 2107392, 2112880, 2158464, 2173248, 2203432, 2207744, 2242560, 2253510, 2257920, 2289280, 2304960, 2312640, 2354688, 2360820, 2365440, 2376990, 2392064, 2403744, 2408448, 2414720, 2458624, 2466816, 2478861, 2483712, 2518208, 2523136, 2535456, 2575440, 2580480, 2616320, 2629095, 2634240, 2691072, 2698080, 2703360, 2716560, 2747136, 2754290, 2759680, 2765952, 2804368, 2809856, 2832984, 2838528, 2877952, 2897664, 2943360, 2990080, 3004680, 3010560, 3073280, 3083520, 3104640, 3139584, 3147760, 3153920, 3154914, 3161088, 3169320, 3204992, 3237696, 3244032, 3289088, 3305148, 3311616, 3363840, 3380608, 3433920, 3440640, 3457440, 3505460, 3512320, 3541230, 3548160, 3588096, 3597440, 3605616, 3612672, 3622080, 3662848, 3687936, 3700224, 3777312, 3784704, 3803184, 3856006, 3863552, 3924480, 3951360, 4006240, 4014080, 4047120, 4055040, 4111360, 4120704, 4131435, 4139520, 4186112, 4206552, 4214784, 4225760, 4316928, 4346496, 4406864, 4415488, 4485120, 4507020, 4515840, 4578560, 4609920, 4625280, 4709376, 4721640, 4730880, 4753980, 4807488, 4816896, 4829440, 4917248, 4933632, 4957722, 4967424, 5036416, 5070912, 5150880, 5160960, 5232640, 5258190, 5268480, 5382144, 5396160, 5406720, 5433120, 5494272, 5508580, 5519360, 5531904, 5608736, 5619712, 5665968, 5677056, 5755904, 5784009, 5795328, 5886720, 5980160, 6009360, 6021120, 6146560, 6167040, 6209280, 6279168, 6295520, 6307840, 6309828, 6322176, 6338640, 6409984, 6475392, 6578176, 6610296, 6623232, 6727680, 6761216, 6867840, 6914880, 7010920, 7024640, 7082460, 7096320, 7176192, 7194880, 7211232, 7225344, 7244160, 7325696, 7375872, 7400448, 7554624, 7569408, 7606368, 7712012, 7727104, 7848960, 7887285, 7902720, 8012480, 8028160, 8094240, 8110080, 8222720, 8241408, 8262870, 8279040, 8372224, 8413104, 8429568, 8451520, 8633856, 8692992, 8813728, 8830976, 8970240, 9014040, 9031680, 9157120, 9219840, 9250560, 9418752, 9443280, 9461760, 9507960, 9614976, 9640015, 9658880, 9834496, 9867264, 9915444, 9934848, 10072832, 10141824, 10301760, 10321920, 10465280, 10516380, 10536960, 10764288, 10792320, 10866240, 10988544, 11017160, 11038720, 11063808, 11217472, 11239424, 11331936, 11354112, 11511808, 11568018, 11590656, 11773440, 11960320, 12018720, 12042240, 12293120, 12334080, 12394305, 12418560, 12558336, 12591040, 12615680, 12619656, 12644352, 12677280, 12819968, 12950784, 13156352, 13220592, 13246464, 13455360, 13522432, 13735680, 13829760, 14021840, 14049280, 14164920, 14192640, 14389760, 14422464, 14450688, 14488320, 14651392, 14751744, 14800896, 15109248, 15212736, 15424024, 15454208, 15697920, 15774570, 15805440, 16024960, 16188480, 16220160, 16445440, 16482816, 16525740, 16558080, 16744448, 16826208, 16859136, 16903040, 17267712, 17352027, 17385984, 17627456, 17661952, 17940480, 18028080, 18063360, 18314240, 18439680, 18501120, 18837504, 18886560, 18923520, 19015920, 19229952, 19280030, 19317760, 19668992, 19734528, 19830888, 19869696, 20145664, 20283648, 20603520, 20930560, 21032760, 21073920, 21528576, 21584640, 21732480, 21977088, 22034320, 22077440, 22127616, 22434944, 22663872, 22708224, 23023616, 23136036, 23181312, 23546880, 24037440, 24084480, 24586240, 24668160, 24788610, 24837120, 25116672, 25182080, 25239312, 25288704, 25354560, 25639936, 25901568, 26312704, 26441184, 26492928, 26910720, 27044864, 27471360, 27659520, 28043680, 28098560, 28329840, 28385280, 28779520, 28844928, 28920045, 28976640, 29302784, 29503488, 29601792, 30218496, 30425472, 30848048, 30908416, 31395840, 31549140, 31610880, 32049920, 32376960, 32890880, 32965632, 33051480, 33116160, 33652416, 33718272, 33806080, 34535424, 34704054, 34771968, 35254912, 35880960, 36056160, 36126720, 36628480, 36879360, 37002240, 37675008, 37773120, 37847040, 38031840, 38459904, 38560060, 38635520, 39337984, 39469056, 39661776, 39739392, 40291328, 40567296, 41207040, 41861120, 42065520, 42147840, 43169280, 43464960, 43954176, 44068640, 44154880, 44255232, 44869888, 45327744, 46047232, 46272072, 46362624, 47093760, 48074880, 49172480, 49336320, 49577220, 49674240, 50233344, 50364160, 50478624, 50577408, 50709120, 51279872, 51803136, 52882368, 52985856, 53821440, 54089728, 54942720, 55319040, 56087360, 56197120, 56659680, 56770560, 57559040, 57689856, 57840090, 57953280, 58605568, 59006976, 59203584, 60436992, 60850944, 61696096, 61816832, 62791680, 63098280, 63221760, 64099840, 64753920, 65781760, 65931264, 66102960, 66232320, 67304832, 67612160, 69070848, 69408108, 69543936, 70509824, 72112320, 72253440, 73256960, 73758720, 74004480, 75350016, 75546240, 76063680, 76919808, 77120120, 77271040, 78675968, 78938112, 79323552, 79478784, 80582656, 81134592, 82414080, 83722240, 84131040, 84295680, 86338560, 86760135, 86929920, 87908352, 88137280, 88309760, 88510464, 89739776, 90655488, 92094464, 92544144, 92725248, 94187520, 96149760, 98344960, 98672640, 99154440, 99348480, 100728320, 100957248, 101154816, 101418240, 102559744, 103606272, 105764736, 107642880, 108179456, 109885440, 110638080, 112174720, 113319360, 113541120, 115118080, 115379712, 115680180, 115906560, 117211136, 118013952, 118407168, 120873984, 121701888, 123392192, 123633664, 125583360, 126196560, 126443520, 128199680, 129507840, 131563520, 131862528, 132205920, 132464640, 134609664, 135224320, 138141696, 138816216, 139087872, 141019648, 144224640, 146513920, 147517440, 148008960, 150700032, 151092480, 152127360, 153839616, 154240240, 154542080, 158647104, 158957568, 161165312, 162269184, 164828160, 168262080, 168591360, 172677120, 173520270, 173859840, 175816704, 176274560, 177020928, 179479552, 181310976, 184188928, 185088288, 185450496, 188375040, 192299520, 196689920, 197345280, 198308880, 198696960, 201456640, 201914496, 202836480, 205119488, 207212544, 211529472, 216358912, 219770880, 221276160, 224349440, 226638720, 230236160, 230759424, 231360360, 231813120, 236027904, 236814336, 241747968, 243403776, 246784384, 251166720, 252393120, 252887040, 256399360, 259015680, 263725056, 264411840, 264929280, 269219328, 270448640, 276283392, 277632432, 278175744, 282039296, 288449280, 293027840, 295034880, 296017920, 302184960, 304254720, 307679232, 308480480, 309084160, 317294208, 322330624, 324538368, 329656320, 336524160, 345354240, 347040540, 347719680, 351633408, 352549120, 354041856, 358959104, 362621952, 370176576, 370900992, 376750080, 384599040, 393379840, 394690560, 396617760, 397393920, 402913280, 403828992, 405672960, 410238976, 414425088, 423058944, 432717824, 439541760, 442552320, 448698880, 453277440, 460472320, 461518848, 462720720, 463626240, 483495936, 486807552, 493568768, 504786240, 505774080, 512798720, 518031360, 527450112, 528823680, 538438656, 540897280, 552566784, 555264864, 556351488, 564078592, 576898560, 586055680, 590069760, 592035840, 604369920, 608509440, 615358464, 616960960, 618168320, 634588416, 644661248, 649076736, 659312640, 673048320, 690708480, 694081080, 695439360, 705098240, 708083712, 717918208, 725243904, 740353152, 753500160, 769198080, 793235520, 794787840, 805826560, 807657984, 811345920, 820477952, 828850176, 846117888, 865435648, 879083520, 885104640, 897397760, 906554880, 920944640, 923037696, 925441440, 927252480, 966991872, 973615104, 987137536, 1009572480, 1025597440, 1036062720, 1054900224, 1057647360, 1076877312, 1081794560, 1110529728, 1112702976, 1128157184, 1153797120, 1180139520, 1184071680, 1208739840, 1217018880, 1230716928, 1233921920, 1269176832, 1289322496, 1298153472, 1318625280, 1346096640, 1381416960, 1388162160, 1390878720, 1410196480, 1435836416, 1450487808, 1480706304, 1538396160, 1586471040, 1611653120, 1615315968, 1622691840, 1657700352, 1692235776, 1758167040, 1770209280, 1794795520, 1813109760, 1846075392, 1850882880, 1854504960, 1933983744, 1947230208, 1974275072, 2019144960, 2051194880, 2072125440, 2115294720, 2153754624, 2163589120, 2221059456, 2256314368, 2307594240, 2417479680, 2434037760, 2461433856, 2467843840, 2538353664, 2596306944, 2637250560, 2692193280, 2762833920, 2776324320, 2781757440, 2820392960, 2871672832, 2900975616, 2961412608, 3076792320, 3172942080, 3223306240, 3230631936, 3245383680, 3384471552, 3540418560, 3589591040, 3626219520, 3692150784, 3701765760, 3867967488, 3894460416, 3948550144, 4038289920, 4102389760, 4144250880, 4230589440, 4307509248, 4327178240, 4442118912, 4512628736, 4615188480, 4834959360, 4868075520, 4935687680, 5076707328, 5274501120, 5384386560, 5552648640, 5563514880, 5640785920, 5743345664, 5801951232, 5922825216, 6153584640, 6345884160, 6446612480, 6461263872, 6490767360, 6768943104, 7179182080, 7252439040, 7384301568, 7403531520, 7788920832, 7897100288, 8076579840, 8288501760, 8461178880, 8615018496, 8884237824, 9025257472, 9230376960, 9669918720, 9736151040, 9871375360, 10153414656, 10768773120, 11105297280, 11281571840, 11603902464, 11845650432, 12307169280, 12691768320, 12922527744, 12981534720, 13537886208, 14358364160, 14504878080, 14807063040, 15794200576, 16153159680, 16922357760, 17230036992, 17768475648, 18460753920, 19339837440, 19472302080, 19742750720, 20306829312, 21537546240, 22210594560, 22563143680, 23691300864, 25383536640, 25845055488, 27075772416, 28716728320, 29009756160, 29614126080, 31588401152, 32306319360, 33844715520, 35536951296, 36921507840, 38944604160, 39485501440, 40613658624, 43075092480, 44421189120, 45126287360, 47382601728, 50767073280, 51690110976, 58019512320, 59228252160, 63176802304, 64612638720, 67689431040, 71073902592, 78971002880, 81227317248, 86150184960, 88842378240, 94765203456, 101534146560, 118456504320, 129225277440, 135378862080, 142147805184, 157942005760, 177684756480, 189530406912, 203068293120, 236913008640, 258450554880, 284295610368, 315884011520, 355369512960, 406136586240, 473826017280, 568591220736, 710739025920, 947652034560, 1421478051840, 2842956103680]

約数ペア:

[(1, 2842956103680), (2, 1421478051840), (3, 947652034560), (4, 710739025920), (5, 568591220736), (6, 473826017280), (7, 406136586240), (8, 355369512960), (9, 315884011520), (10, 284295610368), (11, 258450554880), (12, 236913008640), (14, 203068293120), (15, 189530406912), (16, 177684756480), (18, 157942005760), (20, 142147805184), (21, 135378862080), (22, 129225277440), (24, 118456504320), (28, 101534146560), (30, 94765203456), (32, 88842378240), (33, 86150184960), (35, 81227317248), (36, 78971002880), (40, 71073902592), (42, 67689431040), (44, 64612638720), (45, 63176802304), (48, 59228252160), (49, 58019512320), (55, 51690110976), (56, 50767073280), (60, 47382601728), (63, 45126287360), (64, 44421189120), (66, 43075092480), (70, 40613658624), (72, 39485501440), (73, 38944604160), (77, 36921507840), (80, 35536951296), (84, 33844715520), (88, 32306319360), (90, 31588401152), (96, 29614126080), (98, 29009756160), (99, 28716728320), (105, 27075772416), (110, 25845055488), (112, 25383536640), (120, 23691300864), (126, 22563143680), (128, 22210594560), (132, 21537546240), (140, 20306829312), (144, 19742750720), (146, 19472302080), (147, 19339837440), (154, 18460753920), (160, 17768475648), (165, 17230036992), (168, 16922357760), (176, 16153159680), (180, 15794200576), (192, 14807063040), (196, 14504878080), (198, 14358364160), (210, 13537886208), (219, 12981534720), (220, 12922527744), (224, 12691768320), (231, 12307169280), (240, 11845650432), (245, 11603902464), (252, 11281571840), (256, 11105297280), (264, 10768773120), (280, 10153414656), (288, 9871375360), (292, 9736151040), (294, 9669918720), (308, 9230376960), (315, 9025257472), (320, 8884237824), (330, 8615018496), (336, 8461178880), (343, 8288501760), (352, 8076579840), (360, 7897100288), (365, 7788920832), (384, 7403531520), (385, 7384301568), (392, 7252439040), (396, 7179182080), (420, 6768943104), (438, 6490767360), (440, 6461263872), (441, 6446612480), (448, 6345884160), (462, 6153584640), (480, 5922825216), (490, 5801951232), (495, 5743345664), (504, 5640785920), (511, 5563514880), (512, 5552648640), (528, 5384386560), (539, 5274501120), (560, 5076707328), (576, 4935687680), (584, 4868075520), (588, 4834959360), (616, 4615188480), (630, 4512628736), (640, 4442118912), (657, 4327178240), (660, 4307509248), (672, 4230589440), (686, 4144250880), (693, 4102389760), (704, 4038289920), (720, 3948550144), (730, 3894460416), (735, 3867967488), (768, 3701765760), (770, 3692150784), (784, 3626219520), (792, 3589591040), (803, 3540418560), (840, 3384471552), (876, 3245383680), (880, 3230631936), (882, 3223306240), (896, 3172942080), (924, 3076792320), (960, 2961412608), (980, 2900975616), (990, 2871672832), (1008, 2820392960), (1022, 2781757440), (1024, 2776324320), (1029, 2762833920), (1056, 2692193280), (1078, 2637250560), (1095, 2596306944), (1120, 2538353664), (1152, 2467843840), (1155, 2461433856), (1168, 2434037760), (1176, 2417479680), (1232, 2307594240), (1260, 2256314368), (1280, 2221059456), (1314, 2163589120), (1320, 2153754624), (1344, 2115294720), (1372, 2072125440), (1386, 2051194880), (1408, 2019144960), (1440, 1974275072), (1460, 1947230208), (1470, 1933983744), (1533, 1854504960), (1536, 1850882880), (1540, 1846075392), (1568, 1813109760), (1584, 1794795520), (1606, 1770209280), (1617, 1758167040), (1680, 1692235776), (1715, 1657700352), (1752, 1622691840), (1760, 1615315968), (1764, 1611653120), (1792, 1586471040), (1848, 1538396160), (1920, 1480706304), (1960, 1450487808), (1980, 1435836416), (2016, 1410196480), (2044, 1390878720), (2048, 1388162160), (2058, 1381416960), (2112, 1346096640), (2156, 1318625280), (2190, 1298153472), (2205, 1289322496), (2240, 1269176832), (2304, 1233921920), (2310, 1230716928), (2336, 1217018880), (2352, 1208739840), (2401, 1184071680), (2409, 1180139520), (2464, 1153797120), (2520, 1128157184), (2555, 1112702976), (2560, 1110529728), (2628, 1081794560), (2640, 1076877312), (2688, 1057647360), (2695, 1054900224), (2744, 1036062720), (2772, 1025597440), (2816, 1009572480), (2880, 987137536), (2920, 973615104), (2940, 966991872), (3066, 927252480), (3072, 925441440), (3080, 923037696), (3087, 920944640), (3136, 906554880), (3168, 897397760), (3212, 885104640), (3234, 879083520), (3285, 865435648), (3360, 846117888), (3430, 828850176), (3465, 820477952), (3504, 811345920), (3520, 807657984), (3528, 805826560), (3577, 794787840), (3584, 793235520), (3696, 769198080), (3773, 753500160), (3840, 740353152), (3920, 725243904), (3960, 717918208), (4015, 708083712), (4032, 705098240), (4088, 695439360), (4096, 694081080), (4116, 690708480), (4224, 673048320), (4312, 659312640), (4380, 649076736), (4410, 644661248), (4480, 634588416), (4599, 618168320), (4608, 616960960), (4620, 615358464), (4672, 608509440), (4704, 604369920), (4802, 592035840), (4818, 590069760), (4851, 586055680), (4928, 576898560), (5040, 564078592), (5110, 556351488), (5120, 555264864), (5145, 552566784), (5256, 540897280), (5280, 538438656), (5376, 528823680), (5390, 527450112), (5488, 518031360), (5544, 512798720), (5621, 505774080), (5632, 504786240), (5760, 493568768), (5840, 486807552), (5880, 483495936), (6132, 463626240), (6144, 462720720), (6160, 461518848), (6174, 460472320), (6272, 453277440), (6336, 448698880), (6424, 442552320), (6468, 439541760), (6570, 432717824), (6720, 423058944), (6860, 414425088), (6930, 410238976), (7008, 405672960), (7040, 403828992), (7056, 402913280), (7154, 397393920), (7168, 396617760), (7203, 394690560), (7227, 393379840), (7392, 384599040), (7546, 376750080), (7665, 370900992), (7680, 370176576), (7840, 362621952), (7920, 358959104), (8030, 354041856), (8064, 352549120), (8085, 351633408), (8176, 347719680), (8192, 347040540), (8232, 345354240), (8448, 336524160), (8624, 329656320), (8760, 324538368), (8820, 322330624), (8960, 317294208), (9198, 309084160), (9216, 308480480), (9240, 307679232), (9344, 304254720), (9408, 302184960), (9604, 296017920), (9636, 295034880), (9702, 293027840), (9856, 288449280), (10080, 282039296), (10220, 278175744), (10240, 277632432), (10290, 276283392), (10512, 270448640), (10560, 269219328), (10731, 264929280), (10752, 264411840), (10780, 263725056), (10976, 259015680), (11088, 256399360), (11242, 252887040), (11264, 252393120), (11319, 251166720), (11520, 246784384), (11680, 243403776), (11760, 241747968), (12005, 236814336), (12045, 236027904), (12264, 231813120), (12288, 231360360), (12320, 230759424), (12348, 230236160), (12544, 226638720), (12672, 224349440), (12848, 221276160), (12936, 219770880), (13140, 216358912), (13440, 211529472), (13720, 207212544), (13860, 205119488), (14016, 202836480), (14080, 201914496), (14112, 201456640), (14308, 198696960), (14336, 198308880), (14406, 197345280), (14454, 196689920), (14784, 192299520), (15092, 188375040), (15330, 185450496), (15360, 185088288), (15435, 184188928), (15680, 181310976), (15840, 179479552), (16060, 177020928), (16128, 176274560), (16170, 175816704), (16352, 173859840), (16384, 173520270), (16464, 172677120), (16863, 168591360), (16896, 168262080), (17248, 164828160), (17520, 162269184), (17640, 161165312), (17885, 158957568), (17920, 158647104), (18396, 154542080), (18432, 154240240), (18480, 153839616), (18688, 152127360), (18816, 151092480), (18865, 150700032), (19208, 148008960), (19272, 147517440), (19404, 146513920), (19712, 144224640), (20160, 141019648), (20440, 139087872), (20480, 138816216), (20580, 138141696), (21024, 135224320), (21120, 134609664), (21462, 132464640), (21504, 132205920), (21560, 131862528), (21609, 131563520), (21952, 129507840), (22176, 128199680), (22484, 126443520), (22528, 126196560), (22638, 125583360), (22995, 123633664), (23040, 123392192), (23360, 121701888), (23520, 120873984), (24010, 118407168), (24090, 118013952), (24255, 117211136), (24528, 115906560), (24576, 115680180), (24640, 115379712), (24696, 115118080), (25039, 113541120), (25088, 113319360), (25344, 112174720), (25696, 110638080), (25872, 109885440), (26280, 108179456), (26411, 107642880), (26880, 105764736), (27440, 103606272), (27720, 102559744), (28032, 101418240), (28105, 101154816), (28160, 100957248), (28224, 100728320), (28616, 99348480), (28672, 99154440), (28812, 98672640), (28908, 98344960), (29568, 96149760), (30184, 94187520), (30660, 92725248), (30720, 92544144), (30870, 92094464), (31360, 90655488), (31680, 89739776), (32120, 88510464), (32193, 88309760), (32256, 88137280), (32340, 87908352), (32704, 86929920), (32768, 86760135), (32928, 86338560), (33726, 84295680), (33792, 84131040), (33957, 83722240), (34496, 82414080), (35040, 81134592), (35280, 80582656), (35770, 79478784), (35840, 79323552), (36015, 78938112), (36135, 78675968), (36792, 77271040), (36864, 77120120), (36960, 76919808), (37376, 76063680), (37632, 75546240), (37730, 75350016), (38416, 74004480), (38544, 73758720), (38808, 73256960), (39347, 72253440), (39424, 72112320), (40320, 70509824), (40880, 69543936), (40960, 69408108), (41160, 69070848), (42048, 67612160), (42240, 67304832), (42924, 66232320), (43008, 66102960), (43120, 65931264), (43218, 65781760), (43904, 64753920), (44352, 64099840), (44968, 63221760), (45056, 63098280), (45276, 62791680), (45990, 61816832), (46080, 61696096), (46720, 60850944), (47040, 60436992), (48020, 59203584), (48180, 59006976), (48510, 58605568), (49056, 57953280), (49152, 57840090), (49280, 57689856), (49392, 57559040), (50078, 56770560), (50176, 56659680), (50589, 56197120), (50688, 56087360), (51392, 55319040), (51744, 54942720), (52560, 54089728), (52822, 53821440), (53655, 52985856), (53760, 52882368), (54880, 51803136), (55440, 51279872), (56064, 50709120), (56210, 50577408), (56320, 50478624), (56448, 50364160), (56595, 50233344), (57232, 49674240), (57344, 49577220), (57624, 49336320), (57816, 49172480), (59136, 48074880), (60368, 47093760), (61320, 46362624), (61440, 46272072), (61740, 46047232), (62720, 45327744), (63360, 44869888), (64240, 44255232), (64386, 44154880), (64512, 44068640), (64680, 43954176), (65408, 43464960), (65856, 43169280), (67452, 42147840), (67584, 42065520), (67914, 41861120), (68992, 41207040), (70080, 40567296), (70560, 40291328), (71540, 39739392), (71680, 39661776), (72030, 39469056), (72270, 39337984), (73584, 38635520), (73728, 38560060), (73920, 38459904), (74752, 38031840), (75117, 37847040), (75264, 37773120), (75460, 37675008), (76832, 37002240), (77088, 36879360), (77616, 36628480), (78694, 36126720), (78848, 36056160), (79233, 35880960), (80640, 35254912), (81760, 34771968), (81920, 34704054), (82320, 34535424), (84096, 33806080), (84315, 33718272), (84480, 33652416), (85848, 33116160), (86016, 33051480), (86240, 32965632), (86436, 32890880), (87808, 32376960), (88704, 32049920), (89936, 31610880), (90112, 31549140), (90552, 31395840), (91980, 30908416), (92160, 30848048), (93440, 30425472), (94080, 30218496), (96040, 29601792), (96360, 29503488), (97020, 29302784), (98112, 28976640), (98304, 28920045), (98560, 28844928), (98784, 28779520), (100156, 28385280), (100352, 28329840), (101178, 28098560), (101376, 28043680), (102784, 27659520), (103488, 27471360), (105120, 27044864), (105644, 26910720), (107310, 26492928), (107520, 26441184), (108045, 26312704), (109760, 25901568), (110880, 25639936), (112128, 25354560), (112420, 25288704), (112640, 25239312), (112896, 25182080), (113190, 25116672), (114464, 24837120), (114688, 24788610), (115248, 24668160), (115632, 24586240), (118041, 24084480), (118272, 24037440), (120736, 23546880), (122640, 23181312), (122880, 23136036), (123480, 23023616), (125195, 22708224), (125440, 22663872), (126720, 22434944), (128480, 22127616), (128772, 22077440), (129024, 22034320), (129360, 21977088), (130816, 21732480), (131712, 21584640), (132055, 21528576), (134904, 21073920), (135168, 21032760), (135828, 20930560), (137984, 20603520), (140160, 20283648), (141120, 20145664), (143080, 19869696), (143360, 19830888), (144060, 19734528), (144540, 19668992), (147168, 19317760), (147456, 19280030), (147840, 19229952), (149504, 19015920), (150234, 18923520), (150528, 18886560), (150920, 18837504), (153664, 18501120), (154176, 18439680), (155232, 18314240), (157388, 18063360), (157696, 18028080), (158466, 17940480), (160965, 17661952), (161280, 17627456), (163520, 17385984), (163840, 17352027), (164640, 17267712), (168192, 16903040), (168630, 16859136), (168960, 16826208), (169785, 16744448), (171696, 16558080), (172032, 16525740), (172480, 16482816), (172872, 16445440), (175273, 16220160), (175616, 16188480), (177408, 16024960), (179872, 15805440), (180224, 15774570), (181104, 15697920), (183960, 15454208), (184320, 15424024), (186880, 15212736), (188160, 15109248), (192080, 14800896), (192720, 14751744), (194040, 14651392), (196224, 14488320), (196735, 14450688), (197120, 14422464), (197568, 14389760), (200312, 14192640), (200704, 14164920), (202356, 14049280), (202752, 14021840), (205568, 13829760), (206976, 13735680), (210240, 13522432), (211288, 13455360), (214620, 13246464), (215040, 13220592), (216090, 13156352), (219520, 12950784), (221760, 12819968), (224256, 12677280), (224840, 12644352), (225280, 12619656), (225351, 12615680), (225792, 12591040), (226380, 12558336), (228928, 12418560), (229376, 12394305), (230496, 12334080), (231264, 12293120), (236082, 12042240), (236544, 12018720), (237699, 11960320), (241472, 11773440), (245280, 11590656), (245760, 11568018), (246960, 11511808), (250390, 11354112), (250880, 11331936), (252945, 11239424), (253440, 11217472), (256960, 11063808), (257544, 11038720), (258048, 11017160), (258720, 10988544), (261632, 10866240), (263424, 10792320), (264110, 10764288), (269808, 10536960), (270336, 10516380), (271656, 10465280), (275429, 10321920), (275968, 10301760), (280320, 10141824), (282240, 10072832), (286160, 9934848), (286720, 9915444), (288120, 9867264), (289080, 9834496), (294336, 9658880), (294912, 9640015), (295680, 9614976), (299008, 9507960), (300468, 9461760), (301056, 9443280), (301840, 9418752), (307328, 9250560), (308352, 9219840), (310464, 9157120), (314776, 9031680), (315392, 9014040), (316932, 8970240), (321930, 8830976), (322560, 8813728), (327040, 8692992), (329280, 8633856), (336384, 8451520), (337260, 8429568), (337920, 8413104), (339570, 8372224), (343392, 8279040), (344064, 8262870), (344960, 8241408), (345744, 8222720), (350546, 8110080), (351232, 8094240), (354123, 8028160), (354816, 8012480), (359744, 7902720), (360448, 7887285), (362208, 7848960), (367920, 7727104), (368640, 7712012), (373760, 7606368), (375585, 7569408), (376320, 7554624), (384160, 7400448), (385440, 7375872), (388080, 7325696), (392448, 7244160), (393470, 7225344), (394240, 7211232), (395136, 7194880), (396165, 7176192), (400624, 7096320), (401408, 7082460), (404712, 7024640), (405504, 7010920), (411136, 6914880), (413952, 6867840), (420480, 6761216), (422576, 6727680), (429240, 6623232), (430080, 6610296), (432180, 6578176), (439040, 6475392), (443520, 6409984), (448512, 6338640), (449680, 6322176), (450560, 6309828), (450702, 6307840), (451584, 6295520), (452760, 6279168), (457856, 6209280), (460992, 6167040), (462528, 6146560), (472164, 6021120), (473088, 6009360), (475398, 5980160), (482944, 5886720), (490560, 5795328), (491520, 5784009), (493920, 5755904), (500780, 5677056), (501760, 5665968), (505890, 5619712), (506880, 5608736), (513920, 5531904), (515088, 5519360), (516096, 5508580), (517440, 5494272), (523264, 5433120), (525819, 5406720), (526848, 5396160), (528220, 5382144), (539616, 5268480), (540672, 5258190), (543312, 5232640), (550858, 5160960), (551936, 5150880), (560640, 5070912), (564480, 5036416), (572320, 4967424), (573440, 4957722), (576240, 4933632), (578160, 4917248), (588672, 4829440), (590205, 4816896), (591360, 4807488), (598016, 4753980), (600936, 4730880), (602112, 4721640), (603680, 4709376), (614656, 4625280), (616704, 4609920), (620928, 4578560), (629552, 4515840), (630784, 4507020), (633864, 4485120), (643860, 4415488), (645120, 4406864), (654080, 4346496), (658560, 4316928), (672768, 4225760), (674520, 4214784), (675840, 4206552), (679140, 4186112), (686784, 4139520), (688128, 4131435), (689920, 4120704), (691488, 4111360), (701092, 4055040), (702464, 4047120), (708246, 4014080), (709632, 4006240), (719488, 3951360), (724416, 3924480), (735840, 3863552), (737280, 3856006), (747520, 3803184), (751170, 3784704), (752640, 3777312), (768320, 3700224), (770880, 3687936), (776160, 3662848), (784896, 3622080), (786940, 3612672), (788480, 3605616), (790272, 3597440), (792330, 3588096), (801248, 3548160), (802816, 3541230), (809424, 3512320), (811008, 3505460), (822272, 3457440), (826287, 3440640), (827904, 3433920), (840960, 3380608), (845152, 3363840), (858480, 3311616), (860160, 3305148), (864360, 3289088), (876365, 3244032), (878080, 3237696), (887040, 3204992), (897024, 3169320), (899360, 3161088), (901120, 3154914), (901404, 3153920), (903168, 3147760), (905520, 3139584), (915712, 3104640), (921984, 3083520), (925056, 3073280), (944328, 3010560), (946176, 3004680), (950796, 2990080), (965888, 2943360), (981120, 2897664), (987840, 2877952), (1001560, 2838528), (1003520, 2832984), (1011780, 2809856), (1013760, 2804368), (1027840, 2765952), (1030176, 2759680), (1032192, 2754290), (1034880, 2747136), (1046528, 2716560), (1051638, 2703360), (1053696, 2698080), (1056440, 2691072), (1079232, 2634240), (1081344, 2629095), (1086624, 2616320), (1101716, 2580480), (1103872, 2575440), (1121280, 2535456), (1126755, 2523136), (1128960, 2518208), (1144640, 2483712), (1146880, 2478861), (1152480, 2466816), (1156320, 2458624), (1177344, 2414720), (1180410, 2408448), (1182720, 2403744), (1188495, 2392064), (1196032, 2376990), (1201872, 2365440), (1204224, 2360820), (1207360, 2354688), (1229312, 2312640), (1233408, 2304960), (1241856, 2289280), (1259104, 2257920), (1261568, 2253510), (1267728, 2242560), (1287720, 2207744), (1290240, 2203432), (1308160, 2173248), (1317120, 2158464), (1345536, 2112880), (1349040, 2107392), (1351680, 2103276), (1358280, 2093056), (1373568, 2069760), (1377145, 2064384), (1379840, 2060352), (1382976, 2055680), (1402184, 2027520), (1404928, 2023560), (1416492, 2007040), (1419264, 2003120), (1438976, 1975680), (1448832, 1962240), (1471680, 1931776), (1474560, 1928003), (1495040, 1901592), (1502340, 1892352), (1505280, 1888656), (1536640, 1850112), (1541760, 1843968), (1552320, 1831424), (1569792, 1811040), (1573880, 1806336), (1576960, 1802808), (1577457, 1802240), (1580544, 1798720), (1584660, 1794048), (1602496, 1774080), (1605632, 1770615), (1618848, 1756160), (1622016, 1752730), (1644544, 1728720), (1652574, 1720320), (1655808, 1716960), (1681920, 1690304)]