3026954810880

素因数分解:

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

素因数の和:4930

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3840, 3861, 3888, 3960, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4860, 4861, 4914, 4928, 4992, 5005, 5040, 5148, 5184, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5824, 5940, 6006, 6048, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6656, 6720, 6804, 6864, 6912, 6930, 7020, 7040, 7128, 7280, 7371, 7392, 7488, 7560, 7680, 7722, 7776, 7920, 8008, 8064, 8190, 8316, 8320, 8424, 8448, 8505, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9240, 9360, 9504, 9720, 9722, 9828, 9856, 9984, 10010, 10080, 10296, 10368, 10395, 10530, 10560, 10692, 10752, 10920, 11088, 11232, 11340, 11440, 11520, 11583, 11648, 11880, 12012, 12096, 12285, 12320, 12474, 12480, 12636, 12672, 12870, 12960, 13104, 13365, 13440, 13608, 13728, 13824, 13860, 14040, 14080, 14256, 14560, 14583, 14742, 14784, 14976, 15015, 15120, 15444, 15552, 15795, 15840, 16016, 16128, 16380, 16632, 16640, 16848, 16896, 17010, 17160, 17280, 17472, 17820, 17920, 18018, 18144, 18304, 18480, 18711, 18720, 19008, 19305, 19440, 19444, 19656, 19712, 19968, 20020, 20160, 20592, 20736, 20790, 21060, 21120, 21384, 21840, 22113, 22176, 22464, 22680, 22880, 23040, 23166, 23296, 23760, 24024, 24192, 24305, 24570, 24640, 24948, 24960, 25272, 25344, 25740, 25920, 26208, 26730, 26880, 27027, 27216, 27456, 27720, 28080, 28160, 28512, 29120, 29166, 29484, 29568, 29952, 30030, 30240, 30888, 31104, 31185, 31590, 31680, 32032, 32256, 32760, 33264, 33280, 33696, 34020, 34027, 34320, 34560, 34749, 34944, 35640, 36036, 36288, 36608, 36855, 36960, 37422, 37440, 38016, 38610, 38880, 38888, 39312, 39424, 40040, 40320, 41184, 41472, 41580, 42120, 42240, 42768, 43680, 43749, 44226, 44352, 44928, 45045, 45360, 45760, 46332, 46592, 47520, 48048, 48384, 48610, 49140, 49280, 49896, 49920, 50544, 50688, 51480, 51840, 52416, 53460, 53471, 53760, 54054, 54432, 54912, 55440, 56160, 57024, 57915, 58240, 58332, 58968, 59136, 59904, 60060, 60480, 61776, 62208, 62370, 63180, 63193, 63360, 64064, 65520, 66528, 67392, 68040, 68054, 68640, 69120, 69498, 69888, 71280, 72072, 72576, 72915, 73216, 73710, 73920, 74844, 74880, 76032, 77220, 77760, 77776, 78624, 80080, 80640, 81081, 82368, 83160, 84240, 84480, 85536, 87360, 87498, 88452, 88704, 89856, 90090, 90720, 91520, 92664, 93555, 95040, 96096, 96768, 97220, 98280, 98560, 99792, 99840, 101088, 102081, 102960, 103680, 104832, 106920, 106942, 108108, 108864, 109824, 110565, 110880, 112320, 114048, 115830, 116480, 116664, 117936, 118272, 120120, 120960, 123552, 124416, 124740, 126360, 126386, 126720, 128128, 131040, 131247, 133056, 134784, 135135, 136080, 136108, 137280, 138996, 139776, 142560, 144144, 145152, 145830, 147420, 147840, 149688, 149760, 152064, 154440, 155520, 155552, 157248, 160160, 160413, 161280, 162162, 164736, 166320, 168480, 170135, 171072, 173745, 174720, 174996, 176904, 177408, 179712, 180180, 181440, 183040, 185328, 187110, 189579, 190080, 192192, 194440, 196560, 197120, 199584, 202176, 204162, 205920, 207360, 209664, 213840, 213884, 216216, 217728, 218745, 219648, 221130, 221760, 224640, 228096, 231660, 232960, 233328, 235872, 240240, 241920, 243243, 247104, 249480, 252720, 252772, 253440, 256256, 262080, 262494, 266112, 267355, 269568, 270270, 272160, 272216, 274560, 277992, 285120, 288288, 290304, 291660, 294840, 295680, 299376, 299520, 306243, 308880, 311040, 311104, 314496, 315965, 320320, 320826, 324324, 329472, 332640, 336960, 340270, 342144, 347490, 349440, 349992, 353808, 354816, 360360, 362880, 366080, 370656, 374220, 374297, 379158, 380160, 384384, 388880, 393120, 393741, 399168, 404352, 405405, 408324, 411840, 419328, 427680, 427768, 432432, 435456, 437490, 442260, 442351, 443520, 449280, 456192, 463320, 466656, 471744, 480480, 481239, 483840, 486486, 494208, 498960, 505440, 505544, 510405, 512512, 524160, 524988, 532224, 534710, 539136, 540540, 544320, 544432, 549120, 555984, 568737, 570240, 576576, 583320, 589680, 591360, 598752, 612486, 617760, 622080, 622208, 628992, 631930, 640640, 641652, 648648, 656235, 658944, 665280, 673920, 680540, 684288, 694980, 695123, 698880, 699984, 707616, 720720, 725760, 741312, 748440, 748594, 758316, 760320, 768768, 777760, 786240, 787482, 798336, 802065, 808704, 810810, 816648, 823680, 855360, 855536, 864864, 870912, 874980, 884520, 884702, 887040, 898560, 918729, 926640, 933312, 943488, 947895, 960960, 962478, 972972, 988416, 997920, 1010880, 1011088, 1020810, 1048320, 1049976, 1064448, 1069420, 1081080, 1088640, 1088864, 1098240, 1111968, 1122891, 1137474, 1140480, 1153152, 1166640, 1179360, 1181223, 1197504, 1216215, 1224972, 1235520, 1244416, 1257984, 1263860, 1281280, 1283304, 1297296, 1312470, 1327053, 1330560, 1347840, 1361080, 1368576, 1389960, 1390246, 1399968, 1415232, 1441440, 1443717, 1451520, 1482624, 1496880, 1497188, 1516632, 1531215, 1537536, 1555520, 1572480, 1574964, 1596672, 1604130, 1617408, 1621620, 1633296, 1647360, 1706211, 1710720, 1711072, 1729728, 1749960, 1769040, 1769404, 1774080, 1837458, 1853280, 1866624, 1871485, 1886976, 1895790, 1921920, 1924956, 1945944, 1968705, 1976832, 1995840, 2021760, 2022176, 2041620, 2085369, 2096640, 2099952, 2138840, 2162160, 2177280, 2177728, 2211755, 2223936, 2245782, 2274948, 2280960, 2306304, 2333280, 2358720, 2362446, 2395008, 2406195, 2432430, 2449944, 2471040, 2488832, 2527720, 2562560, 2566608, 2594592, 2624940, 2654106, 2661120, 2695680, 2722160, 2756187, 2779920, 2780492, 2799936, 2830464, 2843685, 2882880, 2887434, 2965248, 2993760, 2994376, 3033264, 3062430, 3111040, 3144960, 3149928, 3193344, 3208260, 3243240, 3266592, 3294720, 3368673, 3412422, 3421440, 3422144, 3459456, 3475615, 3499920, 3538080, 3538808, 3674916, 3706560, 3733248, 3742970, 3773952, 3791580, 3843840, 3849912, 3891888, 3937410, 3981159, 3991680, 4043520, 4044352, 4083240, 4170738, 4199904, 4277680, 4324320, 4331151, 4354560, 4355456, 4423510, 4447872, 4491564, 4549896, 4593645, 4612608, 4666560, 4717440, 4724892, 4790016, 4812390, 4864860, 4865861, 4899888, 4942080, 5055440, 5118633, 5133216, 5189184, 5249880, 5308212, 5322240, 5444320, 5512374, 5559840, 5560984, 5599872, 5614455, 5660928, 5687370, 5765760, 5774868, 5906115, 5930496, 5987520, 5988752, 6066528, 6124860, 6222080, 6256107, 6289920, 6299856, 6416520, 6486480, 6533184, 6635265, 6737346, 6824844, 6842880, 6844288, 6918912, 6951230, 6999840, 7076160, 7077616, 7218585, 7349832, 7413120, 7466496, 7485940, 7583160, 7687680, 7699824, 7783776, 7874820, 7962318, 7983360, 8087040, 8088704, 8166480, 8268561, 8341476, 8399808, 8531055, 8555360, 8648640, 8662302, 8710912, 8847020, 8895744, 8983128, 9099792, 9187290, 9333120, 9434880, 9449784, 9580032, 9624780, 9729720, 9731722, 9799776, 9884160, 10106019, 10110880, 10237266, 10266432, 10378368, 10426845, 10499760, 10616424, 10888640, 11024748, 11119680, 11121968, 11199744, 11228910, 11321856, 11374740, 11531520, 11549736, 11812230, 11943477, 11975040, 11977504, 12133056, 12249720, 12444160, 12512214, 12599712, 12833040, 12972960, 12993453, 13066368, 13270530, 13474692, 13649688, 13688576, 13780935, 13837824, 13902460, 13999680, 14152320, 14155232, 14437170, 14597583, 14699664, 14826240, 14971880, 15166320, 15355899, 15399648, 15567552, 15749640, 15924636, 15966720, 16177408, 16332960, 16537122, 16682952, 16799616, 16843365, 17062110, 17110720, 17297280, 17324604, 17421824, 17694040, 17791488, 17966256, 18199584, 18374580, 18666240, 18768321, 18869760, 18899568, 19249560, 19459440, 19463444, 19599552, 19905795, 20212038, 20221760, 20474532, 20532864, 20756736, 20853690, 20999520, 21232848, 21655755, 21777280, 22049496, 22239360, 22243936, 22399488, 22457820, 22749480, 23063040, 23099472, 23624460, 23886954, 23950080, 23955008, 24266112, 24329305, 24499440, 25024428, 25199424, 25593165, 25666080, 25945920, 25986906, 26132736, 26541060, 26949384, 27299376, 27377152, 27561870, 27804920, 27999360, 28304640, 28310464, 28874340, 29195166, 29399328, 29652480, 29943760, 30318057, 30332640, 30711798, 30799296, 31135104, 31280535, 31499280, 31849272, 32354816, 32665920, 33074244, 33365904, 33599232, 33686730, 34124220, 34221440, 34594560, 34649208, 35388080, 35830431, 35932512, 36399168, 36749160, 37332480, 37536642, 37799136, 38499120, 38918880, 38926888, 39199104, 39811590, 40424076, 40443520, 40949064, 41065728, 41342805, 41513472, 41707380, 41999040, 42465696, 43311510, 43554560, 43792749, 44098992, 44478720, 44487872, 44915640, 45498960, 46198944, 47248920, 47773908, 47900160, 47910016, 48532224, 48658610, 48998880, 50048856, 50398848, 50530095, 51186330, 51332160, 51891840, 51973812, 52265472, 53082120, 53898768, 54598752, 55123740, 55609840, 55998720, 56304963, 56609280, 56620928, 57748680, 58390332, 58798656, 59717385, 59887520, 60636114, 60665280, 61423596, 61598592, 62270208, 62561070, 62998560, 63698544, 64967265, 65331840, 66148488, 66731808, 67198464, 67373460, 68248440, 68442880, 69189120, 69298416, 70776160, 71660862, 71865024, 72798336, 72987915, 73498320, 75073284, 75598272, 76779495, 76998240, 77837760, 77853776, 78398208, 79623180, 80848152, 80887040, 81898128, 82131456, 82685610, 83414760, 83998080, 84931392, 86623020, 87109120, 87585498, 88197984, 88957440, 88975744, 89831280, 90954171, 90997920, 92397888, 93841605, 94497840, 95547816, 95820032, 97064448, 97317220, 97997760, 100097712, 100797696, 101060190, 102372660, 102664320, 103783680, 103947624, 106164240, 107491293, 107797536, 109197504, 110247480, 111219680, 111997440, 112609926, 113241856, 115497360, 116780664, 117597312, 119434770, 119775040, 121272228, 121330560, 122847192, 123197184, 124540416, 125122140, 125997120, 127397088, 129934530, 130663680, 131378247, 132296976, 133463616, 134746920, 136496880, 136885760, 138596832, 141552320, 143321724, 143730048, 145596672, 145975830, 146996640, 150146568, 151196544, 151590285, 153558990, 153996480, 155675520, 155707552, 156796416, 159246360, 161696304, 161774080, 163796256, 165371220, 166829520, 167996160, 168914889, 169862784, 173246040, 175170996, 176395968, 177951488, 179152155, 179662560, 181908342, 181995840, 184795776, 187683210, 188995680, 191095632, 191640064, 194634440, 195995520, 200195424, 201595392, 202120380, 204745320, 205328640, 207567360, 207895248, 212328480, 214982586, 215595072, 218395008, 218963745, 220494960, 222439360, 225219852, 226483712, 230994720, 233561328, 235194624, 238869540, 239550080, 242544456, 242661120, 245694384, 246394368, 250244280, 251994240, 254794176, 259869060, 261327360, 262756494, 264593952, 266927232, 269493840, 272993760, 277193664, 281524815, 283104640, 286643448, 287460096, 291193344, 291951660, 293993280, 300293136, 302393088, 303180570, 307117980, 307992960, 311351040, 311415104, 318492720, 323392608, 327592512, 330742440, 333659040, 335992320, 337829778, 339725568, 346492080, 350341992, 352791936, 355902976, 358304310, 359325120, 363816684, 363991680, 369591552, 375366420, 377991360, 382191264, 389268880, 391991040, 394134741, 400390848, 404240760, 409490640, 410657280, 415790496, 424656960, 429965172, 431190144, 436790016, 437927490, 440989920, 444878720, 450439704, 454770855, 461989440, 467122656, 470389248, 477739080, 479100160, 485088912, 485322240, 491388768, 500488560, 503988480, 509588352, 519738120, 525512988, 529187904, 533854464, 537456465, 538987680, 545987520, 554387328, 563049630, 566209280, 573286896, 574920192, 583903320, 587986560, 600586272, 604786176, 606361140, 614235960, 615985920, 622702080, 622830208, 636985440, 646785216, 655185024, 656891235, 661484880, 667318080, 675659556, 679451136, 692984160, 700683984, 705583872, 716608620, 718650240, 727633368, 727983360, 739183104, 750732840, 755982720, 764382528, 778537760, 783982080, 788269482, 800781696, 808481520, 818981280, 831580992, 844574445, 849313920, 859930344, 862380288, 873580032, 875854980, 881979840, 889757440, 900879408, 909541710, 923978880, 934245312, 955478160, 958200320, 970177824, 982777536, 1000977120, 1007976960, 1019176704, 1039476240, 1051025976, 1058375808, 1067708928, 1074912930, 1077975360, 1091975040, 1108774656, 1126099260, 1132418560, 1146573792, 1167806640, 1175973120, 1182404223, 1201172544, 1212722280, 1228471920, 1231971840, 1245660416, 1273970880, 1293570432, 1310370048, 1313782470, 1322969760, 1334636160, 1351319112, 1385968320, 1401367968, 1411167744, 1433217240, 1437300480, 1455266736, 1455966720, 1501465680, 1511965440, 1528765056, 1557075520, 1576538964, 1601563392, 1616963040, 1637962560, 1663161984, 1689148890, 1698627840, 1719860688, 1724760576, 1751709960, 1763959680, 1779514880, 1801758816, 1819083420, 1847957760, 1868490624, 1910956320, 1940355648, 1965555072, 1970673705, 2001954240, 2038353408, 2078952480, 2102051952, 2116751616, 2149825860, 2155950720, 2183950080, 2217549312, 2252198520, 2293147584, 2335613280, 2351946240, 2364808446, 2402345088, 2425444560, 2456943840, 2491320832, 2547941760, 2587140864, 2620740096, 2627564940, 2645939520, 2669272320, 2702638224, 2771936640, 2802735936, 2866434480, 2874600960, 2910533472, 3002931360, 3023930880, 3057530112, 3114151040, 3153077928, 3203126784, 3233926080, 3275925120, 3326323968, 3378297780, 3397255680, 3439721376, 3503419920, 3527919360, 3603517632, 3638166840, 3695915520, 3736981248, 3821912640, 3880711296, 3931110144, 3941347410, 4003908480, 4157904960, 4204103904, 4233503232, 4299651720, 4311901440, 4367900160, 4504397040, 4586295168, 4671226560, 4729616892, 4804690176, 4850889120, 4913887680, 5095883520, 5174281728, 5255129880, 5291879040, 5338544640, 5405276448, 5543873280, 5605471872, 5732868960, 5821066944, 5912021115, 6005862720, 6115060224, 6228302080, 6306155856, 6467852160, 6551850240, 6652647936, 6756595560, 6879442752, 7006839840, 7055838720, 7207035264, 7276333680, 7473962496, 7643825280, 7761422592, 7862220288, 7882694820, 8007816960, 8315809920, 8408207808, 8599303440, 8623802880, 9008794080, 9172590336, 9342453120, 9459233784, 9609380352, 9701778240, 9827775360, 10191767040, 10510259760, 10583758080, 10810552896, 11087746560, 11210943744, 11465737920, 11642133888, 11824042230, 12011725440, 12456604160, 12612311712, 12935704320, 13103700480, 13513191120, 13758885504, 14013679680, 14414070528, 14552667360, 15287650560, 15522845184, 15765389640, 16015633920, 16631619840, 16816415616, 17198606880, 18017588160, 18345180672, 18684906240, 18918467568, 19403556480, 19655550720, 21020519520, 21167516160, 21621105792, 22421887488, 22931475840, 23284267776, 23648084460, 24023450880, 25224623424, 25871408640, 27026382240, 27517771008, 28027359360, 28828141056, 29105334720, 30575301120, 31530779280, 33263239680, 33632831232, 34397213760, 36035176320, 37369812480, 37836935136, 38807112960, 39311101440, 42041039040, 43242211584, 45862951680, 46568535552, 47296168920, 48046901760, 50449246848, 54052764480, 55035542016, 56054718720, 58210669440, 63061558560, 67265662464, 68794427520, 72070352640, 75673870272, 77614225920, 84082078080, 86484423168, 91725903360, 94592337840, 100898493696, 108105528960, 112109437440, 116421338880, 126123117120, 137588855040, 144140705280, 151347740544, 168164156160, 189184675680, 201796987392, 216211057920, 232842677760, 252246234240, 275177710080, 302695481088, 336328312320, 378369351360, 432422115840, 504492468480, 605390962176, 756738702720, 1008984936960, 1513477405440, 3026954810880]

