1690855974720

素因数分解:

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

素因数の和:144

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 242, 243, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 372, 374, 396, 405, 408, 432, 440, 459, 465, 480, 484, 486, 495, 496, 510, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 620, 648, 660, 680, 682, 704, 720, 726, 744, 748, 765, 792, 810, 816, 837, 864, 880, 891, 918, 930, 935, 960, 961, 968, 972, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1188, 1210, 1215, 1224, 1240, 1296, 1320, 1331, 1360, 1364, 1377, 1395, 1440, 1452, 1485, 1488, 1496, 1530, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1836, 1860, 1870, 1922, 1936, 1944, 1980, 1984, 2040, 2046, 2057, 2108, 2112, 2160, 2178, 2232, 2244, 2295, 2376, 2420, 2430, 2448, 2480, 2511, 2592, 2635, 2640, 2662, 2673, 2720, 2728, 2754, 2790, 2805, 2880, 2883, 2904, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3264, 3267, 3348, 3366, 3410, 3520, 3564, 3630, 3672, 3720, 3740, 3751, 3844, 3872, 3888, 3960, 3993, 4080, 4092, 4114, 4131, 4185, 4216, 4320, 4356, 4455, 4464, 4488, 4590, 4743, 4752, 4805, 4840, 4860, 4896, 4960, 5022, 5049, 5115, 5184, 5270, 5280, 5324, 5346, 5440, 5445, 5456, 5508, 5580, 5610, 5766, 5797, 5808, 5940, 5952, 5984, 6120, 6138, 6171, 6324, 6336, 6480, 6534, 6655, 6696, 6732, 6820, 6885, 7128, 7260, 7344, 7440, 7480, 7502, 7533, 7688, 7744, 7776, 7905, 7920, 7986, 8160, 8184, 8228, 8262, 8370, 8415, 8432, 8640, 8649, 8712, 8910, 8928, 8976, 9180, 9207, 9486, 9504, 9610, 9680, 9720, 9792, 9801, 9920, 10044, 10098, 10230, 10285, 10540, 10560, 10571, 10648, 10692, 10890, 10912, 11016, 11160, 11220, 11253, 11532, 11594, 11616, 11880, 11968, 11979, 12240, 12276, 12342, 12555, 12648, 12960, 13068, 13310, 13365, 13392, 13464, 13640, 13770, 14229, 14256, 14415, 14520, 14688, 14880, 14960, 15004, 15066, 15147, 15345, 15376, 15552, 15810, 15840, 15972, 16320, 16335, 16337, 16368, 16456, 16524, 16740, 16830, 16864, 17298, 17391, 17424, 17820, 17856, 17952, 18360, 18414, 18513, 18755, 18972, 19008, 19220, 19360, 19440, 19602, 19965, 20088, 20196, 20460, 20570, 20655, 21080, 21142, 21296, 21384, 21780, 21824, 22032, 22320, 22440, 22506, 22627, 23064, 23188, 23232, 23715, 23760, 23958, 24480, 24552, 24684, 25110, 25245, 25296, 25920, 25947, 26136, 26620, 26730, 26784, 26928, 27280, 27540, 27621, 28458, 28512, 28830, 28985, 29040, 29376, 29403, 29760, 29920, 30008, 30132, 30294, 30690, 30752, 30855, 31620, 31680, 31713, 31944, 32670, 32674, 32736, 32912, 33048, 33480, 33660, 33728, 33759, 34596, 34782, 34848, 35640, 35904, 35937, 36720, 36828, 37026, 37510, 37665, 37944, 38440, 38720, 38880, 39204, 39930, 40176, 40392, 40920, 41140, 41261, 41310, 42160, 42284, 42592, 42687, 42768, 43245, 43560, 44064, 44640, 44880, 45012, 45254, 45441, 46035, 46128, 46376, 47430, 47520, 47916, 48960, 49005, 49011, 49104, 49368, 50220, 50490, 50592, 51894, 52173, 52272, 52855, 53240, 53460, 53568, 53856, 54560, 55080, 55242, 55539, 56265, 56916, 57024, 57660, 57970, 58080, 58806, 59840, 59895, 60016, 60264, 60588, 61380, 61504, 61710, 63240, 63426, 63767, 63888, 65340, 65348, 65472, 65824, 66096, 66960, 67320, 67518, 67881, 69192, 69564, 69696, 71145, 71280, 71874, 73440, 73656, 74052, 75020, 75330, 75735, 75888, 76880, 77760, 77841, 78408, 79860, 80352, 80784, 81685, 81840, 82280, 82522, 82620, 82863, 84320, 84568, 85184, 85374, 85536, 86490, 86955, 87120, 88128, 89280, 89760, 90024, 90508, 90882, 92070, 92256, 92565, 92752, 94860, 95040, 95139, 95832, 98010, 98022, 98208, 98736, 100440, 100980, 101184, 101277, 103788, 104346, 104544, 105710, 106480, 106920, 107712, 107811, 109120, 110160, 110484, 111078, 112530, 113135, 113832, 115320, 115940, 116160, 116281, 117612, 119790, 120032, 120528, 121176, 122760, 123420, 123783, 126480, 126852, 127534, 127776, 128061, 129735, 130680, 130696, 131648, 132192, 133920, 134640, 135036, 135762, 138105, 138384, 139128, 142290, 142560, 143748, 146880, 147015, 147033, 147312, 148104, 150040, 150660, 151470, 151776, 153760, 155682, 156519, 156816, 158565, 159720, 160704, 161568, 163370, 163680, 164560, 165044, 165240, 165726, 166617, 168640, 168795, 169136, 170748, 171072, 172980, 173910, 174240, 179520, 179685, 179707, 180048, 181016, 181764, 184140, 184512, 185130, 185504, 189720, 190278, 191301, 191664, 196020, 196044, 196416, 197472, 200880, 201960, 202554, 203643, 206305, 207576, 208692, 209088, 211420, 212960, 213435, 213840, 215622, 220320, 220968, 222156, 225060, 226270, 227205, 227664, 230640, 231880, 232562, 233523, 235224, 239580, 240064, 241056, 242352, 245055, 245520, 246840, 247566, 252960, 253704, 255068, 255552, 256122, 259470, 260865, 261360, 261392, 264384, 267840, 269280, 270072, 271524, 276210, 276768, 277695, 278256, 284580, 285120, 285417, 287496, 294030, 294066, 294624, 296208, 300080, 301320, 302940, 303552, 303831, 307520, 311364, 313038, 313632, 317130, 318835, 319440, 323136, 323433, 326740, 327360, 329120, 330088, 330480, 331452, 333234, 337590, 338272, 339405, 341496, 345960, 347820, 348480, 348843, 359370, 359414, 360096, 362032, 363528, 368280, 370260, 371008, 371349, 379440, 380556, 382602, 383328, 389205, 392040, 392088, 394944, 401760, 403920, 405108, 407286, 412610, 414315, 415152, 417384, 422840, 425920, 426870, 427680, 431244, 440640, 441099, 441936, 444312, 450120, 452540, 454410, 455328, 461280, 463760, 465124, 467046, 469557, 470448, 475695, 479160, 482112, 484704, 490110, 491040, 493680, 495132, 499851, 505920, 506385, 507408, 510136, 512244, 518940, 521730, 522720, 522784, 538560, 539055, 539121, 540144, 543048, 552420, 553536, 555390, 556512, 569160, 570834, 573903, 574992, 581405, 588060, 588132, 589248, 592416, 600160, 602640, 605880, 607662, 610929, 618915, 622728, 626076, 627264, 634260, 637670, 638880, 640305, 646866, 653480, 658240, 660176, 660960, 662904, 666468, 675180, 676544, 678810, 682992, 691920, 695640, 697686, 701437, 718740, 718828, 720192, 724064, 727056, 735165, 736560, 740520, 742698, 758880, 761112, 765204, 766656, 778410, 782595, 784080, 784176, 803520, 807840, 810216, 814572, 825220, 828630, 830304, 833085, 834768, 845680, 853740, 855360, 856251, 862488, 882198, 883872, 888624, 898535, 900240, 905080, 908820, 910656, 911493, 922560, 927520, 930248, 934092, 939114, 940896, 951390, 956505, 958320, 969408, 980220, 982080, 987360, 990264, 999702, 1012770, 1014816, 1018215, 1020272, 1024488, 1037880, 1043460, 1045440, 1045568, 1046529, 1078110, 1078242, 1080288, 1086096, 1104840, 1110780, 1113024, 1114047, 1138320, 1141668, 1147806, 1149984, 1162810, 1167615, 1176120, 1176264, 1184832, 1200320, 1205280, 1211760, 1215324, 1221858, 1237830, 1245456, 1252152, 1268520, 1275340, 1277760, 1279091, 1280610, 1293732, 1306960, 1320352, 1321920, 1323297, 1325808, 1332936, 1350360, 1357620, 1365984, 1383840, 1391280, 1395372, 1402874, 1408671, 1427085, 1437480, 1437656, 1448128, 1454112, 1470330, 1473120, 1481040, 1485396, 1517760, 1519155, 1522224, 1530408, 1556820, 1565190, 1568160, 1568352, 1615680, 1617165, 1617363, 1620432, 1629144, 1650440, 1657260, 1660608, 1666170, 1669536, 1691360, 1707480, 1712502, 1721709, 1724976, 1744215, 1764396, 1767744, 1777248, 1797070, 1800480, 1810160, 1817640, 1822986, 1832787, 1855040, 1856745, 1860496, 1868184, 1878228, 1881792, 1902780, 1913010, 1916640, 1960440, 1974720, 1976777, 1980528, 1999404, 2025540, 2029632, 2036430, 2040544, 2048976, 2075760, 2086920, 2093058, 2104311, 2156220, 2156484, 2160576, 2172192, 2205495, 2209680, 2221560, 2228094, 2276640, 2283336, 2295612, 2299968, 2325620, 2335230, 2347785, 2352240, 2352528, 2410560, 2423520, 2430648, 2443716, 2475660, 2490912, 2499255, 2504304, 2537040, 2550680, 2558182, 2561220, 2568753, 2587464, 2613920, 2640704, 2646594, 2651616, 2665872, 2695605, 2700720, 2715240, 2731968, 2767680, 2782560, 2790744, 2805748, 2817342, 2854170, 2869515, 2874960, 2875312, 2908224, 2940660, 2946240, 2962080, 2970792, 3038310, 3044448, 3054645, 3060816, 3113640, 3130380, 3136320, 3136704, 3139587, 3234330, 3234726, 3240864, 3258288, 3300880, 3314520, 3332340, 3339072, 3342141, 3382720, 3414960, 3425004, 3443418, 3449952, 3488430, 3507185, 3528792, 3554496, 3594140, 3600960, 3620320, 3635280, 3645972, 3665574, 3713490, 3720992, 3736368, 3756456, 3805560, 3826020, 3833280, 3837273, 3920880, 3953554, 3961056, 3969891, 3998808, 4051080, 4072860, 4081088, 4097952, 4151520, 4173840, 4186116, 4208622, 4281255, 4312440, 4312968, 4344384, 4410990, 4419360, 4443120, 4456188, 4553280, 4557465, 4566672, 4591224, 4651240, 4670460, 4695570, 4704480, 4705056, 4847040, 4852089, 4861296, 4887432, 4951320, 4981824, 4998510, 5008608, 5074080, 5101360, 5116364, 5122440, 5137506, 5165127, 5174928, 5227840, 5232645, 5293188, 5303232, 5331744, 5391210, 5401440, 5430480, 5498361, 5565120, 5570235, 5581488, 5611496, 5634684, 5708340, 5739030, 5749920, 5750624, 5881320, 5924160, 5930331, 5941584, 6076620, 6088896, 6109290, 6121632, 6227280, 6260760, 6279174, 6312933, 6395455, 6468660, 6469452, 6481728, 6516576, 6601760, 6616485, 6629040, 6664680, 6684282, 6829920, 6850008, 6886836, 6899904, 6976860, 7014370, 7043355, 7057584, 7188280, 7240640, 7270560, 7291944, 7331148, 7426980, 7441984, 7472736, 7512912, 7611120, 7652040, 7674546, 7841760, 7907108, 7922112, 7939782, 7997616, 8086815, 8102160, 8145720, 8195904, 8303040, 8347680, 8372232, 8417244, 8562510, 8608545, 8624880, 8625936, 8821980, 8838720, 8886240, 8912376, 9114930, 9133344, 9163935, 9182448, 9302480, 9340920, 9391140, 9408960, 9410112, 9418761, 9704178, 9722592, 9774864, 9883885, 9902640, 9997020, 10017216, 10026423, 10148160, 10202720, 10232728, 10244880, 10275012, 10330254, 10349856, 10465290, 10521555, 10586376, 10663488, 10782420, 10802880, 10860960, 10996722, 11140470, 11162976, 11222992, 11269368, 11416680, 11478060, 11499840, 11501248, 11511819, 11762640, 11860662, 11883168, 12153240, 12218580, 12243264, 12454560, 12521520, 12558348, 12625866, 12790910, 12843765, 12937320, 12938904, 13033152, 13203520, 13232970, 13258080, 13329360, 13368564, 13659840, 13700016, 13773672, 13953720, 14028740, 14086710, 14115168, 14376560, 14541120, 14556267, 14583888, 14662296, 14853960, 14945472, 15025824, 15222240, 15304080, 15349092, 15495381, 15683520, 15697935, 15814216, 15879564, 15995232, 16173630, 16204320, 16291440, 16695360, 16710705, 16744464, 16834488, 17125020, 17217090, 17249760, 17251872, 17643960, 17772480, 17790993, 17824752, 18229860, 18266688, 18327870, 18364896, 18604960, 18681840, 18782280, 18837522, 18938799, 19186365, 19408356, 19445184, 19549728, 19767770, 19805280, 19849455, 19994040, 20052846, 20405440, 20465456, 20489760, 20550024, 20660508, 20699712, 20930580, 21043110, 21172752, 21564840, 21721920, 21744547, 21993444, 22280940, 22325952, 22445984, 22538736, 22833360, 22956120, 23023638, 23525280, 23721324, 23766336, 24260445, 24306480, 24437160, 24909120, 25043040, 25116696, 25251732, 25581820, 25687530, 25825635, 25874640, 25877808, 26465940, 26516160, 26658720, 26737128, 27400032, 27491805, 27547344, 27907440, 28057480, 28173420, 28230336, 28256283, 28753120, 29112534, 29167776, 29324592, 29651655, 29707920, 30051648, 30444480, 30608160, 30698184, 30990762, 31395870, 31564665, 31628432, 31759128, 31990464, 32347260, 32408640, 32582880, 33421410, 33488928, 33668976, 34250040, 34434180, 34499520, 34503744, 34535457, 35287920, 35581986, 35649504, 36459720, 36655740, 36729792, 37209920, 37363680, 37564560, 37675044, 37877598, 38372730, 38816712, 39099456, 39535540, 39610560, 39698910, 39988080, 40105692, 40930912, 40979520, 41100048, 41321016, 41861160, 42086220, 42345504, 43129680, 43489094, 43668801, 43986888, 44561880, 44891968, 45077472, 45666720, 45912240, 46047276, 47050560, 47093805, 47442648, 48520890, 48612960, 48874320, 50086080, 50132115, 50233392, 50503464, 51163640, 51375060, 51651270, 51749280, 51755616, 52931880, 53317440, 53372979, 53474256, 54800064, 54983610, 55094688, 55814880, 56114960, 56346840, 56512566, 56816397, 57506240, 57559095, 58225068, 58335552, 58649184, 59303310, 59415840, 61216320, 61396368, 61981524, 62791740, 63129330, 63256864, 63518256, 64694520, 65165760, 65233641, 66842820, 66977856, 67337952, 68500080, 68868360, 69070914, 70575840, 71163972, 71299008, 72781335, 72919440, 73311480, 74727360, 75129120, 75350088, 75755196, 76745460, 77476905, 77633424, 79071080, 79397820, 79976160, 80211384, 81861824, 82200096, 82642032, 83722320, 84172440, 84691008, 86259360, 86978188, 87337602, 87973776, 88954965, 89123760, 90154944, 91333440, 91824480, 92094552, 94187610, 94693995, 94885296, 97041780, 97225920, 97748640, 100264230, 100466784, 101006928, 102327280, 102750120, 103302540, 103498560, 103511232, 103606371, 105863760, 106745958, 106948512, 108722735, 109967220, 110189376, 111629760, 112229920, 112693680, 113025132, 113632794, 115118190, 116450136, 117298368, 118606620, 118831680, 122792736, 123963048, 125583480, 126258660, 126513728, 127036512, 129389040, 130467282, 133685640, 134675904, 137000160, 137736720, 138141828, 141151680, 141281415, 142327944, 145562670, 145838880, 146622960, 150258240, 150700176, 151510392, 153490920, 154953810, 155266848, 158142160, 158795640, 159952320, 160118937, 160422768, 164400192, 165284064, 167444640, 168344880, 170449191, 172518720, 172677285, 173956376, 174675204, 175947552, 177909930, 178247520, 183648960, 184189104, 188375220, 189387990, 189770592, 194083560, 195497280, 195700923, 200528460, 200933568, 202013856, 204654560, 205500240, 206605080, 207212742, 211727520, 213491916, 213897024, 217445470, 218344005, 219934440, 224459840, 225387360, 226050264, 227265588, 230236380, 232900272, 237213240, 245585472, 247926096, 251166960, 252517320, 254073024, 258778080, 260934564, 266864895, 267371280, 274000320, 275473440, 276283656, 282562830, 284081985, 284655888, 291125340, 291677760, 293245920, 301400352, 303020784, 306981840, 309907620, 310533696, 310819113, 316284320, 317591280, 320237874, 320845536, 326168205, 330568128, 334889280, 336689760, 340898382, 345354570, 347912752, 349350408, 351895104, 355819860, 356495040, 368378208, 376750440, 378775980, 379541184, 388167120, 391401846, 401056920, 404027712, 409309120, 411000480, 413210160, 414425484, 423455040, 426983832, 434890940, 436688010, 439868880, 450774720, 452100528, 454531176, 460472760, 465800544, 474426480, 480356811, 495852192, 502333920, 505034640, 517556160, 518031855, 521869128, 533729790, 534742560, 550946880, 552567312, 565125660, 568163970, 569311776, 582250680, 586491840, 587102769, 602800704, 606041568, 613963680, 619815240, 621638226, 632568640, 635182560, 640475748, 641691072, 652336410, 673379520, 681796764, 690709140, 695825504, 698700816, 711639720, 736756416, 753500880, 757551960, 776334240, 782803692, 800594685, 802113840, 822000960, 826420320, 828850968, 852245955, 853967664, 869781880, 873376020, 879737760, 904201056, 909062352, 920945520, 931601088, 948852960, 960713622, 978504615, 991704384, 1004667840, 1010069280, 1036063710, 1043738256, 1067459580, 1069485120, 1105134624, 1130251320, 1136327940, 1138623552, 1164501360, 1174205538, 1212083136, 1227927360, 1239630480, 1243276452, 1270365120, 1280951496, 1304672820, 1363593528, 1381418280, 1391651008, 1397401632, 1423279440, 1507001760, 1515103920, 1552668480, 1554095565, 1565607384, 1601189370, 1604227680, 1652840640, 1657701936, 1704491910, 1707935328, 1739563760, 1746752040, 1759475520, 1761308307, 1808402112, 1818124704, 1841891040, 1897705920, 1921427244, 1957009230, 2020138560, 2072127420, 2087476512, 2134919160, 2210269248, 2260502640, 2272655880, 2329002720, 2348411076, 2401784055, 2479260960, 2486552904, 2561902992, 2609345640, 2727187056, 2762836560, 2794803264, 2846558880, 2935513845, 3014003520, 3030207840, 3108191130, 3131214768, 3202378740, 3208455360, 3315403872, 3408983820, 3415870656, 3479127520, 3493504080, 3522616614, 3636249408, 3683782080, 3842854488, 3914018460, 4144254840, 4174953024, 4269838320, 4521005280, 4545311760, 4658005440, 4696822152, 4803568110, 4958521920, 4973105808, 5123805984, 5218691280, 5283924921, 5454374112, 5525673120, 5693117760, 5871027690, 6060415680, 6216382260, 6262429536, 6404757480, 6630807744, 6817967640, 6958255040, 6987008160, 7045233228, 7685708976, 7828036920, 8288509680, 8539676640, 8806541535, 9042010560, 9090623520, 9393644304, 9607136220, 9946211616, 10247611968, 10437382560, 10567849842, 10908748224, 11051346240, 11742055380, 12432764520, 12524859072, 12809514960, 13635935280, 13974016320, 14090466456, 15371417952, 15656073840, 16577019360, 17079353280, 17613083070, 18181247040, 18787288608, 19214272440, 19892423232, 20874765120, 21135699684, 23484110760, 24865529040, 25619029920, 26419624605, 27271870560, 28180932912, 30742835904, 31312147680, 33154038720, 35226166140, 37574577216, 38428544880, 42271399368, 46968221520, 49731058080, 51238059840, 52839249210, 54543741120, 56361865824, 62624295360, 70452332280, 76857089760, 84542798736, 93936443040, 99462116160, 105678498420, 112723731648, 140904664560, 153714179520, 169085597472, 187872886080, 211356996840, 281809329120, 338171194944, 422713993680, 563618658240, 845427987360, 1690855974720]

