624453857280

素因数分解:

$2^{12}\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:144

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 61, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 122, 128, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 183, 187, 192, 198, 204, 216, 220, 240, 242, 243, 244, 255, 256, 264, 270, 272, 288, 297, 305, 306, 320, 324, 330, 340, 352, 360, 363, 366, 374, 384, 396, 405, 408, 432, 440, 459, 480, 484, 486, 488, 495, 510, 512, 528, 540, 544, 549, 561, 576, 594, 605, 610, 612, 640, 648, 660, 671, 680, 704, 720, 726, 732, 748, 765, 768, 792, 810, 816, 864, 880, 891, 915, 918, 935, 960, 968, 972, 976, 990, 1020, 1024, 1037, 1056, 1080, 1088, 1089, 1098, 1122, 1152, 1188, 1210, 1215, 1220, 1224, 1280, 1296, 1320, 1342, 1360, 1377, 1408, 1440, 1452, 1464, 1485, 1496, 1530, 1536, 1584, 1620, 1632, 1647, 1683, 1728, 1760, 1782, 1815, 1830, 1836, 1870, 1920, 1936, 1944, 1952, 1980, 2013, 2040, 2048, 2057, 2074, 2112, 2160, 2176, 2178, 2196, 2244, 2295, 2304, 2376, 2420, 2430, 2440, 2448, 2560, 2592, 2640, 2673, 2684, 2720, 2745, 2754, 2805, 2816, 2880, 2904, 2928, 2970, 2992, 3060, 3072, 3111, 3168, 3240, 3264, 3267, 3294, 3355, 3366, 3456, 3520, 3564, 3630, 3660, 3672, 3740, 3840, 3872, 3888, 3904, 3960, 4026, 4080, 4096, 4114, 4131, 4148, 4224, 4320, 4352, 4356, 4392, 4455, 4488, 4590, 4608, 4752, 4840, 4860, 4880, 4896, 4941, 5049, 5120, 5184, 5185, 5280, 5346, 5368, 5440, 5445, 5490, 5508, 5610, 5632, 5760, 5808, 5856, 5940, 5984, 6039, 6120, 6144, 6171, 6222, 6336, 6480, 6528, 6534, 6588, 6710, 6732, 6885, 6912, 7040, 7128, 7260, 7320, 7344, 7381, 7480, 7680, 7744, 7776, 7808, 7920, 8052, 8160, 8228, 8235, 8262, 8296, 8415, 8448, 8640, 8704, 8712, 8784, 8910, 8976, 9180, 9216, 9333, 9504, 9680, 9720, 9760, 9792, 9801, 9882, 10065, 10098, 10240, 10285, 10368, 10370, 10560, 10692, 10736, 10880, 10890, 10980, 11016, 11220, 11264, 11407, 11520, 11616, 11712, 11880, 11968, 12078, 12240, 12288, 12342, 12444, 12672, 12960, 13056, 13068, 13176, 13365, 13420, 13464, 13770, 13824, 14080, 14256, 14520, 14640, 14688, 14762, 14823, 14960, 15147, 15360, 15488, 15552, 15555, 15616, 15840, 16104, 16320, 16335, 16456, 16470, 16524, 16592, 16830, 16896, 17280, 17408, 17424, 17568, 17820, 17952, 18117, 18360, 18432, 18513, 18666, 19008, 19360, 19440, 19520, 19584, 19602, 19764, 20130, 20196, 20480, 20570, 20655, 20736, 20740, 21120, 21384, 21472, 21760, 21780, 21960, 22032, 22143, 22440, 22528, 22814, 23040, 23232, 23424, 23760, 23936, 24156, 24480, 24684, 24705, 24888, 25245, 25344, 25920, 26112, 26136, 26352, 26730, 26840, 26928, 27540, 27648, 27999, 28160, 28512, 29040, 29280, 29376, 29403, 29524, 29646, 29920, 30195, 30294, 30720, 30855, 30976, 31104, 31110, 31232, 31680, 32208, 32640, 32670, 32912, 32940, 33048, 33184, 33660, 33792, 34221, 34560, 34816, 34848, 35136, 35640, 35904, 36234, 36720, 36864, 36905, 37026, 37332, 38016, 38720, 38880, 39040, 39168, 39204, 39528, 40260, 40392, 41140, 41310, 41472, 41480, 42240, 42768, 42944, 43520, 43560, 43920, 44064, 44286, 44880, 45056, 45441, 45628, 46080, 46464, 46665, 46848, 47520, 47872, 48312, 48960, 49005, 49368, 49410, 49776, 50490, 50688, 51840, 52224, 52272, 52704, 53460, 53680, 53856, 54351, 55080, 55296, 55539, 55998, 56320, 57024, 57035, 58080, 58560, 58752, 58806, 59048, 59292, 59840, 60390, 60588, 61440, 61710, 61952, 62208, 62220, 62464, 63360, 64416, 65280, 65340, 65824, 65880, 66096, 66368, 66429, 67320, 67584, 68442, 69120, 69632, 69696, 70272, 71280, 71808, 72468, 73440, 73810, 74052, 74115, 74664, 75735, 76032, 77440, 77760, 78080, 78336, 78408, 79056, 80520, 80784, 82280, 82620, 82944, 82960, 83997, 84480, 85536, 85888, 87040, 87120, 87840, 88128, 88572, 89760, 90585, 90882, 91256, 92160, 92565, 92928, 93330, 93696, 95040, 95744, 96624, 97920, 98010, 98736, 98820, 99552, 100980, 101376, 102663, 103680, 104448, 104544, 105408, 106920, 107360, 107712, 108702, 110160, 110592, 110715, 111078, 111996, 112640, 114048, 114070, 116160, 117120, 117504, 117612, 118096, 118584, 119680, 120780, 121176, 123420, 123904, 124416, 124440, 124928, 125477, 126720, 128832, 130560, 130680, 131648, 131760, 132192, 132736, 132858, 134640, 135168, 136884, 138240, 139392, 139995, 140544, 142560, 143616, 144936, 146880, 147015, 147620, 148104, 148230, 149328, 151470, 152064, 154880, 155520, 156160, 156672, 156816, 158112, 161040, 161568, 163053, 164560, 165240, 165888, 165920, 166617, 167994, 168960, 171072, 171105, 171776, 174080, 174240, 175680, 176256, 177144, 179520, 181170, 181764, 182512, 184320, 185130, 185856, 186660, 187392, 190080, 191488, 193248, 195840, 196020, 197472, 197640, 199104, 199287, 201960, 202752, 205326, 207360, 208896, 209088, 210816, 213840, 214720, 215424, 217404, 220320, 221430, 222156, 223992, 225280, 227205, 228096, 228140, 232320, 234240, 235008, 235224, 236192, 237168, 239360, 241560, 242352, 246840, 247808, 248832, 248880, 249856, 250954, 251991, 253440, 257664, 261120, 261360, 263296, 263520, 264384, 265472, 265716, 269280, 271755, 273768, 276480, 277695, 278784, 279990, 281088, 285120, 287232, 289872, 293760, 294030, 295240, 296208, 296460, 298656, 302940, 304128, 307989, 309760, 311040, 312320, 313344, 313632, 316224, 322080, 323136, 326106, 329120, 330480, 331776, 331840, 332145, 333234, 335988, 337920, 342144, 342210, 343552, 348160, 348480, 351360, 352512, 354288, 359040, 362340, 363528, 365024, 370260, 371712, 373320, 374784, 376431, 380160, 382976, 386496, 391680, 392040, 394944, 395280, 398208, 398574, 403920, 405504, 410652, 414720, 418176, 419985, 421632, 427680, 429440, 430848, 434808, 440640, 442860, 444312, 447984, 454410, 456192, 456280, 464640, 468480, 470016, 470448, 472384, 474336, 478720, 483120, 484704, 493680, 495616, 497664, 497760, 499851, 501908, 503982, 506880, 513315, 515328, 522240, 522720, 526592, 527040, 528768, 530944, 531432, 538560, 543510, 547536, 552960, 555390, 557568, 559980, 562176, 570240, 574464, 579744, 587520, 588060, 590480, 592416, 592920, 597312, 597861, 605880, 608256, 615978, 619520, 622080, 624640, 626688, 627264, 627385, 632448, 644160, 646272, 652212, 658240, 660960, 663680, 664290, 666468, 671976, 675840, 684288, 684420, 687104, 696960, 702720, 705024, 708576, 718080, 724680, 727056, 730048, 740520, 743424, 746640, 749568, 752862, 760320, 765952, 772992, 783360, 784080, 789888, 790560, 796416, 797148, 807840, 815265, 821304, 829440, 833085, 836352, 839970, 843264, 855360, 858880, 861696, 869616, 881280, 885720, 888624, 895968, 908820, 912384, 912560, 923967, 929280, 936960, 940032, 940896, 944768, 948672, 957440, 966240, 969408, 987360, 995328, 995520, 996435, 999702, 1003816, 1007964, 1013760, 1026630, 1030656, 1044480, 1045440, 1053184, 1054080, 1057536, 1061888, 1062864, 1077120, 1087020, 1095072, 1110780, 1115136, 1119960, 1124352, 1129293, 1140480, 1148928, 1159488, 1175040, 1176120, 1180960, 1184832, 1185840, 1194624, 1195722, 1211760, 1216512, 1231956, 1239040, 1244160, 1249280, 1254528, 1254770, 1259955, 1264896, 1288320, 1292544, 1304424, 1316480, 1321920, 1327360, 1328580, 1332936, 1343952, 1368576, 1368840, 1374208, 1393920, 1405440, 1410048, 1417152, 1436160, 1449360, 1454112, 1460096, 1481040, 1486848, 1493280, 1505724, 1520640, 1539945, 1545984, 1566720, 1568160, 1579776, 1581120, 1592832, 1594296, 1615680, 1630530, 1642608, 1658880, 1666170, 1672704, 1679940, 1686528, 1710720, 1717760, 1723392, 1739232, 1762560, 1771440, 1777248, 1791936, 1793583, 1817640, 1824768, 1825120, 1847934, 1858560, 1873920, 1880064, 1881792, 1882155, 1889536, 1897344, 1914880, 1932480, 1938816, 1974720, 1991040, 1992870, 1999404, 2007632, 2015928, 2027520, 2053260, 2061312, 2090880, 2106368, 2108160, 2115072, 2123776, 2125728, 2154240, 2174040, 2190144, 2221560, 2230272, 2239920, 2248704, 2258586, 2280960, 2297856, 2318976, 2350080, 2352240, 2361920, 2369664, 2371680, 2389248, 2391444, 2423520, 2463912, 2478080, 2488320, 2499255, 2509056, 2509540, 2519910, 2529792, 2576640, 2585088, 2608848, 2632960, 2643840, 2654720, 2657160, 2665872, 2687904, 2737152, 2737680, 2748416, 2771901, 2787840, 2810880, 2820096, 2834304, 2872320, 2898720, 2908224, 2920192, 2962080, 2986560, 2989305, 3011448, 3041280, 3079890, 3091968, 3133440, 3136320, 3159552, 3162240, 3185664, 3188592, 3231360, 3261060, 3285216, 3332340, 3345408, 3359880, 3373056, 3387879, 3421440, 3435520, 3446784, 3478464, 3525120, 3542880, 3554496, 3583872, 3587166, 3635280, 3649536, 3650240, 3695868, 3717120, 3747840, 3763584, 3764310, 3779072, 3794688, 3829760, 3864960, 3877632, 3949440, 3982080, 3985740, 3998808, 4015264, 4031856, 4106520, 4122624, 4181760, 4212736, 4216320, 4230144, 4247552, 4251456, 4308480, 4348080, 4380288, 4443120, 4460544, 4479840, 4517172, 4561920, 4619835, 4637952, 4700160, 4704480, 4723840, 4739328, 4743360, 4778496, 4782888, 4847040, 4927824, 4976640, 4998510, 5018112, 5019080, 5039820, 5059584, 5153280, 5170176, 5217696, 5265920, 5287680, 5309440, 5314320, 5331744, 5375808, 5474304, 5475360, 5543802, 5575680, 5621760, 5640192, 5646465, 5668608, 5744640, 5797440, 5816448, 5840384, 5924160, 5973120, 5978610, 6022896, 6082560, 6159780, 6183936, 6272640, 6319104, 6324480, 6371328, 6377184, 6462720, 6522120, 6570432, 6664680, 6690816, 6719760, 6746112, 6775758, 6842880, 6871040, 6893568, 6956928, 7050240, 7085760, 7108992, 7167744, 7174332, 7270560, 7300480, 7391736, 7434240, 7527168, 7528620, 7558144, 7589376, 7729920, 7755264, 7898880, 7964160, 7971480, 7997616, 8030528, 8063712, 8213040, 8245248, 8363520, 8425472, 8432640, 8460288, 8502912, 8616960, 8696160, 8760576, 8886240, 8959680, 8967915, 9034344, 9123840, 9239670, 9275904, 9400320, 9408960, 9447680, 9478656, 9486720, 9556992, 9565776, 9694080, 9855648, 9997020, 10036224, 10038160, 10079640, 10119168, 10163637, 10306560, 10340352, 10435392, 10531840, 10575360, 10618880, 10628640, 10663488, 10751616, 10948608, 10950720, 11087604, 11151360, 11243520, 11292930, 11337216, 11489280, 11594880, 11632896, 11680768, 11848320, 11946240, 11957220, 12045792, 12319560, 12367872, 12545280, 12638208, 12648960, 12742656, 12754368, 12925440, 13044240, 13140864, 13329360, 13381632, 13439520, 13551516, 13685760, 13742080, 13859505, 13913856, 14100480, 14171520, 14217984, 14335488, 14348664, 14541120, 14600960, 14783472, 15054336, 15057240, 15116288, 15178752, 15459840, 15510528, 15797760, 15928320, 15942960, 15995232, 16061056, 16127424, 16426080, 16727040, 16865280, 16920576, 16939395, 17005824, 17233920, 17392320, 17521152, 17772480, 17919360, 17935830, 18068688, 18247680, 18479340, 18551808, 18817920, 18895360, 18957312, 18973440, 19113984, 19131552, 19388160, 19711296, 19994040, 20072448, 20076320, 20159280, 20238336, 20327274, 20613120, 20680704, 20870784, 21063680, 21150720, 21237760, 21257280, 21326976, 21503232, 21901440, 22175208, 22302720, 22585860, 22674432, 23189760, 23265792, 23361536, 23696640, 23892480, 23914440, 24091584, 24639120, 24735744, 25090560, 25276416, 25297920, 25508736, 25850880, 26088480, 26281728, 26658720, 26879040, 27103032, 27371520, 27719010, 27827712, 28200960, 28343040, 28435968, 28670976, 28697328, 29082240, 29201920, 29566944, 30108672, 30114480, 30232576, 30357504, 30490911, 30919680, 31021056, 31595520, 31856640, 31885920, 31990464, 32122112, 32254848, 32852160, 33454080, 33730560, 33878790, 34011648, 34467840, 34784640, 35042304, 35544960, 35838720, 35871660, 36137376, 36958680, 37103616, 37635840, 37790720, 37914624, 37946880, 38227968, 38263104, 38776320, 39422592, 39988080, 40144896, 40152640, 40318560, 40654548, 41226240, 41741568, 42127360, 42301440, 42514560, 42653952, 43006464, 43802880, 44350416, 45171720, 45348864, 46379520, 46531584, 46723072, 47393280, 47784960, 47828880, 48183168, 49278240, 50181120, 50595840, 50818185, 51017472, 51701760, 52176960, 52563456, 53317440, 53758080, 54206064, 54743040, 55438020, 55655424, 56686080, 56871936, 57341952, 57394656, 58164480, 58403840, 59133888, 60217344, 60228960, 60715008, 60981822, 61839360, 62042112, 63191040, 63713280, 63771840, 63980928, 64244224, 64509696, 65704320, 66908160, 67757580, 68023296, 69569280, 70084608, 71089920, 71677440, 71743320, 72274752, 73917360, 74207232, 75271680, 75581440, 75829248, 75893760, 76526208, 77552640, 78845184, 79976160, 80305280, 80637120, 81309096, 83483136, 84602880, 85029120, 85307904, 86012928, 87605760, 88700832, 90343440, 90697728, 92759040, 93063168, 94786560, 95569920, 95657760, 96366336, 98556480, 100362240, 101191680, 101636370, 102034944, 103403520, 104353920, 105126912, 106634880, 107516160, 108412128, 110876040, 111310848, 113372160, 113743872, 114683904, 114789312, 116328960, 116807680, 118267776, 120434688, 120457920, 121963644, 123678720, 126382080, 127543680, 127961856, 128488448, 129019392, 131408640, 135515160, 136046592, 139138560, 140169216, 142179840, 143354880, 143486640, 144549504, 147834720, 150543360, 151162880, 151787520, 152454555, 153052416, 155105280, 157690368, 159952320, 160610560, 161274240, 162618192, 166966272, 170058240, 170615808, 172025856, 175211520, 177401664, 180686880, 185518080, 186126336, 189573120, 191139840, 191315520, 192732672, 197112960, 200724480, 203272740, 204069888, 208707840, 210253824, 213269760, 215032320, 216824256, 221752080, 222621696, 226744320, 227487744, 229578624, 232657920, 233615360, 236535552, 240915840, 243927288, 255087360, 255923712, 256976896, 258038784, 262817280, 271030320, 272093184, 278277120, 284359680, 286709760, 286973280, 289099008, 295669440, 301086720, 303575040, 304909110, 306104832, 310210560, 315380736, 319904640, 321221120, 322548480, 325236384, 333932544, 340116480, 341231616, 344051712, 350423040, 354803328, 361373760, 371036160, 379146240, 382631040, 385465344, 394225920, 406545480, 408139776, 417415680, 420507648, 426539520, 430064640, 433648512, 443504160, 453488640, 459157248, 465315840, 473071104, 481831680, 487854576, 510174720, 511847424, 513953792, 516077568, 525634560, 542060640, 556554240, 568719360, 573419520, 573946560, 578198016, 591338880, 602173440, 609818220, 612209664, 630761472, 639809280, 642442240, 645096960, 650472768, 667865088, 680232960, 682463232, 700846080, 709606656, 722747520, 765262080, 770930688, 788451840, 813090960, 816279552, 834831360, 853079040, 860129280, 867297024, 887008320, 918314496, 930631680, 946142208, 963663360, 975709152, 1020349440, 1023694848, 1032155136, 1051269120, 1084121280, 1113108480, 1137438720, 1147893120, 1156396032, 1182677760, 1219636440, 1224419328, 1261522944, 1279618560, 1284884480, 1290193920, 1300945536, 1360465920, 1419213312, 1445495040, 1530524160, 1541861376, 1576903680, 1626181920, 1669662720, 1706158080, 1720258560, 1734594048, 1774016640, 1836628992, 1892284416, 1927326720, 1951418304, 2040698880, 2047389696, 2102538240, 2168242560, 2295786240, 2312792064, 2365355520, 2439272880, 2448838656, 2559237120, 2569768960, 2580387840, 2601891072, 2838426624, 2890990080, 3061048320, 3153807360, 3252363840, 3339325440, 3412316160, 3469188096, 3548033280, 3673257984, 3784568832, 3854653440, 3902836608, 4081397760, 4336485120, 4591572480, 4625584128, 4730711040, 4878545760, 5118474240, 5160775680, 5203782144, 5676853248, 5781980160, 6122096640, 6307614720, 6504727680, 6938376192, 7096066560, 7346515968, 7709306880, 7805673216, 8672970240, 9183144960, 9461422080, 9757091520, 10236948480, 10407564288, 11353706496, 11563960320, 12244193280, 13009455360, 13876752384, 14192133120, 15611346432, 17345940480, 18366289920, 18922844160, 19514183040, 20815128576, 23127920640, 26018910720, 28384266240, 31222692864, 34691880960, 36732579840, 39028366080, 41630257152, 52037821440, 56768532480, 62445385728, 69383761920, 78056732160, 104075642880, 124890771456, 156113464320, 208151285760, 312226928640, 624453857280]

