655127066880

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{103}}^1$

素因数の和:187

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 88, 90, 96, 99, 103, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 143, 144, 156, 160, 162, 165, 169, 176, 180, 192, 195, 198, 206, 208, 216, 220, 234, 240, 242, 243, 256, 260, 264, 270, 286, 288, 297, 309, 312, 320, 324, 330, 338, 351, 352, 360, 363, 384, 390, 396, 405, 412, 416, 429, 432, 440, 468, 480, 484, 486, 495, 507, 515, 520, 528, 540, 572, 576, 585, 594, 605, 618, 624, 640, 648, 660, 676, 702, 704, 715, 720, 726, 768, 780, 792, 810, 824, 832, 845, 858, 864, 880, 891, 927, 936, 960, 968, 972, 990, 1014, 1030, 1040, 1053, 1056, 1080, 1089, 1133, 1144, 1152, 1170, 1188, 1210, 1215, 1236, 1248, 1280, 1287, 1296, 1320, 1339, 1352, 1404, 1408, 1430, 1440, 1452, 1485, 1521, 1545, 1560, 1573, 1584, 1620, 1648, 1664, 1690, 1716, 1728, 1755, 1760, 1782, 1815, 1854, 1859, 1872, 1920, 1936, 1944, 1980, 2028, 2060, 2080, 2106, 2112, 2145, 2160, 2178, 2266, 2288, 2304, 2340, 2376, 2420, 2430, 2472, 2496, 2535, 2574, 2592, 2640, 2673, 2678, 2704, 2781, 2808, 2816, 2860, 2880, 2904, 2970, 3042, 3090, 3120, 3146, 3159, 3168, 3240, 3267, 3296, 3328, 3380, 3399, 3432, 3456, 3510, 3520, 3564, 3630, 3708, 3718, 3744, 3840, 3861, 3872, 3888, 3960, 4017, 4056, 4120, 4160, 4212, 4224, 4290, 4320, 4356, 4455, 4532, 4563, 4576, 4635, 4680, 4719, 4752, 4840, 4860, 4944, 4992, 5070, 5148, 5184, 5265, 5280, 5346, 5356, 5408, 5445, 5562, 5577, 5616, 5665, 5720, 5760, 5808, 5940, 6084, 6180, 6240, 6292, 6318, 6336, 6435, 6480, 6534, 6592, 6695, 6760, 6798, 6864, 6912, 7020, 7040, 7128, 7260, 7416, 7436, 7488, 7605, 7722, 7744, 7776, 7865, 7920, 8034, 8112, 8240, 8320, 8343, 8424, 8448, 8580, 8640, 8712, 8910, 9064, 9126, 9152, 9270, 9295, 9360, 9438, 9504, 9680, 9720, 9801, 9888, 9984, 10140, 10197, 10296, 10368, 10530, 10560, 10692, 10712, 10816, 10890, 11124, 11154, 11232, 11330, 11440, 11520, 11583, 11616, 11880, 12051, 12168, 12360, 12463, 12480, 12584, 12636, 12672, 12870, 12960, 13068, 13184, 13365, 13390, 13520, 13596, 13689, 13728, 13905, 14040, 14080, 14157, 14256, 14520, 14729, 14832, 14872, 14976, 15210, 15444, 15488, 15552, 15730, 15795, 15840, 16068, 16224, 16335, 16480, 16640, 16686, 16731, 16848, 16995, 17160, 17280, 17407, 17424, 17820, 18128, 18252, 18304, 18540, 18590, 18720, 18876, 19008, 19305, 19360, 19440, 19602, 19776, 20085, 20280, 20394, 20449, 20592, 20736, 21060, 21120, 21384, 21424, 21632, 21780, 22248, 22308, 22464, 22660, 22815, 22880, 23166, 23232, 23595, 23760, 24102, 24336, 24720, 24926, 24960, 25029, 25168, 25272, 25344, 25740, 25920, 26136, 26368, 26730, 26780, 27040, 27192, 27378, 27456, 27810, 27885, 28080, 28314, 28512, 29040, 29403, 29458, 29664, 29744, 29952, 30420, 30591, 30888, 30976, 31104, 31460, 31590, 31680, 32136, 32448, 32670, 32960, 33372, 33462, 33696, 33990, 34320, 34560, 34749, 34814, 34848, 35640, 36153, 36256, 36504, 36608, 37080, 37180, 37389, 37440, 37752, 38016, 38610, 38720, 38880, 39204, 39552, 40170, 40560, 40788, 40898, 41067, 41184, 41715, 42120, 42240, 42471, 42768, 42848, 43264, 43560, 44187, 44496, 44616, 44928, 45320, 45630, 45760, 46332, 46464, 47190, 47520, 48204, 48672, 49005, 49440, 49852, 49920, 50058, 50193, 50336, 50544, 50985, 51480, 51840, 52221, 52272, 53460, 53560, 54080, 54384, 54756, 54912, 55620, 55770, 56160, 56628, 57024, 57915, 58080, 58806, 58916, 59328, 59488, 60255, 60840, 61182, 61347, 61776, 62208, 62315, 62920, 63180, 63360, 64272, 64896, 65340, 65920, 66744, 66924, 67392, 67980, 68445, 68640, 69498, 69628, 69696, 70785, 71280, 72306, 72512, 73008, 73645, 74160, 74360, 74778, 74880, 75504, 76032, 77220, 77440, 77760, 78408, 79104, 80340, 81120, 81576, 81796, 82134, 82368, 83430, 83655, 84240, 84942, 85536, 85696, 87035, 87120, 88374, 88992, 89232, 89856, 90640, 91260, 91520, 91773, 92664, 92928, 94380, 95040, 96408, 97344, 98010, 98880, 99704, 100116, 100386, 100672, 101088, 101970, 102245, 102960, 103680, 104442, 104544, 106920, 107120, 108160, 108459, 108768, 109512, 109824, 111240, 111540, 112167, 112320, 113256, 114048, 115830, 116160, 117612, 117832, 118656, 118976, 120510, 121680, 122364, 122694, 123552, 124630, 125145, 125840, 126360, 126720, 127413, 128544, 129792, 130680, 131840, 132561, 133488, 133848, 134784, 135960, 136890, 137280, 138996, 139256, 139392, 141570, 142560, 144612, 145024, 146016, 147015, 147290, 148320, 148720, 149556, 149760, 150579, 151008, 152955, 154440, 154880, 155520, 156663, 156816, 160680, 162019, 162240, 163152, 163592, 164268, 164736, 166860, 167310, 168480, 169884, 171072, 171392, 173745, 174070, 174240, 176748, 177984, 178464, 180765, 181280, 182520, 183040, 183546, 184041, 185328, 186945, 188760, 190080, 191477, 192816, 194688, 196020, 197760, 199408, 200232, 200772, 201344, 202176, 203940, 204490, 205335, 205920, 208884, 209088, 212355, 213840, 214240, 216320, 216918, 217536, 219024, 220935, 222480, 223080, 224334, 224640, 226512, 228096, 231660, 232320, 235224, 235664, 237312, 237952, 241020, 243360, 244728, 245388, 247104, 249260, 250290, 250965, 251680, 252720, 254826, 257088, 261105, 261360, 265122, 266976, 267696, 269568, 271920, 273780, 274560, 275319, 277992, 278512, 278784, 283140, 285120, 289224, 290048, 292032, 294030, 294580, 296640, 297440, 299112, 301158, 302016, 305910, 306735, 308880, 311040, 313326, 313632, 321360, 324038, 324480, 325377, 326304, 327184, 328536, 329472, 333720, 334620, 336501, 336960, 339768, 342144, 342784, 347490, 348140, 348480, 353496, 355968, 356928, 361530, 362560, 365040, 367092, 368082, 370656, 373890, 377520, 380160, 382239, 382954, 385632, 389376, 392040, 395520, 397683, 398816, 400464, 401544, 402688, 404352, 407880, 408980, 410670, 411840, 417768, 418176, 424710, 427680, 428480, 433836, 435072, 438048, 441870, 444960, 446160, 448668, 449280, 451737, 453024, 458865, 463320, 464640, 469989, 470448, 471328, 475904, 482040, 486057, 486720, 489456, 490776, 494208, 498520, 500580, 501930, 503360, 505440, 509652, 514176, 522210, 522720, 530244, 533952, 535392, 542295, 543840, 547560, 549120, 550638, 552123, 555984, 557024, 560835, 566280, 570240, 574431, 578448, 584064, 588060, 589160, 593280, 594880, 598224, 602316, 604032, 611820, 613470, 617760, 626652, 627264, 637065, 642720, 648076, 648960, 650754, 652608, 654368, 657072, 662805, 667440, 669240, 673002, 673920, 679536, 684288, 694980, 696280, 696960, 706992, 711936, 713856, 723060, 725120, 730080, 734184, 736164, 741312, 747780, 752895, 755040, 764478, 765908, 771264, 783315, 784080, 795366, 797632, 800928, 803088, 808704, 810095, 815760, 817960, 821340, 823680, 835536, 836352, 849420, 855360, 856960, 867672, 870144, 876096, 883740, 889920, 892320, 897336, 903474, 906048, 917730, 920205, 926640, 939978, 940896, 942656, 957385, 964080, 972114, 973440, 978912, 981552, 988416, 997040, 1001160, 1003860, 1006720, 1009503, 1010880, 1019304, 1028352, 1044420, 1045440, 1060488, 1067904, 1070784, 1084590, 1087680, 1095120, 1101276, 1104246, 1111968, 1114048, 1121670, 1132560, 1140480, 1148862, 1156896, 1168128, 1176120, 1178320, 1186560, 1189760, 1193049, 1196448, 1204632, 1208064, 1223640, 1226940, 1235520, 1253304, 1254528, 1274130, 1285440, 1296152, 1301508, 1305216, 1308736, 1314144, 1325610, 1334880, 1338480, 1346004, 1347840, 1359072, 1376595, 1389960, 1392560, 1393920, 1409967, 1413984, 1427712, 1446120, 1450240, 1458171, 1460160, 1468368, 1472328, 1482624, 1495560, 1505790, 1510080, 1528956, 1531816, 1542528, 1566630, 1568160, 1590732, 1595264, 1601856, 1606176, 1620190, 1626885, 1631520, 1635920, 1642680, 1647360, 1656369, 1671072, 1682505, 1698840, 1710720, 1713920, 1723293, 1735344, 1752192, 1767480, 1779840, 1784640, 1794672, 1806948, 1812096, 1835460, 1840410, 1853280, 1879956, 1881792, 1885312, 1911195, 1914770, 1928160, 1944228, 1946880, 1957824, 1963104, 1988415, 1994080, 2002320, 2007720, 2013440, 2019006, 2021760, 2038608, 2088840, 2090880, 2106247, 2120976, 2135808, 2141568, 2169180, 2175360, 2190240, 2202552, 2208492, 2223936, 2228096, 2243340, 2258685, 2265120, 2297724, 2313792, 2349945, 2352240, 2356640, 2379520, 2386098, 2392896, 2409264, 2430285, 2447280, 2453880, 2471040, 2506608, 2509056, 2548260, 2570880, 2592304, 2603016, 2610432, 2617472, 2628288, 2651220, 2669760, 2676960, 2692008, 2718144, 2753190, 2760615, 2779920, 2785120, 2819934, 2827968, 2872155, 2892240, 2916342, 2920320, 2936736, 2944656, 2965248, 2991120, 3011580, 3020160, 3028509, 3057912, 3063632, 3085056, 3133260, 3136320, 3181464, 3190528, 3203712, 3212352, 3240380, 3253770, 3263040, 3271840, 3285360, 3312738, 3342144, 3365010, 3397680, 3421440, 3446586, 3470688, 3504384, 3534960, 3559680, 3569280, 3579147, 3589344, 3613896, 3624192, 3670920, 3680820, 3706560, 3759912, 3763584, 3770624, 3822390, 3829540, 3856320, 3888456, 3915648, 3926208, 3976830, 3988160, 4004640, 4015440, 4038012, 4043520, 4077216, 4177680, 4181760, 4212494, 4229901, 4241952, 4283136, 4338360, 4350720, 4374513, 4380480, 4405104, 4416984, 4447872, 4456192, 4486680, 4517370, 4530240, 4595448, 4627584, 4699890, 4704480, 4713280, 4772196, 4785792, 4818528, 4860570, 4894560, 4907760, 4942080, 4969107, 5013216, 5047515, 5096520, 5141760, 5169879, 5184608, 5206032, 5234944, 5256576, 5302440, 5339520, 5353920, 5384016, 5436288, 5506380, 5521230, 5559840, 5570240, 5639868, 5655936, 5744310, 5784480, 5832684, 5840640, 5873472, 5889312, 5965245, 5982240, 6023160, 6040320, 6057018, 6115824, 6127264, 6266520, 6272640, 6318741, 6362928, 6407424, 6424704, 6480760, 6507540, 6526080, 6543680, 6570720, 6625476, 6684288, 6730020, 6795360, 6893172, 6941376, 7049835, 7069920, 7138560, 7158294, 7178688, 7227792, 7290855, 7341840, 7361640, 7413120, 7519824, 7527168, 7644780, 7659080, 7712640, 7776912, 7831296, 7852416, 7953660, 7976320, 8009280, 8030880, 8076024, 8154432, 8281845, 8355360, 8424988, 8459802, 8483904, 8616465, 8676720, 8749026, 8760960, 8810208, 8833968, 8895744, 8973360, 9034740, 9060480, 9190896, 9255168, 9399780, 9408960, 9426560, 9544392, 9571584, 9637056, 9721140, 9789120, 9815520, 9938214, 10026432, 10095030, 10193040, 10339758, 10369216, 10412064, 10513152, 10531235, 10604880, 10679040, 10707840, 10768032, 10872576, 11012760, 11042460, 11119680, 11140480, 11279736, 11311872, 11488620, 11568960, 11665368, 11746944, 11778624, 11930490, 11964480, 12046320, 12114036, 12231648, 12254528, 12533040, 12545280, 12637482, 12725856, 12849408, 12961520, 13015080, 13052160, 13087360, 13123539, 13141440, 13250952, 13368576, 13460040, 13590720, 13786344, 13882752, 14099670, 14139840, 14316588, 14357376, 14455584, 14581710, 14683680, 14723280, 14826240, 15039648, 15142545, 15289560, 15318160, 15425280, 15509637, 15553824, 15704832, 15907320, 15952640, 16018560, 16061760, 16152048, 16308864, 16563690, 16710720, 16849976, 16919604, 16967808, 17232930, 17353440, 17498052, 17521920, 17620416, 17667936, 17895735, 17946720, 18069480, 18120960, 18381792, 18799560, 18817920, 18853120, 18956223, 19088784, 19274112, 19442280, 19578240, 19631040, 19876428, 20052864, 20190060, 20386080, 20679516, 20738432, 20824128, 21062470, 21149505, 21209760, 21415680, 21536064, 21872565, 22025520, 22084920, 22239360, 22280960, 22559472, 22977240, 23137920, 23330736, 23493888, 23557248, 23860980, 23928960, 24092640, 24228072, 24463296, 24509056, 24845535, 25066080, 25274964, 25451712, 25849395, 25923040, 26030160, 26174720, 26247078, 26282880, 26501904, 26920080, 27181440, 27572688, 27765504, 28199340, 28279680, 28633176, 28714752, 28911168, 29163420, 29367360, 29446560, 30079296, 30285090, 30579120, 30636320, 31019274, 31107648, 31593705, 31814640, 32037120, 32123520, 32304096, 32617728, 33127380, 33421440, 33699952, 33839208, 33935616, 34465860, 34706880, 34996104, 35240832, 35335872, 35791470, 35893440, 36138960, 36763584, 37599120, 37635840, 37912446, 38177568, 38548224, 38884560, 39156480, 39262080, 39370617, 39752856, 40105728, 40380120, 40772160, 41359032, 41476864, 41648256, 42124940, 42299010, 42419520, 43072128, 43745130, 44051040, 44169840, 44478720, 45118944, 45954480, 46275840, 46528911, 46661472, 47114496, 47721960, 47857920, 48185280, 48456144, 48926592, 49018112, 49691070, 50132160, 50549928, 50903424, 51698790, 51846080, 52060320, 52494156, 52565760, 53003808, 53840160, 54362880, 55145376, 56398680, 56559360, 56868669, 57266352, 57822336, 58326840, 58734720, 58893120, 60158592, 60570180, 61158240, 61272640, 62038548, 62215296, 63187410, 63629280, 64247040, 64608192, 65617695, 66254760, 66842880, 67399904, 67678416, 68931720, 69413760, 69992208, 70481664, 70671744, 71582940, 71786880, 72277920, 73527168, 75198240, 75824892, 76355136, 77548185, 77769120, 78524160, 78741234, 79505712, 80760240, 81544320, 82718064, 83296512, 84249880, 84598020, 84839040, 86144256, 87490260, 88102080, 88339680, 90237888, 91908960, 93057822, 93322944, 94781115, 95443920, 96370560, 96912288, 97853184, 99382140, 100264320, 101099856, 101806848, 103397580, 103692160, 104120640, 104988312, 106007616, 107680320, 110290752, 112797360, 113737338, 114532704, 115644672, 116653680, 117469440, 117786240, 120317184, 121140360, 122316480, 122545280, 124077096, 124430592, 126374820, 127258560, 129216384, 131235390, 132509520, 134799808, 135356832, 137863440, 138827520, 139984416, 141343488, 143165880, 143573760, 144555840, 147054336, 150396480, 151649784, 152710272, 155096370, 155538240, 157482468, 159011424, 161520480, 163088640, 165436128, 168499760, 169196040, 169678080, 170606007, 174980520, 176204160, 176679360, 180475776, 183817920, 186115644, 186645888, 189562230, 190887840, 192741120, 193824576, 196853085, 198764280, 200528640, 202199712, 206795160, 207384320, 208241280, 209976624, 212015232, 215360640, 220581504, 225594720, 227474676, 229065408, 232644555, 233307360, 235572480, 242280720, 244632960, 245090560, 248154192, 252749640, 254517120, 258432768, 262470780, 265019040, 269599616, 270713664, 275726880, 279968832, 284343345, 286331760, 289111680, 300792960, 303299568, 305420544, 310192740, 311076480, 314964936, 318022848, 323040960, 330872256, 336999520, 338392080, 341212014, 349961040, 352408320, 353358720, 360951552, 367635840, 372231288, 373291776, 379124460, 381775680, 387649152, 393706170, 397528560, 404399424, 413590320, 416482560, 419953248, 424030464, 430721280, 441163008, 451189440, 454949352, 458130816, 465289110, 466614720, 484561440, 489265920, 496308384, 505499280, 509034240, 511818021, 524941560, 530038080, 539199232, 541427328, 551453760, 559937664, 568686690, 572663520, 578223360, 601585920, 606599136, 620385480, 622152960, 629929872, 636045696, 646081920, 661744512, 673999040, 676784160, 682424028, 699922080, 706717440, 735271680, 744462576, 758248920, 763551360, 775298304, 787412340, 795057120, 808798848, 827180640, 839906496, 853030035, 902378880, 909898704, 916261632, 930578220, 933229440, 969122880, 992616768, 1010998560, 1023636042, 1049883120, 1060076160, 1082854656, 1102907520, 1119875328, 1137373380, 1145327040, 1213198272, 1240770960, 1259859744, 1272091392, 1292163840, 1323489024, 1347998080, 1353568320, 1364848056, 1399844160, 1488925152, 1516497840, 1527102720, 1574824680, 1590114240, 1617597696, 1654361280, 1679812992, 1706060070, 1804757760, 1819797408, 1861156440, 1866458880, 1938245760, 1985233536, 2021997120, 2047272084, 2099766240, 2120152320, 2205815040, 2274746760, 2290654080, 2426396544, 2481541920, 2519719488, 2559090105, 2695996160, 2707136640, 2729696112, 2799688320, 2977850304, 3032995680, 3149649360, 3180228480, 3308722560, 3359625984, 3412120140, 3639594816, 3722312880, 3876491520, 3970467072, 4043994240, 4094544168, 4199532480, 4549493520, 4581308160, 4852793088, 4963083840, 5039438976, 5118180210, 5414273280, 5459392224, 5599376640, 5955700608, 6065991360, 6299298720, 6360456960, 6617445120, 6824240280, 7279189632, 7444625760, 8087988480, 8189088336, 8399064960, 9098987040, 9926167680, 10078877952, 10236360420, 10918784448, 11911401216, 12131982720, 12598597440, 13648480560, 14558379264, 14889251520, 16378176672, 16798129920, 18197974080, 19852335360, 20472720840, 21837568896, 24263965440, 25197194880, 27296961120, 29778503040, 32756353344, 36395948160, 40945441680, 43675137792, 50394389760, 54593922240, 59557006080, 65512706688, 72791896320, 81890883360, 109187844480, 131025413376, 163781766720, 218375688960, 327563533440, 655127066880]

