1574176705920

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{727}}^1$

素因数の和:804

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 727, 728, 729, 756, 765, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 1008, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1215, 1224, 1248, 1260, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1454, 1456, 1458, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2181, 2184, 2187, 2210, 2240, 2268, 2295, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2908, 2912, 2916, 3024, 3060, 3094, 3120, 3159, 3213, 3240, 3264, 3276, 3315, 3360, 3402, 3456, 3510, 3536, 3570, 3635, 3640, 3645, 3672, 3744, 3780, 3808, 3888, 3978, 4032, 4080, 4095, 4131, 4160, 4212, 4284, 4320, 4362, 4368, 4374, 4420, 4480, 4536, 4590, 4641, 4680, 4760, 4860, 4896, 4914, 4992, 5040, 5089, 5103, 5184, 5265, 5304, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5816, 5824, 5832, 5967, 6048, 6120, 6188, 6240, 6318, 6426, 6480, 6528, 6543, 6552, 6630, 6720, 6804, 6885, 7020, 7072, 7140, 7270, 7280, 7290, 7344, 7371, 7488, 7560, 7616, 7735, 7776, 7956, 8064, 8160, 8190, 8262, 8320, 8424, 8505, 8568, 8640, 8724, 8736, 8748, 8840, 9072, 9180, 9282, 9360, 9451, 9477, 9520, 9639, 9720, 9792, 9828, 9945, 10080, 10178, 10206, 10368, 10530, 10608, 10710, 10880, 10905, 10920, 10935, 11016, 11232, 11340, 11424, 11632, 11648, 11664, 11934, 12096, 12240, 12285, 12359, 12376, 12393, 12480, 12636, 12852, 12960, 13086, 13104, 13260, 13440, 13608, 13770, 13923, 14040, 14144, 14280, 14540, 14560, 14580, 14688, 14742, 14976, 15120, 15232, 15267, 15309, 15470, 15552, 15795, 15912, 16065, 16320, 16380, 16524, 16848, 17010, 17136, 17280, 17448, 17472, 17496, 17680, 17901, 18144, 18360, 18564, 18720, 18902, 18954, 19040, 19278, 19440, 19584, 19629, 19656, 19890, 20160, 20356, 20412, 20655, 21060, 21216, 21420, 21810, 21840, 21870, 22032, 22113, 22464, 22680, 22848, 23205, 23264, 23328, 23868, 24192, 24480, 24570, 24718, 24752, 24786, 24960, 25272, 25445, 25515, 25704, 25920, 26172, 26208, 26520, 27216, 27540, 27846, 28080, 28288, 28353, 28431, 28560, 28917, 29080, 29120, 29160, 29376, 29484, 29835, 30240, 30534, 30618, 30940, 31104, 31590, 31824, 32130, 32640, 32715, 32760, 33048, 33696, 34020, 34272, 34896, 34944, 34992, 35360, 35802, 36288, 36720, 36855, 37077, 37128, 37179, 37440, 37804, 37908, 38080, 38556, 38880, 39258, 39312, 39780, 40320, 40712, 40824, 41310, 41769, 42120, 42432, 42840, 43620, 43680, 43740, 44064, 44226, 44928, 45360, 45696, 45801, 46410, 46528, 46656, 47255, 47385, 47736, 48195, 48960, 49140, 49436, 49504, 49572, 50544, 50890, 51030, 51408, 51840, 52344, 52416, 53040, 53703, 54432, 55080, 55692, 56160, 56706, 56862, 57120, 57834, 58160, 58240, 58320, 58752, 58887, 58968, 59670, 60480, 61068, 61236, 61795, 61880, 61965, 63180, 63648, 64260, 65430, 65520, 66096, 66157, 66339, 67392, 68040, 68544, 69615, 69792, 69984, 70720, 71604, 72576, 73440, 73710, 74154, 74256, 74358, 74880, 75608, 75816, 76160, 76335, 76545, 77112, 77760, 78516, 78624, 79560, 81424, 81648, 82620, 83538, 84240, 84864, 85059, 85680, 86513, 86751, 87240, 87360, 87480, 88128, 88452, 89505, 90720, 91602, 92820, 93056, 93312, 94510, 94770, 95472, 96390, 97920, 98145, 98280, 98872, 99008, 99144, 101088, 101780, 102060, 102816, 104688, 104832, 106080, 107406, 108864, 110160, 110565, 111231, 111384, 112320, 113412, 113724, 114240, 115668, 116320, 116640, 117774, 117936, 119340, 120960, 122136, 122472, 123590, 123760, 123930, 125307, 126360, 127296, 128520, 130860, 131040, 132192, 132314, 132678, 134784, 136080, 137088, 137403, 139230, 139584, 139968, 141440, 141765, 142155, 143208, 144585, 146880, 147420, 148308, 148512, 148716, 151216, 151632, 152670, 153090, 154224, 155520, 157032, 157248, 159120, 160667, 161109, 162848, 163296, 165240, 167076, 168480, 170118, 171360, 173026, 173502, 174480, 174720, 174960, 176256, 176661, 176904, 179010, 181440, 183204, 185385, 185640, 185895, 189020, 189540, 190944, 192780, 196290, 196560, 197744, 198016, 198288, 198471, 199017, 202176, 203560, 204120, 205632, 208845, 209376, 212160, 214812, 217728, 220320, 221130, 222462, 222768, 224640, 226824, 227448, 228480, 229005, 231336, 232640, 233280, 235548, 235872, 238680, 244272, 244944, 247180, 247520, 247860, 250614, 252720, 254592, 255177, 257040, 259539, 260253, 261720, 262080, 264384, 264628, 265356, 268515, 272160, 274806, 278460, 279168, 279936, 283530, 284310, 286416, 289170, 293760, 294435, 294840, 296616, 297024, 297432, 302432, 303264, 305340, 306180, 308448, 314064, 314496, 318240, 321334, 322218, 325696, 326592, 330480, 330785, 331695, 333693, 334152, 336960, 340236, 342720, 346052, 347004, 348960, 349920, 353322, 353808, 358020, 362880, 366408, 370770, 371280, 371790, 375921, 378040, 379080, 381888, 385560, 392580, 393120, 395488, 396576, 396942, 398034, 404352, 407120, 408240, 411264, 412209, 417690, 418752, 424320, 425295, 429624, 432565, 433755, 440640, 442260, 444924, 445536, 453648, 454896, 458010, 462672, 465280, 466560, 471096, 471744, 477360, 482001, 483327, 488544, 489888, 494360, 495040, 495720, 501228, 505440, 510354, 514080, 519078, 520506, 523440, 524160, 528768, 529256, 529983, 530712, 537030, 544320, 549612, 556155, 556920, 567060, 568620, 572832, 578340, 588870, 589680, 593232, 594048, 594864, 595413, 604864, 606528, 610680, 612360, 616896, 626535, 628128, 636480, 642668, 644436, 651392, 653184, 660960, 661570, 663390, 667386, 668304, 673920, 680472, 685440, 687015, 692104, 694008, 697920, 699840, 706644, 707616, 716040, 732816, 741540, 742560, 743580, 751842, 756080, 758160, 763776, 765531, 771120, 778617, 785160, 786240, 790976, 793152, 793884, 796068, 803335, 805545, 814240, 816480, 824418, 835380, 837504, 850590, 859248, 865130, 867510, 881280, 883305, 884520, 889848, 891072, 907296, 909792, 916020, 925344, 942192, 943488, 954720, 964002, 966654, 977088, 979776, 988720, 990080, 991440, 992355, 995085, 1001079, 1002456, 1010880, 1020708, 1028160, 1038156, 1041012, 1046880, 1058512, 1059966, 1061424, 1074060, 1088640, 1099224, 1112310, 1113840, 1124669, 1127763, 1134120, 1137240, 1145664, 1156680, 1177740, 1179360, 1186464, 1189728, 1190826, 1209728, 1213056, 1221360, 1224720, 1233792, 1236627, 1253070, 1256256, 1272960, 1275885, 1285336, 1288872, 1297695, 1301265, 1321920, 1323140, 1326780, 1334772, 1336608, 1360944, 1374030, 1384208, 1388016, 1395840, 1399680, 1413288, 1415232, 1432080, 1446003, 1465632, 1483080, 1485120, 1487160, 1503684, 1512160, 1516320, 1531062, 1542240, 1557234, 1570320, 1572480, 1581952, 1586304, 1587768, 1589949, 1592136, 1606670, 1611090, 1628480, 1632960, 1648836, 1668465, 1670760, 1701180, 1718496, 1730260, 1735020, 1766610, 1769040, 1779696, 1782144, 1786239, 1814592, 1819584, 1832040, 1850688, 1879605, 1884384, 1909440, 1928004, 1933308, 1954176, 1959552, 1977440, 1982880, 1984710, 1990170, 2002158, 2004912, 2021760, 2041416, 2056320, 2061045, 2076312, 2082024, 2093760, 2117024, 2119932, 2122848, 2148120, 2198448, 2224620, 2227680, 2249338, 2255526, 2268240, 2274480, 2291328, 2296593, 2313360, 2335851, 2355480, 2358720, 2372928, 2379456, 2381652, 2410005, 2416635, 2442720, 2449440, 2473254, 2506140, 2512512, 2551770, 2570672, 2577744, 2595390, 2602530, 2643840, 2646280, 2649915, 2653560, 2669544, 2673216, 2721888, 2748060, 2768416, 2776032, 2826576, 2830464, 2864160, 2892006, 2931264, 2966160, 2970240, 2974320, 2977065, 3003237, 3007368, 3024320, 3032640, 3062124, 3084480, 3114468, 3140640, 3175536, 3179898, 3184272, 3213340, 3222180, 3256960, 3265920, 3297672, 3336930, 3341520, 3374007, 3383289, 3402360, 3436992, 3460520, 3470040, 3533220, 3538080, 3559392, 3572478, 3629184, 3639168, 3664080, 3701376, 3709881, 3759210, 3768768, 3818880, 3827655, 3856008, 3866616, 3893085, 3954880, 3965760, 3969420, 3980340, 4004316, 4009824, 4082832, 4122090, 4152624, 4164048, 4187520, 4234048, 4239864, 4245696, 4296240, 4338009, 4396896, 4449240, 4455360, 4498676, 4511052, 4536480, 4548960, 4593186, 4626720, 4671702, 4710960, 4717440, 4745856, 4758912, 4763304, 4820010, 4833270, 4885440, 4898880, 4946508, 5005395, 5012280, 5103540, 5141344, 5155488, 5190780, 5205060, 5292560, 5299830, 5307120, 5339088, 5346432, 5358717, 5443776, 5496120, 5536832, 5552064, 5623345, 5638815, 5653152, 5728320, 5784012, 5862528, 5932320, 5948640, 5954130, 6006474, 6014736, 6048640, 6065280, 6124248, 6168960, 6183135, 6228936, 6281280, 6351072, 6359796, 6368544, 6426680, 6444360, 6595344, 6673860, 6683040, 6748014, 6766578, 6804720, 6873984, 6889779, 6921040, 6940080, 7007553, 7066440, 7076160, 7118784, 7144956, 7230015, 7328160, 7419762, 7518420, 7537536, 7655310, 7712016, 7733232, 7786170, 7909760, 7931520, 7938840, 7949745, 7960680, 8008632, 8019648, 8165664, 8244180, 8305248, 8328096, 8468096, 8479728, 8491392, 8592480, 8676018, 8793792, 8898480, 8910720, 8931195, 8997352, 9009711, 9022104, 9072960, 9097920, 9186372, 9253440, 9343404, 9421920, 9526608, 9640020, 9666540, 9770880, 9797760, 9893016, 10010790, 10024560, 10122021, 10207080, 10282688, 10310976, 10381560, 10410120, 10585120, 10599660, 10614240, 10678176, 10717434, 10887552, 10992240, 11073664, 11104128, 11129643, 11246690, 11277630, 11306304, 11456640, 11482965, 11568024, 11679255, 11864640, 11897280, 11908260, 12012948, 12029472, 12248496, 12366270, 12457872, 12562560, 12702144, 12719592, 12737088, 12853360, 12888720, 13014027, 13190688, 13347720, 13366080, 13496028, 13533156, 13609440, 13779558, 13842080, 13880160, 14015106, 14132880, 14152320, 14237568, 14289912, 14460030, 14656320, 14839524, 15016185, 15036840, 15310620, 15424032, 15466464, 15572340, 15877680, 15899490, 15921360, 16017264, 16039296, 16076151, 16331328, 16488360, 16610496, 16656192, 16870035, 16916445, 16959456, 17184960, 17352036, 17587584, 17796960, 17862390, 17994704, 18019422, 18044208, 18145920, 18195840, 18372744, 18506880, 18549405, 18686808, 18843840, 19053216, 19280040, 19333080, 19786032, 20021580, 20049120, 20244042, 20414160, 20565376, 20621952, 20669337, 20763120, 20820240, 21022659, 21170240, 21199320, 21228480, 21356352, 21434868, 21690045, 21984480, 22259286, 22493380, 22555260, 22612608, 22965930, 23136048, 23358510, 23729280, 23794560, 23816520, 24025896, 24058944, 24496992, 24732540, 24915744, 25404288, 25439184, 25474176, 25706720, 25777440, 26028054, 26381376, 26695440, 26732160, 26793585, 26992056, 27029133, 27066312, 27218880, 27559116, 27684160, 27760320, 28030212, 28265760, 28579824, 28920060, 29312640, 29679048, 30032370, 30073680, 30366063, 30621240, 30848064, 30932928, 31144680, 31755360, 31798980, 31842720, 32034528, 32152302, 32662656, 32976720, 33220992, 33312384, 33740070, 33832890, 33918912, 34369920, 34448895, 34704072, 35037765, 35593920, 35724780, 35989408, 36038844, 36088416, 36745488, 37098810, 37373616, 37687680, 38106432, 38560080, 38666160, 39042081, 39572064, 40043160, 40098240, 40488084, 40828320, 41338674, 41526240, 41640480, 42045318, 42340480, 42398640, 42456960, 42712704, 42869736, 43380090, 43968960, 44518572, 44986760, 45048555, 45110520, 45931860, 46272096, 46717020, 47633040, 48051792, 48117888, 48228453, 48993984, 49465080, 49831488, 50610105, 50878368, 51413440, 51554880, 52056108, 52762752, 53390880, 53587170, 53984112, 54058266, 54132624, 54437760, 55118232, 55368320, 55520640, 55648215, 56060424, 56531520, 57159648, 57840120, 59358096, 60064740, 60147360, 60732126, 61242480, 61696128, 61865856, 62289360, 63067977, 63510720, 63597960, 63685440, 64069056, 64304604, 65070135, 65953440, 67480140, 67665780, 67837824, 68897790, 69408144, 70075530, 71187840, 71449560, 71978816, 72077688, 72176832, 73490976, 74197620, 74747232, 76212864, 77120160, 77332320, 78084162, 79144128, 80086320, 80196480, 80380755, 80976168, 81656640, 82677348, 83052480, 83280960, 84090636, 84797280, 85739472, 86760180, 87937920, 89037144, 89973520, 90097110, 90221040, 91098189, 91863720, 92544192, 93434040, 95266080, 96103584, 96456906, 97987968, 98930160, 99662976, 101220210, 101756736, 102826880, 103109760, 103346685, 104112216, 105113295, 106781760, 107174340, 107968224, 108116532, 108265248, 110236464, 111296430, 112120848, 113063040, 114319296, 115680240, 117126243, 118716192, 120129480, 120294720, 121464252, 122484960, 124578720, 126135954, 127021440, 127195920, 127370880, 128138112, 128609208, 130140270, 131906880, 134960280, 135145665, 135331560, 137795580, 138816288, 140151060, 142899120, 143957632, 144155376, 144353664, 144685359, 146981952, 148395240, 149494464, 151830315, 154240320, 154664640, 156168324, 158288256, 160172640, 160761510, 161952336, 163313280, 165354696, 166104960, 166561920, 168181272, 169594560, 171478944, 173520360, 178074288, 179947040, 180194220, 180442080, 182196378, 183727440, 185088384, 186868080, 189203931, 190532160, 192207168, 192913812, 195210405, 197860320, 202440420, 203513472, 206693370, 208224432, 210226590, 213563520, 214348680, 215936448, 216233064, 216530496, 220472928, 222592860, 224241696, 228638592, 231360480, 234252486, 237432384, 240258960, 240589440, 241142265, 242928504, 244969920, 249157440, 252271908, 254391840, 257218416, 260280540, 263813760, 269920560, 270291330, 270663120, 273294567, 275591160, 277632576, 280302120, 285798240, 288310752, 289370718, 293963904, 296790480, 298988928, 303660630, 308480640, 309329280, 312336648, 315339885, 320345280, 321523020, 323904672, 330709392, 336362544, 339189120, 342957888, 347040720, 351378729, 356148576, 359894080, 360388440, 360884160, 364392756, 367454880, 373736160, 378407862, 381064320, 384414336, 385827624, 390420810, 395720640, 404880840, 413386740, 416448864, 420453180, 428697360, 431872896, 432466128, 433060992, 440945856, 445185720, 448483392, 455490945, 462720960, 468504972, 474864768, 480517920, 482284530, 485857008, 489939840, 498314880, 504543816, 508783680, 514436832, 520561080, 539841120, 540582660, 541326240, 546589134, 551182320, 555265152, 560604240, 571596480, 576621504, 578741436, 585631215, 593580960, 607321260, 624673296, 630679770, 640690560, 643046040, 647809344, 661418784, 672725088, 685915776, 694081440, 702757458, 712297152, 719788160, 720776880, 721768320, 723426795, 728785512, 734909760, 747472320, 756815724, 771655248, 780841620, 791441280, 809761680, 819883701, 826773480, 832897728, 840906360, 857394720, 864932256, 881891712, 890371440, 896966784, 910981890, 925441920, 937009944, 946019655, 961035840, 964569060, 971714016, 1009087632, 1017567360, 1028873664, 1041122160, 1079682240, 1081165320, 1082652480, 1093178268, 1102364640, 1121208480, 1143192960, 1153243008, 1157482872, 1171262430, 1187161920, 1214642520, 1249346592, 1261359540, 1286092080, 1295618688, 1322837568, 1345450176, 1366472835, 1388162880, 1405514916, 1424594304, 1441553760, 1446853590, 1457571024, 1469819520, 1494944640, 1513631448, 1543310496, 1561683240, 1619523360, 1639767402, 1653546960, 1665795456, 1681812720, 1714789440, 1729864512, 1756893645, 1780742880, 1821963780, 1874019888, 1892039310, 1922071680, 1929138120, 1943428032, 2018175264, 2057747328, 2082244320, 2159364480, 2162330640, 2165304960, 2186356536, 2204729280, 2242416960, 2314965744, 2342524860, 2374323840, 2429285040, 2459651103, 2498693184, 2522719080, 2572184160, 2645675136, 2690900352, 2732945670, 2776325760, 2811029832, 2883107520, 2893707180, 2915142048, 3027262896, 3086620992, 3123366480, 3239046720, 3279534804, 3307093920, 3363625440, 3429578880, 3459729024, 3513787290, 3561485760, 3643927560, 3748039776, 3784078620, 3858276240, 3886856064, 4036350528, 4099418505, 4164488640, 4324661280, 4372713072, 4409458560, 4484833920, 4629931488, 4685049720, 4858570080, 4919302206, 4997386368, 5045438160, 5144368320, 5465891340, 5622059664, 5766215040, 5787414360, 5830284096, 6054525792, 6173241984, 6246732960, 6478093440, 6559069608, 6614187840, 6727250880, 7027574580, 7122971520, 7287855120, 7496079552, 7568157240, 7716552480, 8072701056, 8198837010, 8328977280, 8649322560, 8745426144, 9259862976, 9370099440, 9717140160, 9838604412, 10090876320, 10288736640, 10931782680, 11244119328, 11574828720, 11660568192, 12109051584, 12298255515, 12493465920, 13118139216, 13228375680, 13454501760, 14055149160, 14575710240, 14992159104, 15136314480, 15433104960, 16397674020, 17298645120, 17490852288, 18519725952, 18740198880, 19434280320, 19677208824, 20181752640, 21863565360, 22488238656, 23149657440, 24218103168, 24596511030, 24986931840, 26236278432, 28110298320, 29151420480, 30272628960, 30866209920, 32795348040, 34981704576, 37480397760, 39354417648, 40363505280, 43727130720, 44976477312, 46299314880, 49193022060, 52472556864, 56220596640, 58302840960, 60545257920, 65590696080, 74960795520, 78708835296, 87454261440, 92598629760, 98386044120, 104945113728, 112441193280, 121090515840, 131181392160, 157417670592, 174908522880, 196772088240, 224882386560, 262362784320, 314835341184, 393544176480, 524725568640, 787088352960, 1574176705920]

