435706577280

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 37, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 74, 76, 78, 80, 89, 90, 93, 95, 96, 104, 108, 111, 114, 117, 120, 124, 128, 130, 135, 144, 148, 152, 155, 156, 160, 171, 178, 180, 185, 186, 190, 192, 195, 208, 216, 222, 228, 234, 240, 247, 248, 260, 267, 270, 279, 285, 288, 296, 304, 310, 312, 320, 333, 342, 351, 356, 360, 370, 372, 380, 384, 390, 403, 416, 432, 444, 445, 456, 465, 468, 480, 481, 494, 496, 513, 520, 534, 540, 555, 558, 570, 576, 585, 589, 592, 608, 620, 624, 640, 666, 684, 702, 703, 712, 720, 740, 741, 744, 760, 780, 801, 806, 832, 837, 855, 864, 888, 890, 912, 930, 936, 960, 962, 988, 992, 999, 1026, 1040, 1068, 1080, 1110, 1116, 1140, 1147, 1152, 1157, 1170, 1178, 1184, 1209, 1216, 1235, 1240, 1248, 1332, 1335, 1368, 1395, 1404, 1406, 1424, 1440, 1443, 1480, 1482, 1488, 1520, 1560, 1602, 1612, 1664, 1665, 1674, 1691, 1710, 1728, 1755, 1767, 1776, 1780, 1824, 1860, 1872, 1920, 1924, 1976, 1984, 1998, 2015, 2052, 2080, 2109, 2136, 2160, 2220, 2223, 2232, 2280, 2294, 2314, 2340, 2356, 2368, 2403, 2405, 2418, 2432, 2470, 2480, 2496, 2565, 2664, 2670, 2736, 2759, 2790, 2808, 2812, 2848, 2880, 2886, 2945, 2960, 2964, 2976, 3040, 3120, 3204, 3224, 3293, 3330, 3348, 3382, 3420, 3441, 3456, 3471, 3510, 3515, 3534, 3552, 3560, 3627, 3648, 3705, 3720, 3744, 3848, 3952, 3968, 3996, 4005, 4030, 4104, 4160, 4185, 4218, 4272, 4320, 4329, 4440, 4446, 4464, 4560, 4588, 4628, 4680, 4712, 4736, 4806, 4810, 4836, 4940, 4960, 4992, 4995, 5073, 5130, 5301, 5328, 5340, 5472, 5518, 5580, 5616, 5624, 5696, 5735, 5760, 5772, 5785, 5890, 5920, 5928, 5952, 6045, 6080, 6240, 6327, 6408, 6448, 6586, 6660, 6669, 6696, 6764, 6840, 6882, 6942, 7020, 7030, 7068, 7104, 7120, 7215, 7254, 7296, 7410, 7440, 7488, 7657, 7696, 7904, 7992, 8010, 8060, 8208, 8277, 8320, 8370, 8436, 8455, 8544, 8640, 8658, 8835, 8880, 8892, 8928, 9120, 9139, 9176, 9256, 9360, 9424, 9612, 9620, 9672, 9879, 9880, 9920, 9990, 10146, 10260, 10323, 10413, 10545, 10602, 10656, 10680, 10881, 10944, 11036, 11115, 11160, 11232, 11248, 11392, 11470, 11544, 11570, 11780, 11840, 11856, 11904, 12015, 12090, 12160, 12480, 12654, 12816, 12896, 12987, 13172, 13320, 13338, 13392, 13528, 13680, 13764, 13795, 13884, 14040, 14060, 14136, 14208, 14240, 14430, 14508, 14820, 14880, 14911, 14976, 15219, 15314, 15392, 15808, 15903, 15984, 16020, 16120, 16416, 16465, 16554, 16740, 16872, 16910, 17088, 17205, 17280, 17316, 17355, 17670, 17760, 17784, 17856, 18135, 18240, 18278, 18352, 18512, 18720, 18848, 18981, 19224, 19240, 19344, 19758, 19760, 19840, 19980, 20292, 20520, 20646, 20826, 21090, 21204, 21312, 21360, 21645, 21762, 21793, 21888, 21983, 22072, 22230, 22320, 22464, 22496, 22940, 22971, 23088, 23140, 23560, 23680, 23712, 24030, 24180, 24831, 24960, 25308, 25365, 25632, 25792, 25974, 26344, 26505, 26640, 26676, 26784, 27056, 27360, 27417, 27528, 27590, 27768, 28080, 28120, 28272, 28480, 28860, 29016, 29637, 29640, 29760, 29822, 30438, 30628, 30784, 30969, 31239, 31616, 31635, 31806, 31968, 32040, 32240, 32832, 32930, 33108, 33345, 33480, 33744, 33820, 34176, 34410, 34632, 34710, 35340, 35520, 35568, 35712, 35867, 36270, 36480, 36556, 36704, 37024, 37440, 37696, 37962, 38285, 38448, 38480, 38688, 39516, 39520, 39960, 40584, 41040, 41292, 41385, 41652, 42180, 42408, 42624, 42720, 42809, 43290, 43524, 43586, 43966, 44144, 44460, 44640, 44733, 44928, 44992, 45657, 45695, 45880, 45942, 46176, 46280, 47120, 47424, 48060, 48360, 49395, 49662, 50616, 50730, 51264, 51584, 51615, 51948, 52065, 52421, 52688, 53010, 53280, 53352, 53568, 54112, 54405, 54720, 54834, 55056, 55180, 55536, 56160, 56240, 56544, 56960, 57720, 58032, 59274, 59280, 59520, 59644, 60876, 61256, 61568, 61938, 62478, 62567, 63270, 63612, 63936, 64080, 64480, 64935, 65379, 65664, 65860, 65949, 66216, 66690, 66960, 67488, 67640, 68820, 68913, 69264, 69420, 70680, 71040, 71136, 71734, 72540, 73112, 73408, 74048, 74493, 74555, 74880, 75392, 75924, 76095, 76570, 76896, 76960, 77376, 79032, 79040, 79515, 79920, 81168, 82080, 82251, 82584, 82770, 83304, 84360, 84816, 85440, 85618, 86580, 87048, 87172, 87932, 88288, 88911, 88920, 89280, 89466, 89984, 91314, 91390, 91760, 91884, 92352, 92560, 94240, 94848, 94905, 96120, 96720, 98790, 99324, 101232, 101460, 102083, 102528, 103230, 103896, 104130, 104842, 105376, 106020, 106560, 106704, 107136, 107601, 108224, 108810, 108965, 109440, 109668, 109915, 110112, 110360, 111072, 112320, 112480, 113088, 114855, 115440, 116064, 118548, 118560, 119288, 121752, 122512, 123876, 124155, 124956, 125134, 126540, 127224, 127872, 128160, 128427, 128960, 129870, 130758, 131720, 131898, 132432, 133380, 133920, 134199, 134976, 135280, 137085, 137640, 137826, 138528, 138840, 141360, 142272, 143468, 145080, 146224, 146816, 148096, 148185, 148986, 149110, 151848, 152190, 153140, 153792, 153920, 154752, 154845, 156195, 157263, 158064, 158080, 159030, 159840, 162336, 164160, 164502, 165168, 165540, 166608, 168720, 169632, 170880, 171236, 173160, 174096, 174344, 175864, 176576, 177822, 177840, 178560, 178932, 179335, 182628, 182780, 183520, 183768, 184704, 185120, 187701, 188480, 189810, 192240, 193440, 196137, 197580, 197847, 198648, 202464, 202920, 204166, 206460, 206739, 207792, 208260, 209684, 210752, 212040, 213120, 213408, 214045, 215202, 216448, 217620, 217930, 219336, 219830, 220224, 220720, 222144, 223665, 224640, 224960, 226176, 228285, 229710, 230880, 232128, 237096, 237120, 238576, 243504, 245024, 246753, 247752, 248310, 249912, 250268, 253080, 254448, 256320, 256854, 257920, 259740, 261516, 262105, 263440, 263796, 264864, 266760, 267840, 268398, 269952, 270560, 274170, 275280, 275652, 277056, 277680, 282720, 283309, 284544, 286936, 290160, 292448, 296370, 297972, 298220, 303696, 304380, 306249, 306280, 307584, 307840, 309690, 312390, 312835, 314526, 316128, 318060, 319680, 322803, 324672, 326895, 328320, 329004, 329745, 330336, 331080, 333216, 337440, 339264, 342472, 344565, 346320, 348192, 348688, 351728, 353152, 355644, 355680, 357864, 358670, 365256, 365560, 367040, 367536, 370240, 372465, 375402, 376960, 379620, 384480, 385281, 386880, 392274, 395160, 395694, 397296, 402597, 404928, 405840, 408332, 411255, 412920, 413478, 415584, 416520, 419368, 421504, 424080, 426816, 428090, 430404, 435240, 435860, 438672, 439660, 440448, 441440, 444288, 444555, 447330, 449920, 456570, 459420, 461760, 464256, 471789, 474192, 474240, 477152, 487008, 490048, 493506, 495504, 496620, 499824, 500536, 506160, 508896, 510415, 512640, 513708, 519480, 523032, 524210, 526880, 527592, 529728, 533520, 535680, 536796, 538005, 541120, 548340, 550560, 551304, 554112, 555360, 563103, 565440, 566618, 573872, 580320, 584896, 588411, 592740, 593541, 595944, 596440, 607392, 608760, 612498, 612560, 619380, 624780, 625670, 629052, 632256, 636120, 639360, 642135, 645606, 649344, 653790, 658008, 659490, 660672, 662160, 666432, 670995, 674880, 678528, 681473, 684944, 689130, 692640, 696384, 697376, 703456, 711288, 711360, 715728, 717340, 730512, 731120, 734080, 735072, 740480, 744930, 750804, 759240, 768960, 770562, 773760, 784548, 786315, 790320, 791388, 794592, 805194, 809856, 811680, 813371, 816664, 822510, 825840, 826956, 831168, 833040, 838736, 848160, 849927, 853632, 856180, 860808, 870480, 871720, 877344, 879320, 882880, 889110, 894660, 913140, 918747, 918840, 923520, 938505, 943578, 948384, 954304, 968409, 974016, 980096, 980685, 987012, 989235, 991008, 993240, 999648, 1001072, 1012320, 1017792, 1020830, 1027416, 1033695, 1038960, 1046064, 1048420, 1053760, 1055184, 1059456, 1067040, 1073592, 1076010, 1082240, 1096680, 1101120, 1102608, 1110720, 1126206, 1130880, 1133236, 1147744, 1155843, 1160640, 1169792, 1176822, 1185480, 1187082, 1191888, 1192880, 1214784, 1217520, 1224996, 1225120, 1233765, 1238760, 1249560, 1251340, 1258104, 1264512, 1272240, 1284270, 1291212, 1307580, 1316016, 1318980, 1321344, 1324320, 1327079, 1332864, 1341990, 1349760, 1362946, 1369888, 1378260, 1385280, 1392768, 1394752, 1406912, 1415367, 1416545, 1422576, 1422720, 1431456, 1434680, 1461024, 1462240, 1470144, 1489860, 1501608, 1518480, 1531245, 1537920, 1541124, 1569096, 1572630, 1580640, 1582776, 1589184, 1610388, 1614015, 1623360, 1626742, 1633328, 1645020, 1651680, 1653912, 1662336, 1666080, 1677472, 1689309, 1696320, 1699854, 1712360, 1721616, 1740960, 1743440, 1754688, 1758640, 1765760, 1778220, 1789320, 1826280, 1837494, 1837680, 1877010, 1887156, 1896768, 1908608, 1926405, 1936818, 1939577, 1948032, 1961370, 1974024, 1978470, 1982016, 1986480, 1999296, 2002144, 2012985, 2024640, 2035584, 2041660, 2044419, 2054832, 2067390, 2077920, 2092128, 2096840, 2107520, 2110368, 2134080, 2147184, 2152020, 2193360, 2202240, 2205216, 2221440, 2252412, 2266472, 2295488, 2311686, 2321280, 2353644, 2358945, 2370960, 2374164, 2383776, 2385760, 2429568, 2435040, 2440113, 2449992, 2450240, 2467530, 2477520, 2499120, 2502680, 2516208, 2544480, 2549781, 2568540, 2582424, 2615160, 2632032, 2637960, 2648640, 2654158, 2683980, 2725892, 2739776, 2756241, 2756520, 2770560, 2789504, 2813824, 2815515, 2830734, 2833090, 2845152, 2862912, 2869360, 2922048, 2924480, 2940288, 2942055, 2967705, 2979720, 3003216, 3036960, 3062490, 3082248, 3138192, 3145260, 3161280, 3165552, 3178368, 3220776, 3228030, 3246720, 3253484, 3266656, 3290040, 3303360, 3307824, 3332160, 3354944, 3378618, 3392640, 3399708, 3407365, 3424720, 3443232, 3481920, 3486880, 3509376, 3517280, 3556440, 3578640, 3652560, 3674988, 3675360, 3754020, 3774312, 3793536, 3852810, 3873636, 3879154, 3922740, 3948048, 3956940, 3964032, 3972960, 3981237, 3998592, 4004288, 4025970, 4049280, 4066855, 4083320, 4088838, 4109664, 4134780, 4155840, 4184256, 4193680, 4220736, 4249635, 4268160, 4294368, 4304040, 4386720, 4410432, 4504824, 4532944, 4590976, 4593735, 4623372, 4707288, 4717890, 4741920, 4748328, 4767552, 4771520, 4842045, 4870080, 4880226, 4899984, 4900480, 4935060, 4955040, 4998240, 5005360, 5032416, 5088960, 5099562, 5137080, 5164848, 5230320, 5264064, 5275920, 5297280, 5308316, 5367960, 5451784, 5479552, 5512482, 5513040, 5631030, 5661468, 5666180, 5690304, 5725824, 5738720, 5779215, 5818731, 5844096, 5848960, 5884110, 5935410, 5959440, 6006432, 6073920, 6124980, 6133257, 6164496, 6276384, 6290520, 6322560, 6331104, 6441552, 6456060, 6506968, 6533312, 6580080, 6606720, 6615648, 6635395, 6664320, 6709888, 6757236, 6799416, 6814730, 6849440, 6886464, 6963840, 6973760, 7034560, 7076835, 7112880, 7157280, 7305120, 7320339, 7349976, 7350720, 7508040, 7548624, 7649343, 7705620, 7747272, 7758308, 7845480, 7896096, 7913880, 7945920, 7962474, 8008576, 8051940, 8133710, 8166640, 8177676, 8219328, 8269560, 8311680, 8368512, 8387360, 8441472, 8446545, 8499270, 8588736, 8608080, 8773440, 8820864, 9009648, 9065888, 9187470, 9246744, 9414576, 9435780, 9483840, 9496656, 9535104, 9543040, 9684090, 9697885, 9740160, 9760452, 9799968, 9870120, 9910080, 9996480, 10010720, 10064832, 10177920, 10199124, 10222095, 10274160, 10329696, 10460640, 10528128, 10551840, 10616632, 10735920, 10903568, 11024964, 11026080, 11262060, 11322936, 11332360, 11380608, 11477440, 11558430, 11637462, 11768220, 11870820, 11918880, 11943711, 12012864, 12147840, 12200565, 12249960, 12266514, 12328992, 12552768, 12581040, 12662208, 12748905, 12883104, 12912120, 13013936, 13066624, 13160160, 13231296, 13270790, 13514472, 13598832, 13629460, 13698880, 13772928, 13781205, 13947520, 14069120, 14153670, 14225760, 14314560, 14610240, 14640678, 14699952, 14701440, 15016080, 15097248, 15298686, 15411240, 15494544, 15516616, 15690960, 15792192, 15827760, 15891840, 15924948, 16103880, 16267420, 16333280, 16355352, 16438656, 16539120, 16774720, 16893090, 16998540, 17177472, 17216160, 17456193, 17546880, 18019296, 18131776, 18374940, 18399771, 18493488, 18829152, 18871560, 18967680, 18993312, 19368180, 19395770, 19520904, 19599936, 19740240, 19820160, 19906185, 19992960, 20021440, 20129664, 20398248, 20444190, 20548320, 20659392, 20921280, 21103680, 21233264, 21471840, 21807136, 21961017, 22049928, 22052160, 22524120, 22645872, 22664720, 22954880, 23116860, 23274924, 23536440, 23741640, 23837760, 23887422, 24025728, 24401130, 24499920, 24533028, 24657984, 25105536, 25162080, 25214501, 25324416, 25497810, 25766208, 25824240, 26027872, 26320320, 26462592, 26541580, 27028944, 27197664, 27258920, 27397760, 27562410, 28307340, 28451520, 28629120, 29093655, 29220480, 29281356, 29399904, 30032160, 30194496, 30597372, 30666285, 30822480, 30989088, 31033232, 31381920, 31584384, 31655520, 31849896, 32207760, 32534840, 32666560, 32710704, 33078240, 33549440, 33786180, 33997080, 34432320, 34912386, 35831133, 36038592, 36263552, 36601695, 36749880, 36799542, 36986976, 37658304, 37743120, 37986624, 38246715, 38736360, 38791540, 39041808, 39199872, 39480480, 39812370, 40042880, 40796496, 40888380, 41096640, 41318784, 41842560, 42207360, 42466528, 42943680, 43614272, 43922034, 44099856, 44104320, 45048240, 45291744, 45329440, 46233720, 46549848, 47072880, 47483280, 47675520, 47774844, 48802260, 48999840, 49066056, 49315968, 50324160, 50429002, 50995620, 51532416, 51648480, 52055744, 52368579, 52640640, 53083160, 54057888, 54395328, 54517840, 55124820, 56614680, 56903040, 58187310, 58562712, 58799808, 59718555, 60064320, 60388992, 61194744, 61332570, 61644960, 61978176, 62066464, 62763840, 63311040, 63699792, 64415520, 65069680, 65333120, 65421408, 66156480, 67572360, 67994160, 68864640, 69824772, 71662266, 72077184, 73203390, 73499760, 73599084, 73973952, 75316608, 75486240, 75643503, 75973248, 76493430, 77472720, 77583080, 78083616, 78960960, 79624740, 81592992, 81776760, 82193280, 84933056, 85887360, 87228544, 87280965, 87844068, 88199712, 90096480, 90583488, 90658880, 91998855, 92467440, 93099696, 94145760, 94966560, 95549688, 97604520, 97999680, 98132112, 100648320, 100858004, 101991240, 103296960, 104111488, 104737158, 106166320, 108115776, 108790656, 109035680, 109805085, 110249640, 113229360, 116374620, 117125424, 117599616, 119437110, 120128640, 122389488, 122665140, 123289920, 123956352, 124132928, 125527680, 126072505, 126622080, 127399584, 128831040, 130139360, 130842816, 132312960, 135144720, 135988320, 139649544, 143324532, 146406780, 146999520, 147198168, 147947904, 150972480, 151287006, 152986860, 154945440, 155166160, 156167232, 157921920, 159249480, 163185984, 163553520, 169866112, 174561930, 175688136, 176399424, 179155665, 180192960, 181166976, 181317760, 183997710, 184934880, 186199392, 188291520, 189933120, 191099376, 195209040, 195999360, 196264224, 201716008, 203982480, 206593920, 209474316, 212332640, 216231552, 218071360, 219610170, 220499280, 226458720, 226930509, 232749240, 234250848, 238874220, 244778976, 245330280, 246579840, 248265856, 252145010, 254799168, 257662080, 260278720, 261685632, 261842895, 270289440, 271976640, 279299088, 286649064, 292813560, 293999040, 294396336, 301944960, 302574012, 305973720, 309890880, 310332320, 312334464, 318498960, 326371968, 327107040, 349123860, 351376272, 352798848, 358311330, 360385920, 367995420, 369869760, 372398784, 376583040, 378217515, 379866240, 382198752, 390418080, 392528448, 403432016, 407964960, 418948632, 424665280, 436142720, 439220340, 440998560, 452917440, 453861018, 465498480, 468501696, 477748440, 489557952, 490660560, 504290020, 509598336, 520557440, 523685790, 540578880, 543953280, 558598176, 573298128, 585627120, 587998080, 588792672, 605148024, 611947440, 619781760, 620664640, 636997920, 654214080, 680791527, 698247720, 702752544, 716622660, 735990840, 739739520, 744797568, 756435030, 764397504, 780836160, 785056896, 806864032, 815929920, 837897264, 849330560, 878440680, 881997120, 905834880, 907722036, 930996960, 937003392, 955496880, 979115904, 981321120, 1008580040, 1047371580, 1081157760, 1117196352, 1134652545, 1146596256, 1171254240, 1177585344, 1210296048, 1223894880, 1241329280, 1273995840, 1308428160, 1361583054, 1396495440, 1405505088, 1433245320, 1471981680, 1512870060, 1528795008, 1561672320, 1613728064, 1631859840, 1675794528, 1756881360, 1763994240, 1815444072, 1861993920, 1910993760, 1962642240, 2017160080, 2094743160, 2234392704, 2269305090, 2293192512, 2342508480, 2355170688, 2420592096, 2447789760, 2547991680, 2723166108, 2792990880, 2811010176, 2866490640, 2943963360, 3025740120, 3227456128, 3351589056, 3403957635, 3513762720, 3630888144, 3723987840, 3821987520, 3925284480, 4034320160, 4189486320, 4538610180, 4586385024, 4685016960, 4841184192, 4895579520, 5446332216, 5585981760, 5732981280, 5887926720, 6051480240, 6703178112, 6807915270, 7027525440, 7261776288, 7643975040, 8068640320, 8378972640, 9077220360, 9682368384, 10892664432, 11171963520, 11465962560, 11775853440, 12102960480, 13615830540, 14055050880, 14523552576, 16137280640, 16757945280, 18154440720, 21785328864, 22931925120, 24205920960, 27231661080, 29047105152, 33515890560, 36308881440, 43570657728, 48411841920, 54463322160, 72617762880, 87141315456, 108926644320, 145235525760, 217853288640, 435706577280]

