15721643034720

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1\times {\mathrm{227}}^1\times {\mathrm{547}}^1$

素因数の和:937

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 53, 54, 56, 60, 63, 70, 72, 79, 80, 84, 90, 96, 105, 106, 108, 112, 120, 126, 135, 140, 144, 158, 159, 160, 168, 180, 189, 210, 212, 216, 224, 227, 237, 240, 252, 265, 270, 280, 288, 315, 316, 318, 336, 360, 371, 378, 395, 420, 424, 432, 454, 474, 477, 480, 504, 530, 540, 547, 553, 560, 630, 632, 636, 672, 681, 711, 720, 742, 756, 790, 795, 840, 848, 864, 908, 945, 948, 954, 1008, 1060, 1080, 1094, 1106, 1113, 1120, 1135, 1185, 1260, 1264, 1272, 1362, 1422, 1431, 1440, 1484, 1512, 1580, 1589, 1590, 1641, 1659, 1680, 1696, 1816, 1855, 1890, 1896, 1908, 2016, 2043, 2120, 2133, 2160, 2188, 2212, 2226, 2270, 2370, 2385, 2520, 2528, 2544, 2724, 2735, 2765, 2844, 2862, 2968, 3024, 3160, 3178, 3180, 3282, 3318, 3339, 3360, 3405, 3555, 3632, 3710, 3780, 3792, 3816, 3829, 4086, 4187, 4240, 4266, 4320, 4376, 4424, 4452, 4540, 4740, 4767, 4770, 4923, 4977, 5040, 5088, 5448, 5470, 5530, 5565, 5688, 5724, 5936, 6048, 6129, 6320, 6356, 6360, 6564, 6636, 6678, 6810, 7110, 7155, 7264, 7420, 7560, 7584, 7632, 7658, 7945, 8172, 8205, 8295, 8374, 8480, 8532, 8752, 8848, 8904, 9080, 9480, 9534, 9540, 9846, 9954, 10017, 10080, 10215, 10665, 10896, 10940, 11060, 11130, 11376, 11448, 11487, 11872, 12031, 12258, 12561, 12640, 12712, 12720, 13128, 13272, 13356, 13620, 14220, 14301, 14310, 14769, 14840, 14931, 15120, 15264, 15316, 15890, 16344, 16410, 16590, 16695, 16748, 17064, 17504, 17696, 17808, 17933, 18160, 18960, 19068, 19080, 19145, 19692, 19908, 20034, 20430, 20935, 21330, 21792, 21880, 22120, 22260, 22752, 22896, 22974, 23835, 24062, 24516, 24615, 24885, 25122, 25424, 25440, 26256, 26544, 26712, 27240, 28440, 28602, 28620, 28991, 29309, 29538, 29680, 29862, 30240, 30632, 30645, 31780, 32688, 32820, 33180, 33390, 33496, 34128, 34461, 35616, 35866, 36093, 36320, 37683, 37920, 38136, 38160, 38290, 39384, 39816, 40068, 40860, 41870, 42660, 42903, 43213, 43760, 44240, 44520, 45792, 45948, 47670, 48124, 49032, 49230, 49770, 50085, 50244, 50848, 52512, 53088, 53424, 53799, 54480, 56880, 57204, 57240, 57435, 57982, 58618, 59076, 59360, 59724, 60155, 61264, 61290, 62805, 63560, 65376, 65640, 66360, 66780, 66992, 68256, 68922, 71505, 71732, 72186, 73845, 74655, 75366, 76272, 76320, 76580, 78768, 79632, 80136, 81720, 83740, 84217, 85320, 85806, 86426, 86973, 87520, 87927, 88480, 89040, 89665, 91896, 95340, 96248, 98064, 98460, 99540, 100170, 100488, 103383, 106848, 107598, 108279, 108960, 113049, 113760, 114408, 114480, 114870, 115964, 117236, 118152, 119448, 120310, 122528, 122580, 124169, 125531, 125610, 127120, 129639, 131280, 132720, 133560, 133984, 137844, 143010, 143464, 144372, 144955, 146545, 147690, 149310, 150732, 152544, 153160, 157536, 159264, 160272, 161397, 163440, 167480, 168434, 170640, 171612, 172305, 172852, 173946, 175854, 178080, 179330, 180465, 183792, 188415, 190680, 192496, 196128, 196920, 199080, 200340, 200976, 202937, 206766, 214515, 215196, 216065, 216558, 226098, 228816, 228960, 229740, 231928, 234472, 236304, 238896, 240620, 245160, 248338, 251062, 251220, 252651, 254240, 259278, 260919, 262560, 263781, 265440, 267120, 268995, 275688, 286020, 286928, 288744, 289910, 293090, 295380, 298620, 301464, 302491, 306320, 320544, 322794, 324837, 326880, 334960, 336868, 341280, 343224, 344610, 345704, 347892, 351708, 358660, 360930, 367584, 372507, 376593, 376830, 381360, 384992, 388917, 393840, 398160, 400680, 401952, 405874, 413532, 421085, 429030, 430392, 432130, 433116, 434865, 439635, 452196, 457632, 459480, 463856, 468944, 472608, 477792, 481240, 484191, 490320, 496676, 502124, 502440, 505302, 516915, 518556, 521838, 527562, 534240, 537990, 541395, 551376, 565245, 572040, 573856, 577488, 579820, 586180, 590760, 597240, 602928, 604982, 608811, 612640, 620845, 627655, 645588, 648195, 649674, 669920, 673736, 686448, 689220, 691408, 695784, 703416, 717320, 721860, 745014, 753186, 753660, 757953, 762720, 777834, 782757, 787680, 791343, 796320, 801360, 806985, 811748, 827064, 842170, 858060, 860784, 864260, 866232, 869183, 869730, 879270, 904392, 907473, 918960, 927712, 937888, 950449, 962480, 968382, 980640, 993352, 1004248, 1004880, 1010604, 1014685, 1033830, 1037112, 1043676, 1055124, 1075980, 1082790, 1102752, 1117521, 1129779, 1130490, 1144080, 1154976, 1159640, 1166751, 1172360, 1181520, 1194480, 1205856, 1209964, 1217622, 1241690, 1255310, 1263255, 1291176, 1296390, 1299348, 1304595, 1318905, 1347472, 1372896, 1378440, 1382816, 1391568, 1406832, 1434640, 1443720, 1490028, 1506372, 1507320, 1512455, 1515906, 1555668, 1565514, 1582686, 1602720, 1613970, 1623496, 1624185, 1654128, 1684340, 1716120, 1721568, 1728520, 1732464, 1738366, 1739460, 1758540, 1808784, 1814946, 1826433, 1837920, 1862535, 1882965, 1900898, 1924960, 1936764, 1944585, 1986704, 2008496, 2009760, 2021208, 2029370, 2067660, 2074224, 2087352, 2110248, 2151960, 2165580, 2235042, 2259558, 2260980, 2273859, 2288160, 2290289, 2319280, 2333502, 2344720, 2363040, 2388960, 2419928, 2420955, 2435244, 2483380, 2510620, 2526510, 2582352, 2592780, 2598696, 2607549, 2609190, 2637810, 2694944, 2722419, 2756880, 2783136, 2813664, 2851347, 2869280, 2887440, 2980056, 3012744, 3014640, 3024910, 3031812, 3044055, 3111336, 3131028, 3165372, 3227940, 3246992, 3248370, 3308256, 3352563, 3368680, 3389337, 3432240, 3457040, 3464928, 3476732, 3478920, 3517080, 3617568, 3629892, 3652866, 3725070, 3765930, 3789765, 3801796, 3873528, 3889170, 3913785, 3956715, 3973408, 4016992, 4042416, 4058740, 4135320, 4148448, 4174704, 4220496, 4303920, 4331160, 4345915, 4470084, 4519116, 4521960, 4537365, 4547718, 4580578, 4638560, 4667004, 4689440, 4752245, 4839856, 4841910, 4870488, 4966760, 5021240, 5053020, 5164704, 5185560, 5197392, 5215098, 5218380, 5275620, 5444838, 5479299, 5513760, 5587605, 5648895, 5702694, 5774880, 5833755, 5960112, 6025488, 6029280, 6049820, 6063624, 6088110, 6222672, 6262056, 6330744, 6455880, 6493984, 6496740, 6580957, 6653143, 6705126, 6737360, 6778674, 6864480, 6870867, 6914080, 6953464, 6957840, 7034160, 7259784, 7305732, 7450140, 7531860, 7579530, 7603592, 7747056, 7778340, 7822647, 7827570, 7913430, 8084832, 8117480, 8167257, 8270640, 8349408, 8440992, 8554041, 8607840, 8662320, 8691830, 8940168, 9038232, 9043920, 9074730, 9095436, 9132165, 9161156, 9334008, 9504490, 9679712, 9683820, 9740976, 9809351, 9933520, 10042480, 10106040, 10371120, 10394784, 10430196, 10436760, 10551240, 10889676, 10958598, 11175210, 11297790, 11369295, 11405388, 11451445, 11667510, 11920224, 12050976, 12099640, 12127248, 12176220, 12445344, 12524112, 12661488, 12911760, 12993480, 13037745, 13161914, 13306286, 13410252, 13474720, 13557348, 13612095, 13741734, 13906928, 13915680, 14068320, 14256735, 14519568, 14611464, 14900280, 15063720, 15159060, 15207184, 15494112, 15556680, 15645294, 15655140, 15826860, 16032023, 16234960, 16334514, 16541280, 16762815, 16946685, 17108082, 17324640, 17383660, 17880336, 18076464, 18087840, 18149460, 18190872, 18264330, 18322312, 18668016, 19008980, 19367640, 19481952, 19618702, 19742871, 19867040, 19959429, 20084960, 20212080, 20612601, 20742240, 20860392, 20873520, 21102480, 21779352, 21917196, 22350420, 22595580, 22738590, 22810776, 22902890, 23335020, 23467941, 24199280, 24254496, 24352440, 25048224, 25322976, 25662123, 25823520, 25986960, 26075490, 26323828, 26612572, 26820504, 27114696, 27224190, 27396495, 27483468, 27813856, 28513470, 29039136, 29222928, 29428053, 29800560, 30127440, 30318120, 30414368, 31113360, 31290588, 31310280, 31653720, 32064046, 32469920, 32669028, 32904785, 33265715, 33525630, 33893370, 34216164, 34354335, 34767320, 35760672, 36152928, 36298920, 36381744, 36528660, 36644624, 37336032, 38017960, 38735280, 39113235, 39237404, 39485742, 39918858, 40424160, 40836285, 41225202, 41720784, 41747040, 42204960, 42770205, 43558704, 43834392, 44700840, 45191160, 45477180, 45621552, 45805780, 46066699, 46670040, 46935882, 48096069, 48398560, 48704880, 49046755, 51324246, 51973920, 52150980, 52647656, 53225144, 53641008, 54229392, 54448380, 54792990, 54966936, 57026940, 58445856, 58856106, 59228613, 59601120, 59878287, 60254880, 60636240, 61837803, 62226720, 62581176, 62620560, 63307440, 64128092, 65338056, 65809570, 66531430, 67051260, 67786740, 68432328, 68665457, 68708670, 69534640, 72597840, 72763488, 73057320, 73289248, 76035920, 77470560, 78226470, 78474808, 78971484, 79837716, 80160115, 81672570, 82450404, 83441568, 85540410, 87117408, 87668784, 88284159, 89401680, 90382320, 90954360, 91243104, 91611560, 92133398, 93340080, 93871764, 96192138, 97409760, 98093510, 98714355, 99797145, 102648492, 103063005, 104301960, 105295312, 106450288, 107282016, 108458784, 108896760, 109585980, 109933872, 114053880, 117339705, 117712212, 118457226, 119756574, 121272480, 123675606, 125162352, 125241120, 126614880, 128256184, 128310615, 130676112, 131619140, 133062860, 134102520, 135573480, 136864656, 137330914, 137417340, 138200097, 139069280, 144288207, 145195680, 146114640, 147140265, 152071840, 156452940, 156949616, 157942968, 159675432, 160320230, 163345140, 164900808, 171080820, 175337568, 176568318, 177685839, 178803360, 179634861, 180764640, 181908720, 183223120, 184266796, 186680160, 187743528, 192384276, 196187020, 197428710, 199594290, 205296984, 205996371, 206126010, 208603920, 210590624, 212900576, 217793520, 219171960, 219867744, 228107760, 230333495, 234679410, 235424424, 236914452, 239513148, 240480345, 247351212, 250324704, 256512368, 256621230, 261352224, 263238280, 264852477, 266125720, 268205040, 271146960, 273729312, 274661828, 274834680, 276400194, 288576414, 292229280, 294280530, 296143065, 299391435, 309189015, 312905880, 313899232, 315885936, 319350864, 320640460, 326690280, 329801616, 342161640, 343327285, 353136636, 355371678, 359269722, 363817440, 366446240, 368533592, 375487056, 384768552, 392374040, 394857420, 399188580, 410593968, 411992742, 412252020, 414600291, 417207840, 432864621, 435587040, 438343920, 441420795, 456215520, 460666990, 469358820, 470848848, 473828904, 479026296, 480960690, 494702424, 513024736, 513242460, 519895603, 526476560, 529704954, 532251440, 536410080, 542293920, 549323656, 549669360, 552800388, 577152828, 588561060, 592286130, 598782870, 617989113, 618378030, 625811760, 631771872, 638701728, 641280920, 653380560, 659603232, 684323280, 686654570, 691000485, 706273272, 710743356, 718539444, 721441035, 737067184, 750974112, 769537104, 784748080, 789714840, 798377160, 821187936, 823985484, 824504040, 829200582, 865729242, 876687840, 882841590, 888429195, 898174305, 921333980, 938717640, 941697696, 947657808, 958052592, 961921380, 989404848, 1026484920, 1029981855, 1039791206, 1052953120, 1059409908, 1064502880, 1098647312, 1099338720, 1105600776, 1154305656, 1177122120, 1184572260, 1197565740, 1235978226, 1236756060, 1243800873, 1251623520, 1282561840, 1306761120, 1324262385, 1368646560, 1373309140, 1382000970, 1412546544, 1421486712, 1437078888, 1442882070, 1474134368, 1539074208, 1559686809, 1569496160, 1579429680, 1596754320, 1647970968, 1649008080, 1658401164, 1731458484, 1765683180, 1776858390, 1796348610, 1842667960, 1853967339, 1877435280, 1895315616, 1916105184, 1923842760, 1978809696, 2052969840, 2059963710, 2073001455, 2079582412, 2118819816, 2164323105, 2197294624, 2211201552, 2308611312, 2354244240, 2369144520, 2395131480, 2471956452, 2473512120, 2487601746, 2565123680, 2599478015, 2648524770, 2746618280, 2764001940, 2825093088, 2842973424, 2874157776, 2885764140, 3089945565, 3119373618, 3158859360, 3193508640, 3295941936, 3298016160, 3316802328, 3462916968, 3531366360, 3553716780, 3592697220, 3639269221, 3685335920, 3707934678, 3754870560, 3847685520, 4105939680, 4119927420, 4146002910, 4159164824, 4237639632, 4328646210, 4422403104, 4617222624, 4679060427, 4708488480, 4738289040, 4790262960, 4943912904, 4947024240, 4975203492, 5198956030, 5297049540, 5493236560, 5528003880, 5685946848, 5748315552, 5771528280, 6179891130, 6219004365, 6238747236, 6591883872, 6633604656, 6925833936, 7062732720, 7107433560, 7185394440, 7278538442, 7370671840, 7415869356, 7695371040, 7798434045, 8239854840, 8292005820, 8318329648, 8475279264, 8657292420, 9269836695, 9358120854, 9476578080, 9580525920, 9887825808, 9894048480, 9950406984, 10397912060, 10594099080, 10917807663, 10986473120, 11056007760, 11543056560, 12359782260, 12438008730, 12477494472, 13267209312, 13851667872, 14037181281, 14125465440, 14214867120, 14370788880, 14557076884, 14831738712, 15596868090, 16479709680, 16584011640, 16636659296, 17314584840, 18196346105, 18539673390, 18716241708, 19775651616, 19900813968, 20795824120, 21188198160, 21835615326, 22112015520, 23086113120, 23395302135, 24719564520, 24876017460, 24954988944, 28074362562, 28429734240, 28741577760, 29114153768, 29663477424, 31193736180, 32753422989, 32959419360, 33168023280, 34629169680, 36392692210, 37079346780, 37432483416, 39801627936, 41591648240, 42376396320, 43671230652, 46790604270, 49439129040, 49752034920, 49909977888, 54589038315, 56148725124, 58228307536, 59326954848, 62387472360, 65506845978, 66336046560, 69258339360, 70185906405, 72785384420, 74158693560, 74864966832, 83183296480, 87342461304, 93581208540, 98260268967, 98878258080, 99504069840, 109178076630, 112297450248, 116456615072, 124774944720, 131013691956, 140371812810, 145570768840, 148317387120, 149729933664, 163767114945, 174684922608, 187162417080, 196520537934, 199008139680, 218356153260, 224594900496, 249549889440, 262027383912, 280743625620, 291141537680, 296634774240, 327534229890, 349369845216, 374324834160, 393041075868, 436712306520, 449189800992, 491301344835, 524054767824, 561487251240, 582283075360, 655068459780, 748649668320, 786082151736, 873424613040, 982602689670, 1048109535648, 1122974502480, 1310136919560, 1572164303472, 1746849226080, 1965205379340, 2245949004960, 2620273839120, 3144328606944, 3930410758680, 5240547678240, 7860821517360, 15721643034720]