約数ペア:

[(1, 655127066880), (2, 327563533440), (3, 218375688960), (4, 163781766720), (5, 131025413376), (6, 109187844480), (8, 81890883360), (9, 72791896320), (10, 65512706688), (11, 59557006080), (12, 54593922240), (13, 50394389760), (15, 43675137792), (16, 40945441680), (18, 36395948160), (20, 32756353344), (22, 29778503040), (24, 27296961120), (26, 25197194880), (27, 24263965440), (30, 21837568896), (32, 20472720840), (33, 19852335360), (36, 18197974080), (39, 16798129920), (40, 16378176672), (44, 14889251520), (45, 14558379264), (48, 13648480560), (52, 12598597440), (54, 12131982720), (55, 11911401216), (60, 10918784448), (64, 10236360420), (65, 10078877952), (66, 9926167680), (72, 9098987040), (78, 8399064960), (80, 8189088336), (81, 8087988480), (88, 7444625760), (90, 7279189632), (96, 6824240280), (99, 6617445120), (103, 6360456960), (104, 6299298720), (108, 6065991360), (110, 5955700608), (117, 5599376640), (120, 5459392224), (121, 5414273280), (128, 5118180210), (130, 5039438976), (132, 4963083840), (135, 4852793088), (143, 4581308160), (144, 4549493520), (156, 4199532480), (160, 4094544168), (162, 4043994240), (165, 3970467072), (169, 3876491520), (176, 3722312880), (180, 3639594816), (192, 3412120140), (195, 3359625984), (198, 3308722560), (206, 3180228480), (208, 3149649360), (216, 3032995680), (220, 2977850304), (234, 2799688320), (240, 2729696112), (242, 2707136640), (243, 2695996160), (256, 2559090105), (260, 2519719488), (264, 2481541920), (270, 2426396544), (286, 2290654080), (288, 2274746760), (297, 2205815040), (309, 2120152320), (312, 2099766240), (320, 2047272084), (324, 2021997120), (330, 1985233536), (338, 1938245760), (351, 1866458880), (352, 1861156440), (360, 1819797408), (363, 1804757760), (384, 1706060070), (390, 1679812992), (396, 1654361280), (405, 1617597696), (412, 1590114240), (416, 1574824680), (429, 1527102720), (432, 1516497840), (440, 1488925152), (468, 1399844160), (480, 1364848056), (484, 1353568320), (486, 1347998080), (495, 1323489024), (507, 1292163840), (515, 1272091392), (520, 1259859744), (528, 1240770960), (540, 1213198272), (572, 1145327040), (576, 1137373380), (585, 1119875328), (594, 1102907520), (605, 1082854656), (618, 1060076160), (624, 1049883120), (640, 1023636042), (648, 1010998560), (660, 992616768), (676, 969122880), (702, 933229440), (704, 930578220), (715, 916261632), (720, 909898704), (726, 902378880), (768, 853030035), (780, 839906496), (792, 827180640), (810, 808798848), (824, 795057120), (832, 787412340), (845, 775298304), (858, 763551360), (864, 758248920), (880, 744462576), (891, 735271680), (927, 706717440), (936, 699922080), (960, 682424028), (968, 676784160), (972, 673999040), (990, 661744512), (1014, 646081920), (1030, 636045696), (1040, 629929872), (1053, 622152960), (1056, 620385480), (1080, 606599136), (1089, 601585920), (1133, 578223360), (1144, 572663520), (1152, 568686690), (1170, 559937664), (1188, 551453760), (1210, 541427328), (1215, 539199232), (1236, 530038080), (1248, 524941560), (1280, 511818021), (1287, 509034240), (1296, 505499280), (1320, 496308384), (1339, 489265920), (1352, 484561440), (1404, 466614720), (1408, 465289110), (1430, 458130816), (1440, 454949352), (1452, 451189440), (1485, 441163008), (1521, 430721280), (1545, 424030464), (1560, 419953248), (1573, 416482560), (1584, 413590320), (1620, 404399424), (1648, 397528560), (1664, 393706170), (1690, 387649152), (1716, 381775680), (1728, 379124460), (1755, 373291776), (1760, 372231288), (1782, 367635840), (1815, 360951552), (1854, 353358720), (1859, 352408320), (1872, 349961040), (1920, 341212014), (1936, 338392080), (1944, 336999520), (1980, 330872256), (2028, 323040960), (2060, 318022848), (2080, 314964936), (2106, 311076480), (2112, 310192740), (2145, 305420544), (2160, 303299568), (2178, 300792960), (2266, 289111680), (2288, 286331760), (2304, 284343345), (2340, 279968832), (2376, 275726880), (2420, 270713664), (2430, 269599616), (2472, 265019040), (2496, 262470780), (2535, 258432768), (2574, 254517120), (2592, 252749640), (2640, 248154192), (2673, 245090560), (2678, 244632960), (2704, 242280720), (2781, 235572480), (2808, 233307360), (2816, 232644555), (2860, 229065408), (2880, 227474676), (2904, 225594720), (2970, 220581504), (3042, 215360640), (3090, 212015232), (3120, 209976624), (3146, 208241280), (3159, 207384320), (3168, 206795160), (3240, 202199712), (3267, 200528640), (3296, 198764280), (3328, 196853085), (3380, 193824576), (3399, 192741120), (3432, 190887840), (3456, 189562230), (3510, 186645888), (3520, 186115644), (3564, 183817920), (3630, 180475776), (3708, 176679360), (3718, 176204160), (3744, 174980520), (3840, 170606007), (3861, 169678080), (3872, 169196040), (3888, 168499760), (3960, 165436128), (4017, 163088640), (4056, 161520480), (4120, 159011424), (4160, 157482468), (4212, 155538240), (4224, 155096370), (4290, 152710272), (4320, 151649784), (4356, 150396480), (4455, 147054336), (4532, 144555840), (4563, 143573760), (4576, 143165880), (4635, 141343488), (4680, 139984416), (4719, 138827520), (4752, 137863440), (4840, 135356832), (4860, 134799808), (4944, 132509520), (4992, 131235390), (5070, 129216384), (5148, 127258560), (5184, 126374820), (5265, 124430592), (5280, 124077096), (5346, 122545280), (5356, 122316480), (5408, 121140360), (5445, 120317184), (5562, 117786240), (5577, 117469440), (5616, 116653680), (5665, 115644672), (5720, 114532704), (5760, 113737338), (5808, 112797360), (5940, 110290752), (6084, 107680320), (6180, 106007616), (6240, 104988312), (6292, 104120640), (6318, 103692160), (6336, 103397580), (6435, 101806848), (6480, 101099856), (6534, 100264320), (6592, 99382140), (6695, 97853184), (6760, 96912288), (6798, 96370560), (6864, 95443920), (6912, 94781115), (7020, 93322944), (7040, 93057822), (7128, 91908960), (7260, 90237888), (7416, 88339680), (7436, 88102080), (7488, 87490260), (7605, 86144256), (7722, 84839040), (7744, 84598020), (7776, 84249880), (7865, 83296512), (7920, 82718064), (8034, 81544320), (8112, 80760240), (8240, 79505712), (8320, 78741234), (8343, 78524160), (8424, 77769120), (8448, 77548185), (8580, 76355136), (8640, 75824892), (8712, 75198240), (8910, 73527168), (9064, 72277920), (9126, 71786880), (9152, 71582940), (9270, 70671744), (9295, 70481664), (9360, 69992208), (9438, 69413760), (9504, 68931720), (9680, 67678416), (9720, 67399904), (9801, 66842880), (9888, 66254760), (9984, 65617695), (10140, 64608192), (10197, 64247040), (10296, 63629280), (10368, 63187410), (10530, 62215296), (10560, 62038548), (10692, 61272640), (10712, 61158240), (10816, 60570180), (10890, 60158592), (11124, 58893120), (11154, 58734720), (11232, 58326840), (11330, 57822336), (11440, 57266352), (11520, 56868669), (11583, 56559360), (11616, 56398680), (11880, 55145376), (12051, 54362880), (12168, 53840160), (12360, 53003808), (12463, 52565760), (12480, 52494156), (12584, 52060320), (12636, 51846080), (12672, 51698790), (12870, 50903424), (12960, 50549928), (13068, 50132160), (13184, 49691070), (13365, 49018112), (13390, 48926592), (13520, 48456144), (13596, 48185280), (13689, 47857920), (13728, 47721960), (13905, 47114496), (14040, 46661472), (14080, 46528911), (14157, 46275840), (14256, 45954480), (14520, 45118944), (14729, 44478720), (14832, 44169840), (14872, 44051040), (14976, 43745130), (15210, 43072128), (15444, 42419520), (15488, 42299010), (15552, 42124940), (15730, 41648256), (15795, 41476864), (15840, 41359032), (16068, 40772160), (16224, 40380120), (16335, 40105728), (16480, 39752856), (16640, 39370617), (16686, 39262080), (16731, 39156480), (16848, 38884560), (16995, 38548224), (17160, 38177568), (17280, 37912446), (17407, 37635840), (17424, 37599120), (17820, 36763584), (18128, 36138960), (18252, 35893440), (18304, 35791470), (18540, 35335872), (18590, 35240832), (18720, 34996104), (18876, 34706880), (19008, 34465860), (19305, 33935616), (19360, 33839208), (19440, 33699952), (19602, 33421440), (19776, 33127380), (20085, 32617728), (20280, 32304096), (20394, 32123520), (20449, 32037120), (20592, 31814640), (20736, 31593705), (21060, 31107648), (21120, 31019274), (21384, 30636320), (21424, 30579120), (21632, 30285090), (21780, 30079296), (22248, 29446560), (22308, 29367360), (22464, 29163420), (22660, 28911168), (22815, 28714752), (22880, 28633176), (23166, 28279680), (23232, 28199340), (23595, 27765504), (23760, 27572688), (24102, 27181440), (24336, 26920080), (24720, 26501904), (24926, 26282880), (24960, 26247078), (25029, 26174720), (25168, 26030160), (25272, 25923040), (25344, 25849395), (25740, 25451712), (25920, 25274964), (26136, 25066080), (26368, 24845535), (26730, 24509056), (26780, 24463296), (27040, 24228072), (27192, 24092640), (27378, 23928960), (27456, 23860980), (27810, 23557248), (27885, 23493888), (28080, 23330736), (28314, 23137920), (28512, 22977240), (29040, 22559472), (29403, 22280960), (29458, 22239360), (29664, 22084920), (29744, 22025520), (29952, 21872565), (30420, 21536064), (30591, 21415680), (30888, 21209760), (30976, 21149505), (31104, 21062470), (31460, 20824128), (31590, 20738432), (31680, 20679516), (32136, 20386080), (32448, 20190060), (32670, 20052864), (32960, 19876428), (33372, 19631040), (33462, 19578240), (33696, 19442280), (33990, 19274112), (34320, 19088784), (34560, 18956223), (34749, 18853120), (34814, 18817920), (34848, 18799560), (35640, 18381792), (36153, 18120960), (36256, 18069480), (36504, 17946720), (36608, 17895735), (37080, 17667936), (37180, 17620416), (37389, 17521920), (37440, 17498052), (37752, 17353440), (38016, 17232930), (38610, 16967808), (38720, 16919604), (38880, 16849976), (39204, 16710720), (39552, 16563690), (40170, 16308864), (40560, 16152048), (40788, 16061760), (40898, 16018560), (41067, 15952640), (41184, 15907320), (41715, 15704832), (42120, 15553824), (42240, 15509637), (42471, 15425280), (42768, 15318160), (42848, 15289560), (43264, 15142545), (43560, 15039648), (44187, 14826240), (44496, 14723280), (44616, 14683680), (44928, 14581710), (45320, 14455584), (45630, 14357376), (45760, 14316588), (46332, 14139840), (46464, 14099670), (47190, 13882752), (47520, 13786344), (48204, 13590720), (48672, 13460040), (49005, 13368576), (49440, 13250952), (49852, 13141440), (49920, 13123539), (50058, 13087360), (50193, 13052160), (50336, 13015080), (50544, 12961520), (50985, 12849408), (51480, 12725856), (51840, 12637482), (52221, 12545280), (52272, 12533040), (53460, 12254528), (53560, 12231648), (54080, 12114036), (54384, 12046320), (54756, 11964480), (54912, 11930490), (55620, 11778624), (55770, 11746944), (56160, 11665368), (56628, 11568960), (57024, 11488620), (57915, 11311872), (58080, 11279736), (58806, 11140480), (58916, 11119680), (59328, 11042460), (59488, 11012760), (60255, 10872576), (60840, 10768032), (61182, 10707840), (61347, 10679040), (61776, 10604880), (62208, 10531235), (62315, 10513152), (62920, 10412064), (63180, 10369216), (63360, 10339758), (64272, 10193040), (64896, 10095030), (65340, 10026432), (65920, 9938214), (66744, 9815520), (66924, 9789120), (67392, 9721140), (67980, 9637056), (68445, 9571584), (68640, 9544392), (69498, 9426560), (69628, 9408960), (69696, 9399780), (70785, 9255168), (71280, 9190896), (72306, 9060480), (72512, 9034740), (73008, 8973360), (73645, 8895744), (74160, 8833968), (74360, 8810208), (74778, 8760960), (74880, 8749026), (75504, 8676720), (76032, 8616465), (77220, 8483904), (77440, 8459802), (77760, 8424988), (78408, 8355360), (79104, 8281845), (80340, 8154432), (81120, 8076024), (81576, 8030880), (81796, 8009280), (82134, 7976320), (82368, 7953660), (83430, 7852416), (83655, 7831296), (84240, 7776912), (84942, 7712640), (85536, 7659080), (85696, 7644780), (87035, 7527168), (87120, 7519824), (88374, 7413120), (88992, 7361640), (89232, 7341840), (89856, 7290855), (90640, 7227792), (91260, 7178688), (91520, 7158294), (91773, 7138560), (92664, 7069920), (92928, 7049835), (94380, 6941376), (95040, 6893172), (96408, 6795360), (97344, 6730020), (98010, 6684288), (98880, 6625476), (99704, 6570720), (100116, 6543680), (100386, 6526080), (100672, 6507540), (101088, 6480760), (101970, 6424704), (102245, 6407424), (102960, 6362928), (103680, 6318741), (104442, 6272640), (104544, 6266520), (106920, 6127264), (107120, 6115824), (108160, 6057018), (108459, 6040320), (108768, 6023160), (109512, 5982240), (109824, 5965245), (111240, 5889312), (111540, 5873472), (112167, 5840640), (112320, 5832684), (113256, 5784480), (114048, 5744310), (115830, 5655936), (116160, 5639868), (117612, 5570240), (117832, 5559840), (118656, 5521230), (118976, 5506380), (120510, 5436288), (121680, 5384016), (122364, 5353920), (122694, 5339520), (123552, 5302440), (124630, 5256576), (125145, 5234944), (125840, 5206032), (126360, 5184608), (126720, 5169879), (127413, 5141760), (128544, 5096520), (129792, 5047515), (130680, 5013216), (131840, 4969107), (132561, 4942080), (133488, 4907760), (133848, 4894560), (134784, 4860570), (135960, 4818528), (136890, 4785792), (137280, 4772196), (138996, 4713280), (139256, 4704480), (139392, 4699890), (141570, 4627584), (142560, 4595448), (144612, 4530240), (145024, 4517370), (146016, 4486680), (147015, 4456192), (147290, 4447872), (148320, 4416984), (148720, 4405104), (149556, 4380480), (149760, 4374513), (150579, 4350720), (151008, 4338360), (152955, 4283136), (154440, 4241952), (154880, 4229901), (155520, 4212494), (156663, 4181760), (156816, 4177680), (160680, 4077216), (162019, 4043520), (162240, 4038012), (163152, 4015440), (163592, 4004640), (164268, 3988160), (164736, 3976830), (166860, 3926208), (167310, 3915648), (168480, 3888456), (169884, 3856320), (171072, 3829540), (171392, 3822390), (173745, 3770624), (174070, 3763584), (174240, 3759912), (176748, 3706560), (177984, 3680820), (178464, 3670920), (180765, 3624192), (181280, 3613896), (182520, 3589344), (183040, 3579147), (183546, 3569280), (184041, 3559680), (185328, 3534960), (186945, 3504384), (188760, 3470688), (190080, 3446586), (191477, 3421440), (192816, 3397680), (194688, 3365010), (196020, 3342144), (197760, 3312738), (199408, 3285360), (200232, 3271840), (200772, 3263040), (201344, 3253770), (202176, 3240380), (203940, 3212352), (204490, 3203712), (205335, 3190528), (205920, 3181464), (208884, 3136320), (209088, 3133260), (212355, 3085056), (213840, 3063632), (214240, 3057912), (216320, 3028509), (216918, 3020160), (217536, 3011580), (219024, 2991120), (220935, 2965248), (222480, 2944656), (223080, 2936736), (224334, 2920320), (224640, 2916342), (226512, 2892240), (228096, 2872155), (231660, 2827968), (232320, 2819934), (235224, 2785120), (235664, 2779920), (237312, 2760615), (237952, 2753190), (241020, 2718144), (243360, 2692008), (244728, 2676960), (245388, 2669760), (247104, 2651220), (249260, 2628288), (250290, 2617472), (250965, 2610432), (251680, 2603016), (252720, 2592304), (254826, 2570880), (257088, 2548260), (261105, 2509056), (261360, 2506608), (265122, 2471040), (266976, 2453880), (267696, 2447280), (269568, 2430285), (271920, 2409264), (273780, 2392896), (274560, 2386098), (275319, 2379520), (277992, 2356640), (278512, 2352240), (278784, 2349945), (283140, 2313792), (285120, 2297724), (289224, 2265120), (290048, 2258685), (292032, 2243340), (294030, 2228096), (294580, 2223936), (296640, 2208492), (297440, 2202552), (299112, 2190240), (301158, 2175360), (302016, 2169180), (305910, 2141568), (306735, 2135808), (308880, 2120976), (311040, 2106247), (313326, 2090880), (313632, 2088840), (321360, 2038608), (324038, 2021760), (324480, 2019006), (325377, 2013440), (326304, 2007720), (327184, 2002320), (328536, 1994080), (329472, 1988415), (333720, 1963104), (334620, 1957824), (336501, 1946880), (336960, 1944228), (339768, 1928160), (342144, 1914770), (342784, 1911195), (347490, 1885312), (348140, 1881792), (348480, 1879956), (353496, 1853280), (355968, 1840410), (356928, 1835460), (361530, 1812096), (362560, 1806948), (365040, 1794672), (367092, 1784640), (368082, 1779840), (370656, 1767480), (373890, 1752192), (377520, 1735344), (380160, 1723293), (382239, 1713920), (382954, 1710720), (385632, 1698840), (389376, 1682505), (392040, 1671072), (395520, 1656369), (397683, 1647360), (398816, 1642680), (400464, 1635920), (401544, 1631520), (402688, 1626885), (404352, 1620190), (407880, 1606176), (408980, 1601856), (410670, 1595264), (411840, 1590732), (417768, 1568160), (418176, 1566630), (424710, 1542528), (427680, 1531816), (428480, 1528956), (433836, 1510080), (435072, 1505790), (438048, 1495560), (441870, 1482624), (444960, 1472328), (446160, 1468368), (448668, 1460160), (449280, 1458171), (451737, 1450240), (453024, 1446120), (458865, 1427712), (463320, 1413984), (464640, 1409967), (469989, 1393920), (470448, 1392560), (471328, 1389960), (475904, 1376595), (482040, 1359072), (486057, 1347840), (486720, 1346004), (489456, 1338480), (490776, 1334880), (494208, 1325610), (498520, 1314144), (500580, 1308736), (501930, 1305216), (503360, 1301508), (505440, 1296152), (509652, 1285440), (514176, 1274130), (522210, 1254528), (522720, 1253304), (530244, 1235520), (533952, 1226940), (535392, 1223640), (542295, 1208064), (543840, 1204632), (547560, 1196448), (549120, 1193049), (550638, 1189760), (552123, 1186560), (555984, 1178320), (557024, 1176120), (560835, 1168128), (566280, 1156896), (570240, 1148862), (574431, 1140480), (578448, 1132560), (584064, 1121670), (588060, 1114048), (589160, 1111968), (593280, 1104246), (594880, 1101276), (598224, 1095120), (602316, 1087680), (604032, 1084590), (611820, 1070784), (613470, 1067904), (617760, 1060488), (626652, 1045440), (627264, 1044420), (637065, 1028352), (642720, 1019304), (648076, 1010880), (648960, 1009503), (650754, 1006720), (652608, 1003860), (654368, 1001160), (657072, 997040), (662805, 988416), (667440, 981552), (669240, 978912), (673002, 973440), (673920, 972114), (679536, 964080), (684288, 957385), (694980, 942656), (696280, 940896), (696960, 939978), (706992, 926640), (711936, 920205), (713856, 917730), (723060, 906048), (725120, 903474), (730080, 897336), (734184, 892320), (736164, 889920), (741312, 883740), (747780, 876096), (752895, 870144), (755040, 867672), (764478, 856960), (765908, 855360), (771264, 849420), (783315, 836352), (784080, 835536), (795366, 823680), (797632, 821340), (800928, 817960), (803088, 815760), (808704, 810095)]