989544366720

素因数分解:

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

素因数の和:534

約数の個数: 2048

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

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

約数列:

[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, 457, 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, 728, 729, 756, 765, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 914, 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, 1371, 1377, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1701, 1728, 1755, 1768, 1785, 1820, 1828, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2176, 2184, 2187, 2210, 2240, 2268, 2285, 2295, 2340, 2380, 2430, 2448, 2457, 2496, 2520, 2592, 2652, 2688, 2720, 2730, 2742, 2754, 2808, 2835, 2856, 2880, 2912, 2916, 3024, 3060, 3094, 3120, 3159, 3199, 3213, 3240, 3264, 3276, 3315, 3360, 3402, 3456, 3510, 3536, 3570, 3640, 3645, 3656, 3672, 3744, 3780, 3808, 3888, 3978, 4032, 4080, 4095, 4113, 4131, 4160, 4212, 4284, 4320, 4368, 4374, 4420, 4480, 4536, 4570, 4590, 4641, 4680, 4760, 4860, 4896, 4914, 4992, 5040, 5103, 5184, 5265, 5304, 5355, 5440, 5460, 5484, 5508, 5616, 5670, 5712, 5760, 5824, 5832, 5941, 5967, 6048, 6120, 6188, 6240, 6318, 6398, 6426, 6480, 6528, 6552, 6630, 6720, 6804, 6855, 6885, 7020, 7072, 7140, 7280, 7290, 7312, 7344, 7371, 7488, 7560, 7616, 7735, 7769, 7776, 7956, 8064, 8160, 8190, 8226, 8262, 8320, 8424, 8505, 8568, 8640, 8736, 8748, 8840, 9072, 9140, 9180, 9282, 9360, 9477, 9520, 9597, 9639, 9720, 9792, 9828, 9945, 10080, 10206, 10368, 10530, 10608, 10710, 10880, 10920, 10935, 10968, 11016, 11232, 11340, 11424, 11648, 11664, 11882, 11934, 12096, 12240, 12285, 12339, 12376, 12393, 12480, 12636, 12796, 12852, 12960, 13104, 13260, 13440, 13608, 13710, 13770, 13923, 14040, 14144, 14280, 14560, 14580, 14624, 14688, 14742, 14976, 15120, 15232, 15309, 15470, 15538, 15552, 15795, 15912, 15995, 16065, 16320, 16380, 16452, 16524, 16848, 17010, 17136, 17280, 17472, 17496, 17680, 17823, 17901, 18144, 18280, 18360, 18564, 18720, 18954, 19040, 19194, 19278, 19440, 19584, 19656, 19890, 20160, 20412, 20565, 20655, 21060, 21216, 21420, 21840, 21870, 21936, 22032, 22113, 22464, 22680, 22848, 23205, 23307, 23328, 23764, 23868, 24192, 24480, 24570, 24678, 24752, 24786, 24960, 25272, 25515, 25592, 25704, 25920, 26208, 26520, 27216, 27420, 27540, 27846, 28080, 28288, 28431, 28560, 28791, 28917, 29120, 29160, 29248, 29376, 29484, 29705, 29835, 30240, 30618, 30940, 31076, 31104, 31590, 31824, 31990, 32130, 32640, 32760, 32904, 33048, 33696, 34020, 34272, 34944, 34992, 35360, 35646, 35802, 36288, 36560, 36720, 36855, 37017, 37128, 37179, 37440, 37908, 38080, 38388, 38556, 38845, 38880, 39312, 39780, 40320, 40824, 41130, 41310, 41587, 41769, 42120, 42432, 42840, 43680, 43740, 43872, 44064, 44226, 44928, 45360, 45696, 46410, 46614, 46656, 47385, 47528, 47736, 47985, 48195, 48960, 49140, 49356, 49504, 49572, 50544, 51030, 51184, 51408, 51840, 52416, 53040, 53469, 53703, 54383, 54432, 54840, 55080, 55692, 56160, 56862, 57120, 57582, 57834, 58240, 58320, 58496, 58752, 58968, 59410, 59670, 60480, 61236, 61695, 61880, 61965, 62152, 63180, 63648, 63980, 64260, 65520, 65808, 66096, 66339, 67392, 68040, 68544, 69615, 69921, 69984, 70720, 71292, 71604, 72576, 73120, 73440, 73710, 74034, 74256, 74358, 74880, 75816, 76160, 76545, 76776, 77112, 77690, 77760, 78624, 79560, 81648, 82260, 82620, 83174, 83538, 84240, 84864, 85680, 86373, 86751, 87360, 87480, 87744, 88128, 88452, 89115, 89505, 90720, 92820, 93228, 93312, 94770, 95056, 95472, 95970, 96390, 97920, 98280, 98712, 99008, 99144, 100997, 101088, 102060, 102368, 102816, 104832, 106080, 106938, 107406, 108766, 108864, 109680, 110160, 110565, 111051, 111384, 112320, 113724, 114240, 115164, 115668, 116535, 116640, 117936, 118820, 119340, 120960, 122472, 123390, 123760, 123930, 124304, 124761, 125307, 126360, 127296, 127960, 128520, 131040, 131616, 132192, 132678, 134784, 136080, 137088, 139230, 139842, 139968, 141440, 142155, 142584, 143208, 143955, 144585, 146240, 146880, 147420, 148068, 148512, 148716, 151632, 153090, 153552, 154224, 155380, 155520, 157248, 159120, 160407, 161109, 163149, 163296, 164520, 165240, 166348, 167076, 168480, 171360, 172746, 173502, 174720, 174960, 175488, 176256, 176904, 178230, 179010, 181440, 185085, 185640, 185895, 186456, 189540, 190112, 190944, 191940, 192780, 196560, 197424, 198016, 198288, 199017, 201994, 202176, 204120, 204736, 205632, 207935, 208845, 209763, 212160, 213876, 214812, 217532, 217728, 219360, 220320, 221130, 222102, 222768, 224640, 227448, 228480, 230328, 231336, 233070, 233280, 235872, 237640, 238680, 244944, 246780, 247520, 247860, 248608, 249522, 250614, 252720, 254592, 255920, 257040, 259119, 260253, 262080, 263232, 264384, 265356, 267345, 268515, 271915, 272160, 278460, 279684, 279936, 284310, 285168, 286416, 287910, 289170, 292480, 293760, 294840, 296136, 297024, 297432, 302991, 303264, 306180, 307104, 308448, 310760, 314496, 318240, 320814, 322218, 326298, 326592, 329040, 330480, 331695, 332696, 333153, 334152, 336960, 342720, 345492, 347004, 349605, 349920, 353808, 356460, 358020, 362880, 370170, 371280, 371790, 372912, 374283, 375921, 379080, 380224, 381888, 383880, 385560, 393120, 394848, 396576, 398034, 403988, 404352, 408240, 409472, 411264, 415870, 417690, 419526, 424320, 427752, 429624, 431865, 433755, 435064, 438720, 440640, 442260, 444204, 445536, 454896, 460656, 462672, 466140, 466560, 471744, 475280, 477360, 481221, 483327, 489447, 489888, 493560, 495040, 495720, 497216, 499044, 501228, 504985, 505440, 511840, 514080, 518238, 520506, 524160, 526464, 528768, 530712, 534690, 537030, 543830, 544320, 555255, 556920, 559368, 568620, 570336, 572832, 575820, 578340, 589680, 592272, 594048, 594864, 605982, 606528, 612360, 614208, 616896, 621520, 623805, 626535, 629289, 636480, 641628, 644436, 652596, 653184, 658080, 660960, 663390, 665392, 666306, 668304, 673920, 685440, 690984, 694008, 699210, 699840, 706979, 707616, 712920, 716040, 740340, 742560, 743580, 745824, 748566, 751842, 758160, 760448, 763776, 767760, 771120, 777357, 786240, 789696, 793152, 796068, 802035, 805545, 807976, 815745, 816480, 831740, 835380, 839052, 855504, 859248, 863730, 867510, 870128, 877440, 881280, 884520, 888408, 891072, 908973, 909792, 921312, 925344, 932280, 943488, 950560, 954720, 962442, 966654, 978894, 979776, 987120, 990080, 991440, 994432, 995085, 998088, 999459, 1002456, 1009970, 1010880, 1023680, 1028160, 1036476, 1041012, 1048815, 1061424, 1069380, 1074060, 1087660, 1088640, 1110510, 1113840, 1118736, 1122849, 1127763, 1137240, 1140672, 1145664, 1151640, 1156680, 1179360, 1184544, 1189728, 1211964, 1213056, 1224720, 1228416, 1233792, 1243040, 1247610, 1253070, 1258578, 1272960, 1283256, 1288872, 1295595, 1301265, 1305192, 1316160, 1321920, 1326780, 1330784, 1332612, 1336608, 1381968, 1388016, 1398420, 1399680, 1413958, 1415232, 1425840, 1432080, 1443663, 1468341, 1480680, 1485120, 1487160, 1491648, 1497132, 1503684, 1514955, 1516320, 1535520, 1542240, 1554714, 1572480, 1579392, 1586304, 1592136, 1604070, 1611090, 1615952, 1631490, 1632960, 1663480, 1665765, 1670760, 1678104, 1711008, 1718496, 1727460, 1735020, 1740256, 1769040, 1776816, 1782144, 1817946, 1819584, 1842624, 1850688, 1864560, 1871415, 1879605, 1887867, 1901120, 1909440, 1924884, 1933308, 1957788, 1959552, 1974240, 1982880, 1990170, 1996176, 1998918, 2004912, 2019940, 2021760, 2047360, 2056320, 2072952, 2082024, 2097630, 2120937, 2122848, 2138760, 2148120, 2175320, 2221020, 2227680, 2237472, 2245698, 2255526, 2274480, 2281344, 2291328, 2303280, 2313360, 2332071, 2358720, 2369088, 2379456, 2406105, 2416635, 2423928, 2447235, 2449440, 2486080, 2495220, 2506140, 2517156, 2566512, 2577744, 2591190, 2602530, 2610384, 2632320, 2643840, 2653560, 2661568, 2665224, 2673216, 2726919, 2763936, 2776032, 2796840, 2827916, 2830464, 2851680, 2864160, 2887326, 2936682, 2961360, 2970240, 2974320, 2983296, 2994264, 3007368, 3029910, 3032640, 3071040, 3084480, 3109428, 3146445, 3184272, 3208140, 3222180, 3231904, 3262980, 3265920, 3326960, 3331530, 3341520, 3356208, 3368547, 3383289, 3422016, 3436992, 3454920, 3470040, 3480512, 3534895, 3538080, 3553632, 3635892, 3639168, 3685248, 3701376, 3729120, 3742830, 3759210, 3775734, 3802240, 3818880, 3849768, 3866616, 3886785, 3915576, 3948480, 3965760, 3980340, 3992352, 3997836, 4009824, 4039880, 4145904, 4164048, 4195260, 4241874, 4245696, 4277520, 4296240, 4330989, 4350640, 4405023, 4442040, 4455360, 4474944, 4491396, 4511052, 4544865, 4548960, 4606560, 4626720, 4664142, 4717440, 4738176, 4758912, 4812210, 4833270, 4847856, 4894470, 4898880, 4972160, 4990440, 4997295, 5012280, 5034312, 5133024, 5155488, 5182380, 5205060, 5220768, 5307120, 5323136, 5330448, 5346432, 5453838, 5527872, 5552064, 5593680, 5614245, 5638815, 5655832, 5663601, 5703360, 5728320, 5774652, 5873364, 5922720, 5948640, 5988528, 6014736, 6059820, 6065280, 6142080, 6168960, 6218856, 6292890, 6362811, 6368544, 6416280, 6444360, 6463808, 6525960, 6653920, 6663060, 6683040, 6712416, 6737094, 6766578, 6844032, 6873984, 6909840, 6940080, 6961024, 6996213, 7069790, 7076160, 7107264, 7218315, 7271784, 7341705, 7458240, 7485660, 7518420, 7551468, 7699536, 7733232, 7773570, 7831152, 7896960, 7931520, 7960680, 7984704, 7995672, 8019648, 8079760, 8180757, 8291808, 8328096, 8390520, 8483748, 8491392, 8555040, 8592480, 8661978, 8701280, 8810046, 8884080, 8910720, 8949888, 8982792, 9022104, 9089730, 9097920, 9213120, 9253440, 9328284, 9439335, 9624420, 9666540, 9695712, 9788940, 9797760, 9980880, 9994590, 10024560, 10068624, 10105641, 10266048, 10310976, 10364760, 10410120, 10441536, 10604685, 10614240, 10660896, 10907676, 11055744, 11104128, 11187360, 11228490, 11277630, 11311664, 11327202, 11406720, 11456640, 11549304, 11660355, 11746728, 11845440, 11897280, 11977056, 12029472, 12119640, 12437712, 12585780, 12725622, 12737088, 12832560, 12888720, 12927616, 12992967, 13051920, 13215069, 13307840, 13326120, 13366080, 13424832, 13474188, 13533156, 13634595, 13819680, 13880160, 13992426, 14139580, 14152320, 14214528, 14436630, 14543568, 14683410, 14916480, 14971320, 15036840, 15102936, 15399072, 15466464, 15547140, 15662304, 15921360, 15969408, 15991344, 16039296, 16159520, 16361514, 16583616, 16656192, 16781040, 16842735, 16916445, 16967496, 16990803, 17110080, 17184960, 17323956, 17402560, 17620092, 17768160, 17965584, 18044208, 18179460, 18195840, 18426240, 18506880, 18656568, 18878670, 19088433, 19248840, 19333080, 19391424, 19577880, 19961760, 19989180, 20049120, 20137248, 20211282, 20532096, 20621952, 20729520, 20820240, 20883072, 21209370, 21228480, 21321792, 21654945, 21815352, 22025115, 22374720, 22456980, 22555260, 22623328, 22654404, 23098608, 23320710, 23493456, 23690880, 23794560, 23954112, 24058944, 24239280, 24542271, 24875424, 25171560, 25451244, 25474176, 25665120, 25777440, 25985934, 26103840, 26430138, 26615680, 26652240, 26732160, 26849664, 26948376, 27066312, 27269190, 27639360, 27760320, 27984852, 28279160, 28318005, 28873260, 29087136, 29366820, 29942640, 30073680, 30205872, 30316923, 30798144, 30932928, 31094280, 31324608, 31814055, 31842720, 31982688, 32319040, 32723028, 33167232, 33312384, 33562080, 33685470, 33832890, 33934992, 33981606, 34220160, 34369920, 34647912, 34805120, 34981065, 35240184, 35536320, 35931168, 36088416, 36358920, 37313136, 37757340, 38176866, 38497680, 38666160, 38782848, 39155760, 39645207, 39923520, 39978360, 40098240, 40274496, 40422564, 40903785, 41459040, 41640480, 42418740, 42456960, 42643584, 43309890, 43630704, 44050230, 44749440, 44913960, 45110520, 45246656, 45308808, 46197216, 46641420, 46986912, 47908224, 48117888, 48478560, 49084542, 49750848, 50343120, 50528205, 50902488, 51330240, 51554880, 51971868, 52207680, 52860276, 53304480, 53896752, 54132624, 54538380, 55278720, 55520640, 55969704, 56558320, 56636010, 57265299, 57746520, 58174272, 58733640, 59885280, 60147360, 60411744, 60633846, 61596288, 61865856, 62188560, 62649216, 63628110, 63685440, 63965376, 64638080, 64964835, 65446056, 66075345, 67124160, 67370940, 67665780, 67869984, 67963212, 69295824, 69962130, 70480368, 71072640, 71862336, 72176832, 72717840, 73626813, 74626272, 75514680, 76353732, 76995360, 77332320, 78311520, 79290414, 79847040, 79956720, 80196480, 80548992, 80845128, 81807570, 82918080, 83280960, 84837480, 84954015, 86619780, 87261408, 88100460, 89827920, 90221040, 90493312, 90617616, 90950769, 92394432, 93282840, 93973824, 95442165, 96957120, 98169084, 99501696, 100686240, 101056410, 101804976, 102660480, 103109760, 103943736, 104415360, 105720552, 106608960, 107793504, 108265248, 109076760, 111939408, 113116640, 113272020, 114530598, 115493040, 116348544, 117467280, 118935621, 119770560, 120294720, 120823488, 121267692, 122711355, 124377120, 127256220, 127370880, 127930752, 129929670, 130892112, 132150690, 134248320, 134741880, 135331560, 135739968, 135926424, 138591648, 139924260, 140960736, 143724672, 144353664, 145435680, 147253626, 149252544, 151029360, 151584615, 152707464, 153990720, 154664640, 156623040, 158580828, 159913440, 161690256, 163615140, 165836160, 166561920, 169674960, 169908030, 171795897, 173239560, 174522816, 176200920, 179655840, 180442080, 181235232, 181901538, 184788864, 186565680, 187947648, 190884330, 193914240, 196338168, 198226035, 201372480, 202112820, 203609952, 207887472, 211441104, 213217920, 215587008, 216530496, 218153520, 220880439, 223878816, 226233280, 226544040, 229061196, 230986080, 234934560, 237871242, 239541120, 240589440, 241646976, 242535384, 245422710, 248754240, 254512440, 259859340, 261784224, 264301380, 269483760, 270663120, 271479936, 271852848, 277183296, 279848520, 281921472, 286326495, 290871360, 294507252, 298505088, 302058720, 303169230, 305414928, 307981440, 309329280, 313246080, 317161656, 319826880, 323380512, 327230280, 339349920, 339816060, 343591794, 346479120, 349045632, 352401840, 359311680, 360884160, 362470464, 363803076, 368134065, 373131360, 381768660, 392676336, 396452070, 402744960, 404225640, 407219904, 415774944, 422882208, 431174016, 433060992, 436307040, 441760878, 447757632, 452466560, 453088080, 454753845, 458122392, 461972160, 469869120, 475742484, 485070768, 490845420, 497508480, 509024880, 515387691, 519718680, 523568448, 528602760, 538967520, 541326240, 543705696, 554366592, 559697040, 563842944, 572652990, 581742720, 589014504, 594678105, 604117440, 606338460, 610829856, 634323312, 639653760, 646761024, 654460560, 678699840, 679632120, 687183588, 692958240, 704803680, 718623360, 721768320, 724940928, 727606152, 736268130, 746262720, 763537320, 785352672, 792904140, 808451280, 814439808, 831549888, 845764416, 858979485, 872614080, 883521756, 895515264, 906176160, 909507690, 916244784, 923944320, 939738240, 951484968, 970141536, 981690840, 1018049760, 1030775382, 1039437360, 1047136896, 1057205520, 1077935040, 1082652480, 1087411392, 1104402195, 1119394080, 1145305980, 1178029008, 1189356210, 1208234880, 1212676920, 1221659712, 1268646624, 1293522048, 1308921120, 1357399680, 1359264240, 1374367176, 1385916480, 1409607360, 1455212304, 1472536260, 1492525440, 1527074640, 1546163073, 1570705344, 1585808280, 1616902560, 1663099776, 1691528832, 1717958970, 1745228160, 1767043512, 1812352320, 1819015380, 1832489568, 1902969936, 1940283072, 1963381680, 2036099520, 2061550764, 2078874720, 2114411040, 2155870080, 2165304960, 2174822784, 2208804390, 2238788160, 2290611960, 2356058016, 2378712420, 2425353840, 2443319424, 2537293248, 2576938455, 2617842240, 2718528480, 2748734352, 2771832960, 2819214720, 2910424608, 2945072520, 3054149280, 3092326146, 3141410688, 3171616560, 3233805120, 3435917940, 3534087024, 3624704640, 3638030760, 3664979136, 3805939872, 3880566144, 3926763360, 4072199040, 4123101528, 4157749440, 4228822080, 4417608780, 4477576320, 4581223920, 4712116032, 4757424840, 4850707680, 5074586496, 5153876910, 5235684480, 5437056960, 5497468704, 5820849216, 5890145040, 6108298560, 6184652292, 6343233120, 6467610240, 6871835880, 7068174048, 7276061520, 7329958272, 7611879744, 7730815365, 7853526720, 8246203056, 8315498880, 8457644160, 8835217560, 9162447840, 9424232064, 9514849680, 9701415360, 10307753820, 10874113920, 10994937408, 11641698432, 11780290080, 12216597120, 12369304584, 12686466240, 13743671760, 14136348096, 14552123040, 15223759488, 15461630730, 15707053440, 16492406112, 17670435120, 18324895680, 19029699360, 19402830720, 20615507640, 21989874816, 23560580160, 24738609168, 25372932480, 27487343520, 28272696192, 29104246080, 30923261460, 32984812224, 35340870240, 36649791360, 38059398720, 41231015280, 47121160320, 49477218336, 54974687040, 58208492160, 61846522920, 65969624448, 70681740480, 76118797440, 82462030560, 98954436672, 109949374080, 123693045840, 141363480960, 164924061120, 197908873344, 247386091680, 329848122240, 494772183360, 989544366720]