約数ペア:

[(1, 624453857280), (2, 312226928640), (3, 208151285760), (4, 156113464320), (5, 124890771456), (6, 104075642880), (8, 78056732160), (9, 69383761920), (10, 62445385728), (11, 56768532480), (12, 52037821440), (15, 41630257152), (16, 39028366080), (17, 36732579840), (18, 34691880960), (20, 31222692864), (22, 28384266240), (24, 26018910720), (27, 23127920640), (30, 20815128576), (32, 19514183040), (33, 18922844160), (34, 18366289920), (36, 17345940480), (40, 15611346432), (44, 14192133120), (45, 13876752384), (48, 13009455360), (51, 12244193280), (54, 11563960320), (55, 11353706496), (60, 10407564288), (61, 10236948480), (64, 9757091520), (66, 9461422080), (68, 9183144960), (72, 8672970240), (80, 7805673216), (81, 7709306880), (85, 7346515968), (88, 7096066560), (90, 6938376192), (96, 6504727680), (99, 6307614720), (102, 6122096640), (108, 5781980160), (110, 5676853248), (120, 5203782144), (121, 5160775680), (122, 5118474240), (128, 4878545760), (132, 4730711040), (135, 4625584128), (136, 4591572480), (144, 4336485120), (153, 4081397760), (160, 3902836608), (162, 3854653440), (165, 3784568832), (170, 3673257984), (176, 3548033280), (180, 3469188096), (183, 3412316160), (187, 3339325440), (192, 3252363840), (198, 3153807360), (204, 3061048320), (216, 2890990080), (220, 2838426624), (240, 2601891072), (242, 2580387840), (243, 2569768960), (244, 2559237120), (255, 2448838656), (256, 2439272880), (264, 2365355520), (270, 2312792064), (272, 2295786240), (288, 2168242560), (297, 2102538240), (305, 2047389696), (306, 2040698880), (320, 1951418304), (324, 1927326720), (330, 1892284416), (340, 1836628992), (352, 1774016640), (360, 1734594048), (363, 1720258560), (366, 1706158080), (374, 1669662720), (384, 1626181920), (396, 1576903680), (405, 1541861376), (408, 1530524160), (432, 1445495040), (440, 1419213312), (459, 1360465920), (480, 1300945536), (484, 1290193920), (486, 1284884480), (488, 1279618560), (495, 1261522944), (510, 1224419328), (512, 1219636440), (528, 1182677760), (540, 1156396032), (544, 1147893120), (549, 1137438720), (561, 1113108480), (576, 1084121280), (594, 1051269120), (605, 1032155136), (610, 1023694848), (612, 1020349440), (640, 975709152), (648, 963663360), (660, 946142208), (671, 930631680), (680, 918314496), (704, 887008320), (720, 867297024), (726, 860129280), (732, 853079040), (748, 834831360), (765, 816279552), (768, 813090960), (792, 788451840), (810, 770930688), (816, 765262080), (864, 722747520), (880, 709606656), (891, 700846080), (915, 682463232), (918, 680232960), (935, 667865088), (960, 650472768), (968, 645096960), (972, 642442240), (976, 639809280), (990, 630761472), (1020, 612209664), (1024, 609818220), (1037, 602173440), (1056, 591338880), (1080, 578198016), (1088, 573946560), (1089, 573419520), (1098, 568719360), (1122, 556554240), (1152, 542060640), (1188, 525634560), (1210, 516077568), (1215, 513953792), (1220, 511847424), (1224, 510174720), (1280, 487854576), (1296, 481831680), (1320, 473071104), (1342, 465315840), (1360, 459157248), (1377, 453488640), (1408, 443504160), (1440, 433648512), (1452, 430064640), (1464, 426539520), (1485, 420507648), (1496, 417415680), (1530, 408139776), (1536, 406545480), (1584, 394225920), (1620, 385465344), (1632, 382631040), (1647, 379146240), (1683, 371036160), (1728, 361373760), (1760, 354803328), (1782, 350423040), (1815, 344051712), (1830, 341231616), (1836, 340116480), (1870, 333932544), (1920, 325236384), (1936, 322548480), (1944, 321221120), (1952, 319904640), (1980, 315380736), (2013, 310210560), (2040, 306104832), (2048, 304909110), (2057, 303575040), (2074, 301086720), (2112, 295669440), (2160, 289099008), (2176, 286973280), (2178, 286709760), (2196, 284359680), (2244, 278277120), (2295, 272093184), (2304, 271030320), (2376, 262817280), (2420, 258038784), (2430, 256976896), (2440, 255923712), (2448, 255087360), (2560, 243927288), (2592, 240915840), (2640, 236535552), (2673, 233615360), (2684, 232657920), (2720, 229578624), (2745, 227487744), (2754, 226744320), (2805, 222621696), (2816, 221752080), (2880, 216824256), (2904, 215032320), (2928, 213269760), (2970, 210253824), (2992, 208707840), (3060, 204069888), (3072, 203272740), (3111, 200724480), (3168, 197112960), (3240, 192732672), (3264, 191315520), (3267, 191139840), (3294, 189573120), (3355, 186126336), (3366, 185518080), (3456, 180686880), (3520, 177401664), (3564, 175211520), (3630, 172025856), (3660, 170615808), (3672, 170058240), (3740, 166966272), (3840, 162618192), (3872, 161274240), (3888, 160610560), (3904, 159952320), (3960, 157690368), (4026, 155105280), (4080, 153052416), (4096, 152454555), (4114, 151787520), (4131, 151162880), (4148, 150543360), (4224, 147834720), (4320, 144549504), (4352, 143486640), (4356, 143354880), (4392, 142179840), (4455, 140169216), (4488, 139138560), (4590, 136046592), (4608, 135515160), (4752, 131408640), (4840, 129019392), (4860, 128488448), (4880, 127961856), (4896, 127543680), (4941, 126382080), (5049, 123678720), (5120, 121963644), (5184, 120457920), (5185, 120434688), (5280, 118267776), (5346, 116807680), (5368, 116328960), (5440, 114789312), (5445, 114683904), (5490, 113743872), (5508, 113372160), (5610, 111310848), (5632, 110876040), (5760, 108412128), (5808, 107516160), (5856, 106634880), (5940, 105126912), (5984, 104353920), (6039, 103403520), (6120, 102034944), (6144, 101636370), (6171, 101191680), (6222, 100362240), (6336, 98556480), (6480, 96366336), (6528, 95657760), (6534, 95569920), (6588, 94786560), (6710, 93063168), (6732, 92759040), (6885, 90697728), (6912, 90343440), (7040, 88700832), (7128, 87605760), (7260, 86012928), (7320, 85307904), (7344, 85029120), (7381, 84602880), (7480, 83483136), (7680, 81309096), (7744, 80637120), (7776, 80305280), (7808, 79976160), (7920, 78845184), (8052, 77552640), (8160, 76526208), (8228, 75893760), (8235, 75829248), (8262, 75581440), (8296, 75271680), (8415, 74207232), (8448, 73917360), (8640, 72274752), (8704, 71743320), (8712, 71677440), (8784, 71089920), (8910, 70084608), (8976, 69569280), (9180, 68023296), (9216, 67757580), (9333, 66908160), (9504, 65704320), (9680, 64509696), (9720, 64244224), (9760, 63980928), (9792, 63771840), (9801, 63713280), (9882, 63191040), (10065, 62042112), (10098, 61839360), (10240, 60981822), (10285, 60715008), (10368, 60228960), (10370, 60217344), (10560, 59133888), (10692, 58403840), (10736, 58164480), (10880, 57394656), (10890, 57341952), (10980, 56871936), (11016, 56686080), (11220, 55655424), (11264, 55438020), (11407, 54743040), (11520, 54206064), (11616, 53758080), (11712, 53317440), (11880, 52563456), (11968, 52176960), (12078, 51701760), (12240, 51017472), (12288, 50818185), (12342, 50595840), (12444, 50181120), (12672, 49278240), (12960, 48183168), (13056, 47828880), (13068, 47784960), (13176, 47393280), (13365, 46723072), (13420, 46531584), (13464, 46379520), (13770, 45348864), (13824, 45171720), (14080, 44350416), (14256, 43802880), (14520, 43006464), (14640, 42653952), (14688, 42514560), (14762, 42301440), (14823, 42127360), (14960, 41741568), (15147, 41226240), (15360, 40654548), (15488, 40318560), (15552, 40152640), (15555, 40144896), (15616, 39988080), (15840, 39422592), (16104, 38776320), (16320, 38263104), (16335, 38227968), (16456, 37946880), (16470, 37914624), (16524, 37790720), (16592, 37635840), (16830, 37103616), (16896, 36958680), (17280, 36137376), (17408, 35871660), (17424, 35838720), (17568, 35544960), (17820, 35042304), (17952, 34784640), (18117, 34467840), (18360, 34011648), (18432, 33878790), (18513, 33730560), (18666, 33454080), (19008, 32852160), (19360, 32254848), (19440, 32122112), (19520, 31990464), (19584, 31885920), (19602, 31856640), (19764, 31595520), (20130, 31021056), (20196, 30919680), (20480, 30490911), (20570, 30357504), (20655, 30232576), (20736, 30114480), (20740, 30108672), (21120, 29566944), (21384, 29201920), (21472, 29082240), (21760, 28697328), (21780, 28670976), (21960, 28435968), (22032, 28343040), (22143, 28200960), (22440, 27827712), (22528, 27719010), (22814, 27371520), (23040, 27103032), (23232, 26879040), (23424, 26658720), (23760, 26281728), (23936, 26088480), (24156, 25850880), (24480, 25508736), (24684, 25297920), (24705, 25276416), (24888, 25090560), (25245, 24735744), (25344, 24639120), (25920, 24091584), (26112, 23914440), (26136, 23892480), (26352, 23696640), (26730, 23361536), (26840, 23265792), (26928, 23189760), (27540, 22674432), (27648, 22585860), (27999, 22302720), (28160, 22175208), (28512, 21901440), (29040, 21503232), (29280, 21326976), (29376, 21257280), (29403, 21237760), (29524, 21150720), (29646, 21063680), (29920, 20870784), (30195, 20680704), (30294, 20613120), (30720, 20327274), (30855, 20238336), (30976, 20159280), (31104, 20076320), (31110, 20072448), (31232, 19994040), (31680, 19711296), (32208, 19388160), (32640, 19131552), (32670, 19113984), (32912, 18973440), (32940, 18957312), (33048, 18895360), (33184, 18817920), (33660, 18551808), (33792, 18479340), (34221, 18247680), (34560, 18068688), (34816, 17935830), (34848, 17919360), (35136, 17772480), (35640, 17521152), (35904, 17392320), (36234, 17233920), (36720, 17005824), (36864, 16939395), (36905, 16920576), (37026, 16865280), (37332, 16727040), (38016, 16426080), (38720, 16127424), (38880, 16061056), (39040, 15995232), (39168, 15942960), (39204, 15928320), (39528, 15797760), (40260, 15510528), (40392, 15459840), (41140, 15178752), (41310, 15116288), (41472, 15057240), (41480, 15054336), (42240, 14783472), (42768, 14600960), (42944, 14541120), (43520, 14348664), (43560, 14335488), (43920, 14217984), (44064, 14171520), (44286, 14100480), (44880, 13913856), (45056, 13859505), (45441, 13742080), (45628, 13685760), (46080, 13551516), (46464, 13439520), (46665, 13381632), (46848, 13329360), (47520, 13140864), (47872, 13044240), (48312, 12925440), (48960, 12754368), (49005, 12742656), (49368, 12648960), (49410, 12638208), (49776, 12545280), (50490, 12367872), (50688, 12319560), (51840, 12045792), (52224, 11957220), (52272, 11946240), (52704, 11848320), (53460, 11680768), (53680, 11632896), (53856, 11594880), (54351, 11489280), (55080, 11337216), (55296, 11292930), (55539, 11243520), (55998, 11151360), (56320, 11087604), (57024, 10950720), (57035, 10948608), (58080, 10751616), (58560, 10663488), (58752, 10628640), (58806, 10618880), (59048, 10575360), (59292, 10531840), (59840, 10435392), (60390, 10340352), (60588, 10306560), (61440, 10163637), (61710, 10119168), (61952, 10079640), (62208, 10038160), (62220, 10036224), (62464, 9997020), (63360, 9855648), (64416, 9694080), (65280, 9565776), (65340, 9556992), (65824, 9486720), (65880, 9478656), (66096, 9447680), (66368, 9408960), (66429, 9400320), (67320, 9275904), (67584, 9239670), (68442, 9123840), (69120, 9034344), (69632, 8967915), (69696, 8959680), (70272, 8886240), (71280, 8760576), (71808, 8696160), (72468, 8616960), (73440, 8502912), (73810, 8460288), (74052, 8432640), (74115, 8425472), (74664, 8363520), (75735, 8245248), (76032, 8213040), (77440, 8063712), (77760, 8030528), (78080, 7997616), (78336, 7971480), (78408, 7964160), (79056, 7898880), (80520, 7755264), (80784, 7729920), (82280, 7589376), (82620, 7558144), (82944, 7528620), (82960, 7527168), (83997, 7434240), (84480, 7391736), (85536, 7300480), (85888, 7270560), (87040, 7174332), (87120, 7167744), (87840, 7108992), (88128, 7085760), (88572, 7050240), (89760, 6956928), (90585, 6893568), (90882, 6871040), (91256, 6842880), (92160, 6775758), (92565, 6746112), (92928, 6719760), (93330, 6690816), (93696, 6664680), (95040, 6570432), (95744, 6522120), (96624, 6462720), (97920, 6377184), (98010, 6371328), (98736, 6324480), (98820, 6319104), (99552, 6272640), (100980, 6183936), (101376, 6159780), (102663, 6082560), (103680, 6022896), (104448, 5978610), (104544, 5973120), (105408, 5924160), (106920, 5840384), (107360, 5816448), (107712, 5797440), (108702, 5744640), (110160, 5668608), (110592, 5646465), (110715, 5640192), (111078, 5621760), (111996, 5575680), (112640, 5543802), (114048, 5475360), (114070, 5474304), (116160, 5375808), (117120, 5331744), (117504, 5314320), (117612, 5309440), (118096, 5287680), (118584, 5265920), (119680, 5217696), (120780, 5170176), (121176, 5153280), (123420, 5059584), (123904, 5039820), (124416, 5019080), (124440, 5018112), (124928, 4998510), (125477, 4976640), (126720, 4927824), (128832, 4847040), (130560, 4782888), (130680, 4778496), (131648, 4743360), (131760, 4739328), (132192, 4723840), (132736, 4704480), (132858, 4700160), (134640, 4637952), (135168, 4619835), (136884, 4561920), (138240, 4517172), (139392, 4479840), (139995, 4460544), (140544, 4443120), (142560, 4380288), (143616, 4348080), (144936, 4308480), (146880, 4251456), (147015, 4247552), (147620, 4230144), (148104, 4216320), (148230, 4212736), (149328, 4181760), (151470, 4122624), (152064, 4106520), (154880, 4031856), (155520, 4015264), (156160, 3998808), (156672, 3985740), (156816, 3982080), (158112, 3949440), (161040, 3877632), (161568, 3864960), (163053, 3829760), (164560, 3794688), (165240, 3779072), (165888, 3764310), (165920, 3763584), (166617, 3747840), (167994, 3717120), (168960, 3695868), (171072, 3650240), (171105, 3649536), (171776, 3635280), (174080, 3587166), (174240, 3583872), (175680, 3554496), (176256, 3542880), (177144, 3525120), (179520, 3478464), (181170, 3446784), (181764, 3435520), (182512, 3421440), (184320, 3387879), (185130, 3373056), (185856, 3359880), (186660, 3345408), (187392, 3332340), (190080, 3285216), (191488, 3261060), (193248, 3231360), (195840, 3188592), (196020, 3185664), (197472, 3162240), (197640, 3159552), (199104, 3136320), (199287, 3133440), (201960, 3091968), (202752, 3079890), (205326, 3041280), (207360, 3011448), (208896, 2989305), (209088, 2986560), (210816, 2962080), (213840, 2920192), (214720, 2908224), (215424, 2898720), (217404, 2872320), (220320, 2834304), (221430, 2820096), (222156, 2810880), (223992, 2787840), (225280, 2771901), (227205, 2748416), (228096, 2737680), (228140, 2737152), (232320, 2687904), (234240, 2665872), (235008, 2657160), (235224, 2654720), (236192, 2643840), (237168, 2632960), (239360, 2608848), (241560, 2585088), (242352, 2576640), (246840, 2529792), (247808, 2519910), (248832, 2509540), (248880, 2509056), (249856, 2499255), (250954, 2488320), (251991, 2478080), (253440, 2463912), (257664, 2423520), (261120, 2391444), (261360, 2389248), (263296, 2371680), (263520, 2369664), (264384, 2361920), (265472, 2352240), (265716, 2350080), (269280, 2318976), (271755, 2297856), (273768, 2280960), (276480, 2258586), (277695, 2248704), (278784, 2239920), (279990, 2230272), (281088, 2221560), (285120, 2190144), (287232, 2174040), (289872, 2154240), (293760, 2125728), (294030, 2123776), (295240, 2115072), (296208, 2108160), (296460, 2106368), (298656, 2090880), (302940, 2061312), (304128, 2053260), (307989, 2027520), (309760, 2015928), (311040, 2007632), (312320, 1999404), (313344, 1992870), (313632, 1991040), (316224, 1974720), (322080, 1938816), (323136, 1932480), (326106, 1914880), (329120, 1897344), (330480, 1889536), (331776, 1882155), (331840, 1881792), (332145, 1880064), (333234, 1873920), (335988, 1858560), (337920, 1847934), (342144, 1825120), (342210, 1824768), (343552, 1817640), (348160, 1793583), (348480, 1791936), (351360, 1777248), (352512, 1771440), (354288, 1762560), (359040, 1739232), (362340, 1723392), (363528, 1717760), (365024, 1710720), (370260, 1686528), (371712, 1679940), (373320, 1672704), (374784, 1666170), (376431, 1658880), (380160, 1642608), (382976, 1630530), (386496, 1615680), (391680, 1594296), (392040, 1592832), (394944, 1581120), (395280, 1579776), (398208, 1568160), (398574, 1566720), (403920, 1545984), (405504, 1539945), (410652, 1520640), (414720, 1505724), (418176, 1493280), (419985, 1486848), (421632, 1481040), (427680, 1460096), (429440, 1454112), (430848, 1449360), (434808, 1436160), (440640, 1417152), (442860, 1410048), (444312, 1405440), (447984, 1393920), (454410, 1374208), (456192, 1368840), (456280, 1368576), (464640, 1343952), (468480, 1332936), (470016, 1328580), (470448, 1327360), (472384, 1321920), (474336, 1316480), (478720, 1304424), (483120, 1292544), (484704, 1288320), (493680, 1264896), (495616, 1259955), (497664, 1254770), (497760, 1254528), (499851, 1249280), (501908, 1244160), (503982, 1239040), (506880, 1231956), (513315, 1216512), (515328, 1211760), (522240, 1195722), (522720, 1194624), (526592, 1185840), (527040, 1184832), (528768, 1180960), (530944, 1176120), (531432, 1175040), (538560, 1159488), (543510, 1148928), (547536, 1140480), (552960, 1129293), (555390, 1124352), (557568, 1119960), (559980, 1115136), (562176, 1110780), (570240, 1095072), (574464, 1087020), (579744, 1077120), (587520, 1062864), (588060, 1061888), (590480, 1057536), (592416, 1054080), (592920, 1053184), (597312, 1045440), (597861, 1044480), (605880, 1030656), (608256, 1026630), (615978, 1013760), (619520, 1007964), (622080, 1003816), (624640, 999702), (626688, 996435), (627264, 995520), (627385, 995328), (632448, 987360), (644160, 969408), (646272, 966240), (652212, 957440), (658240, 948672), (660960, 944768), (663680, 940896), (664290, 940032), (666468, 936960), (671976, 929280), (675840, 923967), (684288, 912560), (684420, 912384), (687104, 908820), (696960, 895968), (702720, 888624), (705024, 885720), (708576, 881280), (718080, 869616), (724680, 861696), (727056, 858880), (730048, 855360), (740520, 843264), (743424, 839970), (746640, 836352), (749568, 833085), (752862, 829440), (760320, 821304), (765952, 815265), (772992, 807840), (783360, 797148), (784080, 796416), (789888, 790560)]