343737535680

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{307}}^1$

素因数の和:385

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 252, 255, 264, 270, 272, 280, 288, 297, 306, 307, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 486, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 614, 616, 630, 648, 660, 672, 680, 693, 704, 714, 720, 726, 748, 756, 765, 770, 792, 810, 816, 840, 847, 864, 880, 891, 918, 921, 924, 935, 945, 952, 960, 968, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1224, 1228, 1232, 1260, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1535, 1540, 1584, 1620, 1632, 1680, 1683, 1694, 1701, 1728, 1760, 1782, 1785, 1815, 1836, 1842, 1848, 1870, 1890, 1904, 1936, 1944, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2149, 2160, 2178, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2420, 2430, 2448, 2456, 2464, 2520, 2541, 2592, 2618, 2640, 2673, 2720, 2754, 2763, 2772, 2805, 2835, 2856, 2880, 2904, 2970, 2992, 3024, 3060, 3070, 3080, 3168, 3213, 3240, 3264, 3267, 3360, 3366, 3377, 3388, 3402, 3465, 3520, 3564, 3570, 3630, 3672, 3684, 3696, 3740, 3780, 3808, 3872, 3888, 3927, 3960, 4032, 4080, 4114, 4131, 4158, 4235, 4284, 4298, 4320, 4356, 4455, 4488, 4536, 4590, 4605, 4620, 4752, 4760, 4840, 4860, 4896, 4912, 4928, 5040, 5049, 5082, 5184, 5219, 5236, 5280, 5346, 5355, 5440, 5445, 5508, 5526, 5544, 5610, 5670, 5712, 5808, 5940, 5984, 6048, 6120, 6140, 6160, 6171, 6237, 6336, 6426, 6447, 6480, 6534, 6545, 6720, 6732, 6754, 6776, 6804, 6885, 6930, 7128, 7140, 7260, 7344, 7368, 7392, 7480, 7560, 7616, 7623, 7744, 7776, 7854, 7920, 8160, 8228, 8262, 8289, 8316, 8415, 8470, 8505, 8568, 8596, 8640, 8712, 8910, 8976, 9072, 9180, 9210, 9240, 9504, 9520, 9639, 9680, 9720, 9792, 9801, 9824, 10080, 10098, 10131, 10164, 10285, 10395, 10438, 10472, 10560, 10692, 10710, 10745, 10890, 11016, 11052, 11088, 11220, 11340, 11424, 11616, 11781, 11880, 11968, 12096, 12240, 12280, 12320, 12342, 12474, 12705, 12852, 12894, 12960, 13068, 13090, 13365, 13464, 13508, 13552, 13608, 13770, 13815, 13860, 14256, 14280, 14399, 14520, 14688, 14736, 14784, 14960, 15120, 15147, 15246, 15552, 15657, 15708, 15840, 16065, 16320, 16335, 16456, 16524, 16578, 16632, 16830, 16885, 16940, 17010, 17136, 17192, 17424, 17820, 17952, 18144, 18360, 18420, 18480, 18513, 18711, 19008, 19040, 19278, 19341, 19360, 19440, 19602, 19635, 19648, 20160, 20196, 20262, 20328, 20570, 20655, 20790, 20876, 20944, 21384, 21420, 21490, 21780, 22032, 22104, 22176, 22440, 22680, 22848, 22869, 23232, 23562, 23639, 23760, 24480, 24560, 24640, 24684, 24867, 24948, 25245, 25410, 25704, 25788, 25920, 26095, 26136, 26180, 26730, 26928, 27016, 27104, 27216, 27540, 27630, 27720, 28512, 28560, 28798, 28917, 29040, 29376, 29403, 29472, 29920, 30240, 30294, 30393, 30492, 30855, 31185, 31314, 31416, 31680, 32130, 32235, 32670, 32912, 33048, 33156, 33264, 33660, 33770, 33880, 34020, 34272, 34384, 34848, 35343, 35640, 35904, 36288, 36533, 36720, 36840, 36960, 37026, 37147, 37422, 38080, 38115, 38556, 38682, 38720, 38880, 39204, 39270, 40392, 40524, 40656, 41140, 41310, 41445, 41580, 41752, 41888, 42768, 42840, 42980, 43197, 43560, 44064, 44208, 44352, 44880, 45360, 45441, 45738, 46971, 47124, 47278, 47520, 48195, 48960, 49005, 49120, 49368, 49734, 49896, 50490, 50655, 50820, 51408, 51576, 52190, 52272, 52360, 53460, 53856, 54032, 54208, 54432, 55080, 55260, 55440, 55539, 57024, 57120, 57409, 57596, 57834, 58023, 58080, 58806, 58905, 58944, 59840, 60480, 60588, 60786, 60984, 61710, 62370, 62628, 62832, 64260, 64470, 65340, 65824, 66096, 66312, 66528, 67320, 67540, 67760, 68040, 68544, 68607, 68768, 69696, 70686, 70917, 71280, 71995, 73066, 73440, 73680, 73920, 74052, 74294, 74601, 74844, 75735, 76230, 77112, 77364, 77760, 78285, 78408, 78540, 80784, 81048, 81312, 82280, 82620, 82890, 83160, 83504, 83776, 85536, 85680, 85960, 86394, 87120, 88128, 88416, 89760, 90720, 90882, 91179, 91476, 92565, 93555, 93942, 94248, 94556, 95040, 96390, 96705, 98010, 98240, 98736, 99468, 99792, 100980, 101310, 101640, 102816, 103152, 104380, 104544, 104720, 106029, 106920, 107712, 108064, 108864, 109599, 110160, 110520, 110880, 111078, 111441, 114240, 114345, 114818, 115192, 115668, 116046, 116160, 117612, 117810, 118195, 121176, 121572, 121968, 123420, 124335, 124740, 125256, 125664, 128520, 128940, 129591, 130680, 131648, 132192, 132624, 133056, 134640, 135080, 135520, 136080, 137214, 137536, 140913, 141372, 141834, 142560, 143990, 144585, 146132, 146880, 147015, 147360, 148104, 148588, 149202, 149688, 151470, 151965, 152460, 154224, 154728, 156570, 156816, 157080, 161568, 162096, 162624, 164560, 165240, 165780, 166320, 166617, 167008, 171072, 171360, 171920, 172227, 172788, 174069, 174240, 176715, 176832, 179520, 181440, 181764, 182358, 182665, 182952, 185130, 185735, 187110, 187884, 188496, 189112, 192780, 193410, 196020, 197472, 198936, 199584, 201960, 202620, 203280, 205632, 205821, 206304, 208760, 209088, 209440, 212058, 212751, 213840, 215985, 216128, 219198, 220320, 221040, 221760, 222156, 222882, 227205, 228690, 229636, 230384, 231336, 232092, 234855, 235224, 235620, 236390, 242352, 243144, 243936, 246840, 248670, 249480, 250512, 251328, 257040, 257880, 259182, 260029, 261360, 264384, 265248, 269280, 270160, 271040, 272160, 273537, 274428, 277695, 281826, 282744, 283668, 285120, 287045, 287980, 289170, 290115, 292264, 294030, 294720, 296208, 297176, 298404, 299376, 302940, 303930, 304920, 308448, 309456, 313140, 313632, 314160, 318087, 323136, 324192, 328797, 329120, 330480, 331560, 332640, 333234, 334016, 334323, 342720, 343035, 343840, 344454, 345576, 348138, 348480, 353430, 354585, 363528, 364716, 365330, 365904, 370260, 371470, 373005, 374220, 375768, 376992, 378224, 385560, 386820, 388773, 392040, 394944, 397872, 399168, 401863, 403920, 405240, 406560, 411642, 412608, 417520, 418880, 422739, 424116, 425502, 427680, 431970, 438396, 440640, 442080, 444312, 445764, 454410, 455895, 457380, 459272, 460768, 462672, 464184, 469710, 470448, 471240, 472780, 484704, 486288, 487872, 493680, 497340, 498960, 499851, 501024, 514080, 515760, 516681, 518364, 520058, 522207, 522720, 530145, 530496, 538560, 540320, 544320, 547074, 547995, 548856, 555390, 557205, 563652, 565488, 567336, 574090, 575960, 578340, 580230, 584528, 588060, 592416, 594352, 596808, 598752, 605880, 607860, 609840, 616896, 618912, 626280, 627264, 628320, 631499, 636174, 638253, 647955, 648384, 657594, 658240, 660960, 663120, 665280, 666468, 668646, 686070, 687680, 688908, 691152, 696276, 704565, 706860, 709170, 727056, 729432, 730660, 731808, 740520, 742940, 746010, 748440, 751536, 753984, 756448, 771120, 773640, 777546, 780087, 784080, 795744, 803726, 807840, 810480, 813120, 820611, 823284, 833085, 835040, 845478, 848232, 851004, 855360, 861135, 863940, 870345, 876792, 884160, 888624, 891528, 908820, 911790, 914760, 918544, 921536, 925344, 928368, 939420, 940896, 942480, 945560, 969408, 972576, 986391, 987360, 994680, 997920, 999702, 1002048, 1002969, 1028160, 1029105, 1031520, 1033362, 1036728, 1040116, 1044414, 1045440, 1060290, 1063755, 1080640, 1094148, 1095990, 1097712, 1110780, 1114410, 1127304, 1130976, 1134672, 1148180, 1151920, 1156680, 1160460, 1166319, 1169056, 1176120, 1184832, 1188704, 1193616, 1197504, 1205589, 1211760, 1215720, 1219680, 1237824, 1252560, 1256640, 1262998, 1268217, 1272348, 1276506, 1295910, 1300145, 1315188, 1321920, 1326240, 1332936, 1337292, 1367685, 1372140, 1377816, 1382304, 1392552, 1409130, 1413720, 1418340, 1454112, 1458864, 1461320, 1463616, 1481040, 1485880, 1492020, 1496880, 1503072, 1512896, 1542240, 1547280, 1550043, 1555092, 1560174, 1568160, 1590435, 1591488, 1607452, 1615680, 1620960, 1641222, 1643985, 1646568, 1666170, 1670080, 1671615, 1690956, 1696464, 1702008, 1722270, 1727880, 1740690, 1753584, 1777248, 1783056, 1817640, 1823580, 1829520, 1837088, 1850688, 1856736, 1878840, 1881792, 1884960, 1891120, 1894497, 1914759, 1943865, 1945152, 1972782, 1974720, 1989360, 1995840, 1999404, 2005938, 2009315, 2058210, 2063040, 2066724, 2073456, 2080232, 2088828, 2113695, 2120580, 2127510, 2188296, 2191980, 2195424, 2221560, 2228820, 2254608, 2261952, 2269344, 2296360, 2303840, 2313360, 2320920, 2332638, 2338112, 2340261, 2352240, 2377408, 2387232, 2411178, 2423520, 2431440, 2439360, 2499255, 2505120, 2525996, 2536434, 2544696, 2553012, 2583405, 2591820, 2600290, 2611035, 2630376, 2652480, 2665872, 2674584, 2735370, 2744280, 2755632, 2764608, 2785104, 2818260, 2827440, 2836680, 2908224, 2917728, 2922640, 2959173, 2962080, 2971760, 2984040, 2993760, 3006144, 3008907, 3084480, 3094560, 3100086, 3110184, 3120348, 3136320, 3157495, 3180870, 3191265, 3214904, 3241920, 3282444, 3287970, 3293136, 3332340, 3343230, 3381912, 3392928, 3404016, 3444540, 3455760, 3481380, 3498957, 3507168, 3554496, 3566112, 3616767, 3635280, 3647160, 3659040, 3674176, 3713472, 3757680, 3769920, 3782240, 3788994, 3829518, 3887730, 3900435, 3945564, 3978720, 3998808, 4011876, 4018630, 4103055, 4116420, 4133448, 4146912, 4160464, 4177656, 4227390, 4241160, 4255020, 4376592, 4383960, 4390848, 4420493, 4443120, 4457640, 4509216, 4538688, 4592720, 4607680, 4626720, 4641840, 4650129, 4665276, 4680522, 4704480, 4774464, 4822356, 4847040, 4862880, 4931955, 4998510, 5010240, 5014845, 5051992, 5072868, 5089392, 5106024, 5166810, 5183640, 5200580, 5222070, 5260752, 5331744, 5349168, 5470740, 5488560, 5511264, 5570208, 5636520, 5654880, 5673360, 5683491, 5744277, 5831595, 5835456, 5845280, 5918346, 5924160, 5943520, 5968080, 5987520, 6017814, 6027945, 6189120, 6200172, 6220368, 6240696, 6314990, 6341085, 6361740, 6382530, 6429808, 6564888, 6575940, 6586272, 6664680, 6686460, 6763824, 6785856, 6808032, 6889080, 6911520, 6962760, 6997914, 7014336, 7020783, 7132224, 7233534, 7270560, 7294320, 7318080, 7515360, 7564480, 7577988, 7659036, 7750215, 7775460, 7800870, 7891128, 7957440, 7997616, 8023752, 8037260, 8206110, 8232840, 8266896, 8293824, 8320928, 8355312, 8454780, 8482320, 8510040, 8753184, 8767920, 8840986, 8877519, 8886240, 8915280, 9018432, 9026721, 9185440, 9253440, 9283680, 9300258, 9330552, 9361044, 9408960, 9472485, 9573795, 9644712, 9725760, 9863910, 9997020, 10029690, 10103984, 10145736, 10178784, 10212048, 10333620, 10367280, 10401160, 10444140, 10521504, 10663488, 10698336, 10850301, 10941480, 10977120, 11022528, 11140416, 11273040, 11309760, 11346720, 11366982, 11488554, 11663190, 11690560, 11701305, 11836692, 11887040, 11936160, 12035628, 12055890, 12400344, 12440736, 12481392, 12629980, 12682170, 12723480, 12765060, 12859616, 13129776, 13151880, 13172544, 13261479, 13329360, 13372920, 13527648, 13616064, 13778160, 13823040, 13925520, 13950387, 13995828, 14041566, 14467068, 14541120, 14588640, 14795865, 15030720, 15044535, 15155976, 15318072, 15500430, 15550920, 15601740, 15782256, 15995232, 16047504, 16074520, 16412220, 16465680, 16533792, 16641856, 16710624, 16909560, 16964640, 17020080, 17050473, 17494785, 17506368, 17535840, 17681972, 17755038, 17772480, 17830560, 18053442, 18083835, 18370880, 18567360, 18600516, 18661104, 18722088, 18944970, 19147590, 19289424, 19727820, 19994040, 20059380, 20207968, 20291472, 20357568, 20424096, 20667240, 20734560, 20802320, 20888280, 21043008, 21062349, 21396672, 21700602, 21882960, 21954240, 22102465, 22546080, 22693440, 22733964, 22977108, 23250645, 23326380, 23402610, 23673384, 23872320, 24071256, 24111780, 24800688, 24881472, 24962784, 25259960, 25364340, 25446960, 25530120, 25719232, 26259552, 26303760, 26522958, 26658720, 26745840, 27055296, 27556320, 27851040, 27900774, 27991656, 28083132, 28417455, 28721385, 28934136, 29177280, 29591730, 30089070, 30311952, 30636144, 31000860, 31101840, 31203480, 31564512, 31990464, 32095008, 32149040, 32550903, 32824440, 32931360, 33067584, 33421248, 33819120, 33929280, 34040160, 34100946, 34989570, 35071680, 35103915, 35363944, 35510076, 35661120, 36106884, 36167670, 37201032, 37322208, 37444176, 37889940, 38295180, 38578848, 39455640, 39784437, 39988080, 40118760, 40415936, 40582944, 40848192, 41334480, 41469120, 41604640, 41776560, 42124698, 43401204, 43765920, 44204930, 44387595, 45092160, 45133605, 45467928, 45954216, 46501290, 46652760, 46805220, 47346768, 48142512, 48223560, 49601376, 49925568, 50519920, 50728680, 50893920, 51060240, 51151419, 52519104, 52607520, 53045916, 53317440, 53491680, 54251505, 55112640, 55702080, 55801548, 55983312, 56166264, 56834910, 57442770, 57868272, 59183460, 60178140, 60623904, 61272288, 62001720, 62203680, 62406960, 63129024, 63187047, 64190016, 64298080, 65101806, 65648880, 65862720, 66307395, 67638240, 68080320, 68201892, 69751935, 69979140, 70207830, 70727888, 71020152, 72213768, 72335340, 74402064, 74644416, 74888352, 75779880, 76590360, 77157696, 78911280, 79568874, 79976160, 80237520, 81165888, 82668960, 83209280, 83553120, 84249396, 85252365, 86802408, 87531840, 88409860, 88775190, 90267210, 90935856, 91908432, 93002580, 93305520, 93610440, 94693536, 96285024, 96447120, 97652709, 99202752, 101039840, 101457360, 101787840, 102120480, 102302838, 105215040, 105311745, 106091832, 106983360, 108503010, 111603096, 111966624, 112332528, 113669820, 114885540, 115736544, 118366920, 119353311, 120356280, 121247808, 122544576, 124003440, 124407360, 124813920, 126374094, 128596160, 130203612, 131297760, 132614790, 135276480, 136403784, 139503870, 139958280, 140415660, 141455776, 142040304, 144427536, 144670680, 148804128, 149776704, 151559760, 153180720, 153454257, 157822560, 159137748, 159952320, 160475040, 162754515, 165337920, 167106240, 168498792, 170504730, 173604816, 176819720, 177550380, 180534420, 181871712, 183816864, 186005160, 186611040, 187220880, 189387072, 192570048, 192894240, 195305418, 198922185, 202079680, 202914720, 204240960, 204605676, 210623490, 212183664, 217006020, 223206192, 223933248, 224665056, 227339640, 229771080, 231473088, 236733840, 238706622, 240712560, 248006880, 249627840, 252748188, 255757095, 260407224, 262595520, 265229580, 272807568, 279007740, 279916560, 280831320, 282911552, 284080608, 288855072, 289341360, 297608256, 303119520, 306361440, 306908514, 315645120, 315935235, 318275496, 320950080, 325509030, 336997584, 341009460, 347209632, 353639440, 355100760, 358059933, 361068840, 363743424, 367633728, 372010320, 373222080, 374441760, 385788480, 390610836, 397844370, 405829440, 409211352, 421246980, 424367328, 434012040, 446412384, 449330112, 454679280, 459542160, 473467680, 477413244, 481425120, 488263545, 496013760, 505496376, 511514190, 520814448, 530459160, 545615136, 558015480, 559833120, 561662640, 568161216, 577710144, 578682720, 596766555, 606239040, 612722880, 613817028, 631870470, 636550992, 651018060, 673995168, 682018920, 694419264, 707278880, 710201520, 716119866, 722137680, 744020640, 748883520, 767271285, 781221672, 795688740, 818422704, 842493960, 848734656, 868024080, 892824768, 909358560, 919084320, 946935360, 954826488, 962850240, 976527090, 1010992752, 1023028380, 1041628896, 1060918320, 1074179799, 1091230272, 1116030960, 1119666240, 1123325280, 1157365440, 1193533110, 1227634056, 1263740940, 1273101984, 1302036120, 1347990336, 1364037840, 1414557760, 1420403040, 1432239732, 1444275360, 1488041280, 1534542570, 1562443344, 1591377480, 1636845408, 1684987920, 1736048160, 1790299665, 1818717120, 1838168640, 1909652976, 1953054180, 2021985504, 2046056760, 2083257792, 2121836640, 2148359598, 2232061920, 2246650560, 2387066220, 2455268112, 2527481880, 2546203968, 2604072240, 2728075680, 2840806080, 2864479464, 2888550720, 3069085140, 3124886688, 3182754960, 3273690816, 3369975840, 3472096320, 3580599330, 3819305952, 3906108360, 4043971008, 4092113520, 4243673280, 4296719196, 4464123840, 4774132440, 4910536224, 5054963760, 5208144480, 5370898995, 5456151360, 5728958928, 6138170280, 6249773376, 6365509920, 6739951680, 7161198660, 7638611904, 7812216720, 8184227040, 8593438392, 9548264880, 9821072448, 10109927520, 10416288960, 10741797990, 11457917856, 12276340560, 12731019840, 14322397320, 15624433440, 16368454080, 17186876784, 19096529760, 20219855040, 21483595980, 22915835712, 24552681120, 28644794640, 31248866880, 34373753568, 38193059520, 42967191960, 49105362240, 57289589280, 68747507136, 85934383920, 114579178560, 171868767840, 343737535680]

