628008353280

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{631}}^1$

素因数の和:709

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 504, 510, 512, 528, 540, 544, 560, 561, 576, 594, 595, 605, 612, 616, 630, 631, 640, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 768, 770, 792, 816, 840, 847, 864, 880, 896, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1262, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1694, 1728, 1760, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1893, 1904, 1920, 1936, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2420, 2448, 2464, 2520, 2524, 2541, 2560, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3080, 3155, 3168, 3213, 3264, 3267, 3360, 3366, 3388, 3456, 3465, 3520, 3570, 3584, 3630, 3672, 3696, 3740, 3780, 3786, 3808, 3840, 3872, 3927, 3960, 4032, 4080, 4114, 4158, 4224, 4235, 4284, 4320, 4352, 4356, 4417, 4480, 4488, 4590, 4608, 4620, 4752, 4760, 4840, 4896, 4928, 5040, 5048, 5049, 5082, 5236, 5280, 5355, 5376, 5440, 5445, 5544, 5610, 5632, 5679, 5712, 5760, 5808, 5940, 5984, 6048, 6120, 6160, 6171, 6310, 6336, 6426, 6528, 6534, 6545, 6720, 6732, 6776, 6912, 6930, 6941, 7040, 7140, 7260, 7344, 7392, 7480, 7560, 7572, 7616, 7623, 7680, 7744, 7854, 7920, 8064, 8160, 8228, 8316, 8415, 8448, 8470, 8568, 8640, 8704, 8712, 8834, 8960, 8976, 9180, 9240, 9465, 9504, 9520, 9680, 9792, 9856, 10080, 10096, 10098, 10164, 10285, 10395, 10472, 10560, 10710, 10727, 10752, 10880, 10890, 11088, 11220, 11358, 11424, 11520, 11616, 11781, 11880, 11968, 12096, 12240, 12320, 12342, 12620, 12672, 12705, 12852, 13056, 13068, 13090, 13251, 13440, 13464, 13552, 13824, 13860, 13882, 14080, 14280, 14399, 14520, 14688, 14784, 14960, 15120, 15144, 15232, 15246, 15488, 15708, 15840, 16065, 16128, 16320, 16335, 16456, 16632, 16830, 16896, 16940, 17037, 17136, 17280, 17424, 17668, 17920, 17952, 18360, 18480, 18513, 18930, 19008, 19040, 19360, 19584, 19635, 19712, 20160, 20192, 20196, 20328, 20570, 20790, 20823, 20944, 21120, 21420, 21454, 21760, 21780, 22085, 22176, 22440, 22716, 22848, 22869, 23040, 23232, 23562, 23760, 23936, 24192, 24480, 24640, 24684, 25240, 25245, 25344, 25410, 25704, 26112, 26136, 26180, 26502, 26880, 26928, 27104, 27720, 27764, 28160, 28395, 28560, 28798, 29040, 29376, 29568, 29920, 30240, 30288, 30464, 30492, 30855, 30976, 31416, 31680, 32130, 32181, 32256, 32640, 32670, 32912, 33264, 33660, 33880, 34074, 34272, 34560, 34705, 34848, 35336, 35343, 35904, 36720, 36960, 37026, 37860, 38016, 38080, 38115, 38720, 39168, 39270, 39424, 39753, 40320, 40384, 40392, 40656, 41140, 41580, 41646, 41888, 42240, 42840, 42908, 43197, 43520, 43560, 44170, 44352, 44880, 45432, 45696, 45738, 46464, 47124, 47520, 47872, 48384, 48587, 48960, 49280, 49368, 50480, 50490, 50688, 50820, 51408, 52272, 52360, 53004, 53635, 53760, 53856, 54208, 55440, 55528, 55539, 56790, 57120, 57596, 58080, 58752, 58905, 59136, 59840, 60480, 60576, 60928, 60984, 61710, 61952, 62469, 62832, 63360, 64260, 64362, 65280, 65340, 65824, 66255, 66528, 67320, 67760, 68148, 68544, 69120, 69410, 69696, 70672, 70686, 71808, 71995, 73440, 73920, 74052, 75089, 75720, 76032, 76160, 76230, 76351, 77440, 78336, 78540, 79506, 80640, 80768, 80784, 81312, 82280, 83160, 83292, 83776, 84480, 85185, 85680, 85816, 86394, 87120, 88340, 88704, 89760, 90864, 91392, 91476, 92565, 92928, 94248, 95040, 95744, 96543, 96768, 97174, 97920, 98560, 98736, 100960, 100980, 101640, 102816, 104115, 104544, 104720, 106008, 107270, 107712, 108416, 110880, 111056, 111078, 113580, 114240, 114345, 115192, 116160, 117504, 117810, 117997, 118272, 119259, 119680, 120960, 121152, 121968, 123420, 124938, 125664, 126720, 128520, 128724, 129591, 130560, 130680, 131648, 132510, 133056, 134640, 135520, 136296, 137088, 138820, 139392, 141344, 141372, 143616, 143990, 145761, 146880, 147840, 148104, 150178, 151440, 152064, 152320, 152460, 152702, 154880, 157080, 159012, 160905, 161280, 161536, 161568, 162624, 164560, 166320, 166584, 167552, 170370, 171360, 171632, 172788, 174240, 176680, 176715, 177408, 179520, 181728, 182784, 182952, 185130, 185856, 187407, 188496, 190080, 193086, 194348, 195840, 197120, 197472, 198765, 201920, 201960, 203280, 205632, 208230, 209088, 209440, 212016, 214540, 215424, 215985, 216832, 221760, 222112, 222156, 225267, 227160, 228480, 228690, 229053, 230384, 232320, 235008, 235620, 235994, 238518, 239360, 241920, 242304, 242935, 243936, 246840, 249876, 251328, 253440, 257040, 257448, 259182, 261360, 263296, 265020, 266112, 269280, 271040, 272592, 274176, 277640, 277695, 278784, 282688, 282744, 287232, 287980, 289629, 291522, 293760, 295680, 296208, 300356, 302880, 304640, 304920, 305404, 309760, 312345, 314160, 318024, 321810, 323072, 323136, 325248, 329120, 332640, 333168, 335104, 340740, 342720, 343264, 345576, 348480, 353360, 353430, 353991, 354816, 359040, 363456, 365904, 370260, 374814, 375445, 376992, 380160, 381755, 386172, 388696, 388773, 391680, 394944, 397530, 403840, 403920, 406560, 411264, 416460, 418176, 418880, 424032, 429080, 430848, 431970, 433664, 437283, 443520, 444224, 444312, 450534, 454320, 456960, 457380, 458106, 460768, 464640, 471240, 471988, 477036, 478720, 482715, 483840, 484608, 485870, 487872, 493680, 499752, 502656, 514080, 514896, 518364, 522720, 526592, 530040, 532224, 534457, 538560, 542080, 545184, 548352, 555280, 555390, 557568, 565376, 565488, 575960, 579258, 583044, 587520, 589985, 591360, 592416, 596295, 600712, 605760, 609840, 610808, 624690, 628320, 636048, 643620, 646272, 647955, 650496, 658240, 665280, 666336, 670208, 675801, 681480, 685440, 686528, 687159, 691152, 696960, 706720, 706860, 707982, 718080, 726912, 728805, 731808, 740520, 749628, 750890, 753984, 760320, 763510, 772344, 777392, 777546, 789888, 795060, 807680, 807840, 813120, 822528, 825979, 832920, 836352, 837760, 848064, 858160, 861696, 863940, 874566, 887040, 888448, 888624, 901068, 908640, 913920, 914760, 916212, 921536, 929280, 937035, 942480, 943976, 954072, 965430, 969216, 971740, 975744, 987360, 999504, 1005312, 1028160, 1029792, 1036728, 1045440, 1053184, 1060080, 1061973, 1064448, 1068914, 1077120, 1084160, 1090368, 1110560, 1110780, 1126335, 1130752, 1130976, 1145265, 1151920, 1158516, 1166088, 1175040, 1179970, 1184832, 1192590, 1201424, 1211520, 1219680, 1221616, 1249380, 1256640, 1272096, 1287240, 1292544, 1295910, 1297967, 1300992, 1311849, 1316480, 1330560, 1332672, 1351602, 1362960, 1370880, 1373056, 1374318, 1382304, 1393920, 1413440, 1413720, 1415964, 1436160, 1448145, 1453824, 1457610, 1463616, 1481040, 1499256, 1501780, 1507968, 1527020, 1544688, 1554784, 1555092, 1579776, 1590120, 1603371, 1615360, 1615680, 1626240, 1645056, 1651958, 1665840, 1672704, 1675520, 1696128, 1716320, 1727880, 1749132, 1769955, 1774080, 1776896, 1777248, 1802136, 1817280, 1829520, 1832424, 1843072, 1874070, 1884960, 1887952, 1908144, 1930860, 1943480, 1943865, 1951488, 1974720, 1999008, 2010624, 2027403, 2056320, 2059584, 2061477, 2073456, 2090880, 2120160, 2123946, 2137828, 2154240, 2168320, 2180736, 2186415, 2221120, 2221560, 2252670, 2261504, 2261952, 2290530, 2303840, 2317032, 2332176, 2359940, 2369664, 2385180, 2402848, 2423040, 2439360, 2443232, 2477937, 2498760, 2513280, 2544192, 2574480, 2585088, 2591820, 2595934, 2623698, 2632960, 2661120, 2665344, 2672285, 2703204, 2725920, 2741760, 2746112, 2748636, 2764608, 2787840, 2826880, 2827440, 2831928, 2896290, 2907648, 2915220, 2927232, 2962080, 2998512, 3003560, 3015936, 3054040, 3089376, 3109568, 3110184, 3159552, 3180240, 3185919, 3206742, 3231360, 3252480, 3303916, 3331680, 3351040, 3379005, 3392256, 3432640, 3435795, 3455760, 3498264, 3539910, 3553792, 3554496, 3604272, 3634560, 3659040, 3664848, 3686144, 3748140, 3769920, 3775904, 3816288, 3861720, 3886960, 3887730, 3893901, 3902976, 3949440, 3998016, 4054806, 4112640, 4119168, 4122954, 4129895, 4146912, 4181760, 4240320, 4247892, 4275656, 4308480, 4361472, 4372830, 4442240, 4443120, 4505340, 4523904, 4581060, 4607680, 4634064, 4664352, 4719880, 4739328, 4770360, 4805696, 4810113, 4846080, 4878720, 4886464, 4955874, 4997520, 5026560, 5088384, 5148960, 5183640, 5191868, 5247396, 5265920, 5309865, 5322240, 5330688, 5344570, 5406408, 5451840, 5492224, 5497272, 5529216, 5653760, 5654880, 5663856, 5792580, 5830440, 5854464, 5924160, 5997024, 6007120, 6031872, 6108080, 6178752, 6219136, 6220368, 6360480, 6371838, 6413484, 6462720, 6489835, 6504960, 6559245, 6607832, 6663360, 6758010, 6784512, 6865280, 6871590, 6911520, 6996528, 7079820, 7108992, 7208544, 7269120, 7318080, 7329696, 7372288, 7433811, 7496280, 7539840, 7551808, 7632576, 7723440, 7773920, 7775460, 7787802, 7898880, 7996032, 8016855, 8109612, 8225280, 8238336, 8245908, 8259790, 8293824, 8363520, 8480640, 8495784, 8551312, 8722944, 8745660, 8884480, 8886240, 9010680, 9047808, 9085769, 9162120, 9215360, 9268128, 9328704, 9439760, 9478656, 9540720, 9611392, 9620226, 9757440, 9772928, 9911748, 9995040, 10053120, 10137015, 10176768, 10297920, 10307385, 10367280, 10383736, 10494792, 10619730, 10661376, 10689140, 10812816, 10903680, 10994544, 11058432, 11307520, 11309760, 11327712, 11585160, 11660880, 11681703, 11708928, 11848320, 11994048, 12014240, 12216160, 12357504, 12389685, 12438272, 12440736, 12720960, 12743676, 12826968, 12925440, 12979670, 13118490, 13215664, 13326720, 13516020, 13730560, 13743180, 13823040, 13993056, 14159640, 14217984, 14417088, 14430339, 14538240, 14636160, 14659392, 14867622, 14992560, 15079680, 15103616, 15265152, 15446880, 15547840, 15550920, 15575604, 15797760, 15929595, 15992064, 16033710, 16219224, 16476672, 16491816, 16519580, 16587648, 16961280, 16991568, 17102624, 17491320, 17768960, 17772480, 18021360, 18095616, 18171538, 18324240, 18430720, 18536256, 18657408, 18879520, 19081440, 19222784, 19240452, 19469505, 19514880, 19545856, 19823496, 19990080, 20274030, 20353536, 20595840, 20614770, 20734560, 20767472, 20989584, 21239460, 21378280, 21625632, 21807360, 21989088, 22116864, 22301433, 22619520, 22655424, 23170320, 23321760, 23363406, 23696640, 23988096, 24028480, 24050565, 24432320, 24715008, 24779370, 24876544, 24881472, 25441920, 25487352, 25653936, 25959340, 26236980, 26431328, 26653440, 27032040, 27257307, 27461120, 27486360, 27646080, 27986112, 28319280, 28435968, 28834176, 28860678, 29272320, 29318784, 29735244, 29985120, 30159360, 30207232, 30530304, 30893760, 31095680, 31101840, 31151208, 31859190, 31984128, 32067420, 32438448, 32983632, 33039160, 33175296, 33922560, 33983136, 34205248, 34982640, 35045109, 35544960, 36042720, 36343076, 36648480, 36861440, 37072512, 37169055, 37314816, 37759040, 38162880, 38445568, 38480904, 38939010, 39091712, 39646992, 39980160, 40548060, 41191680, 41229540, 41469120, 41534944, 41979168, 42478920, 42756560, 43251264, 43614720, 43978176, 44602866, 45239040, 45310848, 45428845, 46340640, 46643520, 46726812, 47393280, 47976192, 48056960, 48101130, 48864640, 49430016, 49558740, 49762944, 50883840, 50974704, 51307872, 51918680, 52473960, 52862656, 53306880, 54064080, 54514614, 54972720, 55292160, 55972224, 56638560, 57668352, 57721356, 58408515, 58544640, 58637568, 59470488, 59970240, 60414464, 61060608, 61787520, 62191360, 62203680, 62302416, 63718380, 64134840, 64876896, 65967264, 66078320, 66350592, 67966272, 68410496, 69965280, 70090218, 71089920, 72085440, 72151695, 72686152, 73296960, 74145024, 74338110, 74629632, 75518080, 76325760, 76961808, 77878020, 79293984, 79960320, 81096120, 81771921, 82383360, 82459080, 82938240, 83069888, 83958336, 84957840, 85513120, 86502528, 87956352, 89205732, 90478080, 90621696, 90857690, 92681280, 93287040, 93453624, 95952384, 96113920, 96202260, 97729280, 99117480, 99525888, 101767680, 101949408, 102615744, 103837360, 104947920, 105725312, 108128160, 109029228, 109945440, 110584320, 111507165, 111944448, 113277120, 115336704, 115442712, 116817030, 117275136, 118940976, 119940480, 123575040, 124382720, 124407360, 124604832, 127436760, 128269680, 129753792, 131934528, 132156640, 135932544, 136286535, 136820992, 139930560, 140180436, 142179840, 144170880, 144303390, 145372304, 146593920, 148290048, 148676220, 151036160, 152651520, 153923616, 155756040, 158587968, 159920640, 162192240, 163543842, 164918160, 165876480, 166139776, 167916672, 169915680, 171026240, 173005056, 175225545, 175912704, 178411464, 181243392, 181715380, 185362560, 186574080, 186907248, 192227840, 192404520, 195458560, 198234960, 199051776, 203898816, 205231488, 207674720, 209895840, 211450624, 216256320, 218058456, 219890880, 223014330, 223888896, 226554240, 230885424, 233634060, 237881952, 239880960, 245315763, 247150080, 248814720, 249209664, 254873520, 256539360, 259507584, 263869056, 264313280, 271865088, 272573070, 273641984, 279861120, 280360872, 288341760, 288606780, 290744608, 293187840, 297352440, 302072320, 305303040, 307847232, 311512080, 317175936, 324384480, 327087684, 329836320, 331752960, 332279552, 335833344, 339831360, 342052480, 346010112, 350451090, 351825408, 356822928, 363430760, 370725120, 373148160, 373814496, 384809040, 396469920, 407797632, 408859605, 410462976, 415349440, 419791680, 422901248, 432512640, 436116912, 439781760, 446028660, 453108480, 461770848, 467268120, 475763904, 479761920, 490631526, 497629440, 498419328, 509747040, 513078720, 519015168, 527738112, 528626560, 543730176, 545146140, 559722240, 560721744, 576683520, 577213560, 581489216, 586375680, 594704880, 615694464, 623024160, 634351872, 648768960, 654175368, 659672640, 664559104, 671666688, 679662720, 684104960, 700902180, 713645856, 726861520, 741450240, 747628992, 769618080, 792939840, 815595264, 817719210, 820925952, 830698880, 839583360, 865025280, 872233824, 879563520, 892057320, 906216960, 923541696, 934536240, 951527808, 981263052, 995258880, 996838656, 1019494080, 1026157440, 1038030336, 1055476224, 1057253120, 1090292280, 1119444480, 1121443488, 1154427120, 1162978432, 1189409760, 1226578815, 1231388928, 1246048320, 1268703744, 1297537920, 1308350736, 1319345280, 1359325440, 1368209920, 1401804360, 1427291712, 1453723040, 1495257984, 1539236160, 1585879680, 1631190528, 1635438420, 1661397760, 1679166720, 1730050560, 1744467648, 1759127040, 1784114640, 1847083392, 1869072480, 1903055616, 1962526104, 1993677312, 2038988160, 2052314880, 2114506240, 2180584560, 2242886976, 2308854240, 2325956864, 2378819520, 2453157630, 2462777856, 2492096640, 2595075840, 2616701472, 2638690560, 2718650880, 2803608720, 2854583424, 2907446080, 2990515968, 3078472320, 3171759360, 3270876840, 3322795520, 3358333440, 3488935296, 3568229280, 3694166784, 3738144960, 3806111232, 3925052208, 4077976320, 4104629760, 4361169120, 4485773952, 4617708480, 4651913728, 4757639040, 4906315260, 4984193280, 5190151680, 5233402944, 5277381120, 5607217440, 5709166848, 5814892160, 5981031936, 6156944640, 6343518720, 6541753680, 6977870592, 7136458560, 7388333568, 7476289920, 7850104416, 8155952640, 8722338240, 8971547904, 9235416960, 9515278080, 9812630520, 9968386560, 10466805888, 11214434880, 11418333696, 11629784320, 12313889280, 13083507360, 13955741184, 14272917120, 14952579840, 15700208832, 17444676480, 17943095808, 18470833920, 19030556160, 19625261040, 20933611776, 22428869760, 23259568640, 26167014720, 28545834240, 29905159680, 31400417664, 34889352960, 36941667840, 39250522080, 41867223552, 44857739520, 52334029440, 57091668480, 62800835328, 69778705920, 78501044160, 89715479040, 104668058880, 125601670656, 157002088320, 209336117760, 314004176640, 628008353280]

