389274906240

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 61, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 122, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 183, 186, 190, 192, 198, 209, 216, 220, 228, 240, 244, 248, 264, 270, 279, 285, 288, 297, 304, 305, 310, 320, 324, 330, 341, 342, 352, 360, 361, 366, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 488, 495, 496, 513, 528, 540, 549, 558, 570, 576, 589, 594, 608, 610, 620, 627, 640, 648, 660, 671, 682, 684, 704, 720, 722, 732, 744, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 915, 930, 960, 976, 990, 992, 1023, 1026, 1045, 1056, 1080, 1083, 1098, 1116, 1140, 1152, 1159, 1178, 1188, 1216, 1220, 1240, 1254, 1296, 1320, 1342, 1364, 1368, 1395, 1408, 1440, 1444, 1464, 1485, 1488, 1520, 1539, 1584, 1620, 1647, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1805, 1824, 1830, 1860, 1881, 1891, 1920, 1952, 1980, 1984, 2013, 2046, 2052, 2090, 2112, 2160, 2166, 2196, 2232, 2280, 2318, 2356, 2376, 2432, 2440, 2480, 2508, 2511, 2565, 2592, 2640, 2684, 2728, 2736, 2745, 2790, 2880, 2888, 2928, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3249, 3294, 3344, 3348, 3355, 3410, 3420, 3456, 3477, 3520, 3534, 3564, 3610, 3648, 3660, 3720, 3762, 3782, 3904, 3960, 3968, 3971, 4026, 4092, 4104, 4180, 4185, 4224, 4320, 4332, 4392, 4455, 4464, 4560, 4636, 4712, 4752, 4880, 4941, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5368, 5415, 5456, 5472, 5490, 5580, 5643, 5673, 5760, 5776, 5795, 5856, 5890, 5940, 5952, 6039, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6498, 6588, 6688, 6696, 6710, 6820, 6840, 6954, 7040, 7068, 7128, 7220, 7296, 7320, 7440, 7524, 7564, 7695, 7808, 7920, 7942, 8052, 8184, 8208, 8235, 8360, 8370, 8640, 8664, 8784, 8835, 8910, 8928, 9120, 9207, 9272, 9405, 9424, 9455, 9504, 9747, 9760, 9882, 9920, 10032, 10044, 10065, 10230, 10260, 10368, 10431, 10560, 10602, 10736, 10830, 10912, 10944, 10980, 11160, 11191, 11286, 11346, 11552, 11590, 11712, 11780, 11880, 11904, 11913, 12078, 12160, 12276, 12312, 12540, 12555, 12672, 12749, 12958, 12960, 12996, 13176, 13376, 13392, 13420, 13640, 13680, 13908, 14136, 14256, 14440, 14640, 14880, 15048, 15128, 15345, 15390, 15840, 15884, 15903, 16104, 16245, 16368, 16416, 16470, 16720, 16740, 16929, 17019, 17280, 17328, 17385, 17568, 17670, 17820, 17856, 18117, 18240, 18414, 18544, 18810, 18848, 18910, 19008, 19437, 19494, 19520, 19764, 19840, 19855, 20064, 20088, 20130, 20460, 20520, 20801, 20862, 21120, 21204, 21472, 21660, 21824, 21888, 21960, 22021, 22320, 22382, 22572, 22692, 23104, 23180, 23424, 23560, 23760, 23826, 24156, 24552, 24624, 24705, 25080, 25110, 25498, 25916, 25920, 25992, 26352, 26505, 26752, 26784, 26840, 27280, 27360, 27621, 27816, 28215, 28272, 28365, 28512, 28880, 29241, 29280, 29760, 30096, 30195, 30256, 30690, 30780, 31293, 31680, 31768, 31806, 32208, 32395, 32490, 32736, 32832, 32940, 33440, 33480, 33573, 33858, 34038, 34656, 34770, 35136, 35340, 35640, 35712, 35739, 35929, 36234, 36480, 36828, 37088, 37620, 37696, 37820, 38016, 38247, 38874, 38988, 39040, 39528, 39710, 40128, 40176, 40260, 40920, 41040, 41602, 41724, 42408, 42944, 43320, 43648, 43920, 44042, 44640, 44764, 45144, 45384, 46035, 46208, 46360, 47120, 47520, 47652, 47709, 48312, 48735, 49104, 49248, 49410, 50160, 50220, 50996, 51057, 51832, 51840, 51984, 52155, 52704, 53010, 53568, 53680, 54351, 54560, 54720, 55242, 55632, 55955, 56430, 56544, 56730, 57024, 57760, 58311, 58482, 58560, 59520, 59565, 60192, 60390, 60512, 61380, 61560, 62403, 62586, 63360, 63536, 63612, 63745, 64416, 64790, 64980, 65472, 65664, 65880, 66063, 66880, 66960, 67146, 67716, 68076, 69312, 69540, 70272, 70680, 71280, 71478, 71858, 72468, 73656, 74176, 75240, 75392, 75640, 76494, 77748, 77976, 79056, 79420, 79515, 80256, 80352, 80520, 81840, 82080, 83204, 83448, 84645, 84816, 85095, 85888, 86640, 87840, 88084, 89280, 89528, 90288, 90585, 90768, 92070, 92720, 93879, 94240, 95040, 95304, 95418, 96624, 97185, 97470, 98208, 98496, 98820, 100320, 100440, 100719, 101992, 102114, 103664, 103968, 104005, 104310, 105408, 106020, 107136, 107217, 107360, 107787, 108702, 109120, 109440, 110105, 110484, 111264, 111910, 112860, 113088, 113460, 114048, 114741, 115520, 116622, 116964, 117120, 119130, 120384, 120780, 121024, 122760, 123101, 123120, 124806, 125172, 127072, 127224, 127490, 128832, 129580, 129960, 130944, 131760, 132126, 133760, 133920, 134292, 135432, 136152, 138105, 138624, 139080, 141360, 142560, 142956, 143716, 144936, 146205, 147312, 148352, 150480, 151280, 152988, 153171, 155496, 155952, 156465, 158112, 158840, 159030, 160704, 161040, 163680, 164160, 166408, 166896, 167865, 169290, 169632, 170190, 173280, 174933, 175680, 176168, 178560, 178695, 179056, 179645, 180576, 181170, 181536, 184140, 185440, 187209, 187758, 188480, 190080, 190608, 190836, 191235, 193248, 194370, 194940, 196416, 196992, 197640, 198189, 200640, 200880, 201438, 203984, 204228, 207328, 207936, 208010, 208620, 210816, 212040, 214434, 214720, 215574, 217404, 218240, 220210, 220968, 222528, 223820, 225720, 226176, 226920, 229482, 231040, 233244, 233928, 238260, 238545, 240768, 241560, 242048, 242231, 245520, 246202, 246240, 249612, 250344, 254144, 254448, 254980, 255285, 257664, 259160, 259920, 263520, 264252, 267840, 268584, 270864, 271755, 272304, 276210, 278160, 282720, 285120, 285912, 287432, 289872, 291555, 292410, 294624, 300960, 302157, 302560, 305976, 306342, 310992, 311904, 312015, 312930, 316224, 317680, 318060, 321408, 321651, 322080, 323361, 327360, 328320, 330315, 332816, 333792, 335730, 338580, 339264, 340380, 344223, 346560, 349866, 351360, 352336, 357390, 358112, 359290, 361152, 362340, 363072, 368280, 369303, 370880, 374418, 375516, 376960, 381216, 381672, 382470, 386496, 388740, 389880, 392832, 395219, 395280, 396378, 401280, 401760, 402876, 407968, 408456, 414656, 415872, 416020, 417240, 424080, 428868, 429440, 431148, 434808, 440420, 441936, 445056, 447640, 451440, 453840, 458964, 466488, 467856, 469395, 476520, 477090, 483120, 484462, 491040, 492404, 492480, 499224, 500688, 503595, 508288, 508896, 509960, 510570, 518320, 519840, 524799, 527040, 528504, 535680, 536085, 537168, 538935, 541728, 543510, 544608, 552420, 556320, 561627, 565440, 570240, 571824, 573705, 574864, 579744, 583110, 584820, 589248, 594567, 601920, 604314, 605120, 611952, 612684, 615505, 621984, 623808, 624030, 625860, 632448, 635360, 636120, 643302, 644160, 646722, 654720, 660630, 665632, 667584, 671460, 677160, 678528, 680760, 682651, 688446, 693120, 699732, 704672, 714780, 716224, 718580, 722304, 724680, 726144, 726693, 736560, 738606, 741760, 748836, 751032, 762432, 763344, 764940, 765855, 772992, 777480, 779760, 790438, 790560, 792756, 803520, 805752, 815936, 816912, 829312, 832040, 834480, 848160, 857736, 862296, 869616, 874665, 880840, 883872, 895280, 902880, 906471, 907680, 917928, 932976, 935712, 936045, 938790, 953040, 954180, 966240, 968924, 970083, 982080, 984808, 984960, 990945, 998448, 1001376, 1007190, 1017792, 1019920, 1021140, 1032669, 1036640, 1039680, 1049598, 1054080, 1057008, 1072170, 1074336, 1077870, 1083456, 1087020, 1089216, 1104840, 1107909, 1112640, 1123254, 1130880, 1143648, 1147410, 1149728, 1159488, 1166220, 1169640, 1178496, 1185657, 1189134, 1203840, 1208628, 1210240, 1211155, 1223904, 1225368, 1231010, 1243968, 1247616, 1248060, 1251720, 1270720, 1272240, 1286604, 1288320, 1293444, 1321260, 1331264, 1335168, 1342920, 1354320, 1361520, 1365302, 1376892, 1399464, 1409344, 1429560, 1432448, 1437160, 1449360, 1453386, 1473120, 1477212, 1497672, 1502064, 1510785, 1524864, 1526688, 1529880, 1531710, 1554960, 1559520, 1580876, 1581120, 1585512, 1607040, 1608255, 1611504, 1616805, 1631872, 1633824, 1664080, 1668960, 1684881, 1696320, 1715472, 1721115, 1724592, 1739232, 1749330, 1761680, 1767744, 1783701, 1790560, 1805760, 1812942, 1815360, 1835856, 1846515, 1865952, 1871424, 1872090, 1877580, 1906080, 1908360, 1932480, 1937848, 1940166, 1964160, 1969616, 1976095, 1981890, 1996896, 2002752, 2014380, 2035584, 2039840, 2042280, 2047953, 2065338, 2073280, 2079360, 2099196, 2114016, 2144340, 2148672, 2155740, 2166912, 2174040, 2178432, 2180079, 2209680, 2215818, 2225280, 2246508, 2287296, 2294820, 2299456, 2318976, 2332440, 2339280, 2371314, 2378268, 2417256, 2422310, 2447808, 2450736, 2462020, 2487936, 2496120, 2503440, 2541440, 2544480, 2573208, 2586888, 2623995, 2642520, 2662528, 2685840, 2708640, 2723040, 2730604, 2753784, 2798928, 2808135, 2818688, 2859120, 2874320, 2898720, 2906772, 2910249, 2946240, 2954424, 2972835, 2995344, 3004128, 3021570, 3053376, 3059760, 3063420, 3109920, 3119040, 3161752, 3162240, 3171024, 3216510, 3223008, 3233610, 3267648, 3323727, 3328160, 3337920, 3369762, 3392640, 3413255, 3430944, 3442230, 3449184, 3478464, 3498660, 3523360, 3535488, 3556971, 3567402, 3581120, 3611520, 3625884, 3630720, 3633465, 3671712, 3693030, 3731904, 3742848, 3744180, 3755160, 3812160, 3816720, 3864960, 3875696, 3880332, 3939232, 3952190, 3963780, 3993792, 4005504, 4028760, 4079680, 4084560, 4095906, 4130676, 4146560, 4198392, 4228032, 4288680, 4297344, 4311480, 4348080, 4360158, 4419360, 4431636, 4493016, 4532355, 4574592, 4589640, 4598912, 4664880, 4678560, 4742628, 4756536, 4834512, 4844620, 4850415, 4895616, 4901472, 4924040, 4992240, 5006880, 5088960, 5146416, 5163345, 5173776, 5247990, 5285040, 5371680, 5417280, 5446080, 5461208, 5507568, 5539545, 5597856, 5616270, 5718240, 5748640, 5797440, 5813544, 5820498, 5892480, 5908848, 5928285, 5945670, 5990688, 6008256, 6043140, 6106752, 6119520, 6126840, 6143859, 6219840, 6238080, 6323504, 6342048, 6433020, 6446016, 6467220, 6535296, 6540237, 6647454, 6656320, 6675840, 6739524, 6826510, 6861888, 6884460, 6898368, 6956928, 6997320, 7046720, 7113942, 7134804, 7162240, 7251768, 7266930, 7343424, 7386060, 7463808, 7488360, 7509161, 7510320, 7624320, 7633440, 7751392, 7760664, 7878464, 7904380, 7927560, 7987584, 8057520, 8159360, 8169120, 8191812, 8261352, 8396784, 8424405, 8456064, 8577360, 8622960, 8696160, 8720316, 8838720, 8863272, 8918505, 8986032, 9064710, 9179280, 9329760, 9357120, 9485256, 9513072, 9669024, 9689240, 9700830, 9802944, 9848080, 9971181, 9984480, 10013760, 10177920, 10239765, 10292832, 10326690, 10347552, 10495980, 10570080, 10670913, 10743360, 10834560, 10892160, 10900395, 10922416, 11015136, 11079090, 11195712, 11232540, 11436480, 11497280, 11594880, 11627088, 11640996, 11817696, 11856570, 11891340, 11981376, 12016512, 12086280, 12239040, 12253680, 12287718, 12439680, 12647008, 12684096, 12866040, 12892032, 12934440, 13080474, 13294908, 13312640, 13479048, 13653020, 13723776, 13768920, 13796736, 13994640, 14093440, 14227884, 14269608, 14503536, 14533860, 14551245, 14686848, 14772120, 14976720, 15018322, 15020640, 15266880, 15502784, 15521328, 15756928, 15808760, 15855120, 16115040, 16338240, 16383624, 16522704, 16618635, 16793568, 16848810, 17154720, 17245920, 17392320, 17440632, 17677440, 17726544, 17784855, 17837010, 17972064, 18129420, 18358560, 18431577, 18659520, 18714240, 18970512, 19026144, 19338048, 19378480, 19401660, 19605888, 19620711, 19696160, 19942362, 19968960, 20027520, 20479530, 20585664, 20653380, 20695104, 20991960, 21140160, 21341826, 21486720, 21800790, 21844832, 22030272, 22158180, 22391424, 22465080, 22527483, 22872960, 22994560, 23254176, 23281992, 23635392, 23713140, 23782680, 23962752, 24172560, 24478080, 24507360, 24575436, 25294016, 25368192, 25732080, 25868880, 26160948, 26589816, 26958096, 27306040, 27537840, 27989280, 28455768, 28539216, 29007072, 29067720, 29102490, 29544240, 29953440, 30036644, 30041280, 30533760, 30719295, 31005568, 31042656, 31617520, 31710240, 32012739, 32230080, 32676480, 32701185, 32767248, 33045408, 33237270, 33587136, 33697620, 34309440, 34491840, 34784640, 34881264, 35453088, 35569710, 35674020, 35944128, 36258840, 36717120, 36863154, 37319040, 37545805, 37941024, 38052288, 38676096, 38756960, 38803320, 39241422, 39392320, 39884724, 39937920, 40959060, 41171328, 41306760, 41390208, 41983920, 42280320, 42683652, 43601580, 43689664, 44060544, 44316360, 44930160, 45054966, 46508352, 46563984, 47270784, 47426280, 47565360, 48345120, 49014720, 49150872, 49855905, 50588032, 51464160, 51737760, 52321896, 53179632, 53354565, 53916192, 54612080, 55075680, 55294731, 55978560, 56911536, 57078432, 58014144, 58135440, 58204980, 59088480, 59906880, 60073288, 60082560, 61438590, 62085312, 63235040, 63420480, 64025478, 64460160, 65402370, 65534496, 66090816, 66474540, 67174272, 67395240, 67582449, 68618880, 68983680, 69762528, 70906176, 71139420, 71348040, 71888256, 72517680, 73434240, 73726308, 75091610, 75882048, 76104576, 77513920, 77606640, 78482844, 78784640, 79769448, 81918120, 82613520, 83967840, 85367304, 87203160, 87379328, 88632720, 89860320, 90109932, 92157885, 93016704, 93127968, 94852560, 95130720, 96690240, 98029440, 98103555, 98301744, 99711810, 102928320, 103475520, 104643792, 106359264, 106709130, 107832384, 109224160, 110151360, 110589462, 111957120, 112637415, 113823072, 114156864, 116028288, 116270880, 116409960, 118176960, 119813760, 120146576, 122877180, 124170624, 126470080, 126840960, 128050956, 130804740, 131068992, 132181632, 132949080, 134790480, 135164898, 139525056, 141812352, 142278840, 142696080, 145035360, 147452616, 150183220, 151764096, 155027840, 155213280, 156965688, 159538896, 160063695, 163836240, 165227040, 167935680, 170734608, 174406320, 177265440, 179720640, 180219864, 184315770, 186255936, 189705120, 190261440, 193380480, 196207110, 196603488, 199423620, 202747347, 205856640, 206951040, 209287584, 212718528, 213418260, 215664768, 218448320, 220302720, 221178924, 225274830, 227646144, 228313728, 232541760, 232819920, 236353920, 240293152, 245754360, 252940160, 256101912, 261609480, 262137984, 265898160, 269580960, 270329796, 276473655, 279050112, 284557680, 285392160, 290070720, 294905232, 300366440, 310426560, 313931376, 319077792, 320127390, 327672480, 330454080, 335871360, 337912245, 341469216, 348812640, 354530880, 359441280, 360439728, 368631540, 372511872, 379410240, 380522880, 392414220, 393206976, 398847240, 405494694, 418575168, 425437056, 426836520, 436896640, 442357848, 450549660, 455292288, 465083520, 465639840, 480586304, 491508720, 512203824, 523218960, 531796320, 539161920, 540659592, 552947310, 569115360, 570784320, 580141440, 589810464, 600732880, 608242041, 620853120, 627862752, 638155584, 640254780, 655344960, 660908160, 675824490, 682938432, 697625280, 709061760, 720879456, 737263080, 758820480, 784828440, 786413952, 797694480, 810989388, 837150336, 853673040, 884715696, 901099320, 931279680, 961172608, 983017440, 1013736735, 1024407648, 1046437920, 1063592640, 1078323840, 1081319184, 1105894620, 1138230720, 1141568640, 1179620928, 1201465760, 1216484082, 1255725504, 1276311168, 1280509560, 1310689920, 1351648980, 1365876864, 1395250560, 1441758912, 1474526160, 1569656880, 1595388960, 1621978776, 1707346080, 1769431392, 1802198640, 1862559360, 1966034880, 2027473470, 2048815296, 2092875840, 2127185280, 2162638368, 2211789240, 2276461440, 2359241856, 2402931520, 2432968164, 2511451008, 2561019120, 2703297960, 2883517824, 2949052320, 3041210205, 3139313760, 3190777920, 3243957552, 3414692160, 3538862784, 3604397280, 3932069760, 4054946940, 4097630592, 4185751680, 4325276736, 4423578480, 4805863040, 4865936328, 5122038240, 5406595920, 5898104640, 6082420410, 6278627520, 6381555840, 6487915104, 6829384320, 7077725568, 7208794560, 8109893880, 8650553472, 8847156960, 9731872656, 10244076480, 10813191840, 11796209280, 12164840820, 12557255040, 12975830208, 14417589120, 16219787760, 17694313920, 19463745312, 20488152960, 21626383680, 24329681640, 25951660416, 32439575520, 35388627840, 38927490624, 43252767360, 48659363280, 64879151040, 77854981248, 97318726560, 129758302080, 194637453120, 389274906240]

