338433338880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 123, 124, 126, 127, 128, 130, 140, 144, 155, 156, 160, 164, 168, 180, 182, 186, 192, 195, 205, 208, 210, 217, 224, 234, 240, 246, 248, 252, 254, 256, 260, 273, 279, 280, 287, 288, 310, 312, 315, 320, 328, 336, 360, 364, 369, 372, 381, 384, 390, 403, 410, 416, 420, 434, 448, 455, 465, 468, 480, 492, 496, 504, 508, 512, 520, 533, 546, 558, 560, 574, 576, 585, 615, 620, 624, 630, 635, 640, 651, 656, 672, 720, 728, 738, 744, 762, 768, 780, 806, 819, 820, 832, 840, 861, 868, 889, 896, 910, 930, 936, 960, 984, 992, 1008, 1016, 1040, 1066, 1085, 1092, 1116, 1120, 1143, 1148, 1152, 1170, 1209, 1230, 1240, 1248, 1260, 1270, 1271, 1280, 1302, 1312, 1344, 1365, 1395, 1435, 1440, 1456, 1476, 1488, 1524, 1536, 1560, 1599, 1612, 1638, 1640, 1651, 1664, 1680, 1722, 1736, 1778, 1792, 1820, 1845, 1860, 1872, 1905, 1920, 1953, 1968, 1984, 2015, 2016, 2032, 2080, 2132, 2170, 2184, 2232, 2240, 2286, 2296, 2304, 2340, 2418, 2460, 2480, 2496, 2520, 2540, 2542, 2560, 2583, 2604, 2624, 2665, 2667, 2688, 2730, 2790, 2821, 2870, 2880, 2912, 2952, 2976, 3048, 3120, 3198, 3224, 3255, 3276, 3280, 3302, 3328, 3360, 3444, 3472, 3556, 3584, 3627, 3640, 3690, 3720, 3731, 3744, 3810, 3813, 3840, 3906, 3936, 3937, 3968, 4030, 4032, 4064, 4095, 4160, 4264, 4305, 4340, 4368, 4445, 4464, 4480, 4572, 4592, 4608, 4680, 4797, 4836, 4920, 4953, 4960, 4992, 5040, 5080, 5084, 5166, 5207, 5208, 5248, 5330, 5334, 5376, 5460, 5580, 5642, 5715, 5740, 5760, 5824, 5904, 5952, 6045, 6096, 6240, 6355, 6396, 6448, 6510, 6552, 6560, 6604, 6656, 6720, 6888, 6944, 7112, 7254, 7280, 7380, 7440, 7462, 7488, 7620, 7626, 7680, 7812, 7872, 7874, 7936, 7995, 8001, 8060, 8064, 8128, 8190, 8255, 8320, 8463, 8528, 8610, 8680, 8736, 8890, 8897, 8928, 8960, 9144, 9184, 9360, 9594, 9672, 9765, 9840, 9906, 9920, 9984, 10080, 10160, 10168, 10332, 10414, 10416, 10496, 10660, 10668, 10752, 10920, 11160, 11193, 11284, 11430, 11439, 11480, 11520, 11557, 11648, 11808, 11811, 11904, 12090, 12192, 12480, 12710, 12792, 12896, 12915, 13020, 13104, 13120, 13208, 13335, 13440, 13776, 13888, 14105, 14224, 14508, 14560, 14760, 14859, 14880, 14924, 14976, 15240, 15252, 15621, 15624, 15744, 15748, 15872, 15990, 16002, 16120, 16128, 16256, 16380, 16510, 16523, 16640, 16926, 17056, 17220, 17360, 17472, 17780, 17794, 17856, 17920, 18135, 18288, 18368, 18655, 18720, 19065, 19188, 19344, 19530, 19680, 19685, 19812, 19840, 19968, 20160, 20320, 20336, 20664, 20828, 20832, 20992, 21320, 21336, 21840, 22320, 22386, 22568, 22860, 22878, 22960, 23040, 23114, 23296, 23616, 23622, 23808, 23985, 24180, 24384, 24765, 24960, 25389, 25420, 25584, 25792, 25830, 26035, 26040, 26208, 26240, 26416, 26670, 26691, 26880, 27552, 27559, 27776, 28210, 28448, 29016, 29120, 29520, 29718, 29760, 29848, 29952, 30480, 30504, 31242, 31248, 31488, 31496, 31980, 32004, 32240, 32256, 32512, 32760, 33020, 33046, 33280, 33579, 33852, 34112, 34440, 34671, 34720, 34944, 35433, 35560, 35588, 35712, 36270, 36449, 36576, 36736, 37310, 37440, 38130, 38376, 38688, 39060, 39360, 39370, 39624, 39680, 40005, 40320, 40640, 40672, 41328, 41656, 41664, 42315, 42640, 42672, 43680, 44485, 44640, 44772, 45136, 45720, 45756, 45920, 46228, 46592, 46863, 47232, 47244, 47616, 47970, 48360, 48768, 49530, 49569, 49920, 50778, 50840, 51168, 51181, 51584, 51660, 52070, 52080, 52416, 52480, 52832, 53340, 53382, 53760, 55104, 55118, 55552, 55965, 56420, 56896, 57195, 57785, 58032, 58240, 59040, 59055, 59436, 59520, 59696, 59904, 60960, 61008, 62484, 62496, 62976, 62992, 63960, 64008, 64480, 65024, 65520, 66040, 66092, 67158, 67691, 67704, 68224, 68880, 69342, 69440, 69888, 70866, 71120, 71176, 71424, 72540, 72898, 73152, 73472, 74295, 74620, 74880, 76260, 76752, 77376, 78105, 78120, 78720, 78740, 79248, 79360, 80010, 80073, 80640, 81280, 81344, 82615, 82656, 82677, 83312, 83328, 84630, 85280, 85344, 87360, 88970, 89280, 89544, 90272, 91440, 91512, 91840, 92456, 93726, 94464, 94488, 95940, 96720, 97536, 99060, 99138, 99840, 101556, 101680, 102336, 102362, 103168, 103320, 104013, 104140, 104160, 104832, 104960, 105664, 106680, 106764, 109347, 110208, 110236, 111104, 111930, 112840, 113792, 114390, 115570, 115661, 116064, 116480, 118080, 118110, 118872, 119040, 119392, 121920, 122016, 124968, 124992, 125984, 126945, 127920, 128016, 128960, 131040, 132080, 132184, 133455, 134316, 135382, 135408, 136448, 137760, 137795, 138684, 138880, 139776, 141732, 142240, 142352, 142848, 145080, 145796, 146304, 146944, 148590, 148707, 149240, 149760, 152520, 153504, 153543, 154752, 156210, 156240, 157440, 157480, 158496, 160020, 160146, 161280, 161417, 162560, 162688, 165230, 165312, 165354, 166624, 166656, 167895, 169260, 170560, 170688, 173355, 174720, 177165, 177940, 178560, 179088, 180544, 182245, 182880, 183024, 183680, 184912, 187452, 188928, 188976, 191880, 193440, 195072, 198120, 198276, 203073, 203112, 203360, 204672, 204724, 206336, 206640, 208026, 208280, 208320, 209664, 211328, 213360, 213528, 218694, 220416, 220472, 223860, 225680, 227584, 228780, 231140, 231322, 232128, 232960, 234315, 236160, 236220, 237744, 238080, 238784, 243840, 244032, 247845, 248031, 249936, 249984, 251968, 253890, 255840, 255905, 256032, 257920, 262080, 264160, 264368, 266910, 268632, 270764, 270816, 272896, 275520, 275590, 277368, 277760, 283464, 284480, 284704, 290160, 291592, 292608, 297180, 297414, 298480, 299520, 305040, 307008, 307086, 309504, 312420, 312480, 314880, 314960, 316992, 320040, 320292, 322834, 325120, 325376, 328041, 330460, 330624, 330708, 333248, 333312, 335790, 338455, 338520, 341120, 341376, 346710, 346983, 349440, 354330, 355880, 357120, 358176, 358267, 361088, 364490, 365760, 366048, 367360, 369824, 374904, 377952, 383760, 386880, 396240, 396552, 400365, 406146, 406224, 406720, 409344, 409448, 413280, 413385, 416052, 416560, 416640, 419328, 422656, 426720, 427056, 437388, 440832, 440944, 447720, 451360, 455168, 457560, 460629, 462280, 462644, 464256, 468630, 472320, 472440, 473837, 475488, 477568, 484251, 487680, 488064, 495690, 496062, 499872, 499968, 503936, 507780, 511680, 511810, 512064, 515840, 520065, 524160, 528320, 528736, 533820, 537264, 541528, 541632, 546735, 551040, 551180, 554736, 555520, 566928, 568960, 569408, 578305, 580320, 583184, 585216, 594360, 594828, 596960, 609219, 610080, 614016, 614172, 619008, 624840, 624960, 629920, 633984, 640080, 640584, 645668, 650752, 656082, 660920, 661248, 661416, 666496, 671580, 676910, 677040, 682240, 682752, 693420, 693966, 698880, 708660, 711760, 714240, 716352, 716534, 722176, 728980, 731520, 732096, 734720, 739648, 743535, 749808, 755904, 767520, 767715, 773760, 792480, 793104, 800730, 807085, 812292, 812448, 813440, 818688, 818896, 826560, 826770, 832104, 833120, 833280, 845312, 853440, 854112, 874776, 881888, 895440, 902720, 915120, 921258, 924560, 925288, 928512, 937260, 944640, 944880, 947674, 950976, 955136, 968502, 975360, 976128, 991380, 992124, 999744, 999936, 1007872, 1015365, 1015560, 1023360, 1023620, 1024128, 1031680, 1040130, 1040949, 1048320, 1056640, 1057472, 1067640, 1074528, 1074801, 1083056, 1083264, 1093470, 1102080, 1102360, 1109472, 1129919, 1133856, 1137920, 1138816, 1156610, 1160640, 1166368, 1188720, 1189656, 1193920, 1218438, 1220160, 1228032, 1228344, 1240155, 1249680, 1249920, 1259840, 1267968, 1280160, 1281168, 1291336, 1312164, 1321840, 1322496, 1322832, 1332992, 1343160, 1353820, 1354080, 1364480, 1365504, 1386840, 1387932, 1417320, 1421511, 1423520, 1432704, 1433068, 1444352, 1452753, 1457960, 1463040, 1464192, 1479296, 1487070, 1499616, 1511808, 1535040, 1535430, 1547520, 1584960, 1586208, 1601460, 1614170, 1624584, 1624896, 1626880, 1637792, 1640205, 1653120, 1653540, 1664208, 1666240, 1666560, 1706880, 1708224, 1734915, 1749552, 1763776, 1790880, 1791335, 1805440, 1830240, 1842516, 1849120, 1850576, 1857024, 1874520, 1889760, 1895348, 1901952, 1910272, 1937004, 1952256, 1982760, 1984248, 1999488, 2015744, 2030730, 2031120, 2046720, 2047240, 2048256, 2080260, 2081898, 2096640, 2098421, 2113280, 2114944, 2135280, 2149056, 2149602, 2166112, 2166528, 2186940, 2204160, 2204720, 2218944, 2259838, 2267712, 2275840, 2277632, 2303145, 2313220, 2321280, 2332736, 2369185, 2377440, 2379312, 2387840, 2421255, 2436876, 2440320, 2456064, 2456688, 2480310, 2499360, 2499840, 2519680, 2535936, 2560320, 2562336, 2582672, 2624328, 2643680, 2645664, 2665984, 2686320, 2707640, 2708160, 2773680, 2775864, 2834640, 2843022, 2847040, 2865408, 2866136, 2905506, 2915920, 2926080, 2928384, 2958592, 2974140, 2999232, 3023616, 3046095, 3070080, 3070860, 3095040, 3169920, 3172416, 3202920, 3224403, 3228340, 3249168, 3249792, 3253760, 3275584, 3280410, 3306240, 3307080, 3328416, 3332480, 3389757, 3413760, 3416448, 3469830, 3499104, 3527552, 3581760, 3582670, 3610880, 3660480, 3685032, 3698240, 3701152, 3749040, 3779520, 3790696, 3803904, 3874008, 3965520, 3968496, 3998976, 4061460, 4062240, 4093440, 4094480, 4096512, 4160520, 4163796, 4196842, 4226560, 4229888, 4264533, 4270560, 4298112, 4299204, 4332224, 4333056, 4373880, 4409440, 4437888, 4519676, 4535424, 4555264, 4606290, 4626440, 4642560, 4665472, 4738370, 4754880, 4758624, 4775680, 4842510, 4873752, 4880640, 4913376, 4960620, 4998720, 4999680, 5039360, 5120640, 5124672, 5165344, 5204745, 5248656, 5287360, 5291328, 5372640, 5374005, 5415280, 5416320, 5547360, 5551728, 5649595, 5669280, 5686044, 5694080, 5730816, 5732272, 5811012, 5831840, 5856768, 5917184, 5948280, 5998464, 6047232, 6092190, 6140160, 6141720, 6295263, 6339840, 6344832, 6405840, 6448806, 6456680, 6498336, 6499584, 6551168, 6560820, 6612480, 6614160, 6656832, 6664960, 6779514, 6827520, 6832896, 6939660, 6998208, 7055104, 7107555, 7163520, 7165340, 7221760, 7263765, 7320960, 7370064, 7396480, 7402304, 7498080, 7559040, 7581392, 7607808, 7748016, 7931040, 7936992, 7997952, 8122920, 8124480, 8188960, 8321040, 8327592, 8393684, 8459776, 8529066, 8541120, 8596224, 8598408, 8664448, 8747760, 8818880, 8875776, 9039352, 9070848, 9212580, 9252880, 9285120, 9330944, 9476740, 9509760, 9517248, 9551360, 9685020, 9747504, 9761280, 9826752, 9921240, 9997440, 10078720, 10169271, 10241280, 10249344, 10330688, 10409490, 10492105, 10497312, 10574720, 10582656, 10745280, 10748010, 10830560, 10832640, 11094720, 11103456, 11299190, 11338560, 11372088, 11388160, 11464544, 11622024, 11663680, 11896560, 11996928, 12184380, 12280320, 12283440, 12590526, 12679680, 12689664, 12811680, 12897612, 12913360, 12996672, 12999168, 13102336, 13121640, 13228320, 13313664, 13329920, 13559028, 13665792, 13879320, 13996416, 14110208, 14215110, 14327040, 14330680, 14527530, 14641920, 14688947, 14740128, 14792960, 14804608, 14996160, 15118080, 15162784, 15496032, 15862080, 15873984, 16122015, 16245840, 16248960, 16377920, 16642080, 16655184, 16787368, 16948785, 17058132, 17082240, 17192448, 17196816, 17328896, 17495520, 17637760, 17751552, 18078704, 18141696, 18425160, 18505760, 18661888, 18885789, 18953480, 19019520, 19034496, 19370040, 19495008, 19653504, 19842480, 19994880, 20338542, 20482560, 20498688, 20661376, 20818980, 20984210, 20994624, 21149440, 21165312, 21322665, 21490560, 21496020, 21661120, 21665280, 22189440, 22206912, 22598380, 22677120, 22744176, 22776320, 22929088, 23244048, 23327360, 23793120, 23993856, 24368760, 24566880, 25181052, 25379328, 25623360, 25795224, 25826720, 25993344, 26204672, 26243280, 26456640, 26627328, 27118056, 27758640, 27992832, 28430220, 28654080, 28661360, 29055060, 29283840, 29377894, 29480256, 29585920, 29609216, 29992320, 30236160, 30325568, 30992064, 31476315, 31724160, 31747968, 32244030, 32491680, 32497920, 32755840, 33284160, 33310368, 33574736, 33897570, 34116264, 34164480, 34393632, 34657792, 34991040, 35275520, 36157408, 36850320, 37011520, 37771578, 37906960, 38039040, 38068992, 38740080, 38990016, 39307008, 39684960, 39989760, 40677084, 40997376, 41322752, 41637960, 41968420, 41989248, 42298880, 42330624, 42645330, 42981120, 42992040, 43322240, 44066841, 44378880, 44413824, 45196760, 45354240, 45488352, 45858176, 46488096, 46654720, 47586240, 48737520, 49133760, 50362104, 50846355, 51246720, 51590448, 51653440, 51986688, 52486560, 52913280, 53254656, 54236112, 55517280, 55985664, 56860440, 57322720, 58110120, 58755788, 58960512, 59218432, 59984640, 60651136, 61984128, 62952630, 63448320, 63495936, 64488060, 64983360, 64995840, 65511680, 66568320, 66620736, 67149472, 67795140, 68232528, 68328960, 68787264, 69982080, 70551040, 72314816, 73444735, 73700640, 74023040, 75543156, 75813920, 76137984, 77480160, 77980032, 78614016, 79369920, 81354168, 82645504, 83275920, 83936840, 83978496, 85290660, 85962240, 85984080, 86644480, 88133682, 88757760, 88827648, 90393520, 90708480, 90976704, 91716352, 92976192, 93309440, 94428945, 95172480, 97475040, 98267520, 100724208, 101692710, 102493440, 103180896, 103306880, 103973376, 104973120, 105826560, 108472224, 111034560, 113720880, 114645440, 116220240, 117511576, 117921024, 119969280, 121302272, 123968256, 125905260, 126896640, 126991872, 128976120, 129966720, 131023360, 132200523, 133136640, 133241472, 134298944, 135590280, 136465056, 137574528, 139964160, 144629632, 146889470, 147401280, 148046080, 151086312, 151627840, 154960320, 155960064, 158739840, 162708336, 166551840, 167873680, 167956992, 170581320, 171968160, 173288960, 176267364, 177655296, 180787040, 181953408, 183432704, 185952384, 188857890, 190344960, 194950080, 196535040, 201448416, 203385420, 204986880, 206361792, 206613760, 209946240, 211653120, 216944448, 220334205, 222069120, 227441760, 229290880, 232440480, 235023152, 235842048, 242604544, 247936512, 251810520, 257952240, 259933440, 264401046, 266273280, 266482944, 268597888, 271180560, 272930112, 275149056, 279928320, 289259264, 293778940, 294802560, 296092160, 302172624, 303255680, 309920640, 311920128, 317479680, 325416672, 333103680, 335747360, 341162640, 343936320, 352534728, 361574080, 363906816, 371904768, 377715780, 380689920, 389900160, 393070080, 402896832, 406770840, 412723584, 413227520, 419892480, 433888896, 440668410, 444138240, 454883520, 458581760, 464880960, 470046304, 503621040, 515904480, 519866880, 528802092, 532965888, 537195776, 542361120, 545860224, 550298112, 578518528, 587557880, 589605120, 604345248, 606511360, 619841280, 634959360, 650833344, 661002615, 666207360, 671494720, 682325280, 687872640, 705069456, 723148160, 727813632, 743809536, 755431560, 779800320, 805793664, 813541680, 825447168, 839784960, 867777792, 881336820, 888276480, 909767040, 917163520, 929761920, 940092608, 1007242080, 1031808960, 1057604184, 1074391552, 1084722240, 1091720448, 1175115760, 1179210240, 1208690496, 1213022720, 1239682560, 1301666688, 1322005230, 1332414720, 1342989440, 1364650560, 1375745280, 1410138912, 1446296320, 1510863120, 1559600640, 1611587328, 1627083360, 1650894336, 1735555584, 1762673640, 1819534080, 1859523840, 1880185216, 2014484160, 2063617920, 2115208368, 2169444480, 2183440896, 2350231520, 2417380992, 2603333376, 2644010460, 2664829440, 2685978880, 2729301120, 2751490560, 2820277824, 2892592640, 3021726240, 3223174656, 3254166720, 3525347280, 3639068160, 3719047680, 3760370432, 4028968320, 4127235840, 4230416736, 4338888960, 4700463040, 4834761984, 5206666752, 5288020920, 5371957760, 5458602240, 5640555648, 6043452480, 6508333440, 7050694560, 7520740864, 8057936640, 8254471680, 8460833472, 8677777920, 9400926080, 9669523968, 10576041840, 10917204480, 11281111296, 12086904960, 13016666880, 14101389120, 16115873280, 16921666944, 18801852160, 21152083680, 22562222592, 24173809920, 26033333760, 28202778240, 33843333888, 37603704320, 42304167360, 48347619840, 56405556480, 67686667776, 84608334720, 112811112960, 169216669440, 338433338880]

