405372764160

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 106, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 159, 160, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 212, 216, 224, 228, 234, 240, 247, 252, 256, 260, 265, 266, 270, 273, 280, 285, 288, 304, 312, 315, 318, 320, 336, 342, 351, 360, 364, 371, 378, 380, 384, 390, 399, 416, 420, 424, 432, 448, 455, 456, 468, 477, 480, 494, 504, 512, 513, 520, 530, 532, 540, 546, 560, 570, 576, 585, 608, 624, 630, 636, 640, 665, 672, 684, 689, 702, 720, 728, 741, 742, 756, 760, 768, 780, 795, 798, 819, 832, 840, 848, 855, 864, 896, 910, 912, 936, 945, 954, 960, 988, 1007, 1008, 1024, 1026, 1040, 1060, 1064, 1080, 1092, 1113, 1120, 1140, 1152, 1170, 1197, 1216, 1235, 1248, 1260, 1272, 1280, 1330, 1344, 1365, 1368, 1378, 1404, 1431, 1440, 1456, 1482, 1484, 1512, 1520, 1536, 1560, 1590, 1596, 1638, 1664, 1680, 1696, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1855, 1872, 1890, 1908, 1920, 1976, 1995, 2014, 2016, 2048, 2052, 2067, 2080, 2120, 2128, 2160, 2184, 2223, 2226, 2240, 2280, 2304, 2340, 2385, 2394, 2432, 2457, 2470, 2496, 2520, 2544, 2560, 2565, 2660, 2688, 2730, 2736, 2756, 2808, 2862, 2880, 2912, 2964, 2968, 3021, 3024, 3040, 3072, 3120, 3180, 3192, 3276, 3328, 3339, 3360, 3392, 3420, 3445, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3705, 3710, 3744, 3780, 3816, 3840, 3952, 3990, 4028, 4032, 4095, 4096, 4104, 4134, 4160, 4240, 4256, 4320, 4368, 4446, 4452, 4480, 4560, 4608, 4680, 4770, 4788, 4823, 4864, 4914, 4940, 4992, 5035, 5040, 5088, 5120, 5130, 5187, 5320, 5376, 5460, 5472, 5512, 5565, 5616, 5724, 5760, 5824, 5928, 5936, 5985, 6042, 6048, 6080, 6144, 6201, 6240, 6360, 6384, 6552, 6656, 6669, 6678, 6720, 6784, 6840, 6890, 6912, 6916, 7020, 7049, 7155, 7168, 7182, 7280, 7296, 7410, 7420, 7488, 7560, 7632, 7680, 7904, 7980, 8056, 8064, 8190, 8192, 8208, 8268, 8320, 8480, 8512, 8640, 8645, 8736, 8892, 8904, 8960, 9063, 9120, 9216, 9360, 9540, 9576, 9646, 9728, 9828, 9880, 9984, 10017, 10070, 10080, 10176, 10240, 10260, 10335, 10374, 10640, 10752, 10920, 10944, 11024, 11115, 11130, 11232, 11448, 11520, 11648, 11856, 11872, 11970, 12084, 12096, 12160, 12285, 12288, 12402, 12480, 12720, 12768, 13091, 13104, 13312, 13338, 13356, 13440, 13568, 13680, 13780, 13824, 13832, 14040, 14098, 14310, 14336, 14364, 14469, 14560, 14592, 14820, 14840, 14976, 15105, 15120, 15264, 15360, 15561, 15808, 15960, 16112, 16128, 16380, 16384, 16416, 16536, 16640, 16695, 16960, 17024, 17280, 17290, 17472, 17784, 17808, 17920, 17955, 18126, 18240, 18432, 18603, 18720, 19080, 19152, 19292, 19456, 19656, 19760, 19968, 20034, 20140, 20160, 20352, 20480, 20520, 20670, 20748, 21147, 21280, 21504, 21840, 21888, 22048, 22230, 22260, 22464, 22896, 23040, 23296, 23712, 23744, 23940, 24115, 24168, 24192, 24320, 24570, 24576, 24804, 24960, 25440, 25536, 25935, 26182, 26208, 26624, 26676, 26712, 26880, 27136, 27189, 27360, 27560, 27648, 27664, 28080, 28196, 28620, 28672, 28728, 28938, 29120, 29184, 29640, 29680, 29952, 30210, 30240, 30528, 30720, 31005, 31122, 31616, 31920, 32224, 32256, 32760, 32768, 32832, 33072, 33280, 33345, 33390, 33920, 34048, 34560, 34580, 34944, 35245, 35568, 35616, 35840, 35910, 36252, 36480, 36864, 37206, 37440, 38160, 38304, 38584, 38912, 39273, 39312, 39520, 39936, 40068, 40280, 40320, 40704, 40960, 41040, 41340, 41496, 42294, 42560, 43008, 43407, 43680, 43776, 44096, 44460, 44520, 44928, 45315, 45792, 46080, 46592, 46683, 47424, 47488, 47880, 48230, 48336, 48384, 48640, 49140, 49152, 49608, 49920, 50085, 50880, 51072, 51870, 52364, 52416, 53248, 53352, 53424, 53760, 54272, 54378, 54720, 55120, 55296, 55328, 56160, 56392, 57240, 57344, 57456, 57876, 58240, 58368, 59280, 59360, 59904, 60420, 60480, 61056, 61440, 62010, 62244, 63232, 63441, 63840, 64448, 64512, 65455, 65520, 65664, 66144, 66560, 66690, 66780, 67840, 68096, 69120, 69160, 69888, 70490, 71136, 71232, 71680, 71820, 72345, 72504, 72960, 73728, 74412, 74880, 76320, 76608, 77168, 77805, 77824, 78546, 78624, 79040, 79872, 80136, 80560, 80640, 81408, 81920, 82080, 82680, 82992, 84588, 85120, 86016, 86814, 87360, 87552, 88192, 88920, 89040, 89856, 90630, 91584, 91637, 92160, 93015, 93184, 93366, 94848, 94976, 95760, 96460, 96672, 96768, 97280, 98280, 98304, 99216, 99840, 100170, 101760, 102144, 103740, 104728, 104832, 105735, 106496, 106704, 106848, 107520, 108544, 108756, 109440, 110240, 110592, 110656, 112320, 112784, 114480, 114688, 114912, 115752, 116480, 116736, 117819, 118560, 118720, 119808, 120840, 120960, 122112, 122880, 124020, 124488, 126464, 126882, 127680, 128896, 129024, 130221, 130910, 131040, 131328, 132288, 133120, 133380, 133560, 135680, 135945, 136192, 138240, 138320, 139776, 140980, 142272, 142464, 143360, 143640, 144690, 145008, 145920, 147456, 148824, 149760, 152640, 153216, 154336, 155610, 155648, 157092, 157248, 158080, 159744, 160272, 161120, 161280, 162816, 163840, 164160, 165360, 165984, 169176, 170240, 172032, 173628, 174720, 175104, 176384, 177840, 178080, 179712, 181260, 183168, 183274, 184320, 186030, 186368, 186732, 189696, 189952, 190323, 191520, 192920, 193344, 193536, 194560, 196365, 196560, 198432, 199680, 200340, 203520, 204288, 207480, 209456, 209664, 211470, 212992, 213408, 213696, 215040, 217035, 217088, 217512, 218880, 220480, 221184, 221312, 224640, 225568, 228960, 229376, 229824, 231504, 232960, 233415, 233472, 235638, 237120, 237440, 239616, 241680, 241920, 244224, 245760, 248040, 248976, 252928, 253764, 255360, 257792, 258048, 260442, 261820, 262080, 262656, 264576, 266240, 266760, 267120, 271360, 271890, 272384, 274911, 276480, 276640, 279552, 281960, 284544, 284928, 286720, 287280, 289380, 290016, 291840, 294912, 297648, 299520, 305280, 306432, 308672, 311220, 311296, 314184, 314496, 316160, 317205, 319488, 320544, 322240, 322560, 325632, 328320, 330720, 331968, 338352, 340480, 344064, 347256, 349440, 350208, 352768, 353457, 355680, 356160, 359424, 362520, 366336, 366548, 368640, 372060, 372736, 373464, 379392, 379904, 380646, 383040, 385840, 386688, 387072, 389120, 392730, 393120, 396864, 399360, 400680, 407040, 408576, 414960, 418912, 419328, 422940, 425984, 426816, 427392, 430080, 434070, 434176, 435024, 437760, 440960, 442368, 442624, 449280, 451136, 457920, 458185, 459648, 463008, 465920, 466830, 466944, 471276, 474240, 474880, 479232, 483360, 483840, 488448, 491520, 496080, 497952, 505856, 507528, 510720, 515584, 516096, 520884, 523640, 524160, 525312, 529152, 532480, 533520, 534240, 542720, 543780, 544768, 549822, 552960, 553280, 559104, 563920, 569088, 569856, 573440, 574560, 578760, 580032, 583680, 589095, 595296, 599040, 610560, 612864, 617344, 622440, 622592, 628368, 628992, 632320, 634410, 638976, 641088, 644480, 645120, 651105, 651264, 656640, 661440, 663936, 676704, 680960, 688128, 694512, 698880, 700416, 705536, 706914, 711360, 712320, 718848, 725040, 732672, 733096, 737280, 744120, 745472, 746928, 758784, 759808, 761292, 766080, 771680, 773376, 774144, 778240, 785460, 786240, 793728, 798720, 801360, 814080, 817152, 824733, 829920, 837824, 838656, 845880, 853632, 854784, 860160, 868140, 868352, 870048, 875520, 881920, 884736, 885248, 898560, 902272, 915840, 916370, 919296, 926016, 931840, 933660, 933888, 942552, 948480, 949760, 951615, 958464, 966720, 967680, 976896, 992160, 995904, 1011712, 1015056, 1021440, 1031168, 1032192, 1041768, 1047280, 1048320, 1050624, 1058304, 1064960, 1067040, 1068480, 1085440, 1087560, 1089536, 1099644, 1105920, 1106560, 1118208, 1127840, 1138176, 1139712, 1146880, 1149120, 1157520, 1160064, 1167360, 1178190, 1190592, 1198080, 1221120, 1225728, 1234688, 1244880, 1256736, 1257984, 1264640, 1268820, 1277952, 1282176, 1288960, 1290240, 1302210, 1302528, 1313280, 1322880, 1327872, 1353408, 1361920, 1374555, 1389024, 1397760, 1400832, 1411072, 1413828, 1422720, 1424640, 1437696, 1450080, 1465344, 1466192, 1474560, 1488240, 1490944, 1493856, 1517568, 1519616, 1522584, 1532160, 1543360, 1546752, 1548288, 1556480, 1570920, 1572480, 1587456, 1597440, 1602720, 1628160, 1634304, 1649466, 1659840, 1675648, 1677312, 1691760, 1707264, 1709568, 1720320, 1736280, 1736704, 1740096, 1751040, 1763840, 1767285, 1770496, 1797120, 1804544, 1831680, 1832740, 1838592, 1852032, 1863680, 1867320, 1867776, 1885104, 1896960, 1899520, 1903230, 1916928, 1933440, 1935360, 1953792, 1984320, 1991808, 2023424, 2030112, 2042880, 2062336, 2064384, 2083536, 2094560, 2096640, 2101248, 2116608, 2129920, 2134080, 2136960, 2170880, 2175120, 2179072, 2199288, 2211840, 2213120, 2236416, 2255680, 2276352, 2279424, 2298240, 2315040, 2320128, 2334720, 2356380, 2381184, 2396160, 2442240, 2451456, 2469376, 2474199, 2489760, 2513472, 2515968, 2529280, 2537640, 2564352, 2577920, 2580480, 2604420, 2605056, 2626560, 2645760, 2655744, 2706816, 2723840, 2749110, 2778048, 2795520, 2801664, 2822144, 2827656, 2845440, 2849280, 2875392, 2900160, 2930688, 2932384, 2976480, 2981888, 2987712, 3035136, 3039232, 3045168, 3064320, 3086720, 3093504, 3096576, 3112960, 3141840, 3144960, 3174912, 3194880, 3205440, 3256320, 3268608, 3298932, 3319680, 3351296, 3354624, 3383520, 3414528, 3419136, 3440640, 3472560, 3480192, 3502080, 3527680, 3534570, 3540992, 3594240, 3609088, 3663360, 3665480, 3677184, 3704064, 3727360, 3734640, 3770208, 3793920, 3799040, 3806460, 3833856, 3866880, 3870720, 3907584, 3968640, 3983616, 4046848, 4060224, 4085760, 4123665, 4124672, 4167072, 4189120, 4193280, 4202496, 4233216, 4268160, 4273920, 4341760, 4350240, 4358144, 4398576, 4423680, 4426240, 4472832, 4511360, 4552704, 4558848, 4596480, 4630080, 4640256, 4669440, 4712760, 4762368, 4792320, 4884480, 4902912, 4938752, 4948398, 4979520, 5026944, 5031936, 5058560, 5075280, 5128704, 5155840, 5160960, 5208840, 5210112, 5253120, 5291520, 5311488, 5413632, 5447680, 5498220, 5556096, 5591040, 5603328, 5644288, 5655312, 5690880, 5698560, 5750784, 5800320, 5861376, 5864768, 5952960, 5975424, 6070272, 6078464, 6090336, 6128640, 6173440, 6187008, 6193152, 6283680, 6289920, 6349824, 6389760, 6410880, 6512640, 6537216, 6597864, 6639360, 6702592, 6709248, 6767040, 6829056, 6838272, 6945120, 6960384, 7004160, 7055360, 7069140, 7081984, 7188480, 7218176, 7326720, 7330960, 7354368, 7408128, 7454720, 7469280, 7540416, 7587840, 7598080, 7612920, 7733760, 7741440, 7815168, 7937280, 7967232, 8093696, 8120448, 8171520, 8247330, 8249344, 8334144, 8378240, 8386560, 8404992, 8466432, 8536320, 8547840, 8683520, 8700480, 8797152, 8852480, 8945664, 9022720, 9105408, 9117696, 9192960, 9260160, 9280512, 9338880, 9425520, 9524736, 9584640, 9768960, 9805824, 9877504, 9896796, 9959040, 10053888, 10063872, 10117120, 10150560, 10257408, 10311680, 10321920, 10417680, 10506240, 10583040, 10622976, 10827264, 10895360, 10996440, 11112192, 11182080, 11288576, 11310624, 11381760, 11397120, 11501568, 11600640, 11722752, 11729536, 11905920, 11950848, 12140544, 12156928, 12180672, 12257280, 12346880, 12370995, 12374016, 12567360, 12579840, 12699648, 12821760, 13025280, 13074432, 13195728, 13278720, 13405184, 13418496, 13534080, 13658112, 13676544, 13890240, 13920768, 14008320, 14110720, 14138280, 14163968, 14376960, 14436352, 14653440, 14661920, 14708736, 14816256, 14909440, 14938560, 15080832, 15175680, 15196160, 15225840, 15467520, 15482880, 15630336, 15874560, 15934464, 16240896, 16343040, 16494660, 16498688, 16668288, 16756480, 16773120, 16809984, 16932864, 17072640, 17095680, 17400960, 17594304, 17704960, 18045440, 18210816, 18235392, 18385920, 18520320, 18561024, 18851040, 19049472, 19169280, 19537920, 19611648, 19755008, 19793592, 19918080, 20107776, 20127744, 20234240, 20301120, 20514816, 20623360, 20835360, 21012480, 21166080, 21245952, 21654528, 21790720, 21992880, 22224384, 22364160, 22577152, 22621248, 22763520, 22794240, 23201280, 23445504, 23459072, 23811840, 23901696, 24281088, 24361344, 24514560, 24693760, 24741990, 24748032, 25134720, 25159680, 25399296, 25643520, 26050560, 26391456, 26557440, 26810368, 26836992, 27068160, 27316224, 27353088, 27780480, 27841536, 28016640, 28221440, 28276560, 28327936, 28753920, 28872704, 29306880, 29323840, 29417472, 29632512, 29877120, 30161664, 30351360, 30392320, 30451680, 30935040, 30965760, 31749120, 31868928, 32481792, 32686080, 32989320, 32997376, 33336576, 33512960, 33546240, 33865728, 34145280, 34191360, 34801920, 35188608, 35409920, 36090880, 36421632, 36470784, 36771840, 37040640, 37122048, 37702080, 38098944, 39075840, 39223296, 39510016, 39587184, 39836160, 40215552, 40255488, 40468480, 40602240, 41029632, 41246720, 41670720, 42024960, 42332160, 42491904, 43309056, 43985760, 44448768, 44728320, 45242496, 45527040, 45588480, 46402560, 46891008, 46918144, 47623680, 47803392, 48722688, 49029120, 49387520, 49483980, 49496064, 50269440, 50319360, 50798592, 51287040, 52782912, 53114880, 53620736, 54136320, 54632448, 54706176, 55560960, 55683072, 56442880, 56553120, 56655872, 57507840, 57745408, 58613760, 58647680, 58834944, 59265024, 59754240, 60323328, 60702720, 60784640, 60903360, 61870080, 63498240, 63737856, 64963584, 65372160, 65978640, 66673152, 67025920, 67092480, 67731456, 68290560, 68382720, 69603840, 70377216, 70819840, 72181760, 72843264, 73543680, 74081280, 74244096, 75404160, 76197888, 78151680, 79020032, 79174368, 79672320, 80431104, 80510976, 81204480, 82059264, 82493440, 83341440, 84049920, 84664320, 84983808, 86618112, 87971520, 88897536, 90484992, 91054080, 91176960, 92805120, 93836288, 95247360, 95606784, 97445376, 98058240, 98775040, 98967960, 98992128, 100538880, 100638720, 101597184, 102574080, 105565824, 106229760, 107241472, 108272640, 109264896, 109412352, 111121920, 111366144, 112885760, 113106240, 115490816, 117227520, 117295360, 117669888, 118530048, 119508480, 120646656, 121405440, 121806720, 123740160, 126996480, 127475712, 129927168, 131957280, 133346304, 134051840, 134184960, 136581120, 136765440, 139207680, 140754432, 141639680, 144363520, 147087360, 148162560, 148488192, 150808320, 152395776, 158040064, 158348736, 159344640, 160862208, 162408960, 164118528, 164986880, 166682880, 169328640, 169967616, 173236224, 175943040, 177795072, 180969984, 182108160, 182353920, 185610240, 187672576, 190494720, 191213568, 194890752, 196116480, 197550080, 197935920, 201077760, 201277440, 203194368, 205148160, 211131648, 212459520, 214482944, 216545280, 218529792, 222243840, 222732288, 226212480, 230981632, 234455040, 234590720, 237060096, 239016960, 241293312, 243613440, 247480320, 253992960, 254951424, 259854336, 263914560, 266692608, 268103680, 273162240, 273530880, 278415360, 281508864, 283279360, 288727040, 294174720, 296325120, 296976384, 301616640, 304791552, 316697472, 318689280, 321724416, 324817920, 328237056, 333365760, 338657280, 346472448, 351886080, 355590144, 361939968, 364216320, 371220480, 375345152, 380989440, 382427136, 389781504, 395100160, 395871840, 402155520, 402554880, 410296320, 422263296, 424919040, 428965888, 433090560, 444487680, 445464576, 452424960, 469181440, 474120192, 478033920, 482586624, 487226880, 494960640, 507985920, 509902848, 519708672, 527829120, 533385216, 536207360, 546324480, 547061760, 556830720, 563017728, 577454080, 588349440, 592650240, 603233280, 609583104, 633394944, 637378560, 643448832, 649635840, 666731520, 692944896, 703772160, 711180288, 723879936, 742440960, 750690304, 761978880, 764854272, 779563008, 790200320, 791743680, 804311040, 820592640, 844526592, 849838080, 866181120, 888975360, 890929152, 904849920, 938362880, 956067840, 965173248, 974453760, 1015971840, 1039417344, 1055658240, 1066770432, 1072414720, 1092648960, 1113661440, 1126035456, 1154908160, 1185300480, 1206466560, 1266789888, 1274757120, 1286897664, 1299271680, 1333463040, 1407544320, 1422360576, 1447759872, 1484881920, 1501380608, 1523957760, 1529708544, 1559126016, 1583487360, 1608622080, 1641185280, 1689053184, 1732362240, 1777950720, 1809699840, 1876725760, 1912135680, 1930346496, 1948907520, 2078834688, 2111316480, 2133540864, 2144829440, 2227322880, 2252070912, 2370600960, 2412933120, 2533579776, 2549514240, 2598543360, 2666926080, 2815088640, 2895519744, 3002761216, 3047915520, 3118252032, 3166974720, 3217244160, 3378106368, 3464724480, 3555901440, 3619399680, 3753451520, 3824271360, 3860692992, 3897815040, 4222632960, 4267081728, 4454645760, 4504141824, 4825866240, 5067159552, 5197086720, 5333852160, 5630177280, 5791039488, 6236504064, 6333949440, 6434488320, 6756212736, 7111802880, 7238799360, 7506903040, 7648542720, 7795630080, 8445265920, 9008283648, 9651732480, 10134319104, 10394173440, 10667704320, 11260354560, 11582078976, 12667898880, 13512425472, 14477598720, 15013806080, 15591260160, 16890531840, 19303464960, 20268638208, 21335408640, 22520709120, 25335797760, 27024850944, 28955197440, 31182520320, 33781063680, 40537276416, 45041418240, 50671595520, 57910394880, 67562127360, 81074552832, 101343191040, 135124254720, 202686382080, 405372764160]

