50910612480

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:147

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 71, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 142, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 213, 216, 224, 228, 234, 240, 247, 252, 256, 260, 266, 270, 273, 280, 284, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 355, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 426, 432, 448, 455, 456, 468, 480, 494, 497, 504, 512, 513, 520, 532, 540, 546, 560, 567, 568, 570, 576, 585, 608, 624, 630, 639, 640, 648, 665, 672, 684, 702, 710, 720, 728, 741, 756, 760, 768, 780, 798, 810, 819, 832, 840, 852, 855, 864, 896, 910, 912, 923, 936, 945, 960, 988, 994, 1008, 1024, 1026, 1040, 1053, 1064, 1065, 1080, 1092, 1120, 1134, 1136, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1260, 1278, 1280, 1296, 1330, 1344, 1349, 1365, 1368, 1404, 1420, 1440, 1456, 1482, 1491, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1704, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1846, 1872, 1890, 1917, 1920, 1976, 1988, 1995, 2016, 2052, 2080, 2106, 2128, 2130, 2160, 2184, 2223, 2240, 2268, 2272, 2280, 2304, 2340, 2394, 2432, 2457, 2470, 2485, 2496, 2520, 2556, 2560, 2565, 2592, 2660, 2688, 2698, 2730, 2736, 2769, 2808, 2835, 2840, 2880, 2912, 2964, 2982, 3024, 3040, 3072, 3078, 3120, 3192, 3195, 3240, 3276, 3328, 3360, 3408, 3420, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3692, 3705, 3744, 3780, 3834, 3840, 3952, 3976, 3990, 4032, 4047, 4095, 4104, 4160, 4212, 4256, 4260, 4320, 4368, 4446, 4473, 4480, 4536, 4544, 4560, 4608, 4615, 4680, 4788, 4864, 4914, 4940, 4970, 4992, 5040, 5112, 5120, 5130, 5184, 5187, 5265, 5320, 5376, 5396, 5460, 5472, 5538, 5616, 5670, 5680, 5751, 5760, 5824, 5928, 5964, 5985, 6048, 6080, 6156, 6240, 6384, 6390, 6461, 6480, 6552, 6656, 6669, 6720, 6745, 6816, 6840, 6912, 6916, 7020, 7168, 7182, 7280, 7296, 7371, 7384, 7410, 7455, 7488, 7560, 7668, 7680, 7695, 7904, 7952, 7980, 8064, 8094, 8190, 8208, 8307, 8320, 8424, 8512, 8520, 8640, 8645, 8736, 8892, 8946, 8960, 9072, 9088, 9120, 9216, 9230, 9360, 9443, 9576, 9585, 9728, 9828, 9880, 9940, 9984, 10080, 10224, 10260, 10368, 10374, 10530, 10640, 10752, 10773, 10792, 10920, 10944, 11076, 11115, 11232, 11340, 11360, 11502, 11520, 11648, 11856, 11928, 11970, 12096, 12141, 12160, 12285, 12312, 12480, 12768, 12780, 12922, 12960, 13104, 13312, 13338, 13419, 13440, 13490, 13632, 13680, 13824, 13832, 13845, 14040, 14364, 14560, 14592, 14742, 14768, 14820, 14910, 14976, 15120, 15336, 15360, 15390, 15561, 15808, 15904, 15960, 16128, 16188, 16380, 16416, 16614, 16640, 16848, 17024, 17040, 17280, 17290, 17472, 17537, 17784, 17892, 17920, 17955, 18144, 18176, 18240, 18460, 18720, 18886, 19152, 19170, 19383, 19456, 19656, 19760, 19880, 19968, 20007, 20160, 20235, 20448, 20520, 20736, 20748, 21060, 21280, 21504, 21546, 21584, 21840, 21888, 22152, 22230, 22365, 22464, 22680, 22720, 23004, 23040, 23296, 23712, 23856, 23940, 24192, 24282, 24320, 24570, 24624, 24921, 24960, 25536, 25560, 25844, 25920, 25935, 26208, 26676, 26838, 26880, 26980, 27264, 27360, 27648, 27664, 27690, 28080, 28329, 28728, 28755, 29120, 29184, 29484, 29536, 29640, 29820, 29952, 30240, 30672, 30780, 31122, 31616, 31808, 31920, 32256, 32305, 32376, 32760, 32832, 33228, 33280, 33345, 33696, 34048, 34080, 34560, 34580, 34944, 35074, 35568, 35784, 35840, 35910, 36288, 36352, 36423, 36480, 36855, 36920, 37440, 37772, 38304, 38340, 38766, 39312, 39520, 39760, 39936, 40014, 40257, 40320, 40470, 40896, 41040, 41472, 41496, 41535, 42120, 42560, 43092, 43168, 43680, 43776, 44304, 44460, 44730, 44928, 45360, 45440, 46008, 46080, 46592, 46683, 47215, 47424, 47712, 47880, 48384, 48564, 48640, 49140, 49248, 49842, 49920, 51072, 51120, 51688, 51840, 51870, 52416, 52611, 53352, 53676, 53760, 53865, 53960, 54528, 54720, 55328, 55380, 56160, 56658, 57456, 57510, 58149, 58240, 58368, 58968, 59072, 59280, 59640, 59904, 60480, 60705, 61344, 61560, 62244, 63232, 63616, 63840, 64512, 64610, 64752, 65520, 65664, 66456, 66560, 66690, 67095, 67392, 68096, 68160, 69120, 69160, 69888, 70148, 71136, 71568, 71820, 72576, 72704, 72846, 72960, 73710, 73840, 74763, 74880, 75544, 76608, 76680, 77532, 77805, 78624, 79040, 79520, 80028, 80514, 80640, 80940, 81792, 82080, 82944, 82992, 83070, 84240, 84987, 85120, 86184, 86336, 87360, 87552, 87685, 88608, 88920, 89460, 89856, 90720, 90880, 92016, 93184, 93366, 94430, 94848, 95424, 95760, 96768, 96915, 97128, 97280, 98280, 98496, 99684, 99840, 100035, 102144, 102240, 103376, 103680, 103740, 104832, 105222, 106704, 107352, 107520, 107730, 107920, 109056, 109269, 109440, 110656, 110760, 112320, 113316, 114912, 115020, 116298, 116480, 117936, 118144, 118560, 119280, 119808, 120960, 121410, 122688, 122759, 123120, 124488, 124605, 126464, 127232, 127680, 129220, 129504, 131040, 131328, 132912, 133380, 134190, 134784, 136192, 136320, 138240, 138320, 139776, 140049, 140296, 141645, 142272, 143136, 143640, 145152, 145692, 145920, 147420, 147680, 149526, 149760, 151088, 153216, 153360, 155064, 155610, 157248, 157833, 158080, 159040, 160056, 161028, 161280, 161880, 163584, 164160, 165984, 166140, 168480, 169974, 170240, 172368, 172672, 174447, 174720, 175104, 175370, 177216, 177840, 178920, 179712, 181440, 181760, 182115, 184032, 186732, 188860, 189696, 190848, 191520, 193536, 193830, 194256, 196560, 196992, 199368, 199680, 200070, 201285, 204288, 204480, 206752, 207360, 207480, 209664, 210444, 213408, 214704, 215460, 215840, 218112, 218538, 218880, 221312, 221520, 224640, 226632, 229824, 230040, 232596, 232960, 233415, 235872, 236288, 237120, 238560, 241920, 242820, 245376, 245518, 246240, 248976, 249210, 252928, 254464, 254961, 255360, 258440, 259008, 262080, 262656, 263055, 265824, 266760, 268380, 269568, 272640, 276640, 279552, 280098, 280592, 283290, 284544, 286272, 287280, 290304, 290745, 291384, 291840, 294840, 295360, 299052, 299520, 302176, 306432, 306720, 310128, 311220, 314496, 315666, 316160, 318080, 320112, 322056, 322560, 323760, 327168, 328320, 331968, 332280, 336960, 339948, 340480, 344736, 345344, 348894, 349440, 350740, 354432, 355680, 357840, 359424, 362880, 363520, 364230, 368064, 368277, 373464, 373815, 377720, 379392, 381696, 383040, 387660, 388512, 393120, 393984, 398736, 400140, 402570, 408576, 408960, 413504, 414720, 414960, 419328, 420888, 424935, 426816, 429408, 430920, 431680, 437076, 437760, 442624, 443040, 449280, 453264, 459648, 460080, 465192, 465920, 466830, 471744, 472576, 473499, 474240, 477120, 483840, 485640, 490752, 491036, 492480, 497952, 498420, 508928, 509922, 510720, 516880, 518016, 523341, 524160, 525312, 526110, 531648, 533520, 536760, 539136, 545280, 546345, 553280, 560196, 561184, 566580, 569088, 572544, 574560, 580608, 581490, 582768, 589680, 590720, 598104, 599040, 604352, 612864, 613440, 613795, 620256, 622440, 628992, 631332, 632320, 636160, 640224, 644112, 647520, 654336, 656640, 663936, 664560, 673920, 679896, 680960, 689472, 690688, 697788, 698880, 700245, 701480, 708864, 711360, 715680, 725760, 728460, 736128, 736554, 746928, 747630, 755440, 758784, 763392, 764883, 766080, 775320, 777024, 786240, 787968, 789165, 797472, 800280, 805140, 817920, 827008, 829920, 838656, 841776, 849870, 853632, 858816, 861840, 863360, 872235, 874152, 875520, 885248, 886080, 898560, 906528, 919296, 920160, 930384, 933660, 943488, 945152, 946998, 948480, 954240, 967680, 971280, 981504, 982072, 984960, 995904, 996840, 1019844, 1021440, 1033760, 1036032, 1046682, 1048320, 1052220, 1063296, 1067040, 1073520, 1078272, 1090560, 1092690, 1104831, 1106560, 1120392, 1122368, 1133160, 1138176, 1145088, 1149120, 1162980, 1165536, 1179360, 1181440, 1196208, 1208704, 1225728, 1226880, 1227590, 1240512, 1244880, 1257984, 1262664, 1264640, 1272320, 1274805, 1280448, 1288224, 1295040, 1313280, 1327872, 1329120, 1347840, 1359792, 1378944, 1381376, 1395576, 1397760, 1400490, 1402960, 1417728, 1420497, 1422720, 1431360, 1451520, 1456920, 1472256, 1473108, 1493856, 1495260, 1510880, 1526784, 1529766, 1532160, 1550640, 1554048, 1572480, 1575936, 1578330, 1594944, 1600560, 1610280, 1635840, 1654016, 1659840, 1683552, 1699740, 1707264, 1717632, 1723680, 1726720, 1744470, 1748304, 1770496, 1772160, 1797120, 1813056, 1838592, 1840320, 1841385, 1860768, 1867320, 1886976, 1893996, 1896960, 1908480, 1942560, 1963008, 1964144, 1969920, 1991808, 1993680, 2039688, 2042880, 2067520, 2072064, 2093364, 2096640, 2104440, 2126592, 2134080, 2147040, 2185380, 2209662, 2213120, 2240784, 2244736, 2266320, 2276352, 2290176, 2298240, 2325960, 2331072, 2358720, 2362880, 2367495, 2392416, 2417408, 2453760, 2455180, 2481024, 2489760, 2515968, 2525328, 2544640, 2549610, 2560896, 2576448, 2590080, 2616705, 2626560, 2655744, 2658240, 2695680, 2719584, 2757888, 2791152, 2800980, 2805920, 2835456, 2840994, 2845440, 2862720, 2903040, 2913840, 2944512, 2946216, 2987712, 2990520, 3021760, 3059532, 3064320, 3101280, 3108096, 3144960, 3156660, 3189888, 3201120, 3220560, 3271680, 3308032, 3314493, 3319680, 3367104, 3399480, 3414528, 3435264, 3447360, 3453440, 3488940, 3496608, 3544320, 3626112, 3677184, 3680640, 3682770, 3721536, 3734640, 3773952, 3787992, 3793920, 3816960, 3824415, 3885120, 3928288, 3939840, 3983616, 3987360, 4079376, 4135040, 4144128, 4186728, 4193280, 4208880, 4253184, 4268160, 4294080, 4370760, 4419324, 4426240, 4481568, 4489472, 4532640, 4580352, 4596480, 4651920, 4662144, 4717440, 4725760, 4734990, 4784832, 4834816, 4907520, 4910360, 4962048, 4979520, 5050656, 5099220, 5121792, 5152896, 5180160, 5233410, 5311488, 5316480, 5391360, 5439168, 5515776, 5524155, 5582304, 5601960, 5611840, 5681988, 5690880, 5725440, 5827680, 5889024, 5892432, 5975424, 5981040, 6043520, 6119064, 6128640, 6202560, 6216192, 6289920, 6313320, 6379776, 6402240, 6441120, 6616064, 6628986, 6639360, 6734208, 6798960, 6829056, 6870528, 6894720, 6906880, 6977880, 6993216, 7088640, 7102485, 7252224, 7361280, 7365540, 7443072, 7469280, 7547904, 7575984, 7633920, 7648830, 7770240, 7856576, 7879680, 7967232, 7974720, 8158752, 8270080, 8373456, 8417760, 8506368, 8536320, 8588160, 8741520, 8838648, 8852480, 8963136, 8978944, 9065280, 9192960, 9303840, 9324288, 9434880, 9469980, 9569664, 9669632, 9815040, 9820720, 9924096, 9943479, 9959040, 10101312, 10198440, 10243584, 10305792, 10360320, 10466820, 10632960, 10878336, 11031552, 11048310, 11164608, 11203920, 11223680, 11363976, 11381760, 11450880, 11655360, 11784864, 11950848, 11962080, 12087040, 12238128, 12405120, 12432384, 12579840, 12626640, 12759552, 12804480, 12882240, 13257972, 13278720, 13468416, 13597920, 13741056, 13789440, 13955760, 13986432, 14177280, 14204970, 14504448, 14722560, 14731080, 14886144, 14938560, 15151968, 15297660, 15540480, 15713152, 15934464, 15949440, 16317504, 16540160, 16572465, 16746912, 16835520, 17072640, 17176320, 17483040, 17677296, 17926272, 17957888, 18130560, 18385920, 18607680, 18648576, 18869760, 18939960, 19139328, 19641440, 19848192, 19886958, 19918080, 20202624, 20396880, 20487168, 20611584, 20720640, 20933640, 21265920, 21756672, 22096620, 22329216, 22407840, 22447360, 22727952, 22901760, 23310720, 23569728, 23901696, 23924160, 24174080, 24476256, 24810240, 25253280, 25519104, 25608960, 25764480, 26515944, 26557440, 26936832, 27195840, 27578880, 27911520, 27972864, 28409940, 29008896, 29445120, 29462160, 29772288, 29877120, 30303936, 30595320, 31080960, 31426304, 31898880, 32635008, 33080320, 33144930, 33493824, 33671040, 34145280, 34352640, 34966080, 35354592, 35852544, 36261120, 37215360, 37297152, 37739520, 37879920, 38278656, 39282880, 39773916, 39836160, 40405248, 40793760, 41223168, 41867280, 42531840, 43513344, 44193240, 44658432, 44815680, 44894720, 45455904, 46621440, 47139456, 47803392, 47848320, 48348160, 48952512, 49620480, 49717395, 50506560, 51217920, 51528960, 53031888, 53873664, 54391680, 55157760, 55823040, 55945728, 56819880, 58924320, 59544576, 59754240, 60607872, 61190640, 62161920, 62852608, 63797760, 65270016, 66289860, 66987648, 67342080, 68705280, 69932160, 70709184, 71705088, 72522240, 74430720, 75759840, 76557312, 78565760, 79547832, 79672320, 80810496, 81587520, 83734560, 87026688, 88386480, 89316864, 89631360, 89789440, 90911808, 93242880, 94278912, 95696640, 97905024, 99240960, 99434790, 101013120, 102435840, 103057920, 106063776, 108783360, 111646080, 111891456, 113639760, 117848640, 119508480, 121215744, 122381280, 125705216, 127595520, 130540032, 132579720, 133975296, 134684160, 139864320, 141418368, 143410176, 145044480, 148861440, 151519680, 157131520, 159095664, 161620992, 163175040, 167469120, 176772960, 178633728, 179262720, 181823616, 186485760, 188557824, 191393280, 195810048, 198869580, 202026240, 206115840, 212127552, 217566720, 223292160, 227279520, 235697280, 239016960, 242431488, 244762560, 261080064, 265159440, 267950592, 269368320, 279728640, 282836736, 297722880, 303039360, 314263040, 318191328, 326350080, 334938240, 353545920, 358525440, 363647232, 377115648, 382786560, 391620096, 397739160, 404052480, 424255104, 435133440, 446584320, 454559040, 471394560, 484862976, 489525120, 530318880, 535901184, 559457280, 565673472, 606078720, 628526080, 636382656, 652700160, 669876480, 707091840, 717050880, 727294464, 783240192, 795478320, 808104960, 848510208, 893168640, 909118080, 942789120, 979050240, 1060637760, 1131346944, 1212157440, 1272765312, 1305400320, 1339752960, 1414183680, 1454588928, 1590956640, 1697020416, 1818236160, 1885578240, 1958100480, 2121275520, 2424314880, 2545530624, 2679505920, 2828367360, 3181913280, 3394040832, 3636472320, 3916200960, 4242551040, 5091061248, 5656734720, 6363826560, 7272944640, 8485102080, 10182122496, 12727653120, 16970204160, 25455306240, 50910612480]

