2027306910720

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{61}}^1$

素因数の和:212

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 52, 56, 59, 60, 61, 62, 64, 65, 70, 78, 80, 84, 91, 93, 96, 104, 105, 112, 118, 120, 122, 124, 128, 130, 140, 155, 156, 160, 168, 169, 177, 182, 183, 186, 192, 195, 208, 210, 217, 224, 236, 240, 244, 248, 256, 260, 273, 280, 295, 305, 310, 312, 320, 336, 338, 354, 364, 366, 372, 384, 390, 403, 413, 416, 420, 427, 434, 448, 455, 465, 472, 480, 488, 496, 507, 512, 520, 546, 560, 590, 610, 620, 624, 640, 651, 672, 676, 708, 728, 732, 744, 767, 768, 780, 793, 806, 826, 832, 840, 845, 854, 868, 885, 896, 910, 915, 930, 944, 960, 976, 992, 1014, 1024, 1040, 1085, 1092, 1120, 1180, 1183, 1209, 1220, 1239, 1240, 1248, 1280, 1281, 1302, 1344, 1352, 1365, 1416, 1456, 1464, 1488, 1534, 1536, 1560, 1586, 1612, 1652, 1664, 1680, 1690, 1708, 1736, 1770, 1792, 1820, 1829, 1830, 1860, 1888, 1891, 1920, 1952, 1984, 2015, 2028, 2065, 2080, 2135, 2170, 2184, 2240, 2301, 2360, 2366, 2379, 2418, 2440, 2478, 2480, 2496, 2535, 2560, 2562, 2604, 2688, 2704, 2730, 2821, 2832, 2912, 2928, 2976, 3068, 3072, 3120, 3172, 3224, 3255, 3304, 3328, 3360, 3380, 3416, 3472, 3540, 3549, 3584, 3599, 3640, 3658, 3660, 3720, 3776, 3782, 3835, 3840, 3904, 3965, 3968, 4030, 4056, 4130, 4160, 4270, 4340, 4368, 4480, 4602, 4720, 4732, 4758, 4836, 4880, 4956, 4960, 4992, 5070, 5120, 5124, 5208, 5239, 5369, 5376, 5408, 5460, 5487, 5551, 5642, 5664, 5673, 5824, 5856, 5915, 5952, 6045, 6136, 6195, 6240, 6344, 6405, 6448, 6510, 6608, 6656, 6720, 6760, 6832, 6944, 7080, 7098, 7168, 7198, 7280, 7316, 7320, 7440, 7552, 7564, 7670, 7680, 7808, 7930, 7936, 8060, 8112, 8260, 8320, 8463, 8540, 8680, 8736, 8960, 9145, 9204, 9440, 9455, 9464, 9516, 9672, 9760, 9912, 9920, 9971, 9984, 10140, 10248, 10309, 10416, 10478, 10738, 10752, 10797, 10816, 10920, 10974, 11102, 11284, 11328, 11346, 11505, 11648, 11712, 11830, 11895, 11904, 12090, 12272, 12390, 12480, 12688, 12803, 12810, 12896, 13020, 13216, 13237, 13312, 13440, 13520, 13664, 13888, 14105, 14160, 14196, 14396, 14560, 14632, 14640, 14880, 15104, 15128, 15340, 15360, 15616, 15717, 15860, 15872, 16107, 16120, 16224, 16520, 16640, 16653, 16926, 17080, 17360, 17472, 17745, 17920, 17995, 18290, 18408, 18880, 18910, 18928, 19032, 19344, 19520, 19824, 19840, 19942, 19968, 20280, 20496, 20618, 20832, 20956, 21476, 21504, 21594, 21632, 21840, 21948, 22204, 22568, 22656, 22692, 23010, 23296, 23424, 23660, 23777, 23790, 23808, 24180, 24544, 24583, 24780, 24960, 25193, 25376, 25606, 25620, 25792, 26040, 26195, 26432, 26474, 26845, 26880, 27040, 27328, 27435, 27755, 27776, 28210, 28320, 28365, 28392, 28792, 29120, 29264, 29280, 29760, 29913, 30208, 30256, 30680, 30927, 31232, 31434, 31720, 31744, 32214, 32240, 32448, 33040, 33280, 33306, 33852, 34160, 34720, 34944, 35490, 35840, 35990, 36580, 36673, 36816, 37760, 37820, 37856, 38064, 38409, 38688, 39040, 39648, 39680, 39711, 39884, 39936, 40560, 40992, 41236, 41664, 41912, 42315, 42952, 43188, 43264, 43680, 43896, 44408, 45136, 45312, 45384, 46020, 46592, 46787, 46848, 47320, 47554, 47580, 47616, 48360, 49088, 49166, 49560, 49855, 49920, 50386, 50752, 51212, 51240, 51545, 51584, 52080, 52390, 52864, 52948, 53690, 53760, 53985, 54080, 54656, 54870, 55510, 55552, 56420, 56640, 56730, 56784, 57584, 58240, 58528, 58560, 59520, 59826, 60416, 60512, 61360, 61854, 62464, 62868, 63440, 64015, 64428, 64480, 64896, 66080, 66185, 66560, 66612, 67704, 68320, 69440, 69797, 69888, 70980, 71331, 71980, 72163, 73160, 73346, 73632, 73749, 75520, 75579, 75640, 75712, 76128, 76818, 77376, 78080, 78585, 79296, 79360, 79422, 79768, 80535, 81120, 81984, 82472, 83265, 83328, 83824, 84630, 85904, 86376, 86528, 87360, 87792, 88816, 90272, 90624, 90768, 92040, 93184, 93574, 93696, 94640, 95108, 95160, 95232, 96720, 98176, 98332, 99120, 99710, 99840, 100772, 101504, 102424, 102480, 103090, 103168, 104160, 104780, 105728, 105896, 107380, 107520, 107970, 108160, 109312, 109740, 110019, 111020, 111104, 111569, 112840, 113280, 113460, 113568, 115168, 116480, 117056, 117120, 118885, 119040, 119652, 121024, 122720, 122915, 123708, 125736, 125965, 126880, 128030, 128856, 128960, 129792, 132160, 132370, 133224, 135408, 136640, 138880, 139594, 139776, 140361, 141960, 142662, 143960, 144326, 146320, 146692, 147264, 147498, 149565, 151040, 151158, 151280, 151424, 152256, 153636, 154635, 154752, 156160, 157170, 158592, 158720, 158844, 159536, 161070, 162240, 163968, 164944, 166439, 166530, 166656, 167648, 169260, 171808, 172081, 172752, 173056, 174720, 175584, 177632, 180544, 181248, 181536, 183365, 184080, 187148, 187392, 189280, 190216, 190320, 192045, 193440, 196352, 196664, 198240, 198555, 199420, 199680, 201544, 203008, 204848, 204960, 206180, 206336, 208320, 209391, 209560, 211456, 211792, 214760, 215940, 216320, 216489, 218624, 219480, 220038, 222040, 222208, 223138, 225680, 226560, 226920, 227136, 230336, 232960, 233935, 234112, 234240, 237770, 238080, 239304, 242048, 245440, 245830, 247416, 251472, 251930, 253760, 256060, 257712, 257920, 259584, 264320, 264740, 266448, 270816, 273280, 277760, 279188, 279552, 280722, 283920, 285324, 287920, 288652, 292640, 293384, 294528, 294996, 299130, 302080, 302316, 302560, 302848, 304512, 307272, 309101, 309270, 309504, 312320, 314340, 317184, 317688, 319072, 319579, 322140, 324480, 327509, 327936, 329888, 332878, 333060, 333312, 334707, 335296, 338520, 343616, 344162, 345504, 348985, 349440, 351168, 355264, 356655, 360815, 361088, 363072, 366730, 368160, 368745, 374296, 377895, 378560, 380432, 380640, 384090, 386880, 392704, 393328, 396480, 397110, 398840, 403088, 406016, 409696, 409920, 412360, 412672, 416640, 418782, 419120, 422912, 423584, 429520, 431880, 432640, 432978, 437248, 438960, 440076, 444080, 446276, 451360, 453120, 453840, 454272, 460672, 465920, 467870, 468224, 468480, 475540, 476160, 478608, 484096, 490880, 491660, 494832, 499317, 502944, 503860, 507520, 512120, 515424, 515840, 516243, 519168, 528640, 529480, 532896, 541632, 546560, 550095, 555520, 557845, 558376, 561444, 567840, 570648, 575840, 577304, 585280, 586768, 589056, 589992, 598260, 604632, 605120, 605696, 608231, 609024, 614544, 618202, 618540, 619008, 628680, 634368, 635376, 638144, 639158, 644280, 648960, 655018, 655872, 659776, 665756, 666120, 666624, 669414, 670592, 677040, 687232, 688324, 691008, 697970, 698880, 701805, 702336, 710528, 713310, 721630, 722176, 726144, 733460, 736320, 737490, 748592, 755790, 757120, 760864, 761280, 768180, 773760, 780983, 785408, 786656, 792960, 794220, 797680, 806176, 812032, 819392, 819840, 824720, 832195, 833280, 837564, 838240, 847168, 859040, 860405, 863760, 865280, 865956, 877920, 880152, 888160, 892552, 902720, 906240, 907680, 908544, 921344, 927303, 935740, 936448, 936960, 951080, 957216, 958737, 968192, 981760, 982527, 983320, 989664, 998634, 1005888, 1007720, 1015040, 1024240, 1030848, 1031680, 1032486, 1046955, 1057280, 1058960, 1065792, 1082445, 1083264, 1093120, 1100190, 1111040, 1115690, 1116752, 1122888, 1135680, 1141296, 1151680, 1154608, 1170560, 1173536, 1178112, 1179984, 1196520, 1209264, 1210240, 1211392, 1216462, 1218048, 1229088, 1236404, 1237080, 1238016, 1257360, 1268736, 1270752, 1276288, 1278316, 1288560, 1297920, 1310036, 1311744, 1319552, 1331512, 1332240, 1338828, 1341184, 1354080, 1374464, 1376648, 1382016, 1395940, 1397760, 1403610, 1404672, 1421056, 1426620, 1443260, 1444352, 1450397, 1452288, 1466920, 1472640, 1474980, 1497184, 1511580, 1514240, 1521728, 1522560, 1536360, 1545505, 1547520, 1561966, 1573312, 1585920, 1588440, 1595360, 1597895, 1612352, 1637545, 1638784, 1639680, 1649440, 1664390, 1666560, 1673535, 1675128, 1676480, 1694336, 1718080, 1720810, 1727520, 1731912, 1755840, 1760304, 1776320, 1785104, 1805440, 1815360, 1817088, 1824693, 1842688, 1854606, 1871480, 1872896, 1902160, 1914432, 1917474, 1936384, 1963520, 1965054, 1966640, 1979328, 1997268, 2011776, 2015440, 2030080, 2048480, 2061696, 2063360, 2064972, 2093910, 2114560, 2117920, 2131584, 2163707, 2164890, 2166528, 2186240, 2200380, 2231380, 2233504, 2237053, 2245776, 2271360, 2282592, 2303360, 2309216, 2341120, 2342949, 2347072, 2356224, 2359968, 2393040, 2418528, 2420480, 2432924, 2436096, 2458176, 2472808, 2474160, 2496585, 2514720, 2541504, 2552576, 2556632, 2577120, 2581215, 2595840, 2620072, 2639104, 2663024, 2664480, 2677656, 2682368, 2708160, 2748928, 2753296, 2764032, 2791880, 2807220, 2809344, 2842112, 2853240, 2886520, 2888704, 2900794, 2904576, 2933840, 2945280, 2949960, 2994368, 3023160, 3028480, 3041155, 3043456, 3045120, 3072720, 3091010, 3095040, 3123932, 3146624, 3171840, 3176880, 3190720, 3195790, 3224704, 3275090, 3277568, 3279360, 3298880, 3328780, 3333120, 3347070, 3350256, 3352960, 3388672, 3436160, 3441620, 3455040, 3463824, 3511680, 3520608, 3552640, 3570208, 3610880, 3630720, 3634176, 3649386, 3685376, 3709212, 3742960, 3804320, 3828864, 3834948, 3904915, 3927040, 3930108, 3933280, 3958656, 3994536, 4023552, 4030880, 4060160, 4096960, 4123392, 4129944, 4187820, 4235840, 4257617, 4263168, 4327414, 4329780, 4333056, 4351191, 4400760, 4462760, 4467008, 4474106, 4491552, 4542720, 4565184, 4606720, 4618432, 4636515, 4682240, 4685898, 4694144, 4719936, 4786080, 4793685, 4837056, 4840960, 4865848, 4912635, 4916352, 4945616, 4948320, 4993170, 5029440, 5083008, 5105152, 5113264, 5154240, 5162430, 5240144, 5278208, 5326048, 5328960, 5355312, 5364736, 5416320, 5497856, 5506592, 5528064, 5583760, 5614440, 5618688, 5684224, 5706480, 5773040, 5801588, 5809152, 5867680, 5890560, 5899920, 5988736, 6046320, 6056960, 6082310, 6086912, 6090240, 6145440, 6182020, 6190080, 6247864, 6293248, 6343680, 6353760, 6381440, 6391580, 6449408, 6491121, 6550180, 6555136, 6558720, 6597760, 6657560, 6694140, 6700512, 6705920, 6711159, 6777344, 6872320, 6883240, 6910080, 6927648, 7023360, 7041216, 7105280, 7140416, 7221760, 7251985, 7261440, 7298772, 7418424, 7485920, 7608640, 7657728, 7669896, 7809830, 7860216, 7866560, 7917312, 7989072, 8047104, 8061760, 8193920, 8246784, 8259888, 8375640, 8471680, 8515234, 8526336, 8654828, 8659560, 8666112, 8702382, 8801520, 8925520, 8934016, 8948212, 8983104, 9085440, 9123465, 9130368, 9213440, 9236864, 9273030, 9364480, 9371796, 9388288, 9439872, 9572160, 9587370, 9674112, 9681920, 9731696, 9825270, 9832704, 9891232, 9896640, 9986340, 10058880, 10152779, 10166016, 10210304, 10226528, 10308480, 10324860, 10480288, 10556416, 10652096, 10657920, 10710624, 10818535, 10832640, 11013184, 11056128, 11167520, 11185265, 11228880, 11412960, 11546080, 11603176, 11714745, 11735360, 11781120, 11799840, 11977472, 12092640, 12164620, 12173824, 12180480, 12290880, 12364040, 12495728, 12586496, 12707520, 12762880, 12772851, 12783160, 12898816, 12982242, 13100360, 13110272, 13195520, 13315120, 13388280, 13401024, 13411840, 13422318, 13554688, 13744640, 13766480, 13820160, 13855296, 14046720, 14082432, 14210560, 14280832, 14443520, 14503970, 14522880, 14597544, 14836848, 14971840, 15217280, 15315456, 15339792, 15619660, 15720432, 15733120, 15834624, 15978144, 16094208, 16123520, 16387840, 16493568, 16519776, 16751280, 16943360, 17030468, 17052672, 17309656, 17319120, 17404764, 17603040, 17851040, 17868032, 17896424, 17966208, 18170880, 18246930, 18260736, 18426880, 18473728, 18546060, 18743592, 18776576, 18855161, 18879744, 19144320, 19174740, 19348224, 19463392, 19650540, 19665408, 19782464, 19793280, 19972680, 20117760, 20305558, 20332032, 20453056, 20616960, 20649720, 20960576, 21288085, 21304192, 21315840, 21421248, 21637070, 21665280, 21755955, 22026368, 22335040, 22370530, 22457760, 22825920, 23092160, 23206352, 23429490, 23470720, 23599680, 23954944, 24185280, 24329240, 24347648, 24581760, 24728080, 24991456, 25172992, 25415040, 25525760, 25545702, 25566320, 25797632, 25964484, 26200720, 26391040, 26630240, 26776560, 26802048, 26823680, 26844636, 27489280, 27532960, 27640320, 27710592, 28093440, 28164864, 28421120, 28561664, 29007940, 29045760, 29195088, 29673696, 29943680, 30434560, 30458337, 30630912, 30679584, 31239320, 31440864, 31466240, 31669248, 31956288, 32247040, 32455605, 32775680, 33039552, 33502560, 33555795, 33886720, 34060936, 34619312, 34638240, 34809528, 35206080, 35702080, 35736064, 35792848, 35932416, 36493860, 36521472, 36947456, 37092120, 37487184, 37553152, 37710322, 37759488, 38288640, 38349480, 38696448, 38926784, 39301080, 39330816, 39564928, 39586560, 39945360, 40235520, 40611116, 40664064, 40906112, 41233920, 41299440, 41921152, 42576170, 42608384, 42631680, 42842496, 43274140, 43330560, 43511910, 44052736, 44670080, 44741060, 44915520, 45651840, 46184320, 46412704, 46858980, 46941440, 47199360, 47909888, 48370560, 48658480, 49163520, 49456160, 49982912, 50763895, 50830080, 51051520, 51091404, 51132640, 51928968, 52401440, 52782080, 53260480, 53553120, 53604096, 53689272, 55065920, 55280640, 55421184, 56329728, 56565483, 57123328, 58015880, 58390176, 59347392, 59887360, 60869120, 60916674, 61359168, 62478640, 62881728, 62932480, 63864255, 63912576, 64494080, 64911210, 65551360, 66079104, 67005120, 67111590, 67773440, 68121872, 69238624, 69276480, 69619056, 70412160, 71404160, 71472128, 71585696, 71864832, 72987720, 73042944, 73894912, 74184240, 74974368, 75420644, 75518976, 76577280, 76698960, 77392896, 77853568, 78602160, 79129856, 79173120, 79890720, 80471040, 81222232, 81812224, 82467840, 82598880, 83842304, 85152340, 85216768, 85263360, 85684992, 86548280, 87023820, 88105472, 89340160, 89482120, 89831040, 91303680, 92368640, 92825408, 93717960, 93882880, 94275805, 94398720, 96741120, 97316960, 98327040, 98912320, 99965824, 101527790, 101660160, 102182808, 102265280, 103857936, 104802880, 106520960, 107106240, 107208192, 107378544, 110131840, 110842368, 112659456, 113130966, 114246656, 116031760, 116780352, 118694784, 119774720, 121738240, 121833348, 122718336, 124957280, 125763456, 125864960, 127728510, 127825152, 128988160, 129822420, 131986127, 132158208, 134010240, 134223180, 136243744, 138477248, 138552960, 139238112, 140824320, 142808320, 143171392, 143729664, 145975440, 148368480, 149948736, 150841288, 152291685, 153154560, 153397920, 155707136, 157204320, 158259712, 158346240, 159781440, 162444464, 163624448, 165197760, 167684608, 170304680, 170433536, 171369984, 173096560, 174047640, 176210944, 178680320, 178964240, 179662080, 182607360, 184737280, 185650816, 187435920, 187765760, 188551610, 188797440, 193482240, 194633920, 196654080, 197824640, 199931648, 203055580, 203320320, 204365616, 204530560, 207715872, 209605760, 213041920, 214212480, 214416384, 214757088, 220263680, 221684736, 226261932, 232063520, 233560704, 237389568, 239549440, 243666696, 245436672, 249914560, 251526912, 255457020, 255650304, 259644840, 263972254, 264316416, 268020480, 268446360, 272487488, 276954496, 277105920, 278476224, 281648640, 282827415, 285616640, 286342784, 291950880, 296736960, 299897472, 301682576, 304583370, 306795840, 311414272, 314408640, 316519424, 319562880, 324888928, 327248896, 330395520, 335369216, 340609360, 342739968, 346193120, 348095280, 357360640, 357928480, 359324160, 365214720, 369474560, 371301632, 374871840, 377103220, 377594880, 386964480, 389267840, 395649280, 395958381, 399863296, 406111160, 408731232, 409061120, 415431744, 419211520, 426083840, 428424960, 429514176, 440527360, 452523864, 464127040, 467121408, 474779136, 487333392, 490873344, 499829120, 503053824, 510914040, 511300608, 519289680, 527944508, 528632832, 536040960, 536892720, 544974976, 553908992, 554211840, 556952448, 563297280, 565654830, 571233280, 572685568, 583901760, 593473920, 599794944, 603365152, 609166740, 613591680, 622828544, 628817280, 639125760, 649777856, 659930635, 660791040, 681218720, 692386240, 696190560, 715856960, 718648320, 742603264, 749743680, 754206440, 778535680, 791298560, 791916762, 799726592, 812222320, 817462464, 818122240, 830863488, 838423040, 852167680, 856849920, 859028352, 881054720, 905047728, 928254080, 934242816, 949558272, 974666784, 981746688, 999658240, 1006107648, 1021828080, 1038579360, 1055889016, 1072081920, 1073785440, 1089949952, 1107817984, 1108423680, 1113904896, 1131309660, 1145371136, 1167803520, 1186947840, 1199589888, 1206730304, 1218333480, 1227183360, 1257634560, 1278251520, 1299555712, 1319861270, 1321582080, 1362437440, 1384772480, 1392381120, 1431713920, 1485206528, 1499487360, 1508412880, 1557071360, 1582597120, 1583833524, 1624444640, 1634924928, 1636244480, 1661726976, 1676846080, 1713699840, 1718056704, 1810095456, 1856508160, 1868485632, 1949333568, 1979791905, 1999316480, 2043656160, 2077158720, 2111778032, 2147570880, 2179899904, 2215635968, 2227809792, 2262619320, 2290742272, 2335607040, 2373895680, 2399179776, 2413460608, 2436666960, 2454366720, 2515269120, 2556503040, 2599111424, 2639722540, 2643164160, 2724874880, 2769544960, 2784762240, 2863427840, 2998974720, 3016825760, 3114142720, 3167667048, 3248889280, 3269849856, 3323453952, 3436113408, 3620190912, 3713016320, 3898667136, 3959583810, 3998632960, 4087312320, 4154317440, 4223556064, 4295141760, 4359799808, 4455619584, 4525238640, 4671214080, 4747791360, 4826921216, 4873333920, 4908733440, 5030538240, 5198222848, 5279445080, 5449749760, 5539089920, 5569524480, 5726855680, 5997949440, 6033651520, 6335334096, 6497778560, 6539699712, 6646907904, 6872226816, 7240381824, 7426032640, 7797334272, 7919167620, 8174624640, 8308634880, 8447112128, 8590283520, 9050477280, 9342428160, 9653842432, 9746667840, 10396445696, 10558890160, 10899499520, 11078179840, 11139048960, 11453711360, 11995898880, 12067303040, 12670668192, 12995557120, 13079399424, 14480763648, 15594668544, 15838335240, 16349249280, 16617269760, 16894224256, 17180567040, 18100954560, 19307684864, 19493335680, 21117780320, 21798999040, 22278097920, 24134606080, 25341336384, 25991114240, 28961527296, 31189337088, 31676670480, 32698498560, 33234539520, 33788448512, 34361134080, 36201909120, 38986671360, 42235560640, 48269212160, 50682672768, 51982228480, 57923054592, 63353340960, 65396997120, 67576897024, 72403818240, 77973342720, 84471121280, 96538424320, 101365345536, 126706681920, 135153794048, 144807636480, 155946685440, 168942242560, 202730691072, 253413363840, 289615272960, 337884485120, 405461382144, 506826727680, 675768970240, 1013653455360, 2027306910720]

