408758837760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:430

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 331, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 662, 665, 672, 684, 720, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 960, 988, 992, 993, 1008, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1324, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1520, 1536, 1560, 1596, 1612, 1638, 1655, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1872, 1920, 1953, 1976, 1984, 1986, 1995, 2015, 2016, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2317, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2604, 2648, 2660, 2688, 2730, 2736, 2790, 2821, 2880, 2912, 2945, 2964, 2976, 2979, 3040, 3120, 3192, 3224, 3255, 3276, 3310, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3906, 3952, 3968, 3972, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4303, 4340, 4368, 4446, 4464, 4480, 4560, 4608, 4634, 4680, 4712, 4788, 4836, 4864, 4940, 4960, 4965, 4992, 5040, 5187, 5208, 5296, 5301, 5320, 5376, 5460, 5472, 5580, 5642, 5760, 5824, 5890, 5928, 5952, 5958, 5985, 6045, 6080, 6240, 6289, 6384, 6448, 6510, 6552, 6620, 6656, 6720, 6840, 6916, 6944, 6951, 7068, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7812, 7904, 7936, 7944, 7980, 8060, 8064, 8190, 8246, 8320, 8463, 8512, 8606, 8645, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9268, 9360, 9424, 9576, 9672, 9728, 9765, 9880, 9920, 9930, 9984, 10080, 10261, 10374, 10416, 10592, 10602, 10640, 10752, 10920, 10944, 11115, 11160, 11284, 11520, 11585, 11648, 11780, 11856, 11904, 11916, 11970, 12090, 12160, 12369, 12480, 12578, 12768, 12896, 12909, 13020, 13104, 13240, 13440, 13680, 13832, 13888, 13902, 14105, 14136, 14508, 14560, 14592, 14820, 14880, 14895, 14976, 15314, 15561, 15624, 15808, 15872, 15888, 15960, 16120, 16128, 16380, 16492, 16640, 16926, 17024, 17212, 17290, 17360, 17472, 17670, 17784, 17856, 17920, 18135, 18240, 18536, 18720, 18848, 18867, 19152, 19344, 19530, 19760, 19840, 19860, 19968, 20160, 20522, 20615, 20748, 20832, 20853, 21184, 21204, 21280, 21515, 21840, 21888, 22230, 22320, 22568, 22971, 23040, 23170, 23296, 23560, 23712, 23808, 23832, 23940, 24180, 24320, 24738, 24960, 25156, 25389, 25536, 25792, 25818, 25935, 26040, 26208, 26480, 26505, 26880, 27360, 27664, 27776, 27804, 28210, 28272, 29016, 29120, 29184, 29640, 29760, 29790, 29952, 30121, 30628, 30783, 31122, 31248, 31445, 31616, 31776, 31920, 32240, 32256, 32760, 32984, 33280, 33852, 34048, 34424, 34580, 34720, 34755, 34944, 35340, 35568, 35712, 36270, 36480, 37072, 37107, 37440, 37696, 37734, 38285, 38304, 38688, 38727, 39060, 39520, 39680, 39720, 40320, 41044, 41230, 41496, 41664, 41706, 42315, 42368, 42408, 42560, 43030, 43680, 43776, 44023, 44460, 44640, 45136, 45942, 46340, 46592, 47120, 47424, 47616, 47664, 47880, 48360, 48640, 49476, 49920, 50312, 50778, 51072, 51305, 51584, 51636, 51870, 52080, 52416, 52960, 53010, 53599, 53760, 54720, 55328, 55552, 55608, 56420, 56544, 56601, 58032, 58240, 59280, 59520, 59580, 59904, 60242, 61256, 61566, 61845, 62244, 62496, 62890, 63232, 63552, 63840, 64480, 64545, 65520, 65968, 67704, 68096, 68848, 68913, 69160, 69440, 69510, 69888, 70680, 71136, 71424, 71827, 72540, 72960, 74144, 74214, 74880, 75392, 75468, 76570, 76608, 77376, 77454, 77805, 78120, 79040, 79360, 79440, 80640, 81757, 82088, 82460, 82992, 83328, 83412, 84630, 84736, 84816, 85120, 86060, 87360, 87552, 88046, 88920, 89280, 90272, 90363, 91884, 92349, 92680, 94240, 94335, 94848, 95328, 95760, 96720, 98952, 99840, 100624, 101556, 102144, 102610, 103168, 103272, 103740, 104160, 104265, 104832, 105920, 106020, 107198, 109440, 110656, 111104, 111216, 112840, 113088, 113202, 114855, 116064, 116480, 118560, 119040, 119160, 120484, 122512, 123132, 123690, 124488, 124992, 125780, 126464, 126945, 127104, 127680, 128960, 129090, 131040, 131936, 132069, 133393, 135408, 137696, 137826, 138320, 138880, 139020, 139776, 141360, 142272, 142848, 143654, 145080, 145920, 148288, 148428, 149760, 150605, 150784, 150936, 153140, 153216, 153915, 154752, 154908, 155610, 156240, 158080, 158880, 160797, 161280, 163514, 164176, 164920, 165984, 166656, 166824, 169260, 169472, 169632, 170240, 172120, 174720, 176092, 177840, 178560, 180544, 180726, 183768, 184698, 185360, 185535, 188480, 188670, 189696, 190656, 191520, 193440, 193635, 194959, 197904, 201248, 203112, 204288, 205220, 206336, 206544, 207480, 208320, 208530, 209664, 211840, 212040, 214396, 215481, 218880, 220115, 221312, 222432, 225680, 226176, 226404, 229710, 232128, 232960, 237120, 238080, 238320, 240968, 245024, 245271, 246264, 247380, 248976, 249984, 251560, 253890, 254208, 255360, 257920, 258180, 262080, 263872, 264138, 266786, 267995, 270816, 271089, 275392, 275652, 276640, 277760, 278040, 282720, 283005, 284544, 287308, 290160, 296576, 296856, 299520, 301210, 301568, 301872, 306280, 306432, 307830, 309504, 309816, 311220, 312480, 316160, 317760, 321594, 327028, 328352, 329840, 331968, 333312, 333648, 338520, 339264, 340480, 344240, 344565, 349440, 352184, 355680, 357120, 359135, 361088, 361452, 367536, 369396, 370720, 371070, 376960, 377340, 379392, 381312, 383040, 386880, 387270, 389918, 395808, 396207, 400179, 402496, 406224, 408785, 410440, 413088, 414960, 416640, 417060, 419328, 423680, 424080, 428792, 430962, 437760, 440230, 442624, 444864, 451360, 451815, 452352, 452808, 459420, 461745, 464256, 474240, 476640, 481936, 482391, 490048, 490542, 492528, 494760, 497952, 499968, 503120, 507780, 508416, 510720, 515840, 516360, 524160, 527744, 528276, 533572, 535990, 541632, 542178, 550784, 551304, 553280, 555520, 556080, 565440, 566010, 569088, 572299, 574616, 580320, 584877, 593152, 593712, 602420, 603744, 612560, 612864, 615660, 619008, 619632, 622440, 624960, 632320, 635520, 643188, 646443, 654056, 656704, 659680, 660345, 663936, 666965, 667296, 677040, 678528, 688480, 689130, 698880, 704368, 711360, 714240, 718270, 722176, 722904, 735072, 735813, 738792, 741440, 742140, 753920, 754680, 762624, 766080, 773760, 774540, 779836, 791616, 792414, 800358, 803985, 804992, 812448, 817570, 820880, 826176, 829920, 833280, 834120, 847360, 848160, 857584, 861924, 880460, 885248, 889728, 902720, 903630, 904704, 905616, 918840, 923490, 928512, 933751, 948480, 953280, 963872, 964782, 974795, 980096, 981084, 985056, 989520, 995904, 999936, 1006240, 1015560, 1021440, 1031680, 1032720, 1048320, 1055488, 1056552, 1067144, 1071980, 1077405, 1083264, 1084356, 1101568, 1102608, 1106560, 1112160, 1130880, 1132020, 1138176, 1144598, 1149232, 1160640, 1169754, 1186304, 1187424, 1200537, 1204840, 1207488, 1225120, 1226355, 1231320, 1239264, 1244880, 1249920, 1271040, 1286376, 1292886, 1308112, 1313408, 1319360, 1320690, 1327872, 1333930, 1334592, 1354080, 1355445, 1357056, 1364713, 1376960, 1378260, 1408736, 1422720, 1436540, 1444352, 1445808, 1470144, 1471626, 1477584, 1482880, 1484280, 1507840, 1509360, 1525248, 1532160, 1547520, 1549080, 1559672, 1583232, 1584828, 1600716, 1607970, 1609984, 1624896, 1635140, 1641760, 1652352, 1659840, 1666560, 1668240, 1696320, 1715168, 1716897, 1723848, 1754631, 1760920, 1779456, 1805440, 1807260, 1811232, 1837680, 1846980, 1857024, 1867502, 1896960, 1906560, 1927744, 1929564, 1949590, 1960192, 1962168, 1970112, 1979040, 1981035, 1991808, 2000895, 2012480, 2031120, 2065440, 2096640, 2110976, 2113104, 2134288, 2143960, 2154810, 2166528, 2168712, 2203136, 2205216, 2213120, 2224320, 2261760, 2264040, 2289196, 2298464, 2321280, 2339508, 2374848, 2401074, 2409680, 2411955, 2414976, 2450240, 2452710, 2462640, 2478528, 2489760, 2499840, 2534467, 2542080, 2572752, 2585772, 2616224, 2626816, 2638720, 2641380, 2655744, 2667860, 2669184, 2708160, 2710890, 2714112, 2729426, 2753920, 2756520, 2801253, 2817472, 2845440, 2861495, 2873080, 2891616, 2924385, 2940288, 2943252, 2955168, 2965760, 2968560, 3018720, 3064320, 3095040, 3098160, 3119344, 3166464, 3169656, 3201432, 3215940, 3219968, 3232215, 3249792, 3270280, 3283520, 3304704, 3319680, 3336480, 3392640, 3430336, 3433794, 3447696, 3509262, 3521840, 3558912, 3610880, 3614520, 3622464, 3675360, 3679065, 3693960, 3735004, 3813120, 3855488, 3859128, 3899180, 3920384, 3924336, 3940224, 3958080, 3962070, 3983616, 4001790, 4024960, 4062240, 4094139, 4130880, 4226208, 4268576, 4287920, 4309620, 4333056, 4337424, 4410432, 4426240, 4448640, 4523520, 4528080, 4578392, 4596928, 4642560, 4668755, 4679016, 4749696, 4802148, 4819360, 4823910, 4829952, 4900480, 4905420, 4925280, 4957056, 4979520, 4999680, 5068934, 5145504, 5150691, 5171544, 5232448, 5253632, 5277440, 5282760, 5335720, 5338368, 5416320, 5421780, 5458852, 5507840, 5513040, 5602506, 5634944, 5690880, 5722990, 5746160, 5783232, 5848770, 5880576, 5886504, 5910336, 5931520, 5937120, 6002685, 6037440, 6196320, 6238688, 6332928, 6339312, 6402864, 6431880, 6464430, 6499584, 6540560, 6567040, 6609408, 6639360, 6672960, 6785280, 6823565, 6860672, 6867588, 6895392, 7018524, 7043680, 7221760, 7229040, 7244928, 7350720, 7358130, 7387920, 7470008, 7603401, 7626240, 7710976, 7718256, 7798360, 7848672, 7880448, 7916160, 7924140, 7967232, 8003580, 8049920, 8124480, 8188278, 8261760, 8403759, 8452416, 8537152, 8575840, 8584485, 8619240, 8674848, 8773155, 8820864, 8897280, 9056160, 9156784, 9193856, 9285120, 9337510, 9358032, 9499392, 9604296, 9638720, 9647820, 9659904, 9800960, 9810840, 9850560, 9914112, 9959040, 10137868, 10291008, 10301382, 10343088, 10464896, 10554880, 10565520, 10671440, 10676736, 10832640, 10843560, 10917704, 11015680, 11026080, 11205012, 11269888, 11445980, 11492320, 11566464, 11697540, 11761152, 11773008, 11820672, 11874240, 12005370, 12074880, 12282417, 12392640, 12477376, 12672335, 12678624, 12805728, 12863760, 12928860, 12999168, 13081120, 13134080, 13278720, 13345920, 13570560, 13647130, 13721344, 13735176, 13790784, 14006265, 14037048, 14087360, 14458080, 14489856, 14701440, 14716260, 14775840, 14940016, 15206802, 15421952, 15436512, 15596720, 15697344, 15760896, 15832320, 15848280, 16007160, 16099840, 16248960, 16376556, 16523520, 16807518, 16904832, 17074304, 17151680, 17168970, 17238480, 17349696, 17546310, 17641728, 17741269, 17794560, 18112320, 18313568, 18387712, 18675020, 18716064, 18998784, 19208592, 19277440, 19295640, 19601920, 19621680, 19701120, 19828224, 19918080, 20275736, 20470695, 20582016, 20602764, 20686176, 20929792, 21131040, 21342880, 21665280, 21687120, 21835408, 22052160, 22410024, 22539776, 22810203, 22891960, 22984640, 23132928, 23395080, 23546016, 23641344, 23748480, 24010740, 24149760, 24564834, 24785280, 24954752, 25344670, 25357248, 25611456, 25727520, 25753455, 25857720, 26162240, 26268160, 26691840, 27294260, 27442688, 27470352, 27581568, 28012530, 28074096, 28174720, 28916160, 28979712, 29402880, 29432520, 29551680, 29880032, 30413604, 30873024, 31193440, 31394688, 31664640, 31696560, 32014320, 32497920, 32753112, 33047040, 33615036, 33809664, 34148608, 34303360, 34337940, 34476960, 34699392, 35092620, 35283456, 35482538, 36224640, 36627136, 36775424, 37350040, 37432128, 38017005, 38417184, 38554880, 38591280, 39243360, 39402240, 39836160, 40551472, 40941390, 41164032, 41205528, 41372352, 41859584, 42018795, 42262080, 42685760, 43374240, 43670816, 44104320, 44820048, 45620406, 45783920, 45969280, 46265856, 46790160, 47092032, 47282688, 47496960, 48021480, 48299520, 49129668, 49570560, 49909504, 50689340, 50714496, 51222912, 51455040, 51506910, 51715440, 52324480, 53223807, 53383680, 54588520, 54940704, 55163136, 56025060, 56148192, 56349440, 57832320, 58805760, 58865040, 59103360, 59760064, 60827208, 61412085, 61746048, 62386880, 62789376, 63393120, 64028640, 64995840, 65506224, 67230072, 67619328, 68297216, 68606720, 68675880, 68953920, 69398784, 70185240, 70965076, 72449280, 73254272, 74700080, 74864256, 76034010, 76834368, 77109760, 77182560, 78486720, 78804480, 81102944, 81882780, 82328064, 82411056, 82744704, 84037590, 84524160, 85371520, 86748480, 87341632, 88208640, 88706345, 89640096, 91240812, 91567840, 91938560, 93580320, 94184064, 94993920, 96042960, 98259336, 99141120, 99819008, 101378680, 101428992, 102445824, 102910080, 103013820, 103430880, 104648960, 106447614, 109177040, 109881408, 110326272, 112050120, 112296384, 112698880, 114051015, 115664640, 117730080, 118206720, 119520128, 121654416, 122824170, 123492096, 124773760, 125578752, 126786240, 128057280, 131012448, 134460144, 137213440, 137351760, 137907840, 138797568, 140370480, 141930152, 144898560, 146508544, 149400160, 149728512, 152068020, 153668736, 154365120, 156973440, 159671421, 162205888, 163765560, 164822112, 165489408, 168075180, 169048320, 170743040, 173496960, 174683264, 176417280, 177412690, 179280192, 182481624, 183135680, 183877120, 187160640, 188368128, 192085920, 196518672, 202757360, 202857984, 204891648, 205820160, 206027640, 206861760, 209297920, 212895228, 218354080, 219762816, 224100240, 224592768, 228102030, 231329280, 235460160, 236413440, 239040256, 243308832, 245648340, 246984192, 249547520, 253572480, 256114560, 262024896, 266119035, 268920288, 274703520, 275815680, 280740960, 283860304, 293017088, 298800320, 299457024, 304136040, 307337472, 308730240, 313946880, 319342842, 324411776, 327531120, 329644224, 330978816, 336150360, 338096640, 341486080, 346993920, 349366528, 354825380, 358560384, 364963248, 366271360, 374321280, 376736256, 384171840, 393037344, 405514720, 411640320, 412055280, 413723520, 425790456, 436708160, 439525632, 448200480, 449185536, 456204060, 470920320, 478080512, 486617664, 491296680, 499095040, 507144960, 512229120, 524049792, 532238070, 537840576, 549407040, 551631360, 561481920, 567720608, 597600640, 608272080, 614674944, 617460480, 627893760, 638685684, 648823552, 655062240, 659288448, 672300720, 693987840, 698733056, 709650760, 717120768, 729926496, 732542720, 748642560, 768343680, 786074688, 798357105, 811029440, 824110560, 827447040, 851580912, 873416320, 879051264, 896400960, 898371072, 912408120, 941840640, 973235328, 982593360, 1014289920, 1024458240, 1048099584, 1064476140, 1075681152, 1098814080, 1122963840, 1135441216, 1195201280, 1216544160, 1234920960, 1277371368, 1297647104, 1310124480, 1318576896, 1344601440, 1419301520, 1434241536, 1459852992, 1465085440, 1497285120, 1536687360, 1572149376, 1596714210, 1622058880, 1648221120, 1654894080, 1703161824, 1746832640, 1792801920, 1824816240, 1883681280, 1946470656, 1965186720, 2096199168, 2128952280, 2151362304, 2197628160, 2245927680, 2270882432, 2390402560, 2433088320, 2554742736, 2620248960, 2637153792, 2689202880, 2838603040, 2919705984, 3073374720, 3144298752, 3193428420, 3244117760, 3296442240, 3406323648, 3493665280, 3585603840, 3649632480, 3892941312, 3930373440, 4257904560, 4302724608, 4395256320, 4491855360, 4541764864, 4866176640, 5109485472, 5240497920, 5378405760, 5677206080, 5839411968, 6288597504, 6386856840, 6488235520, 6592884480, 6812647296, 7171207680, 7299264960, 7860746880, 8515809120, 9083529728, 9732353280, 10218970944, 10480995840, 10756811520, 11354412160, 11678823936, 12773713680, 13185768960, 13625294592, 14598529920, 15721493760, 17031618240, 19464706560, 20437941888, 21513623040, 22708824320, 25547427360, 27250589184, 29197059840, 31442987520, 34063236480, 40875883776, 45417648640, 51094854720, 58394119680, 68126472960, 81751767552, 102189709440, 136252945920, 204379418880, 408758837760]

