121572380160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{139}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 110, 112, 116, 119, 120, 126, 128, 132, 136, 139, 140, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 192, 198, 203, 204, 210, 220, 224, 231, 232, 238, 240, 252, 255, 256, 261, 264, 272, 278, 280, 288, 290, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 374, 384, 385, 396, 406, 408, 417, 420, 435, 440, 448, 462, 464, 476, 480, 493, 495, 504, 510, 512, 522, 528, 544, 556, 560, 561, 576, 580, 595, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 695, 696, 704, 714, 720, 748, 765, 768, 770, 792, 812, 816, 834, 840, 870, 880, 896, 924, 928, 935, 952, 957, 960, 973, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1088, 1112, 1120, 1122, 1152, 1155, 1160, 1190, 1218, 1224, 1232, 1251, 1260, 1276, 1280, 1305, 1309, 1320, 1344, 1360, 1386, 1390, 1392, 1408, 1428, 1440, 1479, 1496, 1529, 1530, 1536, 1540, 1584, 1595, 1624, 1632, 1668, 1680, 1683, 1740, 1760, 1785, 1792, 1827, 1848, 1856, 1870, 1904, 1914, 1920, 1946, 1972, 1980, 2016, 2030, 2040, 2085, 2088, 2112, 2142, 2176, 2224, 2233, 2240, 2244, 2304, 2310, 2320, 2363, 2380, 2436, 2448, 2464, 2465, 2502, 2520, 2552, 2560, 2610, 2618, 2640, 2688, 2720, 2772, 2780, 2784, 2805, 2816, 2856, 2871, 2880, 2919, 2958, 2992, 3045, 3058, 3060, 3080, 3168, 3190, 3248, 3264, 3336, 3360, 3366, 3451, 3465, 3480, 3520, 3570, 3584, 3654, 3696, 3712, 3740, 3808, 3828, 3840, 3892, 3927, 3944, 3960, 4031, 4032, 4060, 4080, 4170, 4176, 4224, 4284, 4352, 4437, 4448, 4466, 4480, 4488, 4587, 4608, 4620, 4640, 4726, 4760, 4785, 4865, 4872, 4896, 4928, 4930, 5004, 5040, 5104, 5220, 5236, 5280, 5355, 5376, 5423, 5440, 5544, 5560, 5568, 5610, 5632, 5712, 5742, 5760, 5838, 5916, 5984, 6090, 6116, 6120, 6160, 6255, 6336, 6380, 6496, 6528, 6545, 6672, 6699, 6720, 6732, 6902, 6930, 6960, 7040, 7089, 7140, 7308, 7392, 7395, 7424, 7480, 7616, 7645, 7656, 7680, 7784, 7854, 7888, 7920, 8062, 8064, 8120, 8160, 8340, 8352, 8415, 8448, 8568, 8704, 8757, 8874, 8896, 8932, 8960, 8976, 9135, 9174, 9240, 9280, 9452, 9520, 9570, 9730, 9744, 9792, 9856, 9860, 10008, 10080, 10208, 10353, 10440, 10472, 10560, 10703, 10710, 10752, 10846, 10880, 11088, 11120, 11136, 11165, 11220, 11424, 11484, 11520, 11676, 11781, 11815, 11832, 11968, 12093, 12180, 12232, 12240, 12320, 12510, 12672, 12760, 12992, 13056, 13090, 13344, 13398, 13440, 13464, 13761, 13804, 13860, 13920, 14080, 14178, 14280, 14355, 14595, 14616, 14784, 14790, 14848, 14960, 15232, 15290, 15312, 15568, 15708, 15776, 15840, 16124, 16128, 16240, 16269, 16320, 16541, 16680, 16704, 16830, 16896, 17136, 17255, 17514, 17748, 17792, 17864, 17920, 17952, 18270, 18348, 18480, 18560, 18904, 19040, 19140, 19460, 19488, 19584, 19635, 19712, 19720, 20016, 20097, 20155, 20160, 20416, 20706, 20880, 20944, 21120, 21267, 21406, 21420, 21692, 21760, 22176, 22185, 22240, 22272, 22330, 22440, 22848, 22935, 22968, 23040, 23352, 23562, 23630, 23664, 23936, 24186, 24360, 24464, 24480, 24640, 25020, 25344, 25520, 25984, 25993, 26112, 26180, 26688, 26796, 26880, 26928, 27115, 27522, 27608, 27720, 27840, 28160, 28217, 28356, 28560, 28710, 29190, 29232, 29568, 29580, 29920, 30464, 30580, 30624, 31059, 31136, 31416, 31552, 31680, 32109, 32248, 32256, 32480, 32538, 32640, 33082, 33360, 33408, 33495, 33660, 34272, 34510, 35028, 35445, 35496, 35584, 35728, 35904, 36279, 36540, 36696, 36960, 37120, 37808, 37961, 38080, 38280, 38920, 38976, 39168, 39270, 39424, 39440, 40032, 40194, 40310, 40320, 40832, 41412, 41760, 41888, 42240, 42534, 42812, 42840, 43384, 43520, 43785, 44341, 44352, 44370, 44480, 44544, 44660, 44880, 45696, 45870, 45936, 46704, 47124, 47260, 47328, 47872, 48372, 48720, 48807, 48928, 48960, 49280, 49623, 50040, 50688, 51040, 51765, 51968, 51986, 52360, 53376, 53515, 53592, 53760, 53856, 54230, 55044, 55216, 55440, 55680, 56434, 56712, 57120, 57420, 58380, 58464, 58905, 59136, 59160, 59840, 60465, 60928, 61160, 61248, 62118, 62272, 62832, 63104, 63360, 64218, 64496, 64960, 65076, 65280, 66164, 66720, 66816, 66990, 67320, 68527, 68544, 68805, 69020, 70056, 70890, 70992, 71168, 71456, 71808, 72558, 73080, 73392, 73920, 74240, 75616, 75922, 76160, 76560, 77840, 77952, 77979, 78336, 78540, 78880, 80064, 80388, 80620, 80640, 81345, 81664, 82705, 82824, 83520, 83776, 84480, 84651, 85068, 85624, 85680, 86768, 87570, 88682, 88704, 88740, 88960, 89320, 89760, 91392, 91740, 91872, 93408, 94248, 94520, 94656, 95744, 96327, 96744, 97440, 97614, 97856, 97920, 98560, 99246, 100080, 100485, 102080, 103530, 103936, 103972, 104720, 106335, 106752, 107030, 107184, 107712, 108460, 110088, 110432, 110880, 111360, 112868, 113424, 113883, 114240, 114840, 116760, 116928, 117810, 118272, 118320, 119680, 120930, 122320, 122496, 124236, 124544, 125664, 126208, 126720, 128436, 128992, 129920, 129965, 130152, 130560, 132328, 133023, 133440, 133632, 133980, 134640, 137054, 137088, 137610, 138040, 140112, 141085, 141780, 141984, 142912, 143616, 145116, 146160, 146784, 147840, 148869, 151232, 151844, 152320, 153120, 155295, 155680, 155904, 155958, 157080, 157760, 160128, 160545, 160776, 161240, 161280, 162690, 163328, 165410, 165648, 167040, 167552, 169302, 170136, 171248, 171360, 173536, 175140, 177364, 177408, 177480, 177920, 178640, 179520, 181395, 181951, 182784, 183480, 183744, 186816, 188496, 189040, 189312, 189805, 192654, 193488, 194880, 195228, 195712, 195840, 197120, 198492, 200160, 200970, 204160, 205581, 207060, 207944, 209440, 212670, 213504, 214060, 214368, 215424, 216920, 220176, 220864, 221705, 221760, 222720, 225736, 226848, 227766, 228480, 229680, 233520, 233856, 233937, 235620, 236640, 239360, 241860, 244035, 244640, 244992, 248115, 248472, 249088, 251328, 252416, 253440, 253953, 256872, 257984, 259840, 259930, 260304, 264656, 266046, 266880, 267960, 269280, 274108, 274176, 275220, 276080, 280224, 282170, 283560, 283968, 285824, 287232, 290232, 292320, 293568, 295680, 297738, 302464, 303688, 304640, 306240, 310387, 310590, 311360, 311808, 311916, 314160, 315520, 320256, 321090, 321552, 322480, 325380, 330820, 331296, 334080, 335104, 338604, 340272, 341649, 342496, 342635, 342720, 347072, 350280, 354728, 354816, 354960, 355840, 357280, 359040, 362790, 363902, 366960, 367488, 373632, 376992, 378080, 378624, 379610, 385308, 386976, 389760, 389895, 390456, 391424, 391680, 396984, 399069, 400320, 401940, 408320, 411162, 414120, 415888, 418880, 423255, 425340, 428120, 428736, 430848, 433840, 440352, 441728, 443410, 443520, 451472, 453696, 455532, 456960, 459360, 467040, 467712, 467874, 471240, 473280, 478720, 479689, 481635, 483720, 488070, 489280, 489984, 496230, 496944, 498176, 502656, 507906, 513744, 515968, 519680, 519860, 520608, 529312, 532092, 533760, 535920, 538560, 545853, 548216, 548352, 550440, 552160, 560448, 564340, 567120, 567936, 569415, 571648, 580464, 584640, 587136, 591360, 595476, 604928, 607376, 612480, 616743, 620774, 621180, 622720, 623832, 628320, 631040, 640512, 642180, 643104, 644960, 650760, 661640, 662592, 665115, 668160, 670208, 677208, 680544, 683298, 684992, 685270, 685440, 694144, 700560, 709456, 709920, 714560, 718080, 725580, 727804, 733920, 734976, 744345, 747264, 753797, 753984, 756160, 757248, 759220, 770616, 773952, 779520, 779790, 780912, 782848, 793968, 798138, 800640, 803880, 816640, 822324, 828240, 831776, 837760, 846510, 850680, 856240, 857472, 861696, 867680, 880704, 883456, 886820, 887040, 902944, 907392, 909755, 911064, 913920, 918720, 931161, 934080, 935424, 935748, 942480, 946560, 959378, 963270, 967440, 976140, 978560, 992460, 993888, 1005312, 1015812, 1027488, 1027905, 1031936, 1039720, 1041216, 1058624, 1064184, 1067520, 1071840, 1077120, 1091706, 1096432, 1100880, 1104320, 1120896, 1128680, 1134240, 1135872, 1138830, 1143296, 1160928, 1169280, 1169685, 1174272, 1190952, 1209856, 1214752, 1224960, 1233486, 1241548, 1242360, 1245440, 1247664, 1256640, 1262080, 1269765, 1284360, 1286208, 1289920, 1301520, 1323280, 1325184, 1330230, 1354416, 1361088, 1366596, 1369984, 1370540, 1370880, 1388288, 1401120, 1418912, 1419840, 1429120, 1436160, 1439067, 1451160, 1455608, 1467840, 1469952, 1488690, 1494528, 1507594, 1507968, 1512320, 1518440, 1541232, 1547904, 1551935, 1559040, 1559580, 1561824, 1587936, 1596276, 1601280, 1607760, 1637559, 1644648, 1656480, 1663552, 1675520, 1693020, 1701360, 1708245, 1712480, 1714944, 1735360, 1761408, 1766912, 1773640, 1774080, 1805888, 1814784, 1819510, 1822128, 1837440, 1862322, 1868160, 1871496, 1884960, 1893120, 1918756, 1926540, 1934880, 1952280, 1957120, 1984920, 1987776, 1995345, 2010624, 2031624, 2054976, 2055810, 2063872, 2079440, 2082432, 2117248, 2128368, 2143680, 2154240, 2183412, 2192864, 2201760, 2208640, 2241792, 2257360, 2261391, 2268480, 2271744, 2277660, 2321856, 2338560, 2339370, 2348544, 2381904, 2398445, 2429504, 2449920, 2466972, 2483096, 2484720, 2490880, 2495328, 2513280, 2539530, 2568720, 2572416, 2579840, 2603040, 2646560, 2650368, 2660460, 2708832, 2722176, 2729265, 2733192, 2739968, 2741080, 2741760, 2776576, 2793483, 2802240, 2837824, 2839680, 2858240, 2878134, 2902320, 2911216, 2935680, 2977380, 3015188, 3015936, 3024640, 3036880, 3082464, 3083715, 3095808, 3103870, 3119160, 3123648, 3175872, 3192552, 3202560, 3215520, 3275118, 3289296, 3312960, 3327104, 3351040, 3386040, 3402720, 3416490, 3424960, 3429888, 3470720, 3522816, 3547280, 3611776, 3629568, 3639020, 3644256, 3674880, 3724644, 3736320, 3742992, 3768985, 3769920, 3786240, 3837512, 3853080, 3869760, 3904560, 3914240, 3969840, 3975552, 3990690, 4063248, 4109952, 4111620, 4158880, 4164864, 4234496, 4256736, 4287360, 4308480, 4317201, 4366824, 4385728, 4403520, 4417280, 4483584, 4514720, 4522782, 4536960, 4555320, 4643712, 4655805, 4677120, 4678740, 4763808, 4796890, 4859008, 4933944, 4966192, 4969440, 4990656, 5026560, 5079060, 5137440, 5144832, 5159680, 5206080, 5276579, 5293120, 5300736, 5320920, 5417664, 5444352, 5458530, 5466384, 5479936, 5482160, 5586966, 5604480, 5675648, 5679360, 5716480, 5756268, 5804640, 5822432, 5871360, 5954760, 6030376, 6031872, 6049280, 6073760, 6164928, 6167430, 6191616, 6207740, 6238320, 6247296, 6351744, 6385104, 6431040, 6550236, 6578592, 6625920, 6654208, 6772080, 6784173, 6805440, 6832980, 6849920, 6941440, 7045632, 7094560, 7195335, 7223552, 7278040, 7288512, 7349760, 7449288, 7472640, 7485984, 7537970, 7539840, 7675024, 7706160, 7739520, 7809120, 7939680, 7951104, 7981380, 8126496, 8187795, 8219904, 8223240, 8317760, 8329728, 8468992, 8513472, 8574720, 8634402, 8733648, 8771456, 8807040, 8834560, 9029440, 9045564, 9073920, 9110640, 9287424, 9311610, 9357480, 9527616, 9593780, 9718016, 9867888, 9932384, 9938880, 9981312, 10053120, 10158120, 10274880, 10289664, 10319360, 10412160, 10553158, 10586240, 10641840, 10835328, 10888704, 10917060, 10932768, 10964320, 11173932, 11208960, 11306955, 11351296, 11358720, 11512536, 11609280, 11644864, 11742720, 11909520, 12060752, 12147520, 12329856, 12334860, 12415480, 12476640, 12494592, 12703488, 12770208, 12862080, 13100472, 13157184, 13251840, 13308416, 13544160, 13568346, 13610880, 13665960, 13699840, 13882880, 13967415, 14189120, 14390670, 14447104, 14556080, 14577024, 14898576, 14971968, 15075940, 15079680, 15350048, 15412320, 15479040, 15618240, 15829737, 15879360, 15902208, 15962760, 16252992, 16375590, 16439808, 16446480, 16635520, 17026944, 17149440, 17268804, 17467296, 17542912, 17614080, 18058880, 18091128, 18147840, 18221280, 18574848, 18623220, 18714960, 19055232, 19187560, 19436032, 19735776, 19864768, 19877760, 19962624, 20316240, 20549760, 20824320, 21106316, 21172480, 21283680, 21586005, 21670656, 21834120, 21865536, 21928640, 22347864, 22417920, 22613910, 22702592, 23025072, 23218560, 23289728, 23819040, 24121504, 24295040, 24659712, 24669720, 24830960, 24953280, 24989184, 25406976, 25540416, 25724160, 26200944, 26314368, 26382895, 26503680, 27088320, 27136692, 27221760, 27331920, 27399680, 27934830, 28378240, 28781340, 29112160, 29154048, 29797152, 29943936, 30151880, 30159360, 30700096, 30824640, 30958080, 31236480, 31659474, 31758720, 31925520, 32505984, 32751180, 32892960, 33271040, 33920865, 34053888, 34537608, 34934592, 35085824, 35228160, 36117760, 36182256, 36442560, 37246440, 37429920, 38110464, 38375120, 39471552, 39729536, 39755520, 39925248, 40632480, 41099520, 41648640, 42212632, 42344960, 42567360, 43172010, 43341312, 43668240, 43731072, 43857280, 44695728, 45227820, 46050144, 46437120, 46579456, 47489211, 47638080, 48243008, 48590080, 49319424, 49339440, 49661920, 49906560, 51080832, 51448320, 52401888, 52628736, 52765790, 54176640, 54273384, 54443520, 54663840, 55869660, 56756480, 57562680, 58224320, 58308096, 59594304, 59887872, 60303760, 61400192, 61649280, 62472960, 63318948, 63517440, 63851040, 65011968, 65502360, 65785920, 66542080, 67841730, 68107776, 69075216, 69869184, 72235520, 72364512, 72885120, 74492880, 74859840, 76220928, 76750240, 78943104, 79148685, 79459072, 79511040, 81264960, 82199040, 84425264, 85134720, 86344020, 87336480, 87462144, 87714560, 89391456, 90455640, 92100288, 92874240, 93158912, 94978422, 95276160, 96486016, 97180160, 98678880, 99323840, 99813120, 102161664, 104803776, 105257472, 105531580, 108353280, 108546768, 109327680, 111739320, 113512960, 115125360, 116448640, 119188608, 119775744, 120607520, 122800384, 123298560, 124945920, 126637896, 127034880, 127702080, 130023936, 131004720, 131571840, 135683460, 138150432, 139738368, 144729024, 145770240, 148985760, 149719680, 153500480, 157886208, 158297370, 158918144, 162529920, 168850528, 170269440, 172688040, 174672960, 174924288, 175429120, 178782912, 180911280, 184200576, 189956844, 190552320, 192972032, 197357760, 198647680, 199626240, 204323328, 209607552, 211063160, 216706560, 217093536, 218655360, 223478640, 230250720, 232897280, 237446055, 238377216, 241215040, 245600768, 246597120, 253275792, 255404160, 262009440, 263143680, 271366920, 276300864, 279476736, 289458048, 291540480, 297971520, 299439360, 307000960, 315772416, 316594740, 325059840, 337701056, 340538880, 345376080, 349345920, 357565824, 361822560, 368401152, 379913688, 381104640, 385944064, 394715520, 397295360, 419215104, 422126320, 434187072, 437310720, 446957280, 460501440, 465794560, 474892110, 476754432, 482430080, 506551584, 510808320, 524018880, 526287360, 542733840, 552601728, 578916096, 595943040, 598878720, 614001920, 633189480, 650119680, 675402112, 690752160, 698691840, 715131648, 723645120, 736802304, 759827376, 789431040, 794590720, 838430208, 844252640, 868374144, 874621440, 893914560, 921002880, 949784220, 964860160, 1013103168, 1021616640, 1048037760, 1085467680, 1105203456, 1157832192, 1191886080, 1228003840, 1266378960, 1350804224, 1381504320, 1397383680, 1430263296, 1447290240, 1519654752, 1578862080, 1688505280, 1736748288, 1787829120, 1842005760, 1899568440, 1929720320, 2026206336, 2096075520, 2170935360, 2210406912, 2383772160, 2532757920, 2701608448, 2763008640, 2894580480, 3039309504, 3377010560, 3473496576, 3575658240, 3684011520, 3799136880, 4052412672, 4192151040, 4341870720, 5065515840, 5526017280, 5789160960, 6078619008, 6754021120, 7151316480, 7598273760, 8104825344, 8683741440, 10131031680, 11052034560, 12157238016, 13508042240, 15196547520, 17367482880, 20262063360, 24314476032, 30393095040, 40524126720, 60786190080, 121572380160]