約数ペア:

[(1, 405372764160), (2, 202686382080), (3, 135124254720), (4, 101343191040), (5, 81074552832), (6, 67562127360), (7, 57910394880), (8, 50671595520), (9, 45041418240), (10, 40537276416), (12, 33781063680), (13, 31182520320), (14, 28955197440), (15, 27024850944), (16, 25335797760), (18, 22520709120), (19, 21335408640), (20, 20268638208), (21, 19303464960), (24, 16890531840), (26, 15591260160), (27, 15013806080), (28, 14477598720), (30, 13512425472), (32, 12667898880), (35, 11582078976), (36, 11260354560), (38, 10667704320), (39, 10394173440), (40, 10134319104), (42, 9651732480), (45, 9008283648), (48, 8445265920), (52, 7795630080), (53, 7648542720), (54, 7506903040), (56, 7238799360), (57, 7111802880), (60, 6756212736), (63, 6434488320), (64, 6333949440), (65, 6236504064), (70, 5791039488), (72, 5630177280), (76, 5333852160), (78, 5197086720), (80, 5067159552), (84, 4825866240), (90, 4504141824), (91, 4454645760), (95, 4267081728), (96, 4222632960), (104, 3897815040), (105, 3860692992), (106, 3824271360), (108, 3753451520), (112, 3619399680), (114, 3555901440), (117, 3464724480), (120, 3378106368), (126, 3217244160), (128, 3166974720), (130, 3118252032), (133, 3047915520), (135, 3002761216), (140, 2895519744), (144, 2815088640), (152, 2666926080), (156, 2598543360), (159, 2549514240), (160, 2533579776), (168, 2412933120), (171, 2370600960), (180, 2252070912), (182, 2227322880), (189, 2144829440), (190, 2133540864), (192, 2111316480), (195, 2078834688), (208, 1948907520), (210, 1930346496), (212, 1912135680), (216, 1876725760), (224, 1809699840), (228, 1777950720), (234, 1732362240), (240, 1689053184), (247, 1641185280), (252, 1608622080), (256, 1583487360), (260, 1559126016), (265, 1529708544), (266, 1523957760), (270, 1501380608), (273, 1484881920), (280, 1447759872), (285, 1422360576), (288, 1407544320), (304, 1333463040), (312, 1299271680), (315, 1286897664), (318, 1274757120), (320, 1266789888), (336, 1206466560), (342, 1185300480), (351, 1154908160), (360, 1126035456), (364, 1113661440), (371, 1092648960), (378, 1072414720), (380, 1066770432), (384, 1055658240), (390, 1039417344), (399, 1015971840), (416, 974453760), (420, 965173248), (424, 956067840), (432, 938362880), (448, 904849920), (455, 890929152), (456, 888975360), (468, 866181120), (477, 849838080), (480, 844526592), (494, 820592640), (504, 804311040), (512, 791743680), (513, 790200320), (520, 779563008), (530, 764854272), (532, 761978880), (540, 750690304), (546, 742440960), (560, 723879936), (570, 711180288), (576, 703772160), (585, 692944896), (608, 666731520), (624, 649635840), (630, 643448832), (636, 637378560), (640, 633394944), (665, 609583104), (672, 603233280), (684, 592650240), (689, 588349440), (702, 577454080), (720, 563017728), (728, 556830720), (741, 547061760), (742, 546324480), (756, 536207360), (760, 533385216), (768, 527829120), (780, 519708672), (795, 509902848), (798, 507985920), (819, 494960640), (832, 487226880), (840, 482586624), (848, 478033920), (855, 474120192), (864, 469181440), (896, 452424960), (910, 445464576), (912, 444487680), (936, 433090560), (945, 428965888), (954, 424919040), (960, 422263296), (988, 410296320), (1007, 402554880), (1008, 402155520), (1024, 395871840), (1026, 395100160), (1040, 389781504), (1060, 382427136), (1064, 380989440), (1080, 375345152), (1092, 371220480), (1113, 364216320), (1120, 361939968), (1140, 355590144), (1152, 351886080), (1170, 346472448), (1197, 338657280), (1216, 333365760), (1235, 328237056), (1248, 324817920), (1260, 321724416), (1272, 318689280), (1280, 316697472), (1330, 304791552), (1344, 301616640), (1365, 296976384), (1368, 296325120), (1378, 294174720), (1404, 288727040), (1431, 283279360), (1440, 281508864), (1456, 278415360), (1482, 273530880), (1484, 273162240), (1512, 268103680), (1520, 266692608), (1536, 263914560), (1560, 259854336), (1590, 254951424), (1596, 253992960), (1638, 247480320), (1664, 243613440), (1680, 241293312), (1696, 239016960), (1710, 237060096), (1728, 234590720), (1729, 234455040), (1755, 230981632), (1792, 226212480), (1820, 222732288), (1824, 222243840), (1855, 218529792), (1872, 216545280), (1890, 214482944), (1908, 212459520), (1920, 211131648), (1976, 205148160), (1995, 203194368), (2014, 201277440), (2016, 201077760), (2048, 197935920), (2052, 197550080), (2067, 196116480), (2080, 194890752), (2120, 191213568), (2128, 190494720), (2160, 187672576), (2184, 185610240), (2223, 182353920), (2226, 182108160), (2240, 180969984), (2280, 177795072), (2304, 175943040), (2340, 173236224), (2385, 169967616), (2394, 169328640), (2432, 166682880), (2457, 164986880), (2470, 164118528), (2496, 162408960), (2520, 160862208), (2544, 159344640), (2560, 158348736), (2565, 158040064), (2660, 152395776), (2688, 150808320), (2730, 148488192), (2736, 148162560), (2756, 147087360), (2808, 144363520), (2862, 141639680), (2880, 140754432), (2912, 139207680), (2964, 136765440), (2968, 136581120), (3021, 134184960), (3024, 134051840), (3040, 133346304), (3072, 131957280), (3120, 129927168), (3180, 127475712), (3192, 126996480), (3276, 123740160), (3328, 121806720), (3339, 121405440), (3360, 120646656), (3392, 119508480), (3420, 118530048), (3445, 117669888), (3456, 117295360), (3458, 117227520), (3510, 115490816), (3584, 113106240), (3591, 112885760), (3640, 111366144), (3648, 111121920), (3705, 109412352), (3710, 109264896), (3744, 108272640), (3780, 107241472), (3816, 106229760), (3840, 105565824), (3952, 102574080), (3990, 101597184), (4028, 100638720), (4032, 100538880), (4095, 98992128), (4096, 98967960), (4104, 98775040), (4134, 98058240), (4160, 97445376), (4240, 95606784), (4256, 95247360), (4320, 93836288), (4368, 92805120), (4446, 91176960), (4452, 91054080), (4480, 90484992), (4560, 88897536), (4608, 87971520), (4680, 86618112), (4770, 84983808), (4788, 84664320), (4823, 84049920), (4864, 83341440), (4914, 82493440), (4940, 82059264), (4992, 81204480), (5035, 80510976), (5040, 80431104), (5088, 79672320), (5120, 79174368), (5130, 79020032), (5187, 78151680), (5320, 76197888), (5376, 75404160), (5460, 74244096), (5472, 74081280), (5512, 73543680), (5565, 72843264), (5616, 72181760), (5724, 70819840), (5760, 70377216), (5824, 69603840), (5928, 68382720), (5936, 68290560), (5985, 67731456), (6042, 67092480), (6048, 67025920), (6080, 66673152), (6144, 65978640), (6201, 65372160), (6240, 64963584), (6360, 63737856), (6384, 63498240), (6552, 61870080), (6656, 60903360), (6669, 60784640), (6678, 60702720), (6720, 60323328), (6784, 59754240), (6840, 59265024), (6890, 58834944), (6912, 58647680), (6916, 58613760), (7020, 57745408), (7049, 57507840), (7155, 56655872), (7168, 56553120), (7182, 56442880), (7280, 55683072), (7296, 55560960), (7410, 54706176), (7420, 54632448), (7488, 54136320), (7560, 53620736), (7632, 53114880), (7680, 52782912), (7904, 51287040), (7980, 50798592), (8056, 50319360), (8064, 50269440), (8190, 49496064), (8192, 49483980), (8208, 49387520), (8268, 49029120), (8320, 48722688), (8480, 47803392), (8512, 47623680), (8640, 46918144), (8645, 46891008), (8736, 46402560), (8892, 45588480), (8904, 45527040), (8960, 45242496), (9063, 44728320), (9120, 44448768), (9216, 43985760), (9360, 43309056), (9540, 42491904), (9576, 42332160), (9646, 42024960), (9728, 41670720), (9828, 41246720), (9880, 41029632), (9984, 40602240), (10017, 40468480), (10070, 40255488), (10080, 40215552), (10176, 39836160), (10240, 39587184), (10260, 39510016), (10335, 39223296), (10374, 39075840), (10640, 38098944), (10752, 37702080), (10920, 37122048), (10944, 37040640), (11024, 36771840), (11115, 36470784), (11130, 36421632), (11232, 36090880), (11448, 35409920), (11520, 35188608), (11648, 34801920), (11856, 34191360), (11872, 34145280), (11970, 33865728), (12084, 33546240), (12096, 33512960), (12160, 33336576), (12285, 32997376), (12288, 32989320), (12402, 32686080), (12480, 32481792), (12720, 31868928), (12768, 31749120), (13091, 30965760), (13104, 30935040), (13312, 30451680), (13338, 30392320), (13356, 30351360), (13440, 30161664), (13568, 29877120), (13680, 29632512), (13780, 29417472), (13824, 29323840), (13832, 29306880), (14040, 28872704), (14098, 28753920), (14310, 28327936), (14336, 28276560), (14364, 28221440), (14469, 28016640), (14560, 27841536), (14592, 27780480), (14820, 27353088), (14840, 27316224), (14976, 27068160), (15105, 26836992), (15120, 26810368), (15264, 26557440), (15360, 26391456), (15561, 26050560), (15808, 25643520), (15960, 25399296), (16112, 25159680), (16128, 25134720), (16380, 24748032), (16384, 24741990), (16416, 24693760), (16536, 24514560), (16640, 24361344), (16695, 24281088), (16960, 23901696), (17024, 23811840), (17280, 23459072), (17290, 23445504), (17472, 23201280), (17784, 22794240), (17808, 22763520), (17920, 22621248), (17955, 22577152), (18126, 22364160), (18240, 22224384), (18432, 21992880), (18603, 21790720), (18720, 21654528), (19080, 21245952), (19152, 21166080), (19292, 21012480), (19456, 20835360), (19656, 20623360), (19760, 20514816), (19968, 20301120), (20034, 20234240), (20140, 20127744), (20160, 20107776), (20352, 19918080), (20480, 19793592), (20520, 19755008), (20670, 19611648), (20748, 19537920), (21147, 19169280), (21280, 19049472), (21504, 18851040), (21840, 18561024), (21888, 18520320), (22048, 18385920), (22230, 18235392), (22260, 18210816), (22464, 18045440), (22896, 17704960), (23040, 17594304), (23296, 17400960), (23712, 17095680), (23744, 17072640), (23940, 16932864), (24115, 16809984), (24168, 16773120), (24192, 16756480), (24320, 16668288), (24570, 16498688), (24576, 16494660), (24804, 16343040), (24960, 16240896), (25440, 15934464), (25536, 15874560), (25935, 15630336), (26182, 15482880), (26208, 15467520), (26624, 15225840), (26676, 15196160), (26712, 15175680), (26880, 15080832), (27136, 14938560), (27189, 14909440), (27360, 14816256), (27560, 14708736), (27648, 14661920), (27664, 14653440), (28080, 14436352), (28196, 14376960), (28620, 14163968), (28672, 14138280), (28728, 14110720), (28938, 14008320), (29120, 13920768), (29184, 13890240), (29640, 13676544), (29680, 13658112), (29952, 13534080), (30210, 13418496), (30240, 13405184), (30528, 13278720), (30720, 13195728), (31005, 13074432), (31122, 13025280), (31616, 12821760), (31920, 12699648), (32224, 12579840), (32256, 12567360), (32760, 12374016), (32768, 12370995), (32832, 12346880), (33072, 12257280), (33280, 12180672), (33345, 12156928), (33390, 12140544), (33920, 11950848), (34048, 11905920), (34560, 11729536), (34580, 11722752), (34944, 11600640), (35245, 11501568), (35568, 11397120), (35616, 11381760), (35840, 11310624), (35910, 11288576), (36252, 11182080), (36480, 11112192), (36864, 10996440), (37206, 10895360), (37440, 10827264), (38160, 10622976), (38304, 10583040), (38584, 10506240), (38912, 10417680), (39273, 10321920), (39312, 10311680), (39520, 10257408), (39936, 10150560), (40068, 10117120), (40280, 10063872), (40320, 10053888), (40704, 9959040), (40960, 9896796), (41040, 9877504), (41340, 9805824), (41496, 9768960), (42294, 9584640), (42560, 9524736), (43008, 9425520), (43407, 9338880), (43680, 9280512), (43776, 9260160), (44096, 9192960), (44460, 9117696), (44520, 9105408), (44928, 9022720), (45315, 8945664), (45792, 8852480), (46080, 8797152), (46592, 8700480), (46683, 8683520), (47424, 8547840), (47488, 8536320), (47880, 8466432), (48230, 8404992), (48336, 8386560), (48384, 8378240), (48640, 8334144), (49140, 8249344), (49152, 8247330), (49608, 8171520), (49920, 8120448), (50085, 8093696), (50880, 7967232), (51072, 7937280), (51870, 7815168), (52364, 7741440), (52416, 7733760), (53248, 7612920), (53352, 7598080), (53424, 7587840), (53760, 7540416), (54272, 7469280), (54378, 7454720), (54720, 7408128), (55120, 7354368), (55296, 7330960), (55328, 7326720), (56160, 7218176), (56392, 7188480), (57240, 7081984), (57344, 7069140), (57456, 7055360), (57876, 7004160), (58240, 6960384), (58368, 6945120), (59280, 6838272), (59360, 6829056), (59904, 6767040), (60420, 6709248), (60480, 6702592), (61056, 6639360), (61440, 6597864), (62010, 6537216), (62244, 6512640), (63232, 6410880), (63441, 6389760), (63840, 6349824), (64448, 6289920), (64512, 6283680), (65455, 6193152), (65520, 6187008), (65664, 6173440), (66144, 6128640), (66560, 6090336), (66690, 6078464), (66780, 6070272), (67840, 5975424), (68096, 5952960), (69120, 5864768), (69160, 5861376), (69888, 5800320), (70490, 5750784), (71136, 5698560), (71232, 5690880), (71680, 5655312), (71820, 5644288), (72345, 5603328), (72504, 5591040), (72960, 5556096), (73728, 5498220), (74412, 5447680), (74880, 5413632), (76320, 5311488), (76608, 5291520), (77168, 5253120), (77805, 5210112), (77824, 5208840), (78546, 5160960), (78624, 5155840), (79040, 5128704), (79872, 5075280), (80136, 5058560), (80560, 5031936), (80640, 5026944), (81408, 4979520), (81920, 4948398), (82080, 4938752), (82680, 4902912), (82992, 4884480), (84588, 4792320), (85120, 4762368), (86016, 4712760), (86814, 4669440), (87360, 4640256), (87552, 4630080), (88192, 4596480), (88920, 4558848), (89040, 4552704), (89856, 4511360), (90630, 4472832), (91584, 4426240), (91637, 4423680), (92160, 4398576), (93015, 4358144), (93184, 4350240), (93366, 4341760), (94848, 4273920), (94976, 4268160), (95760, 4233216), (96460, 4202496), (96672, 4193280), (96768, 4189120), (97280, 4167072), (98280, 4124672), (98304, 4123665), (99216, 4085760), (99840, 4060224), (100170, 4046848), (101760, 3983616), (102144, 3968640), (103740, 3907584), (104728, 3870720), (104832, 3866880), (105735, 3833856), (106496, 3806460), (106704, 3799040), (106848, 3793920), (107520, 3770208), (108544, 3734640), (108756, 3727360), (109440, 3704064), (110240, 3677184), (110592, 3665480), (110656, 3663360), (112320, 3609088), (112784, 3594240), (114480, 3540992), (114688, 3534570), (114912, 3527680), (115752, 3502080), (116480, 3480192), (116736, 3472560), (117819, 3440640), (118560, 3419136), (118720, 3414528), (119808, 3383520), (120840, 3354624), (120960, 3351296), (122112, 3319680), (122880, 3298932), (124020, 3268608), (124488, 3256320), (126464, 3205440), (126882, 3194880), (127680, 3174912), (128896, 3144960), (129024, 3141840), (130221, 3112960), (130910, 3096576), (131040, 3093504), (131328, 3086720), (132288, 3064320), (133120, 3045168), (133380, 3039232), (133560, 3035136), (135680, 2987712), (135945, 2981888), (136192, 2976480), (138240, 2932384), (138320, 2930688), (139776, 2900160), (140980, 2875392), (142272, 2849280), (142464, 2845440), (143360, 2827656), (143640, 2822144), (144690, 2801664), (145008, 2795520), (145920, 2778048), (147456, 2749110), (148824, 2723840), (149760, 2706816), (152640, 2655744), (153216, 2645760), (154336, 2626560), (155610, 2605056), (155648, 2604420), (157092, 2580480), (157248, 2577920), (158080, 2564352), (159744, 2537640), (160272, 2529280), (161120, 2515968), (161280, 2513472), (162816, 2489760), (163840, 2474199), (164160, 2469376), (165360, 2451456), (165984, 2442240), (169176, 2396160), (170240, 2381184), (172032, 2356380), (173628, 2334720), (174720, 2320128), (175104, 2315040), (176384, 2298240), (177840, 2279424), (178080, 2276352), (179712, 2255680), (181260, 2236416), (183168, 2213120), (183274, 2211840), (184320, 2199288), (186030, 2179072), (186368, 2175120), (186732, 2170880), (189696, 2136960), (189952, 2134080), (190323, 2129920), (191520, 2116608), (192920, 2101248), (193344, 2096640), (193536, 2094560), (194560, 2083536), (196365, 2064384), (196560, 2062336), (198432, 2042880), (199680, 2030112), (200340, 2023424), (203520, 1991808), (204288, 1984320), (207480, 1953792), (209456, 1935360), (209664, 1933440), (211470, 1916928), (212992, 1903230), (213408, 1899520), (213696, 1896960), (215040, 1885104), (217035, 1867776), (217088, 1867320), (217512, 1863680), (218880, 1852032), (220480, 1838592), (221184, 1832740), (221312, 1831680), (224640, 1804544), (225568, 1797120), (228960, 1770496), (229376, 1767285), (229824, 1763840), (231504, 1751040), (232960, 1740096), (233415, 1736704), (233472, 1736280), (235638, 1720320), (237120, 1709568), (237440, 1707264), (239616, 1691760), (241680, 1677312), (241920, 1675648), (244224, 1659840), (245760, 1649466), (248040, 1634304), (248976, 1628160), (252928, 1602720), (253764, 1597440), (255360, 1587456), (257792, 1572480), (258048, 1570920), (260442, 1556480), (261820, 1548288), (262080, 1546752), (262656, 1543360), (264576, 1532160), (266240, 1522584), (266760, 1519616), (267120, 1517568), (271360, 1493856), (271890, 1490944), (272384, 1488240), (274911, 1474560), (276480, 1466192), (276640, 1465344), (279552, 1450080), (281960, 1437696), (284544, 1424640), (284928, 1422720), (286720, 1413828), (287280, 1411072), (289380, 1400832), (290016, 1397760), (291840, 1389024), (294912, 1374555), (297648, 1361920), (299520, 1353408), (305280, 1327872), (306432, 1322880), (308672, 1313280), (311220, 1302528), (311296, 1302210), (314184, 1290240), (314496, 1288960), (316160, 1282176), (317205, 1277952), (319488, 1268820), (320544, 1264640), (322240, 1257984), (322560, 1256736), (325632, 1244880), (328320, 1234688), (330720, 1225728), (331968, 1221120), (338352, 1198080), (340480, 1190592), (344064, 1178190), (347256, 1167360), (349440, 1160064), (350208, 1157520), (352768, 1149120), (353457, 1146880), (355680, 1139712), (356160, 1138176), (359424, 1127840), (362520, 1118208), (366336, 1106560), (366548, 1105920), (368640, 1099644), (372060, 1089536), (372736, 1087560), (373464, 1085440), (379392, 1068480), (379904, 1067040), (380646, 1064960), (383040, 1058304), (385840, 1050624), (386688, 1048320), (387072, 1047280), (389120, 1041768), (392730, 1032192), (393120, 1031168), (396864, 1021440), (399360, 1015056), (400680, 1011712), (407040, 995904), (408576, 992160), (414960, 976896), (418912, 967680), (419328, 966720), (422940, 958464), (425984, 951615), (426816, 949760), (427392, 948480), (430080, 942552), (434070, 933888), (434176, 933660), (435024, 931840), (437760, 926016), (440960, 919296), (442368, 916370), (442624, 915840), (449280, 902272), (451136, 898560), (457920, 885248), (458185, 884736), (459648, 881920), (463008, 875520), (465920, 870048), (466830, 868352), (466944, 868140), (471276, 860160), (474240, 854784), (474880, 853632), (479232, 845880), (483360, 838656), (483840, 837824), (488448, 829920), (491520, 824733), (496080, 817152), (497952, 814080), (505856, 801360), (507528, 798720), (510720, 793728), (515584, 786240), (516096, 785460), (520884, 778240), (523640, 774144), (524160, 773376), (525312, 771680), (529152, 766080), (532480, 761292), (533520, 759808), (534240, 758784), (542720, 746928), (543780, 745472), (544768, 744120), (549822, 737280), (552960, 733096), (553280, 732672), (559104, 725040), (563920, 718848), (569088, 712320), (569856, 711360), (573440, 706914), (574560, 705536), (578760, 700416), (580032, 698880), (583680, 694512), (589095, 688128), (595296, 680960), (599040, 676704), (610560, 663936), (612864, 661440), (617344, 656640), (622440, 651264), (622592, 651105), (628368, 645120), (628992, 644480), (632320, 641088), (634410, 638976)]