2794272750720

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{113}}^1\times {\mathrm{167}}^1$

素因数の和:379

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 38, 40, 41, 44, 45, 48, 54, 55, 57, 60, 64, 66, 72, 76, 80, 82, 88, 90, 95, 96, 99, 108, 110, 113, 114, 120, 123, 128, 132, 135, 144, 152, 160, 164, 165, 167, 171, 176, 180, 190, 192, 198, 205, 209, 216, 220, 226, 228, 240, 246, 264, 270, 285, 288, 297, 304, 320, 328, 330, 334, 339, 342, 352, 360, 369, 380, 384, 396, 410, 418, 432, 440, 451, 452, 456, 480, 492, 495, 501, 513, 528, 540, 565, 570, 576, 594, 608, 615, 627, 640, 656, 660, 668, 678, 684, 704, 720, 738, 760, 779, 792, 820, 835, 836, 855, 864, 880, 902, 904, 912, 960, 984, 990, 1002, 1017, 1026, 1045, 1056, 1080, 1107, 1130, 1140, 1152, 1188, 1216, 1230, 1243, 1254, 1312, 1320, 1336, 1353, 1356, 1368, 1408, 1440, 1476, 1485, 1503, 1520, 1558, 1584, 1640, 1670, 1672, 1695, 1710, 1728, 1760, 1804, 1808, 1824, 1837, 1845, 1881, 1920, 1968, 1980, 2004, 2034, 2052, 2090, 2112, 2147, 2160, 2214, 2255, 2260, 2280, 2337, 2376, 2432, 2460, 2486, 2505, 2508, 2565, 2624, 2640, 2672, 2706, 2712, 2736, 2880, 2952, 2970, 3006, 3040, 3051, 3116, 3135, 3168, 3173, 3280, 3340, 3344, 3390, 3420, 3456, 3520, 3608, 3616, 3648, 3674, 3690, 3729, 3762, 3895, 3936, 3960, 4008, 4059, 4068, 4104, 4180, 4224, 4294, 4320, 4428, 4509, 4510, 4520, 4560, 4633, 4674, 4752, 4920, 4972, 5010, 5016, 5085, 5130, 5248, 5280, 5344, 5412, 5424, 5472, 5511, 5535, 5643, 5760, 5904, 5940, 6012, 6080, 6102, 6215, 6232, 6270, 6336, 6346, 6441, 6560, 6680, 6688, 6765, 6780, 6840, 6847, 7011, 7040, 7216, 7232, 7296, 7348, 7380, 7458, 7515, 7524, 7790, 7872, 7920, 8016, 8118, 8136, 8208, 8360, 8569, 8588, 8640, 8856, 9018, 9020, 9040, 9120, 9185, 9266, 9348, 9405, 9504, 9519, 9840, 9944, 10020, 10032, 10170, 10260, 10560, 10688, 10735, 10824, 10848, 10944, 11022, 11070, 11187, 11286, 11685, 11808, 11880, 12024, 12160, 12177, 12204, 12430, 12464, 12540, 12672, 12692, 12882, 13120, 13360, 13376, 13530, 13560, 13680, 13694, 13899, 14022, 14432, 14464, 14696, 14760, 14916, 15030, 15048, 15255, 15580, 15744, 15840, 15865, 16032, 16236, 16272, 16416, 16533, 16720, 17138, 17176, 17280, 17712, 18036, 18040, 18080, 18240, 18370, 18532, 18645, 18696, 18810, 18871, 19008, 19038, 19323, 19680, 19888, 20040, 20064, 20295, 20340, 20520, 20541, 21033, 21120, 21376, 21470, 21648, 21696, 21888, 22044, 22140, 22374, 22545, 22572, 23165, 23370, 23616, 23617, 23760, 24048, 24354, 24408, 24860, 24928, 25080, 25384, 25707, 25764, 26240, 26720, 26752, 27060, 27120, 27360, 27388, 27555, 27798, 28044, 28215, 28557, 28864, 29392, 29520, 29832, 30060, 30096, 30510, 31160, 31680, 31730, 32064, 32205, 32472, 32544, 32832, 33066, 33440, 33561, 34235, 34276, 34352, 34903, 35055, 35424, 36072, 36080, 36160, 36480, 36740, 37064, 37290, 37392, 37620, 37742, 38016, 38076, 38646, 39360, 39776, 40080, 40128, 40590, 40680, 41040, 41082, 41697, 42066, 42845, 42940, 43296, 43392, 44088, 44280, 44748, 45090, 45144, 46330, 46740, 47232, 47234, 47520, 47595, 48096, 48708, 48816, 49599, 49720, 49856, 50160, 50768, 50963, 51414, 51528, 53440, 54120, 54240, 54720, 54776, 55110, 55596, 55935, 56088, 56430, 56613, 57114, 57728, 57969, 58784, 59040, 59664, 60120, 60192, 60885, 61020, 61623, 62320, 63360, 63460, 64128, 64410, 64944, 65088, 65664, 66132, 66880, 67122, 68470, 68552, 68704, 69495, 69806, 70110, 70848, 70851, 72144, 72160, 72320, 73480, 74128, 74580, 74784, 75240, 75317, 75484, 76152, 77121, 77292, 78720, 79552, 80160, 80256, 81180, 81360, 82080, 82164, 82665, 83394, 84132, 85671, 85690, 85880, 86592, 88027, 88176, 88560, 89496, 90180, 90288, 92660, 93480, 94355, 94468, 95040, 95190, 96192, 96615, 97416, 97632, 99198, 99440, 99712, 100320, 101536, 101926, 102705, 102828, 103056, 104709, 105165, 106880, 108240, 108480, 109440, 109552, 110220, 111192, 111870, 112176, 112860, 113226, 114228, 115938, 117568, 118080, 118085, 119328, 120240, 120384, 121770, 122040, 123246, 124640, 125091, 126920, 128535, 128820, 129888, 130093, 130176, 132264, 133760, 134244, 136940, 137104, 137408, 138990, 139612, 140220, 141696, 141702, 142785, 144288, 144320, 146960, 148256, 149160, 149568, 150480, 150634, 150968, 152304, 152889, 154242, 154584, 159104, 160320, 162360, 162720, 164160, 164328, 165330, 166788, 167805, 168264, 169839, 171342, 171380, 171760, 173184, 174515, 176054, 176352, 177120, 178992, 180360, 180576, 184869, 185320, 186960, 188710, 188936, 190080, 190380, 192384, 193230, 194832, 195264, 198396, 198880, 200640, 203072, 203852, 205410, 205656, 206112, 207581, 208485, 209418, 210330, 212553, 216480, 216960, 219104, 220440, 222384, 223740, 224352, 225720, 225951, 226452, 228456, 231363, 231876, 235136, 236160, 236170, 238656, 240480, 240768, 243540, 244080, 246492, 247995, 249280, 250182, 253840, 254815, 257070, 257640, 259776, 260186, 264081, 264528, 268488, 273880, 274208, 274816, 277980, 279224, 280440, 283065, 283404, 285570, 288576, 288640, 289845, 293920, 296512, 298320, 299136, 300960, 301268, 301936, 304608, 305778, 308115, 308484, 309168, 314127, 320640, 324720, 325440, 328320, 328656, 330660, 333576, 335610, 336528, 339678, 342684, 342760, 343520, 349030, 352108, 352704, 354240, 354255, 357984, 358549, 360720, 361152, 369738, 370640, 373920, 376585, 377420, 377872, 380760, 385605, 386460, 389664, 390279, 390528, 396792, 397760, 401280, 406144, 407704, 410820, 411312, 412224, 415162, 416970, 418836, 420660, 425106, 428355, 432960, 438208, 440135, 440880, 444768, 447480, 448704, 451440, 451902, 452904, 456912, 458667, 462726, 463752, 472340, 477312, 480960, 487080, 488160, 492984, 495990, 498560, 500364, 507680, 509517, 509630, 514140, 515280, 519552, 520372, 523545, 528162, 529056, 536976, 547760, 548416, 555960, 558448, 560880, 566130, 566808, 571140, 577152, 579690, 587840, 593024, 596640, 601920, 602536, 603872, 609216, 611556, 616230, 616968, 618336, 622743, 625455, 628254, 637659, 649440, 650465, 650880, 657312, 661320, 667152, 671220, 673056, 677853, 679356, 685368, 685520, 687040, 698060, 704216, 705408, 708480, 708510, 715968, 717098, 721440, 722304, 739476, 741280, 747840, 753170, 754840, 755744, 761520, 764445, 771210, 772920, 773711, 779328, 780558, 792243, 793584, 795520, 815408, 821640, 822624, 824448, 830324, 833940, 837672, 841320, 849195, 850212, 856710, 865920, 876416, 880270, 881760, 889536, 894960, 897408, 902880, 903804, 905808, 913824, 917334, 924345, 925452, 927504, 942381, 944680, 961920, 968297, 974160, 976320, 985968, 991980, 1000728, 1015360, 1019034, 1019260, 1028280, 1030560, 1037905, 1040744, 1047090, 1056324, 1058112, 1062765, 1073952, 1075647, 1095520, 1096832, 1111920, 1116896, 1121760, 1129755, 1132260, 1133616, 1142280, 1156815, 1159380, 1170837, 1175680, 1193280, 1203840, 1205072, 1207744, 1218432, 1223112, 1232460, 1233936, 1236672, 1245486, 1250910, 1256508, 1275318, 1298880, 1300930, 1314624, 1320405, 1322640, 1334304, 1342440, 1346112, 1355706, 1358712, 1370736, 1371040, 1374080, 1376001, 1396120, 1408432, 1417020, 1431023, 1431936, 1434196, 1442880, 1478952, 1482560, 1495680, 1506340, 1509680, 1511488, 1523040, 1528890, 1542420, 1545840, 1547422, 1558656, 1561116, 1570635, 1584486, 1587168, 1630816, 1643280, 1645248, 1660648, 1667880, 1675344, 1682640, 1698390, 1700424, 1713420, 1760540, 1763520, 1779072, 1789920, 1792745, 1805760, 1807608, 1811616, 1827648, 1834668, 1848690, 1850904, 1855008, 1868229, 1884762, 1889360, 1936594, 1948320, 1951395, 1952640, 1971936, 1983960, 2001456, 2030720, 2033559, 2038068, 2038520, 2056560, 2061120, 2075810, 2081488, 2094180, 2112648, 2116224, 2125530, 2147904, 2151294, 2191040, 2223840, 2233792, 2243520, 2259510, 2264520, 2267232, 2284560, 2293335, 2313630, 2318760, 2321133, 2341674, 2376729, 2386560, 2410144, 2415488, 2446224, 2464920, 2467872, 2473344, 2490972, 2501820, 2513016, 2547585, 2550636, 2597760, 2601860, 2629248, 2640810, 2645280, 2668608, 2684880, 2692224, 2711412, 2717424, 2741472, 2742080, 2752002, 2792240, 2816864, 2834040, 2862046, 2868392, 2885760, 2904891, 2957904, 2965120, 3012680, 3019360, 3022976, 3046080, 3057780, 3084840, 3091680, 3094844, 3113715, 3122232, 3141270, 3168972, 3174336, 3188295, 3226941, 3261632, 3286560, 3290496, 3321296, 3335760, 3350688, 3365280, 3389265, 3396780, 3400848, 3426840, 3512511, 3521080, 3527040, 3579840, 3585490, 3611520, 3615216, 3623232, 3655296, 3669336, 3697380, 3701808, 3710016, 3736458, 3769524, 3778720, 3868555, 3873188, 3896640, 3902790, 3943872, 3944039, 3961215, 3967920, 4002912, 4067118, 4076136, 4077040, 4113120, 4122240, 4151620, 4162976, 4188360, 4225296, 4251060, 4293069, 4295808, 4302588, 4382080, 4447680, 4467584, 4487040, 4519020, 4529040, 4534464, 4569120, 4586670, 4627260, 4637520, 4642266, 4683348, 4711905, 4753458, 4820288, 4841485, 4892448, 4929840, 4935744, 4981944, 5003640, 5026032, 5095170, 5101272, 5203720, 5281620, 5290560, 5337216, 5369760, 5378235, 5422824, 5434848, 5482944, 5484160, 5504004, 5584480, 5604687, 5633728, 5668080, 5724092, 5736784, 5809782, 5854185, 5915808, 6025360, 6038720, 6092160, 6115560, 6169680, 6183360, 6189688, 6227430, 6244464, 6282540, 6337944, 6348672, 6376590, 6453882, 6523264, 6573120, 6642592, 6671520, 6701376, 6730560, 6778530, 6793560, 6801696, 6853680, 6880005, 6963399, 7025022, 7042160, 7155115, 7159680, 7170980, 7230432, 7246464, 7338672, 7394760, 7403616, 7420032, 7472916, 7539048, 7557440, 7737110, 7746376, 7793280, 7805580, 7887744, 7888078, 7922430, 7935840, 8005824, 8134236, 8152272, 8154080, 8226240, 8303240, 8325952, 8376720, 8450592, 8502120, 8510821, 8586138, 8605176, 8714673, 8895360, 9038040, 9058080, 9068928, 9138240, 9173340, 9254520, 9275040, 9284532, 9341145, 9366696, 9423810, 9506916, 9640576, 9680823, 9682970, 9784896, 9859680, 9871488, 9963888, 10007280, 10052064, 10167795, 10190340, 10202544, 10407440, 10563240, 10581120, 10739520, 10756470, 10845648, 10869696, 10965888, 11008008, 11168960, 11209374, 11267456, 11336160, 11448184, 11473568, 11605665, 11619564, 11708370, 11831616, 11832117, 11883645, 12050720, 12077440, 12231120, 12339360, 12366720, 12379376, 12454860, 12488928, 12565080, 12675888, 12753180, 12879207, 12907764, 13146240, 13285184, 13343040, 13402752, 13461120, 13557060, 13587120, 13603392, 13707360, 13760010, 13926798, 14050044, 14084320, 14310230, 14341960, 14460864, 14524455, 14677344, 14700509, 14789520, 14807232, 14945832, 15078096, 15114880, 15474220, 15492752, 15611160, 15776156, 15844860, 15871680, 16011648, 16134705, 16268472, 16304544, 16308160, 16452480, 16606480, 16651904, 16753440, 16901184, 17004240, 17021642, 17172276, 17210352, 17429346, 17562555, 18076080, 18116160, 18276480, 18346680, 18509040, 18550080, 18569064, 18682290, 18733392, 18847620, 19013832, 19361646, 19365940, 19569792, 19719360, 19720195, 19927776, 20014560, 20104128, 20335590, 20380680, 20405088, 20814880, 20890197, 21126480, 21465345, 21479040, 21512940, 21691296, 21739392, 22016016, 22337920, 22418748, 22672320, 22896368, 22947136, 23211330, 23239128, 23416740, 23663232, 23664234, 23767290, 24101440, 24462240, 24678720, 24758752, 24909720, 24977856, 25130160, 25351776, 25506360, 25532463, 25758414, 25815528, 26144019, 26570368, 26686080, 27114120, 27174240, 27206784, 27414720, 27520020, 27853596, 28023435, 28100088, 28168640, 28620460, 28683920, 28921728, 29048910, 29354688, 29401018, 29579040, 29614464, 29891664, 30156192, 30948440, 30985504, 31222320, 31552312, 31689720, 31743360, 32269410, 32536944, 32609088, 32616320, 33212960, 33506880, 33802368, 34008480, 34043284, 34344552, 34420704, 34816995, 34858692, 35125110, 35496351, 36152160, 36232320, 36693360, 37018080, 37100160, 37138128, 37364580, 37466784, 37695240, 38027664, 38637621, 38723292, 38731880, 39438720, 39440390, 39855552, 40029120, 40208256, 40671180, 40761360, 40810176, 41629760, 41780394, 42252960, 42554105, 42930690, 43025880, 43382592, 43573365, 44032032, 44101527, 44837496, 45344640, 45792736, 45894272, 46422660, 46478256, 46833480, 47328468, 47534580, 48202880, 48404115, 48924480, 49357440, 49517504, 49819440, 49955712, 50260320, 50703552, 51012720, 51064926, 51516828, 51631056, 52288038, 54228240, 54348480, 54829440, 55040040, 55707192, 56046870, 56200176, 56337280, 57240920, 57367840, 58097820, 58709376, 58802036, 59158080, 59160585, 59783328, 60312384, 61896880, 61971008, 62444640, 63104624, 63379440, 64396035, 64538820, 65073888, 65218176, 66425920, 67013760, 68016960, 68086568, 68689104, 68841408, 69633990, 69717384, 70250220, 70992702, 72304320, 73386720, 73502545, 74036160, 74276256, 74729160, 74933568, 75390480, 76055328, 76597389, 77275242, 77446584, 77463760, 78880780, 79711104, 80058240, 81342360, 81522720, 81620352, 83259520, 83560788, 84505920, 85108210, 85861380, 86051760, 86765184, 87146730, 88064064, 88203054, 89674992, 91585472, 92845320, 92956512, 93666960, 94656936, 95069160, 96808230, 97848960, 99035008, 99638880, 100520640, 101407104, 102025440, 102129852, 103033656, 103262112, 104450985, 104576076, 106489053, 108456480, 108696960, 110080080, 111414384, 112093740, 112400352, 114481840, 114735680, 116195640, 117604072, 118316160, 118321170, 119566656, 120624768, 123793760, 123942016, 124889280, 126209248, 126758880, 127662315, 128792070, 129077640, 130147776, 130720095, 132304581, 132851840, 136033920, 136173136, 137378208, 137682816, 139267980, 139434768, 140500440, 141985404, 144608640, 146773440, 147005090, 148072320, 148552512, 149458320, 149867136, 150780960, 152110656, 153194778, 154550484, 154893168, 154927520, 157761560, 161705599, 162684720, 163045440, 167121576, 169011840, 170216420, 171722760, 172103520, 174293460, 176128128, 176406108, 177481755, 179349984, 183170944, 185690640, 185913024, 187333920, 189313872, 190138320, 193188105, 193616460, 199277760, 201041280, 204050880, 204259704, 206067312, 206524224, 208901970, 209152152, 212978106, 216912960, 220160160, 220507635, 222828768, 224187480, 224800704, 228963680, 229471360, 229792167, 232391280, 235208144, 236642340, 239133312, 247587520, 249778560, 252418496, 253517760, 255324630, 257584140, 258155280, 260295552, 261440190, 264609162, 272346272, 274756416, 278535960, 278869536, 281000880, 283970808, 293546880, 294010180, 297105024, 298916640, 301561920, 304221312, 306389556, 309100968, 309786336, 309855040, 315523120, 323411198, 325369440, 326090880, 334243152, 340432840, 343445520, 344207040, 348586920, 352812216, 354963510, 358699968, 371381280, 371826048, 374667840, 378627744, 380276640, 382986945, 386376210, 387232920, 396913743, 398555520, 408101760, 408519408, 412134624, 413048448, 417803940, 418304304, 425956212, 433825920, 440320320, 441015270, 445657536, 448374960, 449601408, 457927360, 459584334, 464782560, 470416288, 473284680, 485116797, 495175040, 504836992, 507035520, 510649260, 515168280, 516310560, 522880380, 529218324, 532445265, 544692544, 549512832, 557071920, 557739072, 562001760, 567941616, 588020360, 597833280, 603123840, 612779112, 618201936, 619572672, 619710080, 631046240, 646822396, 650738880, 661522905, 668486304, 680865680, 686891040, 688414080, 697173840, 705624432, 709927020, 717399936, 742762560, 749335680, 757255488, 760553280, 765973890, 772752420, 774465840, 793827486, 808527995, 817038816, 824269248, 835607880, 836608608, 851912424, 880640640, 882030540, 891315072, 896749920, 915854720, 919168668, 929565120, 940832576, 946569360, 970233594, 1021298520, 1030336560, 1032621120, 1045760760, 1058436648, 1064890530, 1089385088, 1114143840, 1115478144, 1124003520, 1135883232, 1148960835, 1176040720, 1195666560, 1225558224, 1236403872, 1239145344, 1262092480, 1293644792, 1301477760, 1323045810, 1336972608, 1361731360, 1373782080, 1394347680, 1411248864, 1419854040, 1455350391, 1485525120, 1514510976, 1521106560, 1531947780, 1545504840, 1548931680, 1587654972, 1617055990, 1634077632, 1648538496, 1671215760, 1673217216, 1703824848, 1764061080, 1793499840, 1838337336, 1859130240, 1881665152, 1893138720, 1940467188, 1984568715, 2042597040, 2060673120, 2065242240, 2091521520, 2116873296, 2129781060, 2228287680, 2248007040, 2271766464, 2297921670, 2352081440, 2425583985, 2451116448, 2472807744, 2524184960, 2587289584, 2646091620, 2673945216, 2723462720, 2747564160, 2788695360, 2822497728, 2839708080, 2910700782, 3063895560, 3091009680, 3097863360, 3175309944, 3234111980, 3268155264, 3342431520, 3346434432, 3407649696, 3528122160, 3586999680, 3676674672, 3786277440, 3880934376, 3969137430, 4085194080, 4121346240, 4183043040, 4233746592, 4259562120, 4366051173, 4456575360, 4543532928, 4595843340, 4704162880, 4851167970, 4902232896, 4945615488, 5174579168, 5292183240, 5446925440, 5577390720, 5644995456, 5679416160, 5821401564, 6127791120, 6182019360, 6195726720, 6350619888, 6468223960, 6684863040, 6815299392, 7056244320, 7276751955, 7353349344, 7572554880, 7761868752, 7938274860, 8170388160, 8242692480, 8366086080, 8467493184, 8519124240, 8732102346, 9191686680, 9408325760, 9702335940, 9804465792, 10349158336, 10584366480, 11358832320, 11642803128, 12255582240, 12364038720, 12701239776, 12936447920, 13369726080, 13630598784, 14112488640, 14553503910, 14706698688, 15523737504, 15876549720, 16340776320, 16732172160, 16934986368, 17038248480, 17464204692, 18383373360, 19404671880, 20698316672, 21168732960, 21830255865, 22717664640, 23285606256, 24511164480, 24728077440, 25402479552, 25872895840, 28224977280, 29107007820, 29413397376, 31047475008, 31753099440, 34076496960, 34928409384, 36766746720, 38809343760, 42337465920, 43660511730, 46571212512, 49022328960, 50804959104, 51745791680, 58214015640, 62094950016, 63506198880, 68152993920, 69856818768, 73533493440, 77618687520, 84674931840, 87321023460, 93142425024, 103491583360, 116428031280, 127012397760, 139713637536, 147066986880, 155237375040, 174642046920, 186284850048, 232856062560, 254024795520, 279427275072, 310474750080, 349284093840, 465712125120, 558854550144, 698568187680, 931424250240, 1397136375360, 2794272750720]