約数ペア:

[(1, 338433338880), (2, 169216669440), (3, 112811112960), (4, 84608334720), (5, 67686667776), (6, 56405556480), (7, 48347619840), (8, 42304167360), (9, 37603704320), (10, 33843333888), (12, 28202778240), (13, 26033333760), (14, 24173809920), (15, 22562222592), (16, 21152083680), (18, 18801852160), (20, 16921666944), (21, 16115873280), (24, 14101389120), (26, 13016666880), (28, 12086904960), (30, 11281111296), (31, 10917204480), (32, 10576041840), (35, 9669523968), (36, 9400926080), (39, 8677777920), (40, 8460833472), (41, 8254471680), (42, 8057936640), (45, 7520740864), (48, 7050694560), (52, 6508333440), (56, 6043452480), (60, 5640555648), (62, 5458602240), (63, 5371957760), (64, 5288020920), (65, 5206666752), (70, 4834761984), (72, 4700463040), (78, 4338888960), (80, 4230416736), (82, 4127235840), (84, 4028968320), (90, 3760370432), (91, 3719047680), (93, 3639068160), (96, 3525347280), (104, 3254166720), (105, 3223174656), (112, 3021726240), (117, 2892592640), (120, 2820277824), (123, 2751490560), (124, 2729301120), (126, 2685978880), (127, 2664829440), (128, 2644010460), (130, 2603333376), (140, 2417380992), (144, 2350231520), (155, 2183440896), (156, 2169444480), (160, 2115208368), (164, 2063617920), (168, 2014484160), (180, 1880185216), (182, 1859523840), (186, 1819534080), (192, 1762673640), (195, 1735555584), (205, 1650894336), (208, 1627083360), (210, 1611587328), (217, 1559600640), (224, 1510863120), (234, 1446296320), (240, 1410138912), (246, 1375745280), (248, 1364650560), (252, 1342989440), (254, 1332414720), (256, 1322005230), (260, 1301666688), (273, 1239682560), (279, 1213022720), (280, 1208690496), (287, 1179210240), (288, 1175115760), (310, 1091720448), (312, 1084722240), (315, 1074391552), (320, 1057604184), (328, 1031808960), (336, 1007242080), (360, 940092608), (364, 929761920), (369, 917163520), (372, 909767040), (381, 888276480), (384, 881336820), (390, 867777792), (403, 839784960), (410, 825447168), (416, 813541680), (420, 805793664), (434, 779800320), (448, 755431560), (455, 743809536), (465, 727813632), (468, 723148160), (480, 705069456), (492, 687872640), (496, 682325280), (504, 671494720), (508, 666207360), (512, 661002615), (520, 650833344), (533, 634959360), (546, 619841280), (558, 606511360), (560, 604345248), (574, 589605120), (576, 587557880), (585, 578518528), (615, 550298112), (620, 545860224), (624, 542361120), (630, 537195776), (635, 532965888), (640, 528802092), (651, 519866880), (656, 515904480), (672, 503621040), (720, 470046304), (728, 464880960), (738, 458581760), (744, 454883520), (762, 444138240), (768, 440668410), (780, 433888896), (806, 419892480), (819, 413227520), (820, 412723584), (832, 406770840), (840, 402896832), (861, 393070080), (868, 389900160), (889, 380689920), (896, 377715780), (910, 371904768), (930, 363906816), (936, 361574080), (960, 352534728), (984, 343936320), (992, 341162640), (1008, 335747360), (1016, 333103680), (1040, 325416672), (1066, 317479680), (1085, 311920128), (1092, 309920640), (1116, 303255680), (1120, 302172624), (1143, 296092160), (1148, 294802560), (1152, 293778940), (1170, 289259264), (1209, 279928320), (1230, 275149056), (1240, 272930112), (1248, 271180560), (1260, 268597888), (1270, 266482944), (1271, 266273280), (1280, 264401046), (1302, 259933440), (1312, 257952240), (1344, 251810520), (1365, 247936512), (1395, 242604544), (1435, 235842048), (1440, 235023152), (1456, 232440480), (1476, 229290880), (1488, 227441760), (1524, 222069120), (1536, 220334205), (1560, 216944448), (1599, 211653120), (1612, 209946240), (1638, 206613760), (1640, 206361792), (1651, 204986880), (1664, 203385420), (1680, 201448416), (1722, 196535040), (1736, 194950080), (1778, 190344960), (1792, 188857890), (1820, 185952384), (1845, 183432704), (1860, 181953408), (1872, 180787040), (1905, 177655296), (1920, 176267364), (1953, 173288960), (1968, 171968160), (1984, 170581320), (2015, 167956992), (2016, 167873680), (2032, 166551840), (2080, 162708336), (2132, 158739840), (2170, 155960064), (2184, 154960320), (2232, 151627840), (2240, 151086312), (2286, 148046080), (2296, 147401280), (2304, 146889470), (2340, 144629632), (2418, 139964160), (2460, 137574528), (2480, 136465056), (2496, 135590280), (2520, 134298944), (2540, 133241472), (2542, 133136640), (2560, 132200523), (2583, 131023360), (2604, 129966720), (2624, 128976120), (2665, 126991872), (2667, 126896640), (2688, 125905260), (2730, 123968256), (2790, 121302272), (2821, 119969280), (2870, 117921024), (2880, 117511576), (2912, 116220240), (2952, 114645440), (2976, 113720880), (3048, 111034560), (3120, 108472224), (3198, 105826560), (3224, 104973120), (3255, 103973376), (3276, 103306880), (3280, 103180896), (3302, 102493440), (3328, 101692710), (3360, 100724208), (3444, 98267520), (3472, 97475040), (3556, 95172480), (3584, 94428945), (3627, 93309440), (3640, 92976192), (3690, 91716352), (3720, 90976704), (3731, 90708480), (3744, 90393520), (3810, 88827648), (3813, 88757760), (3840, 88133682), (3906, 86644480), (3936, 85984080), (3937, 85962240), (3968, 85290660), (4030, 83978496), (4032, 83936840), (4064, 83275920), (4095, 82645504), (4160, 81354168), (4264, 79369920), (4305, 78614016), (4340, 77980032), (4368, 77480160), (4445, 76137984), (4464, 75813920), (4480, 75543156), (4572, 74023040), (4592, 73700640), (4608, 73444735), (4680, 72314816), (4797, 70551040), (4836, 69982080), (4920, 68787264), (4953, 68328960), (4960, 68232528), (4992, 67795140), (5040, 67149472), (5080, 66620736), (5084, 66568320), (5166, 65511680), (5207, 64995840), (5208, 64983360), (5248, 64488060), (5330, 63495936), (5334, 63448320), (5376, 62952630), (5460, 61984128), (5580, 60651136), (5642, 59984640), (5715, 59218432), (5740, 58960512), (5760, 58755788), (5824, 58110120), (5904, 57322720), (5952, 56860440), (6045, 55985664), (6096, 55517280), (6240, 54236112), (6355, 53254656), (6396, 52913280), (6448, 52486560), (6510, 51986688), (6552, 51653440), (6560, 51590448), (6604, 51246720), (6656, 50846355), (6720, 50362104), (6888, 49133760), (6944, 48737520), (7112, 47586240), (7254, 46654720), (7280, 46488096), (7380, 45858176), (7440, 45488352), (7462, 45354240), (7488, 45196760), (7620, 44413824), (7626, 44378880), (7680, 44066841), (7812, 43322240), (7872, 42992040), (7874, 42981120), (7936, 42645330), (7995, 42330624), (8001, 42298880), (8060, 41989248), (8064, 41968420), (8128, 41637960), (8190, 41322752), (8255, 40997376), (8320, 40677084), (8463, 39989760), (8528, 39684960), (8610, 39307008), (8680, 38990016), (8736, 38740080), (8890, 38068992), (8897, 38039040), (8928, 37906960), (8960, 37771578), (9144, 37011520), (9184, 36850320), (9360, 36157408), (9594, 35275520), (9672, 34991040), (9765, 34657792), (9840, 34393632), (9906, 34164480), (9920, 34116264), (9984, 33897570), (10080, 33574736), (10160, 33310368), (10168, 33284160), (10332, 32755840), (10414, 32497920), (10416, 32491680), (10496, 32244030), (10660, 31747968), (10668, 31724160), (10752, 31476315), (10920, 30992064), (11160, 30325568), (11193, 30236160), (11284, 29992320), (11430, 29609216), (11439, 29585920), (11480, 29480256), (11520, 29377894), (11557, 29283840), (11648, 29055060), (11808, 28661360), (11811, 28654080), (11904, 28430220), (12090, 27992832), (12192, 27758640), (12480, 27118056), (12710, 26627328), (12792, 26456640), (12896, 26243280), (12915, 26204672), (13020, 25993344), (13104, 25826720), (13120, 25795224), (13208, 25623360), (13335, 25379328), (13440, 25181052), (13776, 24566880), (13888, 24368760), (14105, 23993856), (14224, 23793120), (14508, 23327360), (14560, 23244048), (14760, 22929088), (14859, 22776320), (14880, 22744176), (14924, 22677120), (14976, 22598380), (15240, 22206912), (15252, 22189440), (15621, 21665280), (15624, 21661120), (15744, 21496020), (15748, 21490560), (15872, 21322665), (15990, 21165312), (16002, 21149440), (16120, 20994624), (16128, 20984210), (16256, 20818980), (16380, 20661376), (16510, 20498688), (16523, 20482560), (16640, 20338542), (16926, 19994880), (17056, 19842480), (17220, 19653504), (17360, 19495008), (17472, 19370040), (17780, 19034496), (17794, 19019520), (17856, 18953480), (17920, 18885789), (18135, 18661888), (18288, 18505760), (18368, 18425160), (18655, 18141696), (18720, 18078704), (19065, 17751552), (19188, 17637760), (19344, 17495520), (19530, 17328896), (19680, 17196816), (19685, 17192448), (19812, 17082240), (19840, 17058132), (19968, 16948785), (20160, 16787368), (20320, 16655184), (20336, 16642080), (20664, 16377920), (20828, 16248960), (20832, 16245840), (20992, 16122015), (21320, 15873984), (21336, 15862080), (21840, 15496032), (22320, 15162784), (22386, 15118080), (22568, 14996160), (22860, 14804608), (22878, 14792960), (22960, 14740128), (23040, 14688947), (23114, 14641920), (23296, 14527530), (23616, 14330680), (23622, 14327040), (23808, 14215110), (23985, 14110208), (24180, 13996416), (24384, 13879320), (24765, 13665792), (24960, 13559028), (25389, 13329920), (25420, 13313664), (25584, 13228320), (25792, 13121640), (25830, 13102336), (26035, 12999168), (26040, 12996672), (26208, 12913360), (26240, 12897612), (26416, 12811680), (26670, 12689664), (26691, 12679680), (26880, 12590526), (27552, 12283440), (27559, 12280320), (27776, 12184380), (28210, 11996928), (28448, 11896560), (29016, 11663680), (29120, 11622024), (29520, 11464544), (29718, 11388160), (29760, 11372088), (29848, 11338560), (29952, 11299190), (30480, 11103456), (30504, 11094720), (31242, 10832640), (31248, 10830560), (31488, 10748010), (31496, 10745280), (31980, 10582656), (32004, 10574720), (32240, 10497312), (32256, 10492105), (32512, 10409490), (32760, 10330688), (33020, 10249344), (33046, 10241280), (33280, 10169271), (33579, 10078720), (33852, 9997440), (34112, 9921240), (34440, 9826752), (34671, 9761280), (34720, 9747504), (34944, 9685020), (35433, 9551360), (35560, 9517248), (35588, 9509760), (35712, 9476740), (36270, 9330944), (36449, 9285120), (36576, 9252880), (36736, 9212580), (37310, 9070848), (37440, 9039352), (38130, 8875776), (38376, 8818880), (38688, 8747760), (39060, 8664448), (39360, 8598408), (39370, 8596224), (39624, 8541120), (39680, 8529066), (40005, 8459776), (40320, 8393684), (40640, 8327592), (40672, 8321040), (41328, 8188960), (41656, 8124480), (41664, 8122920), (42315, 7997952), (42640, 7936992), (42672, 7931040), (43680, 7748016), (44485, 7607808), (44640, 7581392), (44772, 7559040), (45136, 7498080), (45720, 7402304), (45756, 7396480), (45920, 7370064), (46228, 7320960), (46592, 7263765), (46863, 7221760), (47232, 7165340), (47244, 7163520), (47616, 7107555), (47970, 7055104), (48360, 6998208), (48768, 6939660), (49530, 6832896), (49569, 6827520), (49920, 6779514), (50778, 6664960), (50840, 6656832), (51168, 6614160), (51181, 6612480), (51584, 6560820), (51660, 6551168), (52070, 6499584), (52080, 6498336), (52416, 6456680), (52480, 6448806), (52832, 6405840), (53340, 6344832), (53382, 6339840), (53760, 6295263), (55104, 6141720), (55118, 6140160), (55552, 6092190), (55965, 6047232), (56420, 5998464), (56896, 5948280), (57195, 5917184), (57785, 5856768), (58032, 5831840), (58240, 5811012), (59040, 5732272), (59055, 5730816), (59436, 5694080), (59520, 5686044), (59696, 5669280), (59904, 5649595), (60960, 5551728), (61008, 5547360), (62484, 5416320), (62496, 5415280), (62976, 5374005), (62992, 5372640), (63960, 5291328), (64008, 5287360), (64480, 5248656), (65024, 5204745), (65520, 5165344), (66040, 5124672), (66092, 5120640), (67158, 5039360), (67691, 4999680), (67704, 4998720), (68224, 4960620), (68880, 4913376), (69342, 4880640), (69440, 4873752), (69888, 4842510), (70866, 4775680), (71120, 4758624), (71176, 4754880), (71424, 4738370), (72540, 4665472), (72898, 4642560), (73152, 4626440), (73472, 4606290), (74295, 4555264), (74620, 4535424), (74880, 4519676), (76260, 4437888), (76752, 4409440), (77376, 4373880), (78105, 4333056), (78120, 4332224), (78720, 4299204), (78740, 4298112), (79248, 4270560), (79360, 4264533), (80010, 4229888), (80073, 4226560), (80640, 4196842), (81280, 4163796), (81344, 4160520), (82615, 4096512), (82656, 4094480), (82677, 4093440), (83312, 4062240), (83328, 4061460), (84630, 3998976), (85280, 3968496), (85344, 3965520), (87360, 3874008), (88970, 3803904), (89280, 3790696), (89544, 3779520), (90272, 3749040), (91440, 3701152), (91512, 3698240), (91840, 3685032), (92456, 3660480), (93726, 3610880), (94464, 3582670), (94488, 3581760), (95940, 3527552), (96720, 3499104), (97536, 3469830), (99060, 3416448), (99138, 3413760), (99840, 3389757), (101556, 3332480), (101680, 3328416), (102336, 3307080), (102362, 3306240), (103168, 3280410), (103320, 3275584), (104013, 3253760), (104140, 3249792), (104160, 3249168), (104832, 3228340), (104960, 3224403), (105664, 3202920), (106680, 3172416), (106764, 3169920), (109347, 3095040), (110208, 3070860), (110236, 3070080), (111104, 3046095), (111930, 3023616), (112840, 2999232), (113792, 2974140), (114390, 2958592), (115570, 2928384), (115661, 2926080), (116064, 2915920), (116480, 2905506), (118080, 2866136), (118110, 2865408), (118872, 2847040), (119040, 2843022), (119392, 2834640), (121920, 2775864), (122016, 2773680), (124968, 2708160), (124992, 2707640), (125984, 2686320), (126945, 2665984), (127920, 2645664), (128016, 2643680), (128960, 2624328), (131040, 2582672), (132080, 2562336), (132184, 2560320), (133455, 2535936), (134316, 2519680), (135382, 2499840), (135408, 2499360), (136448, 2480310), (137760, 2456688), (137795, 2456064), (138684, 2440320), (138880, 2436876), (139776, 2421255), (141732, 2387840), (142240, 2379312), (142352, 2377440), (142848, 2369185), (145080, 2332736), (145796, 2321280), (146304, 2313220), (146944, 2303145), (148590, 2277632), (148707, 2275840), (149240, 2267712), (149760, 2259838), (152520, 2218944), (153504, 2204720), (153543, 2204160), (154752, 2186940), (156210, 2166528), (156240, 2166112), (157440, 2149602), (157480, 2149056), (158496, 2135280), (160020, 2114944), (160146, 2113280), (161280, 2098421), (161417, 2096640), (162560, 2081898), (162688, 2080260), (165230, 2048256), (165312, 2047240), (165354, 2046720), (166624, 2031120), (166656, 2030730), (167895, 2015744), (169260, 1999488), (170560, 1984248), (170688, 1982760), (173355, 1952256), (174720, 1937004), (177165, 1910272), (177940, 1901952), (178560, 1895348), (179088, 1889760), (180544, 1874520), (182245, 1857024), (182880, 1850576), (183024, 1849120), (183680, 1842516), (184912, 1830240), (187452, 1805440), (188928, 1791335), (188976, 1790880), (191880, 1763776), (193440, 1749552), (195072, 1734915), (198120, 1708224), (198276, 1706880), (203073, 1666560), (203112, 1666240), (203360, 1664208), (204672, 1653540), (204724, 1653120), (206336, 1640205), (206640, 1637792), (208026, 1626880), (208280, 1624896), (208320, 1624584), (209664, 1614170), (211328, 1601460), (213360, 1586208), (213528, 1584960), (218694, 1547520), (220416, 1535430), (220472, 1535040), (223860, 1511808), (225680, 1499616), (227584, 1487070), (228780, 1479296), (231140, 1464192), (231322, 1463040), (232128, 1457960), (232960, 1452753), (234315, 1444352), (236160, 1433068), (236220, 1432704), (237744, 1423520), (238080, 1421511), (238784, 1417320), (243840, 1387932), (244032, 1386840), (247845, 1365504), (248031, 1364480), (249936, 1354080), (249984, 1353820), (251968, 1343160), (253890, 1332992), (255840, 1322832), (255905, 1322496), (256032, 1321840), (257920, 1312164), (262080, 1291336), (264160, 1281168), (264368, 1280160), (266910, 1267968), (268632, 1259840), (270764, 1249920), (270816, 1249680), (272896, 1240155), (275520, 1228344), (275590, 1228032), (277368, 1220160), (277760, 1218438), (283464, 1193920), (284480, 1189656), (284704, 1188720), (290160, 1166368), (291592, 1160640), (292608, 1156610), (297180, 1138816), (297414, 1137920), (298480, 1133856), (299520, 1129919), (305040, 1109472), (307008, 1102360), (307086, 1102080), (309504, 1093470), (312420, 1083264), (312480, 1083056), (314880, 1074801), (314960, 1074528), (316992, 1067640), (320040, 1057472), (320292, 1056640), (322834, 1048320), (325120, 1040949), (325376, 1040130), (328041, 1031680), (330460, 1024128), (330624, 1023620), (330708, 1023360), (333248, 1015560), (333312, 1015365), (335790, 1007872), (338455, 999936), (338520, 999744), (341120, 992124), (341376, 991380), (346710, 976128), (346983, 975360), (349440, 968502), (354330, 955136), (355880, 950976), (357120, 947674), (358176, 944880), (358267, 944640), (361088, 937260), (364490, 928512), (365760, 925288), (366048, 924560), (367360, 921258), (369824, 915120), (374904, 902720), (377952, 895440), (383760, 881888), (386880, 874776), (396240, 854112), (396552, 853440), (400365, 845312), (406146, 833280), (406224, 833120), (406720, 832104), (409344, 826770), (409448, 826560), (413280, 818896), (413385, 818688), (416052, 813440), (416560, 812448), (416640, 812292), (419328, 807085), (422656, 800730), (426720, 793104), (427056, 792480), (437388, 773760), (440832, 767715), (440944, 767520), (447720, 755904), (451360, 749808), (455168, 743535), (457560, 739648), (460629, 734720), (462280, 732096), (462644, 731520), (464256, 728980), (468630, 722176), (472320, 716534), (472440, 716352), (473837, 714240), (475488, 711760), (477568, 708660), (484251, 698880), (487680, 693966), (488064, 693420), (495690, 682752), (496062, 682240), (499872, 677040), (499968, 676910), (503936, 671580), (507780, 666496), (511680, 661416), (511810, 661248), (512064, 660920), (515840, 656082), (520065, 650752), (524160, 645668), (528320, 640584), (528736, 640080), (533820, 633984), (537264, 629920), (541528, 624960), (541632, 624840), (546735, 619008), (551040, 614172), (551180, 614016), (554736, 610080), (555520, 609219), (566928, 596960), (568960, 594828), (569408, 594360), (578305, 585216), (580320, 583184)]