3035178444480

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{967}}^1$

素因数の和:1118

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 61, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 122, 124, 130, 133, 140, 152, 155, 156, 160, 168, 182, 183, 186, 190, 192, 195, 208, 210, 217, 224, 228, 240, 244, 247, 248, 260, 266, 273, 280, 285, 304, 305, 310, 312, 320, 336, 364, 366, 372, 380, 390, 399, 403, 416, 420, 427, 434, 448, 455, 456, 465, 480, 488, 494, 496, 520, 532, 546, 560, 570, 589, 608, 610, 620, 624, 651, 665, 672, 728, 732, 741, 744, 760, 780, 793, 798, 806, 832, 840, 854, 868, 910, 912, 915, 930, 960, 967, 976, 988, 992, 1040, 1064, 1085, 1092, 1120, 1140, 1159, 1178, 1209, 1216, 1220, 1235, 1240, 1248, 1281, 1302, 1330, 1344, 1365, 1456, 1464, 1482, 1488, 1520, 1560, 1586, 1596, 1612, 1680, 1708, 1729, 1736, 1767, 1820, 1824, 1830, 1860, 1891, 1934, 1952, 1976, 1984, 1995, 2015, 2080, 2128, 2135, 2170, 2184, 2240, 2280, 2318, 2356, 2379, 2418, 2440, 2470, 2480, 2496, 2562, 2604, 2660, 2730, 2821, 2901, 2912, 2928, 2945, 2964, 2976, 3040, 3120, 3172, 3192, 3224, 3255, 3360, 3416, 3458, 3472, 3477, 3534, 3640, 3648, 3660, 3705, 3720, 3782, 3868, 3904, 3952, 3965, 3990, 4030, 4123, 4160, 4256, 4270, 4340, 4368, 4560, 4636, 4712, 4758, 4835, 4836, 4880, 4940, 4960, 5124, 5187, 5208, 5320, 5460, 5551, 5642, 5673, 5795, 5802, 5824, 5856, 5890, 5928, 5952, 6045, 6080, 6240, 6344, 6384, 6405, 6448, 6510, 6720, 6769, 6832, 6916, 6944, 6954, 7068, 7280, 7320, 7410, 7440, 7564, 7657, 7736, 7904, 7930, 7980, 8060, 8113, 8246, 8463, 8512, 8540, 8645, 8680, 8736, 8835, 9120, 9272, 9424, 9455, 9516, 9670, 9672, 9760, 9880, 9920, 10248, 10374, 10416, 10640, 10920, 11102, 11284, 11346, 11590, 11604, 11712, 11780, 11856, 11895, 12090, 12369, 12480, 12571, 12688, 12768, 12810, 12896, 13020, 13237, 13538, 13664, 13832, 13888, 13908, 14105, 14136, 14505, 14560, 14640, 14820, 14880, 15067, 15128, 15314, 15472, 15808, 15860, 15960, 16120, 16226, 16492, 16653, 16926, 17080, 17290, 17360, 17385, 17472, 17670, 18240, 18373, 18544, 18848, 18910, 19032, 19340, 19344, 19520, 19760, 20307, 20496, 20615, 20748, 20832, 21280, 21840, 22204, 22568, 22692, 22971, 23180, 23208, 23560, 23712, 23790, 24180, 24339, 24583, 24738, 25142, 25376, 25536, 25620, 25792, 25935, 26040, 26474, 27076, 27328, 27664, 27755, 27816, 28210, 28272, 28365, 29010, 29120, 29280, 29640, 29760, 29977, 30134, 30256, 30628, 30944, 31720, 31920, 32240, 32452, 32984, 33306, 33845, 33852, 34160, 34580, 34720, 34770, 35340, 35929, 36746, 37088, 37696, 37713, 37820, 38064, 38285, 38680, 38688, 39520, 39711, 40565, 40614, 40992, 41230, 41496, 41664, 42315, 42560, 43680, 44408, 45136, 45201, 45384, 45942, 46360, 46416, 47120, 47424, 47580, 48360, 48678, 49166, 49476, 50284, 50752, 51240, 51870, 52080, 52948, 53599, 54152, 55119, 55328, 55510, 55632, 56420, 56544, 56730, 58020, 58560, 58987, 59280, 59954, 60268, 60512, 61256, 61845, 61888, 62855, 63440, 63840, 64480, 64904, 65968, 66185, 66612, 67690, 67704, 68320, 69160, 69440, 69540, 70680, 71858, 73492, 73749, 74176, 75335, 75426, 75640, 76128, 76570, 77360, 77376, 79040, 79422, 81130, 81228, 81984, 82460, 82992, 83265, 84630, 87360, 87997, 88816, 89931, 90272, 90402, 90768, 91865, 91884, 92720, 92832, 94240, 95160, 96720, 97356, 98332, 98952, 100568, 101535, 102480, 103740, 104160, 105469, 105896, 107198, 107787, 108304, 110238, 110656, 111020, 111264, 112840, 113088, 113460, 114855, 116040, 117974, 118560, 119908, 120536, 121024, 121695, 122512, 122915, 123690, 125710, 126880, 127680, 128611, 128960, 129808, 131936, 132370, 133224, 135380, 135408, 136640, 138320, 139080, 141360, 143716, 146984, 147498, 149885, 150670, 150852, 151280, 152256, 153140, 154720, 158844, 160797, 162260, 162456, 164920, 165984, 166530, 169260, 172081, 175994, 176961, 177632, 179645, 179862, 180544, 180804, 181536, 183730, 183768, 185440, 185664, 188480, 188565, 190320, 193440, 194712, 196664, 197904, 198555, 201136, 203070, 204960, 207480, 208320, 209839, 210938, 211792, 214396, 215574, 216608, 220476, 222040, 222528, 225680, 226005, 226920, 229710, 232080, 235948, 237120, 238849, 239816, 241072, 243390, 245024, 245830, 247380, 251420, 251503, 253760, 257222, 259616, 263872, 263991, 264740, 266448, 267995, 270760, 270816, 275595, 276640, 278160, 282720, 287432, 293968, 294935, 294996, 299770, 301340, 301704, 302560, 306280, 309440, 316407, 317688, 321594, 324520, 324912, 329840, 331968, 333060, 338520, 344162, 351988, 353922, 355264, 359290, 359724, 361608, 363072, 367460, 367536, 368745, 370880, 377130, 380640, 385833, 386880, 389424, 389701, 393328, 395808, 397110, 402272, 406140, 409920, 412909, 414960, 419678, 421876, 423584, 428792, 431148, 433216, 439985, 440952, 444080, 449655, 451360, 452010, 453840, 459420, 464160, 467077, 471896, 477698, 479632, 482144, 486780, 490048, 491660, 494760, 502840, 503006, 514444, 516243, 519232, 527345, 527982, 529480, 532896, 535990, 538935, 541520, 541632, 551190, 553280, 556320, 565440, 569563, 574864, 587936, 589870, 589992, 599540, 602680, 603408, 605120, 612560, 629517, 632814, 635376, 643055, 643188, 649040, 649824, 659680, 666120, 677040, 688324, 703976, 707844, 716547, 718580, 719448, 723216, 734920, 735072, 737490, 754260, 754509, 761280, 766831, 771666, 778848, 779402, 786656, 791616, 794220, 803985, 804544, 812280, 825818, 829920, 839356, 843752, 847168, 857584, 860405, 862296, 879970, 881904, 884805, 888160, 899310, 902720, 904020, 907680, 918840, 928320, 934154, 943792, 955396, 959264, 964288, 973560, 983320, 989520, 1005680, 1006012, 1028888, 1032486, 1049195, 1054690, 1055964, 1058960, 1065792, 1071980, 1077870, 1083040, 1102380, 1112640, 1120753, 1139126, 1149728, 1169103, 1175872, 1179740, 1179984, 1194245, 1199080, 1205360, 1206816, 1225120, 1238727, 1257515, 1259034, 1265628, 1270752, 1286110, 1286376, 1298080, 1299648, 1319360, 1319955, 1332240, 1354080, 1376648, 1401231, 1407952, 1415688, 1433094, 1437160, 1438896, 1446432, 1469840, 1470144, 1474980, 1508520, 1509018, 1533662, 1543332, 1557696, 1558804, 1573312, 1582035, 1588440, 1607970, 1624560, 1651636, 1659840, 1671943, 1678712, 1687504, 1708689, 1715168, 1720810, 1724592, 1759940, 1763808, 1769610, 1776320, 1798620, 1808040, 1815360, 1828597, 1837680, 1868308, 1887584, 1910792, 1918528, 1929165, 1947120, 1948505, 1966640, 1979040, 2011360, 2012024, 2057776, 2064545, 2064972, 2098390, 2109380, 2111928, 2117920, 2143960, 2155740, 2166080, 2204760, 2241506, 2278252, 2299456, 2300493, 2335385, 2338206, 2359480, 2359968, 2388490, 2398160, 2410720, 2413632, 2450240, 2477454, 2515030, 2518068, 2531256, 2541504, 2572220, 2572752, 2581215, 2596160, 2639910, 2664480, 2708160, 2727907, 2753296, 2802462, 2815904, 2831376, 2847815, 2866188, 2874320, 2877792, 2892864, 2939680, 2949960, 3017040, 3018036, 3067324, 3086664, 3117608, 3147585, 3164070, 3176880, 3215940, 3249120, 3269539, 3303272, 3343886, 3357424, 3362259, 3375008, 3417378, 3430336, 3441620, 3449184, 3519880, 3527616, 3539220, 3582735, 3597240, 3616080, 3657194, 3675360, 3736616, 3772545, 3775168, 3821584, 3834155, 3858330, 3894240, 3897010, 3933280, 3958080, 3986941, 4022720, 4024048, 4115552, 4129090, 4129944, 4196780, 4218760, 4223856, 4235840, 4287920, 4311480, 4409520, 4483012, 4556504, 4600986, 4670770, 4676412, 4718960, 4719936, 4776980, 4796320, 4821440, 4954908, 5015829, 5030060, 5036136, 5062512, 5144440, 5145504, 5162430, 5279820, 5328960, 5367817, 5455814, 5485791, 5506592, 5603765, 5604924, 5631808, 5662752, 5695630, 5732376, 5748640, 5755584, 5845515, 5879360, 5899920, 6034080, 6036072, 6134648, 6173328, 6193635, 6235216, 6295170, 6328140, 6353760, 6431880, 6498240, 6539078, 6606544, 6687772, 6714848, 6724518, 6750016, 6834756, 6883240, 6898368, 7006155, 7039760, 7078440, 7165470, 7194480, 7232160, 7314388, 7350720, 7404319, 7473232, 7545090, 7643168, 7668310, 7716660, 7788480, 7794020, 7845271, 7866560, 7973882, 8048096, 8183721, 8231104, 8258180, 8259888, 8359715, 8393560, 8437520, 8447712, 8543445, 8575840, 8622960, 8819040, 8966024, 9113008, 9142985, 9201972, 9341540, 9352824, 9437920, 9553960, 9592640, 9808617, 9909816, 10031658, 10060120, 10072272, 10125024, 10288880, 10291008, 10324860, 10559640, 10735634, 10911628, 10971582, 11013184, 11207530, 11209848, 11325504, 11391260, 11464752, 11497280, 11502465, 11691030, 11799840, 11960823, 12068160, 12072144, 12269296, 12346656, 12387270, 12470432, 12590340, 12656280, 12707520, 12800179, 12863760, 13078156, 13213088, 13375544, 13429696, 13449036, 13639535, 13669512, 13766480, 14012310, 14079520, 14156880, 14330940, 14388960, 14464320, 14569789, 14628776, 14808638, 14946464, 15090180, 15286336, 15336620, 15433320, 15588040, 15690542, 15947764, 16096192, 16103451, 16347695, 16367442, 16516360, 16519776, 16719430, 16787120, 16811295, 16875040, 16895424, 17086890, 17151680, 17245920, 17638080, 17932048, 18226016, 18285970, 18403944, 18683080, 18705648, 18875840, 19107920, 19617234, 19819632, 19934705, 20063316, 20120240, 20144544, 20250048, 20577760, 20649720, 21119280, 21471268, 21823256, 21943164, 22212957, 22415060, 22419696, 22782520, 22929504, 23004930, 23382060, 23535813, 23599680, 23771761, 23921646, 24144288, 24538592, 24693312, 24774540, 24940864, 25079145, 25180680, 25312560, 25600358, 25727520, 26156312, 26426176, 26751088, 26839085, 26898072, 27279070, 27339024, 27428955, 27532960, 28024620, 28159040, 28313760, 28661880, 28777920, 29139578, 29257552, 29617276, 29892928, 30180360, 30673240, 30866640, 31176080, 31381084, 31895528, 32206902, 32695390, 32734884, 33032720, 33039552, 33438860, 33574240, 33622590, 33750080, 34173780, 34491840, 34743343, 35864096, 36452032, 36571940, 36807888, 37021595, 37366160, 37411296, 38215840, 38400537, 39226355, 39234468, 39639264, 39869410, 40126632, 40240480, 40289088, 40918605, 41155520, 41299440, 42238560, 42942536, 43646512, 43709367, 43886328, 44425914, 44830120, 44839392, 45565040, 45859008, 46009860, 46764120, 47071626, 47543522, 47843292, 48288576, 49043085, 49077184, 49549080, 50158290, 50361360, 50625120, 51200716, 51455040, 51830233, 52312624, 53502176, 53678170, 53796144, 54558140, 54678048, 54857910, 55065920, 56049240, 56627520, 57323760, 58279156, 58515104, 59234552, 59804115, 60360720, 61346480, 61733280, 62352160, 62762168, 63791056, 64000895, 64413804, 65390780, 65469768, 66065440, 66877720, 67148480, 67245180, 68347560, 69486686, 71315283, 71728192, 72848945, 73143880, 73615776, 74043190, 74732320, 74822592, 76431680, 76801074, 78452710, 78468936, 79278528, 79738820, 80253264, 80480960, 80517255, 81837210, 82598880, 84477120, 85885072, 87293024, 87418734, 87772656, 88851828, 89660240, 89678784, 91130080, 92019720, 93528240, 94143252, 95087044, 95686584, 98086170, 99098160, 100316580, 100722720, 101250240, 101988523, 102401432, 103660466, 104230029, 104625248, 107004352, 107356340, 107592288, 109116280, 109356096, 109715820, 111064785, 112098480, 114647520, 116558312, 117030208, 117679065, 118469104, 118858805, 119608230, 120721440, 122692960, 123466560, 124704320, 125524336, 127582112, 128001790, 128827608, 130781560, 130939536, 132130880, 133755440, 134490360, 136695120, 138973372, 142630566, 145697890, 146287760, 147231552, 148086380, 149464640, 153602148, 155490699, 156905420, 156937872, 159477640, 160506528, 161034510, 163674420, 165197760, 166402327, 171770144, 173716715, 174586048, 174837468, 175545312, 177703656, 179320480, 182260160, 184039440, 187056480, 188286504, 190174088, 191373168, 192002685, 196172340, 198196320, 200633160, 201445440, 203977046, 204802864, 207320932, 208460058, 209250496, 214712680, 215184576, 218232560, 218546835, 219431640, 222129570, 224196960, 229295040, 233116624, 235358130, 236938208, 237717610, 239216460, 241442880, 243203401, 245385920, 251048672, 255164224, 256003580, 257655216, 259151165, 261563120, 261879072, 267510880, 268980720, 273390240, 277946744, 285261132, 291395780, 292575520, 296172760, 305965569, 307204296, 310981398, 313810840, 313875744, 318955280, 321013056, 322069020, 327348840, 332804654, 343540288, 347433430, 349674936, 351090624, 355407312, 356576415, 358640960, 368078880, 374112960, 376573008, 380348176, 382746336, 384005370, 392344680, 396392640, 401266320, 407954092, 409605728, 414641864, 416920116, 429425360, 436465120, 437093670, 438863280, 444259140, 448393920, 451663459, 466233248, 470716260, 473876416, 475435220, 478432920, 486406802, 499206981, 502097344, 509942615, 512007160, 515310432, 518302330, 521150145, 523126240, 523758144, 535021760, 537961440, 546780480, 555893488, 570522264, 582791560, 585151040, 592345520, 611931138, 614408592, 621962796, 627621680, 627751488, 637910560, 644138040, 654697680, 665609308, 694866860, 699349872, 710814624, 713152830, 729610203, 736157760, 753146016, 760696352, 765492672, 768010740, 777453495, 784689360, 802532640, 815908184, 819211456, 829283728, 832011635, 833840232, 858850720, 872930240, 874187340, 877726560, 888518280, 903326918, 932466496, 941432520, 950870440, 956865840, 972813604, 998413962, 1019885230, 1024014320, 1030620864, 1036604660, 1042300290, 1046252480, 1075922880, 1111786976, 1141044528, 1165583120, 1184691040, 1216017005, 1223862276, 1228817184, 1243925592, 1255243360, 1275821120, 1288276080, 1309395360, 1331218616, 1354990377, 1389733720, 1398699744, 1421629248, 1426305660, 1459220406, 1506292032, 1521392704, 1529827845, 1536021480, 1554906990, 1569378720, 1605065280, 1631816368, 1658567456, 1664023270, 1667680464, 1717701440, 1748374680, 1755453120, 1777036560, 1806653836, 1882865040, 1901740880, 1913731680, 1945627208, 1996827924, 2039770460, 2048028640, 2073209320, 2084600580, 2223573952, 2258317295, 2282089056, 2331166240, 2369382080, 2432034010, 2447724552, 2457634368, 2487851184, 2496034905, 2510486720, 2576552160, 2618790720, 2662437232, 2709980754, 2779467440, 2797399488, 2852611320, 2918440812, 3059655690, 3072042960, 3109813980, 3138757440, 3161644213, 3263632736, 3317134912, 3328046540, 3335360928, 3496749360, 3554073120, 3613307672, 3648051015, 3765730080, 3803481760, 3827463360, 3891254416, 3993655848, 4079540920, 4096057280, 4146418640, 4169201160, 4516634590, 4564178112, 4662332480, 4864068020, 4895449104, 4975702368, 4992069810, 5153104320, 5324874464, 5419961508, 5558934880, 5705222640, 5836881624, 6119311380, 6144085920, 6219627960, 6323288426, 6527265472, 6656093080, 6670721856, 6774951885, 6993498720, 7108146240, 7226615344, 7296102030, 7531460160, 7606963520, 7782508832, 7987311696, 8159081840, 8292837280, 8338402320, 9033269180, 9484932639, 9728136040, 9790898208, 9951404736, 9984139620, 10649748928, 10839923016, 11117869760, 11410445280, 11673763248, 12238622760, 12288171840, 12439255920, 12646576852, 13312186160, 13549903770, 13986997440, 14453230688, 14592204060, 15565017664, 15808221065, 15974623392, 16318163680, 16585674560, 16676804640, 18066538360, 18969865278, 19456272080, 19581796416, 19968279240, 21679846032, 22820890560, 23347526496, 24477245520, 24878511840, 25293153704, 26624372320, 27099807540, 28906461376, 29184408120, 31616442130, 31949246784, 32636327360, 33353609280, 36133076720, 37939730556, 38912544160, 39936558480, 43359692064, 46695052992, 47424663195, 48954491040, 49757023680, 50586307408, 53248744640, 54199615080, 58368816240, 63232884260, 72266153440, 75879461112, 77825088320, 79873116960, 86719384128, 94849326390, 97908982080, 101172614816, 108399230160, 116737632480, 126465768520, 144532306880, 151758922224, 159746233920, 189698652780, 202345229632, 216798460320, 233475264960, 252931537040, 303517844448, 379397305560, 433596920640, 505863074080, 607035688896, 758794611120, 1011726148160, 1517589222240, 3035178444480]