約数ペア:

[(1, 1574176705920), (2, 787088352960), (3, 524725568640), (4, 393544176480), (5, 314835341184), (6, 262362784320), (7, 224882386560), (8, 196772088240), (9, 174908522880), (10, 157417670592), (12, 131181392160), (13, 121090515840), (14, 112441193280), (15, 104945113728), (16, 98386044120), (17, 92598629760), (18, 87454261440), (20, 78708835296), (21, 74960795520), (24, 65590696080), (26, 60545257920), (27, 58302840960), (28, 56220596640), (30, 52472556864), (32, 49193022060), (34, 46299314880), (35, 44976477312), (36, 43727130720), (39, 40363505280), (40, 39354417648), (42, 37480397760), (45, 34981704576), (48, 32795348040), (51, 30866209920), (52, 30272628960), (54, 29151420480), (56, 28110298320), (60, 26236278432), (63, 24986931840), (64, 24596511030), (65, 24218103168), (68, 23149657440), (70, 22488238656), (72, 21863565360), (78, 20181752640), (80, 19677208824), (81, 19434280320), (84, 18740198880), (85, 18519725952), (90, 17490852288), (91, 17298645120), (96, 16397674020), (102, 15433104960), (104, 15136314480), (105, 14992159104), (108, 14575710240), (112, 14055149160), (117, 13454501760), (119, 13228375680), (120, 13118139216), (126, 12493465920), (128, 12298255515), (130, 12109051584), (135, 11660568192), (136, 11574828720), (140, 11244119328), (144, 10931782680), (153, 10288736640), (156, 10090876320), (160, 9838604412), (162, 9717140160), (168, 9370099440), (170, 9259862976), (180, 8745426144), (182, 8649322560), (189, 8328977280), (192, 8198837010), (195, 8072701056), (204, 7716552480), (208, 7568157240), (210, 7496079552), (216, 7287855120), (221, 7122971520), (224, 7027574580), (234, 6727250880), (238, 6614187840), (240, 6559069608), (243, 6478093440), (252, 6246732960), (255, 6173241984), (260, 6054525792), (270, 5830284096), (272, 5787414360), (273, 5766215040), (280, 5622059664), (288, 5465891340), (306, 5144368320), (312, 5045438160), (315, 4997386368), (320, 4919302206), (324, 4858570080), (336, 4685049720), (340, 4629931488), (351, 4484833920), (357, 4409458560), (360, 4372713072), (364, 4324661280), (378, 4164488640), (384, 4099418505), (390, 4036350528), (405, 3886856064), (408, 3858276240), (416, 3784078620), (420, 3748039776), (432, 3643927560), (442, 3561485760), (448, 3513787290), (455, 3459729024), (459, 3429578880), (468, 3363625440), (476, 3307093920), (480, 3279534804), (486, 3239046720), (504, 3123366480), (510, 3086620992), (520, 3027262896), (540, 2915142048), (544, 2893707180), (546, 2883107520), (560, 2811029832), (567, 2776325760), (576, 2732945670), (585, 2690900352), (595, 2645675136), (612, 2572184160), (624, 2522719080), (630, 2498693184), (640, 2459651103), (648, 2429285040), (663, 2374323840), (672, 2342524860), (680, 2314965744), (702, 2242416960), (714, 2204729280), (720, 2186356536), (727, 2165304960), (728, 2162330640), (729, 2159364480), (756, 2082244320), (765, 2057747328), (780, 2018175264), (810, 1943428032), (816, 1929138120), (819, 1922071680), (832, 1892039310), (840, 1874019888), (864, 1821963780), (884, 1780742880), (896, 1756893645), (910, 1729864512), (918, 1714789440), (936, 1681812720), (945, 1665795456), (952, 1653546960), (960, 1639767402), (972, 1619523360), (1008, 1561683240), (1020, 1543310496), (1040, 1513631448), (1053, 1494944640), (1071, 1469819520), (1080, 1457571024), (1088, 1446853590), (1092, 1441553760), (1105, 1424594304), (1120, 1405514916), (1134, 1388162880), (1152, 1366472835), (1170, 1345450176), (1190, 1322837568), (1215, 1295618688), (1224, 1286092080), (1248, 1261359540), (1260, 1249346592), (1296, 1214642520), (1326, 1187161920), (1344, 1171262430), (1360, 1157482872), (1365, 1153243008), (1377, 1143192960), (1404, 1121208480), (1428, 1102364640), (1440, 1093178268), (1454, 1082652480), (1456, 1081165320), (1458, 1079682240), (1512, 1041122160), (1530, 1028873664), (1547, 1017567360), (1560, 1009087632), (1620, 971714016), (1632, 964569060), (1638, 961035840), (1664, 946019655), (1680, 937009944), (1701, 925441920), (1728, 910981890), (1755, 896966784), (1768, 890371440), (1785, 881891712), (1820, 864932256), (1836, 857394720), (1872, 840906360), (1890, 832897728), (1904, 826773480), (1920, 819883701), (1944, 809761680), (1989, 791441280), (2016, 780841620), (2040, 771655248), (2080, 756815724), (2106, 747472320), (2142, 734909760), (2160, 728785512), (2176, 723426795), (2181, 721768320), (2184, 720776880), (2187, 719788160), (2210, 712297152), (2240, 702757458), (2268, 694081440), (2295, 685915776), (2340, 672725088), (2380, 661418784), (2430, 647809344), (2448, 643046040), (2457, 640690560), (2496, 630679770), (2520, 624673296), (2592, 607321260), (2652, 593580960), (2688, 585631215), (2720, 578741436), (2730, 576621504), (2754, 571596480), (2808, 560604240), (2835, 555265152), (2856, 551182320), (2880, 546589134), (2908, 541326240), (2912, 540582660), (2916, 539841120), (3024, 520561080), (3060, 514436832), (3094, 508783680), (3120, 504543816), (3159, 498314880), (3213, 489939840), (3240, 485857008), (3264, 482284530), (3276, 480517920), (3315, 474864768), (3360, 468504972), (3402, 462720960), (3456, 455490945), (3510, 448483392), (3536, 445185720), (3570, 440945856), (3635, 433060992), (3640, 432466128), (3645, 431872896), (3672, 428697360), (3744, 420453180), (3780, 416448864), (3808, 413386740), (3888, 404880840), (3978, 395720640), (4032, 390420810), (4080, 385827624), (4095, 384414336), (4131, 381064320), (4160, 378407862), (4212, 373736160), (4284, 367454880), (4320, 364392756), (4362, 360884160), (4368, 360388440), (4374, 359894080), (4420, 356148576), (4480, 351378729), (4536, 347040720), (4590, 342957888), (4641, 339189120), (4680, 336362544), (4760, 330709392), (4860, 323904672), (4896, 321523020), (4914, 320345280), (4992, 315339885), (5040, 312336648), (5089, 309329280), (5103, 308480640), (5184, 303660630), (5265, 298988928), (5304, 296790480), (5355, 293963904), (5440, 289370718), (5460, 288310752), (5508, 285798240), (5616, 280302120), (5670, 277632576), (5712, 275591160), (5760, 273294567), (5816, 270663120), (5824, 270291330), (5832, 269920560), (5967, 263813760), (6048, 260280540), (6120, 257218416), (6188, 254391840), (6240, 252271908), (6318, 249157440), (6426, 244969920), (6480, 242928504), (6528, 241142265), (6543, 240589440), (6552, 240258960), (6630, 237432384), (6720, 234252486), (6804, 231360480), (6885, 228638592), (7020, 224241696), (7072, 222592860), (7140, 220472928), (7270, 216530496), (7280, 216233064), (7290, 215936448), (7344, 214348680), (7371, 213563520), (7488, 210226590), (7560, 208224432), (7616, 206693370), (7735, 203513472), (7776, 202440420), (7956, 197860320), (8064, 195210405), (8160, 192913812), (8190, 192207168), (8262, 190532160), (8320, 189203931), (8424, 186868080), (8505, 185088384), (8568, 183727440), (8640, 182196378), (8724, 180442080), (8736, 180194220), (8748, 179947040), (8840, 178074288), (9072, 173520360), (9180, 171478944), (9282, 169594560), (9360, 168181272), (9451, 166561920), (9477, 166104960), (9520, 165354696), (9639, 163313280), (9720, 161952336), (9792, 160761510), (9828, 160172640), (9945, 158288256), (10080, 156168324), (10178, 154664640), (10206, 154240320), (10368, 151830315), (10530, 149494464), (10608, 148395240), (10710, 146981952), (10880, 144685359), (10905, 144353664), (10920, 144155376), (10935, 143957632), (11016, 142899120), (11232, 140151060), (11340, 138816288), (11424, 137795580), (11632, 135331560), (11648, 135145665), (11664, 134960280), (11934, 131906880), (12096, 130140270), (12240, 128609208), (12285, 128138112), (12359, 127370880), (12376, 127195920), (12393, 127021440), (12480, 126135954), (12636, 124578720), (12852, 122484960), (12960, 121464252), (13086, 120294720), (13104, 120129480), (13260, 118716192), (13440, 117126243), (13608, 115680240), (13770, 114319296), (13923, 113063040), (14040, 112120848), (14144, 111296430), (14280, 110236464), (14540, 108265248), (14560, 108116532), (14580, 107968224), (14688, 107174340), (14742, 106781760), (14976, 105113295), (15120, 104112216), (15232, 103346685), (15267, 103109760), (15309, 102826880), (15470, 101756736), (15552, 101220210), (15795, 99662976), (15912, 98930160), (16065, 97987968), (16320, 96456906), (16380, 96103584), (16524, 95266080), (16848, 93434040), (17010, 92544192), (17136, 91863720), (17280, 91098189), (17448, 90221040), (17472, 90097110), (17496, 89973520), (17680, 89037144), (17901, 87937920), (18144, 86760180), (18360, 85739472), (18564, 84797280), (18720, 84090636), (18902, 83280960), (18954, 83052480), (19040, 82677348), (19278, 81656640), (19440, 80976168), (19584, 80380755), (19629, 80196480), (19656, 80086320), (19890, 79144128), (20160, 78084162), (20356, 77332320), (20412, 77120160), (20655, 76212864), (21060, 74747232), (21216, 74197620), (21420, 73490976), (21810, 72176832), (21840, 72077688), (21870, 71978816), (22032, 71449560), (22113, 71187840), (22464, 70075530), (22680, 69408144), (22848, 68897790), (23205, 67837824), (23264, 67665780), (23328, 67480140), (23868, 65953440), (24192, 65070135), (24480, 64304604), (24570, 64069056), (24718, 63685440), (24752, 63597960), (24786, 63510720), (24960, 63067977), (25272, 62289360), (25445, 61865856), (25515, 61696128), (25704, 61242480), (25920, 60732126), (26172, 60147360), (26208, 60064740), (26520, 59358096), (27216, 57840120), (27540, 57159648), (27846, 56531520), (28080, 56060424), (28288, 55648215), (28353, 55520640), (28431, 55368320), (28560, 55118232), (28917, 54437760), (29080, 54132624), (29120, 54058266), (29160, 53984112), (29376, 53587170), (29484, 53390880), (29835, 52762752), (30240, 52056108), (30534, 51554880), (30618, 51413440), (30940, 50878368), (31104, 50610105), (31590, 49831488), (31824, 49465080), (32130, 48993984), (32640, 48228453), (32715, 48117888), (32760, 48051792), (33048, 47633040), (33696, 46717020), (34020, 46272096), (34272, 45931860), (34896, 45110520), (34944, 45048555), (34992, 44986760), (35360, 44518572), (35802, 43968960), (36288, 43380090), (36720, 42869736), (36855, 42712704), (37077, 42456960), (37128, 42398640), (37179, 42340480), (37440, 42045318), (37804, 41640480), (37908, 41526240), (38080, 41338674), (38556, 40828320), (38880, 40488084), (39258, 40098240), (39312, 40043160), (39780, 39572064), (40320, 39042081), (40712, 38666160), (40824, 38560080), (41310, 38106432), (41769, 37687680), (42120, 37373616), (42432, 37098810), (42840, 36745488), (43620, 36088416), (43680, 36038844), (43740, 35989408), (44064, 35724780), (44226, 35593920), (44928, 35037765), (45360, 34704072), (45696, 34448895), (45801, 34369920), (46410, 33918912), (46528, 33832890), (46656, 33740070), (47255, 33312384), (47385, 33220992), (47736, 32976720), (48195, 32662656), (48960, 32152302), (49140, 32034528), (49436, 31842720), (49504, 31798980), (49572, 31755360), (50544, 31144680), (50890, 30932928), (51030, 30848064), (51408, 30621240), (51840, 30366063), (52344, 30073680), (52416, 30032370), (53040, 29679048), (53703, 29312640), (54432, 28920060), (55080, 28579824), (55692, 28265760), (56160, 28030212), (56706, 27760320), (56862, 27684160), (57120, 27559116), (57834, 27218880), (58160, 27066312), (58240, 27029133), (58320, 26992056), (58752, 26793585), (58887, 26732160), (58968, 26695440), (59670, 26381376), (60480, 26028054), (61068, 25777440), (61236, 25706720), (61795, 25474176), (61880, 25439184), (61965, 25404288), (63180, 24915744), (63648, 24732540), (64260, 24496992), (65430, 24058944), (65520, 24025896), (66096, 23816520), (66157, 23794560), (66339, 23729280), (67392, 23358510), (68040, 23136048), (68544, 22965930), (69615, 22612608), (69792, 22555260), (69984, 22493380), (70720, 22259286), (71604, 21984480), (72576, 21690045), (73440, 21434868), (73710, 21356352), (74154, 21228480), (74256, 21199320), (74358, 21170240), (74880, 21022659), (75608, 20820240), (75816, 20763120), (76160, 20669337), (76335, 20621952), (76545, 20565376), (77112, 20414160), (77760, 20244042), (78516, 20049120), (78624, 20021580), (79560, 19786032), (81424, 19333080), (81648, 19280040), (82620, 19053216), (83538, 18843840), (84240, 18686808), (84864, 18549405), (85059, 18506880), (85680, 18372744), (86513, 18195840), (86751, 18145920), (87240, 18044208), (87360, 18019422), (87480, 17994704), (88128, 17862390), (88452, 17796960), (89505, 17587584), (90720, 17352036), (91602, 17184960), (92820, 16959456), (93056, 16916445), (93312, 16870035), (94510, 16656192), (94770, 16610496), (95472, 16488360), (96390, 16331328), (97920, 16076151), (98145, 16039296), (98280, 16017264), (98872, 15921360), (99008, 15899490), (99144, 15877680), (101088, 15572340), (101780, 15466464), (102060, 15424032), (102816, 15310620), (104688, 15036840), (104832, 15016185), (106080, 14839524), (107406, 14656320), (108864, 14460030), (110160, 14289912), (110565, 14237568), (111231, 14152320), (111384, 14132880), (112320, 14015106), (113412, 13880160), (113724, 13842080), (114240, 13779558), (115668, 13609440), (116320, 13533156), (116640, 13496028), (117774, 13366080), (117936, 13347720), (119340, 13190688), (120960, 13014027), (122136, 12888720), (122472, 12853360), (123590, 12737088), (123760, 12719592), (123930, 12702144), (125307, 12562560), (126360, 12457872), (127296, 12366270), (128520, 12248496), (130860, 12029472), (131040, 12012948), (132192, 11908260), (132314, 11897280), (132678, 11864640), (134784, 11679255), (136080, 11568024), (137088, 11482965), (137403, 11456640), (139230, 11306304), (139584, 11277630), (139968, 11246690), (141440, 11129643), (141765, 11104128), (142155, 11073664), (143208, 10992240), (144585, 10887552), (146880, 10717434), (147420, 10678176), (148308, 10614240), (148512, 10599660), (148716, 10585120), (151216, 10410120), (151632, 10381560), (152670, 10310976), (153090, 10282688), (154224, 10207080), (155520, 10122021), (157032, 10024560), (157248, 10010790), (159120, 9893016), (160667, 9797760), (161109, 9770880), (162848, 9666540), (163296, 9640020), (165240, 9526608), (167076, 9421920), (168480, 9343404), (170118, 9253440), (171360, 9186372), (173026, 9097920), (173502, 9072960), (174480, 9022104), (174720, 9009711), (174960, 8997352), (176256, 8931195), (176661, 8910720), (176904, 8898480), (179010, 8793792), (181440, 8676018), (183204, 8592480), (185385, 8491392), (185640, 8479728), (185895, 8468096), (189020, 8328096), (189540, 8305248), (190944, 8244180), (192780, 8165664), (196290, 8019648), (196560, 8008632), (197744, 7960680), (198016, 7949745), (198288, 7938840), (198471, 7931520), (199017, 7909760), (202176, 7786170), (203560, 7733232), (204120, 7712016), (205632, 7655310), (208845, 7537536), (209376, 7518420), (212160, 7419762), (214812, 7328160), (217728, 7230015), (220320, 7144956), (221130, 7118784), (222462, 7076160), (222768, 7066440), (224640, 7007553), (226824, 6940080), (227448, 6921040), (228480, 6889779), (229005, 6873984), (231336, 6804720), (232640, 6766578), (233280, 6748014), (235548, 6683040), (235872, 6673860), (238680, 6595344), (244272, 6444360), (244944, 6426680), (247180, 6368544), (247520, 6359796), (247860, 6351072), (250614, 6281280), (252720, 6228936), (254592, 6183135), (255177, 6168960), (257040, 6124248), (259539, 6065280), (260253, 6048640), (261720, 6014736), (262080, 6006474), (264384, 5954130), (264628, 5948640), (265356, 5932320), (268515, 5862528), (272160, 5784012), (274806, 5728320), (278460, 5653152), (279168, 5638815), (279936, 5623345), (283530, 5552064), (284310, 5536832), (286416, 5496120), (289170, 5443776), (293760, 5358717), (294435, 5346432), (294840, 5339088), (296616, 5307120), (297024, 5299830), (297432, 5292560), (302432, 5205060), (303264, 5190780), (305340, 5155488), (306180, 5141344), (308448, 5103540), (314064, 5012280), (314496, 5005395), (318240, 4946508), (321334, 4898880), (322218, 4885440), (325696, 4833270), (326592, 4820010), (330480, 4763304), (330785, 4758912), (331695, 4745856), (333693, 4717440), (334152, 4710960), (336960, 4671702), (340236, 4626720), (342720, 4593186), (346052, 4548960), (347004, 4536480), (348960, 4511052), (349920, 4498676), (353322, 4455360), (353808, 4449240), (358020, 4396896), (362880, 4338009), (366408, 4296240), (370770, 4245696), (371280, 4239864), (371790, 4234048), (375921, 4187520), (378040, 4164048), (379080, 4152624), (381888, 4122090), (385560, 4082832), (392580, 4009824), (393120, 4004316), (395488, 3980340), (396576, 3969420), (396942, 3965760), (398034, 3954880), (404352, 3893085), (407120, 3866616), (408240, 3856008), (411264, 3827655), (412209, 3818880), (417690, 3768768), (418752, 3759210), (424320, 3709881), (425295, 3701376), (429624, 3664080), (432565, 3639168), (433755, 3629184), (440640, 3572478), (442260, 3559392), (444924, 3538080), (445536, 3533220), (453648, 3470040), (454896, 3460520), (458010, 3436992), (462672, 3402360), (465280, 3383289), (466560, 3374007), (471096, 3341520), (471744, 3336930), (477360, 3297672), (482001, 3265920), (483327, 3256960), (488544, 3222180), (489888, 3213340), (494360, 3184272), (495040, 3179898), (495720, 3175536), (501228, 3140640), (505440, 3114468), (510354, 3084480), (514080, 3062124), (519078, 3032640), (520506, 3024320), (523440, 3007368), (524160, 3003237), (528768, 2977065), (529256, 2974320), (529983, 2970240), (530712, 2966160), (537030, 2931264), (544320, 2892006), (549612, 2864160), (556155, 2830464), (556920, 2826576), (567060, 2776032), (568620, 2768416), (572832, 2748060), (578340, 2721888), (588870, 2673216), (589680, 2669544), (593232, 2653560), (594048, 2649915), (594864, 2646280), (595413, 2643840), (604864, 2602530), (606528, 2595390), (610680, 2577744), (612360, 2570672), (616896, 2551770), (626535, 2512512), (628128, 2506140), (636480, 2473254), (642668, 2449440), (644436, 2442720), (651392, 2416635), (653184, 2410005), (660960, 2381652), (661570, 2379456), (663390, 2372928), (667386, 2358720), (668304, 2355480), (673920, 2335851), (680472, 2313360), (685440, 2296593), (687015, 2291328), (692104, 2274480), (694008, 2268240), (697920, 2255526), (699840, 2249338), (706644, 2227680), (707616, 2224620), (716040, 2198448), (732816, 2148120), (741540, 2122848), (742560, 2119932), (743580, 2117024), (751842, 2093760), (756080, 2082024), (758160, 2076312), (763776, 2061045), (765531, 2056320), (771120, 2041416), (778617, 2021760), (785160, 2004912), (786240, 2002158), (790976, 1990170), (793152, 1984710), (793884, 1982880), (796068, 1977440), (803335, 1959552), (805545, 1954176), (814240, 1933308), (816480, 1928004), (824418, 1909440), (835380, 1884384), (837504, 1879605), (850590, 1850688), (859248, 1832040), (865130, 1819584), (867510, 1814592), (881280, 1786239), (883305, 1782144), (884520, 1779696), (889848, 1769040), (891072, 1766610), (907296, 1735020), (909792, 1730260), (916020, 1718496), (925344, 1701180), (942192, 1670760), (943488, 1668465), (954720, 1648836), (964002, 1632960), (966654, 1628480), (977088, 1611090), (979776, 1606670), (988720, 1592136), (990080, 1589949), (991440, 1587768), (992355, 1586304), (995085, 1581952), (1001079, 1572480), (1002456, 1570320), (1010880, 1557234), (1020708, 1542240), (1028160, 1531062), (1038156, 1516320), (1041012, 1512160), (1046880, 1503684), (1058512, 1487160), (1059966, 1485120), (1061424, 1483080), (1074060, 1465632), (1088640, 1446003), (1099224, 1432080), (1112310, 1415232), (1113840, 1413288), (1124669, 1399680), (1127763, 1395840), (1134120, 1388016), (1137240, 1384208), (1145664, 1374030), (1156680, 1360944), (1177740, 1336608), (1179360, 1334772), (1186464, 1326780), (1189728, 1323140), (1190826, 1321920), (1209728, 1301265), (1213056, 1297695), (1221360, 1288872), (1224720, 1285336), (1233792, 1275885), (1236627, 1272960), (1253070, 1256256)]