約数ペア:

[(1, 628008353280), (2, 314004176640), (3, 209336117760), (4, 157002088320), (5, 125601670656), (6, 104668058880), (7, 89715479040), (8, 78501044160), (9, 69778705920), (10, 62800835328), (11, 57091668480), (12, 52334029440), (14, 44857739520), (15, 41867223552), (16, 39250522080), (17, 36941667840), (18, 34889352960), (20, 31400417664), (21, 29905159680), (22, 28545834240), (24, 26167014720), (27, 23259568640), (28, 22428869760), (30, 20933611776), (32, 19625261040), (33, 19030556160), (34, 18470833920), (35, 17943095808), (36, 17444676480), (40, 15700208832), (42, 14952579840), (44, 14272917120), (45, 13955741184), (48, 13083507360), (51, 12313889280), (54, 11629784320), (55, 11418333696), (56, 11214434880), (60, 10466805888), (63, 9968386560), (64, 9812630520), (66, 9515278080), (68, 9235416960), (70, 8971547904), (72, 8722338240), (77, 8155952640), (80, 7850104416), (84, 7476289920), (85, 7388333568), (88, 7136458560), (90, 6977870592), (96, 6541753680), (99, 6343518720), (102, 6156944640), (105, 5981031936), (108, 5814892160), (110, 5709166848), (112, 5607217440), (119, 5277381120), (120, 5233402944), (121, 5190151680), (126, 4984193280), (128, 4906315260), (132, 4757639040), (135, 4651913728), (136, 4617708480), (140, 4485773952), (144, 4361169120), (153, 4104629760), (154, 4077976320), (160, 3925052208), (165, 3806111232), (168, 3738144960), (170, 3694166784), (176, 3568229280), (180, 3488935296), (187, 3358333440), (189, 3322795520), (192, 3270876840), (198, 3171759360), (204, 3078472320), (210, 2990515968), (216, 2907446080), (220, 2854583424), (224, 2803608720), (231, 2718650880), (238, 2638690560), (240, 2616701472), (242, 2595075840), (252, 2492096640), (255, 2462777856), (256, 2453157630), (264, 2378819520), (270, 2325956864), (272, 2308854240), (280, 2242886976), (288, 2180584560), (297, 2114506240), (306, 2052314880), (308, 2038988160), (315, 1993677312), (320, 1962526104), (330, 1903055616), (336, 1869072480), (340, 1847083392), (352, 1784114640), (357, 1759127040), (360, 1744467648), (363, 1730050560), (374, 1679166720), (378, 1661397760), (384, 1635438420), (385, 1631190528), (396, 1585879680), (408, 1539236160), (420, 1495257984), (432, 1453723040), (440, 1427291712), (448, 1401804360), (459, 1368209920), (462, 1359325440), (476, 1319345280), (480, 1308350736), (484, 1297537920), (495, 1268703744), (504, 1246048320), (510, 1231388928), (512, 1226578815), (528, 1189409760), (540, 1162978432), (544, 1154427120), (560, 1121443488), (561, 1119444480), (576, 1090292280), (594, 1057253120), (595, 1055476224), (605, 1038030336), (612, 1026157440), (616, 1019494080), (630, 996838656), (631, 995258880), (640, 981263052), (660, 951527808), (672, 934536240), (680, 923541696), (693, 906216960), (704, 892057320), (714, 879563520), (720, 872233824), (726, 865025280), (748, 839583360), (756, 830698880), (765, 820925952), (768, 817719210), (770, 815595264), (792, 792939840), (816, 769618080), (840, 747628992), (847, 741450240), (864, 726861520), (880, 713645856), (896, 700902180), (918, 684104960), (924, 679662720), (935, 671666688), (945, 664559104), (952, 659672640), (960, 654175368), (968, 648768960), (990, 634351872), (1008, 623024160), (1020, 615694464), (1056, 594704880), (1071, 586375680), (1080, 581489216), (1088, 577213560), (1089, 576683520), (1120, 560721744), (1122, 559722240), (1152, 545146140), (1155, 543730176), (1188, 528626560), (1190, 527738112), (1210, 519015168), (1224, 513078720), (1232, 509747040), (1260, 498419328), (1262, 497629440), (1280, 490631526), (1309, 479761920), (1320, 475763904), (1344, 467268120), (1360, 461770848), (1386, 453108480), (1408, 446028660), (1428, 439781760), (1440, 436116912), (1452, 432512640), (1485, 422901248), (1496, 419791680), (1512, 415349440), (1530, 410462976), (1536, 408859605), (1540, 407797632), (1584, 396469920), (1632, 384809040), (1680, 373814496), (1683, 373148160), (1694, 370725120), (1728, 363430760), (1760, 356822928), (1785, 351825408), (1792, 350451090), (1815, 346010112), (1836, 342052480), (1848, 339831360), (1870, 335833344), (1890, 332279552), (1893, 331752960), (1904, 329836320), (1920, 327087684), (1936, 324384480), (1980, 317175936), (2016, 311512080), (2040, 307847232), (2057, 305303040), (2079, 302072320), (2112, 297352440), (2142, 293187840), (2160, 290744608), (2176, 288606780), (2178, 288341760), (2240, 280360872), (2244, 279861120), (2295, 273641984), (2304, 272573070), (2310, 271865088), (2376, 264313280), (2380, 263869056), (2420, 259507584), (2448, 256539360), (2464, 254873520), (2520, 249209664), (2524, 248814720), (2541, 247150080), (2560, 245315763), (2618, 239880960), (2640, 237881952), (2688, 233634060), (2720, 230885424), (2772, 226554240), (2805, 223888896), (2816, 223014330), (2856, 219890880), (2880, 218058456), (2904, 216256320), (2970, 211450624), (2992, 209895840), (3024, 207674720), (3060, 205231488), (3080, 203898816), (3155, 199051776), (3168, 198234960), (3213, 195458560), (3264, 192404520), (3267, 192227840), (3360, 186907248), (3366, 186574080), (3388, 185362560), (3456, 181715380), (3465, 181243392), (3520, 178411464), (3570, 175912704), (3584, 175225545), (3630, 173005056), (3672, 171026240), (3696, 169915680), (3740, 167916672), (3780, 166139776), (3786, 165876480), (3808, 164918160), (3840, 163543842), (3872, 162192240), (3927, 159920640), (3960, 158587968), (4032, 155756040), (4080, 153923616), (4114, 152651520), (4158, 151036160), (4224, 148676220), (4235, 148290048), (4284, 146593920), (4320, 145372304), (4352, 144303390), (4356, 144170880), (4417, 142179840), (4480, 140180436), (4488, 139930560), (4590, 136820992), (4608, 136286535), (4620, 135932544), (4752, 132156640), (4760, 131934528), (4840, 129753792), (4896, 128269680), (4928, 127436760), (5040, 124604832), (5048, 124407360), (5049, 124382720), (5082, 123575040), (5236, 119940480), (5280, 118940976), (5355, 117275136), (5376, 116817030), (5440, 115442712), (5445, 115336704), (5544, 113277120), (5610, 111944448), (5632, 111507165), (5679, 110584320), (5712, 109945440), (5760, 109029228), (5808, 108128160), (5940, 105725312), (5984, 104947920), (6048, 103837360), (6120, 102615744), (6160, 101949408), (6171, 101767680), (6310, 99525888), (6336, 99117480), (6426, 97729280), (6528, 96202260), (6534, 96113920), (6545, 95952384), (6720, 93453624), (6732, 93287040), (6776, 92681280), (6912, 90857690), (6930, 90621696), (6941, 90478080), (7040, 89205732), (7140, 87956352), (7260, 86502528), (7344, 85513120), (7392, 84957840), (7480, 83958336), (7560, 83069888), (7572, 82938240), (7616, 82459080), (7623, 82383360), (7680, 81771921), (7744, 81096120), (7854, 79960320), (7920, 79293984), (8064, 77878020), (8160, 76961808), (8228, 76325760), (8316, 75518080), (8415, 74629632), (8448, 74338110), (8470, 74145024), (8568, 73296960), (8640, 72686152), (8704, 72151695), (8712, 72085440), (8834, 71089920), (8960, 70090218), (8976, 69965280), (9180, 68410496), (9240, 67966272), (9465, 66350592), (9504, 66078320), (9520, 65967264), (9680, 64876896), (9792, 64134840), (9856, 63718380), (10080, 62302416), (10096, 62203680), (10098, 62191360), (10164, 61787520), (10285, 61060608), (10395, 60414464), (10472, 59970240), (10560, 59470488), (10710, 58637568), (10727, 58544640), (10752, 58408515), (10880, 57721356), (10890, 57668352), (11088, 56638560), (11220, 55972224), (11358, 55292160), (11424, 54972720), (11520, 54514614), (11616, 54064080), (11781, 53306880), (11880, 52862656), (11968, 52473960), (12096, 51918680), (12240, 51307872), (12320, 50974704), (12342, 50883840), (12620, 49762944), (12672, 49558740), (12705, 49430016), (12852, 48864640), (13056, 48101130), (13068, 48056960), (13090, 47976192), (13251, 47393280), (13440, 46726812), (13464, 46643520), (13552, 46340640), (13824, 45428845), (13860, 45310848), (13882, 45239040), (14080, 44602866), (14280, 43978176), (14399, 43614720), (14520, 43251264), (14688, 42756560), (14784, 42478920), (14960, 41979168), (15120, 41534944), (15144, 41469120), (15232, 41229540), (15246, 41191680), (15488, 40548060), (15708, 39980160), (15840, 39646992), (16065, 39091712), (16128, 38939010), (16320, 38480904), (16335, 38445568), (16456, 38162880), (16632, 37759040), (16830, 37314816), (16896, 37169055), (16940, 37072512), (17037, 36861440), (17136, 36648480), (17280, 36343076), (17424, 36042720), (17668, 35544960), (17920, 35045109), (17952, 34982640), (18360, 34205248), (18480, 33983136), (18513, 33922560), (18930, 33175296), (19008, 33039160), (19040, 32983632), (19360, 32438448), (19584, 32067420), (19635, 31984128), (19712, 31859190), (20160, 31151208), (20192, 31101840), (20196, 31095680), (20328, 30893760), (20570, 30530304), (20790, 30207232), (20823, 30159360), (20944, 29985120), (21120, 29735244), (21420, 29318784), (21454, 29272320), (21760, 28860678), (21780, 28834176), (22085, 28435968), (22176, 28319280), (22440, 27986112), (22716, 27646080), (22848, 27486360), (22869, 27461120), (23040, 27257307), (23232, 27032040), (23562, 26653440), (23760, 26431328), (23936, 26236980), (24192, 25959340), (24480, 25653936), (24640, 25487352), (24684, 25441920), (25240, 24881472), (25245, 24876544), (25344, 24779370), (25410, 24715008), (25704, 24432320), (26112, 24050565), (26136, 24028480), (26180, 23988096), (26502, 23696640), (26880, 23363406), (26928, 23321760), (27104, 23170320), (27720, 22655424), (27764, 22619520), (28160, 22301433), (28395, 22116864), (28560, 21989088), (28798, 21807360), (29040, 21625632), (29376, 21378280), (29568, 21239460), (29920, 20989584), (30240, 20767472), (30288, 20734560), (30464, 20614770), (30492, 20595840), (30855, 20353536), (30976, 20274030), (31416, 19990080), (31680, 19823496), (32130, 19545856), (32181, 19514880), (32256, 19469505), (32640, 19240452), (32670, 19222784), (32912, 19081440), (33264, 18879520), (33660, 18657408), (33880, 18536256), (34074, 18430720), (34272, 18324240), (34560, 18171538), (34705, 18095616), (34848, 18021360), (35336, 17772480), (35343, 17768960), (35904, 17491320), (36720, 17102624), (36960, 16991568), (37026, 16961280), (37860, 16587648), (38016, 16519580), (38080, 16491816), (38115, 16476672), (38720, 16219224), (39168, 16033710), (39270, 15992064), (39424, 15929595), (39753, 15797760), (40320, 15575604), (40384, 15550920), (40392, 15547840), (40656, 15446880), (41140, 15265152), (41580, 15103616), (41646, 15079680), (41888, 14992560), (42240, 14867622), (42840, 14659392), (42908, 14636160), (43197, 14538240), (43520, 14430339), (43560, 14417088), (44170, 14217984), (44352, 14159640), (44880, 13993056), (45432, 13823040), (45696, 13743180), (45738, 13730560), (46464, 13516020), (47124, 13326720), (47520, 13215664), (47872, 13118490), (48384, 12979670), (48587, 12925440), (48960, 12826968), (49280, 12743676), (49368, 12720960), (50480, 12440736), (50490, 12438272), (50688, 12389685), (50820, 12357504), (51408, 12216160), (52272, 12014240), (52360, 11994048), (53004, 11848320), (53635, 11708928), (53760, 11681703), (53856, 11660880), (54208, 11585160), (55440, 11327712), (55528, 11309760), (55539, 11307520), (56790, 11058432), (57120, 10994544), (57596, 10903680), (58080, 10812816), (58752, 10689140), (58905, 10661376), (59136, 10619730), (59840, 10494792), (60480, 10383736), (60576, 10367280), (60928, 10307385), (60984, 10297920), (61710, 10176768), (61952, 10137015), (62469, 10053120), (62832, 9995040), (63360, 9911748), (64260, 9772928), (64362, 9757440), (65280, 9620226), (65340, 9611392), (65824, 9540720), (66255, 9478656), (66528, 9439760), (67320, 9328704), (67760, 9268128), (68148, 9215360), (68544, 9162120), (69120, 9085769), (69410, 9047808), (69696, 9010680), (70672, 8886240), (70686, 8884480), (71808, 8745660), (71995, 8722944), (73440, 8551312), (73920, 8495784), (74052, 8480640), (75089, 8363520), (75720, 8293824), (76032, 8259790), (76160, 8245908), (76230, 8238336), (76351, 8225280), (77440, 8109612), (78336, 8016855), (78540, 7996032), (79506, 7898880), (80640, 7787802), (80768, 7775460), (80784, 7773920), (81312, 7723440), (82280, 7632576), (83160, 7551808), (83292, 7539840), (83776, 7496280), (84480, 7433811), (85185, 7372288), (85680, 7329696), (85816, 7318080), (86394, 7269120), (87120, 7208544), (88340, 7108992), (88704, 7079820), (89760, 6996528), (90864, 6911520), (91392, 6871590), (91476, 6865280), (92565, 6784512), (92928, 6758010), (94248, 6663360), (95040, 6607832), (95744, 6559245), (96543, 6504960), (96768, 6489835), (97174, 6462720), (97920, 6413484), (98560, 6371838), (98736, 6360480), (100960, 6220368), (100980, 6219136), (101640, 6178752), (102816, 6108080), (104115, 6031872), (104544, 6007120), (104720, 5997024), (106008, 5924160), (107270, 5854464), (107712, 5830440), (108416, 5792580), (110880, 5663856), (111056, 5654880), (111078, 5653760), (113580, 5529216), (114240, 5497272), (114345, 5492224), (115192, 5451840), (116160, 5406408), (117504, 5344570), (117810, 5330688), (117997, 5322240), (118272, 5309865), (119259, 5265920), (119680, 5247396), (120960, 5191868), (121152, 5183640), (121968, 5148960), (123420, 5088384), (124938, 5026560), (125664, 4997520), (126720, 4955874), (128520, 4886464), (128724, 4878720), (129591, 4846080), (130560, 4810113), (130680, 4805696), (131648, 4770360), (132510, 4739328), (133056, 4719880), (134640, 4664352), (135520, 4634064), (136296, 4607680), (137088, 4581060), (138820, 4523904), (139392, 4505340), (141344, 4443120), (141372, 4442240), (143616, 4372830), (143990, 4361472), (145761, 4308480), (146880, 4275656), (147840, 4247892), (148104, 4240320), (150178, 4181760), (151440, 4146912), (152064, 4129895), (152320, 4122954), (152460, 4119168), (152702, 4112640), (154880, 4054806), (157080, 3998016), (159012, 3949440), (160905, 3902976), (161280, 3893901), (161536, 3887730), (161568, 3886960), (162624, 3861720), (164560, 3816288), (166320, 3775904), (166584, 3769920), (167552, 3748140), (170370, 3686144), (171360, 3664848), (171632, 3659040), (172788, 3634560), (174240, 3604272), (176680, 3554496), (176715, 3553792), (177408, 3539910), (179520, 3498264), (181728, 3455760), (182784, 3435795), (182952, 3432640), (185130, 3392256), (185856, 3379005), (187407, 3351040), (188496, 3331680), (190080, 3303916), (193086, 3252480), (194348, 3231360), (195840, 3206742), (197120, 3185919), (197472, 3180240), (198765, 3159552), (201920, 3110184), (201960, 3109568), (203280, 3089376), (205632, 3054040), (208230, 3015936), (209088, 3003560), (209440, 2998512), (212016, 2962080), (214540, 2927232), (215424, 2915220), (215985, 2907648), (216832, 2896290), (221760, 2831928), (222112, 2827440), (222156, 2826880), (225267, 2787840), (227160, 2764608), (228480, 2748636), (228690, 2746112), (229053, 2741760), (230384, 2725920), (232320, 2703204), (235008, 2672285), (235620, 2665344), (235994, 2661120), (238518, 2632960), (239360, 2623698), (241920, 2595934), (242304, 2591820), (242935, 2585088), (243936, 2574480), (246840, 2544192), (249876, 2513280), (251328, 2498760), (253440, 2477937), (257040, 2443232), (257448, 2439360), (259182, 2423040), (261360, 2402848), (263296, 2385180), (265020, 2369664), (266112, 2359940), (269280, 2332176), (271040, 2317032), (272592, 2303840), (274176, 2290530), (277640, 2261952), (277695, 2261504), (278784, 2252670), (282688, 2221560), (282744, 2221120), (287232, 2186415), (287980, 2180736), (289629, 2168320), (291522, 2154240), (293760, 2137828), (295680, 2123946), (296208, 2120160), (300356, 2090880), (302880, 2073456), (304640, 2061477), (304920, 2059584), (305404, 2056320), (309760, 2027403), (312345, 2010624), (314160, 1999008), (318024, 1974720), (321810, 1951488), (323072, 1943865), (323136, 1943480), (325248, 1930860), (329120, 1908144), (332640, 1887952), (333168, 1884960), (335104, 1874070), (340740, 1843072), (342720, 1832424), (343264, 1829520), (345576, 1817280), (348480, 1802136), (353360, 1777248), (353430, 1776896), (353991, 1774080), (354816, 1769955), (359040, 1749132), (363456, 1727880), (365904, 1716320), (370260, 1696128), (374814, 1675520), (375445, 1672704), (376992, 1665840), (380160, 1651958), (381755, 1645056), (386172, 1626240), (388696, 1615680), (388773, 1615360), (391680, 1603371), (394944, 1590120), (397530, 1579776), (403840, 1555092), (403920, 1554784), (406560, 1544688), (411264, 1527020), (416460, 1507968), (418176, 1501780), (418880, 1499256), (424032, 1481040), (429080, 1463616), (430848, 1457610), (431970, 1453824), (433664, 1448145), (437283, 1436160), (443520, 1415964), (444224, 1413720), (444312, 1413440), (450534, 1393920), (454320, 1382304), (456960, 1374318), (457380, 1373056), (458106, 1370880), (460768, 1362960), (464640, 1351602), (471240, 1332672), (471988, 1330560), (477036, 1316480), (478720, 1311849), (482715, 1300992), (483840, 1297967), (484608, 1295910), (485870, 1292544), (487872, 1287240), (493680, 1272096), (499752, 1256640), (502656, 1249380), (514080, 1221616), (514896, 1219680), (518364, 1211520), (522720, 1201424), (526592, 1192590), (530040, 1184832), (532224, 1179970), (534457, 1175040), (538560, 1166088), (542080, 1158516), (545184, 1151920), (548352, 1145265), (555280, 1130976), (555390, 1130752), (557568, 1126335), (565376, 1110780), (565488, 1110560), (575960, 1090368), (579258, 1084160), (583044, 1077120), (587520, 1068914), (589985, 1064448), (591360, 1061973), (592416, 1060080), (596295, 1053184), (600712, 1045440), (605760, 1036728), (609840, 1029792), (610808, 1028160), (624690, 1005312), (628320, 999504), (636048, 987360), (643620, 975744), (646272, 971740), (647955, 969216), (650496, 965430), (658240, 954072), (665280, 943976), (666336, 942480), (670208, 937035), (675801, 929280), (681480, 921536), (685440, 916212), (686528, 914760), (687159, 913920), (691152, 908640), (696960, 901068), (706720, 888624), (706860, 888448), (707982, 887040), (718080, 874566), (726912, 863940), (728805, 861696), (731808, 858160), (740520, 848064), (749628, 837760), (750890, 836352), (753984, 832920), (760320, 825979), (763510, 822528), (772344, 813120), (777392, 807840), (777546, 807680), (789888, 795060)]