約数ペア:

[(1, 435706577280), (2, 217853288640), (3, 145235525760), (4, 108926644320), (5, 87141315456), (6, 72617762880), (8, 54463322160), (9, 48411841920), (10, 43570657728), (12, 36308881440), (13, 33515890560), (15, 29047105152), (16, 27231661080), (18, 24205920960), (19, 22931925120), (20, 21785328864), (24, 18154440720), (26, 16757945280), (27, 16137280640), (30, 14523552576), (31, 14055050880), (32, 13615830540), (36, 12102960480), (37, 11775853440), (38, 11465962560), (39, 11171963520), (40, 10892664432), (45, 9682368384), (48, 9077220360), (52, 8378972640), (54, 8068640320), (57, 7643975040), (60, 7261776288), (62, 7027525440), (64, 6807915270), (65, 6703178112), (72, 6051480240), (74, 5887926720), (76, 5732981280), (78, 5585981760), (80, 5446332216), (89, 4895579520), (90, 4841184192), (93, 4685016960), (95, 4586385024), (96, 4538610180), (104, 4189486320), (108, 4034320160), (111, 3925284480), (114, 3821987520), (117, 3723987840), (120, 3630888144), (124, 3513762720), (128, 3403957635), (130, 3351589056), (135, 3227456128), (144, 3025740120), (148, 2943963360), (152, 2866490640), (155, 2811010176), (156, 2792990880), (160, 2723166108), (171, 2547991680), (178, 2447789760), (180, 2420592096), (185, 2355170688), (186, 2342508480), (190, 2293192512), (192, 2269305090), (195, 2234392704), (208, 2094743160), (216, 2017160080), (222, 1962642240), (228, 1910993760), (234, 1861993920), (240, 1815444072), (247, 1763994240), (248, 1756881360), (260, 1675794528), (267, 1631859840), (270, 1613728064), (279, 1561672320), (285, 1528795008), (288, 1512870060), (296, 1471981680), (304, 1433245320), (310, 1405505088), (312, 1396495440), (320, 1361583054), (333, 1308428160), (342, 1273995840), (351, 1241329280), (356, 1223894880), (360, 1210296048), (370, 1177585344), (372, 1171254240), (380, 1146596256), (384, 1134652545), (390, 1117196352), (403, 1081157760), (416, 1047371580), (432, 1008580040), (444, 981321120), (445, 979115904), (456, 955496880), (465, 937003392), (468, 930996960), (480, 907722036), (481, 905834880), (494, 881997120), (496, 878440680), (513, 849330560), (520, 837897264), (534, 815929920), (540, 806864032), (555, 785056896), (558, 780836160), (570, 764397504), (576, 756435030), (585, 744797568), (589, 739739520), (592, 735990840), (608, 716622660), (620, 702752544), (624, 698247720), (640, 680791527), (666, 654214080), (684, 636997920), (702, 620664640), (703, 619781760), (712, 611947440), (720, 605148024), (740, 588792672), (741, 587998080), (744, 585627120), (760, 573298128), (780, 558598176), (801, 543953280), (806, 540578880), (832, 523685790), (837, 520557440), (855, 509598336), (864, 504290020), (888, 490660560), (890, 489557952), (912, 477748440), (930, 468501696), (936, 465498480), (960, 453861018), (962, 452917440), (988, 440998560), (992, 439220340), (999, 436142720), (1026, 424665280), (1040, 418948632), (1068, 407964960), (1080, 403432016), (1110, 392528448), (1116, 390418080), (1140, 382198752), (1147, 379866240), (1152, 378217515), (1157, 376583040), (1170, 372398784), (1178, 369869760), (1184, 367995420), (1209, 360385920), (1216, 358311330), (1235, 352798848), (1240, 351376272), (1248, 349123860), (1332, 327107040), (1335, 326371968), (1368, 318498960), (1395, 312334464), (1404, 310332320), (1406, 309890880), (1424, 305973720), (1440, 302574012), (1443, 301944960), (1480, 294396336), (1482, 293999040), (1488, 292813560), (1520, 286649064), (1560, 279299088), (1602, 271976640), (1612, 270289440), (1664, 261842895), (1665, 261685632), (1674, 260278720), (1691, 257662080), (1710, 254799168), (1728, 252145010), (1755, 248265856), (1767, 246579840), (1776, 245330280), (1780, 244778976), (1824, 238874220), (1860, 234250848), (1872, 232749240), (1920, 226930509), (1924, 226458720), (1976, 220499280), (1984, 219610170), (1998, 218071360), (2015, 216231552), (2052, 212332640), (2080, 209474316), (2109, 206593920), (2136, 203982480), (2160, 201716008), (2220, 196264224), (2223, 195999360), (2232, 195209040), (2280, 191099376), (2294, 189933120), (2314, 188291520), (2340, 186199392), (2356, 184934880), (2368, 183997710), (2403, 181317760), (2405, 181166976), (2418, 180192960), (2432, 179155665), (2470, 176399424), (2480, 175688136), (2496, 174561930), (2565, 169866112), (2664, 163553520), (2670, 163185984), (2736, 159249480), (2759, 157921920), (2790, 156167232), (2808, 155166160), (2812, 154945440), (2848, 152986860), (2880, 151287006), (2886, 150972480), (2945, 147947904), (2960, 147198168), (2964, 146999520), (2976, 146406780), (3040, 143324532), (3120, 139649544), (3204, 135988320), (3224, 135144720), (3293, 132312960), (3330, 130842816), (3348, 130139360), (3382, 128831040), (3420, 127399584), (3441, 126622080), (3456, 126072505), (3471, 125527680), (3510, 124132928), (3515, 123956352), (3534, 123289920), (3552, 122665140), (3560, 122389488), (3627, 120128640), (3648, 119437110), (3705, 117599616), (3720, 117125424), (3744, 116374620), (3848, 113229360), (3952, 110249640), (3968, 109805085), (3996, 109035680), (4005, 108790656), (4030, 108115776), (4104, 106166320), (4160, 104737158), (4185, 104111488), (4218, 103296960), (4272, 101991240), (4320, 100858004), (4329, 100648320), (4440, 98132112), (4446, 97999680), (4464, 97604520), (4560, 95549688), (4588, 94966560), (4628, 94145760), (4680, 93099696), (4712, 92467440), (4736, 91998855), (4806, 90658880), (4810, 90583488), (4836, 90096480), (4940, 88199712), (4960, 87844068), (4992, 87280965), (4995, 87228544), (5073, 85887360), (5130, 84933056), (5301, 82193280), (5328, 81776760), (5340, 81592992), (5472, 79624740), (5518, 78960960), (5580, 78083616), (5616, 77583080), (5624, 77472720), (5696, 76493430), (5735, 75973248), (5760, 75643503), (5772, 75486240), (5785, 75316608), (5890, 73973952), (5920, 73599084), (5928, 73499760), (5952, 73203390), (6045, 72077184), (6080, 71662266), (6240, 69824772), (6327, 68864640), (6408, 67994160), (6448, 67572360), (6586, 66156480), (6660, 65421408), (6669, 65333120), (6696, 65069680), (6764, 64415520), (6840, 63699792), (6882, 63311040), (6942, 62763840), (7020, 62066464), (7030, 61978176), (7068, 61644960), (7104, 61332570), (7120, 61194744), (7215, 60388992), (7254, 60064320), (7296, 59718555), (7410, 58799808), (7440, 58562712), (7488, 58187310), (7657, 56903040), (7696, 56614680), (7904, 55124820), (7992, 54517840), (8010, 54395328), (8060, 54057888), (8208, 53083160), (8277, 52640640), (8320, 52368579), (8370, 52055744), (8436, 51648480), (8455, 51532416), (8544, 50995620), (8640, 50429002), (8658, 50324160), (8835, 49315968), (8880, 49066056), (8892, 48999840), (8928, 48802260), (9120, 47774844), (9139, 47675520), (9176, 47483280), (9256, 47072880), (9360, 46549848), (9424, 46233720), (9612, 45329440), (9620, 45291744), (9672, 45048240), (9879, 44104320), (9880, 44099856), (9920, 43922034), (9990, 43614272), (10146, 42943680), (10260, 42466528), (10323, 42207360), (10413, 41842560), (10545, 41318784), (10602, 41096640), (10656, 40888380), (10680, 40796496), (10881, 40042880), (10944, 39812370), (11036, 39480480), (11115, 39199872), (11160, 39041808), (11232, 38791540), (11248, 38736360), (11392, 38246715), (11470, 37986624), (11544, 37743120), (11570, 37658304), (11780, 36986976), (11840, 36799542), (11856, 36749880), (11904, 36601695), (12015, 36263552), (12090, 36038592), (12160, 35831133), (12480, 34912386), (12654, 34432320), (12816, 33997080), (12896, 33786180), (12987, 33549440), (13172, 33078240), (13320, 32710704), (13338, 32666560), (13392, 32534840), (13528, 32207760), (13680, 31849896), (13764, 31655520), (13795, 31584384), (13884, 31381920), (14040, 31033232), (14060, 30989088), (14136, 30822480), (14208, 30666285), (14240, 30597372), (14430, 30194496), (14508, 30032160), (14820, 29399904), (14880, 29281356), (14911, 29220480), (14976, 29093655), (15219, 28629120), (15314, 28451520), (15392, 28307340), (15808, 27562410), (15903, 27397760), (15984, 27258920), (16020, 27197664), (16120, 27028944), (16416, 26541580), (16465, 26462592), (16554, 26320320), (16740, 26027872), (16872, 25824240), (16910, 25766208), (17088, 25497810), (17205, 25324416), (17280, 25214501), (17316, 25162080), (17355, 25105536), (17670, 24657984), (17760, 24533028), (17784, 24499920), (17856, 24401130), (18135, 24025728), (18240, 23887422), (18278, 23837760), (18352, 23741640), (18512, 23536440), (18720, 23274924), (18848, 23116860), (18981, 22954880), (19224, 22664720), (19240, 22645872), (19344, 22524120), (19758, 22052160), (19760, 22049928), (19840, 21961017), (19980, 21807136), (20292, 21471840), (20520, 21233264), (20646, 21103680), (20826, 20921280), (21090, 20659392), (21204, 20548320), (21312, 20444190), (21360, 20398248), (21645, 20129664), (21762, 20021440), (21793, 19992960), (21888, 19906185), (21983, 19820160), (22072, 19740240), (22230, 19599936), (22320, 19520904), (22464, 19395770), (22496, 19368180), (22940, 18993312), (22971, 18967680), (23088, 18871560), (23140, 18829152), (23560, 18493488), (23680, 18399771), (23712, 18374940), (24030, 18131776), (24180, 18019296), (24831, 17546880), (24960, 17456193), (25308, 17216160), (25365, 17177472), (25632, 16998540), (25792, 16893090), (25974, 16774720), (26344, 16539120), (26505, 16438656), (26640, 16355352), (26676, 16333280), (26784, 16267420), (27056, 16103880), (27360, 15924948), (27417, 15891840), (27528, 15827760), (27590, 15792192), (27768, 15690960), (28080, 15516616), (28120, 15494544), (28272, 15411240), (28480, 15298686), (28860, 15097248), (29016, 15016080), (29637, 14701440), (29640, 14699952), (29760, 14640678), (29822, 14610240), (30438, 14314560), (30628, 14225760), (30784, 14153670), (30969, 14069120), (31239, 13947520), (31616, 13781205), (31635, 13772928), (31806, 13698880), (31968, 13629460), (32040, 13598832), (32240, 13514472), (32832, 13270790), (32930, 13231296), (33108, 13160160), (33345, 13066624), (33480, 13013936), (33744, 12912120), (33820, 12883104), (34176, 12748905), (34410, 12662208), (34632, 12581040), (34710, 12552768), (35340, 12328992), (35520, 12266514), (35568, 12249960), (35712, 12200565), (35867, 12147840), (36270, 12012864), (36480, 11943711), (36556, 11918880), (36704, 11870820), (37024, 11768220), (37440, 11637462), (37696, 11558430), (37962, 11477440), (38285, 11380608), (38448, 11332360), (38480, 11322936), (38688, 11262060), (39516, 11026080), (39520, 11024964), (39960, 10903568), (40584, 10735920), (41040, 10616632), (41292, 10551840), (41385, 10528128), (41652, 10460640), (42180, 10329696), (42408, 10274160), (42624, 10222095), (42720, 10199124), (42809, 10177920), (43290, 10064832), (43524, 10010720), (43586, 9996480), (43966, 9910080), (44144, 9870120), (44460, 9799968), (44640, 9760452), (44733, 9740160), (44928, 9697885), (44992, 9684090), (45657, 9543040), (45695, 9535104), (45880, 9496656), (45942, 9483840), (46176, 9435780), (46280, 9414576), (47120, 9246744), (47424, 9187470), (48060, 9065888), (48360, 9009648), (49395, 8820864), (49662, 8773440), (50616, 8608080), (50730, 8588736), (51264, 8499270), (51584, 8446545), (51615, 8441472), (51948, 8387360), (52065, 8368512), (52421, 8311680), (52688, 8269560), (53010, 8219328), (53280, 8177676), (53352, 8166640), (53568, 8133710), (54112, 8051940), (54405, 8008576), (54720, 7962474), (54834, 7945920), (55056, 7913880), (55180, 7896096), (55536, 7845480), (56160, 7758308), (56240, 7747272), (56544, 7705620), (56960, 7649343), (57720, 7548624), (58032, 7508040), (59274, 7350720), (59280, 7349976), (59520, 7320339), (59644, 7305120), (60876, 7157280), (61256, 7112880), (61568, 7076835), (61938, 7034560), (62478, 6973760), (62567, 6963840), (63270, 6886464), (63612, 6849440), (63936, 6814730), (64080, 6799416), (64480, 6757236), (64935, 6709888), (65379, 6664320), (65664, 6635395), (65860, 6615648), (65949, 6606720), (66216, 6580080), (66690, 6533312), (66960, 6506968), (67488, 6456060), (67640, 6441552), (68820, 6331104), (68913, 6322560), (69264, 6290520), (69420, 6276384), (70680, 6164496), (71040, 6133257), (71136, 6124980), (71734, 6073920), (72540, 6006432), (73112, 5959440), (73408, 5935410), (74048, 5884110), (74493, 5848960), (74555, 5844096), (74880, 5818731), (75392, 5779215), (75924, 5738720), (76095, 5725824), (76570, 5690304), (76896, 5666180), (76960, 5661468), (77376, 5631030), (79032, 5513040), (79040, 5512482), (79515, 5479552), (79920, 5451784), (81168, 5367960), (82080, 5308316), (82251, 5297280), (82584, 5275920), (82770, 5264064), (83304, 5230320), (84360, 5164848), (84816, 5137080), (85440, 5099562), (85618, 5088960), (86580, 5032416), (87048, 5005360), (87172, 4998240), (87932, 4955040), (88288, 4935060), (88911, 4900480), (88920, 4899984), (89280, 4880226), (89466, 4870080), (89984, 4842045), (91314, 4771520), (91390, 4767552), (91760, 4748328), (91884, 4741920), (92352, 4717890), (92560, 4707288), (94240, 4623372), (94848, 4593735), (94905, 4590976), (96120, 4532944), (96720, 4504824), (98790, 4410432), (99324, 4386720), (101232, 4304040), (101460, 4294368), (102083, 4268160), (102528, 4249635), (103230, 4220736), (103896, 4193680), (104130, 4184256), (104842, 4155840), (105376, 4134780), (106020, 4109664), (106560, 4088838), (106704, 4083320), (107136, 4066855), (107601, 4049280), (108224, 4025970), (108810, 4004288), (108965, 3998592), (109440, 3981237), (109668, 3972960), (109915, 3964032), (110112, 3956940), (110360, 3948048), (111072, 3922740), (112320, 3879154), (112480, 3873636), (113088, 3852810), (114855, 3793536), (115440, 3774312), (116064, 3754020), (118548, 3675360), (118560, 3674988), (119288, 3652560), (121752, 3578640), (122512, 3556440), (123876, 3517280), (124155, 3509376), (124956, 3486880), (125134, 3481920), (126540, 3443232), (127224, 3424720), (127872, 3407365), (128160, 3399708), (128427, 3392640), (128960, 3378618), (129870, 3354944), (130758, 3332160), (131720, 3307824), (131898, 3303360), (132432, 3290040), (133380, 3266656), (133920, 3253484), (134199, 3246720), (134976, 3228030), (135280, 3220776), (137085, 3178368), (137640, 3165552), (137826, 3161280), (138528, 3145260), (138840, 3138192), (141360, 3082248), (142272, 3062490), (143468, 3036960), (145080, 3003216), (146224, 2979720), (146816, 2967705), (148096, 2942055), (148185, 2940288), (148986, 2924480), (149110, 2922048), (151848, 2869360), (152190, 2862912), (153140, 2845152), (153792, 2833090), (153920, 2830734), (154752, 2815515), (154845, 2813824), (156195, 2789504), (157263, 2770560), (158064, 2756520), (158080, 2756241), (159030, 2739776), (159840, 2725892), (162336, 2683980), (164160, 2654158), (164502, 2648640), (165168, 2637960), (165540, 2632032), (166608, 2615160), (168720, 2582424), (169632, 2568540), (170880, 2549781), (171236, 2544480), (173160, 2516208), (174096, 2502680), (174344, 2499120), (175864, 2477520), (176576, 2467530), (177822, 2450240), (177840, 2449992), (178560, 2440113), (178932, 2435040), (179335, 2429568), (182628, 2385760), (182780, 2383776), (183520, 2374164), (183768, 2370960), (184704, 2358945), (185120, 2353644), (187701, 2321280), (188480, 2311686), (189810, 2295488), (192240, 2266472), (193440, 2252412), (196137, 2221440), (197580, 2205216), (197847, 2202240), (198648, 2193360), (202464, 2152020), (202920, 2147184), (204166, 2134080), (206460, 2110368), (206739, 2107520), (207792, 2096840), (208260, 2092128), (209684, 2077920), (210752, 2067390), (212040, 2054832), (213120, 2044419), (213408, 2041660), (214045, 2035584), (215202, 2024640), (216448, 2012985), (217620, 2002144), (217930, 1999296), (219336, 1986480), (219830, 1982016), (220224, 1978470), (220720, 1974024), (222144, 1961370), (223665, 1948032), (224640, 1939577), (224960, 1936818), (226176, 1926405), (228285, 1908608), (229710, 1896768), (230880, 1887156), (232128, 1877010), (237096, 1837680), (237120, 1837494), (238576, 1826280), (243504, 1789320), (245024, 1778220), (246753, 1765760), (247752, 1758640), (248310, 1754688), (249912, 1743440), (250268, 1740960), (253080, 1721616), (254448, 1712360), (256320, 1699854), (256854, 1696320), (257920, 1689309), (259740, 1677472), (261516, 1666080), (262105, 1662336), (263440, 1653912), (263796, 1651680), (264864, 1645020), (266760, 1633328), (267840, 1626742), (268398, 1623360), (269952, 1614015), (270560, 1610388), (274170, 1589184), (275280, 1582776), (275652, 1580640), (277056, 1572630), (277680, 1569096), (282720, 1541124), (283309, 1537920), (284544, 1531245), (286936, 1518480), (290160, 1501608), (292448, 1489860), (296370, 1470144), (297972, 1462240), (298220, 1461024), (303696, 1434680), (304380, 1431456), (306249, 1422720), (306280, 1422576), (307584, 1416545), (307840, 1415367), (309690, 1406912), (312390, 1394752), (312835, 1392768), (314526, 1385280), (316128, 1378260), (318060, 1369888), (319680, 1362946), (322803, 1349760), (324672, 1341990), (326895, 1332864), (328320, 1327079), (329004, 1324320), (329745, 1321344), (330336, 1318980), (331080, 1316016), (333216, 1307580), (337440, 1291212), (339264, 1284270), (342472, 1272240), (344565, 1264512), (346320, 1258104), (348192, 1251340), (348688, 1249560), (351728, 1238760), (353152, 1233765), (355644, 1225120), (355680, 1224996), (357864, 1217520), (358670, 1214784), (365256, 1192880), (365560, 1191888), (367040, 1187082), (367536, 1185480), (370240, 1176822), (372465, 1169792), (375402, 1160640), (376960, 1155843), (379620, 1147744), (384480, 1133236), (385281, 1130880), (386880, 1126206), (392274, 1110720), (395160, 1102608), (395694, 1101120), (397296, 1096680), (402597, 1082240), (404928, 1076010), (405840, 1073592), (408332, 1067040), (411255, 1059456), (412920, 1055184), (413478, 1053760), (415584, 1048420), (416520, 1046064), (419368, 1038960), (421504, 1033695), (424080, 1027416), (426816, 1020830), (428090, 1017792), (430404, 1012320), (435240, 1001072), (435860, 999648), (438672, 993240), (439660, 991008), (440448, 989235), (441440, 987012), (444288, 980685), (444555, 980096), (447330, 974016), (449920, 968409), (456570, 954304), (459420, 948384), (461760, 943578), (464256, 938505), (471789, 923520), (474192, 918840), (474240, 918747), (477152, 913140), (487008, 894660), (490048, 889110), (493506, 882880), (495504, 879320), (496620, 877344), (499824, 871720), (500536, 870480), (506160, 860808), (508896, 856180), (510415, 853632), (512640, 849927), (513708, 848160), (519480, 838736), (523032, 833040), (524210, 831168), (526880, 826956), (527592, 825840), (529728, 822510), (533520, 816664), (535680, 813371), (536796, 811680), (538005, 809856), (541120, 805194), (548340, 794592), (550560, 791388), (551304, 790320), (554112, 786315), (555360, 784548), (563103, 773760), (565440, 770562), (566618, 768960), (573872, 759240), (580320, 750804), (584896, 744930), (588411, 740480), (592740, 735072), (593541, 734080), (595944, 731120), (596440, 730512), (607392, 717340), (608760, 715728), (612498, 711360), (612560, 711288), (619380, 703456), (624780, 697376), (625670, 696384), (629052, 692640), (632256, 689130), (636120, 684944), (639360, 681473), (642135, 678528), (645606, 674880), (649344, 670995), (653790, 666432), (658008, 662160), (659490, 660672)]