約数ペア:

[(1, 121572380160), (2, 60786190080), (3, 40524126720), (4, 30393095040), (5, 24314476032), (6, 20262063360), (7, 17367482880), (8, 15196547520), (9, 13508042240), (10, 12157238016), (11, 11052034560), (12, 10131031680), (14, 8683741440), (15, 8104825344), (16, 7598273760), (17, 7151316480), (18, 6754021120), (20, 6078619008), (21, 5789160960), (22, 5526017280), (24, 5065515840), (28, 4341870720), (29, 4192151040), (30, 4052412672), (32, 3799136880), (33, 3684011520), (34, 3575658240), (35, 3473496576), (36, 3377010560), (40, 3039309504), (42, 2894580480), (44, 2763008640), (45, 2701608448), (48, 2532757920), (51, 2383772160), (55, 2210406912), (56, 2170935360), (58, 2096075520), (60, 2026206336), (63, 1929720320), (64, 1899568440), (66, 1842005760), (68, 1787829120), (70, 1736748288), (72, 1688505280), (77, 1578862080), (80, 1519654752), (84, 1447290240), (85, 1430263296), (87, 1397383680), (88, 1381504320), (90, 1350804224), (96, 1266378960), (99, 1228003840), (102, 1191886080), (105, 1157832192), (110, 1105203456), (112, 1085467680), (116, 1048037760), (119, 1021616640), (120, 1013103168), (126, 964860160), (128, 949784220), (132, 921002880), (136, 893914560), (139, 874621440), (140, 868374144), (144, 844252640), (145, 838430208), (153, 794590720), (154, 789431040), (160, 759827376), (165, 736802304), (168, 723645120), (170, 715131648), (174, 698691840), (176, 690752160), (180, 675402112), (187, 650119680), (192, 633189480), (198, 614001920), (203, 598878720), (204, 595943040), (210, 578916096), (220, 552601728), (224, 542733840), (231, 526287360), (232, 524018880), (238, 510808320), (240, 506551584), (252, 482430080), (255, 476754432), (256, 474892110), (261, 465794560), (264, 460501440), (272, 446957280), (278, 437310720), (280, 434187072), (288, 422126320), (290, 419215104), (306, 397295360), (308, 394715520), (315, 385944064), (319, 381104640), (320, 379913688), (330, 368401152), (336, 361822560), (340, 357565824), (348, 349345920), (352, 345376080), (357, 340538880), (360, 337701056), (374, 325059840), (384, 316594740), (385, 315772416), (396, 307000960), (406, 299439360), (408, 297971520), (417, 291540480), (420, 289458048), (435, 279476736), (440, 276300864), (448, 271366920), (462, 263143680), (464, 262009440), (476, 255404160), (480, 253275792), (493, 246597120), (495, 245600768), (504, 241215040), (510, 238377216), (512, 237446055), (522, 232897280), (528, 230250720), (544, 223478640), (556, 218655360), (560, 217093536), (561, 216706560), (576, 211063160), (580, 209607552), (595, 204323328), (609, 199626240), (612, 198647680), (616, 197357760), (630, 192972032), (638, 190552320), (640, 189956844), (660, 184200576), (672, 180911280), (680, 178782912), (693, 175429120), (695, 174924288), (696, 174672960), (704, 172688040), (714, 170269440), (720, 168850528), (748, 162529920), (765, 158918144), (768, 158297370), (770, 157886208), (792, 153500480), (812, 149719680), (816, 148985760), (834, 145770240), (840, 144729024), (870, 139738368), (880, 138150432), (896, 135683460), (924, 131571840), (928, 131004720), (935, 130023936), (952, 127702080), (957, 127034880), (960, 126637896), (973, 124945920), (986, 123298560), (990, 122800384), (1008, 120607520), (1015, 119775744), (1020, 119188608), (1044, 116448640), (1056, 115125360), (1071, 113512960), (1088, 111739320), (1112, 109327680), (1120, 108546768), (1122, 108353280), (1152, 105531580), (1155, 105257472), (1160, 104803776), (1190, 102161664), (1218, 99813120), (1224, 99323840), (1232, 98678880), (1251, 97180160), (1260, 96486016), (1276, 95276160), (1280, 94978422), (1305, 93158912), (1309, 92874240), (1320, 92100288), (1344, 90455640), (1360, 89391456), (1386, 87714560), (1390, 87462144), (1392, 87336480), (1408, 86344020), (1428, 85134720), (1440, 84425264), (1479, 82199040), (1496, 81264960), (1529, 79511040), (1530, 79459072), (1536, 79148685), (1540, 78943104), (1584, 76750240), (1595, 76220928), (1624, 74859840), (1632, 74492880), (1668, 72885120), (1680, 72364512), (1683, 72235520), (1740, 69869184), (1760, 69075216), (1785, 68107776), (1792, 67841730), (1827, 66542080), (1848, 65785920), (1856, 65502360), (1870, 65011968), (1904, 63851040), (1914, 63517440), (1920, 63318948), (1946, 62472960), (1972, 61649280), (1980, 61400192), (2016, 60303760), (2030, 59887872), (2040, 59594304), (2085, 58308096), (2088, 58224320), (2112, 57562680), (2142, 56756480), (2176, 55869660), (2224, 54663840), (2233, 54443520), (2240, 54273384), (2244, 54176640), (2304, 52765790), (2310, 52628736), (2320, 52401888), (2363, 51448320), (2380, 51080832), (2436, 49906560), (2448, 49661920), (2464, 49339440), (2465, 49319424), (2502, 48590080), (2520, 48243008), (2552, 47638080), (2560, 47489211), (2610, 46579456), (2618, 46437120), (2640, 46050144), (2688, 45227820), (2720, 44695728), (2772, 43857280), (2780, 43731072), (2784, 43668240), (2805, 43341312), (2816, 43172010), (2856, 42567360), (2871, 42344960), (2880, 42212632), (2919, 41648640), (2958, 41099520), (2992, 40632480), (3045, 39925248), (3058, 39755520), (3060, 39729536), (3080, 39471552), (3168, 38375120), (3190, 38110464), (3248, 37429920), (3264, 37246440), (3336, 36442560), (3360, 36182256), (3366, 36117760), (3451, 35228160), (3465, 35085824), (3480, 34934592), (3520, 34537608), (3570, 34053888), (3584, 33920865), (3654, 33271040), (3696, 32892960), (3712, 32751180), (3740, 32505984), (3808, 31925520), (3828, 31758720), (3840, 31659474), (3892, 31236480), (3927, 30958080), (3944, 30824640), (3960, 30700096), (4031, 30159360), (4032, 30151880), (4060, 29943936), (4080, 29797152), (4170, 29154048), (4176, 29112160), (4224, 28781340), (4284, 28378240), (4352, 27934830), (4437, 27399680), (4448, 27331920), (4466, 27221760), (4480, 27136692), (4488, 27088320), (4587, 26503680), (4608, 26382895), (4620, 26314368), (4640, 26200944), (4726, 25724160), (4760, 25540416), (4785, 25406976), (4865, 24989184), (4872, 24953280), (4896, 24830960), (4928, 24669720), (4930, 24659712), (5004, 24295040), (5040, 24121504), (5104, 23819040), (5220, 23289728), (5236, 23218560), (5280, 23025072), (5355, 22702592), (5376, 22613910), (5423, 22417920), (5440, 22347864), (5544, 21928640), (5560, 21865536), (5568, 21834120), (5610, 21670656), (5632, 21586005), (5712, 21283680), (5742, 21172480), (5760, 21106316), (5838, 20824320), (5916, 20549760), (5984, 20316240), (6090, 19962624), (6116, 19877760), (6120, 19864768), (6160, 19735776), (6255, 19436032), (6336, 19187560), (6380, 19055232), (6496, 18714960), (6528, 18623220), (6545, 18574848), (6672, 18221280), (6699, 18147840), (6720, 18091128), (6732, 18058880), (6902, 17614080), (6930, 17542912), (6960, 17467296), (7040, 17268804), (7089, 17149440), (7140, 17026944), (7308, 16635520), (7392, 16446480), (7395, 16439808), (7424, 16375590), (7480, 16252992), (7616, 15962760), (7645, 15902208), (7656, 15879360), (7680, 15829737), (7784, 15618240), (7854, 15479040), (7888, 15412320), (7920, 15350048), (8062, 15079680), (8064, 15075940), (8120, 14971968), (8160, 14898576), (8340, 14577024), (8352, 14556080), (8415, 14447104), (8448, 14390670), (8568, 14189120), (8704, 13967415), (8757, 13882880), (8874, 13699840), (8896, 13665960), (8932, 13610880), (8960, 13568346), (8976, 13544160), (9135, 13308416), (9174, 13251840), (9240, 13157184), (9280, 13100472), (9452, 12862080), (9520, 12770208), (9570, 12703488), (9730, 12494592), (9744, 12476640), (9792, 12415480), (9856, 12334860), (9860, 12329856), (10008, 12147520), (10080, 12060752), (10208, 11909520), (10353, 11742720), (10440, 11644864), (10472, 11609280), (10560, 11512536), (10703, 11358720), (10710, 11351296), (10752, 11306955), (10846, 11208960), (10880, 11173932), (11088, 10964320), (11120, 10932768), (11136, 10917060), (11165, 10888704), (11220, 10835328), (11424, 10641840), (11484, 10586240), (11520, 10553158), (11676, 10412160), (11781, 10319360), (11815, 10289664), (11832, 10274880), (11968, 10158120), (12093, 10053120), (12180, 9981312), (12232, 9938880), (12240, 9932384), (12320, 9867888), (12510, 9718016), (12672, 9593780), (12760, 9527616), (12992, 9357480), (13056, 9311610), (13090, 9287424), (13344, 9110640), (13398, 9073920), (13440, 9045564), (13464, 9029440), (13761, 8834560), (13804, 8807040), (13860, 8771456), (13920, 8733648), (14080, 8634402), (14178, 8574720), (14280, 8513472), (14355, 8468992), (14595, 8329728), (14616, 8317760), (14784, 8223240), (14790, 8219904), (14848, 8187795), (14960, 8126496), (15232, 7981380), (15290, 7951104), (15312, 7939680), (15568, 7809120), (15708, 7739520), (15776, 7706160), (15840, 7675024), (16124, 7539840), (16128, 7537970), (16240, 7485984), (16269, 7472640), (16320, 7449288), (16541, 7349760), (16680, 7288512), (16704, 7278040), (16830, 7223552), (16896, 7195335), (17136, 7094560), (17255, 7045632), (17514, 6941440), (17748, 6849920), (17792, 6832980), (17864, 6805440), (17920, 6784173), (17952, 6772080), (18270, 6654208), (18348, 6625920), (18480, 6578592), (18560, 6550236), (18904, 6431040), (19040, 6385104), (19140, 6351744), (19460, 6247296), (19488, 6238320), (19584, 6207740), (19635, 6191616), (19712, 6167430), (19720, 6164928), (20016, 6073760), (20097, 6049280), (20155, 6031872), (20160, 6030376), (20416, 5954760), (20706, 5871360), (20880, 5822432), (20944, 5804640), (21120, 5756268), (21267, 5716480), (21406, 5679360), (21420, 5675648), (21692, 5604480), (21760, 5586966), (22176, 5482160), (22185, 5479936), (22240, 5466384), (22272, 5458530), (22330, 5444352), (22440, 5417664), (22848, 5320920), (22935, 5300736), (22968, 5293120), (23040, 5276579), (23352, 5206080), (23562, 5159680), (23630, 5144832), (23664, 5137440), (23936, 5079060), (24186, 5026560), (24360, 4990656), (24464, 4969440), (24480, 4966192), (24640, 4933944), (25020, 4859008), (25344, 4796890), (25520, 4763808), (25984, 4678740), (25993, 4677120), (26112, 4655805), (26180, 4643712), (26688, 4555320), (26796, 4536960), (26880, 4522782), (26928, 4514720), (27115, 4483584), (27522, 4417280), (27608, 4403520), (27720, 4385728), (27840, 4366824), (28160, 4317201), (28217, 4308480), (28356, 4287360), (28560, 4256736), (28710, 4234496), (29190, 4164864), (29232, 4158880), (29568, 4111620), (29580, 4109952), (29920, 4063248), (30464, 3990690), (30580, 3975552), (30624, 3969840), (31059, 3914240), (31136, 3904560), (31416, 3869760), (31552, 3853080), (31680, 3837512), (32109, 3786240), (32248, 3769920), (32256, 3768985), (32480, 3742992), (32538, 3736320), (32640, 3724644), (33082, 3674880), (33360, 3644256), (33408, 3639020), (33495, 3629568), (33660, 3611776), (34272, 3547280), (34510, 3522816), (35028, 3470720), (35445, 3429888), (35496, 3424960), (35584, 3416490), (35728, 3402720), (35904, 3386040), (36279, 3351040), (36540, 3327104), (36696, 3312960), (36960, 3289296), (37120, 3275118), (37808, 3215520), (37961, 3202560), (38080, 3192552), (38280, 3175872), (38920, 3123648), (38976, 3119160), (39168, 3103870), (39270, 3095808), (39424, 3083715), (39440, 3082464), (40032, 3036880), (40194, 3024640), (40310, 3015936), (40320, 3015188), (40832, 2977380), (41412, 2935680), (41760, 2911216), (41888, 2902320), (42240, 2878134), (42534, 2858240), (42812, 2839680), (42840, 2837824), (43384, 2802240), (43520, 2793483), (43785, 2776576), (44341, 2741760), (44352, 2741080), (44370, 2739968), (44480, 2733192), (44544, 2729265), (44660, 2722176), (44880, 2708832), (45696, 2660460), (45870, 2650368), (45936, 2646560), (46704, 2603040), (47124, 2579840), (47260, 2572416), (47328, 2568720), (47872, 2539530), (48372, 2513280), (48720, 2495328), (48807, 2490880), (48928, 2484720), (48960, 2483096), (49280, 2466972), (49623, 2449920), (50040, 2429504), (50688, 2398445), (51040, 2381904), (51765, 2348544), (51968, 2339370), (51986, 2338560), (52360, 2321856), (53376, 2277660), (53515, 2271744), (53592, 2268480), (53760, 2261391), (53856, 2257360), (54230, 2241792), (55044, 2208640), (55216, 2201760), (55440, 2192864), (55680, 2183412), (56434, 2154240), (56712, 2143680), (57120, 2128368), (57420, 2117248), (58380, 2082432), (58464, 2079440), (58905, 2063872), (59136, 2055810), (59160, 2054976), (59840, 2031624), (60465, 2010624), (60928, 1995345), (61160, 1987776), (61248, 1984920), (62118, 1957120), (62272, 1952280), (62832, 1934880), (63104, 1926540), (63360, 1918756), (64218, 1893120), (64496, 1884960), (64960, 1871496), (65076, 1868160), (65280, 1862322), (66164, 1837440), (66720, 1822128), (66816, 1819510), (66990, 1814784), (67320, 1805888), (68527, 1774080), (68544, 1773640), (68805, 1766912), (69020, 1761408), (70056, 1735360), (70890, 1714944), (70992, 1712480), (71168, 1708245), (71456, 1701360), (71808, 1693020), (72558, 1675520), (73080, 1663552), (73392, 1656480), (73920, 1644648), (74240, 1637559), (75616, 1607760), (75922, 1601280), (76160, 1596276), (76560, 1587936), (77840, 1561824), (77952, 1559580), (77979, 1559040), (78336, 1551935), (78540, 1547904), (78880, 1541232), (80064, 1518440), (80388, 1512320), (80620, 1507968), (80640, 1507594), (81345, 1494528), (81664, 1488690), (82705, 1469952), (82824, 1467840), (83520, 1455608), (83776, 1451160), (84480, 1439067), (84651, 1436160), (85068, 1429120), (85624, 1419840), (85680, 1418912), (86768, 1401120), (87570, 1388288), (88682, 1370880), (88704, 1370540), (88740, 1369984), (88960, 1366596), (89320, 1361088), (89760, 1354416), (91392, 1330230), (91740, 1325184), (91872, 1323280), (93408, 1301520), (94248, 1289920), (94520, 1286208), (94656, 1284360), (95744, 1269765), (96327, 1262080), (96744, 1256640), (97440, 1247664), (97614, 1245440), (97856, 1242360), (97920, 1241548), (98560, 1233486), (99246, 1224960), (100080, 1214752), (100485, 1209856), (102080, 1190952), (103530, 1174272), (103936, 1169685), (103972, 1169280), (104720, 1160928), (106335, 1143296), (106752, 1138830), (107030, 1135872), (107184, 1134240), (107712, 1128680), (108460, 1120896), (110088, 1104320), (110432, 1100880), (110880, 1096432), (111360, 1091706), (112868, 1077120), (113424, 1071840), (113883, 1067520), (114240, 1064184), (114840, 1058624), (116760, 1041216), (116928, 1039720), (117810, 1031936), (118272, 1027905), (118320, 1027488), (119680, 1015812), (120930, 1005312), (122320, 993888), (122496, 992460), (124236, 978560), (124544, 976140), (125664, 967440), (126208, 963270), (126720, 959378), (128436, 946560), (128992, 942480), (129920, 935748), (129965, 935424), (130152, 934080), (130560, 931161), (132328, 918720), (133023, 913920), (133440, 911064), (133632, 909755), (133980, 907392), (134640, 902944), (137054, 887040), (137088, 886820), (137610, 883456), (138040, 880704), (140112, 867680), (141085, 861696), (141780, 857472), (141984, 856240), (142912, 850680), (143616, 846510), (145116, 837760), (146160, 831776), (146784, 828240), (147840, 822324), (148869, 816640), (151232, 803880), (151844, 800640), (152320, 798138), (153120, 793968), (155295, 782848), (155680, 780912), (155904, 779790), (155958, 779520), (157080, 773952), (157760, 770616), (160128, 759220), (160545, 757248), (160776, 756160), (161240, 753984), (161280, 753797), (162690, 747264), (163328, 744345), (165410, 734976), (165648, 733920), (167040, 727804), (167552, 725580), (169302, 718080), (170136, 714560), (171248, 709920), (171360, 709456), (173536, 700560), (175140, 694144), (177364, 685440), (177408, 685270), (177480, 684992), (177920, 683298), (178640, 680544), (179520, 677208), (181395, 670208), (181951, 668160), (182784, 665115), (183480, 662592), (183744, 661640), (186816, 650760), (188496, 644960), (189040, 643104), (189312, 642180), (189805, 640512), (192654, 631040), (193488, 628320), (194880, 623832), (195228, 622720), (195712, 621180), (195840, 620774), (197120, 616743), (198492, 612480), (200160, 607376), (200970, 604928), (204160, 595476), (205581, 591360), (207060, 587136), (207944, 584640), (209440, 580464), (212670, 571648), (213504, 569415), (214060, 567936), (214368, 567120), (215424, 564340), (216920, 560448), (220176, 552160), (220864, 550440), (221705, 548352), (221760, 548216), (222720, 545853), (225736, 538560), (226848, 535920), (227766, 533760), (228480, 532092), (229680, 529312), (233520, 520608), (233856, 519860), (233937, 519680), (235620, 515968), (236640, 513744), (239360, 507906), (241860, 502656), (244035, 498176), (244640, 496944), (244992, 496230), (248115, 489984), (248472, 489280), (249088, 488070), (251328, 483720), (252416, 481635), (253440, 479689), (253953, 478720), (256872, 473280), (257984, 471240), (259840, 467874), (259930, 467712), (260304, 467040), (264656, 459360), (266046, 456960), (266880, 455532), (267960, 453696), (269280, 451472), (274108, 443520), (274176, 443410), (275220, 441728), (276080, 440352), (280224, 433840), (282170, 430848), (283560, 428736), (283968, 428120), (285824, 425340), (287232, 423255), (290232, 418880), (292320, 415888), (293568, 414120), (295680, 411162), (297738, 408320), (302464, 401940), (303688, 400320), (304640, 399069), (306240, 396984), (310387, 391680), (310590, 391424), (311360, 390456), (311808, 389895), (311916, 389760), (314160, 386976), (315520, 385308), (320256, 379610), (321090, 378624), (321552, 378080), (322480, 376992), (325380, 373632), (330820, 367488), (331296, 366960), (334080, 363902), (335104, 362790), (338604, 359040), (340272, 357280), (341649, 355840), (342496, 354960), (342635, 354816), (342720, 354728), (347072, 350280)]