約数ペア:

[(1, 50910612480), (2, 25455306240), (3, 16970204160), (4, 12727653120), (5, 10182122496), (6, 8485102080), (7, 7272944640), (8, 6363826560), (9, 5656734720), (10, 5091061248), (12, 4242551040), (13, 3916200960), (14, 3636472320), (15, 3394040832), (16, 3181913280), (18, 2828367360), (19, 2679505920), (20, 2545530624), (21, 2424314880), (24, 2121275520), (26, 1958100480), (27, 1885578240), (28, 1818236160), (30, 1697020416), (32, 1590956640), (35, 1454588928), (36, 1414183680), (38, 1339752960), (39, 1305400320), (40, 1272765312), (42, 1212157440), (45, 1131346944), (48, 1060637760), (52, 979050240), (54, 942789120), (56, 909118080), (57, 893168640), (60, 848510208), (63, 808104960), (64, 795478320), (65, 783240192), (70, 727294464), (71, 717050880), (72, 707091840), (76, 669876480), (78, 652700160), (80, 636382656), (81, 628526080), (84, 606078720), (90, 565673472), (91, 559457280), (95, 535901184), (96, 530318880), (104, 489525120), (105, 484862976), (108, 471394560), (112, 454559040), (114, 446584320), (117, 435133440), (120, 424255104), (126, 404052480), (128, 397739160), (130, 391620096), (133, 382786560), (135, 377115648), (140, 363647232), (142, 358525440), (144, 353545920), (152, 334938240), (156, 326350080), (160, 318191328), (162, 314263040), (168, 303039360), (171, 297722880), (180, 282836736), (182, 279728640), (189, 269368320), (190, 267950592), (192, 265159440), (195, 261080064), (208, 244762560), (210, 242431488), (213, 239016960), (216, 235697280), (224, 227279520), (228, 223292160), (234, 217566720), (240, 212127552), (247, 206115840), (252, 202026240), (256, 198869580), (260, 195810048), (266, 191393280), (270, 188557824), (273, 186485760), (280, 181823616), (284, 179262720), (285, 178633728), (288, 176772960), (304, 167469120), (312, 163175040), (315, 161620992), (320, 159095664), (324, 157131520), (336, 151519680), (342, 148861440), (351, 145044480), (355, 143410176), (360, 141418368), (364, 139864320), (378, 134684160), (380, 133975296), (384, 132579720), (390, 130540032), (399, 127595520), (405, 125705216), (416, 122381280), (420, 121215744), (426, 119508480), (432, 117848640), (448, 113639760), (455, 111891456), (456, 111646080), (468, 108783360), (480, 106063776), (494, 103057920), (497, 102435840), (504, 101013120), (512, 99434790), (513, 99240960), (520, 97905024), (532, 95696640), (540, 94278912), (546, 93242880), (560, 90911808), (567, 89789440), (568, 89631360), (570, 89316864), (576, 88386480), (585, 87026688), (608, 83734560), (624, 81587520), (630, 80810496), (639, 79672320), (640, 79547832), (648, 78565760), (665, 76557312), (672, 75759840), (684, 74430720), (702, 72522240), (710, 71705088), (720, 70709184), (728, 69932160), (741, 68705280), (756, 67342080), (760, 66987648), (768, 66289860), (780, 65270016), (798, 63797760), (810, 62852608), (819, 62161920), (832, 61190640), (840, 60607872), (852, 59754240), (855, 59544576), (864, 58924320), (896, 56819880), (910, 55945728), (912, 55823040), (923, 55157760), (936, 54391680), (945, 53873664), (960, 53031888), (988, 51528960), (994, 51217920), (1008, 50506560), (1024, 49717395), (1026, 49620480), (1040, 48952512), (1053, 48348160), (1064, 47848320), (1065, 47803392), (1080, 47139456), (1092, 46621440), (1120, 45455904), (1134, 44894720), (1136, 44815680), (1140, 44658432), (1152, 44193240), (1170, 43513344), (1197, 42531840), (1216, 41867280), (1235, 41223168), (1248, 40793760), (1260, 40405248), (1278, 39836160), (1280, 39773916), (1296, 39282880), (1330, 38278656), (1344, 37879920), (1349, 37739520), (1365, 37297152), (1368, 37215360), (1404, 36261120), (1420, 35852544), (1440, 35354592), (1456, 34966080), (1482, 34352640), (1491, 34145280), (1512, 33671040), (1520, 33493824), (1536, 33144930), (1539, 33080320), (1560, 32635008), (1596, 31898880), (1620, 31426304), (1638, 31080960), (1664, 30595320), (1680, 30303936), (1704, 29877120), (1710, 29772288), (1728, 29462160), (1729, 29445120), (1755, 29008896), (1792, 28409940), (1820, 27972864), (1824, 27911520), (1846, 27578880), (1872, 27195840), (1890, 26936832), (1917, 26557440), (1920, 26515944), (1976, 25764480), (1988, 25608960), (1995, 25519104), (2016, 25253280), (2052, 24810240), (2080, 24476256), (2106, 24174080), (2128, 23924160), (2130, 23901696), (2160, 23569728), (2184, 23310720), (2223, 22901760), (2240, 22727952), (2268, 22447360), (2272, 22407840), (2280, 22329216), (2304, 22096620), (2340, 21756672), (2394, 21265920), (2432, 20933640), (2457, 20720640), (2470, 20611584), (2485, 20487168), (2496, 20396880), (2520, 20202624), (2556, 19918080), (2560, 19886958), (2565, 19848192), (2592, 19641440), (2660, 19139328), (2688, 18939960), (2698, 18869760), (2730, 18648576), (2736, 18607680), (2769, 18385920), (2808, 18130560), (2835, 17957888), (2840, 17926272), (2880, 17677296), (2912, 17483040), (2964, 17176320), (2982, 17072640), (3024, 16835520), (3040, 16746912), (3072, 16572465), (3078, 16540160), (3120, 16317504), (3192, 15949440), (3195, 15934464), (3240, 15713152), (3276, 15540480), (3328, 15297660), (3360, 15151968), (3408, 14938560), (3420, 14886144), (3456, 14731080), (3458, 14722560), (3510, 14504448), (3584, 14204970), (3591, 14177280), (3640, 13986432), (3648, 13955760), (3692, 13789440), (3705, 13741056), (3744, 13597920), (3780, 13468416), (3834, 13278720), (3840, 13257972), (3952, 12882240), (3976, 12804480), (3990, 12759552), (4032, 12626640), (4047, 12579840), (4095, 12432384), (4104, 12405120), (4160, 12238128), (4212, 12087040), (4256, 11962080), (4260, 11950848), (4320, 11784864), (4368, 11655360), (4446, 11450880), (4473, 11381760), (4480, 11363976), (4536, 11223680), (4544, 11203920), (4560, 11164608), (4608, 11048310), (4615, 11031552), (4680, 10878336), (4788, 10632960), (4864, 10466820), (4914, 10360320), (4940, 10305792), (4970, 10243584), (4992, 10198440), (5040, 10101312), (5112, 9959040), (5120, 9943479), (5130, 9924096), (5184, 9820720), (5187, 9815040), (5265, 9669632), (5320, 9569664), (5376, 9469980), (5396, 9434880), (5460, 9324288), (5472, 9303840), (5538, 9192960), (5616, 9065280), (5670, 8978944), (5680, 8963136), (5751, 8852480), (5760, 8838648), (5824, 8741520), (5928, 8588160), (5964, 8536320), (5985, 8506368), (6048, 8417760), (6080, 8373456), (6156, 8270080), (6240, 8158752), (6384, 7974720), (6390, 7967232), (6461, 7879680), (6480, 7856576), (6552, 7770240), (6656, 7648830), (6669, 7633920), (6720, 7575984), (6745, 7547904), (6816, 7469280), (6840, 7443072), (6912, 7365540), (6916, 7361280), (7020, 7252224), (7168, 7102485), (7182, 7088640), (7280, 6993216), (7296, 6977880), (7371, 6906880), (7384, 6894720), (7410, 6870528), (7455, 6829056), (7488, 6798960), (7560, 6734208), (7668, 6639360), (7680, 6628986), (7695, 6616064), (7904, 6441120), (7952, 6402240), (7980, 6379776), (8064, 6313320), (8094, 6289920), (8190, 6216192), (8208, 6202560), (8307, 6128640), (8320, 6119064), (8424, 6043520), (8512, 5981040), (8520, 5975424), (8640, 5892432), (8645, 5889024), (8736, 5827680), (8892, 5725440), (8946, 5690880), (8960, 5681988), (9072, 5611840), (9088, 5601960), (9120, 5582304), (9216, 5524155), (9230, 5515776), (9360, 5439168), (9443, 5391360), (9576, 5316480), (9585, 5311488), (9728, 5233410), (9828, 5180160), (9880, 5152896), (9940, 5121792), (9984, 5099220), (10080, 5050656), (10224, 4979520), (10260, 4962048), (10368, 4910360), (10374, 4907520), (10530, 4834816), (10640, 4784832), (10752, 4734990), (10773, 4725760), (10792, 4717440), (10920, 4662144), (10944, 4651920), (11076, 4596480), (11115, 4580352), (11232, 4532640), (11340, 4489472), (11360, 4481568), (11502, 4426240), (11520, 4419324), (11648, 4370760), (11856, 4294080), (11928, 4268160), (11970, 4253184), (12096, 4208880), (12141, 4193280), (12160, 4186728), (12285, 4144128), (12312, 4135040), (12480, 4079376), (12768, 3987360), (12780, 3983616), (12922, 3939840), (12960, 3928288), (13104, 3885120), (13312, 3824415), (13338, 3816960), (13419, 3793920), (13440, 3787992), (13490, 3773952), (13632, 3734640), (13680, 3721536), (13824, 3682770), (13832, 3680640), (13845, 3677184), (14040, 3626112), (14364, 3544320), (14560, 3496608), (14592, 3488940), (14742, 3453440), (14768, 3447360), (14820, 3435264), (14910, 3414528), (14976, 3399480), (15120, 3367104), (15336, 3319680), (15360, 3314493), (15390, 3308032), (15561, 3271680), (15808, 3220560), (15904, 3201120), (15960, 3189888), (16128, 3156660), (16188, 3144960), (16380, 3108096), (16416, 3101280), (16614, 3064320), (16640, 3059532), (16848, 3021760), (17024, 2990520), (17040, 2987712), (17280, 2946216), (17290, 2944512), (17472, 2913840), (17537, 2903040), (17784, 2862720), (17892, 2845440), (17920, 2840994), (17955, 2835456), (18144, 2805920), (18176, 2800980), (18240, 2791152), (18460, 2757888), (18720, 2719584), (18886, 2695680), (19152, 2658240), (19170, 2655744), (19383, 2626560), (19456, 2616705), (19656, 2590080), (19760, 2576448), (19880, 2560896), (19968, 2549610), (20007, 2544640), (20160, 2525328), (20235, 2515968), (20448, 2489760), (20520, 2481024), (20736, 2455180), (20748, 2453760), (21060, 2417408), (21280, 2392416), (21504, 2367495), (21546, 2362880), (21584, 2358720), (21840, 2331072), (21888, 2325960), (22152, 2298240), (22230, 2290176), (22365, 2276352), (22464, 2266320), (22680, 2244736), (22720, 2240784), (23004, 2213120), (23040, 2209662), (23296, 2185380), (23712, 2147040), (23856, 2134080), (23940, 2126592), (24192, 2104440), (24282, 2096640), (24320, 2093364), (24570, 2072064), (24624, 2067520), (24921, 2042880), (24960, 2039688), (25536, 1993680), (25560, 1991808), (25844, 1969920), (25920, 1964144), (25935, 1963008), (26208, 1942560), (26676, 1908480), (26838, 1896960), (26880, 1893996), (26980, 1886976), (27264, 1867320), (27360, 1860768), (27648, 1841385), (27664, 1840320), (27690, 1838592), (28080, 1813056), (28329, 1797120), (28728, 1772160), (28755, 1770496), (29120, 1748304), (29184, 1744470), (29484, 1726720), (29536, 1723680), (29640, 1717632), (29820, 1707264), (29952, 1699740), (30240, 1683552), (30672, 1659840), (30780, 1654016), (31122, 1635840), (31616, 1610280), (31808, 1600560), (31920, 1594944), (32256, 1578330), (32305, 1575936), (32376, 1572480), (32760, 1554048), (32832, 1550640), (33228, 1532160), (33280, 1529766), (33345, 1526784), (33696, 1510880), (34048, 1495260), (34080, 1493856), (34560, 1473108), (34580, 1472256), (34944, 1456920), (35074, 1451520), (35568, 1431360), (35784, 1422720), (35840, 1420497), (35910, 1417728), (36288, 1402960), (36352, 1400490), (36423, 1397760), (36480, 1395576), (36855, 1381376), (36920, 1378944), (37440, 1359792), (37772, 1347840), (38304, 1329120), (38340, 1327872), (38766, 1313280), (39312, 1295040), (39520, 1288224), (39760, 1280448), (39936, 1274805), (40014, 1272320), (40257, 1264640), (40320, 1262664), (40470, 1257984), (40896, 1244880), (41040, 1240512), (41472, 1227590), (41496, 1226880), (41535, 1225728), (42120, 1208704), (42560, 1196208), (43092, 1181440), (43168, 1179360), (43680, 1165536), (43776, 1162980), (44304, 1149120), (44460, 1145088), (44730, 1138176), (44928, 1133160), (45360, 1122368), (45440, 1120392), (46008, 1106560), (46080, 1104831), (46592, 1092690), (46683, 1090560), (47215, 1078272), (47424, 1073520), (47712, 1067040), (47880, 1063296), (48384, 1052220), (48564, 1048320), (48640, 1046682), (49140, 1036032), (49248, 1033760), (49842, 1021440), (49920, 1019844), (51072, 996840), (51120, 995904), (51688, 984960), (51840, 982072), (51870, 981504), (52416, 971280), (52611, 967680), (53352, 954240), (53676, 948480), (53760, 946998), (53865, 945152), (53960, 943488), (54528, 933660), (54720, 930384), (55328, 920160), (55380, 919296), (56160, 906528), (56658, 898560), (57456, 886080), (57510, 885248), (58149, 875520), (58240, 874152), (58368, 872235), (58968, 863360), (59072, 861840), (59280, 858816), (59640, 853632), (59904, 849870), (60480, 841776), (60705, 838656), (61344, 829920), (61560, 827008), (62244, 817920), (63232, 805140), (63616, 800280), (63840, 797472), (64512, 789165), (64610, 787968), (64752, 786240), (65520, 777024), (65664, 775320), (66456, 766080), (66560, 764883), (66690, 763392), (67095, 758784), (67392, 755440), (68096, 747630), (68160, 746928), (69120, 736554), (69160, 736128), (69888, 728460), (70148, 725760), (71136, 715680), (71568, 711360), (71820, 708864), (72576, 701480), (72704, 700245), (72846, 698880), (72960, 697788), (73710, 690688), (73840, 689472), (74763, 680960), (74880, 679896), (75544, 673920), (76608, 664560), (76680, 663936), (77532, 656640), (77805, 654336), (78624, 647520), (79040, 644112), (79520, 640224), (80028, 636160), (80514, 632320), (80640, 631332), (80940, 628992), (81792, 622440), (82080, 620256), (82944, 613795), (82992, 613440), (83070, 612864), (84240, 604352), (84987, 599040), (85120, 598104), (86184, 590720), (86336, 589680), (87360, 582768), (87552, 581490), (87685, 580608), (88608, 574560), (88920, 572544), (89460, 569088), (89856, 566580), (90720, 561184), (90880, 560196), (92016, 553280), (93184, 546345), (93366, 545280), (94430, 539136), (94848, 536760), (95424, 533520), (95760, 531648), (96768, 526110), (96915, 525312), (97128, 524160), (97280, 523341), (98280, 518016), (98496, 516880), (99684, 510720), (99840, 509922), (100035, 508928), (102144, 498420), (102240, 497952), (103376, 492480), (103680, 491036), (103740, 490752), (104832, 485640), (105222, 483840), (106704, 477120), (107352, 474240), (107520, 473499), (107730, 472576), (107920, 471744), (109056, 466830), (109269, 465920), (109440, 465192), (110656, 460080), (110760, 459648), (112320, 453264), (113316, 449280), (114912, 443040), (115020, 442624), (116298, 437760), (116480, 437076), (117936, 431680), (118144, 430920), (118560, 429408), (119280, 426816), (119808, 424935), (120960, 420888), (121410, 419328), (122688, 414960), (122759, 414720), (123120, 413504), (124488, 408960), (124605, 408576), (126464, 402570), (127232, 400140), (127680, 398736), (129220, 393984), (129504, 393120), (131040, 388512), (131328, 387660), (132912, 383040), (133380, 381696), (134190, 379392), (134784, 377720), (136192, 373815), (136320, 373464), (138240, 368277), (138320, 368064), (139776, 364230), (140049, 363520), (140296, 362880), (141645, 359424), (142272, 357840), (143136, 355680), (143640, 354432), (145152, 350740), (145692, 349440), (145920, 348894), (147420, 345344), (147680, 344736), (149526, 340480), (149760, 339948), (151088, 336960), (153216, 332280), (153360, 331968), (155064, 328320), (155610, 327168), (157248, 323760), (157833, 322560), (158080, 322056), (159040, 320112), (160056, 318080), (161028, 316160), (161280, 315666), (161880, 314496), (163584, 311220), (164160, 310128), (165984, 306720), (166140, 306432), (168480, 302176), (169974, 299520), (170240, 299052), (172368, 295360), (172672, 294840), (174447, 291840), (174720, 291384), (175104, 290745), (175370, 290304), (177216, 287280), (177840, 286272), (178920, 284544), (179712, 283290), (181440, 280592), (181760, 280098), (182115, 279552), (184032, 276640), (186732, 272640), (188860, 269568), (189696, 268380), (190848, 266760), (191520, 265824), (193536, 263055), (193830, 262656), (194256, 262080), (196560, 259008), (196992, 258440), (199368, 255360), (199680, 254961), (200070, 254464), (201285, 252928), (204288, 249210), (204480, 248976), (206752, 246240), (207360, 245518), (207480, 245376), (209664, 242820), (210444, 241920), (213408, 238560), (214704, 237120), (215460, 236288), (215840, 235872), (218112, 233415), (218538, 232960), (218880, 232596), (221312, 230040), (221520, 229824), (224640, 226632)]