615506411520

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{139}}^1$

素因数の和:214

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 139, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 278, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 416, 417, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 512, 520, 528, 540, 546, 556, 560, 572, 576, 585, 594, 616, 624, 630, 640, 660, 672, 693, 695, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 819, 832, 834, 840, 858, 864, 880, 896, 910, 924, 936, 945, 960, 973, 990, 1001, 1008, 1024, 1040, 1056, 1080, 1092, 1112, 1120, 1144, 1152, 1155, 1170, 1188, 1232, 1248, 1251, 1260, 1280, 1287, 1320, 1344, 1365, 1386, 1390, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1529, 1536, 1540, 1560, 1584, 1638, 1664, 1668, 1680, 1716, 1728, 1755, 1760, 1792, 1807, 1820, 1848, 1872, 1890, 1920, 1946, 1980, 2002, 2016, 2048, 2079, 2080, 2085, 2112, 2145, 2160, 2184, 2224, 2240, 2288, 2304, 2310, 2340, 2376, 2457, 2464, 2496, 2502, 2520, 2560, 2574, 2640, 2688, 2730, 2772, 2780, 2808, 2816, 2860, 2880, 2912, 2919, 2970, 3003, 3024, 3058, 3072, 3080, 3120, 3168, 3276, 3328, 3336, 3360, 3432, 3456, 3465, 3510, 3520, 3584, 3614, 3640, 3696, 3744, 3753, 3780, 3840, 3861, 3892, 3960, 4004, 4032, 4095, 4096, 4158, 4160, 4170, 4224, 4290, 4320, 4368, 4448, 4480, 4576, 4587, 4608, 4620, 4680, 4752, 4865, 4914, 4928, 4992, 5004, 5005, 5040, 5120, 5148, 5280, 5376, 5421, 5460, 5544, 5560, 5616, 5632, 5720, 5760, 5824, 5838, 5940, 6006, 6048, 6116, 6144, 6160, 6240, 6255, 6336, 6435, 6552, 6656, 6672, 6720, 6864, 6912, 6930, 7020, 7040, 7168, 7228, 7280, 7392, 7488, 7506, 7560, 7645, 7680, 7722, 7784, 7920, 8008, 8064, 8190, 8192, 8316, 8320, 8340, 8448, 8580, 8640, 8736, 8757, 8896, 8960, 9009, 9035, 9152, 9174, 9216, 9240, 9360, 9504, 9730, 9828, 9856, 9984, 10008, 10010, 10080, 10240, 10296, 10395, 10560, 10703, 10752, 10842, 10920, 11088, 11120, 11232, 11264, 11440, 11520, 11648, 11676, 11880, 12012, 12096, 12232, 12285, 12288, 12320, 12480, 12510, 12649, 12672, 12870, 13104, 13312, 13344, 13440, 13728, 13761, 13824, 13860, 14040, 14080, 14336, 14456, 14560, 14595, 14784, 14976, 15012, 15015, 15120, 15290, 15360, 15444, 15568, 15840, 16016, 16128, 16263, 16380, 16384, 16632, 16640, 16680, 16896, 17160, 17280, 17472, 17514, 17792, 17920, 18018, 18070, 18304, 18348, 18432, 18480, 18720, 18765, 19008, 19305, 19460, 19656, 19712, 19877, 19968, 20016, 20020, 20160, 20480, 20592, 20790, 21120, 21406, 21504, 21684, 21840, 22176, 22240, 22464, 22528, 22880, 22935, 23040, 23296, 23352, 23760, 24024, 24192, 24464, 24570, 24576, 24640, 24960, 25020, 25298, 25344, 25740, 26208, 26271, 26624, 26688, 26880, 27027, 27105, 27456, 27522, 27648, 27720, 28080, 28160, 28672, 28912, 29120, 29190, 29568, 29952, 30024, 30030, 30240, 30580, 30720, 30888, 31136, 31680, 32032, 32109, 32256, 32526, 32760, 32768, 33264, 33280, 33360, 33792, 34320, 34560, 34944, 35028, 35584, 35840, 36036, 36140, 36608, 36696, 36864, 36960, 37440, 37530, 37947, 38016, 38610, 38920, 39312, 39424, 39754, 39936, 40032, 40040, 40320, 40960, 41184, 41283, 41580, 42240, 42812, 43008, 43368, 43680, 43785, 44352, 44480, 44928, 45045, 45056, 45760, 45870, 46080, 46592, 46704, 47520, 48048, 48384, 48789, 48928, 49140, 49152, 49280, 49920, 50040, 50596, 50688, 51480, 52416, 52542, 53248, 53376, 53515, 53760, 54054, 54210, 54912, 55044, 55296, 55440, 56160, 56320, 57344, 57824, 58240, 58380, 59136, 59631, 59904, 60048, 60060, 60480, 61160, 61440, 61776, 62272, 63245, 63360, 64064, 64218, 64512, 65052, 65520, 66528, 66560, 66720, 67584, 68640, 68805, 69120, 69888, 70056, 71168, 71680, 72072, 72280, 73216, 73392, 73728, 73920, 74880, 75060, 75894, 76032, 77220, 77840, 78624, 78848, 79508, 79872, 80064, 80080, 80640, 81315, 81920, 82368, 82566, 83160, 84480, 85624, 86016, 86736, 87360, 87570, 88704, 88960, 89856, 90090, 90112, 91520, 91740, 92160, 93184, 93408, 95040, 96096, 96327, 96768, 97578, 97856, 98280, 98304, 98560, 99385, 99840, 100080, 101192, 101376, 102960, 104832, 105084, 106496, 106752, 107030, 107520, 108108, 108420, 109824, 110088, 110592, 110880, 112320, 112640, 113841, 114688, 115648, 116480, 116760, 118272, 119262, 119808, 120096, 120120, 120960, 122320, 122880, 123552, 124544, 126490, 126720, 128128, 128436, 129024, 130104, 131040, 131355, 133056, 133120, 133440, 135135, 135168, 137280, 137610, 138240, 139139, 139776, 140112, 142336, 143360, 144144, 144560, 146432, 146784, 147456, 147840, 149760, 150120, 151788, 152064, 154440, 155680, 157248, 157696, 159016, 159744, 160128, 160160, 160545, 161280, 162630, 163840, 164736, 165132, 166320, 168960, 171248, 172032, 173472, 174720, 175140, 177408, 177920, 178893, 179712, 180180, 180224, 183040, 183480, 184320, 186368, 186816, 189735, 190080, 192192, 192654, 193536, 195156, 195712, 196560, 197120, 198770, 199680, 200160, 202384, 202752, 205920, 206415, 209664, 210168, 212992, 213504, 214060, 215040, 216216, 216840, 219648, 220176, 221184, 221760, 224640, 225280, 227682, 229376, 231296, 232960, 233520, 236544, 238524, 239616, 240192, 240240, 241920, 243945, 244640, 245760, 247104, 249088, 252980, 253440, 256256, 256872, 258048, 260208, 262080, 262710, 266112, 266240, 266880, 270270, 270336, 274560, 275220, 276480, 278278, 279552, 280224, 284672, 286720, 288288, 288981, 289120, 292864, 293568, 294912, 295680, 298155, 299520, 300240, 303576, 304128, 308880, 311360, 314496, 315392, 318032, 319488, 320256, 320320, 321090, 322560, 325260, 329472, 330264, 332640, 337920, 341523, 342496, 344064, 346944, 349440, 350280, 354816, 355840, 357786, 359424, 360360, 360448, 366080, 366960, 368640, 372736, 373632, 379470, 380160, 384384, 385308, 387072, 390312, 391424, 393120, 394240, 397540, 399360, 400320, 404768, 405504, 411840, 412830, 417417, 419328, 420336, 425984, 427008, 428120, 430080, 432432, 433680, 439296, 440352, 442368, 443520, 449280, 450560, 455364, 462592, 465920, 467040, 473088, 477048, 479232, 480384, 480480, 481635, 483840, 487890, 489280, 491520, 494208, 498176, 505960, 506880, 512512, 513744, 516096, 520416, 524160, 525420, 532224, 532480, 533760, 536679, 540540, 540672, 549120, 550440, 552960, 556556, 559104, 560448, 569205, 569344, 573440, 576576, 577962, 578240, 585728, 587136, 591360, 596310, 599040, 600480, 607152, 608256, 617760, 622720, 628992, 630784, 636064, 638976, 640512, 640640, 642180, 645120, 650520, 658944, 660528, 665280, 675840, 683046, 684992, 688128, 693888, 695695, 698880, 700560, 709632, 711680, 715572, 718848, 720720, 732160, 733920, 737280, 745472, 747264, 758940, 760320, 768768, 770616, 774144, 780624, 782848, 786240, 788480, 795080, 798720, 800640, 809536, 811008, 823680, 825660, 834834, 838656, 840672, 854016, 856240, 860160, 864864, 867360, 878592, 880704, 884736, 887040, 894465, 898560, 901120, 910728, 925184, 931840, 934080, 946176, 954096, 958464, 960768, 960960, 963270, 967680, 975780, 978560, 988416, 996352, 1011920, 1013760, 1025024, 1027488, 1032192, 1040832, 1048320, 1050840, 1064448, 1064960, 1067520, 1073358, 1081080, 1081344, 1098240, 1100880, 1105920, 1113112, 1118208, 1120896, 1138410, 1138688, 1146880, 1153152, 1155924, 1156480, 1171456, 1174272, 1182720, 1192620, 1198080, 1200960, 1214304, 1216512, 1235520, 1245440, 1252251, 1257984, 1261568, 1272128, 1277952, 1281024, 1281280, 1284360, 1290240, 1301040, 1317888, 1321056, 1330560, 1351680, 1366092, 1369984, 1387776, 1391390, 1397760, 1401120, 1419264, 1423360, 1431144, 1437696, 1441440, 1444905, 1464320, 1467840, 1474560, 1490944, 1494528, 1517880, 1520640, 1537536, 1541232, 1548288, 1561248, 1565696, 1572480, 1576960, 1590160, 1597440, 1601280, 1619072, 1622016, 1647360, 1651320, 1669668, 1677312, 1681344, 1707615, 1708032, 1712480, 1720320, 1729728, 1734720, 1757184, 1761408, 1774080, 1788930, 1797120, 1802240, 1821456, 1850368, 1863680, 1868160, 1892352, 1908192, 1916928, 1921536, 1921920, 1926540, 1935360, 1951560, 1957120, 1976832, 1992704, 2023840, 2027520, 2050048, 2054976, 2064384, 2081664, 2087085, 2096640, 2101680, 2128896, 2129920, 2135040, 2146716, 2162160, 2196480, 2201760, 2211840, 2226224, 2236416, 2241792, 2276820, 2277376, 2306304, 2311848, 2312960, 2342912, 2348544, 2365440, 2385240, 2396160, 2401920, 2428608, 2433024, 2471040, 2490880, 2504502, 2515968, 2523136, 2544256, 2562048, 2562560, 2568720, 2580480, 2602080, 2635776, 2642112, 2661120, 2683395, 2703360, 2732184, 2739968, 2775552, 2782780, 2795520, 2802240, 2838528, 2846720, 2862288, 2875392, 2882880, 2889810, 2928640, 2935680, 2981888, 2989056, 3035760, 3041280, 3075072, 3082464, 3096576, 3122496, 3131392, 3144960, 3153920, 3180320, 3194880, 3202560, 3238144, 3244032, 3294720, 3302640, 3339336, 3354624, 3362688, 3415230, 3416064, 3424960, 3440640, 3459456, 3469440, 3514368, 3522816, 3548160, 3577860, 3594240, 3642912, 3700736, 3727360, 3736320, 3756753, 3784704, 3816384, 3833856, 3843072, 3843840, 3853080, 3870720, 3903120, 3914240, 3953664, 3985408, 4047680, 4055040, 4100096, 4109952, 4163328, 4174170, 4193280, 4203360, 4257792, 4270080, 4293432, 4324320, 4392960, 4403520, 4423680, 4452448, 4472832, 4483584, 4553640, 4554752, 4612608, 4623696, 4625920, 4685824, 4697088, 4730880, 4770480, 4792320, 4803840, 4857216, 4866048, 4942080, 4981760, 5009004, 5031936, 5088512, 5124096, 5125120, 5137440, 5160960, 5204160, 5271552, 5284224, 5322240, 5366790, 5406720, 5464368, 5479936, 5551104, 5565560, 5591040, 5604480, 5677056, 5693440, 5724576, 5750784, 5765760, 5779620, 5857280, 5871360, 5978112, 6071520, 6082560, 6150144, 6164928, 6193152, 6244992, 6261255, 6262784, 6289920, 6307840, 6360640, 6389760, 6405120, 6476288, 6589440, 6605280, 6678672, 6709248, 6725376, 6830460, 6832128, 6849920, 6918912, 6938880, 7028736, 7045632, 7096320, 7155720, 7188480, 7285824, 7401472, 7454720, 7472640, 7513506, 7569408, 7632768, 7686144, 7687680, 7706160, 7741440, 7806240, 7828480, 7907328, 7970816, 8095360, 8110080, 8200192, 8219904, 8326656, 8348340, 8386560, 8406720, 8515584, 8540160, 8586864, 8648640, 8785920, 8807040, 8904896, 8945664, 8967168, 9107280, 9225216, 9247392, 9251840, 9394176, 9461760, 9540960, 9584640, 9607680, 9714432, 9732096, 9884160, 9963520, 10018008, 10063872, 10177024, 10248192, 10250240, 10274880, 10321920, 10408320, 10543104, 10568448, 10644480, 10733580, 10928736, 10959872, 11102208, 11131120, 11182080, 11208960, 11354112, 11386880, 11449152, 11501568, 11531520, 11559240, 11714560, 11742720, 11956224, 12143040, 12165120, 12300288, 12329856, 12489984, 12522510, 12525568, 12579840, 12615680, 12721280, 12810240, 12952576, 13178880, 13210560, 13357344, 13418496, 13450752, 13660920, 13664256, 13699840, 13837824, 13877760, 14057472, 14091264, 14192640, 14311440, 14376960, 14571648, 14802944, 14909440, 14945280, 15027012, 15265536, 15372288, 15375360, 15412320, 15482880, 15612480, 15656960, 15814656, 15941632, 16190720, 16220160, 16400384, 16439808, 16653312, 16696680, 16773120, 16813440, 17031168, 17080320, 17173728, 17297280, 17571840, 17614080, 17809792, 17934336, 18214560, 18450432, 18494784, 18503680, 18783765, 18788352, 18923520, 19081920, 19169280, 19215360, 19428864, 19768320, 19927040, 20036016, 20127744, 20354048, 20496384, 20500480, 20549760, 20816640, 21086208, 21136896, 21288960, 21467160, 21857472, 21919744, 22204416, 22262240, 22364160, 22417920, 22708224, 22773760, 22898304, 23063040, 23118480, 23429120, 23485440, 23912448, 24286080, 24330240, 24600576, 24659712, 24979968, 25045020, 25051136, 25159680, 25442560, 25620480, 25905152, 26357760, 26421120, 26714688, 26836992, 26901504, 27321840, 27399680, 27675648, 27755520, 28182528, 28385280, 28622880, 28753920, 29143296, 29605888, 29890560, 30054024, 30531072, 30744576, 30750720, 30824640, 30965760, 31224960, 31313920, 31629312, 31883264, 32381440, 32800768, 32879616, 33306624, 33393360, 33546240, 33626880, 34062336, 34160640, 34347456, 34594560, 35143680, 35228160, 35619584, 35868672, 36429120, 36900864, 36989568, 37007360, 37567530, 37576704, 37847040, 38163840, 38430720, 38857728, 39536640, 39854080, 40072032, 40255488, 40708096, 40992768, 41000960, 41099520, 41633280, 42172416, 42273792, 42577920, 42934320, 43714944, 43839488, 44408832, 44524480, 44728320, 44835840, 45796608, 46126080, 46236960, 46970880, 47824896, 48572160, 48660480, 49201152, 49319424, 49959936, 50090040, 50102272, 50319360, 50885120, 51240960, 51810304, 52715520, 52842240, 53429376, 53803008, 54643680, 54799360, 55351296, 55511040, 56365056, 56770560, 57245760, 57507840, 58286592, 59211776, 59781120, 60108048, 61062144, 61489152, 61501440, 61649280, 62449920, 62627840, 63258624, 64762880, 65759232, 66613248, 66786720, 67092480, 67253760, 68124672, 68321280, 68694912, 69189120, 70287360, 70456320, 71239168, 71737344, 72858240, 73801728, 73979136, 74014720, 75135060, 75153408, 76327680, 76861440, 77715456, 79073280, 79708160, 80144064, 80510976, 81416192, 82001920, 82199040, 83266560, 84547584, 85155840, 85868640, 87429888, 87678976, 88817664, 89048960, 89671680, 91593216, 92252160, 92473920, 93941760, 95649792, 97144320, 98402304, 98638848, 99919872, 100180080, 100638720, 101770240, 102481920, 103620608, 105431040, 105684480, 106858752, 107606016, 109287360, 109598720, 110702592, 111022080, 112730112, 113541120, 114491520, 116573184, 119562240, 120216096, 122124288, 122978304, 123002880, 123298560, 124899840, 125255680, 126517248, 129525760, 131518464, 133226496, 133573440, 134184960, 134507520, 137389824, 138378240, 140912640, 142478336, 143474688, 145716480, 147603456, 147958272, 148029440, 150270120, 150306816, 152655360, 153722880, 155430912, 158146560, 159416320, 160288128, 162832384, 164003840, 164398080, 166533120, 169095168, 170311680, 171737280, 174859776, 175357952, 177635328, 178097920, 179343360, 183186432, 184504320, 184947840, 187883520, 194288640, 197277696, 199839744, 200360160, 201277440, 203540480, 204963840, 207241216, 210862080, 211368960, 213717504, 215212032, 218574720, 219197440, 221405184, 222044160, 225460224, 228983040, 233146368, 239124480, 240432192, 244248576, 246005760, 246597120, 249799680, 250511360, 259051520, 263036928, 266452992, 267146880, 269015040, 274779648, 276756480, 281825280, 284956672, 286949376, 291432960, 295206912, 295916544, 296058880, 300540240, 305310720, 307445760, 310861824, 316293120, 320576256, 325664768, 328796160, 333066240, 338190336, 340623360, 343474560, 349719552, 350715904, 356195840, 358686720, 366372864, 369008640, 369895680, 375767040, 388577280, 394555392, 399679488, 400720320, 402554880, 407080960, 414482432, 422737920, 427435008, 430424064, 437149440, 438394880, 442810368, 444088320, 450920448, 457966080, 466292736, 478248960, 480864384, 488497152, 492011520, 493194240, 499599360, 518103040, 526073856, 532905984, 534293760, 538030080, 549559296, 553512960, 563650560, 569913344, 582865920, 591833088, 601080480, 610621440, 614891520, 621723648, 632586240, 641152512, 651329536, 657592320, 666132480, 676380672, 686949120, 699439104, 712391680, 717373440, 732745728, 738017280, 739791360, 751534080, 777154560, 789110784, 799358976, 801440640, 814161920, 845475840, 854870016, 860848128, 874298880, 876789760, 885620736, 888176640, 915932160, 932585472, 961728768, 976994304, 986388480, 999198720, 1036206080, 1052147712, 1068587520, 1076060160, 1099118592, 1107025920, 1127301120, 1139826688, 1165731840, 1183666176, 1202160960, 1221242880, 1243447296, 1282305024, 1315184640, 1332264960, 1352761344, 1373898240, 1398878208, 1424783360, 1434746880, 1465491456, 1476034560, 1479582720, 1554309120, 1578221568, 1598717952, 1602881280, 1628323840, 1690951680, 1709740032, 1748597760, 1753579520, 1831864320, 1865170944, 1923457536, 1953988608, 1972776960, 1998397440, 2072412160, 2137175040, 2152120320, 2198237184, 2214051840, 2254602240, 2279653376, 2331463680, 2367332352, 2404321920, 2442485760, 2564610048, 2630369280, 2664529920, 2747796480, 2797756416, 2849566720, 2930982912, 2959165440, 3108618240, 3156443136, 3205762560, 3256647680, 3381903360, 3419480064, 3497195520, 3663728640, 3730341888, 3846915072, 3945553920, 3996794880, 4274350080, 4304240640, 4396474368, 4428103680, 4559306752, 4662927360, 4734664704, 4808643840, 4884971520, 5129220096, 5260738560, 5495592960, 5595512832, 5699133440, 5861965824, 5918330880, 6217236480, 6411525120, 6763806720, 6838960128, 6994391040, 7327457280, 7693830144, 7891107840, 7993589760, 8548700160, 8792948736, 9325854720, 9469329408, 9617287680, 9769943040, 10258440192, 10991185920, 11191025664, 11398266880, 11836661760, 12823050240, 13677920256, 13988782080, 14654914560, 15387660288, 15782215680, 17097400320, 17585897472, 18651709440, 19234575360, 20516880384, 21982371840, 22796533760, 23673323520, 25646100480, 27977564160, 29309829120, 30775320576, 34194800640, 38469150720, 41033760768, 43964743680, 47346647040, 51292200960, 55955128320, 61550641152, 68389601280, 76938301440, 87929487360, 102584401920, 123101282304, 153876602880, 205168803840, 307753205760, 615506411520]