約数ペア:

[(1, 389274906240), (2, 194637453120), (3, 129758302080), (4, 97318726560), (5, 77854981248), (6, 64879151040), (8, 48659363280), (9, 43252767360), (10, 38927490624), (11, 35388627840), (12, 32439575520), (15, 25951660416), (16, 24329681640), (18, 21626383680), (19, 20488152960), (20, 19463745312), (22, 17694313920), (24, 16219787760), (27, 14417589120), (30, 12975830208), (31, 12557255040), (32, 12164840820), (33, 11796209280), (36, 10813191840), (38, 10244076480), (40, 9731872656), (44, 8847156960), (45, 8650553472), (48, 8109893880), (54, 7208794560), (55, 7077725568), (57, 6829384320), (60, 6487915104), (61, 6381555840), (62, 6278627520), (64, 6082420410), (66, 5898104640), (72, 5406595920), (76, 5122038240), (80, 4865936328), (81, 4805863040), (88, 4423578480), (90, 4325276736), (93, 4185751680), (95, 4097630592), (96, 4054946940), (99, 3932069760), (108, 3604397280), (110, 3538862784), (114, 3414692160), (120, 3243957552), (122, 3190777920), (124, 3139313760), (128, 3041210205), (132, 2949052320), (135, 2883517824), (144, 2703297960), (152, 2561019120), (155, 2511451008), (160, 2432968164), (162, 2402931520), (165, 2359241856), (171, 2276461440), (176, 2211789240), (180, 2162638368), (183, 2127185280), (186, 2092875840), (190, 2048815296), (192, 2027473470), (198, 1966034880), (209, 1862559360), (216, 1802198640), (220, 1769431392), (228, 1707346080), (240, 1621978776), (244, 1595388960), (248, 1569656880), (264, 1474526160), (270, 1441758912), (279, 1395250560), (285, 1365876864), (288, 1351648980), (297, 1310689920), (304, 1280509560), (305, 1276311168), (310, 1255725504), (320, 1216484082), (324, 1201465760), (330, 1179620928), (341, 1141568640), (342, 1138230720), (352, 1105894620), (360, 1081319184), (361, 1078323840), (366, 1063592640), (372, 1046437920), (380, 1024407648), (384, 1013736735), (396, 983017440), (405, 961172608), (418, 931279680), (432, 901099320), (440, 884715696), (456, 853673040), (465, 837150336), (480, 810989388), (488, 797694480), (495, 786413952), (496, 784828440), (513, 758820480), (528, 737263080), (540, 720879456), (549, 709061760), (558, 697625280), (570, 682938432), (576, 675824490), (589, 660908160), (594, 655344960), (608, 640254780), (610, 638155584), (620, 627862752), (627, 620853120), (640, 608242041), (648, 600732880), (660, 589810464), (671, 580141440), (682, 570784320), (684, 569115360), (704, 552947310), (720, 540659592), (722, 539161920), (732, 531796320), (744, 523218960), (760, 512203824), (792, 491508720), (810, 480586304), (836, 465639840), (837, 465083520), (855, 455292288), (864, 450549660), (880, 442357848), (891, 436896640), (912, 426836520), (915, 425437056), (930, 418575168), (960, 405494694), (976, 398847240), (990, 393206976), (992, 392414220), (1023, 380522880), (1026, 379410240), (1045, 372511872), (1056, 368631540), (1080, 360439728), (1083, 359441280), (1098, 354530880), (1116, 348812640), (1140, 341469216), (1152, 337912245), (1159, 335871360), (1178, 330454080), (1188, 327672480), (1216, 320127390), (1220, 319077792), (1240, 313931376), (1254, 310426560), (1296, 300366440), (1320, 294905232), (1342, 290070720), (1364, 285392160), (1368, 284557680), (1395, 279050112), (1408, 276473655), (1440, 270329796), (1444, 269580960), (1464, 265898160), (1485, 262137984), (1488, 261609480), (1520, 256101912), (1539, 252940160), (1584, 245754360), (1620, 240293152), (1647, 236353920), (1672, 232819920), (1674, 232541760), (1705, 228313728), (1710, 227646144), (1728, 225274830), (1760, 221178924), (1767, 220302720), (1782, 218448320), (1805, 215664768), (1824, 213418260), (1830, 212718528), (1860, 209287584), (1881, 206951040), (1891, 205856640), (1920, 202747347), (1952, 199423620), (1980, 196603488), (1984, 196207110), (2013, 193380480), (2046, 190261440), (2052, 189705120), (2090, 186255936), (2112, 184315770), (2160, 180219864), (2166, 179720640), (2196, 177265440), (2232, 174406320), (2280, 170734608), (2318, 167935680), (2356, 165227040), (2376, 163836240), (2432, 160063695), (2440, 159538896), (2480, 156965688), (2508, 155213280), (2511, 155027840), (2565, 151764096), (2592, 150183220), (2640, 147452616), (2684, 145035360), (2728, 142696080), (2736, 142278840), (2745, 141812352), (2790, 139525056), (2880, 135164898), (2888, 134790480), (2928, 132949080), (2945, 132181632), (2970, 131068992), (2976, 130804740), (3040, 128050956), (3069, 126840960), (3078, 126470080), (3135, 124170624), (3168, 122877180), (3240, 120146576), (3249, 119813760), (3294, 118176960), (3344, 116409960), (3348, 116270880), (3355, 116028288), (3410, 114156864), (3420, 113823072), (3456, 112637415), (3477, 111957120), (3520, 110589462), (3534, 110151360), (3564, 109224160), (3610, 107832384), (3648, 106709130), (3660, 106359264), (3720, 104643792), (3762, 103475520), (3782, 102928320), (3904, 99711810), (3960, 98301744), (3968, 98103555), (3971, 98029440), (4026, 96690240), (4092, 95130720), (4104, 94852560), (4180, 93127968), (4185, 93016704), (4224, 92157885), (4320, 90109932), (4332, 89860320), (4392, 88632720), (4455, 87379328), (4464, 87203160), (4560, 85367304), (4636, 83967840), (4712, 82613520), (4752, 81918120), (4880, 79769448), (4941, 78784640), (4960, 78482844), (5016, 77606640), (5022, 77513920), (5115, 76104576), (5130, 75882048), (5184, 75091610), (5280, 73726308), (5301, 73434240), (5368, 72517680), (5415, 71888256), (5456, 71348040), (5472, 71139420), (5490, 70906176), (5580, 69762528), (5643, 68983680), (5673, 68618880), (5760, 67582449), (5776, 67395240), (5795, 67174272), (5856, 66474540), (5890, 66090816), (5940, 65534496), (5952, 65402370), (6039, 64460160), (6080, 64025478), (6138, 63420480), (6156, 63235040), (6270, 62085312), (6336, 61438590), (6479, 60082560), (6480, 60073288), (6498, 59906880), (6588, 59088480), (6688, 58204980), (6696, 58135440), (6710, 58014144), (6820, 57078432), (6840, 56911536), (6954, 55978560), (7040, 55294731), (7068, 55075680), (7128, 54612080), (7220, 53916192), (7296, 53354565), (7320, 53179632), (7440, 52321896), (7524, 51737760), (7564, 51464160), (7695, 50588032), (7808, 49855905), (7920, 49150872), (7942, 49014720), (8052, 48345120), (8184, 47565360), (8208, 47426280), (8235, 47270784), (8360, 46563984), (8370, 46508352), (8640, 45054966), (8664, 44930160), (8784, 44316360), (8835, 44060544), (8910, 43689664), (8928, 43601580), (9120, 42683652), (9207, 42280320), (9272, 41983920), (9405, 41390208), (9424, 41306760), (9455, 41171328), (9504, 40959060), (9747, 39937920), (9760, 39884724), (9882, 39392320), (9920, 39241422), (10032, 38803320), (10044, 38756960), (10065, 38676096), (10230, 38052288), (10260, 37941024), (10368, 37545805), (10431, 37319040), (10560, 36863154), (10602, 36717120), (10736, 36258840), (10830, 35944128), (10912, 35674020), (10944, 35569710), (10980, 35453088), (11160, 34881264), (11191, 34784640), (11286, 34491840), (11346, 34309440), (11552, 33697620), (11590, 33587136), (11712, 33237270), (11780, 33045408), (11880, 32767248), (11904, 32701185), (11913, 32676480), (12078, 32230080), (12160, 32012739), (12276, 31710240), (12312, 31617520), (12540, 31042656), (12555, 31005568), (12672, 30719295), (12749, 30533760), (12958, 30041280), (12960, 30036644), (12996, 29953440), (13176, 29544240), (13376, 29102490), (13392, 29067720), (13420, 29007072), (13640, 28539216), (13680, 28455768), (13908, 27989280), (14136, 27537840), (14256, 27306040), (14440, 26958096), (14640, 26589816), (14880, 26160948), (15048, 25868880), (15128, 25732080), (15345, 25368192), (15390, 25294016), (15840, 24575436), (15884, 24507360), (15903, 24478080), (16104, 24172560), (16245, 23962752), (16368, 23782680), (16416, 23713140), (16470, 23635392), (16720, 23281992), (16740, 23254176), (16929, 22994560), (17019, 22872960), (17280, 22527483), (17328, 22465080), (17385, 22391424), (17568, 22158180), (17670, 22030272), (17820, 21844832), (17856, 21800790), (18117, 21486720), (18240, 21341826), (18414, 21140160), (18544, 20991960), (18810, 20695104), (18848, 20653380), (18910, 20585664), (19008, 20479530), (19437, 20027520), (19494, 19968960), (19520, 19942362), (19764, 19696160), (19840, 19620711), (19855, 19605888), (20064, 19401660), (20088, 19378480), (20130, 19338048), (20460, 19026144), (20520, 18970512), (20801, 18714240), (20862, 18659520), (21120, 18431577), (21204, 18358560), (21472, 18129420), (21660, 17972064), (21824, 17837010), (21888, 17784855), (21960, 17726544), (22021, 17677440), (22320, 17440632), (22382, 17392320), (22572, 17245920), (22692, 17154720), (23104, 16848810), (23180, 16793568), (23424, 16618635), (23560, 16522704), (23760, 16383624), (23826, 16338240), (24156, 16115040), (24552, 15855120), (24624, 15808760), (24705, 15756928), (25080, 15521328), (25110, 15502784), (25498, 15266880), (25916, 15020640), (25920, 15018322), (25992, 14976720), (26352, 14772120), (26505, 14686848), (26752, 14551245), (26784, 14533860), (26840, 14503536), (27280, 14269608), (27360, 14227884), (27621, 14093440), (27816, 13994640), (28215, 13796736), (28272, 13768920), (28365, 13723776), (28512, 13653020), (28880, 13479048), (29241, 13312640), (29280, 13294908), (29760, 13080474), (30096, 12934440), (30195, 12892032), (30256, 12866040), (30690, 12684096), (30780, 12647008), (31293, 12439680), (31680, 12287718), (31768, 12253680), (31806, 12239040), (32208, 12086280), (32395, 12016512), (32490, 11981376), (32736, 11891340), (32832, 11856570), (32940, 11817696), (33440, 11640996), (33480, 11627088), (33573, 11594880), (33858, 11497280), (34038, 11436480), (34656, 11232540), (34770, 11195712), (35136, 11079090), (35340, 11015136), (35640, 10922416), (35712, 10900395), (35739, 10892160), (35929, 10834560), (36234, 10743360), (36480, 10670913), (36828, 10570080), (37088, 10495980), (37620, 10347552), (37696, 10326690), (37820, 10292832), (38016, 10239765), (38247, 10177920), (38874, 10013760), (38988, 9984480), (39040, 9971181), (39528, 9848080), (39710, 9802944), (40128, 9700830), (40176, 9689240), (40260, 9669024), (40920, 9513072), (41040, 9485256), (41602, 9357120), (41724, 9329760), (42408, 9179280), (42944, 9064710), (43320, 8986032), (43648, 8918505), (43920, 8863272), (44042, 8838720), (44640, 8720316), (44764, 8696160), (45144, 8622960), (45384, 8577360), (46035, 8456064), (46208, 8424405), (46360, 8396784), (47120, 8261352), (47520, 8191812), (47652, 8169120), (47709, 8159360), (48312, 8057520), (48735, 7987584), (49104, 7927560), (49248, 7904380), (49410, 7878464), (50160, 7760664), (50220, 7751392), (50996, 7633440), (51057, 7624320), (51832, 7510320), (51840, 7509161), (51984, 7488360), (52155, 7463808), (52704, 7386060), (53010, 7343424), (53568, 7266930), (53680, 7251768), (54351, 7162240), (54560, 7134804), (54720, 7113942), (55242, 7046720), (55632, 6997320), (55955, 6956928), (56430, 6898368), (56544, 6884460), (56730, 6861888), (57024, 6826510), (57760, 6739524), (58311, 6675840), (58482, 6656320), (58560, 6647454), (59520, 6540237), (59565, 6535296), (60192, 6467220), (60390, 6446016), (60512, 6433020), (61380, 6342048), (61560, 6323504), (62403, 6238080), (62586, 6219840), (63360, 6143859), (63536, 6126840), (63612, 6119520), (63745, 6106752), (64416, 6043140), (64790, 6008256), (64980, 5990688), (65472, 5945670), (65664, 5928285), (65880, 5908848), (66063, 5892480), (66880, 5820498), (66960, 5813544), (67146, 5797440), (67716, 5748640), (68076, 5718240), (69312, 5616270), (69540, 5597856), (70272, 5539545), (70680, 5507568), (71280, 5461208), (71478, 5446080), (71858, 5417280), (72468, 5371680), (73656, 5285040), (74176, 5247990), (75240, 5173776), (75392, 5163345), (75640, 5146416), (76494, 5088960), (77748, 5006880), (77976, 4992240), (79056, 4924040), (79420, 4901472), (79515, 4895616), (80256, 4850415), (80352, 4844620), (80520, 4834512), (81840, 4756536), (82080, 4742628), (83204, 4678560), (83448, 4664880), (84645, 4598912), (84816, 4589640), (85095, 4574592), (85888, 4532355), (86640, 4493016), (87840, 4431636), (88084, 4419360), (89280, 4360158), (89528, 4348080), (90288, 4311480), (90585, 4297344), (90768, 4288680), (92070, 4228032), (92720, 4198392), (93879, 4146560), (94240, 4130676), (95040, 4095906), (95304, 4084560), (95418, 4079680), (96624, 4028760), (97185, 4005504), (97470, 3993792), (98208, 3963780), (98496, 3952190), (98820, 3939232), (100320, 3880332), (100440, 3875696), (100719, 3864960), (101992, 3816720), (102114, 3812160), (103664, 3755160), (103968, 3744180), (104005, 3742848), (104310, 3731904), (105408, 3693030), (106020, 3671712), (107136, 3633465), (107217, 3630720), (107360, 3625884), (107787, 3611520), (108702, 3581120), (109120, 3567402), (109440, 3556971), (110105, 3535488), (110484, 3523360), (111264, 3498660), (111910, 3478464), (112860, 3449184), (113088, 3442230), (113460, 3430944), (114048, 3413255), (114741, 3392640), (115520, 3369762), (116622, 3337920), (116964, 3328160), (117120, 3323727), (119130, 3267648), (120384, 3233610), (120780, 3223008), (121024, 3216510), (122760, 3171024), (123101, 3162240), (123120, 3161752), (124806, 3119040), (125172, 3109920), (127072, 3063420), (127224, 3059760), (127490, 3053376), (128832, 3021570), (129580, 3004128), (129960, 2995344), (130944, 2972835), (131760, 2954424), (132126, 2946240), (133760, 2910249), (133920, 2906772), (134292, 2898720), (135432, 2874320), (136152, 2859120), (138105, 2818688), (138624, 2808135), (139080, 2798928), (141360, 2753784), (142560, 2730604), (142956, 2723040), (143716, 2708640), (144936, 2685840), (146205, 2662528), (147312, 2642520), (148352, 2623995), (150480, 2586888), (151280, 2573208), (152988, 2544480), (153171, 2541440), (155496, 2503440), (155952, 2496120), (156465, 2487936), (158112, 2462020), (158840, 2450736), (159030, 2447808), (160704, 2422310), (161040, 2417256), (163680, 2378268), (164160, 2371314), (166408, 2339280), (166896, 2332440), (167865, 2318976), (169290, 2299456), (169632, 2294820), (170190, 2287296), (173280, 2246508), (174933, 2225280), (175680, 2215818), (176168, 2209680), (178560, 2180079), (178695, 2178432), (179056, 2174040), (179645, 2166912), (180576, 2155740), (181170, 2148672), (181536, 2144340), (184140, 2114016), (185440, 2099196), (187209, 2079360), (187758, 2073280), (188480, 2065338), (190080, 2047953), (190608, 2042280), (190836, 2039840), (191235, 2035584), (193248, 2014380), (194370, 2002752), (194940, 1996896), (196416, 1981890), (196992, 1976095), (197640, 1969616), (198189, 1964160), (200640, 1940166), (200880, 1937848), (201438, 1932480), (203984, 1908360), (204228, 1906080), (207328, 1877580), (207936, 1872090), (208010, 1871424), (208620, 1865952), (210816, 1846515), (212040, 1835856), (214434, 1815360), (214720, 1812942), (215574, 1805760), (217404, 1790560), (218240, 1783701), (220210, 1767744), (220968, 1761680), (222528, 1749330), (223820, 1739232), (225720, 1724592), (226176, 1721115), (226920, 1715472), (229482, 1696320), (231040, 1684881), (233244, 1668960), (233928, 1664080), (238260, 1633824), (238545, 1631872), (240768, 1616805), (241560, 1611504), (242048, 1608255), (242231, 1607040), (245520, 1585512), (246202, 1581120), (246240, 1580876), (249612, 1559520), (250344, 1554960), (254144, 1531710), (254448, 1529880), (254980, 1526688), (255285, 1524864), (257664, 1510785), (259160, 1502064), (259920, 1497672), (263520, 1477212), (264252, 1473120), (267840, 1453386), (268584, 1449360), (270864, 1437160), (271755, 1432448), (272304, 1429560), (276210, 1409344), (278160, 1399464), (282720, 1376892), (285120, 1365302), (285912, 1361520), (287432, 1354320), (289872, 1342920), (291555, 1335168), (292410, 1331264), (294624, 1321260), (300960, 1293444), (302157, 1288320), (302560, 1286604), (305976, 1272240), (306342, 1270720), (310992, 1251720), (311904, 1248060), (312015, 1247616), (312930, 1243968), (316224, 1231010), (317680, 1225368), (318060, 1223904), (321408, 1211155), (321651, 1210240), (322080, 1208628), (323361, 1203840), (327360, 1189134), (328320, 1185657), (330315, 1178496), (332816, 1169640), (333792, 1166220), (335730, 1159488), (338580, 1149728), (339264, 1147410), (340380, 1143648), (344223, 1130880), (346560, 1123254), (349866, 1112640), (351360, 1107909), (352336, 1104840), (357390, 1089216), (358112, 1087020), (359290, 1083456), (361152, 1077870), (362340, 1074336), (363072, 1072170), (368280, 1057008), (369303, 1054080), (370880, 1049598), (374418, 1039680), (375516, 1036640), (376960, 1032669), (381216, 1021140), (381672, 1019920), (382470, 1017792), (386496, 1007190), (388740, 1001376), (389880, 998448), (392832, 990945), (395219, 984960), (395280, 984808), (396378, 982080), (401280, 970083), (401760, 968924), (402876, 966240), (407968, 954180), (408456, 953040), (414656, 938790), (415872, 936045), (416020, 935712), (417240, 932976), (424080, 917928), (428868, 907680), (429440, 906471), (431148, 902880), (434808, 895280), (440420, 883872), (441936, 880840), (445056, 874665), (447640, 869616), (451440, 862296), (453840, 857736), (458964, 848160), (466488, 834480), (467856, 832040), (469395, 829312), (476520, 816912), (477090, 815936), (483120, 805752), (484462, 803520), (491040, 792756), (492404, 790560), (492480, 790438), (499224, 779760), (500688, 777480), (503595, 772992), (508288, 765855), (508896, 764940), (509960, 763344), (510570, 762432), (518320, 751032), (519840, 748836), (524799, 741760), (527040, 738606), (528504, 736560), (535680, 726693), (536085, 726144), (537168, 724680), (538935, 722304), (541728, 718580), (543510, 716224), (544608, 714780), (552420, 704672), (556320, 699732), (561627, 693120), (565440, 688446), (570240, 682651), (571824, 680760), (573705, 678528), (574864, 677160), (579744, 671460), (583110, 667584), (584820, 665632), (589248, 660630), (594567, 654720), (601920, 646722), (604314, 644160), (605120, 643302), (611952, 636120), (612684, 635360), (615505, 632448), (621984, 625860), (623808, 624030)]