343032560640

素因数分解:

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

素因数の和:135

約数の個数: 2112

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

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

約数列:

[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, 40, 42, 44, 45, 47, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 94, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 141, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 188, 192, 198, 204, 210, 220, 224, 231, 235, 238, 240, 242, 252, 255, 256, 264, 272, 280, 282, 288, 306, 308, 315, 320, 329, 330, 336, 340, 352, 357, 360, 363, 374, 376, 384, 385, 396, 408, 420, 423, 440, 448, 462, 470, 476, 480, 484, 495, 504, 510, 512, 517, 528, 544, 560, 561, 564, 576, 595, 605, 612, 616, 630, 640, 658, 660, 672, 680, 693, 704, 705, 714, 720, 726, 748, 752, 765, 768, 770, 792, 799, 816, 840, 846, 847, 880, 896, 924, 935, 940, 952, 960, 968, 987, 990, 1008, 1020, 1024, 1034, 1056, 1071, 1088, 1089, 1120, 1122, 1128, 1152, 1155, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1316, 1320, 1331, 1344, 1360, 1386, 1408, 1410, 1428, 1440, 1452, 1496, 1504, 1530, 1536, 1540, 1551, 1584, 1598, 1632, 1645, 1680, 1683, 1692, 1694, 1760, 1785, 1792, 1815, 1848, 1870, 1880, 1904, 1920, 1936, 1974, 1980, 2016, 2040, 2057, 2068, 2112, 2115, 2142, 2176, 2178, 2240, 2244, 2256, 2304, 2310, 2380, 2397, 2420, 2448, 2464, 2520, 2541, 2560, 2585, 2618, 2632, 2640, 2662, 2688, 2720, 2772, 2805, 2816, 2820, 2856, 2880, 2904, 2961, 2992, 3008, 3060, 3072, 3080, 3102, 3168, 3196, 3264, 3290, 3360, 3366, 3384, 3388, 3465, 3520, 3570, 3584, 3619, 3630, 3696, 3740, 3760, 3808, 3840, 3872, 3927, 3948, 3960, 3993, 3995, 4032, 4080, 4114, 4136, 4224, 4230, 4235, 4284, 4352, 4356, 4480, 4488, 4512, 4608, 4620, 4653, 4760, 4794, 4840, 4896, 4928, 4935, 5040, 5082, 5120, 5170, 5236, 5264, 5280, 5324, 5355, 5376, 5440, 5445, 5544, 5593, 5610, 5632, 5640, 5687, 5712, 5760, 5808, 5922, 5984, 6016, 6120, 6160, 6171, 6204, 6336, 6392, 6528, 6545, 6580, 6655, 6720, 6732, 6768, 6776, 6930, 7040, 7140, 7168, 7191, 7238, 7260, 7392, 7480, 7520, 7616, 7623, 7680, 7744, 7755, 7854, 7896, 7920, 7986, 7990, 8064, 8160, 8228, 8272, 8415, 8448, 8460, 8470, 8568, 8704, 8712, 8789, 8960, 8976, 9024, 9216, 9240, 9306, 9317, 9520, 9588, 9680, 9792, 9856, 9870, 10080, 10164, 10285, 10340, 10472, 10528, 10560, 10648, 10710, 10752, 10857, 10880, 10890, 11088, 11186, 11220, 11264, 11280, 11374, 11424, 11520, 11616, 11781, 11844, 11968, 11979, 11985, 12032, 12240, 12320, 12342, 12408, 12672, 12705, 12784, 13056, 13090, 13160, 13310, 13440, 13464, 13536, 13552, 13860, 14080, 14280, 14382, 14399, 14476, 14520, 14784, 14805, 14960, 15040, 15232, 15246, 15360, 15488, 15510, 15708, 15792, 15840, 15972, 15980, 16128, 16320, 16456, 16544, 16779, 16830, 16896, 16920, 16940, 17061, 17136, 17408, 17424, 17578, 17920, 17952, 18048, 18095, 18480, 18513, 18612, 18634, 19040, 19176, 19360, 19584, 19635, 19712, 19740, 19965, 20160, 20328, 20570, 20680, 20944, 21056, 21120, 21296, 21420, 21504, 21714, 21760, 21780, 22176, 22372, 22440, 22560, 22627, 22748, 22848, 23040, 23232, 23265, 23562, 23688, 23936, 23958, 23970, 24064, 24480, 24640, 24684, 24816, 25344, 25410, 25568, 26112, 26180, 26320, 26367, 26620, 26880, 26928, 27072, 27104, 27720, 27951, 27965, 28160, 28435, 28560, 28764, 28798, 28952, 29040, 29568, 29610, 29920, 30080, 30464, 30492, 30855, 30976, 31020, 31416, 31584, 31680, 31944, 31960, 32256, 32571, 32640, 32912, 33088, 33558, 33660, 33792, 33840, 33880, 34122, 34272, 34848, 35156, 35840, 35904, 35955, 36096, 36190, 36960, 37026, 37224, 37268, 38080, 38115, 38352, 38720, 39168, 39270, 39424, 39480, 39809, 39930, 40320, 40656, 41140, 41360, 41888, 42112, 42240, 42592, 42840, 43197, 43428, 43520, 43560, 43945, 44352, 44744, 44880, 45120, 45254, 45496, 45696, 46080, 46464, 46530, 46585, 47124, 47376, 47872, 47916, 47940, 48128, 48960, 49280, 49368, 49632, 50337, 50688, 50820, 51136, 51183, 52224, 52360, 52640, 52734, 53240, 53760, 53856, 54144, 54208, 54285, 55440, 55902, 55930, 56320, 56870, 57120, 57528, 57596, 57904, 58080, 58905, 59136, 59220, 59840, 59895, 60160, 60928, 60984, 61523, 61710, 61952, 62040, 62557, 62832, 63168, 63360, 63888, 63920, 64512, 65142, 65280, 65824, 66176, 67116, 67320, 67680, 67760, 67881, 68244, 68544, 69696, 70312, 71808, 71910, 71995, 72192, 72380, 73920, 74052, 74448, 74536, 76160, 76230, 76704, 77440, 78336, 78540, 78848, 78960, 79101, 79618, 79860, 80640, 81312, 82280, 82720, 83776, 83853, 83895, 84224, 84480, 85184, 85305, 85680, 86394, 86856, 87040, 87120, 87890, 88704, 89488, 89760, 90240, 90508, 90992, 91392, 92565, 92928, 93060, 93170, 94248, 94752, 95744, 95832, 95880, 96679, 97920, 98560, 98736, 99264, 100674, 101376, 101640, 102272, 102366, 104720, 105280, 105468, 106480, 107520, 107712, 108288, 108416, 108570, 110880, 111804, 111860, 113135, 113740, 114240, 115056, 115192, 115808, 116160, 117810, 118272, 118440, 119427, 119680, 119790, 120320, 121856, 121968, 123046, 123420, 123904, 124080, 125114, 125664, 126336, 126720, 127776, 127840, 129591, 130284, 130560, 131648, 131835, 132352, 134232, 134640, 135360, 135520, 135762, 136488, 137088, 139392, 139755, 140624, 143616, 143820, 143990, 144384, 144760, 147840, 148104, 148896, 149072, 152320, 152460, 153408, 154880, 156672, 157080, 157920, 158202, 158389, 159236, 159720, 161280, 162624, 162855, 164560, 165440, 167552, 167706, 167790, 168448, 168960, 170368, 170610, 171360, 172788, 173712, 174240, 175780, 177408, 178976, 179520, 180480, 181016, 181984, 182784, 184569, 185130, 185856, 186120, 186340, 187671, 188496, 189504, 191488, 191664, 191760, 193358, 195840, 197120, 197472, 198528, 199045, 201348, 203280, 203643, 204544, 204732, 209440, 210560, 210936, 212960, 215424, 215985, 216576, 216832, 217140, 221760, 223608, 223720, 226270, 227480, 228480, 230112, 230384, 231616, 232320, 235620, 236544, 236880, 238854, 239360, 239580, 240640, 243936, 246092, 246840, 248160, 250228, 251328, 251685, 252672, 253440, 255552, 255680, 255915, 259182, 260568, 261120, 263296, 263670, 264704, 268464, 269280, 270720, 271040, 271524, 272976, 274176, 278784, 279510, 281248, 287232, 287640, 287980, 289520, 290037, 295680, 296208, 297792, 298144, 304640, 304920, 306816, 307615, 309760, 312785, 314160, 315840, 316404, 316778, 318472, 319440, 322560, 325248, 325710, 329120, 330880, 335104, 335412, 335580, 336896, 339405, 340736, 341220, 342720, 345576, 347424, 348480, 351560, 354816, 357952, 358281, 359040, 360960, 362032, 363968, 365568, 369138, 370260, 371712, 372240, 372680, 375342, 376992, 379008, 383328, 383520, 386716, 391680, 394240, 394944, 395505, 397056, 398090, 402696, 406560, 407286, 409088, 409464, 418880, 419265, 421120, 421872, 425920, 430848, 431970, 433152, 433664, 434280, 437899, 443520, 447216, 447440, 452540, 454960, 456960, 460224, 460768, 463232, 464640, 471240, 473760, 475167, 477708, 478720, 479160, 483395, 487872, 492184, 493680, 496320, 500456, 502656, 503370, 505344, 506880, 511104, 511360, 511830, 518364, 521136, 526592, 527340, 529408, 536928, 538560, 541440, 542080, 543048, 545952, 548352, 553707, 557568, 559020, 562496, 563013, 574464, 575280, 575960, 579040, 580074, 591360, 592416, 595584, 596288, 597135, 609280, 609840, 613632, 615230, 619520, 625570, 628320, 631680, 632808, 633556, 636944, 638880, 647955, 650496, 651420, 658240, 661760, 670208, 670824, 671160, 676753, 678810, 681472, 682440, 685440, 691152, 694848, 696960, 703120, 709632, 715904, 716562, 718080, 721920, 724064, 727936, 738276, 740520, 744480, 745360, 750684, 753984, 758016, 766656, 767040, 773432, 783360, 789888, 791010, 791945, 794112, 796180, 805392, 813120, 814572, 818176, 818928, 837760, 838530, 842240, 843744, 851840, 861696, 863940, 867328, 868560, 870111, 875798, 887040, 894432, 894880, 905080, 909920, 913920, 920448, 921536, 922845, 926464, 929280, 938355, 942480, 947520, 950334, 955416, 957440, 958320, 966790, 975744, 984368, 987360, 992640, 1000912, 1005312, 1006740, 1010688, 1018215, 1022208, 1022720, 1023660, 1036728, 1042272, 1053184, 1054680, 1063469, 1073856, 1077120, 1082880, 1084160, 1086096, 1091904, 1096704, 1107414, 1115136, 1118040, 1124992, 1126026, 1150560, 1151920, 1158080, 1160148, 1182720, 1184832, 1191168, 1192576, 1194270, 1219680, 1227264, 1230460, 1251140, 1256640, 1263360, 1265616, 1267112, 1273888, 1277760, 1295910, 1300992, 1302840, 1313697, 1316480, 1323520, 1340416, 1341648, 1342320, 1353506, 1357620, 1362944, 1364880, 1370880, 1382304, 1389696, 1393920, 1406240, 1425501, 1431808, 1433124, 1436160, 1448128, 1450185, 1455872, 1476552, 1481040, 1488960, 1490720, 1501368, 1507968, 1516032, 1533312, 1534080, 1546864, 1579776, 1582020, 1583890, 1588224, 1592360, 1610784, 1626240, 1629144, 1637856, 1675520, 1677060, 1684480, 1687488, 1703680, 1723392, 1727880, 1737120, 1740222, 1751596, 1774080, 1788864, 1789760, 1791405, 1810160, 1819840, 1827840, 1840896, 1843072, 1845690, 1852928, 1858560, 1876710, 1884960, 1895040, 1900668, 1910832, 1916640, 1933580, 1951488, 1968736, 1974720, 1985280, 2001824, 2010624, 2013480, 2030259, 2036430, 2044416, 2045440, 2047320, 2073456, 2084544, 2106368, 2109360, 2126938, 2147712, 2154240, 2165760, 2168320, 2172192, 2183808, 2189495, 2214828, 2236080, 2249984, 2252052, 2301120, 2303840, 2316160, 2320296, 2369664, 2375835, 2382336, 2385152, 2388540, 2439360, 2454528, 2460920, 2502280, 2513280, 2526720, 2531232, 2534224, 2547776, 2555520, 2591820, 2601984, 2605680, 2627394, 2632960, 2647040, 2683296, 2684640, 2707012, 2715240, 2729760, 2741760, 2764608, 2768535, 2779392, 2787840, 2812480, 2815065, 2851002, 2863616, 2866248, 2872320, 2896256, 2900370, 2911744, 2953104, 2962080, 2977920, 2981440, 3002736, 3015936, 3032064, 3066624, 3068160, 3093728, 3159552, 3164040, 3167780, 3184720, 3190407, 3221568, 3252480, 3258288, 3275712, 3351040, 3354120, 3374976, 3383765, 3407360, 3455760, 3474240, 3480444, 3503192, 3548160, 3577728, 3579520, 3582810, 3620320, 3639680, 3681792, 3686144, 3691380, 3705856, 3753420, 3769920, 3790080, 3801336, 3821664, 3833280, 3867160, 3902976, 3937472, 3941091, 3949440, 3970560, 4003648, 4021248, 4026960, 4060518, 4072860, 4088832, 4090880, 4094640, 4146912, 4169088, 4218720, 4253876, 4295424, 4308480, 4336640, 4344384, 4350555, 4367616, 4378990, 4429656, 4472160, 4499968, 4504104, 4602240, 4607680, 4632320, 4640592, 4739328, 4751670, 4764672, 4770304, 4777080, 4878720, 4921840, 5004560, 5026560, 5053440, 5062464, 5068448, 5095552, 5111040, 5183640, 5211360, 5254788, 5265920, 5317345, 5366592, 5369280, 5414024, 5430480, 5459520, 5483520, 5529216, 5537070, 5558784, 5575680, 5624960, 5630130, 5702004, 5727232, 5732496, 5792512, 5800740, 5823488, 5906208, 5924160, 5955840, 5962880, 6005472, 6031872, 6090777, 6133248, 6136320, 6187456, 6319104, 6328080, 6335560, 6369440, 6380814, 6443136, 6504960, 6516576, 6551424, 6568485, 6702080, 6708240, 6749952, 6767530, 6814720, 6911520, 6948480, 6960888, 7006384, 7127505, 7155456, 7159040, 7165620, 7240640, 7279360, 7363584, 7372288, 7382760, 7444283, 7506840, 7539840, 7580160, 7602672, 7643328, 7666560, 7734320, 7805952, 7874944, 7882182, 7898880, 7941120, 8007296, 8053920, 8121036, 8145720, 8189280, 8293824, 8338176, 8437440, 8507752, 8590848, 8616960, 8688768, 8701110, 8735232, 8757980, 8859312, 8944320, 8999936, 9008208, 9204480, 9215360, 9264640, 9281184, 9478656, 9503340, 9540608, 9554160, 9571221, 9757440, 9843680, 10009120, 10053120, 10124928, 10136896, 10151295, 10191104, 10222080, 10367280, 10422720, 10509576, 10531840, 10634690, 10733184, 10738560, 10828048, 10860960, 10919040, 11058432, 11074140, 11117568, 11249920, 11260260, 11404008, 11464992, 11585024, 11601480, 11812416, 11848320, 11911680, 11925760, 12010944, 12063744, 12181554, 12266496, 12272640, 12374912, 12656160, 12671120, 12738880, 12761628, 12886272, 13009920, 13033152, 13102848, 13136970, 13416480, 13499904, 13535060, 13823040, 13896960, 13921776, 14012768, 14255010, 14310912, 14318080, 14331240, 14481280, 14558720, 14744576, 14765520, 14888566, 15013680, 15079680, 15160320, 15205344, 15286656, 15333120, 15468640, 15749888, 15764364, 15797760, 15952035, 16014592, 16107840, 16242072, 16291440, 16378560, 16587648, 16676352, 16874880, 17015504, 17181696, 17377536, 17402220, 17470464, 17515960, 17718624, 17888640, 18016416, 18408960, 18430720, 18529280, 18562368, 18957312, 19006680, 19108320, 19142442, 19514880, 19687360, 19705455, 20018240, 20106240, 20249856, 20273792, 20302590, 20382208, 20444160, 20734560, 20845440, 21019152, 21269380, 21466368, 21477120, 21656096, 21721920, 21838080, 22116864, 22148280, 22332849, 22499840, 22520520, 22808016, 22929984, 23170048, 23202960, 23624832, 23696640, 23823360, 23851520, 24021888, 24363108, 24749824, 25312320, 25342240, 25477760, 25523256, 25772544, 26066304, 26205696, 26273940, 26832960, 26999808, 27070120, 27646080, 27793920, 27843552, 28025536, 28510020, 28621824, 28636160, 28662480, 28962560, 29117440, 29531040, 29777132, 30027360, 30159360, 30410688, 30453885, 30573312, 30666240, 30937280, 31499776, 31528728, 31595520, 31904070, 32029184, 32215680, 32484144, 32582880, 32757120, 33175296, 33352704, 33749760, 34031008, 34755072, 34804440, 35031920, 35437248, 35777280, 36032832, 36817920, 36861440, 37124736, 37221415, 38013360, 38216640, 38284884, 39029760, 39374720, 39410910, 40036480, 40499712, 40547584, 40605180, 40764416, 41469120, 41690880, 42038304, 42538760, 42932736, 42954240, 43312192, 43443840, 43676160, 44233728, 44296560, 44665698, 44999680, 45041040, 45616032, 45859968, 46405920, 47249664, 47393280, 47703040, 47856105, 48043776, 48726216, 49499648, 50624640, 50684480, 50955520, 51046512, 51545088, 52132608, 52411392, 52547880, 53665920, 54140240, 55292160, 55587840, 55687104, 56051072, 57020040, 57324960, 57925120, 59062080, 59554264, 60054720, 60318720, 60821376, 60907770, 61146624, 61332480, 61874560, 62999552, 63057456, 63808140, 64058368, 64431360, 64968288, 65165760, 65514240, 66350592, 66998547, 67499520, 68062016, 69510144, 69608880, 70063840, 70874496, 71554560, 72065664, 73722880, 74249472, 74442830, 76026720, 76433280, 76569768, 78749440, 78821820, 80072960, 80999424, 81095168, 81210360, 82938240, 83381760, 84076608, 85077520, 85865472, 85908480, 86624384, 86887680, 87352320, 88593120, 89331396, 90082080, 91232064, 91719936, 92811840, 94499328, 94786560, 95712210, 96087552, 97452432, 98999296, 101249280, 101368960, 101911040, 102093024, 104265216, 105095760, 107331840, 108280480, 110584320, 111374208, 111664245, 112102144, 114040080, 114649920, 115850240, 118124160, 119108528, 120109440, 121642752, 121815540, 122293248, 123749120, 126114912, 127616280, 128862720, 129936576, 130331520, 131028480, 132701184, 133997094, 134999040, 136124032, 139217760, 140127680, 141748992, 143109120, 144131328, 148498944, 148885660, 152053440, 152866560, 153139536, 157498880, 157643640, 160145920, 162190336, 162420720, 165876480, 166763520, 168153216, 170155040, 173248768, 173775360, 177186240, 178662792, 180164160, 182464128, 183439872, 185623680, 188998656, 191424420, 192175104, 194904864, 202498560, 202737920, 203822080, 204186048, 208530432, 210191520, 214663680, 216560960, 221168640, 222748416, 223328490, 224204288, 228080160, 229299840, 236248320, 238217056, 240218880, 243285504, 243631080, 247498240, 252229824, 255232560, 257725440, 259873152, 260663040, 262056960, 267994188, 272248064, 278435520, 280255360, 283497984, 288262656, 296997888, 297771320, 304106880, 305733120, 306279072, 314997760, 315287280, 320291840, 324841440, 331752960, 334992735, 336306432, 340310080, 346497536, 347550720, 354372480, 357325584, 360328320, 364928256, 366879744, 371247360, 382848840, 389809728, 404997120, 405475840, 408372096, 420383040, 429327360, 433121920, 445496832, 446656980, 448408576, 456160320, 458599680, 472496640, 476434112, 480437760, 486571008, 487262160, 494996480, 504459648, 510465120, 519746304, 521326080, 535988376, 544496128, 556871040, 560510720, 566995968, 576525312, 595542640, 608213760, 611466240, 612558144, 630574560, 649682880, 663505920, 669985470, 672612864, 680620160, 692995072, 708744960, 714651168, 720656640, 729856512, 742494720, 765697680, 779619456, 810951680, 816744192, 840766080, 866243840, 890993664, 893313960, 912320640, 917199360, 944993280, 952868224, 960875520, 974524320, 1008919296, 1020930240, 1039492608, 1042652160, 1071976752, 1088992256, 1113742080, 1121021440, 1191085280, 1216427520, 1225116288, 1261149120, 1299365760, 1339970940, 1345225728, 1361240320, 1417489920, 1429302336, 1441313280, 1459713024, 1484989440, 1531395360, 1559238912, 1633488384, 1681532160, 1732487680, 1786627920, 1824641280, 1834398720, 1905736448, 1949048640, 2017838592, 2041860480, 2078985216, 2143953504, 2227484160, 2242042880, 2382170560, 2432855040, 2450232576, 2522298240, 2598731520, 2679941880, 2722480640, 2834979840, 2858604672, 2882626560, 3062790720, 3118477824, 3266976768, 3363064320, 3464975360, 3573255840, 3649282560, 3811472896, 3898097280, 4035677184, 4083720960, 4287907008, 4454968320, 4764341120, 4900465152, 5044596480, 5197463040, 5359883760, 5444961280, 5717209344, 6125581440, 6236955648, 6726128640, 7146511680, 7298565120, 7622945792, 7796194560, 8167441920, 8575814016, 9528682240, 9800930304, 10089192960, 10394926080, 10719767520, 11434418688, 12251162880, 14293023360, 15592389120, 16334883840, 17151628032, 19057364480, 20178385920, 21439535040, 22868837376, 24502325760, 28586046720, 31184778240, 34303256064, 38114728960, 42879070080, 49004651520, 57172093440, 68606512128, 85758140160, 114344186880, 171516280320, 343032560640]

