3415007930880

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{271}}^1$

素因数の和:422

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 64, 65, 70, 73, 76, 78, 80, 84, 91, 95, 96, 104, 105, 112, 114, 120, 128, 130, 133, 140, 146, 152, 156, 160, 168, 169, 182, 190, 192, 195, 208, 210, 219, 224, 228, 240, 247, 256, 260, 266, 271, 273, 280, 285, 292, 304, 312, 320, 336, 338, 364, 365, 380, 384, 390, 399, 416, 420, 438, 448, 455, 456, 480, 494, 507, 511, 512, 520, 532, 542, 546, 560, 570, 584, 608, 624, 640, 665, 672, 676, 728, 730, 741, 760, 768, 780, 798, 813, 832, 840, 845, 876, 896, 910, 912, 949, 960, 988, 1014, 1022, 1040, 1064, 1084, 1092, 1095, 1120, 1140, 1168, 1183, 1216, 1235, 1248, 1280, 1330, 1344, 1352, 1355, 1365, 1387, 1456, 1460, 1482, 1520, 1533, 1536, 1560, 1596, 1626, 1664, 1680, 1690, 1729, 1752, 1792, 1820, 1824, 1897, 1898, 1920, 1976, 1995, 2028, 2044, 2080, 2128, 2168, 2184, 2190, 2240, 2280, 2336, 2366, 2432, 2470, 2496, 2535, 2555, 2560, 2660, 2688, 2704, 2710, 2730, 2774, 2847, 2912, 2920, 2964, 3040, 3066, 3120, 3192, 3211, 3252, 3328, 3360, 3380, 3458, 3504, 3523, 3549, 3584, 3640, 3648, 3705, 3794, 3796, 3840, 3952, 3990, 4056, 4065, 4088, 4160, 4161, 4256, 4336, 4368, 4380, 4480, 4560, 4672, 4732, 4745, 4864, 4940, 4992, 5070, 5110, 5149, 5187, 5320, 5376, 5408, 5420, 5460, 5548, 5691, 5694, 5824, 5840, 5915, 5928, 6080, 6132, 6240, 6384, 6422, 6504, 6643, 6656, 6720, 6760, 6916, 6935, 7008, 7046, 7098, 7280, 7296, 7410, 7588, 7592, 7665, 7680, 7904, 7980, 8112, 8130, 8176, 8320, 8322, 8512, 8645, 8672, 8736, 8760, 8960, 9120, 9344, 9464, 9485, 9490, 9633, 9709, 9728, 9880, 9984, 10140, 10220, 10298, 10374, 10569, 10640, 10752, 10816, 10840, 10920, 11096, 11382, 11388, 11648, 11680, 11830, 11856, 12160, 12264, 12337, 12480, 12768, 12844, 13008, 13286, 13440, 13520, 13832, 13870, 14016, 14092, 14196, 14235, 14560, 14592, 14820, 15176, 15184, 15330, 15447, 15808, 15960, 16055, 16224, 16260, 16352, 16640, 16644, 17024, 17290, 17344, 17472, 17520, 17615, 17745, 17920, 18031, 18240, 18688, 18928, 18970, 18980, 19266, 19418, 19760, 19783, 19929, 19968, 20280, 20440, 20596, 20748, 20805, 21138, 21280, 21632, 21680, 21840, 22192, 22477, 22764, 22776, 23296, 23360, 23660, 23712, 24320, 24528, 24661, 24674, 24960, 25536, 25688, 25745, 25935, 26016, 26572, 26880, 27040, 27664, 27740, 28032, 28184, 28392, 28455, 28470, 29120, 29127, 29184, 29640, 30352, 30368, 30660, 30894, 31616, 31920, 32110, 32448, 32520, 32704, 33215, 33280, 33288, 34048, 34580, 34688, 34944, 35040, 35230, 35490, 36043, 36062, 36480, 37011, 37376, 37856, 37940, 37960, 38532, 38836, 39520, 39566, 39858, 40560, 40880, 41192, 41496, 41610, 42276, 42560, 43264, 43360, 43680, 44384, 44954, 45528, 45552, 45799, 46592, 46720, 47320, 47424, 48165, 48545, 48640, 49056, 49322, 49348, 49920, 51072, 51376, 51490, 51870, 52032, 52845, 53144, 53760, 54080, 54093, 55328, 55480, 56064, 56368, 56784, 56910, 56940, 58240, 58254, 59280, 59349, 60704, 60736, 61320, 61685, 61788, 63232, 63840, 64220, 64896, 65040, 65408, 66430, 66576, 66937, 67431, 68096, 69160, 69376, 69888, 70080, 70460, 70980, 72086, 72124, 72960, 73983, 74022, 75712, 75880, 75920, 77064, 77235, 77672, 79040, 79132, 79716, 81120, 81760, 82384, 82992, 83220, 84552, 85120, 86359, 86528, 86720, 87360, 88768, 89908, 90155, 91056, 91104, 91598, 93440, 94640, 94848, 96330, 97090, 98112, 98644, 98696, 98915, 99645, 99840, 102144, 102752, 102980, 103740, 104064, 105690, 106288, 108129, 108160, 108186, 110656, 110960, 112128, 112385, 112736, 113568, 113820, 113880, 116480, 116508, 118560, 118698, 121408, 121472, 122640, 123305, 123370, 123576, 126217, 126464, 127680, 128440, 129792, 130080, 130816, 132860, 133152, 133874, 134862, 137397, 138320, 138481, 138752, 139776, 140160, 140920, 141960, 144172, 144248, 145635, 145920, 147966, 148044, 151424, 151760, 151840, 154128, 154470, 155344, 158080, 158264, 159432, 162240, 163520, 164768, 165984, 166440, 169104, 170240, 172718, 173440, 174720, 177536, 179816, 180215, 180310, 182112, 182208, 183196, 185055, 186880, 189280, 189696, 192660, 194180, 196224, 197288, 197392, 197830, 199290, 200811, 204288, 205504, 205960, 207480, 208128, 211380, 212576, 216258, 216320, 216372, 221312, 221920, 224770, 225472, 227136, 227640, 227760, 228995, 232960, 233016, 234403, 237120, 237396, 242816, 242944, 245280, 246610, 246740, 247152, 252434, 255360, 256880, 257179, 259077, 259584, 260160, 261632, 265720, 266304, 267748, 269724, 270465, 274794, 276640, 276962, 280320, 281840, 283920, 288344, 288496, 291270, 295932, 296088, 296745, 302848, 303520, 303680, 308256, 308940, 310688, 316160, 316528, 318864, 320593, 324480, 327040, 329536, 331968, 332880, 334685, 337155, 338208, 340480, 345436, 346880, 349440, 355072, 359632, 360430, 360620, 364224, 364416, 366392, 369915, 370110, 375877, 378560, 378651, 379392, 385320, 388360, 392448, 394576, 394784, 395660, 398580, 401622, 411008, 411920, 414960, 415443, 416256, 422760, 425152, 431795, 432516, 432640, 432744, 442624, 443840, 449540, 450944, 454272, 455280, 455520, 457990, 466032, 468559, 468806, 474240, 474792, 485632, 485888, 490560, 493220, 493480, 494304, 504868, 510720, 513760, 514358, 518154, 520320, 531440, 532608, 535496, 539448, 540645, 540930, 549588, 553280, 553924, 560640, 563680, 567840, 576688, 576992, 582540, 591864, 592176, 593490, 605696, 607040, 607360, 616512, 617880, 621376, 631085, 632320, 633056, 637728, 641186, 648960, 654080, 659072, 663936, 665760, 669370, 674310, 676416, 686985, 690872, 692405, 693760, 698880, 703209, 710144, 719264, 720860, 721240, 728448, 728832, 732784, 739830, 740220, 751754, 757120, 757302, 770640, 771537, 776720, 784896, 789152, 789568, 791320, 797160, 803244, 822016, 823840, 829920, 830886, 845520, 850304, 863590, 865032, 865488, 870181, 885248, 887680, 899080, 901888, 908544, 910560, 911040, 915980, 932064, 937118, 937612, 948480, 949584, 961779, 971264, 981120, 986440, 986960, 988608, 1004055, 1009736, 1021440, 1027520, 1028716, 1036308, 1040640, 1062880, 1065216, 1070992, 1078896, 1081290, 1081860, 1099176, 1106560, 1107848, 1127360, 1127631, 1135680, 1153376, 1153984, 1165080, 1172015, 1183728, 1184352, 1186980, 1214080, 1214720, 1233024, 1235760, 1242752, 1262170, 1266112, 1275456, 1282372, 1285895, 1295385, 1297920, 1308160, 1318144, 1327872, 1331520, 1338740, 1348620, 1352832, 1373970, 1381744, 1384810, 1405677, 1406418, 1438528, 1441720, 1442480, 1456896, 1457664, 1465568, 1479660, 1480440, 1503508, 1514240, 1514604, 1541280, 1543074, 1553440, 1578304, 1579136, 1582640, 1594320, 1602965, 1606488, 1640821, 1644032, 1647680, 1659840, 1661772, 1691040, 1700608, 1727180, 1730064, 1730976, 1740362, 1775360, 1798160, 1800253, 1803776, 1817088, 1821120, 1822080, 1831960, 1864128, 1874236, 1875224, 1879385, 1893255, 1896960, 1899168, 1923558, 1962240, 1972880, 1973920, 1977216, 2008110, 2019472, 2055040, 2057432, 2072616, 2077215, 2081280, 2125760, 2130432, 2141984, 2157792, 2162580, 2163720, 2198352, 2213120, 2215696, 2254720, 2255262, 2271360, 2306752, 2307968, 2330160, 2342795, 2344030, 2367456, 2368704, 2373960, 2428160, 2429440, 2466048, 2471520, 2485504, 2524340, 2532224, 2550912, 2564744, 2571790, 2590770, 2610543, 2631139, 2636288, 2655744, 2663040, 2677480, 2697240, 2705664, 2747940, 2763488, 2769620, 2811354, 2812836, 2877056, 2883440, 2884960, 2913792, 2931136, 2959320, 2960880, 3007016, 3028480, 3029208, 3082560, 3086148, 3106880, 3156608, 3158272, 3165280, 3188640, 3205930, 3212976, 3281642, 3295360, 3319680, 3323544, 3343327, 3382080, 3401216, 3454360, 3460128, 3461952, 3480724, 3516045, 3550720, 3596320, 3600506, 3642240, 3644160, 3663920, 3728256, 3748472, 3750448, 3758770, 3786510, 3798336, 3847116, 3857685, 3924480, 3945760, 3947840, 3954432, 4016220, 4038944, 4110080, 4114864, 4145232, 4154430, 4251520, 4283968, 4315584, 4325160, 4327440, 4350905, 4396704, 4426240, 4431392, 4509440, 4510524, 4542720, 4613504, 4615936, 4660320, 4685590, 4688060, 4734912, 4737408, 4747920, 4808895, 4856320, 4886401, 4922463, 4932096, 4943040, 4971008, 5048680, 5064448, 5101824, 5129488, 5143580, 5181540, 5221086, 5262278, 5326080, 5354960, 5394480, 5400759, 5411328, 5495880, 5526976, 5539240, 5622708, 5625672, 5638155, 5754112, 5766880, 5769920, 5862272, 5918640, 5921760, 6014032, 6058416, 6091267, 6165120, 6172296, 6213760, 6313216, 6316544, 6330560, 6377280, 6411860, 6425952, 6563284, 6590720, 6639360, 6647088, 6686654, 6764160, 6908720, 6920256, 6923904, 6961448, 7028385, 7032090, 7192640, 7201012, 7284480, 7288320, 7327840, 7456512, 7496944, 7500896, 7517540, 7573020, 7596672, 7694232, 7715370, 7891520, 7893417, 7895680, 7908864, 8032440, 8077888, 8204105, 8220160, 8229728, 8290464, 8308860, 8503040, 8567936, 8631168, 8650320, 8654880, 8701810, 8793408, 8862784, 9001265, 9018880, 9021048, 9085440, 9227008, 9231872, 9320640, 9371180, 9376120, 9469824, 9474816, 9495840, 9617790, 9772802, 9844926, 9886080, 10029981, 10097360, 10128896, 10203648, 10258976, 10287160, 10363080, 10442172, 10524556, 10652160, 10709920, 10788960, 10801518, 10991760, 11053952, 11078480, 11245416, 11251344, 11276310, 11508224, 11533760, 11539840, 11724544, 11837280, 11843520, 12028064, 12116832, 12182534, 12330240, 12344592, 12427520, 12626432, 12661120, 12754560, 12823720, 12851904, 13052715, 13126568, 13155695, 13181440, 13278720, 13294176, 13373308, 13528320, 13817440, 13840512, 13847808, 13922896, 14056770, 14064180, 14385280, 14402024, 14568960, 14655680, 14659203, 14913024, 14993888, 15001792, 15035080, 15146040, 15193344, 15388464, 15430740, 15783040, 15786834, 15791360, 16064880, 16155776, 16408210, 16459456, 16580928, 16617720, 16716635, 17006080, 17135872, 17262336, 17300640, 17309760, 17403620, 17586816, 17725568, 18002530, 18042096, 18273801, 18454016, 18641280, 18742360, 18752240, 18939648, 18949632, 18991680, 19235580, 19545604, 19689852, 19772160, 20059962, 20194720, 20517952, 20574320, 20726160, 20884344, 21049112, 21419840, 21577920, 21603036, 21983520, 22107904, 22156960, 22490832, 22502688, 22552620, 23067520, 23079680, 23403289, 23449088, 23674560, 23687040, 24056128, 24233664, 24365068, 24432005, 24612315, 24660480, 24689184, 24855040, 25322240, 25509120, 25647440, 25703808, 26105430, 26253136, 26311390, 26588352, 26746616, 27003795, 27056640, 27634880, 27681024, 27695616, 27845792, 28113540, 28128360, 28770560, 28804048, 29311360, 29318406, 29987776, 30003584, 30070160, 30292080, 30386688, 30456335, 30776928, 30861480, 31566080, 31573668, 31582720, 32129760, 32311552, 32816420, 32918912, 33161856, 33235440, 33433270, 34204807, 34271744, 34524672, 34601280, 34619520, 34807240, 35173632, 35451136, 36005060, 36084192, 36547602, 37282560, 37484720, 37504480, 37879296, 37983360, 38471160, 39091208, 39379704, 39467085, 39544320, 40119924, 40389440, 41035904, 41148640, 41452320, 41768688, 42098224, 42839680, 43155840, 43206072, 43967040, 44215808, 44313920, 44981664, 45005376, 45105240, 46135040, 46159360, 46806578, 47349120, 47374080, 48112256, 48467328, 48730136, 48864010, 49224630, 49378368, 50149905, 50644480, 51018240, 51294880, 51407616, 52210860, 52506272, 52622780, 53176704, 53493232, 54007590, 55269760, 55362048, 55691584, 56227080, 56256720, 57541120, 57608096, 58622720, 58636812, 59975552, 60007168, 60140320, 60584160, 60912670, 61553856, 61722960, 63132160, 63147336, 63523213, 64259520, 64623104, 65632840, 65837824, 66323712, 66470880, 66866540, 68409614, 69202560, 69239040, 69614480, 70209867, 70347264, 70902272, 72010120, 72168384, 73095204, 73296015, 74565120, 74969440, 75008960, 75966720, 76942320, 78182416, 78759408, 78934170, 80239848, 80778880, 82071808, 82297280, 82904640, 83537376, 84196448, 85679360, 86311680, 86412144, 87934080, 88627840, 89963328, 90010752, 90210480, 91369005, 92270080, 93613156, 94698240, 94748160, 96224512, 96934656, 97460272, 97728020, 98449260, 98756736, 100299810, 102589760, 102614421, 102815232, 104421720, 105012544, 105245560, 106353408, 106986464, 108015180, 110539520, 111383168, 112454160, 112513440, 115216192, 117016445, 117245440, 117273624, 119951104, 120014336, 120280640, 121168320, 121825340, 123107712, 123445920, 126294672, 127046426, 128519040, 131265680, 131675648, 132647424, 132941760, 133733080, 136819228, 138405120, 138478080, 139228960, 140419734, 144020240, 144336768, 146190408, 146592030, 149938880, 150017920, 151933440, 153884640, 156364832, 157518816, 157868340, 160479696, 161557760, 164143616, 164594560, 165809280, 167074752, 168392896, 171024035, 171358720, 172623360, 172824288, 175868160, 177255680, 179926656, 180021504, 180420960, 182738010, 187226312, 189396480, 190569639, 192449024, 193869312, 194920544, 195456040, 196898520, 197513472, 200599620, 205179520, 205228842, 208843440, 210025088, 210491120, 212706816, 213972928, 216030360, 221079040, 222766336, 224908320, 225026880, 230432384, 234032890, 234547248, 239902208, 240561280, 242336640, 243650680, 246215424, 246891840, 252589344, 254092852, 257038080, 262531360, 265883520, 267466160, 273638456, 276810240, 278457920, 280839468, 288040480, 288673536, 292380816, 293184060, 299877760, 300035840, 307769280, 312729664, 315037632, 315736680, 317616065, 320959392, 323115520, 329189120, 331618560, 334149504, 336785792, 342048070, 345648576, 351049335, 351736320, 354511360, 359853312, 360043008, 360841920, 365476020, 374452624, 381139278, 389841088, 390912080, 393797040, 395026944, 401199240, 410359040, 410457684, 417686880, 420050176, 420982240, 427945856, 432060720, 444662491, 445532672, 449816640, 450053760, 460864768, 468065780, 469094496, 481122560, 484673280, 487301360, 492430848, 493783680, 505178688, 508185704, 513072105, 514076160, 525062720, 531767040, 534932320, 547276912, 556915840, 561678936, 576080960, 577347072, 584761632, 586368120, 599755520, 600071680, 615538560, 625459328, 630075264, 631473360, 635232130, 641918784, 658378240, 663237120, 668299008, 673571584, 684096140, 691297152, 702098670, 719706624, 721683840, 730952040, 748905248, 762278556, 779682176, 781824160, 787594080, 802398480, 820718080, 820915368, 835373760, 840100352, 841964480, 855891712, 864121440, 889324982, 899633280, 900107520, 921729536, 936131560, 938188992, 952848195, 962245120, 969346560, 974602720, 987567360, 1010357376, 1016371408, 1026144210, 1050125440, 1063534080, 1069864640, 1094553824, 1113831680, 1123357872, 1152161920, 1169523264, 1172736240, 1199511040, 1231077120, 1250918656, 1260150528, 1262946720, 1270464260, 1283837568, 1333987473, 1336598016, 1347143168, 1368192280, 1382594304, 1404197340, 1443367680, 1461904080, 1497810496, 1524557112, 1559364352, 1563648320, 1575188160, 1604796960, 1641830736, 1670747520, 1683928960, 1711783424, 1728242880, 1778649964, 1799266560, 1800215040, 1872263120, 1876377984, 1905696390, 1949205440, 1975134720, 2020714752, 2032742816, 2052288420, 2100250880, 2139729280, 2189107648, 2223312455, 2227663360, 2246715744, 2304323840, 2339046528, 2345472480, 2462154240, 2501837312, 2520301056, 2525893440, 2540928520, 2567675136, 2667974946, 2736384560, 2765188608, 2808394680, 2886735360, 2923808160, 2995620992, 3049114224, 3118728704, 3127296640, 3150376320, 3209593920, 3283661472, 3341495040, 3367857920, 3456485760, 3557299928, 3598533120, 3744526240, 3752755968, 3811392780, 3898410880, 4041429504, 4065485632, 4104576840, 4200501760, 4279458560, 4378215296, 4446624910, 4493431488, 4608647680, 4678093056, 4690944960, 5051786880, 5081857040, 5135350272, 5335949892, 5472769120, 5616789360, 5847616320, 5991241984, 6098228448, 6254593280, 6300752640, 6419187840, 6567322944, 6669937365, 6682990080, 6735715840, 6912971520, 7114599856, 7489052480, 7505511936, 7622785560, 7796821760, 8130971264, 8209153680, 8558917120, 8756430592, 8893249820, 8986862976, 9356186112, 9381889920, 10103573760, 10163714080, 10671899784, 10945538240, 11233578720, 11695232640, 11982483968, 12196456896, 12509186560, 12601505280, 12838375680, 13134645888, 13339874730, 13825943040, 14229199712, 14978104960, 15245571120, 15593643520, 16261942528, 16418307360, 17512861184, 17786499640, 17973725952, 18763779840, 20207147520, 20327428160, 21343799568, 21891076480, 22467157440, 23390465280, 24392913792, 25676751360, 26269291776, 26679749460, 28458399424, 29956209920, 30491142240, 32523885056, 32836614720, 35572999280, 35947451904, 37527559680, 40654856320, 42687599136, 43782152960, 44934314880, 46780930560, 48785827584, 52538583552, 53359498920, 56916798848, 59912419840, 60982284480, 65673229440, 71145998560, 81309712640, 85375198272, 87564305920, 89868629760, 97571655168, 106718997840, 113833597696, 121964568960, 131346458880, 142291997120, 162619425280, 170750396544, 179737259520, 213437995680, 227667195392, 243929137920, 262692917760, 284583994240, 341500793088, 426875991360, 487858275840, 569167988480, 683001586176, 853751982720, 1138335976960, 1707503965440, 3415007930880]

