253487314080

素因数分解:

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

素因数の和:212

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 330, 336, 351, 352, 360, 363, 364, 365, 378, 385, 390, 396, 416, 420, 429, 432, 438, 440, 455, 462, 468, 480, 484, 495, 504, 511, 520, 528, 540, 546, 560, 572, 584, 585, 594, 605, 616, 624, 630, 657, 660, 672, 693, 702, 715, 720, 726, 728, 730, 756, 770, 780, 792, 803, 819, 840, 847, 858, 864, 876, 880, 910, 924, 936, 945, 949, 968, 990, 1001, 1008, 1022, 1040, 1056, 1080, 1089, 1092, 1095, 1120, 1144, 1155, 1168, 1170, 1188, 1210, 1232, 1248, 1260, 1287, 1314, 1320, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1460, 1485, 1512, 1533, 1540, 1560, 1573, 1584, 1606, 1638, 1680, 1694, 1716, 1752, 1755, 1760, 1815, 1820, 1848, 1872, 1890, 1898, 1936, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2145, 2160, 2178, 2184, 2190, 2288, 2310, 2336, 2340, 2376, 2409, 2420, 2457, 2464, 2520, 2541, 2555, 2574, 2628, 2640, 2730, 2772, 2808, 2847, 2860, 2904, 2912, 2920, 2970, 3003, 3024, 3066, 3080, 3120, 3146, 3168, 3212, 3267, 3276, 3285, 3360, 3388, 3432, 3465, 3504, 3510, 3630, 3640, 3696, 3744, 3780, 3796, 3861, 3872, 3942, 3960, 4004, 4015, 4088, 4095, 4158, 4235, 4290, 4320, 4356, 4368, 4380, 4576, 4599, 4620, 4680, 4719, 4745, 4752, 4818, 4840, 4914, 5005, 5040, 5082, 5110, 5148, 5256, 5280, 5329, 5445, 5460, 5544, 5616, 5621, 5694, 5720, 5808, 5840, 5940, 6006, 6048, 6132, 6160, 6240, 6292, 6424, 6435, 6534, 6552, 6570, 6643, 6776, 6864, 6930, 7008, 7020, 7227, 7260, 7280, 7392, 7560, 7592, 7623, 7665, 7722, 7865, 7884, 7920, 8008, 8030, 8176, 8190, 8316, 8470, 8541, 8580, 8712, 8736, 8760, 8833, 9009, 9198, 9240, 9360, 9438, 9490, 9504, 9636, 9680, 9828, 9855, 10010, 10080, 10164, 10220, 10296, 10395, 10439, 10512, 10658, 10890, 10920, 11011, 11088, 11232, 11242, 11388, 11440, 11616, 11680, 11880, 12012, 12045, 12264, 12285, 12320, 12584, 12705, 12848, 12870, 13068, 13104, 13140, 13286, 13552, 13728, 13797, 13860, 14040, 14157, 14235, 14454, 14520, 14560, 15015, 15120, 15184, 15246, 15330, 15444, 15730, 15768, 15840, 15987, 16016, 16060, 16335, 16352, 16380, 16632, 16863, 16940, 17082, 17160, 17424, 17520, 17666, 18018, 18396, 18480, 18720, 18876, 18980, 19272, 19305, 19360, 19656, 19710, 19929, 20020, 20328, 20440, 20592, 20790, 20878, 21024, 21316, 21681, 21780, 21840, 22022, 22176, 22484, 22776, 22869, 22880, 22995, 23595, 23760, 24024, 24090, 24528, 24570, 25168, 25410, 25623, 25696, 25740, 26136, 26208, 26280, 26499, 26572, 26645, 27027, 27104, 27594, 27720, 28080, 28105, 28314, 28470, 28908, 29040, 30030, 30240, 30368, 30492, 30660, 30888, 31317, 31460, 31536, 31974, 32032, 32120, 32670, 32760, 33033, 33215, 33264, 33726, 33880, 34164, 34320, 34848, 35040, 35332, 36036, 36135, 36792, 36960, 37303, 37752, 37960, 38115, 38544, 38610, 39312, 39420, 39858, 40040, 40656, 40880, 41184, 41580, 41756, 42471, 42632, 42705, 43362, 43560, 43680, 44044, 44165, 44968, 45045, 45552, 45738, 45990, 47190, 47520, 47961, 48048, 48180, 49056, 49140, 50336, 50589, 50820, 51246, 51480, 52195, 52272, 52560, 52998, 53144, 53290, 54054, 55055, 55188, 55440, 56160, 56210, 56628, 56940, 57816, 58080, 58619, 59787, 60060, 60984, 61320, 61776, 61831, 62634, 62920, 63072, 63948, 64240, 65340, 65520, 66066, 66430, 66528, 67452, 67760, 68328, 68640, 68985, 69277, 70664, 70785, 72072, 72270, 73073, 73584, 74606, 75504, 75920, 76230, 77088, 77220, 78624, 78840, 79497, 79716, 79935, 80080, 81312, 81760, 83160, 83512, 84315, 84942, 85264, 85410, 86724, 87120, 88088, 88330, 89936, 90090, 91104, 91476, 91980, 93951, 94380, 95922, 96096, 96360, 98280, 99099, 99645, 101178, 101640, 102492, 102960, 104390, 104544, 105120, 105996, 106288, 106580, 108108, 108405, 110110, 110376, 110880, 111909, 112420, 113256, 113880, 114345, 114829, 115632, 117238, 119574, 120120, 121968, 122640, 123552, 123662, 125268, 125840, 127896, 128115, 128480, 130680, 131040, 132132, 132495, 132860, 134904, 135135, 135520, 136656, 137970, 138554, 141328, 141570, 143883, 144144, 144540, 146146, 147168, 149212, 151008, 151767, 151840, 152460, 154440, 156585, 157680, 158994, 159432, 159870, 160160, 165165, 166320, 167024, 168630, 169884, 170528, 170820, 173448, 174240, 175857, 176176, 176660, 179361, 179872, 180180, 182952, 183960, 185493, 186515, 187902, 188760, 191844, 192720, 196560, 198198, 199290, 202356, 203280, 204984, 205920, 207831, 208780, 211992, 212355, 212576, 213160, 216216, 216810, 219219, 220220, 220752, 223818, 224840, 226512, 227760, 228690, 229658, 231264, 234476, 238491, 239148, 239805, 240240, 243936, 245280, 247324, 250536, 251680, 252945, 255792, 256230, 261360, 264264, 264990, 265720, 269808, 270270, 273312, 275940, 277108, 281853, 282656, 283140, 287766, 288288, 289080, 292292, 293095, 297297, 298424, 298935, 303534, 304920, 308880, 309155, 313170, 315360, 317988, 318864, 319740, 330330, 332640, 334048, 335727, 337260, 339768, 341640, 344487, 346385, 346896, 351714, 352352, 353320, 358722, 360360, 365365, 365904, 367920, 370986, 373030, 375804, 377520, 383688, 385440, 393120, 396396, 397485, 398580, 404712, 406560, 409968, 410333, 415662, 417560, 423984, 424710, 426320, 432432, 433620, 438438, 440440, 441504, 447636, 449680, 453024, 455520, 457380, 459316, 468952, 469755, 476982, 478296, 479610, 480480, 484939, 494648, 495495, 501072, 505890, 511584, 512460, 522720, 527571, 528528, 529980, 531440, 539616, 540540, 551880, 554216, 556479, 559545, 563706, 566280, 574145, 575532, 578160, 584584, 586190, 594594, 596848, 597870, 607068, 609840, 617760, 618310, 623493, 626340, 635976, 637728, 639480, 644809, 657657, 660660, 671454, 674520, 679536, 683280, 688974, 692770, 693792, 703428, 706640, 717444, 719415, 720720, 730730, 731808, 735840, 741972, 746060, 751608, 755040, 758835, 762047, 767376, 792792, 794970, 797160, 803803, 809424, 819936, 820666, 831324, 835120, 847968, 849420, 852640, 864864, 867240, 876876, 879285, 880880, 895272, 896805, 899360, 914760, 918632, 927465, 937904, 939510, 953964, 956592, 959220, 969878, 989296, 990990, 1002144, 1007181, 1011780, 1024920, 1033461, 1039155, 1055142, 1057056, 1059960, 1062880, 1081080, 1096095, 1103760, 1108432, 1112958, 1119090, 1127412, 1132560, 1148290, 1151064, 1156320, 1169168, 1172380, 1189188, 1192455, 1193696, 1195740, 1214136, 1219680, 1230999, 1236620, 1246986, 1252680, 1271952, 1278960, 1289618, 1315314, 1321320, 1342908, 1349040, 1359072, 1366560, 1377948, 1385540, 1406856, 1409265, 1413280, 1434888, 1438830, 1441440, 1454817, 1461460, 1483944, 1486485, 1492120, 1503216, 1517670, 1524094, 1534752, 1582713, 1585584, 1589940, 1594320, 1607606, 1618848, 1641332, 1662648, 1669437, 1670240, 1678635, 1698840, 1722435, 1734480, 1753752, 1758570, 1761760, 1790544, 1793610, 1829520, 1837264, 1854930, 1870479, 1875808, 1879020, 1907928, 1913184, 1918440, 1934427, 1939756, 1972971, 1978592, 1981980, 2014362, 2023560, 2049840, 2051665, 2066922, 2078310, 2110284, 2119920, 2162160, 2192190, 2207520, 2216864, 2225916, 2238180, 2254824, 2265120, 2286141, 2296580, 2302128, 2338336, 2344760, 2378376, 2384910, 2391480, 2411409, 2424695, 2428272, 2461998, 2473240, 2493972, 2505360, 2543904, 2557920, 2579236, 2630628, 2637855, 2642640, 2685816, 2698080, 2755896, 2771080, 2782395, 2813712, 2818530, 2869776, 2877660, 2909634, 2922920, 2967888, 2972970, 2984240, 3006432, 3035340, 3048188, 3100383, 3117465, 3165426, 3171168, 3179880, 3188640, 3215212, 3224045, 3282664, 3288285, 3325296, 3338874, 3357270, 3397680, 3444870, 3468960, 3507504, 3517140, 3581088, 3587220, 3659040, 3674528, 3692997, 3709860, 3740958, 3758040, 3810235, 3815856, 3836880, 3868854, 3879512, 3945942, 3963960, 4019015, 4028724, 4047120, 4099680, 4103330, 4133844, 4156620, 4220568, 4239840, 4324320, 4364451, 4384380, 4451832, 4476360, 4509648, 4513663, 4572282, 4593160, 4604256, 4689520, 4756752, 4769820, 4782960, 4822818, 4849390, 4856544, 4923996, 4946480, 4987944, 5010720, 5035905, 5158472, 5167305, 5261256, 5275710, 5285280, 5334329, 5371632, 5511792, 5542160, 5564790, 5627424, 5637060, 5739552, 5755320, 5803281, 5819268, 5845840, 5935776, 5945940, 5968480, 6070680, 6096376, 6154995, 6200766, 6234930, 6330852, 6359760, 6430424, 6448090, 6565328, 6576570, 6650592, 6677748, 6714540, 6795360, 6858423, 6889740, 7015008, 7034280, 7174440, 7234227, 7274085, 7385994, 7419720, 7481916, 7516080, 7620470, 7631712, 7673760, 7737708, 7759024, 7891884, 7913565, 7927920, 8038030, 8057448, 8094240, 8206660, 8267688, 8313240, 8347185, 8382517, 8441136, 8728902, 8768760, 8903664, 8952720, 9019296, 9027326, 9144564, 9186320, 9352395, 9379040, 9513504, 9539640, 9565920, 9645636, 9672135, 9698780, 9847992, 9864855, 9892960, 9975888, 10071810, 10316944, 10334610, 10522512, 10551420, 10668658, 10743264, 11023584, 11078991, 11084320, 11129580, 11274120, 11430705, 11510640, 11606562, 11638536, 11691680, 11891880, 12057045, 12141360, 12192752, 12309990, 12401532, 12469860, 12661704, 12719520, 12860848, 12896180, 13093353, 13130656, 13153140, 13355496, 13429080, 13540989, 13716846, 13779480, 14068560, 14348880, 14468454, 14548170, 14771988, 14839440, 14963832, 15032160, 15240940, 15475416, 15501915, 15518048, 15783768, 15827130, 15855840, 16002987, 16076060, 16114896, 16413320, 16535376, 16626480, 16694370, 16765034, 16882272, 17409843, 17457804, 17537520, 17807328, 17905440, 18054652, 18289128, 18372640, 18464985, 18704790, 19079280, 19291272, 19344270, 19397560, 19695984, 19729710, 19951776, 20143620, 20575269, 20633888, 20669220, 21045024, 21102840, 21337316, 21702681, 21822255, 22157982, 22259160, 22548240, 22568315, 22861410, 23021280, 23213124, 23277072, 23783760, 24114090, 24282720, 24385504, 24619980, 24803064, 24939720, 25147551, 25323408, 25721696, 25792360, 26186706, 26306280, 26671645, 26710992, 26858160, 27081978, 27433692, 27558960, 28137120, 28697760, 28936908, 29016405, 29096340, 29543976, 29678880, 29927664, 30481880, 30950832, 31003830, 31567536, 31654260, 32005974, 32152120, 32229792, 32826640, 33070752, 33252960, 33388740, 33530068, 34292115, 34819686, 34915608, 35075040, 36109304, 36171135, 36578256, 36929970, 37409580, 38158560, 38582544, 38688540, 38795120, 39391968, 39459420, 40287240, 40622967, 41150538, 41338440, 41912585, 42205680, 42674632, 43405362, 43644510, 44315964, 44518320, 45096480, 45136630, 45722820, 46426248, 46554144, 47567520, 48008961, 48228180, 49239960, 49606128, 49879440, 50295102, 50646816, 51584720, 52373412, 52612560, 53343290, 53421984, 53716320, 54163956, 54867384, 55117920, 55394955, 57873816, 58032810, 58192680, 58677619, 59087952, 59855328, 60963760, 61901664, 62007660, 63135072, 63308520, 64011948, 64304240, 65466765, 65653280, 66777480, 67060136, 67704945, 68584230, 69639372, 69831216, 72218608, 72342270, 73156512, 73859940, 74819160, 75442653, 77165088, 77377080, 77590240, 78918840, 80014935, 80574480, 81245934, 82301076, 82676880, 83825170, 84411360, 85349264, 86810724, 87049215, 87289020, 88631928, 89036640, 90273260, 91445640, 92852496, 96017922, 96456360, 98479920, 99212256, 99758880, 100590204, 102876345, 103169440, 104746824, 105225120, 106686580, 108327912, 108513405, 109734768, 110789910, 115747632, 116065620, 116385360, 117355238, 118175904, 121868901, 121927520, 124015320, 125737755, 126617040, 128023896, 128608480, 130933530, 133554960, 134120272, 135409890, 137168460, 139278744, 139662432, 144026883, 144437216, 144684540, 147719880, 149638320, 150885306, 154754160, 157837680, 160029870, 161148960, 162491868, 164602152, 165353760, 167650340, 170698528, 173621448, 174098430, 174578040, 176032857, 177263856, 180546520, 182891280, 185704992, 192035844, 192912720, 196959840, 201180408, 203114835, 205752690, 209493648, 213373160, 216655824, 217026810, 219469536, 221579820, 226327959, 231495264, 232131240, 232770720, 234710476, 240044805, 243737802, 248030640, 251475510, 253234080, 256047792, 261867060, 267109920, 268240544, 270819780, 274336920, 278557488, 288053766, 289369080, 293388095, 295439760, 299276640, 301770612, 309508320, 315675360, 320059740, 324983736, 329204304, 335300680, 347242896, 348196860, 349156080, 352065714, 354527712, 361093040, 365782560, 377213265, 384071688, 385825440, 402360816, 406229670, 411505380, 418987296, 426746320, 433311648, 434053620, 443159640, 452655918, 464262480, 469420952, 480089610, 487475604, 496061280, 502951020, 512095584, 523734120, 528098571, 541639560, 548673840, 557114976, 576107532, 578738160, 586776190, 590879520, 603541224, 609344505, 640119480, 649967472, 658408608, 670601360, 694485792, 696393720, 698312160, 704131428, 720134415, 722186080, 754426530, 768143376, 804721632, 812459340, 823010760, 853492640, 868107240, 880164285, 886319280, 905311836, 928524960, 938841904, 960179220, 974951208, 1005902040, 1047468240, 1056197142, 1083279120, 1097347680, 1131639795, 1152215064, 1157476320, 1173552380, 1207082448, 1218689010, 1280238960, 1299934944, 1341202720, 1392787440, 1408262856, 1440268830, 1508853060, 1536286752, 1584295713, 1624918680, 1646021520, 1736214480, 1760328570, 1772638560, 1810623672, 1877683808, 1920358440, 1949902416, 2011804080, 2094936480, 2112394284, 2166558240, 2263279590, 2304430128, 2347104760, 2414164896, 2437378020, 2560477920, 2640492855, 2785574880, 2816525712, 2880537660, 3017706120, 3168591426, 3249837360, 3292043040, 3472428960, 3520657140, 3621247344, 3840716880, 3899804832, 4023608160, 4224788568, 4526559180, 4608860256, 4694209520, 4874756040, 5280985710, 5633051424, 5761075320, 6035412240, 6337182852, 6499674720, 7041314280, 7242494688, 7681433760, 7921478565, 8449577136, 9053118360, 9388419040, 9749512080, 10561971420, 11522150640, 12070824480, 12674365704, 14082628560, 15842957130, 16899154272, 18106236720, 19499024160, 21123942840, 23044301280, 25348731408, 28165257120, 31685914260, 36212473440, 42247885680, 50697462816, 63371828520, 84495771360, 126743657040, 253487314080]