約数ペア:

[(1, 343032560640), (2, 171516280320), (3, 114344186880), (4, 85758140160), (5, 68606512128), (6, 57172093440), (7, 49004651520), (8, 42879070080), (9, 38114728960), (10, 34303256064), (11, 31184778240), (12, 28586046720), (14, 24502325760), (15, 22868837376), (16, 21439535040), (17, 20178385920), (18, 19057364480), (20, 17151628032), (21, 16334883840), (22, 15592389120), (24, 14293023360), (28, 12251162880), (30, 11434418688), (32, 10719767520), (33, 10394926080), (34, 10089192960), (35, 9800930304), (36, 9528682240), (40, 8575814016), (42, 8167441920), (44, 7796194560), (45, 7622945792), (47, 7298565120), (48, 7146511680), (51, 6726128640), (55, 6236955648), (56, 6125581440), (60, 5717209344), (63, 5444961280), (64, 5359883760), (66, 5197463040), (68, 5044596480), (70, 4900465152), (72, 4764341120), (77, 4454968320), (80, 4287907008), (84, 4083720960), (85, 4035677184), (88, 3898097280), (90, 3811472896), (94, 3649282560), (96, 3573255840), (99, 3464975360), (102, 3363064320), (105, 3266976768), (110, 3118477824), (112, 3062790720), (119, 2882626560), (120, 2858604672), (121, 2834979840), (126, 2722480640), (128, 2679941880), (132, 2598731520), (136, 2522298240), (140, 2450232576), (141, 2432855040), (144, 2382170560), (153, 2242042880), (154, 2227484160), (160, 2143953504), (165, 2078985216), (168, 2041860480), (170, 2017838592), (176, 1949048640), (180, 1905736448), (187, 1834398720), (188, 1824641280), (192, 1786627920), (198, 1732487680), (204, 1681532160), (210, 1633488384), (220, 1559238912), (224, 1531395360), (231, 1484989440), (235, 1459713024), (238, 1441313280), (240, 1429302336), (242, 1417489920), (252, 1361240320), (255, 1345225728), (256, 1339970940), (264, 1299365760), (272, 1261149120), (280, 1225116288), (282, 1216427520), (288, 1191085280), (306, 1121021440), (308, 1113742080), (315, 1088992256), (320, 1071976752), (329, 1042652160), (330, 1039492608), (336, 1020930240), (340, 1008919296), (352, 974524320), (357, 960875520), (360, 952868224), (363, 944993280), (374, 917199360), (376, 912320640), (384, 893313960), (385, 890993664), (396, 866243840), (408, 840766080), (420, 816744192), (423, 810951680), (440, 779619456), (448, 765697680), (462, 742494720), (470, 729856512), (476, 720656640), (480, 714651168), (484, 708744960), (495, 692995072), (504, 680620160), (510, 672612864), (512, 669985470), (517, 663505920), (528, 649682880), (544, 630574560), (560, 612558144), (561, 611466240), (564, 608213760), (576, 595542640), (595, 576525312), (605, 566995968), (612, 560510720), (616, 556871040), (630, 544496128), (640, 535988376), (658, 521326080), (660, 519746304), (672, 510465120), (680, 504459648), (693, 494996480), (704, 487262160), (705, 486571008), (714, 480437760), (720, 476434112), (726, 472496640), (748, 458599680), (752, 456160320), (765, 448408576), (768, 446656980), (770, 445496832), (792, 433121920), (799, 429327360), (816, 420383040), (840, 408372096), (846, 405475840), (847, 404997120), (880, 389809728), (896, 382848840), (924, 371247360), (935, 366879744), (940, 364928256), (952, 360328320), (960, 357325584), (968, 354372480), (987, 347550720), (990, 346497536), (1008, 340310080), (1020, 336306432), (1024, 334992735), (1034, 331752960), (1056, 324841440), (1071, 320291840), (1088, 315287280), (1089, 314997760), (1120, 306279072), (1122, 305733120), (1128, 304106880), (1152, 297771320), (1155, 296997888), (1190, 288262656), (1210, 283497984), (1224, 280255360), (1232, 278435520), (1260, 272248064), (1280, 267994188), (1309, 262056960), (1316, 260663040), (1320, 259873152), (1331, 257725440), (1344, 255232560), (1360, 252229824), (1386, 247498240), (1408, 243631080), (1410, 243285504), (1428, 240218880), (1440, 238217056), (1452, 236248320), (1496, 229299840), (1504, 228080160), (1530, 224204288), (1536, 223328490), (1540, 222748416), (1551, 221168640), (1584, 216560960), (1598, 214663680), (1632, 210191520), (1645, 208530432), (1680, 204186048), (1683, 203822080), (1692, 202737920), (1694, 202498560), (1760, 194904864), (1785, 192175104), (1792, 191424420), (1815, 188998656), (1848, 185623680), (1870, 183439872), (1880, 182464128), (1904, 180164160), (1920, 178662792), (1936, 177186240), (1974, 173775360), (1980, 173248768), (2016, 170155040), (2040, 168153216), (2057, 166763520), (2068, 165876480), (2112, 162420720), (2115, 162190336), (2142, 160145920), (2176, 157643640), (2178, 157498880), (2240, 153139536), (2244, 152866560), (2256, 152053440), (2304, 148885660), (2310, 148498944), (2380, 144131328), (2397, 143109120), (2420, 141748992), (2448, 140127680), (2464, 139217760), (2520, 136124032), (2541, 134999040), (2560, 133997094), (2585, 132701184), (2618, 131028480), (2632, 130331520), (2640, 129936576), (2662, 128862720), (2688, 127616280), (2720, 126114912), (2772, 123749120), (2805, 122293248), (2816, 121815540), (2820, 121642752), (2856, 120109440), (2880, 119108528), (2904, 118124160), (2961, 115850240), (2992, 114649920), (3008, 114040080), (3060, 112102144), (3072, 111664245), (3080, 111374208), (3102, 110584320), (3168, 108280480), (3196, 107331840), (3264, 105095760), (3290, 104265216), (3360, 102093024), (3366, 101911040), (3384, 101368960), (3388, 101249280), (3465, 98999296), (3520, 97452432), (3570, 96087552), (3584, 95712210), (3619, 94786560), (3630, 94499328), (3696, 92811840), (3740, 91719936), (3760, 91232064), (3808, 90082080), (3840, 89331396), (3872, 88593120), (3927, 87352320), (3948, 86887680), (3960, 86624384), (3993, 85908480), (3995, 85865472), (4032, 85077520), (4080, 84076608), (4114, 83381760), (4136, 82938240), (4224, 81210360), (4230, 81095168), (4235, 80999424), (4284, 80072960), (4352, 78821820), (4356, 78749440), (4480, 76569768), (4488, 76433280), (4512, 76026720), (4608, 74442830), (4620, 74249472), (4653, 73722880), (4760, 72065664), (4794, 71554560), (4840, 70874496), (4896, 70063840), (4928, 69608880), (4935, 69510144), (5040, 68062016), (5082, 67499520), (5120, 66998547), (5170, 66350592), (5236, 65514240), (5264, 65165760), (5280, 64968288), (5324, 64431360), (5355, 64058368), (5376, 63808140), (5440, 63057456), (5445, 62999552), (5544, 61874560), (5593, 61332480), (5610, 61146624), (5632, 60907770), (5640, 60821376), (5687, 60318720), (5712, 60054720), (5760, 59554264), (5808, 59062080), (5922, 57925120), (5984, 57324960), (6016, 57020040), (6120, 56051072), (6160, 55687104), (6171, 55587840), (6204, 55292160), (6336, 54140240), (6392, 53665920), (6528, 52547880), (6545, 52411392), (6580, 52132608), (6655, 51545088), (6720, 51046512), (6732, 50955520), (6768, 50684480), (6776, 50624640), (6930, 49499648), (7040, 48726216), (7140, 48043776), (7168, 47856105), (7191, 47703040), (7238, 47393280), (7260, 47249664), (7392, 46405920), (7480, 45859968), (7520, 45616032), (7616, 45041040), (7623, 44999680), (7680, 44665698), (7744, 44296560), (7755, 44233728), (7854, 43676160), (7896, 43443840), (7920, 43312192), (7986, 42954240), (7990, 42932736), (8064, 42538760), (8160, 42038304), (8228, 41690880), (8272, 41469120), (8415, 40764416), (8448, 40605180), (8460, 40547584), (8470, 40499712), (8568, 40036480), (8704, 39410910), (8712, 39374720), (8789, 39029760), (8960, 38284884), (8976, 38216640), (9024, 38013360), (9216, 37221415), (9240, 37124736), (9306, 36861440), (9317, 36817920), (9520, 36032832), (9588, 35777280), (9680, 35437248), (9792, 35031920), (9856, 34804440), (9870, 34755072), (10080, 34031008), (10164, 33749760), (10285, 33352704), (10340, 33175296), (10472, 32757120), (10528, 32582880), (10560, 32484144), (10648, 32215680), (10710, 32029184), (10752, 31904070), (10857, 31595520), (10880, 31528728), (10890, 31499776), (11088, 30937280), (11186, 30666240), (11220, 30573312), (11264, 30453885), (11280, 30410688), (11374, 30159360), (11424, 30027360), (11520, 29777132), (11616, 29531040), (11781, 29117440), (11844, 28962560), (11968, 28662480), (11979, 28636160), (11985, 28621824), (12032, 28510020), (12240, 28025536), (12320, 27843552), (12342, 27793920), (12408, 27646080), (12672, 27070120), (12705, 26999808), (12784, 26832960), (13056, 26273940), (13090, 26205696), (13160, 26066304), (13310, 25772544), (13440, 25523256), (13464, 25477760), (13536, 25342240), (13552, 25312320), (13860, 24749824), (14080, 24363108), (14280, 24021888), (14382, 23851520), (14399, 23823360), (14476, 23696640), (14520, 23624832), (14784, 23202960), (14805, 23170048), (14960, 22929984), (15040, 22808016), (15232, 22520520), (15246, 22499840), (15360, 22332849), (15488, 22148280), (15510, 22116864), (15708, 21838080), (15792, 21721920), (15840, 21656096), (15972, 21477120), (15980, 21466368), (16128, 21269380), (16320, 21019152), (16456, 20845440), (16544, 20734560), (16779, 20444160), (16830, 20382208), (16896, 20302590), (16920, 20273792), (16940, 20249856), (17061, 20106240), (17136, 20018240), (17408, 19705455), (17424, 19687360), (17578, 19514880), (17920, 19142442), (17952, 19108320), (18048, 19006680), (18095, 18957312), (18480, 18562368), (18513, 18529280), (18612, 18430720), (18634, 18408960), (19040, 18016416), (19176, 17888640), (19360, 17718624), (19584, 17515960), (19635, 17470464), (19712, 17402220), (19740, 17377536), (19965, 17181696), (20160, 17015504), (20328, 16874880), (20570, 16676352), (20680, 16587648), (20944, 16378560), (21056, 16291440), (21120, 16242072), (21296, 16107840), (21420, 16014592), (21504, 15952035), (21714, 15797760), (21760, 15764364), (21780, 15749888), (22176, 15468640), (22372, 15333120), (22440, 15286656), (22560, 15205344), (22627, 15160320), (22748, 15079680), (22848, 15013680), (23040, 14888566), (23232, 14765520), (23265, 14744576), (23562, 14558720), (23688, 14481280), (23936, 14331240), (23958, 14318080), (23970, 14310912), (24064, 14255010), (24480, 14012768), (24640, 13921776), (24684, 13896960), (24816, 13823040), (25344, 13535060), (25410, 13499904), (25568, 13416480), (26112, 13136970), (26180, 13102848), (26320, 13033152), (26367, 13009920), (26620, 12886272), (26880, 12761628), (26928, 12738880), (27072, 12671120), (27104, 12656160), (27720, 12374912), (27951, 12272640), (27965, 12266496), (28160, 12181554), (28435, 12063744), (28560, 12010944), (28764, 11925760), (28798, 11911680), (28952, 11848320), (29040, 11812416), (29568, 11601480), (29610, 11585024), (29920, 11464992), (30080, 11404008), (30464, 11260260), (30492, 11249920), (30855, 11117568), (30976, 11074140), (31020, 11058432), (31416, 10919040), (31584, 10860960), (31680, 10828048), (31944, 10738560), (31960, 10733184), (32256, 10634690), (32571, 10531840), (32640, 10509576), (32912, 10422720), (33088, 10367280), (33558, 10222080), (33660, 10191104), (33792, 10151295), (33840, 10136896), (33880, 10124928), (34122, 10053120), (34272, 10009120), (34848, 9843680), (35156, 9757440), (35840, 9571221), (35904, 9554160), (35955, 9540608), (36096, 9503340), (36190, 9478656), (36960, 9281184), (37026, 9264640), (37224, 9215360), (37268, 9204480), (38080, 9008208), (38115, 8999936), (38352, 8944320), (38720, 8859312), (39168, 8757980), (39270, 8735232), (39424, 8701110), (39480, 8688768), (39809, 8616960), (39930, 8590848), (40320, 8507752), (40656, 8437440), (41140, 8338176), (41360, 8293824), (41888, 8189280), (42112, 8145720), (42240, 8121036), (42592, 8053920), (42840, 8007296), (43197, 7941120), (43428, 7898880), (43520, 7882182), (43560, 7874944), (43945, 7805952), (44352, 7734320), (44744, 7666560), (44880, 7643328), (45120, 7602672), (45254, 7580160), (45496, 7539840), (45696, 7506840), (46080, 7444283), (46464, 7382760), (46530, 7372288), (46585, 7363584), (47124, 7279360), (47376, 7240640), (47872, 7165620), (47916, 7159040), (47940, 7155456), (48128, 7127505), (48960, 7006384), (49280, 6960888), (49368, 6948480), (49632, 6911520), (50337, 6814720), (50688, 6767530), (50820, 6749952), (51136, 6708240), (51183, 6702080), (52224, 6568485), (52360, 6551424), (52640, 6516576), (52734, 6504960), (53240, 6443136), (53760, 6380814), (53856, 6369440), (54144, 6335560), (54208, 6328080), (54285, 6319104), (55440, 6187456), (55902, 6136320), (55930, 6133248), (56320, 6090777), (56870, 6031872), (57120, 6005472), (57528, 5962880), (57596, 5955840), (57904, 5924160), (58080, 5906208), (58905, 5823488), (59136, 5800740), (59220, 5792512), (59840, 5732496), (59895, 5727232), (60160, 5702004), (60928, 5630130), (60984, 5624960), (61523, 5575680), (61710, 5558784), (61952, 5537070), (62040, 5529216), (62557, 5483520), (62832, 5459520), (63168, 5430480), (63360, 5414024), (63888, 5369280), (63920, 5366592), (64512, 5317345), (65142, 5265920), (65280, 5254788), (65824, 5211360), (66176, 5183640), (67116, 5111040), (67320, 5095552), (67680, 5068448), (67760, 5062464), (67881, 5053440), (68244, 5026560), (68544, 5004560), (69696, 4921840), (70312, 4878720), (71808, 4777080), (71910, 4770304), (71995, 4764672), (72192, 4751670), (72380, 4739328), (73920, 4640592), (74052, 4632320), (74448, 4607680), (74536, 4602240), (76160, 4504104), (76230, 4499968), (76704, 4472160), (77440, 4429656), (78336, 4378990), (78540, 4367616), (78848, 4350555), (78960, 4344384), (79101, 4336640), (79618, 4308480), (79860, 4295424), (80640, 4253876), (81312, 4218720), (82280, 4169088), (82720, 4146912), (83776, 4094640), (83853, 4090880), (83895, 4088832), (84224, 4072860), (84480, 4060518), (85184, 4026960), (85305, 4021248), (85680, 4003648), (86394, 3970560), (86856, 3949440), (87040, 3941091), (87120, 3937472), (87890, 3902976), (88704, 3867160), (89488, 3833280), (89760, 3821664), (90240, 3801336), (90508, 3790080), (90992, 3769920), (91392, 3753420), (92565, 3705856), (92928, 3691380), (93060, 3686144), (93170, 3681792), (94248, 3639680), (94752, 3620320), (95744, 3582810), (95832, 3579520), (95880, 3577728), (96679, 3548160), (97920, 3503192), (98560, 3480444), (98736, 3474240), (99264, 3455760), (100674, 3407360), (101376, 3383765), (101640, 3374976), (102272, 3354120), (102366, 3351040), (104720, 3275712), (105280, 3258288), (105468, 3252480), (106480, 3221568), (107520, 3190407), (107712, 3184720), (108288, 3167780), (108416, 3164040), (108570, 3159552), (110880, 3093728), (111804, 3068160), (111860, 3066624), (113135, 3032064), (113740, 3015936), (114240, 3002736), (115056, 2981440), (115192, 2977920), (115808, 2962080), (116160, 2953104), (117810, 2911744), (118272, 2900370), (118440, 2896256), (119427, 2872320), (119680, 2866248), (119790, 2863616), (120320, 2851002), (121856, 2815065), (121968, 2812480), (123046, 2787840), (123420, 2779392), (123904, 2768535), (124080, 2764608), (125114, 2741760), (125664, 2729760), (126336, 2715240), (126720, 2707012), (127776, 2684640), (127840, 2683296), (129591, 2647040), (130284, 2632960), (130560, 2627394), (131648, 2605680), (131835, 2601984), (132352, 2591820), (134232, 2555520), (134640, 2547776), (135360, 2534224), (135520, 2531232), (135762, 2526720), (136488, 2513280), (137088, 2502280), (139392, 2460920), (139755, 2454528), (140624, 2439360), (143616, 2388540), (143820, 2385152), (143990, 2382336), (144384, 2375835), (144760, 2369664), (147840, 2320296), (148104, 2316160), (148896, 2303840), (149072, 2301120), (152320, 2252052), (152460, 2249984), (153408, 2236080), (154880, 2214828), (156672, 2189495), (157080, 2183808), (157920, 2172192), (158202, 2168320), (158389, 2165760), (159236, 2154240), (159720, 2147712), (161280, 2126938), (162624, 2109360), (162855, 2106368), (164560, 2084544), (165440, 2073456), (167552, 2047320), (167706, 2045440), (167790, 2044416), (168448, 2036430), (168960, 2030259), (170368, 2013480), (170610, 2010624), (171360, 2001824), (172788, 1985280), (173712, 1974720), (174240, 1968736), (175780, 1951488), (177408, 1933580), (178976, 1916640), (179520, 1910832), (180480, 1900668), (181016, 1895040), (181984, 1884960), (182784, 1876710), (184569, 1858560), (185130, 1852928), (185856, 1845690), (186120, 1843072), (186340, 1840896), (187671, 1827840), (188496, 1819840), (189504, 1810160), (191488, 1791405), (191664, 1789760), (191760, 1788864), (193358, 1774080), (195840, 1751596), (197120, 1740222), (197472, 1737120), (198528, 1727880), (199045, 1723392), (201348, 1703680), (203280, 1687488), (203643, 1684480), (204544, 1677060), (204732, 1675520), (209440, 1637856), (210560, 1629144), (210936, 1626240), (212960, 1610784), (215424, 1592360), (215985, 1588224), (216576, 1583890), (216832, 1582020), (217140, 1579776), (221760, 1546864), (223608, 1534080), (223720, 1533312), (226270, 1516032), (227480, 1507968), (228480, 1501368), (230112, 1490720), (230384, 1488960), (231616, 1481040), (232320, 1476552), (235620, 1455872), (236544, 1450185), (236880, 1448128), (238854, 1436160), (239360, 1433124), (239580, 1431808), (240640, 1425501), (243936, 1406240), (246092, 1393920), (246840, 1389696), (248160, 1382304), (250228, 1370880), (251328, 1364880), (251685, 1362944), (252672, 1357620), (253440, 1353506), (255552, 1342320), (255680, 1341648), (255915, 1340416), (259182, 1323520), (260568, 1316480), (261120, 1313697), (263296, 1302840), (263670, 1300992), (264704, 1295910), (268464, 1277760), (269280, 1273888), (270720, 1267112), (271040, 1265616), (271524, 1263360), (272976, 1256640), (274176, 1251140), (278784, 1230460), (279510, 1227264), (281248, 1219680), (287232, 1194270), (287640, 1192576), (287980, 1191168), (289520, 1184832), (290037, 1182720), (295680, 1160148), (296208, 1158080), (297792, 1151920), (298144, 1150560), (304640, 1126026), (304920, 1124992), (306816, 1118040), (307615, 1115136), (309760, 1107414), (312785, 1096704), (314160, 1091904), (315840, 1086096), (316404, 1084160), (316778, 1082880), (318472, 1077120), (319440, 1073856), (322560, 1063469), (325248, 1054680), (325710, 1053184), (329120, 1042272), (330880, 1036728), (335104, 1023660), (335412, 1022720), (335580, 1022208), (336896, 1018215), (339405, 1010688), (340736, 1006740), (341220, 1005312), (342720, 1000912), (345576, 992640), (347424, 987360), (348480, 984368), (351560, 975744), (354816, 966790), (357952, 958320), (358281, 957440), (359040, 955416), (360960, 950334), (362032, 947520), (363968, 942480), (365568, 938355), (369138, 929280), (370260, 926464), (371712, 922845), (372240, 921536), (372680, 920448), (375342, 913920), (376992, 909920), (379008, 905080), (383328, 894880), (383520, 894432), (386716, 887040), (391680, 875798), (394240, 870111), (394944, 868560), (395505, 867328), (397056, 863940), (398090, 861696), (402696, 851840), (406560, 843744), (407286, 842240), (409088, 838530), (409464, 837760), (418880, 818928), (419265, 818176), (421120, 814572), (421872, 813120), (425920, 805392), (430848, 796180), (431970, 794112), (433152, 791945), (433664, 791010), (434280, 789888), (437899, 783360), (443520, 773432), (447216, 767040), (447440, 766656), (452540, 758016), (454960, 753984), (456960, 750684), (460224, 745360), (460768, 744480), (463232, 740520), (464640, 738276), (471240, 727936), (473760, 724064), (475167, 721920), (477708, 718080), (478720, 716562), (479160, 715904), (483395, 709632), (487872, 703120), (492184, 696960), (493680, 694848), (496320, 691152), (500456, 685440), (502656, 682440), (503370, 681472), (505344, 678810), (506880, 676753), (511104, 671160), (511360, 670824), (511830, 670208), (518364, 661760), (521136, 658240), (526592, 651420), (527340, 650496), (529408, 647955), (536928, 638880), (538560, 636944), (541440, 633556), (542080, 632808), (543048, 631680), (545952, 628320), (548352, 625570), (553707, 619520), (557568, 615230), (559020, 613632), (562496, 609840), (563013, 609280), (574464, 597135), (575280, 596288), (575960, 595584), (579040, 592416), (580074, 591360)]