約数ペア:

[(1, 615506411520), (2, 307753205760), (3, 205168803840), (4, 153876602880), (5, 123101282304), (6, 102584401920), (7, 87929487360), (8, 76938301440), (9, 68389601280), (10, 61550641152), (11, 55955128320), (12, 51292200960), (13, 47346647040), (14, 43964743680), (15, 41033760768), (16, 38469150720), (18, 34194800640), (20, 30775320576), (21, 29309829120), (22, 27977564160), (24, 25646100480), (26, 23673323520), (27, 22796533760), (28, 21982371840), (30, 20516880384), (32, 19234575360), (33, 18651709440), (35, 17585897472), (36, 17097400320), (39, 15782215680), (40, 15387660288), (42, 14654914560), (44, 13988782080), (45, 13677920256), (48, 12823050240), (52, 11836661760), (54, 11398266880), (55, 11191025664), (56, 10991185920), (60, 10258440192), (63, 9769943040), (64, 9617287680), (65, 9469329408), (66, 9325854720), (70, 8792948736), (72, 8548700160), (77, 7993589760), (78, 7891107840), (80, 7693830144), (84, 7327457280), (88, 6994391040), (90, 6838960128), (91, 6763806720), (96, 6411525120), (99, 6217236480), (104, 5918330880), (105, 5861965824), (108, 5699133440), (110, 5595512832), (112, 5495592960), (117, 5260738560), (120, 5129220096), (126, 4884971520), (128, 4808643840), (130, 4734664704), (132, 4662927360), (135, 4559306752), (139, 4428103680), (140, 4396474368), (143, 4304240640), (144, 4274350080), (154, 3996794880), (156, 3945553920), (160, 3846915072), (165, 3730341888), (168, 3663728640), (176, 3497195520), (180, 3419480064), (182, 3381903360), (189, 3256647680), (192, 3205762560), (195, 3156443136), (198, 3108618240), (208, 2959165440), (210, 2930982912), (216, 2849566720), (220, 2797756416), (224, 2747796480), (231, 2664529920), (234, 2630369280), (240, 2564610048), (252, 2442485760), (256, 2404321920), (260, 2367332352), (264, 2331463680), (270, 2279653376), (273, 2254602240), (278, 2214051840), (280, 2198237184), (286, 2152120320), (288, 2137175040), (297, 2072412160), (308, 1998397440), (312, 1972776960), (315, 1953988608), (320, 1923457536), (330, 1865170944), (336, 1831864320), (351, 1753579520), (352, 1748597760), (360, 1709740032), (364, 1690951680), (378, 1628323840), (384, 1602881280), (385, 1598717952), (390, 1578221568), (396, 1554309120), (416, 1479582720), (417, 1476034560), (420, 1465491456), (429, 1434746880), (432, 1424783360), (440, 1398878208), (448, 1373898240), (455, 1352761344), (462, 1332264960), (468, 1315184640), (480, 1282305024), (495, 1243447296), (504, 1221242880), (512, 1202160960), (520, 1183666176), (528, 1165731840), (540, 1139826688), (546, 1127301120), (556, 1107025920), (560, 1099118592), (572, 1076060160), (576, 1068587520), (585, 1052147712), (594, 1036206080), (616, 999198720), (624, 986388480), (630, 976994304), (640, 961728768), (660, 932585472), (672, 915932160), (693, 888176640), (695, 885620736), (702, 876789760), (704, 874298880), (715, 860848128), (720, 854870016), (728, 845475840), (756, 814161920), (768, 801440640), (770, 799358976), (780, 789110784), (792, 777154560), (819, 751534080), (832, 739791360), (834, 738017280), (840, 732745728), (858, 717373440), (864, 712391680), (880, 699439104), (896, 686949120), (910, 676380672), (924, 666132480), (936, 657592320), (945, 651329536), (960, 641152512), (973, 632586240), (990, 621723648), (1001, 614891520), (1008, 610621440), (1024, 601080480), (1040, 591833088), (1056, 582865920), (1080, 569913344), (1092, 563650560), (1112, 553512960), (1120, 549559296), (1144, 538030080), (1152, 534293760), (1155, 532905984), (1170, 526073856), (1188, 518103040), (1232, 499599360), (1248, 493194240), (1251, 492011520), (1260, 488497152), (1280, 480864384), (1287, 478248960), (1320, 466292736), (1344, 457966080), (1365, 450920448), (1386, 444088320), (1390, 442810368), (1404, 438394880), (1408, 437149440), (1430, 430424064), (1440, 427435008), (1456, 422737920), (1485, 414482432), (1512, 407080960), (1529, 402554880), (1536, 400720320), (1540, 399679488), (1560, 394555392), (1584, 388577280), (1638, 375767040), (1664, 369895680), (1668, 369008640), (1680, 366372864), (1716, 358686720), (1728, 356195840), (1755, 350715904), (1760, 349719552), (1792, 343474560), (1807, 340623360), (1820, 338190336), (1848, 333066240), (1872, 328796160), (1890, 325664768), (1920, 320576256), (1946, 316293120), (1980, 310861824), (2002, 307445760), (2016, 305310720), (2048, 300540240), (2079, 296058880), (2080, 295916544), (2085, 295206912), (2112, 291432960), (2145, 286949376), (2160, 284956672), (2184, 281825280), (2224, 276756480), (2240, 274779648), (2288, 269015040), (2304, 267146880), (2310, 266452992), (2340, 263036928), (2376, 259051520), (2457, 250511360), (2464, 249799680), (2496, 246597120), (2502, 246005760), (2520, 244248576), (2560, 240432192), (2574, 239124480), (2640, 233146368), (2688, 228983040), (2730, 225460224), (2772, 222044160), (2780, 221405184), (2808, 219197440), (2816, 218574720), (2860, 215212032), (2880, 213717504), (2912, 211368960), (2919, 210862080), (2970, 207241216), (3003, 204963840), (3024, 203540480), (3058, 201277440), (3072, 200360160), (3080, 199839744), (3120, 197277696), (3168, 194288640), (3276, 187883520), (3328, 184947840), (3336, 184504320), (3360, 183186432), (3432, 179343360), (3456, 178097920), (3465, 177635328), (3510, 175357952), (3520, 174859776), (3584, 171737280), (3614, 170311680), (3640, 169095168), (3696, 166533120), (3744, 164398080), (3753, 164003840), (3780, 162832384), (3840, 160288128), (3861, 159416320), (3892, 158146560), (3960, 155430912), (4004, 153722880), (4032, 152655360), (4095, 150306816), (4096, 150270120), (4158, 148029440), (4160, 147958272), (4170, 147603456), (4224, 145716480), (4290, 143474688), (4320, 142478336), (4368, 140912640), (4448, 138378240), (4480, 137389824), (4576, 134507520), (4587, 134184960), (4608, 133573440), (4620, 133226496), (4680, 131518464), (4752, 129525760), (4865, 126517248), (4914, 125255680), (4928, 124899840), (4992, 123298560), (5004, 123002880), (5005, 122978304), (5040, 122124288), (5120, 120216096), (5148, 119562240), (5280, 116573184), (5376, 114491520), (5421, 113541120), (5460, 112730112), (5544, 111022080), (5560, 110702592), (5616, 109598720), (5632, 109287360), (5720, 107606016), (5760, 106858752), (5824, 105684480), (5838, 105431040), (5940, 103620608), (6006, 102481920), (6048, 101770240), (6116, 100638720), (6144, 100180080), (6160, 99919872), (6240, 98638848), (6255, 98402304), (6336, 97144320), (6435, 95649792), (6552, 93941760), (6656, 92473920), (6672, 92252160), (6720, 91593216), (6864, 89671680), (6912, 89048960), (6930, 88817664), (7020, 87678976), (7040, 87429888), (7168, 85868640), (7228, 85155840), (7280, 84547584), (7392, 83266560), (7488, 82199040), (7506, 82001920), (7560, 81416192), (7645, 80510976), (7680, 80144064), (7722, 79708160), (7784, 79073280), (7920, 77715456), (8008, 76861440), (8064, 76327680), (8190, 75153408), (8192, 75135060), (8316, 74014720), (8320, 73979136), (8340, 73801728), (8448, 72858240), (8580, 71737344), (8640, 71239168), (8736, 70456320), (8757, 70287360), (8896, 69189120), (8960, 68694912), (9009, 68321280), (9035, 68124672), (9152, 67253760), (9174, 67092480), (9216, 66786720), (9240, 66613248), (9360, 65759232), (9504, 64762880), (9730, 63258624), (9828, 62627840), (9856, 62449920), (9984, 61649280), (10008, 61501440), (10010, 61489152), (10080, 61062144), (10240, 60108048), (10296, 59781120), (10395, 59211776), (10560, 58286592), (10703, 57507840), (10752, 57245760), (10842, 56770560), (10920, 56365056), (11088, 55511040), (11120, 55351296), (11232, 54799360), (11264, 54643680), (11440, 53803008), (11520, 53429376), (11648, 52842240), (11676, 52715520), (11880, 51810304), (12012, 51240960), (12096, 50885120), (12232, 50319360), (12285, 50102272), (12288, 50090040), (12320, 49959936), (12480, 49319424), (12510, 49201152), (12649, 48660480), (12672, 48572160), (12870, 47824896), (13104, 46970880), (13312, 46236960), (13344, 46126080), (13440, 45796608), (13728, 44835840), (13761, 44728320), (13824, 44524480), (13860, 44408832), (14040, 43839488), (14080, 43714944), (14336, 42934320), (14456, 42577920), (14560, 42273792), (14595, 42172416), (14784, 41633280), (14976, 41099520), (15012, 41000960), (15015, 40992768), (15120, 40708096), (15290, 40255488), (15360, 40072032), (15444, 39854080), (15568, 39536640), (15840, 38857728), (16016, 38430720), (16128, 38163840), (16263, 37847040), (16380, 37576704), (16384, 37567530), (16632, 37007360), (16640, 36989568), (16680, 36900864), (16896, 36429120), (17160, 35868672), (17280, 35619584), (17472, 35228160), (17514, 35143680), (17792, 34594560), (17920, 34347456), (18018, 34160640), (18070, 34062336), (18304, 33626880), (18348, 33546240), (18432, 33393360), (18480, 33306624), (18720, 32879616), (18765, 32800768), (19008, 32381440), (19305, 31883264), (19460, 31629312), (19656, 31313920), (19712, 31224960), (19877, 30965760), (19968, 30824640), (20016, 30750720), (20020, 30744576), (20160, 30531072), (20480, 30054024), (20592, 29890560), (20790, 29605888), (21120, 29143296), (21406, 28753920), (21504, 28622880), (21684, 28385280), (21840, 28182528), (22176, 27755520), (22240, 27675648), (22464, 27399680), (22528, 27321840), (22880, 26901504), (22935, 26836992), (23040, 26714688), (23296, 26421120), (23352, 26357760), (23760, 25905152), (24024, 25620480), (24192, 25442560), (24464, 25159680), (24570, 25051136), (24576, 25045020), (24640, 24979968), (24960, 24659712), (25020, 24600576), (25298, 24330240), (25344, 24286080), (25740, 23912448), (26208, 23485440), (26271, 23429120), (26624, 23118480), (26688, 23063040), (26880, 22898304), (27027, 22773760), (27105, 22708224), (27456, 22417920), (27522, 22364160), (27648, 22262240), (27720, 22204416), (28080, 21919744), (28160, 21857472), (28672, 21467160), (28912, 21288960), (29120, 21136896), (29190, 21086208), (29568, 20816640), (29952, 20549760), (30024, 20500480), (30030, 20496384), (30240, 20354048), (30580, 20127744), (30720, 20036016), (30888, 19927040), (31136, 19768320), (31680, 19428864), (32032, 19215360), (32109, 19169280), (32256, 19081920), (32526, 18923520), (32760, 18788352), (32768, 18783765), (33264, 18503680), (33280, 18494784), (33360, 18450432), (33792, 18214560), (34320, 17934336), (34560, 17809792), (34944, 17614080), (35028, 17571840), (35584, 17297280), (35840, 17173728), (36036, 17080320), (36140, 17031168), (36608, 16813440), (36696, 16773120), (36864, 16696680), (36960, 16653312), (37440, 16439808), (37530, 16400384), (37947, 16220160), (38016, 16190720), (38610, 15941632), (38920, 15814656), (39312, 15656960), (39424, 15612480), (39754, 15482880), (39936, 15412320), (40032, 15375360), (40040, 15372288), (40320, 15265536), (40960, 15027012), (41184, 14945280), (41283, 14909440), (41580, 14802944), (42240, 14571648), (42812, 14376960), (43008, 14311440), (43368, 14192640), (43680, 14091264), (43785, 14057472), (44352, 13877760), (44480, 13837824), (44928, 13699840), (45045, 13664256), (45056, 13660920), (45760, 13450752), (45870, 13418496), (46080, 13357344), (46592, 13210560), (46704, 13178880), (47520, 12952576), (48048, 12810240), (48384, 12721280), (48789, 12615680), (48928, 12579840), (49140, 12525568), (49152, 12522510), (49280, 12489984), (49920, 12329856), (50040, 12300288), (50596, 12165120), (50688, 12143040), (51480, 11956224), (52416, 11742720), (52542, 11714560), (53248, 11559240), (53376, 11531520), (53515, 11501568), (53760, 11449152), (54054, 11386880), (54210, 11354112), (54912, 11208960), (55044, 11182080), (55296, 11131120), (55440, 11102208), (56160, 10959872), (56320, 10928736), (57344, 10733580), (57824, 10644480), (58240, 10568448), (58380, 10543104), (59136, 10408320), (59631, 10321920), (59904, 10274880), (60048, 10250240), (60060, 10248192), (60480, 10177024), (61160, 10063872), (61440, 10018008), (61776, 9963520), (62272, 9884160), (63245, 9732096), (63360, 9714432), (64064, 9607680), (64218, 9584640), (64512, 9540960), (65052, 9461760), (65520, 9394176), (66528, 9251840), (66560, 9247392), (66720, 9225216), (67584, 9107280), (68640, 8967168), (68805, 8945664), (69120, 8904896), (69888, 8807040), (70056, 8785920), (71168, 8648640), (71680, 8586864), (72072, 8540160), (72280, 8515584), (73216, 8406720), (73392, 8386560), (73728, 8348340), (73920, 8326656), (74880, 8219904), (75060, 8200192), (75894, 8110080), (76032, 8095360), (77220, 7970816), (77840, 7907328), (78624, 7828480), (78848, 7806240), (79508, 7741440), (79872, 7706160), (80064, 7687680), (80080, 7686144), (80640, 7632768), (81315, 7569408), (81920, 7513506), (82368, 7472640), (82566, 7454720), (83160, 7401472), (84480, 7285824), (85624, 7188480), (86016, 7155720), (86736, 7096320), (87360, 7045632), (87570, 7028736), (88704, 6938880), (88960, 6918912), (89856, 6849920), (90090, 6832128), (90112, 6830460), (91520, 6725376), (91740, 6709248), (92160, 6678672), (93184, 6605280), (93408, 6589440), (95040, 6476288), (96096, 6405120), (96327, 6389760), (96768, 6360640), (97578, 6307840), (97856, 6289920), (98280, 6262784), (98304, 6261255), (98560, 6244992), (99385, 6193152), (99840, 6164928), (100080, 6150144), (101192, 6082560), (101376, 6071520), (102960, 5978112), (104832, 5871360), (105084, 5857280), (106496, 5779620), (106752, 5765760), (107030, 5750784), (107520, 5724576), (108108, 5693440), (108420, 5677056), (109824, 5604480), (110088, 5591040), (110592, 5565560), (110880, 5551104), (112320, 5479936), (112640, 5464368), (113841, 5406720), (114688, 5366790), (115648, 5322240), (116480, 5284224), (116760, 5271552), (118272, 5204160), (119262, 5160960), (119808, 5137440), (120096, 5125120), (120120, 5124096), (120960, 5088512), (122320, 5031936), (122880, 5009004), (123552, 4981760), (124544, 4942080), (126490, 4866048), (126720, 4857216), (128128, 4803840), (128436, 4792320), (129024, 4770480), (130104, 4730880), (131040, 4697088), (131355, 4685824), (133056, 4625920), (133120, 4623696), (133440, 4612608), (135135, 4554752), (135168, 4553640), (137280, 4483584), (137610, 4472832), (138240, 4452448), (139139, 4423680), (139776, 4403520), (140112, 4392960), (142336, 4324320), (143360, 4293432), (144144, 4270080), (144560, 4257792), (146432, 4203360), (146784, 4193280), (147456, 4174170), (147840, 4163328), (149760, 4109952), (150120, 4100096), (151788, 4055040), (152064, 4047680), (154440, 3985408), (155680, 3953664), (157248, 3914240), (157696, 3903120), (159016, 3870720), (159744, 3853080), (160128, 3843840), (160160, 3843072), (160545, 3833856), (161280, 3816384), (162630, 3784704), (163840, 3756753), (164736, 3736320), (165132, 3727360), (166320, 3700736), (168960, 3642912), (171248, 3594240), (172032, 3577860), (173472, 3548160), (174720, 3522816), (175140, 3514368), (177408, 3469440), (177920, 3459456), (178893, 3440640), (179712, 3424960), (180180, 3416064), (180224, 3415230), (183040, 3362688), (183480, 3354624), (184320, 3339336), (186368, 3302640), (186816, 3294720), (189735, 3244032), (190080, 3238144), (192192, 3202560), (192654, 3194880), (193536, 3180320), (195156, 3153920), (195712, 3144960), (196560, 3131392), (197120, 3122496), (198770, 3096576), (199680, 3082464), (200160, 3075072), (202384, 3041280), (202752, 3035760), (205920, 2989056), (206415, 2981888), (209664, 2935680), (210168, 2928640), (212992, 2889810), (213504, 2882880), (214060, 2875392), (215040, 2862288), (216216, 2846720), (216840, 2838528), (219648, 2802240), (220176, 2795520), (221184, 2782780), (221760, 2775552), (224640, 2739968), (225280, 2732184), (227682, 2703360), (229376, 2683395), (231296, 2661120), (232960, 2642112), (233520, 2635776), (236544, 2602080), (238524, 2580480), (239616, 2568720), (240192, 2562560), (240240, 2562048), (241920, 2544256), (243945, 2523136), (244640, 2515968), (245760, 2504502), (247104, 2490880), (249088, 2471040), (252980, 2433024), (253440, 2428608), (256256, 2401920), (256872, 2396160), (258048, 2385240), (260208, 2365440), (262080, 2348544), (262710, 2342912), (266112, 2312960), (266240, 2311848), (266880, 2306304), (270270, 2277376), (270336, 2276820), (274560, 2241792), (275220, 2236416), (276480, 2226224), (278278, 2211840), (279552, 2201760), (280224, 2196480), (284672, 2162160), (286720, 2146716), (288288, 2135040), (288981, 2129920), (289120, 2128896), (292864, 2101680), (293568, 2096640), (294912, 2087085), (295680, 2081664), (298155, 2064384), (299520, 2054976), (300240, 2050048), (303576, 2027520), (304128, 2023840), (308880, 1992704), (311360, 1976832), (314496, 1957120), (315392, 1951560), (318032, 1935360), (319488, 1926540), (320256, 1921920), (320320, 1921536), (321090, 1916928), (322560, 1908192), (325260, 1892352), (329472, 1868160), (330264, 1863680), (332640, 1850368), (337920, 1821456), (341523, 1802240), (342496, 1797120), (344064, 1788930), (346944, 1774080), (349440, 1761408), (350280, 1757184), (354816, 1734720), (355840, 1729728), (357786, 1720320), (359424, 1712480), (360360, 1708032), (360448, 1707615), (366080, 1681344), (366960, 1677312), (368640, 1669668), (372736, 1651320), (373632, 1647360), (379470, 1622016), (380160, 1619072), (384384, 1601280), (385308, 1597440), (387072, 1590160), (390312, 1576960), (391424, 1572480), (393120, 1565696), (394240, 1561248), (397540, 1548288), (399360, 1541232), (400320, 1537536), (404768, 1520640), (405504, 1517880), (411840, 1494528), (412830, 1490944), (417417, 1474560), (419328, 1467840), (420336, 1464320), (425984, 1444905), (427008, 1441440), (428120, 1437696), (430080, 1431144), (432432, 1423360), (433680, 1419264), (439296, 1401120), (440352, 1397760), (442368, 1391390), (443520, 1387776), (449280, 1369984), (450560, 1366092), (455364, 1351680), (462592, 1330560), (465920, 1321056), (467040, 1317888), (473088, 1301040), (477048, 1290240), (479232, 1284360), (480384, 1281280), (480480, 1281024), (481635, 1277952), (483840, 1272128), (487890, 1261568), (489280, 1257984), (491520, 1252251), (494208, 1245440), (498176, 1235520), (505960, 1216512), (506880, 1214304), (512512, 1200960), (513744, 1198080), (516096, 1192620), (520416, 1182720), (524160, 1174272), (525420, 1171456), (532224, 1156480), (532480, 1155924), (533760, 1153152), (536679, 1146880), (540540, 1138688), (540672, 1138410), (549120, 1120896), (550440, 1118208), (552960, 1113112), (556556, 1105920), (559104, 1100880), (560448, 1098240), (569205, 1081344), (569344, 1081080), (573440, 1073358), (576576, 1067520), (577962, 1064960), (578240, 1064448), (585728, 1050840), (587136, 1048320), (591360, 1040832), (596310, 1032192), (599040, 1027488), (600480, 1025024), (607152, 1013760), (608256, 1011920), (617760, 996352), (622720, 988416), (628992, 978560), (630784, 975780), (636064, 967680), (638976, 963270), (640512, 960960), (640640, 960768), (642180, 958464), (645120, 954096), (650520, 946176), (658944, 934080), (660528, 931840), (665280, 925184), (675840, 910728), (683046, 901120), (684992, 898560), (688128, 894465), (693888, 887040), (695695, 884736), (698880, 880704), (700560, 878592), (709632, 867360), (711680, 864864), (715572, 860160), (718848, 856240), (720720, 854016), (732160, 840672), (733920, 838656), (737280, 834834), (745472, 825660), (747264, 823680), (758940, 811008), (760320, 809536), (768768, 800640), (770616, 798720), (774144, 795080), (780624, 788480), (782848, 786240)]