114046004160

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 62, 64, 66, 68, 69, 72, 80, 81, 85, 88, 90, 92, 93, 96, 99, 102, 108, 110, 115, 120, 121, 124, 132, 135, 136, 138, 144, 153, 155, 160, 162, 165, 170, 176, 180, 184, 186, 187, 192, 198, 204, 207, 216, 220, 230, 240, 242, 243, 248, 253, 255, 264, 270, 272, 276, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 345, 352, 360, 363, 368, 372, 374, 391, 396, 405, 408, 414, 432, 440, 459, 460, 465, 480, 484, 486, 495, 496, 506, 510, 527, 528, 540, 544, 552, 558, 561, 576, 594, 605, 612, 620, 621, 648, 660, 680, 682, 690, 704, 713, 720, 726, 736, 744, 748, 759, 765, 782, 792, 810, 816, 828, 837, 864, 880, 891, 918, 920, 930, 935, 960, 968, 972, 990, 992, 1012, 1020, 1023, 1035, 1054, 1056, 1080, 1088, 1089, 1104, 1116, 1122, 1173, 1188, 1210, 1215, 1224, 1240, 1242, 1265, 1296, 1320, 1360, 1364, 1377, 1380, 1395, 1426, 1440, 1452, 1472, 1485, 1488, 1496, 1518, 1530, 1564, 1581, 1584, 1620, 1632, 1656, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1836, 1840, 1860, 1863, 1870, 1936, 1944, 1955, 1980, 1984, 2024, 2040, 2046, 2057, 2070, 2108, 2112, 2139, 2160, 2178, 2208, 2232, 2244, 2277, 2295, 2346, 2376, 2420, 2430, 2448, 2480, 2484, 2511, 2530, 2592, 2635, 2640, 2673, 2720, 2728, 2754, 2760, 2783, 2790, 2805, 2852, 2880, 2904, 2970, 2976, 2992, 3036, 3060, 3069, 3105, 3128, 3162, 3168, 3240, 3264, 3267, 3312, 3348, 3366, 3410, 3519, 3520, 3564, 3565, 3630, 3672, 3680, 3720, 3726, 3740, 3751, 3795, 3872, 3888, 3910, 3960, 4048, 4080, 4092, 4114, 4131, 4140, 4185, 4216, 4278, 4301, 4320, 4356, 4416, 4455, 4464, 4488, 4554, 4590, 4692, 4743, 4752, 4840, 4860, 4896, 4960, 4968, 5022, 5049, 5060, 5115, 5184, 5270, 5280, 5346, 5440, 5445, 5456, 5508, 5520, 5566, 5580, 5589, 5610, 5704, 5797, 5808, 5865, 5940, 5952, 5984, 6072, 6120, 6138, 6171, 6210, 6256, 6324, 6336, 6417, 6480, 6534, 6624, 6696, 6732, 6820, 6831, 6885, 7038, 7128, 7130, 7260, 7344, 7360, 7440, 7452, 7480, 7502, 7533, 7590, 7744, 7776, 7820, 7843, 7905, 7920, 8096, 8160, 8184, 8228, 8262, 8280, 8349, 8370, 8415, 8432, 8556, 8602, 8640, 8712, 8910, 8928, 8976, 9108, 9180, 9207, 9315, 9384, 9486, 9504, 9680, 9720, 9792, 9801, 9920, 9936, 10044, 10098, 10120, 10230, 10285, 10540, 10557, 10560, 10692, 10695, 10890, 10912, 11016, 11040, 11132, 11160, 11178, 11220, 11253, 11385, 11408, 11594, 11616, 11730, 11880, 11968, 12121, 12144, 12240, 12276, 12342, 12420, 12512, 12555, 12648, 12834, 12903, 12960, 13068, 13248, 13365, 13392, 13464, 13640, 13662, 13770, 13915, 14076, 14229, 14256, 14260, 14520, 14688, 14880, 14904, 14960, 15004, 15066, 15147, 15180, 15345, 15552, 15640, 15686, 15810, 15840, 16192, 16320, 16335, 16368, 16456, 16524, 16560, 16698, 16740, 16830, 16864, 17112, 17204, 17391, 17424, 17595, 17820, 17856, 17952, 18216, 18360, 18414, 18513, 18630, 18755, 18768, 18972, 19008, 19251, 19360, 19440, 19602, 19872, 20088, 20196, 20240, 20460, 20493, 20570, 20655, 21080, 21114, 21384, 21390, 21505, 21780, 21824, 22032, 22080, 22264, 22320, 22356, 22440, 22506, 22770, 22816, 23188, 23232, 23460, 23529, 23715, 23760, 24242, 24288, 24480, 24552, 24684, 24840, 25024, 25047, 25110, 25245, 25296, 25668, 25806, 25920, 26136, 26730, 26784, 26928, 27280, 27324, 27540, 27621, 27830, 27945, 28152, 28458, 28512, 28520, 28985, 29040, 29376, 29403, 29760, 29808, 29920, 30008, 30132, 30294, 30360, 30690, 30855, 31280, 31372, 31620, 31671, 31680, 32085, 32670, 32736, 32912, 33048, 33120, 33396, 33480, 33660, 33728, 33759, 34155, 34224, 34408, 34782, 34848, 35190, 35640, 35904, 36363, 36432, 36720, 36828, 37026, 37260, 37510, 37536, 37665, 37944, 38502, 38709, 38720, 38880, 39204, 39215, 39744, 40176, 40392, 40480, 40920, 40986, 41140, 41310, 41745, 42160, 42228, 42687, 42768, 42780, 43010, 43560, 44064, 44528, 44640, 44712, 44880, 45012, 45441, 45540, 45632, 46035, 46376, 46920, 47058, 47311, 47430, 47520, 48484, 48576, 48960, 49005, 49104, 49368, 49680, 50094, 50220, 50490, 50592, 51336, 51612, 52173, 52272, 52785, 53460, 53568, 53856, 54560, 54648, 55080, 55242, 55539, 55660, 55890, 56265, 56304, 56916, 57024, 57040, 57753, 57970, 58080, 58806, 59616, 59840, 60016, 60264, 60588, 60605, 60720, 61380, 61479, 61710, 62560, 62744, 63240, 63342, 63767, 64170, 64515, 65340, 65472, 65824, 66096, 66240, 66792, 66960, 67320, 67518, 68310, 68448, 68816, 69564, 69696, 70380, 70587, 71145, 71280, 72726, 72864, 73440, 73656, 74052, 74520, 75020, 75072, 75141, 75330, 75735, 75888, 77004, 77418, 77760, 78408, 78430, 80352, 80784, 80960, 81840, 81972, 82280, 82620, 82863, 83490, 84320, 84456, 85374, 85536, 85560, 86020, 86273, 86955, 87120, 88128, 89056, 89280, 89424, 89760, 90024, 90882, 91080, 92070, 92565, 92752, 93840, 94116, 94622, 94860, 95013, 95040, 96255, 96968, 98010, 98208, 98736, 99360, 100188, 100440, 100980, 101184, 101277, 102465, 102672, 103224, 104346, 104544, 105570, 106920, 107712, 109089, 109120, 109296, 110160, 110484, 111078, 111320, 111780, 112530, 112608, 113832, 114080, 115506, 115940, 116127, 116160, 117612, 117645, 119232, 120032, 120528, 121176, 121210, 121440, 122760, 122958, 123420, 125120, 125235, 125488, 126480, 126684, 127534, 128061, 128340, 129030, 130680, 131648, 132192, 133331, 133584, 133920, 134640, 135036, 136620, 136896, 137632, 138105, 139128, 140760, 141174, 141933, 142290, 142560, 145452, 145728, 146880, 147015, 147312, 148104, 149040, 150040, 150282, 150660, 151470, 151776, 154008, 154836, 156519, 156816, 156860, 158355, 160704, 161568, 163680, 163944, 164560, 165240, 165726, 166617, 166980, 168640, 168795, 168912, 170748, 171072, 171120, 172040, 172546, 173259, 173910, 174240, 178112, 178848, 179520, 180048, 181764, 181815, 182160, 184140, 185130, 185504, 187680, 188232, 189244, 189720, 190026, 191301, 192510, 193545, 193936, 196020, 196416, 197472, 198720, 200376, 200880, 201960, 202554, 204930, 205344, 206448, 208692, 209088, 211140, 211761, 213435, 213840, 218178, 218592, 220320, 220968, 222156, 222640, 223560, 225060, 225216, 225423, 227205, 227664, 228160, 231012, 231880, 232254, 235224, 235290, 236555, 240064, 241056, 242352, 242420, 242880, 245520, 245916, 246840, 250470, 250976, 252960, 253368, 255068, 256122, 256680, 258060, 258819, 260865, 261360, 264384, 266662, 267168, 267840, 269280, 270072, 273240, 275264, 276210, 277695, 278256, 281520, 282348, 283866, 284580, 285120, 288765, 290904, 294030, 294624, 296208, 298080, 300080, 300564, 301320, 302940, 303552, 303831, 307395, 308016, 309672, 313038, 313632, 313720, 316710, 318835, 323136, 327267, 327360, 327888, 329120, 330480, 331452, 333234, 333960, 337590, 337824, 341496, 342240, 344080, 345092, 346518, 347820, 348381, 348480, 352935, 357696, 360096, 363528, 363630, 364320, 368280, 370260, 371008, 375360, 375705, 376464, 378488, 379440, 380052, 382602, 385020, 387090, 387872, 392040, 394944, 399993, 400752, 401760, 403920, 405108, 409860, 410688, 412896, 414315, 417384, 422280, 423522, 425799, 426870, 427680, 431365, 436356, 437184, 440640, 441936, 444312, 445280, 447120, 450120, 450846, 454410, 455328, 462024, 463760, 464508, 469557, 470448, 470580, 473110, 475065, 482112, 484704, 484840, 491040, 491832, 493680, 499851, 500940, 501952, 505920, 506385, 506736, 510136, 512244, 513360, 516120, 517638, 521730, 522720, 533324, 534336, 538560, 540144, 545445, 546480, 552420, 555390, 556512, 563040, 564696, 567732, 569160, 573903, 577530, 580635, 581808, 588060, 589248, 592416, 596160, 600160, 601128, 602640, 605880, 607662, 614790, 616032, 619344, 626076, 627264, 627440, 633420, 635283, 637670, 640305, 654534, 655776, 658240, 660960, 662904, 666468, 666655, 667920, 675180, 675648, 676269, 682992, 684480, 688160, 690184, 693036, 695640, 696762, 705870, 709665, 720192, 727056, 727260, 728640, 736560, 740520, 751410, 752928, 756976, 758880, 760104, 765204, 770040, 774180, 775744, 776457, 782595, 784080, 799986, 801504, 803520, 807840, 810216, 819720, 825792, 828630, 833085, 834768, 844560, 847044, 851598, 853740, 855360, 862730, 866295, 872712, 883872, 888624, 890560, 894240, 900240, 901692, 908820, 910656, 911493, 924048, 927520, 929016, 939114, 940896, 941160, 946220, 950130, 956505, 969408, 969680, 981801, 982080, 983664, 987360, 999702, 1001880, 1012770, 1013472, 1020272, 1024488, 1026720, 1032240, 1035276, 1043460, 1045143, 1045440, 1058805, 1066648, 1080288, 1090890, 1092960, 1104840, 1110780, 1113024, 1126080, 1127115, 1129392, 1135464, 1138320, 1147806, 1155060, 1161270, 1163616, 1176120, 1184832, 1199979, 1200320, 1202256, 1205280, 1211760, 1215324, 1229580, 1232064, 1238688, 1252152, 1254880, 1266840, 1270566, 1275340, 1277397, 1280610, 1294095, 1309068, 1311552, 1321920, 1325808, 1332936, 1333310, 1335840, 1350360, 1352538, 1365984, 1376320, 1380368, 1386072, 1391280, 1393524, 1408671, 1411740, 1419330, 1454112, 1454520, 1466641, 1473120, 1481040, 1502820, 1505856, 1513952, 1517760, 1519155, 1520208, 1530408, 1540080, 1548360, 1552914, 1565190, 1568160, 1599972, 1603008, 1615680, 1620432, 1636335, 1639440, 1657260, 1666170, 1669536, 1689120, 1694088, 1703196, 1707480, 1721709, 1725460, 1732590, 1741905, 1745424, 1767744, 1777248, 1788480, 1800480, 1803384, 1817640, 1822986, 1848096, 1855040, 1858032, 1878228, 1881792, 1882320, 1892440, 1900260, 1905849, 1913010, 1939360, 1963602, 1967328, 1974720, 1999404, 1999965, 2003760, 2025540, 2026944, 2040544, 2048976, 2053440, 2064480, 2070552, 2086920, 2090286, 2117610, 2128995, 2133296, 2160576, 2181780, 2185920, 2209680, 2221560, 2254230, 2258784, 2270928, 2276640, 2295612, 2310120, 2322540, 2327232, 2329371, 2347785, 2352240, 2399958, 2404512, 2410560, 2423520, 2430648, 2459160, 2477376, 2499255, 2504304, 2509760, 2533680, 2541132, 2550680, 2554794, 2561220, 2588190, 2618136, 2651616, 2665872, 2666620, 2671680, 2700720, 2705076, 2731968, 2760736, 2772144, 2782560, 2787048, 2817342, 2823480, 2838660, 2869515, 2908224, 2909040, 2933282, 2945403, 2946240, 2962080, 3005640, 3027904, 3038310, 3040416, 3060816, 3080160, 3096720, 3105828, 3130380, 3136320, 3176415, 3199944, 3240864, 3272670, 3278880, 3314520, 3332340, 3339072, 3378240, 3381345, 3388176, 3406392, 3414960, 3443418, 3450920, 3465180, 3483810, 3490848, 3554496, 3599937, 3600960, 3606768, 3635280, 3645972, 3696192, 3716064, 3756456, 3764640, 3784880, 3800520, 3811698, 3826020, 3832191, 3878720, 3882285, 3927204, 3934656, 3998808, 3999930, 4007520, 4051080, 4081088, 4097952, 4128960, 4141104, 4173840, 4180572, 4235220, 4257990, 4266592, 4363560, 4399923, 4419360, 4443120, 4508460, 4517568, 4541856, 4553280, 4557465, 4591224, 4620240, 4645080, 4658742, 4695570, 4704480, 4799916, 4809024, 4847040, 4861296, 4909005, 4918320, 4998510, 5008608, 5067360, 5082264, 5101360, 5109588, 5122440, 5165127, 5176380, 5225715, 5236272, 5303232, 5331744, 5333240, 5401440, 5410152, 5521472, 5544288, 5565120, 5574096, 5634684, 5646960, 5677320, 5739030, 5818080, 5866564, 5890806, 5924160, 5999895, 6011280, 6076620, 6080832, 6121632, 6160320, 6193440, 6211656, 6260760, 6352830, 6386985, 6399888, 6481728, 6545340, 6557760, 6629040, 6664680, 6762690, 6776352, 6812784, 6829920, 6886836, 6901840, 6930360, 6967620, 6981696, 6988113, 7043355, 7199874, 7213536, 7270560, 7291944, 7333205, 7432128, 7512912, 7529280, 7569760, 7601040, 7623396, 7652040, 7664382, 7764570, 7854408, 7997616, 7999860, 8015040, 8102160, 8195904, 8282208, 8347680, 8361144, 8470440, 8515980, 8533184, 8608545, 8727120, 8799846, 8838720, 8886240, 9016920, 9083712, 9114930, 9182448, 9240480, 9290160, 9317484, 9391140, 9408960, 9529245, 9599832, 9722592, 9818010, 9836640, 9997020, 10017216, 10134720, 10164528, 10202720, 10219176, 10244880, 10330254, 10352760, 10451430, 10472544, 10663488, 10666480, 10799811, 10802880, 10820304, 11088576, 11148192, 11269368, 11293920, 11354640, 11478060, 11496573, 11636160, 11646855, 11733128, 11781612, 11999790, 12022560, 12153240, 12243264, 12386880, 12423312, 12521520, 12705660, 12773970, 12799776, 13090680, 13199769, 13258080, 13329360, 13525380, 13552704, 13625568, 13659840, 13773672, 13803680, 13860720, 13935240, 13976226, 14086710, 14399748, 14427072, 14541120, 14583888, 14666410, 14727015, 15025824, 15139520, 15202080, 15246792, 15304080, 15328764, 15495381, 15529140, 15708816, 15995232, 15999720, 16204320, 16564416, 16695360, 16722288, 16940880, 17031960, 17217090, 17454240, 17599692, 17772480, 17999685, 18033840, 18229860, 18364896, 18480960, 18580320, 18634968, 18782280, 19058490, 19160955, 19199664, 19445184, 19636020, 19673280, 19994040, 20329056, 20405440, 20438352, 20489760, 20660508, 20705520, 20902860, 20945088, 20964339, 21332960, 21599622, 21640608, 21999615, 22296384, 22538736, 22587840, 22709280, 22956120, 22993146, 23293710, 23466256, 23563224, 23999580, 24045120, 24306480, 24846624, 25043040, 25411320, 25547940, 25599552, 25825635, 26181360, 26399538, 26516160, 26658720, 27050760, 27251136, 27547344, 27607360, 27721440, 27870480, 27952452, 28173420, 28799496, 29167776, 29332820, 29454030, 30051648, 30404160, 30493584, 30608160, 30657528, 30990762, 31058280, 31417632, 31990464, 31999440, 32399433, 32408640, 33444576, 33881760, 34063920, 34434180, 34908480, 34940565, 35199384, 35999370, 36067680, 36459720, 36729792, 37160640, 37269936, 37564560, 38116980, 38321910, 38399328, 39272040, 39599307, 39988080, 40658112, 40876704, 40979520, 41321016, 41411040, 41805720, 41928678, 42665920, 43199244, 43281216, 43999230, 45077472, 45418560, 45912240, 45986292, 46587420, 46932512, 47126448, 47999160, 48612960, 49693248, 50086080, 50822640, 51095880, 51651270, 52362720, 52799076, 53317440, 53999055, 54101520, 55094688, 55442880, 55740960, 55904904, 56346840, 57482865, 57598992, 58335552, 58665640, 58908060, 60987168, 61216320, 61315056, 61981524, 62116560, 62835264, 63998880, 64798866, 65998845, 66889152, 67763520, 68127840, 68868360, 69881130, 70398768, 71998740, 72135360, 72919440, 74539872, 75129120, 76233960, 76643820, 76798656, 77476905, 78544080, 79198614, 79976160, 81753408, 82642032, 82822080, 83611440, 83857356, 86398488, 87998460, 90154944, 91824480, 91972584, 93174840, 93865024, 94252896, 95998320, 97225920, 101645280, 102191760, 103302540, 104725440, 104821695, 105598152, 107998110, 108203040, 110189376, 111481920, 111809808, 112693680, 114965730, 115197984, 117331280, 117816120, 118797921, 121974336, 122630112, 123963048, 124233120, 127997760, 129597732, 131997690, 136255680, 137736720, 139762260, 140797536, 143997480, 145838880, 149079744, 150258240, 152467920, 153287640, 154953810, 157088160, 158397228, 159952320, 161997165, 165284064, 167222880, 167714712, 172796976, 175996920, 183648960, 183945168, 186349680, 188505792, 191996640, 197996535, 203290560, 204383520, 206605080, 209643390, 211196304, 215996220, 216406080, 223619616, 225387360, 229931460, 230395968, 234662560, 235632240, 237595842, 245260224, 247926096, 248466240, 259195464, 263995380, 275473440, 279524520, 281595072, 287994960, 291677760, 304935840, 306575280, 309907620, 314176320, 316794456, 323994330, 330568128, 334445760, 335429424, 345593952, 351993840, 356393763, 367890336, 372699360, 383993280, 395993070, 408767040, 413210160, 419286780, 422392608, 431992440, 447239232, 450774720, 459862920, 469325120, 471264480, 475191684, 495852192, 518390928, 527990760, 550946880, 559049040, 575989920, 593989605, 609871680, 613150560, 619815240, 633588912, 647988660, 670858848, 691187904, 703987680, 712787526, 735780672, 745398720, 791986140, 826420320, 838573560, 844785216, 863984880, 919725840, 942528960, 950383368, 991704384, 1036781856, 1055981520, 1118098080, 1151979840, 1187979210, 1226301120, 1239630480, 1267177824, 1295977320, 1341717696, 1407975360, 1425575052, 1583972280, 1652840640, 1677147120, 1727969760, 1781968815, 1839451680, 1900766736, 2073563712, 2111963040, 2236196160, 2375958420, 2479260960, 2534355648, 2591954640, 2851150104, 3167944560, 3354294240, 3455939520, 3563937630, 3678903360, 3801533472, 4223926080, 4751916840, 4958521920, 5183909280, 5702300208, 6335889120, 6708588480, 7127875260, 7603066944, 9503833680, 10367818560, 11404600416, 12671778240, 14255750520, 19007667360, 22809200832, 28511501040, 38015334720, 57023002080, 114046004160]

