53713820160

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 137, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 274, 280, 286, 288, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 374, 384, 385, 390, 396, 408, 411, 416, 420, 429, 440, 442, 448, 455, 462, 468, 476, 480, 495, 504, 510, 512, 520, 528, 544, 546, 548, 560, 561, 572, 576, 585, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 685, 693, 704, 714, 715, 720, 728, 748, 765, 768, 770, 780, 792, 816, 819, 822, 832, 840, 858, 880, 884, 896, 910, 924, 935, 936, 952, 959, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1088, 1092, 1096, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1224, 1232, 1233, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1370, 1386, 1408, 1428, 1430, 1440, 1456, 1496, 1507, 1530, 1536, 1540, 1547, 1560, 1584, 1632, 1638, 1644, 1664, 1680, 1683, 1716, 1760, 1768, 1781, 1785, 1792, 1820, 1848, 1870, 1872, 1904, 1918, 1920, 1980, 1989, 2002, 2016, 2040, 2055, 2080, 2112, 2142, 2145, 2176, 2184, 2192, 2210, 2240, 2244, 2288, 2304, 2310, 2329, 2340, 2380, 2431, 2448, 2464, 2466, 2496, 2520, 2560, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2740, 2772, 2805, 2816, 2856, 2860, 2877, 2880, 2912, 2992, 3003, 3014, 3060, 3080, 3094, 3120, 3168, 3264, 3276, 3288, 3315, 3328, 3360, 3366, 3432, 3465, 3520, 3536, 3562, 3570, 3584, 3640, 3696, 3740, 3744, 3808, 3836, 3840, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4110, 4160, 4224, 4284, 4290, 4352, 4368, 4384, 4420, 4480, 4488, 4521, 4576, 4608, 4620, 4641, 4658, 4680, 4760, 4795, 4862, 4896, 4928, 4932, 4992, 5005, 5040, 5148, 5236, 5280, 5304, 5343, 5355, 5376, 5440, 5460, 5480, 5544, 5610, 5632, 5712, 5720, 5754, 5760, 5824, 5984, 6006, 6028, 6120, 6160, 6165, 6188, 6240, 6336, 6435, 6528, 6545, 6552, 6576, 6630, 6656, 6720, 6732, 6864, 6930, 6987, 7040, 7072, 7124, 7140, 7280, 7293, 7392, 7480, 7488, 7535, 7616, 7672, 7680, 7735, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8220, 8320, 8415, 8448, 8568, 8580, 8631, 8704, 8736, 8768, 8840, 8905, 8960, 8976, 9009, 9042, 9152, 9240, 9282, 9316, 9360, 9520, 9590, 9724, 9792, 9856, 9864, 9945, 9984, 10010, 10080, 10296, 10472, 10549, 10560, 10608, 10686, 10710, 10752, 10880, 10920, 10960, 11088, 11220, 11424, 11440, 11508, 11520, 11645, 11648, 11781, 11968, 12012, 12056, 12155, 12240, 12320, 12330, 12376, 12467, 12480, 12672, 12870, 13056, 13090, 13104, 13152, 13260, 13440, 13464, 13563, 13728, 13860, 13923, 13974, 14080, 14144, 14248, 14280, 14385, 14560, 14586, 14784, 14960, 14976, 15015, 15070, 15232, 15344, 15470, 15708, 15840, 15912, 16016, 16029, 16128, 16303, 16320, 16380, 16440, 16640, 16830, 16896, 17017, 17136, 17160, 17262, 17472, 17536, 17680, 17810, 17920, 17952, 18018, 18084, 18304, 18480, 18564, 18632, 18720, 19040, 19180, 19448, 19584, 19591, 19635, 19712, 19728, 19890, 19968, 20020, 20160, 20592, 20944, 20961, 21098, 21120, 21216, 21372, 21420, 21760, 21840, 21879, 21920, 22176, 22440, 22605, 22848, 22880, 23016, 23040, 23205, 23290, 23296, 23562, 23936, 24024, 24112, 24310, 24480, 24640, 24660, 24752, 24934, 24960, 25344, 25619, 25740, 26112, 26180, 26208, 26304, 26520, 26715, 26880, 26928, 27126, 27456, 27720, 27846, 27948, 28160, 28288, 28496, 28560, 28770, 29120, 29172, 29568, 29920, 29952, 30030, 30140, 30277, 30464, 30688, 30940, 31416, 31647, 31680, 31824, 32032, 32058, 32256, 32606, 32640, 32760, 32880, 33280, 33660, 34034, 34272, 34320, 34524, 34935, 34944, 35072, 35360, 35620, 35904, 36036, 36168, 36465, 36608, 36960, 37128, 37264, 37401, 37440, 38080, 38360, 38896, 39168, 39182, 39270, 39424, 39456, 39780, 40040, 40320, 41184, 41888, 41922, 42196, 42240, 42432, 42744, 42840, 43155, 43520, 43680, 43758, 43840, 44352, 44880, 45045, 45210, 45696, 45760, 46032, 46410, 46580, 46592, 47124, 47872, 48048, 48224, 48620, 48909, 48960, 49280, 49320, 49504, 49868, 49920, 50688, 51051, 51238, 51480, 52360, 52416, 52608, 52745, 53040, 53430, 53760, 53856, 54252, 54912, 55440, 55692, 55896, 56576, 56992, 57120, 57540, 58240, 58344, 58773, 58905, 59136, 59840, 59904, 60060, 60280, 60554, 60928, 61376, 61880, 62335, 62832, 63294, 63360, 63648, 64064, 64116, 65212, 65280, 65520, 65760, 67320, 67815, 68068, 68544, 68640, 69048, 69615, 69870, 69888, 70144, 70720, 71240, 71808, 72072, 72336, 72930, 73216, 73920, 74256, 74528, 74802, 74880, 76160, 76720, 76857, 77792, 78336, 78364, 78540, 78912, 79560, 80080, 80145, 80640, 81515, 82368, 83776, 83844, 84392, 84480, 84864, 85085, 85488, 85680, 86310, 87360, 87516, 87680, 88704, 89760, 90090, 90420, 90831, 91392, 91520, 92064, 92820, 93160, 94248, 94941, 95744, 96096, 96448, 97240, 97818, 97920, 97955, 98560, 98640, 99008, 99736, 99840, 102102, 102476, 102960, 104720, 104805, 104832, 105216, 105490, 106080, 106860, 107712, 108504, 109395, 109824, 110880, 111384, 111792, 112203, 113152, 113984, 114240, 115080, 116480, 116688, 117546, 117810, 118272, 119680, 120120, 120560, 121108, 122752, 123760, 124670, 125664, 126588, 126720, 127296, 128095, 128128, 128232, 130424, 130560, 131040, 131520, 134640, 135630, 136136, 137088, 137137, 137280, 138096, 139230, 139740, 139776, 141440, 142480, 143616, 144144, 144672, 145860, 146727, 147840, 148512, 149056, 149604, 149760, 151385, 152320, 153153, 153440, 153714, 155584, 156728, 157080, 157824, 158235, 159120, 160160, 160290, 161280, 163030, 164736, 167552, 167688, 168784, 169728, 170170, 170976, 171360, 172620, 174720, 175032, 175360, 176319, 177408, 179333, 179520, 180180, 180840, 181662, 182784, 183040, 184128, 185640, 186320, 187005, 188496, 189882, 192192, 192896, 194480, 195636, 195840, 195910, 197120, 197280, 198016, 199472, 204204, 204952, 205920, 209440, 209610, 209664, 210432, 210980, 211939, 212160, 213720, 215424, 217008, 218790, 219648, 221760, 222768, 223584, 224406, 227968, 228480, 230160, 230571, 232960, 233376, 235092, 235620, 239360, 240240, 241120, 242216, 244545, 245504, 247520, 249340, 251328, 253176, 253440, 254592, 255255, 256190, 256256, 256464, 260848, 262080, 263040, 269280, 271260, 272272, 272493, 274176, 274274, 274560, 276192, 278460, 279480, 282880, 284960, 287232, 288288, 289344, 291720, 293454, 293865, 295680, 297024, 298112, 299208, 299520, 302770, 304640, 306306, 306880, 307428, 311168, 313456, 314160, 315648, 316470, 318240, 320320, 320580, 326060, 329472, 333047, 335104, 335376, 337568, 339456, 340340, 341952, 342720, 345240, 349440, 350064, 350720, 352638, 354816, 358666, 359040, 360360, 361680, 363324, 366080, 368256, 371280, 372640, 374010, 376992, 379764, 384285, 384384, 385792, 388960, 391272, 391680, 391820, 394560, 396032, 398944, 408408, 409904, 411411, 411840, 418880, 419220, 419328, 421960, 423878, 424320, 427440, 430848, 434016, 437580, 443520, 445536, 447168, 448812, 454155, 455936, 456960, 460320, 461142, 466752, 470184, 471240, 474705, 478720, 480480, 482240, 484432, 489090, 491008, 495040, 498680, 502656, 506352, 509184, 510510, 512380, 512512, 512928, 521696, 524160, 526080, 537999, 538560, 542520, 544544, 544986, 548352, 548548, 549120, 552384, 556920, 558960, 561015, 565760, 569920, 576576, 578688, 583440, 586908, 587730, 591360, 594048, 596224, 598416, 605540, 612612, 613760, 614856, 622336, 626912, 628320, 631296, 632940, 635817, 636480, 640640, 641160, 652120, 658944, 666094, 670208, 670752, 675136, 680680, 683904, 685440, 685685, 690480, 698880, 700128, 705276, 717332, 718080, 720720, 723360, 726648, 733635, 736512, 742560, 745280, 748020, 753984, 759528, 765765, 768570, 768768, 771584, 777920, 782544, 783640, 789120, 792064, 797888, 816816, 819808, 822822, 823680, 837760, 838440, 843920, 847756, 848640, 854880, 861696, 868032, 875160, 881595, 887040, 891072, 894336, 896665, 897624, 908310, 911872, 913920, 920640, 922284, 933504, 940368, 942480, 949410, 960960, 964480, 968864, 978180, 990080, 997360, 999141, 1005312, 1012704, 1018368, 1021020, 1024760, 1025856, 1043392, 1048320, 1052160, 1059695, 1075998, 1077120, 1085040, 1089088, 1089972, 1097096, 1098240, 1104768, 1113840, 1117920, 1122030, 1139840, 1152855, 1153152, 1157376, 1166880, 1173816, 1175460, 1188096, 1192448, 1196832, 1211080, 1225224, 1227520, 1229712, 1234233, 1244672, 1253824, 1256640, 1265880, 1271634, 1272960, 1281280, 1282320, 1304240, 1332188, 1341504, 1350272, 1361360, 1362465, 1367808, 1370880, 1371370, 1380960, 1400256, 1410552, 1434664, 1436160, 1441440, 1446720, 1453296, 1467270, 1473024, 1485120, 1490560, 1496040, 1507968, 1519056, 1531530, 1537140, 1537536, 1555840, 1565088, 1567280, 1578240, 1595776, 1613997, 1633632, 1639616, 1645644, 1647360, 1665235, 1675520, 1676880, 1687840, 1695512, 1697280, 1709760, 1736064, 1750320, 1763190, 1774080, 1782144, 1788672, 1793330, 1795248, 1816620, 1841280, 1844568, 1867008, 1880736, 1884960, 1898820, 1907451, 1921920, 1928960, 1937728, 1956360, 1980160, 1994720, 1998282, 2010624, 2025408, 2042040, 2049520, 2051712, 2057055, 2086784, 2096640, 2119390, 2151996, 2154240, 2170080, 2178176, 2179944, 2194192, 2209536, 2227680, 2235840, 2244060, 2279680, 2305710, 2306304, 2314752, 2331329, 2333760, 2347632, 2350920, 2376192, 2393664, 2422160, 2450448, 2455040, 2459424, 2468466, 2507648, 2513280, 2531760, 2543268, 2545920, 2562560, 2564640, 2608480, 2664376, 2683008, 2689995, 2700544, 2722720, 2724930, 2735616, 2741760, 2742740, 2761920, 2800512, 2821104, 2869328, 2882880, 2893440, 2906592, 2934540, 2970240, 2981120, 2992080, 2997423, 3015936, 3038112, 3063060, 3074280, 3111680, 3130176, 3134560, 3156480, 3179085, 3191552, 3227994, 3267264, 3279232, 3291288, 3294720, 3330470, 3351040, 3353760, 3375680, 3391024, 3419520, 3472128, 3500640, 3526380, 3564288, 3577344, 3586660, 3590496, 3633240, 3682560, 3689136, 3734016, 3761472, 3769920, 3797640, 3814902, 3843840, 3857920, 3875456, 3912720, 3960320, 3989440, 3996564, 4050816, 4084080, 4099040, 4103424, 4114110, 4173568, 4238780, 4303992, 4308480, 4340160, 4356352, 4359888, 4388384, 4419072, 4455360, 4471680, 4488120, 4559360, 4611420, 4612608, 4662658, 4667520, 4695264, 4701840, 4787328, 4844320, 4900896, 4918848, 4936932, 4995705, 5015296, 5026560, 5063520, 5086536, 5091840, 5129280, 5216960, 5328752, 5366016, 5379990, 5401088, 5445440, 5449860, 5485480, 5523840, 5601024, 5642208, 5738656, 5765760, 5786880, 5813184, 5869080, 5940480, 5962240, 5984160, 5994846, 6031872, 6076224, 6126120, 6148560, 6171165, 6223360, 6260352, 6269120, 6358170, 6383104, 6455988, 6534528, 6558464, 6582576, 6660940, 6707520, 6751360, 6782048, 6839040, 6944256, 6993987, 7001280, 7052760, 7128576, 7173320, 7180992, 7266480, 7365120, 7378272, 7522944, 7539840, 7595280, 7629804, 7687680, 7750912, 7825440, 7978880, 7993128, 8069985, 8101632, 8168160, 8198080, 8206848, 8228220, 8347136, 8477560, 8607984, 8680320, 8712704, 8719776, 8776768, 8910720, 8943360, 8976240, 9222840, 9325316, 9335040, 9390528, 9403680, 9537255, 9574656, 9688640, 9801792, 9837696, 9873864, 9991410, 10030592, 10053120, 10127040, 10173072, 10258560, 10433920, 10657504, 10732032, 10759980, 10890880, 10899720, 10970960, 11047680, 11202048, 11284416, 11477312, 11531520, 11573760, 11626368, 11656645, 11738160, 11880960, 11968320, 11989692, 12152448, 12252240, 12297120, 12342330, 12520704, 12538240, 12716340, 12911976, 13069056, 13116928, 13165152, 13321880, 13415040, 13502720, 13564096, 13678080, 13987974, 14002560, 14105520, 14346640, 14361984, 14532960, 14756544, 14987115, 15045888, 15079680, 15190560, 15259608, 15501824, 15650880, 15957760, 15986256, 16139970, 16203264, 16336320, 16396160, 16456440, 16955120, 17215968, 17360640, 17439552, 17553536, 17821440, 17886720, 17952480, 18445680, 18650632, 18670080, 18781056, 18807360, 19074510, 19149312, 19377280, 19603584, 19675392, 19747728, 19982820, 20254080, 20346144, 20517120, 20867840, 20981961, 21315008, 21519960, 21781760, 21799440, 21941920, 22095360, 22568832, 22954624, 23063040, 23252736, 23313290, 23476320, 23936640, 23979384, 24304896, 24504480, 24594240, 24684660, 25041408, 25076480, 25432680, 25823952, 26138112, 26330304, 26643760, 26830080, 27005440, 27128192, 27975948, 28005120, 28211040, 28693280, 28723968, 29065920, 29513088, 29974230, 30091776, 30159360, 30381120, 30519216, 31301760, 31915520, 31972512, 32279940, 32672640, 32792320, 32912880, 33910240, 34431936, 34721280, 34879104, 34969935, 35107072, 35642880, 35904960, 36891360, 37301264, 37562112, 37614720, 38149020, 38754560, 39207168, 39350784, 39495456, 39965640, 40508160, 40692288, 41034240, 41735680, 41963922, 42630016, 43039920, 43563520, 43598880, 43883840, 45137664, 45909248, 46505472, 46626580, 46952640, 47873280, 47958768, 48609792, 49008960, 49188480, 49369320, 50152960, 50865360, 51647904, 52660608, 53287520, 53660160, 54256384, 55951896, 56010240, 56422080, 57386560, 57447936, 58131840, 59026176, 59948460, 60762240, 61038432, 62603520, 63945024, 64559880, 65345280, 65584640, 65825760, 67820480, 68863872, 69758208, 69939870, 70214144, 71809920, 73782720, 74602528, 75124224, 75229440, 76298040, 77509120, 78414336, 78990912, 79931280, 81016320, 81384576, 83927844, 85260032, 86079840, 87197760, 87767680, 90275328, 91818496, 93253160, 93905280, 95746560, 95917536, 98017920, 98376960, 98738640, 101730720, 103295808, 104909805, 105321216, 106575040, 108512768, 111903792, 112844160, 114773120, 116263680, 118052352, 119896920, 121524480, 122076864, 125207040, 127890048, 129119760, 130690560, 131651520, 135640960, 137727744, 139516416, 139879740, 143619840, 147565440, 149205056, 150458880, 152596080, 157981824, 159862560, 162769152, 167855688, 170520064, 172159680, 174395520, 175535360, 186506320, 187810560, 191835072, 196035840, 196753920, 197477280, 203461440, 206591616, 209819610, 210642432, 213150080, 223807584, 225688320, 229546240, 232527360, 239793840, 243048960, 244153728, 255780096, 258239520, 263303040, 271281920, 275455488, 279759480, 287239680, 295130880, 298410112, 305192160, 315963648, 319725120, 325538304, 335711376, 344319360, 348791040, 351070720, 373012640, 375621120, 383670144, 392071680, 394954560, 406922880, 413183232, 419639220, 426300160, 447615168, 451376640, 459092480, 479587680, 488307456, 511560192, 516479040, 526606080, 542563840, 559518960, 590261760, 596820224, 610384320, 631927296, 639450240, 671422752, 688638720, 697582080, 746025280, 767340288, 789909120, 813845760, 826366464, 839278440, 852600320, 895230336, 959175360, 976614912, 1032958080, 1053212160, 1119037920, 1193640448, 1220768640, 1278900480, 1342845504, 1377277440, 1492050560, 1534680576, 1579818240, 1627691520, 1678556880, 1790460672, 1918350720, 2065916160, 2238075840, 2441537280, 2557800960, 2685691008, 2984101120, 3159636480, 3357113760, 3580921344, 3836701440, 4131832320, 4476151680, 4883074560, 5371382016, 5968202240, 6714227520, 7673402880, 8952303360, 10742764032, 13428455040, 17904606720, 26856910080, 53713820160]