約数ペア:

[(1, 408758837760), (2, 204379418880), (3, 136252945920), (4, 102189709440), (5, 81751767552), (6, 68126472960), (7, 58394119680), (8, 51094854720), (9, 45417648640), (10, 40875883776), (12, 34063236480), (13, 31442987520), (14, 29197059840), (15, 27250589184), (16, 25547427360), (18, 22708824320), (19, 21513623040), (20, 20437941888), (21, 19464706560), (24, 17031618240), (26, 15721493760), (28, 14598529920), (30, 13625294592), (31, 13185768960), (32, 12773713680), (35, 11678823936), (36, 11354412160), (38, 10756811520), (39, 10480995840), (40, 10218970944), (42, 9732353280), (45, 9083529728), (48, 8515809120), (52, 7860746880), (56, 7299264960), (57, 7171207680), (60, 6812647296), (62, 6592884480), (63, 6488235520), (64, 6386856840), (65, 6288597504), (70, 5839411968), (72, 5677206080), (76, 5378405760), (78, 5240497920), (80, 5109485472), (84, 4866176640), (90, 4541764864), (91, 4491855360), (93, 4395256320), (95, 4302724608), (96, 4257904560), (104, 3930373440), (105, 3892941312), (112, 3649632480), (114, 3585603840), (117, 3493665280), (120, 3406323648), (124, 3296442240), (126, 3244117760), (128, 3193428420), (130, 3144298752), (133, 3073374720), (140, 2919705984), (144, 2838603040), (152, 2689202880), (155, 2637153792), (156, 2620248960), (160, 2554742736), (168, 2433088320), (171, 2390402560), (180, 2270882432), (182, 2245927680), (186, 2197628160), (190, 2151362304), (192, 2128952280), (195, 2096199168), (208, 1965186720), (210, 1946470656), (217, 1883681280), (224, 1824816240), (228, 1792801920), (234, 1746832640), (240, 1703161824), (247, 1654894080), (248, 1648221120), (252, 1622058880), (256, 1596714210), (260, 1572149376), (266, 1536687360), (273, 1497285120), (279, 1465085440), (280, 1459852992), (285, 1434241536), (288, 1419301520), (304, 1344601440), (310, 1318576896), (312, 1310124480), (315, 1297647104), (320, 1277371368), (331, 1234920960), (336, 1216544160), (342, 1195201280), (360, 1135441216), (364, 1122963840), (372, 1098814080), (380, 1075681152), (384, 1064476140), (390, 1048099584), (399, 1024458240), (403, 1014289920), (416, 982593360), (420, 973235328), (434, 941840640), (448, 912408120), (455, 898371072), (456, 896400960), (465, 879051264), (468, 873416320), (480, 851580912), (494, 827447040), (496, 824110560), (504, 811029440), (512, 798357105), (520, 786074688), (532, 768343680), (546, 748642560), (558, 732542720), (560, 729926496), (570, 717120768), (576, 709650760), (585, 698733056), (589, 693987840), (608, 672300720), (620, 659288448), (624, 655062240), (630, 648823552), (640, 638685684), (651, 627893760), (662, 617460480), (665, 614674944), (672, 608272080), (684, 597600640), (720, 567720608), (728, 561481920), (741, 551631360), (744, 549407040), (760, 537840576), (768, 532238070), (780, 524049792), (798, 512229120), (806, 507144960), (819, 499095040), (832, 491296680), (840, 486617664), (855, 478080512), (868, 470920320), (896, 456204060), (910, 449185536), (912, 448200480), (930, 439525632), (936, 436708160), (960, 425790456), (988, 413723520), (992, 412055280), (993, 411640320), (1008, 405514720), (1040, 393037344), (1064, 384171840), (1085, 376736256), (1092, 374321280), (1116, 366271360), (1120, 364963248), (1140, 358560384), (1152, 354825380), (1170, 349366528), (1178, 346993920), (1197, 341486080), (1209, 338096640), (1216, 336150360), (1235, 330978816), (1240, 329644224), (1248, 327531120), (1260, 324411776), (1280, 319342842), (1302, 313946880), (1324, 308730240), (1330, 307337472), (1344, 304136040), (1365, 299457024), (1368, 298800320), (1395, 293017088), (1440, 283860304), (1456, 280740960), (1482, 275815680), (1488, 274703520), (1520, 268920288), (1536, 266119035), (1560, 262024896), (1596, 256114560), (1612, 253572480), (1638, 249547520), (1655, 246984192), (1664, 245648340), (1680, 243308832), (1710, 239040256), (1729, 236413440), (1736, 235460160), (1767, 231329280), (1792, 228102030), (1820, 224592768), (1824, 224100240), (1860, 219762816), (1872, 218354080), (1920, 212895228), (1953, 209297920), (1976, 206861760), (1984, 206027640), (1986, 205820160), (1995, 204891648), (2015, 202857984), (2016, 202757360), (2080, 196518672), (2128, 192085920), (2170, 188368128), (2184, 187160640), (2223, 183877120), (2232, 183135680), (2240, 182481624), (2280, 179280192), (2304, 177412690), (2317, 176417280), (2340, 174683264), (2356, 173496960), (2394, 170743040), (2418, 169048320), (2432, 168075180), (2470, 165489408), (2480, 164822112), (2496, 163765560), (2520, 162205888), (2560, 159671421), (2604, 156973440), (2648, 154365120), (2660, 153668736), (2688, 152068020), (2730, 149728512), (2736, 149400160), (2790, 146508544), (2821, 144898560), (2880, 141930152), (2912, 140370480), (2945, 138797568), (2964, 137907840), (2976, 137351760), (2979, 137213440), (3040, 134460144), (3120, 131012448), (3192, 128057280), (3224, 126786240), (3255, 125578752), (3276, 124773760), (3310, 123492096), (3328, 122824170), (3360, 121654416), (3420, 119520128), (3458, 118206720), (3472, 117730080), (3534, 115664640), (3584, 114051015), (3627, 112698880), (3640, 112296384), (3648, 112050120), (3705, 110326272), (3720, 109881408), (3744, 109177040), (3840, 106447614), (3906, 104648960), (3952, 103430880), (3968, 103013820), (3972, 102910080), (3990, 102445824), (4030, 101428992), (4032, 101378680), (4095, 99819008), (4123, 99141120), (4160, 98259336), (4256, 96042960), (4303, 94993920), (4340, 94184064), (4368, 93580320), (4446, 91938560), (4464, 91567840), (4480, 91240812), (4560, 89640096), (4608, 88706345), (4634, 88208640), (4680, 87341632), (4712, 86748480), (4788, 85371520), (4836, 84524160), (4864, 84037590), (4940, 82744704), (4960, 82411056), (4965, 82328064), (4992, 81882780), (5040, 81102944), (5187, 78804480), (5208, 78486720), (5296, 77182560), (5301, 77109760), (5320, 76834368), (5376, 76034010), (5460, 74864256), (5472, 74700080), (5580, 73254272), (5642, 72449280), (5760, 70965076), (5824, 70185240), (5890, 69398784), (5928, 68953920), (5952, 68675880), (5958, 68606720), (5985, 68297216), (6045, 67619328), (6080, 67230072), (6240, 65506224), (6289, 64995840), (6384, 64028640), (6448, 63393120), (6510, 62789376), (6552, 62386880), (6620, 61746048), (6656, 61412085), (6720, 60827208), (6840, 59760064), (6916, 59103360), (6944, 58865040), (6951, 58805760), (7068, 57832320), (7254, 56349440), (7280, 56148192), (7296, 56025060), (7410, 55163136), (7440, 54940704), (7488, 54588520), (7657, 53383680), (7680, 53223807), (7812, 52324480), (7904, 51715440), (7936, 51506910), (7944, 51455040), (7980, 51222912), (8060, 50714496), (8064, 50689340), (8190, 49909504), (8246, 49570560), (8320, 49129668), (8463, 48299520), (8512, 48021480), (8606, 47496960), (8645, 47282688), (8680, 47092032), (8736, 46790160), (8835, 46265856), (8892, 45969280), (8928, 45783920), (8960, 45620406), (9120, 44820048), (9268, 44104320), (9360, 43670816), (9424, 43374240), (9576, 42685760), (9672, 42262080), (9728, 42018795), (9765, 41859584), (9880, 41372352), (9920, 41205528), (9930, 41164032), (9984, 40941390), (10080, 40551472), (10261, 39836160), (10374, 39402240), (10416, 39243360), (10592, 38591280), (10602, 38554880), (10640, 38417184), (10752, 38017005), (10920, 37432128), (10944, 37350040), (11115, 36775424), (11160, 36627136), (11284, 36224640), (11520, 35482538), (11585, 35283456), (11648, 35092620), (11780, 34699392), (11856, 34476960), (11904, 34337940), (11916, 34303360), (11970, 34148608), (12090, 33809664), (12160, 33615036), (12369, 33047040), (12480, 32753112), (12578, 32497920), (12768, 32014320), (12896, 31696560), (12909, 31664640), (13020, 31394688), (13104, 31193440), (13240, 30873024), (13440, 30413604), (13680, 29880032), (13832, 29551680), (13888, 29432520), (13902, 29402880), (14105, 28979712), (14136, 28916160), (14508, 28174720), (14560, 28074096), (14592, 28012530), (14820, 27581568), (14880, 27470352), (14895, 27442688), (14976, 27294260), (15314, 26691840), (15561, 26268160), (15624, 26162240), (15808, 25857720), (15872, 25753455), (15888, 25727520), (15960, 25611456), (16120, 25357248), (16128, 25344670), (16380, 24954752), (16492, 24785280), (16640, 24564834), (16926, 24149760), (17024, 24010740), (17212, 23748480), (17290, 23641344), (17360, 23546016), (17472, 23395080), (17670, 23132928), (17784, 22984640), (17856, 22891960), (17920, 22810203), (18135, 22539776), (18240, 22410024), (18536, 22052160), (18720, 21835408), (18848, 21687120), (18867, 21665280), (19152, 21342880), (19344, 21131040), (19530, 20929792), (19760, 20686176), (19840, 20602764), (19860, 20582016), (19968, 20470695), (20160, 20275736), (20522, 19918080), (20615, 19828224), (20748, 19701120), (20832, 19621680), (20853, 19601920), (21184, 19295640), (21204, 19277440), (21280, 19208592), (21515, 18998784), (21840, 18716064), (21888, 18675020), (22230, 18387712), (22320, 18313568), (22568, 18112320), (22971, 17794560), (23040, 17741269), (23170, 17641728), (23296, 17546310), (23560, 17349696), (23712, 17238480), (23808, 17168970), (23832, 17151680), (23940, 17074304), (24180, 16904832), (24320, 16807518), (24738, 16523520), (24960, 16376556), (25156, 16248960), (25389, 16099840), (25536, 16007160), (25792, 15848280), (25818, 15832320), (25935, 15760896), (26040, 15697344), (26208, 15596720), (26480, 15436512), (26505, 15421952), (26880, 15206802), (27360, 14940016), (27664, 14775840), (27776, 14716260), (27804, 14701440), (28210, 14489856), (28272, 14458080), (29016, 14087360), (29120, 14037048), (29184, 14006265), (29640, 13790784), (29760, 13735176), (29790, 13721344), (29952, 13647130), (30121, 13570560), (30628, 13345920), (30783, 13278720), (31122, 13134080), (31248, 13081120), (31445, 12999168), (31616, 12928860), (31776, 12863760), (31920, 12805728), (32240, 12678624), (32256, 12672335), (32760, 12477376), (32984, 12392640), (33280, 12282417), (33852, 12074880), (34048, 12005370), (34424, 11874240), (34580, 11820672), (34720, 11773008), (34755, 11761152), (34944, 11697540), (35340, 11566464), (35568, 11492320), (35712, 11445980), (36270, 11269888), (36480, 11205012), (37072, 11026080), (37107, 11015680), (37440, 10917704), (37696, 10843560), (37734, 10832640), (38285, 10676736), (38304, 10671440), (38688, 10565520), (38727, 10554880), (39060, 10464896), (39520, 10343088), (39680, 10301382), (39720, 10291008), (40320, 10137868), (41044, 9959040), (41230, 9914112), (41496, 9850560), (41664, 9810840), (41706, 9800960), (42315, 9659904), (42368, 9647820), (42408, 9638720), (42560, 9604296), (43030, 9499392), (43680, 9358032), (43776, 9337510), (44023, 9285120), (44460, 9193856), (44640, 9156784), (45136, 9056160), (45942, 8897280), (46340, 8820864), (46592, 8773155), (47120, 8674848), (47424, 8619240), (47616, 8584485), (47664, 8575840), (47880, 8537152), (48360, 8452416), (48640, 8403759), (49476, 8261760), (49920, 8188278), (50312, 8124480), (50778, 8049920), (51072, 8003580), (51305, 7967232), (51584, 7924140), (51636, 7916160), (51870, 7880448), (52080, 7848672), (52416, 7798360), (52960, 7718256), (53010, 7710976), (53599, 7626240), (53760, 7603401), (54720, 7470008), (55328, 7387920), (55552, 7358130), (55608, 7350720), (56420, 7244928), (56544, 7229040), (56601, 7221760), (58032, 7043680), (58240, 7018524), (59280, 6895392), (59520, 6867588), (59580, 6860672), (59904, 6823565), (60242, 6785280), (61256, 6672960), (61566, 6639360), (61845, 6609408), (62244, 6567040), (62496, 6540560), (62890, 6499584), (63232, 6464430), (63552, 6431880), (63840, 6402864), (64480, 6339312), (64545, 6332928), (65520, 6238688), (65968, 6196320), (67704, 6037440), (68096, 6002685), (68848, 5937120), (68913, 5931520), (69160, 5910336), (69440, 5886504), (69510, 5880576), (69888, 5848770), (70680, 5783232), (71136, 5746160), (71424, 5722990), (71827, 5690880), (72540, 5634944), (72960, 5602506), (74144, 5513040), (74214, 5507840), (74880, 5458852), (75392, 5421780), (75468, 5416320), (76570, 5338368), (76608, 5335720), (77376, 5282760), (77454, 5277440), (77805, 5253632), (78120, 5232448), (79040, 5171544), (79360, 5150691), (79440, 5145504), (80640, 5068934), (81757, 4999680), (82088, 4979520), (82460, 4957056), (82992, 4925280), (83328, 4905420), (83412, 4900480), (84630, 4829952), (84736, 4823910), (84816, 4819360), (85120, 4802148), (86060, 4749696), (87360, 4679016), (87552, 4668755), (88046, 4642560), (88920, 4596928), (89280, 4578392), (90272, 4528080), (90363, 4523520), (91884, 4448640), (92349, 4426240), (92680, 4410432), (94240, 4337424), (94335, 4333056), (94848, 4309620), (95328, 4287920), (95760, 4268576), (96720, 4226208), (98952, 4130880), (99840, 4094139), (100624, 4062240), (101556, 4024960), (102144, 4001790), (102610, 3983616), (103168, 3962070), (103272, 3958080), (103740, 3940224), (104160, 3924336), (104265, 3920384), (104832, 3899180), (105920, 3859128), (106020, 3855488), (107198, 3813120), (109440, 3735004), (110656, 3693960), (111104, 3679065), (111216, 3675360), (112840, 3622464), (113088, 3614520), (113202, 3610880), (114855, 3558912), (116064, 3521840), (116480, 3509262), (118560, 3447696), (119040, 3433794), (119160, 3430336), (120484, 3392640), (122512, 3336480), (123132, 3319680), (123690, 3304704), (124488, 3283520), (124992, 3270280), (125780, 3249792), (126464, 3232215), (126945, 3219968), (127104, 3215940), (127680, 3201432), (128960, 3169656), (129090, 3166464), (131040, 3119344), (131936, 3098160), (132069, 3095040), (133393, 3064320), (135408, 3018720), (137696, 2968560), (137826, 2965760), (138320, 2955168), (138880, 2943252), (139020, 2940288), (139776, 2924385), (141360, 2891616), (142272, 2873080), (142848, 2861495), (143654, 2845440), (145080, 2817472), (145920, 2801253), (148288, 2756520), (148428, 2753920), (149760, 2729426), (150605, 2714112), (150784, 2710890), (150936, 2708160), (153140, 2669184), (153216, 2667860), (153915, 2655744), (154752, 2641380), (154908, 2638720), (155610, 2626816), (156240, 2616224), (158080, 2585772), (158880, 2572752), (160797, 2542080), (161280, 2534467), (163514, 2499840), (164176, 2489760), (164920, 2478528), (165984, 2462640), (166656, 2452710), (166824, 2450240), (169260, 2414976), (169472, 2411955), (169632, 2409680), (170240, 2401074), (172120, 2374848), (174720, 2339508), (176092, 2321280), (177840, 2298464), (178560, 2289196), (180544, 2264040), (180726, 2261760), (183768, 2224320), (184698, 2213120), (185360, 2205216), (185535, 2203136), (188480, 2168712), (188670, 2166528), (189696, 2154810), (190656, 2143960), (191520, 2134288), (193440, 2113104), (193635, 2110976), (194959, 2096640), (197904, 2065440), (201248, 2031120), (203112, 2012480), (204288, 2000895), (205220, 1991808), (206336, 1981035), (206544, 1979040), (207480, 1970112), (208320, 1962168), (208530, 1960192), (209664, 1949590), (211840, 1929564), (212040, 1927744), (214396, 1906560), (215481, 1896960), (218880, 1867502), (220115, 1857024), (221312, 1846980), (222432, 1837680), (225680, 1811232), (226176, 1807260), (226404, 1805440), (229710, 1779456), (232128, 1760920), (232960, 1754631), (237120, 1723848), (238080, 1716897), (238320, 1715168), (240968, 1696320), (245024, 1668240), (245271, 1666560), (246264, 1659840), (247380, 1652352), (248976, 1641760), (249984, 1635140), (251560, 1624896), (253890, 1609984), (254208, 1607970), (255360, 1600716), (257920, 1584828), (258180, 1583232), (262080, 1559672), (263872, 1549080), (264138, 1547520), (266786, 1532160), (267995, 1525248), (270816, 1509360), (271089, 1507840), (275392, 1484280), (275652, 1482880), (276640, 1477584), (277760, 1471626), (278040, 1470144), (282720, 1445808), (283005, 1444352), (284544, 1436540), (287308, 1422720), (290160, 1408736), (296576, 1378260), (296856, 1376960), (299520, 1364713), (301210, 1357056), (301568, 1355445), (301872, 1354080), (306280, 1334592), (306432, 1333930), (307830, 1327872), (309504, 1320690), (309816, 1319360), (311220, 1313408), (312480, 1308112), (316160, 1292886), (317760, 1286376), (321594, 1271040), (327028, 1249920), (328352, 1244880), (329840, 1239264), (331968, 1231320), (333312, 1226355), (333648, 1225120), (338520, 1207488), (339264, 1204840), (340480, 1200537), (344240, 1187424), (344565, 1186304), (349440, 1169754), (352184, 1160640), (355680, 1149232), (357120, 1144598), (359135, 1138176), (361088, 1132020), (361452, 1130880), (367536, 1112160), (369396, 1106560), (370720, 1102608), (371070, 1101568), (376960, 1084356), (377340, 1083264), (379392, 1077405), (381312, 1071980), (383040, 1067144), (386880, 1056552), (387270, 1055488), (389918, 1048320), (395808, 1032720), (396207, 1031680), (400179, 1021440), (402496, 1015560), (406224, 1006240), (408785, 999936), (410440, 995904), (413088, 989520), (414960, 985056), (416640, 981084), (417060, 980096), (419328, 974795), (423680, 964782), (424080, 963872), (428792, 953280), (430962, 948480), (437760, 933751), (440230, 928512), (442624, 923490), (444864, 918840), (451360, 905616), (451815, 904704), (452352, 903630), (452808, 902720), (459420, 889728), (461745, 885248), (464256, 880460), (474240, 861924), (476640, 857584), (481936, 848160), (482391, 847360), (490048, 834120), (490542, 833280), (492528, 829920), (494760, 826176), (497952, 820880), (499968, 817570), (503120, 812448), (507780, 804992), (508416, 803985), (510720, 800358), (515840, 792414), (516360, 791616), (524160, 779836), (527744, 774540), (528276, 773760), (533572, 766080), (535990, 762624), (541632, 754680), (542178, 753920), (550784, 742140), (551304, 741440), (553280, 738792), (555520, 735813), (556080, 735072), (565440, 722904), (566010, 722176), (569088, 718270), (572299, 714240), (574616, 711360), (580320, 704368), (584877, 698880), (593152, 689130), (593712, 688480), (602420, 678528), (603744, 677040), (612560, 667296), (612864, 666965), (615660, 663936), (619008, 660345), (619632, 659680), (622440, 656704), (624960, 654056), (632320, 646443), (635520, 643188)]