839563845120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{617}}^1$

素因数の和:736

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 118, 120, 126, 128, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 176, 177, 180, 182, 192, 195, 198, 208, 210, 220, 224, 231, 234, 236, 240, 252, 256, 260, 264, 273, 280, 286, 288, 295, 308, 312, 315, 320, 330, 336, 352, 354, 360, 364, 384, 385, 390, 396, 413, 416, 420, 429, 440, 448, 455, 462, 468, 472, 480, 495, 504, 512, 520, 528, 531, 546, 560, 572, 576, 585, 590, 616, 617, 624, 630, 640, 649, 660, 672, 693, 704, 708, 715, 720, 728, 767, 768, 770, 780, 792, 819, 826, 832, 840, 858, 880, 885, 896, 910, 924, 936, 944, 960, 990, 1001, 1008, 1040, 1056, 1062, 1092, 1120, 1144, 1152, 1155, 1170, 1180, 1232, 1234, 1239, 1248, 1260, 1280, 1287, 1298, 1320, 1344, 1365, 1386, 1408, 1416, 1430, 1440, 1456, 1534, 1536, 1540, 1560, 1584, 1638, 1652, 1664, 1680, 1716, 1760, 1770, 1792, 1820, 1848, 1851, 1872, 1888, 1920, 1947, 1980, 2002, 2016, 2065, 2080, 2112, 2124, 2145, 2184, 2240, 2288, 2301, 2304, 2310, 2340, 2360, 2464, 2468, 2478, 2496, 2520, 2560, 2574, 2596, 2640, 2655, 2688, 2730, 2772, 2816, 2832, 2860, 2880, 2912, 3003, 3068, 3080, 3085, 3120, 3168, 3245, 3276, 3304, 3328, 3360, 3432, 3465, 3520, 3540, 3584, 3640, 3696, 3702, 3717, 3744, 3776, 3835, 3840, 3894, 3960, 4004, 4032, 4095, 4130, 4160, 4224, 4248, 4290, 4319, 4368, 4480, 4543, 4576, 4602, 4608, 4620, 4680, 4720, 4928, 4936, 4956, 4992, 5005, 5040, 5148, 5192, 5280, 5310, 5369, 5376, 5460, 5544, 5553, 5632, 5664, 5720, 5760, 5824, 5841, 6006, 6136, 6160, 6170, 6195, 6240, 6336, 6435, 6490, 6552, 6608, 6656, 6720, 6787, 6864, 6903, 6930, 7040, 7080, 7280, 7392, 7404, 7434, 7488, 7552, 7670, 7680, 7788, 7920, 8008, 8021, 8064, 8190, 8260, 8320, 8437, 8448, 8496, 8580, 8638, 8736, 8960, 9009, 9086, 9152, 9204, 9240, 9255, 9360, 9440, 9735, 9856, 9872, 9912, 9984, 10010, 10080, 10296, 10384, 10560, 10620, 10738, 10752, 10920, 11088, 11106, 11328, 11440, 11505, 11520, 11648, 11682, 12012, 12272, 12320, 12340, 12390, 12480, 12672, 12870, 12957, 12980, 13104, 13216, 13440, 13574, 13629, 13728, 13806, 13860, 14080, 14160, 14560, 14784, 14808, 14868, 14976, 15015, 15104, 15340, 15576, 15840, 16016, 16042, 16107, 16128, 16380, 16520, 16640, 16874, 16896, 16992, 17160, 17276, 17472, 17920, 18018, 18172, 18304, 18408, 18480, 18510, 18585, 18720, 18880, 19470, 19712, 19744, 19824, 19968, 20020, 20160, 20361, 20592, 20768, 21120, 21240, 21476, 21595, 21840, 22176, 22212, 22656, 22715, 22880, 23010, 23040, 23296, 23364, 24024, 24063, 24544, 24640, 24680, 24780, 24960, 25311, 25344, 25740, 25914, 25960, 26208, 26432, 26845, 26880, 27148, 27258, 27456, 27612, 27720, 27765, 28160, 28320, 29120, 29205, 29568, 29616, 29736, 29952, 30030, 30208, 30680, 31152, 31680, 32032, 32084, 32214, 32256, 32760, 33040, 33280, 33748, 33935, 33984, 34320, 34515, 34552, 34944, 36036, 36344, 36403, 36608, 36816, 36960, 37020, 37170, 37440, 37760, 38871, 38940, 39424, 39488, 39648, 40040, 40105, 40320, 40722, 40887, 41184, 41536, 42185, 42240, 42480, 42952, 43190, 43680, 44352, 44424, 45045, 45312, 45430, 45760, 46020, 46592, 46728, 47509, 48048, 48126, 48321, 49088, 49280, 49360, 49560, 49920, 50622, 50688, 51480, 51828, 51920, 52416, 52864, 53690, 53760, 54296, 54516, 54912, 55224, 55440, 55530, 56147, 56640, 58240, 58410, 59059, 59136, 59232, 59472, 59904, 60060, 61083, 61360, 62304, 63360, 64064, 64168, 64428, 64785, 65520, 66080, 67496, 67870, 67968, 68145, 68640, 69030, 69104, 69888, 72072, 72189, 72688, 72806, 73216, 73632, 73920, 74040, 74340, 74880, 75520, 75933, 77742, 77880, 78976, 79296, 80080, 80210, 80535, 80640, 81444, 81774, 82368, 83072, 84370, 84480, 84960, 85904, 86380, 87360, 88231, 88704, 88848, 90090, 90624, 90860, 91520, 92040, 93456, 95018, 96096, 96252, 96642, 98176, 98560, 98720, 99120, 99840, 101244, 101805, 102960, 103656, 103840, 104832, 105728, 107380, 108592, 109032, 109209, 109824, 110448, 110880, 111060, 112294, 113280, 116480, 116820, 118118, 118272, 118464, 118944, 120120, 120315, 122166, 122720, 124608, 126555, 126720, 128128, 128336, 128856, 129570, 131040, 132160, 134992, 135740, 135936, 136290, 137280, 138060, 138208, 139776, 142527, 144144, 144378, 145376, 145612, 147264, 147840, 148080, 148680, 149760, 151040, 151866, 155484, 155760, 157952, 158592, 160160, 160420, 161070, 161280, 162888, 163548, 164736, 166144, 168441, 168740, 169920, 171808, 172760, 174720, 176462, 177177, 177408, 177696, 180180, 181720, 182015, 183040, 184080, 186912, 190036, 192192, 192504, 193284, 194355, 196352, 197120, 197440, 198240, 202488, 203610, 204435, 205920, 207312, 207680, 209664, 211456, 214760, 217184, 218064, 218418, 219648, 220896, 221760, 222120, 224588, 226560, 232960, 233640, 236236, 236928, 237545, 237888, 240240, 240630, 241605, 244332, 245440, 249216, 253110, 253440, 254821, 256256, 256672, 257712, 259140, 262080, 264320, 264693, 269984, 271480, 271872, 272580, 274560, 276120, 276416, 280735, 285054, 288288, 288756, 290752, 291224, 294528, 295295, 295680, 296160, 297360, 299520, 303732, 305415, 310968, 311520, 315904, 317184, 320320, 320840, 322140, 325776, 327096, 327627, 329472, 332288, 336882, 337480, 339840, 343616, 345520, 349440, 352924, 354354, 354816, 355392, 360360, 360945, 363440, 364030, 366080, 368160, 373824, 379665, 380072, 384384, 385008, 386568, 388710, 392704, 394880, 396480, 400433, 404976, 407220, 408870, 411840, 414624, 415360, 419328, 427581, 429520, 434368, 436128, 436836, 441155, 441792, 443520, 444240, 449176, 453120, 467280, 472472, 473239, 473856, 475090, 475776, 480480, 481260, 483210, 488664, 490880, 498432, 505323, 506220, 509642, 512512, 513344, 515424, 518280, 524160, 528640, 529386, 531531, 539968, 542960, 545160, 546045, 549120, 552240, 552832, 561470, 570108, 576576, 577512, 581504, 582448, 589056, 590590, 591360, 592320, 594720, 607464, 610830, 617617, 621936, 623040, 634368, 640640, 641680, 644280, 651552, 654192, 655254, 658944, 673764, 674960, 679680, 687232, 691040, 698880, 705848, 708708, 710784, 712635, 720720, 721890, 726880, 728060, 736320, 747648, 759330, 760144, 764463, 768768, 770016, 773136, 777420, 789760, 792960, 794079, 800866, 809952, 814440, 817740, 823680, 829248, 830720, 842205, 855162, 859040, 868736, 872256, 873672, 882310, 883584, 885885, 887040, 888480, 898352, 934560, 944944, 946478, 947712, 950180, 951552, 960960, 962520, 966420, 977328, 981760, 996864, 1010646, 1012440, 1019284, 1026688, 1030848, 1036560, 1048320, 1057280, 1058772, 1063062, 1079936, 1085920, 1090320, 1092090, 1098240, 1104480, 1105664, 1122940, 1140216, 1153152, 1155024, 1163008, 1164896, 1178112, 1181180, 1184640, 1189440, 1201299, 1214928, 1221660, 1235234, 1243872, 1246080, 1274105, 1281280, 1283360, 1288560, 1303104, 1308384, 1310508, 1323465, 1347528, 1349920, 1359360, 1374464, 1382080, 1411696, 1417416, 1419717, 1421568, 1425270, 1441440, 1443780, 1453760, 1456120, 1472640, 1495296, 1518660, 1520288, 1528926, 1537536, 1540032, 1546272, 1554840, 1579520, 1585920, 1588158, 1601732, 1619904, 1628880, 1635480, 1638135, 1647360, 1658496, 1661440, 1684410, 1710324, 1718080, 1737472, 1744512, 1747344, 1764620, 1767168, 1771770, 1774080, 1776960, 1796704, 1852851, 1869120, 1889888, 1892956, 1900360, 1903104, 1921920, 1925040, 1932840, 1954656, 1963520, 2002165, 2021292, 2024880, 2038568, 2053376, 2061696, 2073120, 2096640, 2117544, 2126124, 2137905, 2159872, 2171840, 2180640, 2184180, 2208960, 2211328, 2245880, 2280432, 2293389, 2306304, 2310048, 2326016, 2329792, 2362360, 2366195, 2369280, 2378880, 2402598, 2429856, 2443320, 2470468, 2487744, 2492160, 2526615, 2548210, 2562560, 2566720, 2577120, 2606208, 2616768, 2621016, 2646930, 2657655, 2695056, 2699840, 2748928, 2764160, 2803031, 2823392, 2834832, 2839434, 2843136, 2850540, 2882880, 2887560, 2907520, 2912240, 2945280, 2990592, 3037320, 3040576, 3057852, 3080064, 3088085, 3092544, 3109680, 3171840, 3176316, 3203464, 3239808, 3257760, 3270960, 3276270, 3294720, 3312673, 3316992, 3368820, 3420648, 3436160, 3474944, 3489024, 3494688, 3529240, 3534336, 3543540, 3553920, 3593408, 3603897, 3705702, 3738240, 3779776, 3785912, 3800720, 3822315, 3843840, 3850080, 3865680, 3909312, 3970395, 4004330, 4042584, 4049760, 4077136, 4106752, 4123392, 4146240, 4235088, 4252248, 4259151, 4275810, 4319744, 4343680, 4361280, 4368360, 4417920, 4491760, 4560864, 4586778, 4612608, 4620096, 4659584, 4724720, 4732390, 4738560, 4757760, 4805196, 4859712, 4886640, 4940936, 4975488, 4984320, 5053230, 5096420, 5133440, 5154240, 5205629, 5212416, 5233536, 5242032, 5293860, 5315310, 5390112, 5399680, 5528320, 5558553, 5606062, 5646784, 5669664, 5678868, 5701080, 5765760, 5775120, 5815040, 5824480, 5890560, 6006495, 6074640, 6081152, 6115704, 6160128, 6176170, 6185088, 6219360, 6352632, 6406928, 6479616, 6515520, 6541920, 6552540, 6625346, 6633984, 6737640, 6841296, 6872320, 6978048, 6989376, 7058480, 7087080, 7098585, 7107840, 7186816, 7207794, 7411404, 7476480, 7559552, 7571824, 7601440, 7644630, 7687680, 7700160, 7731360, 7818624, 7940790, 8008660, 8085168, 8099520, 8154272, 8246784, 8292480, 8409093, 8470176, 8504496, 8518302, 8551620, 8687360, 8722560, 8736720, 8835840, 8983520, 9121728, 9173556, 9240192, 9264255, 9319168, 9449440, 9464780, 9515520, 9610392, 9719424, 9773280, 9881872, 9938019, 9950976, 10106460, 10192840, 10266880, 10308480, 10411258, 10424832, 10467072, 10484064, 10587720, 10630620, 10780224, 10799360, 11056640, 11117106, 11212124, 11293568, 11339328, 11357736, 11402160, 11466945, 11531520, 11550240, 11630080, 11648960, 12012990, 12149280, 12162304, 12231408, 12320256, 12352340, 12370176, 12438720, 12705264, 12813856, 12959232, 13031040, 13083840, 13105080, 13250692, 13475280, 13682592, 13744640, 13978752, 14015155, 14116960, 14174160, 14197170, 14215680, 14373632, 14415588, 14822808, 14952960, 15119104, 15143648, 15202880, 15289260, 15400320, 15462720, 15616887, 15637248, 15881580, 16017320, 16170336, 16199040, 16308544, 16563365, 16584960, 16818186, 16940352, 17008992, 17036604, 17103240, 17374720, 17445120, 17473440, 17671680, 17967040, 18019485, 18243456, 18347112, 18480384, 18528510, 18638336, 18898880, 18929560, 19220784, 19438848, 19546560, 19763744, 19876038, 19901952, 20212920, 20385680, 20533760, 20616960, 20822516, 20934144, 20968128, 21175440, 21261240, 21295755, 21560448, 21598720, 22234212, 22424248, 22587136, 22678656, 22715472, 22804320, 22933890, 23063040, 23100480, 23297920, 24025980, 24298560, 24324608, 24462816, 24704680, 24740352, 24877440, 25227279, 25410528, 25627712, 26028145, 26062080, 26167680, 26210160, 26501384, 26950560, 27365184, 27792765, 27957504, 28030310, 28233920, 28348320, 28394340, 28747264, 28831176, 29645616, 29814057, 30238208, 30287296, 30405760, 30578520, 30800640, 30925440, 31233774, 31274496, 31763160, 32034640, 32340672, 32398080, 32617088, 33126730, 33169920, 33636372, 33880704, 34017984, 34073208, 34206480, 34890240, 34946880, 35934080, 36038970, 36439403, 36486912, 36694224, 36960768, 37057020, 37797760, 37859120, 38441568, 38877696, 39093120, 39527488, 39752076, 40425840, 40771360, 41233920, 41645032, 41936256, 42045465, 42350880, 42522480, 42591510, 43120896, 44468424, 44848496, 45174272, 45357312, 45430944, 45608640, 45867780, 46200960, 46595840, 46850661, 48051960, 48597120, 48925632, 49409360, 49690095, 49754880, 50454558, 50821056, 51255424, 52056290, 52124160, 52335360, 52420320, 53002768, 53901120, 54730368, 55585530, 55915008, 56060620, 56467840, 56696640, 56788680, 57662352, 59291232, 59628114, 60574592, 60811520, 61157040, 61601280, 61850880, 62467548, 63526320, 64069280, 64681344, 64796160, 65234176, 66253460, 67272744, 67761408, 68035968, 68146416, 68412960, 69893760, 71868160, 72077940, 72878806, 72973824, 73388448, 74114040, 75595520, 75718240, 76883136, 78084435, 78186240, 79054976, 79504152, 80851680, 81542720, 83290064, 83872512, 84090930, 84701760, 85044960, 85183020, 86241792, 88936848, 89696992, 90714624, 90861888, 91217280, 91735560, 92401920, 93191680, 93701322, 96103920, 97194240, 97851264, 98818720, 99380190, 99509760, 100909116, 101642112, 102510848, 104112580, 104670720, 104840640, 106005536, 107802240, 109318209, 109460736, 111171060, 112121240, 112935680, 113393280, 113577360, 115324704, 118582464, 119256228, 121149184, 121623040, 122314080, 123701760, 124935096, 126136395, 127052640, 128138560, 129362688, 130468352, 132506920, 134545488, 135522816, 136071936, 136292832, 136825920, 139787520, 143736320, 144155880, 145757612, 146776896, 148228080, 149070285, 151191040, 151436480, 153766272, 156168870, 156372480, 158109952, 159008304, 161703360, 163085440, 166580128, 167745024, 168181860, 169403520, 170089920, 170366040, 177873696, 179393984, 181723776, 182197015, 182434560, 183471120, 184803840, 187402644, 192207840, 194388480, 195702528, 197637440, 198760380, 201818232, 203284224, 205021696, 208225160, 209681280, 212011072, 215604480, 218636418, 218921472, 222342120, 224242480, 225871360, 226786560, 227154720, 230649408, 234253305, 237164928, 238512456, 242298368, 244628160, 249870192, 252272790, 254105280, 256277120, 258725376, 265013840, 269090976, 272143872, 272585664, 273651840, 279575040, 288311760, 291515224, 293553792, 296456160, 298140570, 302872960, 307532544, 312337740, 316219904, 318016608, 323406720, 326170880, 327954627, 333160256, 336363720, 338807040, 340179840, 340732080, 355747392, 358787968, 363447552, 364394030, 364869120, 366942240, 374805288, 384415680, 391405056, 395274880, 397520760, 403636464, 406568448, 416450320, 419362560, 424022144, 431208960, 437272836, 444684240, 448484960, 453573120, 454309440, 461298816, 468506610, 474329856, 477024912, 489256320, 499740384, 504545580, 508210560, 512554240, 530027680, 538181952, 545171328, 546591045, 547303680, 576623520, 583030448, 587107584, 592912320, 596281140, 605745920, 615065088, 624675480, 636033216, 646813440, 652341760, 655909254, 666320512, 672727440, 677614080, 680359680, 681464160, 711494784, 717575936, 726895104, 728788060, 733884480, 749610576, 768831360, 790549760, 795041520, 807272928, 832900640, 838725120, 848044288, 874545672, 889368480, 896969920, 908618880, 922597632, 937013220, 948659712, 954049824, 978512640, 999480768, 1009091160, 1016421120, 1025108480, 1060055360, 1076363904, 1090342656, 1093182090, 1094607360, 1153247040, 1166060896, 1174215168, 1185824640, 1192562280, 1211491840, 1249350960, 1272066432, 1293626880, 1311818508, 1332641024, 1345454880, 1360719360, 1362928320, 1422989568, 1435151872, 1457576120, 1467768960, 1499221152, 1537662720, 1581099520, 1590083040, 1614545856, 1639773135, 1665801280, 1696088576, 1749091344, 1778736960, 1793939840, 1817237760, 1845195264, 1874026440, 1908099648, 1957025280, 1998961536, 2018182320, 2032842240, 2120110720, 2152727808, 2180685312, 2186364180, 2306494080, 2332121792, 2371649280, 2385124560, 2498701920, 2544132864, 2623637016, 2665282048, 2690909760, 2725856640, 2845979136, 2915152240, 2935537920, 2998442304, 3075325440, 3180166080, 3229091712, 3279546270, 3331602560, 3498182688, 3557473920, 3587879680, 3634475520, 3748052880, 3816199296, 3997923072, 4036364640, 4240221440, 4305455616, 4372728360, 4612988160, 4664243584, 4743298560, 4770249120, 4997403840, 5088265728, 5247274032, 5381819520, 5451713280, 5830304480, 5871075840, 5996884608, 6360332160, 6458183424, 6559092540, 6663205120, 6996365376, 7114947840, 7175759360, 7496105760, 7632398592, 7995846144, 8072729280, 8480442880, 8745456720, 9225976320, 9328487168, 9540498240, 9994807680, 10494548064, 10763639040, 10903426560, 11660608960, 11993769216, 12720664320, 12916366848, 13118185080, 13326410240, 13992730752, 14229895680, 14992211520, 15264797184, 16145458560, 17490913440, 18656974336, 19080996480, 19989615360, 20989096128, 21527278080, 23321217920, 23987538432, 25441328640, 26236370160, 27985461504, 29984423040, 32290917120, 34981826880, 38161992960, 39979230720, 41978192256, 46642435840, 52472740320, 55970923008, 59968846080, 64581834240, 69963653760, 76323985920, 83956384512, 93284871680, 104945480640, 119937692160, 139927307520, 167912769024, 209890961280, 279854615040, 419781922560, 839563845120]

