74697068160

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:151

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 37, 38, 39, 40, 43, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 74, 76, 78, 80, 86, 88, 90, 95, 96, 99, 104, 108, 110, 111, 114, 117, 120, 128, 129, 130, 132, 135, 143, 144, 148, 152, 156, 160, 165, 171, 172, 176, 180, 185, 190, 192, 195, 198, 208, 209, 215, 216, 220, 222, 228, 234, 240, 247, 258, 260, 264, 270, 285, 286, 288, 296, 297, 304, 312, 320, 330, 333, 342, 344, 351, 352, 360, 370, 380, 384, 387, 390, 396, 407, 416, 418, 429, 430, 432, 440, 444, 456, 468, 473, 480, 481, 494, 495, 513, 516, 520, 528, 540, 555, 559, 570, 572, 576, 585, 592, 594, 608, 624, 627, 640, 645, 660, 666, 684, 688, 702, 703, 704, 715, 720, 740, 741, 760, 774, 780, 792, 814, 817, 832, 836, 855, 858, 860, 864, 880, 888, 912, 936, 946, 960, 962, 988, 990, 999, 1026, 1032, 1040, 1045, 1056, 1080, 1110, 1118, 1140, 1144, 1152, 1161, 1170, 1184, 1188, 1216, 1221, 1235, 1248, 1254, 1287, 1290, 1320, 1332, 1368, 1376, 1404, 1406, 1408, 1419, 1430, 1440, 1443, 1480, 1482, 1485, 1520, 1548, 1560, 1584, 1591, 1628, 1634, 1664, 1665, 1672, 1677, 1710, 1716, 1720, 1728, 1755, 1760, 1776, 1824, 1872, 1881, 1892, 1920, 1924, 1935, 1976, 1980, 1998, 2035, 2052, 2064, 2080, 2090, 2109, 2112, 2145, 2160, 2220, 2223, 2236, 2280, 2288, 2322, 2340, 2365, 2368, 2376, 2405, 2432, 2442, 2451, 2470, 2496, 2508, 2565, 2574, 2580, 2640, 2664, 2717, 2736, 2752, 2795, 2808, 2812, 2838, 2860, 2880, 2886, 2960, 2964, 2970, 3040, 3096, 3120, 3135, 3168, 3182, 3256, 3268, 3330, 3344, 3354, 3420, 3432, 3440, 3456, 3510, 3515, 3520, 3552, 3648, 3663, 3705, 3744, 3762, 3784, 3848, 3861, 3870, 3952, 3960, 3996, 4070, 4085, 4104, 4128, 4160, 4180, 4218, 4224, 4257, 4290, 4320, 4329, 4440, 4446, 4472, 4560, 4576, 4644, 4680, 4730, 4736, 4752, 4773, 4810, 4884, 4902, 4940, 4992, 4995, 5016, 5031, 5130, 5148, 5160, 5280, 5291, 5328, 5434, 5472, 5504, 5590, 5616, 5624, 5643, 5676, 5720, 5760, 5772, 5805, 5920, 5928, 5940, 6080, 6105, 6149, 6192, 6240, 6270, 6327, 6336, 6364, 6435, 6512, 6536, 6660, 6669, 6688, 6708, 6840, 6864, 6880, 7020, 7030, 7040, 7095, 7104, 7215, 7296, 7326, 7353, 7410, 7488, 7524, 7568, 7696, 7722, 7733, 7740, 7904, 7920, 7955, 7992, 8140, 8151, 8170, 8208, 8256, 8320, 8360, 8385, 8436, 8514, 8580, 8640, 8658, 8880, 8892, 8944, 8987, 9120, 9139, 9152, 9288, 9360, 9405, 9460, 9504, 9546, 9620, 9768, 9804, 9880, 9990, 10032, 10062, 10260, 10296, 10320, 10545, 10560, 10582, 10621, 10656, 10868, 10944, 10989, 11115, 11180, 11232, 11248, 11286, 11352, 11440, 11544, 11610, 11840, 11856, 11880, 12160, 12210, 12255, 12298, 12384, 12480, 12540, 12654, 12672, 12728, 12771, 12870, 12987, 13024, 13072, 13320, 13338, 13376, 13416, 13585, 13680, 13728, 13760, 14040, 14060, 14190, 14208, 14319, 14430, 14652, 14706, 14820, 14976, 15048, 15093, 15136, 15392, 15444, 15466, 15480, 15808, 15840, 15873, 15910, 15984, 16280, 16302, 16340, 16416, 16512, 16720, 16770, 16872, 17028, 17160, 17280, 17316, 17501, 17760, 17784, 17888, 17974, 18240, 18278, 18304, 18315, 18447, 18576, 18720, 18810, 18920, 18981, 19008, 19092, 19240, 19305, 19536, 19608, 19760, 19980, 20064, 20124, 20520, 20592, 20640, 20683, 21090, 21120, 21164, 21242, 21285, 21312, 21645, 21736, 21888, 21978, 22059, 22230, 22360, 22464, 22496, 22572, 22704, 22880, 23088, 23199, 23220, 23680, 23712, 23760, 23865, 24420, 24453, 24510, 24596, 24768, 24960, 25080, 25155, 25308, 25456, 25542, 25740, 25974, 26048, 26144, 26455, 26640, 26676, 26752, 26832, 26961, 27170, 27360, 27417, 27456, 27520, 28080, 28120, 28215, 28380, 28638, 28860, 29304, 29412, 29640, 30096, 30186, 30229, 30272, 30745, 30784, 30888, 30932, 30960, 31616, 31635, 31680, 31746, 31820, 31863, 31968, 32560, 32604, 32680, 32832, 33345, 33440, 33540, 33744, 34056, 34320, 34632, 35002, 35520, 35568, 35776, 35948, 36480, 36556, 36630, 36765, 36894, 37152, 37440, 37620, 37840, 37962, 38016, 38184, 38480, 38610, 38665, 39072, 39216, 39520, 39960, 40128, 40248, 40755, 41040, 41184, 41280, 41366, 42180, 42328, 42484, 42570, 42624, 42957, 43290, 43472, 43956, 44118, 44460, 44720, 44928, 44935, 44992, 45144, 45408, 45695, 45760, 46176, 46398, 46440, 47424, 47520, 47619, 47730, 48840, 48906, 49020, 49192, 49536, 50160, 50310, 50616, 50912, 51084, 51480, 51948, 52096, 52288, 52503, 52910, 53105, 53280, 53352, 53664, 53922, 54340, 54720, 54834, 54912, 54945, 55341, 56160, 56240, 56430, 56760, 57276, 57720, 58608, 58824, 59280, 60192, 60372, 60458, 60544, 61490, 61568, 61776, 61864, 61920, 62049, 63270, 63360, 63492, 63640, 63726, 63855, 63936, 64935, 65120, 65208, 65360, 65664, 66690, 66880, 67080, 67488, 68112, 68640, 69264, 69597, 70004, 71040, 71136, 71552, 71595, 71896, 73112, 73260, 73359, 73530, 73788, 74304, 74880, 75240, 75465, 75680, 75924, 76368, 76960, 77220, 77330, 78144, 78432, 79040, 79365, 79920, 80256, 80496, 80883, 81510, 82080, 82251, 82368, 82560, 82732, 84360, 84656, 84968, 85140, 85914, 86580, 86944, 87505, 87912, 88236, 88920, 89440, 89870, 89984, 90288, 90687, 90816, 91390, 91520, 92235, 92352, 92796, 92880, 94848, 94905, 95040, 95238, 95460, 95589, 97680, 97812, 98040, 98384, 100320, 100529, 100620, 101232, 101824, 102168, 102960, 103415, 103896, 104576, 105006, 105820, 106210, 106560, 106704, 107328, 107844, 108680, 109440, 109668, 109890, 110295, 110682, 112320, 112480, 112860, 113520, 114552, 115440, 115995, 116831, 117216, 117648, 118560, 120384, 120744, 120916, 122265, 122980, 123552, 123728, 123840, 124098, 126540, 126984, 127280, 127452, 127710, 127872, 129870, 130240, 130416, 130720, 133380, 133760, 134160, 134805, 134976, 136224, 137085, 137280, 138528, 139194, 140008, 142272, 142857, 143190, 143792, 146224, 146520, 146718, 147060, 147576, 148608, 150480, 150930, 151145, 151360, 151848, 152736, 153920, 154440, 154660, 156288, 156864, 157509, 158080, 158730, 159315, 159840, 160992, 161766, 163020, 164160, 164502, 164736, 165464, 166023, 168720, 169312, 169936, 170280, 171828, 173160, 173888, 175010, 175824, 176472, 177840, 178880, 179740, 180576, 181374, 181632, 182780, 184470, 184704, 185592, 185760, 186147, 189810, 190080, 190476, 190920, 191178, 195360, 195624, 196080, 196768, 200640, 201058, 201240, 202464, 203648, 204336, 205920, 206830, 207792, 208791, 210012, 211640, 212420, 213120, 213408, 214656, 214785, 215688, 217360, 219336, 219780, 220590, 221364, 224640, 224960, 225720, 227040, 227513, 229104, 230880, 231990, 233662, 234432, 235296, 237120, 238095, 240768, 241488, 241832, 242649, 244530, 245960, 246753, 247104, 247456, 247680, 248196, 253080, 253968, 254560, 254904, 255420, 259740, 260480, 260832, 261440, 262515, 266760, 268320, 269610, 269952, 272061, 272448, 274170, 274560, 276705, 277056, 278388, 280016, 284544, 285714, 286380, 286767, 287584, 292448, 293040, 293436, 294120, 295152, 300960, 301587, 301860, 302290, 302720, 303696, 305472, 307840, 308880, 309320, 310245, 313728, 315018, 317460, 318630, 319680, 321984, 323532, 326040, 328320, 329004, 330928, 332046, 332519, 337440, 338624, 339872, 340560, 343656, 346320, 347776, 347985, 350020, 350493, 351648, 352944, 355680, 357760, 359480, 361152, 362748, 365560, 366795, 368940, 371184, 371520, 372294, 379620, 380952, 381840, 382356, 390720, 391248, 392160, 392977, 393536, 401280, 402116, 402480, 404415, 404928, 408672, 411255, 411840, 413660, 415584, 417582, 420024, 423280, 424840, 426816, 429570, 431376, 434720, 438672, 439560, 441180, 442728, 449920, 451440, 453435, 454080, 455026, 458208, 461760, 463980, 467324, 468864, 470592, 472527, 474240, 476190, 477945, 482976, 483664, 485298, 489060, 491920, 493506, 494208, 494912, 496392, 502645, 506160, 507936, 509120, 509808, 510840, 519480, 521664, 522880, 525030, 533520, 536640, 539220, 544122, 544896, 548340, 553410, 554112, 556776, 558441, 560032, 571428, 572760, 573534, 575168, 584155, 584896, 586080, 586872, 588240, 590304, 601920, 603174, 603720, 604580, 607392, 610944, 617760, 618640, 620490, 630036, 634920, 637260, 639360, 643968, 647064, 652080, 658008, 661856, 664092, 665038, 674880, 677248, 679744, 681120, 682539, 687312, 692640, 695970, 700040, 700986, 703296, 705888, 711360, 714285, 718960, 722304, 725496, 731120, 733590, 737880, 742368, 743040, 744588, 759240, 761904, 763680, 764712, 781440, 782496, 784320, 785954, 787072, 787545, 804232, 804960, 808830, 809856, 816183, 817344, 822510, 823680, 827320, 830115, 831168, 835164, 840048, 846560, 849680, 853632, 859140, 862752, 869440, 877344, 879120, 882360, 885456, 902880, 904761, 906870, 908160, 910052, 916416, 923520, 927960, 930735, 934648, 941184, 945054, 952380, 955890, 965952, 967328, 970596, 978120, 983840, 987012, 989824, 992784, 997557, 1005290, 1012320, 1015872, 1018240, 1019616, 1021680, 1038960, 1043328, 1043955, 1050060, 1051479, 1067040, 1073280, 1078440, 1088244, 1096680, 1106820, 1113552, 1116882, 1120064, 1137565, 1142856, 1145520, 1147068, 1150336, 1168310, 1169792, 1172160, 1173744, 1176480, 1178931, 1180608, 1203840, 1206348, 1207440, 1209160, 1213245, 1214784, 1233765, 1235520, 1237280, 1240980, 1260072, 1269840, 1274520, 1294128, 1304160, 1316016, 1323712, 1328184, 1330076, 1349760, 1359488, 1360305, 1362240, 1365078, 1374624, 1385280, 1391940, 1400080, 1401972, 1406592, 1411776, 1422720, 1428570, 1433835, 1437920, 1450992, 1462240, 1467180, 1475760, 1484736, 1489176, 1507935, 1518480, 1523808, 1527360, 1529424, 1564992, 1568640, 1571908, 1575090, 1608464, 1609920, 1617660, 1632366, 1634688, 1645020, 1654640, 1660230, 1662336, 1662595, 1670328, 1680096, 1693120, 1699360, 1718280, 1725504, 1738880, 1752465, 1754688, 1758240, 1764720, 1770912, 1805760, 1809522, 1813740, 1820104, 1832832, 1855920, 1861470, 1869296, 1890108, 1904760, 1911780, 1931904, 1934656, 1941192, 1956240, 1964885, 1967680, 1974024, 1985568, 1995114, 2010580, 2024640, 2031744, 2039232, 2043360, 2047617, 2077920, 2087910, 2100120, 2102958, 2134080, 2156880, 2176488, 2193360, 2213640, 2227104, 2233764, 2240128, 2275130, 2285712, 2291040, 2294136, 2336620, 2344320, 2347488, 2352960, 2357862, 2361216, 2362635, 2412696, 2414880, 2418320, 2426490, 2429568, 2467530, 2471040, 2474560, 2481960, 2520144, 2539680, 2549040, 2588256, 2608320, 2632032, 2647424, 2656368, 2660152, 2714283, 2720610, 2724480, 2730156, 2749248, 2770560, 2783880, 2792205, 2800160, 2803944, 2823552, 2857140, 2867670, 2875840, 2901984, 2924480, 2934360, 2951520, 2969472, 2978352, 2992671, 3015870, 3036960, 3047616, 3054720, 3058848, 3129984, 3143816, 3150180, 3154437, 3216928, 3219840, 3235320, 3264732, 3290040, 3309280, 3320460, 3325190, 3340656, 3360192, 3386240, 3398720, 3412695, 3436560, 3451008, 3504930, 3509376, 3516480, 3529440, 3536793, 3541824, 3611520, 3619044, 3627480, 3640208, 3711840, 3722940, 3738592, 3780216, 3809520, 3823560, 3869312, 3882384, 3912480, 3929770, 3935360, 3948048, 3971136, 3990228, 4021160, 4049280, 4078464, 4080915, 4086720, 4095234, 4155840, 4175820, 4200240, 4205916, 4268160, 4313760, 4322747, 4352976, 4386720, 4427280, 4454208, 4467528, 4523805, 4550260, 4571424, 4582080, 4588272, 4673240, 4694976, 4705920, 4715724, 4725270, 4825392, 4829760, 4836640, 4852980, 4935060, 4949120, 4963920, 4987785, 5040288, 5079360, 5098080, 5176512, 5216640, 5257395, 5264064, 5312736, 5320304, 5428566, 5441220, 5460312, 5498496, 5567760, 5584410, 5600320, 5607888, 5714280, 5735340, 5751680, 5803968, 5848960, 5868720, 5894655, 5903040, 5956704, 5985342, 6031740, 6073920, 6095232, 6117696, 6142851, 6287632, 6300360, 6308874, 6433856, 6470640, 6529464, 6580080, 6618560, 6640920, 6650380, 6681312, 6720384, 6797440, 6825390, 6873120, 7009860, 7032960, 7058880, 7073586, 7083648, 7238088, 7254960, 7280416, 7423680, 7445880, 7477184, 7560432, 7619040, 7647120, 7764768, 7824960, 7859540, 7896096, 7942272, 7980456, 8042320, 8161830, 8173440, 8190468, 8311680, 8351640, 8400480, 8411832, 8627520, 8645494, 8705952, 8773440, 8854560, 8908416, 8935056, 8978013, 9047610, 9100520, 9142848, 9164160, 9176544, 9346480, 9389952, 9431448, 9450540, 9650784, 9659520, 9673280, 9705960, 9870120, 9927840, 9975570, 10080576, 10158720, 10196160, 10238085, 10353024, 10514790, 10528128, 10610379, 10625472, 10640608, 10857132, 10882440, 10920624, 11135520, 11168820, 11200640, 11215776, 11428560, 11470680, 11607936, 11737440, 11789310, 11806080, 11913408, 11970684, 12063480, 12147840, 12235392, 12285702, 12575264, 12600720, 12617748, 12867712, 12941280, 12968241, 13058928, 13160160, 13237120, 13281840, 13300760, 13362624, 13571415, 13650780, 13746240, 14019720, 14117760, 14147172, 14476176, 14509920, 14560832, 14847360, 14891760, 14954368, 14963355, 15120864, 15238080, 15294240, 15529536, 15649920, 15719080, 15772185, 15792192, 15960912, 16084640, 16323660, 16380936, 16703280, 16800960, 16823664, 17255040, 17290988, 17411904, 17546880, 17683965, 17709120, 17870112, 17956026, 18095220, 18201040, 18285696, 18353088, 18692960, 18862896, 18901080, 19301568, 19346560, 19411920, 19740240, 19855680, 19951140, 20161152, 20392320, 20476170, 21029580, 21220758, 21250944, 21281216, 21613735, 21714264, 21764880, 21841248, 22271040, 22337640, 22431552, 22857120, 22941360, 23474880, 23578620, 23826816, 23941368, 24126960, 24571404, 25150528, 25201440, 25235496, 25882560, 25936482, 26117856, 26320320, 26563680, 26601520, 26725248, 27142830, 27301560, 27492480, 28039440, 28294344, 28952352, 29019840, 29121664, 29783520, 29926710, 30241728, 30476160, 30588480, 30714255, 31059072, 31438160, 31544370, 31584384, 31921824, 32169280, 32647320, 32761872, 33406560, 33601920, 33647328, 34581976, 34823808, 35367930, 35418240, 35740224, 35912052, 36190440, 36402080, 36706176, 37385920, 37725792, 37802160, 38603136, 38823840, 38904723, 39480480, 39711360, 39902280, 40952340, 42059160, 42441516, 42562432, 43227470, 43428528, 43529760, 43682496, 44542080, 44675280, 44863104, 44890065, 45714240, 45882720, 46949760, 47157240, 47882736, 48253920, 49142808, 50301056, 50402880, 50470992, 51765120, 51872964, 52235712, 52640640, 53051895, 53127360, 53203040, 54285660, 54603120, 56078880, 56588688, 57904704, 58039680, 59567040, 59853420, 60483456, 61176960, 61428510, 62876320, 63088740, 63843648, 64338560, 64841205, 65294640, 65523744, 66813120, 67294656, 69163952, 70735860, 71480448, 71824104, 72380880, 72804160, 74771840, 75451584, 75604320, 77647680, 77809446, 78960960, 79804560, 81904680, 84118320, 84883032, 86454940, 86857056, 87059520, 87364992, 89350560, 89780130, 91428480, 91765440, 94314480, 95765472, 96507840, 98285616, 100805760, 100941984, 103745928, 104471424, 106103790, 106254720, 106406080, 108571320, 109206240, 112157760, 113177376, 115809408, 116714169, 119134080, 119706840, 122857020, 125752640, 126177480, 127687296, 129682410, 130589280, 131047488, 133626240, 134589312, 138327904, 141471720, 143648208, 144761760, 145608320, 150903168, 151208640, 155295360, 155618892, 157921920, 159609120, 163809360, 168236640, 169766064, 172909880, 173714112, 174119040, 178701120, 179560260, 183530880, 188628960, 191530944, 193015680, 194523615, 196571232, 201883968, 207491856, 212207580, 212812160, 217142640, 218412480, 224315520, 226354752, 233428338, 239413680, 245714040, 251505280, 252354960, 259364820, 261178560, 262094976, 276655808, 282943440, 287296416, 289523520, 302417280, 311237784, 319218240, 327618720, 336473280, 339532128, 345819760, 347428224, 357402240, 359120520, 377257920, 383061888, 389047230, 393142464, 403767936, 414983712, 424415160, 434285280, 436824960, 452709504, 466856676, 478827360, 491428080, 504709920, 518729640, 522357120, 553311616, 565886880, 574592832, 579047040, 583570845, 622475568, 638436480, 655237440, 672946560, 679064256, 691639520, 718241040, 754515840, 778094460, 786284928, 829967424, 848830320, 868570560, 933713352, 957654720, 982856160, 1009419840, 1037459280, 1131773760, 1149185664, 1167141690, 1244951136, 1310474880, 1358128512, 1383279040, 1436482080, 1556188920, 1659934848, 1697660640, 1737141120, 1867426704, 1915309440, 1965712320, 2018839680, 2074918560, 2263547520, 2334283380, 2489902272, 2766558080, 2872964160, 3112377840, 3395321280, 3734853408, 3931424640, 4149837120, 4668566760, 4979804544, 5745928320, 6224755680, 6790642560, 7469706816, 8299674240, 9337133520, 12449511360, 14939413632, 18674267040, 24899022720, 37348534080, 74697068160]

