3392424020160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1255

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 73, 74, 76, 80, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 144, 146, 148, 152, 160, 168, 171, 180, 185, 189, 190, 192, 210, 216, 219, 222, 224, 228, 240, 252, 259, 266, 270, 280, 285, 288, 292, 296, 304, 315, 320, 333, 336, 342, 360, 365, 370, 378, 380, 399, 420, 432, 438, 444, 448, 456, 480, 504, 511, 513, 518, 532, 540, 555, 560, 570, 576, 584, 592, 608, 630, 657, 665, 666, 672, 684, 703, 720, 730, 740, 756, 760, 777, 798, 840, 855, 864, 876, 888, 912, 945, 960, 999, 1008, 1022, 1026, 1036, 1064, 1080, 1093, 1095, 1110, 1120, 1140, 1168, 1184, 1197, 1216, 1260, 1295, 1314, 1330, 1332, 1344, 1368, 1387, 1406, 1440, 1460, 1480, 1512, 1520, 1533, 1554, 1596, 1665, 1680, 1710, 1728, 1752, 1776, 1824, 1890, 1971, 1995, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2160, 2186, 2190, 2220, 2240, 2280, 2331, 2336, 2368, 2394, 2520, 2555, 2565, 2590, 2628, 2660, 2664, 2701, 2736, 2774, 2812, 2880, 2920, 2960, 3024, 3040, 3066, 3108, 3192, 3279, 3285, 3330, 3360, 3420, 3504, 3515, 3552, 3591, 3648, 3780, 3885, 3942, 3990, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4320, 4372, 4380, 4440, 4560, 4599, 4662, 4672, 4788, 4921, 4995, 5040, 5110, 5130, 5180, 5256, 5320, 5328, 5402, 5465, 5472, 5548, 5624, 5840, 5920, 5985, 6048, 6080, 6132, 6216, 6327, 6384, 6558, 6570, 6660, 6720, 6840, 6935, 6993, 7008, 7030, 7104, 7182, 7560, 7651, 7665, 7770, 7884, 7980, 7992, 8103, 8176, 8208, 8288, 8322, 8436, 8512, 8640, 8744, 8760, 8880, 9120, 9198, 9324, 9576, 9709, 9837, 9842, 9855, 9990, 10080, 10220, 10260, 10360, 10512, 10545, 10640, 10656, 10804, 10930, 10944, 11096, 11248, 11655, 11680, 11840, 11970, 12096, 12264, 12432, 12483, 12654, 12768, 13116, 13140, 13320, 13505, 13680, 13797, 13870, 13986, 14016, 14060, 14364, 14763, 15120, 15302, 15330, 15540, 15768, 15960, 15984, 16206, 16352, 16395, 16416, 16576, 16644, 16872, 17488, 17520, 17760, 17955, 18240, 18396, 18648, 18907, 18981, 19152, 19418, 19674, 19684, 19710, 19980, 20160, 20440, 20520, 20720, 20767, 20805, 21024, 21090, 21280, 21312, 21608, 21860, 22192, 22496, 22953, 22995, 23310, 23360, 23940, 24309, 24528, 24605, 24864, 24966, 25308, 25536, 26232, 26280, 26640, 27010, 27360, 27594, 27740, 27972, 28120, 28728, 29127, 29511, 29526, 30240, 30604, 30660, 31080, 31536, 31635, 31920, 31968, 32412, 32704, 32790, 32832, 33288, 33744, 34965, 34976, 35040, 35520, 35910, 36792, 37296, 37449, 37814, 37962, 38255, 38304, 38836, 39348, 39368, 39420, 39960, 40441, 40515, 40880, 41040, 41440, 41534, 41610, 42048, 42180, 42560, 43216, 43720, 44289, 44384, 44992, 45906, 45990, 46620, 47880, 48545, 48618, 49056, 49185, 49210, 49728, 49932, 50616, 51319, 52464, 52560, 53280, 54020, 54720, 55188, 55480, 55944, 56240, 56721, 57456, 58254, 59022, 59052, 60480, 61208, 61320, 62160, 62301, 62415, 63072, 63270, 63840, 63936, 64824, 65580, 66576, 67488, 68859, 68985, 69930, 69952, 70080, 71820, 72927, 73584, 73815, 74592, 74898, 75628, 75924, 76510, 76608, 77672, 78696, 78736, 78840, 79789, 79920, 80882, 81030, 81760, 82080, 82880, 83068, 83220, 84360, 86432, 87381, 87440, 88578, 88768, 91812, 91980, 93240, 94535, 94905, 95760, 97090, 97236, 98112, 98370, 98420, 99864, 101232, 102638, 103835, 104928, 105120, 106560, 108040, 110376, 110960, 111888, 112480, 113442, 114765, 114912, 116508, 118044, 118104, 121323, 121545, 122416, 122640, 124320, 124602, 124830, 126144, 126540, 127680, 129648, 131160, 132867, 133152, 134976, 137718, 137970, 139860, 143640, 145369, 145635, 145854, 147168, 147555, 147630, 149184, 149796, 151256, 151848, 153020, 153957, 155344, 157392, 157472, 157680, 159578, 159840, 161764, 162060, 163520, 164160, 166136, 166440, 168720, 170163, 172864, 174762, 174880, 177156, 183624, 183960, 186480, 186903, 187245, 189070, 189810, 191520, 194180, 194472, 196740, 196840, 199728, 202205, 202464, 205276, 206577, 207670, 209856, 210240, 216080, 220752, 221445, 221920, 223776, 224960, 226884, 229530, 229824, 233016, 236088, 236208, 239367, 242646, 243090, 244832, 245280, 248640, 249204, 249660, 253080, 256595, 259296, 262143, 262320, 265734, 266304, 275436, 275940, 279720, 283087, 283605, 287280, 290738, 291270, 291708, 294336, 295110, 295260, 299592, 302512, 303696, 306040, 307914, 310688, 311505, 314784, 314944, 315360, 319156, 319680, 323528, 324120, 332272, 332880, 337440, 340326, 344295, 349524, 349760, 354312, 359233, 363969, 364635, 367248, 367920, 372960, 373806, 374490, 378140, 379620, 383040, 388360, 388944, 393480, 393680, 398945, 399456, 404410, 404928, 410552, 413154, 415340, 432160, 436107, 436905, 441504, 442890, 443840, 447552, 453768, 459060, 461871, 466032, 472176, 472416, 478734, 485292, 486180, 489664, 490560, 498408, 499320, 506160, 510489, 513190, 518592, 524286, 524640, 531468, 550872, 551880, 558523, 559440, 560709, 566174, 567210, 574560, 581476, 582540, 583416, 590220, 590520, 599184, 605024, 606615, 607392, 612080, 615828, 621376, 623010, 629568, 630720, 638312, 647056, 648240, 664335, 664544, 665760, 674880, 680652, 688590, 699048, 708624, 718101, 718466, 726845, 727938, 729270, 734496, 735840, 745920, 747612, 748980, 756280, 759240, 768379, 769785, 776720, 777888, 786960, 787360, 797890, 798912, 808820, 821104, 826308, 830680, 849261, 850815, 864320, 872214, 873810, 883008, 885780, 907536, 918120, 923742, 932064, 934515, 944352, 944832, 957468, 970584, 972360, 996816, 998640, 1012320, 1020978, 1026380, 1032885, 1048572, 1049280, 1062936, 1077699, 1091907, 1101744, 1103760, 1117046, 1118880, 1121418, 1132348, 1134420, 1149120, 1162952, 1165080, 1166832, 1180440, 1181040, 1196835, 1198368, 1210048, 1213230, 1214784, 1224160, 1231656, 1246020, 1276624, 1294112, 1296480, 1308321, 1310715, 1328670, 1329088, 1331520, 1361304, 1377180, 1385613, 1398096, 1415435, 1417248, 1436202, 1436932, 1453690, 1455876, 1458540, 1468992, 1471680, 1495224, 1497960, 1512560, 1515991, 1518480, 1536758, 1539570, 1553440, 1555776, 1573920, 1574720, 1595780, 1617640, 1642208, 1652616, 1661360, 1675569, 1698522, 1701630, 1744428, 1747620, 1771560, 1796165, 1815072, 1819845, 1836240, 1847484, 1864128, 1869030, 1888704, 1914936, 1941168, 1944720, 1993632, 1997280, 2024640, 2041956, 2052760, 2065770, 2097144, 2125872, 2154303, 2155398, 2180535, 2183814, 2203488, 2207520, 2234092, 2237760, 2242836, 2264696, 2268840, 2305137, 2309355, 2325904, 2330160, 2333664, 2360880, 2362080, 2393670, 2396736, 2426460, 2448320, 2463312, 2492040, 2547783, 2552445, 2553248, 2588224, 2592960, 2616642, 2621430, 2657340, 2722608, 2754360, 2771226, 2792615, 2796192, 2803545, 2830870, 2834496, 2872404, 2873864, 2907380, 2911752, 2917080, 2952193, 2990448, 2995920, 3025120, 3031982, 3036960, 3073516, 3079140, 3106880, 3147840, 3191560, 3233097, 3235280, 3284416, 3305232, 3322720, 3351138, 3397044, 3403260, 3488856, 3495240, 3543120, 3590505, 3592330, 3630144, 3639690, 3672480, 3694968, 3738060, 3829872, 3841895, 3882336, 3889440, 3924963, 3987264, 3994560, 4083912, 4105520, 4131540, 4194288, 4246305, 4251744, 4308606, 4310796, 4361070, 4367628, 4406976, 4415040, 4468184, 4485672, 4529392, 4537680, 4547973, 4610274, 4618710, 4651808, 4660320, 4667328, 4721760, 4724160, 4787340, 4852920, 4926624, 4984080, 5026707, 5095566, 5104890, 5106496, 5233284, 5242860, 5314680, 5378653, 5388495, 5445216, 5459535, 5508720, 5542452, 5585230, 5592384, 5607090, 5661740, 5744808, 5747728, 5814760, 5823504, 5834160, 5904386, 5980896, 5991840, 6050240, 6063964, 6073920, 6147032, 6158280, 6383120, 6466194, 6470560, 6541605, 6610464, 6645440, 6702276, 6794088, 6806520, 6915411, 6928065, 6977712, 6990480, 7086240, 7181010, 7184660, 7279380, 7344960, 7389936, 7476120, 7579955, 7643349, 7659744, 7683790, 7764672, 7778880, 7849926, 8167824, 8211040, 8263080, 8377845, 8388576, 8492610, 8503488, 8617212, 8621592, 8722140, 8735256, 8856579, 8936368, 8971344, 9058784, 9075360, 9095946, 9220548, 9237420, 9303616, 9320640, 9443520, 9574680, 9699291, 9705840, 9853248, 9968160, 10053414, 10191132, 10209780, 10466568, 10485720, 10611937, 10629360, 10757306, 10771515, 10776990, 10890432, 10919070, 11017440, 11084904, 11170460, 11214180, 11323480, 11489616, 11495456, 11525685, 11629520, 11647008, 11668320, 11808772, 11961792, 11983680, 12127928, 12294064, 12316560, 12738915, 12766240, 12932388, 12941120, 13083210, 13220928, 13404552, 13588176, 13613040, 13643919, 13830822, 13856130, 13955424, 13980960, 14172480, 14362020, 14369320, 14558760, 14760965, 14779872, 14952240, 15080121, 15159910, 15286698, 15319488, 15367580, 15699852, 16135959, 16165485, 16335648, 16422080, 16526160, 16755690, 16777152, 16985220, 17234424, 17243184, 17444280, 17470512, 17713158, 17872736, 17942688, 18117568, 18150720, 18191892, 18441096, 18474840, 19149360, 19398582, 19411680, 19624815, 19936320, 20106828, 20382264, 20419560, 20665351, 20746233, 20933136, 20971440, 21223874, 21258720, 21514612, 21543030, 21553980, 21838140, 22034880, 22169808, 22340920, 22428360, 22646960, 22739865, 22979232, 22990912, 23051370, 23259040, 23294016, 23336640, 23617544, 24255856, 24588128, 24633120, 25133535, 25477830, 25532480, 25864776, 26166420, 26569737, 26809104, 26893265, 27176352, 27226080, 27287838, 27661644, 27712260, 27910848, 27961920, 28724040, 28738640, 29117520, 29521930, 29559744, 29904480, 30160242, 30319820, 30573396, 30735160, 31399704, 31835811, 32271918, 32330970, 32671296, 33052320, 33511380, 33970440, 34468848, 34486368, 34577055, 34888560, 34941024, 35426316, 35745472, 35885376, 36383784, 36882192, 36949680, 38216745, 38298720, 38797164, 38823360, 39249630, 40213656, 40764528, 40839120, 40931757, 41330702, 41492466, 41866272, 41942880, 42447748, 42517440, 43029224, 43086060, 43107960, 43676280, 44282895, 44339616, 44681840, 44856720, 45293920, 45479730, 45958464, 46102740, 46518080, 47235088, 48407877, 48496455, 48511712, 49176256, 49266240, 50267070, 50955660, 51729552, 52332840, 53059685, 53139474, 53618208, 53786530, 54352704, 54452160, 54575676, 55323288, 55424520, 56091667, 57448080, 57477280, 58235040, 59043860, 59808960, 60320484, 60639640, 61146792, 61470320, 61996053, 62799408, 63671622, 64543836, 64661940, 66104640, 67022760, 67940880, 68219595, 68937696, 68972736, 69154110, 69777120, 69882048, 70852632, 72767568, 73764384, 73899360, 75400605, 76433490, 76597440, 77594328, 78499260, 79709211, 80427312, 80679795, 81529056, 81678240, 81863514, 82661404, 82984932, 83732544, 83885760, 84895496, 86058448, 86172120, 86215920, 87352560, 88565790, 88679232, 89363680, 89713440, 90587840, 90959460, 92205480, 94470176, 95507433, 96815754, 96992910, 97023424, 100534140, 101911320, 103326755, 103459104, 103731165, 104665680, 106119370, 106278948, 107236416, 107573060, 109151352, 110646576, 110849040, 112183334, 114896160, 114954560, 116470080, 118087720, 120640968, 121279280, 122293584, 122940640, 123992106, 125598816, 127343244, 129087672, 129323880, 132848685, 134045520, 135881760, 136439190, 137875392, 138308220, 139554240, 141705264, 145223631, 145535136, 147528768, 147798720, 150801210, 152866980, 155188656, 156998520, 159179055, 159418422, 160854624, 161359590, 163058112, 163356480, 163727028, 165322808, 165969864, 168275001, 169790992, 172116896, 172344240, 172431840, 174705120, 177131580, 178727360, 179426880, 181918920, 184410960, 185988159, 188940352, 191014866, 193631508, 193985820, 201068280, 203822640, 204658785, 206653510, 206918208, 207462330, 209331360, 212238740, 212557896, 215146120, 218302704, 221293152, 221698080, 224366668, 229792320, 236175440, 241281936, 242039385, 242558560, 244587168, 245881280, 247984212, 251197632, 254686488, 258175344, 258647760, 265697370, 268091040, 271763520, 272878380, 276616440, 280458335, 283410528, 286522299, 290447262, 291070272, 301602420, 305733960, 309980265, 310377312, 313997040, 318358110, 318836844, 321709248, 322719180, 327454056, 330645616, 331939728, 336550002, 339581984, 344233792, 344688480, 344863680, 349410240, 354263160, 363837840, 368821920, 371976318, 382029732, 387263016, 387971640, 392641669, 398546055, 402136560, 407645280, 409317570, 413307020, 414924660, 418662720, 424477480, 425115792, 430292240, 436605408, 442586304, 443396160, 448733336, 472350880, 477537165, 482563872, 484078770, 485117120, 489174336, 495968424, 504825003, 509372976, 516350688, 517295520, 531394740, 536182080, 545756760, 553232880, 557964477, 560916670, 566821056, 573044598, 580894524, 603204840, 611467920, 619960530, 620754624, 627994080, 636716220, 637673688, 645438360, 654908112, 661291232, 663879456, 673100004, 679163968, 689376960, 708526320, 726118155, 727675680, 737643840, 743952636, 764059464, 774526032, 775943280, 785283338, 797092110, 804273120, 815290560, 818635140, 826614040, 829849320, 841375005, 848954960, 850231584, 860584480, 873210816, 897466672, 929940795, 944701760, 955074330, 965127744, 968157540, 991936848, 1009650006, 1018745952, 1032701376, 1034591040, 1062789480, 1091513520, 1106465760, 1115928954, 1121833340, 1146089196, 1161789048, 1177925007, 1206409680, 1222935840, 1239921060, 1255988160, 1273432440, 1275347376, 1290876720, 1309816224, 1322582464, 1327758912, 1346200008, 1417052640, 1432611495, 1452236310, 1455351360, 1487905272, 1514475009, 1528118928, 1549052064, 1551886560, 1570566676, 1594184220, 1608546240, 1637270280, 1653228080, 1659698640, 1682750010, 1697909920, 1700463168, 1721168960, 1794933344, 1859881590, 1910148660, 1936315080, 1963208345, 1983873696, 2019300012, 2037491904, 2125578960, 2183027040, 2212931520, 2231857908, 2243666680, 2292178392, 2323578096, 2355850014, 2412819360, 2445871680, 2479842120, 2524125015, 2546864880, 2550694752, 2581753440, 2619632448, 2692400016, 2789822385, 2834105280, 2865222990, 2904472620, 2975810544, 3028950018, 3056237856, 3098104128, 3103773120, 3141133352, 3188368440, 3274540560, 3306456160, 3319397280, 3365500020, 3395819840, 3533775021, 3589866688, 3719763180, 3820297320, 3872630160, 3926416690, 3967747392, 4038600024, 4251157920, 4366054080, 4463715816, 4487333360, 4584356784, 4647156192, 4711700028, 4825638720, 4959684240, 5048250030, 5093729760, 5101389504, 5163506880, 5384800032, 5579644770, 5730445980, 5808945240, 5889625035, 5951621088, 6057900036, 6112475712, 6282266704, 6376736880, 6549081120, 6612912320, 6638794560, 6731000040, 7067550042, 7439526360, 7572375045, 7640594640, 7745260320, 7852833380, 8077200048, 8502315840, 8927431632, 8974666720, 9168713568, 9294312384, 9423400056, 9919368480, 10096500060, 10187459520, 10601325063, 10769600064, 11159289540, 11460891960, 11617890480, 11779250070, 11903242176, 12115800072, 12564533408, 12753473760, 13098162240, 13462000080, 14135100084, 14879052720, 15144750090, 15281189280, 15490520640, 15705666760, 16154400096, 17668875105, 17854863264, 17949333440, 18337427136, 18846800112, 19838736960, 20193000120, 21202650126, 22318579080, 22921783920, 23235780960, 23558500140, 24231600144, 25129066816, 25506947520, 26924000160, 28270200168, 29758105440, 30289500180, 30562378560, 31411333520, 32308800192, 35337750210, 35709726528, 37693600224, 40386000240, 42405300252, 44637158160, 45843567840, 46471561920, 47117000280, 48463200288, 53006625315, 53848000320, 56540400336, 59516210880, 60579000360, 62822667040, 70675500420, 75387200448, 80772000480, 84810600504, 89274316320, 91687135680, 94234000560, 96926400576, 106013250630, 113080800672, 121158000720, 125645334080, 141351000840, 161544000960, 169621201008, 178548632640, 188468001120, 212026501260, 226161601344, 242316001440, 282702001680, 339242402016, 376936002240, 424053002520, 484632002880, 565404003360, 678484804032, 848106005040, 1130808006720, 1696212010080, 3392424020160]

