52447127040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:148

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 47, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 94, 96, 99, 102, 105, 110, 111, 112, 119, 120, 126, 128, 132, 136, 140, 141, 144, 148, 153, 154, 160, 165, 168, 170, 176, 180, 185, 187, 188, 192, 198, 204, 210, 220, 222, 224, 231, 235, 238, 240, 252, 255, 256, 259, 264, 272, 280, 282, 288, 296, 306, 308, 315, 320, 329, 330, 333, 336, 340, 352, 357, 360, 370, 374, 376, 384, 385, 396, 407, 408, 420, 423, 440, 444, 448, 462, 470, 476, 480, 495, 504, 510, 512, 517, 518, 528, 544, 555, 560, 561, 564, 576, 592, 595, 612, 616, 629, 630, 640, 658, 660, 666, 672, 680, 693, 704, 705, 714, 720, 740, 748, 752, 765, 768, 770, 777, 792, 799, 814, 816, 840, 846, 880, 888, 896, 924, 935, 940, 952, 960, 987, 990, 1008, 1020, 1034, 1036, 1056, 1071, 1088, 1110, 1120, 1122, 1128, 1152, 1155, 1184, 1190, 1221, 1224, 1232, 1258, 1260, 1280, 1295, 1309, 1316, 1320, 1332, 1344, 1360, 1386, 1408, 1410, 1428, 1440, 1480, 1496, 1504, 1530, 1536, 1540, 1551, 1554, 1584, 1598, 1628, 1632, 1645, 1665, 1680, 1683, 1692, 1739, 1760, 1776, 1785, 1792, 1848, 1870, 1880, 1887, 1904, 1920, 1974, 1980, 2016, 2035, 2040, 2068, 2072, 2112, 2115, 2142, 2176, 2220, 2240, 2244, 2256, 2304, 2310, 2331, 2368, 2380, 2397, 2442, 2448, 2464, 2516, 2520, 2560, 2585, 2590, 2618, 2632, 2640, 2664, 2688, 2720, 2772, 2805, 2816, 2820, 2849, 2856, 2880, 2960, 2961, 2992, 3008, 3060, 3080, 3102, 3108, 3145, 3168, 3196, 3256, 3264, 3290, 3330, 3360, 3366, 3384, 3465, 3478, 3520, 3552, 3570, 3584, 3619, 3663, 3696, 3740, 3760, 3774, 3808, 3840, 3885, 3927, 3948, 3960, 3995, 4032, 4070, 4080, 4136, 4144, 4224, 4230, 4284, 4352, 4403, 4440, 4480, 4488, 4512, 4608, 4620, 4653, 4662, 4736, 4760, 4794, 4884, 4896, 4928, 4935, 5032, 5040, 5170, 5180, 5217, 5236, 5264, 5280, 5328, 5355, 5376, 5440, 5544, 5593, 5610, 5632, 5640, 5661, 5698, 5712, 5760, 5920, 5922, 5984, 6016, 6105, 6120, 6160, 6204, 6216, 6290, 6336, 6392, 6512, 6528, 6545, 6580, 6660, 6720, 6732, 6768, 6919, 6930, 6956, 7040, 7104, 7140, 7191, 7238, 7326, 7392, 7480, 7520, 7548, 7616, 7680, 7755, 7770, 7854, 7896, 7920, 7990, 8064, 8140, 8160, 8272, 8288, 8415, 8448, 8460, 8547, 8568, 8695, 8704, 8789, 8806, 8880, 8960, 8976, 9024, 9240, 9306, 9324, 9435, 9472, 9520, 9588, 9768, 9792, 9856, 9870, 10064, 10080, 10340, 10360, 10434, 10472, 10528, 10560, 10656, 10710, 10752, 10857, 10880, 11088, 11186, 11220, 11280, 11322, 11396, 11424, 11520, 11655, 11781, 11840, 11844, 11968, 11985, 12032, 12173, 12210, 12240, 12320, 12408, 12432, 12580, 12672, 12784, 13024, 13056, 13090, 13160, 13209, 13320, 13440, 13464, 13536, 13838, 13860, 13912, 14080, 14208, 14245, 14280, 14382, 14476, 14652, 14784, 14805, 14960, 15040, 15096, 15232, 15510, 15540, 15651, 15708, 15792, 15840, 15980, 16128, 16280, 16320, 16544, 16576, 16779, 16830, 16896, 16920, 17094, 17136, 17390, 17578, 17612, 17760, 17920, 17952, 18048, 18095, 18315, 18480, 18612, 18648, 18870, 18944, 19040, 19129, 19176, 19536, 19584, 19635, 19712, 19740, 20128, 20160, 20680, 20720, 20757, 20868, 20944, 21056, 21120, 21312, 21420, 21714, 21760, 22015, 22176, 22372, 22440, 22560, 22644, 22792, 22848, 23040, 23265, 23310, 23562, 23680, 23688, 23936, 23970, 24064, 24346, 24420, 24480, 24640, 24816, 24864, 25160, 25344, 25568, 25641, 26048, 26085, 26112, 26180, 26320, 26367, 26418, 26640, 26880, 26928, 27072, 27676, 27720, 27824, 27965, 28160, 28305, 28416, 28490, 28560, 28764, 28952, 29304, 29563, 29568, 29610, 29920, 30080, 30192, 30464, 31020, 31080, 31302, 31416, 31584, 31680, 31960, 32256, 32560, 32571, 32640, 33088, 33152, 33558, 33660, 33840, 34188, 34272, 34595, 34780, 35156, 35224, 35520, 35904, 35955, 36096, 36190, 36519, 36630, 36960, 37224, 37296, 37740, 38080, 38258, 38352, 39072, 39168, 39270, 39424, 39480, 39627, 40256, 40320, 41360, 41440, 41514, 41736, 41888, 42112, 42240, 42624, 42735, 42840, 43428, 43520, 43945, 44030, 44352, 44744, 44880, 45120, 45288, 45584, 45696, 46530, 46620, 47124, 47360, 47376, 47872, 47940, 48433, 48692, 48840, 48960, 49280, 49632, 49728, 50320, 50337, 50688, 51136, 51282, 52096, 52170, 52360, 52640, 52734, 52836, 53280, 53760, 53856, 54144, 54285, 55352, 55440, 55648, 55930, 56610, 56832, 56980, 57120, 57387, 57528, 57904, 58608, 58905, 59126, 59136, 59220, 59840, 60160, 60384, 60865, 60928, 61523, 62040, 62160, 62271, 62604, 62832, 63168, 63360, 63920, 65120, 65142, 65280, 66045, 66176, 66304, 67116, 67320, 67680, 68376, 68544, 69190, 69560, 70312, 70448, 71040, 71808, 71910, 72192, 72380, 73038, 73260, 73920, 74448, 74592, 75480, 76160, 76516, 76704, 78144, 78255, 78336, 78540, 78960, 79101, 79254, 80512, 80640, 82720, 82880, 83028, 83472, 83776, 83895, 84224, 84480, 85248, 85470, 85680, 86856, 87890, 88060, 88689, 88704, 89488, 89760, 90240, 90576, 91168, 91392, 93060, 93240, 94248, 94720, 94752, 95645, 95744, 95880, 96866, 97384, 97680, 97920, 98560, 99264, 99456, 100640, 100674, 102272, 102564, 103785, 104192, 104340, 104720, 105280, 105468, 105672, 106560, 107712, 108288, 108570, 109557, 110704, 110880, 111296, 111860, 113220, 113960, 114240, 114774, 115056, 115808, 117216, 117810, 118252, 118272, 118440, 119680, 120320, 120768, 121730, 123046, 124080, 124320, 124542, 125208, 125664, 126336, 126720, 127840, 128205, 130240, 130284, 130560, 131835, 132090, 132352, 132608, 133903, 134232, 134640, 135360, 136752, 137088, 138380, 139120, 140624, 140896, 142080, 143616, 143820, 144760, 145299, 146076, 146520, 147815, 147840, 148896, 149184, 150960, 152320, 153032, 153408, 156288, 156510, 157080, 157920, 158202, 158508, 161024, 161280, 162855, 165440, 165760, 166056, 166944, 167552, 167790, 168448, 170496, 170940, 171360, 172161, 173712, 175780, 176120, 177378, 177408, 178976, 179520, 180480, 181152, 182336, 182595, 182784, 184569, 186120, 186480, 188496, 189504, 191290, 191760, 193732, 194768, 195360, 195840, 197120, 198135, 198528, 198912, 201280, 201348, 204544, 205128, 206941, 207570, 208384, 208680, 209440, 210560, 210936, 211344, 213120, 215424, 216576, 217140, 219114, 221408, 221760, 222592, 223720, 226440, 227920, 228480, 229548, 230112, 231616, 234432, 235620, 236504, 236880, 239360, 241536, 242165, 243460, 246092, 248160, 248640, 249084, 250416, 251328, 251685, 252672, 253440, 255680, 256410, 260480, 260568, 263670, 264180, 264704, 266067, 267806, 268464, 269280, 270720, 273504, 274176, 276760, 278240, 281248, 281792, 284160, 286935, 287232, 287640, 289520, 290598, 292152, 293040, 295630, 295680, 297792, 298368, 301920, 304640, 306064, 306816, 307615, 311355, 312576, 313020, 314160, 315840, 316404, 317016, 322048, 325193, 325710, 330880, 331520, 332112, 333888, 335104, 335580, 341880, 342720, 344322, 347424, 351560, 352240, 354756, 354816, 357952, 359040, 360960, 362304, 364672, 365190, 369138, 372240, 372960, 376992, 379008, 382580, 383520, 387464, 389536, 390720, 391680, 395505, 396270, 397056, 397824, 401709, 402560, 402696, 409088, 410256, 413882, 415140, 417360, 418880, 421120, 421872, 422688, 426240, 430848, 434280, 435897, 438228, 442816, 443445, 443520, 445184, 447440, 452880, 455840, 456960, 459096, 460224, 463232, 468864, 471240, 473008, 473760, 478720, 483072, 484330, 486920, 492184, 496320, 497280, 498168, 500832, 502656, 503370, 505344, 511360, 512820, 520960, 521136, 527340, 528360, 532134, 535612, 536928, 538560, 541440, 547008, 547785, 548352, 553520, 553707, 556480, 562496, 563584, 573870, 575280, 579040, 581196, 584304, 586080, 591260, 591360, 595584, 596736, 603840, 612128, 613632, 615230, 620823, 622710, 625152, 626040, 628320, 631680, 632808, 634032, 650386, 651420, 661760, 663040, 664224, 667776, 669515, 670208, 671160, 683760, 685440, 688644, 694848, 703120, 704480, 709512, 715904, 718080, 724608, 726495, 729344, 730380, 738276, 744480, 745920, 753984, 758016, 765160, 767040, 774928, 779072, 781440, 791010, 792540, 794112, 803418, 805120, 805392, 820512, 827764, 830280, 834720, 837760, 842240, 843744, 845376, 852480, 860805, 861696, 868560, 871794, 876456, 885632, 886890, 887040, 890368, 894880, 905760, 911680, 913920, 918192, 920448, 922845, 926464, 937728, 942480, 946016, 947520, 966144, 968660, 973840, 975579, 984368, 992640, 994560, 996336, 1001664, 1005312, 1006740, 1022720, 1025640, 1034705, 1041920, 1042272, 1054680, 1056720, 1064268, 1071224, 1073856, 1077120, 1082880, 1094016, 1095570, 1107040, 1107414, 1112960, 1124992, 1127168, 1147740, 1150560, 1158080, 1162392, 1168608, 1172160, 1182520, 1191168, 1193472, 1205127, 1207680, 1224256, 1227264, 1230460, 1241646, 1245420, 1252080, 1256640, 1263360, 1265616, 1268064, 1300772, 1302840, 1323520, 1328448, 1330335, 1335552, 1339030, 1342320, 1367520, 1370880, 1377288, 1389696, 1406240, 1408960, 1419024, 1431808, 1436160, 1449216, 1452990, 1458688, 1460760, 1476552, 1488960, 1491840, 1507968, 1516032, 1530320, 1534080, 1549856, 1558144, 1562880, 1582020, 1585080, 1606836, 1610240, 1610784, 1625965, 1641024, 1655528, 1660560, 1669440, 1675520, 1687488, 1690752, 1721610, 1737120, 1743588, 1752912, 1771264, 1773780, 1774080, 1789760, 1811520, 1823360, 1836384, 1840896, 1845690, 1852928, 1862469, 1875456, 1884960, 1892032, 1895040, 1937320, 1947680, 1951158, 1968736, 1985280, 1989120, 1992672, 2003328, 2008545, 2010624, 2013480, 2045440, 2051280, 2069410, 2084544, 2109360, 2113440, 2128536, 2142448, 2147712, 2154240, 2179485, 2188032, 2191140, 2214080, 2214828, 2225920, 2249984, 2254336, 2276351, 2295480, 2301120, 2316160, 2324784, 2337216, 2344320, 2365040, 2382336, 2410254, 2415360, 2448512, 2460920, 2483292, 2490840, 2504160, 2513280, 2526720, 2531232, 2536128, 2601544, 2605680, 2656896, 2660670, 2671104, 2678060, 2684640, 2735040, 2741760, 2754576, 2768535, 2779392, 2812480, 2817920, 2838048, 2863616, 2898432, 2905980, 2921520, 2926737, 2953104, 2977920, 2983680, 3015936, 3060640, 3068160, 3099712, 3104115, 3116288, 3125760, 3164040, 3170160, 3213672, 3221568, 3251930, 3282048, 3311056, 3321120, 3338880, 3351040, 3374976, 3381504, 3443220, 3474240, 3487176, 3505824, 3542528, 3547560, 3579520, 3623040, 3646720, 3672768, 3681792, 3691380, 3724938, 3769920, 3784064, 3790080, 3874640, 3895360, 3902316, 3937472, 3970560, 3985344, 4006656, 4017090, 4026960, 4102560, 4138820, 4169088, 4218720, 4226880, 4257072, 4284896, 4295424, 4308480, 4358970, 4376064, 4382280, 4428160, 4429656, 4451840, 4499968, 4552702, 4590960, 4602240, 4632320, 4649568, 4674432, 4688640, 4730080, 4820508, 4830720, 4877895, 4897024, 4921840, 4966584, 4981680, 5008320, 5026560, 5062464, 5072256, 5203088, 5211360, 5313792, 5321340, 5356120, 5369280, 5470080, 5509152, 5537070, 5558784, 5624960, 5635840, 5676096, 5811960, 5843040, 5853474, 5906208, 5955840, 5967360, 6025635, 6031872, 6121280, 6136320, 6199424, 6208230, 6232576, 6328080, 6340320, 6427344, 6443136, 6503860, 6564096, 6622112, 6642240, 6677760, 6749952, 6763008, 6829053, 6886440, 6948480, 6974352, 7011648, 7095120, 7159040, 7246080, 7293440, 7345536, 7382760, 7449876, 7539840, 7568128, 7580160, 7749280, 7790720, 7804632, 7874944, 7970688, 8013312, 8034180, 8053920, 8205120, 8277640, 8338176, 8437440, 8453760, 8514144, 8569792, 8590848, 8717940, 8764560, 8856320, 8859312, 9105404, 9181920, 9204480, 9264640, 9299136, 9312345, 9348864, 9377280, 9460160, 9641016, 9755790, 9794048, 9843680, 9933168, 9963360, 10016640, 10053120, 10124928, 10144512, 10406176, 10422720, 10627584, 10642680, 10712240, 10738560, 10940160, 11018304, 11074140, 11249920, 11271680, 11352192, 11381755, 11623920, 11686080, 11706948, 11812416, 11911680, 12051270, 12242560, 12398848, 12416460, 12656160, 12680640, 12854688, 12886272, 13007720, 13128192, 13244224, 13284480, 13355520, 13499904, 13658106, 13772880, 13896960, 13948704, 14023296, 14190240, 14318080, 14492160, 14633685, 14691072, 14765520, 14899752, 15079680, 15136256, 15498560, 15581440, 15609264, 15749888, 15941376, 16068360, 16107840, 16410240, 16555280, 16676352, 16874880, 16907520, 17028288, 17139584, 17435880, 17529120, 17712640, 17718624, 18210808, 18363840, 18408960, 18598272, 18624690, 18697728, 18920320, 19282032, 19511580, 19687360, 19866336, 19926720, 20033280, 20249856, 20289024, 20487159, 20812352, 20845440, 21285360, 21424480, 21477120, 21880320, 22036608, 22148280, 22499840, 22704384, 22763510, 23247840, 23372160, 23413896, 23624832, 24102540, 24485120, 24797696, 24832920, 25312320, 25361280, 25709376, 25772544, 26015440, 26488448, 26568960, 27316212, 27545760, 27793920, 27897408, 28046592, 28380480, 29267370, 29382144, 29531040, 29799504, 30159360, 30997120, 31162880, 31218528, 31499776, 31882752, 32136720, 32215680, 32820480, 33110560, 33749760, 33815040, 34056576, 34145265, 34279168, 34871760, 35058240, 35437248, 36421616, 36727680, 37196544, 37249380, 37840640, 38564064, 39023160, 39374720, 39732672, 39853440, 40066560, 40499712, 40974318, 41624704, 41690880, 42570720, 42848960, 42954240, 44073216, 44296560, 45408768, 45527020, 46495680, 46744320, 46827792, 47249664, 48205080, 48970240, 49665840, 50624640, 50722560, 51418752, 52030880, 52976896, 53137920, 54632424, 55091520, 55794816, 56093184, 56760960, 58534740, 59062080, 59599008, 61994240, 62437056, 64273440, 64431360, 65640960, 66221120, 67499520, 68113152, 68290530, 68558336, 69743520, 70116480, 70874496, 72843232, 73455360, 74393088, 74498760, 75681280, 77128128, 78046320, 78749440, 79465344, 79706880, 81948636, 83249408, 83381760, 85141440, 85697920, 88146432, 88593120, 91054040, 92991360, 93488640, 93655584, 94499328, 96410160, 99331680, 101249280, 101445120, 102435795, 102837504, 104061760, 105953792, 109264848, 110183040, 111589632, 113521920, 117069480, 118124160, 119198016, 123988480, 124874112, 128546880, 128862720, 132442240, 136226304, 136581060, 139487040, 140232960, 141748992, 145686464, 146910720, 148997520, 154256256, 156092640, 157498880, 158930688, 159413760, 163897272, 166498816, 170282880, 171395840, 177186240, 182108080, 185982720, 187311168, 192820320, 198663360, 202498560, 204871590, 205675008, 208123520, 218529696, 220366080, 223179264, 227043840, 234138960, 236248320, 238396032, 249748224, 257093760, 264884480, 273162120, 278974080, 280465920, 283497984, 291372928, 297995040, 308512512, 312185280, 317861376, 327794544, 340565760, 342791680, 354372480, 364216160, 371965440, 374622336, 385640640, 397326720, 409743180, 416247040, 437059392, 440732160, 468277920, 472496640, 476792064, 499496448, 514187520, 529768960, 546324240, 557948160, 582745856, 595990080, 617025024, 624370560, 655589088, 681131520, 708744960, 728432320, 749244672, 771281280, 794653440, 819486360, 832494080, 874118784, 936555840, 953584128, 1028375040, 1092648480, 1115896320, 1165491712, 1191980160, 1248741120, 1311178176, 1417489920, 1456864640, 1498489344, 1542562560, 1589306880, 1638972720, 1748237568, 1873111680, 2185296960, 2383960320, 2497482240, 2622356352, 2913729280, 3085125120, 3277945440, 3496475136, 3746223360, 4370593920, 4767920640, 5244712704, 5827458560, 6555890880, 7492446720, 8741187840, 10489425408, 13111781760, 17482375680, 26223563520, 52447127040]