約数ペア:

[(1, 74697068160), (2, 37348534080), (3, 24899022720), (4, 18674267040), (5, 14939413632), (6, 12449511360), (8, 9337133520), (9, 8299674240), (10, 7469706816), (11, 6790642560), (12, 6224755680), (13, 5745928320), (15, 4979804544), (16, 4668566760), (18, 4149837120), (19, 3931424640), (20, 3734853408), (22, 3395321280), (24, 3112377840), (26, 2872964160), (27, 2766558080), (30, 2489902272), (32, 2334283380), (33, 2263547520), (36, 2074918560), (37, 2018839680), (38, 1965712320), (39, 1915309440), (40, 1867426704), (43, 1737141120), (44, 1697660640), (45, 1659934848), (48, 1556188920), (52, 1436482080), (54, 1383279040), (55, 1358128512), (57, 1310474880), (60, 1244951136), (64, 1167141690), (65, 1149185664), (66, 1131773760), (72, 1037459280), (74, 1009419840), (76, 982856160), (78, 957654720), (80, 933713352), (86, 868570560), (88, 848830320), (90, 829967424), (95, 786284928), (96, 778094460), (99, 754515840), (104, 718241040), (108, 691639520), (110, 679064256), (111, 672946560), (114, 655237440), (117, 638436480), (120, 622475568), (128, 583570845), (129, 579047040), (130, 574592832), (132, 565886880), (135, 553311616), (143, 522357120), (144, 518729640), (148, 504709920), (152, 491428080), (156, 478827360), (160, 466856676), (165, 452709504), (171, 436824960), (172, 434285280), (176, 424415160), (180, 414983712), (185, 403767936), (190, 393142464), (192, 389047230), (195, 383061888), (198, 377257920), (208, 359120520), (209, 357402240), (215, 347428224), (216, 345819760), (220, 339532128), (222, 336473280), (228, 327618720), (234, 319218240), (240, 311237784), (247, 302417280), (258, 289523520), (260, 287296416), (264, 282943440), (270, 276655808), (285, 262094976), (286, 261178560), (288, 259364820), (296, 252354960), (297, 251505280), (304, 245714040), (312, 239413680), (320, 233428338), (330, 226354752), (333, 224315520), (342, 218412480), (344, 217142640), (351, 212812160), (352, 212207580), (360, 207491856), (370, 201883968), (380, 196571232), (384, 194523615), (387, 193015680), (390, 191530944), (396, 188628960), (407, 183530880), (416, 179560260), (418, 178701120), (429, 174119040), (430, 173714112), (432, 172909880), (440, 169766064), (444, 168236640), (456, 163809360), (468, 159609120), (473, 157921920), (480, 155618892), (481, 155295360), (494, 151208640), (495, 150903168), (513, 145608320), (516, 144761760), (520, 143648208), (528, 141471720), (540, 138327904), (555, 134589312), (559, 133626240), (570, 131047488), (572, 130589280), (576, 129682410), (585, 127687296), (592, 126177480), (594, 125752640), (608, 122857020), (624, 119706840), (627, 119134080), (640, 116714169), (645, 115809408), (660, 113177376), (666, 112157760), (684, 109206240), (688, 108571320), (702, 106406080), (703, 106254720), (704, 106103790), (715, 104471424), (720, 103745928), (740, 100941984), (741, 100805760), (760, 98285616), (774, 96507840), (780, 95765472), (792, 94314480), (814, 91765440), (817, 91428480), (832, 89780130), (836, 89350560), (855, 87364992), (858, 87059520), (860, 86857056), (864, 86454940), (880, 84883032), (888, 84118320), (912, 81904680), (936, 79804560), (946, 78960960), (960, 77809446), (962, 77647680), (988, 75604320), (990, 75451584), (999, 74771840), (1026, 72804160), (1032, 72380880), (1040, 71824104), (1045, 71480448), (1056, 70735860), (1080, 69163952), (1110, 67294656), (1118, 66813120), (1140, 65523744), (1144, 65294640), (1152, 64841205), (1161, 64338560), (1170, 63843648), (1184, 63088740), (1188, 62876320), (1216, 61428510), (1221, 61176960), (1235, 60483456), (1248, 59853420), (1254, 59567040), (1287, 58039680), (1290, 57904704), (1320, 56588688), (1332, 56078880), (1368, 54603120), (1376, 54285660), (1404, 53203040), (1406, 53127360), (1408, 53051895), (1419, 52640640), (1430, 52235712), (1440, 51872964), (1443, 51765120), (1480, 50470992), (1482, 50402880), (1485, 50301056), (1520, 49142808), (1548, 48253920), (1560, 47882736), (1584, 47157240), (1591, 46949760), (1628, 45882720), (1634, 45714240), (1664, 44890065), (1665, 44863104), (1672, 44675280), (1677, 44542080), (1710, 43682496), (1716, 43529760), (1720, 43428528), (1728, 43227470), (1755, 42562432), (1760, 42441516), (1776, 42059160), (1824, 40952340), (1872, 39902280), (1881, 39711360), (1892, 39480480), (1920, 38904723), (1924, 38823840), (1935, 38603136), (1976, 37802160), (1980, 37725792), (1998, 37385920), (2035, 36706176), (2052, 36402080), (2064, 36190440), (2080, 35912052), (2090, 35740224), (2109, 35418240), (2112, 35367930), (2145, 34823808), (2160, 34581976), (2220, 33647328), (2223, 33601920), (2236, 33406560), (2280, 32761872), (2288, 32647320), (2322, 32169280), (2340, 31921824), (2365, 31584384), (2368, 31544370), (2376, 31438160), (2405, 31059072), (2432, 30714255), (2442, 30588480), (2451, 30476160), (2470, 30241728), (2496, 29926710), (2508, 29783520), (2565, 29121664), (2574, 29019840), (2580, 28952352), (2640, 28294344), (2664, 28039440), (2717, 27492480), (2736, 27301560), (2752, 27142830), (2795, 26725248), (2808, 26601520), (2812, 26563680), (2838, 26320320), (2860, 26117856), (2880, 25936482), (2886, 25882560), (2960, 25235496), (2964, 25201440), (2970, 25150528), (3040, 24571404), (3096, 24126960), (3120, 23941368), (3135, 23826816), (3168, 23578620), (3182, 23474880), (3256, 22941360), (3268, 22857120), (3330, 22431552), (3344, 22337640), (3354, 22271040), (3420, 21841248), (3432, 21764880), (3440, 21714264), (3456, 21613735), (3510, 21281216), (3515, 21250944), (3520, 21220758), (3552, 21029580), (3648, 20476170), (3663, 20392320), (3705, 20161152), (3744, 19951140), (3762, 19855680), (3784, 19740240), (3848, 19411920), (3861, 19346560), (3870, 19301568), (3952, 18901080), (3960, 18862896), (3996, 18692960), (4070, 18353088), (4085, 18285696), (4104, 18201040), (4128, 18095220), (4160, 17956026), (4180, 17870112), (4218, 17709120), (4224, 17683965), (4257, 17546880), (4290, 17411904), (4320, 17290988), (4329, 17255040), (4440, 16823664), (4446, 16800960), (4472, 16703280), (4560, 16380936), (4576, 16323660), (4644, 16084640), (4680, 15960912), (4730, 15792192), (4736, 15772185), (4752, 15719080), (4773, 15649920), (4810, 15529536), (4884, 15294240), (4902, 15238080), (4940, 15120864), (4992, 14963355), (4995, 14954368), (5016, 14891760), (5031, 14847360), (5130, 14560832), (5148, 14509920), (5160, 14476176), (5280, 14147172), (5291, 14117760), (5328, 14019720), (5434, 13746240), (5472, 13650780), (5504, 13571415), (5590, 13362624), (5616, 13300760), (5624, 13281840), (5643, 13237120), (5676, 13160160), (5720, 13058928), (5760, 12968241), (5772, 12941280), (5805, 12867712), (5920, 12617748), (5928, 12600720), (5940, 12575264), (6080, 12285702), (6105, 12235392), (6149, 12147840), (6192, 12063480), (6240, 11970684), (6270, 11913408), (6327, 11806080), (6336, 11789310), (6364, 11737440), (6435, 11607936), (6512, 11470680), (6536, 11428560), (6660, 11215776), (6669, 11200640), (6688, 11168820), (6708, 11135520), (6840, 10920624), (6864, 10882440), (6880, 10857132), (7020, 10640608), (7030, 10625472), (7040, 10610379), (7095, 10528128), (7104, 10514790), (7215, 10353024), (7296, 10238085), (7326, 10196160), (7353, 10158720), (7410, 10080576), (7488, 9975570), (7524, 9927840), (7568, 9870120), (7696, 9705960), (7722, 9673280), (7733, 9659520), (7740, 9650784), (7904, 9450540), (7920, 9431448), (7955, 9389952), (7992, 9346480), (8140, 9176544), (8151, 9164160), (8170, 9142848), (8208, 9100520), (8256, 9047610), (8320, 8978013), (8360, 8935056), (8385, 8908416), (8436, 8854560), (8514, 8773440), (8580, 8705952), (8640, 8645494), (8658, 8627520), (8880, 8411832), (8892, 8400480), (8944, 8351640), (8987, 8311680), (9120, 8190468), (9139, 8173440), (9152, 8161830), (9288, 8042320), (9360, 7980456), (9405, 7942272), (9460, 7896096), (9504, 7859540), (9546, 7824960), (9620, 7764768), (9768, 7647120), (9804, 7619040), (9880, 7560432), (9990, 7477184), (10032, 7445880), (10062, 7423680), (10260, 7280416), (10296, 7254960), (10320, 7238088), (10545, 7083648), (10560, 7073586), (10582, 7058880), (10621, 7032960), (10656, 7009860), (10868, 6873120), (10944, 6825390), (10989, 6797440), (11115, 6720384), (11180, 6681312), (11232, 6650380), (11248, 6640920), (11286, 6618560), (11352, 6580080), (11440, 6529464), (11544, 6470640), (11610, 6433856), (11840, 6308874), (11856, 6300360), (11880, 6287632), (12160, 6142851), (12210, 6117696), (12255, 6095232), (12298, 6073920), (12384, 6031740), (12480, 5985342), (12540, 5956704), (12654, 5903040), (12672, 5894655), (12728, 5868720), (12771, 5848960), (12870, 5803968), (12987, 5751680), (13024, 5735340), (13072, 5714280), (13320, 5607888), (13338, 5600320), (13376, 5584410), (13416, 5567760), (13585, 5498496), (13680, 5460312), (13728, 5441220), (13760, 5428566), (14040, 5320304), (14060, 5312736), (14190, 5264064), (14208, 5257395), (14319, 5216640), (14430, 5176512), (14652, 5098080), (14706, 5079360), (14820, 5040288), (14976, 4987785), (15048, 4963920), (15093, 4949120), (15136, 4935060), (15392, 4852980), (15444, 4836640), (15466, 4829760), (15480, 4825392), (15808, 4725270), (15840, 4715724), (15873, 4705920), (15910, 4694976), (15984, 4673240), (16280, 4588272), (16302, 4582080), (16340, 4571424), (16416, 4550260), (16512, 4523805), (16720, 4467528), (16770, 4454208), (16872, 4427280), (17028, 4386720), (17160, 4352976), (17280, 4322747), (17316, 4313760), (17501, 4268160), (17760, 4205916), (17784, 4200240), (17888, 4175820), (17974, 4155840), (18240, 4095234), (18278, 4086720), (18304, 4080915), (18315, 4078464), (18447, 4049280), (18576, 4021160), (18720, 3990228), (18810, 3971136), (18920, 3948048), (18981, 3935360), (19008, 3929770), (19092, 3912480), (19240, 3882384), (19305, 3869312), (19536, 3823560), (19608, 3809520), (19760, 3780216), (19980, 3738592), (20064, 3722940), (20124, 3711840), (20520, 3640208), (20592, 3627480), (20640, 3619044), (20683, 3611520), (21090, 3541824), (21120, 3536793), (21164, 3529440), (21242, 3516480), (21285, 3509376), (21312, 3504930), (21645, 3451008), (21736, 3436560), (21888, 3412695), (21978, 3398720), (22059, 3386240), (22230, 3360192), (22360, 3340656), (22464, 3325190), (22496, 3320460), (22572, 3309280), (22704, 3290040), (22880, 3264732), (23088, 3235320), (23199, 3219840), (23220, 3216928), (23680, 3154437), (23712, 3150180), (23760, 3143816), (23865, 3129984), (24420, 3058848), (24453, 3054720), (24510, 3047616), (24596, 3036960), (24768, 3015870), (24960, 2992671), (25080, 2978352), (25155, 2969472), (25308, 2951520), (25456, 2934360), (25542, 2924480), (25740, 2901984), (25974, 2875840), (26048, 2867670), (26144, 2857140), (26455, 2823552), (26640, 2803944), (26676, 2800160), (26752, 2792205), (26832, 2783880), (26961, 2770560), (27170, 2749248), (27360, 2730156), (27417, 2724480), (27456, 2720610), (27520, 2714283), (28080, 2660152), (28120, 2656368), (28215, 2647424), (28380, 2632032), (28638, 2608320), (28860, 2588256), (29304, 2549040), (29412, 2539680), (29640, 2520144), (30096, 2481960), (30186, 2474560), (30229, 2471040), (30272, 2467530), (30745, 2429568), (30784, 2426490), (30888, 2418320), (30932, 2414880), (30960, 2412696), (31616, 2362635), (31635, 2361216), (31680, 2357862), (31746, 2352960), (31820, 2347488), (31863, 2344320), (31968, 2336620), (32560, 2294136), (32604, 2291040), (32680, 2285712), (32832, 2275130), (33345, 2240128), (33440, 2233764), (33540, 2227104), (33744, 2213640), (34056, 2193360), (34320, 2176488), (34632, 2156880), (35002, 2134080), (35520, 2102958), (35568, 2100120), (35776, 2087910), (35948, 2077920), (36480, 2047617), (36556, 2043360), (36630, 2039232), (36765, 2031744), (36894, 2024640), (37152, 2010580), (37440, 1995114), (37620, 1985568), (37840, 1974024), (37962, 1967680), (38016, 1964885), (38184, 1956240), (38480, 1941192), (38610, 1934656), (38665, 1931904), (39072, 1911780), (39216, 1904760), (39520, 1890108), (39960, 1869296), (40128, 1861470), (40248, 1855920), (40755, 1832832), (41040, 1820104), (41184, 1813740), (41280, 1809522), (41366, 1805760), (42180, 1770912), (42328, 1764720), (42484, 1758240), (42570, 1754688), (42624, 1752465), (42957, 1738880), (43290, 1725504), (43472, 1718280), (43956, 1699360), (44118, 1693120), (44460, 1680096), (44720, 1670328), (44928, 1662595), (44935, 1662336), (44992, 1660230), (45144, 1654640), (45408, 1645020), (45695, 1634688), (45760, 1632366), (46176, 1617660), (46398, 1609920), (46440, 1608464), (47424, 1575090), (47520, 1571908), (47619, 1568640), (47730, 1564992), (48840, 1529424), (48906, 1527360), (49020, 1523808), (49192, 1518480), (49536, 1507935), (50160, 1489176), (50310, 1484736), (50616, 1475760), (50912, 1467180), (51084, 1462240), (51480, 1450992), (51948, 1437920), (52096, 1433835), (52288, 1428570), (52503, 1422720), (52910, 1411776), (53105, 1406592), (53280, 1401972), (53352, 1400080), (53664, 1391940), (53922, 1385280), (54340, 1374624), (54720, 1365078), (54834, 1362240), (54912, 1360305), (54945, 1359488), (55341, 1349760), (56160, 1330076), (56240, 1328184), (56430, 1323712), (56760, 1316016), (57276, 1304160), (57720, 1294128), (58608, 1274520), (58824, 1269840), (59280, 1260072), (60192, 1240980), (60372, 1237280), (60458, 1235520), (60544, 1233765), (61490, 1214784), (61568, 1213245), (61776, 1209160), (61864, 1207440), (61920, 1206348), (62049, 1203840), (63270, 1180608), (63360, 1178931), (63492, 1176480), (63640, 1173744), (63726, 1172160), (63855, 1169792), (63936, 1168310), (64935, 1150336), (65120, 1147068), (65208, 1145520), (65360, 1142856), (65664, 1137565), (66690, 1120064), (66880, 1116882), (67080, 1113552), (67488, 1106820), (68112, 1096680), (68640, 1088244), (69264, 1078440), (69597, 1073280), (70004, 1067040), (71040, 1051479), (71136, 1050060), (71552, 1043955), (71595, 1043328), (71896, 1038960), (73112, 1021680), (73260, 1019616), (73359, 1018240), (73530, 1015872), (73788, 1012320), (74304, 1005290), (74880, 997557), (75240, 992784), (75465, 989824), (75680, 987012), (75924, 983840), (76368, 978120), (76960, 970596), (77220, 967328), (77330, 965952), (78144, 955890), (78432, 952380), (79040, 945054), (79365, 941184), (79920, 934648), (80256, 930735), (80496, 927960), (80883, 923520), (81510, 916416), (82080, 910052), (82251, 908160), (82368, 906870), (82560, 904761), (82732, 902880), (84360, 885456), (84656, 882360), (84968, 879120), (85140, 877344), (85914, 869440), (86580, 862752), (86944, 859140), (87505, 853632), (87912, 849680), (88236, 846560), (88920, 840048), (89440, 835164), (89870, 831168), (89984, 830115), (90288, 827320), (90687, 823680), (90816, 822510), (91390, 817344), (91520, 816183), (92235, 809856), (92352, 808830), (92796, 804960), (92880, 804232), (94848, 787545), (94905, 787072), (95040, 785954), (95238, 784320), (95460, 782496), (95589, 781440), (97680, 764712), (97812, 763680), (98040, 761904), (98384, 759240), (100320, 744588), (100529, 743040), (100620, 742368), (101232, 737880), (101824, 733590), (102168, 731120), (102960, 725496), (103415, 722304), (103896, 718960), (104576, 714285), (105006, 711360), (105820, 705888), (106210, 703296), (106560, 700986), (106704, 700040), (107328, 695970), (107844, 692640), (108680, 687312), (109440, 682539), (109668, 681120), (109890, 679744), (110295, 677248), (110682, 674880), (112320, 665038), (112480, 664092), (112860, 661856), (113520, 658008), (114552, 652080), (115440, 647064), (115995, 643968), (116831, 639360), (117216, 637260), (117648, 634920), (118560, 630036), (120384, 620490), (120744, 618640), (120916, 617760), (122265, 610944), (122980, 607392), (123552, 604580), (123728, 603720), (123840, 603174), (124098, 601920), (126540, 590304), (126984, 588240), (127280, 586872), (127452, 586080), (127710, 584896), (127872, 584155), (129870, 575168), (130240, 573534), (130416, 572760), (130720, 571428), (133380, 560032), (133760, 558441), (134160, 556776), (134805, 554112), (134976, 553410), (136224, 548340), (137085, 544896), (137280, 544122), (138528, 539220), (139194, 536640), (140008, 533520), (142272, 525030), (142857, 522880), (143190, 521664), (143792, 519480), (146224, 510840), (146520, 509808), (146718, 509120), (147060, 507936), (147576, 506160), (148608, 502645), (150480, 496392), (150930, 494912), (151145, 494208), (151360, 493506), (151848, 491920), (152736, 489060), (153920, 485298), (154440, 483664), (154660, 482976), (156288, 477945), (156864, 476190), (157509, 474240), (158080, 472527), (158730, 470592), (159315, 468864), (159840, 467324), (160992, 463980), (161766, 461760), (163020, 458208), (164160, 455026), (164502, 454080), (164736, 453435), (165464, 451440), (166023, 449920), (168720, 442728), (169312, 441180), (169936, 439560), (170280, 438672), (171828, 434720), (173160, 431376), (173888, 429570), (175010, 426816), (175824, 424840), (176472, 423280), (177840, 420024), (178880, 417582), (179740, 415584), (180576, 413660), (181374, 411840), (181632, 411255), (182780, 408672), (184470, 404928), (184704, 404415), (185592, 402480), (185760, 402116), (186147, 401280), (189810, 393536), (190080, 392977), (190476, 392160), (190920, 391248), (191178, 390720), (195360, 382356), (195624, 381840), (196080, 380952), (196768, 379620), (200640, 372294), (201058, 371520), (201240, 371184), (202464, 368940), (203648, 366795), (204336, 365560), (205920, 362748), (206830, 361152), (207792, 359480), (208791, 357760), (210012, 355680), (211640, 352944), (212420, 351648), (213120, 350493), (213408, 350020), (214656, 347985), (214785, 347776), (215688, 346320), (217360, 343656), (219336, 340560), (219780, 339872), (220590, 338624), (221364, 337440), (224640, 332519), (224960, 332046), (225720, 330928), (227040, 329004), (227513, 328320), (229104, 326040), (230880, 323532), (231990, 321984), (233662, 319680), (234432, 318630), (235296, 317460), (237120, 315018), (238095, 313728), (240768, 310245), (241488, 309320), (241832, 308880), (242649, 307840), (244530, 305472), (245960, 303696), (246753, 302720), (247104, 302290), (247456, 301860), (247680, 301587), (248196, 300960), (253080, 295152), (253968, 294120), (254560, 293436), (254904, 293040), (255420, 292448), (259740, 287584), (260480, 286767), (260832, 286380), (261440, 285714), (262515, 284544), (266760, 280016), (268320, 278388), (269610, 277056), (269952, 276705), (272061, 274560), (272448, 274170)]