約数ペア:

[(1, 2027306910720), (2, 1013653455360), (3, 675768970240), (4, 506826727680), (5, 405461382144), (6, 337884485120), (7, 289615272960), (8, 253413363840), (10, 202730691072), (12, 168942242560), (13, 155946685440), (14, 144807636480), (15, 135153794048), (16, 126706681920), (20, 101365345536), (21, 96538424320), (24, 84471121280), (26, 77973342720), (28, 72403818240), (30, 67576897024), (31, 65396997120), (32, 63353340960), (35, 57923054592), (39, 51982228480), (40, 50682672768), (42, 48269212160), (48, 42235560640), (52, 38986671360), (56, 36201909120), (59, 34361134080), (60, 33788448512), (61, 33234539520), (62, 32698498560), (64, 31676670480), (65, 31189337088), (70, 28961527296), (78, 25991114240), (80, 25341336384), (84, 24134606080), (91, 22278097920), (93, 21798999040), (96, 21117780320), (104, 19493335680), (105, 19307684864), (112, 18100954560), (118, 17180567040), (120, 16894224256), (122, 16617269760), (124, 16349249280), (128, 15838335240), (130, 15594668544), (140, 14480763648), (155, 13079399424), (156, 12995557120), (160, 12670668192), (168, 12067303040), (169, 11995898880), (177, 11453711360), (182, 11139048960), (183, 11078179840), (186, 10899499520), (192, 10558890160), (195, 10396445696), (208, 9746667840), (210, 9653842432), (217, 9342428160), (224, 9050477280), (236, 8590283520), (240, 8447112128), (244, 8308634880), (248, 8174624640), (256, 7919167620), (260, 7797334272), (273, 7426032640), (280, 7240381824), (295, 6872226816), (305, 6646907904), (310, 6539699712), (312, 6497778560), (320, 6335334096), (336, 6033651520), (338, 5997949440), (354, 5726855680), (364, 5569524480), (366, 5539089920), (372, 5449749760), (384, 5279445080), (390, 5198222848), (403, 5030538240), (413, 4908733440), (416, 4873333920), (420, 4826921216), (427, 4747791360), (434, 4671214080), (448, 4525238640), (455, 4455619584), (465, 4359799808), (472, 4295141760), (480, 4223556064), (488, 4154317440), (496, 4087312320), (507, 3998632960), (512, 3959583810), (520, 3898667136), (546, 3713016320), (560, 3620190912), (590, 3436113408), (610, 3323453952), (620, 3269849856), (624, 3248889280), (640, 3167667048), (651, 3114142720), (672, 3016825760), (676, 2998974720), (708, 2863427840), (728, 2784762240), (732, 2769544960), (744, 2724874880), (767, 2643164160), (768, 2639722540), (780, 2599111424), (793, 2556503040), (806, 2515269120), (826, 2454366720), (832, 2436666960), (840, 2413460608), (845, 2399179776), (854, 2373895680), (868, 2335607040), (885, 2290742272), (896, 2262619320), (910, 2227809792), (915, 2215635968), (930, 2179899904), (944, 2147570880), (960, 2111778032), (976, 2077158720), (992, 2043656160), (1014, 1999316480), (1024, 1979791905), (1040, 1949333568), (1085, 1868485632), (1092, 1856508160), (1120, 1810095456), (1180, 1718056704), (1183, 1713699840), (1209, 1676846080), (1220, 1661726976), (1239, 1636244480), (1240, 1634924928), (1248, 1624444640), (1280, 1583833524), (1281, 1582597120), (1302, 1557071360), (1344, 1508412880), (1352, 1499487360), (1365, 1485206528), (1416, 1431713920), (1456, 1392381120), (1464, 1384772480), (1488, 1362437440), (1534, 1321582080), (1536, 1319861270), (1560, 1299555712), (1586, 1278251520), (1612, 1257634560), (1652, 1227183360), (1664, 1218333480), (1680, 1206730304), (1690, 1199589888), (1708, 1186947840), (1736, 1167803520), (1770, 1145371136), (1792, 1131309660), (1820, 1113904896), (1829, 1108423680), (1830, 1107817984), (1860, 1089949952), (1888, 1073785440), (1891, 1072081920), (1920, 1055889016), (1952, 1038579360), (1984, 1021828080), (2015, 1006107648), (2028, 999658240), (2065, 981746688), (2080, 974666784), (2135, 949558272), (2170, 934242816), (2184, 928254080), (2240, 905047728), (2301, 881054720), (2360, 859028352), (2366, 856849920), (2379, 852167680), (2418, 838423040), (2440, 830863488), (2478, 818122240), (2480, 817462464), (2496, 812222320), (2535, 799726592), (2560, 791916762), (2562, 791298560), (2604, 778535680), (2688, 754206440), (2704, 749743680), (2730, 742603264), (2821, 718648320), (2832, 715856960), (2912, 696190560), (2928, 692386240), (2976, 681218720), (3068, 660791040), (3072, 659930635), (3120, 649777856), (3172, 639125760), (3224, 628817280), (3255, 622828544), (3304, 613591680), (3328, 609166740), (3360, 603365152), (3380, 599794944), (3416, 593473920), (3472, 583901760), (3540, 572685568), (3549, 571233280), (3584, 565654830), (3599, 563297280), (3640, 556952448), (3658, 554211840), (3660, 553908992), (3720, 544974976), (3776, 536892720), (3782, 536040960), (3835, 528632832), (3840, 527944508), (3904, 519289680), (3965, 511300608), (3968, 510914040), (4030, 503053824), (4056, 499829120), (4130, 490873344), (4160, 487333392), (4270, 474779136), (4340, 467121408), (4368, 464127040), (4480, 452523864), (4602, 440527360), (4720, 429514176), (4732, 428424960), (4758, 426083840), (4836, 419211520), (4880, 415431744), (4956, 409061120), (4960, 408731232), (4992, 406111160), (5070, 399863296), (5120, 395958381), (5124, 395649280), (5208, 389267840), (5239, 386964480), (5369, 377594880), (5376, 377103220), (5408, 374871840), (5460, 371301632), (5487, 369474560), (5551, 365214720), (5642, 359324160), (5664, 357928480), (5673, 357360640), (5824, 348095280), (5856, 346193120), (5915, 342739968), (5952, 340609360), (6045, 335369216), (6136, 330395520), (6195, 327248896), (6240, 324888928), (6344, 319562880), (6405, 316519424), (6448, 314408640), (6510, 311414272), (6608, 306795840), (6656, 304583370), (6720, 301682576), (6760, 299897472), (6832, 296736960), (6944, 291950880), (7080, 286342784), (7098, 285616640), (7168, 282827415), (7198, 281648640), (7280, 278476224), (7316, 277105920), (7320, 276954496), (7440, 272487488), (7552, 268446360), (7564, 268020480), (7670, 264316416), (7680, 263972254), (7808, 259644840), (7930, 255650304), (7936, 255457020), (8060, 251526912), (8112, 249914560), (8260, 245436672), (8320, 243666696), (8463, 239549440), (8540, 237389568), (8680, 233560704), (8736, 232063520), (8960, 226261932), (9145, 221684736), (9204, 220263680), (9440, 214757088), (9455, 214416384), (9464, 214212480), (9516, 213041920), (9672, 209605760), (9760, 207715872), (9912, 204530560), (9920, 204365616), (9971, 203320320), (9984, 203055580), (10140, 199931648), (10248, 197824640), (10309, 196654080), (10416, 194633920), (10478, 193482240), (10738, 188797440), (10752, 188551610), (10797, 187765760), (10816, 187435920), (10920, 185650816), (10974, 184737280), (11102, 182607360), (11284, 179662080), (11328, 178964240), (11346, 178680320), (11505, 176210944), (11648, 174047640), (11712, 173096560), (11830, 171369984), (11895, 170433536), (11904, 170304680), (12090, 167684608), (12272, 165197760), (12390, 163624448), (12480, 162444464), (12688, 159781440), (12803, 158346240), (12810, 158259712), (12896, 157204320), (13020, 155707136), (13216, 153397920), (13237, 153154560), (13312, 152291685), (13440, 150841288), (13520, 149948736), (13664, 148368480), (13888, 145975440), (14105, 143729664), (14160, 143171392), (14196, 142808320), (14396, 140824320), (14560, 139238112), (14632, 138552960), (14640, 138477248), (14880, 136243744), (15104, 134223180), (15128, 134010240), (15340, 132158208), (15360, 131986127), (15616, 129822420), (15717, 128988160), (15860, 127825152), (15872, 127728510), (16107, 125864960), (16120, 125763456), (16224, 124957280), (16520, 122718336), (16640, 121833348), (16653, 121738240), (16926, 119774720), (17080, 118694784), (17360, 116780352), (17472, 116031760), (17745, 114246656), (17920, 113130966), (17995, 112659456), (18290, 110842368), (18408, 110131840), (18880, 107378544), (18910, 107208192), (18928, 107106240), (19032, 106520960), (19344, 104802880), (19520, 103857936), (19824, 102265280), (19840, 102182808), (19942, 101660160), (19968, 101527790), (20280, 99965824), (20496, 98912320), (20618, 98327040), (20832, 97316960), (20956, 96741120), (21476, 94398720), (21504, 94275805), (21594, 93882880), (21632, 93717960), (21840, 92825408), (21948, 92368640), (22204, 91303680), (22568, 89831040), (22656, 89482120), (22692, 89340160), (23010, 88105472), (23296, 87023820), (23424, 86548280), (23660, 85684992), (23777, 85263360), (23790, 85216768), (23808, 85152340), (24180, 83842304), (24544, 82598880), (24583, 82467840), (24780, 81812224), (24960, 81222232), (25193, 80471040), (25376, 79890720), (25606, 79173120), (25620, 79129856), (25792, 78602160), (26040, 77853568), (26195, 77392896), (26432, 76698960), (26474, 76577280), (26845, 75518976), (26880, 75420644), (27040, 74974368), (27328, 74184240), (27435, 73894912), (27755, 73042944), (27776, 72987720), (28210, 71864832), (28320, 71585696), (28365, 71472128), (28392, 71404160), (28792, 70412160), (29120, 69619056), (29264, 69276480), (29280, 69238624), (29760, 68121872), (29913, 67773440), (30208, 67111590), (30256, 67005120), (30680, 66079104), (30927, 65551360), (31232, 64911210), (31434, 64494080), (31720, 63912576), (31744, 63864255), (32214, 62932480), (32240, 62881728), (32448, 62478640), (33040, 61359168), (33280, 60916674), (33306, 60869120), (33852, 59887360), (34160, 59347392), (34720, 58390176), (34944, 58015880), (35490, 57123328), (35840, 56565483), (35990, 56329728), (36580, 55421184), (36673, 55280640), (36816, 55065920), (37760, 53689272), (37820, 53604096), (37856, 53553120), (38064, 53260480), (38409, 52782080), (38688, 52401440), (39040, 51928968), (39648, 51132640), (39680, 51091404), (39711, 51051520), (39884, 50830080), (39936, 50763895), (40560, 49982912), (40992, 49456160), (41236, 49163520), (41664, 48658480), (41912, 48370560), (42315, 47909888), (42952, 47199360), (43188, 46941440), (43264, 46858980), (43680, 46412704), (43896, 46184320), (44408, 45651840), (45136, 44915520), (45312, 44741060), (45384, 44670080), (46020, 44052736), (46592, 43511910), (46787, 43330560), (46848, 43274140), (47320, 42842496), (47554, 42631680), (47580, 42608384), (47616, 42576170), (48360, 41921152), (49088, 41299440), (49166, 41233920), (49560, 40906112), (49855, 40664064), (49920, 40611116), (50386, 40235520), (50752, 39945360), (51212, 39586560), (51240, 39564928), (51545, 39330816), (51584, 39301080), (52080, 38926784), (52390, 38696448), (52864, 38349480), (52948, 38288640), (53690, 37759488), (53760, 37710322), (53985, 37553152), (54080, 37487184), (54656, 37092120), (54870, 36947456), (55510, 36521472), (55552, 36493860), (56420, 35932416), (56640, 35792848), (56730, 35736064), (56784, 35702080), (57584, 35206080), (58240, 34809528), (58528, 34638240), (58560, 34619312), (59520, 34060936), (59826, 33886720), (60416, 33555795), (60512, 33502560), (61360, 33039552), (61854, 32775680), (62464, 32455605), (62868, 32247040), (63440, 31956288), (64015, 31669248), (64428, 31466240), (64480, 31440864), (64896, 31239320), (66080, 30679584), (66185, 30630912), (66560, 30458337), (66612, 30434560), (67704, 29943680), (68320, 29673696), (69440, 29195088), (69797, 29045760), (69888, 29007940), (70980, 28561664), (71331, 28421120), (71980, 28164864), (72163, 28093440), (73160, 27710592), (73346, 27640320), (73632, 27532960), (73749, 27489280), (75520, 26844636), (75579, 26823680), (75640, 26802048), (75712, 26776560), (76128, 26630240), (76818, 26391040), (77376, 26200720), (78080, 25964484), (78585, 25797632), (79296, 25566320), (79360, 25545702), (79422, 25525760), (79768, 25415040), (80535, 25172992), (81120, 24991456), (81984, 24728080), (82472, 24581760), (83265, 24347648), (83328, 24329240), (83824, 24185280), (84630, 23954944), (85904, 23599680), (86376, 23470720), (86528, 23429490), (87360, 23206352), (87792, 23092160), (88816, 22825920), (90272, 22457760), (90624, 22370530), (90768, 22335040), (92040, 22026368), (93184, 21755955), (93574, 21665280), (93696, 21637070), (94640, 21421248), (95108, 21315840), (95160, 21304192), (95232, 21288085), (96720, 20960576), (98176, 20649720), (98332, 20616960), (99120, 20453056), (99710, 20332032), (99840, 20305558), (100772, 20117760), (101504, 19972680), (102424, 19793280), (102480, 19782464), (103090, 19665408), (103168, 19650540), (104160, 19463392), (104780, 19348224), (105728, 19174740), (105896, 19144320), (107380, 18879744), (107520, 18855161), (107970, 18776576), (108160, 18743592), (109312, 18546060), (109740, 18473728), (110019, 18426880), (111020, 18260736), (111104, 18246930), (111569, 18170880), (112840, 17966208), (113280, 17896424), (113460, 17868032), (113568, 17851040), (115168, 17603040), (116480, 17404764), (117056, 17319120), (117120, 17309656), (118885, 17052672), (119040, 17030468), (119652, 16943360), (121024, 16751280), (122720, 16519776), (122915, 16493568), (123708, 16387840), (125736, 16123520), (125965, 16094208), (126880, 15978144), (128030, 15834624), (128856, 15733120), (128960, 15720432), (129792, 15619660), (132160, 15339792), (132370, 15315456), (133224, 15217280), (135408, 14971840), (136640, 14836848), (138880, 14597544), (139594, 14522880), (139776, 14503970), (140361, 14443520), (141960, 14280832), (142662, 14210560), (143960, 14082432), (144326, 14046720), (146320, 13855296), (146692, 13820160), (147264, 13766480), (147498, 13744640), (149565, 13554688), (151040, 13422318), (151158, 13411840), (151280, 13401024), (151424, 13388280), (152256, 13315120), (153636, 13195520), (154635, 13110272), (154752, 13100360), (156160, 12982242), (157170, 12898816), (158592, 12783160), (158720, 12772851), (158844, 12762880), (159536, 12707520), (161070, 12586496), (162240, 12495728), (163968, 12364040), (164944, 12290880), (166439, 12180480), (166530, 12173824), (166656, 12164620), (167648, 12092640), (169260, 11977472), (171808, 11799840), (172081, 11781120), (172752, 11735360), (173056, 11714745), (174720, 11603176), (175584, 11546080), (177632, 11412960), (180544, 11228880), (181248, 11185265), (181536, 11167520), (183365, 11056128), (184080, 11013184), (187148, 10832640), (187392, 10818535), (189280, 10710624), (190216, 10657920), (190320, 10652096), (192045, 10556416), (193440, 10480288), (196352, 10324860), (196664, 10308480), (198240, 10226528), (198555, 10210304), (199420, 10166016), (199680, 10152779), (201544, 10058880), (203008, 9986340), (204848, 9896640), (204960, 9891232), (206180, 9832704), (206336, 9825270), (208320, 9731696), (209391, 9681920), (209560, 9674112), (211456, 9587370), (211792, 9572160), (214760, 9439872), (215940, 9388288), (216320, 9371796), (216489, 9364480), (218624, 9273030), (219480, 9236864), (220038, 9213440), (222040, 9130368), (222208, 9123465), (223138, 9085440), (225680, 8983104), (226560, 8948212), (226920, 8934016), (227136, 8925520), (230336, 8801520), (232960, 8702382), (233935, 8666112), (234112, 8659560), (234240, 8654828), (237770, 8526336), (238080, 8515234), (239304, 8471680), (242048, 8375640), (245440, 8259888), (245830, 8246784), (247416, 8193920), (251472, 8061760), (251930, 8047104), (253760, 7989072), (256060, 7917312), (257712, 7866560), (257920, 7860216), (259584, 7809830), (264320, 7669896), (264740, 7657728), (266448, 7608640), (270816, 7485920), (273280, 7418424), (277760, 7298772), (279188, 7261440), (279552, 7251985), (280722, 7221760), (283920, 7140416), (285324, 7105280), (287920, 7041216), (288652, 7023360), (292640, 6927648), (293384, 6910080), (294528, 6883240), (294996, 6872320), (299130, 6777344), (302080, 6711159), (302316, 6705920), (302560, 6700512), (302848, 6694140), (304512, 6657560), (307272, 6597760), (309101, 6558720), (309270, 6555136), (309504, 6550180), (312320, 6491121), (314340, 6449408), (317184, 6391580), (317688, 6381440), (319072, 6353760), (319579, 6343680), (322140, 6293248), (324480, 6247864), (327509, 6190080), (327936, 6182020), (329888, 6145440), (332878, 6090240), (333060, 6086912), (333312, 6082310), (334707, 6056960), (335296, 6046320), (338520, 5988736), (343616, 5899920), (344162, 5890560), (345504, 5867680), (348985, 5809152), (349440, 5801588), (351168, 5773040), (355264, 5706480), (356655, 5684224), (360815, 5618688), (361088, 5614440), (363072, 5583760), (366730, 5528064), (368160, 5506592), (368745, 5497856), (374296, 5416320), (377895, 5364736), (378560, 5355312), (380432, 5328960), (380640, 5326048), (384090, 5278208), (386880, 5240144), (392704, 5162430), (393328, 5154240), (396480, 5113264), (397110, 5105152), (398840, 5083008), (403088, 5029440), (406016, 4993170), (409696, 4948320), (409920, 4945616), (412360, 4916352), (412672, 4912635), (416640, 4865848), (418782, 4840960), (419120, 4837056), (422912, 4793685), (423584, 4786080), (429520, 4719936), (431880, 4694144), (432640, 4685898), (432978, 4682240), (437248, 4636515), (438960, 4618432), (440076, 4606720), (444080, 4565184), (446276, 4542720), (451360, 4491552), (453120, 4474106), (453840, 4467008), (454272, 4462760), (460672, 4400760), (465920, 4351191), (467870, 4333056), (468224, 4329780), (468480, 4327414), (475540, 4263168), (476160, 4257617), (478608, 4235840), (484096, 4187820), (490880, 4129944), (491660, 4123392), (494832, 4096960), (499317, 4060160), (502944, 4030880), (503860, 4023552), (507520, 3994536), (512120, 3958656), (515424, 3933280), (515840, 3930108), (516243, 3927040), (519168, 3904915), (528640, 3834948), (529480, 3828864), (532896, 3804320), (541632, 3742960), (546560, 3709212), (550095, 3685376), (555520, 3649386), (557845, 3634176), (558376, 3630720), (561444, 3610880), (567840, 3570208), (570648, 3552640), (575840, 3520608), (577304, 3511680), (585280, 3463824), (586768, 3455040), (589056, 3441620), (589992, 3436160), (598260, 3388672), (604632, 3352960), (605120, 3350256), (605696, 3347070), (608231, 3333120), (609024, 3328780), (614544, 3298880), (618202, 3279360), (618540, 3277568), (619008, 3275090), (628680, 3224704), (634368, 3195790), (635376, 3190720), (638144, 3176880), (639158, 3171840), (644280, 3146624), (648960, 3123932), (655018, 3095040), (655872, 3091010), (659776, 3072720), (665756, 3045120), (666120, 3043456), (666624, 3041155), (669414, 3028480), (670592, 3023160), (677040, 2994368), (687232, 2949960), (688324, 2945280), (691008, 2933840), (697970, 2904576), (698880, 2900794), (701805, 2888704), (702336, 2886520), (710528, 2853240), (713310, 2842112), (721630, 2809344), (722176, 2807220), (726144, 2791880), (733460, 2764032), (736320, 2753296), (737490, 2748928), (748592, 2708160), (755790, 2682368), (757120, 2677656), (760864, 2664480), (761280, 2663024), (768180, 2639104), (773760, 2620072), (780983, 2595840), (785408, 2581215), (786656, 2577120), (792960, 2556632), (794220, 2552576), (797680, 2541504), (806176, 2514720), (812032, 2496585), (819392, 2474160), (819840, 2472808), (824720, 2458176), (832195, 2436096), (833280, 2432924), (837564, 2420480), (838240, 2418528), (847168, 2393040), (859040, 2359968), (860405, 2356224), (863760, 2347072), (865280, 2342949), (865956, 2341120), (877920, 2309216), (880152, 2303360), (888160, 2282592), (892552, 2271360), (902720, 2245776), (906240, 2237053), (907680, 2233504), (908544, 2231380), (921344, 2200380), (927303, 2186240), (935740, 2166528), (936448, 2164890), (936960, 2163707), (951080, 2131584), (957216, 2117920), (958737, 2114560), (968192, 2093910), (981760, 2064972), (982527, 2063360), (983320, 2061696), (989664, 2048480), (998634, 2030080), (1005888, 2015440), (1007720, 2011776), (1015040, 1997268), (1024240, 1979328), (1030848, 1966640), (1031680, 1965054), (1032486, 1963520), (1046955, 1936384), (1057280, 1917474), (1058960, 1914432), (1065792, 1902160), (1082445, 1872896), (1083264, 1871480), (1093120, 1854606), (1100190, 1842688), (1111040, 1824693), (1115690, 1817088), (1116752, 1815360), (1122888, 1805440), (1135680, 1785104), (1141296, 1776320), (1151680, 1760304), (1154608, 1755840), (1170560, 1731912), (1173536, 1727520), (1178112, 1720810), (1179984, 1718080), (1196520, 1694336), (1209264, 1676480), (1210240, 1675128), (1211392, 1673535), (1216462, 1666560), (1218048, 1664390), (1229088, 1649440), (1236404, 1639680), (1237080, 1638784), (1238016, 1637545), (1257360, 1612352), (1268736, 1597895), (1270752, 1595360), (1276288, 1588440), (1278316, 1585920), (1288560, 1573312), (1297920, 1561966), (1310036, 1547520), (1311744, 1545505), (1319552, 1536360), (1331512, 1522560), (1332240, 1521728), (1338828, 1514240), (1341184, 1511580), (1354080, 1497184), (1374464, 1474980), (1376648, 1472640), (1382016, 1466920), (1395940, 1452288), (1397760, 1450397), (1403610, 1444352), (1404672, 1443260), (1421056, 1426620)]