約数ペア:

[(1, 1690855974720), (2, 845427987360), (3, 563618658240), (4, 422713993680), (5, 338171194944), (6, 281809329120), (8, 211356996840), (9, 187872886080), (10, 169085597472), (11, 153714179520), (12, 140904664560), (15, 112723731648), (16, 105678498420), (17, 99462116160), (18, 93936443040), (20, 84542798736), (22, 76857089760), (24, 70452332280), (27, 62624295360), (30, 56361865824), (31, 54543741120), (32, 52839249210), (33, 51238059840), (34, 49731058080), (36, 46968221520), (40, 42271399368), (44, 38428544880), (45, 37574577216), (48, 35226166140), (51, 33154038720), (54, 31312147680), (55, 30742835904), (60, 28180932912), (62, 27271870560), (64, 26419624605), (66, 25619029920), (68, 24865529040), (72, 23484110760), (80, 21135699684), (81, 20874765120), (85, 19892423232), (88, 19214272440), (90, 18787288608), (93, 18181247040), (96, 17613083070), (99, 17079353280), (102, 16577019360), (108, 15656073840), (110, 15371417952), (120, 14090466456), (121, 13974016320), (124, 13635935280), (132, 12809514960), (135, 12524859072), (136, 12432764520), (144, 11742055380), (153, 11051346240), (155, 10908748224), (160, 10567849842), (162, 10437382560), (165, 10247611968), (170, 9946211616), (176, 9607136220), (180, 9393644304), (186, 9090623520), (187, 9042010560), (192, 8806541535), (198, 8539676640), (204, 8288509680), (216, 7828036920), (220, 7685708976), (240, 7045233228), (242, 6987008160), (243, 6958255040), (248, 6817967640), (255, 6630807744), (264, 6404757480), (270, 6262429536), (272, 6216382260), (279, 6060415680), (288, 5871027690), (297, 5693117760), (306, 5525673120), (310, 5454374112), (320, 5283924921), (324, 5218691280), (330, 5123805984), (340, 4973105808), (341, 4958521920), (352, 4803568110), (360, 4696822152), (363, 4658005440), (372, 4545311760), (374, 4521005280), (396, 4269838320), (405, 4174953024), (408, 4144254840), (432, 3914018460), (440, 3842854488), (459, 3683782080), (465, 3636249408), (480, 3522616614), (484, 3493504080), (486, 3479127520), (495, 3415870656), (496, 3408983820), (510, 3315403872), (527, 3208455360), (528, 3202378740), (540, 3131214768), (544, 3108191130), (558, 3030207840), (561, 3014003520), (576, 2935513845), (594, 2846558880), (605, 2794803264), (612, 2762836560), (620, 2727187056), (648, 2609345640), (660, 2561902992), (680, 2486552904), (682, 2479260960), (704, 2401784055), (720, 2348411076), (726, 2329002720), (744, 2272655880), (748, 2260502640), (765, 2210269248), (792, 2134919160), (810, 2087476512), (816, 2072127420), (837, 2020138560), (864, 1957009230), (880, 1921427244), (891, 1897705920), (918, 1841891040), (930, 1818124704), (935, 1808402112), (960, 1761308307), (961, 1759475520), (968, 1746752040), (972, 1739563760), (990, 1707935328), (992, 1704491910), (1020, 1657701936), (1023, 1652840640), (1054, 1604227680), (1056, 1601189370), (1080, 1565607384), (1088, 1554095565), (1089, 1552668480), (1116, 1515103920), (1122, 1507001760), (1188, 1423279440), (1210, 1397401632), (1215, 1391651008), (1224, 1381418280), (1240, 1363593528), (1296, 1304672820), (1320, 1280951496), (1331, 1270365120), (1360, 1243276452), (1364, 1239630480), (1377, 1227927360), (1395, 1212083136), (1440, 1174205538), (1452, 1164501360), (1485, 1138623552), (1488, 1136327940), (1496, 1130251320), (1530, 1105134624), (1581, 1069485120), (1584, 1067459580), (1620, 1043738256), (1632, 1036063710), (1674, 1010069280), (1683, 1004667840), (1705, 991704384), (1728, 978504615), (1760, 960713622), (1782, 948852960), (1815, 931601088), (1836, 920945520), (1860, 909062352), (1870, 904201056), (1922, 879737760), (1936, 873376020), (1944, 869781880), (1980, 853967664), (1984, 852245955), (2040, 828850968), (2046, 826420320), (2057, 822000960), (2108, 802113840), (2112, 800594685), (2160, 782803692), (2178, 776334240), (2232, 757551960), (2244, 753500880), (2295, 736756416), (2376, 711639720), (2420, 698700816), (2430, 695825504), (2448, 690709140), (2480, 681796764), (2511, 673379520), (2592, 652336410), (2635, 641691072), (2640, 640475748), (2662, 635182560), (2673, 632568640), (2720, 621638226), (2728, 619815240), (2754, 613963680), (2790, 606041568), (2805, 602800704), (2880, 587102769), (2883, 586491840), (2904, 582250680), (2970, 569311776), (2976, 568163970), (2992, 565125660), (3060, 552567312), (3069, 550946880), (3162, 534742560), (3168, 533729790), (3240, 521869128), (3264, 518031855), (3267, 517556160), (3348, 505034640), (3366, 502333920), (3410, 495852192), (3520, 480356811), (3564, 474426480), (3630, 465800544), (3672, 460472760), (3720, 454531176), (3740, 452100528), (3751, 450774720), (3844, 439868880), (3872, 436688010), (3888, 434890940), (3960, 426983832), (3993, 423455040), (4080, 414425484), (4092, 413210160), (4114, 411000480), (4131, 409309120), (4185, 404027712), (4216, 401056920), (4320, 391401846), (4356, 388167120), (4455, 379541184), (4464, 378775980), (4488, 376750440), (4590, 368378208), (4743, 356495040), (4752, 355819860), (4805, 351895104), (4840, 349350408), (4860, 347912752), (4896, 345354570), (4960, 340898382), (5022, 336689760), (5049, 334889280), (5115, 330568128), (5184, 326168205), (5270, 320845536), (5280, 320237874), (5324, 317591280), (5346, 316284320), (5440, 310819113), (5445, 310533696), (5456, 309907620), (5508, 306981840), (5580, 303020784), (5610, 301400352), (5766, 293245920), (5797, 291677760), (5808, 291125340), (5940, 284655888), (5952, 284081985), (5984, 282562830), (6120, 276283656), (6138, 275473440), (6171, 274000320), (6324, 267371280), (6336, 266864895), (6480, 260934564), (6534, 258778080), (6655, 254073024), (6696, 252517320), (6732, 251166960), (6820, 247926096), (6885, 245585472), (7128, 237213240), (7260, 232900272), (7344, 230236380), (7440, 227265588), (7480, 226050264), (7502, 225387360), (7533, 224459840), (7688, 219934440), (7744, 218344005), (7776, 217445470), (7905, 213897024), (7920, 213491916), (7986, 211727520), (8160, 207212742), (8184, 206605080), (8228, 205500240), (8262, 204654560), (8370, 202013856), (8415, 200933568), (8432, 200528460), (8640, 195700923), (8649, 195497280), (8712, 194083560), (8910, 189770592), (8928, 189387990), (8976, 188375220), (9180, 184189104), (9207, 183648960), (9486, 178247520), (9504, 177909930), (9610, 175947552), (9680, 174675204), (9720, 173956376), (9792, 172677285), (9801, 172518720), (9920, 170449191), (10044, 168344880), (10098, 167444640), (10230, 165284064), (10285, 164400192), (10540, 160422768), (10560, 160118937), (10571, 159952320), (10648, 158795640), (10692, 158142160), (10890, 155266848), (10912, 154953810), (11016, 153490920), (11160, 151510392), (11220, 150700176), (11253, 150258240), (11532, 146622960), (11594, 145838880), (11616, 145562670), (11880, 142327944), (11968, 141281415), (11979, 141151680), (12240, 138141828), (12276, 137736720), (12342, 137000160), (12555, 134675904), (12648, 133685640), (12960, 130467282), (13068, 129389040), (13310, 127036512), (13365, 126513728), (13392, 126258660), (13464, 125583480), (13640, 123963048), (13770, 122792736), (14229, 118831680), (14256, 118606620), (14415, 117298368), (14520, 116450136), (14688, 115118190), (14880, 113632794), (14960, 113025132), (15004, 112693680), (15066, 112229920), (15147, 111629760), (15345, 110189376), (15376, 109967220), (15552, 108722735), (15810, 106948512), (15840, 106745958), (15972, 105863760), (16320, 103606371), (16335, 103511232), (16337, 103498560), (16368, 103302540), (16456, 102750120), (16524, 102327280), (16740, 101006928), (16830, 100466784), (16864, 100264230), (17298, 97748640), (17391, 97225920), (17424, 97041780), (17820, 94885296), (17856, 94693995), (17952, 94187610), (18360, 92094552), (18414, 91824480), (18513, 91333440), (18755, 90154944), (18972, 89123760), (19008, 88954965), (19220, 87973776), (19360, 87337602), (19440, 86978188), (19602, 86259360), (19965, 84691008), (20088, 84172440), (20196, 83722320), (20460, 82642032), (20570, 82200096), (20655, 81861824), (21080, 80211384), (21142, 79976160), (21296, 79397820), (21384, 79071080), (21780, 77633424), (21824, 77476905), (22032, 76745460), (22320, 75755196), (22440, 75350088), (22506, 75129120), (22627, 74727360), (23064, 73311480), (23188, 72919440), (23232, 72781335), (23715, 71299008), (23760, 71163972), (23958, 70575840), (24480, 69070914), (24552, 68868360), (24684, 68500080), (25110, 67337952), (25245, 66977856), (25296, 66842820), (25920, 65233641), (25947, 65165760), (26136, 64694520), (26620, 63518256), (26730, 63256864), (26784, 63129330), (26928, 62791740), (27280, 61981524), (27540, 61396368), (27621, 61216320), (28458, 59415840), (28512, 59303310), (28830, 58649184), (28985, 58335552), (29040, 58225068), (29376, 57559095), (29403, 57506240), (29760, 56816397), (29920, 56512566), (30008, 56346840), (30132, 56114960), (30294, 55814880), (30690, 55094688), (30752, 54983610), (30855, 54800064), (31620, 53474256), (31680, 53372979), (31713, 53317440), (31944, 52931880), (32670, 51755616), (32674, 51749280), (32736, 51651270), (32912, 51375060), (33048, 51163640), (33480, 50503464), (33660, 50233392), (33728, 50132115), (33759, 50086080), (34596, 48874320), (34782, 48612960), (34848, 48520890), (35640, 47442648), (35904, 47093805), (35937, 47050560), (36720, 46047276), (36828, 45912240), (37026, 45666720), (37510, 45077472), (37665, 44891968), (37944, 44561880), (38440, 43986888), (38720, 43668801), (38880, 43489094), (39204, 43129680), (39930, 42345504), (40176, 42086220), (40392, 41861160), (40920, 41321016), (41140, 41100048), (41261, 40979520), (41310, 40930912), (42160, 40105692), (42284, 39988080), (42592, 39698910), (42687, 39610560), (42768, 39535540), (43245, 39099456), (43560, 38816712), (44064, 38372730), (44640, 37877598), (44880, 37675044), (45012, 37564560), (45254, 37363680), (45441, 37209920), (46035, 36729792), (46128, 36655740), (46376, 36459720), (47430, 35649504), (47520, 35581986), (47916, 35287920), (48960, 34535457), (49005, 34503744), (49011, 34499520), (49104, 34434180), (49368, 34250040), (50220, 33668976), (50490, 33488928), (50592, 33421410), (51894, 32582880), (52173, 32408640), (52272, 32347260), (52855, 31990464), (53240, 31759128), (53460, 31628432), (53568, 31564665), (53856, 31395870), (54560, 30990762), (55080, 30698184), (55242, 30608160), (55539, 30444480), (56265, 30051648), (56916, 29707920), (57024, 29651655), (57660, 29324592), (57970, 29167776), (58080, 29112534), (58806, 28753120), (59840, 28256283), (59895, 28230336), (60016, 28173420), (60264, 28057480), (60588, 27907440), (61380, 27547344), (61504, 27491805), (61710, 27400032), (63240, 26737128), (63426, 26658720), (63767, 26516160), (63888, 26465940), (65340, 25877808), (65348, 25874640), (65472, 25825635), (65824, 25687530), (66096, 25581820), (66960, 25251732), (67320, 25116696), (67518, 25043040), (67881, 24909120), (69192, 24437160), (69564, 24306480), (69696, 24260445), (71145, 23766336), (71280, 23721324), (71874, 23525280), (73440, 23023638), (73656, 22956120), (74052, 22833360), (75020, 22538736), (75330, 22445984), (75735, 22325952), (75888, 22280940), (76880, 21993444), (77760, 21744547), (77841, 21721920), (78408, 21564840), (79860, 21172752), (80352, 21043110), (80784, 20930580), (81685, 20699712), (81840, 20660508), (82280, 20550024), (82522, 20489760), (82620, 20465456), (82863, 20405440), (84320, 20052846), (84568, 19994040), (85184, 19849455), (85374, 19805280), (85536, 19767770), (86490, 19549728), (86955, 19445184), (87120, 19408356), (88128, 19186365), (89280, 18938799), (89760, 18837522), (90024, 18782280), (90508, 18681840), (90882, 18604960), (92070, 18364896), (92256, 18327870), (92565, 18266688), (92752, 18229860), (94860, 17824752), (95040, 17790993), (95139, 17772480), (95832, 17643960), (98010, 17251872), (98022, 17249760), (98208, 17217090), (98736, 17125020), (100440, 16834488), (100980, 16744464), (101184, 16710705), (101277, 16695360), (103788, 16291440), (104346, 16204320), (104544, 16173630), (105710, 15995232), (106480, 15879564), (106920, 15814216), (107712, 15697935), (107811, 15683520), (109120, 15495381), (110160, 15349092), (110484, 15304080), (111078, 15222240), (112530, 15025824), (113135, 14945472), (113832, 14853960), (115320, 14662296), (115940, 14583888), (116160, 14556267), (116281, 14541120), (117612, 14376560), (119790, 14115168), (120032, 14086710), (120528, 14028740), (121176, 13953720), (122760, 13773672), (123420, 13700016), (123783, 13659840), (126480, 13368564), (126852, 13329360), (127534, 13258080), (127776, 13232970), (128061, 13203520), (129735, 13033152), (130680, 12938904), (130696, 12937320), (131648, 12843765), (132192, 12790910), (133920, 12625866), (134640, 12558348), (135036, 12521520), (135762, 12454560), (138105, 12243264), (138384, 12218580), (139128, 12153240), (142290, 11883168), (142560, 11860662), (143748, 11762640), (146880, 11511819), (147015, 11501248), (147033, 11499840), (147312, 11478060), (148104, 11416680), (150040, 11269368), (150660, 11222992), (151470, 11162976), (151776, 11140470), (153760, 10996722), (155682, 10860960), (156519, 10802880), (156816, 10782420), (158565, 10663488), (159720, 10586376), (160704, 10521555), (161568, 10465290), (163370, 10349856), (163680, 10330254), (164560, 10275012), (165044, 10244880), (165240, 10232728), (165726, 10202720), (166617, 10148160), (168640, 10026423), (168795, 10017216), (169136, 9997020), (170748, 9902640), (171072, 9883885), (172980, 9774864), (173910, 9722592), (174240, 9704178), (179520, 9418761), (179685, 9410112), (179707, 9408960), (180048, 9391140), (181016, 9340920), (181764, 9302480), (184140, 9182448), (184512, 9163935), (185130, 9133344), (185504, 9114930), (189720, 8912376), (190278, 8886240), (191301, 8838720), (191664, 8821980), (196020, 8625936), (196044, 8624880), (196416, 8608545), (197472, 8562510), (200880, 8417244), (201960, 8372232), (202554, 8347680), (203643, 8303040), (206305, 8195904), (207576, 8145720), (208692, 8102160), (209088, 8086815), (211420, 7997616), (212960, 7939782), (213435, 7922112), (213840, 7907108), (215622, 7841760), (220320, 7674546), (220968, 7652040), (222156, 7611120), (225060, 7512912), (226270, 7472736), (227205, 7441984), (227664, 7426980), (230640, 7331148), (231880, 7291944), (232562, 7270560), (233523, 7240640), (235224, 7188280), (239580, 7057584), (240064, 7043355), (241056, 7014370), (242352, 6976860), (245055, 6899904), (245520, 6886836), (246840, 6850008), (247566, 6829920), (252960, 6684282), (253704, 6664680), (255068, 6629040), (255552, 6616485), (256122, 6601760), (259470, 6516576), (260865, 6481728), (261360, 6469452), (261392, 6468660), (264384, 6395455), (267840, 6312933), (269280, 6279174), (270072, 6260760), (271524, 6227280), (276210, 6121632), (276768, 6109290), (277695, 6088896), (278256, 6076620), (284580, 5941584), (285120, 5930331), (285417, 5924160), (287496, 5881320), (294030, 5750624), (294066, 5749920), (294624, 5739030), (296208, 5708340), (300080, 5634684), (301320, 5611496), (302940, 5581488), (303552, 5570235), (303831, 5565120), (307520, 5498361), (311364, 5430480), (313038, 5401440), (313632, 5391210), (317130, 5331744), (318835, 5303232), (319440, 5293188), (323136, 5232645), (323433, 5227840), (326740, 5174928), (327360, 5165127), (329120, 5137506), (330088, 5122440), (330480, 5116364), (331452, 5101360), (333234, 5074080), (337590, 5008608), (338272, 4998510), (339405, 4981824), (341496, 4951320), (345960, 4887432), (347820, 4861296), (348480, 4852089), (348843, 4847040), (359370, 4705056), (359414, 4704480), (360096, 4695570), (362032, 4670460), (363528, 4651240), (368280, 4591224), (370260, 4566672), (371008, 4557465), (371349, 4553280), (379440, 4456188), (380556, 4443120), (382602, 4419360), (383328, 4410990), (389205, 4344384), (392040, 4312968), (392088, 4312440), (394944, 4281255), (401760, 4208622), (403920, 4186116), (405108, 4173840), (407286, 4151520), (412610, 4097952), (414315, 4081088), (415152, 4072860), (417384, 4051080), (422840, 3998808), (425920, 3969891), (426870, 3961056), (427680, 3953554), (431244, 3920880), (440640, 3837273), (441099, 3833280), (441936, 3826020), (444312, 3805560), (450120, 3756456), (452540, 3736368), (454410, 3720992), (455328, 3713490), (461280, 3665574), (463760, 3645972), (465124, 3635280), (467046, 3620320), (469557, 3600960), (470448, 3594140), (475695, 3554496), (479160, 3528792), (482112, 3507185), (484704, 3488430), (490110, 3449952), (491040, 3443418), (493680, 3425004), (495132, 3414960), (499851, 3382720), (505920, 3342141), (506385, 3339072), (507408, 3332340), (510136, 3314520), (512244, 3300880), (518940, 3258288), (521730, 3240864), (522720, 3234726), (522784, 3234330), (538560, 3139587), (539055, 3136704), (539121, 3136320), (540144, 3130380), (543048, 3113640), (552420, 3060816), (553536, 3054645), (555390, 3044448), (556512, 3038310), (569160, 2970792), (570834, 2962080), (573903, 2946240), (574992, 2940660), (581405, 2908224), (588060, 2875312), (588132, 2874960), (589248, 2869515), (592416, 2854170), (600160, 2817342), (602640, 2805748), (605880, 2790744), (607662, 2782560), (610929, 2767680), (618915, 2731968), (622728, 2715240), (626076, 2700720), (627264, 2695605), (634260, 2665872), (637670, 2651616), (638880, 2646594), (640305, 2640704), (646866, 2613920), (653480, 2587464), (658240, 2568753), (660176, 2561220), (660960, 2558182), (662904, 2550680), (666468, 2537040), (675180, 2504304), (676544, 2499255), (678810, 2490912), (682992, 2475660), (691920, 2443716), (695640, 2430648), (697686, 2423520), (701437, 2410560), (718740, 2352528), (718828, 2352240), (720192, 2347785), (724064, 2335230), (727056, 2325620), (735165, 2299968), (736560, 2295612), (740520, 2283336), (742698, 2276640), (758880, 2228094), (761112, 2221560), (765204, 2209680), (766656, 2205495), (778410, 2172192), (782595, 2160576), (784080, 2156484), (784176, 2156220), (803520, 2104311), (807840, 2093058), (810216, 2086920), (814572, 2075760), (825220, 2048976), (828630, 2040544), (830304, 2036430), (833085, 2029632), (834768, 2025540), (845680, 1999404), (853740, 1980528), (855360, 1976777), (856251, 1974720), (862488, 1960440), (882198, 1916640), (883872, 1913010), (888624, 1902780), (898535, 1881792), (900240, 1878228), (905080, 1868184), (908820, 1860496), (910656, 1856745), (911493, 1855040), (922560, 1832787), (927520, 1822986), (930248, 1817640), (934092, 1810160), (939114, 1800480), (940896, 1797070), (951390, 1777248), (956505, 1767744), (958320, 1764396), (969408, 1744215), (980220, 1724976), (982080, 1721709), (987360, 1712502), (990264, 1707480), (999702, 1691360), (1012770, 1669536), (1014816, 1666170), (1018215, 1660608), (1020272, 1657260), (1024488, 1650440), (1037880, 1629144), (1043460, 1620432), (1045440, 1617363), (1045568, 1617165), (1046529, 1615680), (1078110, 1568352), (1078242, 1568160), (1080288, 1565190), (1086096, 1556820), (1104840, 1530408), (1110780, 1522224), (1113024, 1519155), (1114047, 1517760), (1138320, 1485396), (1141668, 1481040), (1147806, 1473120), (1149984, 1470330), (1162810, 1454112), (1167615, 1448128), (1176120, 1437656), (1176264, 1437480), (1184832, 1427085), (1200320, 1408671), (1205280, 1402874), (1211760, 1395372), (1215324, 1391280), (1221858, 1383840), (1237830, 1365984), (1245456, 1357620), (1252152, 1350360), (1268520, 1332936), (1275340, 1325808), (1277760, 1323297), (1279091, 1321920), (1280610, 1320352), (1293732, 1306960)]