3575498734080

素因数分解:

$2^9\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{1289}}^1$

素因数の和:1361

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 343, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 686, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1029, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1289, 1296, 1323, 1344, 1365, 1372, 1404, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2016, 2058, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2430, 2457, 2496, 2520, 2548, 2560, 2578, 2592, 2646, 2688, 2730, 2744, 2808, 2835, 2880, 2912, 2940, 3024, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3402, 3430, 3456, 3510, 3528, 3584, 3640, 3744, 3780, 3822, 3840, 3867, 3888, 3920, 3969, 4032, 4095, 4116, 4160, 4212, 4320, 4368, 4410, 4459, 4480, 4536, 4608, 4680, 4704, 4860, 4914, 4992, 5040, 5096, 5145, 5156, 5184, 5265, 5292, 5376, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5880, 6048, 6174, 6240, 6272, 6318, 6370, 6445, 6480, 6552, 6615, 6656, 6720, 6804, 6860, 6912, 7020, 7056, 7280, 7371, 7488, 7560, 7644, 7680, 7734, 7776, 7840, 7938, 8064, 8190, 8232, 8320, 8424, 8505, 8640, 8736, 8820, 8918, 8960, 9023, 9072, 9261, 9360, 9408, 9555, 9720, 9828, 9984, 10080, 10192, 10290, 10312, 10368, 10530, 10584, 10752, 10920, 10976, 11232, 11340, 11466, 11520, 11601, 11648, 11760, 11907, 12096, 12285, 12348, 12480, 12544, 12636, 12740, 12890, 12960, 13104, 13230, 13377, 13440, 13608, 13720, 13824, 14040, 14112, 14560, 14742, 14976, 15120, 15288, 15435, 15468, 15552, 15680, 15795, 15876, 16128, 16380, 16464, 16640, 16757, 16848, 17010, 17199, 17280, 17472, 17640, 17836, 17920, 18046, 18144, 18522, 18720, 18816, 19110, 19335, 19440, 19656, 19845, 19968, 20160, 20384, 20580, 20624, 20736, 21060, 21168, 21840, 21952, 22113, 22295, 22464, 22680, 22932, 23040, 23202, 23296, 23520, 23814, 24192, 24570, 24696, 24960, 25088, 25272, 25480, 25780, 25920, 26208, 26460, 26754, 26880, 27069, 27216, 27440, 27783, 28080, 28224, 28665, 29120, 29484, 29952, 30240, 30576, 30870, 30936, 31104, 31360, 31590, 31752, 32256, 32760, 32928, 33280, 33514, 33696, 34020, 34398, 34560, 34803, 34944, 35280, 35672, 36092, 36288, 36855, 37044, 37440, 37632, 38220, 38670, 38880, 39312, 39690, 40131, 40320, 40768, 41160, 41248, 41472, 42120, 42336, 43680, 43904, 44226, 44590, 44928, 45115, 45360, 45864, 46305, 46404, 46592, 47040, 47628, 48384, 49140, 49392, 49920, 50271, 50544, 50960, 51560, 51597, 51840, 52416, 52920, 53508, 53760, 54138, 54432, 54880, 55566, 56160, 56448, 57330, 58005, 58240, 58968, 59535, 59904, 60480, 61152, 61740, 61872, 62208, 62720, 63161, 63180, 63504, 65520, 65856, 66885, 67028, 67392, 68040, 68796, 69120, 69606, 69888, 70560, 71344, 72184, 72576, 73710, 74088, 74880, 75264, 76440, 77340, 77760, 78624, 79380, 80262, 80640, 81207, 81536, 82320, 82496, 83349, 83785, 84240, 84672, 85995, 87360, 87808, 88452, 89180, 89856, 90230, 90720, 91728, 92610, 92808, 94080, 95256, 96768, 98280, 98784, 99840, 100542, 101088, 101920, 103120, 103194, 103680, 104409, 104832, 105840, 107016, 108276, 108864, 109760, 110565, 111132, 112320, 112896, 114660, 116010, 116480, 117299, 117936, 119070, 120393, 120960, 122304, 123480, 123744, 124416, 125440, 126322, 126360, 127008, 131040, 131712, 133770, 134056, 134784, 135345, 136080, 137592, 138915, 139212, 139776, 141120, 142688, 144368, 145152, 147420, 148176, 149760, 150813, 152880, 154680, 154791, 155520, 157248, 158760, 160524, 161280, 162414, 163072, 164640, 164992, 166698, 167570, 168480, 169344, 171990, 174015, 174720, 175616, 176904, 178360, 179712, 180460, 181440, 183456, 185220, 185616, 188160, 189483, 190512, 196560, 197568, 200655, 201084, 202176, 203840, 206240, 206388, 207360, 208818, 209664, 211680, 214032, 216552, 217728, 219520, 221130, 222264, 224640, 225792, 229320, 232020, 232960, 234598, 235872, 238140, 240786, 241920, 243621, 244608, 246960, 247488, 251355, 252644, 252720, 254016, 257985, 262080, 263424, 267540, 268112, 269568, 270690, 272160, 275184, 277830, 278424, 282240, 285376, 288736, 290304, 294840, 296352, 299520, 301626, 305760, 309360, 309582, 311040, 313227, 314496, 315805, 317520, 321048, 324828, 326144, 329280, 329984, 333396, 335140, 336960, 338688, 343980, 348030, 349440, 351897, 353808, 356720, 360920, 361179, 362880, 366912, 370440, 371232, 376320, 378966, 381024, 393120, 395136, 401310, 402168, 404352, 406035, 407680, 412480, 412776, 416745, 417636, 419328, 423360, 428064, 433104, 435456, 439040, 442127, 442260, 444528, 449280, 452439, 458640, 464040, 469196, 471744, 476280, 481572, 483840, 487242, 489216, 493920, 494976, 502710, 505288, 505440, 508032, 515970, 522045, 524160, 526848, 535080, 536224, 539136, 541380, 544320, 550368, 555660, 556848, 564480, 568449, 570752, 577472, 586495, 589680, 592704, 601965, 603252, 611520, 618720, 619164, 622080, 626454, 628992, 631610, 635040, 642096, 649656, 658560, 659968, 666792, 670280, 673920, 677376, 687960, 696060, 698880, 703794, 707616, 713440, 721840, 722358, 725760, 730863, 733824, 740880, 742464, 754065, 757932, 762048, 773955, 786240, 790272, 802620, 804336, 808704, 812070, 815360, 821093, 824960, 825552, 833490, 835272, 846720, 856128, 866208, 870912, 878080, 884254, 884520, 889056, 898560, 904878, 917280, 928080, 938392, 943488, 947415, 952560, 963144, 974484, 978432, 987840, 989952, 1005420, 1010576, 1010880, 1016064, 1031940, 1044090, 1048320, 1055691, 1070160, 1072448, 1082760, 1083537, 1088640, 1100736, 1111320, 1113696, 1128960, 1136898, 1141504, 1154944, 1172990, 1179360, 1185408, 1203930, 1206504, 1218105, 1223040, 1237440, 1238328, 1252908, 1257984, 1263220, 1270080, 1284192, 1299312, 1317120, 1326381, 1333584, 1340560, 1347840, 1357317, 1375920, 1392120, 1407588, 1415232, 1426880, 1443680, 1444716, 1451520, 1461726, 1467648, 1481760, 1484928, 1508130, 1515864, 1524096, 1547910, 1566135, 1572480, 1580544, 1605240, 1608672, 1617408, 1624140, 1630720, 1642186, 1649920, 1651104, 1666980, 1670544, 1693440, 1705347, 1712256, 1732416, 1759485, 1768508, 1769040, 1778112, 1805895, 1809756, 1834560, 1856160, 1876784, 1886976, 1894830, 1905120, 1926288, 1948968, 1975680, 1979904, 2010840, 2021152, 2021760, 2032128, 2063880, 2088180, 2096640, 2111382, 2140320, 2144896, 2165520, 2167074, 2177280, 2192589, 2201472, 2210635, 2222640, 2227392, 2262195, 2273796, 2283008, 2309888, 2345980, 2358720, 2370816, 2407860, 2413008, 2436210, 2446080, 2463279, 2474880, 2476656, 2505816, 2526440, 2540160, 2568384, 2598624, 2634240, 2652762, 2667168, 2681120, 2695680, 2714634, 2751840, 2784240, 2815176, 2830464, 2842245, 2853760, 2887360, 2889432, 2923452, 2935296, 2963520, 2969856, 3016260, 3031728, 3048192, 3095820, 3132270, 3144960, 3167073, 3210480, 3217344, 3248280, 3284372, 3299840, 3302208, 3333960, 3341088, 3386880, 3410694, 3424512, 3464832, 3518970, 3537016, 3538080, 3556224, 3611790, 3619512, 3654315, 3669120, 3712320, 3753568, 3773952, 3789660, 3810240, 3852576, 3897936, 3951360, 3979143, 4021680, 4042304, 4043520, 4071951, 4105465, 4127760, 4176360, 4222764, 4280640, 4289792, 4331040, 4334148, 4354560, 4385178, 4402944, 4421270, 4445280, 4454784, 4524390, 4547592, 4619776, 4691960, 4717440, 4741632, 4815720, 4826016, 4872420, 4892160, 4926558, 4949760, 4953312, 5011632, 5052880, 5080320, 5116041, 5136768, 5197248, 5278455, 5305524, 5334336, 5362240, 5417685, 5429268, 5503680, 5568480, 5630352, 5660928, 5684490, 5707520, 5747651, 5774720, 5778864, 5846904, 5927040, 5939712, 6032520, 6063456, 6096384, 6191640, 6264540, 6289920, 6334146, 6420960, 6434688, 6496560, 6568744, 6604416, 6631905, 6667920, 6682176, 6786585, 6821388, 6849024, 6929664, 7037940, 7074032, 7076160, 7112448, 7223580, 7239024, 7308630, 7338240, 7389837, 7424640, 7507136, 7579320, 7620480, 7705152, 7795872, 7902720, 7958286, 8043360, 8084608, 8087040, 8143902, 8210930, 8255520, 8352720, 8445528, 8526735, 8561280, 8579584, 8662080, 8668296, 8770356, 8805888, 8842540, 8890560, 8909568, 9048780, 9095184, 9383920, 9434880, 9501219, 9631440, 9652032, 9744840, 9853116, 9899520, 9906624, 10023264, 10105760, 10160640, 10232082, 10273536, 10394496, 10556910, 10611048, 10668672, 10724480, 10835370, 10858536, 10962945, 11007360, 11136960, 11260704, 11321856, 11368980, 11415040, 11495302, 11549440, 11557728, 11693808, 11854080, 11937429, 12065040, 12126912, 12316395, 12383280, 12529080, 12668292, 12841920, 12869376, 12993120, 13137488, 13208832, 13263810, 13335840, 13364352, 13573170, 13642776, 13859328, 14075880, 14148064, 14152320, 14224896, 14447160, 14478048, 14617260, 14676480, 14779674, 14849280, 15014272, 15158640, 15240960, 15348123, 15410304, 15591744, 15835365, 15916572, 16086720, 16169216, 16287804, 16421860, 16511040, 16705440, 16891056, 17053470, 17122560, 17242953, 17324160, 17336592, 17540712, 17685080, 17781120, 17819136, 18097560, 18190368, 18767840, 18869760, 19002438, 19262880, 19304064, 19489680, 19706232, 19813248, 19895715, 20046528, 20211520, 20359755, 20464164, 20547072, 20788992, 21113820, 21222096, 21337344, 21448960, 21670740, 21717072, 21925890, 22014720, 22169511, 22273920, 22521408, 22737960, 22990604, 23098880, 23115456, 23387616, 23708160, 23874858, 24130080, 24253824, 24632790, 24766560, 25058160, 25336584, 25580205, 25683840, 25738752, 25986240, 26274976, 26417664, 26527620, 26671680, 26728704, 27146340, 27285552, 28151760, 28296128, 28304640, 28503657, 28738255, 28894320, 28956096, 29234520, 29559348, 29698560, 30028544, 30317280, 30481920, 30696246, 30820608, 31183488, 31670730, 31833144, 32173440, 32338432, 32575608, 32843720, 33022080, 33410880, 33782112, 34106940, 34245120, 34485906, 34648320, 34673184, 35081424, 35370160, 35562240, 35812287, 36195120, 36380736, 36949185, 37535680, 38004876, 38525760, 38608128, 38979360, 39412464, 39626496, 39791430, 40093056, 40423040, 40719510, 40928328, 41577984, 42227640, 42444192, 42674688, 42897920, 43341480, 43434144, 43851780, 44029440, 44339022, 44547840, 45042816, 45475920, 45981208, 46230912, 46775232, 47506095, 47749716, 48260160, 48507648, 49265580, 49533120, 50116320, 50673168, 51160410, 51367680, 51728859, 51972480, 52549952, 53055240, 53343360, 53457408, 54292680, 54571104, 56303520, 56592256, 56609280, 57007314, 57476510, 57788640, 57912192, 58469040, 59118696, 59687145, 60057088, 60634560, 61392492, 61641216, 62366976, 63341460, 63666288, 64346880, 65151216, 65687440, 66044160, 66508533, 66821760, 67564224, 68213880, 68971812, 69296640, 69346368, 70162848, 70740320, 71124480, 71624574, 72390240, 72761472, 73898370, 75071360, 76009752, 76740615, 77051520, 77216256, 77958720, 78824928, 79252992, 79582860, 80186112, 80846080, 81439020, 81856656, 84455280, 84888384, 86214765, 86682960, 86868288, 87703560, 88678044, 89095680, 90085632, 90951840, 91962416, 92461824, 93550464, 95012190, 95499432, 96520320, 97015296, 98531160, 99066240, 100232640, 101346336, 102320820, 102735360, 103457718, 103944960, 105099904, 106110480, 106686720, 107436861, 108585360, 109142208, 110847555, 112607040, 113184512, 114014628, 114953020, 115577280, 115824384, 116938080, 118237392, 119374290, 121269120, 122784984, 124733952, 126682920, 127332576, 128693760, 130302432, 131374880, 132088320, 133017066, 133643520, 135128448, 136427760, 137943624, 138692736, 140325696, 141480640, 142518285, 143249148, 144780480, 145522944, 147796740, 150142720, 152019504, 153481230, 154103040, 155186577, 155917440, 157649856, 159165720, 160372224, 161692160, 162878040, 163713312, 168910560, 169776768, 172429530, 173365920, 173736576, 175407120, 177356088, 179061435, 180171264, 181903680, 183924832, 184923648, 187100928, 190024380, 190998864, 193040640, 197062320, 198132480, 199525599, 200465280, 202692672, 204641640, 206915436, 207889920, 210199808, 212220960, 213373440, 214873722, 217170720, 218284416, 221695110, 225214080, 226369024, 228029256, 229906040, 231154560, 231648768, 233876160, 236474784, 238748580, 242538240, 245569968, 253365840, 254665152, 258644295, 260604864, 262749760, 266034132, 267287040, 270256896, 272855520, 275887248, 277385472, 280651392, 282961280, 285036570, 286498296, 289560960, 291045888, 295593480, 300285440, 304039008, 306962460, 308206080, 310373154, 311834880, 315299712, 318331440, 325756080, 327426624, 332542665, 337821120, 339553536, 344859060, 346731840, 347473152, 350814240, 354712176, 358122870, 363807360, 367849664, 374201856, 380048760, 381997728, 386081280, 394124640, 396264960, 399051198, 400930560, 405385344, 409283280, 413830872, 420399616, 424441920, 429747444, 434341440, 436568832, 443390220, 450428160, 456058512, 459812080, 462309120, 465559731, 467752320, 472949568, 477497160, 485076480, 491139936, 506731680, 509330304, 517288590, 521209728, 525499520, 532068264, 537184305, 540513792, 545711040, 551774496, 554770944, 561302784, 565922560, 570073140, 572996592, 579121920, 591186960, 608078016, 613924920, 620746308, 623669760, 630599424, 636662880, 651512160, 654853248, 665085330, 675642240, 679107072, 689718120, 693463680, 694946304, 701628480, 709424352, 716245740, 727614720, 735699328, 760097520, 763995456, 775932885, 788249280, 798102396, 801861120, 810770688, 818566560, 827661744, 848883840, 859494888, 868682880, 873137664, 886780440, 900856320, 912117024, 919624160, 924618240, 931119462, 935504640, 945899136, 954994320, 982279872, 997627995, 1013463360, 1018660608, 1034577180, 1042419456, 1050999040, 1064136528, 1074368610, 1091422080, 1103548992, 1122605568, 1131845120, 1140146280, 1145993184, 1158243840, 1182373920, 1216156032, 1227849840, 1241492616, 1261198848, 1273325760, 1303024320, 1309706496, 1330170660, 1351284480, 1379436240, 1386927360, 1396679193, 1403256960, 1418848704, 1432491480, 1455229440, 1471398656, 1520195040, 1527990912, 1551865770, 1576498560, 1596204792, 1621541376, 1637133120, 1655323488, 1697767680, 1718989776, 1737365760, 1773560880, 1824234048, 1839248320, 1862238924, 1871009280, 1891798272, 1909988640, 1964559744, 1995255990, 2026926720, 2037321216, 2069154360, 2084838912, 2101998080, 2128273056, 2148737220, 2182844160, 2207097984, 2280292560, 2291986368, 2327798655, 2364747840, 2432312064, 2455699680, 2482985232, 2546651520, 2606048640, 2619412992, 2660341320, 2702568960, 2758872480, 2773854720, 2793358386, 2806513920, 2837697408, 2864982960, 2942797312, 3040390080, 3055981824, 3103731540, 3152997120, 3192409584, 3274266240, 3310646976, 3395535360, 3437979552, 3474731520, 3547121760, 3648468096, 3678496640, 3724477848, 3783596544, 3819977280, 3929119488, 3990511980, 4053853440, 4138308720, 4256546112, 4297474440, 4365688320, 4414195968, 4560585120, 4583972736, 4655597310, 4729495680, 4864624128, 4911399360, 4965970464, 5093303040, 5212097280, 5320682640, 5517744960, 5586716772, 5613027840, 5675394816, 5729965920, 6080780160, 6111963648, 6207463080, 6305994240, 6384819168, 6548532480, 6621293952, 6875959104, 6983395965, 7094243520, 7296936192, 7356993280, 7448955696, 7639954560, 7858238976, 7981023960, 8107706880, 8276617440, 8513092224, 8594948880, 8828391936, 9121170240, 9167945472, 9311194620, 9458991360, 9822798720, 9931940928, 10186606080, 10424194560, 10641365280, 11035489920, 11173433544, 11350789632, 11459931840, 12161560320, 12414926160, 12769638336, 13097064960, 13242587904, 13751918208, 13966791930, 14188487040, 14593872384, 14713986560, 14897911392, 15279909120, 15962047920, 16553234880, 17026184448, 17189897760, 18242340480, 18335890944, 18622389240, 18917982720, 19645597440, 19863881856, 21282730560, 22070979840, 22346867088, 22919863680, 24323120640, 24829852320, 25539276672, 26485175808, 27503836416, 27933583860, 28376974080, 29795822784, 30559818240, 31924095840, 33106469760, 34052368896, 34379795520, 36484680960, 37244778480, 39291194880, 39727763712, 42565461120, 44141959680, 44693734176, 45839727360, 49659704640, 51078553344, 55007672832, 55867167720, 56753948160, 59591645568, 63848191680, 66212939520, 68759591040, 72969361920, 74489556960, 79455527424, 85130922240, 89387468352, 91679454720, 99319409280, 102157106688, 111734335440, 119183291136, 127696383360, 132425879040, 137519182080, 148979113920, 170261844480, 178774936704, 198638818560, 223468670880, 238366582272, 255392766720, 275038364160, 297958227840, 357549873408, 397277637120, 446937341760, 510785533440, 595916455680, 715099746816, 893874683520, 1191832911360, 1787749367040, 3575498734080]