約数ペア:

[(1, 3415007930880), (2, 1707503965440), (3, 1138335976960), (4, 853751982720), (5, 683001586176), (6, 569167988480), (7, 487858275840), (8, 426875991360), (10, 341500793088), (12, 284583994240), (13, 262692917760), (14, 243929137920), (15, 227667195392), (16, 213437995680), (19, 179737259520), (20, 170750396544), (21, 162619425280), (24, 142291997120), (26, 131346458880), (28, 121964568960), (30, 113833597696), (32, 106718997840), (35, 97571655168), (38, 89868629760), (39, 87564305920), (40, 85375198272), (42, 81309712640), (48, 71145998560), (52, 65673229440), (56, 60982284480), (57, 59912419840), (60, 56916798848), (64, 53359498920), (65, 52538583552), (70, 48785827584), (73, 46780930560), (76, 44934314880), (78, 43782152960), (80, 42687599136), (84, 40654856320), (91, 37527559680), (95, 35947451904), (96, 35572999280), (104, 32836614720), (105, 32523885056), (112, 30491142240), (114, 29956209920), (120, 28458399424), (128, 26679749460), (130, 26269291776), (133, 25676751360), (140, 24392913792), (146, 23390465280), (152, 22467157440), (156, 21891076480), (160, 21343799568), (168, 20327428160), (169, 20207147520), (182, 18763779840), (190, 17973725952), (192, 17786499640), (195, 17512861184), (208, 16418307360), (210, 16261942528), (219, 15593643520), (224, 15245571120), (228, 14978104960), (240, 14229199712), (247, 13825943040), (256, 13339874730), (260, 13134645888), (266, 12838375680), (271, 12601505280), (273, 12509186560), (280, 12196456896), (285, 11982483968), (292, 11695232640), (304, 11233578720), (312, 10945538240), (320, 10671899784), (336, 10163714080), (338, 10103573760), (364, 9381889920), (365, 9356186112), (380, 8986862976), (384, 8893249820), (390, 8756430592), (399, 8558917120), (416, 8209153680), (420, 8130971264), (438, 7796821760), (448, 7622785560), (455, 7505511936), (456, 7489052480), (480, 7114599856), (494, 6912971520), (507, 6735715840), (511, 6682990080), (512, 6669937365), (520, 6567322944), (532, 6419187840), (542, 6300752640), (546, 6254593280), (560, 6098228448), (570, 5991241984), (584, 5847616320), (608, 5616789360), (624, 5472769120), (640, 5335949892), (665, 5135350272), (672, 5081857040), (676, 5051786880), (728, 4690944960), (730, 4678093056), (741, 4608647680), (760, 4493431488), (768, 4446624910), (780, 4378215296), (798, 4279458560), (813, 4200501760), (832, 4104576840), (840, 4065485632), (845, 4041429504), (876, 3898410880), (896, 3811392780), (910, 3752755968), (912, 3744526240), (949, 3598533120), (960, 3557299928), (988, 3456485760), (1014, 3367857920), (1022, 3341495040), (1040, 3283661472), (1064, 3209593920), (1084, 3150376320), (1092, 3127296640), (1095, 3118728704), (1120, 3049114224), (1140, 2995620992), (1168, 2923808160), (1183, 2886735360), (1216, 2808394680), (1235, 2765188608), (1248, 2736384560), (1280, 2667974946), (1330, 2567675136), (1344, 2540928520), (1352, 2525893440), (1355, 2520301056), (1365, 2501837312), (1387, 2462154240), (1456, 2345472480), (1460, 2339046528), (1482, 2304323840), (1520, 2246715744), (1533, 2227663360), (1536, 2223312455), (1560, 2189107648), (1596, 2139729280), (1626, 2100250880), (1664, 2052288420), (1680, 2032742816), (1690, 2020714752), (1729, 1975134720), (1752, 1949205440), (1792, 1905696390), (1820, 1876377984), (1824, 1872263120), (1897, 1800215040), (1898, 1799266560), (1920, 1778649964), (1976, 1728242880), (1995, 1711783424), (2028, 1683928960), (2044, 1670747520), (2080, 1641830736), (2128, 1604796960), (2168, 1575188160), (2184, 1563648320), (2190, 1559364352), (2240, 1524557112), (2280, 1497810496), (2336, 1461904080), (2366, 1443367680), (2432, 1404197340), (2470, 1382594304), (2496, 1368192280), (2535, 1347143168), (2555, 1336598016), (2560, 1333987473), (2660, 1283837568), (2688, 1270464260), (2704, 1262946720), (2710, 1260150528), (2730, 1250918656), (2774, 1231077120), (2847, 1199511040), (2912, 1172736240), (2920, 1169523264), (2964, 1152161920), (3040, 1123357872), (3066, 1113831680), (3120, 1094553824), (3192, 1069864640), (3211, 1063534080), (3252, 1050125440), (3328, 1026144210), (3360, 1016371408), (3380, 1010357376), (3458, 987567360), (3504, 974602720), (3523, 969346560), (3549, 962245120), (3584, 952848195), (3640, 938188992), (3648, 936131560), (3705, 921729536), (3794, 900107520), (3796, 899633280), (3840, 889324982), (3952, 864121440), (3990, 855891712), (4056, 841964480), (4065, 840100352), (4088, 835373760), (4160, 820915368), (4161, 820718080), (4256, 802398480), (4336, 787594080), (4368, 781824160), (4380, 779682176), (4480, 762278556), (4560, 748905248), (4672, 730952040), (4732, 721683840), (4745, 719706624), (4864, 702098670), (4940, 691297152), (4992, 684096140), (5070, 673571584), (5110, 668299008), (5149, 663237120), (5187, 658378240), (5320, 641918784), (5376, 635232130), (5408, 631473360), (5420, 630075264), (5460, 625459328), (5548, 615538560), (5691, 600071680), (5694, 599755520), (5824, 586368120), (5840, 584761632), (5915, 577347072), (5928, 576080960), (6080, 561678936), (6132, 556915840), (6240, 547276912), (6384, 534932320), (6422, 531767040), (6504, 525062720), (6643, 514076160), (6656, 513072105), (6720, 508185704), (6760, 505178688), (6916, 493783680), (6935, 492430848), (7008, 487301360), (7046, 484673280), (7098, 481122560), (7280, 469094496), (7296, 468065780), (7410, 460864768), (7588, 450053760), (7592, 449816640), (7665, 445532672), (7680, 444662491), (7904, 432060720), (7980, 427945856), (8112, 420982240), (8130, 420050176), (8176, 417686880), (8320, 410457684), (8322, 410359040), (8512, 401199240), (8645, 395026944), (8672, 393797040), (8736, 390912080), (8760, 389841088), (8960, 381139278), (9120, 374452624), (9344, 365476020), (9464, 360841920), (9485, 360043008), (9490, 359853312), (9633, 354511360), (9709, 351736320), (9728, 351049335), (9880, 345648576), (9984, 342048070), (10140, 336785792), (10220, 334149504), (10298, 331618560), (10374, 329189120), (10569, 323115520), (10640, 320959392), (10752, 317616065), (10816, 315736680), (10840, 315037632), (10920, 312729664), (11096, 307769280), (11382, 300035840), (11388, 299877760), (11648, 293184060), (11680, 292380816), (11830, 288673536), (11856, 288040480), (12160, 280839468), (12264, 278457920), (12337, 276810240), (12480, 273638456), (12768, 267466160), (12844, 265883520), (13008, 262531360), (13286, 257038080), (13440, 254092852), (13520, 252589344), (13832, 246891840), (13870, 246215424), (14016, 243650680), (14092, 242336640), (14196, 240561280), (14235, 239902208), (14560, 234547248), (14592, 234032890), (14820, 230432384), (15176, 225026880), (15184, 224908320), (15330, 222766336), (15447, 221079040), (15808, 216030360), (15960, 213972928), (16055, 212706816), (16224, 210491120), (16260, 210025088), (16352, 208843440), (16640, 205228842), (16644, 205179520), (17024, 200599620), (17290, 197513472), (17344, 196898520), (17472, 195456040), (17520, 194920544), (17615, 193869312), (17745, 192449024), (17920, 190569639), (18031, 189396480), (18240, 187226312), (18688, 182738010), (18928, 180420960), (18970, 180021504), (18980, 179926656), (19266, 177255680), (19418, 175868160), (19760, 172824288), (19783, 172623360), (19929, 171358720), (19968, 171024035), (20280, 168392896), (20440, 167074752), (20596, 165809280), (20748, 164594560), (20805, 164143616), (21138, 161557760), (21280, 160479696), (21632, 157868340), (21680, 157518816), (21840, 156364832), (22192, 153884640), (22477, 151933440), (22764, 150017920), (22776, 149938880), (23296, 146592030), (23360, 146190408), (23660, 144336768), (23712, 144020240), (24320, 140419734), (24528, 139228960), (24661, 138478080), (24674, 138405120), (24960, 136819228), (25536, 133733080), (25688, 132941760), (25745, 132647424), (25935, 131675648), (26016, 131265680), (26572, 128519040), (26880, 127046426), (27040, 126294672), (27664, 123445920), (27740, 123107712), (28032, 121825340), (28184, 121168320), (28392, 120280640), (28455, 120014336), (28470, 119951104), (29120, 117273624), (29127, 117245440), (29184, 117016445), (29640, 115216192), (30352, 112513440), (30368, 112454160), (30660, 111383168), (30894, 110539520), (31616, 108015180), (31920, 106986464), (32110, 106353408), (32448, 105245560), (32520, 105012544), (32704, 104421720), (33215, 102815232), (33280, 102614421), (33288, 102589760), (34048, 100299810), (34580, 98756736), (34688, 98449260), (34944, 97728020), (35040, 97460272), (35230, 96934656), (35490, 96224512), (36043, 94748160), (36062, 94698240), (36480, 93613156), (37011, 92270080), (37376, 91369005), (37856, 90210480), (37940, 90010752), (37960, 89963328), (38532, 88627840), (38836, 87934080), (39520, 86412144), (39566, 86311680), (39858, 85679360), (40560, 84196448), (40880, 83537376), (41192, 82904640), (41496, 82297280), (41610, 82071808), (42276, 80778880), (42560, 80239848), (43264, 78934170), (43360, 78759408), (43680, 78182416), (44384, 76942320), (44954, 75966720), (45528, 75008960), (45552, 74969440), (45799, 74565120), (46592, 73296015), (46720, 73095204), (47320, 72168384), (47424, 72010120), (48165, 70902272), (48545, 70347264), (48640, 70209867), (49056, 69614480), (49322, 69239040), (49348, 69202560), (49920, 68409614), (51072, 66866540), (51376, 66470880), (51490, 66323712), (51870, 65837824), (52032, 65632840), (52845, 64623104), (53144, 64259520), (53760, 63523213), (54080, 63147336), (54093, 63132160), (55328, 61722960), (55480, 61553856), (56064, 60912670), (56368, 60584160), (56784, 60140320), (56910, 60007168), (56940, 59975552), (58240, 58636812), (58254, 58622720), (59280, 57608096), (59349, 57541120), (60704, 56256720), (60736, 56227080), (61320, 55691584), (61685, 55362048), (61788, 55269760), (63232, 54007590), (63840, 53493232), (64220, 53176704), (64896, 52622780), (65040, 52506272), (65408, 52210860), (66430, 51407616), (66576, 51294880), (66937, 51018240), (67431, 50644480), (68096, 50149905), (69160, 49378368), (69376, 49224630), (69888, 48864010), (70080, 48730136), (70460, 48467328), (70980, 48112256), (72086, 47374080), (72124, 47349120), (72960, 46806578), (73983, 46159360), (74022, 46135040), (75712, 45105240), (75880, 45005376), (75920, 44981664), (77064, 44313920), (77235, 44215808), (77672, 43967040), (79040, 43206072), (79132, 43155840), (79716, 42839680), (81120, 42098224), (81760, 41768688), (82384, 41452320), (82992, 41148640), (83220, 41035904), (84552, 40389440), (85120, 40119924), (86359, 39544320), (86528, 39467085), (86720, 39379704), (87360, 39091208), (88768, 38471160), (89908, 37983360), (90155, 37879296), (91056, 37504480), (91104, 37484720), (91598, 37282560), (93440, 36547602), (94640, 36084192), (94848, 36005060), (96330, 35451136), (97090, 35173632), (98112, 34807240), (98644, 34619520), (98696, 34601280), (98915, 34524672), (99645, 34271744), (99840, 34204807), (102144, 33433270), (102752, 33235440), (102980, 33161856), (103740, 32918912), (104064, 32816420), (105690, 32311552), (106288, 32129760), (108129, 31582720), (108160, 31573668), (108186, 31566080), (110656, 30861480), (110960, 30776928), (112128, 30456335), (112385, 30386688), (112736, 30292080), (113568, 30070160), (113820, 30003584), (113880, 29987776), (116480, 29318406), (116508, 29311360), (118560, 28804048), (118698, 28770560), (121408, 28128360), (121472, 28113540), (122640, 27845792), (123305, 27695616), (123370, 27681024), (123576, 27634880), (126217, 27056640), (126464, 27003795), (127680, 26746616), (128440, 26588352), (129792, 26311390), (130080, 26253136), (130816, 26105430), (132860, 25703808), (133152, 25647440), (133874, 25509120), (134862, 25322240), (137397, 24855040), (138320, 24689184), (138481, 24660480), (138752, 24612315), (139776, 24432005), (140160, 24365068), (140920, 24233664), (141960, 24056128), (144172, 23687040), (144248, 23674560), (145635, 23449088), (145920, 23403289), (147966, 23079680), (148044, 23067520), (151424, 22552620), (151760, 22502688), (151840, 22490832), (154128, 22156960), (154470, 22107904), (155344, 21983520), (158080, 21603036), (158264, 21577920), (159432, 21419840), (162240, 21049112), (163520, 20884344), (164768, 20726160), (165984, 20574320), (166440, 20517952), (169104, 20194720), (170240, 20059962), (172718, 19772160), (173440, 19689852), (174720, 19545604), (177536, 19235580), (179816, 18991680), (180215, 18949632), (180310, 18939648), (182112, 18752240), (182208, 18742360), (183196, 18641280), (185055, 18454016), (186880, 18273801), (189280, 18042096), (189696, 18002530), (192660, 17725568), (194180, 17586816), (196224, 17403620), (197288, 17309760), (197392, 17300640), (197830, 17262336), (199290, 17135872), (200811, 17006080), (204288, 16716635), (205504, 16617720), (205960, 16580928), (207480, 16459456), (208128, 16408210), (211380, 16155776), (212576, 16064880), (216258, 15791360), (216320, 15786834), (216372, 15783040), (221312, 15430740), (221920, 15388464), (224770, 15193344), (225472, 15146040), (227136, 15035080), (227640, 15001792), (227760, 14993888), (228995, 14913024), (232960, 14659203), (233016, 14655680), (234403, 14568960), (237120, 14402024), (237396, 14385280), (242816, 14064180), (242944, 14056770), (245280, 13922896), (246610, 13847808), (246740, 13840512), (247152, 13817440), (252434, 13528320), (255360, 13373308), (256880, 13294176), (257179, 13278720), (259077, 13181440), (259584, 13155695), (260160, 13126568), (261632, 13052715), (265720, 12851904), (266304, 12823720), (267748, 12754560), (269724, 12661120), (270465, 12626432), (274794, 12427520), (276640, 12344592), (276962, 12330240), (280320, 12182534), (281840, 12116832), (283920, 12028064), (288344, 11843520), (288496, 11837280), (291270, 11724544), (295932, 11539840), (296088, 11533760), (296745, 11508224), (302848, 11276310), (303520, 11251344), (303680, 11245416), (308256, 11078480), (308940, 11053952), (310688, 10991760), (316160, 10801518), (316528, 10788960), (318864, 10709920), (320593, 10652160), (324480, 10524556), (327040, 10442172), (329536, 10363080), (331968, 10287160), (332880, 10258976), (334685, 10203648), (337155, 10128896), (338208, 10097360), (340480, 10029981), (345436, 9886080), (346880, 9844926), (349440, 9772802), (355072, 9617790), (359632, 9495840), (360430, 9474816), (360620, 9469824), (364224, 9376120), (364416, 9371180), (366392, 9320640), (369915, 9231872), (370110, 9227008), (375877, 9085440), (378560, 9021048), (378651, 9018880), (379392, 9001265), (385320, 8862784), (388360, 8793408), (392448, 8701810), (394576, 8654880), (394784, 8650320), (395660, 8631168), (398580, 8567936), (401622, 8503040), (411008, 8308860), (411920, 8290464), (414960, 8229728), (415443, 8220160), (416256, 8204105), (422760, 8077888), (425152, 8032440), (431795, 7908864), (432516, 7895680), (432640, 7893417), (432744, 7891520), (442624, 7715370), (443840, 7694232), (449540, 7596672), (450944, 7573020), (454272, 7517540), (455280, 7500896), (455520, 7496944), (457990, 7456512), (466032, 7327840), (468559, 7288320), (468806, 7284480), (474240, 7201012), (474792, 7192640), (485632, 7032090), (485888, 7028385), (490560, 6961448), (493220, 6923904), (493480, 6920256), (494304, 6908720), (504868, 6764160), (510720, 6686654), (513760, 6647088), (514358, 6639360), (518154, 6590720), (520320, 6563284), (531440, 6425952), (532608, 6411860), (535496, 6377280), (539448, 6330560), (540645, 6316544), (540930, 6313216), (549588, 6213760), (553280, 6172296), (553924, 6165120), (560640, 6091267), (563680, 6058416), (567840, 6014032), (576688, 5921760), (576992, 5918640), (582540, 5862272), (591864, 5769920), (592176, 5766880), (593490, 5754112), (605696, 5638155), (607040, 5625672), (607360, 5622708), (616512, 5539240), (617880, 5526976), (621376, 5495880), (631085, 5411328), (632320, 5400759), (633056, 5394480), (637728, 5354960), (641186, 5326080), (648960, 5262278), (654080, 5221086), (659072, 5181540), (663936, 5143580), (665760, 5129488), (669370, 5101824), (674310, 5064448), (676416, 5048680), (686985, 4971008), (690872, 4943040), (692405, 4932096), (693760, 4922463), (698880, 4886401), (703209, 4856320), (710144, 4808895), (719264, 4747920), (720860, 4737408), (721240, 4734912), (728448, 4688060), (728832, 4685590), (732784, 4660320), (739830, 4615936), (740220, 4613504), (751754, 4542720), (757120, 4510524), (757302, 4509440), (770640, 4431392), (771537, 4426240), (776720, 4396704), (784896, 4350905), (789152, 4327440), (789568, 4325160), (791320, 4315584), (797160, 4283968), (803244, 4251520), (822016, 4154430), (823840, 4145232), (829920, 4114864), (830886, 4110080), (845520, 4038944), (850304, 4016220), (863590, 3954432), (865032, 3947840), (865488, 3945760), (870181, 3924480), (885248, 3857685), (887680, 3847116), (899080, 3798336), (901888, 3786510), (908544, 3758770), (910560, 3750448), (911040, 3748472), (915980, 3728256), (932064, 3663920), (937118, 3644160), (937612, 3642240), (948480, 3600506), (949584, 3596320), (961779, 3550720), (971264, 3516045), (981120, 3480724), (986440, 3461952), (986960, 3460128), (988608, 3454360), (1004055, 3401216), (1009736, 3382080), (1021440, 3343327), (1027520, 3323544), (1028716, 3319680), (1036308, 3295360), (1040640, 3281642), (1062880, 3212976), (1065216, 3205930), (1070992, 3188640), (1078896, 3165280), (1081290, 3158272), (1081860, 3156608), (1099176, 3106880), (1106560, 3086148), (1107848, 3082560), (1127360, 3029208), (1127631, 3028480), (1135680, 3007016), (1153376, 2960880), (1153984, 2959320), (1165080, 2931136), (1172015, 2913792), (1183728, 2884960), (1184352, 2883440), (1186980, 2877056), (1214080, 2812836), (1214720, 2811354), (1233024, 2769620), (1235760, 2763488), (1242752, 2747940), (1262170, 2705664), (1266112, 2697240), (1275456, 2677480), (1282372, 2663040), (1285895, 2655744), (1295385, 2636288), (1297920, 2631139), (1308160, 2610543), (1318144, 2590770), (1327872, 2571790), (1331520, 2564744), (1338740, 2550912), (1348620, 2532224), (1352832, 2524340), (1373970, 2485504), (1381744, 2471520), (1384810, 2466048), (1405677, 2429440), (1406418, 2428160), (1438528, 2373960), (1441720, 2368704), (1442480, 2367456), (1456896, 2344030), (1457664, 2342795), (1465568, 2330160), (1479660, 2307968), (1480440, 2306752), (1503508, 2271360), (1514240, 2255262), (1514604, 2254720), (1541280, 2215696), (1543074, 2213120), (1553440, 2198352), (1578304, 2163720), (1579136, 2162580), (1582640, 2157792), (1594320, 2141984), (1602965, 2130432), (1606488, 2125760), (1640821, 2081280), (1644032, 2077215), (1647680, 2072616), (1659840, 2057432), (1661772, 2055040), (1691040, 2019472), (1700608, 2008110), (1727180, 1977216), (1730064, 1973920), (1730976, 1972880), (1740362, 1962240), (1775360, 1923558), (1798160, 1899168), (1800253, 1896960), (1803776, 1893255), (1817088, 1879385), (1821120, 1875224), (1822080, 1874236), (1831960, 1864128)]