約数ペア:

[(1, 52447127040), (2, 26223563520), (3, 17482375680), (4, 13111781760), (5, 10489425408), (6, 8741187840), (7, 7492446720), (8, 6555890880), (9, 5827458560), (10, 5244712704), (11, 4767920640), (12, 4370593920), (14, 3746223360), (15, 3496475136), (16, 3277945440), (17, 3085125120), (18, 2913729280), (20, 2622356352), (21, 2497482240), (22, 2383960320), (24, 2185296960), (28, 1873111680), (30, 1748237568), (32, 1638972720), (33, 1589306880), (34, 1542562560), (35, 1498489344), (36, 1456864640), (37, 1417489920), (40, 1311178176), (42, 1248741120), (44, 1191980160), (45, 1165491712), (47, 1115896320), (48, 1092648480), (51, 1028375040), (55, 953584128), (56, 936555840), (60, 874118784), (63, 832494080), (64, 819486360), (66, 794653440), (68, 771281280), (70, 749244672), (72, 728432320), (74, 708744960), (77, 681131520), (80, 655589088), (84, 624370560), (85, 617025024), (88, 595990080), (90, 582745856), (94, 557948160), (96, 546324240), (99, 529768960), (102, 514187520), (105, 499496448), (110, 476792064), (111, 472496640), (112, 468277920), (119, 440732160), (120, 437059392), (126, 416247040), (128, 409743180), (132, 397326720), (136, 385640640), (140, 374622336), (141, 371965440), (144, 364216160), (148, 354372480), (153, 342791680), (154, 340565760), (160, 327794544), (165, 317861376), (168, 312185280), (170, 308512512), (176, 297995040), (180, 291372928), (185, 283497984), (187, 280465920), (188, 278974080), (192, 273162120), (198, 264884480), (204, 257093760), (210, 249748224), (220, 238396032), (222, 236248320), (224, 234138960), (231, 227043840), (235, 223179264), (238, 220366080), (240, 218529696), (252, 208123520), (255, 205675008), (256, 204871590), (259, 202498560), (264, 198663360), (272, 192820320), (280, 187311168), (282, 185982720), (288, 182108080), (296, 177186240), (306, 171395840), (308, 170282880), (315, 166498816), (320, 163897272), (329, 159413760), (330, 158930688), (333, 157498880), (336, 156092640), (340, 154256256), (352, 148997520), (357, 146910720), (360, 145686464), (370, 141748992), (374, 140232960), (376, 139487040), (384, 136581060), (385, 136226304), (396, 132442240), (407, 128862720), (408, 128546880), (420, 124874112), (423, 123988480), (440, 119198016), (444, 118124160), (448, 117069480), (462, 113521920), (470, 111589632), (476, 110183040), (480, 109264848), (495, 105953792), (504, 104061760), (510, 102837504), (512, 102435795), (517, 101445120), (518, 101249280), (528, 99331680), (544, 96410160), (555, 94499328), (560, 93655584), (561, 93488640), (564, 92991360), (576, 91054040), (592, 88593120), (595, 88146432), (612, 85697920), (616, 85141440), (629, 83381760), (630, 83249408), (640, 81948636), (658, 79706880), (660, 79465344), (666, 78749440), (672, 78046320), (680, 77128128), (693, 75681280), (704, 74498760), (705, 74393088), (714, 73455360), (720, 72843232), (740, 70874496), (748, 70116480), (752, 69743520), (765, 68558336), (768, 68290530), (770, 68113152), (777, 67499520), (792, 66221120), (799, 65640960), (814, 64431360), (816, 64273440), (840, 62437056), (846, 61994240), (880, 59599008), (888, 59062080), (896, 58534740), (924, 56760960), (935, 56093184), (940, 55794816), (952, 55091520), (960, 54632424), (987, 53137920), (990, 52976896), (1008, 52030880), (1020, 51418752), (1034, 50722560), (1036, 50624640), (1056, 49665840), (1071, 48970240), (1088, 48205080), (1110, 47249664), (1120, 46827792), (1122, 46744320), (1128, 46495680), (1152, 45527020), (1155, 45408768), (1184, 44296560), (1190, 44073216), (1221, 42954240), (1224, 42848960), (1232, 42570720), (1258, 41690880), (1260, 41624704), (1280, 40974318), (1295, 40499712), (1309, 40066560), (1316, 39853440), (1320, 39732672), (1332, 39374720), (1344, 39023160), (1360, 38564064), (1386, 37840640), (1408, 37249380), (1410, 37196544), (1428, 36727680), (1440, 36421616), (1480, 35437248), (1496, 35058240), (1504, 34871760), (1530, 34279168), (1536, 34145265), (1540, 34056576), (1551, 33815040), (1554, 33749760), (1584, 33110560), (1598, 32820480), (1628, 32215680), (1632, 32136720), (1645, 31882752), (1665, 31499776), (1680, 31218528), (1683, 31162880), (1692, 30997120), (1739, 30159360), (1760, 29799504), (1776, 29531040), (1785, 29382144), (1792, 29267370), (1848, 28380480), (1870, 28046592), (1880, 27897408), (1887, 27793920), (1904, 27545760), (1920, 27316212), (1974, 26568960), (1980, 26488448), (2016, 26015440), (2035, 25772544), (2040, 25709376), (2068, 25361280), (2072, 25312320), (2112, 24832920), (2115, 24797696), (2142, 24485120), (2176, 24102540), (2220, 23624832), (2240, 23413896), (2244, 23372160), (2256, 23247840), (2304, 22763510), (2310, 22704384), (2331, 22499840), (2368, 22148280), (2380, 22036608), (2397, 21880320), (2442, 21477120), (2448, 21424480), (2464, 21285360), (2516, 20845440), (2520, 20812352), (2560, 20487159), (2585, 20289024), (2590, 20249856), (2618, 20033280), (2632, 19926720), (2640, 19866336), (2664, 19687360), (2688, 19511580), (2720, 19282032), (2772, 18920320), (2805, 18697728), (2816, 18624690), (2820, 18598272), (2849, 18408960), (2856, 18363840), (2880, 18210808), (2960, 17718624), (2961, 17712640), (2992, 17529120), (3008, 17435880), (3060, 17139584), (3080, 17028288), (3102, 16907520), (3108, 16874880), (3145, 16676352), (3168, 16555280), (3196, 16410240), (3256, 16107840), (3264, 16068360), (3290, 15941376), (3330, 15749888), (3360, 15609264), (3366, 15581440), (3384, 15498560), (3465, 15136256), (3478, 15079680), (3520, 14899752), (3552, 14765520), (3570, 14691072), (3584, 14633685), (3619, 14492160), (3663, 14318080), (3696, 14190240), (3740, 14023296), (3760, 13948704), (3774, 13896960), (3808, 13772880), (3840, 13658106), (3885, 13499904), (3927, 13355520), (3948, 13284480), (3960, 13244224), (3995, 13128192), (4032, 13007720), (4070, 12886272), (4080, 12854688), (4136, 12680640), (4144, 12656160), (4224, 12416460), (4230, 12398848), (4284, 12242560), (4352, 12051270), (4403, 11911680), (4440, 11812416), (4480, 11706948), (4488, 11686080), (4512, 11623920), (4608, 11381755), (4620, 11352192), (4653, 11271680), (4662, 11249920), (4736, 11074140), (4760, 11018304), (4794, 10940160), (4884, 10738560), (4896, 10712240), (4928, 10642680), (4935, 10627584), (5032, 10422720), (5040, 10406176), (5170, 10144512), (5180, 10124928), (5217, 10053120), (5236, 10016640), (5264, 9963360), (5280, 9933168), (5328, 9843680), (5355, 9794048), (5376, 9755790), (5440, 9641016), (5544, 9460160), (5593, 9377280), (5610, 9348864), (5632, 9312345), (5640, 9299136), (5661, 9264640), (5698, 9204480), (5712, 9181920), (5760, 9105404), (5920, 8859312), (5922, 8856320), (5984, 8764560), (6016, 8717940), (6105, 8590848), (6120, 8569792), (6160, 8514144), (6204, 8453760), (6216, 8437440), (6290, 8338176), (6336, 8277640), (6392, 8205120), (6512, 8053920), (6528, 8034180), (6545, 8013312), (6580, 7970688), (6660, 7874944), (6720, 7804632), (6732, 7790720), (6768, 7749280), (6919, 7580160), (6930, 7568128), (6956, 7539840), (7040, 7449876), (7104, 7382760), (7140, 7345536), (7191, 7293440), (7238, 7246080), (7326, 7159040), (7392, 7095120), (7480, 7011648), (7520, 6974352), (7548, 6948480), (7616, 6886440), (7680, 6829053), (7755, 6763008), (7770, 6749952), (7854, 6677760), (7896, 6642240), (7920, 6622112), (7990, 6564096), (8064, 6503860), (8140, 6443136), (8160, 6427344), (8272, 6340320), (8288, 6328080), (8415, 6232576), (8448, 6208230), (8460, 6199424), (8547, 6136320), (8568, 6121280), (8695, 6031872), (8704, 6025635), (8789, 5967360), (8806, 5955840), (8880, 5906208), (8960, 5853474), (8976, 5843040), (9024, 5811960), (9240, 5676096), (9306, 5635840), (9324, 5624960), (9435, 5558784), (9472, 5537070), (9520, 5509152), (9588, 5470080), (9768, 5369280), (9792, 5356120), (9856, 5321340), (9870, 5313792), (10064, 5211360), (10080, 5203088), (10340, 5072256), (10360, 5062464), (10434, 5026560), (10472, 5008320), (10528, 4981680), (10560, 4966584), (10656, 4921840), (10710, 4897024), (10752, 4877895), (10857, 4830720), (10880, 4820508), (11088, 4730080), (11186, 4688640), (11220, 4674432), (11280, 4649568), (11322, 4632320), (11396, 4602240), (11424, 4590960), (11520, 4552702), (11655, 4499968), (11781, 4451840), (11840, 4429656), (11844, 4428160), (11968, 4382280), (11985, 4376064), (12032, 4358970), (12173, 4308480), (12210, 4295424), (12240, 4284896), (12320, 4257072), (12408, 4226880), (12432, 4218720), (12580, 4169088), (12672, 4138820), (12784, 4102560), (13024, 4026960), (13056, 4017090), (13090, 4006656), (13160, 3985344), (13209, 3970560), (13320, 3937472), (13440, 3902316), (13464, 3895360), (13536, 3874640), (13838, 3790080), (13860, 3784064), (13912, 3769920), (14080, 3724938), (14208, 3691380), (14245, 3681792), (14280, 3672768), (14382, 3646720), (14476, 3623040), (14652, 3579520), (14784, 3547560), (14805, 3542528), (14960, 3505824), (15040, 3487176), (15096, 3474240), (15232, 3443220), (15510, 3381504), (15540, 3374976), (15651, 3351040), (15708, 3338880), (15792, 3321120), (15840, 3311056), (15980, 3282048), (16128, 3251930), (16280, 3221568), (16320, 3213672), (16544, 3170160), (16576, 3164040), (16779, 3125760), (16830, 3116288), (16896, 3104115), (16920, 3099712), (17094, 3068160), (17136, 3060640), (17390, 3015936), (17578, 2983680), (17612, 2977920), (17760, 2953104), (17920, 2926737), (17952, 2921520), (18048, 2905980), (18095, 2898432), (18315, 2863616), (18480, 2838048), (18612, 2817920), (18648, 2812480), (18870, 2779392), (18944, 2768535), (19040, 2754576), (19129, 2741760), (19176, 2735040), (19536, 2684640), (19584, 2678060), (19635, 2671104), (19712, 2660670), (19740, 2656896), (20128, 2605680), (20160, 2601544), (20680, 2536128), (20720, 2531232), (20757, 2526720), (20868, 2513280), (20944, 2504160), (21056, 2490840), (21120, 2483292), (21312, 2460920), (21420, 2448512), (21714, 2415360), (21760, 2410254), (22015, 2382336), (22176, 2365040), (22372, 2344320), (22440, 2337216), (22560, 2324784), (22644, 2316160), (22792, 2301120), (22848, 2295480), (23040, 2276351), (23265, 2254336), (23310, 2249984), (23562, 2225920), (23680, 2214828), (23688, 2214080), (23936, 2191140), (23970, 2188032), (24064, 2179485), (24346, 2154240), (24420, 2147712), (24480, 2142448), (24640, 2128536), (24816, 2113440), (24864, 2109360), (25160, 2084544), (25344, 2069410), (25568, 2051280), (25641, 2045440), (26048, 2013480), (26085, 2010624), (26112, 2008545), (26180, 2003328), (26320, 1992672), (26367, 1989120), (26418, 1985280), (26640, 1968736), (26880, 1951158), (26928, 1947680), (27072, 1937320), (27676, 1895040), (27720, 1892032), (27824, 1884960), (27965, 1875456), (28160, 1862469), (28305, 1852928), (28416, 1845690), (28490, 1840896), (28560, 1836384), (28764, 1823360), (28952, 1811520), (29304, 1789760), (29563, 1774080), (29568, 1773780), (29610, 1771264), (29920, 1752912), (30080, 1743588), (30192, 1737120), (30464, 1721610), (31020, 1690752), (31080, 1687488), (31302, 1675520), (31416, 1669440), (31584, 1660560), (31680, 1655528), (31960, 1641024), (32256, 1625965), (32560, 1610784), (32571, 1610240), (32640, 1606836), (33088, 1585080), (33152, 1582020), (33558, 1562880), (33660, 1558144), (33840, 1549856), (34188, 1534080), (34272, 1530320), (34595, 1516032), (34780, 1507968), (35156, 1491840), (35224, 1488960), (35520, 1476552), (35904, 1460760), (35955, 1458688), (36096, 1452990), (36190, 1449216), (36519, 1436160), (36630, 1431808), (36960, 1419024), (37224, 1408960), (37296, 1406240), (37740, 1389696), (38080, 1377288), (38258, 1370880), (38352, 1367520), (39072, 1342320), (39168, 1339030), (39270, 1335552), (39424, 1330335), (39480, 1328448), (39627, 1323520), (40256, 1302840), (40320, 1300772), (41360, 1268064), (41440, 1265616), (41514, 1263360), (41736, 1256640), (41888, 1252080), (42112, 1245420), (42240, 1241646), (42624, 1230460), (42735, 1227264), (42840, 1224256), (43428, 1207680), (43520, 1205127), (43945, 1193472), (44030, 1191168), (44352, 1182520), (44744, 1172160), (44880, 1168608), (45120, 1162392), (45288, 1158080), (45584, 1150560), (45696, 1147740), (46530, 1127168), (46620, 1124992), (47124, 1112960), (47360, 1107414), (47376, 1107040), (47872, 1095570), (47940, 1094016), (48433, 1082880), (48692, 1077120), (48840, 1073856), (48960, 1071224), (49280, 1064268), (49632, 1056720), (49728, 1054680), (50320, 1042272), (50337, 1041920), (50688, 1034705), (51136, 1025640), (51282, 1022720), (52096, 1006740), (52170, 1005312), (52360, 1001664), (52640, 996336), (52734, 994560), (52836, 992640), (53280, 984368), (53760, 975579), (53856, 973840), (54144, 968660), (54285, 966144), (55352, 947520), (55440, 946016), (55648, 942480), (55930, 937728), (56610, 926464), (56832, 922845), (56980, 920448), (57120, 918192), (57387, 913920), (57528, 911680), (57904, 905760), (58608, 894880), (58905, 890368), (59126, 887040), (59136, 886890), (59220, 885632), (59840, 876456), (60160, 871794), (60384, 868560), (60865, 861696), (60928, 860805), (61523, 852480), (62040, 845376), (62160, 843744), (62271, 842240), (62604, 837760), (62832, 834720), (63168, 830280), (63360, 827764), (63920, 820512), (65120, 805392), (65142, 805120), (65280, 803418), (66045, 794112), (66176, 792540), (66304, 791010), (67116, 781440), (67320, 779072), (67680, 774928), (68376, 767040), (68544, 765160), (69190, 758016), (69560, 753984), (70312, 745920), (70448, 744480), (71040, 738276), (71808, 730380), (71910, 729344), (72192, 726495), (72380, 724608), (73038, 718080), (73260, 715904), (73920, 709512), (74448, 704480), (74592, 703120), (75480, 694848), (76160, 688644), (76516, 685440), (76704, 683760), (78144, 671160), (78255, 670208), (78336, 669515), (78540, 667776), (78960, 664224), (79101, 663040), (79254, 661760), (80512, 651420), (80640, 650386), (82720, 634032), (82880, 632808), (83028, 631680), (83472, 628320), (83776, 626040), (83895, 625152), (84224, 622710), (84480, 620823), (85248, 615230), (85470, 613632), (85680, 612128), (86856, 603840), (87890, 596736), (88060, 595584), (88689, 591360), (88704, 591260), (89488, 586080), (89760, 584304), (90240, 581196), (90576, 579040), (91168, 575280), (91392, 573870), (93060, 563584), (93240, 562496), (94248, 556480), (94720, 553707), (94752, 553520), (95645, 548352), (95744, 547785), (95880, 547008), (96866, 541440), (97384, 538560), (97680, 536928), (97920, 535612), (98560, 532134), (99264, 528360), (99456, 527340), (100640, 521136), (100674, 520960), (102272, 512820), (102564, 511360), (103785, 505344), (104192, 503370), (104340, 502656), (104720, 500832), (105280, 498168), (105468, 497280), (105672, 496320), (106560, 492184), (107712, 486920), (108288, 484330), (108570, 483072), (109557, 478720), (110704, 473760), (110880, 473008), (111296, 471240), (111860, 468864), (113220, 463232), (113960, 460224), (114240, 459096), (114774, 456960), (115056, 455840), (115808, 452880), (117216, 447440), (117810, 445184), (118252, 443520), (118272, 443445), (118440, 442816), (119680, 438228), (120320, 435897), (120768, 434280), (121730, 430848), (123046, 426240), (124080, 422688), (124320, 421872), (124542, 421120), (125208, 418880), (125664, 417360), (126336, 415140), (126720, 413882), (127840, 410256), (128205, 409088), (130240, 402696), (130284, 402560), (130560, 401709), (131835, 397824), (132090, 397056), (132352, 396270), (132608, 395505), (133903, 391680), (134232, 390720), (134640, 389536), (135360, 387464), (136752, 383520), (137088, 382580), (138380, 379008), (139120, 376992), (140624, 372960), (140896, 372240), (142080, 369138), (143616, 365190), (143820, 364672), (144760, 362304), (145299, 360960), (146076, 359040), (146520, 357952), (147815, 354816), (147840, 354756), (148896, 352240), (149184, 351560), (150960, 347424), (152320, 344322), (153032, 342720), (153408, 341880), (156288, 335580), (156510, 335104), (157080, 333888), (157920, 332112), (158202, 331520), (158508, 330880), (161024, 325710), (161280, 325193), (162855, 322048), (165440, 317016), (165760, 316404), (166056, 315840), (166944, 314160), (167552, 313020), (167790, 312576), (168448, 311355), (170496, 307615), (170940, 306816), (171360, 306064), (172161, 304640), (173712, 301920), (175780, 298368), (176120, 297792), (177378, 295680), (177408, 295630), (178976, 293040), (179520, 292152), (180480, 290598), (181152, 289520), (182336, 287640), (182595, 287232), (182784, 286935), (184569, 284160), (186120, 281792), (186480, 281248), (188496, 278240), (189504, 276760), (191290, 274176), (191760, 273504), (193732, 270720), (194768, 269280), (195360, 268464), (195840, 267806), (197120, 266067), (198135, 264704), (198528, 264180), (198912, 263670), (201280, 260568), (201348, 260480), (204544, 256410), (205128, 255680), (206941, 253440), (207570, 252672), (208384, 251685), (208680, 251328), (209440, 250416), (210560, 249084), (210936, 248640), (211344, 248160), (213120, 246092), (215424, 243460), (216576, 242165), (217140, 241536), (219114, 239360), (221408, 236880), (221760, 236504), (222592, 235620), (223720, 234432), (226440, 231616), (227920, 230112), (228480, 229548)]