約数ペア:

[(1, 53713820160), (2, 26856910080), (3, 17904606720), (4, 13428455040), (5, 10742764032), (6, 8952303360), (7, 7673402880), (8, 6714227520), (9, 5968202240), (10, 5371382016), (11, 4883074560), (12, 4476151680), (13, 4131832320), (14, 3836701440), (15, 3580921344), (16, 3357113760), (17, 3159636480), (18, 2984101120), (20, 2685691008), (21, 2557800960), (22, 2441537280), (24, 2238075840), (26, 2065916160), (28, 1918350720), (30, 1790460672), (32, 1678556880), (33, 1627691520), (34, 1579818240), (35, 1534680576), (36, 1492050560), (39, 1377277440), (40, 1342845504), (42, 1278900480), (44, 1220768640), (45, 1193640448), (48, 1119037920), (51, 1053212160), (52, 1032958080), (55, 976614912), (56, 959175360), (60, 895230336), (63, 852600320), (64, 839278440), (65, 826366464), (66, 813845760), (68, 789909120), (70, 767340288), (72, 746025280), (77, 697582080), (78, 688638720), (80, 671422752), (84, 639450240), (85, 631927296), (88, 610384320), (90, 596820224), (91, 590261760), (96, 559518960), (99, 542563840), (102, 526606080), (104, 516479040), (105, 511560192), (110, 488307456), (112, 479587680), (117, 459092480), (119, 451376640), (120, 447615168), (126, 426300160), (128, 419639220), (130, 413183232), (132, 406922880), (136, 394954560), (137, 392071680), (140, 383670144), (143, 375621120), (144, 373012640), (153, 351070720), (154, 348791040), (156, 344319360), (160, 335711376), (165, 325538304), (168, 319725120), (170, 315963648), (176, 305192160), (180, 298410112), (182, 295130880), (187, 287239680), (192, 279759480), (195, 275455488), (198, 271281920), (204, 263303040), (208, 258239520), (210, 255780096), (220, 244153728), (221, 243048960), (224, 239793840), (231, 232527360), (234, 229546240), (238, 225688320), (240, 223807584), (252, 213150080), (255, 210642432), (256, 209819610), (260, 206591616), (264, 203461440), (272, 197477280), (273, 196753920), (274, 196035840), (280, 191835072), (286, 187810560), (288, 186506320), (306, 175535360), (308, 174395520), (312, 172159680), (315, 170520064), (320, 167855688), (330, 162769152), (336, 159862560), (340, 157981824), (352, 152596080), (357, 150458880), (360, 149205056), (364, 147565440), (374, 143619840), (384, 139879740), (385, 139516416), (390, 137727744), (396, 135640960), (408, 131651520), (411, 130690560), (416, 129119760), (420, 127890048), (429, 125207040), (440, 122076864), (442, 121524480), (448, 119896920), (455, 118052352), (462, 116263680), (468, 114773120), (476, 112844160), (480, 111903792), (495, 108512768), (504, 106575040), (510, 105321216), (512, 104909805), (520, 103295808), (528, 101730720), (544, 98738640), (546, 98376960), (548, 98017920), (560, 95917536), (561, 95746560), (572, 93905280), (576, 93253160), (585, 91818496), (595, 90275328), (612, 87767680), (616, 87197760), (624, 86079840), (630, 85260032), (640, 83927844), (660, 81384576), (663, 81016320), (672, 79931280), (680, 78990912), (685, 78414336), (693, 77509120), (704, 76298040), (714, 75229440), (715, 75124224), (720, 74602528), (728, 73782720), (748, 71809920), (765, 70214144), (768, 69939870), (770, 69758208), (780, 68863872), (792, 67820480), (816, 65825760), (819, 65584640), (822, 65345280), (832, 64559880), (840, 63945024), (858, 62603520), (880, 61038432), (884, 60762240), (896, 59948460), (910, 59026176), (924, 58131840), (935, 57447936), (936, 57386560), (952, 56422080), (959, 56010240), (960, 55951896), (990, 54256384), (1001, 53660160), (1008, 53287520), (1020, 52660608), (1040, 51647904), (1056, 50865360), (1071, 50152960), (1088, 49369320), (1092, 49188480), (1096, 49008960), (1105, 48609792), (1120, 47958768), (1122, 47873280), (1144, 46952640), (1152, 46626580), (1155, 46505472), (1170, 45909248), (1190, 45137664), (1224, 43883840), (1232, 43598880), (1233, 43563520), (1248, 43039920), (1260, 42630016), (1280, 41963922), (1287, 41735680), (1309, 41034240), (1320, 40692288), (1326, 40508160), (1344, 39965640), (1360, 39495456), (1365, 39350784), (1370, 39207168), (1386, 38754560), (1408, 38149020), (1428, 37614720), (1430, 37562112), (1440, 37301264), (1456, 36891360), (1496, 35904960), (1507, 35642880), (1530, 35107072), (1536, 34969935), (1540, 34879104), (1547, 34721280), (1560, 34431936), (1584, 33910240), (1632, 32912880), (1638, 32792320), (1644, 32672640), (1664, 32279940), (1680, 31972512), (1683, 31915520), (1716, 31301760), (1760, 30519216), (1768, 30381120), (1781, 30159360), (1785, 30091776), (1792, 29974230), (1820, 29513088), (1848, 29065920), (1870, 28723968), (1872, 28693280), (1904, 28211040), (1918, 28005120), (1920, 27975948), (1980, 27128192), (1989, 27005440), (2002, 26830080), (2016, 26643760), (2040, 26330304), (2055, 26138112), (2080, 25823952), (2112, 25432680), (2142, 25076480), (2145, 25041408), (2176, 24684660), (2184, 24594240), (2192, 24504480), (2210, 24304896), (2240, 23979384), (2244, 23936640), (2288, 23476320), (2304, 23313290), (2310, 23252736), (2329, 23063040), (2340, 22954624), (2380, 22568832), (2431, 22095360), (2448, 21941920), (2464, 21799440), (2466, 21781760), (2496, 21519960), (2520, 21315008), (2560, 20981961), (2574, 20867840), (2618, 20517120), (2640, 20346144), (2652, 20254080), (2688, 19982820), (2720, 19747728), (2730, 19675392), (2740, 19603584), (2772, 19377280), (2805, 19149312), (2816, 19074510), (2856, 18807360), (2860, 18781056), (2877, 18670080), (2880, 18650632), (2912, 18445680), (2992, 17952480), (3003, 17886720), (3014, 17821440), (3060, 17553536), (3080, 17439552), (3094, 17360640), (3120, 17215968), (3168, 16955120), (3264, 16456440), (3276, 16396160), (3288, 16336320), (3315, 16203264), (3328, 16139970), (3360, 15986256), (3366, 15957760), (3432, 15650880), (3465, 15501824), (3520, 15259608), (3536, 15190560), (3562, 15079680), (3570, 15045888), (3584, 14987115), (3640, 14756544), (3696, 14532960), (3740, 14361984), (3744, 14346640), (3808, 14105520), (3836, 14002560), (3840, 13987974), (3927, 13678080), (3960, 13564096), (3978, 13502720), (4004, 13415040), (4032, 13321880), (4080, 13165152), (4095, 13116928), (4110, 13069056), (4160, 12911976), (4224, 12716340), (4284, 12538240), (4290, 12520704), (4352, 12342330), (4368, 12297120), (4384, 12252240), (4420, 12152448), (4480, 11989692), (4488, 11968320), (4521, 11880960), (4576, 11738160), (4608, 11656645), (4620, 11626368), (4641, 11573760), (4658, 11531520), (4680, 11477312), (4760, 11284416), (4795, 11202048), (4862, 11047680), (4896, 10970960), (4928, 10899720), (4932, 10890880), (4992, 10759980), (5005, 10732032), (5040, 10657504), (5148, 10433920), (5236, 10258560), (5280, 10173072), (5304, 10127040), (5343, 10053120), (5355, 10030592), (5376, 9991410), (5440, 9873864), (5460, 9837696), (5480, 9801792), (5544, 9688640), (5610, 9574656), (5632, 9537255), (5712, 9403680), (5720, 9390528), (5754, 9335040), (5760, 9325316), (5824, 9222840), (5984, 8976240), (6006, 8943360), (6028, 8910720), (6120, 8776768), (6160, 8719776), (6165, 8712704), (6188, 8680320), (6240, 8607984), (6336, 8477560), (6435, 8347136), (6528, 8228220), (6545, 8206848), (6552, 8198080), (6576, 8168160), (6630, 8101632), (6656, 8069985), (6720, 7993128), (6732, 7978880), (6864, 7825440), (6930, 7750912), (6987, 7687680), (7040, 7629804), (7072, 7595280), (7124, 7539840), (7140, 7522944), (7280, 7378272), (7293, 7365120), (7392, 7266480), (7480, 7180992), (7488, 7173320), (7535, 7128576), (7616, 7052760), (7672, 7001280), (7680, 6993987), (7735, 6944256), (7854, 6839040), (7920, 6782048), (7956, 6751360), (8008, 6707520), (8064, 6660940), (8160, 6582576), (8190, 6558464), (8220, 6534528), (8320, 6455988), (8415, 6383104), (8448, 6358170), (8568, 6269120), (8580, 6260352), (8631, 6223360), (8704, 6171165), (8736, 6148560), (8768, 6126120), (8840, 6076224), (8905, 6031872), (8960, 5994846), (8976, 5984160), (9009, 5962240), (9042, 5940480), (9152, 5869080), (9240, 5813184), (9282, 5786880), (9316, 5765760), (9360, 5738656), (9520, 5642208), (9590, 5601024), (9724, 5523840), (9792, 5485480), (9856, 5449860), (9864, 5445440), (9945, 5401088), (9984, 5379990), (10010, 5366016), (10080, 5328752), (10296, 5216960), (10472, 5129280), (10549, 5091840), (10560, 5086536), (10608, 5063520), (10686, 5026560), (10710, 5015296), (10752, 4995705), (10880, 4936932), (10920, 4918848), (10960, 4900896), (11088, 4844320), (11220, 4787328), (11424, 4701840), (11440, 4695264), (11508, 4667520), (11520, 4662658), (11645, 4612608), (11648, 4611420), (11781, 4559360), (11968, 4488120), (12012, 4471680), (12056, 4455360), (12155, 4419072), (12240, 4388384), (12320, 4359888), (12330, 4356352), (12376, 4340160), (12467, 4308480), (12480, 4303992), (12672, 4238780), (12870, 4173568), (13056, 4114110), (13090, 4103424), (13104, 4099040), (13152, 4084080), (13260, 4050816), (13440, 3996564), (13464, 3989440), (13563, 3960320), (13728, 3912720), (13860, 3875456), (13923, 3857920), (13974, 3843840), (14080, 3814902), (14144, 3797640), (14248, 3769920), (14280, 3761472), (14385, 3734016), (14560, 3689136), (14586, 3682560), (14784, 3633240), (14960, 3590496), (14976, 3586660), (15015, 3577344), (15070, 3564288), (15232, 3526380), (15344, 3500640), (15470, 3472128), (15708, 3419520), (15840, 3391024), (15912, 3375680), (16016, 3353760), (16029, 3351040), (16128, 3330470), (16303, 3294720), (16320, 3291288), (16380, 3279232), (16440, 3267264), (16640, 3227994), (16830, 3191552), (16896, 3179085), (17017, 3156480), (17136, 3134560), (17160, 3130176), (17262, 3111680), (17472, 3074280), (17536, 3063060), (17680, 3038112), (17810, 3015936), (17920, 2997423), (17952, 2992080), (18018, 2981120), (18084, 2970240), (18304, 2934540), (18480, 2906592), (18564, 2893440), (18632, 2882880), (18720, 2869328), (19040, 2821104), (19180, 2800512), (19448, 2761920), (19584, 2742740), (19591, 2741760), (19635, 2735616), (19712, 2724930), (19728, 2722720), (19890, 2700544), (19968, 2689995), (20020, 2683008), (20160, 2664376), (20592, 2608480), (20944, 2564640), (20961, 2562560), (21098, 2545920), (21120, 2543268), (21216, 2531760), (21372, 2513280), (21420, 2507648), (21760, 2468466), (21840, 2459424), (21879, 2455040), (21920, 2450448), (22176, 2422160), (22440, 2393664), (22605, 2376192), (22848, 2350920), (22880, 2347632), (23016, 2333760), (23040, 2331329), (23205, 2314752), (23290, 2306304), (23296, 2305710), (23562, 2279680), (23936, 2244060), (24024, 2235840), (24112, 2227680), (24310, 2209536), (24480, 2194192), (24640, 2179944), (24660, 2178176), (24752, 2170080), (24934, 2154240), (24960, 2151996), (25344, 2119390), (25619, 2096640), (25740, 2086784), (26112, 2057055), (26180, 2051712), (26208, 2049520), (26304, 2042040), (26520, 2025408), (26715, 2010624), (26880, 1998282), (26928, 1994720), (27126, 1980160), (27456, 1956360), (27720, 1937728), (27846, 1928960), (27948, 1921920), (28160, 1907451), (28288, 1898820), (28496, 1884960), (28560, 1880736), (28770, 1867008), (29120, 1844568), (29172, 1841280), (29568, 1816620), (29920, 1795248), (29952, 1793330), (30030, 1788672), (30140, 1782144), (30277, 1774080), (30464, 1763190), (30688, 1750320), (30940, 1736064), (31416, 1709760), (31647, 1697280), (31680, 1695512), (31824, 1687840), (32032, 1676880), (32058, 1675520), (32256, 1665235), (32606, 1647360), (32640, 1645644), (32760, 1639616), (32880, 1633632), (33280, 1613997), (33660, 1595776), (34034, 1578240), (34272, 1567280), (34320, 1565088), (34524, 1555840), (34935, 1537536), (34944, 1537140), (35072, 1531530), (35360, 1519056), (35620, 1507968), (35904, 1496040), (36036, 1490560), (36168, 1485120), (36465, 1473024), (36608, 1467270), (36960, 1453296), (37128, 1446720), (37264, 1441440), (37401, 1436160), (37440, 1434664), (38080, 1410552), (38360, 1400256), (38896, 1380960), (39168, 1371370), (39182, 1370880), (39270, 1367808), (39424, 1362465), (39456, 1361360), (39780, 1350272), (40040, 1341504), (40320, 1332188), (41184, 1304240), (41888, 1282320), (41922, 1281280), (42196, 1272960), (42240, 1271634), (42432, 1265880), (42744, 1256640), (42840, 1253824), (43155, 1244672), (43520, 1234233), (43680, 1229712), (43758, 1227520), (43840, 1225224), (44352, 1211080), (44880, 1196832), (45045, 1192448), (45210, 1188096), (45696, 1175460), (45760, 1173816), (46032, 1166880), (46410, 1157376), (46580, 1153152), (46592, 1152855), (47124, 1139840), (47872, 1122030), (48048, 1117920), (48224, 1113840), (48620, 1104768), (48909, 1098240), (48960, 1097096), (49280, 1089972), (49320, 1089088), (49504, 1085040), (49868, 1077120), (49920, 1075998), (50688, 1059695), (51051, 1052160), (51238, 1048320), (51480, 1043392), (52360, 1025856), (52416, 1024760), (52608, 1021020), (52745, 1018368), (53040, 1012704), (53430, 1005312), (53760, 999141), (53856, 997360), (54252, 990080), (54912, 978180), (55440, 968864), (55692, 964480), (55896, 960960), (56576, 949410), (56992, 942480), (57120, 940368), (57540, 933504), (58240, 922284), (58344, 920640), (58773, 913920), (58905, 911872), (59136, 908310), (59840, 897624), (59904, 896665), (60060, 894336), (60280, 891072), (60554, 887040), (60928, 881595), (61376, 875160), (61880, 868032), (62335, 861696), (62832, 854880), (63294, 848640), (63360, 847756), (63648, 843920), (64064, 838440), (64116, 837760), (65212, 823680), (65280, 822822), (65520, 819808), (65760, 816816), (67320, 797888), (67815, 792064), (68068, 789120), (68544, 783640), (68640, 782544), (69048, 777920), (69615, 771584), (69870, 768768), (69888, 768570), (70144, 765765), (70720, 759528), (71240, 753984), (71808, 748020), (72072, 745280), (72336, 742560), (72930, 736512), (73216, 733635), (73920, 726648), (74256, 723360), (74528, 720720), (74802, 718080), (74880, 717332), (76160, 705276), (76720, 700128), (76857, 698880), (77792, 690480), (78336, 685685), (78364, 685440), (78540, 683904), (78912, 680680), (79560, 675136), (80080, 670752), (80145, 670208), (80640, 666094), (81515, 658944), (82368, 652120), (83776, 641160), (83844, 640640), (84392, 636480), (84480, 635817), (84864, 632940), (85085, 631296), (85488, 628320), (85680, 626912), (86310, 622336), (87360, 614856), (87516, 613760), (87680, 612612), (88704, 605540), (89760, 598416), (90090, 596224), (90420, 594048), (90831, 591360), (91392, 587730), (91520, 586908), (92064, 583440), (92820, 578688), (93160, 576576), (94248, 569920), (94941, 565760), (95744, 561015), (96096, 558960), (96448, 556920), (97240, 552384), (97818, 549120), (97920, 548548), (97955, 548352), (98560, 544986), (98640, 544544), (99008, 542520), (99736, 538560), (99840, 537999), (102102, 526080), (102476, 524160), (102960, 521696), (104720, 512928), (104805, 512512), (104832, 512380), (105216, 510510), (105490, 509184), (106080, 506352), (106860, 502656), (107712, 498680), (108504, 495040), (109395, 491008), (109824, 489090), (110880, 484432), (111384, 482240), (111792, 480480), (112203, 478720), (113152, 474705), (113984, 471240), (114240, 470184), (115080, 466752), (116480, 461142), (116688, 460320), (117546, 456960), (117810, 455936), (118272, 454155), (119680, 448812), (120120, 447168), (120560, 445536), (121108, 443520), (122752, 437580), (123760, 434016), (124670, 430848), (125664, 427440), (126588, 424320), (126720, 423878), (127296, 421960), (128095, 419328), (128128, 419220), (128232, 418880), (130424, 411840), (130560, 411411), (131040, 409904), (131520, 408408), (134640, 398944), (135630, 396032), (136136, 394560), (137088, 391820), (137137, 391680), (137280, 391272), (138096, 388960), (139230, 385792), (139740, 384384), (139776, 384285), (141440, 379764), (142480, 376992), (143616, 374010), (144144, 372640), (144672, 371280), (145860, 368256), (146727, 366080), (147840, 363324), (148512, 361680), (149056, 360360), (149604, 359040), (149760, 358666), (151385, 354816), (152320, 352638), (153153, 350720), (153440, 350064), (153714, 349440), (155584, 345240), (156728, 342720), (157080, 341952), (157824, 340340), (158235, 339456), (159120, 337568), (160160, 335376), (160290, 335104), (161280, 333047), (163030, 329472), (164736, 326060), (167552, 320580), (167688, 320320), (168784, 318240), (169728, 316470), (170170, 315648), (170976, 314160), (171360, 313456), (172620, 311168), (174720, 307428), (175032, 306880), (175360, 306306), (176319, 304640), (177408, 302770), (179333, 299520), (179520, 299208), (180180, 298112), (180840, 297024), (181662, 295680), (182784, 293865), (183040, 293454), (184128, 291720), (185640, 289344), (186320, 288288), (187005, 287232), (188496, 284960), (189882, 282880), (192192, 279480), (192896, 278460), (194480, 276192), (195636, 274560), (195840, 274274), (195910, 274176), (197120, 272493), (197280, 272272), (198016, 271260), (199472, 269280), (204204, 263040), (204952, 262080), (205920, 260848), (209440, 256464), (209610, 256256), (209664, 256190), (210432, 255255), (210980, 254592), (211939, 253440), (212160, 253176), (213720, 251328), (215424, 249340), (217008, 247520), (218790, 245504), (219648, 244545), (221760, 242216), (222768, 241120), (223584, 240240), (224406, 239360), (227968, 235620), (228480, 235092), (230160, 233376), (230571, 232960)]