約数ペア:

[(1, 114046004160), (2, 57023002080), (3, 38015334720), (4, 28511501040), (5, 22809200832), (6, 19007667360), (8, 14255750520), (9, 12671778240), (10, 11404600416), (11, 10367818560), (12, 9503833680), (15, 7603066944), (16, 7127875260), (17, 6708588480), (18, 6335889120), (20, 5702300208), (22, 5183909280), (23, 4958521920), (24, 4751916840), (27, 4223926080), (30, 3801533472), (31, 3678903360), (32, 3563937630), (33, 3455939520), (34, 3354294240), (36, 3167944560), (40, 2851150104), (44, 2591954640), (45, 2534355648), (46, 2479260960), (48, 2375958420), (51, 2236196160), (54, 2111963040), (55, 2073563712), (60, 1900766736), (62, 1839451680), (64, 1781968815), (66, 1727969760), (68, 1677147120), (69, 1652840640), (72, 1583972280), (80, 1425575052), (81, 1407975360), (85, 1341717696), (88, 1295977320), (90, 1267177824), (92, 1239630480), (93, 1226301120), (96, 1187979210), (99, 1151979840), (102, 1118098080), (108, 1055981520), (110, 1036781856), (115, 991704384), (120, 950383368), (121, 942528960), (124, 919725840), (132, 863984880), (135, 844785216), (136, 838573560), (138, 826420320), (144, 791986140), (153, 745398720), (155, 735780672), (160, 712787526), (162, 703987680), (165, 691187904), (170, 670858848), (176, 647988660), (180, 633588912), (184, 619815240), (186, 613150560), (187, 609871680), (192, 593989605), (198, 575989920), (204, 559049040), (207, 550946880), (216, 527990760), (220, 518390928), (230, 495852192), (240, 475191684), (242, 471264480), (243, 469325120), (248, 459862920), (253, 450774720), (255, 447239232), (264, 431992440), (270, 422392608), (272, 419286780), (276, 413210160), (279, 408767040), (288, 395993070), (297, 383993280), (306, 372699360), (310, 367890336), (320, 356393763), (324, 351993840), (330, 345593952), (340, 335429424), (341, 334445760), (345, 330568128), (352, 323994330), (360, 316794456), (363, 314176320), (368, 309907620), (372, 306575280), (374, 304935840), (391, 291677760), (396, 287994960), (405, 281595072), (408, 279524520), (414, 275473440), (432, 263995380), (440, 259195464), (459, 248466240), (460, 247926096), (465, 245260224), (480, 237595842), (484, 235632240), (486, 234662560), (495, 230395968), (496, 229931460), (506, 225387360), (510, 223619616), (527, 216406080), (528, 215996220), (540, 211196304), (544, 209643390), (552, 206605080), (558, 204383520), (561, 203290560), (576, 197996535), (594, 191996640), (605, 188505792), (612, 186349680), (620, 183945168), (621, 183648960), (648, 175996920), (660, 172796976), (680, 167714712), (682, 167222880), (690, 165284064), (704, 161997165), (713, 159952320), (720, 158397228), (726, 157088160), (736, 154953810), (744, 153287640), (748, 152467920), (759, 150258240), (765, 149079744), (782, 145838880), (792, 143997480), (810, 140797536), (816, 139762260), (828, 137736720), (837, 136255680), (864, 131997690), (880, 129597732), (891, 127997760), (918, 124233120), (920, 123963048), (930, 122630112), (935, 121974336), (960, 118797921), (968, 117816120), (972, 117331280), (990, 115197984), (992, 114965730), (1012, 112693680), (1020, 111809808), (1023, 111481920), (1035, 110189376), (1054, 108203040), (1056, 107998110), (1080, 105598152), (1088, 104821695), (1089, 104725440), (1104, 103302540), (1116, 102191760), (1122, 101645280), (1173, 97225920), (1188, 95998320), (1210, 94252896), (1215, 93865024), (1224, 93174840), (1240, 91972584), (1242, 91824480), (1265, 90154944), (1296, 87998460), (1320, 86398488), (1360, 83857356), (1364, 83611440), (1377, 82822080), (1380, 82642032), (1395, 81753408), (1426, 79976160), (1440, 79198614), (1452, 78544080), (1472, 77476905), (1485, 76798656), (1488, 76643820), (1496, 76233960), (1518, 75129120), (1530, 74539872), (1564, 72919440), (1581, 72135360), (1584, 71998740), (1620, 70398768), (1632, 69881130), (1656, 68868360), (1674, 68127840), (1683, 67763520), (1705, 66889152), (1728, 65998845), (1760, 64798866), (1782, 63998880), (1815, 62835264), (1836, 62116560), (1840, 61981524), (1860, 61315056), (1863, 61216320), (1870, 60987168), (1936, 58908060), (1944, 58665640), (1955, 58335552), (1980, 57598992), (1984, 57482865), (2024, 56346840), (2040, 55904904), (2046, 55740960), (2057, 55442880), (2070, 55094688), (2108, 54101520), (2112, 53999055), (2139, 53317440), (2160, 52799076), (2178, 52362720), (2208, 51651270), (2232, 51095880), (2244, 50822640), (2277, 50086080), (2295, 49693248), (2346, 48612960), (2376, 47999160), (2420, 47126448), (2430, 46932512), (2448, 46587420), (2480, 45986292), (2484, 45912240), (2511, 45418560), (2530, 45077472), (2592, 43999230), (2635, 43281216), (2640, 43199244), (2673, 42665920), (2720, 41928678), (2728, 41805720), (2754, 41411040), (2760, 41321016), (2783, 40979520), (2790, 40876704), (2805, 40658112), (2852, 39988080), (2880, 39599307), (2904, 39272040), (2970, 38399328), (2976, 38321910), (2992, 38116980), (3036, 37564560), (3060, 37269936), (3069, 37160640), (3105, 36729792), (3128, 36459720), (3162, 36067680), (3168, 35999370), (3240, 35199384), (3264, 34940565), (3267, 34908480), (3312, 34434180), (3348, 34063920), (3366, 33881760), (3410, 33444576), (3519, 32408640), (3520, 32399433), (3564, 31999440), (3565, 31990464), (3630, 31417632), (3672, 31058280), (3680, 30990762), (3720, 30657528), (3726, 30608160), (3740, 30493584), (3751, 30404160), (3795, 30051648), (3872, 29454030), (3888, 29332820), (3910, 29167776), (3960, 28799496), (4048, 28173420), (4080, 27952452), (4092, 27870480), (4114, 27721440), (4131, 27607360), (4140, 27547344), (4185, 27251136), (4216, 27050760), (4278, 26658720), (4301, 26516160), (4320, 26399538), (4356, 26181360), (4416, 25825635), (4455, 25599552), (4464, 25547940), (4488, 25411320), (4554, 25043040), (4590, 24846624), (4692, 24306480), (4743, 24045120), (4752, 23999580), (4840, 23563224), (4860, 23466256), (4896, 23293710), (4960, 22993146), (4968, 22956120), (5022, 22709280), (5049, 22587840), (5060, 22538736), (5115, 22296384), (5184, 21999615), (5270, 21640608), (5280, 21599622), (5346, 21332960), (5440, 20964339), (5445, 20945088), (5456, 20902860), (5508, 20705520), (5520, 20660508), (5566, 20489760), (5580, 20438352), (5589, 20405440), (5610, 20329056), (5704, 19994040), (5797, 19673280), (5808, 19636020), (5865, 19445184), (5940, 19199664), (5952, 19160955), (5984, 19058490), (6072, 18782280), (6120, 18634968), (6138, 18580320), (6171, 18480960), (6210, 18364896), (6256, 18229860), (6324, 18033840), (6336, 17999685), (6417, 17772480), (6480, 17599692), (6534, 17454240), (6624, 17217090), (6696, 17031960), (6732, 16940880), (6820, 16722288), (6831, 16695360), (6885, 16564416), (7038, 16204320), (7128, 15999720), (7130, 15995232), (7260, 15708816), (7344, 15529140), (7360, 15495381), (7440, 15328764), (7452, 15304080), (7480, 15246792), (7502, 15202080), (7533, 15139520), (7590, 15025824), (7744, 14727015), (7776, 14666410), (7820, 14583888), (7843, 14541120), (7905, 14427072), (7920, 14399748), (8096, 14086710), (8160, 13976226), (8184, 13935240), (8228, 13860720), (8262, 13803680), (8280, 13773672), (8349, 13659840), (8370, 13625568), (8415, 13552704), (8432, 13525380), (8556, 13329360), (8602, 13258080), (8640, 13199769), (8712, 13090680), (8910, 12799776), (8928, 12773970), (8976, 12705660), (9108, 12521520), (9180, 12423312), (9207, 12386880), (9315, 12243264), (9384, 12153240), (9486, 12022560), (9504, 11999790), (9680, 11781612), (9720, 11733128), (9792, 11646855), (9801, 11636160), (9920, 11496573), (9936, 11478060), (10044, 11354640), (10098, 11293920), (10120, 11269368), (10230, 11148192), (10285, 11088576), (10540, 10820304), (10557, 10802880), (10560, 10799811), (10692, 10666480), (10695, 10663488), (10890, 10472544), (10912, 10451430), (11016, 10352760), (11040, 10330254), (11132, 10244880), (11160, 10219176), (11178, 10202720), (11220, 10164528), (11253, 10134720), (11385, 10017216), (11408, 9997020), (11594, 9836640), (11616, 9818010), (11730, 9722592), (11880, 9599832), (11968, 9529245), (12121, 9408960), (12144, 9391140), (12240, 9317484), (12276, 9290160), (12342, 9240480), (12420, 9182448), (12512, 9114930), (12555, 9083712), (12648, 9016920), (12834, 8886240), (12903, 8838720), (12960, 8799846), (13068, 8727120), (13248, 8608545), (13365, 8533184), (13392, 8515980), (13464, 8470440), (13640, 8361144), (13662, 8347680), (13770, 8282208), (13915, 8195904), (14076, 8102160), (14229, 8015040), (14256, 7999860), (14260, 7997616), (14520, 7854408), (14688, 7764570), (14880, 7664382), (14904, 7652040), (14960, 7623396), (15004, 7601040), (15066, 7569760), (15147, 7529280), (15180, 7512912), (15345, 7432128), (15552, 7333205), (15640, 7291944), (15686, 7270560), (15810, 7213536), (15840, 7199874), (16192, 7043355), (16320, 6988113), (16335, 6981696), (16368, 6967620), (16456, 6930360), (16524, 6901840), (16560, 6886836), (16698, 6829920), (16740, 6812784), (16830, 6776352), (16864, 6762690), (17112, 6664680), (17204, 6629040), (17391, 6557760), (17424, 6545340), (17595, 6481728), (17820, 6399888), (17856, 6386985), (17952, 6352830), (18216, 6260760), (18360, 6211656), (18414, 6193440), (18513, 6160320), (18630, 6121632), (18755, 6080832), (18768, 6076620), (18972, 6011280), (19008, 5999895), (19251, 5924160), (19360, 5890806), (19440, 5866564), (19602, 5818080), (19872, 5739030), (20088, 5677320), (20196, 5646960), (20240, 5634684), (20460, 5574096), (20493, 5565120), (20570, 5544288), (20655, 5521472), (21080, 5410152), (21114, 5401440), (21384, 5333240), (21390, 5331744), (21505, 5303232), (21780, 5236272), (21824, 5225715), (22032, 5176380), (22080, 5165127), (22264, 5122440), (22320, 5109588), (22356, 5101360), (22440, 5082264), (22506, 5067360), (22770, 5008608), (22816, 4998510), (23188, 4918320), (23232, 4909005), (23460, 4861296), (23529, 4847040), (23715, 4809024), (23760, 4799916), (24242, 4704480), (24288, 4695570), (24480, 4658742), (24552, 4645080), (24684, 4620240), (24840, 4591224), (25024, 4557465), (25047, 4553280), (25110, 4541856), (25245, 4517568), (25296, 4508460), (25668, 4443120), (25806, 4419360), (25920, 4399923), (26136, 4363560), (26730, 4266592), (26784, 4257990), (26928, 4235220), (27280, 4180572), (27324, 4173840), (27540, 4141104), (27621, 4128960), (27830, 4097952), (27945, 4081088), (28152, 4051080), (28458, 4007520), (28512, 3999930), (28520, 3998808), (28985, 3934656), (29040, 3927204), (29376, 3882285), (29403, 3878720), (29760, 3832191), (29808, 3826020), (29920, 3811698), (30008, 3800520), (30132, 3784880), (30294, 3764640), (30360, 3756456), (30690, 3716064), (30855, 3696192), (31280, 3645972), (31372, 3635280), (31620, 3606768), (31671, 3600960), (31680, 3599937), (32085, 3554496), (32670, 3490848), (32736, 3483810), (32912, 3465180), (33048, 3450920), (33120, 3443418), (33396, 3414960), (33480, 3406392), (33660, 3388176), (33728, 3381345), (33759, 3378240), (34155, 3339072), (34224, 3332340), (34408, 3314520), (34782, 3278880), (34848, 3272670), (35190, 3240864), (35640, 3199944), (35904, 3176415), (36363, 3136320), (36432, 3130380), (36720, 3105828), (36828, 3096720), (37026, 3080160), (37260, 3060816), (37510, 3040416), (37536, 3038310), (37665, 3027904), (37944, 3005640), (38502, 2962080), (38709, 2946240), (38720, 2945403), (38880, 2933282), (39204, 2909040), (39215, 2908224), (39744, 2869515), (40176, 2838660), (40392, 2823480), (40480, 2817342), (40920, 2787048), (40986, 2782560), (41140, 2772144), (41310, 2760736), (41745, 2731968), (42160, 2705076), (42228, 2700720), (42687, 2671680), (42768, 2666620), (42780, 2665872), (43010, 2651616), (43560, 2618136), (44064, 2588190), (44528, 2561220), (44640, 2554794), (44712, 2550680), (44880, 2541132), (45012, 2533680), (45441, 2509760), (45540, 2504304), (45632, 2499255), (46035, 2477376), (46376, 2459160), (46920, 2430648), (47058, 2423520), (47311, 2410560), (47430, 2404512), (47520, 2399958), (48484, 2352240), (48576, 2347785), (48960, 2329371), (49005, 2327232), (49104, 2322540), (49368, 2310120), (49680, 2295612), (50094, 2276640), (50220, 2270928), (50490, 2258784), (50592, 2254230), (51336, 2221560), (51612, 2209680), (52173, 2185920), (52272, 2181780), (52785, 2160576), (53460, 2133296), (53568, 2128995), (53856, 2117610), (54560, 2090286), (54648, 2086920), (55080, 2070552), (55242, 2064480), (55539, 2053440), (55660, 2048976), (55890, 2040544), (56265, 2026944), (56304, 2025540), (56916, 2003760), (57024, 1999965), (57040, 1999404), (57753, 1974720), (57970, 1967328), (58080, 1963602), (58806, 1939360), (59616, 1913010), (59840, 1905849), (60016, 1900260), (60264, 1892440), (60588, 1882320), (60605, 1881792), (60720, 1878228), (61380, 1858032), (61479, 1855040), (61710, 1848096), (62560, 1822986), (62744, 1817640), (63240, 1803384), (63342, 1800480), (63767, 1788480), (64170, 1777248), (64515, 1767744), (65340, 1745424), (65472, 1741905), (65824, 1732590), (66096, 1725460), (66240, 1721709), (66792, 1707480), (66960, 1703196), (67320, 1694088), (67518, 1689120), (68310, 1669536), (68448, 1666170), (68816, 1657260), (69564, 1639440), (69696, 1636335), (70380, 1620432), (70587, 1615680), (71145, 1603008), (71280, 1599972), (72726, 1568160), (72864, 1565190), (73440, 1552914), (73656, 1548360), (74052, 1540080), (74520, 1530408), (75020, 1520208), (75072, 1519155), (75141, 1517760), (75330, 1513952), (75735, 1505856), (75888, 1502820), (77004, 1481040), (77418, 1473120), (77760, 1466641), (78408, 1454520), (78430, 1454112), (80352, 1419330), (80784, 1411740), (80960, 1408671), (81840, 1393524), (81972, 1391280), (82280, 1386072), (82620, 1380368), (82863, 1376320), (83490, 1365984), (84320, 1352538), (84456, 1350360), (85374, 1335840), (85536, 1333310), (85560, 1332936), (86020, 1325808), (86273, 1321920), (86955, 1311552), (87120, 1309068), (88128, 1294095), (89056, 1280610), (89280, 1277397), (89424, 1275340), (89760, 1270566), (90024, 1266840), (90882, 1254880), (91080, 1252152), (92070, 1238688), (92565, 1232064), (92752, 1229580), (93840, 1215324), (94116, 1211760), (94622, 1205280), (94860, 1202256), (95013, 1200320), (95040, 1199979), (96255, 1184832), (96968, 1176120), (98010, 1163616), (98208, 1161270), (98736, 1155060), (99360, 1147806), (100188, 1138320), (100440, 1135464), (100980, 1129392), (101184, 1127115), (101277, 1126080), (102465, 1113024), (102672, 1110780), (103224, 1104840), (104346, 1092960), (104544, 1090890), (105570, 1080288), (106920, 1066648), (107712, 1058805), (109089, 1045440), (109120, 1045143), (109296, 1043460), (110160, 1035276), (110484, 1032240), (111078, 1026720), (111320, 1024488), (111780, 1020272), (112530, 1013472), (112608, 1012770), (113832, 1001880), (114080, 999702), (115506, 987360), (115940, 983664), (116127, 982080), (116160, 981801), (117612, 969680), (117645, 969408), (119232, 956505), (120032, 950130), (120528, 946220), (121176, 941160), (121210, 940896), (121440, 939114), (122760, 929016), (122958, 927520), (123420, 924048), (125120, 911493), (125235, 910656), (125488, 908820), (126480, 901692), (126684, 900240), (127534, 894240), (128061, 890560), (128340, 888624), (129030, 883872), (130680, 872712), (131648, 866295), (132192, 862730), (133331, 855360), (133584, 853740), (133920, 851598), (134640, 847044), (135036, 844560), (136620, 834768), (136896, 833085), (137632, 828630), (138105, 825792), (139128, 819720), (140760, 810216), (141174, 807840), (141933, 803520), (142290, 801504), (142560, 799986), (145452, 784080), (145728, 782595), (146880, 776457), (147015, 775744), (147312, 774180), (148104, 770040), (149040, 765204), (150040, 760104), (150282, 758880), (150660, 756976), (151470, 752928), (151776, 751410), (154008, 740520), (154836, 736560), (156519, 728640), (156816, 727260), (156860, 727056), (158355, 720192), (160704, 709665), (161568, 705870), (163680, 696762), (163944, 695640), (164560, 693036), (165240, 690184), (165726, 688160), (166617, 684480), (166980, 682992), (168640, 676269), (168795, 675648), (168912, 675180), (170748, 667920), (171072, 666655), (171120, 666468), (172040, 662904), (172546, 660960), (173259, 658240), (173910, 655776), (174240, 654534), (178112, 640305), (178848, 637670), (179520, 635283), (180048, 633420), (181764, 627440), (181815, 627264), (182160, 626076), (184140, 619344), (185130, 616032), (185504, 614790), (187680, 607662), (188232, 605880), (189244, 602640), (189720, 601128), (190026, 600160), (191301, 596160), (192510, 592416), (193545, 589248), (193936, 588060), (196020, 581808), (196416, 580635), (197472, 577530), (198720, 573903), (200376, 569160), (200880, 567732), (201960, 564696), (202554, 563040), (204930, 556512), (205344, 555390), (206448, 552420), (208692, 546480), (209088, 545445), (211140, 540144), (211761, 538560), (213435, 534336), (213840, 533324), (218178, 522720), (218592, 521730), (220320, 517638), (220968, 516120), (222156, 513360), (222640, 512244), (223560, 510136), (225060, 506736), (225216, 506385), (225423, 505920), (227205, 501952), (227664, 500940), (228160, 499851), (231012, 493680), (231880, 491832), (232254, 491040), (235224, 484840), (235290, 484704), (236555, 482112), (240064, 475065), (241056, 473110), (242352, 470580), (242420, 470448), (242880, 469557), (245520, 464508), (245916, 463760), (246840, 462024), (250470, 455328), (250976, 454410), (252960, 450846), (253368, 450120), (255068, 447120), (256122, 445280), (256680, 444312), (258060, 441936), (258819, 440640), (260865, 437184), (261360, 436356), (264384, 431365), (266662, 427680), (267168, 426870), (267840, 425799), (269280, 423522), (270072, 422280), (273240, 417384), (275264, 414315), (276210, 412896), (277695, 410688), (278256, 409860), (281520, 405108), (282348, 403920), (283866, 401760), (284580, 400752), (285120, 399993), (288765, 394944), (290904, 392040), (294030, 387872), (294624, 387090), (296208, 385020), (298080, 382602), (300080, 380052), (300564, 379440), (301320, 378488), (302940, 376464), (303552, 375705), (303831, 375360), (307395, 371008), (308016, 370260), (309672, 368280), (313038, 364320), (313632, 363630), (313720, 363528), (316710, 360096), (318835, 357696), (323136, 352935), (327267, 348480), (327360, 348381), (327888, 347820), (329120, 346518), (330480, 345092), (331452, 344080), (333234, 342240), (333960, 341496), (337590, 337824)]