475702381440

素因数分解:

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

素因数の和:154

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 37, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 74, 78, 80, 86, 88, 90, 96, 99, 104, 108, 110, 111, 117, 120, 121, 128, 129, 130, 132, 135, 143, 144, 148, 156, 160, 165, 172, 176, 180, 185, 192, 195, 198, 208, 215, 216, 220, 222, 234, 240, 242, 258, 260, 264, 270, 286, 288, 296, 297, 312, 320, 330, 333, 344, 351, 352, 360, 363, 370, 384, 387, 390, 396, 407, 416, 429, 430, 432, 440, 444, 468, 473, 480, 481, 484, 495, 516, 520, 528, 540, 555, 559, 572, 576, 585, 592, 594, 605, 624, 640, 645, 660, 666, 688, 702, 704, 715, 720, 726, 740, 774, 780, 792, 814, 832, 858, 860, 864, 880, 888, 936, 946, 960, 962, 968, 990, 999, 1032, 1040, 1056, 1080, 1089, 1110, 1118, 1144, 1152, 1161, 1170, 1184, 1188, 1210, 1221, 1248, 1287, 1290, 1320, 1331, 1332, 1376, 1404, 1408, 1419, 1430, 1440, 1443, 1452, 1480, 1485, 1548, 1560, 1573, 1584, 1591, 1628, 1664, 1665, 1677, 1716, 1720, 1728, 1755, 1760, 1776, 1815, 1872, 1892, 1920, 1924, 1935, 1936, 1980, 1998, 2035, 2064, 2080, 2112, 2145, 2160, 2178, 2220, 2236, 2288, 2322, 2340, 2365, 2368, 2376, 2405, 2420, 2442, 2496, 2574, 2580, 2640, 2662, 2664, 2752, 2795, 2808, 2838, 2860, 2880, 2886, 2904, 2960, 2970, 3096, 3120, 3146, 3168, 3182, 3256, 3267, 3330, 3354, 3432, 3440, 3456, 3510, 3520, 3552, 3630, 3663, 3744, 3784, 3848, 3861, 3870, 3872, 3960, 3993, 3996, 4070, 4128, 4160, 4224, 4257, 4290, 4320, 4329, 4356, 4440, 4472, 4477, 4576, 4644, 4680, 4719, 4730, 4736, 4752, 4773, 4810, 4840, 4884, 4992, 4995, 5031, 5148, 5160, 5203, 5280, 5291, 5324, 5328, 5445, 5504, 5590, 5616, 5676, 5720, 5760, 5772, 5805, 5808, 5920, 5940, 6105, 6149, 6192, 6240, 6292, 6336, 6364, 6435, 6512, 6534, 6655, 6660, 6708, 6864, 6880, 7020, 7040, 7095, 7104, 7215, 7260, 7326, 7488, 7568, 7696, 7722, 7740, 7744, 7865, 7920, 7955, 7986, 7992, 8140, 8256, 8320, 8385, 8514, 8580, 8640, 8658, 8712, 8880, 8944, 8954, 9152, 9288, 9360, 9438, 9460, 9504, 9546, 9620, 9680, 9768, 9990, 10062, 10296, 10320, 10406, 10560, 10582, 10648, 10656, 10890, 10989, 11180, 11232, 11352, 11440, 11544, 11610, 11616, 11840, 11880, 11979, 12210, 12298, 12384, 12480, 12584, 12672, 12728, 12771, 12870, 12987, 13024, 13068, 13310, 13320, 13416, 13431, 13728, 13760, 14040, 14157, 14190, 14208, 14319, 14430, 14520, 14652, 14976, 15093, 15136, 15392, 15444, 15480, 15488, 15609, 15730, 15840, 15873, 15910, 15972, 15984, 16280, 16335, 16512, 16770, 17028, 17160, 17280, 17303, 17316, 17424, 17501, 17760, 17888, 17908, 18304, 18315, 18447, 18576, 18720, 18876, 18920, 19008, 19092, 19240, 19305, 19360, 19536, 19965, 19980, 20124, 20592, 20640, 20683, 20812, 21120, 21164, 21285, 21296, 21312, 21645, 21780, 21978, 22360, 22385, 22464, 22704, 22880, 23088, 23220, 23232, 23595, 23680, 23760, 23865, 23958, 24420, 24596, 24768, 24960, 25155, 25168, 25456, 25542, 25740, 25974, 26015, 26048, 26136, 26455, 26620, 26640, 26832, 26862, 27456, 27520, 28080, 28314, 28380, 28638, 28860, 29040, 29304, 30186, 30272, 30745, 30784, 30888, 30960, 31218, 31460, 31680, 31746, 31820, 31944, 31968, 32560, 32670, 33540, 34056, 34320, 34606, 34632, 34848, 35002, 35520, 35776, 35816, 35937, 36630, 36894, 37152, 37440, 37752, 37840, 38016, 38184, 38480, 38610, 38720, 39072, 39930, 39960, 40248, 40293, 41184, 41280, 41366, 41624, 42328, 42471, 42570, 42592, 42624, 42957, 43290, 43560, 43956, 44720, 44770, 44928, 45408, 45760, 46176, 46440, 46464, 46827, 47190, 47520, 47619, 47730, 47916, 48840, 49192, 49247, 49536, 50310, 50336, 50912, 51084, 51480, 51909, 51948, 52030, 52096, 52272, 52503, 52910, 53240, 53280, 53664, 53724, 54912, 54945, 55341, 56160, 56628, 56760, 57233, 57276, 57720, 58080, 58201, 58608, 59895, 60372, 60544, 61490, 61568, 61776, 61920, 62049, 62436, 62920, 63360, 63492, 63640, 63855, 63888, 63936, 64935, 65120, 65340, 67080, 67155, 67639, 68112, 68640, 69212, 69264, 69696, 70004, 70785, 71040, 71552, 71595, 71632, 71874, 73260, 73788, 74304, 74880, 75465, 75504, 75680, 76368, 76960, 77220, 77440, 78045, 78144, 79365, 79860, 79920, 80496, 80586, 82368, 82560, 82732, 83248, 84656, 84942, 85140, 85184, 85914, 86515, 86580, 87120, 87505, 87912, 89440, 89540, 90816, 91520, 92235, 92352, 92880, 93654, 94380, 95040, 95238, 95460, 95832, 97680, 98384, 98494, 100620, 100672, 101824, 102168, 102960, 103415, 103818, 103896, 104060, 104544, 105006, 105820, 106480, 106560, 107328, 107448, 109890, 110682, 112320, 113256, 113520, 114466, 114552, 115440, 116160, 116402, 117216, 119790, 120744, 120879, 122980, 123552, 123840, 124098, 124872, 125840, 126984, 127280, 127710, 127776, 127872, 129870, 130240, 130680, 134160, 134310, 135278, 136224, 137280, 138424, 138528, 139392, 140008, 140481, 141570, 142857, 143190, 143264, 143748, 146520, 147576, 147741, 148608, 150930, 151008, 151360, 152736, 153920, 154440, 155727, 156090, 156288, 157509, 158730, 159720, 159840, 160992, 161172, 164736, 165464, 166023, 166496, 169312, 169884, 170280, 170368, 171699, 171828, 173030, 173160, 174240, 174603, 175010, 175824, 178880, 179080, 179685, 181632, 184470, 184704, 185760, 186147, 187308, 188760, 190080, 190476, 190920, 191664, 192511, 195360, 196768, 196988, 201240, 201344, 201465, 202917, 203648, 204336, 205920, 206830, 207636, 207792, 208120, 209088, 210012, 211640, 212355, 212960, 213120, 214656, 214785, 214896, 219780, 221364, 224640, 226512, 227040, 227513, 228932, 229104, 230880, 232320, 232804, 234135, 234432, 238095, 239580, 241488, 241758, 245960, 246235, 247104, 247680, 248196, 249744, 251680, 253968, 254560, 255420, 255552, 259545, 259740, 260480, 261360, 262515, 268320, 268620, 270556, 272448, 274560, 276705, 276848, 277056, 280016, 280962, 283140, 285714, 286165, 286380, 286528, 287496, 291005, 293040, 295152, 295482, 301860, 302016, 302720, 305472, 307840, 308880, 310245, 311454, 312180, 315018, 317460, 319440, 319680, 321984, 322344, 330928, 332046, 332992, 338195, 338624, 339768, 340560, 343398, 343656, 346060, 346320, 348480, 349206, 350020, 351648, 357760, 358160, 359370, 368940, 371520, 372294, 374616, 377520, 380952, 381840, 383328, 385022, 390720, 393536, 393976, 402480, 402930, 405834, 408672, 411840, 413660, 415272, 415584, 416240, 418176, 420024, 423280, 424710, 425920, 429570, 429792, 439560, 442728, 443223, 453024, 454080, 455026, 457864, 458208, 461760, 465608, 467181, 468270, 468864, 472527, 476190, 479160, 482976, 483516, 491920, 492470, 494208, 496392, 499488, 503360, 507936, 509120, 510840, 511104, 515097, 519090, 519480, 522720, 523809, 525030, 536640, 537240, 541112, 544896, 553410, 553696, 554112, 558441, 560032, 561924, 566280, 571428, 572330, 572760, 573056, 574992, 577533, 582010, 586080, 590304, 590964, 603720, 604032, 604395, 608751, 610944, 617760, 620490, 622908, 624360, 630036, 634920, 638880, 639360, 640211, 643968, 644688, 661856, 664092, 665984, 676390, 677248, 679536, 681120, 682539, 686796, 687312, 692120, 692640, 696960, 698412, 700040, 702405, 703296, 714285, 716320, 718740, 737880, 738705, 743040, 744029, 744588, 749232, 755040, 761904, 763680, 766656, 770044, 778635, 781440, 787072, 787545, 787952, 804960, 805860, 811668, 817344, 823680, 827320, 830115, 830544, 831168, 832480, 840048, 846560, 849420, 851840, 858495, 859140, 859584, 873015, 879120, 885456, 886446, 906048, 908160, 910052, 915728, 916416, 923520, 930735, 931216, 934362, 936540, 945054, 952380, 958320, 962555, 965952, 967032, 983840, 984940, 992784, 998976, 1006720, 1014585, 1015872, 1018240, 1021680, 1030194, 1038180, 1038960, 1045440, 1047618, 1050060, 1073280, 1074480, 1082224, 1106820, 1107392, 1116882, 1120064, 1123848, 1132560, 1137565, 1142856, 1144660, 1145520, 1149984, 1155066, 1164020, 1172160, 1180608, 1181928, 1207440, 1208790, 1217502, 1235520, 1240980, 1245816, 1248720, 1260072, 1269840, 1277760, 1280422, 1289376, 1323712, 1328184, 1329669, 1352780, 1359072, 1362240, 1365078, 1373592, 1374624, 1384240, 1385280, 1396824, 1400080, 1404810, 1406592, 1428570, 1432640, 1437480, 1475760, 1477410, 1488058, 1489176, 1498464, 1510080, 1523808, 1527360, 1533312, 1540088, 1545291, 1557270, 1571427, 1575090, 1575904, 1609920, 1611720, 1623336, 1634688, 1654640, 1660230, 1661088, 1662336, 1664960, 1680096, 1693120, 1698840, 1716990, 1718280, 1719168, 1732599, 1746030, 1758240, 1770912, 1772892, 1812096, 1820104, 1826253, 1831456, 1832832, 1861470, 1862432, 1868724, 1873080, 1890108, 1904760, 1916640, 1920633, 1925110, 1931904, 1934064, 1967680, 1969880, 1985568, 1997952, 2029170, 2031744, 2043360, 2047617, 2060388, 2076360, 2077920, 2090880, 2095236, 2100120, 2117621, 2148960, 2164448, 2213640, 2214784, 2216115, 2232087, 2233764, 2240128, 2247696, 2265120, 2275130, 2285712, 2289320, 2291040, 2299968, 2310132, 2328040, 2335905, 2344320, 2361216, 2362635, 2363856, 2414880, 2417580, 2435004, 2471040, 2481960, 2491632, 2497440, 2502643, 2520144, 2539680, 2555520, 2560844, 2575485, 2578752, 2619045, 2647424, 2656368, 2659338, 2705560, 2718144, 2724480, 2730156, 2747184, 2749248, 2768480, 2770560, 2792205, 2793648, 2800160, 2809620, 2857140, 2865280, 2874960, 2887665, 2951520, 2954820, 2976116, 2978352, 2996928, 3020160, 3043755, 3047616, 3054720, 3080176, 3090582, 3114540, 3142854, 3150180, 3151808, 3201055, 3219840, 3223440, 3246672, 3309280, 3320460, 3322176, 3329920, 3360192, 3386240, 3397680, 3412695, 3433980, 3436560, 3465198, 3492060, 3516480, 3541824, 3545784, 3640208, 3652506, 3662912, 3720145, 3722940, 3724864, 3737448, 3746160, 3780216, 3809520, 3833280, 3841266, 3850220, 3868128, 3935360, 3939760, 3971136, 4058340, 4086720, 4095234, 4120776, 4152720, 4155840, 4190472, 4200240, 4235242, 4297920, 4328896, 4427280, 4432230, 4464174, 4467528, 4495392, 4530240, 4550260, 4571424, 4578640, 4582080, 4599936, 4620264, 4656080, 4671810, 4725270, 4727712, 4829760, 4835160, 4870008, 4963920, 4983264, 4994880, 5005286, 5040288, 5079360, 5121688, 5150970, 5157504, 5197797, 5238090, 5312736, 5318676, 5411120, 5436288, 5460312, 5494368, 5498496, 5536960, 5584410, 5587296, 5600320, 5619240, 5714280, 5749920, 5761899, 5775330, 5903040, 5909640, 5952232, 5956704, 5993856, 6087510, 6095232, 6142851, 6160352, 6181164, 6229080, 6285708, 6300360, 6303616, 6352863, 6402110, 6446880, 6493344, 6618560, 6640920, 6644352, 6648345, 6696261, 6720384, 6795360, 6825390, 6867960, 6873120, 6930396, 6984120, 7032960, 7083648, 7091568, 7280416, 7305012, 7325824, 7440290, 7445880, 7449728, 7474896, 7492320, 7507929, 7560432, 7619040, 7666560, 7682532, 7700440, 7726455, 7736256, 7857135, 7879520, 7942272, 8116680, 8173440, 8190468, 8241552, 8305440, 8311680, 8380944, 8400480, 8470484, 8595840, 8657792, 8662995, 8854560, 8864460, 8928348, 8935056, 8990784, 9060480, 9100520, 9131265, 9142848, 9157280, 9164160, 9240528, 9312160, 9343620, 9450540, 9455424, 9603165, 9659520, 9670320, 9740016, 9927840, 9966528, 9989760, 10010572, 10080576, 10158720, 10238085, 10243376, 10301940, 10395594, 10476180, 10588105, 10625472, 10637352, 10822240, 10920624, 10988736, 11073920, 11160435, 11168820, 11174592, 11200640, 11238480, 11428560, 11499840, 11523798, 11550660, 11806080, 11819280, 11904464, 11913408, 12175020, 12285702, 12320704, 12362328, 12458160, 12513215, 12571416, 12600720, 12705726, 12804220, 12893760, 12986688, 13237120, 13281840, 13296690, 13392522, 13590720, 13650780, 13735920, 13746240, 13860792, 13968240, 14183136, 14560832, 14610024, 14880580, 14891760, 14949792, 14984640, 15015858, 15120864, 15238080, 15365064, 15400880, 15452910, 15472512, 15714270, 15759040, 16233360, 16380936, 16483104, 16610880, 16761888, 16800960, 16940968, 17285697, 17325990, 17709120, 17728920, 17856696, 17870112, 17981568, 18201040, 18262530, 18285696, 18314560, 18481056, 18624320, 18687240, 18901080, 18910848, 19058589, 19206330, 19340640, 19480032, 19855680, 19933056, 20021144, 20088783, 20161152, 20476170, 20486752, 20603880, 20791188, 20952360, 21176210, 21250944, 21274704, 21644480, 21841248, 21977472, 22320870, 22337640, 22349184, 22476960, 22523787, 22857120, 22999680, 23047596, 23101320, 23638560, 23808928, 23826816, 24350040, 24571404, 24641408, 24724656, 24916320, 25026430, 25142832, 25201440, 25411452, 25608440, 25787520, 25973376, 25988985, 26563680, 26593380, 26785044, 27181440, 27301560, 27471840, 27492480, 27529073, 27721584, 27936480, 28366272, 28809495, 29121664, 29220048, 29761160, 29783520, 29899584, 29969280, 30031716, 30241728, 30476160, 30714255, 30730128, 30801760, 30905820, 31428540, 31518080, 31764315, 32466720, 32761872, 32966208, 33221760, 33481305, 33523776, 33601920, 33881936, 34571394, 34651980, 35418240, 35457840, 35713392, 35740224, 36402080, 36525060, 36629120, 36962112, 37248640, 37374480, 37539645, 37802160, 38117178, 38412660, 38681280, 38960064, 39711360, 40042288, 40177566, 40952340, 40973504, 41207760, 41582376, 41904720, 42352420, 42549408, 43288960, 43682496, 44641740, 44675280, 44953920, 45047574, 45714240, 46095192, 46202640, 47277120, 47617856, 48700080, 49142808, 49449312, 49832640, 50052860, 50285664, 50402880, 50822904, 51216880, 51977970, 53127360, 53186760, 53570088, 54603120, 54943680, 55058146, 55443168, 55872960, 56732544, 57175767, 57618990, 58440096, 59522320, 59567040, 59799168, 60063432, 60483456, 61428510, 61460256, 61603520, 61811640, 62857080, 63528630, 64933440, 65523744, 65932416, 66962610, 67047552, 67571361, 67763872, 69142788, 69303960, 70915680, 71426784, 71480448, 72804160, 73050120, 73924224, 74748960, 75079290, 75604320, 76234356, 76825320, 77362560, 77920128, 80084576, 80355132, 81904680, 81947008, 82415520, 82587219, 83164752, 83809440, 84704840, 85098816, 86428485, 87364992, 89283480, 89350560, 89907840, 90095148, 91428480, 92190384, 92405280, 94554240, 95235712, 95292945, 97400160, 98285616, 98898624, 99665280, 100105720, 100443915, 100571328, 100805760, 101645808, 102433760, 103955940, 106254720, 106373520, 107140176, 109206240, 109887360, 110116292, 110886336, 111745920, 112618935, 114351534, 115237980, 116880192, 119044640, 119134080, 120126864, 122857020, 122920512, 123207040, 123623280, 125714160, 127057260, 129866880, 131047488, 133925220, 135142722, 135527744, 137645365, 138285576, 138607920, 141831360, 142853568, 145608320, 146100240, 149497920, 150158580, 151208640, 152468712, 153650640, 160169152, 160710264, 163809360, 164831040, 165174438, 166329504, 167618880, 169409680, 170197632, 172856970, 178566960, 178701120, 180190296, 184380768, 184810560, 190585890, 194800320, 196571232, 197797248, 200211440, 200887830, 201142656, 203291616, 204867520, 207911880, 212747040, 214280352, 218412480, 220232584, 221772672, 225237870, 228703068, 230475960, 233760384, 238089280, 240253728, 245714040, 245841024, 247246560, 247761657, 251428320, 254114520, 262094976, 267850440, 270285444, 271055488, 275290730, 276571152, 277215840, 283662720, 285707136, 285878835, 292200480, 298995840, 300317160, 302417280, 304937424, 307301280, 320338304, 321420528, 327618720, 329662080, 330348876, 332659008, 335237760, 337856805, 338819360, 345713940, 357133920, 357402240, 360380592, 368761536, 369621120, 381171780, 389600640, 393142464, 400422880, 401775660, 406583232, 409735040, 412936095, 415823760, 425494080, 428560704, 436824960, 440465168, 450475740, 457406136, 460951920, 476178560, 480507456, 491428080, 494493120, 495523314, 502856640, 508229040, 535700880, 540570888, 550581460, 553142304, 554431680, 571757670, 584400960, 600634320, 609874848, 614602560, 642841056, 655237440, 660697752, 665318016, 675713610, 677638720, 691427880, 714267840, 720761184, 737523072, 743284971, 762343560, 786284928, 800845760, 803551320, 813166464, 825872190, 831647520, 850988160, 857121408, 880930336, 900951480, 914812272, 921903840, 961014912, 982856160, 988986240, 991046628, 1005713280, 1016458080, 1071401760, 1081141776, 1101162920, 1106284608, 1108863360, 1143515340, 1168801920, 1201268640, 1219749696, 1229205120, 1238808285, 1285682112, 1310474880, 1321395504, 1351427220, 1355277440, 1382855760, 1428535680, 1441522368, 1486569942, 1524687120, 1601691520, 1607102640, 1651744380, 1663295040, 1761860672, 1801902960, 1829624544, 1843807680, 1965712320, 1982093256, 2032916160, 2142803520, 2162283552, 2202325840, 2212569216, 2287030680, 2402537280, 2439499392, 2477616570, 2571364224, 2642791008, 2702854440, 2765711520, 2883044736, 2973139884, 3049374240, 3214205280, 3303488760, 3326590080, 3523721344, 3603805920, 3659249088, 3687615360, 3716424855, 3931424640, 3964186512, 4065832320, 4285607040, 4324567104, 4404651680, 4574061360, 4805074560, 4955233140, 5285582016, 5405708880, 5531423040, 5946279768, 6098748480, 6428410560, 6606977520, 7207611840, 7318498176, 7432849710, 7928373024, 8649134208, 8809303360, 9148122720, 9910466280, 10571164032, 10811417760, 11062846080, 11892559536, 12197496960, 12856821120, 13213955040, 14415223680, 14865699420, 15856746048, 17618606720, 18296245440, 19820932560, 21622835520, 23785119072, 26427910080, 29731398840, 31713492096, 36592490880, 39641865120, 43245671040, 47570238144, 52855820160, 59462797680, 79283730240, 95140476288, 118925595360, 158567460480, 237851190720, 475702381440]