約数ペア:

[(1, 253487314080), (2, 126743657040), (3, 84495771360), (4, 63371828520), (5, 50697462816), (6, 42247885680), (7, 36212473440), (8, 31685914260), (9, 28165257120), (10, 25348731408), (11, 23044301280), (12, 21123942840), (13, 19499024160), (14, 18106236720), (15, 16899154272), (16, 15842957130), (18, 14082628560), (20, 12674365704), (21, 12070824480), (22, 11522150640), (24, 10561971420), (26, 9749512080), (27, 9388419040), (28, 9053118360), (30, 8449577136), (32, 7921478565), (33, 7681433760), (35, 7242494688), (36, 7041314280), (39, 6499674720), (40, 6337182852), (42, 6035412240), (44, 5761075320), (45, 5633051424), (48, 5280985710), (52, 4874756040), (54, 4694209520), (55, 4608860256), (56, 4526559180), (60, 4224788568), (63, 4023608160), (65, 3899804832), (66, 3840716880), (70, 3621247344), (72, 3520657140), (73, 3472428960), (77, 3292043040), (78, 3249837360), (80, 3168591426), (84, 3017706120), (88, 2880537660), (90, 2816525712), (91, 2785574880), (96, 2640492855), (99, 2560477920), (104, 2437378020), (105, 2414164896), (108, 2347104760), (110, 2304430128), (112, 2263279590), (117, 2166558240), (120, 2112394284), (121, 2094936480), (126, 2011804080), (130, 1949902416), (132, 1920358440), (135, 1877683808), (140, 1810623672), (143, 1772638560), (144, 1760328570), (146, 1736214480), (154, 1646021520), (156, 1624918680), (160, 1584295713), (165, 1536286752), (168, 1508853060), (176, 1440268830), (180, 1408262856), (182, 1392787440), (189, 1341202720), (195, 1299934944), (198, 1280238960), (208, 1218689010), (210, 1207082448), (216, 1173552380), (219, 1157476320), (220, 1152215064), (224, 1131639795), (231, 1097347680), (234, 1083279120), (240, 1056197142), (242, 1047468240), (252, 1005902040), (260, 974951208), (264, 960179220), (270, 938841904), (273, 928524960), (280, 905311836), (286, 886319280), (288, 880164285), (292, 868107240), (297, 853492640), (308, 823010760), (312, 812459340), (315, 804721632), (330, 768143376), (336, 754426530), (351, 722186080), (352, 720134415), (360, 704131428), (363, 698312160), (364, 696393720), (365, 694485792), (378, 670601360), (385, 658408608), (390, 649967472), (396, 640119480), (416, 609344505), (420, 603541224), (429, 590879520), (432, 586776190), (438, 578738160), (440, 576107532), (455, 557114976), (462, 548673840), (468, 541639560), (480, 528098571), (484, 523734120), (495, 512095584), (504, 502951020), (511, 496061280), (520, 487475604), (528, 480089610), (540, 469420952), (546, 464262480), (560, 452655918), (572, 443159640), (584, 434053620), (585, 433311648), (594, 426746320), (605, 418987296), (616, 411505380), (624, 406229670), (630, 402360816), (657, 385825440), (660, 384071688), (672, 377213265), (693, 365782560), (702, 361093040), (715, 354527712), (720, 352065714), (726, 349156080), (728, 348196860), (730, 347242896), (756, 335300680), (770, 329204304), (780, 324983736), (792, 320059740), (803, 315675360), (819, 309508320), (840, 301770612), (847, 299276640), (858, 295439760), (864, 293388095), (876, 289369080), (880, 288053766), (910, 278557488), (924, 274336920), (936, 270819780), (945, 268240544), (949, 267109920), (968, 261867060), (990, 256047792), (1001, 253234080), (1008, 251475510), (1022, 248030640), (1040, 243737802), (1056, 240044805), (1080, 234710476), (1089, 232770720), (1092, 232131240), (1095, 231495264), (1120, 226327959), (1144, 221579820), (1155, 219469536), (1168, 217026810), (1170, 216655824), (1188, 213373160), (1210, 209493648), (1232, 205752690), (1248, 203114835), (1260, 201180408), (1287, 196959840), (1314, 192912720), (1320, 192035844), (1365, 185704992), (1386, 182891280), (1404, 180546520), (1430, 177263856), (1440, 176032857), (1452, 174578040), (1456, 174098430), (1460, 173621448), (1485, 170698528), (1512, 167650340), (1533, 165353760), (1540, 164602152), (1560, 162491868), (1573, 161148960), (1584, 160029870), (1606, 157837680), (1638, 154754160), (1680, 150885306), (1694, 149638320), (1716, 147719880), (1752, 144684540), (1755, 144437216), (1760, 144026883), (1815, 139662432), (1820, 139278744), (1848, 137168460), (1872, 135409890), (1890, 134120272), (1898, 133554960), (1936, 130933530), (1971, 128608480), (1980, 128023896), (2002, 126617040), (2016, 125737755), (2044, 124015320), (2079, 121927520), (2080, 121868901), (2145, 118175904), (2160, 117355238), (2178, 116385360), (2184, 116065620), (2190, 115747632), (2288, 110789910), (2310, 109734768), (2336, 108513405), (2340, 108327912), (2376, 106686580), (2409, 105225120), (2420, 104746824), (2457, 103169440), (2464, 102876345), (2520, 100590204), (2541, 99758880), (2555, 99212256), (2574, 98479920), (2628, 96456360), (2640, 96017922), (2730, 92852496), (2772, 91445640), (2808, 90273260), (2847, 89036640), (2860, 88631928), (2904, 87289020), (2912, 87049215), (2920, 86810724), (2970, 85349264), (3003, 84411360), (3024, 83825170), (3066, 82676880), (3080, 82301076), (3120, 81245934), (3146, 80574480), (3168, 80014935), (3212, 78918840), (3267, 77590240), (3276, 77377080), (3285, 77165088), (3360, 75442653), (3388, 74819160), (3432, 73859940), (3465, 73156512), (3504, 72342270), (3510, 72218608), (3630, 69831216), (3640, 69639372), (3696, 68584230), (3744, 67704945), (3780, 67060136), (3796, 66777480), (3861, 65653280), (3872, 65466765), (3942, 64304240), (3960, 64011948), (4004, 63308520), (4015, 63135072), (4088, 62007660), (4095, 61901664), (4158, 60963760), (4235, 59855328), (4290, 59087952), (4320, 58677619), (4356, 58192680), (4368, 58032810), (4380, 57873816), (4576, 55394955), (4599, 55117920), (4620, 54867384), (4680, 54163956), (4719, 53716320), (4745, 53421984), (4752, 53343290), (4818, 52612560), (4840, 52373412), (4914, 51584720), (5005, 50646816), (5040, 50295102), (5082, 49879440), (5110, 49606128), (5148, 49239960), (5256, 48228180), (5280, 48008961), (5329, 47567520), (5445, 46554144), (5460, 46426248), (5544, 45722820), (5616, 45136630), (5621, 45096480), (5694, 44518320), (5720, 44315964), (5808, 43644510), (5840, 43405362), (5940, 42674632), (6006, 42205680), (6048, 41912585), (6132, 41338440), (6160, 41150538), (6240, 40622967), (6292, 40287240), (6424, 39459420), (6435, 39391968), (6534, 38795120), (6552, 38688540), (6570, 38582544), (6643, 38158560), (6776, 37409580), (6864, 36929970), (6930, 36578256), (7008, 36171135), (7020, 36109304), (7227, 35075040), (7260, 34915608), (7280, 34819686), (7392, 34292115), (7560, 33530068), (7592, 33388740), (7623, 33252960), (7665, 33070752), (7722, 32826640), (7865, 32229792), (7884, 32152120), (7920, 32005974), (8008, 31654260), (8030, 31567536), (8176, 31003830), (8190, 30950832), (8316, 30481880), (8470, 29927664), (8541, 29678880), (8580, 29543976), (8712, 29096340), (8736, 29016405), (8760, 28936908), (8833, 28697760), (9009, 28137120), (9198, 27558960), (9240, 27433692), (9360, 27081978), (9438, 26858160), (9490, 26710992), (9504, 26671645), (9636, 26306280), (9680, 26186706), (9828, 25792360), (9855, 25721696), (10010, 25323408), (10080, 25147551), (10164, 24939720), (10220, 24803064), (10296, 24619980), (10395, 24385504), (10439, 24282720), (10512, 24114090), (10658, 23783760), (10890, 23277072), (10920, 23213124), (11011, 23021280), (11088, 22861410), (11232, 22568315), (11242, 22548240), (11388, 22259160), (11440, 22157982), (11616, 21822255), (11680, 21702681), (11880, 21337316), (12012, 21102840), (12045, 21045024), (12264, 20669220), (12285, 20633888), (12320, 20575269), (12584, 20143620), (12705, 19951776), (12848, 19729710), (12870, 19695984), (13068, 19397560), (13104, 19344270), (13140, 19291272), (13286, 19079280), (13552, 18704790), (13728, 18464985), (13797, 18372640), (13860, 18289128), (14040, 18054652), (14157, 17905440), (14235, 17807328), (14454, 17537520), (14520, 17457804), (14560, 17409843), (15015, 16882272), (15120, 16765034), (15184, 16694370), (15246, 16626480), (15330, 16535376), (15444, 16413320), (15730, 16114896), (15768, 16076060), (15840, 16002987), (15987, 15855840), (16016, 15827130), (16060, 15783768), (16335, 15518048), (16352, 15501915), (16380, 15475416), (16632, 15240940), (16863, 15032160), (16940, 14963832), (17082, 14839440), (17160, 14771988), (17424, 14548170), (17520, 14468454), (17666, 14348880), (18018, 14068560), (18396, 13779480), (18480, 13716846), (18720, 13540989), (18876, 13429080), (18980, 13355496), (19272, 13153140), (19305, 13130656), (19360, 13093353), (19656, 12896180), (19710, 12860848), (19929, 12719520), (20020, 12661704), (20328, 12469860), (20440, 12401532), (20592, 12309990), (20790, 12192752), (20878, 12141360), (21024, 12057045), (21316, 11891880), (21681, 11691680), (21780, 11638536), (21840, 11606562), (22022, 11510640), (22176, 11430705), (22484, 11274120), (22776, 11129580), (22869, 11084320), (22880, 11078991), (22995, 11023584), (23595, 10743264), (23760, 10668658), (24024, 10551420), (24090, 10522512), (24528, 10334610), (24570, 10316944), (25168, 10071810), (25410, 9975888), (25623, 9892960), (25696, 9864855), (25740, 9847992), (26136, 9698780), (26208, 9672135), (26280, 9645636), (26499, 9565920), (26572, 9539640), (26645, 9513504), (27027, 9379040), (27104, 9352395), (27594, 9186320), (27720, 9144564), (28080, 9027326), (28105, 9019296), (28314, 8952720), (28470, 8903664), (28908, 8768760), (29040, 8728902), (30030, 8441136), (30240, 8382517), (30368, 8347185), (30492, 8313240), (30660, 8267688), (30888, 8206660), (31317, 8094240), (31460, 8057448), (31536, 8038030), (31974, 7927920), (32032, 7913565), (32120, 7891884), (32670, 7759024), (32760, 7737708), (33033, 7673760), (33215, 7631712), (33264, 7620470), (33726, 7516080), (33880, 7481916), (34164, 7419720), (34320, 7385994), (34848, 7274085), (35040, 7234227), (35332, 7174440), (36036, 7034280), (36135, 7015008), (36792, 6889740), (36960, 6858423), (37303, 6795360), (37752, 6714540), (37960, 6677748), (38115, 6650592), (38544, 6576570), (38610, 6565328), (39312, 6448090), (39420, 6430424), (39858, 6359760), (40040, 6330852), (40656, 6234930), (40880, 6200766), (41184, 6154995), (41580, 6096376), (41756, 6070680), (42471, 5968480), (42632, 5945940), (42705, 5935776), (43362, 5845840), (43560, 5819268), (43680, 5803281), (44044, 5755320), (44165, 5739552), (44968, 5637060), (45045, 5627424), (45552, 5564790), (45738, 5542160), (45990, 5511792), (47190, 5371632), (47520, 5334329), (47961, 5285280), (48048, 5275710), (48180, 5261256), (49056, 5167305), (49140, 5158472), (50336, 5035905), (50589, 5010720), (50820, 4987944), (51246, 4946480), (51480, 4923996), (52195, 4856544), (52272, 4849390), (52560, 4822818), (52998, 4782960), (53144, 4769820), (53290, 4756752), (54054, 4689520), (55055, 4604256), (55188, 4593160), (55440, 4572282), (56160, 4513663), (56210, 4509648), (56628, 4476360), (56940, 4451832), (57816, 4384380), (58080, 4364451), (58619, 4324320), (59787, 4239840), (60060, 4220568), (60984, 4156620), (61320, 4133844), (61776, 4103330), (61831, 4099680), (62634, 4047120), (62920, 4028724), (63072, 4019015), (63948, 3963960), (64240, 3945942), (65340, 3879512), (65520, 3868854), (66066, 3836880), (66430, 3815856), (66528, 3810235), (67452, 3758040), (67760, 3740958), (68328, 3709860), (68640, 3692997), (68985, 3674528), (69277, 3659040), (70664, 3587220), (70785, 3581088), (72072, 3517140), (72270, 3507504), (73073, 3468960), (73584, 3444870), (74606, 3397680), (75504, 3357270), (75920, 3338874), (76230, 3325296), (77088, 3288285), (77220, 3282664), (78624, 3224045), (78840, 3215212), (79497, 3188640), (79716, 3179880), (79935, 3171168), (80080, 3165426), (81312, 3117465), (81760, 3100383), (83160, 3048188), (83512, 3035340), (84315, 3006432), (84942, 2984240), (85264, 2972970), (85410, 2967888), (86724, 2922920), (87120, 2909634), (88088, 2877660), (88330, 2869776), (89936, 2818530), (90090, 2813712), (91104, 2782395), (91476, 2771080), (91980, 2755896), (93951, 2698080), (94380, 2685816), (95922, 2642640), (96096, 2637855), (96360, 2630628), (98280, 2579236), (99099, 2557920), (99645, 2543904), (101178, 2505360), (101640, 2493972), (102492, 2473240), (102960, 2461998), (104390, 2428272), (104544, 2424695), (105120, 2411409), (105996, 2391480), (106288, 2384910), (106580, 2378376), (108108, 2344760), (108405, 2338336), (110110, 2302128), (110376, 2296580), (110880, 2286141), (111909, 2265120), (112420, 2254824), (113256, 2238180), (113880, 2225916), (114345, 2216864), (114829, 2207520), (115632, 2192190), (117238, 2162160), (119574, 2119920), (120120, 2110284), (121968, 2078310), (122640, 2066922), (123552, 2051665), (123662, 2049840), (125268, 2023560), (125840, 2014362), (127896, 1981980), (128115, 1978592), (128480, 1972971), (130680, 1939756), (131040, 1934427), (132132, 1918440), (132495, 1913184), (132860, 1907928), (134904, 1879020), (135135, 1875808), (135520, 1870479), (136656, 1854930), (137970, 1837264), (138554, 1829520), (141328, 1793610), (141570, 1790544), (143883, 1761760), (144144, 1758570), (144540, 1753752), (146146, 1734480), (147168, 1722435), (149212, 1698840), (151008, 1678635), (151767, 1670240), (151840, 1669437), (152460, 1662648), (154440, 1641332), (156585, 1618848), (157680, 1607606), (158994, 1594320), (159432, 1589940), (159870, 1585584), (160160, 1582713), (165165, 1534752), (166320, 1524094), (167024, 1517670), (168630, 1503216), (169884, 1492120), (170528, 1486485), (170820, 1483944), (173448, 1461460), (174240, 1454817), (175857, 1441440), (176176, 1438830), (176660, 1434888), (179361, 1413280), (179872, 1409265), (180180, 1406856), (182952, 1385540), (183960, 1377948), (185493, 1366560), (186515, 1359072), (187902, 1349040), (188760, 1342908), (191844, 1321320), (192720, 1315314), (196560, 1289618), (198198, 1278960), (199290, 1271952), (202356, 1252680), (203280, 1246986), (204984, 1236620), (205920, 1230999), (207831, 1219680), (208780, 1214136), (211992, 1195740), (212355, 1193696), (212576, 1192455), (213160, 1189188), (216216, 1172380), (216810, 1169168), (219219, 1156320), (220220, 1151064), (220752, 1148290), (223818, 1132560), (224840, 1127412), (226512, 1119090), (227760, 1112958), (228690, 1108432), (229658, 1103760), (231264, 1096095), (234476, 1081080), (238491, 1062880), (239148, 1059960), (239805, 1057056), (240240, 1055142), (243936, 1039155), (245280, 1033461), (247324, 1024920), (250536, 1011780), (251680, 1007181), (252945, 1002144), (255792, 990990), (256230, 989296), (261360, 969878), (264264, 959220), (264990, 956592), (265720, 953964), (269808, 939510), (270270, 937904), (273312, 927465), (275940, 918632), (277108, 914760), (281853, 899360), (282656, 896805), (283140, 895272), (287766, 880880), (288288, 879285), (289080, 876876), (292292, 867240), (293095, 864864), (297297, 852640), (298424, 849420), (298935, 847968), (303534, 835120), (304920, 831324), (308880, 820666), (309155, 819936), (313170, 809424), (315360, 803803), (317988, 797160), (318864, 794970), (319740, 792792), (330330, 767376), (332640, 762047), (334048, 758835), (335727, 755040), (337260, 751608), (339768, 746060), (341640, 741972), (344487, 735840), (346385, 731808), (346896, 730730), (351714, 720720), (352352, 719415), (353320, 717444), (358722, 706640), (360360, 703428), (365365, 693792), (365904, 692770), (367920, 688974), (370986, 683280), (373030, 679536), (375804, 674520), (377520, 671454), (383688, 660660), (385440, 657657), (393120, 644809), (396396, 639480), (397485, 637728), (398580, 635976), (404712, 626340), (406560, 623493), (409968, 618310), (410333, 617760), (415662, 609840), (417560, 607068), (423984, 597870), (424710, 596848), (426320, 594594), (432432, 586190), (433620, 584584), (438438, 578160), (440440, 575532), (441504, 574145), (447636, 566280), (449680, 563706), (453024, 559545), (455520, 556479), (457380, 554216), (459316, 551880), (468952, 540540), (469755, 539616), (476982, 531440), (478296, 529980), (479610, 528528), (480480, 527571), (484939, 522720), (494648, 512460), (495495, 511584), (501072, 505890)]