420258041280

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{271}}^1$

素因数の和:365

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 243, 245, 252, 259, 264, 270, 271, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 370, 378, 385, 392, 396, 405, 407, 420, 432, 440, 441, 444, 448, 462, 480, 486, 490, 495, 504, 518, 528, 539, 540, 542, 555, 560, 567, 576, 588, 592, 594, 616, 630, 648, 660, 666, 672, 693, 704, 720, 735, 740, 756, 770, 777, 784, 792, 810, 813, 814, 840, 864, 880, 882, 888, 891, 924, 945, 960, 972, 980, 990, 999, 1008, 1036, 1056, 1078, 1080, 1084, 1110, 1120, 1134, 1155, 1176, 1184, 1188, 1215, 1221, 1232, 1260, 1295, 1296, 1320, 1323, 1332, 1344, 1355, 1386, 1440, 1470, 1480, 1485, 1512, 1540, 1554, 1568, 1584, 1617, 1620, 1626, 1628, 1665, 1680, 1701, 1728, 1760, 1764, 1776, 1782, 1813, 1848, 1890, 1897, 1944, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2156, 2160, 2168, 2205, 2220, 2240, 2268, 2310, 2331, 2352, 2368, 2376, 2430, 2439, 2442, 2464, 2520, 2590, 2592, 2640, 2646, 2664, 2673, 2695, 2710, 2772, 2835, 2849, 2880, 2940, 2960, 2970, 2981, 2997, 3024, 3080, 3108, 3136, 3168, 3234, 3240, 3252, 3256, 3330, 3360, 3402, 3465, 3520, 3528, 3552, 3564, 3626, 3663, 3696, 3780, 3794, 3885, 3888, 3920, 3960, 3969, 3996, 4032, 4065, 4070, 4144, 4158, 4312, 4320, 4336, 4410, 4440, 4455, 4536, 4620, 4662, 4704, 4752, 4851, 4860, 4878, 4884, 4928, 4995, 5040, 5180, 5184, 5280, 5292, 5328, 5346, 5390, 5420, 5439, 5544, 5670, 5691, 5698, 5880, 5920, 5940, 5962, 5994, 6048, 6105, 6160, 6216, 6237, 6336, 6468, 6480, 6504, 6512, 6615, 6660, 6720, 6804, 6930, 6993, 7056, 7104, 7128, 7252, 7317, 7326, 7392, 7560, 7588, 7770, 7776, 7840, 7920, 7938, 7992, 8085, 8130, 8140, 8288, 8316, 8505, 8547, 8624, 8640, 8672, 8820, 8880, 8910, 8943, 8991, 9065, 9072, 9240, 9324, 9408, 9485, 9504, 9702, 9720, 9756, 9768, 9990, 10027, 10080, 10360, 10395, 10560, 10584, 10656, 10692, 10780, 10840, 10878, 10989, 11088, 11340, 11382, 11396, 11655, 11760, 11840, 11880, 11907, 11924, 11988, 12096, 12195, 12210, 12320, 12432, 12474, 12936, 12960, 13008, 13024, 13230, 13279, 13320, 13365, 13608, 13860, 13986, 14112, 14245, 14256, 14504, 14553, 14634, 14652, 14784, 14905, 14985, 15120, 15176, 15540, 15552, 15680, 15840, 15876, 15984, 16170, 16260, 16280, 16317, 16576, 16632, 17010, 17073, 17094, 17248, 17344, 17640, 17760, 17820, 17886, 17982, 18130, 18144, 18315, 18480, 18648, 18711, 18970, 19008, 19404, 19440, 19512, 19536, 19845, 19943, 19980, 20054, 20160, 20720, 20790, 20867, 20979, 21168, 21312, 21384, 21560, 21680, 21756, 21951, 21978, 22176, 22680, 22764, 22792, 23310, 23520, 23760, 23814, 23848, 23976, 24255, 24390, 24420, 24640, 24864, 24948, 25641, 25872, 25920, 26016, 26048, 26460, 26558, 26640, 26730, 26829, 27195, 27216, 27720, 27972, 28224, 28455, 28490, 28512, 29008, 29106, 29268, 29304, 29810, 29970, 30081, 30240, 30352, 31080, 31185, 31680, 31752, 31968, 32340, 32520, 32560, 32634, 32967, 33264, 34020, 34146, 34188, 34496, 34965, 35280, 35520, 35640, 35772, 35964, 36260, 36288, 36585, 36630, 36960, 37296, 37422, 37940, 38808, 38880, 39024, 39072, 39690, 39837, 39886, 39960, 40108, 41440, 41580, 41734, 41958, 42336, 42735, 42768, 43120, 43360, 43512, 43659, 43902, 43956, 44352, 44715, 44955, 45360, 45528, 45584, 46620, 47040, 47520, 47628, 47696, 47952, 48510, 48780, 48840, 48951, 49728, 49896, 50135, 51219, 51282, 51744, 52032, 52920, 53116, 53280, 53460, 53658, 54390, 54432, 54945, 55440, 55944, 56910, 56980, 57024, 58016, 58212, 58536, 58608, 59535, 59620, 59829, 59940, 60162, 60480, 60704, 62160, 62370, 62601, 62937, 63504, 63936, 64680, 65040, 65120, 65268, 65853, 65934, 66395, 66528, 68040, 68292, 68376, 69930, 70189, 70560, 71280, 71544, 71928, 72520, 72765, 73170, 73260, 73920, 74592, 74844, 75880, 76923, 77616, 77760, 78048, 78144, 79380, 79674, 79772, 79920, 80216, 80487, 81585, 82880, 83160, 83468, 83916, 84672, 85365, 85470, 85536, 86240, 86720, 87024, 87318, 87804, 87912, 89430, 89910, 90243, 90720, 91056, 91168, 93240, 93555, 95040, 95256, 95392, 95904, 97020, 97560, 97680, 97902, 98901, 99715, 99792, 100270, 102438, 102564, 103488, 104335, 104895, 105840, 106232, 106560, 106920, 107316, 108780, 108864, 109755, 109890, 110297, 110880, 111888, 113820, 113960, 116032, 116424, 117072, 117216, 119070, 119240, 119511, 119658, 119880, 120324, 121408, 124320, 124740, 125202, 125874, 127008, 128205, 129360, 130080, 130240, 130536, 130977, 131706, 131868, 132790, 133056, 134145, 136080, 136584, 136752, 139860, 140378, 141120, 142560, 143088, 143856, 145040, 145530, 146069, 146340, 146520, 146853, 149184, 149688, 150405, 151760, 153657, 153846, 155232, 156096, 158760, 159348, 159544, 159840, 160432, 160974, 163170, 164835, 166320, 166936, 167832, 170730, 170940, 171072, 172480, 174048, 174636, 175608, 175824, 178860, 179487, 179820, 180486, 181440, 182112, 182336, 186480, 187110, 187803, 190512, 190784, 191808, 194040, 195120, 195360, 195804, 197802, 199185, 199430, 199584, 200540, 204876, 205128, 208670, 209790, 210567, 211680, 212464, 213840, 214632, 217560, 218295, 219510, 219780, 220594, 221760, 223776, 227640, 227920, 230769, 232848, 234144, 234432, 238140, 238480, 239022, 239316, 239760, 240648, 241461, 244755, 248640, 249480, 250404, 251748, 254016, 256095, 256410, 258720, 260160, 261072, 261954, 263412, 263736, 265580, 268290, 270729, 272160, 273168, 273504, 279720, 280756, 285120, 286176, 287712, 290080, 291060, 292138, 292680, 293040, 293706, 299145, 299376, 300810, 303520, 307314, 307692, 310464, 313005, 314685, 317520, 318696, 319088, 319680, 320864, 321948, 326340, 329265, 329670, 330891, 332640, 333872, 335664, 341460, 341880, 348096, 349272, 350945, 351216, 351648, 357720, 358533, 358974, 359640, 360972, 364224, 372960, 374220, 375606, 381024, 384615, 388080, 390240, 390720, 391608, 395604, 398370, 398860, 399168, 401080, 402435, 409752, 410256, 417340, 419580, 421134, 423360, 424928, 427680, 429264, 435120, 436590, 438207, 439020, 439560, 440559, 441188, 447552, 451215, 455280, 455840, 460971, 461538, 465696, 468288, 476280, 476960, 478044, 478632, 479520, 481296, 482922, 489510, 491323, 494505, 498960, 500808, 503496, 512190, 512820, 517440, 522144, 523908, 526824, 527472, 531160, 536580, 538461, 541458, 544320, 546336, 547008, 551485, 559440, 561512, 563409, 572352, 575424, 580160, 582120, 584276, 585360, 586080, 587412, 597555, 598290, 598752, 601620, 607040, 614628, 615384, 626010, 629370, 631701, 635040, 637392, 638176, 641728, 643896, 652680, 654885, 658530, 659340, 661782, 665280, 667744, 671328, 682920, 683760, 692307, 698544, 701890, 702432, 703296, 715440, 717066, 717948, 719280, 721944, 724383, 730345, 734265, 745920, 748440, 751212, 762048, 768285, 769230, 772079, 776160, 780480, 783216, 791208, 796740, 797720, 802160, 804870, 812187, 819504, 820512, 834680, 839160, 842268, 849856, 855360, 858528, 870240, 873180, 876414, 878040, 879120, 881118, 882376, 897435, 902430, 910560, 911680, 921942, 923076, 931392, 939015, 952560, 953920, 956088, 957264, 959040, 962592, 965844, 979020, 982646, 989010, 992673, 997920, 1001616, 1006992, 1024380, 1025640, 1044288, 1047816, 1052835, 1053648, 1054944, 1062320, 1073160, 1075599, 1076922, 1082916, 1092672, 1102970, 1118880, 1123024, 1126818, 1153845, 1164240, 1168552, 1170720, 1172160, 1174824, 1195110, 1196580, 1197504, 1203240, 1207305, 1229256, 1230768, 1252020, 1258740, 1263402, 1270080, 1274784, 1276352, 1287792, 1305360, 1309770, 1314621, 1317060, 1318680, 1323564, 1335488, 1342656, 1353645, 1365840, 1367520, 1384614, 1397088, 1403780, 1404864, 1430880, 1434132, 1435896, 1438560, 1443888, 1448766, 1460690, 1468530, 1473969, 1496880, 1502424, 1536570, 1538460, 1544158, 1552320, 1566432, 1582416, 1593480, 1595440, 1604320, 1609740, 1615383, 1624374, 1639008, 1641024, 1654455, 1669360, 1678320, 1684536, 1690227, 1717056, 1740480, 1746360, 1752828, 1756080, 1758240, 1762236, 1764752, 1792665, 1794870, 1804860, 1821120, 1843884, 1846152, 1878030, 1895103, 1905120, 1912176, 1914528, 1925184, 1931688, 1958040, 1965292, 1978020, 1985346, 1995840, 2003232, 2013984, 2048760, 2051280, 2095632, 2105670, 2107296, 2109888, 2124640, 2146320, 2151198, 2153844, 2165832, 2191035, 2202795, 2205940, 2237760, 2246048, 2253636, 2304855, 2307690, 2316237, 2328480, 2337104, 2341440, 2349648, 2390220, 2393160, 2406480, 2414610, 2436561, 2456615, 2458512, 2461536, 2504040, 2517480, 2526804, 2549568, 2575584, 2610720, 2619540, 2629242, 2634120, 2637360, 2647128, 2692305, 2707290, 2731680, 2735040, 2769228, 2794176, 2807560, 2817045, 2861760, 2868264, 2871792, 2877120, 2887776, 2897532, 2921380, 2937060, 2947938, 2978019, 2993760, 3004848, 3073140, 3076920, 3088316, 3132864, 3158505, 3164832, 3186960, 3190880, 3208640, 3219480, 3226797, 3230766, 3248748, 3278016, 3308910, 3338720, 3356640, 3369072, 3380454, 3461535, 3492720, 3505656, 3512160, 3516480, 3524472, 3529504, 3585330, 3589740, 3609720, 3621915, 3687768, 3692304, 3756060, 3790206, 3810240, 3824352, 3829056, 3860395, 3863376, 3916080, 3930584, 3943863, 3956040, 3970692, 4006464, 4027968, 4060935, 4097520, 4102560, 4191264, 4211340, 4214592, 4249280, 4292640, 4302396, 4307688, 4331664, 4382070, 4405590, 4411880, 4421907, 4492096, 4507272, 4609710, 4615380, 4632474, 4656960, 4674208, 4699296, 4780440, 4786320, 4812960, 4829220, 4846149, 4873122, 4913230, 4917024, 4923072, 4963365, 5008080, 5034960, 5053608, 5070681, 5151168, 5221440, 5239080, 5258484, 5268240, 5274720, 5294256, 5377995, 5384610, 5404553, 5414580, 5463360, 5538456, 5615120, 5634090, 5685309, 5736528, 5743584, 5775552, 5795064, 5842760, 5874120, 5895876, 5956038, 5987520, 6009696, 6146280, 6153840, 6176632, 6317010, 6329664, 6373920, 6381760, 6438960, 6453594, 6461532, 6497496, 6573105, 6617820, 6677440, 6713280, 6738144, 6760908, 6923070, 6948711, 6985440, 7011312, 7024320, 7048944, 7059008, 7170660, 7179480, 7219440, 7243830, 7369845, 7375536, 7384608, 7512120, 7580412, 7648704, 7720790, 7726752, 7832160, 7861168, 7887726, 7912080, 7941384, 8076915, 8121870, 8195040, 8205120, 8382528, 8422680, 8451135, 8585280, 8604792, 8615376, 8663328, 8764140, 8811180, 8823760, 8843814, 8934057, 9014544, 9219420, 9230760, 9264948, 9348416, 9398592, 9475515, 9560880, 9572640, 9625920, 9658440, 9692298, 9746244, 9826460, 9834048, 9926730, 10016160, 10069920, 10107216, 10141362, 10478160, 10516968, 10536480, 10549440, 10588512, 10755990, 10769220, 10809106, 10829160, 11076912, 11230240, 11268180, 11370618, 11473056, 11487168, 11581185, 11590128, 11685520, 11748240, 11791752, 11831589, 11912076, 12019392, 12182805, 12292560, 12307680, 12353264, 12634020, 12747840, 12877920, 12907188, 12923064, 12994992, 13146210, 13235640, 13265721, 13476288, 13521816, 13846140, 13897422, 13970880, 14022624, 14097888, 14341320, 14358960, 14438880, 14487660, 14739690, 14751072, 14769216, 14890095, 15024240, 15160824, 15441580, 15453504, 15664320, 15722336, 15775452, 15824160, 15882768, 16133985, 16153830, 16213659, 16243740, 16390080, 16845360, 16902270, 17055927, 17209584, 17230752, 17326656, 17528280, 17622360, 17647520, 17687628, 17868114, 18029088, 18438840, 18461520, 18529896, 18951030, 19121760, 19145280, 19316880, 19384596, 19492488, 19652920, 19719315, 19853460, 20032320, 20139840, 20214432, 20282724, 20846133, 20956320, 21033936, 21072960, 21177024, 21511980, 21538440, 21618212, 21658320, 22109535, 22153824, 22460480, 22536360, 22741236, 22946112, 23162370, 23180256, 23371040, 23496480, 23583504, 23663178, 23824152, 24230745, 24365610, 24585120, 24615360, 24706528, 25268040, 25353405, 25755840, 25814376, 25846128, 25989984, 26292420, 26471280, 26531442, 26802171, 27022765, 27043632, 27692280, 27794844, 28045248, 28195776, 28426545, 28682640, 28717920, 28877760, 28975320, 29479380, 29502144, 29780190, 30048480, 30321648, 30883160, 31444672, 31550904, 31648320, 31765536, 32267970, 32307660, 32427318, 32487480, 33690720, 33804540, 34111854, 34419168, 34461504, 34743555, 35056560, 35244720, 35295040, 35375256, 35494767, 35736228, 36058176, 36877680, 36923040, 37059792, 37902060, 38243520, 38633760, 38769192, 38984976, 39305840, 39438630, 39706920, 39797163, 40428864, 40565448, 41692266, 41912640, 42067872, 43023960, 43076880, 43236424, 43316640, 44219070, 44307648, 44670285, 45072720, 45482472, 46324740, 46360512, 46742080, 46992960, 47167008, 47326356, 47648304, 48461490, 48640977, 48731220, 49170240, 49413056, 50536080, 50706810, 51628752, 51692256, 51979968, 52584840, 52942560, 53062884, 53604342, 54045530, 54087264, 55384560, 55589688, 56853090, 57365280, 57435840, 57950640, 58958760, 59157945, 59560380, 60096960, 60643296, 61766320, 62538399, 63101808, 63531072, 64535940, 64615320, 64854636, 64974960, 66328605, 67381440, 67609080, 68223708, 68838336, 69487110, 70113120, 70489440, 70750512, 70989534, 71472456, 73755360, 73846080, 74119584, 75804120, 77267520, 77538384, 77969952, 78611680, 78877260, 79413840, 79594326, 81068295, 81130896, 83384532, 84135744, 85279635, 86047920, 86153760, 86472848, 86633280, 88438140, 89340570, 90145440, 90964944, 92649480, 94334016, 94652712, 95296608, 96922980, 97281954, 97462440, 101072160, 101413620, 103257504, 103384512, 104230665, 105169680, 105885120, 106125768, 107208684, 108091060, 108174528, 110769120, 111179376, 113706180, 114730560, 115901280, 117917520, 118315890, 119120760, 119391489, 121286592, 123532640, 125076798, 126203616, 129071880, 129230640, 129709272, 129949920, 132657210, 134010855, 135218160, 136447416, 138974220, 140226240, 140978880, 141501024, 141979068, 142944912, 145922931, 147510720, 148239168, 151608240, 155076768, 155939904, 157223360, 157754520, 158827680, 159188652, 162136590, 162261792, 166769064, 170559270, 172095840, 172307520, 172945696, 176876280, 177473835, 178681140, 180290880, 181929888, 185298960, 187615197, 189305424, 190593216, 193845960, 194563908, 194924880, 198985815, 202144320, 202827240, 206515008, 208461330, 210339360, 212251536, 214417368, 216182120, 221538240, 222358752, 227412360, 231802560, 235835040, 236631780, 238241520, 238782978, 243204885, 247065280, 250153596, 252407232, 258143760, 258461280, 259418544, 259899840, 265314420, 268021710, 270436320, 272894832, 277948440, 283002048, 283958136, 285889824, 291845862, 303216480, 310153536, 312691995, 315509040, 317655360, 318377304, 324273180, 324523584, 333538128, 341118540, 344191680, 345891392, 353752560, 354947670, 357362280, 363859776, 370597920, 375230394, 378610848, 387691920, 389127816, 389849760, 397971630, 405654480, 416922660, 420678720, 424503072, 428834736, 432364240, 437768793, 444717504, 454824720, 471670080, 473263560, 476483040, 477565956, 486409770, 500307192, 516287520, 516922560, 518837088, 530628840, 536043420, 540872640, 545789664, 555896880, 567916272, 571779648, 583691724, 596957445, 606432960, 625383990, 631018080, 636754608, 648546360, 667076256, 682237080, 707505120, 709895340, 714724560, 729614655, 741195840, 750460788, 757221696, 775383840, 778255632, 779699520, 795943260, 811308960, 833845320, 849006144, 857669472, 864728480, 875537586, 909649440, 938075985, 946527120, 952966080, 955131912, 972819540, 1000614384, 1032575040, 1037674176, 1061257680, 1072086840, 1091579328, 1111793760, 1135832544, 1167383448, 1193914890, 1250767980, 1262036160, 1273509216, 1297092720, 1313306379, 1334152512, 1364474160, 1415010240, 1419790680, 1429449120, 1459229310, 1500921576, 1550767680, 1556511264, 1591886520, 1622617920, 1667690640, 1715338944, 1729456960, 1751075172, 1819298880, 1876151970, 1893054240, 1910263824, 1945639080, 2001228768, 2122515360, 2144173680, 2188843965, 2223587520, 2271665088, 2334766896, 2387829780, 2501535960, 2547018432, 2594185440, 2626612758, 2728948320, 2839581360, 2858898240, 2918458620, 3001843152, 3113022528, 3183773040, 3335381280, 3502150344, 3752303940, 3786108480, 3820527648, 3891278160, 4002457536, 4245030720, 4288347360, 4377687930, 4669533792, 4775659560, 5003071920, 5188370880, 5253225516, 5457896640, 5679162720, 5836917240, 6003686304, 6367546080, 6566531895, 6670762560, 7004300688, 7504607880, 7641055296, 7782556320, 8576694720, 8755375860, 9339067584, 9551319120, 10006143840, 10506451032, 11358325440, 11673834480, 12007372608, 12735092160, 13133063790, 14008601376, 15009215760, 15565112640, 17510751720, 19102638240, 20012287680, 21012902064, 23347668960, 26266127580, 28017202752, 30018431520, 35021503440, 38205276480, 42025804128, 46695337920, 52532255160, 60036863040, 70043006880, 84051608256, 105064510320, 140086013760, 210129020640, 420258041280]