約数ペア:

[(1, 343737535680), (2, 171868767840), (3, 114579178560), (4, 85934383920), (5, 68747507136), (6, 57289589280), (7, 49105362240), (8, 42967191960), (9, 38193059520), (10, 34373753568), (11, 31248866880), (12, 28644794640), (14, 24552681120), (15, 22915835712), (16, 21483595980), (17, 20219855040), (18, 19096529760), (20, 17186876784), (21, 16368454080), (22, 15624433440), (24, 14322397320), (27, 12731019840), (28, 12276340560), (30, 11457917856), (32, 10741797990), (33, 10416288960), (34, 10109927520), (35, 9821072448), (36, 9548264880), (40, 8593438392), (42, 8184227040), (44, 7812216720), (45, 7638611904), (48, 7161198660), (51, 6739951680), (54, 6365509920), (55, 6249773376), (56, 6138170280), (60, 5728958928), (63, 5456151360), (64, 5370898995), (66, 5208144480), (68, 5054963760), (70, 4910536224), (72, 4774132440), (77, 4464123840), (80, 4296719196), (81, 4243673280), (84, 4092113520), (85, 4043971008), (88, 3906108360), (90, 3819305952), (96, 3580599330), (99, 3472096320), (102, 3369975840), (105, 3273690816), (108, 3182754960), (110, 3124886688), (112, 3069085140), (119, 2888550720), (120, 2864479464), (121, 2840806080), (126, 2728075680), (132, 2604072240), (135, 2546203968), (136, 2527481880), (140, 2455268112), (144, 2387066220), (153, 2246650560), (154, 2232061920), (160, 2148359598), (162, 2121836640), (165, 2083257792), (168, 2046056760), (170, 2021985504), (176, 1953054180), (180, 1909652976), (187, 1838168640), (189, 1818717120), (192, 1790299665), (198, 1736048160), (204, 1684987920), (210, 1636845408), (216, 1591377480), (220, 1562443344), (224, 1534542570), (231, 1488041280), (238, 1444275360), (240, 1432239732), (242, 1420403040), (243, 1414557760), (252, 1364037840), (255, 1347990336), (264, 1302036120), (270, 1273101984), (272, 1263740940), (280, 1227634056), (288, 1193533110), (297, 1157365440), (306, 1123325280), (307, 1119666240), (308, 1116030960), (315, 1091230272), (320, 1074179799), (324, 1060918320), (330, 1041628896), (336, 1023028380), (340, 1010992752), (352, 976527090), (357, 962850240), (360, 954826488), (363, 946935360), (374, 919084320), (378, 909358560), (385, 892824768), (396, 868024080), (405, 848734656), (408, 842493960), (420, 818422704), (432, 795688740), (440, 781221672), (448, 767271285), (459, 748883520), (462, 744020640), (476, 722137680), (480, 716119866), (484, 710201520), (486, 707278880), (495, 694419264), (504, 682018920), (510, 673995168), (528, 651018060), (540, 636550992), (544, 631870470), (560, 613817028), (561, 612722880), (567, 606239040), (576, 596766555), (594, 578682720), (595, 577710144), (605, 568161216), (612, 561662640), (614, 559833120), (616, 558015480), (630, 545615136), (648, 530459160), (660, 520814448), (672, 511514190), (680, 505496376), (693, 496013760), (704, 488263545), (714, 481425120), (720, 477413244), (726, 473467680), (748, 459542160), (756, 454679280), (765, 449330112), (770, 446412384), (792, 434012040), (810, 424367328), (816, 421246980), (840, 409211352), (847, 405829440), (864, 397844370), (880, 390610836), (891, 385788480), (918, 374441760), (921, 373222080), (924, 372010320), (935, 367633728), (945, 363743424), (952, 361068840), (960, 358059933), (968, 355100760), (972, 353639440), (990, 347209632), (1008, 341009460), (1020, 336997584), (1056, 325509030), (1071, 320950080), (1080, 318275496), (1088, 315935235), (1089, 315645120), (1120, 306908514), (1122, 306361440), (1134, 303119520), (1155, 297608256), (1188, 289341360), (1190, 288855072), (1210, 284080608), (1215, 282911552), (1224, 280831320), (1228, 279916560), (1232, 279007740), (1260, 272807568), (1296, 265229580), (1309, 262595520), (1320, 260407224), (1344, 255757095), (1360, 252748188), (1377, 249627840), (1386, 248006880), (1428, 240712560), (1440, 238706622), (1452, 236733840), (1485, 231473088), (1496, 229771080), (1512, 227339640), (1530, 224665056), (1535, 223933248), (1540, 223206192), (1584, 217006020), (1620, 212183664), (1632, 210623490), (1680, 204605676), (1683, 204240960), (1694, 202914720), (1701, 202079680), (1728, 198922185), (1760, 195305418), (1782, 192894240), (1785, 192570048), (1815, 189387072), (1836, 187220880), (1842, 186611040), (1848, 186005160), (1870, 183816864), (1890, 181871712), (1904, 180534420), (1936, 177550380), (1944, 176819720), (1980, 173604816), (2016, 170504730), (2040, 168498792), (2057, 167106240), (2079, 165337920), (2112, 162754515), (2142, 160475040), (2149, 159952320), (2160, 159137748), (2178, 157822560), (2240, 153454257), (2244, 153180720), (2268, 151559760), (2295, 149776704), (2310, 148804128), (2376, 144670680), (2380, 144427536), (2420, 142040304), (2430, 141455776), (2448, 140415660), (2456, 139958280), (2464, 139503870), (2520, 136403784), (2541, 135276480), (2592, 132614790), (2618, 131297760), (2640, 130203612), (2673, 128596160), (2720, 126374094), (2754, 124813920), (2763, 124407360), (2772, 124003440), (2805, 122544576), (2835, 121247808), (2856, 120356280), (2880, 119353311), (2904, 118366920), (2970, 115736544), (2992, 114885540), (3024, 113669820), (3060, 112332528), (3070, 111966624), (3080, 111603096), (3168, 108503010), (3213, 106983360), (3240, 106091832), (3264, 105311745), (3267, 105215040), (3360, 102302838), (3366, 102120480), (3377, 101787840), (3388, 101457360), (3402, 101039840), (3465, 99202752), (3520, 97652709), (3564, 96447120), (3570, 96285024), (3630, 94693536), (3672, 93610440), (3684, 93305520), (3696, 93002580), (3740, 91908432), (3780, 90935856), (3808, 90267210), (3872, 88775190), (3888, 88409860), (3927, 87531840), (3960, 86802408), (4032, 85252365), (4080, 84249396), (4114, 83553120), (4131, 83209280), (4158, 82668960), (4235, 81165888), (4284, 80237520), (4298, 79976160), (4320, 79568874), (4356, 78911280), (4455, 77157696), (4488, 76590360), (4536, 75779880), (4590, 74888352), (4605, 74644416), (4620, 74402064), (4752, 72335340), (4760, 72213768), (4840, 71020152), (4860, 70727888), (4896, 70207830), (4912, 69979140), (4928, 69751935), (5040, 68201892), (5049, 68080320), (5082, 67638240), (5184, 66307395), (5219, 65862720), (5236, 65648880), (5280, 65101806), (5346, 64298080), (5355, 64190016), (5440, 63187047), (5445, 63129024), (5508, 62406960), (5526, 62203680), (5544, 62001720), (5610, 61272288), (5670, 60623904), (5712, 60178140), (5808, 59183460), (5940, 57868272), (5984, 57442770), (6048, 56834910), (6120, 56166264), (6140, 55983312), (6160, 55801548), (6171, 55702080), (6237, 55112640), (6336, 54251505), (6426, 53491680), (6447, 53317440), (6480, 53045916), (6534, 52607520), (6545, 52519104), (6720, 51151419), (6732, 51060240), (6754, 50893920), (6776, 50728680), (6804, 50519920), (6885, 49925568), (6930, 49601376), (7128, 48223560), (7140, 48142512), (7260, 47346768), (7344, 46805220), (7368, 46652760), (7392, 46501290), (7480, 45954216), (7560, 45467928), (7616, 45133605), (7623, 45092160), (7744, 44387595), (7776, 44204930), (7854, 43765920), (7920, 43401204), (8160, 42124698), (8228, 41776560), (8262, 41604640), (8289, 41469120), (8316, 41334480), (8415, 40848192), (8470, 40582944), (8505, 40415936), (8568, 40118760), (8596, 39988080), (8640, 39784437), (8712, 39455640), (8910, 38578848), (8976, 38295180), (9072, 37889940), (9180, 37444176), (9210, 37322208), (9240, 37201032), (9504, 36167670), (9520, 36106884), (9639, 35661120), (9680, 35510076), (9720, 35363944), (9792, 35103915), (9801, 35071680), (9824, 34989570), (10080, 34100946), (10098, 34040160), (10131, 33929280), (10164, 33819120), (10285, 33421248), (10395, 33067584), (10438, 32931360), (10472, 32824440), (10560, 32550903), (10692, 32149040), (10710, 32095008), (10745, 31990464), (10890, 31564512), (11016, 31203480), (11052, 31101840), (11088, 31000860), (11220, 30636144), (11340, 30311952), (11424, 30089070), (11616, 29591730), (11781, 29177280), (11880, 28934136), (11968, 28721385), (12096, 28417455), (12240, 28083132), (12280, 27991656), (12320, 27900774), (12342, 27851040), (12474, 27556320), (12705, 27055296), (12852, 26745840), (12894, 26658720), (12960, 26522958), (13068, 26303760), (13090, 26259552), (13365, 25719232), (13464, 25530120), (13508, 25446960), (13552, 25364340), (13608, 25259960), (13770, 24962784), (13815, 24881472), (13860, 24800688), (14256, 24111780), (14280, 24071256), (14399, 23872320), (14520, 23673384), (14688, 23402610), (14736, 23326380), (14784, 23250645), (14960, 22977108), (15120, 22733964), (15147, 22693440), (15246, 22546080), (15552, 22102465), (15657, 21954240), (15708, 21882960), (15840, 21700602), (16065, 21396672), (16320, 21062349), (16335, 21043008), (16456, 20888280), (16524, 20802320), (16578, 20734560), (16632, 20667240), (16830, 20424096), (16885, 20357568), (16940, 20291472), (17010, 20207968), (17136, 20059380), (17192, 19994040), (17424, 19727820), (17820, 19289424), (17952, 19147590), (18144, 18944970), (18360, 18722088), (18420, 18661104), (18480, 18600516), (18513, 18567360), (18711, 18370880), (19008, 18083835), (19040, 18053442), (19278, 17830560), (19341, 17772480), (19360, 17755038), (19440, 17681972), (19602, 17535840), (19635, 17506368), (19648, 17494785), (20160, 17050473), (20196, 17020080), (20262, 16964640), (20328, 16909560), (20570, 16710624), (20655, 16641856), (20790, 16533792), (20876, 16465680), (20944, 16412220), (21384, 16074520), (21420, 16047504), (21490, 15995232), (21780, 15782256), (22032, 15601740), (22104, 15550920), (22176, 15500430), (22440, 15318072), (22680, 15155976), (22848, 15044535), (22869, 15030720), (23232, 14795865), (23562, 14588640), (23639, 14541120), (23760, 14467068), (24480, 14041566), (24560, 13995828), (24640, 13950387), (24684, 13925520), (24867, 13823040), (24948, 13778160), (25245, 13616064), (25410, 13527648), (25704, 13372920), (25788, 13329360), (25920, 13261479), (26095, 13172544), (26136, 13151880), (26180, 13129776), (26730, 12859616), (26928, 12765060), (27016, 12723480), (27104, 12682170), (27216, 12629980), (27540, 12481392), (27630, 12440736), (27720, 12400344), (28512, 12055890), (28560, 12035628), (28798, 11936160), (28917, 11887040), (29040, 11836692), (29376, 11701305), (29403, 11690560), (29472, 11663190), (29920, 11488554), (30240, 11366982), (30294, 11346720), (30393, 11309760), (30492, 11273040), (30855, 11140416), (31185, 11022528), (31314, 10977120), (31416, 10941480), (31680, 10850301), (32130, 10698336), (32235, 10663488), (32670, 10521504), (32912, 10444140), (33048, 10401160), (33156, 10367280), (33264, 10333620), (33660, 10212048), (33770, 10178784), (33880, 10145736), (34020, 10103984), (34272, 10029690), (34384, 9997020), (34848, 9863910), (35343, 9725760), (35640, 9644712), (35904, 9573795), (36288, 9472485), (36533, 9408960), (36720, 9361044), (36840, 9330552), (36960, 9300258), (37026, 9283680), (37147, 9253440), (37422, 9185440), (38080, 9026721), (38115, 9018432), (38556, 8915280), (38682, 8886240), (38720, 8877519), (38880, 8840986), (39204, 8767920), (39270, 8753184), (40392, 8510040), (40524, 8482320), (40656, 8454780), (41140, 8355312), (41310, 8320928), (41445, 8293824), (41580, 8266896), (41752, 8232840), (41888, 8206110), (42768, 8037260), (42840, 8023752), (42980, 7997616), (43197, 7957440), (43560, 7891128), (44064, 7800870), (44208, 7775460), (44352, 7750215), (44880, 7659036), (45360, 7577988), (45441, 7564480), (45738, 7515360), (46971, 7318080), (47124, 7294320), (47278, 7270560), (47520, 7233534), (48195, 7132224), (48960, 7020783), (49005, 7014336), (49120, 6997914), (49368, 6962760), (49734, 6911520), (49896, 6889080), (50490, 6808032), (50655, 6785856), (50820, 6763824), (51408, 6686460), (51576, 6664680), (52190, 6586272), (52272, 6575940), (52360, 6564888), (53460, 6429808), (53856, 6382530), (54032, 6361740), (54208, 6341085), (54432, 6314990), (55080, 6240696), (55260, 6220368), (55440, 6200172), (55539, 6189120), (57024, 6027945), (57120, 6017814), (57409, 5987520), (57596, 5968080), (57834, 5943520), (58023, 5924160), (58080, 5918346), (58806, 5845280), (58905, 5835456), (58944, 5831595), (59840, 5744277), (60480, 5683491), (60588, 5673360), (60786, 5654880), (60984, 5636520), (61710, 5570208), (62370, 5511264), (62628, 5488560), (62832, 5470740), (64260, 5349168), (64470, 5331744), (65340, 5260752), (65824, 5222070), (66096, 5200580), (66312, 5183640), (66528, 5166810), (67320, 5106024), (67540, 5089392), (67760, 5072868), (68040, 5051992), (68544, 5014845), (68607, 5010240), (68768, 4998510), (69696, 4931955), (70686, 4862880), (70917, 4847040), (71280, 4822356), (71995, 4774464), (73066, 4704480), (73440, 4680522), (73680, 4665276), (73920, 4650129), (74052, 4641840), (74294, 4626720), (74601, 4607680), (74844, 4592720), (75735, 4538688), (76230, 4509216), (77112, 4457640), (77364, 4443120), (77760, 4420493), (78285, 4390848), (78408, 4383960), (78540, 4376592), (80784, 4255020), (81048, 4241160), (81312, 4227390), (82280, 4177656), (82620, 4160464), (82890, 4146912), (83160, 4133448), (83504, 4116420), (83776, 4103055), (85536, 4018630), (85680, 4011876), (85960, 3998808), (86394, 3978720), (87120, 3945564), (88128, 3900435), (88416, 3887730), (89760, 3829518), (90720, 3788994), (90882, 3782240), (91179, 3769920), (91476, 3757680), (92565, 3713472), (93555, 3674176), (93942, 3659040), (94248, 3647160), (94556, 3635280), (95040, 3616767), (96390, 3566112), (96705, 3554496), (98010, 3507168), (98240, 3498957), (98736, 3481380), (99468, 3455760), (99792, 3444540), (100980, 3404016), (101310, 3392928), (101640, 3381912), (102816, 3343230), (103152, 3332340), (104380, 3293136), (104544, 3287970), (104720, 3282444), (106029, 3241920), (106920, 3214904), (107712, 3191265), (108064, 3180870), (108864, 3157495), (109599, 3136320), (110160, 3120348), (110520, 3110184), (110880, 3100086), (111078, 3094560), (111441, 3084480), (114240, 3008907), (114345, 3006144), (114818, 2993760), (115192, 2984040), (115668, 2971760), (116046, 2962080), (116160, 2959173), (117612, 2922640), (117810, 2917728), (118195, 2908224), (121176, 2836680), (121572, 2827440), (121968, 2818260), (123420, 2785104), (124335, 2764608), (124740, 2755632), (125256, 2744280), (125664, 2735370), (128520, 2674584), (128940, 2665872), (129591, 2652480), (130680, 2630376), (131648, 2611035), (132192, 2600290), (132624, 2591820), (133056, 2583405), (134640, 2553012), (135080, 2544696), (135520, 2536434), (136080, 2525996), (137214, 2505120), (137536, 2499255), (140913, 2439360), (141372, 2431440), (141834, 2423520), (142560, 2411178), (143990, 2387232), (144585, 2377408), (146132, 2352240), (146880, 2340261), (147015, 2338112), (147360, 2332638), (148104, 2320920), (148588, 2313360), (149202, 2303840), (149688, 2296360), (151470, 2269344), (151965, 2261952), (152460, 2254608), (154224, 2228820), (154728, 2221560), (156570, 2195424), (156816, 2191980), (157080, 2188296), (161568, 2127510), (162096, 2120580), (162624, 2113695), (164560, 2088828), (165240, 2080232), (165780, 2073456), (166320, 2066724), (166617, 2063040), (167008, 2058210), (171072, 2009315), (171360, 2005938), (171920, 1999404), (172227, 1995840), (172788, 1989360), (174069, 1974720), (174240, 1972782), (176715, 1945152), (176832, 1943865), (179520, 1914759), (181440, 1894497), (181764, 1891120), (182358, 1884960), (182665, 1881792), (182952, 1878840), (185130, 1856736), (185735, 1850688), (187110, 1837088), (187884, 1829520), (188496, 1823580), (189112, 1817640), (192780, 1783056), (193410, 1777248), (196020, 1753584), (197472, 1740690), (198936, 1727880), (199584, 1722270), (201960, 1702008), (202620, 1696464), (203280, 1690956), (205632, 1671615), (205821, 1670080), (206304, 1666170), (208760, 1646568), (209088, 1643985), (209440, 1641222), (212058, 1620960), (212751, 1615680), (213840, 1607452), (215985, 1591488), (216128, 1590435), (219198, 1568160), (220320, 1560174), (221040, 1555092), (221760, 1550043), (222156, 1547280), (222882, 1542240), (227205, 1512896), (228690, 1503072), (229636, 1496880), (230384, 1492020), (231336, 1485880), (232092, 1481040), (234855, 1463616), (235224, 1461320), (235620, 1458864), (236390, 1454112), (242352, 1418340), (243144, 1413720), (243936, 1409130), (246840, 1392552), (248670, 1382304), (249480, 1377816), (250512, 1372140), (251328, 1367685), (257040, 1337292), (257880, 1332936), (259182, 1326240), (260029, 1321920), (261360, 1315188), (264384, 1300145), (265248, 1295910), (269280, 1276506), (270160, 1272348), (271040, 1268217), (272160, 1262998), (273537, 1256640), (274428, 1252560), (277695, 1237824), (281826, 1219680), (282744, 1215720), (283668, 1211760), (285120, 1205589), (287045, 1197504), (287980, 1193616), (289170, 1188704), (290115, 1184832), (292264, 1176120), (294030, 1169056), (294720, 1166319), (296208, 1160460), (297176, 1156680), (298404, 1151920), (299376, 1148180), (302940, 1134672), (303930, 1130976), (304920, 1127304), (308448, 1114410), (309456, 1110780), (313140, 1097712), (313632, 1095990), (314160, 1094148), (318087, 1080640), (323136, 1063755), (324192, 1060290), (328797, 1045440), (329120, 1044414), (330480, 1040116), (331560, 1036728), (332640, 1033362), (333234, 1031520), (334016, 1029105), (334323, 1028160), (342720, 1002969), (343035, 1002048), (343840, 999702), (344454, 997920), (345576, 994680), (348138, 987360), (348480, 986391), (353430, 972576), (354585, 969408), (363528, 945560), (364716, 942480), (365330, 940896), (365904, 939420), (370260, 928368), (371470, 925344), (373005, 921536), (374220, 918544), (375768, 914760), (376992, 911790), (378224, 908820), (385560, 891528), (386820, 888624), (388773, 884160), (392040, 876792), (394944, 870345), (397872, 863940), (399168, 861135), (401863, 855360), (403920, 851004), (405240, 848232), (406560, 845478), (411642, 835040), (412608, 833085), (417520, 823284), (418880, 820611), (422739, 813120), (424116, 810480), (425502, 807840), (427680, 803726), (431970, 795744), (438396, 784080), (440640, 780087), (442080, 777546), (444312, 773640), (445764, 771120), (454410, 756448), (455895, 753984), (457380, 751536), (459272, 748440), (460768, 746010), (462672, 742940), (464184, 740520), (469710, 731808), (470448, 730660), (471240, 729432), (472780, 727056), (484704, 709170), (486288, 706860), (487872, 704565), (493680, 696276), (497340, 691152), (498960, 688908), (499851, 687680), (501024, 686070), (514080, 668646), (515760, 666468), (516681, 665280), (518364, 663120), (520058, 660960), (522207, 658240), (522720, 657594), (530145, 648384), (530496, 647955), (538560, 638253), (540320, 636174), (544320, 631499), (547074, 628320), (547995, 627264), (548856, 626280), (555390, 618912), (557205, 616896), (563652, 609840), (565488, 607860), (567336, 605880), (574090, 598752), (575960, 596808), (578340, 594352), (580230, 592416), (584528, 588060)]