339468433920

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{373}}^1$

素因数の和:448

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 252, 256, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 373, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 486, 495, 504, 512, 513, 528, 532, 540, 560, 567, 570, 576, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 746, 756, 760, 768, 770, 792, 798, 810, 836, 840, 855, 864, 880, 891, 896, 912, 924, 945, 960, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1119, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1215, 1216, 1232, 1254, 1260, 1280, 1296, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1485, 1492, 1512, 1520, 1536, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1701, 1710, 1728, 1760, 1782, 1792, 1824, 1848, 1865, 1881, 1890, 1920, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2238, 2240, 2268, 2280, 2304, 2310, 2376, 2394, 2430, 2432, 2464, 2508, 2520, 2560, 2565, 2592, 2611, 2640, 2660, 2673, 2688, 2736, 2772, 2816, 2835, 2880, 2926, 2970, 2984, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3344, 3357, 3360, 3402, 3420, 3456, 3465, 3520, 3564, 3584, 3591, 3648, 3696, 3730, 3762, 3780, 3840, 3888, 3960, 3990, 4032, 4103, 4104, 4158, 4180, 4224, 4256, 4320, 4389, 4455, 4476, 4480, 4536, 4560, 4608, 4617, 4620, 4752, 4788, 4860, 4864, 4928, 5016, 5040, 5130, 5184, 5222, 5280, 5320, 5346, 5376, 5472, 5544, 5595, 5632, 5643, 5670, 5760, 5852, 5940, 5968, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6480, 6688, 6714, 6720, 6804, 6840, 6912, 6930, 7040, 7087, 7128, 7182, 7296, 7315, 7392, 7460, 7524, 7560, 7680, 7695, 7776, 7833, 7920, 7980, 8064, 8206, 8208, 8316, 8360, 8448, 8505, 8512, 8640, 8778, 8910, 8952, 8960, 9072, 9120, 9234, 9240, 9405, 9504, 9576, 9720, 9728, 9856, 10032, 10071, 10080, 10260, 10368, 10395, 10444, 10560, 10640, 10692, 10752, 10773, 10944, 11088, 11190, 11286, 11340, 11520, 11704, 11880, 11936, 11970, 12096, 12160, 12309, 12312, 12320, 12474, 12540, 12672, 12768, 12960, 13055, 13167, 13365, 13376, 13428, 13440, 13608, 13680, 13824, 13860, 14080, 14174, 14256, 14364, 14592, 14630, 14784, 14920, 15048, 15120, 15390, 15552, 15666, 15840, 15960, 16128, 16412, 16416, 16632, 16720, 16785, 16896, 16929, 17010, 17024, 17280, 17556, 17820, 17904, 17920, 17955, 18144, 18240, 18468, 18480, 18711, 18810, 19008, 19152, 19440, 19712, 20064, 20142, 20160, 20515, 20520, 20736, 20790, 20888, 21120, 21261, 21280, 21384, 21546, 21888, 21945, 22176, 22380, 22572, 22680, 23040, 23085, 23408, 23499, 23760, 23872, 23940, 24192, 24320, 24618, 24624, 24640, 24948, 25080, 25344, 25536, 25920, 26110, 26334, 26730, 26752, 26856, 26880, 27216, 27360, 27720, 28160, 28215, 28348, 28512, 28721, 28728, 29184, 29260, 29568, 29840, 30096, 30213, 30240, 30780, 31104, 31185, 31332, 31680, 31920, 32256, 32319, 32824, 32832, 33264, 33440, 33570, 33858, 34020, 34048, 34560, 35112, 35435, 35640, 35808, 35910, 36288, 36480, 36927, 36936, 36960, 37422, 37620, 38016, 38304, 38880, 39165, 39424, 39501, 40128, 40284, 40320, 41030, 41040, 41472, 41580, 41776, 42240, 42522, 42560, 42768, 43092, 43776, 43890, 44352, 44760, 45144, 45360, 46170, 46816, 46998, 47520, 47744, 47880, 48384, 48640, 49236, 49248, 49280, 49609, 49896, 50160, 50355, 50688, 50787, 51072, 51840, 52220, 52668, 53460, 53504, 53712, 53760, 53865, 54432, 54720, 55440, 56430, 56696, 57024, 57442, 57456, 58520, 59136, 59680, 60192, 60426, 60480, 61545, 61560, 62208, 62370, 62664, 63360, 63783, 63840, 64638, 65648, 65664, 65835, 66528, 66880, 67140, 67716, 68040, 68096, 69120, 70224, 70497, 70870, 71280, 71616, 71820, 72576, 72960, 73854, 73872, 73920, 74844, 75240, 76032, 76608, 77760, 77957, 78330, 79002, 80256, 80568, 80640, 82060, 82080, 83160, 83552, 84480, 84645, 85044, 85120, 85536, 86163, 86184, 87552, 87780, 88704, 89520, 90288, 90639, 90720, 92340, 93555, 93632, 93996, 95040, 95488, 95760, 96768, 98472, 98496, 98560, 99218, 99792, 100320, 100710, 101574, 102144, 103680, 104440, 105336, 106305, 106920, 107008, 107424, 107730, 108864, 109440, 110781, 110880, 112860, 113392, 114048, 114884, 114912, 117040, 117495, 118272, 118503, 119360, 120384, 120852, 120960, 123090, 123120, 124416, 124740, 125328, 126720, 127566, 127680, 129276, 131296, 131328, 131670, 133056, 133760, 134280, 135432, 136080, 140448, 140994, 141740, 142560, 143232, 143605, 143640, 145152, 145920, 147708, 147744, 147840, 148827, 149688, 150480, 151065, 152064, 153216, 155520, 155914, 156660, 158004, 160512, 161136, 161280, 161595, 164120, 164160, 166320, 167104, 169290, 170088, 170240, 171072, 172326, 172368, 175560, 177408, 179040, 180576, 181278, 181440, 184635, 184680, 187110, 187264, 187992, 190080, 190976, 191349, 191520, 196944, 196992, 197120, 197505, 198436, 199584, 200640, 201420, 203148, 204288, 207360, 208880, 210672, 211491, 212610, 213840, 214848, 215460, 217728, 218880, 221562, 221760, 225720, 226784, 228096, 229768, 229824, 233871, 234080, 234990, 237006, 238720, 240768, 241704, 241920, 246180, 246240, 248045, 249480, 250656, 253440, 253935, 255132, 255360, 258489, 258552, 262592, 262656, 263340, 266112, 267520, 268560, 270864, 272160, 280896, 281988, 283480, 285120, 286464, 287210, 287280, 290304, 295416, 295488, 295680, 297654, 299376, 300960, 302130, 306432, 311040, 311828, 313320, 316008, 318915, 321024, 322272, 323190, 328240, 328320, 332343, 332640, 334208, 338580, 340176, 340480, 342144, 344652, 344736, 351120, 352485, 354816, 355509, 358080, 361152, 362556, 362880, 369270, 369360, 374220, 374528, 375984, 380160, 382698, 383040, 389785, 393888, 393984, 395010, 396872, 399168, 401280, 402840, 406296, 417760, 421344, 422982, 425220, 427680, 429696, 430815, 430920, 435456, 437760, 443124, 443520, 446481, 451440, 453195, 453568, 456192, 459536, 459648, 467742, 468160, 469980, 474012, 477440, 481536, 483408, 483840, 492360, 492480, 496090, 498960, 501312, 507870, 510264, 510720, 516978, 517104, 525184, 526680, 532224, 535040, 537120, 541728, 544320, 545699, 553905, 561792, 563976, 566960, 570240, 572928, 574047, 574420, 574560, 590832, 590976, 591360, 592515, 595308, 598752, 601920, 604260, 612864, 622080, 623656, 626640, 632016, 634473, 637830, 644544, 646380, 656480, 656640, 664686, 665280, 668416, 677160, 680352, 684288, 689304, 689472, 701613, 702240, 704970, 711018, 716160, 722304, 725112, 725760, 738540, 738720, 744135, 748440, 749056, 751968, 760320, 765396, 766080, 775467, 779570, 787776, 787968, 790020, 793744, 798336, 802560, 805680, 812592, 835520, 842688, 845964, 850440, 855360, 859392, 861630, 861840, 870912, 886248, 887040, 892962, 902880, 906390, 907136, 919072, 919296, 935484, 936320, 939960, 948024, 954880, 956745, 963072, 966816, 984720, 984960, 992180, 997029, 997920, 1002624, 1015740, 1020528, 1021440, 1033956, 1034208, 1050368, 1053360, 1057455, 1064448, 1074240, 1083456, 1088640, 1091398, 1107810, 1123584, 1127952, 1133920, 1140480, 1148094, 1148840, 1149120, 1169355, 1181664, 1181952, 1185030, 1190616, 1197504, 1203840, 1208520, 1247312, 1253280, 1264032, 1268946, 1275660, 1289088, 1292445, 1292760, 1312960, 1313280, 1329372, 1330560, 1336832, 1339443, 1354320, 1360704, 1368576, 1378608, 1378944, 1403226, 1404480, 1409940, 1422036, 1432320, 1444608, 1450224, 1451520, 1477080, 1477440, 1488270, 1496880, 1503936, 1530792, 1532160, 1550934, 1559140, 1575552, 1580040, 1587488, 1596672, 1605120, 1611360, 1625184, 1637097, 1661715, 1671040, 1685376, 1691928, 1700880, 1710720, 1718784, 1722141, 1723260, 1723680, 1772496, 1774080, 1777545, 1785924, 1805760, 1812780, 1814272, 1838144, 1838592, 1870968, 1872640, 1879920, 1896048, 1913490, 1933632, 1969440, 1969920, 1984360, 1994058, 1995840, 2005248, 2031480, 2041056, 2067912, 2068416, 2100736, 2104839, 2106720, 2114910, 2148480, 2166912, 2177280, 2182796, 2215620, 2232405, 2247168, 2255904, 2267840, 2280960, 2296188, 2297680, 2298240, 2326401, 2338710, 2363328, 2363904, 2370060, 2381232, 2395008, 2407680, 2417040, 2494624, 2506560, 2528064, 2537892, 2551320, 2578176, 2584890, 2585520, 2625920, 2658744, 2661120, 2678886, 2708640, 2721408, 2728495, 2757216, 2757888, 2806452, 2808960, 2819880, 2844072, 2864640, 2870235, 2889216, 2900448, 2954160, 2954880, 2976540, 2993760, 3007872, 3061584, 3064320, 3101868, 3118280, 3151104, 3160080, 3172365, 3174976, 3193344, 3222720, 3250368, 3274194, 3323430, 3342080, 3370752, 3383856, 3401760, 3421440, 3444282, 3446520, 3447360, 3508065, 3544992, 3555090, 3571848, 3611520, 3625560, 3628544, 3676288, 3741936, 3745280, 3759840, 3792096, 3826980, 3867264, 3877335, 3938880, 3939840, 3968720, 3988116, 3991680, 4010496, 4018329, 4062960, 4082112, 4135824, 4136832, 4209678, 4213440, 4229820, 4296960, 4333824, 4354560, 4365592, 4431240, 4464810, 4511808, 4535680, 4592376, 4595360, 4596480, 4652802, 4677420, 4726656, 4740120, 4762464, 4790016, 4815360, 4834080, 4911291, 4985145, 4989248, 5013120, 5056128, 5075784, 5102640, 5156352, 5169780, 5171040, 5251840, 5317488, 5322240, 5357772, 5417280, 5442816, 5456990, 5514432, 5515776, 5612904, 5617920, 5639760, 5688144, 5740470, 5800896, 5908320, 5909760, 5953080, 5987520, 6015744, 6123168, 6203736, 6236560, 6302208, 6314517, 6320160, 6344730, 6349952, 6445440, 6500736, 6548388, 6646860, 6684160, 6697215, 6741504, 6767712, 6803520, 6842880, 6888564, 6893040, 6894720, 6979203, 7016130, 7089984, 7110180, 7143696, 7223040, 7251120, 7352576, 7483872, 7519680, 7584192, 7653960, 7734528, 7754670, 7877760, 7937440, 7976232, 7983360, 8036658, 8125920, 8164224, 8185485, 8271648, 8273664, 8419356, 8426880, 8459640, 8593920, 8610705, 8667648, 8731184, 8862480, 8929620, 9023616, 9071360, 9184752, 9190720, 9192960, 9305604, 9354840, 9453312, 9480240, 9524928, 9580032, 9668160, 9822582, 9970290, 9978496, 10026240, 10112256, 10151568, 10205280, 10339560, 10342080, 10503680, 10524195, 10634976, 10715544, 10834560, 10885632, 10913980, 11028864, 11225808, 11235840, 11279520, 11376288, 11480940, 11601792, 11632005, 11816640, 11819520, 11906160, 11975040, 12031488, 12054987, 12246336, 12407472, 12473120, 12629034, 12640320, 12689460, 12699904, 12890880, 13001472, 13096776, 13293720, 13394430, 13535424, 13607040, 13777128, 13786080, 13789440, 13958406, 14032260, 14179968, 14220360, 14287392, 14446080, 14502240, 14705152, 14733873, 14967744, 15039360, 15168384, 15307920, 15469056, 15509340, 15755520, 15874880, 15952464, 15966720, 16073316, 16251840, 16328448, 16370970, 16543296, 16547328, 16838712, 16853760, 16919280, 17221410, 17462368, 17724960, 17859240, 18047232, 18142720, 18369504, 18381440, 18611208, 18709680, 18906624, 18943551, 18960480, 19049856, 19336320, 19645164, 19940580, 19956992, 20052480, 20091645, 20224512, 20303136, 20410560, 20679120, 20684160, 21048390, 21269952, 21431088, 21669120, 21827960, 22057728, 22451616, 22559040, 22752576, 22961880, 23203584, 23264010, 23633280, 23812320, 23950080, 24109974, 24492672, 24556455, 24814944, 24946240, 25258068, 25280640, 25378920, 25399808, 25781760, 26002944, 26193552, 26587440, 26788860, 27070848, 27214080, 27554256, 27572160, 27578880, 27916812, 28064520, 28359936, 28440720, 28574784, 29004480, 29467746, 29935488, 30078720, 30336768, 30615840, 31018680, 31511040, 31572585, 31749760, 31904928, 32146632, 32503680, 32656896, 32741940, 33086592, 33677424, 33707520, 33838560, 34442820, 34896015, 34924736, 35449920, 35718480, 36094464, 36739008, 36762880, 37222416, 37419360, 37887102, 37920960, 38099712, 38672640, 39290328, 39881160, 39913984, 40183290, 40606272, 40821120, 41358240, 41368320, 42096780, 42539904, 42862176, 43338240, 43655920, 44115456, 44201619, 44903232, 45118080, 45505152, 45923760, 46407168, 46528020, 47266560, 47624640, 47900160, 48219948, 48985344, 49112910, 49629888, 49892480, 50516136, 50561280, 50757840, 52387104, 53174880, 53577720, 54141696, 54428160, 55108512, 55144320, 55833624, 56129040, 56719872, 56881440, 57149568, 58008960, 58935492, 59870976, 60157440, 60274935, 60673536, 61231680, 62037360, 63145170, 63499520, 63809856, 64293264, 65007360, 65483880, 66173184, 67354848, 67677120, 68885640, 69792030, 69849472, 70899840, 71436960, 73478016, 73525760, 73669365, 74444832, 74838720, 75774204, 75841920, 76199424, 77345280, 78580656, 79762320, 80366580, 81212544, 81642240, 82716480, 82736640, 84193560, 85079808, 85724352, 87311840, 88403238, 89806464, 90236160, 91010304, 91847520, 93056040, 94533120, 94717755, 95249280, 96439896, 97970688, 98225820, 99259776, 99784960, 101032272, 101122560, 101515680, 104774208, 106349760, 107155440, 108283392, 110217024, 110288640, 111667248, 112258080, 113762880, 114299136, 116017920, 117870984, 119741952, 120549870, 122463360, 124074720, 126290340, 126999040, 127619712, 128586528, 130014720, 130967760, 132346368, 132604857, 134709696, 135354240, 137771280, 139584060, 139698944, 141799680, 142873920, 146956032, 147338730, 148889664, 149677440, 151548408, 151683840, 157161312, 159524640, 160733160, 162425088, 163284480, 165432960, 168387120, 170159616, 171448704, 174623680, 176806476, 179612928, 180472320, 182020608, 183695040, 186112080, 189435510, 190498560, 192879792, 196451640, 198519552, 199569920, 202064544, 203031360, 209548416, 212699520, 214310880, 220434048, 220577280, 221008095, 223334496, 224516160, 227525760, 228598272, 232035840, 235741968, 241099740, 244926720, 248149440, 252580680, 255239424, 257173056, 261935520, 265209714, 269419392, 270708480, 275542560, 279168120, 279397888, 283599360, 285747840, 293912064, 294677460, 297779328, 299354880, 303096816, 303367680, 314322624, 319049280, 321466320, 324850176, 330865920, 336774240, 342897408, 349247360, 353612952, 359225856, 367390080, 372224160, 378871020, 380997120, 385759584, 392903280, 397039104, 404129088, 406062720, 419096832, 425399040, 428621760, 440868096, 442016190, 446668992, 449032320, 455051520, 471483936, 482199480, 489853440, 496298880, 505161360, 510478848, 514346112, 523871040, 530419428, 538838784, 541416960, 551085120, 558336240, 571495680, 589354920, 595558656, 598709760, 606193632, 628645248, 638098560, 642932640, 661731840, 663024285, 673548480, 685794816, 698494720, 707225904, 734780160, 744448320, 757742040, 771519168, 785806560, 808258176, 812125440, 838193664, 850798080, 857243520, 881736192, 884032380, 893337984, 898064640, 910103040, 942967872, 964398960, 992597760, 1010322720, 1028692224, 1047742080, 1060838856, 1077677568, 1102170240, 1116672480, 1142991360, 1178709840, 1191117312, 1212387264, 1257290496, 1276197120, 1285865280, 1326048570, 1347096960, 1396989440, 1414451808, 1469560320, 1488896640, 1515484080, 1543038336, 1571613120, 1616516352, 1624250880, 1714487040, 1768064760, 1786675968, 1796129280, 1885935744, 1928797920, 1985195520, 2020645440, 2057384448, 2095484160, 2121677712, 2204340480, 2233344960, 2357419680, 2424774528, 2514580992, 2552394240, 2571730560, 2652097140, 2694193920, 2828903616, 2977793280, 3030968160, 3086076672, 3143226240, 3233032704, 3428974080, 3536129520, 3573351936, 3771871488, 3857595840, 4041290880, 4190968320, 4243355424, 4408680960, 4466689920, 4714839360, 4849549056, 5143461120, 5304194280, 5388387840, 5657807232, 5955586560, 6061936320, 6172153344, 6286452480, 7072259040, 7543742976, 7715191680, 8082581760, 8486710848, 8933379840, 9429678720, 9699098112, 10286922240, 10608388560, 11315614464, 12123872640, 12572904960, 14144518080, 15430383360, 16165163520, 16973421696, 17866759680, 18859357440, 21216777120, 22631228928, 24247745280, 28289036160, 30860766720, 33946843392, 37718714880, 42433554240, 48495490560, 56578072320, 67893686784, 84867108480, 113156144640, 169734216960, 339468433920]