約数ペア:

[(1, 420258041280), (2, 210129020640), (3, 140086013760), (4, 105064510320), (5, 84051608256), (6, 70043006880), (7, 60036863040), (8, 52532255160), (9, 46695337920), (10, 42025804128), (11, 38205276480), (12, 35021503440), (14, 30018431520), (15, 28017202752), (16, 26266127580), (18, 23347668960), (20, 21012902064), (21, 20012287680), (22, 19102638240), (24, 17510751720), (27, 15565112640), (28, 15009215760), (30, 14008601376), (32, 13133063790), (33, 12735092160), (35, 12007372608), (36, 11673834480), (37, 11358325440), (40, 10506451032), (42, 10006143840), (44, 9551319120), (45, 9339067584), (48, 8755375860), (49, 8576694720), (54, 7782556320), (55, 7641055296), (56, 7504607880), (60, 7004300688), (63, 6670762560), (64, 6566531895), (66, 6367546080), (70, 6003686304), (72, 5836917240), (74, 5679162720), (77, 5457896640), (80, 5253225516), (81, 5188370880), (84, 5003071920), (88, 4775659560), (90, 4669533792), (96, 4377687930), (98, 4288347360), (99, 4245030720), (105, 4002457536), (108, 3891278160), (110, 3820527648), (111, 3786108480), (112, 3752303940), (120, 3502150344), (126, 3335381280), (132, 3183773040), (135, 3113022528), (140, 3001843152), (144, 2918458620), (147, 2858898240), (148, 2839581360), (154, 2728948320), (160, 2626612758), (162, 2594185440), (165, 2547018432), (168, 2501535960), (176, 2387829780), (180, 2334766896), (185, 2271665088), (189, 2223587520), (192, 2188843965), (196, 2144173680), (198, 2122515360), (210, 2001228768), (216, 1945639080), (220, 1910263824), (222, 1893054240), (224, 1876151970), (231, 1819298880), (240, 1751075172), (243, 1729456960), (245, 1715338944), (252, 1667690640), (259, 1622617920), (264, 1591886520), (270, 1556511264), (271, 1550767680), (280, 1500921576), (288, 1459229310), (294, 1429449120), (296, 1419790680), (297, 1415010240), (308, 1364474160), (315, 1334152512), (320, 1313306379), (324, 1297092720), (330, 1273509216), (333, 1262036160), (336, 1250767980), (352, 1193914890), (360, 1167383448), (370, 1135832544), (378, 1111793760), (385, 1091579328), (392, 1072086840), (396, 1061257680), (405, 1037674176), (407, 1032575040), (420, 1000614384), (432, 972819540), (440, 955131912), (441, 952966080), (444, 946527120), (448, 938075985), (462, 909649440), (480, 875537586), (486, 864728480), (490, 857669472), (495, 849006144), (504, 833845320), (518, 811308960), (528, 795943260), (539, 779699520), (540, 778255632), (542, 775383840), (555, 757221696), (560, 750460788), (567, 741195840), (576, 729614655), (588, 714724560), (592, 709895340), (594, 707505120), (616, 682237080), (630, 667076256), (648, 648546360), (660, 636754608), (666, 631018080), (672, 625383990), (693, 606432960), (704, 596957445), (720, 583691724), (735, 571779648), (740, 567916272), (756, 555896880), (770, 545789664), (777, 540872640), (784, 536043420), (792, 530628840), (810, 518837088), (813, 516922560), (814, 516287520), (840, 500307192), (864, 486409770), (880, 477565956), (882, 476483040), (888, 473263560), (891, 471670080), (924, 454824720), (945, 444717504), (960, 437768793), (972, 432364240), (980, 428834736), (990, 424503072), (999, 420678720), (1008, 416922660), (1036, 405654480), (1056, 397971630), (1078, 389849760), (1080, 389127816), (1084, 387691920), (1110, 378610848), (1120, 375230394), (1134, 370597920), (1155, 363859776), (1176, 357362280), (1184, 354947670), (1188, 353752560), (1215, 345891392), (1221, 344191680), (1232, 341118540), (1260, 333538128), (1295, 324523584), (1296, 324273180), (1320, 318377304), (1323, 317655360), (1332, 315509040), (1344, 312691995), (1355, 310153536), (1386, 303216480), (1440, 291845862), (1470, 285889824), (1480, 283958136), (1485, 283002048), (1512, 277948440), (1540, 272894832), (1554, 270436320), (1568, 268021710), (1584, 265314420), (1617, 259899840), (1620, 259418544), (1626, 258461280), (1628, 258143760), (1665, 252407232), (1680, 250153596), (1701, 247065280), (1728, 243204885), (1760, 238782978), (1764, 238241520), (1776, 236631780), (1782, 235835040), (1813, 231802560), (1848, 227412360), (1890, 222358752), (1897, 221538240), (1944, 216182120), (1960, 214417368), (1980, 212251536), (1998, 210339360), (2016, 208461330), (2035, 206515008), (2072, 202827240), (2079, 202144320), (2112, 198985815), (2156, 194924880), (2160, 194563908), (2168, 193845960), (2205, 190593216), (2220, 189305424), (2240, 187615197), (2268, 185298960), (2310, 181929888), (2331, 180290880), (2352, 178681140), (2368, 177473835), (2376, 176876280), (2430, 172945696), (2439, 172307520), (2442, 172095840), (2464, 170559270), (2520, 166769064), (2590, 162261792), (2592, 162136590), (2640, 159188652), (2646, 158827680), (2664, 157754520), (2673, 157223360), (2695, 155939904), (2710, 155076768), (2772, 151608240), (2835, 148239168), (2849, 147510720), (2880, 145922931), (2940, 142944912), (2960, 141979068), (2970, 141501024), (2981, 140978880), (2997, 140226240), (3024, 138974220), (3080, 136447416), (3108, 135218160), (3136, 134010855), (3168, 132657210), (3234, 129949920), (3240, 129709272), (3252, 129230640), (3256, 129071880), (3330, 126203616), (3360, 125076798), (3402, 123532640), (3465, 121286592), (3520, 119391489), (3528, 119120760), (3552, 118315890), (3564, 117917520), (3626, 115901280), (3663, 114730560), (3696, 113706180), (3780, 111179376), (3794, 110769120), (3885, 108174528), (3888, 108091060), (3920, 107208684), (3960, 106125768), (3969, 105885120), (3996, 105169680), (4032, 104230665), (4065, 103384512), (4070, 103257504), (4144, 101413620), (4158, 101072160), (4312, 97462440), (4320, 97281954), (4336, 96922980), (4410, 95296608), (4440, 94652712), (4455, 94334016), (4536, 92649480), (4620, 90964944), (4662, 90145440), (4704, 89340570), (4752, 88438140), (4851, 86633280), (4860, 86472848), (4878, 86153760), (4884, 86047920), (4928, 85279635), (4995, 84135744), (5040, 83384532), (5180, 81130896), (5184, 81068295), (5280, 79594326), (5292, 79413840), (5328, 78877260), (5346, 78611680), (5390, 77969952), (5420, 77538384), (5439, 77267520), (5544, 75804120), (5670, 74119584), (5691, 73846080), (5698, 73755360), (5880, 71472456), (5920, 70989534), (5940, 70750512), (5962, 70489440), (5994, 70113120), (6048, 69487110), (6105, 68838336), (6160, 68223708), (6216, 67609080), (6237, 67381440), (6336, 66328605), (6468, 64974960), (6480, 64854636), (6504, 64615320), (6512, 64535940), (6615, 63531072), (6660, 63101808), (6720, 62538399), (6804, 61766320), (6930, 60643296), (6993, 60096960), (7056, 59560380), (7104, 59157945), (7128, 58958760), (7252, 57950640), (7317, 57435840), (7326, 57365280), (7392, 56853090), (7560, 55589688), (7588, 55384560), (7770, 54087264), (7776, 54045530), (7840, 53604342), (7920, 53062884), (7938, 52942560), (7992, 52584840), (8085, 51979968), (8130, 51692256), (8140, 51628752), (8288, 50706810), (8316, 50536080), (8505, 49413056), (8547, 49170240), (8624, 48731220), (8640, 48640977), (8672, 48461490), (8820, 47648304), (8880, 47326356), (8910, 47167008), (8943, 46992960), (8991, 46742080), (9065, 46360512), (9072, 46324740), (9240, 45482472), (9324, 45072720), (9408, 44670285), (9485, 44307648), (9504, 44219070), (9702, 43316640), (9720, 43236424), (9756, 43076880), (9768, 43023960), (9990, 42067872), (10027, 41912640), (10080, 41692266), (10360, 40565448), (10395, 40428864), (10560, 39797163), (10584, 39706920), (10656, 39438630), (10692, 39305840), (10780, 38984976), (10840, 38769192), (10878, 38633760), (10989, 38243520), (11088, 37902060), (11340, 37059792), (11382, 36923040), (11396, 36877680), (11655, 36058176), (11760, 35736228), (11840, 35494767), (11880, 35375256), (11907, 35295040), (11924, 35244720), (11988, 35056560), (12096, 34743555), (12195, 34461504), (12210, 34419168), (12320, 34111854), (12432, 33804540), (12474, 33690720), (12936, 32487480), (12960, 32427318), (13008, 32307660), (13024, 32267970), (13230, 31765536), (13279, 31648320), (13320, 31550904), (13365, 31444672), (13608, 30883160), (13860, 30321648), (13986, 30048480), (14112, 29780190), (14245, 29502144), (14256, 29479380), (14504, 28975320), (14553, 28877760), (14634, 28717920), (14652, 28682640), (14784, 28426545), (14905, 28195776), (14985, 28045248), (15120, 27794844), (15176, 27692280), (15540, 27043632), (15552, 27022765), (15680, 26802171), (15840, 26531442), (15876, 26471280), (15984, 26292420), (16170, 25989984), (16260, 25846128), (16280, 25814376), (16317, 25755840), (16576, 25353405), (16632, 25268040), (17010, 24706528), (17073, 24615360), (17094, 24585120), (17248, 24365610), (17344, 24230745), (17640, 23824152), (17760, 23663178), (17820, 23583504), (17886, 23496480), (17982, 23371040), (18130, 23180256), (18144, 23162370), (18315, 22946112), (18480, 22741236), (18648, 22536360), (18711, 22460480), (18970, 22153824), (19008, 22109535), (19404, 21658320), (19440, 21618212), (19512, 21538440), (19536, 21511980), (19845, 21177024), (19943, 21072960), (19980, 21033936), (20054, 20956320), (20160, 20846133), (20720, 20282724), (20790, 20214432), (20867, 20139840), (20979, 20032320), (21168, 19853460), (21312, 19719315), (21384, 19652920), (21560, 19492488), (21680, 19384596), (21756, 19316880), (21951, 19145280), (21978, 19121760), (22176, 18951030), (22680, 18529896), (22764, 18461520), (22792, 18438840), (23310, 18029088), (23520, 17868114), (23760, 17687628), (23814, 17647520), (23848, 17622360), (23976, 17528280), (24255, 17326656), (24390, 17230752), (24420, 17209584), (24640, 17055927), (24864, 16902270), (24948, 16845360), (25641, 16390080), (25872, 16243740), (25920, 16213659), (26016, 16153830), (26048, 16133985), (26460, 15882768), (26558, 15824160), (26640, 15775452), (26730, 15722336), (26829, 15664320), (27195, 15453504), (27216, 15441580), (27720, 15160824), (27972, 15024240), (28224, 14890095), (28455, 14769216), (28490, 14751072), (28512, 14739690), (29008, 14487660), (29106, 14438880), (29268, 14358960), (29304, 14341320), (29810, 14097888), (29970, 14022624), (30081, 13970880), (30240, 13897422), (30352, 13846140), (31080, 13521816), (31185, 13476288), (31680, 13265721), (31752, 13235640), (31968, 13146210), (32340, 12994992), (32520, 12923064), (32560, 12907188), (32634, 12877920), (32967, 12747840), (33264, 12634020), (34020, 12353264), (34146, 12307680), (34188, 12292560), (34496, 12182805), (34965, 12019392), (35280, 11912076), (35520, 11831589), (35640, 11791752), (35772, 11748240), (35964, 11685520), (36260, 11590128), (36288, 11581185), (36585, 11487168), (36630, 11473056), (36960, 11370618), (37296, 11268180), (37422, 11230240), (37940, 11076912), (38808, 10829160), (38880, 10809106), (39024, 10769220), (39072, 10755990), (39690, 10588512), (39837, 10549440), (39886, 10536480), (39960, 10516968), (40108, 10478160), (41440, 10141362), (41580, 10107216), (41734, 10069920), (41958, 10016160), (42336, 9926730), (42735, 9834048), (42768, 9826460), (43120, 9746244), (43360, 9692298), (43512, 9658440), (43659, 9625920), (43902, 9572640), (43956, 9560880), (44352, 9475515), (44715, 9398592), (44955, 9348416), (45360, 9264948), (45528, 9230760), (45584, 9219420), (46620, 9014544), (47040, 8934057), (47520, 8843814), (47628, 8823760), (47696, 8811180), (47952, 8764140), (48510, 8663328), (48780, 8615376), (48840, 8604792), (48951, 8585280), (49728, 8451135), (49896, 8422680), (50135, 8382528), (51219, 8205120), (51282, 8195040), (51744, 8121870), (52032, 8076915), (52920, 7941384), (53116, 7912080), (53280, 7887726), (53460, 7861168), (53658, 7832160), (54390, 7726752), (54432, 7720790), (54945, 7648704), (55440, 7580412), (55944, 7512120), (56910, 7384608), (56980, 7375536), (57024, 7369845), (58016, 7243830), (58212, 7219440), (58536, 7179480), (58608, 7170660), (59535, 7059008), (59620, 7048944), (59829, 7024320), (59940, 7011312), (60162, 6985440), (60480, 6948711), (60704, 6923070), (62160, 6760908), (62370, 6738144), (62601, 6713280), (62937, 6677440), (63504, 6617820), (63936, 6573105), (64680, 6497496), (65040, 6461532), (65120, 6453594), (65268, 6438960), (65853, 6381760), (65934, 6373920), (66395, 6329664), (66528, 6317010), (68040, 6176632), (68292, 6153840), (68376, 6146280), (69930, 6009696), (70189, 5987520), (70560, 5956038), (71280, 5895876), (71544, 5874120), (71928, 5842760), (72520, 5795064), (72765, 5775552), (73170, 5743584), (73260, 5736528), (73920, 5685309), (74592, 5634090), (74844, 5615120), (75880, 5538456), (76923, 5463360), (77616, 5414580), (77760, 5404553), (78048, 5384610), (78144, 5377995), (79380, 5294256), (79674, 5274720), (79772, 5268240), (79920, 5258484), (80216, 5239080), (80487, 5221440), (81585, 5151168), (82880, 5070681), (83160, 5053608), (83468, 5034960), (83916, 5008080), (84672, 4963365), (85365, 4923072), (85470, 4917024), (85536, 4913230), (86240, 4873122), (86720, 4846149), (87024, 4829220), (87318, 4812960), (87804, 4786320), (87912, 4780440), (89430, 4699296), (89910, 4674208), (90243, 4656960), (90720, 4632474), (91056, 4615380), (91168, 4609710), (93240, 4507272), (93555, 4492096), (95040, 4421907), (95256, 4411880), (95392, 4405590), (95904, 4382070), (97020, 4331664), (97560, 4307688), (97680, 4302396), (97902, 4292640), (98901, 4249280), (99715, 4214592), (99792, 4211340), (100270, 4191264), (102438, 4102560), (102564, 4097520), (103488, 4060935), (104335, 4027968), (104895, 4006464), (105840, 3970692), (106232, 3956040), (106560, 3943863), (106920, 3930584), (107316, 3916080), (108780, 3863376), (108864, 3860395), (109755, 3829056), (109890, 3824352), (110297, 3810240), (110880, 3790206), (111888, 3756060), (113820, 3692304), (113960, 3687768), (116032, 3621915), (116424, 3609720), (117072, 3589740), (117216, 3585330), (119070, 3529504), (119240, 3524472), (119511, 3516480), (119658, 3512160), (119880, 3505656), (120324, 3492720), (121408, 3461535), (124320, 3380454), (124740, 3369072), (125202, 3356640), (125874, 3338720), (127008, 3308910), (128205, 3278016), (129360, 3248748), (130080, 3230766), (130240, 3226797), (130536, 3219480), (130977, 3208640), (131706, 3190880), (131868, 3186960), (132790, 3164832), (133056, 3158505), (134145, 3132864), (136080, 3088316), (136584, 3076920), (136752, 3073140), (139860, 3004848), (140378, 2993760), (141120, 2978019), (142560, 2947938), (143088, 2937060), (143856, 2921380), (145040, 2897532), (145530, 2887776), (146069, 2877120), (146340, 2871792), (146520, 2868264), (146853, 2861760), (149184, 2817045), (149688, 2807560), (150405, 2794176), (151760, 2769228), (153657, 2735040), (153846, 2731680), (155232, 2707290), (156096, 2692305), (158760, 2647128), (159348, 2637360), (159544, 2634120), (159840, 2629242), (160432, 2619540), (160974, 2610720), (163170, 2575584), (164835, 2549568), (166320, 2526804), (166936, 2517480), (167832, 2504040), (170730, 2461536), (170940, 2458512), (171072, 2456615), (172480, 2436561), (174048, 2414610), (174636, 2406480), (175608, 2393160), (175824, 2390220), (178860, 2349648), (179487, 2341440), (179820, 2337104), (180486, 2328480), (181440, 2316237), (182112, 2307690), (182336, 2304855), (186480, 2253636), (187110, 2246048), (187803, 2237760), (190512, 2205940), (190784, 2202795), (191808, 2191035), (194040, 2165832), (195120, 2153844), (195360, 2151198), (195804, 2146320), (197802, 2124640), (199185, 2109888), (199430, 2107296), (199584, 2105670), (200540, 2095632), (204876, 2051280), (205128, 2048760), (208670, 2013984), (209790, 2003232), (210567, 1995840), (211680, 1985346), (212464, 1978020), (213840, 1965292), (214632, 1958040), (217560, 1931688), (218295, 1925184), (219510, 1914528), (219780, 1912176), (220594, 1905120), (221760, 1895103), (223776, 1878030), (227640, 1846152), (227920, 1843884), (230769, 1821120), (232848, 1804860), (234144, 1794870), (234432, 1792665), (238140, 1764752), (238480, 1762236), (239022, 1758240), (239316, 1756080), (239760, 1752828), (240648, 1746360), (241461, 1740480), (244755, 1717056), (248640, 1690227), (249480, 1684536), (250404, 1678320), (251748, 1669360), (254016, 1654455), (256095, 1641024), (256410, 1639008), (258720, 1624374), (260160, 1615383), (261072, 1609740), (261954, 1604320), (263412, 1595440), (263736, 1593480), (265580, 1582416), (268290, 1566432), (270729, 1552320), (272160, 1544158), (273168, 1538460), (273504, 1536570), (279720, 1502424), (280756, 1496880), (285120, 1473969), (286176, 1468530), (287712, 1460690), (290080, 1448766), (291060, 1443888), (292138, 1438560), (292680, 1435896), (293040, 1434132), (293706, 1430880), (299145, 1404864), (299376, 1403780), (300810, 1397088), (303520, 1384614), (307314, 1367520), (307692, 1365840), (310464, 1353645), (313005, 1342656), (314685, 1335488), (317520, 1323564), (318696, 1318680), (319088, 1317060), (319680, 1314621), (320864, 1309770), (321948, 1305360), (326340, 1287792), (329265, 1276352), (329670, 1274784), (330891, 1270080), (332640, 1263402), (333872, 1258740), (335664, 1252020), (341460, 1230768), (341880, 1229256), (348096, 1207305), (349272, 1203240), (350945, 1197504), (351216, 1196580), (351648, 1195110), (357720, 1174824), (358533, 1172160), (358974, 1170720), (359640, 1168552), (360972, 1164240), (364224, 1153845), (372960, 1126818), (374220, 1123024), (375606, 1118880), (381024, 1102970), (384615, 1092672), (388080, 1082916), (390240, 1076922), (390720, 1075599), (391608, 1073160), (395604, 1062320), (398370, 1054944), (398860, 1053648), (399168, 1052835), (401080, 1047816), (402435, 1044288), (409752, 1025640), (410256, 1024380), (417340, 1006992), (419580, 1001616), (421134, 997920), (423360, 992673), (424928, 989010), (427680, 982646), (429264, 979020), (435120, 965844), (436590, 962592), (438207, 959040), (439020, 957264), (439560, 956088), (440559, 953920), (441188, 952560), (447552, 939015), (451215, 931392), (455280, 923076), (455840, 921942), (460971, 911680), (461538, 910560), (465696, 902430), (468288, 897435), (476280, 882376), (476960, 881118), (478044, 879120), (478632, 878040), (479520, 876414), (481296, 873180), (482922, 870240), (489510, 858528), (491323, 855360), (494505, 849856), (498960, 842268), (500808, 839160), (503496, 834680), (512190, 820512), (512820, 819504), (517440, 812187), (522144, 804870), (523908, 802160), (526824, 797720), (527472, 796740), (531160, 791208), (536580, 783216), (538461, 780480), (541458, 776160), (544320, 772079), (546336, 769230), (547008, 768285), (551485, 762048), (559440, 751212), (561512, 748440), (563409, 745920), (572352, 734265), (575424, 730345), (580160, 724383), (582120, 721944), (584276, 719280), (585360, 717948), (586080, 717066), (587412, 715440), (597555, 703296), (598290, 702432), (598752, 701890), (601620, 698544), (607040, 692307), (614628, 683760), (615384, 682920), (626010, 671328), (629370, 667744), (631701, 665280), (635040, 661782), (637392, 659340), (638176, 658530), (641728, 654885), (643896, 652680)]