約数ペア:

[(1, 3575498734080), (2, 1787749367040), (3, 1191832911360), (4, 893874683520), (5, 715099746816), (6, 595916455680), (7, 510785533440), (8, 446937341760), (9, 397277637120), (10, 357549873408), (12, 297958227840), (13, 275038364160), (14, 255392766720), (15, 238366582272), (16, 223468670880), (18, 198638818560), (20, 178774936704), (21, 170261844480), (24, 148979113920), (26, 137519182080), (27, 132425879040), (28, 127696383360), (30, 119183291136), (32, 111734335440), (35, 102157106688), (36, 99319409280), (39, 91679454720), (40, 89387468352), (42, 85130922240), (45, 79455527424), (48, 74489556960), (49, 72969361920), (52, 68759591040), (54, 66212939520), (56, 63848191680), (60, 59591645568), (63, 56753948160), (64, 55867167720), (65, 55007672832), (70, 51078553344), (72, 49659704640), (78, 45839727360), (80, 44693734176), (81, 44141959680), (84, 42565461120), (90, 39727763712), (91, 39291194880), (96, 37244778480), (98, 36484680960), (104, 34379795520), (105, 34052368896), (108, 33106469760), (112, 31924095840), (117, 30559818240), (120, 29795822784), (126, 28376974080), (128, 27933583860), (130, 27503836416), (135, 26485175808), (140, 25539276672), (144, 24829852320), (147, 24323120640), (156, 22919863680), (160, 22346867088), (162, 22070979840), (168, 21282730560), (180, 19863881856), (182, 19645597440), (189, 18917982720), (192, 18622389240), (195, 18335890944), (196, 18242340480), (208, 17189897760), (210, 17026184448), (216, 16553234880), (224, 15962047920), (234, 15279909120), (240, 14897911392), (243, 14713986560), (245, 14593872384), (252, 14188487040), (256, 13966791930), (260, 13751918208), (270, 13242587904), (273, 13097064960), (280, 12769638336), (288, 12414926160), (294, 12161560320), (312, 11459931840), (315, 11350789632), (320, 11173433544), (324, 11035489920), (336, 10641365280), (343, 10424194560), (351, 10186606080), (360, 9931940928), (364, 9822798720), (378, 9458991360), (384, 9311194620), (390, 9167945472), (392, 9121170240), (405, 8828391936), (416, 8594948880), (420, 8513092224), (432, 8276617440), (441, 8107706880), (448, 7981023960), (455, 7858238976), (468, 7639954560), (480, 7448955696), (486, 7356993280), (490, 7296936192), (504, 7094243520), (512, 6983395965), (520, 6875959104), (540, 6621293952), (546, 6548532480), (560, 6384819168), (567, 6305994240), (576, 6207463080), (585, 6111963648), (588, 6080780160), (624, 5729965920), (630, 5675394816), (637, 5613027840), (640, 5586716772), (648, 5517744960), (672, 5320682640), (686, 5212097280), (702, 5093303040), (720, 4965970464), (728, 4911399360), (735, 4864624128), (756, 4729495680), (768, 4655597310), (780, 4583972736), (784, 4560585120), (810, 4414195968), (819, 4365688320), (832, 4297474440), (840, 4256546112), (864, 4138308720), (882, 4053853440), (896, 3990511980), (910, 3929119488), (936, 3819977280), (945, 3783596544), (960, 3724477848), (972, 3678496640), (980, 3648468096), (1008, 3547121760), (1029, 3474731520), (1040, 3437979552), (1053, 3395535360), (1080, 3310646976), (1092, 3274266240), (1120, 3192409584), (1134, 3152997120), (1152, 3103731540), (1170, 3055981824), (1176, 3040390080), (1215, 2942797312), (1248, 2864982960), (1260, 2837697408), (1274, 2806513920), (1280, 2793358386), (1289, 2773854720), (1296, 2758872480), (1323, 2702568960), (1344, 2660341320), (1365, 2619412992), (1372, 2606048640), (1404, 2546651520), (1440, 2482985232), (1456, 2455699680), (1470, 2432312064), (1512, 2364747840), (1536, 2327798655), (1560, 2291986368), (1568, 2280292560), (1620, 2207097984), (1638, 2182844160), (1664, 2148737220), (1680, 2128273056), (1701, 2101998080), (1715, 2084838912), (1728, 2069154360), (1755, 2037321216), (1764, 2026926720), (1792, 1995255990), (1820, 1964559744), (1872, 1909988640), (1890, 1891798272), (1911, 1871009280), (1920, 1862238924), (1944, 1839248320), (1960, 1824234048), (2016, 1773560880), (2058, 1737365760), (2080, 1718989776), (2106, 1697767680), (2160, 1655323488), (2184, 1637133120), (2205, 1621541376), (2240, 1596204792), (2268, 1576498560), (2304, 1551865770), (2340, 1527990912), (2352, 1520195040), (2430, 1471398656), (2457, 1455229440), (2496, 1432491480), (2520, 1418848704), (2548, 1403256960), (2560, 1396679193), (2578, 1386927360), (2592, 1379436240), (2646, 1351284480), (2688, 1330170660), (2730, 1309706496), (2744, 1303024320), (2808, 1273325760), (2835, 1261198848), (2880, 1241492616), (2912, 1227849840), (2940, 1216156032), (3024, 1182373920), (3087, 1158243840), (3120, 1145993184), (3136, 1140146280), (3159, 1131845120), (3185, 1122605568), (3240, 1103548992), (3276, 1091422080), (3328, 1074368610), (3360, 1064136528), (3402, 1050999040), (3430, 1042419456), (3456, 1034577180), (3510, 1018660608), (3528, 1013463360), (3584, 997627995), (3640, 982279872), (3744, 954994320), (3780, 945899136), (3822, 935504640), (3840, 931119462), (3867, 924618240), (3888, 919624160), (3920, 912117024), (3969, 900856320), (4032, 886780440), (4095, 873137664), (4116, 868682880), (4160, 859494888), (4212, 848883840), (4320, 827661744), (4368, 818566560), (4410, 810770688), (4459, 801861120), (4480, 798102396), (4536, 788249280), (4608, 775932885), (4680, 763995456), (4704, 760097520), (4860, 735699328), (4914, 727614720), (4992, 716245740), (5040, 709424352), (5096, 701628480), (5145, 694946304), (5156, 693463680), (5184, 689718120), (5265, 679107072), (5292, 675642240), (5376, 665085330), (5460, 654853248), (5488, 651512160), (5616, 636662880), (5670, 630599424), (5733, 623669760), (5760, 620746308), (5824, 613924920), (5880, 608078016), (6048, 591186960), (6174, 579121920), (6240, 572996592), (6272, 570073140), (6318, 565922560), (6370, 561302784), (6445, 554770944), (6480, 551774496), (6552, 545711040), (6615, 540513792), (6656, 537184305), (6720, 532068264), (6804, 525499520), (6860, 521209728), (6912, 517288590), (7020, 509330304), (7056, 506731680), (7280, 491139936), (7371, 485076480), (7488, 477497160), (7560, 472949568), (7644, 467752320), (7680, 465559731), (7734, 462309120), (7776, 459812080), (7840, 456058512), (7938, 450428160), (8064, 443390220), (8190, 436568832), (8232, 434341440), (8320, 429747444), (8424, 424441920), (8505, 420399616), (8640, 413830872), (8736, 409283280), (8820, 405385344), (8918, 400930560), (8960, 399051198), (9023, 396264960), (9072, 394124640), (9261, 386081280), (9360, 381997728), (9408, 380048760), (9555, 374201856), (9720, 367849664), (9828, 363807360), (9984, 358122870), (10080, 354712176), (10192, 350814240), (10290, 347473152), (10312, 346731840), (10368, 344859060), (10530, 339553536), (10584, 337821120), (10752, 332542665), (10920, 327426624), (10976, 325756080), (11232, 318331440), (11340, 315299712), (11466, 311834880), (11520, 310373154), (11601, 308206080), (11648, 306962460), (11760, 304039008), (11907, 300285440), (12096, 295593480), (12285, 291045888), (12348, 289560960), (12480, 286498296), (12544, 285036570), (12636, 282961280), (12740, 280651392), (12890, 277385472), (12960, 275887248), (13104, 272855520), (13230, 270256896), (13377, 267287040), (13440, 266034132), (13608, 262749760), (13720, 260604864), (13824, 258644295), (14040, 254665152), (14112, 253365840), (14560, 245569968), (14742, 242538240), (14976, 238748580), (15120, 236474784), (15288, 233876160), (15435, 231648768), (15468, 231154560), (15552, 229906040), (15680, 228029256), (15795, 226369024), (15876, 225214080), (16128, 221695110), (16380, 218284416), (16464, 217170720), (16640, 214873722), (16757, 213373440), (16848, 212220960), (17010, 210199808), (17199, 207889920), (17280, 206915436), (17472, 204641640), (17640, 202692672), (17836, 200465280), (17920, 199525599), (18046, 198132480), (18144, 197062320), (18522, 193040640), (18720, 190998864), (18816, 190024380), (19110, 187100928), (19335, 184923648), (19440, 183924832), (19656, 181903680), (19845, 180171264), (19968, 179061435), (20160, 177356088), (20384, 175407120), (20580, 173736576), (20624, 173365920), (20736, 172429530), (21060, 169776768), (21168, 168910560), (21840, 163713312), (21952, 162878040), (22113, 161692160), (22295, 160372224), (22464, 159165720), (22680, 157649856), (22932, 155917440), (23040, 155186577), (23202, 154103040), (23296, 153481230), (23520, 152019504), (23814, 150142720), (24192, 147796740), (24570, 145522944), (24696, 144780480), (24960, 143249148), (25088, 142518285), (25272, 141480640), (25480, 140325696), (25780, 138692736), (25920, 137943624), (26208, 136427760), (26460, 135128448), (26754, 133643520), (26880, 133017066), (27069, 132088320), (27216, 131374880), (27440, 130302432), (27783, 128693760), (28080, 127332576), (28224, 126682920), (28665, 124733952), (29120, 122784984), (29484, 121269120), (29952, 119374290), (30240, 118237392), (30576, 116938080), (30870, 115824384), (30936, 115577280), (31104, 114953020), (31360, 114014628), (31590, 113184512), (31752, 112607040), (32256, 110847555), (32760, 109142208), (32928, 108585360), (33280, 107436861), (33514, 106686720), (33696, 106110480), (34020, 105099904), (34398, 103944960), (34560, 103457718), (34803, 102735360), (34944, 102320820), (35280, 101346336), (35672, 100232640), (36092, 99066240), (36288, 98531160), (36855, 97015296), (37044, 96520320), (37440, 95499432), (37632, 95012190), (38220, 93550464), (38670, 92461824), (38880, 91962416), (39312, 90951840), (39690, 90085632), (40131, 89095680), (40320, 88678044), (40768, 87703560), (41160, 86868288), (41248, 86682960), (41472, 86214765), (42120, 84888384), (42336, 84455280), (43680, 81856656), (43904, 81439020), (44226, 80846080), (44590, 80186112), (44928, 79582860), (45115, 79252992), (45360, 78824928), (45864, 77958720), (46305, 77216256), (46404, 77051520), (46592, 76740615), (47040, 76009752), (47628, 75071360), (48384, 73898370), (49140, 72761472), (49392, 72390240), (49920, 71624574), (50271, 71124480), (50544, 70740320), (50960, 70162848), (51560, 69346368), (51597, 69296640), (51840, 68971812), (52416, 68213880), (52920, 67564224), (53508, 66821760), (53760, 66508533), (54138, 66044160), (54432, 65687440), (54880, 65151216), (55566, 64346880), (56160, 63666288), (56448, 63341460), (57330, 62366976), (58005, 61641216), (58240, 61392492), (58968, 60634560), (59535, 60057088), (59904, 59687145), (60480, 59118696), (61152, 58469040), (61740, 57912192), (61872, 57788640), (62208, 57476510), (62720, 57007314), (63161, 56609280), (63180, 56592256), (63504, 56303520), (65520, 54571104), (65856, 54292680), (66885, 53457408), (67028, 53343360), (67392, 53055240), (68040, 52549952), (68796, 51972480), (69120, 51728859), (69606, 51367680), (69888, 51160410), (70560, 50673168), (71344, 50116320), (72184, 49533120), (72576, 49265580), (73710, 48507648), (74088, 48260160), (74880, 47749716), (75264, 47506095), (76440, 46775232), (77340, 46230912), (77760, 45981208), (78624, 45475920), (79380, 45042816), (80262, 44547840), (80640, 44339022), (81207, 44029440), (81536, 43851780), (82320, 43434144), (82496, 43341480), (83349, 42897920), (83785, 42674688), (84240, 42444192), (84672, 42227640), (85995, 41577984), (87360, 40928328), (87808, 40719510), (88452, 40423040), (89180, 40093056), (89856, 39791430), (90230, 39626496), (90720, 39412464), (91728, 38979360), (92610, 38608128), (92808, 38525760), (94080, 38004876), (95256, 37535680), (96768, 36949185), (98280, 36380736), (98784, 36195120), (99840, 35812287), (100542, 35562240), (101088, 35370160), (101920, 35081424), (103120, 34673184), (103194, 34648320), (103680, 34485906), (104409, 34245120), (104832, 34106940), (105840, 33782112), (107016, 33410880), (108276, 33022080), (108864, 32843720), (109760, 32575608), (110565, 32338432), (111132, 32173440), (112320, 31833144), (112896, 31670730), (114660, 31183488), (116010, 30820608), (116480, 30696246), (117299, 30481920), (117936, 30317280), (119070, 30028544), (120393, 29698560), (120960, 29559348), (122304, 29234520), (123480, 28956096), (123744, 28894320), (124416, 28738255), (125440, 28503657), (126322, 28304640), (126360, 28296128), (127008, 28151760), (131040, 27285552), (131712, 27146340), (133770, 26728704), (134056, 26671680), (134784, 26527620), (135345, 26417664), (136080, 26274976), (137592, 25986240), (138915, 25738752), (139212, 25683840), (139776, 25580205), (141120, 25336584), (142688, 25058160), (144368, 24766560), (145152, 24632790), (147420, 24253824), (148176, 24130080), (149760, 23874858), (150813, 23708160), (152880, 23387616), (154680, 23115456), (154791, 23098880), (155520, 22990604), (157248, 22737960), (158760, 22521408), (160524, 22273920), (161280, 22169511), (162414, 22014720), (163072, 21925890), (164640, 21717072), (164992, 21670740), (166698, 21448960), (167570, 21337344), (168480, 21222096), (169344, 21113820), (171990, 20788992), (174015, 20547072), (174720, 20464164), (175616, 20359755), (176904, 20211520), (178360, 20046528), (179712, 19895715), (180460, 19813248), (181440, 19706232), (183456, 19489680), (185220, 19304064), (185616, 19262880), (188160, 19002438), (189483, 18869760), (190512, 18767840), (196560, 18190368), (197568, 18097560), (200655, 17819136), (201084, 17781120), (202176, 17685080), (203840, 17540712), (206240, 17336592), (206388, 17324160), (207360, 17242953), (208818, 17122560), (209664, 17053470), (211680, 16891056), (214032, 16705440), (216552, 16511040), (217728, 16421860), (219520, 16287804), (221130, 16169216), (222264, 16086720), (224640, 15916572), (225792, 15835365), (229320, 15591744), (232020, 15410304), (232960, 15348123), (234598, 15240960), (235872, 15158640), (238140, 15014272), (240786, 14849280), (241920, 14779674), (243621, 14676480), (244608, 14617260), (246960, 14478048), (247488, 14447160), (251355, 14224896), (252644, 14152320), (252720, 14148064), (254016, 14075880), (257985, 13859328), (262080, 13642776), (263424, 13573170), (267540, 13364352), (268112, 13335840), (269568, 13263810), (270690, 13208832), (272160, 13137488), (275184, 12993120), (277830, 12869376), (278424, 12841920), (282240, 12668292), (285376, 12529080), (288736, 12383280), (290304, 12316395), (294840, 12126912), (296352, 12065040), (299520, 11937429), (301626, 11854080), (305760, 11693808), (309360, 11557728), (309582, 11549440), (311040, 11495302), (313227, 11415040), (314496, 11368980), (315805, 11321856), (317520, 11260704), (321048, 11136960), (324828, 11007360), (326144, 10962945), (329280, 10858536), (329984, 10835370), (333396, 10724480), (335140, 10668672), (336960, 10611048), (338688, 10556910), (343980, 10394496), (348030, 10273536), (349440, 10232082), (351897, 10160640), (353808, 10105760), (356720, 10023264), (360920, 9906624), (361179, 9899520), (362880, 9853116), (366912, 9744840), (370440, 9652032), (371232, 9631440), (376320, 9501219), (378966, 9434880), (381024, 9383920), (393120, 9095184), (395136, 9048780), (401310, 8909568), (402168, 8890560), (404352, 8842540), (406035, 8805888), (407680, 8770356), (412480, 8668296), (412776, 8662080), (416745, 8579584), (417636, 8561280), (419328, 8526735), (423360, 8445528), (428064, 8352720), (433104, 8255520), (435456, 8210930), (439040, 8143902), (442127, 8087040), (442260, 8084608), (444528, 8043360), (449280, 7958286), (452439, 7902720), (458640, 7795872), (464040, 7705152), (469196, 7620480), (471744, 7579320), (476280, 7507136), (481572, 7424640), (483840, 7389837), (487242, 7338240), (489216, 7308630), (493920, 7239024), (494976, 7223580), (502710, 7112448), (505288, 7076160), (505440, 7074032), (508032, 7037940), (515970, 6929664), (522045, 6849024), (524160, 6821388), (526848, 6786585), (535080, 6682176), (536224, 6667920), (539136, 6631905), (541380, 6604416), (544320, 6568744), (550368, 6496560), (555660, 6434688), (556848, 6420960), (564480, 6334146), (568449, 6289920), (570752, 6264540), (577472, 6191640), (586495, 6096384), (589680, 6063456), (592704, 6032520), (601965, 5939712), (603252, 5927040), (611520, 5846904), (618720, 5778864), (619164, 5774720), (622080, 5747651), (626454, 5707520), (628992, 5684490), (631610, 5660928), (635040, 5630352), (642096, 5568480), (649656, 5503680), (658560, 5429268), (659968, 5417685), (666792, 5362240), (670280, 5334336), (673920, 5305524), (677376, 5278455), (687960, 5197248), (696060, 5136768), (698880, 5116041), (703794, 5080320), (707616, 5052880), (713440, 5011632), (721840, 4953312), (722358, 4949760), (725760, 4926558), (730863, 4892160), (733824, 4872420), (740880, 4826016), (742464, 4815720), (754065, 4741632), (757932, 4717440), (762048, 4691960), (773955, 4619776), (786240, 4547592), (790272, 4524390), (802620, 4454784), (804336, 4445280), (808704, 4421270), (812070, 4402944), (815360, 4385178), (821093, 4354560), (824960, 4334148), (825552, 4331040), (833490, 4289792), (835272, 4280640), (846720, 4222764), (856128, 4176360), (866208, 4127760), (870912, 4105465), (878080, 4071951), (884254, 4043520), (884520, 4042304), (889056, 4021680), (898560, 3979143), (904878, 3951360), (917280, 3897936), (928080, 3852576), (938392, 3810240), (943488, 3789660), (947415, 3773952), (952560, 3753568), (963144, 3712320), (974484, 3669120), (978432, 3654315), (987840, 3619512), (989952, 3611790), (1005420, 3556224), (1010576, 3538080), (1010880, 3537016), (1016064, 3518970), (1031940, 3464832), (1044090, 3424512), (1048320, 3410694), (1055691, 3386880), (1070160, 3341088), (1072448, 3333960), (1082760, 3302208), (1083537, 3299840), (1088640, 3284372), (1100736, 3248280), (1111320, 3217344), (1113696, 3210480), (1128960, 3167073), (1136898, 3144960), (1141504, 3132270), (1154944, 3095820), (1172990, 3048192), (1179360, 3031728), (1185408, 3016260), (1203930, 2969856), (1206504, 2963520), (1218105, 2935296), (1223040, 2923452), (1237440, 2889432), (1238328, 2887360), (1252908, 2853760), (1257984, 2842245), (1263220, 2830464), (1270080, 2815176), (1284192, 2784240), (1299312, 2751840), (1317120, 2714634), (1326381, 2695680), (1333584, 2681120), (1340560, 2667168), (1347840, 2652762), (1357317, 2634240), (1375920, 2598624), (1392120, 2568384), (1407588, 2540160), (1415232, 2526440), (1426880, 2505816), (1443680, 2476656), (1444716, 2474880), (1451520, 2463279), (1461726, 2446080), (1467648, 2436210), (1481760, 2413008), (1484928, 2407860), (1508130, 2370816), (1515864, 2358720), (1524096, 2345980), (1547910, 2309888), (1566135, 2283008), (1572480, 2273796), (1580544, 2262195), (1605240, 2227392), (1608672, 2222640), (1617408, 2210635), (1624140, 2201472), (1630720, 2192589), (1642186, 2177280), (1649920, 2167074), (1651104, 2165520), (1666980, 2144896), (1670544, 2140320), (1693440, 2111382), (1705347, 2096640), (1712256, 2088180), (1732416, 2063880), (1759485, 2032128), (1768508, 2021760), (1769040, 2021152), (1778112, 2010840), (1805895, 1979904), (1809756, 1975680), (1834560, 1948968), (1856160, 1926288), (1876784, 1905120), (1886976, 1894830)]