約数ペア:

[(1, 839563845120), (2, 419781922560), (3, 279854615040), (4, 209890961280), (5, 167912769024), (6, 139927307520), (7, 119937692160), (8, 104945480640), (9, 93284871680), (10, 83956384512), (11, 76323985920), (12, 69963653760), (13, 64581834240), (14, 59968846080), (15, 55970923008), (16, 52472740320), (18, 46642435840), (20, 41978192256), (21, 39979230720), (22, 38161992960), (24, 34981826880), (26, 32290917120), (28, 29984423040), (30, 27985461504), (32, 26236370160), (33, 25441328640), (35, 23987538432), (36, 23321217920), (39, 21527278080), (40, 20989096128), (42, 19989615360), (44, 19080996480), (45, 18656974336), (48, 17490913440), (52, 16145458560), (55, 15264797184), (56, 14992211520), (59, 14229895680), (60, 13992730752), (63, 13326410240), (64, 13118185080), (65, 12916366848), (66, 12720664320), (70, 11993769216), (72, 11660608960), (77, 10903426560), (78, 10763639040), (80, 10494548064), (84, 9994807680), (88, 9540498240), (90, 9328487168), (91, 9225976320), (96, 8745456720), (99, 8480442880), (104, 8072729280), (105, 7995846144), (110, 7632398592), (112, 7496105760), (117, 7175759360), (118, 7114947840), (120, 6996365376), (126, 6663205120), (128, 6559092540), (130, 6458183424), (132, 6360332160), (140, 5996884608), (143, 5871075840), (144, 5830304480), (154, 5451713280), (156, 5381819520), (160, 5247274032), (165, 5088265728), (168, 4997403840), (176, 4770249120), (177, 4743298560), (180, 4664243584), (182, 4612988160), (192, 4372728360), (195, 4305455616), (198, 4240221440), (208, 4036364640), (210, 3997923072), (220, 3816199296), (224, 3748052880), (231, 3634475520), (234, 3587879680), (236, 3557473920), (240, 3498182688), (252, 3331602560), (256, 3279546270), (260, 3229091712), (264, 3180166080), (273, 3075325440), (280, 2998442304), (286, 2935537920), (288, 2915152240), (295, 2845979136), (308, 2725856640), (312, 2690909760), (315, 2665282048), (320, 2623637016), (330, 2544132864), (336, 2498701920), (352, 2385124560), (354, 2371649280), (360, 2332121792), (364, 2306494080), (384, 2186364180), (385, 2180685312), (390, 2152727808), (396, 2120110720), (413, 2032842240), (416, 2018182320), (420, 1998961536), (429, 1957025280), (440, 1908099648), (448, 1874026440), (455, 1845195264), (462, 1817237760), (468, 1793939840), (472, 1778736960), (480, 1749091344), (495, 1696088576), (504, 1665801280), (512, 1639773135), (520, 1614545856), (528, 1590083040), (531, 1581099520), (546, 1537662720), (560, 1499221152), (572, 1467768960), (576, 1457576120), (585, 1435151872), (590, 1422989568), (616, 1362928320), (617, 1360719360), (624, 1345454880), (630, 1332641024), (640, 1311818508), (649, 1293626880), (660, 1272066432), (672, 1249350960), (693, 1211491840), (704, 1192562280), (708, 1185824640), (715, 1174215168), (720, 1166060896), (728, 1153247040), (767, 1094607360), (768, 1093182090), (770, 1090342656), (780, 1076363904), (792, 1060055360), (819, 1025108480), (826, 1016421120), (832, 1009091160), (840, 999480768), (858, 978512640), (880, 954049824), (885, 948659712), (896, 937013220), (910, 922597632), (924, 908618880), (936, 896969920), (944, 889368480), (960, 874545672), (990, 848044288), (1001, 838725120), (1008, 832900640), (1040, 807272928), (1056, 795041520), (1062, 790549760), (1092, 768831360), (1120, 749610576), (1144, 733884480), (1152, 728788060), (1155, 726895104), (1170, 717575936), (1180, 711494784), (1232, 681464160), (1234, 680359680), (1239, 677614080), (1248, 672727440), (1260, 666320512), (1280, 655909254), (1287, 652341760), (1298, 646813440), (1320, 636033216), (1344, 624675480), (1365, 615065088), (1386, 605745920), (1408, 596281140), (1416, 592912320), (1430, 587107584), (1440, 583030448), (1456, 576623520), (1534, 547303680), (1536, 546591045), (1540, 545171328), (1560, 538181952), (1584, 530027680), (1638, 512554240), (1652, 508210560), (1664, 504545580), (1680, 499740384), (1716, 489256320), (1760, 477024912), (1770, 474329856), (1792, 468506610), (1820, 461298816), (1848, 454309440), (1851, 453573120), (1872, 448484960), (1888, 444684240), (1920, 437272836), (1947, 431208960), (1980, 424022144), (2002, 419362560), (2016, 416450320), (2065, 406568448), (2080, 403636464), (2112, 397520760), (2124, 395274880), (2145, 391405056), (2184, 384415680), (2240, 374805288), (2288, 366942240), (2301, 364869120), (2304, 364394030), (2310, 363447552), (2340, 358787968), (2360, 355747392), (2464, 340732080), (2468, 340179840), (2478, 338807040), (2496, 336363720), (2520, 333160256), (2560, 327954627), (2574, 326170880), (2596, 323406720), (2640, 318016608), (2655, 316219904), (2688, 312337740), (2730, 307532544), (2772, 302872960), (2816, 298140570), (2832, 296456160), (2860, 293553792), (2880, 291515224), (2912, 288311760), (3003, 279575040), (3068, 273651840), (3080, 272585664), (3085, 272143872), (3120, 269090976), (3168, 265013840), (3245, 258725376), (3276, 256277120), (3304, 254105280), (3328, 252272790), (3360, 249870192), (3432, 244628160), (3465, 242298368), (3520, 238512456), (3540, 237164928), (3584, 234253305), (3640, 230649408), (3696, 227154720), (3702, 226786560), (3717, 225871360), (3744, 224242480), (3776, 222342120), (3835, 218921472), (3840, 218636418), (3894, 215604480), (3960, 212011072), (4004, 209681280), (4032, 208225160), (4095, 205021696), (4130, 203284224), (4160, 201818232), (4224, 198760380), (4248, 197637440), (4290, 195702528), (4319, 194388480), (4368, 192207840), (4480, 187402644), (4543, 184803840), (4576, 183471120), (4602, 182434560), (4608, 182197015), (4620, 181723776), (4680, 179393984), (4720, 177873696), (4928, 170366040), (4936, 170089920), (4956, 169403520), (4992, 168181860), (5005, 167745024), (5040, 166580128), (5148, 163085440), (5192, 161703360), (5280, 159008304), (5310, 158109952), (5369, 156372480), (5376, 156168870), (5460, 153766272), (5544, 151436480), (5553, 151191040), (5632, 149070285), (5664, 148228080), (5720, 146776896), (5760, 145757612), (5824, 144155880), (5841, 143736320), (6006, 139787520), (6136, 136825920), (6160, 136292832), (6170, 136071936), (6195, 135522816), (6240, 134545488), (6336, 132506920), (6435, 130468352), (6490, 129362688), (6552, 128138560), (6608, 127052640), (6656, 126136395), (6720, 124935096), (6787, 123701760), (6864, 122314080), (6903, 121623040), (6930, 121149184), (7040, 119256228), (7080, 118582464), (7280, 115324704), (7392, 113577360), (7404, 113393280), (7434, 112935680), (7488, 112121240), (7552, 111171060), (7670, 109460736), (7680, 109318209), (7788, 107802240), (7920, 106005536), (8008, 104840640), (8021, 104670720), (8064, 104112580), (8190, 102510848), (8260, 101642112), (8320, 100909116), (8437, 99509760), (8448, 99380190), (8496, 98818720), (8580, 97851264), (8638, 97194240), (8736, 96103920), (8960, 93701322), (9009, 93191680), (9086, 92401920), (9152, 91735560), (9204, 91217280), (9240, 90861888), (9255, 90714624), (9360, 89696992), (9440, 88936848), (9735, 86241792), (9856, 85183020), (9872, 85044960), (9912, 84701760), (9984, 84090930), (10010, 83872512), (10080, 83290064), (10296, 81542720), (10384, 80851680), (10560, 79504152), (10620, 79054976), (10738, 78186240), (10752, 78084435), (10920, 76883136), (11088, 75718240), (11106, 75595520), (11328, 74114040), (11440, 73388448), (11505, 72973824), (11520, 72878806), (11648, 72077940), (11682, 71868160), (12012, 69893760), (12272, 68412960), (12320, 68146416), (12340, 68035968), (12390, 67761408), (12480, 67272744), (12672, 66253460), (12870, 65234176), (12957, 64796160), (12980, 64681344), (13104, 64069280), (13216, 63526320), (13440, 62467548), (13574, 61850880), (13629, 61601280), (13728, 61157040), (13806, 60811520), (13860, 60574592), (14080, 59628114), (14160, 59291232), (14560, 57662352), (14784, 56788680), (14808, 56696640), (14868, 56467840), (14976, 56060620), (15015, 55915008), (15104, 55585530), (15340, 54730368), (15576, 53901120), (15840, 53002768), (16016, 52420320), (16042, 52335360), (16107, 52124160), (16128, 52056290), (16380, 51255424), (16520, 50821056), (16640, 50454558), (16874, 49754880), (16896, 49690095), (16992, 49409360), (17160, 48925632), (17276, 48597120), (17472, 48051960), (17920, 46850661), (18018, 46595840), (18172, 46200960), (18304, 45867780), (18408, 45608640), (18480, 45430944), (18510, 45357312), (18585, 45174272), (18720, 44848496), (18880, 44468424), (19470, 43120896), (19712, 42591510), (19744, 42522480), (19824, 42350880), (19968, 42045465), (20020, 41936256), (20160, 41645032), (20361, 41233920), (20592, 40771360), (20768, 40425840), (21120, 39752076), (21240, 39527488), (21476, 39093120), (21595, 38877696), (21840, 38441568), (22176, 37859120), (22212, 37797760), (22656, 37057020), (22715, 36960768), (22880, 36694224), (23010, 36486912), (23040, 36439403), (23296, 36038970), (23364, 35934080), (24024, 34946880), (24063, 34890240), (24544, 34206480), (24640, 34073208), (24680, 34017984), (24780, 33880704), (24960, 33636372), (25311, 33169920), (25344, 33126730), (25740, 32617088), (25914, 32398080), (25960, 32340672), (26208, 32034640), (26432, 31763160), (26845, 31274496), (26880, 31233774), (27148, 30925440), (27258, 30800640), (27456, 30578520), (27612, 30405760), (27720, 30287296), (27765, 30238208), (28160, 29814057), (28320, 29645616), (29120, 28831176), (29205, 28747264), (29568, 28394340), (29616, 28348320), (29736, 28233920), (29952, 28030310), (30030, 27957504), (30208, 27792765), (30680, 27365184), (31152, 26950560), (31680, 26501384), (32032, 26210160), (32084, 26167680), (32214, 26062080), (32256, 26028145), (32760, 25627712), (33040, 25410528), (33280, 25227279), (33748, 24877440), (33935, 24740352), (33984, 24704680), (34320, 24462816), (34515, 24324608), (34552, 24298560), (34944, 24025980), (36036, 23297920), (36344, 23100480), (36403, 23063040), (36608, 22933890), (36816, 22804320), (36960, 22715472), (37020, 22678656), (37170, 22587136), (37440, 22424248), (37760, 22234212), (38871, 21598720), (38940, 21560448), (39424, 21295755), (39488, 21261240), (39648, 21175440), (40040, 20968128), (40105, 20934144), (40320, 20822516), (40722, 20616960), (40887, 20533760), (41184, 20385680), (41536, 20212920), (42185, 19901952), (42240, 19876038), (42480, 19763744), (42952, 19546560), (43190, 19438848), (43680, 19220784), (44352, 18929560), (44424, 18898880), (45045, 18638336), (45312, 18528510), (45430, 18480384), (45760, 18347112), (46020, 18243456), (46592, 18019485), (46728, 17967040), (47509, 17671680), (48048, 17473440), (48126, 17445120), (48321, 17374720), (49088, 17103240), (49280, 17036604), (49360, 17008992), (49560, 16940352), (49920, 16818186), (50622, 16584960), (50688, 16563365), (51480, 16308544), (51828, 16199040), (51920, 16170336), (52416, 16017320), (52864, 15881580), (53690, 15637248), (53760, 15616887), (54296, 15462720), (54516, 15400320), (54912, 15289260), (55224, 15202880), (55440, 15143648), (55530, 15119104), (56147, 14952960), (56640, 14822808), (58240, 14415588), (58410, 14373632), (59059, 14215680), (59136, 14197170), (59232, 14174160), (59472, 14116960), (59904, 14015155), (60060, 13978752), (61083, 13744640), (61360, 13682592), (62304, 13475280), (63360, 13250692), (64064, 13105080), (64168, 13083840), (64428, 13031040), (64785, 12959232), (65520, 12813856), (66080, 12705264), (67496, 12438720), (67870, 12370176), (67968, 12352340), (68145, 12320256), (68640, 12231408), (69030, 12162304), (69104, 12149280), (69888, 12012990), (72072, 11648960), (72189, 11630080), (72688, 11550240), (72806, 11531520), (73216, 11466945), (73632, 11402160), (73920, 11357736), (74040, 11339328), (74340, 11293568), (74880, 11212124), (75520, 11117106), (75933, 11056640), (77742, 10799360), (77880, 10780224), (78976, 10630620), (79296, 10587720), (80080, 10484064), (80210, 10467072), (80535, 10424832), (80640, 10411258), (81444, 10308480), (81774, 10266880), (82368, 10192840), (83072, 10106460), (84370, 9950976), (84480, 9938019), (84960, 9881872), (85904, 9773280), (86380, 9719424), (87360, 9610392), (88231, 9515520), (88704, 9464780), (88848, 9449440), (90090, 9319168), (90624, 9264255), (90860, 9240192), (91520, 9173556), (92040, 9121728), (93456, 8983520), (95018, 8835840), (96096, 8736720), (96252, 8722560), (96642, 8687360), (98176, 8551620), (98560, 8518302), (98720, 8504496), (99120, 8470176), (99840, 8409093), (101244, 8292480), (101805, 8246784), (102960, 8154272), (103656, 8099520), (103840, 8085168), (104832, 8008660), (105728, 7940790), (107380, 7818624), (108592, 7731360), (109032, 7700160), (109209, 7687680), (109824, 7644630), (110448, 7601440), (110880, 7571824), (111060, 7559552), (112294, 7476480), (113280, 7411404), (116480, 7207794), (116820, 7186816), (118118, 7107840), (118272, 7098585), (118464, 7087080), (118944, 7058480), (120120, 6989376), (120315, 6978048), (122166, 6872320), (122720, 6841296), (124608, 6737640), (126555, 6633984), (126720, 6625346), (128128, 6552540), (128336, 6541920), (128856, 6515520), (129570, 6479616), (131040, 6406928), (132160, 6352632), (134992, 6219360), (135740, 6185088), (135936, 6176170), (136290, 6160128), (137280, 6115704), (138060, 6081152), (138208, 6074640), (139776, 6006495), (142527, 5890560), (144144, 5824480), (144378, 5815040), (145376, 5775120), (145612, 5765760), (147264, 5701080), (147840, 5678868), (148080, 5669664), (148680, 5646784), (149760, 5606062), (151040, 5558553), (151866, 5528320), (155484, 5399680), (155760, 5390112), (157952, 5315310), (158592, 5293860), (160160, 5242032), (160420, 5233536), (161070, 5212416), (161280, 5205629), (162888, 5154240), (163548, 5133440), (164736, 5096420), (166144, 5053230), (168441, 4984320), (168740, 4975488), (169920, 4940936), (171808, 4886640), (172760, 4859712), (174720, 4805196), (176462, 4757760), (177177, 4738560), (177408, 4732390), (177696, 4724720), (180180, 4659584), (181720, 4620096), (182015, 4612608), (183040, 4586778), (184080, 4560864), (186912, 4491760), (190036, 4417920), (192192, 4368360), (192504, 4361280), (193284, 4343680), (194355, 4319744), (196352, 4275810), (197120, 4259151), (197440, 4252248), (198240, 4235088), (202488, 4146240), (203610, 4123392), (204435, 4106752), (205920, 4077136), (207312, 4049760), (207680, 4042584), (209664, 4004330), (211456, 3970395), (214760, 3909312), (217184, 3865680), (218064, 3850080), (218418, 3843840), (219648, 3822315), (220896, 3800720), (221760, 3785912), (222120, 3779776), (224588, 3738240), (226560, 3705702), (232960, 3603897), (233640, 3593408), (236236, 3553920), (236928, 3543540), (237545, 3534336), (237888, 3529240), (240240, 3494688), (240630, 3489024), (241605, 3474944), (244332, 3436160), (245440, 3420648), (249216, 3368820), (253110, 3316992), (253440, 3312673), (254821, 3294720), (256256, 3276270), (256672, 3270960), (257712, 3257760), (259140, 3239808), (262080, 3203464), (264320, 3176316), (264693, 3171840), (269984, 3109680), (271480, 3092544), (271872, 3088085), (272580, 3080064), (274560, 3057852), (276120, 3040576), (276416, 3037320), (280735, 2990592), (285054, 2945280), (288288, 2912240), (288756, 2907520), (290752, 2887560), (291224, 2882880), (294528, 2850540), (295295, 2843136), (295680, 2839434), (296160, 2834832), (297360, 2823392), (299520, 2803031), (303732, 2764160), (305415, 2748928), (310968, 2699840), (311520, 2695056), (315904, 2657655), (317184, 2646930), (320320, 2621016), (320840, 2616768), (322140, 2606208), (325776, 2577120), (327096, 2566720), (327627, 2562560), (329472, 2548210), (332288, 2526615), (336882, 2492160), (337480, 2487744), (339840, 2470468), (343616, 2443320), (345520, 2429856), (349440, 2402598), (352924, 2378880), (354354, 2369280), (354816, 2366195), (355392, 2362360), (360360, 2329792), (360945, 2326016), (363440, 2310048), (364030, 2306304), (366080, 2293389), (368160, 2280432), (373824, 2245880), (379665, 2211328), (380072, 2208960), (384384, 2184180), (385008, 2180640), (386568, 2171840), (388710, 2159872), (392704, 2137905), (394880, 2126124), (396480, 2117544), (400433, 2096640), (404976, 2073120), (407220, 2061696), (408870, 2053376), (411840, 2038568), (414624, 2024880), (415360, 2021292), (419328, 2002165), (427581, 1963520), (429520, 1954656), (434368, 1932840), (436128, 1925040), (436836, 1921920), (441155, 1903104), (441792, 1900360), (443520, 1892956), (444240, 1889888), (449176, 1869120), (453120, 1852851), (467280, 1796704), (472472, 1776960), (473239, 1774080), (473856, 1771770), (475090, 1767168), (475776, 1764620), (480480, 1747344), (481260, 1744512), (483210, 1737472), (488664, 1718080), (490880, 1710324), (498432, 1684410), (505323, 1661440), (506220, 1658496), (509642, 1647360), (512512, 1638135), (513344, 1635480), (515424, 1628880), (518280, 1619904), (524160, 1601732), (528640, 1588158), (529386, 1585920), (531531, 1579520), (539968, 1554840), (542960, 1546272), (545160, 1540032), (546045, 1537536), (549120, 1528926), (552240, 1520288), (552832, 1518660), (561470, 1495296), (570108, 1472640), (576576, 1456120), (577512, 1453760), (581504, 1443780), (582448, 1441440), (589056, 1425270), (590590, 1421568), (591360, 1419717), (592320, 1417416), (594720, 1411696), (607464, 1382080), (610830, 1374464), (617617, 1359360), (621936, 1349920), (623040, 1347528), (634368, 1323465), (640640, 1310508), (641680, 1308384), (644280, 1303104), (651552, 1288560), (654192, 1283360), (655254, 1281280), (658944, 1274105), (673764, 1246080), (674960, 1243872), (679680, 1235234), (687232, 1221660), (691040, 1214928), (698880, 1201299), (705848, 1189440), (708708, 1184640), (710784, 1181180), (712635, 1178112), (720720, 1164896), (721890, 1163008), (726880, 1155024), (728060, 1153152), (736320, 1140216), (747648, 1122940), (759330, 1105664), (760144, 1104480), (764463, 1098240), (768768, 1092090), (770016, 1090320), (773136, 1085920), (777420, 1079936), (789760, 1063062), (792960, 1058772), (794079, 1057280), (800866, 1048320), (809952, 1036560), (814440, 1030848), (817740, 1026688), (823680, 1019284), (829248, 1012440), (830720, 1010646), (842205, 996864), (855162, 981760), (859040, 977328), (868736, 966420), (872256, 962520), (873672, 960960), (882310, 951552), (883584, 950180), (885885, 947712), (887040, 946478), (888480, 944944), (898352, 934560)]