104894254080

素因数分解:

$2^{10}\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$

素因数の和:150

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 5120, 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, 7168, 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, 9216, 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, 11264, 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, 15360, 15510, 15540, 15651, 15708, 15792, 15840, 15980, 16128, 16280, 16320, 16544, 16576, 16779, 16830, 16896, 16920, 17094, 17136, 17390, 17408, 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, 21504, 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, 33792, 33840, 34188, 34272, 34595, 34780, 35156, 35224, 35520, 35840, 35904, 35955, 36096, 36190, 36519, 36630, 36960, 37224, 37296, 37740, 37888, 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, 46080, 46530, 46620, 47124, 47360, 47376, 47872, 47940, 48128, 48433, 48692, 48840, 48960, 49280, 49632, 49728, 50320, 50337, 50688, 51136, 51282, 52096, 52170, 52224, 52360, 52640, 52734, 52836, 53280, 53760, 53856, 54144, 54285, 55352, 55440, 55648, 55930, 56320, 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, 64512, 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, 78848, 78960, 79101, 79254, 80512, 80640, 82720, 82880, 83028, 83472, 83776, 83895, 84224, 84480, 85248, 85470, 85680, 86856, 87040, 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, 101376, 102272, 102564, 103785, 104192, 104340, 104720, 105280, 105468, 105672, 106560, 107520, 107712, 108288, 108570, 109557, 110704, 110880, 111296, 111860, 113220, 113664, 113960, 114240, 114774, 115056, 115808, 117216, 117810, 118252, 118272, 118440, 119680, 120320, 120768, 121730, 121856, 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, 144384, 144760, 145299, 146076, 146520, 147815, 147840, 148896, 149184, 150960, 152320, 153032, 153408, 156288, 156510, 156672, 157080, 157920, 158202, 158508, 161024, 161280, 162855, 165440, 165760, 166056, 166944, 167552, 167790, 168448, 168960, 170496, 170940, 171360, 172161, 173712, 175780, 176120, 177378, 177408, 178976, 179520, 180480, 181152, 182336, 182595, 182784, 184569, 186120, 186480, 188496, 189440, 189504, 191290, 191488, 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, 236544, 236880, 239360, 240640, 241536, 242165, 243460, 246092, 248160, 248640, 249084, 250416, 251328, 251685, 252672, 253440, 255680, 256410, 260480, 260568, 261120, 263670, 264180, 264704, 265216, 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, 322560, 325193, 325710, 330880, 331520, 332112, 333888, 335104, 335580, 336896, 340992, 341880, 342720, 344322, 347424, 351560, 352240, 354756, 354816, 357952, 359040, 360960, 362304, 364672, 365190, 365568, 369138, 372240, 372960, 376992, 379008, 382580, 383520, 387464, 389536, 390720, 391680, 394240, 395505, 396270, 397056, 397824, 401709, 402560, 402696, 409088, 410256, 413882, 415140, 416768, 417360, 418880, 421120, 421872, 422688, 426240, 430848, 433152, 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, 506880, 511360, 512820, 520960, 521136, 527340, 528360, 529408, 532134, 535612, 536928, 538560, 541440, 547008, 547785, 548352, 553520, 553707, 556480, 562496, 563584, 568320, 573870, 574464, 575280, 579040, 581196, 584304, 586080, 591260, 591360, 595584, 596736, 603840, 609280, 612128, 613632, 615230, 620823, 622710, 625152, 626040, 628320, 631680, 632808, 634032, 644096, 650386, 651420, 661760, 663040, 664224, 667776, 669515, 670208, 671160, 683760, 685440, 688644, 694848, 703120, 704480, 709512, 709632, 715904, 718080, 721920, 724608, 726495, 729344, 730380, 738276, 744480, 745920, 753984, 758016, 765160, 767040, 774928, 779072, 781440, 783360, 791010, 792540, 794112, 795648, 803418, 805120, 805392, 818176, 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, 957440, 966144, 968660, 973840, 975579, 984368, 992640, 994560, 996336, 1001664, 1005312, 1006740, 1010688, 1022720, 1025640, 1034705, 1041920, 1042272, 1054680, 1056720, 1064268, 1071224, 1073856, 1077120, 1082880, 1094016, 1095570, 1096704, 1107040, 1107414, 1112960, 1124992, 1127168, 1147740, 1150560, 1158080, 1162392, 1168608, 1172160, 1182520, 1182720, 1191168, 1193472, 1205127, 1207680, 1224256, 1227264, 1230460, 1241646, 1245420, 1250304, 1252080, 1256640, 1263360, 1265616, 1268064, 1300772, 1302840, 1323520, 1326080, 1328448, 1330335, 1335552, 1339030, 1340416, 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, 1588224, 1606836, 1610240, 1610784, 1625965, 1641024, 1655528, 1660560, 1669440, 1675520, 1684480, 1687488, 1690752, 1704960, 1721610, 1723392, 1737120, 1743588, 1752912, 1771264, 1773780, 1774080, 1780736, 1789760, 1811520, 1823360, 1827840, 1836384, 1840896, 1845690, 1852928, 1862469, 1875456, 1884960, 1892032, 1895040, 1932288, 1937320, 1947680, 1951158, 1968736, 1985280, 1989120, 1992672, 2003328, 2008545, 2010624, 2013480, 2045440, 2051280, 2069410, 2083840, 2084544, 2109360, 2113440, 2128536, 2142448, 2147712, 2154240, 2165760, 2179485, 2188032, 2191140, 2214080, 2214828, 2225920, 2249984, 2254336, 2276351, 2295480, 2301120, 2316160, 2324784, 2337216, 2344320, 2365040, 2382336, 2386944, 2410254, 2415360, 2448512, 2454528, 2460920, 2483292, 2490840, 2504160, 2513280, 2526720, 2531232, 2536128, 2601544, 2605680, 2647040, 2656896, 2660670, 2671104, 2678060, 2684640, 2735040, 2741760, 2754576, 2768535, 2779392, 2812480, 2817920, 2838048, 2863616, 2872320, 2898432, 2905980, 2917376, 2921520, 2926737, 2953104, 2977920, 2983680, 3015936, 3032064, 3060640, 3068160, 3099712, 3104115, 3116288, 3125760, 3164040, 3170160, 3213672, 3220480, 3221568, 3251930, 3282048, 3311056, 3321120, 3338880, 3351040, 3374976, 3381504, 3443220, 3474240, 3487176, 3505824, 3542528, 3547560, 3548160, 3579520, 3623040, 3646720, 3672768, 3681792, 3691380, 3705856, 3724938, 3750912, 3769920, 3784064, 3790080, 3874640, 3895360, 3902316, 3937472, 3970560, 3978240, 3985344, 4006656, 4017090, 4021248, 4026960, 4090880, 4102560, 4138820, 4169088, 4218720, 4226880, 4257072, 4284896, 4295424, 4308480, 4358970, 4376064, 4382280, 4428160, 4429656, 4451840, 4499968, 4508672, 4552702, 4590960, 4602240, 4632320, 4649568, 4674432, 4688640, 4730080, 4764672, 4820508, 4830720, 4877895, 4897024, 4921840, 4966584, 4981680, 5008320, 5026560, 5053440, 5062464, 5072256, 5203088, 5211360, 5313792, 5321340, 5342208, 5356120, 5369280, 5470080, 5483520, 5509152, 5537070, 5558784, 5624960, 5635840, 5676096, 5727232, 5796864, 5811960, 5843040, 5853474, 5906208, 5955840, 5967360, 6025635, 6031872, 6121280, 6136320, 6199424, 6208230, 6232576, 6251520, 6328080, 6340320, 6427344, 6443136, 6503860, 6564096, 6622112, 6642240, 6677760, 6702080, 6749952, 6763008, 6829053, 6886440, 6948480, 6974352, 7011648, 7085056, 7095120, 7159040, 7246080, 7293440, 7345536, 7363584, 7382760, 7449876, 7539840, 7568128, 7580160, 7749280, 7790720, 7804632, 7874944, 7941120, 7970688, 8013312, 8034180, 8053920, 8205120, 8277640, 8338176, 8437440, 8453760, 8514144, 8569792, 8590848, 8616960, 8717940, 8752128, 8764560, 8856320, 8859312, 8903680, 8999936, 9105404, 9181920, 9204480, 9264640, 9299136, 9312345, 9348864, 9377280, 9460160, 9641016, 9661440, 9755790, 9794048, 9843680, 9933168, 9963360, 10016640, 10053120, 10124928, 10144512, 10406176, 10422720, 10627584, 10642680, 10712240, 10738560, 10940160, 11018304, 11074140, 11117568, 11249920, 11271680, 11352192, 11381755, 11623920, 11686080, 11706948, 11812416, 11911680, 11934720, 12051270, 12063744, 12242560, 12272640, 12398848, 12416460, 12465152, 12656160, 12680640, 12854688, 12886272, 13007720, 13128192, 13244224, 13284480, 13355520, 13499904, 13526016, 13658106, 13772880, 13896960, 13948704, 14023296, 14190240, 14318080, 14492160, 14586880, 14633685, 14691072, 14765520, 14899752, 15079680, 15136256, 15160320, 15498560, 15581440, 15609264, 15749888, 15941376, 16026624, 16068360, 16107840, 16410240, 16555280, 16676352, 16874880, 16907520, 17028288, 17139584, 17181696, 17435880, 17529120, 17712640, 17718624, 18210808, 18363840, 18408960, 18529280, 18598272, 18624690, 18697728, 18754560, 18920320, 19282032, 19511580, 19588096, 19687360, 19866336, 19926720, 20033280, 20106240, 20249856, 20289024, 20487159, 20812352, 20845440, 21255168, 21285360, 21424480, 21477120, 21880320, 22036608, 22148280, 22499840, 22543360, 22704384, 22763510, 23247840, 23372160, 23413896, 23624832, 23823360, 24102540, 24485120, 24797696, 24832920, 25312320, 25361280, 25709376, 25772544, 26015440, 26256384, 26488448, 26568960, 26711040, 26999808, 27316212, 27545760, 27793920, 27897408, 28046592, 28380480, 28636160, 28984320, 29267370, 29382144, 29531040, 29799504, 30159360, 30272512, 30997120, 31162880, 31218528, 31499776, 31882752, 32136720, 32215680, 32820480, 33110560, 33352704, 33749760, 33815040, 34056576, 34145265, 34279168, 34871760, 35058240, 35425280, 35437248, 36421616, 36727680, 36817920, 37196544, 37249380, 37395456, 37840640, 38564064, 39023160, 39374720, 39732672, 39853440, 40066560, 40499712, 40578048, 40974318, 41624704, 41690880, 42570720, 42848960, 42954240, 43760640, 44073216, 44296560, 44999680, 45408768, 45527020, 46495680, 46744320, 46827792, 47249664, 48205080, 48970240, 49595392, 49665840, 50624640, 50722560, 51418752, 51545088, 52030880, 52976896, 53137920, 54632424, 55091520, 55587840, 55794816, 56093184, 56760960, 58534740, 58764288, 59062080, 59599008, 60318720, 61994240, 62325760, 62437056, 62999552, 63765504, 64273440, 64431360, 65640960, 66221120, 67499520, 67630080, 68113152, 68290530, 68558336, 69743520, 70116480, 70874496, 72843232, 73455360, 74393088, 74498760, 75681280, 77128128, 78046320, 78749440, 79465344, 79706880, 80133120, 80999424, 81948636, 83249408, 83381760, 85141440, 85697920, 85908480, 88146432, 88593120, 90817536, 91054040, 92991360, 93488640, 93655584, 94499328, 96410160, 97940480, 99331680, 101249280, 101445120, 102435795, 102837504, 104061760, 105953792, 106275840, 109264848, 110183040, 111589632, 112186368, 113521920, 117069480, 118124160, 119198016, 123988480, 124874112, 128546880, 128862720, 131281920, 132442240, 134999040, 136226304, 136581060, 137116672, 139487040, 140232960, 141748992, 145686464, 146910720, 148786176, 148997520, 151362560, 154256256, 156092640, 157498880, 158930688, 159413760, 163897272, 166498816, 166763520, 170282880, 171395840, 176292864, 177186240, 182108080, 185982720, 186977280, 187311168, 188998656, 192820320, 198663360, 202498560, 202890240, 204871590, 205675008, 208123520, 211907584, 218529696, 220366080, 223179264, 227043840, 234138960, 236248320, 238396032, 247976960, 249748224, 257093760, 257725440, 264884480, 272452608, 273162120, 278974080, 280465920, 283497984, 291372928, 293821440, 297995040, 308512512, 312185280, 314997760, 317861376, 318827520, 327794544, 332997632, 340565760, 342791680, 354372480, 364216160, 371965440, 374622336, 385640640, 397326720, 404997120, 409743180, 411350016, 416247040, 437059392, 440732160, 446358528, 454087680, 468277920, 472496640, 476792064, 499496448, 514187520, 529768960, 546324240, 557948160, 560931840, 566995968, 582745856, 595990080, 617025024, 624370560, 635722752, 655589088, 681131520, 685583360, 708744960, 728432320, 743930880, 749244672, 771281280, 794653440, 819486360, 832494080, 874118784, 881464320, 936555840, 944993280, 953584128, 998992896, 1028375040, 1059537920, 1092648480, 1115896320, 1165491712, 1191980160, 1234050048, 1248741120, 1311178176, 1362263040, 1417489920, 1456864640, 1498489344, 1542562560, 1589306880, 1638972720, 1664988160, 1748237568, 1873111680, 1907168256, 2056750080, 2185296960, 2231792640, 2330983424, 2383960320, 2497482240, 2622356352, 2834979840, 2913729280, 2996978688, 3085125120, 3178613760, 3277945440, 3496475136, 3746223360, 4370593920, 4767920640, 4994964480, 5244712704, 5827458560, 6170250240, 6555890880, 6992950272, 7492446720, 8741187840, 9535841280, 10489425408, 11654917120, 13111781760, 14984893440, 17482375680, 20978850816, 26223563520, 34964751360, 52447127040, 104894254080]

約数ペア:

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