約数ペア:

[(1, 3035178444480), (2, 1517589222240), (3, 1011726148160), (4, 758794611120), (5, 607035688896), (6, 505863074080), (7, 433596920640), (8, 379397305560), (10, 303517844448), (12, 252931537040), (13, 233475264960), (14, 216798460320), (15, 202345229632), (16, 189698652780), (19, 159746233920), (20, 151758922224), (21, 144532306880), (24, 126465768520), (26, 116737632480), (28, 108399230160), (30, 101172614816), (31, 97908982080), (32, 94849326390), (35, 86719384128), (38, 79873116960), (39, 77825088320), (40, 75879461112), (42, 72266153440), (48, 63232884260), (52, 58368816240), (56, 54199615080), (57, 53248744640), (60, 50586307408), (61, 49757023680), (62, 48954491040), (64, 47424663195), (65, 46695052992), (70, 43359692064), (76, 39936558480), (78, 38912544160), (80, 37939730556), (84, 36133076720), (91, 33353609280), (93, 32636327360), (95, 31949246784), (96, 31616442130), (104, 29184408120), (105, 28906461376), (112, 27099807540), (114, 26624372320), (120, 25293153704), (122, 24878511840), (124, 24477245520), (130, 23347526496), (133, 22820890560), (140, 21679846032), (152, 19968279240), (155, 19581796416), (156, 19456272080), (160, 18969865278), (168, 18066538360), (182, 16676804640), (183, 16585674560), (186, 16318163680), (190, 15974623392), (192, 15808221065), (195, 15565017664), (208, 14592204060), (210, 14453230688), (217, 13986997440), (224, 13549903770), (228, 13312186160), (240, 12646576852), (244, 12439255920), (247, 12288171840), (248, 12238622760), (260, 11673763248), (266, 11410445280), (273, 11117869760), (280, 10839923016), (285, 10649748928), (304, 9984139620), (305, 9951404736), (310, 9790898208), (312, 9728136040), (320, 9484932639), (336, 9033269180), (364, 8338402320), (366, 8292837280), (372, 8159081840), (380, 7987311696), (390, 7782508832), (399, 7606963520), (403, 7531460160), (416, 7296102030), (420, 7226615344), (427, 7108146240), (434, 6993498720), (448, 6774951885), (455, 6670721856), (456, 6656093080), (465, 6527265472), (480, 6323288426), (488, 6219627960), (494, 6144085920), (496, 6119311380), (520, 5836881624), (532, 5705222640), (546, 5558934880), (560, 5419961508), (570, 5324874464), (589, 5153104320), (608, 4992069810), (610, 4975702368), (620, 4895449104), (624, 4864068020), (651, 4662332480), (665, 4564178112), (672, 4516634590), (728, 4169201160), (732, 4146418640), (741, 4096057280), (744, 4079540920), (760, 3993655848), (780, 3891254416), (793, 3827463360), (798, 3803481760), (806, 3765730080), (832, 3648051015), (840, 3613307672), (854, 3554073120), (868, 3496749360), (910, 3335360928), (912, 3328046540), (915, 3317134912), (930, 3263632736), (960, 3161644213), (967, 3138757440), (976, 3109813980), (988, 3072042960), (992, 3059655690), (1040, 2918440812), (1064, 2852611320), (1085, 2797399488), (1092, 2779467440), (1120, 2709980754), (1140, 2662437232), (1159, 2618790720), (1178, 2576552160), (1209, 2510486720), (1216, 2496034905), (1220, 2487851184), (1235, 2457634368), (1240, 2447724552), (1248, 2432034010), (1281, 2369382080), (1302, 2331166240), (1330, 2282089056), (1344, 2258317295), (1365, 2223573952), (1456, 2084600580), (1464, 2073209320), (1482, 2048028640), (1488, 2039770460), (1520, 1996827924), (1560, 1945627208), (1586, 1913731680), (1596, 1901740880), (1612, 1882865040), (1680, 1806653836), (1708, 1777036560), (1729, 1755453120), (1736, 1748374680), (1767, 1717701440), (1820, 1667680464), (1824, 1664023270), (1830, 1658567456), (1860, 1631816368), (1891, 1605065280), (1934, 1569378720), (1952, 1554906990), (1976, 1536021480), (1984, 1529827845), (1995, 1521392704), (2015, 1506292032), (2080, 1459220406), (2128, 1426305660), (2135, 1421629248), (2170, 1398699744), (2184, 1389733720), (2240, 1354990377), (2280, 1331218616), (2318, 1309395360), (2356, 1288276080), (2379, 1275821120), (2418, 1255243360), (2440, 1243925592), (2470, 1228817184), (2480, 1223862276), (2496, 1216017005), (2562, 1184691040), (2604, 1165583120), (2660, 1141044528), (2730, 1111786976), (2821, 1075922880), (2901, 1046252480), (2912, 1042300290), (2928, 1036604660), (2945, 1030620864), (2964, 1024014320), (2976, 1019885230), (3040, 998413962), (3120, 972813604), (3172, 956865840), (3192, 950870440), (3224, 941432520), (3255, 932466496), (3360, 903326918), (3416, 888518280), (3458, 877726560), (3472, 874187340), (3477, 872930240), (3534, 858850720), (3640, 833840232), (3648, 832011635), (3660, 829283728), (3705, 819211456), (3720, 815908184), (3782, 802532640), (3868, 784689360), (3904, 777453495), (3952, 768010740), (3965, 765492672), (3990, 760696352), (4030, 753146016), (4123, 736157760), (4160, 729610203), (4256, 713152830), (4270, 710814624), (4340, 699349872), (4368, 694866860), (4560, 665609308), (4636, 654697680), (4712, 644138040), (4758, 637910560), (4835, 627751488), (4836, 627621680), (4880, 621962796), (4940, 614408592), (4960, 611931138), (5124, 592345520), (5187, 585151040), (5208, 582791560), (5320, 570522264), (5460, 555893488), (5551, 546780480), (5642, 537961440), (5673, 535021760), (5795, 523758144), (5802, 523126240), (5824, 521150145), (5856, 518302330), (5890, 515310432), (5928, 512007160), (5952, 509942615), (6045, 502097344), (6080, 499206981), (6240, 486406802), (6344, 478432920), (6384, 475435220), (6405, 473876416), (6448, 470716260), (6510, 466233248), (6720, 451663459), (6769, 448393920), (6832, 444259140), (6916, 438863280), (6944, 437093670), (6954, 436465120), (7068, 429425360), (7280, 416920116), (7320, 414641864), (7410, 409605728), (7440, 407954092), (7564, 401266320), (7657, 396392640), (7736, 392344680), (7904, 384005370), (7930, 382746336), (7980, 380348176), (8060, 376573008), (8113, 374112960), (8246, 368078880), (8463, 358640960), (8512, 356576415), (8540, 355407312), (8645, 351090624), (8680, 349674936), (8736, 347433430), (8835, 343540288), (9120, 332804654), (9272, 327348840), (9424, 322069020), (9455, 321013056), (9516, 318955280), (9670, 313875744), (9672, 313810840), (9760, 310981398), (9880, 307204296), (9920, 305965569), (10248, 296172760), (10374, 292575520), (10416, 291395780), (10640, 285261132), (10920, 277946744), (11102, 273390240), (11284, 268980720), (11346, 267510880), (11590, 261879072), (11604, 261563120), (11712, 259151165), (11780, 257655216), (11856, 256003580), (11895, 255164224), (12090, 251048672), (12369, 245385920), (12480, 243203401), (12571, 241442880), (12688, 239216460), (12768, 237717610), (12810, 236938208), (12896, 235358130), (13020, 233116624), (13237, 229295040), (13538, 224196960), (13664, 222129570), (13832, 219431640), (13888, 218546835), (13908, 218232560), (14105, 215184576), (14136, 214712680), (14505, 209250496), (14560, 208460058), (14640, 207320932), (14820, 204802864), (14880, 203977046), (15067, 201445440), (15128, 200633160), (15314, 198196320), (15472, 196172340), (15808, 192002685), (15860, 191373168), (15960, 190174088), (16120, 188286504), (16226, 187056480), (16492, 184039440), (16653, 182260160), (16926, 179320480), (17080, 177703656), (17290, 175545312), (17360, 174837468), (17385, 174586048), (17472, 173716715), (17670, 171770144), (18240, 166402327), (18373, 165197760), (18544, 163674420), (18848, 161034510), (18910, 160506528), (19032, 159477640), (19340, 156937872), (19344, 156905420), (19520, 155490699), (19760, 153602148), (20307, 149464640), (20496, 148086380), (20615, 147231552), (20748, 146287760), (20832, 145697890), (21280, 142630566), (21840, 138973372), (22204, 136695120), (22568, 134490360), (22692, 133755440), (22971, 132130880), (23180, 130939536), (23208, 130781560), (23560, 128827608), (23712, 128001790), (23790, 127582112), (24180, 125524336), (24339, 124704320), (24583, 123466560), (24738, 122692960), (25142, 120721440), (25376, 119608230), (25536, 118858805), (25620, 118469104), (25792, 117679065), (25935, 117030208), (26040, 116558312), (26474, 114647520), (27076, 112098480), (27328, 111064785), (27664, 109715820), (27755, 109356096), (27816, 109116280), (28210, 107592288), (28272, 107356340), (28365, 107004352), (29010, 104625248), (29120, 104230029), (29280, 103660466), (29640, 102401432), (29760, 101988523), (29977, 101250240), (30134, 100722720), (30256, 100316580), (30628, 99098160), (30944, 98086170), (31720, 95686584), (31920, 95087044), (32240, 94143252), (32452, 93528240), (32984, 92019720), (33306, 91130080), (33845, 89678784), (33852, 89660240), (34160, 88851828), (34580, 87772656), (34720, 87418734), (34770, 87293024), (35340, 85885072), (35929, 84477120), (36746, 82598880), (37088, 81837210), (37696, 80517255), (37713, 80480960), (37820, 80253264), (38064, 79738820), (38285, 79278528), (38680, 78468936), (38688, 78452710), (39520, 76801074), (39711, 76431680), (40565, 74822592), (40614, 74732320), (40992, 74043190), (41230, 73615776), (41496, 73143880), (41664, 72848945), (42315, 71728192), (42560, 71315283), (43680, 69486686), (44408, 68347560), (45136, 67245180), (45201, 67148480), (45384, 66877720), (45942, 66065440), (46360, 65469768), (46416, 65390780), (47120, 64413804), (47424, 64000895), (47580, 63791056), (48360, 62762168), (48678, 62352160), (49166, 61733280), (49476, 61346480), (50284, 60360720), (50752, 59804115), (51240, 59234552), (51870, 58515104), (52080, 58279156), (52948, 57323760), (53599, 56627520), (54152, 56049240), (55119, 55065920), (55328, 54857910), (55510, 54678048), (55632, 54558140), (56420, 53796144), (56544, 53678170), (56730, 53502176), (58020, 52312624), (58560, 51830233), (58987, 51455040), (59280, 51200716), (59954, 50625120), (60268, 50361360), (60512, 50158290), (61256, 49549080), (61845, 49077184), (61888, 49043085), (62855, 48288576), (63440, 47843292), (63840, 47543522), (64480, 47071626), (64904, 46764120), (65968, 46009860), (66185, 45859008), (66612, 45565040), (67690, 44839392), (67704, 44830120), (68320, 44425914), (69160, 43886328), (69440, 43709367), (69540, 43646512), (70680, 42942536), (71858, 42238560), (73492, 41299440), (73749, 41155520), (74176, 40918605), (75335, 40289088), (75426, 40240480), (75640, 40126632), (76128, 39869410), (76570, 39639264), (77360, 39234468), (77376, 39226355), (79040, 38400537), (79422, 38215840), (81130, 37411296), (81228, 37366160), (81984, 37021595), (82460, 36807888), (82992, 36571940), (83265, 36452032), (84630, 35864096), (87360, 34743343), (87997, 34491840), (88816, 34173780), (89931, 33750080), (90272, 33622590), (90402, 33574240), (90768, 33438860), (91865, 33039552), (91884, 33032720), (92720, 32734884), (92832, 32695390), (94240, 32206902), (95160, 31895528), (96720, 31381084), (97356, 31176080), (98332, 30866640), (98952, 30673240), (100568, 30180360), (101535, 29892928), (102480, 29617276), (103740, 29257552), (104160, 29139578), (105469, 28777920), (105896, 28661880), (107198, 28313760), (107787, 28159040), (108304, 28024620), (110238, 27532960), (110656, 27428955), (111020, 27339024), (111264, 27279070), (112840, 26898072), (113088, 26839085), (113460, 26751088), (114855, 26426176), (116040, 26156312), (117974, 25727520), (118560, 25600358), (119908, 25312560), (120536, 25180680), (121024, 25079145), (121695, 24940864), (122512, 24774540), (122915, 24693312), (123690, 24538592), (125710, 24144288), (126880, 23921646), (127680, 23771761), (128611, 23599680), (128960, 23535813), (129808, 23382060), (131936, 23004930), (132370, 22929504), (133224, 22782520), (135380, 22419696), (135408, 22415060), (136640, 22212957), (138320, 21943164), (139080, 21823256), (141360, 21471268), (143716, 21119280), (146984, 20649720), (147498, 20577760), (149885, 20250048), (150670, 20144544), (150852, 20120240), (151280, 20063316), (152256, 19934705), (153140, 19819632), (154720, 19617234), (158844, 19107920), (160797, 18875840), (162260, 18705648), (162456, 18683080), (164920, 18403944), (165984, 18285970), (166530, 18226016), (169260, 17932048), (172081, 17638080), (175994, 17245920), (176961, 17151680), (177632, 17086890), (179645, 16895424), (179862, 16875040), (180544, 16811295), (180804, 16787120), (181536, 16719430), (183730, 16519776), (183768, 16516360), (185440, 16367442), (185664, 16347695), (188480, 16103451), (188565, 16096192), (190320, 15947764), (193440, 15690542), (194712, 15588040), (196664, 15433320), (197904, 15336620), (198555, 15286336), (201136, 15090180), (203070, 14946464), (204960, 14808638), (207480, 14628776), (208320, 14569789), (209839, 14464320), (210938, 14388960), (211792, 14330940), (214396, 14156880), (215574, 14079520), (216608, 14012310), (220476, 13766480), (222040, 13669512), (222528, 13639535), (225680, 13449036), (226005, 13429696), (226920, 13375544), (229710, 13213088), (232080, 13078156), (235948, 12863760), (237120, 12800179), (238849, 12707520), (239816, 12656280), (241072, 12590340), (243390, 12470432), (245024, 12387270), (245830, 12346656), (247380, 12269296), (251420, 12072144), (251503, 12068160), (253760, 11960823), (257222, 11799840), (259616, 11691030), (263872, 11502465), (263991, 11497280), (264740, 11464752), (266448, 11391260), (267995, 11325504), (270760, 11209848), (270816, 11207530), (275595, 11013184), (276640, 10971582), (278160, 10911628), (282720, 10735634), (287432, 10559640), (293968, 10324860), (294935, 10291008), (294996, 10288880), (299770, 10125024), (301340, 10072272), (301704, 10060120), (302560, 10031658), (306280, 9909816), (309440, 9808617), (316407, 9592640), (317688, 9553960), (321594, 9437920), (324520, 9352824), (324912, 9341540), (329840, 9201972), (331968, 9142985), (333060, 9113008), (338520, 8966024), (344162, 8819040), (351988, 8622960), (353922, 8575840), (355264, 8543445), (359290, 8447712), (359724, 8437520), (361608, 8393560), (363072, 8359715), (367460, 8259888), (367536, 8258180), (368745, 8231104), (370880, 8183721), (377130, 8048096), (380640, 7973882), (385833, 7866560), (386880, 7845271), (389424, 7794020), (389701, 7788480), (393328, 7716660), (395808, 7668310), (397110, 7643168), (402272, 7545090), (406140, 7473232), (409920, 7404319), (412909, 7350720), (414960, 7314388), (419678, 7232160), (421876, 7194480), (423584, 7165470), (428792, 7078440), (431148, 7039760), (433216, 7006155), (439985, 6898368), (440952, 6883240), (444080, 6834756), (449655, 6750016), (451360, 6724518), (452010, 6714848), (453840, 6687772), (459420, 6606544), (464160, 6539078), (467077, 6498240), (471896, 6431880), (477698, 6353760), (479632, 6328140), (482144, 6295170), (486780, 6235216), (490048, 6193635), (491660, 6173328), (494760, 6134648), (502840, 6036072), (503006, 6034080), (514444, 5899920), (516243, 5879360), (519232, 5845515), (527345, 5755584), (527982, 5748640), (529480, 5732376), (532896, 5695630), (535990, 5662752), (538935, 5631808), (541520, 5604924), (541632, 5603765), (551190, 5506592), (553280, 5485791), (556320, 5455814), (565440, 5367817), (569563, 5328960), (574864, 5279820), (587936, 5162430), (589870, 5145504), (589992, 5144440), (599540, 5062512), (602680, 5036136), (603408, 5030060), (605120, 5015829), (612560, 4954908), (629517, 4821440), (632814, 4796320), (635376, 4776980), (643055, 4719936), (643188, 4718960), (649040, 4676412), (649824, 4670770), (659680, 4600986), (666120, 4556504), (677040, 4483012), (688324, 4409520), (703976, 4311480), (707844, 4287920), (716547, 4235840), (718580, 4223856), (719448, 4218760), (723216, 4196780), (734920, 4129944), (735072, 4129090), (737490, 4115552), (754260, 4024048), (754509, 4022720), (761280, 3986941), (766831, 3958080), (771666, 3933280), (778848, 3897010), (779402, 3894240), (786656, 3858330), (791616, 3834155), (794220, 3821584), (803985, 3775168), (804544, 3772545), (812280, 3736616), (825818, 3675360), (829920, 3657194), (839356, 3616080), (843752, 3597240), (847168, 3582735), (857584, 3539220), (860405, 3527616), (862296, 3519880), (879970, 3449184), (881904, 3441620), (884805, 3430336), (888160, 3417378), (899310, 3375008), (902720, 3362259), (904020, 3357424), (907680, 3343886), (918840, 3303272), (928320, 3269539), (934154, 3249120), (943792, 3215940), (955396, 3176880), (959264, 3164070), (964288, 3147585), (973560, 3117608), (983320, 3086664), (989520, 3067324), (1005680, 3018036), (1006012, 3017040), (1028888, 2949960), (1032486, 2939680), (1049195, 2892864), (1054690, 2877792), (1055964, 2874320), (1058960, 2866188), (1065792, 2847815), (1071980, 2831376), (1077870, 2815904), (1083040, 2802462), (1102380, 2753296), (1112640, 2727907), (1120753, 2708160), (1139126, 2664480), (1149728, 2639910), (1169103, 2596160), (1175872, 2581215), (1179740, 2572752), (1179984, 2572220), (1194245, 2541504), (1199080, 2531256), (1205360, 2518068), (1206816, 2515030), (1225120, 2477454), (1238727, 2450240), (1257515, 2413632), (1259034, 2410720), (1265628, 2398160), (1270752, 2388490), (1286110, 2359968), (1286376, 2359480), (1298080, 2338206), (1299648, 2335385), (1319360, 2300493), (1319955, 2299456), (1332240, 2278252), (1354080, 2241506), (1376648, 2204760), (1401231, 2166080), (1407952, 2155740), (1415688, 2143960), (1433094, 2117920), (1437160, 2111928), (1438896, 2109380), (1446432, 2098390), (1469840, 2064972), (1470144, 2064545), (1474980, 2057776), (1508520, 2012024), (1509018, 2011360), (1533662, 1979040), (1543332, 1966640), (1557696, 1948505), (1558804, 1947120), (1573312, 1929165), (1582035, 1918528), (1588440, 1910792), (1607970, 1887584), (1624560, 1868308), (1651636, 1837680), (1659840, 1828597), (1671943, 1815360), (1678712, 1808040), (1687504, 1798620), (1708689, 1776320), (1715168, 1769610), (1720810, 1763808), (1724592, 1759940)]