約数ペア:

[(1, 475702381440), (2, 237851190720), (3, 158567460480), (4, 118925595360), (5, 95140476288), (6, 79283730240), (8, 59462797680), (9, 52855820160), (10, 47570238144), (11, 43245671040), (12, 39641865120), (13, 36592490880), (15, 31713492096), (16, 29731398840), (18, 26427910080), (20, 23785119072), (22, 21622835520), (24, 19820932560), (26, 18296245440), (27, 17618606720), (30, 15856746048), (32, 14865699420), (33, 14415223680), (36, 13213955040), (37, 12856821120), (39, 12197496960), (40, 11892559536), (43, 11062846080), (44, 10811417760), (45, 10571164032), (48, 9910466280), (52, 9148122720), (54, 8809303360), (55, 8649134208), (60, 7928373024), (64, 7432849710), (65, 7318498176), (66, 7207611840), (72, 6606977520), (74, 6428410560), (78, 6098748480), (80, 5946279768), (86, 5531423040), (88, 5405708880), (90, 5285582016), (96, 4955233140), (99, 4805074560), (104, 4574061360), (108, 4404651680), (110, 4324567104), (111, 4285607040), (117, 4065832320), (120, 3964186512), (121, 3931424640), (128, 3716424855), (129, 3687615360), (130, 3659249088), (132, 3603805920), (135, 3523721344), (143, 3326590080), (144, 3303488760), (148, 3214205280), (156, 3049374240), (160, 2973139884), (165, 2883044736), (172, 2765711520), (176, 2702854440), (180, 2642791008), (185, 2571364224), (192, 2477616570), (195, 2439499392), (198, 2402537280), (208, 2287030680), (215, 2212569216), (216, 2202325840), (220, 2162283552), (222, 2142803520), (234, 2032916160), (240, 1982093256), (242, 1965712320), (258, 1843807680), (260, 1829624544), (264, 1801902960), (270, 1761860672), (286, 1663295040), (288, 1651744380), (296, 1607102640), (297, 1601691520), (312, 1524687120), (320, 1486569942), (330, 1441522368), (333, 1428535680), (344, 1382855760), (351, 1355277440), (352, 1351427220), (360, 1321395504), (363, 1310474880), (370, 1285682112), (384, 1238808285), (387, 1229205120), (390, 1219749696), (396, 1201268640), (407, 1168801920), (416, 1143515340), (429, 1108863360), (430, 1106284608), (432, 1101162920), (440, 1081141776), (444, 1071401760), (468, 1016458080), (473, 1005713280), (480, 991046628), (481, 988986240), (484, 982856160), (495, 961014912), (516, 921903840), (520, 914812272), (528, 900951480), (540, 880930336), (555, 857121408), (559, 850988160), (572, 831647520), (576, 825872190), (585, 813166464), (592, 803551320), (594, 800845760), (605, 786284928), (624, 762343560), (640, 743284971), (645, 737523072), (660, 720761184), (666, 714267840), (688, 691427880), (702, 677638720), (704, 675713610), (715, 665318016), (720, 660697752), (726, 655237440), (740, 642841056), (774, 614602560), (780, 609874848), (792, 600634320), (814, 584400960), (832, 571757670), (858, 554431680), (860, 553142304), (864, 550581460), (880, 540570888), (888, 535700880), (936, 508229040), (946, 502856640), (960, 495523314), (962, 494493120), (968, 491428080), (990, 480507456), (999, 476178560), (1032, 460951920), (1040, 457406136), (1056, 450475740), (1080, 440465168), (1089, 436824960), (1110, 428560704), (1118, 425494080), (1144, 415823760), (1152, 412936095), (1161, 409735040), (1170, 406583232), (1184, 401775660), (1188, 400422880), (1210, 393142464), (1221, 389600640), (1248, 381171780), (1287, 369621120), (1290, 368761536), (1320, 360380592), (1331, 357402240), (1332, 357133920), (1376, 345713940), (1404, 338819360), (1408, 337856805), (1419, 335237760), (1430, 332659008), (1440, 330348876), (1443, 329662080), (1452, 327618720), (1480, 321420528), (1485, 320338304), (1548, 307301280), (1560, 304937424), (1573, 302417280), (1584, 300317160), (1591, 298995840), (1628, 292200480), (1664, 285878835), (1665, 285707136), (1677, 283662720), (1716, 277215840), (1720, 276571152), (1728, 275290730), (1755, 271055488), (1760, 270285444), (1776, 267850440), (1815, 262094976), (1872, 254114520), (1892, 251428320), (1920, 247761657), (1924, 247246560), (1935, 245841024), (1936, 245714040), (1980, 240253728), (1998, 238089280), (2035, 233760384), (2064, 230475960), (2080, 228703068), (2112, 225237870), (2145, 221772672), (2160, 220232584), (2178, 218412480), (2220, 214280352), (2236, 212747040), (2288, 207911880), (2322, 204867520), (2340, 203291616), (2365, 201142656), (2368, 200887830), (2376, 200211440), (2405, 197797248), (2420, 196571232), (2442, 194800320), (2496, 190585890), (2574, 184810560), (2580, 184380768), (2640, 180190296), (2662, 178701120), (2664, 178566960), (2752, 172856970), (2795, 170197632), (2808, 169409680), (2838, 167618880), (2860, 166329504), (2880, 165174438), (2886, 164831040), (2904, 163809360), (2960, 160710264), (2970, 160169152), (3096, 153650640), (3120, 152468712), (3146, 151208640), (3168, 150158580), (3182, 149497920), (3256, 146100240), (3267, 145608320), (3330, 142853568), (3354, 141831360), (3432, 138607920), (3440, 138285576), (3456, 137645365), (3510, 135527744), (3520, 135142722), (3552, 133925220), (3630, 131047488), (3663, 129866880), (3744, 127057260), (3784, 125714160), (3848, 123623280), (3861, 123207040), (3870, 122920512), (3872, 122857020), (3960, 120126864), (3993, 119134080), (3996, 119044640), (4070, 116880192), (4128, 115237980), (4160, 114351534), (4224, 112618935), (4257, 111745920), (4290, 110886336), (4320, 110116292), (4329, 109887360), (4356, 109206240), (4440, 107140176), (4472, 106373520), (4477, 106254720), (4576, 103955940), (4644, 102433760), (4680, 101645808), (4719, 100805760), (4730, 100571328), (4736, 100443915), (4752, 100105720), (4773, 99665280), (4810, 98898624), (4840, 98285616), (4884, 97400160), (4992, 95292945), (4995, 95235712), (5031, 94554240), (5148, 92405280), (5160, 92190384), (5203, 91428480), (5280, 90095148), (5291, 89907840), (5324, 89350560), (5328, 89283480), (5445, 87364992), (5504, 86428485), (5590, 85098816), (5616, 84704840), (5676, 83809440), (5720, 83164752), (5760, 82587219), (5772, 82415520), (5805, 81947008), (5808, 81904680), (5920, 80355132), (5940, 80084576), (6105, 77920128), (6149, 77362560), (6192, 76825320), (6240, 76234356), (6292, 75604320), (6336, 75079290), (6364, 74748960), (6435, 73924224), (6512, 73050120), (6534, 72804160), (6655, 71480448), (6660, 71426784), (6708, 70915680), (6864, 69303960), (6880, 69142788), (7020, 67763872), (7040, 67571361), (7095, 67047552), (7104, 66962610), (7215, 65932416), (7260, 65523744), (7326, 64933440), (7488, 63528630), (7568, 62857080), (7696, 61811640), (7722, 61603520), (7740, 61460256), (7744, 61428510), (7865, 60483456), (7920, 60063432), (7955, 59799168), (7986, 59567040), (7992, 59522320), (8140, 58440096), (8256, 57618990), (8320, 57175767), (8385, 56732544), (8514, 55872960), (8580, 55443168), (8640, 55058146), (8658, 54943680), (8712, 54603120), (8880, 53570088), (8944, 53186760), (8954, 53127360), (9152, 51977970), (9288, 51216880), (9360, 50822904), (9438, 50402880), (9460, 50285664), (9504, 50052860), (9546, 49832640), (9620, 49449312), (9680, 49142808), (9768, 48700080), (9990, 47617856), (10062, 47277120), (10296, 46202640), (10320, 46095192), (10406, 45714240), (10560, 45047574), (10582, 44953920), (10648, 44675280), (10656, 44641740), (10890, 43682496), (10989, 43288960), (11180, 42549408), (11232, 42352420), (11352, 41904720), (11440, 41582376), (11544, 41207760), (11610, 40973504), (11616, 40952340), (11840, 40177566), (11880, 40042288), (11979, 39711360), (12210, 38960064), (12298, 38681280), (12384, 38412660), (12480, 38117178), (12584, 37802160), (12672, 37539645), (12728, 37374480), (12771, 37248640), (12870, 36962112), (12987, 36629120), (13024, 36525060), (13068, 36402080), (13310, 35740224), (13320, 35713392), (13416, 35457840), (13431, 35418240), (13728, 34651980), (13760, 34571394), (14040, 33881936), (14157, 33601920), (14190, 33523776), (14208, 33481305), (14319, 33221760), (14430, 32966208), (14520, 32761872), (14652, 32466720), (14976, 31764315), (15093, 31518080), (15136, 31428540), (15392, 30905820), (15444, 30801760), (15480, 30730128), (15488, 30714255), (15609, 30476160), (15730, 30241728), (15840, 30031716), (15873, 29969280), (15910, 29899584), (15972, 29783520), (15984, 29761160), (16280, 29220048), (16335, 29121664), (16512, 28809495), (16770, 28366272), (17028, 27936480), (17160, 27721584), (17280, 27529073), (17303, 27492480), (17316, 27471840), (17424, 27301560), (17501, 27181440), (17760, 26785044), (17888, 26593380), (17908, 26563680), (18304, 25988985), (18315, 25973376), (18447, 25787520), (18576, 25608440), (18720, 25411452), (18876, 25201440), (18920, 25142832), (19008, 25026430), (19092, 24916320), (19240, 24724656), (19305, 24641408), (19360, 24571404), (19536, 24350040), (19965, 23826816), (19980, 23808928), (20124, 23638560), (20592, 23101320), (20640, 23047596), (20683, 22999680), (20812, 22857120), (21120, 22523787), (21164, 22476960), (21285, 22349184), (21296, 22337640), (21312, 22320870), (21645, 21977472), (21780, 21841248), (21978, 21644480), (22360, 21274704), (22385, 21250944), (22464, 21176210), (22704, 20952360), (22880, 20791188), (23088, 20603880), (23220, 20486752), (23232, 20476170), (23595, 20161152), (23680, 20088783), (23760, 20021144), (23865, 19933056), (23958, 19855680), (24420, 19480032), (24596, 19340640), (24768, 19206330), (24960, 19058589), (25155, 18910848), (25168, 18901080), (25456, 18687240), (25542, 18624320), (25740, 18481056), (25974, 18314560), (26015, 18285696), (26048, 18262530), (26136, 18201040), (26455, 17981568), (26620, 17870112), (26640, 17856696), (26832, 17728920), (26862, 17709120), (27456, 17325990), (27520, 17285697), (28080, 16940968), (28314, 16800960), (28380, 16761888), (28638, 16610880), (28860, 16483104), (29040, 16380936), (29304, 16233360), (30186, 15759040), (30272, 15714270), (30745, 15472512), (30784, 15452910), (30888, 15400880), (30960, 15365064), (31218, 15238080), (31460, 15120864), (31680, 15015858), (31746, 14984640), (31820, 14949792), (31944, 14891760), (31968, 14880580), (32560, 14610024), (32670, 14560832), (33540, 14183136), (34056, 13968240), (34320, 13860792), (34606, 13746240), (34632, 13735920), (34848, 13650780), (35002, 13590720), (35520, 13392522), (35776, 13296690), (35816, 13281840), (35937, 13237120), (36630, 12986688), (36894, 12893760), (37152, 12804220), (37440, 12705726), (37752, 12600720), (37840, 12571416), (38016, 12513215), (38184, 12458160), (38480, 12362328), (38610, 12320704), (38720, 12285702), (39072, 12175020), (39930, 11913408), (39960, 11904464), (40248, 11819280), (40293, 11806080), (41184, 11550660), (41280, 11523798), (41366, 11499840), (41624, 11428560), (42328, 11238480), (42471, 11200640), (42570, 11174592), (42592, 11168820), (42624, 11160435), (42957, 11073920), (43290, 10988736), (43560, 10920624), (43956, 10822240), (44720, 10637352), (44770, 10625472), (44928, 10588105), (45408, 10476180), (45760, 10395594), (46176, 10301940), (46440, 10243376), (46464, 10238085), (46827, 10158720), (47190, 10080576), (47520, 10010572), (47619, 9989760), (47730, 9966528), (47916, 9927840), (48840, 9740016), (49192, 9670320), (49247, 9659520), (49536, 9603165), (50310, 9455424), (50336, 9450540), (50912, 9343620), (51084, 9312160), (51480, 9240528), (51909, 9164160), (51948, 9157280), (52030, 9142848), (52096, 9131265), (52272, 9100520), (52503, 9060480), (52910, 8990784), (53240, 8935056), (53280, 8928348), (53664, 8864460), (53724, 8854560), (54912, 8662995), (54945, 8657792), (55341, 8595840), (56160, 8470484), (56628, 8400480), (56760, 8380944), (57233, 8311680), (57276, 8305440), (57720, 8241552), (58080, 8190468), (58201, 8173440), (58608, 8116680), (59895, 7942272), (60372, 7879520), (60544, 7857135), (61490, 7736256), (61568, 7726455), (61776, 7700440), (61920, 7682532), (62049, 7666560), (62436, 7619040), (62920, 7560432), (63360, 7507929), (63492, 7492320), (63640, 7474896), (63855, 7449728), (63888, 7445880), (63936, 7440290), (64935, 7325824), (65120, 7305012), (65340, 7280416), (67080, 7091568), (67155, 7083648), (67639, 7032960), (68112, 6984120), (68640, 6930396), (69212, 6873120), (69264, 6867960), (69696, 6825390), (70004, 6795360), (70785, 6720384), (71040, 6696261), (71552, 6648345), (71595, 6644352), (71632, 6640920), (71874, 6618560), (73260, 6493344), (73788, 6446880), (74304, 6402110), (74880, 6352863), (75465, 6303616), (75504, 6300360), (75680, 6285708), (76368, 6229080), (76960, 6181164), (77220, 6160352), (77440, 6142851), (78045, 6095232), (78144, 6087510), (79365, 5993856), (79860, 5956704), (79920, 5952232), (80496, 5909640), (80586, 5903040), (82368, 5775330), (82560, 5761899), (82732, 5749920), (83248, 5714280), (84656, 5619240), (84942, 5600320), (85140, 5587296), (85184, 5584410), (85914, 5536960), (86515, 5498496), (86580, 5494368), (87120, 5460312), (87505, 5436288), (87912, 5411120), (89440, 5318676), (89540, 5312736), (90816, 5238090), (91520, 5197797), (92235, 5157504), (92352, 5150970), (92880, 5121688), (93654, 5079360), (94380, 5040288), (95040, 5005286), (95238, 4994880), (95460, 4983264), (95832, 4963920), (97680, 4870008), (98384, 4835160), (98494, 4829760), (100620, 4727712), (100672, 4725270), (101824, 4671810), (102168, 4656080), (102960, 4620264), (103415, 4599936), (103818, 4582080), (103896, 4578640), (104060, 4571424), (104544, 4550260), (105006, 4530240), (105820, 4495392), (106480, 4467528), (106560, 4464174), (107328, 4432230), (107448, 4427280), (109890, 4328896), (110682, 4297920), (112320, 4235242), (113256, 4200240), (113520, 4190472), (114466, 4155840), (114552, 4152720), (115440, 4120776), (116160, 4095234), (116402, 4086720), (117216, 4058340), (119790, 3971136), (120744, 3939760), (120879, 3935360), (122980, 3868128), (123552, 3850220), (123840, 3841266), (124098, 3833280), (124872, 3809520), (125840, 3780216), (126984, 3746160), (127280, 3737448), (127710, 3724864), (127776, 3722940), (127872, 3720145), (129870, 3662912), (130240, 3652506), (130680, 3640208), (134160, 3545784), (134310, 3541824), (135278, 3516480), (136224, 3492060), (137280, 3465198), (138424, 3436560), (138528, 3433980), (139392, 3412695), (140008, 3397680), (140481, 3386240), (141570, 3360192), (142857, 3329920), (143190, 3322176), (143264, 3320460), (143748, 3309280), (146520, 3246672), (147576, 3223440), (147741, 3219840), (148608, 3201055), (150930, 3151808), (151008, 3150180), (151360, 3142854), (152736, 3114540), (153920, 3090582), (154440, 3080176), (155727, 3054720), (156090, 3047616), (156288, 3043755), (157509, 3020160), (158730, 2996928), (159720, 2978352), (159840, 2976116), (160992, 2954820), (161172, 2951520), (164736, 2887665), (165464, 2874960), (166023, 2865280), (166496, 2857140), (169312, 2809620), (169884, 2800160), (170280, 2793648), (170368, 2792205), (171699, 2770560), (171828, 2768480), (173030, 2749248), (173160, 2747184), (174240, 2730156), (174603, 2724480), (175010, 2718144), (175824, 2705560), (178880, 2659338), (179080, 2656368), (179685, 2647424), (181632, 2619045), (184470, 2578752), (184704, 2575485), (185760, 2560844), (186147, 2555520), (187308, 2539680), (188760, 2520144), (190080, 2502643), (190476, 2497440), (190920, 2491632), (191664, 2481960), (192511, 2471040), (195360, 2435004), (196768, 2417580), (196988, 2414880), (201240, 2363856), (201344, 2362635), (201465, 2361216), (202917, 2344320), (203648, 2335905), (204336, 2328040), (205920, 2310132), (206830, 2299968), (207636, 2291040), (207792, 2289320), (208120, 2285712), (209088, 2275130), (210012, 2265120), (211640, 2247696), (212355, 2240128), (212960, 2233764), (213120, 2232087), (214656, 2216115), (214785, 2214784), (214896, 2213640), (219780, 2164448), (221364, 2148960), (224640, 2117621), (226512, 2100120), (227040, 2095236), (227513, 2090880), (228932, 2077920), (229104, 2076360), (230880, 2060388), (232320, 2047617), (232804, 2043360), (234135, 2031744), (234432, 2029170), (238095, 1997952), (239580, 1985568), (241488, 1969880), (241758, 1967680), (245960, 1934064), (246235, 1931904), (247104, 1925110), (247680, 1920633), (248196, 1916640), (249744, 1904760), (251680, 1890108), (253968, 1873080), (254560, 1868724), (255420, 1862432), (255552, 1861470), (259545, 1832832), (259740, 1831456), (260480, 1826253), (261360, 1820104), (262515, 1812096), (268320, 1772892), (268620, 1770912), (270556, 1758240), (272448, 1746030), (274560, 1732599), (276705, 1719168), (276848, 1718280), (277056, 1716990), (280016, 1698840), (280962, 1693120), (283140, 1680096), (285714, 1664960), (286165, 1662336), (286380, 1661088), (286528, 1660230), (287496, 1654640), (291005, 1634688), (293040, 1623336), (295152, 1611720), (295482, 1609920), (301860, 1575904), (302016, 1575090), (302720, 1571427), (305472, 1557270), (307840, 1545291), (308880, 1540088), (310245, 1533312), (311454, 1527360), (312180, 1523808), (315018, 1510080), (317460, 1498464), (319440, 1489176), (319680, 1488058), (321984, 1477410), (322344, 1475760), (330928, 1437480), (332046, 1432640), (332992, 1428570), (338195, 1406592), (338624, 1404810), (339768, 1400080), (340560, 1396824), (343398, 1385280), (343656, 1384240), (346060, 1374624), (346320, 1373592), (348480, 1365078), (349206, 1362240), (350020, 1359072), (351648, 1352780), (357760, 1329669), (358160, 1328184), (359370, 1323712), (368940, 1289376), (371520, 1280422), (372294, 1277760), (374616, 1269840), (377520, 1260072), (380952, 1248720), (381840, 1245816), (383328, 1240980), (385022, 1235520), (390720, 1217502), (393536, 1208790), (393976, 1207440), (402480, 1181928), (402930, 1180608), (405834, 1172160), (408672, 1164020), (411840, 1155066), (413660, 1149984), (415272, 1145520), (415584, 1144660), (416240, 1142856), (418176, 1137565), (420024, 1132560), (423280, 1123848), (424710, 1120064), (425920, 1116882), (429570, 1107392), (429792, 1106820), (439560, 1082224), (442728, 1074480), (443223, 1073280), (453024, 1050060), (454080, 1047618), (455026, 1045440), (457864, 1038960), (458208, 1038180), (461760, 1030194), (465608, 1021680), (467181, 1018240), (468270, 1015872), (468864, 1014585), (472527, 1006720), (476190, 998976), (479160, 992784), (482976, 984940), (483516, 983840), (491920, 967032), (492470, 965952), (494208, 962555), (496392, 958320), (499488, 952380), (503360, 945054), (507936, 936540), (509120, 934362), (510840, 931216), (511104, 930735), (515097, 923520), (519090, 916416), (519480, 915728), (522720, 910052), (523809, 908160), (525030, 906048), (536640, 886446), (537240, 885456), (541112, 879120), (544896, 873015), (553410, 859584), (553696, 859140), (554112, 858495), (558441, 851840), (560032, 849420), (561924, 846560), (566280, 840048), (571428, 832480), (572330, 831168), (572760, 830544), (573056, 830115), (574992, 827320), (577533, 823680), (582010, 817344), (586080, 811668), (590304, 805860), (590964, 804960), (603720, 787952), (604032, 787545), (604395, 787072), (608751, 781440), (610944, 778635), (617760, 770044), (620490, 766656), (622908, 763680), (624360, 761904), (630036, 755040), (634920, 749232), (638880, 744588), (639360, 744029), (640211, 743040), (643968, 738705), (644688, 737880), (661856, 718740), (664092, 716320), (665984, 714285), (676390, 703296), (677248, 702405), (679536, 700040), (681120, 698412), (682539, 696960), (686796, 692640), (687312, 692120)]