約数ペア:

[(1, 3392424020160), (2, 1696212010080), (3, 1130808006720), (4, 848106005040), (5, 678484804032), (6, 565404003360), (7, 484632002880), (8, 424053002520), (9, 376936002240), (10, 339242402016), (12, 282702001680), (14, 242316001440), (15, 226161601344), (16, 212026501260), (18, 188468001120), (19, 178548632640), (20, 169621201008), (21, 161544000960), (24, 141351000840), (27, 125645334080), (28, 121158000720), (30, 113080800672), (32, 106013250630), (35, 96926400576), (36, 94234000560), (37, 91687135680), (38, 89274316320), (40, 84810600504), (42, 80772000480), (45, 75387200448), (48, 70675500420), (54, 62822667040), (56, 60579000360), (57, 59516210880), (60, 56540400336), (63, 53848000320), (64, 53006625315), (70, 48463200288), (72, 47117000280), (73, 46471561920), (74, 45843567840), (76, 44637158160), (80, 42405300252), (84, 40386000240), (90, 37693600224), (95, 35709726528), (96, 35337750210), (105, 32308800192), (108, 31411333520), (111, 30562378560), (112, 30289500180), (114, 29758105440), (120, 28270200168), (126, 26924000160), (133, 25506947520), (135, 25129066816), (140, 24231600144), (144, 23558500140), (146, 23235780960), (148, 22921783920), (152, 22318579080), (160, 21202650126), (168, 20193000120), (171, 19838736960), (180, 18846800112), (185, 18337427136), (189, 17949333440), (190, 17854863264), (192, 17668875105), (210, 16154400096), (216, 15705666760), (219, 15490520640), (222, 15281189280), (224, 15144750090), (228, 14879052720), (240, 14135100084), (252, 13462000080), (259, 13098162240), (266, 12753473760), (270, 12564533408), (280, 12115800072), (285, 11903242176), (288, 11779250070), (292, 11617890480), (296, 11460891960), (304, 11159289540), (315, 10769600064), (320, 10601325063), (333, 10187459520), (336, 10096500060), (342, 9919368480), (360, 9423400056), (365, 9294312384), (370, 9168713568), (378, 8974666720), (380, 8927431632), (399, 8502315840), (420, 8077200048), (432, 7852833380), (438, 7745260320), (444, 7640594640), (448, 7572375045), (456, 7439526360), (480, 7067550042), (504, 6731000040), (511, 6638794560), (513, 6612912320), (518, 6549081120), (532, 6376736880), (540, 6282266704), (555, 6112475712), (560, 6057900036), (570, 5951621088), (576, 5889625035), (584, 5808945240), (592, 5730445980), (608, 5579644770), (630, 5384800032), (657, 5163506880), (665, 5101389504), (666, 5093729760), (672, 5048250030), (684, 4959684240), (703, 4825638720), (720, 4711700028), (730, 4647156192), (740, 4584356784), (756, 4487333360), (760, 4463715816), (777, 4366054080), (798, 4251157920), (840, 4038600024), (855, 3967747392), (864, 3926416690), (876, 3872630160), (888, 3820297320), (912, 3719763180), (945, 3589866688), (960, 3533775021), (999, 3395819840), (1008, 3365500020), (1022, 3319397280), (1026, 3306456160), (1036, 3274540560), (1064, 3188368440), (1080, 3141133352), (1093, 3103773120), (1095, 3098104128), (1110, 3056237856), (1120, 3028950018), (1140, 2975810544), (1168, 2904472620), (1184, 2865222990), (1197, 2834105280), (1216, 2789822385), (1260, 2692400016), (1295, 2619632448), (1314, 2581753440), (1330, 2550694752), (1332, 2546864880), (1344, 2524125015), (1368, 2479842120), (1387, 2445871680), (1406, 2412819360), (1440, 2355850014), (1460, 2323578096), (1480, 2292178392), (1512, 2243666680), (1520, 2231857908), (1533, 2212931520), (1554, 2183027040), (1596, 2125578960), (1665, 2037491904), (1680, 2019300012), (1710, 1983873696), (1728, 1963208345), (1752, 1936315080), (1776, 1910148660), (1824, 1859881590), (1890, 1794933344), (1971, 1721168960), (1995, 1700463168), (1998, 1697909920), (2016, 1682750010), (2044, 1659698640), (2052, 1653228080), (2072, 1637270280), (2109, 1608546240), (2128, 1594184220), (2160, 1570566676), (2186, 1551886560), (2190, 1549052064), (2220, 1528118928), (2240, 1514475009), (2280, 1487905272), (2331, 1455351360), (2336, 1452236310), (2368, 1432611495), (2394, 1417052640), (2520, 1346200008), (2555, 1327758912), (2565, 1322582464), (2590, 1309816224), (2628, 1290876720), (2660, 1275347376), (2664, 1273432440), (2701, 1255988160), (2736, 1239921060), (2774, 1222935840), (2812, 1206409680), (2880, 1177925007), (2920, 1161789048), (2960, 1146089196), (3024, 1121833340), (3040, 1115928954), (3066, 1106465760), (3108, 1091513520), (3192, 1062789480), (3279, 1034591040), (3285, 1032701376), (3330, 1018745952), (3360, 1009650006), (3420, 991936848), (3504, 968157540), (3515, 965127744), (3552, 955074330), (3591, 944701760), (3648, 929940795), (3780, 897466672), (3885, 873210816), (3942, 860584480), (3990, 850231584), (3996, 848954960), (4032, 841375005), (4088, 829849320), (4104, 826614040), (4144, 818635140), (4161, 815290560), (4218, 804273120), (4256, 797092110), (4320, 785283338), (4372, 775943280), (4380, 774526032), (4440, 764059464), (4560, 743952636), (4599, 737643840), (4662, 727675680), (4672, 726118155), (4788, 708526320), (4921, 689376960), (4995, 679163968), (5040, 673100004), (5110, 663879456), (5130, 661291232), (5180, 654908112), (5256, 645438360), (5320, 637673688), (5328, 636716220), (5402, 627994080), (5465, 620754624), (5472, 619960530), (5548, 611467920), (5624, 603204840), (5840, 580894524), (5920, 573044598), (5985, 566821056), (6048, 560916670), (6080, 557964477), (6132, 553232880), (6216, 545756760), (6327, 536182080), (6384, 531394740), (6558, 517295520), (6570, 516350688), (6660, 509372976), (6720, 504825003), (6840, 495968424), (6935, 489174336), (6993, 485117120), (7008, 484078770), (7030, 482563872), (7104, 477537165), (7182, 472350880), (7560, 448733336), (7651, 443396160), (7665, 442586304), (7770, 436605408), (7884, 430292240), (7980, 425115792), (7992, 424477480), (8103, 418662720), (8176, 414924660), (8208, 413307020), (8288, 409317570), (8322, 407645280), (8436, 402136560), (8512, 398546055), (8640, 392641669), (8744, 387971640), (8760, 387263016), (8880, 382029732), (9120, 371976318), (9198, 368821920), (9324, 363837840), (9576, 354263160), (9709, 349410240), (9837, 344863680), (9842, 344688480), (9855, 344233792), (9990, 339581984), (10080, 336550002), (10220, 331939728), (10260, 330645616), (10360, 327454056), (10512, 322719180), (10545, 321709248), (10640, 318836844), (10656, 318358110), (10804, 313997040), (10930, 310377312), (10944, 309980265), (11096, 305733960), (11248, 301602420), (11655, 291070272), (11680, 290447262), (11840, 286522299), (11970, 283410528), (12096, 280458335), (12264, 276616440), (12432, 272878380), (12483, 271763520), (12654, 268091040), (12768, 265697370), (13116, 258647760), (13140, 258175344), (13320, 254686488), (13505, 251197632), (13680, 247984212), (13797, 245881280), (13870, 244587168), (13986, 242558560), (14016, 242039385), (14060, 241281936), (14364, 236175440), (14763, 229792320), (15120, 224366668), (15302, 221698080), (15330, 221293152), (15540, 218302704), (15768, 215146120), (15960, 212557896), (15984, 212238740), (16206, 209331360), (16352, 207462330), (16395, 206918208), (16416, 206653510), (16576, 204658785), (16644, 203822640), (16872, 201068280), (17488, 193985820), (17520, 193631508), (17760, 191014866), (17955, 188940352), (18240, 185988159), (18396, 184410960), (18648, 181918920), (18907, 179426880), (18981, 178727360), (19152, 177131580), (19418, 174705120), (19674, 172431840), (19684, 172344240), (19710, 172116896), (19980, 169790992), (20160, 168275001), (20440, 165969864), (20520, 165322808), (20720, 163727028), (20767, 163356480), (20805, 163058112), (21024, 161359590), (21090, 160854624), (21280, 159418422), (21312, 159179055), (21608, 156998520), (21860, 155188656), (22192, 152866980), (22496, 150801210), (22953, 147798720), (22995, 147528768), (23310, 145535136), (23360, 145223631), (23940, 141705264), (24309, 139554240), (24528, 138308220), (24605, 137875392), (24864, 136439190), (24966, 135881760), (25308, 134045520), (25536, 132848685), (26232, 129323880), (26280, 129087672), (26640, 127343244), (27010, 125598816), (27360, 123992106), (27594, 122940640), (27740, 122293584), (27972, 121279280), (28120, 120640968), (28728, 118087720), (29127, 116470080), (29511, 114954560), (29526, 114896160), (30240, 112183334), (30604, 110849040), (30660, 110646576), (31080, 109151352), (31536, 107573060), (31635, 107236416), (31920, 106278948), (31968, 106119370), (32412, 104665680), (32704, 103731165), (32790, 103459104), (32832, 103326755), (33288, 101911320), (33744, 100534140), (34965, 97023424), (34976, 96992910), (35040, 96815754), (35520, 95507433), (35910, 94470176), (36792, 92205480), (37296, 90959460), (37449, 90587840), (37814, 89713440), (37962, 89363680), (38255, 88679232), (38304, 88565790), (38836, 87352560), (39348, 86215920), (39368, 86172120), (39420, 86058448), (39960, 84895496), (40441, 83885760), (40515, 83732544), (40880, 82984932), (41040, 82661404), (41440, 81863514), (41534, 81678240), (41610, 81529056), (42048, 80679795), (42180, 80427312), (42560, 79709211), (43216, 78499260), (43720, 77594328), (44289, 76597440), (44384, 76433490), (44992, 75400605), (45906, 73899360), (45990, 73764384), (46620, 72767568), (47880, 70852632), (48545, 69882048), (48618, 69777120), (49056, 69154110), (49185, 68972736), (49210, 68937696), (49728, 68219595), (49932, 67940880), (50616, 67022760), (51319, 66104640), (52464, 64661940), (52560, 64543836), (53280, 63671622), (54020, 62799408), (54720, 61996053), (55188, 61470320), (55480, 61146792), (55944, 60639640), (56240, 60320484), (56721, 59808960), (57456, 59043860), (58254, 58235040), (59022, 57477280), (59052, 57448080), (60480, 56091667), (61208, 55424520), (61320, 55323288), (62160, 54575676), (62301, 54452160), (62415, 54352704), (63072, 53786530), (63270, 53618208), (63840, 53139474), (63936, 53059685), (64824, 52332840), (65580, 51729552), (66576, 50955660), (67488, 50267070), (68859, 49266240), (68985, 49176256), (69930, 48511712), (69952, 48496455), (70080, 48407877), (71820, 47235088), (72927, 46518080), (73584, 46102740), (73815, 45958464), (74592, 45479730), (74898, 45293920), (75628, 44856720), (75924, 44681840), (76510, 44339616), (76608, 44282895), (77672, 43676280), (78696, 43107960), (78736, 43086060), (78840, 43029224), (79789, 42517440), (79920, 42447748), (80882, 41942880), (81030, 41866272), (81760, 41492466), (82080, 41330702), (82880, 40931757), (83068, 40839120), (83220, 40764528), (84360, 40213656), (86432, 39249630), (87381, 38823360), (87440, 38797164), (88578, 38298720), (88768, 38216745), (91812, 36949680), (91980, 36882192), (93240, 36383784), (94535, 35885376), (94905, 35745472), (95760, 35426316), (97090, 34941024), (97236, 34888560), (98112, 34577055), (98370, 34486368), (98420, 34468848), (99864, 33970440), (101232, 33511380), (102638, 33052320), (103835, 32671296), (104928, 32330970), (105120, 32271918), (106560, 31835811), (108040, 31399704), (110376, 30735160), (110960, 30573396), (111888, 30319820), (112480, 30160242), (113442, 29904480), (114765, 29559744), (114912, 29521930), (116508, 29117520), (118044, 28738640), (118104, 28724040), (121323, 27961920), (121545, 27910848), (122416, 27712260), (122640, 27661644), (124320, 27287838), (124602, 27226080), (124830, 27176352), (126144, 26893265), (126540, 26809104), (127680, 26569737), (129648, 26166420), (131160, 25864776), (132867, 25532480), (133152, 25477830), (134976, 25133535), (137718, 24633120), (137970, 24588128), (139860, 24255856), (143640, 23617544), (145369, 23336640), (145635, 23294016), (145854, 23259040), (147168, 23051370), (147555, 22990912), (147630, 22979232), (149184, 22739865), (149796, 22646960), (151256, 22428360), (151848, 22340920), (153020, 22169808), (153957, 22034880), (155344, 21838140), (157392, 21553980), (157472, 21543030), (157680, 21514612), (159578, 21258720), (159840, 21223874), (161764, 20971440), (162060, 20933136), (163520, 20746233), (164160, 20665351), (166136, 20419560), (166440, 20382264), (168720, 20106828), (170163, 19936320), (172864, 19624815), (174762, 19411680), (174880, 19398582), (177156, 19149360), (183624, 18474840), (183960, 18441096), (186480, 18191892), (186903, 18150720), (187245, 18117568), (189070, 17942688), (189810, 17872736), (191520, 17713158), (194180, 17470512), (194472, 17444280), (196740, 17243184), (196840, 17234424), (199728, 16985220), (202205, 16777152), (202464, 16755690), (205276, 16526160), (206577, 16422080), (207670, 16335648), (209856, 16165485), (210240, 16135959), (216080, 15699852), (220752, 15367580), (221445, 15319488), (221920, 15286698), (223776, 15159910), (224960, 15080121), (226884, 14952240), (229530, 14779872), (229824, 14760965), (233016, 14558760), (236088, 14369320), (236208, 14362020), (239367, 14172480), (242646, 13980960), (243090, 13955424), (244832, 13856130), (245280, 13830822), (248640, 13643919), (249204, 13613040), (249660, 13588176), (253080, 13404552), (256595, 13220928), (259296, 13083210), (262143, 12941120), (262320, 12932388), (265734, 12766240), (266304, 12738915), (275436, 12316560), (275940, 12294064), (279720, 12127928), (283087, 11983680), (283605, 11961792), (287280, 11808772), (290738, 11668320), (291270, 11647008), (291708, 11629520), (294336, 11525685), (295110, 11495456), (295260, 11489616), (299592, 11323480), (302512, 11214180), (303696, 11170460), (306040, 11084904), (307914, 11017440), (310688, 10919070), (311505, 10890432), (314784, 10776990), (314944, 10771515), (315360, 10757306), (319156, 10629360), (319680, 10611937), (323528, 10485720), (324120, 10466568), (332272, 10209780), (332880, 10191132), (337440, 10053414), (340326, 9968160), (344295, 9853248), (349524, 9705840), (349760, 9699291), (354312, 9574680), (359233, 9443520), (363969, 9320640), (364635, 9303616), (367248, 9237420), (367920, 9220548), (372960, 9095946), (373806, 9075360), (374490, 9058784), (378140, 8971344), (379620, 8936368), (383040, 8856579), (388360, 8735256), (388944, 8722140), (393480, 8621592), (393680, 8617212), (398945, 8503488), (399456, 8492610), (404410, 8388576), (404928, 8377845), (410552, 8263080), (413154, 8211040), (415340, 8167824), (432160, 7849926), (436107, 7778880), (436905, 7764672), (441504, 7683790), (442890, 7659744), (443840, 7643349), (447552, 7579955), (453768, 7476120), (459060, 7389936), (461871, 7344960), (466032, 7279380), (472176, 7184660), (472416, 7181010), (478734, 7086240), (485292, 6990480), (486180, 6977712), (489664, 6928065), (490560, 6915411), (498408, 6806520), (499320, 6794088), (506160, 6702276), (510489, 6645440), (513190, 6610464), (518592, 6541605), (524286, 6470560), (524640, 6466194), (531468, 6383120), (550872, 6158280), (551880, 6147032), (558523, 6073920), (559440, 6063964), (560709, 6050240), (566174, 5991840), (567210, 5980896), (574560, 5904386), (581476, 5834160), (582540, 5823504), (583416, 5814760), (590220, 5747728), (590520, 5744808), (599184, 5661740), (605024, 5607090), (606615, 5592384), (607392, 5585230), (612080, 5542452), (615828, 5508720), (621376, 5459535), (623010, 5445216), (629568, 5388495), (630720, 5378653), (638312, 5314680), (647056, 5242860), (648240, 5233284), (664335, 5106496), (664544, 5104890), (665760, 5095566), (674880, 5026707), (680652, 4984080), (688590, 4926624), (699048, 4852920), (708624, 4787340), (718101, 4724160), (718466, 4721760), (726845, 4667328), (727938, 4660320), (729270, 4651808), (734496, 4618710), (735840, 4610274), (745920, 4547973), (747612, 4537680), (748980, 4529392), (756280, 4485672), (759240, 4468184), (768379, 4415040), (769785, 4406976), (776720, 4367628), (777888, 4361070), (786960, 4310796), (787360, 4308606), (797890, 4251744), (798912, 4246305), (808820, 4194288), (821104, 4131540), (826308, 4105520), (830680, 4083912), (849261, 3994560), (850815, 3987264), (864320, 3924963), (872214, 3889440), (873810, 3882336), (883008, 3841895), (885780, 3829872), (907536, 3738060), (918120, 3694968), (923742, 3672480), (932064, 3639690), (934515, 3630144), (944352, 3592330), (944832, 3590505), (957468, 3543120), (970584, 3495240), (972360, 3488856), (996816, 3403260), (998640, 3397044), (1012320, 3351138), (1020978, 3322720), (1026380, 3305232), (1032885, 3284416), (1048572, 3235280), (1049280, 3233097), (1062936, 3191560), (1077699, 3147840), (1091907, 3106880), (1101744, 3079140), (1103760, 3073516), (1117046, 3036960), (1118880, 3031982), (1121418, 3025120), (1132348, 2995920), (1134420, 2990448), (1149120, 2952193), (1162952, 2917080), (1165080, 2911752), (1166832, 2907380), (1180440, 2873864), (1181040, 2872404), (1196835, 2834496), (1198368, 2830870), (1210048, 2803545), (1213230, 2796192), (1214784, 2792615), (1224160, 2771226), (1231656, 2754360), (1246020, 2722608), (1276624, 2657340), (1294112, 2621430), (1296480, 2616642), (1308321, 2592960), (1310715, 2588224), (1328670, 2553248), (1329088, 2552445), (1331520, 2547783), (1361304, 2492040), (1377180, 2463312), (1385613, 2448320), (1398096, 2426460), (1415435, 2396736), (1417248, 2393670), (1436202, 2362080), (1436932, 2360880), (1453690, 2333664), (1455876, 2330160), (1458540, 2325904), (1468992, 2309355), (1471680, 2305137), (1495224, 2268840), (1497960, 2264696), (1512560, 2242836), (1515991, 2237760), (1518480, 2234092), (1536758, 2207520), (1539570, 2203488), (1553440, 2183814), (1555776, 2180535), (1573920, 2155398), (1574720, 2154303), (1595780, 2125872), (1617640, 2097144), (1642208, 2065770), (1652616, 2052760), (1661360, 2041956), (1675569, 2024640), (1698522, 1997280), (1701630, 1993632), (1744428, 1944720), (1747620, 1941168), (1771560, 1914936), (1796165, 1888704), (1815072, 1869030), (1819845, 1864128), (1836240, 1847484)]