約数ペア:

[(1, 339468433920), (2, 169734216960), (3, 113156144640), (4, 84867108480), (5, 67893686784), (6, 56578072320), (7, 48495490560), (8, 42433554240), (9, 37718714880), (10, 33946843392), (11, 30860766720), (12, 28289036160), (14, 24247745280), (15, 22631228928), (16, 21216777120), (18, 18859357440), (19, 17866759680), (20, 16973421696), (21, 16165163520), (22, 15430383360), (24, 14144518080), (27, 12572904960), (28, 12123872640), (30, 11315614464), (32, 10608388560), (33, 10286922240), (35, 9699098112), (36, 9429678720), (38, 8933379840), (40, 8486710848), (42, 8082581760), (44, 7715191680), (45, 7543742976), (48, 7072259040), (54, 6286452480), (55, 6172153344), (56, 6061936320), (57, 5955586560), (60, 5657807232), (63, 5388387840), (64, 5304194280), (66, 5143461120), (70, 4849549056), (72, 4714839360), (76, 4466689920), (77, 4408680960), (80, 4243355424), (81, 4190968320), (84, 4041290880), (88, 3857595840), (90, 3771871488), (95, 3573351936), (96, 3536129520), (99, 3428974080), (105, 3233032704), (108, 3143226240), (110, 3086076672), (112, 3030968160), (114, 2977793280), (120, 2828903616), (126, 2694193920), (128, 2652097140), (132, 2571730560), (133, 2552394240), (135, 2514580992), (140, 2424774528), (144, 2357419680), (152, 2233344960), (154, 2204340480), (160, 2121677712), (162, 2095484160), (165, 2057384448), (168, 2020645440), (171, 1985195520), (176, 1928797920), (180, 1885935744), (189, 1796129280), (190, 1786675968), (192, 1768064760), (198, 1714487040), (209, 1624250880), (210, 1616516352), (216, 1571613120), (220, 1543038336), (224, 1515484080), (228, 1488896640), (231, 1469560320), (240, 1414451808), (243, 1396989440), (252, 1347096960), (256, 1326048570), (264, 1285865280), (266, 1276197120), (270, 1257290496), (280, 1212387264), (285, 1191117312), (288, 1178709840), (297, 1142991360), (304, 1116672480), (308, 1102170240), (315, 1077677568), (320, 1060838856), (324, 1047742080), (330, 1028692224), (336, 1010322720), (342, 992597760), (352, 964398960), (360, 942967872), (373, 910103040), (378, 898064640), (380, 893337984), (384, 884032380), (385, 881736192), (396, 857243520), (399, 850798080), (405, 838193664), (418, 812125440), (420, 808258176), (432, 785806560), (440, 771519168), (448, 757742040), (456, 744448320), (462, 734780160), (480, 707225904), (486, 698494720), (495, 685794816), (504, 673548480), (512, 663024285), (513, 661731840), (528, 642932640), (532, 638098560), (540, 628645248), (560, 606193632), (567, 598709760), (570, 595558656), (576, 589354920), (594, 571495680), (608, 558336240), (616, 551085120), (627, 541416960), (630, 538838784), (640, 530419428), (648, 523871040), (660, 514346112), (665, 510478848), (672, 505161360), (684, 496298880), (693, 489853440), (704, 482199480), (720, 471483936), (746, 455051520), (756, 449032320), (760, 446668992), (768, 442016190), (770, 440868096), (792, 428621760), (798, 425399040), (810, 419096832), (836, 406062720), (840, 404129088), (855, 397039104), (864, 392903280), (880, 385759584), (891, 380997120), (896, 378871020), (912, 372224160), (924, 367390080), (945, 359225856), (960, 353612952), (972, 349247360), (990, 342897408), (1008, 336774240), (1026, 330865920), (1045, 324850176), (1056, 321466320), (1064, 319049280), (1080, 314322624), (1119, 303367680), (1120, 303096816), (1134, 299354880), (1140, 297779328), (1152, 294677460), (1155, 293912064), (1188, 285747840), (1197, 283599360), (1215, 279397888), (1216, 279168120), (1232, 275542560), (1254, 270708480), (1260, 269419392), (1280, 265209714), (1296, 261935520), (1320, 257173056), (1330, 255239424), (1344, 252580680), (1368, 248149440), (1386, 244926720), (1408, 241099740), (1440, 235741968), (1463, 232035840), (1485, 228598272), (1492, 227525760), (1512, 224516160), (1520, 223334496), (1536, 221008095), (1539, 220577280), (1540, 220434048), (1584, 214310880), (1596, 212699520), (1620, 209548416), (1672, 203031360), (1680, 202064544), (1701, 199569920), (1710, 198519552), (1728, 196451640), (1760, 192879792), (1782, 190498560), (1792, 189435510), (1824, 186112080), (1848, 183695040), (1865, 182020608), (1881, 180472320), (1890, 179612928), (1920, 176806476), (1944, 174623680), (1980, 171448704), (1995, 170159616), (2016, 168387120), (2052, 165432960), (2079, 163284480), (2090, 162425088), (2112, 160733160), (2128, 159524640), (2160, 157161312), (2238, 151683840), (2240, 151548408), (2268, 149677440), (2280, 148889664), (2304, 147338730), (2310, 146956032), (2376, 142873920), (2394, 141799680), (2430, 139698944), (2432, 139584060), (2464, 137771280), (2508, 135354240), (2520, 134709696), (2560, 132604857), (2565, 132346368), (2592, 130967760), (2611, 130014720), (2640, 128586528), (2660, 127619712), (2673, 126999040), (2688, 126290340), (2736, 124074720), (2772, 122463360), (2816, 120549870), (2835, 119741952), (2880, 117870984), (2926, 116017920), (2970, 114299136), (2984, 113762880), (3024, 112258080), (3040, 111667248), (3078, 110288640), (3080, 110217024), (3135, 108283392), (3168, 107155440), (3192, 106349760), (3240, 104774208), (3344, 101515680), (3357, 101122560), (3360, 101032272), (3402, 99784960), (3420, 99259776), (3456, 98225820), (3465, 97970688), (3520, 96439896), (3564, 95249280), (3584, 94717755), (3591, 94533120), (3648, 93056040), (3696, 91847520), (3730, 91010304), (3762, 90236160), (3780, 89806464), (3840, 88403238), (3888, 87311840), (3960, 85724352), (3990, 85079808), (4032, 84193560), (4103, 82736640), (4104, 82716480), (4158, 81642240), (4180, 81212544), (4224, 80366580), (4256, 79762320), (4320, 78580656), (4389, 77345280), (4455, 76199424), (4476, 75841920), (4480, 75774204), (4536, 74838720), (4560, 74444832), (4608, 73669365), (4617, 73525760), (4620, 73478016), (4752, 71436960), (4788, 70899840), (4860, 69849472), (4864, 69792030), (4928, 68885640), (5016, 67677120), (5040, 67354848), (5130, 66173184), (5184, 65483880), (5222, 65007360), (5280, 64293264), (5320, 63809856), (5346, 63499520), (5376, 63145170), (5472, 62037360), (5544, 61231680), (5595, 60673536), (5632, 60274935), (5643, 60157440), (5670, 59870976), (5760, 58935492), (5852, 58008960), (5940, 57149568), (5968, 56881440), (5985, 56719872), (6048, 56129040), (6080, 55833624), (6156, 55144320), (6160, 55108512), (6237, 54428160), (6270, 54141696), (6336, 53577720), (6384, 53174880), (6480, 52387104), (6688, 50757840), (6714, 50561280), (6720, 50516136), (6804, 49892480), (6840, 49629888), (6912, 49112910), (6930, 48985344), (7040, 48219948), (7087, 47900160), (7128, 47624640), (7182, 47266560), (7296, 46528020), (7315, 46407168), (7392, 45923760), (7460, 45505152), (7524, 45118080), (7560, 44903232), (7680, 44201619), (7695, 44115456), (7776, 43655920), (7833, 43338240), (7920, 42862176), (7980, 42539904), (8064, 42096780), (8206, 41368320), (8208, 41358240), (8316, 40821120), (8360, 40606272), (8448, 40183290), (8505, 39913984), (8512, 39881160), (8640, 39290328), (8778, 38672640), (8910, 38099712), (8952, 37920960), (8960, 37887102), (9072, 37419360), (9120, 37222416), (9234, 36762880), (9240, 36739008), (9405, 36094464), (9504, 35718480), (9576, 35449920), (9720, 34924736), (9728, 34896015), (9856, 34442820), (10032, 33838560), (10071, 33707520), (10080, 33677424), (10260, 33086592), (10368, 32741940), (10395, 32656896), (10444, 32503680), (10560, 32146632), (10640, 31904928), (10692, 31749760), (10752, 31572585), (10773, 31511040), (10944, 31018680), (11088, 30615840), (11190, 30336768), (11286, 30078720), (11340, 29935488), (11520, 29467746), (11704, 29004480), (11880, 28574784), (11936, 28440720), (11970, 28359936), (12096, 28064520), (12160, 27916812), (12309, 27578880), (12312, 27572160), (12320, 27554256), (12474, 27214080), (12540, 27070848), (12672, 26788860), (12768, 26587440), (12960, 26193552), (13055, 26002944), (13167, 25781760), (13365, 25399808), (13376, 25378920), (13428, 25280640), (13440, 25258068), (13608, 24946240), (13680, 24814944), (13824, 24556455), (13860, 24492672), (14080, 24109974), (14174, 23950080), (14256, 23812320), (14364, 23633280), (14592, 23264010), (14630, 23203584), (14784, 22961880), (14920, 22752576), (15048, 22559040), (15120, 22451616), (15390, 22057728), (15552, 21827960), (15666, 21669120), (15840, 21431088), (15960, 21269952), (16128, 21048390), (16412, 20684160), (16416, 20679120), (16632, 20410560), (16720, 20303136), (16785, 20224512), (16896, 20091645), (16929, 20052480), (17010, 19956992), (17024, 19940580), (17280, 19645164), (17556, 19336320), (17820, 19049856), (17904, 18960480), (17920, 18943551), (17955, 18906624), (18144, 18709680), (18240, 18611208), (18468, 18381440), (18480, 18369504), (18711, 18142720), (18810, 18047232), (19008, 17859240), (19152, 17724960), (19440, 17462368), (19712, 17221410), (20064, 16919280), (20142, 16853760), (20160, 16838712), (20515, 16547328), (20520, 16543296), (20736, 16370970), (20790, 16328448), (20888, 16251840), (21120, 16073316), (21261, 15966720), (21280, 15952464), (21384, 15874880), (21546, 15755520), (21888, 15509340), (21945, 15469056), (22176, 15307920), (22380, 15168384), (22572, 15039360), (22680, 14967744), (23040, 14733873), (23085, 14705152), (23408, 14502240), (23499, 14446080), (23760, 14287392), (23872, 14220360), (23940, 14179968), (24192, 14032260), (24320, 13958406), (24618, 13789440), (24624, 13786080), (24640, 13777128), (24948, 13607040), (25080, 13535424), (25344, 13394430), (25536, 13293720), (25920, 13096776), (26110, 13001472), (26334, 12890880), (26730, 12699904), (26752, 12689460), (26856, 12640320), (26880, 12629034), (27216, 12473120), (27360, 12407472), (27720, 12246336), (28160, 12054987), (28215, 12031488), (28348, 11975040), (28512, 11906160), (28721, 11819520), (28728, 11816640), (29184, 11632005), (29260, 11601792), (29568, 11480940), (29840, 11376288), (30096, 11279520), (30213, 11235840), (30240, 11225808), (30780, 11028864), (31104, 10913980), (31185, 10885632), (31332, 10834560), (31680, 10715544), (31920, 10634976), (32256, 10524195), (32319, 10503680), (32824, 10342080), (32832, 10339560), (33264, 10205280), (33440, 10151568), (33570, 10112256), (33858, 10026240), (34020, 9978496), (34048, 9970290), (34560, 9822582), (35112, 9668160), (35435, 9580032), (35640, 9524928), (35808, 9480240), (35910, 9453312), (36288, 9354840), (36480, 9305604), (36927, 9192960), (36936, 9190720), (36960, 9184752), (37422, 9071360), (37620, 9023616), (38016, 8929620), (38304, 8862480), (38880, 8731184), (39165, 8667648), (39424, 8610705), (39501, 8593920), (40128, 8459640), (40284, 8426880), (40320, 8419356), (41030, 8273664), (41040, 8271648), (41472, 8185485), (41580, 8164224), (41776, 8125920), (42240, 8036658), (42522, 7983360), (42560, 7976232), (42768, 7937440), (43092, 7877760), (43776, 7754670), (43890, 7734528), (44352, 7653960), (44760, 7584192), (45144, 7519680), (45360, 7483872), (46170, 7352576), (46816, 7251120), (46998, 7223040), (47520, 7143696), (47744, 7110180), (47880, 7089984), (48384, 7016130), (48640, 6979203), (49236, 6894720), (49248, 6893040), (49280, 6888564), (49609, 6842880), (49896, 6803520), (50160, 6767712), (50355, 6741504), (50688, 6697215), (50787, 6684160), (51072, 6646860), (51840, 6548388), (52220, 6500736), (52668, 6445440), (53460, 6349952), (53504, 6344730), (53712, 6320160), (53760, 6314517), (53865, 6302208), (54432, 6236560), (54720, 6203736), (55440, 6123168), (56430, 6015744), (56696, 5987520), (57024, 5953080), (57442, 5909760), (57456, 5908320), (58520, 5800896), (59136, 5740470), (59680, 5688144), (60192, 5639760), (60426, 5617920), (60480, 5612904), (61545, 5515776), (61560, 5514432), (62208, 5456990), (62370, 5442816), (62664, 5417280), (63360, 5357772), (63783, 5322240), (63840, 5317488), (64638, 5251840), (65648, 5171040), (65664, 5169780), (65835, 5156352), (66528, 5102640), (66880, 5075784), (67140, 5056128), (67716, 5013120), (68040, 4989248), (68096, 4985145), (69120, 4911291), (70224, 4834080), (70497, 4815360), (70870, 4790016), (71280, 4762464), (71616, 4740120), (71820, 4726656), (72576, 4677420), (72960, 4652802), (73854, 4596480), (73872, 4595360), (73920, 4592376), (74844, 4535680), (75240, 4511808), (76032, 4464810), (76608, 4431240), (77760, 4365592), (77957, 4354560), (78330, 4333824), (79002, 4296960), (80256, 4229820), (80568, 4213440), (80640, 4209678), (82060, 4136832), (82080, 4135824), (83160, 4082112), (83552, 4062960), (84480, 4018329), (84645, 4010496), (85044, 3991680), (85120, 3988116), (85536, 3968720), (86163, 3939840), (86184, 3938880), (87552, 3877335), (87780, 3867264), (88704, 3826980), (89520, 3792096), (90288, 3759840), (90639, 3745280), (90720, 3741936), (92340, 3676288), (93555, 3628544), (93632, 3625560), (93996, 3611520), (95040, 3571848), (95488, 3555090), (95760, 3544992), (96768, 3508065), (98472, 3447360), (98496, 3446520), (98560, 3444282), (99218, 3421440), (99792, 3401760), (100320, 3383856), (100710, 3370752), (101574, 3342080), (102144, 3323430), (103680, 3274194), (104440, 3250368), (105336, 3222720), (106305, 3193344), (106920, 3174976), (107008, 3172365), (107424, 3160080), (107730, 3151104), (108864, 3118280), (109440, 3101868), (110781, 3064320), (110880, 3061584), (112860, 3007872), (113392, 2993760), (114048, 2976540), (114884, 2954880), (114912, 2954160), (117040, 2900448), (117495, 2889216), (118272, 2870235), (118503, 2864640), (119360, 2844072), (120384, 2819880), (120852, 2808960), (120960, 2806452), (123090, 2757888), (123120, 2757216), (124416, 2728495), (124740, 2721408), (125328, 2708640), (126720, 2678886), (127566, 2661120), (127680, 2658744), (129276, 2625920), (131296, 2585520), (131328, 2584890), (131670, 2578176), (133056, 2551320), (133760, 2537892), (134280, 2528064), (135432, 2506560), (136080, 2494624), (140448, 2417040), (140994, 2407680), (141740, 2395008), (142560, 2381232), (143232, 2370060), (143605, 2363904), (143640, 2363328), (145152, 2338710), (145920, 2326401), (147708, 2298240), (147744, 2297680), (147840, 2296188), (148827, 2280960), (149688, 2267840), (150480, 2255904), (151065, 2247168), (152064, 2232405), (153216, 2215620), (155520, 2182796), (155914, 2177280), (156660, 2166912), (158004, 2148480), (160512, 2114910), (161136, 2106720), (161280, 2104839), (161595, 2100736), (164120, 2068416), (164160, 2067912), (166320, 2041056), (167104, 2031480), (169290, 2005248), (170088, 1995840), (170240, 1994058), (171072, 1984360), (172326, 1969920), (172368, 1969440), (175560, 1933632), (177408, 1913490), (179040, 1896048), (180576, 1879920), (181278, 1872640), (181440, 1870968), (184635, 1838592), (184680, 1838144), (187110, 1814272), (187264, 1812780), (187992, 1805760), (190080, 1785924), (190976, 1777545), (191349, 1774080), (191520, 1772496), (196944, 1723680), (196992, 1723260), (197120, 1722141), (197505, 1718784), (198436, 1710720), (199584, 1700880), (200640, 1691928), (201420, 1685376), (203148, 1671040), (204288, 1661715), (207360, 1637097), (208880, 1625184), (210672, 1611360), (211491, 1605120), (212610, 1596672), (213840, 1587488), (214848, 1580040), (215460, 1575552), (217728, 1559140), (218880, 1550934), (221562, 1532160), (221760, 1530792), (225720, 1503936), (226784, 1496880), (228096, 1488270), (229768, 1477440), (229824, 1477080), (233871, 1451520), (234080, 1450224), (234990, 1444608), (237006, 1432320), (238720, 1422036), (240768, 1409940), (241704, 1404480), (241920, 1403226), (246180, 1378944), (246240, 1378608), (248045, 1368576), (249480, 1360704), (250656, 1354320), (253440, 1339443), (253935, 1336832), (255132, 1330560), (255360, 1329372), (258489, 1313280), (258552, 1312960), (262592, 1292760), (262656, 1292445), (263340, 1289088), (266112, 1275660), (267520, 1268946), (268560, 1264032), (270864, 1253280), (272160, 1247312), (280896, 1208520), (281988, 1203840), (283480, 1197504), (285120, 1190616), (286464, 1185030), (287210, 1181952), (287280, 1181664), (290304, 1169355), (295416, 1149120), (295488, 1148840), (295680, 1148094), (297654, 1140480), (299376, 1133920), (300960, 1127952), (302130, 1123584), (306432, 1107810), (311040, 1091398), (311828, 1088640), (313320, 1083456), (316008, 1074240), (318915, 1064448), (321024, 1057455), (322272, 1053360), (323190, 1050368), (328240, 1034208), (328320, 1033956), (332343, 1021440), (332640, 1020528), (334208, 1015740), (338580, 1002624), (340176, 997920), (340480, 997029), (342144, 992180), (344652, 984960), (344736, 984720), (351120, 966816), (352485, 963072), (354816, 956745), (355509, 954880), (358080, 948024), (361152, 939960), (362556, 936320), (362880, 935484), (369270, 919296), (369360, 919072), (374220, 907136), (374528, 906390), (375984, 902880), (380160, 892962), (382698, 887040), (383040, 886248), (389785, 870912), (393888, 861840), (393984, 861630), (395010, 859392), (396872, 855360), (399168, 850440), (401280, 845964), (402840, 842688), (406296, 835520), (417760, 812592), (421344, 805680), (422982, 802560), (425220, 798336), (427680, 793744), (429696, 790020), (430815, 787968), (430920, 787776), (435456, 779570), (437760, 775467), (443124, 766080), (443520, 765396), (446481, 760320), (451440, 751968), (453195, 749056), (453568, 748440), (456192, 744135), (459536, 738720), (459648, 738540), (467742, 725760), (468160, 725112), (469980, 722304), (474012, 716160), (477440, 711018), (481536, 704970), (483408, 702240), (483840, 701613), (492360, 689472), (492480, 689304), (496090, 684288), (498960, 680352), (501312, 677160), (507870, 668416), (510264, 665280), (510720, 664686), (516978, 656640), (517104, 656480), (525184, 646380), (526680, 644544), (532224, 637830), (535040, 634473), (537120, 632016), (541728, 626640), (544320, 623656), (545699, 622080), (553905, 612864), (561792, 604260), (563976, 601920), (566960, 598752), (570240, 595308), (572928, 592515), (574047, 591360), (574420, 590976), (574560, 590832)]