約数ペア:

[(1, 2794272750720), (2, 1397136375360), (3, 931424250240), (4, 698568187680), (5, 558854550144), (6, 465712125120), (8, 349284093840), (9, 310474750080), (10, 279427275072), (11, 254024795520), (12, 232856062560), (15, 186284850048), (16, 174642046920), (18, 155237375040), (19, 147066986880), (20, 139713637536), (22, 127012397760), (24, 116428031280), (27, 103491583360), (30, 93142425024), (32, 87321023460), (33, 84674931840), (36, 77618687520), (38, 73533493440), (40, 69856818768), (41, 68152993920), (44, 63506198880), (45, 62094950016), (48, 58214015640), (54, 51745791680), (55, 50804959104), (57, 49022328960), (60, 46571212512), (64, 43660511730), (66, 42337465920), (72, 38809343760), (76, 36766746720), (80, 34928409384), (82, 34076496960), (88, 31753099440), (90, 31047475008), (95, 29413397376), (96, 29107007820), (99, 28224977280), (108, 25872895840), (110, 25402479552), (113, 24728077440), (114, 24511164480), (120, 23285606256), (123, 22717664640), (128, 21830255865), (132, 21168732960), (135, 20698316672), (144, 19404671880), (152, 18383373360), (160, 17464204692), (164, 17038248480), (165, 16934986368), (167, 16732172160), (171, 16340776320), (176, 15876549720), (180, 15523737504), (190, 14706698688), (192, 14553503910), (198, 14112488640), (205, 13630598784), (209, 13369726080), (216, 12936447920), (220, 12701239776), (226, 12364038720), (228, 12255582240), (240, 11642803128), (246, 11358832320), (264, 10584366480), (270, 10349158336), (285, 9804465792), (288, 9702335940), (297, 9408325760), (304, 9191686680), (320, 8732102346), (328, 8519124240), (330, 8467493184), (334, 8366086080), (339, 8242692480), (342, 8170388160), (352, 7938274860), (360, 7761868752), (369, 7572554880), (380, 7353349344), (384, 7276751955), (396, 7056244320), (410, 6815299392), (418, 6684863040), (432, 6468223960), (440, 6350619888), (451, 6195726720), (452, 6182019360), (456, 6127791120), (480, 5821401564), (492, 5679416160), (495, 5644995456), (501, 5577390720), (513, 5446925440), (528, 5292183240), (540, 5174579168), (565, 4945615488), (570, 4902232896), (576, 4851167970), (594, 4704162880), (608, 4595843340), (615, 4543532928), (627, 4456575360), (640, 4366051173), (656, 4259562120), (660, 4233746592), (668, 4183043040), (678, 4121346240), (684, 4085194080), (704, 3969137430), (720, 3880934376), (738, 3786277440), (760, 3676674672), (779, 3586999680), (792, 3528122160), (820, 3407649696), (835, 3346434432), (836, 3342431520), (855, 3268155264), (864, 3234111980), (880, 3175309944), (902, 3097863360), (904, 3091009680), (912, 3063895560), (960, 2910700782), (984, 2839708080), (990, 2822497728), (1002, 2788695360), (1017, 2747564160), (1026, 2723462720), (1045, 2673945216), (1056, 2646091620), (1080, 2587289584), (1107, 2524184960), (1130, 2472807744), (1140, 2451116448), (1152, 2425583985), (1188, 2352081440), (1216, 2297921670), (1230, 2271766464), (1243, 2248007040), (1254, 2228287680), (1312, 2129781060), (1320, 2116873296), (1336, 2091521520), (1353, 2065242240), (1356, 2060673120), (1368, 2042597040), (1408, 1984568715), (1440, 1940467188), (1476, 1893138720), (1485, 1881665152), (1503, 1859130240), (1520, 1838337336), (1558, 1793499840), (1584, 1764061080), (1640, 1703824848), (1670, 1673217216), (1672, 1671215760), (1695, 1648538496), (1710, 1634077632), (1728, 1617055990), (1760, 1587654972), (1804, 1548931680), (1808, 1545504840), (1824, 1531947780), (1837, 1521106560), (1845, 1514510976), (1881, 1485525120), (1920, 1455350391), (1968, 1419854040), (1980, 1411248864), (2004, 1394347680), (2034, 1373782080), (2052, 1361731360), (2090, 1336972608), (2112, 1323045810), (2147, 1301477760), (2160, 1293644792), (2214, 1262092480), (2255, 1239145344), (2260, 1236403872), (2280, 1225558224), (2337, 1195666560), (2376, 1176040720), (2432, 1148960835), (2460, 1135883232), (2486, 1124003520), (2505, 1115478144), (2508, 1114143840), (2565, 1089385088), (2624, 1064890530), (2640, 1058436648), (2672, 1045760760), (2706, 1032621120), (2712, 1030336560), (2736, 1021298520), (2880, 970233594), (2952, 946569360), (2970, 940832576), (3006, 929565120), (3040, 919168668), (3051, 915854720), (3116, 896749920), (3135, 891315072), (3168, 882030540), (3173, 880640640), (3280, 851912424), (3340, 836608608), (3344, 835607880), (3390, 824269248), (3420, 817038816), (3456, 808527995), (3520, 793827486), (3608, 774465840), (3616, 772752420), (3648, 765973890), (3674, 760553280), (3690, 757255488), (3729, 749335680), (3762, 742762560), (3895, 717399936), (3936, 709927020), (3960, 705624432), (4008, 697173840), (4059, 688414080), (4068, 686891040), (4104, 680865680), (4180, 668486304), (4224, 661522905), (4294, 650738880), (4320, 646822396), (4428, 631046240), (4509, 619710080), (4510, 619572672), (4520, 618201936), (4560, 612779112), (4633, 603123840), (4674, 597833280), (4752, 588020360), (4920, 567941616), (4972, 562001760), (5010, 557739072), (5016, 557071920), (5085, 549512832), (5130, 544692544), (5248, 532445265), (5280, 529218324), (5344, 522880380), (5412, 516310560), (5424, 515168280), (5472, 510649260), (5511, 507035520), (5535, 504836992), (5643, 495175040), (5760, 485116797), (5904, 473284680), (5940, 470416288), (6012, 464782560), (6080, 459584334), (6102, 457927360), (6215, 449601408), (6232, 448374960), (6270, 445657536), (6336, 441015270), (6346, 440320320), (6441, 433825920), (6560, 425956212), (6680, 418304304), (6688, 417803940), (6765, 413048448), (6780, 412134624), (6840, 408519408), (6847, 408101760), (7011, 398555520), (7040, 396913743), (7216, 387232920), (7232, 386376210), (7296, 382986945), (7348, 380276640), (7380, 378627744), (7458, 374667840), (7515, 371826048), (7524, 371381280), (7790, 358699968), (7872, 354963510), (7920, 352812216), (8016, 348586920), (8118, 344207040), (8136, 343445520), (8208, 340432840), (8360, 334243152), (8569, 326090880), (8588, 325369440), (8640, 323411198), (8856, 315523120), (9018, 309855040), (9020, 309786336), (9040, 309100968), (9120, 306389556), (9185, 304221312), (9266, 301561920), (9348, 298916640), (9405, 297105024), (9504, 294010180), (9519, 293546880), (9840, 283970808), (9944, 281000880), (10020, 278869536), (10032, 278535960), (10170, 274756416), (10260, 272346272), (10560, 264609162), (10688, 261440190), (10735, 260295552), (10824, 258155280), (10848, 257584140), (10944, 255324630), (11022, 253517760), (11070, 252418496), (11187, 249778560), (11286, 247587520), (11685, 239133312), (11808, 236642340), (11880, 235208144), (12024, 232391280), (12160, 229792167), (12177, 229471360), (12204, 228963680), (12430, 224800704), (12464, 224187480), (12540, 222828768), (12672, 220507635), (12692, 220160160), (12882, 216912960), (13120, 212978106), (13360, 209152152), (13376, 208901970), (13530, 206524224), (13560, 206067312), (13680, 204259704), (13694, 204050880), (13899, 201041280), (14022, 199277760), (14432, 193616460), (14464, 193188105), (14696, 190138320), (14760, 189313872), (14916, 187333920), (15030, 185913024), (15048, 185690640), (15255, 183170944), (15580, 179349984), (15744, 177481755), (15840, 176406108), (15865, 176128128), (16032, 174293460), (16236, 172103520), (16272, 171722760), (16416, 170216420), (16533, 169011840), (16720, 167121576), (17138, 163045440), (17176, 162684720), (17280, 161705599), (17712, 157761560), (18036, 154927520), (18040, 154893168), (18080, 154550484), (18240, 153194778), (18370, 152110656), (18532, 150780960), (18645, 149867136), (18696, 149458320), (18810, 148552512), (18871, 148072320), (19008, 147005090), (19038, 146773440), (19323, 144608640), (19680, 141985404), (19888, 140500440), (20040, 139434768), (20064, 139267980), (20295, 137682816), (20340, 137378208), (20520, 136173136), (20541, 136033920), (21033, 132851840), (21120, 132304581), (21376, 130720095), (21470, 130147776), (21648, 129077640), (21696, 128792070), (21888, 127662315), (22044, 126758880), (22140, 126209248), (22374, 124889280), (22545, 123942016), (22572, 123793760), (23165, 120624768), (23370, 119566656), (23616, 118321170), (23617, 118316160), (23760, 117604072), (24048, 116195640), (24354, 114735680), (24408, 114481840), (24860, 112400352), (24928, 112093740), (25080, 111414384), (25384, 110080080), (25707, 108696960), (25764, 108456480), (26240, 106489053), (26720, 104576076), (26752, 104450985), (27060, 103262112), (27120, 103033656), (27360, 102129852), (27388, 102025440), (27555, 101407104), (27798, 100520640), (28044, 99638880), (28215, 99035008), (28557, 97848960), (28864, 96808230), (29392, 95069160), (29520, 94656936), (29832, 93666960), (30060, 92956512), (30096, 92845320), (30510, 91585472), (31160, 89674992), (31680, 88203054), (31730, 88064064), (32064, 87146730), (32205, 86765184), (32472, 86051760), (32544, 85861380), (32832, 85108210), (33066, 84505920), (33440, 83560788), (33561, 83259520), (34235, 81620352), (34276, 81522720), (34352, 81342360), (34903, 80058240), (35055, 79711104), (35424, 78880780), (36072, 77463760), (36080, 77446584), (36160, 77275242), (36480, 76597389), (36740, 76055328), (37064, 75390480), (37290, 74933568), (37392, 74729160), (37620, 74276256), (37742, 74036160), (38016, 73502545), (38076, 73386720), (38646, 72304320), (39360, 70992702), (39776, 70250220), (40080, 69717384), (40128, 69633990), (40590, 68841408), (40680, 68689104), (41040, 68086568), (41082, 68016960), (41697, 67013760), (42066, 66425920), (42845, 65218176), (42940, 65073888), (43296, 64538820), (43392, 64396035), (44088, 63379440), (44280, 63104624), (44748, 62444640), (45090, 61971008), (45144, 61896880), (46330, 60312384), (46740, 59783328), (47232, 59160585), (47234, 59158080), (47520, 58802036), (47595, 58709376), (48096, 58097820), (48708, 57367840), (48816, 57240920), (49599, 56337280), (49720, 56200176), (49856, 56046870), (50160, 55707192), (50768, 55040040), (50963, 54829440), (51414, 54348480), (51528, 54228240), (53440, 52288038), (54120, 51631056), (54240, 51516828), (54720, 51064926), (54776, 51012720), (55110, 50703552), (55596, 50260320), (55935, 49955712), (56088, 49819440), (56430, 49517504), (56613, 49357440), (57114, 48924480), (57728, 48404115), (57969, 48202880), (58784, 47534580), (59040, 47328468), (59664, 46833480), (60120, 46478256), (60192, 46422660), (60885, 45894272), (61020, 45792736), (61623, 45344640), (62320, 44837496), (63360, 44101527), (63460, 44032032), (64128, 43573365), (64410, 43382592), (64944, 43025880), (65088, 42930690), (65664, 42554105), (66132, 42252960), (66880, 41780394), (67122, 41629760), (68470, 40810176), (68552, 40761360), (68704, 40671180), (69495, 40208256), (69806, 40029120), (70110, 39855552), (70848, 39440390), (70851, 39438720), (72144, 38731880), (72160, 38723292), (72320, 38637621), (73480, 38027664), (74128, 37695240), (74580, 37466784), (74784, 37364580), (75240, 37138128), (75317, 37100160), (75484, 37018080), (76152, 36693360), (77121, 36232320), (77292, 36152160), (78720, 35496351), (79552, 35125110), (80160, 34858692), (80256, 34816995), (81180, 34420704), (81360, 34344552), (82080, 34043284), (82164, 34008480), (82665, 33802368), (83394, 33506880), (84132, 33212960), (85671, 32616320), (85690, 32609088), (85880, 32536944), (86592, 32269410), (88027, 31743360), (88176, 31689720), (88560, 31552312), (89496, 31222320), (90180, 30985504), (90288, 30948440), (92660, 30156192), (93480, 29891664), (94355, 29614464), (94468, 29579040), (95040, 29401018), (95190, 29354688), (96192, 29048910), (96615, 28921728), (97416, 28683920), (97632, 28620460), (99198, 28168640), (99440, 28100088), (99712, 28023435), (100320, 27853596), (101536, 27520020), (101926, 27414720), (102705, 27206784), (102828, 27174240), (103056, 27114120), (104709, 26686080), (105165, 26570368), (106880, 26144019), (108240, 25815528), (108480, 25758414), (109440, 25532463), (109552, 25506360), (110220, 25351776), (111192, 25130160), (111870, 24977856), (112176, 24909720), (112860, 24758752), (113226, 24678720), (114228, 24462240), (115938, 24101440), (117568, 23767290), (118080, 23664234), (118085, 23663232), (119328, 23416740), (120240, 23239128), (120384, 23211330), (121770, 22947136), (122040, 22896368), (123246, 22672320), (124640, 22418748), (125091, 22337920), (126920, 22016016), (128535, 21739392), (128820, 21691296), (129888, 21512940), (130093, 21479040), (130176, 21465345), (132264, 21126480), (133760, 20890197), (134244, 20814880), (136940, 20405088), (137104, 20380680), (137408, 20335590), (138990, 20104128), (139612, 20014560), (140220, 19927776), (141696, 19720195), (141702, 19719360), (142785, 19569792), (144288, 19365940), (144320, 19361646), (146960, 19013832), (148256, 18847620), (149160, 18733392), (149568, 18682290), (150480, 18569064), (150634, 18550080), (150968, 18509040), (152304, 18346680), (152889, 18276480), (154242, 18116160), (154584, 18076080), (159104, 17562555), (160320, 17429346), (162360, 17210352), (162720, 17172276), (164160, 17021642), (164328, 17004240), (165330, 16901184), (166788, 16753440), (167805, 16651904), (168264, 16606480), (169839, 16452480), (171342, 16308160), (171380, 16304544), (171760, 16268472), (173184, 16134705), (174515, 16011648), (176054, 15871680), (176352, 15844860), (177120, 15776156), (178992, 15611160), (180360, 15492752), (180576, 15474220), (184869, 15114880), (185320, 15078096), (186960, 14945832), (188710, 14807232), (188936, 14789520), (190080, 14700509), (190380, 14677344), (192384, 14524455), (193230, 14460864), (194832, 14341960), (195264, 14310230), (198396, 14084320), (198880, 14050044), (200640, 13926798), (203072, 13760010), (203852, 13707360), (205410, 13603392), (205656, 13587120), (206112, 13557060), (207581, 13461120), (208485, 13402752), (209418, 13343040), (210330, 13285184), (212553, 13146240), (216480, 12907764), (216960, 12879207), (219104, 12753180), (220440, 12675888), (222384, 12565080), (223740, 12488928), (224352, 12454860), (225720, 12379376), (225951, 12366720), (226452, 12339360), (228456, 12231120), (231363, 12077440), (231876, 12050720), (235136, 11883645), (236160, 11832117), (236170, 11831616), (238656, 11708370), (240480, 11619564), (240768, 11605665), (243540, 11473568), (244080, 11448184), (246492, 11336160), (247995, 11267456), (249280, 11209374), (250182, 11168960), (253840, 11008008), (254815, 10965888), (257070, 10869696), (257640, 10845648), (259776, 10756470), (260186, 10739520), (264081, 10581120), (264528, 10563240), (268488, 10407440), (273880, 10202544), (274208, 10190340), (274816, 10167795), (277980, 10052064), (279224, 10007280), (280440, 9963888), (283065, 9871488), (283404, 9859680), (285570, 9784896), (288576, 9682970), (288640, 9680823), (289845, 9640576), (293920, 9506916), (296512, 9423810), (298320, 9366696), (299136, 9341145), (300960, 9284532), (301268, 9275040), (301936, 9254520), (304608, 9173340), (305778, 9138240), (308115, 9068928), (308484, 9058080), (309168, 9038040), (314127, 8895360), (320640, 8714673), (324720, 8605176), (325440, 8586138), (328320, 8510821), (328656, 8502120), (330660, 8450592), (333576, 8376720), (335610, 8325952), (336528, 8303240), (339678, 8226240), (342684, 8154080), (342760, 8152272), (343520, 8134236), (349030, 8005824), (352108, 7935840), (352704, 7922430), (354240, 7888078), (354255, 7887744), (357984, 7805580), (358549, 7793280), (360720, 7746376), (361152, 7737110), (369738, 7557440), (370640, 7539048), (373920, 7472916), (376585, 7420032), (377420, 7403616), (377872, 7394760), (380760, 7338672), (385605, 7246464), (386460, 7230432), (389664, 7170980), (390279, 7159680), (390528, 7155115), (396792, 7042160), (397760, 7025022), (401280, 6963399), (406144, 6880005), (407704, 6853680), (410820, 6801696), (411312, 6793560), (412224, 6778530), (415162, 6730560), (416970, 6701376), (418836, 6671520), (420660, 6642592), (425106, 6573120), (428355, 6523264), (432960, 6453882), (438208, 6376590), (440135, 6348672), (440880, 6337944), (444768, 6282540), (447480, 6244464), (448704, 6227430), (451440, 6189688), (451902, 6183360), (452904, 6169680), (456912, 6115560), (458667, 6092160), (462726, 6038720), (463752, 6025360), (472340, 5915808), (477312, 5854185), (480960, 5809782), (487080, 5736784), (488160, 5724092), (492984, 5668080), (495990, 5633728), (498560, 5604687), (500364, 5584480), (507680, 5504004), (509517, 5484160), (509630, 5482944), (514140, 5434848), (515280, 5422824), (519552, 5378235), (520372, 5369760), (523545, 5337216), (528162, 5290560), (529056, 5281620), (536976, 5203720), (547760, 5101272), (548416, 5095170), (555960, 5026032), (558448, 5003640), (560880, 4981944), (566130, 4935744), (566808, 4929840), (571140, 4892448), (577152, 4841485), (579690, 4820288), (587840, 4753458), (593024, 4711905), (596640, 4683348), (601920, 4642266), (602536, 4637520), (603872, 4627260), (609216, 4586670), (611556, 4569120), (616230, 4534464), (616968, 4529040), (618336, 4519020), (622743, 4487040), (625455, 4467584), (628254, 4447680), (637659, 4382080), (649440, 4302588), (650465, 4295808), (650880, 4293069), (657312, 4251060), (661320, 4225296), (667152, 4188360), (671220, 4162976), (673056, 4151620), (677853, 4122240), (679356, 4113120), (685368, 4077040), (685520, 4076136), (687040, 4067118), (698060, 4002912), (704216, 3967920), (705408, 3961215), (708480, 3944039), (708510, 3943872), (715968, 3902790), (717098, 3896640), (721440, 3873188), (722304, 3868555), (739476, 3778720), (741280, 3769524), (747840, 3736458), (753170, 3710016), (754840, 3701808), (755744, 3697380), (761520, 3669336), (764445, 3655296), (771210, 3623232), (772920, 3615216), (773711, 3611520), (779328, 3585490), (780558, 3579840), (792243, 3527040), (793584, 3521080), (795520, 3512511), (815408, 3426840), (821640, 3400848), (822624, 3396780), (824448, 3389265), (830324, 3365280), (833940, 3350688), (837672, 3335760), (841320, 3321296), (849195, 3290496), (850212, 3286560), (856710, 3261632), (865920, 3226941), (876416, 3188295), (880270, 3174336), (881760, 3168972), (889536, 3141270), (894960, 3122232), (897408, 3113715), (902880, 3094844), (903804, 3091680), (905808, 3084840), (913824, 3057780), (917334, 3046080), (924345, 3022976), (925452, 3019360), (927504, 3012680), (942381, 2965120), (944680, 2957904), (961920, 2904891), (968297, 2885760), (974160, 2868392), (976320, 2862046), (985968, 2834040), (991980, 2816864), (1000728, 2792240), (1015360, 2752002), (1019034, 2742080), (1019260, 2741472), (1028280, 2717424), (1030560, 2711412), (1037905, 2692224), (1040744, 2684880), (1047090, 2668608), (1056324, 2645280), (1058112, 2640810), (1062765, 2629248), (1073952, 2601860), (1075647, 2597760), (1095520, 2550636), (1096832, 2547585), (1111920, 2513016), (1116896, 2501820), (1121760, 2490972), (1129755, 2473344), (1132260, 2467872), (1133616, 2464920), (1142280, 2446224), (1156815, 2415488), (1159380, 2410144), (1170837, 2386560), (1175680, 2376729), (1193280, 2341674), (1203840, 2321133), (1205072, 2318760), (1207744, 2313630), (1218432, 2293335), (1223112, 2284560), (1232460, 2267232), (1233936, 2264520), (1236672, 2259510), (1245486, 2243520), (1250910, 2233792), (1256508, 2223840), (1275318, 2191040), (1298880, 2151294), (1300930, 2147904), (1314624, 2125530), (1320405, 2116224), (1322640, 2112648), (1334304, 2094180), (1342440, 2081488), (1346112, 2075810), (1355706, 2061120), (1358712, 2056560), (1370736, 2038520), (1371040, 2038068), (1374080, 2033559), (1376001, 2030720), (1396120, 2001456), (1408432, 1983960), (1417020, 1971936), (1431023, 1952640), (1431936, 1951395), (1434196, 1948320), (1442880, 1936594), (1478952, 1889360), (1482560, 1884762), (1495680, 1868229), (1506340, 1855008), (1509680, 1850904), (1511488, 1848690), (1523040, 1834668), (1528890, 1827648), (1542420, 1811616), (1545840, 1807608), (1547422, 1805760), (1558656, 1792745), (1561116, 1789920), (1570635, 1779072), (1584486, 1763520), (1587168, 1760540), (1630816, 1713420), (1643280, 1700424), (1645248, 1698390), (1660648, 1682640), (1667880, 1675344)]