約数ペア:

[(1, 989544366720), (2, 494772183360), (3, 329848122240), (4, 247386091680), (5, 197908873344), (6, 164924061120), (7, 141363480960), (8, 123693045840), (9, 109949374080), (10, 98954436672), (12, 82462030560), (13, 76118797440), (14, 70681740480), (15, 65969624448), (16, 61846522920), (17, 58208492160), (18, 54974687040), (20, 49477218336), (21, 47121160320), (24, 41231015280), (26, 38059398720), (27, 36649791360), (28, 35340870240), (30, 32984812224), (32, 30923261460), (34, 29104246080), (35, 28272696192), (36, 27487343520), (39, 25372932480), (40, 24738609168), (42, 23560580160), (45, 21989874816), (48, 20615507640), (51, 19402830720), (52, 19029699360), (54, 18324895680), (56, 17670435120), (60, 16492406112), (63, 15707053440), (64, 15461630730), (65, 15223759488), (68, 14552123040), (70, 14136348096), (72, 13743671760), (78, 12686466240), (80, 12369304584), (81, 12216597120), (84, 11780290080), (85, 11641698432), (90, 10994937408), (91, 10874113920), (96, 10307753820), (102, 9701415360), (104, 9514849680), (105, 9424232064), (108, 9162447840), (112, 8835217560), (117, 8457644160), (119, 8315498880), (120, 8246203056), (126, 7853526720), (128, 7730815365), (130, 7611879744), (135, 7329958272), (136, 7276061520), (140, 7068174048), (144, 6871835880), (153, 6467610240), (156, 6343233120), (160, 6184652292), (162, 6108298560), (168, 5890145040), (170, 5820849216), (180, 5497468704), (182, 5437056960), (189, 5235684480), (192, 5153876910), (195, 5074586496), (204, 4850707680), (208, 4757424840), (210, 4712116032), (216, 4581223920), (221, 4477576320), (224, 4417608780), (234, 4228822080), (238, 4157749440), (240, 4123101528), (243, 4072199040), (252, 3926763360), (255, 3880566144), (260, 3805939872), (270, 3664979136), (272, 3638030760), (273, 3624704640), (280, 3534087024), (288, 3435917940), (306, 3233805120), (312, 3171616560), (315, 3141410688), (320, 3092326146), (324, 3054149280), (336, 2945072520), (340, 2910424608), (351, 2819214720), (357, 2771832960), (360, 2748734352), (364, 2718528480), (378, 2617842240), (384, 2576938455), (390, 2537293248), (405, 2443319424), (408, 2425353840), (416, 2378712420), (420, 2356058016), (432, 2290611960), (442, 2238788160), (448, 2208804390), (455, 2174822784), (457, 2165304960), (459, 2155870080), (468, 2114411040), (476, 2078874720), (480, 2061550764), (486, 2036099520), (504, 1963381680), (510, 1940283072), (520, 1902969936), (540, 1832489568), (544, 1819015380), (546, 1812352320), (560, 1767043512), (567, 1745228160), (576, 1717958970), (585, 1691528832), (595, 1663099776), (612, 1616902560), (624, 1585808280), (630, 1570705344), (640, 1546163073), (648, 1527074640), (663, 1492525440), (672, 1472536260), (680, 1455212304), (702, 1409607360), (714, 1385916480), (720, 1374367176), (728, 1359264240), (729, 1357399680), (756, 1308921120), (765, 1293522048), (780, 1268646624), (810, 1221659712), (816, 1212676920), (819, 1208234880), (832, 1189356210), (840, 1178029008), (864, 1145305980), (884, 1119394080), (896, 1104402195), (910, 1087411392), (914, 1082652480), (918, 1077935040), (936, 1057205520), (945, 1047136896), (952, 1039437360), (960, 1030775382), (972, 1018049760), (1008, 981690840), (1020, 970141536), (1040, 951484968), (1053, 939738240), (1071, 923944320), (1080, 916244784), (1088, 909507690), (1092, 906176160), (1105, 895515264), (1120, 883521756), (1134, 872614080), (1152, 858979485), (1170, 845764416), (1190, 831549888), (1215, 814439808), (1224, 808451280), (1248, 792904140), (1260, 785352672), (1296, 763537320), (1326, 746262720), (1344, 736268130), (1360, 727606152), (1365, 724940928), (1371, 721768320), (1377, 718623360), (1404, 704803680), (1428, 692958240), (1440, 687183588), (1456, 679632120), (1458, 678699840), (1512, 654460560), (1530, 646761024), (1547, 639653760), (1560, 634323312), (1620, 610829856), (1632, 606338460), (1638, 604117440), (1664, 594678105), (1680, 589014504), (1701, 581742720), (1728, 572652990), (1755, 563842944), (1768, 559697040), (1785, 554366592), (1820, 543705696), (1828, 541326240), (1836, 538967520), (1872, 528602760), (1890, 523568448), (1904, 519718680), (1920, 515387691), (1944, 509024880), (1989, 497508480), (2016, 490845420), (2040, 485070768), (2080, 475742484), (2106, 469869120), (2142, 461972160), (2160, 458122392), (2176, 454753845), (2184, 453088080), (2187, 452466560), (2210, 447757632), (2240, 441760878), (2268, 436307040), (2285, 433060992), (2295, 431174016), (2340, 422882208), (2380, 415774944), (2430, 407219904), (2448, 404225640), (2457, 402744960), (2496, 396452070), (2520, 392676336), (2592, 381768660), (2652, 373131360), (2688, 368134065), (2720, 363803076), (2730, 362470464), (2742, 360884160), (2754, 359311680), (2808, 352401840), (2835, 349045632), (2856, 346479120), (2880, 343591794), (2912, 339816060), (2916, 339349920), (3024, 327230280), (3060, 323380512), (3094, 319826880), (3120, 317161656), (3159, 313246080), (3199, 309329280), (3213, 307981440), (3240, 305414928), (3264, 303169230), (3276, 302058720), (3315, 298505088), (3360, 294507252), (3402, 290871360), (3456, 286326495), (3510, 281921472), (3536, 279848520), (3570, 277183296), (3640, 271852848), (3645, 271479936), (3656, 270663120), (3672, 269483760), (3744, 264301380), (3780, 261784224), (3808, 259859340), (3888, 254512440), (3978, 248754240), (4032, 245422710), (4080, 242535384), (4095, 241646976), (4113, 240589440), (4131, 239541120), (4160, 237871242), (4212, 234934560), (4284, 230986080), (4320, 229061196), (4368, 226544040), (4374, 226233280), (4420, 223878816), (4480, 220880439), (4536, 218153520), (4570, 216530496), (4590, 215587008), (4641, 213217920), (4680, 211441104), (4760, 207887472), (4860, 203609952), (4896, 202112820), (4914, 201372480), (4992, 198226035), (5040, 196338168), (5103, 193914240), (5184, 190884330), (5265, 187947648), (5304, 186565680), (5355, 184788864), (5440, 181901538), (5460, 181235232), (5484, 180442080), (5508, 179655840), (5616, 176200920), (5670, 174522816), (5712, 173239560), (5760, 171795897), (5824, 169908030), (5832, 169674960), (5941, 166561920), (5967, 165836160), (6048, 163615140), (6120, 161690256), (6188, 159913440), (6240, 158580828), (6318, 156623040), (6398, 154664640), (6426, 153990720), (6480, 152707464), (6528, 151584615), (6552, 151029360), (6630, 149252544), (6720, 147253626), (6804, 145435680), (6855, 144353664), (6885, 143724672), (7020, 140960736), (7072, 139924260), (7140, 138591648), (7280, 135926424), (7290, 135739968), (7312, 135331560), (7344, 134741880), (7371, 134248320), (7488, 132150690), (7560, 130892112), (7616, 129929670), (7735, 127930752), (7769, 127370880), (7776, 127256220), (7956, 124377120), (8064, 122711355), (8160, 121267692), (8190, 120823488), (8226, 120294720), (8262, 119770560), (8320, 118935621), (8424, 117467280), (8505, 116348544), (8568, 115493040), (8640, 114530598), (8736, 113272020), (8748, 113116640), (8840, 111939408), (9072, 109076760), (9140, 108265248), (9180, 107793504), (9282, 106608960), (9360, 105720552), (9477, 104415360), (9520, 103943736), (9597, 103109760), (9639, 102660480), (9720, 101804976), (9792, 101056410), (9828, 100686240), (9945, 99501696), (10080, 98169084), (10206, 96957120), (10368, 95442165), (10530, 93973824), (10608, 93282840), (10710, 92394432), (10880, 90950769), (10920, 90617616), (10935, 90493312), (10968, 90221040), (11016, 89827920), (11232, 88100460), (11340, 87261408), (11424, 86619780), (11648, 84954015), (11664, 84837480), (11882, 83280960), (11934, 82918080), (12096, 81807570), (12240, 80845128), (12285, 80548992), (12339, 80196480), (12376, 79956720), (12393, 79847040), (12480, 79290414), (12636, 78311520), (12796, 77332320), (12852, 76995360), (12960, 76353732), (13104, 75514680), (13260, 74626272), (13440, 73626813), (13608, 72717840), (13710, 72176832), (13770, 71862336), (13923, 71072640), (14040, 70480368), (14144, 69962130), (14280, 69295824), (14560, 67963212), (14580, 67869984), (14624, 67665780), (14688, 67370940), (14742, 67124160), (14976, 66075345), (15120, 65446056), (15232, 64964835), (15309, 64638080), (15470, 63965376), (15538, 63685440), (15552, 63628110), (15795, 62649216), (15912, 62188560), (15995, 61865856), (16065, 61596288), (16320, 60633846), (16380, 60411744), (16452, 60147360), (16524, 59885280), (16848, 58733640), (17010, 58174272), (17136, 57746520), (17280, 57265299), (17472, 56636010), (17496, 56558320), (17680, 55969704), (17823, 55520640), (17901, 55278720), (18144, 54538380), (18280, 54132624), (18360, 53896752), (18564, 53304480), (18720, 52860276), (18954, 52207680), (19040, 51971868), (19194, 51554880), (19278, 51330240), (19440, 50902488), (19584, 50528205), (19656, 50343120), (19890, 49750848), (20160, 49084542), (20412, 48478560), (20565, 48117888), (20655, 47908224), (21060, 46986912), (21216, 46641420), (21420, 46197216), (21840, 45308808), (21870, 45246656), (21936, 45110520), (22032, 44913960), (22113, 44749440), (22464, 44050230), (22680, 43630704), (22848, 43309890), (23205, 42643584), (23307, 42456960), (23328, 42418740), (23764, 41640480), (23868, 41459040), (24192, 40903785), (24480, 40422564), (24570, 40274496), (24678, 40098240), (24752, 39978360), (24786, 39923520), (24960, 39645207), (25272, 39155760), (25515, 38782848), (25592, 38666160), (25704, 38497680), (25920, 38176866), (26208, 37757340), (26520, 37313136), (27216, 36358920), (27420, 36088416), (27540, 35931168), (27846, 35536320), (28080, 35240184), (28288, 34981065), (28431, 34805120), (28560, 34647912), (28791, 34369920), (28917, 34220160), (29120, 33981606), (29160, 33934992), (29248, 33832890), (29376, 33685470), (29484, 33562080), (29705, 33312384), (29835, 33167232), (30240, 32723028), (30618, 32319040), (30940, 31982688), (31076, 31842720), (31104, 31814055), (31590, 31324608), (31824, 31094280), (31990, 30932928), (32130, 30798144), (32640, 30316923), (32760, 30205872), (32904, 30073680), (33048, 29942640), (33696, 29366820), (34020, 29087136), (34272, 28873260), (34944, 28318005), (34992, 28279160), (35360, 27984852), (35646, 27760320), (35802, 27639360), (36288, 27269190), (36560, 27066312), (36720, 26948376), (36855, 26849664), (37017, 26732160), (37128, 26652240), (37179, 26615680), (37440, 26430138), (37908, 26103840), (38080, 25985934), (38388, 25777440), (38556, 25665120), (38845, 25474176), (38880, 25451244), (39312, 25171560), (39780, 24875424), (40320, 24542271), (40824, 24239280), (41130, 24058944), (41310, 23954112), (41587, 23794560), (41769, 23690880), (42120, 23493456), (42432, 23320710), (42840, 23098608), (43680, 22654404), (43740, 22623328), (43872, 22555260), (44064, 22456980), (44226, 22374720), (44928, 22025115), (45360, 21815352), (45696, 21654945), (46410, 21321792), (46614, 21228480), (46656, 21209370), (47385, 20883072), (47528, 20820240), (47736, 20729520), (47985, 20621952), (48195, 20532096), (48960, 20211282), (49140, 20137248), (49356, 20049120), (49504, 19989180), (49572, 19961760), (50544, 19577880), (51030, 19391424), (51184, 19333080), (51408, 19248840), (51840, 19088433), (52416, 18878670), (53040, 18656568), (53469, 18506880), (53703, 18426240), (54383, 18195840), (54432, 18179460), (54840, 18044208), (55080, 17965584), (55692, 17768160), (56160, 17620092), (56862, 17402560), (57120, 17323956), (57582, 17184960), (57834, 17110080), (58240, 16990803), (58320, 16967496), (58496, 16916445), (58752, 16842735), (58968, 16781040), (59410, 16656192), (59670, 16583616), (60480, 16361514), (61236, 16159520), (61695, 16039296), (61880, 15991344), (61965, 15969408), (62152, 15921360), (63180, 15662304), (63648, 15547140), (63980, 15466464), (64260, 15399072), (65520, 15102936), (65808, 15036840), (66096, 14971320), (66339, 14916480), (67392, 14683410), (68040, 14543568), (68544, 14436630), (69615, 14214528), (69921, 14152320), (69984, 14139580), (70720, 13992426), (71292, 13880160), (71604, 13819680), (72576, 13634595), (73120, 13533156), (73440, 13474188), (73710, 13424832), (74034, 13366080), (74256, 13326120), (74358, 13307840), (74880, 13215069), (75816, 13051920), (76160, 12992967), (76545, 12927616), (76776, 12888720), (77112, 12832560), (77690, 12737088), (77760, 12725622), (78624, 12585780), (79560, 12437712), (81648, 12119640), (82260, 12029472), (82620, 11977056), (83174, 11897280), (83538, 11845440), (84240, 11746728), (84864, 11660355), (85680, 11549304), (86373, 11456640), (86751, 11406720), (87360, 11327202), (87480, 11311664), (87744, 11277630), (88128, 11228490), (88452, 11187360), (89115, 11104128), (89505, 11055744), (90720, 10907676), (92820, 10660896), (93228, 10614240), (93312, 10604685), (94770, 10441536), (95056, 10410120), (95472, 10364760), (95970, 10310976), (96390, 10266048), (97920, 10105641), (98280, 10068624), (98712, 10024560), (99008, 9994590), (99144, 9980880), (100997, 9797760), (101088, 9788940), (102060, 9695712), (102368, 9666540), (102816, 9624420), (104832, 9439335), (106080, 9328284), (106938, 9253440), (107406, 9213120), (108766, 9097920), (108864, 9089730), (109680, 9022104), (110160, 8982792), (110565, 8949888), (111051, 8910720), (111384, 8884080), (112320, 8810046), (113724, 8701280), (114240, 8661978), (115164, 8592480), (115668, 8555040), (116535, 8491392), (116640, 8483748), (117936, 8390520), (118820, 8328096), (119340, 8291808), (120960, 8180757), (122472, 8079760), (123390, 8019648), (123760, 7995672), (123930, 7984704), (124304, 7960680), (124761, 7931520), (125307, 7896960), (126360, 7831152), (127296, 7773570), (127960, 7733232), (128520, 7699536), (131040, 7551468), (131616, 7518420), (132192, 7485660), (132678, 7458240), (134784, 7341705), (136080, 7271784), (137088, 7218315), (139230, 7107264), (139842, 7076160), (139968, 7069790), (141440, 6996213), (142155, 6961024), (142584, 6940080), (143208, 6909840), (143955, 6873984), (144585, 6844032), (146240, 6766578), (146880, 6737094), (147420, 6712416), (148068, 6683040), (148512, 6663060), (148716, 6653920), (151632, 6525960), (153090, 6463808), (153552, 6444360), (154224, 6416280), (155380, 6368544), (155520, 6362811), (157248, 6292890), (159120, 6218856), (160407, 6168960), (161109, 6142080), (163149, 6065280), (163296, 6059820), (164520, 6014736), (165240, 5988528), (166348, 5948640), (167076, 5922720), (168480, 5873364), (171360, 5774652), (172746, 5728320), (173502, 5703360), (174720, 5663601), (174960, 5655832), (175488, 5638815), (176256, 5614245), (176904, 5593680), (178230, 5552064), (179010, 5527872), (181440, 5453838), (185085, 5346432), (185640, 5330448), (185895, 5323136), (186456, 5307120), (189540, 5220768), (190112, 5205060), (190944, 5182380), (191940, 5155488), (192780, 5133024), (196560, 5034312), (197424, 5012280), (198016, 4997295), (198288, 4990440), (199017, 4972160), (201994, 4898880), (202176, 4894470), (204120, 4847856), (204736, 4833270), (205632, 4812210), (207935, 4758912), (208845, 4738176), (209763, 4717440), (212160, 4664142), (213876, 4626720), (214812, 4606560), (217532, 4548960), (217728, 4544865), (219360, 4511052), (220320, 4491396), (221130, 4474944), (222102, 4455360), (222768, 4442040), (224640, 4405023), (227448, 4350640), (228480, 4330989), (230328, 4296240), (231336, 4277520), (233070, 4245696), (233280, 4241874), (235872, 4195260), (237640, 4164048), (238680, 4145904), (244944, 4039880), (246780, 4009824), (247520, 3997836), (247860, 3992352), (248608, 3980340), (249522, 3965760), (250614, 3948480), (252720, 3915576), (254592, 3886785), (255920, 3866616), (257040, 3849768), (259119, 3818880), (260253, 3802240), (262080, 3775734), (263232, 3759210), (264384, 3742830), (265356, 3729120), (267345, 3701376), (268515, 3685248), (271915, 3639168), (272160, 3635892), (278460, 3553632), (279684, 3538080), (279936, 3534895), (284310, 3480512), (285168, 3470040), (286416, 3454920), (287910, 3436992), (289170, 3422016), (292480, 3383289), (293760, 3368547), (294840, 3356208), (296136, 3341520), (297024, 3331530), (297432, 3326960), (302991, 3265920), (303264, 3262980), (306180, 3231904), (307104, 3222180), (308448, 3208140), (310760, 3184272), (314496, 3146445), (318240, 3109428), (320814, 3084480), (322218, 3071040), (326298, 3032640), (326592, 3029910), (329040, 3007368), (330480, 2994264), (331695, 2983296), (332696, 2974320), (333153, 2970240), (334152, 2961360), (336960, 2936682), (342720, 2887326), (345492, 2864160), (347004, 2851680), (349605, 2830464), (349920, 2827916), (353808, 2796840), (356460, 2776032), (358020, 2763936), (362880, 2726919), (370170, 2673216), (371280, 2665224), (371790, 2661568), (372912, 2653560), (374283, 2643840), (375921, 2632320), (379080, 2610384), (380224, 2602530), (381888, 2591190), (383880, 2577744), (385560, 2566512), (393120, 2517156), (394848, 2506140), (396576, 2495220), (398034, 2486080), (403988, 2449440), (404352, 2447235), (408240, 2423928), (409472, 2416635), (411264, 2406105), (415870, 2379456), (417690, 2369088), (419526, 2358720), (424320, 2332071), (427752, 2313360), (429624, 2303280), (431865, 2291328), (433755, 2281344), (435064, 2274480), (438720, 2255526), (440640, 2245698), (442260, 2237472), (444204, 2227680), (445536, 2221020), (454896, 2175320), (460656, 2148120), (462672, 2138760), (466140, 2122848), (466560, 2120937), (471744, 2097630), (475280, 2082024), (477360, 2072952), (481221, 2056320), (483327, 2047360), (489447, 2021760), (489888, 2019940), (493560, 2004912), (495040, 1998918), (495720, 1996176), (497216, 1990170), (499044, 1982880), (501228, 1974240), (504985, 1959552), (505440, 1957788), (511840, 1933308), (514080, 1924884), (518238, 1909440), (520506, 1901120), (524160, 1887867), (526464, 1879605), (528768, 1871415), (530712, 1864560), (534690, 1850688), (537030, 1842624), (543830, 1819584), (544320, 1817946), (555255, 1782144), (556920, 1776816), (559368, 1769040), (568620, 1740256), (570336, 1735020), (572832, 1727460), (575820, 1718496), (578340, 1711008), (589680, 1678104), (592272, 1670760), (594048, 1665765), (594864, 1663480), (605982, 1632960), (606528, 1631490), (612360, 1615952), (614208, 1611090), (616896, 1604070), (621520, 1592136), (623805, 1586304), (626535, 1579392), (629289, 1572480), (636480, 1554714), (641628, 1542240), (644436, 1535520), (652596, 1516320), (653184, 1514955), (658080, 1503684), (660960, 1497132), (663390, 1491648), (665392, 1487160), (666306, 1485120), (668304, 1480680), (673920, 1468341), (685440, 1443663), (690984, 1432080), (694008, 1425840), (699210, 1415232), (699840, 1413958), (706979, 1399680), (707616, 1398420), (712920, 1388016), (716040, 1381968), (740340, 1336608), (742560, 1332612), (743580, 1330784), (745824, 1326780), (748566, 1321920), (751842, 1316160), (758160, 1305192), (760448, 1301265), (763776, 1295595), (767760, 1288872), (771120, 1283256), (777357, 1272960), (786240, 1258578), (789696, 1253070), (793152, 1247610), (796068, 1243040), (802035, 1233792), (805545, 1228416), (807976, 1224720), (815745, 1213056), (816480, 1211964), (831740, 1189728), (835380, 1184544), (839052, 1179360), (855504, 1156680), (859248, 1151640), (863730, 1145664), (867510, 1140672), (870128, 1137240), (877440, 1127763), (881280, 1122849), (884520, 1118736), (888408, 1113840), (891072, 1110510), (908973, 1088640), (909792, 1087660), (921312, 1074060), (925344, 1069380), (932280, 1061424), (943488, 1048815), (950560, 1041012), (954720, 1036476), (962442, 1028160), (966654, 1023680), (978894, 1010880), (979776, 1009970), (987120, 1002456), (990080, 999459), (991440, 998088), (994432, 995085)]