約数ペア:

[(1, 15721643034720), (2, 7860821517360), (3, 5240547678240), (4, 3930410758680), (5, 3144328606944), (6, 2620273839120), (7, 2245949004960), (8, 1965205379340), (9, 1746849226080), (10, 1572164303472), (12, 1310136919560), (14, 1122974502480), (15, 1048109535648), (16, 982602689670), (18, 873424613040), (20, 786082151736), (21, 748649668320), (24, 655068459780), (27, 582283075360), (28, 561487251240), (30, 524054767824), (32, 491301344835), (35, 449189800992), (36, 436712306520), (40, 393041075868), (42, 374324834160), (45, 349369845216), (48, 327534229890), (53, 296634774240), (54, 291141537680), (56, 280743625620), (60, 262027383912), (63, 249549889440), (70, 224594900496), (72, 218356153260), (79, 199008139680), (80, 196520537934), (84, 187162417080), (90, 174684922608), (96, 163767114945), (105, 149729933664), (106, 148317387120), (108, 145570768840), (112, 140371812810), (120, 131013691956), (126, 124774944720), (135, 116456615072), (140, 112297450248), (144, 109178076630), (158, 99504069840), (159, 98878258080), (160, 98260268967), (168, 93581208540), (180, 87342461304), (189, 83183296480), (210, 74864966832), (212, 74158693560), (216, 72785384420), (224, 70185906405), (227, 69258339360), (237, 66336046560), (240, 65506845978), (252, 62387472360), (265, 59326954848), (270, 58228307536), (280, 56148725124), (288, 54589038315), (315, 49909977888), (316, 49752034920), (318, 49439129040), (336, 46790604270), (360, 43671230652), (371, 42376396320), (378, 41591648240), (395, 39801627936), (420, 37432483416), (424, 37079346780), (432, 36392692210), (454, 34629169680), (474, 33168023280), (477, 32959419360), (480, 32753422989), (504, 31193736180), (530, 29663477424), (540, 29114153768), (547, 28741577760), (553, 28429734240), (560, 28074362562), (630, 24954988944), (632, 24876017460), (636, 24719564520), (672, 23395302135), (681, 23086113120), (711, 22112015520), (720, 21835615326), (742, 21188198160), (756, 20795824120), (790, 19900813968), (795, 19775651616), (840, 18716241708), (848, 18539673390), (864, 18196346105), (908, 17314584840), (945, 16636659296), (948, 16584011640), (954, 16479709680), (1008, 15596868090), (1060, 14831738712), (1080, 14557076884), (1094, 14370788880), (1106, 14214867120), (1113, 14125465440), (1120, 14037181281), (1135, 13851667872), (1185, 13267209312), (1260, 12477494472), (1264, 12438008730), (1272, 12359782260), (1362, 11543056560), (1422, 11056007760), (1431, 10986473120), (1440, 10917807663), (1484, 10594099080), (1512, 10397912060), (1580, 9950406984), (1589, 9894048480), (1590, 9887825808), (1641, 9580525920), (1659, 9476578080), (1680, 9358120854), (1696, 9269836695), (1816, 8657292420), (1855, 8475279264), (1890, 8318329648), (1896, 8292005820), (1908, 8239854840), (2016, 7798434045), (2043, 7695371040), (2120, 7415869356), (2133, 7370671840), (2160, 7278538442), (2188, 7185394440), (2212, 7107433560), (2226, 7062732720), (2270, 6925833936), (2370, 6633604656), (2385, 6591883872), (2520, 6238747236), (2528, 6219004365), (2544, 6179891130), (2724, 5771528280), (2735, 5748315552), (2765, 5685946848), (2844, 5528003880), (2862, 5493236560), (2968, 5297049540), (3024, 5198956030), (3160, 4975203492), (3178, 4947024240), (3180, 4943912904), (3282, 4790262960), (3318, 4738289040), (3339, 4708488480), (3360, 4679060427), (3405, 4617222624), (3555, 4422403104), (3632, 4328646210), (3710, 4237639632), (3780, 4159164824), (3792, 4146002910), (3816, 4119927420), (3829, 4105939680), (4086, 3847685520), (4187, 3754870560), (4240, 3707934678), (4266, 3685335920), (4320, 3639269221), (4376, 3592697220), (4424, 3553716780), (4452, 3531366360), (4540, 3462916968), (4740, 3316802328), (4767, 3298016160), (4770, 3295941936), (4923, 3193508640), (4977, 3158859360), (5040, 3119373618), (5088, 3089945565), (5448, 2885764140), (5470, 2874157776), (5530, 2842973424), (5565, 2825093088), (5688, 2764001940), (5724, 2746618280), (5936, 2648524770), (6048, 2599478015), (6129, 2565123680), (6320, 2487601746), (6356, 2473512120), (6360, 2471956452), (6564, 2395131480), (6636, 2369144520), (6678, 2354244240), (6810, 2308611312), (7110, 2211201552), (7155, 2197294624), (7264, 2164323105), (7420, 2118819816), (7560, 2079582412), (7584, 2073001455), (7632, 2059963710), (7658, 2052969840), (7945, 1978809696), (8172, 1923842760), (8205, 1916105184), (8295, 1895315616), (8374, 1877435280), (8480, 1853967339), (8532, 1842667960), (8752, 1796348610), (8848, 1776858390), (8904, 1765683180), (9080, 1731458484), (9480, 1658401164), (9534, 1649008080), (9540, 1647970968), (9846, 1596754320), (9954, 1579429680), (10017, 1569496160), (10080, 1559686809), (10215, 1539074208), (10665, 1474134368), (10896, 1442882070), (10940, 1437078888), (11060, 1421486712), (11130, 1412546544), (11376, 1382000970), (11448, 1373309140), (11487, 1368646560), (11872, 1324262385), (12031, 1306761120), (12258, 1282561840), (12561, 1251623520), (12640, 1243800873), (12712, 1236756060), (12720, 1235978226), (13128, 1197565740), (13272, 1184572260), (13356, 1177122120), (13620, 1154305656), (14220, 1105600776), (14301, 1099338720), (14310, 1098647312), (14769, 1064502880), (14840, 1059409908), (14931, 1052953120), (15120, 1039791206), (15264, 1029981855), (15316, 1026484920), (15890, 989404848), (16344, 961921380), (16410, 958052592), (16590, 947657808), (16695, 941697696), (16748, 938717640), (17064, 921333980), (17504, 898174305), (17696, 888429195), (17808, 882841590), (17933, 876687840), (18160, 865729242), (18960, 829200582), (19068, 824504040), (19080, 823985484), (19145, 821187936), (19692, 798377160), (19908, 789714840), (20034, 784748080), (20430, 769537104), (20935, 750974112), (21330, 737067184), (21792, 721441035), (21880, 718539444), (22120, 710743356), (22260, 706273272), (22752, 691000485), (22896, 686654570), (22974, 684323280), (23835, 659603232), (24062, 653380560), (24516, 641280920), (24615, 638701728), (24885, 631771872), (25122, 625811760), (25424, 618378030), (25440, 617989113), (26256, 598782870), (26544, 592286130), (26712, 588561060), (27240, 577152828), (28440, 552800388), (28602, 549669360), (28620, 549323656), (28991, 542293920), (29309, 536410080), (29538, 532251440), (29680, 529704954), (29862, 526476560), (30240, 519895603), (30632, 513242460), (30645, 513024736), (31780, 494702424), (32688, 480960690), (32820, 479026296), (33180, 473828904), (33390, 470848848), (33496, 469358820), (34128, 460666990), (34461, 456215520), (35616, 441420795), (35866, 438343920), (36093, 435587040), (36320, 432864621), (37683, 417207840), (37920, 414600291), (38136, 412252020), (38160, 411992742), (38290, 410593968), (39384, 399188580), (39816, 394857420), (40068, 392374040), (40860, 384768552), (41870, 375487056), (42660, 368533592), (42903, 366446240), (43213, 363817440), (43760, 359269722), (44240, 355371678), (44520, 353136636), (45792, 343327285), (45948, 342161640), (47670, 329801616), (48124, 326690280), (49032, 320640460), (49230, 319350864), (49770, 315885936), (50085, 313899232), (50244, 312905880), (50848, 309189015), (52512, 299391435), (53088, 296143065), (53424, 294280530), (53799, 292229280), (54480, 288576414), (56880, 276400194), (57204, 274834680), (57240, 274661828), (57435, 273729312), (57982, 271146960), (58618, 268205040), (59076, 266125720), (59360, 264852477), (59724, 263238280), (60155, 261352224), (61264, 256621230), (61290, 256512368), (62805, 250324704), (63560, 247351212), (65376, 240480345), (65640, 239513148), (66360, 236914452), (66780, 235424424), (66992, 234679410), (68256, 230333495), (68922, 228107760), (71505, 219867744), (71732, 219171960), (72186, 217793520), (73845, 212900576), (74655, 210590624), (75366, 208603920), (76272, 206126010), (76320, 205996371), (76580, 205296984), (78768, 199594290), (79632, 197428710), (80136, 196187020), (81720, 192384276), (83740, 187743528), (84217, 186680160), (85320, 184266796), (85806, 183223120), (86426, 181908720), (86973, 180764640), (87520, 179634861), (87927, 178803360), (88480, 177685839), (89040, 176568318), (89665, 175337568), (91896, 171080820), (95340, 164900808), (96248, 163345140), (98064, 160320230), (98460, 159675432), (99540, 157942968), (100170, 156949616), (100488, 156452940), (103383, 152071840), (106848, 147140265), (107598, 146114640), (108279, 145195680), (108960, 144288207), (113049, 139069280), (113760, 138200097), (114408, 137417340), (114480, 137330914), (114870, 136864656), (115964, 135573480), (117236, 134102520), (118152, 133062860), (119448, 131619140), (120310, 130676112), (122528, 128310615), (122580, 128256184), (124169, 126614880), (125531, 125241120), (125610, 125162352), (127120, 123675606), (129639, 121272480), (131280, 119756574), (132720, 118457226), (133560, 117712212), (133984, 117339705), (137844, 114053880), (143010, 109933872), (143464, 109585980), (144372, 108896760), (144955, 108458784), (146545, 107282016), (147690, 106450288), (149310, 105295312), (150732, 104301960), (152544, 103063005), (153160, 102648492), (157536, 99797145), (159264, 98714355), (160272, 98093510), (161397, 97409760), (163440, 96192138), (167480, 93871764), (168434, 93340080), (170640, 92133398), (171612, 91611560), (172305, 91243104), (172852, 90954360), (173946, 90382320), (175854, 89401680), (178080, 88284159), (179330, 87668784), (180465, 87117408), (183792, 85540410), (188415, 83441568), (190680, 82450404), (192496, 81672570), (196128, 80160115), (196920, 79837716), (199080, 78971484), (200340, 78474808), (200976, 78226470), (202937, 77470560), (206766, 76035920), (214515, 73289248), (215196, 73057320), (216065, 72763488), (216558, 72597840), (226098, 69534640), (228816, 68708670), (228960, 68665457), (229740, 68432328), (231928, 67786740), (234472, 67051260), (236304, 66531430), (238896, 65809570), (240620, 65338056), (245160, 64128092), (248338, 63307440), (251062, 62620560), (251220, 62581176), (252651, 62226720), (254240, 61837803), (259278, 60636240), (260919, 60254880), (262560, 59878287), (263781, 59601120), (265440, 59228613), (267120, 58856106), (268995, 58445856), (275688, 57026940), (286020, 54966936), (286928, 54792990), (288744, 54448380), (289910, 54229392), (293090, 53641008), (295380, 53225144), (298620, 52647656), (301464, 52150980), (302491, 51973920), (306320, 51324246), (320544, 49046755), (322794, 48704880), (324837, 48398560), (326880, 48096069), (334960, 46935882), (336868, 46670040), (341280, 46066699), (343224, 45805780), (344610, 45621552), (345704, 45477180), (347892, 45191160), (351708, 44700840), (358660, 43834392), (360930, 43558704), (367584, 42770205), (372507, 42204960), (376593, 41747040), (376830, 41720784), (381360, 41225202), (384992, 40836285), (388917, 40424160), (393840, 39918858), (398160, 39485742), (400680, 39237404), (401952, 39113235), (405874, 38735280), (413532, 38017960), (421085, 37336032), (429030, 36644624), (430392, 36528660), (432130, 36381744), (433116, 36298920), (434865, 36152928), (439635, 35760672), (452196, 34767320), (457632, 34354335), (459480, 34216164), (463856, 33893370), (468944, 33525630), (472608, 33265715), (477792, 32904785), (481240, 32669028), (484191, 32469920), (490320, 32064046), (496676, 31653720), (502124, 31310280), (502440, 31290588), (505302, 31113360), (516915, 30414368), (518556, 30318120), (521838, 30127440), (527562, 29800560), (534240, 29428053), (537990, 29222928), (541395, 29039136), (551376, 28513470), (565245, 27813856), (572040, 27483468), (573856, 27396495), (577488, 27224190), (579820, 27114696), (586180, 26820504), (590760, 26612572), (597240, 26323828), (602928, 26075490), (604982, 25986960), (608811, 25823520), (612640, 25662123), (620845, 25322976), (627655, 25048224), (645588, 24352440), (648195, 24254496), (649674, 24199280), (669920, 23467941), (673736, 23335020), (686448, 22902890), (689220, 22810776), (691408, 22738590), (695784, 22595580), (703416, 22350420), (717320, 21917196), (721860, 21779352), (745014, 21102480), (753186, 20873520), (753660, 20860392), (757953, 20742240), (762720, 20612601), (777834, 20212080), (782757, 20084960), (787680, 19959429), (791343, 19867040), (796320, 19742871), (801360, 19618702), (806985, 19481952), (811748, 19367640), (827064, 19008980), (842170, 18668016), (858060, 18322312), (860784, 18264330), (864260, 18190872), (866232, 18149460), (869183, 18087840), (869730, 18076464), (879270, 17880336), (904392, 17383660), (907473, 17324640), (918960, 17108082), (927712, 16946685), (937888, 16762815), (950449, 16541280), (962480, 16334514), (968382, 16234960), (980640, 16032023), (993352, 15826860), (1004248, 15655140), (1004880, 15645294), (1010604, 15556680), (1014685, 15494112), (1033830, 15207184), (1037112, 15159060), (1043676, 15063720), (1055124, 14900280), (1075980, 14611464), (1082790, 14519568), (1102752, 14256735), (1117521, 14068320), (1129779, 13915680), (1130490, 13906928), (1144080, 13741734), (1154976, 13612095), (1159640, 13557348), (1166751, 13474720), (1172360, 13410252), (1181520, 13306286), (1194480, 13161914), (1205856, 13037745), (1209964, 12993480), (1217622, 12911760), (1241690, 12661488), (1255310, 12524112), (1263255, 12445344), (1291176, 12176220), (1296390, 12127248), (1299348, 12099640), (1304595, 12050976), (1318905, 11920224), (1347472, 11667510), (1372896, 11451445), (1378440, 11405388), (1382816, 11369295), (1391568, 11297790), (1406832, 11175210), (1434640, 10958598), (1443720, 10889676), (1490028, 10551240), (1506372, 10436760), (1507320, 10430196), (1512455, 10394784), (1515906, 10371120), (1555668, 10106040), (1565514, 10042480), (1582686, 9933520), (1602720, 9809351), (1613970, 9740976), (1623496, 9683820), (1624185, 9679712), (1654128, 9504490), (1684340, 9334008), (1716120, 9161156), (1721568, 9132165), (1728520, 9095436), (1732464, 9074730), (1738366, 9043920), (1739460, 9038232), (1758540, 8940168), (1808784, 8691830), (1814946, 8662320), (1826433, 8607840), (1837920, 8554041), (1862535, 8440992), (1882965, 8349408), (1900898, 8270640), (1924960, 8167257), (1936764, 8117480), (1944585, 8084832), (1986704, 7913430), (2008496, 7827570), (2009760, 7822647), (2021208, 7778340), (2029370, 7747056), (2067660, 7603592), (2074224, 7579530), (2087352, 7531860), (2110248, 7450140), (2151960, 7305732), (2165580, 7259784), (2235042, 7034160), (2259558, 6957840), (2260980, 6953464), (2273859, 6914080), (2288160, 6870867), (2290289, 6864480), (2319280, 6778674), (2333502, 6737360), (2344720, 6705126), (2363040, 6653143), (2388960, 6580957), (2419928, 6496740), (2420955, 6493984), (2435244, 6455880), (2483380, 6330744), (2510620, 6262056), (2526510, 6222672), (2582352, 6088110), (2592780, 6063624), (2598696, 6049820), (2607549, 6029280), (2609190, 6025488), (2637810, 5960112), (2694944, 5833755), (2722419, 5774880), (2756880, 5702694), (2783136, 5648895), (2813664, 5587605), (2851347, 5513760), (2869280, 5479299), (2887440, 5444838), (2980056, 5275620), (3012744, 5218380), (3014640, 5215098), (3024910, 5197392), (3031812, 5185560), (3044055, 5164704), (3111336, 5053020), (3131028, 5021240), (3165372, 4966760), (3227940, 4870488), (3246992, 4841910), (3248370, 4839856), (3308256, 4752245), (3352563, 4689440), (3368680, 4667004), (3389337, 4638560), (3432240, 4580578), (3457040, 4547718), (3464928, 4537365), (3476732, 4521960), (3478920, 4519116), (3517080, 4470084), (3617568, 4345915), (3629892, 4331160), (3652866, 4303920), (3725070, 4220496), (3765930, 4174704), (3789765, 4148448), (3801796, 4135320), (3873528, 4058740), (3889170, 4042416), (3913785, 4016992), (3956715, 3973408)]