687071024640

素因数分解:

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

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 512, 520, 528, 546, 558, 560, 572, 576, 585, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 768, 770, 780, 792, 806, 819, 832, 840, 858, 868, 880, 896, 910, 924, 930, 936, 960, 961, 990, 992, 1001, 1008, 1023, 1040, 1056, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1488, 1536, 1540, 1560, 1584, 1612, 1638, 1664, 1680, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1860, 1872, 1920, 1922, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2112, 2145, 2170, 2184, 2232, 2240, 2288, 2304, 2310, 2340, 2387, 2418, 2464, 2480, 2496, 2520, 2560, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2880, 2883, 2912, 2976, 3003, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3328, 3360, 3410, 3432, 3465, 3472, 3520, 3584, 3627, 3640, 3696, 3720, 3744, 3840, 3844, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4160, 4224, 4290, 4340, 4368, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4774, 4805, 4836, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5280, 5376, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5760, 5766, 5824, 5952, 6006, 6045, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6656, 6720, 6727, 6820, 6864, 6930, 6944, 7040, 7161, 7254, 7280, 7392, 7440, 7488, 7680, 7688, 7812, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8320, 8448, 8463, 8580, 8649, 8680, 8736, 8866, 8928, 8960, 9009, 9152, 9240, 9360, 9548, 9610, 9672, 9765, 9856, 9920, 9984, 10010, 10080, 10230, 10296, 10416, 10560, 10571, 10752, 10912, 10920, 11088, 11160, 11284, 11440, 11520, 11532, 11648, 11904, 11935, 12012, 12090, 12276, 12320, 12480, 12493, 12672, 12870, 12896, 13020, 13104, 13299, 13440, 13454, 13640, 13728, 13860, 13888, 14080, 14105, 14322, 14415, 14508, 14560, 14784, 14880, 14976, 15015, 15345, 15376, 15624, 15840, 15872, 16016, 16120, 16128, 16368, 16380, 16640, 16896, 16926, 17160, 17298, 17360, 17472, 17732, 17856, 17920, 18018, 18135, 18304, 18480, 18720, 19096, 19220, 19344, 19530, 19712, 19840, 19968, 20020, 20160, 20181, 20460, 20592, 20832, 21120, 21142, 21483, 21824, 21840, 22165, 22176, 22320, 22568, 22880, 23040, 23064, 23296, 23808, 23870, 24024, 24180, 24552, 24640, 24960, 24986, 25344, 25389, 25740, 25792, 26040, 26208, 26598, 26880, 26908, 27280, 27456, 27720, 27776, 28160, 28210, 28644, 28830, 29016, 29120, 29568, 29760, 29791, 29952, 30030, 30690, 30752, 31031, 31248, 31680, 31713, 32032, 32240, 32256, 32736, 32760, 33280, 33635, 33852, 34320, 34596, 34720, 34944, 35464, 35712, 35805, 36036, 36270, 36608, 36960, 37440, 37479, 38192, 38440, 38688, 39060, 39424, 39680, 39897, 40040, 40320, 40362, 40920, 41184, 41664, 42240, 42284, 42315, 42966, 43245, 43648, 43680, 44330, 44352, 44640, 45045, 45136, 45760, 46128, 46592, 47616, 47740, 48048, 48360, 49104, 49280, 49920, 49972, 50688, 50778, 51480, 51584, 52080, 52416, 52855, 53196, 53760, 53816, 54560, 54912, 55440, 55552, 56420, 57288, 57660, 58032, 58240, 59136, 59520, 59582, 59904, 60060, 60543, 61380, 61504, 62062, 62465, 62496, 63360, 63426, 64064, 64480, 65472, 65520, 66495, 67270, 67704, 68640, 69192, 69440, 69888, 70928, 71424, 71610, 72072, 72540, 73216, 73920, 73997, 74880, 74958, 76384, 76880, 77376, 78120, 79360, 79794, 80080, 80640, 80724, 81840, 82368, 83328, 84480, 84568, 84630, 85932, 86490, 87296, 87360, 87451, 88660, 88704, 89280, 89373, 90090, 90272, 91520, 92256, 93093, 95139, 95480, 96096, 96720, 98208, 98560, 99840, 99944, 100905, 101556, 102960, 103168, 104160, 104832, 105710, 106392, 107415, 107632, 109120, 109824, 110880, 111104, 112437, 112840, 114576, 115320, 116064, 116480, 118272, 119040, 119164, 120120, 121086, 122760, 123008, 124124, 124930, 124992, 126720, 126852, 126945, 128128, 128960, 130944, 131040, 132990, 134540, 135408, 137280, 137423, 138384, 138880, 139776, 141856, 142848, 143220, 144144, 145080, 147840, 147994, 148955, 149760, 149916, 152768, 153760, 154752, 155155, 156240, 158565, 159588, 160160, 161280, 161448, 163680, 164736, 166656, 169136, 169260, 171864, 172980, 174592, 174720, 174902, 177320, 177408, 178560, 178746, 180180, 180544, 183040, 184512, 186186, 187395, 190278, 190960, 192192, 193440, 196416, 197120, 199485, 199888, 201810, 203112, 205920, 206336, 208320, 208537, 209664, 211420, 212784, 214830, 215264, 218240, 219648, 221760, 221991, 224874, 225680, 229152, 230640, 232128, 232960, 238080, 238328, 240240, 242172, 245520, 246016, 248248, 249860, 249984, 253440, 253704, 253890, 256256, 257920, 261888, 262080, 262353, 265980, 268119, 269080, 270816, 274560, 274846, 276768, 277760, 279279, 283712, 286440, 288288, 290160, 295680, 295988, 297910, 299520, 299832, 302715, 305536, 307520, 309504, 310310, 312480, 317130, 319176, 320320, 322896, 327360, 327701, 329472, 333312, 338272, 338520, 343728, 345960, 349440, 349804, 354640, 354816, 357120, 357492, 360360, 361088, 366080, 369024, 369985, 372372, 374790, 380556, 381920, 384384, 386880, 387283, 392832, 398970, 399776, 403620, 406224, 411840, 412269, 416640, 417074, 419328, 422840, 425568, 429660, 430528, 436480, 437255, 443520, 443982, 446865, 449748, 451360, 458304, 461280, 464256, 465465, 475695, 476656, 480480, 484344, 491040, 492032, 496496, 499720, 499968, 507408, 507780, 512512, 515840, 523776, 524160, 524706, 531960, 536238, 538160, 541632, 549120, 549692, 553536, 555520, 558558, 562185, 567424, 572880, 576576, 580320, 591360, 591976, 595820, 599664, 605430, 611072, 615040, 619008, 620620, 624960, 625611, 634260, 638352, 640640, 645792, 654720, 655402, 658944, 665973, 676544, 677040, 687115, 687456, 691920, 698880, 699608, 709280, 714240, 714984, 720720, 722176, 738048, 739970, 744744, 749580, 761112, 763840, 768768, 773760, 774566, 785664, 787059, 797940, 799552, 807240, 812448, 823680, 824538, 833280, 834148, 845680, 851136, 859320, 861056, 872960, 874510, 887040, 887964, 893730, 899496, 902720, 916608, 922560, 928512, 930930, 951390, 953312, 960960, 961961, 968688, 982080, 983103, 992992, 999440, 999936, 1014816, 1015560, 1031680, 1042685, 1048320, 1049412, 1063920, 1072476, 1076320, 1083264, 1098240, 1099384, 1107072, 1109955, 1117116, 1124370, 1134848, 1145760, 1153152, 1160640, 1161849, 1183952, 1191640, 1199328, 1210860, 1222144, 1230080, 1236807, 1241240, 1249920, 1251222, 1268520, 1276704, 1281280, 1291584, 1309440, 1310804, 1311765, 1331946, 1340595, 1353088, 1354080, 1374230, 1374912, 1383840, 1396395, 1399216, 1418560, 1429968, 1441440, 1444352, 1476096, 1479940, 1489488, 1499160, 1522224, 1527680, 1537536, 1547520, 1549132, 1571328, 1574118, 1595880, 1599104, 1614480, 1624896, 1638505, 1647360, 1649076, 1666560, 1668296, 1691360, 1702272, 1718640, 1722112, 1749020, 1774080, 1775928, 1787460, 1798992, 1805440, 1833216, 1845120, 1857024, 1861860, 1876833, 1902780, 1906624, 1921920, 1923922, 1936415, 1937376, 1964160, 1966206, 1985984, 1998880, 2029632, 2031120, 2061345, 2085370, 2096640, 2098824, 2127840, 2144952, 2152640, 2166528, 2198768, 2214144, 2219910, 2234232, 2248740, 2269696, 2291520, 2293907, 2306304, 2321280, 2323698, 2367904, 2383280, 2398656, 2421720, 2460160, 2473614, 2482480, 2499840, 2502444, 2537040, 2553408, 2562560, 2583168, 2618880, 2621608, 2623530, 2663892, 2681190, 2706176, 2708160, 2710981, 2748460, 2749824, 2767680, 2792790, 2798432, 2837120, 2859936, 2882880, 2885883, 2949309, 2959880, 2978976, 2998320, 3044448, 3055360, 3095040, 3098264, 3128055, 3148236, 3191760, 3198208, 3228960, 3249792, 3277010, 3294720, 3298152, 3329865, 3336592, 3382720, 3404544, 3437280, 3444224, 3485547, 3498040, 3551856, 3574920, 3597984, 3610880, 3666432, 3690240, 3723720, 3753666, 3805560, 3813248, 3843840, 3847844, 3872830, 3874752, 3928320, 3932412, 3935295, 3971968, 3997760, 4059264, 4062240, 4122690, 4170740, 4197648, 4255680, 4260113, 4289904, 4305280, 4333056, 4397536, 4428288, 4439820, 4468464, 4497480, 4583040, 4587814, 4612608, 4642560, 4647396, 4735808, 4766560, 4797312, 4809805, 4843440, 4915515, 4947228, 4964960, 4999680, 5004888, 5074080, 5106816, 5166336, 5243216, 5247060, 5327784, 5362380, 5412352, 5416320, 5421962, 5496920, 5499648, 5535360, 5585580, 5596864, 5674240, 5719872, 5765760, 5771766, 5809245, 5898618, 5919760, 5957952, 5996640, 6088896, 6110720, 6184035, 6196528, 6256110, 6296472, 6383520, 6396416, 6457920, 6499584, 6554020, 6596304, 6659730, 6673184, 6765440, 6809088, 6874560, 6881721, 6971094, 6996080, 7103712, 7149840, 7195968, 7221760, 7380480, 7447440, 7507332, 7611120, 7626496, 7687680, 7695688, 7745660, 7749504, 7856640, 7864824, 7870590, 7943936, 7995520, 8118528, 8124480, 8132943, 8245380, 8341480, 8395296, 8511360, 8520226, 8579808, 8610560, 8657649, 8795072, 8879640, 8936928, 8994960, 9166080, 9175628, 9285120, 9294792, 9384165, 9471616, 9533120, 9594624, 9619610, 9686880, 9831030, 9894456, 9929920, 10009776, 10148160, 10213632, 10332672, 10486432, 10494120, 10655568, 10724760, 10832640, 10843924, 10993840, 10999296, 11070720, 11171160, 11193728, 11348480, 11439744, 11469535, 11531520, 11543532, 11618490, 11797236, 11839520, 11915904, 11993280, 12177792, 12368070, 12393056, 12512220, 12592944, 12767040, 12780339, 12915840, 12999168, 13108040, 13192608, 13319460, 13346368, 13530880, 13554905, 13749120, 13763442, 13942188, 13992160, 14207424, 14299680, 14391936, 14429415, 14746545, 14894880, 15014664, 15222240, 15252992, 15391376, 15491320, 15499008, 15729648, 15741180, 15887872, 15991040, 16237056, 16248960, 16265886, 16490760, 16682960, 16790592, 17022720, 17040452, 17159616, 17221120, 17315298, 17427735, 17590144, 17759280, 17873856, 17989920, 18332160, 18351256, 18589584, 18768330, 18943232, 19066240, 19189248, 19239220, 19373760, 19662060, 19788912, 19859840, 20019552, 20296320, 20427264, 20645163, 20972864, 20988240, 21300565, 21311136, 21449520, 21665280, 21687848, 21987680, 22141440, 22342320, 22387456, 22879488, 22939070, 23063040, 23087064, 23236980, 23594472, 23679040, 23831808, 23986560, 24355584, 24398829, 24736140, 24786112, 25024440, 25185888, 25534080, 25560678, 25831680, 26216080, 26385216, 26638920, 26692736, 27061760, 27109810, 27498240, 27526884, 27884376, 27984320, 28414848, 28599360, 28783872, 28858830, 29493090, 29789760, 29820791, 30029328, 30444480, 30782752, 30982640, 30998016, 31459296, 31482360, 31982080, 32497920, 32531772, 32981520, 33365920, 33581184, 34045440, 34080904, 34319232, 34408605, 34630596, 34855470, 35180288, 35518560, 35747712, 35979840, 36702512, 37179168, 37536660, 37886464, 38132480, 38341017, 38478440, 38747520, 39324120, 39577824, 39719680, 40039104, 40592640, 40664715, 41290326, 41945728, 41976480, 42601130, 42622272, 42899040, 43288245, 43375696, 43975360, 44684640, 44774912, 45758976, 45878140, 46174128, 46473960, 47188944, 47358080, 47663616, 47973120, 48711168, 48797658, 49472280, 49572224, 50048880, 50371776, 51068160, 51121356, 51663360, 52432160, 52770432, 53277840, 53385472, 54219620, 54996480, 55053768, 55768752, 55968640, 56829696, 57198720, 57567744, 57717660, 58986180, 59579520, 59641582, 60058656, 60888960, 61565504, 61965280, 62918592, 62964720, 63901695, 64995840, 65063544, 65963040, 66731840, 67162368, 68161808, 68638464, 68817210, 69261192, 69710940, 70360576, 71037120, 71495424, 71959680, 73405024, 74358336, 75073320, 76264960, 76682034, 76956880, 77495040, 78648240, 79155648, 79439360, 80078208, 81185280, 81329430, 82580652, 83891456, 83952960, 85202260, 85244544, 85798080, 86576490, 86751392, 87950720, 89369280, 89462373, 91756280, 92348256, 92947920, 94377888, 94716160, 95946240, 97595316, 98944560, 99144448, 100097760, 100743552, 102136320, 102242712, 103225815, 104864320, 105540864, 106555680, 106770944, 108439240, 110107536, 111537504, 111937280, 113659392, 114397440, 115435320, 117972360, 119159040, 119283164, 120117312, 121777920, 121994145, 123131008, 123930560, 125837184, 125929440, 127803390, 130127088, 131926080, 133463680, 134324736, 136323616, 137276928, 137634420, 138522384, 139421880, 142074240, 142990848, 143919360, 146810048, 148716672, 149103955, 150146640, 153364068, 153913760, 154990080, 157296480, 158311296, 160156416, 162658860, 165161304, 167782912, 167905920, 170404520, 170489088, 171596160, 173152980, 173502784, 175901440, 178738560, 178924746, 183512560, 184696512, 185895840, 188755776, 189432320, 191705085, 195190632, 197889120, 198288896, 200195520, 201487104, 204485424, 206451630, 209728640, 211081728, 213111360, 216878480, 220215072, 223075008, 223874560, 228794880, 230870640, 235944720, 238318080, 238566328, 240234624, 243555840, 243988290, 246262016, 247861120, 251674368, 251858880, 255606780, 260254176, 263852160, 266927360, 268387119, 272647232, 275268840, 277044768, 278843760, 284148480, 287838720, 293620096, 297433344, 298207910, 300293280, 306728136, 307827520, 314592960, 316622592, 320312832, 325317720, 330322608, 335811840, 340809040, 340978176, 343192320, 346305960, 347005568, 351802880, 357477120, 357849492, 367025120, 369393024, 371791680, 377511552, 383410170, 390381264, 395778240, 400391040, 402974208, 408970848, 412903260, 419457280, 426222720, 433756960, 440430144, 446150016, 447311865, 461741280, 471889440, 477132656, 480469248, 487976580, 492524032, 495722240, 503348736, 503717760, 511213560, 520508352, 527704320, 533854720, 536774238, 545294464, 550537680, 554089536, 557687520, 568296960, 587240192, 594866688, 596415820, 600586560, 613456272, 615655040, 629185920, 633245184, 650635440, 660645216, 671623680, 681618080, 686384640, 692611920, 694011136, 714954240, 715698984, 734050240, 738786048, 743583360, 755023104, 766820340, 780762528, 791556480, 800782080, 817941696, 825806520, 838914560, 852445440, 867513920, 880860288, 892300032, 894623730, 923482560, 943778880, 954265312, 960938496, 975953160, 991444480, 1007435520, 1022427120, 1041016704, 1055408640, 1073548476, 1090588928, 1101075360, 1108179072, 1115375040, 1174480384, 1192831640, 1201173120, 1226912544, 1231310080, 1258371840, 1301270880, 1321290432, 1341935595, 1363236160, 1385223840, 1388022272, 1431397968, 1468100480, 1477572096, 1487166720, 1510046208, 1533640680, 1561525056, 1583112960, 1601564160, 1635883392, 1651613040, 1704890880, 1735027840, 1761720576, 1784600064, 1789247460, 1846965120, 1887557760, 1908530624, 1951906320, 2014871040, 2044854240, 2082033408, 2147096952, 2181177856, 2202150720, 2216358144, 2230750080, 2385663280, 2402346240, 2453825088, 2462620160, 2516743680, 2602541760, 2642580864, 2683871190, 2726472320, 2770447680, 2862795936, 2936200960, 2974333440, 3067281360, 3123050112, 3166225920, 3271766784, 3303226080, 3470055680, 3523441152, 3578494920, 3693930240, 3775115520, 3817061248, 3903812640, 4089708480, 4164066816, 4294193904, 4404301440, 4432716288, 4461500160, 4771326560, 4804692480, 4907650176, 5205083520, 5285161728, 5367742380, 5452944640, 5540895360, 5725591872, 5872401920, 6134562720, 6246100224, 6543533568, 6606452160, 6940111360, 7156989840, 7387860480, 7550231040, 7634122496, 7807625280, 8179416960, 8588387808, 8808602880, 8923000320, 9542653120, 9815300352, 10410167040, 10570323456, 10735484760, 10905889280, 11081790720, 11451183744, 12269125440, 12492200448, 13212904320, 14313979680, 15268244992, 15615250560, 16358833920, 17176775616, 17617205760, 19085306240, 19630600704, 20820334080, 21470969520, 22163581440, 22902367488, 24538250880, 26425808640, 28627959360, 31230501120, 32717667840, 34353551232, 38170612480, 42941939040, 45804734976, 49076501760, 52851617280, 57255918720, 62461002240, 68707102464, 76341224960, 85883878080, 98153003520, 114511837440, 137414204928, 171767756160, 229023674880, 343535512320, 687071024640]