約数ペア:

[(1, 3026954810880), (2, 1513477405440), (3, 1008984936960), (4, 756738702720), (5, 605390962176), (6, 504492468480), (7, 432422115840), (8, 378369351360), (9, 336328312320), (10, 302695481088), (11, 275177710080), (12, 252246234240), (13, 232842677760), (14, 216211057920), (15, 201796987392), (16, 189184675680), (18, 168164156160), (20, 151347740544), (21, 144140705280), (22, 137588855040), (24, 126123117120), (26, 116421338880), (27, 112109437440), (28, 108105528960), (30, 100898493696), (32, 94592337840), (33, 91725903360), (35, 86484423168), (36, 84082078080), (39, 77614225920), (40, 75673870272), (42, 72070352640), (44, 68794427520), (45, 67265662464), (48, 63061558560), (52, 58210669440), (54, 56054718720), (55, 55035542016), (56, 54052764480), (60, 50449246848), (63, 48046901760), (64, 47296168920), (65, 46568535552), (66, 45862951680), (70, 43242211584), (72, 42041039040), (77, 39311101440), (78, 38807112960), (80, 37836935136), (81, 37369812480), (84, 36035176320), (88, 34397213760), (90, 33632831232), (91, 33263239680), (96, 31530779280), (99, 30575301120), (104, 29105334720), (105, 28828141056), (108, 28027359360), (110, 27517771008), (112, 27026382240), (117, 25871408640), (120, 25224623424), (126, 24023450880), (128, 23648084460), (130, 23284267776), (132, 22931475840), (135, 22421887488), (140, 21621105792), (143, 21167516160), (144, 21020519520), (154, 19655550720), (156, 19403556480), (160, 18918467568), (162, 18684906240), (165, 18345180672), (168, 18017588160), (176, 17198606880), (180, 16816415616), (182, 16631619840), (189, 16015633920), (192, 15765389640), (195, 15522845184), (198, 15287650560), (208, 14552667360), (210, 14414070528), (216, 14013679680), (220, 13758885504), (224, 13513191120), (231, 13103700480), (234, 12935704320), (240, 12612311712), (243, 12456604160), (252, 12011725440), (256, 11824042230), (260, 11642133888), (264, 11465737920), (270, 11210943744), (273, 11087746560), (280, 10810552896), (286, 10583758080), (288, 10510259760), (297, 10191767040), (308, 9827775360), (312, 9701778240), (315, 9609380352), (320, 9459233784), (324, 9342453120), (330, 9172590336), (336, 9008794080), (351, 8623802880), (352, 8599303440), (360, 8408207808), (364, 8315809920), (378, 8007816960), (384, 7882694820), (385, 7862220288), (390, 7761422592), (396, 7643825280), (405, 7473962496), (416, 7276333680), (420, 7207035264), (429, 7055838720), (432, 7006839840), (440, 6879442752), (448, 6756595560), (455, 6652647936), (462, 6551850240), (468, 6467852160), (480, 6306155856), (486, 6228302080), (495, 6115060224), (504, 6005862720), (512, 5912021115), (520, 5821066944), (528, 5732868960), (540, 5605471872), (546, 5543873280), (560, 5405276448), (567, 5338544640), (572, 5291879040), (576, 5255129880), (585, 5174281728), (594, 5095883520), (616, 4913887680), (624, 4850889120), (630, 4804690176), (640, 4729616892), (648, 4671226560), (660, 4586295168), (672, 4504397040), (693, 4367900160), (702, 4311901440), (704, 4299651720), (715, 4233503232), (720, 4204103904), (728, 4157904960), (756, 4003908480), (768, 3941347410), (770, 3931110144), (780, 3880711296), (792, 3821912640), (810, 3736981248), (819, 3695915520), (832, 3638166840), (840, 3603517632), (858, 3527919360), (864, 3503419920), (880, 3439721376), (891, 3397255680), (896, 3378297780), (910, 3326323968), (924, 3275925120), (936, 3233926080), (945, 3203126784), (960, 3153077928), (972, 3114151040), (990, 3057530112), (1001, 3023930880), (1008, 3002931360), (1040, 2910533472), (1053, 2874600960), (1056, 2866434480), (1080, 2802735936), (1092, 2771936640), (1120, 2702638224), (1134, 2669272320), (1144, 2645939520), (1152, 2627564940), (1155, 2620740096), (1170, 2587140864), (1188, 2547941760), (1215, 2491320832), (1232, 2456943840), (1248, 2425444560), (1260, 2402345088), (1280, 2364808446), (1287, 2351946240), (1296, 2335613280), (1320, 2293147584), (1344, 2252198520), (1365, 2217549312), (1386, 2183950080), (1404, 2155950720), (1408, 2149825860), (1430, 2116751616), (1440, 2102051952), (1456, 2078952480), (1485, 2038353408), (1512, 2001954240), (1536, 1970673705), (1540, 1965555072), (1560, 1940355648), (1584, 1910956320), (1620, 1868490624), (1638, 1847957760), (1664, 1819083420), (1680, 1801758816), (1701, 1779514880), (1716, 1763959680), (1728, 1751709960), (1755, 1724760576), (1760, 1719860688), (1782, 1698627840), (1792, 1689148890), (1820, 1663161984), (1848, 1637962560), (1872, 1616963040), (1890, 1601563392), (1920, 1576538964), (1944, 1557075520), (1980, 1528765056), (2002, 1511965440), (2016, 1501465680), (2079, 1455966720), (2080, 1455266736), (2106, 1437300480), (2112, 1433217240), (2145, 1411167744), (2160, 1401367968), (2184, 1385968320), (2240, 1351319112), (2268, 1334636160), (2288, 1322969760), (2304, 1313782470), (2310, 1310370048), (2340, 1293570432), (2376, 1273970880), (2430, 1245660416), (2457, 1231971840), (2464, 1228471920), (2496, 1212722280), (2520, 1201172544), (2560, 1182404223), (2574, 1175973120), (2592, 1167806640), (2640, 1146573792), (2673, 1132418560), (2688, 1126099260), (2730, 1108774656), (2772, 1091975040), (2808, 1077975360), (2816, 1074912930), (2835, 1067708928), (2860, 1058375808), (2880, 1051025976), (2912, 1039476240), (2970, 1019176704), (3003, 1007976960), (3024, 1000977120), (3080, 982777536), (3120, 970177824), (3159, 958200320), (3168, 955478160), (3240, 934245312), (3276, 923978880), (3328, 909541710), (3360, 900879408), (3402, 889757440), (3432, 881979840), (3456, 875854980), (3465, 873580032), (3510, 862380288), (3520, 859930344), (3564, 849313920), (3584, 844574445), (3640, 831580992), (3696, 818981280), (3744, 808481520), (3780, 800781696), (3840, 788269482), (3861, 783982080), (3888, 778537760), (3960, 764382528), (4004, 755982720), (4032, 750732840), (4095, 739183104), (4158, 727983360), (4160, 727633368), (4212, 718650240), (4224, 716608620), (4290, 705583872), (4320, 700683984), (4368, 692984160), (4455, 679451136), (4480, 675659556), (4536, 667318080), (4576, 661484880), (4608, 656891235), (4620, 655185024), (4680, 646785216), (4752, 636985440), (4860, 622830208), (4861, 622702080), (4914, 615985920), (4928, 614235960), (4992, 606361140), (5005, 604786176), (5040, 600586272), (5148, 587986560), (5184, 583903320), (5265, 574920192), (5280, 573286896), (5346, 566209280), (5376, 563049630), (5460, 554387328), (5544, 545987520), (5616, 538987680), (5632, 537456465), (5670, 533854464), (5720, 529187904), (5760, 525512988), (5824, 519738120), (5940, 509588352), (6006, 503988480), (6048, 500488560), (6160, 491388768), (6237, 485322240), (6240, 485088912), (6318, 479100160), (6336, 477739080), (6435, 470389248), (6480, 467122656), (6552, 461989440), (6656, 454770855), (6720, 450439704), (6804, 444878720), (6864, 440989920), (6912, 437927490), (6930, 436790016), (7020, 431190144), (7040, 429965172), (7128, 424656960), (7280, 415790496), (7371, 410657280), (7392, 409490640), (7488, 404240760), (7560, 400390848), (7680, 394134741), (7722, 391991040), (7776, 389268880), (7920, 382191264), (8008, 377991360), (8064, 375366420), (8190, 369591552), (8316, 363991680), (8320, 363816684), (8424, 359325120), (8448, 358304310), (8505, 355902976), (8580, 352791936), (8640, 350341992), (8736, 346492080), (8910, 339725568), (8960, 337829778), (9009, 335992320), (9072, 333659040), (9152, 330742440), (9240, 327592512), (9360, 323392608), (9504, 318492720), (9720, 311415104), (9722, 311351040), (9828, 307992960), (9856, 307117980), (9984, 303180570), (10010, 302393088), (10080, 300293136), (10296, 293993280), (10368, 291951660), (10395, 291193344), (10530, 287460096), (10560, 286643448), (10692, 283104640), (10752, 281524815), (10920, 277193664), (11088, 272993760), (11232, 269493840), (11340, 266927232), (11440, 264593952), (11520, 262756494), (11583, 261327360), (11648, 259869060), (11880, 254794176), (12012, 251994240), (12096, 250244280), (12285, 246394368), (12320, 245694384), (12474, 242661120), (12480, 242544456), (12636, 239550080), (12672, 238869540), (12870, 235194624), (12960, 233561328), (13104, 230994720), (13365, 226483712), (13440, 225219852), (13608, 222439360), (13728, 220494960), (13824, 218963745), (13860, 218395008), (14040, 215595072), (14080, 214982586), (14256, 212328480), (14560, 207895248), (14583, 207567360), (14742, 205328640), (14784, 204745320), (14976, 202120380), (15015, 201595392), (15120, 200195424), (15444, 195995520), (15552, 194634440), (15795, 191640064), (15840, 191095632), (16016, 188995680), (16128, 187683210), (16380, 184795776), (16632, 181995840), (16640, 181908342), (16848, 179662560), (16896, 179152155), (17010, 177951488), (17160, 176395968), (17280, 175170996), (17472, 173246040), (17820, 169862784), (17920, 168914889), (18018, 167996160), (18144, 166829520), (18304, 165371220), (18480, 163796256), (18711, 161774080), (18720, 161696304), (19008, 159246360), (19305, 156796416), (19440, 155707552), (19444, 155675520), (19656, 153996480), (19712, 153558990), (19968, 151590285), (20020, 151196544), (20160, 150146568), (20592, 146996640), (20736, 145975830), (20790, 145596672), (21060, 143730048), (21120, 143321724), (21384, 141552320), (21840, 138596832), (22113, 136885760), (22176, 136496880), (22464, 134746920), (22680, 133463616), (22880, 132296976), (23040, 131378247), (23166, 130663680), (23296, 129934530), (23760, 127397088), (24024, 125997120), (24192, 125122140), (24305, 124540416), (24570, 123197184), (24640, 122847192), (24948, 121330560), (24960, 121272228), (25272, 119775040), (25344, 119434770), (25740, 117597312), (25920, 116780664), (26208, 115497360), (26730, 113241856), (26880, 112609926), (27027, 111997440), (27216, 111219680), (27456, 110247480), (27720, 109197504), (28080, 107797536), (28160, 107491293), (28512, 106164240), (29120, 103947624), (29166, 103783680), (29484, 102664320), (29568, 102372660), (29952, 101060190), (30030, 100797696), (30240, 100097712), (30888, 97997760), (31104, 97317220), (31185, 97064448), (31590, 95820032), (31680, 95547816), (32032, 94497840), (32256, 93841605), (32760, 92397888), (33264, 90997920), (33280, 90954171), (33696, 89831280), (34020, 88975744), (34027, 88957440), (34320, 88197984), (34560, 87585498), (34749, 87109120), (34944, 86623020), (35640, 84931392), (36036, 83998080), (36288, 83414760), (36608, 82685610), (36855, 82131456), (36960, 81898128), (37422, 80887040), (37440, 80848152), (38016, 79623180), (38610, 78398208), (38880, 77853776), (38888, 77837760), (39312, 76998240), (39424, 76779495), (40040, 75598272), (40320, 75073284), (41184, 73498320), (41472, 72987915), (41580, 72798336), (42120, 71865024), (42240, 71660862), (42768, 70776160), (43680, 69298416), (43749, 69189120), (44226, 68442880), (44352, 68248440), (44928, 67373460), (45045, 67198464), (45360, 66731808), (45760, 66148488), (46332, 65331840), (46592, 64967265), (47520, 63698544), (48048, 62998560), (48384, 62561070), (48610, 62270208), (49140, 61598592), (49280, 61423596), (49896, 60665280), (49920, 60636114), (50544, 59887520), (50688, 59717385), (51480, 58798656), (51840, 58390332), (52416, 57748680), (53460, 56620928), (53471, 56609280), (53760, 56304963), (54054, 55998720), (54432, 55609840), (54912, 55123740), (55440, 54598752), (56160, 53898768), (57024, 53082120), (57915, 52265472), (58240, 51973812), (58332, 51891840), (58968, 51332160), (59136, 51186330), (59904, 50530095), (60060, 50398848), (60480, 50048856), (61776, 48998880), (62208, 48658610), (62370, 48532224), (63180, 47910016), (63193, 47900160), (63360, 47773908), (64064, 47248920), (65520, 46198944), (66528, 45498960), (67392, 44915640), (68040, 44487872), (68054, 44478720), (68640, 44098992), (69120, 43792749), (69498, 43554560), (69888, 43311510), (71280, 42465696), (72072, 41999040), (72576, 41707380), (72915, 41513472), (73216, 41342805), (73710, 41065728), (73920, 40949064), (74844, 40443520), (74880, 40424076), (76032, 39811590), (77220, 39199104), (77760, 38926888), (77776, 38918880), (78624, 38499120), (80080, 37799136), (80640, 37536642), (81081, 37332480), (82368, 36749160), (83160, 36399168), (84240, 35932512), (84480, 35830431), (85536, 35388080), (87360, 34649208), (87498, 34594560), (88452, 34221440), (88704, 34124220), (89856, 33686730), (90090, 33599232), (90720, 33365904), (91520, 33074244), (92664, 32665920), (93555, 32354816), (95040, 31849272), (96096, 31499280), (96768, 31280535), (97220, 31135104), (98280, 30799296), (98560, 30711798), (99792, 30332640), (99840, 30318057), (101088, 29943760), (102081, 29652480), (102960, 29399328), (103680, 29195166), (104832, 28874340), (106920, 28310464), (106942, 28304640), (108108, 27999360), (108864, 27804920), (109824, 27561870), (110565, 27377152), (110880, 27299376), (112320, 26949384), (114048, 26541060), (115830, 26132736), (116480, 25986906), (116664, 25945920), (117936, 25666080), (118272, 25593165), (120120, 25199424), (120960, 25024428), (123552, 24499440), (124416, 24329305), (124740, 24266112), (126360, 23955008), (126386, 23950080), (126720, 23886954), (128128, 23624460), (131040, 23099472), (131247, 23063040), (133056, 22749480), (134784, 22457820), (135135, 22399488), (136080, 22243936), (136108, 22239360), (137280, 22049496), (138996, 21777280), (139776, 21655755), (142560, 21232848), (144144, 20999520), (145152, 20853690), (145830, 20756736), (147420, 20532864), (147840, 20474532), (149688, 20221760), (149760, 20212038), (152064, 19905795), (154440, 19599552), (155520, 19463444), (155552, 19459440), (157248, 19249560), (160160, 18899568), (160413, 18869760), (161280, 18768321), (162162, 18666240), (164736, 18374580), (166320, 18199584), (168480, 17966256), (170135, 17791488), (171072, 17694040), (173745, 17421824), (174720, 17324604), (174996, 17297280), (176904, 17110720), (177408, 17062110), (179712, 16843365), (180180, 16799616), (181440, 16682952), (183040, 16537122), (185328, 16332960), (187110, 16177408), (189579, 15966720), (190080, 15924636), (192192, 15749640), (194440, 15567552), (196560, 15399648), (197120, 15355899), (199584, 15166320), (202176, 14971880), (204162, 14826240), (205920, 14699664), (207360, 14597583), (209664, 14437170), (213840, 14155232), (213884, 14152320), (216216, 13999680), (217728, 13902460), (218745, 13837824), (219648, 13780935), (221130, 13688576), (221760, 13649688), (224640, 13474692), (228096, 13270530), (231660, 13066368), (232960, 12993453), (233328, 12972960), (235872, 12833040), (240240, 12599712), (241920, 12512214), (243243, 12444160), (247104, 12249720), (249480, 12133056), (252720, 11977504), (252772, 11975040), (253440, 11943477), (256256, 11812230), (262080, 11549736), (262494, 11531520), (266112, 11374740), (267355, 11321856), (269568, 11228910), (270270, 11199744), (272160, 11121968), (272216, 11119680), (274560, 11024748), (277992, 10888640), (285120, 10616424), (288288, 10499760), (290304, 10426845), (291660, 10378368), (294840, 10266432), (295680, 10237266), (299376, 10110880), (299520, 10106019), (306243, 9884160), (308880, 9799776), (311040, 9731722), (311104, 9729720), (314496, 9624780), (315965, 9580032), (320320, 9449784), (320826, 9434880), (324324, 9333120), (329472, 9187290), (332640, 9099792), (336960, 8983128), (340270, 8895744), (342144, 8847020), (347490, 8710912), (349440, 8662302), (349992, 8648640), (353808, 8555360), (354816, 8531055), (360360, 8399808), (362880, 8341476), (366080, 8268561), (370656, 8166480), (374220, 8088704), (374297, 8087040), (379158, 7983360), (380160, 7962318), (384384, 7874820), (388880, 7783776), (393120, 7699824), (393741, 7687680), (399168, 7583160), (404352, 7485940), (405405, 7466496), (408324, 7413120), (411840, 7349832), (419328, 7218585), (427680, 7077616), (427768, 7076160), (432432, 6999840), (435456, 6951230), (437490, 6918912), (442260, 6844288), (442351, 6842880), (443520, 6824844), (449280, 6737346), (456192, 6635265), (463320, 6533184), (466656, 6486480), (471744, 6416520), (480480, 6299856), (481239, 6289920), (483840, 6256107), (486486, 6222080), (494208, 6124860), (498960, 6066528), (505440, 5988752), (505544, 5987520), (510405, 5930496), (512512, 5906115), (524160, 5774868), (524988, 5765760), (532224, 5687370), (534710, 5660928), (539136, 5614455), (540540, 5599872), (544320, 5560984), (544432, 5559840), (549120, 5512374), (555984, 5444320), (568737, 5322240), (570240, 5308212), (576576, 5249880), (583320, 5189184), (589680, 5133216), (591360, 5118633), (598752, 5055440), (612486, 4942080), (617760, 4899888), (622080, 4865861), (622208, 4864860), (628992, 4812390), (631930, 4790016), (640640, 4724892), (641652, 4717440), (648648, 4666560), (656235, 4612608), (658944, 4593645), (665280, 4549896), (673920, 4491564), (680540, 4447872), (684288, 4423510), (694980, 4355456), (695123, 4354560), (698880, 4331151), (699984, 4324320), (707616, 4277680), (720720, 4199904), (725760, 4170738), (741312, 4083240), (748440, 4044352), (748594, 4043520), (758316, 3991680), (760320, 3981159), (768768, 3937410), (777760, 3891888), (786240, 3849912), (787482, 3843840), (798336, 3791580), (802065, 3773952), (808704, 3742970), (810810, 3733248), (816648, 3706560), (823680, 3674916), (855360, 3538808), (855536, 3538080), (864864, 3499920), (870912, 3475615), (874980, 3459456), (884520, 3422144), (884702, 3421440), (887040, 3412422), (898560, 3368673), (918729, 3294720), (926640, 3266592), (933312, 3243240), (943488, 3208260), (947895, 3193344), (960960, 3149928), (962478, 3144960), (972972, 3111040), (988416, 3062430), (997920, 3033264), (1010880, 2994376), (1011088, 2993760), (1020810, 2965248), (1048320, 2887434), (1049976, 2882880), (1064448, 2843685), (1069420, 2830464), (1081080, 2799936), (1088640, 2780492), (1088864, 2779920), (1098240, 2756187), (1111968, 2722160), (1122891, 2695680), (1137474, 2661120), (1140480, 2654106), (1153152, 2624940), (1166640, 2594592), (1179360, 2566608), (1181223, 2562560), (1197504, 2527720), (1216215, 2488832), (1224972, 2471040), (1235520, 2449944), (1244416, 2432430), (1257984, 2406195), (1263860, 2395008), (1281280, 2362446), (1283304, 2358720), (1297296, 2333280), (1312470, 2306304), (1327053, 2280960), (1330560, 2274948), (1347840, 2245782), (1361080, 2223936), (1368576, 2211755), (1389960, 2177728), (1390246, 2177280), (1399968, 2162160), (1415232, 2138840), (1441440, 2099952), (1443717, 2096640), (1451520, 2085369), (1482624, 2041620), (1496880, 2022176), (1497188, 2021760), (1516632, 1995840), (1531215, 1976832), (1537536, 1968705), (1555520, 1945944), (1572480, 1924956), (1574964, 1921920), (1596672, 1895790), (1604130, 1886976), (1617408, 1871485), (1621620, 1866624), (1633296, 1853280), (1647360, 1837458), (1706211, 1774080), (1710720, 1769404), (1711072, 1769040), (1729728, 1749960)]