約数ペア:

[(1, 687071024640), (2, 343535512320), (3, 229023674880), (4, 171767756160), (5, 137414204928), (6, 114511837440), (7, 98153003520), (8, 85883878080), (9, 76341224960), (10, 68707102464), (11, 62461002240), (12, 57255918720), (13, 52851617280), (14, 49076501760), (15, 45804734976), (16, 42941939040), (18, 38170612480), (20, 34353551232), (21, 32717667840), (22, 31230501120), (24, 28627959360), (26, 26425808640), (28, 24538250880), (30, 22902367488), (31, 22163581440), (32, 21470969520), (33, 20820334080), (35, 19630600704), (36, 19085306240), (39, 17617205760), (40, 17176775616), (42, 16358833920), (44, 15615250560), (45, 15268244992), (48, 14313979680), (52, 13212904320), (55, 12492200448), (56, 12269125440), (60, 11451183744), (62, 11081790720), (63, 10905889280), (64, 10735484760), (65, 10570323456), (66, 10410167040), (70, 9815300352), (72, 9542653120), (77, 8923000320), (78, 8808602880), (80, 8588387808), (84, 8179416960), (88, 7807625280), (90, 7634122496), (91, 7550231040), (93, 7387860480), (96, 7156989840), (99, 6940111360), (104, 6606452160), (105, 6543533568), (110, 6246100224), (112, 6134562720), (117, 5872401920), (120, 5725591872), (124, 5540895360), (126, 5452944640), (128, 5367742380), (130, 5285161728), (132, 5205083520), (140, 4907650176), (143, 4804692480), (144, 4771326560), (154, 4461500160), (155, 4432716288), (156, 4404301440), (160, 4294193904), (165, 4164066816), (168, 4089708480), (176, 3903812640), (180, 3817061248), (182, 3775115520), (186, 3693930240), (192, 3578494920), (195, 3523441152), (198, 3470055680), (208, 3303226080), (210, 3271766784), (217, 3166225920), (220, 3123050112), (224, 3067281360), (231, 2974333440), (234, 2936200960), (240, 2862795936), (248, 2770447680), (252, 2726472320), (256, 2683871190), (260, 2642580864), (264, 2602541760), (273, 2516743680), (279, 2462620160), (280, 2453825088), (286, 2402346240), (288, 2385663280), (308, 2230750080), (310, 2216358144), (312, 2202150720), (315, 2181177856), (320, 2147096952), (330, 2082033408), (336, 2044854240), (341, 2014871040), (352, 1951906320), (360, 1908530624), (364, 1887557760), (372, 1846965120), (384, 1789247460), (385, 1784600064), (390, 1761720576), (396, 1735027840), (403, 1704890880), (416, 1651613040), (420, 1635883392), (429, 1601564160), (434, 1583112960), (440, 1561525056), (448, 1533640680), (455, 1510046208), (462, 1487166720), (465, 1477572096), (468, 1468100480), (480, 1431397968), (495, 1388022272), (496, 1385223840), (504, 1363236160), (512, 1341935595), (520, 1321290432), (528, 1301270880), (546, 1258371840), (558, 1231310080), (560, 1226912544), (572, 1201173120), (576, 1192831640), (585, 1174480384), (616, 1115375040), (620, 1108179072), (624, 1101075360), (630, 1090588928), (640, 1073548476), (651, 1055408640), (660, 1041016704), (672, 1022427120), (682, 1007435520), (693, 991444480), (704, 975953160), (715, 960938496), (720, 954265312), (728, 943778880), (744, 923482560), (768, 894623730), (770, 892300032), (780, 880860288), (792, 867513920), (806, 852445440), (819, 838914560), (832, 825806520), (840, 817941696), (858, 800782080), (868, 791556480), (880, 780762528), (896, 766820340), (910, 755023104), (924, 743583360), (930, 738786048), (936, 734050240), (960, 715698984), (961, 714954240), (990, 694011136), (992, 692611920), (1001, 686384640), (1008, 681618080), (1023, 671623680), (1040, 660645216), (1056, 650635440), (1085, 633245184), (1092, 629185920), (1116, 615655040), (1120, 613456272), (1144, 600586560), (1152, 596415820), (1155, 594866688), (1170, 587240192), (1209, 568296960), (1232, 557687520), (1240, 554089536), (1248, 550537680), (1260, 545294464), (1280, 536774238), (1287, 533854720), (1302, 527704320), (1320, 520508352), (1344, 511213560), (1364, 503717760), (1365, 503348736), (1386, 495722240), (1395, 492524032), (1408, 487976580), (1430, 480469248), (1440, 477132656), (1456, 471889440), (1488, 461741280), (1536, 447311865), (1540, 446150016), (1560, 440430144), (1584, 433756960), (1612, 426222720), (1638, 419457280), (1664, 412903260), (1680, 408970848), (1705, 402974208), (1716, 400391040), (1736, 395778240), (1760, 390381264), (1792, 383410170), (1820, 377511552), (1848, 371791680), (1860, 369393024), (1872, 367025120), (1920, 357849492), (1922, 357477120), (1953, 351802880), (1980, 347005568), (1984, 346305960), (2002, 343192320), (2015, 340978176), (2016, 340809040), (2046, 335811840), (2080, 330322608), (2112, 325317720), (2145, 320312832), (2170, 316622592), (2184, 314592960), (2232, 307827520), (2240, 306728136), (2288, 300293280), (2304, 298207910), (2310, 297433344), (2340, 293620096), (2387, 287838720), (2418, 284148480), (2464, 278843760), (2480, 277044768), (2496, 275268840), (2520, 272647232), (2560, 268387119), (2574, 266927360), (2604, 263852160), (2640, 260254176), (2688, 255606780), (2728, 251858880), (2730, 251674368), (2772, 247861120), (2790, 246262016), (2816, 243988290), (2821, 243555840), (2860, 240234624), (2880, 238566328), (2883, 238318080), (2912, 235944720), (2976, 230870640), (3003, 228794880), (3069, 223874560), (3080, 223075008), (3120, 220215072), (3168, 216878480), (3224, 213111360), (3255, 211081728), (3276, 209728640), (3328, 206451630), (3360, 204485424), (3410, 201487104), (3432, 200195520), (3465, 198288896), (3472, 197889120), (3520, 195190632), (3584, 191705085), (3627, 189432320), (3640, 188755776), (3696, 185895840), (3720, 184696512), (3744, 183512560), (3840, 178924746), (3844, 178738560), (3906, 175901440), (3960, 173502784), (3968, 173152980), (4004, 171596160), (4030, 170489088), (4032, 170404520), (4092, 167905920), (4095, 167782912), (4160, 165161304), (4224, 162658860), (4290, 160156416), (4340, 158311296), (4368, 157296480), (4433, 154990080), (4464, 153913760), (4480, 153364068), (4576, 150146640), (4608, 149103955), (4620, 148716672), (4680, 146810048), (4774, 143919360), (4805, 142990848), (4836, 142074240), (4928, 139421880), (4960, 138522384), (4992, 137634420), (5005, 137276928), (5040, 136323616), (5115, 134324736), (5148, 133463680), (5208, 131926080), (5280, 130127088), (5376, 127803390), (5456, 125929440), (5460, 125837184), (5544, 123930560), (5580, 123131008), (5632, 121994145), (5642, 121777920), (5720, 120117312), (5760, 119283164), (5766, 119159040), (5824, 117972360), (5952, 115435320), (6006, 114397440), (6045, 113659392), (6138, 111937280), (6160, 111537504), (6240, 110107536), (6336, 108439240), (6435, 106770944), (6448, 106555680), (6510, 105540864), (6552, 104864320), (6656, 103225815), (6720, 102242712), (6727, 102136320), (6820, 100743552), (6864, 100097760), (6930, 99144448), (6944, 98944560), (7040, 97595316), (7161, 95946240), (7254, 94716160), (7280, 94377888), (7392, 92947920), (7440, 92348256), (7488, 91756280), (7680, 89462373), (7688, 89369280), (7812, 87950720), (7920, 86751392), (7936, 86576490), (8008, 85798080), (8060, 85244544), (8064, 85202260), (8184, 83952960), (8190, 83891456), (8320, 82580652), (8448, 81329430), (8463, 81185280), (8580, 80078208), (8649, 79439360), (8680, 79155648), (8736, 78648240), (8866, 77495040), (8928, 76956880), (8960, 76682034), (9009, 76264960), (9152, 75073320), (9240, 74358336), (9360, 73405024), (9548, 71959680), (9610, 71495424), (9672, 71037120), (9765, 70360576), (9856, 69710940), (9920, 69261192), (9984, 68817210), (10010, 68638464), (10080, 68161808), (10230, 67162368), (10296, 66731840), (10416, 65963040), (10560, 65063544), (10571, 64995840), (10752, 63901695), (10912, 62964720), (10920, 62918592), (11088, 61965280), (11160, 61565504), (11284, 60888960), (11440, 60058656), (11520, 59641582), (11532, 59579520), (11648, 58986180), (11904, 57717660), (11935, 57567744), (12012, 57198720), (12090, 56829696), (12276, 55968640), (12320, 55768752), (12480, 55053768), (12493, 54996480), (12672, 54219620), (12870, 53385472), (12896, 53277840), (13020, 52770432), (13104, 52432160), (13299, 51663360), (13440, 51121356), (13454, 51068160), (13640, 50371776), (13728, 50048880), (13860, 49572224), (13888, 49472280), (14080, 48797658), (14105, 48711168), (14322, 47973120), (14415, 47663616), (14508, 47358080), (14560, 47188944), (14784, 46473960), (14880, 46174128), (14976, 45878140), (15015, 45758976), (15345, 44774912), (15376, 44684640), (15624, 43975360), (15840, 43375696), (15872, 43288245), (16016, 42899040), (16120, 42622272), (16128, 42601130), (16368, 41976480), (16380, 41945728), (16640, 41290326), (16896, 40664715), (16926, 40592640), (17160, 40039104), (17298, 39719680), (17360, 39577824), (17472, 39324120), (17732, 38747520), (17856, 38478440), (17920, 38341017), (18018, 38132480), (18135, 37886464), (18304, 37536660), (18480, 37179168), (18720, 36702512), (19096, 35979840), (19220, 35747712), (19344, 35518560), (19530, 35180288), (19712, 34855470), (19840, 34630596), (19968, 34408605), (20020, 34319232), (20160, 34080904), (20181, 34045440), (20460, 33581184), (20592, 33365920), (20832, 32981520), (21120, 32531772), (21142, 32497920), (21483, 31982080), (21824, 31482360), (21840, 31459296), (22165, 30998016), (22176, 30982640), (22320, 30782752), (22568, 30444480), (22880, 30029328), (23040, 29820791), (23064, 29789760), (23296, 29493090), (23808, 28858830), (23870, 28783872), (24024, 28599360), (24180, 28414848), (24552, 27984320), (24640, 27884376), (24960, 27526884), (24986, 27498240), (25344, 27109810), (25389, 27061760), (25740, 26692736), (25792, 26638920), (26040, 26385216), (26208, 26216080), (26598, 25831680), (26880, 25560678), (26908, 25534080), (27280, 25185888), (27456, 25024440), (27720, 24786112), (27776, 24736140), (28160, 24398829), (28210, 24355584), (28644, 23986560), (28830, 23831808), (29016, 23679040), (29120, 23594472), (29568, 23236980), (29760, 23087064), (29791, 23063040), (29952, 22939070), (30030, 22879488), (30690, 22387456), (30752, 22342320), (31031, 22141440), (31248, 21987680), (31680, 21687848), (31713, 21665280), (32032, 21449520), (32240, 21311136), (32256, 21300565), (32736, 20988240), (32760, 20972864), (33280, 20645163), (33635, 20427264), (33852, 20296320), (34320, 20019552), (34596, 19859840), (34720, 19788912), (34944, 19662060), (35464, 19373760), (35712, 19239220), (35805, 19189248), (36036, 19066240), (36270, 18943232), (36608, 18768330), (36960, 18589584), (37440, 18351256), (37479, 18332160), (38192, 17989920), (38440, 17873856), (38688, 17759280), (39060, 17590144), (39424, 17427735), (39680, 17315298), (39897, 17221120), (40040, 17159616), (40320, 17040452), (40362, 17022720), (40920, 16790592), (41184, 16682960), (41664, 16490760), (42240, 16265886), (42284, 16248960), (42315, 16237056), (42966, 15991040), (43245, 15887872), (43648, 15741180), (43680, 15729648), (44330, 15499008), (44352, 15491320), (44640, 15391376), (45045, 15252992), (45136, 15222240), (45760, 15014664), (46128, 14894880), (46592, 14746545), (47616, 14429415), (47740, 14391936), (48048, 14299680), (48360, 14207424), (49104, 13992160), (49280, 13942188), (49920, 13763442), (49972, 13749120), (50688, 13554905), (50778, 13530880), (51480, 13346368), (51584, 13319460), (52080, 13192608), (52416, 13108040), (52855, 12999168), (53196, 12915840), (53760, 12780339), (53816, 12767040), (54560, 12592944), (54912, 12512220), (55440, 12393056), (55552, 12368070), (56420, 12177792), (57288, 11993280), (57660, 11915904), (58032, 11839520), (58240, 11797236), (59136, 11618490), (59520, 11543532), (59582, 11531520), (59904, 11469535), (60060, 11439744), (60543, 11348480), (61380, 11193728), (61504, 11171160), (62062, 11070720), (62465, 10999296), (62496, 10993840), (63360, 10843924), (63426, 10832640), (64064, 10724760), (64480, 10655568), (65472, 10494120), (65520, 10486432), (66495, 10332672), (67270, 10213632), (67704, 10148160), (68640, 10009776), (69192, 9929920), (69440, 9894456), (69888, 9831030), (70928, 9686880), (71424, 9619610), (71610, 9594624), (72072, 9533120), (72540, 9471616), (73216, 9384165), (73920, 9294792), (73997, 9285120), (74880, 9175628), (74958, 9166080), (76384, 8994960), (76880, 8936928), (77376, 8879640), (78120, 8795072), (79360, 8657649), (79794, 8610560), (80080, 8579808), (80640, 8520226), (80724, 8511360), (81840, 8395296), (82368, 8341480), (83328, 8245380), (84480, 8132943), (84568, 8124480), (84630, 8118528), (85932, 7995520), (86490, 7943936), (87296, 7870590), (87360, 7864824), (87451, 7856640), (88660, 7749504), (88704, 7745660), (89280, 7695688), (89373, 7687680), (90090, 7626496), (90272, 7611120), (91520, 7507332), (92256, 7447440), (93093, 7380480), (95139, 7221760), (95480, 7195968), (96096, 7149840), (96720, 7103712), (98208, 6996080), (98560, 6971094), (99840, 6881721), (99944, 6874560), (100905, 6809088), (101556, 6765440), (102960, 6673184), (103168, 6659730), (104160, 6596304), (104832, 6554020), (105710, 6499584), (106392, 6457920), (107415, 6396416), (107632, 6383520), (109120, 6296472), (109824, 6256110), (110880, 6196528), (111104, 6184035), (112437, 6110720), (112840, 6088896), (114576, 5996640), (115320, 5957952), (116064, 5919760), (116480, 5898618), (118272, 5809245), (119040, 5771766), (119164, 5765760), (120120, 5719872), (121086, 5674240), (122760, 5596864), (123008, 5585580), (124124, 5535360), (124930, 5499648), (124992, 5496920), (126720, 5421962), (126852, 5416320), (126945, 5412352), (128128, 5362380), (128960, 5327784), (130944, 5247060), (131040, 5243216), (132990, 5166336), (134540, 5106816), (135408, 5074080), (137280, 5004888), (137423, 4999680), (138384, 4964960), (138880, 4947228), (139776, 4915515), (141856, 4843440), (142848, 4809805), (143220, 4797312), (144144, 4766560), (145080, 4735808), (147840, 4647396), (147994, 4642560), (148955, 4612608), (149760, 4587814), (149916, 4583040), (152768, 4497480), (153760, 4468464), (154752, 4439820), (155155, 4428288), (156240, 4397536), (158565, 4333056), (159588, 4305280), (160160, 4289904), (161280, 4260113), (161448, 4255680), (163680, 4197648), (164736, 4170740), (166656, 4122690), (169136, 4062240), (169260, 4059264), (171864, 3997760), (172980, 3971968), (174592, 3935295), (174720, 3932412), (174902, 3928320), (177320, 3874752), (177408, 3872830), (178560, 3847844), (178746, 3843840), (180180, 3813248), (180544, 3805560), (183040, 3753666), (184512, 3723720), (186186, 3690240), (187395, 3666432), (190278, 3610880), (190960, 3597984), (192192, 3574920), (193440, 3551856), (196416, 3498040), (197120, 3485547), (199485, 3444224), (199888, 3437280), (201810, 3404544), (203112, 3382720), (205920, 3336592), (206336, 3329865), (208320, 3298152), (208537, 3294720), (209664, 3277010), (211420, 3249792), (212784, 3228960), (214830, 3198208), (215264, 3191760), (218240, 3148236), (219648, 3128055), (221760, 3098264), (221991, 3095040), (224874, 3055360), (225680, 3044448), (229152, 2998320), (230640, 2978976), (232128, 2959880), (232960, 2949309), (238080, 2885883), (238328, 2882880), (240240, 2859936), (242172, 2837120), (245520, 2798432), (246016, 2792790), (248248, 2767680), (249860, 2749824), (249984, 2748460), (253440, 2710981), (253704, 2708160), (253890, 2706176), (256256, 2681190), (257920, 2663892), (261888, 2623530), (262080, 2621608), (262353, 2618880), (265980, 2583168), (268119, 2562560), (269080, 2553408), (270816, 2537040), (274560, 2502444), (274846, 2499840), (276768, 2482480), (277760, 2473614), (279279, 2460160), (283712, 2421720), (286440, 2398656), (288288, 2383280), (290160, 2367904), (295680, 2323698), (295988, 2321280), (297910, 2306304), (299520, 2293907), (299832, 2291520), (302715, 2269696), (305536, 2248740), (307520, 2234232), (309504, 2219910), (310310, 2214144), (312480, 2198768), (317130, 2166528), (319176, 2152640), (320320, 2144952), (322896, 2127840), (327360, 2098824), (327701, 2096640), (329472, 2085370), (333312, 2061345), (338272, 2031120), (338520, 2029632), (343728, 1998880), (345960, 1985984), (349440, 1966206), (349804, 1964160), (354640, 1937376), (354816, 1936415), (357120, 1923922), (357492, 1921920), (360360, 1906624), (361088, 1902780), (366080, 1876833), (369024, 1861860), (369985, 1857024), (372372, 1845120), (374790, 1833216), (380556, 1805440), (381920, 1798992), (384384, 1787460), (386880, 1775928), (387283, 1774080), (392832, 1749020), (398970, 1722112), (399776, 1718640), (403620, 1702272), (406224, 1691360), (411840, 1668296), (412269, 1666560), (416640, 1649076), (417074, 1647360), (419328, 1638505), (422840, 1624896), (425568, 1614480), (429660, 1599104), (430528, 1595880), (436480, 1574118), (437255, 1571328), (443520, 1549132), (443982, 1547520), (446865, 1537536), (449748, 1527680), (451360, 1522224), (458304, 1499160), (461280, 1489488), (464256, 1479940), (465465, 1476096), (475695, 1444352), (476656, 1441440), (480480, 1429968), (484344, 1418560), (491040, 1399216), (492032, 1396395), (496496, 1383840), (499720, 1374912), (499968, 1374230), (507408, 1354080), (507780, 1353088), (512512, 1340595), (515840, 1331946), (523776, 1311765), (524160, 1310804), (524706, 1309440), (531960, 1291584), (536238, 1281280), (538160, 1276704), (541632, 1268520), (549120, 1251222), (549692, 1249920), (553536, 1241240), (555520, 1236807), (558558, 1230080), (562185, 1222144), (567424, 1210860), (572880, 1199328), (576576, 1191640), (580320, 1183952), (591360, 1161849), (591976, 1160640), (595820, 1153152), (599664, 1145760), (605430, 1134848), (611072, 1124370), (615040, 1117116), (619008, 1109955), (620620, 1107072), (624960, 1099384), (625611, 1098240), (634260, 1083264), (638352, 1076320), (640640, 1072476), (645792, 1063920), (654720, 1049412), (655402, 1048320), (658944, 1042685), (665973, 1031680), (676544, 1015560), (677040, 1014816), (687115, 999936), (687456, 999440), (691920, 992992), (698880, 983103), (699608, 982080), (709280, 968688), (714240, 961961), (714984, 960960), (720720, 953312), (722176, 951390), (738048, 930930), (739970, 928512), (744744, 922560), (749580, 916608), (761112, 902720), (763840, 899496), (768768, 893730), (773760, 887964), (774566, 887040), (785664, 874510), (787059, 872960), (797940, 861056), (799552, 859320), (807240, 851136), (812448, 845680), (823680, 834148), (824538, 833280)]